4113956165760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^2\times {\mathrm{37}}^1\times {\mathrm{1093}}^1$

素因数の和:1223

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 84, 87, 90, 96, 105, 108, 111, 112, 116, 120, 126, 128, 135, 140, 144, 145, 148, 160, 168, 174, 180, 185, 189, 192, 203, 210, 216, 222, 224, 232, 240, 252, 259, 261, 270, 280, 288, 290, 296, 315, 320, 333, 336, 348, 360, 370, 378, 384, 406, 420, 432, 435, 444, 448, 464, 480, 504, 518, 522, 540, 555, 560, 576, 580, 592, 609, 630, 640, 666, 672, 696, 720, 740, 756, 777, 783, 812, 840, 841, 864, 870, 888, 896, 928, 945, 960, 999, 1008, 1015, 1036, 1044, 1073, 1080, 1093, 1110, 1120, 1152, 1160, 1184, 1218, 1260, 1295, 1305, 1332, 1344, 1392, 1440, 1480, 1512, 1554, 1566, 1624, 1665, 1680, 1682, 1728, 1740, 1776, 1827, 1856, 1890, 1920, 1998, 2016, 2030, 2072, 2088, 2146, 2160, 2186, 2220, 2240, 2320, 2331, 2368, 2436, 2520, 2523, 2590, 2610, 2664, 2688, 2784, 2880, 2960, 3024, 3045, 3108, 3132, 3219, 3248, 3279, 3330, 3360, 3364, 3456, 3480, 3552, 3654, 3712, 3780, 3885, 3915, 3996, 4032, 4060, 4144, 4176, 4205, 4292, 4320, 4372, 4440, 4480, 4640, 4662, 4736, 4872, 4995, 5040, 5046, 5180, 5220, 5328, 5365, 5465, 5481, 5568, 5760, 5887, 5920, 6048, 6090, 6216, 6264, 6438, 6496, 6558, 6660, 6720, 6728, 6960, 6993, 7104, 7308, 7511, 7560, 7569, 7651, 7770, 7830, 7992, 8064, 8120, 8288, 8352, 8410, 8584, 8640, 8744, 8880, 9135, 9280, 9324, 9657, 9744, 9837, 9990, 10080, 10092, 10360, 10440, 10656, 10730, 10930, 10962, 11136, 11655, 11774, 11840, 12096, 12180, 12432, 12528, 12615, 12876, 12992, 13116, 13320, 13440, 13456, 13920, 13986, 14208, 14616, 15022, 15120, 15138, 15302, 15540, 15660, 15984, 16095, 16240, 16395, 16576, 16704, 16820, 17168, 17280, 17488, 17661, 17760, 18270, 18560, 18648, 19314, 19488, 19674, 19980, 20160, 20184, 20720, 20880, 21312, 21460, 21860, 21924, 22533, 22707, 22953, 23310, 23548, 23680, 24192, 24360, 24864, 25056, 25230, 25752, 25984, 26232, 26640, 26912, 27405, 27840, 27972, 28971, 29232, 29435, 29511, 30044, 30240, 30276, 30604, 31080, 31117, 31320, 31697, 31968, 32190, 32480, 32790, 33152, 33408, 33640, 34336, 34965, 34976, 35322, 35520, 36540, 37296, 37555, 37845, 38255, 38628, 38976, 39348, 39960, 40320, 40368, 40441, 41440, 41760, 42624, 42920, 43720, 43848, 45066, 45414, 45906, 46620, 47096, 48285, 48720, 49185, 49728, 50112, 50460, 51504, 52464, 52983, 53280, 53824, 54810, 55680, 55944, 57942, 58464, 58870, 59022, 60088, 60480, 60552, 61208, 62160, 62234, 62640, 63394, 63936, 64380, 64960, 65580, 67280, 67599, 68672, 68859, 69930, 69952, 70644, 71040, 73080, 74592, 75110, 75690, 76510, 77256, 77952, 78696, 79920, 80736, 80882, 82880, 83520, 85840, 87440, 87696, 88305, 90132, 90828, 91812, 93240, 93351, 94192, 95091, 96570, 97440, 98370, 99456, 100224, 100920, 103008, 104928, 105966, 106560, 107648, 109620, 111888, 112665, 113535, 114765, 115884, 116928, 117740, 118044, 120176, 120960, 121104, 121323, 122416, 124320, 124468, 125280, 126788, 127872, 128760, 129920, 131160, 134560, 135198, 137344, 137718, 139860, 139904, 141288, 144855, 146160, 147555, 149184, 150220, 151380, 153020, 154512, 155585, 157392, 158485, 158949, 159840, 161472, 161764, 165760, 167040, 171680, 174880, 175392, 176610, 180264, 181656, 183624, 186480, 186702, 188384, 190182, 193140, 194880, 196740, 201840, 202205, 202797, 206016, 206577, 209856, 211932, 213120, 217819, 219240, 221879, 223776, 225330, 227070, 229530, 231768, 233856, 235480, 236088, 240352, 242208, 242646, 244832, 248640, 248936, 250560, 253576, 257520, 262320, 264915, 269120, 270396, 275436, 279720, 280053, 282576, 283087, 285273, 289710, 292320, 295110, 298368, 300440, 302760, 306040, 309024, 311170, 314784, 316970, 317898, 319680, 322944, 323528, 337995, 343360, 344295, 349760, 350784, 353220, 360528, 363312, 363969, 367248, 372960, 373404, 376768, 380364, 386280, 389760, 393480, 403680, 404410, 405594, 412032, 413154, 419712, 423864, 435638, 438480, 443758, 447552, 450660, 454140, 459060, 463536, 466755, 470960, 472176, 475455, 480704, 484416, 485292, 489664, 497280, 497872, 501120, 507152, 515040, 524640, 529830, 538240, 540792, 550872, 559440, 560106, 565152, 566174, 570546, 579420, 584640, 590220, 600880, 605520, 606615, 612080, 618048, 622340, 629568, 633940, 635796, 639360, 647056, 653457, 665637, 675990, 686720, 688590, 699520, 701568, 706440, 721056, 726624, 727938, 734496, 745920, 746808, 753536, 760728, 772560, 786960, 794745, 807360, 808820, 811188, 826308, 840159, 847728, 849261, 855819, 871276, 876960, 887516, 895104, 901320, 908280, 918120, 919213, 927072, 933510, 941920, 944352, 950910, 961408, 968832, 970584, 979328, 995744, 1013985, 1014304, 1030080, 1032885, 1049280, 1059660, 1081584, 1089095, 1091907, 1101744, 1109395, 1118880, 1120212, 1130304, 1132348, 1141092, 1158840, 1169280, 1172789, 1180440, 1201760, 1211040, 1213230, 1224160, 1236096, 1244680, 1259136, 1267880, 1271592, 1294112, 1306914, 1331274, 1351980, 1377180, 1400265, 1412880, 1415435, 1426365, 1442112, 1453248, 1455876, 1468992, 1491840, 1493616, 1521456, 1545120, 1573920, 1589490, 1614720, 1617640, 1622376, 1652616, 1680318, 1695456, 1698522, 1711638, 1742552, 1753920, 1775032, 1802640, 1816560, 1819845, 1836240, 1838426, 1854144, 1867020, 1883840, 1888704, 1901820, 1941168, 1960371, 1991488, 1996911, 2027970, 2028608, 2060160, 2065770, 2098560, 2119320, 2163168, 2178190, 2183814, 2203488, 2218790, 2237760, 2240424, 2260608, 2264696, 2282184, 2317680, 2345578, 2360880, 2403520, 2422080, 2426460, 2448320, 2489360, 2535760, 2543184, 2547783, 2588224, 2613828, 2662548, 2703960, 2754360, 2757639, 2800530, 2825760, 2830870, 2852730, 2884224, 2906496, 2911752, 2937984, 2987232, 3042912, 3090240, 3147840, 3178980, 3235280, 3244752, 3267285, 3305232, 3328185, 3360636, 3390912, 3397044, 3423276, 3485104, 3507840, 3518367, 3550064, 3605280, 3633120, 3639690, 3672480, 3676852, 3708288, 3734040, 3767680, 3777408, 3803640, 3882336, 3920742, 3982976, 3993822, 4055940, 4057216, 4131540, 4200795, 4238640, 4246305, 4279095, 4326336, 4356380, 4367628, 4406976, 4437580, 4475520, 4480848, 4529392, 4564368, 4596065, 4635360, 4691156, 4721760, 4807040, 4844160, 4852920, 4896640, 4978720, 5071520, 5086368, 5095566, 5176448, 5227656, 5325096, 5407920, 5459535, 5508720, 5515278, 5601060, 5651520, 5661740, 5705460, 5823504, 5863945, 5881113, 5974464, 5990733, 6085824, 6180480, 6295680, 6357960, 6434491, 6470560, 6489504, 6534570, 6610464, 6656370, 6721272, 6781824, 6794088, 6846552, 6970208, 7036734, 7100128, 7210560, 7266240, 7279380, 7344960, 7353704, 7468080, 7607280, 7643349, 7764672, 7841484, 7987644, 8111880, 8209523, 8263080, 8272917, 8401590, 8477280, 8492610, 8558190, 8652672, 8712760, 8735256, 8813952, 8875160, 8961696, 9058784, 9128736, 9192130, 9270720, 9382312, 9443520, 9705840, 9801855, 9957440, 9984555, 10143040, 10172736, 10191132, 10455312, 10555101, 10650192, 10815840, 10919070, 11017440, 11030556, 11202120, 11303040, 11323480, 11410920, 11647008, 11727890, 11762226, 11948928, 11981466, 12171648, 12715920, 12738915, 12868982, 12941120, 12979008, 13069140, 13220928, 13312740, 13442544, 13588176, 13693104, 13788195, 13940416, 14073468, 14200256, 14421120, 14532480, 14558760, 14689920, 14707408, 14936160, 15214560, 15286698, 15529344, 15682968, 15975288, 16223760, 16419046, 16526160, 16545834, 16803180, 16954560, 16985220, 17116380, 17425520, 17470512, 17591835, 17750320, 17923392, 18117568, 18257472, 18384260, 18541440, 18764624, 18887040, 19303473, 19411680, 19603710, 19914880, 19969110, 20286080, 20345472, 20382264, 20910624, 21110202, 21300384, 21631680, 21838140, 22034880, 22061112, 22404240, 22646960, 22821840, 23294016, 23455780, 23524452, 23962932, 24628569, 24818751, 25431840, 25477830, 25737964, 25882240, 25958016, 26138280, 26441856, 26625480, 26885088, 27176352, 27386208, 27576390, 27880832, 28146936, 28400512, 29117520, 29405565, 29414816, 29872320, 29953665, 30429120, 30573396, 31365936, 31665303, 31950576, 32172455, 32447520, 32838092, 33052320, 33091668, 33606360, 33909120, 33970440, 34010881, 34232760, 34851040, 34941024, 35183670, 35500640, 35846784, 36235136, 36514944, 36768520, 37529248, 38216745, 38606946, 38823360, 39207420, 39938220, 40764528, 41047615, 41364585, 41821248, 42220404, 42600768, 43263360, 43676280, 44069760, 44122224, 44808480, 45293920, 45643680, 46588032, 46911560, 47048904, 47925864, 49257138, 49637502, 50863680, 50955660, 51475928, 52276560, 52775505, 53250960, 53770176, 54352704, 54772416, 55152780, 56293872, 57910419, 58235040, 58811130, 58829632, 59744640, 59907330, 60858240, 61146792, 62731872, 63330606, 63901152, 64344910, 64895040, 65676184, 66104640, 66183336, 67212720, 67940880, 68021762, 68465520, 69702080, 69882048, 70367340, 71001280, 73537040, 73885707, 75058496, 76433490, 77213892, 77646720, 78414840, 79876440, 81529056, 82095230, 82729170, 83642496, 84440808, 85201536, 87352560, 88244448, 89616960, 90587840, 91287360, 93823120, 94097808, 95851728, 96517365, 98514276, 99275004, 101727360, 101911320, 102032643, 102951856, 104553120, 105551010, 106501920, 107540352, 108705408, 109544832, 110305560, 112587744, 115820838, 116470080, 117622260, 117659264, 119814660, 122293584, 123142845, 124093755, 125463744, 126661212, 127802304, 128689820, 129790080, 131352368, 132209280, 132366672, 134425440, 135881760, 136043524, 136931040, 139404160, 139764096, 140734680, 142002560, 147074080, 147771414, 150116992, 152866980, 154427784, 156829680, 158326515, 159752880, 163058112, 164190460, 165458340, 168881616, 170054405, 173731257, 174705120, 176488896, 179233920, 181175680, 182574720, 187646240, 188195616, 191703456, 193034730, 197028552, 198550008, 203822640, 204065286, 205903712, 209106240, 211102020, 213003840, 220611120, 221657121, 225175488, 231641676, 232940160, 235244520, 238076167, 239629320, 244587168, 246285690, 248187510, 250927488, 253322424, 255604608, 257379640, 262704736, 264733344, 268850880, 271763520, 272087048, 273862080, 281469360, 289552095, 294148160, 295542828, 305733960, 306097929, 308855568, 313659360, 316653030, 319505760, 326116224, 328380920, 330916680, 337763232, 340108810, 347462514, 349410240, 352977792, 369428535, 375292480, 376391232, 383406912, 386069460, 394057104, 397100016, 407645280, 408130572, 411807424, 418212480, 422204040, 426007680, 441222240, 443314242, 450350976, 463283352, 470489040, 476152334, 479258640, 489174336, 492571380, 496375020, 506644848, 510163215, 514759280, 525409472, 529466688, 537701760, 543527040, 544174096, 547724160, 562938720, 579104190, 588296320, 591085656, 611467920, 612195858, 617711136, 627318720, 633306060, 639011520, 656761840, 661833360, 675526464, 680217620, 694925028, 698820480, 714228501, 738857070, 750584960, 752782464, 766813824, 772138920, 788114208, 794200032, 815290560, 816261144, 823614848, 844408080, 868656285, 882444480, 886628484, 918293787, 926566704, 940978080, 952304668, 958517280, 978348672, 985142760, 992750040, 1013289696, 1020326430, 1029518560, 1050818944, 1058933376, 1088348192, 1108285605, 1125877440, 1158208380, 1182171312, 1190380835, 1222935840, 1224391716, 1235422272, 1254637440, 1266612120, 1278023040, 1313523680, 1323666720, 1351052928, 1360435240, 1389850056, 1428457002, 1477714140, 1530489645, 1544277840, 1576228416, 1588400064, 1630581120, 1632522288, 1688816160, 1737312570, 1764888960, 1773256968, 1836587574, 1853133408, 1881956160, 1904609336, 1917034560, 1970285520, 1985500080, 2026579392, 2040652860, 2059037120, 2142685503, 2176696384, 2216571210, 2251754880, 2316416760, 2364342624, 2380761670, 2445871680, 2448783432, 2470844544, 2533224240, 2627047360, 2647333440, 2720870480, 2779700112, 2856914004, 2955428280, 3060979290, 3088555680, 3152456832, 3176800128, 3265044576, 3377632320, 3474625140, 3546513936, 3571142505, 3673175148, 3706266816, 3763912320, 3809218672, 3834069120, 3940571040, 3971000160, 4053158784, 4081305720, 4118074240, 4285371006, 4353392768, 4433142420, 4591468935, 4632833520, 4728685248, 4761523340, 4891743360, 4897566864, 5066448480, 5254094720, 5294666880, 5441740960, 5559400224, 5713828008, 5910856560, 6121958580, 6177111360, 6428056509, 6530089152, 6755264640, 6949250280, 7093027872, 7142285010, 7346350296, 7412533632, 7618437344, 7881142080, 7942000320, 8162611440, 8570742012, 8866284840, 9182937870, 9265667040, 9457370496, 9523046680, 9795133728, 10132896960, 10713427515, 10883481920, 11118800448, 11427656016, 11821713120, 12243917160, 12354222720, 12856113018, 13060178304, 13898500560, 14186055744, 14284570020, 14692700592, 15236874688, 15762284160, 15884000640, 16325222880, 17141484024, 17732569680, 18365875740, 18531334080, 19046093360, 19590267456, 20265793920, 21426855030, 21766963840, 22237600896, 22855312032, 23643426240, 24487834320, 25712226036, 27797001120, 28372111488, 28569140040, 29385401184, 30473749376, 32140282545, 32650445760, 34282968048, 35465139360, 36731751480, 37062668160, 38092186720, 39180534912, 42853710060, 45710624064, 47286852480, 48975668640, 51424452072, 55594002240, 57138280080, 58770802368, 64280565090, 65300891520, 68565936096, 70930278720, 73463502960, 76184373440, 85707420120, 91421248128, 97951337280, 102848904144, 111188004480, 114276560160, 117541604736, 128561130180, 137131872192, 141860557440, 146927005920, 152368746880, 171414840240, 195902674560, 205697808288, 228553120320, 257122260360, 274263744384, 293854011840, 342829680480, 411395616576, 457106240640, 514244520720, 587708023680, 685659360960, 822791233152, 1028489041440, 1371318721920, 2056978082880, 4113956165760]

約数ペア:

[(1, 4113956165760), (2, 2056978082880), (3, 1371318721920), (4, 1028489041440), (5, 822791233152), (6, 685659360960), (7, 587708023680), (8, 514244520720), (9, 457106240640), (10, 411395616576), (12, 342829680480), (14, 293854011840), (15, 274263744384), (16, 257122260360), (18, 228553120320), (20, 205697808288), (21, 195902674560), (24, 171414840240), (27, 152368746880), (28, 146927005920), (29, 141860557440), (30, 137131872192), (32, 128561130180), (35, 117541604736), (36, 114276560160), (37, 111188004480), (40, 102848904144), (42, 97951337280), (45, 91421248128), (48, 85707420120), (54, 76184373440), (56, 73463502960), (58, 70930278720), (60, 68565936096), (63, 65300891520), (64, 64280565090), (70, 58770802368), (72, 57138280080), (74, 55594002240), (80, 51424452072), (84, 48975668640), (87, 47286852480), (90, 45710624064), (96, 42853710060), (105, 39180534912), (108, 38092186720), (111, 37062668160), (112, 36731751480), (116, 35465139360), (120, 34282968048), (126, 32650445760), (128, 32140282545), (135, 30473749376), (140, 29385401184), (144, 28569140040), (145, 28372111488), (148, 27797001120), (160, 25712226036), (168, 24487834320), (174, 23643426240), (180, 22855312032), (185, 22237600896), (189, 21766963840), (192, 21426855030), (203, 20265793920), (210, 19590267456), (216, 19046093360), (222, 18531334080), (224, 18365875740), (232, 17732569680), (240, 17141484024), (252, 16325222880), (259, 15884000640), (261, 15762284160), (270, 15236874688), (280, 14692700592), (288, 14284570020), (290, 14186055744), (296, 13898500560), (315, 13060178304), (320, 12856113018), (333, 12354222720), (336, 12243917160), (348, 11821713120), (360, 11427656016), (370, 11118800448), (378, 10883481920), (384, 10713427515), (406, 10132896960), (420, 9795133728), (432, 9523046680), (435, 9457370496), (444, 9265667040), (448, 9182937870), (464, 8866284840), (480, 8570742012), (504, 8162611440), (518, 7942000320), (522, 7881142080), (540, 7618437344), (555, 7412533632), (560, 7346350296), (576, 7142285010), (580, 7093027872), (592, 6949250280), (609, 6755264640), (630, 6530089152), (640, 6428056509), (666, 6177111360), (672, 6121958580), (696, 5910856560), (720, 5713828008), (740, 5559400224), (756, 5441740960), (777, 5294666880), (783, 5254094720), (812, 5066448480), (840, 4897566864), (841, 4891743360), (864, 4761523340), (870, 4728685248), (888, 4632833520), (896, 4591468935), (928, 4433142420), (945, 4353392768), (960, 4285371006), (999, 4118074240), (1008, 4081305720), (1015, 4053158784), (1036, 3971000160), (1044, 3940571040), (1073, 3834069120), (1080, 3809218672), (1093, 3763912320), (1110, 3706266816), (1120, 3673175148), (1152, 3571142505), (1160, 3546513936), (1184, 3474625140), (1218, 3377632320), (1260, 3265044576), (1295, 3176800128), (1305, 3152456832), (1332, 3088555680), (1344, 3060979290), (1392, 2955428280), (1440, 2856914004), (1480, 2779700112), (1512, 2720870480), (1554, 2647333440), (1566, 2627047360), (1624, 2533224240), (1665, 2470844544), (1680, 2448783432), (1682, 2445871680), (1728, 2380761670), (1740, 2364342624), (1776, 2316416760), (1827, 2251754880), (1856, 2216571210), (1890, 2176696384), (1920, 2142685503), (1998, 2059037120), (2016, 2040652860), (2030, 2026579392), (2072, 1985500080), (2088, 1970285520), (2146, 1917034560), (2160, 1904609336), (2186, 1881956160), (2220, 1853133408), (2240, 1836587574), (2320, 1773256968), (2331, 1764888960), (2368, 1737312570), (2436, 1688816160), (2520, 1632522288), (2523, 1630581120), (2590, 1588400064), (2610, 1576228416), (2664, 1544277840), (2688, 1530489645), (2784, 1477714140), (2880, 1428457002), (2960, 1389850056), (3024, 1360435240), (3045, 1351052928), (3108, 1323666720), (3132, 1313523680), (3219, 1278023040), (3248, 1266612120), (3279, 1254637440), (3330, 1235422272), (3360, 1224391716), (3364, 1222935840), (3456, 1190380835), (3480, 1182171312), (3552, 1158208380), (3654, 1125877440), (3712, 1108285605), (3780, 1088348192), (3885, 1058933376), (3915, 1050818944), (3996, 1029518560), (4032, 1020326430), (4060, 1013289696), (4144, 992750040), (4176, 985142760), (4205, 978348672), (4292, 958517280), (4320, 952304668), (4372, 940978080), (4440, 926566704), (4480, 918293787), (4640, 886628484), (4662, 882444480), (4736, 868656285), (4872, 844408080), (4995, 823614848), (5040, 816261144), (5046, 815290560), (5180, 794200032), (5220, 788114208), (5328, 772138920), (5365, 766813824), (5465, 752782464), (5481, 750584960), (5568, 738857070), (5760, 714228501), (5887, 698820480), (5920, 694925028), (6048, 680217620), (6090, 675526464), (6216, 661833360), (6264, 656761840), (6438, 639011520), (6496, 633306060), (6558, 627318720), (6660, 617711136), (6720, 612195858), (6728, 611467920), (6960, 591085656), (6993, 588296320), (7104, 579104190), (7308, 562938720), (7511, 547724160), (7560, 544174096), (7569, 543527040), (7651, 537701760), (7770, 529466688), (7830, 525409472), (7992, 514759280), (8064, 510163215), (8120, 506644848), (8288, 496375020), (8352, 492571380), (8410, 489174336), (8584, 479258640), (8640, 476152334), (8744, 470489040), (8880, 463283352), (9135, 450350976), (9280, 443314242), (9324, 441222240), (9657, 426007680), (9744, 422204040), (9837, 418212480), (9990, 411807424), (10080, 408130572), (10092, 407645280), (10360, 397100016), (10440, 394057104), (10656, 386069460), (10730, 383406912), (10930, 376391232), (10962, 375292480), (11136, 369428535), (11655, 352977792), (11774, 349410240), (11840, 347462514), (12096, 340108810), (12180, 337763232), (12432, 330916680), (12528, 328380920), (12615, 326116224), (12876, 319505760), (12992, 316653030), (13116, 313659360), (13320, 308855568), (13440, 306097929), (13456, 305733960), (13920, 295542828), (13986, 294148160), (14208, 289552095), (14616, 281469360), (15022, 273862080), (15120, 272087048), (15138, 271763520), (15302, 268850880), (15540, 264733344), (15660, 262704736), (15984, 257379640), (16095, 255604608), (16240, 253322424), (16395, 250927488), (16576, 248187510), (16704, 246285690), (16820, 244587168), (17168, 239629320), (17280, 238076167), (17488, 235244520), (17661, 232940160), (17760, 231641676), (18270, 225175488), (18560, 221657121), (18648, 220611120), (19314, 213003840), (19488, 211102020), (19674, 209106240), (19980, 205903712), (20160, 204065286), (20184, 203822640), (20720, 198550008), (20880, 197028552), (21312, 193034730), (21460, 191703456), (21860, 188195616), (21924, 187646240), (22533, 182574720), (22707, 181175680), (22953, 179233920), (23310, 176488896), (23548, 174705120), (23680, 173731257), (24192, 170054405), (24360, 168881616), (24864, 165458340), (25056, 164190460), (25230, 163058112), (25752, 159752880), (25984, 158326515), (26232, 156829680), (26640, 154427784), (26912, 152866980), (27405, 150116992), (27840, 147771414), (27972, 147074080), (28971, 142002560), (29232, 140734680), (29435, 139764096), (29511, 139404160), (30044, 136931040), (30240, 136043524), (30276, 135881760), (30604, 134425440), (31080, 132366672), (31117, 132209280), (31320, 131352368), (31697, 129790080), (31968, 128689820), (32190, 127802304), (32480, 126661212), (32790, 125463744), (33152, 124093755), (33408, 123142845), (33640, 122293584), (34336, 119814660), (34965, 117659264), (34976, 117622260), (35322, 116470080), (35520, 115820838), (36540, 112587744), (37296, 110305560), (37555, 109544832), (37845, 108705408), (38255, 107540352), (38628, 106501920), (38976, 105551010), (39348, 104553120), (39960, 102951856), (40320, 102032643), (40368, 101911320), (40441, 101727360), (41440, 99275004), (41760, 98514276), (42624, 96517365), (42920, 95851728), (43720, 94097808), (43848, 93823120), (45066, 91287360), (45414, 90587840), (45906, 89616960), (46620, 88244448), (47096, 87352560), (48285, 85201536), (48720, 84440808), (49185, 83642496), (49728, 82729170), (50112, 82095230), (50460, 81529056), (51504, 79876440), (52464, 78414840), (52983, 77646720), (53280, 77213892), (53824, 76433490), (54810, 75058496), (55680, 73885707), (55944, 73537040), (57942, 71001280), (58464, 70367340), (58870, 69882048), (59022, 69702080), (60088, 68465520), (60480, 68021762), (60552, 67940880), (61208, 67212720), (62160, 66183336), (62234, 66104640), (62640, 65676184), (63394, 64895040), (63936, 64344910), (64380, 63901152), (64960, 63330606), (65580, 62731872), (67280, 61146792), (67599, 60858240), (68672, 59907330), (68859, 59744640), (69930, 58829632), (69952, 58811130), (70644, 58235040), (71040, 57910419), (73080, 56293872), (74592, 55152780), (75110, 54772416), (75690, 54352704), (76510, 53770176), (77256, 53250960), (77952, 52775505), (78696, 52276560), (79920, 51475928), (80736, 50955660), (80882, 50863680), (82880, 49637502), (83520, 49257138), (85840, 47925864), (87440, 47048904), (87696, 46911560), (88305, 46588032), (90132, 45643680), (90828, 45293920), (91812, 44808480), (93240, 44122224), (93351, 44069760), (94192, 43676280), (95091, 43263360), (96570, 42600768), (97440, 42220404), (98370, 41821248), (99456, 41364585), (100224, 41047615), (100920, 40764528), (103008, 39938220), (104928, 39207420), (105966, 38823360), (106560, 38606946), (107648, 38216745), (109620, 37529248), (111888, 36768520), (112665, 36514944), (113535, 36235136), (114765, 35846784), (115884, 35500640), (116928, 35183670), (117740, 34941024), (118044, 34851040), (120176, 34232760), (120960, 34010881), (121104, 33970440), (121323, 33909120), (122416, 33606360), (124320, 33091668), (124468, 33052320), (125280, 32838092), (126788, 32447520), (127872, 32172455), (128760, 31950576), (129920, 31665303), (131160, 31365936), (134560, 30573396), (135198, 30429120), (137344, 29953665), (137718, 29872320), (139860, 29414816), (139904, 29405565), (141288, 29117520), (144855, 28400512), (146160, 28146936), (147555, 27880832), (149184, 27576390), (150220, 27386208), (151380, 27176352), (153020, 26885088), (154512, 26625480), (155585, 26441856), (157392, 26138280), (158485, 25958016), (158949, 25882240), (159840, 25737964), (161472, 25477830), (161764, 25431840), (165760, 24818751), (167040, 24628569), (171680, 23962932), (174880, 23524452), (175392, 23455780), (176610, 23294016), (180264, 22821840), (181656, 22646960), (183624, 22404240), (186480, 22061112), (186702, 22034880), (188384, 21838140), (190182, 21631680), (193140, 21300384), (194880, 21110202), (196740, 20910624), (201840, 20382264), (202205, 20345472), (202797, 20286080), (206016, 19969110), (206577, 19914880), (209856, 19603710), (211932, 19411680), (213120, 19303473), (217819, 18887040), (219240, 18764624), (221879, 18541440), (223776, 18384260), (225330, 18257472), (227070, 18117568), (229530, 17923392), (231768, 17750320), (233856, 17591835), (235480, 17470512), (236088, 17425520), (240352, 17116380), (242208, 16985220), (242646, 16954560), (244832, 16803180), (248640, 16545834), (248936, 16526160), (250560, 16419046), (253576, 16223760), (257520, 15975288), (262320, 15682968), (264915, 15529344), (269120, 15286698), (270396, 15214560), (275436, 14936160), (279720, 14707408), (280053, 14689920), (282576, 14558760), (283087, 14532480), (285273, 14421120), (289710, 14200256), (292320, 14073468), (295110, 13940416), (298368, 13788195), (300440, 13693104), (302760, 13588176), (306040, 13442544), (309024, 13312740), (311170, 13220928), (314784, 13069140), (316970, 12979008), (317898, 12941120), (319680, 12868982), (322944, 12738915), (323528, 12715920), (337995, 12171648), (343360, 11981466), (344295, 11948928), (349760, 11762226), (350784, 11727890), (353220, 11647008), (360528, 11410920), (363312, 11323480), (363969, 11303040), (367248, 11202120), (372960, 11030556), (373404, 11017440), (376768, 10919070), (380364, 10815840), (386280, 10650192), (389760, 10555101), (393480, 10455312), (403680, 10191132), (404410, 10172736), (405594, 10143040), (412032, 9984555), (413154, 9957440), (419712, 9801855), (423864, 9705840), (435638, 9443520), (438480, 9382312), (443758, 9270720), (447552, 9192130), (450660, 9128736), (454140, 9058784), (459060, 8961696), (463536, 8875160), (466755, 8813952), (470960, 8735256), (472176, 8712760), (475455, 8652672), (480704, 8558190), (484416, 8492610), (485292, 8477280), (489664, 8401590), (497280, 8272917), (497872, 8263080), (501120, 8209523), (507152, 8111880), (515040, 7987644), (524640, 7841484), (529830, 7764672), (538240, 7643349), (540792, 7607280), (550872, 7468080), (559440, 7353704), (560106, 7344960), (565152, 7279380), (566174, 7266240), (570546, 7210560), (579420, 7100128), (584640, 7036734), (590220, 6970208), (600880, 6846552), (605520, 6794088), (606615, 6781824), (612080, 6721272), (618048, 6656370), (622340, 6610464), (629568, 6534570), (633940, 6489504), (635796, 6470560), (639360, 6434491), (647056, 6357960), (653457, 6295680), (665637, 6180480), (675990, 6085824), (686720, 5990733), (688590, 5974464), (699520, 5881113), (701568, 5863945), (706440, 5823504), (721056, 5705460), (726624, 5661740), (727938, 5651520), (734496, 5601060), (745920, 5515278), (746808, 5508720), (753536, 5459535), (760728, 5407920), (772560, 5325096), (786960, 5227656), (794745, 5176448), (807360, 5095566), (808820, 5086368), (811188, 5071520), (826308, 4978720), (840159, 4896640), (847728, 4852920), (849261, 4844160), (855819, 4807040), (871276, 4721760), (876960, 4691156), (887516, 4635360), (895104, 4596065), (901320, 4564368), (908280, 4529392), (918120, 4480848), (919213, 4475520), (927072, 4437580), (933510, 4406976), (941920, 4367628), (944352, 4356380), (950910, 4326336), (961408, 4279095), (968832, 4246305), (970584, 4238640), (979328, 4200795), (995744, 4131540), (1013985, 4057216), (1014304, 4055940), (1030080, 3993822), (1032885, 3982976), (1049280, 3920742), (1059660, 3882336), (1081584, 3803640), (1089095, 3777408), (1091907, 3767680), (1101744, 3734040), (1109395, 3708288), (1118880, 3676852), (1120212, 3672480), (1130304, 3639690), (1132348, 3633120), (1141092, 3605280), (1158840, 3550064), (1169280, 3518367), (1172789, 3507840), (1180440, 3485104), (1201760, 3423276), (1211040, 3397044), (1213230, 3390912), (1224160, 3360636), (1236096, 3328185), (1244680, 3305232), (1259136, 3267285), (1267880, 3244752), (1271592, 3235280), (1294112, 3178980), (1306914, 3147840), (1331274, 3090240), (1351980, 3042912), (1377180, 2987232), (1400265, 2937984), (1412880, 2911752), (1415435, 2906496), (1426365, 2884224), (1442112, 2852730), (1453248, 2830870), (1455876, 2825760), (1468992, 2800530), (1491840, 2757639), (1493616, 2754360), (1521456, 2703960), (1545120, 2662548), (1573920, 2613828), (1589490, 2588224), (1614720, 2547783), (1617640, 2543184), (1622376, 2535760), (1652616, 2489360), (1680318, 2448320), (1695456, 2426460), (1698522, 2422080), (1711638, 2403520), (1742552, 2360880), (1753920, 2345578), (1775032, 2317680), (1802640, 2282184), (1816560, 2264696), (1819845, 2260608), (1836240, 2240424), (1838426, 2237760), (1854144, 2218790), (1867020, 2203488), (1883840, 2183814), (1888704, 2178190), (1901820, 2163168), (1941168, 2119320), (1960371, 2098560), (1991488, 2065770), (1996911, 2060160), (2027970, 2028608)]