4016552049216

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{331}}^1$

素因数の和:490

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 31, 32, 36, 42, 46, 48, 49, 54, 56, 62, 63, 64, 67, 69, 72, 81, 84, 92, 93, 96, 98, 108, 112, 124, 126, 134, 138, 144, 147, 161, 162, 168, 184, 186, 189, 192, 196, 201, 207, 216, 217, 224, 248, 252, 268, 276, 279, 288, 294, 322, 324, 331, 336, 368, 372, 378, 392, 402, 414, 432, 434, 441, 448, 469, 483, 496, 504, 536, 552, 558, 567, 576, 588, 603, 621, 644, 648, 651, 662, 672, 713, 736, 744, 756, 784, 804, 828, 837, 864, 868, 882, 938, 966, 992, 993, 1008, 1072, 1104, 1116, 1127, 1134, 1176, 1206, 1242, 1288, 1296, 1302, 1323, 1324, 1344, 1407, 1426, 1449, 1472, 1488, 1512, 1519, 1541, 1568, 1608, 1656, 1674, 1728, 1736, 1764, 1809, 1863, 1876, 1932, 1953, 1984, 1986, 2016, 2077, 2139, 2144, 2208, 2232, 2254, 2268, 2317, 2352, 2412, 2484, 2511, 2576, 2592, 2604, 2646, 2648, 2814, 2852, 2898, 2976, 2979, 3024, 3038, 3082, 3136, 3216, 3283, 3312, 3348, 3381, 3472, 3528, 3618, 3726, 3752, 3864, 3906, 3969, 3972, 4032, 4154, 4221, 4278, 4288, 4347, 4416, 4464, 4508, 4536, 4557, 4623, 4634, 4704, 4824, 4968, 4991, 5022, 5152, 5184, 5208, 5292, 5296, 5427, 5628, 5704, 5796, 5859, 5952, 5958, 6048, 6076, 6164, 6231, 6417, 6432, 6566, 6624, 6696, 6762, 6944, 6951, 7056, 7236, 7452, 7504, 7613, 7728, 7812, 7938, 7944, 8308, 8442, 8556, 8694, 8928, 8937, 9016, 9072, 9114, 9246, 9268, 9408, 9648, 9849, 9936, 9982, 10044, 10143, 10261, 10304, 10416, 10584, 10592, 10787, 10854, 11256, 11408, 11592, 11718, 11916, 12096, 12152, 12328, 12462, 12663, 12834, 12864, 13041, 13132, 13248, 13392, 13524, 13671, 13869, 13888, 13902, 14112, 14472, 14539, 14904, 14973, 15008, 15226, 15456, 15624, 15876, 15888, 16219, 16616, 16884, 17112, 17388, 17577, 17856, 17874, 18032, 18144, 18228, 18492, 18536, 18693, 19251, 19296, 19698, 19872, 19964, 20088, 20286, 20522, 20832, 20853, 21168, 21184, 21574, 21708, 22177, 22512, 22816, 22839, 23184, 23436, 23832, 24304, 24656, 24924, 25326, 25668, 26082, 26264, 26784, 26811, 27048, 27342, 27738, 27804, 28224, 28944, 29078, 29547, 29808, 29946, 30016, 30429, 30452, 30783, 30912, 31248, 31752, 31776, 32361, 32438, 33232, 33768, 34224, 34776, 34937, 35154, 35748, 36064, 36288, 36456, 36984, 37072, 37386, 37989, 38502, 38592, 39396, 39744, 39928, 40176, 40572, 41013, 41044, 41607, 41664, 41706, 42336, 43148, 43416, 43617, 44354, 44919, 45024, 45632, 45678, 46368, 46872, 47664, 47771, 48608, 48657, 49312, 49848, 50652, 51336, 52164, 52528, 53291, 53568, 53622, 54096, 54684, 55476, 55608, 56079, 57753, 57888, 58156, 59094, 59616, 59892, 60858, 60904, 61566, 62496, 62559, 63504, 63552, 64722, 64876, 66464, 66531, 67536, 68448, 68517, 69552, 69874, 70308, 71496, 71827, 72128, 72912, 73968, 74144, 74772, 75509, 75978, 77004, 78792, 79856, 80352, 81144, 82026, 82088, 83214, 83412, 84672, 86296, 86832, 87234, 88641, 88708, 89838, 90048, 91287, 91356, 92349, 92736, 93744, 95328, 95542, 97083, 97216, 97314, 98624, 99696, 101304, 101773, 102672, 104328, 104811, 105056, 106582, 107244, 108192, 109368, 110952, 111216, 112158, 115506, 115776, 116312, 118188, 119232, 119784, 121716, 121808, 123039, 123132, 124821, 124992, 125118, 127008, 129444, 129752, 130851, 132928, 133062, 134757, 135072, 136896, 137034, 139104, 139748, 140616, 142992, 143313, 143654, 145824, 145971, 147936, 148288, 149544, 151018, 151956, 154008, 155239, 157584, 159712, 159873, 160704, 162288, 164052, 164176, 166428, 166824, 168237, 172592, 173664, 174468, 177282, 177416, 179676, 182574, 182712, 184698, 187488, 187677, 190656, 191084, 194166, 194628, 199392, 199593, 202608, 203546, 205344, 205551, 208656, 209622, 210112, 213164, 214488, 215481, 216384, 218736, 221904, 222432, 224316, 226527, 231012, 232624, 236003, 236376, 239568, 243432, 243616, 246078, 246264, 249642, 250236, 254016, 258888, 259504, 261702, 265923, 266124, 269514, 270144, 274068, 277047, 278208, 279496, 281232, 285984, 286626, 287308, 291249, 291648, 291942, 295872, 299088, 302036, 303912, 305319, 308016, 310478, 314433, 315168, 319424, 319746, 324576, 328104, 328352, 332856, 333648, 334397, 336474, 345184, 347328, 348936, 354564, 354832, 359352, 365148, 365424, 369396, 373037, 374976, 375354, 382168, 388332, 389256, 392553, 398784, 399186, 404271, 405216, 407092, 410688, 411102, 417312, 419244, 426328, 428976, 429939, 430962, 437472, 437913, 443808, 444864, 448632, 453054, 462024, 465248, 465717, 472006, 472752, 479136, 479619, 486864, 487232, 492156, 492528, 499284, 500472, 502789, 510071, 517776, 519008, 523404, 531846, 532248, 539028, 548136, 554094, 558992, 562464, 571968, 573252, 574616, 582498, 583884, 598176, 598779, 604072, 607824, 610638, 616032, 616653, 620956, 628866, 630336, 639492, 646443, 649152, 656208, 656704, 665712, 667296, 668794, 672948, 679581, 687487, 690368, 697872, 708009, 709128, 709664, 718704, 730296, 730848, 738792, 746074, 750708, 764336, 776664, 778512, 785106, 798372, 808542, 810432, 814184, 822204, 831141, 834624, 838488, 852656, 857952, 859878, 861924, 873747, 874944, 875826, 887616, 897264, 906108, 915957, 924048, 930496, 931434, 943299, 944012, 945504, 958272, 959238, 973728, 984312, 985056, 998568, 1000944, 1003191, 1005578, 1020142, 1035552, 1038016, 1046808, 1063692, 1064496, 1078056, 1086673, 1096272, 1108188, 1117984, 1119111, 1124928, 1146504, 1149232, 1164996, 1167768, 1177659, 1196352, 1197558, 1208144, 1215648, 1221276, 1232064, 1233306, 1241912, 1257732, 1278984, 1289817, 1292886, 1312416, 1313739, 1331424, 1334592, 1337588, 1345896, 1359162, 1374974, 1395744, 1397151, 1416018, 1418256, 1419328, 1437408, 1438857, 1460592, 1461696, 1477584, 1492148, 1501416, 1508367, 1528672, 1530213, 1553328, 1557024, 1570212, 1596744, 1617084, 1628368, 1644408, 1652021, 1662282, 1676976, 1705312, 1715904, 1719756, 1723848, 1747494, 1751652, 1794528, 1796337, 1812216, 1831914, 1848096, 1862868, 1886598, 1888024, 1891008, 1918476, 1939329, 1947456, 1968624, 1970112, 1997136, 2001888, 2006382, 2011156, 2038743, 2040284, 2062461, 2071104, 2093616, 2124027, 2127384, 2128992, 2156112, 2173346, 2192544, 2216376, 2235968, 2238222, 2293008, 2298464, 2329992, 2335536, 2340779, 2355318, 2395116, 2416288, 2431296, 2442552, 2466612, 2483824, 2515464, 2557968, 2579634, 2585772, 2624832, 2627478, 2662848, 2675176, 2691792, 2718324, 2747871, 2749948, 2791488, 2794302, 2829897, 2832036, 2836512, 2874816, 2877714, 2921184, 2955168, 2984296, 3002832, 3009573, 3016734, 3057344, 3060426, 3106656, 3114048, 3140424, 3193488, 3234168, 3256736, 3260019, 3288816, 3304042, 3324564, 3353952, 3357333, 3410624, 3439512, 3447696, 3494988, 3503304, 3570497, 3589056, 3592674, 3624432, 3663828, 3696192, 3725736, 3773196, 3776048, 3836952, 3869451, 3878658, 3937248, 3994272, 4003776, 4012764, 4022312, 4077486, 4080568, 4124922, 4187232, 4191453, 4248054, 4254768, 4257984, 4312224, 4316571, 4346692, 4385088, 4432752, 4476444, 4525101, 4586016, 4590639, 4596928, 4659984, 4671072, 4681558, 4710636, 4790232, 4812409, 4832576, 4885104, 4933224, 4956063, 4967648, 5030928, 5115936, 5159268, 5171544, 5254956, 5350352, 5383584, 5436648, 5495742, 5499896, 5588604, 5659794, 5664072, 5673024, 5755428, 5817987, 5842368, 5910336, 5968592, 6005664, 6019146, 6033468, 6116229, 6120852, 6187383, 6213312, 6280848, 6372081, 6386976, 6468336, 6513472, 6520038, 6577632, 6608084, 6649128, 6707904, 6714666, 6879024, 6895392, 6989976, 7006608, 7022337, 7140994, 7185348, 7248864, 7327656, 7451472, 7546392, 7552096, 7673904, 7738902, 7757316, 7874496, 7988544, 8025528, 8044624, 8154972, 8161136, 8243613, 8249844, 8374464, 8382906, 8496108, 8509536, 8624448, 8633142, 8693384, 8865504, 8952888, 9028719, 9050202, 9172032, 9181278, 9319968, 9342144, 9363116, 9421272, 9580464, 9624818, 9770208, 9780057, 9866448, 9912126, 9935296, 10061856, 10071999, 10231872, 10318536, 10343088, 10509912, 10700704, 10711491, 10767168, 10873296, 10991484, 10999792, 11177208, 11319588, 11328144, 11510856, 11564147, 11635974, 11937184, 12011328, 12038292, 12066936, 12232458, 12241704, 12374766, 12561696, 12574359, 12744162, 12773952, 12936672, 13040076, 13155264, 13216168, 13298256, 13429332, 13575303, 13758048, 13771917, 13790784, 13979952, 14013216, 14044674, 14281988, 14370696, 14437227, 14497728, 14655312, 14868189, 14902944, 15092784, 15104192, 15347808, 15477804, 15514632, 15812201, 16051056, 16089248, 16309944, 16322272, 16487226, 16499688, 16765812, 16992216, 17019072, 17266284, 17386768, 17731008, 17905776, 18057438, 18100404, 18362556, 18562149, 18639936, 18726232, 18842544, 19116243, 19160928, 19249636, 19540416, 19560114, 19732896, 19824252, 20123712, 20143998, 20637072, 20686176, 21019824, 21067011, 21401408, 21422982, 21746592, 21982968, 21999584, 22354416, 22639176, 22656288, 23021712, 23128294, 23271948, 23874368, 24076584, 24133872, 24464916, 24483408, 24749532, 24993479, 25123392, 25148718, 25488324, 25873344, 26080152, 26432336, 26596512, 26858664, 27086157, 27150606, 27516096, 27543834, 27959904, 28026432, 28089348, 28563976, 28741392, 28874454, 29310624, 29340171, 29736378, 29805888, 30185568, 30215997, 30695616, 30955608, 31029264, 31624402, 32102112, 32134473, 32178496, 32619888, 32644544, 32974452, 32999376, 33531624, 33686863, 33984432, 34532568, 34692441, 34773536, 35811552, 36114876, 36200808, 36725112, 37124298, 37452464, 37685088, 38232486, 38321856, 38499272, 39120228, 39465792, 39648504, 40287996, 40725909, 41274144, 41315751, 41372352, 42039648, 42134022, 42845964, 43311681, 43493184, 43965936, 43999168, 44604567, 44708832, 45278352, 45312576, 46043424, 46256588, 46543896, 47436603, 48153168, 48267744, 48929832, 48966816, 49499064, 49986958, 50297436, 50976648, 52160304, 52864672, 53193024, 53717328, 54172314, 54301212, 55087668, 55686447, 55919808, 56178696, 57127952, 57482784, 57748908, 58621248, 58680342, 59472756, 60371136, 60431994, 61911216, 62058528, 63201033, 63248804, 64204224, 64268946, 65239776, 65948904, 65998752, 67063248, 67373726, 67968864, 69065136, 69384882, 69547072, 71623104, 72229752, 72401616, 73450224, 74248596, 74904928, 74980437, 75370176, 76464972, 76998544, 78240456, 79297008, 80575992, 81451818, 82548288, 82631502, 84079296, 84268044, 85691928, 86623362, 87931872, 88020513, 89209134, 89417664, 90556704, 92086848, 92513176, 93087792, 94873206, 96306336, 96403419, 96535488, 97859664, 97933632, 98998128, 99973916, 100594872, 101060589, 101953296, 104077323, 104320608, 105729344, 107434656, 108344628, 108602424, 110175336, 110685407, 111372894, 112357392, 114255904, 114965568, 115497816, 117360684, 118945512, 120863988, 123822432, 124117056, 126402066, 126497608, 128537892, 129935043, 130479552, 131897808, 131997504, 133813701, 134126496, 134747452, 135937728, 138130272, 138769764, 142309809, 144459504, 144803232, 146900448, 148497192, 149809856, 149960874, 152929944, 153997088, 156480912, 158594016, 161151984, 162903636, 165263004, 168536088, 171383856, 173246724, 175863744, 176041026, 178418268, 181113408, 185026352, 186175584, 189603099, 189746412, 192612672, 192806838, 195719328, 197996256, 199947832, 201189744, 202121178, 203906592, 208154646, 208641216, 214869312, 216689256, 217204848, 220350672, 221370814, 222745788, 224714784, 224941311, 228511808, 230995632, 234721368, 237891024, 241727976, 247644864, 252804132, 252995216, 257075784, 259870086, 263795616, 267627402, 268252992, 269494904, 276260544, 277539528, 284619618, 288919008, 289210257, 289606464, 293800896, 296994384, 299921748, 303181767, 305859888, 307994176, 312231969, 312961824, 317188032, 322303968, 325807272, 330526008, 332056221, 337072176, 342767712, 346493448, 352082052, 356836536, 370052704, 372351168, 379206198, 379492824, 385613676, 389805129, 391438656, 395992512, 399895664, 402379488, 404242356, 407813184, 416309292, 426929427, 433378512, 434409696, 440701344, 442741628, 445491576, 449429568, 449882622, 461991264, 469442736, 475782048, 483455952, 505608264, 505990432, 514151568, 519740172, 527591232, 535254804, 538989808, 555079056, 569239236, 577838016, 578420514, 593988768, 599843496, 606363534, 611719776, 624463938, 625923648, 644607936, 651614544, 661052016, 664112442, 674144352, 674823933, 685535424, 692986896, 704164104, 713673072, 740105408, 758412396, 758985648, 771227352, 774797849, 779610258, 799791328, 804758976, 808484712, 832618584, 853858854, 866757024, 868819392, 881402688, 885483256, 890983152, 899765244, 909545301, 923982528, 936695907, 938885472, 951564096, 966911904, 996168663, 1011216528, 1011980864, 1028303136, 1039480344, 1070509608, 1077979616, 1110158112, 1138478472, 1156841028, 1187977536, 1199686992, 1212727068, 1223439552, 1248927876, 1280788281, 1303229088, 1322104032, 1328224884, 1348288704, 1349647866, 1385973792, 1408328208, 1427346144, 1516824792, 1517971296, 1542454704, 1549595698, 1559220516, 1599582656, 1616969424, 1665237168, 1707717708, 1733514048, 1770966512, 1781966304, 1799530488, 1819090602, 1873391814, 1877770944, 1933823808, 1992337326, 2022433056, 2024471799, 2056606272, 2078960688, 2141019216, 2155959232, 2220316224, 2276956944, 2313682056, 2324393547, 2399373984, 2425454136, 2497855752, 2561576562, 2606458176, 2644208064, 2656449768, 2699295732, 2728635903, 2771947584, 2816656416, 2854692288, 2988505989, 3033649584, 3035942592, 3084909408, 3099191396, 3118441032, 3233938848, 3330474336, 3415435416, 3541933024, 3563932608, 3599060976, 3638181204, 3746783628, 3984674652, 4044866112, 4048943598, 4157921376, 4282038432, 4553913888, 4627364112, 4648787094, 4798747968, 4850908272, 4995711504, 5123153124, 5312899536, 5398591464, 5457271806, 5633312832, 5977011978, 6067299168, 6169818816, 6198382792, 6236882064, 6467877696, 6660948672, 6830870832, 6973180641, 7083866048, 7198121952, 7276362408, 7493567256, 7969349304, 8097887196, 8315842752, 8564076864, 8965517967, 9107827776, 9254728224, 9297574188, 9701816544, 9991423008, 10246306248, 10625799072, 10797182928, 10914543612, 11954023956, 12134598336, 12396765584, 12473764128, 13661741664, 13946361282, 14396243904, 14552724816, 14987134512, 15938698608, 16195774392, 17931035934, 18509456448, 18595148376, 19403633088, 19982846016, 20492612496, 20919541923, 21251598144, 21594365856, 21829087224, 23908047912, 24793531168, 24947528256, 27323483328, 27892722564, 29105449632, 29974269024, 31877397216, 32391548784, 35862071868, 37190296752, 40985224992, 41839083846, 43188731712, 43658174448, 47816095824, 49587062336, 55785445128, 58210899264, 59948538048, 62758625769, 63754794432, 64783097568, 71724143736, 74380593504, 81970449984, 83678167692, 87316348896, 95632191648, 111570890256, 125517251538, 129566195136, 143448287472, 148761187008, 167356335384, 174632697792, 191264383296, 223141780512, 251034503076, 286896574944, 334712670768, 446283561024, 502069006152, 573793149888, 669425341536, 1004138012304, 1338850683072, 2008276024608, 4016552049216]

約数ペア:

[(1, 4016552049216), (2, 2008276024608), (3, 1338850683072), (4, 1004138012304), (6, 669425341536), (7, 573793149888), (8, 502069006152), (9, 446283561024), (12, 334712670768), (14, 286896574944), (16, 251034503076), (18, 223141780512), (21, 191264383296), (23, 174632697792), (24, 167356335384), (27, 148761187008), (28, 143448287472), (31, 129566195136), (32, 125517251538), (36, 111570890256), (42, 95632191648), (46, 87316348896), (48, 83678167692), (49, 81970449984), (54, 74380593504), (56, 71724143736), (62, 64783097568), (63, 63754794432), (64, 62758625769), (67, 59948538048), (69, 58210899264), (72, 55785445128), (81, 49587062336), (84, 47816095824), (92, 43658174448), (93, 43188731712), (96, 41839083846), (98, 40985224992), (108, 37190296752), (112, 35862071868), (124, 32391548784), (126, 31877397216), (134, 29974269024), (138, 29105449632), (144, 27892722564), (147, 27323483328), (161, 24947528256), (162, 24793531168), (168, 23908047912), (184, 21829087224), (186, 21594365856), (189, 21251598144), (192, 20919541923), (196, 20492612496), (201, 19982846016), (207, 19403633088), (216, 18595148376), (217, 18509456448), (224, 17931035934), (248, 16195774392), (252, 15938698608), (268, 14987134512), (276, 14552724816), (279, 14396243904), (288, 13946361282), (294, 13661741664), (322, 12473764128), (324, 12396765584), (331, 12134598336), (336, 11954023956), (368, 10914543612), (372, 10797182928), (378, 10625799072), (392, 10246306248), (402, 9991423008), (414, 9701816544), (432, 9297574188), (434, 9254728224), (441, 9107827776), (448, 8965517967), (469, 8564076864), (483, 8315842752), (496, 8097887196), (504, 7969349304), (536, 7493567256), (552, 7276362408), (558, 7198121952), (567, 7083866048), (576, 6973180641), (588, 6830870832), (603, 6660948672), (621, 6467877696), (644, 6236882064), (648, 6198382792), (651, 6169818816), (662, 6067299168), (672, 5977011978), (713, 5633312832), (736, 5457271806), (744, 5398591464), (756, 5312899536), (784, 5123153124), (804, 4995711504), (828, 4850908272), (837, 4798747968), (864, 4648787094), (868, 4627364112), (882, 4553913888), (938, 4282038432), (966, 4157921376), (992, 4048943598), (993, 4044866112), (1008, 3984674652), (1072, 3746783628), (1104, 3638181204), (1116, 3599060976), (1127, 3563932608), (1134, 3541933024), (1176, 3415435416), (1206, 3330474336), (1242, 3233938848), (1288, 3118441032), (1296, 3099191396), (1302, 3084909408), (1323, 3035942592), (1324, 3033649584), (1344, 2988505989), (1407, 2854692288), (1426, 2816656416), (1449, 2771947584), (1472, 2728635903), (1488, 2699295732), (1512, 2656449768), (1519, 2644208064), (1541, 2606458176), (1568, 2561576562), (1608, 2497855752), (1656, 2425454136), (1674, 2399373984), (1728, 2324393547), (1736, 2313682056), (1764, 2276956944), (1809, 2220316224), (1863, 2155959232), (1876, 2141019216), (1932, 2078960688), (1953, 2056606272), (1984, 2024471799), (1986, 2022433056), (2016, 1992337326), (2077, 1933823808), (2139, 1877770944), (2144, 1873391814), (2208, 1819090602), (2232, 1799530488), (2254, 1781966304), (2268, 1770966512), (2317, 1733514048), (2352, 1707717708), (2412, 1665237168), (2484, 1616969424), (2511, 1599582656), (2576, 1559220516), (2592, 1549595698), (2604, 1542454704), (2646, 1517971296), (2648, 1516824792), (2814, 1427346144), (2852, 1408328208), (2898, 1385973792), (2976, 1349647866), (2979, 1348288704), (3024, 1328224884), (3038, 1322104032), (3082, 1303229088), (3136, 1280788281), (3216, 1248927876), (3283, 1223439552), (3312, 1212727068), (3348, 1199686992), (3381, 1187977536), (3472, 1156841028), (3528, 1138478472), (3618, 1110158112), (3726, 1077979616), (3752, 1070509608), (3864, 1039480344), (3906, 1028303136), (3969, 1011980864), (3972, 1011216528), (4032, 996168663), (4154, 966911904), (4221, 951564096), (4278, 938885472), (4288, 936695907), (4347, 923982528), (4416, 909545301), (4464, 899765244), (4508, 890983152), (4536, 885483256), (4557, 881402688), (4623, 868819392), (4634, 866757024), (4704, 853858854), (4824, 832618584), (4968, 808484712), (4991, 804758976), (5022, 799791328), (5152, 779610258), (5184, 774797849), (5208, 771227352), (5292, 758985648), (5296, 758412396), (5427, 740105408), (5628, 713673072), (5704, 704164104), (5796, 692986896), (5859, 685535424), (5952, 674823933), (5958, 674144352), (6048, 664112442), (6076, 661052016), (6164, 651614544), (6231, 644607936), (6417, 625923648), (6432, 624463938), (6566, 611719776), (6624, 606363534), (6696, 599843496), (6762, 593988768), (6944, 578420514), (6951, 577838016), (7056, 569239236), (7236, 555079056), (7452, 538989808), (7504, 535254804), (7613, 527591232), (7728, 519740172), (7812, 514151568), (7938, 505990432), (7944, 505608264), (8308, 483455952), (8442, 475782048), (8556, 469442736), (8694, 461991264), (8928, 449882622), (8937, 449429568), (9016, 445491576), (9072, 442741628), (9114, 440701344), (9246, 434409696), (9268, 433378512), (9408, 426929427), (9648, 416309292), (9849, 407813184), (9936, 404242356), (9982, 402379488), (10044, 399895664), (10143, 395992512), (10261, 391438656), (10304, 389805129), (10416, 385613676), (10584, 379492824), (10592, 379206198), (10787, 372351168), (10854, 370052704), (11256, 356836536), (11408, 352082052), (11592, 346493448), (11718, 342767712), (11916, 337072176), (12096, 332056221), (12152, 330526008), (12328, 325807272), (12462, 322303968), (12663, 317188032), (12834, 312961824), (12864, 312231969), (13041, 307994176), (13132, 305859888), (13248, 303181767), (13392, 299921748), (13524, 296994384), (13671, 293800896), (13869, 289606464), (13888, 289210257), (13902, 288919008), (14112, 284619618), (14472, 277539528), (14539, 276260544), (14904, 269494904), (14973, 268252992), (15008, 267627402), (15226, 263795616), (15456, 259870086), (15624, 257075784), (15876, 252995216), (15888, 252804132), (16219, 247644864), (16616, 241727976), (16884, 237891024), (17112, 234721368), (17388, 230995632), (17577, 228511808), (17856, 224941311), (17874, 224714784), (18032, 222745788), (18144, 221370814), (18228, 220350672), (18492, 217204848), (18536, 216689256), (18693, 214869312), (19251, 208641216), (19296, 208154646), (19698, 203906592), (19872, 202121178), (19964, 201189744), (20088, 199947832), (20286, 197996256), (20522, 195719328), (20832, 192806838), (20853, 192612672), (21168, 189746412), (21184, 189603099), (21574, 186175584), (21708, 185026352), (22177, 181113408), (22512, 178418268), (22816, 176041026), (22839, 175863744), (23184, 173246724), (23436, 171383856), (23832, 168536088), (24304, 165263004), (24656, 162903636), (24924, 161151984), (25326, 158594016), (25668, 156480912), (26082, 153997088), (26264, 152929944), (26784, 149960874), (26811, 149809856), (27048, 148497192), (27342, 146900448), (27738, 144803232), (27804, 144459504), (28224, 142309809), (28944, 138769764), (29078, 138130272), (29547, 135937728), (29808, 134747452), (29946, 134126496), (30016, 133813701), (30429, 131997504), (30452, 131897808), (30783, 130479552), (30912, 129935043), (31248, 128537892), (31752, 126497608), (31776, 126402066), (32361, 124117056), (32438, 123822432), (33232, 120863988), (33768, 118945512), (34224, 117360684), (34776, 115497816), (34937, 114965568), (35154, 114255904), (35748, 112357392), (36064, 111372894), (36288, 110685407), (36456, 110175336), (36984, 108602424), (37072, 108344628), (37386, 107434656), (37989, 105729344), (38502, 104320608), (38592, 104077323), (39396, 101953296), (39744, 101060589), (39928, 100594872), (40176, 99973916), (40572, 98998128), (41013, 97933632), (41044, 97859664), (41607, 96535488), (41664, 96403419), (41706, 96306336), (42336, 94873206), (43148, 93087792), (43416, 92513176), (43617, 92086848), (44354, 90556704), (44919, 89417664), (45024, 89209134), (45632, 88020513), (45678, 87931872), (46368, 86623362), (46872, 85691928), (47664, 84268044), (47771, 84079296), (48608, 82631502), (48657, 82548288), (49312, 81451818), (49848, 80575992), (50652, 79297008), (51336, 78240456), (52164, 76998544), (52528, 76464972), (53291, 75370176), (53568, 74980437), (53622, 74904928), (54096, 74248596), (54684, 73450224), (55476, 72401616), (55608, 72229752), (56079, 71623104), (57753, 69547072), (57888, 69384882), (58156, 69065136), (59094, 67968864), (59616, 67373726), (59892, 67063248), (60858, 65998752), (60904, 65948904), (61566, 65239776), (62496, 64268946), (62559, 64204224), (63504, 63248804), (63552, 63201033), (64722, 62058528), (64876, 61911216), (66464, 60431994), (66531, 60371136), (67536, 59472756), (68448, 58680342), (68517, 58621248), (69552, 57748908), (69874, 57482784), (70308, 57127952), (71496, 56178696), (71827, 55919808), (72128, 55686447), (72912, 55087668), (73968, 54301212), (74144, 54172314), (74772, 53717328), (75509, 53193024), (75978, 52864672), (77004, 52160304), (78792, 50976648), (79856, 50297436), (80352, 49986958), (81144, 49499064), (82026, 48966816), (82088, 48929832), (83214, 48267744), (83412, 48153168), (84672, 47436603), (86296, 46543896), (86832, 46256588), (87234, 46043424), (88641, 45312576), (88708, 45278352), (89838, 44708832), (90048, 44604567), (91287, 43999168), (91356, 43965936), (92349, 43493184), (92736, 43311681), (93744, 42845964), (95328, 42134022), (95542, 42039648), (97083, 41372352), (97216, 41315751), (97314, 41274144), (98624, 40725909), (99696, 40287996), (101304, 39648504), (101773, 39465792), (102672, 39120228), (104328, 38499272), (104811, 38321856), (105056, 38232486), (106582, 37685088), (107244, 37452464), (108192, 37124298), (109368, 36725112), (110952, 36200808), (111216, 36114876), (112158, 35811552), (115506, 34773536), (115776, 34692441), (116312, 34532568), (118188, 33984432), (119232, 33686863), (119784, 33531624), (121716, 32999376), (121808, 32974452), (123039, 32644544), (123132, 32619888), (124821, 32178496), (124992, 32134473), (125118, 32102112), (127008, 31624402), (129444, 31029264), (129752, 30955608), (130851, 30695616), (132928, 30215997), (133062, 30185568), (134757, 29805888), (135072, 29736378), (136896, 29340171), (137034, 29310624), (139104, 28874454), (139748, 28741392), (140616, 28563976), (142992, 28089348), (143313, 28026432), (143654, 27959904), (145824, 27543834), (145971, 27516096), (147936, 27150606), (148288, 27086157), (149544, 26858664), (151018, 26596512), (151956, 26432336), (154008, 26080152), (155239, 25873344), (157584, 25488324), (159712, 25148718), (159873, 25123392), (160704, 24993479), (162288, 24749532), (164052, 24483408), (164176, 24464916), (166428, 24133872), (166824, 24076584), (168237, 23874368), (172592, 23271948), (173664, 23128294), (174468, 23021712), (177282, 22656288), (177416, 22639176), (179676, 22354416), (182574, 21999584), (182712, 21982968), (184698, 21746592), (187488, 21422982), (187677, 21401408), (190656, 21067011), (191084, 21019824), (194166, 20686176), (194628, 20637072), (199392, 20143998), (199593, 20123712), (202608, 19824252), (203546, 19732896), (205344, 19560114), (205551, 19540416), (208656, 19249636), (209622, 19160928), (210112, 19116243), (213164, 18842544), (214488, 18726232), (215481, 18639936), (216384, 18562149), (218736, 18362556), (221904, 18100404), (222432, 18057438), (224316, 17905776), (226527, 17731008), (231012, 17386768), (232624, 17266284), (236003, 17019072), (236376, 16992216), (239568, 16765812), (243432, 16499688), (243616, 16487226), (246078, 16322272), (246264, 16309944), (249642, 16089248), (250236, 16051056), (254016, 15812201), (258888, 15514632), (259504, 15477804), (261702, 15347808), (265923, 15104192), (266124, 15092784), (269514, 14902944), (270144, 14868189), (274068, 14655312), (277047, 14497728), (278208, 14437227), (279496, 14370696), (281232, 14281988), (285984, 14044674), (286626, 14013216), (287308, 13979952), (291249, 13790784), (291648, 13771917), (291942, 13758048), (295872, 13575303), (299088, 13429332), (302036, 13298256), (303912, 13216168), (305319, 13155264), (308016, 13040076), (310478, 12936672), (314433, 12773952), (315168, 12744162), (319424, 12574359), (319746, 12561696), (324576, 12374766), (328104, 12241704), (328352, 12232458), (332856, 12066936), (333648, 12038292), (334397, 12011328), (336474, 11937184), (345184, 11635974), (347328, 11564147), (348936, 11510856), (354564, 11328144), (354832, 11319588), (359352, 11177208), (365148, 10999792), (365424, 10991484), (369396, 10873296), (373037, 10767168), (374976, 10711491), (375354, 10700704), (382168, 10509912), (388332, 10343088), (389256, 10318536), (392553, 10231872), (398784, 10071999), (399186, 10061856), (404271, 9935296), (405216, 9912126), (407092, 9866448), (410688, 9780057), (411102, 9770208), (417312, 9624818), (419244, 9580464), (426328, 9421272), (428976, 9363116), (429939, 9342144), (430962, 9319968), (437472, 9181278), (437913, 9172032), (443808, 9050202), (444864, 9028719), (448632, 8952888), (453054, 8865504), (462024, 8693384), (465248, 8633142), (465717, 8624448), (472006, 8509536), (472752, 8496108), (479136, 8382906), (479619, 8374464), (486864, 8249844), (487232, 8243613), (492156, 8161136), (492528, 8154972), (499284, 8044624), (500472, 8025528), (502789, 7988544), (510071, 7874496), (517776, 7757316), (519008, 7738902), (523404, 7673904), (531846, 7552096), (532248, 7546392), (539028, 7451472), (548136, 7327656), (554094, 7248864), (558992, 7185348), (562464, 7140994), (571968, 7022337), (573252, 7006608), (574616, 6989976), (582498, 6895392), (583884, 6879024), (598176, 6714666), (598779, 6707904), (604072, 6649128), (607824, 6608084), (610638, 6577632), (616032, 6520038), (616653, 6513472), (620956, 6468336), (628866, 6386976), (630336, 6372081), (639492, 6280848), (646443, 6213312), (649152, 6187383), (656208, 6120852), (656704, 6116229), (665712, 6033468), (667296, 6019146), (668794, 6005664), (672948, 5968592), (679581, 5910336), (687487, 5842368), (690368, 5817987), (697872, 5755428), (708009, 5673024), (709128, 5664072), (709664, 5659794), (718704, 5588604), (730296, 5499896), (730848, 5495742), (738792, 5436648), (746074, 5383584), (750708, 5350352), (764336, 5254956), (776664, 5171544), (778512, 5159268), (785106, 5115936), (798372, 5030928), (808542, 4967648), (810432, 4956063), (814184, 4933224), (822204, 4885104), (831141, 4832576), (834624, 4812409), (838488, 4790232), (852656, 4710636), (857952, 4681558), (859878, 4671072), (861924, 4659984), (873747, 4596928), (874944, 4590639), (875826, 4586016), (887616, 4525101), (897264, 4476444), (906108, 4432752), (915957, 4385088), (924048, 4346692), (930496, 4316571), (931434, 4312224), (943299, 4257984), (944012, 4254768), (945504, 4248054), (958272, 4191453), (959238, 4187232), (973728, 4124922), (984312, 4080568), (985056, 4077486), (998568, 4022312), (1000944, 4012764), (1003191, 4003776), (1005578, 3994272), (1020142, 3937248), (1035552, 3878658), (1038016, 3869451), (1046808, 3836952), (1063692, 3776048), (1064496, 3773196), (1078056, 3725736), (1086673, 3696192), (1096272, 3663828), (1108188, 3624432), (1117984, 3592674), (1119111, 3589056), (1124928, 3570497), (1146504, 3503304), (1149232, 3494988), (1164996, 3447696), (1167768, 3439512), (1177659, 3410624), (1196352, 3357333), (1197558, 3353952), (1208144, 3324564), (1215648, 3304042), (1221276, 3288816), (1232064, 3260019), (1233306, 3256736), (1241912, 3234168), (1257732, 3193488), (1278984, 3140424), (1289817, 3114048), (1292886, 3106656), (1312416, 3060426), (1313739, 3057344), (1331424, 3016734), (1334592, 3009573), (1337588, 3002832), (1345896, 2984296), (1359162, 2955168), (1374974, 2921184), (1395744, 2877714), (1397151, 2874816), (1416018, 2836512), (1418256, 2832036), (1419328, 2829897), (1437408, 2794302), (1438857, 2791488), (1460592, 2749948), (1461696, 2747871), (1477584, 2718324), (1492148, 2691792), (1501416, 2675176), (1508367, 2662848), (1528672, 2627478), (1530213, 2624832), (1553328, 2585772), (1557024, 2579634), (1570212, 2557968), (1596744, 2515464), (1617084, 2483824), (1628368, 2466612), (1644408, 2442552), (1652021, 2431296), (1662282, 2416288), (1676976, 2395116), (1705312, 2355318), (1715904, 2340779), (1719756, 2335536), (1723848, 2329992), (1747494, 2298464), (1751652, 2293008), (1794528, 2238222), (1796337, 2235968), (1812216, 2216376), (1831914, 2192544), (1848096, 2173346), (1862868, 2156112), (1886598, 2128992), (1888024, 2127384), (1891008, 2124027), (1918476, 2093616), (1939329, 2071104), (1947456, 2062461), (1968624, 2040284), (1970112, 2038743), (1997136, 2011156), (2001888, 2006382)]