9830144862720

素因数分解:

$2^9\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{8269}}^1$

素因数の和:8337

約数の個数: 1680

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

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

約数列:

[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, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 702, 720, 728, 729, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1404, 1440, 1456, 1458, 1470, 1512, 1536, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2430, 2457, 2496, 2520, 2548, 2560, 2592, 2646, 2688, 2730, 2808, 2835, 2880, 2912, 2916, 2940, 3024, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3402, 3456, 3510, 3528, 3584, 3640, 3645, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4095, 4160, 4212, 4320, 4368, 4410, 4480, 4536, 4608, 4680, 4704, 4860, 4914, 4992, 5040, 5096, 5103, 5184, 5265, 5292, 5376, 5460, 5616, 5670, 5733, 5760, 5824, 5832, 5880, 6048, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6804, 6912, 7020, 7056, 7280, 7290, 7371, 7488, 7560, 7644, 7680, 7776, 7840, 7938, 8064, 8190, 8269, 8320, 8424, 8505, 8640, 8736, 8820, 8960, 9072, 9360, 9408, 9477, 9555, 9720, 9828, 9984, 10080, 10192, 10206, 10368, 10530, 10584, 10752, 10920, 11232, 11340, 11466, 11520, 11648, 11664, 11760, 11907, 12096, 12285, 12480, 12544, 12636, 12740, 12960, 13104, 13230, 13440, 13608, 13824, 14040, 14112, 14560, 14580, 14742, 14976, 15120, 15288, 15552, 15680, 15795, 15876, 16128, 16380, 16538, 16640, 16848, 17010, 17199, 17280, 17472, 17640, 17920, 18144, 18720, 18816, 18954, 19110, 19440, 19656, 19845, 19968, 20160, 20384, 20412, 20736, 21060, 21168, 21840, 22113, 22464, 22680, 22932, 23040, 23296, 23328, 23520, 23814, 24192, 24570, 24807, 24960, 25088, 25272, 25480, 25515, 25920, 26208, 26460, 26880, 27216, 28080, 28224, 28665, 29120, 29160, 29484, 29952, 30240, 30576, 31104, 31360, 31590, 31752, 32256, 32760, 33076, 33280, 33696, 34020, 34398, 34560, 34944, 35280, 35721, 36288, 36855, 37440, 37632, 37908, 38220, 38880, 39312, 39690, 40320, 40768, 40824, 41345, 41472, 42120, 42336, 43680, 44226, 44928, 45360, 45864, 46592, 46656, 47040, 47385, 47628, 48384, 49140, 49614, 49920, 50544, 50960, 51030, 51597, 51840, 52416, 52920, 53760, 54432, 56160, 56448, 57330, 57883, 58240, 58320, 58968, 59535, 59904, 60480, 61152, 62208, 62720, 63180, 63504, 65520, 66152, 66339, 67392, 68040, 68796, 69120, 69888, 70560, 71442, 72576, 73710, 74421, 74880, 75264, 75816, 76440, 77760, 78624, 79380, 80640, 81536, 81648, 82690, 84240, 84672, 85995, 87360, 88452, 89856, 90720, 91728, 93312, 94080, 94770, 95256, 96768, 98280, 99228, 99840, 101088, 101920, 102060, 103194, 103680, 104832, 105840, 107497, 108864, 110565, 112320, 112896, 114660, 115766, 116480, 116640, 117936, 119070, 120960, 122304, 124035, 124416, 125440, 126360, 127008, 131040, 132304, 132678, 134784, 136080, 137592, 139776, 141120, 142884, 145152, 147420, 148842, 149760, 151632, 152880, 154791, 155520, 157248, 158760, 161280, 163072, 163296, 165380, 168480, 169344, 171990, 173649, 174720, 176904, 178605, 179712, 181440, 183456, 186624, 188160, 189540, 190512, 196560, 198456, 202176, 203840, 204120, 206388, 207360, 209664, 211680, 214994, 217728, 221130, 223263, 224640, 225792, 229320, 231532, 232960, 233280, 235872, 238140, 241920, 244608, 248070, 252720, 254016, 257985, 262080, 264608, 265356, 269568, 272160, 275184, 282240, 285768, 289415, 290304, 294840, 297684, 299520, 303264, 305760, 309582, 311040, 314496, 317520, 322491, 326144, 326592, 330760, 331695, 336960, 338688, 343980, 347298, 349440, 353808, 357210, 362880, 366912, 372105, 373248, 376320, 379080, 381024, 393120, 396912, 404352, 405181, 407680, 408240, 412776, 419328, 423360, 429988, 435456, 442260, 446526, 449280, 458640, 463064, 464373, 466560, 471744, 476280, 483840, 489216, 496140, 505440, 508032, 515970, 520947, 524160, 529216, 530712, 537485, 539136, 544320, 550368, 564480, 571536, 578830, 589680, 595368, 606528, 611520, 619164, 622080, 628992, 635040, 644982, 653184, 661520, 663390, 669789, 673920, 677376, 687960, 694596, 698880, 707616, 714420, 725760, 733824, 744210, 752479, 758160, 762048, 773955, 786240, 793824, 808704, 810362, 815360, 816480, 825552, 846720, 859976, 868245, 870912, 884520, 893052, 898560, 917280, 926128, 928746, 933120, 943488, 952560, 967473, 978432, 992280, 1010880, 1016064, 1031940, 1041894, 1048320, 1058432, 1061424, 1074970, 1088640, 1100736, 1116315, 1128960, 1143072, 1157660, 1179360, 1190736, 1213056, 1215543, 1223040, 1238328, 1257984, 1270080, 1289964, 1306368, 1323040, 1326780, 1339578, 1347840, 1375920, 1389192, 1415232, 1428840, 1451520, 1467648, 1488420, 1504958, 1516320, 1524096, 1547910, 1562841, 1572480, 1587648, 1612455, 1617408, 1620724, 1630720, 1632960, 1651104, 1693440, 1719952, 1736490, 1769040, 1786104, 1834560, 1852256, 1857492, 1866240, 1886976, 1905120, 1934946, 1984560, 2009367, 2021760, 2025905, 2032128, 2063880, 2083788, 2096640, 2116864, 2122848, 2149940, 2177280, 2201472, 2232630, 2257437, 2286144, 2315320, 2321865, 2358720, 2381472, 2426112, 2431086, 2446080, 2476656, 2540160, 2579928, 2604735, 2612736, 2646080, 2653560, 2679156, 2695680, 2751840, 2778384, 2830464, 2857680, 2902419, 2935296, 2976840, 3009916, 3032640, 3048192, 3095820, 3125682, 3144960, 3175296, 3224910, 3241448, 3265920, 3302208, 3348945, 3386880, 3439904, 3472980, 3538080, 3572208, 3646629, 3669120, 3704512, 3714984, 3762395, 3773952, 3810240, 3869892, 3969120, 4018734, 4043520, 4051810, 4127760, 4167576, 4233728, 4245696, 4299880, 4354560, 4402944, 4465260, 4514874, 4572288, 4630640, 4643730, 4688523, 4717440, 4762944, 4837365, 4852224, 4862172, 4892160, 4953312, 5080320, 5159856, 5209470, 5267353, 5292160, 5307120, 5358312, 5503680, 5556768, 5660928, 5715360, 5804838, 5953680, 6019832, 6028101, 6065280, 6077715, 6096384, 6191640, 6251364, 6289920, 6350592, 6449820, 6482896, 6531840, 6604416, 6697890, 6772311, 6879808, 6945960, 7076160, 7144416, 7293258, 7338240, 7409024, 7429968, 7524790, 7620480, 7739784, 7814205, 7938240, 8037468, 8087040, 8103620, 8255520, 8335152, 8491392, 8599760, 8707257, 8805888, 8930520, 9029748, 9144576, 9261280, 9287460, 9377046, 9434880, 9525888, 9674730, 9724344, 9906624, 10046835, 10160640, 10319712, 10418940, 10534706, 10584320, 10614240, 10716624, 10939887, 11007360, 11113536, 11287185, 11321856, 11430720, 11609676, 11907360, 12039664, 12056202, 12130560, 12155430, 12383280, 12502728, 12701184, 12899640, 12965792, 13063680, 13208832, 13395780, 13544622, 13759616, 13891920, 14065569, 14152320, 14288832, 14512095, 14586516, 14676480, 14818048, 14859936, 15049580, 15240960, 15479568, 15628410, 15802059, 15876480, 16074936, 16207240, 16511040, 16670304, 16982784, 17199520, 17414514, 17861040, 18059496, 18233145, 18289152, 18522560, 18574920, 18754092, 18869760, 19051776, 19349460, 19448688, 19813248, 20093670, 20316933, 20639424, 20837880, 21069412, 21168640, 21228480, 21433248, 21879774, 22014720, 22227072, 22574370, 22861440, 23219352, 23442615, 23814720, 24079328, 24112404, 24261120, 24310860, 24766560, 25005456, 25799280, 25931584, 26121771, 26336765, 26417664, 26791560, 27089244, 27519232, 27783840, 28131138, 28304640, 28577664, 29024190, 29173032, 29636096, 29719872, 30099160, 30140505, 30481920, 30959136, 31256820, 31604118, 31752960, 32149872, 32414480, 32819661, 33022080, 33340608, 33861555, 33965568, 34399040, 34829028, 35722080, 36118992, 36466290, 37045120, 37149840, 37508184, 38103552, 38698920, 38897376, 39626496, 40187340, 40633866, 41278848, 41675760, 42138824, 42196707, 42456960, 42866496, 43536285, 43759548, 44029440, 44454144, 45148740, 45722880, 46438704, 46885230, 47406177, 47629440, 48158656, 48224808, 48621720, 49533120, 50010912, 51598560, 51863168, 52243542, 52673530, 53583120, 54178488, 54699435, 55038464, 55567680, 56262276, 56609280, 57155328, 58048380, 58346064, 59439744, 60198320, 60281010, 60950799, 61918272, 62513640, 63208236, 63505920, 64299744, 64828960, 65639322, 66044160, 66681216, 67723110, 68798080, 69658056, 70327845, 71444160, 72237984, 72932580, 74090240, 74299680, 75016368, 77397840, 77794752, 78365313, 79010295, 79252992, 80374680, 81267732, 82557696, 83351520, 84277648, 84393414, 84913920, 85732992, 87072570, 87519096, 88908288, 90297480, 91445760, 92877408, 93770460, 94812354, 95258880, 96317312, 96449616, 97243440, 98458983, 99066240, 100021824, 101584665, 103197120, 103726336, 104487084, 105347060, 107166240, 108356976, 109398870, 111135360, 112524552, 114310656, 116096760, 116692128, 118879488, 120396640, 120562020, 121901598, 123836544, 125027280, 126416472, 128599488, 129657920, 130608855, 131278644, 132088320, 133362432, 135446220, 137596160, 139316112, 140655690, 142218531, 142888320, 144475968, 145865160, 148180480, 148599360, 150032736, 154795680, 155589504, 156730626, 158020590, 160749360, 162535464, 164098305, 165115392, 166703040, 168555296, 168786828, 169827840, 171465984, 174145140, 175038192, 180594960, 182852397, 185754816, 187540920, 189624708, 190517760, 192634624, 192899232, 194486880, 196917966, 198132480, 200043648, 203169330, 206394240, 207452672, 208974168, 210694120, 210983535, 214332480, 216713952, 218797740, 222270720, 225049104, 232193520, 233384256, 237030885, 237758976, 240793280, 241124040, 243803196, 247673088, 250054560, 252832944, 257198976, 259315840, 261217710, 262557288, 266724864, 270892440, 275192320, 278632224, 281311380, 284437062, 285776640, 288951936, 291730320, 295376949, 297198720, 300065472, 304753995, 309591360, 311179008, 313461252, 316041180, 321498720, 325070928, 328196610, 333406080, 337110592, 337573656, 342931968, 348290280, 350076384, 361189920, 365704794, 371509632, 375081840, 379249416, 385269248, 385798464, 388973760, 391826565, 393835932, 396264960, 400087296, 406338660, 412788480, 417948336, 421388240, 421967070, 426655593, 428664960, 433427904, 437595480, 444541440, 450098208, 464387040, 466768512, 474061770, 481586560, 482248080, 487606392, 492294915, 495346176, 500109120, 505665888, 514397952, 518631680, 522435420, 525114576, 541784880, 548557191, 557264448, 562622760, 568874124, 571553280, 577903872, 583460640, 590753898, 594397440, 600130944, 609507990, 619182720, 622358016, 626922504, 632082360, 642997440, 650141856, 656393220, 666812160, 674221184, 675147312, 696580560, 700152768, 711092655, 722379840, 731409588, 743019264, 750163680, 758498832, 771596928, 777947520, 783653130, 787671864, 800174592, 812677320, 825576960, 835896672, 842776480, 843934140, 853311186, 857329920, 866855808, 875190960, 900196416, 914261985, 928774080, 933537024, 948123540, 963173120, 964496160, 975212784, 984589830, 1000218240, 1011331776, 1028795904, 1037263360, 1044870840, 1050229152, 1083569760, 1097114382, 1114528896, 1125245520, 1137748248, 1155807744, 1166921280, 1181507796, 1188794880, 1200261888, 1219015980, 1238365440, 1253845008, 1264164720, 1279966779, 1285994880, 1300283712, 1312786440, 1333624320, 1348442368, 1350294624, 1393161120, 1400305536, 1422185310, 1444759680, 1462819176, 1476884745, 1486038528, 1500327360, 1516997664, 1543193856, 1555895040, 1567306260, 1575343728, 1625354640, 1671793344, 1685552960, 1687868280, 1706622372, 1714659840, 1733711616, 1750381920, 1800392832, 1828523970, 1857548160, 1867074048, 1896247080, 1926346240, 1928992320, 1950425568, 1969179660, 2000436480, 2022663552, 2089741680, 2100458304, 2133277965, 2167139520, 2194228764, 2229057792, 2250491040, 2275496496, 2333842560, 2363015592, 2400523776, 2438031960, 2476730880, 2507690016, 2528329440, 2559933558, 2571989760, 2600567424, 2625572880, 2696884736, 2700589248, 2742785955, 2786322240, 2800611072, 2844370620, 2889519360, 2925638352, 2953769490, 3000654720, 3033995328, 3086387712, 3111790080, 3134612520, 3150687456, 3250709280, 3343586688, 3371105920, 3375736560, 3413244744, 3467423232, 3500763840, 3600785664, 3657047940, 3715096320, 3792494160, 3839900337, 3857984640, 3900851136, 3938359320, 4000872960, 4045327104, 4179483360, 4200916608, 4266555930, 4334279040, 4388457528, 4458115584, 4500982080, 4550992992, 4667685120, 4726031184, 4876063920, 5015380032, 5056658880, 5119867116, 5143979520, 5201134848, 5251145760, 5401178496, 5485571910, 5572644480, 5601222144, 5688741240, 5779038720, 5851276704, 5907538980, 6001309440, 6067990656, 6269225040, 6301374912, 6399833895, 6501418560, 6687173376, 6742211840, 6751473120, 6826489488, 7001527680, 7201571328, 7314095880, 7430192640, 7584988320, 7679800674, 7715969280, 7801702272, 7876718640, 8090654208, 8358966720, 8401833216, 8533111860, 8668558080, 8776915056, 9001964160, 9101985984, 9335370240, 9452062368, 9752127840, 10030760064, 10113317760, 10239734232, 10402269696, 10502291520, 10802356992, 10971143820, 11145288960, 11377482480, 11702553408, 11815077960, 12002618880, 12135981312, 12538450080, 12602749824, 12799667790, 13002837120, 13374346752, 13484423680, 13502946240, 13652978976, 14003055360, 14628191760, 15169976640, 15359601348, 15431938560, 15603404544, 15753437280, 16717933440, 16803666432, 17066223720, 17337116160, 17553830112, 18003928320, 18203971968, 18904124736, 19199501685, 19504255680, 20061520128, 20226635520, 20479468464, 21004583040, 21604713984, 21942287640, 22290577920, 22754964960, 23405106816, 23630155920, 24271962624, 25076900160, 25205499648, 25599335580, 26005674240, 27005892480, 27305957952, 28006110720, 29256383520, 30339953280, 30719202696, 31206809088, 31506874560, 33435866880, 34132447440, 35107660224, 36007856640, 36407943936, 37808249472, 38399003370, 39008511360, 40123040256, 40453271040, 40958936928, 42009166080, 43884575280, 45509929920, 46810213632, 47260311840, 50153800320, 50410999296, 51198671160, 52011348480, 54011784960, 54611915904, 58512767040, 60679906560, 61438405392, 63013749120, 66871733760, 68264894880, 70215320448, 72815887872, 75616498944, 76798006740, 78017022720, 81917873856, 84018332160, 87769150560, 91019859840, 93620427264, 94520623680, 100307600640, 102397342320, 108023569920, 109223831808, 117025534080, 121359813120, 122876810784, 126027498240, 136529789760, 140430640896, 151232997888, 153596013480, 156034045440, 163835747712, 175538301120, 182039719680, 189041247360, 200615201280, 204794684640, 218447663616, 234051068160, 245753621568, 252054996480, 273059579520, 280861281792, 307192026960, 327671495424, 351076602240, 364079439360, 378082494720, 409589369280, 468102136320, 491507243136, 546119159040, 614384053920, 655342990848, 702153204480, 756164989440, 819178738560, 983014486272, 1092238318080, 1228768107840, 1404306408960, 1638357477120, 1966028972544, 2457536215680, 3276714954240, 4915072431360, 9830144862720]

約数ペア:

[(1, 9830144862720), (2, 4915072431360), (3, 3276714954240), (4, 2457536215680), (5, 1966028972544), (6, 1638357477120), (7, 1404306408960), (8, 1228768107840), (9, 1092238318080), (10, 983014486272), (12, 819178738560), (13, 756164989440), (14, 702153204480), (15, 655342990848), (16, 614384053920), (18, 546119159040), (20, 491507243136), (21, 468102136320), (24, 409589369280), (26, 378082494720), (27, 364079439360), (28, 351076602240), (30, 327671495424), (32, 307192026960), (35, 280861281792), (36, 273059579520), (39, 252054996480), (40, 245753621568), (42, 234051068160), (45, 218447663616), (48, 204794684640), (49, 200615201280), (52, 189041247360), (54, 182039719680), (56, 175538301120), (60, 163835747712), (63, 156034045440), (64, 153596013480), (65, 151232997888), (70, 140430640896), (72, 136529789760), (78, 126027498240), (80, 122876810784), (81, 121359813120), (84, 117025534080), (90, 109223831808), (91, 108023569920), (96, 102397342320), (98, 100307600640), (104, 94520623680), (105, 93620427264), (108, 91019859840), (112, 87769150560), (117, 84018332160), (120, 81917873856), (126, 78017022720), (128, 76798006740), (130, 75616498944), (135, 72815887872), (140, 70215320448), (144, 68264894880), (147, 66871733760), (156, 63013749120), (160, 61438405392), (162, 60679906560), (168, 58512767040), (180, 54611915904), (182, 54011784960), (189, 52011348480), (192, 51198671160), (195, 50410999296), (196, 50153800320), (208, 47260311840), (210, 46810213632), (216, 45509929920), (224, 43884575280), (234, 42009166080), (240, 40958936928), (243, 40453271040), (245, 40123040256), (252, 39008511360), (256, 38399003370), (260, 37808249472), (270, 36407943936), (273, 36007856640), (280, 35107660224), (288, 34132447440), (294, 33435866880), (312, 31506874560), (315, 31206809088), (320, 30719202696), (324, 30339953280), (336, 29256383520), (351, 28006110720), (360, 27305957952), (364, 27005892480), (378, 26005674240), (384, 25599335580), (390, 25205499648), (392, 25076900160), (405, 24271962624), (416, 23630155920), (420, 23405106816), (432, 22754964960), (441, 22290577920), (448, 21942287640), (455, 21604713984), (468, 21004583040), (480, 20479468464), (486, 20226635520), (490, 20061520128), (504, 19504255680), (512, 19199501685), (520, 18904124736), (540, 18203971968), (546, 18003928320), (560, 17553830112), (567, 17337116160), (576, 17066223720), (585, 16803666432), (588, 16717933440), (624, 15753437280), (630, 15603404544), (637, 15431938560), (640, 15359601348), (648, 15169976640), (672, 14628191760), (702, 14003055360), (720, 13652978976), (728, 13502946240), (729, 13484423680), (735, 13374346752), (756, 13002837120), (768, 12799667790), (780, 12602749824), (784, 12538450080), (810, 12135981312), (819, 12002618880), (832, 11815077960), (840, 11702553408), (864, 11377482480), (882, 11145288960), (896, 10971143820), (910, 10802356992), (936, 10502291520), (945, 10402269696), (960, 10239734232), (972, 10113317760), (980, 10030760064), (1008, 9752127840), (1040, 9452062368), (1053, 9335370240), (1080, 9101985984), (1092, 9001964160), (1120, 8776915056), (1134, 8668558080), (1152, 8533111860), (1170, 8401833216), (1176, 8358966720), (1215, 8090654208), (1248, 7876718640), (1260, 7801702272), (1274, 7715969280), (1280, 7679800674), (1296, 7584988320), (1323, 7430192640), (1344, 7314095880), (1365, 7201571328), (1404, 7001527680), (1440, 6826489488), (1456, 6751473120), (1458, 6742211840), (1470, 6687173376), (1512, 6501418560), (1536, 6399833895), (1560, 6301374912), (1568, 6269225040), (1620, 6067990656), (1638, 6001309440), (1664, 5907538980), (1680, 5851276704), (1701, 5779038720), (1728, 5688741240), (1755, 5601222144), (1764, 5572644480), (1792, 5485571910), (1820, 5401178496), (1872, 5251145760), (1890, 5201134848), (1911, 5143979520), (1920, 5119867116), (1944, 5056658880), (1960, 5015380032), (2016, 4876063920), (2080, 4726031184), (2106, 4667685120), (2160, 4550992992), (2184, 4500982080), (2205, 4458115584), (2240, 4388457528), (2268, 4334279040), (2304, 4266555930), (2340, 4200916608), (2352, 4179483360), (2430, 4045327104), (2457, 4000872960), (2496, 3938359320), (2520, 3900851136), (2548, 3857984640), (2560, 3839900337), (2592, 3792494160), (2646, 3715096320), (2688, 3657047940), (2730, 3600785664), (2808, 3500763840), (2835, 3467423232), (2880, 3413244744), (2912, 3375736560), (2916, 3371105920), (2940, 3343586688), (3024, 3250709280), (3120, 3150687456), (3136, 3134612520), (3159, 3111790080), (3185, 3086387712), (3240, 3033995328), (3276, 3000654720), (3328, 2953769490), (3360, 2925638352), (3402, 2889519360), (3456, 2844370620), (3510, 2800611072), (3528, 2786322240), (3584, 2742785955), (3640, 2700589248), (3645, 2696884736), (3744, 2625572880), (3780, 2600567424), (3822, 2571989760), (3840, 2559933558), (3888, 2528329440), (3920, 2507690016), (3969, 2476730880), (4032, 2438031960), (4095, 2400523776), (4160, 2363015592), (4212, 2333842560), (4320, 2275496496), (4368, 2250491040), (4410, 2229057792), (4480, 2194228764), (4536, 2167139520), (4608, 2133277965), (4680, 2100458304), (4704, 2089741680), (4860, 2022663552), (4914, 2000436480), (4992, 1969179660), (5040, 1950425568), (5096, 1928992320), (5103, 1926346240), (5184, 1896247080), (5265, 1867074048), (5292, 1857548160), (5376, 1828523970), (5460, 1800392832), (5616, 1750381920), (5670, 1733711616), (5733, 1714659840), (5760, 1706622372), (5824, 1687868280), (5832, 1685552960), (5880, 1671793344), (6048, 1625354640), (6240, 1575343728), (6272, 1567306260), (6318, 1555895040), (6370, 1543193856), (6480, 1516997664), (6552, 1500327360), (6615, 1486038528), (6656, 1476884745), (6720, 1462819176), (6804, 1444759680), (6912, 1422185310), (7020, 1400305536), (7056, 1393161120), (7280, 1350294624), (7290, 1348442368), (7371, 1333624320), (7488, 1312786440), (7560, 1300283712), (7644, 1285994880), (7680, 1279966779), (7776, 1264164720), (7840, 1253845008), (7938, 1238365440), (8064, 1219015980), (8190, 1200261888), (8269, 1188794880), (8320, 1181507796), (8424, 1166921280), (8505, 1155807744), (8640, 1137748248), (8736, 1125245520), (8820, 1114528896), (8960, 1097114382), (9072, 1083569760), (9360, 1050229152), (9408, 1044870840), (9477, 1037263360), (9555, 1028795904), (9720, 1011331776), (9828, 1000218240), (9984, 984589830), (10080, 975212784), (10192, 964496160), (10206, 963173120), (10368, 948123540), (10530, 933537024), (10584, 928774080), (10752, 914261985), (10920, 900196416), (11232, 875190960), (11340, 866855808), (11466, 857329920), (11520, 853311186), (11648, 843934140), (11664, 842776480), (11760, 835896672), (11907, 825576960), (12096, 812677320), (12285, 800174592), (12480, 787671864), (12544, 783653130), (12636, 777947520), (12740, 771596928), (12960, 758498832), (13104, 750163680), (13230, 743019264), (13440, 731409588), (13608, 722379840), (13824, 711092655), (14040, 700152768), (14112, 696580560), (14560, 675147312), (14580, 674221184), (14742, 666812160), (14976, 656393220), (15120, 650141856), (15288, 642997440), (15552, 632082360), (15680, 626922504), (15795, 622358016), (15876, 619182720), (16128, 609507990), (16380, 600130944), (16538, 594397440), (16640, 590753898), (16848, 583460640), (17010, 577903872), (17199, 571553280), (17280, 568874124), (17472, 562622760), (17640, 557264448), (17920, 548557191), (18144, 541784880), (18720, 525114576), (18816, 522435420), (18954, 518631680), (19110, 514397952), (19440, 505665888), (19656, 500109120), (19845, 495346176), (19968, 492294915), (20160, 487606392), (20384, 482248080), (20412, 481586560), (20736, 474061770), (21060, 466768512), (21168, 464387040), (21840, 450098208), (22113, 444541440), (22464, 437595480), (22680, 433427904), (22932, 428664960), (23040, 426655593), (23296, 421967070), (23328, 421388240), (23520, 417948336), (23814, 412788480), (24192, 406338660), (24570, 400087296), (24807, 396264960), (24960, 393835932), (25088, 391826565), (25272, 388973760), (25480, 385798464), (25515, 385269248), (25920, 379249416), (26208, 375081840), (26460, 371509632), (26880, 365704794), (27216, 361189920), (28080, 350076384), (28224, 348290280), (28665, 342931968), (29120, 337573656), (29160, 337110592), (29484, 333406080), (29952, 328196610), (30240, 325070928), (30576, 321498720), (31104, 316041180), (31360, 313461252), (31590, 311179008), (31752, 309591360), (32256, 304753995), (32760, 300065472), (33076, 297198720), (33280, 295376949), (33696, 291730320), (34020, 288951936), (34398, 285776640), (34560, 284437062), (34944, 281311380), (35280, 278632224), (35721, 275192320), (36288, 270892440), (36855, 266724864), (37440, 262557288), (37632, 261217710), (37908, 259315840), (38220, 257198976), (38880, 252832944), (39312, 250054560), (39690, 247673088), (40320, 243803196), (40768, 241124040), (40824, 240793280), (41345, 237758976), (41472, 237030885), (42120, 233384256), (42336, 232193520), (43680, 225049104), (44226, 222270720), (44928, 218797740), (45360, 216713952), (45864, 214332480), (46592, 210983535), (46656, 210694120), (47040, 208974168), (47385, 207452672), (47628, 206394240), (48384, 203169330), (49140, 200043648), (49614, 198132480), (49920, 196917966), (50544, 194486880), (50960, 192899232), (51030, 192634624), (51597, 190517760), (51840, 189624708), (52416, 187540920), (52920, 185754816), (53760, 182852397), (54432, 180594960), (56160, 175038192), (56448, 174145140), (57330, 171465984), (57883, 169827840), (58240, 168786828), (58320, 168555296), (58968, 166703040), (59535, 165115392), (59904, 164098305), (60480, 162535464), (61152, 160749360), (62208, 158020590), (62720, 156730626), (63180, 155589504), (63504, 154795680), (65520, 150032736), (66152, 148599360), (66339, 148180480), (67392, 145865160), (68040, 144475968), (68796, 142888320), (69120, 142218531), (69888, 140655690), (70560, 139316112), (71442, 137596160), (72576, 135446220), (73710, 133362432), (74421, 132088320), (74880, 131278644), (75264, 130608855), (75816, 129657920), (76440, 128599488), (77760, 126416472), (78624, 125027280), (79380, 123836544), (80640, 121901598), (81536, 120562020), (81648, 120396640), (82690, 118879488), (84240, 116692128), (84672, 116096760), (85995, 114310656), (87360, 112524552), (88452, 111135360), (89856, 109398870), (90720, 108356976), (91728, 107166240), (93312, 105347060), (94080, 104487084), (94770, 103726336), (95256, 103197120), (96768, 101584665), (98280, 100021824), (99228, 99066240), (99840, 98458983), (101088, 97243440), (101920, 96449616), (102060, 96317312), (103194, 95258880), (103680, 94812354), (104832, 93770460), (105840, 92877408), (107497, 91445760), (108864, 90297480), (110565, 88908288), (112320, 87519096), (112896, 87072570), (114660, 85732992), (115766, 84913920), (116480, 84393414), (116640, 84277648), (117936, 83351520), (119070, 82557696), (120960, 81267732), (122304, 80374680), (124035, 79252992), (124416, 79010295), (125440, 78365313), (126360, 77794752), (127008, 77397840), (131040, 75016368), (132304, 74299680), (132678, 74090240), (134784, 72932580), (136080, 72237984), (137592, 71444160), (139776, 70327845), (141120, 69658056), (142884, 68798080), (145152, 67723110), (147420, 66681216), (148842, 66044160), (149760, 65639322), (151632, 64828960), (152880, 64299744), (154791, 63505920), (155520, 63208236), (157248, 62513640), (158760, 61918272), (161280, 60950799), (163072, 60281010), (163296, 60198320), (165380, 59439744), (168480, 58346064), (169344, 58048380), (171990, 57155328), (173649, 56609280), (174720, 56262276), (176904, 55567680), (178605, 55038464), (179712, 54699435), (181440, 54178488), (183456, 53583120), (186624, 52673530), (188160, 52243542), (189540, 51863168), (190512, 51598560), (196560, 50010912), (198456, 49533120), (202176, 48621720), (203840, 48224808), (204120, 48158656), (206388, 47629440), (207360, 47406177), (209664, 46885230), (211680, 46438704), (214994, 45722880), (217728, 45148740), (221130, 44454144), (223263, 44029440), (224640, 43759548), (225792, 43536285), (229320, 42866496), (231532, 42456960), (232960, 42196707), (233280, 42138824), (235872, 41675760), (238140, 41278848), (241920, 40633866), (244608, 40187340), (248070, 39626496), (252720, 38897376), (254016, 38698920), (257985, 38103552), (262080, 37508184), (264608, 37149840), (265356, 37045120), (269568, 36466290), (272160, 36118992), (275184, 35722080), (282240, 34829028), (285768, 34399040), (289415, 33965568), (290304, 33861555), (294840, 33340608), (297684, 33022080), (299520, 32819661), (303264, 32414480), (305760, 32149872), (309582, 31752960), (311040, 31604118), (314496, 31256820), (317520, 30959136), (322491, 30481920), (326144, 30140505), (326592, 30099160), (330760, 29719872), (331695, 29636096), (336960, 29173032), (338688, 29024190), (343980, 28577664), (347298, 28304640), (349440, 28131138), (353808, 27783840), (357210, 27519232), (362880, 27089244), (366912, 26791560), (372105, 26417664), (373248, 26336765), (376320, 26121771), (379080, 25931584), (381024, 25799280), (393120, 25005456), (396912, 24766560), (404352, 24310860), (405181, 24261120), (407680, 24112404), (408240, 24079328), (412776, 23814720), (419328, 23442615), (423360, 23219352), (429988, 22861440), (435456, 22574370), (442260, 22227072), (446526, 22014720), (449280, 21879774), (458640, 21433248), (463064, 21228480), (464373, 21168640), (466560, 21069412), (471744, 20837880), (476280, 20639424), (483840, 20316933), (489216, 20093670), (496140, 19813248), (505440, 19448688), (508032, 19349460), (515970, 19051776), (520947, 18869760), (524160, 18754092), (529216, 18574920), (530712, 18522560), (537485, 18289152), (539136, 18233145), (544320, 18059496), (550368, 17861040), (564480, 17414514), (571536, 17199520), (578830, 16982784), (589680, 16670304), (595368, 16511040), (606528, 16207240), (611520, 16074936), (619164, 15876480), (622080, 15802059), (628992, 15628410), (635040, 15479568), (644982, 15240960), (653184, 15049580), (661520, 14859936), (663390, 14818048), (669789, 14676480), (673920, 14586516), (677376, 14512095), (687960, 14288832), (694596, 14152320), (698880, 14065569), (707616, 13891920), (714420, 13759616), (725760, 13544622), (733824, 13395780), (744210, 13208832), (752479, 13063680), (758160, 12965792), (762048, 12899640), (773955, 12701184), (786240, 12502728), (793824, 12383280), (808704, 12155430), (810362, 12130560), (815360, 12056202), (816480, 12039664), (825552, 11907360), (846720, 11609676), (859976, 11430720), (868245, 11321856), (870912, 11287185), (884520, 11113536), (893052, 11007360), (898560, 10939887), (917280, 10716624), (926128, 10614240), (928746, 10584320), (933120, 10534706), (943488, 10418940), (952560, 10319712), (967473, 10160640), (978432, 10046835), (992280, 9906624), (1010880, 9724344), (1016064, 9674730), (1031940, 9525888), (1041894, 9434880), (1048320, 9377046), (1058432, 9287460), (1061424, 9261280), (1074970, 9144576), (1088640, 9029748), (1100736, 8930520), (1116315, 8805888), (1128960, 8707257), (1143072, 8599760), (1157660, 8491392), (1179360, 8335152), (1190736, 8255520), (1213056, 8103620), (1215543, 8087040), (1223040, 8037468), (1238328, 7938240), (1257984, 7814205), (1270080, 7739784), (1289964, 7620480), (1306368, 7524790), (1323040, 7429968), (1326780, 7409024), (1339578, 7338240), (1347840, 7293258), (1375920, 7144416), (1389192, 7076160), (1415232, 6945960), (1428840, 6879808), (1451520, 6772311), (1467648, 6697890), (1488420, 6604416), (1504958, 6531840), (1516320, 6482896), (1524096, 6449820), (1547910, 6350592), (1562841, 6289920), (1572480, 6251364), (1587648, 6191640), (1612455, 6096384), (1617408, 6077715), (1620724, 6065280), (1630720, 6028101), (1632960, 6019832), (1651104, 5953680), (1693440, 5804838), (1719952, 5715360), (1736490, 5660928), (1769040, 5556768), (1786104, 5503680), (1834560, 5358312), (1852256, 5307120), (1857492, 5292160), (1866240, 5267353), (1886976, 5209470), (1905120, 5159856), (1934946, 5080320), (1984560, 4953312), (2009367, 4892160), (2021760, 4862172), (2025905, 4852224), (2032128, 4837365), (2063880, 4762944), (2083788, 4717440), (2096640, 4688523), (2116864, 4643730), (2122848, 4630640), (2149940, 4572288), (2177280, 4514874), (2201472, 4465260), (2232630, 4402944), (2257437, 4354560), (2286144, 4299880), (2315320, 4245696), (2321865, 4233728), (2358720, 4167576), (2381472, 4127760), (2426112, 4051810), (2431086, 4043520), (2446080, 4018734), (2476656, 3969120), (2540160, 3869892), (2579928, 3810240), (2604735, 3773952), (2612736, 3762395), (2646080, 3714984), (2653560, 3704512), (2679156, 3669120), (2695680, 3646629), (2751840, 3572208), (2778384, 3538080), (2830464, 3472980), (2857680, 3439904), (2902419, 3386880), (2935296, 3348945), (2976840, 3302208), (3009916, 3265920), (3032640, 3241448), (3048192, 3224910), (3095820, 3175296), (3125682, 3144960)]