119939564160

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 95, 96, 102, 104, 108, 114, 116, 117, 120, 128, 130, 135, 136, 144, 145, 152, 153, 156, 160, 162, 170, 171, 174, 180, 190, 192, 195, 204, 208, 216, 221, 228, 232, 234, 240, 247, 255, 260, 261, 270, 272, 285, 288, 290, 304, 306, 312, 320, 323, 324, 340, 342, 348, 351, 360, 361, 377, 380, 384, 390, 405, 408, 416, 432, 435, 442, 456, 459, 464, 468, 480, 493, 494, 510, 513, 520, 522, 540, 544, 551, 570, 576, 580, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 696, 702, 720, 722, 741, 754, 760, 765, 780, 783, 810, 816, 832, 855, 864, 870, 884, 912, 918, 928, 936, 960, 969, 986, 988, 1020, 1026, 1040, 1044, 1053, 1080, 1083, 1088, 1102, 1105, 1131, 1140, 1152, 1160, 1170, 1216, 1224, 1235, 1248, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1404, 1440, 1444, 1479, 1482, 1508, 1520, 1530, 1539, 1560, 1566, 1615, 1620, 1632, 1653, 1664, 1710, 1728, 1740, 1755, 1768, 1805, 1824, 1836, 1856, 1872, 1885, 1920, 1938, 1972, 1976, 1989, 2040, 2052, 2080, 2088, 2106, 2160, 2166, 2176, 2204, 2210, 2223, 2262, 2280, 2295, 2320, 2340, 2349, 2432, 2448, 2465, 2470, 2496, 2565, 2584, 2592, 2610, 2652, 2720, 2736, 2754, 2755, 2784, 2808, 2880, 2888, 2907, 2958, 2964, 3016, 3040, 3060, 3078, 3120, 3132, 3230, 3240, 3249, 3264, 3306, 3315, 3393, 3420, 3456, 3480, 3510, 3536, 3610, 3648, 3672, 3705, 3712, 3744, 3770, 3876, 3915, 3944, 3952, 3978, 4080, 4104, 4160, 4176, 4199, 4212, 4320, 4332, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4640, 4680, 4693, 4698, 4845, 4896, 4930, 4940, 4959, 4992, 5130, 5168, 5184, 5220, 5265, 5304, 5415, 5440, 5472, 5508, 5510, 5568, 5616, 5655, 5760, 5776, 5814, 5916, 5928, 5967, 6032, 6080, 6120, 6137, 6156, 6240, 6264, 6409, 6460, 6480, 6498, 6528, 6612, 6630, 6669, 6786, 6840, 6885, 6960, 7020, 7072, 7163, 7220, 7296, 7344, 7395, 7410, 7488, 7540, 7695, 7752, 7830, 7888, 7904, 7956, 8160, 8208, 8265, 8320, 8352, 8398, 8424, 8640, 8664, 8721, 8816, 8840, 8874, 8892, 9048, 9120, 9180, 9280, 9360, 9367, 9386, 9396, 9690, 9747, 9792, 9860, 9880, 9918, 9945, 10179, 10260, 10336, 10368, 10440, 10469, 10530, 10608, 10830, 10880, 10944, 11016, 11020, 11115, 11136, 11232, 11310, 11552, 11628, 11745, 11832, 11856, 11934, 12064, 12160, 12240, 12274, 12312, 12480, 12528, 12597, 12818, 12920, 12960, 12996, 13224, 13260, 13311, 13338, 13572, 13680, 13770, 13920, 14040, 14079, 14144, 14326, 14440, 14535, 14688, 14790, 14820, 14877, 14976, 15080, 15390, 15504, 15660, 15776, 15808, 15912, 16245, 16320, 16416, 16530, 16704, 16796, 16848, 16965, 17280, 17328, 17442, 17632, 17680, 17748, 17784, 17901, 18096, 18240, 18360, 18411, 18560, 18720, 18734, 18772, 18792, 19227, 19380, 19494, 19584, 19720, 19760, 19836, 19890, 20007, 20358, 20520, 20672, 20880, 20938, 20995, 21060, 21216, 21489, 21660, 21888, 22032, 22040, 22185, 22230, 22464, 22620, 23104, 23256, 23465, 23490, 23664, 23712, 23868, 24128, 24480, 24548, 24624, 24795, 24960, 25056, 25194, 25636, 25840, 25920, 25992, 26163, 26448, 26520, 26622, 26676, 27144, 27360, 27540, 27840, 28080, 28101, 28158, 28288, 28652, 28880, 29070, 29241, 29376, 29580, 29640, 29754, 29835, 30160, 30537, 30685, 30780, 31008, 31320, 31407, 31552, 31616, 31824, 32045, 32490, 32640, 32832, 33060, 33345, 33408, 33592, 33696, 33930, 34656, 34884, 35264, 35360, 35496, 35568, 35802, 35815, 36192, 36480, 36720, 36822, 37440, 37468, 37544, 37584, 37791, 38454, 38760, 38988, 39440, 39520, 39672, 39780, 39933, 40014, 40716, 41040, 41344, 41760, 41876, 41990, 42120, 42237, 42432, 42978, 43320, 43605, 44064, 44080, 44370, 44460, 44631, 44928, 45240, 46208, 46512, 46835, 46930, 46980, 47328, 47424, 47736, 48256, 48735, 48960, 49096, 49248, 49590, 50112, 50388, 50895, 51272, 51680, 51840, 51984, 52326, 52345, 52896, 53040, 53244, 53352, 54288, 54720, 55080, 55233, 55680, 56160, 56202, 56316, 57304, 57681, 57760, 58140, 58482, 58752, 59160, 59280, 59508, 59670, 60320, 61074, 61370, 61560, 62016, 62640, 62814, 62985, 63104, 63648, 64090, 64467, 64980, 65664, 66120, 66555, 66690, 67184, 67392, 67860, 69312, 69768, 70395, 70528, 70720, 70992, 71136, 71604, 71630, 72384, 73440, 73644, 74385, 74880, 74936, 75088, 75168, 75582, 76908, 77520, 77976, 78880, 79040, 79344, 79560, 79781, 79866, 80028, 81432, 82080, 83520, 83752, 83980, 84240, 84303, 84474, 84864, 85956, 86640, 87210, 88128, 88160, 88740, 88920, 89262, 89505, 90480, 92055, 93024, 93670, 93860, 93960, 94221, 94656, 94848, 95472, 96135, 97470, 97920, 98192, 98496, 99180, 100035, 100224, 100776, 101790, 102544, 103360, 103968, 104652, 104690, 105792, 106080, 106488, 106704, 107445, 108576, 109440, 110160, 110466, 112320, 112404, 112632, 113373, 114608, 115362, 115520, 116280, 116964, 118320, 118560, 119016, 119340, 120640, 121771, 122148, 122740, 123120, 124032, 125280, 125628, 125970, 126711, 127296, 128180, 128934, 129960, 130815, 132240, 133110, 133380, 134368, 134784, 135720, 136097, 138624, 139536, 140505, 140790, 141440, 141984, 142272, 143208, 143260, 144768, 146205, 146880, 147288, 148770, 149872, 150176, 150336, 151164, 152685, 153816, 155040, 155952, 157035, 157760, 158080, 158688, 159120, 159562, 159732, 160056, 162864, 164160, 165699, 167040, 167504, 167960, 168480, 168606, 168948, 171912, 173043, 173280, 174420, 176256, 176320, 177480, 177840, 177973, 178524, 179010, 180960, 184110, 186048, 187340, 187720, 187920, 188442, 188955, 189312, 190944, 192270, 193401, 194940, 196384, 196992, 198360, 199665, 200070, 201552, 203580, 205088, 206720, 207936, 209304, 209380, 211185, 211584, 212160, 212976, 213408, 214890, 217152, 220320, 220932, 223155, 224640, 224808, 225264, 226746, 229216, 230724, 231040, 232560, 233928, 236640, 237120, 238032, 238680, 239343, 241280, 243542, 244296, 245480, 246240, 250560, 251256, 251940, 252909, 253422, 254592, 256360, 257868, 259920, 261630, 264480, 266220, 266760, 268736, 271440, 272194, 276165, 279072, 281010, 281580, 282663, 283968, 284544, 286416, 286520, 288405, 292410, 293760, 294576, 297540, 299744, 300352, 300672, 302328, 305370, 307632, 310080, 311904, 314070, 315520, 317376, 318240, 319124, 319464, 320112, 322335, 325728, 328320, 331398, 335008, 335920, 336960, 337212, 337896, 340119, 343824, 346086, 346560, 348840, 352640, 354960, 355680, 355946, 357048, 358020, 361920, 365313, 368220, 372096, 374680, 375440, 375840, 376884, 377910, 380133, 381888, 384540, 386802, 389880, 392768, 396720, 398905, 399330, 400140, 403104, 407160, 408291, 410176, 415872, 418608, 418760, 421515, 422370, 424320, 425952, 426816, 429780, 434304, 440640, 441864, 446310, 449616, 450528, 453492, 458432, 461448, 465120, 467856, 471105, 473280, 474240, 476064, 477360, 478686, 487084, 488592, 490960, 492480, 497097, 501120, 502512, 503880, 505818, 506844, 512720, 515736, 519129, 519840, 523260, 528960, 532440, 533520, 533919, 537472, 542880, 544388, 552330, 558144, 562020, 563160, 565326, 566865, 567936, 572832, 573040, 576810, 580203, 584820, 589152, 595080, 599488, 600704, 604656, 608855, 610740, 615264, 620160, 623808, 628140, 633555, 634752, 636480, 638248, 638928, 640224, 644670, 651456, 662796, 670016, 671840, 673920, 674424, 675792, 680238, 680485, 687648, 692172, 693120, 697680, 709920, 711360, 711892, 714096, 716040, 718029, 723840, 730626, 736440, 749360, 750880, 751680, 753768, 755820, 758727, 760266, 763776, 769080, 773604, 779760, 785536, 793440, 797810, 798660, 800280, 806208, 814320, 816582, 820352, 828495, 837216, 837520, 843030, 844740, 847989, 851904, 853632, 859560, 865215, 881280, 883728, 889865, 892620, 899232, 901056, 906984, 916864, 922896, 930240, 935712, 942210, 946560, 952128, 954720, 957372, 967005, 974168, 977184, 981920, 984960, 994194, 1005024, 1007760, 1011636, 1013688, 1025440, 1031472, 1038258, 1039680, 1046520, 1057920, 1064880, 1067040, 1067838, 1085760, 1088776, 1095939, 1104660, 1116288, 1124040, 1126320, 1130652, 1133730, 1145664, 1146080, 1153620, 1160406, 1169640, 1178304, 1190160, 1196715, 1198976, 1209312, 1217710, 1221480, 1224873, 1230528, 1247616, 1256280, 1264545, 1267110, 1272960, 1276496, 1277856, 1280448, 1289340, 1302912, 1325592, 1340032, 1343680, 1348848, 1351584, 1360476, 1360970, 1375296, 1384344, 1395360, 1413315, 1419840, 1422720, 1423784, 1428192, 1432080, 1436058, 1461252, 1472880, 1498720, 1501760, 1503360, 1507536, 1511640, 1517454, 1520532, 1538160, 1547208, 1559520, 1586880, 1595620, 1597320, 1600560, 1601757, 1612416, 1628640, 1633164, 1656990, 1674432, 1675040, 1686060, 1689480, 1695978, 1700595, 1703808, 1719120, 1730430, 1767456, 1779730, 1785240, 1798464, 1802112, 1813968, 1826565, 1845792, 1860480, 1871424, 1884420, 1900665, 1904256, 1909440, 1914744, 1934010, 1948336, 1954368, 1963840, 1988388, 2010048, 2015520, 2023272, 2027376, 2041455, 2050880, 2062944, 2076516, 2079360, 2093040, 2129760, 2134080, 2135676, 2154087, 2171520, 2177552, 2191878, 2209320, 2248080, 2252640, 2261304, 2267460, 2291328, 2292160, 2307240, 2313649, 2320812, 2339280, 2356608, 2380320, 2393430, 2418624, 2435420, 2442960, 2449746, 2461056, 2485485, 2512560, 2529090, 2534220, 2552992, 2555712, 2560896, 2578680, 2595645, 2651184, 2669595, 2687360, 2697696, 2703168, 2720952, 2721940, 2750592, 2768688, 2790720, 2826630, 2839680, 2847568, 2856384, 2864160, 2872116, 2901015, 2922504, 2945760, 2997440, 3003520, 3015072, 3023280, 3034908, 3041064, 3076320, 3094416, 3119040, 3173760, 3191240, 3194640, 3201120, 3203514, 3257280, 3266328, 3287817, 3313980, 3348864, 3350080, 3372120, 3378960, 3391956, 3401190, 3438240, 3460860, 3534912, 3559460, 3570480, 3590145, 3596928, 3627936, 3653130, 3674619, 3691584, 3742848, 3768840, 3793635, 3801330, 3818880, 3829488, 3868020, 3896672, 3908736, 3927680, 3976776, 4020096, 4031040, 4046544, 4054752, 4082910, 4101760, 4125888, 4153032, 4186080, 4239945, 4259520, 4268160, 4271352, 4308174, 4355104, 4383756, 4418640, 4496160, 4505280, 4522608, 4534920, 4584320, 4614480, 4627298, 4641624, 4678560, 4760640, 4786860, 4805271, 4837248, 4870840, 4885920, 4899492, 4970970, 5025120, 5058180, 5068440, 5105984, 5111424, 5157360, 5191290, 5302368, 5339190, 5395392, 5406336, 5441904, 5443880, 5479695, 5537376, 5581440, 5653260, 5695136, 5712768, 5728320, 5744232, 5802030, 5845008, 5891520, 5994880, 6030144, 6046560, 6069816, 6082128, 6124365, 6152640, 6188832, 6238080, 6382480, 6389280, 6402240, 6407028, 6462261, 6514560, 6532656, 6575634, 6627960, 6700160, 6744240, 6757920, 6783912, 6802380, 6876480, 6921720, 6940947, 7069824, 7118920, 7140960, 7180290, 7255872, 7306260, 7349238, 7383168, 7537680, 7587270, 7602660, 7658976, 7736040, 7793344, 7953552, 8008785, 8062080, 8093088, 8109504, 8165820, 8251776, 8306064, 8372160, 8479890, 8519040, 8542704, 8616348, 8710208, 8767512, 8837280, 8992320, 9010560, 9045216, 9069840, 9228960, 9254596, 9283248, 9357120, 9521280, 9573720, 9610542, 9741680, 9771840, 9798984, 9863451, 9941940, 10050240, 10116360, 10136880, 10211968, 10314720, 10382580, 10604736, 10678380, 10770435, 10790784, 10883808, 10887760, 10959390, 11023857, 11074752, 11306520, 11390272, 11456640, 11488464, 11568245, 11604060, 11690016, 11783040, 12060288, 12093120, 12139632, 12164256, 12248730, 12305280, 12377664, 12764960, 12778560, 12804480, 12814056, 12924522, 13065312, 13151268, 13255920, 13488480, 13515840, 13567824, 13604760, 13752960, 13843440, 13881894, 14237840, 14281920, 14360580, 14415813, 14511744, 14612520, 14698476, 15075360, 15174540, 15205320, 15317952, 15472080, 15586688, 15907104, 16017570, 16186176, 16219008, 16331640, 16439085, 16612128, 16744320, 16959780, 17085408, 17232696, 17420416, 17535024, 17674560, 17984640, 18090432, 18139680, 18373095, 18457920, 18509192, 18566496, 18714240, 19147440, 19221084, 19483360, 19543680, 19597968, 19726902, 19883880, 20100480, 20232720, 20273760, 20629440, 20765160, 20822841, 21209472, 21356760, 21540870, 21767616, 21775520, 21918780, 22047714, 22149504, 22613040, 22780544, 22976928, 23136490, 23208120, 23380032, 24026355, 24186240, 24279264, 24328512, 24497460, 24755328, 25529920, 25557120, 25628112, 25849044, 26130624, 26302536, 26511840, 26976960, 27031680, 27135648, 27209520, 27686880, 27763788, 28475680, 28563840, 28721160, 28831626, 29225040, 29396952, 30150720, 30349080, 30410640, 30635904, 30944160, 31814208, 32035140, 32311305, 32372352, 32663280, 32878170, 33224256, 33919560, 34170816, 34465392, 34704735, 35070048, 35349120, 36180864, 36279360, 36746190, 36915840, 37018384, 37132992, 38294880, 38442168, 38966720, 39195936, 39453804, 39767760, 40465440, 40547520, 41258880, 41530320, 41645682, 42713520, 43081740, 43535232, 43551040, 43837560, 44095428, 45226080, 45953856, 46272980, 46416240, 46760064, 48052710, 48558528, 48657024, 48994920, 49317255, 51059840, 51256224, 51698088, 52261248, 52605072, 53023680, 53953920, 54271296, 54419040, 55119285, 55373760, 55527576, 56951360, 57442320, 57663252, 58450080, 58793904, 60301440, 60698160, 60821280, 61888320, 62468523, 63628416, 64070280, 64622610, 65326560, 65756340, 66448512, 67839120, 68341632, 68930784, 69409470, 70140096, 72079065, 72558720, 73492380, 74036768, 74265984, 76589760, 76884336, 77933440, 78391872, 78907608, 79535520, 80930880, 81095040, 83060640, 83291364, 85427040, 86163480, 87102080, 87675120, 88190856, 90452160, 91907712, 92545960, 92832480, 96105420, 97117056, 97989840, 98634510, 102512448, 103396176, 104114205, 105210144, 106047360, 108542592, 108838080, 110238570, 110747520, 111055152, 113902720, 114884640, 115326504, 116900160, 117587808, 121396320, 121642560, 123776640, 124937046, 128140560, 129245220, 130653120, 131512680, 135678240, 137861568, 138818940, 140280192, 144158130, 146984760, 148073536, 153179520, 153768672, 156783744, 157815216, 159071040, 161861760, 166121280, 166582728, 170854080, 172326960, 175350240, 176381712, 180904320, 185091920, 185664960, 187405569, 192210840, 195979680, 197269020, 205024896, 206792352, 208228410, 210420288, 217676160, 220477140, 222110304, 229769280, 230653008, 233800320, 235175616, 242792640, 243285120, 249874092, 256281120, 258490440, 261306240, 263025360, 271356480, 275723136, 277637880, 288316260, 293969520, 296147072, 307537344, 312342615, 315630432, 318142080, 332242560, 333165456, 341708160, 344653920, 350700480, 352763424, 370183840, 371329920, 374811138, 384421680, 391959360, 394538040, 413584704, 416456820, 420840576, 440954280, 444220608, 459538560, 461306016, 470351232, 485585280, 499748184, 512562240, 516980880, 526050720, 542712960, 555275760, 576632520, 587939040, 615074688, 624685230, 631260864, 666330912, 689307840, 701400960, 705526848, 740367680, 749622276, 768843360, 783918720, 789076080, 827169408, 832913640, 881908560, 888441216, 922612032, 937027845, 999496368, 1025124480, 1033961760, 1052101440, 1110551520, 1153265040, 1175878080, 1249370460, 1262521728, 1332661824, 1378615680, 1411053696, 1480735360, 1499244552, 1537686720, 1578152160, 1665827280, 1763817120, 1845224064, 1874055690, 1998992736, 2067923520, 2104202880, 2221103040, 2306530080, 2351756160, 2498740920, 2665323648, 2998489104, 3075373440, 3156304320, 3331654560, 3527634240, 3748111380, 3997985472, 4135847040, 4442206080, 4613060160, 4997481840, 5996978208, 6312608640, 6663309120, 7055268480, 7496222760, 7995970944, 9226120320, 9994963680, 11993956416, 13326618240, 14992445520, 19989927360, 23987912832, 29984891040, 39979854720, 59969782080, 119939564160]

約数ペア:

[(1, 119939564160), (2, 59969782080), (3, 39979854720), (4, 29984891040), (5, 23987912832), (6, 19989927360), (8, 14992445520), (9, 13326618240), (10, 11993956416), (12, 9994963680), (13, 9226120320), (15, 7995970944), (16, 7496222760), (17, 7055268480), (18, 6663309120), (19, 6312608640), (20, 5996978208), (24, 4997481840), (26, 4613060160), (27, 4442206080), (29, 4135847040), (30, 3997985472), (32, 3748111380), (34, 3527634240), (36, 3331654560), (38, 3156304320), (39, 3075373440), (40, 2998489104), (45, 2665323648), (48, 2498740920), (51, 2351756160), (52, 2306530080), (54, 2221103040), (57, 2104202880), (58, 2067923520), (60, 1998992736), (64, 1874055690), (65, 1845224064), (68, 1763817120), (72, 1665827280), (76, 1578152160), (78, 1537686720), (80, 1499244552), (81, 1480735360), (85, 1411053696), (87, 1378615680), (90, 1332661824), (95, 1262521728), (96, 1249370460), (102, 1175878080), (104, 1153265040), (108, 1110551520), (114, 1052101440), (116, 1033961760), (117, 1025124480), (120, 999496368), (128, 937027845), (130, 922612032), (135, 888441216), (136, 881908560), (144, 832913640), (145, 827169408), (152, 789076080), (153, 783918720), (156, 768843360), (160, 749622276), (162, 740367680), (170, 705526848), (171, 701400960), (174, 689307840), (180, 666330912), (190, 631260864), (192, 624685230), (195, 615074688), (204, 587939040), (208, 576632520), (216, 555275760), (221, 542712960), (228, 526050720), (232, 516980880), (234, 512562240), (240, 499748184), (247, 485585280), (255, 470351232), (260, 461306016), (261, 459538560), (270, 444220608), (272, 440954280), (285, 420840576), (288, 416456820), (290, 413584704), (304, 394538040), (306, 391959360), (312, 384421680), (320, 374811138), (323, 371329920), (324, 370183840), (340, 352763424), (342, 350700480), (348, 344653920), (351, 341708160), (360, 333165456), (361, 332242560), (377, 318142080), (380, 315630432), (384, 312342615), (390, 307537344), (405, 296147072), (408, 293969520), (416, 288316260), (432, 277637880), (435, 275723136), (442, 271356480), (456, 263025360), (459, 261306240), (464, 258490440), (468, 256281120), (480, 249874092), (493, 243285120), (494, 242792640), (510, 235175616), (513, 233800320), (520, 230653008), (522, 229769280), (540, 222110304), (544, 220477140), (551, 217676160), (570, 210420288), (576, 208228410), (580, 206792352), (585, 205024896), (608, 197269020), (612, 195979680), (624, 192210840), (640, 187405569), (646, 185664960), (648, 185091920), (663, 180904320), (680, 176381712), (684, 175350240), (696, 172326960), (702, 170854080), (720, 166582728), (722, 166121280), (741, 161861760), (754, 159071040), (760, 157815216), (765, 156783744), (780, 153768672), (783, 153179520), (810, 148073536), (816, 146984760), (832, 144158130), (855, 140280192), (864, 138818940), (870, 137861568), (884, 135678240), (912, 131512680), (918, 130653120), (928, 129245220), (936, 128140560), (960, 124937046), (969, 123776640), (986, 121642560), (988, 121396320), (1020, 117587808), (1026, 116900160), (1040, 115326504), (1044, 114884640), (1053, 113902720), (1080, 111055152), (1083, 110747520), (1088, 110238570), (1102, 108838080), (1105, 108542592), (1131, 106047360), (1140, 105210144), (1152, 104114205), (1160, 103396176), (1170, 102512448), (1216, 98634510), (1224, 97989840), (1235, 97117056), (1248, 96105420), (1292, 92832480), (1296, 92545960), (1305, 91907712), (1326, 90452160), (1360, 88190856), (1368, 87675120), (1377, 87102080), (1392, 86163480), (1404, 85427040), (1440, 83291364), (1444, 83060640), (1479, 81095040), (1482, 80930880), (1508, 79535520), (1520, 78907608), (1530, 78391872), (1539, 77933440), (1560, 76884336), (1566, 76589760), (1615, 74265984), (1620, 74036768), (1632, 73492380), (1653, 72558720), (1664, 72079065), (1710, 70140096), (1728, 69409470), (1740, 68930784), (1755, 68341632), (1768, 67839120), (1805, 66448512), (1824, 65756340), (1836, 65326560), (1856, 64622610), (1872, 64070280), (1885, 63628416), (1920, 62468523), (1938, 61888320), (1972, 60821280), (1976, 60698160), (1989, 60301440), (2040, 58793904), (2052, 58450080), (2080, 57663252), (2088, 57442320), (2106, 56951360), (2160, 55527576), (2166, 55373760), (2176, 55119285), (2204, 54419040), (2210, 54271296), (2223, 53953920), (2262, 53023680), (2280, 52605072), (2295, 52261248), (2320, 51698088), (2340, 51256224), (2349, 51059840), (2432, 49317255), (2448, 48994920), (2465, 48657024), (2470, 48558528), (2496, 48052710), (2565, 46760064), (2584, 46416240), (2592, 46272980), (2610, 45953856), (2652, 45226080), (2720, 44095428), (2736, 43837560), (2754, 43551040), (2755, 43535232), (2784, 43081740), (2808, 42713520), (2880, 41645682), (2888, 41530320), (2907, 41258880), (2958, 40547520), (2964, 40465440), (3016, 39767760), (3040, 39453804), (3060, 39195936), (3078, 38966720), (3120, 38442168), (3132, 38294880), (3230, 37132992), (3240, 37018384), (3249, 36915840), (3264, 36746190), (3306, 36279360), (3315, 36180864), (3393, 35349120), (3420, 35070048), (3456, 34704735), (3480, 34465392), (3510, 34170816), (3536, 33919560), (3610, 33224256), (3648, 32878170), (3672, 32663280), (3705, 32372352), (3712, 32311305), (3744, 32035140), (3770, 31814208), (3876, 30944160), (3915, 30635904), (3944, 30410640), (3952, 30349080), (3978, 30150720), (4080, 29396952), (4104, 29225040), (4160, 28831626), (4176, 28721160), (4199, 28563840), (4212, 28475680), (4320, 27763788), (4332, 27686880), (4408, 27209520), (4420, 27135648), (4437, 27031680), (4446, 26976960), (4524, 26511840), (4560, 26302536), (4590, 26130624), (4640, 25849044), (4680, 25628112), (4693, 25557120), (4698, 25529920), (4845, 24755328), (4896, 24497460), (4930, 24328512), (4940, 24279264), (4959, 24186240), (4992, 24026355), (5130, 23380032), (5168, 23208120), (5184, 23136490), (5220, 22976928), (5265, 22780544), (5304, 22613040), (5415, 22149504), (5440, 22047714), (5472, 21918780), (5508, 21775520), (5510, 21767616), (5568, 21540870), (5616, 21356760), (5655, 21209472), (5760, 20822841), (5776, 20765160), (5814, 20629440), (5916, 20273760), (5928, 20232720), (5967, 20100480), (6032, 19883880), (6080, 19726902), (6120, 19597968), (6137, 19543680), (6156, 19483360), (6240, 19221084), (6264, 19147440), (6409, 18714240), (6460, 18566496), (6480, 18509192), (6498, 18457920), (6528, 18373095), (6612, 18139680), (6630, 18090432), (6669, 17984640), (6786, 17674560), (6840, 17535024), (6885, 17420416), (6960, 17232696), (7020, 17085408), (7072, 16959780), (7163, 16744320), (7220, 16612128), (7296, 16439085), (7344, 16331640), (7395, 16219008), (7410, 16186176), (7488, 16017570), (7540, 15907104), (7695, 15586688), (7752, 15472080), (7830, 15317952), (7888, 15205320), (7904, 15174540), (7956, 15075360), (8160, 14698476), (8208, 14612520), (8265, 14511744), (8320, 14415813), (8352, 14360580), (8398, 14281920), (8424, 14237840), (8640, 13881894), (8664, 13843440), (8721, 13752960), (8816, 13604760), (8840, 13567824), (8874, 13515840), (8892, 13488480), (9048, 13255920), (9120, 13151268), (9180, 13065312), (9280, 12924522), (9360, 12814056), (9367, 12804480), (9386, 12778560), (9396, 12764960), (9690, 12377664), (9747, 12305280), (9792, 12248730), (9860, 12164256), (9880, 12139632), (9918, 12093120), (9945, 12060288), (10179, 11783040), (10260, 11690016), (10336, 11604060), (10368, 11568245), (10440, 11488464), (10469, 11456640), (10530, 11390272), (10608, 11306520), (10830, 11074752), (10880, 11023857), (10944, 10959390), (11016, 10887760), (11020, 10883808), (11115, 10790784), (11136, 10770435), (11232, 10678380), (11310, 10604736), (11552, 10382580), (11628, 10314720), (11745, 10211968), (11832, 10136880), (11856, 10116360), (11934, 10050240), (12064, 9941940), (12160, 9863451), (12240, 9798984), (12274, 9771840), (12312, 9741680), (12480, 9610542), (12528, 9573720), (12597, 9521280), (12818, 9357120), (12920, 9283248), (12960, 9254596), (12996, 9228960), (13224, 9069840), (13260, 9045216), (13311, 9010560), (13338, 8992320), (13572, 8837280), (13680, 8767512), (13770, 8710208), (13920, 8616348), (14040, 8542704), (14079, 8519040), (14144, 8479890), (14326, 8372160), (14440, 8306064), (14535, 8251776), (14688, 8165820), (14790, 8109504), (14820, 8093088), (14877, 8062080), (14976, 8008785), (15080, 7953552), (15390, 7793344), (15504, 7736040), (15660, 7658976), (15776, 7602660), (15808, 7587270), (15912, 7537680), (16245, 7383168), (16320, 7349238), (16416, 7306260), (16530, 7255872), (16704, 7180290), (16796, 7140960), (16848, 7118920), (16965, 7069824), (17280, 6940947), (17328, 6921720), (17442, 6876480), (17632, 6802380), (17680, 6783912), (17748, 6757920), (17784, 6744240), (17901, 6700160), (18096, 6627960), (18240, 6575634), (18360, 6532656), (18411, 6514560), (18560, 6462261), (18720, 6407028), (18734, 6402240), (18772, 6389280), (18792, 6382480), (19227, 6238080), (19380, 6188832), (19494, 6152640), (19584, 6124365), (19720, 6082128), (19760, 6069816), (19836, 6046560), (19890, 6030144), (20007, 5994880), (20358, 5891520), (20520, 5845008), (20672, 5802030), (20880, 5744232), (20938, 5728320), (20995, 5712768), (21060, 5695136), (21216, 5653260), (21489, 5581440), (21660, 5537376), (21888, 5479695), (22032, 5443880), (22040, 5441904), (22185, 5406336), (22230, 5395392), (22464, 5339190), (22620, 5302368), (23104, 5191290), (23256, 5157360), (23465, 5111424), (23490, 5105984), (23664, 5068440), (23712, 5058180), (23868, 5025120), (24128, 4970970), (24480, 4899492), (24548, 4885920), (24624, 4870840), (24795, 4837248), (24960, 4805271), (25056, 4786860), (25194, 4760640), (25636, 4678560), (25840, 4641624), (25920, 4627298), (25992, 4614480), (26163, 4584320), (26448, 4534920), (26520, 4522608), (26622, 4505280), (26676, 4496160), (27144, 4418640), (27360, 4383756), (27540, 4355104), (27840, 4308174), (28080, 4271352), (28101, 4268160), (28158, 4259520), (28288, 4239945), (28652, 4186080), (28880, 4153032), (29070, 4125888), (29241, 4101760), (29376, 4082910), (29580, 4054752), (29640, 4046544), (29754, 4031040), (29835, 4020096), (30160, 3976776), (30537, 3927680), (30685, 3908736), (30780, 3896672), (31008, 3868020), (31320, 3829488), (31407, 3818880), (31552, 3801330), (31616, 3793635), (31824, 3768840), (32045, 3742848), (32490, 3691584), (32640, 3674619), (32832, 3653130), (33060, 3627936), (33345, 3596928), (33408, 3590145), (33592, 3570480), (33696, 3559460), (33930, 3534912), (34656, 3460860), (34884, 3438240), (35264, 3401190), (35360, 3391956), (35496, 3378960), (35568, 3372120), (35802, 3350080), (35815, 3348864), (36192, 3313980), (36480, 3287817), (36720, 3266328), (36822, 3257280), (37440, 3203514), (37468, 3201120), (37544, 3194640), (37584, 3191240), (37791, 3173760), (38454, 3119040), (38760, 3094416), (38988, 3076320), (39440, 3041064), (39520, 3034908), (39672, 3023280), (39780, 3015072), (39933, 3003520), (40014, 2997440), (40716, 2945760), (41040, 2922504), (41344, 2901015), (41760, 2872116), (41876, 2864160), (41990, 2856384), (42120, 2847568), (42237, 2839680), (42432, 2826630), (42978, 2790720), (43320, 2768688), (43605, 2750592), (44064, 2721940), (44080, 2720952), (44370, 2703168), (44460, 2697696), (44631, 2687360), (44928, 2669595), (45240, 2651184), (46208, 2595645), (46512, 2578680), (46835, 2560896), (46930, 2555712), (46980, 2552992), (47328, 2534220), (47424, 2529090), (47736, 2512560), (48256, 2485485), (48735, 2461056), (48960, 2449746), (49096, 2442960), (49248, 2435420), (49590, 2418624), (50112, 2393430), (50388, 2380320), (50895, 2356608), (51272, 2339280), (51680, 2320812), (51840, 2313649), (51984, 2307240), (52326, 2292160), (52345, 2291328), (52896, 2267460), (53040, 2261304), (53244, 2252640), (53352, 2248080), (54288, 2209320), (54720, 2191878), (55080, 2177552), (55233, 2171520), (55680, 2154087), (56160, 2135676), (56202, 2134080), (56316, 2129760), (57304, 2093040), (57681, 2079360), (57760, 2076516), (58140, 2062944), (58482, 2050880), (58752, 2041455), (59160, 2027376), (59280, 2023272), (59508, 2015520), (59670, 2010048), (60320, 1988388), (61074, 1963840), (61370, 1954368), (61560, 1948336), (62016, 1934010), (62640, 1914744), (62814, 1909440), (62985, 1904256), (63104, 1900665), (63648, 1884420), (64090, 1871424), (64467, 1860480), (64980, 1845792), (65664, 1826565), (66120, 1813968), (66555, 1802112), (66690, 1798464), (67184, 1785240), (67392, 1779730), (67860, 1767456), (69312, 1730430), (69768, 1719120), (70395, 1703808), (70528, 1700595), (70720, 1695978), (70992, 1689480), (71136, 1686060), (71604, 1675040), (71630, 1674432), (72384, 1656990), (73440, 1633164), (73644, 1628640), (74385, 1612416), (74880, 1601757), (74936, 1600560), (75088, 1597320), (75168, 1595620), (75582, 1586880), (76908, 1559520), (77520, 1547208), (77976, 1538160), (78880, 1520532), (79040, 1517454), (79344, 1511640), (79560, 1507536), (79781, 1503360), (79866, 1501760), (80028, 1498720), (81432, 1472880), (82080, 1461252), (83520, 1436058), (83752, 1432080), (83980, 1428192), (84240, 1423784), (84303, 1422720), (84474, 1419840), (84864, 1413315), (85956, 1395360), (86640, 1384344), (87210, 1375296), (88128, 1360970), (88160, 1360476), (88740, 1351584), (88920, 1348848), (89262, 1343680), (89505, 1340032), (90480, 1325592), (92055, 1302912), (93024, 1289340), (93670, 1280448), (93860, 1277856), (93960, 1276496), (94221, 1272960), (94656, 1267110), (94848, 1264545), (95472, 1256280), (96135, 1247616), (97470, 1230528), (97920, 1224873), (98192, 1221480), (98496, 1217710), (99180, 1209312), (100035, 1198976), (100224, 1196715), (100776, 1190160), (101790, 1178304), (102544, 1169640), (103360, 1160406), (103968, 1153620), (104652, 1146080), (104690, 1145664), (105792, 1133730), (106080, 1130652), (106488, 1126320), (106704, 1124040), (107445, 1116288), (108576, 1104660), (109440, 1095939), (110160, 1088776), (110466, 1085760), (112320, 1067838), (112404, 1067040), (112632, 1064880), (113373, 1057920), (114608, 1046520), (115362, 1039680), (115520, 1038258), (116280, 1031472), (116964, 1025440), (118320, 1013688), (118560, 1011636), (119016, 1007760), (119340, 1005024), (120640, 994194), (121771, 984960), (122148, 981920), (122740, 977184), (123120, 974168), (124032, 967005), (125280, 957372), (125628, 954720), (125970, 952128), (126711, 946560), (127296, 942210), (128180, 935712), (128934, 930240), (129960, 922896), (130815, 916864), (132240, 906984), (133110, 901056), (133380, 899232), (134368, 892620), (134784, 889865), (135720, 883728), (136097, 881280), (138624, 865215), (139536, 859560), (140505, 853632), (140790, 851904), (141440, 847989), (141984, 844740), (142272, 843030), (143208, 837520), (143260, 837216), (144768, 828495), (146205, 820352), (146880, 816582), (147288, 814320), (148770, 806208), (149872, 800280), (150176, 798660), (150336, 797810), (151164, 793440), (152685, 785536), (153816, 779760), (155040, 773604), (155952, 769080), (157035, 763776), (157760, 760266), (158080, 758727), (158688, 755820), (159120, 753768), (159562, 751680), (159732, 750880), (160056, 749360), (162864, 736440), (164160, 730626), (165699, 723840), (167040, 718029), (167504, 716040), (167960, 714096), (168480, 711892), (168606, 711360), (168948, 709920), (171912, 697680), (173043, 693120), (173280, 692172), (174420, 687648), (176256, 680485), (176320, 680238), (177480, 675792), (177840, 674424), (177973, 673920), (178524, 671840), (179010, 670016), (180960, 662796), (184110, 651456), (186048, 644670), (187340, 640224), (187720, 638928), (187920, 638248), (188442, 636480), (188955, 634752), (189312, 633555), (190944, 628140), (192270, 623808), (193401, 620160), (194940, 615264), (196384, 610740), (196992, 608855), (198360, 604656), (199665, 600704), (200070, 599488), (201552, 595080), (203580, 589152), (205088, 584820), (206720, 580203), (207936, 576810), (209304, 573040), (209380, 572832), (211185, 567936), (211584, 566865), (212160, 565326), (212976, 563160), (213408, 562020), (214890, 558144), (217152, 552330), (220320, 544388), (220932, 542880), (223155, 537472), (224640, 533919), (224808, 533520), (225264, 532440), (226746, 528960), (229216, 523260), (230724, 519840), (231040, 519129), (232560, 515736), (233928, 512720), (236640, 506844), (237120, 505818), (238032, 503880), (238680, 502512), (239343, 501120), (241280, 497097), (243542, 492480), (244296, 490960), (245480, 488592), (246240, 487084), (250560, 478686), (251256, 477360), (251940, 476064), (252909, 474240), (253422, 473280), (254592, 471105), (256360, 467856), (257868, 465120), (259920, 461448), (261630, 458432), (264480, 453492), (266220, 450528), (266760, 449616), (268736, 446310), (271440, 441864), (272194, 440640), (276165, 434304), (279072, 429780), (281010, 426816), (281580, 425952), (282663, 424320), (283968, 422370), (284544, 421515), (286416, 418760), (286520, 418608), (288405, 415872), (292410, 410176), (293760, 408291), (294576, 407160), (297540, 403104), (299744, 400140), (300352, 399330), (300672, 398905), (302328, 396720), (305370, 392768), (307632, 389880), (310080, 386802), (311904, 384540), (314070, 381888), (315520, 380133), (317376, 377910), (318240, 376884), (319124, 375840), (319464, 375440), (320112, 374680), (322335, 372096), (325728, 368220), (328320, 365313), (331398, 361920), (335008, 358020), (335920, 357048), (336960, 355946), (337212, 355680), (337896, 354960), (340119, 352640), (343824, 348840), (346086, 346560)]