69710790240

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 61, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 122, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 183, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 243, 244, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 305, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 366, 378, 380, 390, 399, 405, 408, 416, 420, 427, 432, 442, 455, 456, 459, 468, 476, 480, 486, 488, 494, 504, 510, 513, 520, 532, 540, 544, 546, 549, 560, 567, 570, 585, 595, 608, 610, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 732, 741, 756, 760, 765, 780, 793, 798, 810, 816, 819, 840, 854, 855, 864, 884, 910, 912, 915, 918, 936, 945, 952, 969, 972, 976, 988, 1008, 1020, 1026, 1037, 1040, 1053, 1064, 1071, 1080, 1092, 1098, 1105, 1120, 1134, 1140, 1159, 1170, 1190, 1197, 1215, 1220, 1224, 1235, 1248, 1260, 1281, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1464, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1586, 1596, 1615, 1620, 1632, 1638, 1647, 1680, 1701, 1708, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1830, 1836, 1872, 1890, 1904, 1938, 1944, 1952, 1976, 1989, 1995, 2016, 2040, 2052, 2074, 2080, 2106, 2128, 2135, 2142, 2160, 2184, 2196, 2210, 2223, 2261, 2268, 2280, 2295, 2318, 2340, 2379, 2380, 2394, 2430, 2440, 2448, 2457, 2470, 2520, 2562, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2745, 2754, 2808, 2835, 2856, 2907, 2912, 2928, 2964, 3024, 3040, 3060, 3078, 3094, 3111, 3120, 3159, 3172, 3192, 3213, 3230, 3240, 3276, 3294, 3315, 3360, 3402, 3416, 3420, 3458, 3477, 3510, 3536, 3570, 3591, 3640, 3660, 3672, 3705, 3744, 3780, 3808, 3843, 3876, 3888, 3952, 3965, 3978, 3990, 4080, 4095, 4104, 4131, 4148, 4199, 4212, 4256, 4270, 4284, 4320, 4368, 4392, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4636, 4641, 4680, 4758, 4760, 4788, 4845, 4860, 4880, 4896, 4914, 4940, 4941, 5040, 5124, 5130, 5168, 5185, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5490, 5508, 5551, 5616, 5670, 5712, 5795, 5814, 5856, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6222, 6240, 6318, 6344, 6384, 6405, 6426, 6460, 6480, 6552, 6588, 6630, 6669, 6783, 6804, 6832, 6840, 6885, 6916, 6954, 7020, 7072, 7137, 7140, 7182, 7259, 7280, 7320, 7344, 7371, 7410, 7560, 7686, 7695, 7735, 7752, 7776, 7904, 7930, 7956, 7980, 8113, 8160, 8190, 8208, 8235, 8262, 8296, 8398, 8424, 8505, 8540, 8568, 8645, 8721, 8736, 8784, 8840, 8892, 9044, 9072, 9120, 9180, 9234, 9272, 9282, 9333, 9360, 9516, 9520, 9576, 9639, 9690, 9720, 9760, 9828, 9880, 9882, 9945, 10080, 10248, 10260, 10336, 10370, 10374, 10431, 10530, 10608, 10640, 10710, 10773, 10920, 10980, 11016, 11102, 11115, 11232, 11305, 11340, 11424, 11529, 11590, 11628, 11856, 11895, 11934, 11970, 12240, 12285, 12312, 12376, 12444, 12597, 12636, 12688, 12768, 12810, 12852, 12920, 12960, 13104, 13176, 13260, 13338, 13481, 13566, 13608, 13664, 13680, 13770, 13832, 13908, 13923, 14040, 14274, 14280, 14364, 14518, 14535, 14560, 14640, 14688, 14742, 14820, 14823, 15067, 15120, 15372, 15390, 15470, 15504, 15555, 15561, 15795, 15860, 15912, 15960, 16065, 16226, 16380, 16416, 16470, 16524, 16592, 16653, 16796, 16848, 17010, 17080, 17136, 17290, 17385, 17442, 17568, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18468, 18544, 18564, 18666, 18720, 19032, 19040, 19152, 19215, 19278, 19380, 19440, 19656, 19703, 19760, 19764, 19890, 20007, 20349, 20496, 20520, 20655, 20740, 20748, 20862, 20995, 21060, 21216, 21280, 21411, 21420, 21546, 21777, 21840, 21960, 22032, 22113, 22204, 22230, 22610, 22680, 23058, 23085, 23180, 23205, 23256, 23712, 23790, 23868, 23940, 24339, 24480, 24570, 24624, 24705, 24752, 24888, 25194, 25272, 25376, 25620, 25704, 25840, 25935, 26163, 26208, 26352, 26520, 26676, 26962, 27132, 27216, 27360, 27540, 27664, 27755, 27816, 27846, 27999, 28080, 28548, 28560, 28728, 28917, 29036, 29070, 29280, 29393, 29484, 29640, 29646, 29835, 30134, 30240, 30744, 30780, 30940, 31008, 31110, 31122, 31293, 31590, 31720, 31824, 31920, 32130, 32319, 32452, 32760, 32940, 33048, 33184, 33306, 33345, 33592, 33696, 33915, 34020, 34160, 34272, 34580, 34587, 34770, 34884, 35360, 35568, 35685, 35802, 35910, 36176, 36295, 36720, 36855, 36936, 37088, 37128, 37332, 37791, 38064, 38304, 38430, 38556, 38760, 38880, 39312, 39406, 39520, 39528, 39780, 40014, 40443, 40565, 40698, 40992, 41040, 41310, 41480, 41496, 41724, 41769, 41990, 42120, 42822, 42840, 43092, 43554, 43605, 43680, 43920, 44064, 44226, 44408, 44460, 45201, 45220, 45360, 46116, 46170, 46360, 46410, 46512, 46665, 46683, 47580, 47736, 47880, 48195, 48678, 49140, 49248, 49410, 49504, 49776, 49959, 50388, 50544, 51240, 51408, 51680, 51870, 52155, 52326, 52704, 53040, 53352, 53703, 53865, 53924, 54264, 54432, 55080, 55328, 55510, 55632, 55692, 55998, 56160, 57096, 57120, 57456, 57645, 57834, 58072, 58140, 58786, 58968, 59109, 59280, 59292, 59670, 60021, 60268, 61047, 61488, 61560, 61880, 62220, 62244, 62586, 62985, 63180, 63440, 63648, 63840, 64233, 64260, 64638, 64904, 65331, 65520, 65880, 66096, 66612, 66690, 67184, 67405, 67830, 68040, 68320, 69160, 69174, 69540, 69615, 69768, 71136, 71370, 71604, 71820, 72352, 72590, 73017, 73440, 73710, 73872, 74115, 74256, 74664, 75335, 75582, 76128, 76860, 77112, 77520, 77805, 78489, 78624, 78812, 79056, 79560, 80028, 80886, 81130, 81396, 82080, 82620, 82960, 82992, 83265, 83448, 83538, 83980, 83997, 84240, 85644, 85680, 86184, 87108, 87210, 87840, 88179, 88452, 88816, 88920, 89505, 90402, 90440, 90720, 92232, 92340, 92720, 92820, 93024, 93330, 93366, 93879, 94367, 95160, 95472, 95760, 96390, 97356, 98280, 98515, 98820, 99552, 99918, 100035, 100776, 101088, 101745, 102480, 102816, 103740, 103761, 104310, 104652, 105469, 106080, 106704, 107055, 107406, 107730, 107848, 108528, 108885, 110160, 110565, 111020, 111264, 111384, 111996, 113373, 114192, 114912, 115290, 115668, 116144, 116280, 117572, 117936, 118218, 118560, 118584, 119340, 120042, 120536, 121329, 121695, 122094, 122976, 123120, 123760, 124440, 124488, 125172, 125307, 125970, 126360, 126880, 128466, 128520, 129276, 129808, 130662, 130815, 131040, 131760, 132192, 133224, 133380, 134368, 134810, 135603, 135660, 136080, 137921, 138320, 138348, 139080, 139230, 139536, 139995, 140049, 142740, 143208, 143640, 144585, 145180, 146034, 146965, 147420, 147744, 148230, 148512, 149328, 149877, 150670, 151164, 153720, 154224, 155040, 155610, 156465, 156978, 157624, 158112, 159120, 160056, 161595, 161772, 162260, 162792, 165240, 165920, 165984, 166530, 166896, 167076, 167960, 167994, 168480, 171288, 171360, 172368, 172935, 174216, 174420, 176358, 176904, 177327, 177632, 177840, 179010, 180804, 180880, 183141, 184464, 184680, 185440, 185640, 186660, 186732, 187758, 188734, 188955, 190320, 190944, 191520, 192699, 192780, 194712, 195993, 196560, 197030, 197640, 199836, 200070, 201552, 202215, 203490, 204960, 207480, 207522, 208620, 208845, 209304, 210938, 213408, 214110, 214812, 215460, 215696, 217056, 217770, 219051, 220320, 221130, 222040, 222768, 223992, 226005, 226746, 228384, 230580, 231336, 232288, 232560, 233415, 235144, 235872, 236436, 237168, 238680, 240084, 241072, 242658, 243390, 244188, 246240, 247520, 248880, 248976, 249795, 250344, 250614, 251940, 251991, 252720, 256139, 256932, 257040, 258552, 259616, 261324, 261630, 263520, 264537, 266448, 266760, 268515, 269620, 271206, 271320, 272160, 275842, 276640, 276696, 278160, 278460, 279072, 279990, 280098, 281637, 283101, 285480, 286416, 287280, 289170, 290360, 292068, 293930, 294840, 295545, 296460, 298656, 299754, 300105, 301340, 302328, 305235, 307440, 308448, 311220, 312930, 313956, 315248, 316407, 318240, 320112, 321165, 323190, 323544, 324520, 325584, 326655, 330480, 333060, 333792, 334152, 335920, 335988, 340119, 342576, 344736, 345870, 348432, 348840, 352716, 353808, 354654, 355680, 358020, 361608, 361760, 363987, 365085, 366282, 368928, 369360, 371280, 373320, 373464, 375516, 375921, 377468, 377910, 380640, 385398, 385560, 389424, 391986, 392445, 393120, 394060, 395280, 399672, 400140, 403104, 404430, 406809, 406980, 413763, 414960, 415044, 417240, 417690, 418608, 419985, 420147, 421876, 428220, 429624, 430920, 431392, 435540, 438102, 440895, 442260, 444080, 445536, 447984, 449631, 452010, 453492, 461160, 462672, 465120, 466830, 469395, 470288, 471835, 472872, 474336, 477360, 480168, 482144, 485316, 486780, 488376, 497760, 497952, 499590, 500688, 501228, 503880, 503982, 505440, 512278, 513864, 514080, 517104, 518805, 522648, 523260, 527345, 529074, 531981, 532896, 533520, 537030, 539240, 542412, 542640, 549423, 551684, 553392, 556320, 556920, 559980, 560196, 563274, 566202, 566865, 570960, 572832, 574560, 578340, 580720, 584136, 587860, 587979, 589680, 591090, 592920, 599508, 600210, 602680, 604656, 606645, 610470, 614880, 622440, 625860, 626535, 627912, 630496, 632814, 640224, 642330, 646380, 647088, 649040, 651168, 653310, 657153, 660960, 666120, 668304, 671840, 671976, 678015, 680238, 685152, 689605, 691740, 696864, 697680, 700245, 705432, 707616, 709308, 716040, 723216, 727974, 730170, 732564, 738720, 742560, 746640, 746928, 749385, 751032, 751842, 754936, 755820, 768417, 770796, 771120, 778848, 783972, 784890, 788120, 790560, 793611, 799344, 800280, 808860, 813618, 813960, 827526, 829920, 830088, 834480, 835380, 837216, 839970, 840294, 843752, 849303, 856440, 859248, 861840, 871080, 876204, 881790, 884520, 886635, 888160, 895968, 899262, 904020, 906984, 915705, 922320, 925344, 933660, 938790, 940576, 943670, 945744, 949221, 954720, 960336, 963495, 970632, 973560, 976752, 979965, 999180, 1001376, 1002456, 1007760, 1007964, 1020357, 1024556, 1027728, 1034208, 1037610, 1045296, 1046520, 1054690, 1058148, 1063962, 1067040, 1074060, 1078480, 1084824, 1085280, 1091961, 1095255, 1098846, 1103368, 1106784, 1113840, 1119960, 1120392, 1126548, 1132404, 1133730, 1141920, 1156680, 1161440, 1168272, 1175720, 1175958, 1179360, 1182180, 1185840, 1199016, 1200420, 1205360, 1209312, 1213290, 1220427, 1220940, 1241289, 1244880, 1251720, 1253070, 1255824, 1259955, 1265628, 1280695, 1284660, 1292760, 1294176, 1298080, 1306620, 1314306, 1322685, 1332240, 1336608, 1343952, 1348893, 1356030, 1360476, 1379210, 1383480, 1395360, 1400490, 1408185, 1410864, 1415505, 1418616, 1432080, 1446432, 1455948, 1460340, 1465128, 1493280, 1493856, 1498770, 1502064, 1503684, 1509872, 1511640, 1536834, 1541592, 1542240, 1567944, 1569780, 1576240, 1582035, 1587222, 1595943, 1598688, 1600560, 1617720, 1627236, 1627920, 1655052, 1660176, 1668960, 1670760, 1679940, 1680588, 1687504, 1698606, 1700595, 1712880, 1718496, 1723680, 1742160, 1752408, 1763580, 1763937, 1769040, 1773270, 1792973, 1798524, 1808040, 1813968, 1819935, 1831410, 1844640, 1867320, 1877580, 1879605, 1887340, 1891488, 1898442, 1920672, 1926990, 1941264, 1947120, 1953504, 1959930, 1971459, 1998360, 2004912, 2015520, 2015928, 2034045, 2040714, 2049112, 2055456, 2068815, 2075220, 2090592, 2093040, 2100735, 2109380, 2116296, 2127924, 2148120, 2156960, 2169648, 2183922, 2190510, 2197692, 2206736, 2227680, 2239920, 2240784, 2248155, 2253096, 2264808, 2267460, 2305251, 2313360, 2336544, 2351440, 2351916, 2364360, 2371680, 2380833, 2398032, 2400840, 2410720, 2426580, 2440854, 2441880, 2482578, 2489760, 2503440, 2506140, 2511648, 2519910, 2531256, 2547909, 2561390, 2569320, 2585520, 2613240, 2628612, 2645370, 2659905, 2664480, 2687904, 2697786, 2712060, 2720952, 2747115, 2758420, 2766960, 2800980, 2816370, 2821728, 2831010, 2837232, 2847663, 2864160, 2911896, 2920680, 2930256, 2939895, 2997540, 3004128, 3007368, 3019744, 3023280, 3073668, 3083184, 3135888, 3139560, 3152480, 3164070, 3174444, 3191886, 3201120, 3235440, 3254472, 3255840, 3275883, 3285765, 3310104, 3320352, 3341520, 3359880, 3361176, 3375008, 3397212, 3401190, 3425760, 3484320, 3504816, 3527160, 3527874, 3538080, 3546540, 3585946, 3597048, 3616080, 3627936, 3639870, 3661281, 3662820, 3723867, 3734640, 3755160, 3759210, 3774680, 3796884, 3842085, 3853980, 3882528, 3894240, 3919860, 3942918, 3968055, 3996720, 4009824, 4031856, 4068090, 4081428, 4098224, 4137630, 4150440, 4186080, 4201470, 4218760, 4232592, 4246515, 4255848, 4296240, 4339296, 4367844, 4381020, 4395384, 4413472, 4479840, 4481568, 4496310, 4506192, 4529616, 4534920, 4610502, 4626720, 4702880, 4703832, 4728720, 4746105, 4761666, 4787829, 4796064, 4801680, 4853160, 4881708, 4883760, 4965156, 5006880, 5012280, 5039820, 5062512, 5095818, 5101785, 5122780, 5138640, 5171040, 5226480, 5257224, 5290740, 5319810, 5378919, 5395572, 5424120, 5441904, 5459805, 5494230, 5516840, 5533920, 5601960, 5632740, 5662020, 5674464, 5695326, 5823792, 5841360, 5860512, 5879790, 5995080, 6014736, 6046560, 6102135, 6147336, 6166368, 6206445, 6271776, 6279120, 6328140, 6348888, 6383772, 6470880, 6508944, 6551766, 6571530, 6620208, 6683040, 6719760, 6722352, 6744465, 6794424, 6802380, 6915753, 7009632, 7054320, 7055748, 7093080, 7142499, 7171892, 7194096, 7232160, 7279740, 7322562, 7325640, 7447734, 7469280, 7510320, 7518420, 7549360, 7593768, 7643727, 7684170, 7707960, 7839720, 7885836, 7936110, 7979715, 7993440, 8063712, 8136180, 8162856, 8196448, 8275260, 8300880, 8402940, 8437520, 8465184, 8493030, 8511696, 8542989, 8592480, 8735688, 8762040, 8790768, 8819685, 8964865, 8992620, 9012384, 9059232, 9069840, 9221004, 9407664, 9457440, 9492210, 9523332, 9575658, 9603360, 9706320, 9763416, 9767520, 9857295, 9930312, 10024560, 10079640, 10125024, 10191636, 10203570, 10245560, 10277280, 10452960, 10514448, 10581480, 10639620, 10757838, 10791144, 10848240, 10883808, 10919610, 10988460, 11033680, 11171601, 11203920, 11265480, 11324040, 11390652, 11526255, 11647584, 11682720, 11759580, 11904165, 11990160, 12029472, 12204270, 12294672, 12412890, 12558240, 12656280, 12697776, 12739545, 12767544, 13017888, 13103532, 13143060, 13240416, 13439520, 13444704, 13488930, 13588848, 13604760, 13831506, 14108640, 14111496, 14186160, 14238315, 14284998, 14343784, 14388192, 14559480, 14645124, 14651280, 14895468, 15020640, 15036840, 15098720, 15187536, 15287454, 15368340, 15415920, 15679440, 15771672, 15872220, 15959430, 16136757, 16272360, 16325712, 16379415, 16550520, 16601760, 16805880, 16875040, 16986060, 17023392, 17085978, 17471376, 17524080, 17581536, 17639370, 17929730, 17985240, 18139680, 18306405, 18442008, 18619335, 18815328, 18984420, 19046664, 19151316, 19412640, 19526832, 19714590, 19860624, 20049120, 20159280, 20383272, 20407140, 20491120, 20747259, 21028896, 21162960, 21279240, 21515676, 21582288, 21696480, 21839220, 21976920, 22067360, 22343202, 22407840, 22530960, 22648080, 22781304, 22931181, 23052510, 23519160, 23808330, 23939145, 23980320, 24408540, 24589344, 24825780, 25312560, 25395552, 25479090, 25535088, 25628967, 26207064, 26286120, 26894595, 26977860, 27177696, 27209520, 27663012, 28222992, 28372320, 28476630, 28569996, 28687568, 29118960, 29290248, 29302560, 29790936, 30073680, 30375072, 30574908, 30736680, 30831840, 31358880, 31543344, 31744440, 31918860, 32273514, 32544720, 32651424, 32758830, 33101040, 33514803, 33611760, 33972120, 34171956, 34578765, 34942752, 35048160, 35278740, 35712495, 35859460, 35970480, 36612810, 36884016, 37238670, 37968840, 38093328, 38218635, 38302632, 39053664, 39429180, 39721248, 40318560, 40766544, 40814280, 40982240, 41494518, 42325920, 42558480, 42714945, 43031352, 43164576, 43678440, 43953840, 44686404, 45061920, 45296160, 45562608, 45862362, 46105020, 47038320, 47616660, 47878290, 48410271, 48817080, 49651560, 50625120, 50958180, 51070176, 51257934, 52414128, 52572240, 53789190, 53955720, 54419040, 55326024, 55858005, 56445984, 56953260, 57139992, 57375136, 58237920, 58580496, 59581872, 60147360, 61149816, 61473360, 62241777, 63086688, 63488880, 63837720, 64547028, 65089440, 65517660, 66202080, 67029606, 67223520, 67944240, 68343912, 69157530, 70557480, 71424990, 71718920, 71940960, 73225620, 73768032, 74477340, 75937680, 76186656, 76437270, 76605264, 78858360, 80683785, 81533088, 81628560, 82989036, 85116960, 85429890, 86062704, 87356880, 87907680, 89372808, 91125216, 91724724, 92210040, 94076640, 95233320, 95756580, 96820542, 97634160, 99303120, 101916360, 102515868, 103736295, 104828256, 105144480, 107578380, 107911440, 110652048, 111716010, 113906520, 114279984, 114655905, 117160992, 119163744, 122299632, 122946720, 124483554, 126977760, 127675440, 128144835, 129094056, 131035320, 134059212, 135888480, 136687824, 138315060, 141114960, 142849980, 143437840, 145230813, 146451240, 148954680, 151875360, 152874540, 153210528, 157716720, 161367570, 163257120, 165978072, 167574015, 170859780, 172125408, 174713760, 178745616, 183449448, 184420080, 190466640, 191513160, 193641084, 195268320, 198606240, 203832720, 205031736, 207472590, 215156760, 215822880, 221304096, 223432020, 227813040, 228559968, 229311810, 242051355, 244599264, 248967108, 255350880, 256289670, 258188112, 262070640, 268118424, 273375648, 276630120, 282229920, 285699960, 286875680, 290461626, 292902480, 297909360, 305749080, 311208885, 315433440, 322735140, 331956144, 335148030, 341719560, 357491232, 366898896, 368840160, 380933280, 383026320, 387282168, 407665440, 410063472, 414945180, 430313520, 435692439, 446864040, 455626080, 458623620, 484102710, 497934216, 512579340, 516376224, 524141280, 536236848, 553260240, 571399920, 580923252, 585804960, 595818720, 611498160, 622417770, 645470280, 663912288, 670296060, 683439120, 726154065, 733797792, 766052640, 774564336, 820126944, 829890360, 860627040, 871384878, 893728080, 917247240, 968205420, 995868432, 1025158680, 1072473696, 1106520480, 1142799840, 1161846504, 1222996320, 1244835540, 1290940560, 1340592120, 1366878240, 1452308130, 1549128672, 1659780720, 1742769756, 1787456160, 1834494480, 1936410840, 1991736864, 2050317360, 2178462195, 2323693008, 2489671080, 2581881120, 2681184240, 2904616260, 3319561440, 3485539512, 3668988960, 3872821680, 4100634720, 4356924390, 4647386016, 4979342160, 5362368480, 5809232520, 6971079024, 7745643360, 8713848780, 9958684320, 11618465040, 13942158048, 17427697560, 23236930080, 34855395120, 69710790240]

約数ペア:

[(1, 69710790240), (2, 34855395120), (3, 23236930080), (4, 17427697560), (5, 13942158048), (6, 11618465040), (7, 9958684320), (8, 8713848780), (9, 7745643360), (10, 6971079024), (12, 5809232520), (13, 5362368480), (14, 4979342160), (15, 4647386016), (16, 4356924390), (17, 4100634720), (18, 3872821680), (19, 3668988960), (20, 3485539512), (21, 3319561440), (24, 2904616260), (26, 2681184240), (27, 2581881120), (28, 2489671080), (30, 2323693008), (32, 2178462195), (34, 2050317360), (35, 1991736864), (36, 1936410840), (38, 1834494480), (39, 1787456160), (40, 1742769756), (42, 1659780720), (45, 1549128672), (48, 1452308130), (51, 1366878240), (52, 1340592120), (54, 1290940560), (56, 1244835540), (57, 1222996320), (60, 1161846504), (61, 1142799840), (63, 1106520480), (65, 1072473696), (68, 1025158680), (70, 995868432), (72, 968205420), (76, 917247240), (78, 893728080), (80, 871384878), (81, 860627040), (84, 829890360), (85, 820126944), (90, 774564336), (91, 766052640), (95, 733797792), (96, 726154065), (102, 683439120), (104, 670296060), (105, 663912288), (108, 645470280), (112, 622417770), (114, 611498160), (117, 595818720), (119, 585804960), (120, 580923252), (122, 571399920), (126, 553260240), (130, 536236848), (133, 524141280), (135, 516376224), (136, 512579340), (140, 497934216), (144, 484102710), (152, 458623620), (153, 455626080), (156, 446864040), (160, 435692439), (162, 430313520), (168, 414945180), (170, 410063472), (171, 407665440), (180, 387282168), (182, 383026320), (183, 380933280), (189, 368840160), (190, 366898896), (195, 357491232), (204, 341719560), (208, 335148030), (210, 331956144), (216, 322735140), (221, 315433440), (224, 311208885), (228, 305749080), (234, 297909360), (238, 292902480), (240, 290461626), (243, 286875680), (244, 285699960), (247, 282229920), (252, 276630120), (255, 273375648), (260, 268118424), (266, 262070640), (270, 258188112), (272, 256289670), (273, 255350880), (280, 248967108), (285, 244599264), (288, 242051355), (304, 229311810), (305, 228559968), (306, 227813040), (312, 223432020), (315, 221304096), (323, 215822880), (324, 215156760), (336, 207472590), (340, 205031736), (342, 203832720), (351, 198606240), (357, 195268320), (360, 193641084), (364, 191513160), (366, 190466640), (378, 184420080), (380, 183449448), (390, 178745616), (399, 174713760), (405, 172125408), (408, 170859780), (416, 167574015), (420, 165978072), (427, 163257120), (432, 161367570), (442, 157716720), (455, 153210528), (456, 152874540), (459, 151875360), (468, 148954680), (476, 146451240), (480, 145230813), (486, 143437840), (488, 142849980), (494, 141114960), (504, 138315060), (510, 136687824), (513, 135888480), (520, 134059212), (532, 131035320), (540, 129094056), (544, 128144835), (546, 127675440), (549, 126977760), (560, 124483554), (567, 122946720), (570, 122299632), (585, 119163744), (595, 117160992), (608, 114655905), (610, 114279984), (612, 113906520), (624, 111716010), (630, 110652048), (646, 107911440), (648, 107578380), (663, 105144480), (665, 104828256), (672, 103736295), (680, 102515868), (684, 101916360), (702, 99303120), (714, 97634160), (720, 96820542), (728, 95756580), (732, 95233320), (741, 94076640), (756, 92210040), (760, 91724724), (765, 91125216), (780, 89372808), (793, 87907680), (798, 87356880), (810, 86062704), (816, 85429890), (819, 85116960), (840, 82989036), (854, 81628560), (855, 81533088), (864, 80683785), (884, 78858360), (910, 76605264), (912, 76437270), (915, 76186656), (918, 75937680), (936, 74477340), (945, 73768032), (952, 73225620), (969, 71940960), (972, 71718920), (976, 71424990), (988, 70557480), (1008, 69157530), (1020, 68343912), (1026, 67944240), (1037, 67223520), (1040, 67029606), (1053, 66202080), (1064, 65517660), (1071, 65089440), (1080, 64547028), (1092, 63837720), (1098, 63488880), (1105, 63086688), (1120, 62241777), (1134, 61473360), (1140, 61149816), (1159, 60147360), (1170, 59581872), (1190, 58580496), (1197, 58237920), (1215, 57375136), (1220, 57139992), (1224, 56953260), (1235, 56445984), (1248, 55858005), (1260, 55326024), (1281, 54419040), (1292, 53955720), (1296, 53789190), (1326, 52572240), (1330, 52414128), (1360, 51257934), (1365, 51070176), (1368, 50958180), (1377, 50625120), (1404, 49651560), (1428, 48817080), (1440, 48410271), (1456, 47878290), (1464, 47616660), (1482, 47038320), (1512, 46105020), (1520, 45862362), (1530, 45562608), (1539, 45296160), (1547, 45061920), (1560, 44686404), (1586, 43953840), (1596, 43678440), (1615, 43164576), (1620, 43031352), (1632, 42714945), (1638, 42558480), (1647, 42325920), (1680, 41494518), (1701, 40982240), (1708, 40814280), (1710, 40766544), (1729, 40318560), (1755, 39721248), (1768, 39429180), (1785, 39053664), (1820, 38302632), (1824, 38218635), (1830, 38093328), (1836, 37968840), (1872, 37238670), (1890, 36884016), (1904, 36612810), (1938, 35970480), (1944, 35859460), (1952, 35712495), (1976, 35278740), (1989, 35048160), (1995, 34942752), (2016, 34578765), (2040, 34171956), (2052, 33972120), (2074, 33611760), (2080, 33514803), (2106, 33101040), (2128, 32758830), (2135, 32651424), (2142, 32544720), (2160, 32273514), (2184, 31918860), (2196, 31744440), (2210, 31543344), (2223, 31358880), (2261, 30831840), (2268, 30736680), (2280, 30574908), (2295, 30375072), (2318, 30073680), (2340, 29790936), (2379, 29302560), (2380, 29290248), (2394, 29118960), (2430, 28687568), (2440, 28569996), (2448, 28476630), (2457, 28372320), (2470, 28222992), (2520, 27663012), (2562, 27209520), (2565, 27177696), (2584, 26977860), (2592, 26894595), (2652, 26286120), (2660, 26207064), (2720, 25628967), (2730, 25535088), (2736, 25479090), (2745, 25395552), (2754, 25312560), (2808, 24825780), (2835, 24589344), (2856, 24408540), (2907, 23980320), (2912, 23939145), (2928, 23808330), (2964, 23519160), (3024, 23052510), (3040, 22931181), (3060, 22781304), (3078, 22648080), (3094, 22530960), (3111, 22407840), (3120, 22343202), (3159, 22067360), (3172, 21976920), (3192, 21839220), (3213, 21696480), (3230, 21582288), (3240, 21515676), (3276, 21279240), (3294, 21162960), (3315, 21028896), (3360, 20747259), (3402, 20491120), (3416, 20407140), (3420, 20383272), (3458, 20159280), (3477, 20049120), (3510, 19860624), (3536, 19714590), (3570, 19526832), (3591, 19412640), (3640, 19151316), (3660, 19046664), (3672, 18984420), (3705, 18815328), (3744, 18619335), (3780, 18442008), (3808, 18306405), (3843, 18139680), (3876, 17985240), (3888, 17929730), (3952, 17639370), (3965, 17581536), (3978, 17524080), (3990, 17471376), (4080, 17085978), (4095, 17023392), (4104, 16986060), (4131, 16875040), (4148, 16805880), (4199, 16601760), (4212, 16550520), (4256, 16379415), (4270, 16325712), (4284, 16272360), (4320, 16136757), (4368, 15959430), (4392, 15872220), (4420, 15771672), (4446, 15679440), (4522, 15415920), (4536, 15368340), (4560, 15287454), (4590, 15187536), (4617, 15098720), (4636, 15036840), (4641, 15020640), (4680, 14895468), (4758, 14651280), (4760, 14645124), (4788, 14559480), (4845, 14388192), (4860, 14343784), (4880, 14284998), (4896, 14238315), (4914, 14186160), (4940, 14111496), (4941, 14108640), (5040, 13831506), (5124, 13604760), (5130, 13588848), (5168, 13488930), (5185, 13444704), (5187, 13439520), (5265, 13240416), (5304, 13143060), (5320, 13103532), (5355, 13017888), (5460, 12767544), (5472, 12739545), (5490, 12697776), (5508, 12656280), (5551, 12558240), (5616, 12412890), (5670, 12294672), (5712, 12204270), (5795, 12029472), (5814, 11990160), (5856, 11904165), (5928, 11759580), (5967, 11682720), (5985, 11647584), (6048, 11526255), (6120, 11390652), (6156, 11324040), (6188, 11265480), (6222, 11203920), (6240, 11171601), (6318, 11033680), (6344, 10988460), (6384, 10919610), (6405, 10883808), (6426, 10848240), (6460, 10791144), (6480, 10757838), (6552, 10639620), (6588, 10581480), (6630, 10514448), (6669, 10452960), (6783, 10277280), (6804, 10245560), (6832, 10203570), (6840, 10191636), (6885, 10125024), (6916, 10079640), (6954, 10024560), (7020, 9930312), (7072, 9857295), (7137, 9767520), (7140, 9763416), (7182, 9706320), (7259, 9603360), (7280, 9575658), (7320, 9523332), (7344, 9492210), (7371, 9457440), (7410, 9407664), (7560, 9221004), (7686, 9069840), (7695, 9059232), (7735, 9012384), (7752, 8992620), (7776, 8964865), (7904, 8819685), (7930, 8790768), (7956, 8762040), (7980, 8735688), (8113, 8592480), (8160, 8542989), (8190, 8511696), (8208, 8493030), (8235, 8465184), (8262, 8437520), (8296, 8402940), (8398, 8300880), (8424, 8275260), (8505, 8196448), (8540, 8162856), (8568, 8136180), (8645, 8063712), (8721, 7993440), (8736, 7979715), (8784, 7936110), (8840, 7885836), (8892, 7839720), (9044, 7707960), (9072, 7684170), (9120, 7643727), (9180, 7593768), (9234, 7549360), (9272, 7518420), (9282, 7510320), (9333, 7469280), (9360, 7447734), (9516, 7325640), (9520, 7322562), (9576, 7279740), (9639, 7232160), (9690, 7194096), (9720, 7171892), (9760, 7142499), (9828, 7093080), (9880, 7055748), (9882, 7054320), (9945, 7009632), (10080, 6915753), (10248, 6802380), (10260, 6794424), (10336, 6744465), (10370, 6722352), (10374, 6719760), (10431, 6683040), (10530, 6620208), (10608, 6571530), (10640, 6551766), (10710, 6508944), (10773, 6470880), (10920, 6383772), (10980, 6348888), (11016, 6328140), (11102, 6279120), (11115, 6271776), (11232, 6206445), (11305, 6166368), (11340, 6147336), (11424, 6102135), (11529, 6046560), (11590, 6014736), (11628, 5995080), (11856, 5879790), (11895, 5860512), (11934, 5841360), (11970, 5823792), (12240, 5695326), (12285, 5674464), (12312, 5662020), (12376, 5632740), (12444, 5601960), (12597, 5533920), (12636, 5516840), (12688, 5494230), (12768, 5459805), (12810, 5441904), (12852, 5424120), (12920, 5395572), (12960, 5378919), (13104, 5319810), (13176, 5290740), (13260, 5257224), (13338, 5226480), (13481, 5171040), (13566, 5138640), (13608, 5122780), (13664, 5101785), (13680, 5095818), (13770, 5062512), (13832, 5039820), (13908, 5012280), (13923, 5006880), (14040, 4965156), (14274, 4883760), (14280, 4881708), (14364, 4853160), (14518, 4801680), (14535, 4796064), (14560, 4787829), (14640, 4761666), (14688, 4746105), (14742, 4728720), (14820, 4703832), (14823, 4702880), (15067, 4626720), (15120, 4610502), (15372, 4534920), (15390, 4529616), (15470, 4506192), (15504, 4496310), (15555, 4481568), (15561, 4479840), (15795, 4413472), (15860, 4395384), (15912, 4381020), (15960, 4367844), (16065, 4339296), (16226, 4296240), (16380, 4255848), (16416, 4246515), (16470, 4232592), (16524, 4218760), (16592, 4201470), (16653, 4186080), (16796, 4150440), (16848, 4137630), (17010, 4098224), (17080, 4081428), (17136, 4068090), (17290, 4031856), (17385, 4009824), (17442, 3996720), (17568, 3968055), (17680, 3942918), (17784, 3919860), (17901, 3894240), (17955, 3882528), (18088, 3853980), (18144, 3842085), (18360, 3796884), (18468, 3774680), (18544, 3759210), (18564, 3755160), (18666, 3734640), (18720, 3723867), (19032, 3662820), (19040, 3661281), (19152, 3639870), (19215, 3627936), (19278, 3616080), (19380, 3597048), (19440, 3585946), (19656, 3546540), (19703, 3538080), (19760, 3527874), (19764, 3527160), (19890, 3504816), (20007, 3484320), (20349, 3425760), (20496, 3401190), (20520, 3397212), (20655, 3375008), (20740, 3361176), (20748, 3359880), (20862, 3341520), (20995, 3320352), (21060, 3310104), (21216, 3285765), (21280, 3275883), (21411, 3255840), (21420, 3254472), (21546, 3235440), (21777, 3201120), (21840, 3191886), (21960, 3174444), (22032, 3164070), (22113, 3152480), (22204, 3139560), (22230, 3135888), (22610, 3083184), (22680, 3073668), (23058, 3023280), (23085, 3019744), (23180, 3007368), (23205, 3004128), (23256, 2997540), (23712, 2939895), (23790, 2930256), (23868, 2920680), (23940, 2911896), (24339, 2864160), (24480, 2847663), (24570, 2837232), (24624, 2831010), (24705, 2821728), (24752, 2816370), (24888, 2800980), (25194, 2766960), (25272, 2758420), (25376, 2747115), (25620, 2720952), (25704, 2712060), (25840, 2697786), (25935, 2687904), (26163, 2664480), (26208, 2659905), (26352, 2645370), (26520, 2628612), (26676, 2613240), (26962, 2585520), (27132, 2569320), (27216, 2561390), (27360, 2547909), (27540, 2531256), (27664, 2519910), (27755, 2511648), (27816, 2506140), (27846, 2503440), (27999, 2489760), (28080, 2482578), (28548, 2441880), (28560, 2440854), (28728, 2426580), (28917, 2410720), (29036, 2400840), (29070, 2398032), (29280, 2380833), (29393, 2371680), (29484, 2364360), (29640, 2351916), (29646, 2351440), (29835, 2336544), (30134, 2313360), (30240, 2305251), (30744, 2267460), (30780, 2264808), (30940, 2253096), (31008, 2248155), (31110, 2240784), (31122, 2239920), (31293, 2227680), (31590, 2206736), (31720, 2197692), (31824, 2190510), (31920, 2183922), (32130, 2169648), (32319, 2156960), (32452, 2148120), (32760, 2127924), (32940, 2116296), (33048, 2109380), (33184, 2100735), (33306, 2093040), (33345, 2090592), (33592, 2075220), (33696, 2068815), (33915, 2055456), (34020, 2049112), (34160, 2040714), (34272, 2034045), (34580, 2015928), (34587, 2015520), (34770, 2004912), (34884, 1998360), (35360, 1971459), (35568, 1959930), (35685, 1953504), (35802, 1947120), (35910, 1941264), (36176, 1926990), (36295, 1920672), (36720, 1898442), (36855, 1891488), (36936, 1887340), (37088, 1879605), (37128, 1877580), (37332, 1867320), (37791, 1844640), (38064, 1831410), (38304, 1819935), (38430, 1813968), (38556, 1808040), (38760, 1798524), (38880, 1792973), (39312, 1773270), (39406, 1769040), (39520, 1763937), (39528, 1763580), (39780, 1752408), (40014, 1742160), (40443, 1723680), (40565, 1718496), (40698, 1712880), (40992, 1700595), (41040, 1698606), (41310, 1687504), (41480, 1680588), (41496, 1679940), (41724, 1670760), (41769, 1668960), (41990, 1660176), (42120, 1655052), (42822, 1627920), (42840, 1627236), (43092, 1617720), (43554, 1600560), (43605, 1598688), (43680, 1595943), (43920, 1587222), (44064, 1582035), (44226, 1576240), (44408, 1569780), (44460, 1567944), (45201, 1542240), (45220, 1541592), (45360, 1536834), (46116, 1511640), (46170, 1509872), (46360, 1503684), (46410, 1502064), (46512, 1498770), (46665, 1493856), (46683, 1493280), (47580, 1465128), (47736, 1460340), (47880, 1455948), (48195, 1446432), (48678, 1432080), (49140, 1418616), (49248, 1415505), (49410, 1410864), (49504, 1408185), (49776, 1400490), (49959, 1395360), (50388, 1383480), (50544, 1379210), (51240, 1360476), (51408, 1356030), (51680, 1348893), (51870, 1343952), (52155, 1336608), (52326, 1332240), (52704, 1322685), (53040, 1314306), (53352, 1306620), (53703, 1298080), (53865, 1294176), (53924, 1292760), (54264, 1284660), (54432, 1280695), (55080, 1265628), (55328, 1259955), (55510, 1255824), (55632, 1253070), (55692, 1251720), (55998, 1244880), (56160, 1241289), (57096, 1220940), (57120, 1220427), (57456, 1213290), (57645, 1209312), (57834, 1205360), (58072, 1200420), (58140, 1199016), (58786, 1185840), (58968, 1182180), (59109, 1179360), (59280, 1175958), (59292, 1175720), (59670, 1168272), (60021, 1161440), (60268, 1156680), (61047, 1141920), (61488, 1133730), (61560, 1132404), (61880, 1126548), (62220, 1120392), (62244, 1119960), (62586, 1113840), (62985, 1106784), (63180, 1103368), (63440, 1098846), (63648, 1095255), (63840, 1091961), (64233, 1085280), (64260, 1084824), (64638, 1078480), (64904, 1074060), (65331, 1067040), (65520, 1063962), (65880, 1058148), (66096, 1054690), (66612, 1046520), (66690, 1045296), (67184, 1037610), (67405, 1034208), (67830, 1027728), (68040, 1024556), (68320, 1020357), (69160, 1007964), (69174, 1007760), (69540, 1002456), (69615, 1001376), (69768, 999180), (71136, 979965), (71370, 976752), (71604, 973560), (71820, 970632), (72352, 963495), (72590, 960336), (73017, 954720), (73440, 949221), (73710, 945744), (73872, 943670), (74115, 940576), (74256, 938790), (74664, 933660), (75335, 925344), (75582, 922320), (76128, 915705), (76860, 906984), (77112, 904020), (77520, 899262), (77805, 895968), (78489, 888160), (78624, 886635), (78812, 884520), (79056, 881790), (79560, 876204), (80028, 871080), (80886, 861840), (81130, 859248), (81396, 856440), (82080, 849303), (82620, 843752), (82960, 840294), (82992, 839970), (83265, 837216), (83448, 835380), (83538, 834480), (83980, 830088), (83997, 829920), (84240, 827526), (85644, 813960), (85680, 813618), (86184, 808860), (87108, 800280), (87210, 799344), (87840, 793611), (88179, 790560), (88452, 788120), (88816, 784890), (88920, 783972), (89505, 778848), (90402, 771120), (90440, 770796), (90720, 768417), (92232, 755820), (92340, 754936), (92720, 751842), (92820, 751032), (93024, 749385), (93330, 746928), (93366, 746640), (93879, 742560), (94367, 738720), (95160, 732564), (95472, 730170), (95760, 727974), (96390, 723216), (97356, 716040), (98280, 709308), (98515, 707616), (98820, 705432), (99552, 700245), (99918, 697680), (100035, 696864), (100776, 691740), (101088, 689605), (101745, 685152), (102480, 680238), (102816, 678015), (103740, 671976), (103761, 671840), (104310, 668304), (104652, 666120), (105469, 660960), (106080, 657153), (106704, 653310), (107055, 651168), (107406, 649040), (107730, 647088), (107848, 646380), (108528, 642330), (108885, 640224), (110160, 632814), (110565, 630496), (111020, 627912), (111264, 626535), (111384, 625860), (111996, 622440), (113373, 614880), (114192, 610470), (114912, 606645), (115290, 604656), (115668, 602680), (116144, 600210), (116280, 599508), (117572, 592920), (117936, 591090), (118218, 589680), (118560, 587979), (118584, 587860), (119340, 584136), (120042, 580720), (120536, 578340), (121329, 574560), (121695, 572832), (122094, 570960), (122976, 566865), (123120, 566202), (123760, 563274), (124440, 560196), (124488, 559980), (125172, 556920), (125307, 556320), (125970, 553392), (126360, 551684), (126880, 549423), (128466, 542640), (128520, 542412), (129276, 539240), (129808, 537030), (130662, 533520), (130815, 532896), (131040, 531981), (131760, 529074), (132192, 527345), (133224, 523260), (133380, 522648), (134368, 518805), (134810, 517104), (135603, 514080), (135660, 513864), (136080, 512278), (137921, 505440), (138320, 503982), (138348, 503880), (139080, 501228), (139230, 500688), (139536, 499590), (139995, 497952), (140049, 497760), (142740, 488376), (143208, 486780), (143640, 485316), (144585, 482144), (145180, 480168), (146034, 477360), (146965, 474336), (147420, 472872), (147744, 471835), (148230, 470288), (148512, 469395), (149328, 466830), (149877, 465120), (150670, 462672), (151164, 461160), (153720, 453492), (154224, 452010), (155040, 449631), (155610, 447984), (156465, 445536), (156978, 444080), (157624, 442260), (158112, 440895), (159120, 438102), (160056, 435540), (161595, 431392), (161772, 430920), (162260, 429624), (162792, 428220), (165240, 421876), (165920, 420147), (165984, 419985), (166530, 418608), (166896, 417690), (167076, 417240), (167960, 415044), (167994, 414960), (168480, 413763), (171288, 406980), (171360, 406809), (172368, 404430), (172935, 403104), (174216, 400140), (174420, 399672), (176358, 395280), (176904, 394060), (177327, 393120), (177632, 392445), (177840, 391986), (179010, 389424), (180804, 385560), (180880, 385398), (183141, 380640), (184464, 377910), (184680, 377468), (185440, 375921), (185640, 375516), (186660, 373464), (186732, 373320), (187758, 371280), (188734, 369360), (188955, 368928), (190320, 366282), (190944, 365085), (191520, 363987), (192699, 361760), (192780, 361608), (194712, 358020), (195993, 355680), (196560, 354654), (197030, 353808), (197640, 352716), (199836, 348840), (200070, 348432), (201552, 345870), (202215, 344736), (203490, 342576), (204960, 340119), (207480, 335988), (207522, 335920), (208620, 334152), (208845, 333792), (209304, 333060), (210938, 330480), (213408, 326655), (214110, 325584), (214812, 324520), (215460, 323544), (215696, 323190), (217056, 321165), (217770, 320112), (219051, 318240), (220320, 316407), (221130, 315248), (222040, 313956), (222768, 312930), (223992, 311220), (226005, 308448), (226746, 307440), (228384, 305235), (230580, 302328), (231336, 301340), (232288, 300105), (232560, 299754), (233415, 298656), (235144, 296460), (235872, 295545), (236436, 294840), (237168, 293930), (238680, 292068), (240084, 290360), (241072, 289170), (242658, 287280), (243390, 286416), (244188, 285480), (246240, 283101), (247520, 281637), (248880, 280098), (248976, 279990), (249795, 279072), (250344, 278460), (250614, 278160), (251940, 276696), (251991, 276640), (252720, 275842), (256139, 272160), (256932, 271320), (257040, 271206), (258552, 269620), (259616, 268515), (261324, 266760), (261630, 266448), (263520, 264537)]