Representable with sum of squares
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Find all numbers from 1 to n, representable with the sum of two squares of different positive integers.
Input
One positive integer n (n ≤ 10000).
Output
Print in one line in increasing order all numbers from 1 to n, representable with the sum of two squares of different positive integers.
Examples
Input #1
Answer #1
Submissions 1K
Acceptance rate 43%