80630877600

素因数分解:

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

素因数の和:212

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 96, 100, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 127, 130, 133, 135, 136, 140, 144, 150, 152, 153, 156, 160, 168, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 208, 210, 216, 221, 224, 225, 228, 234, 238, 240, 247, 252, 254, 255, 260, 266, 270, 272, 273, 280, 285, 288, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 351, 357, 360, 364, 378, 380, 381, 390, 399, 400, 408, 416, 420, 425, 432, 442, 450, 455, 456, 459, 468, 475, 476, 480, 494, 504, 508, 510, 513, 520, 525, 532, 540, 544, 546, 560, 570, 585, 595, 600, 608, 612, 624, 630, 635, 646, 650, 663, 665, 672, 675, 680, 684, 700, 702, 714, 720, 728, 741, 756, 760, 762, 765, 780, 798, 800, 816, 819, 840, 850, 855, 864, 884, 889, 900, 910, 912, 918, 936, 945, 950, 952, 969, 975, 988, 1008, 1016, 1020, 1026, 1040, 1050, 1064, 1071, 1080, 1092, 1105, 1120, 1140, 1143, 1170, 1190, 1197, 1200, 1224, 1235, 1248, 1260, 1270, 1275, 1292, 1300, 1326, 1330, 1350, 1360, 1365, 1368, 1400, 1404, 1425, 1428, 1440, 1456, 1482, 1512, 1520, 1524, 1530, 1547, 1560, 1575, 1596, 1615, 1632, 1638, 1651, 1680, 1700, 1710, 1729, 1755, 1768, 1778, 1785, 1800, 1820, 1824, 1836, 1872, 1890, 1900, 1904, 1905, 1938, 1950, 1976, 1989, 1995, 2016, 2032, 2040, 2052, 2080, 2100, 2128, 2142, 2159, 2160, 2184, 2210, 2223, 2261, 2275, 2280, 2286, 2295, 2340, 2380, 2394, 2400, 2413, 2448, 2457, 2470, 2520, 2540, 2550, 2565, 2584, 2600, 2652, 2660, 2667, 2700, 2720, 2730, 2736, 2800, 2808, 2850, 2856, 2907, 2912, 2925, 2964, 2975, 3024, 3040, 3048, 3060, 3094, 3120, 3150, 3175, 3192, 3213, 3230, 3276, 3302, 3315, 3325, 3360, 3400, 3420, 3429, 3458, 3510, 3536, 3556, 3570, 3591, 3600, 3640, 3672, 3705, 3744, 3780, 3800, 3808, 3810, 3825, 3876, 3900, 3952, 3978, 3990, 4064, 4080, 4095, 4104, 4199, 4200, 4256, 4275, 4284, 4318, 4320, 4368, 4420, 4445, 4446, 4522, 4550, 4560, 4572, 4590, 4641, 4680, 4725, 4760, 4788, 4826, 4845, 4896, 4914, 4940, 4953, 5040, 5080, 5100, 5130, 5168, 5187, 5200, 5304, 5320, 5334, 5355, 5400, 5460, 5472, 5525, 5600, 5616, 5700, 5712, 5715, 5814, 5850, 5928, 5950, 5967, 5985, 6048, 6096, 6120, 6175, 6188, 6240, 6300, 6350, 6384, 6426, 6460, 6477, 6552, 6604, 6630, 6650, 6669, 6783, 6800, 6825, 6840, 6858, 6916, 7020, 7072, 7112, 7140, 7182, 7200, 7239, 7280, 7344, 7410, 7560, 7600, 7620, 7650, 7735, 7752, 7800, 7904, 7956, 7980, 8001, 8075, 8160, 8190, 8208, 8255, 8398, 8400, 8550, 8568, 8636, 8645, 8721, 8736, 8775, 8840, 8890, 8892, 8925, 9044, 9100, 9120, 9144, 9180, 9282, 9360, 9450, 9520, 9525, 9576, 9652, 9690, 9828, 9880, 9906, 9945, 9975, 10080, 10160, 10200, 10260, 10336, 10374, 10400, 10608, 10640, 10668, 10710, 10795, 10800, 10920, 11050, 11115, 11232, 11305, 11400, 11424, 11430, 11475, 11557, 11628, 11700, 11856, 11900, 11934, 11970, 12065, 12192, 12240, 12285, 12350, 12376, 12597, 12600, 12700, 12768, 12825, 12852, 12920, 12954, 13104, 13208, 13260, 13300, 13335, 13338, 13566, 13600, 13650, 13680, 13716, 13832, 13923, 14040, 14224, 14280, 14364, 14478, 14535, 14560, 14688, 14820, 14859, 15113, 15120, 15200, 15240, 15300, 15470, 15504, 15561, 15600, 15912, 15960, 16002, 16065, 16150, 16380, 16416, 16510, 16575, 16796, 16800, 16891, 17100, 17136, 17145, 17272, 17290, 17442, 17550, 17680, 17780, 17784, 17850, 17955, 18088, 18200, 18288, 18360, 18525, 18564, 18720, 18900, 19040, 19050, 19152, 19304, 19380, 19431, 19656, 19760, 19812, 19890, 19950, 20320, 20349, 20400, 20475, 20520, 20748, 20995, 21216, 21280, 21336, 21420, 21590, 21600, 21717, 21840, 22100, 22225, 22230, 22610, 22800, 22860, 22950, 23114, 23205, 23256, 23400, 23712, 23800, 23868, 23940, 24003, 24130, 24225, 24480, 24570, 24700, 24752, 24765, 25194, 25200, 25400, 25650, 25704, 25840, 25908, 25935, 26208, 26416, 26520, 26600, 26670, 26676, 26775, 27132, 27300, 27360, 27432, 27664, 27846, 28067, 28080, 28448, 28560, 28575, 28728, 28956, 29070, 29393, 29640, 29718, 29835, 29925, 30226, 30240, 30480, 30600, 30940, 31008, 31122, 31200, 31369, 31824, 31920, 32004, 32130, 32300, 32385, 32760, 33020, 33150, 33345, 33592, 33782, 33915, 34200, 34272, 34290, 34544, 34580, 34671, 34884, 35100, 35360, 35560, 35568, 35700, 35910, 36176, 36195, 36400, 36576, 36720, 37050, 37128, 37791, 37800, 38100, 38304, 38608, 38675, 38760, 38862, 39312, 39520, 39624, 39780, 39900, 40005, 40698, 40800, 40950, 41021, 41040, 41275, 41496, 41769, 41990, 42672, 42840, 43180, 43225, 43434, 43605, 43680, 44200, 44450, 44460, 44577, 45220, 45339, 45600, 45720, 45900, 46228, 46410, 46512, 46683, 46800, 47600, 47736, 47880, 48006, 48260, 48450, 49140, 49400, 49504, 49530, 49725, 50388, 50400, 50673, 50800, 51300, 51408, 51680, 51816, 51870, 52832, 53040, 53200, 53340, 53352, 53550, 53975, 54264, 54600, 54864, 55328, 55575, 55692, 56134, 56160, 56525, 57120, 57150, 57456, 57785, 57912, 58140, 58293, 58786, 59280, 59436, 59670, 59850, 60325, 60452, 60960, 61047, 61200, 61425, 61880, 62244, 62738, 62985, 63648, 63840, 64008, 64260, 64600, 64770, 65151, 65520, 66040, 66300, 66675, 66690, 67184, 67564, 67830, 68400, 68580, 69088, 69160, 69342, 69615, 69768, 70200, 71120, 71136, 71400, 71820, 72352, 72390, 72675, 72800, 73440, 74100, 74256, 74295, 75565, 75582, 75600, 76200, 77216, 77350, 77520, 77724, 77805, 78624, 79248, 79560, 79800, 80010, 80325, 81396, 81900, 82042, 82080, 82550, 82992, 83538, 83980, 84201, 84455, 85344, 85680, 85725, 86360, 86450, 86868, 87210, 88179, 88400, 88900, 88920, 89154, 89775, 90440, 90678, 91440, 91800, 92456, 92820, 93024, 93366, 93600, 94107, 95200, 95472, 95760, 96012, 96520, 96900, 97155, 98280, 98800, 99060, 99450, 100776, 101346, 101600, 101745, 102600, 102816, 103632, 103740, 104013, 104975, 106080, 106400, 106680, 106704, 107100, 107950, 108528, 108585, 109200, 109728, 111150, 111384, 112268, 113050, 113373, 114300, 114912, 115570, 115824, 116025, 116280, 116586, 117572, 118560, 118872, 119340, 119700, 120015, 120650, 120904, 122094, 122400, 122850, 123063, 123760, 123825, 124488, 125476, 125970, 128016, 128520, 129200, 129540, 129675, 130302, 131040, 132080, 132600, 133350, 133380, 134368, 135128, 135660, 136017, 136800, 137160, 138320, 138684, 139230, 139536, 140335, 140400, 142240, 142800, 143640, 144780, 145350, 146965, 148200, 148512, 148590, 149175, 151130, 151164, 151200, 152019, 152400, 154700, 155040, 155448, 155610, 156845, 158496, 159120, 159600, 160020, 160650, 161925, 162792, 163800, 164084, 165100, 165984, 166725, 167076, 167960, 168402, 168910, 169575, 171360, 171450, 172720, 172900, 173355, 173736, 174420, 176358, 176800, 177800, 177840, 178308, 179550, 180880, 180975, 181356, 182880, 183600, 184912, 185640, 186732, 188214, 188955, 190944, 191520, 192024, 193040, 193800, 194310, 196469, 196560, 197600, 198120, 198900, 200025, 201552, 202692, 203490, 205105, 205200, 207264, 207480, 208026, 208845, 209950, 213360, 213408, 214200, 215900, 217056, 217170, 218025, 218400, 219583, 222300, 222768, 222885, 224536, 226100, 226695, 226746, 228600, 231140, 231648, 232050, 232560, 233172, 233415, 235144, 237744, 238680, 239400, 240030, 241300, 241808, 244188, 245700, 246126, 247520, 247650, 248976, 250952, 251940, 252603, 253365, 256032, 257040, 258400, 259080, 259350, 260604, 264160, 264537, 265200, 266700, 266760, 270256, 271320, 272034, 274320, 276640, 277368, 278460, 279072, 280670, 280800, 282321, 285600, 287147, 287280, 288925, 289560, 290700, 291465, 293930, 296400, 297180, 298350, 302260, 302328, 304038, 304800, 305235, 309400, 310896, 311220, 312039, 313690, 314925, 318240, 319200, 320040, 321300, 323850, 325584, 325755, 327600, 328168, 330200, 333450, 334152, 335920, 336804, 337820, 339150, 342900, 345440, 345800, 346710, 347472, 348075, 348840, 352716, 355600, 355680, 356616, 359100, 361760, 361950, 362712, 367200, 369189, 369824, 371280, 371475, 373464, 376428, 377825, 377910, 384048, 386080, 387600, 388620, 389025, 392938, 393120, 396240, 397800, 400050, 403104, 405384, 406980, 408051, 410210, 410400, 414960, 416052, 417690, 419900, 421005, 422275, 426720, 428400, 431800, 434340, 436050, 439166, 440895, 444600, 445536, 445770, 449072, 452200, 453390, 453492, 456057, 457200, 462280, 464100, 465120, 466344, 466830, 470288, 470535, 475488, 477360, 478800, 480060, 482600, 483616, 485775, 488376, 491400, 492252, 495300, 497952, 501904, 503880, 505206, 506730, 508725, 514080, 518160, 518700, 520065, 521208, 529074, 530400, 533273, 533400, 533520, 540512, 542640, 542925, 544068, 548640, 554736, 556920, 561340, 564642, 566865, 574294, 574560, 577850, 579120, 581400, 582930, 587860, 589407, 592800, 594360, 596700, 600075, 604520, 604656, 608076, 610470, 615315, 618800, 621792, 622440, 624078, 627380, 629850, 640080, 642600, 647700, 651168, 651510, 655200, 656336, 658749, 660400, 666900, 668304, 671840, 673608, 675640, 678300, 680085, 685800, 691600, 693420, 694944, 696150, 697680, 701675, 705432, 711200, 713232, 718200, 723900, 725424, 734825, 738378, 742560, 742950, 746928, 752856, 755650, 755820, 757809, 760095, 768096, 775200, 777240, 778050, 784225, 785876, 792480, 793611, 795600, 800100, 810768, 813960, 816102, 820420, 829920, 832104, 835380, 839800, 842010, 844550, 846963, 856800, 861441, 863600, 866775, 868680, 872100, 878332, 881790, 889200, 891540, 898144, 904400, 906780, 906984, 912114, 914400, 924560, 928200, 932688, 933660, 940576, 941070, 944775, 954720, 957600, 960120, 965200, 971550, 976752, 982345, 982800, 984504, 990600, 1003808, 1007760, 1010412, 1013460, 1017450, 1025525, 1036320, 1037400, 1040130, 1042416, 1044225, 1058148, 1066546, 1066800, 1067040, 1085280, 1085850, 1088136, 1097915, 1107567, 1109472, 1113840, 1114425, 1122680, 1129284, 1133475, 1133730, 1148588, 1155700, 1158240, 1162800, 1165860, 1167075, 1175720, 1178814, 1188720, 1193400, 1200150, 1209040, 1209312, 1216152, 1220940, 1230630, 1237600, 1244880, 1248156, 1254760, 1259700, 1263015, 1266825, 1280160, 1285200, 1295400, 1303020, 1312672, 1317498, 1320800, 1322685, 1333800, 1336608, 1347216, 1351280, 1356600, 1360170, 1371600, 1383200, 1386840, 1392300, 1395360, 1403350, 1410864, 1411605, 1426464, 1435735, 1436400, 1447800, 1450848, 1457325, 1469650, 1476756, 1485900, 1493856, 1505712, 1511300, 1511640, 1515618, 1520190, 1526175, 1554480, 1556100, 1560195, 1568450, 1571752, 1587222, 1591200, 1599819, 1600200, 1621536, 1627920, 1628775, 1632204, 1640840, 1664208, 1670760, 1679600, 1684020, 1689100, 1693926, 1722882, 1727200, 1733550, 1737360, 1744200, 1756664, 1763580, 1768221, 1778400, 1783080, 1808800, 1813560, 1813968, 1824228, 1845945, 1849120, 1856400, 1865376, 1867320, 1882140, 1889550, 1920240, 1930400, 1943100, 1953504, 1964690, 1965600, 1969008, 1976247, 1981200, 2015520, 2020824, 2026920, 2034900, 2040255, 2051050, 2074800, 2080260, 2084832, 2088450, 2105025, 2116296, 2133092, 2133600, 2171700, 2176272, 2195830, 2204475, 2215134, 2227680, 2228850, 2245360, 2258568, 2266950, 2267460, 2280285, 2297176, 2311400, 2325600, 2331720, 2334150, 2351440, 2352675, 2357628, 2377440, 2386800, 2400300, 2418080, 2432304, 2441880, 2461260, 2489760, 2496312, 2509520, 2519400, 2526030, 2533650, 2570400, 2584323, 2590800, 2600325, 2606040, 2634996, 2645370, 2666365, 2667600, 2694432, 2702560, 2713200, 2720340, 2743200, 2773680, 2784600, 2806700, 2821728, 2823210, 2834325, 2871470, 2872800, 2895600, 2914650, 2939300, 2947035, 2953512, 2971800, 3011424, 3022600, 3023280, 3031236, 3040380, 3052350, 3076575, 3108960, 3112200, 3120390, 3136900, 3143504, 3174444, 3199638, 3200400, 3255840, 3257550, 3264408, 3281680, 3293745, 3328416, 3341520, 3359200, 3368040, 3378200, 3387852, 3400425, 3445764, 3467100, 3474720, 3488400, 3513328, 3527160, 3536442, 3566160, 3627120, 3627936, 3648456, 3691890, 3712800, 3732911, 3734640, 3764280, 3779100, 3789045, 3800475, 3840480, 3886200, 3929380, 3938016, 3952494, 3962400, 3968055, 4041648, 4053840, 4069800, 4080510, 4102100, 4149600, 4160520, 4176900, 4210050, 4232592, 4234815, 4266184, 4307205, 4343400, 4352544, 4391660, 4408950, 4430268, 4457700, 4490720, 4517136, 4533900, 4534920, 4560570, 4594352, 4622800, 4663440, 4668300, 4702880, 4705350, 4715256, 4773600, 4799457, 4800600, 4864608, 4883760, 4911725, 4922520, 4992624, 5019040, 5038800, 5052060, 5067300, 5168646, 5181600, 5200650, 5212080, 5269992, 5290740, 5304663, 5332730, 5335200, 5426400, 5440680, 5489575, 5537835, 5547360, 5569200, 5613400, 5646420, 5668650, 5742940, 5791200, 5829300, 5878600, 5894070, 5907024, 5928741, 5943600, 6045200, 6046560, 6062472, 6080760, 6104700, 6153150, 6224400, 6240780, 6273800, 6287008, 6315075, 6348888, 6399276, 6400800, 6515100, 6528816, 6563360, 6587490, 6613425, 6683040, 6736080, 6756400, 6775704, 6800850, 6891528, 6934200, 6976800, 7026656, 7054320, 7058025, 7072884, 7132320, 7178675, 7254240, 7296912, 7383780, 7465822, 7469280, 7528560, 7558200, 7578090, 7600950, 7752969, 7772400, 7800975, 7858760, 7904988, 7936110, 7999095, 8083296, 8107680, 8139600, 8161020, 8204200, 8321040, 8353800, 8420100, 8465184, 8469630, 8532368, 8614410, 8686800, 8783320, 8817900, 8841105, 8860536, 8915400, 9034272, 9067800, 9069840, 9121140, 9188704, 9229725, 9245600, 9326880, 9336600, 9410700, 9430512, 9598914, 9601200, 9767520, 9823450, 9845040, 9881235, 9985248, 10077600, 10104120, 10134600, 10201275, 10337292, 10401300, 10424160, 10539984, 10581480, 10609326, 10665460, 10881360, 10979150, 11075670, 11138400, 11198733, 11226800, 11292840, 11337300, 11401425, 11485880, 11658600, 11757200, 11788140, 11814048, 11857482, 11887200, 12090400, 12124944, 12161520, 12209400, 12306300, 12448800, 12481560, 12547600, 12630150, 12697776, 12798552, 12921615, 13030200, 13057632, 13174980, 13226850, 13331825, 13472160, 13512800, 13551408, 13601700, 13783056, 13868400, 14108640, 14116050, 14145768, 14357350, 14398371, 14593824, 14735175, 14767560, 14931644, 15057120, 15116400, 15156180, 15201900, 15505938, 15544800, 15601950, 15717520, 15809976, 15872220, 15998190, 16279200, 16322040, 16408400, 16468725, 16642080, 16707600, 16840200, 16939260, 17064736, 17228820, 17373600, 17566640, 17635800, 17682210, 17721072, 17830800, 18135600, 18139680, 18242280, 18459450, 18664555, 18673200, 18821400, 18861024, 18945225, 19197828, 19202400, 19646900, 19690080, 19762470, 19840275, 20208240, 20269200, 20402550, 20674584, 20802600, 21079968, 21162960, 21174075, 21218652, 21330920, 21536025, 21762720, 21958300, 22151340, 22397466, 22453600, 22585680, 22674600, 22802850, 22971760, 23317200, 23514400, 23576280, 23714964, 23997285, 24249888, 24323040, 24418800, 24612600, 24963120, 25095200, 25260300, 25395552, 25597104, 25843230, 26060400, 26349960, 26453700, 26523315, 26663650, 27102816, 27203400, 27566112, 27689175, 27736800, 28232100, 28291536, 28714700, 28796742, 29470350, 29535120, 29643705, 29863288, 30232800, 30312360, 30403800, 31011876, 31203900, 31435040, 31619952, 31744440, 31996380, 32644080, 32816800, 32937450, 33415200, 33596199, 33680400, 33878520, 34457640, 35133280, 35271600, 35364420, 35442144, 35661600, 36271200, 36484560, 36918900, 37329110, 37346400, 37642800, 37890450, 38395656, 38764845, 39293800, 39524940, 39680550, 39995475, 40416480, 40538400, 40805100, 41349168, 41605200, 42325920, 42348150, 42437304, 42661840, 43072050, 43916600, 44205525, 44302680, 44794932, 45171360, 45349200, 45605700, 45943520, 46634400, 47152560, 47429928, 47994570, 48837600, 49225200, 49406175, 49926240, 50520600, 51194208, 51686460, 52120800, 52699920, 52907400, 53046630, 53327300, 54406800, 55378350, 55993665, 56464200, 56583072, 57429400, 57593484, 58940700, 59070240, 59287410, 59726576, 60624720, 60807600, 62023752, 62407800, 63239904, 63488880, 63992760, 64608075, 65288160, 65874900, 67192398, 67360800, 67757040, 68915280, 70543200, 70728840, 71991855, 72969120, 73837800, 74658220, 75285600, 75780900, 76791312, 77529690, 78587600, 79049880, 79361100, 79990950, 81610200, 82698336, 83210400, 84696300, 84874608, 85323680, 86144100, 87833200, 88411050, 88605360, 89589864, 90698400, 91211400, 93322775, 94305120, 94859856, 95989140, 98450400, 98812350, 100788597, 101041200, 103372920, 105399840, 105814800, 106093260, 106654600, 108813600, 110756700, 111987330, 112928400, 114858800, 115186968, 117881400, 118574820, 119453152, 119986425, 121249440, 121615200, 124047504, 124815600, 126977760, 127985520, 129216150, 131749800, 132616575, 134384796, 135514080, 137830560, 141457680, 143983710, 147675600, 148218525, 149316440, 151561800, 153582624, 155059380, 157175200, 158099760, 158722200, 159981900, 163220400, 167980995, 169392600, 169749216, 172288200, 175666400, 176822100, 177210720, 179179728, 182422800, 186645550, 189719712, 191978280, 193824225, 197624700, 201577194, 202082400, 206745840, 211629600, 212186520, 213309200, 221513400, 223974660, 225856800, 229717600, 230373936, 235762800, 237149640, 239972850, 248095008, 249631200, 255971040, 258432300, 263499600, 265233150, 268769592, 279968325, 282915360, 287967420, 295351200, 296437050, 298632880, 303123600, 310118760, 316199520, 317444400, 319963800, 326440800, 335961990, 338785200, 344576400, 353644200, 358359456, 359959275, 364845600, 373291100, 383956560, 387648450, 395249400, 403154388, 413491680, 424373040, 426618400, 443026800, 447949320, 460747872, 471525600, 474299280, 479945700, 503942985, 516864600, 526999200, 530466300, 537539184, 559936650, 575934840, 592874100, 597265760, 606247200, 620237520, 634888800, 639927600, 671923980, 677570400, 689152800, 707288400, 719918550, 746582200, 767913120, 775296900, 790498800, 806308776, 839904975, 848746080, 886053600, 895898640, 948598560, 959891400, 1007885970, 1033729200, 1060932600, 1075078368, 1119873300, 1151869680, 1185748200, 1240475040, 1279855200, 1343847960, 1414576800, 1439837100, 1493164400, 1550593800, 1580997600, 1612617552, 1679809950, 1791797280, 1919782800, 2015771940, 2067458400, 2121865200, 2239746600, 2303739360, 2371496400, 2519714925, 2687695920, 2879674200, 2986328800, 3101187600, 3225235104, 3359619900, 3839565600, 4031543880, 4243730400, 4479493200, 4742992800, 5039429850, 5375391840, 5759348400, 6202375200, 6719239800, 8063087760, 8958986400, 10078859700, 11518696800, 13438479600, 16126175520, 20157719400, 26876959200, 40315438800, 80630877600]

約数ペア:

[(1, 80630877600), (2, 40315438800), (3, 26876959200), (4, 20157719400), (5, 16126175520), (6, 13438479600), (7, 11518696800), (8, 10078859700), (9, 8958986400), (10, 8063087760), (12, 6719239800), (13, 6202375200), (14, 5759348400), (15, 5375391840), (16, 5039429850), (17, 4742992800), (18, 4479493200), (19, 4243730400), (20, 4031543880), (21, 3839565600), (24, 3359619900), (25, 3225235104), (26, 3101187600), (27, 2986328800), (28, 2879674200), (30, 2687695920), (32, 2519714925), (34, 2371496400), (35, 2303739360), (36, 2239746600), (38, 2121865200), (39, 2067458400), (40, 2015771940), (42, 1919782800), (45, 1791797280), (48, 1679809950), (50, 1612617552), (51, 1580997600), (52, 1550593800), (54, 1493164400), (56, 1439837100), (57, 1414576800), (60, 1343847960), (63, 1279855200), (65, 1240475040), (68, 1185748200), (70, 1151869680), (72, 1119873300), (75, 1075078368), (76, 1060932600), (78, 1033729200), (80, 1007885970), (84, 959891400), (85, 948598560), (90, 895898640), (91, 886053600), (95, 848746080), (96, 839904975), (100, 806308776), (102, 790498800), (104, 775296900), (105, 767913120), (108, 746582200), (112, 719918550), (114, 707288400), (117, 689152800), (119, 677570400), (120, 671923980), (126, 639927600), (127, 634888800), (130, 620237520), (133, 606247200), (135, 597265760), (136, 592874100), (140, 575934840), (144, 559936650), (150, 537539184), (152, 530466300), (153, 526999200), (156, 516864600), (160, 503942985), (168, 479945700), (170, 474299280), (171, 471525600), (175, 460747872), (180, 447949320), (182, 443026800), (189, 426618400), (190, 424373040), (195, 413491680), (200, 403154388), (204, 395249400), (208, 387648450), (210, 383956560), (216, 373291100), (221, 364845600), (224, 359959275), (225, 358359456), (228, 353644200), (234, 344576400), (238, 338785200), (240, 335961990), (247, 326440800), (252, 319963800), (254, 317444400), (255, 316199520), (260, 310118760), (266, 303123600), (270, 298632880), (272, 296437050), (273, 295351200), (280, 287967420), (285, 282915360), (288, 279968325), (300, 268769592), (304, 265233150), (306, 263499600), (312, 258432300), (315, 255971040), (323, 249631200), (325, 248095008), (336, 239972850), (340, 237149640), (342, 235762800), (350, 230373936), (351, 229717600), (357, 225856800), (360, 223974660), (364, 221513400), (378, 213309200), (380, 212186520), (381, 211629600), (390, 206745840), (399, 202082400), (400, 201577194), (408, 197624700), (416, 193824225), (420, 191978280), (425, 189719712), (432, 186645550), (442, 182422800), (450, 179179728), (455, 177210720), (456, 176822100), (459, 175666400), (468, 172288200), (475, 169749216), (476, 169392600), (480, 167980995), (494, 163220400), (504, 159981900), (508, 158722200), (510, 158099760), (513, 157175200), (520, 155059380), (525, 153582624), (532, 151561800), (540, 149316440), (544, 148218525), (546, 147675600), (560, 143983710), (570, 141457680), (585, 137830560), (595, 135514080), (600, 134384796), (608, 132616575), (612, 131749800), (624, 129216150), (630, 127985520), (635, 126977760), (646, 124815600), (650, 124047504), (663, 121615200), (665, 121249440), (672, 119986425), (675, 119453152), (680, 118574820), (684, 117881400), (700, 115186968), (702, 114858800), (714, 112928400), (720, 111987330), (728, 110756700), (741, 108813600), (756, 106654600), (760, 106093260), (762, 105814800), (765, 105399840), (780, 103372920), (798, 101041200), (800, 100788597), (816, 98812350), (819, 98450400), (840, 95989140), (850, 94859856), (855, 94305120), (864, 93322775), (884, 91211400), (889, 90698400), (900, 89589864), (910, 88605360), (912, 88411050), (918, 87833200), (936, 86144100), (945, 85323680), (950, 84874608), (952, 84696300), (969, 83210400), (975, 82698336), (988, 81610200), (1008, 79990950), (1016, 79361100), (1020, 79049880), (1026, 78587600), (1040, 77529690), (1050, 76791312), (1064, 75780900), (1071, 75285600), (1080, 74658220), (1092, 73837800), (1105, 72969120), (1120, 71991855), (1140, 70728840), (1143, 70543200), (1170, 68915280), (1190, 67757040), (1197, 67360800), (1200, 67192398), (1224, 65874900), (1235, 65288160), (1248, 64608075), (1260, 63992760), (1270, 63488880), (1275, 63239904), (1292, 62407800), (1300, 62023752), (1326, 60807600), (1330, 60624720), (1350, 59726576), (1360, 59287410), (1365, 59070240), (1368, 58940700), (1400, 57593484), (1404, 57429400), (1425, 56583072), (1428, 56464200), (1440, 55993665), (1456, 55378350), (1482, 54406800), (1512, 53327300), (1520, 53046630), (1524, 52907400), (1530, 52699920), (1547, 52120800), (1560, 51686460), (1575, 51194208), (1596, 50520600), (1615, 49926240), (1632, 49406175), (1638, 49225200), (1651, 48837600), (1680, 47994570), (1700, 47429928), (1710, 47152560), (1729, 46634400), (1755, 45943520), (1768, 45605700), (1778, 45349200), (1785, 45171360), (1800, 44794932), (1820, 44302680), (1824, 44205525), (1836, 43916600), (1872, 43072050), (1890, 42661840), (1900, 42437304), (1904, 42348150), (1905, 42325920), (1938, 41605200), (1950, 41349168), (1976, 40805100), (1989, 40538400), (1995, 40416480), (2016, 39995475), (2032, 39680550), (2040, 39524940), (2052, 39293800), (2080, 38764845), (2100, 38395656), (2128, 37890450), (2142, 37642800), (2159, 37346400), (2160, 37329110), (2184, 36918900), (2210, 36484560), (2223, 36271200), (2261, 35661600), (2275, 35442144), (2280, 35364420), (2286, 35271600), (2295, 35133280), (2340, 34457640), (2380, 33878520), (2394, 33680400), (2400, 33596199), (2413, 33415200), (2448, 32937450), (2457, 32816800), (2470, 32644080), (2520, 31996380), (2540, 31744440), (2550, 31619952), (2565, 31435040), (2584, 31203900), (2600, 31011876), (2652, 30403800), (2660, 30312360), (2667, 30232800), (2700, 29863288), (2720, 29643705), (2730, 29535120), (2736, 29470350), (2800, 28796742), (2808, 28714700), (2850, 28291536), (2856, 28232100), (2907, 27736800), (2912, 27689175), (2925, 27566112), (2964, 27203400), (2975, 27102816), (3024, 26663650), (3040, 26523315), (3048, 26453700), (3060, 26349960), (3094, 26060400), (3120, 25843230), (3150, 25597104), (3175, 25395552), (3192, 25260300), (3213, 25095200), (3230, 24963120), (3276, 24612600), (3302, 24418800), (3315, 24323040), (3325, 24249888), (3360, 23997285), (3400, 23714964), (3420, 23576280), (3429, 23514400), (3458, 23317200), (3510, 22971760), (3536, 22802850), (3556, 22674600), (3570, 22585680), (3591, 22453600), (3600, 22397466), (3640, 22151340), (3672, 21958300), (3705, 21762720), (3744, 21536025), (3780, 21330920), (3800, 21218652), (3808, 21174075), (3810, 21162960), (3825, 21079968), (3876, 20802600), (3900, 20674584), (3952, 20402550), (3978, 20269200), (3990, 20208240), (4064, 19840275), (4080, 19762470), (4095, 19690080), (4104, 19646900), (4199, 19202400), (4200, 19197828), (4256, 18945225), (4275, 18861024), (4284, 18821400), (4318, 18673200), (4320, 18664555), (4368, 18459450), (4420, 18242280), (4445, 18139680), (4446, 18135600), (4522, 17830800), (4550, 17721072), (4560, 17682210), (4572, 17635800), (4590, 17566640), (4641, 17373600), (4680, 17228820), (4725, 17064736), (4760, 16939260), (4788, 16840200), (4826, 16707600), (4845, 16642080), (4896, 16468725), (4914, 16408400), (4940, 16322040), (4953, 16279200), (5040, 15998190), (5080, 15872220), (5100, 15809976), (5130, 15717520), (5168, 15601950), (5187, 15544800), (5200, 15505938), (5304, 15201900), (5320, 15156180), (5334, 15116400), (5355, 15057120), (5400, 14931644), (5460, 14767560), (5472, 14735175), (5525, 14593824), (5600, 14398371), (5616, 14357350), (5700, 14145768), (5712, 14116050), (5715, 14108640), (5814, 13868400), (5850, 13783056), (5928, 13601700), (5950, 13551408), (5967, 13512800), (5985, 13472160), (6048, 13331825), (6096, 13226850), (6120, 13174980), (6175, 13057632), (6188, 13030200), (6240, 12921615), (6300, 12798552), (6350, 12697776), (6384, 12630150), (6426, 12547600), (6460, 12481560), (6477, 12448800), (6552, 12306300), (6604, 12209400), (6630, 12161520), (6650, 12124944), (6669, 12090400), (6783, 11887200), (6800, 11857482), (6825, 11814048), (6840, 11788140), (6858, 11757200), (6916, 11658600), (7020, 11485880), (7072, 11401425), (7112, 11337300), (7140, 11292840), (7182, 11226800), (7200, 11198733), (7239, 11138400), (7280, 11075670), (7344, 10979150), (7410, 10881360), (7560, 10665460), (7600, 10609326), (7620, 10581480), (7650, 10539984), (7735, 10424160), (7752, 10401300), (7800, 10337292), (7904, 10201275), (7956, 10134600), (7980, 10104120), (8001, 10077600), (8075, 9985248), (8160, 9881235), (8190, 9845040), (8208, 9823450), (8255, 9767520), (8398, 9601200), (8400, 9598914), (8550, 9430512), (8568, 9410700), (8636, 9336600), (8645, 9326880), (8721, 9245600), (8736, 9229725), (8775, 9188704), (8840, 9121140), (8890, 9069840), (8892, 9067800), (8925, 9034272), (9044, 8915400), (9100, 8860536), (9120, 8841105), (9144, 8817900), (9180, 8783320), (9282, 8686800), (9360, 8614410), (9450, 8532368), (9520, 8469630), (9525, 8465184), (9576, 8420100), (9652, 8353800), (9690, 8321040), (9828, 8204200), (9880, 8161020), (9906, 8139600), (9945, 8107680), (9975, 8083296), (10080, 7999095), (10160, 7936110), (10200, 7904988), (10260, 7858760), (10336, 7800975), (10374, 7772400), (10400, 7752969), (10608, 7600950), (10640, 7578090), (10668, 7558200), (10710, 7528560), (10795, 7469280), (10800, 7465822), (10920, 7383780), (11050, 7296912), (11115, 7254240), (11232, 7178675), (11305, 7132320), (11400, 7072884), (11424, 7058025), (11430, 7054320), (11475, 7026656), (11557, 6976800), (11628, 6934200), (11700, 6891528), (11856, 6800850), (11900, 6775704), (11934, 6756400), (11970, 6736080), (12065, 6683040), (12192, 6613425), (12240, 6587490), (12285, 6563360), (12350, 6528816), (12376, 6515100), (12597, 6400800), (12600, 6399276), (12700, 6348888), (12768, 6315075), (12825, 6287008), (12852, 6273800), (12920, 6240780), (12954, 6224400), (13104, 6153150), (13208, 6104700), (13260, 6080760), (13300, 6062472), (13335, 6046560), (13338, 6045200), (13566, 5943600), (13600, 5928741), (13650, 5907024), (13680, 5894070), (13716, 5878600), (13832, 5829300), (13923, 5791200), (14040, 5742940), (14224, 5668650), (14280, 5646420), (14364, 5613400), (14478, 5569200), (14535, 5547360), (14560, 5537835), (14688, 5489575), (14820, 5440680), (14859, 5426400), (15113, 5335200), (15120, 5332730), (15200, 5304663), (15240, 5290740), (15300, 5269992), (15470, 5212080), (15504, 5200650), (15561, 5181600), (15600, 5168646), (15912, 5067300), (15960, 5052060), (16002, 5038800), (16065, 5019040), (16150, 4992624), (16380, 4922520), (16416, 4911725), (16510, 4883760), (16575, 4864608), (16796, 4800600), (16800, 4799457), (16891, 4773600), (17100, 4715256), (17136, 4705350), (17145, 4702880), (17272, 4668300), (17290, 4663440), (17442, 4622800), (17550, 4594352), (17680, 4560570), (17780, 4534920), (17784, 4533900), (17850, 4517136), (17955, 4490720), (18088, 4457700), (18200, 4430268), (18288, 4408950), (18360, 4391660), (18525, 4352544), (18564, 4343400), (18720, 4307205), (18900, 4266184), (19040, 4234815), (19050, 4232592), (19152, 4210050), (19304, 4176900), (19380, 4160520), (19431, 4149600), (19656, 4102100), (19760, 4080510), (19812, 4069800), (19890, 4053840), (19950, 4041648), (20320, 3968055), (20349, 3962400), (20400, 3952494), (20475, 3938016), (20520, 3929380), (20748, 3886200), (20995, 3840480), (21216, 3800475), (21280, 3789045), (21336, 3779100), (21420, 3764280), (21590, 3734640), (21600, 3732911), (21717, 3712800), (21840, 3691890), (22100, 3648456), (22225, 3627936), (22230, 3627120), (22610, 3566160), (22800, 3536442), (22860, 3527160), (22950, 3513328), (23114, 3488400), (23205, 3474720), (23256, 3467100), (23400, 3445764), (23712, 3400425), (23800, 3387852), (23868, 3378200), (23940, 3368040), (24003, 3359200), (24130, 3341520), (24225, 3328416), (24480, 3293745), (24570, 3281680), (24700, 3264408), (24752, 3257550), (24765, 3255840), (25194, 3200400), (25200, 3199638), (25400, 3174444), (25650, 3143504), (25704, 3136900), (25840, 3120390), (25908, 3112200), (25935, 3108960), (26208, 3076575), (26416, 3052350), (26520, 3040380), (26600, 3031236), (26670, 3023280), (26676, 3022600), (26775, 3011424), (27132, 2971800), (27300, 2953512), (27360, 2947035), (27432, 2939300), (27664, 2914650), (27846, 2895600), (28067, 2872800), (28080, 2871470), (28448, 2834325), (28560, 2823210), (28575, 2821728), (28728, 2806700), (28956, 2784600), (29070, 2773680), (29393, 2743200), (29640, 2720340), (29718, 2713200), (29835, 2702560), (29925, 2694432), (30226, 2667600), (30240, 2666365), (30480, 2645370), (30600, 2634996), (30940, 2606040), (31008, 2600325), (31122, 2590800), (31200, 2584323), (31369, 2570400), (31824, 2533650), (31920, 2526030), (32004, 2519400), (32130, 2509520), (32300, 2496312), (32385, 2489760), (32760, 2461260), (33020, 2441880), (33150, 2432304), (33345, 2418080), (33592, 2400300), (33782, 2386800), (33915, 2377440), (34200, 2357628), (34272, 2352675), (34290, 2351440), (34544, 2334150), (34580, 2331720), (34671, 2325600), (34884, 2311400), (35100, 2297176), (35360, 2280285), (35560, 2267460), (35568, 2266950), (35700, 2258568), (35910, 2245360), (36176, 2228850), (36195, 2227680), (36400, 2215134), (36576, 2204475), (36720, 2195830), (37050, 2176272), (37128, 2171700), (37791, 2133600), (37800, 2133092), (38100, 2116296), (38304, 2105025), (38608, 2088450), (38675, 2084832), (38760, 2080260), (38862, 2074800), (39312, 2051050), (39520, 2040255), (39624, 2034900), (39780, 2026920), (39900, 2020824), (40005, 2015520), (40698, 1981200), (40800, 1976247), (40950, 1969008), (41021, 1965600), (41040, 1964690), (41275, 1953504), (41496, 1943100), (41769, 1930400), (41990, 1920240), (42672, 1889550), (42840, 1882140), (43180, 1867320), (43225, 1865376), (43434, 1856400), (43605, 1849120), (43680, 1845945), (44200, 1824228), (44450, 1813968), (44460, 1813560), (44577, 1808800), (45220, 1783080), (45339, 1778400), (45600, 1768221), (45720, 1763580), (45900, 1756664), (46228, 1744200), (46410, 1737360), (46512, 1733550), (46683, 1727200), (46800, 1722882), (47600, 1693926), (47736, 1689100), (47880, 1684020), (48006, 1679600), (48260, 1670760), (48450, 1664208), (49140, 1640840), (49400, 1632204), (49504, 1628775), (49530, 1627920), (49725, 1621536), (50388, 1600200), (50400, 1599819), (50673, 1591200), (50800, 1587222), (51300, 1571752), (51408, 1568450), (51680, 1560195), (51816, 1556100), (51870, 1554480), (52832, 1526175), (53040, 1520190), (53200, 1515618), (53340, 1511640), (53352, 1511300), (53550, 1505712), (53975, 1493856), (54264, 1485900), (54600, 1476756), (54864, 1469650), (55328, 1457325), (55575, 1450848), (55692, 1447800), (56134, 1436400), (56160, 1435735), (56525, 1426464), (57120, 1411605), (57150, 1410864), (57456, 1403350), (57785, 1395360), (57912, 1392300), (58140, 1386840), (58293, 1383200), (58786, 1371600), (59280, 1360170), (59436, 1356600), (59670, 1351280), (59850, 1347216), (60325, 1336608), (60452, 1333800), (60960, 1322685), (61047, 1320800), (61200, 1317498), (61425, 1312672), (61880, 1303020), (62244, 1295400), (62738, 1285200), (62985, 1280160), (63648, 1266825), (63840, 1263015), (64008, 1259700), (64260, 1254760), (64600, 1248156), (64770, 1244880), (65151, 1237600), (65520, 1230630), (66040, 1220940), (66300, 1216152), (66675, 1209312), (66690, 1209040), (67184, 1200150), (67564, 1193400), (67830, 1188720), (68400, 1178814), (68580, 1175720), (69088, 1167075), (69160, 1165860), (69342, 1162800), (69615, 1158240), (69768, 1155700), (70200, 1148588), (71120, 1133730), (71136, 1133475), (71400, 1129284), (71820, 1122680), (72352, 1114425), (72390, 1113840), (72675, 1109472), (72800, 1107567), (73440, 1097915), (74100, 1088136), (74256, 1085850), (74295, 1085280), (75565, 1067040), (75582, 1066800), (75600, 1066546), (76200, 1058148), (77216, 1044225), (77350, 1042416), (77520, 1040130), (77724, 1037400), (77805, 1036320), (78624, 1025525), (79248, 1017450), (79560, 1013460), (79800, 1010412), (80010, 1007760), (80325, 1003808), (81396, 990600), (81900, 984504), (82042, 982800), (82080, 982345), (82550, 976752), (82992, 971550), (83538, 965200), (83980, 960120), (84201, 957600), (84455, 954720), (85344, 944775), (85680, 941070), (85725, 940576), (86360, 933660), (86450, 932688), (86868, 928200), (87210, 924560), (88179, 914400), (88400, 912114), (88900, 906984), (88920, 906780), (89154, 904400), (89775, 898144), (90440, 891540), (90678, 889200), (91440, 881790), (91800, 878332), (92456, 872100), (92820, 868680), (93024, 866775), (93366, 863600), (93600, 861441), (94107, 856800), (95200, 846963), (95472, 844550), (95760, 842010), (96012, 839800), (96520, 835380), (96900, 832104), (97155, 829920), (98280, 820420), (98800, 816102), (99060, 813960), (99450, 810768), (100776, 800100), (101346, 795600), (101600, 793611), (101745, 792480), (102600, 785876), (102816, 784225), (103632, 778050), (103740, 777240), (104013, 775200), (104975, 768096), (106080, 760095), (106400, 757809), (106680, 755820), (106704, 755650), (107100, 752856), (107950, 746928), (108528, 742950), (108585, 742560), (109200, 738378), (109728, 734825), (111150, 725424), (111384, 723900), (112268, 718200), (113050, 713232), (113373, 711200), (114300, 705432), (114912, 701675), (115570, 697680), (115824, 696150), (116025, 694944), (116280, 693420), (116586, 691600), (117572, 685800), (118560, 680085), (118872, 678300), (119340, 675640), (119700, 673608), (120015, 671840), (120650, 668304), (120904, 666900), (122094, 660400), (122400, 658749), (122850, 656336), (123063, 655200), (123760, 651510), (123825, 651168), (124488, 647700), (125476, 642600), (125970, 640080), (128016, 629850), (128520, 627380), (129200, 624078), (129540, 622440), (129675, 621792), (130302, 618800), (131040, 615315), (132080, 610470), (132600, 608076), (133350, 604656), (133380, 604520), (134368, 600075), (135128, 596700), (135660, 594360), (136017, 592800), (136800, 589407), (137160, 587860), (138320, 582930), (138684, 581400), (139230, 579120), (139536, 577850), (140335, 574560), (140400, 574294), (142240, 566865), (142800, 564642), (143640, 561340), (144780, 556920), (145350, 554736), (146965, 548640), (148200, 544068), (148512, 542925), (148590, 542640), (149175, 540512), (151130, 533520), (151164, 533400), (151200, 533273), (152019, 530400), (152400, 529074), (154700, 521208), (155040, 520065), (155448, 518700), (155610, 518160), (156845, 514080), (158496, 508725), (159120, 506730), (159600, 505206), (160020, 503880), (160650, 501904), (161925, 497952), (162792, 495300), (163800, 492252), (164084, 491400), (165100, 488376), (165984, 485775), (166725, 483616), (167076, 482600), (167960, 480060), (168402, 478800), (168910, 477360), (169575, 475488), (171360, 470535), (171450, 470288), (172720, 466830), (172900, 466344), (173355, 465120), (173736, 464100), (174420, 462280), (176358, 457200), (176800, 456057), (177800, 453492), (177840, 453390), (178308, 452200), (179550, 449072), (180880, 445770), (180975, 445536), (181356, 444600), (182880, 440895), (183600, 439166), (184912, 436050), (185640, 434340), (186732, 431800), (188214, 428400), (188955, 426720), (190944, 422275), (191520, 421005), (192024, 419900), (193040, 417690), (193800, 416052), (194310, 414960), (196469, 410400), (196560, 410210), (197600, 408051), (198120, 406980), (198900, 405384), (200025, 403104), (201552, 400050), (202692, 397800), (203490, 396240), (205105, 393120), (205200, 392938), (207264, 389025), (207480, 388620), (208026, 387600), (208845, 386080), (209950, 384048), (213360, 377910), (213408, 377825), (214200, 376428), (215900, 373464), (217056, 371475), (217170, 371280), (218025, 369824), (218400, 369189), (219583, 367200), (222300, 362712), (222768, 361950), (222885, 361760), (224536, 359100), (226100, 356616), (226695, 355680), (226746, 355600), (228600, 352716), (231140, 348840), (231648, 348075), (232050, 347472), (232560, 346710), (233172, 345800), (233415, 345440), (235144, 342900), (237744, 339150), (238680, 337820), (239400, 336804), (240030, 335920), (241300, 334152), (241808, 333450), (244188, 330200), (245700, 328168), (246126, 327600), (247520, 325755), (247650, 325584), (248976, 323850), (250952, 321300), (251940, 320040), (252603, 319200), (253365, 318240), (256032, 314925), (257040, 313690), (258400, 312039), (259080, 311220), (259350, 310896), (260604, 309400), (264160, 305235), (264537, 304800), (265200, 304038), (266700, 302328), (266760, 302260), (270256, 298350), (271320, 297180), (272034, 296400), (274320, 293930), (276640, 291465), (277368, 290700), (278460, 289560), (279072, 288925), (280670, 287280), (280800, 287147), (282321, 285600)]