B. Амархан тооны бодлого

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

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

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

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

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

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

Оролт

$a$, $b$ ба $c$ ($1≤ a, b, c ≤ 100$) тоонууд өгөгдөнө.

Гаралт

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

Орчуулсан: Адъяа

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

Оролт
2 2 2
Гаралт
20
Оролт
5 6 7
Гаралт
1520

Тэмдэглэл

For the first example.

  • $d(111) = d(1) = 1$;
  • $d(112) = d(2) = 2$;
  • $d(121) = d(2) = 2$;
  • $d(122) = d(4) = 3$;
  • $d(211) = d(2) = 2$;
  • $d(212) = d(4) = 3$;
  • $d(221) = d(4) = 3$;
  • $d(222) = d(8) = 4$.

So the result is $1 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 20$.

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