gscsdlz作為上蘭帝國ACM的背後dalao，管理著上蘭帝國ACM實驗室的所有伺服器，當然也是一名不為人知的傳奇黑客，一天他又在測試實驗室的OJ的安全性，突然發現有人正在對網站攻擊，於是gscsdlz開始瘋狂反擊，在經歷幾分鐘的交手之後，gscsdlz成功地打敗了對方，對方當然不肯服輸了，於是從OJ的主頁找到了gscsdlz的聯絡方式，並向他發了一封email:

　雖然你在網路攻防上勝過了我，但在演算法上我還是非常自信可以打敗你的，當然，如果你能解決下面這道題目，我就認輸。

　求一個正整數作為分母的絕對值小於１的最簡分數的個數。

　gscsdlz作為常年隱蔽在ACM的dalao，當然會做了，於是他也回了一封email：你的題目太簡單了，我不僅可以做出來，我還可以求所有分母小於等於n且絕對值小於的1最簡分數的個數。

    這當然涉及到黑客的知識盲區了，為了挽回顏面，他找到了身在上蘭帝國的你，希望從內部獲得答案。