Numbers k such that Sum_{i=1..k} gcd(k,i) divides Sum_{i=1..k} lcm(k,i).

Terms

a(0) =1a(1) =4a(2) =36a(3) =125a(4) =469a(5) =536a(6) =882a(7) =1156a(8) =8532a(9) =8775a(10) =25012a(11) =32000a(12) =34749a(13) =36324a(14) =37179a(15) =61952a(16) =147456a(17) =405224a(18) =451584a(19) =644304a(20) =954084a(21) =1185921a(22) =1560546a(23) =1562500a(24) =1982464a(25) =3080025a(26) =5229378a(27) =5784025a(28) =6138868a(29) =9231327