Жишээ тэстүүд

Оролт
10
Гаралт
10
Оролт
12
Гаралт
6

Тэмдэглэл

In first sample case, there are numbers 1, 2, 5 and 10 in the shop. 10 isn't divisible by any perfect square, so 10 is lovely$.

In second sample case, there are numbers 1, 2, 3, 4, 6 and 12 in the shop. 12 is divisible by $4 = 2^{2}$, so 12 is not lovely$, while 6 is indeed lovely$.