17622483016320

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{269}}^1\times {\mathrm{1543}}^1$

素因数の和:1869

約数の個数: 1792

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

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

約数列:

[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, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 260, 269, 270, 273, 280, 288, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 448, 455, 468, 480, 486, 504, 520, 538, 540, 546, 560, 567, 576, 585, 624, 630, 640, 648, 672, 702, 720, 728, 729, 756, 780, 807, 810, 819, 832, 840, 864, 896, 910, 936, 945, 960, 972, 1008, 1040, 1053, 1076, 1080, 1092, 1120, 1134, 1152, 1170, 1215, 1248, 1260, 1296, 1344, 1345, 1365, 1404, 1440, 1456, 1458, 1512, 1543, 1560, 1614, 1620, 1638, 1664, 1680, 1701, 1728, 1755, 1820, 1872, 1883, 1890, 1920, 1944, 2016, 2080, 2106, 2152, 2160, 2184, 2240, 2268, 2340, 2421, 2430, 2457, 2496, 2520, 2592, 2688, 2690, 2730, 2808, 2835, 2880, 2912, 2916, 3024, 3086, 3120, 3159, 3228, 3240, 3276, 3360, 3402, 3456, 3497, 3510, 3640, 3645, 3744, 3766, 3780, 3888, 4032, 4035, 4095, 4160, 4212, 4304, 4320, 4368, 4480, 4536, 4629, 4680, 4842, 4860, 4914, 4992, 5040, 5103, 5184, 5265, 5380, 5460, 5616, 5649, 5670, 5760, 5824, 5832, 6048, 6172, 6240, 6318, 6456, 6480, 6552, 6720, 6804, 6994, 7020, 7263, 7280, 7290, 7371, 7488, 7532, 7560, 7715, 7776, 8064, 8070, 8190, 8320, 8424, 8505, 8608, 8640, 8736, 9072, 9258, 9360, 9415, 9477, 9684, 9720, 9828, 10080, 10206, 10368, 10491, 10530, 10760, 10801, 10920, 11232, 11298, 11340, 11648, 11664, 12096, 12105, 12285, 12344, 12480, 12636, 12912, 12960, 13104, 13440, 13608, 13887, 13988, 14040, 14526, 14560, 14580, 14742, 14976, 15064, 15120, 15430, 15552, 15795, 16140, 16380, 16848, 16947, 17010, 17216, 17280, 17472, 17485, 18144, 18516, 18720, 18830, 18954, 19368, 19440, 19656, 20059, 20160, 20412, 20982, 21060, 21520, 21602, 21789, 21840, 22113, 22464, 22596, 22680, 23145, 23328, 24192, 24210, 24479, 24570, 24688, 24960, 25272, 25515, 25824, 25920, 26208, 27216, 27774, 27976, 28080, 28245, 29052, 29120, 29160, 29484, 30128, 30240, 30860, 31104, 31473, 31590, 32280, 32403, 32760, 33696, 33894, 34020, 34432, 34944, 34970, 36288, 36315, 36855, 37032, 37440, 37660, 37908, 38736, 38880, 39312, 40118, 40320, 40824, 41661, 41964, 42120, 43040, 43204, 43578, 43680, 44226, 44928, 45192, 45360, 46290, 46656, 47385, 48420, 48958, 49140, 49376, 50544, 50841, 51030, 51648, 51840, 52416, 52455, 54005, 54432, 55548, 55952, 56160, 56490, 58104, 58240, 58320, 58968, 60177, 60256, 60480, 61720, 62946, 63180, 64560, 64806, 65367, 65520, 66339, 67392, 67788, 68040, 69435, 69940, 72576, 72630, 73437, 73710, 74064, 74880, 75320, 75816, 77472, 77760, 78624, 80236, 81648, 83322, 83928, 84240, 84735, 86080, 86408, 87156, 87360, 88452, 90384, 90720, 92580, 93312, 94419, 94770, 96840, 97209, 97916, 98280, 98752, 100295, 101088, 101682, 102060, 103296, 104832, 104910, 108010, 108864, 108945, 110565, 111096, 111904, 112320, 112980, 116208, 116640, 117936, 120354, 120512, 120960, 122395, 123440, 124983, 125892, 126360, 129120, 129612, 130734, 131040, 132678, 134784, 135576, 136080, 138870, 139880, 140413, 145260, 146874, 147420, 148128, 150640, 151632, 152523, 154944, 155520, 157248, 157365, 160472, 162015, 163296, 166644, 167856, 168480, 169470, 172160, 172816, 174312, 174720, 176904, 180531, 180768, 181440, 185160, 188838, 189540, 193680, 194418, 195832, 196101, 196560, 197504, 200590, 202176, 203364, 204120, 208305, 209820, 216020, 217728, 217890, 220311, 221130, 222192, 223808, 224640, 225960, 232416, 233280, 235872, 240708, 241024, 244790, 246880, 249966, 251784, 252720, 254205, 258240, 259224, 261468, 262080, 265356, 271152, 272160, 277740, 279760, 280826, 283257, 290520, 291627, 293748, 294840, 296256, 300885, 301280, 303264, 305046, 309888, 314496, 314730, 320944, 324030, 326592, 326835, 331695, 333288, 335712, 336960, 338940, 345632, 348624, 353808, 361062, 361536, 362880, 367185, 370320, 374949, 377676, 379080, 387360, 388836, 391664, 392202, 393120, 401180, 404352, 406728, 408240, 415067, 416610, 419640, 421239, 432040, 435780, 440622, 442260, 444384, 447616, 451920, 457569, 464832, 466560, 471744, 472095, 481416, 486045, 489580, 493760, 499932, 503568, 505440, 508410, 516480, 518448, 522936, 524160, 530712, 541593, 542304, 544320, 555480, 559520, 561652, 566514, 581040, 583254, 587496, 589680, 592512, 601770, 602560, 606528, 610092, 624915, 629460, 641888, 648060, 653184, 653670, 660933, 663390, 666576, 671424, 673920, 677880, 691264, 697248, 702065, 707616, 722124, 723072, 734370, 740640, 749898, 755352, 758160, 762615, 774720, 777672, 783328, 784404, 786240, 802360, 813456, 816480, 830134, 833220, 839280, 842478, 849771, 864080, 871560, 874881, 881244, 884520, 888768, 902655, 903840, 915138, 929664, 943488, 944190, 962832, 972090, 979160, 980505, 987520, 999864, 1007136, 1010880, 1016820, 1036896, 1045872, 1061424, 1083186, 1084608, 1088640, 1101555, 1110960, 1119040, 1123304, 1124847, 1133028, 1162080, 1166508, 1174992, 1179360, 1203540, 1205120, 1213056, 1220184, 1245201, 1249830, 1258920, 1263717, 1283776, 1296120, 1307340, 1321866, 1326780, 1333152, 1342848, 1355760, 1372707, 1382528, 1394496, 1404130, 1415232, 1416285, 1444248, 1458135, 1468740, 1481280, 1499796, 1510704, 1516320, 1525230, 1549440, 1555344, 1566656, 1568808, 1572480, 1604720, 1624779, 1626912, 1632960, 1660268, 1666440, 1678560, 1684956, 1699542, 1728160, 1743120, 1749762, 1762488, 1769040, 1777536, 1805310, 1807680, 1830276, 1874745, 1888380, 1925664, 1944180, 1958320, 1961010, 1982799, 1999728, 2014272, 2021760, 2033640, 2073792, 2075335, 2091744, 2106195, 2122848, 2166372, 2169216, 2203110, 2221920, 2238080, 2246608, 2249694, 2266056, 2287845, 2324160, 2333016, 2349984, 2358720, 2407080, 2440368, 2490402, 2499660, 2517840, 2527434, 2549313, 2567552, 2592240, 2614680, 2624643, 2643732, 2653560, 2666304, 2707965, 2711520, 2745414, 2788992, 2808260, 2830464, 2832570, 2888496, 2905469, 2916270, 2937480, 2962560, 2999592, 3021408, 3032640, 3050460, 3110688, 3133312, 3137616, 3209440, 3249558, 3253824, 3265920, 3304665, 3320536, 3332880, 3357120, 3369912, 3399084, 3456320, 3486240, 3499524, 3524976, 3538080, 3610620, 3615360, 3660552, 3735603, 3749490, 3776760, 3791151, 3851328, 3888360, 3916640, 3922020, 3965598, 3999456, 4028544, 4067280, 4147584, 4150670, 4183488, 4212390, 4245696, 4248855, 4332744, 4374405, 4406220, 4443840, 4493216, 4499388, 4532112, 4575690, 4648320, 4666032, 4699968, 4717440, 4814160, 4874337, 4880736, 4980804, 4999320, 5035680, 5054868, 5098626, 5184480, 5229360, 5249286, 5287464, 5307120, 5332608, 5395871, 5415930, 5423040, 5490828, 5616520, 5624235, 5665140, 5776992, 5810938, 5832540, 5874960, 5948397, 5999184, 6042816, 6065280, 6100920, 6221376, 6226005, 6275232, 6318585, 6418880, 6499116, 6507648, 6609330, 6641072, 6665760, 6714240, 6739824, 6798168, 6863535, 6912640, 6972480, 6999048, 7049952, 7076160, 7221240, 7321104, 7471206, 7498980, 7553520, 7582302, 7702656, 7776720, 7833280, 7844040, 7873929, 7931196, 7998912, 8123895, 8134560, 8301340, 8366976, 8424780, 8491392, 8497710, 8665488, 8716407, 8748810, 8812440, 8887680, 8986432, 8998776, 9064224, 9151380, 9332064, 9399936, 9628320, 9748674, 9761472, 9913995, 9961608, 9998640, 10071360, 10109736, 10197252, 10368960, 10458720, 10498572, 10574928, 10614240, 10791742, 10831860, 10846080, 10981656, 11206809, 11233040, 11248470, 11330280, 11373453, 11553984, 11621876, 11665080, 11749920, 11896794, 11998368, 12085632, 12201840, 12442752, 12452010, 12550464, 12637170, 12746565, 12837760, 12998232, 13123215, 13218660, 13282144, 13331520, 13479648, 13596336, 13727070, 13944960, 13998096, 14099904, 14152320, 14442480, 14527345, 14623011, 14642208, 14942412, 14997960, 15107040, 15164604, 15553440, 15666560, 15688080, 15747858, 15862392, 15997824, 16187613, 16247790, 16269120, 16602680, 16849560, 16995420, 17330976, 17432814, 17497620, 17624880, 17845191, 17972864, 17997552, 18128448, 18302760, 18664128, 18678015, 18955755, 19256640, 19497348, 19522944, 19827990, 19923216, 19997280, 20142720, 20219472, 20394504, 20737920, 20917440, 20997144, 21149856, 21228480, 21583484, 21663720, 21963312, 22413618, 22466080, 22496940, 22660560, 22746906, 23107968, 23243752, 23330160, 23499840, 23793588, 23996736, 24371685, 24403680, 24904020, 25100928, 25274340, 25493130, 25996464, 26149221, 26246430, 26437320, 26564288, 26663040, 26959296, 26979355, 27192672, 27454140, 27996192, 28199808, 28884960, 29054690, 29246022, 29284416, 29741985, 29884824, 29995920, 30214080, 30329208, 31106880, 31376160, 31495716, 31724784, 32375226, 32495580, 32538240, 33205360, 33620427, 33699120, 33990840, 34120359, 34661952, 34865628, 34995240, 35249760, 35690382, 35995104, 36256896, 36605520, 37328256, 37356030, 37771097, 37911510, 38513280, 38994696, 39369645, 39655980, 39846432, 39994560, 40438944, 40789008, 41834880, 41994288, 42299712, 42456960, 43166968, 43327440, 43582035, 43926624, 44827236, 44932160, 44993880, 45321120, 45493812, 46487504, 46660320, 46999680, 47587176, 47993472, 48562839, 48743370, 48807360, 49808040, 50548680, 50986260, 51992928, 52298442, 52492860, 52874640, 53128576, 53918592, 53958710, 54385344, 54908280, 55992384, 56034045, 56867265, 57769920, 58109380, 58492044, 58568832, 59483970, 59769648, 59991840, 60428160, 60658416, 62213760, 62752320, 62991432, 63449568, 64750452, 64991160, 66410720, 67240854, 67398240, 67981680, 68240718, 69323904, 69731256, 69990480, 70499520, 71380764, 71990208, 73115055, 73211040, 74712060, 75542194, 75823020, 77989392, 78447663, 78739290, 79311960, 79692864, 79989120, 80877888, 80938065, 81578016, 83988576, 84599424, 86333936, 86654880, 87164070, 87853248, 89225955, 89654472, 89864320, 89987760, 90642240, 90987624, 92975008, 93320640, 95174352, 97125678, 97486740, 97614720, 99616080, 100861281, 101097360, 101972520, 102361077, 103985856, 104596884, 104985720, 105749280, 107917420, 108770688, 109816560, 111984768, 112068090, 113313291, 113734530, 115539840, 116218760, 116984088, 118967940, 119539296, 119983680, 121316832, 125504640, 125982864, 126899136, 129500904, 129982320, 130746105, 132821440, 134481708, 134796480, 135963360, 136481436, 139462512, 139980960, 140999040, 142761528, 143980416, 145688517, 146230110, 146422080, 149424120, 151084388, 151646040, 155978784, 156895326, 157478580, 158623920, 159385728, 161755776, 161876130, 163156032, 167977152, 168102135, 170601795, 172667872, 173309760, 174328140, 175706496, 178451910, 179308944, 179975520, 181284480, 181975248, 185950016, 186641280, 188855485, 190348704, 194251356, 194973480, 199232160, 201722562, 202194720, 203945040, 204722154, 207971712, 209193768, 209971440, 211498560, 215834840, 219633120, 224136180, 226626582, 227469060, 232437520, 233968176, 235342989, 237935880, 239078592, 239967360, 242633664, 242814195, 251965728, 253798272, 259001808, 259964640, 261492210, 265642880, 268963416, 269592960, 271926720, 272962872, 278925024, 279961920, 285523056, 291377034, 292460220, 292844160, 298848240, 302168776, 302583843, 303292080, 311957568, 313790652, 314957160, 317247840, 323752260, 326312064, 335954304, 336204270, 339939873, 341203590, 345335744, 346619520, 348656280, 356903820, 358617888, 359951040, 363950496, 371900032, 377710970, 380697408, 388502712, 389946960, 392238315, 398464320, 403445124, 404389440, 407890080, 409444308, 418387536, 419942880, 422997120, 431669680, 437065551, 439266240, 448272360, 453253164, 454938120, 464875040, 467936352, 470685978, 475871760, 478157184, 485267328, 485628390, 503931456, 504306405, 511805385, 518003616, 519929280, 522984420, 537926832, 543853440, 545925744, 557850048, 559923840, 566566455, 571046112, 582754068, 584920440, 597696480, 604337552, 605167686, 606584160, 623915136, 627581304, 629914320, 634495680, 647504520, 672408540, 679879746, 682407180, 690671488, 697312560, 706028967, 713807640, 717235776, 719902080, 727900992, 728442585, 755421940, 761394816, 777005424, 779893920, 784476630, 796928640, 806890248, 808778880, 815780160, 818888616, 836775072, 839885760, 863339360, 874131102, 878532480, 896544720, 906506328, 909876240, 929750080, 935872704, 941371956, 951743520, 971256780, 1007862912, 1008612810, 1019819619, 1023610770, 1036007232, 1039858560, 1045968840, 1075853664, 1091851488, 1115700096, 1133132910, 1142092224, 1165508136, 1169840880, 1176714945, 1195392960, 1208675104, 1210335372, 1213168320, 1255162608, 1259828640, 1268991360, 1295009040, 1311196653, 1344817080, 1359759492, 1364814360, 1394625120, 1412057934, 1427615280, 1434471552, 1455801984, 1456885170, 1510843880, 1512919215, 1554010848, 1559787840, 1568953260, 1613780496, 1631560320, 1637777232, 1673550144, 1679771520, 1699699365, 1726678720, 1748262204, 1793089440, 1813012656, 1819752480, 1859500160, 1871745408, 1882743912, 1903487040, 1942513560, 2017225620, 2039639238, 2047221540, 2072014464, 2091937680, 2118086901, 2151707328, 2183702976, 2185327755, 2266265820, 2284184448, 2331016272, 2339681760, 2353429890, 2390785920, 2417350208, 2420670744, 2426336640, 2510325216, 2519657280, 2590018080, 2622393306, 2689634160, 2719518984, 2729628720, 2789250240, 2824115868, 2855230560, 2913770340, 3021687760, 3025838430, 3059458857, 3108021696, 3119575680, 3137906520, 3227560992, 3275554464, 3347100288, 3399398730, 3453357440, 3496524408, 3530144835, 3586178880, 3626025312, 3639504960, 3765487824, 3806974080, 3885027120, 3933589959, 4034451240, 4079278476, 4094443080, 4183875360, 4236173802, 4303414656, 4367405952, 4370655510, 4532531640, 4662032544, 4679363520, 4706859780, 4834700416, 4841341488, 5020650432, 5039314560, 5099098095, 5180036160, 5244786612, 5379268320, 5439037968, 5459257440, 5578500480, 5648231736, 5710461120, 5827540680, 6043375520, 6051676860, 6118917714, 6216043392, 6275813040, 6455121984, 6551108928, 6555983265, 6798797460, 6993048816, 7060289670, 7172357760, 7252050624, 7279009920, 7530975648, 7770054240, 7867179918, 8068902480, 8158556952, 8188886160, 8367750720, 8472347604, 8741311020, 9065063280, 9178376571, 9324065088, 9358727040, 9413719560, 9682682976, 10041300864, 10198196190, 10360072320, 10489573224, 10590434505, 10758536640, 10878075936, 10918514880, 11296463472, 11420922240, 11655081360, 12086751040, 12103353720, 12237835428, 12551626080, 12910243968, 13102217856, 13111966530, 13597594920, 13986097632, 14120579340, 14504101248, 15061951296, 15297294285, 15540108480, 15734359836, 16137804960, 16317113904, 16377772320, 16735501440, 16944695208, 17482622040, 18130126560, 18356753142, 18648130176, 18827439120, 19365365952, 19667949795, 20396392380, 20979146448, 21180869010, 21517073280, 21756151872, 21837029760, 22592926944, 23310162720, 24173502080, 24206707440, 24475670856, 25103252160, 26223933060, 27195189840, 27535129713, 27972195264, 28241158680, 30123902592, 30594588570, 31080216960, 31468719672, 32275609920, 32634227808, 32755544640, 33889390416, 34965244080, 36260253120, 36713506284, 37654878240, 38730731904, 39335899590, 40792784760, 41958292896, 42361738020, 43512303744, 45185853888, 45891882855, 46620325440, 48413414880, 48951341712, 50206504320, 52447866120, 54390379680, 55070259426, 55944390528, 56482317360, 61189177140, 62937439344, 64551219840, 65268455616, 65511089280, 67778780832, 69930488160, 72520506240, 73427012568, 75309756480, 78671799180, 81585569520, 83916585792, 84723476040, 90371707776, 91783765710, 93240650880, 96826829760, 97902683424, 104895732240, 108780759360, 110140518852, 112964634720, 122378354280, 125874878688, 130536911232, 135557561664, 137675648565, 139860976320, 146854025136, 150619512960, 157343598360, 163171139040, 167833171584, 169446952080, 183567531420, 193653659520, 195805366848, 209791464480, 217561518720, 220281037704, 225929269440, 244756708560, 251749757376, 271115123328, 275351297130, 279721952640, 293708050272, 314687196720, 326342278080, 338893904160, 367135062840, 391610733696, 419582928960, 440562075408, 451858538880, 489513417120, 503499514752, 550702594260, 587416100544, 629374393440, 652684556160, 677787808320, 734270125680, 839165857920, 881124150816, 979026834240, 1101405188520, 1174832201088, 1258748786880, 1355575616640, 1468540251360, 1762248301632, 1958053668480, 2202810377040, 2517497573760, 2937080502720, 3524496603264, 4405620754080, 5874161005440, 8811241508160, 17622483016320]

約数ペア:

[(1, 17622483016320), (2, 8811241508160), (3, 5874161005440), (4, 4405620754080), (5, 3524496603264), (6, 2937080502720), (7, 2517497573760), (8, 2202810377040), (9, 1958053668480), (10, 1762248301632), (12, 1468540251360), (13, 1355575616640), (14, 1258748786880), (15, 1174832201088), (16, 1101405188520), (18, 979026834240), (20, 881124150816), (21, 839165857920), (24, 734270125680), (26, 677787808320), (27, 652684556160), (28, 629374393440), (30, 587416100544), (32, 550702594260), (35, 503499514752), (36, 489513417120), (39, 451858538880), (40, 440562075408), (42, 419582928960), (45, 391610733696), (48, 367135062840), (52, 338893904160), (54, 326342278080), (56, 314687196720), (60, 293708050272), (63, 279721952640), (64, 275351297130), (65, 271115123328), (70, 251749757376), (72, 244756708560), (78, 225929269440), (80, 220281037704), (81, 217561518720), (84, 209791464480), (90, 195805366848), (91, 193653659520), (96, 183567531420), (104, 169446952080), (105, 167833171584), (108, 163171139040), (112, 157343598360), (117, 150619512960), (120, 146854025136), (126, 139860976320), (128, 137675648565), (130, 135557561664), (135, 130536911232), (140, 125874878688), (144, 122378354280), (156, 112964634720), (160, 110140518852), (162, 108780759360), (168, 104895732240), (180, 97902683424), (182, 96826829760), (189, 93240650880), (192, 91783765710), (195, 90371707776), (208, 84723476040), (210, 83916585792), (216, 81585569520), (224, 78671799180), (234, 75309756480), (240, 73427012568), (243, 72520506240), (252, 69930488160), (260, 67778780832), (269, 65511089280), (270, 65268455616), (273, 64551219840), (280, 62937439344), (288, 61189177140), (312, 56482317360), (315, 55944390528), (320, 55070259426), (324, 54390379680), (336, 52447866120), (351, 50206504320), (360, 48951341712), (364, 48413414880), (378, 46620325440), (384, 45891882855), (390, 45185853888), (405, 43512303744), (416, 42361738020), (420, 41958292896), (432, 40792784760), (448, 39335899590), (455, 38730731904), (468, 37654878240), (480, 36713506284), (486, 36260253120), (504, 34965244080), (520, 33889390416), (538, 32755544640), (540, 32634227808), (546, 32275609920), (560, 31468719672), (567, 31080216960), (576, 30594588570), (585, 30123902592), (624, 28241158680), (630, 27972195264), (640, 27535129713), (648, 27195189840), (672, 26223933060), (702, 25103252160), (720, 24475670856), (728, 24206707440), (729, 24173502080), (756, 23310162720), (780, 22592926944), (807, 21837029760), (810, 21756151872), (819, 21517073280), (832, 21180869010), (840, 20979146448), (864, 20396392380), (896, 19667949795), (910, 19365365952), (936, 18827439120), (945, 18648130176), (960, 18356753142), (972, 18130126560), (1008, 17482622040), (1040, 16944695208), (1053, 16735501440), (1076, 16377772320), (1080, 16317113904), (1092, 16137804960), (1120, 15734359836), (1134, 15540108480), (1152, 15297294285), (1170, 15061951296), (1215, 14504101248), (1248, 14120579340), (1260, 13986097632), (1296, 13597594920), (1344, 13111966530), (1345, 13102217856), (1365, 12910243968), (1404, 12551626080), (1440, 12237835428), (1456, 12103353720), (1458, 12086751040), (1512, 11655081360), (1543, 11420922240), (1560, 11296463472), (1614, 10918514880), (1620, 10878075936), (1638, 10758536640), (1664, 10590434505), (1680, 10489573224), (1701, 10360072320), (1728, 10198196190), (1755, 10041300864), (1820, 9682682976), (1872, 9413719560), (1883, 9358727040), (1890, 9324065088), (1920, 9178376571), (1944, 9065063280), (2016, 8741311020), (2080, 8472347604), (2106, 8367750720), (2152, 8188886160), (2160, 8158556952), (2184, 8068902480), (2240, 7867179918), (2268, 7770054240), (2340, 7530975648), (2421, 7279009920), (2430, 7252050624), (2457, 7172357760), (2496, 7060289670), (2520, 6993048816), (2592, 6798797460), (2688, 6555983265), (2690, 6551108928), (2730, 6455121984), (2808, 6275813040), (2835, 6216043392), (2880, 6118917714), (2912, 6051676860), (2916, 6043375520), (3024, 5827540680), (3086, 5710461120), (3120, 5648231736), (3159, 5578500480), (3228, 5459257440), (3240, 5439037968), (3276, 5379268320), (3360, 5244786612), (3402, 5180036160), (3456, 5099098095), (3497, 5039314560), (3510, 5020650432), (3640, 4841341488), (3645, 4834700416), (3744, 4706859780), (3766, 4679363520), (3780, 4662032544), (3888, 4532531640), (4032, 4370655510), (4035, 4367405952), (4095, 4303414656), (4160, 4236173802), (4212, 4183875360), (4304, 4094443080), (4320, 4079278476), (4368, 4034451240), (4480, 3933589959), (4536, 3885027120), (4629, 3806974080), (4680, 3765487824), (4842, 3639504960), (4860, 3626025312), (4914, 3586178880), (4992, 3530144835), (5040, 3496524408), (5103, 3453357440), (5184, 3399398730), (5265, 3347100288), (5380, 3275554464), (5460, 3227560992), (5616, 3137906520), (5649, 3119575680), (5670, 3108021696), (5760, 3059458857), (5824, 3025838430), (5832, 3021687760), (6048, 2913770340), (6172, 2855230560), (6240, 2824115868), (6318, 2789250240), (6456, 2729628720), (6480, 2719518984), (6552, 2689634160), (6720, 2622393306), (6804, 2590018080), (6994, 2519657280), (7020, 2510325216), (7263, 2426336640), (7280, 2420670744), (7290, 2417350208), (7371, 2390785920), (7488, 2353429890), (7532, 2339681760), (7560, 2331016272), (7715, 2284184448), (7776, 2266265820), (8064, 2185327755), (8070, 2183702976), (8190, 2151707328), (8320, 2118086901), (8424, 2091937680), (8505, 2072014464), (8608, 2047221540), (8640, 2039639238), (8736, 2017225620), (9072, 1942513560), (9258, 1903487040), (9360, 1882743912), (9415, 1871745408), (9477, 1859500160), (9684, 1819752480), (9720, 1813012656), (9828, 1793089440), (10080, 1748262204), (10206, 1726678720), (10368, 1699699365), (10491, 1679771520), (10530, 1673550144), (10760, 1637777232), (10801, 1631560320), (10920, 1613780496), (11232, 1568953260), (11298, 1559787840), (11340, 1554010848), (11648, 1512919215), (11664, 1510843880), (12096, 1456885170), (12105, 1455801984), (12285, 1434471552), (12344, 1427615280), (12480, 1412057934), (12636, 1394625120), (12912, 1364814360), (12960, 1359759492), (13104, 1344817080), (13440, 1311196653), (13608, 1295009040), (13887, 1268991360), (13988, 1259828640), (14040, 1255162608), (14526, 1213168320), (14560, 1210335372), (14580, 1208675104), (14742, 1195392960), (14976, 1176714945), (15064, 1169840880), (15120, 1165508136), (15430, 1142092224), (15552, 1133132910), (15795, 1115700096), (16140, 1091851488), (16380, 1075853664), (16848, 1045968840), (16947, 1039858560), (17010, 1036007232), (17216, 1023610770), (17280, 1019819619), (17472, 1008612810), (17485, 1007862912), (18144, 971256780), (18516, 951743520), (18720, 941371956), (18830, 935872704), (18954, 929750080), (19368, 909876240), (19440, 906506328), (19656, 896544720), (20059, 878532480), (20160, 874131102), (20412, 863339360), (20982, 839885760), (21060, 836775072), (21520, 818888616), (21602, 815780160), (21789, 808778880), (21840, 806890248), (22113, 796928640), (22464, 784476630), (22596, 779893920), (22680, 777005424), (23145, 761394816), (23328, 755421940), (24192, 728442585), (24210, 727900992), (24479, 719902080), (24570, 717235776), (24688, 713807640), (24960, 706028967), (25272, 697312560), (25515, 690671488), (25824, 682407180), (25920, 679879746), (26208, 672408540), (27216, 647504520), (27774, 634495680), (27976, 629914320), (28080, 627581304), (28245, 623915136), (29052, 606584160), (29120, 605167686), (29160, 604337552), (29484, 597696480), (30128, 584920440), (30240, 582754068), (30860, 571046112), (31104, 566566455), (31473, 559923840), (31590, 557850048), (32280, 545925744), (32403, 543853440), (32760, 537926832), (33696, 522984420), (33894, 519929280), (34020, 518003616), (34432, 511805385), (34944, 504306405), (34970, 503931456), (36288, 485628390), (36315, 485267328), (36855, 478157184), (37032, 475871760), (37440, 470685978), (37660, 467936352), (37908, 464875040), (38736, 454938120), (38880, 453253164), (39312, 448272360), (40118, 439266240), (40320, 437065551), (40824, 431669680), (41661, 422997120), (41964, 419942880), (42120, 418387536), (43040, 409444308), (43204, 407890080), (43578, 404389440), (43680, 403445124), (44226, 398464320), (44928, 392238315), (45192, 389946960), (45360, 388502712), (46290, 380697408), (46656, 377710970), (47385, 371900032), (48420, 363950496), (48958, 359951040), (49140, 358617888), (49376, 356903820), (50544, 348656280), (50841, 346619520), (51030, 345335744), (51648, 341203590), (51840, 339939873), (52416, 336204270), (52455, 335954304), (54005, 326312064), (54432, 323752260), (55548, 317247840), (55952, 314957160), (56160, 313790652), (56490, 311957568), (58104, 303292080), (58240, 302583843), (58320, 302168776), (58968, 298848240), (60177, 292844160), (60256, 292460220), (60480, 291377034), (61720, 285523056), (62946, 279961920), (63180, 278925024), (64560, 272962872), (64806, 271926720), (65367, 269592960), (65520, 268963416), (66339, 265642880), (67392, 261492210), (67788, 259964640), (68040, 259001808), (69435, 253798272), (69940, 251965728), (72576, 242814195), (72630, 242633664), (73437, 239967360), (73710, 239078592), (74064, 237935880), (74880, 235342989), (75320, 233968176), (75816, 232437520), (77472, 227469060), (77760, 226626582), (78624, 224136180), (80236, 219633120), (81648, 215834840), (83322, 211498560), (83928, 209971440), (84240, 209193768), (84735, 207971712), (86080, 204722154), (86408, 203945040), (87156, 202194720), (87360, 201722562), (88452, 199232160), (90384, 194973480), (90720, 194251356), (92580, 190348704), (93312, 188855485), (94419, 186641280), (94770, 185950016), (96840, 181975248), (97209, 181284480), (97916, 179975520), (98280, 179308944), (98752, 178451910), (100295, 175706496), (101088, 174328140), (101682, 173309760), (102060, 172667872), (103296, 170601795), (104832, 168102135), (104910, 167977152), (108010, 163156032), (108864, 161876130), (108945, 161755776), (110565, 159385728), (111096, 158623920), (111904, 157478580), (112320, 156895326), (112980, 155978784), (116208, 151646040), (116640, 151084388), (117936, 149424120), (120354, 146422080), (120512, 146230110), (120960, 145688517), (122395, 143980416), (123440, 142761528), (124983, 140999040), (125892, 139980960), (126360, 139462512), (129120, 136481436), (129612, 135963360), (130734, 134796480), (131040, 134481708), (132678, 132821440), (134784, 130746105), (135576, 129982320), (136080, 129500904), (138870, 126899136), (139880, 125982864), (140413, 125504640), (145260, 121316832), (146874, 119983680), (147420, 119539296), (148128, 118967940), (150640, 116984088), (151632, 116218760), (152523, 115539840), (154944, 113734530), (155520, 113313291), (157248, 112068090), (157365, 111984768), (160472, 109816560), (162015, 108770688), (163296, 107917420), (166644, 105749280), (167856, 104985720), (168480, 104596884), (169470, 103985856), (172160, 102361077), (172816, 101972520), (174312, 101097360), (174720, 100861281), (176904, 99616080), (180531, 97614720), (180768, 97486740), (181440, 97125678), (185160, 95174352), (188838, 93320640), (189540, 92975008), (193680, 90987624), (194418, 90642240), (195832, 89987760), (196101, 89864320), (196560, 89654472), (197504, 89225955), (200590, 87853248), (202176, 87164070), (203364, 86654880), (204120, 86333936), (208305, 84599424), (209820, 83988576), (216020, 81578016), (217728, 80938065), (217890, 80877888), (220311, 79989120), (221130, 79692864), (222192, 79311960), (223808, 78739290), (224640, 78447663), (225960, 77989392), (232416, 75823020), (233280, 75542194), (235872, 74712060), (240708, 73211040), (241024, 73115055), (244790, 71990208), (246880, 71380764), (249966, 70499520), (251784, 69990480), (252720, 69731256), (254205, 69323904), (258240, 68240718), (259224, 67981680), (261468, 67398240), (262080, 67240854), (265356, 66410720), (271152, 64991160), (272160, 64750452), (277740, 63449568), (279760, 62991432), (280826, 62752320), (283257, 62213760), (290520, 60658416), (291627, 60428160), (293748, 59991840), (294840, 59769648), (296256, 59483970), (300885, 58568832), (301280, 58492044), (303264, 58109380), (305046, 57769920), (309888, 56867265), (314496, 56034045), (314730, 55992384), (320944, 54908280), (324030, 54385344), (326592, 53958710), (326835, 53918592), (331695, 53128576), (333288, 52874640), (335712, 52492860), (336960, 52298442), (338940, 51992928), (345632, 50986260), (348624, 50548680), (353808, 49808040), (361062, 48807360), (361536, 48743370), (362880, 48562839), (367185, 47993472), (370320, 47587176), (374949, 46999680), (377676, 46660320), (379080, 46487504), (387360, 45493812), (388836, 45321120), (391664, 44993880), (392202, 44932160), (393120, 44827236), (401180, 43926624), (404352, 43582035), (406728, 43327440), (408240, 43166968), (415067, 42456960), (416610, 42299712), (419640, 41994288), (421239, 41834880), (432040, 40789008), (435780, 40438944), (440622, 39994560), (442260, 39846432), (444384, 39655980), (447616, 39369645), (451920, 38994696), (457569, 38513280), (464832, 37911510), (466560, 37771097), (471744, 37356030), (472095, 37328256), (481416, 36605520), (486045, 36256896), (489580, 35995104), (493760, 35690382), (499932, 35249760), (503568, 34995240), (505440, 34865628), (508410, 34661952), (516480, 34120359), (518448, 33990840), (522936, 33699120), (524160, 33620427), (530712, 33205360), (541593, 32538240), (542304, 32495580), (544320, 32375226), (555480, 31724784), (559520, 31495716), (561652, 31376160), (566514, 31106880), (581040, 30329208), (583254, 30214080), (587496, 29995920), (589680, 29884824), (592512, 29741985), (601770, 29284416), (602560, 29246022), (606528, 29054690), (610092, 28884960), (624915, 28199808), (629460, 27996192), (641888, 27454140), (648060, 27192672), (653184, 26979355), (653670, 26959296), (660933, 26663040), (663390, 26564288), (666576, 26437320), (671424, 26246430), (673920, 26149221), (677880, 25996464), (691264, 25493130), (697248, 25274340), (702065, 25100928), (707616, 24904020), (722124, 24403680), (723072, 24371685), (734370, 23996736), (740640, 23793588), (749898, 23499840), (755352, 23330160), (758160, 23243752), (762615, 23107968), (774720, 22746906), (777672, 22660560), (783328, 22496940), (784404, 22466080), (786240, 22413618), (802360, 21963312), (813456, 21663720), (816480, 21583484), (830134, 21228480), (833220, 21149856), (839280, 20997144), (842478, 20917440), (849771, 20737920), (864080, 20394504), (871560, 20219472), (874881, 20142720), (881244, 19997280), (884520, 19923216), (888768, 19827990), (902655, 19522944), (903840, 19497348), (915138, 19256640), (929664, 18955755), (943488, 18678015), (944190, 18664128), (962832, 18302760), (972090, 18128448), (979160, 17997552), (980505, 17972864), (987520, 17845191), (999864, 17624880), (1007136, 17497620), (1010880, 17432814), (1016820, 17330976), (1036896, 16995420), (1045872, 16849560), (1061424, 16602680), (1083186, 16269120), (1084608, 16247790), (1088640, 16187613), (1101555, 15997824), (1110960, 15862392), (1119040, 15747858), (1123304, 15688080), (1124847, 15666560), (1133028, 15553440), (1162080, 15164604), (1166508, 15107040), (1174992, 14997960), (1179360, 14942412), (1203540, 14642208), (1205120, 14623011), (1213056, 14527345), (1220184, 14442480), (1245201, 14152320), (1249830, 14099904), (1258920, 13998096), (1263717, 13944960), (1283776, 13727070), (1296120, 13596336), (1307340, 13479648), (1321866, 13331520), (1326780, 13282144), (1333152, 13218660), (1342848, 13123215), (1355760, 12998232), (1372707, 12837760), (1382528, 12746565), (1394496, 12637170), (1404130, 12550464), (1415232, 12452010), (1416285, 12442752), (1444248, 12201840), (1458135, 12085632), (1468740, 11998368), (1481280, 11896794), (1499796, 11749920), (1510704, 11665080), (1516320, 11621876), (1525230, 11553984), (1549440, 11373453), (1555344, 11330280), (1566656, 11248470), (1568808, 11233040), (1572480, 11206809), (1604720, 10981656), (1624779, 10846080), (1626912, 10831860), (1632960, 10791742), (1660268, 10614240), (1666440, 10574928), (1678560, 10498572), (1684956, 10458720), (1699542, 10368960), (1728160, 10197252), (1743120, 10109736), (1749762, 10071360), (1762488, 9998640), (1769040, 9961608), (1777536, 9913995), (1805310, 9761472), (1807680, 9748674), (1830276, 9628320), (1874745, 9399936), (1888380, 9332064), (1925664, 9151380), (1944180, 9064224), (1958320, 8998776), (1961010, 8986432), (1982799, 8887680), (1999728, 8812440), (2014272, 8748810), (2021760, 8716407), (2033640, 8665488), (2073792, 8497710), (2075335, 8491392), (2091744, 8424780), (2106195, 8366976), (2122848, 8301340), (2166372, 8134560), (2169216, 8123895), (2203110, 7998912), (2221920, 7931196), (2238080, 7873929), (2246608, 7844040), (2249694, 7833280), (2266056, 7776720), (2287845, 7702656), (2324160, 7582302), (2333016, 7553520), (2349984, 7498980), (2358720, 7471206), (2407080, 7321104), (2440368, 7221240), (2490402, 7076160), (2499660, 7049952), (2517840, 6999048), (2527434, 6972480), (2549313, 6912640), (2567552, 6863535), (2592240, 6798168), (2614680, 6739824), (2624643, 6714240), (2643732, 6665760), (2653560, 6641072), (2666304, 6609330), (2707965, 6507648), (2711520, 6499116), (2745414, 6418880), (2788992, 6318585), (2808260, 6275232), (2830464, 6226005), (2832570, 6221376), (2888496, 6100920), (2905469, 6065280), (2916270, 6042816), (2937480, 5999184), (2962560, 5948397), (2999592, 5874960), (3021408, 5832540), (3032640, 5810938), (3050460, 5776992), (3110688, 5665140), (3133312, 5624235), (3137616, 5616520), (3209440, 5490828), (3249558, 5423040), (3253824, 5415930), (3265920, 5395871), (3304665, 5332608), (3320536, 5307120), (3332880, 5287464), (3357120, 5249286), (3369912, 5229360), (3399084, 5184480), (3456320, 5098626), (3486240, 5054868), (3499524, 5035680), (3524976, 4999320), (3538080, 4980804), (3610620, 4880736), (3615360, 4874337), (3660552, 4814160), (3735603, 4717440), (3749490, 4699968), (3776760, 4666032), (3791151, 4648320), (3851328, 4575690), (3888360, 4532112), (3916640, 4499388), (3922020, 4493216), (3965598, 4443840), (3999456, 4406220), (4028544, 4374405), (4067280, 4332744), (4147584, 4248855), (4150670, 4245696), (4183488, 4212390)]