問題

ホテル経営をするAさんは、この度世界一大きなホテルを建てることにしました。部屋数はなんと10000部屋を予定しています。部屋番号は1から順につけていきますが、4は「死」を、9が「苦」を連想させるので、いずれかの桁に4または9が含まれる数字は部屋番号に使わないことにしました。具体的には、

1,2,3,5,6,7,8,10,11,12,13,15,16,17,18,20,...,37,38,50,51,...

と部屋番号がふられていき、4番目の部屋番号は5、10番目の部屋番号は12となります。

n番目の部屋番号がいくつになるかを求めるプログラムを作れ。

入力

入力は整数nひとつからなる。

出力

n番目の部屋の部屋番号を改行とともに書く。

入出力例