MathDB

We call natural numbers

n

and

k

are similar if they are multiples of square of a number greater than

1

. Let

f(n)

denote the number of numbers from

1

n

similar to

n

(for example,

f(16)=4

, since the number

16

is similar to

4

8

12

and

16

). What integer values can the quotient

\frac{n}{f(n)}

take?

Problem Statement