#V. ProjectEuler 30

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

只有 $3$ 个数字，等于他本身各位的四次方之和

$1634 = 1^4 + 6^4 + 3^4 + 4^4$

$8208 = 8^4 + 2^4 + 0^4 + 8^4$

$9474 = 9^4 + 4^4 + 7^4 + 4^4$

注意一位数字 $0$ 和 $1$ ，并不算满足条件。

输入 $n$ ，输出所有小于等于 $n$ ，且等于他本身各位数组五次方之和的所有数字之和。

输入第一行组数 $T$ ，接下来 $T$ 行，每行一个整数 $n$ 。 $(1 \le T \le 12)$ $(10 \le n \le 1000000)$

对于每组数据，输出一个数，表示所有小于等于 $n$ ，且等于他本身各位数组五次方之和的所有数字之和。

2
4150
1000000

4150
443839