10670606427096

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{1151}}^1$

素因数の和:1351

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 49, 54, 56, 57, 63, 66, 72, 76, 77, 81, 84, 88, 98, 99, 108, 114, 121, 126, 127, 132, 133, 147, 152, 154, 162, 168, 171, 189, 196, 198, 209, 216, 228, 231, 242, 252, 254, 264, 266, 294, 297, 308, 324, 342, 363, 378, 381, 392, 396, 399, 418, 441, 456, 462, 484, 504, 508, 513, 532, 539, 567, 588, 594, 616, 627, 648, 684, 693, 726, 756, 762, 792, 798, 836, 847, 882, 889, 891, 924, 931, 968, 1016, 1026, 1064, 1078, 1089, 1134, 1143, 1151, 1176, 1188, 1197, 1254, 1323, 1368, 1386, 1397, 1452, 1463, 1512, 1524, 1539, 1596, 1617, 1672, 1694, 1764, 1778, 1782, 1848, 1862, 1881, 2052, 2079, 2156, 2178, 2268, 2286, 2299, 2302, 2376, 2394, 2413, 2508, 2541, 2646, 2667, 2772, 2793, 2794, 2904, 2926, 3048, 3078, 3192, 3234, 3267, 3388, 3429, 3453, 3528, 3556, 3564, 3591, 3724, 3762, 3969, 4104, 4158, 4191, 4312, 4356, 4389, 4536, 4572, 4598, 4604, 4788, 4826, 4851, 5016, 5082, 5292, 5334, 5544, 5586, 5588, 5643, 5852, 5929, 6156, 6223, 6237, 6468, 6534, 6776, 6858, 6897, 6906, 7112, 7128, 7182, 7239, 7448, 7524, 7623, 7938, 8001, 8057, 8316, 8379, 8382, 8712, 8778, 9144, 9196, 9208, 9576, 9652, 9702, 9779, 9801, 10164, 10241, 10287, 10359, 10584, 10668, 10773, 11172, 11176, 11286, 11704, 11858, 12312, 12446, 12474, 12573, 12661, 12936, 13068, 13167, 13716, 13794, 13812, 14364, 14478, 14553, 15048, 15246, 15367, 15876, 16002, 16093, 16114, 16632, 16758, 16764, 16891, 16929, 17556, 17787, 18392, 18669, 19304, 19404, 19558, 19602, 20328, 20482, 20574, 20691, 20718, 21336, 21546, 21717, 21869, 22344, 22572, 22869, 23716, 24003, 24171, 24892, 24948, 25137, 25146, 25322, 26136, 26334, 26543, 27432, 27588, 27624, 28728, 28956, 29106, 29337, 30492, 30723, 30734, 31077, 31752, 32004, 32186, 32228, 33516, 33528, 33782, 33858, 35112, 35574, 37338, 37719, 37983, 38808, 39116, 39204, 39501, 40964, 41148, 41382, 41436, 43092, 43434, 43659, 43738, 45144, 45738, 46101, 47432, 48006, 48279, 48342, 49784, 49896, 50274, 50292, 50644, 50673, 52668, 53086, 53361, 55176, 56007, 56399, 57912, 58212, 58674, 60984, 61446, 61468, 62073, 62154, 64008, 64372, 64456, 65151, 65607, 67032, 67564, 67716, 68453, 68607, 71148, 72009, 72513, 74676, 75411, 75438, 75966, 78232, 78408, 79002, 79629, 81928, 82296, 82764, 82872, 86184, 86868, 87318, 87476, 88011, 88627, 91476, 92169, 92202, 93231, 96012, 96558, 96684, 100548, 100584, 101288, 101346, 105336, 106172, 106722, 107569, 112014, 112651, 112798, 113157, 113949, 116424, 117348, 118237, 118503, 122892, 122936, 124146, 124308, 128744, 130302, 131214, 135128, 135432, 136906, 137214, 138303, 139271, 142296, 144018, 144837, 145026, 146177, 149352, 150822, 150876, 151932, 152019, 153083, 158004, 159258, 160083, 165528, 168021, 169197, 173736, 174636, 174952, 176022, 177254, 182952, 184338, 184404, 185801, 186219, 186462, 192024, 193116, 193368, 195453, 196821, 201096, 202692, 205359, 212344, 213444, 215138, 217539, 224028, 225302, 225596, 226314, 227898, 234696, 236474, 237006, 238887, 240559, 245784, 248292, 248616, 260604, 262428, 264033, 265881, 273812, 274428, 276507, 276606, 278542, 288036, 289674, 290052, 291973, 292354, 301644, 301752, 303864, 304038, 306166, 316008, 318516, 320166, 322707, 336042, 337953, 338394, 341847, 349272, 352044, 354508, 354711, 368676, 368808, 371602, 372438, 372924, 386232, 390906, 393642, 405384, 410718, 414909, 417813, 426888, 430276, 434511, 435078, 438531, 448056, 450604, 451192, 452628, 455796, 456057, 459249, 472948, 474012, 477774, 480249, 481118, 496584, 504063, 507591, 521208, 524856, 528066, 531762, 547624, 548856, 553014, 553212, 557084, 557403, 576072, 579348, 580104, 583946, 584708, 590463, 603288, 608076, 612332, 616077, 620389, 637032, 640332, 645414, 652617, 672084, 675906, 676788, 683694, 704088, 709016, 709422, 716661, 721677, 737352, 743204, 744876, 745848, 752983, 781812, 787284, 792099, 797643, 821436, 829521, 829818, 835626, 860552, 869022, 870156, 875919, 877062, 901208, 905256, 911592, 912114, 918498, 945896, 948024, 955548, 960498, 962236, 968121, 974897, 1008126, 1013859, 1015182, 1023239, 1025541, 1056132, 1063524, 1064133, 1071581, 1106028, 1106424, 1114168, 1114806, 1158696, 1167892, 1169416, 1180926, 1216152, 1224664, 1232154, 1240778, 1244727, 1253439, 1280664, 1290828, 1300607, 1303533, 1305234, 1315593, 1344168, 1351812, 1353576, 1367388, 1368171, 1377747, 1418844, 1433322, 1443354, 1486408, 1489752, 1505966, 1522773, 1563624, 1574568, 1584198, 1595286, 1607947, 1642872, 1659042, 1659636, 1671252, 1672209, 1683913, 1738044, 1740312, 1751838, 1754124, 1771389, 1824228, 1836996, 1848231, 1861167, 1911096, 1920996, 1924472, 1936242, 1949794, 2016252, 2027718, 2030364, 2043811, 2046478, 2051082, 2112264, 2127048, 2128266, 2143162, 2149983, 2165031, 2212056, 2229612, 2258949, 2335784, 2361852, 2392929, 2464308, 2481556, 2489454, 2506878, 2581656, 2601214, 2607066, 2610468, 2627757, 2631186, 2646149, 2703624, 2734776, 2736342, 2755494, 2777363, 2837688, 2866644, 2886708, 2904363, 2924691, 3011932, 3041577, 3045546, 3069717, 3168396, 3190572, 3192399, 3214743, 3215894, 3318084, 3319272, 3342504, 3344418, 3367826, 3476088, 3503676, 3508248, 3542778, 3648456, 3673992, 3696462, 3722334, 3760317, 3841992, 3872484, 3899588, 3901821, 3946779, 4032504, 4055436, 4060728, 4087622, 4092956, 4102164, 4133241, 4256532, 4286324, 4299966, 4330062, 4459224, 4517898, 4568319, 4723704, 4785858, 4823841, 4928616, 4963112, 4978908, 5013756, 5016627, 5051739, 5202428, 5214132, 5220936, 5255514, 5262372, 5292298, 5472684, 5510988, 5544693, 5554726, 5583501, 5733288, 5773416, 5808726, 5849382, 6023864, 6083154, 6091092, 6131433, 6139434, 6336792, 6381144, 6384798, 6429486, 6431788, 6495093, 6636168, 6688836, 6735652, 6776847, 6824279, 7007352, 7085556, 7162673, 7178787, 7392924, 7444668, 7520634, 7744968, 7799176, 7803642, 7883271, 7893558, 7938447, 8110872, 8175244, 8185912, 8204328, 8266482, 8332089, 8513064, 8572648, 8599932, 8660124, 8713089, 8774073, 9035796, 9124731, 9136638, 9209151, 9571716, 9577197, 9644229, 9647682, 9957816, 10027512, 10033254, 10103478, 10404856, 10428264, 10511028, 10524744, 10584596, 10945368, 11021976, 11089386, 11109452, 11167002, 11255629, 11280951, 11617452, 11698764, 11705463, 11787391, 11840337, 12166308, 12182184, 12262866, 12278868, 12399723, 12769596, 12858972, 12863576, 12990186, 13377672, 13471304, 13553694, 13648558, 14171112, 14306677, 14325346, 14357574, 14471523, 14785848, 14889336, 15041268, 15049881, 15155217, 15607284, 15766542, 15787116, 15876894, 16350488, 16532964, 16664178, 16750503, 17199864, 17320248, 17426178, 17548146, 17687417, 18071592, 18249462, 18273276, 18394299, 18418302, 18523043, 19143432, 19154394, 19288458, 19295364, 19441541, 19485279, 20066508, 20206956, 20330541, 20472837, 21022056, 21169192, 21488019, 22178772, 22218904, 22334004, 22511258, 22561902, 23234904, 23397528, 23410926, 23574782, 23649813, 23680674, 23815341, 24332616, 24525732, 24557736, 24799446, 24996267, 25539192, 25717944, 25980372, 26322219, 27107388, 27297116, 27627453, 28613354, 28650692, 28715148, 28932687, 28943046, 30082536, 30099762, 30310434, 30550993, 31214568, 31533084, 31574232, 31753788, 33065928, 33328356, 33501006, 33766887, 34852356, 35096292, 35116389, 35362173, 35374834, 36498924, 36546552, 36788598, 36836604, 37046086, 38308788, 38576916, 38590728, 38883082, 38970558, 40133016, 40413912, 40661082, 40945674, 42920031, 42976038, 43414569, 44357544, 44668008, 45022516, 45123804, 45465651, 46821852, 47149564, 47299626, 47361348, 47630682, 49051464, 49598892, 49992534, 50251509, 51960744, 52644438, 53062251, 54214776, 54594232, 55182897, 55254906, 55569129, 57226708, 57301384, 57430296, 57865374, 57886092, 58324623, 60199524, 60620868, 60991623, 61101986, 61418511, 63066168, 63507576, 64464057, 66656712, 67002012, 67533774, 69704712, 70192584, 70232778, 70724346, 70749668, 71446023, 72997848, 73577196, 73673208, 74092172, 74988801, 76617576, 77153832, 77766164, 77941116, 78789403, 78966657, 81322164, 81891348, 82882359, 85840062, 85952076, 86798061, 86829138, 90045032, 90247608, 90931302, 91652979, 93643704, 94299128, 94599252, 94722696, 95261364, 99197784, 99985068, 100503018, 101300661, 105288876, 105349167, 106086519, 106124502, 110365794, 110509812, 111138258, 114453416, 115730748, 115772184, 116649246, 120399048, 121241736, 121983246, 122203972, 122837022, 123811919, 128760093, 128928114, 129661301, 130243707, 134004024, 135067548, 136090787, 136396953, 140465556, 141448692, 141499336, 142892046, 147154392, 148184344, 149977602, 155532328, 155882232, 157578806, 157933314, 159186753, 162644328, 163782696, 165548691, 165764718, 166707387, 171680124, 171904152, 173596122, 173658276, 174973869, 181862604, 183305958, 184255533, 189198504, 190522728, 193392171, 199970136, 201006036, 202601322, 210577752, 210698334, 212173038, 212249004, 213856951, 214338069, 220731588, 221019624, 222276516, 224966403, 231461496, 233298492, 236368209, 243966492, 244407944, 245674044, 247623838, 257520186, 257856228, 259322602, 260487414, 270135096, 272181574, 272793906, 274958937, 280931112, 282897384, 285784092, 299955204, 303901983, 315157612, 315866628, 318259557, 318373506, 331097382, 331529436, 333414774, 336060923, 343360248, 347192244, 347316552, 349947738, 363725208, 366611916, 368511066, 371435757, 386280279, 386784342, 388983903, 402012072, 405202644, 408272361, 421396668, 424346076, 424498008, 427713902, 428676138, 441463176, 444553032, 449932806, 466596984, 472736418, 477560259, 487932984, 491348088, 495247676, 500122161, 515040372, 515712456, 518645204, 520974828, 524921607, 544363148, 545587812, 549917874, 552766599, 571568184, 580176513, 599910408, 607803966, 630315224, 631733256, 636519114, 636747012, 641570853, 662194764, 663058872, 666829548, 672121846, 694384488, 699895476, 709104627, 733223832, 737022132, 742871514, 772560558, 773568684, 777967806, 810405288, 816544722, 824876811, 842793336, 848692152, 855427804, 857352276, 866683433, 899865612, 911705949, 945472836, 954778671, 955120518, 990495352, 1000244322, 1008182769, 1030080744, 1037290408, 1041949656, 1049843214, 1088726296, 1091175624, 1099835748, 1105533198, 1114307271, 1158840837, 1160353026, 1166951709, 1215607932, 1224817083, 1273038228, 1273494024, 1283141706, 1324389528, 1333659096, 1344243692, 1399790952, 1418209254, 1432680777, 1474044264, 1485743028, 1496998657, 1500366483, 1545121116, 1547137368, 1555935612, 1574764821, 1633089444, 1649753622, 1710855608, 1714704552, 1733366866, 1799731224, 1823411898, 1890945672, 1909557342, 1910241036, 1924712559, 2000488644, 2016365538, 2099686428, 2127313881, 2199671496, 2211066396, 2228614542, 2317681674, 2320706052, 2333903418, 2352426461, 2431215864, 2449634166, 2474630433, 2546076456, 2566283412, 2600050299, 2688487384, 2836418508, 2865361554, 2971486056, 2993997314, 3000732966, 3024548307, 3090242232, 3111871224, 3149529642, 3266178888, 3299507244, 3342921813, 3466733732, 3500855127, 3646823796, 3674451249, 3819114684, 3820482072, 3849425118, 4000977288, 4032731076, 4199372856, 4254627762, 4422132792, 4457229084, 4490995971, 4635363348, 4641412104, 4667806836, 4704852922, 4899268332, 4949260866, 5132566824, 5200100598, 5672837016, 5730723108, 5774137677, 5987994628, 6001465932, 6049096614, 6299059284, 6381941643, 6599014488, 6685843626, 6933467464, 7001710254, 7057279383, 7293647592, 7348902498, 7638229368, 7698850236, 7800150897, 8065462152, 8509255524, 8914458168, 8981991942, 9073644921, 9270726696, 9335613672, 9409705844, 9798536664, 9898521732, 10028765439, 10400201196, 10502565381, 11023353747, 11461446216, 11548275354, 11975989256, 12002931864, 12098193228, 12598118568, 12763883286, 13371687252, 13472987913, 14003420508, 14114558766, 14697804996, 15397700472, 15600301794, 16466985227, 17018511048, 17322413031, 17963983884, 18147289842, 18819411688, 19797043464, 20057530878, 20800402392, 21005130762, 21171838149, 22046707494, 23096550708, 23400452691, 24196386456, 25527766572, 26743374504, 26945975826, 27220934763, 28006841016, 28229117532, 29395609992, 31200603588, 32933970454, 34644826062, 35927967768, 36294579684, 40115061756, 40418963739, 42010261524, 42343676298, 44093414988, 46193101416, 46800905382, 49400955681, 51055533144, 53891951652, 54441869526, 56458235064, 62401207176, 63515514447, 65867940908, 69289652124, 70201358073, 72589159368, 80230123512, 80837927478, 84020523048, 84687352596, 88186829976, 93601810764, 98801911362, 107783903304, 108883739052, 121256891217, 127031028894, 131735881816, 138579304248, 140402716146, 148202867043, 161675854956, 169374705192, 187203621528, 190546543341, 197603822724, 217767478104, 242513782434, 254062057788, 280805432292, 296405734086, 323351709912, 381093086682, 395207645448, 444608601129, 485027564868, 508124115576, 561610864584, 592811468172, 762186173364, 889217202258, 970055129736, 1185622936344, 1333825803387, 1524372346728, 1778434404516, 2667651606774, 3556868809032, 5335303213548, 10670606427096]

約数ペア:

[(1, 10670606427096), (2, 5335303213548), (3, 3556868809032), (4, 2667651606774), (6, 1778434404516), (7, 1524372346728), (8, 1333825803387), (9, 1185622936344), (11, 970055129736), (12, 889217202258), (14, 762186173364), (18, 592811468172), (19, 561610864584), (21, 508124115576), (22, 485027564868), (24, 444608601129), (27, 395207645448), (28, 381093086682), (33, 323351709912), (36, 296405734086), (38, 280805432292), (42, 254062057788), (44, 242513782434), (49, 217767478104), (54, 197603822724), (56, 190546543341), (57, 187203621528), (63, 169374705192), (66, 161675854956), (72, 148202867043), (76, 140402716146), (77, 138579304248), (81, 131735881816), (84, 127031028894), (88, 121256891217), (98, 108883739052), (99, 107783903304), (108, 98801911362), (114, 93601810764), (121, 88186829976), (126, 84687352596), (127, 84020523048), (132, 80837927478), (133, 80230123512), (147, 72589159368), (152, 70201358073), (154, 69289652124), (162, 65867940908), (168, 63515514447), (171, 62401207176), (189, 56458235064), (196, 54441869526), (198, 53891951652), (209, 51055533144), (216, 49400955681), (228, 46800905382), (231, 46193101416), (242, 44093414988), (252, 42343676298), (254, 42010261524), (264, 40418963739), (266, 40115061756), (294, 36294579684), (297, 35927967768), (308, 34644826062), (324, 32933970454), (342, 31200603588), (363, 29395609992), (378, 28229117532), (381, 28006841016), (392, 27220934763), (396, 26945975826), (399, 26743374504), (418, 25527766572), (441, 24196386456), (456, 23400452691), (462, 23096550708), (484, 22046707494), (504, 21171838149), (508, 21005130762), (513, 20800402392), (532, 20057530878), (539, 19797043464), (567, 18819411688), (588, 18147289842), (594, 17963983884), (616, 17322413031), (627, 17018511048), (648, 16466985227), (684, 15600301794), (693, 15397700472), (726, 14697804996), (756, 14114558766), (762, 14003420508), (792, 13472987913), (798, 13371687252), (836, 12763883286), (847, 12598118568), (882, 12098193228), (889, 12002931864), (891, 11975989256), (924, 11548275354), (931, 11461446216), (968, 11023353747), (1016, 10502565381), (1026, 10400201196), (1064, 10028765439), (1078, 9898521732), (1089, 9798536664), (1134, 9409705844), (1143, 9335613672), (1151, 9270726696), (1176, 9073644921), (1188, 8981991942), (1197, 8914458168), (1254, 8509255524), (1323, 8065462152), (1368, 7800150897), (1386, 7698850236), (1397, 7638229368), (1452, 7348902498), (1463, 7293647592), (1512, 7057279383), (1524, 7001710254), (1539, 6933467464), (1596, 6685843626), (1617, 6599014488), (1672, 6381941643), (1694, 6299059284), (1764, 6049096614), (1778, 6001465932), (1782, 5987994628), (1848, 5774137677), (1862, 5730723108), (1881, 5672837016), (2052, 5200100598), (2079, 5132566824), (2156, 4949260866), (2178, 4899268332), (2268, 4704852922), (2286, 4667806836), (2299, 4641412104), (2302, 4635363348), (2376, 4490995971), (2394, 4457229084), (2413, 4422132792), (2508, 4254627762), (2541, 4199372856), (2646, 4032731076), (2667, 4000977288), (2772, 3849425118), (2793, 3820482072), (2794, 3819114684), (2904, 3674451249), (2926, 3646823796), (3048, 3500855127), (3078, 3466733732), (3192, 3342921813), (3234, 3299507244), (3267, 3266178888), (3388, 3149529642), (3429, 3111871224), (3453, 3090242232), (3528, 3024548307), (3556, 3000732966), (3564, 2993997314), (3591, 2971486056), (3724, 2865361554), (3762, 2836418508), (3969, 2688487384), (4104, 2600050299), (4158, 2566283412), (4191, 2546076456), (4312, 2474630433), (4356, 2449634166), (4389, 2431215864), (4536, 2352426461), (4572, 2333903418), (4598, 2320706052), (4604, 2317681674), (4788, 2228614542), (4826, 2211066396), (4851, 2199671496), (5016, 2127313881), (5082, 2099686428), (5292, 2016365538), (5334, 2000488644), (5544, 1924712559), (5586, 1910241036), (5588, 1909557342), (5643, 1890945672), (5852, 1823411898), (5929, 1799731224), (6156, 1733366866), (6223, 1714704552), (6237, 1710855608), (6468, 1649753622), (6534, 1633089444), (6776, 1574764821), (6858, 1555935612), (6897, 1547137368), (6906, 1545121116), (7112, 1500366483), (7128, 1496998657), (7182, 1485743028), (7239, 1474044264), (7448, 1432680777), (7524, 1418209254), (7623, 1399790952), (7938, 1344243692), (8001, 1333659096), (8057, 1324389528), (8316, 1283141706), (8379, 1273494024), (8382, 1273038228), (8712, 1224817083), (8778, 1215607932), (9144, 1166951709), (9196, 1160353026), (9208, 1158840837), (9576, 1114307271), (9652, 1105533198), (9702, 1099835748), (9779, 1091175624), (9801, 1088726296), (10164, 1049843214), (10241, 1041949656), (10287, 1037290408), (10359, 1030080744), (10584, 1008182769), (10668, 1000244322), (10773, 990495352), (11172, 955120518), (11176, 954778671), (11286, 945472836), (11704, 911705949), (11858, 899865612), (12312, 866683433), (12446, 857352276), (12474, 855427804), (12573, 848692152), (12661, 842793336), (12936, 824876811), (13068, 816544722), (13167, 810405288), (13716, 777967806), (13794, 773568684), (13812, 772560558), (14364, 742871514), (14478, 737022132), (14553, 733223832), (15048, 709104627), (15246, 699895476), (15367, 694384488), (15876, 672121846), (16002, 666829548), (16093, 663058872), (16114, 662194764), (16632, 641570853), (16758, 636747012), (16764, 636519114), (16891, 631733256), (16929, 630315224), (17556, 607803966), (17787, 599910408), (18392, 580176513), (18669, 571568184), (19304, 552766599), (19404, 549917874), (19558, 545587812), (19602, 544363148), (20328, 524921607), (20482, 520974828), (20574, 518645204), (20691, 515712456), (20718, 515040372), (21336, 500122161), (21546, 495247676), (21717, 491348088), (21869, 487932984), (22344, 477560259), (22572, 472736418), (22869, 466596984), (23716, 449932806), (24003, 444553032), (24171, 441463176), (24892, 428676138), (24948, 427713902), (25137, 424498008), (25146, 424346076), (25322, 421396668), (26136, 408272361), (26334, 405202644), (26543, 402012072), (27432, 388983903), (27588, 386784342), (27624, 386280279), (28728, 371435757), (28956, 368511066), (29106, 366611916), (29337, 363725208), (30492, 349947738), (30723, 347316552), (30734, 347192244), (31077, 343360248), (31752, 336060923), (32004, 333414774), (32186, 331529436), (32228, 331097382), (33516, 318373506), (33528, 318259557), (33782, 315866628), (33858, 315157612), (35112, 303901983), (35574, 299955204), (37338, 285784092), (37719, 282897384), (37983, 280931112), (38808, 274958937), (39116, 272793906), (39204, 272181574), (39501, 270135096), (40964, 260487414), (41148, 259322602), (41382, 257856228), (41436, 257520186), (43092, 247623838), (43434, 245674044), (43659, 244407944), (43738, 243966492), (45144, 236368209), (45738, 233298492), (46101, 231461496), (47432, 224966403), (48006, 222276516), (48279, 221019624), (48342, 220731588), (49784, 214338069), (49896, 213856951), (50274, 212249004), (50292, 212173038), (50644, 210698334), (50673, 210577752), (52668, 202601322), (53086, 201006036), (53361, 199970136), (55176, 193392171), (56007, 190522728), (56399, 189198504), (57912, 184255533), (58212, 183305958), (58674, 181862604), (60984, 174973869), (61446, 173658276), (61468, 173596122), (62073, 171904152), (62154, 171680124), (64008, 166707387), (64372, 165764718), (64456, 165548691), (65151, 163782696), (65607, 162644328), (67032, 159186753), (67564, 157933314), (67716, 157578806), (68453, 155882232), (68607, 155532328), (71148, 149977602), (72009, 148184344), (72513, 147154392), (74676, 142892046), (75411, 141499336), (75438, 141448692), (75966, 140465556), (78232, 136396953), (78408, 136090787), (79002, 135067548), (79629, 134004024), (81928, 130243707), (82296, 129661301), (82764, 128928114), (82872, 128760093), (86184, 123811919), (86868, 122837022), (87318, 122203972), (87476, 121983246), (88011, 121241736), (88627, 120399048), (91476, 116649246), (92169, 115772184), (92202, 115730748), (93231, 114453416), (96012, 111138258), (96558, 110509812), (96684, 110365794), (100548, 106124502), (100584, 106086519), (101288, 105349167), (101346, 105288876), (105336, 101300661), (106172, 100503018), (106722, 99985068), (107569, 99197784), (112014, 95261364), (112651, 94722696), (112798, 94599252), (113157, 94299128), (113949, 93643704), (116424, 91652979), (117348, 90931302), (118237, 90247608), (118503, 90045032), (122892, 86829138), (122936, 86798061), (124146, 85952076), (124308, 85840062), (128744, 82882359), (130302, 81891348), (131214, 81322164), (135128, 78966657), (135432, 78789403), (136906, 77941116), (137214, 77766164), (138303, 77153832), (139271, 76617576), (142296, 74988801), (144018, 74092172), (144837, 73673208), (145026, 73577196), (146177, 72997848), (149352, 71446023), (150822, 70749668), (150876, 70724346), (151932, 70232778), (152019, 70192584), (153083, 69704712), (158004, 67533774), (159258, 67002012), (160083, 66656712), (165528, 64464057), (168021, 63507576), (169197, 63066168), (173736, 61418511), (174636, 61101986), (174952, 60991623), (176022, 60620868), (177254, 60199524), (182952, 58324623), (184338, 57886092), (184404, 57865374), (185801, 57430296), (186219, 57301384), (186462, 57226708), (192024, 55569129), (193116, 55254906), (193368, 55182897), (195453, 54594232), (196821, 54214776), (201096, 53062251), (202692, 52644438), (205359, 51960744), (212344, 50251509), (213444, 49992534), (215138, 49598892), (217539, 49051464), (224028, 47630682), (225302, 47361348), (225596, 47299626), (226314, 47149564), (227898, 46821852), (234696, 45465651), (236474, 45123804), (237006, 45022516), (238887, 44668008), (240559, 44357544), (245784, 43414569), (248292, 42976038), (248616, 42920031), (260604, 40945674), (262428, 40661082), (264033, 40413912), (265881, 40133016), (273812, 38970558), (274428, 38883082), (276507, 38590728), (276606, 38576916), (278542, 38308788), (288036, 37046086), (289674, 36836604), (290052, 36788598), (291973, 36546552), (292354, 36498924), (301644, 35374834), (301752, 35362173), (303864, 35116389), (304038, 35096292), (306166, 34852356), (316008, 33766887), (318516, 33501006), (320166, 33328356), (322707, 33065928), (336042, 31753788), (337953, 31574232), (338394, 31533084), (341847, 31214568), (349272, 30550993), (352044, 30310434), (354508, 30099762), (354711, 30082536), (368676, 28943046), (368808, 28932687), (371602, 28715148), (372438, 28650692), (372924, 28613354), (386232, 27627453), (390906, 27297116), (393642, 27107388), (405384, 26322219), (410718, 25980372), (414909, 25717944), (417813, 25539192), (426888, 24996267), (430276, 24799446), (434511, 24557736), (435078, 24525732), (438531, 24332616), (448056, 23815341), (450604, 23680674), (451192, 23649813), (452628, 23574782), (455796, 23410926), (456057, 23397528), (459249, 23234904), (472948, 22561902), (474012, 22511258), (477774, 22334004), (480249, 22218904), (481118, 22178772), (496584, 21488019), (504063, 21169192), (507591, 21022056), (521208, 20472837), (524856, 20330541), (528066, 20206956), (531762, 20066508), (547624, 19485279), (548856, 19441541), (553014, 19295364), (553212, 19288458), (557084, 19154394), (557403, 19143432), (576072, 18523043), (579348, 18418302), (580104, 18394299), (583946, 18273276), (584708, 18249462), (590463, 18071592), (603288, 17687417), (608076, 17548146), (612332, 17426178), (616077, 17320248), (620389, 17199864), (637032, 16750503), (640332, 16664178), (645414, 16532964), (652617, 16350488), (672084, 15876894), (675906, 15787116), (676788, 15766542), (683694, 15607284), (704088, 15155217), (709016, 15049881), (709422, 15041268), (716661, 14889336), (721677, 14785848), (737352, 14471523), (743204, 14357574), (744876, 14325346), (745848, 14306677), (752983, 14171112), (781812, 13648558), (787284, 13553694), (792099, 13471304), (797643, 13377672), (821436, 12990186), (829521, 12863576), (829818, 12858972), (835626, 12769596), (860552, 12399723), (869022, 12278868), (870156, 12262866), (875919, 12182184), (877062, 12166308), (901208, 11840337), (905256, 11787391), (911592, 11705463), (912114, 11698764), (918498, 11617452), (945896, 11280951), (948024, 11255629), (955548, 11167002), (960498, 11109452), (962236, 11089386), (968121, 11021976), (974897, 10945368), (1008126, 10584596), (1013859, 10524744), (1015182, 10511028), (1023239, 10428264), (1025541, 10404856), (1056132, 10103478), (1063524, 10033254), (1064133, 10027512), (1071581, 9957816), (1106028, 9647682), (1106424, 9644229), (1114168, 9577197), (1114806, 9571716), (1158696, 9209151), (1167892, 9136638), (1169416, 9124731), (1180926, 9035796), (1216152, 8774073), (1224664, 8713089), (1232154, 8660124), (1240778, 8599932), (1244727, 8572648), (1253439, 8513064), (1280664, 8332089), (1290828, 8266482), (1300607, 8204328), (1303533, 8185912), (1305234, 8175244), (1315593, 8110872), (1344168, 7938447), (1351812, 7893558), (1353576, 7883271), (1367388, 7803642), (1368171, 7799176), (1377747, 7744968), (1418844, 7520634), (1433322, 7444668), (1443354, 7392924), (1486408, 7178787), (1489752, 7162673), (1505966, 7085556), (1522773, 7007352), (1563624, 6824279), (1574568, 6776847), (1584198, 6735652), (1595286, 6688836), (1607947, 6636168), (1642872, 6495093), (1659042, 6431788), (1659636, 6429486), (1671252, 6384798), (1672209, 6381144), (1683913, 6336792), (1738044, 6139434), (1740312, 6131433), (1751838, 6091092), (1754124, 6083154), (1771389, 6023864), (1824228, 5849382), (1836996, 5808726), (1848231, 5773416), (1861167, 5733288), (1911096, 5583501), (1920996, 5554726), (1924472, 5544693), (1936242, 5510988), (1949794, 5472684), (2016252, 5292298), (2027718, 5262372), (2030364, 5255514), (2043811, 5220936), (2046478, 5214132), (2051082, 5202428), (2112264, 5051739), (2127048, 5016627), (2128266, 5013756), (2143162, 4978908), (2149983, 4963112), (2165031, 4928616), (2212056, 4823841), (2229612, 4785858), (2258949, 4723704), (2335784, 4568319), (2361852, 4517898), (2392929, 4459224), (2464308, 4330062), (2481556, 4299966), (2489454, 4286324), (2506878, 4256532), (2581656, 4133241), (2601214, 4102164), (2607066, 4092956), (2610468, 4087622), (2627757, 4060728), (2631186, 4055436), (2646149, 4032504), (2703624, 3946779), (2734776, 3901821), (2736342, 3899588), (2755494, 3872484), (2777363, 3841992), (2837688, 3760317), (2866644, 3722334), (2886708, 3696462), (2904363, 3673992), (2924691, 3648456), (3011932, 3542778), (3041577, 3508248), (3045546, 3503676), (3069717, 3476088), (3168396, 3367826), (3190572, 3344418), (3192399, 3342504), (3214743, 3319272), (3215894, 3318084)]