题目描述

按照规律，先在数字 $8$ 处唱出 $8,16,32$，之后每隔 $10$ 个数字再唱一次，即在 $18,28,38,\ldots$ 处分别唱出该数字及其 $2$ 倍、$4$ 倍。输出不超过 $n$ 的所有唱歌位置及唱出的三个数。

输入格式

一行一个整数 $n$。

输出格式

按位置升序，每处一行，输出三个整数。若没有唱歌位置，则不输出任何内容。

样例

30

8 16 32
18 36 72
28 56 112

数据范围

$1\le n<30000000$。