3120414963120

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:254

約数の個数: 3840

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 86, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 127, 129, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 172, 180, 182, 189, 190, 195, 204, 208, 210, 215, 216, 221, 228, 234, 238, 240, 243, 247, 252, 254, 255, 258, 260, 266, 270, 272, 273, 280, 285, 301, 304, 306, 312, 315, 323, 324, 336, 340, 342, 344, 351, 357, 360, 364, 378, 380, 381, 387, 390, 399, 405, 408, 420, 430, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 508, 510, 513, 516, 520, 532, 540, 546, 559, 560, 567, 570, 585, 595, 602, 612, 624, 630, 635, 645, 646, 648, 663, 665, 680, 684, 688, 702, 714, 720, 728, 731, 741, 756, 760, 762, 765, 774, 780, 798, 810, 816, 817, 819, 840, 855, 860, 884, 889, 903, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1016, 1020, 1026, 1032, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1118, 1134, 1140, 1143, 1161, 1170, 1190, 1197, 1204, 1215, 1224, 1235, 1260, 1270, 1290, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1462, 1482, 1505, 1512, 1520, 1524, 1530, 1539, 1547, 1548, 1560, 1596, 1615, 1620, 1634, 1638, 1651, 1677, 1680, 1701, 1710, 1720, 1729, 1755, 1768, 1778, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1905, 1935, 1938, 1944, 1976, 1989, 1995, 2032, 2040, 2052, 2064, 2106, 2128, 2142, 2159, 2160, 2184, 2193, 2210, 2223, 2236, 2261, 2268, 2280, 2286, 2295, 2322, 2340, 2380, 2394, 2408, 2413, 2430, 2448, 2451, 2457, 2470, 2520, 2540, 2565, 2580, 2584, 2652, 2660, 2667, 2709, 2730, 2736, 2754, 2795, 2808, 2835, 2856, 2907, 2924, 2964, 3010, 3024, 3048, 3060, 3078, 3094, 3096, 3120, 3159, 3192, 3213, 3230, 3240, 3268, 3276, 3302, 3315, 3354, 3402, 3420, 3429, 3440, 3458, 3483, 3510, 3536, 3556, 3570, 3591, 3612, 3640, 3655, 3672, 3705, 3780, 3810, 3870, 3876, 3888, 3913, 3952, 3978, 3990, 4080, 4085, 4095, 4104, 4131, 4199, 4212, 4284, 4318, 4368, 4386, 4420, 4445, 4446, 4472, 4515, 4522, 4536, 4560, 4572, 4590, 4617, 4641, 4644, 4680, 4760, 4788, 4816, 4826, 4845, 4860, 4902, 4914, 4940, 4953, 5031, 5040, 5080, 5117, 5130, 5160, 5168, 5187, 5265, 5304, 5320, 5334, 5355, 5418, 5460, 5461, 5508, 5590, 5616, 5670, 5712, 5715, 5719, 5805, 5814, 5848, 5928, 5967, 5985, 6020, 6096, 6120, 6156, 6188, 6192, 6318, 6384, 6426, 6460, 6477, 6480, 6536, 6552, 6579, 6604, 6630, 6669, 6708, 6783, 6804, 6840, 6858, 6885, 6916, 6966, 7020, 7112, 7140, 7182, 7224, 7239, 7280, 7310, 7344, 7353, 7371, 7410, 7560, 7620, 7695, 7735, 7740, 7752, 7826, 7956, 7980, 8001, 8127, 8170, 8190, 8208, 8255, 8262, 8385, 8398, 8424, 8505, 8568, 8636, 8645, 8721, 8772, 8840, 8890, 8892, 8944, 9030, 9044, 9072, 9144, 9180, 9234, 9282, 9288, 9360, 9503, 9520, 9576, 9639, 9652, 9690, 9720, 9804, 9828, 9880, 9906, 9945, 10062, 10160, 10234, 10260, 10287, 10320, 10374, 10449, 10530, 10608, 10621, 10640, 10668, 10710, 10773, 10795, 10836, 10920, 10922, 10965, 11016, 11115, 11180, 11305, 11340, 11430, 11438, 11557, 11610, 11628, 11696, 11739, 11856, 11934, 11970, 12040, 12065, 12240, 12255, 12285, 12312, 12376, 12597, 12636, 12852, 12920, 12954, 13072, 13104, 13158, 13208, 13260, 13335, 13338, 13416, 13545, 13566, 13608, 13680, 13716, 13770, 13832, 13889, 13923, 13932, 14040, 14224, 14280, 14364, 14448, 14478, 14535, 14620, 14706, 14742, 14820, 14859, 15093, 15113, 15120, 15240, 15351, 15390, 15470, 15480, 15504, 15561, 15652, 15795, 15912, 15960, 16002, 16065, 16254, 16340, 16380, 16383, 16510, 16524, 16770, 16796, 16848, 16891, 17010, 17136, 17145, 17157, 17272, 17290, 17415, 17442, 17544, 17680, 17780, 17784, 17901, 17955, 18060, 18088, 18288, 18360, 18468, 18564, 18576, 19006, 19152, 19278, 19304, 19380, 19431, 19440, 19565, 19608, 19656, 19737, 19760, 19812, 19890, 20007, 20124, 20349, 20468, 20520, 20574, 20655, 20748, 20898, 20995, 21060, 21242, 21336, 21420, 21546, 21590, 21672, 21717, 21840, 21844, 21930, 22032, 22059, 22113, 22230, 22360, 22610, 22680, 22860, 22876, 23085, 23114, 23205, 23220, 23256, 23478, 23868, 23940, 24003, 24080, 24130, 24381, 24510, 24570, 24624, 24752, 24765, 25155, 25194, 25272, 25585, 25704, 25840, 25908, 25935, 26163, 26316, 26416, 26520, 26670, 26676, 26832, 27090, 27132, 27216, 27305, 27432, 27540, 27664, 27778, 27846, 27864, 28067, 28080, 28509, 28560, 28595, 28728, 28917, 28956, 29070, 29240, 29393, 29412, 29484, 29640, 29718, 29835, 30186, 30226, 30480, 30702, 30780, 30861, 30940, 30960, 31122, 31304, 31369, 31590, 31824, 31863, 31920, 32004, 32130, 32319, 32385, 32508, 32680, 32760, 32766, 32895, 33020, 33048, 33345, 33540, 33592, 33782, 33915, 34020, 34290, 34314, 34544, 34580, 34671, 34830, 34884, 35088, 35217, 35560, 35568, 35802, 35910, 36120, 36176, 36195, 36720, 36765, 36855, 36936, 37128, 37791, 38012, 38227, 38556, 38608, 38760, 38862, 39130, 39216, 39312, 39474, 39624, 39780, 40005, 40014, 40248, 40635, 40698, 40936, 41021, 41040, 41148, 41310, 41496, 41667, 41769, 41796, 41990, 42120, 42484, 42672, 42840, 43092, 43180, 43344, 43434, 43605, 43688, 43860, 44118, 44226, 44460, 44577, 44720, 45220, 45279, 45339, 45360, 45720, 45752, 46053, 46170, 46228, 46410, 46440, 46512, 46683, 46956, 47515, 47736, 47880, 48006, 48195, 48260, 48762, 49020, 49140, 49149, 49530, 50310, 50388, 50544, 50673, 51170, 51408, 51435, 51471, 51816, 51870, 52245, 52326, 52632, 53040, 53105, 53340, 53352, 53703, 53865, 54180, 54264, 54610, 54864, 55080, 55556, 55692, 55728, 56134, 57018, 57190, 57456, 57785, 57834, 57912, 58140, 58293, 58480, 58695, 58786, 58824, 58968, 59211, 59280, 59436, 59670, 60021, 60372, 60452, 61047, 61404, 61560, 61722, 61880, 62244, 62608, 62738, 62985, 63180, 63726, 64008, 64260, 64638, 64770, 65016, 65151, 65360, 65520, 65532, 65790, 66040, 66096, 66177, 66521, 66690, 67080, 67184, 67564, 67830, 68040, 68580, 68628, 69160, 69342, 69445, 69615, 69660, 69768, 70434, 70993, 71120, 71604, 71820, 72009, 72240, 72390, 73143, 73530, 73710, 73872, 74256, 74295, 74347, 75465, 75565, 75582, 76024, 76454, 76755, 77112, 77520, 77724, 77805, 78260, 78489, 78948, 79248, 79560, 80010, 80028, 80496, 81270, 81396, 81872, 81915, 82042, 82296, 82620, 82992, 83334, 83538, 83592, 83980, 84201, 84240, 84455, 84968, 85527, 85680, 85785, 86184, 86360, 86868, 87210, 87376, 87720, 88179, 88236, 88452, 88920, 89154, 89505, 90440, 90558, 90678, 91440, 91504, 92106, 92340, 92456, 92820, 92837, 92880, 93366, 93912, 94107, 95030, 95472, 95589, 95760, 96012, 96390, 96520, 97155, 97223, 97524, 98040, 98280, 98298, 98685, 99060, 100035, 100620, 100776, 101346, 101745, 102340, 102870, 102942, 103632, 103740, 103759, 104013, 104490, 104652, 105264, 105651, 106210, 106680, 106704, 107406, 107730, 108360, 108528, 108585, 109220, 110160, 110295, 110565, 111112, 111384, 112268, 113373, 114036, 114380, 114681, 115570, 115668, 115824, 116280, 116586, 117390, 117572, 117648, 117936, 118422, 118872, 119340, 120015, 120042, 120744, 120904, 121905, 122094, 122808, 123063, 123120, 123444, 123760, 124488, 125001, 125307, 125476, 125970, 126360, 127452, 128016, 128520, 129276, 129540, 130032, 130302, 130815, 131064, 131580, 132080, 132354, 133042, 133380, 133731, 134160, 135128, 135660, 135837, 136017, 136080, 137160, 137256, 138159, 138320, 138684, 138890, 139230, 139320, 139536, 140049, 140335, 140868, 141986, 142545, 143208, 143640, 144018, 144585, 144780, 146286, 146965, 147060, 147420, 147447, 148590, 148694, 150930, 151130, 151164, 152019, 152048, 152908, 153510, 154224, 154305, 154413, 155448, 155610, 156520, 156845, 156978, 157896, 159120, 159315, 160020, 160056, 161595, 162540, 162792, 163830, 164084, 164592, 165240, 166668, 167076, 167184, 167960, 168402, 168910, 169936, 171054, 171570, 172368, 172720, 173355, 173736, 174420, 174879, 175440, 176085, 176358, 176472, 176904, 177633, 177840, 178308, 179010, 180557, 180880, 181116, 181356, 183141, 184212, 184680, 184912, 185640, 185674, 186732, 187824, 188214, 188955, 190060, 191135, 191178, 192024, 192780, 193040, 194310, 194446, 195048, 195453, 196080, 196469, 196560, 196596, 197370, 198120, 198531, 199563, 200070, 201240, 201552, 202692, 203490, 204680, 205105, 205740, 205884, 207480, 207518, 208026, 208335, 208845, 208980, 209304, 211302, 212420, 212979, 213360, 214812, 215460, 216027, 216720, 217170, 218440, 219583, 220590, 221130, 222224, 222768, 222885, 223041, 224536, 226395, 226695, 226746, 228072, 228760, 229362, 230265, 231140, 231336, 232560, 233172, 233415, 234780, 235144, 236844, 237744, 238680, 240030, 240084, 241488, 241808, 243810, 244188, 245616, 245745, 246126, 246888, 248976, 250002, 250614, 250952, 251940, 252603, 252720, 253365, 254904, 256581, 257040, 257355, 258552, 259080, 260604, 261630, 262128, 263160, 264537, 264708, 266084, 266760, 267462, 268515, 270256, 271320, 271674, 272034, 274320, 274512, 276318, 277368, 277780, 278460, 278511, 278640, 280098, 280670, 281736, 282321, 283972, 285090, 286416, 286767, 287147, 287280, 288036, 289170, 289560, 291465, 291669, 292572, 293930, 294120, 294840, 294894, 296055, 297180, 297388, 300105, 301860, 302260, 302328, 304038, 305235, 305816, 307020, 308610, 308826, 310896, 311220, 311277, 312039, 313040, 313690, 313956, 315792, 316953, 318630, 320040, 320112, 323190, 325080, 325584, 325755, 327660, 328168, 330480, 330885, 332605, 333336, 334152, 335920, 336804, 337820, 340119, 342108, 343140, 344043, 346710, 347472, 348840, 349758, 352170, 352716, 352944, 353808, 354965, 355266, 356616, 358020, 360045, 361114, 362232, 362712, 365715, 366282, 368424, 369189, 369360, 371280, 371348, 371735, 373464, 375003, 375921, 376428, 377910, 380120, 382270, 382356, 384048, 385560, 388620, 388892, 390096, 390906, 392445, 392938, 393192, 394740, 396240, 397062, 399126, 400140, 401193, 402480, 405384, 406980, 408051, 409360, 410210, 411480, 411768, 414477, 414960, 415036, 416052, 416670, 417690, 417960, 418608, 420147, 421005, 422604, 424840, 425958, 427635, 429624, 430920, 432054, 434340, 436880, 439166, 440895, 441180, 442260, 442341, 445770, 446082, 449072, 452790, 453390, 453492, 456057, 456144, 457520, 458724, 460530, 462280, 462672, 463239, 464185, 466344, 466830, 469560, 470288, 470535, 473688, 477360, 477945, 480060, 480168, 486115, 487620, 488376, 491490, 492252, 493776, 496951, 500004, 501228, 501904, 503880, 505206, 506730, 509808, 513162, 514710, 517104, 518160, 518795, 520065, 521208, 523260, 524637, 526320, 528255, 529074, 529416, 532168, 533273, 533520, 534924, 537030, 541671, 542640, 543348, 544068, 549423, 552636, 554736, 555560, 556920, 557022, 560196, 561340, 563472, 564642, 566865, 567944, 570180, 573405, 573534, 574294, 576072, 578340, 579120, 582930, 583338, 585144, 586359, 587860, 588240, 589407, 589680, 589788, 592110, 594360, 594776, 598689, 600210, 603720, 604520, 604656, 608076, 610470, 611632, 614040, 615315, 617220, 617652, 622440, 622554, 624078, 625005, 626535, 627380, 627912, 633906, 637260, 638937, 640080, 646380, 649859, 650160, 651510, 655320, 656336, 658749, 661770, 665210, 666672, 668304, 668655, 669123, 673608, 675640, 679185, 680085, 680238, 684216, 686280, 688086, 690795, 693420, 697680, 699516, 700245, 704340, 705432, 709930, 710532, 713232, 716040, 720090, 722228, 724464, 725424, 726313, 731430, 732564, 736848, 737235, 738378, 742696, 743470, 746928, 750006, 751842, 752856, 755820, 757809, 760095, 760240, 764540, 764712, 769743, 771120, 772065, 777240, 777784, 781812, 784890, 785876, 786384, 789480, 793611, 794124, 798252, 800280, 802386, 810768, 813960, 816102, 820420, 822960, 823536, 828954, 830072, 832104, 833340, 835380, 835533, 835920, 840294, 842010, 845208, 846963, 849680, 851916, 855270, 859248, 860301, 861441, 861840, 864108, 868680, 874395, 875007, 878332, 881790, 882360, 884520, 884682, 888165, 891540, 892164, 902785, 905580, 906780, 906984, 912114, 915705, 917448, 921060, 924560, 926478, 928370, 932688, 933660, 933831, 936117, 939120, 941070, 947376, 950859, 955890, 960120, 960336, 972230, 975240, 976752, 977265, 982345, 982980, 984504, 992655, 993902, 997815, 1000008, 1002456, 1007760, 1010412, 1013460, 1020357, 1026324, 1029420, 1032129, 1037590, 1040130, 1042416, 1046520, 1049274, 1056510, 1058148, 1058832, 1064336, 1064895, 1066546, 1069848, 1074060, 1080135, 1083342, 1086696, 1088136, 1097915, 1098846, 1105272, 1107567, 1111120, 1113840, 1114044, 1115205, 1120392, 1122680, 1125009, 1129284, 1133730, 1135888, 1140360, 1146810, 1147068, 1148588, 1152144, 1156680, 1165860, 1166676, 1170288, 1172718, 1175720, 1178814, 1179576, 1184220, 1188720, 1189552, 1197378, 1200420, 1206881, 1207440, 1209040, 1216152, 1220940, 1224153, 1228080, 1230630, 1234440, 1235304, 1243431, 1244880, 1245108, 1248156, 1250010, 1253070, 1254760, 1255824, 1263015, 1263899, 1267812, 1274520, 1277874, 1282905, 1292760, 1299718, 1303020, 1310640, 1317498, 1322685, 1323540, 1327023, 1330420, 1337310, 1338246, 1347216, 1348867, 1351280, 1358370, 1360170, 1360476, 1368171, 1368432, 1372560, 1376172, 1381590, 1386840, 1389717, 1392555, 1399032, 1400490, 1408680, 1410864, 1411605, 1419860, 1421064, 1432080, 1433835, 1435735, 1440180, 1444456, 1452626, 1458345, 1462860, 1465128, 1474470, 1476756, 1485392, 1486940, 1490853, 1500012, 1503684, 1505712, 1511640, 1515618, 1520190, 1529080, 1529424, 1539486, 1544130, 1554480, 1555568, 1556385, 1560195, 1563624, 1569780, 1571752, 1578960, 1584765, 1587222, 1588248, 1596504, 1599819, 1600560, 1604772, 1625013, 1627920, 1632204, 1640840, 1657908, 1660144, 1664208, 1666680, 1670760, 1671066, 1680588, 1684020, 1690416, 1693926, 1700595, 1703832, 1710540, 1720215, 1720602, 1722882, 1728216, 1737360, 1748790, 1750014, 1756664, 1763580, 1763903, 1764720, 1768221, 1769040, 1769364, 1776330, 1783080, 1784328, 1796067, 1805570, 1811160, 1813560, 1813968, 1824228, 1831410, 1834896, 1842120, 1845945, 1852956, 1856740, 1867320, 1867662, 1872234, 1875015, 1879605, 1882140, 1901718, 1911780, 1916811, 1920240, 1944460, 1949577, 1950480, 1954530, 1964690, 1965960, 1969008, 1976247, 1985310, 1987804, 1995630, 2000016, 2004912, 2005965, 2007369, 2020824, 2026920, 2040255, 2040714, 2052648, 2058840, 2064258, 2072385, 2075180, 2080260, 2093040, 2098548, 2100735, 2113020, 2116296, 2129790, 2133092, 2139696, 2148120, 2160270, 2166684, 2173392, 2176272, 2178939, 2195830, 2197692, 2210544, 2211705, 2215134, 2228088, 2230410, 2240784, 2245360, 2250018, 2258568, 2267460, 2273427, 2280285, 2280720, 2293620, 2294136, 2297176, 2309229, 2313360, 2316195, 2331720, 2333352, 2345436, 2351440, 2357628, 2359152, 2368440, 2380833, 2394756, 2400840, 2413762, 2432304, 2441880, 2448306, 2461260, 2468880, 2470608, 2484755, 2486862, 2490216, 2496312, 2500020, 2506140, 2506599, 2509520, 2526030, 2527798, 2535624, 2540889, 2549040, 2555748, 2565810, 2580903, 2584323, 2585520, 2599436, 2606040, 2623185, 2625021, 2634996, 2645370, 2647080, 2654046, 2660840, 2666365, 2674620, 2676492, 2697734, 2708355, 2716740, 2720340, 2720952, 2736342, 2747115, 2752344, 2763180, 2773680, 2779434, 2785110, 2798064, 2800980, 2801493, 2808351, 2817360, 2823210, 2839720, 2842128, 2867670, 2871470, 2880360, 2888912, 2905252, 2916690, 2925720, 2930256, 2931795, 2947035, 2948940, 2953512, 2973880, 2981706, 2993445, 3000024, 3007368, 3023280, 3031236, 3040380, 3058160, 3078972, 3088260, 3096387, 3112770, 3120390, 3127248, 3139560, 3143504, 3169530, 3174444, 3176496, 3193008, 3194685, 3199638, 3209544, 3249295, 3250026, 3264408, 3281680, 3293745, 3315816, 3322701, 3333360, 3341520, 3342132, 3345615, 3361176, 3368040, 3375027, 3387852, 3401190, 3407664, 3421080, 3440430, 3441204, 3445764, 3456432, 3497580, 3500028, 3513328, 3527160, 3527806, 3536442, 3538728, 3552660, 3566160, 3568656, 3592134, 3611140, 3620643, 3622320, 3627120, 3631565, 3648456, 3662820, 3672459, 3684240, 3691890, 3705912, 3713480, 3732911, 3734640, 3735324, 3744468, 3750030, 3759210, 3764280, 3789045, 3791697, 3803436, 3823560, 3833622, 3848715, 3888920, 3899154, 3909060, 3929380, 3931920, 3952494, 3968055, 3970620, 3975608, 3991260, 4011930, 4014738, 4041648, 4046601, 4053840, 4080510, 4081428, 4104513, 4105296, 4117680, 4128516, 4144770, 4150360, 4160520, 4177665, 4197096, 4201470, 4226040, 4232592, 4234815, 4259580, 4266184, 4296240, 4301505, 4307205, 4320540, 4333368, 4357878, 4375035, 4391660, 4395384, 4423410, 4430268, 4456176, 4460820, 4472559, 4500036, 4517136, 4534920, 4546854, 4560570, 4587240, 4588272, 4594352, 4618458, 4632390, 4663440, 4666704, 4669155, 4680585, 4690872, 4715256, 4736880, 4754295, 4761666, 4789512, 4799457, 4801680, 4827524, 4875039, 4883760, 4896612, 4922520, 4969510, 4973724, 4980432, 4992624, 5000040, 5012280, 5013198, 5052060, 5055596, 5071248, 5081778, 5101785, 5111496, 5131620, 5160645, 5161806, 5168646, 5198872, 5212080, 5246370, 5250042, 5269992, 5290740, 5291709, 5294160, 5304663, 5308092, 5321680, 5332730, 5349240, 5352984, 5388201, 5395468, 5416710, 5433480, 5440680, 5441904, 5472684, 5494230, 5504688, 5526360, 5537835, 5558868, 5570220, 5601960, 5602986, 5616702, 5625045, 5646420, 5679440, 5735340, 5742940, 5750433, 5760720, 5810504, 5833380, 5848731, 5851440, 5863590, 5894070, 5897880, 5907024, 5928741, 5947760, 5963412, 5986890, 6000048, 6014736, 6022107, 6034405, 6062472, 6080760, 6120765, 6157944, 6176520, 6192774, 6217155, 6225540, 6240780, 6279120, 6319495, 6339060, 6348888, 6389370, 6399276, 6419088, 6498590, 6500052, 6528816, 6536817, 6587490, 6631632, 6635115, 6645402, 6684264, 6691230, 6722352, 6736080, 6744335, 6750054, 6775704, 6802380, 6820281, 6840855, 6842160, 6880860, 6882408, 6891528, 6948585, 6995160, 7000056, 7054320, 7055612, 7072884, 7077456, 7105320, 7142499, 7184268, 7222280, 7241286, 7263130, 7296912, 7325640, 7344918, 7383780, 7411824, 7426960, 7454265, 7465822, 7470648, 7488936, 7500060, 7518420, 7519797, 7528560, 7578090, 7583394, 7606872, 7622667, 7647120, 7667244, 7697430, 7752969, 7777840, 7798308, 7818120, 7858760, 7875063, 7904988, 7936110, 7941240, 7951216, 7982520, 7999095, 8023860, 8029476, 8093202, 8125065, 8161020, 8162856, 8209026, 8257032, 8289540, 8300720, 8321040, 8355330, 8394192, 8402940, 8404479, 8448167, 8452080, 8469630, 8519160, 8532368, 8603010, 8614410, 8641080, 8666736, 8715756, 8750070, 8783320, 8790768, 8819515, 8841105, 8846820, 8860536, 8921640, 8945118, 8980335, 9000072, 9069840, 9093708, 9121140, 9174480, 9236916, 9264780, 9289161, 9338310, 9361170, 9381744, 9430512, 9442069, 9508590, 9523332, 9579024, 9584055, 9598914, 9655048, 9747885, 9750078, 9793224, 9845040, 9881235, 9939020, 9947448, 9968103, 10000080, 10024560, 10026396, 10036845, 10104120, 10111192, 10163556, 10203570, 10222992, 10263240, 10321290, 10323612, 10337292, 10397744, 10492740, 10500084, 10539984, 10581480, 10583418, 10609326, 10616184, 10665460, 10698480, 10705968, 10776402, 10790936, 10833420, 10861929, 10866960, 10881360, 10894695, 10945368, 10988460, 11052720, 11075670, 11117736, 11140440, 11198733, 11203920, 11205972, 11233404, 11250090, 11292840, 11367135, 11375091, 11470680, 11485880, 11500866, 11546145, 11621008, 11666760, 11697462, 11727180, 11788140, 11795760, 11857482, 11904165, 11926824, 11973780, 12044214, 12068810, 12124944, 12139803, 12161520, 12241530, 12315888, 12347321, 12353040, 12385548, 12434310, 12451080, 12481560, 12532995, 12638990, 12678120, 12697776, 12704445, 12778740, 12798552, 12904515, 12921615, 12997180, 13000104, 13073634, 13125105, 13174980, 13270230, 13290804, 13368528, 13382460, 13417677, 13488670, 13500108, 13551408, 13604760, 13640562, 13681710, 13761720, 13764816, 13783056, 13897170, 13990320, 14000112, 14007465, 14041755, 14111224, 14145768, 14210640, 14284998, 14368536, 14398371, 14444560, 14482572, 14526260, 14625117, 14651280, 14689836, 14767560, 14908530, 14931644, 14941296, 14977872, 15000120, 15036840, 15039594, 15156180, 15166788, 15213744, 15245334, 15334488, 15394860, 15481935, 15505938, 15596616, 15636240, 15717520, 15750126, 15809976, 15872220, 15875127, 15882480, 15913989, 15965040, 15998190, 16047720, 16058952, 16164603, 16186404, 16250130, 16322040, 16325712, 16418052, 16514064, 16579080, 16613505, 16710660, 16805880, 16808958, 16875135, 16896334, 16939260, 17038320, 17206020, 17228820, 17251299, 17282160, 17431512, 17500140, 17546193, 17566640, 17639030, 17682210, 17693640, 17721072, 17786223, 17843280, 17890236, 17960670, 18000144, 18066321, 18103215, 18187416, 18242280, 18362295, 18473832, 18529560, 18578322, 18664555, 18676620, 18722340, 18884138, 18958485, 19017180, 19046664, 19168110, 19197828, 19310096, 19495770, 19500156, 19586448, 19610451, 19762470, 19878040, 19894896, 19936206, 20052792, 20073690, 20208240, 20222384, 20233005, 20327112, 20407140, 20522565, 20526480, 20642580, 20647224, 20674584, 20985480, 21000168, 21162960, 21166836, 21218652, 21232368, 21330920, 21552804, 21581872, 21666840, 21723858, 21789390, 21890736, 21976920, 22151340, 22235472, 22280880, 22362795, 22397466, 22411944, 22466808, 22500180, 22559391, 22585680, 22734270, 22750182, 22930739, 22941360, 22971760, 23001732, 23092290, 23258907, 23333520, 23394924, 23454360, 23576280, 23625189, 23714964, 23808330, 23853648, 23947560, 23997285, 24088428, 24137620, 24279606, 24375195, 24483060, 24694642, 24771096, 24868620, 24902160, 24963120, 25065990, 25213437, 25277980, 25344501, 25356240, 25408890, 25557480, 25597104, 25809030, 25843230, 25994360, 26000208, 26147268, 26250210, 26349960, 26458545, 26523315, 26540460, 26581608, 26764920, 26835354, 26941005, 26977340, 27000216, 27209520, 27281124, 27363420, 27523440, 27794340, 28014930, 28083510, 28222448, 28291536, 28326207, 28569996, 28737072, 28752165, 28796742, 28965144, 29052520, 29243655, 29250234, 29379672, 29535120, 29643705, 29817060, 29863288, 30000240, 30073680, 30079188, 30110535, 30312360, 30333576, 30490668, 30668976, 30789720, 30963870, 31011876, 31193232, 31500252, 31619952, 31744440, 31750254, 31827978, 31996380, 32095440, 32117904, 32329206, 32372808, 32500260, 32585787, 32644080, 32684085, 32836104, 33158160, 33227010, 33421320, 33596199, 33611760, 33617916, 33750270, 33792668, 33878520, 34101405, 34125273, 34412040, 34457640, 34502598, 34863024, 35000280, 35092386, 35278060, 35364420, 35387280, 35572446, 35712495, 35780472, 35921340, 36132642, 36206430, 36374832, 36419409, 36484560, 36724590, 36947664, 37041963, 37059120, 37156644, 37329110, 37353240, 37444680, 37598985, 37768276, 37916970, 38034360, 38093328, 38113335, 38336220, 38395656, 38764845, 38991540, 39000312, 39220902, 39375315, 39524940, 39756080, 39872412, 40105584, 40147380, 40253031, 40466010, 40654224, 40814280, 41045130, 41285160, 41294448, 41349168, 41970960, 42000336, 42022395, 42240835, 42333672, 42437304, 42661840, 43105608, 43195113, 43333680, 43447716, 43578780, 43875351, 43953840, 44302680, 44725590, 44794932, 44823888, 44933616, 45000360, 45118782, 45468540, 45500364, 45861478, 46003464, 46184580, 46445805, 46517814, 46789848, 46908720, 47152560, 47210345, 47250378, 47429928, 47616660, 47625381, 47741967, 47895120, 47994570, 48176856, 48275240, 48559212, 48750390, 48966120, 49389284, 49542192, 49737240, 49840515, 50131980, 50426874, 50555960, 50689002, 50817780, 51114960, 51618060, 51686460, 51988720, 52294536, 52500420, 52638579, 52699920, 52917090, 53046630, 53080920, 53163216, 53358669, 53529840, 53670708, 53882010, 53954680, 54000432, 54309645, 54562248, 54726840, 55588680, 55993665, 56029860, 56167020, 56652414, 56875455, 57139992, 57504330, 57593484, 57930288, 58105040, 58487310, 58500468, 58759344, 58831353, 59287410, 59634120, 59726576, 60158376, 60221070, 60624720, 60667152, 60699015, 60981336, 61579440, 61736605, 61927740, 62023752, 63000504, 63488880, 63500508, 63655956, 63992760, 64658412, 64745616, 65000520, 65171574, 65368170, 65672208, 66454020, 66842640, 67088385, 67192398, 67235832, 67500540, 67585336, 67757040, 68202810, 68250546, 68792217, 68824080, 68915280, 69005196, 69776721, 70000560, 70184772, 70556120, 70728840, 71144892, 71424990, 71560944, 71842680, 71991855, 72265284, 72412860, 72838818, 73125585, 73449180, 74083926, 74313288, 74658220, 74706480, 74889360, 75197970, 75536552, 75833940, 76033503, 76068720, 76226670, 76672440, 76791312, 77529690, 77983080, 78000624, 78441804, 78750630, 79049880, 79375635, 79569945, 79744824, 80294760, 80506062, 80823015, 80932020, 81628560, 82090260, 82570320, 84044790, 84481670, 84667344, 84874608, 84978621, 86211216, 86256495, 86390226, 86895432, 87157560, 87730965, 87750702, 88605360, 88931115, 89451180, 89589864, 90000720, 90237564, 90331605, 90937080, 91000728, 91722956, 92006928, 92369160, 92891610, 93035628, 93579696, 94420690, 94500756, 94859856, 95233320, 95250762, 95483934, 95989140, 96353712, 96550480, 97118424, 97500780, 97757361, 97932240, 98052255, 98778568, 99474480, 99681030, 100263960, 100788597, 100853748, 101111920, 101378004, 101635560, 102375819, 103236120, 103372920, 104589072, 105000840, 105277158, 105834180, 106093260, 106161840, 106717338, 107341416, 107764020, 107909360, 108619290, 109124496, 109258227, 109453680, 111125889, 111177360, 111987330, 112059720, 112334040, 112796955, 113304828, 113750910, 114279984, 114653695, 115008660, 115186968, 116294535, 116974620, 117000936, 117662706, 118125945, 118574820, 119268240, 120316752, 120442140, 120759093, 121398030, 121962672, 123473210, 123855480, 124047504, 126001008, 126067185, 126722505, 127001016, 127311912, 127985520, 129316824, 129585339, 130001040, 130343148, 130736340, 132908040, 134176770, 134384796, 134471664, 135001080, 135170672, 136405620, 136501092, 137584434, 138010392, 139553442, 140369544, 141112240, 141457680, 141631035, 142289784, 142849980, 142876143, 143685360, 143983710, 144530568, 144825720, 145677636, 146251170, 146898360, 148167852, 148626576, 149316440, 150395940, 151073104, 151667880, 152067006, 152453340, 153344880, 155059380, 155966160, 156883608, 157501260, 157915737, 158099760, 158751270, 159139890, 159489648, 160515173, 160589520, 161012124, 161646030, 161864040, 162928935, 164180520, 167980995, 168089580, 168963340, 169957242, 170626365, 172512990, 172780452, 173790864, 174315120, 175461930, 175501404, 176494059, 177862230, 178902360, 179179728, 180475128, 180663210, 181874160, 182001456, 182097045, 183445912, 184738320, 185209815, 185783220, 186071256, 188841380, 189001512, 190466640, 190501524, 190967868, 191978280, 194236848, 195001560, 195514722, 196104510, 197557136, 199362060, 200527920, 201265155, 201577194, 201707496, 202756008, 203271120, 204751638, 206376651, 206472240, 206745840, 210001680, 210554316, 211668360, 212186520, 213434676, 214682832, 215528040, 215975565, 217238580, 218516454, 219376755, 222251778, 223974660, 224119440, 224668080, 225593910, 226609656, 227501820, 228100509, 229307390, 230017320, 230373936, 232589070, 233949240, 234001872, 235325412, 236251890, 237149640, 238126905, 238709835, 240884280, 241518186, 242796060, 246946420, 247710960, 252134370, 253445010, 254002032, 254623824, 254935863, 258633648, 259170678, 260686296, 261472680, 263192895, 265816080, 266793345, 268353540, 268769592, 270002160, 272811240, 273002184, 275168868, 276020784, 279106884, 280739088, 283262070, 284579568, 285699960, 285752286, 287967420, 289061136, 289651440, 291355272, 292502340, 293272083, 293796720, 294156765, 296335704, 298632880, 300791880, 302365791, 303335760, 304134012, 304906680, 307127457, 310118760, 313767216, 315002520, 315831474, 317502540, 318279780, 321030346, 322024248, 323292060, 323728080, 325857870, 327774681, 328361040, 333377667, 335961990, 336179160, 337926680, 339914484, 341252730, 343961085, 345025980, 345560904, 348883605, 350923860, 351002808, 352988118, 355724460, 357804720, 360950256, 361326420, 364194090, 366891824, 370419630, 371566440, 372142512, 377682760, 378003024, 380167515, 381003048, 381935736, 383956560, 390003120, 391029444, 392209020, 398724120, 402530310, 403154388, 403414992, 405512016, 409503276, 412753302, 421108632, 423336720, 424373040, 424893105, 426869352, 428628429, 431056080, 431951130, 434477160, 437032908, 438753510, 444503556, 447949320, 451187820, 453219312, 455003640, 456201018, 458614780, 460034640, 465178140, 467898480, 470650824, 472503780, 474299280, 476253810, 477419670, 481545519, 481768560, 483036372, 485592120, 488786805, 493892840, 503942985, 504268740, 506890020, 509871726, 511879095, 518341356, 521372592, 522945360, 526385790, 533586690, 536707080, 537539184, 545622480, 546004368, 546291135, 550337736, 555629445, 558213768, 566524140, 571399920, 571504572, 575934840, 582710544, 585004680, 586544166, 588313530, 592671408, 601583760, 603795465, 604731582, 608268024, 609813360, 614254914, 619129953, 620237520, 630005040, 631662948, 635005080, 636559560, 642060692, 644048496, 646584120, 647926695, 651715740, 655549362, 666755334, 671923980, 672358320, 675853360, 679828968, 682505460, 684301527, 687922170, 690051960, 691121808, 697767210, 701847720, 702005616, 705976236, 711448920, 714380715, 722652840, 728388180, 740839260, 743132880, 755365520, 760335030, 762006096, 763871472, 764807589, 782058888, 784418040, 789578685, 797448240, 802575865, 805060620, 806308776, 819006552, 825506604, 842217264, 849786210, 853738704, 857256858, 863902260, 868954320, 874065816, 877507020, 882470295, 889007112, 895898640, 902375640, 907097373, 910007280, 912402036, 917229560, 930356280, 941301648, 945007560, 952507620, 954839340, 963091038, 966072744, 971184240, 977573610, 987785680, 1000133001, 1007885970, 1008537480, 1013780040, 1019743452, 1023758190, 1031883255, 1036682712, 1052771580, 1067173380, 1073414160, 1092582270, 1100675472, 1111258890, 1116427536, 1133048280, 1140502545, 1143009144, 1151869680, 1170009360, 1173088332, 1176627060, 1207590930, 1209463164, 1216536048, 1228509828, 1238259906, 1263325896, 1270010160, 1273119120, 1274679315, 1284121384, 1293168240, 1295853390, 1303431480, 1311098724, 1333510668, 1343847960, 1359657936, 1365010920, 1368603054, 1375844340, 1380103920, 1395534420, 1403695440, 1411952472, 1422897840, 1428761430, 1444636557, 1445305680, 1456776360, 1466360415, 1481678520, 1511828955, 1520670060, 1529615178, 1535637285, 1564117776, 1568836080, 1579157370, 1605151730, 1610121240, 1612617552, 1638013104, 1638873405, 1651013208, 1666888335, 1699572420, 1714513716, 1727804520, 1748131632, 1755014040, 1764940590, 1778014224, 1804751280, 1814194746, 1824804072, 1834459120, 1857389859, 1860712560, 1890015120, 1905015240, 1909678680, 1926182076, 1932145488, 1955147220, 2000266002, 2015771940, 2017074960, 2027560080, 2039486904, 2047516380, 2052904581, 2063766510, 2073365424, 2105543160, 2134346760, 2143142145, 2185164540, 2222517780, 2266096560, 2281005090, 2286018288, 2294422767, 2346176664, 2353254120, 2407727595, 2415181860, 2418926328, 2457019656, 2476519812, 2526651792, 2549358630, 2568242768, 2591706780, 2606862960, 2622197448, 2667021336, 2687695920, 2730021840, 2737206108, 2751688680, 2791068840, 2823904944, 2857522860, 2889273114, 2913552720, 2932720830, 2963357040, 3000399003, 3023657910, 3041340120, 3059230356, 3071274570, 3095649765, 3158314740, 3210303460, 3220242480, 3277746810, 3302026416, 3333776670, 3399144840, 3421507635, 3429027432, 3455609040, 3510028080, 3529881180, 3628389492, 3649608144, 3714779718, 3810030480, 3819357360, 3824037945, 3852364152, 3910294440, 4000532004, 4031543880, 4078973808, 4095032760, 4105809162, 4127533020, 4211086320, 4268693520, 4286284290, 4333909671, 4370329080, 4445035560, 4535486865, 4562010180, 4588845534, 4692353328, 4706508240, 4815455190, 4830363720, 4837852656, 4914039312, 4953039624, 5000665005, 5098717260, 5183413560, 5244394896, 5334042672, 5474412216, 5503377360, 5572169577, 5582137680, 5715045720, 5778546228, 5865441660, 6000798006, 6047315820, 6082680240, 6118460712, 6142549140, 6191299530, 6316629480, 6420606920, 6555493620, 6667553340, 6798289680, 6843015270, 6858054864, 7059762360, 7223182785, 7256778984, 7429559436, 7648075890, 7704728304, 7820588880, 8001064008, 8063087760, 8190065520, 8211618324, 8255066040, 8572568580, 8667819342, 8740658160, 8890071120, 9070973730, 9124020360, 9177691068, 9286949295, 9630910380, 9660727440, 9906079248, 10001330010, 10197434520, 10264522905, 10366827120, 10948824432, 11144339154, 11430091440, 11472113835, 11557092456, 11730883320, 12001596012, 12094631640, 12236921424, 12285098280, 12382599060, 12633258960, 12841213840, 13001729013, 13110987240, 13335106680, 13686030540, 14119524720, 14446365570, 14513557968, 14859118872, 15001995015, 15296151780, 16002128016, 16423236648, 16510132080, 17145137160, 17335638684, 18141947460, 18248040720, 18355382136, 18573898590, 19261820760, 20002660020, 20394869040, 20529045810, 21669548355, 22288678308, 22944227670, 23114184912, 23461766640, 24003192024, 24189263280, 24570196560, 24765198120, 26003458026, 26221974480, 26670213360, 27372061080, 27860847885, 28892731140, 29718237744, 30003990030, 30592303560, 32846473296, 34290274320, 34671277368, 36283894920, 36710764272, 37147797180, 38523641520, 39005187039, 40005320040, 41058091620, 43339096710, 44577356616, 45888455340, 48006384048, 49530396240, 52006916052, 54744122160, 55721695770, 57785462280, 60007980060, 61184607120, 65008645065, 69342554736, 72567789840, 74295594360, 78010374078, 80010640080, 82116183240, 86678193420, 89154713232, 91776910680, 104013832104, 111443391540, 115570924560, 120015960120, 130017290130, 148591188720, 156020748156, 164232366480, 173356386840, 183553821360, 195025935195, 208027664208, 222886783080, 240031920240, 260034580260, 312041496312, 346712773680, 390051870390, 445773566160, 520069160520, 624082992624, 780103740780, 1040138321040, 1560207481560, 3120414963120]

約数ペア:

[(1, 3120414963120), (2, 1560207481560), (3, 1040138321040), (4, 780103740780), (5, 624082992624), (6, 520069160520), (7, 445773566160), (8, 390051870390), (9, 346712773680), (10, 312041496312), (12, 260034580260), (13, 240031920240), (14, 222886783080), (15, 208027664208), (16, 195025935195), (17, 183553821360), (18, 173356386840), (19, 164232366480), (20, 156020748156), (21, 148591188720), (24, 130017290130), (26, 120015960120), (27, 115570924560), (28, 111443391540), (30, 104013832104), (34, 91776910680), (35, 89154713232), (36, 86678193420), (38, 82116183240), (39, 80010640080), (40, 78010374078), (42, 74295594360), (43, 72567789840), (45, 69342554736), (48, 65008645065), (51, 61184607120), (52, 60007980060), (54, 57785462280), (56, 55721695770), (57, 54744122160), (60, 52006916052), (63, 49530396240), (65, 48006384048), (68, 45888455340), (70, 44577356616), (72, 43339096710), (76, 41058091620), (78, 40005320040), (80, 39005187039), (81, 38523641520), (84, 37147797180), (85, 36710764272), (86, 36283894920), (90, 34671277368), (91, 34290274320), (95, 32846473296), (102, 30592303560), (104, 30003990030), (105, 29718237744), (108, 28892731140), (112, 27860847885), (114, 27372061080), (117, 26670213360), (119, 26221974480), (120, 26003458026), (126, 24765198120), (127, 24570196560), (129, 24189263280), (130, 24003192024), (133, 23461766640), (135, 23114184912), (136, 22944227670), (140, 22288678308), (144, 21669548355), (152, 20529045810), (153, 20394869040), (156, 20002660020), (162, 19261820760), (168, 18573898590), (170, 18355382136), (171, 18248040720), (172, 18141947460), (180, 17335638684), (182, 17145137160), (189, 16510132080), (190, 16423236648), (195, 16002128016), (204, 15296151780), (208, 15001995015), (210, 14859118872), (215, 14513557968), (216, 14446365570), (221, 14119524720), (228, 13686030540), (234, 13335106680), (238, 13110987240), (240, 13001729013), (243, 12841213840), (247, 12633258960), (252, 12382599060), (254, 12285098280), (255, 12236921424), (258, 12094631640), (260, 12001596012), (266, 11730883320), (270, 11557092456), (272, 11472113835), (273, 11430091440), (280, 11144339154), (285, 10948824432), (301, 10366827120), (304, 10264522905), (306, 10197434520), (312, 10001330010), (315, 9906079248), (323, 9660727440), (324, 9630910380), (336, 9286949295), (340, 9177691068), (342, 9124020360), (344, 9070973730), (351, 8890071120), (357, 8740658160), (360, 8667819342), (364, 8572568580), (378, 8255066040), (380, 8211618324), (381, 8190065520), (387, 8063087760), (390, 8001064008), (399, 7820588880), (405, 7704728304), (408, 7648075890), (420, 7429559436), (430, 7256778984), (432, 7223182785), (442, 7059762360), (455, 6858054864), (456, 6843015270), (459, 6798289680), (468, 6667553340), (476, 6555493620), (486, 6420606920), (494, 6316629480), (504, 6191299530), (508, 6142549140), (510, 6118460712), (513, 6082680240), (516, 6047315820), (520, 6000798006), (532, 5865441660), (540, 5778546228), (546, 5715045720), (559, 5582137680), (560, 5572169577), (567, 5503377360), (570, 5474412216), (585, 5334042672), (595, 5244394896), (602, 5183413560), (612, 5098717260), (624, 5000665005), (630, 4953039624), (635, 4914039312), (645, 4837852656), (646, 4830363720), (648, 4815455190), (663, 4706508240), (665, 4692353328), (680, 4588845534), (684, 4562010180), (688, 4535486865), (702, 4445035560), (714, 4370329080), (720, 4333909671), (728, 4286284290), (731, 4268693520), (741, 4211086320), (756, 4127533020), (760, 4105809162), (762, 4095032760), (765, 4078973808), (774, 4031543880), (780, 4000532004), (798, 3910294440), (810, 3852364152), (816, 3824037945), (817, 3819357360), (819, 3810030480), (840, 3714779718), (855, 3649608144), (860, 3628389492), (884, 3529881180), (889, 3510028080), (903, 3455609040), (910, 3429027432), (912, 3421507635), (918, 3399144840), (936, 3333776670), (945, 3302026416), (952, 3277746810), (969, 3220242480), (972, 3210303460), (988, 3158314740), (1008, 3095649765), (1016, 3071274570), (1020, 3059230356), (1026, 3041340120), (1032, 3023657910), (1040, 3000399003), (1053, 2963357040), (1064, 2932720830), (1071, 2913552720), (1080, 2889273114), (1092, 2857522860), (1105, 2823904944), (1118, 2791068840), (1134, 2751688680), (1140, 2737206108), (1143, 2730021840), (1161, 2687695920), (1170, 2667021336), (1190, 2622197448), (1197, 2606862960), (1204, 2591706780), (1215, 2568242768), (1224, 2549358630), (1235, 2526651792), (1260, 2476519812), (1270, 2457019656), (1290, 2418926328), (1292, 2415181860), (1296, 2407727595), (1326, 2353254120), (1330, 2346176664), (1360, 2294422767), (1365, 2286018288), (1368, 2281005090), (1377, 2266096560), (1404, 2222517780), (1428, 2185164540), (1456, 2143142145), (1462, 2134346760), (1482, 2105543160), (1505, 2073365424), (1512, 2063766510), (1520, 2052904581), (1524, 2047516380), (1530, 2039486904), (1539, 2027560080), (1547, 2017074960), (1548, 2015771940), (1560, 2000266002), (1596, 1955147220), (1615, 1932145488), (1620, 1926182076), (1634, 1909678680), (1638, 1905015240), (1651, 1890015120), (1677, 1860712560), (1680, 1857389859), (1701, 1834459120), (1710, 1824804072), (1720, 1814194746), (1729, 1804751280), (1755, 1778014224), (1768, 1764940590), (1778, 1755014040), (1785, 1748131632), (1806, 1727804520), (1820, 1714513716), (1836, 1699572420), (1872, 1666888335), (1890, 1651013208), (1904, 1638873405), (1905, 1638013104), (1935, 1612617552), (1938, 1610121240), (1944, 1605151730), (1976, 1579157370), (1989, 1568836080), (1995, 1564117776), (2032, 1535637285), (2040, 1529615178), (2052, 1520670060), (2064, 1511828955), (2106, 1481678520), (2128, 1466360415), (2142, 1456776360), (2159, 1445305680), (2160, 1444636557), (2184, 1428761430), (2193, 1422897840), (2210, 1411952472), (2223, 1403695440), (2236, 1395534420), (2261, 1380103920), (2268, 1375844340), (2280, 1368603054), (2286, 1365010920), (2295, 1359657936), (2322, 1343847960), (2340, 1333510668), (2380, 1311098724), (2394, 1303431480), (2408, 1295853390), (2413, 1293168240), (2430, 1284121384), (2448, 1274679315), (2451, 1273119120), (2457, 1270010160), (2470, 1263325896), (2520, 1238259906), (2540, 1228509828), (2565, 1216536048), (2580, 1209463164), (2584, 1207590930), (2652, 1176627060), (2660, 1173088332), (2667, 1170009360), (2709, 1151869680), (2730, 1143009144), (2736, 1140502545), (2754, 1133048280), (2795, 1116427536), (2808, 1111258890), (2835, 1100675472), (2856, 1092582270), (2907, 1073414160), (2924, 1067173380), (2964, 1052771580), (3010, 1036682712), (3024, 1031883255), (3048, 1023758190), (3060, 1019743452), (3078, 1013780040), (3094, 1008537480), (3096, 1007885970), (3120, 1000133001), (3159, 987785680), (3192, 977573610), (3213, 971184240), (3230, 966072744), (3240, 963091038), (3268, 954839340), (3276, 952507620), (3302, 945007560), (3315, 941301648), (3354, 930356280), (3402, 917229560), (3420, 912402036), (3429, 910007280), (3440, 907097373), (3458, 902375640), (3483, 895898640), (3510, 889007112), (3536, 882470295), (3556, 877507020), (3570, 874065816), (3591, 868954320), (3612, 863902260), (3640, 857256858), (3655, 853738704), (3672, 849786210), (3705, 842217264), (3780, 825506604), (3810, 819006552), (3870, 806308776), (3876, 805060620), (3888, 802575865), (3913, 797448240), (3952, 789578685), (3978, 784418040), (3990, 782058888), (4080, 764807589), (4085, 763871472), (4095, 762006096), (4104, 760335030), (4131, 755365520), (4199, 743132880), (4212, 740839260), (4284, 728388180), (4318, 722652840), (4368, 714380715), (4386, 711448920), (4420, 705976236), (4445, 702005616), (4446, 701847720), (4472, 697767210), (4515, 691121808), (4522, 690051960), (4536, 687922170), (4560, 684301527), (4572, 682505460), (4590, 679828968), (4617, 675853360), (4641, 672358320), (4644, 671923980), (4680, 666755334), (4760, 655549362), (4788, 651715740), (4816, 647926695), (4826, 646584120), (4845, 644048496), (4860, 642060692), (4902, 636559560), (4914, 635005080), (4940, 631662948), (4953, 630005040), (5031, 620237520), (5040, 619129953), (5080, 614254914), (5117, 609813360), (5130, 608268024), (5160, 604731582), (5168, 603795465), (5187, 601583760), (5265, 592671408), (5304, 588313530), (5320, 586544166), (5334, 585004680), (5355, 582710544), (5418, 575934840), (5460, 571504572), (5461, 571399920), (5508, 566524140), (5590, 558213768), (5616, 555629445), (5670, 550337736), (5712, 546291135), (5715, 546004368), (5719, 545622480), (5805, 537539184), (5814, 536707080), (5848, 533586690), (5928, 526385790), (5967, 522945360), (5985, 521372592), (6020, 518341356), (6096, 511879095), (6120, 509871726), (6156, 506890020), (6188, 504268740), (6192, 503942985), (6318, 493892840), (6384, 488786805), (6426, 485592120), (6460, 483036372), (6477, 481768560), (6480, 481545519), (6536, 477419670), (6552, 476253810), (6579, 474299280), (6604, 472503780), (6630, 470650824), (6669, 467898480), (6708, 465178140), (6783, 460034640), (6804, 458614780), (6840, 456201018), (6858, 455003640), (6885, 453219312), (6916, 451187820), (6966, 447949320), (7020, 444503556), (7112, 438753510), (7140, 437032908), (7182, 434477160), (7224, 431951130), (7239, 431056080), (7280, 428628429), (7310, 426869352), (7344, 424893105), (7353, 424373040), (7371, 423336720), (7410, 421108632), (7560, 412753302), (7620, 409503276), (7695, 405512016), (7735, 403414992), (7740, 403154388), (7752, 402530310), (7826, 398724120), (7956, 392209020), (7980, 391029444), (8001, 390003120), (8127, 383956560), (8170, 381935736), (8190, 381003048), (8208, 380167515), (8255, 378003024), (8262, 377682760), (8385, 372142512), (8398, 371566440), (8424, 370419630), (8505, 366891824), (8568, 364194090), (8636, 361326420), (8645, 360950256), (8721, 357804720), (8772, 355724460), (8840, 352988118), (8890, 351002808), (8892, 350923860), (8944, 348883605), (9030, 345560904), (9044, 345025980), (9072, 343961085), (9144, 341252730), (9180, 339914484), (9234, 337926680), (9282, 336179160), (9288, 335961990), (9360, 333377667), (9503, 328361040), (9520, 327774681), (9576, 325857870), (9639, 323728080), (9652, 323292060), (9690, 322024248), (9720, 321030346), (9804, 318279780), (9828, 317502540), (9880, 315831474), (9906, 315002520), (9945, 313767216), (10062, 310118760), (10160, 307127457), (10234, 304906680), (10260, 304134012), (10287, 303335760), (10320, 302365791), (10374, 300791880), (10449, 298632880), (10530, 296335704), (10608, 294156765), (10621, 293796720), (10640, 293272083), (10668, 292502340), (10710, 291355272), (10773, 289651440), (10795, 289061136), (10836, 287967420), (10920, 285752286), (10922, 285699960), (10965, 284579568), (11016, 283262070), (11115, 280739088), (11180, 279106884), (11305, 276020784), (11340, 275168868), (11430, 273002184), (11438, 272811240), (11557, 270002160), (11610, 268769592), (11628, 268353540), (11696, 266793345), (11739, 265816080), (11856, 263192895), (11934, 261472680), (11970, 260686296), (12040, 259170678), (12065, 258633648), (12240, 254935863), (12255, 254623824), (12285, 254002032), (12312, 253445010), (12376, 252134370), (12597, 247710960), (12636, 246946420), (12852, 242796060), (12920, 241518186), (12954, 240884280), (13072, 238709835), (13104, 238126905), (13158, 237149640), (13208, 236251890), (13260, 235325412), (13335, 234001872), (13338, 233949240), (13416, 232589070), (13545, 230373936), (13566, 230017320), (13608, 229307390), (13680, 228100509), (13716, 227501820), (13770, 226609656), (13832, 225593910), (13889, 224668080), (13923, 224119440), (13932, 223974660), (14040, 222251778), (14224, 219376755), (14280, 218516454), (14364, 217238580), (14448, 215975565), (14478, 215528040), (14535, 214682832), (14620, 213434676), (14706, 212186520), (14742, 211668360), (14820, 210554316), (14859, 210001680), (15093, 206745840), (15113, 206472240), (15120, 206376651), (15240, 204751638), (15351, 203271120), (15390, 202756008), (15470, 201707496), (15480, 201577194), (15504, 201265155), (15561, 200527920), (15652, 199362060), (15795, 197557136), (15912, 196104510), (15960, 195514722), (16002, 195001560), (16065, 194236848), (16254, 191978280), (16340, 190967868), (16380, 190501524), (16383, 190466640), (16510, 189001512), (16524, 188841380), (16770, 186071256), (16796, 185783220), (16848, 185209815), (16891, 184738320), (17010, 183445912), (17136, 182097045), (17145, 182001456), (17157, 181874160), (17272, 180663210), (17290, 180475128), (17415, 179179728), (17442, 178902360), (17544, 177862230), (17680, 176494059), (17780, 175501404), (17784, 175461930), (17901, 174315120), (17955, 173790864), (18060, 172780452), (18088, 172512990), (18288, 170626365), (18360, 169957242), (18468, 168963340), (18564, 168089580), (18576, 167980995), (19006, 164180520), (19152, 162928935), (19278, 161864040), (19304, 161646030), (19380, 161012124), (19431, 160589520), (19440, 160515173), (19565, 159489648), (19608, 159139890), (19656, 158751270), (19737, 158099760), (19760, 157915737), (19812, 157501260), (19890, 156883608), (20007, 155966160), (20124, 155059380), (20349, 153344880), (20468, 152453340), (20520, 152067006), (20574, 151667880), (20655, 151073104), (20748, 150395940), (20898, 149316440), (20995, 148626576), (21060, 148167852), (21242, 146898360), (21336, 146251170), (21420, 145677636), (21546, 144825720), (21590, 144530568), (21672, 143983710), (21717, 143685360), (21840, 142876143), (21844, 142849980), (21930, 142289784), (22032, 141631035), (22059, 141457680), (22113, 141112240), (22230, 140369544), (22360, 139553442), (22610, 138010392), (22680, 137584434), (22860, 136501092), (22876, 136405620), (23085, 135170672), (23114, 135001080), (23205, 134471664), (23220, 134384796), (23256, 134176770), (23478, 132908040), (23868, 130736340), (23940, 130343148), (24003, 130001040), (24080, 129585339), (24130, 129316824), (24381, 127985520), (24510, 127311912), (24570, 127001016), (24624, 126722505), (24752, 126067185), (24765, 126001008), (25155, 124047504), (25194, 123855480), (25272, 123473210), (25585, 121962672), (25704, 121398030), (25840, 120759093), (25908, 120442140), (25935, 120316752), (26163, 119268240), (26316, 118574820), (26416, 118125945), (26520, 117662706), (26670, 117000936), (26676, 116974620), (26832, 116294535), (27090, 115186968), (27132, 115008660), (27216, 114653695), (27305, 114279984), (27432, 113750910), (27540, 113304828), (27664, 112796955), (27778, 112334040), (27846, 112059720), (27864, 111987330), (28067, 111177360), (28080, 111125889), (28509, 109453680), (28560, 109258227), (28595, 109124496), (28728, 108619290), (28917, 107909360), (28956, 107764020), (29070, 107341416), (29240, 106717338), (29393, 106161840), (29412, 106093260), (29484, 105834180), (29640, 105277158), (29718, 105000840), (29835, 104589072), (30186, 103372920), (30226, 103236120), (30480, 102375819), (30702, 101635560), (30780, 101378004), (30861, 101111920), (30940, 100853748), (30960, 100788597), (31122, 100263960), (31304, 99681030), (31369, 99474480), (31590, 98778568), (31824, 98052255), (31863, 97932240), (31920, 97757361), (32004, 97500780), (32130, 97118424), (32319, 96550480), (32385, 96353712), (32508, 95989140), (32680, 95483934), (32760, 95250762), (32766, 95233320), (32895, 94859856), (33020, 94500756), (33048, 94420690), (33345, 93579696), (33540, 93035628), (33592, 92891610), (33782, 92369160), (33915, 92006928), (34020, 91722956), (34290, 91000728), (34314, 90937080), (34544, 90331605), (34580, 90237564), (34671, 90000720), (34830, 89589864), (34884, 89451180), (35088, 88931115), (35217, 88605360), (35560, 87750702), (35568, 87730965), (35802, 87157560), (35910, 86895432), (36120, 86390226), (36176, 86256495), (36195, 86211216), (36720, 84978621), (36765, 84874608), (36855, 84667344), (36936, 84481670), (37128, 84044790), (37791, 82570320), (38012, 82090260), (38227, 81628560), (38556, 80932020), (38608, 80823015), (38760, 80506062), (38862, 80294760), (39130, 79744824), (39216, 79569945), (39312, 79375635), (39474, 79049880), (39624, 78750630), (39780, 78441804), (40005, 78000624), (40014, 77983080), (40248, 77529690), (40635, 76791312), (40698, 76672440), (40936, 76226670), (41021, 76068720), (41040, 76033503), (41148, 75833940), (41310, 75536552), (41496, 75197970), (41667, 74889360), (41769, 74706480), (41796, 74658220), (41990, 74313288), (42120, 74083926), (42484, 73449180), (42672, 73125585), (42840, 72838818), (43092, 72412860), (43180, 72265284), (43344, 71991855), (43434, 71842680), (43605, 71560944), (43688, 71424990), (43860, 71144892), (44118, 70728840), (44226, 70556120), (44460, 70184772), (44577, 70000560), (44720, 69776721), (45220, 69005196), (45279, 68915280), (45339, 68824080), (45360, 68792217), (45720, 68250546), (45752, 68202810), (46053, 67757040), (46170, 67585336), (46228, 67500540), (46410, 67235832), (46440, 67192398), (46512, 67088385), (46683, 66842640), (46956, 66454020), (47515, 65672208), (47736, 65368170), (47880, 65171574), (48006, 65000520), (48195, 64745616), (48260, 64658412), (48762, 63992760), (49020, 63655956), (49140, 63500508), (49149, 63488880), (49530, 63000504), (50310, 62023752), (50388, 61927740), (50544, 61736605), (50673, 61579440), (51170, 60981336), (51408, 60699015), (51435, 60667152), (51471, 60624720), (51816, 60221070), (51870, 60158376), (52245, 59726576), (52326, 59634120), (52632, 59287410), (53040, 58831353), (53105, 58759344), (53340, 58500468), (53352, 58487310), (53703, 58105040), (53865, 57930288), (54180, 57593484), (54264, 57504330), (54610, 57139992), (54864, 56875455), (55080, 56652414), (55556, 56167020), (55692, 56029860), (55728, 55993665), (56134, 55588680), (57018, 54726840), (57190, 54562248), (57456, 54309645), (57785, 54000432), (57834, 53954680), (57912, 53882010), (58140, 53670708), (58293, 53529840), (58480, 53358669), (58695, 53163216), (58786, 53080920), (58824, 53046630), (58968, 52917090), (59211, 52699920), (59280, 52638579), (59436, 52500420), (59670, 52294536), (60021, 51988720), (60372, 51686460), (60452, 51618060), (61047, 51114960), (61404, 50817780), (61560, 50689002), (61722, 50555960), (61880, 50426874), (62244, 50131980), (62608, 49840515), (62738, 49737240), (62985, 49542192), (63180, 49389284), (63726, 48966120), (64008, 48750390), (64260, 48559212), (64638, 48275240), (64770, 48176856), (65016, 47994570), (65151, 47895120), (65360, 47741967), (65520, 47625381), (65532, 47616660), (65790, 47429928), (66040, 47250378), (66096, 47210345), (66177, 47152560), (66521, 46908720), (66690, 46789848), (67080, 46517814), (67184, 46445805), (67564, 46184580), (67830, 46003464), (68040, 45861478), (68580, 45500364), (68628, 45468540), (69160, 45118782), (69342, 45000360), (69445, 44933616), (69615, 44823888), (69660, 44794932), (69768, 44725590), (70434, 44302680), (70993, 43953840), (71120, 43875351), (71604, 43578780), (71820, 43447716), (72009, 43333680), (72240, 43195113), (72390, 43105608), (73143, 42661840), (73530, 42437304), (73710, 42333672), (73872, 42240835), (74256, 42022395), (74295, 42000336), (74347, 41970960), (75465, 41349168), (75565, 41294448), (75582, 41285160), (76024, 41045130), (76454, 40814280), (76755, 40654224), (77112, 40466010), (77520, 40253031), (77724, 40147380), (77805, 40105584), (78260, 39872412), (78489, 39756080), (78948, 39524940), (79248, 39375315), (79560, 39220902), (80010, 39000312), (80028, 38991540), (80496, 38764845), (81270, 38395656), (81396, 38336220), (81872, 38113335), (81915, 38093328), (82042, 38034360), (82296, 37916970), (82620, 37768276), (82992, 37598985), (83334, 37444680), (83538, 37353240), (83592, 37329110), (83980, 37156644), (84201, 37059120), (84240, 37041963), (84455, 36947664), (84968, 36724590), (85527, 36484560), (85680, 36419409), (85785, 36374832), (86184, 36206430), (86360, 36132642), (86868, 35921340), (87210, 35780472), (87376, 35712495), (87720, 35572446), (88179, 35387280), (88236, 35364420), (88452, 35278060), (88920, 35092386), (89154, 35000280), (89505, 34863024), (90440, 34502598), (90558, 34457640), (90678, 34412040), (91440, 34125273), (91504, 34101405), (92106, 33878520), (92340, 33792668), (92456, 33750270), (92820, 33617916), (92837, 33611760), (92880, 33596199), (93366, 33421320), (93912, 33227010), (94107, 33158160), (95030, 32836104), (95472, 32684085), (95589, 32644080), (95760, 32585787), (96012, 32500260), (96390, 32372808), (96520, 32329206), (97155, 32117904), (97223, 32095440), (97524, 31996380), (98040, 31827978), (98280, 31750254), (98298, 31744440), (98685, 31619952), (99060, 31500252), (100035, 31193232), (100620, 31011876), (100776, 30963870), (101346, 30789720), (101745, 30668976), (102340, 30490668), (102870, 30333576), (102942, 30312360), (103632, 30110535), (103740, 30079188), (103759, 30073680), (104013, 30000240), (104490, 29863288), (104652, 29817060), (105264, 29643705), (105651, 29535120), (106210, 29379672), (106680, 29250234), (106704, 29243655), (107406, 29052520), (107730, 28965144), (108360, 28796742), (108528, 28752165), (108585, 28737072), (109220, 28569996), (110160, 28326207), (110295, 28291536), (110565, 28222448), (111112, 28083510), (111384, 28014930), (112268, 27794340), (113373, 27523440), (114036, 27363420), (114380, 27281124), (114681, 27209520), (115570, 27000216), (115668, 26977340), (115824, 26941005), (116280, 26835354), (116586, 26764920), (117390, 26581608), (117572, 26540460), (117648, 26523315), (117936, 26458545), (118422, 26349960), (118872, 26250210), (119340, 26147268), (120015, 26000208), (120042, 25994360), (120744, 25843230), (120904, 25809030), (121905, 25597104), (122094, 25557480), (122808, 25408890), (123063, 25356240), (123120, 25344501), (123444, 25277980), (123760, 25213437), (124488, 25065990), (125001, 24963120), (125307, 24902160), (125476, 24868620), (125970, 24771096), (126360, 24694642), (127452, 24483060), (128016, 24375195), (128520, 24279606), (129276, 24137620), (129540, 24088428), (130032, 23997285), (130302, 23947560), (130815, 23853648), (131064, 23808330), (131580, 23714964), (132080, 23625189), (132354, 23576280), (133042, 23454360), (133380, 23394924), (133731, 23333520), (134160, 23258907), (135128, 23092290), (135660, 23001732), (135837, 22971760), (136017, 22941360), (136080, 22930739), (137160, 22750182), (137256, 22734270), (138159, 22585680), (138320, 22559391), (138684, 22500180), (138890, 22466808), (139230, 22411944), (139320, 22397466), (139536, 22362795), (140049, 22280880), (140335, 22235472), (140868, 22151340), (141986, 21976920), (142545, 21890736), (143208, 21789390), (143640, 21723858), (144018, 21666840), (144585, 21581872), (144780, 21552804), (146286, 21330920), (146965, 21232368), (147060, 21218652), (147420, 21166836), (147447, 21162960), (148590, 21000168), (148694, 20985480), (150930, 20674584), (151130, 20647224), (151164, 20642580), (152019, 20526480), (152048, 20522565), (152908, 20407140), (153510, 20327112), (154224, 20233005), (154305, 20222384), (154413, 20208240), (155448, 20073690), (155610, 20052792), (156520, 19936206), (156845, 19894896), (156978, 19878040), (157896, 19762470), (159120, 19610451), (159315, 19586448), (160020, 19500156), (160056, 19495770), (161595, 19310096), (162540, 19197828), (162792, 19168110), (163830, 19046664), (164084, 19017180), (164592, 18958485), (165240, 18884138), (166668, 18722340), (167076, 18676620), (167184, 18664555), (167960, 18578322), (168402, 18529560), (168910, 18473832), (169936, 18362295), (171054, 18242280), (171570, 18187416), (172368, 18103215), (172720, 18066321), (173355, 18000144), (173736, 17960670), (174420, 17890236), (174879, 17843280), (175440, 17786223), (176085, 17721072), (176358, 17693640), (176472, 17682210), (176904, 17639030), (177633, 17566640), (177840, 17546193), (178308, 17500140), (179010, 17431512), (180557, 17282160), (180880, 17251299), (181116, 17228820), (181356, 17206020), (183141, 17038320), (184212, 16939260), (184680, 16896334), (184912, 16875135), (185640, 16808958), (185674, 16805880), (186732, 16710660), (187824, 16613505), (188214, 16579080), (188955, 16514064), (190060, 16418052), (191135, 16325712), (191178, 16322040), (192024, 16250130), (192780, 16186404), (193040, 16164603), (194310, 16058952), (194446, 16047720), (195048, 15998190), (195453, 15965040), (196080, 15913989), (196469, 15882480), (196560, 15875127), (196596, 15872220), (197370, 15809976), (198120, 15750126), (198531, 15717520), (199563, 15636240), (200070, 15596616), (201240, 15505938), (201552, 15481935), (202692, 15394860), (203490, 15334488), (204680, 15245334), (205105, 15213744), (205740, 15166788), (205884, 15156180), (207480, 15039594), (207518, 15036840), (208026, 15000120), (208335, 14977872), (208845, 14941296), (208980, 14931644), (209304, 14908530), (211302, 14767560), (212420, 14689836), (212979, 14651280), (213360, 14625117), (214812, 14526260), (215460, 14482572), (216027, 14444560), (216720, 14398371), (217170, 14368536), (218440, 14284998), (219583, 14210640), (220590, 14145768), (221130, 14111224), (222224, 14041755), (222768, 14007465), (222885, 14000112), (223041, 13990320), (224536, 13897170), (226395, 13783056), (226695, 13764816), (226746, 13761720), (228072, 13681710), (228760, 13640562), (229362, 13604760), (230265, 13551408), (231140, 13500108), (231336, 13488670), (232560, 13417677), (233172, 13382460), (233415, 13368528), (234780, 13290804), (235144, 13270230), (236844, 13174980), (237744, 13125105), (238680, 13073634), (240030, 13000104), (240084, 12997180), (241488, 12921615), (241808, 12904515), (243810, 12798552), (244188, 12778740), (245616, 12704445), (245745, 12697776), (246126, 12678120), (246888, 12638990), (248976, 12532995), (250002, 12481560), (250614, 12451080), (250952, 12434310), (251940, 12385548), (252603, 12353040), (252720, 12347321), (253365, 12315888), (254904, 12241530), (256581, 12161520), (257040, 12139803), (257355, 12124944), (258552, 12068810), (259080, 12044214), (260604, 11973780), (261630, 11926824), (262128, 11904165), (263160, 11857482), (264537, 11795760), (264708, 11788140), (266084, 11727180), (266760, 11697462), (267462, 11666760), (268515, 11621008), (270256, 11546145), (271320, 11500866), (271674, 11485880), (272034, 11470680), (274320, 11375091), (274512, 11367135), (276318, 11292840), (277368, 11250090), (277780, 11233404), (278460, 11205972), (278511, 11203920), (278640, 11198733), (280098, 11140440), (280670, 11117736), (281736, 11075670), (282321, 11052720), (283972, 10988460), (285090, 10945368), (286416, 10894695), (286767, 10881360), (287147, 10866960), (287280, 10861929), (288036, 10833420), (289170, 10790936), (289560, 10776402), (291465, 10705968), (291669, 10698480), (292572, 10665460), (293930, 10616184), (294120, 10609326), (294840, 10583418), (294894, 10581480), (296055, 10539984), (297180, 10500084), (297388, 10492740), (300105, 10397744), (301860, 10337292), (302260, 10323612), (302328, 10321290), (304038, 10263240), (305235, 10222992), (305816, 10203570), (307020, 10163556), (308610, 10111192), (308826, 10104120), (310896, 10036845), (311220, 10026396), (311277, 10024560), (312039, 10000080), (313040, 9968103), (313690, 9947448), (313956, 9939020), (315792, 9881235), (316953, 9845040), (318630, 9793224), (320040, 9750078), (320112, 9747885), (323190, 9655048), (325080, 9598914), (325584, 9584055), (325755, 9579024), (327660, 9523332), (328168, 9508590), (330480, 9442069), (330885, 9430512), (332605, 9381744), (333336, 9361170), (334152, 9338310), (335920, 9289161), (336804, 9264780), (337820, 9236916), (340119, 9174480), (342108, 9121140), (343140, 9093708), (344043, 9069840), (346710, 9000072), (347472, 8980335), (348840, 8945118), (349758, 8921640), (352170, 8860536), (352716, 8846820), (352944, 8841105), (353808, 8819515), (354965, 8790768), (355266, 8783320), (356616, 8750070), (358020, 8715756), (360045, 8666736), (361114, 8641080), (362232, 8614410), (362712, 8603010), (365715, 8532368), (366282, 8519160), (368424, 8469630), (369189, 8452080), (369360, 8448167), (371280, 8404479), (371348, 8402940), (371735, 8394192), (373464, 8355330), (375003, 8321040), (375921, 8300720), (376428, 8289540), (377910, 8257032), (380120, 8209026), (382270, 8162856), (382356, 8161020), (384048, 8125065), (385560, 8093202), (388620, 8029476), (388892, 8023860), (390096, 7999095), (390906, 7982520), (392445, 7951216), (392938, 7941240), (393192, 7936110), (394740, 7904988), (396240, 7875063), (397062, 7858760), (399126, 7818120), (400140, 7798308), (401193, 7777840), (402480, 7752969), (405384, 7697430), (406980, 7667244), (408051, 7647120), (409360, 7622667), (410210, 7606872), (411480, 7583394), (411768, 7578090), (414477, 7528560), (414960, 7519797), (415036, 7518420), (416052, 7500060), (416670, 7488936), (417690, 7470648), (417960, 7465822), (418608, 7454265), (420147, 7426960), (421005, 7411824), (422604, 7383780), (424840, 7344918), (425958, 7325640), (427635, 7296912), (429624, 7263130), (430920, 7241286), (432054, 7222280), (434340, 7184268), (436880, 7142499), (439166, 7105320), (440895, 7077456), (441180, 7072884), (442260, 7055612), (442341, 7054320), (445770, 7000056), (446082, 6995160), (449072, 6948585), (452790, 6891528), (453390, 6882408), (453492, 6880860), (456057, 6842160), (456144, 6840855), (457520, 6820281), (458724, 6802380), (460530, 6775704), (462280, 6750054), (462672, 6744335), (463239, 6736080), (464185, 6722352), (466344, 6691230), (466830, 6684264), (469560, 6645402), (470288, 6635115), (470535, 6631632), (473688, 6587490), (477360, 6536817), (477945, 6528816), (480060, 6500052), (480168, 6498590), (486115, 6419088), (487620, 6399276), (488376, 6389370), (491490, 6348888), (492252, 6339060), (493776, 6319495), (496951, 6279120), (500004, 6240780), (501228, 6225540), (501904, 6217155), (503880, 6192774), (505206, 6176520), (506730, 6157944), (509808, 6120765), (513162, 6080760), (514710, 6062472), (517104, 6034405), (518160, 6022107), (518795, 6014736), (520065, 6000048), (521208, 5986890), (523260, 5963412), (524637, 5947760), (526320, 5928741), (528255, 5907024), (529074, 5897880), (529416, 5894070), (532168, 5863590), (533273, 5851440), (533520, 5848731), (534924, 5833380), (537030, 5810504), (541671, 5760720), (542640, 5750433), (543348, 5742940), (544068, 5735340), (549423, 5679440), (552636, 5646420), (554736, 5625045), (555560, 5616702), (556920, 5602986), (557022, 5601960), (560196, 5570220), (561340, 5558868), (563472, 5537835), (564642, 5526360), (566865, 5504688), (567944, 5494230), (570180, 5472684), (573405, 5441904), (573534, 5440680), (574294, 5433480), (576072, 5416710), (578340, 5395468), (579120, 5388201), (582930, 5352984), (583338, 5349240), (585144, 5332730), (586359, 5321680), (587860, 5308092), (588240, 5304663), (589407, 5294160), (589680, 5291709), (589788, 5290740), (592110, 5269992), (594360, 5250042), (594776, 5246370), (598689, 5212080), (600210, 5198872), (603720, 5168646), (604520, 5161806), (604656, 5160645), (608076, 5131620), (610470, 5111496), (611632, 5101785), (614040, 5081778), (615315, 5071248), (617220, 5055596), (617652, 5052060), (622440, 5013198), (622554, 5012280), (624078, 5000040), (625005, 4992624), (626535, 4980432), (627380, 4973724), (627912, 4969510), (633906, 4922520), (637260, 4896612), (638937, 4883760), (640080, 4875039), (646380, 4827524), (649859, 4801680), (650160, 4799457), (651510, 4789512), (655320, 4761666), (656336, 4754295), (658749, 4736880), (661770, 4715256), (665210, 4690872), (666672, 4680585), (668304, 4669155), (668655, 4666704), (669123, 4663440), (673608, 4632390), (675640, 4618458), (679185, 4594352), (680085, 4588272), (680238, 4587240), (684216, 4560570), (686280, 4546854), (688086, 4534920), (690795, 4517136), (693420, 4500036), (697680, 4472559), (699516, 4460820), (700245, 4456176), (704340, 4430268), (705432, 4423410), (709930, 4395384), (710532, 4391660), (713232, 4375035), (716040, 4357878), (720090, 4333368), (722228, 4320540), (724464, 4307205), (725424, 4301505), (726313, 4296240), (731430, 4266184), (732564, 4259580), (736848, 4234815), (737235, 4232592), (738378, 4226040), (742696, 4201470), (743470, 4197096), (746928, 4177665), (750006, 4160520), (751842, 4150360), (752856, 4144770), (755820, 4128516), (757809, 4117680), (760095, 4105296), (760240, 4104513), (764540, 4081428), (764712, 4080510), (769743, 4053840), (771120, 4046601), (772065, 4041648), (777240, 4014738), (777784, 4011930), (781812, 3991260), (784890, 3975608), (785876, 3970620), (786384, 3968055), (789480, 3952494), (793611, 3931920), (794124, 3929380), (798252, 3909060), (800280, 3899154), (802386, 3888920), (810768, 3848715), (813960, 3833622), (816102, 3823560), (820420, 3803436), (822960, 3791697), (823536, 3789045), (828954, 3764280), (830072, 3759210), (832104, 3750030), (833340, 3744468), (835380, 3735324), (835533, 3734640), (835920, 3732911), (840294, 3713480), (842010, 3705912), (845208, 3691890), (846963, 3684240), (849680, 3672459), (851916, 3662820), (855270, 3648456), (859248, 3631565), (860301, 3627120), (861441, 3622320), (861840, 3620643), (864108, 3611140), (868680, 3592134), (874395, 3568656), (875007, 3566160), (878332, 3552660), (881790, 3538728), (882360, 3536442), (884520, 3527806), (884682, 3527160), (888165, 3513328), (891540, 3500028), (892164, 3497580), (902785, 3456432), (905580, 3445764), (906780, 3441204), (906984, 3440430), (912114, 3421080), (915705, 3407664), (917448, 3401190), (921060, 3387852), (924560, 3375027), (926478, 3368040), (928370, 3361176), (932688, 3345615), (933660, 3342132), (933831, 3341520), (936117, 3333360), (939120, 3322701), (941070, 3315816), (947376, 3293745), (950859, 3281680), (955890, 3264408), (960120, 3250026), (960336, 3249295), (972230, 3209544), (975240, 3199638), (976752, 3194685), (977265, 3193008), (982345, 3176496), (982980, 3174444), (984504, 3169530), (992655, 3143504), (993902, 3139560), (997815, 3127248), (1000008, 3120390), (1002456, 3112770), (1007760, 3096387), (1010412, 3088260), (1013460, 3078972), (1020357, 3058160), (1026324, 3040380), (1029420, 3031236), (1032129, 3023280), (1037590, 3007368), (1040130, 3000024), (1042416, 2993445), (1046520, 2981706), (1049274, 2973880), (1056510, 2953512), (1058148, 2948940), (1058832, 2947035), (1064336, 2931795), (1064895, 2930256), (1066546, 2925720), (1069848, 2916690), (1074060, 2905252), (1080135, 2888912), (1083342, 2880360), (1086696, 2871470), (1088136, 2867670), (1097915, 2842128), (1098846, 2839720), (1105272, 2823210), (1107567, 2817360), (1111120, 2808351), (1113840, 2801493), (1114044, 2800980), (1115205, 2798064), (1120392, 2785110), (1122680, 2779434), (1125009, 2773680), (1129284, 2763180), (1133730, 2752344), (1135888, 2747115), (1140360, 2736342), (1146810, 2720952), (1147068, 2720340), (1148588, 2716740), (1152144, 2708355), (1156680, 2697734), (1165860, 2676492), (1166676, 2674620), (1170288, 2666365), (1172718, 2660840), (1175720, 2654046), (1178814, 2647080), (1179576, 2645370), (1184220, 2634996), (1188720, 2625021), (1189552, 2623185), (1197378, 2606040), (1200420, 2599436), (1206881, 2585520), (1207440, 2584323), (1209040, 2580903), (1216152, 2565810), (1220940, 2555748), (1224153, 2549040), (1228080, 2540889), (1230630, 2535624), (1234440, 2527798), (1235304, 2526030), (1243431, 2509520), (1244880, 2506599), (1245108, 2506140), (1248156, 2500020), (1250010, 2496312), (1253070, 2490216), (1254760, 2486862), (1255824, 2484755), (1263015, 2470608), (1263899, 2468880), (1267812, 2461260), (1274520, 2448306), (1277874, 2441880), (1282905, 2432304), (1292760, 2413762), (1299718, 2400840), (1303020, 2394756), (1310640, 2380833), (1317498, 2368440), (1322685, 2359152), (1323540, 2357628), (1327023, 2351440), (1330420, 2345436), (1337310, 2333352), (1338246, 2331720), (1347216, 2316195), (1348867, 2313360), (1351280, 2309229), (1358370, 2297176), (1360170, 2294136), (1360476, 2293620), (1368171, 2280720), (1368432, 2280285), (1372560, 2273427), (1376172, 2267460), (1381590, 2258568), (1386840, 2250018), (1389717, 2245360), (1392555, 2240784), (1399032, 2230410), (1400490, 2228088), (1408680, 2215134), (1410864, 2211705), (1411605, 2210544), (1419860, 2197692), (1421064, 2195830), (1432080, 2178939), (1433835, 2176272), (1435735, 2173392), (1440180, 2166684), (1444456, 2160270), (1452626, 2148120), (1458345, 2139696), (1462860, 2133092), (1465128, 2129790), (1474470, 2116296), (1476756, 2113020), (1485392, 2100735), (1486940, 2098548), (1490853, 2093040), (1500012, 2080260), (1503684, 2075180), (1505712, 2072385), (1511640, 2064258), (1515618, 2058840), (1520190, 2052648), (1529080, 2040714), (1529424, 2040255), (1539486, 2026920), (1544130, 2020824), (1554480, 2007369), (1555568, 2005965), (1556385, 2004912), (1560195, 2000016), (1563624, 1995630), (1569780, 1987804), (1571752, 1985310), (1578960, 1976247), (1584765, 1969008), (1587222, 1965960), (1588248, 1964690), (1596504, 1954530), (1599819, 1950480), (1600560, 1949577), (1604772, 1944460), (1625013, 1920240), (1627920, 1916811), (1632204, 1911780), (1640840, 1901718), (1657908, 1882140), (1660144, 1879605), (1664208, 1875015), (1666680, 1872234), (1670760, 1867662), (1671066, 1867320), (1680588, 1856740), (1684020, 1852956), (1690416, 1845945), (1693926, 1842120), (1700595, 1834896), (1703832, 1831410), (1710540, 1824228), (1720215, 1813968), (1720602, 1813560), (1722882, 1811160), (1728216, 1805570), (1737360, 1796067), (1748790, 1784328), (1750014, 1783080), (1756664, 1776330), (1763580, 1769364), (1763903, 1769040), (1764720, 1768221)]