> 活在现实中的人是错的，而那些哭泣的人才是正确的，孤独的我们才有人类的样子。 > > 也请让我相信，你一直以来所相信的事吧：活着，是件美好的事。 > > 音无结弦之时，天使跃动之心。\ > 立于浮华之世，奏响天籁之音。 > > 🎵[《theme of SSS》 - ANANT-GRADE EYES](https://y.qq.com/n/ryqq/songDetail/803095) <iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width=330 height=86 src="//music.163.com/outchain/player?type=2&id=471799&auto=0&height=66"></iframe>  --- 在解除了一直以来的误会后，死后世界战线（Shinda Sekai Sensen, SSS）与“天使”最终达成了和解。你打算与“天使”一起来让没能好好度过青春时代的人们，拥有一个美满的青春。 在这个死后世界里共有 $n$ 人，分别编号为 $1,2,\cdots,n$。大家都喜欢**除 $1$ 以外**的较小的正整数，因为这代表着年少时的自己。你可以为每个人分配一个非 $1$ 的正整数。 大家自然不会挑剔自己获得的数字是什么，但希望得到的数字能跟**编号与自己差值不大于 $2$ 的其他人**所得到的数字有本质上的不同，即两个数的**最大公因数**为 $1$。 由于数字越大，开销也会越大，因此在上述条件的基础上，我们还需要**让所有人获得的数字之和尽可能小**。 “天使”的数理基础不大好，但为了能让大家再体验一次青春，请你帮忙算出最小的数字和为多少？同时，问有多少种不同的分配方案能取到这个最小的数字和？ 对于两种分配方案，只要存在至少一个人得到的数字不同，则认为方案是不同的。

输入仅包含一个正整数 $n\ (1\le n\le 10^5)$，表示人数。

输出两个整数，分别表示**最小的数字和**以及**取到最小数字和的不同分配方案数**，以空格隔开。

在 $n=2$ 时，分配方案可以是 $\{2,3\},\{3,2\}$，数字和为 $5$。 --- *题外话，大家不喜欢数字一的原因：*