183670119360

素因数分解:

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

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 47, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 94, 96, 104, 105, 111, 112, 117, 120, 124, 126, 130, 140, 141, 144, 148, 155, 156, 160, 168, 169, 180, 182, 185, 186, 188, 192, 195, 208, 210, 217, 222, 224, 234, 235, 240, 248, 252, 259, 260, 273, 279, 280, 282, 288, 296, 310, 312, 315, 320, 329, 333, 336, 338, 360, 364, 370, 372, 376, 390, 403, 416, 420, 423, 434, 444, 448, 455, 465, 468, 470, 480, 481, 496, 504, 507, 518, 520, 546, 555, 558, 560, 564, 576, 585, 592, 611, 620, 624, 630, 651, 658, 666, 672, 676, 705, 720, 728, 740, 744, 752, 777, 780, 806, 819, 832, 840, 845, 846, 868, 888, 910, 930, 936, 940, 960, 962, 987, 992, 1008, 1014, 1036, 1040, 1085, 1092, 1110, 1116, 1120, 1128, 1147, 1170, 1183, 1184, 1209, 1222, 1240, 1248, 1260, 1295, 1302, 1316, 1332, 1344, 1352, 1365, 1395, 1410, 1440, 1443, 1456, 1457, 1480, 1488, 1504, 1521, 1554, 1560, 1612, 1638, 1645, 1665, 1680, 1690, 1692, 1736, 1739, 1776, 1820, 1833, 1860, 1872, 1880, 1924, 1953, 1974, 1984, 2015, 2016, 2028, 2072, 2080, 2115, 2170, 2184, 2220, 2232, 2240, 2256, 2294, 2331, 2340, 2366, 2368, 2405, 2418, 2444, 2480, 2496, 2520, 2535, 2590, 2604, 2632, 2664, 2704, 2730, 2790, 2820, 2821, 2880, 2886, 2912, 2914, 2960, 2961, 2976, 3008, 3042, 3055, 3108, 3120, 3224, 3255, 3276, 3290, 3330, 3360, 3367, 3380, 3384, 3441, 3472, 3478, 3549, 3552, 3627, 3640, 3666, 3720, 3744, 3760, 3848, 3885, 3906, 3948, 4030, 4032, 4056, 4095, 4144, 4160, 4230, 4277, 4329, 4340, 4368, 4371, 4440, 4464, 4512, 4588, 4662, 4680, 4732, 4810, 4836, 4888, 4935, 4960, 5040, 5070, 5180, 5208, 5217, 5239, 5264, 5328, 5408, 5460, 5499, 5580, 5640, 5642, 5735, 5772, 5824, 5828, 5915, 5920, 5922, 5952, 6045, 6084, 6110, 6216, 6240, 6253, 6448, 6510, 6552, 6580, 6660, 6720, 6734, 6760, 6768, 6882, 6944, 6956, 7098, 7104, 7215, 7254, 7280, 7285, 7332, 7440, 7488, 7520, 7605, 7696, 7770, 7812, 7896, 7943, 8029, 8060, 8112, 8190, 8288, 8460, 8463, 8554, 8658, 8680, 8695, 8736, 8742, 8880, 8928, 9024, 9165, 9176, 9324, 9360, 9464, 9620, 9672, 9765, 9776, 9870, 9920, 10080, 10101, 10140, 10199, 10323, 10360, 10416, 10434, 10478, 10528, 10647, 10656, 10816, 10920, 10998, 11160, 11280, 11284, 11470, 11544, 11655, 11656, 11830, 11840, 11844, 12090, 12168, 12173, 12220, 12432, 12480, 12506, 12831, 12896, 13020, 13104, 13113, 13160, 13320, 13468, 13520, 13536, 13764, 13888, 13912, 14105, 14196, 14430, 14508, 14560, 14570, 14664, 14805, 14880, 14911, 15040, 15210, 15392, 15540, 15624, 15651, 15717, 15792, 15886, 16058, 16120, 16224, 16380, 16576, 16835, 16920, 16926, 17108, 17205, 17316, 17360, 17390, 17472, 17484, 17745, 17760, 17856, 18135, 18330, 18352, 18648, 18720, 18759, 18928, 18941, 19240, 19344, 19530, 19552, 19740, 20160, 20202, 20280, 20398, 20646, 20720, 20832, 20868, 20956, 21056, 21294, 21312, 21385, 21645, 21840, 21855, 21996, 22320, 22560, 22568, 22607, 22940, 23088, 23310, 23312, 23660, 23688, 23829, 24087, 24180, 24336, 24346, 24440, 24864, 25012, 25389, 25662, 25792, 26040, 26085, 26195, 26208, 26226, 26320, 26640, 26936, 27040, 27072, 27495, 27528, 27824, 28210, 28392, 28860, 29016, 29120, 29140, 29328, 29610, 29760, 29822, 30303, 30420, 30597, 30784, 31080, 31248, 31265, 31302, 31434, 31584, 31772, 32116, 32240, 32448, 32760, 33670, 33840, 33852, 34216, 34410, 34632, 34720, 34780, 34968, 35490, 35520, 36270, 36519, 36660, 36673, 36704, 37296, 37440, 37518, 37856, 37882, 38480, 38493, 38688, 39060, 39104, 39480, 39715, 40145, 40404, 40560, 40796, 41292, 41440, 41664, 41736, 41912, 42315, 42588, 42770, 43290, 43680, 43710, 43771, 43992, 44640, 44733, 45120, 45136, 45214, 45880, 46176, 46620, 46624, 47151, 47320, 47376, 47658, 48174, 48360, 48672, 48692, 48880, 49728, 50024, 50505, 50778, 50995, 51324, 51615, 52080, 52170, 52390, 52416, 52452, 52640, 53235, 53280, 53872, 53909, 54080, 54990, 55056, 55601, 55648, 56277, 56420, 56784, 56823, 57720, 58032, 58280, 58656, 59220, 59644, 60606, 60840, 60865, 61194, 62160, 62496, 62530, 62604, 62868, 63168, 63544, 64155, 64232, 64480, 65520, 65565, 67340, 67680, 67704, 67821, 68432, 68820, 69264, 69440, 69560, 69936, 70980, 71487, 72261, 72540, 73038, 73320, 73346, 73408, 74555, 74592, 75036, 75712, 75764, 76960, 76986, 77376, 78120, 78255, 78585, 78960, 79430, 80290, 80808, 81120, 81592, 82584, 82880, 83472, 83824, 84630, 85176, 85540, 86580, 87360, 87420, 87542, 87984, 89280, 89466, 90272, 90428, 91760, 91791, 92352, 93240, 93248, 93795, 94302, 94640, 94705, 94752, 95316, 96348, 96720, 97344, 97384, 97760, 100048, 101010, 101556, 101990, 102648, 103230, 104160, 104340, 104377, 104780, 104904, 105280, 106470, 106560, 107744, 107818, 109557, 109980, 110019, 110112, 111202, 111296, 112554, 112840, 113035, 113568, 113646, 115440, 116064, 116560, 117312, 118440, 119145, 119288, 120435, 121212, 121680, 121730, 122388, 124320, 124992, 125060, 125208, 125736, 126945, 127088, 128310, 128464, 128960, 131040, 131130, 131313, 132587, 134199, 134680, 135360, 135408, 135642, 136864, 137640, 138528, 139120, 139872, 141960, 142974, 144522, 145080, 146076, 146640, 146692, 149110, 149184, 150072, 151515, 151528, 152985, 153920, 153972, 156240, 156510, 157170, 157920, 158249, 158860, 160580, 161616, 161727, 162240, 163184, 165168, 166803, 166944, 167648, 169260, 170352, 170469, 171080, 173160, 174840, 175084, 175968, 178932, 180544, 180856, 182595, 183365, 183520, 183582, 186480, 187590, 188604, 189280, 189410, 189504, 190632, 192465, 192696, 193440, 193843, 194768, 195520, 200096, 202020, 203112, 203463, 203980, 205296, 206460, 208320, 208680, 208754, 209560, 209808, 212940, 215488, 215636, 218855, 219114, 219960, 220038, 220224, 222404, 223665, 225108, 225680, 226070, 227136, 227292, 230880, 232128, 233120, 235755, 236880, 238290, 238576, 240870, 242424, 243360, 243460, 244776, 246233, 248640, 250120, 250416, 251472, 253890, 254176, 256620, 256928, 262080, 262260, 262626, 265174, 268398, 269360, 269545, 270816, 271284, 273728, 275280, 277056, 278005, 278240, 279744, 281385, 283920, 284115, 285948, 289044, 290160, 292152, 293280, 293384, 293891, 298220, 300144, 303030, 303056, 305970, 307944, 312480, 313020, 313131, 314340, 315840, 316498, 317720, 321160, 323232, 323454, 326368, 330057, 330336, 333606, 333888, 335296, 338520, 339105, 340704, 340938, 342160, 346320, 349680, 350168, 351936, 357435, 357864, 361305, 361712, 365190, 366730, 367040, 367164, 372960, 375180, 377208, 377363, 378560, 378820, 381264, 384930, 385392, 386880, 387686, 389536, 393939, 397761, 400192, 404040, 406224, 406926, 407960, 410592, 412920, 417360, 417508, 419120, 419616, 425880, 431272, 437710, 438228, 439920, 440076, 444808, 447330, 450216, 451360, 452140, 454584, 458955, 461760, 466240, 471510, 473760, 474747, 476580, 477152, 481740, 484848, 485181, 486720, 486920, 489552, 492466, 500240, 500409, 500832, 502944, 507780, 508352, 513240, 513856, 521885, 524520, 525252, 530348, 536796, 538720, 539090, 541632, 542568, 547785, 550095, 550560, 556010, 556480, 562770, 567840, 568230, 571896, 578088, 580320, 581529, 584304, 586560, 586768, 587782, 596440, 600288, 606060, 606112, 611940, 615888, 624960, 626040, 626262, 628680, 632996, 635440, 642320, 646464, 646908, 652736, 656565, 660114, 660672, 662935, 667212, 670995, 677040, 678210, 681408, 681876, 684320, 692640, 699360, 700336, 700817, 714870, 715728, 722610, 723424, 730380, 733460, 734328, 738699, 745920, 750360, 754416, 754726, 757640, 762528, 769860, 770784, 775372, 779072, 787878, 791245, 795522, 808080, 808635, 812448, 813852, 815920, 821184, 825840, 834015, 834720, 835016, 838240, 839232, 851760, 852345, 862544, 875420, 876456, 879840, 880152, 881673, 889616, 894660, 900432, 902720, 904280, 909168, 917910, 939393, 943020, 947520, 949494, 953160, 954304, 963480, 969215, 969696, 970362, 973840, 979104, 984932, 1000480, 1000818, 1001664, 1005888, 1015560, 1017315, 1026480, 1043770, 1049040, 1050504, 1060696, 1073592, 1077440, 1078180, 1085136, 1095570, 1100190, 1101120, 1112020, 1125540, 1132089, 1135680, 1136460, 1143792, 1156176, 1160640, 1163058, 1168608, 1173536, 1175564, 1192880, 1193283, 1200576, 1212120, 1212224, 1223880, 1231165, 1231776, 1252080, 1252524, 1257360, 1265992, 1270880, 1284640, 1293816, 1313130, 1320228, 1325870, 1334424, 1341990, 1354080, 1356420, 1356901, 1363752, 1368640, 1385280, 1398720, 1400672, 1401634, 1424241, 1429740, 1431456, 1445220, 1446848, 1460760, 1466920, 1468656, 1469455, 1477398, 1500720, 1508832, 1509452, 1515280, 1525056, 1539720, 1541568, 1550744, 1565655, 1575756, 1582490, 1591044, 1616160, 1617270, 1624896, 1627704, 1631840, 1650285, 1651680, 1668030, 1669440, 1670032, 1676480, 1703520, 1704690, 1723631, 1725088, 1744587, 1750840, 1752912, 1759680, 1760304, 1763346, 1779232, 1789320, 1800864, 1808560, 1818336, 1835820, 1878786, 1886040, 1886815, 1898988, 1906320, 1926960, 1938430, 1939392, 1940724, 1947680, 1958208, 1969695, 1969864, 1988805, 2000960, 2001636, 2031120, 2034630, 2052960, 2057237, 2087540, 2098080, 2101008, 2102451, 2121392, 2147184, 2156360, 2170272, 2191140, 2200380, 2216097, 2224040, 2251080, 2264178, 2272920, 2287584, 2312352, 2326116, 2337216, 2347072, 2351128, 2373735, 2385760, 2386566, 2424240, 2425905, 2447760, 2462330, 2463552, 2502045, 2504160, 2505048, 2514720, 2531984, 2541760, 2569280, 2587632, 2626260, 2640456, 2645019, 2651740, 2668848, 2683980, 2708160, 2712840, 2713802, 2727504, 2801344, 2803268, 2848482, 2859480, 2862912, 2890440, 2907645, 2921520, 2933840, 2937312, 2938910, 2954796, 3001440, 3017664, 3018904, 3030560, 3079440, 3101488, 3131310, 3151512, 3164980, 3182088, 3232320, 3234540, 3255408, 3263680, 3300570, 3303360, 3336060, 3340064, 3396267, 3407040, 3409380, 3447262, 3450176, 3489174, 3501680, 3504085, 3505824, 3520608, 3526692, 3558464, 3578640, 3601728, 3617120, 3636672, 3671640, 3693495, 3757572, 3772080, 3773630, 3797976, 3812640, 3853920, 3876860, 3881448, 3895360, 3939390, 3939728, 3977610, 4003272, 4062240, 4069260, 4070703, 4105920, 4114474, 4175080, 4196160, 4202016, 4204902, 4242784, 4294368, 4312720, 4340544, 4382280, 4400760, 4408365, 4432194, 4448080, 4502160, 4528356, 4545840, 4575168, 4624704, 4652232, 4696965, 4702256, 4747470, 4771520, 4773132, 4848480, 4851810, 4895520, 4905719, 4924660, 5004090, 5008320, 5010096, 5029440, 5063968, 5170893, 5175264, 5252520, 5280912, 5290038, 5303480, 5337696, 5367960, 5425680, 5427604, 5455008, 5606536, 5660445, 5696964, 5718960, 5780880, 5815290, 5843040, 5867680, 5874624, 5877820, 5909592, 5966415, 6002880, 6037808, 6061120, 6158880, 6171711, 6202976, 6262620, 6303024, 6307353, 6329960, 6364176, 6469080, 6510816, 6601140, 6672120, 6680128, 6784505, 6792534, 6818760, 6894524, 6978348, 7003360, 7008170, 7011648, 7041216, 7053384, 7121205, 7157280, 7234240, 7343280, 7386990, 7515144, 7544160, 7547260, 7595952, 7625280, 7707840, 7753720, 7762896, 7878780, 7879456, 7955220, 8006544, 8124480, 8138520, 8141406, 8228948, 8350160, 8404032, 8409804, 8485568, 8588736, 8618155, 8625440, 8722935, 8764560, 8801520, 8816730, 8864388, 8896160, 9004320, 9056712, 9091680, 9110621, 9304464, 9393930, 9404512, 9494940, 9546264, 9696960, 9703620, 9791040, 9811438, 9849320, 10008180, 10020192, 10127936, 10286185, 10341786, 10350528, 10505040, 10512255, 10561824, 10580076, 10606960, 10675392, 10735920, 10851360, 10855208, 10910016, 11080485, 11213072, 11320890, 11393928, 11437920, 11561760, 11630580, 11686080, 11735360, 11755640, 11819184, 11932830, 12075616, 12212109, 12317760, 12343422, 12405952, 12525240, 12606048, 12614706, 12659920, 12728352, 12938160, 13021632, 13202280, 13225095, 13344240, 13569010, 13585068, 13637520, 13789048, 13956696, 14006720, 14016340, 14106768, 14242410, 14314560, 14686560, 14717157, 14773980, 15030288, 15088320, 15094520, 15191904, 15507440, 15512679, 15525792, 15757560, 15758912, 15910440, 16013088, 16277040, 16282812, 16457896, 16700320, 16819608, 16981335, 17236310, 17250880, 17445870, 17529120, 17603040, 17633460, 17728776, 17792320, 18008640, 18113424, 18183360, 18221242, 18515133, 18608928, 18787860, 18809024, 18989880, 19092528, 19407240, 19622876, 19698640, 20016360, 20040384, 20353515, 20572370, 20683572, 21010080, 21024510, 21123648, 21160152, 21213920, 21471840, 21702720, 21710416, 22160970, 22426144, 22641780, 22787856, 22875840, 23123520, 23261160, 23511280, 23638368, 23865660, 24151232, 24424218, 24528595, 24686844, 25050480, 25212096, 25229412, 25319840, 25456704, 25854465, 25876320, 26404560, 26450190, 26688480, 27138020, 27170136, 27275040, 27331863, 27578096, 27913392, 28032680, 28213536, 28484820, 29373120, 29434314, 29547960, 30060576, 30189040, 30383808, 30858555, 31014880, 31025358, 31051584, 31515120, 31536765, 31820880, 32026176, 32554080, 32565624, 32915792, 33400640, 33639216, 33962670, 34472620, 34891740, 35058240, 35206080, 35266920, 35457552, 36226848, 36442484, 37030266, 37217856, 37575720, 37979760, 38185056, 38814480, 39245752, 39397280, 40032720, 40707030, 41144740, 41367144, 42020160, 42049020, 42320304, 42427840, 42943680, 43420832, 44151471, 44321940, 44852288, 45283560, 45553105, 45575712, 46522320, 47022560, 47276736, 47731320, 48848436, 49057190, 49373688, 50100960, 50458824, 50639680, 51708930, 51752640, 52809120, 52900380, 53376960, 54276040, 54340272, 54550080, 54663726, 55156192, 55826784, 56065360, 56427072, 56969640, 58868628, 59095920, 60121152, 60378080, 61060545, 61717110, 62029760, 62050716, 63030240, 63073530, 63641760, 63774347, 65108160, 65131248, 65831584, 67278432, 67925340, 68945240, 69783480, 70533840, 70915104, 72453696, 72884968, 73585785, 74060532, 75151440, 75959520, 76370112, 77563395, 77628960, 78491504, 78794560, 80065440, 81414060, 81995589, 82289480, 82734288, 84098040, 84640608, 86841664, 88302942, 88643880, 90567120, 91106210, 91151424, 92575665, 93044640, 94045120, 95462640, 97696872, 98114380, 98747376, 100201920, 100917648, 103417860, 105618240, 105800760, 108552080, 108680544, 109327452, 110312384, 111653568, 112130720, 113939280, 117737256, 118191840, 120756160, 122121090, 123434220, 124101432, 126060480, 126147060, 127283520, 127548694, 130262496, 131663168, 134556864, 135850680, 136659315, 137890480, 139566960, 141067680, 141830208, 145769936, 147171570, 148121064, 150302880, 151919040, 155126790, 155257920, 156983008, 160130880, 162828120, 163991178, 164578960, 165468576, 168196080, 169281216, 176605884, 177287760, 181134240, 182212420, 185151330, 186089280, 190925280, 191323041, 195393744, 196228760, 197494752, 201835296, 206835720, 211601520, 217104160, 217361088, 218654904, 220757355, 224261440, 227878560, 235474512, 236383680, 244242180, 246868440, 248202864, 252294120, 255097388, 260524992, 271701360, 273318630, 275780960, 279133920, 282135360, 291539872, 294343140, 296242128, 300605760, 310253580, 313966016, 318871735, 325656240, 327982356, 329157920, 330937152, 336392160, 353211768, 354575520, 362268480, 364424840, 370302660, 381850560, 382646082, 390787488, 392457520, 394989504, 403670592, 409977945, 413671440, 423203040, 434208320, 437309808, 441514710, 455757120, 470949024, 488484360, 493736880, 496405728, 504588240, 510194776, 543402720, 546637260, 551561920, 558267840, 573969123, 583079744, 588686280, 592484256, 620507160, 637743470, 651312480, 655964712, 658315840, 672784320, 706423536, 709151040, 728849680, 740605320, 765292164, 781574976, 784915040, 819955890, 827342880, 846406080, 874619616, 883029420, 941898048, 956615205, 976968720, 987473760, 992811456, 1009176480, 1020389552, 1086805440, 1093274520, 1147938246, 1177372560, 1184968512, 1241014320, 1275486940, 1302624960, 1311929424, 1412847072, 1457699360, 1481210640, 1530584328, 1569830080, 1639911780, 1654685760, 1749239232, 1766058840, 1913230410, 1953937440, 1974947520, 2018352960, 2040779104, 2186549040, 2295876492, 2354745120, 2482028640, 2550973880, 2623858848, 2825694144, 2869845615, 2915398720, 2962421280, 3061168656, 3279823560, 3532117680, 3826460820, 3907874880, 4081558208, 4373098080, 4591752984, 4709490240, 4964057280, 5101947760, 5247717696, 5739691230, 5924842560, 6122337312, 6559647120, 7064235360, 7652921640, 8746196160, 9183505968, 10203895520, 11479382460, 12244674624, 13119294240, 14128470720, 15305843280, 18367011936, 20407791040, 22958764920, 26238588480, 30611686560, 36734023872, 45917529840, 61223373120, 91835059680, 183670119360]

約数ペア:

[(1, 183670119360), (2, 91835059680), (3, 61223373120), (4, 45917529840), (5, 36734023872), (6, 30611686560), (7, 26238588480), (8, 22958764920), (9, 20407791040), (10, 18367011936), (12, 15305843280), (13, 14128470720), (14, 13119294240), (15, 12244674624), (16, 11479382460), (18, 10203895520), (20, 9183505968), (21, 8746196160), (24, 7652921640), (26, 7064235360), (28, 6559647120), (30, 6122337312), (31, 5924842560), (32, 5739691230), (35, 5247717696), (36, 5101947760), (37, 4964057280), (39, 4709490240), (40, 4591752984), (42, 4373098080), (45, 4081558208), (47, 3907874880), (48, 3826460820), (52, 3532117680), (56, 3279823560), (60, 3061168656), (62, 2962421280), (63, 2915398720), (64, 2869845615), (65, 2825694144), (70, 2623858848), (72, 2550973880), (74, 2482028640), (78, 2354745120), (80, 2295876492), (84, 2186549040), (90, 2040779104), (91, 2018352960), (93, 1974947520), (94, 1953937440), (96, 1913230410), (104, 1766058840), (105, 1749239232), (111, 1654685760), (112, 1639911780), (117, 1569830080), (120, 1530584328), (124, 1481210640), (126, 1457699360), (130, 1412847072), (140, 1311929424), (141, 1302624960), (144, 1275486940), (148, 1241014320), (155, 1184968512), (156, 1177372560), (160, 1147938246), (168, 1093274520), (169, 1086805440), (180, 1020389552), (182, 1009176480), (185, 992811456), (186, 987473760), (188, 976968720), (192, 956615205), (195, 941898048), (208, 883029420), (210, 874619616), (217, 846406080), (222, 827342880), (224, 819955890), (234, 784915040), (235, 781574976), (240, 765292164), (248, 740605320), (252, 728849680), (259, 709151040), (260, 706423536), (273, 672784320), (279, 658315840), (280, 655964712), (282, 651312480), (288, 637743470), (296, 620507160), (310, 592484256), (312, 588686280), (315, 583079744), (320, 573969123), (329, 558267840), (333, 551561920), (336, 546637260), (338, 543402720), (360, 510194776), (364, 504588240), (370, 496405728), (372, 493736880), (376, 488484360), (390, 470949024), (403, 455757120), (416, 441514710), (420, 437309808), (423, 434208320), (434, 423203040), (444, 413671440), (448, 409977945), (455, 403670592), (465, 394989504), (468, 392457520), (470, 390787488), (480, 382646082), (481, 381850560), (496, 370302660), (504, 364424840), (507, 362268480), (518, 354575520), (520, 353211768), (546, 336392160), (555, 330937152), (558, 329157920), (560, 327982356), (564, 325656240), (576, 318871735), (585, 313966016), (592, 310253580), (611, 300605760), (620, 296242128), (624, 294343140), (630, 291539872), (651, 282135360), (658, 279133920), (666, 275780960), (672, 273318630), (676, 271701360), (705, 260524992), (720, 255097388), (728, 252294120), (740, 248202864), (744, 246868440), (752, 244242180), (777, 236383680), (780, 235474512), (806, 227878560), (819, 224261440), (832, 220757355), (840, 218654904), (845, 217361088), (846, 217104160), (868, 211601520), (888, 206835720), (910, 201835296), (930, 197494752), (936, 196228760), (940, 195393744), (960, 191323041), (962, 190925280), (987, 186089280), (992, 185151330), (1008, 182212420), (1014, 181134240), (1036, 177287760), (1040, 176605884), (1085, 169281216), (1092, 168196080), (1110, 165468576), (1116, 164578960), (1120, 163991178), (1128, 162828120), (1147, 160130880), (1170, 156983008), (1183, 155257920), (1184, 155126790), (1209, 151919040), (1222, 150302880), (1240, 148121064), (1248, 147171570), (1260, 145769936), (1295, 141830208), (1302, 141067680), (1316, 139566960), (1332, 137890480), (1344, 136659315), (1352, 135850680), (1365, 134556864), (1395, 131663168), (1410, 130262496), (1440, 127548694), (1443, 127283520), (1456, 126147060), (1457, 126060480), (1480, 124101432), (1488, 123434220), (1504, 122121090), (1521, 120756160), (1554, 118191840), (1560, 117737256), (1612, 113939280), (1638, 112130720), (1645, 111653568), (1665, 110312384), (1680, 109327452), (1690, 108680544), (1692, 108552080), (1736, 105800760), (1739, 105618240), (1776, 103417860), (1820, 100917648), (1833, 100201920), (1860, 98747376), (1872, 98114380), (1880, 97696872), (1924, 95462640), (1953, 94045120), (1974, 93044640), (1984, 92575665), (2015, 91151424), (2016, 91106210), (2028, 90567120), (2072, 88643880), (2080, 88302942), (2115, 86841664), (2170, 84640608), (2184, 84098040), (2220, 82734288), (2232, 82289480), (2240, 81995589), (2256, 81414060), (2294, 80065440), (2331, 78794560), (2340, 78491504), (2366, 77628960), (2368, 77563395), (2405, 76370112), (2418, 75959520), (2444, 75151440), (2480, 74060532), (2496, 73585785), (2520, 72884968), (2535, 72453696), (2590, 70915104), (2604, 70533840), (2632, 69783480), (2664, 68945240), (2704, 67925340), (2730, 67278432), (2790, 65831584), (2820, 65131248), (2821, 65108160), (2880, 63774347), (2886, 63641760), (2912, 63073530), (2914, 63030240), (2960, 62050716), (2961, 62029760), (2976, 61717110), (3008, 61060545), (3042, 60378080), (3055, 60121152), (3108, 59095920), (3120, 58868628), (3224, 56969640), (3255, 56427072), (3276, 56065360), (3290, 55826784), (3330, 55156192), (3360, 54663726), (3367, 54550080), (3380, 54340272), (3384, 54276040), (3441, 53376960), (3472, 52900380), (3478, 52809120), (3549, 51752640), (3552, 51708930), (3627, 50639680), (3640, 50458824), (3666, 50100960), (3720, 49373688), (3744, 49057190), (3760, 48848436), (3848, 47731320), (3885, 47276736), (3906, 47022560), (3948, 46522320), (4030, 45575712), (4032, 45553105), (4056, 45283560), (4095, 44852288), (4144, 44321940), (4160, 44151471), (4230, 43420832), (4277, 42943680), (4329, 42427840), (4340, 42320304), (4368, 42049020), (4371, 42020160), (4440, 41367144), (4464, 41144740), (4512, 40707030), (4588, 40032720), (4662, 39397280), (4680, 39245752), (4732, 38814480), (4810, 38185056), (4836, 37979760), (4888, 37575720), (4935, 37217856), (4960, 37030266), (5040, 36442484), (5070, 36226848), (5180, 35457552), (5208, 35266920), (5217, 35206080), (5239, 35058240), (5264, 34891740), (5328, 34472620), (5408, 33962670), (5460, 33639216), (5499, 33400640), (5580, 32915792), (5640, 32565624), (5642, 32554080), (5735, 32026176), (5772, 31820880), (5824, 31536765), (5828, 31515120), (5915, 31051584), (5920, 31025358), (5922, 31014880), (5952, 30858555), (6045, 30383808), (6084, 30189040), (6110, 30060576), (6216, 29547960), (6240, 29434314), (6253, 29373120), (6448, 28484820), (6510, 28213536), (6552, 28032680), (6580, 27913392), (6660, 27578096), (6720, 27331863), (6734, 27275040), (6760, 27170136), (6768, 27138020), (6882, 26688480), (6944, 26450190), (6956, 26404560), (7098, 25876320), (7104, 25854465), (7215, 25456704), (7254, 25319840), (7280, 25229412), (7285, 25212096), (7332, 25050480), (7440, 24686844), (7488, 24528595), (7520, 24424218), (7605, 24151232), (7696, 23865660), (7770, 23638368), (7812, 23511280), (7896, 23261160), (7943, 23123520), (8029, 22875840), (8060, 22787856), (8112, 22641780), (8190, 22426144), (8288, 22160970), (8460, 21710416), (8463, 21702720), (8554, 21471840), (8658, 21213920), (8680, 21160152), (8695, 21123648), (8736, 21024510), (8742, 21010080), (8880, 20683572), (8928, 20572370), (9024, 20353515), (9165, 20040384), (9176, 20016360), (9324, 19698640), (9360, 19622876), (9464, 19407240), (9620, 19092528), (9672, 18989880), (9765, 18809024), (9776, 18787860), (9870, 18608928), (9920, 18515133), (10080, 18221242), (10101, 18183360), (10140, 18113424), (10199, 18008640), (10323, 17792320), (10360, 17728776), (10416, 17633460), (10434, 17603040), (10478, 17529120), (10528, 17445870), (10647, 17250880), (10656, 17236310), (10816, 16981335), (10920, 16819608), (10998, 16700320), (11160, 16457896), (11280, 16282812), (11284, 16277040), (11470, 16013088), (11544, 15910440), (11655, 15758912), (11656, 15757560), (11830, 15525792), (11840, 15512679), (11844, 15507440), (12090, 15191904), (12168, 15094520), (12173, 15088320), (12220, 15030288), (12432, 14773980), (12480, 14717157), (12506, 14686560), (12831, 14314560), (12896, 14242410), (13020, 14106768), (13104, 14016340), (13113, 14006720), (13160, 13956696), (13320, 13789048), (13468, 13637520), (13520, 13585068), (13536, 13569010), (13764, 13344240), (13888, 13225095), (13912, 13202280), (14105, 13021632), (14196, 12938160), (14430, 12728352), (14508, 12659920), (14560, 12614706), (14570, 12606048), (14664, 12525240), (14805, 12405952), (14880, 12343422), (14911, 12317760), (15040, 12212109), (15210, 12075616), (15392, 11932830), (15540, 11819184), (15624, 11755640), (15651, 11735360), (15717, 11686080), (15792, 11630580), (15886, 11561760), (16058, 11437920), (16120, 11393928), (16224, 11320890), (16380, 11213072), (16576, 11080485), (16835, 10910016), (16920, 10855208), (16926, 10851360), (17108, 10735920), (17205, 10675392), (17316, 10606960), (17360, 10580076), (17390, 10561824), (17472, 10512255), (17484, 10505040), (17745, 10350528), (17760, 10341786), (17856, 10286185), (18135, 10127936), (18330, 10020192), (18352, 10008180), (18648, 9849320), (18720, 9811438), (18759, 9791040), (18928, 9703620), (18941, 9696960), (19240, 9546264), (19344, 9494940), (19530, 9404512), (19552, 9393930), (19740, 9304464), (20160, 9110621), (20202, 9091680), (20280, 9056712), (20398, 9004320), (20646, 8896160), (20720, 8864388), (20832, 8816730), (20868, 8801520), (20956, 8764560), (21056, 8722935), (21294, 8625440), (21312, 8618155), (21385, 8588736), (21645, 8485568), (21840, 8409804), (21855, 8404032), (21996, 8350160), (22320, 8228948), (22560, 8141406), (22568, 8138520), (22607, 8124480), (22940, 8006544), (23088, 7955220), (23310, 7879456), (23312, 7878780), (23660, 7762896), (23688, 7753720), (23829, 7707840), (24087, 7625280), (24180, 7595952), (24336, 7547260), (24346, 7544160), (24440, 7515144), (24864, 7386990), (25012, 7343280), (25389, 7234240), (25662, 7157280), (25792, 7121205), (26040, 7053384), (26085, 7041216), (26195, 7011648), (26208, 7008170), (26226, 7003360), (26320, 6978348), (26640, 6894524), (26936, 6818760), (27040, 6792534), (27072, 6784505), (27495, 6680128), (27528, 6672120), (27824, 6601140), (28210, 6510816), (28392, 6469080), (28860, 6364176), (29016, 6329960), (29120, 6307353), (29140, 6303024), (29328, 6262620), (29610, 6202976), (29760, 6171711), (29822, 6158880), (30303, 6061120), (30420, 6037808), (30597, 6002880), (30784, 5966415), (31080, 5909592), (31248, 5877820), (31265, 5874624), (31302, 5867680), (31434, 5843040), (31584, 5815290), (31772, 5780880), (32116, 5718960), (32240, 5696964), (32448, 5660445), (32760, 5606536), (33670, 5455008), (33840, 5427604), (33852, 5425680), (34216, 5367960), (34410, 5337696), (34632, 5303480), (34720, 5290038), (34780, 5280912), (34968, 5252520), (35490, 5175264), (35520, 5170893), (36270, 5063968), (36519, 5029440), (36660, 5010096), (36673, 5008320), (36704, 5004090), (37296, 4924660), (37440, 4905719), (37518, 4895520), (37856, 4851810), (37882, 4848480), (38480, 4773132), (38493, 4771520), (38688, 4747470), (39060, 4702256), (39104, 4696965), (39480, 4652232), (39715, 4624704), (40145, 4575168), (40404, 4545840), (40560, 4528356), (40796, 4502160), (41292, 4448080), (41440, 4432194), (41664, 4408365), (41736, 4400760), (41912, 4382280), (42315, 4340544), (42588, 4312720), (42770, 4294368), (43290, 4242784), (43680, 4204902), (43710, 4202016), (43771, 4196160), (43992, 4175080), (44640, 4114474), (44733, 4105920), (45120, 4070703), (45136, 4069260), (45214, 4062240), (45880, 4003272), (46176, 3977610), (46620, 3939728), (46624, 3939390), (47151, 3895360), (47320, 3881448), (47376, 3876860), (47658, 3853920), (48174, 3812640), (48360, 3797976), (48672, 3773630), (48692, 3772080), (48880, 3757572), (49728, 3693495), (50024, 3671640), (50505, 3636672), (50778, 3617120), (50995, 3601728), (51324, 3578640), (51615, 3558464), (52080, 3526692), (52170, 3520608), (52390, 3505824), (52416, 3504085), (52452, 3501680), (52640, 3489174), (53235, 3450176), (53280, 3447262), (53872, 3409380), (53909, 3407040), (54080, 3396267), (54990, 3340064), (55056, 3336060), (55601, 3303360), (55648, 3300570), (56277, 3263680), (56420, 3255408), (56784, 3234540), (56823, 3232320), (57720, 3182088), (58032, 3164980), (58280, 3151512), (58656, 3131310), (59220, 3101488), (59644, 3079440), (60606, 3030560), (60840, 3018904), (60865, 3017664), (61194, 3001440), (62160, 2954796), (62496, 2938910), (62530, 2937312), (62604, 2933840), (62868, 2921520), (63168, 2907645), (63544, 2890440), (64155, 2862912), (64232, 2859480), (64480, 2848482), (65520, 2803268), (65565, 2801344), (67340, 2727504), (67680, 2713802), (67704, 2712840), (67821, 2708160), (68432, 2683980), (68820, 2668848), (69264, 2651740), (69440, 2645019), (69560, 2640456), (69936, 2626260), (70980, 2587632), (71487, 2569280), (72261, 2541760), (72540, 2531984), (73038, 2514720), (73320, 2505048), (73346, 2504160), (73408, 2502045), (74555, 2463552), (74592, 2462330), (75036, 2447760), (75712, 2425905), (75764, 2424240), (76960, 2386566), (76986, 2385760), (77376, 2373735), (78120, 2351128), (78255, 2347072), (78585, 2337216), (78960, 2326116), (79430, 2312352), (80290, 2287584), (80808, 2272920), (81120, 2264178), (81592, 2251080), (82584, 2224040), (82880, 2216097), (83472, 2200380), (83824, 2191140), (84630, 2170272), (85176, 2156360), (85540, 2147184), (86580, 2121392), (87360, 2102451), (87420, 2101008), (87542, 2098080), (87984, 2087540), (89280, 2057237), (89466, 2052960), (90272, 2034630), (90428, 2031120), (91760, 2001636), (91791, 2000960), (92352, 1988805), (93240, 1969864), (93248, 1969695), (93795, 1958208), (94302, 1947680), (94640, 1940724), (94705, 1939392), (94752, 1938430), (95316, 1926960), (96348, 1906320), (96720, 1898988), (97344, 1886815), (97384, 1886040), (97760, 1878786), (100048, 1835820), (101010, 1818336), (101556, 1808560), (101990, 1800864), (102648, 1789320), (103230, 1779232), (104160, 1763346), (104340, 1760304), (104377, 1759680), (104780, 1752912), (104904, 1750840), (105280, 1744587), (106470, 1725088), (106560, 1723631), (107744, 1704690), (107818, 1703520), (109557, 1676480), (109980, 1670032), (110019, 1669440), (110112, 1668030), (111202, 1651680), (111296, 1650285), (112554, 1631840), (112840, 1627704), (113035, 1624896), (113568, 1617270), (113646, 1616160), (115440, 1591044), (116064, 1582490), (116560, 1575756), (117312, 1565655), (118440, 1550744), (119145, 1541568), (119288, 1539720), (120435, 1525056), (121212, 1515280), (121680, 1509452), (121730, 1508832), (122388, 1500720), (124320, 1477398), (124992, 1469455), (125060, 1468656), (125208, 1466920), (125736, 1460760), (126945, 1446848), (127088, 1445220), (128310, 1431456), (128464, 1429740), (128960, 1424241), (131040, 1401634), (131130, 1400672), (131313, 1398720), (132587, 1385280), (134199, 1368640), (134680, 1363752), (135360, 1356901), (135408, 1356420), (135642, 1354080), (136864, 1341990), (137640, 1334424), (138528, 1325870), (139120, 1320228), (139872, 1313130), (141960, 1293816), (142974, 1284640), (144522, 1270880), (145080, 1265992), (146076, 1257360), (146640, 1252524), (146692, 1252080), (149110, 1231776), (149184, 1231165), (150072, 1223880), (151515, 1212224), (151528, 1212120), (152985, 1200576), (153920, 1193283), (153972, 1192880), (156240, 1175564), (156510, 1173536), (157170, 1168608), (157920, 1163058), (158249, 1160640), (158860, 1156176), (160580, 1143792), (161616, 1136460), (161727, 1135680), (162240, 1132089), (163184, 1125540), (165168, 1112020), (166803, 1101120), (166944, 1100190), (167648, 1095570), (169260, 1085136), (170352, 1078180), (170469, 1077440), (171080, 1073592), (173160, 1060696), (174840, 1050504), (175084, 1049040), (175968, 1043770), (178932, 1026480), (180544, 1017315), (180856, 1015560), (182595, 1005888), (183365, 1001664), (183520, 1000818), (183582, 1000480), (186480, 984932), (187590, 979104), (188604, 973840), (189280, 970362), (189410, 969696), (189504, 969215), (190632, 963480), (192465, 954304), (192696, 953160), (193440, 949494), (193843, 947520), (194768, 943020), (195520, 939393), (200096, 917910), (202020, 909168), (203112, 904280), (203463, 902720), (203980, 900432), (205296, 894660), (206460, 889616), (208320, 881673), (208680, 880152), (208754, 879840), (209560, 876456), (209808, 875420), (212940, 862544), (215488, 852345), (215636, 851760), (218855, 839232), (219114, 838240), (219960, 835016), (220038, 834720), (220224, 834015), (222404, 825840), (223665, 821184), (225108, 815920), (225680, 813852), (226070, 812448), (227136, 808635), (227292, 808080), (230880, 795522), (232128, 791245), (233120, 787878), (235755, 779072), (236880, 775372), (238290, 770784), (238576, 769860), (240870, 762528), (242424, 757640), (243360, 754726), (243460, 754416), (244776, 750360), (246233, 745920), (248640, 738699), (250120, 734328), (250416, 733460), (251472, 730380), (253890, 723424), (254176, 722610), (256620, 715728), (256928, 714870), (262080, 700817), (262260, 700336), (262626, 699360), (265174, 692640), (268398, 684320), (269360, 681876), (269545, 681408), (270816, 678210), (271284, 677040), (273728, 670995), (275280, 667212), (277056, 662935), (278005, 660672), (278240, 660114), (279744, 656565), (281385, 652736), (283920, 646908), (284115, 646464), (285948, 642320), (289044, 635440), (290160, 632996), (292152, 628680), (293280, 626262), (293384, 626040), (293891, 624960), (298220, 615888), (300144, 611940), (303030, 606112), (303056, 606060), (305970, 600288), (307944, 596440), (312480, 587782), (313020, 586768), (313131, 586560), (314340, 584304), (315840, 581529), (316498, 580320), (317720, 578088), (321160, 571896), (323232, 568230), (323454, 567840), (326368, 562770), (330057, 556480), (330336, 556010), (333606, 550560), (333888, 550095), (335296, 547785), (338520, 542568), (339105, 541632), (340704, 539090), (340938, 538720), (342160, 536796), (346320, 530348), (349680, 525252), (350168, 524520), (351936, 521885), (357435, 513856), (357864, 513240), (361305, 508352), (361712, 507780), (365190, 502944), (366730, 500832), (367040, 500409), (367164, 500240), (372960, 492466), (375180, 489552), (377208, 486920), (377363, 486720), (378560, 485181), (378820, 484848), (381264, 481740), (384930, 477152), (385392, 476580), (386880, 474747), (387686, 473760), (389536, 471510), (393939, 466240), (397761, 461760), (400192, 458955), (404040, 454584), (406224, 452140), (406926, 451360), (407960, 450216), (410592, 447330), (412920, 444808), (417360, 440076), (417508, 439920), (419120, 438228), (419616, 437710), (425880, 431272)]