72668625120

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 47, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 94, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 141, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 188, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 235, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 282, 285, 288, 299, 304, 312, 315, 322, 324, 329, 336, 342, 345, 351, 360, 364, 368, 376, 378, 380, 390, 399, 405, 414, 416, 420, 423, 432, 437, 455, 456, 460, 468, 470, 480, 483, 486, 494, 504, 513, 520, 532, 540, 546, 552, 560, 564, 567, 570, 585, 598, 608, 611, 621, 624, 630, 644, 648, 658, 665, 672, 684, 690, 702, 705, 720, 728, 736, 741, 752, 756, 760, 780, 798, 805, 810, 819, 828, 840, 846, 855, 864, 874, 893, 897, 910, 912, 920, 936, 940, 945, 966, 972, 987, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1081, 1092, 1104, 1120, 1128, 1134, 1140, 1170, 1196, 1197, 1215, 1222, 1235, 1242, 1248, 1260, 1269, 1288, 1296, 1311, 1316, 1330, 1365, 1368, 1380, 1404, 1410, 1440, 1449, 1456, 1482, 1495, 1504, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1645, 1656, 1680, 1692, 1701, 1710, 1729, 1748, 1755, 1786, 1794, 1820, 1824, 1833, 1840, 1863, 1872, 1880, 1890, 1932, 1944, 1974, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2115, 2128, 2160, 2162, 2184, 2185, 2208, 2223, 2256, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2444, 2457, 2470, 2484, 2520, 2538, 2565, 2576, 2592, 2622, 2632, 2660, 2679, 2691, 2730, 2736, 2760, 2808, 2820, 2835, 2898, 2912, 2961, 2964, 2990, 3024, 3040, 3055, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3243, 3276, 3290, 3312, 3360, 3384, 3402, 3420, 3458, 3496, 3510, 3572, 3588, 3591, 3640, 3666, 3680, 3705, 3726, 3744, 3760, 3780, 3807, 3864, 3888, 3933, 3948, 3952, 3990, 4095, 4104, 4140, 4186, 4212, 4230, 4256, 4277, 4320, 4324, 4347, 4368, 4370, 4446, 4465, 4485, 4512, 4536, 4560, 4617, 4680, 4784, 4788, 4830, 4860, 4888, 4914, 4935, 4940, 4968, 5040, 5076, 5130, 5152, 5187, 5244, 5264, 5265, 5320, 5358, 5382, 5405, 5460, 5472, 5499, 5520, 5589, 5616, 5640, 5670, 5681, 5796, 5922, 5928, 5980, 5985, 6048, 6110, 6118, 6156, 6210, 6240, 6251, 6279, 6318, 6345, 6384, 6440, 6480, 6486, 6552, 6555, 6580, 6624, 6669, 6768, 6804, 6840, 6916, 6992, 7020, 7144, 7176, 7182, 7245, 7280, 7332, 7371, 7410, 7452, 7520, 7560, 7567, 7614, 7695, 7728, 7776, 7866, 7896, 7904, 7980, 8037, 8073, 8190, 8208, 8280, 8372, 8424, 8460, 8505, 8554, 8645, 8648, 8694, 8736, 8740, 8883, 8892, 8930, 8970, 9072, 9120, 9165, 9177, 9234, 9315, 9360, 9568, 9576, 9660, 9720, 9729, 9776, 9828, 9870, 9880, 9936, 10080, 10152, 10260, 10374, 10465, 10488, 10528, 10530, 10640, 10716, 10764, 10773, 10810, 10920, 10998, 11040, 11115, 11178, 11232, 11280, 11340, 11362, 11421, 11592, 11609, 11799, 11844, 11856, 11960, 11970, 12220, 12236, 12285, 12312, 12420, 12502, 12558, 12636, 12690, 12768, 12831, 12880, 12960, 12972, 13041, 13104, 13110, 13160, 13338, 13395, 13455, 13536, 13608, 13680, 13832, 13984, 14040, 14053, 14288, 14352, 14364, 14490, 14560, 14664, 14742, 14805, 14820, 14904, 15120, 15134, 15228, 15295, 15390, 15456, 15561, 15732, 15792, 15795, 15960, 16074, 16146, 16215, 16380, 16416, 16497, 16560, 16744, 16848, 16920, 17010, 17043, 17108, 17290, 17296, 17388, 17480, 17766, 17784, 17860, 17940, 17955, 18144, 18330, 18354, 18468, 18630, 18720, 18753, 18837, 19035, 19152, 19320, 19440, 19458, 19552, 19656, 19665, 19740, 19760, 19872, 20007, 20304, 20520, 20539, 20748, 20930, 20976, 21060, 21280, 21385, 21432, 21528, 21546, 21620, 21735, 21840, 21996, 22113, 22230, 22356, 22560, 22680, 22701, 22724, 22842, 23085, 23184, 23218, 23598, 23688, 23712, 23920, 23940, 24111, 24219, 24440, 24472, 24570, 24624, 24840, 25004, 25116, 25272, 25380, 25662, 25760, 25935, 25944, 26082, 26208, 26220, 26320, 26649, 26676, 26790, 26910, 27216, 27360, 27495, 27531, 27664, 27945, 28080, 28106, 28405, 28576, 28704, 28728, 28980, 29187, 29328, 29484, 29610, 29640, 29808, 30240, 30268, 30456, 30590, 30780, 31122, 31255, 31395, 31464, 31584, 31590, 31920, 32148, 32292, 32319, 32430, 32760, 32994, 33120, 33345, 33488, 33696, 33840, 34020, 34086, 34216, 34580, 34592, 34776, 34827, 34960, 35397, 35532, 35568, 35720, 35880, 35910, 36660, 36708, 36855, 36936, 37260, 37506, 37674, 37835, 38070, 38304, 38493, 38640, 38880, 38916, 39123, 39312, 39330, 39480, 39520, 39767, 40014, 40185, 40365, 40608, 41040, 41078, 41496, 41860, 41952, 42120, 42159, 42770, 42864, 43056, 43092, 43240, 43470, 43680, 43992, 44226, 44415, 44460, 44712, 45360, 45402, 45448, 45684, 45885, 46170, 46368, 46436, 46683, 47196, 47376, 47840, 47880, 48222, 48438, 48645, 48880, 48944, 49140, 49248, 49491, 49680, 50008, 50232, 50544, 50760, 51129, 51324, 51870, 51888, 52164, 52440, 52640, 53298, 53352, 53580, 53820, 53865, 54432, 54990, 55062, 55328, 55890, 56160, 56212, 56259, 56511, 56810, 57105, 57456, 57960, 58045, 58374, 58656, 58968, 58995, 59220, 59280, 59616, 60021, 60536, 60912, 61180, 61560, 61617, 62244, 62510, 62790, 62928, 63180, 63840, 64155, 64296, 64584, 64638, 64860, 65205, 65520, 65988, 66690, 66976, 67680, 68040, 68103, 68172, 68432, 69160, 69552, 69654, 69920, 70265, 70794, 71064, 71136, 71440, 71760, 71820, 72333, 72657, 73320, 73416, 73710, 73872, 74520, 75012, 75348, 75670, 76140, 76986, 77280, 77805, 77832, 78246, 78624, 78660, 78960, 79534, 79947, 80028, 80370, 80730, 81263, 82080, 82156, 82485, 82593, 82992, 83720, 84240, 84318, 85215, 85540, 85728, 86112, 86184, 86480, 86940, 87561, 87984, 88452, 88830, 88920, 89424, 90720, 90804, 90896, 91368, 91770, 92340, 92872, 93366, 93765, 94185, 94392, 94752, 95760, 96444, 96876, 97290, 97760, 97888, 98280, 98371, 98982, 99360, 100016, 100035, 100464, 101088, 101520, 102258, 102648, 102695, 103740, 103776, 104328, 104481, 104880, 106191, 106596, 106704, 107160, 107640, 107730, 109980, 110124, 110565, 111780, 112424, 112518, 113022, 113505, 113620, 114210, 114912, 115479, 115920, 116090, 116748, 117936, 117990, 118440, 118560, 119301, 120042, 120555, 121072, 121095, 121824, 122360, 123120, 123234, 124488, 125020, 125580, 125856, 126360, 126477, 128310, 128592, 129168, 129276, 129720, 130410, 131040, 131976, 133245, 133380, 136080, 136206, 136344, 136864, 137655, 138320, 139104, 139308, 140049, 140530, 141588, 142128, 142880, 143520, 143640, 143773, 144666, 145314, 145935, 146640, 146832, 147420, 147744, 148473, 149040, 150024, 150696, 151340, 152280, 153387, 153972, 155610, 155664, 156492, 157320, 157920, 159068, 159894, 160056, 160740, 161460, 161595, 162526, 164312, 164970, 165186, 165984, 167440, 168480, 168636, 168777, 169533, 170430, 171080, 172368, 172960, 173880, 174135, 175122, 175968, 176904, 176985, 177660, 177840, 178848, 181608, 181792, 182736, 183540, 184680, 184851, 185744, 186732, 187530, 188370, 188784, 191520, 192465, 192888, 193752, 194580, 195615, 196560, 196742, 197964, 198835, 200032, 200070, 200928, 203040, 204309, 204516, 205296, 205390, 207480, 208656, 208962, 209760, 210795, 212382, 213192, 213408, 214320, 215280, 215460, 216999, 219960, 220248, 221130, 223560, 224848, 225036, 226044, 227010, 227240, 228420, 230958, 231840, 232180, 233415, 233496, 235872, 235980, 236880, 238602, 240084, 241110, 242144, 242190, 243789, 244720, 246240, 246468, 247455, 247779, 248976, 250040, 251160, 252720, 252954, 255645, 256620, 257184, 258336, 258552, 259440, 260820, 262683, 263952, 266490, 266760, 267007, 272160, 272412, 272688, 275310, 276640, 278616, 280098, 281060, 281295, 282555, 283176, 284256, 287280, 287546, 289332, 290628, 291870, 293280, 293664, 294840, 295113, 296946, 298080, 300048, 300105, 301392, 302680, 304560, 306774, 307944, 308085, 311220, 311328, 312984, 313443, 314640, 318136, 319788, 320112, 321480, 322920, 323190, 325052, 328624, 329940, 330372, 334880, 337272, 337554, 339066, 340515, 340860, 342160, 344736, 346437, 347760, 348270, 350244, 353808, 353970, 355320, 355680, 357903, 361665, 363216, 363285, 365472, 367080, 369360, 369702, 371488, 373464, 375060, 376740, 377568, 379431, 384930, 385776, 387504, 389160, 391230, 393120, 393484, 395928, 397670, 399735, 400140, 406315, 408618, 409032, 410592, 410780, 412965, 414960, 417312, 417924, 420147, 421590, 424764, 426384, 428640, 430560, 430920, 431319, 433998, 437805, 439920, 440496, 442260, 447120, 449696, 450072, 452088, 454020, 454480, 456840, 460161, 461916, 464360, 466830, 466992, 471960, 473760, 477204, 480168, 482220, 484380, 487578, 489440, 491855, 492936, 494910, 495558, 497952, 500080, 502320, 505440, 505908, 506331, 508599, 511290, 513240, 517104, 518880, 521640, 522405, 525366, 527904, 530955, 532980, 533520, 534014, 544824, 545376, 550620, 554553, 557232, 560196, 562120, 562590, 565110, 566352, 574560, 575092, 577395, 578664, 581256, 583740, 589680, 590226, 593892, 596505, 600096, 600210, 602784, 605360, 609120, 612927, 613548, 615888, 616170, 622440, 625968, 626886, 629280, 632385, 636272, 639576, 640224, 642960, 645840, 646380, 650104, 657248, 659880, 660744, 674544, 675108, 678132, 681030, 681720, 684320, 692874, 695520, 696540, 700245, 700488, 707616, 707940, 710640, 715806, 718865, 723330, 726432, 726570, 731367, 734160, 738720, 739404, 742365, 743337, 746928, 750120, 753480, 758862, 766935, 769860, 771552, 775008, 778320, 782460, 786968, 791856, 795340, 799470, 800280, 801021, 812630, 817236, 818064, 821560, 825930, 829920, 835848, 840294, 843180, 843885, 847665, 849528, 852768, 861840, 862638, 867996, 875610, 879840, 880992, 884520, 885339, 894240, 900144, 904176, 908040, 908960, 913680, 920322, 923832, 924255, 928720, 933660, 933984, 940329, 943920, 954408, 960336, 964440, 968760, 975156, 983710, 985872, 989820, 991116, 1000160, 1004640, 1011816, 1012662, 1017198, 1021545, 1022580, 1026480, 1034208, 1039311, 1043280, 1044810, 1050732, 1061910, 1065960, 1067040, 1068028, 1073709, 1084995, 1089648, 1101240, 1109106, 1114464, 1120392, 1124240, 1125180, 1130220, 1132704, 1138293, 1150184, 1154790, 1157328, 1162512, 1167480, 1179360, 1180452, 1187784, 1193010, 1200420, 1210720, 1218945, 1225854, 1227096, 1231776, 1232340, 1238895, 1244880, 1251936, 1253772, 1264770, 1272544, 1279152, 1285920, 1291680, 1292760, 1293957, 1300208, 1313415, 1319760, 1321488, 1335035, 1349088, 1350216, 1356264, 1362060, 1363440, 1380483, 1385748, 1393080, 1400490, 1400976, 1415880, 1421280, 1431612, 1437730, 1446660, 1453140, 1462734, 1468320, 1475565, 1478808, 1484730, 1486674, 1493856, 1500240, 1506960, 1517724, 1518993, 1533870, 1539720, 1556640, 1564920, 1567215, 1573936, 1583712, 1590680, 1598940, 1600560, 1602042, 1625260, 1634472, 1636128, 1643120, 1651860, 1663659, 1671696, 1680588, 1686360, 1687770, 1695330, 1699056, 1723680, 1725276, 1732185, 1735992, 1751220, 1769040, 1770678, 1789515, 1800288, 1808352, 1816080, 1827360, 1838781, 1840644, 1847664, 1848510, 1857440, 1867320, 1869049, 1880658, 1887840, 1897155, 1908816, 1920672, 1928880, 1937520, 1950312, 1967420, 1971744, 1979640, 1982232, 2023632, 2025324, 2034396, 2043090, 2045160, 2052960, 2078622, 2086560, 2089620, 2100735, 2101464, 2123820, 2131920, 2136056, 2147418, 2156595, 2169990, 2179296, 2194101, 2202480, 2218212, 2240784, 2248480, 2250360, 2260440, 2276586, 2300368, 2300805, 2309580, 2314656, 2325024, 2334960, 2360904, 2375568, 2386020, 2400840, 2403063, 2437890, 2451708, 2454192, 2464680, 2477790, 2489760, 2507544, 2529540, 2531655, 2542995, 2558304, 2585520, 2587914, 2600416, 2626830, 2639520, 2642976, 2656017, 2670070, 2700432, 2712528, 2724120, 2726880, 2760966, 2771496, 2772765, 2786160, 2800980, 2801952, 2820987, 2831760, 2863224, 2875460, 2893320, 2906280, 2925468, 2951130, 2957616, 2969460, 2973348, 3000480, 3013920, 3035448, 3037986, 3064635, 3067740, 3079440, 3129840, 3134430, 3147872, 3181360, 3197880, 3201120, 3204084, 3221127, 3250520, 3268944, 3286240, 3303720, 3327318, 3343392, 3361176, 3372720, 3375540, 3390660, 3398112, 3414879, 3450552, 3464370, 3471984, 3502440, 3538080, 3541356, 3579030, 3632160, 3656835, 3677562, 3681288, 3695328, 3697020, 3716685, 3734640, 3738098, 3761316, 3794310, 3817632, 3857760, 3875040, 3881871, 3900624, 3934840, 3959280, 3964464, 4005105, 4047264, 4050648, 4068792, 4086180, 4090320, 4157244, 4179240, 4201470, 4202928, 4247640, 4263840, 4272112, 4294836, 4313190, 4339980, 4388202, 4404960, 4426695, 4436424, 4481568, 4500720, 4520880, 4553172, 4600736, 4601610, 4619160, 4669920, 4701645, 4721808, 4751136, 4772040, 4801680, 4806126, 4875780, 4903416, 4908384, 4929360, 4955580, 4990977, 5015088, 5059080, 5063310, 5085990, 5171040, 5175828, 5196555, 5253660, 5312034, 5340140, 5368545, 5400864, 5425056, 5448240, 5521932, 5542992, 5545530, 5572320, 5601960, 5607147, 5641974, 5663520, 5691465, 5726448, 5750920, 5786640, 5812560, 5850936, 5902260, 5915232, 5938920, 5946696, 6070896, 6075972, 6129270, 6135480, 6158880, 6259680, 6268860, 6362720, 6395760, 6408168, 6442254, 6469785, 6501040, 6537888, 6582303, 6607440, 6654636, 6722352, 6745440, 6751080, 6781320, 6829758, 6901104, 6902415, 6928740, 6943968, 7004880, 7082712, 7158060, 7209189, 7313670, 7355124, 7362576, 7394040, 7433370, 7469280, 7476196, 7522632, 7588620, 7594965, 7763742, 7801248, 7869680, 7918560, 7928928, 7968051, 8010210, 8101296, 8137584, 8172360, 8180640, 8314488, 8318295, 8358480, 8402940, 8405856, 8495280, 8544224, 8589672, 8626380, 8679960, 8776404, 8853390, 8872848, 9001440, 9041760, 9106344, 9193905, 9203220, 9238320, 9345245, 9403290, 9443616, 9544080, 9603360, 9612252, 9663381, 9751560, 9806832, 9858720, 9911160, 9981954, 10030176, 10118160, 10126620, 10171980, 10351656, 10393110, 10507320, 10624068, 10680280, 10737090, 10896480, 10970505, 11043864, 11085984, 11091060, 11203920, 11214294, 11283948, 11382930, 11452896, 11501840, 11573280, 11625120, 11645613, 11701872, 11804520, 11877840, 11893392, 12015315, 12141792, 12151944, 12258540, 12270960, 12537720, 12791520, 12816336, 12884508, 12939570, 13002080, 13164606, 13214880, 13280085, 13309272, 13444704, 13502160, 13562640, 13659516, 13802208, 13804830, 13857480, 14009760, 14104935, 14165424, 14316120, 14418378, 14627340, 14710248, 14725152, 14788080, 14866740, 14952392, 15045264, 15177240, 15189930, 15527484, 15739360, 15936102, 16020420, 16105635, 16202592, 16275168, 16344720, 16628976, 16636590, 16716960, 16805880, 16821441, 16990560, 17074395, 17179344, 17252760, 17359920, 17552808, 17706780, 17745696, 18212688, 18387810, 18406440, 18476640, 18690490, 18806580, 19088160, 19224504, 19326762, 19409355, 19503120, 19613664, 19746909, 19822320, 19963908, 20236320, 20253240, 20343960, 20703312, 20786220, 21014640, 21248136, 21360560, 21474180, 21627567, 21941010, 22087728, 22182120, 22407840, 22428588, 22567896, 22765860, 23003680, 23291226, 23403744, 23609040, 23755680, 23786784, 23904153, 24030630, 24303888, 24517080, 24541920, 24954885, 25075440, 25632672, 25769016, 25879140, 26329212, 26560170, 26618544, 27004320, 27125280, 27319032, 27609660, 27714960, 28035735, 28209870, 28330848, 28632240, 28836756, 29254680, 29420496, 29576160, 29733480, 29904784, 30090528, 30354480, 30379860, 31054968, 31872204, 32040840, 32211270, 32689440, 32911515, 33257952, 33273180, 33611760, 33642882, 34148790, 34358688, 34505520, 34719840, 34936839, 35105616, 35413560, 36045945, 36425376, 36775620, 36812880, 37380980, 37613160, 38449008, 38653524, 38818710, 39006240, 39493818, 39644640, 39840255, 39927816, 40506480, 40687920, 41406624, 41572440, 42029280, 42496272, 42721120, 42948360, 43255134, 43882020, 44175456, 44364240, 44857176, 45135792, 45531720, 46582452, 47218080, 47808306, 48061260, 48316905, 48607776, 49034160, 49909770, 50150880, 50464323, 51538032, 51758280, 52658424, 53120340, 53237088, 54638064, 55219320, 55429920, 56071470, 56419740, 57264480, 57673512, 58228065, 58509360, 58840992, 59466960, 59809568, 60708960, 60759720, 62109936, 63744408, 64081680, 64422540, 64882701, 65823030, 66546360, 67223520, 67285764, 68297580, 69011040, 69873678, 70211232, 70827120, 72091890, 73551240, 73625760, 74761960, 75226320, 76898016, 77307048, 77637420, 78987636, 79680510, 79855632, 81012960, 81375840, 83144880, 84107205, 84992544, 85896720, 86510268, 87764040, 88728480, 89714352, 90271584, 91063440, 93164904, 95616612, 96122520, 96633810, 98068320, 98734545, 99819540, 100928646, 103076064, 103516560, 105316848, 106240680, 108137835, 109276128, 110438640, 112142940, 112839480, 115347024, 116456130, 117018720, 118933920, 119520765, 121519440, 124219872, 127488816, 128163360, 128845080, 129765402, 131646060, 133092720, 134571528, 136595160, 139747356, 141654240, 144183780, 147102480, 149523920, 150452640, 151392969, 154614096, 155274840, 157975272, 159361020, 159711264, 166289760, 168214410, 171793440, 173020536, 174684195, 175528080, 179428704, 182126880, 186329808, 191233224, 192245040, 193267620, 197469090, 199639080, 201857292, 207033120, 210633696, 212481360, 216275670, 220877280, 224285880, 225678960, 230694048, 232912260, 239041530, 243038880, 252321615, 254977632, 257690160, 259530804, 263292120, 266185440, 269143056, 273190320, 279494712, 288367560, 294204960, 299047840, 302785938, 309228192, 310549680, 315950544, 318722040, 324413505, 336428820, 346041072, 349368390, 351056160, 372659616, 382466448, 384490080, 386535240, 394938180, 399278160, 403714584, 424962720, 432551340, 448571760, 451357920, 454178907, 465824520, 478083060, 504643230, 515380320, 519061608, 526584240, 538286112, 546380640, 558989424, 576735120, 605571876, 621099360, 631901088, 637444080, 648827010, 672857640, 692082144, 698736780, 756964845, 764932896, 773070480, 789876360, 798556320, 807429168, 865102680, 897143520, 908357814, 931649040, 956166120, 1009286460, 1038123216, 1053168480, 1117978848, 1153470240, 1211143752, 1274888160, 1297654020, 1345715280, 1397473560, 1513929690, 1546140960, 1579752720, 1614858336, 1730205360, 1816715628, 1863298080, 1912332240, 2018572920, 2076246432, 2270894535, 2422287504, 2595308040, 2691430560, 2794947120, 3027859380, 3159505440, 3460410720, 3633431256, 3824664480, 4037145840, 4541789070, 4844575008, 5190616080, 5589894240, 6055718760, 7266862512, 8074291680, 9083578140, 10381232160, 12111437520, 14533725024, 18167156280, 24222875040, 36334312560, 72668625120]

約数ペア:

[(1, 72668625120), (2, 36334312560), (3, 24222875040), (4, 18167156280), (5, 14533725024), (6, 12111437520), (7, 10381232160), (8, 9083578140), (9, 8074291680), (10, 7266862512), (12, 6055718760), (13, 5589894240), (14, 5190616080), (15, 4844575008), (16, 4541789070), (18, 4037145840), (19, 3824664480), (20, 3633431256), (21, 3460410720), (23, 3159505440), (24, 3027859380), (26, 2794947120), (27, 2691430560), (28, 2595308040), (30, 2422287504), (32, 2270894535), (35, 2076246432), (36, 2018572920), (38, 1912332240), (39, 1863298080), (40, 1816715628), (42, 1730205360), (45, 1614858336), (46, 1579752720), (47, 1546140960), (48, 1513929690), (52, 1397473560), (54, 1345715280), (56, 1297654020), (57, 1274888160), (60, 1211143752), (63, 1153470240), (65, 1117978848), (69, 1053168480), (70, 1038123216), (72, 1009286460), (76, 956166120), (78, 931649040), (80, 908357814), (81, 897143520), (84, 865102680), (90, 807429168), (91, 798556320), (92, 789876360), (94, 773070480), (95, 764932896), (96, 756964845), (104, 698736780), (105, 692082144), (108, 672857640), (112, 648827010), (114, 637444080), (115, 631901088), (117, 621099360), (120, 605571876), (126, 576735120), (130, 558989424), (133, 546380640), (135, 538286112), (138, 526584240), (140, 519061608), (141, 515380320), (144, 504643230), (152, 478083060), (156, 465824520), (160, 454178907), (161, 451357920), (162, 448571760), (168, 432551340), (171, 424962720), (180, 403714584), (182, 399278160), (184, 394938180), (188, 386535240), (189, 384490080), (190, 382466448), (195, 372659616), (207, 351056160), (208, 349368390), (210, 346041072), (216, 336428820), (224, 324413505), (228, 318722040), (230, 315950544), (234, 310549680), (235, 309228192), (240, 302785938), (243, 299047840), (247, 294204960), (252, 288367560), (260, 279494712), (266, 273190320), (270, 269143056), (273, 266185440), (276, 263292120), (280, 259530804), (282, 257690160), (285, 254977632), (288, 252321615), (299, 243038880), (304, 239041530), (312, 232912260), (315, 230694048), (322, 225678960), (324, 224285880), (329, 220877280), (336, 216275670), (342, 212481360), (345, 210633696), (351, 207033120), (360, 201857292), (364, 199639080), (368, 197469090), (376, 193267620), (378, 192245040), (380, 191233224), (390, 186329808), (399, 182126880), (405, 179428704), (414, 175528080), (416, 174684195), (420, 173020536), (423, 171793440), (432, 168214410), (437, 166289760), (455, 159711264), (456, 159361020), (460, 157975272), (468, 155274840), (470, 154614096), (480, 151392969), (483, 150452640), (486, 149523920), (494, 147102480), (504, 144183780), (513, 141654240), (520, 139747356), (532, 136595160), (540, 134571528), (546, 133092720), (552, 131646060), (560, 129765402), (564, 128845080), (567, 128163360), (570, 127488816), (585, 124219872), (598, 121519440), (608, 119520765), (611, 118933920), (621, 117018720), (624, 116456130), (630, 115347024), (644, 112839480), (648, 112142940), (658, 110438640), (665, 109276128), (672, 108137835), (684, 106240680), (690, 105316848), (702, 103516560), (705, 103076064), (720, 100928646), (728, 99819540), (736, 98734545), (741, 98068320), (752, 96633810), (756, 96122520), (760, 95616612), (780, 93164904), (798, 91063440), (805, 90271584), (810, 89714352), (819, 88728480), (828, 87764040), (840, 86510268), (846, 85896720), (855, 84992544), (864, 84107205), (874, 83144880), (893, 81375840), (897, 81012960), (910, 79855632), (912, 79680510), (920, 78987636), (936, 77637420), (940, 77307048), (945, 76898016), (966, 75226320), (972, 74761960), (987, 73625760), (988, 73551240), (1008, 72091890), (1026, 70827120), (1035, 70211232), (1040, 69873678), (1053, 69011040), (1064, 68297580), (1080, 67285764), (1081, 67223520), (1092, 66546360), (1104, 65823030), (1120, 64882701), (1128, 64422540), (1134, 64081680), (1140, 63744408), (1170, 62109936), (1196, 60759720), (1197, 60708960), (1215, 59809568), (1222, 59466960), (1235, 58840992), (1242, 58509360), (1248, 58228065), (1260, 57673512), (1269, 57264480), (1288, 56419740), (1296, 56071470), (1311, 55429920), (1316, 55219320), (1330, 54638064), (1365, 53237088), (1368, 53120340), (1380, 52658424), (1404, 51758280), (1410, 51538032), (1440, 50464323), (1449, 50150880), (1456, 49909770), (1482, 49034160), (1495, 48607776), (1504, 48316905), (1512, 48061260), (1520, 47808306), (1539, 47218080), (1560, 46582452), (1596, 45531720), (1610, 45135792), (1620, 44857176), (1638, 44364240), (1645, 44175456), (1656, 43882020), (1680, 43255134), (1692, 42948360), (1701, 42721120), (1710, 42496272), (1729, 42029280), (1748, 41572440), (1755, 41406624), (1786, 40687920), (1794, 40506480), (1820, 39927816), (1824, 39840255), (1833, 39644640), (1840, 39493818), (1863, 39006240), (1872, 38818710), (1880, 38653524), (1890, 38449008), (1932, 37613160), (1944, 37380980), (1974, 36812880), (1976, 36775620), (1995, 36425376), (2016, 36045945), (2052, 35413560), (2070, 35105616), (2080, 34936839), (2093, 34719840), (2106, 34505520), (2115, 34358688), (2128, 34148790), (2160, 33642882), (2162, 33611760), (2184, 33273180), (2185, 33257952), (2208, 32911515), (2223, 32689440), (2256, 32211270), (2268, 32040840), (2280, 31872204), (2340, 31054968), (2392, 30379860), (2394, 30354480), (2415, 30090528), (2430, 29904784), (2444, 29733480), (2457, 29576160), (2470, 29420496), (2484, 29254680), (2520, 28836756), (2538, 28632240), (2565, 28330848), (2576, 28209870), (2592, 28035735), (2622, 27714960), (2632, 27609660), (2660, 27319032), (2679, 27125280), (2691, 27004320), (2730, 26618544), (2736, 26560170), (2760, 26329212), (2808, 25879140), (2820, 25769016), (2835, 25632672), (2898, 25075440), (2912, 24954885), (2961, 24541920), (2964, 24517080), (2990, 24303888), (3024, 24030630), (3040, 23904153), (3055, 23786784), (3059, 23755680), (3078, 23609040), (3105, 23403744), (3120, 23291226), (3159, 23003680), (3192, 22765860), (3220, 22567896), (3240, 22428588), (3243, 22407840), (3276, 22182120), (3290, 22087728), (3312, 21941010), (3360, 21627567), (3384, 21474180), (3402, 21360560), (3420, 21248136), (3458, 21014640), (3496, 20786220), (3510, 20703312), (3572, 20343960), (3588, 20253240), (3591, 20236320), (3640, 19963908), (3666, 19822320), (3680, 19746909), (3705, 19613664), (3726, 19503120), (3744, 19409355), (3760, 19326762), (3780, 19224504), (3807, 19088160), (3864, 18806580), (3888, 18690490), (3933, 18476640), (3948, 18406440), (3952, 18387810), (3990, 18212688), (4095, 17745696), (4104, 17706780), (4140, 17552808), (4186, 17359920), (4212, 17252760), (4230, 17179344), (4256, 17074395), (4277, 16990560), (4320, 16821441), (4324, 16805880), (4347, 16716960), (4368, 16636590), (4370, 16628976), (4446, 16344720), (4465, 16275168), (4485, 16202592), (4512, 16105635), (4536, 16020420), (4560, 15936102), (4617, 15739360), (4680, 15527484), (4784, 15189930), (4788, 15177240), (4830, 15045264), (4860, 14952392), (4888, 14866740), (4914, 14788080), (4935, 14725152), (4940, 14710248), (4968, 14627340), (5040, 14418378), (5076, 14316120), (5130, 14165424), (5152, 14104935), (5187, 14009760), (5244, 13857480), (5264, 13804830), (5265, 13802208), (5320, 13659516), (5358, 13562640), (5382, 13502160), (5405, 13444704), (5460, 13309272), (5472, 13280085), (5499, 13214880), (5520, 13164606), (5589, 13002080), (5616, 12939570), (5640, 12884508), (5670, 12816336), (5681, 12791520), (5796, 12537720), (5922, 12270960), (5928, 12258540), (5980, 12151944), (5985, 12141792), (6048, 12015315), (6110, 11893392), (6118, 11877840), (6156, 11804520), (6210, 11701872), (6240, 11645613), (6251, 11625120), (6279, 11573280), (6318, 11501840), (6345, 11452896), (6384, 11382930), (6440, 11283948), (6480, 11214294), (6486, 11203920), (6552, 11091060), (6555, 11085984), (6580, 11043864), (6624, 10970505), (6669, 10896480), (6768, 10737090), (6804, 10680280), (6840, 10624068), (6916, 10507320), (6992, 10393110), (7020, 10351656), (7144, 10171980), (7176, 10126620), (7182, 10118160), (7245, 10030176), (7280, 9981954), (7332, 9911160), (7371, 9858720), (7410, 9806832), (7452, 9751560), (7520, 9663381), (7560, 9612252), (7567, 9603360), (7614, 9544080), (7695, 9443616), (7728, 9403290), (7776, 9345245), (7866, 9238320), (7896, 9203220), (7904, 9193905), (7980, 9106344), (8037, 9041760), (8073, 9001440), (8190, 8872848), (8208, 8853390), (8280, 8776404), (8372, 8679960), (8424, 8626380), (8460, 8589672), (8505, 8544224), (8554, 8495280), (8645, 8405856), (8648, 8402940), (8694, 8358480), (8736, 8318295), (8740, 8314488), (8883, 8180640), (8892, 8172360), (8930, 8137584), (8970, 8101296), (9072, 8010210), (9120, 7968051), (9165, 7928928), (9177, 7918560), (9234, 7869680), (9315, 7801248), (9360, 7763742), (9568, 7594965), (9576, 7588620), (9660, 7522632), (9720, 7476196), (9729, 7469280), (9776, 7433370), (9828, 7394040), (9870, 7362576), (9880, 7355124), (9936, 7313670), (10080, 7209189), (10152, 7158060), (10260, 7082712), (10374, 7004880), (10465, 6943968), (10488, 6928740), (10528, 6902415), (10530, 6901104), (10640, 6829758), (10716, 6781320), (10764, 6751080), (10773, 6745440), (10810, 6722352), (10920, 6654636), (10998, 6607440), (11040, 6582303), (11115, 6537888), (11178, 6501040), (11232, 6469785), (11280, 6442254), (11340, 6408168), (11362, 6395760), (11421, 6362720), (11592, 6268860), (11609, 6259680), (11799, 6158880), (11844, 6135480), (11856, 6129270), (11960, 6075972), (11970, 6070896), (12220, 5946696), (12236, 5938920), (12285, 5915232), (12312, 5902260), (12420, 5850936), (12502, 5812560), (12558, 5786640), (12636, 5750920), (12690, 5726448), (12768, 5691465), (12831, 5663520), (12880, 5641974), (12960, 5607147), (12972, 5601960), (13041, 5572320), (13104, 5545530), (13110, 5542992), (13160, 5521932), (13338, 5448240), (13395, 5425056), (13455, 5400864), (13536, 5368545), (13608, 5340140), (13680, 5312034), (13832, 5253660), (13984, 5196555), (14040, 5175828), (14053, 5171040), (14288, 5085990), (14352, 5063310), (14364, 5059080), (14490, 5015088), (14560, 4990977), (14664, 4955580), (14742, 4929360), (14805, 4908384), (14820, 4903416), (14904, 4875780), (15120, 4806126), (15134, 4801680), (15228, 4772040), (15295, 4751136), (15390, 4721808), (15456, 4701645), (15561, 4669920), (15732, 4619160), (15792, 4601610), (15795, 4600736), (15960, 4553172), (16074, 4520880), (16146, 4500720), (16215, 4481568), (16380, 4436424), (16416, 4426695), (16497, 4404960), (16560, 4388202), (16744, 4339980), (16848, 4313190), (16920, 4294836), (17010, 4272112), (17043, 4263840), (17108, 4247640), (17290, 4202928), (17296, 4201470), (17388, 4179240), (17480, 4157244), (17766, 4090320), (17784, 4086180), (17860, 4068792), (17940, 4050648), (17955, 4047264), (18144, 4005105), (18330, 3964464), (18354, 3959280), (18468, 3934840), (18630, 3900624), (18720, 3881871), (18753, 3875040), (18837, 3857760), (19035, 3817632), (19152, 3794310), (19320, 3761316), (19440, 3738098), (19458, 3734640), (19552, 3716685), (19656, 3697020), (19665, 3695328), (19740, 3681288), (19760, 3677562), (19872, 3656835), (20007, 3632160), (20304, 3579030), (20520, 3541356), (20539, 3538080), (20748, 3502440), (20930, 3471984), (20976, 3464370), (21060, 3450552), (21280, 3414879), (21385, 3398112), (21432, 3390660), (21528, 3375540), (21546, 3372720), (21620, 3361176), (21735, 3343392), (21840, 3327318), (21996, 3303720), (22113, 3286240), (22230, 3268944), (22356, 3250520), (22560, 3221127), (22680, 3204084), (22701, 3201120), (22724, 3197880), (22842, 3181360), (23085, 3147872), (23184, 3134430), (23218, 3129840), (23598, 3079440), (23688, 3067740), (23712, 3064635), (23920, 3037986), (23940, 3035448), (24111, 3013920), (24219, 3000480), (24440, 2973348), (24472, 2969460), (24570, 2957616), (24624, 2951130), (24840, 2925468), (25004, 2906280), (25116, 2893320), (25272, 2875460), (25380, 2863224), (25662, 2831760), (25760, 2820987), (25935, 2801952), (25944, 2800980), (26082, 2786160), (26208, 2772765), (26220, 2771496), (26320, 2760966), (26649, 2726880), (26676, 2724120), (26790, 2712528), (26910, 2700432), (27216, 2670070), (27360, 2656017), (27495, 2642976), (27531, 2639520), (27664, 2626830), (27945, 2600416), (28080, 2587914), (28106, 2585520), (28405, 2558304), (28576, 2542995), (28704, 2531655), (28728, 2529540), (28980, 2507544), (29187, 2489760), (29328, 2477790), (29484, 2464680), (29610, 2454192), (29640, 2451708), (29808, 2437890), (30240, 2403063), (30268, 2400840), (30456, 2386020), (30590, 2375568), (30780, 2360904), (31122, 2334960), (31255, 2325024), (31395, 2314656), (31464, 2309580), (31584, 2300805), (31590, 2300368), (31920, 2276586), (32148, 2260440), (32292, 2250360), (32319, 2248480), (32430, 2240784), (32760, 2218212), (32994, 2202480), (33120, 2194101), (33345, 2179296), (33488, 2169990), (33696, 2156595), (33840, 2147418), (34020, 2136056), (34086, 2131920), (34216, 2123820), (34580, 2101464), (34592, 2100735), (34776, 2089620), (34827, 2086560), (34960, 2078622), (35397, 2052960), (35532, 2045160), (35568, 2043090), (35720, 2034396), (35880, 2025324), (35910, 2023632), (36660, 1982232), (36708, 1979640), (36855, 1971744), (36936, 1967420), (37260, 1950312), (37506, 1937520), (37674, 1928880), (37835, 1920672), (38070, 1908816), (38304, 1897155), (38493, 1887840), (38640, 1880658), (38880, 1869049), (38916, 1867320), (39123, 1857440), (39312, 1848510), (39330, 1847664), (39480, 1840644), (39520, 1838781), (39767, 1827360), (40014, 1816080), (40185, 1808352), (40365, 1800288), (40608, 1789515), (41040, 1770678), (41078, 1769040), (41496, 1751220), (41860, 1735992), (41952, 1732185), (42120, 1725276), (42159, 1723680), (42770, 1699056), (42864, 1695330), (43056, 1687770), (43092, 1686360), (43240, 1680588), (43470, 1671696), (43680, 1663659), (43992, 1651860), (44226, 1643120), (44415, 1636128), (44460, 1634472), (44712, 1625260), (45360, 1602042), (45402, 1600560), (45448, 1598940), (45684, 1590680), (45885, 1583712), (46170, 1573936), (46368, 1567215), (46436, 1564920), (46683, 1556640), (47196, 1539720), (47376, 1533870), (47840, 1518993), (47880, 1517724), (48222, 1506960), (48438, 1500240), (48645, 1493856), (48880, 1486674), (48944, 1484730), (49140, 1478808), (49248, 1475565), (49491, 1468320), (49680, 1462734), (50008, 1453140), (50232, 1446660), (50544, 1437730), (50760, 1431612), (51129, 1421280), (51324, 1415880), (51870, 1400976), (51888, 1400490), (52164, 1393080), (52440, 1385748), (52640, 1380483), (53298, 1363440), (53352, 1362060), (53580, 1356264), (53820, 1350216), (53865, 1349088), (54432, 1335035), (54990, 1321488), (55062, 1319760), (55328, 1313415), (55890, 1300208), (56160, 1293957), (56212, 1292760), (56259, 1291680), (56511, 1285920), (56810, 1279152), (57105, 1272544), (57456, 1264770), (57960, 1253772), (58045, 1251936), (58374, 1244880), (58656, 1238895), (58968, 1232340), (58995, 1231776), (59220, 1227096), (59280, 1225854), (59616, 1218945), (60021, 1210720), (60536, 1200420), (60912, 1193010), (61180, 1187784), (61560, 1180452), (61617, 1179360), (62244, 1167480), (62510, 1162512), (62790, 1157328), (62928, 1154790), (63180, 1150184), (63840, 1138293), (64155, 1132704), (64296, 1130220), (64584, 1125180), (64638, 1124240), (64860, 1120392), (65205, 1114464), (65520, 1109106), (65988, 1101240), (66690, 1089648), (66976, 1084995), (67680, 1073709), (68040, 1068028), (68103, 1067040), (68172, 1065960), (68432, 1061910), (69160, 1050732), (69552, 1044810), (69654, 1043280), (69920, 1039311), (70265, 1034208), (70794, 1026480), (71064, 1022580), (71136, 1021545), (71440, 1017198), (71760, 1012662), (71820, 1011816), (72333, 1004640), (72657, 1000160), (73320, 991116), (73416, 989820), (73710, 985872), (73872, 983710), (74520, 975156), (75012, 968760), (75348, 964440), (75670, 960336), (76140, 954408), (76986, 943920), (77280, 940329), (77805, 933984), (77832, 933660), (78246, 928720), (78624, 924255), (78660, 923832), (78960, 920322), (79534, 913680), (79947, 908960), (80028, 908040), (80370, 904176), (80730, 900144), (81263, 894240), (82080, 885339), (82156, 884520), (82485, 880992), (82593, 879840), (82992, 875610), (83720, 867996), (84240, 862638), (84318, 861840), (85215, 852768), (85540, 849528), (85728, 847665), (86112, 843885), (86184, 843180), (86480, 840294), (86940, 835848), (87561, 829920), (87984, 825930), (88452, 821560), (88830, 818064), (88920, 817236), (89424, 812630), (90720, 801021), (90804, 800280), (90896, 799470), (91368, 795340), (91770, 791856), (92340, 786968), (92872, 782460), (93366, 778320), (93765, 775008), (94185, 771552), (94392, 769860), (94752, 766935), (95760, 758862), (96444, 753480), (96876, 750120), (97290, 746928), (97760, 743337), (97888, 742365), (98280, 739404), (98371, 738720), (98982, 734160), (99360, 731367), (100016, 726570), (100035, 726432), (100464, 723330), (101088, 718865), (101520, 715806), (102258, 710640), (102648, 707940), (102695, 707616), (103740, 700488), (103776, 700245), (104328, 696540), (104481, 695520), (104880, 692874), (106191, 684320), (106596, 681720), (106704, 681030), (107160, 678132), (107640, 675108), (107730, 674544), (109980, 660744), (110124, 659880), (110565, 657248), (111780, 650104), (112424, 646380), (112518, 645840), (113022, 642960), (113505, 640224), (113620, 639576), (114210, 636272), (114912, 632385), (115479, 629280), (115920, 626886), (116090, 625968), (116748, 622440), (117936, 616170), (117990, 615888), (118440, 613548), (118560, 612927), (119301, 609120), (120042, 605360), (120555, 602784), (121072, 600210), (121095, 600096), (121824, 596505), (122360, 593892), (123120, 590226), (123234, 589680), (124488, 583740), (125020, 581256), (125580, 578664), (125856, 577395), (126360, 575092), (126477, 574560), (128310, 566352), (128592, 565110), (129168, 562590), (129276, 562120), (129720, 560196), (130410, 557232), (131040, 554553), (131976, 550620), (133245, 545376), (133380, 544824), (136080, 534014), (136206, 533520), (136344, 532980), (136864, 530955), (137655, 527904), (138320, 525366), (139104, 522405), (139308, 521640), (140049, 518880), (140530, 517104), (141588, 513240), (142128, 511290), (142880, 508599), (143520, 506331), (143640, 505908), (143773, 505440), (144666, 502320), (145314, 500080), (145935, 497952), (146640, 495558), (146832, 494910), (147420, 492936), (147744, 491855), (148473, 489440), (149040, 487578), (150024, 484380), (150696, 482220), (151340, 480168), (152280, 477204), (153387, 473760), (153972, 471960), (155610, 466992), (155664, 466830), (156492, 464360), (157320, 461916), (157920, 460161), (159068, 456840), (159894, 454480), (160056, 454020), (160740, 452088), (161460, 450072), (161595, 449696), (162526, 447120), (164312, 442260), (164970, 440496), (165186, 439920), (165984, 437805), (167440, 433998), (168480, 431319), (168636, 430920), (168777, 430560), (169533, 428640), (170430, 426384), (171080, 424764), (172368, 421590), (172960, 420147), (173880, 417924), (174135, 417312), (175122, 414960), (175968, 412965), (176904, 410780), (176985, 410592), (177660, 409032), (177840, 408618), (178848, 406315), (181608, 400140), (181792, 399735), (182736, 397670), (183540, 395928), (184680, 393484), (184851, 393120), (185744, 391230), (186732, 389160), (187530, 387504), (188370, 385776), (188784, 384930), (191520, 379431), (192465, 377568), (192888, 376740), (193752, 375060), (194580, 373464), (195615, 371488), (196560, 369702), (196742, 369360), (197964, 367080), (198835, 365472), (200032, 363285), (200070, 363216), (200928, 361665), (203040, 357903), (204309, 355680), (204516, 355320), (205296, 353970), (205390, 353808), (207480, 350244), (208656, 348270), (208962, 347760), (209760, 346437), (210795, 344736), (212382, 342160), (213192, 340860), (213408, 340515), (214320, 339066), (215280, 337554), (215460, 337272), (216999, 334880), (219960, 330372), (220248, 329940), (221130, 328624), (223560, 325052), (224848, 323190), (225036, 322920), (226044, 321480), (227010, 320112), (227240, 319788), (228420, 318136), (230958, 314640), (231840, 313443), (232180, 312984), (233415, 311328), (233496, 311220), (235872, 308085), (235980, 307944), (236880, 306774), (238602, 304560), (240084, 302680), (241110, 301392), (242144, 300105), (242190, 300048), (243789, 298080), (244720, 296946), (246240, 295113), (246468, 294840), (247455, 293664), (247779, 293280), (248976, 291870), (250040, 290628), (251160, 289332), (252720, 287546), (252954, 287280), (255645, 284256), (256620, 283176), (257184, 282555), (258336, 281295), (258552, 281060), (259440, 280098), (260820, 278616), (262683, 276640), (263952, 275310), (266490, 272688), (266760, 272412), (267007, 272160)]