1169945257572

素因数分解:

$2^2\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:263

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 36, 38, 39, 42, 49, 52, 54, 57, 61, 63, 67, 73, 76, 78, 81, 84, 91, 98, 108, 114, 117, 122, 126, 133, 134, 146, 147, 156, 162, 171, 182, 183, 189, 196, 201, 219, 228, 234, 244, 247, 252, 266, 268, 273, 292, 294, 324, 342, 351, 364, 366, 378, 399, 402, 427, 438, 441, 468, 469, 494, 511, 513, 532, 546, 549, 567, 588, 603, 637, 657, 684, 702, 732, 741, 756, 793, 798, 804, 819, 854, 871, 876, 882, 931, 938, 949, 988, 1022, 1026, 1053, 1092, 1098, 1134, 1159, 1197, 1206, 1273, 1274, 1281, 1314, 1323, 1387, 1404, 1407, 1482, 1533, 1539, 1586, 1596, 1638, 1647, 1708, 1729, 1742, 1764, 1809, 1862, 1876, 1898, 1911, 1971, 2044, 2052, 2106, 2196, 2223, 2268, 2318, 2379, 2394, 2412, 2457, 2546, 2548, 2562, 2613, 2628, 2646, 2774, 2793, 2814, 2847, 2964, 2989, 3066, 3078, 3172, 3276, 3283, 3294, 3458, 3477, 3484, 3577, 3591, 3618, 3724, 3796, 3819, 3822, 3843, 3942, 3969, 4087, 4161, 4212, 4221, 4446, 4453, 4599, 4636, 4758, 4788, 4891, 4914, 4941, 5092, 5124, 5187, 5226, 5292, 5427, 5548, 5551, 5586, 5628, 5694, 5733, 5913, 5978, 6097, 6132, 6156, 6566, 6588, 6643, 6669, 6916, 6954, 7137, 7154, 7182, 7236, 7371, 7638, 7644, 7686, 7839, 7884, 7938, 8113, 8174, 8322, 8379, 8442, 8541, 8892, 8906, 8911, 8967, 9198, 9516, 9709, 9782, 9828, 9849, 9882, 10374, 10431, 10452, 10731, 10773, 10854, 11102, 11172, 11388, 11457, 11466, 11529, 11826, 11956, 12103, 12194, 12261, 12483, 12663, 13132, 13286, 13338, 13359, 13797, 13908, 14274, 14308, 14364, 14673, 14742, 15067, 15276, 15372, 15561, 15678, 15876, 16226, 16348, 16549, 16644, 16653, 16758, 16884, 17082, 17199, 17812, 17822, 17934, 18031, 18291, 18396, 19418, 19564, 19698, 19764, 19929, 20007, 20748, 20862, 21411, 21462, 21546, 21708, 22204, 22914, 22932, 23058, 23517, 23652, 24206, 24339, 24388, 24522, 24966, 25137, 25326, 25623, 26572, 26676, 26718, 26733, 26901, 27594, 28548, 28609, 29127, 29346, 29484, 29547, 30134, 31122, 31171, 31293, 31356, 32193, 32452, 33098, 33306, 33516, 34164, 34237, 34371, 34398, 34587, 35644, 35868, 36062, 36309, 36582, 36783, 37449, 37989, 38836, 38857, 39396, 39858, 40014, 40077, 41391, 41724, 42679, 42822, 42924, 43092, 44019, 45201, 45828, 46116, 46501, 46683, 47034, 48412, 48678, 49044, 49647, 49932, 49959, 50274, 50652, 51246, 51597, 53131, 53436, 53466, 53802, 54093, 54873, 55188, 56791, 57218, 57889, 58254, 58692, 59094, 59787, 60268, 62244, 62342, 62377, 62586, 63583, 64233, 64386, 66196, 66612, 67963, 68474, 68742, 68796, 69174, 70551, 72124, 72618, 73017, 73164, 73566, 74898, 75411, 75978, 76869, 77653, 77714, 79716, 80028, 80154, 80199, 80703, 82782, 84607, 85358, 85644, 85827, 87381, 88038, 88641, 90402, 92929, 93002, 93366, 93513, 93879, 94068, 96579, 97356, 99294, 99918, 100548, 102492, 102711, 103113, 103194, 105469, 106262, 106932, 107604, 108186, 108927, 109746, 110349, 112347, 113582, 114436, 115778, 115843, 116508, 116571, 118188, 119574, 120231, 124684, 124754, 125172, 126217, 127166, 128037, 128466, 128772, 132057, 135603, 135926, 136948, 137484, 138348, 139503, 140049, 141102, 145236, 146034, 147132, 148941, 149796, 149877, 150822, 151956, 153738, 155306, 155428, 159393, 160308, 160398, 161406, 162279, 164619, 165564, 169214, 170373, 170716, 171654, 173667, 174762, 176076, 177282, 179361, 180804, 185858, 186004, 186732, 187026, 187131, 187758, 190749, 193158, 198588, 199836, 200263, 203889, 205422, 206226, 206388, 210938, 212524, 216372, 217854, 218197, 219051, 219492, 220698, 224694, 227164, 231556, 231686, 232959, 233142, 239148, 239659, 240462, 240597, 242109, 249508, 252434, 253821, 254332, 256074, 256932, 257481, 262143, 264114, 265923, 271206, 271852, 278787, 279006, 280098, 280539, 282204, 289737, 292068, 297882, 298351, 299754, 301644, 307476, 308133, 310612, 316407, 318786, 320796, 322812, 324558, 326781, 329238, 331047, 338428, 340746, 343308, 347334, 347529, 349524, 349713, 354564, 358722, 360693, 371716, 371917, 374052, 374262, 375516, 378651, 381498, 384111, 386316, 396171, 400526, 405223, 406809, 407778, 410844, 412452, 418509, 421876, 435708, 436394, 438102, 441396, 445081, 446823, 449388, 449631, 463372, 465918, 466284, 478179, 479318, 480924, 481194, 484218, 486837, 493857, 504868, 507642, 511119, 512148, 514962, 521001, 524286, 528228, 531846, 538083, 542412, 543571, 557574, 558012, 560196, 561078, 561393, 572247, 579474, 592249, 595764, 596702, 599508, 600789, 611667, 616266, 632814, 637572, 649116, 650503, 653562, 654591, 657153, 658476, 662094, 681492, 694668, 695058, 698877, 699426, 717444, 718977, 721386, 721791, 738283, 743834, 748524, 757302, 761463, 762996, 768222, 772443, 786429, 792342, 801052, 810446, 810901, 813618, 815556, 836361, 837018, 841617, 872788, 876204, 883519, 890162, 893646, 895053, 899262, 924399, 931836, 949221, 956358, 958636, 962388, 968436, 973674, 980343, 987714, 1009489, 1015284, 1022238, 1029924, 1042002, 1042587, 1048572, 1049139, 1063692, 1076166, 1087142, 1099891, 1115148, 1115751, 1122156, 1122786, 1135953, 1144494, 1152333, 1158948, 1184498, 1193404, 1201578, 1208077, 1215669, 1220427, 1223334, 1232532, 1255527, 1265628, 1301006, 1307124, 1309182, 1314306, 1324188, 1335243, 1340469, 1390116, 1397754, 1398852, 1434537, 1437954, 1442772, 1443582, 1460511, 1476566, 1487668, 1514604, 1522926, 1533357, 1536444, 1544886, 1563003, 1572858, 1584684, 1620892, 1621802, 1627236, 1630713, 1672722, 1674036, 1683234, 1684179, 1716741, 1767038, 1776747, 1780324, 1787292, 1790106, 1798524, 1802367, 1835001, 1848798, 1898442, 1912716, 1947348, 1951509, 1960686, 1963773, 1975428, 2018978, 2044476, 2084004, 2085174, 2088457, 2096631, 2098278, 2152332, 2156931, 2174284, 2199782, 2214849, 2231502, 2245572, 2271906, 2284389, 2288988, 2304666, 2317329, 2368996, 2403156, 2416154, 2431338, 2432703, 2440854, 2446668, 2509083, 2511054, 2524851, 2602012, 2603419, 2618364, 2628612, 2650557, 2670486, 2680938, 2685159, 2773197, 2795508, 2836561, 2847663, 2869074, 2875908, 2887164, 2921022, 2953132, 3028467, 3045852, 3066714, 3089772, 3115567, 3126006, 3127761, 3145716, 3147417, 3243604, 3261426, 3299673, 3345444, 3347253, 3366468, 3368358, 3407859, 3433482, 3456999, 3534076, 3553494, 3580212, 3604734, 3624231, 3647007, 3670002, 3697596, 3766581, 3796884, 3804997, 3878563, 3903018, 3921372, 3927546, 4005729, 4037956, 4145743, 4170348, 4176914, 4193262, 4196556, 4303611, 4313862, 4399564, 4429698, 4463004, 4543812, 4553521, 4568778, 4600071, 4609332, 4634658, 4689009, 4832308, 4862676, 4865406, 4881708, 4892139, 5018166, 5022108, 5049702, 5052537, 5150223, 5206838, 5301114, 5330241, 5340972, 5361876, 5370318, 5407101, 5505003, 5546394, 5668669, 5673122, 5695326, 5738148, 5842044, 5854527, 5891319, 6056934, 6133428, 6231134, 6252012, 6255522, 6265371, 6289893, 6294834, 6470793, 6522852, 6599346, 6644547, 6694506, 6736716, 6815718, 6853167, 6866964, 6913998, 7066423, 7106988, 7209468, 7248462, 7294014, 7298109, 7340004, 7527249, 7533162, 7609994, 7699237, 7757126, 7806036, 7810257, 7855092, 7951671, 8011458, 8055477, 8291486, 8353828, 8386524, 8456539, 8509683, 8542989, 8607222, 8627724, 8859396, 9085401, 9107042, 9137556, 9200142, 9269316, 9346701, 9378018, 9383283, 9730812, 9784278, 9899019, 10036332, 10041759, 10099404, 10105074, 10223577, 10300446, 10413676, 10602228, 10660482, 10740636, 10814202, 10872693, 10941021, 11010006, 11092788, 11337338, 11346244, 11390652, 11414991, 11635689, 11709054, 11782638, 12017187, 12113868, 12437229, 12462268, 12511044, 12530742, 12579786, 12589668, 12941586, 13198692, 13289094, 13389012, 13631436, 13660563, 13706334, 13827996, 14132846, 14496924, 14588028, 14596218, 14619199, 14676417, 15054498, 15066324, 15219988, 15398474, 15514252, 15620514, 15903342, 15990723, 16022916, 16110954, 16221303, 16582972, 16913078, 17006007, 17019366, 17085978, 17214444, 17563581, 17673957, 18170802, 18214084, 18400284, 18693402, 18756036, 18766566, 18796113, 19412379, 19568556, 19798038, 19933641, 20083518, 20210148, 20447154, 20600892, 21199269, 21320964, 21628404, 21745386, 21882042, 21894327, 22020012, 22674676, 22829982, 23097711, 23271378, 23418108, 23430771, 23565276, 23855013, 24034374, 24166431, 24874458, 25061484, 25159572, 25369617, 25529049, 25883172, 26578188, 27149941, 27256203, 27321126, 27412668, 28040103, 28265692, 29192436, 29238398, 29352834, 29697057, 30108996, 30125277, 30796948, 31241028, 31806684, 31981446, 32221908, 32442606, 32618079, 32823063, 33826156, 34012014, 34038732, 34171956, 34244973, 34907067, 35127162, 35347914, 36051561, 36341604, 37311687, 37386804, 37533132, 37592226, 38824758, 39596076, 39680683, 39867282, 40167036, 40894308, 40981689, 42398538, 43490772, 43764084, 43788654, 43857597, 44029251, 45659964, 46195422, 46542756, 46861542, 47710026, 47972169, 48068748, 48332862, 49464961, 49748916, 50739234, 51018021, 51058098, 52690743, 53894659, 54299882, 54512406, 54642252, 56080206, 56388339, 58476796, 58705668, 59195773, 59394114, 59800923, 60250554, 63597807, 63962892, 64885212, 65236158, 65646126, 65682981, 68024028, 68489946, 69293133, 69814134, 70254324, 70292313, 70695828, 71565039, 72103122, 73692697, 74623374, 75184452, 76108851, 76587147, 77649516, 79361366, 79734564, 81449823, 81768609, 81963378, 84120309, 84797076, 87577308, 87715194, 88058502, 89091171, 92390844, 93723084, 95420052, 95944338, 96665724, 97854237, 98929922, 101478468, 102036042, 102116196, 102734919, 104721201, 105381486, 107789318, 108599764, 109024812, 111935061, 112160412, 112776678, 118391546, 118788228, 119042049, 119601846, 120501108, 122945067, 127195614, 130472316, 131292252, 131365962, 131572791, 136979892, 138586266, 139628268, 140584626, 143130078, 144206244, 147385394, 148394883, 149246748, 152217702, 153054063, 153174294, 158722732, 161683977, 162899646, 163537218, 163926756, 168240618, 169165017, 175430388, 176117004, 177587319, 178182342, 190049587, 190793421, 191888676, 195708474, 197859844, 204072084, 205469838, 207879399, 209442402, 210762972, 210876939, 215578636, 221078091, 223870122, 225553356, 228326553, 229761441, 236783092, 238084098, 239203692, 244349469, 245890134, 252360927, 254391228, 262731924, 263145582, 277172532, 277764781, 281169252, 286260156, 294770788, 296789766, 304435404, 306108126, 306348588, 308204757, 314163603, 323367954, 325799292, 327074436, 335805183, 336481236, 338330034, 355174638, 356364684, 357126147, 368835201, 380099174, 381586842, 391416948, 394718373, 410939676, 415758798, 418884804, 421753878, 442156182, 445184649, 447740244, 456653106, 459162189, 459522882, 476168196, 485051931, 488698938, 491780268, 504721854, 515848879, 526291164, 532761957, 555529562, 570148761, 572380263, 593579532, 612216252, 616409514, 623638197, 628327206, 646735908, 663234273, 671610366, 676660068, 684979659, 710349276, 714252294, 733048407, 737670402, 760198348, 763173684, 789436746, 831517596, 833294343, 843507756, 884312364, 890369298, 913306212, 918324378, 919045764, 970103862, 977397876, 1009443708, 1031697758, 1065523914, 1071378441, 1111059124, 1140297522, 1144760526, 1184155119, 1232819028, 1247276394, 1256654412, 1326468546, 1335553947, 1343220732, 1369959318, 1428504588, 1455155793, 1466096814, 1475340804, 1547546637, 1578873492, 1598285871, 1666588686, 1710446283, 1780738596, 1836648756, 1940207724, 1989702819, 2063395516, 2131047828, 2142756882, 2199145221, 2280595044, 2289521052, 2368310238, 2494552788, 2499883029, 2652937092, 2671107894, 2739918636, 2910311586, 2932193628, 3095093274, 3196571742, 3214135323, 3333177372, 3420892566, 3610942153, 3979405638, 4006661841, 4285513764, 4365467379, 4398290442, 4642639911, 4736620476, 4794857613, 4999766058, 5131338849, 5342215788, 5820623172, 5969108457, 6190186548, 6393143484, 6428270646, 6841785132, 7221884306, 7499649087, 7958811276, 8013323682, 8730934758, 8796580884, 9285279822, 9589715226, 9999532116, 10262677698, 10832826459, 11938216914, 12856541292, 13927919733, 14443768612, 14999298174, 15394016547, 16026647364, 17461869516, 18570559644, 19179430452, 20525355396, 21665652918, 22498947261, 23876433828, 27855839466, 29998596348, 30788033094, 32498479377, 41783759199, 43331305836, 44997894522, 55711678932, 61576066188, 64996958754, 83567518398, 89995789044, 97495438131, 129993917508, 167135036796, 194990876262, 292486314393, 389981752524, 584972628786, 1169945257572]

約数ペア:

[(1, 1169945257572), (2, 584972628786), (3, 389981752524), (4, 292486314393), (6, 194990876262), (7, 167135036796), (9, 129993917508), (12, 97495438131), (13, 89995789044), (14, 83567518398), (18, 64996958754), (19, 61576066188), (21, 55711678932), (26, 44997894522), (27, 43331305836), (28, 41783759199), (36, 32498479377), (38, 30788033094), (39, 29998596348), (42, 27855839466), (49, 23876433828), (52, 22498947261), (54, 21665652918), (57, 20525355396), (61, 19179430452), (63, 18570559644), (67, 17461869516), (73, 16026647364), (76, 15394016547), (78, 14999298174), (81, 14443768612), (84, 13927919733), (91, 12856541292), (98, 11938216914), (108, 10832826459), (114, 10262677698), (117, 9999532116), (122, 9589715226), (126, 9285279822), (133, 8796580884), (134, 8730934758), (146, 8013323682), (147, 7958811276), (156, 7499649087), (162, 7221884306), (171, 6841785132), (182, 6428270646), (183, 6393143484), (189, 6190186548), (196, 5969108457), (201, 5820623172), (219, 5342215788), (228, 5131338849), (234, 4999766058), (244, 4794857613), (247, 4736620476), (252, 4642639911), (266, 4398290442), (268, 4365467379), (273, 4285513764), (292, 4006661841), (294, 3979405638), (324, 3610942153), (342, 3420892566), (351, 3333177372), (364, 3214135323), (366, 3196571742), (378, 3095093274), (399, 2932193628), (402, 2910311586), (427, 2739918636), (438, 2671107894), (441, 2652937092), (468, 2499883029), (469, 2494552788), (494, 2368310238), (511, 2289521052), (513, 2280595044), (532, 2199145221), (546, 2142756882), (549, 2131047828), (567, 2063395516), (588, 1989702819), (603, 1940207724), (637, 1836648756), (657, 1780738596), (684, 1710446283), (702, 1666588686), (732, 1598285871), (741, 1578873492), (756, 1547546637), (793, 1475340804), (798, 1466096814), (804, 1455155793), (819, 1428504588), (854, 1369959318), (871, 1343220732), (876, 1335553947), (882, 1326468546), (931, 1256654412), (938, 1247276394), (949, 1232819028), (988, 1184155119), (1022, 1144760526), (1026, 1140297522), (1053, 1111059124), (1092, 1071378441), (1098, 1065523914), (1134, 1031697758), (1159, 1009443708), (1197, 977397876), (1206, 970103862), (1273, 919045764), (1274, 918324378), (1281, 913306212), (1314, 890369298), (1323, 884312364), (1387, 843507756), (1404, 833294343), (1407, 831517596), (1482, 789436746), (1533, 763173684), (1539, 760198348), (1586, 737670402), (1596, 733048407), (1638, 714252294), (1647, 710349276), (1708, 684979659), (1729, 676660068), (1742, 671610366), (1764, 663234273), (1809, 646735908), (1862, 628327206), (1876, 623638197), (1898, 616409514), (1911, 612216252), (1971, 593579532), (2044, 572380263), (2052, 570148761), (2106, 555529562), (2196, 532761957), (2223, 526291164), (2268, 515848879), (2318, 504721854), (2379, 491780268), (2394, 488698938), (2412, 485051931), (2457, 476168196), (2546, 459522882), (2548, 459162189), (2562, 456653106), (2613, 447740244), (2628, 445184649), (2646, 442156182), (2774, 421753878), (2793, 418884804), (2814, 415758798), (2847, 410939676), (2964, 394718373), (2989, 391416948), (3066, 381586842), (3078, 380099174), (3172, 368835201), (3276, 357126147), (3283, 356364684), (3294, 355174638), (3458, 338330034), (3477, 336481236), (3484, 335805183), (3577, 327074436), (3591, 325799292), (3618, 323367954), (3724, 314163603), (3796, 308204757), (3819, 306348588), (3822, 306108126), (3843, 304435404), (3942, 296789766), (3969, 294770788), (4087, 286260156), (4161, 281169252), (4212, 277764781), (4221, 277172532), (4446, 263145582), (4453, 262731924), (4599, 254391228), (4636, 252360927), (4758, 245890134), (4788, 244349469), (4891, 239203692), (4914, 238084098), (4941, 236783092), (5092, 229761441), (5124, 228326553), (5187, 225553356), (5226, 223870122), (5292, 221078091), (5427, 215578636), (5548, 210876939), (5551, 210762972), (5586, 209442402), (5628, 207879399), (5694, 205469838), (5733, 204072084), (5913, 197859844), (5978, 195708474), (6097, 191888676), (6132, 190793421), (6156, 190049587), (6566, 178182342), (6588, 177587319), (6643, 176117004), (6669, 175430388), (6916, 169165017), (6954, 168240618), (7137, 163926756), (7154, 163537218), (7182, 162899646), (7236, 161683977), (7371, 158722732), (7638, 153174294), (7644, 153054063), (7686, 152217702), (7839, 149246748), (7884, 148394883), (7938, 147385394), (8113, 144206244), (8174, 143130078), (8322, 140584626), (8379, 139628268), (8442, 138586266), (8541, 136979892), (8892, 131572791), (8906, 131365962), (8911, 131292252), (8967, 130472316), (9198, 127195614), (9516, 122945067), (9709, 120501108), (9782, 119601846), (9828, 119042049), (9849, 118788228), (9882, 118391546), (10374, 112776678), (10431, 112160412), (10452, 111935061), (10731, 109024812), (10773, 108599764), (10854, 107789318), (11102, 105381486), (11172, 104721201), (11388, 102734919), (11457, 102116196), (11466, 102036042), (11529, 101478468), (11826, 98929922), (11956, 97854237), (12103, 96665724), (12194, 95944338), (12261, 95420052), (12483, 93723084), (12663, 92390844), (13132, 89091171), (13286, 88058502), (13338, 87715194), (13359, 87577308), (13797, 84797076), (13908, 84120309), (14274, 81963378), (14308, 81768609), (14364, 81449823), (14673, 79734564), (14742, 79361366), (15067, 77649516), (15276, 76587147), (15372, 76108851), (15561, 75184452), (15678, 74623374), (15876, 73692697), (16226, 72103122), (16348, 71565039), (16549, 70695828), (16644, 70292313), (16653, 70254324), (16758, 69814134), (16884, 69293133), (17082, 68489946), (17199, 68024028), (17812, 65682981), (17822, 65646126), (17934, 65236158), (18031, 64885212), (18291, 63962892), (18396, 63597807), (19418, 60250554), (19564, 59800923), (19698, 59394114), (19764, 59195773), (19929, 58705668), (20007, 58476796), (20748, 56388339), (20862, 56080206), (21411, 54642252), (21462, 54512406), (21546, 54299882), (21708, 53894659), (22204, 52690743), (22914, 51058098), (22932, 51018021), (23058, 50739234), (23517, 49748916), (23652, 49464961), (24206, 48332862), (24339, 48068748), (24388, 47972169), (24522, 47710026), (24966, 46861542), (25137, 46542756), (25326, 46195422), (25623, 45659964), (26572, 44029251), (26676, 43857597), (26718, 43788654), (26733, 43764084), (26901, 43490772), (27594, 42398538), (28548, 40981689), (28609, 40894308), (29127, 40167036), (29346, 39867282), (29484, 39680683), (29547, 39596076), (30134, 38824758), (31122, 37592226), (31171, 37533132), (31293, 37386804), (31356, 37311687), (32193, 36341604), (32452, 36051561), (33098, 35347914), (33306, 35127162), (33516, 34907067), (34164, 34244973), (34237, 34171956), (34371, 34038732), (34398, 34012014), (34587, 33826156), (35644, 32823063), (35868, 32618079), (36062, 32442606), (36309, 32221908), (36582, 31981446), (36783, 31806684), (37449, 31241028), (37989, 30796948), (38836, 30125277), (38857, 30108996), (39396, 29697057), (39858, 29352834), (40014, 29238398), (40077, 29192436), (41391, 28265692), (41724, 28040103), (42679, 27412668), (42822, 27321126), (42924, 27256203), (43092, 27149941), (44019, 26578188), (45201, 25883172), (45828, 25529049), (46116, 25369617), (46501, 25159572), (46683, 25061484), (47034, 24874458), (48412, 24166431), (48678, 24034374), (49044, 23855013), (49647, 23565276), (49932, 23430771), (49959, 23418108), (50274, 23271378), (50652, 23097711), (51246, 22829982), (51597, 22674676), (53131, 22020012), (53436, 21894327), (53466, 21882042), (53802, 21745386), (54093, 21628404), (54873, 21320964), (55188, 21199269), (56791, 20600892), (57218, 20447154), (57889, 20210148), (58254, 20083518), (58692, 19933641), (59094, 19798038), (59787, 19568556), (60268, 19412379), (62244, 18796113), (62342, 18766566), (62377, 18756036), (62586, 18693402), (63583, 18400284), (64233, 18214084), (64386, 18170802), (66196, 17673957), (66612, 17563581), (67963, 17214444), (68474, 17085978), (68742, 17019366), (68796, 17006007), (69174, 16913078), (70551, 16582972), (72124, 16221303), (72618, 16110954), (73017, 16022916), (73164, 15990723), (73566, 15903342), (74898, 15620514), (75411, 15514252), (75978, 15398474), (76869, 15219988), (77653, 15066324), (77714, 15054498), (79716, 14676417), (80028, 14619199), (80154, 14596218), (80199, 14588028), (80703, 14496924), (82782, 14132846), (84607, 13827996), (85358, 13706334), (85644, 13660563), (85827, 13631436), (87381, 13389012), (88038, 13289094), (88641, 13198692), (90402, 12941586), (92929, 12589668), (93002, 12579786), (93366, 12530742), (93513, 12511044), (93879, 12462268), (94068, 12437229), (96579, 12113868), (97356, 12017187), (99294, 11782638), (99918, 11709054), (100548, 11635689), (102492, 11414991), (102711, 11390652), (103113, 11346244), (103194, 11337338), (105469, 11092788), (106262, 11010006), (106932, 10941021), (107604, 10872693), (108186, 10814202), (108927, 10740636), (109746, 10660482), (110349, 10602228), (112347, 10413676), (113582, 10300446), (114436, 10223577), (115778, 10105074), (115843, 10099404), (116508, 10041759), (116571, 10036332), (118188, 9899019), (119574, 9784278), (120231, 9730812), (124684, 9383283), (124754, 9378018), (125172, 9346701), (126217, 9269316), (127166, 9200142), (128037, 9137556), (128466, 9107042), (128772, 9085401), (132057, 8859396), (135603, 8627724), (135926, 8607222), (136948, 8542989), (137484, 8509683), (138348, 8456539), (139503, 8386524), (140049, 8353828), (141102, 8291486), (145236, 8055477), (146034, 8011458), (147132, 7951671), (148941, 7855092), (149796, 7810257), (149877, 7806036), (150822, 7757126), (151956, 7699237), (153738, 7609994), (155306, 7533162), (155428, 7527249), (159393, 7340004), (160308, 7298109), (160398, 7294014), (161406, 7248462), (162279, 7209468), (164619, 7106988), (165564, 7066423), (169214, 6913998), (170373, 6866964), (170716, 6853167), (171654, 6815718), (173667, 6736716), (174762, 6694506), (176076, 6644547), (177282, 6599346), (179361, 6522852), (180804, 6470793), (185858, 6294834), (186004, 6289893), (186732, 6265371), (187026, 6255522), (187131, 6252012), (187758, 6231134), (190749, 6133428), (193158, 6056934), (198588, 5891319), (199836, 5854527), (200263, 5842044), (203889, 5738148), (205422, 5695326), (206226, 5673122), (206388, 5668669), (210938, 5546394), (212524, 5505003), (216372, 5407101), (217854, 5370318), (218197, 5361876), (219051, 5340972), (219492, 5330241), (220698, 5301114), (224694, 5206838), (227164, 5150223), (231556, 5052537), (231686, 5049702), (232959, 5022108), (233142, 5018166), (239148, 4892139), (239659, 4881708), (240462, 4865406), (240597, 4862676), (242109, 4832308), (249508, 4689009), (252434, 4634658), (253821, 4609332), (254332, 4600071), (256074, 4568778), (256932, 4553521), (257481, 4543812), (262143, 4463004), (264114, 4429698), (265923, 4399564), (271206, 4313862), (271852, 4303611), (278787, 4196556), (279006, 4193262), (280098, 4176914), (280539, 4170348), (282204, 4145743), (289737, 4037956), (292068, 4005729), (297882, 3927546), (298351, 3921372), (299754, 3903018), (301644, 3878563), (307476, 3804997), (308133, 3796884), (310612, 3766581), (316407, 3697596), (318786, 3670002), (320796, 3647007), (322812, 3624231), (324558, 3604734), (326781, 3580212), (329238, 3553494), (331047, 3534076), (338428, 3456999), (340746, 3433482), (343308, 3407859), (347334, 3368358), (347529, 3366468), (349524, 3347253), (349713, 3345444), (354564, 3299673), (358722, 3261426), (360693, 3243604), (371716, 3147417), (371917, 3145716), (374052, 3127761), (374262, 3126006), (375516, 3115567), (378651, 3089772), (381498, 3066714), (384111, 3045852), (386316, 3028467), (396171, 2953132), (400526, 2921022), (405223, 2887164), (406809, 2875908), (407778, 2869074), (410844, 2847663), (412452, 2836561), (418509, 2795508), (421876, 2773197), (435708, 2685159), (436394, 2680938), (438102, 2670486), (441396, 2650557), (445081, 2628612), (446823, 2618364), (449388, 2603419), (449631, 2602012), (463372, 2524851), (465918, 2511054), (466284, 2509083), (478179, 2446668), (479318, 2440854), (480924, 2432703), (481194, 2431338), (484218, 2416154), (486837, 2403156), (493857, 2368996), (504868, 2317329), (507642, 2304666), (511119, 2288988), (512148, 2284389), (514962, 2271906), (521001, 2245572), (524286, 2231502), (528228, 2214849), (531846, 2199782), (538083, 2174284), (542412, 2156931), (543571, 2152332), (557574, 2098278), (558012, 2096631), (560196, 2088457), (561078, 2085174), (561393, 2084004), (572247, 2044476), (579474, 2018978), (592249, 1975428), (595764, 1963773), (596702, 1960686), (599508, 1951509), (600789, 1947348), (611667, 1912716), (616266, 1898442), (632814, 1848798), (637572, 1835001), (649116, 1802367), (650503, 1798524), (653562, 1790106), (654591, 1787292), (657153, 1780324), (658476, 1776747), (662094, 1767038), (681492, 1716741), (694668, 1684179), (695058, 1683234), (698877, 1674036), (699426, 1672722), (717444, 1630713), (718977, 1627236), (721386, 1621802), (721791, 1620892), (738283, 1584684), (743834, 1572858), (748524, 1563003), (757302, 1544886), (761463, 1536444), (762996, 1533357), (768222, 1522926), (772443, 1514604), (786429, 1487668), (792342, 1476566), (801052, 1460511), (810446, 1443582), (810901, 1442772), (813618, 1437954), (815556, 1434537), (836361, 1398852), (837018, 1397754), (841617, 1390116), (872788, 1340469), (876204, 1335243), (883519, 1324188), (890162, 1314306), (893646, 1309182), (895053, 1307124), (899262, 1301006), (924399, 1265628), (931836, 1255527), (949221, 1232532), (956358, 1223334), (958636, 1220427), (962388, 1215669), (968436, 1208077), (973674, 1201578), (980343, 1193404), (987714, 1184498), (1009489, 1158948), (1015284, 1152333), (1022238, 1144494), (1029924, 1135953), (1042002, 1122786), (1042587, 1122156), (1048572, 1115751), (1049139, 1115148), (1063692, 1099891), (1076166, 1087142)]