Bỏ qua đến nội dung

Triples

Mã bài: olpicpc095c19 Nhóm: Uncategorized Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
1
Tỉ lệ AC
64,3%
Người giải
26

Cho số nguyên dương k. Bạn hãy tính giá trị biểu thức:

\displaystyle \sum_{a=1}^{k}\sum_{b=1}^{k}\sum_{c=1}^{k}gcd(a,b,c).

Input

  • Dòng duy nhất chứa số nguyên dương k (1 \le k \le 200).

Output

  • In ra giá trị biểu thức cần tính.

Examples

Sample Input 1
3
Sample Output 1
30
Sample Input 2
10
Sample Output 2
1249

Bình luận