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

##### Оролт
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\$.