9154903655520

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{47}}^1\times {\mathrm{173}}^1\times {\mathrm{197}}^1$

素因数の和:464

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 63, 70, 72, 80, 81, 84, 90, 94, 96, 98, 105, 108, 112, 120, 126, 135, 140, 141, 144, 147, 160, 162, 168, 173, 180, 188, 189, 196, 197, 210, 216, 224, 235, 240, 243, 245, 252, 270, 280, 282, 288, 294, 315, 324, 329, 336, 346, 360, 376, 378, 392, 394, 405, 420, 423, 432, 441, 470, 480, 486, 490, 504, 519, 540, 560, 564, 567, 588, 591, 630, 648, 658, 672, 692, 705, 720, 729, 735, 752, 756, 784, 788, 810, 840, 846, 864, 865, 882, 940, 945, 972, 980, 985, 987, 1008, 1038, 1080, 1120, 1128, 1134, 1176, 1182, 1211, 1215, 1260, 1269, 1296, 1316, 1323, 1379, 1384, 1410, 1440, 1458, 1470, 1504, 1512, 1557, 1568, 1576, 1620, 1645, 1680, 1692, 1701, 1730, 1764, 1773, 1880, 1890, 1944, 1960, 1970, 1974, 2016, 2076, 2115, 2160, 2205, 2256, 2268, 2303, 2352, 2364, 2422, 2430, 2520, 2538, 2592, 2595, 2632, 2646, 2758, 2768, 2820, 2835, 2916, 2940, 2955, 2961, 3024, 3114, 3152, 3240, 3290, 3360, 3384, 3402, 3460, 3528, 3546, 3633, 3645, 3760, 3780, 3807, 3888, 3920, 3940, 3948, 3969, 4137, 4152, 4230, 4320, 4410, 4512, 4536, 4606, 4671, 4704, 4728, 4844, 4860, 4935, 5040, 5076, 5103, 5190, 5264, 5292, 5319, 5516, 5536, 5640, 5670, 5832, 5880, 5910, 5922, 6048, 6055, 6228, 6304, 6345, 6480, 6580, 6615, 6768, 6804, 6895, 6909, 6920, 7056, 7092, 7266, 7290, 7520, 7560, 7614, 7776, 7785, 7840, 7880, 7896, 7938, 8131, 8274, 8304, 8460, 8477, 8505, 8820, 8865, 8883, 9072, 9212, 9259, 9342, 9456, 9653, 9688, 9720, 9870, 10080, 10152, 10206, 10380, 10528, 10584, 10638, 10899, 11032, 11280, 11340, 11421, 11515, 11664, 11760, 11820, 11844, 11907, 12110, 12411, 12456, 12690, 12960, 13160, 13230, 13536, 13608, 13790, 13818, 13840, 14013, 14112, 14184, 14532, 14580, 14805, 15120, 15228, 15570, 15760, 15792, 15876, 15957, 16262, 16548, 16608, 16920, 16954, 17010, 17640, 17730, 17766, 18144, 18165, 18424, 18518, 18684, 18912, 19035, 19306, 19376, 19440, 19740, 19845, 20304, 20412, 20685, 20727, 20760, 21168, 21276, 21798, 22064, 22560, 22680, 22842, 23030, 23328, 23355, 23520, 23640, 23688, 23814, 24220, 24393, 24822, 24912, 25380, 25431, 25515, 26320, 26460, 26595, 26649, 27216, 27580, 27636, 27680, 27777, 28026, 28368, 28959, 29064, 29160, 29610, 30240, 30456, 31140, 31520, 31584, 31752, 31914, 32524, 32697, 33096, 33840, 33908, 34020, 34081, 34263, 34545, 35280, 35460, 35532, 35721, 36330, 36848, 37036, 37233, 37368, 38070, 38612, 38752, 38880, 39480, 39690, 40608, 40655, 40824, 41370, 41454, 41520, 42039, 42336, 42385, 42552, 43596, 44128, 44415, 45360, 45684, 46060, 46295, 46710, 47280, 47376, 47628, 47871, 48265, 48440, 48786, 49644, 49824, 50760, 50862, 51030, 52640, 52920, 53190, 53298, 54432, 54495, 55160, 55272, 55554, 56052, 56736, 56917, 57105, 57918, 58128, 58320, 59220, 59535, 60912, 62055, 62181, 62280, 63504, 63828, 64813, 65048, 65394, 66192, 67680, 67816, 68040, 68162, 68526, 69090, 70065, 70560, 70920, 71064, 71442, 72660, 73179, 73696, 74072, 74466, 74736, 76140, 76293, 77224, 78960, 79380, 79785, 79947, 81310, 81648, 82740, 82908, 83040, 83331, 84078, 84770, 85104, 86877, 87192, 88830, 90720, 91368, 92120, 92590, 93420, 94560, 94752, 95256, 95742, 96530, 96880, 97572, 98091, 99288, 101520, 101724, 102060, 102243, 103635, 105840, 106380, 106596, 108990, 110320, 110544, 111108, 111699, 112104, 113834, 114210, 115836, 116256, 116640, 118440, 119070, 121824, 121965, 124110, 124362, 124560, 126117, 127008, 127155, 127656, 129626, 130096, 130788, 132384, 133245, 135632, 136080, 136324, 137052, 138180, 138885, 140130, 141840, 142128, 142884, 143613, 144795, 145320, 146358, 148144, 148932, 149472, 152280, 152586, 154448, 157920, 158760, 159570, 159894, 162620, 163296, 163485, 165480, 165816, 166662, 168156, 169540, 170208, 170405, 170751, 171315, 173754, 174384, 177660, 178605, 182736, 184240, 185180, 186165, 186543, 186840, 190512, 191484, 193060, 193760, 194439, 195144, 196182, 198576, 203040, 203448, 204120, 204486, 207270, 210195, 211680, 212760, 213192, 217980, 219537, 220640, 221088, 222216, 223398, 224208, 227668, 228420, 228879, 231672, 236880, 238140, 238567, 239355, 239841, 243930, 248220, 248724, 249120, 249993, 252234, 254310, 255312, 259252, 260192, 260631, 261576, 266490, 271264, 272160, 272648, 274104, 276360, 277770, 280260, 283680, 284256, 284585, 285768, 287226, 289590, 290640, 292716, 294273, 296288, 297864, 304560, 305172, 306729, 308896, 310905, 317520, 319140, 319788, 324065, 325240, 326970, 330960, 331632, 333324, 335097, 336312, 339080, 340810, 341502, 342630, 347508, 348768, 355320, 357210, 365472, 365895, 368480, 370360, 372330, 373086, 373680, 381024, 381465, 382968, 386120, 388878, 390288, 392364, 397152, 398419, 399735, 406896, 408240, 408972, 414540, 416655, 420390, 425520, 426384, 434385, 435960, 439074, 444432, 446796, 448416, 453691, 455336, 456840, 457758, 463344, 473760, 476280, 477134, 478710, 479682, 487860, 490455, 496440, 497448, 499986, 504468, 508620, 510624, 511215, 512253, 518504, 521262, 523152, 532980, 545296, 548208, 552720, 555540, 558495, 559629, 560520, 569170, 571536, 574452, 579180, 581280, 583317, 585432, 588546, 595728, 609120, 610344, 613458, 621810, 630585, 635040, 638280, 639576, 648130, 650480, 653940, 658611, 661920, 663264, 666648, 670194, 672624, 678160, 681620, 683004, 685260, 686637, 695016, 710640, 714420, 715701, 718065, 731790, 740720, 744660, 746172, 747360, 749979, 762930, 765936, 772240, 777756, 780576, 781893, 784728, 796838, 799470, 813792, 816480, 817944, 829080, 833310, 840780, 851040, 852768, 853755, 868770, 871920, 878148, 882819, 888864, 893592, 907382, 910672, 913680, 915516, 920187, 926688, 932715, 952560, 954268, 957420, 959364, 972195, 975720, 980910, 992880, 994896, 999972, 1005291, 1008936, 1017240, 1022430, 1024506, 1037008, 1042524, 1046304, 1065960, 1090592, 1096416, 1097685, 1105440, 1111080, 1116990, 1119258, 1121040, 1138340, 1143072, 1144395, 1148904, 1158360, 1166634, 1170864, 1177092, 1191456, 1192835, 1195257, 1199205, 1220688, 1226916, 1243620, 1249965, 1261170, 1276560, 1279152, 1296260, 1300960, 1303155, 1307880, 1317222, 1333296, 1340388, 1345248, 1356320, 1361073, 1363240, 1366008, 1370520, 1373274, 1390032, 1421280, 1428840, 1431402, 1436130, 1463580, 1471365, 1481440, 1489320, 1492344, 1499958, 1525860, 1531872, 1533645, 1536759, 1544480, 1555512, 1563786, 1569456, 1593676, 1598940, 1601807, 1635888, 1658160, 1666620, 1669969, 1675485, 1678887, 1681560, 1707510, 1737540, 1743840, 1749951, 1756296, 1765638, 1787184, 1814764, 1821344, 1827360, 1831032, 1840374, 1865430, 1905120, 1908536, 1914840, 1918728, 1944390, 1951440, 1961820, 1975833, 1985760, 1989792, 1992095, 1999944, 2010582, 2017872, 2034480, 2044860, 2049012, 2059911, 2074016, 2085048, 2131920, 2147103, 2195370, 2222160, 2233980, 2238516, 2242080, 2249937, 2268455, 2276680, 2288790, 2297808, 2316720, 2333268, 2341728, 2345679, 2354184, 2385670, 2390514, 2398410, 2441376, 2453832, 2487240, 2499930, 2522340, 2553120, 2558304, 2561265, 2592520, 2606310, 2615760, 2634444, 2666592, 2680776, 2722146, 2726480, 2732016, 2741040, 2746548, 2760561, 2780064, 2798145, 2857680, 2862804, 2872260, 2916585, 2927160, 2942730, 2978640, 2984688, 2999916, 3051720, 3067290, 3073518, 3111024, 3127572, 3138912, 3187352, 3197880, 3203614, 3271776, 3293055, 3316320, 3333240, 3339938, 3350970, 3357774, 3363120, 3415020, 3433185, 3475080, 3499902, 3512592, 3531276, 3574368, 3578505, 3585771, 3629528, 3662064, 3680748, 3730860, 3749895, 3817072, 3829680, 3837456, 3888780, 3902880, 3909465, 3923640, 3951666, 3984190, 3999888, 4021164, 4035744, 4068960, 4083219, 4089720, 4098024, 4119822, 4170096, 4263840, 4294206, 4390740, 4414095, 4444320, 4467960, 4477032, 4499874, 4536910, 4553360, 4577580, 4595616, 4600935, 4610277, 4633440, 4666536, 4691358, 4708368, 4771340, 4781028, 4796820, 4805421, 4907664, 4974480, 4999860, 5009907, 5026455, 5044680, 5122530, 5185040, 5212620, 5231520, 5249853, 5268888, 5361552, 5444292, 5452960, 5464032, 5482080, 5493096, 5521122, 5596290, 5715360, 5725608, 5744520, 5833170, 5854320, 5885460, 5927499, 5957280, 5969376, 5976285, 5999832, 6103440, 6134580, 6147036, 6179733, 6222048, 6255144, 6374704, 6395760, 6407228, 6441309, 6586110, 6666480, 6679876, 6701940, 6715548, 6726240, 6749811, 6805365, 6830040, 6866370, 6950160, 6999804, 7025184, 7037037, 7062552, 7157010, 7171542, 7259056, 7324128, 7361496, 7461720, 7499790, 7634144, 7659360, 7674912, 7683795, 7777560, 7818930, 7847280, 7903332, 7968380, 7999776, 8009035, 8042328, 8166438, 8179440, 8196048, 8239644, 8281683, 8340192, 8349845, 8394435, 8588412, 8749755, 8781480, 8828190, 8935920, 8954064, 8999748, 9073820, 9106720, 9155160, 9201870, 9220554, 9333072, 9382716, 9416736, 9542680, 9562056, 9593640, 9610842, 9815328, 9879165, 9948960, 9999720, 10019814, 10052910, 10089360, 10245060, 10299555, 10370080, 10425240, 10499706, 10537776, 10723104, 10735515, 10757313, 10888584, 10986192, 11042244, 11192580, 11212649, 11249685, 11451216, 11489040, 11666340, 11708640, 11728395, 11770920, 11854998, 11952570, 11999664, 12206880, 12249657, 12269160, 12294072, 12359466, 12510288, 12749408, 12791520, 12814456, 12882618, 13172220, 13332960, 13359752, 13403880, 13431096, 13499622, 13610730, 13660080, 13732740, 13802805, 13830831, 13900320, 13999608, 14074074, 14125104, 14314020, 14343084, 14416263, 14518112, 14722992, 14923440, 14999580, 15029721, 15367590, 15555120, 15637860, 15694560, 15749559, 15806664, 15936760, 16018070, 16084656, 16332876, 16358880, 16392096, 16479288, 16563366, 16699690, 16788870, 17176824, 17499510, 17562960, 17656380, 17871840, 17908128, 17928855, 17999496, 18147640, 18310320, 18403740, 18441108, 18666144, 18765432, 19085360, 19124112, 19187280, 19221684, 19323927, 19758330, 19999440, 20039628, 20105820, 20178720, 20416095, 20490120, 20599110, 20850480, 20999412, 21075552, 21471030, 21514626, 21777168, 21972384, 22084488, 22385160, 22425298, 22499370, 22902432, 22978080, 23051385, 23332680, 23456790, 23541840, 23709996, 23905140, 23999328, 24027105, 24499314, 24538320, 24588144, 24718932, 24845049, 25020576, 25049535, 25628912, 25765236, 26249265, 26344440, 26719504, 26807760, 26862192, 26999244, 27221460, 27320160, 27465480, 27605610, 27661662, 27999216, 28148148, 28250208, 28628040, 28686168, 28832526, 29445984, 29637495, 29846880, 29999160, 30059442, 30735180, 30898665, 31110240, 31275720, 31499118, 31613328, 31873520, 32036140, 32169312, 32206545, 32271939, 32665752, 32958576, 33126732, 33399380, 33577740, 33637947, 33749055, 34353648, 34999020, 35125920, 35185185, 35312760, 35857710, 35998992, 36295280, 36620640, 36748971, 36807480, 36882216, 37530864, 38170720, 38248224, 38374560, 38443368, 38647854, 39516660, 39998880, 40079256, 40211640, 40832190, 40980240, 41198220, 41408415, 41492493, 41700960, 41998824, 42942060, 43029252, 43248789, 43554336, 44168976, 44770320, 44850596, 44998740, 45089163, 46102770, 46665360, 46913580, 47083680, 47248677, 47419992, 47810280, 48054210, 48998628, 49076640, 49176288, 49437864, 49690098, 50099070, 51257824, 51530472, 52498530, 52688880, 53439008, 53615520, 53724384, 53786565, 53998488, 54442920, 54930960, 55211220, 55323324, 55998432, 56063245, 56296296, 57256080, 57372336, 57665052, 57971781, 59274990, 59998320, 60118884, 61248285, 61470360, 61797330, 62551440, 62998236, 63226656, 63747040, 64072280, 64413090, 64543878, 65331504, 65917152, 66253464, 66798760, 67155480, 67275894, 67498110, 68707296, 69154155, 69998040, 70370370, 70625520, 71715420, 71997984, 72081315, 72590560, 73497942, 73614960, 73764432, 75061728, 75148605, 76886736, 77295708, 78488543, 78747795, 79033320, 80158512, 80423280, 81664380, 81960480, 82396440, 82816830, 82984986, 83997648, 85884120, 86058504, 86497578, 88337952, 89540640, 89701192, 89997480, 90178326, 92205540, 93330720, 93827160, 94497354, 94839984, 95620560, 96108420, 96619635, 96815817, 97997256, 98875728, 99380196, 100198140, 100913841, 103060944, 104997060, 105377760, 107573130, 107996976, 108885840, 109861920, 110246913, 110422440, 110646648, 112126490, 112592592, 114512160, 114744672, 115330104, 115943562, 118549980, 119996640, 120237768, 122496570, 122940720, 123594660, 124225245, 125102880, 125996472, 128144560, 128826180, 129087756, 129746367, 130663008, 132506928, 133597520, 134310960, 134551788, 134996220, 135267489, 138308310, 139996080, 140740740, 141251040, 143430840, 144162630, 146995884, 147229920, 147528864, 150297210, 153773472, 154591416, 156977086, 157495590, 158066640, 160317024, 160846560, 161359695, 163328760, 164792880, 165633660, 165969972, 167995296, 168189735, 171768240, 172117008, 172995156, 173915343, 179402384, 179994960, 180356652, 183744855, 184411080, 187654320, 188994708, 189679968, 191241120, 192216840, 193239270, 193631634, 195994512, 197751456, 198760392, 200396280, 201827682, 206121888, 207462465, 209994120, 215146260, 215993952, 216243945, 217771680, 220493826, 220844880, 221293296, 224252980, 225185184, 225445815, 230660208, 231887124, 235465629, 236243385, 237099960, 240475536, 244993140, 245881440, 247189320, 248450490, 251992944, 256289120, 257652360, 258175512, 259492734, 265013856, 267195040, 268621920, 269103576, 269992440, 270534978, 276616620, 279992160, 281481480, 286861680, 288325260, 289858905, 290447451, 293991768, 300594420, 302741523, 309182832, 313954172, 314991180, 316133280, 322719390, 326657520, 329585760, 330740739, 331267320, 331939944, 336379470, 343536480, 344234016, 345990312, 347830686, 358804768, 359989920, 360713304, 367489710, 368822160, 375308640, 377989416, 384433680, 386478540, 387263268, 389239101, 391989024, 392442715, 397520784, 400792560, 403655364, 405802467, 414924930, 419988240, 430292520, 432487890, 440987652, 441689760, 442586592, 448505960, 450891630, 461320416, 463774248, 470931258, 472486770, 474199920, 480951072, 484079085, 489986280, 494378640, 496900980, 503985888, 504569205, 515304720, 516351024, 518985468, 538207152, 539984880, 541069956, 551234565, 553233240, 562962960, 573723360, 576650520, 579717810, 580894902, 587983536, 601188840, 605483046, 618365664, 627908344, 629982360, 645438780, 648731835, 653315040, 661481478, 662534640, 663879888, 672758940, 676337445, 691980624, 695661372, 706396887, 721426608, 734979420, 737644320, 755978832, 768867360, 772957080, 774526536, 778478202, 784885430, 795041568, 801585120, 807310728, 811604934, 829849860, 839976480, 860585040, 864975780, 869576715, 881975304, 897011920, 901783260, 908224569, 927548496, 941862516, 944973540, 948399840, 968158170, 979972560, 988757280, 993801960, 1009138410, 1030609440, 1032702048, 1037970936, 1076414304, 1079969760, 1082139912, 1102469130, 1106466480, 1125925920, 1153301040, 1159435620, 1161789804, 1167717303, 1175967072, 1177328145, 1202377680, 1210966092, 1217407401, 1255816688, 1259964720, 1290877560, 1297463670, 1322962956, 1325069280, 1327759776, 1345517880, 1352674890, 1383961248, 1391322744, 1412793774, 1442853216, 1452237255, 1469958840, 1511957664, 1513707615, 1545914160, 1549053072, 1556956404, 1569770860, 1614621456, 1623209868, 1653703695, 1659699720, 1721170080, 1729951560, 1739153430, 1763950608, 1794023840, 1803566520, 1816449138, 1855096992, 1883725032, 1889947080, 1936316340, 1946195505, 1959945120, 1987603920, 2018276820, 2029012335, 2075941872, 2119190661, 2164279824, 2204938260, 2212932960, 2306602080, 2318871240, 2323579608, 2335434606, 2354656290, 2404755360, 2421932184, 2434814802, 2511633376, 2519929440, 2581755120, 2594927340, 2645925912, 2691035760, 2705349780, 2724673707, 2782645488, 2825587548, 2904474510, 2939917680, 3027415230, 3091828320, 3098106144, 3113912808, 3139541720, 3229242912, 3246419736, 3307407390, 3319399440, 3459903120, 3478306860, 3527901216, 3531984435, 3607133040, 3632898276, 3767450064, 3779894160, 3872632680, 3892391010, 3975207840, 4036553640, 4058024670, 4151883744, 4238381322, 4328559648, 4409876520, 4541122845, 4637742480, 4647159216, 4670869212, 4709312580, 4843864368, 4869629604, 5163510240, 5189854680, 5291851824, 5382071520, 5410699560, 5449347414, 5565290976, 5651175096, 5808949020, 5838586515, 5879835360, 6054830460, 6087037005, 6227825616, 6279083440, 6357571983, 6492839472, 6614814780, 6638798880, 6919806240, 6956613720, 7063968870, 7214266080, 7265796552, 7534900128, 7559788320, 7745265360, 7784782020, 8073107280, 8116049340, 8174021121, 8476762644, 8819753040, 9082245690, 9275484960, 9294318432, 9341738424, 9418625160, 9687728736, 9739259208, 10379709360, 10583703648, 10595953305, 10821399120, 10898694828, 11302350192, 11617898040, 11677173030, 12109660920, 12174074010, 12455651232, 12558166880, 12715143966, 12985678944, 13229629560, 13623368535, 13913227440, 14127937740, 14531593104, 15490530720, 15569564040, 16146214560, 16232098680, 16348042242, 16953525288, 17639506080, 18164491380, 18683476848, 18837250320, 19072715949, 19478518416, 20759418720, 21191906610, 21642798240, 21797389656, 22604700384, 23235796080, 23354346060, 24219321840, 24348148020, 25430287932, 26459259120, 27246737070, 27826454880, 28255875480, 29063186208, 31139128080, 31787859915, 32464197360, 32696084484, 33907050576, 36328982760, 37366953696, 37674500640, 38145431898, 38957036832, 40870105605, 42383813220, 43594779312, 46471592160, 46708692120, 48438643680, 48696296040, 50860575864, 52918518240, 54493474140, 56511750960, 57218147847, 62278256160, 63575719830, 64928394720, 65392168968, 67814101152, 72657965520, 76290863796, 81740211210, 84767626440, 87189558624, 93417384240, 95363579745, 97392592080, 101721151728, 108986948280, 113023501920, 114436295694, 127151439660, 130784337936, 145315931040, 152581727592, 163480422420, 169535252880, 186834768480, 190727159490, 194785184160, 203442303456, 217973896560, 228872591388, 254302879320, 261568675872, 286090739235, 305163455184, 326960844840, 339070505760, 381454318980, 435947793120, 457745182776, 508605758640, 572181478470, 610326910368, 653921689680, 762908637960, 915490365552, 1017211517280, 1144362956940, 1307843379360, 1525817275920, 1830980731104, 2288725913880, 3051634551840, 4577451827760, 9154903655520]

約数ペア:

[(1, 9154903655520), (2, 4577451827760), (3, 3051634551840), (4, 2288725913880), (5, 1830980731104), (6, 1525817275920), (7, 1307843379360), (8, 1144362956940), (9, 1017211517280), (10, 915490365552), (12, 762908637960), (14, 653921689680), (15, 610326910368), (16, 572181478470), (18, 508605758640), (20, 457745182776), (21, 435947793120), (24, 381454318980), (27, 339070505760), (28, 326960844840), (30, 305163455184), (32, 286090739235), (35, 261568675872), (36, 254302879320), (40, 228872591388), (42, 217973896560), (45, 203442303456), (47, 194785184160), (48, 190727159490), (49, 186834768480), (54, 169535252880), (56, 163480422420), (60, 152581727592), (63, 145315931040), (70, 130784337936), (72, 127151439660), (80, 114436295694), (81, 113023501920), (84, 108986948280), (90, 101721151728), (94, 97392592080), (96, 95363579745), (98, 93417384240), (105, 87189558624), (108, 84767626440), (112, 81740211210), (120, 76290863796), (126, 72657965520), (135, 67814101152), (140, 65392168968), (141, 64928394720), (144, 63575719830), (147, 62278256160), (160, 57218147847), (162, 56511750960), (168, 54493474140), (173, 52918518240), (180, 50860575864), (188, 48696296040), (189, 48438643680), (196, 46708692120), (197, 46471592160), (210, 43594779312), (216, 42383813220), (224, 40870105605), (235, 38957036832), (240, 38145431898), (243, 37674500640), (245, 37366953696), (252, 36328982760), (270, 33907050576), (280, 32696084484), (282, 32464197360), (288, 31787859915), (294, 31139128080), (315, 29063186208), (324, 28255875480), (329, 27826454880), (336, 27246737070), (346, 26459259120), (360, 25430287932), (376, 24348148020), (378, 24219321840), (392, 23354346060), (394, 23235796080), (405, 22604700384), (420, 21797389656), (423, 21642798240), (432, 21191906610), (441, 20759418720), (470, 19478518416), (480, 19072715949), (486, 18837250320), (490, 18683476848), (504, 18164491380), (519, 17639506080), (540, 16953525288), (560, 16348042242), (564, 16232098680), (567, 16146214560), (588, 15569564040), (591, 15490530720), (630, 14531593104), (648, 14127937740), (658, 13913227440), (672, 13623368535), (692, 13229629560), (705, 12985678944), (720, 12715143966), (729, 12558166880), (735, 12455651232), (752, 12174074010), (756, 12109660920), (784, 11677173030), (788, 11617898040), (810, 11302350192), (840, 10898694828), (846, 10821399120), (864, 10595953305), (865, 10583703648), (882, 10379709360), (940, 9739259208), (945, 9687728736), (972, 9418625160), (980, 9341738424), (985, 9294318432), (987, 9275484960), (1008, 9082245690), (1038, 8819753040), (1080, 8476762644), (1120, 8174021121), (1128, 8116049340), (1134, 8073107280), (1176, 7784782020), (1182, 7745265360), (1211, 7559788320), (1215, 7534900128), (1260, 7265796552), (1269, 7214266080), (1296, 7063968870), (1316, 6956613720), (1323, 6919806240), (1379, 6638798880), (1384, 6614814780), (1410, 6492839472), (1440, 6357571983), (1458, 6279083440), (1470, 6227825616), (1504, 6087037005), (1512, 6054830460), (1557, 5879835360), (1568, 5838586515), (1576, 5808949020), (1620, 5651175096), (1645, 5565290976), (1680, 5449347414), (1692, 5410699560), (1701, 5382071520), (1730, 5291851824), (1764, 5189854680), (1773, 5163510240), (1880, 4869629604), (1890, 4843864368), (1944, 4709312580), (1960, 4670869212), (1970, 4647159216), (1974, 4637742480), (2016, 4541122845), (2076, 4409876520), (2115, 4328559648), (2160, 4238381322), (2205, 4151883744), (2256, 4058024670), (2268, 4036553640), (2303, 3975207840), (2352, 3892391010), (2364, 3872632680), (2422, 3779894160), (2430, 3767450064), (2520, 3632898276), (2538, 3607133040), (2592, 3531984435), (2595, 3527901216), (2632, 3478306860), (2646, 3459903120), (2758, 3319399440), (2768, 3307407390), (2820, 3246419736), (2835, 3229242912), (2916, 3139541720), (2940, 3113912808), (2955, 3098106144), (2961, 3091828320), (3024, 3027415230), (3114, 2939917680), (3152, 2904474510), (3240, 2825587548), (3290, 2782645488), (3360, 2724673707), (3384, 2705349780), (3402, 2691035760), (3460, 2645925912), (3528, 2594927340), (3546, 2581755120), (3633, 2519929440), (3645, 2511633376), (3760, 2434814802), (3780, 2421932184), (3807, 2404755360), (3888, 2354656290), (3920, 2335434606), (3940, 2323579608), (3948, 2318871240), (3969, 2306602080), (4137, 2212932960), (4152, 2204938260), (4230, 2164279824), (4320, 2119190661), (4410, 2075941872), (4512, 2029012335), (4536, 2018276820), (4606, 1987603920), (4671, 1959945120), (4704, 1946195505), (4728, 1936316340), (4844, 1889947080), (4860, 1883725032), (4935, 1855096992), (5040, 1816449138), (5076, 1803566520), (5103, 1794023840), (5190, 1763950608), (5264, 1739153430), (5292, 1729951560), (5319, 1721170080), (5516, 1659699720), (5536, 1653703695), (5640, 1623209868), (5670, 1614621456), (5832, 1569770860), (5880, 1556956404), (5910, 1549053072), (5922, 1545914160), (6048, 1513707615), (6055, 1511957664), (6228, 1469958840), (6304, 1452237255), (6345, 1442853216), (6480, 1412793774), (6580, 1391322744), (6615, 1383961248), (6768, 1352674890), (6804, 1345517880), (6895, 1327759776), (6909, 1325069280), (6920, 1322962956), (7056, 1297463670), (7092, 1290877560), (7266, 1259964720), (7290, 1255816688), (7520, 1217407401), (7560, 1210966092), (7614, 1202377680), (7776, 1177328145), (7785, 1175967072), (7840, 1167717303), (7880, 1161789804), (7896, 1159435620), (7938, 1153301040), (8131, 1125925920), (8274, 1106466480), (8304, 1102469130), (8460, 1082139912), (8477, 1079969760), (8505, 1076414304), (8820, 1037970936), (8865, 1032702048), (8883, 1030609440), (9072, 1009138410), (9212, 993801960), (9259, 988757280), (9342, 979972560), (9456, 968158170), (9653, 948399840), (9688, 944973540), (9720, 941862516), (9870, 927548496), (10080, 908224569), (10152, 901783260), (10206, 897011920), (10380, 881975304), (10528, 869576715), (10584, 864975780), (10638, 860585040), (10899, 839976480), (11032, 829849860), (11280, 811604934), (11340, 807310728), (11421, 801585120), (11515, 795041568), (11664, 784885430), (11760, 778478202), (11820, 774526536), (11844, 772957080), (11907, 768867360), (12110, 755978832), (12411, 737644320), (12456, 734979420), (12690, 721426608), (12960, 706396887), (13160, 695661372), (13230, 691980624), (13536, 676337445), (13608, 672758940), (13790, 663879888), (13818, 662534640), (13840, 661481478), (14013, 653315040), (14112, 648731835), (14184, 645438780), (14532, 629982360), (14580, 627908344), (14805, 618365664), (15120, 605483046), (15228, 601188840), (15570, 587983536), (15760, 580894902), (15792, 579717810), (15876, 576650520), (15957, 573723360), (16262, 562962960), (16548, 553233240), (16608, 551234565), (16920, 541069956), (16954, 539984880), (17010, 538207152), (17640, 518985468), (17730, 516351024), (17766, 515304720), (18144, 504569205), (18165, 503985888), (18424, 496900980), (18518, 494378640), (18684, 489986280), (18912, 484079085), (19035, 480951072), (19306, 474199920), (19376, 472486770), (19440, 470931258), (19740, 463774248), (19845, 461320416), (20304, 450891630), (20412, 448505960), (20685, 442586592), (20727, 441689760), (20760, 440987652), (21168, 432487890), (21276, 430292520), (21798, 419988240), (22064, 414924930), (22560, 405802467), (22680, 403655364), (22842, 400792560), (23030, 397520784), (23328, 392442715), (23355, 391989024), (23520, 389239101), (23640, 387263268), (23688, 386478540), (23814, 384433680), (24220, 377989416), (24393, 375308640), (24822, 368822160), (24912, 367489710), (25380, 360713304), (25431, 359989920), (25515, 358804768), (26320, 347830686), (26460, 345990312), (26595, 344234016), (26649, 343536480), (27216, 336379470), (27580, 331939944), (27636, 331267320), (27680, 330740739), (27777, 329585760), (28026, 326657520), (28368, 322719390), (28959, 316133280), (29064, 314991180), (29160, 313954172), (29610, 309182832), (30240, 302741523), (30456, 300594420), (31140, 293991768), (31520, 290447451), (31584, 289858905), (31752, 288325260), (31914, 286861680), (32524, 281481480), (32697, 279992160), (33096, 276616620), (33840, 270534978), (33908, 269992440), (34020, 269103576), (34081, 268621920), (34263, 267195040), (34545, 265013856), (35280, 259492734), (35460, 258175512), (35532, 257652360), (35721, 256289120), (36330, 251992944), (36848, 248450490), (37036, 247189320), (37233, 245881440), (37368, 244993140), (38070, 240475536), (38612, 237099960), (38752, 236243385), (38880, 235465629), (39480, 231887124), (39690, 230660208), (40608, 225445815), (40655, 225185184), (40824, 224252980), (41370, 221293296), (41454, 220844880), (41520, 220493826), (42039, 217771680), (42336, 216243945), (42385, 215993952), (42552, 215146260), (43596, 209994120), (44128, 207462465), (44415, 206121888), (45360, 201827682), (45684, 200396280), (46060, 198760392), (46295, 197751456), (46710, 195994512), (47280, 193631634), (47376, 193239270), (47628, 192216840), (47871, 191241120), (48265, 189679968), (48440, 188994708), (48786, 187654320), (49644, 184411080), (49824, 183744855), (50760, 180356652), (50862, 179994960), (51030, 179402384), (52640, 173915343), (52920, 172995156), (53190, 172117008), (53298, 171768240), (54432, 168189735), (54495, 167995296), (55160, 165969972), (55272, 165633660), (55554, 164792880), (56052, 163328760), (56736, 161359695), (56917, 160846560), (57105, 160317024), (57918, 158066640), (58128, 157495590), (58320, 156977086), (59220, 154591416), (59535, 153773472), (60912, 150297210), (62055, 147528864), (62181, 147229920), (62280, 146995884), (63504, 144162630), (63828, 143430840), (64813, 141251040), (65048, 140740740), (65394, 139996080), (66192, 138308310), (67680, 135267489), (67816, 134996220), (68040, 134551788), (68162, 134310960), (68526, 133597520), (69090, 132506928), (70065, 130663008), (70560, 129746367), (70920, 129087756), (71064, 128826180), (71442, 128144560), (72660, 125996472), (73179, 125102880), (73696, 124225245), (74072, 123594660), (74466, 122940720), (74736, 122496570), (76140, 120237768), (76293, 119996640), (77224, 118549980), (78960, 115943562), (79380, 115330104), (79785, 114744672), (79947, 114512160), (81310, 112592592), (81648, 112126490), (82740, 110646648), (82908, 110422440), (83040, 110246913), (83331, 109861920), (84078, 108885840), (84770, 107996976), (85104, 107573130), (86877, 105377760), (87192, 104997060), (88830, 103060944), (90720, 100913841), (91368, 100198140), (92120, 99380196), (92590, 98875728), (93420, 97997256), (94560, 96815817), (94752, 96619635), (95256, 96108420), (95742, 95620560), (96530, 94839984), (96880, 94497354), (97572, 93827160), (98091, 93330720), (99288, 92205540), (101520, 90178326), (101724, 89997480), (102060, 89701192), (102243, 89540640), (103635, 88337952), (105840, 86497578), (106380, 86058504), (106596, 85884120), (108990, 83997648), (110320, 82984986), (110544, 82816830), (111108, 82396440), (111699, 81960480), (112104, 81664380), (113834, 80423280), (114210, 80158512), (115836, 79033320), (116256, 78747795), (116640, 78488543), (118440, 77295708), (119070, 76886736), (121824, 75148605), (121965, 75061728), (124110, 73764432), (124362, 73614960), (124560, 73497942), (126117, 72590560), (127008, 72081315), (127155, 71997984), (127656, 71715420), (129626, 70625520), (130096, 70370370), (130788, 69998040), (132384, 69154155), (133245, 68707296), (135632, 67498110), (136080, 67275894), (136324, 67155480), (137052, 66798760), (138180, 66253464), (138885, 65917152), (140130, 65331504), (141840, 64543878), (142128, 64413090), (142884, 64072280), (143613, 63747040), (144795, 63226656), (145320, 62998236), (146358, 62551440), (148144, 61797330), (148932, 61470360), (149472, 61248285), (152280, 60118884), (152586, 59998320), (154448, 59274990), (157920, 57971781), (158760, 57665052), (159570, 57372336), (159894, 57256080), (162620, 56296296), (163296, 56063245), (163485, 55998432), (165480, 55323324), (165816, 55211220), (166662, 54930960), (168156, 54442920), (169540, 53998488), (170208, 53786565), (170405, 53724384), (170751, 53615520), (171315, 53439008), (173754, 52688880), (174384, 52498530), (177660, 51530472), (178605, 51257824), (182736, 50099070), (184240, 49690098), (185180, 49437864), (186165, 49176288), (186543, 49076640), (186840, 48998628), (190512, 48054210), (191484, 47810280), (193060, 47419992), (193760, 47248677), (194439, 47083680), (195144, 46913580), (196182, 46665360), (198576, 46102770), (203040, 45089163), (203448, 44998740), (204120, 44850596), (204486, 44770320), (207270, 44168976), (210195, 43554336), (211680, 43248789), (212760, 43029252), (213192, 42942060), (217980, 41998824), (219537, 41700960), (220640, 41492493), (221088, 41408415), (222216, 41198220), (223398, 40980240), (224208, 40832190), (227668, 40211640), (228420, 40079256), (228879, 39998880), (231672, 39516660), (236880, 38647854), (238140, 38443368), (238567, 38374560), (239355, 38248224), (239841, 38170720), (243930, 37530864), (248220, 36882216), (248724, 36807480), (249120, 36748971), (249993, 36620640), (252234, 36295280), (254310, 35998992), (255312, 35857710), (259252, 35312760), (260192, 35185185), (260631, 35125920), (261576, 34999020), (266490, 34353648), (271264, 33749055), (272160, 33637947), (272648, 33577740), (274104, 33399380), (276360, 33126732), (277770, 32958576), (280260, 32665752), (283680, 32271939), (284256, 32206545), (284585, 32169312), (285768, 32036140), (287226, 31873520), (289590, 31613328), (290640, 31499118), (292716, 31275720), (294273, 31110240), (296288, 30898665), (297864, 30735180), (304560, 30059442), (305172, 29999160), (306729, 29846880), (308896, 29637495), (310905, 29445984), (317520, 28832526), (319140, 28686168), (319788, 28628040), (324065, 28250208), (325240, 28148148), (326970, 27999216), (330960, 27661662), (331632, 27605610), (333324, 27465480), (335097, 27320160), (336312, 27221460), (339080, 26999244), (340810, 26862192), (341502, 26807760), (342630, 26719504), (347508, 26344440), (348768, 26249265), (355320, 25765236), (357210, 25628912), (365472, 25049535), (365895, 25020576), (368480, 24845049), (370360, 24718932), (372330, 24588144), (373086, 24538320), (373680, 24499314), (381024, 24027105), (381465, 23999328), (382968, 23905140), (386120, 23709996), (388878, 23541840), (390288, 23456790), (392364, 23332680), (397152, 23051385), (398419, 22978080), (399735, 22902432), (406896, 22499370), (408240, 22425298), (408972, 22385160), (414540, 22084488), (416655, 21972384), (420390, 21777168), (425520, 21514626), (426384, 21471030), (434385, 21075552), (435960, 20999412), (439074, 20850480), (444432, 20599110), (446796, 20490120), (448416, 20416095), (453691, 20178720), (455336, 20105820), (456840, 20039628), (457758, 19999440), (463344, 19758330), (473760, 19323927), (476280, 19221684), (477134, 19187280), (478710, 19124112), (479682, 19085360), (487860, 18765432), (490455, 18666144), (496440, 18441108), (497448, 18403740), (499986, 18310320), (504468, 18147640), (508620, 17999496), (510624, 17928855), (511215, 17908128), (512253, 17871840), (518504, 17656380), (521262, 17562960), (523152, 17499510), (532980, 17176824), (545296, 16788870), (548208, 16699690), (552720, 16563366), (555540, 16479288), (558495, 16392096), (559629, 16358880), (560520, 16332876), (569170, 16084656), (571536, 16018070), (574452, 15936760), (579180, 15806664), (581280, 15749559), (583317, 15694560), (585432, 15637860), (588546, 15555120), (595728, 15367590), (609120, 15029721), (610344, 14999580), (613458, 14923440), (621810, 14722992), (630585, 14518112), (635040, 14416263), (638280, 14343084), (639576, 14314020), (648130, 14125104), (650480, 14074074), (653940, 13999608), (658611, 13900320), (661920, 13830831), (663264, 13802805), (666648, 13732740), (670194, 13660080), (672624, 13610730), (678160, 13499622), (681620, 13431096), (683004, 13403880), (685260, 13359752), (686637, 13332960), (695016, 13172220), (710640, 12882618), (714420, 12814456), (715701, 12791520), (718065, 12749408), (731790, 12510288), (740720, 12359466), (744660, 12294072), (746172, 12269160), (747360, 12249657), (749979, 12206880), (762930, 11999664), (765936, 11952570), (772240, 11854998), (777756, 11770920), (780576, 11728395), (781893, 11708640), (784728, 11666340), (796838, 11489040), (799470, 11451216), (813792, 11249685), (816480, 11212649), (817944, 11192580), (829080, 11042244), (833310, 10986192), (840780, 10888584), (851040, 10757313), (852768, 10735515), (853755, 10723104), (868770, 10537776), (871920, 10499706), (878148, 10425240), (882819, 10370080), (888864, 10299555), (893592, 10245060), (907382, 10089360), (910672, 10052910), (913680, 10019814), (915516, 9999720), (920187, 9948960), (926688, 9879165), (932715, 9815328), (952560, 9610842), (954268, 9593640), (957420, 9562056), (959364, 9542680), (972195, 9416736), (975720, 9382716), (980910, 9333072), (992880, 9220554), (994896, 9201870), (999972, 9155160), (1005291, 9106720), (1008936, 9073820), (1017240, 8999748), (1022430, 8954064), (1024506, 8935920), (1037008, 8828190), (1042524, 8781480), (1046304, 8749755), (1065960, 8588412), (1090592, 8394435), (1096416, 8349845), (1097685, 8340192), (1105440, 8281683), (1111080, 8239644), (1116990, 8196048), (1119258, 8179440), (1121040, 8166438), (1138340, 8042328), (1143072, 8009035), (1144395, 7999776), (1148904, 7968380), (1158360, 7903332), (1166634, 7847280), (1170864, 7818930), (1177092, 7777560), (1191456, 7683795), (1192835, 7674912), (1195257, 7659360), (1199205, 7634144), (1220688, 7499790), (1226916, 7461720), (1243620, 7361496), (1249965, 7324128), (1261170, 7259056), (1276560, 7171542), (1279152, 7157010), (1296260, 7062552), (1300960, 7037037), (1303155, 7025184), (1307880, 6999804), (1317222, 6950160), (1333296, 6866370), (1340388, 6830040), (1345248, 6805365), (1356320, 6749811), (1361073, 6726240), (1363240, 6715548), (1366008, 6701940), (1370520, 6679876), (1373274, 6666480), (1390032, 6586110), (1421280, 6441309), (1428840, 6407228), (1431402, 6395760), (1436130, 6374704), (1463580, 6255144), (1471365, 6222048), (1481440, 6179733), (1489320, 6147036), (1492344, 6134580), (1499958, 6103440), (1525860, 5999832), (1531872, 5976285), (1533645, 5969376), (1536759, 5957280), (1544480, 5927499), (1555512, 5885460), (1563786, 5854320), (1569456, 5833170), (1593676, 5744520), (1598940, 5725608), (1601807, 5715360), (1635888, 5596290), (1658160, 5521122), (1666620, 5493096), (1669969, 5482080), (1675485, 5464032), (1678887, 5452960), (1681560, 5444292), (1707510, 5361552), (1737540, 5268888), (1743840, 5249853), (1749951, 5231520), (1756296, 5212620), (1765638, 5185040), (1787184, 5122530), (1814764, 5044680), (1821344, 5026455), (1827360, 5009907), (1831032, 4999860), (1840374, 4974480), (1865430, 4907664), (1905120, 4805421), (1908536, 4796820), (1914840, 4781028), (1918728, 4771340), (1944390, 4708368), (1951440, 4691358), (1961820, 4666536), (1975833, 4633440), (1985760, 4610277), (1989792, 4600935), (1992095, 4595616), (1999944, 4577580), (2010582, 4553360), (2017872, 4536910), (2034480, 4499874), (2044860, 4477032), (2049012, 4467960), (2059911, 4444320), (2074016, 4414095), (2085048, 4390740), (2131920, 4294206), (2147103, 4263840), (2195370, 4170096), (2222160, 4119822), (2233980, 4098024), (2238516, 4089720), (2242080, 4083219), (2249937, 4068960), (2268455, 4035744), (2276680, 4021164), (2288790, 3999888), (2297808, 3984190), (2316720, 3951666), (2333268, 3923640), (2341728, 3909465), (2345679, 3902880), (2354184, 3888780), (2385670, 3837456), (2390514, 3829680), (2398410, 3817072), (2441376, 3749895), (2453832, 3730860), (2487240, 3680748), (2499930, 3662064), (2522340, 3629528), (2553120, 3585771), (2558304, 3578505), (2561265, 3574368), (2592520, 3531276), (2606310, 3512592), (2615760, 3499902), (2634444, 3475080), (2666592, 3433185), (2680776, 3415020), (2722146, 3363120), (2726480, 3357774), (2732016, 3350970), (2741040, 3339938), (2746548, 3333240), (2760561, 3316320), (2780064, 3293055), (2798145, 3271776), (2857680, 3203614), (2862804, 3197880), (2872260, 3187352), (2916585, 3138912), (2927160, 3127572), (2942730, 3111024), (2978640, 3073518), (2984688, 3067290), (2999916, 3051720)]