2920205332044

素因数分解:

$2^2\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:312

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 28, 33, 36, 38, 39, 42, 43, 44, 52, 57, 63, 66, 71, 76, 77, 78, 84, 86, 91, 99, 114, 117, 121, 126, 127, 129, 132, 133, 142, 143, 154, 156, 171, 172, 182, 198, 209, 213, 228, 231, 234, 242, 247, 252, 254, 258, 266, 273, 284, 286, 301, 308, 342, 363, 364, 381, 387, 396, 399, 418, 426, 429, 462, 468, 473, 484, 494, 497, 508, 516, 532, 546, 559, 572, 602, 627, 639, 684, 693, 726, 741, 762, 774, 781, 798, 817, 819, 836, 847, 852, 858, 889, 903, 923, 924, 946, 988, 994, 1001, 1089, 1092, 1118, 1143, 1197, 1204, 1254, 1278, 1287, 1349, 1386, 1397, 1419, 1452, 1463, 1482, 1491, 1524, 1548, 1562, 1573, 1596, 1634, 1638, 1651, 1677, 1694, 1716, 1729, 1778, 1806, 1846, 1881, 1892, 1988, 2002, 2178, 2223, 2236, 2286, 2299, 2343, 2394, 2413, 2451, 2508, 2541, 2556, 2574, 2667, 2698, 2709, 2717, 2769, 2772, 2794, 2838, 2926, 2964, 2982, 3003, 3053, 3124, 3146, 3268, 3276, 3302, 3311, 3354, 3388, 3458, 3556, 3612, 3692, 3762, 3913, 4004, 4047, 4191, 4257, 4356, 4389, 4446, 4473, 4572, 4598, 4686, 4719, 4788, 4826, 4902, 4953, 5031, 5082, 5148, 5187, 5203, 5334, 5396, 5418, 5434, 5461, 5467, 5538, 5588, 5676, 5719, 5852, 5964, 6006, 6106, 6149, 6292, 6461, 6604, 6622, 6708, 6897, 6916, 7029, 7239, 7353, 7524, 7623, 7826, 8001, 8094, 8151, 8307, 8382, 8514, 8591, 8778, 8892, 8946, 8987, 9009, 9017, 9159, 9196, 9372, 9438, 9443, 9652, 9779, 9804, 9906, 9933, 10062, 10153, 10164, 10374, 10406, 10621, 10668, 10836, 10868, 10922, 10934, 11011, 11076, 11438, 11557, 11739, 12012, 12141, 12212, 12298, 12573, 12922, 13167, 13244, 13794, 14058, 14157, 14478, 14706, 14839, 14859, 15246, 15367, 15561, 15609, 15652, 16002, 16093, 16188, 16302, 16383, 16401, 16614, 16764, 16891, 17028, 17157, 17182, 17537, 17556, 17892, 17974, 18018, 18034, 18161, 18318, 18447, 18876, 18886, 19019, 19383, 19558, 19812, 19866, 20124, 20306, 20691, 20748, 20812, 21242, 21371, 21717, 21844, 21868, 22022, 22876, 23114, 23478, 24282, 24453, 24596, 25146, 25773, 25844, 26334, 26543, 26961, 27051, 27477, 27588, 28116, 28314, 28329, 28956, 29337, 29412, 29678, 29718, 29799, 29887, 30459, 30492, 30734, 31122, 31218, 31369, 31863, 32004, 32186, 32604, 32766, 32802, 33033, 33228, 33583, 33782, 34314, 34364, 34671, 35074, 35217, 35948, 36036, 36068, 36322, 36421, 36636, 36894, 37772, 38038, 38227, 38766, 39116, 39689, 39732, 40612, 41382, 42484, 42742, 43043, 43434, 44044, 44517, 46101, 46228, 46827, 46956, 48279, 48564, 48906, 49149, 49203, 50292, 50673, 51471, 51546, 52611, 52668, 53086, 53922, 54102, 54483, 54954, 55341, 56628, 56658, 57057, 58007, 58149, 58674, 59356, 59436, 59598, 59774, 60071, 60137, 60918, 61468, 62244, 62436, 62738, 62909, 63119, 63726, 64113, 64372, 65532, 65604, 66066, 67166, 67564, 67639, 68628, 69342, 70148, 70434, 70993, 71071, 72644, 72842, 73788, 74347, 76076, 76454, 77319, 77532, 79378, 79629, 80883, 81153, 82764, 84987, 85484, 86086, 86868, 88011, 89034, 89661, 91377, 92202, 93654, 94107, 95589, 96558, 97812, 98298, 98406, 98857, 99099, 99187, 100749, 101346, 102942, 103092, 103759, 103873, 104013, 105222, 106172, 107569, 107844, 108204, 108966, 109263, 109908, 110682, 111683, 113316, 114114, 114681, 116014, 116298, 116831, 117221, 117348, 119067, 119196, 119548, 120142, 120274, 121836, 122759, 125476, 125818, 126238, 127127, 127452, 128226, 129129, 132132, 133551, 134332, 135278, 138303, 138684, 140868, 141986, 142142, 144837, 145684, 148694, 152019, 152908, 154638, 157833, 158756, 159258, 161766, 162306, 163229, 163449, 169974, 171171, 171323, 172172, 174021, 176022, 178068, 179322, 180213, 180411, 182754, 184404, 185801, 187308, 188214, 188727, 189357, 191178, 192339, 192907, 193116, 196596, 196812, 197714, 198198, 198374, 199771, 201498, 202692, 202917, 205884, 207518, 207746, 208026, 209209, 210444, 212979, 213213, 215138, 217932, 218526, 219583, 221364, 223041, 223366, 228228, 229362, 232028, 232596, 233662, 234442, 235081, 238134, 238887, 240284, 240548, 245518, 251636, 252476, 254254, 256452, 258258, 267102, 268983, 270556, 276606, 277823, 282321, 283972, 284284, 289674, 291973, 296571, 297388, 297561, 302247, 304038, 309276, 311277, 311619, 315666, 318516, 322707, 323532, 324612, 326458, 326898, 327789, 335049, 339948, 342342, 342646, 344043, 345059, 348042, 350493, 351663, 352044, 357201, 358644, 360426, 360822, 365508, 368277, 369413, 371602, 376428, 377454, 378714, 381381, 382356, 384678, 385814, 387387, 387731, 395428, 396396, 396748, 399542, 402996, 405834, 406049, 415036, 415492, 416052, 418418, 420497, 425958, 426426, 430276, 436579, 437052, 439166, 446082, 446732, 458724, 467324, 468884, 470162, 473473, 476268, 477774, 489687, 491036, 496951, 508508, 513969, 516516, 522063, 534204, 537966, 540639, 541233, 553212, 555646, 557403, 564642, 566181, 568071, 578721, 579348, 583946, 593142, 595122, 599313, 604494, 608076, 608751, 622554, 623238, 627627, 631332, 638077, 638937, 639639, 645414, 652916, 653796, 655578, 658749, 660781, 669123, 670098, 684684, 685292, 688086, 690118, 691999, 694309, 696084, 700986, 703326, 705243, 714402, 720852, 721644, 726313, 736554, 738826, 743204, 754091, 754908, 757428, 762762, 769356, 771628, 774774, 775462, 780923, 781781, 799084, 811668, 812098, 817817, 820547, 833469, 836836, 840994, 851916, 852852, 873158, 875919, 878332, 889713, 892164, 892683, 933831, 934857, 940324, 946946, 955548, 968121, 979374, 993902, 1005147, 1027938, 1035177, 1044126, 1051479, 1054989, 1075932, 1081278, 1082466, 1091057, 1104831, 1108239, 1111292, 1114806, 1129284, 1132362, 1136142, 1141349, 1142603, 1144143, 1157442, 1163193, 1167892, 1186284, 1190244, 1198626, 1199261, 1208988, 1217502, 1218147, 1245108, 1246476, 1255254, 1261491, 1276154, 1277874, 1279278, 1285141, 1289431, 1290828, 1309737, 1311156, 1317498, 1321562, 1338246, 1340196, 1348867, 1350349, 1376172, 1380236, 1383998, 1388618, 1398397, 1401972, 1406652, 1410486, 1420419, 1428804, 1452626, 1469061, 1473108, 1477652, 1490853, 1508182, 1525524, 1541907, 1549548, 1550924, 1561846, 1563562, 1624196, 1635634, 1641094, 1666938, 1672209, 1681988, 1736163, 1746316, 1751838, 1779426, 1785366, 1797939, 1867662, 1869714, 1882881, 1884553, 1893892, 1914231, 1936242, 1958748, 1976247, 1982343, 1987804, 2010294, 2043811, 2055876, 2070354, 2075997, 2082927, 2088252, 2102958, 2109978, 2115729, 2121977, 2162556, 2164932, 2178939, 2182114, 2209662, 2216478, 2227199, 2229612, 2262273, 2264724, 2272284, 2282698, 2285206, 2288286, 2314884, 2326386, 2342769, 2345343, 2397252, 2398522, 2415413, 2435004, 2436294, 2453451, 2461641, 2500407, 2510508, 2522982, 2552308, 2555748, 2558556, 2570282, 2578862, 2585891, 2619474, 2627757, 2634996, 2643124, 2676492, 2697734, 2700698, 2714117, 2767996, 2777236, 2796794, 2820972, 2840838, 2905252, 2938122, 2981706, 3016364, 3056053, 3083814, 3105531, 3123692, 3127124, 3271268, 3273171, 3282188, 3324717, 3333876, 3344418, 3424047, 3427809, 3472326, 3489579, 3503676, 3558852, 3570732, 3595878, 3597783, 3654441, 3735324, 3739428, 3765762, 3769106, 3784473, 3795649, 3828462, 3855423, 3868293, 3872484, 3929211, 3952494, 3964686, 4020588, 4046601, 4051047, 4087622, 4140708, 4151994, 4165854, 4195191, 4205916, 4219956, 4231458, 4243954, 4261257, 4265041, 4357878, 4364228, 4419324, 4432956, 4454398, 4466539, 4472559, 4524546, 4565396, 4570412, 4576572, 4625467, 4652772, 4685538, 4690686, 4797044, 4802369, 4830826, 4872588, 4906902, 4923282, 5000814, 5040503, 5045964, 5140564, 5157724, 5171782, 5238948, 5255514, 5278637, 5395468, 5401396, 5428234, 5466461, 5593588, 5653659, 5681676, 5742693, 5876244, 5947029, 5963412, 6112106, 6131433, 6167628, 6211062, 6227991, 6248781, 6365931, 6536817, 6546342, 6649434, 6681597, 6688836, 6786819, 6848094, 6855618, 6944652, 6979158, 7018847, 7028307, 7036029, 7191756, 7195566, 7246239, 7308882, 7360353, 7366889, 7384923, 7531524, 7538212, 7568946, 7591298, 7637399, 7656924, 7710846, 7736586, 7757673, 7858422, 7904988, 7929372, 7989443, 8093202, 8102094, 8142351, 8175244, 8295001, 8303988, 8331708, 8390382, 8462916, 8487908, 8522514, 8530082, 8590153, 8715756, 8908796, 8933078, 8945118, 8995987, 9026017, 9049092, 9168159, 9250934, 9371076, 9381372, 9442069, 9604738, 9661652, 9813804, 9819513, 9846564, 10001628, 10081006, 10272141, 10283427, 10343564, 10511028, 10557274, 10793349, 10856468, 10932922, 11307318, 11386947, 11485386, 11566269, 11604879, 11894058, 12139803, 12153141, 12224212, 12262866, 12422124, 12455982, 12497562, 12554839, 12585573, 12731862, 12795123, 13073634, 13092684, 13191871, 13298868, 13363194, 13399617, 13573638, 13696188, 13711236, 13876401, 13958316, 14037694, 14056614, 14072058, 14183741, 14391132, 14407107, 14492478, 14617764, 14720706, 14733778, 14769846, 14837537, 14853839, 15121509, 15137892, 15182596, 15274798, 15421692, 15473172, 15515346, 15590393, 15716844, 15835911, 15978886, 16186404, 16204188, 16284702, 16399383, 16590002, 16780764, 16960977, 17045028, 17060164, 17180306, 17866156, 17890236, 17991974, 18052034, 18336318, 18394299, 18501868, 18884138, 19097793, 19209476, 19639026, 20044791, 20162012, 20544282, 20566854, 20730083, 21056541, 21114548, 21586698, 21738717, 21865844, 22100667, 22614636, 22773894, 22912197, 22970772, 23132538, 23209758, 23273019, 23788116, 23968329, 24279606, 24306282, 24427053, 24499189, 24525732, 24885003, 24911964, 24995124, 25109678, 25171146, 25463724, 25590246, 25770459, 26147268, 26383742, 26569543, 26726388, 26799234, 26987961, 27078051, 27147276, 27504477, 27752802, 28075388, 28113228, 28144116, 28326207, 28367482, 28814214, 28984956, 29441412, 29467556, 29539692, 29675074, 29707678, 29855287, 30243018, 30549596, 31030692, 31180786, 31671822, 31957772, 32569404, 32798766, 33180004, 33616583, 33921954, 34160841, 34360612, 35283521, 35983948, 36104068, 36672636, 36788598, 37664517, 37768276, 38195586, 38385369, 39278052, 39575613, 40089582, 40198851, 41088564, 41133708, 41460166, 41629203, 42113082, 42551223, 43173396, 43221321, 43477434, 44201334, 44512611, 44561517, 45364527, 45547788, 45824394, 46265076, 46419516, 46546038, 46771179, 46915451, 47507733, 47936658, 48559212, 48612564, 48854106, 48998378, 49131929, 49198149, 49770006, 50219356, 50342292, 51180492, 51540918, 51568223, 52767484, 53139086, 53598468, 53975922, 54156102, 55008954, 55445533, 55505604, 56652414, 56734964, 57628428, 58065007, 59350148, 59415356, 59710574, 60131071, 60486036, 62190249, 62361572, 63169623, 63343644, 65597532, 66302001, 67233166, 67843908, 68321682, 68736591, 70567042, 71904987, 73497567, 73577196, 74655009, 75329034, 76391172, 76770738, 77311377, 79151226, 79708629, 80179164, 80397702, 80963883, 81035779, 81234153, 82920332, 83258406, 84226164, 84978621, 85102446, 86442642, 86954868, 87883873, 88402668, 89025222, 89123034, 89565861, 90729054, 91245011, 91648788, 93092076, 93542358, 93830902, 95015466, 95769557, 95873316, 97708212, 97996756, 98263858, 98396298, 99286187, 99540012, 100849749, 103081836, 103136446, 103862759, 105850563, 106278172, 107951844, 108312204, 110017908, 110891066, 112993551, 113304828, 116130014, 118726839, 119421148, 120262142, 124380498, 126339246, 127653669, 132604002, 133537833, 133684551, 134466332, 136643364, 137473182, 140313537, 140746353, 141134084, 143809974, 145110581, 146995134, 147395787, 149310018, 150658068, 153541476, 154622754, 154704669, 158302452, 159417258, 160795404, 161927766, 162071558, 162468306, 163212907, 166336599, 166516812, 169957242, 170204892, 171494323, 172885284, 174195021, 175767746, 178050444, 178246068, 179131722, 180393213, 181458108, 182490022, 186570747, 187084716, 187661804, 190030932, 191539114, 196527716, 196792596, 198572374, 201699498, 206272892, 207725518, 211701126, 220492701, 221782132, 225987102, 232260028, 237453678, 239125887, 240524284, 243107337, 248760996, 252678492, 255307338, 263651619, 265208004, 267075666, 267369102, 268697583, 269491079, 273735033, 274946364, 280627074, 281492706, 287308671, 287619948, 290221162, 293990268, 294791574, 297858561, 298620036, 302549247, 309245508, 309409338, 311588277, 317551689, 318834516, 323855532, 324143116, 324936612, 326425814, 328408157, 332673198, 339914484, 342988646, 348390042, 351535492, 358263444, 360786426, 364980044, 373141494, 383078228, 388118731, 397144748, 403398996, 415451036, 422239059, 423402252, 435331743, 440985402, 442187361, 451974204, 464114007, 474907356, 478251774, 486214674, 489638721, 499009797, 510614676, 514482969, 522585063, 527303238, 534151332, 534738204, 537395166, 538982158, 541179639, 547470066, 561254148, 562985412, 567250453, 574617342, 580442324, 589583148, 595717122, 605098494, 609900863, 618818676, 623176554, 635103378, 638715077, 652851628, 656816314, 665346396, 670386899, 685977292, 696780084, 721572852, 729322011, 746282988, 776237462, 790954857, 808473237, 821205099, 844478118, 861926013, 870663486, 881970804, 884374722, 891393569, 893575683, 928228014, 934764831, 956503548, 972429348, 979277442, 985224471, 998019594, 1028965938, 1045170126, 1053465127, 1054606476, 1074790332, 1077964316, 1082359278, 1094940132, 1134500906, 1142490349, 1149234684, 1164356193, 1191434244, 1210196988, 1219801726, 1246353108, 1270206756, 1277430154, 1305995229, 1313632628, 1340773798, 1458644022, 1468916163, 1543448907, 1552474924, 1581909714, 1616946474, 1642410198, 1688956236, 1701751359, 1723852026, 1741326972, 1768749444, 1782787138, 1787151366, 1829702589, 1856456028, 1869529662, 1886437553, 1916145231, 1958554884, 1970448942, 1996039188, 2011160697, 2057931876, 2090340252, 2106930254, 2164718556, 2269001812, 2284980698, 2328712386, 2425419711, 2439603452, 2554860308, 2611990458, 2674180707, 2681547596, 2917288044, 2937832326, 2955673413, 3086897814, 3160395381, 3163819428, 3233892948, 3284820396, 3403502718, 3427471047, 3447704052, 3493068579, 3565574276, 3574302732, 3659405178, 3739059324, 3772875106, 3832290462, 3940897884, 4022321394, 4213860508, 4269306041, 4569961396, 4657424772, 4850839422, 5105254077, 5223980916, 5348361414, 5489107767, 5659312659, 5748435693, 5875664652, 5911346826, 6033482091, 6173795628, 6239754983, 6320790762, 6807005436, 6854942094, 6986137158, 7318810356, 7374255889, 7545750212, 7664580924, 8022542121, 8044642788, 8538612082, 9481186143, 9701678844, 10210508154, 10282413141, 10696722828, 10978215534, 11318625318, 11496871386, 11588116397, 11822693652, 12066964182, 12479509966, 12641581524, 12807918123, 13709884188, 13972274316, 14748511778, 16045084242, 16977937977, 17077224164, 18719264949, 18962372286, 20421016308, 20564826282, 21956431068, 22122767667, 22637250636, 22993742772, 23176232794, 24133928364, 24959019932, 25615836246, 29497023556, 32090168484, 33955875954, 34764349191, 37438529898, 37924744572, 38423754369, 41129652564, 44245535334, 46352465588, 51231672492, 56157794847, 66368303001, 67911751908, 69528698382, 74877059796, 76847508738, 81116814779, 88491070668, 104293047573, 112315589694, 132736606002, 139057396764, 153695017476, 162233629558, 208586095146, 224631179388, 243350444337, 265473212004, 324467259116, 417172190292, 486700888674, 730051333011, 973401777348, 1460102666022, 2920205332044]

約数ペア:

[(1, 2920205332044), (2, 1460102666022), (3, 973401777348), (4, 730051333011), (6, 486700888674), (7, 417172190292), (9, 324467259116), (11, 265473212004), (12, 243350444337), (13, 224631179388), (14, 208586095146), (18, 162233629558), (19, 153695017476), (21, 139057396764), (22, 132736606002), (26, 112315589694), (28, 104293047573), (33, 88491070668), (36, 81116814779), (38, 76847508738), (39, 74877059796), (42, 69528698382), (43, 67911751908), (44, 66368303001), (52, 56157794847), (57, 51231672492), (63, 46352465588), (66, 44245535334), (71, 41129652564), (76, 38423754369), (77, 37924744572), (78, 37438529898), (84, 34764349191), (86, 33955875954), (91, 32090168484), (99, 29497023556), (114, 25615836246), (117, 24959019932), (121, 24133928364), (126, 23176232794), (127, 22993742772), (129, 22637250636), (132, 22122767667), (133, 21956431068), (142, 20564826282), (143, 20421016308), (154, 18962372286), (156, 18719264949), (171, 17077224164), (172, 16977937977), (182, 16045084242), (198, 14748511778), (209, 13972274316), (213, 13709884188), (228, 12807918123), (231, 12641581524), (234, 12479509966), (242, 12066964182), (247, 11822693652), (252, 11588116397), (254, 11496871386), (258, 11318625318), (266, 10978215534), (273, 10696722828), (284, 10282413141), (286, 10210508154), (301, 9701678844), (308, 9481186143), (342, 8538612082), (363, 8044642788), (364, 8022542121), (381, 7664580924), (387, 7545750212), (396, 7374255889), (399, 7318810356), (418, 6986137158), (426, 6854942094), (429, 6807005436), (462, 6320790762), (468, 6239754983), (473, 6173795628), (484, 6033482091), (494, 5911346826), (497, 5875664652), (508, 5748435693), (516, 5659312659), (532, 5489107767), (546, 5348361414), (559, 5223980916), (572, 5105254077), (602, 4850839422), (627, 4657424772), (639, 4569961396), (684, 4269306041), (693, 4213860508), (726, 4022321394), (741, 3940897884), (762, 3832290462), (774, 3772875106), (781, 3739059324), (798, 3659405178), (817, 3574302732), (819, 3565574276), (836, 3493068579), (847, 3447704052), (852, 3427471047), (858, 3403502718), (889, 3284820396), (903, 3233892948), (923, 3163819428), (924, 3160395381), (946, 3086897814), (988, 2955673413), (994, 2937832326), (1001, 2917288044), (1089, 2681547596), (1092, 2674180707), (1118, 2611990458), (1143, 2554860308), (1197, 2439603452), (1204, 2425419711), (1254, 2328712386), (1278, 2284980698), (1287, 2269001812), (1349, 2164718556), (1386, 2106930254), (1397, 2090340252), (1419, 2057931876), (1452, 2011160697), (1463, 1996039188), (1482, 1970448942), (1491, 1958554884), (1524, 1916145231), (1548, 1886437553), (1562, 1869529662), (1573, 1856456028), (1596, 1829702589), (1634, 1787151366), (1638, 1782787138), (1651, 1768749444), (1677, 1741326972), (1694, 1723852026), (1716, 1701751359), (1729, 1688956236), (1778, 1642410198), (1806, 1616946474), (1846, 1581909714), (1881, 1552474924), (1892, 1543448907), (1988, 1468916163), (2002, 1458644022), (2178, 1340773798), (2223, 1313632628), (2236, 1305995229), (2286, 1277430154), (2299, 1270206756), (2343, 1246353108), (2394, 1219801726), (2413, 1210196988), (2451, 1191434244), (2508, 1164356193), (2541, 1149234684), (2556, 1142490349), (2574, 1134500906), (2667, 1094940132), (2698, 1082359278), (2709, 1077964316), (2717, 1074790332), (2769, 1054606476), (2772, 1053465127), (2794, 1045170126), (2838, 1028965938), (2926, 998019594), (2964, 985224471), (2982, 979277442), (3003, 972429348), (3053, 956503548), (3124, 934764831), (3146, 928228014), (3268, 893575683), (3276, 891393569), (3302, 884374722), (3311, 881970804), (3354, 870663486), (3388, 861926013), (3458, 844478118), (3556, 821205099), (3612, 808473237), (3692, 790954857), (3762, 776237462), (3913, 746282988), (4004, 729322011), (4047, 721572852), (4191, 696780084), (4257, 685977292), (4356, 670386899), (4389, 665346396), (4446, 656816314), (4473, 652851628), (4572, 638715077), (4598, 635103378), (4686, 623176554), (4719, 618818676), (4788, 609900863), (4826, 605098494), (4902, 595717122), (4953, 589583148), (5031, 580442324), (5082, 574617342), (5148, 567250453), (5187, 562985412), (5203, 561254148), (5334, 547470066), (5396, 541179639), (5418, 538982158), (5434, 537395166), (5461, 534738204), (5467, 534151332), (5538, 527303238), (5588, 522585063), (5676, 514482969), (5719, 510614676), (5852, 499009797), (5964, 489638721), (6006, 486214674), (6106, 478251774), (6149, 474907356), (6292, 464114007), (6461, 451974204), (6604, 442187361), (6622, 440985402), (6708, 435331743), (6897, 423402252), (6916, 422239059), (7029, 415451036), (7239, 403398996), (7353, 397144748), (7524, 388118731), (7623, 383078228), (7826, 373141494), (8001, 364980044), (8094, 360786426), (8151, 358263444), (8307, 351535492), (8382, 348390042), (8514, 342988646), (8591, 339914484), (8778, 332673198), (8892, 328408157), (8946, 326425814), (8987, 324936612), (9009, 324143116), (9017, 323855532), (9159, 318834516), (9196, 317551689), (9372, 311588277), (9438, 309409338), (9443, 309245508), (9652, 302549247), (9779, 298620036), (9804, 297858561), (9906, 294791574), (9933, 293990268), (10062, 290221162), (10153, 287619948), (10164, 287308671), (10374, 281492706), (10406, 280627074), (10621, 274946364), (10668, 273735033), (10836, 269491079), (10868, 268697583), (10922, 267369102), (10934, 267075666), (11011, 265208004), (11076, 263651619), (11438, 255307338), (11557, 252678492), (11739, 248760996), (12012, 243107337), (12141, 240524284), (12212, 239125887), (12298, 237453678), (12573, 232260028), (12922, 225987102), (13167, 221782132), (13244, 220492701), (13794, 211701126), (14058, 207725518), (14157, 206272892), (14478, 201699498), (14706, 198572374), (14839, 196792596), (14859, 196527716), (15246, 191539114), (15367, 190030932), (15561, 187661804), (15609, 187084716), (15652, 186570747), (16002, 182490022), (16093, 181458108), (16188, 180393213), (16302, 179131722), (16383, 178246068), (16401, 178050444), (16614, 175767746), (16764, 174195021), (16891, 172885284), (17028, 171494323), (17157, 170204892), (17182, 169957242), (17537, 166516812), (17556, 166336599), (17892, 163212907), (17974, 162468306), (18018, 162071558), (18034, 161927766), (18161, 160795404), (18318, 159417258), (18447, 158302452), (18876, 154704669), (18886, 154622754), (19019, 153541476), (19383, 150658068), (19558, 149310018), (19812, 147395787), (19866, 146995134), (20124, 145110581), (20306, 143809974), (20691, 141134084), (20748, 140746353), (20812, 140313537), (21242, 137473182), (21371, 136643364), (21717, 134466332), (21844, 133684551), (21868, 133537833), (22022, 132604002), (22876, 127653669), (23114, 126339246), (23478, 124380498), (24282, 120262142), (24453, 119421148), (24596, 118726839), (25146, 116130014), (25773, 113304828), (25844, 112993551), (26334, 110891066), (26543, 110017908), (26961, 108312204), (27051, 107951844), (27477, 106278172), (27588, 105850563), (28116, 103862759), (28314, 103136446), (28329, 103081836), (28956, 100849749), (29337, 99540012), (29412, 99286187), (29678, 98396298), (29718, 98263858), (29799, 97996756), (29887, 97708212), (30459, 95873316), (30492, 95769557), (30734, 95015466), (31122, 93830902), (31218, 93542358), (31369, 93092076), (31863, 91648788), (32004, 91245011), (32186, 90729054), (32604, 89565861), (32766, 89123034), (32802, 89025222), (33033, 88402668), (33228, 87883873), (33583, 86954868), (33782, 86442642), (34314, 85102446), (34364, 84978621), (34671, 84226164), (35074, 83258406), (35217, 82920332), (35948, 81234153), (36036, 81035779), (36068, 80963883), (36322, 80397702), (36421, 80179164), (36636, 79708629), (36894, 79151226), (37772, 77311377), (38038, 76770738), (38227, 76391172), (38766, 75329034), (39116, 74655009), (39689, 73577196), (39732, 73497567), (40612, 71904987), (41382, 70567042), (42484, 68736591), (42742, 68321682), (43043, 67843908), (43434, 67233166), (44044, 66302001), (44517, 65597532), (46101, 63343644), (46228, 63169623), (46827, 62361572), (46956, 62190249), (48279, 60486036), (48564, 60131071), (48906, 59710574), (49149, 59415356), (49203, 59350148), (50292, 58065007), (50673, 57628428), (51471, 56734964), (51546, 56652414), (52611, 55505604), (52668, 55445533), (53086, 55008954), (53922, 54156102), (54102, 53975922), (54483, 53598468), (54954, 53139086), (55341, 52767484), (56628, 51568223), (56658, 51540918), (57057, 51180492), (58007, 50342292), (58149, 50219356), (58674, 49770006), (59356, 49198149), (59436, 49131929), (59598, 48998378), (59774, 48854106), (60071, 48612564), (60137, 48559212), (60918, 47936658), (61468, 47507733), (62244, 46915451), (62436, 46771179), (62738, 46546038), (62909, 46419516), (63119, 46265076), (63726, 45824394), (64113, 45547788), (64372, 45364527), (65532, 44561517), (65604, 44512611), (66066, 44201334), (67166, 43477434), (67564, 43221321), (67639, 43173396), (68628, 42551223), (69342, 42113082), (70148, 41629203), (70434, 41460166), (70993, 41133708), (71071, 41088564), (72644, 40198851), (72842, 40089582), (73788, 39575613), (74347, 39278052), (76076, 38385369), (76454, 38195586), (77319, 37768276), (77532, 37664517), (79378, 36788598), (79629, 36672636), (80883, 36104068), (81153, 35983948), (82764, 35283521), (84987, 34360612), (85484, 34160841), (86086, 33921954), (86868, 33616583), (88011, 33180004), (89034, 32798766), (89661, 32569404), (91377, 31957772), (92202, 31671822), (93654, 31180786), (94107, 31030692), (95589, 30549596), (96558, 30243018), (97812, 29855287), (98298, 29707678), (98406, 29675074), (98857, 29539692), (99099, 29467556), (99187, 29441412), (100749, 28984956), (101346, 28814214), (102942, 28367482), (103092, 28326207), (103759, 28144116), (103873, 28113228), (104013, 28075388), (105222, 27752802), (106172, 27504477), (107569, 27147276), (107844, 27078051), (108204, 26987961), (108966, 26799234), (109263, 26726388), (109908, 26569543), (110682, 26383742), (111683, 26147268), (113316, 25770459), (114114, 25590246), (114681, 25463724), (116014, 25171146), (116298, 25109678), (116831, 24995124), (117221, 24911964), (117348, 24885003), (119067, 24525732), (119196, 24499189), (119548, 24427053), (120142, 24306282), (120274, 24279606), (121836, 23968329), (122759, 23788116), (125476, 23273019), (125818, 23209758), (126238, 23132538), (127127, 22970772), (127452, 22912197), (128226, 22773894), (129129, 22614636), (132132, 22100667), (133551, 21865844), (134332, 21738717), (135278, 21586698), (138303, 21114548), (138684, 21056541), (140868, 20730083), (141986, 20566854), (142142, 20544282), (144837, 20162012), (145684, 20044791), (148694, 19639026), (152019, 19209476), (152908, 19097793), (154638, 18884138), (157833, 18501868), (158756, 18394299), (159258, 18336318), (161766, 18052034), (162306, 17991974), (163229, 17890236), (163449, 17866156), (169974, 17180306), (171171, 17060164), (171323, 17045028), (172172, 16960977), (174021, 16780764), (176022, 16590002), (178068, 16399383), (179322, 16284702), (180213, 16204188), (180411, 16186404), (182754, 15978886), (184404, 15835911), (185801, 15716844), (187308, 15590393), (188214, 15515346), (188727, 15473172), (189357, 15421692), (191178, 15274798), (192339, 15182596), (192907, 15137892), (193116, 15121509), (196596, 14853839), (196812, 14837537), (197714, 14769846), (198198, 14733778), (198374, 14720706), (199771, 14617764), (201498, 14492478), (202692, 14407107), (202917, 14391132), (205884, 14183741), (207518, 14072058), (207746, 14056614), (208026, 14037694), (209209, 13958316), (210444, 13876401), (212979, 13711236), (213213, 13696188), (215138, 13573638), (217932, 13399617), (218526, 13363194), (219583, 13298868), (221364, 13191871), (223041, 13092684), (223366, 13073634), (228228, 12795123), (229362, 12731862), (232028, 12585573), (232596, 12554839), (233662, 12497562), (234442, 12455982), (235081, 12422124), (238134, 12262866), (238887, 12224212), (240284, 12153141), (240548, 12139803), (245518, 11894058), (251636, 11604879), (252476, 11566269), (254254, 11485386), (256452, 11386947), (258258, 11307318), (267102, 10932922), (268983, 10856468), (270556, 10793349), (276606, 10557274), (277823, 10511028), (282321, 10343564), (283972, 10283427), (284284, 10272141), (289674, 10081006), (291973, 10001628), (296571, 9846564), (297388, 9819513), (297561, 9813804), (302247, 9661652), (304038, 9604738), (309276, 9442069), (311277, 9381372), (311619, 9371076), (315666, 9250934), (318516, 9168159), (322707, 9049092), (323532, 9026017), (324612, 8995987), (326458, 8945118), (326898, 8933078), (327789, 8908796), (335049, 8715756), (339948, 8590153), (342342, 8530082), (342646, 8522514), (344043, 8487908), (345059, 8462916), (348042, 8390382), (350493, 8331708), (351663, 8303988), (352044, 8295001), (357201, 8175244), (358644, 8142351), (360426, 8102094), (360822, 8093202), (365508, 7989443), (368277, 7929372), (369413, 7904988), (371602, 7858422), (376428, 7757673), (377454, 7736586), (378714, 7710846), (381381, 7656924), (382356, 7637399), (384678, 7591298), (385814, 7568946), (387387, 7538212), (387731, 7531524), (395428, 7384923), (396396, 7366889), (396748, 7360353), (399542, 7308882), (402996, 7246239), (405834, 7195566), (406049, 7191756), (415036, 7036029), (415492, 7028307), (416052, 7018847), (418418, 6979158), (420497, 6944652), (425958, 6855618), (426426, 6848094), (430276, 6786819), (436579, 6688836), (437052, 6681597), (439166, 6649434), (446082, 6546342), (446732, 6536817), (458724, 6365931), (467324, 6248781), (468884, 6227991), (470162, 6211062), (473473, 6167628), (476268, 6131433), (477774, 6112106), (489687, 5963412), (491036, 5947029), (496951, 5876244), (508508, 5742693), (513969, 5681676), (516516, 5653659), (522063, 5593588), (534204, 5466461), (537966, 5428234), (540639, 5401396), (541233, 5395468), (553212, 5278637), (555646, 5255514), (557403, 5238948), (564642, 5171782), (566181, 5157724), (568071, 5140564), (578721, 5045964), (579348, 5040503), (583946, 5000814), (593142, 4923282), (595122, 4906902), (599313, 4872588), (604494, 4830826), (608076, 4802369), (608751, 4797044), (622554, 4690686), (623238, 4685538), (627627, 4652772), (631332, 4625467), (638077, 4576572), (638937, 4570412), (639639, 4565396), (645414, 4524546), (652916, 4472559), (653796, 4466539), (655578, 4454398), (658749, 4432956), (660781, 4419324), (669123, 4364228), (670098, 4357878), (684684, 4265041), (685292, 4261257), (688086, 4243954), (690118, 4231458), (691999, 4219956), (694309, 4205916), (696084, 4195191), (700986, 4165854), (703326, 4151994), (705243, 4140708), (714402, 4087622), (720852, 4051047), (721644, 4046601), (726313, 4020588), (736554, 3964686), (738826, 3952494), (743204, 3929211), (754091, 3872484), (754908, 3868293), (757428, 3855423), (762762, 3828462), (769356, 3795649), (771628, 3784473), (774774, 3769106), (775462, 3765762), (780923, 3739428), (781781, 3735324), (799084, 3654441), (811668, 3597783), (812098, 3595878), (817817, 3570732), (820547, 3558852), (833469, 3503676), (836836, 3489579), (840994, 3472326), (851916, 3427809), (852852, 3424047), (873158, 3344418), (875919, 3333876), (878332, 3324717), (889713, 3282188), (892164, 3273171), (892683, 3271268), (933831, 3127124), (934857, 3123692), (940324, 3105531), (946946, 3083814), (955548, 3056053), (968121, 3016364), (979374, 2981706), (993902, 2938122), (1005147, 2905252), (1027938, 2840838), (1035177, 2820972), (1044126, 2796794), (1051479, 2777236), (1054989, 2767996), (1075932, 2714117), (1081278, 2700698), (1082466, 2697734), (1091057, 2676492), (1104831, 2643124), (1108239, 2634996), (1111292, 2627757), (1114806, 2619474), (1129284, 2585891), (1132362, 2578862), (1136142, 2570282), (1141349, 2558556), (1142603, 2555748), (1144143, 2552308), (1157442, 2522982), (1163193, 2510508), (1167892, 2500407), (1186284, 2461641), (1190244, 2453451), (1198626, 2436294), (1199261, 2435004), (1208988, 2415413), (1217502, 2398522), (1218147, 2397252), (1245108, 2345343), (1246476, 2342769), (1255254, 2326386), (1261491, 2314884), (1276154, 2288286), (1277874, 2285206), (1279278, 2282698), (1285141, 2272284), (1289431, 2264724), (1290828, 2262273), (1309737, 2229612), (1311156, 2227199), (1317498, 2216478), (1321562, 2209662), (1338246, 2182114), (1340196, 2178939), (1348867, 2164932), (1350349, 2162556), (1376172, 2121977), (1380236, 2115729), (1383998, 2109978), (1388618, 2102958), (1398397, 2088252), (1401972, 2082927), (1406652, 2075997), (1410486, 2070354), (1420419, 2055876), (1428804, 2043811), (1452626, 2010294), (1469061, 1987804), (1473108, 1982343), (1477652, 1976247), (1490853, 1958748), (1508182, 1936242), (1525524, 1914231), (1541907, 1893892), (1549548, 1884553), (1550924, 1882881), (1561846, 1869714), (1563562, 1867662), (1624196, 1797939), (1635634, 1785366), (1641094, 1779426), (1666938, 1751838), (1672209, 1746316), (1681988, 1736163)]