Solution 1. Suppose all positive divisors of n can be arranged into a rectangular table of size k×l where the number of rows k does not exceed the number of columns l. Let the sum of numbers in each column be s. Since n belongs to one of the columns, we have s⩾n, where equality holds only when n=1.
For j=1,2,…,l, let dj be the largest number in the j-th column. Without loss of generality, assume d1>d2>⋯>dl. Since these are divisors of n, we have
dl⩽ln(1)
As dl is the maximum entry of the l-th column, we must have
dl⩾ks⩾kn(2)
The relations (1) and (2) combine to give ln⩾kn, that is, k⩾l. Together with k⩽l, we conclude that k=l. Then all inequalities in (1) and (2) are equalities. In particular, s=n and so n=1, in which case the conditions are clearly satisfied.
Solution 2. Clearly n=1 works. Then we assume n>1 and let its prime factorization be n=p1r1p2r2⋯ptrt. Suppose the table has k rows and l columns with 1<k⩽l. Note that kl is the number of positive divisors of n and the sum of all entries is the sum of positive divisors of n, which we denote by σ(n). Consider the column containing n. Since the column sum is lσ(n), we must have lσ(n)>n. Therefore, we have
(r1+1)(r2+1)⋯(rt+1)=kl⩽l2<(nσ(n))2=(1+p11+⋯+p1r11)2⋯(1+pt1+⋯+ptrt1)2.
This can be rewritten as
f(p1,r1)f(p2,r2)⋯f(pt,rt)<1(3)
where
f(p,r)=(1+p1+⋯+pr1)2r+1=(1−pr+11)2(r+1)(1−p1)2
Direct computation yields
f(2,1)=98,f(2,2)=4948,f(3,1)=89
Also, we find that
f(2,r)⩾(1−2r+11)−2>1 for r⩾3f(3,r)⩾34(1−3r+11)−2>34>89 for r⩾2, and f(p,r)⩾2532(1−pr+11)−2>2532>89 for p⩾5
From these values and bounds, it is clear that (3) holds only when n=2 or 4 . In both cases, it is easy to see that the conditions are not satisfied. Hence, the only possible n is 1 .