Problem I
Trailing Digits

Languages en is

You are given a positive integer $n$ and should print the last ten digits of $1^{1} + 2^{2} + 3^{3} + \dots + n^{n}$ .

Input

The first and only line of input contains a positive integer $10 \leq n \leq 10^{7}$ .

Output

Print the last ten digits of $1^{1} + 2^{2} + 3^{3} + \dots + n^{n}$ . Do not print it with extra leading zeroes, even though the program might then print less than ten digits.

Sample Input 1	Sample Output 1
1000	9110846700

Hide

Please log in to submit a solution to this problem

CPU Time limit15 seconds

Memory limit1024 MB

DifficultyNot Available

LinksStatistics

DownloadsSample data files

Source & LicenseAtli Fannar FranklínE-402-STFO 2024 Module 1

You haven't made any submissions on this problem yet.

Editor:

Problem ITrailing Digits

Input

Output

Problem I
Trailing Digits