15495540952320

素因数分解:

$2^8\times 3^9\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:123

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 121, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 242, 243, 253, 255, 256, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 324, 330, 340, 345, 351, 352, 360, 363, 368, 374, 384, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 484, 486, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 605, 612, 621, 624, 640, 648, 660, 663, 680, 690, 702, 704, 715, 720, 726, 729, 736, 748, 759, 765, 768, 780, 782, 792, 810, 816, 828, 832, 858, 864, 880, 884, 891, 897, 918, 920, 935, 936, 960, 968, 972, 990, 1012, 1020, 1035, 1040, 1053, 1056, 1080, 1088, 1089, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1210, 1215, 1224, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1408, 1430, 1440, 1452, 1458, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1573, 1584, 1620, 1632, 1656, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1794, 1815, 1836, 1840, 1863, 1870, 1872, 1920, 1936, 1944, 1955, 1980, 1989, 2024, 2040, 2057, 2070, 2080, 2106, 2112, 2145, 2160, 2176, 2178, 2187, 2208, 2210, 2244, 2277, 2288, 2295, 2304, 2340, 2346, 2376, 2392, 2420, 2430, 2431, 2448, 2484, 2496, 2530, 2574, 2592, 2640, 2652, 2673, 2691, 2720, 2754, 2760, 2783, 2805, 2808, 2816, 2860, 2880, 2904, 2916, 2944, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3146, 3159, 3168, 3240, 3264, 3267, 3289, 3312, 3315, 3328, 3366, 3432, 3456, 3510, 3519, 3520, 3536, 3564, 3588, 3630, 3645, 3672, 3680, 3726, 3740, 3744, 3795, 3840, 3861, 3872, 3888, 3910, 3960, 3978, 4048, 4080, 4114, 4131, 4140, 4160, 4212, 4224, 4290, 4301, 4320, 4352, 4356, 4374, 4416, 4420, 4455, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4719, 4752, 4784, 4840, 4860, 4862, 4896, 4968, 4992, 5049, 5060, 5083, 5148, 5184, 5265, 5280, 5304, 5346, 5382, 5440, 5445, 5508, 5520, 5566, 5589, 5610, 5616, 5720, 5760, 5808, 5832, 5865, 5888, 5940, 5967, 5980, 5984, 6072, 6120, 6171, 6210, 6240, 6256, 6292, 6318, 6336, 6435, 6480, 6528, 6534, 6561, 6578, 6624, 6630, 6732, 6831, 6864, 6885, 6912, 7020, 7038, 7040, 7072, 7128, 7176, 7260, 7290, 7293, 7344, 7360, 7452, 7480, 7488, 7590, 7722, 7744, 7776, 7820, 7865, 7920, 7956, 8019, 8073, 8096, 8160, 8228, 8262, 8280, 8320, 8349, 8415, 8424, 8448, 8580, 8602, 8640, 8712, 8748, 8832, 8840, 8910, 8970, 8976, 9108, 9152, 9180, 9315, 9360, 9384, 9438, 9477, 9504, 9568, 9680, 9720, 9724, 9792, 9801, 9867, 9936, 9945, 9984, 10098, 10120, 10166, 10285, 10296, 10368, 10530, 10557, 10560, 10608, 10692, 10764, 10880, 10890, 10935, 11016, 11040, 11132, 11178, 11220, 11232, 11385, 11440, 11520, 11583, 11616, 11664, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12240, 12342, 12393, 12420, 12480, 12512, 12584, 12636, 12672, 12870, 12903, 12960, 13056, 13068, 13122, 13156, 13248, 13260, 13365, 13455, 13464, 13662, 13728, 13770, 13915, 14040, 14076, 14080, 14144, 14157, 14256, 14352, 14520, 14580, 14586, 14688, 14720, 14904, 14960, 14976, 15147, 15180, 15249, 15444, 15488, 15552, 15640, 15730, 15795, 15840, 15912, 16038, 16146, 16192, 16320, 16335, 16445, 16456, 16524, 16560, 16640, 16698, 16767, 16830, 16848, 17160, 17204, 17280, 17424, 17496, 17595, 17664, 17680, 17820, 17901, 17940, 17952, 18216, 18304, 18360, 18513, 18630, 18720, 18768, 18876, 18954, 19008, 19136, 19305, 19360, 19440, 19448, 19584, 19602, 19683, 19734, 19872, 19890, 20196, 20240, 20332, 20493, 20570, 20592, 20655, 20736, 21060, 21114, 21120, 21216, 21384, 21505, 21528, 21760, 21780, 21870, 21879, 22032, 22080, 22264, 22356, 22440, 22464, 22770, 22880, 23166, 23232, 23328, 23460, 23595, 23760, 23868, 23920, 23936, 24057, 24219, 24288, 24310, 24480, 24684, 24786, 24840, 24960, 25024, 25047, 25168, 25245, 25272, 25344, 25415, 25740, 25806, 25920, 26136, 26244, 26312, 26496, 26520, 26730, 26741, 26910, 26928, 27324, 27456, 27540, 27830, 27945, 28080, 28152, 28288, 28314, 28431, 28512, 28704, 29040, 29160, 29172, 29376, 29403, 29440, 29601, 29808, 29835, 29920, 29952, 30294, 30360, 30498, 30855, 30888, 30976, 31104, 31280, 31460, 31590, 31671, 31680, 31824, 32076, 32292, 32384, 32640, 32670, 32805, 32890, 32912, 33048, 33120, 33396, 33534, 33660, 33696, 34155, 34320, 34408, 34560, 34749, 34848, 34992, 35190, 35360, 35640, 35802, 35880, 35904, 36179, 36432, 36465, 36608, 36720, 37026, 37179, 37260, 37440, 37536, 37752, 37908, 38016, 38272, 38610, 38709, 38720, 38880, 38896, 39168, 39204, 39366, 39468, 39744, 39780, 40095, 40365, 40392, 40480, 40664, 40986, 41140, 41184, 41310, 41745, 42120, 42228, 42240, 42432, 42471, 42768, 43010, 43056, 43560, 43740, 43758, 44064, 44160, 44528, 44712, 44880, 44928, 45441, 45540, 45747, 45760, 46332, 46464, 46656, 46920, 47190, 47311, 47385, 47520, 47736, 47840, 47872, 48114, 48438, 48576, 48620, 48960, 49005, 49335, 49368, 49572, 49680, 49920, 50048, 50094, 50301, 50336, 50490, 50544, 50830, 51480, 51612, 51840, 52272, 52488, 52624, 52785, 52992, 53040, 53460, 53482, 53703, 53820, 53856, 54648, 54912, 55080, 55539, 55660, 55890, 55913, 56160, 56304, 56576, 56628, 56862, 57024, 57408, 57915, 58080, 58320, 58344, 58752, 58806, 59202, 59616, 59670, 59840, 60588, 60720, 60996, 61479, 61710, 61776, 61965, 62208, 62560, 62920, 63180, 63342, 63360, 63648, 64152, 64515, 64584, 64768, 65280, 65340, 65610, 65637, 65780, 65824, 66096, 66240, 66792, 67068, 67320, 67392, 68310, 68640, 68816, 69498, 69696, 69984, 70380, 70720, 70785, 71280, 71604, 71760, 71808, 72171, 72358, 72657, 72864, 72930, 73440, 74052, 74358, 74520, 74880, 75072, 75141, 75504, 75735, 75816, 76032, 76245, 76544, 77220, 77418, 77440, 77760, 77792, 78408, 78732, 78936, 79488, 79560, 80190, 80223, 80730, 80784, 80960, 81328, 81972, 82280, 82368, 82620, 83490, 83835, 84240, 84456, 84864, 84942, 85293, 85536, 86020, 86112, 87120, 87480, 87516, 88128, 88209, 88320, 88803, 89056, 89424, 89505, 89760, 89856, 90882, 91080, 91494, 91520, 92565, 92664, 92928, 93312, 93840, 94380, 94622, 94770, 95013, 95040, 95472, 95680, 96228, 96876, 97152, 97240, 97920, 98010, 98415, 98670, 98736, 99144, 99360, 100096, 100188, 100602, 100672, 100980, 101088, 101660, 102465, 102960, 103224, 103680, 104247, 104544, 104976, 105248, 105570, 106080, 106920, 106964, 107406, 107640, 107712, 108537, 109296, 109395, 109824, 110160, 111078, 111320, 111537, 111780, 111826, 112320, 112608, 113256, 113724, 114048, 114816, 115830, 116127, 116160, 116640, 116688, 117504, 117612, 118404, 119232, 119340, 119680, 120285, 121095, 121176, 121440, 121992, 122958, 123420, 123552, 123930, 125120, 125235, 125840, 126360, 126684, 126720, 127296, 127413, 128304, 129030, 129168, 130680, 131220, 131274, 131560, 131648, 132192, 132480, 133584, 133705, 134136, 134640, 134784, 136323, 136620, 137241, 137280, 137632, 138996, 139392, 139968, 140760, 141440, 141570, 141933, 142155, 142560, 143208, 143520, 143616, 144342, 144716, 145314, 145728, 145860, 146880, 147015, 148005, 148104, 148716, 149040, 149760, 150144, 150282, 150903, 151008, 151470, 151632, 152490, 154440, 154836, 154880, 155520, 155584, 156816, 157464, 157872, 158355, 158976, 159120, 160380, 160446, 161109, 161460, 161568, 161920, 162656, 163944, 164560, 164736, 165240, 166617, 166980, 167670, 167739, 168480, 168912, 169728, 169884, 170586, 171072, 172040, 172224, 173745, 174240, 174960, 175032, 176256, 176418, 177606, 178112, 178848, 179010, 179520, 180895, 181764, 182160, 182988, 183040, 184437, 185130, 185328, 185895, 186624, 187680, 188760, 189244, 189540, 190026, 190080, 190944, 191360, 192456, 193545, 193752, 194304, 194480, 195840, 196020, 196830, 196911, 197340, 197472, 198288, 198720, 200376, 201204, 201344, 201960, 202176, 203320, 204930, 205920, 206448, 208494, 209088, 209952, 210496, 211140, 212160, 212355, 213840, 213928, 214812, 215280, 215424, 216513, 217074, 217971, 218592, 218790, 220320, 222156, 222640, 223074, 223560, 223652, 224640, 225216, 225423, 226512, 227205, 227448, 228096, 228735, 229632, 231660, 232254, 232320, 233280, 233376, 235224, 236555, 236808, 238464, 238680, 239360, 240570, 240669, 242190, 242352, 242880, 243984, 245916, 246840, 247104, 247860, 250240, 250470, 251505, 251680, 252720, 253368, 254592, 254826, 255879, 256608, 258060, 258336, 261360, 262440, 262548, 263120, 263296, 264384, 264627, 264960, 266409, 267168, 267410, 268272, 268515, 269280, 269568, 272646, 273240, 274482, 274560, 275264, 277695, 277992, 278784, 279565, 279936, 281520, 282880, 283140, 283866, 284310, 285039, 285120, 286416, 287040, 288684, 289432, 290628, 291456, 291720, 293760, 294030, 296010, 296208, 297432, 298080, 300288, 300564, 301806, 302016, 302940, 303264, 304980, 307395, 308880, 309672, 311040, 311168, 312741, 313632, 314928, 315744, 316710, 318240, 320760, 320892, 322218, 322920, 323136, 323840, 325312, 325611, 327888, 328185, 329120, 329472, 330480, 333234, 333960, 334611, 335340, 335478, 336960, 337824, 339768, 341172, 342144, 344080, 344448, 347490, 348381, 348480, 349920, 350064, 352512, 352836, 355212, 356224, 357696, 358020, 359040, 360855, 361790, 363285, 363528, 364320, 365976, 368874, 370260, 370656, 371790, 375360, 375705, 377520, 378488, 379080, 380052, 380160, 381888, 382239, 382720, 384912, 387090, 387504, 388960, 392040, 393660, 393822, 394680, 394944, 396576, 397440, 400752, 401115, 402408, 402688, 403920, 404352, 406640, 408969, 409860, 411723, 411840, 412896, 416988, 418176, 419904, 420992, 422280, 424320, 424710, 425799, 426465, 427680, 427856, 429624, 430560, 430848, 433026, 434148, 435942, 437184, 437580, 440640, 441045, 444015, 444312, 445280, 446148, 447120, 447304, 449280, 450432, 450846, 452709, 453024, 454410, 454896, 457470, 463320, 464508, 464640, 466560, 466752, 470448, 473110, 473616, 475065, 476928, 477360, 481140, 481338, 483327, 484380, 484704, 485760, 487968, 491832, 493680, 494208, 495720, 499851, 500480, 500940, 503010, 503217, 503360, 505440, 506736, 509184, 509652, 511758, 513216, 516120, 516672, 521235, 522720, 524880, 525096, 526240, 526592, 528768, 529254, 532818, 534336, 534820, 536544, 537030, 538560, 542685, 545292, 546480, 548964, 549120, 550528, 553311, 555390, 555984, 557685, 559130, 559872, 563040, 566280, 567732, 568620, 570078, 570240, 572832, 574080, 577368, 578864, 580635, 581256, 582912, 583440, 587520, 588060, 590733, 592020, 592416, 594864, 596160, 601128, 603612, 604032, 605880, 606528, 609960, 614790, 615043, 617760, 619344, 622336, 625482, 627264, 629856, 631488, 633420, 636480, 637065, 641520, 641784, 644436, 645840, 646272, 650624, 651222, 653913, 655776, 656370, 658240, 660960, 666468, 667920, 669222, 670680, 670956, 673920, 675648, 676269, 679536, 681615, 682344, 684288, 686205, 688160, 688896, 694980, 696762, 696960, 699840, 700128, 705672, 709665, 710424, 712448, 715392, 716040, 718080, 721710, 722007, 723580, 726570, 727056, 728640, 731952, 737748, 740520, 741312, 743580, 750720, 751410, 754515, 755040, 756976, 758160, 760104, 763776, 764478, 769824, 774180, 775008, 777920, 784080, 787320, 787644, 789360, 789888, 793152, 793881, 794880, 799227, 801504, 802230, 804816, 805545, 807840, 808704, 813280, 817938, 819720, 823446, 823680, 825792, 833085, 833976, 836352, 838695, 839808, 841984, 844560, 848640, 849420, 851598, 852930, 855117, 855360, 855712, 859248, 861120, 866052, 868296, 871884, 874368, 875160, 881280, 882090, 888030, 888624, 890560, 892296, 894240, 894608, 900864, 901692, 905418, 906048, 908820, 909792, 914940, 922185, 926640, 929016, 933120, 933504, 938223, 940896, 946220, 947232, 950130, 954720, 962280, 962676, 966654, 968760, 969408, 971520, 975936, 976833, 983664, 984555, 987360, 988416, 991440, 999702, 1001880, 1006020, 1006434, 1006720, 1010880, 1013472, 1019304, 1023516, 1026432, 1032240, 1033344, 1042470, 1045143, 1045440, 1049760, 1050192, 1052480, 1057536, 1058508, 1065636, 1068672, 1069640, 1073088, 1074060, 1077120, 1082565, 1085370, 1089855, 1090584, 1092960, 1097928, 1101056, 1106622, 1110780, 1111968, 1115370, 1118260, 1126080, 1127115, 1132560, 1135464, 1137240, 1140156, 1140480, 1145664, 1146717, 1148160, 1154736, 1157728, 1161270, 1162512, 1166880, 1176120, 1181466, 1184040, 1184832, 1189728, 1192320, 1202256, 1203345, 1207224, 1208064, 1211760, 1213056, 1219920, 1226907, 1229580, 1230086, 1235169, 1235520, 1238688, 1250964, 1254528, 1259712, 1262976, 1266840, 1272960, 1274130, 1277397, 1279395, 1283040, 1283568, 1288872, 1291680, 1292544, 1301248, 1302444, 1307826, 1311552, 1312740, 1316480, 1321920, 1323135, 1332045, 1332936, 1335840, 1338444, 1341360, 1341912, 1347840, 1351296, 1352538, 1359072, 1363230, 1364688, 1372410, 1376320, 1389960, 1393524, 1393920, 1399680, 1400256, 1411344, 1419330, 1420848, 1425195, 1430784, 1432080, 1443420, 1444014, 1447160, 1449981, 1453140, 1454112, 1457280, 1463904, 1475496, 1481040, 1482624, 1487160, 1499553, 1501440, 1502820, 1509030, 1509651, 1510080, 1513952, 1516320, 1520208, 1527552, 1528956, 1539648, 1548360, 1550016, 1555840, 1563705, 1568160, 1574640, 1575288, 1578720, 1579776, 1586304, 1587762, 1598454, 1603008, 1604460, 1609632, 1611090, 1615680, 1626560, 1628055, 1635876, 1639440, 1646892, 1647360, 1651584, 1659933, 1666170, 1667952, 1673055, 1677390, 1679616, 1689120, 1698840, 1703196, 1705860, 1710234, 1710720, 1711424, 1718496, 1722240, 1732104, 1736592, 1741905, 1743768, 1748736, 1750320, 1762560, 1764180, 1772199, 1776060, 1777248, 1781120, 1784592, 1788480, 1789216, 1803384, 1810836, 1812096, 1817640, 1819584, 1829880, 1844370, 1845129, 1853280, 1858032, 1867008, 1876446, 1881792, 1892440, 1894464, 1900260, 1909440, 1911195, 1924560, 1925352, 1933308, 1937520, 1938816, 1951872, 1953666, 1961739, 1967328, 1969110, 1974720, 1982880, 1999404, 2003760, 2012040, 2012868, 2013440, 2021760, 2026944, 2028807, 2038608, 2044845, 2047032, 2052864, 2058615, 2064480, 2066688, 2084940, 2090286, 2090880, 2099520, 2100384, 2104960, 2117016, 2128995, 2131272, 2137344, 2139280, 2146176, 2148120, 2154240, 2165130, 2166021, 2170740, 2179710, 2181168, 2185920, 2195856, 2213244, 2221560, 2223936, 2230740, 2236520, 2252160, 2254230, 2263545, 2265120, 2270928, 2274480, 2280312, 2291328, 2293434, 2309472, 2315456, 2322540, 2325024, 2333760, 2352240, 2362932, 2368080, 2369664, 2379456, 2381643, 2384640, 2397681, 2404512, 2406690, 2414448, 2416635, 2423520, 2426112, 2439840, 2453814, 2459160, 2460172, 2470338, 2471040, 2477376, 2499255, 2501928, 2509056, 2516085, 2519424, 2525952, 2533680, 2545920, 2548260, 2554794, 2558790, 2565351, 2566080, 2567136, 2577744, 2583360, 2604888, 2615652, 2623104, 2625480, 2632960, 2643840, 2646270, 2664090, 2665872, 2671680, 2676888, 2682720, 2683824, 2702592, 2705076, 2718144, 2726460, 2729376, 2744820, 2752640, 2766555, 2779920, 2787048, 2799360, 2800512, 2814669, 2822688, 2838660, 2841696, 2850390, 2864160, 2886840, 2888028, 2894320, 2899962, 2906280, 2908224, 2914560, 2927808, 2930499, 2950992, 2953665, 2962080, 2965248, 2974320, 2999106, 3005640, 3018060, 3019302, 3020160, 3027904, 3032640, 3040416, 3057912, 3075215, 3079296, 3096720, 3100032, 3111680, 3127410, 3135429, 3136320, 3149280, 3150576, 3157440, 3172608, 3175524, 3196908, 3206016, 3208920, 3219264, 3222180, 3231360, 3253120, 3256110, 3269565, 3271752, 3278880, 3293784, 3303168, 3319866, 3332340, 3335904, 3346110, 3354780, 3378240, 3381345, 3397680, 3406392, 3411720, 3420468, 3421440, 3422848, 3436992, 3440151, 3444480, 3464208, 3473184, 3483810, 3487536, 3500640, 3528360, 3544398, 3552120, 3554496, 3562240, 3569184, 3576960, 3578432, 3606768, 3610035, 3621672, 3624192, 3635280, 3639168, 3659760, 3680721, 3688740, 3690258, 3705507, 3706560, 3716064, 3752892, 3763584, 3784880, 3788928, 3800520, 3818880, 3822390, 3832191, 3849120, 3850704, 3866616, 3875040, 3877632, 3903744, 3907332, 3923478, 3934656, 3938220, 3949440, 3965760, 3969405, 3996135, 3998808, 4007520, 4024080, 4025736, 4043520, 4053888, 4057614, 4077216, 4089690, 4094064, 4117230, 4128960, 4169880, 4180572, 4181760, 4199040, 4200768, 4209920, 4234032, 4257990, 4262544, 4275585, 4278560, 4292352, 4296240, 4330260, 4332042, 4341480, 4349943, 4359420, 4362336, 4371840, 4391712, 4426488, 4443120, 4447872, 4461480, 4473040, 4498659, 4504320, 4508460, 4527090, 4528953, 4530240, 4541856, 4548960, 4560624, 4582656, 4586868, 4618944, 4630912, 4645080, 4650048, 4667520, 4691115, 4704480, 4725864, 4736160, 4739328, 4758912, 4763286, 4795362, 4809024, 4813380, 4828896, 4833270, 4847040, 4879680, 4884165, 4907628, 4918320, 4920344, 4940676, 4942080, 4954752, 4979799, 4998510, 5003856, 5032170, 5038848, 5067360, 5096520, 5109588, 5117580, 5130702, 5132160, 5134272, 5155488, 5166720, 5209776, 5225715, 5231304, 5246208, 5250960, 5287680, 5292540, 5316597, 5328180, 5331744, 5343360, 5353776, 5365440, 5367648, 5410152, 5436288, 5452920, 5458752, 5489640, 5505280, 5533110, 5535387, 5559840, 5574096, 5601024, 5629338, 5645376, 5677320, 5683392, 5700780, 5728320, 5733585, 5773680, 5776056, 5788640, 5799924, 5812560, 5816448, 5855616, 5860998, 5885217, 5901984, 5907330, 5924160, 5948640, 5998212, 6011280, 6036120, 6038604, 6040320, 6055808, 6065280, 6080832, 6086421, 6115824, 6134535, 6150430, 6158592, 6175845, 6193440, 6200064, 6254820, 6270858, 6272640, 6298560, 6301152, 6314880, 6351048, 6386985, 6393816, 6412032, 6417840, 6438528, 6444360, 6462720, 6498063, 6506240, 6512220, 6539130, 6543504, 6557760, 6587568, 6639732, 6664680, 6671808, 6692220, 6709560, 6756480, 6762690, 6795360, 6812784, 6823440, 6840936, 6845696, 6873984, 6880302, 6928416, 6946368, 6967620, 6975072, 7001280, 7056720, 7088796, 7104240, 7108992, 7138368, 7153920, 7156864, 7193043, 7213536, 7220070, 7243344, 7249905, 7270560, 7278336, 7319520, 7361442, 7377480, 7380516, 7411014, 7413120, 7432128, 7497765, 7505784, 7527168, 7548255, 7569760, 7577856, 7601040, 7637760, 7644780, 7664382, 7696053, 7698240, 7701408, 7733232, 7750080, 7814664, 7846956, 7869312, 7876440, 7898880, 7931520, 7938810, 7992270, 7997616, 8015040, 8048160, 8051472, 8107776, 8115228, 8154432, 8179380, 8188128, 8234460, 8257920, 8299665, 8339760, 8361144, 8398080, 8401536, 8468064, 8515980, 8525088, 8551170, 8557120, 8592480, 8660520, 8664084, 8682960, 8699886, 8718840, 8724672, 8743680, 8783424, 8791497, 8852976, 8860995, 8886240, 8895744, 8922960, 8946080, 8997318, 9016920, 9054180, 9057906, 9060480, 9083712, 9097920, 9121248, 9173736, 9225645, 9237888, 9261824, 9290160, 9300096, 9335040, 9382230, 9406287, 9408960, 9451728, 9472320, 9517824, 9526572, 9590724, 9618048, 9626760, 9657792, 9666540, 9694080, 9759360, 9768330, 9808695, 9815256, 9836640, 9840688, 9881352, 9909504, 9959598, 9997020, 10007712, 10064340, 10134720, 10144035, 10193040, 10219176, 10235160, 10261404, 10264320, 10268544, 10310976, 10320453, 10333440, 10419552, 10451430, 10462608, 10501920, 10585080, 10633194, 10656360, 10663488, 10686720, 10707552, 10730880, 10735296, 10820304, 10830105, 10872576, 10905840, 10917504, 10979280, 11066220, 11070774, 11116521, 11119680, 11148192, 11258676, 11290752, 11354640, 11366784, 11401560, 11456640, 11467170, 11496573, 11547360, 11552112, 11577280, 11599848, 11625120, 11632896, 11711232, 11721996, 11770434, 11803968, 11814660, 11848320, 11897280, 11908215, 11988405, 11996424, 12022560, 12072240, 12077208, 12111616, 12130560, 12161664, 12172842, 12231648, 12269070, 12300860, 12351690, 12386880, 12509640, 12541716, 12545280, 12597120, 12602304, 12629760, 12702096, 12773970, 12787632, 12826755, 12835680, 12877056, 12888720, 12996126, 13024440, 13078260, 13087008, 13115520, 13175136, 13279464, 13329360, 13343616, 13384440, 13419120, 13495977, 13512960, 13525380, 13586859, 13590720, 13625568, 13646880, 13681872, 13747968, 13760604, 13856832, 13892736, 13935240, 13950144, 14002560, 14073345, 14113440, 14177592, 14208480, 14217984, 14276736, 14313728, 14386086, 14427072, 14440140, 14486688, 14499810, 14541120, 14639040, 14652495, 14722884, 14754960, 14761032, 14822028, 14826240, 14864256, 14995530, 15011568, 15096510, 15139520, 15202080, 15289560, 15328764, 15392106, 15396480, 15402816, 15466464, 15500160, 15629328, 15677145, 15693912, 15738624, 15752880, 15863040, 15877620, 15949791, 15984540, 15995232, 16030080, 16096320, 16102944, 16230456, 16308864, 16358760, 16376256, 16468920, 16515840, 16599330, 16606161, 16679520, 16722288, 16803072, 16936128, 17031960, 17050176, 17102340, 17114240, 17184960, 17200755, 17321040, 17328168, 17365920, 17399772, 17437680, 17449344, 17566848, 17582994, 17705952, 17721990, 17772480, 17845920, 17892160, 17994636, 18033840, 18108360, 18115812, 18120960, 18167424, 18195840, 18242496, 18259263, 18347472, 18403605, 18451290, 18475776, 18527535, 18580320, 18600192, 18764460, 18812574, 18817920, 18903456, 18944640, 19053144, 19160955, 19181448, 19236096, 19253520, 19315584, 19333080, 19388160, 19494189, 19518720, 19536660, 19617390, 19630512, 19673280, 19681376, 19762704, 19919196, 19994040, 20015424, 20128680, 20269440, 20288070, 20386080, 20438352, 20470320, 20522808, 20537088, 20621952, 20640906, 20839104, 20902860, 20925216, 21003840, 21170160, 21266388, 21312720, 21326976, 21415104, 21461760, 21470592, 21579129, 21640608, 21660210, 21749715, 21811680, 21835008, 21958560, 22132440, 22141548, 22233042, 22239360, 22296384, 22493295, 22517352, 22581504, 22644765, 22709280, 22733568, 22803120, 22913280, 22934340, 22993146, 23094720, 23104224, 23154560, 23199696, 23250240, 23443992, 23540868, 23607936, 23629320, 23696640, 23794560, 23816430, 23976810, 23992848, 24045120, 24144480, 24154416, 24323328, 24345684, 24463296, 24538140, 24601720, 24703380, 24773760, 24898995, 25019280, 25083432, 25194240, 25204608, 25404192, 25547940, 25575264, 25653510, 25671360, 25777440, 25992252, 26048880, 26156520, 26174016, 26231040, 26350272, 26374491, 26558928, 26582985, 26658720, 26687232, 26768880, 26838240, 26991954, 27050760, 27173718, 27181440, 27251136, 27293760, 27363744, 27521208, 27676935, 27713664, 27785472, 27870480, 27900288, 28005120, 28146690, 28218861, 28226880, 28355184, 28416960, 28553472, 28772172, 28854144, 28880280, 28973376, 28999620, 29082240, 29278080, 29304990, 29426085, 29445768, 29509920, 29522064, 29644056, 29728512, 29991060, 30023136, 30193020, 30279040, 30404160, 30432105, 30579120, 30657528, 30784212, 30792960, 30805632, 30932928, 30961359, 31000320, 31258656, 31354290, 31387824, 31505760, 31755240, 31899582, 31969080, 31990464, 32060160, 32192640, 32205888, 32460912, 32490315, 32617728, 32717520, 32752512, 32937840, 33198660, 33212322, 33349563, 33359040, 33444576, 33872256, 34063920, 34100352, 34204680, 34228480, 34369920, 34401510, 34489719, 34642080, 34656336, 34731840, 34799544, 34875360, 34898688, 35133696, 35165988, 35411904, 35443980, 35544960, 35691840, 35784320, 35965215, 35989272, 36067680, 36216720, 36231624, 36334848, 36391680, 36484992, 36518526, 36694944, 36807210, 36902580, 37055070, 37160640, 37528920, 37625148, 37635840, 37806912, 37889280, 38106288, 38321910, 38362896, 38480265, 38507040, 38631168, 38666160, 38988378, 39073320, 39234780, 39261024, 39346560, 39362752, 39525408, 39838392, 39988080, 40030848, 40257360, 40487931, 40538880, 40576140, 40760577, 40772160, 40876704, 40940640, 41045616, 41243904, 41281812, 41678208, 41805720, 41850432, 42007680, 42340320, 42532776, 42625440, 42653952, 42830208, 42941184, 43158258, 43281216, 43320420, 43499430, 43623360, 43917120, 43957485, 44264880, 44283096, 44466084, 44478720, 44592768, 44986590, 45034704, 45289530, 45418560, 45606240, 45868680, 45986292, 46189440, 46208448, 46309120, 46399392, 46500480, 46887984, 47031435, 47081736, 47215872, 47258640, 47589120, 47632860, 47849373, 47953620, 47985696, 48090240, 48288960, 48308832, 48691368, 48926592, 49076280, 49203440, 49406760, 49547520, 49797990, 49818483, 50038560, 50166864, 50409216, 50808384, 51095880, 51150528, 51307020, 51342720, 51554880, 51602265, 51984504, 52097760, 52313040, 52348032, 52700544, 52748982, 53117856, 53165970, 53317440, 53537760, 53676480, 53983908, 54101520, 54347436, 54362880, 54502272, 54587520, 54727488, 54777789, 55042416, 55353870, 55427328, 55582605, 55740960, 55800576, 56293380, 56437722, 56453760, 56710368, 56833920, 57482865, 57544344, 57708288, 57760560, 57946752, 57999240, 58164480, 58482567, 58556160, 58609980, 58852170, 58891536, 59019840, 59044128, 59288112, 59982120, 60046272, 60386040, 60558080, 60808320, 60864210, 61158240, 61315056, 61568424, 61611264, 61865856, 61922718, 62517312, 62708580, 62775648, 63011520, 63510480, 63799164, 63938160, 63980928, 64385280, 64411776, 64737387, 64921824, 64980630, 65435040, 65505024, 65875680, 66397320, 66424644, 66699126, 66718080, 66889152, 67479885, 67744512, 67934295, 68127840, 68200704, 68409360, 68739840, 68803020, 68979438, 69284160, 69312672, 69463680, 69599088, 69750720, 70331976, 70823808, 70887960, 71089920, 71383680, 71568640, 71930430, 71978544, 72135360, 72433440, 72463248, 72969984, 73037052, 73389888, 73614420, 73805160, 74110140, 74321280, 75057840, 75250296, 75613824, 76212576, 76643820, 76725792, 76960530, 77014080, 77332320, 77976756, 78146640, 78469560, 78522048, 78693120, 78725504, 79050816, 79123473, 79676784, 79748955, 79976160, 80061696, 80514720, 80975862, 81152280, 81521154, 81544320, 81753408, 81881280, 82091232, 82563624, 83030805, 83356416, 83611440, 83700864, 84015360, 84656583, 84680640, 85065552, 85250880, 85660416, 86316516, 86562432, 86640840, 86998860, 87246720, 87834240, 87914970, 88529760, 88566192, 88932168, 89185536, 89973180, 90069408, 90579060, 90837120, 91212480, 91296315, 91737360, 91972584, 92378880, 92416896, 92798784, 93000960, 93775968, 94062870, 94163472, 94517280, 95265720, 95698746, 95907240, 95971392, 96180480, 96577920, 96617664, 97382736, 97470945, 97853184, 98152560, 98406880, 98813520, 99595980, 99636966, 100048689, 100077120, 100333728, 101616768, 102191760, 102301056, 102614040, 102685440, 103109760, 103204530, 103469157, 103969008, 104195520, 104626080, 104696064, 105401088, 105497964, 106235712, 106331940, 106634880, 107075520, 107352960, 107895645, 107967816, 108203040, 108694872, 109004544, 109175040, 109454976, 109555578, 110084832, 110707740, 111165210, 111481920, 112586760, 112875444, 112907520, 113420736, 113667840, 114965730, 115088688, 115521120, 115893504, 115998480, 116965134, 117219960, 117704340, 117783072, 118039680, 118088256, 118576224, 119964240, 120092544, 120772080, 121616640, 121728420, 122281731, 122316480, 122630112, 123136848, 123731712, 123845436, 125034624, 125417160, 125551296, 126023040, 127020960, 127598328, 127876320, 127961856, 128823552, 129474774, 129843648, 129961260, 130870080, 131751360, 131872455, 132794640, 132849288, 133398252, 133436160, 133778304, 134959770, 135868590, 136255680, 136818720, 137606040, 137958876, 138568320, 138625344, 138927360, 139198176, 139501440, 140663952, 141094305, 141647616, 141775920, 142767360, 143860860, 143957088, 144270720, 144866880, 144926496, 146074104, 146779776, 147228840, 147610320, 148220280, 148642560, 149455449, 150115680, 150500592, 151227648, 152425152, 153287640, 153451584, 153921060, 154028160, 154664640, 154806795, 155953512, 156293280, 156939120, 157044096, 157451008, 158101632, 158246946, 159353568, 159497910, 159952320, 161029440, 161951724, 162304560, 163042308, 163088640, 163506816, 163762560, 164182464, 165127248, 166061610, 166747815, 167222880, 167401728, 169313166, 169361280, 170131104, 170501760, 172448595, 172633032, 173124864, 173281680, 173997720, 174493440, 175447701, 175668480, 175829940, 177059520, 177132384, 177864336, 179946360, 180138816, 181158120, 181674240, 182424960, 182592630, 183474720, 183945168, 184833792, 185597568, 187551936, 188125740, 188326944, 189034560, 190531440, 191397492, 191814480, 191942784, 193155840, 193235328, 194765472, 194941890, 196305120, 196813760, 197627040, 199191960, 199273932, 200097378, 200154240, 200667456, 202439655, 203233536, 203802885, 204383520, 204602112, 205228080, 206219520, 206409060, 206938314, 207938016, 208391040, 209252160, 210995928, 212471424, 212663880, 213269760, 214151040, 214705920, 215791290, 215935632, 216406080, 217389744, 218909952, 219111156, 220169664, 221415480, 222330420, 222963840, 225173520, 225750888, 226841472, 229931460, 230177376, 231042240, 231996960, 233930268, 234439920, 235408680, 235566144, 236079360, 236176512, 237152448, 237370419, 239246865, 239928480, 240185088, 241544160, 243456840, 244563462, 244632960, 245260224, 246273696, 247690872, 249092415, 250069248, 250834320, 251102592, 252046080, 254041920, 255196656, 255752640, 258949548, 259687296, 259922520, 261740160, 263502720, 263744910, 265589280, 265698576, 266796504, 267556608, 269919540, 271737180, 272511360, 273637440, 273888945, 275212080, 275917752, 277136640, 277250688, 278396352, 279002880, 281327904, 282188610, 283551840, 287721720, 287914176, 288541440, 289733760, 289852992, 292148208, 292412835, 293559552, 294457680, 295220640, 296440560, 298910898, 300231360, 301001184, 304850304, 306575280, 306903168, 307842120, 308056320, 309329280, 309613590, 310407471, 311907024, 312586560, 313878240, 314088192, 316203264, 316493892, 318707136, 318995820, 319904640, 322058880, 323686935, 323903448, 324609120, 326084616, 327013632, 327525120, 328364928, 330254496, 332123220, 333495630, 334445760, 338626332, 338722560, 340262208, 341003520, 344897190, 345266064, 346563360, 347995440, 350895402, 351659880, 354119040, 354264768, 355728672, 359892720, 360277632, 362316240, 364849920, 365185260, 366845193, 366949440, 367890336, 371195136, 375103872, 376251480, 376653888, 378069120, 381062880, 382794984, 383628960, 383885568, 386470656, 389530944, 389883780, 392610240, 393627520, 395254080, 395617365, 398383920, 398547864, 400194756, 400308480, 401334912, 404879310, 407605770, 408767040, 410456160, 412818120, 413876628, 415876032, 416782080, 418504320, 421991856, 423282915, 424942848, 425327760, 428302080, 431582580, 431871264, 432812160, 434779488, 438222312, 440339328, 442830960, 444660840, 445927680, 448366347, 450347040, 451501776, 453682944, 459862920, 460354752, 462084480, 463993920, 467860536, 468879840, 470817360, 471132288, 472353024, 474304896, 474740838, 478493730, 479856960, 483088320, 486913680, 489126924, 489265920, 490520448, 492547392, 495381744, 498184830, 500243445, 501668640, 502205184, 508083840, 510393312, 511505280, 517345785, 517899096, 519374592, 519845040, 523480320, 526343103, 527005440, 527489820, 531178560, 531397152, 533593008, 539839080, 543474360, 545022720, 547274880, 547777890, 550424160, 551835504, 554501376, 556792704, 562655808, 564377220, 567103680, 575443440, 575828352, 579467520, 579705984, 584296416, 584825670, 588915360, 590441280, 592881120, 597821796, 600462720, 602002368, 609700608, 611408655, 613150560, 613806336, 615684240, 618658560, 619227180, 620814942, 623814048, 625173120, 627756480, 632987784, 637414272, 637991640, 639809280, 644117760, 647373870, 647806896, 649218240, 652169232, 656729856, 660508992, 664246440, 666991260, 668891520, 677252664, 680524416, 689794380, 690532128, 693126720, 695990880, 701790804, 703319760, 708238080, 708529536, 711457344, 712111257, 719785440, 720555264, 724632480, 730370520, 733690386, 733898880, 735780672, 747277245, 750207744, 752502960, 753307776, 756138240, 762125760, 765589968, 767257920, 779061888, 779767560, 785220480, 787255040, 790508160, 791234730, 796767840, 797095728, 800389512, 802669824, 809758620, 815211540, 817534080, 820912320, 825636240, 827753256, 831752064, 837008640, 843983712, 846565830, 850655520, 863165160, 863742528, 865624320, 869558976, 876444624, 877238505, 880678656, 885661920, 889321680, 896732694, 900694080, 903003552, 919725840, 920709504, 924168960, 927987840, 931222413, 935721072, 937759680, 941634720, 942264576, 948609792, 949481676, 956987460, 959713920, 966176640, 973827360, 978253848, 981040896, 985094784, 990763488, 996369660, 1000486890, 1003337280, 1016167680, 1020786624, 1023010560, 1034691570, 1035798192, 1039690080, 1052686206, 1054979640, 1062357120, 1062794304, 1067186016, 1079678160, 1086948720, 1094549760, 1095555780, 1100535579, 1100848320, 1103671008, 1113585408, 1125311616, 1128754440, 1134207360, 1150886880, 1151656704, 1159411968, 1168592832, 1169651340, 1177830720, 1180882560, 1185762240, 1186852095, 1195643592, 1200925440, 1204004736, 1222817310, 1226301120, 1231368480, 1238454360, 1241629884, 1247628096, 1250346240, 1255512960, 1265975568, 1274828544, 1275983280, 1294747740, 1295613792, 1298436480, 1304338464, 1321017984, 1328492880, 1333982520, 1337783040, 1345099041, 1354505328, 1361048832, 1379588760, 1381064256, 1386253440, 1391981760, 1403581608, 1406639520, 1417059072, 1422914688, 1424222514, 1439570880, 1449264960, 1460741040, 1467380772, 1467797760, 1471561344, 1494554490, 1505005920, 1506615552, 1524251520, 1531179936, 1534515840, 1552037355, 1558123776, 1559535120, 1570440960, 1581016320, 1582469460, 1593535680, 1594191456, 1600779024, 1619517240, 1630423080, 1635068160, 1641824640, 1651272480, 1655506512, 1663504128, 1687967424, 1693131660, 1701311040, 1726330320, 1727485056, 1739117952, 1752889248, 1754477010, 1771323840, 1778643360, 1793465388, 1801388160, 1806007104, 1834225965, 1839451680, 1841419008, 1855975680, 1862444826, 1871442144, 1875519360, 1883269440, 1898963352, 1913974920, 1919427840, 1932353280, 1947654720, 1956507696, 1970189568, 1981526976, 1992739320, 2000973780, 2006674560, 2041573248, 2069383140, 2071596384, 2079380160, 2105372412, 2109959280, 2124714240, 2125588608, 2134372032, 2159356320, 2173897440, 2191111560, 2201071158, 2201696640, 2207342016, 2241831735, 2250623232, 2257508880, 2268414720, 2301773760, 2337185664, 2339302680, 2355661440, 2361765120, 2371524480, 2373704190, 2391287184, 2408009472, 2445634620, 2452602240, 2462736960, 2476908720, 2483259768, 2495256192, 2511025920, 2531951136, 2551966560, 2589495480, 2591227584, 2596872960, 2608676928, 2631715515, 2642035968, 2656985760, 2667965040, 2690198082, 2709010656, 2759177520, 2762128512, 2772506880, 2783963520, 2807163216, 2813279040, 2845829376, 2848445028, 2879141760, 2898529920, 2921482080, 2934761544, 2943122688, 2989108980, 3010011840, 3048503040, 3062359872, 3069031680, 3104074710, 3119070240, 3164938920, 3187071360, 3188382912, 3201558048, 3239034480, 3260846160, 3283649280, 3302544960, 3311013024, 3375934848, 3386263320, 3402622080, 3452660640, 3454970112, 3478235904, 3505778496, 3508954020, 3542647680, 3557286720, 3560556285, 3586930776, 3602776320, 3612014208, 3668451930, 3678903360, 3724889652, 3742884288, 3751038720, 3766538880, 3797926704, 3827949840, 3895309440, 3913015392, 3963053952, 3985478640, 4001947560, 4013349120, 4035297123, 4083146496, 4138766280, 4143192768, 4158760320, 4210744824, 4219918560, 4251177216, 4268744064, 4318712640, 4347794880, 4382223120, 4402142316, 4403393280, 4414684032, 4483663470, 4515017760, 4603547520, 4656112065, 4674371328, 4678605360, 4711322880, 4743048960, 4747408380, 4782574368, 4891269240, 4905204480, 4925473920, 4953817440, 4966519536, 4990512384, 5063902272, 5103933120, 5178990960, 5182455168, 5217353856, 5263431030, 5313971520, 5335930080, 5380396164, 5418021312, 5502677895, 5518355040, 5524257024, 5567927040, 5614326432, 5626558080, 5696890056, 5758283520, 5797059840, 5842964160, 5869523088, 5978217960, 6020023680, 6124719744, 6208149420, 6238140480, 6329877840, 6374142720, 6376765824, 6403116096, 6478068960, 6521692320, 6605089920, 6622026048, 6725495205, 6751869696, 6772526640, 6805244160, 6905321280, 7011556992, 7017908040, 7085295360, 7114573440, 7121112570, 7173861552, 7224028416, 7336903860, 7357806720, 7449779304, 7485768576, 7533077760, 7595853408, 7655899680, 7790618880, 7826030784, 7926107904, 7970957280, 8003895120, 8070594246, 8277532560, 8286385536, 8317520640, 8421489648, 8439837120, 8537488128, 8637425280, 8695589760, 8764446240, 8804284632, 8829368064, 8967326940, 9030035520, 9207095040, 9312224130, 9357210720, 9494816760, 9565148736, 9782538480, 9850947840, 9907634880, 9933039072, 10127804544, 10207866240, 10357981920, 10364910336, 10434707712, 10526862060, 10627943040, 10671860160, 10760792328, 10836042624, 11005355790, 11036710080, 11228652864, 11253116160, 11393780112, 11685928320, 11739046176, 11956435920, 12040047360, 12105891369, 12249439488, 12416298840, 12476280960, 12659755680, 12753531648, 12806232192, 12956137920, 13043384640, 13210179840, 13244052096, 13450990410, 13545053280, 13810642560, 14023113984, 14035816080, 14229146880, 14242225140, 14347723104, 14673807720, 14715613440, 14899558608, 14971537152, 15191706816, 15311799360, 15652061568, 15941914560, 16007790240, 16141188492, 16555065120, 16572771072, 16842979296, 16879674240, 17274850560, 17391179520, 17528892480, 17608569264, 17934653880, 18060071040, 18624448260, 18714421440, 18989633520, 19130297472, 19565076960, 19815269760, 19866078144, 20176485615, 20255609088, 20415732480, 20715963840, 21053724120, 21255886080, 21343720320, 21521584656, 21672085248, 22010711580, 22073420160, 22457305728, 22787560224, 23371856640, 23478092352, 23912871840, 24211782738, 24832597680, 24952561920, 25319511360, 25612464384, 25912275840, 26086769280, 26488104192, 26901980820, 27090106560, 27621285120, 28071632160, 28484450280, 28695446208, 29347615440, 29799117216, 30383413632, 30623598720, 31304123136, 31883829120, 32015580480, 32282376984, 33110130240, 33685958592, 33759348480, 35057784960, 35217138528, 35869307760, 36120142080, 37248896520, 37428842880, 37979267040, 38260594944, 39130153920, 39630539520, 39732156288, 40352971230, 41431927680, 42107448240, 42687440640, 43043169312, 44021423160, 44146840320, 44914611456, 45575120448, 46956184704, 47825743680, 48423565476, 49665195360, 50639022720, 51824551680, 52173538560, 53803961640, 54180213120, 56143264320, 56968900560, 57390892416, 58695230880, 59598234432, 60529456845, 60766827264, 61247197440, 63767658240, 64031160960, 64564753968, 66220260480, 67371917184, 70115569920, 70434277056, 71738615520, 74497793040, 74857685760, 75958534080, 78260307840, 79464312576, 80705942460, 82863855360, 84214896480, 86086338624, 88042846320, 91150240896, 93912369408, 95651487360, 96847130952, 99330390720, 101278045440, 107607923280, 108360426240, 112286528640, 113937801120, 114781784832, 117390461760, 119196468864, 121058913690, 128062321920, 129129507936, 132440520960, 134743834368, 140868554112, 143477231040, 148995586080, 151917068160, 156520615680, 161411884920, 168429792960, 172172677248, 176085692640, 182300481792, 191302974720, 193694261904, 198660781440, 215215846560, 224573057280, 227875602240, 234780923520, 238392937728, 242117827380, 258259015872, 281737108224, 286954462080, 297991172160, 303834136320, 322823769840, 336859585920, 344345354496, 352171385280, 387388523808, 397321562880, 430431693120, 455751204480, 469561847040, 484235654760, 516518031744, 573908924160, 595982344320, 645647539680, 673719171840, 704342770560, 774777047616, 860863386240, 911502408960, 968471309520, 1033036063488, 1191964688640, 1291295079360, 1408685541120, 1549554095232, 1721726772480, 1936942619040, 2582590158720, 3099108190464, 3873885238080, 5165180317440, 7747770476160, 15495540952320]

約数ペア:

[(1, 15495540952320), (2, 7747770476160), (3, 5165180317440), (4, 3873885238080), (5, 3099108190464), (6, 2582590158720), (8, 1936942619040), (9, 1721726772480), (10, 1549554095232), (11, 1408685541120), (12, 1291295079360), (13, 1191964688640), (15, 1033036063488), (16, 968471309520), (17, 911502408960), (18, 860863386240), (20, 774777047616), (22, 704342770560), (23, 673719171840), (24, 645647539680), (26, 595982344320), (27, 573908924160), (30, 516518031744), (32, 484235654760), (33, 469561847040), (34, 455751204480), (36, 430431693120), (39, 397321562880), (40, 387388523808), (44, 352171385280), (45, 344345354496), (46, 336859585920), (48, 322823769840), (51, 303834136320), (52, 297991172160), (54, 286954462080), (55, 281737108224), (60, 258259015872), (64, 242117827380), (65, 238392937728), (66, 234780923520), (68, 227875602240), (69, 224573057280), (72, 215215846560), (78, 198660781440), (80, 193694261904), (81, 191302974720), (85, 182300481792), (88, 176085692640), (90, 172172677248), (92, 168429792960), (96, 161411884920), (99, 156520615680), (102, 151917068160), (104, 148995586080), (108, 143477231040), (110, 140868554112), (115, 134743834368), (117, 132440520960), (120, 129129507936), (121, 128062321920), (128, 121058913690), (130, 119196468864), (132, 117390461760), (135, 114781784832), (136, 113937801120), (138, 112286528640), (143, 108360426240), (144, 107607923280), (153, 101278045440), (156, 99330390720), (160, 96847130952), (162, 95651487360), (165, 93912369408), (170, 91150240896), (176, 88042846320), (180, 86086338624), (184, 84214896480), (187, 82863855360), (192, 80705942460), (195, 79464312576), (198, 78260307840), (204, 75958534080), (207, 74857685760), (208, 74497793040), (216, 71738615520), (220, 70434277056), (221, 70115569920), (230, 67371917184), (234, 66220260480), (240, 64564753968), (242, 64031160960), (243, 63767658240), (253, 61247197440), (255, 60766827264), (256, 60529456845), (260, 59598234432), (264, 58695230880), (270, 57390892416), (272, 56968900560), (276, 56143264320), (286, 54180213120), (288, 53803961640), (297, 52173538560), (299, 51824551680), (306, 50639022720), (312, 49665195360), (320, 48423565476), (324, 47825743680), (330, 46956184704), (340, 45575120448), (345, 44914611456), (351, 44146840320), (352, 44021423160), (360, 43043169312), (363, 42687440640), (368, 42107448240), (374, 41431927680), (384, 40352971230), (390, 39732156288), (391, 39630539520), (396, 39130153920), (405, 38260594944), (408, 37979267040), (414, 37428842880), (416, 37248896520), (429, 36120142080), (432, 35869307760), (440, 35217138528), (442, 35057784960), (459, 33759348480), (460, 33685958592), (468, 33110130240), (480, 32282376984), (484, 32015580480), (486, 31883829120), (495, 31304123136), (506, 30623598720), (510, 30383413632), (520, 29799117216), (528, 29347615440), (540, 28695446208), (544, 28484450280), (552, 28071632160), (561, 27621285120), (572, 27090106560), (576, 26901980820), (585, 26488104192), (594, 26086769280), (598, 25912275840), (605, 25612464384), (612, 25319511360), (621, 24952561920), (624, 24832597680), (640, 24211782738), (648, 23912871840), (660, 23478092352), (663, 23371856640), (680, 22787560224), (690, 22457305728), (702, 22073420160), (704, 22010711580), (715, 21672085248), (720, 21521584656), (726, 21343720320), (729, 21255886080), (736, 21053724120), (748, 20715963840), (759, 20415732480), (765, 20255609088), (768, 20176485615), (780, 19866078144), (782, 19815269760), (792, 19565076960), (810, 19130297472), (816, 18989633520), (828, 18714421440), (832, 18624448260), (858, 18060071040), (864, 17934653880), (880, 17608569264), (884, 17528892480), (891, 17391179520), (897, 17274850560), (918, 16879674240), (920, 16842979296), (935, 16572771072), (936, 16555065120), (960, 16141188492), (968, 16007790240), (972, 15941914560), (990, 15652061568), (1012, 15311799360), (1020, 15191706816), (1035, 14971537152), (1040, 14899558608), (1053, 14715613440), (1056, 14673807720), (1080, 14347723104), (1088, 14242225140), (1089, 14229146880), (1104, 14035816080), (1105, 14023113984), (1122, 13810642560), (1144, 13545053280), (1152, 13450990410), (1170, 13244052096), (1173, 13210179840), (1188, 13043384640), (1196, 12956137920), (1210, 12806232192), (1215, 12753531648), (1224, 12659755680), (1242, 12476280960), (1248, 12416298840), (1265, 12249439488), (1280, 12105891369), (1287, 12040047360), (1296, 11956435920), (1320, 11739046176), (1326, 11685928320), (1360, 11393780112), (1377, 11253116160), (1380, 11228652864), (1404, 11036710080), (1408, 11005355790), (1430, 10836042624), (1440, 10760792328), (1452, 10671860160), (1458, 10627943040), (1472, 10526862060), (1485, 10434707712), (1495, 10364910336), (1496, 10357981920), (1518, 10207866240), (1530, 10127804544), (1560, 9933039072), (1564, 9907634880), (1573, 9850947840), (1584, 9782538480), (1620, 9565148736), (1632, 9494816760), (1656, 9357210720), (1664, 9312224130), (1683, 9207095040), (1716, 9030035520), (1728, 8967326940), (1755, 8829368064), (1760, 8804284632), (1768, 8764446240), (1782, 8695589760), (1794, 8637425280), (1815, 8537488128), (1836, 8439837120), (1840, 8421489648), (1863, 8317520640), (1870, 8286385536), (1872, 8277532560), (1920, 8070594246), (1936, 8003895120), (1944, 7970957280), (1955, 7926107904), (1980, 7826030784), (1989, 7790618880), (2024, 7655899680), (2040, 7595853408), (2057, 7533077760), (2070, 7485768576), (2080, 7449779304), (2106, 7357806720), (2112, 7336903860), (2145, 7224028416), (2160, 7173861552), (2176, 7121112570), (2178, 7114573440), (2187, 7085295360), (2208, 7017908040), (2210, 7011556992), (2244, 6905321280), (2277, 6805244160), (2288, 6772526640), (2295, 6751869696), (2304, 6725495205), (2340, 6622026048), (2346, 6605089920), (2376, 6521692320), (2392, 6478068960), (2420, 6403116096), (2430, 6376765824), (2431, 6374142720), (2448, 6329877840), (2484, 6238140480), (2496, 6208149420), (2530, 6124719744), (2574, 6020023680), (2592, 5978217960), (2640, 5869523088), (2652, 5842964160), (2673, 5797059840), (2691, 5758283520), (2720, 5696890056), (2754, 5626558080), (2760, 5614326432), (2783, 5567927040), (2805, 5524257024), (2808, 5518355040), (2816, 5502677895), (2860, 5418021312), (2880, 5380396164), (2904, 5335930080), (2916, 5313971520), (2944, 5263431030), (2970, 5217353856), (2990, 5182455168), (2992, 5178990960), (3036, 5103933120), (3060, 5063902272), (3105, 4990512384), (3120, 4966519536), (3128, 4953817440), (3146, 4925473920), (3159, 4905204480), (3168, 4891269240), (3240, 4782574368), (3264, 4747408380), (3267, 4743048960), (3289, 4711322880), (3312, 4678605360), (3315, 4674371328), (3328, 4656112065), (3366, 4603547520), (3432, 4515017760), (3456, 4483663470), (3510, 4414684032), (3519, 4403393280), (3520, 4402142316), (3536, 4382223120), (3564, 4347794880), (3588, 4318712640), (3630, 4268744064), (3645, 4251177216), (3672, 4219918560), (3680, 4210744824), (3726, 4158760320), (3740, 4143192768), (3744, 4138766280), (3795, 4083146496), (3840, 4035297123), (3861, 4013349120), (3872, 4001947560), (3888, 3985478640), (3910, 3963053952), (3960, 3913015392), (3978, 3895309440), (4048, 3827949840), (4080, 3797926704), (4114, 3766538880), (4131, 3751038720), (4140, 3742884288), (4160, 3724889652), (4212, 3678903360), (4224, 3668451930), (4290, 3612014208), (4301, 3602776320), (4320, 3586930776), (4352, 3560556285), (4356, 3557286720), (4374, 3542647680), (4416, 3508954020), (4420, 3505778496), (4455, 3478235904), (4485, 3454970112), (4488, 3452660640), (4554, 3402622080), (4576, 3386263320), (4590, 3375934848), (4680, 3311013024), (4692, 3302544960), (4719, 3283649280), (4752, 3260846160), (4784, 3239034480), (4840, 3201558048), (4860, 3188382912), (4862, 3187071360), (4896, 3164938920), (4968, 3119070240), (4992, 3104074710), (5049, 3069031680), (5060, 3062359872), (5083, 3048503040), (5148, 3010011840), (5184, 2989108980), (5265, 2943122688), (5280, 2934761544), (5304, 2921482080), (5346, 2898529920), (5382, 2879141760), (5440, 2848445028), (5445, 2845829376), (5508, 2813279040), (5520, 2807163216), (5566, 2783963520), (5589, 2772506880), (5610, 2762128512), (5616, 2759177520), (5720, 2709010656), (5760, 2690198082), (5808, 2667965040), (5832, 2656985760), (5865, 2642035968), (5888, 2631715515), (5940, 2608676928), (5967, 2596872960), (5980, 2591227584), (5984, 2589495480), (6072, 2551966560), (6120, 2531951136), (6171, 2511025920), (6210, 2495256192), (6240, 2483259768), (6256, 2476908720), (6292, 2462736960), (6318, 2452602240), (6336, 2445634620), (6435, 2408009472), (6480, 2391287184), (6528, 2373704190), (6534, 2371524480), (6561, 2361765120), (6578, 2355661440), (6624, 2339302680), (6630, 2337185664), (6732, 2301773760), (6831, 2268414720), (6864, 2257508880), (6885, 2250623232), (6912, 2241831735), (7020, 2207342016), (7038, 2201696640), (7040, 2201071158), (7072, 2191111560), (7128, 2173897440), (7176, 2159356320), (7260, 2134372032), (7290, 2125588608), (7293, 2124714240), (7344, 2109959280), (7360, 2105372412), (7452, 2079380160), (7480, 2071596384), (7488, 2069383140), (7590, 2041573248), (7722, 2006674560), (7744, 2000973780), (7776, 1992739320), (7820, 1981526976), (7865, 1970189568), (7920, 1956507696), (7956, 1947654720), (8019, 1932353280), (8073, 1919427840), (8096, 1913974920), (8160, 1898963352), (8228, 1883269440), (8262, 1875519360), (8280, 1871442144), (8320, 1862444826), (8349, 1855975680), (8415, 1841419008), (8424, 1839451680), (8448, 1834225965), (8580, 1806007104), (8602, 1801388160), (8640, 1793465388), (8712, 1778643360), (8748, 1771323840), (8832, 1754477010), (8840, 1752889248), (8910, 1739117952), (8970, 1727485056), (8976, 1726330320), (9108, 1701311040), (9152, 1693131660), (9180, 1687967424), (9315, 1663504128), (9360, 1655506512), (9384, 1651272480), (9438, 1641824640), (9477, 1635068160), (9504, 1630423080), (9568, 1619517240), (9680, 1600779024), (9720, 1594191456), (9724, 1593535680), (9792, 1582469460), (9801, 1581016320), (9867, 1570440960), (9936, 1559535120), (9945, 1558123776), (9984, 1552037355), (10098, 1534515840), (10120, 1531179936), (10166, 1524251520), (10285, 1506615552), (10296, 1505005920), (10368, 1494554490), (10530, 1471561344), (10557, 1467797760), (10560, 1467380772), (10608, 1460741040), (10692, 1449264960), (10764, 1439570880), (10880, 1424222514), (10890, 1422914688), (10935, 1417059072), (11016, 1406639520), (11040, 1403581608), (11132, 1391981760), (11178, 1386253440), (11220, 1381064256), (11232, 1379588760), (11385, 1361048832), (11440, 1354505328), (11520, 1345099041), (11583, 1337783040), (11616, 1333982520), (11664, 1328492880), (11730, 1321017984), (11880, 1304338464), (11934, 1298436480), (11960, 1295613792), (11968, 1294747740), (12144, 1275983280), (12155, 1274828544), (12240, 1265975568), (12342, 1255512960), (12393, 1250346240), (12420, 1247628096), (12480, 1241629884), (12512, 1238454360), (12584, 1231368480), (12636, 1226301120), (12672, 1222817310), (12870, 1204004736), (12903, 1200925440), (12960, 1195643592), (13056, 1186852095), (13068, 1185762240), (13122, 1180882560), (13156, 1177830720), (13248, 1169651340), (13260, 1168592832), (13365, 1159411968), (13455, 1151656704), (13464, 1150886880), (13662, 1134207360), (13728, 1128754440), (13770, 1125311616), (13915, 1113585408), (14040, 1103671008), (14076, 1100848320), (14080, 1100535579), (14144, 1095555780), (14157, 1094549760), (14256, 1086948720), (14352, 1079678160), (14520, 1067186016), (14580, 1062794304), (14586, 1062357120), (14688, 1054979640), (14720, 1052686206), (14904, 1039690080), (14960, 1035798192), (14976, 1034691570), (15147, 1023010560), (15180, 1020786624), (15249, 1016167680), (15444, 1003337280), (15488, 1000486890), (15552, 996369660), (15640, 990763488), (15730, 985094784), (15795, 981040896), (15840, 978253848), (15912, 973827360), (16038, 966176640), (16146, 959713920), (16192, 956987460), (16320, 949481676), (16335, 948609792), (16445, 942264576), (16456, 941634720), (16524, 937759680), (16560, 935721072), (16640, 931222413), (16698, 927987840), (16767, 924168960), (16830, 920709504), (16848, 919725840), (17160, 903003552), (17204, 900694080), (17280, 896732694), (17424, 889321680), (17496, 885661920), (17595, 880678656), (17664, 877238505), (17680, 876444624), (17820, 869558976), (17901, 865624320), (17940, 863742528), (17952, 863165160), (18216, 850655520), (18304, 846565830), (18360, 843983712), (18513, 837008640), (18630, 831752064), (18720, 827753256), (18768, 825636240), (18876, 820912320), (18954, 817534080), (19008, 815211540), (19136, 809758620), (19305, 802669824), (19360, 800389512), (19440, 797095728), (19448, 796767840), (19584, 791234730), (19602, 790508160), (19683, 787255040), (19734, 785220480), (19872, 779767560), (19890, 779061888), (20196, 767257920), (20240, 765589968), (20332, 762125760), (20493, 756138240), (20570, 753307776), (20592, 752502960), (20655, 750207744), (20736, 747277245), (21060, 735780672), (21114, 733898880), (21120, 733690386), (21216, 730370520), (21384, 724632480), (21505, 720555264), (21528, 719785440), (21760, 712111257), (21780, 711457344), (21870, 708529536), (21879, 708238080), (22032, 703319760), (22080, 701790804), (22264, 695990880), (22356, 693126720), (22440, 690532128), (22464, 689794380), (22770, 680524416), (22880, 677252664), (23166, 668891520), (23232, 666991260), (23328, 664246440), (23460, 660508992), (23595, 656729856), (23760, 652169232), (23868, 649218240), (23920, 647806896), (23936, 647373870), (24057, 644117760), (24219, 639809280), (24288, 637991640), (24310, 637414272), (24480, 632987784), (24684, 627756480), (24786, 625173120), (24840, 623814048), (24960, 620814942), (25024, 619227180), (25047, 618658560), (25168, 615684240), (25245, 613806336), (25272, 613150560), (25344, 611408655), (25415, 609700608), (25740, 602002368), (25806, 600462720), (25920, 597821796), (26136, 592881120), (26244, 590441280), (26312, 588915360), (26496, 584825670), (26520, 584296416), (26730, 579705984), (26741, 579467520), (26910, 575828352), (26928, 575443440), (27324, 567103680), (27456, 564377220), (27540, 562655808), (27830, 556792704), (27945, 554501376), (28080, 551835504), (28152, 550424160), (28288, 547777890), (28314, 547274880), (28431, 545022720), (28512, 543474360), (28704, 539839080), (29040, 533593008), (29160, 531397152), (29172, 531178560), (29376, 527489820), (29403, 527005440), (29440, 526343103), (29601, 523480320), (29808, 519845040), (29835, 519374592), (29920, 517899096), (29952, 517345785), (30294, 511505280), (30360, 510393312), (30498, 508083840), (30855, 502205184), (30888, 501668640), (30976, 500243445), (31104, 498184830), (31280, 495381744), (31460, 492547392), (31590, 490520448), (31671, 489265920), (31680, 489126924), (31824, 486913680), (32076, 483088320), (32292, 479856960), (32384, 478493730), (32640, 474740838), (32670, 474304896), (32805, 472353024), (32890, 471132288), (32912, 470817360), (33048, 468879840), (33120, 467860536), (33396, 463993920), (33534, 462084480), (33660, 460354752), (33696, 459862920), (34155, 453682944), (34320, 451501776), (34408, 450347040), (34560, 448366347), (34749, 445927680), (34848, 444660840), (34992, 442830960), (35190, 440339328), (35360, 438222312), (35640, 434779488), (35802, 432812160), (35880, 431871264), (35904, 431582580), (36179, 428302080), (36432, 425327760), (36465, 424942848), (36608, 423282915), (36720, 421991856), (37026, 418504320), (37179, 416782080), (37260, 415876032), (37440, 413876628), (37536, 412818120), (37752, 410456160), (37908, 408767040), (38016, 407605770), (38272, 404879310), (38610, 401334912), (38709, 400308480), (38720, 400194756), (38880, 398547864), (38896, 398383920), (39168, 395617365), (39204, 395254080), (39366, 393627520), (39468, 392610240), (39744, 389883780), (39780, 389530944), (40095, 386470656), (40365, 383885568), (40392, 383628960), (40480, 382794984), (40664, 381062880), (40986, 378069120), (41140, 376653888), (41184, 376251480), (41310, 375103872), (41745, 371195136), (42120, 367890336), (42228, 366949440), (42240, 366845193), (42432, 365185260), (42471, 364849920), (42768, 362316240), (43010, 360277632), (43056, 359892720), (43560, 355728672), (43740, 354264768), (43758, 354119040), (44064, 351659880), (44160, 350895402), (44528, 347995440), (44712, 346563360), (44880, 345266064), (44928, 344897190), (45441, 341003520), (45540, 340262208), (45747, 338722560), (45760, 338626332), (46332, 334445760), (46464, 333495630), (46656, 332123220), (46920, 330254496), (47190, 328364928), (47311, 327525120), (47385, 327013632), (47520, 326084616), (47736, 324609120), (47840, 323903448), (47872, 323686935), (48114, 322058880), (48438, 319904640), (48576, 318995820), (48620, 318707136), (48960, 316493892), (49005, 316203264), (49335, 314088192), (49368, 313878240), (49572, 312586560), (49680, 311907024), (49920, 310407471), (50048, 309613590), (50094, 309329280), (50301, 308056320), (50336, 307842120), (50490, 306903168), (50544, 306575280), (50830, 304850304), (51480, 301001184), (51612, 300231360), (51840, 298910898), (52272, 296440560), (52488, 295220640), (52624, 294457680), (52785, 293559552), (52992, 292412835), (53040, 292148208), (53460, 289852992), (53482, 289733760), (53703, 288541440), (53820, 287914176), (53856, 287721720), (54648, 283551840), (54912, 282188610), (55080, 281327904), (55539, 279002880), (55660, 278396352), (55890, 277250688), (55913, 277136640), (56160, 275917752), (56304, 275212080), (56576, 273888945), (56628, 273637440), (56862, 272511360), (57024, 271737180), (57408, 269919540), (57915, 267556608), (58080, 266796504), (58320, 265698576), (58344, 265589280), (58752, 263744910), (58806, 263502720), (59202, 261740160), (59616, 259922520), (59670, 259687296), (59840, 258949548), (60588, 255752640), (60720, 255196656), (60996, 254041920), (61479, 252046080), (61710, 251102592), (61776, 250834320), (61965, 250069248), (62208, 249092415), (62560, 247690872), (62920, 246273696), (63180, 245260224), (63342, 244632960), (63360, 244563462), (63648, 243456840), (64152, 241544160), (64515, 240185088), (64584, 239928480), (64768, 239246865), (65280, 237370419), (65340, 237152448), (65610, 236176512), (65637, 236079360), (65780, 235566144), (65824, 235408680), (66096, 234439920), (66240, 233930268), (66792, 231996960), (67068, 231042240), (67320, 230177376), (67392, 229931460), (68310, 226841472), (68640, 225750888), (68816, 225173520), (69498, 222963840), (69696, 222330420), (69984, 221415480), (70380, 220169664), (70720, 219111156), (70785, 218909952), (71280, 217389744), (71604, 216406080), (71760, 215935632), (71808, 215791290), (72171, 214705920), (72358, 214151040), (72657, 213269760), (72864, 212663880), (72930, 212471424), (73440, 210995928), (74052, 209252160), (74358, 208391040), (74520, 207938016), (74880, 206938314), (75072, 206409060), (75141, 206219520), (75504, 205228080), (75735, 204602112), (75816, 204383520), (76032, 203802885), (76245, 203233536), (76544, 202439655), (77220, 200667456), (77418, 200154240), (77440, 200097378), (77760, 199273932), (77792, 199191960), (78408, 197627040), (78732, 196813760), (78936, 196305120), (79488, 194941890), (79560, 194765472), (80190, 193235328), (80223, 193155840), (80730, 191942784), (80784, 191814480), (80960, 191397492), (81328, 190531440), (81972, 189034560), (82280, 188326944), (82368, 188125740), (82620, 187551936), (83490, 185597568), (83835, 184833792), (84240, 183945168), (84456, 183474720), (84864, 182592630), (84942, 182424960), (85293, 181674240), (85536, 181158120), (86020, 180138816), (86112, 179946360), (87120, 177864336), (87480, 177132384), (87516, 177059520), (88128, 175829940), (88209, 175668480), (88320, 175447701), (88803, 174493440), (89056, 173997720), (89424, 173281680), (89505, 173124864), (89760, 172633032), (89856, 172448595), (90882, 170501760), (91080, 170131104), (91494, 169361280), (91520, 169313166), (92565, 167401728), (92664, 167222880), (92928, 166747815), (93312, 166061610), (93840, 165127248), (94380, 164182464), (94622, 163762560), (94770, 163506816), (95013, 163088640), (95040, 163042308), (95472, 162304560), (95680, 161951724), (96228, 161029440), (96876, 159952320), (97152, 159497910), (97240, 159353568), (97920, 158246946), (98010, 158101632), (98415, 157451008), (98670, 157044096), (98736, 156939120), (99144, 156293280), (99360, 155953512), (100096, 154806795), (100188, 154664640), (100602, 154028160), (100672, 153921060), (100980, 153451584), (101088, 153287640), (101660, 152425152), (102465, 151227648), (102960, 150500592), (103224, 150115680), (103680, 149455449), (104247, 148642560), (104544, 148220280), (104976, 147610320), (105248, 147228840), (105570, 146779776), (106080, 146074104), (106920, 144926496), (106964, 144866880), (107406, 144270720), (107640, 143957088), (107712, 143860860), (108537, 142767360), (109296, 141775920), (109395, 141647616), (109824, 141094305), (110160, 140663952), (111078, 139501440), (111320, 139198176), (111537, 138927360), (111780, 138625344), (111826, 138568320), (112320, 137958876), (112608, 137606040), (113256, 136818720), (113724, 136255680), (114048, 135868590), (114816, 134959770), (115830, 133778304), (116127, 133436160), (116160, 133398252), (116640, 132849288), (116688, 132794640), (117504, 131872455), (117612, 131751360), (118404, 130870080), (119232, 129961260), (119340, 129843648), (119680, 129474774), (120285, 128823552), (121095, 127961856), (121176, 127876320), (121440, 127598328), (121992, 127020960), (122958, 126023040), (123420, 125551296), (123552, 125417160), (123930, 125034624), (125120, 123845436), (125235, 123731712), (125840, 123136848), (126360, 122630112), (126684, 122316480), (126720, 122281731), (127296, 121728420), (127413, 121616640), (128304, 120772080), (129030, 120092544), (129168, 119964240), (130680, 118576224), (131220, 118088256), (131274, 118039680), (131560, 117783072), (131648, 117704340), (132192, 117219960), (132480, 116965134), (133584, 115998480), (133705, 115893504), (134136, 115521120), (134640, 115088688), (134784, 114965730), (136323, 113667840), (136620, 113420736), (137241, 112907520), (137280, 112875444), (137632, 112586760), (138996, 111481920), (139392, 111165210), (139968, 110707740), (140760, 110084832), (141440, 109555578), (141570, 109454976), (141933, 109175040), (142155, 109004544), (142560, 108694872), (143208, 108203040), (143520, 107967816), (143616, 107895645), (144342, 107352960), (144716, 107075520), (145314, 106634880), (145728, 106331940), (145860, 106235712), (146880, 105497964), (147015, 105401088), (148005, 104696064), (148104, 104626080), (148716, 104195520), (149040, 103969008), (149760, 103469157), (150144, 103204530), (150282, 103109760), (150903, 102685440), (151008, 102614040), (151470, 102301056), (151632, 102191760), (152490, 101616768), (154440, 100333728), (154836, 100077120), (154880, 100048689), (155520, 99636966), (155584, 99595980), (156816, 98813520), (157464, 98406880), (157872, 98152560), (158355, 97853184), (158976, 97470945), (159120, 97382736), (160380, 96617664), (160446, 96577920), (161109, 96180480), (161460, 95971392), (161568, 95907240), (161920, 95698746), (162656, 95265720), (163944, 94517280), (164560, 94163472), (164736, 94062870), (165240, 93775968), (166617, 93000960), (166980, 92798784), (167670, 92416896), (167739, 92378880), (168480, 91972584), (168912, 91737360), (169728, 91296315), (169884, 91212480), (170586, 90837120), (171072, 90579060), (172040, 90069408), (172224, 89973180), (173745, 89185536), (174240, 88932168), (174960, 88566192), (175032, 88529760), (176256, 87914970), (176418, 87834240), (177606, 87246720), (178112, 86998860), (178848, 86640840), (179010, 86562432), (179520, 86316516), (180895, 85660416), (181764, 85250880), (182160, 85065552), (182988, 84680640), (183040, 84656583), (184437, 84015360), (185130, 83700864), (185328, 83611440), (185895, 83356416), (186624, 83030805), (187680, 82563624), (188760, 82091232), (189244, 81881280), (189540, 81753408), (190026, 81544320), (190080, 81521154), (190944, 81152280), (191360, 80975862), (192456, 80514720), (193545, 80061696), (193752, 79976160), (194304, 79748955), (194480, 79676784), (195840, 79123473), (196020, 79050816), (196830, 78725504), (196911, 78693120), (197340, 78522048), (197472, 78469560), (198288, 78146640), (198720, 77976756), (200376, 77332320), (201204, 77014080), (201344, 76960530), (201960, 76725792), (202176, 76643820), (203320, 76212576), (204930, 75613824), (205920, 75250296), (206448, 75057840), (208494, 74321280), (209088, 74110140), (209952, 73805160), (210496, 73614420), (211140, 73389888), (212160, 73037052), (212355, 72969984), (213840, 72463248), (213928, 72433440), (214812, 72135360), (215280, 71978544), (215424, 71930430), (216513, 71568640), (217074, 71383680), (217971, 71089920), (218592, 70887960), (218790, 70823808), (220320, 70331976), (222156, 69750720), (222640, 69599088), (223074, 69463680), (223560, 69312672), (223652, 69284160), (224640, 68979438), (225216, 68803020), (225423, 68739840), (226512, 68409360), (227205, 68200704), (227448, 68127840), (228096, 67934295), (228735, 67744512), (229632, 67479885), (231660, 66889152), (232254, 66718080), (232320, 66699126), (233280, 66424644), (233376, 66397320), (235224, 65875680), (236555, 65505024), (236808, 65435040), (238464, 64980630), (238680, 64921824), (239360, 64737387), (240570, 64411776), (240669, 64385280), (242190, 63980928), (242352, 63938160), (242880, 63799164), (243984, 63510480), (245916, 63011520), (246840, 62775648), (247104, 62708580), (247860, 62517312), (250240, 61922718), (250470, 61865856), (251505, 61611264), (251680, 61568424), (252720, 61315056), (253368, 61158240), (254592, 60864210), (254826, 60808320), (255879, 60558080), (256608, 60386040), (258060, 60046272), (258336, 59982120), (261360, 59288112), (262440, 59044128), (262548, 59019840), (263120, 58891536), (263296, 58852170), (264384, 58609980), (264627, 58556160), (264960, 58482567), (266409, 58164480), (267168, 57999240), (267410, 57946752), (268272, 57760560), (268515, 57708288), (269280, 57544344), (269568, 57482865), (272646, 56833920), (273240, 56710368), (274482, 56453760), (274560, 56437722), (275264, 56293380), (277695, 55800576), (277992, 55740960), (278784, 55582605), (279565, 55427328), (279936, 55353870), (281520, 55042416), (282880, 54777789), (283140, 54727488), (283866, 54587520), (284310, 54502272), (285039, 54362880), (285120, 54347436), (286416, 54101520), (287040, 53983908), (288684, 53676480), (289432, 53537760), (290628, 53317440), (291456, 53165970), (291720, 53117856), (293760, 52748982), (294030, 52700544), (296010, 52348032), (296208, 52313040), (297432, 52097760), (298080, 51984504), (300288, 51602265), (300564, 51554880), (301806, 51342720), (302016, 51307020), (302940, 51150528), (303264, 51095880), (304980, 50808384), (307395, 50409216), (308880, 50166864), (309672, 50038560), (311040, 49818483), (311168, 49797990), (312741, 49547520), (313632, 49406760), (314928, 49203440), (315744, 49076280), (316710, 48926592), (318240, 48691368), (320760, 48308832), (320892, 48288960), (322218, 48090240), (322920, 47985696), (323136, 47953620), (323840, 47849373), (325312, 47632860), (325611, 47589120), (327888, 47258640), (328185, 47215872), (329120, 47081736), (329472, 47031435), (330480, 46887984), (333234, 46500480), (333960, 46399392), (334611, 46309120), (335340, 46208448), (335478, 46189440), (336960, 45986292), (337824, 45868680), (339768, 45606240), (341172, 45418560), (342144, 45289530), (344080, 45034704), (344448, 44986590), (347490, 44592768), (348381, 44478720), (348480, 44466084), (349920, 44283096), (350064, 44264880), (352512, 43957485), (352836, 43917120), (355212, 43623360), (356224, 43499430), (357696, 43320420), (358020, 43281216), (359040, 43158258), (360855, 42941184), (361790, 42830208), (363285, 42653952), (363528, 42625440), (364320, 42532776), (365976, 42340320), (368874, 42007680), (370260, 41850432), (370656, 41805720), (371790, 41678208), (375360, 41281812), (375705, 41243904), (377520, 41045616), (378488, 40940640), (379080, 40876704), (380052, 40772160), (380160, 40760577), (381888, 40576140), (382239, 40538880), (382720, 40487931), (384912, 40257360), (387090, 40030848), (387504, 39988080), (388960, 39838392), (392040, 39525408), (393660, 39362752), (393822, 39346560), (394680, 39261024), (394944, 39234780), (396576, 39073320), (397440, 38988378), (400752, 38666160), (401115, 38631168), (402408, 38507040), (402688, 38480265), (403920, 38362896), (404352, 38321910), (406640, 38106288), (408969, 37889280), (409860, 37806912), (411723, 37635840), (411840, 37625148), (412896, 37528920), (416988, 37160640), (418176, 37055070), (419904, 36902580), (420992, 36807210), (422280, 36694944), (424320, 36518526), (424710, 36484992), (425799, 36391680), (426465, 36334848), (427680, 36231624), (427856, 36216720), (429624, 36067680), (430560, 35989272), (430848, 35965215), (433026, 35784320), (434148, 35691840), (435942, 35544960), (437184, 35443980), (437580, 35411904), (440640, 35165988), (441045, 35133696), (444015, 34898688), (444312, 34875360), (445280, 34799544), (446148, 34731840), (447120, 34656336), (447304, 34642080), (449280, 34489719), (450432, 34401510), (450846, 34369920), (452709, 34228480), (453024, 34204680), (454410, 34100352), (454896, 34063920), (457470, 33872256), (463320, 33444576), (464508, 33359040), (464640, 33349563), (466560, 33212322), (466752, 33198660), (470448, 32937840), (473110, 32752512), (473616, 32717520), (475065, 32617728), (476928, 32490315), (477360, 32460912), (481140, 32205888), (481338, 32192640), (483327, 32060160), (484380, 31990464), (484704, 31969080), (485760, 31899582), (487968, 31755240), (491832, 31505760), (493680, 31387824), (494208, 31354290), (495720, 31258656), (499851, 31000320), (500480, 30961359), (500940, 30932928), (503010, 30805632), (503217, 30792960), (503360, 30784212), (505440, 30657528), (506736, 30579120), (509184, 30432105), (509652, 30404160), (511758, 30279040), (513216, 30193020), (516120, 30023136), (516672, 29991060), (521235, 29728512), (522720, 29644056), (524880, 29522064), (525096, 29509920), (526240, 29445768), (526592, 29426085), (528768, 29304990), (529254, 29278080), (532818, 29082240), (534336, 28999620), (534820, 28973376), (536544, 28880280), (537030, 28854144), (538560, 28772172), (542685, 28553472), (545292, 28416960), (546480, 28355184), (548964, 28226880), (549120, 28218861), (550528, 28146690), (553311, 28005120), (555390, 27900288), (555984, 27870480), (557685, 27785472), (559130, 27713664), (559872, 27676935), (563040, 27521208), (566280, 27363744), (567732, 27293760), (568620, 27251136), (570078, 27181440), (570240, 27173718), (572832, 27050760), (574080, 26991954), (577368, 26838240), (578864, 26768880), (580635, 26687232), (581256, 26658720), (582912, 26582985), (583440, 26558928), (587520, 26374491), (588060, 26350272), (590733, 26231040), (592020, 26174016), (592416, 26156520), (594864, 26048880), (596160, 25992252), (601128, 25777440), (603612, 25671360), (604032, 25653510), (605880, 25575264), (606528, 25547940), (609960, 25404192), (614790, 25204608), (615043, 25194240), (617760, 25083432), (619344, 25019280), (622336, 24898995), (625482, 24773760), (627264, 24703380), (629856, 24601720), (631488, 24538140), (633420, 24463296), (636480, 24345684), (637065, 24323328), (641520, 24154416), (641784, 24144480), (644436, 24045120), (645840, 23992848), (646272, 23976810), (650624, 23816430), (651222, 23794560), (653913, 23696640), (655776, 23629320), (656370, 23607936), (658240, 23540868), (660960, 23443992), (666468, 23250240), (667920, 23199696), (669222, 23154560), (670680, 23104224), (670956, 23094720), (673920, 22993146), (675648, 22934340), (676269, 22913280), (679536, 22803120), (681615, 22733568), (682344, 22709280), (684288, 22644765), (686205, 22581504), (688160, 22517352), (688896, 22493295), (694980, 22296384), (696762, 22239360), (696960, 22233042), (699840, 22141548), (700128, 22132440), (705672, 21958560), (709665, 21835008), (710424, 21811680), (712448, 21749715), (715392, 21660210), (716040, 21640608), (718080, 21579129), (721710, 21470592), (722007, 21461760), (723580, 21415104), (726570, 21326976), (727056, 21312720), (728640, 21266388), (731952, 21170160), (737748, 21003840), (740520, 20925216), (741312, 20902860), (743580, 20839104), (750720, 20640906), (751410, 20621952), (754515, 20537088), (755040, 20522808), (756976, 20470320), (758160, 20438352), (760104, 20386080), (763776, 20288070), (764478, 20269440), (769824, 20128680), (774180, 20015424), (775008, 19994040), (777920, 19919196), (784080, 19762704), (787320, 19681376), (787644, 19673280), (789360, 19630512), (789888, 19617390), (793152, 19536660), (793881, 19518720), (794880, 19494189), (799227, 19388160), (801504, 19333080), (802230, 19315584), (804816, 19253520), (805545, 19236096), (807840, 19181448), (808704, 19160955), (813280, 19053144), (817938, 18944640), (819720, 18903456), (823446, 18817920), (823680, 18812574), (825792, 18764460), (833085, 18600192), (833976, 18580320), (836352, 18527535), (838695, 18475776), (839808, 18451290), (841984, 18403605), (844560, 18347472), (848640, 18259263), (849420, 18242496), (851598, 18195840), (852930, 18167424), (855117, 18120960), (855360, 18115812), (855712, 18108360), (859248, 18033840), (861120, 17994636), (866052, 17892160), (868296, 17845920), (871884, 17772480), (874368, 17721990), (875160, 17705952), (881280, 17582994), (882090, 17566848), (888030, 17449344), (888624, 17437680), (890560, 17399772), (892296, 17365920), (894240, 17328168), (894608, 17321040), (900864, 17200755), (901692, 17184960), (905418, 17114240), (906048, 17102340), (908820, 17050176), (909792, 17031960), (914940, 16936128), (922185, 16803072), (926640, 16722288), (929016, 16679520), (933120, 16606161), (933504, 16599330), (938223, 16515840), (940896, 16468920), (946220, 16376256), (947232, 16358760), (950130, 16308864), (954720, 16230456), (962280, 16102944), (962676, 16096320), (966654, 16030080), (968760, 15995232), (969408, 15984540), (971520, 15949791), (975936, 15877620), (976833, 15863040), (983664, 15752880), (984555, 15738624), (987360, 15693912), (988416, 15677145), (991440, 15629328), (999702, 15500160), (1001880, 15466464), (1006020, 15402816), (1006434, 15396480), (1006720, 15392106), (1010880, 15328764), (1013472, 15289560), (1019304, 15202080), (1023516, 15139520), (1026432, 15096510), (1032240, 15011568), (1033344, 14995530), (1042470, 14864256), (1045143, 14826240), (1045440, 14822028), (1049760, 14761032), (1050192, 14754960), (1052480, 14722884), (1057536, 14652495), (1058508, 14639040), (1065636, 14541120), (1068672, 14499810), (1069640, 14486688), (1073088, 14440140), (1074060, 14427072), (1077120, 14386086), (1082565, 14313728), (1085370, 14276736), (1089855, 14217984), (1090584, 14208480), (1092960, 14177592), (1097928, 14113440), (1101056, 14073345), (1106622, 14002560), (1110780, 13950144), (1111968, 13935240), (1115370, 13892736), (1118260, 13856832), (1126080, 13760604), (1127115, 13747968), (1132560, 13681872), (1135464, 13646880), (1137240, 13625568), (1140156, 13590720), (1140480, 13586859), (1145664, 13525380), (1146717, 13512960), (1148160, 13495977), (1154736, 13419120), (1157728, 13384440), (1161270, 13343616), (1162512, 13329360), (1166880, 13279464), (1176120, 13175136), (1181466, 13115520), (1184040, 13087008), (1184832, 13078260), (1189728, 13024440), (1192320, 12996126), (1202256, 12888720), (1203345, 12877056), (1207224, 12835680), (1208064, 12826755), (1211760, 12787632), (1213056, 12773970), (1219920, 12702096), (1226907, 12629760), (1229580, 12602304), (1230086, 12597120), (1235169, 12545280), (1235520, 12541716), (1238688, 12509640), (1250964, 12386880), (1254528, 12351690), (1259712, 12300860), (1262976, 12269070), (1266840, 12231648), (1272960, 12172842), (1274130, 12161664), (1277397, 12130560), (1279395, 12111616), (1283040, 12077208), (1283568, 12072240), (1288872, 12022560), (1291680, 11996424), (1292544, 11988405), (1301248, 11908215), (1302444, 11897280), (1307826, 11848320), (1311552, 11814660), (1312740, 11803968), (1316480, 11770434), (1321920, 11721996), (1323135, 11711232), (1332045, 11632896), (1332936, 11625120), (1335840, 11599848), (1338444, 11577280), (1341360, 11552112), (1341912, 11547360), (1347840, 11496573), (1351296, 11467170), (1352538, 11456640), (1359072, 11401560), (1363230, 11366784), (1364688, 11354640), (1372410, 11290752), (1376320, 11258676), (1389960, 11148192), (1393524, 11119680), (1393920, 11116521), (1399680, 11070774), (1400256, 11066220), (1411344, 10979280), (1419330, 10917504), (1420848, 10905840), (1425195, 10872576), (1430784, 10830105), (1432080, 10820304), (1443420, 10735296), (1444014, 10730880), (1447160, 10707552), (1449981, 10686720), (1453140, 10663488), (1454112, 10656360), (1457280, 10633194), (1463904, 10585080), (1475496, 10501920), (1481040, 10462608), (1482624, 10451430), (1487160, 10419552), (1499553, 10333440), (1501440, 10320453), (1502820, 10310976), (1509030, 10268544), (1509651, 10264320), (1510080, 10261404), (1513952, 10235160), (1516320, 10219176), (1520208, 10193040), (1527552, 10144035), (1528956, 10134720), (1539648, 10064340), (1548360, 10007712), (1550016, 9997020), (1555840, 9959598), (1563705, 9909504), (1568160, 9881352), (1574640, 9840688), (1575288, 9836640), (1578720, 9815256), (1579776, 9808695), (1586304, 9768330), (1587762, 9759360), (1598454, 9694080), (1603008, 9666540), (1604460, 9657792), (1609632, 9626760), (1611090, 9618048), (1615680, 9590724), (1626560, 9526572), (1628055, 9517824), (1635876, 9472320), (1639440, 9451728), (1646892, 9408960), (1647360, 9406287), (1651584, 9382230), (1659933, 9335040), (1666170, 9300096), (1667952, 9290160), (1673055, 9261824), (1677390, 9237888), (1679616, 9225645), (1689120, 9173736), (1698840, 9121248), (1703196, 9097920), (1705860, 9083712), (1710234, 9060480), (1710720, 9057906), (1711424, 9054180), (1718496, 9016920), (1722240, 8997318), (1732104, 8946080), (1736592, 8922960), (1741905, 8895744), (1743768, 8886240), (1748736, 8860995), (1750320, 8852976), (1762560, 8791497), (1764180, 8783424), (1772199, 8743680), (1776060, 8724672), (1777248, 8718840), (1781120, 8699886), (1784592, 8682960), (1788480, 8664084), (1789216, 8660520), (1803384, 8592480), (1810836, 8557120), (1812096, 8551170), (1817640, 8525088), (1819584, 8515980), (1829880, 8468064), (1844370, 8401536), (1845129, 8398080), (1853280, 8361144), (1858032, 8339760), (1867008, 8299665), (1876446, 8257920), (1881792, 8234460), (1892440, 8188128), (1894464, 8179380), (1900260, 8154432), (1909440, 8115228), (1911195, 8107776), (1924560, 8051472), (1925352, 8048160), (1933308, 8015040), (1937520, 7997616), (1938816, 7992270), (1951872, 7938810), (1953666, 7931520), (1961739, 7898880), (1967328, 7876440), (1969110, 7869312), (1974720, 7846956), (1982880, 7814664), (1999404, 7750080), (2003760, 7733232), (2012040, 7701408), (2012868, 7698240), (2013440, 7696053), (2021760, 7664382), (2026944, 7644780), (2028807, 7637760), (2038608, 7601040), (2044845, 7577856), (2047032, 7569760), (2052864, 7548255), (2058615, 7527168), (2064480, 7505784), (2066688, 7497765), (2084940, 7432128), (2090286, 7413120), (2090880, 7411014), (2099520, 7380516), (2100384, 7377480), (2104960, 7361442), (2117016, 7319520), (2128995, 7278336), (2131272, 7270560), (2137344, 7249905), (2139280, 7243344), (2146176, 7220070), (2148120, 7213536), (2154240, 7193043), (2165130, 7156864), (2166021, 7153920), (2170740, 7138368), (2179710, 7108992), (2181168, 7104240), (2185920, 7088796), (2195856, 7056720), (2213244, 7001280), (2221560, 6975072), (2223936, 6967620), (2230740, 6946368), (2236520, 6928416), (2252160, 6880302), (2254230, 6873984), (2263545, 6845696), (2265120, 6840936), (2270928, 6823440), (2274480, 6812784), (2280312, 6795360), (2291328, 6762690), (2293434, 6756480), (2309472, 6709560), (2315456, 6692220), (2322540, 6671808), (2325024, 6664680), (2333760, 6639732), (2352240, 6587568), (2362932, 6557760), (2368080, 6543504), (2369664, 6539130), (2379456, 6512220), (2381643, 6506240), (2384640, 6498063), (2397681, 6462720), (2404512, 6444360), (2406690, 6438528), (2414448, 6417840), (2416635, 6412032), (2423520, 6393816), (2426112, 6386985), (2439840, 6351048), (2453814, 6314880), (2459160, 6301152), (2460172, 6298560), (2470338, 6272640), (2471040, 6270858), (2477376, 6254820), (2499255, 6200064), (2501928, 6193440), (2509056, 6175845), (2516085, 6158592), (2519424, 6150430), (2525952, 6134535), (2533680, 6115824), (2545920, 6086421), (2548260, 6080832), (2554794, 6065280), (2558790, 6055808), (2565351, 6040320), (2566080, 6038604), (2567136, 6036120), (2577744, 6011280), (2583360, 5998212), (2604888, 5948640), (2615652, 5924160), (2623104, 5907330), (2625480, 5901984), (2632960, 5885217), (2643840, 5860998), (2646270, 5855616), (2664090, 5816448), (2665872, 5812560), (2671680, 5799924), (2676888, 5788640), (2682720, 5776056), (2683824, 5773680), (2702592, 5733585), (2705076, 5728320), (2718144, 5700780), (2726460, 5683392), (2729376, 5677320), (2744820, 5645376), (2752640, 5629338), (2766555, 5601024), (2779920, 5574096), (2787048, 5559840), (2799360, 5535387), (2800512, 5533110), (2814669, 5505280), (2822688, 5489640), (2838660, 5458752), (2841696, 5452920), (2850390, 5436288), (2864160, 5410152), (2886840, 5367648), (2888028, 5365440), (2894320, 5353776), (2899962, 5343360), (2906280, 5331744), (2908224, 5328180), (2914560, 5316597), (2927808, 5292540), (2930499, 5287680), (2950992, 5250960), (2953665, 5246208), (2962080, 5231304), (2965248, 5225715), (2974320, 5209776), (2999106, 5166720), (3005640, 5155488), (3018060, 5134272), (3019302, 5132160), (3020160, 5130702), (3027904, 5117580), (3032640, 5109588), (3040416, 5096520), (3057912, 5067360), (3075215, 5038848), (3079296, 5032170), (3096720, 5003856), (3100032, 4998510), (3111680, 4979799), (3127410, 4954752), (3135429, 4942080), (3136320, 4940676), (3149280, 4920344), (3150576, 4918320), (3157440, 4907628), (3172608, 4884165), (3175524, 4879680), (3196908, 4847040), (3206016, 4833270), (3208920, 4828896), (3219264, 4813380), (3222180, 4809024), (3231360, 4795362), (3253120, 4763286), (3256110, 4758912), (3269565, 4739328), (3271752, 4736160), (3278880, 4725864), (3293784, 4704480), (3303168, 4691115), (3319866, 4667520), (3332340, 4650048), (3335904, 4645080), (3346110, 4630912), (3354780, 4618944), (3378240, 4586868), (3381345, 4582656), (3397680, 4560624), (3406392, 4548960), (3411720, 4541856), (3420468, 4530240), (3421440, 4528953), (3422848, 4527090), (3436992, 4508460), (3440151, 4504320), (3444480, 4498659), (3464208, 4473040), (3473184, 4461480), (3483810, 4447872), (3487536, 4443120), (3500640, 4426488), (3528360, 4391712), (3544398, 4371840), (3552120, 4362336), (3554496, 4359420), (3562240, 4349943), (3569184, 4341480), (3576960, 4332042), (3578432, 4330260), (3606768, 4296240), (3610035, 4292352), (3621672, 4278560), (3624192, 4275585), (3635280, 4262544), (3639168, 4257990), (3659760, 4234032), (3680721, 4209920), (3688740, 4200768), (3690258, 4199040), (3705507, 4181760), (3706560, 4180572), (3716064, 4169880), (3752892, 4128960), (3763584, 4117230), (3784880, 4094064), (3788928, 4089690), (3800520, 4077216), (3818880, 4057614), (3822390, 4053888), (3832191, 4043520), (3849120, 4025736), (3850704, 4024080), (3866616, 4007520), (3875040, 3998808), (3877632, 3996135), (3903744, 3969405), (3907332, 3965760), (3923478, 3949440), (3934656, 3938220)]