247505252400

素因数分解:

$2^4\times 3^4\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:229

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 35, 36, 40, 42, 45, 47, 48, 49, 50, 54, 56, 60, 62, 63, 70, 72, 75, 80, 81, 84, 90, 93, 94, 98, 100, 105, 107, 108, 112, 120, 124, 126, 135, 140, 141, 144, 147, 150, 155, 162, 168, 175, 180, 186, 188, 189, 196, 200, 210, 214, 216, 217, 225, 235, 240, 245, 248, 252, 270, 279, 280, 282, 294, 300, 310, 315, 321, 324, 329, 336, 350, 360, 372, 376, 378, 392, 400, 405, 420, 423, 428, 432, 434, 441, 450, 465, 470, 490, 496, 504, 525, 535, 540, 558, 560, 564, 567, 588, 600, 620, 630, 642, 648, 651, 658, 675, 700, 705, 720, 735, 744, 749, 752, 756, 775, 784, 810, 837, 840, 846, 856, 868, 882, 900, 930, 940, 945, 963, 980, 987, 1008, 1050, 1070, 1080, 1085, 1116, 1128, 1134, 1175, 1176, 1200, 1225, 1240, 1260, 1269, 1284, 1296, 1302, 1316, 1323, 1350, 1395, 1400, 1410, 1457, 1470, 1488, 1498, 1512, 1519, 1550, 1575, 1605, 1620, 1645, 1674, 1680, 1692, 1712, 1736, 1764, 1800, 1860, 1880, 1890, 1926, 1953, 1960, 1974, 2025, 2100, 2115, 2140, 2160, 2170, 2205, 2232, 2247, 2256, 2268, 2303, 2325, 2350, 2352, 2450, 2480, 2511, 2520, 2538, 2568, 2604, 2632, 2646, 2675, 2700, 2790, 2800, 2820, 2835, 2889, 2914, 2940, 2961, 2996, 3024, 3038, 3100, 3150, 3210, 3240, 3255, 3290, 3317, 3348, 3384, 3472, 3525, 3528, 3600, 3675, 3720, 3745, 3760, 3780, 3807, 3852, 3906, 3920, 3948, 3969, 4050, 4185, 4200, 4230, 4280, 4340, 4371, 4410, 4464, 4494, 4536, 4557, 4606, 4650, 4700, 4725, 4815, 4900, 4935, 5022, 5029, 5040, 5076, 5136, 5208, 5243, 5264, 5292, 5350, 5400, 5425, 5580, 5640, 5670, 5778, 5828, 5859, 5880, 5922, 5992, 6076, 6200, 6300, 6345, 6420, 6480, 6510, 6580, 6615, 6634, 6696, 6741, 6768, 6909, 6975, 7050, 7056, 7285, 7350, 7440, 7490, 7560, 7595, 7614, 7704, 7812, 7896, 7938, 8025, 8100, 8225, 8370, 8400, 8460, 8560, 8667, 8680, 8742, 8820, 8883, 8988, 9072, 9114, 9212, 9300, 9400, 9450, 9630, 9765, 9800, 9870, 9951, 10044, 10058, 10152, 10199, 10416, 10486, 10575, 10584, 10700, 10800, 10850, 11025, 11160, 11235, 11280, 11340, 11515, 11556, 11656, 11718, 11760, 11844, 11984, 12152, 12400, 12555, 12600, 12690, 12840, 13020, 13113, 13160, 13230, 13268, 13392, 13482, 13671, 13818, 13950, 14100, 14175, 14445, 14570, 14700, 14805, 14980, 15087, 15120, 15190, 15228, 15408, 15624, 15729, 15792, 15876, 16050, 16200, 16275, 16450, 16585, 16740, 16920, 17334, 17360, 17484, 17577, 17640, 17766, 17976, 18228, 18424, 18600, 18725, 18800, 18900, 19035, 19260, 19530, 19600, 19740, 19845, 19902, 20088, 20116, 20223, 20304, 20398, 20727, 20925, 20972, 21150, 21168, 21400, 21700, 21855, 22050, 22320, 22470, 22680, 22785, 23030, 23112, 23219, 23312, 23436, 23688, 24075, 24304, 24675, 25110, 25145, 25200, 25380, 25680, 26040, 26215, 26226, 26320, 26460, 26536, 26649, 26964, 27342, 27636, 27900, 28200, 28350, 28890, 29140, 29295, 29400, 29610, 29853, 29960, 30174, 30380, 30456, 30597, 31248, 31458, 31725, 31752, 32100, 32400, 32550, 32900, 33075, 33170, 33480, 33705, 33840, 34545, 34668, 34968, 35154, 35203, 35280, 35532, 35952, 36425, 36456, 36848, 37200, 37450, 37800, 37975, 38070, 38520, 39060, 39339, 39480, 39690, 39804, 40176, 40232, 40446, 40796, 41013, 41454, 41850, 41944, 42300, 42800, 43335, 43400, 43710, 44100, 44415, 44940, 45261, 45360, 45570, 46060, 46224, 46438, 46872, 47187, 47376, 48150, 48825, 49350, 49755, 50220, 50290, 50760, 50995, 52080, 52430, 52452, 52920, 53072, 53298, 53928, 54684, 55272, 55800, 56175, 56400, 56700, 57575, 57780, 58280, 58590, 58800, 59220, 59706, 59920, 60348, 60669, 60760, 60912, 61194, 62181, 62775, 62916, 63450, 63504, 64200, 65100, 65565, 65800, 66150, 66340, 66960, 67410, 68355, 69090, 69336, 69657, 69936, 70308, 70406, 71064, 71393, 72225, 72850, 72912, 74025, 74900, 75435, 75600, 75950, 76140, 77040, 78120, 78645, 78678, 78960, 79380, 79608, 80464, 80892, 81592, 82026, 82908, 82925, 83700, 83888, 84600, 86670, 86800, 87420, 87885, 88200, 88830, 89559, 89880, 90522, 91140, 91791, 92120, 92876, 93744, 94374, 95175, 96300, 97650, 98700, 99225, 99510, 100440, 100580, 101115, 101520, 101990, 103635, 104860, 104904, 105609, 105840, 106596, 107856, 109275, 109368, 110544, 111600, 112350, 113400, 113925, 115150, 115560, 116095, 116560, 117180, 118017, 118440, 119412, 120696, 121338, 121520, 122388, 123039, 124362, 125550, 125725, 125832, 126900, 128400, 130200, 131075, 131130, 131600, 132300, 132680, 133245, 134820, 135783, 136710, 138180, 138672, 139314, 140616, 140812, 141561, 142128, 142786, 144450, 145700, 146475, 148050, 149265, 149800, 150870, 151900, 152280, 152985, 155899, 156240, 157290, 157356, 158760, 159216, 161784, 162533, 163184, 164052, 165816, 165850, 167400, 168525, 169200, 172725, 173340, 174840, 175770, 176015, 176400, 177660, 179118, 179760, 181044, 182280, 183582, 184240, 185752, 186543, 188748, 190350, 192600, 195300, 196695, 197400, 198450, 199020, 200880, 201160, 202230, 203980, 205065, 207270, 208971, 209720, 209808, 211218, 213192, 214179, 216675, 218550, 218736, 222075, 224700, 226305, 226800, 227850, 230300, 231120, 232190, 234360, 235935, 236034, 236880, 238824, 241392, 242676, 244776, 246078, 246421, 248724, 248775, 251100, 251450, 251664, 253800, 254975, 260400, 262150, 262260, 264600, 265360, 266490, 268677, 269640, 271566, 273420, 275373, 276360, 278628, 281232, 281624, 283122, 285572, 288900, 291400, 292950, 296100, 298530, 299600, 301740, 303345, 303800, 304560, 305970, 310905, 311798, 314580, 314712, 316827, 317520, 323568, 325066, 327825, 328104, 331632, 331700, 334800, 337050, 341775, 345450, 346680, 348285, 349680, 351540, 352030, 355320, 356965, 358236, 362088, 364560, 367164, 371504, 373086, 377175, 377496, 380700, 385200, 390600, 393225, 393390, 394800, 396900, 398040, 402320, 404460, 407349, 407960, 410130, 414540, 417942, 419440, 422436, 424683, 426384, 428358, 433350, 437100, 439425, 444150, 447795, 449400, 452610, 455700, 458955, 460600, 464380, 467697, 468720, 471870, 472068, 477648, 485352, 487599, 489552, 492156, 492842, 497448, 497550, 502200, 502900, 505575, 507600, 509950, 518175, 524300, 524520, 528045, 529200, 532980, 537354, 539280, 543132, 546840, 550746, 552720, 557256, 563248, 566244, 571144, 577800, 580475, 582800, 585900, 590085, 592200, 597060, 603480, 606690, 607600, 611940, 615195, 621810, 623596, 626913, 629160, 629424, 633654, 642537, 650132, 655650, 656208, 663400, 666225, 674100, 678915, 683550, 690900, 693360, 696570, 703080, 704060, 707805, 710640, 713930, 716472, 724176, 734328, 739263, 746172, 746325, 754350, 754992, 761400, 764925, 779495, 781200, 786450, 786780, 793800, 796080, 808920, 812665, 814698, 815920, 820260, 826119, 829080, 835884, 844872, 849366, 856716, 866700, 874200, 878850, 880075, 888300, 895590, 898800, 905220, 911400, 917910, 921200, 928760, 932715, 935394, 943740, 944136, 950481, 970704, 975198, 983475, 984312, 985684, 994896, 995100, 1004400, 1005800, 1011150, 1019900, 1025325, 1036350, 1044855, 1048600, 1049040, 1056090, 1065960, 1070895, 1074708, 1086264, 1091293, 1093680, 1101492, 1114512, 1131525, 1132488, 1142288, 1155600, 1160950, 1171800, 1179675, 1180170, 1184400, 1194120, 1206960, 1213380, 1223880, 1230390, 1232105, 1243620, 1247192, 1253826, 1258320, 1267308, 1285074, 1300264, 1311300, 1326800, 1332450, 1343385, 1348200, 1357830, 1367100, 1376865, 1381800, 1393140, 1403091, 1406160, 1408120, 1415610, 1427860, 1432944, 1462797, 1468656, 1478526, 1492344, 1492650, 1508700, 1516725, 1522800, 1529850, 1554525, 1558990, 1572900, 1573560, 1584135, 1587600, 1617840, 1625330, 1629396, 1640520, 1652238, 1658160, 1671768, 1689744, 1698732, 1713432, 1733400, 1741425, 1748400, 1757700, 1760150, 1776600, 1784825, 1791180, 1810440, 1822800, 1835820, 1857520, 1865430, 1870788, 1880739, 1887480, 1888272, 1900962, 1927611, 1950396, 1966950, 1968624, 1971368, 1990200, 2011600, 2022300, 2036745, 2039800, 2050650, 2072700, 2089710, 2097200, 2112180, 2123415, 2131920, 2141790, 2149416, 2172528, 2182586, 2202984, 2217789, 2238975, 2263050, 2264976, 2294775, 2321900, 2338485, 2343600, 2359350, 2360340, 2388240, 2426760, 2437995, 2447760, 2460780, 2464210, 2487240, 2494384, 2507652, 2534616, 2570148, 2600528, 2622600, 2640225, 2664900, 2686770, 2696400, 2715660, 2734200, 2753730, 2763600, 2786280, 2806182, 2816240, 2831220, 2851443, 2855720, 2925594, 2950425, 2957052, 2984688, 2985300, 3017400, 3033450, 3059700, 3075975, 3109050, 3117980, 3134565, 3145800, 3147120, 3168270, 3212685, 3250660, 3258792, 3273879, 3281040, 3304476, 3343536, 3394575, 3397464, 3426864, 3466800, 3482850, 3515400, 3520300, 3539025, 3553200, 3569650, 3582360, 3620880, 3671640, 3696315, 3730860, 3741576, 3761478, 3774960, 3801924, 3855222, 3897475, 3900792, 3933900, 3942736, 3980400, 4044600, 4063325, 4073490, 4079600, 4101300, 4130595, 4145400, 4179420, 4209273, 4224360, 4246830, 4283580, 4298832, 4365172, 4388391, 4405968, 4435578, 4477950, 4526100, 4589550, 4643800, 4663575, 4676970, 4718700, 4720680, 4752405, 4853520, 4875990, 4921560, 4928420, 4974480, 5015304, 5069232, 5140296, 5224275, 5245200, 5280450, 5329800, 5354475, 5373540, 5431320, 5456465, 5468400, 5507460, 5572560, 5612364, 5662440, 5702886, 5711440, 5782833, 5851188, 5900850, 5914104, 5970600, 6034800, 6066900, 6119400, 6151950, 6160525, 6218100, 6235960, 6269130, 6291600, 6336540, 6425370, 6501320, 6517584, 6547758, 6608952, 6653367, 6716925, 6789150, 6794928, 6884325, 6965700, 7015455, 7030800, 7040600, 7078050, 7139300, 7164720, 7313985, 7343280, 7392630, 7461720, 7483152, 7522956, 7603848, 7639051, 7710444, 7794950, 7801584, 7867800, 7920675, 8089200, 8126650, 8146980, 8202600, 8261190, 8290800, 8358840, 8418546, 8448720, 8493660, 8567160, 8730344, 8776782, 8871156, 8955900, 9052200, 9179100, 9287600, 9327150, 9353940, 9403695, 9437400, 9441360, 9504810, 9638055, 9751980, 9821637, 9843120, 9856840, 10030608, 10183725, 10280592, 10448550, 10560900, 10617075, 10659600, 10708950, 10747080, 10862640, 10912930, 11014920, 11088945, 11224728, 11324880, 11405772, 11565666, 11692425, 11702376, 11801700, 11828208, 11941200, 12133800, 12189975, 12238800, 12303900, 12321050, 12436200, 12471920, 12538260, 12627819, 12673080, 12850740, 13002640, 13095516, 13165173, 13217904, 13306734, 13433850, 13578300, 13768650, 13931400, 14030910, 14081200, 14156100, 14257215, 14278600, 14627970, 14785260, 14923440, 15045912, 15207696, 15278102, 15420888, 15589900, 15672825, 15735600, 15841350, 16063425, 16253300, 16293960, 16369395, 16405200, 16522380, 16717680, 16837092, 16987320, 17134320, 17460688, 17553564, 17742312, 17911800, 18104400, 18358200, 18481575, 18654300, 18707880, 18807390, 18874800, 19009620, 19276110, 19503960, 19643274, 19713680, 19960101, 20367450, 20652975, 20897100, 21046365, 21121800, 21234150, 21417900, 21494160, 21825860, 21941955, 22029840, 22177890, 22449456, 22811544, 22917153, 23131332, 23384850, 23404752, 23603400, 23762025, 24267600, 24379950, 24607800, 24642100, 24872400, 25076520, 25255638, 25346160, 25701480, 26191032, 26330346, 26613468, 26867700, 27156600, 27282325, 27537300, 27862800, 28061820, 28312200, 28514430, 28557200, 28914165, 29255940, 29464911, 29570520, 30091824, 30556204, 30841776, 31179800, 31345650, 31682700, 32126850, 32506600, 32587920, 32738790, 33044760, 33266835, 33674184, 33974640, 35077275, 35107128, 35484624, 35823600, 36569925, 36716400, 36963150, 37308600, 37415760, 37614780, 38019240, 38195255, 38552220, 39007920, 39286548, 39920202, 40734900, 41305950, 41794200, 42092730, 42243600, 42468300, 42835800, 43651720, 43883910, 44355780, 45623088, 45834306, 46262664, 46769700, 47018475, 47206800, 47524050, 48190275, 48759900, 49108185, 49215600, 49284200, 50153040, 50511276, 51402960, 52382064, 52660692, 53226936, 53735400, 54313200, 54564650, 55074600, 55444725, 56123640, 56624400, 57028860, 57828330, 58511880, 58929822, 59141040, 61112408, 62359600, 62691300, 63139095, 63365400, 64253700, 65013200, 65477580, 65825865, 66089520, 66533670, 67348368, 68751459, 70154550, 70214256, 71286075, 73139850, 73926300, 74617200, 75229560, 76038480, 76390510, 77104440, 78573096, 79840404, 81469800, 81846975, 82611900, 83588400, 84185460, 84936600, 85671600, 87303440, 87767820, 88394733, 88711560, 91668612, 92525328, 93539400, 94036950, 95048100, 96380550, 97519800, 98216370, 98568400, 99800505, 101022552, 105231825, 105321384, 106453872, 107470800, 109129300, 109709775, 110149200, 110889450, 112247280, 114057720, 114585765, 115656660, 117023760, 117859644, 122224816, 125382600, 126278190, 126730800, 128507400, 130955160, 131651730, 133067340, 137502918, 140309100, 142572150, 144570825, 146279700, 147324555, 147852600, 150459120, 152781020, 154208880, 157146192, 159680808, 162939600, 163693950, 165223800, 166334175, 168370920, 169873200, 175535640, 176789466, 177423120, 183337224, 187078800, 188073900, 190096200, 190976275, 192761100, 195039600, 196432740, 199601010, 202045104, 206254377, 210463650, 210642768, 218258600, 219419550, 221778900, 228115440, 229171530, 231313320, 235719288, 245540925, 250765200, 252556380, 257014800, 261910320, 263303460, 266134680, 275005836, 280618200, 285144300, 289141650, 292559400, 294649110, 295705200, 305562040, 315695475, 319361616, 327387900, 329129325, 330447600, 332668350, 336741840, 343757295, 351071280, 353578932, 366674448, 376147800, 380192400, 381952550, 385522200, 392865480, 399202020, 412508754, 420927300, 436517200, 438839100, 441973665, 443557800, 458343060, 462626640, 471438576, 491081850, 499002525, 505112760, 526606920, 532269360, 550011672, 561236400, 570288600, 572928825, 578283300, 585118800, 589298220, 611124080, 618763131, 631390950, 654775800, 658258650, 665336700, 687514590, 707157864, 736622775, 752295600, 763905100, 771044400, 785730960, 798404040, 825017508, 841854600, 877678200, 883947330, 887115600, 916686120, 982163700, 998005050, 1010225520, 1031271885, 1053213840, 1100023344, 1140577200, 1145857650, 1156566600, 1178596440, 1237526262, 1262781900, 1309551600, 1316517300, 1330673400, 1375029180, 1414315728, 1473245550, 1527810200, 1596808080, 1650035016, 1683709200, 1718786475, 1755356400, 1767894660, 1833372240, 1964327400, 1996010100, 2062543770, 2209868325, 2291715300, 2313133200, 2357192880, 2475052524, 2525563800, 2633034600, 2661346800, 2750058360, 2946491100, 3055620400, 3093815655, 3300070032, 3437572950, 3535789320, 3928654800, 3992020200, 4125087540, 4419736650, 4583430600, 4950105048, 5051127600, 5156359425, 5266069200, 5500116720, 5892982200, 6187631310, 6875145900, 7071578640, 7984040400, 8250175080, 8839473300, 9166861200, 9900210096, 10312718850, 11785964400, 12375262620, 13750291800, 15469078275, 16500350160, 17678946600, 20625437700, 24750525240, 27500583600, 30938156550, 35357893200, 41250875400, 49501050480, 61876313100, 82501750800, 123752626200, 247505252400]

約数ペア:

[(1, 247505252400), (2, 123752626200), (3, 82501750800), (4, 61876313100), (5, 49501050480), (6, 41250875400), (7, 35357893200), (8, 30938156550), (9, 27500583600), (10, 24750525240), (12, 20625437700), (14, 17678946600), (15, 16500350160), (16, 15469078275), (18, 13750291800), (20, 12375262620), (21, 11785964400), (24, 10312718850), (25, 9900210096), (27, 9166861200), (28, 8839473300), (30, 8250175080), (31, 7984040400), (35, 7071578640), (36, 6875145900), (40, 6187631310), (42, 5892982200), (45, 5500116720), (47, 5266069200), (48, 5156359425), (49, 5051127600), (50, 4950105048), (54, 4583430600), (56, 4419736650), (60, 4125087540), (62, 3992020200), (63, 3928654800), (70, 3535789320), (72, 3437572950), (75, 3300070032), (80, 3093815655), (81, 3055620400), (84, 2946491100), (90, 2750058360), (93, 2661346800), (94, 2633034600), (98, 2525563800), (100, 2475052524), (105, 2357192880), (107, 2313133200), (108, 2291715300), (112, 2209868325), (120, 2062543770), (124, 1996010100), (126, 1964327400), (135, 1833372240), (140, 1767894660), (141, 1755356400), (144, 1718786475), (147, 1683709200), (150, 1650035016), (155, 1596808080), (162, 1527810200), (168, 1473245550), (175, 1414315728), (180, 1375029180), (186, 1330673400), (188, 1316517300), (189, 1309551600), (196, 1262781900), (200, 1237526262), (210, 1178596440), (214, 1156566600), (216, 1145857650), (217, 1140577200), (225, 1100023344), (235, 1053213840), (240, 1031271885), (245, 1010225520), (248, 998005050), (252, 982163700), (270, 916686120), (279, 887115600), (280, 883947330), (282, 877678200), (294, 841854600), (300, 825017508), (310, 798404040), (315, 785730960), (321, 771044400), (324, 763905100), (329, 752295600), (336, 736622775), (350, 707157864), (360, 687514590), (372, 665336700), (376, 658258650), (378, 654775800), (392, 631390950), (400, 618763131), (405, 611124080), (420, 589298220), (423, 585118800), (428, 578283300), (432, 572928825), (434, 570288600), (441, 561236400), (450, 550011672), (465, 532269360), (470, 526606920), (490, 505112760), (496, 499002525), (504, 491081850), (525, 471438576), (535, 462626640), (540, 458343060), (558, 443557800), (560, 441973665), (564, 438839100), (567, 436517200), (588, 420927300), (600, 412508754), (620, 399202020), (630, 392865480), (642, 385522200), (648, 381952550), (651, 380192400), (658, 376147800), (675, 366674448), (700, 353578932), (705, 351071280), (720, 343757295), (735, 336741840), (744, 332668350), (749, 330447600), (752, 329129325), (756, 327387900), (775, 319361616), (784, 315695475), (810, 305562040), (837, 295705200), (840, 294649110), (846, 292559400), (856, 289141650), (868, 285144300), (882, 280618200), (900, 275005836), (930, 266134680), (940, 263303460), (945, 261910320), (963, 257014800), (980, 252556380), (987, 250765200), (1008, 245540925), (1050, 235719288), (1070, 231313320), (1080, 229171530), (1085, 228115440), (1116, 221778900), (1128, 219419550), (1134, 218258600), (1175, 210642768), (1176, 210463650), (1200, 206254377), (1225, 202045104), (1240, 199601010), (1260, 196432740), (1269, 195039600), (1284, 192761100), (1296, 190976275), (1302, 190096200), (1316, 188073900), (1323, 187078800), (1350, 183337224), (1395, 177423120), (1400, 176789466), (1410, 175535640), (1457, 169873200), (1470, 168370920), (1488, 166334175), (1498, 165223800), (1512, 163693950), (1519, 162939600), (1550, 159680808), (1575, 157146192), (1605, 154208880), (1620, 152781020), (1645, 150459120), (1674, 147852600), (1680, 147324555), (1692, 146279700), (1712, 144570825), (1736, 142572150), (1764, 140309100), (1800, 137502918), (1860, 133067340), (1880, 131651730), (1890, 130955160), (1926, 128507400), (1953, 126730800), (1960, 126278190), (1974, 125382600), (2025, 122224816), (2100, 117859644), (2115, 117023760), (2140, 115656660), (2160, 114585765), (2170, 114057720), (2205, 112247280), (2232, 110889450), (2247, 110149200), (2256, 109709775), (2268, 109129300), (2303, 107470800), (2325, 106453872), (2350, 105321384), (2352, 105231825), (2450, 101022552), (2480, 99800505), (2511, 98568400), (2520, 98216370), (2538, 97519800), (2568, 96380550), (2604, 95048100), (2632, 94036950), (2646, 93539400), (2675, 92525328), (2700, 91668612), (2790, 88711560), (2800, 88394733), (2820, 87767820), (2835, 87303440), (2889, 85671600), (2914, 84936600), (2940, 84185460), (2961, 83588400), (2996, 82611900), (3024, 81846975), (3038, 81469800), (3100, 79840404), (3150, 78573096), (3210, 77104440), (3240, 76390510), (3255, 76038480), (3290, 75229560), (3317, 74617200), (3348, 73926300), (3384, 73139850), (3472, 71286075), (3525, 70214256), (3528, 70154550), (3600, 68751459), (3675, 67348368), (3720, 66533670), (3745, 66089520), (3760, 65825865), (3780, 65477580), (3807, 65013200), (3852, 64253700), (3906, 63365400), (3920, 63139095), (3948, 62691300), (3969, 62359600), (4050, 61112408), (4185, 59141040), (4200, 58929822), (4230, 58511880), (4280, 57828330), (4340, 57028860), (4371, 56624400), (4410, 56123640), (4464, 55444725), (4494, 55074600), (4536, 54564650), (4557, 54313200), (4606, 53735400), (4650, 53226936), (4700, 52660692), (4725, 52382064), (4815, 51402960), (4900, 50511276), (4935, 50153040), (5022, 49284200), (5029, 49215600), (5040, 49108185), (5076, 48759900), (5136, 48190275), (5208, 47524050), (5243, 47206800), (5264, 47018475), (5292, 46769700), (5350, 46262664), (5400, 45834306), (5425, 45623088), (5580, 44355780), (5640, 43883910), (5670, 43651720), (5778, 42835800), (5828, 42468300), (5859, 42243600), (5880, 42092730), (5922, 41794200), (5992, 41305950), (6076, 40734900), (6200, 39920202), (6300, 39286548), (6345, 39007920), (6420, 38552220), (6480, 38195255), (6510, 38019240), (6580, 37614780), (6615, 37415760), (6634, 37308600), (6696, 36963150), (6741, 36716400), (6768, 36569925), (6909, 35823600), (6975, 35484624), (7050, 35107128), (7056, 35077275), (7285, 33974640), (7350, 33674184), (7440, 33266835), (7490, 33044760), (7560, 32738790), (7595, 32587920), (7614, 32506600), (7704, 32126850), (7812, 31682700), (7896, 31345650), (7938, 31179800), (8025, 30841776), (8100, 30556204), (8225, 30091824), (8370, 29570520), (8400, 29464911), (8460, 29255940), (8560, 28914165), (8667, 28557200), (8680, 28514430), (8742, 28312200), (8820, 28061820), (8883, 27862800), (8988, 27537300), (9072, 27282325), (9114, 27156600), (9212, 26867700), (9300, 26613468), (9400, 26330346), (9450, 26191032), (9630, 25701480), (9765, 25346160), (9800, 25255638), (9870, 25076520), (9951, 24872400), (10044, 24642100), (10058, 24607800), (10152, 24379950), (10199, 24267600), (10416, 23762025), (10486, 23603400), (10575, 23404752), (10584, 23384850), (10700, 23131332), (10800, 22917153), (10850, 22811544), (11025, 22449456), (11160, 22177890), (11235, 22029840), (11280, 21941955), (11340, 21825860), (11515, 21494160), (11556, 21417900), (11656, 21234150), (11718, 21121800), (11760, 21046365), (11844, 20897100), (11984, 20652975), (12152, 20367450), (12400, 19960101), (12555, 19713680), (12600, 19643274), (12690, 19503960), (12840, 19276110), (13020, 19009620), (13113, 18874800), (13160, 18807390), (13230, 18707880), (13268, 18654300), (13392, 18481575), (13482, 18358200), (13671, 18104400), (13818, 17911800), (13950, 17742312), (14100, 17553564), (14175, 17460688), (14445, 17134320), (14570, 16987320), (14700, 16837092), (14805, 16717680), (14980, 16522380), (15087, 16405200), (15120, 16369395), (15190, 16293960), (15228, 16253300), (15408, 16063425), (15624, 15841350), (15729, 15735600), (15792, 15672825), (15876, 15589900), (16050, 15420888), (16200, 15278102), (16275, 15207696), (16450, 15045912), (16585, 14923440), (16740, 14785260), (16920, 14627970), (17334, 14278600), (17360, 14257215), (17484, 14156100), (17577, 14081200), (17640, 14030910), (17766, 13931400), (17976, 13768650), (18228, 13578300), (18424, 13433850), (18600, 13306734), (18725, 13217904), (18800, 13165173), (18900, 13095516), (19035, 13002640), (19260, 12850740), (19530, 12673080), (19600, 12627819), (19740, 12538260), (19845, 12471920), (19902, 12436200), (20088, 12321050), (20116, 12303900), (20223, 12238800), (20304, 12189975), (20398, 12133800), (20727, 11941200), (20925, 11828208), (20972, 11801700), (21150, 11702376), (21168, 11692425), (21400, 11565666), (21700, 11405772), (21855, 11324880), (22050, 11224728), (22320, 11088945), (22470, 11014920), (22680, 10912930), (22785, 10862640), (23030, 10747080), (23112, 10708950), (23219, 10659600), (23312, 10617075), (23436, 10560900), (23688, 10448550), (24075, 10280592), (24304, 10183725), (24675, 10030608), (25110, 9856840), (25145, 9843120), (25200, 9821637), (25380, 9751980), (25680, 9638055), (26040, 9504810), (26215, 9441360), (26226, 9437400), (26320, 9403695), (26460, 9353940), (26536, 9327150), (26649, 9287600), (26964, 9179100), (27342, 9052200), (27636, 8955900), (27900, 8871156), (28200, 8776782), (28350, 8730344), (28890, 8567160), (29140, 8493660), (29295, 8448720), (29400, 8418546), (29610, 8358840), (29853, 8290800), (29960, 8261190), (30174, 8202600), (30380, 8146980), (30456, 8126650), (30597, 8089200), (31248, 7920675), (31458, 7867800), (31725, 7801584), (31752, 7794950), (32100, 7710444), (32400, 7639051), (32550, 7603848), (32900, 7522956), (33075, 7483152), (33170, 7461720), (33480, 7392630), (33705, 7343280), (33840, 7313985), (34545, 7164720), (34668, 7139300), (34968, 7078050), (35154, 7040600), (35203, 7030800), (35280, 7015455), (35532, 6965700), (35952, 6884325), (36425, 6794928), (36456, 6789150), (36848, 6716925), (37200, 6653367), (37450, 6608952), (37800, 6547758), (37975, 6517584), (38070, 6501320), (38520, 6425370), (39060, 6336540), (39339, 6291600), (39480, 6269130), (39690, 6235960), (39804, 6218100), (40176, 6160525), (40232, 6151950), (40446, 6119400), (40796, 6066900), (41013, 6034800), (41454, 5970600), (41850, 5914104), (41944, 5900850), (42300, 5851188), (42800, 5782833), (43335, 5711440), (43400, 5702886), (43710, 5662440), (44100, 5612364), (44415, 5572560), (44940, 5507460), (45261, 5468400), (45360, 5456465), (45570, 5431320), (46060, 5373540), (46224, 5354475), (46438, 5329800), (46872, 5280450), (47187, 5245200), (47376, 5224275), (48150, 5140296), (48825, 5069232), (49350, 5015304), (49755, 4974480), (50220, 4928420), (50290, 4921560), (50760, 4875990), (50995, 4853520), (52080, 4752405), (52430, 4720680), (52452, 4718700), (52920, 4676970), (53072, 4663575), (53298, 4643800), (53928, 4589550), (54684, 4526100), (55272, 4477950), (55800, 4435578), (56175, 4405968), (56400, 4388391), (56700, 4365172), (57575, 4298832), (57780, 4283580), (58280, 4246830), (58590, 4224360), (58800, 4209273), (59220, 4179420), (59706, 4145400), (59920, 4130595), (60348, 4101300), (60669, 4079600), (60760, 4073490), (60912, 4063325), (61194, 4044600), (62181, 3980400), (62775, 3942736), (62916, 3933900), (63450, 3900792), (63504, 3897475), (64200, 3855222), (65100, 3801924), (65565, 3774960), (65800, 3761478), (66150, 3741576), (66340, 3730860), (66960, 3696315), (67410, 3671640), (68355, 3620880), (69090, 3582360), (69336, 3569650), (69657, 3553200), (69936, 3539025), (70308, 3520300), (70406, 3515400), (71064, 3482850), (71393, 3466800), (72225, 3426864), (72850, 3397464), (72912, 3394575), (74025, 3343536), (74900, 3304476), (75435, 3281040), (75600, 3273879), (75950, 3258792), (76140, 3250660), (77040, 3212685), (78120, 3168270), (78645, 3147120), (78678, 3145800), (78960, 3134565), (79380, 3117980), (79608, 3109050), (80464, 3075975), (80892, 3059700), (81592, 3033450), (82026, 3017400), (82908, 2985300), (82925, 2984688), (83700, 2957052), (83888, 2950425), (84600, 2925594), (86670, 2855720), (86800, 2851443), (87420, 2831220), (87885, 2816240), (88200, 2806182), (88830, 2786280), (89559, 2763600), (89880, 2753730), (90522, 2734200), (91140, 2715660), (91791, 2696400), (92120, 2686770), (92876, 2664900), (93744, 2640225), (94374, 2622600), (95175, 2600528), (96300, 2570148), (97650, 2534616), (98700, 2507652), (99225, 2494384), (99510, 2487240), (100440, 2464210), (100580, 2460780), (101115, 2447760), (101520, 2437995), (101990, 2426760), (103635, 2388240), (104860, 2360340), (104904, 2359350), (105609, 2343600), (105840, 2338485), (106596, 2321900), (107856, 2294775), (109275, 2264976), (109368, 2263050), (110544, 2238975), (111600, 2217789), (112350, 2202984), (113400, 2182586), (113925, 2172528), (115150, 2149416), (115560, 2141790), (116095, 2131920), (116560, 2123415), (117180, 2112180), (118017, 2097200), (118440, 2089710), (119412, 2072700), (120696, 2050650), (121338, 2039800), (121520, 2036745), (122388, 2022300), (123039, 2011600), (124362, 1990200), (125550, 1971368), (125725, 1968624), (125832, 1966950), (126900, 1950396), (128400, 1927611), (130200, 1900962), (131075, 1888272), (131130, 1887480), (131600, 1880739), (132300, 1870788), (132680, 1865430), (133245, 1857520), (134820, 1835820), (135783, 1822800), (136710, 1810440), (138180, 1791180), (138672, 1784825), (139314, 1776600), (140616, 1760150), (140812, 1757700), (141561, 1748400), (142128, 1741425), (142786, 1733400), (144450, 1713432), (145700, 1698732), (146475, 1689744), (148050, 1671768), (149265, 1658160), (149800, 1652238), (150870, 1640520), (151900, 1629396), (152280, 1625330), (152985, 1617840), (155899, 1587600), (156240, 1584135), (157290, 1573560), (157356, 1572900), (158760, 1558990), (159216, 1554525), (161784, 1529850), (162533, 1522800), (163184, 1516725), (164052, 1508700), (165816, 1492650), (165850, 1492344), (167400, 1478526), (168525, 1468656), (169200, 1462797), (172725, 1432944), (173340, 1427860), (174840, 1415610), (175770, 1408120), (176015, 1406160), (176400, 1403091), (177660, 1393140), (179118, 1381800), (179760, 1376865), (181044, 1367100), (182280, 1357830), (183582, 1348200), (184240, 1343385), (185752, 1332450), (186543, 1326800), (188748, 1311300), (190350, 1300264), (192600, 1285074), (195300, 1267308), (196695, 1258320), (197400, 1253826), (198450, 1247192), (199020, 1243620), (200880, 1232105), (201160, 1230390), (202230, 1223880), (203980, 1213380), (205065, 1206960), (207270, 1194120), (208971, 1184400), (209720, 1180170), (209808, 1179675), (211218, 1171800), (213192, 1160950), (214179, 1155600), (216675, 1142288), (218550, 1132488), (218736, 1131525), (222075, 1114512), (224700, 1101492), (226305, 1093680), (226800, 1091293), (227850, 1086264), (230300, 1074708), (231120, 1070895), (232190, 1065960), (234360, 1056090), (235935, 1049040), (236034, 1048600), (236880, 1044855), (238824, 1036350), (241392, 1025325), (242676, 1019900), (244776, 1011150), (246078, 1005800), (246421, 1004400), (248724, 995100), (248775, 994896), (251100, 985684), (251450, 984312), (251664, 983475), (253800, 975198), (254975, 970704), (260400, 950481), (262150, 944136), (262260, 943740), (264600, 935394), (265360, 932715), (266490, 928760), (268677, 921200), (269640, 917910), (271566, 911400), (273420, 905220), (275373, 898800), (276360, 895590), (278628, 888300), (281232, 880075), (281624, 878850), (283122, 874200), (285572, 866700), (288900, 856716), (291400, 849366), (292950, 844872), (296100, 835884), (298530, 829080), (299600, 826119), (301740, 820260), (303345, 815920), (303800, 814698), (304560, 812665), (305970, 808920), (310905, 796080), (311798, 793800), (314580, 786780), (314712, 786450), (316827, 781200), (317520, 779495), (323568, 764925), (325066, 761400), (327825, 754992), (328104, 754350), (331632, 746325), (331700, 746172), (334800, 739263), (337050, 734328), (341775, 724176), (345450, 716472), (346680, 713930), (348285, 710640), (349680, 707805), (351540, 704060), (352030, 703080), (355320, 696570), (356965, 693360), (358236, 690900), (362088, 683550), (364560, 678915), (367164, 674100), (371504, 666225), (373086, 663400), (377175, 656208), (377496, 655650), (380700, 650132), (385200, 642537), (390600, 633654), (393225, 629424), (393390, 629160), (394800, 626913), (396900, 623596), (398040, 621810), (402320, 615195), (404460, 611940), (407349, 607600), (407960, 606690), (410130, 603480), (414540, 597060), (417942, 592200), (419440, 590085), (422436, 585900), (424683, 582800), (426384, 580475), (428358, 577800), (433350, 571144), (437100, 566244), (439425, 563248), (444150, 557256), (447795, 552720), (449400, 550746), (452610, 546840), (455700, 543132), (458955, 539280), (460600, 537354), (464380, 532980), (467697, 529200), (468720, 528045), (471870, 524520), (472068, 524300), (477648, 518175), (485352, 509950), (487599, 507600), (489552, 505575), (492156, 502900), (492842, 502200), (497448, 497550)]