b206: 素数的公因数
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-01 08:42

Content

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

Input

输入一行,一个正整数n

Output

一行整数表示答案

Sample Input #1
4
Sample Output #1
4
Sample Input #2
9
Sample Output #2
20
Sample Input #3
123
Sample Output #3
4206
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
1360174-1@g.... (S2A05何彥樂)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」