125425809600

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 50, 51, 52, 56, 57, 60, 64, 65, 68, 70, 75, 76, 78, 80, 84, 85, 91, 95, 96, 98, 100, 102, 104, 105, 112, 114, 119, 120, 127, 130, 133, 136, 140, 147, 150, 152, 156, 160, 168, 170, 175, 182, 190, 192, 195, 196, 200, 204, 208, 210, 221, 224, 228, 238, 240, 245, 247, 254, 255, 260, 266, 272, 273, 280, 285, 294, 300, 304, 312, 320, 323, 325, 336, 340, 350, 357, 364, 380, 381, 390, 392, 399, 400, 408, 416, 420, 425, 442, 448, 455, 456, 475, 476, 480, 490, 494, 508, 510, 520, 525, 532, 544, 546, 560, 570, 588, 595, 600, 608, 624, 635, 637, 646, 650, 663, 665, 672, 680, 700, 714, 728, 735, 741, 760, 762, 780, 784, 798, 800, 816, 832, 833, 840, 850, 884, 889, 910, 912, 931, 950, 952, 960, 969, 975, 980, 988, 1016, 1020, 1040, 1050, 1064, 1088, 1092, 1105, 1120, 1140, 1176, 1190, 1200, 1216, 1225, 1235, 1248, 1270, 1274, 1275, 1292, 1300, 1326, 1330, 1344, 1360, 1365, 1400, 1425, 1428, 1456, 1470, 1482, 1520, 1524, 1547, 1560, 1568, 1596, 1600, 1615, 1632, 1651, 1666, 1680, 1700, 1729, 1768, 1778, 1785, 1820, 1824, 1862, 1900, 1904, 1905, 1911, 1938, 1950, 1960, 1976, 1995, 2032, 2040, 2080, 2100, 2128, 2159, 2184, 2210, 2240, 2261, 2275, 2280, 2352, 2380, 2400, 2413, 2450, 2470, 2496, 2499, 2540, 2548, 2550, 2584, 2600, 2652, 2660, 2667, 2720, 2730, 2793, 2800, 2850, 2856, 2912, 2940, 2964, 2975, 3040, 3048, 3094, 3120, 3136, 3175, 3185, 3192, 3230, 3264, 3302, 3315, 3325, 3332, 3360, 3400, 3458, 3536, 3556, 3570, 3640, 3648, 3675, 3705, 3724, 3800, 3808, 3810, 3822, 3876, 3900, 3920, 3952, 3990, 4064, 4080, 4160, 4165, 4199, 4200, 4256, 4318, 4368, 4420, 4445, 4522, 4550, 4560, 4641, 4655, 4704, 4760, 4800, 4826, 4845, 4900, 4940, 4953, 4998, 5080, 5096, 5100, 5168, 5187, 5200, 5304, 5320, 5334, 5440, 5460, 5525, 5586, 5600, 5700, 5712, 5824, 5880, 5928, 5950, 6080, 6096, 6175, 6188, 6223, 6240, 6350, 6370, 6384, 6460, 6477, 6604, 6630, 6650, 6664, 6720, 6783, 6800, 6825, 6916, 7072, 7112, 7140, 7239, 7280, 7350, 7410, 7448, 7600, 7616, 7620, 7644, 7735, 7752, 7800, 7840, 7904, 7980, 8075, 8128, 8160, 8255, 8330, 8398, 8400, 8512, 8636, 8645, 8736, 8840, 8890, 8925, 9044, 9100, 9120, 9282, 9310, 9408, 9520, 9525, 9555, 9652, 9690, 9800, 9880, 9906, 9975, 9996, 10160, 10192, 10200, 10336, 10374, 10400, 10608, 10640, 10668, 10795, 10829, 10920, 11050, 11172, 11200, 11305, 11400, 11424, 11557, 11760, 11856, 11900, 12065, 12103, 12192, 12350, 12376, 12446, 12480, 12495, 12597, 12700, 12740, 12768, 12920, 12954, 13208, 13260, 13300, 13328, 13335, 13566, 13600, 13650, 13832, 13965, 14144, 14224, 14280, 14478, 14560, 14700, 14820, 14896, 15113, 15200, 15240, 15288, 15470, 15504, 15600, 15680, 15808, 15827, 15925, 15960, 16150, 16320, 16510, 16575, 16660, 16796, 16800, 16891, 17272, 17290, 17472, 17680, 17780, 17850, 18088, 18200, 18240, 18525, 18564, 18620, 18669, 19040, 19050, 19110, 19304, 19380, 19600, 19760, 19812, 19950, 19992, 20320, 20384, 20400, 20672, 20748, 20800, 20825, 20995, 21216, 21280, 21336, 21590, 21658, 21840, 22100, 22225, 22344, 22610, 22800, 22848, 23114, 23205, 23275, 23520, 23712, 23800, 24130, 24206, 24225, 24384, 24700, 24752, 24765, 24892, 24990, 25194, 25400, 25480, 25536, 25840, 25908, 25935, 26416, 26520, 26600, 26656, 26670, 27132, 27200, 27300, 27664, 27930, 28067, 28448, 28560, 28956, 29120, 29393, 29400, 29640, 29792, 30226, 30400, 30480, 30576, 30940, 31008, 31115, 31200, 31369, 31654, 31850, 31920, 32300, 32385, 32487, 33020, 33150, 33320, 33592, 33600, 33782, 33915, 34544, 34580, 34671, 35360, 35560, 35700, 36176, 36195, 36309, 36400, 37050, 37128, 37240, 37338, 38080, 38100, 38220, 38608, 38675, 38760, 39200, 39520, 39624, 39900, 39984, 40640, 40768, 40800, 41021, 41275, 41496, 41650, 41990, 42432, 42560, 42672, 43180, 43225, 43316, 43680, 44200, 44450, 44688, 45220, 45339, 45600, 46228, 46410, 46550, 47040, 47424, 47481, 47600, 47775, 48260, 48412, 48450, 49400, 49504, 49530, 49784, 49980, 50388, 50673, 50800, 50960, 51680, 51816, 51870, 52832, 53040, 53200, 53312, 53340, 53975, 54145, 54264, 54600, 55328, 55860, 56134, 56525, 56896, 57120, 57785, 57912, 58786, 58800, 59280, 59584, 60325, 60452, 60515, 60960, 61152, 61880, 62016, 62230, 62400, 62475, 62738, 62985, 63308, 63700, 63840, 64600, 64770, 64974, 66040, 66300, 66640, 66675, 67184, 67564, 67830, 69088, 69160, 69342, 69825, 70720, 71120, 71400, 72352, 72390, 72618, 72800, 74100, 74256, 74480, 74676, 75565, 76200, 76440, 77216, 77350, 77520, 78400, 79040, 79135, 79248, 79800, 79968, 80899, 81600, 82042, 82550, 82992, 83300, 83980, 84201, 84455, 85344, 86360, 86450, 86632, 87360, 88179, 88400, 88900, 89376, 90440, 90678, 91200, 92456, 92820, 93100, 93345, 94107, 94962, 95200, 95550, 96520, 96824, 96900, 98800, 99008, 99060, 99568, 99960, 100776, 101346, 101600, 101920, 103360, 103632, 103740, 104975, 105664, 105791, 106080, 106400, 106680, 107950, 108290, 108528, 109200, 110656, 111720, 112268, 113050, 114240, 115570, 115824, 116025, 117572, 117600, 118237, 118560, 120650, 120904, 121030, 121920, 122304, 123063, 123760, 123825, 124460, 124950, 125476, 125970, 126616, 127400, 127680, 129200, 129540, 129675, 129948, 132080, 132600, 133280, 133350, 134368, 135128, 135660, 138176, 138320, 138684, 139650, 140335, 142240, 142800, 144704, 144780, 145236, 145600, 146965, 148200, 148512, 148960, 149352, 151130, 152400, 152880, 154432, 154700, 155040, 155575, 156845, 158270, 158496, 159600, 159936, 161798, 161925, 162435, 164084, 165100, 165984, 166600, 167960, 168402, 168910, 169575, 170688, 172720, 172900, 173264, 173355, 176358, 176800, 177800, 178752, 180880, 180975, 181356, 181545, 184912, 185640, 186200, 186690, 188214, 189924, 190400, 191100, 193040, 193648, 193800, 196469, 197600, 198120, 199136, 199920, 201552, 202692, 203200, 203840, 205105, 205751, 207264, 207480, 209950, 211582, 212160, 212800, 213360, 215900, 216580, 217056, 218400, 219583, 223440, 224536, 226100, 226695, 231140, 231648, 232050, 235144, 235200, 236474, 237120, 237405, 241300, 241808, 242060, 242697, 246126, 247520, 247650, 248920, 249900, 250952, 251940, 253232, 253365, 254800, 258400, 259080, 259350, 259896, 264160, 265200, 266560, 266700, 268736, 270256, 270725, 271320, 276640, 277368, 279300, 280670, 284480, 285600, 287147, 288925, 289560, 290472, 293930, 296400, 297024, 297920, 298704, 302260, 302575, 304800, 305760, 309400, 310080, 311150, 313690, 314925, 316540, 316992, 317373, 319200, 323596, 323850, 324870, 328168, 330200, 331968, 333200, 335920, 336804, 337820, 339150, 345440, 345800, 346528, 346710, 352716, 353600, 354711, 355600, 361760, 361950, 362712, 363090, 369824, 371280, 372400, 373380, 376428, 377825, 379848, 382200, 386080, 387296, 387600, 392938, 395200, 395675, 396240, 398272, 399840, 403104, 404495, 405384, 410210, 411502, 414528, 414960, 419900, 421005, 422275, 423164, 426720, 431800, 433160, 434112, 436800, 439166, 440895, 446880, 449072, 452200, 453390, 462280, 463296, 464100, 466725, 470288, 470535, 472948, 474810, 482600, 483616, 484120, 485394, 492252, 495040, 495300, 497840, 499800, 501904, 503880, 506464, 506730, 509600, 516800, 518160, 518700, 519792, 528320, 528955, 530400, 533273, 533400, 540512, 541450, 542640, 553280, 554736, 558600, 561340, 571200, 574294, 577850, 579120, 580944, 587860, 589407, 591185, 592800, 597408, 604520, 605150, 609600, 611520, 615315, 617253, 618800, 622300, 627380, 629850, 633080, 634746, 638400, 647192, 647700, 649740, 656336, 658749, 660400, 666400, 671840, 673608, 675640, 678300, 690880, 691600, 693056, 693420, 701675, 705432, 709422, 711200, 723520, 723900, 725424, 726180, 734825, 739648, 742560, 744800, 746760, 752856, 755650, 759696, 764400, 772160, 774592, 775200, 784225, 785876, 791350, 792480, 799680, 806208, 808990, 810768, 812175, 820420, 823004, 829920, 839800, 842010, 844550, 846328, 853440, 861441, 863600, 866320, 866775, 878332, 881790, 893760, 898144, 904400, 906780, 907725, 924560, 928200, 933450, 940576, 941070, 945896, 949620, 965200, 967232, 968240, 970788, 982345, 984504, 990600, 995680, 999600, 1003808, 1007760, 1012928, 1013460, 1019200, 1025525, 1028755, 1036320, 1037400, 1039584, 1057910, 1060800, 1066546, 1066800, 1081024, 1082900, 1085280, 1097915, 1109472, 1117200, 1122680, 1133475, 1148588, 1155700, 1158240, 1161888, 1175720, 1178814, 1182370, 1185600, 1187025, 1194816, 1209040, 1210300, 1213485, 1230630, 1234506, 1237600, 1244600, 1254760, 1259700, 1266160, 1266825, 1269492, 1294384, 1295400, 1299480, 1312672, 1317498, 1320800, 1332800, 1343680, 1347216, 1351280, 1356600, 1375283, 1383200, 1386840, 1403350, 1410864, 1418844, 1422400, 1435735, 1447800, 1450848, 1452360, 1469650, 1485120, 1489600, 1493520, 1505712, 1511300, 1519392, 1528800, 1537081, 1550400, 1568450, 1571752, 1582700, 1584960, 1586865, 1599819, 1617980, 1621536, 1624350, 1640840, 1646008, 1659840, 1679600, 1684020, 1689100, 1692656, 1722882, 1727200, 1732640, 1733550, 1756664, 1763580, 1773555, 1796288, 1808800, 1813560, 1815450, 1849120, 1856400, 1866900, 1881152, 1882140, 1891792, 1899240, 1930400, 1936480, 1941576, 1964690, 1969008, 1981200, 1991360, 1999200, 2007616, 2010029, 2015520, 2022475, 2026920, 2051050, 2057510, 2072640, 2074800, 2079168, 2105025, 2115820, 2133092, 2133600, 2165800, 2170560, 2195830, 2204475, 2218944, 2234400, 2245360, 2266950, 2297176, 2311400, 2316480, 2323776, 2351440, 2352675, 2357628, 2364740, 2374050, 2418080, 2420600, 2426970, 2461260, 2469012, 2475200, 2489200, 2509520, 2519400, 2532320, 2533650, 2538984, 2588768, 2590800, 2598960, 2625344, 2634996, 2641600, 2644775, 2666365, 2694432, 2702560, 2713200, 2750566, 2766400, 2773680, 2806700, 2821728, 2837688, 2871470, 2895600, 2901696, 2904720, 2939300, 2947035, 2955925, 2987040, 3011424, 3022600, 3038784, 3057600, 3074162, 3076575, 3086265, 3136900, 3143504, 3165400, 3173730, 3199638, 3235960, 3243072, 3248700, 3281680, 3292016, 3293745, 3359200, 3368040, 3378200, 3385312, 3445764, 3454400, 3465280, 3467100, 3513328, 3527160, 3547110, 3617600, 3627120, 3630900, 3698240, 3712800, 3732911, 3733800, 3764280, 3783584, 3798480, 3860800, 3872960, 3883152, 3929380, 3938016, 3962400, 3998400, 4020058, 4031040, 4044950, 4053840, 4102100, 4115020, 4125849, 4149600, 4210050, 4231640, 4266184, 4267200, 4307205, 4331600, 4391660, 4408950, 4468800, 4490720, 4533900, 4594352, 4611243, 4622800, 4702880, 4705350, 4715256, 4729480, 4748100, 4836160, 4841200, 4853940, 4911725, 4922520, 4938024, 4978400, 5019040, 5038800, 5064640, 5067300, 5077968, 5143775, 5177536, 5181600, 5197920, 5269992, 5289550, 5332730, 5388864, 5405120, 5426400, 5489575, 5501132, 5547360, 5613400, 5643456, 5675376, 5742940, 5791200, 5809440, 5878600, 5894070, 5911850, 5974080, 6022848, 6030087, 6045200, 6067425, 6148324, 6153150, 6172530, 6273800, 6287008, 6330800, 6347460, 6399276, 6471920, 6497400, 6563360, 6584032, 6587490, 6718400, 6736080, 6756400, 6770624, 6876415, 6891528, 6934200, 7026656, 7054320, 7094220, 7178675, 7254240, 7261800, 7425600, 7465822, 7467600, 7528560, 7567168, 7596960, 7685405, 7766304, 7858760, 7876032, 7924800, 7934325, 7999095, 8040116, 8089900, 8107680, 8204200, 8230040, 8251698, 8299200, 8420100, 8463280, 8532368, 8614410, 8663200, 8783320, 8817900, 8867775, 8981440, 9067800, 9188704, 9222486, 9245600, 9405760, 9410700, 9430512, 9458960, 9496200, 9682400, 9707880, 9823450, 9845040, 9876048, 9956800, 10038080, 10050145, 10077600, 10134600, 10155936, 10287550, 10363200, 10395840, 10539984, 10579100, 10665460, 10852800, 10979150, 11002264, 11094720, 11198733, 11226800, 11350752, 11485880, 11582400, 11618880, 11757200, 11788140, 11823700, 12060174, 12090400, 12134850, 12296648, 12306300, 12345060, 12547600, 12574016, 12661600, 12694920, 12798552, 12943840, 12994800, 13126720, 13168064, 13174980, 13331825, 13472160, 13512800, 13752830, 13783056, 13868400, 14053312, 14108640, 14188440, 14357350, 14508480, 14523600, 14735175, 14931644, 14935200, 15057120, 15193920, 15370810, 15431325, 15532608, 15717520, 15868650, 15998190, 16080232, 16179800, 16215360, 16408400, 16460080, 16468725, 16503396, 16840200, 16926560, 17064736, 17228820, 17326400, 17566640, 17635800, 17735550, 18135600, 18377408, 18444972, 18491200, 18664555, 18821400, 18861024, 18917920, 18992400, 19364800, 19415760, 19646900, 19690080, 19752096, 20100290, 20155200, 20269200, 20311872, 20575100, 20629245, 21079968, 21158200, 21330920, 21536025, 21958300, 22004528, 22397466, 22453600, 22701504, 22971760, 23056215, 23514400, 23576280, 23647400, 24120348, 24180800, 24269700, 24593296, 24612600, 24690120, 25095200, 25323200, 25389840, 25597104, 25887680, 25989600, 26130377, 26349960, 26663650, 26944320, 27025600, 27505660, 27566112, 27736800, 28217280, 28376880, 28714700, 29047200, 29470350, 29863288, 29870400, 30114240, 30150435, 30741620, 30862650, 31435040, 31737300, 31996380, 32160464, 32359600, 32816800, 32920160, 32937450, 33006792, 33680400, 33853120, 34129472, 34382075, 34457640, 35133280, 35271600, 35471100, 36271200, 36889944, 37329110, 37642800, 37722048, 37835840, 37984800, 38427025, 38831520, 39293800, 39380160, 39504192, 39995475, 40200580, 40538400, 41150200, 41258490, 42159936, 42316400, 42661840, 43072050, 43916600, 44009056, 44794932, 44907200, 45943520, 46112430, 47028800, 47152560, 47294800, 48240696, 48539400, 49186592, 49225200, 49380240, 50190400, 50250725, 50779680, 51194208, 51979200, 52260754, 52699920, 53327300, 55011320, 55132224, 55473600, 55993665, 56753760, 57429400, 58094400, 58940700, 59726576, 60300870, 61483240, 61725300, 62870080, 63474600, 63992760, 64320928, 64719200, 65633600, 65840320, 65874900, 66013584, 67360800, 68764150, 68915280, 70266560, 70543200, 70942200, 72542400, 73779888, 74658220, 75285600, 75969600, 76854050, 77663040, 78391131, 78587600, 79990950, 80401160, 81076800, 82300400, 82516980, 84632800, 85323680, 86144100, 87833200, 88018112, 89589864, 91887040, 92224860, 93322775, 94305120, 94589600, 96481392, 97078800, 98373184, 98450400, 98760480, 100501450, 101559360, 102388416, 103146225, 104521508, 105399840, 106654600, 110022640, 111987330, 113507520, 114858800, 115281075, 117881400, 119453152, 120601740, 122966480, 123450600, 126949200, 127985520, 128641856, 129438400, 130651885, 131749800, 132027168, 134721600, 137528300, 137830560, 141086400, 141884400, 147559776, 149316440, 150571200, 150752175, 153708100, 156782262, 157175200, 159981900, 160802320, 164600800, 165033960, 169265600, 170647360, 172288200, 175666400, 179179728, 184449720, 186645550, 188610240, 189179200, 192962784, 194157600, 196900800, 197520960, 201002900, 206292450, 209043016, 210799680, 213309200, 220045280, 223974660, 229717600, 230562150, 235762800, 238906304, 241203480, 245932960, 246901200, 253898400, 255971040, 261303770, 263499600, 264054336, 275056600, 275661120, 279968325, 283768800, 295119552, 298632880, 301504350, 307416200, 313564524, 314350400, 319963800, 321604640, 329201600, 330067920, 344576400, 351332800, 358359456, 368899440, 373291100, 385925568, 388315200, 391955655, 402005800, 412584900, 418086032, 426618400, 440090560, 447949320, 459435200, 461124300, 471525600, 482406960, 491865920, 493802400, 507796800, 511942080, 522607540, 526999200, 550113200, 559936650, 567537600, 597265760, 603008700, 614832400, 627129048, 639927600, 643209280, 653259425, 660135840, 689152800, 716718912, 737798880, 746582200, 783911310, 804011600, 825169800, 836172064, 853236800, 895898640, 922248600, 943051200, 964813920, 987604800, 1045215080, 1053998400, 1100226400, 1119873300, 1194531520, 1206017400, 1229664800, 1254258096, 1279855200, 1306518850, 1320271680, 1378305600, 1475597760, 1493164400, 1567822620, 1608023200, 1650339600, 1672344128, 1791797280, 1844497200, 1929627840, 1959778275, 2090430160, 2200452800, 2239746600, 2412034800, 2459329600, 2508516192, 2559710400, 2613037700, 2986328800, 3135645240, 3216046400, 3300679200, 3583594560, 3688994400, 3919556550, 4180860320, 4479493200, 4824069600, 5017032384, 5226075400, 5972657600, 6271290480, 6601358400, 7377988800, 7839113100, 8361720640, 8958986400, 9648139200, 10452150800, 12542580960, 15678226200, 17917972800, 20904301600, 25085161920, 31356452400, 41808603200, 62712904800, 125425809600]

約数ペア:

[(1, 125425809600), (2, 62712904800), (3, 41808603200), (4, 31356452400), (5, 25085161920), (6, 20904301600), (7, 17917972800), (8, 15678226200), (10, 12542580960), (12, 10452150800), (13, 9648139200), (14, 8958986400), (15, 8361720640), (16, 7839113100), (17, 7377988800), (19, 6601358400), (20, 6271290480), (21, 5972657600), (24, 5226075400), (25, 5017032384), (26, 4824069600), (28, 4479493200), (30, 4180860320), (32, 3919556550), (34, 3688994400), (35, 3583594560), (38, 3300679200), (39, 3216046400), (40, 3135645240), (42, 2986328800), (48, 2613037700), (49, 2559710400), (50, 2508516192), (51, 2459329600), (52, 2412034800), (56, 2239746600), (57, 2200452800), (60, 2090430160), (64, 1959778275), (65, 1929627840), (68, 1844497200), (70, 1791797280), (75, 1672344128), (76, 1650339600), (78, 1608023200), (80, 1567822620), (84, 1493164400), (85, 1475597760), (91, 1378305600), (95, 1320271680), (96, 1306518850), (98, 1279855200), (100, 1254258096), (102, 1229664800), (104, 1206017400), (105, 1194531520), (112, 1119873300), (114, 1100226400), (119, 1053998400), (120, 1045215080), (127, 987604800), (130, 964813920), (133, 943051200), (136, 922248600), (140, 895898640), (147, 853236800), (150, 836172064), (152, 825169800), (156, 804011600), (160, 783911310), (168, 746582200), (170, 737798880), (175, 716718912), (182, 689152800), (190, 660135840), (192, 653259425), (195, 643209280), (196, 639927600), (200, 627129048), (204, 614832400), (208, 603008700), (210, 597265760), (221, 567537600), (224, 559936650), (228, 550113200), (238, 526999200), (240, 522607540), (245, 511942080), (247, 507796800), (254, 493802400), (255, 491865920), (260, 482406960), (266, 471525600), (272, 461124300), (273, 459435200), (280, 447949320), (285, 440090560), (294, 426618400), (300, 418086032), (304, 412584900), (312, 402005800), (320, 391955655), (323, 388315200), (325, 385925568), (336, 373291100), (340, 368899440), (350, 358359456), (357, 351332800), (364, 344576400), (380, 330067920), (381, 329201600), (390, 321604640), (392, 319963800), (399, 314350400), (400, 313564524), (408, 307416200), (416, 301504350), (420, 298632880), (425, 295119552), (442, 283768800), (448, 279968325), (455, 275661120), (456, 275056600), (475, 264054336), (476, 263499600), (480, 261303770), (490, 255971040), (494, 253898400), (508, 246901200), (510, 245932960), (520, 241203480), (525, 238906304), (532, 235762800), (544, 230562150), (546, 229717600), (560, 223974660), (570, 220045280), (588, 213309200), (595, 210799680), (600, 209043016), (608, 206292450), (624, 201002900), (635, 197520960), (637, 196900800), (646, 194157600), (650, 192962784), (663, 189179200), (665, 188610240), (672, 186645550), (680, 184449720), (700, 179179728), (714, 175666400), (728, 172288200), (735, 170647360), (741, 169265600), (760, 165033960), (762, 164600800), (780, 160802320), (784, 159981900), (798, 157175200), (800, 156782262), (816, 153708100), (832, 150752175), (833, 150571200), (840, 149316440), (850, 147559776), (884, 141884400), (889, 141086400), (910, 137830560), (912, 137528300), (931, 134721600), (950, 132027168), (952, 131749800), (960, 130651885), (969, 129438400), (975, 128641856), (980, 127985520), (988, 126949200), (1016, 123450600), (1020, 122966480), (1040, 120601740), (1050, 119453152), (1064, 117881400), (1088, 115281075), (1092, 114858800), (1105, 113507520), (1120, 111987330), (1140, 110022640), (1176, 106654600), (1190, 105399840), (1200, 104521508), (1216, 103146225), (1225, 102388416), (1235, 101559360), (1248, 100501450), (1270, 98760480), (1274, 98450400), (1275, 98373184), (1292, 97078800), (1300, 96481392), (1326, 94589600), (1330, 94305120), (1344, 93322775), (1360, 92224860), (1365, 91887040), (1400, 89589864), (1425, 88018112), (1428, 87833200), (1456, 86144100), (1470, 85323680), (1482, 84632800), (1520, 82516980), (1524, 82300400), (1547, 81076800), (1560, 80401160), (1568, 79990950), (1596, 78587600), (1600, 78391131), (1615, 77663040), (1632, 76854050), (1651, 75969600), (1666, 75285600), (1680, 74658220), (1700, 73779888), (1729, 72542400), (1768, 70942200), (1778, 70543200), (1785, 70266560), (1820, 68915280), (1824, 68764150), (1862, 67360800), (1900, 66013584), (1904, 65874900), (1905, 65840320), (1911, 65633600), (1938, 64719200), (1950, 64320928), (1960, 63992760), (1976, 63474600), (1995, 62870080), (2032, 61725300), (2040, 61483240), (2080, 60300870), (2100, 59726576), (2128, 58940700), (2159, 58094400), (2184, 57429400), (2210, 56753760), (2240, 55993665), (2261, 55473600), (2275, 55132224), (2280, 55011320), (2352, 53327300), (2380, 52699920), (2400, 52260754), (2413, 51979200), (2450, 51194208), (2470, 50779680), (2496, 50250725), (2499, 50190400), (2540, 49380240), (2548, 49225200), (2550, 49186592), (2584, 48539400), (2600, 48240696), (2652, 47294800), (2660, 47152560), (2667, 47028800), (2720, 46112430), (2730, 45943520), (2793, 44907200), (2800, 44794932), (2850, 44009056), (2856, 43916600), (2912, 43072050), (2940, 42661840), (2964, 42316400), (2975, 42159936), (3040, 41258490), (3048, 41150200), (3094, 40538400), (3120, 40200580), (3136, 39995475), (3175, 39504192), (3185, 39380160), (3192, 39293800), (3230, 38831520), (3264, 38427025), (3302, 37984800), (3315, 37835840), (3325, 37722048), (3332, 37642800), (3360, 37329110), (3400, 36889944), (3458, 36271200), (3536, 35471100), (3556, 35271600), (3570, 35133280), (3640, 34457640), (3648, 34382075), (3675, 34129472), (3705, 33853120), (3724, 33680400), (3800, 33006792), (3808, 32937450), (3810, 32920160), (3822, 32816800), (3876, 32359600), (3900, 32160464), (3920, 31996380), (3952, 31737300), (3990, 31435040), (4064, 30862650), (4080, 30741620), (4160, 30150435), (4165, 30114240), (4199, 29870400), (4200, 29863288), (4256, 29470350), (4318, 29047200), (4368, 28714700), (4420, 28376880), (4445, 28217280), (4522, 27736800), (4550, 27566112), (4560, 27505660), (4641, 27025600), (4655, 26944320), (4704, 26663650), (4760, 26349960), (4800, 26130377), (4826, 25989600), (4845, 25887680), (4900, 25597104), (4940, 25389840), (4953, 25323200), (4998, 25095200), (5080, 24690120), (5096, 24612600), (5100, 24593296), (5168, 24269700), (5187, 24180800), (5200, 24120348), (5304, 23647400), (5320, 23576280), (5334, 23514400), (5440, 23056215), (5460, 22971760), (5525, 22701504), (5586, 22453600), (5600, 22397466), (5700, 22004528), (5712, 21958300), (5824, 21536025), (5880, 21330920), (5928, 21158200), (5950, 21079968), (6080, 20629245), (6096, 20575100), (6175, 20311872), (6188, 20269200), (6223, 20155200), (6240, 20100290), (6350, 19752096), (6370, 19690080), (6384, 19646900), (6460, 19415760), (6477, 19364800), (6604, 18992400), (6630, 18917920), (6650, 18861024), (6664, 18821400), (6720, 18664555), (6783, 18491200), (6800, 18444972), (6825, 18377408), (6916, 18135600), (7072, 17735550), (7112, 17635800), (7140, 17566640), (7239, 17326400), (7280, 17228820), (7350, 17064736), (7410, 16926560), (7448, 16840200), (7600, 16503396), (7616, 16468725), (7620, 16460080), (7644, 16408400), (7735, 16215360), (7752, 16179800), (7800, 16080232), (7840, 15998190), (7904, 15868650), (7980, 15717520), (8075, 15532608), (8128, 15431325), (8160, 15370810), (8255, 15193920), (8330, 15057120), (8398, 14935200), (8400, 14931644), (8512, 14735175), (8636, 14523600), (8645, 14508480), (8736, 14357350), (8840, 14188440), (8890, 14108640), (8925, 14053312), (9044, 13868400), (9100, 13783056), (9120, 13752830), (9282, 13512800), (9310, 13472160), (9408, 13331825), (9520, 13174980), (9525, 13168064), (9555, 13126720), (9652, 12994800), (9690, 12943840), (9800, 12798552), (9880, 12694920), (9906, 12661600), (9975, 12574016), (9996, 12547600), (10160, 12345060), (10192, 12306300), (10200, 12296648), (10336, 12134850), (10374, 12090400), (10400, 12060174), (10608, 11823700), (10640, 11788140), (10668, 11757200), (10795, 11618880), (10829, 11582400), (10920, 11485880), (11050, 11350752), (11172, 11226800), (11200, 11198733), (11305, 11094720), (11400, 11002264), (11424, 10979150), (11557, 10852800), (11760, 10665460), (11856, 10579100), (11900, 10539984), (12065, 10395840), (12103, 10363200), (12192, 10287550), (12350, 10155936), (12376, 10134600), (12446, 10077600), (12480, 10050145), (12495, 10038080), (12597, 9956800), (12700, 9876048), (12740, 9845040), (12768, 9823450), (12920, 9707880), (12954, 9682400), (13208, 9496200), (13260, 9458960), (13300, 9430512), (13328, 9410700), (13335, 9405760), (13566, 9245600), (13600, 9222486), (13650, 9188704), (13832, 9067800), (13965, 8981440), (14144, 8867775), (14224, 8817900), (14280, 8783320), (14478, 8663200), (14560, 8614410), (14700, 8532368), (14820, 8463280), (14896, 8420100), (15113, 8299200), (15200, 8251698), (15240, 8230040), (15288, 8204200), (15470, 8107680), (15504, 8089900), (15600, 8040116), (15680, 7999095), (15808, 7934325), (15827, 7924800), (15925, 7876032), (15960, 7858760), (16150, 7766304), (16320, 7685405), (16510, 7596960), (16575, 7567168), (16660, 7528560), (16796, 7467600), (16800, 7465822), (16891, 7425600), (17272, 7261800), (17290, 7254240), (17472, 7178675), (17680, 7094220), (17780, 7054320), (17850, 7026656), (18088, 6934200), (18200, 6891528), (18240, 6876415), (18525, 6770624), (18564, 6756400), (18620, 6736080), (18669, 6718400), (19040, 6587490), (19050, 6584032), (19110, 6563360), (19304, 6497400), (19380, 6471920), (19600, 6399276), (19760, 6347460), (19812, 6330800), (19950, 6287008), (19992, 6273800), (20320, 6172530), (20384, 6153150), (20400, 6148324), (20672, 6067425), (20748, 6045200), (20800, 6030087), (20825, 6022848), (20995, 5974080), (21216, 5911850), (21280, 5894070), (21336, 5878600), (21590, 5809440), (21658, 5791200), (21840, 5742940), (22100, 5675376), (22225, 5643456), (22344, 5613400), (22610, 5547360), (22800, 5501132), (22848, 5489575), (23114, 5426400), (23205, 5405120), (23275, 5388864), (23520, 5332730), (23712, 5289550), (23800, 5269992), (24130, 5197920), (24206, 5181600), (24225, 5177536), (24384, 5143775), (24700, 5077968), (24752, 5067300), (24765, 5064640), (24892, 5038800), (24990, 5019040), (25194, 4978400), (25400, 4938024), (25480, 4922520), (25536, 4911725), (25840, 4853940), (25908, 4841200), (25935, 4836160), (26416, 4748100), (26520, 4729480), (26600, 4715256), (26656, 4705350), (26670, 4702880), (27132, 4622800), (27200, 4611243), (27300, 4594352), (27664, 4533900), (27930, 4490720), (28067, 4468800), (28448, 4408950), (28560, 4391660), (28956, 4331600), (29120, 4307205), (29393, 4267200), (29400, 4266184), (29640, 4231640), (29792, 4210050), (30226, 4149600), (30400, 4125849), (30480, 4115020), (30576, 4102100), (30940, 4053840), (31008, 4044950), (31115, 4031040), (31200, 4020058), (31369, 3998400), (31654, 3962400), (31850, 3938016), (31920, 3929380), (32300, 3883152), (32385, 3872960), (32487, 3860800), (33020, 3798480), (33150, 3783584), (33320, 3764280), (33592, 3733800), (33600, 3732911), (33782, 3712800), (33915, 3698240), (34544, 3630900), (34580, 3627120), (34671, 3617600), (35360, 3547110), (35560, 3527160), (35700, 3513328), (36176, 3467100), (36195, 3465280), (36309, 3454400), (36400, 3445764), (37050, 3385312), (37128, 3378200), (37240, 3368040), (37338, 3359200), (38080, 3293745), (38100, 3292016), (38220, 3281680), (38608, 3248700), (38675, 3243072), (38760, 3235960), (39200, 3199638), (39520, 3173730), (39624, 3165400), (39900, 3143504), (39984, 3136900), (40640, 3086265), (40768, 3076575), (40800, 3074162), (41021, 3057600), (41275, 3038784), (41496, 3022600), (41650, 3011424), (41990, 2987040), (42432, 2955925), (42560, 2947035), (42672, 2939300), (43180, 2904720), (43225, 2901696), (43316, 2895600), (43680, 2871470), (44200, 2837688), (44450, 2821728), (44688, 2806700), (45220, 2773680), (45339, 2766400), (45600, 2750566), (46228, 2713200), (46410, 2702560), (46550, 2694432), (47040, 2666365), (47424, 2644775), (47481, 2641600), (47600, 2634996), (47775, 2625344), (48260, 2598960), (48412, 2590800), (48450, 2588768), (49400, 2538984), (49504, 2533650), (49530, 2532320), (49784, 2519400), (49980, 2509520), (50388, 2489200), (50673, 2475200), (50800, 2469012), (50960, 2461260), (51680, 2426970), (51816, 2420600), (51870, 2418080), (52832, 2374050), (53040, 2364740), (53200, 2357628), (53312, 2352675), (53340, 2351440), (53975, 2323776), (54145, 2316480), (54264, 2311400), (54600, 2297176), (55328, 2266950), (55860, 2245360), (56134, 2234400), (56525, 2218944), (56896, 2204475), (57120, 2195830), (57785, 2170560), (57912, 2165800), (58786, 2133600), (58800, 2133092), (59280, 2115820), (59584, 2105025), (60325, 2079168), (60452, 2074800), (60515, 2072640), (60960, 2057510), (61152, 2051050), (61880, 2026920), (62016, 2022475), (62230, 2015520), (62400, 2010029), (62475, 2007616), (62738, 1999200), (62985, 1991360), (63308, 1981200), (63700, 1969008), (63840, 1964690), (64600, 1941576), (64770, 1936480), (64974, 1930400), (66040, 1899240), (66300, 1891792), (66640, 1882140), (66675, 1881152), (67184, 1866900), (67564, 1856400), (67830, 1849120), (69088, 1815450), (69160, 1813560), (69342, 1808800), (69825, 1796288), (70720, 1773555), (71120, 1763580), (71400, 1756664), (72352, 1733550), (72390, 1732640), (72618, 1727200), (72800, 1722882), (74100, 1692656), (74256, 1689100), (74480, 1684020), (74676, 1679600), (75565, 1659840), (76200, 1646008), (76440, 1640840), (77216, 1624350), (77350, 1621536), (77520, 1617980), (78400, 1599819), (79040, 1586865), (79135, 1584960), (79248, 1582700), (79800, 1571752), (79968, 1568450), (80899, 1550400), (81600, 1537081), (82042, 1528800), (82550, 1519392), (82992, 1511300), (83300, 1505712), (83980, 1493520), (84201, 1489600), (84455, 1485120), (85344, 1469650), (86360, 1452360), (86450, 1450848), (86632, 1447800), (87360, 1435735), (88179, 1422400), (88400, 1418844), (88900, 1410864), (89376, 1403350), (90440, 1386840), (90678, 1383200), (91200, 1375283), (92456, 1356600), (92820, 1351280), (93100, 1347216), (93345, 1343680), (94107, 1332800), (94962, 1320800), (95200, 1317498), (95550, 1312672), (96520, 1299480), (96824, 1295400), (96900, 1294384), (98800, 1269492), (99008, 1266825), (99060, 1266160), (99568, 1259700), (99960, 1254760), (100776, 1244600), (101346, 1237600), (101600, 1234506), (101920, 1230630), (103360, 1213485), (103632, 1210300), (103740, 1209040), (104975, 1194816), (105664, 1187025), (105791, 1185600), (106080, 1182370), (106400, 1178814), (106680, 1175720), (107950, 1161888), (108290, 1158240), (108528, 1155700), (109200, 1148588), (110656, 1133475), (111720, 1122680), (112268, 1117200), (113050, 1109472), (114240, 1097915), (115570, 1085280), (115824, 1082900), (116025, 1081024), (117572, 1066800), (117600, 1066546), (118237, 1060800), (118560, 1057910), (120650, 1039584), (120904, 1037400), (121030, 1036320), (121920, 1028755), (122304, 1025525), (123063, 1019200), (123760, 1013460), (123825, 1012928), (124460, 1007760), (124950, 1003808), (125476, 999600), (125970, 995680), (126616, 990600), (127400, 984504), (127680, 982345), (129200, 970788), (129540, 968240), (129675, 967232), (129948, 965200), (132080, 949620), (132600, 945896), (133280, 941070), (133350, 940576), (134368, 933450), (135128, 928200), (135660, 924560), (138176, 907725), (138320, 906780), (138684, 904400), (139650, 898144), (140335, 893760), (142240, 881790), (142800, 878332), (144704, 866775), (144780, 866320), (145236, 863600), (145600, 861441), (146965, 853440), (148200, 846328), (148512, 844550), (148960, 842010), (149352, 839800), (151130, 829920), (152400, 823004), (152880, 820420), (154432, 812175), (154700, 810768), (155040, 808990), (155575, 806208), (156845, 799680), (158270, 792480), (158496, 791350), (159600, 785876), (159936, 784225), (161798, 775200), (161925, 774592), (162435, 772160), (164084, 764400), (165100, 759696), (165984, 755650), (166600, 752856), (167960, 746760), (168402, 744800), (168910, 742560), (169575, 739648), (170688, 734825), (172720, 726180), (172900, 725424), (173264, 723900), (173355, 723520), (176358, 711200), (176800, 709422), (177800, 705432), (178752, 701675), (180880, 693420), (180975, 693056), (181356, 691600), (181545, 690880), (184912, 678300), (185640, 675640), (186200, 673608), (186690, 671840), (188214, 666400), (189924, 660400), (190400, 658749), (191100, 656336), (193040, 649740), (193648, 647700), (193800, 647192), (196469, 638400), (197600, 634746), (198120, 633080), (199136, 629850), (199920, 627380), (201552, 622300), (202692, 618800), (203200, 617253), (203840, 615315), (205105, 611520), (205751, 609600), (207264, 605150), (207480, 604520), (209950, 597408), (211582, 592800), (212160, 591185), (212800, 589407), (213360, 587860), (215900, 580944), (216580, 579120), (217056, 577850), (218400, 574294), (219583, 571200), (223440, 561340), (224536, 558600), (226100, 554736), (226695, 553280), (231140, 542640), (231648, 541450), (232050, 540512), (235144, 533400), (235200, 533273), (236474, 530400), (237120, 528955), (237405, 528320), (241300, 519792), (241808, 518700), (242060, 518160), (242697, 516800), (246126, 509600), (247520, 506730), (247650, 506464), (248920, 503880), (249900, 501904), (250952, 499800), (251940, 497840), (253232, 495300), (253365, 495040), (254800, 492252), (258400, 485394), (259080, 484120), (259350, 483616), (259896, 482600), (264160, 474810), (265200, 472948), (266560, 470535), (266700, 470288), (268736, 466725), (270256, 464100), (270725, 463296), (271320, 462280), (276640, 453390), (277368, 452200), (279300, 449072), (280670, 446880), (284480, 440895), (285600, 439166), (287147, 436800), (288925, 434112), (289560, 433160), (290472, 431800), (293930, 426720), (296400, 423164), (297024, 422275), (297920, 421005), (298704, 419900), (302260, 414960), (302575, 414528), (304800, 411502), (305760, 410210), (309400, 405384), (310080, 404495), (311150, 403104), (313690, 399840), (314925, 398272), (316540, 396240), (316992, 395675), (317373, 395200), (319200, 392938), (323596, 387600), (323850, 387296), (324870, 386080), (328168, 382200), (330200, 379848), (331968, 377825), (333200, 376428), (335920, 373380), (336804, 372400), (337820, 371280), (339150, 369824), (345440, 363090), (345800, 362712), (346528, 361950), (346710, 361760), (352716, 355600), (353600, 354711)]