1880: 君と彼女と彼女の恋

你说得对，但是君彼是十二神器中被称为“次元囚笼”的游戏，你将于屏幕外指导须须木心一，在美雪和葵之中选择....
这天美雪和葵又在为了你吃醋。两个人为了让你吃她们做的便当，起了争执。美雪决定给葵出一道题，如果葵不能解决，就让你吃美雪做的便当，反之就吃葵做的。
美雪给葵一个整数 x 。葵的任务是找出任意一个整数y，使得gcd(x,y)+y最大。(1<=y<=x)
葵利用自己跟神对话的能力，得到了gcd(x,y)指的是x与y的最大公因数这一信息。她把这一信息告诉了你，并寻求你的帮助。
请你帮帮她吧。

一个整数x。（1<=x<=500000）

gcd(x,y)+y的最大值。

1

2