시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1.25 초 | 256 MB | 3 | 1 | 1 | 33.333% |
It’s quarantine and you’re so bored that you decided to dedicate some time to level up your math skills. Unfortunately, yesterday you bumped into a problem you couldn’t solve. However, you’ve dreamt of this problem for the entire night, so maybe today the luck will be on your side?
For given natural numbers $n$, $m$ let $S(n, m)$ be a set of positive integer numbers, such that for every element $k$ from this set, $(n \bmod k) + (m \bmod k) \ge k$, where $a \bmod b$ – is the remainder of $a$ divided by $b$.
The problem asks to compute the value of the next function: $$F(n, m) = \sum_{k \in S_{(n,m)}}{D(k)}$$, where $D(x)$ - is the number of positive divisors of the number $x$.
Two natural numbers $n$, $m$. $1 \le n, m \le 10^9$.
One number - value of a function $F(n, m)$.
4 7
15
$S(4, 7) = 5, 8, 9, 10, 11, D(5) = 2, D(8) = 4, D(9) = 3, D(10) = 4, D(11) = 2$