5353044615360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{271}}^1$

素因数の和:436

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 61, 62, 64, 65, 72, 78, 80, 81, 90, 93, 96, 104, 108, 117, 120, 122, 124, 130, 135, 144, 155, 156, 160, 162, 180, 183, 186, 192, 195, 208, 216, 234, 240, 244, 248, 260, 270, 271, 279, 288, 305, 310, 312, 320, 324, 351, 360, 366, 372, 390, 403, 405, 416, 432, 465, 468, 480, 488, 496, 520, 540, 542, 549, 558, 576, 585, 610, 620, 624, 648, 702, 720, 732, 744, 780, 793, 806, 810, 813, 832, 837, 864, 915, 930, 936, 960, 961, 976, 992, 1040, 1053, 1080, 1084, 1098, 1116, 1170, 1209, 1220, 1240, 1248, 1296, 1355, 1395, 1404, 1440, 1464, 1488, 1560, 1586, 1612, 1620, 1626, 1647, 1674, 1728, 1755, 1830, 1860, 1872, 1891, 1922, 1952, 1984, 2015, 2080, 2106, 2160, 2168, 2196, 2232, 2340, 2379, 2418, 2439, 2440, 2480, 2496, 2511, 2592, 2710, 2745, 2790, 2808, 2880, 2883, 2928, 2976, 3120, 3172, 3224, 3240, 3252, 3294, 3348, 3510, 3523, 3627, 3660, 3720, 3744, 3782, 3844, 3904, 3965, 4030, 4065, 4160, 4185, 4212, 4320, 4336, 4392, 4464, 4680, 4758, 4805, 4836, 4878, 4880, 4941, 4960, 5022, 5184, 5265, 5420, 5490, 5580, 5616, 5673, 5766, 5856, 5952, 6045, 6240, 6344, 6448, 6480, 6504, 6588, 6696, 7020, 7046, 7137, 7254, 7317, 7320, 7440, 7488, 7564, 7688, 7930, 8060, 8130, 8235, 8370, 8401, 8424, 8640, 8649, 8672, 8784, 8928, 9360, 9455, 9516, 9610, 9672, 9756, 9760, 9882, 9920, 10044, 10530, 10569, 10840, 10881, 10980, 11160, 11232, 11346, 11532, 11712, 11895, 12090, 12195, 12480, 12493, 12555, 12688, 12896, 12960, 13008, 13176, 13392, 14040, 14092, 14274, 14415, 14508, 14634, 14640, 14880, 15128, 15376, 15860, 16120, 16260, 16470, 16531, 16740, 16802, 16848, 17019, 17298, 17344, 17568, 17615, 17856, 18135, 18720, 18910, 19032, 19220, 19344, 19512, 19520, 19764, 20088, 21060, 21138, 21411, 21680, 21762, 21951, 21960, 22320, 22464, 22692, 23064, 23790, 24180, 24390, 24583, 24705, 24986, 25110, 25203, 25376, 25792, 25920, 25947, 26016, 26352, 26784, 28080, 28184, 28365, 28548, 28830, 29016, 29268, 29280, 29760, 30256, 30752, 31707, 31720, 32240, 32520, 32643, 32940, 33062, 33480, 33604, 33696, 34038, 34596, 35136, 35230, 35685, 36270, 36585, 37440, 37479, 37820, 38064, 38440, 38688, 39024, 39528, 40176, 42005, 42120, 42276, 42822, 43245, 43360, 43524, 43902, 43920, 44640, 45384, 46128, 47580, 48360, 48780, 49166, 49410, 49593, 49972, 50220, 50406, 50752, 51057, 51894, 52032, 52704, 52845, 53568, 54405, 56160, 56368, 56730, 57096, 57660, 58032, 58536, 58560, 58621, 60512, 61504, 62465, 63414, 63440, 64233, 64480, 65040, 65286, 65880, 66124, 66960, 67208, 67392, 68076, 69192, 70460, 71370, 72540, 73170, 73749, 74958, 75609, 75640, 76128, 76880, 77376, 77841, 78048, 79056, 80352, 82655, 84010, 84240, 84552, 85095, 85644, 86490, 86720, 87048, 87804, 87840, 89280, 90768, 92256, 95121, 95160, 96720, 97560, 98332, 98820, 99186, 99944, 100440, 100812, 102114, 103788, 105408, 105690, 107055, 108810, 109213, 109755, 112320, 112437, 112736, 113460, 114192, 115320, 116064, 117072, 117242, 121024, 122915, 124930, 126015, 126828, 126880, 128466, 128960, 129735, 130080, 130572, 131760, 132248, 133920, 134416, 136152, 138384, 140920, 142740, 145080, 146340, 147498, 148779, 149916, 151218, 151280, 152256, 153171, 153760, 155682, 156096, 158112, 158535, 160704, 163215, 165310, 168020, 168480, 169104, 170190, 171288, 172980, 174096, 175608, 175680, 175863, 181536, 184512, 187395, 190242, 190320, 193440, 195120, 196664, 197640, 198372, 199888, 200880, 201624, 204228, 207576, 211380, 214110, 214903, 217620, 218426, 219510, 221247, 224874, 225472, 226827, 226920, 228384, 230640, 232128, 234144, 234484, 245830, 247965, 249860, 252030, 253656, 253760, 255285, 256932, 259470, 260160, 260431, 261144, 263520, 264496, 267840, 268832, 272304, 276768, 281840, 285363, 285480, 290160, 292680, 293105, 294996, 297558, 299832, 302436, 302560, 306342, 307520, 311364, 316224, 317070, 321165, 326430, 327639, 330620, 336040, 336960, 337311, 338208, 340380, 342576, 345960, 348192, 351216, 351726, 363072, 368745, 374790, 378045, 380484, 380640, 386880, 389205, 390240, 393328, 395280, 396744, 399776, 401760, 403248, 408456, 415152, 422760, 428220, 429806, 435240, 436852, 439020, 442494, 446337, 449748, 453654, 453840, 456768, 461280, 468288, 468968, 475605, 491660, 495930, 499720, 504060, 507312, 510570, 512461, 513864, 518940, 520862, 522288, 527040, 527589, 528992, 537664, 544608, 546065, 553536, 562185, 563680, 570726, 570960, 580320, 585360, 586210, 589992, 595116, 599664, 604872, 605120, 612684, 622728, 634140, 642330, 644709, 652860, 655278, 661240, 663741, 672080, 674622, 676416, 680481, 680760, 685152, 691920, 696384, 702432, 703452, 737490, 743895, 749580, 756090, 760968, 761280, 762073, 765855, 778410, 780480, 781293, 786656, 790560, 793488, 799552, 803520, 806496, 816912, 830304, 845520, 856440, 859612, 870480, 873704, 878040, 879315, 884988, 892674, 899496, 907308, 907680, 922560, 937936, 951210, 982917, 983320, 991860, 999440, 1008120, 1011933, 1014624, 1021140, 1024922, 1027728, 1037880, 1041724, 1044576, 1055178, 1057984, 1074515, 1089216, 1092130, 1106235, 1124370, 1127360, 1134135, 1141452, 1141920, 1160640, 1170720, 1172420, 1179984, 1190232, 1199328, 1209744, 1225368, 1245456, 1268280, 1284660, 1289418, 1302155, 1305720, 1310556, 1322480, 1327482, 1339011, 1344160, 1349244, 1360962, 1361520, 1370304, 1383840, 1404864, 1406904, 1426815, 1474980, 1487790, 1499160, 1512180, 1521936, 1524146, 1531710, 1537383, 1556820, 1562586, 1573312, 1581120, 1582767, 1586976, 1612992, 1633824, 1638195, 1660608, 1686555, 1691040, 1712880, 1719224, 1740960, 1747408, 1756080, 1758630, 1769976, 1785348, 1798992, 1814616, 1815360, 1875872, 1902420, 1934127, 1965834, 1966640, 1983720, 1991223, 1998880, 2016240, 2023866, 2029248, 2042280, 2049844, 2055456, 2075760, 2083448, 2089152, 2110356, 2149030, 2184260, 2212470, 2231685, 2248740, 2268270, 2282904, 2283840, 2286219, 2341440, 2343879, 2344840, 2359968, 2380464, 2398656, 2419488, 2450736, 2490912, 2536560, 2562305, 2569320, 2578836, 2604310, 2611440, 2621112, 2637945, 2644960, 2654964, 2678022, 2688320, 2698488, 2721924, 2723040, 2767680, 2813808, 2853630, 2948751, 2949960, 2975580, 2998320, 3024360, 3043872, 3048292, 3063420, 3074766, 3113640, 3125172, 3165534, 3173952, 3223545, 3267648, 3276390, 3318705, 3373110, 3382080, 3385603, 3402405, 3425760, 3438448, 3481920, 3494816, 3512160, 3517260, 3539952, 3570696, 3597984, 3629232, 3751744, 3804840, 3810365, 3868254, 3906465, 3931668, 3933280, 3967440, 3982446, 3997760, 4032480, 4047732, 4084560, 4099688, 4110912, 4151520, 4166896, 4220712, 4298060, 4368520, 4424940, 4463370, 4497480, 4536540, 4565808, 4572438, 4612149, 4687758, 4689680, 4719936, 4748301, 4760928, 4838976, 4901472, 4914585, 4981824, 5059665, 5073120, 5124610, 5138640, 5157672, 5208620, 5222880, 5242224, 5275890, 5289920, 5309928, 5356044, 5396976, 5443848, 5446080, 5627616, 5707260, 5802381, 5897502, 5899920, 5951160, 5996640, 6048720, 6087744, 6096584, 6126840, 6149532, 6227280, 6250344, 6331068, 6447090, 6552780, 6637410, 6661993, 6695055, 6746220, 6771206, 6804810, 6851520, 6858657, 6876896, 6989632, 7024320, 7031637, 7034520, 7079904, 7141392, 7195968, 7258464, 7609680, 7620730, 7686915, 7736508, 7812930, 7863336, 7866560, 7913835, 7934880, 7964892, 8064960, 8095464, 8169120, 8199376, 8303040, 8333792, 8441424, 8596120, 8737040, 8846253, 8849880, 8926740, 8994960, 9073080, 9131616, 9144876, 9224298, 9375516, 9379360, 9496602, 9521856, 9670635, 9802944, 9829170, 9956115, 10119330, 10146240, 10156809, 10249220, 10277280, 10315344, 10417240, 10445760, 10484448, 10551780, 10619856, 10712088, 10793952, 10887696, 11255232, 11414520, 11431095, 11604762, 11719395, 11795004, 11799840, 11902320, 11993280, 12097440, 12193168, 12253680, 12299064, 12454560, 12500688, 12662136, 12894180, 13105560, 13274820, 13323986, 13390110, 13492440, 13542412, 13609620, 13717314, 13753792, 13836447, 14063274, 14069040, 14159808, 14282784, 14516928, 14743755, 15219360, 15241460, 15373830, 15473016, 15625860, 15726672, 15827670, 15869760, 15886291, 15929784, 16190928, 16338240, 16398752, 16667584, 16882848, 16928015, 17192240, 17407143, 17474080, 17692506, 17699760, 17853480, 17989920, 18146160, 18263232, 18289752, 18448596, 18751032, 18758720, 18993204, 19341270, 19658340, 19912230, 19985979, 20238660, 20313618, 20498440, 20554560, 20575971, 20630688, 20834480, 20968896, 21094911, 21103560, 21239712, 21424176, 21587904, 21775392, 22829040, 22862190, 23060745, 23209524, 23438790, 23590008, 23599680, 23741505, 23804640, 24194880, 24386336, 24507360, 24598128, 24909120, 25001376, 25324272, 25788360, 26211120, 26549640, 26647972, 26780220, 26984880, 27084824, 27219240, 27434628, 27672894, 28126548, 28138080, 28565568, 29011905, 29487510, 30438720, 30470427, 30482920, 30747660, 30946032, 31251720, 31453344, 31655340, 31772582, 31859568, 32381856, 32797504, 33309965, 33765696, 33856030, 34293285, 34384480, 34814286, 34948160, 35158185, 35385012, 35399520, 35706960, 35979840, 36292320, 36579504, 36897192, 37502064, 37986408, 38682540, 39316680, 39824460, 39971958, 40477320, 40627236, 40996880, 41151942, 41261376, 41509341, 41668960, 42189822, 42207120, 42479424, 42848352, 43550784, 44231265, 45658080, 45724380, 46121490, 46419048, 46877580, 47180016, 47483010, 47609280, 47658873, 48772672, 49014720, 49196256, 50002752, 50648544, 50784045, 51576720, 52422240, 53099280, 53295944, 53560440, 53969760, 54169648, 54438480, 54869256, 55345788, 56253096, 56276160, 58023810, 58975020, 59957937, 60940854, 60965840, 61495320, 61727913, 61892064, 62503440, 62906688, 63310680, 63545164, 63719136, 64763712, 66619930, 67712060, 68586570, 68768960, 69182235, 69628572, 70316370, 70770024, 70799040, 71413920, 72584640, 73159008, 73794384, 75004128, 75972816, 77365080, 78633360, 79431455, 79648920, 79943916, 80954640, 81254472, 81993760, 82303884, 83018682, 83337920, 84379644, 84414240, 85696704, 87035715, 88462530, 91316160, 91411281, 91448760, 92242980, 92838096, 93755160, 94360032, 94966020, 95317746, 98392512, 99929895, 101297088, 101568090, 102879855, 103153440, 104844480, 105474555, 106198560, 106591888, 107120880, 107939520, 108339296, 108876960, 109738512, 110691576, 112506192, 116047620, 117950040, 119915874, 121881708, 121931680, 122990640, 123455826, 123784128, 125006880, 126621360, 127090328, 127438272, 133239860, 135424120, 137173140, 138364470, 139257144, 140632740, 141540048, 142827840, 142976619, 146318016, 147588768, 150008256, 151945632, 152352135, 154730160, 157266720, 158862910, 159297840, 159887832, 161909280, 162508944, 163987520, 164607768, 166037364, 168759288, 168828480, 174071430, 176925060, 179873811, 182822562, 182897520, 184485960, 185676192, 187510320, 188720064, 189932040, 190635492, 199859790, 203136180, 205759710, 206306880, 206521783, 207546705, 210949110, 212397120, 213183776, 214241760, 216678592, 217753920, 219477024, 221383152, 225012384, 232095240, 235900080, 238294365, 239831748, 243763416, 243863360, 245981280, 246911652, 250013760, 253242720, 254180656, 266479720, 270848240, 274233843, 274346280, 276728940, 278514288, 281265480, 283080096, 285953238, 295177536, 299789685, 303891264, 304704270, 308639565, 309460320, 314533440, 317725820, 318595680, 319775664, 323818560, 325017888, 329215536, 332074728, 337518576, 348142860, 353850120, 359747622, 365645124, 365795040, 368971920, 371352384, 375020640, 379864080, 381270984, 399719580, 406272360, 411519420, 413043566, 415093410, 421898220, 426367552, 428483520, 428929857, 438954048, 442766304, 450024768, 457056405, 464190480, 471800160, 476588730, 479663496, 487526832, 491962560, 493823304, 506485440, 508361312, 532959440, 539621433, 541696480, 548467686, 548692560, 553457880, 557028576, 562530960, 566160192, 571906476, 599579370, 609408540, 617279130, 618920640, 619565349, 635451640, 637191360, 639551328, 650035776, 658431072, 664149456, 675037152, 696285720, 707700240, 714883095, 719495244, 731290248, 731590080, 737943840, 750041280, 759728160, 762541968, 799439160, 812544720, 823038840, 826087132, 830186820, 843796440, 857859714, 885532608, 899369055, 914112810, 928380960, 943600320, 953177460, 959326992, 975053664, 987646608, 1016722624, 1032608915, 1065918880, 1079242866, 1083392960, 1096935372, 1097385120, 1106915760, 1114057152, 1125061920, 1143812952, 1199158740, 1218817080, 1234558260, 1239130698, 1270903280, 1279102656, 1286789571, 1316862144, 1328298912, 1350074304, 1371169215, 1392571440, 1415400480, 1429766190, 1438990488, 1462580496, 1475887680, 1519456320, 1525083936, 1598878320, 1625089440, 1646077680, 1652174264, 1660373640, 1687592880, 1715719428, 1798738110, 1828225620, 1856761920, 1858696047, 1906354920, 1918653984, 1950107328, 1975293216, 2065217830, 2131837760, 2144649285, 2158485732, 2193870744, 2194770240, 2213831520, 2250123840, 2287625904, 2398317480, 2437634160, 2469116520, 2478261396, 2541806560, 2573579142, 2656597824, 2698107165, 2742338430, 2785142880, 2830800960, 2859532380, 2877980976, 2925160992, 3050167872, 3097826745, 3197756640, 3250178880, 3292155360, 3304348528, 3320747280, 3375185760, 3431438856, 3597476220, 3656451240, 3717392094, 3812709840, 3837307968, 3950586432, 4130435660, 4289298570, 4316971464, 4387741488, 4427663040, 4575251808, 4796634960, 4875268320, 4938233040, 4956522792, 5083613120, 5147158284, 5396214330, 5484676860, 5570285760, 5576088141, 5719064760, 5755961952, 5850321984, 6195653490, 6395513280, 6433947855, 6584310720, 6608697056, 6641494560, 6750371520, 6862877712, 7194952440, 7312902480, 7434784188, 7625419680, 8260871320, 8578597140, 8633942928, 8775482976, 9150503616, 9293480235, 9593269920, 9750536640, 9876466080, 9913045584, 10294316568, 10792428660, 10969353720, 11152176282, 11438129520, 11511923904, 12391306980, 12867895710, 13217394112, 13282989120, 13725755424, 14389904880, 14625804960, 14869568376, 15250839360, 16521742640, 16728264423, 17157194280, 17267885856, 17550965952, 18586960470, 19186539840, 19752932160, 19826091168, 20588633136, 21584857320, 21938707440, 22304352564, 22876259040, 24782613960, 25735791420, 27451510848, 27880440705, 28779809760, 29251609920, 29739136752, 33043485280, 33456528846, 34314388560, 34535771712, 37173920940, 39652182336, 41177266272, 43169714640, 43877414880, 44608705128, 45752518080, 49565227920, 51471582840, 55760881410, 57559619520, 59478273504, 66086970560, 66913057692, 68628777120, 74347841880, 82354532544, 83641322115, 86339429280, 87754829760, 89217410256, 99130455840, 102943165680, 111521762820, 118956547008, 133826115384, 137257554240, 148695683760, 167282644230, 172678858560, 178434820512, 198260911680, 205886331360, 223043525640, 267652230768, 297391367520, 334565288460, 356869641024, 411772662720, 446087051280, 535304461536, 594782735040, 669130576920, 892174102560, 1070608923072, 1338261153840, 1784348205120, 2676522307680, 5353044615360]

約数ペア:

[(1, 5353044615360), (2, 2676522307680), (3, 1784348205120), (4, 1338261153840), (5, 1070608923072), (6, 892174102560), (8, 669130576920), (9, 594782735040), (10, 535304461536), (12, 446087051280), (13, 411772662720), (15, 356869641024), (16, 334565288460), (18, 297391367520), (20, 267652230768), (24, 223043525640), (26, 205886331360), (27, 198260911680), (30, 178434820512), (31, 172678858560), (32, 167282644230), (36, 148695683760), (39, 137257554240), (40, 133826115384), (45, 118956547008), (48, 111521762820), (52, 102943165680), (54, 99130455840), (60, 89217410256), (61, 87754829760), (62, 86339429280), (64, 83641322115), (65, 82354532544), (72, 74347841880), (78, 68628777120), (80, 66913057692), (81, 66086970560), (90, 59478273504), (93, 57559619520), (96, 55760881410), (104, 51471582840), (108, 49565227920), (117, 45752518080), (120, 44608705128), (122, 43877414880), (124, 43169714640), (130, 41177266272), (135, 39652182336), (144, 37173920940), (155, 34535771712), (156, 34314388560), (160, 33456528846), (162, 33043485280), (180, 29739136752), (183, 29251609920), (186, 28779809760), (192, 27880440705), (195, 27451510848), (208, 25735791420), (216, 24782613960), (234, 22876259040), (240, 22304352564), (244, 21938707440), (248, 21584857320), (260, 20588633136), (270, 19826091168), (271, 19752932160), (279, 19186539840), (288, 18586960470), (305, 17550965952), (310, 17267885856), (312, 17157194280), (320, 16728264423), (324, 16521742640), (351, 15250839360), (360, 14869568376), (366, 14625804960), (372, 14389904880), (390, 13725755424), (403, 13282989120), (405, 13217394112), (416, 12867895710), (432, 12391306980), (465, 11511923904), (468, 11438129520), (480, 11152176282), (488, 10969353720), (496, 10792428660), (520, 10294316568), (540, 9913045584), (542, 9876466080), (549, 9750536640), (558, 9593269920), (576, 9293480235), (585, 9150503616), (610, 8775482976), (620, 8633942928), (624, 8578597140), (648, 8260871320), (702, 7625419680), (720, 7434784188), (732, 7312902480), (744, 7194952440), (780, 6862877712), (793, 6750371520), (806, 6641494560), (810, 6608697056), (813, 6584310720), (832, 6433947855), (837, 6395513280), (864, 6195653490), (915, 5850321984), (930, 5755961952), (936, 5719064760), (960, 5576088141), (961, 5570285760), (976, 5484676860), (992, 5396214330), (1040, 5147158284), (1053, 5083613120), (1080, 4956522792), (1084, 4938233040), (1098, 4875268320), (1116, 4796634960), (1170, 4575251808), (1209, 4427663040), (1220, 4387741488), (1240, 4316971464), (1248, 4289298570), (1296, 4130435660), (1355, 3950586432), (1395, 3837307968), (1404, 3812709840), (1440, 3717392094), (1464, 3656451240), (1488, 3597476220), (1560, 3431438856), (1586, 3375185760), (1612, 3320747280), (1620, 3304348528), (1626, 3292155360), (1647, 3250178880), (1674, 3197756640), (1728, 3097826745), (1755, 3050167872), (1830, 2925160992), (1860, 2877980976), (1872, 2859532380), (1891, 2830800960), (1922, 2785142880), (1952, 2742338430), (1984, 2698107165), (2015, 2656597824), (2080, 2573579142), (2106, 2541806560), (2160, 2478261396), (2168, 2469116520), (2196, 2437634160), (2232, 2398317480), (2340, 2287625904), (2379, 2250123840), (2418, 2213831520), (2439, 2194770240), (2440, 2193870744), (2480, 2158485732), (2496, 2144649285), (2511, 2131837760), (2592, 2065217830), (2710, 1975293216), (2745, 1950107328), (2790, 1918653984), (2808, 1906354920), (2880, 1858696047), (2883, 1856761920), (2928, 1828225620), (2976, 1798738110), (3120, 1715719428), (3172, 1687592880), (3224, 1660373640), (3240, 1652174264), (3252, 1646077680), (3294, 1625089440), (3348, 1598878320), (3510, 1525083936), (3523, 1519456320), (3627, 1475887680), (3660, 1462580496), (3720, 1438990488), (3744, 1429766190), (3782, 1415400480), (3844, 1392571440), (3904, 1371169215), (3965, 1350074304), (4030, 1328298912), (4065, 1316862144), (4160, 1286789571), (4185, 1279102656), (4212, 1270903280), (4320, 1239130698), (4336, 1234558260), (4392, 1218817080), (4464, 1199158740), (4680, 1143812952), (4758, 1125061920), (4805, 1114057152), (4836, 1106915760), (4878, 1097385120), (4880, 1096935372), (4941, 1083392960), (4960, 1079242866), (5022, 1065918880), (5184, 1032608915), (5265, 1016722624), (5420, 987646608), (5490, 975053664), (5580, 959326992), (5616, 953177460), (5673, 943600320), (5766, 928380960), (5856, 914112810), (5952, 899369055), (6045, 885532608), (6240, 857859714), (6344, 843796440), (6448, 830186820), (6480, 826087132), (6504, 823038840), (6588, 812544720), (6696, 799439160), (7020, 762541968), (7046, 759728160), (7137, 750041280), (7254, 737943840), (7317, 731590080), (7320, 731290248), (7440, 719495244), (7488, 714883095), (7564, 707700240), (7688, 696285720), (7930, 675037152), (8060, 664149456), (8130, 658431072), (8235, 650035776), (8370, 639551328), (8401, 637191360), (8424, 635451640), (8640, 619565349), (8649, 618920640), (8672, 617279130), (8784, 609408540), (8928, 599579370), (9360, 571906476), (9455, 566160192), (9516, 562530960), (9610, 557028576), (9672, 553457880), (9756, 548692560), (9760, 548467686), (9882, 541696480), (9920, 539621433), (10044, 532959440), (10530, 508361312), (10569, 506485440), (10840, 493823304), (10881, 491962560), (10980, 487526832), (11160, 479663496), (11232, 476588730), (11346, 471800160), (11532, 464190480), (11712, 457056405), (11895, 450024768), (12090, 442766304), (12195, 438954048), (12480, 428929857), (12493, 428483520), (12555, 426367552), (12688, 421898220), (12896, 415093410), (12960, 413043566), (13008, 411519420), (13176, 406272360), (13392, 399719580), (14040, 381270984), (14092, 379864080), (14274, 375020640), (14415, 371352384), (14508, 368971920), (14634, 365795040), (14640, 365645124), (14880, 359747622), (15128, 353850120), (15376, 348142860), (15860, 337518576), (16120, 332074728), (16260, 329215536), (16470, 325017888), (16531, 323818560), (16740, 319775664), (16802, 318595680), (16848, 317725820), (17019, 314533440), (17298, 309460320), (17344, 308639565), (17568, 304704270), (17615, 303891264), (17856, 299789685), (18135, 295177536), (18720, 285953238), (18910, 283080096), (19032, 281265480), (19220, 278514288), (19344, 276728940), (19512, 274346280), (19520, 274233843), (19764, 270848240), (20088, 266479720), (21060, 254180656), (21138, 253242720), (21411, 250013760), (21680, 246911652), (21762, 245981280), (21951, 243863360), (21960, 243763416), (22320, 239831748), (22464, 238294365), (22692, 235900080), (23064, 232095240), (23790, 225012384), (24180, 221383152), (24390, 219477024), (24583, 217753920), (24705, 216678592), (24986, 214241760), (25110, 213183776), (25203, 212397120), (25376, 210949110), (25792, 207546705), (25920, 206521783), (25947, 206306880), (26016, 205759710), (26352, 203136180), (26784, 199859790), (28080, 190635492), (28184, 189932040), (28365, 188720064), (28548, 187510320), (28830, 185676192), (29016, 184485960), (29268, 182897520), (29280, 182822562), (29760, 179873811), (30256, 176925060), (30752, 174071430), (31707, 168828480), (31720, 168759288), (32240, 166037364), (32520, 164607768), (32643, 163987520), (32940, 162508944), (33062, 161909280), (33480, 159887832), (33604, 159297840), (33696, 158862910), (34038, 157266720), (34596, 154730160), (35136, 152352135), (35230, 151945632), (35685, 150008256), (36270, 147588768), (36585, 146318016), (37440, 142976619), (37479, 142827840), (37820, 141540048), (38064, 140632740), (38440, 139257144), (38688, 138364470), (39024, 137173140), (39528, 135424120), (40176, 133239860), (42005, 127438272), (42120, 127090328), (42276, 126621360), (42822, 125006880), (43245, 123784128), (43360, 123455826), (43524, 122990640), (43902, 121931680), (43920, 121881708), (44640, 119915874), (45384, 117950040), (46128, 116047620), (47580, 112506192), (48360, 110691576), (48780, 109738512), (49166, 108876960), (49410, 108339296), (49593, 107939520), (49972, 107120880), (50220, 106591888), (50406, 106198560), (50752, 105474555), (51057, 104844480), (51894, 103153440), (52032, 102879855), (52704, 101568090), (52845, 101297088), (53568, 99929895), (54405, 98392512), (56160, 95317746), (56368, 94966020), (56730, 94360032), (57096, 93755160), (57660, 92838096), (58032, 92242980), (58536, 91448760), (58560, 91411281), (58621, 91316160), (60512, 88462530), (61504, 87035715), (62465, 85696704), (63414, 84414240), (63440, 84379644), (64233, 83337920), (64480, 83018682), (65040, 82303884), (65286, 81993760), (65880, 81254472), (66124, 80954640), (66960, 79943916), (67208, 79648920), (67392, 79431455), (68076, 78633360), (69192, 77365080), (70460, 75972816), (71370, 75004128), (72540, 73794384), (73170, 73159008), (73749, 72584640), (74958, 71413920), (75609, 70799040), (75640, 70770024), (76128, 70316370), (76880, 69628572), (77376, 69182235), (77841, 68768960), (78048, 68586570), (79056, 67712060), (80352, 66619930), (82655, 64763712), (84010, 63719136), (84240, 63545164), (84552, 63310680), (85095, 62906688), (85644, 62503440), (86490, 61892064), (86720, 61727913), (87048, 61495320), (87804, 60965840), (87840, 60940854), (89280, 59957937), (90768, 58975020), (92256, 58023810), (95121, 56276160), (95160, 56253096), (96720, 55345788), (97560, 54869256), (98332, 54438480), (98820, 54169648), (99186, 53969760), (99944, 53560440), (100440, 53295944), (100812, 53099280), (102114, 52422240), (103788, 51576720), (105408, 50784045), (105690, 50648544), (107055, 50002752), (108810, 49196256), (109213, 49014720), (109755, 48772672), (112320, 47658873), (112437, 47609280), (112736, 47483010), (113460, 47180016), (114192, 46877580), (115320, 46419048), (116064, 46121490), (117072, 45724380), (117242, 45658080), (121024, 44231265), (122915, 43550784), (124930, 42848352), (126015, 42479424), (126828, 42207120), (126880, 42189822), (128466, 41668960), (128960, 41509341), (129735, 41261376), (130080, 41151942), (130572, 40996880), (131760, 40627236), (132248, 40477320), (133920, 39971958), (134416, 39824460), (136152, 39316680), (138384, 38682540), (140920, 37986408), (142740, 37502064), (145080, 36897192), (146340, 36579504), (147498, 36292320), (148779, 35979840), (149916, 35706960), (151218, 35399520), (151280, 35385012), (152256, 35158185), (153171, 34948160), (153760, 34814286), (155682, 34384480), (156096, 34293285), (158112, 33856030), (158535, 33765696), (160704, 33309965), (163215, 32797504), (165310, 32381856), (168020, 31859568), (168480, 31772582), (169104, 31655340), (170190, 31453344), (171288, 31251720), (172980, 30946032), (174096, 30747660), (175608, 30482920), (175680, 30470427), (175863, 30438720), (181536, 29487510), (184512, 29011905), (187395, 28565568), (190242, 28138080), (190320, 28126548), (193440, 27672894), (195120, 27434628), (196664, 27219240), (197640, 27084824), (198372, 26984880), (199888, 26780220), (200880, 26647972), (201624, 26549640), (204228, 26211120), (207576, 25788360), (211380, 25324272), (214110, 25001376), (214903, 24909120), (217620, 24598128), (218426, 24507360), (219510, 24386336), (221247, 24194880), (224874, 23804640), (225472, 23741505), (226827, 23599680), (226920, 23590008), (228384, 23438790), (230640, 23209524), (232128, 23060745), (234144, 22862190), (234484, 22829040), (245830, 21775392), (247965, 21587904), (249860, 21424176), (252030, 21239712), (253656, 21103560), (253760, 21094911), (255285, 20968896), (256932, 20834480), (259470, 20630688), (260160, 20575971), (260431, 20554560), (261144, 20498440), (263520, 20313618), (264496, 20238660), (267840, 19985979), (268832, 19912230), (272304, 19658340), (276768, 19341270), (281840, 18993204), (285363, 18758720), (285480, 18751032), (290160, 18448596), (292680, 18289752), (293105, 18263232), (294996, 18146160), (297558, 17989920), (299832, 17853480), (302436, 17699760), (302560, 17692506), (306342, 17474080), (307520, 17407143), (311364, 17192240), (316224, 16928015), (317070, 16882848), (321165, 16667584), (326430, 16398752), (327639, 16338240), (330620, 16190928), (336040, 15929784), (336960, 15886291), (337311, 15869760), (338208, 15827670), (340380, 15726672), (342576, 15625860), (345960, 15473016), (348192, 15373830), (351216, 15241460), (351726, 15219360), (363072, 14743755), (368745, 14516928), (374790, 14282784), (378045, 14159808), (380484, 14069040), (380640, 14063274), (386880, 13836447), (389205, 13753792), (390240, 13717314), (393328, 13609620), (395280, 13542412), (396744, 13492440), (399776, 13390110), (401760, 13323986), (403248, 13274820), (408456, 13105560), (415152, 12894180), (422760, 12662136), (428220, 12500688), (429806, 12454560), (435240, 12299064), (436852, 12253680), (439020, 12193168), (442494, 12097440), (446337, 11993280), (449748, 11902320), (453654, 11799840), (453840, 11795004), (456768, 11719395), (461280, 11604762), (468288, 11431095), (468968, 11414520), (475605, 11255232), (491660, 10887696), (495930, 10793952), (499720, 10712088), (504060, 10619856), (507312, 10551780), (510570, 10484448), (512461, 10445760), (513864, 10417240), (518940, 10315344), (520862, 10277280), (522288, 10249220), (527040, 10156809), (527589, 10146240), (528992, 10119330), (537664, 9956115), (544608, 9829170), (546065, 9802944), (553536, 9670635), (562185, 9521856), (563680, 9496602), (570726, 9379360), (570960, 9375516), (580320, 9224298), (585360, 9144876), (586210, 9131616), (589992, 9073080), (595116, 8994960), (599664, 8926740), (604872, 8849880), (605120, 8846253), (612684, 8737040), (622728, 8596120), (634140, 8441424), (642330, 8333792), (644709, 8303040), (652860, 8199376), (655278, 8169120), (661240, 8095464), (663741, 8064960), (672080, 7964892), (674622, 7934880), (676416, 7913835), (680481, 7866560), (680760, 7863336), (685152, 7812930), (691920, 7736508), (696384, 7686915), (702432, 7620730), (703452, 7609680), (737490, 7258464), (743895, 7195968), (749580, 7141392), (756090, 7079904), (760968, 7034520), (761280, 7031637), (762073, 7024320), (765855, 6989632), (778410, 6876896), (780480, 6858657), (781293, 6851520), (786656, 6804810), (790560, 6771206), (793488, 6746220), (799552, 6695055), (803520, 6661993), (806496, 6637410), (816912, 6552780), (830304, 6447090), (845520, 6331068), (856440, 6250344), (859612, 6227280), (870480, 6149532), (873704, 6126840), (878040, 6096584), (879315, 6087744), (884988, 6048720), (892674, 5996640), (899496, 5951160), (907308, 5899920), (907680, 5897502), (922560, 5802381), (937936, 5707260), (951210, 5627616), (982917, 5446080), (983320, 5443848), (991860, 5396976), (999440, 5356044), (1008120, 5309928), (1011933, 5289920), (1014624, 5275890), (1021140, 5242224), (1024922, 5222880), (1027728, 5208620), (1037880, 5157672), (1041724, 5138640), (1044576, 5124610), (1055178, 5073120), (1057984, 5059665), (1074515, 4981824), (1089216, 4914585), (1092130, 4901472), (1106235, 4838976), (1124370, 4760928), (1127360, 4748301), (1134135, 4719936), (1141452, 4689680), (1141920, 4687758), (1160640, 4612149), (1170720, 4572438), (1172420, 4565808), (1179984, 4536540), (1190232, 4497480), (1199328, 4463370), (1209744, 4424940), (1225368, 4368520), (1245456, 4298060), (1268280, 4220712), (1284660, 4166896), (1289418, 4151520), (1302155, 4110912), (1305720, 4099688), (1310556, 4084560), (1322480, 4047732), (1327482, 4032480), (1339011, 3997760), (1344160, 3982446), (1349244, 3967440), (1360962, 3933280), (1361520, 3931668), (1370304, 3906465), (1383840, 3868254), (1404864, 3810365), (1406904, 3804840), (1426815, 3751744), (1474980, 3629232), (1487790, 3597984), (1499160, 3570696), (1512180, 3539952), (1521936, 3517260), (1524146, 3512160), (1531710, 3494816), (1537383, 3481920), (1556820, 3438448), (1562586, 3425760), (1573312, 3402405), (1581120, 3385603), (1582767, 3382080), (1586976, 3373110), (1612992, 3318705), (1633824, 3276390), (1638195, 3267648), (1660608, 3223545), (1686555, 3173952), (1691040, 3165534), (1712880, 3125172), (1719224, 3113640), (1740960, 3074766), (1747408, 3063420), (1756080, 3048292), (1758630, 3043872), (1769976, 3024360), (1785348, 2998320), (1798992, 2975580), (1814616, 2949960), (1815360, 2948751), (1875872, 2853630), (1902420, 2813808), (1934127, 2767680), (1965834, 2723040), (1966640, 2721924), (1983720, 2698488), (1991223, 2688320), (1998880, 2678022), (2016240, 2654964), (2023866, 2644960), (2029248, 2637945), (2042280, 2621112), (2049844, 2611440), (2055456, 2604310), (2075760, 2578836), (2083448, 2569320), (2089152, 2562305), (2110356, 2536560), (2149030, 2490912), (2184260, 2450736), (2212470, 2419488), (2231685, 2398656), (2248740, 2380464), (2268270, 2359968), (2282904, 2344840), (2283840, 2343879), (2286219, 2341440)]