97696872000

素因数分解:

$2^6\times 3^2\times 5^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:134

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 93, 96, 100, 104, 105, 111, 112, 117, 120, 124, 125, 126, 130, 140, 144, 148, 150, 155, 156, 160, 168, 169, 175, 180, 182, 185, 186, 192, 195, 200, 208, 210, 217, 222, 224, 225, 234, 240, 248, 250, 252, 259, 260, 273, 279, 280, 288, 296, 300, 310, 312, 315, 320, 325, 333, 336, 338, 350, 360, 364, 370, 372, 375, 390, 400, 403, 416, 420, 434, 444, 448, 450, 455, 465, 468, 480, 481, 496, 500, 504, 507, 518, 520, 525, 546, 555, 558, 560, 576, 585, 592, 600, 620, 624, 630, 650, 651, 666, 672, 676, 700, 720, 728, 740, 744, 750, 775, 777, 780, 800, 806, 819, 832, 840, 845, 868, 875, 888, 900, 910, 925, 930, 936, 960, 962, 975, 992, 1000, 1008, 1014, 1036, 1040, 1050, 1085, 1092, 1110, 1116, 1120, 1125, 1147, 1170, 1183, 1184, 1200, 1209, 1240, 1248, 1260, 1295, 1300, 1302, 1332, 1344, 1352, 1365, 1395, 1400, 1440, 1443, 1456, 1480, 1488, 1500, 1521, 1550, 1554, 1560, 1575, 1600, 1612, 1625, 1638, 1665, 1680, 1690, 1736, 1750, 1776, 1800, 1820, 1850, 1860, 1872, 1924, 1950, 1953, 1984, 2000, 2015, 2016, 2028, 2072, 2080, 2100, 2170, 2184, 2220, 2232, 2240, 2250, 2275, 2294, 2325, 2331, 2340, 2366, 2368, 2400, 2405, 2418, 2480, 2496, 2520, 2535, 2590, 2600, 2604, 2625, 2664, 2704, 2730, 2775, 2790, 2800, 2821, 2880, 2886, 2912, 2925, 2960, 2976, 3000, 3042, 3100, 3108, 3120, 3150, 3224, 3250, 3255, 3276, 3330, 3360, 3367, 3380, 3441, 3472, 3500, 3549, 3552, 3600, 3627, 3640, 3700, 3720, 3744, 3848, 3875, 3885, 3900, 3906, 4000, 4030, 4032, 4056, 4095, 4144, 4160, 4200, 4225, 4329, 4340, 4368, 4440, 4464, 4500, 4550, 4588, 4625, 4650, 4662, 4680, 4732, 4800, 4810, 4836, 4875, 4960, 5040, 5070, 5180, 5200, 5208, 5239, 5250, 5328, 5408, 5425, 5460, 5550, 5580, 5600, 5642, 5735, 5772, 5824, 5850, 5915, 5920, 5952, 6000, 6045, 6084, 6200, 6216, 6240, 6253, 6300, 6448, 6475, 6500, 6510, 6552, 6660, 6720, 6734, 6760, 6825, 6882, 6944, 6975, 7000, 7098, 7104, 7200, 7215, 7254, 7280, 7400, 7440, 7488, 7605, 7696, 7750, 7770, 7800, 7812, 7875, 8000, 8029, 8060, 8112, 8190, 8288, 8325, 8400, 8450, 8463, 8658, 8680, 8736, 8880, 8928, 9000, 9100, 9176, 9250, 9300, 9324, 9360, 9464, 9620, 9672, 9750, 9765, 9920, 10075, 10080, 10101, 10140, 10323, 10360, 10400, 10416, 10478, 10500, 10647, 10656, 10816, 10850, 10920, 11100, 11160, 11200, 11284, 11375, 11470, 11544, 11625, 11655, 11700, 11830, 11840, 12000, 12025, 12090, 12168, 12400, 12432, 12480, 12506, 12600, 12675, 12896, 12950, 13000, 13020, 13104, 13320, 13468, 13520, 13650, 13764, 13875, 13888, 13950, 14000, 14105, 14196, 14400, 14430, 14508, 14560, 14625, 14800, 14880, 14911, 15210, 15392, 15500, 15540, 15600, 15624, 15717, 15750, 16058, 16120, 16224, 16275, 16380, 16576, 16650, 16800, 16835, 16900, 16926, 17205, 17316, 17360, 17472, 17745, 17760, 17856, 18000, 18135, 18200, 18352, 18500, 18600, 18648, 18720, 18759, 18928, 19240, 19344, 19425, 19500, 19530, 20150, 20160, 20202, 20280, 20475, 20646, 20720, 20800, 20832, 20956, 21000, 21125, 21294, 21312, 21645, 21700, 21840, 22200, 22320, 22568, 22750, 22940, 23088, 23250, 23310, 23400, 23660, 24000, 24050, 24087, 24180, 24336, 24800, 24864, 25012, 25200, 25350, 25389, 25792, 25900, 26000, 26040, 26195, 26208, 26640, 26936, 27040, 27125, 27300, 27528, 27750, 27900, 28000, 28210, 28392, 28675, 28860, 29016, 29120, 29250, 29575, 29600, 29760, 29822, 30225, 30303, 30420, 30784, 31000, 31080, 31200, 31248, 31265, 31434, 31500, 32116, 32240, 32375, 32448, 32550, 32760, 33300, 33600, 33670, 33800, 33852, 34125, 34410, 34632, 34720, 34875, 35490, 35520, 36000, 36075, 36270, 36400, 36673, 36704, 37000, 37200, 37296, 37440, 37518, 37856, 38025, 38480, 38688, 38850, 39000, 39060, 40145, 40300, 40404, 40560, 40950, 41292, 41440, 41625, 41664, 41912, 42000, 42250, 42315, 42588, 43290, 43400, 43680, 43771, 44400, 44640, 44733, 45136, 45500, 45880, 46176, 46500, 46620, 46800, 47151, 47320, 48100, 48174, 48360, 48672, 48825, 49600, 49728, 50024, 50375, 50400, 50505, 50700, 50778, 51615, 51800, 52000, 52080, 52390, 52416, 53235, 53280, 53872, 54080, 54250, 54600, 55056, 55500, 55800, 56000, 56277, 56420, 56784, 57350, 57720, 58032, 58275, 58500, 59150, 59200, 59644, 60125, 60450, 60606, 60840, 62000, 62160, 62400, 62496, 62530, 62868, 63000, 63375, 64232, 64480, 64750, 65100, 65520, 66600, 67340, 67600, 67704, 68250, 68820, 69264, 69440, 69750, 70525, 70980, 72000, 72150, 72261, 72540, 72800, 73346, 73408, 74000, 74400, 74555, 74592, 75036, 75712, 76050, 76960, 77376, 77700, 78000, 78120, 78585, 80290, 80600, 80808, 81120, 81375, 81900, 82584, 82880, 83250, 83824, 84000, 84175, 84500, 84630, 85176, 86025, 86580, 86800, 87360, 87542, 88725, 88800, 89280, 89466, 90272, 90675, 91000, 91760, 92352, 93000, 93240, 93600, 93795, 94302, 94640, 96200, 96348, 96720, 97125, 97344, 97650, 100048, 100750, 100800, 101010, 101400, 101556, 102375, 103230, 103600, 104000, 104160, 104377, 104780, 106470, 106560, 107744, 108225, 108500, 109200, 110019, 110112, 111000, 111600, 112554, 112840, 113568, 114700, 115440, 116064, 116550, 117000, 118300, 119288, 120250, 120435, 120900, 121212, 121680, 124000, 124320, 124992, 125060, 125736, 126000, 126750, 126945, 128464, 128960, 129500, 130200, 130975, 131040, 131313, 133200, 134199, 134680, 135200, 135408, 136500, 137640, 138528, 139500, 141050, 141960, 143375, 144300, 144522, 145080, 145600, 146692, 147875, 148000, 148800, 149110, 149184, 150072, 151125, 151515, 152100, 153920, 155400, 156000, 156240, 156325, 157170, 160580, 161200, 161616, 162240, 162750, 163800, 165168, 166500, 167648, 168000, 168350, 169000, 169260, 170352, 172050, 173160, 173600, 175084, 177450, 177600, 178932, 180375, 180544, 181350, 182000, 183365, 183520, 186000, 186480, 187200, 187590, 188604, 189280, 190125, 192400, 192696, 193440, 193843, 194250, 195300, 200096, 200725, 201500, 202020, 202800, 203112, 204750, 206460, 207200, 208320, 208754, 209560, 211575, 212940, 215488, 216450, 217000, 218400, 218855, 220038, 220224, 222000, 223200, 223665, 225108, 225680, 227136, 229400, 230880, 232128, 233100, 234000, 235755, 236600, 238576, 240500, 240870, 241800, 242424, 243360, 244125, 248000, 248640, 250120, 251472, 252000, 252525, 253500, 253890, 256928, 258075, 259000, 260400, 261950, 262080, 262626, 266175, 266400, 268398, 269360, 270400, 270816, 273000, 275280, 277056, 279000, 281385, 282100, 283920, 286750, 288600, 289044, 290160, 291375, 293384, 295750, 296000, 298220, 300144, 302250, 303030, 304200, 310800, 312000, 312480, 312650, 313131, 314340, 321160, 322400, 323232, 325500, 327600, 330057, 330336, 333000, 335296, 336700, 338000, 338520, 340704, 344100, 346320, 347200, 350168, 352625, 354900, 357864, 360750, 361305, 362700, 364000, 366730, 367040, 372000, 372775, 372960, 375180, 377208, 378560, 380250, 384800, 385392, 386880, 387686, 388500, 390600, 392925, 393939, 400192, 401450, 403000, 404040, 405600, 406224, 409500, 412920, 414400, 417508, 419120, 420875, 423150, 425880, 430125, 432900, 434000, 436800, 437710, 440076, 443625, 444000, 446400, 447330, 450216, 451360, 453375, 458800, 461760, 466200, 468000, 468975, 471510, 473200, 477152, 481000, 481740, 483600, 484848, 486720, 488250, 500240, 502944, 504000, 505050, 507000, 507780, 513856, 516150, 518000, 520800, 521885, 523900, 525252, 532350, 532800, 536796, 538720, 541125, 541632, 546000, 550095, 550560, 558000, 562770, 564200, 567840, 573500, 577200, 578088, 580320, 581529, 582750, 586768, 591500, 596440, 600288, 602175, 604500, 606060, 608400, 621600, 624960, 625300, 626262, 628680, 634725, 642320, 644800, 646464, 651000, 654875, 655200, 656565, 660114, 660672, 666000, 670995, 673400, 676000, 677040, 681408, 688200, 692640, 700336, 705250, 709800, 715728, 721500, 722610, 725400, 728000, 733460, 744000, 745550, 745920, 750360, 754416, 757575, 760500, 769600, 770784, 775372, 777000, 781200, 781625, 785850, 787878, 802900, 806000, 808080, 811200, 812448, 819000, 825840, 835016, 838240, 841750, 846300, 851760, 860250, 865800, 868000, 875420, 880152, 887250, 888000, 894660, 900432, 902720, 906750, 916825, 917600, 932400, 936000, 937950, 939393, 943020, 946400, 954304, 962000, 963480, 967200, 969215, 969696, 976500, 1000480, 1003625, 1005888, 1010100, 1014000, 1015560, 1032300, 1036000, 1041600, 1043770, 1047800, 1050504, 1057875, 1064700, 1073592, 1077440, 1082250, 1092000, 1094275, 1100190, 1101120, 1116000, 1118325, 1125540, 1128400, 1135680, 1147000, 1154400, 1156176, 1160640, 1163058, 1165500, 1173536, 1178775, 1183000, 1192880, 1200576, 1204350, 1209000, 1212120, 1216800, 1243200, 1250600, 1252524, 1257360, 1262625, 1269450, 1284640, 1290375, 1302000, 1309750, 1310400, 1313130, 1320228, 1330875, 1332000, 1341990, 1346800, 1352000, 1354080, 1356901, 1376400, 1385280, 1400672, 1406925, 1410500, 1419600, 1431456, 1443000, 1445220, 1450800, 1466920, 1491100, 1500720, 1508832, 1515150, 1521000, 1541568, 1550744, 1554000, 1562400, 1563250, 1565655, 1571700, 1575756, 1605800, 1612000, 1616160, 1624896, 1638000, 1650285, 1651680, 1670032, 1676480, 1683500, 1692600, 1703520, 1720500, 1731600, 1736000, 1744587, 1750840, 1760304, 1774500, 1789320, 1800864, 1806525, 1813500, 1833650, 1835200, 1863875, 1864800, 1875900, 1878786, 1886040, 1892800, 1924000, 1926960, 1934400, 1938430, 1939392, 1953000, 1964625, 1969695, 2000960, 2007250, 2020200, 2028000, 2031120, 2064600, 2072000, 2087540, 2095600, 2101008, 2115750, 2129400, 2147184, 2164500, 2184000, 2188550, 2200380, 2232000, 2236650, 2251080, 2256800, 2294000, 2308800, 2312352, 2326116, 2331000, 2344875, 2347072, 2357550, 2366000, 2385760, 2408700, 2418000, 2424240, 2433600, 2501200, 2505048, 2514720, 2525250, 2538900, 2569280, 2580750, 2604000, 2609425, 2619500, 2626260, 2640456, 2661750, 2664000, 2683980, 2693600, 2708160, 2713802, 2750475, 2752800, 2801344, 2813850, 2821000, 2839200, 2862912, 2886000, 2890440, 2901600, 2907645, 2933840, 2982200, 3001440, 3010875, 3017664, 3030300, 3042000, 3101488, 3108000, 3124800, 3126500, 3131310, 3143400, 3151512, 3173625, 3211600, 3224000, 3232320, 3276000, 3282825, 3300570, 3303360, 3340064, 3354975, 3367000, 3385200, 3407040, 3441000, 3463200, 3489174, 3501680, 3520608, 3549000, 3578640, 3601728, 3613050, 3627000, 3667300, 3727750, 3729600, 3751800, 3757572, 3772080, 3787875, 3848000, 3853920, 3876860, 3906000, 3929250, 3939390, 4014500, 4040400, 4056000, 4062240, 4070703, 4129200, 4175080, 4191200, 4202016, 4231500, 4258800, 4294368, 4329000, 4377100, 4400760, 4473300, 4502160, 4513600, 4584125, 4588000, 4624704, 4652232, 4662000, 4689750, 4696965, 4715100, 4732000, 4771520, 4817400, 4836000, 4846075, 4848480, 5002400, 5010096, 5029440, 5050500, 5077800, 5161500, 5208000, 5218850, 5239000, 5252520, 5280912, 5323500, 5367960, 5387200, 5427604, 5471375, 5500950, 5505600, 5591625, 5627700, 5642000, 5678400, 5772000, 5780880, 5803200, 5815290, 5867680, 5893875, 5964400, 6002880, 6021750, 6060600, 6084000, 6202976, 6216000, 6253000, 6262620, 6286800, 6303024, 6347250, 6423200, 6552000, 6565650, 6601140, 6680128, 6709950, 6734000, 6770400, 6784505, 6882000, 6926400, 6978348, 7003360, 7034625, 7041216, 7098000, 7157280, 7226100, 7254000, 7334600, 7455500, 7503600, 7515144, 7544160, 7575750, 7707840, 7753720, 7812000, 7828275, 7858500, 7878780, 8029000, 8080800, 8124480, 8141406, 8251425, 8258400, 8350160, 8382400, 8404032, 8463000, 8517600, 8588736, 8658000, 8722935, 8754200, 8801520, 8946600, 9004320, 9032625, 9168250, 9176000, 9304464, 9324000, 9379500, 9393930, 9430200, 9464000, 9634800, 9672000, 9692150, 9696960, 9848475, 10004800, 10020192, 10101000, 10155600, 10323000, 10437700, 10478000, 10505040, 10561824, 10647000, 10735920, 10855208, 10942750, 11001900, 11183250, 11255400, 11284000, 11544000, 11561760, 11630580, 11735360, 11787750, 11928800, 12043500, 12121200, 12168000, 12212109, 12405952, 12506000, 12525240, 12573600, 12606048, 12694500, 12846400, 13047125, 13131300, 13202280, 13419900, 13468000, 13540800, 13569010, 13752375, 13764000, 13956696, 14006720, 14069250, 14196000, 14314560, 14452200, 14508000, 14538225, 14669200, 14911000, 15007200, 15030288, 15088320, 15151500, 15507440, 15624000, 15656550, 15717000, 15757560, 16058000, 16161600, 16282812, 16414125, 16502850, 16516800, 16700320, 16774875, 16926000, 17035200, 17316000, 17445870, 17508400, 17603040, 17893200, 18008640, 18065250, 18336500, 18608928, 18648000, 18759000, 18787860, 18860400, 19269600, 19384300, 19696950, 20040384, 20202000, 20311200, 20353515, 20646000, 20875400, 20956000, 21010080, 21123648, 21294000, 21471840, 21710416, 21885500, 22003800, 22366500, 22510800, 22568000, 23123520, 23261160, 23484825, 23575500, 23857600, 24087000, 24230375, 24242400, 24424218, 25012000, 25050480, 25147200, 25212096, 25389000, 26094250, 26262600, 26404560, 26839800, 26936000, 27138020, 27504750, 27528000, 27913392, 28138500, 28392000, 28904400, 29016000, 29076450, 29338400, 29822000, 30014400, 30060576, 30303000, 31014880, 31313100, 31434000, 31515120, 32116000, 32565624, 32828250, 33005700, 33400640, 33549750, 33852000, 33922525, 34632000, 34891740, 35016800, 35206080, 35786400, 36130500, 36673000, 37217856, 37518000, 37575720, 37720800, 38539200, 38768600, 39141375, 39393900, 40404000, 40622400, 40707030, 41257125, 41292000, 41750800, 41912000, 42020160, 42588000, 42943680, 43420832, 43614675, 43771000, 44007600, 44733000, 45021600, 46522320, 46969650, 47151000, 48174000, 48460750, 48484800, 48848436, 49242375, 50024000, 50100960, 50778000, 52188500, 52525200, 52809120, 53679600, 54276040, 55009500, 55826784, 56277000, 57808800, 58152900, 58676800, 59644000, 60121152, 60606000, 61060545, 62029760, 62626200, 62868000, 63030240, 64232000, 65131248, 65656500, 66011400, 67099500, 67704000, 67845050, 69783480, 70033600, 71572800, 72261000, 72691125, 73346000, 75036000, 75151440, 75441600, 77537200, 78282750, 78787800, 80808000, 81414060, 82514250, 82584000, 83501600, 85176000, 86841664, 87229350, 87542000, 88015200, 89466000, 90043200, 93044640, 93939300, 94302000, 96348000, 96921500, 97696872, 98484750, 100201920, 101556000, 101767575, 104377000, 105050400, 105618240, 107359200, 108552080, 110019000, 111653568, 112554000, 115617600, 116305800, 117424125, 119288000, 121212000, 122121090, 125252400, 125736000, 126060480, 130262496, 131313000, 132022800, 134199000, 135690100, 139566960, 144522000, 145382250, 146692000, 150072000, 150302880, 155074400, 156565500, 157575600, 162828120, 165028500, 167003200, 169612625, 174458700, 175084000, 176030400, 178932000, 186089280, 187878600, 188604000, 192696000, 193843000, 195393744, 196969500, 203112000, 203535150, 208754000, 210100800, 214718400, 217104160, 218073375, 220038000, 225108000, 232611600, 234848250, 242424000, 244242180, 250504800, 260524992, 262626000, 264045600, 268398000, 271380200, 279133920, 289044000, 290764500, 293384000, 300605760, 305302725, 310148800, 313131000, 315151200, 325656240, 330057000, 339225250, 348917400, 350168000, 357864000, 375757200, 377208000, 387686000, 390787488, 393939000, 407070300, 417508000, 434208320, 436146750, 440076000, 450216000, 465223200, 469696500, 488484360, 501009600, 508837875, 525252000, 528091200, 536796000, 542760400, 558267840, 578088000, 581529000, 610605450, 626262000, 630302400, 651312480, 660114000, 678450500, 697834800, 751514400, 775372000, 781574976, 787878000, 814140600, 835016000, 872293500, 880152000, 930446400, 939393000, 976968720, 1017675750, 1050504000, 1073592000, 1085520800, 1163058000, 1221210900, 1252524000, 1302624960, 1320228000, 1356901000, 1395669600, 1503028800, 1526513625, 1550744000, 1575756000, 1628281200, 1744587000, 1878786000, 1953937440, 2035351500, 2171041600, 2326116000, 2442421800, 2505048000, 2640456000, 2713802000, 2791339200, 3053027250, 3151512000, 3256562400, 3489174000, 3757572000, 3907874880, 4070703000, 4652232000, 4884843600, 5427604000, 6106054500, 6513124800, 6978348000, 7515144000, 8141406000, 9769687200, 10855208000, 12212109000, 13956696000, 16282812000, 19539374400, 24424218000, 32565624000, 48848436000, 97696872000]

約数ペア:

[(1, 97696872000), (2, 48848436000), (3, 32565624000), (4, 24424218000), (5, 19539374400), (6, 16282812000), (7, 13956696000), (8, 12212109000), (9, 10855208000), (10, 9769687200), (12, 8141406000), (13, 7515144000), (14, 6978348000), (15, 6513124800), (16, 6106054500), (18, 5427604000), (20, 4884843600), (21, 4652232000), (24, 4070703000), (25, 3907874880), (26, 3757572000), (28, 3489174000), (30, 3256562400), (31, 3151512000), (32, 3053027250), (35, 2791339200), (36, 2713802000), (37, 2640456000), (39, 2505048000), (40, 2442421800), (42, 2326116000), (45, 2171041600), (48, 2035351500), (50, 1953937440), (52, 1878786000), (56, 1744587000), (60, 1628281200), (62, 1575756000), (63, 1550744000), (64, 1526513625), (65, 1503028800), (70, 1395669600), (72, 1356901000), (74, 1320228000), (75, 1302624960), (78, 1252524000), (80, 1221210900), (84, 1163058000), (90, 1085520800), (91, 1073592000), (93, 1050504000), (96, 1017675750), (100, 976968720), (104, 939393000), (105, 930446400), (111, 880152000), (112, 872293500), (117, 835016000), (120, 814140600), (124, 787878000), (125, 781574976), (126, 775372000), (130, 751514400), (140, 697834800), (144, 678450500), (148, 660114000), (150, 651312480), (155, 630302400), (156, 626262000), (160, 610605450), (168, 581529000), (169, 578088000), (175, 558267840), (180, 542760400), (182, 536796000), (185, 528091200), (186, 525252000), (192, 508837875), (195, 501009600), (200, 488484360), (208, 469696500), (210, 465223200), (217, 450216000), (222, 440076000), (224, 436146750), (225, 434208320), (234, 417508000), (240, 407070300), (248, 393939000), (250, 390787488), (252, 387686000), (259, 377208000), (260, 375757200), (273, 357864000), (279, 350168000), (280, 348917400), (288, 339225250), (296, 330057000), (300, 325656240), (310, 315151200), (312, 313131000), (315, 310148800), (320, 305302725), (325, 300605760), (333, 293384000), (336, 290764500), (338, 289044000), (350, 279133920), (360, 271380200), (364, 268398000), (370, 264045600), (372, 262626000), (375, 260524992), (390, 250504800), (400, 244242180), (403, 242424000), (416, 234848250), (420, 232611600), (434, 225108000), (444, 220038000), (448, 218073375), (450, 217104160), (455, 214718400), (465, 210100800), (468, 208754000), (480, 203535150), (481, 203112000), (496, 196969500), (500, 195393744), (504, 193843000), (507, 192696000), (518, 188604000), (520, 187878600), (525, 186089280), (546, 178932000), (555, 176030400), (558, 175084000), (560, 174458700), (576, 169612625), (585, 167003200), (592, 165028500), (600, 162828120), (620, 157575600), (624, 156565500), (630, 155074400), (650, 150302880), (651, 150072000), (666, 146692000), (672, 145382250), (676, 144522000), (700, 139566960), (720, 135690100), (728, 134199000), (740, 132022800), (744, 131313000), (750, 130262496), (775, 126060480), (777, 125736000), (780, 125252400), (800, 122121090), (806, 121212000), (819, 119288000), (832, 117424125), (840, 116305800), (845, 115617600), (868, 112554000), (875, 111653568), (888, 110019000), (900, 108552080), (910, 107359200), (925, 105618240), (930, 105050400), (936, 104377000), (960, 101767575), (962, 101556000), (975, 100201920), (992, 98484750), (1000, 97696872), (1008, 96921500), (1014, 96348000), (1036, 94302000), (1040, 93939300), (1050, 93044640), (1085, 90043200), (1092, 89466000), (1110, 88015200), (1116, 87542000), (1120, 87229350), (1125, 86841664), (1147, 85176000), (1170, 83501600), (1183, 82584000), (1184, 82514250), (1200, 81414060), (1209, 80808000), (1240, 78787800), (1248, 78282750), (1260, 77537200), (1295, 75441600), (1300, 75151440), (1302, 75036000), (1332, 73346000), (1344, 72691125), (1352, 72261000), (1365, 71572800), (1395, 70033600), (1400, 69783480), (1440, 67845050), (1443, 67704000), (1456, 67099500), (1480, 66011400), (1488, 65656500), (1500, 65131248), (1521, 64232000), (1550, 63030240), (1554, 62868000), (1560, 62626200), (1575, 62029760), (1600, 61060545), (1612, 60606000), (1625, 60121152), (1638, 59644000), (1665, 58676800), (1680, 58152900), (1690, 57808800), (1736, 56277000), (1750, 55826784), (1776, 55009500), (1800, 54276040), (1820, 53679600), (1850, 52809120), (1860, 52525200), (1872, 52188500), (1924, 50778000), (1950, 50100960), (1953, 50024000), (1984, 49242375), (2000, 48848436), (2015, 48484800), (2016, 48460750), (2028, 48174000), (2072, 47151000), (2080, 46969650), (2100, 46522320), (2170, 45021600), (2184, 44733000), (2220, 44007600), (2232, 43771000), (2240, 43614675), (2250, 43420832), (2275, 42943680), (2294, 42588000), (2325, 42020160), (2331, 41912000), (2340, 41750800), (2366, 41292000), (2368, 41257125), (2400, 40707030), (2405, 40622400), (2418, 40404000), (2480, 39393900), (2496, 39141375), (2520, 38768600), (2535, 38539200), (2590, 37720800), (2600, 37575720), (2604, 37518000), (2625, 37217856), (2664, 36673000), (2704, 36130500), (2730, 35786400), (2775, 35206080), (2790, 35016800), (2800, 34891740), (2821, 34632000), (2880, 33922525), (2886, 33852000), (2912, 33549750), (2925, 33400640), (2960, 33005700), (2976, 32828250), (3000, 32565624), (3042, 32116000), (3100, 31515120), (3108, 31434000), (3120, 31313100), (3150, 31014880), (3224, 30303000), (3250, 30060576), (3255, 30014400), (3276, 29822000), (3330, 29338400), (3360, 29076450), (3367, 29016000), (3380, 28904400), (3441, 28392000), (3472, 28138500), (3500, 27913392), (3549, 27528000), (3552, 27504750), (3600, 27138020), (3627, 26936000), (3640, 26839800), (3700, 26404560), (3720, 26262600), (3744, 26094250), (3848, 25389000), (3875, 25212096), (3885, 25147200), (3900, 25050480), (3906, 25012000), (4000, 24424218), (4030, 24242400), (4032, 24230375), (4056, 24087000), (4095, 23857600), (4144, 23575500), (4160, 23484825), (4200, 23261160), (4225, 23123520), (4329, 22568000), (4340, 22510800), (4368, 22366500), (4440, 22003800), (4464, 21885500), (4500, 21710416), (4550, 21471840), (4588, 21294000), (4625, 21123648), (4650, 21010080), (4662, 20956000), (4680, 20875400), (4732, 20646000), (4800, 20353515), (4810, 20311200), (4836, 20202000), (4875, 20040384), (4960, 19696950), (5040, 19384300), (5070, 19269600), (5180, 18860400), (5200, 18787860), (5208, 18759000), (5239, 18648000), (5250, 18608928), (5328, 18336500), (5408, 18065250), (5425, 18008640), (5460, 17893200), (5550, 17603040), (5580, 17508400), (5600, 17445870), (5642, 17316000), (5735, 17035200), (5772, 16926000), (5824, 16774875), (5850, 16700320), (5915, 16516800), (5920, 16502850), (5952, 16414125), (6000, 16282812), (6045, 16161600), (6084, 16058000), (6200, 15757560), (6216, 15717000), (6240, 15656550), (6253, 15624000), (6300, 15507440), (6448, 15151500), (6475, 15088320), (6500, 15030288), (6510, 15007200), (6552, 14911000), (6660, 14669200), (6720, 14538225), (6734, 14508000), (6760, 14452200), (6825, 14314560), (6882, 14196000), (6944, 14069250), (6975, 14006720), (7000, 13956696), (7098, 13764000), (7104, 13752375), (7200, 13569010), (7215, 13540800), (7254, 13468000), (7280, 13419900), (7400, 13202280), (7440, 13131300), (7488, 13047125), (7605, 12846400), (7696, 12694500), (7750, 12606048), (7770, 12573600), (7800, 12525240), (7812, 12506000), (7875, 12405952), (8000, 12212109), (8029, 12168000), (8060, 12121200), (8112, 12043500), (8190, 11928800), (8288, 11787750), (8325, 11735360), (8400, 11630580), (8450, 11561760), (8463, 11544000), (8658, 11284000), (8680, 11255400), (8736, 11183250), (8880, 11001900), (8928, 10942750), (9000, 10855208), (9100, 10735920), (9176, 10647000), (9250, 10561824), (9300, 10505040), (9324, 10478000), (9360, 10437700), (9464, 10323000), (9620, 10155600), (9672, 10101000), (9750, 10020192), (9765, 10004800), (9920, 9848475), (10075, 9696960), (10080, 9692150), (10101, 9672000), (10140, 9634800), (10323, 9464000), (10360, 9430200), (10400, 9393930), (10416, 9379500), (10478, 9324000), (10500, 9304464), (10647, 9176000), (10656, 9168250), (10816, 9032625), (10850, 9004320), (10920, 8946600), (11100, 8801520), (11160, 8754200), (11200, 8722935), (11284, 8658000), (11375, 8588736), (11470, 8517600), (11544, 8463000), (11625, 8404032), (11655, 8382400), (11700, 8350160), (11830, 8258400), (11840, 8251425), (12000, 8141406), (12025, 8124480), (12090, 8080800), (12168, 8029000), (12400, 7878780), (12432, 7858500), (12480, 7828275), (12506, 7812000), (12600, 7753720), (12675, 7707840), (12896, 7575750), (12950, 7544160), (13000, 7515144), (13020, 7503600), (13104, 7455500), (13320, 7334600), (13468, 7254000), (13520, 7226100), (13650, 7157280), (13764, 7098000), (13875, 7041216), (13888, 7034625), (13950, 7003360), (14000, 6978348), (14105, 6926400), (14196, 6882000), (14400, 6784505), (14430, 6770400), (14508, 6734000), (14560, 6709950), (14625, 6680128), (14800, 6601140), (14880, 6565650), (14911, 6552000), (15210, 6423200), (15392, 6347250), (15500, 6303024), (15540, 6286800), (15600, 6262620), (15624, 6253000), (15717, 6216000), (15750, 6202976), (16058, 6084000), (16120, 6060600), (16224, 6021750), (16275, 6002880), (16380, 5964400), (16576, 5893875), (16650, 5867680), (16800, 5815290), (16835, 5803200), (16900, 5780880), (16926, 5772000), (17205, 5678400), (17316, 5642000), (17360, 5627700), (17472, 5591625), (17745, 5505600), (17760, 5500950), (17856, 5471375), (18000, 5427604), (18135, 5387200), (18200, 5367960), (18352, 5323500), (18500, 5280912), (18600, 5252520), (18648, 5239000), (18720, 5218850), (18759, 5208000), (18928, 5161500), (19240, 5077800), (19344, 5050500), (19425, 5029440), (19500, 5010096), (19530, 5002400), (20150, 4848480), (20160, 4846075), (20202, 4836000), (20280, 4817400), (20475, 4771520), (20646, 4732000), (20720, 4715100), (20800, 4696965), (20832, 4689750), (20956, 4662000), (21000, 4652232), (21125, 4624704), (21294, 4588000), (21312, 4584125), (21645, 4513600), (21700, 4502160), (21840, 4473300), (22200, 4400760), (22320, 4377100), (22568, 4329000), (22750, 4294368), (22940, 4258800), (23088, 4231500), (23250, 4202016), (23310, 4191200), (23400, 4175080), (23660, 4129200), (24000, 4070703), (24050, 4062240), (24087, 4056000), (24180, 4040400), (24336, 4014500), (24800, 3939390), (24864, 3929250), (25012, 3906000), (25200, 3876860), (25350, 3853920), (25389, 3848000), (25792, 3787875), (25900, 3772080), (26000, 3757572), (26040, 3751800), (26195, 3729600), (26208, 3727750), (26640, 3667300), (26936, 3627000), (27040, 3613050), (27125, 3601728), (27300, 3578640), (27528, 3549000), (27750, 3520608), (27900, 3501680), (28000, 3489174), (28210, 3463200), (28392, 3441000), (28675, 3407040), (28860, 3385200), (29016, 3367000), (29120, 3354975), (29250, 3340064), (29575, 3303360), (29600, 3300570), (29760, 3282825), (29822, 3276000), (30225, 3232320), (30303, 3224000), (30420, 3211600), (30784, 3173625), (31000, 3151512), (31080, 3143400), (31200, 3131310), (31248, 3126500), (31265, 3124800), (31434, 3108000), (31500, 3101488), (32116, 3042000), (32240, 3030300), (32375, 3017664), (32448, 3010875), (32550, 3001440), (32760, 2982200), (33300, 2933840), (33600, 2907645), (33670, 2901600), (33800, 2890440), (33852, 2886000), (34125, 2862912), (34410, 2839200), (34632, 2821000), (34720, 2813850), (34875, 2801344), (35490, 2752800), (35520, 2750475), (36000, 2713802), (36075, 2708160), (36270, 2693600), (36400, 2683980), (36673, 2664000), (36704, 2661750), (37000, 2640456), (37200, 2626260), (37296, 2619500), (37440, 2609425), (37518, 2604000), (37856, 2580750), (38025, 2569280), (38480, 2538900), (38688, 2525250), (38850, 2514720), (39000, 2505048), (39060, 2501200), (40145, 2433600), (40300, 2424240), (40404, 2418000), (40560, 2408700), (40950, 2385760), (41292, 2366000), (41440, 2357550), (41625, 2347072), (41664, 2344875), (41912, 2331000), (42000, 2326116), (42250, 2312352), (42315, 2308800), (42588, 2294000), (43290, 2256800), (43400, 2251080), (43680, 2236650), (43771, 2232000), (44400, 2200380), (44640, 2188550), (44733, 2184000), (45136, 2164500), (45500, 2147184), (45880, 2129400), (46176, 2115750), (46500, 2101008), (46620, 2095600), (46800, 2087540), (47151, 2072000), (47320, 2064600), (48100, 2031120), (48174, 2028000), (48360, 2020200), (48672, 2007250), (48825, 2000960), (49600, 1969695), (49728, 1964625), (50024, 1953000), (50375, 1939392), (50400, 1938430), (50505, 1934400), (50700, 1926960), (50778, 1924000), (51615, 1892800), (51800, 1886040), (52000, 1878786), (52080, 1875900), (52390, 1864800), (52416, 1863875), (53235, 1835200), (53280, 1833650), (53872, 1813500), (54080, 1806525), (54250, 1800864), (54600, 1789320), (55056, 1774500), (55500, 1760304), (55800, 1750840), (56000, 1744587), (56277, 1736000), (56420, 1731600), (56784, 1720500), (57350, 1703520), (57720, 1692600), (58032, 1683500), (58275, 1676480), (58500, 1670032), (59150, 1651680), (59200, 1650285), (59644, 1638000), (60125, 1624896), (60450, 1616160), (60606, 1612000), (60840, 1605800), (62000, 1575756), (62160, 1571700), (62400, 1565655), (62496, 1563250), (62530, 1562400), (62868, 1554000), (63000, 1550744), (63375, 1541568), (64232, 1521000), (64480, 1515150), (64750, 1508832), (65100, 1500720), (65520, 1491100), (66600, 1466920), (67340, 1450800), (67600, 1445220), (67704, 1443000), (68250, 1431456), (68820, 1419600), (69264, 1410500), (69440, 1406925), (69750, 1400672), (70525, 1385280), (70980, 1376400), (72000, 1356901), (72150, 1354080), (72261, 1352000), (72540, 1346800), (72800, 1341990), (73346, 1332000), (73408, 1330875), (74000, 1320228), (74400, 1313130), (74555, 1310400), (74592, 1309750), (75036, 1302000), (75712, 1290375), (76050, 1284640), (76960, 1269450), (77376, 1262625), (77700, 1257360), (78000, 1252524), (78120, 1250600), (78585, 1243200), (80290, 1216800), (80600, 1212120), (80808, 1209000), (81120, 1204350), (81375, 1200576), (81900, 1192880), (82584, 1183000), (82880, 1178775), (83250, 1173536), (83824, 1165500), (84000, 1163058), (84175, 1160640), (84500, 1156176), (84630, 1154400), (85176, 1147000), (86025, 1135680), (86580, 1128400), (86800, 1125540), (87360, 1118325), (87542, 1116000), (88725, 1101120), (88800, 1100190), (89280, 1094275), (89466, 1092000), (90272, 1082250), (90675, 1077440), (91000, 1073592), (91760, 1064700), (92352, 1057875), (93000, 1050504), (93240, 1047800), (93600, 1043770), (93795, 1041600), (94302, 1036000), (94640, 1032300), (96200, 1015560), (96348, 1014000), (96720, 1010100), (97125, 1005888), (97344, 1003625), (97650, 1000480), (100048, 976500), (100750, 969696), (100800, 969215), (101010, 967200), (101400, 963480), (101556, 962000), (102375, 954304), (103230, 946400), (103600, 943020), (104000, 939393), (104160, 937950), (104377, 936000), (104780, 932400), (106470, 917600), (106560, 916825), (107744, 906750), (108225, 902720), (108500, 900432), (109200, 894660), (110019, 888000), (110112, 887250), (111000, 880152), (111600, 875420), (112554, 868000), (112840, 865800), (113568, 860250), (114700, 851760), (115440, 846300), (116064, 841750), (116550, 838240), (117000, 835016), (118300, 825840), (119288, 819000), (120250, 812448), (120435, 811200), (120900, 808080), (121212, 806000), (121680, 802900), (124000, 787878), (124320, 785850), (124992, 781625), (125060, 781200), (125736, 777000), (126000, 775372), (126750, 770784), (126945, 769600), (128464, 760500), (128960, 757575), (129500, 754416), (130200, 750360), (130975, 745920), (131040, 745550), (131313, 744000), (133200, 733460), (134199, 728000), (134680, 725400), (135200, 722610), (135408, 721500), (136500, 715728), (137640, 709800), (138528, 705250), (139500, 700336), (141050, 692640), (141960, 688200), (143375, 681408), (144300, 677040), (144522, 676000), (145080, 673400), (145600, 670995), (146692, 666000), (147875, 660672), (148000, 660114), (148800, 656565), (149110, 655200), (149184, 654875), (150072, 651000), (151125, 646464), (151515, 644800), (152100, 642320), (153920, 634725), (155400, 628680), (156000, 626262), (156240, 625300), (156325, 624960), (157170, 621600), (160580, 608400), (161200, 606060), (161616, 604500), (162240, 602175), (162750, 600288), (163800, 596440), (165168, 591500), (166500, 586768), (167648, 582750), (168000, 581529), (168350, 580320), (169000, 578088), (169260, 577200), (170352, 573500), (172050, 567840), (173160, 564200), (173600, 562770), (175084, 558000), (177450, 550560), (177600, 550095), (178932, 546000), (180375, 541632), (180544, 541125), (181350, 538720), (182000, 536796), (183365, 532800), (183520, 532350), (186000, 525252), (186480, 523900), (187200, 521885), (187590, 520800), (188604, 518000), (189280, 516150), (190125, 513856), (192400, 507780), (192696, 507000), (193440, 505050), (193843, 504000), (194250, 502944), (195300, 500240), (200096, 488250), (200725, 486720), (201500, 484848), (202020, 483600), (202800, 481740), (203112, 481000), (204750, 477152), (206460, 473200), (207200, 471510), (208320, 468975), (208754, 468000), (209560, 466200), (211575, 461760), (212940, 458800), (215488, 453375), (216450, 451360), (217000, 450216), (218400, 447330), (218855, 446400), (220038, 444000), (220224, 443625), (222000, 440076), (223200, 437710), (223665, 436800), (225108, 434000), (225680, 432900), (227136, 430125), (229400, 425880), (230880, 423150), (232128, 420875), (233100, 419120), (234000, 417508), (235755, 414400), (236600, 412920), (238576, 409500), (240500, 406224), (240870, 405600), (241800, 404040), (242424, 403000), (243360, 401450), (244125, 400192), (248000, 393939), (248640, 392925), (250120, 390600), (251472, 388500), (252000, 387686), (252525, 386880), (253500, 385392), (253890, 384800), (256928, 380250), (258075, 378560), (259000, 377208), (260400, 375180), (261950, 372960), (262080, 372775), (262626, 372000), (266175, 367040), (266400, 366730), (268398, 364000), (269360, 362700), (270400, 361305), (270816, 360750), (273000, 357864), (275280, 354900), (277056, 352625), (279000, 350168), (281385, 347200), (282100, 346320), (283920, 344100), (286750, 340704), (288600, 338520), (289044, 338000), (290160, 336700), (291375, 335296), (293384, 333000), (295750, 330336), (296000, 330057), (298220, 327600), (300144, 325500), (302250, 323232), (303030, 322400), (304200, 321160), (310800, 314340), (312000, 313131), (312480, 312650)]