题目描述

有一天，小邹来到了埃及，想在金字塔里偷一点宝藏回去。来到了金字塔门口发现有一扇密码门，这扇门非常高级，每隔一分钟会刷新一串数字，要进去得把这串数字解开，如果输入错误，这座金字塔就会自动摧毁。小邹解不开这串密码，但不想空手而归，需要一个高手来帮他。现在，你就是那个高手，给小邹做一个破解密码的程序，但你只知道这串密码跟”142857“有关，而且只知道密码如果是”1“，得出来的结果是”9“，需要你先破解这个密码。（请看下面提示）

输入格式

输入一行，由5个0到9的数字组成。

输出格式

11111

99999

提示

1→142857*1=142857→142857^2=20408122449→2+0+4+0+8+1+2+2+4+4+9=36→3+6=9