Given an integer , define an -tuple as an “expensive array” (where repeating elements are allowed) if and only if there exists a positive integer such that
(1) Find all positive integers for which there exists an -tuple that is an expensive array.
(2) Prove that for any positive odd number , there exists a positive integer such that appears in some -tuple that is an expensive array.