10年的蛤蟆村
我们的蛤蟆小晋通过时间原石回到了这个时间的蛤蟆村,
未来的小晋顺着自己的记忆,一路操作
直接走向了自己记忆的房子,那是一栋……豪宅
小晋直接利用力量宝石暴力开锁,
一路上楼,然后就看到了正在辛苦追龙的小小晋,未来小晋看到了年轻时候的自己,这么玩耍,不仅脑阔疼
脸皮抽了抽,立刻过去按掉了电脑,停止了小小晋的追龙之旅
小小晋看到了电脑关了,正准备转身给那个人可恶的大佬他追龙的人一巴掌
然后就看到了那个一脸恶相的未来小晋,咽了一口唾沫,然后就啪的一下,打了未来小晋一个耳光
“qlm,影响老子追龙,你以为你长得凶一点俺就怕你吗,gln”
未来小晋立刻就蒙了,没想到小时候的自己这么有血气。
“我是未来的你,以后的你会是世界第一大反派,现在我们要去解决掉那些要干扰你大业的人”
“可几把拉倒吧你,以后的我肯定是世界第一大英雄,反派nm呢,”小小晋又是一个耳光
未来的小晋心里反复的默念莫生气莫生气,然后右手一下握紧,直接用时间宝石,把小小晋弄到了跟自己一样的,年纪
小小晋看着自己的身体不断的变化,啊啊啊啊一段尖叫,未来小晋还整出了一个镜子
“现在信了吗?”
小小晋看着镜子里的 自己,心态崩了
“我不信,除非你答对我的题”,小小晋说道,他立刻救拿出了自己的初中数学题,
“行,你说吧”
“给你一个正整数n,你现在要构造k个分数a/b,满足n%b=0,且1<=a<b<n。现在问你用最小的k来构造这些分数,使得这些分数的和为(n-1)/n。怎么样,会了吗?”
未来小晋脸皮抽了抽,立刻就用心灵宝石读出了小小晋心里的答案,
然后照抄了一份给小小晋,小小晋瞬间就折服了
于是小小晋和未来小小晋组队向着10年的城堡出发
单组数据
输入仅有一行,一个正整数n(2<=n<=1000000000)
如果能构造,
第一行输出最少的k,接下来k行,每行2个整数,a b,中间有一个空额,代表分数a/b,不能构造就输出-1
在k最少的情况下,如果有多种答案,请输出任意一种
2
-1
6
2 1 2 1 3