27469522080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:147

約数の個数: 2304

約数和(自身を含む): 142655385600

約数和(自身を除く): 115185863520

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 59, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 110, 112, 114, 117, 118, 119, 120, 126, 130, 132, 133, 136, 140, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 177, 180, 182, 187, 190, 195, 198, 204, 208, 209, 210, 220, 221, 224, 228, 231, 234, 236, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 285, 286, 288, 295, 304, 306, 308, 312, 315, 323, 330, 336, 340, 342, 352, 354, 357, 360, 364, 374, 380, 385, 390, 396, 399, 408, 413, 416, 418, 420, 429, 440, 442, 455, 456, 462, 468, 472, 476, 480, 494, 495, 504, 510, 520, 528, 531, 532, 544, 546, 560, 561, 570, 572, 585, 590, 595, 608, 612, 616, 624, 627, 630, 646, 649, 660, 663, 665, 672, 680, 684, 693, 708, 714, 715, 720, 728, 741, 748, 760, 765, 767, 770, 780, 792, 798, 816, 819, 826, 836, 840, 855, 858, 880, 884, 885, 910, 912, 924, 935, 936, 944, 952, 969, 988, 990, 1001, 1003, 1008, 1020, 1040, 1045, 1056, 1062, 1064, 1071, 1092, 1105, 1120, 1121, 1122, 1140, 1144, 1155, 1170, 1180, 1190, 1197, 1224, 1232, 1235, 1239, 1248, 1254, 1260, 1287, 1292, 1298, 1309, 1320, 1326, 1330, 1360, 1365, 1368, 1386, 1416, 1428, 1430, 1440, 1456, 1463, 1482, 1496, 1520, 1530, 1534, 1540, 1547, 1560, 1584, 1596, 1615, 1632, 1638, 1652, 1672, 1680, 1683, 1710, 1716, 1729, 1760, 1768, 1770, 1785, 1820, 1824, 1848, 1870, 1872, 1881, 1888, 1904, 1938, 1947, 1976, 1980, 1989, 1995, 2002, 2006, 2016, 2040, 2065, 2080, 2090, 2124, 2128, 2142, 2145, 2184, 2210, 2223, 2242, 2244, 2261, 2280, 2288, 2301, 2310, 2340, 2360, 2380, 2394, 2431, 2448, 2464, 2470, 2478, 2508, 2520, 2574, 2584, 2596, 2618, 2640, 2652, 2655, 2660, 2717, 2720, 2730, 2736, 2772, 2805, 2832, 2856, 2860, 2907, 2912, 2926, 2964, 2992, 3003, 3009, 3040, 3060, 3068, 3080, 3094, 3120, 3135, 3168, 3192, 3230, 3245, 3276, 3304, 3315, 3344, 3360, 3363, 3366, 3420, 3432, 3458, 3465, 3536, 3540, 3553, 3570, 3640, 3696, 3705, 3717, 3740, 3744, 3762, 3808, 3835, 3876, 3894, 3927, 3952, 3960, 3978, 3990, 4004, 4012, 4080, 4095, 4130, 4180, 4199, 4248, 4256, 4284, 4290, 4368, 4389, 4420, 4446, 4484, 4488, 4522, 4543, 4560, 4576, 4602, 4620, 4641, 4680, 4720, 4760, 4788, 4845, 4862, 4896, 4940, 4956, 5005, 5015, 5016, 5040, 5148, 5168, 5187, 5192, 5236, 5280, 5304, 5310, 5320, 5355, 5369, 5434, 5460, 5472, 5544, 5605, 5610, 5664, 5712, 5720, 5814, 5841, 5852, 5928, 5984, 5985, 6006, 6018, 6120, 6136, 6160, 6188, 6195, 6240, 6270, 6384, 6435, 6460, 6490, 6545, 6552, 6608, 6630, 6688, 6726, 6732, 6783, 6840, 6864, 6903, 6916, 6930, 7021, 7072, 7080, 7106, 7140, 7280, 7293, 7315, 7392, 7410, 7434, 7480, 7524, 7670, 7735, 7752, 7788, 7847, 7854, 7904, 7920, 7956, 7980, 8008, 8024, 8151, 8160, 8190, 8260, 8360, 8398, 8415, 8437, 8496, 8568, 8580, 8645, 8736, 8778, 8840, 8892, 8968, 8976, 9009, 9027, 9044, 9086, 9120, 9204, 9240, 9282, 9360, 9405, 9440, 9520, 9576, 9690, 9724, 9735, 9880, 9912, 9945, 10010, 10030, 10032, 10080, 10089, 10296, 10336, 10374, 10384, 10472, 10608, 10620, 10640, 10659, 10710, 10738, 10868, 10920, 11033, 11088, 11115, 11210, 11220, 11305, 11424, 11440, 11505, 11628, 11682, 11704, 11781, 11856, 11970, 12012, 12036, 12155, 12240, 12272, 12320, 12331, 12376, 12390, 12540, 12597, 12768, 12870, 12920, 12980, 13039, 13090, 13104, 13167, 13216, 13260, 13452, 13464, 13566, 13585, 13629, 13680, 13728, 13806, 13832, 13860, 13923, 14042, 14160, 14212, 14280, 14535, 14560, 14573, 14586, 14630, 14820, 14868, 14960, 15015, 15045, 15048, 15340, 15470, 15504, 15561, 15576, 15694, 15708, 15840, 15912, 15960, 16016, 16048, 16107, 16302, 16380, 16520, 16720, 16796, 16815, 16830, 16874, 16992, 17017, 17136, 17160, 17290, 17556, 17680, 17765, 17784, 17936, 17952, 18018, 18054, 18088, 18172, 18408, 18480, 18564, 18585, 18720, 18810, 19019, 19040, 19057, 19152, 19380, 19448, 19470, 19635, 19760, 19824, 19890, 20020, 20060, 20064, 20178, 20349, 20592, 20748, 20768, 20944, 20995, 21063, 21216, 21240, 21280, 21318, 21420, 21476, 21736, 21840, 21879, 21945, 22066, 22176, 22230, 22420, 22440, 22610, 22715, 22880, 23010, 23205, 23256, 23364, 23408, 23541, 23562, 23712, 23940, 24024, 24072, 24310, 24453, 24480, 24544, 24662, 24752, 24780, 24871, 25080, 25194, 25311, 25740, 25840, 25935, 25960, 26078, 26180, 26208, 26334, 26520, 26845, 26904, 26928, 27132, 27170, 27258, 27360, 27612, 27664, 27720, 27846, 28084, 28320, 28424, 28560, 29070, 29146, 29172, 29205, 29260, 29393, 29640, 29736, 29920, 30030, 30090, 30096, 30680, 30940, 31008, 31122, 31152, 31388, 31416, 31824, 31920, 31977, 32032, 32096, 32214, 32604, 32760, 33040, 33099, 33440, 33592, 33630, 33660, 33748, 33915, 34034, 34272, 34320, 34515, 34580, 35105, 35112, 35360, 35530, 35568, 35872, 36036, 36108, 36176, 36344, 36465, 36816, 36960, 36993, 37128, 37170, 37620, 37791, 38038, 38114, 38304, 38760, 38896, 38940, 39117, 39235, 39270, 39520, 39648, 39780, 40040, 40120, 40356, 40698, 40755, 40887, 41184, 41496, 41888, 41990, 42126, 42185, 42480, 42636, 42840, 42952, 43472, 43680, 43719, 43758, 43890, 44132, 44460, 44840, 44880, 45045, 45135, 45220, 45430, 46020, 46189, 46410, 46512, 46728, 46816, 47082, 47124, 47880, 48048, 48144, 48321, 48620, 48906, 49324, 49504, 49560, 49742, 50160, 50388, 50445, 50622, 51051, 51480, 51680, 51870, 51920, 52156, 52360, 52668, 53040, 53295, 53690, 53808, 53856, 54264, 54340, 54516, 55165, 55224, 55328, 55440, 55692, 56168, 56848, 57057, 57120, 57171, 58140, 58292, 58344, 58410, 58520, 58786, 58905, 59059, 59280, 59472, 60060, 60180, 60192, 61360, 61655, 61880, 62244, 62304, 62776, 62832, 62985, 63189, 63648, 63840, 63954, 64428, 65195, 65208, 65520, 65835, 66080, 66198, 67184, 67260, 67320, 67496, 67830, 68068, 68145, 68640, 69030, 69160, 69615, 70210, 70224, 70623, 71060, 71136, 72072, 72216, 72352, 72688, 72865, 72930, 73632, 73986, 74256, 74340, 74613, 75240, 75582, 75933, 76076, 76228, 77231, 77520, 77792, 77805, 77880, 78234, 78470, 78540, 79560, 80080, 80240, 80535, 80712, 81396, 81510, 81774, 82992, 83980, 84252, 84370, 84960, 85085, 85272, 85680, 85904, 86317, 86944, 87438, 87516, 87780, 88179, 88264, 88920, 89680, 89760, 90090, 90270, 90440, 90860, 91273, 92040, 92378, 92820, 93024, 93456, 94164, 94248, 95095, 95285, 95760, 96096, 96288, 96642, 97240, 97812, 98648, 99120, 99297, 99484, 100320, 100776, 100890, 101244, 101745, 102011, 102102, 102960, 103740, 103840, 104312, 104720, 105315, 105336, 106080, 106590, 107380, 107616, 108528, 108680, 109032, 109395, 110330, 110448, 110880, 110979, 111384, 112336, 113696, 114114, 114342, 116280, 116584, 116688, 116820, 117040, 117351, 117572, 117705, 117810, 118118, 118560, 118944, 120120, 120360, 122265, 122720, 123310, 123760, 124355, 124488, 125552, 125664, 125970, 126378, 126555, 127908, 128856, 130390, 130416, 131040, 131157, 131670, 132396, 133399, 134368, 134520, 134640, 134992, 135660, 136136, 136290, 138060, 138320, 138567, 139230, 140420, 140448, 141246, 142120, 143429, 144144, 144432, 145376, 145730, 145860, 146965, 147972, 148512, 148680, 149226, 150480, 151164, 151866, 152152, 152456, 153153, 154462, 155040, 155610, 155760, 156468, 156940, 157080, 159120, 159885, 160160, 160303, 160480, 161070, 161424, 162792, 163020, 163548, 165495, 165984, 167960, 168504, 168740, 170170, 170544, 171171, 171360, 171513, 171808, 172634, 174876, 175032, 175560, 176358, 176528, 177177, 177840, 179360, 180180, 180540, 180880, 181720, 182546, 184080, 184756, 184965, 185640, 186912, 188328, 188496, 188955, 190190, 190570, 191520, 193284, 194480, 195585, 195624, 197296, 198240, 198594, 198968, 201552, 201780, 202488, 203490, 204022, 204204, 204435, 205920, 207480, 208624, 209440, 209627, 210630, 210672, 213180, 214760, 217056, 217360, 218064, 218595, 218790, 220660, 220896, 221958, 222768, 223839, 224672, 228228, 228684, 230945, 231693, 232560, 233168, 233376, 233640, 234080, 234702, 235144, 235410, 235620, 236236, 240240, 240720, 241605, 244530, 246620, 247520, 247741, 248710, 248976, 251104, 251940, 252756, 253110, 255255, 255816, 257712, 258951, 260780, 260832, 262314, 263340, 264537, 264792, 266798, 269040, 269280, 269984, 271320, 272272, 272580, 273819, 276120, 276640, 277134, 278460, 280840, 282492, 284240, 285285, 285855, 286858, 288288, 288864, 291460, 291720, 293930, 295295, 295944, 297360, 298452, 300960, 302328, 303732, 304304, 304912, 306033, 306306, 308924, 311220, 311520, 312936, 313880, 314160, 315945, 318240, 319770, 320606, 322140, 322848, 323323, 325584, 326040, 327096, 330990, 335920, 337008, 337480, 340340, 341088, 342342, 343026, 345268, 349752, 350064, 351120, 352716, 353056, 353115, 354354, 355680, 360360, 361080, 361760, 363440, 365092, 368160, 369512, 369930, 371280, 373065, 376656, 376992, 377910, 379665, 380380, 381140, 386155, 386568, 388960, 391170, 391248, 394592, 397188, 397936, 400197, 403104, 403560, 404976, 406980, 408044, 408408, 408870, 414960, 415701, 417248, 419254, 421260, 421344, 426360, 429520, 430287, 431585, 434720, 436128, 437190, 437580, 440895, 441320, 443916, 445536, 447678, 456365, 456456, 457368, 461890, 463386, 465120, 466336, 467280, 469404, 470288, 470820, 471240, 472472, 480480, 480909, 481440, 483210, 489060, 493240, 495482, 496485, 497420, 497952, 503880, 505512, 506220, 510055, 510510, 511632, 515424, 517902, 521560, 524628, 526680, 529074, 529584, 531531, 533596, 538080, 542640, 544544, 545160, 547638, 552240, 554268, 554895, 556920, 561680, 564984, 568480, 570570, 571710, 573716, 582920, 583440, 586755, 587860, 590590, 591888, 594720, 596904, 604656, 607464, 608608, 609824, 612066, 612612, 617848, 622440, 625872, 627760, 628320, 628881, 631890, 639540, 641212, 644280, 646646, 651168, 652080, 654192, 655785, 661980, 666995, 671840, 674016, 674960, 680680, 684684, 686052, 690536, 692835, 695079, 699504, 700128, 702240, 705432, 706230, 708708, 717145, 720720, 722160, 726880, 730184, 739024, 739860, 742560, 743223, 746130, 753312, 755820, 759330, 760760, 762280, 765765, 772310, 773136, 776853, 782340, 782496, 794376, 795872, 800394, 801515, 807120, 809952, 813960, 816088, 816816, 817740, 821457, 829920, 831402, 838508, 842520, 852720, 855855, 857565, 859040, 860574, 863170, 874380, 875160, 881790, 882640, 885885, 887832, 895356, 912730, 912912, 914736, 918099, 923780, 926772, 934560, 938808, 940576, 941640, 942480, 944944, 961818, 966420, 969969, 978120, 986480, 990964, 992970, 994840, 1004003, 1007760, 1011024, 1012440, 1020110, 1021020, 1023264, 1035804, 1043120, 1048135, 1049256, 1053360, 1058148, 1059168, 1063062, 1067192, 1085280, 1090320, 1095276, 1104480, 1108536, 1109790, 1113840, 1119195, 1122121, 1123360, 1129968, 1141140, 1143420, 1147432, 1158465, 1165840, 1166880, 1173510, 1175720, 1181180, 1183776, 1193808, 1200591, 1209312, 1214928, 1224132, 1225224, 1235696, 1238705, 1244880, 1251744, 1255520, 1257762, 1263780, 1279080, 1282424, 1288560, 1290861, 1293292, 1294755, 1304160, 1308384, 1311570, 1322685, 1323960, 1333990, 1349920, 1361360, 1369095, 1369368, 1372104, 1381072, 1385670, 1390158, 1399008, 1410864, 1412460, 1417416, 1434290, 1441440, 1442727, 1444320, 1460368, 1467389, 1478048, 1479720, 1486446, 1492260, 1511640, 1518660, 1521520, 1524560, 1530165, 1531530, 1544620, 1546272, 1553706, 1564680, 1588752, 1600788, 1603030, 1614240, 1616615, 1627920, 1632176, 1633632, 1635480, 1642914, 1662804, 1677016, 1685040, 1705440, 1711710, 1715130, 1721148, 1726340, 1734187, 1748760, 1750320, 1763580, 1765280, 1771770, 1775664, 1790712, 1825460, 1825824, 1829472, 1836198, 1847560, 1853544, 1877616, 1883280, 1884960, 1886643, 1889888, 1923636, 1932840, 1939938, 1956240, 1972960, 1981928, 1985940, 1989680, 2000985, 2008006, 2015520, 2022048, 2024880, 2040220, 2042040, 2071608, 2078505, 2086240, 2096270, 2098512, 2106720, 2116296, 2126124, 2134384, 2151435, 2180640, 2190552, 2217072, 2219580, 2227680, 2229669, 2238390, 2244242, 2259936, 2282280, 2286840, 2294864, 2316930, 2331680, 2347020, 2351440, 2362360, 2387616, 2401182, 2404545, 2429856, 2448264, 2450448, 2471392, 2477410, 2489760, 2515524, 2527560, 2558160, 2564848, 2577120, 2581722, 2586584, 2589510, 2623140, 2645370, 2647920, 2657655, 2667980, 2722720, 2725151, 2738190, 2738736, 2744208, 2762144, 2771340, 2780316, 2821728, 2824920, 2834832, 2868580, 2885454, 2909907, 2920736, 2934778, 2959440, 2972892, 2984520, 3012009, 3023280, 3037320, 3043040, 3049120, 3060330, 3063060, 3089240, 3107412, 3129360, 3144405, 3177504, 3201576, 3206060, 3233230, 3255840, 3264352, 3270960, 3285828, 3325608, 3354032, 3366363, 3370080, 3423420, 3430260, 3442296, 3452680, 3468374, 3475395, 3497520, 3500640, 3527160, 3543540, 3551328, 3581424, 3650920, 3672396, 3695120, 3707088, 3716115, 3755232, 3766560, 3773286, 3847272, 3865680, 3879876, 3884265, 3912480, 3963856, 3971880, 3979360, 4001970, 4016012, 4049760, 4080440, 4084080, 4107285, 4143216, 4157010, 4192540, 4197024, 4232592, 4252248, 4268768, 4302870, 4381104, 4402167, 4434144, 4439160, 4459338, 4476780, 4488484, 4564560, 4573680, 4589728, 4590495, 4633860, 4694040, 4702880, 4724720, 4802364, 4809090, 4849845, 4896528, 4900896, 4954820, 5020015, 5031048, 5055120, 5116320, 5129696, 5163444, 5173168, 5179020, 5202561, 5246280, 5290740, 5295840, 5315310, 5335960, 5450302, 5476380, 5477472, 5488416, 5542680, 5560632, 5610605, 5649840, 5669664, 5737160, 5770908, 5819814, 5869556, 5918880, 5945784, 5969040, 6002955, 6024018, 6046560, 6074640, 6120660, 6126120, 6178480, 6214824, 6258720, 6288810, 6403152, 6412120, 6454305, 6466460, 6541920, 6571656, 6651216, 6708064, 6732726, 6846840, 6860520, 6884592, 6905360, 6936748, 6950790, 6995040, 7054320, 7087080, 7162848, 7213635, 7301840, 7336945, 7344792, 7390240, 7414176, 7432230, 7546572, 7694544, 7731360, 7759752, 7768530, 7927712, 7943760, 8003940, 8032024, 8160880, 8168160, 8175453, 8214570, 8286432, 8314020, 8385080, 8465184, 8504496, 8605740, 8670935, 8762208, 8804334, 8878320, 8918676, 8953560, 8976968, 9036027, 9129120, 9147360, 9180990, 9267720, 9388080, 9433215, 9449440, 9604728, 9618180, 9699690, 9793056, 9909640, 10040030, 10062096, 10099089, 10110240, 10326888, 10346336, 10358040, 10405122, 10492560, 10581480, 10630620, 10671920, 10900604, 10952760, 11085360, 11121264, 11148345, 11221210, 11299680, 11474320, 11541816, 11639628, 11739112, 11891568, 11938080, 12005910, 12048036, 12149280, 12241320, 12252240, 12356960, 12429648, 12577620, 12806304, 12824240, 12908610, 12932920, 13143312, 13206501, 13302432, 13465452, 13625755, 13693680, 13721040, 13769184, 13810720, 13873496, 13901580, 14108640, 14174160, 14427270, 14549535, 14603680, 14673890, 14689584, 14864460, 15060045, 15093144, 15389088, 15519504, 15537060, 15607683, 15887520, 16007880, 16064048, 16321760, 16350906, 16429140, 16628040, 16770160, 16831815, 17008992, 17211480, 17341870, 17608668, 17756640, 17837352, 17907120, 17953936, 18072054, 18361980, 18535440, 18776160, 18866430, 19076057, 19209456, 19236360, 19399380, 19819280, 20080060, 20124192, 20198178, 20653776, 20716080, 20810244, 20985120, 21162960, 21261240, 21343840, 21801208, 21905520, 22010835, 22170720, 22242528, 22296690, 22442420, 22948640, 23083632, 23279256, 23478224, 23783136, 24011820, 24096072, 24482640, 24504480, 24526359, 24859296, 25155240, 25648480, 25817220, 25865840, 26012805, 26286624, 26413002, 26930904, 27251510, 27387360, 27442080, 27746992, 27803160, 28348320, 28854540, 29099070, 29347780, 29379168, 29728920, 30120090, 30186288, 31039008, 31074120, 31215366, 32015760, 32128096, 32701812, 32858280, 33256080, 33540320, 33663630, 34422960, 34683740, 35217336, 35674704, 35814240, 35907872, 36144108, 36723960, 37070880, 37732860, 38152114, 38418912, 38472720, 38798760, 39638560, 40160120, 40396356, 40877265, 41307552, 41432160, 41620488, 42325920, 42522480, 43602416, 43811040, 44021670, 44593380, 44884840, 45180135, 46167264, 46558512, 46956448, 48023640, 48192144, 48965280, 49052718, 50310480, 50495445, 51634440, 51731680, 52025610, 52826004, 53861808, 54503020, 55493984, 55606320, 57228171, 57709080, 58198140, 58695560, 59457840, 60240180, 60372576, 62148240, 62430732, 64031520, 65403624, 65716560, 66032505, 66512160, 67327260, 68845920, 69367480, 70434672, 71349408, 72288216, 73447920, 75465720, 76304228, 76945440, 77597520, 78038415, 80320240, 80792712, 81754530, 83240976, 85044960, 87204832, 88043340, 89186760, 89769680, 90360270, 93117024, 95380285, 96047280, 96384288, 98105436, 100620960, 100990890, 103268880, 104051220, 105652008, 107723616, 109006040, 111212640, 114456342, 115418160, 116396280, 117391120, 118915680, 120480360, 122631795, 124296480, 124861464, 130807248, 131433120, 132065010, 134654520, 138734960, 140869344, 144576432, 146895840, 150931440, 152608456, 155195040, 156076830, 160640480, 161585424, 163509060, 166481952, 171684513, 176086680, 178373520, 179539360, 180720540, 190760570, 192094560, 196210872, 201981780, 206537760, 208102440, 211304016, 218012080, 228912684, 230836320, 232792560, 234782240, 240960720, 245263590, 249722928, 261614496, 264130020, 269309040, 277469920, 286140855, 289152864, 301862880, 305216912, 312153660, 323170848, 327018120, 343369026, 352173360, 356747040, 361441080, 381521140, 392421744, 403963560, 416204880, 422608032, 436024160, 457825368, 465585120, 481921440, 490527180, 499445856, 528260040, 538618080, 572281710, 610433824, 624307320, 654036240, 686738052, 704346720, 722882160, 763042280, 784843488, 807927120, 832409760, 858422565, 915650736, 981054360, 1056520080, 1144563420, 1248614640, 1308072480, 1373476104, 1445764320, 1526084560, 1615854240, 1716845130, 1831301472, 1962108720, 2113040160, 2289126840, 2497229280, 2746952208, 3052169120, 3433690260, 3924217440, 4578253680, 5493904416, 6867380520, 9156507360, 13734761040, 27469522080]

約数ペア:

[(1, 27469522080), (2, 13734761040), (3, 9156507360), (4, 6867380520), (5, 5493904416), (6, 4578253680), (7, 3924217440), (8, 3433690260), (9, 3052169120), (10, 2746952208), (11, 2497229280), (12, 2289126840), (13, 2113040160), (14, 1962108720), (15, 1831301472), (16, 1716845130), (17, 1615854240), (18, 1526084560), (19, 1445764320), (20, 1373476104), (21, 1308072480), (22, 1248614640), (24, 1144563420), (26, 1056520080), (28, 981054360), (30, 915650736), (32, 858422565), (33, 832409760), (34, 807927120), (35, 784843488), (36, 763042280), (38, 722882160), (39, 704346720), (40, 686738052), (42, 654036240), (44, 624307320), (45, 610433824), (48, 572281710), (51, 538618080), (52, 528260040), (55, 499445856), (56, 490527180), (57, 481921440), (59, 465585120), (60, 457825368), (63, 436024160), (65, 422608032), (66, 416204880), (68, 403963560), (70, 392421744), (72, 381521140), (76, 361441080), (77, 356747040), (78, 352173360), (80, 343369026), (84, 327018120), (85, 323170848), (88, 312153660), (90, 305216912), (91, 301862880), (95, 289152864), (96, 286140855), (99, 277469920), (102, 269309040), (104, 264130020), (105, 261614496), (110, 249722928), (112, 245263590), (114, 240960720), (117, 234782240), (118, 232792560), (119, 230836320), (120, 228912684), (126, 218012080), (130, 211304016), (132, 208102440), (133, 206537760), (136, 201981780), (140, 196210872), (143, 192094560), (144, 190760570), (152, 180720540), (153, 179539360), (154, 178373520), (156, 176086680), (160, 171684513), (165, 166481952), (168, 163509060), (170, 161585424), (171, 160640480), (176, 156076830), (177, 155195040), (180, 152608456), (182, 150931440), (187, 146895840), (190, 144576432), (195, 140869344), (198, 138734960), (204, 134654520), (208, 132065010), (209, 131433120), (210, 130807248), (220, 124861464), (221, 124296480), (224, 122631795), (228, 120480360), (231, 118915680), (234, 117391120), (236, 116396280), (238, 115418160), (240, 114456342), (247, 111212640), (252, 109006040), (255, 107723616), (260, 105652008), (264, 104051220), (266, 103268880), (272, 100990890), (273, 100620960), (280, 98105436), (285, 96384288), (286, 96047280), (288, 95380285), (295, 93117024), (304, 90360270), (306, 89769680), (308, 89186760), (312, 88043340), (315, 87204832), (323, 85044960), (330, 83240976), (336, 81754530), (340, 80792712), (342, 80320240), (352, 78038415), (354, 77597520), (357, 76945440), (360, 76304228), (364, 75465720), (374, 73447920), (380, 72288216), (385, 71349408), (390, 70434672), (396, 69367480), (399, 68845920), (408, 67327260), (413, 66512160), (416, 66032505), (418, 65716560), (420, 65403624), (429, 64031520), (440, 62430732), (442, 62148240), (455, 60372576), (456, 60240180), (462, 59457840), (468, 58695560), (472, 58198140), (476, 57709080), (480, 57228171), (494, 55606320), (495, 55493984), (504, 54503020), (510, 53861808), (520, 52826004), (528, 52025610), (531, 51731680), (532, 51634440), (544, 50495445), (546, 50310480), (560, 49052718), (561, 48965280), (570, 48192144), (572, 48023640), (585, 46956448), (590, 46558512), (595, 46167264), (608, 45180135), (612, 44884840), (616, 44593380), (624, 44021670), (627, 43811040), (630, 43602416), (646, 42522480), (649, 42325920), (660, 41620488), (663, 41432160), (665, 41307552), (672, 40877265), (680, 40396356), (684, 40160120), (693, 39638560), (708, 38798760), (714, 38472720), (715, 38418912), (720, 38152114), (728, 37732860), (741, 37070880), (748, 36723960), (760, 36144108), (765, 35907872), (767, 35814240), (770, 35674704), (780, 35217336), (792, 34683740), (798, 34422960), (816, 33663630), (819, 33540320), (826, 33256080), (836, 32858280), (840, 32701812), (855, 32128096), (858, 32015760), (880, 31215366), (884, 31074120), (885, 31039008), (910, 30186288), (912, 30120090), (924, 29728920), (935, 29379168), (936, 29347780), (944, 29099070), (952, 28854540), (969, 28348320), (988, 27803160), (990, 27746992), (1001, 27442080), (1003, 27387360), (1008, 27251510), (1020, 26930904), (1040, 26413002), (1045, 26286624), (1056, 26012805), (1062, 25865840), (1064, 25817220), (1071, 25648480), (1092, 25155240), (1105, 24859296), (1120, 24526359), (1121, 24504480), (1122, 24482640), (1140, 24096072), (1144, 24011820), (1155, 23783136), (1170, 23478224), (1180, 23279256), (1190, 23083632), (1197, 22948640), (1224, 22442420), (1232, 22296690), (1235, 22242528), (1239, 22170720), (1248, 22010835), (1254, 21905520), (1260, 21801208), (1287, 21343840), (1292, 21261240), (1298, 21162960), (1309, 20985120), (1320, 20810244), (1326, 20716080), (1330, 20653776), (1360, 20198178), (1365, 20124192), (1368, 20080060), (1386, 19819280), (1416, 19399380), (1428, 19236360), (1430, 19209456), (1440, 19076057), (1456, 18866430), (1463, 18776160), (1482, 18535440), (1496, 18361980), (1520, 18072054), (1530, 17953936), (1534, 17907120), (1540, 17837352), (1547, 17756640), (1560, 17608668), (1584, 17341870), (1596, 17211480), (1615, 17008992), (1632, 16831815), (1638, 16770160), (1652, 16628040), (1672, 16429140), (1680, 16350906), (1683, 16321760), (1710, 16064048), (1716, 16007880), (1729, 15887520), (1760, 15607683), (1768, 15537060), (1770, 15519504), (1785, 15389088), (1820, 15093144), (1824, 15060045), (1848, 14864460), (1870, 14689584), (1872, 14673890), (1881, 14603680), (1888, 14549535), (1904, 14427270), (1938, 14174160), (1947, 14108640), (1976, 13901580), (1980, 13873496), (1989, 13810720), (1995, 13769184), (2002, 13721040), (2006, 13693680), (2016, 13625755), (2040, 13465452), (2065, 13302432), (2080, 13206501), (2090, 13143312), (2124, 12932920), (2128, 12908610), (2142, 12824240), (2145, 12806304), (2184, 12577620), (2210, 12429648), (2223, 12356960), (2242, 12252240), (2244, 12241320), (2261, 12149280), (2280, 12048036), (2288, 12005910), (2301, 11938080), (2310, 11891568), (2340, 11739112), (2360, 11639628), (2380, 11541816), (2394, 11474320), (2431, 11299680), (2448, 11221210), (2464, 11148345), (2470, 11121264), (2478, 11085360), (2508, 10952760), (2520, 10900604), (2574, 10671920), (2584, 10630620), (2596, 10581480), (2618, 10492560), (2640, 10405122), (2652, 10358040), (2655, 10346336), (2660, 10326888), (2717, 10110240), (2720, 10099089), (2730, 10062096), (2736, 10040030), (2772, 9909640), (2805, 9793056), (2832, 9699690), (2856, 9618180), (2860, 9604728), (2907, 9449440), (2912, 9433215), (2926, 9388080), (2964, 9267720), (2992, 9180990), (3003, 9147360), (3009, 9129120), (3040, 9036027), (3060, 8976968), (3068, 8953560), (3080, 8918676), (3094, 8878320), (3120, 8804334), (3135, 8762208), (3168, 8670935), (3192, 8605740), (3230, 8504496), (3245, 8465184), (3276, 8385080), (3304, 8314020), (3315, 8286432), (3344, 8214570), (3360, 8175453), (3363, 8168160), (3366, 8160880), (3420, 8032024), (3432, 8003940), (3458, 7943760), (3465, 7927712), (3536, 7768530), (3540, 7759752), (3553, 7731360), (3570, 7694544), (3640, 7546572), (3696, 7432230), (3705, 7414176), (3717, 7390240), (3740, 7344792), (3744, 7336945), (3762, 7301840), (3808, 7213635), (3835, 7162848), (3876, 7087080), (3894, 7054320), (3927, 6995040), (3952, 6950790), (3960, 6936748), (3978, 6905360), (3990, 6884592), (4004, 6860520), (4012, 6846840), (4080, 6732726), (4095, 6708064), (4130, 6651216), (4180, 6571656), (4199, 6541920), (4248, 6466460), (4256, 6454305), (4284, 6412120), (4290, 6403152), (4368, 6288810), (4389, 6258720), (4420, 6214824), (4446, 6178480), (4484, 6126120), (4488, 6120660), (4522, 6074640), (4543, 6046560), (4560, 6024018), (4576, 6002955), (4602, 5969040), (4620, 5945784), (4641, 5918880), (4680, 5869556), (4720, 5819814), (4760, 5770908), (4788, 5737160), (4845, 5669664), (4862, 5649840), (4896, 5610605), (4940, 5560632), (4956, 5542680), (5005, 5488416), (5015, 5477472), (5016, 5476380), (5040, 5450302), (5148, 5335960), (5168, 5315310), (5187, 5295840), (5192, 5290740), (5236, 5246280), (5280, 5202561), (5304, 5179020), (5310, 5173168), (5320, 5163444), (5355, 5129696), (5369, 5116320), (5434, 5055120), (5460, 5031048), (5472, 5020015), (5544, 4954820), (5605, 4900896), (5610, 4896528), (5664, 4849845), (5712, 4809090), (5720, 4802364), (5814, 4724720), (5841, 4702880), (5852, 4694040), (5928, 4633860), (5984, 4590495), (5985, 4589728), (6006, 4573680), (6018, 4564560), (6120, 4488484), (6136, 4476780), (6160, 4459338), (6188, 4439160), (6195, 4434144), (6240, 4402167), (6270, 4381104), (6384, 4302870), (6435, 4268768), (6460, 4252248), (6490, 4232592), (6545, 4197024), (6552, 4192540), (6608, 4157010), (6630, 4143216), (6688, 4107285), (6726, 4084080), (6732, 4080440), (6783, 4049760), (6840, 4016012), (6864, 4001970), (6903, 3979360), (6916, 3971880), (6930, 3963856), (7021, 3912480), (7072, 3884265), (7080, 3879876), (7106, 3865680), (7140, 3847272), (7280, 3773286), (7293, 3766560), (7315, 3755232), (7392, 3716115), (7410, 3707088), (7434, 3695120), (7480, 3672396), (7524, 3650920), (7670, 3581424), (7735, 3551328), (7752, 3543540), (7788, 3527160), (7847, 3500640), (7854, 3497520), (7904, 3475395), (7920, 3468374), (7956, 3452680), (7980, 3442296), (8008, 3430260), (8024, 3423420), (8151, 3370080), (8160, 3366363), (8190, 3354032), (8260, 3325608), (8360, 3285828), (8398, 3270960), (8415, 3264352), (8437, 3255840), (8496, 3233230), (8568, 3206060), (8580, 3201576), (8645, 3177504), (8736, 3144405), (8778, 3129360), (8840, 3107412), (8892, 3089240), (8968, 3063060), (8976, 3060330), (9009, 3049120), (9027, 3043040), (9044, 3037320), (9086, 3023280), (9120, 3012009), (9204, 2984520), (9240, 2972892), (9282, 2959440), (9360, 2934778), (9405, 2920736), (9440, 2909907), (9520, 2885454), (9576, 2868580), (9690, 2834832), (9724, 2824920), (9735, 2821728), (9880, 2780316), (9912, 2771340), (9945, 2762144), (10010, 2744208), (10030, 2738736), (10032, 2738190), (10080, 2725151), (10089, 2722720), (10296, 2667980), (10336, 2657655), (10374, 2647920), (10384, 2645370), (10472, 2623140), (10608, 2589510), (10620, 2586584), (10640, 2581722), (10659, 2577120), (10710, 2564848), (10738, 2558160), (10868, 2527560), (10920, 2515524), (11033, 2489760), (11088, 2477410), (11115, 2471392), (11210, 2450448), (11220, 2448264), (11305, 2429856), (11424, 2404545), (11440, 2401182), (11505, 2387616), (11628, 2362360), (11682, 2351440), (11704, 2347020), (11781, 2331680), (11856, 2316930), (11970, 2294864), (12012, 2286840), (12036, 2282280), (12155, 2259936), (12240, 2244242), (12272, 2238390), (12320, 2229669), (12331, 2227680), (12376, 2219580), (12390, 2217072), (12540, 2190552), (12597, 2180640), (12768, 2151435), (12870, 2134384), (12920, 2126124), (12980, 2116296), (13039, 2106720), (13090, 2098512), (13104, 2096270), (13167, 2086240), (13216, 2078505), (13260, 2071608), (13452, 2042040), (13464, 2040220), (13566, 2024880), (13585, 2022048), (13629, 2015520), (13680, 2008006), (13728, 2000985), (13806, 1989680), (13832, 1985940), (13860, 1981928), (13923, 1972960), (14042, 1956240), (14160, 1939938), (14212, 1932840), (14280, 1923636), (14535, 1889888), (14560, 1886643), (14573, 1884960), (14586, 1883280), (14630, 1877616), (14820, 1853544), (14868, 1847560), (14960, 1836198), (15015, 1829472), (15045, 1825824), (15048, 1825460), (15340, 1790712), (15470, 1775664), (15504, 1771770), (15561, 1765280), (15576, 1763580), (15694, 1750320), (15708, 1748760), (15840, 1734187), (15912, 1726340), (15960, 1721148), (16016, 1715130), (16048, 1711710), (16107, 1705440), (16302, 1685040), (16380, 1677016), (16520, 1662804), (16720, 1642914), (16796, 1635480), (16815, 1633632), (16830, 1632176), (16874, 1627920), (16992, 1616615), (17017, 1614240), (17136, 1603030), (17160, 1600788), (17290, 1588752), (17556, 1564680), (17680, 1553706), (17765, 1546272), (17784, 1544620), (17936, 1531530), (17952, 1530165), (18018, 1524560), (18054, 1521520), (18088, 1518660), (18172, 1511640), (18408, 1492260), (18480, 1486446), (18564, 1479720), (18585, 1478048), (18720, 1467389), (18810, 1460368), (19019, 1444320), (19040, 1442727), (19057, 1441440), (19152, 1434290), (19380, 1417416), (19448, 1412460), (19470, 1410864), (19635, 1399008), (19760, 1390158), (19824, 1385670), (19890, 1381072), (20020, 1372104), (20060, 1369368), (20064, 1369095), (20178, 1361360), (20349, 1349920), (20592, 1333990), (20748, 1323960), (20768, 1322685), (20944, 1311570), (20995, 1308384), (21063, 1304160), (21216, 1294755), (21240, 1293292), (21280, 1290861), (21318, 1288560), (21420, 1282424), (21476, 1279080), (21736, 1263780), (21840, 1257762), (21879, 1255520), (21945, 1251744), (22066, 1244880), (22176, 1238705), (22230, 1235696), (22420, 1225224), (22440, 1224132), (22610, 1214928), (22715, 1209312), (22880, 1200591), (23010, 1193808), (23205, 1183776), (23256, 1181180), (23364, 1175720), (23408, 1173510), (23541, 1166880), (23562, 1165840), (23712, 1158465), (23940, 1147432), (24024, 1143420), (24072, 1141140), (24310, 1129968), (24453, 1123360), (24480, 1122121), (24544, 1119195), (24662, 1113840), (24752, 1109790), (24780, 1108536), (24871, 1104480), (25080, 1095276), (25194, 1090320), (25311, 1085280), (25740, 1067192), (25840, 1063062), (25935, 1059168), (25960, 1058148), (26078, 1053360), (26180, 1049256), (26208, 1048135), (26334, 1043120), (26520, 1035804), (26845, 1023264), (26904, 1021020), (26928, 1020110), (27132, 1012440), (27170, 1011024), (27258, 1007760), (27360, 1004003), (27612, 994840), (27664, 992970), (27720, 990964), (27846, 986480), (28084, 978120), (28320, 969969), (28424, 966420), (28560, 961818), (29070, 944944), (29146, 942480), (29172, 941640), (29205, 940576), (29260, 938808), (29393, 934560), (29640, 926772), (29736, 923780), (29920, 918099), (30030, 914736), (30090, 912912), (30096, 912730), (30680, 895356), (30940, 887832), (31008, 885885), (31122, 882640), (31152, 881790), (31388, 875160), (31416, 874380), (31824, 863170), (31920, 860574), (31977, 859040), (32032, 857565), (32096, 855855), (32214, 852720), (32604, 842520), (32760, 838508), (33040, 831402), (33099, 829920), (33440, 821457), (33592, 817740), (33630, 816816), (33660, 816088), (33748, 813960), (33915, 809952), (34034, 807120), (34272, 801515), (34320, 800394), (34515, 795872), (34580, 794376), (35105, 782496), (35112, 782340), (35360, 776853), (35530, 773136), (35568, 772310), (35872, 765765), (36036, 762280), (36108, 760760), (36176, 759330), (36344, 755820), (36465, 753312), (36816, 746130), (36960, 743223), (36993, 742560), (37128, 739860), (37170, 739024), (37620, 730184), (37791, 726880), (38038, 722160), (38114, 720720), (38304, 717145), (38760, 708708), (38896, 706230), (38940, 705432), (39117, 702240), (39235, 700128), (39270, 699504), (39520, 695079), (39648, 692835), (39780, 690536), (40040, 686052), (40120, 684684), (40356, 680680), (40698, 674960), (40755, 674016), (40887, 671840), (41184, 666995), (41496, 661980), (41888, 655785), (41990, 654192), (42126, 652080), (42185, 651168), (42480, 646646), (42636, 644280), (42840, 641212), (42952, 639540), (43472, 631890), (43680, 628881), (43719, 628320), (43758, 627760), (43890, 625872), (44132, 622440), (44460, 617848), (44840, 612612), (44880, 612066), (45045, 609824), (45135, 608608), (45220, 607464), (45430, 604656), (46020, 596904), (46189, 594720), (46410, 591888), (46512, 590590), (46728, 587860), (46816, 586755), (47082, 583440), (47124, 582920), (47880, 573716), (48048, 571710), (48144, 570570), (48321, 568480), (48620, 564984), (48906, 561680), (49324, 556920), (49504, 554895), (49560, 554268), (49742, 552240), (50160, 547638), (50388, 545160), (50445, 544544), (50622, 542640), (51051, 538080), (51480, 533596), (51680, 531531), (51870, 529584), (51920, 529074), (52156, 526680), (52360, 524628), (52668, 521560), (53040, 517902), (53295, 515424), (53690, 511632), (53808, 510510), (53856, 510055), (54264, 506220), (54340, 505512), (54516, 503880), (55165, 497952), (55224, 497420), (55328, 496485), (55440, 495482), (55692, 493240), (56168, 489060), (56848, 483210), (57057, 481440), (57120, 480909), (57171, 480480), (58140, 472472), (58292, 471240), (58344, 470820), (58410, 470288), (58520, 469404), (58786, 467280), (58905, 466336), (59059, 465120), (59280, 463386), (59472, 461890), (60060, 457368), (60180, 456456), (60192, 456365), (61360, 447678), (61655, 445536), (61880, 443916), (62244, 441320), (62304, 440895), (62776, 437580), (62832, 437190), (62985, 436128), (63189, 434720), (63648, 431585), (63840, 430287), (63954, 429520), (64428, 426360), (65195, 421344), (65208, 421260), (65520, 419254), (65835, 417248), (66080, 415701), (66198, 414960), (67184, 408870), (67260, 408408), (67320, 408044), (67496, 406980), (67830, 404976), (68068, 403560), (68145, 403104), (68640, 400197), (69030, 397936), (69160, 397188), (69615, 394592), (70210, 391248), (70224, 391170), (70623, 388960), (71060, 386568), (71136, 386155), (72072, 381140), (72216, 380380), (72352, 379665), (72688, 377910), (72865, 376992), (72930, 376656), (73632, 373065), (73986, 371280), (74256, 369930), (74340, 369512), (74613, 368160), (75240, 365092), (75582, 363440), (75933, 361760), (76076, 361080), (76228, 360360), (77231, 355680), (77520, 354354), (77792, 353115), (77805, 353056), (77880, 352716), (78234, 351120), (78470, 350064), (78540, 349752), (79560, 345268), (80080, 343026), (80240, 342342), (80535, 341088), (80712, 340340), (81396, 337480), (81510, 337008), (81774, 335920), (82992, 330990), (83980, 327096), (84252, 326040), (84370, 325584), (84960, 323323), (85085, 322848), (85272, 322140), (85680, 320606), (85904, 319770), (86317, 318240), (86944, 315945), (87438, 314160), (87516, 313880), (87780, 312936), (88179, 311520), (88264, 311220), (88920, 308924), (89680, 306306), (89760, 306033), (90090, 304912), (90270, 304304), (90440, 303732), (90860, 302328), (91273, 300960), (92040, 298452), (92378, 297360), (92820, 295944), (93024, 295295), (93456, 293930), (94164, 291720), (94248, 291460), (95095, 288864), (95285, 288288), (95760, 286858), (96096, 285855), (96288, 285285), (96642, 284240), (97240, 282492), (97812, 280840), (98648, 278460), (99120, 277134), (99297, 276640), (99484, 276120), (100320, 273819), (100776, 272580), (100890, 272272), (101244, 271320), (101745, 269984), (102011, 269280), (102102, 269040), (102960, 266798), (103740, 264792), (103840, 264537), (104312, 263340), (104720, 262314), (105315, 260832), (105336, 260780), (106080, 258951), (106590, 257712), (107380, 255816), (107616, 255255), (108528, 253110), (108680, 252756), (109032, 251940), (109395, 251104), (110330, 248976), (110448, 248710), (110880, 247741), (110979, 247520), (111384, 246620), (112336, 244530), (113696, 241605), (114114, 240720), (114342, 240240), (116280, 236236), (116584, 235620), (116688, 235410), (116820, 235144), (117040, 234702), (117351, 234080), (117572, 233640), (117705, 233376), (117810, 233168), (118118, 232560), (118560, 231693), (118944, 230945), (120120, 228684), (120360, 228228), (122265, 224672), (122720, 223839), (123310, 222768), (123760, 221958), (124355, 220896), (124488, 220660), (125552, 218790), (125664, 218595), (125970, 218064), (126378, 217360), (126555, 217056), (127908, 214760), (128856, 213180), (130390, 210672), (130416, 210630), (131040, 209627), (131157, 209440), (131670, 208624), (132396, 207480), (133399, 205920), (134368, 204435), (134520, 204204), (134640, 204022), (134992, 203490), (135660, 202488), (136136, 201780), (136290, 201552), (138060, 198968), (138320, 198594), (138567, 198240), (139230, 197296), (140420, 195624), (140448, 195585), (141246, 194480), (142120, 193284), (143429, 191520), (144144, 190570), (144432, 190190), (145376, 188955), (145730, 188496), (145860, 188328), (146965, 186912), (147972, 185640), (148512, 184965), (148680, 184756), (149226, 184080), (150480, 182546), (151164, 181720), (151866, 180880), (152152, 180540), (152456, 180180), (153153, 179360), (154462, 177840), (155040, 177177), (155610, 176528), (155760, 176358), (156468, 175560), (156940, 175032), (157080, 174876), (159120, 172634), (159885, 171808), (160160, 171513), (160303, 171360), (160480, 171171), (161070, 170544), (161424, 170170), (162792, 168740), (163020, 168504), (163548, 167960), (165495, 165984)]