题目描述

给定一个位数小于5的正整数N。编程求出最小正整数M,使N*M的各位数字均为0或1。

输入

一行一个正整数N。

输出

一行一个正整数N。

样例

样例 1

输入

6

输出

6 185 1110