5458555262160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{1181}}^1$

素因数の和:1306

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 106, 110, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 154, 156, 159, 165, 168, 176, 180, 182, 195, 198, 208, 210, 212, 220, 231, 234, 240, 242, 252, 260, 264, 265, 273, 280, 286, 308, 312, 315, 318, 330, 336, 360, 363, 364, 371, 385, 390, 396, 420, 424, 429, 440, 455, 462, 468, 477, 484, 495, 504, 520, 528, 530, 546, 560, 572, 583, 585, 605, 616, 624, 630, 636, 660, 689, 693, 715, 720, 726, 728, 742, 770, 780, 792, 795, 819, 840, 847, 848, 858, 880, 910, 924, 936, 954, 968, 990, 1001, 1008, 1040, 1060, 1089, 1092, 1113, 1144, 1155, 1166, 1170, 1181, 1210, 1232, 1260, 1272, 1287, 1320, 1331, 1365, 1378, 1386, 1430, 1452, 1456, 1484, 1540, 1560, 1573, 1584, 1590, 1638, 1680, 1694, 1716, 1749, 1815, 1820, 1848, 1855, 1872, 1908, 1936, 1980, 2002, 2067, 2120, 2145, 2178, 2184, 2226, 2288, 2310, 2332, 2340, 2362, 2385, 2420, 2520, 2541, 2544, 2574, 2640, 2662, 2730, 2756, 2772, 2860, 2904, 2915, 2968, 3003, 3080, 3120, 3146, 3180, 3276, 3339, 3388, 3432, 3445, 3465, 3498, 3543, 3630, 3640, 3696, 3710, 3816, 3960, 3993, 4004, 4081, 4095, 4134, 4235, 4240, 4290, 4356, 4368, 4452, 4620, 4664, 4680, 4719, 4724, 4770, 4823, 4840, 5005, 5040, 5082, 5148, 5247, 5324, 5445, 5460, 5512, 5544, 5565, 5720, 5808, 5830, 5905, 5936, 6006, 6160, 6201, 6292, 6360, 6413, 6435, 6552, 6655, 6678, 6776, 6864, 6890, 6930, 6996, 7086, 7260, 7280, 7420, 7579, 7623, 7632, 7865, 7920, 7986, 8008, 8162, 8190, 8267, 8268, 8470, 8580, 8712, 8745, 8904, 9009, 9240, 9317, 9328, 9360, 9438, 9448, 9540, 9646, 9680, 10010, 10164, 10296, 10335, 10494, 10629, 10648, 10890, 10920, 11011, 11024, 11088, 11130, 11440, 11660, 11810, 11979, 12012, 12243, 12402, 12584, 12705, 12720, 12826, 12870, 12991, 13104, 13310, 13356, 13552, 13780, 13860, 13992, 14157, 14172, 14469, 14520, 14840, 15015, 15158, 15246, 15353, 15730, 15972, 16016, 16324, 16380, 16534, 16536, 16695, 16940, 17160, 17303, 17424, 17490, 17715, 17808, 18018, 18480, 18634, 18876, 18896, 19080, 19239, 19292, 19965, 20020, 20328, 20405, 20592, 20670, 20988, 21258, 21296, 21780, 21840, 22022, 22260, 22737, 23320, 23595, 23620, 23958, 24024, 24115, 24486, 24801, 24804, 25168, 25410, 25652, 25740, 25982, 26235, 26620, 26712, 27560, 27720, 27951, 27984, 28314, 28344, 28938, 29040, 29680, 30030, 30316, 30492, 30706, 31005, 31460, 31944, 32065, 32648, 32760, 33033, 33068, 33072, 33390, 33880, 34320, 34606, 34980, 35430, 36036, 36729, 37268, 37752, 37895, 38115, 38160, 38478, 38584, 38973, 39930, 40040, 40656, 40810, 41335, 41340, 41976, 42516, 43407, 43560, 44044, 44520, 44891, 45045, 45474, 46059, 46585, 46640, 47190, 47240, 47916, 48048, 48230, 48972, 49602, 49608, 50820, 51304, 51480, 51909, 51964, 52470, 53053, 53145, 53240, 53424, 55055, 55120, 55440, 55902, 56628, 56688, 57717, 57876, 59895, 60060, 60632, 60984, 61215, 61412, 62010, 62593, 62920, 63888, 64130, 64955, 65296, 65520, 66066, 66136, 66780, 67760, 68211, 69212, 69960, 70543, 70785, 70860, 72072, 72345, 73458, 74403, 74536, 75504, 75790, 76230, 76765, 76956, 77168, 77946, 79860, 80080, 81620, 82670, 82680, 83369, 83853, 83952, 85032, 86515, 86814, 87120, 88088, 89040, 89782, 90090, 90937, 90948, 92118, 93170, 94380, 94480, 95832, 96195, 96460, 97944, 99099, 99204, 99216, 101640, 102608, 102960, 103818, 103928, 104940, 106106, 106290, 106480, 107471, 110110, 111804, 113256, 113685, 115434, 115752, 116919, 119790, 120120, 121121, 121264, 121968, 122430, 122824, 124005, 124020, 125186, 125840, 128260, 129910, 132132, 132272, 133560, 134673, 136422, 138177, 138424, 139755, 139920, 141086, 141570, 141720, 142901, 144144, 144690, 146916, 148806, 149072, 151580, 152460, 153530, 153912, 155727, 155892, 159159, 159720, 163240, 165165, 165340, 165360, 166738, 167706, 168883, 170064, 173030, 173628, 176176, 179564, 180180, 181874, 181896, 183645, 184236, 186340, 187779, 188760, 191664, 192390, 192920, 194865, 195888, 198198, 198408, 203280, 207636, 207856, 209880, 211629, 212212, 212580, 214942, 217035, 220220, 223608, 224455, 226512, 227370, 230295, 230868, 231504, 233838, 239580, 240240, 242242, 244860, 245648, 248010, 248040, 250107, 250372, 256520, 259545, 259820, 264264, 265265, 267120, 269346, 272811, 272844, 276354, 276848, 279510, 282172, 283140, 283440, 285802, 288585, 289380, 293832, 297612, 303160, 304920, 307060, 307824, 311454, 311784, 312965, 318318, 319440, 322413, 326480, 330330, 330680, 333476, 335412, 337766, 341055, 346060, 347256, 352715, 359128, 360360, 363363, 363748, 363792, 367290, 368472, 372015, 372680, 375558, 377520, 384780, 385840, 389730, 396396, 396816, 404019, 415272, 416845, 419265, 419760, 423258, 424424, 425160, 428703, 429884, 434070, 438151, 440440, 447216, 448910, 454685, 454740, 460590, 461736, 467676, 477477, 479160, 484484, 489720, 493801, 495495, 496020, 496080, 500214, 500744, 506649, 513040, 519090, 519640, 528528, 530530, 537355, 538692, 545622, 545688, 552708, 559020, 563337, 564344, 566280, 571604, 577170, 578760, 583583, 584595, 587664, 595224, 605605, 606320, 609840, 614120, 622908, 623568, 625930, 634887, 636636, 644826, 660660, 661360, 666952, 670824, 673365, 675532, 682110, 688523, 690885, 692120, 694512, 705430, 714505, 718256, 720720, 726726, 727496, 734580, 736944, 744030, 745360, 750321, 751116, 769560, 778635, 779460, 792792, 795795, 808038, 813709, 818433, 830544, 833690, 838530, 844415, 846516, 848848, 850320, 857406, 859768, 868140, 876302, 880880, 897820, 909370, 909480, 917059, 921180, 923472, 935352, 938895, 954954, 958320, 967239, 968968, 979440, 987602, 990990, 992040, 1000307, 1000428, 1001488, 1013298, 1038180, 1039280, 1058145, 1061060, 1074710, 1077384, 1090089, 1091244, 1091376, 1105416, 1118040, 1126674, 1128688, 1132560, 1143208, 1154340, 1157520, 1167166, 1169190, 1182181, 1190448, 1211210, 1228240, 1245816, 1250535, 1251860, 1269774, 1273272, 1286109, 1289652, 1314453, 1321320, 1333904, 1341648, 1346730, 1351064, 1364055, 1364220, 1377046, 1381770, 1384240, 1410860, 1429010, 1453452, 1454992, 1469160, 1481403, 1488060, 1500642, 1502232, 1519947, 1539120, 1557270, 1558920, 1571911, 1585584, 1591590, 1612065, 1616076, 1627418, 1636866, 1667380, 1677060, 1688830, 1693032, 1714812, 1719536, 1736280, 1750749, 1752604, 1795640, 1816815, 1818740, 1818960, 1834118, 1842360, 1857713, 1870704, 1877790, 1909908, 1934478, 1937936, 1975204, 1981980, 1984080, 2000614, 2000856, 2020095, 2026596, 2065569, 2076360, 2116290, 2122120, 2143515, 2149420, 2154768, 2180178, 2182488, 2190755, 2210832, 2236080, 2253348, 2286416, 2308680, 2334332, 2338380, 2364362, 2387385, 2422420, 2441127, 2469005, 2491632, 2501070, 2503720, 2533245, 2539548, 2546544, 2572218, 2579304, 2628906, 2642640, 2693460, 2702128, 2728110, 2728440, 2751177, 2754092, 2763540, 2816685, 2821720, 2858020, 2906904, 2917915, 2938320, 2962806, 2976120, 3000921, 3001284, 3004464, 3039894, 3114540, 3117840, 3143822, 3174435, 3183180, 3224130, 3232152, 3254836, 3273732, 3334760, 3354120, 3377660, 3386064, 3429624, 3442615, 3472560, 3501498, 3505208, 3546543, 3591280, 3633630, 3637480, 3668236, 3684720, 3715426, 3751605, 3755580, 3819816, 3868956, 3943359, 3950408, 3963960, 4001228, 4001712, 4040190, 4053192, 4068545, 4092165, 4131138, 4152720, 4232580, 4244240, 4287030, 4298840, 4360356, 4364976, 4381510, 4444209, 4506696, 4585295, 4617360, 4668664, 4676760, 4715733, 4728724, 4774770, 4819661, 4836195, 4844840, 4882254, 4938010, 5001535, 5002140, 5007440, 5066490, 5079096, 5144436, 5158608, 5252247, 5257812, 5386920, 5450445, 5456220, 5456880, 5502354, 5508184, 5527080, 5573139, 5633370, 5643440, 5695963, 5716040, 5813808, 5835830, 5910905, 5925612, 5952240, 6001842, 6002568, 6079788, 6196707, 6229080, 6287644, 6348870, 6366360, 6419413, 6430545, 6448260, 6464304, 6509672, 6547464, 6572265, 6669520, 6708240, 6755320, 6859248, 6885230, 7002996, 7010416, 7093086, 7267260, 7274960, 7323381, 7336472, 7407015, 7430852, 7503210, 7511160, 7573753, 7599735, 7639632, 7737912, 7859555, 7886718, 7900816, 7927920, 8002456, 8080380, 8106384, 8137090, 8184330, 8253531, 8262276, 8465160, 8574060, 8597680, 8720712, 8753745, 8763020, 8888418, 8950799, 9002763, 9013392, 9170590, 9288565, 9337328, 9353520, 9431466, 9457448, 9549540, 9639322, 9672390, 9689680, 9764508, 9876020, 10003070, 10004280, 10132980, 10158192, 10288872, 10327845, 10504494, 10515624, 10639629, 10773840, 10900890, 10912440, 11003377, 11004708, 11016368, 11054160, 11146278, 11266740, 11391926, 11432080, 11671660, 11821810, 11851224, 12003684, 12005136, 12159576, 12205635, 12393414, 12458160, 12575288, 12697740, 12732720, 12838826, 12861090, 12896520, 13003991, 13019344, 13094928, 13144530, 13510640, 13755885, 13770460, 14005992, 14147199, 14186172, 14458983, 14534520, 14646762, 14672944, 14814030, 14861704, 15004605, 15006420, 15022320, 15147506, 15199470, 15475824, 15719110, 15773436, 16004912, 16160760, 16274180, 16368660, 16507062, 16524552, 16719417, 16930320, 17087889, 17148120, 17441424, 17507490, 17526040, 17732715, 17776836, 17901598, 18005526, 18341180, 18577130, 18862932, 18914896, 19099080, 19258239, 19278644, 19344780, 19529016, 19716795, 19752040, 20006140, 20008560, 20265960, 20434843, 20577744, 20655690, 21008988, 21031248, 21279258, 21801780, 21824880, 22006754, 22009416, 22221045, 22292556, 22533480, 22721259, 22783852, 23343320, 23578665, 23643620, 23702448, 24007368, 24098305, 24319152, 24411270, 24786828, 25150576, 25395480, 25677652, 25722180, 25793040, 26007982, 26261235, 26289060, 26852397, 27511770, 27540920, 27865695, 28011984, 28294398, 28372344, 28479815, 28917966, 29069040, 29293524, 29628060, 29723408, 30009210, 30012840, 30295012, 30398940, 30983535, 31438220, 31546872, 32097065, 32321520, 32548360, 32737320, 33010131, 33014124, 33049104, 33438834, 34175778, 34296240, 35014980, 35052080, 35465430, 35553672, 35803196, 36011052, 36616905, 36682360, 37154260, 37725864, 37868765, 38198160, 38516478, 38557288, 38689560, 39011973, 39058032, 39433590, 39504080, 40012280, 40531920, 40869686, 41267655, 41311380, 42017976, 42558516, 43376949, 43603560, 44013508, 44018832, 44442090, 44585112, 44753995, 45013815, 45066960, 45442518, 45567704, 46686640, 47157330, 47287240, 48014736, 48196610, 48822540, 49573656, 50790960, 51263667, 51355304, 51444360, 52015964, 52522470, 52578120, 53016271, 53198145, 53704794, 55016885, 55023540, 55081840, 55731390, 56588796, 56744688, 56959630, 57774717, 57835932, 58587048, 59256120, 60018420, 60025680, 60590024, 60797880, 61304529, 61967070, 62655593, 62876440, 63093744, 64194130, 65019955, 65096720, 65474640, 66020262, 66028248, 66877668, 68163777, 68351556, 70029960, 70735995, 70930860, 71107344, 71606392, 72022104, 72294915, 73233810, 73364720, 74308520, 75451728, 75737530, 77032956, 77114576, 77379120, 78023946, 78867180, 80024560, 80557191, 81739372, 82535310, 82622760, 83311283, 83597085, 84035952, 85117032, 85439445, 86753898, 87207120, 88027016, 88884180, 89170224, 89507990, 90027630, 90885036, 91135408, 94314660, 94574480, 96291195, 96393220, 97645080, 98458789, 99030393, 99147312, 102174215, 102527334, 102710608, 102888720, 104031928, 105044940, 105156240, 106032542, 106396290, 107409588, 110033770, 110047080, 111462780, 113177592, 113606295, 113919260, 115549434, 115671864, 117035919, 117174096, 118512240, 120036840, 121180048, 121595760, 122609058, 123934140, 125311186, 125752880, 128388260, 130039910, 132040524, 132056496, 133755336, 134261985, 136327554, 136703112, 140059920, 141471990, 141861720, 143043901, 143212784, 144044208, 144589830, 146467620, 148617040, 151475060, 154065912, 156047892, 157734360, 159048813, 161114382, 163478744, 165050655, 165070620, 165245520, 166622566, 167194170, 170234064, 170878890, 173507796, 176054032, 177768360, 179015980, 180055260, 181770072, 183913587, 187966779, 188629320, 192582390, 192786440, 195059865, 195290160, 196917578, 198060786, 204348430, 205054668, 208063856, 210089880, 212065084, 212792580, 214819176, 216884745, 220067540, 220094160, 222925560, 226355184, 227212590, 227838520, 231098868, 231343728, 234071838, 240073680, 245218116, 247868280, 249933849, 250622372, 256318335, 256776520, 260079820, 264081048, 265081355, 267510672, 268523970, 272655108, 273406224, 282943980, 283723440, 286087802, 288873585, 289179660, 292935240, 295376367, 302950120, 306522645, 308131824, 312095784, 313277965, 315468720, 318097626, 322228764, 326957488, 330101310, 330141240, 333245132, 334388340, 340818885, 341757780, 347015592, 355536720, 358031960, 360110520, 363540144, 367827174, 375933558, 377258640, 385164780, 385572880, 390119730, 393835156, 396121572, 402785955, 408696860, 410109336, 416556415, 420179760, 424130168, 425585160, 429131703, 429638352, 433769490, 440135080, 445851120, 454425180, 455677040, 462197736, 468143676, 477146439, 490436232, 492293945, 495151965, 495736560, 499867698, 501244744, 512636670, 513553040, 520159640, 528162096, 530162710, 537047940, 545310216, 563900337, 565887960, 572175604, 577747170, 578359320, 583178981, 585179595, 585870480, 590752734, 605900240, 613045290, 624191568, 626555930, 636195252, 644457528, 660202620, 660282480, 666490264, 668776680, 681637770, 683515560, 689211523, 694031184, 715219505, 716063920, 720221040, 735654348, 749801547, 751867116, 770329560, 780239460, 787670312, 792243144, 795244065, 805571910, 817393720, 820218672, 833112830, 848260336, 851170320, 858263406, 867538980, 880270160, 886129101, 908850360, 919567935, 924395472, 936287352, 939833895, 954292878, 980872464, 984587890, 990303930, 999735396, 1002489488, 1025273340, 1040319280, 1060325420, 1074095880, 1083046679, 1090620432, 1127800674, 1131775920, 1144351208, 1155494340, 1156718640, 1166357962, 1170359190, 1181505468, 1226090580, 1249669245, 1253111860, 1272390504, 1287395109, 1288915056, 1320405240, 1332980528, 1337553360, 1363275540, 1367031120, 1378423046, 1430439010, 1471308696, 1476881835, 1499603094, 1503734232, 1540659120, 1560478920, 1575340624, 1584486288, 1590488130, 1611143820, 1634787440, 1666225660, 1716526812, 1735077960, 1749536943, 1772258202, 1817700720, 1839135870, 1872574704, 1879667790, 1908585756, 1969175780, 1980607860, 1999470792, 2050546680, 2067634569, 2120650840, 2145658515, 2148191760, 2166093358, 2255601348, 2288702416, 2310988680, 2332715924, 2340718380, 2363010936, 2385732195, 2452181160, 2499338490, 2506223720, 2544781008, 2574790218, 2640810480, 2726551080, 2756846092, 2819501685, 2860878020, 2915894905, 2942617392, 2953763670, 2999206188, 3007468464, 3120957840, 3180976260, 3222287640, 3249140037, 3332451320, 3433053624, 3446057615, 3470155920, 3499073886, 3544516404, 3678271740, 3749007735, 3759335580, 3817171512, 3938351560, 3961215720, 3998941584, 4101093360, 4135269138, 4241301680, 4291317030, 4332186716, 4430645505, 4511202696, 4621977360, 4665431848, 4681436760, 4726021872, 4771464390, 4904362320, 4998676980, 5012447440, 5149580436, 5248610829, 5415233395, 5453102160, 5513692184, 5639003370, 5721756040, 5831789810, 5907527340, 5998412376, 6202903707, 6361952520, 6436975545, 6444575280, 6498280074, 6664902640, 6866107248, 6892115230, 6998147772, 7089032808, 7356543480, 7498015470, 7518671160, 7581326753, 7634343024, 7876703120, 7922431440, 8270538276, 8582634060, 8664373432, 8747684715, 8861291010, 9022405392, 9330863696, 9362873520, 9542928780, 9747420111, 9997353960, 10299160872, 10338172845, 10497221658, 10830466790, 11027384368, 11278006740, 11443512080, 11663579620, 11815054680, 11996824752, 12405807414, 12723905040, 12873951090, 12996560148, 13784230460, 13996295544, 14178065616, 14713086960, 14996030940, 15037342320, 15162653506, 16245700185, 16541076552, 17165268120, 17328746864, 17495369430, 17722582020, 19085857560, 19494840222, 19994707920, 20598321744, 20676345690, 20994443316, 21660933580, 22556013480, 22743980259, 23327159240, 23630109360, 24811614828, 25747902180, 25993120296, 26243054145, 27568460920, 27992591088, 29992061880, 30325307012, 31014518535, 32491400370, 33082153104, 34330536240, 34990738860, 35445164040, 37906633765, 38171715120, 38989680444, 41352691380, 41988886632, 43321867160, 45112026960, 45487960518, 46654318480, 48737100555, 49623229656, 51495804360, 51986240592, 52486108290, 55136921840, 59984123760, 60650614024, 62029037070, 64982800740, 68231940777, 69981477720, 70890328080, 75813267530, 77979360888, 82705382760, 83977773264, 86643734320, 90975921036, 97474201110, 99246459312, 102991608720, 104972216580, 113719901295, 121301228048, 124058074140, 129965601480, 136463881554, 139962955440, 151626535060, 155958721776, 165410765520, 181951842072, 194948402220, 209944433160, 227439802590, 248116148280, 259931202960, 272927763108, 303253070120, 341159703885, 363903684144, 389896804440, 419888866320, 454879605180, 496232296560, 545855526216, 606506140240, 682319407770, 779793608880, 909759210360, 1091711052432, 1364638815540, 1819518420720, 2729277631080, 5458555262160]

約数ペア:

[(1, 5458555262160), (2, 2729277631080), (3, 1819518420720), (4, 1364638815540), (5, 1091711052432), (6, 909759210360), (7, 779793608880), (8, 682319407770), (9, 606506140240), (10, 545855526216), (11, 496232296560), (12, 454879605180), (13, 419888866320), (14, 389896804440), (15, 363903684144), (16, 341159703885), (18, 303253070120), (20, 272927763108), (21, 259931202960), (22, 248116148280), (24, 227439802590), (26, 209944433160), (28, 194948402220), (30, 181951842072), (33, 165410765520), (35, 155958721776), (36, 151626535060), (39, 139962955440), (40, 136463881554), (42, 129965601480), (44, 124058074140), (45, 121301228048), (48, 113719901295), (52, 104972216580), (53, 102991608720), (55, 99246459312), (56, 97474201110), (60, 90975921036), (63, 86643734320), (65, 83977773264), (66, 82705382760), (70, 77979360888), (72, 75813267530), (77, 70890328080), (78, 69981477720), (80, 68231940777), (84, 64982800740), (88, 62029037070), (90, 60650614024), (91, 59984123760), (99, 55136921840), (104, 52486108290), (105, 51986240592), (106, 51495804360), (110, 49623229656), (112, 48737100555), (117, 46654318480), (120, 45487960518), (121, 45112026960), (126, 43321867160), (130, 41988886632), (132, 41352691380), (140, 38989680444), (143, 38171715120), (144, 37906633765), (154, 35445164040), (156, 34990738860), (159, 34330536240), (165, 33082153104), (168, 32491400370), (176, 31014518535), (180, 30325307012), (182, 29992061880), (195, 27992591088), (198, 27568460920), (208, 26243054145), (210, 25993120296), (212, 25747902180), (220, 24811614828), (231, 23630109360), (234, 23327159240), (240, 22743980259), (242, 22556013480), (252, 21660933580), (260, 20994443316), (264, 20676345690), (265, 20598321744), (273, 19994707920), (280, 19494840222), (286, 19085857560), (308, 17722582020), (312, 17495369430), (315, 17328746864), (318, 17165268120), (330, 16541076552), (336, 16245700185), (360, 15162653506), (363, 15037342320), (364, 14996030940), (371, 14713086960), (385, 14178065616), (390, 13996295544), (396, 13784230460), (420, 12996560148), (424, 12873951090), (429, 12723905040), (440, 12405807414), (455, 11996824752), (462, 11815054680), (468, 11663579620), (477, 11443512080), (484, 11278006740), (495, 11027384368), (504, 10830466790), (520, 10497221658), (528, 10338172845), (530, 10299160872), (546, 9997353960), (560, 9747420111), (572, 9542928780), (583, 9362873520), (585, 9330863696), (605, 9022405392), (616, 8861291010), (624, 8747684715), (630, 8664373432), (636, 8582634060), (660, 8270538276), (689, 7922431440), (693, 7876703120), (715, 7634343024), (720, 7581326753), (726, 7518671160), (728, 7498015470), (742, 7356543480), (770, 7089032808), (780, 6998147772), (792, 6892115230), (795, 6866107248), (819, 6664902640), (840, 6498280074), (847, 6444575280), (848, 6436975545), (858, 6361952520), (880, 6202903707), (910, 5998412376), (924, 5907527340), (936, 5831789810), (954, 5721756040), (968, 5639003370), (990, 5513692184), (1001, 5453102160), (1008, 5415233395), (1040, 5248610829), (1060, 5149580436), (1089, 5012447440), (1092, 4998676980), (1113, 4904362320), (1144, 4771464390), (1155, 4726021872), (1166, 4681436760), (1170, 4665431848), (1181, 4621977360), (1210, 4511202696), (1232, 4430645505), (1260, 4332186716), (1272, 4291317030), (1287, 4241301680), (1320, 4135269138), (1331, 4101093360), (1365, 3998941584), (1378, 3961215720), (1386, 3938351560), (1430, 3817171512), (1452, 3759335580), (1456, 3749007735), (1484, 3678271740), (1540, 3544516404), (1560, 3499073886), (1573, 3470155920), (1584, 3446057615), (1590, 3433053624), (1638, 3332451320), (1680, 3249140037), (1694, 3222287640), (1716, 3180976260), (1749, 3120957840), (1815, 3007468464), (1820, 2999206188), (1848, 2953763670), (1855, 2942617392), (1872, 2915894905), (1908, 2860878020), (1936, 2819501685), (1980, 2756846092), (2002, 2726551080), (2067, 2640810480), (2120, 2574790218), (2145, 2544781008), (2178, 2506223720), (2184, 2499338490), (2226, 2452181160), (2288, 2385732195), (2310, 2363010936), (2332, 2340718380), (2340, 2332715924), (2362, 2310988680), (2385, 2288702416), (2420, 2255601348), (2520, 2166093358), (2541, 2148191760), (2544, 2145658515), (2574, 2120650840), (2640, 2067634569), (2662, 2050546680), (2730, 1999470792), (2756, 1980607860), (2772, 1969175780), (2860, 1908585756), (2904, 1879667790), (2915, 1872574704), (2968, 1839135870), (3003, 1817700720), (3080, 1772258202), (3120, 1749536943), (3146, 1735077960), (3180, 1716526812), (3276, 1666225660), (3339, 1634787440), (3388, 1611143820), (3432, 1590488130), (3445, 1584486288), (3465, 1575340624), (3498, 1560478920), (3543, 1540659120), (3630, 1503734232), (3640, 1499603094), (3696, 1476881835), (3710, 1471308696), (3816, 1430439010), (3960, 1378423046), (3993, 1367031120), (4004, 1363275540), (4081, 1337553360), (4095, 1332980528), (4134, 1320405240), (4235, 1288915056), (4240, 1287395109), (4290, 1272390504), (4356, 1253111860), (4368, 1249669245), (4452, 1226090580), (4620, 1181505468), (4664, 1170359190), (4680, 1166357962), (4719, 1156718640), (4724, 1155494340), (4770, 1144351208), (4823, 1131775920), (4840, 1127800674), (5005, 1090620432), (5040, 1083046679), (5082, 1074095880), (5148, 1060325420), (5247, 1040319280), (5324, 1025273340), (5445, 1002489488), (5460, 999735396), (5512, 990303930), (5544, 984587890), (5565, 980872464), (5720, 954292878), (5808, 939833895), (5830, 936287352), (5905, 924395472), (5936, 919567935), (6006, 908850360), (6160, 886129101), (6201, 880270160), (6292, 867538980), (6360, 858263406), (6413, 851170320), (6435, 848260336), (6552, 833112830), (6655, 820218672), (6678, 817393720), (6776, 805571910), (6864, 795244065), (6890, 792243144), (6930, 787670312), (6996, 780239460), (7086, 770329560), (7260, 751867116), (7280, 749801547), (7420, 735654348), (7579, 720221040), (7623, 716063920), (7632, 715219505), (7865, 694031184), (7920, 689211523), (7986, 683515560), (8008, 681637770), (8162, 668776680), (8190, 666490264), (8267, 660282480), (8268, 660202620), (8470, 644457528), (8580, 636195252), (8712, 626555930), (8745, 624191568), (8904, 613045290), (9009, 605900240), (9240, 590752734), (9317, 585870480), (9328, 585179595), (9360, 583178981), (9438, 578359320), (9448, 577747170), (9540, 572175604), (9646, 565887960), (9680, 563900337), (10010, 545310216), (10164, 537047940), (10296, 530162710), (10335, 528162096), (10494, 520159640), (10629, 513553040), (10648, 512636670), (10890, 501244744), (10920, 499867698), (11011, 495736560), (11024, 495151965), (11088, 492293945), (11130, 490436232), (11440, 477146439), (11660, 468143676), (11810, 462197736), (11979, 455677040), (12012, 454425180), (12243, 445851120), (12402, 440135080), (12584, 433769490), (12705, 429638352), (12720, 429131703), (12826, 425585160), (12870, 424130168), (12991, 420179760), (13104, 416556415), (13310, 410109336), (13356, 408696860), (13552, 402785955), (13780, 396121572), (13860, 393835156), (13992, 390119730), (14157, 385572880), (14172, 385164780), (14469, 377258640), (14520, 375933558), (14840, 367827174), (15015, 363540144), (15158, 360110520), (15246, 358031960), (15353, 355536720), (15730, 347015592), (15972, 341757780), (16016, 340818885), (16324, 334388340), (16380, 333245132), (16534, 330141240), (16536, 330101310), (16695, 326957488), (16940, 322228764), (17160, 318097626), (17303, 315468720), (17424, 313277965), (17490, 312095784), (17715, 308131824), (17808, 306522645), (18018, 302950120), (18480, 295376367), (18634, 292935240), (18876, 289179660), (18896, 288873585), (19080, 286087802), (19239, 283723440), (19292, 282943980), (19965, 273406224), (20020, 272655108), (20328, 268523970), (20405, 267510672), (20592, 265081355), (20670, 264081048), (20988, 260079820), (21258, 256776520), (21296, 256318335), (21780, 250622372), (21840, 249933849), (22022, 247868280), (22260, 245218116), (22737, 240073680), (23320, 234071838), (23595, 231343728), (23620, 231098868), (23958, 227838520), (24024, 227212590), (24115, 226355184), (24486, 222925560), (24801, 220094160), (24804, 220067540), (25168, 216884745), (25410, 214819176), (25652, 212792580), (25740, 212065084), (25982, 210089880), (26235, 208063856), (26620, 205054668), (26712, 204348430), (27560, 198060786), (27720, 196917578), (27951, 195290160), (27984, 195059865), (28314, 192786440), (28344, 192582390), (28938, 188629320), (29040, 187966779), (29680, 183913587), (30030, 181770072), (30316, 180055260), (30492, 179015980), (30706, 177768360), (31005, 176054032), (31460, 173507796), (31944, 170878890), (32065, 170234064), (32648, 167194170), (32760, 166622566), (33033, 165245520), (33068, 165070620), (33072, 165050655), (33390, 163478744), (33880, 161114382), (34320, 159048813), (34606, 157734360), (34980, 156047892), (35430, 154065912), (36036, 151475060), (36729, 148617040), (37268, 146467620), (37752, 144589830), (37895, 144044208), (38115, 143212784), (38160, 143043901), (38478, 141861720), (38584, 141471990), (38973, 140059920), (39930, 136703112), (40040, 136327554), (40656, 134261985), (40810, 133755336), (41335, 132056496), (41340, 132040524), (41976, 130039910), (42516, 128388260), (43407, 125752880), (43560, 125311186), (44044, 123934140), (44520, 122609058), (44891, 121595760), (45045, 121180048), (45474, 120036840), (46059, 118512240), (46585, 117174096), (46640, 117035919), (47190, 115671864), (47240, 115549434), (47916, 113919260), (48048, 113606295), (48230, 113177592), (48972, 111462780), (49602, 110047080), (49608, 110033770), (50820, 107409588), (51304, 106396290), (51480, 106032542), (51909, 105156240), (51964, 105044940), (52470, 104031928), (53053, 102888720), (53145, 102710608), (53240, 102527334), (53424, 102174215), (55055, 99147312), (55120, 99030393), (55440, 98458789), (55902, 97645080), (56628, 96393220), (56688, 96291195), (57717, 94574480), (57876, 94314660), (59895, 91135408), (60060, 90885036), (60632, 90027630), (60984, 89507990), (61215, 89170224), (61412, 88884180), (62010, 88027016), (62593, 87207120), (62920, 86753898), (63888, 85439445), (64130, 85117032), (64955, 84035952), (65296, 83597085), (65520, 83311283), (66066, 82622760), (66136, 82535310), (66780, 81739372), (67760, 80557191), (68211, 80024560), (69212, 78867180), (69960, 78023946), (70543, 77379120), (70785, 77114576), (70860, 77032956), (72072, 75737530), (72345, 75451728), (73458, 74308520), (74403, 73364720), (74536, 73233810), (75504, 72294915), (75790, 72022104), (76230, 71606392), (76765, 71107344), (76956, 70930860), (77168, 70735995), (77946, 70029960), (79860, 68351556), (80080, 68163777), (81620, 66877668), (82670, 66028248), (82680, 66020262), (83369, 65474640), (83853, 65096720), (83952, 65019955), (85032, 64194130), (86515, 63093744), (86814, 62876440), (87120, 62655593), (88088, 61967070), (89040, 61304529), (89782, 60797880), (90090, 60590024), (90937, 60025680), (90948, 60018420), (92118, 59256120), (93170, 58587048), (94380, 57835932), (94480, 57774717), (95832, 56959630), (96195, 56744688), (96460, 56588796), (97944, 55731390), (99099, 55081840), (99204, 55023540), (99216, 55016885), (101640, 53704794), (102608, 53198145), (102960, 53016271), (103818, 52578120), (103928, 52522470), (104940, 52015964), (106106, 51444360), (106290, 51355304), (106480, 51263667), (107471, 50790960), (110110, 49573656), (111804, 48822540), (113256, 48196610), (113685, 48014736), (115434, 47287240), (115752, 47157330), (116919, 46686640), (119790, 45567704), (120120, 45442518), (121121, 45066960), (121264, 45013815), (121968, 44753995), (122430, 44585112), (122824, 44442090), (124005, 44018832), (124020, 44013508), (125186, 43603560), (125840, 43376949), (128260, 42558516), (129910, 42017976), (132132, 41311380), (132272, 41267655), (133560, 40869686), (134673, 40531920), (136422, 40012280), (138177, 39504080), (138424, 39433590), (139755, 39058032), (139920, 39011973), (141086, 38689560), (141570, 38557288), (141720, 38516478), (142901, 38198160), (144144, 37868765), (144690, 37725864), (146916, 37154260), (148806, 36682360), (149072, 36616905), (151580, 36011052), (152460, 35803196), (153530, 35553672), (153912, 35465430), (155727, 35052080), (155892, 35014980), (159159, 34296240), (159720, 34175778), (163240, 33438834), (165165, 33049104), (165340, 33014124), (165360, 33010131), (166738, 32737320), (167706, 32548360), (168883, 32321520), (170064, 32097065), (173030, 31546872), (173628, 31438220), (176176, 30983535), (179564, 30398940), (180180, 30295012), (181874, 30012840), (181896, 30009210), (183645, 29723408), (184236, 29628060), (186340, 29293524), (187779, 29069040), (188760, 28917966), (191664, 28479815), (192390, 28372344), (192920, 28294398), (194865, 28011984), (195888, 27865695), (198198, 27540920), (198408, 27511770), (203280, 26852397), (207636, 26289060), (207856, 26261235), (209880, 26007982), (211629, 25793040), (212212, 25722180), (212580, 25677652), (214942, 25395480), (217035, 25150576), (220220, 24786828), (223608, 24411270), (224455, 24319152), (226512, 24098305), (227370, 24007368), (230295, 23702448), (230868, 23643620), (231504, 23578665), (233838, 23343320), (239580, 22783852), (240240, 22721259), (242242, 22533480), (244860, 22292556), (245648, 22221045), (248010, 22009416), (248040, 22006754), (250107, 21824880), (250372, 21801780), (256520, 21279258), (259545, 21031248), (259820, 21008988), (264264, 20655690), (265265, 20577744), (267120, 20434843), (269346, 20265960), (272811, 20008560), (272844, 20006140), (276354, 19752040), (276848, 19716795), (279510, 19529016), (282172, 19344780), (283140, 19278644), (283440, 19258239), (285802, 19099080), (288585, 18914896), (289380, 18862932), (293832, 18577130), (297612, 18341180), (303160, 18005526), (304920, 17901598), (307060, 17776836), (307824, 17732715), (311454, 17526040), (311784, 17507490), (312965, 17441424), (318318, 17148120), (319440, 17087889), (322413, 16930320), (326480, 16719417), (330330, 16524552), (330680, 16507062), (333476, 16368660), (335412, 16274180), (337766, 16160760), (341055, 16004912), (346060, 15773436), (347256, 15719110), (352715, 15475824), (359128, 15199470), (360360, 15147506), (363363, 15022320), (363748, 15006420), (363792, 15004605), (367290, 14861704), (368472, 14814030), (372015, 14672944), (372680, 14646762), (375558, 14534520), (377520, 14458983), (384780, 14186172), (385840, 14147199), (389730, 14005992), (396396, 13770460), (396816, 13755885), (404019, 13510640), (415272, 13144530), (416845, 13094928), (419265, 13019344), (419760, 13003991), (423258, 12896520), (424424, 12861090), (425160, 12838826), (428703, 12732720), (429884, 12697740), (434070, 12575288), (438151, 12458160), (440440, 12393414), (447216, 12205635), (448910, 12159576), (454685, 12005136), (454740, 12003684), (460590, 11851224), (461736, 11821810), (467676, 11671660), (477477, 11432080), (479160, 11391926), (484484, 11266740), (489720, 11146278), (493801, 11054160), (495495, 11016368), (496020, 11004708), (496080, 11003377), (500214, 10912440), (500744, 10900890), (506649, 10773840), (513040, 10639629), (519090, 10515624), (519640, 10504494), (528528, 10327845), (530530, 10288872), (537355, 10158192), (538692, 10132980), (545622, 10004280), (545688, 10003070), (552708, 9876020), (559020, 9764508), (563337, 9689680), (564344, 9672390), (566280, 9639322), (571604, 9549540), (577170, 9457448), (578760, 9431466), (583583, 9353520), (584595, 9337328), (587664, 9288565), (595224, 9170590), (605605, 9013392), (606320, 9002763), (609840, 8950799), (614120, 8888418), (622908, 8763020), (623568, 8753745), (625930, 8720712), (634887, 8597680), (636636, 8574060), (644826, 8465160), (660660, 8262276), (661360, 8253531), (666952, 8184330), (670824, 8137090), (673365, 8106384), (675532, 8080380), (682110, 8002456), (688523, 7927920), (690885, 7900816), (692120, 7886718), (694512, 7859555), (705430, 7737912), (714505, 7639632), (718256, 7599735), (720720, 7573753), (726726, 7511160), (727496, 7503210), (734580, 7430852), (736944, 7407015), (744030, 7336472), (745360, 7323381), (750321, 7274960), (751116, 7267260), (769560, 7093086), (778635, 7010416), (779460, 7002996), (792792, 6885230), (795795, 6859248), (808038, 6755320), (813709, 6708240), (818433, 6669520), (830544, 6572265), (833690, 6547464), (838530, 6509672), (844415, 6464304), (846516, 6448260), (848848, 6430545), (850320, 6419413), (857406, 6366360), (859768, 6348870), (868140, 6287644), (876302, 6229080), (880880, 6196707), (897820, 6079788), (909370, 6002568), (909480, 6001842), (917059, 5952240), (921180, 5925612), (923472, 5910905), (935352, 5835830), (938895, 5813808), (954954, 5716040), (958320, 5695963), (967239, 5643440), (968968, 5633370), (979440, 5573139), (987602, 5527080), (990990, 5508184), (992040, 5502354), (1000307, 5456880), (1000428, 5456220), (1001488, 5450445), (1013298, 5386920), (1038180, 5257812), (1039280, 5252247), (1058145, 5158608), (1061060, 5144436), (1074710, 5079096), (1077384, 5066490), (1090089, 5007440), (1091244, 5002140), (1091376, 5001535), (1105416, 4938010), (1118040, 4882254), (1126674, 4844840), (1128688, 4836195), (1132560, 4819661), (1143208, 4774770), (1154340, 4728724), (1157520, 4715733), (1167166, 4676760), (1169190, 4668664), (1182181, 4617360), (1190448, 4585295), (1211210, 4506696), (1228240, 4444209), (1245816, 4381510), (1250535, 4364976), (1251860, 4360356), (1269774, 4298840), (1273272, 4287030), (1286109, 4244240), (1289652, 4232580), (1314453, 4152720), (1321320, 4131138), (1333904, 4092165), (1341648, 4068545), (1346730, 4053192), (1351064, 4040190), (1364055, 4001712), (1364220, 4001228), (1377046, 3963960), (1381770, 3950408), (1384240, 3943359), (1410860, 3868956), (1429010, 3819816), (1453452, 3755580), (1454992, 3751605), (1469160, 3715426), (1481403, 3684720), (1488060, 3668236), (1500642, 3637480), (1502232, 3633630), (1519947, 3591280), (1539120, 3546543), (1557270, 3505208), (1558920, 3501498), (1571911, 3472560), (1585584, 3442615), (1591590, 3429624), (1612065, 3386064), (1616076, 3377660), (1627418, 3354120), (1636866, 3334760), (1667380, 3273732), (1677060, 3254836), (1688830, 3232152), (1693032, 3224130), (1714812, 3183180), (1719536, 3174435), (1736280, 3143822), (1750749, 3117840), (1752604, 3114540), (1795640, 3039894), (1816815, 3004464), (1818740, 3001284), (1818960, 3000921), (1834118, 2976120), (1842360, 2962806), (1857713, 2938320), (1870704, 2917915), (1877790, 2906904), (1909908, 2858020), (1934478, 2821720), (1937936, 2816685), (1975204, 2763540), (1981980, 2754092), (1984080, 2751177), (2000614, 2728440), (2000856, 2728110), (2020095, 2702128), (2026596, 2693460), (2065569, 2642640), (2076360, 2628906), (2116290, 2579304), (2122120, 2572218), (2143515, 2546544), (2149420, 2539548), (2154768, 2533245), (2180178, 2503720), (2182488, 2501070), (2190755, 2491632), (2210832, 2469005), (2236080, 2441127), (2253348, 2422420), (2286416, 2387385), (2308680, 2364362), (2334332, 2338380)]