2999661009408

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{331}}^1$

素因数の和:471

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 53, 54, 56, 57, 62, 63, 64, 72, 76, 81, 84, 93, 96, 106, 108, 112, 114, 124, 126, 128, 133, 144, 152, 159, 162, 168, 171, 186, 189, 192, 212, 216, 217, 224, 228, 248, 252, 256, 266, 279, 288, 304, 318, 324, 331, 336, 342, 371, 372, 378, 384, 399, 424, 432, 434, 448, 456, 477, 496, 504, 512, 513, 532, 558, 567, 576, 589, 608, 636, 648, 651, 662, 672, 684, 742, 744, 756, 768, 798, 837, 848, 864, 868, 896, 912, 954, 992, 993, 1007, 1008, 1026, 1064, 1113, 1116, 1134, 1152, 1178, 1197, 1216, 1272, 1296, 1302, 1324, 1344, 1368, 1431, 1484, 1488, 1512, 1536, 1539, 1596, 1643, 1674, 1696, 1728, 1736, 1767, 1792, 1824, 1908, 1953, 1984, 1986, 2014, 2016, 2052, 2128, 2226, 2232, 2268, 2304, 2317, 2356, 2394, 2432, 2511, 2544, 2592, 2604, 2648, 2688, 2736, 2862, 2968, 2976, 2979, 3021, 3024, 3078, 3192, 3286, 3339, 3348, 3392, 3456, 3472, 3534, 3584, 3591, 3648, 3816, 3906, 3968, 3972, 4028, 4032, 4104, 4123, 4256, 4293, 4452, 4464, 4536, 4608, 4634, 4712, 4788, 4864, 4929, 5022, 5088, 5184, 5208, 5296, 5301, 5376, 5472, 5724, 5859, 5936, 5952, 5958, 6042, 6048, 6156, 6289, 6384, 6572, 6678, 6696, 6784, 6912, 6944, 6951, 7049, 7068, 7182, 7296, 7632, 7812, 7936, 7944, 8056, 8064, 8208, 8246, 8512, 8586, 8904, 8928, 8937, 9063, 9072, 9268, 9424, 9576, 9728, 9858, 10017, 10044, 10176, 10261, 10368, 10416, 10592, 10602, 10752, 10773, 10944, 11448, 11501, 11718, 11872, 11904, 11916, 12084, 12096, 12312, 12369, 12578, 12768, 13144, 13356, 13392, 13568, 13824, 13888, 13902, 14098, 14136, 14364, 14592, 14787, 15264, 15624, 15872, 15888, 15903, 16112, 16128, 16416, 16492, 17024, 17172, 17543, 17577, 17808, 17856, 17874, 18126, 18144, 18536, 18848, 18867, 19152, 19716, 20034, 20088, 20352, 20522, 20736, 20832, 20853, 21147, 21184, 21204, 21546, 21888, 22896, 23002, 23436, 23744, 23808, 23832, 24168, 24192, 24624, 24738, 25156, 25536, 26288, 26712, 26784, 26811, 27136, 27189, 27776, 27804, 28196, 28272, 28728, 29184, 29574, 30051, 30528, 30783, 31217, 31248, 31776, 31806, 32224, 32256, 32832, 32984, 34048, 34344, 34503, 35086, 35154, 35616, 35712, 35748, 36252, 36288, 37072, 37107, 37696, 37734, 38304, 39432, 40068, 40176, 40704, 41044, 41472, 41664, 41706, 42294, 42368, 42408, 43092, 43776, 44023, 44361, 45792, 46004, 46872, 47488, 47616, 47664, 47709, 48336, 48384, 49248, 49476, 50312, 51072, 52576, 52629, 53424, 53568, 53622, 54378, 55552, 55608, 56392, 56544, 56601, 57456, 59148, 60102, 61056, 61566, 62434, 62496, 62559, 63441, 63552, 63612, 64448, 65664, 65968, 68096, 68688, 69006, 70172, 70308, 71232, 71424, 71496, 71827, 72504, 72576, 74144, 74214, 75392, 75468, 76608, 78864, 80136, 80352, 81408, 81567, 82088, 83328, 83412, 84588, 84736, 84816, 86184, 87552, 88046, 88722, 91584, 92008, 92349, 93651, 93744, 94976, 95328, 95418, 96672, 96768, 98496, 98952, 100624, 102144, 103509, 105152, 105258, 106848, 107136, 107244, 108756, 111104, 111216, 111321, 112784, 113088, 113202, 114912, 118296, 120204, 122112, 122801, 123132, 124868, 124992, 125118, 126882, 127104, 127224, 128896, 131328, 131936, 132069, 133083, 137376, 138012, 140344, 140616, 142464, 142848, 142992, 143654, 145008, 145152, 148288, 148428, 150784, 150936, 153216, 157728, 157887, 160272, 160704, 163134, 164176, 166656, 166824, 169176, 169472, 169632, 169803, 172368, 176092, 177444, 183168, 184016, 184698, 187302, 187488, 187677, 189952, 190323, 190656, 190836, 193344, 194959, 196992, 197904, 201248, 204288, 207018, 210304, 210516, 213696, 214272, 214488, 215481, 217512, 218519, 222432, 222642, 225568, 226176, 226404, 229824, 236592, 240408, 244224, 245602, 246264, 249736, 249984, 250236, 253764, 254208, 254448, 257792, 262656, 263872, 264138, 266166, 274752, 276024, 277047, 280688, 280953, 281232, 284928, 285984, 287308, 290016, 290304, 296576, 296856, 301568, 301872, 306432, 310527, 315456, 315774, 320544, 321408, 326268, 328352, 333312, 333317, 333648, 333963, 338352, 339264, 339606, 344736, 352184, 354888, 366336, 368032, 368403, 369396, 374604, 374976, 375354, 380646, 381312, 381672, 386688, 389918, 393984, 395808, 396207, 402496, 414036, 420608, 421032, 427392, 428544, 428976, 430962, 435024, 437038, 444864, 445284, 451136, 452352, 452808, 459648, 473184, 473661, 480816, 491204, 492528, 499472, 499968, 500472, 507528, 508416, 508896, 509409, 515584, 527744, 528276, 532332, 543833, 549504, 552048, 554094, 561376, 561906, 562464, 569856, 570969, 571968, 574616, 580032, 584877, 593152, 593712, 603744, 612864, 621054, 630912, 631548, 641088, 642816, 646443, 652536, 655557, 656704, 666634, 667296, 667926, 676704, 678528, 679212, 689472, 704368, 709776, 732672, 736064, 736806, 738792, 749208, 749952, 750708, 761292, 762624, 763344, 773376, 779836, 787968, 791616, 792414, 804992, 828072, 831141, 841216, 842064, 842859, 854784, 857952, 861924, 870048, 874076, 889728, 890568, 902272, 904704, 905616, 919296, 931581, 946368, 947322, 961632, 982408, 985056, 998944, 999936, 999951, 1000944, 1015056, 1017792, 1018818, 1055488, 1056552, 1064664, 1087666, 1099008, 1104096, 1105209, 1108188, 1122752, 1123812, 1124928, 1141938, 1143936, 1149232, 1160064, 1169754, 1186304, 1187424, 1188621, 1207488, 1242108, 1261824, 1263096, 1282176, 1285632, 1292886, 1305072, 1311114, 1313408, 1333268, 1334592, 1335852, 1353408, 1357056, 1358424, 1364713, 1378944, 1408736, 1419552, 1420983, 1472128, 1473612, 1477584, 1498416, 1499904, 1501416, 1522584, 1525248, 1526688, 1546752, 1559672, 1583232, 1584828, 1609984, 1631499, 1656144, 1662282, 1684128, 1685718, 1709568, 1715904, 1723848, 1740096, 1748152, 1754631, 1779456, 1781136, 1804544, 1811232, 1838592, 1863162, 1892736, 1894644, 1923264, 1939329, 1964816, 1966671, 1970112, 1997888, 1999902, 2001888, 2030112, 2035584, 2037636, 2110976, 2113104, 2129328, 2175332, 2198016, 2208192, 2210418, 2216376, 2245504, 2247624, 2249856, 2283876, 2287872, 2298464, 2320128, 2333219, 2339508, 2374848, 2377242, 2414976, 2484216, 2523648, 2526192, 2528577, 2564352, 2585772, 2610144, 2622228, 2626816, 2666536, 2669184, 2671704, 2706816, 2714112, 2716848, 2729426, 2757888, 2817472, 2839104, 2841966, 2944256, 2947224, 2955168, 2996832, 2999808, 2999853, 3002832, 3045168, 3053376, 3119344, 3166464, 3169656, 3219968, 3262998, 3312288, 3315627, 3324564, 3368256, 3371436, 3431808, 3447696, 3480192, 3496304, 3509262, 3558912, 3562272, 3565863, 3609088, 3622464, 3726324, 3785472, 3789288, 3806831, 3846528, 3878658, 3929632, 3933342, 3940224, 3995776, 3999804, 4003776, 4060224, 4071168, 4075272, 4094139, 4226208, 4258656, 4350664, 4416384, 4420836, 4432752, 4491008, 4495248, 4499712, 4567752, 4575744, 4596928, 4640256, 4666438, 4679016, 4749696, 4754484, 4829952, 4894497, 4968432, 5052384, 5057154, 5128704, 5171544, 5220288, 5244456, 5253632, 5263893, 5333072, 5338368, 5343408, 5413632, 5433696, 5458852, 5515776, 5634944, 5678208, 5683932, 5817987, 5888512, 5894448, 5900013, 5910336, 5993664, 5999706, 6005664, 6090336, 6106752, 6238688, 6332928, 6339312, 6525996, 6624576, 6631254, 6649128, 6736512, 6742872, 6863616, 6895392, 6960384, 6992608, 6999657, 7018524, 7124544, 7131726, 7244928, 7452648, 7570944, 7578576, 7613662, 7693056, 7757316, 7859264, 7866684, 7880448, 7991552, 7999608, 8007552, 8120448, 8142336, 8150544, 8188278, 8452416, 8517312, 8701328, 8832768, 8841672, 8865504, 8982016, 8990496, 8999424, 8999559, 9135504, 9193856, 9332876, 9358032, 9499392, 9508968, 9659904, 9788994, 9936864, 9946881, 10104768, 10114308, 10332827, 10343088, 10440576, 10488912, 10527786, 10666144, 10676736, 10686816, 10827264, 10867392, 10917704, 11269888, 11356416, 11367864, 11420493, 11635974, 11788896, 11800026, 11820672, 11987328, 11999412, 12011328, 12180672, 12213504, 12282417, 12477376, 12678624, 13051992, 13249152, 13262508, 13298256, 13473024, 13485744, 13727232, 13790784, 13920768, 13985216, 13999314, 14037048, 14249088, 14263452, 14489856, 14683491, 14905296, 15157152, 15227324, 15386112, 15514632, 15718528, 15733368, 15760896, 15791679, 15983104, 15999216, 16015104, 16240896, 16301088, 16376556, 16904832, 17034624, 17402656, 17665536, 17683344, 17700039, 17731008, 17980992, 17999118, 18271008, 18387712, 18665752, 18716064, 18998784, 19017936, 19577988, 19873728, 19893762, 20209536, 20228616, 20665654, 20686176, 20881152, 20977824, 20998971, 21055572, 21332288, 21373632, 21734784, 21835408, 22539776, 22712832, 22735728, 22840986, 23271948, 23577792, 23600052, 23641344, 23974656, 23998824, 24022656, 24361344, 24427008, 24564834, 24954752, 25357248, 26103984, 26498304, 26525016, 26596512, 26946048, 26971488, 26998677, 27581568, 27970432, 27998628, 28074096, 28498176, 28526904, 28979712, 29366982, 29810592, 30314304, 30454648, 30998481, 31029264, 31437056, 31466736, 31583358, 31998432, 32030208, 32481792, 32602176, 32753112, 33809664, 34069248, 34261479, 34805312, 35366688, 35400078, 35462016, 35961984, 35998236, 36542016, 36775424, 36847251, 37331504, 37432128, 38035872, 39155976, 39747456, 39787524, 40419072, 40457232, 41331308, 41372352, 41762304, 41955648, 41997942, 42111144, 42664576, 42747264, 43469568, 43670816, 44050473, 45471456, 45681972, 46543896, 47155584, 47200104, 47282688, 47949312, 47997648, 48045312, 48722688, 49129668, 49909504, 50714496, 52207968, 52996608, 53050032, 53193024, 53942976, 53997354, 55163136, 55940864, 55997256, 56148192, 56996352, 57053808, 58733964, 59621184, 60628608, 60909296, 61996962, 62058528, 62874112, 62933472, 62996913, 63166716, 63996864, 65204352, 65506224, 67619328, 68138496, 68522958, 69610624, 70733376, 70800156, 70924032, 71923968, 71996472, 72329789, 73084032, 73694502, 74663008, 74864256, 76071744, 78311952, 79494912, 79575048, 80838144, 80914464, 82662616, 82744704, 83911296, 83995884, 84222288, 85329152, 85494528, 86939136, 87341632, 88100946, 90942912, 91363944, 92995443, 93087792, 94311168, 94400208, 95995296, 96090624, 97445376, 98259336, 99819008, 101428992, 102784437, 104415936, 106100064, 106386048, 107885952, 107994708, 110326272, 110541753, 111881728, 111994512, 112296384, 114107616, 117467928, 119242368, 121257216, 121818592, 123993924, 124117056, 125866944, 125993826, 126333432, 127993728, 130408704, 131012448, 137045916, 139221248, 141466752, 141600312, 141848064, 143847936, 143992944, 144659578, 146168064, 147389004, 149326016, 149728512, 152143488, 156623904, 158989824, 159150096, 161828928, 165325232, 165489408, 167822592, 167991768, 168444576, 170658304, 170989056, 174683264, 176201892, 181885824, 182727888, 185990886, 186175584, 188622336, 188800416, 188990739, 191990592, 196518672, 202857984, 205568874, 208831872, 212200128, 212772096, 215771904, 215989416, 216989367, 221083506, 223989024, 224592768, 228215232, 234935856, 238484736, 242514432, 243637184, 247987848, 248234112, 251733888, 251987652, 252666864, 255987456, 260817408, 262024896, 274091832, 278442496, 278986329, 282933504, 283200624, 287985888, 289319156, 292336128, 294778008, 298652032, 299457024, 304286976, 308353311, 313247808, 318300192, 323657856, 330650464, 330978816, 335645184, 335983536, 336889152, 349366528, 352403784, 363771648, 365455776, 371981772, 372351168, 377600832, 377981478, 383981184, 393037344, 411137748, 417663744, 424400256, 425544192, 431543808, 431978832, 433978734, 442167012, 447978048, 449185536, 456430464, 469871712, 476969472, 487274368, 495975696, 496468224, 503467776, 503975304, 505333728, 511974912, 524049792, 548183664, 557972658, 565867008, 566401248, 575971776, 578638312, 589556016, 597304064, 608573952, 616706622, 626495616, 636600384, 647315712, 650968101, 661300928, 671967072, 673778304, 698733056, 704807568, 727543296, 730911552, 743963544, 744702336, 755201664, 755962956, 767962368, 786074688, 822275496, 835327488, 836958987, 848800512, 863957664, 867957468, 884334024, 895956096, 898371072, 912860928, 939743424, 974548736, 991951392, 992936448, 1006935552, 1007950608, 1010667456, 1048099584, 1096367328, 1115945316, 1132802496, 1151943552, 1157276624, 1179112032, 1194608128, 1233413244, 1252991232, 1273200768, 1294631424, 1301936202, 1322601856, 1343934144, 1347556608, 1409615136, 1461823104, 1487927088, 1489404672, 1510403328, 1511925912, 1535924736, 1572149376, 1644550992, 1673917974, 1697601024, 1727915328, 1735914936, 1768668048, 1791912192, 1825721856, 1879486848, 1949097472, 1952904303, 1983902784, 2015901216, 2021334912, 2096199168, 2192734656, 2231890632, 2265604992, 2303887104, 2314553248, 2358224064, 2466826488, 2505982464, 2546401536, 2603872404, 2645203712, 2687868288, 2695113216, 2819230272, 2923646208, 2975854176, 2978809344, 3020806656, 3023851824, 3144298752, 3289101984, 3347835948, 3455830656, 3471829872, 3537336096, 3583824384, 3758973696, 3905808606, 3967805568, 4031802432, 4042669824, 4385469312, 4463781264, 4531209984, 4607774208, 4629106496, 4716448128, 4933652976, 5092803072, 5207744808, 5290407424, 5375736576, 5638460544, 5847292416, 5858712909, 5951708352, 6047703648, 6288597504, 6578203968, 6695671896, 6911661312, 6943659744, 7074672192, 7517947392, 7811617212, 7935611136, 8063604864, 8085339648, 8770938624, 8927562528, 9062419968, 9258212992, 9432896256, 9867305952, 10415489616, 10751473152, 11276921088, 11717425818, 11903416704, 12095407296, 13156407936, 13391343792, 13823322624, 13887319488, 14149344384, 15623234424, 15871222272, 16127209728, 17541877248, 17855125056, 18516425984, 18865792512, 19734611904, 20830979232, 22553842176, 23434851636, 23806833408, 24190814592, 26312815872, 26782687584, 27774638976, 28298688768, 31246468848, 32254419456, 35710250112, 37032851968, 39469223808, 41661958464, 46869703272, 47613666816, 48381629184, 52625631744, 53565375168, 55549277952, 56597377536, 62492937696, 71420500224, 78938447616, 83323916928, 93739406544, 96763258368, 107130750336, 111098555904, 124985875392, 142841000448, 157876895232, 166647833856, 187478813088, 214261500672, 249971750784, 333295667712, 374957626176, 428523001344, 499943501568, 749915252352, 999887003136, 1499830504704, 2999661009408]

約数ペア:

[(1, 2999661009408), (2, 1499830504704), (3, 999887003136), (4, 749915252352), (6, 499943501568), (7, 428523001344), (8, 374957626176), (9, 333295667712), (12, 249971750784), (14, 214261500672), (16, 187478813088), (18, 166647833856), (19, 157876895232), (21, 142841000448), (24, 124985875392), (27, 111098555904), (28, 107130750336), (31, 96763258368), (32, 93739406544), (36, 83323916928), (38, 78938447616), (42, 71420500224), (48, 62492937696), (53, 56597377536), (54, 55549277952), (56, 53565375168), (57, 52625631744), (62, 48381629184), (63, 47613666816), (64, 46869703272), (72, 41661958464), (76, 39469223808), (81, 37032851968), (84, 35710250112), (93, 32254419456), (96, 31246468848), (106, 28298688768), (108, 27774638976), (112, 26782687584), (114, 26312815872), (124, 24190814592), (126, 23806833408), (128, 23434851636), (133, 22553842176), (144, 20830979232), (152, 19734611904), (159, 18865792512), (162, 18516425984), (168, 17855125056), (171, 17541877248), (186, 16127209728), (189, 15871222272), (192, 15623234424), (212, 14149344384), (216, 13887319488), (217, 13823322624), (224, 13391343792), (228, 13156407936), (248, 12095407296), (252, 11903416704), (256, 11717425818), (266, 11276921088), (279, 10751473152), (288, 10415489616), (304, 9867305952), (318, 9432896256), (324, 9258212992), (331, 9062419968), (336, 8927562528), (342, 8770938624), (371, 8085339648), (372, 8063604864), (378, 7935611136), (384, 7811617212), (399, 7517947392), (424, 7074672192), (432, 6943659744), (434, 6911661312), (448, 6695671896), (456, 6578203968), (477, 6288597504), (496, 6047703648), (504, 5951708352), (512, 5858712909), (513, 5847292416), (532, 5638460544), (558, 5375736576), (567, 5290407424), (576, 5207744808), (589, 5092803072), (608, 4933652976), (636, 4716448128), (648, 4629106496), (651, 4607774208), (662, 4531209984), (672, 4463781264), (684, 4385469312), (742, 4042669824), (744, 4031802432), (756, 3967805568), (768, 3905808606), (798, 3758973696), (837, 3583824384), (848, 3537336096), (864, 3471829872), (868, 3455830656), (896, 3347835948), (912, 3289101984), (954, 3144298752), (992, 3023851824), (993, 3020806656), (1007, 2978809344), (1008, 2975854176), (1026, 2923646208), (1064, 2819230272), (1113, 2695113216), (1116, 2687868288), (1134, 2645203712), (1152, 2603872404), (1178, 2546401536), (1197, 2505982464), (1216, 2466826488), (1272, 2358224064), (1296, 2314553248), (1302, 2303887104), (1324, 2265604992), (1344, 2231890632), (1368, 2192734656), (1431, 2096199168), (1484, 2021334912), (1488, 2015901216), (1512, 1983902784), (1536, 1952904303), (1539, 1949097472), (1596, 1879486848), (1643, 1825721856), (1674, 1791912192), (1696, 1768668048), (1728, 1735914936), (1736, 1727915328), (1767, 1697601024), (1792, 1673917974), (1824, 1644550992), (1908, 1572149376), (1953, 1535924736), (1984, 1511925912), (1986, 1510403328), (2014, 1489404672), (2016, 1487927088), (2052, 1461823104), (2128, 1409615136), (2226, 1347556608), (2232, 1343934144), (2268, 1322601856), (2304, 1301936202), (2317, 1294631424), (2356, 1273200768), (2394, 1252991232), (2432, 1233413244), (2511, 1194608128), (2544, 1179112032), (2592, 1157276624), (2604, 1151943552), (2648, 1132802496), (2688, 1115945316), (2736, 1096367328), (2862, 1048099584), (2968, 1010667456), (2976, 1007950608), (2979, 1006935552), (3021, 992936448), (3024, 991951392), (3078, 974548736), (3192, 939743424), (3286, 912860928), (3339, 898371072), (3348, 895956096), (3392, 884334024), (3456, 867957468), (3472, 863957664), (3534, 848800512), (3584, 836958987), (3591, 835327488), (3648, 822275496), (3816, 786074688), (3906, 767962368), (3968, 755962956), (3972, 755201664), (4028, 744702336), (4032, 743963544), (4104, 730911552), (4123, 727543296), (4256, 704807568), (4293, 698733056), (4452, 673778304), (4464, 671967072), (4536, 661300928), (4608, 650968101), (4634, 647315712), (4712, 636600384), (4788, 626495616), (4864, 616706622), (4929, 608573952), (5022, 597304064), (5088, 589556016), (5184, 578638312), (5208, 575971776), (5296, 566401248), (5301, 565867008), (5376, 557972658), (5472, 548183664), (5724, 524049792), (5859, 511974912), (5936, 505333728), (5952, 503975304), (5958, 503467776), (6042, 496468224), (6048, 495975696), (6156, 487274368), (6289, 476969472), (6384, 469871712), (6572, 456430464), (6678, 449185536), (6696, 447978048), (6784, 442167012), (6912, 433978734), (6944, 431978832), (6951, 431543808), (7049, 425544192), (7068, 424400256), (7182, 417663744), (7296, 411137748), (7632, 393037344), (7812, 383981184), (7936, 377981478), (7944, 377600832), (8056, 372351168), (8064, 371981772), (8208, 365455776), (8246, 363771648), (8512, 352403784), (8586, 349366528), (8904, 336889152), (8928, 335983536), (8937, 335645184), (9063, 330978816), (9072, 330650464), (9268, 323657856), (9424, 318300192), (9576, 313247808), (9728, 308353311), (9858, 304286976), (10017, 299457024), (10044, 298652032), (10176, 294778008), (10261, 292336128), (10368, 289319156), (10416, 287985888), (10592, 283200624), (10602, 282933504), (10752, 278986329), (10773, 278442496), (10944, 274091832), (11448, 262024896), (11501, 260817408), (11718, 255987456), (11872, 252666864), (11904, 251987652), (11916, 251733888), (12084, 248234112), (12096, 247987848), (12312, 243637184), (12369, 242514432), (12578, 238484736), (12768, 234935856), (13144, 228215232), (13356, 224592768), (13392, 223989024), (13568, 221083506), (13824, 216989367), (13888, 215989416), (13902, 215771904), (14098, 212772096), (14136, 212200128), (14364, 208831872), (14592, 205568874), (14787, 202857984), (15264, 196518672), (15624, 191990592), (15872, 188990739), (15888, 188800416), (15903, 188622336), (16112, 186175584), (16128, 185990886), (16416, 182727888), (16492, 181885824), (17024, 176201892), (17172, 174683264), (17543, 170989056), (17577, 170658304), (17808, 168444576), (17856, 167991768), (17874, 167822592), (18126, 165489408), (18144, 165325232), (18536, 161828928), (18848, 159150096), (18867, 158989824), (19152, 156623904), (19716, 152143488), (20034, 149728512), (20088, 149326016), (20352, 147389004), (20522, 146168064), (20736, 144659578), (20832, 143992944), (20853, 143847936), (21147, 141848064), (21184, 141600312), (21204, 141466752), (21546, 139221248), (21888, 137045916), (22896, 131012448), (23002, 130408704), (23436, 127993728), (23744, 126333432), (23808, 125993826), (23832, 125866944), (24168, 124117056), (24192, 123993924), (24624, 121818592), (24738, 121257216), (25156, 119242368), (25536, 117467928), (26288, 114107616), (26712, 112296384), (26784, 111994512), (26811, 111881728), (27136, 110541753), (27189, 110326272), (27776, 107994708), (27804, 107885952), (28196, 106386048), (28272, 106100064), (28728, 104415936), (29184, 102784437), (29574, 101428992), (30051, 99819008), (30528, 98259336), (30783, 97445376), (31217, 96090624), (31248, 95995296), (31776, 94400208), (31806, 94311168), (32224, 93087792), (32256, 92995443), (32832, 91363944), (32984, 90942912), (34048, 88100946), (34344, 87341632), (34503, 86939136), (35086, 85494528), (35154, 85329152), (35616, 84222288), (35712, 83995884), (35748, 83911296), (36252, 82744704), (36288, 82662616), (37072, 80914464), (37107, 80838144), (37696, 79575048), (37734, 79494912), (38304, 78311952), (39432, 76071744), (40068, 74864256), (40176, 74663008), (40704, 73694502), (41044, 73084032), (41472, 72329789), (41664, 71996472), (41706, 71923968), (42294, 70924032), (42368, 70800156), (42408, 70733376), (43092, 69610624), (43776, 68522958), (44023, 68138496), (44361, 67619328), (45792, 65506224), (46004, 65204352), (46872, 63996864), (47488, 63166716), (47616, 62996913), (47664, 62933472), (47709, 62874112), (48336, 62058528), (48384, 61996962), (49248, 60909296), (49476, 60628608), (50312, 59621184), (51072, 58733964), (52576, 57053808), (52629, 56996352), (53424, 56148192), (53568, 55997256), (53622, 55940864), (54378, 55163136), (55552, 53997354), (55608, 53942976), (56392, 53193024), (56544, 53050032), (56601, 52996608), (57456, 52207968), (59148, 50714496), (60102, 49909504), (61056, 49129668), (61566, 48722688), (62434, 48045312), (62496, 47997648), (62559, 47949312), (63441, 47282688), (63552, 47200104), (63612, 47155584), (64448, 46543896), (65664, 45681972), (65968, 45471456), (68096, 44050473), (68688, 43670816), (69006, 43469568), (70172, 42747264), (70308, 42664576), (71232, 42111144), (71424, 41997942), (71496, 41955648), (71827, 41762304), (72504, 41372352), (72576, 41331308), (74144, 40457232), (74214, 40419072), (75392, 39787524), (75468, 39747456), (76608, 39155976), (78864, 38035872), (80136, 37432128), (80352, 37331504), (81408, 36847251), (81567, 36775424), (82088, 36542016), (83328, 35998236), (83412, 35961984), (84588, 35462016), (84736, 35400078), (84816, 35366688), (86184, 34805312), (87552, 34261479), (88046, 34069248), (88722, 33809664), (91584, 32753112), (92008, 32602176), (92349, 32481792), (93651, 32030208), (93744, 31998432), (94976, 31583358), (95328, 31466736), (95418, 31437056), (96672, 31029264), (96768, 30998481), (98496, 30454648), (98952, 30314304), (100624, 29810592), (102144, 29366982), (103509, 28979712), (105152, 28526904), (105258, 28498176), (106848, 28074096), (107136, 27998628), (107244, 27970432), (108756, 27581568), (111104, 26998677), (111216, 26971488), (111321, 26946048), (112784, 26596512), (113088, 26525016), (113202, 26498304), (114912, 26103984), (118296, 25357248), (120204, 24954752), (122112, 24564834), (122801, 24427008), (123132, 24361344), (124868, 24022656), (124992, 23998824), (125118, 23974656), (126882, 23641344), (127104, 23600052), (127224, 23577792), (128896, 23271948), (131328, 22840986), (131936, 22735728), (132069, 22712832), (133083, 22539776), (137376, 21835408), (138012, 21734784), (140344, 21373632), (140616, 21332288), (142464, 21055572), (142848, 20998971), (142992, 20977824), (143654, 20881152), (145008, 20686176), (145152, 20665654), (148288, 20228616), (148428, 20209536), (150784, 19893762), (150936, 19873728), (153216, 19577988), (157728, 19017936), (157887, 18998784), (160272, 18716064), (160704, 18665752), (163134, 18387712), (164176, 18271008), (166656, 17999118), (166824, 17980992), (169176, 17731008), (169472, 17700039), (169632, 17683344), (169803, 17665536), (172368, 17402656), (176092, 17034624), (177444, 16904832), (183168, 16376556), (184016, 16301088), (184698, 16240896), (187302, 16015104), (187488, 15999216), (187677, 15983104), (189952, 15791679), (190323, 15760896), (190656, 15733368), (190836, 15718528), (193344, 15514632), (194959, 15386112), (196992, 15227324), (197904, 15157152), (201248, 14905296), (204288, 14683491), (207018, 14489856), (210304, 14263452), (210516, 14249088), (213696, 14037048), (214272, 13999314), (214488, 13985216), (215481, 13920768), (217512, 13790784), (218519, 13727232), (222432, 13485744), (222642, 13473024), (225568, 13298256), (226176, 13262508), (226404, 13249152), (229824, 13051992), (236592, 12678624), (240408, 12477376), (244224, 12282417), (245602, 12213504), (246264, 12180672), (249736, 12011328), (249984, 11999412), (250236, 11987328), (253764, 11820672), (254208, 11800026), (254448, 11788896), (257792, 11635974), (262656, 11420493), (263872, 11367864), (264138, 11356416), (266166, 11269888), (274752, 10917704), (276024, 10867392), (277047, 10827264), (280688, 10686816), (280953, 10676736), (281232, 10666144), (284928, 10527786), (285984, 10488912), (287308, 10440576), (290016, 10343088), (290304, 10332827), (296576, 10114308), (296856, 10104768), (301568, 9946881), (301872, 9936864), (306432, 9788994), (310527, 9659904), (315456, 9508968), (315774, 9499392), (320544, 9358032), (321408, 9332876), (326268, 9193856), (328352, 9135504), (333312, 8999559), (333317, 8999424), (333648, 8990496), (333963, 8982016), (338352, 8865504), (339264, 8841672), (339606, 8832768), (344736, 8701328), (352184, 8517312), (354888, 8452416), (366336, 8188278), (368032, 8150544), (368403, 8142336), (369396, 8120448), (374604, 8007552), (374976, 7999608), (375354, 7991552), (380646, 7880448), (381312, 7866684), (381672, 7859264), (386688, 7757316), (389918, 7693056), (393984, 7613662), (395808, 7578576), (396207, 7570944), (402496, 7452648), (414036, 7244928), (420608, 7131726), (421032, 7124544), (427392, 7018524), (428544, 6999657), (428976, 6992608), (430962, 6960384), (435024, 6895392), (437038, 6863616), (444864, 6742872), (445284, 6736512), (451136, 6649128), (452352, 6631254), (452808, 6624576), (459648, 6525996), (473184, 6339312), (473661, 6332928), (480816, 6238688), (491204, 6106752), (492528, 6090336), (499472, 6005664), (499968, 5999706), (500472, 5993664), (507528, 5910336), (508416, 5900013), (508896, 5894448), (509409, 5888512), (515584, 5817987), (527744, 5683932), (528276, 5678208), (532332, 5634944), (543833, 5515776), (549504, 5458852), (552048, 5433696), (554094, 5413632), (561376, 5343408), (561906, 5338368), (562464, 5333072), (569856, 5263893), (570969, 5253632), (571968, 5244456), (574616, 5220288), (580032, 5171544), (584877, 5128704), (593152, 5057154), (593712, 5052384), (603744, 4968432), (612864, 4894497), (621054, 4829952), (630912, 4754484), (631548, 4749696), (641088, 4679016), (642816, 4666438), (646443, 4640256), (652536, 4596928), (655557, 4575744), (656704, 4567752), (666634, 4499712), (667296, 4495248), (667926, 4491008), (676704, 4432752), (678528, 4420836), (679212, 4416384), (689472, 4350664), (704368, 4258656), (709776, 4226208), (732672, 4094139), (736064, 4075272), (736806, 4071168), (738792, 4060224), (749208, 4003776), (749952, 3999804), (750708, 3995776), (761292, 3940224), (762624, 3933342), (763344, 3929632), (773376, 3878658), (779836, 3846528), (787968, 3806831), (791616, 3789288), (792414, 3785472), (804992, 3726324), (828072, 3622464), (831141, 3609088), (841216, 3565863), (842064, 3562272), (842859, 3558912), (854784, 3509262), (857952, 3496304), (861924, 3480192), (870048, 3447696), (874076, 3431808), (889728, 3371436), (890568, 3368256), (902272, 3324564), (904704, 3315627), (905616, 3312288), (919296, 3262998), (931581, 3219968), (946368, 3169656), (947322, 3166464), (961632, 3119344), (982408, 3053376), (985056, 3045168), (998944, 3002832), (999936, 2999853), (999951, 2999808), (1000944, 2996832), (1015056, 2955168), (1017792, 2947224), (1018818, 2944256), (1055488, 2841966), (1056552, 2839104), (1064664, 2817472), (1087666, 2757888), (1099008, 2729426), (1104096, 2716848), (1105209, 2714112), (1108188, 2706816), (1122752, 2671704), (1123812, 2669184), (1124928, 2666536), (1141938, 2626816), (1143936, 2622228), (1149232, 2610144), (1160064, 2585772), (1169754, 2564352), (1186304, 2528577), (1187424, 2526192), (1188621, 2523648), (1207488, 2484216), (1242108, 2414976), (1261824, 2377242), (1263096, 2374848), (1282176, 2339508), (1285632, 2333219), (1292886, 2320128), (1305072, 2298464), (1311114, 2287872), (1313408, 2283876), (1333268, 2249856), (1334592, 2247624), (1335852, 2245504), (1353408, 2216376), (1357056, 2210418), (1358424, 2208192), (1364713, 2198016), (1378944, 2175332), (1408736, 2129328), (1419552, 2113104), (1420983, 2110976), (1472128, 2037636), (1473612, 2035584), (1477584, 2030112), (1498416, 2001888), (1499904, 1999902), (1501416, 1997888), (1522584, 1970112), (1525248, 1966671), (1526688, 1964816), (1546752, 1939329), (1559672, 1923264), (1583232, 1894644), (1584828, 1892736), (1609984, 1863162), (1631499, 1838592), (1656144, 1811232), (1662282, 1804544), (1684128, 1781136), (1685718, 1779456), (1709568, 1754631), (1715904, 1748152), (1723848, 1740096)]