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

Revision en2, by 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.

Tags lcm, number theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Tobby_And_Friends 2017-01-18 14:25:48 70
en1 English Tobby_And_Friends 2017-01-18 14:24:50 414 Initial revision (published)