9512659676520

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:180

約数の個数: 4032

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 86, 88, 90, 91, 99, 104, 105, 106, 108, 110, 117, 120, 121, 126, 129, 130, 132, 135, 140, 143, 154, 156, 159, 162, 165, 168, 169, 172, 180, 182, 189, 195, 198, 210, 212, 215, 216, 220, 231, 234, 242, 243, 252, 258, 260, 264, 265, 270, 273, 280, 286, 297, 301, 308, 312, 315, 318, 324, 330, 338, 344, 351, 360, 363, 364, 371, 378, 385, 387, 390, 396, 405, 420, 424, 429, 430, 440, 455, 462, 468, 473, 477, 484, 486, 495, 504, 507, 516, 520, 530, 540, 546, 559, 567, 572, 583, 585, 594, 602, 605, 616, 630, 636, 645, 648, 660, 676, 689, 693, 702, 715, 726, 728, 729, 742, 756, 770, 774, 780, 792, 795, 810, 819, 840, 845, 847, 858, 860, 891, 903, 910, 924, 936, 945, 946, 954, 968, 972, 990, 1001, 1014, 1032, 1053, 1060, 1080, 1089, 1092, 1113, 1118, 1134, 1144, 1155, 1161, 1166, 1170, 1183, 1188, 1204, 1210, 1215, 1260, 1272, 1287, 1290, 1320, 1352, 1365, 1378, 1386, 1404, 1419, 1430, 1431, 1452, 1458, 1484, 1485, 1505, 1512, 1521, 1540, 1548, 1560, 1573, 1590, 1620, 1638, 1677, 1690, 1694, 1701, 1716, 1720, 1749, 1755, 1782, 1806, 1815, 1820, 1848, 1855, 1859, 1890, 1892, 1908, 1935, 1944, 1980, 2002, 2028, 2067, 2079, 2106, 2120, 2145, 2178, 2184, 2226, 2236, 2268, 2279, 2310, 2322, 2332, 2340, 2365, 2366, 2376, 2385, 2408, 2420, 2430, 2457, 2520, 2535, 2541, 2574, 2580, 2673, 2709, 2730, 2756, 2772, 2795, 2808, 2835, 2838, 2860, 2862, 2904, 2915, 2916, 2968, 2970, 3003, 3010, 3042, 3080, 3096, 3146, 3159, 3180, 3240, 3267, 3276, 3311, 3339, 3354, 3380, 3388, 3402, 3432, 3445, 3465, 3483, 3498, 3510, 3549, 3564, 3612, 3630, 3640, 3645, 3710, 3718, 3780, 3784, 3816, 3861, 3870, 3913, 3960, 4004, 4056, 4081, 4095, 4134, 4158, 4212, 4235, 4257, 4290, 4293, 4356, 4452, 4455, 4472, 4515, 4536, 4558, 4563, 4620, 4644, 4664, 4680, 4719, 4730, 4732, 4770, 4823, 4840, 4860, 4914, 5005, 5031, 5070, 5082, 5103, 5148, 5160, 5203, 5247, 5265, 5346, 5418, 5445, 5460, 5512, 5544, 5565, 5577, 5590, 5670, 5676, 5720, 5724, 5805, 5830, 5832, 5915, 5940, 6006, 6020, 6084, 6149, 6201, 6237, 6292, 6318, 6360, 6413, 6435, 6534, 6552, 6622, 6678, 6708, 6760, 6776, 6804, 6837, 6890, 6930, 6966, 6996, 7020, 7095, 7098, 7128, 7155, 7224, 7260, 7267, 7290, 7371, 7420, 7436, 7560, 7579, 7605, 7623, 7722, 7740, 7826, 7865, 8008, 8019, 8127, 8162, 8190, 8268, 8316, 8385, 8424, 8470, 8505, 8514, 8580, 8586, 8712, 8745, 8904, 8910, 8957, 9009, 9030, 9116, 9126, 9240, 9288, 9295, 9438, 9460, 9464, 9477, 9540, 9646, 9720, 9801, 9828, 9933, 10010, 10017, 10062, 10140, 10164, 10206, 10296, 10335, 10395, 10406, 10449, 10494, 10530, 10647, 10692, 10836, 10890, 10920, 11011, 11130, 11154, 11180, 11340, 11352, 11395, 11448, 11583, 11610, 11660, 11739, 11830, 11880, 12012, 12040, 12168, 12243, 12285, 12298, 12402, 12474, 12584, 12636, 12705, 12771, 12826, 12870, 12879, 13013, 13068, 13244, 13356, 13365, 13416, 13545, 13608, 13674, 13689, 13780, 13860, 13932, 13992, 14040, 14157, 14190, 14196, 14310, 14469, 14520, 14534, 14580, 14742, 14840, 14872, 15015, 15093, 15158, 15210, 15246, 15444, 15480, 15609, 15652, 15730, 15741, 15795, 15953, 16038, 16254, 16324, 16335, 16380, 16536, 16555, 16632, 16695, 16731, 16770, 16940, 17010, 17028, 17160, 17172, 17415, 17490, 17745, 17820, 17914, 18018, 18060, 18232, 18252, 18447, 18590, 18603, 18711, 18876, 18920, 18954, 19080, 19239, 19292, 19305, 19565, 19602, 19656, 19866, 20020, 20034, 20124, 20280, 20328, 20405, 20412, 20449, 20511, 20670, 20790, 20812, 20898, 20988, 21060, 21285, 21294, 21384, 21465, 21672, 21780, 21801, 22022, 22113, 22260, 22308, 22360, 22680, 22737, 22790, 22815, 22869, 23166, 23220, 23320, 23478, 23595, 23660, 24024, 24115, 24381, 24486, 24570, 24596, 24804, 24948, 25069, 25155, 25272, 25410, 25515, 25542, 25652, 25740, 25758, 26015, 26026, 26136, 26235, 26488, 26712, 26730, 26871, 27027, 27090, 27348, 27378, 27560, 27720, 27864, 27885, 28314, 28380, 28392, 28620, 28938, 29068, 29160, 29403, 29484, 29627, 29799, 30030, 30051, 30186, 30316, 30420, 30492, 30745, 30888, 31005, 31185, 31218, 31304, 31347, 31460, 31482, 31590, 31906, 31941, 32065, 32076, 32508, 32648, 32670, 32760, 33033, 33110, 33390, 33462, 33540, 33880, 34020, 34056, 34185, 34344, 34749, 34830, 34980, 35217, 35490, 35640, 35828, 36036, 36120, 36335, 36421, 36504, 36729, 36855, 36894, 37180, 37206, 37422, 37752, 37895, 37908, 38115, 38313, 38478, 38584, 38610, 38637, 39039, 39130, 39204, 39732, 40040, 40068, 40095, 40248, 40635, 40810, 40824, 40898, 41022, 41067, 41340, 41580, 41624, 41796, 41976, 42120, 42471, 42570, 42588, 42930, 43043, 43407, 43560, 43602, 44044, 44226, 44520, 44616, 44785, 44891, 45045, 45279, 45474, 45580, 45630, 45738, 46332, 46440, 46827, 46956, 47190, 47223, 47320, 47385, 47859, 48230, 48762, 48972, 49005, 49140, 49192, 49608, 49665, 49896, 50085, 50138, 50193, 50310, 50820, 50869, 51030, 51084, 51304, 51480, 51516, 52030, 52052, 52245, 52470, 53053, 53235, 53460, 53742, 54054, 54180, 54696, 54756, 55055, 55341, 55770, 55809, 56133, 56628, 56760, 57240, 57717, 57876, 57915, 58136, 58695, 58806, 58968, 59254, 59598, 60060, 60102, 60372, 60632, 60840, 60984, 61215, 61347, 61490, 61533, 62010, 62370, 62436, 62694, 62699, 62920, 62964, 63180, 63812, 63855, 63882, 64130, 64152, 64395, 65016, 65065, 65340, 65403, 66066, 66220, 66339, 66780, 66924, 67080, 67639, 68040, 68211, 68370, 68445, 68607, 69498, 69660, 69960, 70434, 70785, 70980, 71656, 72072, 72345, 72670, 72842, 73143, 73458, 73710, 73788, 74360, 74412, 74844, 75207, 75465, 75790, 75816, 76230, 76626, 76956, 77220, 77274, 78045, 78078, 78260, 78408, 78705, 79464, 79765, 79937, 80136, 80190, 80613, 81081, 81270, 81620, 81796, 82044, 82134, 82680, 83160, 83369, 83592, 83655, 84942, 85140, 85176, 85860, 86086, 86814, 87204, 88088, 88209, 88452, 88881, 89397, 89570, 89782, 90090, 90153, 90558, 90948, 91160, 91260, 91476, 92235, 92664, 93015, 93555, 93654, 93912, 94380, 94446, 94770, 95718, 95823, 96195, 96460, 97524, 97944, 98010, 98280, 98527, 99099, 99330, 100170, 100276, 100386, 100620, 101640, 101738, 102060, 102168, 102245, 102555, 103032, 104060, 104104, 104247, 104490, 104940, 105651, 106106, 106470, 106920, 107484, 108108, 108360, 109005, 109263, 109512, 110110, 110187, 110565, 110682, 111540, 111618, 112266, 113256, 113685, 114345, 114939, 115434, 115752, 115830, 117117, 117390, 117612, 118508, 119196, 120120, 120204, 120744, 121905, 122430, 122694, 122980, 123066, 123201, 124020, 124740, 124872, 125345, 125388, 125398, 125928, 126360, 127413, 127624, 127710, 127764, 128260, 128790, 129129, 130130, 130221, 130680, 130806, 132132, 132440, 132678, 133560, 133848, 134355, 134673, 135135, 135278, 135837, 136422, 136740, 136890, 137214, 138996, 139320, 140481, 140868, 141570, 141669, 141960, 143143, 143577, 144690, 145340, 145684, 146286, 146916, 147015, 147420, 147576, 148135, 148824, 148995, 149688, 150255, 150414, 150579, 150930, 151580, 152460, 152607, 153252, 153912, 154440, 154548, 156090, 156156, 156520, 156735, 157410, 159159, 159530, 159705, 159874, 160380, 161226, 162162, 162540, 163240, 163592, 164088, 164268, 165165, 166023, 166738, 167310, 167427, 169884, 170280, 171720, 172172, 173151, 173628, 173745, 174408, 175483, 176085, 176418, 176904, 177762, 178794, 179140, 179564, 180180, 180306, 181116, 181896, 182105, 182520, 182952, 183645, 184041, 184470, 184599, 186030, 187110, 187308, 188097, 188760, 188892, 189540, 191436, 191565, 191646, 192390, 192920, 193185, 195048, 195195, 196020, 196209, 197054, 198198, 198660, 200340, 200552, 200772, 201240, 202917, 203476, 204120, 204490, 204633, 205110, 205335, 205821, 207389, 208120, 208494, 208980, 209880, 211302, 212212, 212355, 212940, 214968, 215215, 216216, 217035, 218010, 218526, 219429, 220220, 220374, 221130, 221364, 223080, 223236, 224455, 224532, 225621, 226395, 227370, 228690, 229878, 230868, 231660, 234135, 234234, 234780, 235224, 236115, 237016, 238392, 239295, 239811, 240408, 241839, 243243, 243810, 244860, 245388, 245960, 246132, 246402, 248040, 249480, 250107, 250690, 250776, 250796, 250965, 254345, 254826, 255420, 255528, 256520, 257580, 258258, 260260, 260442, 261612, 264264, 265265, 265356, 266643, 268191, 268710, 269346, 270270, 270459, 270556, 271674, 272844, 273480, 273780, 274428, 275759, 276705, 277992, 279045, 280665, 280962, 281736, 283140, 283338, 286286, 287154, 287469, 288585, 289380, 290680, 291368, 292572, 293832, 294030, 294840, 295581, 296270, 297297, 297990, 300510, 300828, 301158, 301860, 303160, 304920, 305214, 306504, 306735, 307665, 309096, 312180, 312312, 313470, 313495, 314820, 316953, 318318, 319060, 319410, 319748, 320760, 322452, 324324, 325080, 325897, 327015, 327789, 328536, 330330, 330561, 331695, 332046, 333476, 334620, 334854, 338195, 339768, 341055, 343035, 344344, 344817, 346302, 347256, 347490, 350966, 351351, 352170, 352836, 355524, 357588, 358280, 359128, 360360, 360612, 362232, 364210, 365715, 367290, 368082, 368940, 369198, 372060, 374220, 374616, 376035, 376194, 377784, 379080, 382239, 382872, 383130, 383292, 384780, 385151, 386370, 387387, 390390, 390663, 392040, 392418, 394108, 396396, 397320, 399685, 400680, 401544, 403065, 404019, 405405, 405834, 406952, 407511, 408980, 409266, 410220, 410670, 411642, 414778, 416845, 416988, 417960, 421443, 422604, 424424, 424710, 425007, 425880, 429429, 430430, 430731, 434070, 436020, 437052, 438858, 440440, 440748, 441045, 442260, 442728, 444405, 446472, 446985, 448910, 449064, 450765, 451242, 451737, 452790, 454740, 457380, 457821, 459756, 461736, 463320, 468270, 468468, 469560, 472230, 473473, 477477, 478590, 479115, 479622, 483678, 486486, 487620, 489720, 490776, 492264, 492635, 492804, 495495, 498069, 500214, 501380, 501592, 501930, 502281, 508690, 509652, 510840, 515160, 516516, 519453, 520520, 520884, 521235, 523224, 526449, 528255, 530530, 530712, 533286, 536382, 537420, 538692, 540540, 540918, 541112, 543348, 545688, 546315, 547560, 548856, 550935, 551518, 552123, 553410, 553797, 558090, 559559, 561330, 561924, 564291, 566280, 566676, 572572, 574308, 574695, 574938, 577170, 578760, 583583, 585144, 585585, 588060, 588627, 591162, 592540, 594594, 595980, 601020, 601656, 602316, 603720, 608751, 610428, 613470, 613899, 615330, 616005, 617463, 622167, 624360, 626940, 626990, 629640, 633906, 636636, 637065, 638120, 638820, 639496, 644904, 645645, 648648, 651105, 651794, 654030, 655578, 660660, 661122, 663390, 664092, 666952, 669240, 669708, 673365, 676390, 676863, 679185, 682110, 686070, 689634, 689689, 692604, 694980, 701932, 702405, 702702, 704340, 705672, 708345, 711048, 715176, 715715, 717885, 719433, 721224, 725517, 728420, 729729, 731430, 734580, 736164, 737880, 738396, 744120, 748440, 750321, 752070, 752388, 752895, 763035, 764478, 766260, 766584, 769560, 770302, 772740, 774774, 780780, 781326, 784836, 788216, 792792, 795795, 799370, 799929, 804573, 806130, 808038, 810810, 811668, 815022, 817960, 818532, 820440, 821340, 823284, 827277, 829556, 830115, 833690, 833976, 837135, 842886, 845208, 849420, 850014, 858858, 860860, 861462, 862407, 865755, 868140, 872040, 874104, 877415, 877716, 879307, 881496, 882090, 884520, 886743, 888810, 891891, 893970, 897820, 901530, 902484, 903474, 905580, 909480, 914760, 915642, 919512, 920205, 922995, 936540, 936936, 940485, 944460, 946946, 950859, 954954, 957180, 958230, 959244, 967356, 972972, 975240, 977691, 981045, 983367, 985270, 985608, 990990, 991683, 996138, 1000428, 1002760, 1003860, 1004562, 1014585, 1017380, 1019304, 1023165, 1029105, 1033032, 1036945, 1038906, 1041768, 1042470, 1052898, 1054053, 1056510, 1061060, 1066572, 1072764, 1074840, 1077384, 1081080, 1081836, 1083797, 1086696, 1092630, 1097145, 1101870, 1103036, 1104246, 1106820, 1107594, 1116180, 1119118, 1122660, 1123848, 1128105, 1128582, 1133352, 1145144, 1146717, 1148616, 1149390, 1149876, 1154340, 1155453, 1162161, 1167166, 1171170, 1171989, 1176120, 1177254, 1182324, 1185080, 1189188, 1191960, 1199055, 1202040, 1204632, 1209195, 1212057, 1216215, 1217502, 1220856, 1226940, 1227798, 1230660, 1232010, 1234926, 1244334, 1250535, 1253880, 1253980, 1264329, 1267812, 1273272, 1274130, 1277640, 1288287, 1291290, 1292193, 1302210, 1303588, 1308060, 1311156, 1321320, 1322244, 1326780, 1328184, 1333215, 1339416, 1340955, 1346730, 1352295, 1352780, 1353726, 1355211, 1358370, 1364220, 1372140, 1373463, 1378795, 1379268, 1379378, 1385208, 1389960, 1403864, 1404810, 1405404, 1408680, 1416690, 1420419, 1431430, 1432431, 1435770, 1437345, 1438866, 1451034, 1456840, 1459458, 1462860, 1469160, 1472328, 1476792, 1477905, 1486485, 1494207, 1500642, 1504140, 1504776, 1505790, 1526070, 1528956, 1532520, 1540604, 1545480, 1549548, 1558359, 1561560, 1562652, 1569672, 1579347, 1584765, 1591590, 1598740, 1599858, 1609146, 1612260, 1616076, 1621620, 1623336, 1629485, 1630044, 1637064, 1638945, 1642680, 1646568, 1652805, 1654554, 1656369, 1659112, 1660230, 1661391, 1667380, 1674270, 1678677, 1685772, 1692873, 1698840, 1700028, 1717716, 1721720, 1722924, 1724085, 1724814, 1731510, 1736280, 1750749, 1754830, 1755432, 1756755, 1758614, 1764180, 1765881, 1773486, 1777620, 1783782, 1787940, 1795640, 1803060, 1804968, 1806948, 1811160, 1826253, 1831284, 1840410, 1841697, 1845990, 1866501, 1873080, 1880970, 1888920, 1893892, 1901718, 1909908, 1911195, 1914360, 1916460, 1918488, 1925755, 1930313, 1934712, 1936935, 1945944, 1953315, 1955382, 1962090, 1966734, 1970540, 1981980, 1983366, 1992276, 2000856, 2007720, 2009124, 2020095, 2029170, 2030589, 2034760, 2037555, 2046330, 2058210, 2069067, 2073890, 2077812, 2084940, 2105796, 2107215, 2108106, 2113020, 2122120, 2125035, 2133144, 2145528, 2147145, 2153655, 2158299, 2163672, 2167594, 2176551, 2185260, 2194290, 2203740, 2206072, 2208492, 2213640, 2215188, 2232360, 2238236, 2245320, 2250963, 2256210, 2257164, 2258685, 2281279, 2289105, 2293434, 2298780, 2299752, 2308680, 2310906, 2324322, 2334332, 2342340, 2343978, 2354508, 2364648, 2367365, 2378376, 2387385, 2398110, 2399787, 2413719, 2418390, 2424114, 2432430, 2435004, 2453880, 2455596, 2461320, 2464020, 2469852, 2481831, 2488668, 2490345, 2501070, 2507960, 2511405, 2528658, 2535624, 2548260, 2576574, 2582580, 2584386, 2597265, 2604420, 2607176, 2616120, 2622312, 2632245, 2637921, 2644488, 2653560, 2660229, 2666430, 2675673, 2681910, 2693460, 2696057, 2704590, 2705560, 2707452, 2710422, 2716740, 2728440, 2744280, 2746926, 2757590, 2758536, 2758756, 2760615, 2768985, 2797795, 2809620, 2810808, 2821455, 2833380, 2840838, 2852577, 2862860, 2864862, 2871540, 2874690, 2877732, 2902068, 2917915, 2918916, 2925720, 2933073, 2943135, 2950101, 2955810, 2972970, 2975049, 2988414, 3001284, 3008280, 3011580, 3043755, 3052140, 3057912, 3069495, 3081208, 3087315, 3099096, 3110835, 3116718, 3125304, 3158694, 3162159, 3169530, 3183180, 3197480, 3199716, 3218292, 3224520, 3232152, 3243240, 3251391, 3258970, 3260088, 3277890, 3305610, 3309108, 3312738, 3320460, 3322782, 3334760, 3348540, 3357354, 3371544, 3384315, 3385746, 3400056, 3435432, 3445848, 3448170, 3448445, 3449628, 3463020, 3466359, 3486483, 3501498, 3509660, 3513510, 3515967, 3517228, 3528360, 3531762, 3546972, 3555240, 3567564, 3575880, 3584867, 3597165, 3606120, 3613896, 3627585, 3636171, 3648645, 3652506, 3662568, 3680820, 3683394, 3691980, 3733002, 3751605, 3761940, 3787784, 3792987, 3803436, 3819816, 3822390, 3832920, 3851510, 3860626, 3864861, 3873870, 3876579, 3906630, 3910764, 3924180, 3933468, 3941080, 3963960, 3966732, 3984552, 3999645, 4018248, 4022865, 4040190, 4058340, 4061178, 4075110, 4092660, 4116420, 4120389, 4136385, 4138134, 4147780, 4155624, 4169880, 4211592, 4214430, 4216212, 4226040, 4236661, 4250070, 4261257, 4294290, 4297293, 4307310, 4312035, 4316598, 4335188, 4353102, 4370520, 4388580, 4396535, 4407480, 4416984, 4430376, 4433715, 4459455, 4476472, 4482621, 4501926, 4512420, 4514328, 4517370, 4562558, 4578210, 4586868, 4597560, 4621812, 4648644, 4668664, 4675077, 4684680, 4687956, 4709016, 4734730, 4738041, 4754295, 4774770, 4796220, 4799574, 4827438, 4836780, 4848228, 4864860, 4870008, 4888455, 4911192, 4916835, 4928040, 4939704, 4958415, 4963662, 4969107, 4977336, 4980690, 5002140, 5022810, 5036031, 5057316, 5078619, 5096520, 5153148, 5165160, 5168772, 5194530, 5208840, 5252247, 5264490, 5270265, 5275842, 5297643, 5320458, 5332860, 5351346, 5363820, 5386920, 5392114, 5409180, 5414904, 5418985, 5420844, 5433480, 5478759, 5493852, 5515180, 5517512, 5521230, 5525091, 5537970, 5595590, 5599503, 5619240, 5642910, 5666760, 5681676, 5705154, 5725720, 5729724, 5733585, 5743080, 5749380, 5755464, 5777265, 5790939, 5804136, 5810805, 5835830, 5837832, 5859945, 5866146, 5886270, 5900202, 5911620, 5945940, 5950098, 5976828, 6002568, 6023160, 6060285, 6087510, 6091767, 6104280, 6138990, 6155149, 6174630, 6207201, 6221670, 6233436, 6317388, 6321645, 6324318, 6339060, 6366360, 6399432, 6436584, 6441435, 6460965, 6474897, 6502782, 6517940, 6529653, 6555780, 6611220, 6618216, 6625476, 6640920, 6645564, 6697080, 6714708, 6752889, 6768630, 6771492, 6776055, 6843837, 6867315, 6896340, 6896890, 6899256, 6926040, 6932718, 6972966, 7002996, 7019320, 7027020, 7031934, 7034456, 7063524, 7093944, 7102095, 7135128, 7162155, 7169734, 7194330, 7199361, 7255170, 7272342, 7297290, 7305012, 7361640, 7366788, 7383960, 7445493, 7466004, 7471035, 7503210, 7523880, 7585974, 7586579, 7606872, 7644780, 7703020, 7721252, 7729722, 7747740, 7753158, 7791795, 7813260, 7821528, 7848360, 7866936, 7896735, 7913763, 7933464, 7980687, 7999290, 8027019, 8045730, 8080380, 8088171, 8116680, 8122356, 8150220, 8185320, 8232840, 8240778, 8272770, 8276268, 8281845, 8295560, 8306955, 8393385, 8428860, 8432424, 8464365, 8473322, 8500140, 8522514, 8588580, 8594586, 8614620, 8624070, 8633196, 8670376, 8706204, 8753745, 8777160, 8793070, 8799219, 8829405, 8850303, 8867430, 8918910, 8965242, 9003852, 9024840, 9034740, 9125116, 9131265, 9156420, 9173736, 9208485, 9243624, 9297288, 9332505, 9350154, 9375912, 9469460, 9476082, 9486477, 9508590, 9549540, 9592440, 9599148, 9651565, 9654876, 9673560, 9696456, 9729720, 9754173, 9776910, 9833670, 9916830, 9927324, 9938214, 9961380, 10004280, 10045620, 10072062, 10114632, 10152945, 10157238, 10306296, 10337544, 10345335, 10389060, 10399077, 10459449, 10504494, 10528980, 10540530, 10551684, 10595286, 10640916, 10665720, 10702692, 10727640, 10754601, 10784228, 10791495, 10818360, 10837970, 10841688, 10882755, 10908513, 10957518, 10987704, 11030360, 11042460, 11050182, 11075940, 11191180, 11199006, 11254815, 11285820, 11363352, 11406395, 11410308, 11459448, 11467170, 11498760, 11554530, 11581878, 11594583, 11621610, 11629737, 11671660, 11719890, 11732292, 11772540, 11800404, 11823240, 11891880, 11900196, 11953656, 11998935, 12068595, 12120570, 12175020, 12183534, 12277980, 12310298, 12349260, 12361167, 12409155, 12414402, 12443340, 12466872, 12634776, 12643290, 12648636, 12678120, 12709983, 12783771, 12882870, 12891879, 12921930, 12949794, 13005564, 13035880, 13059306, 13111560, 13189605, 13222440, 13250952, 13291128, 13301145, 13378365, 13429416, 13480285, 13505778, 13537260, 13542984, 13552110, 13687674, 13734630, 13792680, 13793780, 13865436, 13945932, 14005992, 14054040, 14063868, 14127048, 14204190, 14214123, 14262885, 14324310, 14339468, 14388660, 14398722, 14510340, 14544684, 14594580, 14610024, 14665365, 14733576, 14750505, 14875245, 14890986, 14907321, 14932008, 14942070, 15006420, 15108093, 15171948, 15173158, 15235857, 15289560, 15406040, 15442504, 15459444, 15495480, 15506316, 15583590, 15626520, 15756741, 15793470, 15810795, 15827526, 15961374, 15998580, 16054038, 16091460, 16160760, 16176342, 16244712, 16256955, 16300440, 16436277, 16481556, 16545540, 16552536, 16563690, 16613910, 16786770, 16798509, 16857720, 16928730, 16946644, 17000280, 17045028, 17177160, 17189172, 17229240, 17248140, 17266392, 17331795, 17372817, 17412408, 17432415, 17507490, 17579835, 17586140, 17598438, 17658810, 17700606, 17734860, 17837820, 17924335, 17930484, 18007704, 18069480, 18180855, 18250232, 18262530, 18275301, 18312840, 18416970, 18465447, 18621603, 18665010, 18700308, 18938920, 18952164, 18964935, 18972954, 19017180, 19099080, 19198296, 19303130, 19309752, 19324305, 19382895, 19424691, 19508346, 19553820, 19667340, 19833660, 19854648, 19876428, 19922760, 20091240, 20144124, 20258667, 20305890, 20314476, 20531511, 20601945, 20690670, 20778120, 20798154, 20918898, 21008988, 21057960, 21081060, 21103368, 21183305, 21190572, 21281832, 21306285, 21405384, 21486465, 21509202, 21568456, 21582990, 21598083, 21675940, 21765510, 21817026, 21915036, 22084920, 22100364, 22151880, 22336479, 22382360, 22398012, 22413105, 22509630, 22571640, 22759737, 22812790, 22820616, 22934340, 23109060, 23163756, 23189166, 23243220, 23259474, 23343320, 23375385, 23439780, 23464584, 23545080, 23600808, 23690205, 23741289, 23800392, 23942061, 23997870, 24137190, 24241140, 24264513, 24350040, 24367068, 24555960, 24620596, 24698520, 24722334, 24818310, 24828804, 24845535, 24886680, 25094069, 25180155, 25286580, 25297272, 25393095, 25419966, 25567542, 25765740, 25783758, 25843860, 25899588, 26011128, 26118612, 26261235, 26379210, 26397657, 26488215, 26550909, 26602290, 26756730, 26960570, 27011556, 27074520, 27104220, 27375348, 27393795, 27469260, 27587560, 27625455, 27730872, 27891864, 27997515, 28127736, 28408380, 28428246, 28525770, 28648620, 28678936, 28777320, 28797444, 28954695, 29020680, 29089368, 29189160, 29262519, 29330730, 29501010, 29656627, 29750490, 29781972, 29814642, 29884140, 30012840, 30216186, 30343896, 30346316, 30458835, 30471714, 30775745, 30918888, 31012632, 31036005, 31167180, 31197231, 31378347, 31513482, 31586940, 31621590, 31655052, 31922748, 31997160, 32108076, 32182920, 32263803, 32352684, 32374485, 32513910, 32648265, 32725539, 32872554, 32963112, 33091080, 33127380, 33227820, 33573540, 33597018, 33764445, 33857460, 33893288, 34090056, 34219185, 34378344, 34496280, 34663590, 34745634, 34783749, 34864830, 35014980, 35159670, 35172280, 35196876, 35317620, 35401212, 35469720, 35675640, 35848670, 35860968, 35996805, 36361710, 36525060, 36550602, 36833940, 36930894, 37083501, 37227465, 37243206, 37330020, 37400616, 37904328, 37929870, 37932895, 37945908, 38034360, 38129949, 38351313, 38606260, 38648610, 38675637, 38765790, 38849382, 39016692, 39107640, 39334680, 39568815, 39667320, 39752856, 39903435, 40135095, 40288248, 40440855, 40517334, 40611780, 40628952, 41063022, 41203890, 41381340, 41596308, 41837796, 42017976, 42162120, 42366610, 42381144, 42612570, 42642369, 42972930, 43018404, 43165980, 43196166, 43351880, 43531020, 43634052, 43830072, 43996095, 44200728, 44251515, 44672958, 44796024, 44826210, 45019260, 45324279, 45519474, 45625580, 45707571, 45868680, 46218120, 46327512, 46378332, 46486440, 46518948, 46603271, 46750770, 46879560, 47270223, 47380410, 47432385, 47482578, 47884122, 47995740, 48274380, 48482280, 48529026, 48734136, 48770865, 49241192, 49308831, 49444668, 49636620, 49657608, 49691070, 50188138, 50360310, 50395527, 50573160, 50786190, 50839932, 51135084, 51531480, 51567516, 51687720, 51799176, 51995385, 52118451, 52237224, 52297245, 52522470, 52758420, 52795314, 52976430, 53101818, 53204580, 53513460, 53773005, 53921140, 54023112, 54208440, 54542565, 54750696, 54787590, 54938520, 55250910, 55396341, 55864809, 55995030, 56816760, 56856492, 57051540, 57297240, 57594888, 57909390, 57972915, 58148685, 58274073, 58525038, 58661460, 59002020, 59313254, 59500980, 59563944, 59629284, 59768280, 60432372, 60692632, 60776001, 60917670, 60943428, 61551490, 61594533, 61805835, 62072010, 62334360, 62394462, 62756694, 63026964, 63173880, 63243180, 63310104, 63549915, 63845496, 63918855, 64216152, 64459395, 64527606, 64705368, 64748970, 65027820, 65296530, 65451078, 65745108, 66254760, 66455640, 67009437, 67147080, 67194036, 67528890, 67714920, 68279211, 68438370, 69327180, 69491268, 69567498, 69729660, 70029960, 70319340, 70393752, 70635240, 70802424, 71070615, 71223867, 71697340, 71826183, 71993610, 72723420, 72793539, 73050120, 73101204, 73667880, 73861788, 74167002, 74454930, 74486412, 74536605, 74660040, 75282207, 75540465, 75859740, 75865790, 75891816, 76179285, 76259898, 76702626, 77212520, 77297220, 77351274, 77531580, 77698764, 78033384, 78783705, 79137630, 79192971, 79806870, 80270190, 80881710, 81034668, 81223560, 82126044, 82181385, 82407780, 82762680, 83192616, 83675592, 83992545, 84733220, 85225140, 85284738, 85945860, 86036808, 86331960, 86392332, 86864085, 87062040, 87268104, 87787557, 87992190, 88503030, 88969881, 89345916, 89652420, 90038520, 90648558, 91038948, 91251160, 91376505, 91415142, 92327235, 92756664, 93037896, 93108015, 93206542, 93501540, 93591693, 94540446, 94760820, 94864770, 94965156, 95768244, 95991480, 96548760, 96791409, 97058052, 97123455, 97541730, 98617662, 98889336, 99273240, 99382140, 100376276, 100720620, 100791054, 101293335, 101572380, 101679864, 102270168, 102657555, 103135032, 103990770, 104236902, 104351247, 104594490, 105044940, 105516840, 105590628, 105952860, 106203636, 106409160, 107026920, 107546010, 107842280, 107990415, 109085130, 109575180, 110501820, 110792682, 111682395, 111729618, 111990060, 113712984, 113798685, 114103080, 114389847, 115053939, 115818780, 115945830, 116297370, 116548146, 117050076, 117322920, 118004040, 118626508, 118706445, 119001960, 119258568, 119710305, 120864744, 121322565, 121552002, 121835340, 121886856, 123102980, 123189066, 123611670, 124144020, 124788924, 125470345, 125513388, 126053928, 126486360, 127099830, 127837710, 127927107, 128918790, 129055212, 129497940, 130055640, 130593060, 130902156, 131490216, 131988285, 132754545, 134018874, 134388072, 135057780, 135972837, 136558422, 136876740, 138654360, 138982536, 139134996, 139459320, 139809813, 140638680, 141810669, 142141230, 142447734, 143394680, 143652366, 143987220, 145446840, 145587078, 146202408, 146312595, 147723576, 148283135, 148334004, 148909860, 148972824, 149073210, 150564414, 151080930, 151186581, 151719480, 151731580, 152358570, 152519796, 153405252, 154594440, 154702548, 155063160, 155397528, 155986155, 156355353, 156891735, 157567410, 158275260, 158385942, 159613740, 160540380, 161319015, 161763420, 162069336, 163627695, 164252088, 164362770, 164815560, 166189023, 167594427, 167985090, 169466440, 170450280, 170569476, 171891720, 172784664, 173728170, 173918745, 175575114, 175984380, 177006060, 177939762, 178691832, 179304840, 181297116, 182077896, 182753010, 182830284, 184654470, 184783599, 185417505, 186216030, 186413084, 187003080, 187183386, 189080892, 189521640, 189729540, 189930312, 190649745, 191536488, 191756565, 193378185, 193582818, 194116104, 194246910, 195083460, 197235324, 198764280, 200752552, 201028311, 201441240, 201582108, 202586670, 203144760, 204837633, 205315110, 207981540, 208473804, 208702494, 209188980, 210089880, 211181256, 211905720, 212407272, 213211845, 213671601, 215092020, 215980830, 218170260, 218380617, 219150360, 221003640, 221585364, 223364790, 223459236, 223980120, 225846621, 226621395, 227597370, 228537855, 228779694, 230107878, 231637560, 231891660, 232594740, 233016355, 233096292, 234100152, 236351115, 237253016, 237412890, 237578913, 239420610, 242645130, 243104004, 243670680, 246205960, 246378132, 246544155, 247223340, 248288040, 249577848, 250940690, 251026776, 251977635, 254199660, 255675420, 255854214, 257837580, 258110424, 258995880, 260592255, 261186120, 261804312, 263362671, 263976570, 265509090, 266909643, 268037748, 270115560, 271945674, 273116844, 273753480, 276981705, 278269992, 279324045, 279619626, 280775079, 283621338, 284282460, 284895468, 287304732, 287974440, 290374227, 291174156, 291370365, 292625190, 296566270, 296668008, 297819720, 298146420, 301128828, 302161860, 302373162, 303463160, 303880005, 304717140, 305039592, 306810504, 307972665, 309405096, 311972310, 312710706, 313783470, 315134820, 316550520, 316771884, 319227480, 321080760, 322638030, 323526840, 326222897, 327255390, 328725540, 332378046, 335047185, 335188854, 335970180, 341138952, 341396055, 343169541, 345161817, 347456340, 347837490, 351150228, 351968760, 354012120, 355879524, 356119335, 359130915, 362594232, 363967695, 365506020, 365660568, 369308940, 369567198, 370835010, 372432060, 372826168, 374366772, 376411035, 378161784, 379459080, 381299490, 383513130, 386756370, 387165636, 388493820, 390166920, 394470648, 395964855, 402056622, 403164216, 405173340, 407918511, 409675266, 410630220, 415963080, 416947608, 417404988, 418377960, 419429439, 425432007, 426423690, 427343202, 430184040, 431961660, 436340520, 436761234, 438937785, 443170728, 444849405, 446729580, 446918472, 451693242, 453242790, 455194740, 457075710, 457559388, 460215756, 463783320, 465189480, 466032710, 466192584, 467958465, 469066059, 472702230, 474825780, 475157826, 478841220, 483957045, 485290260, 486208008, 492756264, 493088310, 494446680, 498567069, 501881380, 502783281, 503955270, 508399320, 511350840, 511708428, 515675160, 521184510, 521756235, 526725342, 527953140, 531018180, 533819286, 536075496, 543891348, 546233688, 553963410, 554350797, 558648090, 559239252, 561550158, 567242676, 568564920, 569790936, 571949235, 574609464, 575269695, 580748454, 582348312, 582740730, 585250380, 593132540, 596292840, 602257656, 604323720, 604746324, 607760010, 609434280, 614512899, 615945330, 623944620, 625421412, 627566940, 630269640, 633543768, 639635535, 641014803, 645276060, 652445794, 654510780, 655141851, 657451080, 664756092, 670094370, 670377708, 671940360, 677539863, 679864185, 682792110, 686339082, 690323634, 694912680, 695674980, 699049065, 702300456, 709053345, 711759048, 712238670, 718261830, 727935390, 731012040, 738617880, 739134396, 741670020, 744864120, 748733544, 752822070, 755932905, 762598980, 767026260, 773512740, 774331272, 776987640, 781776765, 790088013, 791929710, 800728929, 804113244, 810346680, 815837022, 819350532, 821260440, 830945115, 834809976, 837972135, 838858878, 850864014, 852847380, 854686404, 863923320, 871122681, 873522468, 877875570, 889698810, 893459160, 903386484, 906485580, 910389480, 914151420, 915118776, 920431512, 923917995, 932065420, 935916930, 938132118, 945404460, 949651560, 950315652, 957682440, 967914090, 970580520, 978668691, 986176620, 997134138, 1003762760, 1005141555, 1005566562, 1007910540, 1023416856, 1024188165, 1029508623, 1042369020, 1043512470, 1053450684, 1055906280, 1062036360, 1067638572, 1068358005, 1087782696, 1091903085, 1107926820, 1108701594, 1117296180, 1118478504, 1123100316, 1129233105, 1134485352, 1143898470, 1150539390, 1161496908, 1165481460, 1170500760, 1186265080, 1187894565, 1209492648, 1215520020, 1229025798, 1231890660, 1247889240, 1250842824, 1255133880, 1258288317, 1279271070, 1282029606, 1290552120, 1304891588, 1309021560, 1310283702, 1316813355, 1329512184, 1334548215, 1340188740, 1340755416, 1355079726, 1359728370, 1365584220, 1372678164, 1380647268, 1391349960, 1398098130, 1403875395, 1407198177, 1418106690, 1424477340, 1436523660, 1451871135, 1455870780, 1478268792, 1483340040, 1495701207, 1505644140, 1511865810, 1525197960, 1534052520, 1547025480, 1563553530, 1580176026, 1583859420, 1601457858, 1608226488, 1631114485, 1631674044, 1638701064, 1661890230, 1663052391, 1675944270, 1677717756, 1701728028, 1705694760, 1709372808, 1715847705, 1725809085, 1742245362, 1747044936, 1755751140, 1779397620, 1806772968, 1812971160, 1828302840, 1843538697, 1847835990, 1864130840, 1871833860, 1876264236, 1890808920, 1900631304, 1935828180, 1957337382, 1965425553, 1972353240, 1994268276, 2010283110, 2011133124, 2015821080, 2032619589, 2039592555, 2048376330, 2059017246, 2084738040, 2087024940, 2097147195, 2106901368, 2127160035, 2135277144, 2136716010, 2183806170, 2215853640, 2217403188, 2234592360, 2246200632, 2258466210, 2287796940, 2301078780, 2322993816, 2330962920, 2345330295, 2375789130, 2402186787, 2431040040, 2458051596, 2463781320, 2492835345, 2513916405, 2516576634, 2558542140, 2564059212, 2609783176, 2613368043, 2620567404, 2633626710, 2669096430, 2680377480, 2710159452, 2719456740, 2731168440, 2745356328, 2761294536, 2771753985, 2796196260, 2807750790, 2814396354, 2836213380, 2848954680, 2873047320, 2903742270, 2911741560, 2936006073, 2991402414, 3011288280, 3023731620, 3072564495, 3088525869, 3127107060, 3160352052, 3167718840, 3202915716, 3205074015, 3262228970, 3263348088, 3275709255, 3323780460, 3326104782, 3351888540, 3355435512, 3387699315, 3403456056, 3431695410, 3451618170, 3484490724, 3511502280, 3558795240, 3687077394, 3695671980, 3743667720, 3752528472, 3774864951, 3871656360, 3914674764, 3930851106, 3950440065, 3988536552, 4003644645, 4020566220, 4022266248, 4065239178, 4079185110, 4096752660, 4118034492, 4174049880, 4194294390, 4254320070, 4273432020, 4355613405, 4367612340, 4434806376, 4487103621, 4516932420, 4575593880, 4602157560, 4690660590, 4751578260, 4804373574, 4893343455, 4916103192, 4985670690, 5027832810, 5033153268, 5117084280, 5128118424, 5147543115, 5226736086, 5241134808, 5267253420, 5338192860, 5420318904, 5438913480, 5530616091, 5543507970, 5592392520, 5615501580, 5628792708, 5672426760, 5807484540, 5872012146, 5982804828, 6047463240, 6097858767, 6145128990, 6177051738, 6254214120, 6291441585, 6320704104, 6405831432, 6410148030, 6524457940, 6551418510, 6647560920, 6652209564, 6703777080, 6775398630, 6863390820, 6903236340, 6968981448, 7035990885, 7206560361, 7374154788, 7391343960, 7478506035, 7549729902, 7829349528, 7861702212, 7900880130, 8007289290, 8041132440, 8130478356, 8158370220, 8193505320, 8236068984, 8315261955, 8388588780, 8508640140, 8546864040, 8711226810, 8735224680, 8808018219, 8974207242, 9033864840, 9217693485, 9381321180, 9503156520, 9608747148, 9786686910, 9827127765, 9971341380, 10055665620, 10066306536, 10163097945, 10295086230, 10453472172, 10534506840, 10676385720, 11061232182, 11087015940, 11231003160, 11257585416, 11324594853, 11614969080, 11744024292, 11965609656, 12010933935, 12195717534, 12290257980, 12354103476, 12582883170, 12820296060, 13048915880, 13066840215, 13102837020, 13304419128, 13550797260, 13726781640, 13806472680, 14071981770, 14413120722, 14680030365, 14748309576, 14957012070, 15099459804, 15442629345, 15723404424, 15801760260, 16014578580, 16260956712, 16316740440, 16630523910, 16777177560, 17017280280, 17422453620, 17616036438, 17948414484, 18293576301, 18435386970, 18762642360, 18874324755, 19217494296, 19573373820, 19654255530, 19942682760, 20111331240, 20326195890, 20590172460, 20906944344, 21619681083, 22122464364, 22174031880, 22435518105, 22649189706, 23488048584, 24021867870, 24391435068, 24580515960, 24708206952, 25165766340, 25640592120, 26133680430, 26205674040, 26424054657, 27101594520, 27653080455, 28143963540, 28826241444, 29360060730, 29914024140, 30198919608, 30489293835, 30885258690, 31603520520, 32029157160, 33261047820, 33973784559, 34844907240, 35232072876, 35896828968, 36032801805, 36587152602, 36870773940, 37748649510, 39146747640, 39308511060, 40652391780, 41180344920, 43239362166, 44040091095, 44244928728, 44871036210, 45298379412, 48043735740, 48782870136, 50331532680, 52267360860, 52848109314, 55306160910, 56287927080, 56622974265, 57652482888, 58720121460, 59828048280, 60978587670, 61770517380, 66522095640, 67947569118, 70464145752, 72065603610, 73174305204, 73741547880, 75497299020, 78617022120, 79272163971, 81304783560, 86478724332, 88080182190, 89742072420, 90596758824, 91467881505, 96087471480, 104534721720, 105696218628, 108098405415, 110612321820, 113245948530, 117440242920, 121957175340, 123541034760, 132120273285, 135895138236, 144131207220, 146348610408, 150994598040, 158544327942, 169868922795, 172957448664, 176160364380, 179484144840, 182935763010, 211392437256, 216196810830, 221224643640, 226491897060, 237816491913, 243914350680, 264240546570, 271790276472, 288262414440, 317088655884, 339737845590, 352320728760, 365871526020, 396360819855, 432393621660, 452983794120, 475632983826, 528481093140, 634177311768, 679475691180, 731743052040, 792721639710, 864787243320, 951265967652, 1056962186280, 1189082459565, 1358951382360, 1585443279420, 1902531935304, 2378164919130, 3170886558840, 4756329838260, 9512659676520]

約数ペア:

[(1, 9512659676520), (2, 4756329838260), (3, 3170886558840), (4, 2378164919130), (5, 1902531935304), (6, 1585443279420), (7, 1358951382360), (8, 1189082459565), (9, 1056962186280), (10, 951265967652), (11, 864787243320), (12, 792721639710), (13, 731743052040), (14, 679475691180), (15, 634177311768), (18, 528481093140), (20, 475632983826), (21, 452983794120), (22, 432393621660), (24, 396360819855), (26, 365871526020), (27, 352320728760), (28, 339737845590), (30, 317088655884), (33, 288262414440), (35, 271790276472), (36, 264240546570), (39, 243914350680), (40, 237816491913), (42, 226491897060), (43, 221224643640), (44, 216196810830), (45, 211392437256), (52, 182935763010), (53, 179484144840), (54, 176160364380), (55, 172957448664), (56, 169868922795), (60, 158544327942), (63, 150994598040), (65, 146348610408), (66, 144131207220), (70, 135895138236), (72, 132120273285), (77, 123541034760), (78, 121957175340), (81, 117440242920), (84, 113245948530), (86, 110612321820), (88, 108098405415), (90, 105696218628), (91, 104534721720), (99, 96087471480), (104, 91467881505), (105, 90596758824), (106, 89742072420), (108, 88080182190), (110, 86478724332), (117, 81304783560), (120, 79272163971), (121, 78617022120), (126, 75497299020), (129, 73741547880), (130, 73174305204), (132, 72065603610), (135, 70464145752), (140, 67947569118), (143, 66522095640), (154, 61770517380), (156, 60978587670), (159, 59828048280), (162, 58720121460), (165, 57652482888), (168, 56622974265), (169, 56287927080), (172, 55306160910), (180, 52848109314), (182, 52267360860), (189, 50331532680), (195, 48782870136), (198, 48043735740), (210, 45298379412), (212, 44871036210), (215, 44244928728), (216, 44040091095), (220, 43239362166), (231, 41180344920), (234, 40652391780), (242, 39308511060), (243, 39146747640), (252, 37748649510), (258, 36870773940), (260, 36587152602), (264, 36032801805), (265, 35896828968), (270, 35232072876), (273, 34844907240), (280, 33973784559), (286, 33261047820), (297, 32029157160), (301, 31603520520), (308, 30885258690), (312, 30489293835), (315, 30198919608), (318, 29914024140), (324, 29360060730), (330, 28826241444), (338, 28143963540), (344, 27653080455), (351, 27101594520), (360, 26424054657), (363, 26205674040), (364, 26133680430), (371, 25640592120), (378, 25165766340), (385, 24708206952), (387, 24580515960), (390, 24391435068), (396, 24021867870), (405, 23488048584), (420, 22649189706), (424, 22435518105), (429, 22174031880), (430, 22122464364), (440, 21619681083), (455, 20906944344), (462, 20590172460), (468, 20326195890), (473, 20111331240), (477, 19942682760), (484, 19654255530), (486, 19573373820), (495, 19217494296), (504, 18874324755), (507, 18762642360), (516, 18435386970), (520, 18293576301), (530, 17948414484), (540, 17616036438), (546, 17422453620), (559, 17017280280), (567, 16777177560), (572, 16630523910), (583, 16316740440), (585, 16260956712), (594, 16014578580), (602, 15801760260), (605, 15723404424), (616, 15442629345), (630, 15099459804), (636, 14957012070), (645, 14748309576), (648, 14680030365), (660, 14413120722), (676, 14071981770), (689, 13806472680), (693, 13726781640), (702, 13550797260), (715, 13304419128), (726, 13102837020), (728, 13066840215), (729, 13048915880), (742, 12820296060), (756, 12582883170), (770, 12354103476), (774, 12290257980), (780, 12195717534), (792, 12010933935), (795, 11965609656), (810, 11744024292), (819, 11614969080), (840, 11324594853), (845, 11257585416), (847, 11231003160), (858, 11087015940), (860, 11061232182), (891, 10676385720), (903, 10534506840), (910, 10453472172), (924, 10295086230), (936, 10163097945), (945, 10066306536), (946, 10055665620), (954, 9971341380), (968, 9827127765), (972, 9786686910), (990, 9608747148), (1001, 9503156520), (1014, 9381321180), (1032, 9217693485), (1053, 9033864840), (1060, 8974207242), (1080, 8808018219), (1089, 8735224680), (1092, 8711226810), (1113, 8546864040), (1118, 8508640140), (1134, 8388588780), (1144, 8315261955), (1155, 8236068984), (1161, 8193505320), (1166, 8158370220), (1170, 8130478356), (1183, 8041132440), (1188, 8007289290), (1204, 7900880130), (1210, 7861702212), (1215, 7829349528), (1260, 7549729902), (1272, 7478506035), (1287, 7391343960), (1290, 7374154788), (1320, 7206560361), (1352, 7035990885), (1365, 6968981448), (1378, 6903236340), (1386, 6863390820), (1404, 6775398630), (1419, 6703777080), (1430, 6652209564), (1431, 6647560920), (1452, 6551418510), (1458, 6524457940), (1484, 6410148030), (1485, 6405831432), (1505, 6320704104), (1512, 6291441585), (1521, 6254214120), (1540, 6177051738), (1548, 6145128990), (1560, 6097858767), (1573, 6047463240), (1590, 5982804828), (1620, 5872012146), (1638, 5807484540), (1677, 5672426760), (1690, 5628792708), (1694, 5615501580), (1701, 5592392520), (1716, 5543507970), (1720, 5530616091), (1749, 5438913480), (1755, 5420318904), (1782, 5338192860), (1806, 5267253420), (1815, 5241134808), (1820, 5226736086), (1848, 5147543115), (1855, 5128118424), (1859, 5117084280), (1890, 5033153268), (1892, 5027832810), (1908, 4985670690), (1935, 4916103192), (1944, 4893343455), (1980, 4804373574), (2002, 4751578260), (2028, 4690660590), (2067, 4602157560), (2079, 4575593880), (2106, 4516932420), (2120, 4487103621), (2145, 4434806376), (2178, 4367612340), (2184, 4355613405), (2226, 4273432020), (2236, 4254320070), (2268, 4194294390), (2279, 4174049880), (2310, 4118034492), (2322, 4096752660), (2332, 4079185110), (2340, 4065239178), (2365, 4022266248), (2366, 4020566220), (2376, 4003644645), (2385, 3988536552), (2408, 3950440065), (2420, 3930851106), (2430, 3914674764), (2457, 3871656360), (2520, 3774864951), (2535, 3752528472), (2541, 3743667720), (2574, 3695671980), (2580, 3687077394), (2673, 3558795240), (2709, 3511502280), (2730, 3484490724), (2756, 3451618170), (2772, 3431695410), (2795, 3403456056), (2808, 3387699315), (2835, 3355435512), (2838, 3351888540), (2860, 3326104782), (2862, 3323780460), (2904, 3275709255), (2915, 3263348088), (2916, 3262228970), (2968, 3205074015), (2970, 3202915716), (3003, 3167718840), (3010, 3160352052), (3042, 3127107060), (3080, 3088525869), (3096, 3072564495), (3146, 3023731620), (3159, 3011288280), (3180, 2991402414), (3240, 2936006073), (3267, 2911741560), (3276, 2903742270), (3311, 2873047320), (3339, 2848954680), (3354, 2836213380), (3380, 2814396354), (3388, 2807750790), (3402, 2796196260), (3432, 2771753985), (3445, 2761294536), (3465, 2745356328), (3483, 2731168440), (3498, 2719456740), (3510, 2710159452), (3549, 2680377480), (3564, 2669096430), (3612, 2633626710), (3630, 2620567404), (3640, 2613368043), (3645, 2609783176), (3710, 2564059212), (3718, 2558542140), (3780, 2516576634), (3784, 2513916405), (3816, 2492835345), (3861, 2463781320), (3870, 2458051596), (3913, 2431040040), (3960, 2402186787), (4004, 2375789130), (4056, 2345330295), (4081, 2330962920), (4095, 2322993816), (4134, 2301078780), (4158, 2287796940), (4212, 2258466210), (4235, 2246200632), (4257, 2234592360), (4290, 2217403188), (4293, 2215853640), (4356, 2183806170), (4452, 2136716010), (4455, 2135277144), (4472, 2127160035), (4515, 2106901368), (4536, 2097147195), (4558, 2087024940), (4563, 2084738040), (4620, 2059017246), (4644, 2048376330), (4664, 2039592555), (4680, 2032619589), (4719, 2015821080), (4730, 2011133124), (4732, 2010283110), (4770, 1994268276), (4823, 1972353240), (4840, 1965425553), (4860, 1957337382), (4914, 1935828180), (5005, 1900631304), (5031, 1890808920), (5070, 1876264236), (5082, 1871833860), (5103, 1864130840), (5148, 1847835990), (5160, 1843538697), (5203, 1828302840), (5247, 1812971160), (5265, 1806772968), (5346, 1779397620), (5418, 1755751140), (5445, 1747044936), (5460, 1742245362), (5512, 1725809085), (5544, 1715847705), (5565, 1709372808), (5577, 1705694760), (5590, 1701728028), (5670, 1677717756), (5676, 1675944270), (5720, 1663052391), (5724, 1661890230), (5805, 1638701064), (5830, 1631674044), (5832, 1631114485), (5915, 1608226488), (5940, 1601457858), (6006, 1583859420), (6020, 1580176026), (6084, 1563553530), (6149, 1547025480), (6201, 1534052520), (6237, 1525197960), (6292, 1511865810), (6318, 1505644140), (6360, 1495701207), (6413, 1483340040), (6435, 1478268792), (6534, 1455870780), (6552, 1451871135), (6622, 1436523660), (6678, 1424477340), (6708, 1418106690), (6760, 1407198177), (6776, 1403875395), (6804, 1398098130), (6837, 1391349960), (6890, 1380647268), (6930, 1372678164), (6966, 1365584220), (6996, 1359728370), (7020, 1355079726), (7095, 1340755416), (7098, 1340188740), (7128, 1334548215), (7155, 1329512184), (7224, 1316813355), (7260, 1310283702), (7267, 1309021560), (7290, 1304891588), (7371, 1290552120), (7420, 1282029606), (7436, 1279271070), (7560, 1258288317), (7579, 1255133880), (7605, 1250842824), (7623, 1247889240), (7722, 1231890660), (7740, 1229025798), (7826, 1215520020), (7865, 1209492648), (8008, 1187894565), (8019, 1186265080), (8127, 1170500760), (8162, 1165481460), (8190, 1161496908), (8268, 1150539390), (8316, 1143898470), (8385, 1134485352), (8424, 1129233105), (8470, 1123100316), (8505, 1118478504), (8514, 1117296180), (8580, 1108701594), (8586, 1107926820), (8712, 1091903085), (8745, 1087782696), (8904, 1068358005), (8910, 1067638572), (8957, 1062036360), (9009, 1055906280), (9030, 1053450684), (9116, 1043512470), (9126, 1042369020), (9240, 1029508623), (9288, 1024188165), (9295, 1023416856), (9438, 1007910540), (9460, 1005566562), (9464, 1005141555), (9477, 1003762760), (9540, 997134138), (9646, 986176620), (9720, 978668691), (9801, 970580520), (9828, 967914090), (9933, 957682440), (10010, 950315652), (10017, 949651560), (10062, 945404460), (10140, 938132118), (10164, 935916930), (10206, 932065420), (10296, 923917995), (10335, 920431512), (10395, 915118776), (10406, 914151420), (10449, 910389480), (10494, 906485580), (10530, 903386484), (10647, 893459160), (10692, 889698810), (10836, 877875570), (10890, 873522468), (10920, 871122681), (11011, 863923320), (11130, 854686404), (11154, 852847380), (11180, 850864014), (11340, 838858878), (11352, 837972135), (11395, 834809976), (11448, 830945115), (11583, 821260440), (11610, 819350532), (11660, 815837022), (11739, 810346680), (11830, 804113244), (11880, 800728929), (12012, 791929710), (12040, 790088013), (12168, 781776765), (12243, 776987640), (12285, 774331272), (12298, 773512740), (12402, 767026260), (12474, 762598980), (12584, 755932905), (12636, 752822070), (12705, 748733544), (12771, 744864120), (12826, 741670020), (12870, 739134396), (12879, 738617880), (13013, 731012040), (13068, 727935390), (13244, 718261830), (13356, 712238670), (13365, 711759048), (13416, 709053345), (13545, 702300456), (13608, 699049065), (13674, 695674980), (13689, 694912680), (13780, 690323634), (13860, 686339082), (13932, 682792110), (13992, 679864185), (14040, 677539863), (14157, 671940360), (14190, 670377708), (14196, 670094370), (14310, 664756092), (14469, 657451080), (14520, 655141851), (14534, 654510780), (14580, 652445794), (14742, 645276060), (14840, 641014803), (14872, 639635535), (15015, 633543768), (15093, 630269640), (15158, 627566940), (15210, 625421412), (15246, 623944620), (15444, 615945330), (15480, 614512899), (15609, 609434280), (15652, 607760010), (15730, 604746324), (15741, 604323720), (15795, 602257656), (15953, 596292840), (16038, 593132540), (16254, 585250380), (16324, 582740730), (16335, 582348312), (16380, 580748454), (16536, 575269695), (16555, 574609464), (16632, 571949235), (16695, 569790936), (16731, 568564920), (16770, 567242676), (16940, 561550158), (17010, 559239252), (17028, 558648090), (17160, 554350797), (17172, 553963410), (17415, 546233688), (17490, 543891348), (17745, 536075496), (17820, 533819286), (17914, 531018180), (18018, 527953140), (18060, 526725342), (18232, 521756235), (18252, 521184510), (18447, 515675160), (18590, 511708428), (18603, 511350840), (18711, 508399320), (18876, 503955270), (18920, 502783281), (18954, 501881380), (19080, 498567069), (19239, 494446680), (19292, 493088310), (19305, 492756264), (19565, 486208008), (19602, 485290260), (19656, 483957045), (19866, 478841220), (20020, 475157826), (20034, 474825780), (20124, 472702230), (20280, 469066059), (20328, 467958465), (20405, 466192584), (20412, 466032710), (20449, 465189480), (20511, 463783320), (20670, 460215756), (20790, 457559388), (20812, 457075710), (20898, 455194740), (20988, 453242790), (21060, 451693242), (21285, 446918472), (21294, 446729580), (21384, 444849405), (21465, 443170728), (21672, 438937785), (21780, 436761234), (21801, 436340520), (22022, 431961660), (22113, 430184040), (22260, 427343202), (22308, 426423690), (22360, 425432007), (22680, 419429439), (22737, 418377960), (22790, 417404988), (22815, 416947608), (22869, 415963080), (23166, 410630220), (23220, 409675266), (23320, 407918511), (23478, 405173340), (23595, 403164216), (23660, 402056622), (24024, 395964855), (24115, 394470648), (24381, 390166920), (24486, 388493820), (24570, 387165636), (24596, 386756370), (24804, 383513130), (24948, 381299490), (25069, 379459080), (25155, 378161784), (25272, 376411035), (25410, 374366772), (25515, 372826168), (25542, 372432060), (25652, 370835010), (25740, 369567198), (25758, 369308940), (26015, 365660568), (26026, 365506020), (26136, 363967695), (26235, 362594232), (26488, 359130915), (26712, 356119335), (26730, 355879524), (26871, 354012120), (27027, 351968760), (27090, 351150228), (27348, 347837490), (27378, 347456340), (27560, 345161817), (27720, 343169541), (27864, 341396055), (27885, 341138952), (28314, 335970180), (28380, 335188854), (28392, 335047185), (28620, 332378046), (28938, 328725540), (29068, 327255390), (29160, 326222897), (29403, 323526840), (29484, 322638030), (29627, 321080760), (29799, 319227480), (30030, 316771884), (30051, 316550520), (30186, 315134820), (30316, 313783470), (30420, 312710706), (30492, 311972310), (30745, 309405096), (30888, 307972665), (31005, 306810504), (31185, 305039592), (31218, 304717140), (31304, 303880005), (31347, 303463160), (31460, 302373162), (31482, 302161860), (31590, 301128828), (31906, 298146420), (31941, 297819720), (32065, 296668008), (32076, 296566270), (32508, 292625190), (32648, 291370365), (32670, 291174156), (32760, 290374227), (33033, 287974440), (33110, 287304732), (33390, 284895468), (33462, 284282460), (33540, 283621338), (33880, 280775079), (34020, 279619626), (34056, 279324045), (34185, 278269992), (34344, 276981705), (34749, 273753480), (34830, 273116844), (34980, 271945674), (35217, 270115560), (35490, 268037748), (35640, 266909643), (35828, 265509090), (36036, 263976570), (36120, 263362671), (36335, 261804312), (36421, 261186120), (36504, 260592255), (36729, 258995880), (36855, 258110424), (36894, 257837580), (37180, 255854214), (37206, 255675420), (37422, 254199660), (37752, 251977635), (37895, 251026776), (37908, 250940690), (38115, 249577848), (38313, 248288040), (38478, 247223340), (38584, 246544155), (38610, 246378132), (38637, 246205960), (39039, 243670680), (39130, 243104004), (39204, 242645130), (39732, 239420610), (40040, 237578913), (40068, 237412890), (40095, 237253016), (40248, 236351115), (40635, 234100152), (40810, 233096292), (40824, 233016355), (40898, 232594740), (41022, 231891660), (41067, 231637560), (41340, 230107878), (41580, 228779694), (41624, 228537855), (41796, 227597370), (41976, 226621395), (42120, 225846621), (42471, 223980120), (42570, 223459236), (42588, 223364790), (42930, 221585364), (43043, 221003640), (43407, 219150360), (43560, 218380617), (43602, 218170260), (44044, 215980830), (44226, 215092020), (44520, 213671601), (44616, 213211845), (44785, 212407272), (44891, 211905720), (45045, 211181256), (45279, 210089880), (45474, 209188980), (45580, 208702494), (45630, 208473804), (45738, 207981540), (46332, 205315110), (46440, 204837633), (46827, 203144760), (46956, 202586670), (47190, 201582108), (47223, 201441240), (47320, 201028311), (47385, 200752552), (47859, 198764280), (48230, 197235324), (48762, 195083460), (48972, 194246910), (49005, 194116104), (49140, 193582818), (49192, 193378185), (49608, 191756565), (49665, 191536488), (49896, 190649745), (50085, 189930312), (50138, 189729540), (50193, 189521640), (50310, 189080892), (50820, 187183386), (50869, 187003080), (51030, 186413084), (51084, 186216030), (51304, 185417505), (51480, 184783599), (51516, 184654470), (52030, 182830284), (52052, 182753010), (52245, 182077896), (52470, 181297116), (53053, 179304840), (53235, 178691832), (53460, 177939762), (53742, 177006060), (54054, 175984380), (54180, 175575114), (54696, 173918745), (54756, 173728170), (55055, 172784664), (55341, 171891720), (55770, 170569476), (55809, 170450280), (56133, 169466440), (56628, 167985090), (56760, 167594427), (57240, 166189023), (57717, 164815560), (57876, 164362770), (57915, 164252088), (58136, 163627695), (58695, 162069336), (58806, 161763420), (58968, 161319015), (59254, 160540380), (59598, 159613740), (60060, 158385942), (60102, 158275260), (60372, 157567410), (60632, 156891735), (60840, 156355353), (60984, 155986155), (61215, 155397528), (61347, 155063160), (61490, 154702548), (61533, 154594440), (62010, 153405252), (62370, 152519796), (62436, 152358570), (62694, 151731580), (62699, 151719480), (62920, 151186581), (62964, 151080930), (63180, 150564414), (63812, 149073210), (63855, 148972824), (63882, 148909860), (64130, 148334004), (64152, 148283135), (64395, 147723576), (65016, 146312595), (65065, 146202408), (65340, 145587078), (65403, 145446840), (66066, 143987220), (66220, 143652366), (66339, 143394680), (66780, 142447734), (66924, 142141230), (67080, 141810669), (67639, 140638680), (68040, 139809813), (68211, 139459320), (68370, 139134996), (68445, 138982536), (68607, 138654360), (69498, 136876740), (69660, 136558422), (69960, 135972837), (70434, 135057780), (70785, 134388072), (70980, 134018874), (71656, 132754545), (72072, 131988285), (72345, 131490216), (72670, 130902156), (72842, 130593060), (73143, 130055640), (73458, 129497940), (73710, 129055212), (73788, 128918790), (74360, 127927107), (74412, 127837710), (74844, 127099830), (75207, 126486360), (75465, 126053928), (75790, 125513388), (75816, 125470345), (76230, 124788924), (76626, 124144020), (76956, 123611670), (77220, 123189066), (77274, 123102980), (78045, 121886856), (78078, 121835340), (78260, 121552002), (78408, 121322565), (78705, 120864744), (79464, 119710305), (79765, 119258568), (79937, 119001960), (80136, 118706445), (80190, 118626508), (80613, 118004040), (81081, 117322920), (81270, 117050076), (81620, 116548146), (81796, 116297370), (82044, 115945830), (82134, 115818780), (82680, 115053939), (83160, 114389847), (83369, 114103080), (83592, 113798685), (83655, 113712984), (84942, 111990060), (85140, 111729618), (85176, 111682395), (85860, 110792682), (86086, 110501820), (86814, 109575180), (87204, 109085130), (88088, 107990415), (88209, 107842280), (88452, 107546010), (88881, 107026920), (89397, 106409160), (89570, 106203636), (89782, 105952860), (90090, 105590628), (90153, 105516840), (90558, 105044940), (90948, 104594490), (91160, 104351247), (91260, 104236902), (91476, 103990770), (92235, 103135032), (92664, 102657555), (93015, 102270168), (93555, 101679864), (93654, 101572380), (93912, 101293335), (94380, 100791054), (94446, 100720620), (94770, 100376276), (95718, 99382140), (95823, 99273240), (96195, 98889336), (96460, 98617662), (97524, 97541730), (97944, 97123455), (98010, 97058052), (98280, 96791409), (98527, 96548760), (99099, 95991480), (99330, 95768244), (100170, 94965156), (100276, 94864770), (100386, 94760820), (100620, 94540446), (101640, 93591693), (101738, 93501540), (102060, 93206542), (102168, 93108015), (102245, 93037896), (102555, 92756664), (103032, 92327235), (104060, 91415142), (104104, 91376505), (104247, 91251160), (104490, 91038948), (104940, 90648558), (105651, 90038520), (106106, 89652420), (106470, 89345916), (106920, 88969881), (107484, 88503030), (108108, 87992190), (108360, 87787557), (109005, 87268104), (109263, 87062040), (109512, 86864085), (110110, 86392332), (110187, 86331960), (110565, 86036808), (110682, 85945860), (111540, 85284738), (111618, 85225140), (112266, 84733220), (113256, 83992545), (113685, 83675592), (114345, 83192616), (114939, 82762680), (115434, 82407780), (115752, 82181385), (115830, 82126044), (117117, 81223560), (117390, 81034668), (117612, 80881710), (118508, 80270190), (119196, 79806870), (120120, 79192971), (120204, 79137630), (120744, 78783705), (121905, 78033384), (122430, 77698764), (122694, 77531580), (122980, 77351274), (123066, 77297220), (123201, 77212520), (124020, 76702626), (124740, 76259898), (124872, 76179285), (125345, 75891816), (125388, 75865790), (125398, 75859740), (125928, 75540465), (126360, 75282207), (127413, 74660040), (127624, 74536605), (127710, 74486412), (127764, 74454930), (128260, 74167002), (128790, 73861788), (129129, 73667880), (130130, 73101204), (130221, 73050120), (130680, 72793539), (130806, 72723420), (132132, 71993610), (132440, 71826183), (132678, 71697340), (133560, 71223867), (133848, 71070615), (134355, 70802424), (134673, 70635240), (135135, 70393752), (135278, 70319340), (135837, 70029960), (136422, 69729660), (136740, 69567498), (136890, 69491268), (137214, 69327180), (138996, 68438370), (139320, 68279211), (140481, 67714920), (140868, 67528890), (141570, 67194036), (141669, 67147080), (141960, 67009437), (143143, 66455640), (143577, 66254760), (144690, 65745108), (145340, 65451078), (145684, 65296530), (146286, 65027820), (146916, 64748970), (147015, 64705368), (147420, 64527606), (147576, 64459395), (148135, 64216152), (148824, 63918855), (148995, 63845496), (149688, 63549915), (150255, 63310104), (150414, 63243180), (150579, 63173880), (150930, 63026964), (151580, 62756694), (152460, 62394462), (152607, 62334360), (153252, 62072010), (153912, 61805835), (154440, 61594533), (154548, 61551490), (156090, 60943428), (156156, 60917670), (156520, 60776001), (156735, 60692632), (157410, 60432372), (159159, 59768280), (159530, 59629284), (159705, 59563944), (159874, 59500980), (160380, 59313254), (161226, 59002020), (162162, 58661460), (162540, 58525038), (163240, 58274073), (163592, 58148685), (164088, 57972915), (164268, 57909390), (165165, 57594888), (166023, 57297240), (166738, 57051540), (167310, 56856492), (167427, 56816760), (169884, 55995030), (170280, 55864809), (171720, 55396341), (172172, 55250910), (173151, 54938520), (173628, 54787590), (173745, 54750696), (174408, 54542565), (175483, 54208440), (176085, 54023112), (176418, 53921140), (176904, 53773005), (177762, 53513460), (178794, 53204580), (179140, 53101818), (179564, 52976430), (180180, 52795314), (180306, 52758420), (181116, 52522470), (181896, 52297245), (182105, 52237224), (182520, 52118451), (182952, 51995385), (183645, 51799176), (184041, 51687720), (184470, 51567516), (184599, 51531480), (186030, 51135084), (187110, 50839932), (187308, 50786190), (188097, 50573160), (188760, 50395527), (188892, 50360310), (189540, 50188138), (191436, 49691070), (191565, 49657608), (191646, 49636620), (192390, 49444668), (192920, 49308831), (193185, 49241192), (195048, 48770865), (195195, 48734136), (196020, 48529026), (196209, 48482280), (197054, 48274380), (198198, 47995740), (198660, 47884122), (200340, 47482578), (200552, 47432385), (200772, 47380410), (201240, 47270223), (202917, 46879560), (203476, 46750770), (204120, 46603271), (204490, 46518948), (204633, 46486440), (205110, 46378332), (205335, 46327512), (205821, 46218120), (207389, 45868680), (208120, 45707571), (208494, 45625580), (208980, 45519474), (209880, 45324279), (211302, 45019260), (212212, 44826210), (212355, 44796024), (212940, 44672958), (214968, 44251515), (215215, 44200728), (216216, 43996095), (217035, 43830072), (218010, 43634052), (218526, 43531020), (219429, 43351880), (220220, 43196166), (220374, 43165980), (221130, 43018404), (221364, 42972930), (223080, 42642369), (223236, 42612570), (224455, 42381144), (224532, 42366610), (225621, 42162120), (226395, 42017976), (227370, 41837796), (228690, 41596308), (229878, 41381340), (230868, 41203890), (231660, 41063022), (234135, 40628952), (234234, 40611780), (234780, 40517334), (235224, 40440855), (236115, 40288248), (237016, 40135095), (238392, 39903435), (239295, 39752856), (239811, 39667320), (240408, 39568815), (241839, 39334680), (243243, 39107640), (243810, 39016692), (244860, 38849382), (245388, 38765790), (245960, 38675637), (246132, 38648610), (246402, 38606260), (248040, 38351313), (249480, 38129949), (250107, 38034360), (250690, 37945908), (250776, 37932895), (250796, 37929870), (250965, 37904328), (254345, 37400616), (254826, 37330020), (255420, 37243206), (255528, 37227465), (256520, 37083501), (257580, 36930894), (258258, 36833940), (260260, 36550602), (260442, 36525060), (261612, 36361710), (264264, 35996805), (265265, 35860968), (265356, 35848670), (266643, 35675640), (268191, 35469720), (268710, 35401212), (269346, 35317620), (270270, 35196876), (270459, 35172280), (270556, 35159670), (271674, 35014980), (272844, 34864830), (273480, 34783749), (273780, 34745634), (274428, 34663590), (275759, 34496280), (276705, 34378344), (277992, 34219185), (279045, 34090056), (280665, 33893288), (280962, 33857460), (281736, 33764445), (283140, 33597018), (283338, 33573540), (286286, 33227820), (287154, 33127380), (287469, 33091080), (288585, 32963112), (289380, 32872554), (290680, 32725539), (291368, 32648265), (292572, 32513910), (293832, 32374485), (294030, 32352684), (294840, 32263803), (295581, 32182920), (296270, 32108076), (297297, 31997160), (297990, 31922748), (300510, 31655052), (300828, 31621590), (301158, 31586940), (301860, 31513482), (303160, 31378347), (304920, 31197231), (305214, 31167180), (306504, 31036005), (306735, 31012632), (307665, 30918888), (309096, 30775745), (312180, 30471714), (312312, 30458835), (313470, 30346316), (313495, 30343896), (314820, 30216186), (316953, 30012840), (318318, 29884140), (319060, 29814642), (319410, 29781972), (319748, 29750490), (320760, 29656627), (322452, 29501010), (324324, 29330730), (325080, 29262519), (325897, 29189160), (327015, 29089368), (327789, 29020680), (328536, 28954695), (330330, 28797444), (330561, 28777320), (331695, 28678936), (332046, 28648620), (333476, 28525770), (334620, 28428246), (334854, 28408380), (338195, 28127736), (339768, 27997515), (341055, 27891864), (343035, 27730872), (344344, 27625455), (344817, 27587560), (346302, 27469260), (347256, 27393795), (347490, 27375348), (350966, 27104220), (351351, 27074520), (352170, 27011556), (352836, 26960570), (355524, 26756730), (357588, 26602290), (358280, 26550909), (359128, 26488215), (360360, 26397657), (360612, 26379210), (362232, 26261235), (364210, 26118612), (365715, 26011128), (367290, 25899588), (368082, 25843860), (368940, 25783758), (369198, 25765740), (372060, 25567542), (374220, 25419966), (374616, 25393095), (376035, 25297272), (376194, 25286580), (377784, 25180155), (379080, 25094069), (382239, 24886680), (382872, 24845535), (383130, 24828804), (383292, 24818310), (384780, 24722334), (385151, 24698520), (386370, 24620596), (387387, 24555960), (390390, 24367068), (390663, 24350040), (392040, 24264513), (392418, 24241140), (394108, 24137190), (396396, 23997870), (397320, 23942061), (399685, 23800392), (400680, 23741289), (401544, 23690205), (403065, 23600808), (404019, 23545080), (405405, 23464584), (405834, 23439780), (406952, 23375385), (407511, 23343320), (408980, 23259474), (409266, 23243220), (410220, 23189166), (410670, 23163756), (411642, 23109060), (414778, 22934340), (416845, 22820616), (416988, 22812790), (417960, 22759737), (421443, 22571640), (422604, 22509630), (424424, 22413105), (424710, 22398012), (425007, 22382360), (425880, 22336479), (429429, 22151880), (430430, 22100364), (430731, 22084920), (434070, 21915036), (436020, 21817026), (437052, 21765510), (438858, 21675940), (440440, 21598083), (440748, 21582990), (441045, 21568456), (442260, 21509202), (442728, 21486465), (444405, 21405384), (446472, 21306285), (446985, 21281832), (448910, 21190572), (449064, 21183305), (450765, 21103368), (451242, 21081060), (451737, 21057960), (452790, 21008988), (454740, 20918898), (457380, 20798154), (457821, 20778120), (459756, 20690670), (461736, 20601945), (463320, 20531511), (468270, 20314476), (468468, 20305890), (469560, 20258667), (472230, 20144124), (473473, 20091240), (477477, 19922760), (478590, 19876428), (479115, 19854648), (479622, 19833660), (483678, 19667340), (486486, 19553820), (487620, 19508346), (489720, 19424691), (490776, 19382895), (492264, 19324305), (492635, 19309752), (492804, 19303130), (495495, 19198296), (498069, 19099080), (500214, 19017180), (501380, 18972954), (501592, 18964935), (501930, 18952164), (502281, 18938920), (508690, 18700308), (509652, 18665010), (510840, 18621603), (515160, 18465447), (516516, 18416970), (519453, 18312840), (520520, 18275301), (520884, 18262530), (521235, 18250232), (523224, 18180855), (526449, 18069480), (528255, 18007704), (530530, 17930484), (530712, 17924335), (533286, 17837820), (536382, 17734860), (537420, 17700606), (538692, 17658810), (540540, 17598438), (540918, 17586140), (541112, 17579835), (543348, 17507490), (545688, 17432415), (546315, 17412408), (547560, 17372817), (548856, 17331795), (550935, 17266392), (551518, 17248140), (552123, 17229240), (553410, 17189172), (553797, 17177160), (558090, 17045028), (559559, 17000280), (561330, 16946644), (561924, 16928730), (564291, 16857720), (566280, 16798509), (566676, 16786770), (572572, 16613910), (574308, 16563690), (574695, 16552536), (574938, 16545540), (577170, 16481556), (578760, 16436277), (583583, 16300440), (585144, 16256955), (585585, 16244712), (588060, 16176342), (588627, 16160760), (591162, 16091460), (592540, 16054038), (594594, 15998580), (595980, 15961374), (601020, 15827526), (601656, 15810795), (602316, 15793470), (603720, 15756741), (608751, 15626520), (610428, 15583590), (613470, 15506316), (613899, 15495480), (615330, 15459444), (616005, 15442504), (617463, 15406040), (622167, 15289560), (624360, 15235857), (626940, 15173158), (626990, 15171948), (629640, 15108093), (633906, 15006420), (636636, 14942070), (637065, 14932008), (638120, 14907321), (638820, 14890986), (639496, 14875245), (644904, 14750505), (645645, 14733576), (648648, 14665365), (651105, 14610024), (651794, 14594580), (654030, 14544684), (655578, 14510340), (660660, 14398722), (661122, 14388660), (663390, 14339468), (664092, 14324310), (666952, 14262885), (669240, 14214123), (669708, 14204190), (673365, 14127048), (676390, 14063868), (676863, 14054040), (679185, 14005992), (682110, 13945932), (686070, 13865436), (689634, 13793780), (689689, 13792680), (692604, 13734630), (694980, 13687674), (701932, 13552110), (702405, 13542984), (702702, 13537260), (704340, 13505778), (705672, 13480285), (708345, 13429416), (711048, 13378365), (715176, 13301145), (715715, 13291128), (717885, 13250952), (719433, 13222440), (721224, 13189605), (725517, 13111560), (728420, 13059306), (729729, 13035880), (731430, 13005564), (734580, 12949794), (736164, 12921930), (737880, 12891879), (738396, 12882870), (744120, 12783771), (748440, 12709983), (750321, 12678120), (752070, 12648636), (752388, 12643290), (752895, 12634776), (763035, 12466872), (764478, 12443340), (766260, 12414402), (766584, 12409155), (769560, 12361167), (770302, 12349260), (772740, 12310298), (774774, 12277980), (780780, 12183534), (781326, 12175020), (784836, 12120570), (788216, 12068595), (792792, 11998935), (795795, 11953656), (799370, 11900196), (799929, 11891880), (804573, 11823240), (806130, 11800404), (808038, 11772540), (810810, 11732292), (811668, 11719890), (815022, 11671660), (817960, 11629737), (818532, 11621610), (820440, 11594583), (821340, 11581878), (823284, 11554530), (827277, 11498760), (829556, 11467170), (830115, 11459448), (833690, 11410308), (833976, 11406395), (837135, 11363352), (842886, 11285820), (845208, 11254815), (849420, 11199006), (850014, 11191180), (858858, 11075940), (860860, 11050182), (861462, 11042460), (862407, 11030360), (865755, 10987704), (868140, 10957518), (872040, 10908513), (874104, 10882755), (877415, 10841688), (877716, 10837970), (879307, 10818360), (881496, 10791495), (882090, 10784228), (884520, 10754601), (886743, 10727640), (888810, 10702692), (891891, 10665720), (893970, 10640916), (897820, 10595286), (901530, 10551684), (902484, 10540530), (903474, 10528980), (905580, 10504494), (909480, 10459449), (914760, 10399077), (915642, 10389060), (919512, 10345335), (920205, 10337544), (922995, 10306296), (936540, 10157238), (936936, 10152945), (940485, 10114632), (944460, 10072062), (946946, 10045620), (950859, 10004280), (954954, 9961380), (957180, 9938214), (958230, 9927324), (959244, 9916830), (967356, 9833670), (972972, 9776910), (975240, 9754173), (977691, 9729720), (981045, 9696456), (983367, 9673560), (985270, 9654876), (985608, 9651565), (990990, 9599148), (991683, 9592440), (996138, 9549540), (1000428, 9508590), (1002760, 9486477), (1003860, 9476082), (1004562, 9469460), (1014585, 9375912), (1017380, 9350154), (1019304, 9332505), (1023165, 9297288), (1029105, 9243624), (1033032, 9208485), (1036945, 9173736), (1038906, 9156420), (1041768, 9131265), (1042470, 9125116), (1052898, 9034740), (1054053, 9024840), (1056510, 9003852), (1061060, 8965242), (1066572, 8918910), (1072764, 8867430), (1074840, 8850303), (1077384, 8829405), (1081080, 8799219), (1081836, 8793070), (1083797, 8777160), (1086696, 8753745), (1092630, 8706204), (1097145, 8670376), (1101870, 8633196), (1103036, 8624070), (1104246, 8614620), (1106820, 8594586), (1107594, 8588580), (1116180, 8522514), (1119118, 8500140), (1122660, 8473322), (1123848, 8464365), (1128105, 8432424), (1128582, 8428860), (1133352, 8393385), (1145144, 8306955), (1146717, 8295560), (1148616, 8281845), (1149390, 8276268), (1149876, 8272770), (1154340, 8240778), (1155453, 8232840), (1162161, 8185320), (1167166, 8150220), (1171170, 8122356), (1171989, 8116680), (1176120, 8088171), (1177254, 8080380), (1182324, 8045730), (1185080, 8027019), (1189188, 7999290), (1191960, 7980687), (1199055, 7933464), (1202040, 7913763), (1204632, 7896735), (1209195, 7866936), (1212057, 7848360), (1216215, 7821528), (1217502, 7813260), (1220856, 7791795), (1226940, 7753158), (1227798, 7747740), (1230660, 7729722), (1232010, 7721252), (1234926, 7703020), (1244334, 7644780), (1250535, 7606872), (1253880, 7586579), (1253980, 7585974), (1264329, 7523880), (1267812, 7503210), (1273272, 7471035), (1274130, 7466004), (1277640, 7445493), (1288287, 7383960), (1291290, 7366788), (1292193, 7361640), (1302210, 7305012), (1303588, 7297290), (1308060, 7272342), (1311156, 7255170), (1321320, 7199361), (1322244, 7194330), (1326780, 7169734), (1328184, 7162155), (1333215, 7135128), (1339416, 7102095), (1340955, 7093944), (1346730, 7063524), (1352295, 7034456), (1352780, 7031934), (1353726, 7027020), (1355211, 7019320), (1358370, 7002996), (1364220, 6972966), (1372140, 6932718), (1373463, 6926040), (1378795, 6899256), (1379268, 6896890), (1379378, 6896340), (1385208, 6867315), (1389960, 6843837), (1403864, 6776055), (1404810, 6771492), (1405404, 6768630), (1408680, 6752889), (1416690, 6714708), (1420419, 6697080), (1431430, 6645564), (1432431, 6640920), (1435770, 6625476), (1437345, 6618216), (1438866, 6611220), (1451034, 6555780), (1456840, 6529653), (1459458, 6517940), (1462860, 6502782), (1469160, 6474897), (1472328, 6460965), (1476792, 6441435), (1477905, 6436584), (1486485, 6399432), (1494207, 6366360), (1500642, 6339060), (1504140, 6324318), (1504776, 6321645), (1505790, 6317388), (1526070, 6233436), (1528956, 6221670), (1532520, 6207201), (1540604, 6174630), (1545480, 6155149), (1549548, 6138990), (1558359, 6104280), (1561560, 6091767), (1562652, 6087510), (1569672, 6060285), (1579347, 6023160), (1584765, 6002568), (1591590, 5976828), (1598740, 5950098), (1599858, 5945940), (1609146, 5911620), (1612260, 5900202), (1616076, 5886270), (1621620, 5866146), (1623336, 5859945), (1629485, 5837832), (1630044, 5835830), (1637064, 5810805), (1638945, 5804136), (1642680, 5790939), (1646568, 5777265), (1652805, 5755464), (1654554, 5749380), (1656369, 5743080), (1659112, 5733585), (1660230, 5729724), (1661391, 5725720), (1667380, 5705154), (1674270, 5681676), (1678677, 5666760), (1685772, 5642910), (1692873, 5619240), (1698840, 5599503), (1700028, 5595590), (1717716, 5537970), (1721720, 5525091), (1722924, 5521230), (1724085, 5517512), (1724814, 5515180), (1731510, 5493852), (1736280, 5478759), (1750749, 5433480), (1754830, 5420844), (1755432, 5418985), (1756755, 5414904), (1758614, 5409180), (1764180, 5392114), (1765881, 5386920), (1773486, 5363820), (1777620, 5351346), (1783782, 5332860), (1787940, 5320458), (1795640, 5297643), (1803060, 5275842), (1804968, 5270265), (1806948, 5264490), (1811160, 5252247), (1826253, 5208840), (1831284, 5194530), (1840410, 5168772), (1841697, 5165160), (1845990, 5153148), (1866501, 5096520), (1873080, 5078619), (1880970, 5057316), (1888920, 5036031), (1893892, 5022810), (1901718, 5002140), (1909908, 4980690), (1911195, 4977336), (1914360, 4969107), (1916460, 4963662), (1918488, 4958415), (1925755, 4939704), (1930313, 4928040), (1934712, 4916835), (1936935, 4911192), (1945944, 4888455), (1953315, 4870008), (1955382, 4864860), (1962090, 4848228), (1966734, 4836780), (1970540, 4827438), (1981980, 4799574), (1983366, 4796220), (1992276, 4774770), (2000856, 4754295), (2007720, 4738041), (2009124, 4734730), (2020095, 4709016), (2029170, 4687956), (2030589, 4684680), (2034760, 4675077), (2037555, 4668664), (2046330, 4648644), (2058210, 4621812), (2069067, 4597560), (2073890, 4586868), (2077812, 4578210), (2084940, 4562558), (2105796, 4517370), (2107215, 4514328), (2108106, 4512420), (2113020, 4501926), (2122120, 4482621), (2125035, 4476472), (2133144, 4459455), (2145528, 4433715), (2147145, 4430376), (2153655, 4416984), (2158299, 4407480), (2163672, 4396535), (2167594, 4388580), (2176551, 4370520), (2185260, 4353102), (2194290, 4335188), (2203740, 4316598), (2206072, 4312035), (2208492, 4307310), (2213640, 4297293), (2215188, 4294290), (2232360, 4261257), (2238236, 4250070), (2245320, 4236661), (2250963, 4226040), (2256210, 4216212), (2257164, 4214430), (2258685, 4211592), (2281279, 4169880), (2289105, 4155624), (2293434, 4147780), (2298780, 4138134), (2299752, 4136385), (2308680, 4120389), (2310906, 4116420), (2324322, 4092660), (2334332, 4075110), (2342340, 4061178), (2343978, 4058340), (2354508, 4040190), (2364648, 4022865), (2367365, 4018248), (2378376, 3999645), (2387385, 3984552), (2398110, 3966732), (2399787, 3963960), (2413719, 3941080), (2418390, 3933468), (2424114, 3924180), (2432430, 3910764), (2435004, 3906630), (2453880, 3876579), (2455596, 3873870), (2461320, 3864861), (2464020, 3860626), (2469852, 3851510), (2481831, 3832920), (2488668, 3822390), (2490345, 3819816), (2501070, 3803436), (2507960, 3792987), (2511405, 3787784), (2528658, 3761940), (2535624, 3751605), (2548260, 3733002), (2576574, 3691980), (2582580, 3683394), (2584386, 3680820), (2597265, 3662568), (2604420, 3652506), (2607176, 3648645), (2616120, 3636171), (2622312, 3627585), (2632245, 3613896), (2637921, 3606120), (2644488, 3597165), (2653560, 3584867), (2660229, 3575880), (2666430, 3567564), (2675673, 3555240), (2681910, 3546972), (2693460, 3531762), (2696057, 3528360), (2704590, 3517228), (2705560, 3515967), (2707452, 3513510), (2710422, 3509660), (2716740, 3501498), (2728440, 3486483), (2744280, 3466359), (2746926, 3463020), (2757590, 3449628), (2758536, 3448445), (2758756, 3448170), (2760615, 3445848), (2768985, 3435432), (2797795, 3400056), (2809620, 3385746), (2810808, 3384315), (2821455, 3371544), (2833380, 3357354), (2840838, 3348540), (2852577, 3334760), (2862860, 3322782), (2864862, 3320460), (2871540, 3312738), (2874690, 3309108), (2877732, 3305610), (2902068, 3277890), (2917915, 3260088), (2918916, 3258970), (2925720, 3251391), (2933073, 3243240), (2943135, 3232152), (2950101, 3224520), (2955810, 3218292), (2972970, 3199716), (2975049, 3197480), (2988414, 3183180), (3001284, 3169530), (3008280, 3162159), (3011580, 3158694), (3043755, 3125304), (3052140, 3116718), (3057912, 3110835), (3069495, 3099096), (3081208, 3087315)]