110790408960

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 79, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 158, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 237, 238, 240, 248, 252, 255, 256, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 316, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 395, 396, 408, 420, 432, 434, 440, 448, 459, 462, 465, 474, 476, 480, 495, 496, 504, 510, 527, 528, 540, 544, 553, 558, 560, 561, 576, 594, 595, 612, 616, 620, 630, 632, 640, 651, 660, 672, 680, 682, 693, 704, 711, 714, 720, 744, 748, 756, 765, 768, 770, 790, 792, 816, 837, 840, 864, 868, 869, 880, 896, 918, 924, 930, 935, 945, 948, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1106, 1116, 1120, 1122, 1152, 1155, 1185, 1188, 1190, 1224, 1232, 1240, 1260, 1264, 1280, 1302, 1309, 1320, 1343, 1344, 1360, 1364, 1386, 1395, 1408, 1422, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1540, 1580, 1581, 1584, 1632, 1659, 1674, 1680, 1683, 1705, 1728, 1736, 1738, 1760, 1785, 1792, 1836, 1848, 1860, 1870, 1890, 1896, 1904, 1920, 1953, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2133, 2142, 2160, 2170, 2176, 2212, 2232, 2240, 2244, 2295, 2304, 2310, 2370, 2376, 2380, 2387, 2448, 2449, 2464, 2480, 2520, 2528, 2604, 2607, 2618, 2635, 2640, 2686, 2688, 2720, 2728, 2765, 2772, 2790, 2805, 2816, 2844, 2856, 2880, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3160, 3162, 3168, 3213, 3255, 3264, 3318, 3348, 3360, 3366, 3410, 3456, 3465, 3472, 3476, 3520, 3555, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3792, 3808, 3840, 3906, 3927, 3960, 3968, 4029, 4032, 4080, 4092, 4158, 4185, 4216, 4224, 4266, 4284, 4320, 4340, 4345, 4352, 4424, 4464, 4480, 4488, 4590, 4620, 4740, 4743, 4752, 4760, 4774, 4896, 4898, 4928, 4960, 4977, 5040, 5049, 5056, 5115, 5208, 5214, 5236, 5270, 5280, 5355, 5372, 5376, 5440, 5456, 5530, 5544, 5580, 5610, 5688, 5712, 5760, 5797, 5859, 5940, 5952, 5984, 6048, 6083, 6120, 6138, 6160, 6320, 6324, 6336, 6426, 6510, 6528, 6545, 6636, 6696, 6715, 6720, 6732, 6820, 6912, 6930, 6944, 6952, 7040, 7110, 7140, 7161, 7344, 7347, 7378, 7392, 7440, 7480, 7560, 7584, 7616, 7812, 7821, 7854, 7905, 7920, 7936, 8058, 8064, 8160, 8184, 8295, 8316, 8370, 8415, 8432, 8448, 8532, 8568, 8640, 8680, 8690, 8848, 8928, 8960, 8976, 9180, 9207, 9240, 9401, 9480, 9486, 9504, 9520, 9548, 9765, 9792, 9796, 9856, 9920, 9954, 10080, 10098, 10112, 10230, 10395, 10416, 10428, 10472, 10540, 10560, 10665, 10710, 10744, 10880, 10912, 11060, 11067, 11088, 11160, 11220, 11376, 11424, 11520, 11594, 11718, 11781, 11880, 11904, 11935, 11968, 12087, 12096, 12166, 12240, 12245, 12276, 12320, 12640, 12648, 12672, 12852, 13020, 13035, 13056, 13090, 13272, 13392, 13430, 13440, 13464, 13640, 13860, 13888, 13904, 14080, 14220, 14229, 14280, 14322, 14688, 14694, 14756, 14773, 14784, 14880, 14931, 14960, 15120, 15168, 15232, 15345, 15624, 15642, 15708, 15810, 15840, 16065, 16116, 16128, 16320, 16368, 16590, 16632, 16740, 16830, 16864, 17064, 17136, 17143, 17280, 17360, 17380, 17391, 17696, 17856, 17952, 18249, 18360, 18414, 18445, 18480, 18802, 18960, 18972, 19008, 19040, 19096, 19530, 19584, 19592, 19635, 19712, 19840, 19908, 20145, 20160, 20196, 20224, 20460, 20790, 20832, 20856, 20944, 21080, 21120, 21330, 21420, 21483, 21488, 21760, 21824, 22041, 22120, 22134, 22176, 22320, 22440, 22752, 22848, 23188, 23436, 23463, 23562, 23715, 23760, 23808, 23870, 23936, 24174, 24192, 24332, 24480, 24490, 24552, 24640, 24885, 25245, 25280, 25296, 25344, 25704, 26040, 26070, 26180, 26544, 26784, 26860, 26880, 26928, 26939, 27280, 27720, 27776, 27808, 28203, 28440, 28458, 28560, 28644, 28985, 29295, 29376, 29388, 29512, 29546, 29568, 29760, 29862, 29920, 30240, 30336, 30415, 30464, 30690, 31248, 31284, 31416, 31620, 31680, 32130, 32232, 32640, 32736, 33180, 33201, 33264, 33480, 33660, 33728, 34128, 34272, 34286, 34560, 34720, 34760, 34782, 35343, 35392, 35712, 35805, 35904, 36261, 36498, 36720, 36735, 36828, 36890, 36960, 37604, 37920, 37944, 38016, 38080, 38192, 39060, 39105, 39168, 39184, 39270, 39680, 39816, 40290, 40320, 40392, 40579, 40920, 41580, 41633, 41664, 41712, 41888, 42160, 42240, 42660, 42840, 42966, 42976, 43648, 44082, 44240, 44268, 44319, 44352, 44640, 44880, 45504, 45696, 46035, 46376, 46872, 46926, 47005, 47124, 47430, 47520, 47740, 47872, 48348, 48384, 48664, 48960, 48980, 49104, 49280, 49770, 50490, 50560, 50592, 51408, 51429, 52080, 52140, 52173, 52360, 53088, 53568, 53720, 53856, 53878, 54560, 54747, 55335, 55440, 55552, 55616, 56406, 56880, 56916, 57120, 57288, 57970, 58590, 58752, 58776, 58905, 59024, 59092, 59136, 59520, 59724, 59840, 60435, 60480, 60672, 60830, 61380, 62496, 62568, 62832, 63240, 63360, 64260, 64449, 64464, 65280, 65472, 66123, 66360, 66402, 66528, 66960, 67320, 67456, 68256, 68544, 68572, 69440, 69520, 69564, 70686, 70784, 71145, 71424, 71610, 71808, 72522, 72996, 73440, 73470, 73656, 73780, 73865, 73920, 74655, 75208, 75840, 75888, 76032, 76160, 76384, 78120, 78210, 78368, 78540, 79632, 80580, 80640, 80784, 80817, 81158, 81840, 83160, 83266, 83328, 83424, 83776, 84320, 84609, 85320, 85680, 85715, 85932, 85952, 86955, 87296, 88164, 88480, 88536, 88638, 88704, 89280, 89760, 91008, 91245, 91392, 92070, 92752, 93744, 93852, 94010, 94248, 94860, 95040, 95480, 96696, 97328, 97920, 97960, 98208, 98560, 99540, 99603, 100980, 101120, 101184, 102816, 102858, 103411, 104160, 104280, 104346, 104720, 106176, 107136, 107415, 107440, 107712, 107756, 109120, 109494, 110205, 110670, 110880, 111232, 112812, 113760, 113832, 114240, 114576, 115940, 117180, 117315, 117504, 117552, 117810, 118048, 118184, 119040, 119448, 119680, 120870, 120960, 121660, 121737, 122760, 124899, 124992, 125136, 125664, 126480, 126720, 128520, 128898, 128928, 130944, 132246, 132720, 132804, 132957, 133056, 133920, 134640, 134695, 134912, 136512, 137088, 137144, 138880, 139040, 139128, 141015, 141372, 141568, 142290, 143220, 143616, 145044, 145992, 146880, 146940, 147312, 147560, 147730, 147840, 149310, 150416, 151680, 151776, 152320, 152768, 154287, 156240, 156420, 156519, 156736, 157080, 159264, 161160, 161568, 161634, 162316, 163680, 164241, 166005, 166320, 166532, 166656, 166848, 167552, 168640, 169218, 170640, 171360, 171430, 171864, 171904, 173910, 176328, 176715, 176960, 177072, 177276, 177408, 178560, 179520, 181305, 182016, 182490, 184140, 185504, 187488, 187704, 188020, 188496, 188573, 189720, 190080, 190960, 193392, 194656, 195840, 195920, 196416, 199080, 199206, 201960, 202368, 202895, 205632, 205716, 206822, 208165, 208320, 208560, 208692, 209440, 212352, 214272, 214830, 214880, 215424, 215512, 218240, 218988, 220410, 221340, 221595, 221760, 222464, 225624, 227520, 227664, 228480, 229152, 231880, 234360, 234630, 235104, 235620, 236096, 236368, 238896, 239360, 241740, 241920, 242451, 243320, 243474, 245520, 249798, 249984, 250272, 251328, 252960, 253827, 257040, 257145, 257796, 257856, 260865, 261888, 264492, 265440, 265608, 265914, 266112, 267840, 269280, 269390, 273024, 273735, 274176, 274288, 277760, 278080, 278256, 282030, 282744, 284580, 286440, 290088, 291431, 291984, 293760, 293880, 294624, 295120, 295460, 295680, 298620, 300832, 303360, 303552, 305536, 308574, 310233, 312480, 312840, 313038, 313472, 314160, 318528, 322245, 322320, 323136, 323268, 324632, 327360, 328482, 330615, 332010, 332640, 333064, 333696, 335104, 337280, 338436, 341280, 342720, 342860, 343728, 343808, 347820, 352656, 353430, 353920, 354144, 354552, 357120, 359040, 362610, 364980, 365211, 368280, 371008, 374697, 374976, 375408, 376040, 376992, 377146, 379440, 380160, 381920, 386784, 389312, 391840, 392832, 398160, 398412, 398871, 403920, 404085, 404736, 405790, 411264, 411432, 413644, 416330, 416640, 417120, 417384, 418880, 423045, 424704, 429660, 429760, 430848, 431024, 436480, 437976, 440820, 442680, 443190, 443520, 451248, 455040, 455328, 456960, 457963, 458304, 462861, 463760, 468720, 469260, 470208, 471240, 472192, 472736, 477792, 483480, 484902, 486640, 486948, 491040, 498015, 499596, 499968, 500544, 502656, 505920, 507654, 514080, 514290, 515592, 515712, 517055, 521730, 528984, 530880, 531216, 531828, 532224, 535680, 538560, 538780, 546048, 547470, 548576, 556160, 556512, 564060, 565488, 565719, 569160, 572880, 580176, 582862, 583968, 587520, 587760, 589248, 590240, 590920, 597240, 601664, 607104, 608685, 611072, 617148, 620466, 624495, 624960, 625680, 626076, 626944, 628320, 637056, 644490, 644640, 646272, 646536, 649264, 654720, 656964, 661230, 664020, 664785, 665280, 666128, 667392, 674560, 676872, 682560, 685440, 685720, 687456, 695640, 705312, 706860, 707840, 708288, 709104, 718080, 725220, 727353, 729960, 730422, 736560, 742016, 749394, 749952, 750816, 752080, 753984, 754292, 758880, 763840, 771435, 773568, 778624, 782595, 783680, 785664, 796320, 796824, 797742, 807840, 808170, 811580, 821205, 822528, 822864, 827288, 832660, 833280, 834240, 834768, 837760, 846090, 859320, 859520, 862048, 874293, 875952, 881640, 885360, 886380, 887040, 902496, 910080, 910656, 915926, 916608, 925722, 927520, 930699, 937440, 938520, 940416, 942480, 942865, 944384, 945472, 955584, 966960, 969804, 973280, 973896, 982080, 996030, 999192, 1001088, 1005312, 1011840, 1015308, 1028160, 1028580, 1031184, 1031424, 1034110, 1043460, 1057968, 1061760, 1062432, 1063656, 1071360, 1077120, 1077560, 1094940, 1095633, 1097152, 1112320, 1113024, 1124091, 1128120, 1130976, 1131438, 1138320, 1145760, 1160352, 1165724, 1167936, 1175520, 1178496, 1180480, 1181840, 1194480, 1203328, 1212255, 1214208, 1217370, 1234296, 1240932, 1248990, 1249920, 1251360, 1252152, 1256640, 1269135, 1274112, 1288980, 1289280, 1292544, 1293072, 1298528, 1309440, 1313928, 1322460, 1328040, 1329570, 1330560, 1332256, 1353744, 1365120, 1370880, 1371440, 1373889, 1374912, 1391280, 1410624, 1413720, 1416576, 1418208, 1450440, 1454706, 1457155, 1459920, 1460844, 1473120, 1484032, 1498788, 1499904, 1501632, 1504160, 1507968, 1508584, 1517760, 1527680, 1542870, 1547136, 1551165, 1557248, 1565190, 1567360, 1592640, 1593648, 1595484, 1615680, 1616340, 1623160, 1642410, 1645728, 1654576, 1665320, 1668480, 1669536, 1675520, 1692180, 1697157, 1718640, 1719040, 1724096, 1748586, 1751904, 1763280, 1770720, 1772760, 1804992, 1821312, 1826055, 1831852, 1833216, 1851444, 1855040, 1861398, 1873485, 1874880, 1877040, 1880832, 1884960, 1885730, 1890944, 1911168, 1933920, 1939608, 1946560, 1947792, 1964160, 1992060, 1994355, 1998384, 2002176, 2023680, 2030616, 2056320, 2057160, 2062368, 2068220, 2086920, 2115936, 2123520, 2124864, 2127312, 2154240, 2155120, 2189880, 2191266, 2194304, 2226048, 2248182, 2256240, 2261952, 2262876, 2276640, 2289815, 2291520, 2314305, 2320704, 2331448, 2335872, 2351040, 2356992, 2360960, 2363680, 2388960, 2406656, 2424510, 2434740, 2468592, 2481864, 2497980, 2499840, 2502720, 2504304, 2513280, 2538270, 2577960, 2578560, 2586144, 2597056, 2622879, 2627856, 2644920, 2656080, 2659140, 2661120, 2664512, 2707488, 2730240, 2742880, 2747778, 2749824, 2782560, 2792097, 2821248, 2827440, 2828595, 2833152, 2836416, 2900880, 2909412, 2914310, 2919840, 2921688, 2946240, 2997576, 3003264, 3008320, 3015936, 3017168, 3035520, 3055360, 3085740, 3094272, 3102330, 3130380, 3134720, 3185280, 3187296, 3190968, 3205741, 3231360, 3232680, 3246320, 3284820, 3291456, 3309152, 3330640, 3336960, 3339072, 3384360, 3394314, 3437280, 3448192, 3497172, 3503808, 3526560, 3541440, 3545520, 3609984, 3636765, 3642624, 3652110, 3663704, 3702888, 3710080, 3722796, 3746970, 3749760, 3754080, 3769920, 3771460, 3781888, 3822336, 3867840, 3879216, 3893120, 3895584, 3928320, 3984120, 3988710, 3996768, 4061232, 4112640, 4114320, 4121667, 4124736, 4136440, 4173840, 4231872, 4249728, 4254624, 4310240, 4371465, 4379760, 4382532, 4388608, 4452096, 4496364, 4512480, 4523904, 4525752, 4553280, 4579630, 4583040, 4628610, 4641408, 4653495, 4662896, 4671744, 4702080, 4721920, 4727360, 4777920, 4849020, 4869480, 4937184, 4963728, 4995960, 5005440, 5008608, 5026560, 5076540, 5091471, 5155920, 5157120, 5172288, 5194112, 5245758, 5255712, 5289840, 5312160, 5318280, 5329024, 5414976, 5478165, 5485760, 5495556, 5499648, 5565120, 5584194, 5620455, 5642496, 5654880, 5657190, 5672832, 5801760, 5818824, 5828620, 5839680, 5843376, 5892480, 5995152, 6006528, 6016640, 6034336, 6071040, 6171480, 6204660, 6260760, 6370560, 6374592, 6381936, 6411482, 6462720, 6465360, 6492640, 6569640, 6582912, 6618304, 6661280, 6678144, 6768720, 6788628, 6869445, 6874560, 6896384, 6994344, 7007616, 7053120, 7082880, 7091040, 7219968, 7273530, 7304220, 7327408, 7405776, 7420160, 7445592, 7493940, 7499520, 7508160, 7539840, 7542920, 7735680, 7758432, 7786240, 7791168, 7868637, 7968240, 7977420, 7993536, 8122464, 8228640, 8243334, 8249472, 8272880, 8347680, 8463744, 8485785, 8499456, 8509248, 8620480, 8742930, 8759520, 8765064, 8992728, 9024960, 9047808, 9051504, 9106560, 9159260, 9166080, 9257220, 9282816, 9306990, 9325792, 9404160, 9454720, 9555840, 9617223, 9698040, 9738960, 9874368, 9927456, 9991920, 10010880, 10017216, 10153080, 10182942, 10311840, 10344576, 10388224, 10491516, 10511424, 10579680, 10624320, 10636560, 10658048, 10829952, 10956330, 10971520, 10991112, 11130240, 11168388, 11240910, 11309760, 11314380, 11345664, 11603520, 11637648, 11657240, 11679360, 11686752, 11784960, 11990304, 12033280, 12068672, 12342960, 12365001, 12409320, 12521520, 12749184, 12763872, 12822964, 12930720, 12985280, 13114395, 13139280, 13165824, 13236608, 13322560, 13356288, 13537440, 13577256, 13738890, 13749120, 13960485, 13988688, 14015232, 14106240, 14165760, 14182080, 14547060, 14608440, 14654816, 14811552, 14891184, 14987880, 15016320, 15079680, 15085840, 15471360, 15516864, 15582336, 15737274, 15936480, 15954840, 15987072, 16028705, 16244928, 16457280, 16486668, 16498944, 16545760, 16695360, 16927488, 16971570, 17018496, 17240960, 17485860, 17519040, 17530128, 17985456, 18049920, 18103008, 18213120, 18318520, 18514440, 18613980, 18651584, 18909440, 19111680, 19234446, 19396080, 19477920, 19748736, 19854912, 19983840, 20034432, 20306160, 20365884, 20608335, 20623680, 20689152, 20983032, 21022848, 21159360, 21248640, 21273120, 21659904, 21912660, 21943040, 21982224, 22260480, 22336776, 22481820, 22619520, 22628760, 23207040, 23275296, 23314480, 23358720, 23373504, 23980608, 24137344, 24685920, 24730002, 24818640, 25043040, 25457355, 25498368, 25527744, 25645928, 25861440, 25970560, 26228790, 26278560, 26473216, 26645120, 27074880, 27154512, 27477780, 27498240, 27920970, 27977376, 28212480, 28364160, 28851669, 29094120, 29216880, 29309632, 29623104, 29782368, 29975760, 30032640, 30171680, 31033728, 31164672, 31474548, 31872960, 31909680, 31974144, 32057410, 32489856, 32914560, 32973336, 33091520, 33390720, 33943140, 34036992, 34481920, 34971720, 35038080, 35060256, 35970912, 36099840, 36206016, 36637040, 37028880, 37227960, 37303168, 38468892, 38792160, 38955840, 39343185, 39497472, 39709824, 39967680, 40068864, 40612320, 40731768, 41216670, 41247360, 41966064, 42045696, 42318720, 42497280, 42546240, 43825320, 43964448, 44673552, 44963640, 45239040, 45257520, 46414080, 46550592, 46628960, 46747008, 47961216, 48086115, 48274688, 49371840, 49460004, 49637280, 50086080, 50914710, 51055488, 51291856, 51722880, 51941120, 52457580, 52557120, 53290240, 54149760, 54309024, 54955560, 55841940, 55954752, 56728320, 57703338, 58188240, 58433760, 58619264, 59246208, 59564736, 59951520, 60343360, 61825005, 62067456, 62949096, 63745920, 63819360, 64114820, 64979712, 65829120, 65946672, 66183040, 66781440, 67886280, 69943440, 70076160, 70120512, 71941824, 72412032, 73274080, 74057760, 74455920, 74606336, 76937784, 77584320, 77911680, 78686370, 79419648, 79935360, 81224640, 81463536, 82433340, 82494720, 83932128, 84637440, 85092480, 86555007, 87650640, 87928896, 89347104, 89927280, 90515040, 93101184, 93257920, 93494016, 95922432, 96172230, 98743680, 98920008, 99274560, 100172160, 101829420, 102110976, 102583712, 103445760, 104915160, 105114240, 108299520, 108618048, 109911120, 111683880, 111909504, 115406676, 116376480, 116867520, 117238528, 118492416, 119129472, 119903040, 120686720, 123650010, 125898192, 127491840, 127638720, 128229640, 131893344, 132366080, 135772560, 139886880, 140241024, 143883648, 144258345, 144824064, 146548160, 148115520, 148911840, 153875568, 155168640, 155823360, 157372740, 159870720, 162449280, 162927072, 164866680, 167864256, 170184960, 173110014, 175301280, 175857792, 178694208, 179854560, 181030080, 186202368, 186515840, 192344460, 197487360, 197840016, 198549120, 200344320, 203658840, 205167424, 209830320, 210228480, 217236096, 219822240, 223367760, 223819008, 230813352, 232752960, 233735040, 238258944, 239806080, 241373440, 247300020, 251796384, 255277440, 256459280, 263786688, 271545120, 279773760, 280482048, 287767296, 288516690, 293096320, 296231040, 297823680, 307751136, 310337280, 314745480, 324898560, 325854144, 329733360, 335728512, 346220028, 350602560, 351715584, 357388416, 359709120, 362060160, 373031680, 384688920, 395680032, 397098240, 407317680, 410334848, 419660640, 432775035, 434472192, 439644480, 446735520, 461626704, 465505920, 467470080, 479612160, 494600040, 503592768, 510554880, 512918560, 527573376, 543090240, 559547520, 577033380, 586192640, 592462080, 595647360, 615502272, 629490960, 651708288, 659466720, 671457024, 692440056, 701205120, 714776832, 719418240, 724120320, 769377840, 791360064, 814635360, 820669696, 839321280, 865550070, 879288960, 893471040, 923253408, 931011840, 989200080, 1007185536, 1025837120, 1055146752, 1086180480, 1119095040, 1154066760, 1191294720, 1231004544, 1258981920, 1303416576, 1318933440, 1384880112, 1402410240, 1438836480, 1538755680, 1582720128, 1629270720, 1678642560, 1731100140, 1758577920, 1786942080, 1846506816, 1978400160, 2014371072, 2051674240, 2172360960, 2308133520, 2462009088, 2517963840, 2637866880, 2769760224, 3077511360, 3165440256, 3258541440, 3357285120, 3462200280, 3573884160, 3693013632, 3956800320, 4103348480, 4616267040, 5035927680, 5275733760, 5539520448, 6155022720, 6517082880, 6924400560, 7386027264, 7913600640, 9232534080, 10071855360, 11079040896, 12310045440, 13848801120, 15827201280, 18465068160, 22158081792, 27697602240, 36930136320, 55395204480, 110790408960]

約数ペア:

[(1, 110790408960), (2, 55395204480), (3, 36930136320), (4, 27697602240), (5, 22158081792), (6, 18465068160), (7, 15827201280), (8, 13848801120), (9, 12310045440), (10, 11079040896), (11, 10071855360), (12, 9232534080), (14, 7913600640), (15, 7386027264), (16, 6924400560), (17, 6517082880), (18, 6155022720), (20, 5539520448), (21, 5275733760), (22, 5035927680), (24, 4616267040), (27, 4103348480), (28, 3956800320), (30, 3693013632), (31, 3573884160), (32, 3462200280), (33, 3357285120), (34, 3258541440), (35, 3165440256), (36, 3077511360), (40, 2769760224), (42, 2637866880), (44, 2517963840), (45, 2462009088), (48, 2308133520), (51, 2172360960), (54, 2051674240), (55, 2014371072), (56, 1978400160), (60, 1846506816), (62, 1786942080), (63, 1758577920), (64, 1731100140), (66, 1678642560), (68, 1629270720), (70, 1582720128), (72, 1538755680), (77, 1438836480), (79, 1402410240), (80, 1384880112), (84, 1318933440), (85, 1303416576), (88, 1258981920), (90, 1231004544), (93, 1191294720), (96, 1154066760), (99, 1119095040), (102, 1086180480), (105, 1055146752), (108, 1025837120), (110, 1007185536), (112, 989200080), (119, 931011840), (120, 923253408), (124, 893471040), (126, 879288960), (128, 865550070), (132, 839321280), (135, 820669696), (136, 814635360), (140, 791360064), (144, 769377840), (153, 724120320), (154, 719418240), (155, 714776832), (158, 701205120), (160, 692440056), (165, 671457024), (168, 659466720), (170, 651708288), (176, 629490960), (180, 615502272), (186, 595647360), (187, 592462080), (189, 586192640), (192, 577033380), (198, 559547520), (204, 543090240), (210, 527573376), (216, 512918560), (217, 510554880), (220, 503592768), (224, 494600040), (231, 479612160), (237, 467470080), (238, 465505920), (240, 461626704), (248, 446735520), (252, 439644480), (255, 434472192), (256, 432775035), (264, 419660640), (270, 410334848), (272, 407317680), (279, 397098240), (280, 395680032), (288, 384688920), (297, 373031680), (306, 362060160), (308, 359709120), (310, 357388416), (315, 351715584), (316, 350602560), (320, 346220028), (330, 335728512), (336, 329733360), (340, 325854144), (341, 324898560), (352, 314745480), (357, 310337280), (360, 307751136), (372, 297823680), (374, 296231040), (378, 293096320), (384, 288516690), (385, 287767296), (395, 280482048), (396, 279773760), (408, 271545120), (420, 263786688), (432, 256459280), (434, 255277440), (440, 251796384), (448, 247300020), (459, 241373440), (462, 239806080), (465, 238258944), (474, 233735040), (476, 232752960), (480, 230813352), (495, 223819008), (496, 223367760), (504, 219822240), (510, 217236096), (527, 210228480), (528, 209830320), (540, 205167424), (544, 203658840), (553, 200344320), (558, 198549120), (560, 197840016), (561, 197487360), (576, 192344460), (594, 186515840), (595, 186202368), (612, 181030080), (616, 179854560), (620, 178694208), (630, 175857792), (632, 175301280), (640, 173110014), (651, 170184960), (660, 167864256), (672, 164866680), (680, 162927072), (682, 162449280), (693, 159870720), (704, 157372740), (711, 155823360), (714, 155168640), (720, 153875568), (744, 148911840), (748, 148115520), (756, 146548160), (765, 144824064), (768, 144258345), (770, 143883648), (790, 140241024), (792, 139886880), (816, 135772560), (837, 132366080), (840, 131893344), (864, 128229640), (868, 127638720), (869, 127491840), (880, 125898192), (896, 123650010), (918, 120686720), (924, 119903040), (930, 119129472), (935, 118492416), (945, 117238528), (948, 116867520), (952, 116376480), (960, 115406676), (990, 111909504), (992, 111683880), (1008, 109911120), (1020, 108618048), (1023, 108299520), (1054, 105114240), (1056, 104915160), (1071, 103445760), (1080, 102583712), (1085, 102110976), (1088, 101829420), (1106, 100172160), (1116, 99274560), (1120, 98920008), (1122, 98743680), (1152, 96172230), (1155, 95922432), (1185, 93494016), (1188, 93257920), (1190, 93101184), (1224, 90515040), (1232, 89927280), (1240, 89347104), (1260, 87928896), (1264, 87650640), (1280, 86555007), (1302, 85092480), (1309, 84637440), (1320, 83932128), (1343, 82494720), (1344, 82433340), (1360, 81463536), (1364, 81224640), (1386, 79935360), (1395, 79419648), (1408, 78686370), (1422, 77911680), (1428, 77584320), (1440, 76937784), (1485, 74606336), (1488, 74455920), (1496, 74057760), (1512, 73274080), (1530, 72412032), (1540, 71941824), (1580, 70120512), (1581, 70076160), (1584, 69943440), (1632, 67886280), (1659, 66781440), (1674, 66183040), (1680, 65946672), (1683, 65829120), (1705, 64979712), (1728, 64114820), (1736, 63819360), (1738, 63745920), (1760, 62949096), (1785, 62067456), (1792, 61825005), (1836, 60343360), (1848, 59951520), (1860, 59564736), (1870, 59246208), (1890, 58619264), (1896, 58433760), (1904, 58188240), (1920, 57703338), (1953, 56728320), (1980, 55954752), (1984, 55841940), (2016, 54955560), (2040, 54309024), (2046, 54149760), (2079, 53290240), (2108, 52557120), (2112, 52457580), (2133, 51941120), (2142, 51722880), (2160, 51291856), (2170, 51055488), (2176, 50914710), (2212, 50086080), (2232, 49637280), (2240, 49460004), (2244, 49371840), (2295, 48274688), (2304, 48086115), (2310, 47961216), (2370, 46747008), (2376, 46628960), (2380, 46550592), (2387, 46414080), (2448, 45257520), (2449, 45239040), (2464, 44963640), (2480, 44673552), (2520, 43964448), (2528, 43825320), (2604, 42546240), (2607, 42497280), (2618, 42318720), (2635, 42045696), (2640, 41966064), (2686, 41247360), (2688, 41216670), (2720, 40731768), (2728, 40612320), (2765, 40068864), (2772, 39967680), (2790, 39709824), (2805, 39497472), (2816, 39343185), (2844, 38955840), (2856, 38792160), (2880, 38468892), (2970, 37303168), (2976, 37227960), (2992, 37028880), (3024, 36637040), (3060, 36206016), (3069, 36099840), (3080, 35970912), (3160, 35060256), (3162, 35038080), (3168, 34971720), (3213, 34481920), (3255, 34036992), (3264, 33943140), (3318, 33390720), (3348, 33091520), (3360, 32973336), (3366, 32914560), (3410, 32489856), (3456, 32057410), (3465, 31974144), (3472, 31909680), (3476, 31872960), (3520, 31474548), (3555, 31164672), (3570, 31033728), (3672, 30171680), (3689, 30032640), (3696, 29975760), (3720, 29782368), (3740, 29623104), (3780, 29309632), (3792, 29216880), (3808, 29094120), (3840, 28851669), (3906, 28364160), (3927, 28212480), (3960, 27977376), (3968, 27920970), (4029, 27498240), (4032, 27477780), (4080, 27154512), (4092, 27074880), (4158, 26645120), (4185, 26473216), (4216, 26278560), (4224, 26228790), (4266, 25970560), (4284, 25861440), (4320, 25645928), (4340, 25527744), (4345, 25498368), (4352, 25457355), (4424, 25043040), (4464, 24818640), (4480, 24730002), (4488, 24685920), (4590, 24137344), (4620, 23980608), (4740, 23373504), (4743, 23358720), (4752, 23314480), (4760, 23275296), (4774, 23207040), (4896, 22628760), (4898, 22619520), (4928, 22481820), (4960, 22336776), (4977, 22260480), (5040, 21982224), (5049, 21943040), (5056, 21912660), (5115, 21659904), (5208, 21273120), (5214, 21248640), (5236, 21159360), (5270, 21022848), (5280, 20983032), (5355, 20689152), (5372, 20623680), (5376, 20608335), (5440, 20365884), (5456, 20306160), (5530, 20034432), (5544, 19983840), (5580, 19854912), (5610, 19748736), (5688, 19477920), (5712, 19396080), (5760, 19234446), (5797, 19111680), (5859, 18909440), (5940, 18651584), (5952, 18613980), (5984, 18514440), (6048, 18318520), (6083, 18213120), (6120, 18103008), (6138, 18049920), (6160, 17985456), (6320, 17530128), (6324, 17519040), (6336, 17485860), (6426, 17240960), (6510, 17018496), (6528, 16971570), (6545, 16927488), (6636, 16695360), (6696, 16545760), (6715, 16498944), (6720, 16486668), (6732, 16457280), (6820, 16244928), (6912, 16028705), (6930, 15987072), (6944, 15954840), (6952, 15936480), (7040, 15737274), (7110, 15582336), (7140, 15516864), (7161, 15471360), (7344, 15085840), (7347, 15079680), (7378, 15016320), (7392, 14987880), (7440, 14891184), (7480, 14811552), (7560, 14654816), (7584, 14608440), (7616, 14547060), (7812, 14182080), (7821, 14165760), (7854, 14106240), (7905, 14015232), (7920, 13988688), (7936, 13960485), (8058, 13749120), (8064, 13738890), (8160, 13577256), (8184, 13537440), (8295, 13356288), (8316, 13322560), (8370, 13236608), (8415, 13165824), (8432, 13139280), (8448, 13114395), (8532, 12985280), (8568, 12930720), (8640, 12822964), (8680, 12763872), (8690, 12749184), (8848, 12521520), (8928, 12409320), (8960, 12365001), (8976, 12342960), (9180, 12068672), (9207, 12033280), (9240, 11990304), (9401, 11784960), (9480, 11686752), (9486, 11679360), (9504, 11657240), (9520, 11637648), (9548, 11603520), (9765, 11345664), (9792, 11314380), (9796, 11309760), (9856, 11240910), (9920, 11168388), (9954, 11130240), (10080, 10991112), (10098, 10971520), (10112, 10956330), (10230, 10829952), (10395, 10658048), (10416, 10636560), (10428, 10624320), (10472, 10579680), (10540, 10511424), (10560, 10491516), (10665, 10388224), (10710, 10344576), (10744, 10311840), (10880, 10182942), (10912, 10153080), (11060, 10017216), (11067, 10010880), (11088, 9991920), (11160, 9927456), (11220, 9874368), (11376, 9738960), (11424, 9698040), (11520, 9617223), (11594, 9555840), (11718, 9454720), (11781, 9404160), (11880, 9325792), (11904, 9306990), (11935, 9282816), (11968, 9257220), (12087, 9166080), (12096, 9159260), (12166, 9106560), (12240, 9051504), (12245, 9047808), (12276, 9024960), (12320, 8992728), (12640, 8765064), (12648, 8759520), (12672, 8742930), (12852, 8620480), (13020, 8509248), (13035, 8499456), (13056, 8485785), (13090, 8463744), (13272, 8347680), (13392, 8272880), (13430, 8249472), (13440, 8243334), (13464, 8228640), (13640, 8122464), (13860, 7993536), (13888, 7977420), (13904, 7968240), (14080, 7868637), (14220, 7791168), (14229, 7786240), (14280, 7758432), (14322, 7735680), (14688, 7542920), (14694, 7539840), (14756, 7508160), (14773, 7499520), (14784, 7493940), (14880, 7445592), (14931, 7420160), (14960, 7405776), (15120, 7327408), (15168, 7304220), (15232, 7273530), (15345, 7219968), (15624, 7091040), (15642, 7082880), (15708, 7053120), (15810, 7007616), (15840, 6994344), (16065, 6896384), (16116, 6874560), (16128, 6869445), (16320, 6788628), (16368, 6768720), (16590, 6678144), (16632, 6661280), (16740, 6618304), (16830, 6582912), (16864, 6569640), (17064, 6492640), (17136, 6465360), (17143, 6462720), (17280, 6411482), (17360, 6381936), (17380, 6374592), (17391, 6370560), (17696, 6260760), (17856, 6204660), (17952, 6171480), (18249, 6071040), (18360, 6034336), (18414, 6016640), (18445, 6006528), (18480, 5995152), (18802, 5892480), (18960, 5843376), (18972, 5839680), (19008, 5828620), (19040, 5818824), (19096, 5801760), (19530, 5672832), (19584, 5657190), (19592, 5654880), (19635, 5642496), (19712, 5620455), (19840, 5584194), (19908, 5565120), (20145, 5499648), (20160, 5495556), (20196, 5485760), (20224, 5478165), (20460, 5414976), (20790, 5329024), (20832, 5318280), (20856, 5312160), (20944, 5289840), (21080, 5255712), (21120, 5245758), (21330, 5194112), (21420, 5172288), (21483, 5157120), (21488, 5155920), (21760, 5091471), (21824, 5076540), (22041, 5026560), (22120, 5008608), (22134, 5005440), (22176, 4995960), (22320, 4963728), (22440, 4937184), (22752, 4869480), (22848, 4849020), (23188, 4777920), (23436, 4727360), (23463, 4721920), (23562, 4702080), (23715, 4671744), (23760, 4662896), (23808, 4653495), (23870, 4641408), (23936, 4628610), (24174, 4583040), (24192, 4579630), (24332, 4553280), (24480, 4525752), (24490, 4523904), (24552, 4512480), (24640, 4496364), (24885, 4452096), (25245, 4388608), (25280, 4382532), (25296, 4379760), (25344, 4371465), (25704, 4310240), (26040, 4254624), (26070, 4249728), (26180, 4231872), (26544, 4173840), (26784, 4136440), (26860, 4124736), (26880, 4121667), (26928, 4114320), (26939, 4112640), (27280, 4061232), (27720, 3996768), (27776, 3988710), (27808, 3984120), (28203, 3928320), (28440, 3895584), (28458, 3893120), (28560, 3879216), (28644, 3867840), (28985, 3822336), (29295, 3781888), (29376, 3771460), (29388, 3769920), (29512, 3754080), (29546, 3749760), (29568, 3746970), (29760, 3722796), (29862, 3710080), (29920, 3702888), (30240, 3663704), (30336, 3652110), (30415, 3642624), (30464, 3636765), (30690, 3609984), (31248, 3545520), (31284, 3541440), (31416, 3526560), (31620, 3503808), (31680, 3497172), (32130, 3448192), (32232, 3437280), (32640, 3394314), (32736, 3384360), (33180, 3339072), (33201, 3336960), (33264, 3330640), (33480, 3309152), (33660, 3291456), (33728, 3284820), (34128, 3246320), (34272, 3232680), (34286, 3231360), (34560, 3205741), (34720, 3190968), (34760, 3187296), (34782, 3185280), (35343, 3134720), (35392, 3130380), (35712, 3102330), (35805, 3094272), (35904, 3085740), (36261, 3055360), (36498, 3035520), (36720, 3017168), (36735, 3015936), (36828, 3008320), (36890, 3003264), (36960, 2997576), (37604, 2946240), (37920, 2921688), (37944, 2919840), (38016, 2914310), (38080, 2909412), (38192, 2900880), (39060, 2836416), (39105, 2833152), (39168, 2828595), (39184, 2827440), (39270, 2821248), (39680, 2792097), (39816, 2782560), (40290, 2749824), (40320, 2747778), (40392, 2742880), (40579, 2730240), (40920, 2707488), (41580, 2664512), (41633, 2661120), (41664, 2659140), (41712, 2656080), (41888, 2644920), (42160, 2627856), (42240, 2622879), (42660, 2597056), (42840, 2586144), (42966, 2578560), (42976, 2577960), (43648, 2538270), (44082, 2513280), (44240, 2504304), (44268, 2502720), (44319, 2499840), (44352, 2497980), (44640, 2481864), (44880, 2468592), (45504, 2434740), (45696, 2424510), (46035, 2406656), (46376, 2388960), (46872, 2363680), (46926, 2360960), (47005, 2356992), (47124, 2351040), (47430, 2335872), (47520, 2331448), (47740, 2320704), (47872, 2314305), (48348, 2291520), (48384, 2289815), (48664, 2276640), (48960, 2262876), (48980, 2261952), (49104, 2256240), (49280, 2248182), (49770, 2226048), (50490, 2194304), (50560, 2191266), (50592, 2189880), (51408, 2155120), (51429, 2154240), (52080, 2127312), (52140, 2124864), (52173, 2123520), (52360, 2115936), (53088, 2086920), (53568, 2068220), (53720, 2062368), (53856, 2057160), (53878, 2056320), (54560, 2030616), (54747, 2023680), (55335, 2002176), (55440, 1998384), (55552, 1994355), (55616, 1992060), (56406, 1964160), (56880, 1947792), (56916, 1946560), (57120, 1939608), (57288, 1933920), (57970, 1911168), (58590, 1890944), (58752, 1885730), (58776, 1884960), (58905, 1880832), (59024, 1877040), (59092, 1874880), (59136, 1873485), (59520, 1861398), (59724, 1855040), (59840, 1851444), (60435, 1833216), (60480, 1831852), (60672, 1826055), (60830, 1821312), (61380, 1804992), (62496, 1772760), (62568, 1770720), (62832, 1763280), (63240, 1751904), (63360, 1748586), (64260, 1724096), (64449, 1719040), (64464, 1718640), (65280, 1697157), (65472, 1692180), (66123, 1675520), (66360, 1669536), (66402, 1668480), (66528, 1665320), (66960, 1654576), (67320, 1645728), (67456, 1642410), (68256, 1623160), (68544, 1616340), (68572, 1615680), (69440, 1595484), (69520, 1593648), (69564, 1592640), (70686, 1567360), (70784, 1565190), (71145, 1557248), (71424, 1551165), (71610, 1547136), (71808, 1542870), (72522, 1527680), (72996, 1517760), (73440, 1508584), (73470, 1507968), (73656, 1504160), (73780, 1501632), (73865, 1499904), (73920, 1498788), (74655, 1484032), (75208, 1473120), (75840, 1460844), (75888, 1459920), (76032, 1457155), (76160, 1454706), (76384, 1450440), (78120, 1418208), (78210, 1416576), (78368, 1413720), (78540, 1410624), (79632, 1391280), (80580, 1374912), (80640, 1373889), (80784, 1371440), (80817, 1370880), (81158, 1365120), (81840, 1353744), (83160, 1332256), (83266, 1330560), (83328, 1329570), (83424, 1328040), (83776, 1322460), (84320, 1313928), (84609, 1309440), (85320, 1298528), (85680, 1293072), (85715, 1292544), (85932, 1289280), (85952, 1288980), (86955, 1274112), (87296, 1269135), (88164, 1256640), (88480, 1252152), (88536, 1251360), (88638, 1249920), (88704, 1248990), (89280, 1240932), (89760, 1234296), (91008, 1217370), (91245, 1214208), (91392, 1212255), (92070, 1203328), (92752, 1194480), (93744, 1181840), (93852, 1180480), (94010, 1178496), (94248, 1175520), (94860, 1167936), (95040, 1165724), (95480, 1160352), (96696, 1145760), (97328, 1138320), (97920, 1131438), (97960, 1130976), (98208, 1128120), (98560, 1124091), (99540, 1113024), (99603, 1112320), (100980, 1097152), (101120, 1095633), (101184, 1094940), (102816, 1077560), (102858, 1077120), (103411, 1071360), (104160, 1063656), (104280, 1062432), (104346, 1061760), (104720, 1057968), (106176, 1043460), (107136, 1034110), (107415, 1031424), (107440, 1031184), (107712, 1028580), (107756, 1028160), (109120, 1015308), (109494, 1011840), (110205, 1005312), (110670, 1001088), (110880, 999192), (111232, 996030), (112812, 982080), (113760, 973896), (113832, 973280), (114240, 969804), (114576, 966960), (115940, 955584), (117180, 945472), (117315, 944384), (117504, 942865), (117552, 942480), (117810, 940416), (118048, 938520), (118184, 937440), (119040, 930699), (119448, 927520), (119680, 925722), (120870, 916608), (120960, 915926), (121660, 910656), (121737, 910080), (122760, 902496), (124899, 887040), (124992, 886380), (125136, 885360), (125664, 881640), (126480, 875952), (126720, 874293), (128520, 862048), (128898, 859520), (128928, 859320), (130944, 846090), (132246, 837760), (132720, 834768), (132804, 834240), (132957, 833280), (133056, 832660), (133920, 827288), (134640, 822864), (134695, 822528), (134912, 821205), (136512, 811580), (137088, 808170), (137144, 807840), (138880, 797742), (139040, 796824), (139128, 796320), (141015, 785664), (141372, 783680), (141568, 782595), (142290, 778624), (143220, 773568), (143616, 771435), (145044, 763840), (145992, 758880), (146880, 754292), (146940, 753984), (147312, 752080), (147560, 750816), (147730, 749952), (147840, 749394), (149310, 742016), (150416, 736560), (151680, 730422), (151776, 729960), (152320, 727353), (152768, 725220), (154287, 718080), (156240, 709104), (156420, 708288), (156519, 707840), (156736, 706860), (157080, 705312), (159264, 695640), (161160, 687456), (161568, 685720), (161634, 685440), (162316, 682560), (163680, 676872), (164241, 674560), (166005, 667392), (166320, 666128), (166532, 665280), (166656, 664785), (166848, 664020), (167552, 661230), (168640, 656964), (169218, 654720), (170640, 649264), (171360, 646536), (171430, 646272), (171864, 644640), (171904, 644490), (173910, 637056), (176328, 628320), (176715, 626944), (176960, 626076), (177072, 625680), (177276, 624960), (177408, 624495), (178560, 620466), (179520, 617148), (181305, 611072), (182016, 608685), (182490, 607104), (184140, 601664), (185504, 597240), (187488, 590920), (187704, 590240), (188020, 589248), (188496, 587760), (188573, 587520), (189720, 583968), (190080, 582862), (190960, 580176), (193392, 572880), (194656, 569160), (195840, 565719), (195920, 565488), (196416, 564060), (199080, 556512), (199206, 556160), (201960, 548576), (202368, 547470), (202895, 546048), (205632, 538780), (205716, 538560), (206822, 535680), (208165, 532224), (208320, 531828), (208560, 531216), (208692, 530880), (209440, 528984), (212352, 521730), (214272, 517055), (214830, 515712), (214880, 515592), (215424, 514290), (215512, 514080), (218240, 507654), (218988, 505920), (220410, 502656), (221340, 500544), (221595, 499968), (221760, 499596), (222464, 498015), (225624, 491040), (227520, 486948), (227664, 486640), (228480, 484902), (229152, 483480), (231880, 477792), (234360, 472736), (234630, 472192), (235104, 471240), (235620, 470208), (236096, 469260), (236368, 468720), (238896, 463760), (239360, 462861), (241740, 458304), (241920, 457963), (242451, 456960), (243320, 455328), (243474, 455040), (245520, 451248), (249798, 443520), (249984, 443190), (250272, 442680), (251328, 440820), (252960, 437976), (253827, 436480), (257040, 431024), (257145, 430848), (257796, 429760), (257856, 429660), (260865, 424704), (261888, 423045), (264492, 418880), (265440, 417384), (265608, 417120), (265914, 416640), (266112, 416330), (267840, 413644), (269280, 411432), (269390, 411264), (273024, 405790), (273735, 404736), (274176, 404085), (274288, 403920), (277760, 398871), (278080, 398412), (278256, 398160), (282030, 392832), (282744, 391840), (284580, 389312), (286440, 386784), (290088, 381920), (291431, 380160), (291984, 379440), (293760, 377146), (293880, 376992), (294624, 376040), (295120, 375408), (295460, 374976), (295680, 374697), (298620, 371008), (300832, 368280), (303360, 365211), (303552, 364980), (305536, 362610), (308574, 359040), (310233, 357120), (312480, 354552), (312840, 354144), (313038, 353920), (313472, 353430), (314160, 352656), (318528, 347820), (322245, 343808), (322320, 343728), (323136, 342860), (323268, 342720), (324632, 341280), (327360, 338436), (328482, 337280), (330615, 335104), (332010, 333696), (332640, 333064)]