178827012000

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 96, 100, 102, 104, 105, 112, 114, 117, 119, 120, 125, 126, 130, 133, 136, 140, 144, 150, 152, 153, 156, 160, 168, 169, 170, 171, 175, 180, 182, 190, 195, 200, 204, 208, 210, 221, 224, 225, 228, 234, 238, 240, 247, 250, 252, 255, 260, 266, 272, 273, 280, 285, 288, 300, 304, 306, 312, 315, 323, 325, 336, 338, 340, 342, 350, 357, 360, 364, 375, 380, 390, 399, 400, 408, 416, 420, 425, 442, 450, 455, 456, 468, 475, 476, 480, 494, 500, 504, 507, 510, 520, 525, 532, 544, 546, 560, 570, 585, 595, 600, 608, 612, 624, 630, 646, 650, 663, 665, 672, 676, 680, 684, 700, 714, 720, 728, 741, 750, 760, 765, 780, 798, 800, 816, 819, 840, 845, 850, 855, 875, 884, 900, 910, 912, 936, 950, 952, 969, 975, 988, 1000, 1008, 1014, 1020, 1040, 1050, 1064, 1071, 1092, 1105, 1120, 1125, 1140, 1170, 1183, 1190, 1197, 1200, 1224, 1235, 1248, 1260, 1275, 1292, 1300, 1326, 1330, 1352, 1360, 1365, 1368, 1400, 1425, 1428, 1440, 1456, 1482, 1500, 1520, 1521, 1530, 1547, 1560, 1575, 1596, 1615, 1625, 1632, 1638, 1680, 1690, 1700, 1710, 1729, 1750, 1768, 1785, 1800, 1820, 1824, 1872, 1900, 1904, 1938, 1950, 1976, 1989, 1995, 2000, 2016, 2028, 2040, 2080, 2100, 2125, 2128, 2142, 2184, 2197, 2210, 2223, 2250, 2261, 2275, 2280, 2340, 2366, 2375, 2380, 2394, 2400, 2448, 2470, 2520, 2535, 2550, 2584, 2600, 2625, 2652, 2660, 2704, 2720, 2730, 2736, 2800, 2850, 2856, 2873, 2907, 2912, 2925, 2964, 2975, 3000, 3040, 3042, 3060, 3094, 3120, 3150, 3192, 3211, 3230, 3250, 3276, 3315, 3325, 3360, 3380, 3400, 3420, 3458, 3500, 3536, 3549, 3570, 3600, 3640, 3705, 3744, 3800, 3808, 3825, 3876, 3900, 3952, 3978, 3990, 4000, 4056, 4080, 4095, 4199, 4200, 4225, 4250, 4256, 4275, 4284, 4368, 4394, 4420, 4446, 4500, 4522, 4550, 4560, 4641, 4680, 4732, 4750, 4760, 4788, 4845, 4875, 4896, 4940, 5040, 5070, 5100, 5168, 5187, 5200, 5250, 5304, 5320, 5355, 5408, 5460, 5472, 5525, 5600, 5700, 5712, 5746, 5814, 5850, 5915, 5928, 5950, 5985, 6000, 6084, 6120, 6175, 6188, 6240, 6300, 6375, 6384, 6422, 6460, 6500, 6552, 6591, 6630, 6650, 6760, 6783, 6800, 6825, 6840, 6916, 7000, 7072, 7098, 7125, 7140, 7200, 7280, 7410, 7600, 7605, 7650, 7735, 7752, 7800, 7875, 7904, 7956, 7980, 8075, 8112, 8160, 8190, 8398, 8400, 8450, 8500, 8550, 8568, 8619, 8645, 8736, 8788, 8840, 8892, 8925, 9000, 9044, 9100, 9120, 9282, 9360, 9464, 9500, 9520, 9576, 9633, 9690, 9750, 9880, 9945, 9975, 10080, 10140, 10200, 10336, 10374, 10400, 10500, 10608, 10640, 10647, 10710, 10920, 10985, 11050, 11115, 11305, 11375, 11400, 11424, 11492, 11628, 11700, 11830, 11856, 11900, 11970, 12000, 12168, 12240, 12350, 12376, 12597, 12600, 12675, 12750, 12768, 12844, 12920, 13000, 13104, 13182, 13260, 13300, 13520, 13566, 13600, 13650, 13680, 13832, 13923, 14000, 14196, 14250, 14280, 14365, 14535, 14560, 14625, 14820, 14875, 15200, 15210, 15300, 15379, 15470, 15504, 15561, 15600, 15750, 15912, 15960, 16055, 16150, 16224, 16380, 16575, 16625, 16796, 16800, 16900, 17000, 17100, 17136, 17238, 17290, 17576, 17680, 17745, 17784, 17850, 18000, 18088, 18200, 18525, 18564, 18720, 18928, 19000, 19040, 19125, 19152, 19266, 19380, 19500, 19760, 19773, 19890, 19950, 20111, 20280, 20349, 20400, 20475, 20748, 20995, 21000, 21125, 21216, 21280, 21294, 21375, 21420, 21840, 21970, 22100, 22230, 22477, 22610, 22750, 22800, 22984, 23205, 23256, 23400, 23660, 23712, 23800, 23940, 24225, 24336, 24480, 24700, 24752, 25194, 25200, 25350, 25500, 25688, 25840, 25857, 25935, 26000, 26208, 26364, 26520, 26600, 26775, 27040, 27132, 27300, 27360, 27625, 27664, 27846, 28000, 28392, 28500, 28560, 28730, 28899, 29070, 29250, 29393, 29575, 29640, 29750, 29925, 30420, 30600, 30758, 30875, 30940, 31008, 31122, 31200, 31500, 31824, 31920, 32110, 32300, 32760, 32955, 33150, 33250, 33592, 33800, 33915, 34000, 34125, 34200, 34272, 34476, 34580, 35152, 35360, 35490, 35568, 35700, 36000, 36176, 36400, 37050, 37128, 37349, 37791, 37856, 38000, 38025, 38250, 38304, 38532, 38675, 38760, 39000, 39520, 39546, 39780, 39900, 40222, 40375, 40560, 40698, 40800, 40950, 41496, 41743, 41990, 42000, 42250, 42588, 42750, 42840, 43095, 43225, 43680, 43940, 44200, 44460, 44625, 44954, 45220, 45500, 45600, 45968, 46137, 46410, 46512, 46800, 47320, 47600, 47880, 48165, 48450, 48672, 49400, 49504, 49725, 49875, 50388, 50400, 50700, 51000, 51376, 51680, 51714, 51870, 52000, 52728, 53040, 53200, 53235, 53550, 54264, 54587, 54600, 54925, 55250, 55328, 55575, 55692, 56525, 56784, 57000, 57120, 57460, 57798, 58140, 58500, 58786, 59150, 59280, 59500, 59850, 60333, 60840, 61200, 61516, 61750, 61880, 62244, 62985, 63000, 63375, 63648, 63840, 64220, 64600, 65520, 65910, 66300, 66500, 67184, 67431, 67600, 67830, 68000, 68250, 68400, 68952, 69160, 69615, 70304, 70980, 71136, 71400, 71825, 72352, 72675, 72800, 74100, 74256, 74698, 75582, 76000, 76050, 76500, 76895, 77064, 77350, 77520, 77805, 78000, 79092, 79560, 79800, 80275, 80444, 80750, 81120, 81396, 81900, 82875, 82992, 83486, 83980, 84000, 84500, 85176, 85500, 85680, 86190, 86450, 87880, 88179, 88400, 88725, 88920, 89250, 89908, 90440, 91000, 91936, 92274, 92625, 92820, 93024, 93600, 94640, 95200, 95760, 96330, 96900, 98800, 98865, 99450, 99750, 100555, 100776, 101400, 101745, 102000, 102375, 102752, 103428, 103740, 104975, 105456, 106080, 106400, 106470, 107100, 108528, 109174, 109200, 109850, 110500, 111150, 111384, 112047, 112385, 113050, 113568, 114000, 114920, 115596, 116025, 116280, 117000, 117572, 118300, 118560, 119000, 119700, 120666, 121125, 121680, 122400, 123032, 123500, 123760, 124488, 125229, 125970, 126000, 126750, 128440, 129200, 129285, 129675, 131040, 131820, 132600, 133000, 133875, 134368, 134862, 135200, 135660, 136500, 136800, 137904, 138320, 138411, 139230, 141960, 142800, 143650, 144495, 145350, 146965, 147875, 148200, 148512, 149396, 149625, 151164, 152100, 153000, 153790, 154128, 154700, 155040, 155610, 156000, 158184, 159120, 159600, 160550, 160888, 161500, 162792, 163761, 163800, 164775, 165750, 165984, 166972, 167960, 169000, 169575, 170352, 171000, 171360, 172380, 172900, 175760, 176358, 176800, 177450, 177840, 178500, 179816, 180880, 180999, 182000, 184548, 185250, 185640, 186745, 188955, 189280, 190125, 191520, 192660, 193375, 193800, 197600, 197730, 198900, 199500, 201110, 201552, 202293, 202800, 203490, 204000, 204750, 206856, 207480, 208715, 209950, 210912, 212940, 214200, 215475, 216125, 217056, 218348, 218400, 219700, 221000, 222300, 222768, 224094, 224770, 226100, 228000, 229840, 230685, 231192, 232050, 232560, 234000, 235144, 236600, 238000, 239400, 240825, 241332, 242250, 243360, 246064, 247000, 247520, 248625, 248976, 250458, 251940, 252000, 253500, 256880, 258400, 258570, 259350, 261443, 263640, 264537, 265200, 266000, 266175, 267750, 269724, 271320, 272935, 273000, 274625, 275808, 276640, 276822, 277875, 278460, 282625, 283920, 285600, 287300, 288990, 290700, 292201, 293930, 295750, 296400, 298792, 299250, 301665, 302328, 304200, 306000, 307580, 308256, 309400, 311220, 314925, 316368, 318240, 319200, 321100, 321776, 323000, 325584, 327522, 327600, 329550, 331500, 333944, 335920, 336141, 337155, 338000, 339150, 340704, 342000, 344760, 345800, 348075, 351520, 352716, 354900, 355680, 357000, 359125, 359632, 361760, 361998, 363375, 364000, 369096, 370500, 371280, 373490, 375687, 377910, 380250, 382109, 384475, 385320, 386750, 387600, 389025, 395460, 397800, 399000, 401375, 402220, 403104, 404586, 405600, 406980, 409500, 413712, 414960, 417430, 419900, 425880, 428400, 430950, 432250, 436696, 439400, 440895, 442000, 443625, 444600, 445536, 448188, 449540, 452200, 459680, 461370, 462384, 464100, 465120, 468000, 470288, 473200, 476000, 478800, 481650, 482664, 484500, 491283, 492128, 494000, 494325, 497250, 497952, 500916, 502775, 503880, 507000, 508725, 513760, 517140, 518700, 522886, 524875, 527280, 529074, 530400, 532000, 532350, 535500, 539448, 542640, 545870, 546000, 549250, 553644, 555750, 556920, 560235, 561925, 565250, 567840, 574600, 577980, 580125, 581400, 584402, 587860, 591500, 592800, 597584, 598500, 603330, 604656, 608400, 612000, 615160, 618800, 622440, 626145, 629850, 632736, 642200, 643552, 646000, 646425, 648375, 651168, 655044, 655200, 659100, 663000, 667888, 671840, 672282, 674310, 676000, 678300, 684000, 689520, 691600, 692055, 696150, 705432, 709631, 709800, 714000, 718250, 719264, 722475, 723996, 726750, 734825, 738192, 741000, 742560, 746980, 751374, 755820, 760500, 764218, 768950, 770640, 773500, 775200, 778050, 784329, 790920, 795600, 798000, 802750, 804440, 809172, 813960, 818805, 819000, 823875, 827424, 829920, 834860, 839800, 847875, 851760, 856800, 861900, 864500, 873392, 876603, 878800, 881790, 884000, 887250, 889200, 896376, 899080, 904400, 904995, 922740, 924768, 928200, 933725, 940576, 944775, 946400, 957600, 963300, 965328, 969000, 982566, 988000, 988650, 994500, 1001832, 1005550, 1007760, 1011465, 1014000, 1017450, 1034280, 1037400, 1043575, 1045772, 1049750, 1054560, 1058148, 1064700, 1071000, 1077375, 1078896, 1085280, 1091740, 1092000, 1098500, 1107288, 1111500, 1113840, 1120470, 1123850, 1130500, 1146327, 1149200, 1153425, 1155960, 1160250, 1162800, 1168804, 1175720, 1183000, 1195168, 1197000, 1204125, 1206660, 1209312, 1216800, 1230320, 1237600, 1244880, 1252290, 1259700, 1284400, 1292000, 1292850, 1296750, 1307215, 1310088, 1318200, 1322685, 1326000, 1330875, 1335776, 1344564, 1348620, 1356600, 1364675, 1379040, 1383200, 1384110, 1392300, 1410864, 1419262, 1419600, 1428000, 1436500, 1444950, 1447992, 1453500, 1461005, 1469650, 1476384, 1482000, 1493960, 1502748, 1508325, 1511640, 1521000, 1528436, 1537900, 1541280, 1547000, 1556100, 1568658, 1574625, 1581840, 1591200, 1596000, 1605500, 1608880, 1618344, 1627920, 1637610, 1638000, 1647750, 1669720, 1679600, 1680705, 1685775, 1695750, 1703520, 1723800, 1729000, 1740375, 1746784, 1753206, 1757600, 1763580, 1774500, 1778400, 1792752, 1798160, 1808800, 1809990, 1845480, 1856400, 1867450, 1878435, 1889550, 1910545, 1922375, 1926600, 1930656, 1938000, 1945125, 1965132, 1977300, 1989000, 2003664, 2011100, 2015520, 2022930, 2028000, 2034900, 2068560, 2074800, 2087150, 2091544, 2099500, 2116296, 2128893, 2129400, 2142000, 2154750, 2157792, 2183480, 2197000, 2204475, 2214576, 2223000, 2227680, 2240940, 2247700, 2261000, 2292654, 2298400, 2306850, 2311920, 2320500, 2325600, 2337608, 2351440, 2352987, 2366000, 2394000, 2408250, 2413320, 2456415, 2460640, 2471625, 2489760, 2504580, 2513875, 2519400, 2543625, 2568800, 2585700, 2593500, 2614430, 2620176, 2629809, 2636400, 2645370, 2652000, 2661750, 2689128, 2697240, 2713200, 2729350, 2768220, 2784600, 2801175, 2809625, 2821728, 2838524, 2839200, 2873000, 2889900, 2895984, 2907000, 2922010, 2939300, 2964000, 2987920, 3005496, 3016650, 3023280, 3042000, 3056872, 3075800, 3094000, 3112200, 3130725, 3137316, 3149250, 3163680, 3211000, 3217760, 3232125, 3236688, 3255840, 3275220, 3276000, 3295500, 3339440, 3359200, 3361410, 3371550, 3391500, 3438981, 3447600, 3458000, 3460275, 3480750, 3506412, 3527160, 3548155, 3549000, 3585504, 3596320, 3612375, 3619980, 3674125, 3690960, 3712800, 3734900, 3756870, 3779100, 3821090, 3844750, 3853200, 3876000, 3890250, 3921645, 3930264, 3954600, 3978000, 4007328, 4022200, 4045860, 4069800, 4094025, 4137120, 4149600, 4174300, 4183088, 4199000, 4232592, 4257786, 4258800, 4284000, 4309500, 4366960, 4383015, 4394000, 4408950, 4429152, 4446000, 4481880, 4495400, 4522000, 4524975, 4585308, 4613700, 4623840, 4641000, 4668625, 4675216, 4702880, 4705974, 4723875, 4732000, 4788000, 4816500, 4826640, 4912830, 4943250, 4967417, 5009160, 5027750, 5038800, 5057325, 5087250, 5171400, 5187000, 5217875, 5228860, 5240352, 5259618, 5272800, 5290740, 5323500, 5378256, 5394480, 5426400, 5458700, 5536440, 5569200, 5602350, 5619250, 5677048, 5731635, 5746000, 5767125, 5779800, 5791968, 5814000, 5844020, 5878600, 5975840, 6010992, 6033300, 6046560, 6084000, 6113744, 6151600, 6188000, 6224400, 6261450, 6274632, 6298500, 6386679, 6422000, 6464250, 6473376, 6536075, 6550440, 6591000, 6613425, 6678880, 6722820, 6743100, 6783000, 6823375, 6877962, 6895200, 6916000, 6920550, 6961500, 7012824, 7054320, 7096310, 7098000, 7224750, 7239960, 7305025, 7348250, 7381920, 7469800, 7513740, 7541625, 7558200, 7642180, 7689500, 7706400, 7780500, 7843290, 7860528, 7909200, 7956000, 8044400, 8091720, 8139600, 8188050, 8348600, 8366176, 8398000, 8403525, 8428875, 8465184, 8515572, 8517600, 8619000, 8733920, 8766030, 8788000, 8817900, 8892000, 8963760, 8990800, 9044000, 9049950, 9170616, 9227400, 9282000, 9337250, 9350432, 9392175, 9411948, 9447750, 9552725, 9633000, 9653280, 9825660, 9886500, 9934834, 10018320, 10055500, 10077600, 10114650, 10174500, 10342800, 10374000, 10435750, 10457720, 10519236, 10581480, 10644465, 10647000, 10756512, 10788960, 10917400, 11022375, 11072880, 11138400, 11204700, 11238500, 11354096, 11463270, 11492000, 11534250, 11559600, 11628000, 11688040, 11757200, 11764935, 12021984, 12066600, 12227488, 12282075, 12303200, 12448800, 12522900, 12549264, 12597000, 12773358, 12844000, 12928500, 13072150, 13100880, 13149045, 13182000, 13226850, 13445640, 13486200, 13566000, 13646750, 13755924, 13841100, 13923000, 14005875, 14025648, 14108640, 14192620, 14196000, 14449500, 14479920, 14610050, 14696500, 14902251, 14939600, 15027480, 15083250, 15116400, 15284360, 15379000, 15561000, 15653625, 15686580, 15721056, 15818400, 16088800, 16183440, 16279200, 16376100, 16697200, 16796000, 16807050, 16857750, 17031144, 17194905, 17238000, 17301375, 17532060, 17635800, 17740775, 17927520, 17981600, 18099900, 18341232, 18454800, 18564000, 18674500, 18784350, 18823896, 18895500, 19105450, 19266000, 19608225, 19651320, 19773000, 19869668, 20036640, 20111000, 20229300, 20349000, 20470125, 20685600, 20748000, 20871500, 20915440, 21038472, 21162960, 21288930, 21294000, 21834800, 21915075, 22044750, 22145760, 22409400, 22477000, 22624875, 22708192, 22926540, 23068500, 23119200, 23376080, 23514400, 23529870, 24133200, 24564150, 24837085, 25045800, 25098528, 25194000, 25286625, 25546716, 25857000, 26144300, 26201760, 26298090, 26364000, 26453700, 26891280, 26972400, 27132000, 27293500, 27511848, 27682200, 27846000, 28011750, 28051296, 28385240, 28658175, 28899000, 28959840, 29220100, 29393000, 29804502, 29879200, 30054960, 30166500, 30232800, 30568720, 30758000, 31122000, 31307250, 31373160, 31933395, 32366880, 32680375, 32752200, 33067125, 33394400, 33614100, 33715500, 34062288, 34389810, 34476000, 34602750, 35064120, 35271600, 35481550, 36199800, 36525125, 36682464, 36909600, 37349000, 37568700, 37647792, 37791000, 38210900, 38532000, 39216450, 39302640, 39546000, 39739336, 40222000, 40458600, 40698000, 40940250, 41743000, 41830880, 42017625, 42076944, 42325920, 42577860, 42588000, 43669600, 43830150, 44089500, 44706753, 44818800, 44954000, 45249750, 45853080, 46137000, 46752160, 46960875, 47059740, 47763625, 48266400, 49128300, 49674170, 50091600, 50388000, 50573250, 51093432, 51714000, 52288600, 52596180, 52907400, 53222325, 53782560, 53944800, 54587000, 55023696, 55364400, 55692000, 56023500, 56770480, 57316350, 57798000, 58440200, 58786000, 58824675, 59609004, 60109920, 60333000, 61137440, 61410375, 61516000, 62244000, 62614500, 62746320, 63866790, 65360750, 65504400, 65745225, 66134250, 67228200, 67431000, 68124576, 68779620, 69205500, 70128240, 70543200, 70963100, 72399600, 73050250, 74511255, 74698000, 75137400, 75295584, 75582000, 76421800, 78432900, 78605280, 79092000, 79478672, 80444000, 80917200, 81396000, 81880500, 83486000, 84035250, 84153888, 85155720, 85974525, 87660300, 88179000, 88703875, 89413506, 89637600, 89908000, 90499500, 91706160, 92274000, 93921750, 94119480, 95527250, 98041125, 98256600, 99348340, 100183200, 101146500, 102186864, 103428000, 104577200, 105192360, 105814800, 106444650, 109174000, 109575375, 110047392, 110728800, 112047000, 113540960, 114632700, 115596000, 116880400, 117572000, 117649350, 119218008, 120666000, 122820750, 124185425, 125229000, 125492640, 127733580, 130721500, 131008800, 131490450, 132268500, 134456400, 134862000, 137559240, 138411000, 140256480, 141926200, 143290875, 144799200, 146100500, 149022510, 149396000, 150274800, 151164000, 152843600, 156865800, 158957344, 159666975, 161834400, 163761000, 166972000, 168070500, 170311440, 171949050, 175320600, 176358000, 177407750, 178827012, 180999000, 183412320, 184548000, 187843500, 188238960, 191054500, 196082250, 196513200, 198696680, 202293000, 204373728, 209154400, 210384720, 211629600, 212889300, 218348000, 219150750, 223533765, 224094000, 229265400, 233760800, 235298700, 238436016, 241332000, 245641500, 248370850, 250458000, 255467160, 261443000, 262980900, 264537000, 266111625, 268912800, 269724000, 275118480, 276822000, 283852400, 286581750, 292201000, 294123375, 298045020, 300549600, 305687200, 313731600, 319333950, 327522000, 328726125, 336141000, 340622880, 343898100, 350641200, 352716000, 354815500, 357654024, 361998000, 372556275, 375687000, 376477920, 382109000, 392164500, 393026400, 397393360, 404586000, 420769440, 425778600, 429872625, 438301500, 447067530, 448188000, 458530800, 470597400, 476872032, 491283000, 496741700, 500916000, 510934320, 522886000, 525961800, 529074000, 532223250, 550236960, 553644000, 567704800, 573163500, 584402000, 588246750, 596090040, 620927125, 627463200, 638667900, 655044000, 657452250, 672282000, 687796200, 701282400, 709631000, 715308048, 723996000, 745112550, 751374000, 764218000, 784329000, 794786720, 798334875, 809172000, 851557200, 859745250, 876603000, 894135060, 917061600, 941194800, 982566000, 993483400, 1021868640, 1045772000, 1051923600, 1058148000, 1064446500, 1117668825, 1146327000, 1168804000, 1176493500, 1192180080, 1241854250, 1277335800, 1314904500, 1344564000, 1375592400, 1419262000, 1430616096, 1490225100, 1502748000, 1528436000, 1568658000, 1596669750, 1703114400, 1719490500, 1753206000, 1788270120, 1862781375, 1882389600, 1965132000, 1986966800, 2103847200, 2128893000, 2235337650, 2292654000, 2352987000, 2384360160, 2483708500, 2554671600, 2629809000, 2751184800, 2838524000, 2980450200, 3137316000, 3193339500, 3438981000, 3506412000, 3576540240, 3725562750, 3973933600, 4257786000, 4470675300, 4585308000, 4705974000, 4967417000, 5109343200, 5259618000, 5588344125, 5960900400, 6386679000, 6877962000, 7153080480, 7451125500, 8515572000, 8941350600, 9411948000, 9934834000, 10519236000, 11176688250, 11921800800, 12773358000, 13755924000, 14902251000, 17882701200, 19869668000, 22353376500, 25546716000, 29804502000, 35765402400, 44706753000, 59609004000, 89413506000, 178827012000]

約数ペア:

[(1, 178827012000), (2, 89413506000), (3, 59609004000), (4, 44706753000), (5, 35765402400), (6, 29804502000), (7, 25546716000), (8, 22353376500), (9, 19869668000), (10, 17882701200), (12, 14902251000), (13, 13755924000), (14, 12773358000), (15, 11921800800), (16, 11176688250), (17, 10519236000), (18, 9934834000), (19, 9411948000), (20, 8941350600), (21, 8515572000), (24, 7451125500), (25, 7153080480), (26, 6877962000), (28, 6386679000), (30, 5960900400), (32, 5588344125), (34, 5259618000), (35, 5109343200), (36, 4967417000), (38, 4705974000), (39, 4585308000), (40, 4470675300), (42, 4257786000), (45, 3973933600), (48, 3725562750), (50, 3576540240), (51, 3506412000), (52, 3438981000), (56, 3193339500), (57, 3137316000), (60, 2980450200), (63, 2838524000), (65, 2751184800), (68, 2629809000), (70, 2554671600), (72, 2483708500), (75, 2384360160), (76, 2352987000), (78, 2292654000), (80, 2235337650), (84, 2128893000), (85, 2103847200), (90, 1986966800), (91, 1965132000), (95, 1882389600), (96, 1862781375), (100, 1788270120), (102, 1753206000), (104, 1719490500), (105, 1703114400), (112, 1596669750), (114, 1568658000), (117, 1528436000), (119, 1502748000), (120, 1490225100), (125, 1430616096), (126, 1419262000), (130, 1375592400), (133, 1344564000), (136, 1314904500), (140, 1277335800), (144, 1241854250), (150, 1192180080), (152, 1176493500), (153, 1168804000), (156, 1146327000), (160, 1117668825), (168, 1064446500), (169, 1058148000), (170, 1051923600), (171, 1045772000), (175, 1021868640), (180, 993483400), (182, 982566000), (190, 941194800), (195, 917061600), (200, 894135060), (204, 876603000), (208, 859745250), (210, 851557200), (221, 809172000), (224, 798334875), (225, 794786720), (228, 784329000), (234, 764218000), (238, 751374000), (240, 745112550), (247, 723996000), (250, 715308048), (252, 709631000), (255, 701282400), (260, 687796200), (266, 672282000), (272, 657452250), (273, 655044000), (280, 638667900), (285, 627463200), (288, 620927125), (300, 596090040), (304, 588246750), (306, 584402000), (312, 573163500), (315, 567704800), (323, 553644000), (325, 550236960), (336, 532223250), (338, 529074000), (340, 525961800), (342, 522886000), (350, 510934320), (357, 500916000), (360, 496741700), (364, 491283000), (375, 476872032), (380, 470597400), (390, 458530800), (399, 448188000), (400, 447067530), (408, 438301500), (416, 429872625), (420, 425778600), (425, 420769440), (442, 404586000), (450, 397393360), (455, 393026400), (456, 392164500), (468, 382109000), (475, 376477920), (476, 375687000), (480, 372556275), (494, 361998000), (500, 357654024), (504, 354815500), (507, 352716000), (510, 350641200), (520, 343898100), (525, 340622880), (532, 336141000), (544, 328726125), (546, 327522000), (560, 319333950), (570, 313731600), (585, 305687200), (595, 300549600), (600, 298045020), (608, 294123375), (612, 292201000), (624, 286581750), (630, 283852400), (646, 276822000), (650, 275118480), (663, 269724000), (665, 268912800), (672, 266111625), (676, 264537000), (680, 262980900), (684, 261443000), (700, 255467160), (714, 250458000), (720, 248370850), (728, 245641500), (741, 241332000), (750, 238436016), (760, 235298700), (765, 233760800), (780, 229265400), (798, 224094000), (800, 223533765), (816, 219150750), (819, 218348000), (840, 212889300), (845, 211629600), (850, 210384720), (855, 209154400), (875, 204373728), (884, 202293000), (900, 198696680), (910, 196513200), (912, 196082250), (936, 191054500), (950, 188238960), (952, 187843500), (969, 184548000), (975, 183412320), (988, 180999000), (1000, 178827012), (1008, 177407750), (1014, 176358000), (1020, 175320600), (1040, 171949050), (1050, 170311440), (1064, 168070500), (1071, 166972000), (1092, 163761000), (1105, 161834400), (1120, 159666975), (1125, 158957344), (1140, 156865800), (1170, 152843600), (1183, 151164000), (1190, 150274800), (1197, 149396000), (1200, 149022510), (1224, 146100500), (1235, 144799200), (1248, 143290875), (1260, 141926200), (1275, 140256480), (1292, 138411000), (1300, 137559240), (1326, 134862000), (1330, 134456400), (1352, 132268500), (1360, 131490450), (1365, 131008800), (1368, 130721500), (1400, 127733580), (1425, 125492640), (1428, 125229000), (1440, 124185425), (1456, 122820750), (1482, 120666000), (1500, 119218008), (1520, 117649350), (1521, 117572000), (1530, 116880400), (1547, 115596000), (1560, 114632700), (1575, 113540960), (1596, 112047000), (1615, 110728800), (1625, 110047392), (1632, 109575375), (1638, 109174000), (1680, 106444650), (1690, 105814800), (1700, 105192360), (1710, 104577200), (1729, 103428000), (1750, 102186864), (1768, 101146500), (1785, 100183200), (1800, 99348340), (1820, 98256600), (1824, 98041125), (1872, 95527250), (1900, 94119480), (1904, 93921750), (1938, 92274000), (1950, 91706160), (1976, 90499500), (1989, 89908000), (1995, 89637600), (2000, 89413506), (2016, 88703875), (2028, 88179000), (2040, 87660300), (2080, 85974525), (2100, 85155720), (2125, 84153888), (2128, 84035250), (2142, 83486000), (2184, 81880500), (2197, 81396000), (2210, 80917200), (2223, 80444000), (2250, 79478672), (2261, 79092000), (2275, 78605280), (2280, 78432900), (2340, 76421800), (2366, 75582000), (2375, 75295584), (2380, 75137400), (2394, 74698000), (2400, 74511255), (2448, 73050250), (2470, 72399600), (2520, 70963100), (2535, 70543200), (2550, 70128240), (2584, 69205500), (2600, 68779620), (2625, 68124576), (2652, 67431000), (2660, 67228200), (2704, 66134250), (2720, 65745225), (2730, 65504400), (2736, 65360750), (2800, 63866790), (2850, 62746320), (2856, 62614500), (2873, 62244000), (2907, 61516000), (2912, 61410375), (2925, 61137440), (2964, 60333000), (2975, 60109920), (3000, 59609004), (3040, 58824675), (3042, 58786000), (3060, 58440200), (3094, 57798000), (3120, 57316350), (3150, 56770480), (3192, 56023500), (3211, 55692000), (3230, 55364400), (3250, 55023696), (3276, 54587000), (3315, 53944800), (3325, 53782560), (3360, 53222325), (3380, 52907400), (3400, 52596180), (3420, 52288600), (3458, 51714000), (3500, 51093432), (3536, 50573250), (3549, 50388000), (3570, 50091600), (3600, 49674170), (3640, 49128300), (3705, 48266400), (3744, 47763625), (3800, 47059740), (3808, 46960875), (3825, 46752160), (3876, 46137000), (3900, 45853080), (3952, 45249750), (3978, 44954000), (3990, 44818800), (4000, 44706753), (4056, 44089500), (4080, 43830150), (4095, 43669600), (4199, 42588000), (4200, 42577860), (4225, 42325920), (4250, 42076944), (4256, 42017625), (4275, 41830880), (4284, 41743000), (4368, 40940250), (4394, 40698000), (4420, 40458600), (4446, 40222000), (4500, 39739336), (4522, 39546000), (4550, 39302640), (4560, 39216450), (4641, 38532000), (4680, 38210900), (4732, 37791000), (4750, 37647792), (4760, 37568700), (4788, 37349000), (4845, 36909600), (4875, 36682464), (4896, 36525125), (4940, 36199800), (5040, 35481550), (5070, 35271600), (5100, 35064120), (5168, 34602750), (5187, 34476000), (5200, 34389810), (5250, 34062288), (5304, 33715500), (5320, 33614100), (5355, 33394400), (5408, 33067125), (5460, 32752200), (5472, 32680375), (5525, 32366880), (5600, 31933395), (5700, 31373160), (5712, 31307250), (5746, 31122000), (5814, 30758000), (5850, 30568720), (5915, 30232800), (5928, 30166500), (5950, 30054960), (5985, 29879200), (6000, 29804502), (6084, 29393000), (6120, 29220100), (6175, 28959840), (6188, 28899000), (6240, 28658175), (6300, 28385240), (6375, 28051296), (6384, 28011750), (6422, 27846000), (6460, 27682200), (6500, 27511848), (6552, 27293500), (6591, 27132000), (6630, 26972400), (6650, 26891280), (6760, 26453700), (6783, 26364000), (6800, 26298090), (6825, 26201760), (6840, 26144300), (6916, 25857000), (7000, 25546716), (7072, 25286625), (7098, 25194000), (7125, 25098528), (7140, 25045800), (7200, 24837085), (7280, 24564150), (7410, 24133200), (7600, 23529870), (7605, 23514400), (7650, 23376080), (7735, 23119200), (7752, 23068500), (7800, 22926540), (7875, 22708192), (7904, 22624875), (7956, 22477000), (7980, 22409400), (8075, 22145760), (8112, 22044750), (8160, 21915075), (8190, 21834800), (8398, 21294000), (8400, 21288930), (8450, 21162960), (8500, 21038472), (8550, 20915440), (8568, 20871500), (8619, 20748000), (8645, 20685600), (8736, 20470125), (8788, 20349000), (8840, 20229300), (8892, 20111000), (8925, 20036640), (9000, 19869668), (9044, 19773000), (9100, 19651320), (9120, 19608225), (9282, 19266000), (9360, 19105450), (9464, 18895500), (9500, 18823896), (9520, 18784350), (9576, 18674500), (9633, 18564000), (9690, 18454800), (9750, 18341232), (9880, 18099900), (9945, 17981600), (9975, 17927520), (10080, 17740775), (10140, 17635800), (10200, 17532060), (10336, 17301375), (10374, 17238000), (10400, 17194905), (10500, 17031144), (10608, 16857750), (10640, 16807050), (10647, 16796000), (10710, 16697200), (10920, 16376100), (10985, 16279200), (11050, 16183440), (11115, 16088800), (11305, 15818400), (11375, 15721056), (11400, 15686580), (11424, 15653625), (11492, 15561000), (11628, 15379000), (11700, 15284360), (11830, 15116400), (11856, 15083250), (11900, 15027480), (11970, 14939600), (12000, 14902251), (12168, 14696500), (12240, 14610050), (12350, 14479920), (12376, 14449500), (12597, 14196000), (12600, 14192620), (12675, 14108640), (12750, 14025648), (12768, 14005875), (12844, 13923000), (12920, 13841100), (13000, 13755924), (13104, 13646750), (13182, 13566000), (13260, 13486200), (13300, 13445640), (13520, 13226850), (13566, 13182000), (13600, 13149045), (13650, 13100880), (13680, 13072150), (13832, 12928500), (13923, 12844000), (14000, 12773358), (14196, 12597000), (14250, 12549264), (14280, 12522900), (14365, 12448800), (14535, 12303200), (14560, 12282075), (14625, 12227488), (14820, 12066600), (14875, 12021984), (15200, 11764935), (15210, 11757200), (15300, 11688040), (15379, 11628000), (15470, 11559600), (15504, 11534250), (15561, 11492000), (15600, 11463270), (15750, 11354096), (15912, 11238500), (15960, 11204700), (16055, 11138400), (16150, 11072880), (16224, 11022375), (16380, 10917400), (16575, 10788960), (16625, 10756512), (16796, 10647000), (16800, 10644465), (16900, 10581480), (17000, 10519236), (17100, 10457720), (17136, 10435750), (17238, 10374000), (17290, 10342800), (17576, 10174500), (17680, 10114650), (17745, 10077600), (17784, 10055500), (17850, 10018320), (18000, 9934834), (18088, 9886500), (18200, 9825660), (18525, 9653280), (18564, 9633000), (18720, 9552725), (18928, 9447750), (19000, 9411948), (19040, 9392175), (19125, 9350432), (19152, 9337250), (19266, 9282000), (19380, 9227400), (19500, 9170616), (19760, 9049950), (19773, 9044000), (19890, 8990800), (19950, 8963760), (20111, 8892000), (20280, 8817900), (20349, 8788000), (20400, 8766030), (20475, 8733920), (20748, 8619000), (20995, 8517600), (21000, 8515572), (21125, 8465184), (21216, 8428875), (21280, 8403525), (21294, 8398000), (21375, 8366176), (21420, 8348600), (21840, 8188050), (21970, 8139600), (22100, 8091720), (22230, 8044400), (22477, 7956000), (22610, 7909200), (22750, 7860528), (22800, 7843290), (22984, 7780500), (23205, 7706400), (23256, 7689500), (23400, 7642180), (23660, 7558200), (23712, 7541625), (23800, 7513740), (23940, 7469800), (24225, 7381920), (24336, 7348250), (24480, 7305025), (24700, 7239960), (24752, 7224750), (25194, 7098000), (25200, 7096310), (25350, 7054320), (25500, 7012824), (25688, 6961500), (25840, 6920550), (25857, 6916000), (25935, 6895200), (26000, 6877962), (26208, 6823375), (26364, 6783000), (26520, 6743100), (26600, 6722820), (26775, 6678880), (27040, 6613425), (27132, 6591000), (27300, 6550440), (27360, 6536075), (27625, 6473376), (27664, 6464250), (27846, 6422000), (28000, 6386679), (28392, 6298500), (28500, 6274632), (28560, 6261450), (28730, 6224400), (28899, 6188000), (29070, 6151600), (29250, 6113744), (29393, 6084000), (29575, 6046560), (29640, 6033300), (29750, 6010992), (29925, 5975840), (30420, 5878600), (30600, 5844020), (30758, 5814000), (30875, 5791968), (30940, 5779800), (31008, 5767125), (31122, 5746000), (31200, 5731635), (31500, 5677048), (31824, 5619250), (31920, 5602350), (32110, 5569200), (32300, 5536440), (32760, 5458700), (32955, 5426400), (33150, 5394480), (33250, 5378256), (33592, 5323500), (33800, 5290740), (33915, 5272800), (34000, 5259618), (34125, 5240352), (34200, 5228860), (34272, 5217875), (34476, 5187000), (34580, 5171400), (35152, 5087250), (35360, 5057325), (35490, 5038800), (35568, 5027750), (35700, 5009160), (36000, 4967417), (36176, 4943250), (36400, 4912830), (37050, 4826640), (37128, 4816500), (37349, 4788000), (37791, 4732000), (37856, 4723875), (38000, 4705974), (38025, 4702880), (38250, 4675216), (38304, 4668625), (38532, 4641000), (38675, 4623840), (38760, 4613700), (39000, 4585308), (39520, 4524975), (39546, 4522000), (39780, 4495400), (39900, 4481880), (40222, 4446000), (40375, 4429152), (40560, 4408950), (40698, 4394000), (40800, 4383015), (40950, 4366960), (41496, 4309500), (41743, 4284000), (41990, 4258800), (42000, 4257786), (42250, 4232592), (42588, 4199000), (42750, 4183088), (42840, 4174300), (43095, 4149600), (43225, 4137120), (43680, 4094025), (43940, 4069800), (44200, 4045860), (44460, 4022200), (44625, 4007328), (44954, 3978000), (45220, 3954600), (45500, 3930264), (45600, 3921645), (45968, 3890250), (46137, 3876000), (46410, 3853200), (46512, 3844750), (46800, 3821090), (47320, 3779100), (47600, 3756870), (47880, 3734900), (48165, 3712800), (48450, 3690960), (48672, 3674125), (49400, 3619980), (49504, 3612375), (49725, 3596320), (49875, 3585504), (50388, 3549000), (50400, 3548155), (50700, 3527160), (51000, 3506412), (51376, 3480750), (51680, 3460275), (51714, 3458000), (51870, 3447600), (52000, 3438981), (52728, 3391500), (53040, 3371550), (53200, 3361410), (53235, 3359200), (53550, 3339440), (54264, 3295500), (54587, 3276000), (54600, 3275220), (54925, 3255840), (55250, 3236688), (55328, 3232125), (55575, 3217760), (55692, 3211000), (56525, 3163680), (56784, 3149250), (57000, 3137316), (57120, 3130725), (57460, 3112200), (57798, 3094000), (58140, 3075800), (58500, 3056872), (58786, 3042000), (59150, 3023280), (59280, 3016650), (59500, 3005496), (59850, 2987920), (60333, 2964000), (60840, 2939300), (61200, 2922010), (61516, 2907000), (61750, 2895984), (61880, 2889900), (62244, 2873000), (62985, 2839200), (63000, 2838524), (63375, 2821728), (63648, 2809625), (63840, 2801175), (64220, 2784600), (64600, 2768220), (65520, 2729350), (65910, 2713200), (66300, 2697240), (66500, 2689128), (67184, 2661750), (67431, 2652000), (67600, 2645370), (67830, 2636400), (68000, 2629809), (68250, 2620176), (68400, 2614430), (68952, 2593500), (69160, 2585700), (69615, 2568800), (70304, 2543625), (70980, 2519400), (71136, 2513875), (71400, 2504580), (71825, 2489760), (72352, 2471625), (72675, 2460640), (72800, 2456415), (74100, 2413320), (74256, 2408250), (74698, 2394000), (75582, 2366000), (76000, 2352987), (76050, 2351440), (76500, 2337608), (76895, 2325600), (77064, 2320500), (77350, 2311920), (77520, 2306850), (77805, 2298400), (78000, 2292654), (79092, 2261000), (79560, 2247700), (79800, 2240940), (80275, 2227680), (80444, 2223000), (80750, 2214576), (81120, 2204475), (81396, 2197000), (81900, 2183480), (82875, 2157792), (82992, 2154750), (83486, 2142000), (83980, 2129400), (84000, 2128893), (84500, 2116296), (85176, 2099500), (85500, 2091544), (85680, 2087150), (86190, 2074800), (86450, 2068560), (87880, 2034900), (88179, 2028000), (88400, 2022930), (88725, 2015520), (88920, 2011100), (89250, 2003664), (89908, 1989000), (90440, 1977300), (91000, 1965132), (91936, 1945125), (92274, 1938000), (92625, 1930656), (92820, 1926600), (93024, 1922375), (93600, 1910545), (94640, 1889550), (95200, 1878435), (95760, 1867450), (96330, 1856400), (96900, 1845480), (98800, 1809990), (98865, 1808800), (99450, 1798160), (99750, 1792752), (100555, 1778400), (100776, 1774500), (101400, 1763580), (101745, 1757600), (102000, 1753206), (102375, 1746784), (102752, 1740375), (103428, 1729000), (103740, 1723800), (104975, 1703520), (105456, 1695750), (106080, 1685775), (106400, 1680705), (106470, 1679600), (107100, 1669720), (108528, 1647750), (109174, 1638000), (109200, 1637610), (109850, 1627920), (110500, 1618344), (111150, 1608880), (111384, 1605500), (112047, 1596000), (112385, 1591200), (113050, 1581840), (113568, 1574625), (114000, 1568658), (114920, 1556100), (115596, 1547000), (116025, 1541280), (116280, 1537900), (117000, 1528436), (117572, 1521000), (118300, 1511640), (118560, 1508325), (119000, 1502748), (119700, 1493960), (120666, 1482000), (121125, 1476384), (121680, 1469650), (122400, 1461005), (123032, 1453500), (123500, 1447992), (123760, 1444950), (124488, 1436500), (125229, 1428000), (125970, 1419600), (126000, 1419262), (126750, 1410864), (128440, 1392300), (129200, 1384110), (129285, 1383200), (129675, 1379040), (131040, 1364675), (131820, 1356600), (132600, 1348620), (133000, 1344564), (133875, 1335776), (134368, 1330875), (134862, 1326000), (135200, 1322685), (135660, 1318200), (136500, 1310088), (136800, 1307215), (137904, 1296750), (138320, 1292850), (138411, 1292000), (139230, 1284400), (141960, 1259700), (142800, 1252290), (143650, 1244880), (144495, 1237600), (145350, 1230320), (146965, 1216800), (147875, 1209312), (148200, 1206660), (148512, 1204125), (149396, 1197000), (149625, 1195168), (151164, 1183000), (152100, 1175720), (153000, 1168804), (153790, 1162800), (154128, 1160250), (154700, 1155960), (155040, 1153425), (155610, 1149200), (156000, 1146327), (158184, 1130500), (159120, 1123850), (159600, 1120470), (160550, 1113840), (160888, 1111500), (161500, 1107288), (162792, 1098500), (163761, 1092000), (163800, 1091740), (164775, 1085280), (165750, 1078896), (165984, 1077375), (166972, 1071000), (167960, 1064700), (169000, 1058148), (169575, 1054560), (170352, 1049750), (171000, 1045772), (171360, 1043575), (172380, 1037400), (172900, 1034280), (175760, 1017450), (176358, 1014000), (176800, 1011465), (177450, 1007760), (177840, 1005550), (178500, 1001832), (179816, 994500), (180880, 988650), (180999, 988000), (182000, 982566), (184548, 969000), (185250, 965328), (185640, 963300), (186745, 957600), (188955, 946400), (189280, 944775), (190125, 940576), (191520, 933725), (192660, 928200), (193375, 924768), (193800, 922740), (197600, 904995), (197730, 904400), (198900, 899080), (199500, 896376), (201110, 889200), (201552, 887250), (202293, 884000), (202800, 881790), (203490, 878800), (204000, 876603), (204750, 873392), (206856, 864500), (207480, 861900), (208715, 856800), (209950, 851760), (210912, 847875), (212940, 839800), (214200, 834860), (215475, 829920), (216125, 827424), (217056, 823875), (218348, 819000), (218400, 818805), (219700, 813960), (221000, 809172), (222300, 804440), (222768, 802750), (224094, 798000), (224770, 795600), (226100, 790920), (228000, 784329), (229840, 778050), (230685, 775200), (231192, 773500), (232050, 770640), (232560, 768950), (234000, 764218), (235144, 760500), (236600, 755820), (238000, 751374), (239400, 746980), (240825, 742560), (241332, 741000), (242250, 738192), (243360, 734825), (246064, 726750), (247000, 723996), (247520, 722475), (248625, 719264), (248976, 718250), (250458, 714000), (251940, 709800), (252000, 709631), (253500, 705432), (256880, 696150), (258400, 692055), (258570, 691600), (259350, 689520), (261443, 684000), (263640, 678300), (264537, 676000), (265200, 674310), (266000, 672282), (266175, 671840), (267750, 667888), (269724, 663000), (271320, 659100), (272935, 655200), (273000, 655044), (274625, 651168), (275808, 648375), (276640, 646425), (276822, 646000), (277875, 643552), (278460, 642200), (282625, 632736), (283920, 629850), (285600, 626145), (287300, 622440), (288990, 618800), (290700, 615160), (292201, 612000), (293930, 608400), (295750, 604656), (296400, 603330), (298792, 598500), (299250, 597584), (301665, 592800), (302328, 591500), (304200, 587860), (306000, 584402), (307580, 581400), (308256, 580125), (309400, 577980), (311220, 574600), (314925, 567840), (316368, 565250), (318240, 561925), (319200, 560235), (321100, 556920), (321776, 555750), (323000, 553644), (325584, 549250), (327522, 546000), (327600, 545870), (329550, 542640), (331500, 539448), (333944, 535500), (335920, 532350), (336141, 532000), (337155, 530400), (338000, 529074), (339150, 527280), (340704, 524875), (342000, 522886), (344760, 518700), (345800, 517140), (348075, 513760), (351520, 508725), (352716, 507000), (354900, 503880), (355680, 502775), (357000, 500916), (359125, 497952), (359632, 497250), (361760, 494325), (361998, 494000), (363375, 492128), (364000, 491283), (369096, 484500), (370500, 482664), (371280, 481650), (373490, 478800), (375687, 476000), (377910, 473200), (380250, 470288), (382109, 468000), (384475, 465120), (385320, 464100), (386750, 462384), (387600, 461370), (389025, 459680), (395460, 452200), (397800, 449540), (399000, 448188), (401375, 445536), (402220, 444600), (403104, 443625), (404586, 442000), (405600, 440895), (406980, 439400), (409500, 436696), (413712, 432250), (414960, 430950), (417430, 428400), (419900, 425880)]