Project Euler 479 - Roots on the Rise

Official link: https://projecteuler.net/problem=479

Thought Process

Note: This problem is not suitable for hints, there is only one trick, after that the problem becomes easy

Interactive Code

Input an integer (yourinput)

Code will output S(yourinput) mod 1,000,000,007