21694889771520

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{787}}^1$

素因数の和:1014

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 30, 31, 32, 34, 35, 40, 42, 48, 49, 51, 56, 60, 62, 64, 68, 70, 80, 84, 85, 93, 96, 98, 102, 105, 112, 119, 120, 124, 128, 136, 139, 140, 147, 155, 160, 168, 170, 186, 192, 196, 204, 210, 217, 224, 238, 240, 245, 248, 255, 256, 272, 278, 280, 294, 310, 320, 336, 340, 357, 372, 384, 392, 408, 417, 420, 434, 448, 465, 476, 480, 490, 496, 510, 512, 527, 544, 556, 560, 588, 595, 620, 640, 651, 672, 680, 695, 714, 735, 744, 768, 784, 787, 816, 833, 834, 840, 868, 896, 930, 952, 960, 973, 980, 992, 1020, 1054, 1085, 1088, 1112, 1120, 1176, 1190, 1240, 1280, 1302, 1344, 1360, 1390, 1428, 1470, 1488, 1519, 1536, 1568, 1574, 1581, 1632, 1666, 1668, 1680, 1736, 1785, 1792, 1860, 1904, 1920, 1946, 1960, 1984, 2040, 2085, 2108, 2170, 2176, 2224, 2240, 2352, 2361, 2363, 2380, 2480, 2499, 2560, 2604, 2635, 2688, 2720, 2780, 2856, 2919, 2940, 2976, 3038, 3136, 3148, 3162, 3255, 3264, 3332, 3336, 3360, 3472, 3570, 3584, 3689, 3720, 3808, 3840, 3892, 3920, 3935, 3968, 4080, 4165, 4170, 4216, 4309, 4340, 4352, 4448, 4480, 4557, 4704, 4722, 4726, 4760, 4865, 4960, 4998, 5208, 5270, 5376, 5440, 5509, 5560, 5712, 5838, 5880, 5952, 6076, 6272, 6296, 6324, 6510, 6528, 6664, 6672, 6720, 6811, 6944, 7089, 7140, 7378, 7440, 7595, 7616, 7680, 7784, 7840, 7870, 7905, 7936, 8160, 8330, 8340, 8432, 8618, 8680, 8704, 8896, 8960, 9114, 9408, 9444, 9452, 9520, 9730, 9920, 9996, 10416, 10540, 10752, 10880, 11018, 11067, 11120, 11424, 11676, 11760, 11805, 11815, 11904, 12152, 12495, 12544, 12592, 12648, 12927, 13020, 13056, 13328, 13344, 13379, 13440, 13622, 13888, 14178, 14280, 14595, 14756, 14880, 15190, 15232, 15568, 15680, 15740, 15810, 15872, 16320, 16527, 16541, 16660, 16680, 16864, 17236, 17360, 17792, 17920, 18228, 18445, 18816, 18888, 18904, 19040, 19460, 19840, 19992, 20433, 20832, 21080, 21545, 21760, 22036, 22134, 22240, 22785, 22848, 23352, 23520, 23610, 23630, 23808, 24304, 24397, 24990, 25088, 25184, 25296, 25823, 25854, 26040, 26112, 26656, 26688, 26758, 26880, 27244, 27545, 27776, 28356, 28560, 29190, 29512, 29760, 30163, 30380, 30464, 31136, 31360, 31480, 31620, 32640, 33054, 33082, 33320, 33360, 33728, 34055, 34472, 34720, 35445, 35584, 36456, 36890, 37632, 37776, 37808, 38080, 38563, 38920, 39680, 39984, 40137, 40866, 41664, 42160, 43090, 43520, 44072, 44268, 44480, 45570, 45696, 46704, 47040, 47220, 47260, 47616, 48608, 48794, 49623, 49980, 50368, 50592, 51646, 51708, 52080, 53312, 53376, 53516, 53760, 54488, 55090, 55335, 55552, 56712, 57120, 58380, 59024, 59520, 60326, 60760, 60928, 62272, 62720, 62960, 63240, 64635, 65280, 66108, 66164, 66640, 66720, 66895, 67456, 68110, 68944, 69440, 70890, 71168, 72912, 73191, 73253, 73780, 75264, 75552, 75616, 76160, 77126, 77469, 77840, 79360, 79968, 80274, 81732, 82635, 82705, 83328, 84320, 86180, 88144, 88536, 88960, 90489, 91140, 91392, 93408, 93653, 94080, 94440, 94520, 97216, 97588, 99246, 99960, 100736, 101184, 102165, 103292, 103416, 104160, 106624, 106752, 107032, 108976, 109393, 110180, 110670, 111104, 113424, 114240, 115689, 115787, 116760, 118048, 119040, 120652, 121520, 121985, 124544, 125440, 125920, 126480, 129115, 129270, 130560, 132216, 132328, 133280, 133440, 133790, 134912, 136220, 137888, 138880, 141780, 145824, 146382, 146506, 147560, 150815, 151104, 151232, 152320, 154252, 154938, 155680, 159936, 160548, 163464, 165270, 165410, 166656, 168640, 170779, 172360, 176288, 177072, 177920, 180978, 182280, 182784, 186816, 187306, 188160, 188880, 189040, 192815, 194432, 195176, 198492, 199920, 200685, 201472, 202368, 204330, 206584, 206832, 208320, 211141, 213248, 213504, 214064, 217952, 218786, 219759, 220360, 221340, 226848, 228480, 231378, 231574, 233520, 236096, 238080, 241304, 243040, 243970, 248115, 249088, 251840, 252960, 258230, 258540, 264432, 264656, 266560, 266880, 267580, 269824, 272440, 275776, 277760, 280959, 283560, 291648, 292764, 293012, 295120, 301630, 302208, 302464, 304640, 308504, 309876, 311360, 319872, 321096, 326928, 328179, 330540, 330820, 333312, 337280, 341558, 344720, 347361, 352576, 354144, 355840, 361956, 364560, 365955, 366265, 373632, 374612, 376320, 377760, 378080, 385630, 387345, 388864, 390352, 396984, 399840, 401370, 402944, 404736, 408660, 413168, 413664, 414749, 416640, 422282, 426496, 428128, 435904, 437572, 439518, 440720, 442680, 452445, 453696, 456960, 462756, 463148, 467040, 468265, 472192, 482608, 486080, 487940, 496230, 498176, 503680, 505920, 512337, 512771, 516460, 517080, 528864, 529312, 533120, 533760, 535160, 544880, 546965, 551552, 555520, 561918, 567120, 578445, 578935, 583296, 585528, 586024, 590240, 603260, 604416, 604928, 617008, 619752, 622720, 633423, 639744, 642192, 653856, 655571, 656358, 661080, 661640, 674560, 683116, 689440, 694722, 705152, 708288, 723912, 729120, 731910, 732530, 747264, 749224, 755520, 756160, 765751, 771260, 774690, 777728, 780704, 793968, 799680, 802740, 809472, 817320, 826336, 827328, 829498, 833280, 844564, 853895, 856256, 871808, 875144, 879036, 881440, 885360, 904890, 907392, 913920, 925512, 926296, 934080, 936530, 944384, 965216, 972160, 975880, 992460, 1007360, 1011840, 1024674, 1025542, 1032920, 1034160, 1055705, 1057728, 1058624, 1066240, 1067520, 1070320, 1089760, 1093930, 1098795, 1103104, 1123836, 1134240, 1156890, 1157870, 1166592, 1171056, 1172048, 1180480, 1195453, 1206520, 1208832, 1209856, 1234016, 1239504, 1244247, 1245440, 1266846, 1279488, 1284384, 1307712, 1311142, 1312716, 1322160, 1323280, 1349120, 1366232, 1378880, 1389444, 1404795, 1410304, 1416576, 1447824, 1458240, 1463820, 1465060, 1494528, 1498448, 1511040, 1512320, 1531502, 1538313, 1542520, 1549380, 1561408, 1587936, 1599360, 1605480, 1634640, 1640895, 1652672, 1654656, 1658996, 1666560, 1689128, 1707790, 1712512, 1736805, 1743616, 1750288, 1758072, 1762880, 1770720, 1809780, 1814784, 1851024, 1852592, 1859681, 1868160, 1873060, 1888768, 1930432, 1944320, 1951760, 1966713, 1984920, 2014720, 2023680, 2049348, 2051084, 2065840, 2068320, 2073745, 2111410, 2115456, 2117248, 2132480, 2140640, 2179520, 2187860, 2197590, 2206208, 2247672, 2268480, 2297253, 2313780, 2315740, 2333184, 2342112, 2344096, 2360960, 2390906, 2413040, 2468032, 2479008, 2488494, 2490880, 2533692, 2561685, 2563855, 2568768, 2615424, 2622284, 2625432, 2644320, 2646560, 2732464, 2757760, 2778888, 2809590, 2820608, 2833152, 2895648, 2903243, 2916480, 2927640, 2930120, 2996896, 3022080, 3024640, 3063004, 3076626, 3085040, 3098760, 3122816, 3167115, 3175872, 3198720, 3210960, 3269280, 3277855, 3281790, 3305344, 3309312, 3317992, 3378256, 3391183, 3415580, 3425024, 3473610, 3487232, 3500576, 3516144, 3525760, 3541440, 3586359, 3589397, 3619560, 3629568, 3702048, 3705184, 3719362, 3736320, 3746120, 3828755, 3860864, 3888640, 3903520, 3933426, 3969840, 4047360, 4098696, 4102168, 4131680, 4136640, 4147490, 4222820, 4230912, 4234496, 4281280, 4359040, 4375720, 4395180, 4495344, 4536960, 4594506, 4627560, 4631480, 4684224, 4688192, 4721920, 4781812, 4826080, 4936064, 4958016, 4976988, 5067384, 5123370, 5127710, 5137536, 5230848, 5244568, 5250864, 5288640, 5293120, 5360257, 5464928, 5515520, 5557776, 5579043, 5619180, 5666304, 5791296, 5806486, 5832960, 5855280, 5860240, 5977265, 5993792, 6044160, 6049280, 6126008, 6153252, 6170080, 6197520, 6221235, 6245632, 6334230, 6351744, 6397440, 6421920, 6538560, 6555710, 6563580, 6610688, 6618624, 6635984, 6756512, 6782366, 6831160, 6850048, 6947220, 7001152, 7032288, 7051520, 7082880, 7172718, 7178794, 7239120, 7404096, 7410368, 7438724, 7472640, 7492240, 7657510, 7691565, 7721728, 7807040, 7866852, 7939680, 8197392, 8204336, 8263360, 8273280, 8294980, 8445640, 8461824, 8468992, 8562560, 8709729, 8718080, 8751440, 8790360, 8990688, 9073920, 9189012, 9255120, 9262960, 9298405, 9368448, 9376384, 9443840, 9563624, 9652160, 9833565, 9872128, 9916032, 9953976, 10134768, 10173549, 10246740, 10255420, 10275072, 10461696, 10489136, 10501728, 10577280, 10586240, 10720514, 10768191, 10929856, 11031040, 11115552, 11158086, 11238360, 11486265, 11582592, 11612972, 11665920, 11710560, 11720480, 11954530, 11987584, 12252016, 12306504, 12340160, 12395040, 12442470, 12491264, 12668460, 12703488, 12843840, 13017767, 13077120, 13111420, 13127160, 13221376, 13271968, 13513024, 13564732, 13662320, 13894440, 14002304, 14064576, 14103040, 14165760, 14345436, 14357588, 14478240, 14516215, 14808192, 14820736, 14877448, 14984480, 15315020, 15383130, 15443456, 15614080, 15733704, 15879360, 16080771, 16394784, 16408672, 16526720, 16546560, 16589960, 16891280, 16955915, 17125120, 17419458, 17436160, 17502880, 17580720, 17931795, 17946985, 17981376, 18147840, 18378024, 18510240, 18525920, 18596810, 18736896, 18752768, 19127248, 19304320, 19667130, 19744256, 19832064, 19907952, 20269536, 20322701, 20347098, 20493480, 20510840, 20550144, 20978272, 21003456, 21154560, 21172480, 21441028, 21536382, 21859712, 22231104, 22316172, 22476720, 22972530, 23165184, 23225944, 23421120, 23440960, 23738281, 23909060, 23975168, 24504032, 24613008, 24680320, 24790080, 24884940, 25336920, 25406976, 25687680, 26035534, 26154240, 26222840, 26254320, 26543936, 26801285, 27026048, 27129464, 27324640, 27788880, 27895215, 28004608, 28129152, 28331520, 28690872, 28715176, 28956480, 29032430, 29616384, 29641472, 29754896, 29968960, 30630040, 30766260, 31228160, 31467408, 31758720, 32161542, 32789568, 32817344, 33053440, 33093120, 33179920, 33782560, 33911830, 34250240, 34838916, 35005760, 35161440, 35863590, 35893970, 35962752, 36756048, 37020480, 37051840, 37193620, 37473792, 37505536, 38254496, 38608640, 39053301, 39334260, 39664128, 39815904, 40539072, 40645402, 40694196, 40986960, 41021680, 41956544, 42006912, 42309120, 42344960, 42882056, 43072764, 43548645, 43719424, 44462208, 44632344, 44953440, 45945060, 46330368, 46451888, 46842240, 46881920, 47476562, 47818120, 47950336, 49008064, 49226016, 49360640, 49580160, 49769880, 50673840, 50867745, 51375360, 52071068, 52308480, 52445680, 52508640, 53087872, 53602570, 53840955, 54052096, 54258928, 54649280, 55577760, 55790430, 56009216, 56258304, 57381744, 57430352, 57650111, 57912960, 58064860, 59232768, 59282944, 59509792, 59937920, 60968103, 61260080, 61532520, 62456320, 62934816, 63517440, 64323084, 65088835, 65579136, 65634688, 66106880, 66359840, 67565120, 67823660, 69677832, 70011520, 70322880, 71214843, 71727180, 71787940, 71925504, 73512096, 74040960, 74103680, 74387240, 76508992, 77217280, 78106602, 78668520, 79631808, 80403855, 81078144, 81290804, 81388392, 81973920, 82043360, 83913088, 84013824, 85764112, 86145528, 87097290, 87438848, 88924416, 89264688, 89906880, 91124369, 91890120, 92903776, 93684480, 93763840, 94953124, 95636240, 98016128, 98452032, 98721280, 99160320, 99539760, 101347680, 101613505, 101735490, 102750720, 104142136, 104891360, 105017280, 106175744, 107205140, 107681910, 108104192, 108517856, 109298560, 111155520, 111580860, 112516608, 114763488, 114860704, 115300222, 115825920, 116129720, 118691405, 119019584, 119875840, 121936206, 122520160, 123065040, 125869632, 127034880, 128646168, 130177670, 131158272, 131269376, 132719680, 135130240, 135647320, 139355664, 140023040, 140645760, 142429686, 143454360, 143575880, 143851008, 147024192, 148081920, 148207360, 148774480, 153017984, 156213204, 157337040, 159263616, 160807710, 162156288, 162581608, 162776784, 163947840, 164086720, 166167967, 167826176, 168027648, 171528224, 172291056, 172950333, 174194580, 177848832, 178529376, 179813760, 182248738, 183780240, 185807552, 187368960, 187527680, 189906248, 191272480, 195266505, 196032256, 196904064, 198320640, 199079520, 202695360, 203227010, 203470980, 208284272, 209782720, 210034560, 212351488, 214410280, 215363820, 217035712, 218597120, 222311040, 223161720, 229526976, 229721408, 230600444, 231651840, 232259440, 237382810, 238039168, 239751680, 243872412, 245040320, 246130080, 251739264, 257292336, 260355340, 262316544, 262538752, 265439360, 270260480, 271294640, 273373107, 278711328, 280046080, 281291520, 284859372, 286908720, 287151760, 288250555, 294048384, 296163840, 296414720, 297548960, 304840515, 306035968, 312426408, 314674080, 318527232, 321615420, 324312576, 325163216, 325553568, 327895680, 328173440, 332335934, 335652352, 343056448, 344582112, 345900666, 348389160, 356074215, 357058752, 359627520, 364497476, 367560480, 371615104, 379812496, 382544960, 390533010, 392064512, 393808128, 398159040, 403550777, 405390720, 406454020, 406941960, 416568544, 419565440, 420069120, 428820560, 430727640, 434071424, 437194240, 444622080, 446323440, 455621845, 459053952, 459442816, 461200888, 464518880, 474765620, 476078336, 487744824, 490080640, 492260160, 498503901, 503478528, 514584672, 520710680, 530878720, 540520960, 542589280, 546746214, 557422656, 562583040, 569718744, 573817440, 574303520, 576501110, 588096768, 595097920, 609681030, 612071936, 624852816, 629348160, 637054464, 643230840, 650326432, 651107136, 655791360, 656346880, 664671868, 686112896, 689164224, 691801332, 696778320, 712148430, 714117504, 719255040, 728994952, 735120960, 743230208, 759624992, 765089920, 781066020, 787616256, 796318080, 807101554, 810781440, 812908040, 813883920, 830839835, 833137088, 839130880, 840138240, 857641120, 861455280, 864751665, 868142848, 889244160, 892646880, 911243690, 918107904, 918885632, 922401776, 929037760, 949531240, 952156672, 975489648, 980161280, 984520320, 997007802, 1006957056, 1029169344, 1041421360, 1061757440, 1085178560, 1093492428, 1114845312, 1139437488, 1147634880, 1148607040, 1153002220, 1176193536, 1190195840, 1210652331, 1219362060, 1249705632, 1258696320, 1286461680, 1300652864, 1302214272, 1311582720, 1312693760, 1329343736, 1366865535, 1372225792, 1378328448, 1383602664, 1393556640, 1424296860, 1428235008, 1457989904, 1470241920, 1486460416, 1519249984, 1530179840, 1562132040, 1592636160, 1614203108, 1621562880, 1625816080, 1627767840, 1661679670, 1666274176, 1678261760, 1715282240, 1722910560, 1729503330, 1736285696, 1785293760, 1822487380, 1836215808, 1837771264, 1844803552, 1858075520, 1899062480, 1950979296, 1960322560, 1969040640, 1994015604, 2017753885, 2058338688, 2082842720, 2170357120, 2186984856, 2229690624, 2278874976, 2295269760, 2297214080, 2306004440, 2380391680, 2421304662, 2438724120, 2492519505, 2499411264, 2517392640, 2572923360, 2601305728, 2604428544, 2658687472, 2733731070, 2744451584, 2756656896, 2767205328, 2787113280, 2824855439, 2848593720, 2856470016, 2915979808, 2940483840, 3038499968, 3060359680, 3124264080, 3185272320, 3228406216, 3251632160, 3255535680, 3323359340, 3332548352, 3430564480, 3445821120, 3459006660, 3570587520, 3644974760, 3689607104, 3716151040, 3798124960, 3901958592, 3938081280, 3988031208, 4035507770, 4116677376, 4165685440, 4340714240, 4373969712, 4459381248, 4557749952, 4590539520, 4594428160, 4612008880, 4760783360, 4842609324, 4877448240, 4985039010, 4998822528, 5034785280, 5145846720, 5202611456, 5208857088, 5317374944, 5467462140, 5513313792, 5534410656, 5574226560, 5649710878, 5697187440, 5831959616, 5880967680, 6053261655, 6076999936, 6248528160, 6456812432, 6503264320, 6511071360, 6646718680, 6665096704, 6861128960, 6891642240, 6918013320, 7141175040, 7289949520, 7379214208, 7432302080, 7596249920, 7803917184, 7976062416, 8071015540, 8233354752, 8331370880, 8474566317, 8681428480, 8747939424, 9115499904, 9181079040, 9188856320, 9224017760, 9685218648, 9754896480, 9970078020, 9997645056, 10291693440, 10405222912, 10634749888, 10934924280, 11068821312, 11148453120, 11299421756, 11394374880, 11663919232, 12106523310, 12153999872, 12497056320, 12913624864, 13006528640, 13022142720, 13293437360, 13722257920, 13783284480, 13836026640, 14124277195, 14282350080, 14579899040, 14758428416, 15192499840, 15607834368, 15952124832, 16142031080, 16662741760, 16949132634, 17495878848, 18230999808, 18448035520, 19370437296, 19509792960, 19940156040, 19995290112, 20583386880, 21269499776, 21869848560, 22137642624, 22296906240, 22598843512, 22788749760, 23327838464, 24213046620, 24994112640, 25827249728, 26013057280, 26044285440, 26586874720, 27566568960, 27672053280, 28248554390, 29159798080, 29516856832, 30384999680, 31215668736, 31904249664, 32284062160, 33325483520, 33898265268, 34991757696, 36461999616, 36896071040, 38740874592, 39019585920, 39880312080, 41166773760, 42372831585, 42538999552, 43739697120, 44275285248, 45197687024, 45577499520, 46655676928, 48426093240, 49988225280, 51654499456, 52026114560, 53173749440, 55344106560, 56497108780, 58319596160, 60769999360, 63808499328, 64568124320, 67796530536, 69983515392, 73792142080, 77481749184, 78039171840, 79760624160, 84745663170, 85077999104, 87479394240, 88550570496, 90395374048, 91154999040, 96852186480, 99976450560, 103308998912, 106347498880, 110688213120, 112994217560, 116639192320, 127616998656, 129136248640, 135593061072, 139967030784, 147584284160, 154963498368, 156078343680, 159521248320, 169491326340, 174958788480, 180790748096, 182309998080, 193704372960, 206617997824, 212694997760, 221376426240, 225988435120, 233278384640, 255233997312, 258272497280, 271186122144, 309926996736, 319042496640, 338982652680, 349917576960, 361581496192, 387408745920, 425389995520, 442752852480, 451976870240, 516544994560, 542372244288, 619853993472, 638084993280, 677965305360, 699835153920, 723162992384, 774817491840, 903953740480, 1033089989120, 1084744488576, 1276169986560, 1355930610720, 1446325984768, 1549634983680, 1807907480960, 2169488977152, 2711861221440, 3099269967360, 3615814961920, 4338977954304, 5423722442880, 7231629923840, 10847444885760, 21694889771520]

約数ペア:

[(1, 21694889771520), (2, 10847444885760), (3, 7231629923840), (4, 5423722442880), (5, 4338977954304), (6, 3615814961920), (7, 3099269967360), (8, 2711861221440), (10, 2169488977152), (12, 1807907480960), (14, 1549634983680), (15, 1446325984768), (16, 1355930610720), (17, 1276169986560), (20, 1084744488576), (21, 1033089989120), (24, 903953740480), (28, 774817491840), (30, 723162992384), (31, 699835153920), (32, 677965305360), (34, 638084993280), (35, 619853993472), (40, 542372244288), (42, 516544994560), (48, 451976870240), (49, 442752852480), (51, 425389995520), (56, 387408745920), (60, 361581496192), (62, 349917576960), (64, 338982652680), (68, 319042496640), (70, 309926996736), (80, 271186122144), (84, 258272497280), (85, 255233997312), (93, 233278384640), (96, 225988435120), (98, 221376426240), (102, 212694997760), (105, 206617997824), (112, 193704372960), (119, 182309998080), (120, 180790748096), (124, 174958788480), (128, 169491326340), (136, 159521248320), (139, 156078343680), (140, 154963498368), (147, 147584284160), (155, 139967030784), (160, 135593061072), (168, 129136248640), (170, 127616998656), (186, 116639192320), (192, 112994217560), (196, 110688213120), (204, 106347498880), (210, 103308998912), (217, 99976450560), (224, 96852186480), (238, 91154999040), (240, 90395374048), (245, 88550570496), (248, 87479394240), (255, 85077999104), (256, 84745663170), (272, 79760624160), (278, 78039171840), (280, 77481749184), (294, 73792142080), (310, 69983515392), (320, 67796530536), (336, 64568124320), (340, 63808499328), (357, 60769999360), (372, 58319596160), (384, 56497108780), (392, 55344106560), (408, 53173749440), (417, 52026114560), (420, 51654499456), (434, 49988225280), (448, 48426093240), (465, 46655676928), (476, 45577499520), (480, 45197687024), (490, 44275285248), (496, 43739697120), (510, 42538999552), (512, 42372831585), (527, 41166773760), (544, 39880312080), (556, 39019585920), (560, 38740874592), (588, 36896071040), (595, 36461999616), (620, 34991757696), (640, 33898265268), (651, 33325483520), (672, 32284062160), (680, 31904249664), (695, 31215668736), (714, 30384999680), (735, 29516856832), (744, 29159798080), (768, 28248554390), (784, 27672053280), (787, 27566568960), (816, 26586874720), (833, 26044285440), (834, 26013057280), (840, 25827249728), (868, 24994112640), (896, 24213046620), (930, 23327838464), (952, 22788749760), (960, 22598843512), (973, 22296906240), (980, 22137642624), (992, 21869848560), (1020, 21269499776), (1054, 20583386880), (1085, 19995290112), (1088, 19940156040), (1112, 19509792960), (1120, 19370437296), (1176, 18448035520), (1190, 18230999808), (1240, 17495878848), (1280, 16949132634), (1302, 16662741760), (1344, 16142031080), (1360, 15952124832), (1390, 15607834368), (1428, 15192499840), (1470, 14758428416), (1488, 14579899040), (1519, 14282350080), (1536, 14124277195), (1568, 13836026640), (1574, 13783284480), (1581, 13722257920), (1632, 13293437360), (1666, 13022142720), (1668, 13006528640), (1680, 12913624864), (1736, 12497056320), (1785, 12153999872), (1792, 12106523310), (1860, 11663919232), (1904, 11394374880), (1920, 11299421756), (1946, 11148453120), (1960, 11068821312), (1984, 10934924280), (2040, 10634749888), (2085, 10405222912), (2108, 10291693440), (2170, 9997645056), (2176, 9970078020), (2224, 9754896480), (2240, 9685218648), (2352, 9224017760), (2361, 9188856320), (2363, 9181079040), (2380, 9115499904), (2480, 8747939424), (2499, 8681428480), (2560, 8474566317), (2604, 8331370880), (2635, 8233354752), (2688, 8071015540), (2720, 7976062416), (2780, 7803917184), (2856, 7596249920), (2919, 7432302080), (2940, 7379214208), (2976, 7289949520), (3038, 7141175040), (3136, 6918013320), (3148, 6891642240), (3162, 6861128960), (3255, 6665096704), (3264, 6646718680), (3332, 6511071360), (3336, 6503264320), (3360, 6456812432), (3472, 6248528160), (3570, 6076999936), (3584, 6053261655), (3689, 5880967680), (3720, 5831959616), (3808, 5697187440), (3840, 5649710878), (3892, 5574226560), (3920, 5534410656), (3935, 5513313792), (3968, 5467462140), (4080, 5317374944), (4165, 5208857088), (4170, 5202611456), (4216, 5145846720), (4309, 5034785280), (4340, 4998822528), (4352, 4985039010), (4448, 4877448240), (4480, 4842609324), (4557, 4760783360), (4704, 4612008880), (4722, 4594428160), (4726, 4590539520), (4760, 4557749952), (4865, 4459381248), (4960, 4373969712), (4998, 4340714240), (5208, 4165685440), (5270, 4116677376), (5376, 4035507770), (5440, 3988031208), (5509, 3938081280), (5560, 3901958592), (5712, 3798124960), (5838, 3716151040), (5880, 3689607104), (5952, 3644974760), (6076, 3570587520), (6272, 3459006660), (6296, 3445821120), (6324, 3430564480), (6510, 3332548352), (6528, 3323359340), (6664, 3255535680), (6672, 3251632160), (6720, 3228406216), (6811, 3185272320), (6944, 3124264080), (7089, 3060359680), (7140, 3038499968), (7378, 2940483840), (7440, 2915979808), (7595, 2856470016), (7616, 2848593720), (7680, 2824855439), (7784, 2787113280), (7840, 2767205328), (7870, 2756656896), (7905, 2744451584), (7936, 2733731070), (8160, 2658687472), (8330, 2604428544), (8340, 2601305728), (8432, 2572923360), (8618, 2517392640), (8680, 2499411264), (8704, 2492519505), (8896, 2438724120), (8960, 2421304662), (9114, 2380391680), (9408, 2306004440), (9444, 2297214080), (9452, 2295269760), (9520, 2278874976), (9730, 2229690624), (9920, 2186984856), (9996, 2170357120), (10416, 2082842720), (10540, 2058338688), (10752, 2017753885), (10880, 1994015604), (11018, 1969040640), (11067, 1960322560), (11120, 1950979296), (11424, 1899062480), (11676, 1858075520), (11760, 1844803552), (11805, 1837771264), (11815, 1836215808), (11904, 1822487380), (12152, 1785293760), (12495, 1736285696), (12544, 1729503330), (12592, 1722910560), (12648, 1715282240), (12927, 1678261760), (13020, 1666274176), (13056, 1661679670), (13328, 1627767840), (13344, 1625816080), (13379, 1621562880), (13440, 1614203108), (13622, 1592636160), (13888, 1562132040), (14178, 1530179840), (14280, 1519249984), (14595, 1486460416), (14756, 1470241920), (14880, 1457989904), (15190, 1428235008), (15232, 1424296860), (15568, 1393556640), (15680, 1383602664), (15740, 1378328448), (15810, 1372225792), (15872, 1366865535), (16320, 1329343736), (16527, 1312693760), (16541, 1311582720), (16660, 1302214272), (16680, 1300652864), (16864, 1286461680), (17236, 1258696320), (17360, 1249705632), (17792, 1219362060), (17920, 1210652331), (18228, 1190195840), (18445, 1176193536), (18816, 1153002220), (18888, 1148607040), (18904, 1147634880), (19040, 1139437488), (19460, 1114845312), (19840, 1093492428), (19992, 1085178560), (20433, 1061757440), (20832, 1041421360), (21080, 1029169344), (21545, 1006957056), (21760, 997007802), (22036, 984520320), (22134, 980161280), (22240, 975489648), (22785, 952156672), (22848, 949531240), (23352, 929037760), (23520, 922401776), (23610, 918885632), (23630, 918107904), (23808, 911243690), (24304, 892646880), (24397, 889244160), (24990, 868142848), (25088, 864751665), (25184, 861455280), (25296, 857641120), (25823, 840138240), (25854, 839130880), (26040, 833137088), (26112, 830839835), (26656, 813883920), (26688, 812908040), (26758, 810781440), (26880, 807101554), (27244, 796318080), (27545, 787616256), (27776, 781066020), (28356, 765089920), (28560, 759624992), (29190, 743230208), (29512, 735120960), (29760, 728994952), (30163, 719255040), (30380, 714117504), (30464, 712148430), (31136, 696778320), (31360, 691801332), (31480, 689164224), (31620, 686112896), (32640, 664671868), (33054, 656346880), (33082, 655791360), (33320, 651107136), (33360, 650326432), (33728, 643230840), (34055, 637054464), (34472, 629348160), (34720, 624852816), (35445, 612071936), (35584, 609681030), (36456, 595097920), (36890, 588096768), (37632, 576501110), (37776, 574303520), (37808, 573817440), (38080, 569718744), (38563, 562583040), (38920, 557422656), (39680, 546746214), (39984, 542589280), (40137, 540520960), (40866, 530878720), (41664, 520710680), (42160, 514584672), (43090, 503478528), (43520, 498503901), (44072, 492260160), (44268, 490080640), (44480, 487744824), (45570, 476078336), (45696, 474765620), (46704, 464518880), (47040, 461200888), (47220, 459442816), (47260, 459053952), (47616, 455621845), (48608, 446323440), (48794, 444622080), (49623, 437194240), (49980, 434071424), (50368, 430727640), (50592, 428820560), (51646, 420069120), (51708, 419565440), (52080, 416568544), (53312, 406941960), (53376, 406454020), (53516, 405390720), (53760, 403550777), (54488, 398159040), (55090, 393808128), (55335, 392064512), (55552, 390533010), (56712, 382544960), (57120, 379812496), (58380, 371615104), (59024, 367560480), (59520, 364497476), (60326, 359627520), (60760, 357058752), (60928, 356074215), (62272, 348389160), (62720, 345900666), (62960, 344582112), (63240, 343056448), (64635, 335652352), (65280, 332335934), (66108, 328173440), (66164, 327895680), (66640, 325553568), (66720, 325163216), (66895, 324312576), (67456, 321615420), (68110, 318527232), (68944, 314674080), (69440, 312426408), (70890, 306035968), (71168, 304840515), (72912, 297548960), (73191, 296414720), (73253, 296163840), (73780, 294048384), (75264, 288250555), (75552, 287151760), (75616, 286908720), (76160, 284859372), (77126, 281291520), (77469, 280046080), (77840, 278711328), (79360, 273373107), (79968, 271294640), (80274, 270260480), (81732, 265439360), (82635, 262538752), (82705, 262316544), (83328, 260355340), (84320, 257292336), (86180, 251739264), (88144, 246130080), (88536, 245040320), (88960, 243872412), (90489, 239751680), (91140, 238039168), (91392, 237382810), (93408, 232259440), (93653, 231651840), (94080, 230600444), (94440, 229721408), (94520, 229526976), (97216, 223161720), (97588, 222311040), (99246, 218597120), (99960, 217035712), (100736, 215363820), (101184, 214410280), (102165, 212351488), (103292, 210034560), (103416, 209782720), (104160, 208284272), (106624, 203470980), (106752, 203227010), (107032, 202695360), (108976, 199079520), (109393, 198320640), (110180, 196904064), (110670, 196032256), (111104, 195266505), (113424, 191272480), (114240, 189906248), (115689, 187527680), (115787, 187368960), (116760, 185807552), (118048, 183780240), (119040, 182248738), (120652, 179813760), (121520, 178529376), (121985, 177848832), (124544, 174194580), (125440, 172950333), (125920, 172291056), (126480, 171528224), (129115, 168027648), (129270, 167826176), (130560, 166167967), (132216, 164086720), (132328, 163947840), (133280, 162776784), (133440, 162581608), (133790, 162156288), (134912, 160807710), (136220, 159263616), (137888, 157337040), (138880, 156213204), (141780, 153017984), (145824, 148774480), (146382, 148207360), (146506, 148081920), (147560, 147024192), (150815, 143851008), (151104, 143575880), (151232, 143454360), (152320, 142429686), (154252, 140645760), (154938, 140023040), (155680, 139355664), (159936, 135647320), (160548, 135130240), (163464, 132719680), (165270, 131269376), (165410, 131158272), (166656, 130177670), (168640, 128646168), (170779, 127034880), (172360, 125869632), (176288, 123065040), (177072, 122520160), (177920, 121936206), (180978, 119875840), (182280, 119019584), (182784, 118691405), (186816, 116129720), (187306, 115825920), (188160, 115300222), (188880, 114860704), (189040, 114763488), (192815, 112516608), (194432, 111580860), (195176, 111155520), (198492, 109298560), (199920, 108517856), (200685, 108104192), (201472, 107681910), (202368, 107205140), (204330, 106175744), (206584, 105017280), (206832, 104891360), (208320, 104142136), (211141, 102750720), (213248, 101735490), (213504, 101613505), (214064, 101347680), (217952, 99539760), (218786, 99160320), (219759, 98721280), (220360, 98452032), (221340, 98016128), (226848, 95636240), (228480, 94953124), (231378, 93763840), (231574, 93684480), (233520, 92903776), (236096, 91890120), (238080, 91124369), (241304, 89906880), (243040, 89264688), (243970, 88924416), (248115, 87438848), (249088, 87097290), (251840, 86145528), (252960, 85764112), (258230, 84013824), (258540, 83913088), (264432, 82043360), (264656, 81973920), (266560, 81388392), (266880, 81290804), (267580, 81078144), (269824, 80403855), (272440, 79631808), (275776, 78668520), (277760, 78106602), (280959, 77217280), (283560, 76508992), (291648, 74387240), (292764, 74103680), (293012, 74040960), (295120, 73512096), (301630, 71925504), (302208, 71787940), (302464, 71727180), (304640, 71214843), (308504, 70322880), (309876, 70011520), (311360, 69677832), (319872, 67823660), (321096, 67565120), (326928, 66359840), (328179, 66106880), (330540, 65634688), (330820, 65579136), (333312, 65088835), (337280, 64323084), (341558, 63517440), (344720, 62934816), (347361, 62456320), (352576, 61532520), (354144, 61260080), (355840, 60968103), (361956, 59937920), (364560, 59509792), (365955, 59282944), (366265, 59232768), (373632, 58064860), (374612, 57912960), (376320, 57650111), (377760, 57430352), (378080, 57381744), (385630, 56258304), (387345, 56009216), (388864, 55790430), (390352, 55577760), (396984, 54649280), (399840, 54258928), (401370, 54052096), (402944, 53840955), (404736, 53602570), (408660, 53087872), (413168, 52508640), (413664, 52445680), (414749, 52308480), (416640, 52071068), (422282, 51375360), (426496, 50867745), (428128, 50673840), (435904, 49769880), (437572, 49580160), (439518, 49360640), (440720, 49226016), (442680, 49008064), (452445, 47950336), (453696, 47818120), (456960, 47476562), (462756, 46881920), (463148, 46842240), (467040, 46451888), (468265, 46330368), (472192, 45945060), (482608, 44953440), (486080, 44632344), (487940, 44462208), (496230, 43719424), (498176, 43548645), (503680, 43072764), (505920, 42882056), (512337, 42344960), (512771, 42309120), (516460, 42006912), (517080, 41956544), (528864, 41021680), (529312, 40986960), (533120, 40694196), (533760, 40645402), (535160, 40539072), (544880, 39815904), (546965, 39664128), (551552, 39334260), (555520, 39053301), (561918, 38608640), (567120, 38254496), (578445, 37505536), (578935, 37473792), (583296, 37193620), (585528, 37051840), (586024, 37020480), (590240, 36756048), (603260, 35962752), (604416, 35893970), (604928, 35863590), (617008, 35161440), (619752, 35005760), (622720, 34838916), (633423, 34250240), (639744, 33911830), (642192, 33782560), (653856, 33179920), (655571, 33093120), (656358, 33053440), (661080, 32817344), (661640, 32789568), (674560, 32161542), (683116, 31758720), (689440, 31467408), (694722, 31228160), (705152, 30766260), (708288, 30630040), (723912, 29968960), (729120, 29754896), (731910, 29641472), (732530, 29616384), (747264, 29032430), (749224, 28956480), (755520, 28715176), (756160, 28690872), (765751, 28331520), (771260, 28129152), (774690, 28004608), (777728, 27895215), (780704, 27788880), (793968, 27324640), (799680, 27129464), (802740, 27026048), (809472, 26801285), (817320, 26543936), (826336, 26254320), (827328, 26222840), (829498, 26154240), (833280, 26035534), (844564, 25687680), (853895, 25406976), (856256, 25336920), (871808, 24884940), (875144, 24790080), (879036, 24680320), (881440, 24613008), (885360, 24504032), (904890, 23975168), (907392, 23909060), (913920, 23738281), (925512, 23440960), (926296, 23421120), (934080, 23225944), (936530, 23165184), (944384, 22972530), (965216, 22476720), (972160, 22316172), (975880, 22231104), (992460, 21859712), (1007360, 21536382), (1011840, 21441028), (1024674, 21172480), (1025542, 21154560), (1032920, 21003456), (1034160, 20978272), (1055705, 20550144), (1057728, 20510840), (1058624, 20493480), (1066240, 20347098), (1067520, 20322701), (1070320, 20269536), (1089760, 19907952), (1093930, 19832064), (1098795, 19744256), (1103104, 19667130), (1123836, 19304320), (1134240, 19127248), (1156890, 18752768), (1157870, 18736896), (1166592, 18596810), (1171056, 18525920), (1172048, 18510240), (1180480, 18378024), (1195453, 18147840), (1206520, 17981376), (1208832, 17946985), (1209856, 17931795), (1234016, 17580720), (1239504, 17502880), (1244247, 17436160), (1245440, 17419458), (1266846, 17125120), (1279488, 16955915), (1284384, 16891280), (1307712, 16589960), (1311142, 16546560), (1312716, 16526720), (1322160, 16408672), (1323280, 16394784), (1349120, 16080771), (1366232, 15879360), (1378880, 15733704), (1389444, 15614080), (1404795, 15443456), (1410304, 15383130), (1416576, 15315020), (1447824, 14984480), (1458240, 14877448), (1463820, 14820736), (1465060, 14808192), (1494528, 14516215), (1498448, 14478240), (1511040, 14357588), (1512320, 14345436), (1531502, 14165760), (1538313, 14103040), (1542520, 14064576), (1549380, 14002304), (1561408, 13894440), (1587936, 13662320), (1599360, 13564732), (1605480, 13513024), (1634640, 13271968), (1640895, 13221376), (1652672, 13127160), (1654656, 13111420), (1658996, 13077120), (1666560, 13017767), (1689128, 12843840), (1707790, 12703488), (1712512, 12668460), (1736805, 12491264), (1743616, 12442470), (1750288, 12395040), (1758072, 12340160), (1762880, 12306504), (1770720, 12252016), (1809780, 11987584), (1814784, 11954530), (1851024, 11720480), (1852592, 11710560), (1859681, 11665920), (1868160, 11612972), (1873060, 11582592), (1888768, 11486265), (1930432, 11238360), (1944320, 11158086), (1951760, 11115552), (1966713, 11031040), (1984920, 10929856), (2014720, 10768191), (2023680, 10720514), (2049348, 10586240), (2051084, 10577280), (2065840, 10501728), (2068320, 10489136), (2073745, 10461696), (2111410, 10275072), (2115456, 10255420), (2117248, 10246740), (2132480, 10173549), (2140640, 10134768), (2179520, 9953976), (2187860, 9916032), (2197590, 9872128), (2206208, 9833565), (2247672, 9652160), (2268480, 9563624), (2297253, 9443840), (2313780, 9376384), (2315740, 9368448), (2333184, 9298405), (2342112, 9262960), (2344096, 9255120), (2360960, 9189012), (2390906, 9073920), (2413040, 8990688), (2468032, 8790360), (2479008, 8751440), (2488494, 8718080), (2490880, 8709729), (2533692, 8562560), (2561685, 8468992), (2563855, 8461824), (2568768, 8445640), (2615424, 8294980), (2622284, 8273280), (2625432, 8263360), (2644320, 8204336), (2646560, 8197392), (2732464, 7939680), (2757760, 7866852), (2778888, 7807040), (2809590, 7721728), (2820608, 7691565), (2833152, 7657510), (2895648, 7492240), (2903243, 7472640), (2916480, 7438724), (2927640, 7410368), (2930120, 7404096), (2996896, 7239120), (3022080, 7178794), (3024640, 7172718), (3063004, 7082880), (3076626, 7051520), (3085040, 7032288), (3098760, 7001152), (3122816, 6947220), (3167115, 6850048), (3175872, 6831160), (3198720, 6782366), (3210960, 6756512), (3269280, 6635984), (3277855, 6618624), (3281790, 6610688), (3305344, 6563580), (3309312, 6555710), (3317992, 6538560), (3378256, 6421920), (3391183, 6397440), (3415580, 6351744), (3425024, 6334230), (3473610, 6245632), (3487232, 6221235), (3500576, 6197520), (3516144, 6170080), (3525760, 6153252), (3541440, 6126008), (3586359, 6049280), (3589397, 6044160), (3619560, 5993792), (3629568, 5977265), (3702048, 5860240), (3705184, 5855280), (3719362, 5832960), (3736320, 5806486), (3746120, 5791296), (3828755, 5666304), (3860864, 5619180), (3888640, 5579043), (3903520, 5557776), (3933426, 5515520), (3969840, 5464928), (4047360, 5360257), (4098696, 5293120), (4102168, 5288640), (4131680, 5250864), (4136640, 5244568), (4147490, 5230848), (4222820, 5137536), (4230912, 5127710), (4234496, 5123370), (4281280, 5067384), (4359040, 4976988), (4375720, 4958016), (4395180, 4936064), (4495344, 4826080), (4536960, 4781812), (4594506, 4721920), (4627560, 4688192), (4631480, 4684224)]