507882312000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:219

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 63, 64, 70, 71, 72, 75, 76, 80, 81, 83, 84, 90, 95, 96, 100, 105, 108, 112, 114, 120, 125, 126, 133, 135, 140, 142, 144, 150, 152, 160, 162, 166, 168, 171, 175, 180, 189, 190, 192, 200, 210, 213, 216, 224, 225, 228, 240, 249, 250, 252, 266, 270, 280, 284, 285, 288, 300, 304, 315, 320, 324, 332, 336, 342, 350, 355, 360, 375, 378, 380, 399, 400, 405, 415, 420, 426, 432, 448, 450, 456, 475, 480, 497, 498, 500, 504, 513, 525, 532, 540, 560, 567, 568, 570, 576, 581, 600, 608, 630, 639, 648, 664, 665, 672, 675, 684, 700, 710, 720, 747, 750, 756, 760, 798, 800, 810, 830, 840, 852, 855, 864, 875, 900, 912, 945, 950, 960, 994, 996, 1000, 1008, 1026, 1050, 1064, 1065, 1080, 1120, 1125, 1134, 1136, 1140, 1162, 1197, 1200, 1216, 1245, 1260, 1278, 1296, 1328, 1330, 1344, 1349, 1350, 1368, 1400, 1420, 1425, 1440, 1491, 1494, 1500, 1512, 1520, 1539, 1575, 1577, 1596, 1600, 1620, 1660, 1680, 1704, 1710, 1728, 1743, 1750, 1775, 1800, 1824, 1890, 1900, 1917, 1988, 1992, 1995, 2000, 2016, 2025, 2052, 2075, 2100, 2128, 2130, 2160, 2240, 2241, 2250, 2268, 2272, 2280, 2324, 2375, 2394, 2400, 2485, 2490, 2520, 2556, 2565, 2592, 2625, 2656, 2660, 2698, 2700, 2736, 2800, 2835, 2840, 2850, 2880, 2905, 2982, 2988, 3000, 3024, 3040, 3078, 3150, 3154, 3192, 3195, 3240, 3320, 3325, 3360, 3375, 3408, 3420, 3486, 3500, 3550, 3591, 3600, 3648, 3735, 3780, 3800, 3834, 3976, 3984, 3990, 4000, 4032, 4047, 4050, 4104, 4150, 4200, 4256, 4260, 4275, 4320, 4473, 4482, 4500, 4536, 4544, 4560, 4648, 4725, 4731, 4750, 4788, 4800, 4970, 4980, 5040, 5112, 5130, 5184, 5229, 5250, 5312, 5320, 5325, 5396, 5400, 5472, 5600, 5670, 5680, 5700, 5751, 5810, 5893, 5964, 5976, 5985, 6000, 6048, 6080, 6156, 6225, 6300, 6308, 6384, 6390, 6480, 6640, 6650, 6720, 6723, 6745, 6750, 6816, 6840, 6972, 7000, 7100, 7125, 7182, 7200, 7455, 7470, 7560, 7600, 7668, 7695, 7875, 7885, 7952, 7968, 7980, 8000, 8094, 8100, 8208, 8300, 8400, 8512, 8520, 8550, 8640, 8715, 8875, 8946, 8964, 9000, 9072, 9120, 9296, 9443, 9450, 9462, 9500, 9576, 9585, 9940, 9960, 9975, 10080, 10125, 10224, 10260, 10375, 10458, 10500, 10640, 10650, 10773, 10792, 10800, 10944, 11039, 11200, 11205, 11340, 11360, 11400, 11502, 11620, 11786, 11928, 11952, 11970, 12000, 12096, 12141, 12312, 12425, 12450, 12600, 12616, 12768, 12780, 12825, 12960, 13280, 13300, 13419, 13446, 13490, 13500, 13632, 13680, 13944, 14000, 14175, 14193, 14200, 14250, 14364, 14400, 14525, 14910, 14940, 15120, 15200, 15336, 15390, 15687, 15750, 15770, 15904, 15936, 15960, 15975, 16188, 16200, 16416, 16600, 16625, 16800, 17040, 17100, 17430, 17679, 17750, 17892, 17928, 17955, 18000, 18144, 18240, 18592, 18675, 18886, 18900, 18924, 19000, 19152, 19170, 19880, 19920, 19950, 20160, 20235, 20250, 20448, 20520, 20750, 20916, 21000, 21280, 21300, 21375, 21546, 21584, 21600, 22078, 22365, 22410, 22680, 22720, 22800, 23004, 23240, 23572, 23625, 23655, 23856, 23904, 23940, 24000, 24282, 24624, 24850, 24900, 25200, 25232, 25536, 25560, 25650, 25920, 26145, 26560, 26600, 26625, 26838, 26892, 26980, 27000, 27360, 27888, 28000, 28329, 28350, 28386, 28400, 28500, 28728, 28755, 29050, 29465, 29820, 29880, 29925, 30240, 30400, 30672, 30780, 31125, 31374, 31500, 31540, 31808, 31920, 31950, 32376, 32400, 32832, 33117, 33200, 33250, 33600, 33615, 33725, 34080, 34200, 34860, 35358, 35500, 35784, 35856, 35910, 36000, 36288, 36423, 37184, 37275, 37350, 37772, 37800, 37848, 38000, 38304, 38340, 38475, 39425, 39760, 39840, 39900, 40257, 40470, 40500, 40896, 41040, 41251, 41500, 41832, 42000, 42560, 42579, 42600, 42750, 43092, 43168, 43200, 43575, 44156, 44730, 44820, 45360, 45600, 46008, 46480, 47061, 47144, 47215, 47250, 47310, 47712, 47808, 47880, 47925, 48564, 49248, 49700, 49800, 49875, 50400, 50464, 51120, 51300, 52290, 53037, 53200, 53250, 53676, 53784, 53865, 53960, 54000, 54720, 55195, 55776, 56000, 56025, 56658, 56700, 56772, 56800, 57000, 57456, 57510, 58100, 58930, 59640, 59760, 59850, 60480, 60705, 61344, 61560, 62125, 62250, 62748, 63000, 63080, 63840, 63900, 64125, 64752, 64800, 66234, 66400, 66500, 67095, 67230, 67450, 68160, 68400, 69720, 70716, 70875, 70965, 71000, 71568, 71712, 71820, 72000, 72625, 72846, 74550, 74700, 75544, 75600, 75696, 76000, 76608, 76680, 76950, 78435, 78850, 79520, 79680, 79800, 79875, 80514, 80940, 81000, 82080, 82502, 83000, 83664, 84000, 84987, 85158, 85200, 85500, 86184, 86336, 87150, 88312, 88395, 89460, 89640, 89775, 90720, 91200, 92016, 92960, 93375, 94122, 94288, 94430, 94500, 94620, 95424, 95760, 95850, 97128, 98496, 99351, 99400, 99600, 99750, 100800, 100928, 101175, 102240, 102600, 104580, 106074, 106400, 106500, 107352, 107568, 107730, 107920, 108000, 109269, 110390, 111552, 111825, 111967, 112050, 113316, 113400, 113544, 113600, 114000, 114912, 115020, 116200, 117860, 118275, 119280, 119520, 119700, 121410, 122688, 123120, 123753, 124250, 124500, 125496, 126000, 126160, 127680, 127737, 127800, 128250, 129504, 129600, 130725, 132468, 132800, 133000, 134190, 134460, 134900, 136800, 139440, 141432, 141645, 141750, 141930, 142000, 143136, 143424, 143640, 143775, 145250, 145692, 147325, 149100, 149400, 149625, 151088, 151200, 151392, 152000, 153360, 153900, 156870, 157700, 159040, 159111, 159600, 159750, 161028, 161880, 162000, 164160, 165004, 165585, 166000, 167328, 168000, 168075, 168625, 169974, 170316, 170400, 171000, 172368, 174300, 176624, 176790, 178920, 179280, 179550, 181440, 182115, 184032, 185920, 186375, 186750, 188244, 188576, 188860, 189000, 189240, 191520, 191700, 192375, 194256, 197125, 198702, 198800, 199200, 199500, 201285, 202350, 204480, 205200, 206255, 209160, 212148, 212800, 212895, 213000, 214704, 215136, 215460, 215840, 216000, 217875, 218538, 220780, 223650, 223934, 224100, 226632, 226800, 227088, 228000, 229824, 230040, 232400, 235305, 235720, 236075, 236550, 238560, 239040, 239400, 239625, 242820, 246240, 247506, 248500, 249000, 250992, 252000, 252320, 254961, 255474, 255600, 256500, 259008, 261450, 264936, 265185, 266000, 268380, 268920, 269325, 269800, 273600, 275975, 278880, 280125, 282864, 283290, 283500, 283860, 284000, 286272, 287280, 287550, 290500, 291384, 294650, 298053, 298200, 298800, 299250, 302176, 302400, 302784, 303525, 306720, 307800, 313740, 315400, 318222, 319200, 319500, 322056, 323760, 324000, 330008, 331170, 332000, 334656, 335475, 335901, 336150, 337250, 339948, 340632, 340800, 342000, 344736, 348600, 353248, 353580, 354825, 357840, 358560, 359100, 364230, 368064, 371259, 372750, 373500, 376488, 377152, 377720, 378000, 378480, 383040, 383400, 384750, 388512, 392175, 394250, 397404, 397600, 398400, 399000, 402570, 404700, 410400, 412510, 418320, 424296, 424935, 425790, 426000, 429408, 430272, 430920, 431680, 435750, 437076, 441560, 441975, 447300, 447868, 448200, 448875, 453264, 453600, 454176, 456000, 460080, 464800, 470610, 471440, 472150, 473100, 477120, 477333, 478800, 479250, 485640, 492480, 495012, 496755, 497000, 498000, 501984, 504000, 504640, 505875, 509922, 510948, 511200, 513000, 522900, 529872, 530370, 532000, 536760, 537840, 538650, 539600, 546345, 551950, 557760, 559125, 559835, 560250, 565728, 566580, 567000, 567720, 568000, 574560, 575100, 581000, 582768, 589300, 591375, 596106, 596400, 597600, 598500, 604352, 607050, 613440, 615600, 618765, 627480, 630800, 636444, 638400, 638685, 639000, 644112, 647520, 648000, 653625, 660016, 662340, 664000, 670950, 671802, 672300, 674500, 679896, 681264, 684000, 689472, 697200, 706496, 707160, 708225, 709650, 715680, 717120, 718200, 718875, 728460, 736625, 742518, 745500, 747000, 752976, 755440, 756000, 756960, 764883, 766800, 769500, 777024, 783769, 784350, 788500, 794808, 795200, 795555, 798000, 805140, 809400, 820800, 825020, 827925, 836640, 840375, 848592, 849870, 851580, 852000, 858816, 861840, 871500, 874152, 883120, 883950, 894159, 894600, 895736, 896400, 897750, 906528, 907200, 908352, 910575, 920160, 929600, 941220, 942880, 944300, 946200, 954666, 957600, 958500, 971280, 990024, 993510, 994000, 996000, 1003968, 1006425, 1007703, 1011750, 1019844, 1021896, 1022400, 1026000, 1031275, 1045800, 1059744, 1060740, 1064000, 1064475, 1073520, 1075680, 1077300, 1079200, 1092690, 1103900, 1113777, 1118250, 1119670, 1120500, 1131456, 1133160, 1134000, 1135440, 1149120, 1150200, 1162000, 1165536, 1176525, 1178600, 1180375, 1182750, 1192212, 1192800, 1195200, 1197000, 1214100, 1231200, 1237530, 1254960, 1261600, 1272888, 1274805, 1277370, 1278000, 1288224, 1295040, 1307250, 1320032, 1324680, 1325925, 1341900, 1343604, 1344600, 1346625, 1349000, 1359792, 1362528, 1368000, 1379875, 1394400, 1414320, 1416450, 1419300, 1431360, 1436400, 1437750, 1456920, 1473250, 1485036, 1490265, 1491000, 1494000, 1505952, 1510880, 1512000, 1513920, 1517625, 1529766, 1533600, 1539000, 1567538, 1568700, 1577000, 1589616, 1591110, 1596000, 1610280, 1618800, 1650040, 1655850, 1673280, 1677375, 1679505, 1680750, 1697184, 1699740, 1703160, 1704000, 1723680, 1743000, 1748304, 1766240, 1767900, 1774125, 1788318, 1789200, 1791472, 1792800, 1795500, 1813056, 1821150, 1840320, 1856295, 1882440, 1885760, 1888600, 1892400, 1909332, 1915200, 1917000, 1942560, 1960875, 1980048, 1987020, 1988000, 1992000, 2012850, 2015406, 2023500, 2039688, 2043792, 2052000, 2062550, 2091600, 2119488, 2121480, 2124675, 2128950, 2147040, 2151360, 2154600, 2158400, 2185380, 2207800, 2209875, 2227554, 2236500, 2239340, 2241000, 2266320, 2268000, 2270880, 2300400, 2324000, 2331072, 2351307, 2353050, 2357200, 2360750, 2365500, 2384424, 2385600, 2386665, 2394000, 2428200, 2462400, 2475060, 2483775, 2509920, 2523200, 2545776, 2549610, 2554740, 2556000, 2576448, 2614500, 2640064, 2649360, 2651850, 2683800, 2687208, 2689200, 2693250, 2698000, 2719584, 2725056, 2731725, 2759750, 2788800, 2799175, 2828640, 2832900, 2838600, 2872800, 2875500, 2913840, 2946500, 2970072, 2980530, 2982000, 2988000, 3011904, 3021760, 3023109, 3035250, 3059532, 3067200, 3078000, 3093825, 3135076, 3137400, 3154000, 3179232, 3182220, 3192000, 3193425, 3220560, 3237600, 3300080, 3311700, 3341331, 3354750, 3359010, 3361500, 3394368, 3399480, 3406320, 3447360, 3486000, 3496608, 3532480, 3535800, 3541125, 3548250, 3576636, 3578400, 3582944, 3585600, 3591000, 3642300, 3712590, 3764880, 3777200, 3784800, 3818664, 3824415, 3834000, 3885120, 3918845, 3921750, 3960096, 3974040, 3976000, 3977775, 4025700, 4030812, 4047000, 4079376, 4087584, 4104000, 4125100, 4139625, 4183200, 4242960, 4249350, 4257900, 4294080, 4309200, 4370760, 4415600, 4419750, 4455108, 4470795, 4473000, 4478680, 4482000, 4532640, 4536000, 4541760, 4552875, 4600800, 4648000, 4702614, 4706100, 4714400, 4721500, 4731000, 4768848, 4773330, 4788000, 4856400, 4950120, 4967550, 5019840, 5032125, 5038515, 5091552, 5099220, 5109480, 5112000, 5156375, 5229000, 5298720, 5303700, 5322375, 5367600, 5374416, 5378400, 5386500, 5396000, 5439168, 5463450, 5519500, 5568885, 5598350, 5657280, 5665800, 5677200, 5745600, 5751000, 5827680, 5882625, 5893000, 5940144, 5961060, 5964000, 5976000, 6046218, 6070500, 6119064, 6156000, 6187650, 6270152, 6274800, 6308000, 6358464, 6364440, 6374025, 6386850, 6441120, 6475200, 6600160, 6623400, 6629625, 6682662, 6709500, 6718020, 6723000, 6798960, 6812640, 6972000, 6993216, 7053921, 7071600, 7082250, 7096500, 7153272, 7156800, 7165888, 7182000, 7284600, 7425180, 7451325, 7529760, 7554400, 7569600, 7637328, 7648830, 7668000, 7837690, 7843500, 7920192, 7948080, 7955550, 8051400, 8061624, 8094000, 8158752, 8175168, 8250200, 8279250, 8366400, 8397525, 8485920, 8498700, 8515800, 8618400, 8741520, 8831200, 8839500, 8910216, 8941590, 8946000, 8957360, 8964000, 9065280, 9069327, 9105750, 9201600, 9281475, 9405228, 9412200, 9428800, 9443000, 9462000, 9537696, 9546660, 9576000, 9712800, 9900240, 9935100, 10064250, 10077030, 10183104, 10198440, 10218960, 10312750, 10458000, 10597440, 10607400, 10623375, 10644750, 10735200, 10748832, 10756800, 10773000, 10792000, 10926900, 11039000, 11137770, 11196700, 11331600, 11354400, 11502000, 11655360, 11756535, 11765250, 11786000, 11880288, 11922120, 11928000, 11933325, 12092436, 12141000, 12238128, 12312000, 12375300, 12418875, 12540304, 12549600, 12616000, 12728880, 12748050, 12773700, 12882240, 13200320, 13246800, 13259250, 13365324, 13419000, 13436040, 13446000, 13597920, 13625280, 13658625, 13944000, 13995875, 14107842, 14143200, 14164500, 14193000, 14306544, 14364000, 14569200, 14850360, 14902650, 15059520, 15108800, 15115545, 15274656, 15297660, 15336000, 15469125, 15675380, 15687000, 15896160, 15911100, 15967125, 16102800, 16123248, 16188000, 16317504, 16500400, 16558500, 16706655, 16795050, 16971840, 16997400, 17031600, 17236800, 17483040, 17662400, 17679000, 17820432, 17883180, 17892000, 17914720, 17928000, 18138654, 18211500, 18562950, 18810456, 18824400, 18886000, 18924000, 19075392, 19093320, 19122075, 19425600, 19594225, 19800480, 19870200, 19888875, 20128500, 20154060, 20396880, 20437920, 20625500, 20916000, 21161763, 21214800, 21246750, 21289500, 21470400, 21497664, 21546000, 21853800, 22078000, 22275540, 22353975, 22393400, 22663200, 22708800, 23004000, 23513070, 23530500, 23572000, 23760576, 23844240, 23866650, 24184872, 24282000, 24476256, 24750600, 24837750, 25080608, 25099200, 25192575, 25457760, 25496100, 25547400, 26493600, 26518500, 26730648, 26838000, 26872080, 26892000, 27195840, 27317250, 27844425, 27991750, 28215684, 28286400, 28329000, 28386000, 28613088, 28728000, 29138400, 29700720, 29805300, 30231090, 30549312, 30595320, 30938250, 31350760, 31374000, 31792320, 31822200, 31870125, 31934250, 32205600, 32246496, 32376000, 33000800, 33117000, 33413310, 33590100, 33994800, 34063200, 34966080, 35269605, 35358000, 35640864, 35766360, 35784000, 35829440, 36277308, 36423000, 37125900, 37256625, 37620912, 37648800, 37772000, 37848000, 38186640, 38244150, 39188450, 39600960, 39740400, 39777750, 40257000, 40308120, 40793760, 40875840, 41251000, 41832000, 41987625, 42323526, 42429600, 42493500, 42579000, 43092000, 43707600, 44156000, 44551080, 44707950, 44786800, 45326400, 45346635, 46008000, 46407375, 47026140, 47061000, 47144000, 47688480, 47733300, 48369744, 48564000, 48952512, 49501200, 49675500, 50161216, 50385150, 50915520, 50992200, 51094800, 52987200, 53037000, 53461296, 53676000, 53744160, 53784000, 54634500, 55688850, 55983500, 56431368, 56658000, 56772000, 57226176, 58276800, 58782675, 59401440, 59610600, 59666625, 60462180, 61190640, 61876500, 62701520, 62748000, 63485289, 63644400, 63740250, 63868500, 64411200, 64492992, 66001600, 66234000, 66826620, 67180200, 67989600, 68126400, 70539210, 70716000, 71281728, 71532720, 72554616, 72846000, 74251800, 74513250, 75241824, 75297600, 75544000, 75577725, 76373280, 76488300, 78376900, 79480800, 79555500, 80514000, 80616240, 81587520, 82502000, 83533275, 83975250, 84647052, 84859200, 84987000, 85158000, 86184000, 87415200, 88312000, 89102160, 89415900, 89573600, 90693270, 92814750, 94052280, 94122000, 95376960, 95466600, 95610375, 96739488, 97128000, 97971125, 99002400, 99351000, 100770300, 101984400, 102189600, 105808815, 106074000, 106922592, 107352000, 107488320, 109269000, 111377700, 111769875, 111967000, 112862736, 113316000, 113544000, 117565350, 118802880, 119221200, 119333250, 120924360, 122381280, 123753000, 125403040, 125496000, 125962875, 126970578, 127288800, 127480500, 127737000, 132468000, 133653240, 134360400, 135979200, 139222125, 141078420, 141432000, 143065440, 145109232, 145692000, 148503600, 149026500, 150483648, 151155450, 152746560, 152976600, 156753800, 158961600, 159111000, 161028000, 161232480, 165004000, 167066550, 167950500, 169294104, 169974000, 170316000, 174830400, 176348025, 178204320, 178831800, 179147200, 181386540, 185629500, 188104560, 188244000, 190933200, 191220750, 193478976, 195942250, 198004800, 198702000, 201540600, 203968800, 204379200, 211617630, 212148000, 213845184, 218538000, 222755400, 223539750, 223934000, 225725472, 226632000, 226733175, 235130700, 238442400, 238666500, 241848720, 244762560, 247506000, 250806080, 251925750, 253941156, 254577600, 254961000, 255474000, 264936000, 267306480, 268720800, 278444250, 282156840, 286130880, 290218464, 291384000, 293913375, 297007200, 298053000, 302310900, 305953200, 313507600, 317426445, 318222000, 322056000, 322464960, 330008000, 334133100, 335901000, 338588208, 339948000, 340632000, 352696050, 356408640, 357663600, 362773080, 371259000, 376209120, 376488000, 377888625, 381866400, 382441500, 391884500, 397404000, 403081200, 407937600, 417666375, 423235260, 424296000, 437076000, 445510800, 447079500, 447868000, 451450944, 453466350, 470261400, 476884800, 477333000, 483697440, 495012000, 503851500, 507882312, 509922000, 510948000, 529044075, 534612960, 537441600, 556888500, 564313680, 580436928, 587826750, 594014400, 596106000, 604621800, 611906400, 627015200, 634852890, 636444000, 668266200, 671802000, 677176416, 679896000, 705392100, 715327200, 725546160, 742518000, 752418240, 755777250, 763732800, 764883000, 783769000, 794808000, 806162400, 835332750, 846470520, 874152000, 881740125, 891021600, 894159000, 895736000, 906932700, 940522800, 954666000, 967394880, 990024000, 1007703000, 1015764624, 1019844000, 1021896000, 1058088150, 1069225920, 1113777000, 1128627360, 1133665875, 1175653500, 1192212000, 1209243600, 1223812800, 1254030400, 1269705780, 1272888000, 1336532400, 1343604000, 1354352832, 1410784200, 1430654400, 1451092320, 1485036000, 1511554500, 1529766000, 1567538000, 1587132225, 1612324800, 1670665500, 1692941040, 1763480250, 1782043200, 1788318000, 1813865400, 1881045600, 1909332000, 2015406000, 2031529248, 2039688000, 2116176300, 2227554000, 2257254720, 2267331750, 2351307000, 2384424000, 2418487200, 2539411560, 2645220375, 2673064800, 2687208000, 2821568400, 2902184640, 2970072000, 3023109000, 3059532000, 3135076000, 3174264450, 3341331000, 3385882080, 3526960500, 3576636000, 3627730800, 3762091200, 3818664000, 4030812000, 4063058496, 4232352600, 4455108000, 4534663500, 4702614000, 4836974400, 5078823120, 5290440750, 5346129600, 5643136800, 6046218000, 6119064000, 6270152000, 6348528900, 6682662000, 6771764160, 7053921000, 7153272000, 7255461600, 7935661125, 8061624000, 8464705200, 8910216000, 9069327000, 9405228000, 10157646240, 10580881500, 11286273600, 12092436000, 12697057800, 13365324000, 14107842000, 14510923200, 15871322250, 16929410400, 18138654000, 18810456000, 20315292480, 21161763000, 24184872000, 25394115600, 26730648000, 28215684000, 31742644500, 33858820800, 36277308000, 42323526000, 50788231200, 56431368000, 63485289000, 72554616000, 84647052000, 101576462400, 126970578000, 169294104000, 253941156000, 507882312000]

約数ペア:

[(1, 507882312000), (2, 253941156000), (3, 169294104000), (4, 126970578000), (5, 101576462400), (6, 84647052000), (7, 72554616000), (8, 63485289000), (9, 56431368000), (10, 50788231200), (12, 42323526000), (14, 36277308000), (15, 33858820800), (16, 31742644500), (18, 28215684000), (19, 26730648000), (20, 25394115600), (21, 24184872000), (24, 21161763000), (25, 20315292480), (27, 18810456000), (28, 18138654000), (30, 16929410400), (32, 15871322250), (35, 14510923200), (36, 14107842000), (38, 13365324000), (40, 12697057800), (42, 12092436000), (45, 11286273600), (48, 10580881500), (50, 10157646240), (54, 9405228000), (56, 9069327000), (57, 8910216000), (60, 8464705200), (63, 8061624000), (64, 7935661125), (70, 7255461600), (71, 7153272000), (72, 7053921000), (75, 6771764160), (76, 6682662000), (80, 6348528900), (81, 6270152000), (83, 6119064000), (84, 6046218000), (90, 5643136800), (95, 5346129600), (96, 5290440750), (100, 5078823120), (105, 4836974400), (108, 4702614000), (112, 4534663500), (114, 4455108000), (120, 4232352600), (125, 4063058496), (126, 4030812000), (133, 3818664000), (135, 3762091200), (140, 3627730800), (142, 3576636000), (144, 3526960500), (150, 3385882080), (152, 3341331000), (160, 3174264450), (162, 3135076000), (166, 3059532000), (168, 3023109000), (171, 2970072000), (175, 2902184640), (180, 2821568400), (189, 2687208000), (190, 2673064800), (192, 2645220375), (200, 2539411560), (210, 2418487200), (213, 2384424000), (216, 2351307000), (224, 2267331750), (225, 2257254720), (228, 2227554000), (240, 2116176300), (249, 2039688000), (250, 2031529248), (252, 2015406000), (266, 1909332000), (270, 1881045600), (280, 1813865400), (284, 1788318000), (285, 1782043200), (288, 1763480250), (300, 1692941040), (304, 1670665500), (315, 1612324800), (320, 1587132225), (324, 1567538000), (332, 1529766000), (336, 1511554500), (342, 1485036000), (350, 1451092320), (355, 1430654400), (360, 1410784200), (375, 1354352832), (378, 1343604000), (380, 1336532400), (399, 1272888000), (400, 1269705780), (405, 1254030400), (415, 1223812800), (420, 1209243600), (426, 1192212000), (432, 1175653500), (448, 1133665875), (450, 1128627360), (456, 1113777000), (475, 1069225920), (480, 1058088150), (497, 1021896000), (498, 1019844000), (500, 1015764624), (504, 1007703000), (513, 990024000), (525, 967394880), (532, 954666000), (540, 940522800), (560, 906932700), (567, 895736000), (568, 894159000), (570, 891021600), (576, 881740125), (581, 874152000), (600, 846470520), (608, 835332750), (630, 806162400), (639, 794808000), (648, 783769000), (664, 764883000), (665, 763732800), (672, 755777250), (675, 752418240), (684, 742518000), (700, 725546160), (710, 715327200), (720, 705392100), (747, 679896000), (750, 677176416), (756, 671802000), (760, 668266200), (798, 636444000), (800, 634852890), (810, 627015200), (830, 611906400), (840, 604621800), (852, 596106000), (855, 594014400), (864, 587826750), (875, 580436928), (900, 564313680), (912, 556888500), (945, 537441600), (950, 534612960), (960, 529044075), (994, 510948000), (996, 509922000), (1000, 507882312), (1008, 503851500), (1026, 495012000), (1050, 483697440), (1064, 477333000), (1065, 476884800), (1080, 470261400), (1120, 453466350), (1125, 451450944), (1134, 447868000), (1136, 447079500), (1140, 445510800), (1162, 437076000), (1197, 424296000), (1200, 423235260), (1216, 417666375), (1245, 407937600), (1260, 403081200), (1278, 397404000), (1296, 391884500), (1328, 382441500), (1330, 381866400), (1344, 377888625), (1349, 376488000), (1350, 376209120), (1368, 371259000), (1400, 362773080), (1420, 357663600), (1425, 356408640), (1440, 352696050), (1491, 340632000), (1494, 339948000), (1500, 338588208), (1512, 335901000), (1520, 334133100), (1539, 330008000), (1575, 322464960), (1577, 322056000), (1596, 318222000), (1600, 317426445), (1620, 313507600), (1660, 305953200), (1680, 302310900), (1704, 298053000), (1710, 297007200), (1728, 293913375), (1743, 291384000), (1750, 290218464), (1775, 286130880), (1800, 282156840), (1824, 278444250), (1890, 268720800), (1900, 267306480), (1917, 264936000), (1988, 255474000), (1992, 254961000), (1995, 254577600), (2000, 253941156), (2016, 251925750), (2025, 250806080), (2052, 247506000), (2075, 244762560), (2100, 241848720), (2128, 238666500), (2130, 238442400), (2160, 235130700), (2240, 226733175), (2241, 226632000), (2250, 225725472), (2268, 223934000), (2272, 223539750), (2280, 222755400), (2324, 218538000), (2375, 213845184), (2394, 212148000), (2400, 211617630), (2485, 204379200), (2490, 203968800), (2520, 201540600), (2556, 198702000), (2565, 198004800), (2592, 195942250), (2625, 193478976), (2656, 191220750), (2660, 190933200), (2698, 188244000), (2700, 188104560), (2736, 185629500), (2800, 181386540), (2835, 179147200), (2840, 178831800), (2850, 178204320), (2880, 176348025), (2905, 174830400), (2982, 170316000), (2988, 169974000), (3000, 169294104), (3024, 167950500), (3040, 167066550), (3078, 165004000), (3150, 161232480), (3154, 161028000), (3192, 159111000), (3195, 158961600), (3240, 156753800), (3320, 152976600), (3325, 152746560), (3360, 151155450), (3375, 150483648), (3408, 149026500), (3420, 148503600), (3486, 145692000), (3500, 145109232), (3550, 143065440), (3591, 141432000), (3600, 141078420), (3648, 139222125), (3735, 135979200), (3780, 134360400), (3800, 133653240), (3834, 132468000), (3976, 127737000), (3984, 127480500), (3990, 127288800), (4000, 126970578), (4032, 125962875), (4047, 125496000), (4050, 125403040), (4104, 123753000), (4150, 122381280), (4200, 120924360), (4256, 119333250), (4260, 119221200), (4275, 118802880), (4320, 117565350), (4473, 113544000), (4482, 113316000), (4500, 112862736), (4536, 111967000), (4544, 111769875), (4560, 111377700), (4648, 109269000), (4725, 107488320), (4731, 107352000), (4750, 106922592), (4788, 106074000), (4800, 105808815), (4970, 102189600), (4980, 101984400), (5040, 100770300), (5112, 99351000), (5130, 99002400), (5184, 97971125), (5229, 97128000), (5250, 96739488), (5312, 95610375), (5320, 95466600), (5325, 95376960), (5396, 94122000), (5400, 94052280), (5472, 92814750), (5600, 90693270), (5670, 89573600), (5680, 89415900), (5700, 89102160), (5751, 88312000), (5810, 87415200), (5893, 86184000), (5964, 85158000), (5976, 84987000), (5985, 84859200), (6000, 84647052), (6048, 83975250), (6080, 83533275), (6156, 82502000), (6225, 81587520), (6300, 80616240), (6308, 80514000), (6384, 79555500), (6390, 79480800), (6480, 78376900), (6640, 76488300), (6650, 76373280), (6720, 75577725), (6723, 75544000), (6745, 75297600), (6750, 75241824), (6816, 74513250), (6840, 74251800), (6972, 72846000), (7000, 72554616), (7100, 71532720), (7125, 71281728), (7182, 70716000), (7200, 70539210), (7455, 68126400), (7470, 67989600), (7560, 67180200), (7600, 66826620), (7668, 66234000), (7695, 66001600), (7875, 64492992), (7885, 64411200), (7952, 63868500), (7968, 63740250), (7980, 63644400), (8000, 63485289), (8094, 62748000), (8100, 62701520), (8208, 61876500), (8300, 61190640), (8400, 60462180), (8512, 59666625), (8520, 59610600), (8550, 59401440), (8640, 58782675), (8715, 58276800), (8875, 57226176), (8946, 56772000), (8964, 56658000), (9000, 56431368), (9072, 55983500), (9120, 55688850), (9296, 54634500), (9443, 53784000), (9450, 53744160), (9462, 53676000), (9500, 53461296), (9576, 53037000), (9585, 52987200), (9940, 51094800), (9960, 50992200), (9975, 50915520), (10080, 50385150), (10125, 50161216), (10224, 49675500), (10260, 49501200), (10375, 48952512), (10458, 48564000), (10500, 48369744), (10640, 47733300), (10650, 47688480), (10773, 47144000), (10792, 47061000), (10800, 47026140), (10944, 46407375), (11039, 46008000), (11200, 45346635), (11205, 45326400), (11340, 44786800), (11360, 44707950), (11400, 44551080), (11502, 44156000), (11620, 43707600), (11786, 43092000), (11928, 42579000), (11952, 42493500), (11970, 42429600), (12000, 42323526), (12096, 41987625), (12141, 41832000), (12312, 41251000), (12425, 40875840), (12450, 40793760), (12600, 40308120), (12616, 40257000), (12768, 39777750), (12780, 39740400), (12825, 39600960), (12960, 39188450), (13280, 38244150), (13300, 38186640), (13419, 37848000), (13446, 37772000), (13490, 37648800), (13500, 37620912), (13632, 37256625), (13680, 37125900), (13944, 36423000), (14000, 36277308), (14175, 35829440), (14193, 35784000), (14200, 35766360), (14250, 35640864), (14364, 35358000), (14400, 35269605), (14525, 34966080), (14910, 34063200), (14940, 33994800), (15120, 33590100), (15200, 33413310), (15336, 33117000), (15390, 33000800), (15687, 32376000), (15750, 32246496), (15770, 32205600), (15904, 31934250), (15936, 31870125), (15960, 31822200), (15975, 31792320), (16188, 31374000), (16200, 31350760), (16416, 30938250), (16600, 30595320), (16625, 30549312), (16800, 30231090), (17040, 29805300), (17100, 29700720), (17430, 29138400), (17679, 28728000), (17750, 28613088), (17892, 28386000), (17928, 28329000), (17955, 28286400), (18000, 28215684), (18144, 27991750), (18240, 27844425), (18592, 27317250), (18675, 27195840), (18886, 26892000), (18900, 26872080), (18924, 26838000), (19000, 26730648), (19152, 26518500), (19170, 26493600), (19880, 25547400), (19920, 25496100), (19950, 25457760), (20160, 25192575), (20235, 25099200), (20250, 25080608), (20448, 24837750), (20520, 24750600), (20750, 24476256), (20916, 24282000), (21000, 24184872), (21280, 23866650), (21300, 23844240), (21375, 23760576), (21546, 23572000), (21584, 23530500), (21600, 23513070), (22078, 23004000), (22365, 22708800), (22410, 22663200), (22680, 22393400), (22720, 22353975), (22800, 22275540), (23004, 22078000), (23240, 21853800), (23572, 21546000), (23625, 21497664), (23655, 21470400), (23856, 21289500), (23904, 21246750), (23940, 21214800), (24000, 21161763), (24282, 20916000), (24624, 20625500), (24850, 20437920), (24900, 20396880), (25200, 20154060), (25232, 20128500), (25536, 19888875), (25560, 19870200), (25650, 19800480), (25920, 19594225), (26145, 19425600), (26560, 19122075), (26600, 19093320), (26625, 19075392), (26838, 18924000), (26892, 18886000), (26980, 18824400), (27000, 18810456), (27360, 18562950), (27888, 18211500), (28000, 18138654), (28329, 17928000), (28350, 17914720), (28386, 17892000), (28400, 17883180), (28500, 17820432), (28728, 17679000), (28755, 17662400), (29050, 17483040), (29465, 17236800), (29820, 17031600), (29880, 16997400), (29925, 16971840), (30240, 16795050), (30400, 16706655), (30672, 16558500), (30780, 16500400), (31125, 16317504), (31374, 16188000), (31500, 16123248), (31540, 16102800), (31808, 15967125), (31920, 15911100), (31950, 15896160), (32376, 15687000), (32400, 15675380), (32832, 15469125), (33117, 15336000), (33200, 15297660), (33250, 15274656), (33600, 15115545), (33615, 15108800), (33725, 15059520), (34080, 14902650), (34200, 14850360), (34860, 14569200), (35358, 14364000), (35500, 14306544), (35784, 14193000), (35856, 14164500), (35910, 14143200), (36000, 14107842), (36288, 13995875), (36423, 13944000), (37184, 13658625), (37275, 13625280), (37350, 13597920), (37772, 13446000), (37800, 13436040), (37848, 13419000), (38000, 13365324), (38304, 13259250), (38340, 13246800), (38475, 13200320), (39425, 12882240), (39760, 12773700), (39840, 12748050), (39900, 12728880), (40257, 12616000), (40470, 12549600), (40500, 12540304), (40896, 12418875), (41040, 12375300), (41251, 12312000), (41500, 12238128), (41832, 12141000), (42000, 12092436), (42560, 11933325), (42579, 11928000), (42600, 11922120), (42750, 11880288), (43092, 11786000), (43168, 11765250), (43200, 11756535), (43575, 11655360), (44156, 11502000), (44730, 11354400), (44820, 11331600), (45360, 11196700), (45600, 11137770), (46008, 11039000), (46480, 10926900), (47061, 10792000), (47144, 10773000), (47215, 10756800), (47250, 10748832), (47310, 10735200), (47712, 10644750), (47808, 10623375), (47880, 10607400), (47925, 10597440), (48564, 10458000), (49248, 10312750), (49700, 10218960), (49800, 10198440), (49875, 10183104), (50400, 10077030), (50464, 10064250), (51120, 9935100), (51300, 9900240), (52290, 9712800), (53037, 9576000), (53200, 9546660), (53250, 9537696), (53676, 9462000), (53784, 9443000), (53865, 9428800), (53960, 9412200), (54000, 9405228), (54720, 9281475), (55195, 9201600), (55776, 9105750), (56000, 9069327), (56025, 9065280), (56658, 8964000), (56700, 8957360), (56772, 8946000), (56800, 8941590), (57000, 8910216), (57456, 8839500), (57510, 8831200), (58100, 8741520), (58930, 8618400), (59640, 8515800), (59760, 8498700), (59850, 8485920), (60480, 8397525), (60705, 8366400), (61344, 8279250), (61560, 8250200), (62125, 8175168), (62250, 8158752), (62748, 8094000), (63000, 8061624), (63080, 8051400), (63840, 7955550), (63900, 7948080), (64125, 7920192), (64752, 7843500), (64800, 7837690), (66234, 7668000), (66400, 7648830), (66500, 7637328), (67095, 7569600), (67230, 7554400), (67450, 7529760), (68160, 7451325), (68400, 7425180), (69720, 7284600), (70716, 7182000), (70875, 7165888), (70965, 7156800), (71000, 7153272), (71568, 7096500), (71712, 7082250), (71820, 7071600), (72000, 7053921), (72625, 6993216), (72846, 6972000), (74550, 6812640), (74700, 6798960), (75544, 6723000), (75600, 6718020), (75696, 6709500), (76000, 6682662), (76608, 6629625), (76680, 6623400), (76950, 6600160), (78435, 6475200), (78850, 6441120), (79520, 6386850), (79680, 6374025), (79800, 6364440), (79875, 6358464), (80514, 6308000), (80940, 6274800), (81000, 6270152), (82080, 6187650), (82502, 6156000), (83000, 6119064), (83664, 6070500), (84000, 6046218), (84987, 5976000), (85158, 5964000), (85200, 5961060), (85500, 5940144), (86184, 5893000), (86336, 5882625), (87150, 5827680), (88312, 5751000), (88395, 5745600), (89460, 5677200), (89640, 5665800), (89775, 5657280), (90720, 5598350), (91200, 5568885), (92016, 5519500), (92960, 5463450), (93375, 5439168), (94122, 5396000), (94288, 5386500), (94430, 5378400), (94500, 5374416), (94620, 5367600), (95424, 5322375), (95760, 5303700), (95850, 5298720), (97128, 5229000), (98496, 5156375), (99351, 5112000), (99400, 5109480), (99600, 5099220), (99750, 5091552), (100800, 5038515), (100928, 5032125), (101175, 5019840), (102240, 4967550), (102600, 4950120), (104580, 4856400), (106074, 4788000), (106400, 4773330), (106500, 4768848), (107352, 4731000), (107568, 4721500), (107730, 4714400), (107920, 4706100), (108000, 4702614), (109269, 4648000), (110390, 4600800), (111552, 4552875), (111825, 4541760), (111967, 4536000), (112050, 4532640), (113316, 4482000), (113400, 4478680), (113544, 4473000), (113600, 4470795), (114000, 4455108), (114912, 4419750), (115020, 4415600), (116200, 4370760), (117860, 4309200), (118275, 4294080), (119280, 4257900), (119520, 4249350), (119700, 4242960), (121410, 4183200), (122688, 4139625), (123120, 4125100), (123753, 4104000), (124250, 4087584), (124500, 4079376), (125496, 4047000), (126000, 4030812), (126160, 4025700), (127680, 3977775), (127737, 3976000), (127800, 3974040), (128250, 3960096), (129504, 3921750), (129600, 3918845), (130725, 3885120), (132468, 3834000), (132800, 3824415), (133000, 3818664), (134190, 3784800), (134460, 3777200), (134900, 3764880), (136800, 3712590), (139440, 3642300), (141432, 3591000), (141645, 3585600), (141750, 3582944), (141930, 3578400), (142000, 3576636), (143136, 3548250), (143424, 3541125), (143640, 3535800), (143775, 3532480), (145250, 3496608), (145692, 3486000), (147325, 3447360), (149100, 3406320), (149400, 3399480), (149625, 3394368), (151088, 3361500), (151200, 3359010), (151392, 3354750), (152000, 3341331), (153360, 3311700), (153900, 3300080), (156870, 3237600), (157700, 3220560), (159040, 3193425), (159111, 3192000), (159600, 3182220), (159750, 3179232), (161028, 3154000), (161880, 3137400), (162000, 3135076), (164160, 3093825), (165004, 3078000), (165585, 3067200), (166000, 3059532), (167328, 3035250), (168000, 3023109), (168075, 3021760), (168625, 3011904), (169974, 2988000), (170316, 2982000), (170400, 2980530), (171000, 2970072), (172368, 2946500), (174300, 2913840), (176624, 2875500), (176790, 2872800), (178920, 2838600), (179280, 2832900), (179550, 2828640), (181440, 2799175), (182115, 2788800), (184032, 2759750), (185920, 2731725), (186375, 2725056), (186750, 2719584), (188244, 2698000), (188576, 2693250), (188860, 2689200), (189000, 2687208), (189240, 2683800), (191520, 2651850), (191700, 2649360), (192375, 2640064), (194256, 2614500), (197125, 2576448), (198702, 2556000), (198800, 2554740), (199200, 2549610), (199500, 2545776), (201285, 2523200), (202350, 2509920), (204480, 2483775), (205200, 2475060), (206255, 2462400), (209160, 2428200), (212148, 2394000), (212800, 2386665), (212895, 2385600), (213000, 2384424), (214704, 2365500), (215136, 2360750), (215460, 2357200), (215840, 2353050), (216000, 2351307), (217875, 2331072), (218538, 2324000), (220780, 2300400), (223650, 2270880), (223934, 2268000), (224100, 2266320), (226632, 2241000), (226800, 2239340), (227088, 2236500), (228000, 2227554), (229824, 2209875), (230040, 2207800), (232400, 2185380), (235305, 2158400), (235720, 2154600), (236075, 2151360), (236550, 2147040), (238560, 2128950), (239040, 2124675), (239400, 2121480), (239625, 2119488), (242820, 2091600), (246240, 2062550), (247506, 2052000), (248500, 2043792), (249000, 2039688), (250992, 2023500), (252000, 2015406), (252320, 2012850), (254961, 1992000), (255474, 1988000), (255600, 1987020), (256500, 1980048), (259008, 1960875), (261450, 1942560), (264936, 1917000), (265185, 1915200), (266000, 1909332), (268380, 1892400), (268920, 1888600), (269325, 1885760), (269800, 1882440), (273600, 1856295), (275975, 1840320), (278880, 1821150), (280125, 1813056), (282864, 1795500), (283290, 1792800), (283500, 1791472), (283860, 1789200), (284000, 1788318), (286272, 1774125), (287280, 1767900), (287550, 1766240), (290500, 1748304), (291384, 1743000), (294650, 1723680), (298053, 1704000), (298200, 1703160), (298800, 1699740), (299250, 1697184), (302176, 1680750), (302400, 1679505), (302784, 1677375), (303525, 1673280), (306720, 1655850), (307800, 1650040), (313740, 1618800), (315400, 1610280), (318222, 1596000), (319200, 1591110), (319500, 1589616), (322056, 1577000), (323760, 1568700), (324000, 1567538), (330008, 1539000), (331170, 1533600), (332000, 1529766), (334656, 1517625), (335475, 1513920), (335901, 1512000), (336150, 1510880), (337250, 1505952), (339948, 1494000), (340632, 1491000), (340800, 1490265), (342000, 1485036), (344736, 1473250), (348600, 1456920), (353248, 1437750), (353580, 1436400), (354825, 1431360), (357840, 1419300), (358560, 1416450), (359100, 1414320), (364230, 1394400), (368064, 1379875), (371259, 1368000), (372750, 1362528), (373500, 1359792), (376488, 1349000), (377152, 1346625), (377720, 1344600), (378000, 1343604), (378480, 1341900), (383040, 1325925), (383400, 1324680), (384750, 1320032), (388512, 1307250), (392175, 1295040), (394250, 1288224), (397404, 1278000), (397600, 1277370), (398400, 1274805), (399000, 1272888), (402570, 1261600), (404700, 1254960), (410400, 1237530), (412510, 1231200), (418320, 1214100), (424296, 1197000), (424935, 1195200), (425790, 1192800), (426000, 1192212), (429408, 1182750), (430272, 1180375), (430920, 1178600), (431680, 1176525), (435750, 1165536), (437076, 1162000), (441560, 1150200), (441975, 1149120), (447300, 1135440), (447868, 1134000), (448200, 1133160), (448875, 1131456), (453264, 1120500), (453600, 1119670), (454176, 1118250), (456000, 1113777), (460080, 1103900), (464800, 1092690), (470610, 1079200), (471440, 1077300), (472150, 1075680), (473100, 1073520), (477120, 1064475), (477333, 1064000), (478800, 1060740), (479250, 1059744), (485640, 1045800), (492480, 1031275), (495012, 1026000), (496755, 1022400), (497000, 1021896), (498000, 1019844), (501984, 1011750), (504000, 1007703), (504640, 1006425), (505875, 1003968), (509922, 996000), (510948, 994000), (511200, 993510), (513000, 990024), (522900, 971280), (529872, 958500), (530370, 957600), (532000, 954666), (536760, 946200), (537840, 944300), (538650, 942880), (539600, 941220), (546345, 929600), (551950, 920160), (557760, 910575), (559125, 908352), (559835, 907200), (560250, 906528), (565728, 897750), (566580, 896400), (567000, 895736), (567720, 894600), (568000, 894159), (574560, 883950), (575100, 883120), (581000, 874152), (582768, 871500), (589300, 861840), (591375, 858816), (596106, 852000), (596400, 851580), (597600, 849870), (598500, 848592), (604352, 840375), (607050, 836640), (613440, 827925), (615600, 825020), (618765, 820800), (627480, 809400), (630800, 805140), (636444, 798000), (638400, 795555), (638685, 795200), (639000, 794808), (644112, 788500), (647520, 784350), (648000, 783769), (653625, 777024), (660016, 769500), (662340, 766800), (664000, 764883), (670950, 756960), (671802, 756000), (672300, 755440), (674500, 752976), (679896, 747000), (681264, 745500), (684000, 742518), (689472, 736625), (697200, 728460), (706496, 718875), (707160, 718200), (708225, 717120), (709650, 715680)]