该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知等式 $\dfrac{1}{a} + \dfrac{1}{b} + \dfrac{1}{c} =$$\dfrac{1}{d}$（其中 $a、b、c、d$ 都是正整数，且 $a < b < c$）

现给出 $d$，请计算出符合要求的 $a、b、c$，如果有多种解，请输出 $b - a$ 最小的情况。

格式

输入格式

输入 $1$ 个正整数 $d(1 \leq d \leq 10^9)$

输出格式

输出 $3$ 个正整数，代表 $a, b, c$，数字之间用空格隔开。

样例

2

4 5 20

数据约束

对于 $10 \%$ 的数据，$1 \leq d \leq 10$。

对于 $30 \%$ 的数据，$1 \leq d \leq 50$。

对于 $50 \%$ 的数据，$1 \leq d \leq 10^6$。

对于 $100 \%$ 的数据，$1 \leq d \leq 10^9$。