2201834089224

素因数分解:

$2^3\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 114, 121, 124, 126, 132, 133, 139, 147, 152, 154, 162, 168, 171, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 278, 279, 294, 297, 308, 324, 341, 342, 343, 363, 372, 378, 392, 396, 399, 417, 418, 434, 441, 456, 462, 484, 504, 513, 532, 539, 556, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 686, 693, 726, 744, 756, 792, 798, 834, 836, 837, 847, 868, 882, 891, 924, 931, 968, 973, 1023, 1026, 1029, 1064, 1078, 1089, 1112, 1116, 1134, 1176, 1178, 1188, 1197, 1251, 1254, 1302, 1323, 1364, 1368, 1372, 1386, 1452, 1463, 1512, 1519, 1529, 1539, 1596, 1617, 1668, 1672, 1674, 1694, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1946, 1953, 2046, 2052, 2058, 2079, 2156, 2178, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2502, 2508, 2511, 2541, 2604, 2641, 2646, 2728, 2744, 2772, 2793, 2904, 2919, 2926, 3038, 3058, 3069, 3078, 3087, 3192, 3234, 3267, 3336, 3348, 3388, 3528, 3534, 3564, 3591, 3724, 3751, 3753, 3762, 3773, 3892, 3906, 3969, 4092, 4104, 4116, 4123, 4158, 4309, 4312, 4356, 4389, 4536, 4557, 4587, 4598, 4712, 4774, 4788, 4851, 5004, 5016, 5022, 5082, 5208, 5282, 5292, 5301, 5544, 5586, 5643, 5838, 5852, 5859, 5929, 6076, 6116, 6138, 6156, 6174, 6237, 6468, 6479, 6517, 6534, 6696, 6776, 6811, 6897, 7068, 7128, 7161, 7182, 7448, 7502, 7506, 7524, 7546, 7623, 7784, 7812, 7923, 7938, 8184, 8232, 8246, 8316, 8379, 8618, 8712, 8757, 8778, 9114, 9174, 9196, 9207, 9261, 9548, 9576, 9702, 9801, 10008, 10044, 10164, 10241, 10564, 10584, 10602, 10633, 10703, 10773, 11172, 11253, 11259, 11286, 11319, 11676, 11704, 11718, 11858, 12152, 12232, 12276, 12312, 12348, 12369, 12474, 12927, 12936, 12958, 13034, 13068, 13167, 13622, 13671, 13761, 13794, 14136, 14322, 14364, 14553, 15004, 15012, 15048, 15092, 15246, 15624, 15846, 15876, 15903, 16093, 16492, 16632, 16709, 16758, 16819, 16929, 17236, 17514, 17556, 17577, 17787, 18228, 18348, 18392, 18414, 18487, 18522, 19096, 19404, 19437, 19551, 19602, 20088, 20328, 20433, 20482, 20691, 21128, 21204, 21266, 21406, 21483, 21546, 22344, 22506, 22518, 22572, 22638, 22869, 23352, 23436, 23716, 23769, 24552, 24696, 24738, 24948, 25137, 25854, 25916, 26068, 26136, 26257, 26271, 26334, 27244, 27342, 27522, 27588, 27621, 27783, 28644, 28728, 28861, 29051, 29106, 30008, 30024, 30163, 30184, 30492, 30723, 31692, 31752, 31806, 31899, 32109, 32186, 32984, 33418, 33516, 33638, 33759, 33858, 33957, 34472, 35028, 35112, 35154, 35574, 36456, 36696, 36828, 36974, 37044, 37107, 38781, 38808, 38874, 39102, 39204, 39501, 40866, 40964, 41013, 41283, 41382, 41503, 42408, 42532, 42812, 42966, 43092, 43659, 45012, 45036, 45144, 45276, 45353, 45738, 46872, 47399, 47432, 47538, 47677, 47709, 48279, 49476, 49896, 50127, 50274, 50457, 51708, 51832, 52136, 52514, 52542, 52668, 53361, 54488, 54684, 55044, 55176, 55242, 55461, 55566, 57288, 57722, 58102, 58212, 58311, 58653, 60326, 60984, 61299, 61446, 62073, 63384, 63612, 63798, 64218, 64372, 64449, 66836, 67032, 67276, 67518, 67716, 67914, 68607, 70056, 70308, 71148, 71269, 71307, 71687, 73656, 73948, 74088, 74214, 74921, 75411, 77562, 77748, 78204, 78408, 78771, 78813, 79002, 81732, 81871, 81928, 82026, 82566, 82764, 83006, 85064, 85624, 85932, 86184, 86583, 87153, 87318, 90024, 90072, 90489, 90552, 90706, 91476, 92169, 94798, 95076, 95354, 95418, 95697, 96327, 96558, 98952, 100254, 100548, 100914, 101277, 101871, 103416, 105028, 105084, 105336, 106722, 109368, 110088, 110484, 110922, 111132, 111321, 112651, 115444, 116204, 116343, 116424, 116622, 116963, 117306, 117733, 118503, 120652, 122598, 122892, 123039, 123849, 124146, 124509, 127224, 127596, 128436, 128744, 128898, 129409, 133672, 134552, 135036, 135432, 135828, 136059, 137214, 140616, 142197, 142296, 142538, 142614, 143031, 143374, 144837, 147896, 148428, 149842, 150381, 150822, 151371, 155124, 155496, 156408, 157542, 157626, 158004, 160083, 163464, 163742, 164052, 165132, 165528, 166012, 166383, 171864, 173166, 174306, 174636, 174933, 175959, 180978, 181412, 182952, 183799, 183897, 184338, 186219, 189596, 190152, 190708, 190836, 191394, 192654, 193116, 193347, 200508, 201096, 201828, 202027, 202554, 203357, 203742, 210056, 210168, 211141, 213444, 213807, 213921, 215061, 220968, 221844, 222264, 222642, 224763, 225302, 230888, 232408, 232686, 233244, 233926, 234612, 235466, 236313, 237006, 241304, 245196, 245613, 245784, 246078, 247698, 248292, 249018, 255192, 256872, 257796, 258818, 259749, 261459, 270072, 271467, 271656, 272118, 274428, 276507, 284394, 285076, 285228, 286062, 286748, 287091, 288981, 289674, 296856, 299684, 300762, 301644, 302742, 303831, 305613, 310248, 315084, 315252, 316008, 317471, 319561, 320166, 327484, 328104, 330264, 331793, 332024, 332766, 333963, 337953, 346332, 348612, 349029, 349272, 349866, 350889, 351918, 353199, 361956, 362824, 367598, 367794, 368676, 372438, 373527, 379192, 381416, 381672, 382788, 385308, 386232, 386694, 388227, 401016, 403656, 404054, 405108, 406714, 407484, 408177, 422282, 426591, 426888, 427614, 427842, 429093, 430122, 434511, 443688, 445284, 449526, 450604, 451143, 454113, 465372, 466488, 467852, 469224, 470932, 472626, 474012, 480249, 490392, 491226, 492156, 495396, 496584, 498036, 498883, 499149, 515592, 517636, 519498, 521389, 522918, 524447, 524799, 527877, 542934, 544236, 548856, 551397, 551691, 553014, 568788, 570152, 570456, 572124, 573097, 573496, 574182, 577962, 579348, 599368, 601524, 603288, 605484, 606081, 607662, 610071, 611226, 630168, 630504, 633423, 634942, 639122, 640332, 641421, 645183, 654968, 663586, 665532, 667926, 674289, 675906, 692664, 697224, 698058, 699732, 701778, 703836, 706398, 708939, 723912, 735196, 735588, 736839, 737352, 744876, 747054, 765576, 770616, 773388, 776454, 779247, 784377, 788557, 808108, 810216, 813428, 814401, 814968, 816354, 824131, 829521, 844564, 853182, 855228, 855684, 858186, 860244, 861273, 866943, 869022, 890568, 899052, 900581, 901208, 902286, 905863, 908226, 930744, 935704, 941864, 945252, 948024, 952413, 958683, 960498, 982452, 984312, 990792, 995379, 996072, 997766, 998298, 1013859, 1035272, 1038996, 1042778, 1045836, 1048894, 1049598, 1052667, 1055754, 1059597, 1085868, 1088472, 1102794, 1103382, 1106028, 1120581, 1137576, 1144248, 1146194, 1148364, 1155924, 1158696, 1164681, 1203048, 1210968, 1212162, 1215324, 1220142, 1222452, 1224531, 1266846, 1269884, 1278244, 1279773, 1280664, 1282842, 1286593, 1287279, 1290366, 1303533, 1327172, 1331064, 1335852, 1348578, 1351812, 1353429, 1362339, 1396116, 1399464, 1403556, 1407672, 1412796, 1417878, 1423499, 1470392, 1471176, 1473678, 1477987, 1489752, 1494108, 1496649, 1497447, 1546776, 1552908, 1558494, 1564167, 1568754, 1573341, 1577114, 1616216, 1626856, 1628802, 1632708, 1648262, 1654191, 1659042, 1689128, 1706364, 1710456, 1711368, 1716372, 1719291, 1720488, 1722546, 1733886, 1738044, 1798104, 1801162, 1804572, 1811726, 1816452, 1818243, 1830213, 1890504, 1900269, 1904826, 1917366, 1920996, 1924263, 1935549, 1964904, 1990758, 1995532, 1996596, 2022867, 2027718, 2077992, 2085556, 2091672, 2097788, 2099196, 2105334, 2111508, 2119194, 2126817, 2171736, 2205588, 2206764, 2210517, 2212056, 2222297, 2236927, 2241162, 2292388, 2296728, 2311848, 2322551, 2329362, 2337741, 2353131, 2365671, 2424324, 2430648, 2440284, 2443203, 2444904, 2449062, 2472393, 2533692, 2539768, 2556488, 2559546, 2565684, 2573186, 2574558, 2580732, 2607066, 2654344, 2671704, 2697156, 2701743, 2703624, 2706858, 2717589, 2724678, 2792232, 2807112, 2825592, 2835756, 2846998, 2857239, 2876049, 2947356, 2955974, 2986137, 2988216, 2993298, 2994894, 3041577, 3105816, 3116988, 3128334, 3137508, 3146682, 3154228, 3158001, 3178791, 3257604, 3265416, 3296524, 3308382, 3318084, 3361743, 3412728, 3432744, 3438582, 3445092, 3467772, 3476088, 3492181, 3494043, 3602324, 3609144, 3623452, 3632904, 3636486, 3649723, 3660426, 3673593, 3800538, 3809652, 3834732, 3839319, 3841992, 3848526, 3859779, 3861837, 3871098, 3981516, 3991064, 3993192, 4011679, 4045734, 4055436, 4171112, 4195576, 4198392, 4210668, 4223016, 4238388, 4253634, 4270497, 4411176, 4413528, 4421034, 4433961, 4444594, 4473854, 4482324, 4489947, 4584776, 4645102, 4658724, 4675482, 4692501, 4706262, 4720023, 4731342, 4848648, 4880568, 4886406, 4898124, 4944786, 4962573, 5067384, 5119092, 5131368, 5146372, 5149116, 5157873, 5161464, 5214132, 5394312, 5403486, 5413716, 5435178, 5449356, 5454729, 5490639, 5671512, 5693996, 5700807, 5714478, 5752098, 5768917, 5772789, 5806647, 5894712, 5911948, 5972274, 5986596, 5989788, 6068601, 6083154, 6233976, 6256668, 6275016, 6293364, 6304067, 6308456, 6316002, 6357582, 6515208, 6593048, 6616764, 6631551, 6636168, 6666891, 6710781, 6723486, 6877164, 6890184, 6935544, 6967653, 6984362, 6988086, 7097013, 7204648, 7246904, 7272972, 7299446, 7320852, 7347186, 7417179, 7601076, 7619304, 7669464, 7678638, 7697052, 7719558, 7723674, 7742196, 7963032, 8023358, 8091468, 8105229, 8110872, 8152767, 8421336, 8476776, 8507268, 8540994, 8571717, 8628147, 8842068, 8867922, 8889188, 8947708, 8958411, 8964648, 8979894, 9124731, 9290204, 9317448, 9350964, 9385002, 9412524, 9440046, 9462684, 9474003, 9536373, 9772812, 9796248, 9889572, 9906391, 9925146, 9964493, 10238184, 10292744, 10298232, 10315746, 10428264, 10476543, 10482129, 10806972, 10827432, 10870356, 10898712, 10909458, 10949169, 10981278, 11387992, 11401614, 11428956, 11504196, 11537834, 11545578, 11579337, 11613294, 11823896, 11944548, 11973192, 11979576, 12035037, 12137202, 12166308, 12513336, 12586728, 12608134, 12632004, 12715164, 12811491, 13233528, 13263102, 13301883, 13333782, 13421562, 13446972, 13469841, 13754328, 13935306, 13968724, 13976172, 14077503, 14160069, 14194026, 14545944, 14598892, 14641704, 14694372, 14834358, 14887719, 15202152, 15357276, 15394104, 15439116, 15447348, 15473619, 15484392, 15658489, 16046716, 16182936, 16210458, 16257857, 16305534, 16364187, 16471917, 17014536, 17081988, 17102421, 17143434, 17256294, 17306751, 17684136, 17735844, 17778376, 17895416, 17916822, 17959788, 18249462, 18580408, 18701928, 18770004, 18825048, 18880092, 18912201, 18925368, 18948006, 19072746, 19545624, 19779144, 19812782, 19850292, 19928986, 20000673, 20132343, 20631492, 20902959, 20953086, 20964258, 21291039, 21613944, 21740712, 21818916, 21898338, 21962556, 22251537, 22803228, 22857912, 23008392, 23075668, 23091156, 23158674, 23226588, 23889096, 24070074, 24274404, 24315687, 24332616, 24445267, 24458301, 25216268, 25264008, 25430328, 25548061, 25622982, 25715151, 25884441, 26526204, 26603766, 26667564, 26843124, 26875233, 26893944, 26939682, 27870612, 27937448, 27952344, 28081753, 28155006, 28320138, 28388052, 29197784, 29388744, 29668716, 29719173, 29775438, 29893479, 30714552, 30878232, 30894696, 30947238, 31316978, 31429629, 32093432, 32420916, 32515714, 32611068, 32728374, 32847507, 32943834, 34163976, 34204842, 34286868, 34512588, 34613502, 34738011, 35471688, 35833644, 35919576, 36105111, 36498924, 37540008, 37760184, 37824402, 37896012, 38145492, 38434473, 39625564, 39700584, 39857972, 39905649, 40001346, 40264686, 40409523, 41262984, 41805918, 41906172, 41928516, 42232509, 42480207, 42582078, 43637832, 43796676, 43925112, 44128469, 44503074, 45606456, 46151336, 46182312, 46317348, 46420857, 46453176, 46975467, 48140148, 48548808, 48631374, 48773571, 48890534, 48916602, 50432536, 51096122, 51245964, 51430302, 51768882, 51920253, 53052408, 53207532, 53335128, 53686248, 53750466, 53879364, 55741224, 56163506, 56310012, 56640276, 56736603, 56776104, 59337432, 59438346, 59550876, 59786958, 60002019, 60397029, 61894476, 62633956, 62708877, 62859258, 63873117, 64841832, 65031428, 65222136, 65456748, 65695014, 65887668, 66754611, 68409684, 68573736, 69025176, 69227004, 69344737, 69476022, 71667288, 72210222, 72947061, 72997848, 73335801, 73374903, 75648804, 75792024, 76290984, 76644183, 76868946, 79251128, 79715944, 79811298, 80002692, 80529372, 80819046, 83611836, 83812344, 83857032, 84245259, 84465018, 84960414, 85164156, 87593352, 88256938, 89006148, 89157519, 89680437, 92634696, 92841714, 93950934, 94288887, 96280296, 97262748, 97547142, 97781068, 97833204, 98542521, 102192244, 102491928, 102860604, 103537764, 103840506, 104214033, 106415064, 107500932, 107758728, 108315333, 109609423, 112327012, 112620024, 113280552, 113473206, 115303419, 118876692, 119101752, 119573916, 119716947, 120004038, 120794058, 123788952, 125267912, 125417754, 125718516, 127746234, 130062856, 130913496, 131390028, 131775336, 132385407, 133509222, 136819368, 138454008, 138689474, 138952044, 140926401, 144420444, 145894122, 146320713, 146671602, 146749806, 151297608, 153288366, 153737892, 155760759, 159622596, 160005384, 161058744, 161638092, 167223672, 168490518, 168930036, 169920828, 170209809, 170328312, 176513876, 178012296, 178315038, 178836427, 179360874, 180006057, 181191087, 185683428, 187901868, 188126631, 188577774, 194525496, 195094284, 195562136, 195666408, 197085042, 204384488, 205721208, 207075528, 207681012, 208034211, 208428066, 215001864, 216630666, 219218846, 220007403, 224654024, 226946412, 229932549, 230606838, 237753384, 239147832, 239433894, 240008076, 241588116, 250835508, 251437032, 252735777, 255492468, 262780056, 264770814, 267018444, 267472557, 269041311, 277378948, 277904088, 281852802, 282866661, 288840888, 291788244, 292641426, 293343204, 293499612, 295627563, 306576732, 307475784, 308899283, 311521518, 319245192, 323276184, 324945999, 328828269, 336981036, 337860072, 339841656, 340419618, 353027752, 356630076, 357672854, 358721748, 360012114, 362382174, 371366856, 375803736, 376253262, 377155548, 390188568, 394170084, 397156221, 415362024, 416068422, 416856132, 422779203, 433261332, 438437692, 438962139, 440014806, 453892824, 459865098, 461213676, 467282277, 478867788, 480016152, 483176232, 485413159, 501671016, 505471554, 510629427, 510984936, 529541628, 534036888, 534945114, 536509281, 538082622, 554757896, 563705604, 565733322, 583576488, 585282852, 586686408, 586999224, 591255126, 613153464, 617798566, 623043036, 624102633, 649891998, 657656538, 660022209, 673962072, 680839236, 689797647, 713260152, 715345708, 717443496, 720024228, 724764348, 752506524, 754311096, 758207331, 788340168, 794312442, 802417671, 807123933, 832136844, 833712264, 845558406, 866522664, 876875384, 877924278, 880029612, 919730196, 922427352, 926697849, 934564554, 957735576, 970826318, 986484807, 1010943108, 1021258854, 1059083256, 1069890228, 1073018562, 1076165244, 1127411208, 1131466644, 1170565704, 1182510252, 1191468663, 1235597132, 1246086072, 1248205266, 1268337609, 1299783996, 1315313076, 1316886417, 1320044418, 1361678472, 1379595294, 1430691416, 1440048456, 1449528696, 1456239477, 1505013048, 1516414662, 1588624884, 1604835342, 1609527843, 1614247866, 1664273688, 1691116812, 1755848556, 1760059224, 1839460392, 1853395698, 1869129108, 1872307899, 1941652636, 1972969614, 1980066627, 2021886216, 2042517708, 2069392941, 2139780456, 2146037124, 2152330488, 2262933288, 2274621993, 2365020504, 2382937326, 2471194264, 2496410532, 2536675218, 2599567992, 2630626152, 2633772834, 2640088836, 2759190588, 2780093547, 2912478954, 2959454421, 3032829324, 3177249768, 3209670684, 3219055686, 3228495732, 3382233624, 3397892113, 3511697112, 3574405989, 3706791396, 3738258216, 3744615798, 3883305272, 3945939228, 3960133254, 4085035416, 4138785882, 4292074248, 4368718431, 4549243986, 4765874652, 4828583529, 4992821064, 5073350436, 5267545668, 5280177672, 5518381176, 5560187094, 5616923697, 5824957908, 5918908842, 6065658648, 6419341368, 6438111372, 6456991464, 6795784226, 7148811978, 7413582792, 7489231596, 7891878456, 7920266508, 8277571764, 8340280641, 8737436862, 8878363263, 9098487972, 9531749304, 9657167058, 10146700872, 10193676339, 10535091336, 11120374188, 11233847394, 11649915816, 11837817684, 12876222744, 13106155293, 13591568452, 14297623956, 14485750587, 14978463192, 15840533016, 16555143528, 16680561282, 17474873724, 17756726526, 18196975944, 19314334116, 20387352678, 22240748376, 22467694788, 23675635368, 25020841923, 26212310586, 27183136904, 28595247912, 28971501174, 30581029017, 33361122564, 34949747448, 35513453052, 38628668232, 39318465879, 40774705356, 44935389576, 50041683846, 52424621172, 57943002348, 61162058034, 66722245128, 71026906104, 78636931758, 81549410712, 91743087051, 100083367692, 104849242344, 115886004696, 122324116068, 157273863516, 183486174102, 200166735384, 244648232136, 275229261153, 314547727032, 366972348204, 550458522306, 733944696408, 1100917044612, 2201834089224]

約数ペア:

[(1, 2201834089224), (2, 1100917044612), (3, 733944696408), (4, 550458522306), (6, 366972348204), (7, 314547727032), (8, 275229261153), (9, 244648232136), (11, 200166735384), (12, 183486174102), (14, 157273863516), (18, 122324116068), (19, 115886004696), (21, 104849242344), (22, 100083367692), (24, 91743087051), (27, 81549410712), (28, 78636931758), (31, 71026906104), (33, 66722245128), (36, 61162058034), (38, 57943002348), (42, 52424621172), (44, 50041683846), (49, 44935389576), (54, 40774705356), (56, 39318465879), (57, 38628668232), (62, 35513453052), (63, 34949747448), (66, 33361122564), (72, 30581029017), (76, 28971501174), (77, 28595247912), (81, 27183136904), (84, 26212310586), (88, 25020841923), (93, 23675635368), (98, 22467694788), (99, 22240748376), (108, 20387352678), (114, 19314334116), (121, 18196975944), (124, 17756726526), (126, 17474873724), (132, 16680561282), (133, 16555143528), (139, 15840533016), (147, 14978463192), (152, 14485750587), (154, 14297623956), (162, 13591568452), (168, 13106155293), (171, 12876222744), (186, 11837817684), (189, 11649915816), (196, 11233847394), (198, 11120374188), (209, 10535091336), (216, 10193676339), (217, 10146700872), (228, 9657167058), (231, 9531749304), (242, 9098487972), (248, 8878363263), (252, 8737436862), (264, 8340280641), (266, 8277571764), (278, 7920266508), (279, 7891878456), (294, 7489231596), (297, 7413582792), (308, 7148811978), (324, 6795784226), (341, 6456991464), (342, 6438111372), (343, 6419341368), (363, 6065658648), (372, 5918908842), (378, 5824957908), (392, 5616923697), (396, 5560187094), (399, 5518381176), (417, 5280177672), (418, 5267545668), (434, 5073350436), (441, 4992821064), (456, 4828583529), (462, 4765874652), (484, 4549243986), (504, 4368718431), (513, 4292074248), (532, 4138785882), (539, 4085035416), (556, 3960133254), (558, 3945939228), (567, 3883305272), (588, 3744615798), (589, 3738258216), (594, 3706791396), (616, 3574405989), (627, 3511697112), (648, 3397892113), (651, 3382233624), (682, 3228495732), (684, 3219055686), (686, 3209670684), (693, 3177249768), (726, 3032829324), (744, 2959454421), (756, 2912478954), (792, 2780093547), (798, 2759190588), (834, 2640088836), (836, 2633772834), (837, 2630626152), (847, 2599567992), (868, 2536675218), (882, 2496410532), (891, 2471194264), (924, 2382937326), (931, 2365020504), (968, 2274621993), (973, 2262933288), (1023, 2152330488), (1026, 2146037124), (1029, 2139780456), (1064, 2069392941), (1078, 2042517708), (1089, 2021886216), (1112, 1980066627), (1116, 1972969614), (1134, 1941652636), (1176, 1872307899), (1178, 1869129108), (1188, 1853395698), (1197, 1839460392), (1251, 1760059224), (1254, 1755848556), (1302, 1691116812), (1323, 1664273688), (1364, 1614247866), (1368, 1609527843), (1372, 1604835342), (1386, 1588624884), (1452, 1516414662), (1463, 1505013048), (1512, 1456239477), (1519, 1449528696), (1529, 1440048456), (1539, 1430691416), (1596, 1379595294), (1617, 1361678472), (1668, 1320044418), (1672, 1316886417), (1674, 1315313076), (1694, 1299783996), (1736, 1268337609), (1764, 1248205266), (1767, 1246086072), (1782, 1235597132), (1848, 1191468663), (1862, 1182510252), (1881, 1170565704), (1946, 1131466644), (1953, 1127411208), (2046, 1076165244), (2052, 1073018562), (2058, 1069890228), (2079, 1059083256), (2156, 1021258854), (2178, 1010943108), (2232, 986484807), (2268, 970826318), (2299, 957735576), (2356, 934564554), (2376, 926697849), (2387, 922427352), (2394, 919730196), (2502, 880029612), (2508, 877924278), (2511, 876875384), (2541, 866522664), (2604, 845558406), (2641, 833712264), (2646, 832136844), (2728, 807123933), (2744, 802417671), (2772, 794312442), (2793, 788340168), (2904, 758207331), (2919, 754311096), (2926, 752506524), (3038, 724764348), (3058, 720024228), (3069, 717443496), (3078, 715345708), (3087, 713260152), (3192, 689797647), (3234, 680839236), (3267, 673962072), (3336, 660022209), (3348, 657656538), (3388, 649891998), (3528, 624102633), (3534, 623043036), (3564, 617798566), (3591, 613153464), (3724, 591255126), (3751, 586999224), (3753, 586686408), (3762, 585282852), (3773, 583576488), (3892, 565733322), (3906, 563705604), (3969, 554757896), (4092, 538082622), (4104, 536509281), (4116, 534945114), (4123, 534036888), (4158, 529541628), (4309, 510984936), (4312, 510629427), (4356, 505471554), (4389, 501671016), (4536, 485413159), (4557, 483176232), (4587, 480016152), (4598, 478867788), (4712, 467282277), (4774, 461213676), (4788, 459865098), (4851, 453892824), (5004, 440014806), (5016, 438962139), (5022, 438437692), (5082, 433261332), (5208, 422779203), (5282, 416856132), (5292, 416068422), (5301, 415362024), (5544, 397156221), (5586, 394170084), (5643, 390188568), (5838, 377155548), (5852, 376253262), (5859, 375803736), (5929, 371366856), (6076, 362382174), (6116, 360012114), (6138, 358721748), (6156, 357672854), (6174, 356630076), (6237, 353027752), (6468, 340419618), (6479, 339841656), (6517, 337860072), (6534, 336981036), (6696, 328828269), (6776, 324945999), (6811, 323276184), (6897, 319245192), (7068, 311521518), (7128, 308899283), (7161, 307475784), (7182, 306576732), (7448, 295627563), (7502, 293499612), (7506, 293343204), (7524, 292641426), (7546, 291788244), (7623, 288840888), (7784, 282866661), (7812, 281852802), (7923, 277904088), (7938, 277378948), (8184, 269041311), (8232, 267472557), (8246, 267018444), (8316, 264770814), (8379, 262780056), (8618, 255492468), (8712, 252735777), (8757, 251437032), (8778, 250835508), (9114, 241588116), (9174, 240008076), (9196, 239433894), (9207, 239147832), (9261, 237753384), (9548, 230606838), (9576, 229932549), (9702, 226946412), (9801, 224654024), (10008, 220007403), (10044, 219218846), (10164, 216630666), (10241, 215001864), (10564, 208428066), (10584, 208034211), (10602, 207681012), (10633, 207075528), (10703, 205721208), (10773, 204384488), (11172, 197085042), (11253, 195666408), (11259, 195562136), (11286, 195094284), (11319, 194525496), (11676, 188577774), (11704, 188126631), (11718, 187901868), (11858, 185683428), (12152, 181191087), (12232, 180006057), (12276, 179360874), (12312, 178836427), (12348, 178315038), (12369, 178012296), (12474, 176513876), (12927, 170328312), (12936, 170209809), (12958, 169920828), (13034, 168930036), (13068, 168490518), (13167, 167223672), (13622, 161638092), (13671, 161058744), (13761, 160005384), (13794, 159622596), (14136, 155760759), (14322, 153737892), (14364, 153288366), (14553, 151297608), (15004, 146749806), (15012, 146671602), (15048, 146320713), (15092, 145894122), (15246, 144420444), (15624, 140926401), (15846, 138952044), (15876, 138689474), (15903, 138454008), (16093, 136819368), (16492, 133509222), (16632, 132385407), (16709, 131775336), (16758, 131390028), (16819, 130913496), (16929, 130062856), (17236, 127746234), (17514, 125718516), (17556, 125417754), (17577, 125267912), (17787, 123788952), (18228, 120794058), (18348, 120004038), (18392, 119716947), (18414, 119573916), (18487, 119101752), (18522, 118876692), (19096, 115303419), (19404, 113473206), (19437, 113280552), (19551, 112620024), (19602, 112327012), (20088, 109609423), (20328, 108315333), (20433, 107758728), (20482, 107500932), (20691, 106415064), (21128, 104214033), (21204, 103840506), (21266, 103537764), (21406, 102860604), (21483, 102491928), (21546, 102192244), (22344, 98542521), (22506, 97833204), (22518, 97781068), (22572, 97547142), (22638, 97262748), (22869, 96280296), (23352, 94288887), (23436, 93950934), (23716, 92841714), (23769, 92634696), (24552, 89680437), (24696, 89157519), (24738, 89006148), (24948, 88256938), (25137, 87593352), (25854, 85164156), (25916, 84960414), (26068, 84465018), (26136, 84245259), (26257, 83857032), (26271, 83812344), (26334, 83611836), (27244, 80819046), (27342, 80529372), (27522, 80002692), (27588, 79811298), (27621, 79715944), (27783, 79251128), (28644, 76868946), (28728, 76644183), (28861, 76290984), (29051, 75792024), (29106, 75648804), (30008, 73374903), (30024, 73335801), (30163, 72997848), (30184, 72947061), (30492, 72210222), (30723, 71667288), (31692, 69476022), (31752, 69344737), (31806, 69227004), (31899, 69025176), (32109, 68573736), (32186, 68409684), (32984, 66754611), (33418, 65887668), (33516, 65695014), (33638, 65456748), (33759, 65222136), (33858, 65031428), (33957, 64841832), (34472, 63873117), (35028, 62859258), (35112, 62708877), (35154, 62633956), (35574, 61894476), (36456, 60397029), (36696, 60002019), (36828, 59786958), (36974, 59550876), (37044, 59438346), (37107, 59337432), (38781, 56776104), (38808, 56736603), (38874, 56640276), (39102, 56310012), (39204, 56163506), (39501, 55741224), (40866, 53879364), (40964, 53750466), (41013, 53686248), (41283, 53335128), (41382, 53207532), (41503, 53052408), (42408, 51920253), (42532, 51768882), (42812, 51430302), (42966, 51245964), (43092, 51096122), (43659, 50432536), (45012, 48916602), (45036, 48890534), (45144, 48773571), (45276, 48631374), (45353, 48548808), (45738, 48140148), (46872, 46975467), (47399, 46453176), (47432, 46420857), (47538, 46317348), (47677, 46182312), (47709, 46151336), (48279, 45606456), (49476, 44503074), (49896, 44128469), (50127, 43925112), (50274, 43796676), (50457, 43637832), (51708, 42582078), (51832, 42480207), (52136, 42232509), (52514, 41928516), (52542, 41906172), (52668, 41805918), (53361, 41262984), (54488, 40409523), (54684, 40264686), (55044, 40001346), (55176, 39905649), (55242, 39857972), (55461, 39700584), (55566, 39625564), (57288, 38434473), (57722, 38145492), (58102, 37896012), (58212, 37824402), (58311, 37760184), (58653, 37540008), (60326, 36498924), (60984, 36105111), (61299, 35919576), (61446, 35833644), (62073, 35471688), (63384, 34738011), (63612, 34613502), (63798, 34512588), (64218, 34286868), (64372, 34204842), (64449, 34163976), (66836, 32943834), (67032, 32847507), (67276, 32728374), (67518, 32611068), (67716, 32515714), (67914, 32420916), (68607, 32093432), (70056, 31429629), (70308, 31316978), (71148, 30947238), (71269, 30894696), (71307, 30878232), (71687, 30714552), (73656, 29893479), (73948, 29775438), (74088, 29719173), (74214, 29668716), (74921, 29388744), (75411, 29197784), (77562, 28388052), (77748, 28320138), (78204, 28155006), (78408, 28081753), (78771, 27952344), (78813, 27937448), (79002, 27870612), (81732, 26939682), (81871, 26893944), (81928, 26875233), (82026, 26843124), (82566, 26667564), (82764, 26603766), (83006, 26526204), (85064, 25884441), (85624, 25715151), (85932, 25622982), (86184, 25548061), (86583, 25430328), (87153, 25264008), (87318, 25216268), (90024, 24458301), (90072, 24445267), (90489, 24332616), (90552, 24315687), (90706, 24274404), (91476, 24070074), (92169, 23889096), (94798, 23226588), (95076, 23158674), (95354, 23091156), (95418, 23075668), (95697, 23008392), (96327, 22857912), (96558, 22803228), (98952, 22251537), (100254, 21962556), (100548, 21898338), (100914, 21818916), (101277, 21740712), (101871, 21613944), (103416, 21291039), (105028, 20964258), (105084, 20953086), (105336, 20902959), (106722, 20631492), (109368, 20132343), (110088, 20000673), (110484, 19928986), (110922, 19850292), (111132, 19812782), (111321, 19779144), (112651, 19545624), (115444, 19072746), (116204, 18948006), (116343, 18925368), (116424, 18912201), (116622, 18880092), (116963, 18825048), (117306, 18770004), (117733, 18701928), (118503, 18580408), (120652, 18249462), (122598, 17959788), (122892, 17916822), (123039, 17895416), (123849, 17778376), (124146, 17735844), (124509, 17684136), (127224, 17306751), (127596, 17256294), (128436, 17143434), (128744, 17102421), (128898, 17081988), (129409, 17014536), (133672, 16471917), (134552, 16364187), (135036, 16305534), (135432, 16257857), (135828, 16210458), (136059, 16182936), (137214, 16046716), (140616, 15658489), (142197, 15484392), (142296, 15473619), (142538, 15447348), (142614, 15439116), (143031, 15394104), (143374, 15357276), (144837, 15202152), (147896, 14887719), (148428, 14834358), (149842, 14694372), (150381, 14641704), (150822, 14598892), (151371, 14545944), (155124, 14194026), (155496, 14160069), (156408, 14077503), (157542, 13976172), (157626, 13968724), (158004, 13935306), (160083, 13754328), (163464, 13469841), (163742, 13446972), (164052, 13421562), (165132, 13333782), (165528, 13301883), (166012, 13263102), (166383, 13233528), (171864, 12811491), (173166, 12715164), (174306, 12632004), (174636, 12608134), (174933, 12586728), (175959, 12513336), (180978, 12166308), (181412, 12137202), (182952, 12035037), (183799, 11979576), (183897, 11973192), (184338, 11944548), (186219, 11823896), (189596, 11613294), (190152, 11579337), (190708, 11545578), (190836, 11537834), (191394, 11504196), (192654, 11428956), (193116, 11401614), (193347, 11387992), (200508, 10981278), (201096, 10949169), (201828, 10909458), (202027, 10898712), (202554, 10870356), (203357, 10827432), (203742, 10806972), (210056, 10482129), (210168, 10476543), (211141, 10428264), (213444, 10315746), (213807, 10298232), (213921, 10292744), (215061, 10238184), (220968, 9964493), (221844, 9925146), (222264, 9906391), (222642, 9889572), (224763, 9796248), (225302, 9772812), (230888, 9536373), (232408, 9474003), (232686, 9462684), (233244, 9440046), (233926, 9412524), (234612, 9385002), (235466, 9350964), (236313, 9317448), (237006, 9290204), (241304, 9124731), (245196, 8979894), (245613, 8964648), (245784, 8958411), (246078, 8947708), (247698, 8889188), (248292, 8867922), (249018, 8842068), (255192, 8628147), (256872, 8571717), (257796, 8540994), (258818, 8507268), (259749, 8476776), (261459, 8421336), (270072, 8152767), (271467, 8110872), (271656, 8105229), (272118, 8091468), (274428, 8023358), (276507, 7963032), (284394, 7742196), (285076, 7723674), (285228, 7719558), (286062, 7697052), (286748, 7678638), (287091, 7669464), (288981, 7619304), (289674, 7601076), (296856, 7417179), (299684, 7347186), (300762, 7320852), (301644, 7299446), (302742, 7272972), (303831, 7246904), (305613, 7204648), (310248, 7097013), (315084, 6988086), (315252, 6984362), (316008, 6967653), (317471, 6935544), (319561, 6890184), (320166, 6877164), (327484, 6723486), (328104, 6710781), (330264, 6666891), (331793, 6636168), (332024, 6631551), (332766, 6616764), (333963, 6593048), (337953, 6515208), (346332, 6357582), (348612, 6316002), (349029, 6308456), (349272, 6304067), (349866, 6293364), (350889, 6275016), (351918, 6256668), (353199, 6233976), (361956, 6083154), (362824, 6068601), (367598, 5989788), (367794, 5986596), (368676, 5972274), (372438, 5911948), (373527, 5894712), (379192, 5806647), (381416, 5772789), (381672, 5768917), (382788, 5752098), (385308, 5714478), (386232, 5700807), (386694, 5693996), (388227, 5671512), (401016, 5490639), (403656, 5454729), (404054, 5449356), (405108, 5435178), (406714, 5413716), (407484, 5403486), (408177, 5394312), (422282, 5214132), (426591, 5161464), (426888, 5157873), (427614, 5149116), (427842, 5146372), (429093, 5131368), (430122, 5119092), (434511, 5067384), (443688, 4962573), (445284, 4944786), (449526, 4898124), (450604, 4886406), (451143, 4880568), (454113, 4848648), (465372, 4731342), (466488, 4720023), (467852, 4706262), (469224, 4692501), (470932, 4675482), (472626, 4658724), (474012, 4645102), (480249, 4584776), (490392, 4489947), (491226, 4482324), (492156, 4473854), (495396, 4444594), (496584, 4433961), (498036, 4421034), (498883, 4413528), (499149, 4411176), (515592, 4270497), (517636, 4253634), (519498, 4238388), (521389, 4223016), (522918, 4210668), (524447, 4198392), (524799, 4195576), (527877, 4171112), (542934, 4055436), (544236, 4045734), (548856, 4011679), (551397, 3993192), (551691, 3991064), (553014, 3981516), (568788, 3871098), (570152, 3861837), (570456, 3859779), (572124, 3848526), (573097, 3841992), (573496, 3839319), (574182, 3834732), (577962, 3809652), (579348, 3800538), (599368, 3673593), (601524, 3660426), (603288, 3649723), (605484, 3636486), (606081, 3632904), (607662, 3623452), (610071, 3609144), (611226, 3602324), (630168, 3494043), (630504, 3492181), (633423, 3476088), (634942, 3467772), (639122, 3445092), (640332, 3438582), (641421, 3432744), (645183, 3412728), (654968, 3361743), (663586, 3318084), (665532, 3308382), (667926, 3296524), (674289, 3265416), (675906, 3257604), (692664, 3178791), (697224, 3158001), (698058, 3154228), (699732, 3146682), (701778, 3137508), (703836, 3128334), (706398, 3116988), (708939, 3105816), (723912, 3041577), (735196, 2994894), (735588, 2993298), (736839, 2988216), (737352, 2986137), (744876, 2955974), (747054, 2947356), (765576, 2876049), (770616, 2857239), (773388, 2846998), (776454, 2835756), (779247, 2825592), (784377, 2807112), (788557, 2792232), (808108, 2724678), (810216, 2717589), (813428, 2706858), (814401, 2703624), (814968, 2701743), (816354, 2697156), (824131, 2671704), (829521, 2654344), (844564, 2607066), (853182, 2580732), (855228, 2574558), (855684, 2573186), (858186, 2565684), (860244, 2559546), (861273, 2556488), (866943, 2539768), (869022, 2533692), (890568, 2472393), (899052, 2449062), (900581, 2444904), (901208, 2443203), (902286, 2440284), (905863, 2430648), (908226, 2424324), (930744, 2365671), (935704, 2353131), (941864, 2337741), (945252, 2329362), (948024, 2322551), (952413, 2311848), (958683, 2296728), (960498, 2292388), (982452, 2241162), (984312, 2236927), (990792, 2222297), (995379, 2212056), (996072, 2210517), (997766, 2206764), (998298, 2205588), (1013859, 2171736), (1035272, 2126817), (1038996, 2119194), (1042778, 2111508), (1045836, 2105334), (1048894, 2099196), (1049598, 2097788), (1052667, 2091672), (1055754, 2085556), (1059597, 2077992), (1085868, 2027718), (1088472, 2022867), (1102794, 1996596), (1103382, 1995532), (1106028, 1990758), (1120581, 1964904), (1137576, 1935549), (1144248, 1924263), (1146194, 1920996), (1148364, 1917366), (1155924, 1904826), (1158696, 1900269), (1164681, 1890504), (1203048, 1830213), (1210968, 1818243), (1212162, 1816452), (1215324, 1811726), (1220142, 1804572), (1222452, 1801162), (1224531, 1798104), (1266846, 1738044), (1269884, 1733886), (1278244, 1722546), (1279773, 1720488), (1280664, 1719291), (1282842, 1716372), (1286593, 1711368), (1287279, 1710456), (1290366, 1706364), (1303533, 1689128), (1327172, 1659042), (1331064, 1654191), (1335852, 1648262), (1348578, 1632708), (1351812, 1628802), (1353429, 1626856), (1362339, 1616216), (1396116, 1577114), (1399464, 1573341), (1403556, 1568754), (1407672, 1564167), (1412796, 1558494), (1417878, 1552908), (1423499, 1546776), (1470392, 1497447), (1471176, 1496649), (1473678, 1494108), (1477987, 1489752)]