10155114365760

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{257}}^1\times {\mathrm{1733}}^1$

素因数の和:2065

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 156, 160, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 252, 257, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 336, 348, 351, 360, 364, 377, 378, 390, 406, 416, 420, 432, 435, 448, 455, 464, 468, 480, 504, 514, 520, 522, 540, 546, 560, 576, 580, 585, 609, 624, 630, 672, 696, 702, 720, 728, 754, 756, 771, 780, 783, 812, 819, 832, 840, 864, 870, 910, 928, 936, 945, 960, 1008, 1015, 1028, 1040, 1044, 1080, 1092, 1120, 1131, 1160, 1170, 1218, 1248, 1260, 1285, 1305, 1344, 1365, 1392, 1404, 1440, 1456, 1508, 1512, 1542, 1560, 1566, 1624, 1638, 1680, 1728, 1733, 1740, 1755, 1799, 1820, 1827, 1856, 1872, 1885, 1890, 2016, 2030, 2056, 2080, 2088, 2160, 2184, 2240, 2262, 2313, 2320, 2340, 2436, 2457, 2496, 2520, 2570, 2610, 2639, 2730, 2784, 2808, 2880, 2912, 3016, 3024, 3045, 3084, 3120, 3132, 3248, 3276, 3341, 3360, 3393, 3466, 3480, 3510, 3598, 3640, 3654, 3744, 3770, 3780, 3855, 3915, 4032, 4060, 4095, 4112, 4160, 4176, 4320, 4368, 4524, 4626, 4640, 4680, 4872, 4914, 5040, 5140, 5199, 5220, 5278, 5397, 5460, 5481, 5568, 5616, 5655, 5824, 6032, 6048, 6090, 6168, 6240, 6264, 6496, 6552, 6682, 6720, 6786, 6932, 6939, 6960, 7020, 7196, 7280, 7308, 7453, 7488, 7540, 7560, 7710, 7830, 7917, 8120, 8190, 8224, 8352, 8640, 8665, 8736, 8995, 9048, 9135, 9252, 9280, 9360, 9744, 9828, 10023, 10080, 10179, 10280, 10398, 10440, 10556, 10794, 10920, 10962, 11232, 11310, 11565, 12064, 12096, 12131, 12180, 12285, 12336, 12480, 12528, 12992, 13104, 13195, 13364, 13572, 13864, 13878, 13920, 14040, 14392, 14560, 14616, 14906, 15080, 15120, 15420, 15597, 15660, 15834, 16191, 16240, 16380, 16448, 16704, 16705, 16965, 17330, 17472, 17990, 18096, 18270, 18504, 18720, 19488, 19656, 20046, 20160, 20358, 20560, 20796, 20880, 21112, 21588, 21840, 21924, 22359, 22464, 22529, 22620, 23130, 23387, 23751, 24128, 24262, 24360, 24570, 24672, 25056, 25995, 26208, 26390, 26728, 26985, 27144, 27405, 27728, 27756, 27840, 28080, 28784, 29120, 29232, 29812, 30069, 30160, 30240, 30840, 31194, 31320, 31668, 32382, 32480, 32760, 33410, 33930, 34660, 34695, 35980, 36192, 36393, 36540, 37008, 37265, 37440, 38976, 39312, 39585, 40092, 40716, 41120, 41592, 41760, 42224, 43176, 43680, 43848, 44718, 45058, 45240, 46260, 46774, 46791, 47502, 48524, 48573, 48720, 49140, 49344, 50112, 50115, 50257, 50895, 51990, 52171, 52416, 52780, 53456, 53970, 54288, 54810, 55456, 55512, 56160, 57568, 58464, 59624, 60138, 60320, 60480, 60655, 61680, 62388, 62640, 63336, 64764, 64960, 65520, 66820, 67077, 67587, 67860, 69320, 69390, 70161, 71253, 71960, 72384, 72786, 73080, 74016, 74530, 77985, 78624, 79170, 80184, 80955, 81432, 82240, 83184, 83520, 84448, 86352, 87360, 87696, 89436, 90116, 90207, 90480, 92520, 93548, 93582, 95004, 96889, 97048, 97146, 97440, 98280, 100230, 100514, 101790, 103980, 104342, 105560, 106912, 107940, 108576, 109179, 109620, 110912, 111024, 111795, 112320, 112645, 115136, 116928, 116935, 118755, 119248, 120276, 120640, 121310, 123360, 124776, 125280, 126672, 129528, 131040, 133640, 134154, 135174, 135720, 138640, 138780, 140322, 142506, 143920, 145572, 146160, 148032, 149060, 150345, 150771, 155970, 156513, 157248, 157703, 158340, 160368, 161910, 162864, 166368, 168896, 172704, 175392, 178872, 180232, 180414, 180960, 181965, 185040, 187096, 187164, 190008, 193778, 194096, 194292, 194880, 196560, 200460, 201028, 201231, 202761, 203580, 207960, 208684, 210483, 211120, 213824, 215880, 217152, 218358, 219240, 222048, 223590, 225290, 233870, 233955, 237510, 238496, 240552, 242620, 242865, 246720, 249552, 250560, 251285, 253344, 259056, 260855, 262080, 267280, 268308, 270348, 271440, 277280, 277560, 280644, 285012, 287840, 290667, 291144, 292320, 298120, 300690, 301542, 311940, 313026, 315406, 316680, 320736, 323820, 325728, 327537, 332736, 335385, 337935, 345408, 350784, 350805, 351799, 356265, 357744, 360464, 360828, 361920, 363930, 370080, 374192, 374328, 380016, 387556, 388192, 388584, 393120, 400920, 402056, 402462, 405522, 407160, 415920, 417368, 420966, 422240, 431760, 436716, 438480, 444096, 445381, 447180, 450580, 451035, 452313, 467740, 467910, 469539, 473109, 475020, 476992, 481104, 484445, 485240, 485730, 499104, 502570, 506688, 518112, 521710, 534560, 536616, 540696, 542880, 545895, 554560, 555120, 561288, 570024, 575680, 581334, 582288, 584640, 596240, 601380, 603084, 608283, 623880, 626052, 630812, 631449, 633360, 641472, 647640, 651456, 653341, 655074, 670770, 675870, 678223, 701610, 703598, 712530, 715488, 720928, 721656, 727860, 740160, 748384, 748656, 753855, 760032, 775112, 776384, 777168, 782565, 786240, 788515, 801840, 804112, 804924, 811044, 814320, 831840, 834736, 841932, 844480, 863520, 872001, 873432, 876960, 890762, 894360, 901160, 902070, 904626, 935480, 935820, 939078, 946218, 950040, 962208, 968890, 970480, 971460, 998208, 1005140, 1006155, 1013805, 1036224, 1043420, 1052415, 1055397, 1069120, 1073232, 1081392, 1085760, 1091790, 1110240, 1122576, 1140048, 1162668, 1164576, 1192480, 1202760, 1206168, 1216566, 1247760, 1252104, 1261624, 1262898, 1266720, 1295280, 1306682, 1310148, 1336143, 1341540, 1351740, 1356446, 1356939, 1403220, 1407196, 1408617, 1419327, 1425060, 1430976, 1441856, 1443312, 1453335, 1455720, 1496768, 1497312, 1507710, 1520064, 1550224, 1554336, 1565130, 1577030, 1603680, 1608224, 1609848, 1622088, 1628640, 1637685, 1663680, 1669472, 1683864, 1727040, 1744002, 1746864, 1753920, 1758995, 1781524, 1788720, 1802320, 1804140, 1809252, 1870960, 1871640, 1878156, 1892436, 1900080, 1924416, 1937780, 1940960, 1942920, 1960023, 2010280, 2012310, 2027610, 2034669, 2086840, 2104830, 2110794, 2146464, 2162784, 2183580, 2220480, 2226905, 2245152, 2261565, 2280096, 2325336, 2329152, 2347695, 2365545, 2384960, 2405520, 2412336, 2433132, 2495520, 2504208, 2523248, 2525796, 2533440, 2590560, 2613364, 2616003, 2620296, 2672286, 2683080, 2703480, 2712892, 2713878, 2806440, 2814392, 2817234, 2838654, 2850120, 2886624, 2906670, 2911440, 2994624, 3015420, 3041415, 3100448, 3108672, 3117667, 3130260, 3154060, 3157245, 3166191, 3207360, 3216448, 3219696, 3244176, 3257280, 3266705, 3275370, 3338944, 3367728, 3391115, 3488004, 3493728, 3517990, 3563048, 3577440, 3604640, 3608280, 3618504, 3741920, 3743280, 3756312, 3784872, 3800160, 3875560, 3881920, 3885840, 3920046, 4008429, 4020560, 4024620, 4055220, 4069338, 4173680, 4209660, 4221588, 4257981, 4292928, 4325568, 4360005, 4367160, 4453810, 4490304, 4523130, 4560192, 4573387, 4650672, 4695390, 4731090, 4811040, 4824672, 4866264, 4991040, 5008416, 5046496, 5051592, 5181120, 5226728, 5232006, 5240592, 5276985, 5344572, 5366160, 5406960, 5425784, 5427756, 5612880, 5628784, 5634468, 5677308, 5700240, 5773248, 5789953, 5813340, 5822880, 5880069, 6030840, 6082830, 6104007, 6200896, 6235334, 6260520, 6308120, 6314490, 6332382, 6439392, 6488352, 6533410, 6550740, 6680715, 6735456, 6782230, 6784695, 6976008, 6987456, 7035980, 7043085, 7096635, 7126096, 7154880, 7209280, 7216560, 7237008, 7483840, 7486560, 7512624, 7569744, 7600320, 7751120, 7771680, 7840092, 8016858, 8041120, 8049240, 8110440, 8138676, 8347360, 8419320, 8443176, 8515962, 8720010, 8734320, 8907620, 9046260, 9146774, 9301344, 9353001, 9390780, 9462180, 9498573, 9622080, 9649344, 9732528, 9800115, 10016832, 10092992, 10103184, 10173345, 10453456, 10464012, 10481184, 10553970, 10689144, 10732320, 10813920, 10851568, 10855512, 11225760, 11257568, 11268936, 11354616, 11400480, 11579906, 11626680, 11645760, 11760138, 12025287, 12061680, 12165660, 12208014, 12470668, 12521040, 12616240, 12628980, 12664764, 12878784, 12916049, 12976704, 13066820, 13080015, 13101480, 13361430, 13470912, 13564460, 13569390, 13720161, 13952016, 14071960, 14086170, 14193270, 14252192, 14433120, 14474016, 14973120, 15025248, 15139488, 15502240, 15543360, 15588335, 15680184, 15830955, 16033716, 16082240, 16098480, 16220880, 16277352, 16694720, 16838640, 16886352, 17031924, 17369859, 17440020, 17468640, 17640207, 17815240, 18092520, 18293548, 18312021, 18602688, 18706002, 18781560, 18924360, 18997146, 19465056, 19600230, 20042145, 20206368, 20346690, 20906912, 20928024, 20962368, 21107940, 21289905, 21378288, 21464640, 21627840, 21703136, 21711024, 22451520, 22515136, 22537872, 22709232, 22800960, 22866935, 23159812, 23253360, 23520276, 24050574, 24123360, 24331320, 24416028, 24941336, 25042080, 25232480, 25257960, 25329528, 25832098, 26133640, 26160030, 26202960, 26722860, 27128920, 27138780, 27440322, 27904032, 28059003, 28143920, 28172340, 28386540, 28504384, 28866240, 28948032, 28949765, 29400345, 30050496, 30278976, 30520035, 31004480, 31176670, 31360368, 31661910, 32067432, 32196960, 32441760, 32554704, 33677280, 33772704, 34063848, 34739718, 34880040, 34937280, 35280414, 35630480, 36185040, 36587096, 36624042, 37412004, 37563120, 37848720, 37994292, 38748147, 38930112, 39200460, 40084290, 40412736, 40529671, 40693380, 41160483, 41813824, 41856048, 42215880, 42579810, 42756576, 43406272, 43422048, 45075744, 45418464, 45733870, 46319624, 46506720, 46765005, 47040552, 47492865, 48101148, 48246720, 48662640, 48832056, 49882672, 50084160, 50464960, 50515920, 50659056, 51664196, 52109577, 52267280, 52320060, 52405920, 53445720, 54257840, 54277560, 54880644, 55808064, 56118006, 56287840, 56344680, 56773080, 57899530, 58800690, 60126435, 61040070, 62353340, 62720736, 63323820, 64134864, 64393920, 64580245, 64883520, 65109408, 67354560, 67545408, 68127696, 68600805, 69479436, 69760080, 70560828, 71260960, 72370080, 73174192, 73248084, 74824008, 75126240, 75697440, 75988584, 77496294, 78400920, 80168580, 81059342, 81386760, 82320966, 83712096, 84177009, 84431760, 85159620, 85513152, 86844096, 86849295, 88201035, 90151488, 90412343, 90836928, 91467740, 91560105, 92639248, 93013440, 93530010, 94081104, 94985730, 96202296, 97325280, 97664112, 99765344, 101031840, 101318112, 103328392, 104219154, 104534560, 104640120, 104811840, 106891440, 108515680, 108555120, 109761288, 112236012, 112575680, 112689360, 113546160, 115799060, 116244441, 117601380, 120252870, 121589013, 122080140, 123481449, 124706680, 125441472, 126647640, 128269728, 129160490, 130218816, 136255392, 137201610, 138958872, 139520160, 140295015, 141121656, 142521920, 144740160, 146348384, 146496168, 149648016, 150252480, 151394880, 151977168, 154992588, 156328731, 156801840, 160337160, 162118684, 162773520, 164641932, 167424192, 167908637, 168354018, 168863520, 170319240, 173698590, 176402070, 180824686, 182935480, 183120210, 185278496, 187060020, 188162208, 189971460, 192404592, 193740735, 194650560, 195328224, 199530688, 202063680, 202636224, 202648355, 205802415, 206656784, 208438308, 209069120, 209280240, 213782880, 217031360, 217110240, 219522576, 224472024, 225378720, 227092320, 231598120, 232488882, 235202760, 240505740, 243178026, 244160280, 246962898, 249413360, 253295280, 256539456, 258320980, 260547885, 271237029, 272510784, 274403220, 277917744, 279040320, 280590030, 282243312, 292696768, 292992336, 299296032, 303954336, 309985176, 312657462, 313603680, 320674320, 324237368, 325547040, 329283864, 335817274, 336708036, 337727040, 340638480, 347397180, 348733323, 352804140, 361649372, 364767039, 365870960, 366240420, 370556992, 374120040, 376324416, 379942920, 384809184, 387481470, 390656448, 405296710, 411604830, 413313568, 416876616, 418560480, 420885045, 427565760, 434220480, 439045152, 448944048, 450757440, 452061715, 454184640, 463196240, 464977764, 470405520, 481011480, 486356052, 488320560, 493925796, 498826720, 503725911, 506590560, 516641960, 521095770, 542474058, 548806440, 555835488, 561180060, 564486624, 581222205, 585984672, 598592064, 607908672, 607945065, 617407245, 619970352, 625314924, 627207360, 641348640, 648474736, 651094080, 658567728, 671634548, 673416072, 681276960, 694794360, 697466646, 705608280, 723298744, 729534078, 731741920, 732480840, 748240080, 759885840, 769618368, 774962940, 781643655, 810593420, 813711087, 823209660, 826627136, 833753232, 837120960, 839543185, 841770090, 878090304, 897888096, 904123430, 926392480, 929955528, 940811040, 962022960, 972712104, 976641120, 987851592, 997653440, 1007451822, 1013181120, 1033283920, 1042191540, 1084948116, 1094301117, 1097612880, 1111670976, 1122360120, 1128973248, 1162444410, 1171969344, 1175360459, 1215890130, 1234814490, 1239940704, 1250629848, 1282697280, 1296949472, 1317135456, 1343269096, 1346832144, 1356185145, 1362553920, 1389588720, 1394933292, 1411216560, 1446597488, 1459068156, 1463483840, 1464961680, 1496480160, 1511177733, 1519771680, 1549925880, 1563287310, 1621186840, 1627422174, 1646419320, 1667506464, 1679086370, 1683540180, 1743666615, 1795776192, 1808246860, 1823835195, 1852784960, 1859911056, 1881622080, 1924045920, 1945424208, 1953282240, 1975703184, 2014903644, 2066567840, 2084383080, 2169896232, 2188602234, 2195225760, 2244720240, 2324888820, 2350720918, 2431780260, 2441133261, 2469628980, 2479881408, 2501259696, 2518629555, 2593898944, 2634270912, 2686538192, 2693664288, 2712370290, 2779177440, 2789866584, 2822433120, 2893194976, 2918136312, 2929923360, 2992960320, 3022355466, 3039543360, 3099851760, 3126574620, 3242373680, 3254844348, 3292838640, 3335012928, 3358172740, 3367080360, 3487333230, 3526081377, 3616493720, 3647670390, 3719822112, 3848091840, 3890848416, 3951406368, 4029807288, 4068555435, 4133135680, 4168766160, 4339792464, 4377204468, 4390451520, 4489440480, 4533533199, 4649777640, 4701441836, 4863560520, 4882266522, 4939257960, 5002519392, 5037259110, 5373076384, 5387328576, 5424740580, 5471505585, 5558354880, 5579733168, 5644866240, 5786389952, 5836272624, 5859846720, 5876802295, 6044710932, 6199703520, 6253149240, 6484747360, 6509688696, 6585677280, 6716345480, 6734160720, 6974666460, 7052162754, 7232987440, 7295340780, 7439644224, 7555888665, 7781696832, 7902812736, 8059614576, 8137110870, 8337532320, 8679584928, 8754408936, 8978880960, 9067066398, 9299555280, 9402883672, 9727121040, 9764533044, 9878515920, 10005038784, 10074518220, 10578244131, 10746152768, 10849481160, 10943011170, 11159466336, 11672545248, 11753604590, 12089421864, 12205666305, 12399407040, 12506298480, 12969494720, 13019377392, 13171354560, 13432690960, 13468321440, 13949332920, 14104325508, 14465974880, 14590681560, 15111777330, 16119229152, 16274221740, 16675064640, 17359169856, 17508817872, 17630406885, 18134132796, 18599110560, 18805767344, 19454242080, 19529066088, 19757031840, 20149036440, 21156488262, 21698962320, 21886022340, 22318932672, 22667665995, 23345090496, 23507209180, 24178843728, 24411332610, 25012596960, 26038754784, 26865381920, 26936642880, 27898665840, 28208651016, 28931949760, 29181363120, 30223554660, 31734732393, 32238458304, 32548443480, 35017635744, 35260813770, 36268265592, 37198221120, 37611534688, 38908484160, 39058132176, 39514063680, 40298072880, 42312976524, 43397924640, 43772044680, 45335331990, 47014418360, 48357687456, 48822665220, 50025193920, 52077509568, 52891220655, 53730763840, 55797331680, 56417302032, 58362726240, 60447109320, 63469464786, 65096886960, 70035271488, 70521627540, 72536531184, 75223069376, 78116264352, 80596145760, 84625953048, 86795849280, 87544089360, 90670663980, 94028836720, 96715374912, 97645330440, 105782441310, 111594663360, 112834604064, 116725452480, 120894218640, 126938929572, 130193773920, 141043255080, 145073062368, 156232528704, 158673661965, 161192291520, 169251906096, 175088178720, 181341327960, 188057673440, 195290660880, 211564882620, 225669208128, 241788437280, 253877859144, 260387547840, 282086510160, 290146124736, 317347323930, 338503812192, 350176357440, 362682655920, 376115346880, 390581321760, 423129765240, 483576874560, 507755718288, 564173020320, 634694647860, 677007624384, 725365311840, 781162643520, 846259530480, 1015511436576, 1128346040640, 1269389295720, 1450730623680, 1692519060960, 2031022873152, 2538778591440, 3385038121920, 5077557182880, 10155114365760]

約数ペア:

[(1, 10155114365760), (2, 5077557182880), (3, 3385038121920), (4, 2538778591440), (5, 2031022873152), (6, 1692519060960), (7, 1450730623680), (8, 1269389295720), (9, 1128346040640), (10, 1015511436576), (12, 846259530480), (13, 781162643520), (14, 725365311840), (15, 677007624384), (16, 634694647860), (18, 564173020320), (20, 507755718288), (21, 483576874560), (24, 423129765240), (26, 390581321760), (27, 376115346880), (28, 362682655920), (29, 350176357440), (30, 338503812192), (32, 317347323930), (35, 290146124736), (36, 282086510160), (39, 260387547840), (40, 253877859144), (42, 241788437280), (45, 225669208128), (48, 211564882620), (52, 195290660880), (54, 188057673440), (56, 181341327960), (58, 175088178720), (60, 169251906096), (63, 161192291520), (64, 158673661965), (65, 156232528704), (70, 145073062368), (72, 141043255080), (78, 130193773920), (80, 126938929572), (84, 120894218640), (87, 116725452480), (90, 112834604064), (91, 111594663360), (96, 105782441310), (104, 97645330440), (105, 96715374912), (108, 94028836720), (112, 90670663980), (116, 87544089360), (117, 86795849280), (120, 84625953048), (126, 80596145760), (130, 78116264352), (135, 75223069376), (140, 72536531184), (144, 70521627540), (145, 70035271488), (156, 65096886960), (160, 63469464786), (168, 60447109320), (174, 58362726240), (180, 56417302032), (182, 55797331680), (189, 53730763840), (192, 52891220655), (195, 52077509568), (203, 50025193920), (208, 48822665220), (210, 48357687456), (216, 47014418360), (224, 45335331990), (232, 43772044680), (234, 43397924640), (240, 42312976524), (252, 40298072880), (257, 39514063680), (260, 39058132176), (261, 38908484160), (270, 37611534688), (273, 37198221120), (280, 36268265592), (288, 35260813770), (290, 35017635744), (312, 32548443480), (315, 32238458304), (320, 31734732393), (336, 30223554660), (348, 29181363120), (351, 28931949760), (360, 28208651016), (364, 27898665840), (377, 26936642880), (378, 26865381920), (390, 26038754784), (406, 25012596960), (416, 24411332610), (420, 24178843728), (432, 23507209180), (435, 23345090496), (448, 22667665995), (455, 22318932672), (464, 21886022340), (468, 21698962320), (480, 21156488262), (504, 20149036440), (514, 19757031840), (520, 19529066088), (522, 19454242080), (540, 18805767344), (546, 18599110560), (560, 18134132796), (576, 17630406885), (580, 17508817872), (585, 17359169856), (609, 16675064640), (624, 16274221740), (630, 16119229152), (672, 15111777330), (696, 14590681560), (702, 14465974880), (720, 14104325508), (728, 13949332920), (754, 13468321440), (756, 13432690960), (771, 13171354560), (780, 13019377392), (783, 12969494720), (812, 12506298480), (819, 12399407040), (832, 12205666305), (840, 12089421864), (864, 11753604590), (870, 11672545248), (910, 11159466336), (928, 10943011170), (936, 10849481160), (945, 10746152768), (960, 10578244131), (1008, 10074518220), (1015, 10005038784), (1028, 9878515920), (1040, 9764533044), (1044, 9727121040), (1080, 9402883672), (1092, 9299555280), (1120, 9067066398), (1131, 8978880960), (1160, 8754408936), (1170, 8679584928), (1218, 8337532320), (1248, 8137110870), (1260, 8059614576), (1285, 7902812736), (1305, 7781696832), (1344, 7555888665), (1365, 7439644224), (1392, 7295340780), (1404, 7232987440), (1440, 7052162754), (1456, 6974666460), (1508, 6734160720), (1512, 6716345480), (1542, 6585677280), (1560, 6509688696), (1566, 6484747360), (1624, 6253149240), (1638, 6199703520), (1680, 6044710932), (1728, 5876802295), (1733, 5859846720), (1740, 5836272624), (1755, 5786389952), (1799, 5644866240), (1820, 5579733168), (1827, 5558354880), (1856, 5471505585), (1872, 5424740580), (1885, 5387328576), (1890, 5373076384), (2016, 5037259110), (2030, 5002519392), (2056, 4939257960), (2080, 4882266522), (2088, 4863560520), (2160, 4701441836), (2184, 4649777640), (2240, 4533533199), (2262, 4489440480), (2313, 4390451520), (2320, 4377204468), (2340, 4339792464), (2436, 4168766160), (2457, 4133135680), (2496, 4068555435), (2520, 4029807288), (2570, 3951406368), (2610, 3890848416), (2639, 3848091840), (2730, 3719822112), (2784, 3647670390), (2808, 3616493720), (2880, 3526081377), (2912, 3487333230), (3016, 3367080360), (3024, 3358172740), (3045, 3335012928), (3084, 3292838640), (3120, 3254844348), (3132, 3242373680), (3248, 3126574620), (3276, 3099851760), (3341, 3039543360), (3360, 3022355466), (3393, 2992960320), (3466, 2929923360), (3480, 2918136312), (3510, 2893194976), (3598, 2822433120), (3640, 2789866584), (3654, 2779177440), (3744, 2712370290), (3770, 2693664288), (3780, 2686538192), (3855, 2634270912), (3915, 2593898944), (4032, 2518629555), (4060, 2501259696), (4095, 2479881408), (4112, 2469628980), (4160, 2441133261), (4176, 2431780260), (4320, 2350720918), (4368, 2324888820), (4524, 2244720240), (4626, 2195225760), (4640, 2188602234), (4680, 2169896232), (4872, 2084383080), (4914, 2066567840), (5040, 2014903644), (5140, 1975703184), (5199, 1953282240), (5220, 1945424208), (5278, 1924045920), (5397, 1881622080), (5460, 1859911056), (5481, 1852784960), (5568, 1823835195), (5616, 1808246860), (5655, 1795776192), (5824, 1743666615), (6032, 1683540180), (6048, 1679086370), (6090, 1667506464), (6168, 1646419320), (6240, 1627422174), (6264, 1621186840), (6496, 1563287310), (6552, 1549925880), (6682, 1519771680), (6720, 1511177733), (6786, 1496480160), (6932, 1464961680), (6939, 1463483840), (6960, 1459068156), (7020, 1446597488), (7196, 1411216560), (7280, 1394933292), (7308, 1389588720), (7453, 1362553920), (7488, 1356185145), (7540, 1346832144), (7560, 1343269096), (7710, 1317135456), (7830, 1296949472), (7917, 1282697280), (8120, 1250629848), (8190, 1239940704), (8224, 1234814490), (8352, 1215890130), (8640, 1175360459), (8665, 1171969344), (8736, 1162444410), (8995, 1128973248), (9048, 1122360120), (9135, 1111670976), (9252, 1097612880), (9280, 1094301117), (9360, 1084948116), (9744, 1042191540), (9828, 1033283920), (10023, 1013181120), (10080, 1007451822), (10179, 997653440), (10280, 987851592), (10398, 976641120), (10440, 972712104), (10556, 962022960), (10794, 940811040), (10920, 929955528), (10962, 926392480), (11232, 904123430), (11310, 897888096), (11565, 878090304), (12064, 841770090), (12096, 839543185), (12131, 837120960), (12180, 833753232), (12285, 826627136), (12336, 823209660), (12480, 813711087), (12528, 810593420), (12992, 781643655), (13104, 774962940), (13195, 769618368), (13364, 759885840), (13572, 748240080), (13864, 732480840), (13878, 731741920), (13920, 729534078), (14040, 723298744), (14392, 705608280), (14560, 697466646), (14616, 694794360), (14906, 681276960), (15080, 673416072), (15120, 671634548), (15420, 658567728), (15597, 651094080), (15660, 648474736), (15834, 641348640), (16191, 627207360), (16240, 625314924), (16380, 619970352), (16448, 617407245), (16704, 607945065), (16705, 607908672), (16965, 598592064), (17330, 585984672), (17472, 581222205), (17990, 564486624), (18096, 561180060), (18270, 555835488), (18504, 548806440), (18720, 542474058), (19488, 521095770), (19656, 516641960), (20046, 506590560), (20160, 503725911), (20358, 498826720), (20560, 493925796), (20796, 488320560), (20880, 486356052), (21112, 481011480), (21588, 470405520), (21840, 464977764), (21924, 463196240), (22359, 454184640), (22464, 452061715), (22529, 450757440), (22620, 448944048), (23130, 439045152), (23387, 434220480), (23751, 427565760), (24128, 420885045), (24262, 418560480), (24360, 416876616), (24570, 413313568), (24672, 411604830), (25056, 405296710), (25995, 390656448), (26208, 387481470), (26390, 384809184), (26728, 379942920), (26985, 376324416), (27144, 374120040), (27405, 370556992), (27728, 366240420), (27756, 365870960), (27840, 364767039), (28080, 361649372), (28784, 352804140), (29120, 348733323), (29232, 347397180), (29812, 340638480), (30069, 337727040), (30160, 336708036), (30240, 335817274), (30840, 329283864), (31194, 325547040), (31320, 324237368), (31668, 320674320), (32382, 313603680), (32480, 312657462), (32760, 309985176), (33410, 303954336), (33930, 299296032), (34660, 292992336), (34695, 292696768), (35980, 282243312), (36192, 280590030), (36393, 279040320), (36540, 277917744), (37008, 274403220), (37265, 272510784), (37440, 271237029), (38976, 260547885), (39312, 258320980), (39585, 256539456), (40092, 253295280), (40716, 249413360), (41120, 246962898), (41592, 244160280), (41760, 243178026), (42224, 240505740), (43176, 235202760), (43680, 232488882), (43848, 231598120), (44718, 227092320), (45058, 225378720), (45240, 224472024), (46260, 219522576), (46774, 217110240), (46791, 217031360), (47502, 213782880), (48524, 209280240), (48573, 209069120), (48720, 208438308), (49140, 206656784), (49344, 205802415), (50112, 202648355), (50115, 202636224), (50257, 202063680), (50895, 199530688), (51990, 195328224), (52171, 194650560), (52416, 193740735), (52780, 192404592), (53456, 189971460), (53970, 188162208), (54288, 187060020), (54810, 185278496), (55456, 183120210), (55512, 182935480), (56160, 180824686), (57568, 176402070), (58464, 173698590), (59624, 170319240), (60138, 168863520), (60320, 168354018), (60480, 167908637), (60655, 167424192), (61680, 164641932), (62388, 162773520), (62640, 162118684), (63336, 160337160), (64764, 156801840), (64960, 156328731), (65520, 154992588), (66820, 151977168), (67077, 151394880), (67587, 150252480), (67860, 149648016), (69320, 146496168), (69390, 146348384), (70161, 144740160), (71253, 142521920), (71960, 141121656), (72384, 140295015), (72786, 139520160), (73080, 138958872), (74016, 137201610), (74530, 136255392), (77985, 130218816), (78624, 129160490), (79170, 128269728), (80184, 126647640), (80955, 125441472), (81432, 124706680), (82240, 123481449), (83184, 122080140), (83520, 121589013), (84448, 120252870), (86352, 117601380), (87360, 116244441), (87696, 115799060), (89436, 113546160), (90116, 112689360), (90207, 112575680), (90480, 112236012), (92520, 109761288), (93548, 108555120), (93582, 108515680), (95004, 106891440), (96889, 104811840), (97048, 104640120), (97146, 104534560), (97440, 104219154), (98280, 103328392), (100230, 101318112), (100514, 101031840), (101790, 99765344), (103980, 97664112), (104342, 97325280), (105560, 96202296), (106912, 94985730), (107940, 94081104), (108576, 93530010), (109179, 93013440), (109620, 92639248), (110912, 91560105), (111024, 91467740), (111795, 90836928), (112320, 90412343), (112645, 90151488), (115136, 88201035), (116928, 86849295), (116935, 86844096), (118755, 85513152), (119248, 85159620), (120276, 84431760), (120640, 84177009), (121310, 83712096), (123360, 82320966), (124776, 81386760), (125280, 81059342), (126672, 80168580), (129528, 78400920), (131040, 77496294), (133640, 75988584), (134154, 75697440), (135174, 75126240), (135720, 74824008), (138640, 73248084), (138780, 73174192), (140322, 72370080), (142506, 71260960), (143920, 70560828), (145572, 69760080), (146160, 69479436), (148032, 68600805), (149060, 68127696), (150345, 67545408), (150771, 67354560), (155970, 65109408), (156513, 64883520), (157248, 64580245), (157703, 64393920), (158340, 64134864), (160368, 63323820), (161910, 62720736), (162864, 62353340), (166368, 61040070), (168896, 60126435), (172704, 58800690), (175392, 57899530), (178872, 56773080), (180232, 56344680), (180414, 56287840), (180960, 56118006), (181965, 55808064), (185040, 54880644), (187096, 54277560), (187164, 54257840), (190008, 53445720), (193778, 52405920), (194096, 52320060), (194292, 52267280), (194880, 52109577), (196560, 51664196), (200460, 50659056), (201028, 50515920), (201231, 50464960), (202761, 50084160), (203580, 49882672), (207960, 48832056), (208684, 48662640), (210483, 48246720), (211120, 48101148), (213824, 47492865), (215880, 47040552), (217152, 46765005), (218358, 46506720), (219240, 46319624), (222048, 45733870), (223590, 45418464), (225290, 45075744), (233870, 43422048), (233955, 43406272), (237510, 42756576), (238496, 42579810), (240552, 42215880), (242620, 41856048), (242865, 41813824), (246720, 41160483), (249552, 40693380), (250560, 40529671), (251285, 40412736), (253344, 40084290), (259056, 39200460), (260855, 38930112), (262080, 38748147), (267280, 37994292), (268308, 37848720), (270348, 37563120), (271440, 37412004), (277280, 36624042), (277560, 36587096), (280644, 36185040), (285012, 35630480), (287840, 35280414), (290667, 34937280), (291144, 34880040), (292320, 34739718), (298120, 34063848), (300690, 33772704), (301542, 33677280), (311940, 32554704), (313026, 32441760), (315406, 32196960), (316680, 32067432), (320736, 31661910), (323820, 31360368), (325728, 31176670), (327537, 31004480), (332736, 30520035), (335385, 30278976), (337935, 30050496), (345408, 29400345), (350784, 28949765), (350805, 28948032), (351799, 28866240), (356265, 28504384), (357744, 28386540), (360464, 28172340), (360828, 28143920), (361920, 28059003), (363930, 27904032), (370080, 27440322), (374192, 27138780), (374328, 27128920), (380016, 26722860), (387556, 26202960), (388192, 26160030), (388584, 26133640), (393120, 25832098), (400920, 25329528), (402056, 25257960), (402462, 25232480), (405522, 25042080), (407160, 24941336), (415920, 24416028), (417368, 24331320), (420966, 24123360), (422240, 24050574), (431760, 23520276), (436716, 23253360), (438480, 23159812), (444096, 22866935), (445381, 22800960), (447180, 22709232), (450580, 22537872), (451035, 22515136), (452313, 22451520), (467740, 21711024), (467910, 21703136), (469539, 21627840), (473109, 21464640), (475020, 21378288), (476992, 21289905), (481104, 21107940), (484445, 20962368), (485240, 20928024), (485730, 20906912), (499104, 20346690), (502570, 20206368), (506688, 20042145), (518112, 19600230), (521710, 19465056), (534560, 18997146), (536616, 18924360), (540696, 18781560), (542880, 18706002), (545895, 18602688), (554560, 18312021), (555120, 18293548), (561288, 18092520), (570024, 17815240), (575680, 17640207), (581334, 17468640), (582288, 17440020), (584640, 17369859), (596240, 17031924), (601380, 16886352), (603084, 16838640), (608283, 16694720), (623880, 16277352), (626052, 16220880), (630812, 16098480), (631449, 16082240), (633360, 16033716), (641472, 15830955), (647640, 15680184), (651456, 15588335), (653341, 15543360), (655074, 15502240), (670770, 15139488), (675870, 15025248), (678223, 14973120), (701610, 14474016), (703598, 14433120), (712530, 14252192), (715488, 14193270), (720928, 14086170), (721656, 14071960), (727860, 13952016), (740160, 13720161), (748384, 13569390), (748656, 13564460), (753855, 13470912), (760032, 13361430), (775112, 13101480), (776384, 13080015), (777168, 13066820), (782565, 12976704), (786240, 12916049), (788515, 12878784), (801840, 12664764), (804112, 12628980), (804924, 12616240), (811044, 12521040), (814320, 12470668), (831840, 12208014), (834736, 12165660), (841932, 12061680), (844480, 12025287), (863520, 11760138), (872001, 11645760), (873432, 11626680), (876960, 11579906), (890762, 11400480), (894360, 11354616), (901160, 11268936), (902070, 11257568), (904626, 11225760), (935480, 10855512), (935820, 10851568), (939078, 10813920), (946218, 10732320), (950040, 10689144), (962208, 10553970), (968890, 10481184), (970480, 10464012), (971460, 10453456), (998208, 10173345), (1005140, 10103184), (1006155, 10092992), (1013805, 10016832), (1036224, 9800115), (1043420, 9732528), (1052415, 9649344), (1055397, 9622080), (1069120, 9498573), (1073232, 9462180), (1081392, 9390780), (1085760, 9353001), (1091790, 9301344), (1110240, 9146774), (1122576, 9046260), (1140048, 8907620), (1162668, 8734320), (1164576, 8720010), (1192480, 8515962), (1202760, 8443176), (1206168, 8419320), (1216566, 8347360), (1247760, 8138676), (1252104, 8110440), (1261624, 8049240), (1262898, 8041120), (1266720, 8016858), (1295280, 7840092), (1306682, 7771680), (1310148, 7751120), (1336143, 7600320), (1341540, 7569744), (1351740, 7512624), (1356446, 7486560), (1356939, 7483840), (1403220, 7237008), (1407196, 7216560), (1408617, 7209280), (1419327, 7154880), (1425060, 7126096), (1430976, 7096635), (1441856, 7043085), (1443312, 7035980), (1453335, 6987456), (1455720, 6976008), (1496768, 6784695), (1497312, 6782230), (1507710, 6735456), (1520064, 6680715), (1550224, 6550740), (1554336, 6533410), (1565130, 6488352), (1577030, 6439392), (1603680, 6332382), (1608224, 6314490), (1609848, 6308120), (1622088, 6260520), (1628640, 6235334), (1637685, 6200896), (1663680, 6104007), (1669472, 6082830), (1683864, 6030840), (1727040, 5880069), (1744002, 5822880), (1746864, 5813340), (1753920, 5789953), (1758995, 5773248), (1781524, 5700240), (1788720, 5677308), (1802320, 5634468), (1804140, 5628784), (1809252, 5612880), (1870960, 5427756), (1871640, 5425784), (1878156, 5406960), (1892436, 5366160), (1900080, 5344572), (1924416, 5276985), (1937780, 5240592), (1940960, 5232006), (1942920, 5226728), (1960023, 5181120), (2010280, 5051592), (2012310, 5046496), (2027610, 5008416), (2034669, 4991040), (2086840, 4866264), (2104830, 4824672), (2110794, 4811040), (2146464, 4731090), (2162784, 4695390), (2183580, 4650672), (2220480, 4573387), (2226905, 4560192), (2245152, 4523130), (2261565, 4490304), (2280096, 4453810), (2325336, 4367160), (2329152, 4360005), (2347695, 4325568), (2365545, 4292928), (2384960, 4257981), (2405520, 4221588), (2412336, 4209660), (2433132, 4173680), (2495520, 4069338), (2504208, 4055220), (2523248, 4024620), (2525796, 4020560), (2533440, 4008429), (2590560, 3920046), (2613364, 3885840), (2616003, 3881920), (2620296, 3875560), (2672286, 3800160), (2683080, 3784872), (2703480, 3756312), (2712892, 3743280), (2713878, 3741920), (2806440, 3618504), (2814392, 3608280), (2817234, 3604640), (2838654, 3577440), (2850120, 3563048), (2886624, 3517990), (2906670, 3493728), (2911440, 3488004), (2994624, 3391115), (3015420, 3367728), (3041415, 3338944), (3100448, 3275370), (3108672, 3266705), (3117667, 3257280), (3130260, 3244176), (3154060, 3219696), (3157245, 3216448), (3166191, 3207360)]