455. Powers With Trailing Digits
http://projecteuler.net/problem=455
令f(n)为比10^9小的最大的正整数x使得n^x的最后9位数亦为x（包含补位的0），或是0
如果这个x不存在。
例如
‧f(4) = 411728896 (4^411728896 = ...490411728896)
‧f(10) = 0
‧f(157) = 743757 (157^743757 = ...567000743757)
‧Σf(n)对2≦n≦10^3的和 = 442530011399
请求出Σf(n)对2≦n≦10^6的和。