Есеп А. Қуанышты сандар (100 балл)

9 сынып 2021, 2 сағат

Есеп А. Қуанышты сандар (100 балл)

Енгiзу файлының аты: standard input Шыrару файлының аты: standard output Уақыт шектеу: 1 second

Жадыrа шектеу: 256 megabytes

Натурал сан 25-ке аяқталса және толық квадрат болса, қуанышты деп саналады. Егер сан басқа бyтiн санның квадраты болса, онда ол сан толық квадрат болып саналады. Мысалы, 25, 225, 625 қуанышты, ал 125,49,325 - жоқ.

Сiзге k саны берiлген. k-шi қуанышты санды табыцыз.

Енгiзу файлыны форматы

Жалrыз жолда бiр бyтiн сан k (1 ≤ k ≤ 10⁸) берiлген.

Шығару файлыны форматы

Жалғыз бүтiн сан — k-шi қуанышты санды шыrарыңыз.

Бағалау жүйесi

Есеп 4 бөлiмнен және 10 тесттен тұрады, әр тест 10 баллға бағаланады:
1. 1 ≤ k ≤ 10. Тест 1 – 4 2. 1 ≤ k ≤ 100. Тест 5 – 6 3. 1 ≤ k ≤ 5000. Тест 7 – 8 4. 1 ≤ k ≤ 10⁸. Тест 9 – 10