自然数在10进制下，其正整数次幂的尾数等于它自己的数即为魔法数字。
比如5就是魔法数字，因为5^{1}=5，5^{2}=25，5^{3}=125……
小z对魔法数字很感兴趣，便找来了你，请你帮他找出所有K以内（含K）的魔法数字。
输入仅一行，为题目中的K。
输出仅一行，为所有K以内（含K）的魔法数字，从小到大排列，数与数之间用空格隔开。
20
0 1 5 6
对于30\%的数据，0 ≤K ≤4 ×10^{4}；
对于50\%的数据，0 ≤K ≤5 ×10^{7}；
对于70\%的数据，0 ≤K ≤3 ×10^{9}；
对于100\%的数据，0 ≤K ≤10^{19}