Non-Squarefree NumbersMemory limit:

Non-Squarefree Numbers

Memory limit: 32 MB

A positive integer is called squarefree if is not divisible by for any .

Input

The input contains one integer , .

Output

Your program should output one integer, the -th non-squarefree number.

Example

For the input data:

10
the correct result is:

27
Task author: Jakub Lacki.

[0/100]

Kết quả (Việt) 1:

Không Squarefree sốGiới hạn bộ nhớ: 32 MBMột số nguyên dương được gọi là squarefree, nếu không phải là chia hết cho cho bất kỳ.Đầu vàoĐầu vào có chứa một số nguyên.Đầu raChương trình của bạn nên đầu ra một số nguyên, số squarefree - th.Ví dụCho các dữ liệu đầu vào:10kết quả chính xác là:27Nhiệm vụ tác giả: Jakub Lacki. [0/100]

Kết quả (Việt) 2:

Non-Squarefree số giới hạn Bộ nhớ: 32 MB. Một số nguyên dương được gọi là squarefree nếu không chia hết cho bất kỳ đầu vào đầu vào có chứa một số nguyên,. Output Chương trình của bạn phải in ra một số nguyên, số lượng phi squarefree -thứ. Ví dụ Đối với các dữ liệu đầu vào: 10 kết quả đúng là: 27 tác giả Task: Jakub Lacki.























[0/100]