1999039632408

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{101}}^1\times {\mathrm{113}}^1$

素因数の和:342

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 49, 52, 54, 56, 57, 63, 67, 72, 76, 78, 84, 91, 98, 101, 104, 108, 113, 114, 117, 126, 133, 134, 147, 152, 156, 168, 171, 182, 189, 196, 201, 202, 216, 226, 228, 234, 247, 252, 266, 268, 273, 294, 303, 312, 339, 342, 351, 364, 378, 392, 399, 402, 404, 441, 452, 456, 468, 469, 494, 504, 513, 532, 536, 546, 588, 603, 606, 637, 678, 684, 702, 707, 728, 741, 756, 791, 798, 804, 808, 819, 871, 882, 904, 909, 931, 936, 938, 988, 1017, 1026, 1064, 1092, 1176, 1197, 1206, 1212, 1273, 1274, 1313, 1323, 1356, 1368, 1404, 1407, 1414, 1469, 1482, 1512, 1582, 1596, 1608, 1638, 1729, 1742, 1764, 1809, 1818, 1862, 1876, 1911, 1919, 1976, 2034, 2052, 2121, 2147, 2184, 2223, 2373, 2394, 2412, 2424, 2457, 2546, 2548, 2613, 2626, 2646, 2712, 2727, 2793, 2808, 2814, 2828, 2938, 2964, 3051, 3164, 3192, 3276, 3283, 3458, 3484, 3528, 3591, 3618, 3636, 3724, 3752, 3819, 3822, 3838, 3939, 4068, 4104, 4221, 4242, 4294, 4407, 4446, 4746, 4788, 4824, 4914, 4949, 5092, 5096, 5187, 5226, 5252, 5292, 5454, 5537, 5586, 5628, 5656, 5733, 5757, 5876, 5928, 6097, 6102, 6328, 6363, 6441, 6552, 6566, 6669, 6767, 6916, 6968, 7119, 7182, 7236, 7272, 7448, 7571, 7638, 7644, 7676, 7839, 7878, 8136, 8379, 8442, 8484, 8588, 8814, 8892, 8911, 9191, 9492, 9576, 9828, 9849, 9898, 10184, 10283, 10374, 10452, 10504, 10584, 10908, 11074, 11172, 11256, 11413, 11457, 11466, 11514, 11752, 11817, 12103, 12194, 12204, 12663, 12726, 12882, 13132, 13221, 13338, 13433, 13534, 13832, 14238, 14364, 14472, 14847, 15029, 15142, 15276, 15288, 15352, 15561, 15678, 15756, 16549, 16611, 16758, 16884, 16968, 17176, 17199, 17271, 17628, 17784, 17822, 18291, 18382, 18984, 19089, 19323, 19656, 19698, 19796, 20301, 20566, 20748, 20904, 21357, 21816, 22148, 22344, 22713, 22826, 22914, 22932, 23028, 23517, 23634, 24206, 24388, 24408, 24947, 25137, 25326, 25452, 25764, 26264, 26442, 26676, 26733, 26866, 27068, 27573, 27911, 28476, 28728, 29547, 29694, 30058, 30284, 30552, 30849, 31122, 31356, 31512, 33098, 33222, 33516, 33768, 34239, 34371, 34398, 34542, 35256, 35451, 35644, 36309, 36582, 36764, 38178, 38646, 39396, 39592, 39663, 40299, 40602, 41132, 41496, 42679, 42714, 44296, 44541, 45087, 45426, 45652, 45828, 45864, 46056, 46683, 47034, 47268, 47369, 48412, 48776, 49647, 49833, 49894, 50274, 50652, 50904, 51528, 51813, 52884, 52997, 53352, 53466, 53732, 54136, 54873, 55146, 55822, 56952, 57969, 59094, 59388, 60116, 60568, 60903, 61698, 62244, 62377, 62712, 64337, 66196, 66444, 67032, 68139, 68478, 68742, 68796, 69084, 70902, 71288, 71981, 72618, 73164, 73528, 74841, 76356, 77292, 78792, 79326, 79891, 80199, 80598, 81204, 82264, 82719, 83733, 85358, 85428, 87971, 88641, 89082, 90174, 90852, 91304, 91656, 92547, 93366, 94031, 94068, 94536, 94738, 96824, 98423, 99294, 99666, 99788, 100548, 101304, 102717, 103626, 105203, 105768, 105994, 106932, 107464, 108927, 109746, 110292, 111644, 115843, 115938, 118188, 118776, 120232, 120897, 121806, 123396, 124488, 124754, 128037, 128573, 128674, 132392, 132888, 133623, 135261, 136278, 136956, 137484, 137592, 138168, 141804, 142107, 143849, 143962, 145236, 146328, 148369, 148941, 149499, 149682, 152712, 154584, 158652, 158991, 159782, 160398, 161196, 162408, 164619, 165438, 167466, 170716, 170856, 174629, 175942, 177282, 178164, 180348, 181704, 182709, 185094, 186732, 187131, 188062, 188136, 189476, 193011, 195377, 196846, 198588, 199332, 199576, 201096, 204417, 205434, 207252, 210406, 211988, 213864, 215943, 216847, 217854, 219492, 220584, 223288, 224523, 231686, 231876, 236376, 239673, 240597, 241794, 243612, 246792, 248157, 249508, 251199, 256074, 257146, 257348, 263913, 267246, 270522, 272556, 273912, 274968, 277641, 282093, 283608, 284214, 287698, 287924, 290472, 295269, 296738, 297882, 298998, 299364, 308151, 315609, 317304, 317982, 319564, 320796, 322392, 326781, 329238, 330876, 331583, 334932, 341432, 347529, 349258, 351884, 354564, 356328, 360696, 362691, 365418, 370188, 370979, 373464, 374262, 376124, 378952, 384111, 385719, 386022, 390754, 393692, 397176, 398664, 405783, 408834, 410868, 414504, 420812, 423976, 426321, 431547, 431886, 433694, 435708, 438984, 445107, 446823, 449046, 463372, 463752, 476973, 479346, 481194, 483588, 487224, 496314, 499016, 502398, 512148, 514292, 514696, 523887, 527826, 534492, 541044, 545112, 555282, 559237, 561393, 564186, 568428, 575396, 575848, 579033, 586131, 590538, 593476, 595764, 597996, 598728, 615797, 616302, 631218, 635964, 639128, 641592, 647829, 650541, 653562, 658476, 661752, 663166, 669864, 673569, 688961, 695058, 698516, 703768, 709128, 719019, 725382, 730836, 740376, 741958, 748524, 752248, 753597, 764671, 768222, 771438, 772044, 781508, 787384, 791739, 810901, 811566, 817668, 821736, 841624, 846279, 852642, 863094, 863772, 867388, 871416, 885807, 890214, 893646, 898092, 900011, 926744, 946827, 953946, 958692, 962388, 967176, 992628, 994749, 1004796, 1006943, 1024296, 1028584, 1038583, 1042587, 1047774, 1055652, 1068984, 1082088, 1110564, 1112937, 1118474, 1122786, 1128372, 1136856, 1150792, 1152333, 1157157, 1158066, 1172262, 1181076, 1186952, 1191528, 1195992, 1222403, 1231594, 1232604, 1262436, 1271928, 1278963, 1294641, 1295658, 1301082, 1307124, 1316952, 1326332, 1335321, 1347138, 1367639, 1377922, 1390116, 1397032, 1430919, 1438038, 1450764, 1461672, 1483916, 1497048, 1507194, 1517929, 1529342, 1536444, 1542876, 1544088, 1563016, 1571661, 1583478, 1621802, 1623132, 1635336, 1671449, 1677711, 1684179, 1692558, 1705284, 1726188, 1727544, 1734776, 1737099, 1758393, 1771614, 1780428, 1787292, 1796184, 1800022, 1847391, 1870037, 1893654, 1907892, 1917384, 1924776, 1943487, 1951623, 1985256, 1989498, 2009592, 2013886, 2066883, 2077166, 2085174, 2095548, 2111304, 2157057, 2221128, 2225874, 2236948, 2245572, 2256744, 2294013, 2304666, 2314314, 2316132, 2344524, 2362152, 2375217, 2432703, 2444806, 2463188, 2465208, 2524872, 2538837, 2557926, 2589282, 2591316, 2602164, 2614248, 2652664, 2657421, 2670642, 2694276, 2700033, 2735278, 2755844, 2780232, 2819011, 2840481, 2861838, 2876076, 2901528, 2967832, 2984247, 3014388, 3020829, 3035858, 3058684, 3072888, 3085752, 3115749, 3127761, 3143322, 3166956, 3243604, 3246264, 3338811, 3342898, 3355422, 3368358, 3385116, 3410568, 3452376, 3471471, 3474198, 3516786, 3543228, 3560856, 3574584, 3600044, 3667209, 3694782, 3740074, 3787308, 3815784, 3883923, 3886974, 3903246, 3978996, 4005963, 4027772, 4102917, 4133766, 4154332, 4170348, 4191096, 4310579, 4314114, 4451748, 4473896, 4491144, 4553787, 4588026, 4609332, 4628628, 4632264, 4689048, 4714983, 4750434, 4822727, 4865406, 4889612, 4926376, 5014347, 5033133, 5077674, 5115852, 5178564, 5182632, 5204328, 5275179, 5314842, 5341284, 5352697, 5388552, 5400066, 5470556, 5511688, 5542173, 5610111, 5638022, 5680962, 5723676, 5752152, 5854869, 5968494, 6028776, 6041658, 6071716, 6117368, 6200649, 6231498, 6255522, 6286644, 6300077, 6333912, 6487208, 6677622, 6685796, 6710844, 6736716, 6770232, 6882039, 6942942, 6948396, 7033572, 7048601, 7086456, 7200088, 7270081, 7298109, 7334418, 7389564, 7480148, 7574616, 7767846, 7773948, 7806492, 7957992, 8011926, 8055544, 8100099, 8205834, 8267532, 8308664, 8340696, 8457033, 8621158, 8628228, 8903496, 8952741, 9062487, 9107574, 9176052, 9218664, 9257256, 9347247, 9429966, 9500868, 9645454, 9730812, 9779224, 9940723, 10016433, 10028694, 10066266, 10155348, 10231704, 10357128, 10550358, 10625503, 10629684, 10682568, 10705394, 10800132, 10941112, 11001627, 11084346, 11220222, 11276044, 11361924, 11447352, 11700143, 11709738, 11936988, 12083316, 12143432, 12308751, 12401298, 12462996, 12511044, 12573288, 12600154, 12931737, 13090259, 13355244, 13371592, 13421688, 13473432, 13661361, 13764078, 13885884, 13896792, 14067144, 14097202, 14468181, 14528749, 14540162, 14596218, 14668836, 14779128, 14960296, 15043041, 15099399, 15535692, 15547896, 15612984, 16023852, 16058091, 16200198, 16411668, 16535064, 16626519, 16830333, 16914066, 17242316, 17256456, 17905482, 18124974, 18215148, 18352104, 18601947, 18694494, 18859932, 18900231, 19001736, 19290908, 19461624, 19733077, 19881446, 20032866, 20057388, 20132532, 20310696, 20646117, 21100716, 21145803, 21251006, 21259368, 21410788, 21600264, 21810243, 21894327, 22003254, 22168692, 22440444, 22552088, 22723848, 23400286, 23419476, 23873976, 24166632, 24300297, 24617502, 24802596, 24925992, 25022088, 25200308, 25371099, 25863474, 26180518, 26710488, 27187461, 27322722, 27528156, 27771768, 28041741, 28194404, 28936362, 29057498, 29080324, 29192436, 29337672, 29822169, 30086082, 30198798, 31071384, 31876509, 32047704, 32116182, 32400396, 32823336, 33004881, 33253038, 33660666, 33828132, 34484632, 35100429, 35810964, 36249948, 36430296, 36926253, 37203894, 37388988, 37468879, 37719864, 37800462, 38581816, 38795211, 39270777, 39466154, 39762892, 40065732, 40114776, 40265064, 40984083, 41292234, 42201432, 42291606, 42502012, 42821576, 43404543, 43586247, 43620486, 43788654, 44006508, 44337384, 44880888, 45129123, 46800572, 46838952, 48174273, 48600594, 49235004, 49605192, 50400616, 50490999, 50742198, 51726948, 52361036, 54374922, 54645444, 55056312, 56083482, 56388808, 56700693, 57872724, 58114996, 58160648, 58384872, 59199231, 59644338, 60172164, 60397596, 63437409, 63753018, 64232364, 64800792, 65430729, 66009762, 66506076, 67321332, 67656264, 69585061, 70200858, 71621928, 72499896, 73852506, 74407788, 74777976, 74937758, 75600924, 76113297, 77590422, 78541554, 78932308, 79525784, 80131464, 81901001, 81968166, 82584468, 84583212, 85004024, 86809086, 87172494, 87240972, 87577308, 88013016, 89466507, 90258246, 91631813, 93601144, 95629527, 96348546, 97201188, 98470008, 100981998, 101484396, 101701243, 103453896, 104722072, 105301287, 108749844, 109290888, 112166964, 112406637, 113401386, 115745448, 116229992, 116385633, 117812331, 118398462, 119288676, 120344328, 120795192, 126874818, 127506036, 128464728, 130213629, 130758741, 130861458, 132019524, 133012152, 134642664, 138131539, 139170122, 140401716, 144522819, 147705012, 148815576, 149875516, 151201848, 152226594, 155180844, 157083108, 157864616, 163802002, 163936332, 165168936, 169166424, 170102079, 173618172, 174344988, 174481944, 175154616, 177597693, 178933014, 180516492, 183263626, 188873737, 190312227, 191259054, 192697092, 194402376, 196292187, 201963996, 202968792, 203402486, 208755183, 210602574, 217499688, 224333928, 224813274, 226802772, 232771266, 235624662, 236796924, 238577352, 245703003, 253749636, 255012072, 260427258, 261517482, 261722916, 264039048, 268399521, 274895439, 276263078, 278340244, 280803432, 286888581, 289045638, 295410024, 299751032, 304453188, 305103729, 310361688, 314166216, 315903861, 327604004, 327872664, 337219911, 340204158, 347236344, 348689976, 353436993, 355195386, 357866028, 361032984, 366527252, 377747474, 380624454, 382518108, 385394184, 392276223, 392584374, 403927992, 406804972, 414394617, 417510366, 421205148, 449626548, 453605544, 465542532, 471249324, 473593848, 487095427, 491406006, 507499272, 520854516, 523034964, 523445832, 532793079, 536799042, 549790878, 552526156, 556680488, 566621211, 573777162, 578091276, 608906376, 610207458, 626265549, 631807722, 655208008, 674439822, 680408316, 706873986, 710390772, 711908701, 715732056, 733054504, 737109009, 755494948, 761248908, 765036216, 784552446, 785168748, 813609944, 824686317, 828789234, 835020732, 842410296, 899253096, 915311187, 931085064, 942498648, 974190854, 982812012, 1011659733, 1041709032, 1046069928, 1065586158, 1073598084, 1099581756, 1105052312, 1133242422, 1147554324, 1156182552, 1220414916, 1243183851, 1252531098, 1263615444, 1322116159, 1348879644, 1360816632, 1413747972, 1420781544, 1423817402, 1461286281, 1474218018, 1510989896, 1522497816, 1569104892, 1570337496, 1649372634, 1657578468, 1670041464, 1699863633, 1830622374, 1878796647, 1948381708, 1965624024, 2023319466, 2131172316, 2135726103, 2147196168, 2199163512, 2211327027, 2266484844, 2295108648, 2440829832, 2474058951, 2486367702, 2505062196, 2527230888, 2644232318, 2697759288, 2745933561, 2827495944, 2847634804, 2922572562, 2948436036, 3138209784, 3298745268, 3315156936, 3399727266, 3661244748, 3729551553, 3757593294, 3896763416, 3966348477, 4046638932, 4262344632, 4271452206, 4383858843, 4422654054, 4532969688, 4948117902, 4972735404, 5010124392, 5099590899, 5288464636, 5491867122, 5695269608, 5845145124, 5896872072, 6407178309, 6597490536, 6799454532, 7322489496, 7459103106, 7515186588, 7932696954, 8093277864, 8542904412, 8767717686, 8845308108, 9254813113, 9896235804, 9945470808, 10199181798, 10576929272, 10983734244, 11690290248, 11899045431, 12814356618, 13151576529, 13598909064, 14918206212, 15030373176, 15865393908, 17085808824, 17535435372, 17690616216, 18509626226, 19221534927, 19792471608, 20398363596, 21967468488, 23798090862, 25628713236, 26303153058, 27764439339, 29836412424, 31730787816, 35070870744, 35697136293, 37019252452, 38443069854, 40796727192, 47596181724, 51257426472, 52606306116, 55528878678, 71394272586, 74038504904, 76886139708, 83293318017, 95192363448, 105212612232, 111057757356, 142788545172, 153772279416, 166586636034, 222115514712, 249879954051, 285577090344, 333173272068, 499759908102, 666346544136, 999519816204, 1999039632408]

約数ペア:

[(1, 1999039632408), (2, 999519816204), (3, 666346544136), (4, 499759908102), (6, 333173272068), (7, 285577090344), (8, 249879954051), (9, 222115514712), (12, 166586636034), (13, 153772279416), (14, 142788545172), (18, 111057757356), (19, 105212612232), (21, 95192363448), (24, 83293318017), (26, 76886139708), (27, 74038504904), (28, 71394272586), (36, 55528878678), (38, 52606306116), (39, 51257426472), (42, 47596181724), (49, 40796727192), (52, 38443069854), (54, 37019252452), (56, 35697136293), (57, 35070870744), (63, 31730787816), (67, 29836412424), (72, 27764439339), (76, 26303153058), (78, 25628713236), (84, 23798090862), (91, 21967468488), (98, 20398363596), (101, 19792471608), (104, 19221534927), (108, 18509626226), (113, 17690616216), (114, 17535435372), (117, 17085808824), (126, 15865393908), (133, 15030373176), (134, 14918206212), (147, 13598909064), (152, 13151576529), (156, 12814356618), (168, 11899045431), (171, 11690290248), (182, 10983734244), (189, 10576929272), (196, 10199181798), (201, 9945470808), (202, 9896235804), (216, 9254813113), (226, 8845308108), (228, 8767717686), (234, 8542904412), (247, 8093277864), (252, 7932696954), (266, 7515186588), (268, 7459103106), (273, 7322489496), (294, 6799454532), (303, 6597490536), (312, 6407178309), (339, 5896872072), (342, 5845145124), (351, 5695269608), (364, 5491867122), (378, 5288464636), (392, 5099590899), (399, 5010124392), (402, 4972735404), (404, 4948117902), (441, 4532969688), (452, 4422654054), (456, 4383858843), (468, 4271452206), (469, 4262344632), (494, 4046638932), (504, 3966348477), (513, 3896763416), (532, 3757593294), (536, 3729551553), (546, 3661244748), (588, 3399727266), (603, 3315156936), (606, 3298745268), (637, 3138209784), (678, 2948436036), (684, 2922572562), (702, 2847634804), (707, 2827495944), (728, 2745933561), (741, 2697759288), (756, 2644232318), (791, 2527230888), (798, 2505062196), (804, 2486367702), (808, 2474058951), (819, 2440829832), (871, 2295108648), (882, 2266484844), (904, 2211327027), (909, 2199163512), (931, 2147196168), (936, 2135726103), (938, 2131172316), (988, 2023319466), (1017, 1965624024), (1026, 1948381708), (1064, 1878796647), (1092, 1830622374), (1176, 1699863633), (1197, 1670041464), (1206, 1657578468), (1212, 1649372634), (1273, 1570337496), (1274, 1569104892), (1313, 1522497816), (1323, 1510989896), (1356, 1474218018), (1368, 1461286281), (1404, 1423817402), (1407, 1420781544), (1414, 1413747972), (1469, 1360816632), (1482, 1348879644), (1512, 1322116159), (1582, 1263615444), (1596, 1252531098), (1608, 1243183851), (1638, 1220414916), (1729, 1156182552), (1742, 1147554324), (1764, 1133242422), (1809, 1105052312), (1818, 1099581756), (1862, 1073598084), (1876, 1065586158), (1911, 1046069928), (1919, 1041709032), (1976, 1011659733), (2034, 982812012), (2052, 974190854), (2121, 942498648), (2147, 931085064), (2184, 915311187), (2223, 899253096), (2373, 842410296), (2394, 835020732), (2412, 828789234), (2424, 824686317), (2457, 813609944), (2546, 785168748), (2548, 784552446), (2613, 765036216), (2626, 761248908), (2646, 755494948), (2712, 737109009), (2727, 733054504), (2793, 715732056), (2808, 711908701), (2814, 710390772), (2828, 706873986), (2938, 680408316), (2964, 674439822), (3051, 655208008), (3164, 631807722), (3192, 626265549), (3276, 610207458), (3283, 608906376), (3458, 578091276), (3484, 573777162), (3528, 566621211), (3591, 556680488), (3618, 552526156), (3636, 549790878), (3724, 536799042), (3752, 532793079), (3819, 523445832), (3822, 523034964), (3838, 520854516), (3939, 507499272), (4068, 491406006), (4104, 487095427), (4221, 473593848), (4242, 471249324), (4294, 465542532), (4407, 453605544), (4446, 449626548), (4746, 421205148), (4788, 417510366), (4824, 414394617), (4914, 406804972), (4949, 403927992), (5092, 392584374), (5096, 392276223), (5187, 385394184), (5226, 382518108), (5252, 380624454), (5292, 377747474), (5454, 366527252), (5537, 361032984), (5586, 357866028), (5628, 355195386), (5656, 353436993), (5733, 348689976), (5757, 347236344), (5876, 340204158), (5928, 337219911), (6097, 327872664), (6102, 327604004), (6328, 315903861), (6363, 314166216), (6441, 310361688), (6552, 305103729), (6566, 304453188), (6669, 299751032), (6767, 295410024), (6916, 289045638), (6968, 286888581), (7119, 280803432), (7182, 278340244), (7236, 276263078), (7272, 274895439), (7448, 268399521), (7571, 264039048), (7638, 261722916), (7644, 261517482), (7676, 260427258), (7839, 255012072), (7878, 253749636), (8136, 245703003), (8379, 238577352), (8442, 236796924), (8484, 235624662), (8588, 232771266), (8814, 226802772), (8892, 224813274), (8911, 224333928), (9191, 217499688), (9492, 210602574), (9576, 208755183), (9828, 203402486), (9849, 202968792), (9898, 201963996), (10184, 196292187), (10283, 194402376), (10374, 192697092), (10452, 191259054), (10504, 190312227), (10584, 188873737), (10908, 183263626), (11074, 180516492), (11172, 178933014), (11256, 177597693), (11413, 175154616), (11457, 174481944), (11466, 174344988), (11514, 173618172), (11752, 170102079), (11817, 169166424), (12103, 165168936), (12194, 163936332), (12204, 163802002), (12663, 157864616), (12726, 157083108), (12882, 155180844), (13132, 152226594), (13221, 151201848), (13338, 149875516), (13433, 148815576), (13534, 147705012), (13832, 144522819), (14238, 140401716), (14364, 139170122), (14472, 138131539), (14847, 134642664), (15029, 133012152), (15142, 132019524), (15276, 130861458), (15288, 130758741), (15352, 130213629), (15561, 128464728), (15678, 127506036), (15756, 126874818), (16549, 120795192), (16611, 120344328), (16758, 119288676), (16884, 118398462), (16968, 117812331), (17176, 116385633), (17199, 116229992), (17271, 115745448), (17628, 113401386), (17784, 112406637), (17822, 112166964), (18291, 109290888), (18382, 108749844), (18984, 105301287), (19089, 104722072), (19323, 103453896), (19656, 101701243), (19698, 101484396), (19796, 100981998), (20301, 98470008), (20566, 97201188), (20748, 96348546), (20904, 95629527), (21357, 93601144), (21816, 91631813), (22148, 90258246), (22344, 89466507), (22713, 88013016), (22826, 87577308), (22914, 87240972), (22932, 87172494), (23028, 86809086), (23517, 85004024), (23634, 84583212), (24206, 82584468), (24388, 81968166), (24408, 81901001), (24947, 80131464), (25137, 79525784), (25326, 78932308), (25452, 78541554), (25764, 77590422), (26264, 76113297), (26442, 75600924), (26676, 74937758), (26733, 74777976), (26866, 74407788), (27068, 73852506), (27573, 72499896), (27911, 71621928), (28476, 70200858), (28728, 69585061), (29547, 67656264), (29694, 67321332), (30058, 66506076), (30284, 66009762), (30552, 65430729), (30849, 64800792), (31122, 64232364), (31356, 63753018), (31512, 63437409), (33098, 60397596), (33222, 60172164), (33516, 59644338), (33768, 59199231), (34239, 58384872), (34371, 58160648), (34398, 58114996), (34542, 57872724), (35256, 56700693), (35451, 56388808), (35644, 56083482), (36309, 55056312), (36582, 54645444), (36764, 54374922), (38178, 52361036), (38646, 51726948), (39396, 50742198), (39592, 50490999), (39663, 50400616), (40299, 49605192), (40602, 49235004), (41132, 48600594), (41496, 48174273), (42679, 46838952), (42714, 46800572), (44296, 45129123), (44541, 44880888), (45087, 44337384), (45426, 44006508), (45652, 43788654), (45828, 43620486), (45864, 43586247), (46056, 43404543), (46683, 42821576), (47034, 42502012), (47268, 42291606), (47369, 42201432), (48412, 41292234), (48776, 40984083), (49647, 40265064), (49833, 40114776), (49894, 40065732), (50274, 39762892), (50652, 39466154), (50904, 39270777), (51528, 38795211), (51813, 38581816), (52884, 37800462), (52997, 37719864), (53352, 37468879), (53466, 37388988), (53732, 37203894), (54136, 36926253), (54873, 36430296), (55146, 36249948), (55822, 35810964), (56952, 35100429), (57969, 34484632), (59094, 33828132), (59388, 33660666), (60116, 33253038), (60568, 33004881), (60903, 32823336), (61698, 32400396), (62244, 32116182), (62377, 32047704), (62712, 31876509), (64337, 31071384), (66196, 30198798), (66444, 30086082), (67032, 29822169), (68139, 29337672), (68478, 29192436), (68742, 29080324), (68796, 29057498), (69084, 28936362), (70902, 28194404), (71288, 28041741), (71981, 27771768), (72618, 27528156), (73164, 27322722), (73528, 27187461), (74841, 26710488), (76356, 26180518), (77292, 25863474), (78792, 25371099), (79326, 25200308), (79891, 25022088), (80199, 24925992), (80598, 24802596), (81204, 24617502), (82264, 24300297), (82719, 24166632), (83733, 23873976), (85358, 23419476), (85428, 23400286), (87971, 22723848), (88641, 22552088), (89082, 22440444), (90174, 22168692), (90852, 22003254), (91304, 21894327), (91656, 21810243), (92547, 21600264), (93366, 21410788), (94031, 21259368), (94068, 21251006), (94536, 21145803), (94738, 21100716), (96824, 20646117), (98423, 20310696), (99294, 20132532), (99666, 20057388), (99788, 20032866), (100548, 19881446), (101304, 19733077), (102717, 19461624), (103626, 19290908), (105203, 19001736), (105768, 18900231), (105994, 18859932), (106932, 18694494), (107464, 18601947), (108927, 18352104), (109746, 18215148), (110292, 18124974), (111644, 17905482), (115843, 17256456), (115938, 17242316), (118188, 16914066), (118776, 16830333), (120232, 16626519), (120897, 16535064), (121806, 16411668), (123396, 16200198), (124488, 16058091), (124754, 16023852), (128037, 15612984), (128573, 15547896), (128674, 15535692), (132392, 15099399), (132888, 15043041), (133623, 14960296), (135261, 14779128), (136278, 14668836), (136956, 14596218), (137484, 14540162), (137592, 14528749), (138168, 14468181), (141804, 14097202), (142107, 14067144), (143849, 13896792), (143962, 13885884), (145236, 13764078), (146328, 13661361), (148369, 13473432), (148941, 13421688), (149499, 13371592), (149682, 13355244), (152712, 13090259), (154584, 12931737), (158652, 12600154), (158991, 12573288), (159782, 12511044), (160398, 12462996), (161196, 12401298), (162408, 12308751), (164619, 12143432), (165438, 12083316), (167466, 11936988), (170716, 11709738), (170856, 11700143), (174629, 11447352), (175942, 11361924), (177282, 11276044), (178164, 11220222), (180348, 11084346), (181704, 11001627), (182709, 10941112), (185094, 10800132), (186732, 10705394), (187131, 10682568), (188062, 10629684), (188136, 10625503), (189476, 10550358), (193011, 10357128), (195377, 10231704), (196846, 10155348), (198588, 10066266), (199332, 10028694), (199576, 10016433), (201096, 9940723), (204417, 9779224), (205434, 9730812), (207252, 9645454), (210406, 9500868), (211988, 9429966), (213864, 9347247), (215943, 9257256), (216847, 9218664), (217854, 9176052), (219492, 9107574), (220584, 9062487), (223288, 8952741), (224523, 8903496), (231686, 8628228), (231876, 8621158), (236376, 8457033), (239673, 8340696), (240597, 8308664), (241794, 8267532), (243612, 8205834), (246792, 8100099), (248157, 8055544), (249508, 8011926), (251199, 7957992), (256074, 7806492), (257146, 7773948), (257348, 7767846), (263913, 7574616), (267246, 7480148), (270522, 7389564), (272556, 7334418), (273912, 7298109), (274968, 7270081), (277641, 7200088), (282093, 7086456), (283608, 7048601), (284214, 7033572), (287698, 6948396), (287924, 6942942), (290472, 6882039), (295269, 6770232), (296738, 6736716), (297882, 6710844), (298998, 6685796), (299364, 6677622), (308151, 6487208), (315609, 6333912), (317304, 6300077), (317982, 6286644), (319564, 6255522), (320796, 6231498), (322392, 6200649), (326781, 6117368), (329238, 6071716), (330876, 6041658), (331583, 6028776), (334932, 5968494), (341432, 5854869), (347529, 5752152), (349258, 5723676), (351884, 5680962), (354564, 5638022), (356328, 5610111), (360696, 5542173), (362691, 5511688), (365418, 5470556), (370188, 5400066), (370979, 5388552), (373464, 5352697), (374262, 5341284), (376124, 5314842), (378952, 5275179), (384111, 5204328), (385719, 5182632), (386022, 5178564), (390754, 5115852), (393692, 5077674), (397176, 5033133), (398664, 5014347), (405783, 4926376), (408834, 4889612), (410868, 4865406), (414504, 4822727), (420812, 4750434), (423976, 4714983), (426321, 4689048), (431547, 4632264), (431886, 4628628), (433694, 4609332), (435708, 4588026), (438984, 4553787), (445107, 4491144), (446823, 4473896), (449046, 4451748), (463372, 4314114), (463752, 4310579), (476973, 4191096), (479346, 4170348), (481194, 4154332), (483588, 4133766), (487224, 4102917), (496314, 4027772), (499016, 4005963), (502398, 3978996), (512148, 3903246), (514292, 3886974), (514696, 3883923), (523887, 3815784), (527826, 3787308), (534492, 3740074), (541044, 3694782), (545112, 3667209), (555282, 3600044), (559237, 3574584), (561393, 3560856), (564186, 3543228), (568428, 3516786), (575396, 3474198), (575848, 3471471), (579033, 3452376), (586131, 3410568), (590538, 3385116), (593476, 3368358), (595764, 3355422), (597996, 3342898), (598728, 3338811), (615797, 3246264), (616302, 3243604), (631218, 3166956), (635964, 3143322), (639128, 3127761), (641592, 3115749), (647829, 3085752), (650541, 3072888), (653562, 3058684), (658476, 3035858), (661752, 3020829), (663166, 3014388), (669864, 2984247), (673569, 2967832), (688961, 2901528), (695058, 2876076), (698516, 2861838), (703768, 2840481), (709128, 2819011), (719019, 2780232), (725382, 2755844), (730836, 2735278), (740376, 2700033), (741958, 2694276), (748524, 2670642), (752248, 2657421), (753597, 2652664), (764671, 2614248), (768222, 2602164), (771438, 2591316), (772044, 2589282), (781508, 2557926), (787384, 2538837), (791739, 2524872), (810901, 2465208), (811566, 2463188), (817668, 2444806), (821736, 2432703), (841624, 2375217), (846279, 2362152), (852642, 2344524), (863094, 2316132), (863772, 2314314), (867388, 2304666), (871416, 2294013), (885807, 2256744), (890214, 2245572), (893646, 2236948), (898092, 2225874), (900011, 2221128), (926744, 2157057), (946827, 2111304), (953946, 2095548), (958692, 2085174), (962388, 2077166), (967176, 2066883), (992628, 2013886), (994749, 2009592), (1004796, 1989498), (1006943, 1985256), (1024296, 1951623), (1028584, 1943487), (1038583, 1924776), (1042587, 1917384), (1047774, 1907892), (1055652, 1893654), (1068984, 1870037), (1082088, 1847391), (1110564, 1800022), (1112937, 1796184), (1118474, 1787292), (1122786, 1780428), (1128372, 1771614), (1136856, 1758393), (1150792, 1737099), (1152333, 1734776), (1157157, 1727544), (1158066, 1726188), (1172262, 1705284), (1181076, 1692558), (1186952, 1684179), (1191528, 1677711), (1195992, 1671449), (1222403, 1635336), (1231594, 1623132), (1232604, 1621802), (1262436, 1583478), (1271928, 1571661), (1278963, 1563016), (1294641, 1544088), (1295658, 1542876), (1301082, 1536444), (1307124, 1529342), (1316952, 1517929), (1326332, 1507194), (1335321, 1497048), (1347138, 1483916), (1367639, 1461672), (1377922, 1450764), (1390116, 1438038), (1397032, 1430919)]