最近,学院的ACM实验室终于组建好了,我们欢迎广大热爱编程,喜爱挑战的同学们来加入我们实验室,为实验室注入新的力量。因此,我们计划着招新,但是呢,实验室的kernel说,既然招新咱就换种特别的方式吧。招新呢,需要报名,第一位报名的同学的序列号为1,第二位报名的同学的序列号为2,以此类推,500名报名的同学都有了自己的序列号,不过kernel在编序列号的过程中舍弃了4和9两个数字,也就是说第3位报名的同学的序列号为3,第4位报名的同学的序列号为5,RP++作为报名的管理者听完后当时就懵了,他不知道重新排列后第n名报名的同学的序列号是多少了。现在RP++需要聪明的你来编个程序帮他算一下。
程序输入:
程序输入为一个整数n(n为第n位报名者,1<=n<=500).
程序输出:
程序输出为两行,第一行为第n位报名的同学没重新排列之前的序列号,第二行为重新排列之后的序列号。
样例输入
300
样例输出
454
565
注意:报名序列号的编排方式为8进制,也就是顺序为1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20,21......
程序输入:
程序输入为一个整数n(n为第n位报名者,1<=n<=500).
程序输出:
程序输出为两行,第一行为第n位报名的同学没重新排列之前的序列号,第二行为重新排列之后的序列号。
样例输入
300
样例输出
454
565
注意:报名序列号的编排方式为8进制,也就是顺序为1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20,21......