9300004262640

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^2\times {\mathrm{47}}^1$

素因数の和:179

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 94, 95, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 141, 144, 145, 147, 152, 156, 162, 168, 171, 174, 180, 182, 188, 189, 190, 195, 196, 203, 208, 210, 216, 228, 232, 234, 235, 240, 243, 245, 247, 252, 260, 261, 266, 270, 273, 280, 282, 285, 290, 294, 304, 312, 315, 324, 329, 336, 342, 348, 351, 360, 364, 376, 377, 378, 380, 390, 392, 399, 405, 406, 420, 423, 432, 435, 441, 455, 456, 464, 468, 470, 486, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 564, 567, 570, 580, 585, 588, 609, 611, 624, 630, 637, 648, 658, 665, 684, 696, 702, 705, 720, 728, 735, 741, 752, 754, 756, 760, 780, 783, 784, 798, 810, 812, 819, 840, 841, 846, 855, 870, 882, 893, 910, 912, 931, 936, 940, 945, 972, 980, 987, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1128, 1131, 1134, 1140, 1160, 1170, 1176, 1197, 1215, 1218, 1222, 1235, 1260, 1269, 1274, 1296, 1305, 1316, 1323, 1330, 1363, 1365, 1368, 1392, 1404, 1410, 1421, 1456, 1470, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1645, 1653, 1680, 1682, 1692, 1701, 1710, 1729, 1740, 1755, 1764, 1786, 1820, 1827, 1833, 1862, 1872, 1880, 1885, 1890, 1911, 1944, 1960, 1974, 1976, 1995, 2030, 2052, 2088, 2106, 2115, 2128, 2160, 2184, 2204, 2205, 2223, 2256, 2262, 2268, 2280, 2303, 2320, 2340, 2349, 2352, 2394, 2430, 2436, 2444, 2457, 2470, 2520, 2523, 2538, 2548, 2565, 2610, 2632, 2639, 2646, 2660, 2679, 2726, 2730, 2736, 2755, 2793, 2808, 2820, 2835, 2842, 2940, 2961, 2964, 3016, 3024, 3045, 3055, 3078, 3120, 3132, 3159, 3185, 3192, 3240, 3248, 3276, 3290, 3306, 3364, 3384, 3393, 3402, 3420, 3458, 3480, 3510, 3528, 3572, 3591, 3640, 3654, 3666, 3705, 3724, 3760, 3770, 3780, 3807, 3822, 3857, 3888, 3915, 3920, 3948, 3952, 3969, 3990, 4060, 4089, 4095, 4104, 4176, 4205, 4212, 4230, 4263, 4277, 4368, 4408, 4410, 4446, 4465, 4524, 4536, 4560, 4606, 4617, 4655, 4680, 4698, 4788, 4860, 4872, 4888, 4914, 4935, 4940, 4959, 5040, 5046, 5076, 5096, 5130, 5187, 5220, 5264, 5265, 5278, 5292, 5320, 5358, 5452, 5460, 5481, 5499, 5510, 5586, 5616, 5640, 5655, 5670, 5684, 5733, 5880, 5887, 5922, 5928, 5985, 6032, 6090, 6110, 6156, 6251, 6264, 6318, 6345, 6370, 6384, 6480, 6552, 6580, 6612, 6615, 6669, 6728, 6768, 6786, 6804, 6815, 6840, 6909, 6916, 6960, 7020, 7047, 7056, 7105, 7144, 7163, 7182, 7280, 7308, 7332, 7371, 7410, 7448, 7540, 7560, 7569, 7614, 7644, 7695, 7714, 7830, 7896, 7917, 7938, 7980, 8037, 8120, 8178, 8190, 8208, 8265, 8379, 8410, 8424, 8460, 8505, 8526, 8554, 8645, 8816, 8820, 8883, 8892, 8930, 9048, 9072, 9135, 9165, 9212, 9234, 9310, 9360, 9396, 9541, 9555, 9576, 9720, 9744, 9776, 9828, 9870, 9880, 9918, 10092, 10152, 10179, 10192, 10260, 10374, 10440, 10530, 10556, 10584, 10640, 10716, 10773, 10904, 10920, 10933, 10962, 10998, 11020, 11115, 11172, 11280, 11310, 11340, 11368, 11421, 11466, 11515, 11571, 11609, 11745, 11760, 11774, 11844, 11856, 11907, 11970, 12103, 12180, 12220, 12267, 12285, 12312, 12502, 12528, 12615, 12636, 12690, 12740, 12789, 12831, 13104, 13160, 13195, 13224, 13230, 13338, 13395, 13456, 13572, 13608, 13630, 13680, 13818, 13832, 13965, 14040, 14094, 14210, 14288, 14326, 14364, 14616, 14664, 14742, 14805, 14820, 14877, 14896, 15080, 15120, 15138, 15228, 15288, 15390, 15428, 15561, 15660, 15792, 15795, 15834, 15876, 15960, 15979, 16074, 16240, 16356, 16380, 16443, 16497, 16530, 16758, 16820, 16848, 16920, 16965, 17010, 17052, 17108, 17199, 17290, 17640, 17661, 17719, 17766, 17784, 17860, 17955, 18096, 18270, 18330, 18424, 18468, 18473, 18620, 18753, 18792, 19035, 19082, 19110, 19152, 19285, 19440, 19656, 19740, 19760, 19836, 19845, 20007, 20184, 20304, 20358, 20445, 20520, 20727, 20748, 20880, 21060, 21112, 21168, 21315, 21385, 21432, 21489, 21546, 21808, 21840, 21866, 21924, 21996, 22040, 22113, 22230, 22344, 22620, 22680, 22707, 22736, 22842, 22932, 23030, 23085, 23142, 23218, 23490, 23548, 23688, 23751, 23814, 23940, 24111, 24206, 24360, 24440, 24534, 24570, 24624, 24795, 25004, 25137, 25230, 25272, 25380, 25480, 25578, 25662, 25897, 25935, 26320, 26390, 26448, 26460, 26649, 26676, 26790, 26999, 27144, 27216, 27260, 27405, 27495, 27636, 27664, 27930, 28080, 28188, 28420, 28623, 28652, 28665, 28728, 29232, 29328, 29435, 29484, 29610, 29640, 29754, 29939, 30160, 30276, 30456, 30537, 30576, 30780, 30856, 31122, 31255, 31320, 31590, 31668, 31752, 31920, 31958, 32148, 32319, 32712, 32760, 32799, 32886, 32994, 33060, 33345, 33516, 33640, 33840, 33930, 34020, 34104, 34216, 34398, 34545, 34580, 34713, 34827, 35235, 35280, 35322, 35438, 35532, 35568, 35720, 35815, 35910, 36309, 36540, 36660, 36801, 36848, 36855, 36936, 36946, 37240, 37506, 37584, 37845, 38070, 38164, 38220, 38367, 38493, 38570, 39312, 39480, 39527, 39585, 39672, 39690, 40014, 40185, 40368, 40716, 40890, 41040, 41209, 41454, 41496, 41895, 42120, 42224, 42630, 42770, 42864, 42978, 43092, 43732, 43757, 43848, 43992, 44080, 44226, 44415, 44460, 44631, 44688, 45240, 45360, 45414, 45684, 45864, 46060, 46170, 46284, 46436, 46683, 46980, 47096, 47376, 47502, 47628, 47705, 47880, 47937, 48222, 48412, 48720, 48880, 49068, 49140, 49329, 49491, 49590, 50008, 50141, 50274, 50460, 50544, 50760, 50895, 50960, 51156, 51324, 51597, 51794, 51870, 52780, 52920, 52983, 53157, 53298, 53352, 53580, 53865, 53998, 54288, 54520, 54665, 54810, 54990, 55272, 55419, 55860, 56259, 56376, 56840, 57105, 57246, 57304, 57330, 57456, 57855, 58045, 58870, 58968, 59220, 59280, 59508, 59535, 59878, 60021, 60515, 60552, 60912, 61074, 61335, 61560, 61712, 62181, 62244, 62510, 62640, 63180, 63336, 63504, 63916, 63945, 64155, 64296, 64467, 64638, 65424, 65520, 65598, 65772, 65988, 66120, 66690, 66787, 67032, 67280, 67860, 68040, 68121, 68208, 68432, 68796, 69090, 69160, 69426, 69654, 70470, 70644, 70876, 71064, 71253, 71440, 71630, 71820, 72333, 72618, 73080, 73320, 73602, 73710, 73872, 73892, 74385, 74480, 75012, 75411, 75690, 76140, 76328, 76440, 76531, 76734, 76986, 77140, 77691, 77805, 78960, 79054, 79170, 79344, 79380, 79895, 79947, 80028, 80370, 80997, 81263, 81432, 81780, 82215, 82418, 82485, 82908, 82992, 83790, 84240, 85260, 85540, 85869, 85956, 85995, 86184, 87464, 87514, 87696, 87984, 88305, 88452, 88595, 88830, 88920, 89262, 89817, 90480, 90828, 91368, 91611, 91728, 92120, 92340, 92365, 92568, 92872, 93366, 93765, 93960, 94192, 95004, 95256, 95410, 95760, 95874, 96444, 96824, 98136, 98280, 98397, 98658, 98982, 99180, 100016, 100035, 100282, 100548, 100920, 101520, 101790, 102312, 102648, 103194, 103588, 103635, 103740, 104139, 104481, 105560, 105840, 105966, 106314, 106596, 106704, 107160, 107445, 107730, 107996, 108927, 109040, 109330, 109620, 109980, 110403, 110544, 110565, 110838, 111720, 111853, 112518, 112752, 113535, 113680, 114210, 114492, 114608, 114660, 115101, 115479, 115710, 116090, 117740, 117936, 118440, 118581, 118755, 119016, 119070, 119756, 120042, 120555, 121030, 121104, 122148, 122670, 123120, 123627, 124033, 124362, 124488, 125020, 125685, 126360, 126672, 127832, 127890, 128310, 128592, 128934, 129276, 129485, 131196, 131271, 131544, 131976, 132240, 133245, 133380, 133574, 133893, 134064, 134995, 135720, 136080, 136242, 137592, 138180, 138320, 138852, 139308, 140049, 140940, 141288, 141752, 142128, 142506, 143115, 143260, 143640, 143811, 144666, 145236, 146160, 146640, 147204, 147420, 147784, 148473, 148770, 149695, 150024, 150423, 150822, 151380, 152280, 152656, 152685, 152880, 153062, 153468, 153972, 154280, 154791, 155382, 155610, 158108, 158340, 158760, 158949, 159471, 159790, 159894, 160056, 160740, 161595, 161994, 162526, 162864, 163560, 163995, 164430, 164836, 164970, 165816, 166257, 167580, 168777, 170520, 171080, 171738, 171912, 171990, 172368, 173565, 174135, 174928, 175028, 176610, 176904, 177190, 177660, 177840, 178524, 179634, 181279, 181545, 181656, 182736, 183222, 184005, 184240, 184680, 184730, 185136, 185744, 186543, 186732, 187530, 187920, 190008, 190512, 190820, 191748, 191835, 192465, 192888, 193401, 193648, 196272, 196560, 196794, 197316, 197635, 197964, 198360, 200070, 200361, 200564, 201096, 201840, 203580, 204363, 204624, 205296, 206045, 206388, 207176, 207270, 207480, 207727, 208278, 208962, 211120, 211932, 212628, 213192, 213759, 214320, 214890, 215460, 215992, 216999, 217854, 218660, 218785, 219240, 219960, 220806, 221130, 221676, 223155, 223440, 223706, 225036, 226233, 227070, 228420, 228984, 229320, 229593, 230202, 230958, 231420, 232180, 233073, 233415, 235480, 236880, 237162, 237510, 238032, 238140, 239512, 239685, 240084, 241110, 242060, 242991, 243789, 244296, 245340, 246645, 247254, 247455, 248066, 248724, 248976, 250040, 250705, 251370, 252720, 255664, 255780, 256620, 257607, 257868, 257985, 258552, 258970, 262392, 262542, 263088, 263952, 264915, 265785, 266490, 266760, 267148, 267786, 269451, 269990, 271440, 272484, 275184, 276360, 276689, 277095, 277704, 278616, 280098, 281295, 281880, 282576, 283504, 285012, 286230, 286520, 287280, 287622, 289332, 290472, 294408, 294840, 295191, 295568, 296946, 297540, 299390, 300048, 300105, 300846, 301644, 302760, 304560, 305370, 306124, 306936, 307944, 308560, 309582, 310764, 310905, 311220, 312417, 313443, 316216, 316680, 317520, 317898, 318942, 319580, 319788, 320112, 321480, 322335, 323190, 323988, 325052, 326781, 327120, 327990, 328860, 329672, 329940, 331209, 331632, 332514, 333935, 335160, 335559, 336661, 337554, 340605, 341040, 342160, 343476, 343824, 343980, 345303, 346437, 347130, 348270, 350056, 350987, 353220, 353808, 354380, 355320, 355743, 356265, 357048, 359268, 361665, 362558, 363090, 363312, 366444, 368010, 369360, 369460, 370881, 372099, 373086, 373464, 375060, 377055, 380016, 381640, 382655, 383496, 383670, 384930, 385776, 386802, 388455, 393588, 393813, 394632, 395270, 395928, 396720, 399735, 400140, 400722, 401128, 402192, 404985, 406315, 407160, 408726, 412090, 412776, 414352, 414540, 414960, 415454, 416556, 417924, 420147, 423864, 425256, 426384, 427518, 429345, 429780, 430920, 431433, 431984, 433998, 435708, 437320, 437570, 438480, 439920, 441612, 442260, 443352, 446310, 447412, 449085, 450072, 451269, 452466, 454140, 456840, 457968, 458055, 458640, 459186, 460404, 461916, 462840, 464360, 466146, 466830, 470960, 474324, 475020, 476280, 476847, 478413, 479024, 479370, 480168, 482220, 484120, 485982, 487578, 488592, 490680, 491985, 493290, 494508, 494910, 496132, 497448, 498771, 500080, 501410, 502740, 506331, 511560, 513240, 513851, 515214, 515736, 515970, 517104, 517940, 520695, 522405, 524784, 525084, 529830, 531570, 532980, 533520, 534296, 535572, 535717, 538902, 539980, 543837, 544635, 544968, 552015, 552720, 553378, 554190, 555408, 557232, 559265, 559629, 560196, 562590, 563760, 568841, 570024, 572460, 573040, 575244, 575505, 577395, 578664, 580203, 580944, 588816, 589680, 590382, 592905, 593892, 595080, 598780, 600210, 601083, 601692, 603288, 605520, 610740, 612248, 613872, 615888, 618135, 619164, 620165, 621528, 621810, 622440, 623181, 624834, 626886, 632432, 633360, 635796, 637884, 639160, 639576, 641277, 642960, 644670, 646380, 647976, 650104, 653562, 655980, 656355, 657720, 659344, 659880, 662418, 665028, 667870, 669465, 670320, 671118, 673322, 675108, 681210, 686952, 687960, 688779, 690606, 692874, 694260, 696540, 699219, 700112, 700245, 701974, 706440, 708760, 710640, 711486, 712530, 714096, 718536, 719055, 723330, 725116, 726180, 728973, 731367, 732888, 736020, 738920, 741762, 742365, 744198, 746172, 746928, 750120, 751013, 752115, 754110, 763280, 765310, 766992, 767340, 769860, 772821, 773604, 773955, 776910, 782971, 787176, 787626, 789264, 790540, 791856, 794745, 797355, 799470, 800280, 801444, 802256, 808353, 809970, 812630, 814320, 817452, 824180, 825552, 829080, 830067, 830908, 831285, 833112, 835848, 840294, 843885, 847728, 850512, 855036, 858690, 859560, 861840, 862866, 867996, 868231, 871416, 874640, 875140, 883224, 884520, 885573, 886704, 892620, 894824, 898170, 900144, 902538, 904932, 906395, 908280, 913680, 916110, 918372, 920808, 923832, 925680, 928720, 932292, 932715, 933660, 937251, 940329, 948648, 950040, 952560, 953694, 956826, 958740, 960336, 964440, 967005, 968240, 971964, 975156, 980343, 981360, 983970, 986580, 989016, 989820, 992264, 994896, 997542, 1001805, 1002820, 1005480, 1006677, 1009983, 1012662, 1021815, 1023120, 1026480, 1027702, 1030428, 1031472, 1031940, 1035880, 1038635, 1039311, 1041390, 1044810, 1050168, 1052961, 1059660, 1063140, 1065960, 1067229, 1068592, 1068795, 1071144, 1071434, 1077804, 1079960, 1084995, 1087674, 1089270, 1089936, 1104030, 1106756, 1108380, 1112643, 1116297, 1118530, 1119258, 1120392, 1125180, 1131165, 1137682, 1140048, 1144920, 1147965, 1150488, 1151010, 1154790, 1157328, 1160406, 1165365, 1180764, 1181439, 1185810, 1187784, 1190160, 1197560, 1200420, 1202166, 1203384, 1206576, 1214955, 1218945, 1221480, 1224496, 1236270, 1238328, 1240330, 1243056, 1243620, 1244880, 1246362, 1249668, 1253772, 1268953, 1271592, 1275768, 1278320, 1279152, 1282554, 1288035, 1289340, 1292760, 1294299, 1295952, 1300208, 1307124, 1311960, 1312710, 1315440, 1319760, 1324836, 1330056, 1335740, 1338930, 1342236, 1346644, 1347255, 1350216, 1353807, 1362420, 1373904, 1375920, 1377558, 1381212, 1383445, 1385748, 1388520, 1393080, 1398438, 1400490, 1403948, 1412880, 1417520, 1422972, 1425060, 1430541, 1435239, 1437072, 1438110, 1446660, 1450232, 1452360, 1454089, 1457946, 1462734, 1465776, 1472040, 1475955, 1477840, 1483524, 1484730, 1488396, 1492344, 1496313, 1500240, 1502026, 1504230, 1508220, 1518993, 1530620, 1534680, 1539720, 1541553, 1545642, 1547208, 1547910, 1553820, 1562085, 1565942, 1567215, 1574352, 1575252, 1581080, 1589490, 1594710, 1598940, 1600560, 1602888, 1607151, 1616706, 1619940, 1625260, 1631511, 1633905, 1634904, 1648360, 1656045, 1658160, 1660134, 1661816, 1662570, 1666224, 1671696, 1677795, 1680588, 1683305, 1687770, 1706523, 1710072, 1717380, 1719120, 1725732, 1726515, 1732185, 1735992, 1736462, 1740609, 1742832, 1750280, 1754935, 1766448, 1769040, 1771146, 1778715, 1785240, 1789648, 1796340, 1803249, 1805076, 1809864, 1812790, 1816560, 1832220, 1836744, 1841616, 1847664, 1854405, 1860495, 1864584, 1865430, 1867320, 1869543, 1874502, 1880658, 1897296, 1900080, 1907388, 1913652, 1917480, 1928880, 1934010, 1936823, 1943928, 1950312, 1960686, 1967940, 1969065, 1973160, 1978032, 1979640, 1984528, 1995084, 2003610, 2005640, 2010960, 2013354, 2019966, 2025324, 2043630, 2055404, 2060856, 2063880, 2066337, 2071760, 2077270, 2078622, 2082780, 2089620, 2097657, 2100336, 2100735, 2105922, 2119320, 2126280, 2131920, 2134458, 2137590, 2142288, 2142868, 2155608, 2157165, 2159920, 2169990, 2175348, 2178540, 2186919, 2194101, 2208060, 2213512, 2216760, 2225286, 2232594, 2237060, 2238516, 2240784, 2250360, 2253039, 2256345, 2262330, 2275364, 2289840, 2295930, 2300976, 2302020, 2309580, 2318463, 2320812, 2330730, 2348913, 2356627, 2361528, 2362878, 2371620, 2375568, 2384235, 2392065, 2395120, 2400840, 2404332, 2406768, 2425059, 2429910, 2437890, 2442960, 2472540, 2476656, 2480660, 2487240, 2490201, 2492724, 2493855, 2499336, 2507544, 2531655, 2537906, 2543184, 2551536, 2565108, 2569255, 2576070, 2578680, 2585520, 2588598, 2604693, 2614248, 2623920, 2625420, 2649672, 2656719, 2660112, 2671480, 2677860, 2678585, 2684472, 2693288, 2694510, 2700432, 2707614, 2719185, 2724840, 2755116, 2762424, 2766890, 2771496, 2777040, 2786160, 2796876, 2798145, 2800980, 2807896, 2820987, 2844205, 2845944, 2850120, 2861082, 2870478, 2876220, 2893320, 2900464, 2901015, 2904720, 2908178, 2915892, 2925468, 2941029, 2944080, 2951910, 2967048, 2969460, 2976792, 2984688, 2992626, 3004052, 3005415, 3008460, 3016440, 3020031, 3029949, 3037986, 3061240, 3069360, 3079440, 3083106, 3091284, 3094416, 3095820, 3107640, 3115905, 3124170, 3131884, 3134430, 3150504, 3158883, 3162160, 3178980, 3189420, 3197880, 3201687, 3205776, 3206385, 3214302, 3233412, 3239880, 3250520, 3263022, 3267810, 3269808, 3296720, 3312090, 3320268, 3323632, 3325140, 3337929, 3348891, 3355590, 3361176, 3366610, 3375540, 3413046, 3420144, 3434760, 3443895, 3451464, 3453030, 3464370, 3471984, 3472924, 3481218, 3496095, 3500560, 3509870, 3542292, 3544317, 3557430, 3570480, 3592680, 3596957, 3606498, 3610152, 3619728, 3625580, 3644865, 3656835, 3664440, 3673488, 3708810, 3720990, 3729168, 3730860, 3734640, 3739086, 3749004, 3755065, 3761316, 3806859, 3814776, 3827304, 3834960, 3864105, 3868020, 3873646, 3882897, 3887856, 3900624, 3914855, 3921372, 3935880, 3938130, 3946320, 3959280, 3990168, 4007220, 4011280, 4026708, 4039932, 4041765, 4050648, 4061421, 4087260, 4110808, 4121712, 4127760, 4132674, 4150335, 4154540, 4157244, 4165560, 4179240, 4195314, 4201470, 4211844, 4238640, 4252560, 4268916, 4275180, 4285736, 4305717, 4311216, 4314330, 4339980, 4341155, 4350696, 4357080, 4362267, 4373838, 4388202, 4416120, 4427024, 4427865, 4433520, 4450572, 4465188, 4474120, 4477032, 4488939, 4500720, 4506078, 4512690, 4524660, 4550728, 4591860, 4604040, 4619160, 4624659, 4636926, 4641624, 4661460, 4686255, 4697826, 4701645, 4713254, 4723056, 4725756, 4743240, 4768470, 4784130, 4801680, 4808664, 4821453, 4850118, 4859820, 4875780, 4894533, 4901715, 4945080, 4961320, 4974480, 4980402, 4985448, 4987710, 4998672, 5015088, 5033385, 5049915, 5063310, 5075812, 5119569, 5130216, 5138510, 5152140, 5157360, 5177196, 5196555, 5209386, 5228496, 5250840, 5257091, 5264805, 5299344, 5313438, 5336145, 5342960, 5355720, 5357170, 5368944, 5386576, 5389020, 5409747, 5415228, 5438370, 5449680, 5510232, 5524848, 5533780, 5542992, 5563215, 5581485, 5593752, 5596290, 5601960, 5608629, 5615792, 5641974, 5688410, 5691888, 5700240, 5722164, 5740956, 5752440, 5786640, 5802030, 5810469, 5816356, 5831784, 5850936, 5882058, 5903820, 5907195, 5934096, 5938920, 5953584, 5985252, 6008104, 6010830, 6016920, 6032880, 6040062, 6059898, 6075972, 6122480, 6166212, 6182568, 6191640, 6199011, 6215280, 6231810, 6248340, 6263768, 6268860, 6292971, 6301008, 6317766, 6344765, 6357960, 6378840, 6395760, 6403374, 6412770, 6428604, 6466824, 6471495, 6479760, 6501040, 6526044, 6535620, 6560757, 6582303, 6624180, 6640536, 6650280, 6675858, 6697782, 6711180, 6722352, 6733220, 6751080, 6759117, 6769035, 6826092, 6869520, 6887790, 6902928, 6906060, 6928740, 6945848, 6962436, 6992190, 7019740, 7046739, 7069881, 7084584, 7088634, 7114860, 7152705, 7176195, 7185360, 7193914, 7212996, 7220304, 7251160, 7270445, 7275177, 7289730, 7313670, 7328880, 7417620, 7441980, 7461720, 7470603, 7478172, 7481565, 7498008, 7510130, 7522632, 7594965, 7613718, 7629552, 7654608, 7707765, 7728210, 7736040, 7747292, 7765794, 7814079, 7829710, 7842744, 7871760, 7876260, 7980336, 8014440, 8035755, 8053416, 8079864, 8083530, 8101296, 8122842, 8157555, 8174520, 8221616, 8265348, 8300670, 8309080, 8314488, 8331120, 8358480, 8390628, 8402940, 8423688, 8532615, 8537832, 8550360, 8571472, 8611434, 8628660, 8679960, 8682310, 8701392, 8703045, 8714160, 8724534, 8747676, 8776404, 8832240, 8855730, 8901144, 8930376, 8948240, 8954064, 8977878, 9012156, 9016245, 9025380, 9049320, 9060093, 9089847, 9101456, 9183720, 9208080, 9238320, 9249318, 9273852, 9283248, 9322920, 9347715, 9372510, 9395652, 9403290, 9426508, 9451512, 9476649, 9486480, 9536940, 9568260, 9605061, 9617328, 9642906, 9684115, 9700236, 9719640, 9751560, 9763169, 9789066, 9803430, 9890160, 9922640, 9960804, 9970896, 9975420, 10013787, 10046673, 10066770, 10099830, 10126620, 10151624, 10178623, 10239138, 10260432, 10277020, 10304280, 10331685, 10354392, 10393110, 10418772, 10488285, 10501680, 10514182, 10529610, 10626876, 10632951, 10672290, 10711440, 10714340, 10778040, 10790871, 10819494, 10830456, 10876740, 10934595, 10970505, 11020464, 11067560, 11126430, 11162970, 11187504, 11192580, 11203920, 11217258, 11265195, 11283948, 11376820, 11420577, 11444328, 11481912, 11504880, 11592315, 11604060, 11620938, 11632712, 11663568, 11701872, 11744565, 11764116, 11783135, 11807640, 11814390, 11877840, 11970504, 12016208, 12021660, 12033840, 12080124, 12119796, 12125295, 12151944, 12184263, 12332424, 12365136, 12383280, 12398022, 12451005, 12463620, 12496680, 12527536, 12537720, 12585942, 12635532, 12689530, 12715920, 12757680, 12806748, 12825540, 12857208, 12933648, 12942990, 13023465, 13052088, 13071240, 13086801, 13121514, 13164606, 13248360, 13281072, 13283595, 13300560, 13351716, 13395564, 13422360, 13466440, 13502160, 13518234, 13538070, 13652184, 13775580, 13812120, 13857480, 13873977, 13891696, 13924872, 13984380, 14039480, 14093478, 14104935, 14139762, 14169168, 14177268, 14229720, 14305410, 14352390, 14387828, 14425992, 14464359, 14502320, 14540890, 14550354, 14579460, 14627340, 14683599, 14705145, 14835240, 14883960, 14923440, 14941206, 14956344, 14963130, 14996016, 15020260, 15045264, 15100155, 15149745, 15189930, 15227436, 15358707, 15415530, 15456420, 15472080, 15494584, 15531588, 15628158, 15659420, 15685488, 15752520, 15771273, 15794415, 16008435, 16028880, 16071510, 16106832, 16159728, 16167060, 16229241, 16245684, 16315110, 16349040, 16496389, 16530696, 16601340, 16618160, 16628976, 16689645, 16744455, 16781256, 16805880, 16825887, 16847376, 17065230, 17075664, 17100720, 17222868, 17257320, 17359920, 17364620, 17406090, 17431407, 17449068, 17495352, 17552808, 17711460, 17721585, 17802288, 17860752, 17955756, 17984785, 18024312, 18032490, 18050760, 18098640, 18120186, 18179694, 18367440, 18498636, 18547704, 18597033, 18645840, 18695430, 18745020, 18791304, 18806580, 18853016, 18903024, 18953298, 19034295, 19073880, 19136520, 19210122, 19285812, 19368230, 19400472, 19414485, 19439280, 19503120, 19526338, 19578132, 19606860, 19746909, 19921608, 19950840, 20027574, 20093346, 20133540, 20199660, 20253240, 20277351, 20303248, 20307105, 20357246, 20478276, 20554040, 20608560, 20663370, 20708784, 20786220, 20837544, 20976570, 21028364, 21059220, 21140217, 21209643, 21253752, 21265902, 21344580, 21428680, 21528585, 21556080, 21581742, 21638988, 21660912, 21753480, 21811335, 21869190, 21941010, 22135120, 22252860, 22325940, 22385160, 22411809, 22434516, 22444695, 22530390, 22567896, 22753640, 22841154, 22888656, 22963824, 23123295, 23184630, 23208120, 23241876, 23265424, 23442237, 23489130, 23528232, 23566270, 23615280, 23628780, 23941008, 24043320, 24107265, 24160248, 24239592, 24250590, 24303888, 24368526, 24472665, 24664848, 24796044, 24902010, 24927240, 24993360, 25075440, 25171884, 25178699, 25271064, 25379060, 25597845, 25613496, 25651080, 25714416, 25885980, 26046930, 26104176, 26142480, 26173602, 26243028, 26285455, 26329212, 26496720, 26567190, 26703432, 26791128, 26844720, 26932880, 27036468, 27048735, 27076140, 27180279, 27269541, 27304368, 27551160, 27624240, 27714960, 27747954, 27849744, 27968760, 28043145, 28078960, 28186956, 28209870, 28279524, 28354536, 28429947, 28459440, 28610820, 28704780, 28775656, 28851984, 28928718, 29052345, 29081780, 29100708, 29158920, 29254680, 29289507, 29367198, 29410290, 29670480, 29767920, 29882412, 29912688, 29926260, 30040520, 30140019, 30200310, 30299490, 30379860, 30454872, 30535869, 30717414, 30831060, 30912840, 30989168, 30995055, 31063176, 31256316, 31318840, 31464855, 31505040, 31542546, 31588830, 32016870, 32143020, 32334120, 32372613, 32458482, 32491368, 32630220, 32803785, 32911515, 32992778, 33061392, 33202680, 33379290, 33488910, 33562512, 33611760, 33651774, 33795585, 34130460, 34261731, 34445736, 34514640, 34729240, 34812180, 34862814, 34898136, 34990704, 35105616, 35233695, 35349405, 35422920, 35443170, 35911512, 35969570, 36048624, 36064980, 36101520, 36240372, 36359388, 36375885, 36799637, 36997272, 37095408, 37194066, 37353015, 37390860, 37490040, 37582608, 37613160, 37706032, 37906596, 38068590, 38147760, 38273040, 38420244, 38571624, 38736460, 38800944, 38828970, 39052676, 39070395, 39156264, 39213720, 39260403, 39493818, 39843216, 39901680, 40055148, 40186692, 40267080, 40399320, 40506480, 40554702, 40614210, 40714492, 40956552, 41108080, 41326740, 41572440, 41621931, 41675088, 41953140, 42056728, 42118440, 42280434, 42419286, 42507504, 42531804, 42689160, 42857360, 43057170, 43163484, 43277976, 43393077, 43506960, 43622670, 43738380, 43882020, 44050797, 44505720, 44651880, 44770320, 44823618, 44869032, 44889390, 45060780, 45135792, 45300465, 45449235, 45507280, 45682308, 46076121, 46246590, 46369260, 46416240, 46483752, 46884474, 46978260, 47056464, 47132540, 47257560, 47313819, 47383245, 48025305, 48086640, 48214530, 48320496, 48479184, 48501180, 48737052, 48815845, 48945330, 49489167, 49592088, 49804020, 49854480, 50068935, 50233365, 50343768, 50357398, 50477661, 50542128, 50758120, 50893115, 51195690, 51226992, 51302160, 51771960, 52093860, 52294221, 52347204, 52486056, 52570910, 52658424, 53134380, 53164755, 53406864, 53582256, 53954355, 54072936, 54097470, 54152280, 54360558, 54539082, 55102320, 55495908, 55937520, 56086290, 56373912, 56419740, 56559048, 56709072, 56859894, 57102885, 57221640, 57409560, 57551312, 57857436, 58104690, 58163560, 58201416, 58317840, 58509360, 58579014, 58734396, 58820580, 59764824, 59852520, 60081040, 60280038, 60400620, 60598980, 60759720, 60832053, 60909744, 60921315, 61071738, 61434828, 61662120, 61825680, 61990110, 62126352, 62512632, 62637680, 62929710, 63085092, 63177660, 63420651, 63628929, 64033740, 64286040, 64668240, 64745226, 64916964, 64982736, 65260440, 65434005, 65607570, 65823030, 65985556, 66405360, 66758580, 66977820, 67235427, 67303548, 67591170, 68260920, 68342183, 68523462, 68891472, 69369885, 69458480, 69624360, 69725628, 69796272, 70326711, 70467390, 70698810, 70845840, 70886340, 71823024, 71939140, 72129960, 72321795, 72480744, 72718776, 72751770, 73417995, 73599274, 73994544, 74388132, 74706030, 74781720, 74980080, 75226320, 75536097, 75813192, 76137180, 76793535, 76840488, 77143248, 77472920, 77657940, 78105352, 78140790, 78312528, 78427440, 78520806, 78856365, 78987636, 80110296, 80373384, 80534160, 80798640, 81109404, 81146205, 81228420, 81428984, 81808623, 81913104, 82481945, 82653480, 83144880, 83243862, 83906280, 84113456, 84129435, 84236880, 84560868, 84838572, 85063608, 85289841, 85378320, 86114340, 86326968, 86555952, 86786154, 87157035, 87245340, 87476760, 87764040, 87868521, 88101594, 89011440, 89303760, 89647236, 89738064, 89778780, 90121560, 90600930, 90898470, 91364616, 91607607, 92152242, 92493180, 92738520, 92967504, 92985165, 93768948, 93956520, 94265080, 94515120, 94627638, 94766490, 96050610, 96429060, 97002360, 97117839, 97474104, 97631690, 97890660, 98734545, 98978334, 99184176, 99608040, 100137870, 100466730, 100687536, 100714796, 100955322, 101386755, 101516240, 101786230, 102391380, 102785193, 103543920, 104187720, 104588442, 104694408, 104972112, 105141820, 105316848, 105701085, 106048215, 106268760, 106329510, 107908710, 108145872, 108194940, 108304560, 108721116, 109078164, 110398911, 110991816, 112059045, 112172580, 112747824, 112839480, 113118096, 113719788, 114205770, 114443280, 114819120, 115714872, 116209380, 116327120, 116402832, 117158028, 117211185, 117468792, 117641160, 117781209, 119529648, 119705040, 120560076, 120801240, 121197960, 121519440, 121664106, 121842630, 122143476, 122869656, 123324240, 123980220, 124865793, 125025264, 125859420, 125893495, 126170184, 126355320, 126841302, 127257858, 128067480, 128572080, 129490452, 129833928, 130179231, 130520880, 130868010, 131215140, 131646060, 131971112, 133517160, 133955640, 134470854, 134607096, 135182340, 135901395, 136347705, 136521840, 136684366, 137046924, 138228363, 138739770, 139248720, 139451256, 140653422, 140934780, 141397620, 141772680, 141941457, 142149735, 143878280, 144259920, 144643590, 144961488, 145437552, 145503540, 146447535, 146835990, 147198548, 148467501, 148776264, 149412060, 149563440, 150700095, 151072194, 151626384, 152274360, 152679345, 153587070, 153680976, 154945840, 155315880, 156210704, 156281580, 156882663, 157041612, 157712730, 157975272, 160220592, 160746768, 161863065, 162218808, 162292410, 162456840, 162857968, 163617246, 164963890, 165306960, 166487724, 167812560, 168258870, 169121736, 169677144, 170127216, 170579682, 171308655, 172228680, 172653936, 173572308, 174314070, 174490680, 174953520, 175528080, 175737042, 176203188, 179294472, 179557560, 180243120, 181201860, 181796940, 182496159, 182729232, 183215214, 183998185, 184304484, 184986360, 185477040, 185970330, 187537896, 187913040, 188530160, 189255276, 189532980, 190261953, 190886787, 192101220, 192858120, 194004720, 194235678, 194948208, 195263380, 195781320, 196302015, 197469090, 197956668, 199216080, 200275740, 200933460, 201429592, 201910644, 202773510, 203572460, 204782760, 205026549, 205570386, 208109655, 208375440, 209176884, 209388816, 210283640, 210980133, 211402170, 212096430, 212537520, 212659020, 215817420, 216389880, 216965385, 217442232, 218156328, 220253985, 220797822, 221983632, 224118090, 224345160, 225678960, 226608291, 227439576, 228411540, 230380605, 231429744, 232418760, 234316056, 234422370, 234937584, 235282320, 235562418, 236569095, 241120152, 241602480, 242395920, 243328212, 243685260, 244286952, 245739312, 247445835, 247960440, 249731586, 251718840, 251786990, 252340368, 252388305, 252710640, 253682604, 254515716, 256134960, 258980904, 259667856, 260358462, 261471105, 261736020, 262430280, 263292120, 263605563, 263942224, 267034320, 267911280, 268941708, 269214192, 270364680, 271802790, 272695410, 273368732, 274093848, 274822821, 276456726, 277479540, 278902512, 281306844, 281869560, 282795240, 283545360, 283882914, 284299470, 287756560, 289287180, 291007080, 291353517, 292895070, 293671980, 294397096, 296935002, 297552528, 298824120, 301400190, 302144388, 304160265, 304548720, 305358690, 307174140, 308355579, 310631760, 312563160, 313765326, 314083224, 315425460, 315950544, 317103255, 318144645, 323726130, 324437616, 324584820, 324913680, 327234492, 329927780, 331196733, 332975448, 336177135, 336517740, 338243472, 339354288, 341159364, 341710915, 342617310, 344457360, 347144616, 348628140, 348981360, 351474084, 351633555, 352406376, 353343627, 358588944, 359115120, 362403720, 363593880, 364992318, 366430428, 367996370, 368608968, 369972720, 371940660, 375075792, 377680485, 378510552, 379065960, 380523906, 381773574, 384202440, 385716240, 388471356, 390526760, 391562640, 392604030, 394938180, 395913336, 400551480, 401866920, 402859184, 403821288, 405547020, 407144920, 409043115, 409565520, 410053098, 411140772, 416219310, 418353768, 420567280, 421960266, 422804340, 424192860, 425318040, 425824371, 426449205, 431634840, 432779760, 433930770, 434884464, 436312656, 439342605, 440507970, 441595644, 445402503, 448236180, 448690320, 453216582, 454879152, 456823080, 458038035, 460761210, 464837520, 468632112, 468844740, 470647989, 471124836, 473138190, 478395281, 482240304, 485589195, 486656424, 487370520, 488573904, 494891670, 495920880, 499463172, 503437680, 503573980, 504776610, 507365208, 509031432, 513925965, 517961808, 520716924, 522942210, 523472040, 524860560, 526584240, 527211126, 537883416, 540729360, 543605580, 545390820, 546737464, 548187696, 549645642, 551994555, 552913452, 554959080, 562613688, 563739120, 565590480, 567765828, 568598940, 572660361, 578574360, 582014160, 582707034, 585790140, 587343960, 588794192, 588906045, 593870004, 597648240, 602800380, 604288776, 608320530, 610717380, 614348280, 615079647, 616711158, 624328965, 625126320, 627530652, 628166448, 630850920, 634206510, 636289290, 647452260, 649169640, 650896155, 654468984, 659855560, 662393466, 665950896, 672354270, 673035480, 679824873, 682318728, 683421830, 685234620, 691141815, 694289232, 697256280, 702948168, 703267110, 704812752, 706687254, 709707285, 724807440, 727187760, 729984636, 732860856, 735992740, 737217936, 742337505, 743881320, 755360970, 757021104, 758131920, 761047812, 763547148, 768404880, 776942712, 781053520, 784413315, 785208060, 789876360, 790816689, 791826672, 801102960, 803733840, 807642576, 811094040, 814289840, 818086230, 820106196, 822281544, 824468463, 832438620, 836707536, 843920532, 845608680, 848385720, 850636080, 851648742, 852898410, 863269680, 867861540, 874060551, 878685210, 881015940, 883191288, 890805006, 896472360, 906433164, 912480795, 913646160, 916076070, 921522420, 937689480, 941295978, 942249672, 946276380, 951309765, 954433935, 956790562, 971178390, 973312848, 974741040, 989783340, 993590199, 998926344, 1007147960, 1009553220, 1014730416, 1018062864, 1025132745, 1027851930, 1041433848, 1045884420, 1046944080, 1054422252, 1054900665, 1075766832, 1087211160, 1090781640, 1093474928, 1099291284, 1103989110, 1105826904, 1109918160, 1125227376, 1133041455, 1135531656, 1137197880, 1145320722, 1157148720, 1165414068, 1171580280, 1174687920, 1177812090, 1187740008, 1205600760, 1208577552, 1216641060, 1221434760, 1228696560, 1230159294, 1233422316, 1248657930, 1255061304, 1261701840, 1268413020, 1272578580, 1277473113, 1294904520, 1298339280, 1301792310, 1308937968, 1318027815, 1319711120, 1324786932, 1336207509, 1344708540, 1346070960, 1359649746, 1364637456, 1366843660, 1370469240, 1374114105, 1382283630, 1394512560, 1405896336, 1406534220, 1413374508, 1419414570, 1435185843, 1456767585, 1459969272, 1465721712, 1471985480, 1484675010, 1487762640, 1510721940, 1522095624, 1527094296, 1541777895, 1553885424, 1568826630, 1570416120, 1579752720, 1581633378, 1622188080, 1636172460, 1640212392, 1644563088, 1648936926, 1655983665, 1664877240, 1687841064, 1691217360, 1696771440, 1703297484, 1705796820, 1735723080, 1748121102, 1757370420, 1762031880, 1766382576, 1766718135, 1781610012, 1792944720, 1812866328, 1824961590, 1832152140, 1843044840, 1845238941, 1875378960, 1882591956, 1884499344, 1892552760, 1902619530, 1908867870, 1913581124, 1942356780, 1979566680, 1987180398, 1997852688, 2014295920, 2019106440, 2039474619, 2050265490, 2055703860, 2082867696, 2091768840, 2108844504, 2109801330, 2129121855, 2174422320, 2181563280, 2198582568, 2207978220, 2211653808, 2227012515, 2266082910, 2271063312, 2274395760, 2290641444, 2330828136, 2343160560, 2353239945, 2355624180, 2372450067, 2375480016, 2391976405, 2411201520, 2433282120, 2442869520, 2460318588, 2466844632, 2473405389, 2497315860, 2510122608, 2536826040, 2545157160, 2554946226, 2589809040, 2603584620, 2636055630, 2649573864, 2672415018, 2689417080, 2719299492, 2733687320, 2740938480, 2748228210, 2764567260, 2813068440, 2826749016, 2838829140, 2863301805, 2870371686, 2913535170, 2919938544, 2943970960, 2969350020, 2980770597, 3021443880, 3044191248, 3054188592, 3075398235, 3083555790, 3137653260, 3140832240, 3163266756, 3272344920, 3280424784, 3297873852, 3311967330, 3329754480, 3375682128, 3399124365, 3406594968, 3411593640, 3471446160, 3496242204, 3514740840, 3524063760, 3533436270, 3563220024, 3625732656, 3649923180, 3664304280, 3686089680, 3690477882, 3765183912, 3785105520, 3805239060, 3817735740, 3827162248, 3884713560, 3954083445, 3959133360, 3974360796, 4008622527, 4038212880, 4078949238, 4100530980, 4111407720, 4122342315, 4183537680, 4217689008, 4219602660, 4258243710, 4305557529, 4370302755, 4397165136, 4415956440, 4454025030, 4532165820, 4581282888, 4661656272, 4706479890, 4711248360, 4744900134, 4783952810, 4866564240, 4920637176, 4933689264, 4946810778, 4967950995, 4994631720, 5073652080, 5090314320, 5109892452, 5207169240, 5272111260, 5299147728, 5344830036, 5378834160, 5438598984, 5467374640, 5496456420, 5529134520, 5535716823, 5626136880, 5653498032, 5677658280, 5726603610, 5740743372, 5827070340, 5938700040, 5961541194, 6042887760, 6118423857, 6150796470, 6167111580, 6275306520, 6326533512, 6387365565, 6544689840, 6595747704, 6623934660, 6681037545, 6798248730, 6813189936, 6823187280, 6992484408, 7029481680, 7066872540, 7126440048, 7175929215, 7299846360, 7328608560, 7380955764, 7530367824, 7610478120, 7635471480, 7654324496, 7769427120, 7908166890, 7948721592, 8017245054, 8157898476, 8201061960, 8222815440, 8244684630, 8439205320, 8516487420, 8611115058, 8740605510, 8831912880, 8908050060, 8942311791, 9064331640, 9162565776, 9226194705, 9412959780, 9422496720, 9489800268, 9567905620, 9841274352, 9893621556, 9935901990, 9989263440, 10197373095, 10219784904, 10414338480, 10544222520, 10689660072, 10877197968, 10992912840, 11058269040, 11071433646, 11355316560, 11453207220, 11481486744, 11654140680, 11862250335, 11877400080, 11923082388, 12236847714, 12301592940, 12334223160, 12367026945, 12550613040, 12653067024, 12774731130, 12916672587, 13191495408, 13247869320, 13362075090, 13596497460, 13984968816, 14133745080, 14351858430, 14599692720, 14761911528, 14903852985, 15220956240, 15270942960, 15816333780, 15897443184, 16034490108, 16315796952, 16402123920, 16489369260, 16607150469, 16878410640, 17032974840, 17222230116, 17481211020, 17816100120, 17884623582, 18128663280, 18452389410, 18825919560, 18979600536, 19135811240, 19787243112, 19871803980, 20043112635, 20394746190, 20439569808, 21088445040, 21379320144, 21527787645, 21985825680, 22142867292, 22906414440, 22962973488, 23308281360, 23724500670, 23846164776, 24473695428, 24603185880, 24668446320, 24734053890, 25549462260, 25833345174, 26495738640, 26724150180, 27192994920, 27678584115, 28267490160, 28703716860, 29523823056, 29807705970, 30592119285, 31632667560, 32068980216, 32631593904, 32978738520, 33214300938, 34065949680, 34444460232, 34962422040, 35632200240, 35769247164, 36904778820, 37651839120, 37959201072, 38271622480, 38750017761, 39574486224, 39743607960, 40086225270, 40789492380, 43055575290, 44285734584, 44711558955, 45812828880, 47449001340, 47692329552, 48947390856, 49206371760, 49468107780, 51098924520, 51666690348, 53448300360, 54385989840, 55357168230, 57407433720, 59615411940, 61184238570, 63265335120, 64137960432, 64583362935, 65957477040, 66428601876, 68888920464, 69924844080, 71538494328, 73809557640, 77500035522, 79487215920, 80172450540, 81578984760, 83035752345, 86111150580, 88571469168, 89423117910, 94898002680, 97894781712, 98936215560, 102197849040, 103333380696, 106896600720, 110714336460, 114814867440, 116250053283, 119230823880, 122368477140, 129166725870, 132857203752, 143076988656, 147619115280, 155000071044, 160344901080, 163157969520, 166071504690, 172222301160, 178846235820, 189796005360, 193750088805, 197872431120, 206666761392, 221428672920, 232500106566, 238461647760, 244736954280, 258333451740, 265714407504, 310000142088, 320689802160, 332143009380, 344444602320, 357692471640, 387500177610, 442857345840, 465000213132, 489473908560, 516666903480, 581250266415, 620000284176, 664286018760, 715384943280, 775000355220, 930000426264, 1033333806960, 1162500532830, 1328572037520, 1550000710440, 1860000852528, 2325001065660, 3100001420880, 4650002131320, 9300004262640]

約数ペア:

[(1, 9300004262640), (2, 4650002131320), (3, 3100001420880), (4, 2325001065660), (5, 1860000852528), (6, 1550000710440), (7, 1328572037520), (8, 1162500532830), (9, 1033333806960), (10, 930000426264), (12, 775000355220), (13, 715384943280), (14, 664286018760), (15, 620000284176), (16, 581250266415), (18, 516666903480), (19, 489473908560), (20, 465000213132), (21, 442857345840), (24, 387500177610), (26, 357692471640), (27, 344444602320), (28, 332143009380), (29, 320689802160), (30, 310000142088), (35, 265714407504), (36, 258333451740), (38, 244736954280), (39, 238461647760), (40, 232500106566), (42, 221428672920), (45, 206666761392), (47, 197872431120), (48, 193750088805), (49, 189796005360), (52, 178846235820), (54, 172222301160), (56, 166071504690), (57, 163157969520), (58, 160344901080), (60, 155000071044), (63, 147619115280), (65, 143076988656), (70, 132857203752), (72, 129166725870), (76, 122368477140), (78, 119230823880), (80, 116250053283), (81, 114814867440), (84, 110714336460), (87, 106896600720), (90, 103333380696), (91, 102197849040), (94, 98936215560), (95, 97894781712), (98, 94898002680), (104, 89423117910), (105, 88571469168), (108, 86111150580), (112, 83035752345), (114, 81578984760), (116, 80172450540), (117, 79487215920), (120, 77500035522), (126, 73809557640), (130, 71538494328), (133, 69924844080), (135, 68888920464), (140, 66428601876), (141, 65957477040), (144, 64583362935), (145, 64137960432), (147, 63265335120), (152, 61184238570), (156, 59615411940), (162, 57407433720), (168, 55357168230), (171, 54385989840), (174, 53448300360), (180, 51666690348), (182, 51098924520), (188, 49468107780), (189, 49206371760), (190, 48947390856), (195, 47692329552), (196, 47449001340), (203, 45812828880), (208, 44711558955), (210, 44285734584), (216, 43055575290), (228, 40789492380), (232, 40086225270), (234, 39743607960), (235, 39574486224), (240, 38750017761), (243, 38271622480), (245, 37959201072), (247, 37651839120), (252, 36904778820), (260, 35769247164), (261, 35632200240), (266, 34962422040), (270, 34444460232), (273, 34065949680), (280, 33214300938), (282, 32978738520), (285, 32631593904), (290, 32068980216), (294, 31632667560), (304, 30592119285), (312, 29807705970), (315, 29523823056), (324, 28703716860), (329, 28267490160), (336, 27678584115), (342, 27192994920), (348, 26724150180), (351, 26495738640), (360, 25833345174), (364, 25549462260), (376, 24734053890), (377, 24668446320), (378, 24603185880), (380, 24473695428), (390, 23846164776), (392, 23724500670), (399, 23308281360), (405, 22962973488), (406, 22906414440), (420, 22142867292), (423, 21985825680), (432, 21527787645), (435, 21379320144), (441, 21088445040), (455, 20439569808), (456, 20394746190), (464, 20043112635), (468, 19871803980), (470, 19787243112), (486, 19135811240), (490, 18979600536), (494, 18825919560), (504, 18452389410), (513, 18128663280), (520, 17884623582), (522, 17816100120), (532, 17481211020), (540, 17222230116), (546, 17032974840), (551, 16878410640), (560, 16607150469), (564, 16489369260), (567, 16402123920), (570, 16315796952), (580, 16034490108), (585, 15897443184), (588, 15816333780), (609, 15270942960), (611, 15220956240), (624, 14903852985), (630, 14761911528), (637, 14599692720), (648, 14351858430), (658, 14133745080), (665, 13984968816), (684, 13596497460), (696, 13362075090), (702, 13247869320), (705, 13191495408), (720, 12916672587), (728, 12774731130), (735, 12653067024), (741, 12550613040), (752, 12367026945), (754, 12334223160), (756, 12301592940), (760, 12236847714), (780, 11923082388), (783, 11877400080), (784, 11862250335), (798, 11654140680), (810, 11481486744), (812, 11453207220), (819, 11355316560), (840, 11071433646), (841, 11058269040), (846, 10992912840), (855, 10877197968), (870, 10689660072), (882, 10544222520), (893, 10414338480), (910, 10219784904), (912, 10197373095), (931, 9989263440), (936, 9935901990), (940, 9893621556), (945, 9841274352), (972, 9567905620), (980, 9489800268), (987, 9422496720), (988, 9412959780), (1008, 9226194705), (1015, 9162565776), (1026, 9064331640), (1040, 8942311791), (1044, 8908050060), (1053, 8831912880), (1064, 8740605510), (1080, 8611115058), (1092, 8516487420), (1102, 8439205320), (1128, 8244684630), (1131, 8222815440), (1134, 8201061960), (1140, 8157898476), (1160, 8017245054), (1170, 7948721592), (1176, 7908166890), (1197, 7769427120), (1215, 7654324496), (1218, 7635471480), (1222, 7610478120), (1235, 7530367824), (1260, 7380955764), (1269, 7328608560), (1274, 7299846360), (1296, 7175929215), (1305, 7126440048), (1316, 7066872540), (1323, 7029481680), (1330, 6992484408), (1363, 6823187280), (1365, 6813189936), (1368, 6798248730), (1392, 6681037545), (1404, 6623934660), (1410, 6595747704), (1421, 6544689840), (1456, 6387365565), (1470, 6326533512), (1482, 6275306520), (1508, 6167111580), (1512, 6150796470), (1520, 6118423857), (1539, 6042887760), (1560, 5961541194), (1566, 5938700040), (1596, 5827070340), (1620, 5740743372), (1624, 5726603610), (1638, 5677658280), (1645, 5653498032), (1653, 5626136880), (1680, 5535716823), (1682, 5529134520), (1692, 5496456420), (1701, 5467374640), (1710, 5438598984), (1729, 5378834160), (1740, 5344830036), (1755, 5299147728), (1764, 5272111260), (1786, 5207169240), (1820, 5109892452), (1827, 5090314320), (1833, 5073652080), (1862, 4994631720), (1872, 4967950995), (1880, 4946810778), (1885, 4933689264), (1890, 4920637176), (1911, 4866564240), (1944, 4783952810), (1960, 4744900134), (1974, 4711248360), (1976, 4706479890), (1995, 4661656272), (2030, 4581282888), (2052, 4532165820), (2088, 4454025030), (2106, 4415956440), (2115, 4397165136), (2128, 4370302755), (2160, 4305557529), (2184, 4258243710), (2204, 4219602660), (2205, 4217689008), (2223, 4183537680), (2256, 4122342315), (2262, 4111407720), (2268, 4100530980), (2280, 4078949238), (2303, 4038212880), (2320, 4008622527), (2340, 3974360796), (2349, 3959133360), (2352, 3954083445), (2394, 3884713560), (2430, 3827162248), (2436, 3817735740), (2444, 3805239060), (2457, 3785105520), (2470, 3765183912), (2520, 3690477882), (2523, 3686089680), (2538, 3664304280), (2548, 3649923180), (2565, 3625732656), (2610, 3563220024), (2632, 3533436270), (2639, 3524063760), (2646, 3514740840), (2660, 3496242204), (2679, 3471446160), (2726, 3411593640), (2730, 3406594968), (2736, 3399124365), (2755, 3375682128), (2793, 3329754480), (2808, 3311967330), (2820, 3297873852), (2835, 3280424784), (2842, 3272344920), (2940, 3163266756), (2961, 3140832240), (2964, 3137653260), (3016, 3083555790), (3024, 3075398235), (3045, 3054188592), (3055, 3044191248), (3078, 3021443880), (3120, 2980770597), (3132, 2969350020), (3159, 2943970960), (3185, 2919938544), (3192, 2913535170), (3240, 2870371686), (3248, 2863301805), (3276, 2838829140), (3290, 2826749016), (3306, 2813068440), (3364, 2764567260), (3384, 2748228210), (3393, 2740938480), (3402, 2733687320), (3420, 2719299492), (3458, 2689417080), (3480, 2672415018), (3510, 2649573864), (3528, 2636055630), (3572, 2603584620), (3591, 2589809040), (3640, 2554946226), (3654, 2545157160), (3666, 2536826040), (3705, 2510122608), (3724, 2497315860), (3760, 2473405389), (3770, 2466844632), (3780, 2460318588), (3807, 2442869520), (3822, 2433282120), (3857, 2411201520), (3888, 2391976405), (3915, 2375480016), (3920, 2372450067), (3948, 2355624180), (3952, 2353239945), (3969, 2343160560), (3990, 2330828136), (4060, 2290641444), (4089, 2274395760), (4095, 2271063312), (4104, 2266082910), (4176, 2227012515), (4205, 2211653808), (4212, 2207978220), (4230, 2198582568), (4263, 2181563280), (4277, 2174422320), (4368, 2129121855), (4408, 2109801330), (4410, 2108844504), (4446, 2091768840), (4465, 2082867696), (4524, 2055703860), (4536, 2050265490), (4560, 2039474619), (4606, 2019106440), (4617, 2014295920), (4655, 1997852688), (4680, 1987180398), (4698, 1979566680), (4788, 1942356780), (4860, 1913581124), (4872, 1908867870), (4888, 1902619530), (4914, 1892552760), (4935, 1884499344), (4940, 1882591956), (4959, 1875378960), (5040, 1845238941), (5046, 1843044840), (5076, 1832152140), (5096, 1824961590), (5130, 1812866328), (5187, 1792944720), (5220, 1781610012), (5264, 1766718135), (5265, 1766382576), (5278, 1762031880), (5292, 1757370420), (5320, 1748121102), (5358, 1735723080), (5452, 1705796820), (5460, 1703297484), (5481, 1696771440), (5499, 1691217360), (5510, 1687841064), (5586, 1664877240), (5616, 1655983665), (5640, 1648936926), (5655, 1644563088), (5670, 1640212392), (5684, 1636172460), (5733, 1622188080), (5880, 1581633378), (5887, 1579752720), (5922, 1570416120), (5928, 1568826630), (5985, 1553885424), (6032, 1541777895), (6090, 1527094296), (6110, 1522095624), (6156, 1510721940), (6251, 1487762640), (6264, 1484675010), (6318, 1471985480), (6345, 1465721712), (6370, 1459969272), (6384, 1456767585), (6480, 1435185843), (6552, 1419414570), (6580, 1413374508), (6612, 1406534220), (6615, 1405896336), (6669, 1394512560), (6728, 1382283630), (6768, 1374114105), (6786, 1370469240), (6804, 1366843660), (6815, 1364637456), (6840, 1359649746), (6909, 1346070960), (6916, 1344708540), (6960, 1336207509), (7020, 1324786932), (7047, 1319711120), (7056, 1318027815), (7105, 1308937968), (7144, 1301792310), (7163, 1298339280), (7182, 1294904520), (7280, 1277473113), (7308, 1272578580), (7332, 1268413020), (7371, 1261701840), (7410, 1255061304), (7448, 1248657930), (7540, 1233422316), (7560, 1230159294), (7569, 1228696560), (7614, 1221434760), (7644, 1216641060), (7695, 1208577552), (7714, 1205600760), (7830, 1187740008), (7896, 1177812090), (7917, 1174687920), (7938, 1171580280), (7980, 1165414068), (8037, 1157148720), (8120, 1145320722), (8178, 1137197880), (8190, 1135531656), (8208, 1133041455), (8265, 1125227376), (8379, 1109918160), (8410, 1105826904), (8424, 1103989110), (8460, 1099291284), (8505, 1093474928), (8526, 1090781640), (8554, 1087211160), (8645, 1075766832), (8816, 1054900665), (8820, 1054422252), (8883, 1046944080), (8892, 1045884420), (8930, 1041433848), (9048, 1027851930), (9072, 1025132745), (9135, 1018062864), (9165, 1014730416), (9212, 1009553220), (9234, 1007147960), (9310, 998926344), (9360, 993590199), (9396, 989783340), (9541, 974741040), (9555, 973312848), (9576, 971178390), (9720, 956790562), (9744, 954433935), (9776, 951309765), (9828, 946276380), (9870, 942249672), (9880, 941295978), (9918, 937689480), (10092, 921522420), (10152, 916076070), (10179, 913646160), (10192, 912480795), (10260, 906433164), (10374, 896472360), (10440, 890805006), (10530, 883191288), (10556, 881015940), (10584, 878685210), (10640, 874060551), (10716, 867861540), (10773, 863269680), (10904, 852898410), (10920, 851648742), (10933, 850636080), (10962, 848385720), (10998, 845608680), (11020, 843920532), (11115, 836707536), (11172, 832438620), (11280, 824468463), (11310, 822281544), (11340, 820106196), (11368, 818086230), (11421, 814289840), (11466, 811094040), (11515, 807642576), (11571, 803733840), (11609, 801102960), (11745, 791826672), (11760, 790816689), (11774, 789876360), (11844, 785208060), (11856, 784413315), (11907, 781053520), (11970, 776942712), (12103, 768404880), (12180, 763547148), (12220, 761047812), (12267, 758131920), (12285, 757021104), (12312, 755360970), (12502, 743881320), (12528, 742337505), (12615, 737217936), (12636, 735992740), (12690, 732860856), (12740, 729984636), (12789, 727187760), (12831, 724807440), (13104, 709707285), (13160, 706687254), (13195, 704812752), (13224, 703267110), (13230, 702948168), (13338, 697256280), (13395, 694289232), (13456, 691141815), (13572, 685234620), (13608, 683421830), (13630, 682318728), (13680, 679824873), (13818, 673035480), (13832, 672354270), (13965, 665950896), (14040, 662393466), (14094, 659855560), (14210, 654468984), (14288, 650896155), (14326, 649169640), (14364, 647452260), (14616, 636289290), (14664, 634206510), (14742, 630850920), (14805, 628166448), (14820, 627530652), (14877, 625126320), (14896, 624328965), (15080, 616711158), (15120, 615079647), (15138, 614348280), (15228, 610717380), (15288, 608320530), (15390, 604288776), (15428, 602800380), (15561, 597648240), (15660, 593870004), (15792, 588906045), (15795, 588794192), (15834, 587343960), (15876, 585790140), (15960, 582707034), (15979, 582014160), (16074, 578574360), (16240, 572660361), (16356, 568598940), (16380, 567765828), (16443, 565590480), (16497, 563739120), (16530, 562613688), (16758, 554959080), (16820, 552913452), (16848, 551994555), (16920, 549645642), (16965, 548187696), (17010, 546737464), (17052, 545390820), (17108, 543605580), (17199, 540729360), (17290, 537883416), (17640, 527211126), (17661, 526584240), (17719, 524860560), (17766, 523472040), (17784, 522942210), (17860, 520716924), (17955, 517961808), (18096, 513925965), (18270, 509031432), (18330, 507365208), (18424, 504776610), (18468, 503573980), (18473, 503437680), (18620, 499463172), (18753, 495920880), (18792, 494891670), (19035, 488573904), (19082, 487370520), (19110, 486656424), (19152, 485589195), (19285, 482240304), (19440, 478395281), (19656, 473138190), (19740, 471124836), (19760, 470647989), (19836, 468844740), (19845, 468632112), (20007, 464837520), (20184, 460761210), (20304, 458038035), (20358, 456823080), (20445, 454879152), (20520, 453216582), (20727, 448690320), (20748, 448236180), (20880, 445402503), (21060, 441595644), (21112, 440507970), (21168, 439342605), (21315, 436312656), (21385, 434884464), (21432, 433930770), (21489, 432779760), (21546, 431634840), (21808, 426449205), (21840, 425824371), (21866, 425318040), (21924, 424192860), (21996, 422804340), (22040, 421960266), (22113, 420567280), (22230, 418353768), (22344, 416219310), (22620, 411140772), (22680, 410053098), (22707, 409565520), (22736, 409043115), (22842, 407144920), (22932, 405547020), (23030, 403821288), (23085, 402859184), (23142, 401866920), (23218, 400551480), (23490, 395913336), (23548, 394938180), (23688, 392604030), (23751, 391562640), (23814, 390526760), (23940, 388471356), (24111, 385716240), (24206, 384202440), (24360, 381773574), (24440, 380523906), (24534, 379065960), (24570, 378510552), (24624, 377680485), (24795, 375075792), (25004, 371940660), (25137, 369972720), (25230, 368608968), (25272, 367996370), (25380, 366430428), (25480, 364992318), (25578, 363593880), (25662, 362403720), (25897, 359115120), (25935, 358588944), (26320, 353343627), (26390, 352406376), (26448, 351633555), (26460, 351474084), (26649, 348981360), (26676, 348628140), (26790, 347144616), (26999, 344457360), (27144, 342617310), (27216, 341710915), (27260, 341159364), (27405, 339354288), (27495, 338243472), (27636, 336517740), (27664, 336177135), (27930, 332975448), (28080, 331196733), (28188, 329927780), (28420, 327234492), (28623, 324913680), (28652, 324584820), (28665, 324437616), (28728, 323726130), (29232, 318144645), (29328, 317103255), (29435, 315950544), (29484, 315425460), (29610, 314083224), (29640, 313765326), (29754, 312563160), (29939, 310631760), (30160, 308355579), (30276, 307174140), (30456, 305358690), (30537, 304548720), (30576, 304160265), (30780, 302144388), (30856, 301400190), (31122, 298824120), (31255, 297552528), (31320, 296935002), (31590, 294397096), (31668, 293671980), (31752, 292895070), (31920, 291353517), (31958, 291007080), (32148, 289287180), (32319, 287756560), (32712, 284299470), (32760, 283882914), (32799, 283545360), (32886, 282795240), (32994, 281869560), (33060, 281306844), (33345, 278902512), (33516, 277479540), (33640, 276456726), (33840, 274822821), (33930, 274093848), (34020, 273368732), (34104, 272695410), (34216, 271802790), (34398, 270364680), (34545, 269214192), (34580, 268941708), (34713, 267911280), (34827, 267034320), (35235, 263942224), (35280, 263605563), (35322, 263292120), (35438, 262430280), (35532, 261736020), (35568, 261471105), (35720, 260358462), (35815, 259667856), (35910, 258980904), (36309, 256134960), (36540, 254515716), (36660, 253682604), (36801, 252710640), (36848, 252388305), (36855, 252340368), (36936, 251786990), (36946, 251718840), (37240, 249731586), (37506, 247960440), (37584, 247445835), (37845, 245739312), (38070, 244286952), (38164, 243685260), (38220, 243328212), (38367, 242395920), (38493, 241602480), (38570, 241120152), (39312, 236569095), (39480, 235562418), (39527, 235282320), (39585, 234937584), (39672, 234422370), (39690, 234316056), (40014, 232418760), (40185, 231429744), (40368, 230380605), (40716, 228411540), (40890, 227439576), (41040, 226608291), (41209, 225678960), (41454, 224345160), (41496, 224118090), (41895, 221983632), (42120, 220797822), (42224, 220253985), (42630, 218156328), (42770, 217442232), (42864, 216965385), (42978, 216389880), (43092, 215817420), (43732, 212659020), (43757, 212537520), (43848, 212096430), (43992, 211402170), (44080, 210980133), (44226, 210283640), (44415, 209388816), (44460, 209176884), (44631, 208375440), (44688, 208109655), (45240, 205570386), (45360, 205026549), (45414, 204782760), (45684, 203572460), (45864, 202773510), (46060, 201910644), (46170, 201429592), (46284, 200933460), (46436, 200275740), (46683, 199216080), (46980, 197956668), (47096, 197469090), (47376, 196302015), (47502, 195781320), (47628, 195263380), (47705, 194948208), (47880, 194235678), (47937, 194004720), (48222, 192858120), (48412, 192101220), (48720, 190886787), (48880, 190261953), (49068, 189532980), (49140, 189255276), (49329, 188530160), (49491, 187913040), (49590, 187537896), (50008, 185970330), (50141, 185477040), (50274, 184986360), (50460, 184304484), (50544, 183998185), (50760, 183215214), (50895, 182729232), (50960, 182496159), (51156, 181796940), (51324, 181201860), (51597, 180243120), (51794, 179557560), (51870, 179294472), (52780, 176203188), (52920, 175737042), (52983, 175528080), (53157, 174953520), (53298, 174490680), (53352, 174314070), (53580, 173572308), (53865, 172653936), (53998, 172228680), (54288, 171308655), (54520, 170579682), (54665, 170127216), (54810, 169677144), (54990, 169121736), (55272, 168258870), (55419, 167812560), (55860, 166487724), (56259, 165306960), (56376, 164963890), (56840, 163617246), (57105, 162857968), (57246, 162456840), (57304, 162292410), (57330, 162218808), (57456, 161863065), (57855, 160746768), (58045, 160220592), (58870, 157975272), (58968, 157712730), (59220, 157041612), (59280, 156882663), (59508, 156281580), (59535, 156210704), (59878, 155315880), (60021, 154945840), (60515, 153680976), (60552, 153587070), (60912, 152679345), (61074, 152274360), (61335, 151626384), (61560, 151072194), (61712, 150700095), (62181, 149563440), (62244, 149412060), (62510, 148776264), (62640, 148467501), (63180, 147198548), (63336, 146835990), (63504, 146447535), (63916, 145503540), (63945, 145437552), (64155, 144961488), (64296, 144643590), (64467, 144259920), (64638, 143878280), (65424, 142149735), (65520, 141941457), (65598, 141772680), (65772, 141397620), (65988, 140934780), (66120, 140653422), (66690, 139451256), (66787, 139248720), (67032, 138739770), (67280, 138228363), (67860, 137046924), (68040, 136684366), (68121, 136521840), (68208, 136347705), (68432, 135901395), (68796, 135182340), (69090, 134607096), (69160, 134470854), (69426, 133955640), (69654, 133517160), (70470, 131971112), (70644, 131646060), (70876, 131215140), (71064, 130868010), (71253, 130520880), (71440, 130179231), (71630, 129833928), (71820, 129490452), (72333, 128572080), (72618, 128067480), (73080, 127257858), (73320, 126841302), (73602, 126355320), (73710, 126170184), (73872, 125893495), (73892, 125859420), (74385, 125025264), (74480, 124865793), (75012, 123980220), (75411, 123324240), (75690, 122869656), (76140, 122143476), (76328, 121842630), (76440, 121664106), (76531, 121519440), (76734, 121197960), (76986, 120801240), (77140, 120560076), (77691, 119705040), (77805, 119529648), (78960, 117781209), (79054, 117641160), (79170, 117468792), (79344, 117211185), (79380, 117158028), (79895, 116402832), (79947, 116327120), (80028, 116209380), (80370, 115714872), (80997, 114819120), (81263, 114443280), (81432, 114205770), (81780, 113719788), (82215, 113118096), (82418, 112839480), (82485, 112747824), (82908, 112172580), (82992, 112059045), (83790, 110991816), (84240, 110398911), (85260, 109078164), (85540, 108721116), (85869, 108304560), (85956, 108194940), (85995, 108145872), (86184, 107908710), (87464, 106329510), (87514, 106268760), (87696, 106048215), (87984, 105701085), (88305, 105316848), (88452, 105141820), (88595, 104972112), (88830, 104694408), (88920, 104588442), (89262, 104187720), (89817, 103543920), (90480, 102785193), (90828, 102391380), (91368, 101786230), (91611, 101516240), (91728, 101386755), (92120, 100955322), (92340, 100714796), (92365, 100687536), (92568, 100466730), (92872, 100137870), (93366, 99608040), (93765, 99184176), (93960, 98978334), (94192, 98734545), (95004, 97890660), (95256, 97631690), (95410, 97474104), (95760, 97117839), (95874, 97002360), (96444, 96429060), (96824, 96050610), (98136, 94766490), (98280, 94627638), (98397, 94515120), (98658, 94265080), (98982, 93956520), (99180, 93768948), (100016, 92985165), (100035, 92967504), (100282, 92738520), (100548, 92493180), (100920, 92152242), (101520, 91607607), (101790, 91364616), (102312, 90898470), (102648, 90600930), (103194, 90121560), (103588, 89778780), (103635, 89738064), (103740, 89647236), (104139, 89303760), (104481, 89011440), (105560, 88101594), (105840, 87868521), (105966, 87764040), (106314, 87476760), (106596, 87245340), (106704, 87157035), (107160, 86786154), (107445, 86555952), (107730, 86326968), (107996, 86114340), (108927, 85378320), (109040, 85289841), (109330, 85063608), (109620, 84838572), (109980, 84560868), (110403, 84236880), (110544, 84129435), (110565, 84113456), (110838, 83906280), (111720, 83243862), (111853, 83144880), (112518, 82653480), (112752, 82481945), (113535, 81913104), (113680, 81808623), (114210, 81428984), (114492, 81228420), (114608, 81146205), (114660, 81109404), (115101, 80798640), (115479, 80534160), (115710, 80373384), (116090, 80110296), (117740, 78987636), (117936, 78856365), (118440, 78520806), (118581, 78427440), (118755, 78312528), (119016, 78140790), (119070, 78105352), (119756, 77657940), (120042, 77472920), (120555, 77143248), (121030, 76840488), (121104, 76793535), (122148, 76137180), (122670, 75813192), (123120, 75536097), (123627, 75226320), (124033, 74980080), (124362, 74781720), (124488, 74706030), (125020, 74388132), (125685, 73994544), (126360, 73599274), (126672, 73417995), (127832, 72751770), (127890, 72718776), (128310, 72480744), (128592, 72321795), (128934, 72129960), (129276, 71939140), (129485, 71823024), (131196, 70886340), (131271, 70845840), (131544, 70698810), (131976, 70467390), (132240, 70326711), (133245, 69796272), (133380, 69725628), (133574, 69624360), (133893, 69458480), (134064, 69369885), (134995, 68891472), (135720, 68523462), (136080, 68342183), (136242, 68260920), (137592, 67591170), (138180, 67303548), (138320, 67235427), (138852, 66977820), (139308, 66758580), (140049, 66405360), (140940, 65985556), (141288, 65823030), (141752, 65607570), (142128, 65434005), (142506, 65260440), (143115, 64982736), (143260, 64916964), (143640, 64745226), (143811, 64668240), (144666, 64286040), (145236, 64033740), (146160, 63628929), (146640, 63420651), (147204, 63177660), (147420, 63085092), (147784, 62929710), (148473, 62637680), (148770, 62512632), (149695, 62126352), (150024, 61990110), (150423, 61825680), (150822, 61662120), (151380, 61434828), (152280, 61071738), (152656, 60921315), (152685, 60909744), (152880, 60832053), (153062, 60759720), (153468, 60598980), (153972, 60400620), (154280, 60280038), (154791, 60081040), (155382, 59852520), (155610, 59764824), (158108, 58820580), (158340, 58734396), (158760, 58579014), (158949, 58509360), (159471, 58317840), (159790, 58201416), (159894, 58163560), (160056, 58104690), (160740, 57857436), (161595, 57551312), (161994, 57409560), (162526, 57221640), (162864, 57102885), (163560, 56859894), (163995, 56709072), (164430, 56559048), (164836, 56419740), (164970, 56373912), (165816, 56086290), (166257, 55937520), (167580, 55495908), (168777, 55102320), (170520, 54539082), (171080, 54360558), (171738, 54152280), (171912, 54097470), (171990, 54072936), (172368, 53954355), (173565, 53582256), (174135, 53406864), (174928, 53164755), (175028, 53134380), (176610, 52658424), (176904, 52570910), (177190, 52486056), (177660, 52347204), (177840, 52294221), (178524, 52093860), (179634, 51771960), (181279, 51302160), (181545, 51226992), (181656, 51195690), (182736, 50893115), (183222, 50758120), (184005, 50542128), (184240, 50477661), (184680, 50357398), (184730, 50343768), (185136, 50233365), (185744, 50068935), (186543, 49854480), (186732, 49804020), (187530, 49592088), (187920, 49489167), (190008, 48945330), (190512, 48815845), (190820, 48737052), (191748, 48501180), (191835, 48479184), (192465, 48320496), (192888, 48214530), (193401, 48086640), (193648, 48025305), (196272, 47383245), (196560, 47313819), (196794, 47257560), (197316, 47132540), (197635, 47056464), (197964, 46978260), (198360, 46884474), (200070, 46483752), (200361, 46416240), (200564, 46369260), (201096, 46246590), (201840, 46076121), (203580, 45682308), (204363, 45507280), (204624, 45449235), (205296, 45300465), (206045, 45135792), (206388, 45060780), (207176, 44889390), (207270, 44869032), (207480, 44823618), (207727, 44770320), (208278, 44651880), (208962, 44505720), (211120, 44050797), (211932, 43882020), (212628, 43738380), (213192, 43622670), (213759, 43506960), (214320, 43393077), (214890, 43277976), (215460, 43163484), (215992, 43057170), (216999, 42857360), (217854, 42689160), (218660, 42531804), (218785, 42507504), (219240, 42419286), (219960, 42280434), (220806, 42118440), (221130, 42056728), (221676, 41953140), (223155, 41675088), (223440, 41621931), (223706, 41572440), (225036, 41326740), (226233, 41108080), (227070, 40956552), (228420, 40714492), (228984, 40614210), (229320, 40554702), (229593, 40506480), (230202, 40399320), (230958, 40267080), (231420, 40186692), (232180, 40055148), (233073, 39901680), (233415, 39843216), (235480, 39493818), (236880, 39260403), (237162, 39213720), (237510, 39156264), (238032, 39070395), (238140, 39052676), (239512, 38828970), (239685, 38800944), (240084, 38736460), (241110, 38571624), (242060, 38420244), (242991, 38273040), (243789, 38147760), (244296, 38068590), (245340, 37906596), (246645, 37706032), (247254, 37613160), (247455, 37582608), (248066, 37490040), (248724, 37390860), (248976, 37353015), (250040, 37194066), (250705, 37095408), (251370, 36997272), (252720, 36799637), (255664, 36375885), (255780, 36359388), (256620, 36240372), (257607, 36101520), (257868, 36064980), (257985, 36048624), (258552, 35969570), (258970, 35911512), (262392, 35443170), (262542, 35422920), (263088, 35349405), (263952, 35233695), (264915, 35105616), (265785, 34990704), (266490, 34898136), (266760, 34862814), (267148, 34812180), (267786, 34729240), (269451, 34514640), (269990, 34445736), (271440, 34261731), (272484, 34130460), (275184, 33795585), (276360, 33651774), (276689, 33611760), (277095, 33562512), (277704, 33488910), (278616, 33379290), (280098, 33202680), (281295, 33061392), (281880, 32992778), (282576, 32911515), (283504, 32803785), (285012, 32630220), (286230, 32491368), (286520, 32458482), (287280, 32372613), (287622, 32334120), (289332, 32143020), (290472, 32016870), (294408, 31588830), (294840, 31542546), (295191, 31505040), (295568, 31464855), (296946, 31318840), (297540, 31256316), (299390, 31063176), (300048, 30995055), (300105, 30989168), (300846, 30912840), (301644, 30831060), (302760, 30717414), (304560, 30535869), (305370, 30454872), (306124, 30379860), (306936, 30299490), (307944, 30200310), (308560, 30140019), (309582, 30040520), (310764, 29926260), (310905, 29912688), (311220, 29882412), (312417, 29767920), (313443, 29670480), (316216, 29410290), (316680, 29367198), (317520, 29289507), (317898, 29254680), (318942, 29158920), (319580, 29100708), (319788, 29081780), (320112, 29052345), (321480, 28928718), (322335, 28851984), (323190, 28775656), (323988, 28704780), (325052, 28610820), (326781, 28459440), (327120, 28429947), (327990, 28354536), (328860, 28279524), (329672, 28209870), (329940, 28186956), (331209, 28078960), (331632, 28043145), (332514, 27968760), (333935, 27849744), (335160, 27747954), (335559, 27714960), (336661, 27624240), (337554, 27551160), (340605, 27304368), (341040, 27269541), (342160, 27180279), (343476, 27076140), (343824, 27048735), (343980, 27036468), (345303, 26932880), (346437, 26844720), (347130, 26791128), (348270, 26703432), (350056, 26567190), (350987, 26496720), (353220, 26329212), (353808, 26285455), (354380, 26243028), (355320, 26173602), (355743, 26142480), (356265, 26104176), (357048, 26046930), (359268, 25885980), (361665, 25714416), (362558, 25651080), (363090, 25613496), (363312, 25597845), (366444, 25379060), (368010, 25271064), (369360, 25178699), (369460, 25171884), (370881, 25075440), (372099, 24993360), (373086, 24927240), (373464, 24902010), (375060, 24796044), (377055, 24664848), (380016, 24472665), (381640, 24368526), (382655, 24303888), (383496, 24250590), (383670, 24239592), (384930, 24160248), (385776, 24107265), (386802, 24043320), (388455, 23941008), (393588, 23628780), (393813, 23615280), (394632, 23566270), (395270, 23528232), (395928, 23489130), (396720, 23442237), (399735, 23265424), (400140, 23241876), (400722, 23208120), (401128, 23184630), (402192, 23123295), (404985, 22963824), (406315, 22888656), (407160, 22841154), (408726, 22753640), (412090, 22567896), (412776, 22530390), (414352, 22444695), (414540, 22434516), (414960, 22411809), (415454, 22385160), (416556, 22325940), (417924, 22252860), (420147, 22135120), (423864, 21941010), (425256, 21869190), (426384, 21811335), (427518, 21753480), (429345, 21660912), (429780, 21638988), (430920, 21581742), (431433, 21556080), (431984, 21528585), (433998, 21428680), (435708, 21344580), (437320, 21265902), (437570, 21253752), (438480, 21209643), (439920, 21140217), (441612, 21059220), (442260, 21028364), (443352, 20976570), (446310, 20837544), (447412, 20786220), (449085, 20708784), (450072, 20663370), (451269, 20608560), (452466, 20554040), (454140, 20478276), (456840, 20357246), (457968, 20307105), (458055, 20303248), (458640, 20277351), (459186, 20253240), (460404, 20199660), (461916, 20133540), (462840, 20093346), (464360, 20027574), (466146, 19950840), (466830, 19921608), (470960, 19746909), (474324, 19606860), (475020, 19578132), (476280, 19526338), (476847, 19503120), (478413, 19439280), (479024, 19414485), (479370, 19400472), (480168, 19368230), (482220, 19285812), (484120, 19210122), (485982, 19136520), (487578, 19073880), (488592, 19034295), (490680, 18953298), (491985, 18903024), (493290, 18853016), (494508, 18806580), (494910, 18791304), (496132, 18745020), (497448, 18695430), (498771, 18645840), (500080, 18597033), (501410, 18547704), (502740, 18498636), (506331, 18367440), (511560, 18179694), (513240, 18120186), (513851, 18098640), (515214, 18050760), (515736, 18032490), (515970, 18024312), (517104, 17984785), (517940, 17955756), (520695, 17860752), (522405, 17802288), (524784, 17721585), (525084, 17711460), (529830, 17552808), (531570, 17495352), (532980, 17449068), (533520, 17431407), (534296, 17406090), (535572, 17364620), (535717, 17359920), (538902, 17257320), (539980, 17222868), (543837, 17100720), (544635, 17075664), (544968, 17065230), (552015, 16847376), (552720, 16825887), (553378, 16805880), (554190, 16781256), (555408, 16744455), (557232, 16689645), (559265, 16628976), (559629, 16618160), (560196, 16601340), (562590, 16530696), (563760, 16496389), (568841, 16349040), (570024, 16315110), (572460, 16245684), (573040, 16229241), (575244, 16167060), (575505, 16159728), (577395, 16106832), (578664, 16071510), (580203, 16028880), (580944, 16008435), (588816, 15794415), (589680, 15771273), (590382, 15752520), (592905, 15685488), (593892, 15659420), (595080, 15628158), (598780, 15531588), (600210, 15494584), (601083, 15472080), (601692, 15456420), (603288, 15415530), (605520, 15358707), (610740, 15227436), (612248, 15189930), (613872, 15149745), (615888, 15100155), (618135, 15045264), (619164, 15020260), (620165, 14996016), (621528, 14963130), (621810, 14956344), (622440, 14941206), (623181, 14923440), (624834, 14883960), (626886, 14835240), (632432, 14705145), (633360, 14683599), (635796, 14627340), (637884, 14579460), (639160, 14550354), (639576, 14540890), (641277, 14502320), (642960, 14464359), (644670, 14425992), (646380, 14387828), (647976, 14352390), (650104, 14305410), (653562, 14229720), (655980, 14177268), (656355, 14169168), (657720, 14139762), (659344, 14104935), (659880, 14093478), (662418, 14039480), (665028, 13984380), (667870, 13924872), (669465, 13891696), (670320, 13873977), (671118, 13857480), (673322, 13812120), (675108, 13775580), (681210, 13652184), (686952, 13538070), (687960, 13518234), (688779, 13502160), (690606, 13466440), (692874, 13422360), (694260, 13395564), (696540, 13351716), (699219, 13300560), (700112, 13283595), (700245, 13281072), (701974, 13248360), (706440, 13164606), (708760, 13121514), (710640, 13086801), (711486, 13071240), (712530, 13052088), (714096, 13023465), (718536, 12942990), (719055, 12933648), (723330, 12857208), (725116, 12825540), (726180, 12806748), (728973, 12757680), (731367, 12715920), (732888, 12689530), (736020, 12635532), (738920, 12585942), (741762, 12537720), (742365, 12527536), (744198, 12496680), (746172, 12463620), (746928, 12451005), (750120, 12398022), (751013, 12383280), (752115, 12365136), (754110, 12332424), (763280, 12184263), (765310, 12151944), (766992, 12125295), (767340, 12119796), (769860, 12080124), (772821, 12033840), (773604, 12021660), (773955, 12016208), (776910, 11970504), (782971, 11877840), (787176, 11814390), (787626, 11807640), (789264, 11783135), (790540, 11764116), (791856, 11744565), (794745, 11701872), (797355, 11663568), (799470, 11632712), (800280, 11620938), (801444, 11604060), (802256, 11592315), (808353, 11504880), (809970, 11481912), (812630, 11444328), (814320, 11420577), (817452, 11376820), (824180, 11283948), (825552, 11265195), (829080, 11217258), (830067, 11203920), (830908, 11192580), (831285, 11187504), (833112, 11162970), (835848, 11126430), (840294, 11067560), (843885, 11020464), (847728, 10970505), (850512, 10934595), (855036, 10876740), (858690, 10830456), (859560, 10819494), (861840, 10790871), (862866, 10778040), (867996, 10714340), (868231, 10711440), (871416, 10672290), (874640, 10632951), (875140, 10626876), (883224, 10529610), (884520, 10514182), (885573, 10501680), (886704, 10488285), (892620, 10418772), (894824, 10393110), (898170, 10354392), (900144, 10331685), (902538, 10304280), (904932, 10277020), (906395, 10260432), (908280, 10239138), (913680, 10178623), (916110, 10151624), (918372, 10126620), (920808, 10099830), (923832, 10066770), (925680, 10046673), (928720, 10013787), (932292, 9975420), (932715, 9970896), (933660, 9960804), (937251, 9922640), (940329, 9890160), (948648, 9803430), (950040, 9789066), (952560, 9763169), (953694, 9751560), (956826, 9719640), (958740, 9700236), (960336, 9684115), (964440, 9642906), (967005, 9617328), (968240, 9605061), (971964, 9568260), (975156, 9536940), (980343, 9486480), (981360, 9476649), (983970, 9451512), (986580, 9426508), (989016, 9403290), (989820, 9395652), (992264, 9372510), (994896, 9347715), (997542, 9322920), (1001805, 9283248), (1002820, 9273852), (1005480, 9249318), (1006677, 9238320), (1009983, 9208080), (1012662, 9183720), (1021815, 9101456), (1023120, 9089847), (1026480, 9060093), (1027702, 9049320), (1030428, 9025380), (1031472, 9016245), (1031940, 9012156), (1035880, 8977878), (1038635, 8954064), (1039311, 8948240), (1041390, 8930376), (1044810, 8901144), (1050168, 8855730), (1052961, 8832240), (1059660, 8776404), (1063140, 8747676), (1065960, 8724534), (1067229, 8714160), (1068592, 8703045), (1068795, 8701392), (1071144, 8682310), (1071434, 8679960), (1077804, 8628660), (1079960, 8611434), (1084995, 8571472), (1087674, 8550360), (1089270, 8537832), (1089936, 8532615), (1104030, 8423688), (1106756, 8402940), (1108380, 8390628), (1112643, 8358480), (1116297, 8331120), (1118530, 8314488), (1119258, 8309080), (1120392, 8300670), (1125180, 8265348), (1131165, 8221616), (1137682, 8174520), (1140048, 8157555), (1144920, 8122842), (1147965, 8101296), (1150488, 8083530), (1151010, 8079864), (1154790, 8053416), (1157328, 8035755), (1160406, 8014440), (1165365, 7980336), (1180764, 7876260), (1181439, 7871760), (1185810, 7842744), (1187784, 7829710), (1190160, 7814079), (1197560, 7765794), (1200420, 7747292), (1202166, 7736040), (1203384, 7728210), (1206576, 7707765), (1214955, 7654608), (1218945, 7629552), (1221480, 7613718), (1224496, 7594965), (1236270, 7522632), (1238328, 7510130), (1240330, 7498008), (1243056, 7481565), (1243620, 7478172), (1244880, 7470603), (1246362, 7461720), (1249668, 7441980), (1253772, 7417620), (1268953, 7328880), (1271592, 7313670), (1275768, 7289730), (1278320, 7275177), (1279152, 7270445), (1282554, 7251160), (1288035, 7220304), (1289340, 7212996), (1292760, 7193914), (1294299, 7185360), (1295952, 7176195), (1300208, 7152705), (1307124, 7114860), (1311960, 7088634), (1312710, 7084584), (1315440, 7069881), (1319760, 7046739), (1324836, 7019740), (1330056, 6992190), (1335740, 6962436), (1338930, 6945848), (1342236, 6928740), (1346644, 6906060), (1347255, 6902928), (1350216, 6887790), (1353807, 6869520), (1362420, 6826092), (1373904, 6769035), (1375920, 6759117), (1377558, 6751080), (1381212, 6733220), (1383445, 6722352), (1385748, 6711180), (1388520, 6697782), (1393080, 6675858), (1398438, 6650280), (1400490, 6640536), (1403948, 6624180), (1412880, 6582303), (1417520, 6560757), (1422972, 6535620), (1425060, 6526044), (1430541, 6501040), (1435239, 6479760), (1437072, 6471495), (1438110, 6466824), (1446660, 6428604), (1450232, 6412770), (1452360, 6403374), (1454089, 6395760), (1457946, 6378840), (1462734, 6357960), (1465776, 6344765), (1472040, 6317766), (1475955, 6301008), (1477840, 6292971), (1483524, 6268860), (1484730, 6263768), (1488396, 6248340), (1492344, 6231810), (1496313, 6215280), (1500240, 6199011), (1502026, 6191640), (1504230, 6182568), (1508220, 6166212), (1518993, 6122480), (1530620, 6075972), (1534680, 6059898), (1539720, 6040062), (1541553, 6032880), (1545642, 6016920), (1547208, 6010830), (1547910, 6008104), (1553820, 5985252), (1562085, 5953584), (1565942, 5938920), (1567215, 5934096), (1574352, 5907195), (1575252, 5903820), (1581080, 5882058), (1589490, 5850936), (1594710, 5831784), (1598940, 5816356), (1600560, 5810469), (1602888, 5802030), (1607151, 5786640), (1616706, 5752440), (1619940, 5740956), (1625260, 5722164), (1631511, 5700240), (1633905, 5691888), (1634904, 5688410), (1648360, 5641974), (1656045, 5615792), (1658160, 5608629), (1660134, 5601960), (1661816, 5596290), (1662570, 5593752), (1666224, 5581485), (1671696, 5563215), (1677795, 5542992), (1680588, 5533780), (1683305, 5524848), (1687770, 5510232), (1706523, 5449680), (1710072, 5438370), (1717380, 5415228), (1719120, 5409747), (1725732, 5389020), (1726515, 5386576), (1732185, 5368944), (1735992, 5357170), (1736462, 5355720), (1740609, 5342960), (1742832, 5336145), (1750280, 5313438), (1754935, 5299344), (1766448, 5264805), (1769040, 5257091), (1771146, 5250840), (1778715, 5228496), (1785240, 5209386), (1789648, 5196555), (1796340, 5177196), (1803249, 5157360), (1805076, 5152140), (1809864, 5138510), (1812790, 5130216), (1816560, 5119569), (1832220, 5075812), (1836744, 5063310), (1841616, 5049915), (1847664, 5033385), (1854405, 5015088), (1860495, 4998672), (1864584, 4987710), (1865430, 4985448), (1867320, 4980402), (1869543, 4974480), (1874502, 4961320), (1880658, 4945080), (1897296, 4901715), (1900080, 4894533), (1907388, 4875780), (1913652, 4859820), (1917480, 4850118), (1928880, 4821453), (1934010, 4808664), (1936823, 4801680), (1943928, 4784130), (1950312, 4768470), (1960686, 4743240), (1967940, 4725756), (1969065, 4723056), (1973160, 4713254), (1978032, 4701645), (1979640, 4697826), (1984528, 4686255), (1995084, 4661460), (2003610, 4641624), (2005640, 4636926), (2010960, 4624659), (2013354, 4619160), (2019966, 4604040), (2025324, 4591860), (2043630, 4550728), (2055404, 4524660), (2060856, 4512690), (2063880, 4506078), (2066337, 4500720), (2071760, 4488939), (2077270, 4477032), (2078622, 4474120), (2082780, 4465188), (2089620, 4450572), (2097657, 4433520), (2100336, 4427865), (2100735, 4427024), (2105922, 4416120), (2119320, 4388202), (2126280, 4373838), (2131920, 4362267), (2134458, 4357080), (2137590, 4350696), (2142288, 4341155), (2142868, 4339980), (2155608, 4314330), (2157165, 4311216), (2159920, 4305717), (2169990, 4285736), (2175348, 4275180), (2178540, 4268916), (2186919, 4252560), (2194101, 4238640), (2208060, 4211844), (2213512, 4201470), (2216760, 4195314), (2225286, 4179240), (2232594, 4165560), (2237060, 4157244), (2238516, 4154540), (2240784, 4150335), (2250360, 4132674), (2253039, 4127760), (2256345, 4121712), (2262330, 4110808), (2275364, 4087260), (2289840, 4061421), (2295930, 4050648), (2300976, 4041765), (2302020, 4039932), (2309580, 4026708), (2318463, 4011280), (2320812, 4007220), (2330730, 3990168), (2348913, 3959280), (2356627, 3946320), (2361528, 3938130), (2362878, 3935880), (2371620, 3921372), (2375568, 3914855), (2384235, 3900624), (2392065, 3887856), (2395120, 3882897), (2400840, 3873646), (2404332, 3868020), (2406768, 3864105), (2425059, 3834960), (2429910, 3827304), (2437890, 3814776), (2442960, 3806859), (2472540, 3761316), (2476656, 3755065), (2480660, 3749004), (2487240, 3739086), (2490201, 3734640), (2492724, 3730860), (2493855, 3729168), (2499336, 3720990), (2507544, 3708810), (2531655, 3673488), (2537906, 3664440), (2543184, 3656835), (2551536, 3644865), (2565108, 3625580), (2569255, 3619728), (2576070, 3610152), (2578680, 3606498), (2585520, 3596957), (2588598, 3592680), (2604693, 3570480), (2614248, 3557430), (2623920, 3544317), (2625420, 3542292), (2649672, 3509870), (2656719, 3500560), (2660112, 3496095), (2671480, 3481218), (2677860, 3472924), (2678585, 3471984), (2684472, 3464370), (2693288, 3453030), (2694510, 3451464), (2700432, 3443895), (2707614, 3434760), (2719185, 3420144), (2724840, 3413046), (2755116, 3375540), (2762424, 3366610), (2766890, 3361176), (2771496, 3355590), (2777040, 3348891), (2786160, 3337929), (2796876, 3325140), (2798145, 3323632), (2800980, 3320268), (2807896, 3312090), (2820987, 3296720), (2844205, 3269808), (2845944, 3267810), (2850120, 3263022), (2861082, 3250520), (2870478, 3239880), (2876220, 3233412), (2893320, 3214302), (2900464, 3206385), (2901015, 3205776), (2904720, 3201687), (2908178, 3197880), (2915892, 3189420), (2925468, 3178980), (2941029, 3162160), (2944080, 3158883), (2951910, 3150504), (2967048, 3134430), (2969460, 3131884), (2976792, 3124170), (2984688, 3115905), (2992626, 3107640), (3004052, 3095820), (3005415, 3094416), (3008460, 3091284), (3016440, 3083106), (3020031, 3079440), (3029949, 3069360), (3037986, 3061240)]