Sum of Divisible Numbers

2 secs 1024 MB
magurofly's icon magurofly

問題文

正整数 N,A,B,CN, A, B, C が与えられます。

整数 1iN1 \le i \le N のうち、 A,B,CA, B, C のどれかで割り切れるものの総和を出力してください。

制約

  • 1N,A,B,C1091 \le N, A, B, C \le 10^9
  • 入力はすべて整数

入力

N A B CN\ A\ B\ C\\

出力

答えを 11 行に出力してください。

入出力例

入力例1
10 2 3 5
出力例1
47

11 以上 1010 以下の整数で、 2,3,52, 3, 5 で割れるものは 2,3,4,5,6,8,9,102, 3, 4, 5, 6, 8, 9, 10 です。 これらの総和は 4747 です。

入力例2
100 4 5 6
出力例2
2314
入力例3
1000000000 10 20 30
出力例3
50000000500000000

答えは 3232 ビット整数型で表される範囲を超える可能性があります。

Submit


Go (1.21)