题目描述

把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。

比如，给定整数为4，则一系列的运算结果为：16,37,58,89,....

本题的要求是，已知一个整数x，求第n步的运算结果。

输入格式

一行，一个正整数x。 .

输出格式

输出，一个整数，表示n步运算后的结果。

样例

4 3

58