5778115499520

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{6907}}^1$

素因数の和:6985

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2560, 2565, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4680, 4704, 4788, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6240, 6272, 6370, 6384, 6552, 6615, 6656, 6669, 6720, 6840, 6907, 6912, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7680, 7840, 7904, 7980, 8064, 8190, 8208, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9120, 9310, 9360, 9408, 9555, 9576, 9728, 9828, 9880, 9984, 10080, 10192, 10260, 10374, 10584, 10640, 10752, 10920, 10944, 11115, 11172, 11232, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12480, 12544, 12740, 12768, 13104, 13230, 13338, 13440, 13680, 13814, 13824, 13832, 13965, 14040, 14112, 14364, 14560, 14592, 14820, 14896, 14976, 15120, 15288, 15561, 15680, 15808, 15960, 16128, 16380, 16416, 16640, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17920, 17955, 18240, 18620, 18720, 18816, 19110, 19152, 19656, 19760, 19968, 20160, 20384, 20520, 20721, 20748, 21168, 21280, 21840, 21888, 22230, 22344, 22464, 22932, 23040, 23296, 23520, 23712, 23940, 24192, 24206, 24320, 24570, 24960, 25088, 25137, 25480, 25536, 25935, 26208, 26460, 26676, 26880, 27360, 27628, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29184, 29640, 29792, 29952, 30240, 30576, 31122, 31360, 31616, 31920, 32256, 32760, 32832, 33280, 33345, 33516, 34048, 34398, 34535, 34560, 34580, 34944, 35280, 35568, 35910, 36309, 36480, 37240, 37440, 37632, 38220, 38304, 39312, 39520, 40320, 40768, 41040, 41442, 41496, 41895, 42336, 42560, 43680, 43776, 44460, 44688, 44928, 45864, 46592, 46683, 47040, 47424, 47880, 48349, 48384, 48412, 48640, 49140, 49920, 50274, 50960, 51072, 51870, 52416, 52920, 53352, 53760, 54720, 55256, 55328, 55860, 56160, 56448, 57330, 57456, 58240, 59280, 59584, 59904, 60480, 60515, 61152, 62163, 62244, 62720, 63232, 63840, 65520, 65664, 66690, 67032, 68096, 68796, 69070, 69120, 69160, 69888, 70560, 71136, 71820, 72618, 72960, 74480, 74880, 75264, 76440, 76608, 77805, 78624, 79040, 80640, 81536, 82080, 82884, 82992, 83790, 84672, 85120, 85995, 87360, 87552, 88920, 89376, 89791, 89856, 91728, 93366, 94080, 94848, 95760, 96698, 96768, 96824, 98280, 99840, 100548, 101920, 102144, 103605, 103740, 104832, 105840, 106704, 108927, 109440, 110512, 110656, 111720, 112320, 112896, 114660, 114912, 116480, 118560, 119168, 120960, 121030, 122304, 124326, 124488, 125440, 125685, 126464, 127680, 131040, 131233, 131328, 133380, 134064, 137592, 138140, 138320, 139776, 141120, 142272, 143640, 145047, 145236, 145920, 148960, 149760, 152880, 153216, 155610, 157248, 158080, 161280, 163072, 164160, 165768, 165984, 167580, 169344, 170240, 171990, 174720, 177840, 178752, 179582, 179712, 181545, 183456, 186489, 186732, 188160, 189696, 191520, 193396, 193648, 196560, 201096, 203840, 204288, 207210, 207480, 209664, 211680, 213408, 217854, 218880, 221024, 221312, 223440, 224640, 225792, 229320, 229824, 232960, 233415, 237120, 238336, 241745, 241920, 242060, 244608, 248652, 248976, 251370, 255360, 262080, 262466, 262656, 266760, 268128, 269373, 275184, 276280, 276640, 282240, 284544, 287280, 290094, 290472, 297920, 299520, 305760, 306432, 310815, 311220, 314496, 316160, 326144, 326781, 328320, 331536, 331968, 335160, 338443, 338688, 340480, 343980, 349440, 355680, 357504, 359164, 363090, 366912, 372978, 373464, 376320, 379392, 383040, 386792, 387296, 393120, 393699, 402192, 407680, 414420, 414960, 419328, 423360, 426816, 435141, 435708, 437760, 442048, 442624, 446880, 448955, 449280, 458640, 459648, 466830, 474240, 476672, 483490, 483840, 484120, 489216, 497304, 497952, 502740, 510720, 524160, 524932, 533520, 536256, 538746, 544635, 550368, 552560, 553280, 564480, 569088, 574560, 580188, 580944, 595840, 611520, 612864, 621630, 622440, 628537, 628992, 632320, 653562, 656165, 656640, 663072, 663936, 670320, 676886, 677376, 687960, 698880, 711360, 715008, 718328, 725235, 726180, 733824, 745956, 746928, 766080, 773584, 774592, 786240, 787398, 804384, 808119, 815360, 828840, 829920, 846720, 853632, 870282, 871416, 884096, 885248, 893760, 897910, 898560, 917280, 918631, 919296, 932445, 933660, 948480, 966980, 968240, 978432, 994608, 995904, 1005480, 1015329, 1021440, 1048320, 1049864, 1067040, 1072512, 1077492, 1089270, 1100736, 1105120, 1106560, 1128960, 1138176, 1149120, 1160376, 1161888, 1181097, 1191680, 1223040, 1243260, 1244880, 1257074, 1257984, 1305423, 1307124, 1312330, 1313280, 1326144, 1327872, 1340640, 1346865, 1353772, 1375920, 1422720, 1430016, 1436656, 1450470, 1452360, 1467648, 1491912, 1493856, 1532160, 1547168, 1549184, 1572480, 1574796, 1608768, 1616238, 1630720, 1633905, 1657680, 1659840, 1692215, 1693440, 1706029, 1707264, 1740564, 1742832, 1768192, 1787520, 1795820, 1834560, 1837262, 1838592, 1864890, 1867320, 1885611, 1896960, 1933960, 1936480, 1968495, 1989216, 1991808, 2010960, 2030658, 2096640, 2099728, 2134080, 2145024, 2154984, 2175705, 2178540, 2201472, 2210240, 2213120, 2298240, 2320752, 2323776, 2362194, 2383360, 2424357, 2446080, 2486520, 2489760, 2514148, 2610846, 2614248, 2624660, 2652288, 2655744, 2681280, 2693730, 2707544, 2751840, 2755893, 2845440, 2873312, 2900940, 2904720, 2935296, 2983824, 2987712, 3045987, 3064320, 3094336, 3098368, 3142685, 3144960, 3149592, 3217536, 3232476, 3267810, 3315360, 3319680, 3384430, 3386880, 3412058, 3414528, 3481128, 3485664, 3536384, 3543291, 3575040, 3591640, 3669120, 3674524, 3729780, 3734640, 3771222, 3867920, 3872960, 3936990, 3978432, 3983616, 4021920, 4040595, 4061316, 4199456, 4268160, 4290048, 4309968, 4351410, 4357080, 4399759, 4402944, 4420480, 4426240, 4593155, 4596480, 4641504, 4647552, 4724388, 4848714, 4892160, 4973040, 4979520, 5028296, 5076645, 5118087, 5221692, 5228496, 5249320, 5304576, 5362560, 5387460, 5415088, 5503680, 5511786, 5656833, 5690880, 5746624, 5801880, 5809440, 5905485, 5967648, 5975424, 6091974, 6188672, 6196736, 6285370, 6289920, 6299184, 6430417, 6435072, 6464952, 6527115, 6535620, 6630720, 6639360, 6768860, 6824116, 6962256, 6971328, 7086582, 7150080, 7183280, 7338240, 7349048, 7459560, 7469280, 7542444, 7735840, 7745920, 7873980, 7956864, 7967232, 8043840, 8081190, 8122632, 8267679, 8398912, 8530145, 8536320, 8619936, 8702820, 8714160, 8799518, 8805888, 8840960, 9137961, 9186310, 9192960, 9283008, 9295104, 9428055, 9448776, 9697428, 9946080, 9959040, 10056592, 10153290, 10236174, 10443384, 10456992, 10498640, 10609152, 10725120, 10774920, 10830176, 11007360, 11023572, 11313666, 11493248, 11603760, 11618880, 11810970, 11935296, 11942203, 11950848, 12121785, 12183948, 12377344, 12570740, 12598368, 12860834, 12870144, 12929904, 13054230, 13071240, 13199277, 13261440, 13278720, 13537720, 13648232, 13779465, 13924512, 13942656, 14173164, 14366560, 14676480, 14698096, 14919120, 14938560, 15084888, 15229935, 15354261, 15471680, 15491840, 15747960, 15913728, 16087680, 16162380, 16245264, 16535358, 16797824, 16970499, 17060290, 17072640, 17239872, 17405640, 17428320, 17599036, 17681920, 17716455, 18275922, 18372620, 18566016, 18590208, 18856110, 18897552, 19291251, 19394856, 19892160, 19918080, 20113184, 20306580, 20472348, 20886768, 20913984, 20997280, 21450240, 21549840, 21660352, 21998795, 22014720, 22047144, 22627332, 22986496, 23207520, 23237760, 23621940, 23870592, 23884406, 23901696, 24243570, 24367896, 24754688, 24803037, 25141480, 25196736, 25590435, 25721668, 25859808, 26108460, 26142480, 26398554, 26522880, 27075440, 27296464, 27558930, 27849024, 27885312, 28284165, 28346328, 28733120, 29396192, 29838240, 29877120, 30169776, 30459870, 30708522, 30943360, 30983680, 31495920, 31827456, 32152085, 32175360, 32324760, 32490528, 33070716, 33595648, 33940998, 34120580, 34479744, 34811280, 34856640, 35198072, 35432910, 35826609, 36551844, 36745240, 37132032, 37712220, 37795104, 38582502, 38789712, 39597831, 39784320, 39836160, 40226368, 40613160, 40944696, 41338395, 41773536, 41827968, 41994560, 43099680, 43320704, 43997590, 44029440, 44094288, 45254664, 45689805, 45972992, 46062783, 46415040, 46475520, 47243880, 47741184, 47768812, 48487140, 48735792, 49606074, 50282960, 50393472, 51180870, 51443336, 51719616, 52216920, 52284960, 52797108, 53045760, 54150880, 54592928, 55117860, 55698048, 55770624, 56568330, 56692656, 57466240, 57873753, 58792384, 59676480, 59711015, 59754240, 60339552, 60919740, 61417044, 61886720, 62991840, 64304170, 64350720, 64649520, 64981056, 65996385, 66141432, 67191296, 67881996, 68241160, 68959488, 69622560, 69713280, 70396144, 70865820, 71653218, 73103688, 73490480, 74264064, 75424440, 75590208, 76771305, 77165004, 77579424, 79195662, 79568640, 80452736, 81226320, 81889392, 82676790, 83547072, 83595421, 83655936, 83989120, 84852495, 86199360, 86641408, 87995180, 88188576, 90509328, 91379610, 92125566, 92830080, 92951040, 94487760, 95482368, 95537624, 96456255, 96974280, 97471584, 99212148, 100565920, 100786944, 102361740, 102886672, 103439232, 104433840, 104569920, 105594216, 107479827, 108301760, 109185856, 110235720, 111396096, 113136660, 113385312, 114932480, 115747506, 117584768, 118793493, 119352960, 119422030, 119508480, 120679104, 121839480, 122834088, 123773440, 124015185, 125983680, 128608340, 129299040, 129962112, 131992770, 132282864, 135763992, 136482320, 137918976, 139245120, 139426560, 140792288, 141731640, 143306436, 146207376, 146980960, 150848880, 151180416, 153542610, 154330008, 155158848, 158391324, 159137280, 160905472, 162452640, 163778784, 165353580, 167094144, 167190842, 167311872, 167978240, 169704990, 172398720, 173282816, 173621259, 175990360, 176377152, 179133045, 181018656, 182759220, 184251132, 185660160, 188975520, 191075248, 192912510, 193948560, 194943168, 197989155, 198424296, 201131840, 201573888, 204723480, 205773344, 206878464, 208867680, 209139840, 211188432, 214959654, 216603520, 218371712, 220471440, 222792192, 226273320, 226770624, 229864960, 230313915, 231495012, 235169536, 237586986, 238705920, 238844060, 241358208, 243678960, 245668176, 248030370, 250786263, 251967360, 257216680, 258598080, 259924224, 263985540, 264565728, 271527984, 272964640, 278490240, 278853120, 281584576, 283463280, 286612872, 289368765, 292414752, 293961920, 301697760, 302360832, 307085220, 308660016, 310317696, 316782648, 321810944, 322439481, 324905280, 327557568, 330707160, 334188288, 334381684, 335956480, 339409980, 344797440, 347242518, 351980720, 352754304, 358266090, 362037312, 365518440, 368502264, 371320320, 377951040, 382150496, 385825020, 387897120, 389886336, 395978310, 396848592, 402263680, 409446960, 411546688, 413756928, 417735360, 417977105, 418279680, 422376864, 429919308, 433207040, 436743424, 440942880, 452546640, 453541248, 460627830, 462990024, 470339072, 475173972, 477411840, 477688120, 482716416, 487357920, 491336352, 496060740, 501572526, 503934720, 514433360, 517196160, 519848448, 527971080, 529131456, 537399135, 543055968, 545929280, 556980480, 563169152, 566926560, 573225744, 578737530, 584829504, 587923840, 593967465, 603395520, 604721664, 614170440, 617320032, 620635392, 633565296, 644878962, 649810560, 655115136, 661414320, 668376576, 668763368, 678819960, 689594880, 694485036, 703961440, 705508608, 716532180, 724074624, 731036880, 737004528, 752358789, 755902080, 764300992, 771650040, 775794240, 779772672, 791956620, 793697184, 804527360, 818893920, 823093376, 835470720, 835954210, 836559360, 844753728, 859838616, 866414080, 868106295, 873486848, 881885760, 905093280, 907082496, 921255660, 925980048, 950347944, 955376240, 965432832, 974715840, 982672704, 992121480, 1003145052, 1007869440, 1028866720, 1034392320, 1055942160, 1058262912, 1074798270, 1086111936, 1091858560, 1113960960, 1126338304, 1133853120, 1146451488, 1157475060, 1169659008, 1175847680, 1187934930, 1206791040, 1228340880, 1234640064, 1241270784, 1253931315, 1267130592, 1289757924, 1299621120, 1310230272, 1322828640, 1337526736, 1357639920, 1388970072, 1407922880, 1411017216, 1433064360, 1448149248, 1462073760, 1474009056, 1504717578, 1511804160, 1528601984, 1543300080, 1551588480, 1559545344, 1583913240, 1587394368, 1609054720, 1612197405, 1637787840, 1646186752, 1670941440, 1671908420, 1689507456, 1719677232, 1736212590, 1763771520, 1810186560, 1814164992, 1842511320, 1851960096, 1900695888, 1910752480, 1949431680, 1965345408, 1984242960, 2006290104, 2057733440, 2068784640, 2111884320, 2116525824, 2149596540, 2172223872, 2183717120, 2252676608, 2257076367, 2267706240, 2292902976, 2314950120, 2339318016, 2351695360, 2375869860, 2413582080, 2456681760, 2469280128, 2507862630, 2534261184, 2579515848, 2599242240, 2620460544, 2645657280, 2675053472, 2715279840, 2777940144, 2815845760, 2866128720, 2896298496, 2924147520, 2948018112, 3009435156, 3023608320, 3057203968, 3086600160, 3103176960, 3167826480, 3174788736, 3224394810, 3275575680, 3292373504, 3341882880, 3343816840, 3379014912, 3439354464, 3472425180, 3527543040, 3620373120, 3685022640, 3703920192, 3761793945, 3801391776, 3821504960, 3898863360, 3930690816, 3968485920, 4012580208, 4115466880, 4223768640, 4233051648, 4299193080, 4344447744, 4367434240, 4514152734, 4535412480, 4585805952, 4629900240, 4678636032, 4751739720, 4827164160, 4913363520, 4938560256, 5015725260, 5068522368, 5159031696, 5291314560, 5350106944, 5430559680, 5555880288, 5631691520, 5732257440, 5848295040, 5896036224, 6018870312, 6114407936, 6173200320, 6206353920, 6335652960, 6349577472, 6448789620, 6551151360, 6687633680, 6758029824, 6878708928, 6944850360, 7055086080, 7240746240, 7370045280, 7407840384, 7523587890, 7602783552, 7643009920, 7797726720, 7861381632, 7936971840, 8025160416, 8230933760, 8447537280, 8598386160, 8688895488, 9028305468, 9070824960, 9171611904, 9259800480, 9503479440, 9826727040, 9877120512, 10031450520, 10137044736, 10318063392, 10582629120, 10700213888, 10861119360, 11111760576, 11263383040, 11285381835, 11464514880, 11696590080, 11792072448, 12037740624, 12346400640, 12671305920, 12699154944, 12897579240, 13102302720, 13375267360, 13757417856, 13889700720, 14481492480, 14740090560, 14815680768, 15047175780, 15205567104, 15286019840, 15873943680, 16050320832, 16461867520, 16895074560, 17196772320, 18056610936, 18343223808, 18519600960, 19006958880, 19653454080, 20062901040, 20274089472, 20636126784, 21165258240, 21400427776, 21722238720, 22223521152, 22570763670, 22929029760, 23393180160, 23584144896, 24075481248, 24692801280, 25342611840, 25795158480, 26750534720, 27514835712, 27779401440, 29480181120, 29631361536, 30094351560, 30411134208, 30572039680, 31747887360, 32100641664, 33790149120, 34393544640, 36113221872, 37039201920, 38013917760, 39306908160, 40125802080, 41272253568, 42800855552, 43444477440, 44447042304, 45141527340, 45858059520, 48150962496, 49385602560, 50685223680, 51590316960, 53501069440, 55029671424, 55558802880, 58960362240, 60188703120, 60822268416, 63495774720, 64201283328, 68787089280, 72226443744, 74078403840, 76027835520, 80251604160, 82544507136, 88894084608, 90283054680, 91716119040, 96301924992, 101370447360, 103180633920, 107002138880, 111117605760, 117920724480, 120377406240, 128402566656, 137574178560, 144452887488, 148156807680, 152055671040, 160503208320, 165089014272, 180566109360, 192603849984, 206361267840, 214004277760, 222235211520, 240754812480, 275148357120, 288905774976, 304111342080, 321006416640, 361132218720, 385207699968, 412722535680, 444470423040, 481509624960, 577811549952, 642012833280, 722264437440, 825445071360, 963019249920, 1155623099904, 1444528874880, 1926038499840, 2889057749760, 5778115499520]

約数ペア:

[(1, 5778115499520), (2, 2889057749760), (3, 1926038499840), (4, 1444528874880), (5, 1155623099904), (6, 963019249920), (7, 825445071360), (8, 722264437440), (9, 642012833280), (10, 577811549952), (12, 481509624960), (13, 444470423040), (14, 412722535680), (15, 385207699968), (16, 361132218720), (18, 321006416640), (19, 304111342080), (20, 288905774976), (21, 275148357120), (24, 240754812480), (26, 222235211520), (27, 214004277760), (28, 206361267840), (30, 192603849984), (32, 180566109360), (35, 165089014272), (36, 160503208320), (38, 152055671040), (39, 148156807680), (40, 144452887488), (42, 137574178560), (45, 128402566656), (48, 120377406240), (49, 117920724480), (52, 111117605760), (54, 107002138880), (56, 103180633920), (57, 101370447360), (60, 96301924992), (63, 91716119040), (64, 90283054680), (65, 88894084608), (70, 82544507136), (72, 80251604160), (76, 76027835520), (78, 74078403840), (80, 72226443744), (84, 68787089280), (90, 64201283328), (91, 63495774720), (95, 60822268416), (96, 60188703120), (98, 58960362240), (104, 55558802880), (105, 55029671424), (108, 53501069440), (112, 51590316960), (114, 50685223680), (117, 49385602560), (120, 48150962496), (126, 45858059520), (128, 45141527340), (130, 44447042304), (133, 43444477440), (135, 42800855552), (140, 41272253568), (144, 40125802080), (147, 39306908160), (152, 38013917760), (156, 37039201920), (160, 36113221872), (168, 34393544640), (171, 33790149120), (180, 32100641664), (182, 31747887360), (189, 30572039680), (190, 30411134208), (192, 30094351560), (195, 29631361536), (196, 29480181120), (208, 27779401440), (210, 27514835712), (216, 26750534720), (224, 25795158480), (228, 25342611840), (234, 24692801280), (240, 24075481248), (245, 23584144896), (247, 23393180160), (252, 22929029760), (256, 22570763670), (260, 22223521152), (266, 21722238720), (270, 21400427776), (273, 21165258240), (280, 20636126784), (285, 20274089472), (288, 20062901040), (294, 19653454080), (304, 19006958880), (312, 18519600960), (315, 18343223808), (320, 18056610936), (336, 17196772320), (342, 16895074560), (351, 16461867520), (360, 16050320832), (364, 15873943680), (378, 15286019840), (380, 15205567104), (384, 15047175780), (390, 14815680768), (392, 14740090560), (399, 14481492480), (416, 13889700720), (420, 13757417856), (432, 13375267360), (441, 13102302720), (448, 12897579240), (455, 12699154944), (456, 12671305920), (468, 12346400640), (480, 12037740624), (490, 11792072448), (494, 11696590080), (504, 11464514880), (512, 11285381835), (513, 11263383040), (520, 11111760576), (532, 10861119360), (540, 10700213888), (546, 10582629120), (560, 10318063392), (570, 10137044736), (576, 10031450520), (585, 9877120512), (588, 9826727040), (608, 9503479440), (624, 9259800480), (630, 9171611904), (637, 9070824960), (640, 9028305468), (665, 8688895488), (672, 8598386160), (684, 8447537280), (702, 8230933760), (720, 8025160416), (728, 7936971840), (735, 7861381632), (741, 7797726720), (756, 7643009920), (760, 7602783552), (768, 7523587890), (780, 7407840384), (784, 7370045280), (798, 7240746240), (819, 7055086080), (832, 6944850360), (840, 6878708928), (855, 6758029824), (864, 6687633680), (882, 6551151360), (896, 6448789620), (910, 6349577472), (912, 6335652960), (931, 6206353920), (936, 6173200320), (945, 6114407936), (960, 6018870312), (980, 5896036224), (988, 5848295040), (1008, 5732257440), (1026, 5631691520), (1040, 5555880288), (1064, 5430559680), (1080, 5350106944), (1092, 5291314560), (1120, 5159031696), (1140, 5068522368), (1152, 5015725260), (1170, 4938560256), (1176, 4913363520), (1197, 4827164160), (1216, 4751739720), (1235, 4678636032), (1248, 4629900240), (1260, 4585805952), (1274, 4535412480), (1280, 4514152734), (1323, 4367434240), (1330, 4344447744), (1344, 4299193080), (1365, 4233051648), (1368, 4223768640), (1404, 4115466880), (1440, 4012580208), (1456, 3968485920), (1470, 3930690816), (1482, 3898863360), (1512, 3821504960), (1520, 3801391776), (1536, 3761793945), (1560, 3703920192), (1568, 3685022640), (1596, 3620373120), (1638, 3527543040), (1664, 3472425180), (1680, 3439354464), (1710, 3379014912), (1728, 3343816840), (1729, 3341882880), (1755, 3292373504), (1764, 3275575680), (1792, 3224394810), (1820, 3174788736), (1824, 3167826480), (1862, 3103176960), (1872, 3086600160), (1890, 3057203968), (1911, 3023608320), (1920, 3009435156), (1960, 2948018112), (1976, 2924147520), (1995, 2896298496), (2016, 2866128720), (2052, 2815845760), (2080, 2777940144), (2128, 2715279840), (2160, 2675053472), (2184, 2645657280), (2205, 2620460544), (2223, 2599242240), (2240, 2579515848), (2280, 2534261184), (2304, 2507862630), (2340, 2469280128), (2352, 2456681760), (2394, 2413582080), (2432, 2375869860), (2457, 2351695360), (2470, 2339318016), (2496, 2314950120), (2520, 2292902976), (2548, 2267706240), (2560, 2257076367), (2565, 2252676608), (2646, 2183717120), (2660, 2172223872), (2688, 2149596540), (2730, 2116525824), (2736, 2111884320), (2793, 2068784640), (2808, 2057733440), (2880, 2006290104), (2912, 1984242960), (2940, 1965345408), (2964, 1949431680), (3024, 1910752480), (3040, 1900695888), (3120, 1851960096), (3136, 1842511320), (3185, 1814164992), (3192, 1810186560), (3276, 1763771520), (3328, 1736212590), (3360, 1719677232), (3420, 1689507456), (3456, 1671908420), (3458, 1670941440), (3510, 1646186752), (3528, 1637787840), (3584, 1612197405), (3591, 1609054720), (3640, 1587394368), (3648, 1583913240), (3705, 1559545344), (3724, 1551588480), (3744, 1543300080), (3780, 1528601984), (3822, 1511804160), (3840, 1504717578), (3920, 1474009056), (3952, 1462073760), (3990, 1448149248), (4032, 1433064360), (4095, 1411017216), (4104, 1407922880), (4160, 1388970072), (4256, 1357639920), (4320, 1337526736), (4368, 1322828640), (4410, 1310230272), (4446, 1299621120), (4480, 1289757924), (4560, 1267130592), (4608, 1253931315), (4655, 1241270784), (4680, 1234640064), (4704, 1228340880), (4788, 1206791040), (4864, 1187934930), (4914, 1175847680), (4940, 1169659008), (4992, 1157475060), (5040, 1146451488), (5096, 1133853120), (5130, 1126338304), (5187, 1113960960), (5292, 1091858560), (5320, 1086111936), (5376, 1074798270), (5460, 1058262912), (5472, 1055942160), (5586, 1034392320), (5616, 1028866720), (5733, 1007869440), (5760, 1003145052), (5824, 992121480), (5880, 982672704), (5928, 974715840), (5985, 965432832), (6048, 955376240), (6080, 950347944), (6240, 925980048), (6272, 921255660), (6370, 907082496), (6384, 905093280), (6552, 881885760), (6615, 873486848), (6656, 868106295), (6669, 866414080), (6720, 859838616), (6840, 844753728), (6907, 836559360), (6912, 835954210), (6916, 835470720), (7020, 823093376), (7056, 818893920), (7182, 804527360), (7280, 793697184), (7296, 791956620), (7410, 779772672), (7448, 775794240), (7488, 771650040), (7560, 764300992), (7644, 755902080), (7680, 752358789), (7840, 737004528), (7904, 731036880), (7980, 724074624), (8064, 716532180), (8190, 705508608), (8208, 703961440), (8320, 694485036), (8379, 689594880), (8512, 678819960), (8640, 668763368), (8645, 668376576), (8736, 661414320), (8820, 655115136), (8892, 649810560), (8960, 644878962), (9120, 633565296), (9310, 620635392), (9360, 617320032), (9408, 614170440), (9555, 604721664), (9576, 603395520), (9728, 593967465), (9828, 587923840), (9880, 584829504), (9984, 578737530), (10080, 573225744), (10192, 566926560), (10260, 563169152), (10374, 556980480), (10584, 545929280), (10640, 543055968), (10752, 537399135), (10920, 529131456), (10944, 527971080), (11115, 519848448), (11172, 517196160), (11232, 514433360), (11466, 503934720), (11520, 501572526), (11648, 496060740), (11760, 491336352), (11856, 487357920), (11970, 482716416), (12096, 477688120), (12103, 477411840), (12160, 475173972), (12285, 470339072), (12480, 462990024), (12544, 460627830), (12740, 453541248), (12768, 452546640), (13104, 440942880), (13230, 436743424), (13338, 433207040), (13440, 429919308), (13680, 422376864), (13814, 418279680), (13824, 417977105), (13832, 417735360), (13965, 413756928), (14040, 411546688), (14112, 409446960), (14364, 402263680), (14560, 396848592), (14592, 395978310), (14820, 389886336), (14896, 387897120), (14976, 385825020), (15120, 382150496), (15288, 377951040), (15561, 371320320), (15680, 368502264), (15808, 365518440), (15960, 362037312), (16128, 358266090), (16380, 352754304), (16416, 351980720), (16640, 347242518), (16758, 344797440), (17024, 339409980), (17199, 335956480), (17280, 334381684), (17290, 334188288), (17472, 330707160), (17640, 327557568), (17784, 324905280), (17920, 322439481), (17955, 321810944), (18240, 316782648), (18620, 310317696), (18720, 308660016), (18816, 307085220), (19110, 302360832), (19152, 301697760), (19656, 293961920), (19760, 292414752), (19968, 289368765), (20160, 286612872), (20384, 283463280), (20520, 281584576), (20721, 278853120), (20748, 278490240), (21168, 272964640), (21280, 271527984), (21840, 264565728), (21888, 263985540), (22230, 259924224), (22344, 258598080), (22464, 257216680), (22932, 251967360), (23040, 250786263), (23296, 248030370), (23520, 245668176), (23712, 243678960), (23940, 241358208), (24192, 238844060), (24206, 238705920), (24320, 237586986), (24570, 235169536), (24960, 231495012), (25088, 230313915), (25137, 229864960), (25480, 226770624), (25536, 226273320), (25935, 222792192), (26208, 220471440), (26460, 218371712), (26676, 216603520), (26880, 214959654), (27360, 211188432), (27628, 209139840), (27664, 208867680), (27930, 206878464), (28080, 205773344), (28224, 204723480), (28665, 201573888), (28728, 201131840), (29120, 198424296), (29184, 197989155), (29640, 194943168), (29792, 193948560), (29952, 192912510), (30240, 191075248), (30576, 188975520), (31122, 185660160), (31360, 184251132), (31616, 182759220), (31920, 181018656), (32256, 179133045), (32760, 176377152), (32832, 175990360), (33280, 173621259), (33345, 173282816), (33516, 172398720), (34048, 169704990), (34398, 167978240), (34535, 167311872), (34560, 167190842), (34580, 167094144), (34944, 165353580), (35280, 163778784), (35568, 162452640), (35910, 160905472), (36309, 159137280), (36480, 158391324), (37240, 155158848), (37440, 154330008), (37632, 153542610), (38220, 151180416), (38304, 150848880), (39312, 146980960), (39520, 146207376), (40320, 143306436), (40768, 141731640), (41040, 140792288), (41442, 139426560), (41496, 139245120), (41895, 137918976), (42336, 136482320), (42560, 135763992), (43680, 132282864), (43776, 131992770), (44460, 129962112), (44688, 129299040), (44928, 128608340), (45864, 125983680), (46592, 124015185), (46683, 123773440), (47040, 122834088), (47424, 121839480), (47880, 120679104), (48349, 119508480), (48384, 119422030), (48412, 119352960), (48640, 118793493), (49140, 117584768), (49920, 115747506), (50274, 114932480), (50960, 113385312), (51072, 113136660), (51870, 111396096), (52416, 110235720), (52920, 109185856), (53352, 108301760), (53760, 107479827), (54720, 105594216), (55256, 104569920), (55328, 104433840), (55860, 103439232), (56160, 102886672), (56448, 102361740), (57330, 100786944), (57456, 100565920), (58240, 99212148), (59280, 97471584), (59584, 96974280), (59904, 96456255), (60480, 95537624), (60515, 95482368), (61152, 94487760), (62163, 92951040), (62244, 92830080), (62720, 92125566), (63232, 91379610), (63840, 90509328), (65520, 88188576), (65664, 87995180), (66690, 86641408), (67032, 86199360), (68096, 84852495), (68796, 83989120), (69070, 83655936), (69120, 83595421), (69160, 83547072), (69888, 82676790), (70560, 81889392), (71136, 81226320), (71820, 80452736), (72618, 79568640), (72960, 79195662), (74480, 77579424), (74880, 77165004), (75264, 76771305), (76440, 75590208), (76608, 75424440), (77805, 74264064), (78624, 73490480), (79040, 73103688), (80640, 71653218), (81536, 70865820), (82080, 70396144), (82884, 69713280), (82992, 69622560), (83790, 68959488), (84672, 68241160), (85120, 67881996), (85995, 67191296), (87360, 66141432), (87552, 65996385), (88920, 64981056), (89376, 64649520), (89791, 64350720), (89856, 64304170), (91728, 62991840), (93366, 61886720), (94080, 61417044), (94848, 60919740), (95760, 60339552), (96698, 59754240), (96768, 59711015), (96824, 59676480), (98280, 58792384), (99840, 57873753), (100548, 57466240), (101920, 56692656), (102144, 56568330), (103605, 55770624), (103740, 55698048), (104832, 55117860), (105840, 54592928), (106704, 54150880), (108927, 53045760), (109440, 52797108), (110512, 52284960), (110656, 52216920), (111720, 51719616), (112320, 51443336), (112896, 51180870), (114660, 50393472), (114912, 50282960), (116480, 49606074), (118560, 48735792), (119168, 48487140), (120960, 47768812), (121030, 47741184), (122304, 47243880), (124326, 46475520), (124488, 46415040), (125440, 46062783), (125685, 45972992), (126464, 45689805), (127680, 45254664), (131040, 44094288), (131233, 44029440), (131328, 43997590), (133380, 43320704), (134064, 43099680), (137592, 41994560), (138140, 41827968), (138320, 41773536), (139776, 41338395), (141120, 40944696), (142272, 40613160), (143640, 40226368), (145047, 39836160), (145236, 39784320), (145920, 39597831), (148960, 38789712), (149760, 38582502), (152880, 37795104), (153216, 37712220), (155610, 37132032), (157248, 36745240), (158080, 36551844), (161280, 35826609), (163072, 35432910), (164160, 35198072), (165768, 34856640), (165984, 34811280), (167580, 34479744), (169344, 34120580), (170240, 33940998), (171990, 33595648), (174720, 33070716), (177840, 32490528), (178752, 32324760), (179582, 32175360), (179712, 32152085), (181545, 31827456), (183456, 31495920), (186489, 30983680), (186732, 30943360), (188160, 30708522), (189696, 30459870), (191520, 30169776), (193396, 29877120), (193648, 29838240), (196560, 29396192), (201096, 28733120), (203840, 28346328), (204288, 28284165), (207210, 27885312), (207480, 27849024), (209664, 27558930), (211680, 27296464), (213408, 27075440), (217854, 26522880), (218880, 26398554), (221024, 26142480), (221312, 26108460), (223440, 25859808), (224640, 25721668), (225792, 25590435), (229320, 25196736), (229824, 25141480), (232960, 24803037), (233415, 24754688), (237120, 24367896), (238336, 24243570), (241745, 23901696), (241920, 23884406), (242060, 23870592), (244608, 23621940), (248652, 23237760), (248976, 23207520), (251370, 22986496), (255360, 22627332), (262080, 22047144), (262466, 22014720), (262656, 21998795), (266760, 21660352), (268128, 21549840), (269373, 21450240), (275184, 20997280), (276280, 20913984), (276640, 20886768), (282240, 20472348), (284544, 20306580), (287280, 20113184), (290094, 19918080), (290472, 19892160), (297920, 19394856), (299520, 19291251), (305760, 18897552), (306432, 18856110), (310815, 18590208), (311220, 18566016), (314496, 18372620), (316160, 18275922), (326144, 17716455), (326781, 17681920), (328320, 17599036), (331536, 17428320), (331968, 17405640), (335160, 17239872), (338443, 17072640), (338688, 17060290), (340480, 16970499), (343980, 16797824), (349440, 16535358), (355680, 16245264), (357504, 16162380), (359164, 16087680), (363090, 15913728), (366912, 15747960), (372978, 15491840), (373464, 15471680), (376320, 15354261), (379392, 15229935), (383040, 15084888), (386792, 14938560), (387296, 14919120), (393120, 14698096), (393699, 14676480), (402192, 14366560), (407680, 14173164), (414420, 13942656), (414960, 13924512), (419328, 13779465), (423360, 13648232), (426816, 13537720), (435141, 13278720), (435708, 13261440), (437760, 13199277), (442048, 13071240), (442624, 13054230), (446880, 12929904), (448955, 12870144), (449280, 12860834), (458640, 12598368), (459648, 12570740), (466830, 12377344), (474240, 12183948), (476672, 12121785), (483490, 11950848), (483840, 11942203), (484120, 11935296), (489216, 11810970), (497304, 11618880), (497952, 11603760), (502740, 11493248), (510720, 11313666), (524160, 11023572), (524932, 11007360), (533520, 10830176), (536256, 10774920), (538746, 10725120), (544635, 10609152), (550368, 10498640), (552560, 10456992), (553280, 10443384), (564480, 10236174), (569088, 10153290), (574560, 10056592), (580188, 9959040), (580944, 9946080), (595840, 9697428), (611520, 9448776), (612864, 9428055), (621630, 9295104), (622440, 9283008), (628537, 9192960), (628992, 9186310), (632320, 9137961), (653562, 8840960), (656165, 8805888), (656640, 8799518), (663072, 8714160), (663936, 8702820), (670320, 8619936), (676886, 8536320), (677376, 8530145), (687960, 8398912), (698880, 8267679), (711360, 8122632), (715008, 8081190), (718328, 8043840), (725235, 7967232), (726180, 7956864), (733824, 7873980), (745956, 7745920), (746928, 7735840), (766080, 7542444), (773584, 7469280), (774592, 7459560), (786240, 7349048), (787398, 7338240), (804384, 7183280), (808119, 7150080), (815360, 7086582), (828840, 6971328), (829920, 6962256), (846720, 6824116), (853632, 6768860), (870282, 6639360), (871416, 6630720), (884096, 6535620), (885248, 6527115), (893760, 6464952), (897910, 6435072), (898560, 6430417), (917280, 6299184), (918631, 6289920), (919296, 6285370), (932445, 6196736), (933660, 6188672), (948480, 6091974), (966980, 5975424), (968240, 5967648), (978432, 5905485), (994608, 5809440), (995904, 5801880), (1005480, 5746624), (1015329, 5690880), (1021440, 5656833), (1048320, 5511786), (1049864, 5503680), (1067040, 5415088), (1072512, 5387460), (1077492, 5362560), (1089270, 5304576), (1100736, 5249320), (1105120, 5228496), (1106560, 5221692), (1128960, 5118087), (1138176, 5076645), (1149120, 5028296), (1160376, 4979520), (1161888, 4973040), (1181097, 4892160), (1191680, 4848714), (1223040, 4724388), (1243260, 4647552), (1244880, 4641504), (1257074, 4596480), (1257984, 4593155), (1305423, 4426240), (1307124, 4420480), (1312330, 4402944), (1313280, 4399759), (1326144, 4357080), (1327872, 4351410), (1340640, 4309968), (1346865, 4290048), (1353772, 4268160), (1375920, 4199456), (1422720, 4061316), (1430016, 4040595), (1436656, 4021920), (1450470, 3983616), (1452360, 3978432), (1467648, 3936990), (1491912, 3872960), (1493856, 3867920), (1532160, 3771222), (1547168, 3734640), (1549184, 3729780), (1572480, 3674524), (1574796, 3669120), (1608768, 3591640), (1616238, 3575040), (1630720, 3543291), (1633905, 3536384), (1657680, 3485664), (1659840, 3481128), (1692215, 3414528), (1693440, 3412058), (1706029, 3386880), (1707264, 3384430), (1740564, 3319680), (1742832, 3315360), (1768192, 3267810), (1787520, 3232476), (1795820, 3217536), (1834560, 3149592), (1837262, 3144960), (1838592, 3142685), (1864890, 3098368), (1867320, 3094336), (1885611, 3064320), (1896960, 3045987), (1933960, 2987712), (1936480, 2983824), (1968495, 2935296), (1989216, 2904720), (1991808, 2900940), (2010960, 2873312), (2030658, 2845440), (2096640, 2755893), (2099728, 2751840), (2134080, 2707544), (2145024, 2693730), (2154984, 2681280), (2175705, 2655744), (2178540, 2652288), (2201472, 2624660), (2210240, 2614248), (2213120, 2610846), (2298240, 2514148), (2320752, 2489760), (2323776, 2486520), (2362194, 2446080), (2383360, 2424357)]