3039044375808

素因数分解:

$2^8\times 3^6\times 7^2\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{173}}^1$

素因数の和:351

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 42, 48, 49, 51, 54, 56, 63, 64, 68, 72, 81, 84, 96, 98, 102, 108, 112, 113, 119, 126, 128, 136, 144, 147, 153, 162, 168, 173, 189, 192, 196, 204, 216, 224, 226, 238, 243, 252, 256, 272, 288, 294, 306, 324, 336, 339, 346, 357, 378, 384, 392, 408, 432, 441, 448, 452, 459, 476, 486, 504, 519, 544, 567, 576, 588, 612, 648, 672, 678, 692, 714, 729, 756, 768, 784, 791, 816, 833, 864, 882, 896, 904, 918, 952, 972, 1008, 1017, 1038, 1071, 1088, 1134, 1152, 1176, 1211, 1224, 1296, 1323, 1344, 1356, 1377, 1384, 1428, 1458, 1512, 1557, 1568, 1582, 1632, 1666, 1701, 1728, 1764, 1792, 1808, 1836, 1904, 1921, 1944, 2016, 2034, 2076, 2142, 2176, 2268, 2304, 2352, 2373, 2422, 2448, 2499, 2592, 2646, 2688, 2712, 2754, 2768, 2856, 2916, 2941, 3024, 3051, 3114, 3136, 3164, 3213, 3264, 3332, 3402, 3456, 3528, 3616, 3633, 3672, 3808, 3842, 3888, 3969, 4032, 4068, 4131, 4152, 4284, 4352, 4536, 4671, 4704, 4746, 4844, 4896, 4998, 5103, 5184, 5292, 5376, 5424, 5508, 5536, 5537, 5712, 5763, 5832, 5882, 6048, 6102, 6228, 6272, 6328, 6426, 6528, 6664, 6804, 6912, 7056, 7119, 7232, 7266, 7344, 7497, 7616, 7684, 7776, 7938, 8064, 8136, 8262, 8304, 8477, 8568, 8823, 9072, 9153, 9342, 9408, 9492, 9639, 9688, 9792, 9996, 10206, 10368, 10584, 10848, 10899, 11016, 11072, 11074, 11424, 11526, 11664, 11764, 11907, 12096, 12204, 12393, 12456, 12544, 12656, 12852, 13056, 13328, 13447, 13608, 14013, 14112, 14238, 14464, 14532, 14688, 14994, 15232, 15368, 15552, 15876, 16128, 16272, 16524, 16608, 16611, 16954, 17136, 17289, 17646, 18144, 18306, 18684, 18816, 18984, 19278, 19376, 19549, 19584, 19992, 20412, 20587, 20736, 21168, 21357, 21696, 21798, 22032, 22144, 22148, 22491, 22848, 23052, 23328, 23528, 23814, 24192, 24408, 24786, 24912, 25312, 25431, 25704, 26469, 26656, 26894, 27216, 27459, 28026, 28224, 28476, 28917, 28928, 29064, 29376, 29988, 30464, 30736, 31104, 31752, 32544, 32697, 33048, 33216, 33222, 33908, 34272, 34578, 35292, 35721, 36288, 36612, 37368, 37632, 37968, 38556, 38752, 39098, 39168, 39984, 40341, 40824, 41174, 42039, 42336, 42714, 43392, 43596, 44064, 44288, 44296, 44982, 45696, 46104, 46656, 47056, 47628, 48384, 48816, 49572, 49824, 49833, 50624, 50862, 51408, 51867, 52938, 53312, 53788, 54432, 54918, 56052, 56448, 56952, 57834, 58128, 58647, 58752, 59976, 61472, 61761, 62208, 63504, 64071, 65088, 65394, 66096, 66432, 66444, 67473, 67816, 68544, 69156, 70584, 71442, 72576, 73224, 74736, 75936, 76293, 77112, 77504, 78196, 79407, 79968, 80682, 81648, 82348, 82377, 84078, 84672, 85428, 86751, 86784, 87192, 88128, 88592, 89964, 91392, 92208, 93312, 94112, 94129, 95256, 97632, 98091, 99144, 99648, 99666, 101248, 101724, 102816, 103734, 105876, 106624, 107576, 108864, 109836, 112104, 112896, 113904, 115668, 116256, 117294, 117504, 119952, 121023, 122944, 123522, 126117, 127008, 128142, 130176, 130788, 132192, 132864, 132888, 134946, 135632, 136843, 137088, 138312, 141168, 142884, 144109, 145152, 146448, 149472, 149499, 151872, 152586, 154224, 155008, 155601, 156392, 158814, 159936, 161364, 163296, 164696, 164754, 168156, 169344, 170856, 173502, 174384, 175941, 176256, 177184, 179928, 184416, 185283, 186624, 188224, 188258, 190512, 192213, 195264, 196182, 198288, 199296, 199332, 202419, 202496, 203448, 205632, 207468, 211752, 213248, 215152, 217728, 219672, 224208, 227808, 228879, 231336, 232512, 234588, 238221, 239904, 242046, 245888, 247044, 252234, 254016, 256284, 260352, 261576, 264384, 265776, 269892, 271264, 273686, 274176, 276624, 282336, 282387, 285768, 288218, 292896, 294273, 298944, 298998, 303744, 305172, 308448, 310016, 311202, 312784, 317628, 319872, 322728, 326592, 329392, 329508, 332333, 336312, 338688, 341712, 347004, 348768, 351882, 352512, 354368, 359856, 363069, 368832, 370566, 376448, 376516, 381024, 384426, 390528, 392364, 396576, 398592, 398664, 404838, 406896, 410529, 411264, 414936, 423504, 430304, 432327, 435456, 439344, 448416, 448497, 455616, 457758, 462672, 465024, 466803, 469176, 476442, 479808, 484092, 491776, 494088, 504468, 508032, 512568, 523152, 527823, 528768, 531552, 539784, 542528, 547372, 553248, 555849, 564672, 564774, 571536, 576436, 576639, 585792, 588546, 597888, 597996, 607257, 607488, 610344, 616896, 622404, 625568, 635256, 639744, 645456, 653184, 658784, 659016, 664666, 672624, 683424, 686637, 694008, 697536, 703764, 708736, 714663, 719712, 726138, 737664, 741132, 752896, 753032, 762048, 768852, 781056, 784728, 793152, 797328, 809676, 813792, 821058, 822528, 829872, 847008, 847161, 860608, 864654, 878688, 882819, 896832, 896994, 911232, 915516, 925344, 930048, 933606, 938352, 952884, 957901, 959616, 968184, 988176, 996999, 1008936, 1016064, 1025136, 1046304, 1055646, 1057536, 1063104, 1079568, 1085056, 1089207, 1094744, 1106496, 1111698, 1129344, 1129548, 1143072, 1152872, 1153278, 1171584, 1177092, 1195776, 1195992, 1214514, 1220688, 1231587, 1233792, 1244808, 1251136, 1270512, 1290912, 1296981, 1306368, 1317568, 1318032, 1329332, 1345248, 1345491, 1366848, 1373274, 1388016, 1395072, 1400409, 1407528, 1417472, 1429326, 1439424, 1452276, 1475328, 1482264, 1506064, 1524096, 1537704, 1569456, 1583469, 1586304, 1594656, 1619352, 1627584, 1642116, 1659744, 1667547, 1694016, 1694322, 1721216, 1729308, 1757376, 1765638, 1793664, 1793988, 1822464, 1831032, 1850688, 1867212, 1876704, 1905768, 1915802, 1919232, 1936368, 1976352, 1993998, 2017872, 2050272, 2059911, 2092608, 2111292, 2126208, 2143989, 2159136, 2170112, 2178414, 2189488, 2212992, 2223396, 2258688, 2259096, 2286144, 2305744, 2306556, 2326331, 2343168, 2354184, 2391984, 2429028, 2441376, 2463174, 2467584, 2489616, 2502272, 2541024, 2541483, 2581824, 2593962, 2635136, 2636064, 2658664, 2690496, 2690982, 2733696, 2746548, 2776032, 2790144, 2800818, 2815056, 2858652, 2873703, 2878848, 2904552, 2964528, 2990997, 3012128, 3048192, 3075408, 3138912, 3166938, 3172608, 3189312, 3238704, 3255168, 3267621, 3284232, 3319488, 3335094, 3388032, 3388644, 3442432, 3458616, 3514752, 3531276, 3587328, 3587976, 3662064, 3694761, 3701376, 3734424, 3753408, 3811536, 3831604, 3872736, 3890943, 3952704, 3987996, 4035744, 4036473, 4100544, 4119822, 4185216, 4222584, 4252416, 4287978, 4318272, 4356828, 4378976, 4425984, 4446792, 4518192, 4572288, 4611488, 4613112, 4652662, 4708368, 4750407, 4783968, 4858056, 4882752, 4926348, 4979232, 5002641, 5004544, 5082048, 5082966, 5163648, 5187924, 5270272, 5272128, 5317328, 5380992, 5381964, 5467392, 5493096, 5552064, 5601636, 5630112, 5717304, 5747406, 5757696, 5809104, 5929056, 5981994, 6024256, 6150816, 6179733, 6277824, 6333876, 6378624, 6477408, 6510336, 6535242, 6568464, 6638976, 6670188, 6776064, 6777288, 6917232, 6978993, 7029504, 7062552, 7175952, 7324128, 7389522, 7402752, 7468848, 7506816, 7623072, 7624449, 7663208, 7745472, 7781886, 7905408, 7975992, 8071488, 8072946, 8201088, 8239644, 8370432, 8445168, 8575956, 8621109, 8636544, 8713656, 8757952, 8893584, 8972991, 9036384, 9144576, 9222976, 9226224, 9305324, 9416736, 9500814, 9567936, 9716112, 9765504, 9802863, 9852696, 9958464, 10005282, 10164096, 10165932, 10327296, 10375848, 10544256, 10634656, 10761984, 10763928, 10986192, 11084283, 11104128, 11203272, 11260224, 11434608, 11494812, 11618208, 11672829, 11858112, 11963988, 12048512, 12301632, 12359466, 12555648, 12667752, 12757248, 12954816, 13070484, 13136928, 13277952, 13340376, 13554576, 13834464, 13957986, 14125104, 14251221, 14351904, 14648256, 14779044, 14937696, 15007923, 15013632, 15246144, 15248898, 15326416, 15490944, 15563772, 15810816, 15951984, 16142976, 16145892, 16284317, 16402176, 16479288, 16890336, 17151912, 17242218, 17273088, 17427312, 17515904, 17787168, 17945982, 18072768, 18445952, 18452448, 18610648, 18833472, 19001628, 19135872, 19432224, 19531008, 19605726, 19705392, 19916928, 20010564, 20328192, 20331864, 20751696, 20936979, 21088512, 21269312, 21527856, 21972384, 22168566, 22208256, 22406544, 22520448, 22869216, 22873347, 22989624, 23236416, 23345658, 23716224, 23927976, 24097024, 24603264, 24718932, 25111296, 25335504, 25863327, 25909632, 26140968, 26273856, 26680752, 26918973, 27109152, 27668928, 27915972, 28250208, 28502442, 28703808, 29296512, 29558088, 29875392, 30015846, 30492288, 30497796, 30652832, 30981888, 31127544, 31903968, 32285952, 32291784, 32568634, 32958576, 33252849, 33780672, 34303824, 34484436, 34854624, 35018487, 35031808, 35574336, 35891964, 36145536, 36891904, 36904896, 37221296, 37666944, 38003256, 38271744, 38864448, 39211452, 39410784, 39833856, 40021128, 40663728, 41503392, 41873958, 42538624, 43055712, 43944768, 44337132, 44813088, 45040896, 45738432, 45746694, 45979248, 46472832, 46691316, 47432448, 47855952, 48852951, 49206528, 49437864, 50671008, 51726654, 51819264, 52281936, 52547712, 53361504, 53837946, 54218304, 55337856, 55831944, 56500416, 57004884, 57407616, 58593024, 59116176, 59750784, 60031692, 60984576, 60995592, 61305664, 62255088, 62810937, 63807936, 64583568, 65137268, 65917152, 66505698, 67561344, 68607648, 68620041, 68968872, 69709248, 70036974, 71148672, 71783928, 72291072, 73809792, 74442592, 75333888, 76006512, 77589981, 77728896, 78422904, 78821568, 80042256, 80756919, 81327456, 83006784, 83747916, 85077248, 86111424, 87889536, 88674264, 89626176, 91476864, 91493388, 91958496, 92945664, 93382632, 95711904, 97705902, 98875728, 99758547, 101342016, 103453308, 104563872, 105055461, 105095424, 106723008, 107675892, 108436608, 110675712, 111663888, 113000832, 114009768, 114815232, 118232352, 119501568, 120063384, 121991184, 122611328, 124510176, 125621874, 127615872, 129167136, 130274536, 131834304, 133011396, 135122688, 137215296, 137240082, 137937744, 139418496, 140073948, 142297344, 143567856, 146558853, 147619584, 148885184, 152013024, 155179962, 155457792, 156845808, 157643136, 160084512, 161513838, 162654912, 166013568, 167495832, 172222848, 175779072, 177348528, 179252352, 182953728, 182986776, 183916992, 186765264, 188432811, 191423808, 195411804, 197751456, 199517094, 202684032, 206906616, 209127744, 210110922, 213446016, 215351784, 216873216, 223327776, 226001664, 228019536, 232769943, 236464704, 240126768, 242270757, 243982368, 245222656, 249020352, 251243748, 255231744, 258334272, 260549072, 263668608, 266022792, 274430592, 274480164, 275875488, 278836992, 280147896, 287135712, 293117706, 297770368, 304026048, 310359924, 313691616, 315286272, 320169024, 323027676, 325309824, 332027136, 334991664, 344445696, 354697056, 358504704, 365973552, 367833984, 373530528, 376865622, 382847616, 390823608, 395502912, 399034188, 405368064, 413813232, 418255488, 420221844, 426892032, 430703568, 439676559, 446655552, 456039072, 465539886, 472929408, 480253536, 484541514, 487964736, 498040704, 502487496, 516668544, 521098144, 527337216, 532045584, 548861184, 548960328, 551750976, 560295792, 565298433, 574271424, 586235412, 595540736, 608052096, 620719848, 627383232, 640338048, 646055352, 650619648, 669983328, 698309829, 709394112, 731947104, 735667968, 747061056, 753731244, 765695232, 781647216, 791005824, 798068376, 827626464, 836510976, 840443688, 861407136, 879353118, 893311104, 912078144, 931079772, 945858816, 960507072, 969083028, 975929472, 996081408, 1004974992, 1033337088, 1042196288, 1064091168, 1097920656, 1103501952, 1120591584, 1130596866, 1148542848, 1172470824, 1216104192, 1241439696, 1254766464, 1280676096, 1292110704, 1319029677, 1339966656, 1396619658, 1418788224, 1463894208, 1494122112, 1507462488, 1563294432, 1582011648, 1596136752, 1655252928, 1680887376, 1695895299, 1722814272, 1758706236, 1786622208, 1824156288, 1862159544, 1921014144, 1938166056, 1951858944, 2009949984, 2084392576, 2128182336, 2195841312, 2207003904, 2241183168, 2261193732, 2297085696, 2344941648, 2482879392, 2509532928, 2584221408, 2638059354, 2679933312, 2793239316, 2837576448, 2927788416, 2988244224, 3014924976, 3126588864, 3192273504, 3310505856, 3361774752, 3391790598, 3445628544, 3517412472, 3648312576, 3724319088, 3842028288, 3876332112, 3957089031, 4019899968, 4168785152, 4256364672, 4391682624, 4482366336, 4522387464, 4689883296, 4965758784, 5168442816, 5276118708, 5359866624, 5586478632, 5855576832, 6029849952, 6253177728, 6384547008, 6621011712, 6723549504, 6783581196, 6891257088, 7034824944, 7448638176, 7752664224, 7914178062, 8039799936, 8512729344, 8783365248, 8964732672, 9044774928, 9379766592, 9931517568, 10336885632, 10552237416, 11172957264, 11871267093, 12059699904, 12506355456, 12769094016, 13447099008, 13567162392, 14069649888, 14897276352, 15505328448, 15828356124, 16079599872, 17566730496, 18089549856, 18759533184, 19863035136, 20673771264, 21104474832, 22345914528, 23742534186, 24119399808, 25538188032, 26894198016, 27134324784, 28139299776, 29794552704, 31010656896, 31656712248, 36179099712, 37519066368, 42208949664, 44691829056, 47485068372, 48238799616, 54268649568, 56278599552, 59589105408, 62021313792, 63313424496, 72358199424, 84417899328, 89383658112, 94970136744, 108537299136, 112557199104, 126626848992, 144716398848, 168835798656, 178767316224, 189940273488, 217074598272, 253253697984, 337671597312, 379880546976, 434149196544, 506507395968, 759761093952, 1013014791936, 1519522187904, 3039044375808]

約数ペア:

[(1, 3039044375808), (2, 1519522187904), (3, 1013014791936), (4, 759761093952), (6, 506507395968), (7, 434149196544), (8, 379880546976), (9, 337671597312), (12, 253253697984), (14, 217074598272), (16, 189940273488), (17, 178767316224), (18, 168835798656), (21, 144716398848), (24, 126626848992), (27, 112557199104), (28, 108537299136), (32, 94970136744), (34, 89383658112), (36, 84417899328), (42, 72358199424), (48, 63313424496), (49, 62021313792), (51, 59589105408), (54, 56278599552), (56, 54268649568), (63, 48238799616), (64, 47485068372), (68, 44691829056), (72, 42208949664), (81, 37519066368), (84, 36179099712), (96, 31656712248), (98, 31010656896), (102, 29794552704), (108, 28139299776), (112, 27134324784), (113, 26894198016), (119, 25538188032), (126, 24119399808), (128, 23742534186), (136, 22345914528), (144, 21104474832), (147, 20673771264), (153, 19863035136), (162, 18759533184), (168, 18089549856), (173, 17566730496), (189, 16079599872), (192, 15828356124), (196, 15505328448), (204, 14897276352), (216, 14069649888), (224, 13567162392), (226, 13447099008), (238, 12769094016), (243, 12506355456), (252, 12059699904), (256, 11871267093), (272, 11172957264), (288, 10552237416), (294, 10336885632), (306, 9931517568), (324, 9379766592), (336, 9044774928), (339, 8964732672), (346, 8783365248), (357, 8512729344), (378, 8039799936), (384, 7914178062), (392, 7752664224), (408, 7448638176), (432, 7034824944), (441, 6891257088), (448, 6783581196), (452, 6723549504), (459, 6621011712), (476, 6384547008), (486, 6253177728), (504, 6029849952), (519, 5855576832), (544, 5586478632), (567, 5359866624), (576, 5276118708), (588, 5168442816), (612, 4965758784), (648, 4689883296), (672, 4522387464), (678, 4482366336), (692, 4391682624), (714, 4256364672), (729, 4168785152), (756, 4019899968), (768, 3957089031), (784, 3876332112), (791, 3842028288), (816, 3724319088), (833, 3648312576), (864, 3517412472), (882, 3445628544), (896, 3391790598), (904, 3361774752), (918, 3310505856), (952, 3192273504), (972, 3126588864), (1008, 3014924976), (1017, 2988244224), (1038, 2927788416), (1071, 2837576448), (1088, 2793239316), (1134, 2679933312), (1152, 2638059354), (1176, 2584221408), (1211, 2509532928), (1224, 2482879392), (1296, 2344941648), (1323, 2297085696), (1344, 2261193732), (1356, 2241183168), (1377, 2207003904), (1384, 2195841312), (1428, 2128182336), (1458, 2084392576), (1512, 2009949984), (1557, 1951858944), (1568, 1938166056), (1582, 1921014144), (1632, 1862159544), (1666, 1824156288), (1701, 1786622208), (1728, 1758706236), (1764, 1722814272), (1792, 1695895299), (1808, 1680887376), (1836, 1655252928), (1904, 1596136752), (1921, 1582011648), (1944, 1563294432), (2016, 1507462488), (2034, 1494122112), (2076, 1463894208), (2142, 1418788224), (2176, 1396619658), (2268, 1339966656), (2304, 1319029677), (2352, 1292110704), (2373, 1280676096), (2422, 1254766464), (2448, 1241439696), (2499, 1216104192), (2592, 1172470824), (2646, 1148542848), (2688, 1130596866), (2712, 1120591584), (2754, 1103501952), (2768, 1097920656), (2856, 1064091168), (2916, 1042196288), (2941, 1033337088), (3024, 1004974992), (3051, 996081408), (3114, 975929472), (3136, 969083028), (3164, 960507072), (3213, 945858816), (3264, 931079772), (3332, 912078144), (3402, 893311104), (3456, 879353118), (3528, 861407136), (3616, 840443688), (3633, 836510976), (3672, 827626464), (3808, 798068376), (3842, 791005824), (3888, 781647216), (3969, 765695232), (4032, 753731244), (4068, 747061056), (4131, 735667968), (4152, 731947104), (4284, 709394112), (4352, 698309829), (4536, 669983328), (4671, 650619648), (4704, 646055352), (4746, 640338048), (4844, 627383232), (4896, 620719848), (4998, 608052096), (5103, 595540736), (5184, 586235412), (5292, 574271424), (5376, 565298433), (5424, 560295792), (5508, 551750976), (5536, 548960328), (5537, 548861184), (5712, 532045584), (5763, 527337216), (5832, 521098144), (5882, 516668544), (6048, 502487496), (6102, 498040704), (6228, 487964736), (6272, 484541514), (6328, 480253536), (6426, 472929408), (6528, 465539886), (6664, 456039072), (6804, 446655552), (6912, 439676559), (7056, 430703568), (7119, 426892032), (7232, 420221844), (7266, 418255488), (7344, 413813232), (7497, 405368064), (7616, 399034188), (7684, 395502912), (7776, 390823608), (7938, 382847616), (8064, 376865622), (8136, 373530528), (8262, 367833984), (8304, 365973552), (8477, 358504704), (8568, 354697056), (8823, 344445696), (9072, 334991664), (9153, 332027136), (9342, 325309824), (9408, 323027676), (9492, 320169024), (9639, 315286272), (9688, 313691616), (9792, 310359924), (9996, 304026048), (10206, 297770368), (10368, 293117706), (10584, 287135712), (10848, 280147896), (10899, 278836992), (11016, 275875488), (11072, 274480164), (11074, 274430592), (11424, 266022792), (11526, 263668608), (11664, 260549072), (11764, 258334272), (11907, 255231744), (12096, 251243748), (12204, 249020352), (12393, 245222656), (12456, 243982368), (12544, 242270757), (12656, 240126768), (12852, 236464704), (13056, 232769943), (13328, 228019536), (13447, 226001664), (13608, 223327776), (14013, 216873216), (14112, 215351784), (14238, 213446016), (14464, 210110922), (14532, 209127744), (14688, 206906616), (14994, 202684032), (15232, 199517094), (15368, 197751456), (15552, 195411804), (15876, 191423808), (16128, 188432811), (16272, 186765264), (16524, 183916992), (16608, 182986776), (16611, 182953728), (16954, 179252352), (17136, 177348528), (17289, 175779072), (17646, 172222848), (18144, 167495832), (18306, 166013568), (18684, 162654912), (18816, 161513838), (18984, 160084512), (19278, 157643136), (19376, 156845808), (19549, 155457792), (19584, 155179962), (19992, 152013024), (20412, 148885184), (20587, 147619584), (20736, 146558853), (21168, 143567856), (21357, 142297344), (21696, 140073948), (21798, 139418496), (22032, 137937744), (22144, 137240082), (22148, 137215296), (22491, 135122688), (22848, 133011396), (23052, 131834304), (23328, 130274536), (23528, 129167136), (23814, 127615872), (24192, 125621874), (24408, 124510176), (24786, 122611328), (24912, 121991184), (25312, 120063384), (25431, 119501568), (25704, 118232352), (26469, 114815232), (26656, 114009768), (26894, 113000832), (27216, 111663888), (27459, 110675712), (28026, 108436608), (28224, 107675892), (28476, 106723008), (28917, 105095424), (28928, 105055461), (29064, 104563872), (29376, 103453308), (29988, 101342016), (30464, 99758547), (30736, 98875728), (31104, 97705902), (31752, 95711904), (32544, 93382632), (32697, 92945664), (33048, 91958496), (33216, 91493388), (33222, 91476864), (33908, 89626176), (34272, 88674264), (34578, 87889536), (35292, 86111424), (35721, 85077248), (36288, 83747916), (36612, 83006784), (37368, 81327456), (37632, 80756919), (37968, 80042256), (38556, 78821568), (38752, 78422904), (39098, 77728896), (39168, 77589981), (39984, 76006512), (40341, 75333888), (40824, 74442592), (41174, 73809792), (42039, 72291072), (42336, 71783928), (42714, 71148672), (43392, 70036974), (43596, 69709248), (44064, 68968872), (44288, 68620041), (44296, 68607648), (44982, 67561344), (45696, 66505698), (46104, 65917152), (46656, 65137268), (47056, 64583568), (47628, 63807936), (48384, 62810937), (48816, 62255088), (49572, 61305664), (49824, 60995592), (49833, 60984576), (50624, 60031692), (50862, 59750784), (51408, 59116176), (51867, 58593024), (52938, 57407616), (53312, 57004884), (53788, 56500416), (54432, 55831944), (54918, 55337856), (56052, 54218304), (56448, 53837946), (56952, 53361504), (57834, 52547712), (58128, 52281936), (58647, 51819264), (58752, 51726654), (59976, 50671008), (61472, 49437864), (61761, 49206528), (62208, 48852951), (63504, 47855952), (64071, 47432448), (65088, 46691316), (65394, 46472832), (66096, 45979248), (66432, 45746694), (66444, 45738432), (67473, 45040896), (67816, 44813088), (68544, 44337132), (69156, 43944768), (70584, 43055712), (71442, 42538624), (72576, 41873958), (73224, 41503392), (74736, 40663728), (75936, 40021128), (76293, 39833856), (77112, 39410784), (77504, 39211452), (78196, 38864448), (79407, 38271744), (79968, 38003256), (80682, 37666944), (81648, 37221296), (82348, 36904896), (82377, 36891904), (84078, 36145536), (84672, 35891964), (85428, 35574336), (86751, 35031808), (86784, 35018487), (87192, 34854624), (88128, 34484436), (88592, 34303824), (89964, 33780672), (91392, 33252849), (92208, 32958576), (93312, 32568634), (94112, 32291784), (94129, 32285952), (95256, 31903968), (97632, 31127544), (98091, 30981888), (99144, 30652832), (99648, 30497796), (99666, 30492288), (101248, 30015846), (101724, 29875392), (102816, 29558088), (103734, 29296512), (105876, 28703808), (106624, 28502442), (107576, 28250208), (108864, 27915972), (109836, 27668928), (112104, 27109152), (112896, 26918973), (113904, 26680752), (115668, 26273856), (116256, 26140968), (117294, 25909632), (117504, 25863327), (119952, 25335504), (121023, 25111296), (122944, 24718932), (123522, 24603264), (126117, 24097024), (127008, 23927976), (128142, 23716224), (130176, 23345658), (130788, 23236416), (132192, 22989624), (132864, 22873347), (132888, 22869216), (134946, 22520448), (135632, 22406544), (136843, 22208256), (137088, 22168566), (138312, 21972384), (141168, 21527856), (142884, 21269312), (144109, 21088512), (145152, 20936979), (146448, 20751696), (149472, 20331864), (149499, 20328192), (151872, 20010564), (152586, 19916928), (154224, 19705392), (155008, 19605726), (155601, 19531008), (156392, 19432224), (158814, 19135872), (159936, 19001628), (161364, 18833472), (163296, 18610648), (164696, 18452448), (164754, 18445952), (168156, 18072768), (169344, 17945982), (170856, 17787168), (173502, 17515904), (174384, 17427312), (175941, 17273088), (176256, 17242218), (177184, 17151912), (179928, 16890336), (184416, 16479288), (185283, 16402176), (186624, 16284317), (188224, 16145892), (188258, 16142976), (190512, 15951984), (192213, 15810816), (195264, 15563772), (196182, 15490944), (198288, 15326416), (199296, 15248898), (199332, 15246144), (202419, 15013632), (202496, 15007923), (203448, 14937696), (205632, 14779044), (207468, 14648256), (211752, 14351904), (213248, 14251221), (215152, 14125104), (217728, 13957986), (219672, 13834464), (224208, 13554576), (227808, 13340376), (228879, 13277952), (231336, 13136928), (232512, 13070484), (234588, 12954816), (238221, 12757248), (239904, 12667752), (242046, 12555648), (245888, 12359466), (247044, 12301632), (252234, 12048512), (254016, 11963988), (256284, 11858112), (260352, 11672829), (261576, 11618208), (264384, 11494812), (265776, 11434608), (269892, 11260224), (271264, 11203272), (273686, 11104128), (274176, 11084283), (276624, 10986192), (282336, 10763928), (282387, 10761984), (285768, 10634656), (288218, 10544256), (292896, 10375848), (294273, 10327296), (298944, 10165932), (298998, 10164096), (303744, 10005282), (305172, 9958464), (308448, 9852696), (310016, 9802863), (311202, 9765504), (312784, 9716112), (317628, 9567936), (319872, 9500814), (322728, 9416736), (326592, 9305324), (329392, 9226224), (329508, 9222976), (332333, 9144576), (336312, 9036384), (338688, 8972991), (341712, 8893584), (347004, 8757952), (348768, 8713656), (351882, 8636544), (352512, 8621109), (354368, 8575956), (359856, 8445168), (363069, 8370432), (368832, 8239644), (370566, 8201088), (376448, 8072946), (376516, 8071488), (381024, 7975992), (384426, 7905408), (390528, 7781886), (392364, 7745472), (396576, 7663208), (398592, 7624449), (398664, 7623072), (404838, 7506816), (406896, 7468848), (410529, 7402752), (411264, 7389522), (414936, 7324128), (423504, 7175952), (430304, 7062552), (432327, 7029504), (435456, 6978993), (439344, 6917232), (448416, 6777288), (448497, 6776064), (455616, 6670188), (457758, 6638976), (462672, 6568464), (465024, 6535242), (466803, 6510336), (469176, 6477408), (476442, 6378624), (479808, 6333876), (484092, 6277824), (491776, 6179733), (494088, 6150816), (504468, 6024256), (508032, 5981994), (512568, 5929056), (523152, 5809104), (527823, 5757696), (528768, 5747406), (531552, 5717304), (539784, 5630112), (542528, 5601636), (547372, 5552064), (553248, 5493096), (555849, 5467392), (564672, 5381964), (564774, 5380992), (571536, 5317328), (576436, 5272128), (576639, 5270272), (585792, 5187924), (588546, 5163648), (597888, 5082966), (597996, 5082048), (607257, 5004544), (607488, 5002641), (610344, 4979232), (616896, 4926348), (622404, 4882752), (625568, 4858056), (635256, 4783968), (639744, 4750407), (645456, 4708368), (653184, 4652662), (658784, 4613112), (659016, 4611488), (664666, 4572288), (672624, 4518192), (683424, 4446792), (686637, 4425984), (694008, 4378976), (697536, 4356828), (703764, 4318272), (708736, 4287978), (714663, 4252416), (719712, 4222584), (726138, 4185216), (737664, 4119822), (741132, 4100544), (752896, 4036473), (753032, 4035744), (762048, 3987996), (768852, 3952704), (781056, 3890943), (784728, 3872736), (793152, 3831604), (797328, 3811536), (809676, 3753408), (813792, 3734424), (821058, 3701376), (822528, 3694761), (829872, 3662064), (847008, 3587976), (847161, 3587328), (860608, 3531276), (864654, 3514752), (878688, 3458616), (882819, 3442432), (896832, 3388644), (896994, 3388032), (911232, 3335094), (915516, 3319488), (925344, 3284232), (930048, 3267621), (933606, 3255168), (938352, 3238704), (952884, 3189312), (957901, 3172608), (959616, 3166938), (968184, 3138912), (988176, 3075408), (996999, 3048192), (1008936, 3012128), (1016064, 2990997), (1025136, 2964528), (1046304, 2904552), (1055646, 2878848), (1057536, 2873703), (1063104, 2858652), (1079568, 2815056), (1085056, 2800818), (1089207, 2790144), (1094744, 2776032), (1106496, 2746548), (1111698, 2733696), (1129344, 2690982), (1129548, 2690496), (1143072, 2658664), (1152872, 2636064), (1153278, 2635136), (1171584, 2593962), (1177092, 2581824), (1195776, 2541483), (1195992, 2541024), (1214514, 2502272), (1220688, 2489616), (1231587, 2467584), (1233792, 2463174), (1244808, 2441376), (1251136, 2429028), (1270512, 2391984), (1290912, 2354184), (1296981, 2343168), (1306368, 2326331), (1317568, 2306556), (1318032, 2305744), (1329332, 2286144), (1345248, 2259096), (1345491, 2258688), (1366848, 2223396), (1373274, 2212992), (1388016, 2189488), (1395072, 2178414), (1400409, 2170112), (1407528, 2159136), (1417472, 2143989), (1429326, 2126208), (1439424, 2111292), (1452276, 2092608), (1475328, 2059911), (1482264, 2050272), (1506064, 2017872), (1524096, 1993998), (1537704, 1976352), (1569456, 1936368), (1583469, 1919232), (1586304, 1915802), (1594656, 1905768), (1619352, 1876704), (1627584, 1867212), (1642116, 1850688), (1659744, 1831032), (1667547, 1822464), (1694016, 1793988), (1694322, 1793664), (1721216, 1765638), (1729308, 1757376)]