2465964105696

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{97}}^1$

素因数の和:289

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 29, 31, 32, 36, 39, 42, 48, 52, 56, 58, 62, 63, 72, 78, 83, 84, 87, 91, 93, 96, 97, 104, 112, 116, 117, 124, 126, 144, 156, 166, 168, 169, 174, 182, 186, 194, 203, 208, 217, 224, 232, 234, 248, 249, 252, 261, 273, 279, 288, 291, 312, 332, 336, 338, 348, 364, 372, 377, 388, 403, 406, 416, 434, 464, 468, 496, 498, 504, 507, 522, 546, 558, 581, 582, 609, 624, 651, 664, 672, 676, 679, 696, 728, 744, 747, 754, 776, 806, 812, 819, 868, 873, 899, 928, 936, 992, 996, 1008, 1014, 1044, 1079, 1092, 1116, 1131, 1162, 1164, 1183, 1209, 1218, 1248, 1261, 1302, 1328, 1352, 1358, 1392, 1456, 1488, 1494, 1508, 1521, 1552, 1612, 1624, 1638, 1736, 1743, 1746, 1798, 1827, 1872, 1953, 1992, 2016, 2028, 2037, 2088, 2158, 2184, 2232, 2262, 2324, 2328, 2366, 2407, 2418, 2436, 2522, 2573, 2604, 2639, 2656, 2697, 2704, 2716, 2784, 2813, 2821, 2912, 2976, 2988, 3007, 3016, 3042, 3104, 3224, 3237, 3248, 3276, 3393, 3472, 3486, 3492, 3549, 3596, 3627, 3654, 3744, 3783, 3906, 3984, 4056, 4074, 4176, 4316, 4368, 4464, 4524, 4648, 4656, 4732, 4814, 4836, 4872, 4901, 5044, 5146, 5208, 5229, 5239, 5278, 5394, 5408, 5432, 5626, 5642, 5976, 6014, 6032, 6084, 6111, 6293, 6448, 6474, 6496, 6552, 6786, 6944, 6972, 6984, 7098, 7192, 7221, 7254, 7308, 7553, 7566, 7719, 7812, 7917, 7968, 8051, 8091, 8112, 8148, 8352, 8439, 8463, 8632, 8736, 8827, 8928, 9021, 9048, 9296, 9312, 9464, 9628, 9672, 9711, 9744, 9802, 10088, 10292, 10416, 10458, 10478, 10556, 10647, 10788, 10864, 11252, 11284, 11349, 11687, 11952, 12028, 12064, 12168, 12222, 12586, 12896, 12948, 13104, 13572, 13944, 13968, 14027, 14196, 14384, 14442, 14508, 14616, 14703, 15106, 15132, 15438, 15624, 15717, 15834, 16102, 16182, 16224, 16296, 16393, 16849, 16878, 16926, 17264, 17654, 18011, 18042, 18096, 18592, 18879, 18928, 19256, 19344, 19422, 19488, 19604, 19691, 20176, 20584, 20832, 20916, 20956, 21049, 21112, 21294, 21576, 21663, 21728, 22504, 22568, 22659, 22698, 23157, 23374, 23751, 23904, 24056, 24153, 24336, 24444, 25172, 25317, 25389, 25896, 26208, 26481, 27063, 27144, 27888, 27936, 28054, 28392, 28768, 28884, 29016, 29232, 29406, 30212, 30264, 30876, 31248, 31291, 31434, 31668, 32204, 32364, 32592, 32786, 33449, 33698, 33756, 33852, 34307, 34528, 35061, 35308, 36022, 36084, 36192, 36569, 36673, 37758, 37856, 38512, 38688, 38844, 39091, 39208, 39382, 40352, 41168, 41832, 41912, 42081, 42098, 42224, 42588, 43152, 43326, 44109, 45008, 45136, 45318, 45396, 46314, 46748, 47151, 47502, 48112, 48306, 48672, 48888, 49179, 50344, 50547, 50634, 50778, 51792, 52962, 54033, 54126, 54288, 55776, 56108, 56357, 56637, 56784, 57768, 58032, 58464, 58812, 59073, 60424, 60528, 61752, 62496, 62582, 62868, 63147, 63336, 64408, 64728, 65184, 65572, 66898, 67396, 67512, 67704, 67977, 68614, 70122, 70616, 72044, 72168, 72459, 73138, 73346, 74617, 75516, 77024, 77688, 78182, 78416, 78764, 79443, 81809, 82336, 83664, 83824, 84162, 84196, 84448, 85176, 86304, 86652, 87203, 88218, 90016, 90272, 90636, 90792, 92628, 93496, 93873, 94302, 95004, 96224, 96612, 97776, 98189, 98358, 100347, 100688, 101094, 101268, 101556, 102921, 103584, 104663, 105183, 105924, 108066, 108252, 108576, 109707, 110019, 112216, 112714, 113274, 113568, 114751, 115536, 116064, 117273, 117624, 118146, 120848, 121056, 123504, 125164, 125736, 126243, 126294, 126672, 128816, 129456, 131144, 133796, 134792, 135024, 135408, 135954, 137228, 140244, 141232, 144088, 144336, 144918, 146276, 146692, 147537, 149234, 151032, 151641, 151931, 155376, 156364, 156832, 157528, 158886, 162099, 163618, 167328, 167648, 168324, 168392, 169071, 170352, 173304, 174406, 176436, 177219, 181272, 181584, 185256, 186992, 187746, 188604, 189441, 190008, 193224, 195552, 196378, 196716, 200694, 201376, 202188, 202536, 203112, 205842, 209326, 210366, 211848, 216132, 216504, 219037, 219414, 220038, 223851, 224432, 225428, 226548, 229502, 231072, 233479, 234143, 234546, 235248, 236292, 241696, 245427, 247008, 249581, 250328, 251472, 252486, 252588, 253344, 255983, 257632, 258912, 261609, 262288, 267592, 269584, 270048, 270816, 271908, 273637, 274456, 280488, 281619, 282464, 288176, 288672, 289836, 292552, 293384, 294567, 295074, 298468, 301041, 302064, 303282, 303862, 308763, 310752, 312728, 313989, 315056, 317772, 324198, 327236, 329121, 330057, 336648, 336784, 338142, 340704, 344253, 346608, 348812, 351819, 352872, 354438, 362544, 363168, 370512, 373984, 375492, 377208, 378882, 380016, 386448, 392756, 393432, 401388, 404376, 405072, 406224, 406783, 411684, 418652, 420732, 423696, 432264, 433008, 434837, 438074, 438828, 440076, 447702, 448864, 450856, 453096, 455793, 459004, 466958, 468286, 469092, 470496, 472584, 475397, 490854, 499162, 500656, 502944, 504972, 505176, 507213, 508183, 511966, 522319, 523218, 524576, 535184, 539168, 543816, 547274, 548912, 560976, 563238, 576352, 579672, 585104, 586768, 589134, 590148, 596936, 602082, 604128, 606564, 607724, 610421, 617526, 625456, 627978, 630112, 635544, 648396, 654472, 657111, 658242, 660114, 671553, 673296, 673568, 676284, 688506, 693216, 697624, 700437, 702429, 703638, 705744, 708876, 725088, 732641, 736281, 741024, 748743, 750984, 754416, 757764, 760032, 767949, 772896, 784827, 785512, 786864, 802776, 808752, 810144, 812448, 813566, 820911, 823368, 837304, 841464, 847392, 864528, 866016, 869674, 876148, 877656, 880152, 883701, 895404, 901712, 906192, 911586, 918008, 933916, 936572, 938184, 941967, 945168, 950794, 970021, 981708, 998324, 1001312, 1009944, 1010352, 1014426, 1016366, 1023932, 1032759, 1044638, 1046436, 1063517, 1070368, 1087632, 1094548, 1097824, 1121952, 1126476, 1133639, 1159344, 1170208, 1173536, 1178268, 1180296, 1193872, 1204164, 1213128, 1215448, 1220349, 1220842, 1235052, 1250912, 1255956, 1271088, 1296792, 1304511, 1308944, 1314222, 1316484, 1320228, 1343106, 1346592, 1352568, 1360619, 1367379, 1377012, 1395248, 1400874, 1404858, 1407276, 1411488, 1417752, 1426191, 1465282, 1472562, 1497486, 1501968, 1508832, 1515528, 1524549, 1535898, 1566957, 1569654, 1571024, 1573728, 1605552, 1617504, 1627132, 1634353, 1641822, 1646736, 1674608, 1682928, 1729056, 1739348, 1747067, 1752296, 1755312, 1760304, 1767402, 1790808, 1803424, 1812384, 1823172, 1831263, 1836016, 1867832, 1873144, 1876368, 1883934, 1890336, 1901588, 1940042, 1963416, 1971333, 1996648, 2019888, 2020704, 2028852, 2032732, 2047864, 2065518, 2089276, 2092872, 2101311, 2107287, 2127034, 2175264, 2189096, 2197923, 2246229, 2252952, 2267278, 2303847, 2318688, 2356536, 2360592, 2387744, 2408328, 2426256, 2430896, 2440698, 2441684, 2462733, 2470104, 2511912, 2542176, 2593584, 2609022, 2617888, 2628444, 2632968, 2640456, 2686212, 2705136, 2721238, 2734758, 2754024, 2790496, 2801748, 2809716, 2814552, 2835504, 2847481, 2852382, 2910063, 2930564, 2945124, 2994972, 3003936, 3031056, 3035227, 3043859, 3049098, 3071796, 3133914, 3139308, 3142048, 3190551, 3211104, 3244553, 3254264, 3268706, 3283644, 3293472, 3327779, 3349216, 3365856, 3400917, 3478696, 3494134, 3504592, 3510624, 3520608, 3534804, 3557281, 3581616, 3646344, 3661047, 3662526, 3672032, 3735664, 3746288, 3752736, 3767868, 3803176, 3880084, 3913533, 3926832, 3942666, 3993296, 4039776, 4057704, 4065464, 4081857, 4095728, 4131036, 4178552, 4185744, 4202622, 4214574, 4254068, 4278573, 4378192, 4395846, 4492458, 4505904, 4534556, 4573647, 4607694, 4700871, 4713072, 4721184, 4816656, 4852512, 4861792, 4881396, 4883368, 4903059, 4925466, 4940208, 5023824, 5187168, 5218044, 5241201, 5256888, 5265936, 5280912, 5372424, 5410272, 5442476, 5469516, 5493789, 5508048, 5603496, 5619432, 5629104, 5671008, 5694962, 5704764, 5820126, 5861128, 5890248, 5989944, 6062112, 6070454, 6087718, 6098196, 6143592, 6267828, 6278616, 6381102, 6489106, 6508528, 6537412, 6567288, 6593769, 6655558, 6790147, 6801834, 6957392, 6988268, 7009184, 7069608, 7114562, 7163232, 7237849, 7292688, 7322094, 7325052, 7471328, 7492576, 7535736, 7606352, 7760168, 7827066, 7853664, 7885332, 7935473, 7986592, 8115408, 8130928, 8163714, 8191456, 8262072, 8357104, 8371488, 8405244, 8429148, 8508136, 8542443, 8557146, 8730189, 8756384, 8791692, 8984916, 9011808, 9069112, 9105681, 9131577, 9147294, 9215388, 9401742, 9426144, 9524333, 9571653, 9633312, 9733659, 9762792, 9766736, 9806118, 9850932, 9880416, 9983337, 10047648, 10202751, 10436088, 10482402, 10513776, 10531872, 10561824, 10671843, 10744848, 10884952, 10939032, 10987578, 11016096, 11206992, 11238864, 11258208, 11389924, 11409528, 11640252, 11722256, 11780496, 11979888, 12140908, 12175436, 12196392, 12245571, 12287184, 12535656, 12557232, 12610273, 12762204, 12978212, 13017056, 13074824, 13134576, 13187538, 13311116, 13580294, 13603668, 13914784, 13976536, 14139216, 14229124, 14475698, 14585376, 14644188, 14650104, 14709177, 14737307, 15071472, 15212704, 15520336, 15654132, 15723603, 15770664, 15870946, 16230816, 16261856, 16327428, 16524144, 16714208, 16810488, 16858296, 17016272, 17084886, 17114292, 17460378, 17583384, 17969832, 18138224, 18211362, 18263154, 18294588, 18430776, 18803484, 19048666, 19143306, 19467318, 19525584, 19533472, 19612236, 19701864, 19966674, 20370441, 20405502, 20872176, 20964804, 21027552, 21246589, 21343686, 21489696, 21713547, 21769904, 21878064, 21975156, 22413984, 22477728, 22711871, 22779848, 22819056, 23280504, 23444512, 23560992, 23806419, 23959776, 24281816, 24350872, 24392784, 24491142, 24574368, 25071312, 25114464, 25220546, 25524408, 25627329, 25956424, 26149648, 26269152, 26375076, 26622232, 27160588, 27207336, 27317043, 27394731, 27953072, 28278432, 28458248, 28572999, 28951396, 29200977, 29288376, 29300208, 29418354, 29474614, 29950011, 30142944, 31040672, 31308264, 31447206, 31541328, 31741892, 32015529, 32654856, 33048288, 33620976, 33716592, 34032544, 34169772, 34228584, 34920756, 35166768, 35939664, 36276448, 36422724, 36526308, 36589176, 36861552, 37606968, 37830819, 38097332, 38286612, 38934636, 39051168, 39224472, 39403728, 39457951, 39933348, 40740882, 40811004, 41744352, 41929608, 42179189, 42493178, 42687372, 43427094, 43539808, 43756128, 43950312, 44211921, 45423742, 45559696, 45638112, 46561008, 47612838, 48563632, 48701744, 48785568, 48982284, 50142624, 50441092, 50664943, 51048816, 51254658, 51912848, 52299296, 52750152, 53244464, 54321176, 54414672, 54634086, 54789462, 55906144, 56916496, 57145998, 57902792, 58401954, 58576752, 58600416, 58836708, 58949228, 59900022, 61111323, 62616528, 62894412, 63082656, 63483784, 63739767, 64031058, 65140641, 65309712, 67241952, 67433184, 68135613, 68339544, 68457168, 69841512, 70333536, 71419257, 71879328, 72845448, 73052616, 73178352, 73723104, 75213936, 75661638, 76194664, 76573224, 77869272, 78448944, 78807456, 78915902, 79866696, 81481764, 81622008, 83859216, 84358378, 84986356, 85374744, 85718997, 86854188, 87900624, 88271911, 88423842, 90847484, 91119392, 93122016, 94092037, 95225676, 97127264, 97403488, 97964568, 100882184, 101329886, 102097632, 102509316, 103161149, 103825696, 105500304, 106488928, 108642352, 108829344, 109268172, 109578924, 113492457, 113832992, 114291996, 115805584, 116803908, 117153504, 117673416, 117898456, 118373853, 119800044, 122222646, 125233056, 125788824, 126537567, 126967568, 127479534, 128062116, 130281282, 130619424, 132635763, 136271226, 136679088, 136914336, 139683024, 142838514, 145690896, 146105232, 146356704, 150427872, 151323276, 151994829, 152389328, 153146448, 155738544, 156897888, 157831804, 159733392, 162963528, 163244016, 167718432, 168716756, 169972712, 170749488, 171437994, 173708376, 175801248, 176543822, 176847684, 181694968, 188184074, 190451352, 191219301, 195929136, 201764368, 202659772, 204406839, 205018632, 206322298, 211000608, 217284704, 218536344, 219157848, 226984914, 228583992, 231611168, 233607816, 235346832, 235796912, 236747706, 239600088, 244445292, 251577648, 253075134, 253935136, 254959068, 256124232, 260562564, 264815733, 265271526, 272542452, 273358176, 276205657, 279366048, 282276111, 285677028, 291381792, 292210464, 295254323, 302646552, 303989658, 304778656, 306292896, 309483447, 311477088, 315663608, 319466784, 325927056, 326488032, 337433512, 339945424, 341498976, 342875988, 347416752, 353087644, 353695368, 355121559, 363389936, 376368148, 379612701, 380902704, 382438602, 391858272, 403528736, 405319544, 408813678, 410037264, 412644596, 437072688, 438315696, 453969828, 455984487, 457167984, 467215632, 470693664, 471593824, 473495412, 479200176, 488890584, 503155296, 506150268, 509918136, 512248464, 521125128, 529631466, 530543052, 545084904, 552411314, 564552222, 571354056, 590508646, 605293104, 607979316, 618966894, 631327216, 651854112, 658644259, 674867024, 679890848, 685751976, 694833504, 706175288, 707390736, 710243118, 726779872, 752736296, 759225402, 761805408, 764877204, 794447199, 810639088, 817627356, 820074528, 825289192, 828616971, 846828333, 874145376, 876631392, 885762969, 907939656, 911968974, 914335968, 928450341, 934431264, 946990824, 958400352, 977781168, 1012300536, 1019836272, 1024496928, 1042250256, 1059262932, 1061086104, 1090169808, 1104822628, 1129104444, 1142708112, 1181017292, 1210586208, 1215958632, 1223196481, 1237933788, 1262654432, 1317288518, 1349734048, 1371503952, 1412350576, 1414781472, 1420486236, 1505472592, 1518450804, 1529754408, 1588894398, 1621278176, 1635254712, 1650578384, 1657233942, 1693656666, 1771525938, 1815879312, 1823937948, 1856900682, 1893981648, 1955562336, 1975932777, 2024601072, 2039672544, 2084500512, 2118525864, 2122172208, 2180339616, 2209645256, 2258208888, 2285416224, 2362034584, 2431917264, 2446392962, 2475867576, 2485850913, 2634577036, 2657288907, 2743007904, 2824701152, 2840972472, 3010945184, 3036901608, 3059508816, 3177788796, 3270509424, 3301156768, 3314467884, 3387313332, 3543051876, 3631758624, 3647875896, 3669589443, 3713801364, 3787963296, 3951865554, 4049202144, 4237051728, 4244344416, 4419290512, 4516417776, 4724069168, 4863834528, 4892785924, 4951735152, 4971701826, 5269154072, 5314577814, 5681944944, 5927798331, 6073803216, 6119017632, 6355577592, 6541018848, 6628935768, 6774626664, 7086103752, 7295751792, 7339178886, 7427602728, 7903731108, 8474103456, 8562375367, 8838581024, 9032835552, 9448138336, 9785571848, 9903470304, 9943403652, 10538308144, 10629155628, 11008768329, 11363889888, 11855596662, 12147606432, 12711155184, 13257871536, 13549253328, 14172207504, 14591503584, 14678357772, 14855205456, 15807462216, 17124750734, 19571143696, 19886807304, 21076616288, 21258311256, 22017536658, 23711193324, 25422310368, 25687126101, 26515743072, 27098506656, 28344415008, 29356715544, 29710410912, 31614924432, 34249501468, 39142287392, 39773614608, 42516622512, 44035073316, 47422386648, 51374252202, 58713431088, 63229848864, 68499002936, 77061378303, 79547229216, 85033245024, 88070146632, 94844773296, 102748504404, 117426862176, 136998005872, 154122756606, 176140293264, 189689546592, 205497008808, 273996011744, 308245513212, 352280586528, 410994017616, 616491026424, 821988035232, 1232982052848, 2465964105696]

約数ペア:

[(1, 2465964105696), (2, 1232982052848), (3, 821988035232), (4, 616491026424), (6, 410994017616), (7, 352280586528), (8, 308245513212), (9, 273996011744), (12, 205497008808), (13, 189689546592), (14, 176140293264), (16, 154122756606), (18, 136998005872), (21, 117426862176), (24, 102748504404), (26, 94844773296), (28, 88070146632), (29, 85033245024), (31, 79547229216), (32, 77061378303), (36, 68499002936), (39, 63229848864), (42, 58713431088), (48, 51374252202), (52, 47422386648), (56, 44035073316), (58, 42516622512), (62, 39773614608), (63, 39142287392), (72, 34249501468), (78, 31614924432), (83, 29710410912), (84, 29356715544), (87, 28344415008), (91, 27098506656), (93, 26515743072), (96, 25687126101), (97, 25422310368), (104, 23711193324), (112, 22017536658), (116, 21258311256), (117, 21076616288), (124, 19886807304), (126, 19571143696), (144, 17124750734), (156, 15807462216), (166, 14855205456), (168, 14678357772), (169, 14591503584), (174, 14172207504), (182, 13549253328), (186, 13257871536), (194, 12711155184), (203, 12147606432), (208, 11855596662), (217, 11363889888), (224, 11008768329), (232, 10629155628), (234, 10538308144), (248, 9943403652), (249, 9903470304), (252, 9785571848), (261, 9448138336), (273, 9032835552), (279, 8838581024), (288, 8562375367), (291, 8474103456), (312, 7903731108), (332, 7427602728), (336, 7339178886), (338, 7295751792), (348, 7086103752), (364, 6774626664), (372, 6628935768), (377, 6541018848), (388, 6355577592), (403, 6119017632), (406, 6073803216), (416, 5927798331), (434, 5681944944), (464, 5314577814), (468, 5269154072), (496, 4971701826), (498, 4951735152), (504, 4892785924), (507, 4863834528), (522, 4724069168), (546, 4516417776), (558, 4419290512), (581, 4244344416), (582, 4237051728), (609, 4049202144), (624, 3951865554), (651, 3787963296), (664, 3713801364), (672, 3669589443), (676, 3647875896), (679, 3631758624), (696, 3543051876), (728, 3387313332), (744, 3314467884), (747, 3301156768), (754, 3270509424), (776, 3177788796), (806, 3059508816), (812, 3036901608), (819, 3010945184), (868, 2840972472), (873, 2824701152), (899, 2743007904), (928, 2657288907), (936, 2634577036), (992, 2485850913), (996, 2475867576), (1008, 2446392962), (1014, 2431917264), (1044, 2362034584), (1079, 2285416224), (1092, 2258208888), (1116, 2209645256), (1131, 2180339616), (1162, 2122172208), (1164, 2118525864), (1183, 2084500512), (1209, 2039672544), (1218, 2024601072), (1248, 1975932777), (1261, 1955562336), (1302, 1893981648), (1328, 1856900682), (1352, 1823937948), (1358, 1815879312), (1392, 1771525938), (1456, 1693656666), (1488, 1657233942), (1494, 1650578384), (1508, 1635254712), (1521, 1621278176), (1552, 1588894398), (1612, 1529754408), (1624, 1518450804), (1638, 1505472592), (1736, 1420486236), (1743, 1414781472), (1746, 1412350576), (1798, 1371503952), (1827, 1349734048), (1872, 1317288518), (1953, 1262654432), (1992, 1237933788), (2016, 1223196481), (2028, 1215958632), (2037, 1210586208), (2088, 1181017292), (2158, 1142708112), (2184, 1129104444), (2232, 1104822628), (2262, 1090169808), (2324, 1061086104), (2328, 1059262932), (2366, 1042250256), (2407, 1024496928), (2418, 1019836272), (2436, 1012300536), (2522, 977781168), (2573, 958400352), (2604, 946990824), (2639, 934431264), (2656, 928450341), (2697, 914335968), (2704, 911968974), (2716, 907939656), (2784, 885762969), (2813, 876631392), (2821, 874145376), (2912, 846828333), (2976, 828616971), (2988, 825289192), (3007, 820074528), (3016, 817627356), (3042, 810639088), (3104, 794447199), (3224, 764877204), (3237, 761805408), (3248, 759225402), (3276, 752736296), (3393, 726779872), (3472, 710243118), (3486, 707390736), (3492, 706175288), (3549, 694833504), (3596, 685751976), (3627, 679890848), (3654, 674867024), (3744, 658644259), (3783, 651854112), (3906, 631327216), (3984, 618966894), (4056, 607979316), (4074, 605293104), (4176, 590508646), (4316, 571354056), (4368, 564552222), (4464, 552411314), (4524, 545084904), (4648, 530543052), (4656, 529631466), (4732, 521125128), (4814, 512248464), (4836, 509918136), (4872, 506150268), (4901, 503155296), (5044, 488890584), (5146, 479200176), (5208, 473495412), (5229, 471593824), (5239, 470693664), (5278, 467215632), (5394, 457167984), (5408, 455984487), (5432, 453969828), (5626, 438315696), (5642, 437072688), (5976, 412644596), (6014, 410037264), (6032, 408813678), (6084, 405319544), (6111, 403528736), (6293, 391858272), (6448, 382438602), (6474, 380902704), (6496, 379612701), (6552, 376368148), (6786, 363389936), (6944, 355121559), (6972, 353695368), (6984, 353087644), (7098, 347416752), (7192, 342875988), (7221, 341498976), (7254, 339945424), (7308, 337433512), (7553, 326488032), (7566, 325927056), (7719, 319466784), (7812, 315663608), (7917, 311477088), (7968, 309483447), (8051, 306292896), (8091, 304778656), (8112, 303989658), (8148, 302646552), (8352, 295254323), (8439, 292210464), (8463, 291381792), (8632, 285677028), (8736, 282276111), (8827, 279366048), (8928, 276205657), (9021, 273358176), (9048, 272542452), (9296, 265271526), (9312, 264815733), (9464, 260562564), (9628, 256124232), (9672, 254959068), (9711, 253935136), (9744, 253075134), (9802, 251577648), (10088, 244445292), (10292, 239600088), (10416, 236747706), (10458, 235796912), (10478, 235346832), (10556, 233607816), (10647, 231611168), (10788, 228583992), (10864, 226984914), (11252, 219157848), (11284, 218536344), (11349, 217284704), (11687, 211000608), (11952, 206322298), (12028, 205018632), (12064, 204406839), (12168, 202659772), (12222, 201764368), (12586, 195929136), (12896, 191219301), (12948, 190451352), (13104, 188184074), (13572, 181694968), (13944, 176847684), (13968, 176543822), (14027, 175801248), (14196, 173708376), (14384, 171437994), (14442, 170749488), (14508, 169972712), (14616, 168716756), (14703, 167718432), (15106, 163244016), (15132, 162963528), (15438, 159733392), (15624, 157831804), (15717, 156897888), (15834, 155738544), (16102, 153146448), (16182, 152389328), (16224, 151994829), (16296, 151323276), (16393, 150427872), (16849, 146356704), (16878, 146105232), (16926, 145690896), (17264, 142838514), (17654, 139683024), (18011, 136914336), (18042, 136679088), (18096, 136271226), (18592, 132635763), (18879, 130619424), (18928, 130281282), (19256, 128062116), (19344, 127479534), (19422, 126967568), (19488, 126537567), (19604, 125788824), (19691, 125233056), (20176, 122222646), (20584, 119800044), (20832, 118373853), (20916, 117898456), (20956, 117673416), (21049, 117153504), (21112, 116803908), (21294, 115805584), (21576, 114291996), (21663, 113832992), (21728, 113492457), (22504, 109578924), (22568, 109268172), (22659, 108829344), (22698, 108642352), (23157, 106488928), (23374, 105500304), (23751, 103825696), (23904, 103161149), (24056, 102509316), (24153, 102097632), (24336, 101329886), (24444, 100882184), (25172, 97964568), (25317, 97403488), (25389, 97127264), (25896, 95225676), (26208, 94092037), (26481, 93122016), (27063, 91119392), (27144, 90847484), (27888, 88423842), (27936, 88271911), (28054, 87900624), (28392, 86854188), (28768, 85718997), (28884, 85374744), (29016, 84986356), (29232, 84358378), (29406, 83859216), (30212, 81622008), (30264, 81481764), (30876, 79866696), (31248, 78915902), (31291, 78807456), (31434, 78448944), (31668, 77869272), (32204, 76573224), (32364, 76194664), (32592, 75661638), (32786, 75213936), (33449, 73723104), (33698, 73178352), (33756, 73052616), (33852, 72845448), (34307, 71879328), (34528, 71419257), (35061, 70333536), (35308, 69841512), (36022, 68457168), (36084, 68339544), (36192, 68135613), (36569, 67433184), (36673, 67241952), (37758, 65309712), (37856, 65140641), (38512, 64031058), (38688, 63739767), (38844, 63483784), (39091, 63082656), (39208, 62894412), (39382, 62616528), (40352, 61111323), (41168, 59900022), (41832, 58949228), (41912, 58836708), (42081, 58600416), (42098, 58576752), (42224, 58401954), (42588, 57902792), (43152, 57145998), (43326, 56916496), (44109, 55906144), (45008, 54789462), (45136, 54634086), (45318, 54414672), (45396, 54321176), (46314, 53244464), (46748, 52750152), (47151, 52299296), (47502, 51912848), (48112, 51254658), (48306, 51048816), (48672, 50664943), (48888, 50441092), (49179, 50142624), (50344, 48982284), (50547, 48785568), (50634, 48701744), (50778, 48563632), (51792, 47612838), (52962, 46561008), (54033, 45638112), (54126, 45559696), (54288, 45423742), (55776, 44211921), (56108, 43950312), (56357, 43756128), (56637, 43539808), (56784, 43427094), (57768, 42687372), (58032, 42493178), (58464, 42179189), (58812, 41929608), (59073, 41744352), (60424, 40811004), (60528, 40740882), (61752, 39933348), (62496, 39457951), (62582, 39403728), (62868, 39224472), (63147, 39051168), (63336, 38934636), (64408, 38286612), (64728, 38097332), (65184, 37830819), (65572, 37606968), (66898, 36861552), (67396, 36589176), (67512, 36526308), (67704, 36422724), (67977, 36276448), (68614, 35939664), (70122, 35166768), (70616, 34920756), (72044, 34228584), (72168, 34169772), (72459, 34032544), (73138, 33716592), (73346, 33620976), (74617, 33048288), (75516, 32654856), (77024, 32015529), (77688, 31741892), (78182, 31541328), (78416, 31447206), (78764, 31308264), (79443, 31040672), (81809, 30142944), (82336, 29950011), (83664, 29474614), (83824, 29418354), (84162, 29300208), (84196, 29288376), (84448, 29200977), (85176, 28951396), (86304, 28572999), (86652, 28458248), (87203, 28278432), (88218, 27953072), (90016, 27394731), (90272, 27317043), (90636, 27207336), (90792, 27160588), (92628, 26622232), (93496, 26375076), (93873, 26269152), (94302, 26149648), (95004, 25956424), (96224, 25627329), (96612, 25524408), (97776, 25220546), (98189, 25114464), (98358, 25071312), (100347, 24574368), (100688, 24491142), (101094, 24392784), (101268, 24350872), (101556, 24281816), (102921, 23959776), (103584, 23806419), (104663, 23560992), (105183, 23444512), (105924, 23280504), (108066, 22819056), (108252, 22779848), (108576, 22711871), (109707, 22477728), (110019, 22413984), (112216, 21975156), (112714, 21878064), (113274, 21769904), (113568, 21713547), (114751, 21489696), (115536, 21343686), (116064, 21246589), (117273, 21027552), (117624, 20964804), (118146, 20872176), (120848, 20405502), (121056, 20370441), (123504, 19966674), (125164, 19701864), (125736, 19612236), (126243, 19533472), (126294, 19525584), (126672, 19467318), (128816, 19143306), (129456, 19048666), (131144, 18803484), (133796, 18430776), (134792, 18294588), (135024, 18263154), (135408, 18211362), (135954, 18138224), (137228, 17969832), (140244, 17583384), (141232, 17460378), (144088, 17114292), (144336, 17084886), (144918, 17016272), (146276, 16858296), (146692, 16810488), (147537, 16714208), (149234, 16524144), (151032, 16327428), (151641, 16261856), (151931, 16230816), (155376, 15870946), (156364, 15770664), (156832, 15723603), (157528, 15654132), (158886, 15520336), (162099, 15212704), (163618, 15071472), (167328, 14737307), (167648, 14709177), (168324, 14650104), (168392, 14644188), (169071, 14585376), (170352, 14475698), (173304, 14229124), (174406, 14139216), (176436, 13976536), (177219, 13914784), (181272, 13603668), (181584, 13580294), (185256, 13311116), (186992, 13187538), (187746, 13134576), (188604, 13074824), (189441, 13017056), (190008, 12978212), (193224, 12762204), (195552, 12610273), (196378, 12557232), (196716, 12535656), (200694, 12287184), (201376, 12245571), (202188, 12196392), (202536, 12175436), (203112, 12140908), (205842, 11979888), (209326, 11780496), (210366, 11722256), (211848, 11640252), (216132, 11409528), (216504, 11389924), (219037, 11258208), (219414, 11238864), (220038, 11206992), (223851, 11016096), (224432, 10987578), (225428, 10939032), (226548, 10884952), (229502, 10744848), (231072, 10671843), (233479, 10561824), (234143, 10531872), (234546, 10513776), (235248, 10482402), (236292, 10436088), (241696, 10202751), (245427, 10047648), (247008, 9983337), (249581, 9880416), (250328, 9850932), (251472, 9806118), (252486, 9766736), (252588, 9762792), (253344, 9733659), (255983, 9633312), (257632, 9571653), (258912, 9524333), (261609, 9426144), (262288, 9401742), (267592, 9215388), (269584, 9147294), (270048, 9131577), (270816, 9105681), (271908, 9069112), (273637, 9011808), (274456, 8984916), (280488, 8791692), (281619, 8756384), (282464, 8730189), (288176, 8557146), (288672, 8542443), (289836, 8508136), (292552, 8429148), (293384, 8405244), (294567, 8371488), (295074, 8357104), (298468, 8262072), (301041, 8191456), (302064, 8163714), (303282, 8130928), (303862, 8115408), (308763, 7986592), (310752, 7935473), (312728, 7885332), (313989, 7853664), (315056, 7827066), (317772, 7760168), (324198, 7606352), (327236, 7535736), (329121, 7492576), (330057, 7471328), (336648, 7325052), (336784, 7322094), (338142, 7292688), (340704, 7237849), (344253, 7163232), (346608, 7114562), (348812, 7069608), (351819, 7009184), (352872, 6988268), (354438, 6957392), (362544, 6801834), (363168, 6790147), (370512, 6655558), (373984, 6593769), (375492, 6567288), (377208, 6537412), (378882, 6508528), (380016, 6489106), (386448, 6381102), (392756, 6278616), (393432, 6267828), (401388, 6143592), (404376, 6098196), (405072, 6087718), (406224, 6070454), (406783, 6062112), (411684, 5989944), (418652, 5890248), (420732, 5861128), (423696, 5820126), (432264, 5704764), (433008, 5694962), (434837, 5671008), (438074, 5629104), (438828, 5619432), (440076, 5603496), (447702, 5508048), (448864, 5493789), (450856, 5469516), (453096, 5442476), (455793, 5410272), (459004, 5372424), (466958, 5280912), (468286, 5265936), (469092, 5256888), (470496, 5241201), (472584, 5218044), (475397, 5187168), (490854, 5023824), (499162, 4940208), (500656, 4925466), (502944, 4903059), (504972, 4883368), (505176, 4881396), (507213, 4861792), (508183, 4852512), (511966, 4816656), (522319, 4721184), (523218, 4713072), (524576, 4700871), (535184, 4607694), (539168, 4573647), (543816, 4534556), (547274, 4505904), (548912, 4492458), (560976, 4395846), (563238, 4378192), (576352, 4278573), (579672, 4254068), (585104, 4214574), (586768, 4202622), (589134, 4185744), (590148, 4178552), (596936, 4131036), (602082, 4095728), (604128, 4081857), (606564, 4065464), (607724, 4057704), (610421, 4039776), (617526, 3993296), (625456, 3942666), (627978, 3926832), (630112, 3913533), (635544, 3880084), (648396, 3803176), (654472, 3767868), (657111, 3752736), (658242, 3746288), (660114, 3735664), (671553, 3672032), (673296, 3662526), (673568, 3661047), (676284, 3646344), (688506, 3581616), (693216, 3557281), (697624, 3534804), (700437, 3520608), (702429, 3510624), (703638, 3504592), (705744, 3494134), (708876, 3478696), (725088, 3400917), (732641, 3365856), (736281, 3349216), (741024, 3327779), (748743, 3293472), (750984, 3283644), (754416, 3268706), (757764, 3254264), (760032, 3244553), (767949, 3211104), (772896, 3190551), (784827, 3142048), (785512, 3139308), (786864, 3133914), (802776, 3071796), (808752, 3049098), (810144, 3043859), (812448, 3035227), (813566, 3031056), (820911, 3003936), (823368, 2994972), (837304, 2945124), (841464, 2930564), (847392, 2910063), (864528, 2852382), (866016, 2847481), (869674, 2835504), (876148, 2814552), (877656, 2809716), (880152, 2801748), (883701, 2790496), (895404, 2754024), (901712, 2734758), (906192, 2721238), (911586, 2705136), (918008, 2686212), (933916, 2640456), (936572, 2632968), (938184, 2628444), (941967, 2617888), (945168, 2609022), (950794, 2593584), (970021, 2542176), (981708, 2511912), (998324, 2470104), (1001312, 2462733), (1009944, 2441684), (1010352, 2440698), (1014426, 2430896), (1016366, 2426256), (1023932, 2408328), (1032759, 2387744), (1044638, 2360592), (1046436, 2356536), (1063517, 2318688), (1070368, 2303847), (1087632, 2267278), (1094548, 2252952), (1097824, 2246229), (1121952, 2197923), (1126476, 2189096), (1133639, 2175264), (1159344, 2127034), (1170208, 2107287), (1173536, 2101311), (1178268, 2092872), (1180296, 2089276), (1193872, 2065518), (1204164, 2047864), (1213128, 2032732), (1215448, 2028852), (1220349, 2020704), (1220842, 2019888), (1235052, 1996648), (1250912, 1971333), (1255956, 1963416), (1271088, 1940042), (1296792, 1901588), (1304511, 1890336), (1308944, 1883934), (1314222, 1876368), (1316484, 1873144), (1320228, 1867832), (1343106, 1836016), (1346592, 1831263), (1352568, 1823172), (1360619, 1812384), (1367379, 1803424), (1377012, 1790808), (1395248, 1767402), (1400874, 1760304), (1404858, 1755312), (1407276, 1752296), (1411488, 1747067), (1417752, 1739348), (1426191, 1729056), (1465282, 1682928), (1472562, 1674608), (1497486, 1646736), (1501968, 1641822), (1508832, 1634353), (1515528, 1627132), (1524549, 1617504), (1535898, 1605552), (1566957, 1573728), (1569654, 1571024)]