9801644842080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{42331}}^1$

素因数の和:42425

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 589, 608, 620, 624, 630, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2565, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2912, 2945, 2964, 2976, 3024, 3040, 3120, 3192, 3224, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4560, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5040, 5130, 5187, 5208, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5859, 5890, 5928, 5985, 6045, 6048, 6240, 6384, 6448, 6510, 6552, 6669, 6696, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7410, 7440, 7560, 7657, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8463, 8645, 8680, 8736, 8835, 8892, 8928, 9120, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 10080, 10260, 10374, 10416, 10602, 10640, 10881, 10920, 11115, 11160, 11232, 11284, 11718, 11780, 11856, 11970, 12090, 12285, 12369, 12768, 12896, 13020, 13104, 13338, 13392, 13680, 13832, 14040, 14105, 14136, 14364, 14508, 14560, 14820, 14880, 15120, 15314, 15561, 15624, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16926, 17290, 17360, 17670, 17784, 17955, 18135, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 20520, 20615, 20748, 20832, 21204, 21280, 21762, 21840, 22230, 22320, 22568, 22971, 23436, 23560, 23712, 23940, 24180, 24570, 24738, 25389, 25935, 26040, 26208, 26505, 26676, 26784, 27360, 27664, 28080, 28210, 28272, 28728, 29016, 29295, 29640, 30240, 30628, 31122, 31248, 31806, 31920, 32240, 32760, 32984, 33345, 33480, 33852, 34580, 34720, 35340, 35568, 35910, 36270, 37107, 38285, 38304, 38688, 39060, 39312, 39520, 41040, 41230, 41496, 42315, 42331, 42408, 43524, 43680, 44460, 44640, 45136, 45942, 46683, 46872, 47120, 47880, 48360, 49140, 49476, 50778, 51870, 52080, 53010, 53352, 53599, 54405, 55328, 56160, 56420, 56544, 57456, 58032, 58590, 59280, 61256, 61845, 62244, 62496, 63612, 63840, 64480, 65520, 65968, 66690, 66960, 67704, 68913, 69160, 70680, 71136, 71820, 72540, 74214, 76167, 76570, 77805, 78120, 78624, 79515, 82080, 82460, 82992, 84630, 84662, 84816, 87048, 88920, 90272, 91884, 93366, 93744, 94240, 95760, 96720, 98280, 98952, 101556, 103740, 104160, 106020, 106704, 107198, 108810, 111321, 112840, 114855, 114912, 116064, 117180, 118560, 122512, 123690, 124488, 126945, 126993, 127224, 131040, 131936, 133380, 133920, 135408, 137826, 138320, 141360, 143640, 145080, 148428, 152334, 153140, 155610, 156240, 159030, 160797, 164920, 165984, 169260, 169324, 169632, 174096, 177840, 183768, 185535, 186732, 187488, 191520, 193440, 196560, 197904, 203112, 206739, 207480, 211655, 212040, 213408, 214396, 217620, 222642, 225680, 229710, 233415, 234360, 245024, 247380, 248976, 253890, 253986, 254448, 266760, 267995, 270816, 275652, 276640, 282720, 287280, 290160, 296317, 296856, 304668, 306280, 311220, 312480, 318060, 321594, 329840, 338520, 338648, 344565, 348192, 355680, 367536, 371070, 373464, 380835, 380979, 393120, 395808, 406224, 413478, 414960, 423310, 424080, 428792, 435240, 445284, 451360, 459420, 466830, 468720, 482391, 494760, 497952, 507780, 507972, 508896, 533520, 535990, 550303, 551304, 556605, 574560, 580320, 592634, 593712, 609336, 612560, 622440, 634965, 636120, 643188, 659680, 677040, 677296, 689130, 735072, 742140, 746928, 761670, 761958, 803985, 804289, 812448, 826956, 829920, 846620, 848160, 857584, 870480, 888951, 890568, 918840, 933660, 937440, 964782, 989520, 1015560, 1015944, 1033695, 1067040, 1071980, 1100606, 1102608, 1113210, 1142937, 1185268, 1187424, 1218672, 1225120, 1244880, 1269930, 1272240, 1286376, 1312261, 1354080, 1354592, 1378260, 1447173, 1481585, 1484280, 1493856, 1523340, 1523916, 1607970, 1608578, 1650909, 1653912, 1693240, 1715168, 1740960, 1777902, 1781136, 1837680, 1867320, 1904895, 1929564, 1979040, 2031120, 2031888, 2067390, 2143960, 2201212, 2205216, 2226420, 2285874, 2370536, 2411955, 2412867, 2437344, 2489760, 2539860, 2544480, 2572752, 2624522, 2666853, 2751515, 2756520, 2894346, 2963170, 2968560, 3046680, 3047832, 3215940, 3217156, 3301818, 3307824, 3386480, 3555804, 3562272, 3675360, 3734640, 3809790, 3852121, 3859128, 3936783, 4021445, 4062240, 4063776, 4134780, 4287920, 4402424, 4444755, 4452840, 4571748, 4741072, 4823910, 4825734, 4952727, 5079720, 5145504, 5249044, 5333706, 5503030, 5513040, 5630023, 5714685, 5788692, 5926340, 5937120, 6093360, 6095664, 6431880, 6434312, 6561305, 6603636, 6615648, 6772960, 7111608, 7235865, 7238601, 7469280, 7619580, 7704242, 7718256, 7873566, 8000559, 8042890, 8254545, 8269560, 8575840, 8804848, 8889510, 8905680, 9143496, 9185827, 9482144, 9647820, 9651468, 9905454, 10159440, 10455757, 10498088, 10667412, 11006060, 11026080, 11260046, 11429370, 11556363, 11577384, 11810349, 11852680, 12064335, 12186720, 12191328, 12863760, 12868624, 13122610, 13207272, 13334265, 14223216, 14471730, 14477202, 14858181, 15239160, 15408484, 15436512, 15747132, 16001118, 16085780, 16509090, 16539120, 16890069, 17059393, 17609696, 17779020, 17811360, 18286992, 18371654, 19260605, 19295640, 19302936, 19683915, 19810908, 20318880, 20911514, 20996176, 21334824, 21715803, 22012120, 22520092, 22858740, 23112726, 23154768, 23620698, 23705360, 24128670, 24763635, 24932959, 25727520, 25737248, 26245220, 26414544, 26668530, 27557481, 28150115, 28446432, 28943460, 28954404, 29716362, 30478320, 30816968, 31367271, 31494264, 32002236, 32171560, 33018180, 33078240, 33780138, 34118786, 34669089, 35431047, 35558040, 36193005, 36573984, 36743308, 38521210, 38591280, 38605872, 39367830, 39621816, 40002795, 41823028, 41992352, 42669648, 43431606, 44024240, 45040184, 45717480, 45929135, 46225452, 46309536, 47241396, 47410720, 48257340, 49527270, 49865918, 50670207, 51178179, 52278785, 52490440, 52829088, 53337060, 55114962, 56300230, 57781815, 57886920, 57908808, 59051745, 59432724, 60956640, 61633936, 62734542, 62988528, 64004472, 64343120, 66036360, 67560276, 68237572, 69338178, 70862094, 71116080, 72386010, 73190299, 73486616, 74290905, 74798877, 77042420, 77182560, 77211744, 78735660, 79243632, 80005590, 82672443, 83646056, 84450345, 85296965, 85339296, 86863212, 88048480, 90080368, 91434960, 91858270, 92450904, 94101813, 94482792, 96514680, 99054540, 99731836, 101340414, 102356358, 104007267, 104557570, 104980880, 106674120, 108579015, 110229924, 112600460, 115563630, 115773840, 115817616, 118103490, 118865448, 119415751, 123267872, 124664795, 125469084, 125977056, 128008944, 128686240, 132072720, 135120552, 136475144, 137787405, 138676356, 141724188, 142232160, 144772020, 146380598, 146973232, 148581810, 149597754, 152010621, 153534537, 154084840, 156836355, 157471320, 158487264, 160011180, 165344886, 167292112, 168900690, 170593930, 173345445, 173726424, 174530713, 177155235, 180160736, 182869920, 183716540, 184901808, 188203626, 188965584, 193029360, 198109080, 199463672, 202680828, 204712716, 208014534, 209115140, 209961760, 213348240, 217158030, 219570897, 220459848, 224396631, 225200920, 231127260, 231547680, 231635232, 236206980, 237730896, 238831502, 248017329, 249329590, 250938168, 253351035, 255890895, 256017888, 264145440, 270241104, 272950288, 275574810, 277352712, 282305439, 283448376, 289544040, 292761196, 293946464, 297163620, 299195508, 304021242, 307069074, 308169680, 313672710, 314942640, 320022360, 324128467, 330689772, 334584224, 337801380, 341187860, 346690890, 347452848, 349061426, 354310470, 358247253, 365951495, 367433080, 369803616, 373994385, 376407252, 377931168, 386058720, 396218160, 398927344, 405361656, 409425432, 413362215, 416029068, 418230280, 426696480, 434316060, 439141794, 440919696, 448793262, 450401840, 460603611, 462254520, 470509065, 472413960, 475461792, 477663004, 496034658, 498659180, 501876336, 506702070, 511781790, 520036335, 523592139, 540482208, 545900576, 551149620, 554705424, 564610878, 566896752, 579088080, 585522392, 594327240, 597078755, 598391016, 608042484, 614138148, 616339360, 627345420, 629885280, 640044720, 648256934, 658712691, 661379544, 673189893, 675602760, 682375720, 693381780, 694905696, 698122852, 708620940, 716494506, 731902990, 734866160, 747988770, 752814504, 760053105, 767672685, 792436320, 797854688, 810723312, 818850864, 826724430, 832058136, 836460560, 868632120, 872653565, 878283588, 881839392, 897586524, 900803680, 921207222, 924509040, 941018130, 944827920, 955326008, 972385401, 992069316, 997318360, 1003752672, 1013404140, 1023563580, 1040072670, 1047184278, 1074741759, 1097854485, 1102299240, 1109410848, 1121983155, 1129221756, 1133793504, 1158176160, 1171044784, 1188654480, 1194157510, 1196782032, 1216084968, 1228276296, 1240086645, 1254690840, 1280089440, 1296513868, 1317425382, 1322759088, 1346379786, 1351205520, 1364751440, 1386763560, 1396245704, 1411527195, 1417241880, 1432989012, 1463805980, 1469732320, 1495977540, 1505629008, 1520106210, 1535345370, 1570776417, 1620642335, 1621446624, 1637701728, 1653448860, 1664116272, 1672921120, 1737264240, 1745307130, 1756567176, 1791236265, 1795173048, 1842414444, 1849018080, 1882036260, 1889655840, 1910652016, 1944770802, 1976138073, 1984138632, 1994636720, 2026808280, 2047127160, 2080145340, 2094368556, 2149483518, 2195708970, 2204598480, 2243966310, 2258443512, 2268899269, 2303018055, 2342089568, 2377308960, 2388315020, 2393564064, 2432169936, 2456552592, 2480173290, 2509381680, 2593027736, 2617960695, 2634850764, 2645518176, 2692759572, 2702411040, 2729502880, 2773527120, 2792491408, 2823054390, 2834483760, 2865978024, 2917156203, 2927611960, 2991955080, 3011258016, 3040212420, 3070690740, 3141552834, 3224225277, 3241284670, 3293563455, 3306897720, 3328232544, 3365949465, 3474528480, 3490614260, 3513134352, 3582472530, 3590346096, 3684828888, 3764072520, 3821304032, 3889541604, 3952276146, 3968277264, 3989273440, 4053616560, 4094254320, 4160290680, 4188737112, 4298967036, 4391417940, 4409196960, 4487932620, 4516887024, 4537798538, 4606036110, 4712329251, 4776630040, 4861927005, 4864339872, 4913105184, 4960346580, 5018763360, 5186055472, 5235921390, 5269701528, 5373708795, 5385519144, 5547054240, 5584982816, 5646108780, 5668967520, 5731956048, 5834312406, 5855223920, 5983910160, 6080424840, 6141381480, 6283105668, 6448450554, 6482569340, 6587126910, 6613795440, 6731898930, 6806697807, 6981228520, 7026268704, 7164945060, 7180692192, 7369657776, 7528145040, 7779083208, 7853882085, 7904552292, 7936554528, 8107233120, 8188508640, 8320581360, 8377474224, 8597934072, 8751468609, 8782835880, 8975865240, 9033774048, 9075597076, 9212072220, 9424658502, 9553260080, 9723854010, 9880690365, 9920693160, 10372110944, 10471842780, 10539403056, 10747417590, 10771038288, 11292217560, 11344496345, 11463912096, 11668624812, 11710447840, 11967820320, 12160849680, 12282762960, 12566211336, 12896901108, 12965138680, 13174253820, 13227590880, 13463797860, 13613395614, 13962457040, 14329890120, 14585781015, 14739315552, 15056290080, 15558166416, 15707764170, 15809104584, 16121126385, 16641162720, 16754948448, 17195868144, 17502937218, 17565671760, 17951730480, 18151194152, 18424144440, 18849317004, 19106520160, 19447708020, 19761380730, 19841386320, 20420093421, 20943685560, 21078806112, 21494835180, 21542076576, 22584435120, 22688992690, 23337249624, 23561646255, 24321699360, 24565525920, 25132422672, 25793802216, 25930277360, 26348507640, 26927595720, 27226791228, 27924914080, 28659780240, 29171562030, 31116332832, 31415528340, 31618209168, 32242252770, 34033489035, 34391736288, 35005874436, 35131343520, 35903460960, 36302388304, 36848288880, 37698634008, 38895416040, 39522761460, 39682772640, 40840186842, 41887371120, 42989670360, 43757343045, 45168870240, 45377985380, 46674499248, 47123292510, 50264845344, 51587604432, 51860554720, 52697015280, 53855191440, 54453582456, 57319560480, 58343124060, 61260280263, 62831056680, 63236418336, 64484505540, 68066978070, 70011748872, 72604776608, 73696577760, 75397268016, 77790832080, 79045522920, 81680373684, 83774742240, 85979340720, 87514686090, 90755970760, 93348998496, 94246585020, 102100467105, 103175208864, 105394030560, 107710382880, 108907164912, 116686248120, 122520560526, 125662113360, 128969011080, 136133956140, 140023497744, 150794536032, 155581664160, 158091045840, 163360747368, 171958681440, 175029372180, 181511941520, 188493170040, 204200934210, 217814329824, 233372496240, 245041121052, 251324226720, 257938022160, 272267912280, 280046995488, 306301401315, 316182091680, 326721494736, 350058744360, 363023883040, 376986340080, 408401868420, 466744992480, 490082242104, 515876044320, 544535824560, 612602802630, 653442989472, 700117488720, 753972680160, 816803736840, 980164484208, 1089071649120, 1225205605260, 1400234977440, 1633607473680, 1960328968416, 2450411210520, 3267214947360, 4900822421040, 9801644842080]

約数ペア:

[(1, 9801644842080), (2, 4900822421040), (3, 3267214947360), (4, 2450411210520), (5, 1960328968416), (6, 1633607473680), (7, 1400234977440), (8, 1225205605260), (9, 1089071649120), (10, 980164484208), (12, 816803736840), (13, 753972680160), (14, 700117488720), (15, 653442989472), (16, 612602802630), (18, 544535824560), (19, 515876044320), (20, 490082242104), (21, 466744992480), (24, 408401868420), (26, 376986340080), (27, 363023883040), (28, 350058744360), (30, 326721494736), (31, 316182091680), (32, 306301401315), (35, 280046995488), (36, 272267912280), (38, 257938022160), (39, 251324226720), (40, 245041121052), (42, 233372496240), (45, 217814329824), (48, 204200934210), (52, 188493170040), (54, 181511941520), (56, 175029372180), (57, 171958681440), (60, 163360747368), (62, 158091045840), (63, 155581664160), (65, 150794536032), (70, 140023497744), (72, 136133956140), (76, 128969011080), (78, 125662113360), (80, 122520560526), (84, 116686248120), (90, 108907164912), (91, 107710382880), (93, 105394030560), (95, 103175208864), (96, 102100467105), (104, 94246585020), (105, 93348998496), (108, 90755970760), (112, 87514686090), (114, 85979340720), (117, 83774742240), (120, 81680373684), (124, 79045522920), (126, 77790832080), (130, 75397268016), (133, 73696577760), (135, 72604776608), (140, 70011748872), (144, 68066978070), (152, 64484505540), (155, 63236418336), (156, 62831056680), (160, 61260280263), (168, 58343124060), (171, 57319560480), (180, 54453582456), (182, 53855191440), (186, 52697015280), (189, 51860554720), (190, 51587604432), (195, 50264845344), (208, 47123292510), (210, 46674499248), (216, 45377985380), (217, 45168870240), (224, 43757343045), (228, 42989670360), (234, 41887371120), (240, 40840186842), (247, 39682772640), (248, 39522761460), (252, 38895416040), (260, 37698634008), (266, 36848288880), (270, 36302388304), (273, 35903460960), (279, 35131343520), (280, 35005874436), (285, 34391736288), (288, 34033489035), (304, 32242252770), (310, 31618209168), (312, 31415528340), (315, 31116332832), (336, 29171562030), (342, 28659780240), (351, 27924914080), (360, 27226791228), (364, 26927595720), (372, 26348507640), (378, 25930277360), (380, 25793802216), (390, 25132422672), (399, 24565525920), (403, 24321699360), (416, 23561646255), (420, 23337249624), (432, 22688992690), (434, 22584435120), (455, 21542076576), (456, 21494835180), (465, 21078806112), (468, 20943685560), (480, 20420093421), (494, 19841386320), (496, 19761380730), (504, 19447708020), (513, 19106520160), (520, 18849317004), (532, 18424144440), (540, 18151194152), (546, 17951730480), (558, 17565671760), (560, 17502937218), (570, 17195868144), (585, 16754948448), (589, 16641162720), (608, 16121126385), (620, 15809104584), (624, 15707764170), (630, 15558166416), (651, 15056290080), (665, 14739315552), (672, 14585781015), (684, 14329890120), (702, 13962457040), (720, 13613395614), (728, 13463797860), (741, 13227590880), (744, 13174253820), (756, 12965138680), (760, 12896901108), (780, 12566211336), (798, 12282762960), (806, 12160849680), (819, 11967820320), (837, 11710447840), (840, 11668624812), (855, 11463912096), (864, 11344496345), (868, 11292217560), (910, 10771038288), (912, 10747417590), (930, 10539403056), (936, 10471842780), (945, 10372110944), (988, 9920693160), (992, 9880690365), (1008, 9723854010), (1026, 9553260080), (1040, 9424658502), (1064, 9212072220), (1080, 9075597076), (1085, 9033774048), (1092, 8975865240), (1116, 8782835880), (1120, 8751468609), (1140, 8597934072), (1170, 8377474224), (1178, 8320581360), (1197, 8188508640), (1209, 8107233120), (1235, 7936554528), (1240, 7904552292), (1248, 7853882085), (1260, 7779083208), (1302, 7528145040), (1330, 7369657776), (1365, 7180692192), (1368, 7164945060), (1395, 7026268704), (1404, 6981228520), (1440, 6806697807), (1456, 6731898930), (1482, 6613795440), (1488, 6587126910), (1512, 6482569340), (1520, 6448450554), (1560, 6283105668), (1596, 6141381480), (1612, 6080424840), (1638, 5983910160), (1674, 5855223920), (1680, 5834312406), (1710, 5731956048), (1729, 5668967520), (1736, 5646108780), (1755, 5584982816), (1767, 5547054240), (1820, 5385519144), (1824, 5373708795), (1860, 5269701528), (1872, 5235921390), (1890, 5186055472), (1953, 5018763360), (1976, 4960346580), (1995, 4913105184), (2015, 4864339872), (2016, 4861927005), (2052, 4776630040), (2080, 4712329251), (2128, 4606036110), (2160, 4537798538), (2170, 4516887024), (2184, 4487932620), (2223, 4409196960), (2232, 4391417940), (2280, 4298967036), (2340, 4188737112), (2356, 4160290680), (2394, 4094254320), (2418, 4053616560), (2457, 3989273440), (2470, 3968277264), (2480, 3952276146), (2520, 3889541604), (2565, 3821304032), (2604, 3764072520), (2660, 3684828888), (2730, 3590346096), (2736, 3582472530), (2790, 3513134352), (2808, 3490614260), (2821, 3474528480), (2912, 3365949465), (2945, 3328232544), (2964, 3306897720), (2976, 3293563455), (3024, 3241284670), (3040, 3224225277), (3120, 3141552834), (3192, 3070690740), (3224, 3040212420), (3255, 3011258016), (3276, 2991955080), (3348, 2927611960), (3360, 2917156203), (3420, 2865978024), (3458, 2834483760), (3472, 2823054390), (3510, 2792491408), (3534, 2773527120), (3591, 2729502880), (3627, 2702411040), (3640, 2692759572), (3705, 2645518176), (3720, 2634850764), (3744, 2617960695), (3780, 2593027736), (3906, 2509381680), (3952, 2480173290), (3990, 2456552592), (4030, 2432169936), (4095, 2393564064), (4104, 2388315020), (4123, 2377308960), (4185, 2342089568), (4256, 2303018055), (4320, 2268899269), (4340, 2258443512), (4368, 2243966310), (4446, 2204598480), (4464, 2195708970), (4560, 2149483518), (4680, 2094368556), (4712, 2080145340), (4788, 2047127160), (4836, 2026808280), (4914, 1994636720), (4940, 1984138632), (4960, 1976138073), (5040, 1944770802), (5130, 1910652016), (5187, 1889655840), (5208, 1882036260), (5301, 1849018080), (5320, 1842414444), (5460, 1795173048), (5472, 1791236265), (5580, 1756567176), (5616, 1745307130), (5642, 1737264240), (5859, 1672921120), (5890, 1664116272), (5928, 1653448860), (5985, 1637701728), (6045, 1621446624), (6048, 1620642335), (6240, 1570776417), (6384, 1535345370), (6448, 1520106210), (6510, 1505629008), (6552, 1495977540), (6669, 1469732320), (6696, 1463805980), (6840, 1432989012), (6916, 1417241880), (6944, 1411527195), (7020, 1396245704), (7068, 1386763560), (7182, 1364751440), (7254, 1351205520), (7280, 1346379786), (7410, 1322759088), (7440, 1317425382), (7560, 1296513868), (7657, 1280089440), (7812, 1254690840), (7904, 1240086645), (7980, 1228276296), (8060, 1216084968), (8190, 1196782032), (8208, 1194157510), (8246, 1188654480), (8370, 1171044784), (8463, 1158176160), (8645, 1133793504), (8680, 1129221756), (8736, 1121983155), (8835, 1109410848), (8892, 1102299240), (8928, 1097854485), (9120, 1074741759), (9360, 1047184278), (9424, 1040072670), (9576, 1023563580), (9672, 1013404140), (9765, 1003752672), (9828, 997318360), (9880, 992069316), (10080, 972385401), (10260, 955326008), (10374, 944827920), (10416, 941018130), (10602, 924509040), (10640, 921207222), (10881, 900803680), (10920, 897586524), (11115, 881839392), (11160, 878283588), (11232, 872653565), (11284, 868632120), (11718, 836460560), (11780, 832058136), (11856, 826724430), (11970, 818850864), (12090, 810723312), (12285, 797854688), (12369, 792436320), (12768, 767672685), (12896, 760053105), (13020, 752814504), (13104, 747988770), (13338, 734866160), (13392, 731902990), (13680, 716494506), (13832, 708620940), (14040, 698122852), (14105, 694905696), (14136, 693381780), (14364, 682375720), (14508, 675602760), (14560, 673189893), (14820, 661379544), (14880, 658712691), (15120, 648256934), (15314, 640044720), (15561, 629885280), (15624, 627345420), (15903, 616339360), (15960, 614138148), (16120, 608042484), (16380, 598391016), (16416, 597078755), (16492, 594327240), (16740, 585522392), (16926, 579088080), (17290, 566896752), (17360, 564610878), (17670, 554705424), (17784, 551149620), (17955, 545900576), (18135, 540482208), (18720, 523592139), (18848, 520036335), (19152, 511781790), (19344, 506702070), (19530, 501876336), (19656, 498659180), (19760, 496034658), (20520, 477663004), (20615, 475461792), (20748, 472413960), (20832, 470509065), (21204, 462254520), (21280, 460603611), (21762, 450401840), (21840, 448793262), (22230, 440919696), (22320, 439141794), (22568, 434316060), (22971, 426696480), (23436, 418230280), (23560, 416029068), (23712, 413362215), (23940, 409425432), (24180, 405361656), (24570, 398927344), (24738, 396218160), (25389, 386058720), (25935, 377931168), (26040, 376407252), (26208, 373994385), (26505, 369803616), (26676, 367433080), (26784, 365951495), (27360, 358247253), (27664, 354310470), (28080, 349061426), (28210, 347452848), (28272, 346690890), (28728, 341187860), (29016, 337801380), (29295, 334584224), (29640, 330689772), (30240, 324128467), (30628, 320022360), (31122, 314942640), (31248, 313672710), (31806, 308169680), (31920, 307069074), (32240, 304021242), (32760, 299195508), (32984, 297163620), (33345, 293946464), (33480, 292761196), (33852, 289544040), (34580, 283448376), (34720, 282305439), (35340, 277352712), (35568, 275574810), (35910, 272950288), (36270, 270241104), (37107, 264145440), (38285, 256017888), (38304, 255890895), (38688, 253351035), (39060, 250938168), (39312, 249329590), (39520, 248017329), (41040, 238831502), (41230, 237730896), (41496, 236206980), (42315, 231635232), (42331, 231547680), (42408, 231127260), (43524, 225200920), (43680, 224396631), (44460, 220459848), (44640, 219570897), (45136, 217158030), (45942, 213348240), (46683, 209961760), (46872, 209115140), (47120, 208014534), (47880, 204712716), (48360, 202680828), (49140, 199463672), (49476, 198109080), (50778, 193029360), (51870, 188965584), (52080, 188203626), (53010, 184901808), (53352, 183716540), (53599, 182869920), (54405, 180160736), (55328, 177155235), (56160, 174530713), (56420, 173726424), (56544, 173345445), (57456, 170593930), (58032, 168900690), (58590, 167292112), (59280, 165344886), (61256, 160011180), (61845, 158487264), (62244, 157471320), (62496, 156836355), (63612, 154084840), (63840, 153534537), (64480, 152010621), (65520, 149597754), (65968, 148581810), (66690, 146973232), (66960, 146380598), (67704, 144772020), (68913, 142232160), (69160, 141724188), (70680, 138676356), (71136, 137787405), (71820, 136475144), (72540, 135120552), (74214, 132072720), (76167, 128686240), (76570, 128008944), (77805, 125977056), (78120, 125469084), (78624, 124664795), (79515, 123267872), (82080, 119415751), (82460, 118865448), (82992, 118103490), (84630, 115817616), (84662, 115773840), (84816, 115563630), (87048, 112600460), (88920, 110229924), (90272, 108579015), (91884, 106674120), (93366, 104980880), (93744, 104557570), (94240, 104007267), (95760, 102356358), (96720, 101340414), (98280, 99731836), (98952, 99054540), (101556, 96514680), (103740, 94482792), (104160, 94101813), (106020, 92450904), (106704, 91858270), (107198, 91434960), (108810, 90080368), (111321, 88048480), (112840, 86863212), (114855, 85339296), (114912, 85296965), (116064, 84450345), (117180, 83646056), (118560, 82672443), (122512, 80005590), (123690, 79243632), (124488, 78735660), (126945, 77211744), (126993, 77182560), (127224, 77042420), (131040, 74798877), (131936, 74290905), (133380, 73486616), (133920, 73190299), (135408, 72386010), (137826, 71116080), (138320, 70862094), (141360, 69338178), (143640, 68237572), (145080, 67560276), (148428, 66036360), (152334, 64343120), (153140, 64004472), (155610, 62988528), (156240, 62734542), (159030, 61633936), (160797, 60956640), (164920, 59432724), (165984, 59051745), (169260, 57908808), (169324, 57886920), (169632, 57781815), (174096, 56300230), (177840, 55114962), (183768, 53337060), (185535, 52829088), (186732, 52490440), (187488, 52278785), (191520, 51178179), (193440, 50670207), (196560, 49865918), (197904, 49527270), (203112, 48257340), (206739, 47410720), (207480, 47241396), (211655, 46309536), (212040, 46225452), (213408, 45929135), (214396, 45717480), (217620, 45040184), (222642, 44024240), (225680, 43431606), (229710, 42669648), (233415, 41992352), (234360, 41823028), (245024, 40002795), (247380, 39621816), (248976, 39367830), (253890, 38605872), (253986, 38591280), (254448, 38521210), (266760, 36743308), (267995, 36573984), (270816, 36193005), (275652, 35558040), (276640, 35431047), (282720, 34669089), (287280, 34118786), (290160, 33780138), (296317, 33078240), (296856, 33018180), (304668, 32171560), (306280, 32002236), (311220, 31494264), (312480, 31367271), (318060, 30816968), (321594, 30478320), (329840, 29716362), (338520, 28954404), (338648, 28943460), (344565, 28446432), (348192, 28150115), (355680, 27557481), (367536, 26668530), (371070, 26414544), (373464, 26245220), (380835, 25737248), (380979, 25727520), (393120, 24932959), (395808, 24763635), (406224, 24128670), (413478, 23705360), (414960, 23620698), (423310, 23154768), (424080, 23112726), (428792, 22858740), (435240, 22520092), (445284, 22012120), (451360, 21715803), (459420, 21334824), (466830, 20996176), (468720, 20911514), (482391, 20318880), (494760, 19810908), (497952, 19683915), (507780, 19302936), (507972, 19295640), (508896, 19260605), (533520, 18371654), (535990, 18286992), (550303, 17811360), (551304, 17779020), (556605, 17609696), (574560, 17059393), (580320, 16890069), (592634, 16539120), (593712, 16509090), (609336, 16085780), (612560, 16001118), (622440, 15747132), (634965, 15436512), (636120, 15408484), (643188, 15239160), (659680, 14858181), (677040, 14477202), (677296, 14471730), (689130, 14223216), (735072, 13334265), (742140, 13207272), (746928, 13122610), (761670, 12868624), (761958, 12863760), (803985, 12191328), (804289, 12186720), (812448, 12064335), (826956, 11852680), (829920, 11810349), (846620, 11577384), (848160, 11556363), (857584, 11429370), (870480, 11260046), (888951, 11026080), (890568, 11006060), (918840, 10667412), (933660, 10498088), (937440, 10455757), (964782, 10159440), (989520, 9905454), (1015560, 9651468), (1015944, 9647820), (1033695, 9482144), (1067040, 9185827), (1071980, 9143496), (1100606, 8905680), (1102608, 8889510), (1113210, 8804848), (1142937, 8575840), (1185268, 8269560), (1187424, 8254545), (1218672, 8042890), (1225120, 8000559), (1244880, 7873566), (1269930, 7718256), (1272240, 7704242), (1286376, 7619580), (1312261, 7469280), (1354080, 7238601), (1354592, 7235865), (1378260, 7111608), (1447173, 6772960), (1481585, 6615648), (1484280, 6603636), (1493856, 6561305), (1523340, 6434312), (1523916, 6431880), (1607970, 6095664), (1608578, 6093360), (1650909, 5937120), (1653912, 5926340), (1693240, 5788692), (1715168, 5714685), (1740960, 5630023), (1777902, 5513040), (1781136, 5503030), (1837680, 5333706), (1867320, 5249044), (1904895, 5145504), (1929564, 5079720), (1979040, 4952727), (2031120, 4825734), (2031888, 4823910), (2067390, 4741072), (2143960, 4571748), (2201212, 4452840), (2205216, 4444755), (2226420, 4402424), (2285874, 4287920), (2370536, 4134780), (2411955, 4063776), (2412867, 4062240), (2437344, 4021445), (2489760, 3936783), (2539860, 3859128), (2544480, 3852121), (2572752, 3809790), (2624522, 3734640), (2666853, 3675360), (2751515, 3562272), (2756520, 3555804), (2894346, 3386480), (2963170, 3307824), (2968560, 3301818), (3046680, 3217156), (3047832, 3215940)]