#T050. 反证互质数
反证互质数
Description
小k最近学习了互质数的概念。如果一对数字{a,b}满足最大公约数为 ,则称它们为互质数。
小k经常提出不同的说法。他最近假设,如果数对是互质的,并且数对也是互质的,那么数对也是互质的。
你的直觉认为小k的假设有问题。因此,你的任务是找到三个不同的数字,使得该说法不成立,并且这些数字满足条件 。
具体而言,你需要找到三个数字,使得 ,数对和互质,但数对不互质。
Input
一行,包含两个正整数,用一个空格隔开: l 和 r (1 ≤ l ≤ r ≤ 1018;r - l ≤ 50)。
Output
输出三个正整数 a, b, c,表示构成反例的三个不同的数 (a, b, c)。如果存在多个解,你可以输出任意一个。这些数必须按升序排列。
如果不存在反例,则输出单个数字 -1。
2 4
10 11
900000000000000009 900000000000000029
2 3 4
-1
900000000000000009 900000000000000010 900000000000000021
Note
在第一个样例中,配对(2,4)不是互质的,而配对(2,3)和(3,4)是互质的。 在第二个样例中,无法形成三个不同的整数,因此答案为 -1。 在第三个样例中,很容易看出数字900000000000000009和900000000000000021都可以被3整除。