TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

Please download the problemset(pdf) here.

A positive integer k is called square-divisible, if there is an integer d > 1 such that d2
divides k. Now, giving an integer n, 1 <= n <= 1010
, you are going to find the n-th smallest
square-divisible integer.

Input Format

Output Format

Sample Input 1

1
10

Sample Output 1

27

Hints

Problem Source

Migrated from old NTUJ.

POI ONTAK 2010 Day 1-1

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200