We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- All Contests
- ProjectEuler+
- Project Euler #171: Finding numbers for which the sum of the squares of the digits is a square
Project Euler #171: Finding numbers for which the sum of the squares of the digits is a square
Project Euler #171: Finding numbers for which the sum of the squares of the digits is a square
Contest ends in
This problem is a programming version of Problem 171 from projecteuler.net
For a positive integer , let be the sum of the squares of the digits (in base ) of , e.g.
,
,
Find the sum of all , , such that is a perfect square modulo .
Input Format
The first line of input contains the only integer .
Constraints
Output Format
Output the only integer which is the answer for the problem.
Sample Input 0
100
Sample Output 0
826
Explanation 0
You have to sum up following numbers: .