8468571226752

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^2\times {\mathrm{163}}^1$

素因数の和:383

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 62, 63, 64, 72, 73, 78, 84, 91, 93, 96, 104, 108, 112, 117, 124, 126, 128, 144, 146, 156, 163, 168, 182, 186, 189, 192, 208, 216, 217, 219, 224, 234, 248, 252, 273, 279, 288, 292, 312, 326, 336, 351, 364, 372, 378, 384, 403, 416, 432, 434, 438, 448, 468, 489, 496, 504, 511, 546, 558, 576, 584, 624, 651, 652, 657, 672, 702, 728, 744, 756, 806, 819, 832, 837, 864, 868, 876, 896, 936, 949, 978, 992, 1008, 1022, 1092, 1116, 1141, 1152, 1168, 1209, 1248, 1302, 1304, 1314, 1344, 1404, 1456, 1467, 1488, 1512, 1533, 1612, 1638, 1664, 1674, 1728, 1736, 1752, 1872, 1898, 1953, 1956, 1971, 1984, 2016, 2044, 2119, 2184, 2232, 2263, 2282, 2336, 2418, 2457, 2496, 2604, 2608, 2628, 2688, 2808, 2821, 2847, 2912, 2934, 2976, 3024, 3066, 3224, 3276, 3348, 3423, 3456, 3472, 3504, 3627, 3744, 3796, 3906, 3912, 3942, 3968, 4032, 4088, 4238, 4368, 4401, 4464, 4526, 4564, 4599, 4672, 4836, 4914, 4992, 5053, 5208, 5216, 5256, 5329, 5616, 5642, 5694, 5824, 5859, 5868, 5952, 6048, 6132, 6357, 6448, 6552, 6643, 6696, 6789, 6846, 6944, 7008, 7254, 7488, 7592, 7812, 7824, 7884, 8064, 8176, 8463, 8476, 8541, 8736, 8802, 8928, 9052, 9128, 9198, 9344, 9672, 9828, 10106, 10269, 10416, 10432, 10512, 10658, 10881, 11232, 11284, 11388, 11648, 11718, 11736, 11899, 11904, 12096, 12264, 12714, 12896, 13104, 13286, 13392, 13578, 13692, 13797, 13888, 14016, 14508, 14833, 14976, 15159, 15184, 15624, 15648, 15768, 15841, 15987, 16352, 16926, 16952, 17082, 17472, 17604, 17856, 18104, 18256, 18396, 19071, 19344, 19656, 19929, 20212, 20367, 20538, 20832, 20864, 21024, 21316, 21762, 22464, 22568, 22776, 23436, 23472, 23798, 24192, 24528, 25389, 25428, 25623, 25792, 26208, 26572, 26784, 27156, 27384, 27594, 27776, 28032, 29016, 29419, 29666, 30318, 30368, 30807, 31248, 31296, 31536, 31682, 31974, 32704, 33852, 33904, 34164, 34944, 35208, 35371, 35697, 35712, 36208, 36512, 36792, 37303, 38142, 38688, 39312, 39858, 40424, 40734, 41076, 41664, 42048, 42632, 43524, 44499, 44928, 45136, 45477, 45552, 46872, 46944, 47523, 47596, 47961, 49056, 50778, 50856, 51246, 51584, 52416, 53144, 53568, 54312, 54768, 55188, 57213, 58032, 58838, 59332, 59787, 60636, 60736, 61101, 61614, 62496, 62592, 63072, 63364, 63948, 65408, 65689, 67704, 67808, 68328, 69277, 70416, 70742, 71394, 72416, 73024, 73584, 74606, 76167, 76284, 77376, 78624, 79716, 80848, 81468, 82152, 83293, 83328, 84096, 85264, 87048, 88257, 88998, 90272, 90954, 91104, 93744, 93888, 95046, 95192, 95922, 98112, 101556, 101712, 102492, 104832, 106113, 106288, 107091, 107136, 108624, 109536, 110376, 111909, 114426, 116064, 117676, 118664, 119574, 121272, 121472, 122202, 123228, 124992, 126144, 126728, 127896, 131378, 133497, 135408, 135616, 136431, 136656, 138554, 140832, 141484, 142569, 142788, 143883, 144832, 146048, 147168, 149212, 152334, 152568, 154687, 154752, 157248, 159432, 161696, 162936, 164304, 165199, 166586, 170528, 174096, 176514, 177996, 179361, 180544, 181908, 182208, 187488, 187776, 190092, 190384, 191844, 196224, 197067, 203112, 203424, 204984, 205933, 207831, 212226, 212576, 214182, 217248, 219072, 220752, 223818, 228852, 232128, 235352, 237328, 239148, 242544, 244404, 246456, 249879, 249984, 252288, 253456, 255792, 262756, 264771, 266994, 270816, 271232, 272862, 273312, 277108, 281664, 282968, 285138, 285576, 287766, 289664, 294336, 298424, 304668, 305136, 309374, 314496, 318339, 318864, 321273, 323392, 325872, 328608, 330398, 333172, 335727, 341056, 348192, 353028, 355992, 358722, 361088, 363816, 364416, 368869, 374976, 380184, 380768, 383688, 394134, 400491, 406224, 406848, 409968, 411866, 415662, 424452, 425152, 427707, 428364, 434496, 438144, 441504, 447636, 457704, 459823, 464061, 464256, 470704, 474656, 478296, 484939, 485088, 488808, 492912, 495597, 499758, 506912, 511584, 525512, 529542, 533988, 541632, 545724, 546624, 554216, 563328, 565936, 570276, 571152, 575532, 588672, 591201, 596848, 609336, 610272, 617799, 618748, 623493, 636678, 637728, 642546, 646784, 651744, 657216, 660796, 666344, 671454, 682112, 696384, 706056, 711984, 717444, 727632, 737738, 749637, 749952, 760368, 761536, 767376, 788268, 794313, 800982, 812448, 813696, 819936, 823732, 831324, 848904, 850304, 855414, 856728, 868627, 868992, 883008, 895272, 915408, 919646, 928122, 941408, 949312, 955017, 956592, 969878, 970176, 977616, 985824, 991194, 999516, 1007181, 1013824, 1023168, 1051024, 1059084, 1067976, 1082809, 1083264, 1091448, 1093248, 1106607, 1108432, 1131872, 1140552, 1142304, 1151064, 1156393, 1182402, 1193696, 1218672, 1220544, 1235598, 1237496, 1246986, 1273356, 1275456, 1285092, 1303488, 1314432, 1321592, 1332688, 1342908, 1379469, 1392183, 1392768, 1412112, 1423968, 1434888, 1454817, 1455264, 1475476, 1486791, 1499274, 1520736, 1523072, 1534752, 1576536, 1588626, 1601964, 1624896, 1639872, 1647464, 1662648, 1697808, 1710828, 1713456, 1737254, 1766016, 1773603, 1790544, 1830816, 1839292, 1853397, 1856244, 1870479, 1882816, 1898624, 1910034, 1913184, 1939756, 1940352, 1955232, 1971648, 1982388, 1999032, 2014362, 2027648, 2046336, 2102048, 2118168, 2135952, 2147587, 2165618, 2182896, 2213214, 2216864, 2248911, 2263744, 2281104, 2284608, 2302128, 2312786, 2364804, 2387392, 2437344, 2441088, 2471196, 2474992, 2493972, 2546712, 2550912, 2570184, 2582083, 2605881, 2606976, 2643184, 2665376, 2685816, 2758938, 2784366, 2824224, 2847936, 2869776, 2909634, 2910528, 2950952, 2973582, 2998548, 3041472, 3069504, 3153072, 3177252, 3203928, 3248427, 3249792, 3279744, 3294928, 3319821, 3325296, 3395616, 3421656, 3426912, 3469179, 3474508, 3547206, 3581088, 3661632, 3678584, 3706794, 3712488, 3740958, 3765632, 3820068, 3826368, 3879512, 3910464, 3943296, 3964776, 3998064, 4028724, 4138407, 4176549, 4204096, 4236336, 4271904, 4295174, 4331236, 4364451, 4365792, 4426428, 4433728, 4460373, 4497822, 4527488, 4562208, 4569216, 4604256, 4625572, 4729608, 4774784, 4795297, 4874688, 4942392, 4949984, 4987944, 5093424, 5140368, 5164166, 5211762, 5286368, 5330752, 5371632, 5517876, 5560191, 5568732, 5648448, 5695872, 5739552, 5819268, 5821056, 5901904, 5947164, 5997096, 6080389, 6082944, 6139008, 6306144, 6354504, 6407856, 6442761, 6496854, 6589856, 6639642, 6650592, 6791232, 6843312, 6853824, 6938358, 6949016, 7094412, 7162176, 7323264, 7357168, 7413588, 7424976, 7481916, 7640136, 7652736, 7746249, 7759024, 7817643, 7820928, 7929552, 7996128, 8057448, 8276814, 8353098, 8408192, 8472672, 8543808, 8590348, 8662472, 8728902, 8731584, 8852856, 8867456, 8920746, 8995644, 9124416, 9208512, 9251144, 9459216, 9590594, 9745281, 9749376, 9884784, 9899968, 9959463, 9975888, 10186848, 10280736, 10328332, 10407537, 10423524, 10572736, 10661504, 10743264, 11035752, 11120382, 11137464, 11292151, 11296896, 11479104, 11638536, 11803808, 11894328, 11994192, 12160778, 12415221, 12612288, 12709008, 12815712, 12885522, 12993708, 13093353, 13179712, 13279284, 13301184, 13582464, 13686624, 13707648, 13876716, 13898032, 14188824, 14324352, 14385891, 14714336, 14827176, 14849952, 14963832, 15033109, 15280272, 15492498, 15518048, 15635286, 15859104, 15992256, 16114896, 16553628, 16706196, 16945344, 17087616, 17180696, 17324944, 17457804, 17463168, 17705712, 17841492, 17991288, 18241167, 18248832, 18417024, 18502288, 18918432, 19181188, 19328283, 19490562, 19769568, 19799936, 19918926, 19951776, 20373696, 20561472, 20656664, 20815074, 20847048, 21145472, 21486528, 22071504, 22240764, 22274928, 22584302, 22958208, 23238747, 23277072, 23452929, 23607616, 23788656, 23988384, 24321556, 24830442, 25224576, 25418016, 25631424, 25771044, 25987416, 26186706, 26359424, 26558568, 26602368, 26927437, 27373248, 27753432, 27796064, 28377648, 28771782, 29235843, 29428672, 29654352, 29699904, 29927664, 30066218, 30560544, 30984996, 31036096, 31222611, 31270572, 31718208, 31984512, 32229792, 33107256, 33412392, 33567079, 33876453, 33890688, 34361392, 34649888, 34915608, 35411424, 35682984, 35982576, 36482334, 37004576, 37836864, 38362376, 38656566, 38981124, 39539136, 39837852, 39903552, 40747392, 41122944, 41313328, 41630148, 41694096, 42973056, 43157673, 44143008, 44481528, 44549856, 45099327, 45168604, 46477494, 46554144, 46905858, 47215232, 47577312, 47976768, 48643112, 49660884, 50836032, 51262848, 51542088, 51974832, 52373412, 53117136, 53854874, 54723501, 54746496, 55506864, 55592128, 56755296, 57543564, 57984849, 58471686, 58857344, 59308704, 59399808, 59855328, 60132436, 61121088, 61969992, 62072192, 62445222, 62541144, 63436416, 64459584, 66214512, 66824784, 67134158, 67752906, 68722784, 69299776, 69716241, 69831216, 70822848, 71365968, 71965152, 72964668, 74009152, 75673728, 76724752, 77313132, 77962248, 79045057, 79078272, 79675704, 79807104, 80782311, 82626656, 83260296, 83388192, 86315346, 88286016, 88963056, 89099712, 90198654, 90337208, 92954988, 93108288, 93811716, 95154624, 95953536, 97286224, 99321768, 100701237, 101629359, 101672064, 103084176, 103949664, 104746824, 106234272, 107709748, 109447002, 111013728, 111184256, 113510592, 115087128, 115969698, 116943372, 118617408, 119710656, 120264872, 122242176, 123939984, 124890444, 125082288, 128919168, 129473019, 132429024, 133649568, 134268316, 135297981, 135505812, 137445568, 138599552, 139432482, 139662432, 141645696, 142731936, 143930304, 145929336, 148018304, 153449504, 154626264, 155924496, 158090114, 159351408, 161564622, 164170503, 165253312, 166520592, 166776384, 172630692, 176572032, 177926112, 178199424, 180397308, 180674416, 185909976, 186216576, 187623432, 188492059, 190309248, 194572448, 198643536, 201402474, 203258718, 206168352, 207899328, 209493648, 212468544, 215419496, 218894004, 222027456, 227021184, 230174256, 231939396, 233886744, 237135171, 237234816, 239421312, 240529744, 242346933, 247879968, 249780888, 250164576, 258946038, 264858048, 267299136, 268536632, 270595962, 271011624, 274891136, 278864964, 279324864, 285463872, 287860608, 291858672, 302103711, 304888077, 306899008, 309252528, 311848992, 316180228, 318702816, 323129244, 328341006, 330506624, 333041184, 333552768, 345261384, 350056681, 355852224, 360794616, 361348832, 371819952, 375246864, 376984118, 389144896, 397287072, 402804948, 405893943, 406517436, 412336704, 415798656, 418987296, 424937088, 430838992, 437788008, 444054912, 460348512, 463878792, 467773488, 474270342, 481059488, 484693866, 495759936, 499561776, 500329152, 517892076, 529716096, 534598272, 537073264, 541191924, 542023248, 557729928, 558649728, 565476177, 570927744, 583717344, 604207422, 609776154, 613798016, 618505056, 623697984, 632360456, 637405632, 646258488, 656682012, 666082368, 690522768, 700113362, 711405513, 711704448, 721589232, 722697664, 727040799, 743639904, 750493728, 753968236, 778289792, 794574144, 805609896, 811787886, 813034872, 824673408, 837974592, 861677984, 875576016, 906311133, 920697024, 927757584, 935546976, 948540684, 962118976, 969387732, 991519872, 999123552, 1000658304, 1035784152, 1050170043, 1074146528, 1082383848, 1084046496, 1115459856, 1130952354, 1167434688, 1208414844, 1219552308, 1237010112, 1247395968, 1264720912, 1274811264, 1292516976, 1313364024, 1332164736, 1381045536, 1400226724, 1422811026, 1443178464, 1445395328, 1454081598, 1487279808, 1500987456, 1507936472, 1589148288, 1611219792, 1623575772, 1626069744, 1675949184, 1696428531, 1723355968, 1751152032, 1812622266, 1841394048, 1855515168, 1871093952, 1897081368, 1924237952, 1938775464, 1998247104, 2071568304, 2100340086, 2134216539, 2148293056, 2164767696, 2168092992, 2230919712, 2261904708, 2334869376, 2416829688, 2439104616, 2450396767, 2474020224, 2529441824, 2585033952, 2626728048, 2762091072, 2800453448, 2845622052, 2886356928, 2908163196, 2974559616, 3001974912, 3015872944, 3150510129, 3222439584, 3247151544, 3252139488, 3392857062, 3446711936, 3502304064, 3625244532, 3711030336, 3742187904, 3794162736, 3877550928, 3996494208, 4143136608, 4200680172, 4268433078, 4296586112, 4329535392, 4336185984, 4461839424, 4523809416, 4833659376, 4878209232, 4900793534, 5058883648, 5089285593, 5170067904, 5253456096, 5524182144, 5600906896, 5691244104, 5772713856, 5816326392, 6031745888, 6301020258, 6444879168, 6494303088, 6504278976, 6785714124, 7004608128, 7250489064, 7351190301, 7422060672, 7588325472, 7755101856, 8286273216, 8401360344, 8536866156, 8659070784, 8923678848, 9047618832, 9451530387, 9667318752, 9756418464, 9801587068, 10117767296, 10178571186, 10340135808, 10506912192, 11201813792, 11382488208, 11632652784, 12063491776, 12602040516, 12889758336, 12988606176, 13008557952, 13571428248, 14500978128, 14702380602, 15176650944, 15510203712, 16572546432, 16802720688, 17073732312, 17318141568, 18095237664, 18903060774, 19334637504, 19512836928, 19603174136, 20357142372, 21013824384, 22053570903, 22403627584, 22764976416, 23265305568, 24126983552, 25204081032, 25977212352, 27142856496, 29001956256, 29404761204, 30353301888, 31020407424, 33605441376, 34147464624, 36190475328, 37806121548, 38669275008, 39025673856, 39206348272, 40714284744, 44107141806, 44807255168, 45529952832, 46530611136, 50408162064, 51954424704, 54285712992, 58003912512, 58809522408, 66160712709, 67210882752, 68294929248, 72380950656, 75612243096, 78412696544, 81428569488, 88214283612, 91059905664, 93061222272, 100816324128, 108571425984, 116007825024, 117619044816, 132321425418, 134421765504, 136589858496, 151224486192, 156825393088, 162857138976, 176428567224, 201632648256, 217142851968, 235238089632, 264642850836, 273179716992, 302448972384, 313650786176, 325714277952, 352857134448, 403265296512, 470476179264, 529285701672, 604897944768, 651428555904, 705714268896, 940952358528, 1058571403344, 1209795889536, 1411428537792, 2117142806688, 2822857075584, 4234285613376, 8468571226752]

約数ペア:

[(1, 8468571226752), (2, 4234285613376), (3, 2822857075584), (4, 2117142806688), (6, 1411428537792), (7, 1209795889536), (8, 1058571403344), (9, 940952358528), (12, 705714268896), (13, 651428555904), (14, 604897944768), (16, 529285701672), (18, 470476179264), (21, 403265296512), (24, 352857134448), (26, 325714277952), (27, 313650786176), (28, 302448972384), (31, 273179716992), (32, 264642850836), (36, 235238089632), (39, 217142851968), (42, 201632648256), (48, 176428567224), (52, 162857138976), (54, 156825393088), (56, 151224486192), (62, 136589858496), (63, 134421765504), (64, 132321425418), (72, 117619044816), (73, 116007825024), (78, 108571425984), (84, 100816324128), (91, 93061222272), (93, 91059905664), (96, 88214283612), (104, 81428569488), (108, 78412696544), (112, 75612243096), (117, 72380950656), (124, 68294929248), (126, 67210882752), (128, 66160712709), (144, 58809522408), (146, 58003912512), (156, 54285712992), (163, 51954424704), (168, 50408162064), (182, 46530611136), (186, 45529952832), (189, 44807255168), (192, 44107141806), (208, 40714284744), (216, 39206348272), (217, 39025673856), (219, 38669275008), (224, 37806121548), (234, 36190475328), (248, 34147464624), (252, 33605441376), (273, 31020407424), (279, 30353301888), (288, 29404761204), (292, 29001956256), (312, 27142856496), (326, 25977212352), (336, 25204081032), (351, 24126983552), (364, 23265305568), (372, 22764976416), (378, 22403627584), (384, 22053570903), (403, 21013824384), (416, 20357142372), (432, 19603174136), (434, 19512836928), (438, 19334637504), (448, 18903060774), (468, 18095237664), (489, 17318141568), (496, 17073732312), (504, 16802720688), (511, 16572546432), (546, 15510203712), (558, 15176650944), (576, 14702380602), (584, 14500978128), (624, 13571428248), (651, 13008557952), (652, 12988606176), (657, 12889758336), (672, 12602040516), (702, 12063491776), (728, 11632652784), (744, 11382488208), (756, 11201813792), (806, 10506912192), (819, 10340135808), (832, 10178571186), (837, 10117767296), (864, 9801587068), (868, 9756418464), (876, 9667318752), (896, 9451530387), (936, 9047618832), (949, 8923678848), (978, 8659070784), (992, 8536866156), (1008, 8401360344), (1022, 8286273216), (1092, 7755101856), (1116, 7588325472), (1141, 7422060672), (1152, 7351190301), (1168, 7250489064), (1209, 7004608128), (1248, 6785714124), (1302, 6504278976), (1304, 6494303088), (1314, 6444879168), (1344, 6301020258), (1404, 6031745888), (1456, 5816326392), (1467, 5772713856), (1488, 5691244104), (1512, 5600906896), (1533, 5524182144), (1612, 5253456096), (1638, 5170067904), (1664, 5089285593), (1674, 5058883648), (1728, 4900793534), (1736, 4878209232), (1752, 4833659376), (1872, 4523809416), (1898, 4461839424), (1953, 4336185984), (1956, 4329535392), (1971, 4296586112), (1984, 4268433078), (2016, 4200680172), (2044, 4143136608), (2119, 3996494208), (2184, 3877550928), (2232, 3794162736), (2263, 3742187904), (2282, 3711030336), (2336, 3625244532), (2418, 3502304064), (2457, 3446711936), (2496, 3392857062), (2604, 3252139488), (2608, 3247151544), (2628, 3222439584), (2688, 3150510129), (2808, 3015872944), (2821, 3001974912), (2847, 2974559616), (2912, 2908163196), (2934, 2886356928), (2976, 2845622052), (3024, 2800453448), (3066, 2762091072), (3224, 2626728048), (3276, 2585033952), (3348, 2529441824), (3423, 2474020224), (3456, 2450396767), (3472, 2439104616), (3504, 2416829688), (3627, 2334869376), (3744, 2261904708), (3796, 2230919712), (3906, 2168092992), (3912, 2164767696), (3942, 2148293056), (3968, 2134216539), (4032, 2100340086), (4088, 2071568304), (4238, 1998247104), (4368, 1938775464), (4401, 1924237952), (4464, 1897081368), (4526, 1871093952), (4564, 1855515168), (4599, 1841394048), (4672, 1812622266), (4836, 1751152032), (4914, 1723355968), (4992, 1696428531), (5053, 1675949184), (5208, 1626069744), (5216, 1623575772), (5256, 1611219792), (5329, 1589148288), (5616, 1507936472), (5642, 1500987456), (5694, 1487279808), (5824, 1454081598), (5859, 1445395328), (5868, 1443178464), (5952, 1422811026), (6048, 1400226724), (6132, 1381045536), (6357, 1332164736), (6448, 1313364024), (6552, 1292516976), (6643, 1274811264), (6696, 1264720912), (6789, 1247395968), (6846, 1237010112), (6944, 1219552308), (7008, 1208414844), (7254, 1167434688), (7488, 1130952354), (7592, 1115459856), (7812, 1084046496), (7824, 1082383848), (7884, 1074146528), (8064, 1050170043), (8176, 1035784152), (8463, 1000658304), (8476, 999123552), (8541, 991519872), (8736, 969387732), (8802, 962118976), (8928, 948540684), (9052, 935546976), (9128, 927757584), (9198, 920697024), (9344, 906311133), (9672, 875576016), (9828, 861677984), (10106, 837974592), (10269, 824673408), (10416, 813034872), (10432, 811787886), (10512, 805609896), (10658, 794574144), (10881, 778289792), (11232, 753968236), (11284, 750493728), (11388, 743639904), (11648, 727040799), (11718, 722697664), (11736, 721589232), (11899, 711704448), (11904, 711405513), (12096, 700113362), (12264, 690522768), (12714, 666082368), (12896, 656682012), (13104, 646258488), (13286, 637405632), (13392, 632360456), (13578, 623697984), (13692, 618505056), (13797, 613798016), (13888, 609776154), (14016, 604207422), (14508, 583717344), (14833, 570927744), (14976, 565476177), (15159, 558649728), (15184, 557729928), (15624, 542023248), (15648, 541191924), (15768, 537073264), (15841, 534598272), (15987, 529716096), (16352, 517892076), (16926, 500329152), (16952, 499561776), (17082, 495759936), (17472, 484693866), (17604, 481059488), (17856, 474270342), (18104, 467773488), (18256, 463878792), (18396, 460348512), (19071, 444054912), (19344, 437788008), (19656, 430838992), (19929, 424937088), (20212, 418987296), (20367, 415798656), (20538, 412336704), (20832, 406517436), (20864, 405893943), (21024, 402804948), (21316, 397287072), (21762, 389144896), (22464, 376984118), (22568, 375246864), (22776, 371819952), (23436, 361348832), (23472, 360794616), (23798, 355852224), (24192, 350056681), (24528, 345261384), (25389, 333552768), (25428, 333041184), (25623, 330506624), (25792, 328341006), (26208, 323129244), (26572, 318702816), (26784, 316180228), (27156, 311848992), (27384, 309252528), (27594, 306899008), (27776, 304888077), (28032, 302103711), (29016, 291858672), (29419, 287860608), (29666, 285463872), (30318, 279324864), (30368, 278864964), (30807, 274891136), (31248, 271011624), (31296, 270595962), (31536, 268536632), (31682, 267299136), (31974, 264858048), (32704, 258946038), (33852, 250164576), (33904, 249780888), (34164, 247879968), (34944, 242346933), (35208, 240529744), (35371, 239421312), (35697, 237234816), (35712, 237135171), (36208, 233886744), (36512, 231939396), (36792, 230174256), (37303, 227021184), (38142, 222027456), (38688, 218894004), (39312, 215419496), (39858, 212468544), (40424, 209493648), (40734, 207899328), (41076, 206168352), (41664, 203258718), (42048, 201402474), (42632, 198643536), (43524, 194572448), (44499, 190309248), (44928, 188492059), (45136, 187623432), (45477, 186216576), (45552, 185909976), (46872, 180674416), (46944, 180397308), (47523, 178199424), (47596, 177926112), (47961, 176572032), (49056, 172630692), (50778, 166776384), (50856, 166520592), (51246, 165253312), (51584, 164170503), (52416, 161564622), (53144, 159351408), (53568, 158090114), (54312, 155924496), (54768, 154626264), (55188, 153449504), (57213, 148018304), (58032, 145929336), (58838, 143930304), (59332, 142731936), (59787, 141645696), (60636, 139662432), (60736, 139432482), (61101, 138599552), (61614, 137445568), (62496, 135505812), (62592, 135297981), (63072, 134268316), (63364, 133649568), (63948, 132429024), (65408, 129473019), (65689, 128919168), (67704, 125082288), (67808, 124890444), (68328, 123939984), (69277, 122242176), (70416, 120264872), (70742, 119710656), (71394, 118617408), (72416, 116943372), (73024, 115969698), (73584, 115087128), (74606, 113510592), (76167, 111184256), (76284, 111013728), (77376, 109447002), (78624, 107709748), (79716, 106234272), (80848, 104746824), (81468, 103949664), (82152, 103084176), (83293, 101672064), (83328, 101629359), (84096, 100701237), (85264, 99321768), (87048, 97286224), (88257, 95953536), (88998, 95154624), (90272, 93811716), (90954, 93108288), (91104, 92954988), (93744, 90337208), (93888, 90198654), (95046, 89099712), (95192, 88963056), (95922, 88286016), (98112, 86315346), (101556, 83388192), (101712, 83260296), (102492, 82626656), (104832, 80782311), (106113, 79807104), (106288, 79675704), (107091, 79078272), (107136, 79045057), (108624, 77962248), (109536, 77313132), (110376, 76724752), (111909, 75673728), (114426, 74009152), (116064, 72964668), (117676, 71965152), (118664, 71365968), (119574, 70822848), (121272, 69831216), (121472, 69716241), (122202, 69299776), (123228, 68722784), (124992, 67752906), (126144, 67134158), (126728, 66824784), (127896, 66214512), (131378, 64459584), (133497, 63436416), (135408, 62541144), (135616, 62445222), (136431, 62072192), (136656, 61969992), (138554, 61121088), (140832, 60132436), (141484, 59855328), (142569, 59399808), (142788, 59308704), (143883, 58857344), (144832, 58471686), (146048, 57984849), (147168, 57543564), (149212, 56755296), (152334, 55592128), (152568, 55506864), (154687, 54746496), (154752, 54723501), (157248, 53854874), (159432, 53117136), (161696, 52373412), (162936, 51974832), (164304, 51542088), (165199, 51262848), (166586, 50836032), (170528, 49660884), (174096, 48643112), (176514, 47976768), (177996, 47577312), (179361, 47215232), (180544, 46905858), (181908, 46554144), (182208, 46477494), (187488, 45168604), (187776, 45099327), (190092, 44549856), (190384, 44481528), (191844, 44143008), (196224, 43157673), (197067, 42973056), (203112, 41694096), (203424, 41630148), (204984, 41313328), (205933, 41122944), (207831, 40747392), (212226, 39903552), (212576, 39837852), (214182, 39539136), (217248, 38981124), (219072, 38656566), (220752, 38362376), (223818, 37836864), (228852, 37004576), (232128, 36482334), (235352, 35982576), (237328, 35682984), (239148, 35411424), (242544, 34915608), (244404, 34649888), (246456, 34361392), (249879, 33890688), (249984, 33876453), (252288, 33567079), (253456, 33412392), (255792, 33107256), (262756, 32229792), (264771, 31984512), (266994, 31718208), (270816, 31270572), (271232, 31222611), (272862, 31036096), (273312, 30984996), (277108, 30560544), (281664, 30066218), (282968, 29927664), (285138, 29699904), (285576, 29654352), (287766, 29428672), (289664, 29235843), (294336, 28771782), (298424, 28377648), (304668, 27796064), (305136, 27753432), (309374, 27373248), (314496, 26927437), (318339, 26602368), (318864, 26558568), (321273, 26359424), (323392, 26186706), (325872, 25987416), (328608, 25771044), (330398, 25631424), (333172, 25418016), (335727, 25224576), (341056, 24830442), (348192, 24321556), (353028, 23988384), (355992, 23788656), (358722, 23607616), (361088, 23452929), (363816, 23277072), (364416, 23238747), (368869, 22958208), (374976, 22584302), (380184, 22274928), (380768, 22240764), (383688, 22071504), (394134, 21486528), (400491, 21145472), (406224, 20847048), (406848, 20815074), (409968, 20656664), (411866, 20561472), (415662, 20373696), (424452, 19951776), (425152, 19918926), (427707, 19799936), (428364, 19769568), (434496, 19490562), (438144, 19328283), (441504, 19181188), (447636, 18918432), (457704, 18502288), (459823, 18417024), (464061, 18248832), (464256, 18241167), (470704, 17991288), (474656, 17841492), (478296, 17705712), (484939, 17463168), (485088, 17457804), (488808, 17324944), (492912, 17180696), (495597, 17087616), (499758, 16945344), (506912, 16706196), (511584, 16553628), (525512, 16114896), (529542, 15992256), (533988, 15859104), (541632, 15635286), (545724, 15518048), (546624, 15492498), (554216, 15280272), (563328, 15033109), (565936, 14963832), (570276, 14849952), (571152, 14827176), (575532, 14714336), (588672, 14385891), (591201, 14324352), (596848, 14188824), (609336, 13898032), (610272, 13876716), (617799, 13707648), (618748, 13686624), (623493, 13582464), (636678, 13301184), (637728, 13279284), (642546, 13179712), (646784, 13093353), (651744, 12993708), (657216, 12885522), (660796, 12815712), (666344, 12709008), (671454, 12612288), (682112, 12415221), (696384, 12160778), (706056, 11994192), (711984, 11894328), (717444, 11803808), (727632, 11638536), (737738, 11479104), (749637, 11296896), (749952, 11292151), (760368, 11137464), (761536, 11120382), (767376, 11035752), (788268, 10743264), (794313, 10661504), (800982, 10572736), (812448, 10423524), (813696, 10407537), (819936, 10328332), (823732, 10280736), (831324, 10186848), (848904, 9975888), (850304, 9959463), (855414, 9899968), (856728, 9884784), (868627, 9749376), (868992, 9745281), (883008, 9590594), (895272, 9459216), (915408, 9251144), (919646, 9208512), (928122, 9124416), (941408, 8995644), (949312, 8920746), (955017, 8867456), (956592, 8852856), (969878, 8731584), (970176, 8728902), (977616, 8662472), (985824, 8590348), (991194, 8543808), (999516, 8472672), (1007181, 8408192), (1013824, 8353098), (1023168, 8276814), (1051024, 8057448), (1059084, 7996128), (1067976, 7929552), (1082809, 7820928), (1083264, 7817643), (1091448, 7759024), (1093248, 7746249), (1106607, 7652736), (1108432, 7640136), (1131872, 7481916), (1140552, 7424976), (1142304, 7413588), (1151064, 7357168), (1156393, 7323264), (1182402, 7162176), (1193696, 7094412), (1218672, 6949016), (1220544, 6938358), (1235598, 6853824), (1237496, 6843312), (1246986, 6791232), (1273356, 6650592), (1275456, 6639642), (1285092, 6589856), (1303488, 6496854), (1314432, 6442761), (1321592, 6407856), (1332688, 6354504), (1342908, 6306144), (1379469, 6139008), (1392183, 6082944), (1392768, 6080389), (1412112, 5997096), (1423968, 5947164), (1434888, 5901904), (1454817, 5821056), (1455264, 5819268), (1475476, 5739552), (1486791, 5695872), (1499274, 5648448), (1520736, 5568732), (1523072, 5560191), (1534752, 5517876), (1576536, 5371632), (1588626, 5330752), (1601964, 5286368), (1624896, 5211762), (1639872, 5164166), (1647464, 5140368), (1662648, 5093424), (1697808, 4987944), (1710828, 4949984), (1713456, 4942392), (1737254, 4874688), (1766016, 4795297), (1773603, 4774784), (1790544, 4729608), (1830816, 4625572), (1839292, 4604256), (1853397, 4569216), (1856244, 4562208), (1870479, 4527488), (1882816, 4497822), (1898624, 4460373), (1910034, 4433728), (1913184, 4426428), (1939756, 4365792), (1940352, 4364451), (1955232, 4331236), (1971648, 4295174), (1982388, 4271904), (1999032, 4236336), (2014362, 4204096), (2027648, 4176549), (2046336, 4138407), (2102048, 4028724), (2118168, 3998064), (2135952, 3964776), (2147587, 3943296), (2165618, 3910464), (2182896, 3879512), (2213214, 3826368), (2216864, 3820068), (2248911, 3765632), (2263744, 3740958), (2281104, 3712488), (2284608, 3706794), (2302128, 3678584), (2312786, 3661632), (2364804, 3581088), (2387392, 3547206), (2437344, 3474508), (2441088, 3469179), (2471196, 3426912), (2474992, 3421656), (2493972, 3395616), (2546712, 3325296), (2550912, 3319821), (2570184, 3294928), (2582083, 3279744), (2605881, 3249792), (2606976, 3248427), (2643184, 3203928), (2665376, 3177252), (2685816, 3153072), (2758938, 3069504), (2784366, 3041472), (2824224, 2998548), (2847936, 2973582), (2869776, 2950952), (2909634, 2910528)]