Calculate Sum

题号：NC214150
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

两个正整数 $n,m$ 的最大公约数可以表示为 $gcd(n, m)$ ，那么 $gcd(2,3) = 1$ ， $gcd(2, 4)=2$ 。

设 $f(x)$ 为 $x$ 各个位上的和，那么 $f(123)=1+2+3=6$ ；设 $g(x)$ 为 $x$ 各个位上的积，那么 $g(123) = 1 * 2 * 3 =6$ 。

给定一个正整数 $N$ ，令集合 $S=\left\{(i, j) | 1\leq i\leq N, 1\leq j\leq i,gcd(i, j) =1 \right\}$ ，求 $\sum_{(i, j)\in S}^{}{(f(i) + g(j))}$

输入一个正整数

输出一个正整数，即答案

示例1

复制

复制

示例2

复制

复制