173796274080

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 67, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 134, 135, 136, 143, 144, 152, 153, 156, 160, 165, 169, 170, 171, 176, 180, 187, 190, 195, 198, 201, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 268, 270, 272, 285, 286, 288, 297, 304, 306, 312, 323, 330, 335, 338, 340, 342, 351, 352, 360, 374, 380, 390, 396, 402, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 494, 495, 507, 510, 513, 520, 528, 536, 540, 544, 561, 570, 572, 585, 594, 603, 608, 612, 624, 627, 646, 660, 663, 670, 676, 680, 684, 702, 715, 720, 737, 741, 748, 760, 765, 780, 792, 804, 816, 836, 845, 855, 858, 864, 871, 880, 884, 912, 918, 935, 936, 969, 988, 990, 1005, 1014, 1020, 1026, 1040, 1045, 1056, 1072, 1080, 1105, 1122, 1139, 1140, 1144, 1170, 1188, 1206, 1224, 1235, 1248, 1254, 1273, 1287, 1292, 1320, 1326, 1340, 1352, 1360, 1368, 1404, 1430, 1440, 1474, 1482, 1485, 1496, 1520, 1521, 1530, 1560, 1584, 1608, 1615, 1632, 1672, 1683, 1690, 1710, 1716, 1742, 1755, 1760, 1768, 1809, 1824, 1836, 1859, 1870, 1872, 1881, 1938, 1976, 1980, 1989, 2010, 2028, 2040, 2052, 2080, 2090, 2144, 2145, 2160, 2210, 2211, 2223, 2244, 2278, 2280, 2288, 2295, 2340, 2376, 2412, 2431, 2448, 2470, 2508, 2535, 2546, 2565, 2574, 2584, 2613, 2640, 2652, 2680, 2704, 2717, 2720, 2736, 2805, 2808, 2860, 2873, 2907, 2948, 2964, 2970, 2992, 3015, 3040, 3042, 3060, 3120, 3135, 3168, 3211, 3216, 3230, 3315, 3344, 3366, 3380, 3417, 3420, 3432, 3484, 3510, 3536, 3553, 3618, 3672, 3685, 3705, 3718, 3740, 3744, 3762, 3819, 3861, 3876, 3952, 3960, 3978, 4020, 4056, 4080, 4104, 4180, 4199, 4290, 4320, 4355, 4420, 4422, 4446, 4488, 4556, 4560, 4563, 4576, 4590, 4680, 4752, 4824, 4845, 4862, 4896, 4940, 5016, 5049, 5070, 5092, 5130, 5148, 5168, 5226, 5280, 5304, 5360, 5408, 5434, 5472, 5577, 5610, 5616, 5643, 5695, 5720, 5746, 5814, 5896, 5928, 5940, 5967, 5984, 6030, 6084, 6120, 6240, 6270, 6365, 6422, 6432, 6435, 6460, 6630, 6633, 6669, 6688, 6732, 6760, 6834, 6840, 6864, 6968, 7020, 7072, 7106, 7236, 7293, 7344, 7370, 7410, 7436, 7480, 7524, 7605, 7638, 7722, 7752, 7839, 7904, 7920, 7956, 8040, 8112, 8151, 8160, 8208, 8360, 8398, 8415, 8580, 8619, 8710, 8721, 8840, 8844, 8892, 8976, 9045, 9112, 9120, 9126, 9180, 9295, 9360, 9405, 9504, 9581, 9633, 9648, 9690, 9724, 9880, 9945, 10032, 10098, 10140, 10184, 10251, 10260, 10296, 10336, 10452, 10608, 10659, 10720, 10868, 11055, 11115, 11154, 11220, 11232, 11286, 11323, 11390, 11440, 11457, 11492, 11628, 11792, 11856, 11880, 11934, 12060, 12155, 12168, 12240, 12529, 12540, 12597, 12730, 12844, 12870, 12920, 13065, 13260, 13266, 13338, 13464, 13520, 13585, 13668, 13680, 13728, 13936, 14003, 14040, 14212, 14365, 14472, 14535, 14586, 14688, 14740, 14807, 14820, 14872, 14960, 15048, 15210, 15276, 15444, 15504, 15678, 15840, 15912, 16055, 16080, 16224, 16302, 16416, 16549, 16720, 16731, 16796, 16830, 17085, 17160, 17238, 17420, 17442, 17680, 17688, 17765, 17784, 17952, 18090, 18224, 18252, 18360, 18590, 18720, 18810, 19095, 19162, 19266, 19296, 19305, 19380, 19448, 19760, 19890, 19899, 20064, 20196, 20280, 20368, 20502, 20520, 20592, 20904, 20995, 21216, 21318, 21641, 21736, 21879, 22110, 22230, 22308, 22440, 22572, 22646, 22780, 22815, 22880, 22914, 22984, 23256, 23517, 23584, 23712, 23760, 23868, 24120, 24310, 24336, 24453, 24480, 25058, 25080, 25194, 25245, 25460, 25688, 25740, 25840, 25857, 26130, 26520, 26532, 26676, 26928, 27040, 27170, 27336, 27360, 27872, 27885, 28006, 28080, 28215, 28424, 28730, 28743, 28899, 28944, 29070, 29172, 29480, 29614, 29640, 29744, 29835, 29920, 30096, 30420, 30552, 30753, 30888, 31008, 31356, 31603, 31824, 31977, 32110, 32160, 32604, 33098, 33165, 33345, 33440, 33462, 33592, 33660, 33969, 34170, 34320, 34371, 34476, 34840, 34884, 35321, 35360, 35376, 35530, 35568, 36180, 36448, 36465, 36504, 36720, 37180, 37587, 37620, 37791, 38190, 38324, 38532, 38610, 38760, 38896, 39195, 39520, 39780, 39798, 40392, 40560, 40736, 40755, 41004, 41040, 41184, 41808, 41990, 42009, 42636, 43095, 43282, 43472, 43605, 43758, 44220, 44421, 44460, 44616, 44880, 45144, 45292, 45560, 45630, 45828, 45968, 46189, 46512, 47034, 47520, 47736, 47905, 48165, 48240, 48620, 48672, 48906, 49647, 50116, 50160, 50193, 50388, 50490, 50920, 51255, 51376, 51480, 51680, 51714, 52260, 53040, 53064, 53295, 53352, 53856, 54340, 54587, 54672, 55770, 56012, 56160, 56430, 56615, 56848, 57285, 57460, 57486, 57798, 57888, 58140, 58344, 58960, 59228, 59280, 59488, 59670, 60192, 60840, 61104, 61506, 61776, 62645, 62712, 62985, 63206, 63648, 63954, 64220, 64923, 65208, 65637, 66196, 66330, 66690, 66924, 67184, 67320, 67938, 68340, 68640, 68742, 68952, 69680, 69768, 70015, 70642, 70752, 71060, 71136, 72360, 72930, 73008, 73359, 73440, 74035, 74360, 75174, 75240, 75582, 76380, 76648, 77064, 77220, 77520, 77571, 77792, 78390, 79560, 79596, 80784, 81120, 81510, 82008, 82080, 82745, 83616, 83655, 83980, 84018, 85272, 86190, 86229, 86564, 86697, 86944, 87210, 87516, 88440, 88842, 88920, 89232, 89760, 90288, 90584, 91120, 91260, 91656, 91936, 92378, 93024, 94068, 94809, 95472, 95810, 95931, 96330, 96480, 97240, 97812, 99294, 99495, 100232, 100320, 100386, 100776, 100980, 101840, 101907, 102510, 102752, 102960, 103428, 104520, 105963, 106080, 106128, 106590, 106704, 108205, 108680, 109174, 109344, 109395, 111540, 112024, 112761, 112860, 113230, 113373, 113696, 114570, 114920, 114972, 115596, 116280, 116688, 117585, 117920, 118456, 118560, 119340, 121680, 122208, 122265, 123012, 123552, 124553, 125290, 125424, 125970, 126027, 126412, 127908, 128440, 129285, 129846, 130416, 131274, 132392, 132660, 133263, 133380, 133848, 134368, 134640, 135876, 136680, 137484, 137904, 138567, 139360, 139536, 140030, 141284, 142120, 143715, 144495, 144720, 145860, 146016, 146718, 148070, 148720, 148941, 150348, 150480, 151164, 152760, 153296, 153765, 154128, 154440, 155040, 155142, 156780, 158015, 159120, 159192, 159885, 161568, 162877, 163020, 163761, 164016, 165490, 167310, 167960, 168036, 169845, 170544, 171855, 172380, 172458, 173128, 173394, 174420, 175032, 176605, 176880, 177684, 177840, 178464, 180576, 181168, 182039, 182240, 182520, 183312, 184756, 187935, 188136, 188955, 189618, 190944, 191620, 191862, 192491, 192660, 194480, 194769, 195624, 198588, 198990, 200464, 200772, 201552, 201960, 203680, 203814, 205020, 205920, 206856, 209040, 210045, 211926, 212256, 213180, 213408, 215137, 216410, 217360, 218348, 218790, 222105, 223080, 224048, 225522, 225720, 226460, 226746, 229140, 229840, 229944, 230945, 231192, 232560, 233376, 235170, 236912, 238051, 238680, 243360, 244530, 246024, 248235, 249106, 250580, 250848, 250965, 251940, 252054, 252824, 255816, 256880, 258570, 258687, 259692, 260832, 262548, 264784, 265320, 266526, 266760, 267696, 269280, 271752, 272935, 273360, 274968, 275808, 277134, 279072, 280060, 281333, 282568, 284240, 284427, 287430, 288990, 289440, 291720, 293436, 296140, 297440, 297882, 300696, 300960, 302328, 305520, 305721, 306592, 307530, 308256, 308880, 310284, 313560, 316030, 317889, 318240, 318384, 319770, 324615, 325754, 326040, 327522, 328032, 328185, 330980, 334620, 335920, 336072, 338283, 339690, 341088, 343710, 344760, 344916, 346256, 346788, 348840, 350064, 353210, 353760, 355368, 355680, 362336, 364078, 365040, 366624, 366795, 369512, 373659, 375870, 376272, 377910, 378081, 379236, 383240, 383724, 384982, 385320, 387855, 388960, 389538, 391248, 397176, 397980, 399789, 400928, 401544, 403104, 403920, 407628, 410040, 413712, 415701, 418080, 420090, 423852, 426360, 430274, 431145, 432820, 433485, 434720, 436696, 437580, 444210, 446160, 446823, 448096, 451044, 451440, 452920, 453492, 458280, 459680, 459888, 461890, 462384, 465120, 470340, 473824, 474045, 476102, 477360, 479655, 488631, 489060, 491283, 492048, 496470, 498212, 501160, 501930, 503880, 504108, 505648, 509535, 511632, 513760, 517140, 517374, 519384, 525096, 529568, 529815, 530640, 533052, 533520, 535392, 543504, 545870, 546117, 546720, 549936, 554268, 560120, 562666, 563805, 565136, 566865, 568480, 568854, 574860, 577473, 577980, 583440, 584307, 586872, 592280, 595764, 600457, 601392, 604656, 611040, 611442, 615060, 617760, 620568, 622765, 627120, 630135, 632060, 635778, 636768, 639540, 645411, 649230, 651508, 652080, 655044, 656370, 661960, 666315, 669240, 671840, 672144, 676566, 679380, 687420, 689520, 689832, 692512, 692835, 693576, 697680, 700128, 706420, 710736, 714153, 728156, 730080, 733590, 739024, 744705, 747318, 751740, 752544, 755820, 756162, 758472, 766480, 767448, 769964, 770640, 775710, 779076, 782496, 794352, 795960, 799578, 803088, 807840, 814385, 815256, 818805, 820080, 827424, 831402, 840180, 843999, 847704, 852720, 853281, 860548, 862290, 865640, 866970, 873392, 875160, 888420, 892320, 893646, 902088, 902880, 905840, 906984, 910195, 916560, 919776, 923780, 924768, 940680, 948090, 952204, 953667, 954720, 959310, 962455, 973845, 977262, 978120, 982566, 984096, 992940, 996424, 1002320, 1003860, 1007760, 1008216, 1011296, 1019070, 1023264, 1034280, 1034748, 1038768, 1050192, 1059630, 1061280, 1066104, 1067040, 1075685, 1087008, 1091740, 1092234, 1099872, 1108536, 1120240, 1120977, 1125332, 1127610, 1130272, 1133730, 1137708, 1149720, 1154946, 1155960, 1166880, 1168614, 1173744, 1184560, 1190255, 1191528, 1200914, 1202784, 1209312, 1222884, 1230120, 1241136, 1245530, 1247103, 1254240, 1260270, 1264120, 1271556, 1279080, 1290822, 1293435, 1298460, 1303016, 1304160, 1310088, 1312740, 1323920, 1332630, 1338480, 1344288, 1353132, 1358760, 1374840, 1379040, 1379664, 1385670, 1387152, 1395360, 1406665, 1412840, 1421472, 1422135, 1428306, 1456312, 1465893, 1467180, 1473849, 1478048, 1489410, 1494636, 1503480, 1511640, 1512324, 1516944, 1528605, 1532960, 1534896, 1539928, 1541280, 1551420, 1558152, 1588704, 1589445, 1591920, 1599156, 1606176, 1628770, 1630512, 1637610, 1638351, 1640160, 1662804, 1680360, 1687998, 1691415, 1695408, 1705440, 1706562, 1721096, 1724580, 1731280, 1732419, 1733940, 1746784, 1750320, 1776840, 1787292, 1801371, 1804176, 1811680, 1813968, 1820390, 1833120, 1847560, 1868295, 1881360, 1890405, 1896180, 1904408, 1907334, 1918620, 1924910, 1936233, 1947690, 1954524, 1956240, 1965132, 1985880, 1992848, 1998945, 2004640, 2007720, 2015520, 2016432, 2038140, 2068560, 2069496, 2077536, 2078505, 2100384, 2117401, 2119260, 2132208, 2142459, 2151370, 2183480, 2184468, 2217072, 2234115, 2240480, 2241954, 2250664, 2255220, 2267460, 2275416, 2299440, 2309892, 2311920, 2337228, 2347488, 2366507, 2369120, 2380510, 2383056, 2401828, 2443155, 2445768, 2456415, 2460240, 2482272, 2491060, 2494206, 2520540, 2528240, 2531997, 2543112, 2558160, 2581644, 2586870, 2596920, 2606032, 2620176, 2625480, 2647840, 2665260, 2676960, 2706264, 2717520, 2730585, 2749680, 2759328, 2771340, 2774304, 2813330, 2825680, 2844270, 2856612, 2887365, 2912624, 2921535, 2931786, 2934360, 2947698, 2978820, 2989272, 3002285, 3006960, 3023280, 3024648, 3033888, 3057210, 3069792, 3079856, 3094663, 3102840, 3116304, 3178890, 3183840, 3198312, 3227055, 3257540, 3261024, 3275220, 3276702, 3325608, 3360720, 3362931, 3375996, 3382830, 3390816, 3413124, 3442192, 3449160, 3462560, 3464838, 3467880, 3500640, 3553680, 3570765, 3574584, 3602742, 3608352, 3627936, 3640780, 3657329, 3695120, 3736590, 3762720, 3780810, 3792360, 3808816, 3814668, 3837240, 3849820, 3872466, 3895380, 3909048, 3912480, 3930264, 3971760, 3985696, 3997890, 4015440, 4032864, 4076280, 4137120, 4138992, 4157010, 4219995, 4234802, 4238520, 4264416, 4266405, 4284918, 4302740, 4366960, 4368936, 4397679, 4434144, 4468230, 4483908, 4501328, 4510440, 4534920, 4550832, 4598880, 4619784, 4623840, 4674456, 4733014, 4761020, 4766112, 4768335, 4803656, 4886310, 4891536, 4912830, 4915053, 4920480, 4982120, 4988412, 5041080, 5056480, 5063994, 5086224, 5116320, 5163288, 5173740, 5193840, 5197257, 5212064, 5240352, 5250960, 5330520, 5404113, 5412528, 5435040, 5461170, 5499360, 5542680, 5604885, 5626660, 5651360, 5688540, 5713224, 5774730, 5808699, 5825248, 5843070, 5863572, 5868720, 5895396, 5957640, 5978544, 6004570, 6013920, 6046560, 6049296, 6114420, 6159712, 6189326, 6205680, 6232608, 6235515, 6352203, 6357780, 6396624, 6427377, 6454110, 6515080, 6550440, 6553404, 6651216, 6721440, 6725862, 6751992, 6765660, 6826248, 6884384, 6898320, 6929676, 6935760, 7099521, 7107360, 7141530, 7149168, 7205484, 7281560, 7314658, 7329465, 7369245, 7390240, 7473180, 7561620, 7584720, 7595991, 7617632, 7629336, 7674480, 7699640, 7744932, 7790760, 7818096, 7860528, 7943520, 7995780, 8030880, 8152560, 8191755, 8277984, 8314020, 8439990, 8469604, 8477040, 8532810, 8569836, 8605480, 8662095, 8733920, 8737872, 8795358, 8936460, 8967816, 9002656, 9006855, 9020880, 9069840, 9101664, 9239568, 9283989, 9348912, 9466028, 9522040, 9536670, 9607312, 9681165, 9772620, 9783072, 9825660, 9830106, 9964240, 9976824, 10082160, 10127988, 10172448, 10326576, 10347480, 10387680, 10394514, 10501920, 10587005, 10661040, 10712295, 10808226, 10825056, 10922340, 10971987, 11085360, 11209770, 11253320, 11377080, 11426448, 11549460, 11617398, 11686140, 11727144, 11737440, 11790792, 11832535, 11915280, 11957088, 12009140, 12098592, 12228840, 12378652, 12411360, 12471030, 12659985, 12704406, 12715560, 12793248, 12854754, 12908220, 13030160, 13100880, 13106808, 13302432, 13451724, 13503984, 13531320, 13652496, 13796640, 13859352, 13871520, 14199042, 14283060, 14298336, 14410968, 14563120, 14629316, 14658930, 14738490, 14946360, 15123240, 15169440, 15191982, 15258672, 15348960, 15399280, 15473315, 15489864, 15581520, 15636192, 15721056, 15991560, 16212339, 16305120, 16383510, 16628040, 16814655, 16879980, 16939208, 16954080, 17065620, 17139672, 17210960, 17324190, 17475744, 17590716, 17872920, 17935632, 18013710, 18041760, 18139680, 18286645, 18479136, 18567978, 18697824, 18932056, 19044080, 19056609, 19073340, 19214624, 19362330, 19545240, 19651320, 19660212, 19928480, 19953648, 20164320, 20255976, 20653152, 20694960, 20789028, 21174010, 21298563, 21322080, 21424590, 21616452, 21844680, 21943974, 21988395, 22170720, 22419540, 22506640, 22754160, 22852896, 23098920, 23234796, 23372280, 23454288, 23581584, 23665070, 23830560, 24018280, 24457680, 24575265, 24757304, 24942060, 25319970, 25408812, 25431120, 25709508, 25816440, 25986285, 26060320, 26201760, 26213616, 26903448, 27007968, 27020565, 27062640, 27304992, 27718704, 27851967, 28398084, 28566120, 28821936, 29043495, 29126240, 29258632, 29317860, 29476980, 29892720, 30246480, 30383964, 30517344, 30798560, 30946630, 30979728, 31163040, 31761015, 31983120, 32136885, 32424678, 32767020, 32915961, 33256080, 33629310, 33759960, 33878416, 34131240, 34279344, 34421920, 34648380, 35181432, 35497605, 35745840, 35871264, 36027420, 36573290, 37135956, 37864112, 37979955, 38088160, 38113218, 38146680, 38724660, 39090480, 39302640, 39320424, 39907296, 40230619, 40511952, 41389920, 41578056, 42348020, 42597126, 42849180, 43232904, 43689360, 43887948, 43976790, 44839080, 45013280, 45508320, 46197840, 46419945, 46469592, 46744560, 46908576, 47163168, 47330140, 48036560, 48915360, 49150530, 49514608, 49884120, 50639940, 50817624, 50862240, 51419016, 51632880, 51972570, 52427232, 53806896, 54041130, 54125280, 54859935, 55437408, 55703934, 56796168, 57132240, 57169827, 57643872, 58086990, 58517264, 58635720, 58953960, 59785440, 60492960, 60767928, 61893260, 61959456, 63522030, 63895689, 63966240, 64273770, 64849356, 65534040, 65831922, 66512160, 67258620, 67519920, 67756832, 68262480, 68558688, 69296760, 70362864, 70995210, 71491680, 72054840, 73146580, 74271912, 75728224, 75959910, 76226436, 76293360, 77449320, 78180960, 78605280, 78640848, 80461238, 81023904, 81061695, 83156112, 83555901, 84696040, 85194252, 85698360, 86465808, 87378720, 87775896, 87953580, 89678160, 92395680, 92839890, 92939184, 93489120, 94660280, 95283045, 96073120, 98301060, 98747883, 99029216, 99768240, 101279880, 101635248, 102838032, 103265760, 103945140, 106492815, 107613792, 108082260, 109719870, 111407868, 113592336, 114264480, 114339654, 116173980, 117034528, 117271440, 117907920, 120691857, 121535856, 123786520, 127044060, 127791378, 128547540, 129698712, 131068080, 131663844, 134517240, 135039840, 136524960, 138593520, 139259835, 140725728, 141990420, 144109680, 146293160, 148543824, 151919820, 152452872, 152586720, 154898640, 157281696, 160922476, 162123390, 164579805, 166312224, 167111802, 169392080, 170388504, 171396720, 172931616, 175551792, 175907160, 179356320, 185679780, 185878368, 189320560, 190566090, 196602120, 197495766, 199536480, 201153095, 202559760, 203270496, 205676064, 207890280, 212985630, 216164520, 219439740, 222815736, 227184672, 228679308, 232347960, 234542880, 235815840, 241383714, 243071712, 247573040, 254088120, 255582756, 257095080, 259397424, 262136160, 263327688, 269034480, 277187040, 278519670, 283980840, 285849135, 288219360, 292586320, 297087648, 303839640, 304905744, 309797280, 319478445, 321844952, 324246780, 329159610, 334223604, 338784160, 340777008, 342793440, 351103584, 351814320, 362075571, 371359560, 378641120, 381132180, 393204240, 394991532, 402306190, 405119520, 415780560, 417779505, 425971260, 432329040, 438879480, 445631472, 457358616, 464695920, 482767428, 493739415, 495146080, 508176240, 511165512, 514190160, 518794848, 526655376, 538068960, 557039340, 567961680, 571698270, 585172640, 603459285, 607679280, 609811488, 638956890, 643689904, 648493560, 658319220, 668447208, 681554016, 703628640, 724151142, 742719120, 762264360, 786408480, 789983064, 804612380, 831561120, 835559010, 851942520, 864658080, 877758960, 891262944, 914717232, 929391840, 965534856, 987478830, 1016352480, 1022331024, 1028380320, 1053310752, 1086226713, 1114078680, 1135923360, 1143396540, 1206918570, 1215358560, 1277913780, 1287379808, 1296987120, 1316638440, 1336894416, 1448302284, 1485438240, 1524528720, 1579966128, 1609224760, 1671118020, 1703885040, 1755517920, 1810377855, 1829434464, 1931069712, 1974957660, 2044662048, 2172453426, 2228157360, 2286793080, 2413837140, 2555827560, 2593974240, 2633276880, 2673788832, 2896604568, 3049057440, 3159932256, 3218449520, 3342236040, 3407770080, 3620755710, 3862139424, 3949915320, 4344906852, 4456314720, 4573586160, 4827674280, 5111655120, 5266553760, 5431133565, 5793209136, 6436899040, 6684472080, 7241511420, 7899830640, 8689813704, 9147172320, 9655348560, 10223310240, 10862267130, 11586418272, 13368944160, 14483022840, 15799661280, 17379627408, 19310697120, 21724534260, 28966045680, 34759254816, 43449068520, 57932091360, 86898137040, 173796274080]

約数ペア:

[(1, 173796274080), (2, 86898137040), (3, 57932091360), (4, 43449068520), (5, 34759254816), (6, 28966045680), (8, 21724534260), (9, 19310697120), (10, 17379627408), (11, 15799661280), (12, 14483022840), (13, 13368944160), (15, 11586418272), (16, 10862267130), (17, 10223310240), (18, 9655348560), (19, 9147172320), (20, 8689813704), (22, 7899830640), (24, 7241511420), (26, 6684472080), (27, 6436899040), (30, 5793209136), (32, 5431133565), (33, 5266553760), (34, 5111655120), (36, 4827674280), (38, 4573586160), (39, 4456314720), (40, 4344906852), (44, 3949915320), (45, 3862139424), (48, 3620755710), (51, 3407770080), (52, 3342236040), (54, 3218449520), (55, 3159932256), (57, 3049057440), (60, 2896604568), (65, 2673788832), (66, 2633276880), (67, 2593974240), (68, 2555827560), (72, 2413837140), (76, 2286793080), (78, 2228157360), (80, 2172453426), (85, 2044662048), (88, 1974957660), (90, 1931069712), (95, 1829434464), (96, 1810377855), (99, 1755517920), (102, 1703885040), (104, 1671118020), (108, 1609224760), (110, 1579966128), (114, 1524528720), (117, 1485438240), (120, 1448302284), (130, 1336894416), (132, 1316638440), (134, 1296987120), (135, 1287379808), (136, 1277913780), (143, 1215358560), (144, 1206918570), (152, 1143396540), (153, 1135923360), (156, 1114078680), (160, 1086226713), (165, 1053310752), (169, 1028380320), (170, 1022331024), (171, 1016352480), (176, 987478830), (180, 965534856), (187, 929391840), (190, 914717232), (195, 891262944), (198, 877758960), (201, 864658080), (204, 851942520), (208, 835559010), (209, 831561120), (216, 804612380), (220, 789983064), (221, 786408480), (228, 762264360), (234, 742719120), (240, 724151142), (247, 703628640), (255, 681554016), (260, 668447208), (264, 658319220), (268, 648493560), (270, 643689904), (272, 638956890), (285, 609811488), (286, 607679280), (288, 603459285), (297, 585172640), (304, 571698270), (306, 567961680), (312, 557039340), (323, 538068960), (330, 526655376), (335, 518794848), (338, 514190160), (340, 511165512), (342, 508176240), (351, 495146080), (352, 493739415), (360, 482767428), (374, 464695920), (380, 457358616), (390, 445631472), (396, 438879480), (402, 432329040), (408, 425971260), (416, 417779505), (418, 415780560), (429, 405119520), (432, 402306190), (440, 394991532), (442, 393204240), (456, 381132180), (459, 378641120), (468, 371359560), (480, 362075571), (494, 351814320), (495, 351103584), (507, 342793440), (510, 340777008), (513, 338784160), (520, 334223604), (528, 329159610), (536, 324246780), (540, 321844952), (544, 319478445), (561, 309797280), (570, 304905744), (572, 303839640), (585, 297087648), (594, 292586320), (603, 288219360), (608, 285849135), (612, 283980840), (624, 278519670), (627, 277187040), (646, 269034480), (660, 263327688), (663, 262136160), (670, 259397424), (676, 257095080), (680, 255582756), (684, 254088120), (702, 247573040), (715, 243071712), (720, 241383714), (737, 235815840), (741, 234542880), (748, 232347960), (760, 228679308), (765, 227184672), (780, 222815736), (792, 219439740), (804, 216164520), (816, 212985630), (836, 207890280), (845, 205676064), (855, 203270496), (858, 202559760), (864, 201153095), (871, 199536480), (880, 197495766), (884, 196602120), (912, 190566090), (918, 189320560), (935, 185878368), (936, 185679780), (969, 179356320), (988, 175907160), (990, 175551792), (1005, 172931616), (1014, 171396720), (1020, 170388504), (1026, 169392080), (1040, 167111802), (1045, 166312224), (1056, 164579805), (1072, 162123390), (1080, 160922476), (1105, 157281696), (1122, 154898640), (1139, 152586720), (1140, 152452872), (1144, 151919820), (1170, 148543824), (1188, 146293160), (1206, 144109680), (1224, 141990420), (1235, 140725728), (1248, 139259835), (1254, 138593520), (1273, 136524960), (1287, 135039840), (1292, 134517240), (1320, 131663844), (1326, 131068080), (1340, 129698712), (1352, 128547540), (1360, 127791378), (1368, 127044060), (1404, 123786520), (1430, 121535856), (1440, 120691857), (1474, 117907920), (1482, 117271440), (1485, 117034528), (1496, 116173980), (1520, 114339654), (1521, 114264480), (1530, 113592336), (1560, 111407868), (1584, 109719870), (1608, 108082260), (1615, 107613792), (1632, 106492815), (1672, 103945140), (1683, 103265760), (1690, 102838032), (1710, 101635248), (1716, 101279880), (1742, 99768240), (1755, 99029216), (1760, 98747883), (1768, 98301060), (1809, 96073120), (1824, 95283045), (1836, 94660280), (1859, 93489120), (1870, 92939184), (1872, 92839890), (1881, 92395680), (1938, 89678160), (1976, 87953580), (1980, 87775896), (1989, 87378720), (2010, 86465808), (2028, 85698360), (2040, 85194252), (2052, 84696040), (2080, 83555901), (2090, 83156112), (2144, 81061695), (2145, 81023904), (2160, 80461238), (2210, 78640848), (2211, 78605280), (2223, 78180960), (2244, 77449320), (2278, 76293360), (2280, 76226436), (2288, 75959910), (2295, 75728224), (2340, 74271912), (2376, 73146580), (2412, 72054840), (2431, 71491680), (2448, 70995210), (2470, 70362864), (2508, 69296760), (2535, 68558688), (2546, 68262480), (2565, 67756832), (2574, 67519920), (2584, 67258620), (2613, 66512160), (2640, 65831922), (2652, 65534040), (2680, 64849356), (2704, 64273770), (2717, 63966240), (2720, 63895689), (2736, 63522030), (2805, 61959456), (2808, 61893260), (2860, 60767928), (2873, 60492960), (2907, 59785440), (2948, 58953960), (2964, 58635720), (2970, 58517264), (2992, 58086990), (3015, 57643872), (3040, 57169827), (3042, 57132240), (3060, 56796168), (3120, 55703934), (3135, 55437408), (3168, 54859935), (3211, 54125280), (3216, 54041130), (3230, 53806896), (3315, 52427232), (3344, 51972570), (3366, 51632880), (3380, 51419016), (3417, 50862240), (3420, 50817624), (3432, 50639940), (3484, 49884120), (3510, 49514608), (3536, 49150530), (3553, 48915360), (3618, 48036560), (3672, 47330140), (3685, 47163168), (3705, 46908576), (3718, 46744560), (3740, 46469592), (3744, 46419945), (3762, 46197840), (3819, 45508320), (3861, 45013280), (3876, 44839080), (3952, 43976790), (3960, 43887948), (3978, 43689360), (4020, 43232904), (4056, 42849180), (4080, 42597126), (4104, 42348020), (4180, 41578056), (4199, 41389920), (4290, 40511952), (4320, 40230619), (4355, 39907296), (4420, 39320424), (4422, 39302640), (4446, 39090480), (4488, 38724660), (4556, 38146680), (4560, 38113218), (4563, 38088160), (4576, 37979955), (4590, 37864112), (4680, 37135956), (4752, 36573290), (4824, 36027420), (4845, 35871264), (4862, 35745840), (4896, 35497605), (4940, 35181432), (5016, 34648380), (5049, 34421920), (5070, 34279344), (5092, 34131240), (5130, 33878416), (5148, 33759960), (5168, 33629310), (5226, 33256080), (5280, 32915961), (5304, 32767020), (5360, 32424678), (5408, 32136885), (5434, 31983120), (5472, 31761015), (5577, 31163040), (5610, 30979728), (5616, 30946630), (5643, 30798560), (5695, 30517344), (5720, 30383964), (5746, 30246480), (5814, 29892720), (5896, 29476980), (5928, 29317860), (5940, 29258632), (5967, 29126240), (5984, 29043495), (6030, 28821936), (6084, 28566120), (6120, 28398084), (6240, 27851967), (6270, 27718704), (6365, 27304992), (6422, 27062640), (6432, 27020565), (6435, 27007968), (6460, 26903448), (6630, 26213616), (6633, 26201760), (6669, 26060320), (6688, 25986285), (6732, 25816440), (6760, 25709508), (6834, 25431120), (6840, 25408812), (6864, 25319970), (6968, 24942060), (7020, 24757304), (7072, 24575265), (7106, 24457680), (7236, 24018280), (7293, 23830560), (7344, 23665070), (7370, 23581584), (7410, 23454288), (7436, 23372280), (7480, 23234796), (7524, 23098920), (7605, 22852896), (7638, 22754160), (7722, 22506640), (7752, 22419540), (7839, 22170720), (7904, 21988395), (7920, 21943974), (7956, 21844680), (8040, 21616452), (8112, 21424590), (8151, 21322080), (8160, 21298563), (8208, 21174010), (8360, 20789028), (8398, 20694960), (8415, 20653152), (8580, 20255976), (8619, 20164320), (8710, 19953648), (8721, 19928480), (8840, 19660212), (8844, 19651320), (8892, 19545240), (8976, 19362330), (9045, 19214624), (9112, 19073340), (9120, 19056609), (9126, 19044080), (9180, 18932056), (9295, 18697824), (9360, 18567978), (9405, 18479136), (9504, 18286645), (9581, 18139680), (9633, 18041760), (9648, 18013710), (9690, 17935632), (9724, 17872920), (9880, 17590716), (9945, 17475744), (10032, 17324190), (10098, 17210960), (10140, 17139672), (10184, 17065620), (10251, 16954080), (10260, 16939208), (10296, 16879980), (10336, 16814655), (10452, 16628040), (10608, 16383510), (10659, 16305120), (10720, 16212339), (10868, 15991560), (11055, 15721056), (11115, 15636192), (11154, 15581520), (11220, 15489864), (11232, 15473315), (11286, 15399280), (11323, 15348960), (11390, 15258672), (11440, 15191982), (11457, 15169440), (11492, 15123240), (11628, 14946360), (11792, 14738490), (11856, 14658930), (11880, 14629316), (11934, 14563120), (12060, 14410968), (12155, 14298336), (12168, 14283060), (12240, 14199042), (12529, 13871520), (12540, 13859352), (12597, 13796640), (12730, 13652496), (12844, 13531320), (12870, 13503984), (12920, 13451724), (13065, 13302432), (13260, 13106808), (13266, 13100880), (13338, 13030160), (13464, 12908220), (13520, 12854754), (13585, 12793248), (13668, 12715560), (13680, 12704406), (13728, 12659985), (13936, 12471030), (14003, 12411360), (14040, 12378652), (14212, 12228840), (14365, 12098592), (14472, 12009140), (14535, 11957088), (14586, 11915280), (14688, 11832535), (14740, 11790792), (14807, 11737440), (14820, 11727144), (14872, 11686140), (14960, 11617398), (15048, 11549460), (15210, 11426448), (15276, 11377080), (15444, 11253320), (15504, 11209770), (15678, 11085360), (15840, 10971987), (15912, 10922340), (16055, 10825056), (16080, 10808226), (16224, 10712295), (16302, 10661040), (16416, 10587005), (16549, 10501920), (16720, 10394514), (16731, 10387680), (16796, 10347480), (16830, 10326576), (17085, 10172448), (17160, 10127988), (17238, 10082160), (17420, 9976824), (17442, 9964240), (17680, 9830106), (17688, 9825660), (17765, 9783072), (17784, 9772620), (17952, 9681165), (18090, 9607312), (18224, 9536670), (18252, 9522040), (18360, 9466028), (18590, 9348912), (18720, 9283989), (18810, 9239568), (19095, 9101664), (19162, 9069840), (19266, 9020880), (19296, 9006855), (19305, 9002656), (19380, 8967816), (19448, 8936460), (19760, 8795358), (19890, 8737872), (19899, 8733920), (20064, 8662095), (20196, 8605480), (20280, 8569836), (20368, 8532810), (20502, 8477040), (20520, 8469604), (20592, 8439990), (20904, 8314020), (20995, 8277984), (21216, 8191755), (21318, 8152560), (21641, 8030880), (21736, 7995780), (21879, 7943520), (22110, 7860528), (22230, 7818096), (22308, 7790760), (22440, 7744932), (22572, 7699640), (22646, 7674480), (22780, 7629336), (22815, 7617632), (22880, 7595991), (22914, 7584720), (22984, 7561620), (23256, 7473180), (23517, 7390240), (23584, 7369245), (23712, 7329465), (23760, 7314658), (23868, 7281560), (24120, 7205484), (24310, 7149168), (24336, 7141530), (24453, 7107360), (24480, 7099521), (25058, 6935760), (25080, 6929676), (25194, 6898320), (25245, 6884384), (25460, 6826248), (25688, 6765660), (25740, 6751992), (25840, 6725862), (25857, 6721440), (26130, 6651216), (26520, 6553404), (26532, 6550440), (26676, 6515080), (26928, 6454110), (27040, 6427377), (27170, 6396624), (27336, 6357780), (27360, 6352203), (27872, 6235515), (27885, 6232608), (28006, 6205680), (28080, 6189326), (28215, 6159712), (28424, 6114420), (28730, 6049296), (28743, 6046560), (28899, 6013920), (28944, 6004570), (29070, 5978544), (29172, 5957640), (29480, 5895396), (29614, 5868720), (29640, 5863572), (29744, 5843070), (29835, 5825248), (29920, 5808699), (30096, 5774730), (30420, 5713224), (30552, 5688540), (30753, 5651360), (30888, 5626660), (31008, 5604885), (31356, 5542680), (31603, 5499360), (31824, 5461170), (31977, 5435040), (32110, 5412528), (32160, 5404113), (32604, 5330520), (33098, 5250960), (33165, 5240352), (33345, 5212064), (33440, 5197257), (33462, 5193840), (33592, 5173740), (33660, 5163288), (33969, 5116320), (34170, 5086224), (34320, 5063994), (34371, 5056480), (34476, 5041080), (34840, 4988412), (34884, 4982120), (35321, 4920480), (35360, 4915053), (35376, 4912830), (35530, 4891536), (35568, 4886310), (36180, 4803656), (36448, 4768335), (36465, 4766112), (36504, 4761020), (36720, 4733014), (37180, 4674456), (37587, 4623840), (37620, 4619784), (37791, 4598880), (38190, 4550832), (38324, 4534920), (38532, 4510440), (38610, 4501328), (38760, 4483908), (38896, 4468230), (39195, 4434144), (39520, 4397679), (39780, 4368936), (39798, 4366960), (40392, 4302740), (40560, 4284918), (40736, 4266405), (40755, 4264416), (41004, 4238520), (41040, 4234802), (41184, 4219995), (41808, 4157010), (41990, 4138992), (42009, 4137120), (42636, 4076280), (43095, 4032864), (43282, 4015440), (43472, 3997890), (43605, 3985696), (43758, 3971760), (44220, 3930264), (44421, 3912480), (44460, 3909048), (44616, 3895380), (44880, 3872466), (45144, 3849820), (45292, 3837240), (45560, 3814668), (45630, 3808816), (45828, 3792360), (45968, 3780810), (46189, 3762720), (46512, 3736590), (47034, 3695120), (47520, 3657329), (47736, 3640780), (47905, 3627936), (48165, 3608352), (48240, 3602742), (48620, 3574584), (48672, 3570765), (48906, 3553680), (49647, 3500640), (50116, 3467880), (50160, 3464838), (50193, 3462560), (50388, 3449160), (50490, 3442192), (50920, 3413124), (51255, 3390816), (51376, 3382830), (51480, 3375996), (51680, 3362931), (51714, 3360720), (52260, 3325608), (53040, 3276702), (53064, 3275220), (53295, 3261024), (53352, 3257540), (53856, 3227055), (54340, 3198312), (54587, 3183840), (54672, 3178890), (55770, 3116304), (56012, 3102840), (56160, 3094663), (56430, 3079856), (56615, 3069792), (56848, 3057210), (57285, 3033888), (57460, 3024648), (57486, 3023280), (57798, 3006960), (57888, 3002285), (58140, 2989272), (58344, 2978820), (58960, 2947698), (59228, 2934360), (59280, 2931786), (59488, 2921535), (59670, 2912624), (60192, 2887365), (60840, 2856612), (61104, 2844270), (61506, 2825680), (61776, 2813330), (62645, 2774304), (62712, 2771340), (62985, 2759328), (63206, 2749680), (63648, 2730585), (63954, 2717520), (64220, 2706264), (64923, 2676960), (65208, 2665260), (65637, 2647840), (66196, 2625480), (66330, 2620176), (66690, 2606032), (66924, 2596920), (67184, 2586870), (67320, 2581644), (67938, 2558160), (68340, 2543112), (68640, 2531997), (68742, 2528240), (68952, 2520540), (69680, 2494206), (69768, 2491060), (70015, 2482272), (70642, 2460240), (70752, 2456415), (71060, 2445768), (71136, 2443155), (72360, 2401828), (72930, 2383056), (73008, 2380510), (73359, 2369120), (73440, 2366507), (74035, 2347488), (74360, 2337228), (75174, 2311920), (75240, 2309892), (75582, 2299440), (76380, 2275416), (76648, 2267460), (77064, 2255220), (77220, 2250664), (77520, 2241954), (77571, 2240480), (77792, 2234115), (78390, 2217072), (79560, 2184468), (79596, 2183480), (80784, 2151370), (81120, 2142459), (81510, 2132208), (82008, 2119260), (82080, 2117401), (82745, 2100384), (83616, 2078505), (83655, 2077536), (83980, 2069496), (84018, 2068560), (85272, 2038140), (86190, 2016432), (86229, 2015520), (86564, 2007720), (86697, 2004640), (86944, 1998945), (87210, 1992848), (87516, 1985880), (88440, 1965132), (88842, 1956240), (88920, 1954524), (89232, 1947690), (89760, 1936233), (90288, 1924910), (90584, 1918620), (91120, 1907334), (91260, 1904408), (91656, 1896180), (91936, 1890405), (92378, 1881360), (93024, 1868295), (94068, 1847560), (94809, 1833120), (95472, 1820390), (95810, 1813968), (95931, 1811680), (96330, 1804176), (96480, 1801371), (97240, 1787292), (97812, 1776840), (99294, 1750320), (99495, 1746784), (100232, 1733940), (100320, 1732419), (100386, 1731280), (100776, 1724580), (100980, 1721096), (101840, 1706562), (101907, 1705440), (102510, 1695408), (102752, 1691415), (102960, 1687998), (103428, 1680360), (104520, 1662804), (105963, 1640160), (106080, 1638351), (106128, 1637610), (106590, 1630512), (106704, 1628770), (108205, 1606176), (108680, 1599156), (109174, 1591920), (109344, 1589445), (109395, 1588704), (111540, 1558152), (112024, 1551420), (112761, 1541280), (112860, 1539928), (113230, 1534896), (113373, 1532960), (113696, 1528605), (114570, 1516944), (114920, 1512324), (114972, 1511640), (115596, 1503480), (116280, 1494636), (116688, 1489410), (117585, 1478048), (117920, 1473849), (118456, 1467180), (118560, 1465893), (119340, 1456312), (121680, 1428306), (122208, 1422135), (122265, 1421472), (123012, 1412840), (123552, 1406665), (124553, 1395360), (125290, 1387152), (125424, 1385670), (125970, 1379664), (126027, 1379040), (126412, 1374840), (127908, 1358760), (128440, 1353132), (129285, 1344288), (129846, 1338480), (130416, 1332630), (131274, 1323920), (132392, 1312740), (132660, 1310088), (133263, 1304160), (133380, 1303016), (133848, 1298460), (134368, 1293435), (134640, 1290822), (135876, 1279080), (136680, 1271556), (137484, 1264120), (137904, 1260270), (138567, 1254240), (139360, 1247103), (139536, 1245530), (140030, 1241136), (141284, 1230120), (142120, 1222884), (143715, 1209312), (144495, 1202784), (144720, 1200914), (145860, 1191528), (146016, 1190255), (146718, 1184560), (148070, 1173744), (148720, 1168614), (148941, 1166880), (150348, 1155960), (150480, 1154946), (151164, 1149720), (152760, 1137708), (153296, 1133730), (153765, 1130272), (154128, 1127610), (154440, 1125332), (155040, 1120977), (155142, 1120240), (156780, 1108536), (158015, 1099872), (159120, 1092234), (159192, 1091740), (159885, 1087008), (161568, 1075685), (162877, 1067040), (163020, 1066104), (163761, 1061280), (164016, 1059630), (165490, 1050192), (167310, 1038768), (167960, 1034748), (168036, 1034280), (169845, 1023264), (170544, 1019070), (171855, 1011296), (172380, 1008216), (172458, 1007760), (173128, 1003860), (173394, 1002320), (174420, 996424), (175032, 992940), (176605, 984096), (176880, 982566), (177684, 978120), (177840, 977262), (178464, 973845), (180576, 962455), (181168, 959310), (182039, 954720), (182240, 953667), (182520, 952204), (183312, 948090), (184756, 940680), (187935, 924768), (188136, 923780), (188955, 919776), (189618, 916560), (190944, 910195), (191620, 906984), (191862, 905840), (192491, 902880), (192660, 902088), (194480, 893646), (194769, 892320), (195624, 888420), (198588, 875160), (198990, 873392), (200464, 866970), (200772, 865640), (201552, 862290), (201960, 860548), (203680, 853281), (203814, 852720), (205020, 847704), (205920, 843999), (206856, 840180), (209040, 831402), (210045, 827424), (211926, 820080), (212256, 818805), (213180, 815256), (213408, 814385), (215137, 807840), (216410, 803088), (217360, 799578), (218348, 795960), (218790, 794352), (222105, 782496), (223080, 779076), (224048, 775710), (225522, 770640), (225720, 769964), (226460, 767448), (226746, 766480), (229140, 758472), (229840, 756162), (229944, 755820), (230945, 752544), (231192, 751740), (232560, 747318), (233376, 744705), (235170, 739024), (236912, 733590), (238051, 730080), (238680, 728156), (243360, 714153), (244530, 710736), (246024, 706420), (248235, 700128), (249106, 697680), (250580, 693576), (250848, 692835), (250965, 692512), (251940, 689832), (252054, 689520), (252824, 687420), (255816, 679380), (256880, 676566), (258570, 672144), (258687, 671840), (259692, 669240), (260832, 666315), (262548, 661960), (264784, 656370), (265320, 655044), (266526, 652080), (266760, 651508), (267696, 649230), (269280, 645411), (271752, 639540), (272935, 636768), (273360, 635778), (274968, 632060), (275808, 630135), (277134, 627120), (279072, 622765), (280060, 620568), (281333, 617760), (282568, 615060), (284240, 611442), (284427, 611040), (287430, 604656), (288990, 601392), (289440, 600457), (291720, 595764), (293436, 592280), (296140, 586872), (297440, 584307), (297882, 583440), (300696, 577980), (300960, 577473), (302328, 574860), (305520, 568854), (305721, 568480), (306592, 566865), (307530, 565136), (308256, 563805), (308880, 562666), (310284, 560120), (313560, 554268), (316030, 549936), (317889, 546720), (318240, 546117), (318384, 545870), (319770, 543504), (324615, 535392), (325754, 533520), (326040, 533052), (327522, 530640), (328032, 529815), (328185, 529568), (330980, 525096), (334620, 519384), (335920, 517374), (336072, 517140), (338283, 513760), (339690, 511632), (341088, 509535), (343710, 505648), (344760, 504108), (344916, 503880), (346256, 501930), (346788, 501160), (348840, 498212), (350064, 496470), (353210, 492048), (353760, 491283), (355368, 489060), (355680, 488631), (362336, 479655), (364078, 477360), (365040, 476102), (366624, 474045), (366795, 473824), (369512, 470340), (373659, 465120), (375870, 462384), (376272, 461890), (377910, 459888), (378081, 459680), (379236, 458280), (383240, 453492), (383724, 452920), (384982, 451440), (385320, 451044), (387855, 448096), (388960, 446823), (389538, 446160), (391248, 444210), (397176, 437580), (397980, 436696), (399789, 434720), (400928, 433485), (401544, 432820), (403104, 431145), (403920, 430274), (407628, 426360), (410040, 423852), (413712, 420090), (415701, 418080)]