201600807408

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 33, 34, 36, 39, 42, 44, 46, 48, 49, 51, 52, 56, 63, 66, 68, 69, 72, 73, 77, 78, 84, 88, 91, 92, 98, 99, 102, 104, 112, 117, 119, 126, 132, 136, 138, 143, 144, 146, 147, 153, 154, 156, 161, 168, 176, 182, 184, 187, 196, 198, 204, 207, 208, 219, 221, 231, 234, 238, 252, 253, 264, 272, 273, 276, 286, 292, 294, 299, 306, 308, 312, 322, 336, 343, 357, 364, 368, 374, 391, 392, 396, 408, 414, 429, 438, 441, 442, 462, 468, 476, 483, 504, 506, 511, 528, 539, 546, 552, 561, 572, 584, 588, 598, 612, 616, 624, 637, 644, 657, 663, 686, 693, 714, 728, 748, 759, 782, 784, 792, 803, 816, 819, 828, 833, 858, 876, 882, 884, 897, 924, 936, 949, 952, 966, 1001, 1008, 1012, 1022, 1029, 1071, 1078, 1092, 1104, 1122, 1127, 1144, 1168, 1173, 1176, 1196, 1224, 1232, 1241, 1274, 1287, 1288, 1309, 1314, 1326, 1372, 1386, 1428, 1449, 1456, 1496, 1518, 1533, 1547, 1564, 1584, 1606, 1617, 1638, 1656, 1666, 1679, 1683, 1716, 1752, 1764, 1768, 1771, 1794, 1848, 1872, 1898, 1904, 1911, 1932, 1989, 2002, 2024, 2044, 2058, 2093, 2142, 2156, 2184, 2244, 2254, 2277, 2288, 2346, 2352, 2392, 2409, 2431, 2448, 2482, 2499, 2548, 2574, 2576, 2618, 2628, 2652, 2691, 2737, 2744, 2772, 2847, 2856, 2898, 2992, 3003, 3036, 3066, 3087, 3094, 3128, 3212, 3234, 3276, 3289, 3312, 3332, 3358, 3366, 3381, 3432, 3504, 3519, 3528, 3536, 3542, 3577, 3588, 3696, 3723, 3773, 3796, 3822, 3864, 3927, 3978, 4004, 4048, 4088, 4116, 4186, 4284, 4301, 4312, 4368, 4459, 4488, 4508, 4554, 4599, 4641, 4692, 4784, 4818, 4851, 4862, 4964, 4998, 5037, 5083, 5096, 5148, 5236, 5256, 5304, 5313, 5382, 5474, 5488, 5544, 5621, 5694, 5712, 5733, 5796, 5831, 6006, 6072, 6132, 6174, 6188, 6256, 6279, 6424, 6468, 6552, 6578, 6643, 6664, 6716, 6732, 6762, 6864, 7007, 7038, 7056, 7084, 7154, 7176, 7227, 7293, 7446, 7497, 7546, 7592, 7644, 7728, 7854, 7889, 7956, 8008, 8176, 8211, 8232, 8372, 8541, 8568, 8602, 8624, 8687, 8918, 8976, 9009, 9016, 9108, 9163, 9198, 9282, 9384, 9636, 9702, 9724, 9867, 9928, 9996, 10074, 10143, 10166, 10192, 10296, 10439, 10472, 10512, 10608, 10626, 10731, 10764, 10829, 10948, 11088, 11169, 11242, 11319, 11388, 11466, 11592, 11662, 11753, 11781, 12012, 12144, 12264, 12348, 12376, 12397, 12558, 12848, 12903, 12936, 13104, 13156, 13286, 13328, 13377, 13432, 13464, 13524, 13651, 13923, 14014, 14076, 14168, 14308, 14352, 14454, 14586, 14651, 14892, 14994, 15092, 15111, 15184, 15249, 15288, 15708, 15778, 15912, 15939, 16016, 16133, 16422, 16464, 16744, 16863, 17017, 17082, 17136, 17204, 17374, 17493, 17836, 18018, 18032, 18216, 18326, 18396, 18469, 18564, 18768, 18837, 19159, 19272, 19404, 19448, 19734, 19856, 19929, 19992, 20148, 20286, 20332, 20592, 20878, 20944, 21021, 21252, 21462, 21528, 21658, 21827, 21879, 21896, 22338, 22484, 22638, 22776, 22932, 23023, 23184, 23324, 23506, 23562, 23667, 24024, 24528, 24633, 24696, 24752, 24794, 25039, 25116, 25806, 25872, 26061, 26312, 26572, 26754, 26864, 26928, 27048, 27302, 27489, 27846, 28028, 28152, 28336, 28543, 28616, 28908, 29172, 29302, 29601, 29784, 29988, 30107, 30184, 30222, 30498, 30576, 31317, 31416, 31556, 31824, 31878, 32193, 32266, 32487, 32844, 33488, 33726, 33957, 34034, 34164, 34408, 34748, 34986, 35259, 35581, 35672, 36036, 36432, 36652, 36792, 36938, 37128, 37191, 37674, 38318, 38544, 38709, 38808, 38896, 39347, 39468, 39858, 39984, 40131, 40296, 40572, 40664, 40953, 41756, 42042, 42504, 42924, 43056, 43316, 43654, 43758, 43792, 43953, 44676, 44968, 45276, 45552, 45747, 45864, 46046, 46501, 46648, 47012, 47124, 47334, 48048, 48399, 49049, 49266, 49392, 49588, 50078, 50232, 50589, 51051, 51612, 52122, 52479, 52624, 53144, 53508, 54096, 54604, 54978, 55407, 55692, 55913, 56056, 56304, 57086, 57232, 57477, 57816, 58344, 58604, 59202, 59568, 59787, 59976, 60214, 60368, 60444, 60809, 60996, 62634, 62832, 63063, 63112, 63756, 64141, 64386, 64532, 64974, 65481, 65688, 67452, 67914, 68068, 68328, 68816, 69069, 69496, 69972, 70518, 71001, 71162, 71344, 72072, 73073, 73304, 73584, 73876, 74256, 74382, 75117, 75348, 75803, 76636, 77418, 77616, 78183, 78694, 78936, 79716, 80262, 80592, 81144, 81328, 81906, 82271, 82467, 83512, 84084, 85008, 85629, 85848, 86632, 86779, 87308, 87516, 87906, 89352, 89936, 90321, 90552, 91494, 91728, 92092, 93002, 93296, 93951, 94024, 94248, 94668, 95557, 96798, 97461, 98098, 98532, 99176, 100156, 100464, 101178, 102102, 102557, 103224, 104244, 104958, 105777, 106288, 106743, 107016, 109208, 109956, 110814, 111384, 111573, 111826, 112112, 112931, 114172, 114954, 115632, 116688, 117208, 118041, 118404, 119119, 119574, 119952, 120428, 120888, 121618, 121992, 122859, 125268, 126126, 126224, 127512, 128282, 128772, 129064, 129283, 129948, 130962, 131376, 131859, 134113, 134904, 135828, 136136, 136656, 138138, 138992, 139503, 139944, 141036, 142002, 142324, 144144, 145197, 146146, 146608, 147147, 147752, 148764, 150234, 150696, 151606, 152789, 153153, 153272, 154836, 156366, 157388, 157872, 159432, 160524, 161161, 162288, 163812, 164542, 164934, 166221, 167024, 167739, 168168, 171258, 171696, 172431, 173264, 173558, 174616, 175032, 175812, 177463, 178704, 180642, 181104, 182427, 182988, 184184, 186004, 187902, 188048, 188496, 189336, 191114, 192423, 193596, 194922, 196196, 196443, 197064, 198352, 199801, 200312, 202356, 204204, 205114, 206448, 207207, 208488, 209916, 210749, 211554, 213486, 214032, 218416, 219219, 219912, 221628, 222768, 223146, 223652, 225351, 225862, 227409, 228344, 229908, 234416, 236082, 236808, 238238, 239148, 240097, 240856, 241776, 243236, 243984, 245718, 246813, 249067, 250536, 252252, 255024, 256564, 256887, 257544, 258128, 258566, 259896, 260337, 261924, 263718, 268226, 269808, 270963, 271656, 272272, 275429, 276276, 279006, 279888, 282072, 284004, 284648, 286671, 290394, 292292, 294294, 295504, 297528, 300468, 301392, 303212, 305578, 306306, 306544, 307671, 309672, 312732, 313973, 314776, 318864, 320229, 321048, 322322, 325507, 327624, 329084, 329868, 332442, 335478, 336336, 338793, 342516, 344862, 347116, 349232, 350064, 351624, 354123, 354926, 357357, 361284, 364854, 365976, 368368, 371059, 372008, 375804, 378672, 382228, 384846, 387192, 387849, 389844, 391391, 392392, 392886, 394128, 399602, 400624, 402339, 404712, 408408, 410228, 414414, 416976, 418509, 419832, 421498, 423108, 425663, 426972, 438438, 439824, 441441, 443256, 446292, 447304, 450702, 451724, 454818, 456688, 458367, 459816, 472164, 473616, 476476, 478296, 480194, 481712, 483483, 486472, 491436, 493626, 498134, 501072, 503217, 504504, 511511, 513128, 513774, 515088, 517132, 519792, 520674, 523848, 527436, 532389, 536452, 541926, 543312, 547281, 550858, 552552, 558012, 564144, 568008, 569296, 573342, 575897, 577269, 580788, 584584, 588588, 595056, 599403, 600936, 606424, 611156, 612612, 615342, 619344, 625464, 627946, 629552, 632247, 640458, 642096, 644644, 651014, 655248, 657657, 658168, 659736, 664884, 668899, 670956, 677586, 682227, 685032, 689724, 694232, 703248, 708246, 709852, 714714, 720291, 722568, 729708, 731952, 740439, 742118, 744016, 747201, 751608, 764456, 769692, 774384, 775698, 779688, 781011, 782782, 784784, 785772, 790517, 799204, 804678, 809424, 816816, 820456, 826287, 828828, 833833, 837018, 839664, 842996, 846216, 851326, 853944, 860013, 876876, 882882, 886512, 892584, 894608, 901404, 903448, 904981, 909636, 916734, 919632, 923013, 941919, 944328, 952952, 956592, 960388, 966966, 972944, 976521, 982872, 987252, 996268, 1006434, 1009008, 1016379, 1023022, 1026256, 1027548, 1034264, 1041348, 1047696, 1054872, 1064778, 1069523, 1072071, 1072904, 1083852, 1094562, 1101716, 1105104, 1113177, 1116024, 1128127, 1136016, 1146684, 1151794, 1154538, 1161576, 1163547, 1169168, 1174173, 1177176, 1198806, 1201872, 1207017, 1212848, 1222312, 1225224, 1230684, 1242241, 1250928, 1255892, 1264494, 1276989, 1280916, 1289288, 1302028, 1315314, 1316336, 1319472, 1329768, 1337798, 1341912, 1355172, 1364454, 1370064, 1375101, 1379448, 1388464, 1398607, 1416492, 1419704, 1429428, 1440582, 1445136, 1450449, 1459416, 1475243, 1480878, 1484236, 1494402, 1503216, 1528912, 1534533, 1539384, 1551396, 1559376, 1562022, 1565564, 1571544, 1581034, 1597167, 1598408, 1609356, 1640912, 1652574, 1657656, 1667666, 1674036, 1680679, 1685992, 1692432, 1702652, 1707888, 1720026, 1727691, 1743469, 1753752, 1765764, 1785168, 1798209, 1802808, 1806896, 1809962, 1819272, 1833468, 1846026, 1883838, 1888656, 1896741, 1905904, 1920776, 1933932, 1953042, 1965744, 1974504, 1992536, 2006697, 2012868, 2032758, 2046044, 2055096, 2068528, 2082696, 2109744, 2129556, 2139046, 2144142, 2145808, 2160873, 2167704, 2189124, 2197811, 2203432, 2226354, 2232048, 2241603, 2256254, 2293368, 2303588, 2309076, 2323152, 2327094, 2348346, 2354352, 2371551, 2397612, 2414034, 2444624, 2450448, 2461368, 2478861, 2484482, 2501499, 2511784, 2528988, 2553978, 2561832, 2578576, 2597413, 2604056, 2630628, 2659536, 2675596, 2683824, 2710344, 2714943, 2728908, 2739737, 2750202, 2758896, 2797214, 2825757, 2832984, 2839408, 2858856, 2881164, 2900898, 2918832, 2929563, 2950486, 2961756, 2968472, 2988804, 3069066, 3078768, 3102792, 3124044, 3131128, 3143088, 3162068, 3194334, 3196816, 3208569, 3218712, 3305148, 3315312, 3335332, 3339531, 3348072, 3361358, 3371984, 3384381, 3405304, 3440052, 3455382, 3486938, 3507504, 3522519, 3531528, 3580577, 3596418, 3605616, 3619924, 3638544, 3666936, 3692052, 3726723, 3767676, 3793482, 3830967, 3841552, 3867864, 3906084, 3949008, 3985072, 4013394, 4025736, 4065516, 4081649, 4092088, 4110192, 4165392, 4195821, 4259112, 4278092, 4288284, 4321746, 4335408, 4378248, 4395622, 4406864, 4425729, 4452708, 4483206, 4512508, 4586736, 4603599, 4607176, 4618152, 4654188, 4682293, 4696692, 4743102, 4795224, 4828068, 4922736, 4957722, 4968964, 5002998, 5023568, 5042037, 5057976, 5107956, 5123664, 5183073, 5194826, 5208112, 5230407, 5261256, 5351192, 5420688, 5429886, 5457816, 5479474, 5500404, 5533619, 5594428, 5651514, 5665968, 5717712, 5762328, 5801796, 5859126, 5900972, 5923512, 5936944, 5977608, 6020091, 6138132, 6205584, 6248088, 6262256, 6324136, 6334867, 6388668, 6417138, 6437424, 6593433, 6610296, 6670664, 6679062, 6696144, 6722716, 6768762, 6810608, 6880104, 6910764, 6973876, 7045038, 7063056, 7114653, 7161154, 7192836, 7239848, 7333872, 7384104, 7453446, 7486661, 7504497, 7535352, 7586964, 7661934, 7735728, 7792239, 7812168, 8026788, 8051472, 8131032, 8144829, 8163298, 8184176, 8219211, 8391642, 8518224, 8556184, 8576568, 8643492, 8695687, 8756496, 8791244, 8851458, 8905416, 8966412, 9025016, 9207198, 9214352, 9236304, 9308376, 9364586, 9393384, 9486204, 9590448, 9625707, 9656136, 9790249, 9915444, 9937928, 10005996, 10084074, 10115952, 10153143, 10215912, 10366146, 10389652, 10460814, 10522512, 10702384, 10741731, 10859772, 10915632, 10958948, 11000808, 11067238, 11180169, 11188856, 11303028, 11524656, 11603592, 11718252, 11764753, 11801944, 11847024, 11955216, 12040182, 12244947, 12276264, 12496176, 12587463, 12648272, 12669734, 12777336, 12834276, 13186866, 13220592, 13277187, 13341328, 13358124, 13445432, 13537524, 13760208, 13821528, 13947752, 14046879, 14090076, 14229306, 14322308, 14385672, 14479696, 14768208, 14906892, 14973322, 15008994, 15070704, 15126111, 15173928, 15323868, 15384677, 15584478, 15624336, 15691221, 16053576, 16262064, 16289658, 16326596, 16438422, 16600857, 16783284, 17112368, 17153136, 17286984, 17391374, 17582488, 17702916, 17810832, 17932824, 18050032, 18181891, 18414396, 18616752, 18729172, 18786768, 18972408, 19004601, 19178159, 19251414, 19312272, 19580498, 19780299, 19830888, 19875856, 20011992, 20168148, 20306286, 20431824, 20732292, 20779304, 20921628, 21483462, 21719544, 21917896, 22001616, 22134476, 22360338, 22377712, 22459983, 22606056, 23207184, 23376717, 23436504, 23529506, 23603888, 24080364, 24489894, 24552528, 24657633, 25174926, 25339468, 25554672, 25668552, 26087061, 26373732, 26554374, 26716248, 26890864, 27075048, 27643056, 27895504, 28093758, 28180152, 28458612, 28571543, 28644616, 28771344, 29370747, 29813784, 29946644, 30017988, 30252222, 30347856, 30647736, 30769354, 31168956, 31382442, 32107152, 32225193, 32579316, 32653192, 32876844, 33201714, 33566568, 34573968, 34782748, 35164976, 35294259, 35405832, 35865648, 36363782, 36734841, 36828792, 37458344, 37944816, 38009202, 38356318, 38502828, 39160996, 39560598, 39661776, 40023984, 40336296, 40612572, 41464584, 41558608, 41843256, 42140637, 42966924, 43439088, 43835792, 44268952, 44720676, 44919966, 45212112, 46154031, 46753434, 46873008, 47059012, 48160728, 48979788, 49315266, 49802571, 50349852, 50678936, 51337104, 52174122, 52747464, 53108748, 53432496, 54150096, 54545673, 56187516, 56360304, 56917224, 57013803, 57143086, 57289232, 57534477, 58741494, 59627568, 59893288, 60035976, 60504444, 60869809, 61295472, 61538708, 62337912, 62764884, 64450386, 65158632, 65306384, 65753688, 66403428, 67133136, 67379949, 69565496, 70588518, 70811664, 72727564, 73469682, 73657584, 74916688, 76018404, 76712636, 77005656, 78261183, 78321992, 79121196, 80672592, 81225144, 82353271, 82929168, 83686512, 84281274, 85714629, 85933848, 88112241, 88537904, 89441352, 89839932, 92308062, 93506868, 94118024, 96321456, 97959576, 98630532, 99605142, 100699704, 101357872, 104348244, 105494928, 105882777, 106217496, 107692739, 109091346, 112375032, 113834448, 114027606, 114286172, 115068954, 117482988, 119786576, 120071952, 121008888, 121739618, 123077416, 124675824, 125529768, 127273237, 128900772, 130317264, 131507376, 132806856, 134759898, 138462093, 139130992, 141177036, 145455128, 146939364, 152036808, 153425272, 154011312, 156522366, 156643984, 158242392, 162450288, 163637019, 164706542, 168562548, 171429258, 171867696, 172603431, 176224482, 178882704, 179679864, 182609427, 184616124, 187013736, 188236048, 195919152, 197261064, 199210284, 200000801, 201399408, 208696488, 211765554, 212434992, 215385478, 218182692, 224750064, 228055212, 228572344, 230137908, 234965976, 242017776, 243479236, 246154832, 247059813, 251059536, 254546474, 257143887, 257801544, 265613712, 269519796, 276924186, 282354072, 290910256, 293878728, 304073616, 306850544, 313044732, 316484784, 323078217, 327274038, 329413084, 337125096, 342858516, 345206862, 352448964, 359359728, 365218854, 369232248, 374027472, 381819711, 394522128, 398420568, 400001602, 417392976, 423531108, 430770956, 436365384, 456110424, 457144688, 460275816, 469931952, 486958472, 494119626, 509092948, 514287774, 515603088, 539039592, 547828281, 553848372, 564708144, 587757456, 600002403, 626089464, 646156434, 654548076, 658826168, 674250192, 685717032, 690413724, 704897928, 730437708, 738464496, 741179439, 763639422, 796841136, 800003204, 847062216, 861541912, 872730768, 912220848, 920551632, 969234651, 973916944, 988239252, 1018185896, 1028575548, 1078079184, 1095656562, 1107696744, 1145459133, 1200004806, 1252178928, 1292312868, 1309096152, 1317652336, 1371434064, 1380827448, 1400005607, 1409795856, 1460875416, 1482358878, 1527278844, 1600006408, 1694124432, 1723083824, 1800007209, 1938469302, 1976478504, 2036371792, 2057151096, 2191313124, 2215393488, 2290918266, 2400009612, 2584625736, 2618192304, 2761654896, 2800011214, 2921750832, 2964717756, 3054557688, 3200012816, 3600014418, 3876938604, 3952957008, 4114302192, 4200016821, 4382626248, 4581836532, 4800019224, 5169251472, 5600022428, 5929435512, 6109115376, 7200028836, 7753877208, 8400033642, 8765252496, 9163673064, 9600038448, 11200044856, 11858871024, 12600050463, 14400057672, 15507754416, 16800067284, 18327346128, 22400089712, 25200100926, 28800115344, 33600134568, 50400201852, 67200269136, 100800403704, 201600807408]

約数ペア:

[(1, 201600807408), (2, 100800403704), (3, 67200269136), (4, 50400201852), (6, 33600134568), (7, 28800115344), (8, 25200100926), (9, 22400089712), (11, 18327346128), (12, 16800067284), (13, 15507754416), (14, 14400057672), (16, 12600050463), (17, 11858871024), (18, 11200044856), (21, 9600038448), (22, 9163673064), (23, 8765252496), (24, 8400033642), (26, 7753877208), (28, 7200028836), (33, 6109115376), (34, 5929435512), (36, 5600022428), (39, 5169251472), (42, 4800019224), (44, 4581836532), (46, 4382626248), (48, 4200016821), (49, 4114302192), (51, 3952957008), (52, 3876938604), (56, 3600014418), (63, 3200012816), (66, 3054557688), (68, 2964717756), (69, 2921750832), (72, 2800011214), (73, 2761654896), (77, 2618192304), (78, 2584625736), (84, 2400009612), (88, 2290918266), (91, 2215393488), (92, 2191313124), (98, 2057151096), (99, 2036371792), (102, 1976478504), (104, 1938469302), (112, 1800007209), (117, 1723083824), (119, 1694124432), (126, 1600006408), (132, 1527278844), (136, 1482358878), (138, 1460875416), (143, 1409795856), (144, 1400005607), (146, 1380827448), (147, 1371434064), (153, 1317652336), (154, 1309096152), (156, 1292312868), (161, 1252178928), (168, 1200004806), (176, 1145459133), (182, 1107696744), (184, 1095656562), (187, 1078079184), (196, 1028575548), (198, 1018185896), (204, 988239252), (207, 973916944), (208, 969234651), (219, 920551632), (221, 912220848), (231, 872730768), (234, 861541912), (238, 847062216), (252, 800003204), (253, 796841136), (264, 763639422), (272, 741179439), (273, 738464496), (276, 730437708), (286, 704897928), (292, 690413724), (294, 685717032), (299, 674250192), (306, 658826168), (308, 654548076), (312, 646156434), (322, 626089464), (336, 600002403), (343, 587757456), (357, 564708144), (364, 553848372), (368, 547828281), (374, 539039592), (391, 515603088), (392, 514287774), (396, 509092948), (408, 494119626), (414, 486958472), (429, 469931952), (438, 460275816), (441, 457144688), (442, 456110424), (462, 436365384), (468, 430770956), (476, 423531108), (483, 417392976), (504, 400001602), (506, 398420568), (511, 394522128), (528, 381819711), (539, 374027472), (546, 369232248), (552, 365218854), (561, 359359728), (572, 352448964), (584, 345206862), (588, 342858516), (598, 337125096), (612, 329413084), (616, 327274038), (624, 323078217), (637, 316484784), (644, 313044732), (657, 306850544), (663, 304073616), (686, 293878728), (693, 290910256), (714, 282354072), (728, 276924186), (748, 269519796), (759, 265613712), (782, 257801544), (784, 257143887), (792, 254546474), (803, 251059536), (816, 247059813), (819, 246154832), (828, 243479236), (833, 242017776), (858, 234965976), (876, 230137908), (882, 228572344), (884, 228055212), (897, 224750064), (924, 218182692), (936, 215385478), (949, 212434992), (952, 211765554), (966, 208696488), (1001, 201399408), (1008, 200000801), (1012, 199210284), (1022, 197261064), (1029, 195919152), (1071, 188236048), (1078, 187013736), (1092, 184616124), (1104, 182609427), (1122, 179679864), (1127, 178882704), (1144, 176224482), (1168, 172603431), (1173, 171867696), (1176, 171429258), (1196, 168562548), (1224, 164706542), (1232, 163637019), (1241, 162450288), (1274, 158242392), (1287, 156643984), (1288, 156522366), (1309, 154011312), (1314, 153425272), (1326, 152036808), (1372, 146939364), (1386, 145455128), (1428, 141177036), (1449, 139130992), (1456, 138462093), (1496, 134759898), (1518, 132806856), (1533, 131507376), (1547, 130317264), (1564, 128900772), (1584, 127273237), (1606, 125529768), (1617, 124675824), (1638, 123077416), (1656, 121739618), (1666, 121008888), (1679, 120071952), (1683, 119786576), (1716, 117482988), (1752, 115068954), (1764, 114286172), (1768, 114027606), (1771, 113834448), (1794, 112375032), (1848, 109091346), (1872, 107692739), (1898, 106217496), (1904, 105882777), (1911, 105494928), (1932, 104348244), (1989, 101357872), (2002, 100699704), (2024, 99605142), (2044, 98630532), (2058, 97959576), (2093, 96321456), (2142, 94118024), (2156, 93506868), (2184, 92308062), (2244, 89839932), (2254, 89441352), (2277, 88537904), (2288, 88112241), (2346, 85933848), (2352, 85714629), (2392, 84281274), (2409, 83686512), (2431, 82929168), (2448, 82353271), (2482, 81225144), (2499, 80672592), (2548, 79121196), (2574, 78321992), (2576, 78261183), (2618, 77005656), (2628, 76712636), (2652, 76018404), (2691, 74916688), (2737, 73657584), (2744, 73469682), (2772, 72727564), (2847, 70811664), (2856, 70588518), (2898, 69565496), (2992, 67379949), (3003, 67133136), (3036, 66403428), (3066, 65753688), (3087, 65306384), (3094, 65158632), (3128, 64450386), (3212, 62764884), (3234, 62337912), (3276, 61538708), (3289, 61295472), (3312, 60869809), (3332, 60504444), (3358, 60035976), (3366, 59893288), (3381, 59627568), (3432, 58741494), (3504, 57534477), (3519, 57289232), (3528, 57143086), (3536, 57013803), (3542, 56917224), (3577, 56360304), (3588, 56187516), (3696, 54545673), (3723, 54150096), (3773, 53432496), (3796, 53108748), (3822, 52747464), (3864, 52174122), (3927, 51337104), (3978, 50678936), (4004, 50349852), (4048, 49802571), (4088, 49315266), (4116, 48979788), (4186, 48160728), (4284, 47059012), (4301, 46873008), (4312, 46753434), (4368, 46154031), (4459, 45212112), (4488, 44919966), (4508, 44720676), (4554, 44268952), (4599, 43835792), (4641, 43439088), (4692, 42966924), (4784, 42140637), (4818, 41843256), (4851, 41558608), (4862, 41464584), (4964, 40612572), (4998, 40336296), (5037, 40023984), (5083, 39661776), (5096, 39560598), (5148, 39160996), (5236, 38502828), (5256, 38356318), (5304, 38009202), (5313, 37944816), (5382, 37458344), (5474, 36828792), (5488, 36734841), (5544, 36363782), (5621, 35865648), (5694, 35405832), (5712, 35294259), (5733, 35164976), (5796, 34782748), (5831, 34573968), (6006, 33566568), (6072, 33201714), (6132, 32876844), (6174, 32653192), (6188, 32579316), (6256, 32225193), (6279, 32107152), (6424, 31382442), (6468, 31168956), (6552, 30769354), (6578, 30647736), (6643, 30347856), (6664, 30252222), (6716, 30017988), (6732, 29946644), (6762, 29813784), (6864, 29370747), (7007, 28771344), (7038, 28644616), (7056, 28571543), (7084, 28458612), (7154, 28180152), (7176, 28093758), (7227, 27895504), (7293, 27643056), (7446, 27075048), (7497, 26890864), (7546, 26716248), (7592, 26554374), (7644, 26373732), (7728, 26087061), (7854, 25668552), (7889, 25554672), (7956, 25339468), (8008, 25174926), (8176, 24657633), (8211, 24552528), (8232, 24489894), (8372, 24080364), (8541, 23603888), (8568, 23529506), (8602, 23436504), (8624, 23376717), (8687, 23207184), (8918, 22606056), (8976, 22459983), (9009, 22377712), (9016, 22360338), (9108, 22134476), (9163, 22001616), (9198, 21917896), (9282, 21719544), (9384, 21483462), (9636, 20921628), (9702, 20779304), (9724, 20732292), (9867, 20431824), (9928, 20306286), (9996, 20168148), (10074, 20011992), (10143, 19875856), (10166, 19830888), (10192, 19780299), (10296, 19580498), (10439, 19312272), (10472, 19251414), (10512, 19178159), (10608, 19004601), (10626, 18972408), (10731, 18786768), (10764, 18729172), (10829, 18616752), (10948, 18414396), (11088, 18181891), (11169, 18050032), (11242, 17932824), (11319, 17810832), (11388, 17702916), (11466, 17582488), (11592, 17391374), (11662, 17286984), (11753, 17153136), (11781, 17112368), (12012, 16783284), (12144, 16600857), (12264, 16438422), (12348, 16326596), (12376, 16289658), (12397, 16262064), (12558, 16053576), (12848, 15691221), (12903, 15624336), (12936, 15584478), (13104, 15384677), (13156, 15323868), (13286, 15173928), (13328, 15126111), (13377, 15070704), (13432, 15008994), (13464, 14973322), (13524, 14906892), (13651, 14768208), (13923, 14479696), (14014, 14385672), (14076, 14322308), (14168, 14229306), (14308, 14090076), (14352, 14046879), (14454, 13947752), (14586, 13821528), (14651, 13760208), (14892, 13537524), (14994, 13445432), (15092, 13358124), (15111, 13341328), (15184, 13277187), (15249, 13220592), (15288, 13186866), (15708, 12834276), (15778, 12777336), (15912, 12669734), (15939, 12648272), (16016, 12587463), (16133, 12496176), (16422, 12276264), (16464, 12244947), (16744, 12040182), (16863, 11955216), (17017, 11847024), (17082, 11801944), (17136, 11764753), (17204, 11718252), (17374, 11603592), (17493, 11524656), (17836, 11303028), (18018, 11188856), (18032, 11180169), (18216, 11067238), (18326, 11000808), (18396, 10958948), (18469, 10915632), (18564, 10859772), (18768, 10741731), (18837, 10702384), (19159, 10522512), (19272, 10460814), (19404, 10389652), (19448, 10366146), (19734, 10215912), (19856, 10153143), (19929, 10115952), (19992, 10084074), (20148, 10005996), (20286, 9937928), (20332, 9915444), (20592, 9790249), (20878, 9656136), (20944, 9625707), (21021, 9590448), (21252, 9486204), (21462, 9393384), (21528, 9364586), (21658, 9308376), (21827, 9236304), (21879, 9214352), (21896, 9207198), (22338, 9025016), (22484, 8966412), (22638, 8905416), (22776, 8851458), (22932, 8791244), (23023, 8756496), (23184, 8695687), (23324, 8643492), (23506, 8576568), (23562, 8556184), (23667, 8518224), (24024, 8391642), (24528, 8219211), (24633, 8184176), (24696, 8163298), (24752, 8144829), (24794, 8131032), (25039, 8051472), (25116, 8026788), (25806, 7812168), (25872, 7792239), (26061, 7735728), (26312, 7661934), (26572, 7586964), (26754, 7535352), (26864, 7504497), (26928, 7486661), (27048, 7453446), (27302, 7384104), (27489, 7333872), (27846, 7239848), (28028, 7192836), (28152, 7161154), (28336, 7114653), (28543, 7063056), (28616, 7045038), (28908, 6973876), (29172, 6910764), (29302, 6880104), (29601, 6810608), (29784, 6768762), (29988, 6722716), (30107, 6696144), (30184, 6679062), (30222, 6670664), (30498, 6610296), (30576, 6593433), (31317, 6437424), (31416, 6417138), (31556, 6388668), (31824, 6334867), (31878, 6324136), (32193, 6262256), (32266, 6248088), (32487, 6205584), (32844, 6138132), (33488, 6020091), (33726, 5977608), (33957, 5936944), (34034, 5923512), (34164, 5900972), (34408, 5859126), (34748, 5801796), (34986, 5762328), (35259, 5717712), (35581, 5665968), (35672, 5651514), (36036, 5594428), (36432, 5533619), (36652, 5500404), (36792, 5479474), (36938, 5457816), (37128, 5429886), (37191, 5420688), (37674, 5351192), (38318, 5261256), (38544, 5230407), (38709, 5208112), (38808, 5194826), (38896, 5183073), (39347, 5123664), (39468, 5107956), (39858, 5057976), (39984, 5042037), (40131, 5023568), (40296, 5002998), (40572, 4968964), (40664, 4957722), (40953, 4922736), (41756, 4828068), (42042, 4795224), (42504, 4743102), (42924, 4696692), (43056, 4682293), (43316, 4654188), (43654, 4618152), (43758, 4607176), (43792, 4603599), (43953, 4586736), (44676, 4512508), (44968, 4483206), (45276, 4452708), (45552, 4425729), (45747, 4406864), (45864, 4395622), (46046, 4378248), (46501, 4335408), (46648, 4321746), (47012, 4288284), (47124, 4278092), (47334, 4259112), (48048, 4195821), (48399, 4165392), (49049, 4110192), (49266, 4092088), (49392, 4081649), (49588, 4065516), (50078, 4025736), (50232, 4013394), (50589, 3985072), (51051, 3949008), (51612, 3906084), (52122, 3867864), (52479, 3841552), (52624, 3830967), (53144, 3793482), (53508, 3767676), (54096, 3726723), (54604, 3692052), (54978, 3666936), (55407, 3638544), (55692, 3619924), (55913, 3605616), (56056, 3596418), (56304, 3580577), (57086, 3531528), (57232, 3522519), (57477, 3507504), (57816, 3486938), (58344, 3455382), (58604, 3440052), (59202, 3405304), (59568, 3384381), (59787, 3371984), (59976, 3361358), (60214, 3348072), (60368, 3339531), (60444, 3335332), (60809, 3315312), (60996, 3305148), (62634, 3218712), (62832, 3208569), (63063, 3196816), (63112, 3194334), (63756, 3162068), (64141, 3143088), (64386, 3131128), (64532, 3124044), (64974, 3102792), (65481, 3078768), (65688, 3069066), (67452, 2988804), (67914, 2968472), (68068, 2961756), (68328, 2950486), (68816, 2929563), (69069, 2918832), (69496, 2900898), (69972, 2881164), (70518, 2858856), (71001, 2839408), (71162, 2832984), (71344, 2825757), (72072, 2797214), (73073, 2758896), (73304, 2750202), (73584, 2739737), (73876, 2728908), (74256, 2714943), (74382, 2710344), (75117, 2683824), (75348, 2675596), (75803, 2659536), (76636, 2630628), (77418, 2604056), (77616, 2597413), (78183, 2578576), (78694, 2561832), (78936, 2553978), (79716, 2528988), (80262, 2511784), (80592, 2501499), (81144, 2484482), (81328, 2478861), (81906, 2461368), (82271, 2450448), (82467, 2444624), (83512, 2414034), (84084, 2397612), (85008, 2371551), (85629, 2354352), (85848, 2348346), (86632, 2327094), (86779, 2323152), (87308, 2309076), (87516, 2303588), (87906, 2293368), (89352, 2256254), (89936, 2241603), (90321, 2232048), (90552, 2226354), (91494, 2203432), (91728, 2197811), (92092, 2189124), (93002, 2167704), (93296, 2160873), (93951, 2145808), (94024, 2144142), (94248, 2139046), (94668, 2129556), (95557, 2109744), (96798, 2082696), (97461, 2068528), (98098, 2055096), (98532, 2046044), (99176, 2032758), (100156, 2012868), (100464, 2006697), (101178, 1992536), (102102, 1974504), (102557, 1965744), (103224, 1953042), (104244, 1933932), (104958, 1920776), (105777, 1905904), (106288, 1896741), (106743, 1888656), (107016, 1883838), (109208, 1846026), (109956, 1833468), (110814, 1819272), (111384, 1809962), (111573, 1806896), (111826, 1802808), (112112, 1798209), (112931, 1785168), (114172, 1765764), (114954, 1753752), (115632, 1743469), (116688, 1727691), (117208, 1720026), (118041, 1707888), (118404, 1702652), (119119, 1692432), (119574, 1685992), (119952, 1680679), (120428, 1674036), (120888, 1667666), (121618, 1657656), (121992, 1652574), (122859, 1640912), (125268, 1609356), (126126, 1598408), (126224, 1597167), (127512, 1581034), (128282, 1571544), (128772, 1565564), (129064, 1562022), (129283, 1559376), (129948, 1551396), (130962, 1539384), (131376, 1534533), (131859, 1528912), (134113, 1503216), (134904, 1494402), (135828, 1484236), (136136, 1480878), (136656, 1475243), (138138, 1459416), (138992, 1450449), (139503, 1445136), (139944, 1440582), (141036, 1429428), (142002, 1419704), (142324, 1416492), (144144, 1398607), (145197, 1388464), (146146, 1379448), (146608, 1375101), (147147, 1370064), (147752, 1364454), (148764, 1355172), (150234, 1341912), (150696, 1337798), (151606, 1329768), (152789, 1319472), (153153, 1316336), (153272, 1315314), (154836, 1302028), (156366, 1289288), (157388, 1280916), (157872, 1276989), (159432, 1264494), (160524, 1255892), (161161, 1250928), (162288, 1242241), (163812, 1230684), (164542, 1225224), (164934, 1222312), (166221, 1212848), (167024, 1207017), (167739, 1201872), (168168, 1198806), (171258, 1177176), (171696, 1174173), (172431, 1169168), (173264, 1163547), (173558, 1161576), (174616, 1154538), (175032, 1151794), (175812, 1146684), (177463, 1136016), (178704, 1128127), (180642, 1116024), (181104, 1113177), (182427, 1105104), (182988, 1101716), (184184, 1094562), (186004, 1083852), (187902, 1072904), (188048, 1072071), (188496, 1069523), (189336, 1064778), (191114, 1054872), (192423, 1047696), (193596, 1041348), (194922, 1034264), (196196, 1027548), (196443, 1026256), (197064, 1023022), (198352, 1016379), (199801, 1009008), (200312, 1006434), (202356, 996268), (204204, 987252), (205114, 982872), (206448, 976521), (207207, 972944), (208488, 966966), (209916, 960388), (210749, 956592), (211554, 952952), (213486, 944328), (214032, 941919), (218416, 923013), (219219, 919632), (219912, 916734), (221628, 909636), (222768, 904981), (223146, 903448), (223652, 901404), (225351, 894608), (225862, 892584), (227409, 886512), (228344, 882882), (229908, 876876), (234416, 860013), (236082, 853944), (236808, 851326), (238238, 846216), (239148, 842996), (240097, 839664), (240856, 837018), (241776, 833833), (243236, 828828), (243984, 826287), (245718, 820456), (246813, 816816), (249067, 809424), (250536, 804678), (252252, 799204), (255024, 790517), (256564, 785772), (256887, 784784), (257544, 782782), (258128, 781011), (258566, 779688), (259896, 775698), (260337, 774384), (261924, 769692), (263718, 764456), (268226, 751608), (269808, 747201), (270963, 744016), (271656, 742118), (272272, 740439), (275429, 731952), (276276, 729708), (279006, 722568), (279888, 720291), (282072, 714714), (284004, 709852), (284648, 708246), (286671, 703248), (290394, 694232), (292292, 689724), (294294, 685032), (295504, 682227), (297528, 677586), (300468, 670956), (301392, 668899), (303212, 664884), (305578, 659736), (306306, 658168), (306544, 657657), (307671, 655248), (309672, 651014), (312732, 644644), (313973, 642096), (314776, 640458), (318864, 632247), (320229, 629552), (321048, 627946), (322322, 625464), (325507, 619344), (327624, 615342), (329084, 612612), (329868, 611156), (332442, 606424), (335478, 600936), (336336, 599403), (338793, 595056), (342516, 588588), (344862, 584584), (347116, 580788), (349232, 577269), (350064, 575897), (351624, 573342), (354123, 569296), (354926, 568008), (357357, 564144), (361284, 558012), (364854, 552552), (365976, 550858), (368368, 547281), (371059, 543312), (372008, 541926), (375804, 536452), (378672, 532389), (382228, 527436), (384846, 523848), (387192, 520674), (387849, 519792), (389844, 517132), (391391, 515088), (392392, 513774), (392886, 513128), (394128, 511511), (399602, 504504), (400624, 503217), (402339, 501072), (404712, 498134), (408408, 493626), (410228, 491436), (414414, 486472), (416976, 483483), (418509, 481712), (419832, 480194), (421498, 478296), (423108, 476476), (425663, 473616), (426972, 472164), (438438, 459816), (439824, 458367), (441441, 456688), (443256, 454818), (446292, 451724), (447304, 450702)]