139375454400

素因数分解:

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

素因数の和:199

約数の個数: 2016

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

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

約数列:

[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, 39, 40, 42, 45, 47, 48, 50, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 75, 78, 80, 84, 90, 91, 93, 94, 96, 100, 104, 105, 112, 117, 120, 124, 126, 130, 140, 141, 144, 146, 150, 155, 156, 160, 168, 175, 180, 182, 186, 188, 192, 195, 200, 208, 210, 217, 219, 224, 225, 234, 235, 240, 248, 252, 260, 273, 279, 280, 282, 288, 292, 300, 310, 312, 315, 320, 325, 329, 336, 350, 360, 364, 365, 372, 376, 390, 400, 403, 416, 420, 423, 434, 438, 448, 450, 455, 465, 468, 470, 480, 496, 504, 511, 520, 525, 546, 558, 560, 564, 576, 584, 585, 600, 611, 620, 624, 630, 650, 651, 657, 658, 672, 700, 705, 720, 728, 730, 744, 752, 775, 780, 800, 806, 819, 832, 840, 846, 868, 876, 900, 910, 930, 936, 940, 949, 960, 975, 987, 992, 1008, 1022, 1040, 1050, 1085, 1092, 1095, 1116, 1120, 1128, 1168, 1170, 1175, 1200, 1209, 1222, 1240, 1248, 1260, 1300, 1302, 1314, 1316, 1344, 1365, 1395, 1400, 1410, 1440, 1456, 1457, 1460, 1488, 1504, 1533, 1550, 1560, 1575, 1600, 1612, 1638, 1645, 1680, 1692, 1736, 1752, 1800, 1820, 1825, 1833, 1860, 1872, 1880, 1898, 1950, 1953, 1974, 1984, 2015, 2016, 2044, 2080, 2100, 2115, 2170, 2184, 2190, 2232, 2240, 2256, 2263, 2275, 2325, 2336, 2340, 2350, 2400, 2418, 2444, 2480, 2496, 2520, 2555, 2600, 2604, 2628, 2632, 2730, 2790, 2800, 2820, 2821, 2847, 2880, 2912, 2914, 2920, 2925, 2961, 2976, 3008, 3055, 3066, 3100, 3120, 3150, 3224, 3255, 3276, 3285, 3290, 3360, 3384, 3431, 3472, 3504, 3525, 3600, 3627, 3640, 3650, 3666, 3720, 3744, 3760, 3796, 3900, 3906, 3948, 4030, 4032, 4088, 4095, 4160, 4200, 4230, 4277, 4340, 4368, 4371, 4380, 4464, 4512, 4526, 4550, 4599, 4650, 4672, 4680, 4700, 4745, 4800, 4836, 4888, 4935, 4960, 5040, 5110, 5200, 5208, 5256, 5264, 5425, 5460, 5475, 5499, 5580, 5600, 5640, 5642, 5694, 5824, 5828, 5840, 5850, 5922, 5952, 6045, 6110, 6132, 6200, 6240, 6300, 6448, 6510, 6552, 6570, 6580, 6643, 6720, 6768, 6789, 6825, 6862, 6944, 6975, 7008, 7050, 7200, 7254, 7280, 7285, 7300, 7332, 7440, 7488, 7520, 7592, 7665, 7800, 7812, 7896, 8060, 8176, 8190, 8225, 8400, 8460, 8463, 8541, 8554, 8680, 8736, 8742, 8760, 8928, 9024, 9052, 9100, 9165, 9198, 9300, 9360, 9400, 9490, 9672, 9765, 9776, 9870, 9920, 10075, 10080, 10199, 10220, 10293, 10400, 10416, 10512, 10528, 10575, 10850, 10920, 10950, 10998, 11160, 11200, 11280, 11284, 11315, 11388, 11656, 11680, 11700, 11844, 12090, 12220, 12264, 12400, 12480, 12600, 12775, 12831, 12896, 13020, 13104, 13113, 13140, 13160, 13286, 13536, 13578, 13650, 13724, 13888, 13950, 14016, 14100, 14105, 14235, 14400, 14508, 14560, 14570, 14600, 14664, 14805, 14880, 15040, 15184, 15275, 15330, 15600, 15624, 15792, 15841, 16120, 16275, 16352, 16380, 16425, 16450, 16800, 16920, 16926, 17082, 17108, 17155, 17360, 17472, 17484, 17520, 17856, 18104, 18135, 18200, 18330, 18396, 18600, 18720, 18800, 18941, 18980, 19344, 19530, 19552, 19740, 19929, 20150, 20160, 20367, 20398, 20440, 20475, 20586, 20800, 20832, 21024, 21056, 21150, 21385, 21700, 21840, 21855, 21900, 21996, 22320, 22560, 22568, 22630, 22776, 22995, 23312, 23360, 23400, 23688, 23725, 24017, 24180, 24440, 24528, 24675, 24800, 25200, 25389, 25550, 25662, 25792, 26040, 26208, 26226, 26280, 26320, 26572, 27072, 27156, 27300, 27448, 27495, 27900, 28200, 28210, 28470, 29016, 29120, 29140, 29200, 29328, 29419, 29610, 29760, 30225, 30368, 30550, 30597, 30660, 30879, 31200, 31248, 31584, 31682, 32240, 32550, 32704, 32760, 32850, 32900, 33215, 33600, 33840, 33852, 33945, 34164, 34216, 34310, 34720, 34968, 35040, 36208, 36270, 36400, 36425, 36660, 36792, 37200, 37440, 37600, 37882, 37960, 38325, 38493, 38688, 39060, 39104, 39480, 39858, 40300, 40734, 40796, 40880, 40950, 41172, 41664, 42048, 42300, 42315, 42705, 42770, 43400, 43680, 43710, 43800, 43992, 44603, 44640, 45120, 45136, 45260, 45552, 45825, 45990, 46624, 46800, 47376, 47450, 47523, 48034, 48360, 48825, 48880, 49056, 49350, 49600, 50400, 50778, 50995, 51100, 51324, 51465, 52080, 52416, 52452, 52560, 52640, 53144, 54312, 54600, 54896, 54990, 55800, 56400, 56420, 56575, 56823, 56940, 58032, 58280, 58400, 58656, 58838, 59220, 59787, 60450, 60736, 61100, 61194, 61320, 61758, 62400, 62496, 63168, 63364, 64155, 64480, 65100, 65520, 65565, 65700, 65800, 66430, 67680, 67704, 67890, 68328, 68432, 68620, 69440, 69936, 70080, 70525, 71175, 72051, 72416, 72540, 72800, 72850, 73320, 73584, 74025, 74400, 75200, 75764, 75920, 76650, 76986, 77376, 78120, 78960, 79205, 79716, 80600, 81468, 81592, 81760, 81900, 82344, 84600, 84630, 85410, 85540, 85775, 86800, 87360, 87420, 87600, 87984, 88257, 89206, 89280, 90272, 90520, 90675, 91104, 91650, 91791, 91980, 93248, 93600, 94705, 94752, 94900, 95046, 96068, 96720, 97650, 97760, 98112, 98700, 99645, 100800, 101556, 101835, 101990, 102200, 102648, 102930, 104160, 104904, 105120, 105280, 106288, 106361, 106925, 108624, 109200, 109275, 109792, 109980, 111600, 112800, 112840, 113150, 113646, 113880, 114975, 116064, 116560, 116800, 117312, 117676, 118440, 119574, 120085, 120900, 122200, 122388, 122640, 123516, 124992, 126728, 126945, 128310, 128960, 130200, 131040, 131130, 131400, 131600, 132587, 132860, 133809, 135360, 135408, 135780, 136656, 136864, 137240, 137475, 139872, 141050, 142350, 142569, 144102, 144832, 145080, 145600, 145700, 146640, 147095, 147168, 148050, 148800, 151528, 151840, 152985, 153300, 153972, 154395, 156240, 157920, 158410, 159432, 161200, 162936, 163184, 163520, 163800, 164688, 166075, 169200, 169260, 169725, 170469, 170820, 171080, 171550, 173600, 174840, 175200, 175968, 176514, 178412, 180544, 181040, 181350, 182208, 183300, 183582, 183960, 187200, 189410, 189504, 189800, 190092, 192136, 192465, 193440, 195300, 195520, 197400, 199290, 203112, 203670, 203980, 204400, 205296, 205860, 205933, 208320, 209808, 210240, 211575, 212576, 212722, 213525, 213850, 216153, 217248, 218400, 218550, 219584, 219960, 223015, 223200, 225600, 225680, 226300, 227292, 227760, 229950, 232128, 233120, 235352, 236880, 237615, 239148, 240170, 241800, 244400, 244776, 245280, 247032, 253456, 253890, 254975, 256620, 257325, 260400, 262080, 262260, 262800, 263200, 264771, 265174, 265720, 267618, 270816, 271560, 273312, 273728, 274480, 274950, 279744, 282100, 284115, 284700, 285138, 288204, 290160, 291400, 293280, 294190, 294336, 296100, 298935, 303056, 303680, 305970, 306600, 307944, 308790, 312221, 312480, 315840, 316820, 318864, 319083, 320775, 322400, 325872, 326368, 327600, 327825, 329376, 332150, 338400, 338520, 339450, 340938, 341640, 342160, 343100, 347200, 349680, 350400, 351936, 353028, 356824, 360255, 362080, 362700, 366600, 367164, 367920, 378820, 379600, 380184, 384272, 384930, 386880, 390600, 394800, 396025, 397761, 398580, 401427, 406224, 407340, 407960, 408800, 410592, 411720, 411866, 419616, 423150, 425152, 425444, 427050, 427700, 432306, 434496, 436800, 437100, 439920, 441285, 446030, 446400, 451360, 452600, 454584, 455520, 458955, 459900, 466240, 470704, 473525, 473760, 475230, 478296, 480340, 483600, 488800, 489552, 490560, 494064, 498225, 506912, 507780, 509175, 509950, 513240, 514650, 520800, 524520, 525600, 526400, 529542, 530348, 531440, 531805, 535236, 541632, 543120, 546624, 548960, 549900, 564200, 568230, 569400, 570276, 576408, 580320, 582800, 586560, 588380, 592200, 597870, 600425, 606112, 611940, 613200, 615888, 617580, 617799, 624442, 624960, 633640, 634725, 637728, 638166, 641550, 644800, 651744, 652736, 655200, 655650, 658752, 662935, 664300, 669045, 676800, 677040, 678900, 681876, 683280, 684320, 686200, 699360, 706056, 712845, 713648, 720510, 724160, 725400, 733200, 734328, 735475, 735840, 744527, 757640, 759200, 760368, 764925, 768544, 769860, 771975, 781200, 789600, 792050, 795522, 797160, 802854, 812448, 814680, 815920, 817600, 821184, 823440, 823732, 839232, 846300, 850888, 852345, 854100, 855400, 864612, 874200, 879840, 882570, 892060, 902720, 905200, 909168, 911040, 917910, 919800, 936663, 941408, 947050, 947520, 950460, 956592, 957249, 960680, 962325, 967200, 977600, 979104, 988128, 996450, 1013824, 1015560, 1018350, 1019900, 1026480, 1029300, 1029665, 1041600, 1049040, 1051200, 1059084, 1060696, 1062880, 1063610, 1070472, 1080765, 1086240, 1097920, 1099800, 1115075, 1128400, 1136460, 1138800, 1140552, 1152816, 1160640, 1165600, 1176760, 1184400, 1188075, 1193283, 1195740, 1200850, 1212224, 1223880, 1226400, 1231776, 1235160, 1235598, 1248884, 1267280, 1269450, 1275456, 1276332, 1283100, 1303488, 1310400, 1311300, 1323855, 1325870, 1328600, 1338090, 1354080, 1357800, 1363752, 1366560, 1368640, 1372400, 1382693, 1398720, 1412112, 1420575, 1425690, 1427296, 1441020, 1450800, 1466400, 1468656, 1470950, 1471680, 1489054, 1494675, 1515280, 1518400, 1520736, 1529850, 1537088, 1539720, 1543950, 1561105, 1562400, 1579200, 1584100, 1591044, 1594320, 1595415, 1605708, 1624896, 1629360, 1631840, 1646880, 1647464, 1692600, 1701776, 1704690, 1708200, 1710800, 1729224, 1748400, 1759680, 1765140, 1784120, 1801275, 1810400, 1818336, 1835820, 1839600, 1853397, 1873326, 1882816, 1894100, 1900920, 1913184, 1914498, 1921360, 1924650, 1934400, 1958208, 1976256, 1988805, 1992900, 2007135, 2031120, 2036700, 2039800, 2052960, 2058600, 2059330, 2098080, 2118168, 2121392, 2125760, 2127220, 2140944, 2161530, 2172480, 2199600, 2206425, 2230150, 2233581, 2256800, 2272920, 2277600, 2281104, 2294775, 2305632, 2331200, 2353520, 2368800, 2376150, 2386566, 2391480, 2401700, 2447760, 2452800, 2463552, 2470320, 2471196, 2497768, 2534560, 2538900, 2552664, 2566200, 2622600, 2647710, 2651740, 2657200, 2659025, 2676180, 2708160, 2715600, 2727504, 2733120, 2744800, 2765386, 2809989, 2824224, 2841150, 2851380, 2854592, 2882040, 2901600, 2932800, 2937312, 2941900, 2978108, 2989350, 3030560, 3041472, 3059700, 3079440, 3087900, 3088995, 3122210, 3124800, 3168200, 3182088, 3188640, 3190830, 3211416, 3258720, 3263680, 3293760, 3294928, 3314675, 3345225, 3385200, 3403552, 3409380, 3416400, 3421600, 3458448, 3496800, 3530280, 3564225, 3568240, 3602550, 3620800, 3636672, 3671640, 3679200, 3706794, 3722635, 3746652, 3788200, 3801840, 3826368, 3828996, 3842720, 3849300, 3977610, 3985800, 4014270, 4062240, 4073400, 4079600, 4105920, 4117200, 4118660, 4148079, 4196160, 4236336, 4242784, 4254440, 4261725, 4281888, 4323060, 4399200, 4412850, 4460300, 4467162, 4513600, 4545840, 4555200, 4562208, 4589550, 4611264, 4683315, 4707040, 4737600, 4752300, 4773132, 4782960, 4786245, 4803400, 4895520, 4940640, 4942392, 4995536, 5069120, 5077800, 5105328, 5132400, 5148325, 5245200, 5295420, 5303480, 5314400, 5318050, 5352360, 5403825, 5431200, 5455008, 5489600, 5530772, 5619978, 5648448, 5682300, 5702760, 5764080, 5803200, 5874624, 5883800, 5956216, 5966415, 5978700, 6061120, 6119400, 6158880, 6175800, 6177990, 6244420, 6336400, 6364176, 6377280, 6381660, 6422832, 6517440, 6589856, 6619275, 6629350, 6690450, 6700743, 6770400, 6807104, 6818760, 6832800, 6843200, 6913465, 6916896, 6993600, 7060560, 7128450, 7136480, 7205100, 7343280, 7358400, 7413588, 7445270, 7493304, 7576400, 7603680, 7657992, 7685440, 7698600, 7805525, 7955220, 7971600, 7977075, 8028540, 8124480, 8146800, 8159200, 8234400, 8237320, 8296158, 8472672, 8485568, 8508880, 8523450, 8563776, 8646120, 8798400, 8825700, 8920600, 8934324, 9091680, 9124416, 9179100, 9266985, 9366630, 9414080, 9504600, 9546264, 9565920, 9572490, 9606800, 9678851, 9791040, 9881280, 9884784, 9944025, 9991072, 10035675, 10155600, 10210656, 10264800, 10296650, 10490400, 10590840, 10606960, 10628800, 10636100, 10704720, 10807650, 10862400, 10910016, 11061544, 11167905, 11239956, 11364600, 11405520, 11528160, 11767600, 11912432, 11932830, 11957400, 12238800, 12317760, 12351600, 12355980, 12444237, 12488840, 12672800, 12728352, 12763320, 12845664, 13179712, 13238550, 13258700, 13380900, 13401486, 13540800, 13637520, 13665600, 13826930, 13833792, 14049945, 14121120, 14256900, 14272960, 14410200, 14686560, 14827176, 14890540, 14986608, 15152800, 15207360, 15315984, 15397200, 15444975, 15611050, 15910440, 15943200, 15954150, 16057080, 16293600, 16318400, 16468800, 16474640, 16592316, 16945344, 17017760, 17046900, 17292240, 17651400, 17841200, 17868648, 18183360, 18358200, 18533970, 18613175, 18733260, 19009200, 19092528, 19131840, 19144980, 19213600, 19357702, 19769568, 19888050, 19982144, 20071350, 20311200, 20421312, 20529600, 20593300, 20740395, 20980800, 21181680, 21213920, 21272200, 21409440, 21615300, 22123088, 22335810, 22479912, 22729200, 22811040, 23056320, 23416575, 23535200, 23824864, 23865660, 23914800, 23931225, 24477600, 24703200, 24711960, 24888474, 24977680, 25345600, 25456704, 25526640, 25691328, 26477100, 26517400, 26761800, 26802972, 27275040, 27653860, 28099890, 28242240, 28513800, 28820400, 29036553, 29373120, 29654352, 29781080, 29832075, 29973216, 30305600, 30631968, 30794400, 30889950, 31222100, 31820880, 31886400, 31908300, 32114160, 32587200, 32949280, 33184632, 33503715, 34035520, 34093800, 34567325, 34584480, 35302800, 35682400, 35737296, 36716400, 37067940, 37226350, 37466520, 38018400, 38185056, 38289960, 38427200, 38715404, 39539136, 39776100, 40142700, 40622400, 41186600, 41480790, 42363360, 42427840, 42544400, 42818880, 43230600, 44246176, 44671620, 44959824, 45458400, 45622080, 46334925, 46833150, 47070400, 47649728, 47731320, 47829600, 47862450, 48394255, 48955200, 49406400, 49423920, 49776948, 49955360, 51053280, 52954200, 53034800, 53523600, 53605944, 54550080, 55307720, 55839525, 56199780, 57027600, 57640800, 58073106, 59308704, 59562160, 59664150, 59946432, 61263936, 61588800, 61779900, 62221185, 62444200, 63641760, 63816600, 64228320, 65898560, 66369264, 67007430, 68187600, 69134650, 69168960, 70249725, 70605600, 71364800, 71474592, 73432800, 74135880, 74452700, 74933040, 76036800, 76370112, 76579920, 77430808, 79552200, 80285400, 82373200, 82961580, 84726720, 85088800, 86461200, 87109659, 88492352, 89343240, 89919648, 90916800, 92669850, 93666300, 95462640, 95659200, 95724900, 96788510, 98847840, 99553896, 99910720, 102106560, 103701975, 105908400, 106069600, 107047200, 107211888, 110615440, 111679050, 112399560, 114055200, 115281600, 116146212, 118617408, 119124320, 119328300, 123559800, 124442370, 124888400, 127283520, 127633200, 128456640, 132738528, 134014860, 136375200, 138269300, 140499450, 141211200, 142949184, 145182765, 146865600, 148271760, 148905400, 149866080, 153159840, 154861616, 159104400, 160570800, 164746400, 165923160, 167518575, 170177600, 172922400, 174219318, 178686480, 179839296, 185339700, 187332600, 190925280, 191449800, 193577020, 197695680, 199107792, 207403950, 211816800, 212139200, 214094400, 214423776, 221230880, 223358100, 224799120, 228110400, 232292424, 238248640, 238656600, 241971275, 247119600, 248884740, 249776800, 255266400, 265477056, 268029720, 272750400, 276538600, 280998900, 290365530, 296543520, 297810800, 299732160, 306319680, 309723232, 311105925, 318208800, 321141600, 329492800, 331846320, 335037150, 345844800, 348438636, 357372960, 370679400, 374665200, 381850560, 382899600, 387154040, 398215584, 414807900, 423633600, 428847552, 435548295, 442461760, 446716200, 449598240, 464584848, 477313200, 483942550, 494239200, 497769480, 499553600, 510532800, 536059440, 553077200, 561997800, 580731060, 593087040, 595621600, 619446464, 622211850, 636417600, 642283200, 663692640, 670074300, 696877272, 714745920, 725913825, 741358800, 749330400, 765799200, 774308080, 796431168, 829615800, 871096590, 893432400, 899196480, 929169696, 954626400, 967885100, 988478400, 995538960, 1072118880, 1106154400, 1123995600, 1161462120, 1191243200, 1244423700, 1327385280, 1340148600, 1393754544, 1451827650, 1482717600, 1498660800, 1531598400, 1548616160, 1659231600, 1742193180, 1786864800, 1858339392, 1909252800, 1935770200, 1991077920, 2144237760, 2177741475, 2212308800, 2247991200, 2322924240, 2488847400, 2680297200, 2787509088, 2903655300, 2965435200, 3097232320, 3318463200, 3484386360, 3573729600, 3871540400, 3982155840, 4355482950, 4495982400, 4645848480, 4977694800, 5360594400, 5575018176, 5807310600, 6636926400, 6968772720, 7743080800, 8710965900, 9291696960, 9955389600, 10721188800, 11614621200, 13937545440, 15486161600, 17421931800, 19910779200, 23229242400, 27875090880, 34843863600, 46458484800, 69687727200, 139375454400]

約数ペア:

[(1, 139375454400), (2, 69687727200), (3, 46458484800), (4, 34843863600), (5, 27875090880), (6, 23229242400), (7, 19910779200), (8, 17421931800), (9, 15486161600), (10, 13937545440), (12, 11614621200), (13, 10721188800), (14, 9955389600), (15, 9291696960), (16, 8710965900), (18, 7743080800), (20, 6968772720), (21, 6636926400), (24, 5807310600), (25, 5575018176), (26, 5360594400), (28, 4977694800), (30, 4645848480), (31, 4495982400), (32, 4355482950), (35, 3982155840), (36, 3871540400), (39, 3573729600), (40, 3484386360), (42, 3318463200), (45, 3097232320), (47, 2965435200), (48, 2903655300), (50, 2787509088), (52, 2680297200), (56, 2488847400), (60, 2322924240), (62, 2247991200), (63, 2212308800), (64, 2177741475), (65, 2144237760), (70, 1991077920), (72, 1935770200), (73, 1909252800), (75, 1858339392), (78, 1786864800), (80, 1742193180), (84, 1659231600), (90, 1548616160), (91, 1531598400), (93, 1498660800), (94, 1482717600), (96, 1451827650), (100, 1393754544), (104, 1340148600), (105, 1327385280), (112, 1244423700), (117, 1191243200), (120, 1161462120), (124, 1123995600), (126, 1106154400), (130, 1072118880), (140, 995538960), (141, 988478400), (144, 967885100), (146, 954626400), (150, 929169696), (155, 899196480), (156, 893432400), (160, 871096590), (168, 829615800), (175, 796431168), (180, 774308080), (182, 765799200), (186, 749330400), (188, 741358800), (192, 725913825), (195, 714745920), (200, 696877272), (208, 670074300), (210, 663692640), (217, 642283200), (219, 636417600), (224, 622211850), (225, 619446464), (234, 595621600), (235, 593087040), (240, 580731060), (248, 561997800), (252, 553077200), (260, 536059440), (273, 510532800), (279, 499553600), (280, 497769480), (282, 494239200), (288, 483942550), (292, 477313200), (300, 464584848), (310, 449598240), (312, 446716200), (315, 442461760), (320, 435548295), (325, 428847552), (329, 423633600), (336, 414807900), (350, 398215584), (360, 387154040), (364, 382899600), (365, 381850560), (372, 374665200), (376, 370679400), (390, 357372960), (400, 348438636), (403, 345844800), (416, 335037150), (420, 331846320), (423, 329492800), (434, 321141600), (438, 318208800), (448, 311105925), (450, 309723232), (455, 306319680), (465, 299732160), (468, 297810800), (470, 296543520), (480, 290365530), (496, 280998900), (504, 276538600), (511, 272750400), (520, 268029720), (525, 265477056), (546, 255266400), (558, 249776800), (560, 248884740), (564, 247119600), (576, 241971275), (584, 238656600), (585, 238248640), (600, 232292424), (611, 228110400), (620, 224799120), (624, 223358100), (630, 221230880), (650, 214423776), (651, 214094400), (657, 212139200), (658, 211816800), (672, 207403950), (700, 199107792), (705, 197695680), (720, 193577020), (728, 191449800), (730, 190925280), (744, 187332600), (752, 185339700), (775, 179839296), (780, 178686480), (800, 174219318), (806, 172922400), (819, 170177600), (832, 167518575), (840, 165923160), (846, 164746400), (868, 160570800), (876, 159104400), (900, 154861616), (910, 153159840), (930, 149866080), (936, 148905400), (940, 148271760), (949, 146865600), (960, 145182765), (975, 142949184), (987, 141211200), (992, 140499450), (1008, 138269300), (1022, 136375200), (1040, 134014860), (1050, 132738528), (1085, 128456640), (1092, 127633200), (1095, 127283520), (1116, 124888400), (1120, 124442370), (1128, 123559800), (1168, 119328300), (1170, 119124320), (1175, 118617408), (1200, 116146212), (1209, 115281600), (1222, 114055200), (1240, 112399560), (1248, 111679050), (1260, 110615440), (1300, 107211888), (1302, 107047200), (1314, 106069600), (1316, 105908400), (1344, 103701975), (1365, 102106560), (1395, 99910720), (1400, 99553896), (1410, 98847840), (1440, 96788510), (1456, 95724900), (1457, 95659200), (1460, 95462640), (1488, 93666300), (1504, 92669850), (1533, 90916800), (1550, 89919648), (1560, 89343240), (1575, 88492352), (1600, 87109659), (1612, 86461200), (1638, 85088800), (1645, 84726720), (1680, 82961580), (1692, 82373200), (1736, 80285400), (1752, 79552200), (1800, 77430808), (1820, 76579920), (1825, 76370112), (1833, 76036800), (1860, 74933040), (1872, 74452700), (1880, 74135880), (1898, 73432800), (1950, 71474592), (1953, 71364800), (1974, 70605600), (1984, 70249725), (2015, 69168960), (2016, 69134650), (2044, 68187600), (2080, 67007430), (2100, 66369264), (2115, 65898560), (2170, 64228320), (2184, 63816600), (2190, 63641760), (2232, 62444200), (2240, 62221185), (2256, 61779900), (2263, 61588800), (2275, 61263936), (2325, 59946432), (2336, 59664150), (2340, 59562160), (2350, 59308704), (2400, 58073106), (2418, 57640800), (2444, 57027600), (2480, 56199780), (2496, 55839525), (2520, 55307720), (2555, 54550080), (2600, 53605944), (2604, 53523600), (2628, 53034800), (2632, 52954200), (2730, 51053280), (2790, 49955360), (2800, 49776948), (2820, 49423920), (2821, 49406400), (2847, 48955200), (2880, 48394255), (2912, 47862450), (2914, 47829600), (2920, 47731320), (2925, 47649728), (2961, 47070400), (2976, 46833150), (3008, 46334925), (3055, 45622080), (3066, 45458400), (3100, 44959824), (3120, 44671620), (3150, 44246176), (3224, 43230600), (3255, 42818880), (3276, 42544400), (3285, 42427840), (3290, 42363360), (3360, 41480790), (3384, 41186600), (3431, 40622400), (3472, 40142700), (3504, 39776100), (3525, 39539136), (3600, 38715404), (3627, 38427200), (3640, 38289960), (3650, 38185056), (3666, 38018400), (3720, 37466520), (3744, 37226350), (3760, 37067940), (3796, 36716400), (3900, 35737296), (3906, 35682400), (3948, 35302800), (4030, 34584480), (4032, 34567325), (4088, 34093800), (4095, 34035520), (4160, 33503715), (4200, 33184632), (4230, 32949280), (4277, 32587200), (4340, 32114160), (4368, 31908300), (4371, 31886400), (4380, 31820880), (4464, 31222100), (4512, 30889950), (4526, 30794400), (4550, 30631968), (4599, 30305600), (4650, 29973216), (4672, 29832075), (4680, 29781080), (4700, 29654352), (4745, 29373120), (4800, 29036553), (4836, 28820400), (4888, 28513800), (4935, 28242240), (4960, 28099890), (5040, 27653860), (5110, 27275040), (5200, 26802972), (5208, 26761800), (5256, 26517400), (5264, 26477100), (5425, 25691328), (5460, 25526640), (5475, 25456704), (5499, 25345600), (5580, 24977680), (5600, 24888474), (5640, 24711960), (5642, 24703200), (5694, 24477600), (5824, 23931225), (5828, 23914800), (5840, 23865660), (5850, 23824864), (5922, 23535200), (5952, 23416575), (6045, 23056320), (6110, 22811040), (6132, 22729200), (6200, 22479912), (6240, 22335810), (6300, 22123088), (6448, 21615300), (6510, 21409440), (6552, 21272200), (6570, 21213920), (6580, 21181680), (6643, 20980800), (6720, 20740395), (6768, 20593300), (6789, 20529600), (6825, 20421312), (6862, 20311200), (6944, 20071350), (6975, 19982144), (7008, 19888050), (7050, 19769568), (7200, 19357702), (7254, 19213600), (7280, 19144980), (7285, 19131840), (7300, 19092528), (7332, 19009200), (7440, 18733260), (7488, 18613175), (7520, 18533970), (7592, 18358200), (7665, 18183360), (7800, 17868648), (7812, 17841200), (7896, 17651400), (8060, 17292240), (8176, 17046900), (8190, 17017760), (8225, 16945344), (8400, 16592316), (8460, 16474640), (8463, 16468800), (8541, 16318400), (8554, 16293600), (8680, 16057080), (8736, 15954150), (8742, 15943200), (8760, 15910440), (8928, 15611050), (9024, 15444975), (9052, 15397200), (9100, 15315984), (9165, 15207360), (9198, 15152800), (9300, 14986608), (9360, 14890540), (9400, 14827176), (9490, 14686560), (9672, 14410200), (9765, 14272960), (9776, 14256900), (9870, 14121120), (9920, 14049945), (10075, 13833792), (10080, 13826930), (10199, 13665600), (10220, 13637520), (10293, 13540800), (10400, 13401486), (10416, 13380900), (10512, 13258700), (10528, 13238550), (10575, 13179712), (10850, 12845664), (10920, 12763320), (10950, 12728352), (10998, 12672800), (11160, 12488840), (11200, 12444237), (11280, 12355980), (11284, 12351600), (11315, 12317760), (11388, 12238800), (11656, 11957400), (11680, 11932830), (11700, 11912432), (11844, 11767600), (12090, 11528160), (12220, 11405520), (12264, 11364600), (12400, 11239956), (12480, 11167905), (12600, 11061544), (12775, 10910016), (12831, 10862400), (12896, 10807650), (13020, 10704720), (13104, 10636100), (13113, 10628800), (13140, 10606960), (13160, 10590840), (13286, 10490400), (13536, 10296650), (13578, 10264800), (13650, 10210656), (13724, 10155600), (13888, 10035675), (13950, 9991072), (14016, 9944025), (14100, 9884784), (14105, 9881280), (14235, 9791040), (14400, 9678851), (14508, 9606800), (14560, 9572490), (14570, 9565920), (14600, 9546264), (14664, 9504600), (14805, 9414080), (14880, 9366630), (15040, 9266985), (15184, 9179100), (15275, 9124416), (15330, 9091680), (15600, 8934324), (15624, 8920600), (15792, 8825700), (15841, 8798400), (16120, 8646120), (16275, 8563776), (16352, 8523450), (16380, 8508880), (16425, 8485568), (16450, 8472672), (16800, 8296158), (16920, 8237320), (16926, 8234400), (17082, 8159200), (17108, 8146800), (17155, 8124480), (17360, 8028540), (17472, 7977075), (17484, 7971600), (17520, 7955220), (17856, 7805525), (18104, 7698600), (18135, 7685440), (18200, 7657992), (18330, 7603680), (18396, 7576400), (18600, 7493304), (18720, 7445270), (18800, 7413588), (18941, 7358400), (18980, 7343280), (19344, 7205100), (19530, 7136480), (19552, 7128450), (19740, 7060560), (19929, 6993600), (20150, 6916896), (20160, 6913465), (20367, 6843200), (20398, 6832800), (20440, 6818760), (20475, 6807104), (20586, 6770400), (20800, 6700743), (20832, 6690450), (21024, 6629350), (21056, 6619275), (21150, 6589856), (21385, 6517440), (21700, 6422832), (21840, 6381660), (21855, 6377280), (21900, 6364176), (21996, 6336400), (22320, 6244420), (22560, 6177990), (22568, 6175800), (22630, 6158880), (22776, 6119400), (22995, 6061120), (23312, 5978700), (23360, 5966415), (23400, 5956216), (23688, 5883800), (23725, 5874624), (24017, 5803200), (24180, 5764080), (24440, 5702760), (24528, 5682300), (24675, 5648448), (24800, 5619978), (25200, 5530772), (25389, 5489600), (25550, 5455008), (25662, 5431200), (25792, 5403825), (26040, 5352360), (26208, 5318050), (26226, 5314400), (26280, 5303480), (26320, 5295420), (26572, 5245200), (27072, 5148325), (27156, 5132400), (27300, 5105328), (27448, 5077800), (27495, 5069120), (27900, 4995536), (28200, 4942392), (28210, 4940640), (28470, 4895520), (29016, 4803400), (29120, 4786245), (29140, 4782960), (29200, 4773132), (29328, 4752300), (29419, 4737600), (29610, 4707040), (29760, 4683315), (30225, 4611264), (30368, 4589550), (30550, 4562208), (30597, 4555200), (30660, 4545840), (30879, 4513600), (31200, 4467162), (31248, 4460300), (31584, 4412850), (31682, 4399200), (32240, 4323060), (32550, 4281888), (32704, 4261725), (32760, 4254440), (32850, 4242784), (32900, 4236336), (33215, 4196160), (33600, 4148079), (33840, 4118660), (33852, 4117200), (33945, 4105920), (34164, 4079600), (34216, 4073400), (34310, 4062240), (34720, 4014270), (34968, 3985800), (35040, 3977610), (36208, 3849300), (36270, 3842720), (36400, 3828996), (36425, 3826368), (36660, 3801840), (36792, 3788200), (37200, 3746652), (37440, 3722635), (37600, 3706794), (37882, 3679200), (37960, 3671640), (38325, 3636672), (38493, 3620800), (38688, 3602550), (39060, 3568240), (39104, 3564225), (39480, 3530280), (39858, 3496800), (40300, 3458448), (40734, 3421600), (40796, 3416400), (40880, 3409380), (40950, 3403552), (41172, 3385200), (41664, 3345225), (42048, 3314675), (42300, 3294928), (42315, 3293760), (42705, 3263680), (42770, 3258720), (43400, 3211416), (43680, 3190830), (43710, 3188640), (43800, 3182088), (43992, 3168200), (44603, 3124800), (44640, 3122210), (45120, 3088995), (45136, 3087900), (45260, 3079440), (45552, 3059700), (45825, 3041472), (45990, 3030560), (46624, 2989350), (46800, 2978108), (47376, 2941900), (47450, 2937312), (47523, 2932800), (48034, 2901600), (48360, 2882040), (48825, 2854592), (48880, 2851380), (49056, 2841150), (49350, 2824224), (49600, 2809989), (50400, 2765386), (50778, 2744800), (50995, 2733120), (51100, 2727504), (51324, 2715600), (51465, 2708160), (52080, 2676180), (52416, 2659025), (52452, 2657200), (52560, 2651740), (52640, 2647710), (53144, 2622600), (54312, 2566200), (54600, 2552664), (54896, 2538900), (54990, 2534560), (55800, 2497768), (56400, 2471196), (56420, 2470320), (56575, 2463552), (56823, 2452800), (56940, 2447760), (58032, 2401700), (58280, 2391480), (58400, 2386566), (58656, 2376150), (58838, 2368800), (59220, 2353520), (59787, 2331200), (60450, 2305632), (60736, 2294775), (61100, 2281104), (61194, 2277600), (61320, 2272920), (61758, 2256800), (62400, 2233581), (62496, 2230150), (63168, 2206425), (63364, 2199600), (64155, 2172480), (64480, 2161530), (65100, 2140944), (65520, 2127220), (65565, 2125760), (65700, 2121392), (65800, 2118168), (66430, 2098080), (67680, 2059330), (67704, 2058600), (67890, 2052960), (68328, 2039800), (68432, 2036700), (68620, 2031120), (69440, 2007135), (69936, 1992900), (70080, 1988805), (70525, 1976256), (71175, 1958208), (72051, 1934400), (72416, 1924650), (72540, 1921360), (72800, 1914498), (72850, 1913184), (73320, 1900920), (73584, 1894100), (74025, 1882816), (74400, 1873326), (75200, 1853397), (75764, 1839600), (75920, 1835820), (76650, 1818336), (76986, 1810400), (77376, 1801275), (78120, 1784120), (78960, 1765140), (79205, 1759680), (79716, 1748400), (80600, 1729224), (81468, 1710800), (81592, 1708200), (81760, 1704690), (81900, 1701776), (82344, 1692600), (84600, 1647464), (84630, 1646880), (85410, 1631840), (85540, 1629360), (85775, 1624896), (86800, 1605708), (87360, 1595415), (87420, 1594320), (87600, 1591044), (87984, 1584100), (88257, 1579200), (89206, 1562400), (89280, 1561105), (90272, 1543950), (90520, 1539720), (90675, 1537088), (91104, 1529850), (91650, 1520736), (91791, 1518400), (91980, 1515280), (93248, 1494675), (93600, 1489054), (94705, 1471680), (94752, 1470950), (94900, 1468656), (95046, 1466400), (96068, 1450800), (96720, 1441020), (97650, 1427296), (97760, 1425690), (98112, 1420575), (98700, 1412112), (99645, 1398720), (100800, 1382693), (101556, 1372400), (101835, 1368640), (101990, 1366560), (102200, 1363752), (102648, 1357800), (102930, 1354080), (104160, 1338090), (104904, 1328600), (105120, 1325870), (105280, 1323855), (106288, 1311300), (106361, 1310400), (106925, 1303488), (108624, 1283100), (109200, 1276332), (109275, 1275456), (109792, 1269450), (109980, 1267280), (111600, 1248884), (112800, 1235598), (112840, 1235160), (113150, 1231776), (113646, 1226400), (113880, 1223880), (114975, 1212224), (116064, 1200850), (116560, 1195740), (116800, 1193283), (117312, 1188075), (117676, 1184400), (118440, 1176760), (119574, 1165600), (120085, 1160640), (120900, 1152816), (122200, 1140552), (122388, 1138800), (122640, 1136460), (123516, 1128400), (124992, 1115075), (126728, 1099800), (126945, 1097920), (128310, 1086240), (128960, 1080765), (130200, 1070472), (131040, 1063610), (131130, 1062880), (131400, 1060696), (131600, 1059084), (132587, 1051200), (132860, 1049040), (133809, 1041600), (135360, 1029665), (135408, 1029300), (135780, 1026480), (136656, 1019900), (136864, 1018350), (137240, 1015560), (137475, 1013824), (139872, 996450), (141050, 988128), (142350, 979104), (142569, 977600), (144102, 967200), (144832, 962325), (145080, 960680), (145600, 957249), (145700, 956592), (146640, 950460), (147095, 947520), (147168, 947050), (148050, 941408), (148800, 936663), (151528, 919800), (151840, 917910), (152985, 911040), (153300, 909168), (153972, 905200), (154395, 902720), (156240, 892060), (157920, 882570), (158410, 879840), (159432, 874200), (161200, 864612), (162936, 855400), (163184, 854100), (163520, 852345), (163800, 850888), (164688, 846300), (166075, 839232), (169200, 823732), (169260, 823440), (169725, 821184), (170469, 817600), (170820, 815920), (171080, 814680), (171550, 812448), (173600, 802854), (174840, 797160), (175200, 795522), (175968, 792050), (176514, 789600), (178412, 781200), (180544, 771975), (181040, 769860), (181350, 768544), (182208, 764925), (183300, 760368), (183582, 759200), (183960, 757640), (187200, 744527), (189410, 735840), (189504, 735475), (189800, 734328), (190092, 733200), (192136, 725400), (192465, 724160), (193440, 720510), (195300, 713648), (195520, 712845), (197400, 706056), (199290, 699360), (203112, 686200), (203670, 684320), (203980, 683280), (204400, 681876), (205296, 678900), (205860, 677040), (205933, 676800), (208320, 669045), (209808, 664300), (210240, 662935), (211575, 658752), (212576, 655650), (212722, 655200), (213525, 652736), (213850, 651744), (216153, 644800), (217248, 641550), (218400, 638166), (218550, 637728), (219584, 634725), (219960, 633640), (223015, 624960), (223200, 624442), (225600, 617799), (225680, 617580), (226300, 615888), (227292, 613200), (227760, 611940), (229950, 606112), (232128, 600425), (233120, 597870), (235352, 592200), (236880, 588380), (237615, 586560), (239148, 582800), (240170, 580320), (241800, 576408), (244400, 570276), (244776, 569400), (245280, 568230), (247032, 564200), (253456, 549900), (253890, 548960), (254975, 546624), (256620, 543120), (257325, 541632), (260400, 535236), (262080, 531805), (262260, 531440), (262800, 530348), (263200, 529542), (264771, 526400), (265174, 525600), (265720, 524520), (267618, 520800), (270816, 514650), (271560, 513240), (273312, 509950), (273728, 509175), (274480, 507780), (274950, 506912), (279744, 498225), (282100, 494064), (284115, 490560), (284700, 489552), (285138, 488800), (288204, 483600), (290160, 480340), (291400, 478296), (293280, 475230), (294190, 473760), (294336, 473525), (296100, 470704), (298935, 466240), (303056, 459900), (303680, 458955), (305970, 455520), (306600, 454584), (307944, 452600), (308790, 451360), (312221, 446400), (312480, 446030), (315840, 441285), (316820, 439920), (318864, 437100), (319083, 436800), (320775, 434496), (322400, 432306), (325872, 427700), (326368, 427050), (327600, 425444), (327825, 425152), (329376, 423150), (332150, 419616), (338400, 411866), (338520, 411720), (339450, 410592), (340938, 408800), (341640, 407960), (342160, 407340), (343100, 406224), (347200, 401427), (349680, 398580), (350400, 397761), (351936, 396025), (353028, 394800), (356824, 390600), (360255, 386880), (362080, 384930), (362700, 384272), (366600, 380184), (367164, 379600), (367920, 378820)]