Multiplicative function related problem -> UVA 12546 — LCM Pair Sum

Правка en2, от Tobby_And_Friends, 2017-01-18 14:25:48

Problem Link: https://uva.onlinejudge.org/external/125/12546.pdf

I understand that LCM is a multiplicative function. So, for the case where n = 6, it should be like f(6) = f(2) * f(3), f(2) = (1 + 2) + (2 + 2) = 7, f(3) = (1 + 3) + (3 + 3) = 10, therefore f(6) = f(2) * f(3) = 7 * 10 = 70. But this is the wrong answer. Someone please help me out to figure out the right solution. Any help is really appreciated.

Теги lcm, number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Tobby_And_Friends 2017-01-18 14:25:48 70
en1 Английский Tobby_And_Friends 2017-01-18 14:24:50 414 Initial revision (published)