題目描述

‌‌‌‌‍‍‍‌‌‌‌‍‍‍输入正整数n‌‌‌‌‍‬‬‌,‌‌‌‌‍‬‍‍ 输入所有符合‌‌‌‌‍‌‌‌‌‍‌‬‌‌‬ 0‌‌‌‌‍‬‍‍‌‌‌‌‍‌<‌‌‌‌‌‬‌‌x,‌‌‌‌‌‬‌‌‌‌‌‌‍‍‍y<‌‌‌‌‍‬=n, ‌‌‌‌‍‬‬‍‌‌‌‌‍‬‌‍x‌‌‌‌‍‌,y为整数, ‌‌‌‌‍‬‬‌且‌‌‌‌‌‬‌‌gcd(x,y‌‌‌‌‍‬‌‌‌‌‍‬‌‌‌‌‍‬‍‬‍‌‌‌‌‍‬‍‌‌‌‌‍‬‬‍)为素数的数对‌‌‌‌‍‬‬‌‌‌‌‌‍‬‍‌‌‌‌‍‬‍‍(x,‌‌‌‌‍‌‬‌‌‌‌‌‬‌‌y‌‌‌‌‍‬‬‬)的个数
‌‌‌‌‍‬‬‌
例如n‌‌‌‌‍‌‬‍‌‌‌‌‍‬‍‌‌‌‌‍‌=‌‌‌‌‍‬‍‍‌‌‌‌‍‌‬4‌‌‌‌‌‌‌‌‌‍‬‌‬
‌‌‌‌‍‬‍‌‌‌‌‍‌‬
符合(x,‌‌‌‌‍‍‬y)‌‌‌‌‌‬‌‌的数对为:(2,2),(3,3),(‌‌‌‌‍‬‌‍‌‌‌‌‍‬‍2,4),(4,2)‌‌‌‌‌‬‌‌‌‌‌‌‍‌‬‍‌‌‌‌‌

輸入格式

输入一行，一个正整数n

輸出格式

Samples

["4","9","123"]

["4","20","4206"]

原始資料

• Zero1 題號：b206
• Hydro 題號：Z1206
• Locale：zh_TW
• Display：open