题目描述

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

输入格式

​一行一个正整数N。

输出格式

一行三个正整数，其中第一个数为N的值，第二个数为M的值，第3个数为MxN的值，每两个数之间用一个空格分隔。

样例数据

input

6

output

6 185 1110

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$