591268779360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 70, 72, 73, 74, 76, 80, 81, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 127, 133, 135, 140, 144, 146, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 210, 216, 219, 222, 224, 228, 240, 252, 254, 259, 266, 270, 280, 285, 288, 292, 296, 304, 315, 324, 333, 336, 342, 360, 365, 370, 378, 380, 381, 399, 405, 420, 432, 438, 444, 456, 480, 504, 508, 511, 513, 518, 532, 540, 555, 560, 567, 570, 584, 592, 608, 630, 635, 648, 657, 665, 666, 672, 684, 703, 720, 730, 740, 756, 760, 762, 777, 798, 810, 840, 855, 864, 876, 888, 889, 912, 945, 999, 1008, 1016, 1022, 1026, 1036, 1064, 1080, 1095, 1110, 1120, 1134, 1140, 1143, 1168, 1184, 1197, 1260, 1270, 1295, 1296, 1314, 1330, 1332, 1368, 1387, 1406, 1440, 1460, 1480, 1512, 1520, 1524, 1533, 1539, 1554, 1596, 1620, 1665, 1680, 1710, 1752, 1776, 1778, 1824, 1890, 1905, 1971, 1995, 1998, 2016, 2032, 2044, 2052, 2072, 2109, 2128, 2160, 2190, 2220, 2268, 2280, 2286, 2331, 2336, 2394, 2413, 2520, 2540, 2555, 2565, 2590, 2592, 2628, 2660, 2664, 2667, 2701, 2736, 2774, 2812, 2835, 2920, 2960, 2997, 3024, 3040, 3048, 3066, 3078, 3108, 3192, 3240, 3285, 3330, 3360, 3420, 3429, 3504, 3515, 3552, 3556, 3591, 3780, 3810, 3885, 3942, 3990, 3996, 4064, 4088, 4104, 4144, 4161, 4218, 4256, 4320, 4380, 4440, 4445, 4536, 4560, 4572, 4599, 4662, 4699, 4788, 4826, 4921, 4995, 5040, 5080, 5110, 5130, 5180, 5256, 5320, 5328, 5334, 5402, 5472, 5548, 5624, 5670, 5715, 5840, 5913, 5920, 5985, 5994, 6048, 6096, 6132, 6156, 6216, 6327, 6384, 6480, 6570, 6660, 6840, 6858, 6935, 6993, 7008, 7030, 7112, 7182, 7239, 7560, 7620, 7665, 7695, 7770, 7884, 7980, 7992, 8001, 8103, 8176, 8208, 8288, 8322, 8436, 8760, 8880, 8890, 9072, 9120, 9144, 9198, 9271, 9324, 9398, 9576, 9652, 9709, 9842, 9855, 9990, 10080, 10160, 10220, 10260, 10287, 10360, 10512, 10545, 10640, 10656, 10668, 10773, 10804, 11096, 11248, 11340, 11430, 11655, 11680, 11826, 11970, 11988, 12065, 12192, 12264, 12312, 12432, 12483, 12654, 12768, 12960, 13140, 13320, 13335, 13505, 13680, 13716, 13797, 13870, 13986, 14060, 14097, 14224, 14364, 14478, 14763, 14985, 15120, 15240, 15330, 15390, 15540, 15768, 15960, 15984, 16002, 16206, 16352, 16416, 16644, 16872, 16891, 17145, 17520, 17760, 17780, 17955, 18144, 18288, 18396, 18542, 18648, 18796, 18907, 18981, 19152, 19304, 19418, 19684, 19710, 19980, 20320, 20440, 20520, 20574, 20720, 20805, 20979, 21024, 21090, 21280, 21336, 21546, 21608, 21717, 22192, 22496, 22680, 22860, 22995, 23310, 23495, 23652, 23940, 23976, 24003, 24130, 24309, 24528, 24605, 24624, 24864, 24966, 25308, 26280, 26640, 26670, 27010, 27360, 27432, 27594, 27740, 27813, 27972, 28120, 28194, 28448, 28728, 28956, 29127, 29526, 29565, 29970, 30240, 30480, 30660, 30780, 31080, 31536, 31635, 31920, 31968, 32004, 32412, 32893, 33288, 33744, 33782, 34290, 34965, 35040, 35560, 35910, 36195, 36576, 36792, 37084, 37296, 37449, 37592, 37814, 37962, 38304, 38608, 38836, 39368, 39420, 39960, 40005, 40515, 40880, 41040, 41148, 41391, 41440, 41610, 41958, 42180, 42291, 42672, 43092, 43216, 43434, 44289, 44384, 45360, 45720, 45990, 46355, 46620, 46990, 47304, 47880, 47952, 48006, 48260, 48545, 48618, 49056, 49210, 49248, 49932, 50616, 50673, 51319, 51435, 52560, 53280, 53340, 53865, 54020, 54864, 55188, 55480, 55626, 55944, 56240, 56388, 56721, 56943, 57456, 57912, 58254, 59052, 59130, 59940, 60960, 61320, 61560, 62160, 62415, 63072, 63270, 63840, 64008, 64824, 64897, 65151, 65786, 66576, 67488, 67564, 68580, 68985, 69930, 70485, 71120, 71820, 72009, 72390, 72927, 73584, 73815, 74168, 74592, 74898, 75184, 75628, 75924, 77216, 77672, 78736, 78840, 79920, 80010, 81030, 81760, 82080, 82296, 82782, 83220, 83439, 83916, 84360, 84455, 84582, 85344, 86184, 86432, 86868, 87381, 88578, 89281, 90720, 91440, 91980, 92710, 93240, 93980, 94535, 94608, 94905, 95760, 95904, 96012, 96520, 97090, 97236, 98420, 98679, 99864, 101232, 101346, 102638, 102870, 104895, 105120, 106680, 107730, 108040, 108585, 109728, 110376, 110960, 111252, 111888, 112347, 112480, 112776, 113442, 113886, 114912, 115824, 116508, 118104, 118260, 119880, 120015, 121545, 122640, 123120, 124320, 124830, 126540, 126873, 128016, 129648, 129794, 130302, 131572, 132867, 133152, 135128, 137160, 137970, 139065, 139860, 140970, 142240, 143640, 144018, 144780, 145635, 145854, 147168, 147630, 148336, 149796, 150368, 151256, 151848, 152019, 153957, 155344, 157472, 157680, 159840, 160020, 162060, 164465, 164592, 165564, 166440, 166878, 167832, 168720, 168910, 169164, 170163, 172368, 173736, 174762, 176149, 177156, 178562, 182880, 183960, 185420, 186480, 187245, 187960, 189070, 189216, 189810, 191520, 192024, 193040, 194180, 194472, 194691, 195453, 196840, 197358, 199728, 202464, 202692, 205276, 205740, 206955, 209790, 211455, 213360, 215460, 216080, 217170, 218781, 220752, 221445, 221920, 222504, 223776, 224694, 225552, 226884, 227772, 231648, 233016, 236208, 236520, 239760, 240030, 243090, 245280, 246240, 249660, 250317, 253080, 253365, 253746, 256032, 256595, 259296, 259588, 260604, 262143, 263144, 265734, 267843, 270256, 274320, 275940, 278130, 279720, 281940, 283605, 284715, 287280, 288036, 289560, 291270, 291708, 295260, 296037, 296672, 299592, 302512, 303696, 304038, 307914, 310688, 315360, 320040, 324120, 324485, 325755, 328930, 329184, 331128, 332880, 333756, 335664, 337440, 337820, 338328, 340326, 343027, 344736, 347472, 349524, 352298, 354312, 357124, 359233, 360045, 364635, 367920, 370840, 372960, 374490, 375920, 378140, 379620, 380619, 384048, 386080, 388360, 388944, 389382, 390906, 393680, 394716, 398601, 399456, 405384, 410552, 411480, 413910, 417195, 419580, 422910, 426720, 430920, 432160, 434340, 436905, 437562, 441504, 442890, 445008, 446405, 449388, 451104, 453768, 455544, 456057, 461871, 466032, 472416, 473040, 479520, 480060, 486180, 493395, 499320, 500634, 506160, 506730, 507492, 510489, 513190, 519176, 521208, 524286, 526288, 528447, 531468, 535686, 540512, 548640, 551880, 556260, 559440, 561735, 563880, 567210, 569430, 574560, 576072, 579120, 582540, 583416, 584073, 590520, 592074, 599184, 605024, 607392, 608076, 615828, 624967, 634365, 640080, 648240, 648970, 651510, 657860, 662256, 664335, 665760, 667512, 671328, 675640, 676656, 680652, 686054, 694944, 699048, 704596, 708624, 714248, 718466, 720090, 729270, 735840, 741680, 748980, 750951, 751840, 756280, 759240, 760095, 761238, 768096, 769785, 776720, 777888, 778764, 781812, 786429, 787360, 789432, 797202, 803529, 810768, 821104, 822960, 827820, 834390, 839160, 845820, 850815, 861840, 868680, 873810, 875124, 880745, 885780, 888111, 890016, 892810, 898776, 907536, 911088, 912114, 923742, 932064, 946080, 960120, 972360, 973455, 977265, 986790, 998640, 1001268, 1012320, 1013460, 1014984, 1020978, 1026380, 1029081, 1038352, 1042416, 1048572, 1052576, 1056894, 1062936, 1071372, 1077699, 1093905, 1103760, 1112520, 1118880, 1123470, 1127760, 1134420, 1138860, 1152144, 1158240, 1165080, 1166832, 1168146, 1181040, 1184148, 1198368, 1216152, 1231656, 1233043, 1249934, 1251585, 1268730, 1280160, 1296480, 1297940, 1303020, 1310715, 1315720, 1324512, 1328670, 1335024, 1339215, 1351280, 1353312, 1361304, 1368171, 1372108, 1385613, 1398096, 1409192, 1417248, 1428496, 1436932, 1440180, 1458540, 1480185, 1483360, 1497960, 1501902, 1512560, 1518480, 1520190, 1522476, 1531467, 1539570, 1553440, 1557528, 1563624, 1572858, 1578864, 1585341, 1594404, 1607058, 1621536, 1642208, 1645920, 1655640, 1668780, 1678320, 1691640, 1701630, 1715135, 1723680, 1737360, 1747620, 1750248, 1752219, 1761490, 1771560, 1776222, 1785620, 1796165, 1797552, 1815072, 1822176, 1824228, 1847484, 1874901, 1903095, 1920240, 1944720, 1946910, 1954530, 1973580, 1993005, 1997280, 2002536, 2026920, 2029968, 2041956, 2052760, 2058162, 2076704, 2084832, 2097144, 2113788, 2125872, 2142744, 2155398, 2187810, 2207520, 2225040, 2246940, 2255520, 2268840, 2277720, 2280285, 2304288, 2309355, 2330160, 2333664, 2336292, 2362080, 2368296, 2401189, 2410587, 2432304, 2463312, 2466086, 2499868, 2503170, 2537460, 2552445, 2595880, 2606040, 2621430, 2631440, 2642235, 2657340, 2664333, 2670048, 2678430, 2702560, 2722608, 2736342, 2744216, 2771226, 2796192, 2818384, 2856992, 2873864, 2880360, 2917080, 2920365, 2960370, 2995920, 3003804, 3025120, 3036960, 3040380, 3044952, 3062934, 3079140, 3087243, 3115056, 3124835, 3127248, 3145716, 3157728, 3170682, 3188808, 3214116, 3233097, 3311280, 3337560, 3356640, 3383280, 3403260, 3430270, 3474720, 3495240, 3500496, 3504438, 3522980, 3543120, 3552444, 3571240, 3592330, 3595104, 3648456, 3694968, 3699129, 3749802, 3754755, 3806190, 3840480, 3889440, 3893820, 3909060, 3932145, 3947160, 3986010, 4005072, 4017645, 4053840, 4059936, 4083912, 4105520, 4116324, 4156839, 4194288, 4227576, 4251744, 4285488, 4310796, 4375620, 4440555, 4450080, 4493880, 4537680, 4555440, 4560570, 4618710, 4660320, 4672584, 4736592, 4756023, 4802378, 4821174, 4864608, 4926624, 4932172, 4999736, 5006340, 5074920, 5104890, 5145405, 5191760, 5212080, 5242860, 5256657, 5262880, 5284470, 5314680, 5328666, 5356860, 5388495, 5445216, 5472684, 5488432, 5542452, 5624703, 5636768, 5747728, 5760720, 5834160, 5840730, 5920740, 5991840, 6007608, 6080760, 6089904, 6125868, 6158280, 6165215, 6174486, 6230112, 6249670, 6254496, 6291432, 6341364, 6377616, 6428232, 6466194, 6517513, 6622560, 6675120, 6766560, 6806520, 6840855, 6860540, 6928065, 6990480, 7000992, 7008876, 7045960, 7086240, 7104888, 7142480, 7184660, 7203567, 7231761, 7296912, 7389936, 7398258, 7499604, 7509510, 7612380, 7657335, 7787640, 7818120, 7864290, 7894320, 7926705, 7972020, 8010144, 8035290, 8107680, 8167824, 8211040, 8232648, 8313678, 8388576, 8455152, 8570976, 8621592, 8751240, 8761095, 8881110, 8987760, 9075360, 9110880, 9121140, 9237420, 9261729, 9345168, 9374505, 9473184, 9512046, 9604756, 9642348, 9699291, 9864344, 9999472, 10012680, 10149840, 10209780, 10290810, 10383520, 10424160, 10485720, 10513314, 10568940, 10629360, 10657332, 10713720, 10776990, 10945368, 10976864, 11084904, 11097387, 11249406, 11495456, 11521440, 11668320, 11681460, 11841480, 12005945, 12015216, 12052935, 12161520, 12179808, 12251736, 12316560, 12330430, 12348972, 12499340, 12582864, 12682728, 12755232, 12856464, 12932388, 13035026, 13321665, 13350240, 13613040, 13681710, 13721080, 13856130, 13980960, 14017752, 14091920, 14209776, 14268069, 14284960, 14369320, 14407134, 14463522, 14593824, 14779872, 14796516, 14999208, 15019020, 15224760, 15314670, 15436215, 15575280, 15636240, 15728580, 15788640, 15853410, 15944040, 16070580, 16165485, 16335648, 16465296, 16627356, 16874109, 16910304, 17243184, 17502480, 17522190, 17762220, 17975520, 18242280, 18474840, 18495645, 18523458, 18690336, 18749010, 19024092, 19209512, 19284696, 19398582, 19552539, 19728688, 19998944, 20025360, 20299680, 20419560, 20581620, 20784195, 20971440, 21026628, 21137880, 21258720, 21314664, 21427440, 21553980, 21610701, 21890736, 22169808, 22194774, 22498812, 23362920, 23682960, 23780115, 24011890, 24030432, 24105870, 24323040, 24503472, 24633120, 24660860, 24697944, 24998680, 25165728, 25365456, 25712928, 25864776, 26070052, 26283285, 26643330, 27226080, 27363420, 27442160, 27712260, 27785187, 28035504, 28123515, 28183840, 28419552, 28536138, 28738640, 28814268, 28927044, 29097873, 29593032, 29998416, 30038040, 30449520, 30629340, 30872430, 31150560, 31272480, 31457160, 31706820, 31888080, 32141160, 32330970, 32587565, 32930592, 33254712, 33292161, 33748218, 34486368, 35004960, 35044380, 35524440, 36017835, 36158805, 36484560, 36949680, 36991290, 37046916, 37498020, 38048184, 38419024, 38569392, 38797164, 39105078, 39457376, 40050720, 40839120, 41163240, 41568390, 41942880, 42053256, 42275760, 42629328, 42854880, 43107960, 43221402, 43781472, 44339616, 44389548, 44997624, 45622591, 46308645, 46725840, 47365920, 47560230, 48023780, 48211740, 48496455, 49006944, 49321720, 49395888, 49997360, 50622327, 50730912, 51729552, 52140104, 52566570, 53286660, 54726840, 54884320, 55424520, 55486935, 55570374, 56071008, 56247030, 57072276, 57477280, 57628536, 57854088, 58195746, 58657617, 59186064, 59996832, 60076080, 60899040, 61258680, 61744860, 62914320, 63413640, 63776160, 64282320, 64661940, 64832103, 65175130, 66509424, 66584322, 67496436, 70088760, 71048880, 71340345, 72035670, 72317610, 72969120, 73899360, 73982580, 74093832, 74996040, 76096368, 76838048, 77138784, 77594328, 78210156, 81678240, 82326480, 83136780, 84106512, 84370545, 84551520, 85258656, 86215920, 86442804, 88779096, 89995248, 91245182, 92617290, 93451680, 95120460, 96047560, 96423480, 96992910, 97762695, 98643440, 98791776, 99876483, 99994720, 101244654, 103459104, 104280208, 105133140, 106573320, 108053505, 109453680, 110849040, 110973870, 111140748, 112494060, 114144552, 115257072, 115708176, 116391492, 117315234, 118372128, 120152160, 122517360, 123489720, 125828640, 126827280, 128564640, 129323880, 129664206, 130350260, 133018848, 133168644, 134992872, 136867773, 138925935, 140177520, 142097760, 142680690, 144071340, 144635220, 145489365, 147965160, 148187664, 149992080, 152192736, 155188656, 156420312, 164652960, 166273560, 166460805, 168213024, 168741090, 172431840, 172885608, 175972851, 177558192, 179990496, 182490364, 185234580, 190240920, 192095120, 192846960, 193985820, 194496309, 195525390, 197286880, 199752966, 202489308, 208560416, 210266280, 213146640, 216107010, 218907360, 221698080, 221947740, 222281496, 224988120, 228112955, 228289104, 230514144, 231416352, 232782984, 234630468, 245034720, 246979440, 253111635, 253654560, 258647760, 259328412, 260700520, 266337288, 269985744, 273735546, 277851870, 280355040, 285361380, 288142680, 289270440, 290978730, 293288085, 295930320, 296375328, 299984160, 310377312, 312840624, 324160515, 332547120, 332921610, 337482180, 345771216, 351945702, 355116384, 364980728, 370469160, 380481840, 384190240, 385693920, 387971640, 388992618, 391050780, 399505932, 404978616, 410603319, 420532560, 426293280, 432214020, 443895480, 444562992, 449976240, 456225910, 456578208, 465565968, 469260936, 493958880, 499382415, 506223270, 517295520, 518656824, 521401040, 527918553, 532674576, 539971488, 547471092, 555703740, 570722760, 576285360, 578540880, 581957460, 586576170, 591860640, 625681248, 648321030, 665094240, 665843220, 674964360, 684338865, 691542432, 703891404, 729961456, 740938320, 760963680, 775943280, 777985236, 782101560, 799011864, 809957232, 821206638, 841065120, 864428040, 879864255, 887790960, 889125984, 899952480, 912451820, 931131936, 938521872, 972481545, 998764830, 1012446540, 1037313648, 1042802080, 1055837106, 1065349152, 1094942184, 1111407480, 1141445520, 1152570720, 1157081760, 1163914920, 1173152340, 1231809957, 1296642060, 1331686440, 1349928720, 1368677730, 1407782808, 1459922912, 1481876640, 1551886560, 1555970472, 1564203120, 1598023728, 1619914464, 1642413276, 1728856080, 1759728510, 1775581920, 1824903640, 1877043744, 1944963090, 1997529660, 2024893080, 2053016595, 2074627296, 2111674212, 2189884368, 2222814960, 2282891040, 2327829840, 2346304680, 2463619914, 2593284120, 2639592765, 2663372880, 2699857440, 2737355460, 2815565616, 3111940944, 3128406240, 3196047456, 3284826552, 3457712160, 3519457020, 3649807280, 3695429871, 3889926180, 3995059320, 4049786160, 4106033190, 4223348424, 4379768736, 4445629920, 4655659680, 4692609360, 4927239828, 5186568240, 5279185530, 5326745760, 5474710920, 5631131232, 6159049785, 6223881888, 6569653104, 7038914040, 7299614560, 7390859742, 7779852360, 7990118640, 8099572320, 8212066380, 8446696848, 9385218720, 9854479656, 10373136480, 10558371060, 10949421840, 12318099570, 13139306208, 14077828080, 14781719484, 15559704720, 15980237280, 16424132760, 16893393696, 18477149355, 19708959312, 21116742120, 21898843680, 24636199140, 28155656160, 29563438968, 31119409440, 32848265520, 36954298710, 39417918624, 42233484240, 49272398280, 59126877936, 65696531040, 73908597420, 84466968480, 98544796560, 118253755872, 147817194840, 197089593120, 295634389680, 591268779360]

約数ペア:

[(1, 591268779360), (2, 295634389680), (3, 197089593120), (4, 147817194840), (5, 118253755872), (6, 98544796560), (7, 84466968480), (8, 73908597420), (9, 65696531040), (10, 59126877936), (12, 49272398280), (14, 42233484240), (15, 39417918624), (16, 36954298710), (18, 32848265520), (19, 31119409440), (20, 29563438968), (21, 28155656160), (24, 24636199140), (27, 21898843680), (28, 21116742120), (30, 19708959312), (32, 18477149355), (35, 16893393696), (36, 16424132760), (37, 15980237280), (38, 15559704720), (40, 14781719484), (42, 14077828080), (45, 13139306208), (48, 12318099570), (54, 10949421840), (56, 10558371060), (57, 10373136480), (60, 9854479656), (63, 9385218720), (70, 8446696848), (72, 8212066380), (73, 8099572320), (74, 7990118640), (76, 7779852360), (80, 7390859742), (81, 7299614560), (84, 7038914040), (90, 6569653104), (95, 6223881888), (96, 6159049785), (105, 5631131232), (108, 5474710920), (111, 5326745760), (112, 5279185530), (114, 5186568240), (120, 4927239828), (126, 4692609360), (127, 4655659680), (133, 4445629920), (135, 4379768736), (140, 4223348424), (144, 4106033190), (146, 4049786160), (148, 3995059320), (152, 3889926180), (160, 3695429871), (162, 3649807280), (168, 3519457020), (171, 3457712160), (180, 3284826552), (185, 3196047456), (189, 3128406240), (190, 3111940944), (210, 2815565616), (216, 2737355460), (219, 2699857440), (222, 2663372880), (224, 2639592765), (228, 2593284120), (240, 2463619914), (252, 2346304680), (254, 2327829840), (259, 2282891040), (266, 2222814960), (270, 2189884368), (280, 2111674212), (285, 2074627296), (288, 2053016595), (292, 2024893080), (296, 1997529660), (304, 1944963090), (315, 1877043744), (324, 1824903640), (333, 1775581920), (336, 1759728510), (342, 1728856080), (360, 1642413276), (365, 1619914464), (370, 1598023728), (378, 1564203120), (380, 1555970472), (381, 1551886560), (399, 1481876640), (405, 1459922912), (420, 1407782808), (432, 1368677730), (438, 1349928720), (444, 1331686440), (456, 1296642060), (480, 1231809957), (504, 1173152340), (508, 1163914920), (511, 1157081760), (513, 1152570720), (518, 1141445520), (532, 1111407480), (540, 1094942184), (555, 1065349152), (560, 1055837106), (567, 1042802080), (570, 1037313648), (584, 1012446540), (592, 998764830), (608, 972481545), (630, 938521872), (635, 931131936), (648, 912451820), (657, 899952480), (665, 889125984), (666, 887790960), (672, 879864255), (684, 864428040), (703, 841065120), (720, 821206638), (730, 809957232), (740, 799011864), (756, 782101560), (760, 777985236), (762, 775943280), (777, 760963680), (798, 740938320), (810, 729961456), (840, 703891404), (855, 691542432), (864, 684338865), (876, 674964360), (888, 665843220), (889, 665094240), (912, 648321030), (945, 625681248), (999, 591860640), (1008, 586576170), (1016, 581957460), (1022, 578540880), (1026, 576285360), (1036, 570722760), (1064, 555703740), (1080, 547471092), (1095, 539971488), (1110, 532674576), (1120, 527918553), (1134, 521401040), (1140, 518656824), (1143, 517295520), (1168, 506223270), (1184, 499382415), (1197, 493958880), (1260, 469260936), (1270, 465565968), (1295, 456578208), (1296, 456225910), (1314, 449976240), (1330, 444562992), (1332, 443895480), (1368, 432214020), (1387, 426293280), (1406, 420532560), (1440, 410603319), (1460, 404978616), (1480, 399505932), (1512, 391050780), (1520, 388992618), (1524, 387971640), (1533, 385693920), (1539, 384190240), (1554, 380481840), (1596, 370469160), (1620, 364980728), (1665, 355116384), (1680, 351945702), (1710, 345771216), (1752, 337482180), (1776, 332921610), (1778, 332547120), (1824, 324160515), (1890, 312840624), (1905, 310377312), (1971, 299984160), (1995, 296375328), (1998, 295930320), (2016, 293288085), (2032, 290978730), (2044, 289270440), (2052, 288142680), (2072, 285361380), (2109, 280355040), (2128, 277851870), (2160, 273735546), (2190, 269985744), (2220, 266337288), (2268, 260700520), (2280, 259328412), (2286, 258647760), (2331, 253654560), (2336, 253111635), (2394, 246979440), (2413, 245034720), (2520, 234630468), (2540, 232782984), (2555, 231416352), (2565, 230514144), (2590, 228289104), (2592, 228112955), (2628, 224988120), (2660, 222281496), (2664, 221947740), (2667, 221698080), (2701, 218907360), (2736, 216107010), (2774, 213146640), (2812, 210266280), (2835, 208560416), (2920, 202489308), (2960, 199752966), (2997, 197286880), (3024, 195525390), (3040, 194496309), (3048, 193985820), (3066, 192846960), (3078, 192095120), (3108, 190240920), (3192, 185234580), (3240, 182490364), (3285, 179990496), (3330, 177558192), (3360, 175972851), (3420, 172885608), (3429, 172431840), (3504, 168741090), (3515, 168213024), (3552, 166460805), (3556, 166273560), (3591, 164652960), (3780, 156420312), (3810, 155188656), (3885, 152192736), (3942, 149992080), (3990, 148187664), (3996, 147965160), (4064, 145489365), (4088, 144635220), (4104, 144071340), (4144, 142680690), (4161, 142097760), (4218, 140177520), (4256, 138925935), (4320, 136867773), (4380, 134992872), (4440, 133168644), (4445, 133018848), (4536, 130350260), (4560, 129664206), (4572, 129323880), (4599, 128564640), (4662, 126827280), (4699, 125828640), (4788, 123489720), (4826, 122517360), (4921, 120152160), (4995, 118372128), (5040, 117315234), (5080, 116391492), (5110, 115708176), (5130, 115257072), (5180, 114144552), (5256, 112494060), (5320, 111140748), (5328, 110973870), (5334, 110849040), (5402, 109453680), (5472, 108053505), (5548, 106573320), (5624, 105133140), (5670, 104280208), (5715, 103459104), (5840, 101244654), (5913, 99994720), (5920, 99876483), (5985, 98791776), (5994, 98643440), (6048, 97762695), (6096, 96992910), (6132, 96423480), (6156, 96047560), (6216, 95120460), (6327, 93451680), (6384, 92617290), (6480, 91245182), (6570, 89995248), (6660, 88779096), (6840, 86442804), (6858, 86215920), (6935, 85258656), (6993, 84551520), (7008, 84370545), (7030, 84106512), (7112, 83136780), (7182, 82326480), (7239, 81678240), (7560, 78210156), (7620, 77594328), (7665, 77138784), (7695, 76838048), (7770, 76096368), (7884, 74996040), (7980, 74093832), (7992, 73982580), (8001, 73899360), (8103, 72969120), (8176, 72317610), (8208, 72035670), (8288, 71340345), (8322, 71048880), (8436, 70088760), (8760, 67496436), (8880, 66584322), (8890, 66509424), (9072, 65175130), (9120, 64832103), (9144, 64661940), (9198, 64282320), (9271, 63776160), (9324, 63413640), (9398, 62914320), (9576, 61744860), (9652, 61258680), (9709, 60899040), (9842, 60076080), (9855, 59996832), (9990, 59186064), (10080, 58657617), (10160, 58195746), (10220, 57854088), (10260, 57628536), (10287, 57477280), (10360, 57072276), (10512, 56247030), (10545, 56071008), (10640, 55570374), (10656, 55486935), (10668, 55424520), (10773, 54884320), (10804, 54726840), (11096, 53286660), (11248, 52566570), (11340, 52140104), (11430, 51729552), (11655, 50730912), (11680, 50622327), (11826, 49997360), (11970, 49395888), (11988, 49321720), (12065, 49006944), (12192, 48496455), (12264, 48211740), (12312, 48023780), (12432, 47560230), (12483, 47365920), (12654, 46725840), (12768, 46308645), (12960, 45622591), (13140, 44997624), (13320, 44389548), (13335, 44339616), (13505, 43781472), (13680, 43221402), (13716, 43107960), (13797, 42854880), (13870, 42629328), (13986, 42275760), (14060, 42053256), (14097, 41942880), (14224, 41568390), (14364, 41163240), (14478, 40839120), (14763, 40050720), (14985, 39457376), (15120, 39105078), (15240, 38797164), (15330, 38569392), (15390, 38419024), (15540, 38048184), (15768, 37498020), (15960, 37046916), (15984, 36991290), (16002, 36949680), (16206, 36484560), (16352, 36158805), (16416, 36017835), (16644, 35524440), (16872, 35044380), (16891, 35004960), (17145, 34486368), (17520, 33748218), (17760, 33292161), (17780, 33254712), (17955, 32930592), (18144, 32587565), (18288, 32330970), (18396, 32141160), (18542, 31888080), (18648, 31706820), (18796, 31457160), (18907, 31272480), (18981, 31150560), (19152, 30872430), (19304, 30629340), (19418, 30449520), (19684, 30038040), (19710, 29998416), (19980, 29593032), (20320, 29097873), (20440, 28927044), (20520, 28814268), (20574, 28738640), (20720, 28536138), (20805, 28419552), (20979, 28183840), (21024, 28123515), (21090, 28035504), (21280, 27785187), (21336, 27712260), (21546, 27442160), (21608, 27363420), (21717, 27226080), (22192, 26643330), (22496, 26283285), (22680, 26070052), (22860, 25864776), (22995, 25712928), (23310, 25365456), (23495, 25165728), (23652, 24998680), (23940, 24697944), (23976, 24660860), (24003, 24633120), (24130, 24503472), (24309, 24323040), (24528, 24105870), (24605, 24030432), (24624, 24011890), (24864, 23780115), (24966, 23682960), (25308, 23362920), (26280, 22498812), (26640, 22194774), (26670, 22169808), (27010, 21890736), (27360, 21610701), (27432, 21553980), (27594, 21427440), (27740, 21314664), (27813, 21258720), (27972, 21137880), (28120, 21026628), (28194, 20971440), (28448, 20784195), (28728, 20581620), (28956, 20419560), (29127, 20299680), (29526, 20025360), (29565, 19998944), (29970, 19728688), (30240, 19552539), (30480, 19398582), (30660, 19284696), (30780, 19209512), (31080, 19024092), (31536, 18749010), (31635, 18690336), (31920, 18523458), (31968, 18495645), (32004, 18474840), (32412, 18242280), (32893, 17975520), (33288, 17762220), (33744, 17522190), (33782, 17502480), (34290, 17243184), (34965, 16910304), (35040, 16874109), (35560, 16627356), (35910, 16465296), (36195, 16335648), (36576, 16165485), (36792, 16070580), (37084, 15944040), (37296, 15853410), (37449, 15788640), (37592, 15728580), (37814, 15636240), (37962, 15575280), (38304, 15436215), (38608, 15314670), (38836, 15224760), (39368, 15019020), (39420, 14999208), (39960, 14796516), (40005, 14779872), (40515, 14593824), (40880, 14463522), (41040, 14407134), (41148, 14369320), (41391, 14284960), (41440, 14268069), (41610, 14209776), (41958, 14091920), (42180, 14017752), (42291, 13980960), (42672, 13856130), (43092, 13721080), (43216, 13681710), (43434, 13613040), (44289, 13350240), (44384, 13321665), (45360, 13035026), (45720, 12932388), (45990, 12856464), (46355, 12755232), (46620, 12682728), (46990, 12582864), (47304, 12499340), (47880, 12348972), (47952, 12330430), (48006, 12316560), (48260, 12251736), (48545, 12179808), (48618, 12161520), (49056, 12052935), (49210, 12015216), (49248, 12005945), (49932, 11841480), (50616, 11681460), (50673, 11668320), (51319, 11521440), (51435, 11495456), (52560, 11249406), (53280, 11097387), (53340, 11084904), (53865, 10976864), (54020, 10945368), (54864, 10776990), (55188, 10713720), (55480, 10657332), (55626, 10629360), (55944, 10568940), (56240, 10513314), (56388, 10485720), (56721, 10424160), (56943, 10383520), (57456, 10290810), (57912, 10209780), (58254, 10149840), (59052, 10012680), (59130, 9999472), (59940, 9864344), (60960, 9699291), (61320, 9642348), (61560, 9604756), (62160, 9512046), (62415, 9473184), (63072, 9374505), (63270, 9345168), (63840, 9261729), (64008, 9237420), (64824, 9121140), (64897, 9110880), (65151, 9075360), (65786, 8987760), (66576, 8881110), (67488, 8761095), (67564, 8751240), (68580, 8621592), (68985, 8570976), (69930, 8455152), (70485, 8388576), (71120, 8313678), (71820, 8232648), (72009, 8211040), (72390, 8167824), (72927, 8107680), (73584, 8035290), (73815, 8010144), (74168, 7972020), (74592, 7926705), (74898, 7894320), (75184, 7864290), (75628, 7818120), (75924, 7787640), (77216, 7657335), (77672, 7612380), (78736, 7509510), (78840, 7499604), (79920, 7398258), (80010, 7389936), (81030, 7296912), (81760, 7231761), (82080, 7203567), (82296, 7184660), (82782, 7142480), (83220, 7104888), (83439, 7086240), (83916, 7045960), (84360, 7008876), (84455, 7000992), (84582, 6990480), (85344, 6928065), (86184, 6860540), (86432, 6840855), (86868, 6806520), (87381, 6766560), (88578, 6675120), (89281, 6622560), (90720, 6517513), (91440, 6466194), (91980, 6428232), (92710, 6377616), (93240, 6341364), (93980, 6291432), (94535, 6254496), (94608, 6249670), (94905, 6230112), (95760, 6174486), (95904, 6165215), (96012, 6158280), (96520, 6125868), (97090, 6089904), (97236, 6080760), (98420, 6007608), (98679, 5991840), (99864, 5920740), (101232, 5840730), (101346, 5834160), (102638, 5760720), (102870, 5747728), (104895, 5636768), (105120, 5624703), (106680, 5542452), (107730, 5488432), (108040, 5472684), (108585, 5445216), (109728, 5388495), (110376, 5356860), (110960, 5328666), (111252, 5314680), (111888, 5284470), (112347, 5262880), (112480, 5256657), (112776, 5242860), (113442, 5212080), (113886, 5191760), (114912, 5145405), (115824, 5104890), (116508, 5074920), (118104, 5006340), (118260, 4999736), (119880, 4932172), (120015, 4926624), (121545, 4864608), (122640, 4821174), (123120, 4802378), (124320, 4756023), (124830, 4736592), (126540, 4672584), (126873, 4660320), (128016, 4618710), (129648, 4560570), (129794, 4555440), (130302, 4537680), (131572, 4493880), (132867, 4450080), (133152, 4440555), (135128, 4375620), (137160, 4310796), (137970, 4285488), (139065, 4251744), (139860, 4227576), (140970, 4194288), (142240, 4156839), (143640, 4116324), (144018, 4105520), (144780, 4083912), (145635, 4059936), (145854, 4053840), (147168, 4017645), (147630, 4005072), (148336, 3986010), (149796, 3947160), (150368, 3932145), (151256, 3909060), (151848, 3893820), (152019, 3889440), (153957, 3840480), (155344, 3806190), (157472, 3754755), (157680, 3749802), (159840, 3699129), (160020, 3694968), (162060, 3648456), (164465, 3595104), (164592, 3592330), (165564, 3571240), (166440, 3552444), (166878, 3543120), (167832, 3522980), (168720, 3504438), (168910, 3500496), (169164, 3495240), (170163, 3474720), (172368, 3430270), (173736, 3403260), (174762, 3383280), (176149, 3356640), (177156, 3337560), (178562, 3311280), (182880, 3233097), (183960, 3214116), (185420, 3188808), (186480, 3170682), (187245, 3157728), (187960, 3145716), (189070, 3127248), (189216, 3124835), (189810, 3115056), (191520, 3087243), (192024, 3079140), (193040, 3062934), (194180, 3044952), (194472, 3040380), (194691, 3036960), (195453, 3025120), (196840, 3003804), (197358, 2995920), (199728, 2960370), (202464, 2920365), (202692, 2917080), (205276, 2880360), (205740, 2873864), (206955, 2856992), (209790, 2818384), (211455, 2796192), (213360, 2771226), (215460, 2744216), (216080, 2736342), (217170, 2722608), (218781, 2702560), (220752, 2678430), (221445, 2670048), (221920, 2664333), (222504, 2657340), (223776, 2642235), (224694, 2631440), (225552, 2621430), (226884, 2606040), (227772, 2595880), (231648, 2552445), (233016, 2537460), (236208, 2503170), (236520, 2499868), (239760, 2466086), (240030, 2463312), (243090, 2432304), (245280, 2410587), (246240, 2401189), (249660, 2368296), (250317, 2362080), (253080, 2336292), (253365, 2333664), (253746, 2330160), (256032, 2309355), (256595, 2304288), (259296, 2280285), (259588, 2277720), (260604, 2268840), (262143, 2255520), (263144, 2246940), (265734, 2225040), (267843, 2207520), (270256, 2187810), (274320, 2155398), (275940, 2142744), (278130, 2125872), (279720, 2113788), (281940, 2097144), (283605, 2084832), (284715, 2076704), (287280, 2058162), (288036, 2052760), (289560, 2041956), (291270, 2029968), (291708, 2026920), (295260, 2002536), (296037, 1997280), (296672, 1993005), (299592, 1973580), (302512, 1954530), (303696, 1946910), (304038, 1944720), (307914, 1920240), (310688, 1903095), (315360, 1874901), (320040, 1847484), (324120, 1824228), (324485, 1822176), (325755, 1815072), (328930, 1797552), (329184, 1796165), (331128, 1785620), (332880, 1776222), (333756, 1771560), (335664, 1761490), (337440, 1752219), (337820, 1750248), (338328, 1747620), (340326, 1737360), (343027, 1723680), (344736, 1715135), (347472, 1701630), (349524, 1691640), (352298, 1678320), (354312, 1668780), (357124, 1655640), (359233, 1645920), (360045, 1642208), (364635, 1621536), (367920, 1607058), (370840, 1594404), (372960, 1585341), (374490, 1578864), (375920, 1572858), (378140, 1563624), (379620, 1557528), (380619, 1553440), (384048, 1539570), (386080, 1531467), (388360, 1522476), (388944, 1520190), (389382, 1518480), (390906, 1512560), (393680, 1501902), (394716, 1497960), (398601, 1483360), (399456, 1480185), (405384, 1458540), (410552, 1440180), (411480, 1436932), (413910, 1428496), (417195, 1417248), (419580, 1409192), (422910, 1398096), (426720, 1385613), (430920, 1372108), (432160, 1368171), (434340, 1361304), (436905, 1353312), (437562, 1351280), (441504, 1339215), (442890, 1335024), (445008, 1328670), (446405, 1324512), (449388, 1315720), (451104, 1310715), (453768, 1303020), (455544, 1297940), (456057, 1296480), (461871, 1280160), (466032, 1268730), (472416, 1251585), (473040, 1249934), (479520, 1233043), (480060, 1231656), (486180, 1216152), (493395, 1198368), (499320, 1184148), (500634, 1181040), (506160, 1168146), (506730, 1166832), (507492, 1165080), (510489, 1158240), (513190, 1152144), (519176, 1138860), (521208, 1134420), (524286, 1127760), (526288, 1123470), (528447, 1118880), (531468, 1112520), (535686, 1103760), (540512, 1093905), (548640, 1077699), (551880, 1071372), (556260, 1062936), (559440, 1056894), (561735, 1052576), (563880, 1048572), (567210, 1042416), (569430, 1038352), (574560, 1029081), (576072, 1026380), (579120, 1020978), (582540, 1014984), (583416, 1013460), (584073, 1012320), (590520, 1001268), (592074, 998640), (599184, 986790), (605024, 977265), (607392, 973455), (608076, 972360), (615828, 960120), (624967, 946080), (634365, 932064), (640080, 923742), (648240, 912114), (648970, 911088), (651510, 907536), (657860, 898776), (662256, 892810), (664335, 890016), (665760, 888111), (667512, 885780), (671328, 880745), (675640, 875124), (676656, 873810), (680652, 868680), (686054, 861840), (694944, 850815), (699048, 845820), (704596, 839160), (708624, 834390), (714248, 827820), (718466, 822960), (720090, 821104), (729270, 810768), (735840, 803529), (741680, 797202), (748980, 789432), (750951, 787360), (751840, 786429), (756280, 781812), (759240, 778764), (760095, 777888), (761238, 776720), (768096, 769785)]