Codeforces.871D.Paths(Ī±ÈÎÚ˹·´ÑÝ ¸ùºÅ·ÖÖÎ)

¸ø¶¨$n$£¬a56爆大奖在线娱乐ÓÐÒ»ÕÅ$n$¸öµãµÄÎÞÏòͼ£¬Á½¸öµã$x,y$Ö®¼äÓÐȨֵΪ$1$µÄ±ßµ±ÇÒ½öµ±$\gcd(x,y)\neq1$¡£Çó$1\sim n$Èa56爆大奖在线娱乐âÁ½µãÖ®¼äµÄ×î¶Ì·³¤¶ÈµÄºÍÊǶàÉÙ¡£Á½¸öµã²»Á¬Í¨×î¶Ì·³¤¶ÈΪ$0$¡£ $n\leq10^7$¡£