题目描述

Bajtazar 刚刚从字节教育学院（Bajtocka Szkoła Pedagogiczna）毕业，假期结束后，他将开始在幼儿园担任保育员。由于在字节王国，男性保育员对许多孩子来说可能是个新鲜事物，他决定用一个小魔法赢得孩子们的心。当他第一次与孩子们见面时，他会将其中一个口袋翻出来，让糖果洒落在地板上。孩子们当然不会让任何一颗糖果被浪费，但对 Bajtazar 来说，确保每个孩子分到的糖果数量相等非常重要（否则，有些孩子可能会不喜欢他）。因此，洒出的糖果总数必须能被孩子的数量整除。

这听起来似乎很简单，但问题在于，Bajtazar 并不知道他的班级会有多少个孩子。已知他的裤子有两个口袋，且每个口袋的容量（即能装下的糖果数量）是已知的，请你帮助他选择两个口袋中的糖果数量，使他能应对尽可能多的不同孩子人数。

输入格式

输入只有一行，包含一个整数 $n$ $(n \geq 1)$，表示 Bajtazar 裤子每个口袋的容量。

输出格式

输出包含两行：

第一行包含一个自然数，表示 Bajtazar 能应对的不同孩子人数的数量。

第二行包含两个不超过 $n$ 的正整数 $x$ 和 $y$，表示 Bajtazar 在两个口袋中应放置的糖果数量，以应对这么多可能性。如果存在多种满足条件的答案，你的程序可以输出任意一种。

15

8
12 10

样例 2

见附加文件下 [tru1.in](file:tru1.in) 和 [tru1.out](file:tru1.out)。

该样例满足 $n=10$；

样例 3

见附加文件下 [tru2.in](file:tru2.in) 和 [tru2.out](file:tru2.out)。

该样例满足 $n=100$；

样例 4

见附加文件下 [tru3.in](file:tru3.in) 和 [tru3.out](file:tru3.out)。

该样例满足 $n=1000$。

数据范围与提示

详细子任务附加限制及分值如下表所示。