664200308772

素因数分解:

$2^2\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 57, 61, 62, 63, 66, 76, 77, 78, 81, 84, 91, 93, 99, 108, 114, 117, 122, 124, 126, 132, 133, 143, 154, 156, 162, 171, 182, 183, 186, 189, 198, 209, 217, 228, 231, 234, 243, 244, 247, 252, 266, 273, 279, 286, 297, 308, 324, 341, 342, 351, 361, 364, 366, 372, 378, 396, 399, 403, 418, 427, 429, 434, 462, 468, 486, 494, 513, 532, 546, 549, 558, 567, 572, 589, 594, 627, 651, 671, 682, 684, 693, 702, 722, 732, 741, 756, 793, 798, 806, 819, 836, 837, 854, 858, 868, 891, 924, 972, 988, 1001, 1023, 1026, 1053, 1083, 1092, 1098, 1116, 1134, 1159, 1178, 1188, 1197, 1209, 1254, 1281, 1287, 1302, 1342, 1364, 1386, 1404, 1444, 1463, 1482, 1539, 1586, 1596, 1612, 1638, 1647, 1674, 1701, 1708, 1716, 1729, 1767, 1782, 1881, 1891, 1953, 2002, 2013, 2046, 2052, 2079, 2106, 2166, 2196, 2223, 2268, 2318, 2356, 2379, 2387, 2394, 2418, 2457, 2508, 2511, 2527, 2562, 2574, 2604, 2673, 2684, 2717, 2772, 2821, 2926, 2964, 3003, 3069, 3078, 3159, 3172, 3249, 3276, 3294, 3348, 3402, 3458, 3477, 3534, 3564, 3591, 3627, 3762, 3782, 3843, 3861, 3906, 3971, 4004, 4026, 4092, 4123, 4158, 4212, 4332, 4389, 4433, 4446, 4617, 4636, 4693, 4697, 4758, 4774, 4788, 4836, 4914, 4941, 5022, 5054, 5124, 5148, 5187, 5301, 5346, 5434, 5551, 5642, 5643, 5673, 5852, 5859, 6006, 6039, 6138, 6156, 6237, 6318, 6479, 6498, 6588, 6669, 6804, 6916, 6954, 7068, 7137, 7161, 7182, 7254, 7371, 7524, 7533, 7564, 7581, 7657, 7686, 7722, 7812, 7942, 8052, 8113, 8151, 8246, 8316, 8463, 8723, 8778, 8866, 8892, 9009, 9207, 9234, 9386, 9394, 9516, 9548, 9747, 9828, 9882, 10044, 10108, 10374, 10431, 10602, 10692, 10773, 10868, 10881, 11102, 11191, 11284, 11286, 11346, 11529, 11583, 11718, 11913, 12012, 12078, 12276, 12369, 12474, 12636, 12749, 12958, 12996, 13167, 13237, 13299, 13338, 13908, 14079, 14091, 14274, 14322, 14364, 14508, 14742, 14823, 15066, 15067, 15162, 15314, 15372, 15444, 15561, 15884, 15903, 16226, 16302, 16492, 16653, 16926, 16929, 17019, 17446, 17556, 17577, 17732, 18018, 18117, 18414, 18468, 18711, 18772, 18788, 19019, 19437, 19494, 19764, 20007, 20748, 20801, 20862, 21204, 21411, 21483, 21546, 21762, 22021, 22113, 22204, 22382, 22572, 22692, 22743, 22971, 23058, 23166, 23436, 23826, 24156, 24339, 24453, 24583, 24738, 24948, 25389, 25498, 25916, 26169, 26334, 26474, 26598, 26676, 27027, 27621, 27797, 28158, 28182, 28548, 28644, 29241, 29484, 29646, 30132, 30134, 30324, 30628, 31031, 31122, 31293, 31806, 32319, 32452, 32604, 32643, 32851, 33306, 33573, 33852, 33858, 34038, 34587, 34749, 34892, 35154, 35739, 35929, 36036, 36234, 36828, 37107, 37422, 38038, 38247, 38874, 38988, 39501, 39711, 39897, 40014, 41602, 41724, 42237, 42273, 42822, 42966, 43092, 43524, 44042, 44226, 44764, 45201, 45353, 45486, 45942, 46116, 46332, 46683, 47652, 47709, 48678, 48906, 49166, 49476, 49959, 50778, 50787, 50996, 51057, 51623, 52338, 52668, 52731, 52948, 53196, 53599, 54054, 54351, 55242, 55594, 56316, 56364, 57057, 58311, 58482, 59292, 60021, 60268, 61061, 62062, 62244, 62403, 62586, 63612, 64233, 64449, 64638, 65286, 65702, 66063, 66612, 67146, 67716, 68076, 68229, 68913, 69174, 69498, 70308, 71478, 71858, 72468, 73017, 73359, 73749, 74214, 74844, 76076, 76167, 76494, 77748, 78337, 78507, 79002, 79422, 79794, 80028, 81081, 82863, 83204, 83391, 84227, 84474, 84546, 85644, 85932, 87723, 88084, 88452, 89243, 90402, 90706, 90972, 91884, 93093, 93366, 93879, 95418, 97356, 97812, 97929, 98332, 98553, 99918, 100719, 101556, 101574, 102114, 103246, 103761, 104676, 105462, 105469, 107198, 107217, 107787, 108108, 108702, 110484, 111188, 111321, 114114, 114741, 116622, 116964, 118503, 119133, 119691, 120042, 122122, 123101, 124124, 124806, 125172, 126711, 126819, 128466, 128898, 129276, 130572, 131404, 132126, 134292, 135603, 136059, 136458, 137826, 138348, 138996, 140049, 142956, 143127, 143716, 145483, 145607, 146034, 146718, 147498, 148428, 149877, 152334, 152988, 153171, 154147, 154869, 156674, 157014, 158004, 158844, 159588, 160797, 162162, 163053, 165726, 165737, 166782, 168454, 168948, 169092, 171171, 172081, 174933, 175446, 178486, 180804, 181412, 183183, 186186, 186732, 187209, 187758, 190836, 192699, 193347, 195858, 197106, 198189, 199836, 201438, 203148, 204228, 204687, 206492, 206739, 207522, 210924, 210938, 214396, 214434, 215574, 217404, 219051, 220077, 221247, 222642, 228228, 228501, 229482, 233244, 235011, 235521, 237006, 238266, 239382, 240084, 242231, 243243, 244244, 246202, 249612, 250173, 251503, 252681, 253422, 253638, 256932, 257796, 264252, 267729, 270413, 271206, 272118, 272916, 275652, 279279, 280098, 281637, 286254, 286273, 290966, 291214, 292068, 293436, 294996, 295659, 299754, 302157, 304668, 306342, 308294, 309738, 313348, 314028, 316407, 321594, 321651, 323361, 324324, 326106, 331452, 331474, 333564, 333963, 336908, 342342, 344162, 344223, 349866, 350892, 355509, 356972, 357399, 359073, 361361, 366366, 369303, 372372, 374418, 375516, 380133, 380457, 385398, 386694, 391716, 394212, 395219, 396378, 402876, 406809, 408177, 409374, 413478, 415044, 420147, 421876, 428868, 431148, 436449, 436821, 438102, 440154, 442494, 445284, 449631, 457002, 458964, 459513, 462441, 464607, 467077, 470022, 471042, 474012, 476532, 478764, 482391, 484462, 486486, 492404, 497211, 500346, 503006, 505362, 506844, 507276, 513513, 516243, 524799, 535458, 540826, 542412, 544236, 549549, 558558, 560196, 561627, 563274, 572508, 572546, 580041, 581932, 582428, 589589, 591318, 594567, 599508, 604314, 612684, 614061, 616588, 619476, 620217, 632814, 643188, 643302, 646722, 652212, 657153, 660231, 662948, 663741, 667926, 682651, 684684, 685503, 688324, 688446, 699732, 705033, 706563, 711018, 714798, 718146, 722722, 726693, 732732, 738606, 748836, 750519, 754509, 758043, 760266, 760914, 770796, 773388, 790438, 792756, 803187, 811239, 813618, 816354, 818748, 826956, 837837, 840294, 858819, 861707, 872898, 873642, 876204, 880308, 884988, 886977, 899262, 906471, 914004, 919026, 924882, 929214, 934154, 940044, 942084, 949221, 964782, 964953, 968924, 970083, 972972, 994422, 1000692, 1001889, 1006012, 1010724, 1018381, 1027026, 1032486, 1032669, 1049598, 1070916, 1072197, 1077219, 1081652, 1084083, 1099098, 1107909, 1117116, 1123254, 1126548, 1140399, 1141371, 1145092, 1160082, 1160159, 1179178, 1182636, 1185657, 1189134, 1208628, 1220427, 1224531, 1228122, 1240434, 1265628, 1286604, 1293444, 1309347, 1310463, 1314306, 1320462, 1327482, 1335852, 1348893, 1365302, 1371006, 1376892, 1387323, 1393821, 1401231, 1410066, 1413126, 1422036, 1429596, 1436292, 1445444, 1447173, 1453386, 1477212, 1491633, 1501038, 1509018, 1516086, 1520532, 1521828, 1540539, 1548729, 1574397, 1580876, 1600313, 1606374, 1622478, 1627236, 1632708, 1648647, 1675674, 1680588, 1684881, 1695617, 1717638, 1723414, 1745796, 1747284, 1768767, 1773954, 1783701, 1798524, 1812942, 1838052, 1849764, 1858428, 1860651, 1868308, 1892891, 1898442, 1929564, 1929906, 1940166, 1971459, 1988844, 1991223, 2003778, 2003911, 2036762, 2047953, 2054052, 2064972, 2065338, 2099196, 2115099, 2119689, 2144394, 2154438, 2168166, 2180079, 2198196, 2215818, 2246508, 2251557, 2263527, 2274129, 2280798, 2282742, 2320164, 2320318, 2358356, 2371314, 2378268, 2409561, 2433717, 2440854, 2449062, 2456244, 2480868, 2513511, 2576457, 2585121, 2618694, 2620926, 2628612, 2640924, 2654964, 2660931, 2697786, 2719413, 2730604, 2742012, 2766533, 2774646, 2787642, 2802462, 2820132, 2826252, 2847663, 2894346, 2906772, 2910249, 2983266, 3002076, 3018036, 3032172, 3055143, 3081078, 3097458, 3098007, 3148794, 3149003, 3200626, 3212748, 3216591, 3244956, 3252249, 3269539, 3297294, 3323727, 3351348, 3369762, 3391234, 3435276, 3446828, 3480477, 3537534, 3547908, 3556971, 3567402, 3625884, 3661281, 3673593, 3721302, 3785782, 3796884, 3859812, 3880332, 3928041, 3931389, 3942918, 3982446, 4007556, 4007822, 4073524, 4095906, 4130676, 4161969, 4181463, 4203693, 4230198, 4239378, 4288788, 4308876, 4336332, 4341519, 4360158, 4431636, 4474899, 4503114, 4527054, 4548258, 4561596, 4565484, 4621617, 4640636, 4646187, 4742628, 4778557, 4800939, 4819122, 4867434, 4881708, 4898124, 4945941, 5027022, 5054643, 5086851, 5137847, 5152914, 5170242, 5237388, 5241852, 5306301, 5321862, 5351103, 5395572, 5438826, 5533066, 5549292, 5575284, 5604924, 5678673, 5695326, 5788692, 5820498, 5966532, 5973669, 6011733, 6110286, 6143859, 6162156, 6194916, 6196014, 6297588, 6298006, 6345297, 6401252, 6433182, 6504498, 6539078, 6540237, 6594588, 6647454, 6739524, 6754671, 6782468, 6790581, 6822387, 6960954, 7075068, 7113942, 7134804, 7228683, 7301151, 7322562, 7347186, 7442604, 7509161, 7540533, 7571564, 7729371, 7755363, 7856082, 7862778, 7885836, 7964892, 7982793, 8015644, 8191812, 8299599, 8323938, 8362926, 8407386, 8460396, 8478756, 8542989, 8683038, 8720316, 8730747, 8874463, 8949798, 9006228, 9054108, 9096516, 9165429, 9243234, 9292374, 9447009, 9557114, 9601878, 9638244, 9734868, 9756747, 9808617, 9891882, 9971181, 10054044, 10109286, 10173702, 10275694, 10305828, 10340484, 10441431, 10612602, 10643724, 10670913, 10702206, 10877652, 11020779, 11066132, 11202191, 11357346, 11390652, 11640996, 11784123, 11794167, 11947338, 12023466, 12220572, 12287718, 12392028, 12485907, 12544389, 12596012, 12611079, 12690594, 12866364, 13008996, 13024557, 13078156, 13080474, 13294908, 13424697, 13509342, 13581162, 13644774, 13921908, 13938561, 14227884, 14335671, 14402817, 14457366, 14602302, 14645124, 14694372, 14837823, 15018322, 15081066, 15260553, 15413541, 15458742, 15510726, 15712164, 15725556, 15918903, 15965586, 16599198, 16647876, 16725852, 16814772, 17036019, 17085978, 17366076, 17461494, 17748926, 17899596, 18035199, 18330858, 18431577, 18486468, 18584748, 18894018, 19035891, 19114228, 19203756, 19513494, 19617234, 19620711, 19783764, 19942362, 20218572, 20347404, 20371743, 20467161, 20551388, 20882862, 21225204, 21341826, 21404412, 21686049, 21903453, 22041558, 22043021, 22404382, 22527483, 22714692, 23188113, 23266089, 23568246, 23588334, 23894676, 24046932, 24575436, 24898797, 24971814, 25088778, 25222158, 25381188, 25628967, 26049114, 26160948, 26623389, 26849394, 27018684, 27162324, 27289548, 27496287, 27877122, 28341027, 28671342, 28805634, 28914732, 29204604, 29270241, 29425851, 29675646, 29913543, 30036644, 30162132, 30521106, 30827082, 30917484, 31021452, 31324293, 31837806, 31931172, 32012739, 33198396, 33606573, 34072038, 34171956, 34922988, 35352369, 35382501, 35497852, 35964929, 36070398, 36661716, 36863154, 37457721, 37788036, 37833237, 38071782, 39026988, 39234468, 39241422, 39884724, 40274091, 40743486, 40934322, 41765724, 41815683, 42683652, 43007013, 43208451, 43372098, 43806906, 44083116, 44086042, 44808764, 45054966, 45781659, 46240623, 46376226, 46532178, 47136492, 47176668, 47756709, 49797594, 49943628, 50177556, 50444316, 51108057, 51257934, 52098228, 52564127, 53246778, 53698788, 54105597, 54992574, 55294731, 55754244, 56682054, 57342684, 57611268, 58540482, 58851702, 58862133, 59351292, 59827086, 61042212, 61115229, 61654164, 62121241, 62648586, 63675612, 64025478, 65710359, 66129063, 67213146, 67582449, 68144076, 69564339, 69798267, 70704738, 70765002, 71929858, 72140796, 73726308, 74696391, 74915442, 75666474, 76143564, 78482844, 79870167, 80548182, 81486972, 81868644, 82488861, 83631366, 85023081, 86014026, 86416902, 86744196, 87613812, 87810723, 88172084, 88277553, 90109932, 91563318, 92481246, 92752452, 93064356, 93972879, 95513418, 96038217, 97619093, 99595188, 100819719, 102216114, 102515868, 105128254, 106493556, 107894787, 108211194, 109985148, 110589462, 113364108, 113499711, 117080964, 117703404, 117724266, 119654172, 122230458, 124242482, 125297172, 128050956, 129021039, 129625353, 131420718, 132258126, 134426292, 135164898, 137344977, 138721869, 139128678, 139596534, 141409476, 141530004, 143270127, 143859716, 149392782, 149830884, 151332948, 153324171, 157692381, 159740334, 161096364, 162316791, 164977722, 165884193, 167262732, 170046162, 172028052, 172833804, 175621446, 176555106, 183126636, 184962492, 186363723, 187945758, 191026836, 192076434, 195238186, 198387189, 201639438, 202747347, 204432228, 209394801, 210256508, 215789574, 216422388, 221178924, 224089173, 226999422, 235448532, 239610501, 244460916, 247466583, 248484964, 255069243, 258042078, 259250706, 262841436, 264516252, 264832659, 270329796, 274689954, 277443738, 278257356, 279193068, 281918637, 286540254, 292857279, 298785564, 302459157, 306648342, 315384762, 319480668, 323684361, 324633582, 329955444, 331768386, 340092324, 351242892, 353110212, 372727446, 375891516, 384152868, 387063117, 388876059, 390476372, 396774378, 403278876, 405494694, 412034931, 416165607, 418789602, 431579148, 448178346, 453998844, 459972513, 473077143, 479221002, 486950373, 494933166, 510138486, 516084156, 518501412, 529665318, 549379908, 554887476, 559091169, 563837274, 573080508, 585714558, 595161567, 604918314, 608242041, 613296684, 630769524, 647368722, 649267164, 663536772, 672267519, 683333651, 718831503, 745454892, 765207729, 774126234, 777752118, 793548756, 794497977, 810989388, 824069862, 832331214, 837579204, 878571837, 896356692, 907377471, 919945026, 946154286, 958442004, 971053083, 973900746, 989866332, 1020276972, 1059330636, 1118182338, 1127674548, 1161189351, 1171429116, 1190323134, 1209836628, 1216484082, 1248496821, 1294737444, 1344535038, 1366667302, 1419231429, 1437663006, 1530415458, 1548252468, 1555504236, 1588995954, 1648139724, 1664662428, 1677273507, 1757143674, 1785484701, 1814754942, 1824726123, 1839890052, 1892308572, 1942106166, 1947801492, 2050000953, 2156494509, 2236364676, 2322378702, 2380646268, 2432968164, 2496993642, 2635715511, 2689070076, 2722132413, 2733334604, 2838462858, 2875326012, 2913159249, 3060830916, 3177991908, 3354547014, 3514287348, 3570969402, 3629509884, 3649452246, 3884212332, 4100001906, 4257694287, 4312989018, 4644757404, 4993987284, 5031820521, 5271431022, 5356454103, 5444264826, 5676925716, 5826318498, 6150002859, 6709094028, 7141938804, 7298904492, 7907146533, 8200003812, 8515388574, 8625978036, 8739477747, 10063641042, 10542862044, 10712908206, 10888529652, 11652636996, 12300005718, 12773082861, 15095461563, 15814293066, 17030777148, 17478955494, 18450008577, 20127282084, 21425816412, 23721439599, 24600011436, 25546165722, 30190923126, 31628586132, 34957910988, 36900017154, 47442879198, 51092331444, 55350025731, 60381846252, 73800034308, 94885758396, 110700051462, 166050077193, 221400102924, 332100154386, 664200308772]

約数ペア:

[(1, 664200308772), (2, 332100154386), (3, 221400102924), (4, 166050077193), (6, 110700051462), (7, 94885758396), (9, 73800034308), (11, 60381846252), (12, 55350025731), (13, 51092331444), (14, 47442879198), (18, 36900017154), (19, 34957910988), (21, 31628586132), (22, 30190923126), (26, 25546165722), (27, 24600011436), (28, 23721439599), (31, 21425816412), (33, 20127282084), (36, 18450008577), (38, 17478955494), (39, 17030777148), (42, 15814293066), (44, 15095461563), (52, 12773082861), (54, 12300005718), (57, 11652636996), (61, 10888529652), (62, 10712908206), (63, 10542862044), (66, 10063641042), (76, 8739477747), (77, 8625978036), (78, 8515388574), (81, 8200003812), (84, 7907146533), (91, 7298904492), (93, 7141938804), (99, 6709094028), (108, 6150002859), (114, 5826318498), (117, 5676925716), (122, 5444264826), (124, 5356454103), (126, 5271431022), (132, 5031820521), (133, 4993987284), (143, 4644757404), (154, 4312989018), (156, 4257694287), (162, 4100001906), (171, 3884212332), (182, 3649452246), (183, 3629509884), (186, 3570969402), (189, 3514287348), (198, 3354547014), (209, 3177991908), (217, 3060830916), (228, 2913159249), (231, 2875326012), (234, 2838462858), (243, 2733334604), (244, 2722132413), (247, 2689070076), (252, 2635715511), (266, 2496993642), (273, 2432968164), (279, 2380646268), (286, 2322378702), (297, 2236364676), (308, 2156494509), (324, 2050000953), (341, 1947801492), (342, 1942106166), (351, 1892308572), (361, 1839890052), (364, 1824726123), (366, 1814754942), (372, 1785484701), (378, 1757143674), (396, 1677273507), (399, 1664662428), (403, 1648139724), (418, 1588995954), (427, 1555504236), (429, 1548252468), (434, 1530415458), (462, 1437663006), (468, 1419231429), (486, 1366667302), (494, 1344535038), (513, 1294737444), (532, 1248496821), (546, 1216484082), (549, 1209836628), (558, 1190323134), (567, 1171429116), (572, 1161189351), (589, 1127674548), (594, 1118182338), (627, 1059330636), (651, 1020276972), (671, 989866332), (682, 973900746), (684, 971053083), (693, 958442004), (702, 946154286), (722, 919945026), (732, 907377471), (741, 896356692), (756, 878571837), (793, 837579204), (798, 832331214), (806, 824069862), (819, 810989388), (836, 794497977), (837, 793548756), (854, 777752118), (858, 774126234), (868, 765207729), (891, 745454892), (924, 718831503), (972, 683333651), (988, 672267519), (1001, 663536772), (1023, 649267164), (1026, 647368722), (1053, 630769524), (1083, 613296684), (1092, 608242041), (1098, 604918314), (1116, 595161567), (1134, 585714558), (1159, 573080508), (1178, 563837274), (1188, 559091169), (1197, 554887476), (1209, 549379908), (1254, 529665318), (1281, 518501412), (1287, 516084156), (1302, 510138486), (1342, 494933166), (1364, 486950373), (1386, 479221002), (1404, 473077143), (1444, 459972513), (1463, 453998844), (1482, 448178346), (1539, 431579148), (1586, 418789602), (1596, 416165607), (1612, 412034931), (1638, 405494694), (1647, 403278876), (1674, 396774378), (1701, 390476372), (1708, 388876059), (1716, 387063117), (1729, 384152868), (1767, 375891516), (1782, 372727446), (1881, 353110212), (1891, 351242892), (1953, 340092324), (2002, 331768386), (2013, 329955444), (2046, 324633582), (2052, 323684361), (2079, 319480668), (2106, 315384762), (2166, 306648342), (2196, 302459157), (2223, 298785564), (2268, 292857279), (2318, 286540254), (2356, 281918637), (2379, 279193068), (2387, 278257356), (2394, 277443738), (2418, 274689954), (2457, 270329796), (2508, 264832659), (2511, 264516252), (2527, 262841436), (2562, 259250706), (2574, 258042078), (2604, 255069243), (2673, 248484964), (2684, 247466583), (2717, 244460916), (2772, 239610501), (2821, 235448532), (2926, 226999422), (2964, 224089173), (3003, 221178924), (3069, 216422388), (3078, 215789574), (3159, 210256508), (3172, 209394801), (3249, 204432228), (3276, 202747347), (3294, 201639438), (3348, 198387189), (3402, 195238186), (3458, 192076434), (3477, 191026836), (3534, 187945758), (3564, 186363723), (3591, 184962492), (3627, 183126636), (3762, 176555106), (3782, 175621446), (3843, 172833804), (3861, 172028052), (3906, 170046162), (3971, 167262732), (4004, 165884193), (4026, 164977722), (4092, 162316791), (4123, 161096364), (4158, 159740334), (4212, 157692381), (4332, 153324171), (4389, 151332948), (4433, 149830884), (4446, 149392782), (4617, 143859716), (4636, 143270127), (4693, 141530004), (4697, 141409476), (4758, 139596534), (4774, 139128678), (4788, 138721869), (4836, 137344977), (4914, 135164898), (4941, 134426292), (5022, 132258126), (5054, 131420718), (5124, 129625353), (5148, 129021039), (5187, 128050956), (5301, 125297172), (5346, 124242482), (5434, 122230458), (5551, 119654172), (5642, 117724266), (5643, 117703404), (5673, 117080964), (5852, 113499711), (5859, 113364108), (6006, 110589462), (6039, 109985148), (6138, 108211194), (6156, 107894787), (6237, 106493556), (6318, 105128254), (6479, 102515868), (6498, 102216114), (6588, 100819719), (6669, 99595188), (6804, 97619093), (6916, 96038217), (6954, 95513418), (7068, 93972879), (7137, 93064356), (7161, 92752452), (7182, 92481246), (7254, 91563318), (7371, 90109932), (7524, 88277553), (7533, 88172084), (7564, 87810723), (7581, 87613812), (7657, 86744196), (7686, 86416902), (7722, 86014026), (7812, 85023081), (7942, 83631366), (8052, 82488861), (8113, 81868644), (8151, 81486972), (8246, 80548182), (8316, 79870167), (8463, 78482844), (8723, 76143564), (8778, 75666474), (8866, 74915442), (8892, 74696391), (9009, 73726308), (9207, 72140796), (9234, 71929858), (9386, 70765002), (9394, 70704738), (9516, 69798267), (9548, 69564339), (9747, 68144076), (9828, 67582449), (9882, 67213146), (10044, 66129063), (10108, 65710359), (10374, 64025478), (10431, 63675612), (10602, 62648586), (10692, 62121241), (10773, 61654164), (10868, 61115229), (10881, 61042212), (11102, 59827086), (11191, 59351292), (11284, 58862133), (11286, 58851702), (11346, 58540482), (11529, 57611268), (11583, 57342684), (11718, 56682054), (11913, 55754244), (12012, 55294731), (12078, 54992574), (12276, 54105597), (12369, 53698788), (12474, 53246778), (12636, 52564127), (12749, 52098228), (12958, 51257934), (12996, 51108057), (13167, 50444316), (13237, 50177556), (13299, 49943628), (13338, 49797594), (13908, 47756709), (14079, 47176668), (14091, 47136492), (14274, 46532178), (14322, 46376226), (14364, 46240623), (14508, 45781659), (14742, 45054966), (14823, 44808764), (15066, 44086042), (15067, 44083116), (15162, 43806906), (15314, 43372098), (15372, 43208451), (15444, 43007013), (15561, 42683652), (15884, 41815683), (15903, 41765724), (16226, 40934322), (16302, 40743486), (16492, 40274091), (16653, 39884724), (16926, 39241422), (16929, 39234468), (17019, 39026988), (17446, 38071782), (17556, 37833237), (17577, 37788036), (17732, 37457721), (18018, 36863154), (18117, 36661716), (18414, 36070398), (18468, 35964929), (18711, 35497852), (18772, 35382501), (18788, 35352369), (19019, 34922988), (19437, 34171956), (19494, 34072038), (19764, 33606573), (20007, 33198396), (20748, 32012739), (20801, 31931172), (20862, 31837806), (21204, 31324293), (21411, 31021452), (21483, 30917484), (21546, 30827082), (21762, 30521106), (22021, 30162132), (22113, 30036644), (22204, 29913543), (22382, 29675646), (22572, 29425851), (22692, 29270241), (22743, 29204604), (22971, 28914732), (23058, 28805634), (23166, 28671342), (23436, 28341027), (23826, 27877122), (24156, 27496287), (24339, 27289548), (24453, 27162324), (24583, 27018684), (24738, 26849394), (24948, 26623389), (25389, 26160948), (25498, 26049114), (25916, 25628967), (26169, 25381188), (26334, 25222158), (26474, 25088778), (26598, 24971814), (26676, 24898797), (27027, 24575436), (27621, 24046932), (27797, 23894676), (28158, 23588334), (28182, 23568246), (28548, 23266089), (28644, 23188113), (29241, 22714692), (29484, 22527483), (29646, 22404382), (30132, 22043021), (30134, 22041558), (30324, 21903453), (30628, 21686049), (31031, 21404412), (31122, 21341826), (31293, 21225204), (31806, 20882862), (32319, 20551388), (32452, 20467161), (32604, 20371743), (32643, 20347404), (32851, 20218572), (33306, 19942362), (33573, 19783764), (33852, 19620711), (33858, 19617234), (34038, 19513494), (34587, 19203756), (34749, 19114228), (34892, 19035891), (35154, 18894018), (35739, 18584748), (35929, 18486468), (36036, 18431577), (36234, 18330858), (36828, 18035199), (37107, 17899596), (37422, 17748926), (38038, 17461494), (38247, 17366076), (38874, 17085978), (38988, 17036019), (39501, 16814772), (39711, 16725852), (39897, 16647876), (40014, 16599198), (41602, 15965586), (41724, 15918903), (42237, 15725556), (42273, 15712164), (42822, 15510726), (42966, 15458742), (43092, 15413541), (43524, 15260553), (44042, 15081066), (44226, 15018322), (44764, 14837823), (45201, 14694372), (45353, 14645124), (45486, 14602302), (45942, 14457366), (46116, 14402817), (46332, 14335671), (46683, 14227884), (47652, 13938561), (47709, 13921908), (48678, 13644774), (48906, 13581162), (49166, 13509342), (49476, 13424697), (49959, 13294908), (50778, 13080474), (50787, 13078156), (50996, 13024557), (51057, 13008996), (51623, 12866364), (52338, 12690594), (52668, 12611079), (52731, 12596012), (52948, 12544389), (53196, 12485907), (53599, 12392028), (54054, 12287718), (54351, 12220572), (55242, 12023466), (55594, 11947338), (56316, 11794167), (56364, 11784123), (57057, 11640996), (58311, 11390652), (58482, 11357346), (59292, 11202191), (60021, 11066132), (60268, 11020779), (61061, 10877652), (62062, 10702206), (62244, 10670913), (62403, 10643724), (62586, 10612602), (63612, 10441431), (64233, 10340484), (64449, 10305828), (64638, 10275694), (65286, 10173702), (65702, 10109286), (66063, 10054044), (66612, 9971181), (67146, 9891882), (67716, 9808617), (68076, 9756747), (68229, 9734868), (68913, 9638244), (69174, 9601878), (69498, 9557114), (70308, 9447009), (71478, 9292374), (71858, 9243234), (72468, 9165429), (73017, 9096516), (73359, 9054108), (73749, 9006228), (74214, 8949798), (74844, 8874463), (76076, 8730747), (76167, 8720316), (76494, 8683038), (77748, 8542989), (78337, 8478756), (78507, 8460396), (79002, 8407386), (79422, 8362926), (79794, 8323938), (80028, 8299599), (81081, 8191812), (82863, 8015644), (83204, 7982793), (83391, 7964892), (84227, 7885836), (84474, 7862778), (84546, 7856082), (85644, 7755363), (85932, 7729371), (87723, 7571564), (88084, 7540533), (88452, 7509161), (89243, 7442604), (90402, 7347186), (90706, 7322562), (90972, 7301151), (91884, 7228683), (93093, 7134804), (93366, 7113942), (93879, 7075068), (95418, 6960954), (97356, 6822387), (97812, 6790581), (97929, 6782468), (98332, 6754671), (98553, 6739524), (99918, 6647454), (100719, 6594588), (101556, 6540237), (101574, 6539078), (102114, 6504498), (103246, 6433182), (103761, 6401252), (104676, 6345297), (105462, 6298006), (105469, 6297588), (107198, 6196014), (107217, 6194916), (107787, 6162156), (108108, 6143859), (108702, 6110286), (110484, 6011733), (111188, 5973669), (111321, 5966532), (114114, 5820498), (114741, 5788692), (116622, 5695326), (116964, 5678673), (118503, 5604924), (119133, 5575284), (119691, 5549292), (120042, 5533066), (122122, 5438826), (123101, 5395572), (124124, 5351103), (124806, 5321862), (125172, 5306301), (126711, 5241852), (126819, 5237388), (128466, 5170242), (128898, 5152914), (129276, 5137847), (130572, 5086851), (131404, 5054643), (132126, 5027022), (134292, 4945941), (135603, 4898124), (136059, 4881708), (136458, 4867434), (137826, 4819122), (138348, 4800939), (138996, 4778557), (140049, 4742628), (142956, 4646187), (143127, 4640636), (143716, 4621617), (145483, 4565484), (145607, 4561596), (146034, 4548258), (146718, 4527054), (147498, 4503114), (148428, 4474899), (149877, 4431636), (152334, 4360158), (152988, 4341519), (153171, 4336332), (154147, 4308876), (154869, 4288788), (156674, 4239378), (157014, 4230198), (158004, 4203693), (158844, 4181463), (159588, 4161969), (160797, 4130676), (162162, 4095906), (163053, 4073524), (165726, 4007822), (165737, 4007556), (166782, 3982446), (168454, 3942918), (168948, 3931389), (169092, 3928041), (171171, 3880332), (172081, 3859812), (174933, 3796884), (175446, 3785782), (178486, 3721302), (180804, 3673593), (181412, 3661281), (183183, 3625884), (186186, 3567402), (186732, 3556971), (187209, 3547908), (187758, 3537534), (190836, 3480477), (192699, 3446828), (193347, 3435276), (195858, 3391234), (197106, 3369762), (198189, 3351348), (199836, 3323727), (201438, 3297294), (203148, 3269539), (204228, 3252249), (204687, 3244956), (206492, 3216591), (206739, 3212748), (207522, 3200626), (210924, 3149003), (210938, 3148794), (214396, 3098007), (214434, 3097458), (215574, 3081078), (217404, 3055143), (219051, 3032172), (220077, 3018036), (221247, 3002076), (222642, 2983266), (228228, 2910249), (228501, 2906772), (229482, 2894346), (233244, 2847663), (235011, 2826252), (235521, 2820132), (237006, 2802462), (238266, 2787642), (239382, 2774646), (240084, 2766533), (242231, 2742012), (243243, 2730604), (244244, 2719413), (246202, 2697786), (249612, 2660931), (250173, 2654964), (251503, 2640924), (252681, 2628612), (253422, 2620926), (253638, 2618694), (256932, 2585121), (257796, 2576457), (264252, 2513511), (267729, 2480868), (270413, 2456244), (271206, 2449062), (272118, 2440854), (272916, 2433717), (275652, 2409561), (279279, 2378268), (280098, 2371314), (281637, 2358356), (286254, 2320318), (286273, 2320164), (290966, 2282742), (291214, 2280798), (292068, 2274129), (293436, 2263527), (294996, 2251557), (295659, 2246508), (299754, 2215818), (302157, 2198196), (304668, 2180079), (306342, 2168166), (308294, 2154438), (309738, 2144394), (313348, 2119689), (314028, 2115099), (316407, 2099196), (321594, 2065338), (321651, 2064972), (323361, 2054052), (324324, 2047953), (326106, 2036762), (331452, 2003911), (331474, 2003778), (333564, 1991223), (333963, 1988844), (336908, 1971459), (342342, 1940166), (344162, 1929906), (344223, 1929564), (349866, 1898442), (350892, 1892891), (355509, 1868308), (356972, 1860651), (357399, 1858428), (359073, 1849764), (361361, 1838052), (366366, 1812942), (369303, 1798524), (372372, 1783701), (374418, 1773954), (375516, 1768767), (380133, 1747284), (380457, 1745796), (385398, 1723414), (386694, 1717638), (391716, 1695617), (394212, 1684881), (395219, 1680588), (396378, 1675674), (402876, 1648647), (406809, 1632708), (408177, 1627236), (409374, 1622478), (413478, 1606374), (415044, 1600313), (420147, 1580876), (421876, 1574397), (428868, 1548729), (431148, 1540539), (436449, 1521828), (436821, 1520532), (438102, 1516086), (440154, 1509018), (442494, 1501038), (445284, 1491633), (449631, 1477212), (457002, 1453386), (458964, 1447173), (459513, 1445444), (462441, 1436292), (464607, 1429596), (467077, 1422036), (470022, 1413126), (471042, 1410066), (474012, 1401231), (476532, 1393821), (478764, 1387323), (482391, 1376892), (484462, 1371006), (486486, 1365302), (492404, 1348893), (497211, 1335852), (500346, 1327482), (503006, 1320462), (505362, 1314306), (506844, 1310463), (507276, 1309347), (513513, 1293444), (516243, 1286604), (524799, 1265628), (535458, 1240434), (540826, 1228122), (542412, 1224531), (544236, 1220427), (549549, 1208628), (558558, 1189134), (560196, 1185657), (561627, 1182636), (563274, 1179178), (572508, 1160159), (572546, 1160082), (580041, 1145092), (581932, 1141371), (582428, 1140399), (589589, 1126548), (591318, 1123254), (594567, 1117116), (599508, 1107909), (604314, 1099098), (612684, 1084083), (614061, 1081652), (616588, 1077219), (619476, 1072197), (620217, 1070916), (632814, 1049598), (643188, 1032669), (643302, 1032486), (646722, 1027026), (652212, 1018381), (657153, 1010724), (660231, 1006012), (662948, 1001889), (663741, 1000692), (667926, 994422), (682651, 972972), (684684, 970083), (685503, 968924), (688324, 964953), (688446, 964782), (699732, 949221), (705033, 942084), (706563, 940044), (711018, 934154), (714798, 929214), (718146, 924882), (722722, 919026), (726693, 914004), (732732, 906471), (738606, 899262), (748836, 886977), (750519, 884988), (754509, 880308), (758043, 876204), (760266, 873642), (760914, 872898), (770796, 861707), (773388, 858819), (790438, 840294), (792756, 837837), (803187, 826956), (811239, 818748), (813618, 816354)]