E. Тоон сорилт

хугацааны хязгаарлалт 3 секунд

санах ойн хязгаарлалт 512 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$n$ тооны хуваагчын тоог $d(n)$-ээр илэрхийлье. Танд $a$, $b$ болон $c$ өгөгдсөн бол дараах нйилбэрийг ол.

Нийлбэрийг $1073741824$-д $(2^{30})$ хуваасны үлдэгдийг ол.

Оролт

$a$, $b$ ба $c$ ($1 ≤ a, b, c ≤ 2000$) зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

Хариу болох ганц тоо.

Орчуулсан: anhaabc

Жишээ тэстүүд

Оролт
2 2 2
Гаралт
20
Оролт
4 4 4
Гаралт
328
Оролт
10 10 10
Гаралт
11536

Тэмдэглэл

Эхний жишээний хувьд.

  • $d(1*1*1) = d(1) = 1$;
  • $d(1*1*2) = d(2) = 2$;
  • $d(1*2*1) = d(2) = 2$;
  • $d(1*2*2) = d(4) = 3$;
  • $d(2*1*1) = d(2) = 2$;
  • $d(2*1*2) = d(4) = 3$;
  • $d(2*2*1) = d(4) = 3$;
  • $d(2*2*2) = d(8) = 4$.

Хариу $1 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 20$.

Сэтгэгдлүүдийг ачааллаж байна...