Let $n$ be a positive integer. For a positive integer $m$, we partition the set $\{1, 2, 3,...,m\}$ into $n$ subsets, so that the product of two different elements in the same subset is never a perfect square. In terms of $n$, find the largest positive integer $m$ for which such a partition exists.
1. **Understanding the problem**: We need to partition the set $\{1, 2, 3, \ldots, m\}$ into $n$ subsets such that the product of any two different elements in the same subset is never a perfect square. We aim to find the largest possible $m$ in terms of $n$.

2. **Upper bound for $m$**: If $m \geq (n+1)^2$, then there would be at least $n+1$ perfect squares in the set $\{1, 2, 3, \ldots, m\}$. Since we have only $n$ subsets, by the pigeonhole principle, at least one subset would contain at least two perfect squares. The product of two perfect squares is a perfect square, which violates the condition. Therefore, $m < (n+1)^2$.

3. **Constructing the subsets**: We construct the subsets $A_k = \{k^2, k^2 + 1, \ldots, k^2 + 2k\}$ for $k = 1, 2, \ldots, n$. This construction ensures that each subset $A_k$ contains $2k + 1$ elements, and the union of all $A_k$ covers the set $\{1, 2, \ldots, m\}$ where $m = n^2 + 2n$.

4. **Verifying the construction**: We need to show that the product of any two different elements in the same subset $A_k$ is not a perfect square. Consider two different elements $k^2 + a$ and $k^2 + b$ in $A_k$ where $0 \leq a < b \leq 2k$.

5. **Checking the product**: We calculate the product:
   \[
   (k^2 + a)(k^2 + b) = k^4 + (a + b)k^2 + ab
   \]
   We need to show that this expression is not a perfect square. Suppose it is a perfect square, say $(k^2 + a)(k^2 + b) = (k^2 + c)^2$ for some integer $c$. Then:
   \[
   k^4 + (a + b)k^2 + ab = k^4 + 2ck^2 + c^2
   \]
   Equating the coefficients, we get:
   \[
   a + b = 2c \quad \text{and} \quad ab = c^2
   \]
   Solving these equations, we find that $a$ and $b$ must be roots of the quadratic equation $x^2 - 2cx + c^2 = 0$, which implies $a = b$, contradicting the assumption that $a \neq b$. Therefore, $(k^2 + a)(k^2 + b)$ cannot be a perfect square.

6. **Conclusion**: The construction of subsets $A_k$ ensures that the product of any two different elements in the same subset is not a perfect square. Thus, the largest possible $m$ for which such a partition exists is $m = n^2 + 2n$.

The final answer is $\boxed{n^2 + 2n}$.