6395427694656

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{1583}}^1$

素因数の和:1670

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 117, 121, 126, 132, 143, 144, 147, 154, 156, 168, 169, 176, 182, 192, 196, 198, 208, 224, 231, 234, 242, 252, 264, 273, 286, 288, 294, 308, 312, 336, 338, 343, 352, 363, 364, 392, 396, 416, 429, 441, 448, 462, 468, 484, 504, 507, 528, 539, 546, 572, 576, 588, 616, 624, 637, 672, 676, 686, 693, 704, 726, 728, 784, 792, 819, 832, 847, 858, 882, 924, 936, 968, 1001, 1008, 1014, 1029, 1056, 1078, 1089, 1092, 1144, 1176, 1183, 1232, 1248, 1274, 1287, 1344, 1352, 1372, 1386, 1452, 1456, 1521, 1568, 1573, 1583, 1584, 1617, 1638, 1694, 1716, 1764, 1848, 1859, 1872, 1911, 1936, 2002, 2016, 2028, 2058, 2112, 2156, 2178, 2184, 2288, 2352, 2366, 2464, 2496, 2541, 2548, 2574, 2704, 2744, 2772, 2904, 2912, 3003, 3042, 3087, 3136, 3146, 3166, 3168, 3234, 3276, 3388, 3432, 3528, 3549, 3696, 3718, 3744, 3773, 3822, 3872, 4004, 4032, 4056, 4116, 4312, 4356, 4368, 4459, 4576, 4704, 4719, 4732, 4749, 4851, 4928, 5082, 5096, 5148, 5408, 5488, 5544, 5577, 5733, 5808, 5824, 5929, 6006, 6084, 6174, 6292, 6332, 6336, 6468, 6552, 6776, 6864, 7007, 7056, 7098, 7392, 7436, 7488, 7546, 7623, 7644, 7744, 8008, 8112, 8232, 8281, 8624, 8712, 8736, 8918, 9009, 9152, 9408, 9438, 9464, 9498, 9702, 10164, 10192, 10296, 10647, 10816, 10976, 11011, 11081, 11088, 11154, 11319, 11466, 11616, 11858, 12012, 12168, 12348, 12584, 12664, 12936, 13013, 13104, 13377, 13552, 13728, 14014, 14112, 14157, 14196, 14247, 14784, 14872, 15092, 15246, 15288, 16016, 16224, 16464, 16562, 16731, 17248, 17413, 17424, 17472, 17787, 17836, 18018, 18876, 18928, 18996, 19404, 20328, 20384, 20449, 20579, 20592, 21021, 21294, 21952, 22022, 22162, 22176, 22308, 22638, 22932, 23232, 23716, 24024, 24336, 24696, 24843, 25168, 25328, 25872, 26026, 26208, 26754, 27104, 27456, 28028, 28224, 28314, 28392, 28494, 29744, 30184, 30492, 30576, 32032, 32448, 32928, 33033, 33124, 33243, 33462, 33957, 34496, 34826, 34848, 35574, 35672, 36036, 37752, 37856, 37992, 38808, 39039, 40131, 40656, 40768, 40898, 41158, 41184, 41503, 42042, 42588, 44044, 44324, 44352, 44616, 45276, 45864, 47432, 48048, 48672, 49049, 49392, 49686, 50336, 50656, 51744, 52052, 52239, 52416, 53361, 53508, 54208, 56056, 56628, 56784, 56988, 57967, 59488, 60368, 60984, 61152, 61347, 61737, 63063, 64064, 65856, 66066, 66248, 66486, 66924, 67914, 69652, 69696, 71148, 71344, 72072, 74529, 75504, 75712, 75984, 77077, 77567, 77616, 78078, 80262, 81312, 81796, 82316, 82368, 83006, 84084, 85176, 88088, 88648, 89232, 90552, 91091, 91728, 94864, 96096, 97344, 98098, 98784, 99099, 99372, 99729, 100672, 101312, 103488, 104104, 104478, 106722, 107016, 112112, 113256, 113568, 113976, 115934, 117117, 118976, 120736, 121891, 121968, 122304, 122694, 123474, 124509, 126126, 132132, 132496, 132972, 133848, 135828, 139304, 142296, 142688, 143143, 144053, 144144, 147147, 149058, 151008, 151968, 154154, 155134, 155232, 156156, 156717, 160524, 162624, 163592, 164632, 166012, 168168, 170352, 173901, 176176, 177296, 178464, 181104, 182182, 183456, 184041, 185211, 189728, 191543, 192192, 196196, 197568, 198198, 198744, 199458, 208208, 208956, 213444, 214032, 224224, 226369, 226512, 227136, 227952, 231231, 231868, 232701, 234234, 241472, 243782, 243936, 245388, 246948, 249018, 252252, 264264, 264992, 265944, 267527, 267696, 271656, 273273, 278608, 284592, 285376, 286286, 288106, 288288, 294294, 298116, 302016, 303936, 308308, 310268, 310464, 312312, 313434, 321048, 327184, 329264, 332024, 336336, 340704, 347802, 352352, 354592, 356928, 362208, 364364, 365673, 366912, 368082, 370422, 373527, 379456, 383086, 392392, 396396, 397488, 398916, 416416, 417912, 426888, 428064, 429429, 432159, 441441, 448448, 452738, 453024, 455904, 462462, 463736, 465402, 468468, 487564, 487872, 490776, 493896, 498036, 504504, 521703, 528528, 529984, 531888, 535054, 535392, 539539, 542969, 543312, 546546, 557216, 569184, 572572, 574629, 576212, 576576, 588588, 596232, 616616, 620536, 624624, 626868, 637637, 642096, 654368, 658528, 664048, 672672, 679107, 681408, 693693, 695604, 698103, 704704, 709184, 724416, 728728, 731346, 736164, 740844, 747054, 766172, 784784, 792792, 794976, 797832, 802581, 819819, 832832, 835824, 853237, 853776, 856128, 858858, 864318, 882882, 905476, 906048, 911808, 924924, 927472, 930804, 936936, 975128, 981552, 987792, 996072, 1002001, 1008371, 1009008, 1043406, 1057056, 1063776, 1070108, 1070784, 1079078, 1085938, 1086624, 1093092, 1097019, 1114432, 1138368, 1145144, 1149258, 1152424, 1177176, 1192464, 1233232, 1241072, 1249248, 1253736, 1275274, 1284192, 1288287, 1296477, 1308736, 1317056, 1328096, 1340801, 1345344, 1358214, 1387386, 1391208, 1396206, 1457456, 1462692, 1472328, 1481688, 1494108, 1532344, 1569568, 1584583, 1585584, 1589952, 1595664, 1605162, 1618617, 1628907, 1639638, 1671648, 1706474, 1707552, 1717716, 1723887, 1728636, 1765764, 1810952, 1849848, 1854944, 1861608, 1872689, 1873872, 1912911, 1950256, 1963104, 1975584, 1992144, 2004002, 2016742, 2018016, 2037321, 2086812, 2114112, 2127552, 2140216, 2158156, 2171876, 2173248, 2186184, 2194038, 2290288, 2298516, 2304848, 2354352, 2384928, 2407743, 2466464, 2482144, 2490059, 2498496, 2507472, 2550548, 2559711, 2568384, 2576574, 2592954, 2656192, 2681602, 2716428, 2774772, 2782416, 2792412, 2914912, 2925384, 2942797, 2944656, 2963376, 2988216, 3006003, 3025113, 3064688, 3139136, 3169166, 3171168, 3191328, 3210324, 3237234, 3257814, 3279276, 3343296, 3412948, 3415104, 3435432, 3447774, 3457272, 3531528, 3621904, 3699696, 3709888, 3723216, 3745378, 3747744, 3825822, 3900512, 3926208, 3951168, 3984288, 4008004, 4022403, 4033484, 4036032, 4074642, 4173624, 4280432, 4316312, 4343752, 4372368, 4388076, 4580576, 4597032, 4609696, 4708704, 4753749, 4769856, 4815486, 4855851, 4886721, 4932928, 4964288, 4980118, 5014944, 5101096, 5119422, 5153148, 5185908, 5363204, 5432856, 5549544, 5564832, 5584824, 5618067, 5738733, 5829824, 5850768, 5885594, 5889312, 5926752, 5972659, 5976432, 6012006, 6050226, 6129376, 6338332, 6342336, 6382656, 6420648, 6474468, 6515628, 6558552, 6825896, 6870864, 6895548, 6914544, 7014007, 7058597, 7063056, 7243808, 7399392, 7446432, 7470177, 7490756, 7495488, 7651644, 7679133, 7801024, 7968576, 8016008, 8044806, 8066968, 8149284, 8347248, 8560864, 8632624, 8687504, 8744736, 8776152, 8828391, 9018009, 9075339, 9161152, 9194064, 9219392, 9385607, 9417408, 9507498, 9630972, 9711702, 9773442, 9960236, 10029888, 10202192, 10238844, 10306296, 10371816, 10726408, 10865712, 11092081, 11099088, 11129664, 11169648, 11236134, 11477466, 11701536, 11771188, 11778624, 11853504, 11945318, 11952864, 12024012, 12067209, 12100452, 12258752, 12676664, 12841296, 12948936, 13031256, 13108823, 13117104, 13651792, 13741728, 13791096, 13829088, 14028014, 14117194, 14126112, 14261247, 14487616, 14798784, 14892864, 14940354, 14981512, 15303288, 15358266, 16032016, 16089612, 16133936, 16298568, 16694496, 16854201, 17121728, 17265248, 17375008, 17430413, 17489472, 17552304, 17656782, 17917977, 18036018, 18150678, 18388128, 18771214, 19014996, 19261944, 19423404, 19546884, 19920472, 20404384, 20477688, 20599579, 20612592, 20743632, 21042021, 21175791, 21452816, 21731424, 22184162, 22198176, 22339296, 22410531, 22472268, 22954932, 23403072, 23542376, 23890636, 23905728, 24048024, 24134418, 24200904, 25353328, 25682592, 25897872, 26062512, 26217646, 26234208, 26485173, 27303584, 27483456, 27582192, 27658176, 28056028, 28156821, 28234388, 28252224, 28522494, 29880708, 29963024, 30606576, 30716532, 32064032, 32179224, 32267872, 32370767, 32597136, 33276243, 33388992, 33708402, 34530496, 34750016, 34860826, 35104608, 35313564, 35835954, 36072036, 36301356, 36776256, 37542428, 38029992, 38523888, 38846808, 39093768, 39326469, 39840944, 40808768, 40955376, 41199158, 41225184, 41487264, 42084042, 42351582, 42905632, 43462848, 44368324, 44396352, 44678592, 44821062, 44944536, 45909864, 47084752, 47781272, 48096048, 48268836, 48401808, 50706656, 51365184, 51795744, 52125024, 52291239, 52435292, 52468416, 52970346, 53753931, 54607168, 55164384, 56112056, 56313642, 56468776, 57044988, 59761416, 59926048, 61213152, 61433064, 61798737, 63126063, 63527373, 64128064, 64358448, 64535744, 64741534, 65194272, 65699249, 66552486, 67416804, 69721652, 70209216, 70627128, 71671908, 72144072, 72602712, 75084856, 76059984, 77047776, 77644567, 77693616, 78187536, 78652938, 79681888, 81910752, 82398316, 82450368, 82974528, 84168084, 84470463, 84703164, 85811264, 88736648, 89642124, 89889072, 91761761, 91819728, 94169504, 95562544, 96192096, 96537672, 96803616, 97112301, 99828729, 101413312, 103591488, 104250048, 104582478, 104870584, 105940692, 107507862, 110328768, 112224112, 112627284, 112937552, 114089976, 117979407, 119522832, 119852096, 122012891, 122426304, 122866128, 123597474, 126252126, 127054746, 128716896, 129483068, 130388544, 131398498, 133104972, 134833608, 139443304, 141254256, 143343816, 144197053, 144288144, 145205424, 150169712, 152119968, 154095552, 155289134, 155387232, 156375072, 156873717, 157305876, 159363776, 163821504, 164796632, 168336168, 168940926, 169406328, 177473296, 179284248, 179778144, 183523522, 183639456, 185396211, 188339008, 191125088, 192384192, 193075344, 193607232, 194224602, 197097747, 199657458, 209164956, 209741168, 211881384, 215015724, 224448224, 225254568, 225875104, 226595369, 228179952, 232933701, 235958814, 239045664, 244025782, 245732256, 247194948, 252504252, 254109492, 257433792, 258966136, 262796996, 266209944, 269667216, 275285283, 278886608, 282508512, 286687632, 288394106, 288576288, 290410848, 291336903, 300339424, 304239936, 310578268, 310774464, 312750144, 313747434, 314611752, 329593264, 336672336, 337881852, 338812656, 354946592, 358568496, 359556288, 366038673, 367047044, 367278912, 370792422, 382250176, 386150688, 388449204, 394195494, 399314916, 418329912, 419482336, 423762768, 430031448, 432591159, 448896448, 450509136, 451750208, 453190738, 456359904, 465867402, 471917628, 478091328, 488051564, 491464512, 494389896, 505008504, 508218984, 517932272, 525593992, 532419888, 539334432, 550570566, 557773216, 565017024, 573375264, 576788212, 577152576, 580821696, 582673806, 591293241, 600678848, 621156536, 627494868, 629223504, 659186528, 673344672, 675763704, 677625312, 679786107, 698801103, 709893184, 717136992, 732077346, 734094088, 741584844, 772301376, 776898408, 788390988, 798629832, 825855849, 836659824, 838964672, 847525536, 854090237, 860062896, 865182318, 901018272, 906381476, 912719808, 931734804, 943835256, 976103128, 988779792, 1009379371, 1010017008, 1016437968, 1035864544, 1051187984, 1064839776, 1078668864, 1098116019, 1101141132, 1115546432, 1146750528, 1153576424, 1165347612, 1182586482, 1242313072, 1254989736, 1258447008, 1297773477, 1318373056, 1346689344, 1351527408, 1355250624, 1359572214, 1397602206, 1434273984, 1464154692, 1468188176, 1483169688, 1553796816, 1576781976, 1586167583, 1597259664, 1651711698, 1673319648, 1695051072, 1708180474, 1720125792, 1730364636, 1802036544, 1812762952, 1863469608, 1887670512, 1952206256, 1977559584, 2018758742, 2020034016, 2032875936, 2039358321, 2071729088, 2102375968, 2129679552, 2196232038, 2202282264, 2307152848, 2330695224, 2365172964, 2484626144, 2509979472, 2516894016, 2562270711, 2595546954, 2703054816, 2719144428, 2795204412, 2928309384, 2936376352, 2966339376, 3028138113, 3107593632, 3153563952, 3172335166, 3194519328, 3303423396, 3346639296, 3416360948, 3440251584, 3460729272, 3625525904, 3726939216, 3775341024, 3904412512, 3955119168, 4037517484, 4040068032, 4065751872, 4078716642, 4204751936, 4392464076, 4404564528, 4614305696, 4661390448, 4730345928, 4758502749, 4969252288, 5019958944, 5124541422, 5191093908, 5406109632, 5438288856, 5590408824, 5856618768, 5872752704, 5932678752, 6056276226, 6215187264, 6307127904, 6344670332, 6389038656, 6606846792, 6832721896, 6921458544, 7251051808, 7453878432, 7550682048, 7686812133, 7808825024, 8075034968, 8157433284, 8784928152, 8809129056, 9084414339, 9228611392, 9322780896, 9460691856, 9517005498, 10039917888, 10249082844, 10382187816, 10876577712, 11103173081, 11180817648, 11713237536, 11865357504, 12112552452, 12614255808, 12689340664, 13213693584, 13665443792, 13842917088, 14275508247, 14502103616, 14907756864, 15373624266, 16150069936, 16314866568, 17569856304, 17618258112, 18168828678, 18645561792, 18921383712, 19034010996, 20498165688, 20764375632, 21753155424, 22206346162, 22361635296, 23426475072, 24225104904, 25378681328, 26427387168, 27330887584, 27685834176, 28551016494, 30747248532, 32300139872, 32629733136, 33309519243, 35139712608, 36337657356, 37842767424, 38068021992, 40996331376, 41528751264, 43506310848, 44412692324, 44723270592, 48450209808, 50757362656, 52854774336, 54661775168, 57102032988, 61494497064, 64600279744, 65259466272, 66619038486, 70279425216, 72675314712, 76136043984, 81992662752, 83057502528, 88825384648, 96900419616, 99928557729, 101514725312, 114204065976, 122988994128, 130518932544, 133238076972, 145350629424, 152272087968, 163985325504, 177650769296, 193800839232, 199857115458, 228408131952, 245977988256, 266476153944, 290701258848, 304544175936, 355301538592, 399714230916, 456816263904, 491955976512, 532952307888, 581402517696, 710603077184, 799428461832, 913632527808, 1065904615776, 1598856923664, 2131809231552, 3197713847328, 6395427694656]

約数ペア:

[(1, 6395427694656), (2, 3197713847328), (3, 2131809231552), (4, 1598856923664), (6, 1065904615776), (7, 913632527808), (8, 799428461832), (9, 710603077184), (11, 581402517696), (12, 532952307888), (13, 491955976512), (14, 456816263904), (16, 399714230916), (18, 355301538592), (21, 304544175936), (22, 290701258848), (24, 266476153944), (26, 245977988256), (28, 228408131952), (32, 199857115458), (33, 193800839232), (36, 177650769296), (39, 163985325504), (42, 152272087968), (44, 145350629424), (48, 133238076972), (49, 130518932544), (52, 122988994128), (56, 114204065976), (63, 101514725312), (64, 99928557729), (66, 96900419616), (72, 88825384648), (77, 83057502528), (78, 81992662752), (84, 76136043984), (88, 72675314712), (91, 70279425216), (96, 66619038486), (98, 65259466272), (99, 64600279744), (104, 61494497064), (112, 57102032988), (117, 54661775168), (121, 52854774336), (126, 50757362656), (132, 48450209808), (143, 44723270592), (144, 44412692324), (147, 43506310848), (154, 41528751264), (156, 40996331376), (168, 38068021992), (169, 37842767424), (176, 36337657356), (182, 35139712608), (192, 33309519243), (196, 32629733136), (198, 32300139872), (208, 30747248532), (224, 28551016494), (231, 27685834176), (234, 27330887584), (242, 26427387168), (252, 25378681328), (264, 24225104904), (273, 23426475072), (286, 22361635296), (288, 22206346162), (294, 21753155424), (308, 20764375632), (312, 20498165688), (336, 19034010996), (338, 18921383712), (343, 18645561792), (352, 18168828678), (363, 17618258112), (364, 17569856304), (392, 16314866568), (396, 16150069936), (416, 15373624266), (429, 14907756864), (441, 14502103616), (448, 14275508247), (462, 13842917088), (468, 13665443792), (484, 13213693584), (504, 12689340664), (507, 12614255808), (528, 12112552452), (539, 11865357504), (546, 11713237536), (572, 11180817648), (576, 11103173081), (588, 10876577712), (616, 10382187816), (624, 10249082844), (637, 10039917888), (672, 9517005498), (676, 9460691856), (686, 9322780896), (693, 9228611392), (704, 9084414339), (726, 8809129056), (728, 8784928152), (784, 8157433284), (792, 8075034968), (819, 7808825024), (832, 7686812133), (847, 7550682048), (858, 7453878432), (882, 7251051808), (924, 6921458544), (936, 6832721896), (968, 6606846792), (1001, 6389038656), (1008, 6344670332), (1014, 6307127904), (1029, 6215187264), (1056, 6056276226), (1078, 5932678752), (1089, 5872752704), (1092, 5856618768), (1144, 5590408824), (1176, 5438288856), (1183, 5406109632), (1232, 5191093908), (1248, 5124541422), (1274, 5019958944), (1287, 4969252288), (1344, 4758502749), (1352, 4730345928), (1372, 4661390448), (1386, 4614305696), (1452, 4404564528), (1456, 4392464076), (1521, 4204751936), (1568, 4078716642), (1573, 4065751872), (1583, 4040068032), (1584, 4037517484), (1617, 3955119168), (1638, 3904412512), (1694, 3775341024), (1716, 3726939216), (1764, 3625525904), (1848, 3460729272), (1859, 3440251584), (1872, 3416360948), (1911, 3346639296), (1936, 3303423396), (2002, 3194519328), (2016, 3172335166), (2028, 3153563952), (2058, 3107593632), (2112, 3028138113), (2156, 2966339376), (2178, 2936376352), (2184, 2928309384), (2288, 2795204412), (2352, 2719144428), (2366, 2703054816), (2464, 2595546954), (2496, 2562270711), (2541, 2516894016), (2548, 2509979472), (2574, 2484626144), (2704, 2365172964), (2744, 2330695224), (2772, 2307152848), (2904, 2202282264), (2912, 2196232038), (3003, 2129679552), (3042, 2102375968), (3087, 2071729088), (3136, 2039358321), (3146, 2032875936), (3166, 2020034016), (3168, 2018758742), (3234, 1977559584), (3276, 1952206256), (3388, 1887670512), (3432, 1863469608), (3528, 1812762952), (3549, 1802036544), (3696, 1730364636), (3718, 1720125792), (3744, 1708180474), (3773, 1695051072), (3822, 1673319648), (3872, 1651711698), (4004, 1597259664), (4032, 1586167583), (4056, 1576781976), (4116, 1553796816), (4312, 1483169688), (4356, 1468188176), (4368, 1464154692), (4459, 1434273984), (4576, 1397602206), (4704, 1359572214), (4719, 1355250624), (4732, 1351527408), (4749, 1346689344), (4851, 1318373056), (4928, 1297773477), (5082, 1258447008), (5096, 1254989736), (5148, 1242313072), (5408, 1182586482), (5488, 1165347612), (5544, 1153576424), (5577, 1146750528), (5733, 1115546432), (5808, 1101141132), (5824, 1098116019), (5929, 1078668864), (6006, 1064839776), (6084, 1051187984), (6174, 1035864544), (6292, 1016437968), (6332, 1010017008), (6336, 1009379371), (6468, 988779792), (6552, 976103128), (6776, 943835256), (6864, 931734804), (7007, 912719808), (7056, 906381476), (7098, 901018272), (7392, 865182318), (7436, 860062896), (7488, 854090237), (7546, 847525536), (7623, 838964672), (7644, 836659824), (7744, 825855849), (8008, 798629832), (8112, 788390988), (8232, 776898408), (8281, 772301376), (8624, 741584844), (8712, 734094088), (8736, 732077346), (8918, 717136992), (9009, 709893184), (9152, 698801103), (9408, 679786107), (9438, 677625312), (9464, 675763704), (9498, 673344672), (9702, 659186528), (10164, 629223504), (10192, 627494868), (10296, 621156536), (10647, 600678848), (10816, 591293241), (10976, 582673806), (11011, 580821696), (11081, 577152576), (11088, 576788212), (11154, 573375264), (11319, 565017024), (11466, 557773216), (11616, 550570566), (11858, 539334432), (12012, 532419888), (12168, 525593992), (12348, 517932272), (12584, 508218984), (12664, 505008504), (12936, 494389896), (13013, 491464512), (13104, 488051564), (13377, 478091328), (13552, 471917628), (13728, 465867402), (14014, 456359904), (14112, 453190738), (14157, 451750208), (14196, 450509136), (14247, 448896448), (14784, 432591159), (14872, 430031448), (15092, 423762768), (15246, 419482336), (15288, 418329912), (16016, 399314916), (16224, 394195494), (16464, 388449204), (16562, 386150688), (16731, 382250176), (17248, 370792422), (17413, 367278912), (17424, 367047044), (17472, 366038673), (17787, 359556288), (17836, 358568496), (18018, 354946592), (18876, 338812656), (18928, 337881852), (18996, 336672336), (19404, 329593264), (20328, 314611752), (20384, 313747434), (20449, 312750144), (20579, 310774464), (20592, 310578268), (21021, 304239936), (21294, 300339424), (21952, 291336903), (22022, 290410848), (22162, 288576288), (22176, 288394106), (22308, 286687632), (22638, 282508512), (22932, 278886608), (23232, 275285283), (23716, 269667216), (24024, 266209944), (24336, 262796996), (24696, 258966136), (24843, 257433792), (25168, 254109492), (25328, 252504252), (25872, 247194948), (26026, 245732256), (26208, 244025782), (26754, 239045664), (27104, 235958814), (27456, 232933701), (28028, 228179952), (28224, 226595369), (28314, 225875104), (28392, 225254568), (28494, 224448224), (29744, 215015724), (30184, 211881384), (30492, 209741168), (30576, 209164956), (32032, 199657458), (32448, 197097747), (32928, 194224602), (33033, 193607232), (33124, 193075344), (33243, 192384192), (33462, 191125088), (33957, 188339008), (34496, 185396211), (34826, 183639456), (34848, 183523522), (35574, 179778144), (35672, 179284248), (36036, 177473296), (37752, 169406328), (37856, 168940926), (37992, 168336168), (38808, 164796632), (39039, 163821504), (40131, 159363776), (40656, 157305876), (40768, 156873717), (40898, 156375072), (41158, 155387232), (41184, 155289134), (41503, 154095552), (42042, 152119968), (42588, 150169712), (44044, 145205424), (44324, 144288144), (44352, 144197053), (44616, 143343816), (45276, 141254256), (45864, 139443304), (47432, 134833608), (48048, 133104972), (48672, 131398498), (49049, 130388544), (49392, 129483068), (49686, 128716896), (50336, 127054746), (50656, 126252126), (51744, 123597474), (52052, 122866128), (52239, 122426304), (52416, 122012891), (53361, 119852096), (53508, 119522832), (54208, 117979407), (56056, 114089976), (56628, 112937552), (56784, 112627284), (56988, 112224112), (57967, 110328768), (59488, 107507862), (60368, 105940692), (60984, 104870584), (61152, 104582478), (61347, 104250048), (61737, 103591488), (63063, 101413312), (64064, 99828729), (65856, 97112301), (66066, 96803616), (66248, 96537672), (66486, 96192096), (66924, 95562544), (67914, 94169504), (69652, 91819728), (69696, 91761761), (71148, 89889072), (71344, 89642124), (72072, 88736648), (74529, 85811264), (75504, 84703164), (75712, 84470463), (75984, 84168084), (77077, 82974528), (77567, 82450368), (77616, 82398316), (78078, 81910752), (80262, 79681888), (81312, 78652938), (81796, 78187536), (82316, 77693616), (82368, 77644567), (83006, 77047776), (84084, 76059984), (85176, 75084856), (88088, 72602712), (88648, 72144072), (89232, 71671908), (90552, 70627128), (91091, 70209216), (91728, 69721652), (94864, 67416804), (96096, 66552486), (97344, 65699249), (98098, 65194272), (98784, 64741534), (99099, 64535744), (99372, 64358448), (99729, 64128064), (100672, 63527373), (101312, 63126063), (103488, 61798737), (104104, 61433064), (104478, 61213152), (106722, 59926048), (107016, 59761416), (112112, 57044988), (113256, 56468776), (113568, 56313642), (113976, 56112056), (115934, 55164384), (117117, 54607168), (118976, 53753931), (120736, 52970346), (121891, 52468416), (121968, 52435292), (122304, 52291239), (122694, 52125024), (123474, 51795744), (124509, 51365184), (126126, 50706656), (132132, 48401808), (132496, 48268836), (132972, 48096048), (133848, 47781272), (135828, 47084752), (139304, 45909864), (142296, 44944536), (142688, 44821062), (143143, 44678592), (144053, 44396352), (144144, 44368324), (147147, 43462848), (149058, 42905632), (151008, 42351582), (151968, 42084042), (154154, 41487264), (155134, 41225184), (155232, 41199158), (156156, 40955376), (156717, 40808768), (160524, 39840944), (162624, 39326469), (163592, 39093768), (164632, 38846808), (166012, 38523888), (168168, 38029992), (170352, 37542428), (173901, 36776256), (176176, 36301356), (177296, 36072036), (178464, 35835954), (181104, 35313564), (182182, 35104608), (183456, 34860826), (184041, 34750016), (185211, 34530496), (189728, 33708402), (191543, 33388992), (192192, 33276243), (196196, 32597136), (197568, 32370767), (198198, 32267872), (198744, 32179224), (199458, 32064032), (208208, 30716532), (208956, 30606576), (213444, 29963024), (214032, 29880708), (224224, 28522494), (226369, 28252224), (226512, 28234388), (227136, 28156821), (227952, 28056028), (231231, 27658176), (231868, 27582192), (232701, 27483456), (234234, 27303584), (241472, 26485173), (243782, 26234208), (243936, 26217646), (245388, 26062512), (246948, 25897872), (249018, 25682592), (252252, 25353328), (264264, 24200904), (264992, 24134418), (265944, 24048024), (267527, 23905728), (267696, 23890636), (271656, 23542376), (273273, 23403072), (278608, 22954932), (284592, 22472268), (285376, 22410531), (286286, 22339296), (288106, 22198176), (288288, 22184162), (294294, 21731424), (298116, 21452816), (302016, 21175791), (303936, 21042021), (308308, 20743632), (310268, 20612592), (310464, 20599579), (312312, 20477688), (313434, 20404384), (321048, 19920472), (327184, 19546884), (329264, 19423404), (332024, 19261944), (336336, 19014996), (340704, 18771214), (347802, 18388128), (352352, 18150678), (354592, 18036018), (356928, 17917977), (362208, 17656782), (364364, 17552304), (365673, 17489472), (366912, 17430413), (368082, 17375008), (370422, 17265248), (373527, 17121728), (379456, 16854201), (383086, 16694496), (392392, 16298568), (396396, 16133936), (397488, 16089612), (398916, 16032016), (416416, 15358266), (417912, 15303288), (426888, 14981512), (428064, 14940354), (429429, 14892864), (432159, 14798784), (441441, 14487616), (448448, 14261247), (452738, 14126112), (453024, 14117194), (455904, 14028014), (462462, 13829088), (463736, 13791096), (465402, 13741728), (468468, 13651792), (487564, 13117104), (487872, 13108823), (490776, 13031256), (493896, 12948936), (498036, 12841296), (504504, 12676664), (521703, 12258752), (528528, 12100452), (529984, 12067209), (531888, 12024012), (535054, 11952864), (535392, 11945318), (539539, 11853504), (542969, 11778624), (543312, 11771188), (546546, 11701536), (557216, 11477466), (569184, 11236134), (572572, 11169648), (574629, 11129664), (576212, 11099088), (576576, 11092081), (588588, 10865712), (596232, 10726408), (616616, 10371816), (620536, 10306296), (624624, 10238844), (626868, 10202192), (637637, 10029888), (642096, 9960236), (654368, 9773442), (658528, 9711702), (664048, 9630972), (672672, 9507498), (679107, 9417408), (681408, 9385607), (693693, 9219392), (695604, 9194064), (698103, 9161152), (704704, 9075339), (709184, 9018009), (724416, 8828391), (728728, 8776152), (731346, 8744736), (736164, 8687504), (740844, 8632624), (747054, 8560864), (766172, 8347248), (784784, 8149284), (792792, 8066968), (794976, 8044806), (797832, 8016008), (802581, 7968576), (819819, 7801024), (832832, 7679133), (835824, 7651644), (853237, 7495488), (853776, 7490756), (856128, 7470177), (858858, 7446432), (864318, 7399392), (882882, 7243808), (905476, 7063056), (906048, 7058597), (911808, 7014007), (924924, 6914544), (927472, 6895548), (930804, 6870864), (936936, 6825896), (975128, 6558552), (981552, 6515628), (987792, 6474468), (996072, 6420648), (1002001, 6382656), (1008371, 6342336), (1009008, 6338332), (1043406, 6129376), (1057056, 6050226), (1063776, 6012006), (1070108, 5976432), (1070784, 5972659), (1079078, 5926752), (1085938, 5889312), (1086624, 5885594), (1093092, 5850768), (1097019, 5829824), (1114432, 5738733), (1138368, 5618067), (1145144, 5584824), (1149258, 5564832), (1152424, 5549544), (1177176, 5432856), (1192464, 5363204), (1233232, 5185908), (1241072, 5153148), (1249248, 5119422), (1253736, 5101096), (1275274, 5014944), (1284192, 4980118), (1288287, 4964288), (1296477, 4932928), (1308736, 4886721), (1317056, 4855851), (1328096, 4815486), (1340801, 4769856), (1345344, 4753749), (1358214, 4708704), (1387386, 4609696), (1391208, 4597032), (1396206, 4580576), (1457456, 4388076), (1462692, 4372368), (1472328, 4343752), (1481688, 4316312), (1494108, 4280432), (1532344, 4173624), (1569568, 4074642), (1584583, 4036032), (1585584, 4033484), (1589952, 4022403), (1595664, 4008004), (1605162, 3984288), (1618617, 3951168), (1628907, 3926208), (1639638, 3900512), (1671648, 3825822), (1706474, 3747744), (1707552, 3745378), (1717716, 3723216), (1723887, 3709888), (1728636, 3699696), (1765764, 3621904), (1810952, 3531528), (1849848, 3457272), (1854944, 3447774), (1861608, 3435432), (1872689, 3415104), (1873872, 3412948), (1912911, 3343296), (1950256, 3279276), (1963104, 3257814), (1975584, 3237234), (1992144, 3210324), (2004002, 3191328), (2016742, 3171168), (2018016, 3169166), (2037321, 3139136), (2086812, 3064688), (2114112, 3025113), (2127552, 3006003), (2140216, 2988216), (2158156, 2963376), (2171876, 2944656), (2173248, 2942797), (2186184, 2925384), (2194038, 2914912), (2290288, 2792412), (2298516, 2782416), (2304848, 2774772), (2354352, 2716428), (2384928, 2681602), (2407743, 2656192), (2466464, 2592954), (2482144, 2576574), (2490059, 2568384), (2498496, 2559711), (2507472, 2550548)]