寻找最小的巧算倍数

题目描述

给定整数 $a$、$b$ 和正整数 $target$。在 $2$ 到 $10$ 中寻找最小整数 $k$，使 $b$ 能被 $k$ 整除，且扩大后的因数 $a×k$ 是 $target$ 的倍数。

输入格式

输入一行，包含三个整数 $a$、$b$ 和正整数 $target$。

输出格式

如果存在，输出最小的 $k$、$a×k$、$b÷k$、变化后的积；如果不存在，输出 NONE。

样例

输入

25 72 100

输出

4 100 18 1800