5832906992640

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{1321}}^1$

素因数の和:1397

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 448, 455, 468, 480, 486, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 624, 630, 640, 648, 672, 676, 702, 720, 728, 729, 756, 768, 780, 810, 819, 832, 840, 845, 864, 896, 910, 936, 945, 960, 972, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1183, 1215, 1248, 1260, 1280, 1296, 1321, 1344, 1352, 1365, 1404, 1440, 1456, 1458, 1512, 1521, 1536, 1560, 1620, 1638, 1664, 1680, 1690, 1701, 1728, 1755, 1792, 1820, 1872, 1890, 1920, 1944, 2016, 2028, 2080, 2106, 2160, 2184, 2240, 2268, 2304, 2340, 2366, 2430, 2457, 2496, 2520, 2535, 2560, 2592, 2642, 2688, 2704, 2730, 2808, 2835, 2880, 2912, 2916, 3024, 3042, 3072, 3120, 3159, 3240, 3276, 3328, 3360, 3380, 3402, 3456, 3510, 3549, 3584, 3640, 3645, 3744, 3780, 3840, 3888, 3963, 4032, 4056, 4095, 4160, 4212, 4320, 4368, 4480, 4536, 4563, 4608, 4680, 4732, 4860, 4914, 4992, 5040, 5070, 5103, 5120, 5184, 5265, 5284, 5376, 5408, 5460, 5616, 5670, 5760, 5824, 5832, 5915, 6048, 6084, 6240, 6318, 6480, 6552, 6605, 6656, 6720, 6760, 6804, 6912, 7020, 7098, 7168, 7280, 7290, 7371, 7488, 7560, 7605, 7680, 7776, 7926, 8064, 8112, 8190, 8320, 8424, 8505, 8640, 8736, 8960, 9072, 9126, 9216, 9247, 9360, 9464, 9477, 9720, 9828, 9984, 10080, 10140, 10206, 10368, 10530, 10568, 10647, 10752, 10816, 10920, 11232, 11340, 11520, 11648, 11664, 11830, 11889, 12096, 12168, 12285, 12480, 12636, 12960, 13104, 13210, 13312, 13440, 13520, 13608, 13689, 13824, 14040, 14196, 14560, 14580, 14742, 14976, 15120, 15210, 15360, 15552, 15795, 15852, 16128, 16224, 16380, 16640, 16848, 17010, 17173, 17280, 17472, 17745, 17920, 18144, 18252, 18494, 18720, 18928, 18954, 19440, 19656, 19815, 19968, 20160, 20280, 20412, 20736, 21060, 21136, 21294, 21504, 21632, 21840, 22113, 22464, 22680, 22815, 23040, 23296, 23328, 23660, 23778, 24192, 24336, 24570, 24960, 25272, 25515, 25920, 26208, 26420, 26880, 27040, 27216, 27378, 27648, 27741, 28080, 28392, 29120, 29160, 29484, 29952, 30240, 30420, 31104, 31590, 31704, 31941, 32256, 32448, 32760, 33280, 33696, 34020, 34346, 34560, 34944, 35490, 35667, 35840, 36288, 36504, 36855, 36988, 37440, 37856, 37908, 38880, 39312, 39630, 39936, 40320, 40560, 40824, 41067, 41472, 42120, 42272, 42588, 43264, 43680, 44226, 44928, 45360, 45630, 46080, 46235, 46592, 46656, 47320, 47385, 47556, 48384, 48672, 49140, 49920, 50544, 51030, 51519, 51840, 52416, 52840, 53235, 53760, 54080, 54432, 54756, 55482, 56160, 56784, 58240, 58320, 58968, 59445, 59904, 60480, 60840, 62208, 63180, 63408, 63882, 64512, 64896, 65520, 66339, 66560, 67392, 68040, 68445, 68692, 69120, 69888, 70980, 71334, 72576, 73008, 73710, 73976, 74880, 75712, 75816, 77760, 78624, 79260, 80640, 81120, 81648, 82134, 82944, 83223, 84240, 84544, 85176, 85865, 86528, 87360, 88452, 89856, 90720, 91260, 92470, 93184, 93312, 94640, 94770, 95112, 95823, 96768, 97344, 98280, 99840, 101088, 102060, 103038, 103680, 104832, 105680, 106470, 107001, 107520, 108160, 108864, 109512, 110565, 110964, 112320, 113568, 116480, 116640, 117936, 118890, 119808, 120211, 120960, 121680, 123201, 124416, 126360, 126816, 127764, 129792, 131040, 132678, 134784, 136080, 136890, 137384, 138240, 138705, 139776, 141960, 142668, 145152, 146016, 147420, 147952, 149760, 151424, 151632, 154557, 155520, 157248, 158520, 159705, 161280, 162240, 163296, 164268, 166446, 168480, 169088, 170352, 171730, 173056, 174720, 176904, 178335, 179712, 181440, 182520, 184940, 186624, 189280, 189540, 190224, 191646, 193536, 194688, 196560, 199680, 202176, 204120, 205335, 206076, 207360, 209664, 211360, 212940, 214002, 216320, 217728, 219024, 221130, 221928, 223249, 224640, 227136, 232960, 233280, 235872, 237780, 240422, 241920, 243360, 246402, 248832, 249669, 252720, 253632, 255528, 257595, 259584, 262080, 265356, 269568, 272160, 273780, 274768, 277410, 279552, 283920, 285336, 287469, 290304, 292032, 294840, 295904, 299520, 302848, 303264, 309114, 311040, 314496, 317040, 319410, 321003, 322560, 324480, 326592, 328536, 331695, 332892, 336960, 338176, 340704, 343460, 349440, 353808, 356670, 359424, 360633, 362880, 365040, 369880, 373248, 378560, 379080, 380448, 383292, 389376, 393120, 404352, 408240, 410670, 412152, 414720, 416115, 419328, 422720, 425880, 428004, 432640, 435456, 438048, 442260, 443856, 446498, 449280, 454272, 463671, 465920, 466560, 471744, 475560, 479115, 480844, 483840, 486720, 492804, 499338, 505440, 507264, 511056, 515190, 519168, 524160, 530712, 535005, 539136, 544320, 547560, 549536, 554820, 567840, 570672, 574938, 580608, 584064, 589680, 591808, 599040, 601055, 605696, 606528, 616005, 618228, 622080, 628992, 634080, 638820, 642006, 648960, 653184, 657072, 663390, 665784, 669747, 673920, 676352, 681408, 686920, 698880, 707616, 713340, 721266, 725760, 730080, 739760, 746496, 749007, 757120, 758160, 760896, 766584, 772785, 778752, 786240, 808704, 816480, 821340, 824304, 832230, 838656, 845440, 851760, 856008, 862407, 865280, 870912, 876096, 884520, 887712, 892996, 898560, 908544, 927342, 933120, 943488, 951120, 958230, 961688, 963009, 967680, 973440, 985608, 998676, 1010880, 1014528, 1022112, 1030380, 1048320, 1061424, 1070010, 1078272, 1081899, 1088640, 1095120, 1099072, 1109640, 1116245, 1135680, 1141344, 1149876, 1168128, 1179360, 1183616, 1202110, 1211392, 1213056, 1232010, 1236456, 1244160, 1248345, 1257984, 1268160, 1277640, 1284012, 1297920, 1306368, 1314144, 1326780, 1331568, 1339494, 1347840, 1352704, 1362816, 1373840, 1391013, 1397760, 1415232, 1426680, 1437345, 1442532, 1451520, 1460160, 1479520, 1498014, 1514240, 1516320, 1521792, 1533168, 1545570, 1557504, 1562743, 1572480, 1605015, 1617408, 1632960, 1642680, 1648608, 1664460, 1690880, 1703520, 1712016, 1724814, 1741824, 1752192, 1769040, 1775424, 1785992, 1797120, 1803165, 1817088, 1854684, 1866240, 1886976, 1902240, 1916460, 1923376, 1926018, 1946880, 1971216, 1997352, 2009241, 2021760, 2029056, 2044224, 2060760, 2096640, 2122848, 2140020, 2163798, 2177280, 2190240, 2198144, 2219280, 2232490, 2247021, 2271360, 2282688, 2299752, 2318355, 2336256, 2358720, 2367232, 2404220, 2426112, 2464020, 2472912, 2496690, 2515968, 2536320, 2555280, 2568024, 2595840, 2612736, 2628288, 2653560, 2663136, 2678988, 2695680, 2725632, 2747680, 2782026, 2830464, 2853360, 2874690, 2885064, 2903040, 2920320, 2959040, 2996028, 3028480, 3032640, 3043584, 3066336, 3091140, 3125486, 3144960, 3210030, 3234816, 3245697, 3265920, 3285360, 3297216, 3328920, 3348735, 3381760, 3407040, 3424032, 3449628, 3504384, 3538080, 3550848, 3571984, 3606330, 3634176, 3709368, 3732480, 3745035, 3773952, 3804480, 3832920, 3846752, 3852036, 3893760, 3942432, 3994704, 4018482, 4043520, 4058112, 4088448, 4121520, 4173039, 4193280, 4245696, 4280040, 4312035, 4327596, 4354560, 4380480, 4396288, 4438560, 4464980, 4494042, 4542720, 4565376, 4599504, 4636710, 4672512, 4688229, 4717440, 4734464, 4808440, 4815045, 4852224, 4928040, 4945824, 4993380, 5072640, 5110560, 5136048, 5225472, 5256576, 5307120, 5326272, 5357976, 5391360, 5409495, 5451264, 5495360, 5564052, 5660928, 5706720, 5749380, 5770128, 5840640, 5918080, 5992056, 6027723, 6056960, 6065280, 6087168, 6132672, 6182280, 6250972, 6289920, 6420060, 6491394, 6531840, 6570720, 6594432, 6657840, 6697470, 6741063, 6763520, 6814080, 6848064, 6899256, 6955065, 7008768, 7076160, 7101696, 7143968, 7212660, 7418736, 7490070, 7547904, 7608960, 7665840, 7693504, 7704072, 7787520, 7813715, 7884864, 7989408, 8036964, 8087040, 8176896, 8243040, 8346078, 8491392, 8560080, 8624070, 8655192, 8709120, 8760960, 8792576, 8877120, 8929960, 8988084, 9085440, 9130752, 9199008, 9273420, 9376458, 9434880, 9468928, 9616880, 9630090, 9704448, 9737091, 9856080, 9891648, 9986760, 10046205, 10145280, 10221120, 10272096, 10513152, 10614240, 10652544, 10715952, 10818990, 10902528, 10990720, 11128104, 11235105, 11321856, 11413440, 11498760, 11540256, 11681280, 11836160, 11984112, 12055446, 12130560, 12174336, 12265344, 12364560, 12501944, 12519117, 12579840, 12840120, 12982788, 13063680, 13141440, 13188864, 13315680, 13394940, 13482126, 13628160, 13696128, 13798512, 13910130, 14017536, 14064687, 14152320, 14203392, 14287936, 14425320, 14837472, 14980140, 15217920, 15331680, 15387008, 15408144, 15627430, 15769728, 15978816, 16073928, 16174080, 16228485, 16353792, 16486080, 16692156, 16982784, 17120160, 17248140, 17310384, 17521920, 17585152, 17754240, 17859920, 17976168, 18083169, 18170880, 18261504, 18398016, 18546840, 18752916, 18869760, 19233760, 19260180, 19474182, 19712160, 19783296, 19973520, 20092410, 20290560, 20442240, 20544192, 20865195, 21026304, 21228480, 21305088, 21431904, 21637980, 21981440, 22256208, 22470210, 22643712, 22826880, 22997520, 23080512, 23362560, 23441145, 23672320, 23968224, 24110892, 24261120, 24530688, 24729120, 25003888, 25038234, 25680240, 25965576, 26127360, 26282880, 26377728, 26631360, 26789880, 26964252, 27256320, 27392256, 27597024, 27820260, 28129374, 28304640, 28406784, 28575872, 28850640, 29211273, 29674944, 29960280, 30138615, 30435840, 30663360, 30774016, 30816288, 31254860, 31539456, 31957632, 32147856, 32456970, 32707584, 32972160, 33384312, 33705315, 33965568, 34240320, 34496280, 34620768, 35043840, 35508480, 35719840, 35952336, 36166338, 36523008, 36796032, 37093680, 37505832, 37739520, 38467520, 38520360, 38948364, 39424320, 39566592, 39947040, 40184820, 40884480, 41088384, 41730390, 42052608, 42194061, 42456960, 42610176, 42863808, 43275960, 43962880, 44512416, 44940420, 45653760, 45995040, 46161024, 46882290, 47344640, 47936448, 48221784, 48522240, 48685455, 49061376, 49458240, 50007776, 50076468, 51360480, 51931152, 52565760, 52755456, 53262720, 53579760, 53928504, 54249507, 54512640, 54784512, 55194048, 55640520, 56258748, 56609280, 57151744, 57701280, 58422546, 59349888, 59920560, 60277230, 60871680, 61326720, 61548032, 61632576, 62509720, 62595585, 63078912, 63915264, 64295712, 64913940, 65944320, 66768624, 67410630, 67931136, 68480640, 68992560, 69241536, 70087680, 70323435, 71016960, 71439680, 71904672, 72332676, 73592064, 74187360, 75011664, 76935040, 77040720, 77896728, 78848640, 79133184, 79894080, 80369640, 81768960, 82176768, 83460780, 84388122, 84913920, 85220352, 85727616, 86551920, 87633819, 87925760, 89024832, 89880840, 90415845, 91307520, 91990080, 92322048, 93764580, 95872896, 96443568, 97370910, 98122752, 98916480, 100015552, 100152936, 102720960, 103862304, 105131520, 106525440, 107159520, 107857008, 108499014, 109569024, 110388096, 111281040, 112517496, 113218560, 114303488, 115402560, 116845092, 118699776, 119841120, 120554460, 122653440, 123096064, 123265152, 125019440, 125191170, 126157824, 126582183, 127830528, 128591424, 129827880, 131888640, 133537248, 134821260, 136961280, 137985120, 138483072, 140646870, 142033920, 142879360, 143809344, 144665352, 146056365, 147184128, 148374720, 150023328, 153870080, 154081440, 155793456, 157697280, 158266368, 159788160, 160739280, 162748521, 163537920, 164353536, 166921560, 168776244, 169827840, 171455232, 173103840, 175267638, 178049664, 179761680, 180831690, 182615040, 183980160, 184644096, 187529160, 191745792, 192887136, 194741820, 197832960, 200031104, 200305872, 205441920, 207724608, 210263040, 210970305, 213050880, 214319040, 215714016, 216998028, 220776192, 222562080, 225034992, 228606976, 230805120, 233690184, 237399552, 239682240, 241108920, 245306880, 246530304, 250038880, 250382340, 253164366, 255661056, 257182848, 259655760, 263777280, 267074496, 269642520, 271247535, 273922560, 275970240, 276966144, 281293740, 285758720, 287618688, 289330704, 292112730, 294368256, 296749440, 300046656, 307740160, 308162880, 311586912, 315394560, 319576320, 321478560, 325497042, 328707072, 333843120, 337552488, 339655680, 342910464, 346207680, 350535276, 356099328, 359523360, 361663380, 367960320, 369288192, 375058320, 379746549, 383491584, 385774272, 389483640, 395665920, 400062208, 400611744, 410883840, 415449216, 421940610, 426101760, 428638080, 431428032, 433996056, 438169095, 441552384, 445124160, 450069984, 461610240, 467380368, 474799104, 479364480, 482217840, 490613760, 493060608, 500077760, 500764680, 506328732, 514365696, 519311520, 534148992, 539285040, 542495070, 547845120, 551940480, 553932288, 562587480, 571517440, 575237376, 578661408, 584225460, 593498880, 600093312, 615480320, 616325760, 623173824, 630789120, 632910915, 639152640, 642957120, 650994084, 667686240, 675104976, 685820928, 692415360, 701070552, 712198656, 719046720, 723326760, 735920640, 750116640, 759493098, 766983168, 771548544, 778967280, 791331840, 800124416, 801223488, 813742605, 821767680, 830898432, 843881220, 857276160, 862856064, 867992112, 876338190, 883104768, 890248320, 900139968, 923220480, 934760736, 958728960, 964435680, 986121216, 1000155520, 1001529360, 1012657464, 1028731392, 1038623040, 1068297984, 1078570080, 1084990140, 1103880960, 1107864576, 1125174960, 1139239647, 1143034880, 1150474752, 1157322816, 1168450920, 1186997760, 1200186624, 1232651520, 1246347648, 1265821830, 1278305280, 1285914240, 1301988168, 1335372480, 1350209952, 1384830720, 1402141104, 1424397312, 1438093440, 1446653520, 1471841280, 1500233280, 1518986196, 1543097088, 1557934560, 1600248832, 1602446976, 1627485210, 1643535360, 1661796864, 1687762440, 1714552320, 1725712128, 1735984224, 1752676380, 1780496640, 1800279936, 1846440960, 1869521472, 1898732745, 1917457920, 1928871360, 2000311040, 2003058720, 2025314928, 2057462784, 2077246080, 2136595968, 2157140160, 2169980280, 2207761920, 2250349920, 2278479294, 2300949504, 2314645632, 2336901840, 2373995520, 2400373248, 2465303040, 2492695296, 2531643660, 2571828480, 2603976336, 2670744960, 2700419904, 2769661440, 2804282208, 2876186880, 2893307040, 3000466560, 3037972392, 3086194176, 3115869120, 3204893952, 3254970420, 3323593728, 3375524880, 3429104640, 3451424256, 3471968448, 3505352760, 3560993280, 3600559872, 3739042944, 3797465490, 3834915840, 3857742720, 4000622080, 4006117440, 4050629856, 4154492160, 4273191936, 4314280320, 4339960560, 4415523840, 4500699840, 4556958588, 4629291264, 4673803680, 4800746496, 4930606080, 4985390592, 5063287320, 5143656960, 5207952672, 5341489920, 5400839808, 5539322880, 5608564416, 5696198235, 5752373760, 5786614080, 6000933120, 6075944784, 6172388352, 6231738240, 6409787904, 6509940840, 6751049760, 6902848512, 6943936896, 7010705520, 7121986560, 7201119744, 7478085888, 7594930980, 7715485440, 8001244160, 8012234880, 8101259712, 8308984320, 8628560640, 8679921120, 9001399680, 9113917176, 9258582528, 9347607360, 9970781184, 10126574640, 10287313920, 10415905344, 10682979840, 10801679616, 11217128832, 11392396470, 11504747520, 11573228160, 12001866240, 12151889568, 12463476480, 12819575808, 13019881680, 13502099520, 13887873792, 14021411040, 14402239488, 14956171776, 15189861960, 15430970880, 16024469760, 16202519424, 16617968640, 17257121280, 17359842240, 18002799360, 18227834352, 18517165056, 18695214720, 20253149280, 20831810688, 21365959680, 21603359232, 22434257664, 22784792940, 23146456320, 24003732480, 24303779136, 24926952960, 26039763360, 27004199040, 27775747584, 28042822080, 29912343552, 30379723920, 30861941760, 32048939520, 32405038848, 34514242560, 34719684480, 36005598720, 36455668704, 37390429440, 40506298560, 41663621376, 43206718464, 44868515328, 45569585880, 46292912640, 48607558272, 49853905920, 52079526720, 54008398080, 55551495168, 56085644160, 60759447840, 64097879040, 64810077696, 69439368960, 72011197440, 72911337408, 74780858880, 81012597120, 83327242752, 89737030656, 91139171760, 92585825280, 97215116544, 104159053440, 108016796160, 112171288320, 121518895680, 129620155392, 138878737920, 145822674816, 149561717760, 162025194240, 166654485504, 182278343520, 194430233088, 208318106880, 216033592320, 224342576640, 243037791360, 277757475840, 291645349632, 324050388480, 364556687040, 388860466176, 416636213760, 448685153280, 486075582720, 583290699264, 648100776960, 729113374080, 833272427520, 972151165440, 1166581398528, 1458226748160, 1944302330880, 2916453496320, 5832906992640]

約数ペア:

[(1, 5832906992640), (2, 2916453496320), (3, 1944302330880), (4, 1458226748160), (5, 1166581398528), (6, 972151165440), (7, 833272427520), (8, 729113374080), (9, 648100776960), (10, 583290699264), (12, 486075582720), (13, 448685153280), (14, 416636213760), (15, 388860466176), (16, 364556687040), (18, 324050388480), (20, 291645349632), (21, 277757475840), (24, 243037791360), (26, 224342576640), (27, 216033592320), (28, 208318106880), (30, 194430233088), (32, 182278343520), (35, 166654485504), (36, 162025194240), (39, 149561717760), (40, 145822674816), (42, 138878737920), (45, 129620155392), (48, 121518895680), (52, 112171288320), (54, 108016796160), (56, 104159053440), (60, 97215116544), (63, 92585825280), (64, 91139171760), (65, 89737030656), (70, 83327242752), (72, 81012597120), (78, 74780858880), (80, 72911337408), (81, 72011197440), (84, 69439368960), (90, 64810077696), (91, 64097879040), (96, 60759447840), (104, 56085644160), (105, 55551495168), (108, 54008398080), (112, 52079526720), (117, 49853905920), (120, 48607558272), (126, 46292912640), (128, 45569585880), (130, 44868515328), (135, 43206718464), (140, 41663621376), (144, 40506298560), (156, 37390429440), (160, 36455668704), (162, 36005598720), (168, 34719684480), (169, 34514242560), (180, 32405038848), (182, 32048939520), (189, 30861941760), (192, 30379723920), (195, 29912343552), (208, 28042822080), (210, 27775747584), (216, 27004199040), (224, 26039763360), (234, 24926952960), (240, 24303779136), (243, 24003732480), (252, 23146456320), (256, 22784792940), (260, 22434257664), (270, 21603359232), (273, 21365959680), (280, 20831810688), (288, 20253149280), (312, 18695214720), (315, 18517165056), (320, 18227834352), (324, 18002799360), (336, 17359842240), (338, 17257121280), (351, 16617968640), (360, 16202519424), (364, 16024469760), (378, 15430970880), (384, 15189861960), (390, 14956171776), (405, 14402239488), (416, 14021411040), (420, 13887873792), (432, 13502099520), (448, 13019881680), (455, 12819575808), (468, 12463476480), (480, 12151889568), (486, 12001866240), (504, 11573228160), (507, 11504747520), (512, 11392396470), (520, 11217128832), (540, 10801679616), (546, 10682979840), (560, 10415905344), (567, 10287313920), (576, 10126574640), (585, 9970781184), (624, 9347607360), (630, 9258582528), (640, 9113917176), (648, 9001399680), (672, 8679921120), (676, 8628560640), (702, 8308984320), (720, 8101259712), (728, 8012234880), (729, 8001244160), (756, 7715485440), (768, 7594930980), (780, 7478085888), (810, 7201119744), (819, 7121986560), (832, 7010705520), (840, 6943936896), (845, 6902848512), (864, 6751049760), (896, 6509940840), (910, 6409787904), (936, 6231738240), (945, 6172388352), (960, 6075944784), (972, 6000933120), (1008, 5786614080), (1014, 5752373760), (1024, 5696198235), (1040, 5608564416), (1053, 5539322880), (1080, 5400839808), (1092, 5341489920), (1120, 5207952672), (1134, 5143656960), (1152, 5063287320), (1170, 4985390592), (1183, 4930606080), (1215, 4800746496), (1248, 4673803680), (1260, 4629291264), (1280, 4556958588), (1296, 4500699840), (1321, 4415523840), (1344, 4339960560), (1352, 4314280320), (1365, 4273191936), (1404, 4154492160), (1440, 4050629856), (1456, 4006117440), (1458, 4000622080), (1512, 3857742720), (1521, 3834915840), (1536, 3797465490), (1560, 3739042944), (1620, 3600559872), (1638, 3560993280), (1664, 3505352760), (1680, 3471968448), (1690, 3451424256), (1701, 3429104640), (1728, 3375524880), (1755, 3323593728), (1792, 3254970420), (1820, 3204893952), (1872, 3115869120), (1890, 3086194176), (1920, 3037972392), (1944, 3000466560), (2016, 2893307040), (2028, 2876186880), (2080, 2804282208), (2106, 2769661440), (2160, 2700419904), (2184, 2670744960), (2240, 2603976336), (2268, 2571828480), (2304, 2531643660), (2340, 2492695296), (2366, 2465303040), (2430, 2400373248), (2457, 2373995520), (2496, 2336901840), (2520, 2314645632), (2535, 2300949504), (2560, 2278479294), (2592, 2250349920), (2642, 2207761920), (2688, 2169980280), (2704, 2157140160), (2730, 2136595968), (2808, 2077246080), (2835, 2057462784), (2880, 2025314928), (2912, 2003058720), (2916, 2000311040), (3024, 1928871360), (3042, 1917457920), (3072, 1898732745), (3120, 1869521472), (3159, 1846440960), (3240, 1800279936), (3276, 1780496640), (3328, 1752676380), (3360, 1735984224), (3380, 1725712128), (3402, 1714552320), (3456, 1687762440), (3510, 1661796864), (3549, 1643535360), (3584, 1627485210), (3640, 1602446976), (3645, 1600248832), (3744, 1557934560), (3780, 1543097088), (3840, 1518986196), (3888, 1500233280), (3963, 1471841280), (4032, 1446653520), (4056, 1438093440), (4095, 1424397312), (4160, 1402141104), (4212, 1384830720), (4320, 1350209952), (4368, 1335372480), (4480, 1301988168), (4536, 1285914240), (4563, 1278305280), (4608, 1265821830), (4680, 1246347648), (4732, 1232651520), (4860, 1200186624), (4914, 1186997760), (4992, 1168450920), (5040, 1157322816), (5070, 1150474752), (5103, 1143034880), (5120, 1139239647), (5184, 1125174960), (5265, 1107864576), (5284, 1103880960), (5376, 1084990140), (5408, 1078570080), (5460, 1068297984), (5616, 1038623040), (5670, 1028731392), (5760, 1012657464), (5824, 1001529360), (5832, 1000155520), (5915, 986121216), (6048, 964435680), (6084, 958728960), (6240, 934760736), (6318, 923220480), (6480, 900139968), (6552, 890248320), (6605, 883104768), (6656, 876338190), (6720, 867992112), (6760, 862856064), (6804, 857276160), (6912, 843881220), (7020, 830898432), (7098, 821767680), (7168, 813742605), (7280, 801223488), (7290, 800124416), (7371, 791331840), (7488, 778967280), (7560, 771548544), (7605, 766983168), (7680, 759493098), (7776, 750116640), (7926, 735920640), (8064, 723326760), (8112, 719046720), (8190, 712198656), (8320, 701070552), (8424, 692415360), (8505, 685820928), (8640, 675104976), (8736, 667686240), (8960, 650994084), (9072, 642957120), (9126, 639152640), (9216, 632910915), (9247, 630789120), (9360, 623173824), (9464, 616325760), (9477, 615480320), (9720, 600093312), (9828, 593498880), (9984, 584225460), (10080, 578661408), (10140, 575237376), (10206, 571517440), (10368, 562587480), (10530, 553932288), (10568, 551940480), (10647, 547845120), (10752, 542495070), (10816, 539285040), (10920, 534148992), (11232, 519311520), (11340, 514365696), (11520, 506328732), (11648, 500764680), (11664, 500077760), (11830, 493060608), (11889, 490613760), (12096, 482217840), (12168, 479364480), (12285, 474799104), (12480, 467380368), (12636, 461610240), (12960, 450069984), (13104, 445124160), (13210, 441552384), (13312, 438169095), (13440, 433996056), (13520, 431428032), (13608, 428638080), (13689, 426101760), (13824, 421940610), (14040, 415449216), (14196, 410883840), (14560, 400611744), (14580, 400062208), (14742, 395665920), (14976, 389483640), (15120, 385774272), (15210, 383491584), (15360, 379746549), (15552, 375058320), (15795, 369288192), (15852, 367960320), (16128, 361663380), (16224, 359523360), (16380, 356099328), (16640, 350535276), (16848, 346207680), (17010, 342910464), (17173, 339655680), (17280, 337552488), (17472, 333843120), (17745, 328707072), (17920, 325497042), (18144, 321478560), (18252, 319576320), (18494, 315394560), (18720, 311586912), (18928, 308162880), (18954, 307740160), (19440, 300046656), (19656, 296749440), (19815, 294368256), (19968, 292112730), (20160, 289330704), (20280, 287618688), (20412, 285758720), (20736, 281293740), (21060, 276966144), (21136, 275970240), (21294, 273922560), (21504, 271247535), (21632, 269642520), (21840, 267074496), (22113, 263777280), (22464, 259655760), (22680, 257182848), (22815, 255661056), (23040, 253164366), (23296, 250382340), (23328, 250038880), (23660, 246530304), (23778, 245306880), (24192, 241108920), (24336, 239682240), (24570, 237399552), (24960, 233690184), (25272, 230805120), (25515, 228606976), (25920, 225034992), (26208, 222562080), (26420, 220776192), (26880, 216998028), (27040, 215714016), (27216, 214319040), (27378, 213050880), (27648, 210970305), (27741, 210263040), (28080, 207724608), (28392, 205441920), (29120, 200305872), (29160, 200031104), (29484, 197832960), (29952, 194741820), (30240, 192887136), (30420, 191745792), (31104, 187529160), (31590, 184644096), (31704, 183980160), (31941, 182615040), (32256, 180831690), (32448, 179761680), (32760, 178049664), (33280, 175267638), (33696, 173103840), (34020, 171455232), (34346, 169827840), (34560, 168776244), (34944, 166921560), (35490, 164353536), (35667, 163537920), (35840, 162748521), (36288, 160739280), (36504, 159788160), (36855, 158266368), (36988, 157697280), (37440, 155793456), (37856, 154081440), (37908, 153870080), (38880, 150023328), (39312, 148374720), (39630, 147184128), (39936, 146056365), (40320, 144665352), (40560, 143809344), (40824, 142879360), (41067, 142033920), (41472, 140646870), (42120, 138483072), (42272, 137985120), (42588, 136961280), (43264, 134821260), (43680, 133537248), (44226, 131888640), (44928, 129827880), (45360, 128591424), (45630, 127830528), (46080, 126582183), (46235, 126157824), (46592, 125191170), (46656, 125019440), (47320, 123265152), (47385, 123096064), (47556, 122653440), (48384, 120554460), (48672, 119841120), (49140, 118699776), (49920, 116845092), (50544, 115402560), (51030, 114303488), (51519, 113218560), (51840, 112517496), (52416, 111281040), (52840, 110388096), (53235, 109569024), (53760, 108499014), (54080, 107857008), (54432, 107159520), (54756, 106525440), (55482, 105131520), (56160, 103862304), (56784, 102720960), (58240, 100152936), (58320, 100015552), (58968, 98916480), (59445, 98122752), (59904, 97370910), (60480, 96443568), (60840, 95872896), (62208, 93764580), (63180, 92322048), (63408, 91990080), (63882, 91307520), (64512, 90415845), (64896, 89880840), (65520, 89024832), (66339, 87925760), (66560, 87633819), (67392, 86551920), (68040, 85727616), (68445, 85220352), (68692, 84913920), (69120, 84388122), (69888, 83460780), (70980, 82176768), (71334, 81768960), (72576, 80369640), (73008, 79894080), (73710, 79133184), (73976, 78848640), (74880, 77896728), (75712, 77040720), (75816, 76935040), (77760, 75011664), (78624, 74187360), (79260, 73592064), (80640, 72332676), (81120, 71904672), (81648, 71439680), (82134, 71016960), (82944, 70323435), (83223, 70087680), (84240, 69241536), (84544, 68992560), (85176, 68480640), (85865, 67931136), (86528, 67410630), (87360, 66768624), (88452, 65944320), (89856, 64913940), (90720, 64295712), (91260, 63915264), (92470, 63078912), (93184, 62595585), (93312, 62509720), (94640, 61632576), (94770, 61548032), (95112, 61326720), (95823, 60871680), (96768, 60277230), (97344, 59920560), (98280, 59349888), (99840, 58422546), (101088, 57701280), (102060, 57151744), (103038, 56609280), (103680, 56258748), (104832, 55640520), (105680, 55194048), (106470, 54784512), (107001, 54512640), (107520, 54249507), (108160, 53928504), (108864, 53579760), (109512, 53262720), (110565, 52755456), (110964, 52565760), (112320, 51931152), (113568, 51360480), (116480, 50076468), (116640, 50007776), (117936, 49458240), (118890, 49061376), (119808, 48685455), (120211, 48522240), (120960, 48221784), (121680, 47936448), (123201, 47344640), (124416, 46882290), (126360, 46161024), (126816, 45995040), (127764, 45653760), (129792, 44940420), (131040, 44512416), (132678, 43962880), (134784, 43275960), (136080, 42863808), (136890, 42610176), (137384, 42456960), (138240, 42194061), (138705, 42052608), (139776, 41730390), (141960, 41088384), (142668, 40884480), (145152, 40184820), (146016, 39947040), (147420, 39566592), (147952, 39424320), (149760, 38948364), (151424, 38520360), (151632, 38467520), (154557, 37739520), (155520, 37505832), (157248, 37093680), (158520, 36796032), (159705, 36523008), (161280, 36166338), (162240, 35952336), (163296, 35719840), (164268, 35508480), (166446, 35043840), (168480, 34620768), (169088, 34496280), (170352, 34240320), (171730, 33965568), (173056, 33705315), (174720, 33384312), (176904, 32972160), (178335, 32707584), (179712, 32456970), (181440, 32147856), (182520, 31957632), (184940, 31539456), (186624, 31254860), (189280, 30816288), (189540, 30774016), (190224, 30663360), (191646, 30435840), (193536, 30138615), (194688, 29960280), (196560, 29674944), (199680, 29211273), (202176, 28850640), (204120, 28575872), (205335, 28406784), (206076, 28304640), (207360, 28129374), (209664, 27820260), (211360, 27597024), (212940, 27392256), (214002, 27256320), (216320, 26964252), (217728, 26789880), (219024, 26631360), (221130, 26377728), (221928, 26282880), (223249, 26127360), (224640, 25965576), (227136, 25680240), (232960, 25038234), (233280, 25003888), (235872, 24729120), (237780, 24530688), (240422, 24261120), (241920, 24110892), (243360, 23968224), (246402, 23672320), (248832, 23441145), (249669, 23362560), (252720, 23080512), (253632, 22997520), (255528, 22826880), (257595, 22643712), (259584, 22470210), (262080, 22256208), (265356, 21981440), (269568, 21637980), (272160, 21431904), (273780, 21305088), (274768, 21228480), (277410, 21026304), (279552, 20865195), (283920, 20544192), (285336, 20442240), (287469, 20290560), (290304, 20092410), (292032, 19973520), (294840, 19783296), (295904, 19712160), (299520, 19474182), (302848, 19260180), (303264, 19233760), (309114, 18869760), (311040, 18752916), (314496, 18546840), (317040, 18398016), (319410, 18261504), (321003, 18170880), (322560, 18083169), (324480, 17976168), (326592, 17859920), (328536, 17754240), (331695, 17585152), (332892, 17521920), (336960, 17310384), (338176, 17248140), (340704, 17120160), (343460, 16982784), (349440, 16692156), (353808, 16486080), (356670, 16353792), (359424, 16228485), (360633, 16174080), (362880, 16073928), (365040, 15978816), (369880, 15769728), (373248, 15627430), (378560, 15408144), (379080, 15387008), (380448, 15331680), (383292, 15217920), (389376, 14980140), (393120, 14837472), (404352, 14425320), (408240, 14287936), (410670, 14203392), (412152, 14152320), (414720, 14064687), (416115, 14017536), (419328, 13910130), (422720, 13798512), (425880, 13696128), (428004, 13628160), (432640, 13482126), (435456, 13394940), (438048, 13315680), (442260, 13188864), (443856, 13141440), (446498, 13063680), (449280, 12982788), (454272, 12840120), (463671, 12579840), (465920, 12519117), (466560, 12501944), (471744, 12364560), (475560, 12265344), (479115, 12174336), (480844, 12130560), (483840, 12055446), (486720, 11984112), (492804, 11836160), (499338, 11681280), (505440, 11540256), (507264, 11498760), (511056, 11413440), (515190, 11321856), (519168, 11235105), (524160, 11128104), (530712, 10990720), (535005, 10902528), (539136, 10818990), (544320, 10715952), (547560, 10652544), (549536, 10614240), (554820, 10513152), (567840, 10272096), (570672, 10221120), (574938, 10145280), (580608, 10046205), (584064, 9986760), (589680, 9891648), (591808, 9856080), (599040, 9737091), (601055, 9704448), (605696, 9630090), (606528, 9616880), (616005, 9468928), (618228, 9434880), (622080, 9376458), (628992, 9273420), (634080, 9199008), (638820, 9130752), (642006, 9085440), (648960, 8988084), (653184, 8929960), (657072, 8877120), (663390, 8792576), (665784, 8760960), (669747, 8709120), (673920, 8655192), (676352, 8624070), (681408, 8560080), (686920, 8491392), (698880, 8346078), (707616, 8243040), (713340, 8176896), (721266, 8087040), (725760, 8036964), (730080, 7989408), (739760, 7884864), (746496, 7813715), (749007, 7787520), (757120, 7704072), (758160, 7693504), (760896, 7665840), (766584, 7608960), (772785, 7547904), (778752, 7490070), (786240, 7418736), (808704, 7212660), (816480, 7143968), (821340, 7101696), (824304, 7076160), (832230, 7008768), (838656, 6955065), (845440, 6899256), (851760, 6848064), (856008, 6814080), (862407, 6763520), (865280, 6741063), (870912, 6697470), (876096, 6657840), (884520, 6594432), (887712, 6570720), (892996, 6531840), (898560, 6491394), (908544, 6420060), (927342, 6289920), (933120, 6250972), (943488, 6182280), (951120, 6132672), (958230, 6087168), (961688, 6065280), (963009, 6056960), (967680, 6027723), (973440, 5992056), (985608, 5918080), (998676, 5840640), (1010880, 5770128), (1014528, 5749380), (1022112, 5706720), (1030380, 5660928), (1048320, 5564052), (1061424, 5495360), (1070010, 5451264), (1078272, 5409495), (1081899, 5391360), (1088640, 5357976), (1095120, 5326272), (1099072, 5307120), (1109640, 5256576), (1116245, 5225472), (1135680, 5136048), (1141344, 5110560), (1149876, 5072640), (1168128, 4993380), (1179360, 4945824), (1183616, 4928040), (1202110, 4852224), (1211392, 4815045), (1213056, 4808440), (1232010, 4734464), (1236456, 4717440), (1244160, 4688229), (1248345, 4672512), (1257984, 4636710), (1268160, 4599504), (1277640, 4565376), (1284012, 4542720), (1297920, 4494042), (1306368, 4464980), (1314144, 4438560), (1326780, 4396288), (1331568, 4380480), (1339494, 4354560), (1347840, 4327596), (1352704, 4312035), (1362816, 4280040), (1373840, 4245696), (1391013, 4193280), (1397760, 4173039), (1415232, 4121520), (1426680, 4088448), (1437345, 4058112), (1442532, 4043520), (1451520, 4018482), (1460160, 3994704), (1479520, 3942432), (1498014, 3893760), (1514240, 3852036), (1516320, 3846752), (1521792, 3832920), (1533168, 3804480), (1545570, 3773952), (1557504, 3745035), (1562743, 3732480), (1572480, 3709368), (1605015, 3634176), (1617408, 3606330), (1632960, 3571984), (1642680, 3550848), (1648608, 3538080), (1664460, 3504384), (1690880, 3449628), (1703520, 3424032), (1712016, 3407040), (1724814, 3381760), (1741824, 3348735), (1752192, 3328920), (1769040, 3297216), (1775424, 3285360), (1785992, 3265920), (1797120, 3245697), (1803165, 3234816), (1817088, 3210030), (1854684, 3144960), (1866240, 3125486), (1886976, 3091140), (1902240, 3066336), (1916460, 3043584), (1923376, 3032640), (1926018, 3028480), (1946880, 2996028), (1971216, 2959040), (1997352, 2920320), (2009241, 2903040), (2021760, 2885064), (2029056, 2874690), (2044224, 2853360), (2060760, 2830464), (2096640, 2782026), (2122848, 2747680), (2140020, 2725632), (2163798, 2695680), (2177280, 2678988), (2190240, 2663136), (2198144, 2653560), (2219280, 2628288), (2232490, 2612736), (2247021, 2595840), (2271360, 2568024), (2282688, 2555280), (2299752, 2536320), (2318355, 2515968), (2336256, 2496690), (2358720, 2472912), (2367232, 2464020), (2404220, 2426112)]