外传:我是世界第一大英雄

TimeLimit:100MS  MemoryLimit:256MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

  10年的蛤蟆村

我们的蛤蟆小晋通过时间原石回到了这个时间的蛤蟆村,


未来的小晋顺着自己的记忆,一路操作

直接走向了自己记忆的房子,那是一栋……豪宅

小晋直接利用力量宝石暴力开锁,

一路上楼,然后就看到了正在辛苦追龙的小小晋,未来小晋看到了年轻时候的自己,这么玩耍,不仅脑阔疼

脸皮抽了抽,立刻过去按掉了电脑,停止了小小晋的追龙之旅

小小晋看到了电脑关了,正准备转身给那个人可恶的大佬他追龙的人一巴掌

然后就看到了那个一脸恶相的未来小晋,咽了一口唾沫,然后就啪的一下,打了未来小晋一个耳光

“qlm,影响老子追龙,你以为你长得凶一点俺就怕你吗,gln”

未来小晋立刻就蒙了,没想到小时候的自己这么有血气。


“我是未来的你,以后的你会是世界第一大反派,现在我们要去解决掉那些要干扰你大业的人”

“可几把拉倒吧你,以后的我肯定是世界第一大英雄,反派nm呢,”小小晋又是一个耳光

未来的小晋心里反复的默念莫生气莫生气,然后右手一下握紧,直接用时间宝石,把小小晋弄到了跟自己一样的,年纪

小小晋看着自己的身体不断的变化,啊啊啊啊一段尖叫,未来小晋还整出了一个镜子

“现在信了吗?”

小小晋看着镜子里的 自己,心态崩了

“我不信,除非你答对我的题”,小小晋说道,他立刻救拿出了自己的初中数学题,

“行,你说吧”

“给你一个正整数n,你现在要构造k个分数a/b,满足n%b=0,且1<=a<b<n。现在问你用最小的k来构造这些分数,使得这些分数的为(n-1)/n。怎么样,会了吗?”

未来小晋脸皮抽了抽,立刻就用心灵宝石读出了小小晋心里的答案,

然后照抄了一份给小小晋,小小晋瞬间就折服了

于是小小晋和未来小小晋组队向着10年的城堡出发


Input

单组数据

输入仅有一行,一个正整数n(2<=n<=1000000000)

Output

如果能构造,

第一行输出最少的k,接下来k行,每行2个整数,a b,中间有一个空额,代表分数a/b,不能构造就输出-1

在k最少的情况下,如果有多种答案,请输出任意一种

SampleInput 1
2
SampleOutput 1
-1
SampleInput 2
6
SampleOutput 2
2
1 2
1 3
Submit
题目统计信息详细
总AC数14
通过人数11
尝试人数17
总提交量62
AC率17.74%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: