125109372960

素因数分解:

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

素因数の和:117

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 352, 360, 361, 363, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 484, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 585, 594, 605, 608, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 722, 726, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 968, 969, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1083, 1089, 1105, 1122, 1140, 1144, 1170, 1188, 1210, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1440, 1444, 1452, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1573, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1716, 1755, 1760, 1768, 1782, 1805, 1815, 1824, 1836, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2040, 2052, 2057, 2080, 2090, 2106, 2145, 2160, 2166, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2420, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2888, 2904, 2907, 2964, 2970, 2992, 3040, 3060, 3078, 3120, 3135, 3146, 3168, 3230, 3240, 3249, 3267, 3315, 3344, 3366, 3420, 3432, 3510, 3536, 3553, 3564, 3610, 3630, 3672, 3705, 3740, 3744, 3762, 3861, 3872, 3876, 3952, 3960, 3971, 3978, 4080, 4104, 4114, 4180, 4199, 4212, 4290, 4320, 4332, 4356, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4598, 4680, 4693, 4719, 4752, 4840, 4845, 4862, 4896, 4940, 5016, 5049, 5130, 5148, 5168, 5265, 5280, 5304, 5415, 5434, 5445, 5472, 5508, 5610, 5616, 5643, 5720, 5776, 5808, 5814, 5928, 5940, 5967, 5984, 6120, 6137, 6156, 6171, 6240, 6270, 6292, 6435, 6460, 6480, 6498, 6534, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 6897, 7020, 7072, 7106, 7128, 7220, 7260, 7293, 7344, 7410, 7480, 7524, 7695, 7722, 7752, 7865, 7904, 7920, 7942, 7956, 8151, 8160, 8208, 8228, 8360, 8398, 8415, 8424, 8580, 8664, 8712, 8721, 8840, 8892, 8910, 8976, 9120, 9180, 9196, 9360, 9386, 9405, 9438, 9504, 9680, 9690, 9724, 9747, 9801, 9880, 9945, 10032, 10098, 10260, 10285, 10296, 10336, 10530, 10608, 10659, 10830, 10868, 10890, 11016, 11115, 11220, 11232, 11286, 11440, 11495, 11552, 11583, 11616, 11628, 11856, 11880, 11913, 11934, 12155, 12240, 12274, 12312, 12342, 12540, 12584, 12597, 12870, 12920, 12960, 12996, 13068, 13260, 13338, 13464, 13585, 13680, 13728, 13770, 13794, 14040, 14079, 14157, 14212, 14256, 14440, 14520, 14535, 14586, 14688, 14820, 14960, 15048, 15147, 15390, 15444, 15504, 15730, 15840, 15884, 15912, 16245, 16302, 16335, 16416, 16456, 16720, 16796, 16830, 16848, 16929, 17160, 17328, 17424, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18360, 18392, 18411, 18513, 18720, 18772, 18810, 18876, 19305, 19360, 19380, 19448, 19494, 19602, 19760, 19855, 19890, 20007, 20064, 20196, 20520, 20570, 20592, 20691, 20995, 21060, 21216, 21318, 21660, 21736, 21780, 21879, 22032, 22230, 22440, 22572, 22880, 22990, 23166, 23256, 23465, 23595, 23712, 23760, 23826, 23868, 24310, 24453, 24480, 24548, 24624, 24684, 25080, 25168, 25194, 25245, 25740, 25840, 25992, 26136, 26163, 26520, 26676, 26741, 26928, 27170, 27360, 27540, 27588, 28080, 28158, 28215, 28314, 28424, 28512, 28880, 29040, 29070, 29172, 29241, 29640, 29835, 29887, 29920, 30096, 30294, 30685, 30780, 30855, 30888, 31008, 31460, 31768, 31824, 31977, 32490, 32604, 32670, 32912, 33345, 33440, 33592, 33660, 33696, 33858, 34320, 34485, 34656, 34848, 34884, 35360, 35530, 35568, 35640, 35739, 35802, 36465, 36720, 36784, 36822, 37026, 37544, 37620, 37752, 37791, 38610, 38760, 38896, 38988, 39083, 39204, 39520, 39710, 39780, 40014, 40392, 40755, 41040, 41140, 41184, 41382, 41990, 42120, 42237, 42471, 42636, 43320, 43472, 43560, 43605, 43681, 43758, 44064, 44460, 44880, 45144, 45980, 46189, 46332, 46512, 46930, 47190, 47520, 47652, 47736, 48620, 48735, 48906, 49005, 49096, 49248, 49368, 50160, 50336, 50388, 50490, 51480, 51623, 51680, 51984, 52272, 52326, 53040, 53295, 53352, 53482, 53856, 54340, 55080, 55176, 55233, 55539, 56160, 56316, 56430, 56628, 56848, 57760, 57915, 58080, 58140, 58344, 58482, 59280, 59565, 59670, 59774, 60192, 60588, 61370, 61560, 61710, 61776, 62073, 62920, 62985, 63536, 63648, 63954, 64980, 65208, 65340, 65637, 65824, 66690, 67184, 67320, 67507, 67716, 68640, 68970, 69768, 70395, 70785, 71060, 71136, 71280, 71478, 71604, 72930, 73359, 73440, 73568, 73644, 74052, 75088, 75240, 75504, 75582, 75735, 77220, 77520, 77792, 77976, 78166, 78408, 79420, 79560, 79781, 80028, 80223, 80784, 81510, 82080, 82280, 82764, 83980, 84240, 84474, 84645, 84942, 85272, 86640, 86944, 87120, 87210, 87362, 87516, 88920, 89505, 89661, 89760, 90288, 91960, 92055, 92378, 92565, 92664, 93024, 93860, 94380, 95304, 95472, 95931, 97240, 97470, 97812, 98010, 98192, 98736, 100035, 100320, 100776, 100980, 102960, 103246, 103455, 103968, 104544, 104652, 106080, 106590, 106704, 106964, 107217, 108680, 109395, 110160, 110352, 110466, 111078, 112632, 112860, 113256, 113373, 113696, 115830, 116280, 116688, 116964, 117249, 118560, 119130, 119340, 119548, 121176, 122265, 122740, 123120, 123420, 123552, 124146, 125840, 125970, 126711, 127072, 127413, 127908, 129960, 130416, 130680, 130815, 131043, 131274, 133380, 133705, 134368, 134640, 135014, 135432, 137940, 138567, 139536, 140790, 141570, 142120, 142560, 142956, 143208, 145860, 146205, 146718, 147288, 148104, 149435, 150176, 150480, 151008, 151164, 151470, 154440, 154869, 155040, 155952, 156332, 156816, 158840, 159120, 159562, 159885, 160056, 160446, 161568, 163020, 164560, 165528, 165699, 166617, 167960, 168480, 168948, 169290, 169884, 170544, 173280, 174240, 174420, 174724, 175032, 177840, 178695, 179010, 179322, 180576, 183920, 184110, 184756, 185130, 185328, 186219, 187720, 188760, 188955, 190608, 190944, 191862, 194480, 194940, 195415, 195624, 196020, 196384, 196911, 197472, 200070, 201552, 201960, 202521, 205920, 206492, 206910, 209304, 211185, 212355, 213180, 213408, 213928, 214434, 217360, 218405, 218790, 220077, 220320, 220704, 220932, 222156, 225264, 225720, 226512, 226746, 230945, 231660, 232560, 233376, 233928, 234498, 238260, 238680, 239096, 239343, 240669, 242352, 244530, 245480, 246240, 246840, 248292, 251680, 251940, 253422, 254826, 255816, 258115, 259920, 260832, 261360, 261630, 262086, 262548, 266760, 267410, 268983, 269280, 270028, 270864, 275880, 276165, 277134, 277695, 279072, 281580, 283140, 284240, 285912, 286416, 287793, 291720, 292410, 293436, 294576, 296208, 298870, 300960, 302328, 302940, 308880, 309738, 310365, 311904, 312664, 313632, 317680, 318240, 319124, 319770, 320112, 320892, 321651, 326040, 328185, 329120, 331056, 331398, 333234, 335920, 337535, 337896, 338580, 339768, 340119, 341088, 348840, 349448, 350064, 351747, 355680, 357390, 358020, 358644, 366795, 367840, 368220, 369512, 370260, 370656, 372438, 375440, 377520, 377910, 380133, 381216, 383724, 388960, 389880, 390830, 391248, 392040, 393129, 393822, 398905, 400140, 401115, 403104, 403920, 405042, 412984, 413820, 415701, 418608, 422370, 424710, 426360, 427856, 428868, 434720, 436810, 437580, 440154, 441864, 444312, 448305, 450528, 451440, 453024, 453492, 461890, 463320, 464607, 465120, 467856, 468996, 476520, 477360, 478192, 478686, 479655, 481338, 484704, 489060, 490960, 493680, 496584, 497097, 503880, 506844, 508079, 509652, 511632, 516230, 519840, 522720, 523260, 524172, 525096, 533520, 534820, 536085, 537966, 540056, 541728, 551760, 552330, 554268, 555390, 563160, 566280, 566865, 567853, 568480, 571824, 572832, 575586, 583440, 584820, 586245, 586872, 589152, 592416, 597740, 604656, 605880, 607563, 617760, 619476, 620730, 625328, 633555, 635360, 637065, 638248, 639540, 640224, 641784, 643302, 652080, 655215, 656370, 662112, 662796, 666468, 671840, 675070, 675792, 677160, 679536, 680238, 692835, 697680, 698896, 700128, 703494, 714780, 716040, 717288, 718029, 722007, 733590, 736440, 739024, 740520, 742577, 744876, 750880, 755040, 755820, 760266, 767448, 774345, 779760, 781660, 782496, 784080, 786258, 787644, 797810, 800280, 802230, 806949, 807840, 810084, 825968, 827640, 828495, 831402, 833085, 837216, 844740, 849420, 852720, 855712, 857736, 873620, 875160, 877591, 880308, 883728, 888624, 896610, 902880, 906984, 923780, 926640, 929214, 931095, 935712, 937992, 953040, 954720, 956384, 957372, 959310, 962676, 978120, 981920, 984555, 987360, 993168, 994194, 1007760, 1012605, 1013688, 1016158, 1019304, 1023264, 1032460, 1046520, 1048344, 1050192, 1055241, 1067040, 1069640, 1072170, 1075932, 1080112, 1100385, 1103520, 1104660, 1108536, 1110780, 1126320, 1132560, 1133730, 1135706, 1143648, 1151172, 1166880, 1169640, 1172490, 1173744, 1179387, 1195480, 1196715, 1203345, 1209312, 1211760, 1215126, 1238952, 1241460, 1247103, 1250656, 1267110, 1274130, 1276496, 1279080, 1283568, 1286604, 1304160, 1310430, 1312740, 1325592, 1332936, 1344915, 1350140, 1351584, 1354320, 1359072, 1360476, 1385670, 1393821, 1395360, 1397792, 1406988, 1429560, 1432080, 1434576, 1436058, 1438965, 1444014, 1467180, 1472880, 1478048, 1481040, 1485154, 1489752, 1511640, 1520532, 1524237, 1534896, 1548690, 1559520, 1563320, 1568160, 1572516, 1575288, 1595620, 1600560, 1604460, 1608255, 1613898, 1620168, 1651936, 1655280, 1656990, 1662804, 1666170, 1689480, 1698840, 1700595, 1703559, 1705440, 1715472, 1747240, 1750320, 1755182, 1758735, 1760616, 1767456, 1777248, 1793220, 1813968, 1822689, 1847560, 1853280, 1858428, 1862190, 1875984, 1900665, 1906080, 1914744, 1918620, 1925352, 1956240, 1965645, 1969110, 1986336, 1988388, 2015520, 2025210, 2027376, 2032316, 2038608, 2064920, 2078505, 2093040, 2096688, 2100384, 2110482, 2139280, 2144340, 2151864, 2154087, 2160224, 2166021, 2200770, 2209320, 2217072, 2221560, 2227731, 2252640, 2265120, 2267460, 2271412, 2302344, 2323035, 2339280, 2344980, 2347488, 2358774, 2390960, 2393430, 2406690, 2420847, 2423520, 2430252, 2477904, 2482920, 2485485, 2494206, 2534220, 2540395, 2548260, 2552992, 2558160, 2567136, 2573208, 2620860, 2625480, 2632773, 2651184, 2665872, 2689830, 2700280, 2708640, 2720952, 2771340, 2787642, 2813976, 2839265, 2859120, 2864160, 2869152, 2872116, 2877930, 2888028, 2934360, 2945760, 2962080, 2970308, 2979504, 3023280, 3037815, 3041064, 3048474, 3069792, 3097380, 3126640, 3145032, 3150576, 3165723, 3191240, 3201120, 3208920, 3216510, 3227796, 3240336, 3310560, 3313980, 3325608, 3332340, 3378960, 3397680, 3401190, 3407118, 3430944, 3494480, 3500640, 3510364, 3517470, 3521232, 3538161, 3586440, 3590145, 3610035, 3627936, 3645378, 3695120, 3712885, 3716856, 3724380, 3741309, 3751968, 3801330, 3829488, 3837240, 3850704, 3912480, 3931290, 3938220, 3976776, 4034745, 4050420, 4054752, 4064632, 4077216, 4129840, 4157010, 4181463, 4186080, 4193376, 4220964, 4278560, 4288680, 4303728, 4308174, 4332042, 4387955, 4401540, 4418640, 4434144, 4443120, 4455462, 4534920, 4542824, 4572711, 4604688, 4646070, 4678560, 4689960, 4717548, 4781920, 4786860, 4813380, 4841694, 4860504, 4955808, 4965840, 4970970, 4988412, 5068440, 5080790, 5096520, 5110677, 5116320, 5146416, 5241720, 5250960, 5265546, 5276205, 5302368, 5331744, 5379660, 5400560, 5441904, 5468067, 5542680, 5575284, 5627952, 5678530, 5718240, 5744232, 5755860, 5776056, 5868720, 5896935, 5940616, 5959008, 6046560, 6075630, 6082128, 6096948, 6194760, 6235515, 6253280, 6290064, 6301152, 6331446, 6382480, 6417840, 6433020, 6455592, 6462261, 6480672, 6627960, 6651216, 6664680, 6683193, 6757920, 6795360, 6802380, 6814236, 6969105, 6988960, 7020728, 7034940, 7042464, 7076322, 7172880, 7180290, 7220070, 7290756, 7390240, 7425770, 7433712, 7448760, 7482618, 7602660, 7621185, 7658976, 7674480, 7701408, 7862580, 7876440, 7898319, 7953552, 8069490, 8100840, 8129264, 8259680, 8314020, 8362926, 8441928, 8517795, 8577360, 8607456, 8616348, 8664084, 8775910, 8803080, 8837280, 8886240, 8910924, 9069840, 9085648, 9113445, 9145422, 9209376, 9292140, 9379920, 9435096, 9573720, 9626760, 9653501, 9683388, 9721008, 9931680, 9941940, 9976824, 10136880, 10161580, 10193040, 10221354, 10292832, 10483440, 10501920, 10531092, 10552410, 10759320, 10770435, 10801120, 10830105, 10883808, 10936134, 11085360, 11138655, 11150568, 11255904, 11357060, 11488464, 11511720, 11552112, 11737440, 11793870, 11881232, 12104235, 12151260, 12164256, 12193896, 12389520, 12471030, 12580128, 12662892, 12764960, 12835680, 12866040, 12911184, 12924522, 13163865, 13255920, 13302432, 13329360, 13366386, 13604760, 13628472, 13718133, 13938210, 14041456, 14069880, 14152644, 14345760, 14360580, 14440140, 14581512, 14851540, 14867424, 14897520, 14965236, 15205320, 15242370, 15332031, 15348960, 15725160, 15752880, 15796638, 15828615, 15907104, 16138980, 16201680, 16258528, 16628040, 16725852, 16883856, 17035590, 17154720, 17232696, 17328168, 17551820, 17606160, 17690805, 17821848, 18139680, 18171296, 18226890, 18290844, 18584280, 18706545, 18759840, 18870192, 19147440, 19253520, 19307002, 19366776, 19442016, 19883880, 19953648, 20049579, 20273760, 20323160, 20386080, 20442708, 20907315, 20966880, 21062184, 21104820, 21518640, 21540870, 21660210, 21872268, 22170720, 22277310, 22301136, 22714120, 22863555, 22976928, 23023440, 23104224, 23587740, 23694957, 23762464, 24208470, 24302520, 24387792, 24779040, 24942060, 25325784, 25553385, 25732080, 25822368, 25849044, 26327730, 26511840, 26658720, 26732772, 27209520, 27256944, 27340335, 27436266, 27876420, 28082912, 28139760, 28305288, 28721160, 28880280, 28960503, 29163024, 29703080, 29795040, 29930472, 30410640, 30484740, 30664062, 31450320, 31505760, 31593276, 31657230, 32277960, 32311305, 32403360, 33256080, 33415965, 33451704, 33767712, 34071180, 34465392, 34656336, 35103640, 35212320, 35381610, 35643696, 36453780, 36581688, 37168560, 37413090, 37740384, 38294880, 38507040, 38614004, 38733552, 39491595, 39767760, 39907296, 40099158, 40646320, 40885416, 41154399, 41814630, 42124368, 42209640, 43037280, 43081740, 43320420, 43744536, 44554620, 44602272, 45428240, 45727110, 45996093, 46046880, 47175480, 47389914, 48267505, 48416940, 48605040, 48775584, 49884120, 50651568, 51106770, 51464160, 51698088, 52655460, 53465544, 54419040, 54513888, 54680670, 54872532, 55752840, 56279520, 56610576, 57442320, 57760560, 57921006, 58326048, 59406160, 59860944, 60148737, 60821280, 60969480, 61328124, 62900640, 63186552, 63314460, 64555920, 64622610, 66512160, 66831930, 66903408, 68142360, 68590665, 68930784, 69312672, 70207280, 70763220, 71084871, 71287392, 72907560, 73163376, 74337120, 74826180, 76660155, 77228008, 77467104, 78983190, 79535520, 80198316, 81292640, 81770832, 82308798, 83629260, 84248736, 84419280, 86163480, 86640840, 86881509, 87489072, 89109240, 90856480, 91454220, 91992186, 94350960, 94779828, 96535010, 96833880, 97210080, 99768240, 100247895, 101303136, 102213540, 103396176, 105310920, 106931088, 109361340, 109745064, 111505680, 113221152, 114884640, 115521120, 115842012, 118474785, 118812320, 119721888, 120297474, 121938960, 122656248, 126373104, 126628920, 129111840, 129245220, 133663860, 133806816, 136284720, 137181330, 140414560, 141526440, 142169742, 144802515, 145815120, 146326752, 149652360, 153320310, 154456016, 157966380, 160396632, 163541664, 164617596, 167258520, 168838560, 172326960, 173281680, 173763018, 174978144, 178218480, 182908440, 183984372, 188701920, 189559656, 193070020, 193667760, 199536480, 200495790, 204427080, 205771995, 206792352, 210621840, 213862176, 218722680, 219490128, 223011360, 229980465, 231684024, 236949570, 240594948, 243877920, 245312496, 252746208, 253257840, 258490440, 260644527, 267327720, 272569440, 274362660, 283052880, 284339484, 289605030, 291630240, 299304720, 300743685, 306640620, 308912032, 315932760, 320793264, 329235192, 334517040, 344653920, 346563360, 347526036, 355424355, 356436960, 365816880, 367968744, 379119312, 386140040, 387335520, 400991580, 408854160, 411543990, 421243680, 434407545, 437445360, 438980256, 459960930, 463368048, 473899140, 481189896, 490624992, 506515680, 516980880, 521289054, 534655440, 548725320, 566105760, 568678968, 579210060, 598609440, 601487370, 613281240, 631865520, 641586528, 658470384, 669034080, 695052072, 710848710, 731633760, 735937488, 758238624, 772280080, 781933581, 801983160, 817708320, 823087980, 868815090, 874890720, 919921860, 926736096, 947798280, 962379792, 1033961760, 1042578108, 1069310880, 1097450640, 1137357936, 1158420120, 1202974740, 1226562480, 1263731040, 1303222635, 1316940768, 1390104144, 1421697420, 1471874976, 1544560160, 1563867162, 1603966320, 1646175960, 1737630180, 1839843720, 1895596560, 1924759584, 2085156216, 2194901280, 2274715872, 2316840240, 2405949480, 2453124960, 2606445270, 2780208288, 2843394840, 3127734324, 3207932640, 3292351920, 3475260360, 3679687440, 3791193120, 3909667905, 4170312432, 4633680480, 4811898960, 5212890540, 5686789680, 6255468648, 6584703840, 6950520720, 7359374880, 7819335810, 8340624864, 9623797920, 10425781080, 11373579360, 12510937296, 13901041440, 15638671620, 20851562160, 25021874592, 31277343240, 41703124320, 62554686480, 125109372960]

約数ペア:

[(1, 125109372960), (2, 62554686480), (3, 41703124320), (4, 31277343240), (5, 25021874592), (6, 20851562160), (8, 15638671620), (9, 13901041440), (10, 12510937296), (11, 11373579360), (12, 10425781080), (13, 9623797920), (15, 8340624864), (16, 7819335810), (17, 7359374880), (18, 6950520720), (19, 6584703840), (20, 6255468648), (22, 5686789680), (24, 5212890540), (26, 4811898960), (27, 4633680480), (30, 4170312432), (32, 3909667905), (33, 3791193120), (34, 3679687440), (36, 3475260360), (38, 3292351920), (39, 3207932640), (40, 3127734324), (44, 2843394840), (45, 2780208288), (48, 2606445270), (51, 2453124960), (52, 2405949480), (54, 2316840240), (55, 2274715872), (57, 2194901280), (60, 2085156216), (65, 1924759584), (66, 1895596560), (68, 1839843720), (72, 1737630180), (76, 1646175960), (78, 1603966320), (80, 1563867162), (81, 1544560160), (85, 1471874976), (88, 1421697420), (90, 1390104144), (95, 1316940768), (96, 1303222635), (99, 1263731040), (102, 1226562480), (104, 1202974740), (108, 1158420120), (110, 1137357936), (114, 1097450640), (117, 1069310880), (120, 1042578108), (121, 1033961760), (130, 962379792), (132, 947798280), (135, 926736096), (136, 919921860), (143, 874890720), (144, 868815090), (152, 823087980), (153, 817708320), (156, 801983160), (160, 781933581), (162, 772280080), (165, 758238624), (170, 735937488), (171, 731633760), (176, 710848710), (180, 695052072), (187, 669034080), (190, 658470384), (195, 641586528), (198, 631865520), (204, 613281240), (208, 601487370), (209, 598609440), (216, 579210060), (220, 568678968), (221, 566105760), (228, 548725320), (234, 534655440), (240, 521289054), (242, 516980880), (247, 506515680), (255, 490624992), (260, 481189896), (264, 473899140), (270, 463368048), (272, 459960930), (285, 438980256), (286, 437445360), (288, 434407545), (297, 421243680), (304, 411543990), (306, 408854160), (312, 400991580), (323, 387335520), (324, 386140040), (330, 379119312), (340, 367968744), (342, 365816880), (351, 356436960), (352, 355424355), (360, 347526036), (361, 346563360), (363, 344653920), (374, 334517040), (380, 329235192), (390, 320793264), (396, 315932760), (405, 308912032), (408, 306640620), (416, 300743685), (418, 299304720), (429, 291630240), (432, 289605030), (440, 284339484), (442, 283052880), (456, 274362660), (459, 272569440), (468, 267327720), (480, 260644527), (484, 258490440), (494, 253257840), (495, 252746208), (510, 245312496), (513, 243877920), (520, 240594948), (528, 236949570), (540, 231684024), (544, 229980465), (561, 223011360), (570, 219490128), (572, 218722680), (585, 213862176), (594, 210621840), (605, 206792352), (608, 205771995), (612, 204427080), (624, 200495790), (627, 199536480), (646, 193667760), (648, 193070020), (660, 189559656), (663, 188701920), (680, 183984372), (684, 182908440), (702, 178218480), (715, 174978144), (720, 173763018), (722, 173281680), (726, 172326960), (741, 168838560), (748, 167258520), (760, 164617596), (765, 163541664), (780, 160396632), (792, 157966380), (810, 154456016), (816, 153320310), (836, 149652360), (855, 146326752), (858, 145815120), (864, 144802515), (880, 142169742), (884, 141526440), (891, 140414560), (912, 137181330), (918, 136284720), (935, 133806816), (936, 133663860), (968, 129245220), (969, 129111840), (988, 126628920), (990, 126373104), (1020, 122656248), (1026, 121938960), (1040, 120297474), (1045, 119721888), (1053, 118812320), (1056, 118474785), (1080, 115842012), (1083, 115521120), (1089, 114884640), (1105, 113221152), (1122, 111505680), (1140, 109745064), (1144, 109361340), (1170, 106931088), (1188, 105310920), (1210, 103396176), (1224, 102213540), (1235, 101303136), (1248, 100247895), (1254, 99768240), (1287, 97210080), (1292, 96833880), (1296, 96535010), (1320, 94779828), (1326, 94350960), (1360, 91992186), (1368, 91454220), (1377, 90856480), (1404, 89109240), (1430, 87489072), (1440, 86881509), (1444, 86640840), (1452, 86163480), (1482, 84419280), (1485, 84248736), (1496, 83629260), (1520, 82308798), (1530, 81770832), (1539, 81292640), (1560, 80198316), (1573, 79535520), (1584, 78983190), (1615, 77467104), (1620, 77228008), (1632, 76660155), (1672, 74826180), (1683, 74337120), (1710, 73163376), (1716, 72907560), (1755, 71287392), (1760, 71084871), (1768, 70763220), (1782, 70207280), (1805, 69312672), (1815, 68930784), (1824, 68590665), (1836, 68142360), (1870, 66903408), (1872, 66831930), (1881, 66512160), (1936, 64622610), (1938, 64555920), (1976, 63314460), (1980, 63186552), (1989, 62900640), (2040, 61328124), (2052, 60969480), (2057, 60821280), (2080, 60148737), (2090, 59860944), (2106, 59406160), (2145, 58326048), (2160, 57921006), (2166, 57760560), (2178, 57442320), (2210, 56610576), (2223, 56279520), (2244, 55752840), (2280, 54872532), (2288, 54680670), (2295, 54513888), (2299, 54419040), (2340, 53465544), (2376, 52655460), (2420, 51698088), (2431, 51464160), (2448, 51106770), (2470, 50651568), (2508, 49884120), (2565, 48775584), (2574, 48605040), (2584, 48416940), (2592, 48267505), (2640, 47389914), (2652, 47175480), (2717, 46046880), (2720, 45996093), (2736, 45727110), (2754, 45428240), (2805, 44602272), (2808, 44554620), (2860, 43744536), (2888, 43320420), (2904, 43081740), (2907, 43037280), (2964, 42209640), (2970, 42124368), (2992, 41814630), (3040, 41154399), (3060, 40885416), (3078, 40646320), (3120, 40099158), (3135, 39907296), (3146, 39767760), (3168, 39491595), (3230, 38733552), (3240, 38614004), (3249, 38507040), (3267, 38294880), (3315, 37740384), (3344, 37413090), (3366, 37168560), (3420, 36581688), (3432, 36453780), (3510, 35643696), (3536, 35381610), (3553, 35212320), (3564, 35103640), (3610, 34656336), (3630, 34465392), (3672, 34071180), (3705, 33767712), (3740, 33451704), (3744, 33415965), (3762, 33256080), (3861, 32403360), (3872, 32311305), (3876, 32277960), (3952, 31657230), (3960, 31593276), (3971, 31505760), (3978, 31450320), (4080, 30664062), (4104, 30484740), (4114, 30410640), (4180, 29930472), (4199, 29795040), (4212, 29703080), (4290, 29163024), (4320, 28960503), (4332, 28880280), (4356, 28721160), (4420, 28305288), (4446, 28139760), (4455, 28082912), (4488, 27876420), (4560, 27436266), (4576, 27340335), (4590, 27256944), (4598, 27209520), (4680, 26732772), (4693, 26658720), (4719, 26511840), (4752, 26327730), (4840, 25849044), (4845, 25822368), (4862, 25732080), (4896, 25553385), (4940, 25325784), (5016, 24942060), (5049, 24779040), (5130, 24387792), (5148, 24302520), (5168, 24208470), (5265, 23762464), (5280, 23694957), (5304, 23587740), (5415, 23104224), (5434, 23023440), (5445, 22976928), (5472, 22863555), (5508, 22714120), (5610, 22301136), (5616, 22277310), (5643, 22170720), (5720, 21872268), (5776, 21660210), (5808, 21540870), (5814, 21518640), (5928, 21104820), (5940, 21062184), (5967, 20966880), (5984, 20907315), (6120, 20442708), (6137, 20386080), (6156, 20323160), (6171, 20273760), (6240, 20049579), (6270, 19953648), (6292, 19883880), (6435, 19442016), (6460, 19366776), (6480, 19307002), (6498, 19253520), (6534, 19147440), (6630, 18870192), (6669, 18759840), (6688, 18706545), (6732, 18584280), (6840, 18290844), (6864, 18226890), (6885, 18171296), (6897, 18139680), (7020, 17821848), (7072, 17690805), (7106, 17606160), (7128, 17551820), (7220, 17328168), (7260, 17232696), (7293, 17154720), (7344, 17035590), (7410, 16883856), (7480, 16725852), (7524, 16628040), (7695, 16258528), (7722, 16201680), (7752, 16138980), (7865, 15907104), (7904, 15828615), (7920, 15796638), (7942, 15752880), (7956, 15725160), (8151, 15348960), (8160, 15332031), (8208, 15242370), (8228, 15205320), (8360, 14965236), (8398, 14897520), (8415, 14867424), (8424, 14851540), (8580, 14581512), (8664, 14440140), (8712, 14360580), (8721, 14345760), (8840, 14152644), (8892, 14069880), (8910, 14041456), (8976, 13938210), (9120, 13718133), (9180, 13628472), (9196, 13604760), (9360, 13366386), (9386, 13329360), (9405, 13302432), (9438, 13255920), (9504, 13163865), (9680, 12924522), (9690, 12911184), (9724, 12866040), (9747, 12835680), (9801, 12764960), (9880, 12662892), (9945, 12580128), (10032, 12471030), (10098, 12389520), (10260, 12193896), (10285, 12164256), (10296, 12151260), (10336, 12104235), (10530, 11881232), (10608, 11793870), (10659, 11737440), (10830, 11552112), (10868, 11511720), (10890, 11488464), (11016, 11357060), (11115, 11255904), (11220, 11150568), (11232, 11138655), (11286, 11085360), (11440, 10936134), (11495, 10883808), (11552, 10830105), (11583, 10801120), (11616, 10770435), (11628, 10759320), (11856, 10552410), (11880, 10531092), (11913, 10501920), (11934, 10483440), (12155, 10292832), (12240, 10221354), (12274, 10193040), (12312, 10161580), (12342, 10136880), (12540, 9976824), (12584, 9941940), (12597, 9931680), (12870, 9721008), (12920, 9683388), (12960, 9653501), (12996, 9626760), (13068, 9573720), (13260, 9435096), (13338, 9379920), (13464, 9292140), (13585, 9209376), (13680, 9145422), (13728, 9113445), (13770, 9085648), (13794, 9069840), (14040, 8910924), (14079, 8886240), (14157, 8837280), (14212, 8803080), (14256, 8775910), (14440, 8664084), (14520, 8616348), (14535, 8607456), (14586, 8577360), (14688, 8517795), (14820, 8441928), (14960, 8362926), (15048, 8314020), (15147, 8259680), (15390, 8129264), (15444, 8100840), (15504, 8069490), (15730, 7953552), (15840, 7898319), (15884, 7876440), (15912, 7862580), (16245, 7701408), (16302, 7674480), (16335, 7658976), (16416, 7621185), (16456, 7602660), (16720, 7482618), (16796, 7448760), (16830, 7433712), (16848, 7425770), (16929, 7390240), (17160, 7290756), (17328, 7220070), (17424, 7180290), (17442, 7172880), (17680, 7076322), (17765, 7042464), (17784, 7034940), (17820, 7020728), (17901, 6988960), (17952, 6969105), (18360, 6814236), (18392, 6802380), (18411, 6795360), (18513, 6757920), (18720, 6683193), (18772, 6664680), (18810, 6651216), (18876, 6627960), (19305, 6480672), (19360, 6462261), (19380, 6455592), (19448, 6433020), (19494, 6417840), (19602, 6382480), (19760, 6331446), (19855, 6301152), (19890, 6290064), (20007, 6253280), (20064, 6235515), (20196, 6194760), (20520, 6096948), (20570, 6082128), (20592, 6075630), (20691, 6046560), (20995, 5959008), (21060, 5940616), (21216, 5896935), (21318, 5868720), (21660, 5776056), (21736, 5755860), (21780, 5744232), (21879, 5718240), (22032, 5678530), (22230, 5627952), (22440, 5575284), (22572, 5542680), (22880, 5468067), (22990, 5441904), (23166, 5400560), (23256, 5379660), (23465, 5331744), (23595, 5302368), (23712, 5276205), (23760, 5265546), (23826, 5250960), (23868, 5241720), (24310, 5146416), (24453, 5116320), (24480, 5110677), (24548, 5096520), (24624, 5080790), (24684, 5068440), (25080, 4988412), (25168, 4970970), (25194, 4965840), (25245, 4955808), (25740, 4860504), (25840, 4841694), (25992, 4813380), (26136, 4786860), (26163, 4781920), (26520, 4717548), (26676, 4689960), (26741, 4678560), (26928, 4646070), (27170, 4604688), (27360, 4572711), (27540, 4542824), (27588, 4534920), (28080, 4455462), (28158, 4443120), (28215, 4434144), (28314, 4418640), (28424, 4401540), (28512, 4387955), (28880, 4332042), (29040, 4308174), (29070, 4303728), (29172, 4288680), (29241, 4278560), (29640, 4220964), (29835, 4193376), (29887, 4186080), (29920, 4181463), (30096, 4157010), (30294, 4129840), (30685, 4077216), (30780, 4064632), (30855, 4054752), (30888, 4050420), (31008, 4034745), (31460, 3976776), (31768, 3938220), (31824, 3931290), (31977, 3912480), (32490, 3850704), (32604, 3837240), (32670, 3829488), (32912, 3801330), (33345, 3751968), (33440, 3741309), (33592, 3724380), (33660, 3716856), (33696, 3712885), (33858, 3695120), (34320, 3645378), (34485, 3627936), (34656, 3610035), (34848, 3590145), (34884, 3586440), (35360, 3538161), (35530, 3521232), (35568, 3517470), (35640, 3510364), (35739, 3500640), (35802, 3494480), (36465, 3430944), (36720, 3407118), (36784, 3401190), (36822, 3397680), (37026, 3378960), (37544, 3332340), (37620, 3325608), (37752, 3313980), (37791, 3310560), (38610, 3240336), (38760, 3227796), (38896, 3216510), (38988, 3208920), (39083, 3201120), (39204, 3191240), (39520, 3165723), (39710, 3150576), (39780, 3145032), (40014, 3126640), (40392, 3097380), (40755, 3069792), (41040, 3048474), (41140, 3041064), (41184, 3037815), (41382, 3023280), (41990, 2979504), (42120, 2970308), (42237, 2962080), (42471, 2945760), (42636, 2934360), (43320, 2888028), (43472, 2877930), (43560, 2872116), (43605, 2869152), (43681, 2864160), (43758, 2859120), (44064, 2839265), (44460, 2813976), (44880, 2787642), (45144, 2771340), (45980, 2720952), (46189, 2708640), (46332, 2700280), (46512, 2689830), (46930, 2665872), (47190, 2651184), (47520, 2632773), (47652, 2625480), (47736, 2620860), (48620, 2573208), (48735, 2567136), (48906, 2558160), (49005, 2552992), (49096, 2548260), (49248, 2540395), (49368, 2534220), (50160, 2494206), (50336, 2485485), (50388, 2482920), (50490, 2477904), (51480, 2430252), (51623, 2423520), (51680, 2420847), (51984, 2406690), (52272, 2393430), (52326, 2390960), (53040, 2358774), (53295, 2347488), (53352, 2344980), (53482, 2339280), (53856, 2323035), (54340, 2302344), (55080, 2271412), (55176, 2267460), (55233, 2265120), (55539, 2252640), (56160, 2227731), (56316, 2221560), (56430, 2217072), (56628, 2209320), (56848, 2200770), (57760, 2166021), (57915, 2160224), (58080, 2154087), (58140, 2151864), (58344, 2144340), (58482, 2139280), (59280, 2110482), (59565, 2100384), (59670, 2096688), (59774, 2093040), (60192, 2078505), (60588, 2064920), (61370, 2038608), (61560, 2032316), (61710, 2027376), (61776, 2025210), (62073, 2015520), (62920, 1988388), (62985, 1986336), (63536, 1969110), (63648, 1965645), (63954, 1956240), (64980, 1925352), (65208, 1918620), (65340, 1914744), (65637, 1906080), (65824, 1900665), (66690, 1875984), (67184, 1862190), (67320, 1858428), (67507, 1853280), (67716, 1847560), (68640, 1822689), (68970, 1813968), (69768, 1793220), (70395, 1777248), (70785, 1767456), (71060, 1760616), (71136, 1758735), (71280, 1755182), (71478, 1750320), (71604, 1747240), (72930, 1715472), (73359, 1705440), (73440, 1703559), (73568, 1700595), (73644, 1698840), (74052, 1689480), (75088, 1666170), (75240, 1662804), (75504, 1656990), (75582, 1655280), (75735, 1651936), (77220, 1620168), (77520, 1613898), (77792, 1608255), (77976, 1604460), (78166, 1600560), (78408, 1595620), (79420, 1575288), (79560, 1572516), (79781, 1568160), (80028, 1563320), (80223, 1559520), (80784, 1548690), (81510, 1534896), (82080, 1524237), (82280, 1520532), (82764, 1511640), (83980, 1489752), (84240, 1485154), (84474, 1481040), (84645, 1478048), (84942, 1472880), (85272, 1467180), (86640, 1444014), (86944, 1438965), (87120, 1436058), (87210, 1434576), (87362, 1432080), (87516, 1429560), (88920, 1406988), (89505, 1397792), (89661, 1395360), (89760, 1393821), (90288, 1385670), (91960, 1360476), (92055, 1359072), (92378, 1354320), (92565, 1351584), (92664, 1350140), (93024, 1344915), (93860, 1332936), (94380, 1325592), (95304, 1312740), (95472, 1310430), (95931, 1304160), (97240, 1286604), (97470, 1283568), (97812, 1279080), (98010, 1276496), (98192, 1274130), (98736, 1267110), (100035, 1250656), (100320, 1247103), (100776, 1241460), (100980, 1238952), (102960, 1215126), (103246, 1211760), (103455, 1209312), (103968, 1203345), (104544, 1196715), (104652, 1195480), (106080, 1179387), (106590, 1173744), (106704, 1172490), (106964, 1169640), (107217, 1166880), (108680, 1151172), (109395, 1143648), (110160, 1135706), (110352, 1133730), (110466, 1132560), (111078, 1126320), (112632, 1110780), (112860, 1108536), (113256, 1104660), (113373, 1103520), (113696, 1100385), (115830, 1080112), (116280, 1075932), (116688, 1072170), (116964, 1069640), (117249, 1067040), (118560, 1055241), (119130, 1050192), (119340, 1048344), (119548, 1046520), (121176, 1032460), (122265, 1023264), (122740, 1019304), (123120, 1016158), (123420, 1013688), (123552, 1012605), (124146, 1007760), (125840, 994194), (125970, 993168), (126711, 987360), (127072, 984555), (127413, 981920), (127908, 978120), (129960, 962676), (130416, 959310), (130680, 957372), (130815, 956384), (131043, 954720), (131274, 953040), (133380, 937992), (133705, 935712), (134368, 931095), (134640, 929214), (135014, 926640), (135432, 923780), (137940, 906984), (138567, 902880), (139536, 896610), (140790, 888624), (141570, 883728), (142120, 880308), (142560, 877591), (142956, 875160), (143208, 873620), (145860, 857736), (146205, 855712), (146718, 852720), (147288, 849420), (148104, 844740), (149435, 837216), (150176, 833085), (150480, 831402), (151008, 828495), (151164, 827640), (151470, 825968), (154440, 810084), (154869, 807840), (155040, 806949), (155952, 802230), (156332, 800280), (156816, 797810), (158840, 787644), (159120, 786258), (159562, 784080), (159885, 782496), (160056, 781660), (160446, 779760), (161568, 774345), (163020, 767448), (164560, 760266), (165528, 755820), (165699, 755040), (166617, 750880), (167960, 744876), (168480, 742577), (168948, 740520), (169290, 739024), (169884, 736440), (170544, 733590), (173280, 722007), (174240, 718029), (174420, 717288), (174724, 716040), (175032, 714780), (177840, 703494), (178695, 700128), (179010, 698896), (179322, 697680), (180576, 692835), (183920, 680238), (184110, 679536), (184756, 677160), (185130, 675792), (185328, 675070), (186219, 671840), (187720, 666468), (188760, 662796), (188955, 662112), (190608, 656370), (190944, 655215), (191862, 652080), (194480, 643302), (194940, 641784), (195415, 640224), (195624, 639540), (196020, 638248), (196384, 637065), (196911, 635360), (197472, 633555), (200070, 625328), (201552, 620730), (201960, 619476), (202521, 617760), (205920, 607563), (206492, 605880), (206910, 604656), (209304, 597740), (211185, 592416), (212355, 589152), (213180, 586872), (213408, 586245), (213928, 584820), (214434, 583440), (217360, 575586), (218405, 572832), (218790, 571824), (220077, 568480), (220320, 567853), (220704, 566865), (220932, 566280), (222156, 563160), (225264, 555390), (225720, 554268), (226512, 552330), (226746, 551760), (230945, 541728), (231660, 540056), (232560, 537966), (233376, 536085), (233928, 534820), (234498, 533520), (238260, 525096), (238680, 524172), (239096, 523260), (239343, 522720), (240669, 519840), (242352, 516230), (244530, 511632), (245480, 509652), (246240, 508079), (246840, 506844), (248292, 503880), (251680, 497097), (251940, 496584), (253422, 493680), (254826, 490960), (255816, 489060), (258115, 484704), (259920, 481338), (260832, 479655), (261360, 478686), (261630, 478192), (262086, 477360), (262548, 476520), (266760, 468996), (267410, 467856), (268983, 465120), (269280, 464607), (270028, 463320), (270864, 461890), (275880, 453492), (276165, 453024), (277134, 451440), (277695, 450528), (279072, 448305), (281580, 444312), (283140, 441864), (284240, 440154), (285912, 437580), (286416, 436810), (287793, 434720), (291720, 428868), (292410, 427856), (293436, 426360), (294576, 424710), (296208, 422370), (298870, 418608), (300960, 415701), (302328, 413820), (302940, 412984), (308880, 405042), (309738, 403920), (310365, 403104), (311904, 401115), (312664, 400140), (313632, 398905), (317680, 393822), (318240, 393129), (319124, 392040), (319770, 391248), (320112, 390830), (320892, 389880), (321651, 388960), (326040, 383724), (328185, 381216), (329120, 380133), (331056, 377910), (331398, 377520), (333234, 375440), (335920, 372438), (337535, 370656), (337896, 370260), (338580, 369512), (339768, 368220), (340119, 367840), (341088, 366795), (348840, 358644), (349448, 358020), (350064, 357390), (351747, 355680)]