A117811 Two-column table read by rows: row n (n >= 1) gives a squarefree integer x and an integer y such that n = x*y^2.

1, 1, 2, 1, 3, 1, 1, 2, 5, 1, 6, 1, 7, 1, 2, 2, 1, 3, 10, 1, 11, 1, 3, 2, 13, 1, 14, 1, 15, 1, 1, 4, 17, 1, 2, 3, 19, 1, 5, 2, 21, 1, 22, 1, 23, 1, 6, 2, 1, 5, 26, 1, 3, 3, 7, 2, 29, 1, 30, 1, 31, 1, 2, 4, 33, 1, 34, 1, 35, 1, 1, 6, 37, 1, 38, 1, 39, 1, 10, 2, 41, 1, 42, 1, 43, 1, 11

Offset: 1

Author

N. J. A. Sloane, Dec 23 2006

Keywords

• nonn
• tabf

Examples

			Table begins:
1 1
2 1
3 1
1 2 (so 4 = 1*2^2)
5 1
6 1
7 1
2 2 (so 8 = 2*2^2)
1 3
10 1
11 1
3 2
13 1
14 1
15 1
1 4
		

Crossrefs

The two columns are A007913, A000188.

Programs

Magma

at:=0; for n in [1..100] do print Squarefree(n); end for;