820560248640

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 43, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 86, 88, 90, 93, 96, 99, 102, 108, 110, 120, 124, 127, 129, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 172, 176, 180, 186, 187, 192, 198, 204, 215, 216, 220, 240, 248, 254, 255, 258, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 344, 352, 360, 372, 374, 381, 387, 396, 405, 408, 430, 432, 440, 459, 465, 473, 480, 495, 496, 508, 510, 516, 527, 528, 540, 544, 558, 561, 576, 594, 612, 620, 635, 645, 648, 660, 680, 682, 688, 704, 720, 731, 744, 748, 762, 765, 774, 792, 810, 816, 837, 860, 864, 880, 891, 918, 930, 935, 946, 960, 990, 992, 1016, 1020, 1023, 1032, 1054, 1056, 1080, 1088, 1116, 1122, 1143, 1161, 1188, 1224, 1240, 1270, 1290, 1296, 1320, 1333, 1360, 1364, 1376, 1377, 1395, 1397, 1419, 1440, 1462, 1485, 1488, 1496, 1524, 1530, 1548, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1720, 1728, 1760, 1782, 1836, 1860, 1870, 1892, 1905, 1935, 1980, 1984, 2032, 2040, 2046, 2064, 2108, 2112, 2159, 2160, 2193, 2232, 2244, 2286, 2295, 2322, 2365, 2376, 2448, 2480, 2511, 2540, 2580, 2592, 2635, 2640, 2666, 2720, 2728, 2752, 2754, 2790, 2794, 2805, 2838, 2880, 2924, 2970, 2976, 2992, 3048, 3060, 3069, 3096, 3162, 3168, 3240, 3264, 3348, 3366, 3410, 3429, 3440, 3483, 3520, 3564, 3655, 3672, 3720, 3740, 3784, 3810, 3870, 3937, 3960, 3999, 4064, 4080, 4092, 4128, 4185, 4191, 4216, 4257, 4318, 4320, 4386, 4455, 4464, 4488, 4572, 4590, 4644, 4730, 4743, 4752, 4896, 4960, 5022, 5049, 5080, 5115, 5160, 5184, 5270, 5280, 5332, 5440, 5456, 5461, 5508, 5580, 5588, 5610, 5676, 5715, 5797, 5805, 5848, 5940, 5952, 5984, 6096, 6120, 6138, 6192, 6324, 6336, 6477, 6480, 6579, 6665, 6696, 6732, 6820, 6858, 6880, 6885, 6966, 6985, 7095, 7128, 7310, 7344, 7440, 7480, 7568, 7620, 7740, 7874, 7905, 7920, 7998, 8041, 8128, 8160, 8184, 8256, 8370, 8382, 8415, 8432, 8514, 8636, 8640, 8772, 8910, 8928, 8976, 9144, 9180, 9207, 9288, 9460, 9486, 9504, 9792, 9920, 10044, 10098, 10160, 10230, 10287, 10320, 10540, 10560, 10664, 10795, 10912, 10922, 10965, 11016, 11160, 11176, 11220, 11352, 11430, 11594, 11610, 11696, 11811, 11880, 11968, 11997, 12192, 12240, 12276, 12384, 12555, 12573, 12648, 12771, 12954, 12960, 13158, 13330, 13392, 13464, 13640, 13716, 13760, 13770, 13932, 13970, 14190, 14229, 14256, 14620, 14663, 14688, 14880, 14960, 15136, 15147, 15240, 15345, 15480, 15748, 15810, 15840, 15996, 16082, 16320, 16368, 16383, 16740, 16764, 16830, 16864, 17028, 17145, 17272, 17391, 17415, 17544, 17820, 17856, 17952, 18288, 18360, 18414, 18576, 18920, 18972, 19008, 19431, 19685, 19737, 19995, 20088, 20196, 20320, 20460, 20574, 20640, 20955, 21080, 21285, 21328, 21590, 21824, 21844, 21930, 22032, 22320, 22352, 22440, 22661, 22704, 22860, 23188, 23220, 23392, 23622, 23715, 23749, 23760, 23994, 24123, 24384, 24480, 24552, 24768, 25110, 25146, 25245, 25296, 25542, 25908, 25920, 26316, 26660, 26784, 26928, 27280, 27305, 27432, 27540, 27621, 27864, 27940, 28380, 28458, 28512, 28985, 29240, 29326, 29376, 29760, 29920, 30272, 30294, 30480, 30690, 30960, 31496, 31620, 31680, 31992, 32164, 32385, 32736, 32766, 32895, 33480, 33528, 33660, 33728, 34056, 34290, 34544, 34782, 34830, 35088, 35433, 35640, 35904, 35991, 36576, 36720, 36828, 37152, 37719, 37840, 37944, 38313, 38862, 39370, 39474, 39990, 40176, 40205, 40392, 40640, 40920, 41148, 41280, 41910, 42160, 42570, 42656, 42687, 43180, 43307, 43688, 43860, 43989, 44064, 44640, 44704, 44880, 45322, 45408, 45720, 46035, 46376, 46440, 46784, 47244, 47430, 47498, 47520, 47988, 48246, 48960, 49104, 49149, 50220, 50292, 50490, 50592, 51084, 51435, 51816, 52173, 52632, 53320, 53568, 53856, 54560, 54610, 54864, 55080, 55242, 55728, 55880, 56760, 56916, 57024, 57970, 58293, 58480, 58652, 59055, 59211, 59840, 59985, 60071, 60588, 60960, 61380, 61920, 62865, 62992, 63240, 63855, 63984, 64328, 64770, 65472, 65532, 65790, 66929, 66960, 67056, 67320, 67983, 68112, 68580, 69088, 69564, 69660, 70176, 70866, 71145, 71247, 71280, 71982, 72369, 73152, 73315, 73440, 73656, 74304, 75438, 75680, 75735, 75888, 76626, 77724, 78740, 78948, 79980, 80352, 80410, 80784, 81840, 81915, 82296, 83820, 84320, 85140, 85312, 85374, 86360, 86614, 86955, 87376, 87720, 87978, 88128, 89280, 89408, 89760, 90644, 90816, 91440, 92070, 92752, 92837, 92880, 94488, 94860, 94996, 95040, 95976, 96492, 97155, 98208, 98298, 98685, 100440, 100584, 100980, 101184, 102168, 102870, 103632, 104346, 105264, 106299, 106640, 107712, 107973, 109120, 109220, 109728, 110160, 110484, 111456, 111760, 113157, 113305, 113520, 113832, 115940, 116586, 116960, 117304, 118110, 118422, 118745, 119970, 120142, 120615, 121176, 121920, 122760, 123840, 125730, 125984, 126480, 127710, 127968, 128656, 129540, 129921, 131064, 131580, 131967, 133858, 133920, 134112, 134640, 135966, 136224, 137160, 138105, 138176, 139128, 139320, 140352, 141732, 142290, 142494, 142560, 143964, 144738, 146630, 146880, 147312, 147447, 150876, 151360, 151470, 151776, 153252, 155448, 156519, 157480, 157896, 159960, 160704, 160820, 161568, 163680, 163830, 164592, 167640, 168640, 169291, 170280, 170748, 172720, 173228, 173910, 174752, 174879, 175440, 175956, 177165, 179520, 179955, 180213, 181288, 182880, 184140, 185504, 185674, 185760, 188595, 188976, 189720, 189992, 191565, 191952, 192984, 194310, 196416, 196596, 197370, 200787, 200880, 201168, 201960, 203949, 204336, 205740, 207264, 208692, 210528, 212598, 213280, 213435, 213741, 215946, 216535, 217107, 218440, 219456, 219945, 220320, 220968, 222912, 223520, 226314, 226610, 227040, 227664, 231880, 233172, 233920, 234608, 236220, 236844, 237490, 239940, 240284, 241230, 242352, 245520, 245745, 249271, 251460, 251968, 252960, 255420, 255936, 257312, 259080, 259842, 260865, 262128, 263160, 263934, 267716, 267840, 268224, 269280, 271932, 272448, 274320, 276210, 278256, 278511, 278640, 283464, 284580, 284988, 285120, 287928, 289476, 291465, 293260, 294624, 294894, 296055, 300355, 301752, 302940, 303552, 306504, 310896, 313038, 314960, 315792, 318897, 319920, 321640, 323136, 327360, 327660, 329184, 334645, 335280, 338582, 339915, 340560, 341496, 345440, 346456, 347820, 349504, 349758, 350880, 351912, 354330, 356235, 359910, 360426, 361845, 362576, 365760, 368280, 371008, 371348, 371520, 377190, 377952, 379440, 379984, 383130, 383904, 385968, 388620, 389763, 393192, 394740, 395901, 401574, 401760, 402336, 403920, 407898, 408672, 411480, 414528, 417384, 421056, 425196, 426560, 426870, 427482, 431892, 433070, 434214, 436880, 439890, 440640, 441936, 442341, 447040, 452628, 453220, 454080, 455328, 463760, 464185, 466344, 469216, 469557, 472440, 473688, 474980, 479880, 480568, 482460, 484704, 491040, 491490, 498542, 502920, 505920, 507873, 510840, 514624, 518160, 519684, 521730, 524256, 526320, 527868, 531495, 535432, 538560, 539865, 540639, 543864, 548640, 552420, 556512, 557022, 557280, 565785, 566928, 569160, 569976, 575856, 578952, 582930, 586520, 589248, 589788, 592110, 600710, 602361, 603504, 605880, 611847, 613008, 621792, 626076, 629920, 631584, 637794, 639840, 641223, 643280, 649605, 651321, 655320, 658368, 659835, 669290, 670560, 677164, 679830, 681120, 682992, 690880, 692912, 695640, 699516, 701760, 703824, 708660, 712470, 719820, 720852, 723690, 725152, 736219, 736560, 737235, 742696, 747813, 754380, 755904, 758880, 759968, 766260, 767808, 771936, 777240, 779526, 782595, 786384, 789480, 791802, 803148, 803520, 804672, 807840, 815796, 817344, 822960, 834768, 835533, 846455, 850392, 853740, 854964, 863784, 866140, 868428, 873760, 874395, 879780, 883872, 884682, 901065, 905256, 906440, 910656, 927520, 928370, 932688, 938432, 939114, 944880, 947376, 949960, 959760, 961136, 964920, 969408, 982080, 982980, 997084, 1003935, 1005840, 1015746, 1019745, 1021207, 1021680, 1036320, 1039368, 1043460, 1048512, 1052640, 1055736, 1062990, 1068705, 1070864, 1079730, 1081278, 1085535, 1087728, 1097280, 1104840, 1113024, 1114044, 1114560, 1131570, 1133856, 1138320, 1139952, 1151712, 1157904, 1165860, 1169289, 1173040, 1179576, 1184220, 1187703, 1201420, 1204722, 1207008, 1211760, 1223694, 1226016, 1243584, 1246355, 1252152, 1259840, 1263168, 1275588, 1279680, 1282446, 1286560, 1299210, 1302642, 1310640, 1319670, 1338580, 1341120, 1354328, 1359660, 1362240, 1365984, 1385824, 1391280, 1392555, 1399032, 1407648, 1417320, 1424940, 1439640, 1441704, 1447380, 1450304, 1472438, 1473120, 1474470, 1485392, 1495626, 1508760, 1517760, 1519936, 1523619, 1532520, 1543872, 1554480, 1559052, 1565190, 1572768, 1578960, 1583604, 1594485, 1606296, 1615680, 1621917, 1631592, 1645920, 1669536, 1671066, 1692910, 1700784, 1707480, 1709928, 1727568, 1732280, 1736856, 1747520, 1748790, 1759560, 1767744, 1769364, 1802130, 1807083, 1810512, 1812880, 1835541, 1855040, 1856740, 1862201, 1865376, 1878228, 1889760, 1894752, 1899920, 1919520, 1922272, 1923669, 1929840, 1948815, 1965960, 1979505, 1994168, 2007870, 2011680, 2031492, 2039490, 2042414, 2043360, 2072640, 2078736, 2086920, 2105280, 2111472, 2125980, 2137410, 2141728, 2159460, 2162556, 2171070, 2175456, 2208657, 2209680, 2211705, 2228088, 2243439, 2263140, 2267712, 2276640, 2279904, 2303424, 2315808, 2331720, 2338578, 2346080, 2347785, 2359152, 2368440, 2375406, 2402840, 2409444, 2414016, 2423520, 2447388, 2452032, 2492710, 2504304, 2506599, 2539365, 2551176, 2564892, 2573120, 2598420, 2605284, 2621280, 2639340, 2677160, 2703195, 2708656, 2719320, 2731968, 2771648, 2782560, 2785110, 2798064, 2815296, 2834640, 2849880, 2877947, 2879280, 2883408, 2894760, 2944876, 2946240, 2948940, 2970784, 2991252, 3011805, 3017520, 3047238, 3059235, 3063621, 3065040, 3108960, 3118104, 3130380, 3145536, 3157920, 3167208, 3188970, 3206115, 3212592, 3243834, 3256605, 3263184, 3291840, 3339072, 3342132, 3385820, 3401568, 3414960, 3419856, 3455136, 3464560, 3473712, 3497580, 3507867, 3519120, 3538728, 3604260, 3614166, 3621024, 3625760, 3671082, 3681095, 3713480, 3724402, 3730752, 3739065, 3756456, 3779520, 3789504, 3799840, 3839040, 3844544, 3847338, 3859680, 3897630, 3931920, 3959010, 3988336, 4015740, 4023360, 4062984, 4078980, 4084828, 4086720, 4157472, 4173840, 4177665, 4222944, 4251960, 4274820, 4283456, 4318920, 4325112, 4342140, 4350912, 4417314, 4419360, 4423410, 4456176, 4486878, 4526280, 4553280, 4559808, 4570857, 4631616, 4663440, 4677156, 4692160, 4695570, 4718304, 4736880, 4750812, 4805680, 4818888, 4847040, 4865751, 4894776, 4985420, 5008608, 5013198, 5078730, 5102352, 5106035, 5129784, 5196840, 5210568, 5242560, 5278680, 5354320, 5406390, 5417312, 5421249, 5438640, 5565120, 5570220, 5586603, 5596128, 5669280, 5699760, 5755894, 5758560, 5766816, 5789520, 5846445, 5889752, 5897880, 5938515, 5941568, 5982504, 6023610, 6035040, 6094476, 6118470, 6127242, 6130080, 6217920, 6236208, 6260760, 6315840, 6334416, 6377940, 6412230, 6425184, 6487668, 6513210, 6526368, 6625971, 6684264, 6730317, 6771640, 6803136, 6829920, 6839712, 6910272, 6929120, 6947424, 6995160, 7015734, 7038240, 7077456, 7208520, 7228332, 7242048, 7251520, 7342164, 7362190, 7426960, 7448804, 7478130, 7512912, 7519797, 7599680, 7618095, 7694676, 7719360, 7795260, 7863840, 7918020, 7976672, 8031480, 8109585, 8125968, 8157960, 8169656, 8314944, 8347680, 8355330, 8445888, 8503920, 8549640, 8633841, 8637840, 8650224, 8684280, 8834628, 8838720, 8846820, 8912352, 8973756, 9035415, 9052560, 9141714, 9177705, 9190863, 9311005, 9326880, 9354312, 9391140, 9436608, 9473760, 9501624, 9611360, 9618345, 9637776, 9731502, 9789552, 9970840, 10017216, 10026396, 10157460, 10204704, 10212070, 10259568, 10393680, 10421136, 10557360, 10708640, 10812780, 10834624, 10842498, 10877280, 11043285, 11140440, 11173206, 11192256, 11217195, 11338560, 11399520, 11511788, 11517120, 11533632, 11579040, 11692890, 11779504, 11795760, 11877030, 11965008, 12047220, 12070080, 12188952, 12236940, 12254484, 12260160, 12472416, 12521520, 12532995, 12668832, 12755880, 12824460, 12850368, 12975336, 13026420, 13052736, 13251942, 13368528, 13460634, 13543280, 13659840, 13679424, 13712571, 13858240, 13894848, 13990320, 14031468, 14076480, 14154912, 14389735, 14417040, 14456664, 14684328, 14724380, 14853920, 14897608, 14956260, 15025824, 15039594, 15236190, 15318105, 15389352, 15590520, 15727680, 15836040, 15953344, 16062960, 16219170, 16251936, 16315920, 16339312, 16695360, 16710660, 16759809, 17007840, 17099280, 17267682, 17275680, 17300448, 17368560, 17539335, 17669256, 17693640, 17824704, 17947512, 18070830, 18105120, 18283428, 18355410, 18381726, 18622010, 18653760, 18708624, 18782280, 18947520, 19003248, 19222720, 19236690, 19275552, 19463004, 19579104, 19877913, 19941680, 20052792, 20190951, 20314920, 20409408, 20424140, 20519136, 20787360, 20842272, 21114720, 21417280, 21625560, 21684996, 21754560, 22086570, 22280880, 22346412, 22434390, 22799040, 22854285, 23023576, 23158080, 23385780, 23559008, 23591520, 23754060, 23930016, 24094440, 24328755, 24377904, 24473880, 24508968, 24944832, 25043040, 25065990, 25337664, 25511760, 25648920, 25901523, 25950672, 26052840, 26503884, 26737056, 26921268, 27086560, 27106245, 27425142, 27572589, 27933015, 27980640, 28062936, 28309824, 28779470, 28834080, 28913328, 29368656, 29448760, 29707840, 29795216, 29912520, 30051648, 30079188, 30472380, 30636210, 30778704, 31181040, 31657417, 31672080, 32125920, 32438340, 32503872, 32631840, 32678624, 33129855, 33421320, 33519618, 33651585, 34015680, 34198560, 34535364, 34551360, 34600896, 34737120, 35078670, 35338512, 35387280, 35895024, 36141660, 36210240, 36566856, 36710820, 36763452, 37244020, 37417248, 37564560, 37598985, 38006496, 38473380, 38551104, 38926008, 39158208, 39755826, 39883360, 40105584, 40381902, 40629840, 40848280, 41038272, 41574720, 41684544, 42229440, 43169205, 43251120, 43369992, 44173140, 44561760, 44692824, 44868780, 45708570, 45954315, 46047152, 46771560, 47118016, 47183040, 47508120, 47860032, 48188880, 48657510, 48755808, 48947760, 49017936, 50086080, 50131980, 50279427, 51023520, 51297840, 51803046, 51901344, 52105680, 53007768, 53474112, 53842536, 54173120, 54212490, 54850284, 55145178, 55866030, 55961280, 56125872, 57558940, 57668160, 57826656, 58737312, 58897520, 59590432, 59633739, 59825040, 60158376, 60944760, 61272420, 61557408, 62362080, 63314834, 63344160, 64251840, 64876680, 65263680, 65357248, 66259710, 66842640, 67039236, 67303170, 68397120, 68562855, 69070728, 69474240, 70157340, 70677024, 70774560, 71790048, 72283320, 73133712, 73421640, 73526904, 74488040, 74834496, 75129120, 75197970, 76012992, 76946760, 77704569, 77852016, 79511652, 79766720, 80211168, 80763804, 81259680, 81696560, 82717767, 83799045, 86338410, 86502240, 86739984, 88346280, 89123520, 89385648, 89737560, 91417140, 91908630, 92094304, 93543120, 94972251, 95016240, 96377760, 97315020, 97511616, 97895520, 98035872, 99389565, 100263960, 100558854, 100954755, 102047040, 102595680, 103606092, 103802688, 104211360, 106015536, 107685072, 108424980, 109700568, 110290356, 111732060, 112251744, 115117880, 115653312, 117474624, 117795040, 119180864, 119267478, 119650080, 120316752, 121889520, 122544840, 123114816, 124724160, 126629668, 126688320, 129507615, 129753360, 132519420, 133685280, 134078472, 134606340, 137125710, 137862945, 138141456, 140314680, 141354048, 141549120, 143580096, 144566640, 146267424, 146843280, 147053808, 148976080, 150258240, 150395940, 150838281, 153893520, 155409138, 155704032, 158287085, 159023304, 160422336, 161527608, 162519360, 163393120, 165435534, 167598090, 172676820, 173004480, 173479968, 176692560, 178771296, 179475120, 182834280, 183817260, 184188608, 187086240, 189944502, 190032480, 192755520, 194630040, 195791040, 196071744, 198779130, 200527920, 201117708, 201909510, 205191360, 207212184, 208422720, 212031072, 215370144, 216849960, 219401136, 220580712, 223464120, 224503488, 230235760, 233113707, 235590080, 238534956, 239300160, 240633504, 243779040, 245089680, 251397135, 253259336, 259015230, 259506720, 265038840, 267370560, 268156944, 269212680, 274251420, 275725890, 276282912, 280629360, 284916753, 289133280, 292534848, 293686560, 294107616, 297952160, 298168695, 300791880, 301676562, 307787040, 310818276, 311408064, 316574170, 318046608, 323055216, 326786240, 330871068, 335196180, 345353640, 346959936, 353385120, 357542592, 358950240, 365668560, 367634520, 374172480, 379889004, 380064960, 388522845, 389260080, 397558260, 401055840, 402235416, 403819020, 413588835, 414424368, 424062144, 430740288, 433699920, 438802272, 441161424, 446928240, 460471520, 466227414, 474861255, 477069912, 481267008, 487558080, 490179360, 502794270, 506518672, 518030460, 519013440, 530077680, 536313888, 538425360, 548502840, 551451780, 552565824, 561258720, 569833506, 578266560, 587373120, 588215232, 595904320, 596337390, 601583760, 603353124, 615574080, 621636552, 633148340, 636093216, 646110432, 661742136, 670392360, 690707280, 706770240, 717900480, 731337120, 735269040, 754191405, 759778008, 777045690, 778520160, 795116520, 802111680, 804470832, 807638040, 827177670, 828848736, 854750259, 867399840, 877604544, 882322848, 893856480, 920943040, 932454828, 949722510, 954139824, 980358720, 1005588540, 1013037344, 1036060920, 1060155360, 1072627776, 1076850720, 1097005680, 1102903560, 1122517440, 1139667012, 1165568535, 1192674780, 1203167520, 1206706248, 1243273104, 1266296680, 1272186432, 1292220864, 1323484272, 1340784720, 1381414560, 1424583765, 1462674240, 1470538080, 1508382810, 1519556016, 1554091380, 1557040320, 1590233040, 1608941664, 1615276080, 1654355340, 1657697472, 1709500518, 1734799680, 1764645696, 1787712960, 1864909656, 1899445020, 1908279648, 2011177080, 2026074688, 2072121840, 2120310720, 2153701440, 2194011360, 2205807120, 2279334024, 2331137070, 2385349560, 2406335040, 2413412496, 2486546208, 2532593360, 2564250777, 2646968544, 2681569440, 2762829120, 2849167530, 2941076160, 3016765620, 3039112032, 3108182760, 3180466080, 3217883328, 3230552160, 3308710680, 3419001036, 3729819312, 3798890040, 3816559296, 4022354160, 4144243680, 4273751295, 4388022720, 4411614240, 4558668048, 4662274140, 4770699120, 4826824992, 4973092416, 5065186720, 5128501554, 5293937088, 5363138880, 5698335060, 6033531240, 6078224064, 6216365520, 6360932160, 6461104320, 6617421360, 6838002072, 7459638624, 7597780080, 8044708320, 8288487360, 8547502590, 8823228480, 9117336096, 9324548280, 9541398240, 9653649984, 10130373440, 10257003108, 11396670120, 12067062480, 12432731040, 12821253885, 13234842720, 13676004144, 14919277248, 15195560160, 16089416640, 17095005180, 18234672192, 18649096560, 19082796480, 20514006216, 22793340240, 24134124960, 24865462080, 25642507770, 26469685440, 27352008288, 30391120320, 34190010360, 37298193120, 41028012432, 45586680480, 48268249920, 51285015540, 54704016576, 68380020720, 74596386240, 82056024864, 91173360960, 102570031080, 136760041440, 164112049728, 205140062160, 273520082880, 410280124320, 820560248640]

約数ペア:

[(1, 820560248640), (2, 410280124320), (3, 273520082880), (4, 205140062160), (5, 164112049728), (6, 136760041440), (8, 102570031080), (9, 91173360960), (10, 82056024864), (11, 74596386240), (12, 68380020720), (15, 54704016576), (16, 51285015540), (17, 48268249920), (18, 45586680480), (20, 41028012432), (22, 37298193120), (24, 34190010360), (27, 30391120320), (30, 27352008288), (31, 26469685440), (32, 25642507770), (33, 24865462080), (34, 24134124960), (36, 22793340240), (40, 20514006216), (43, 19082796480), (44, 18649096560), (45, 18234672192), (48, 17095005180), (51, 16089416640), (54, 15195560160), (55, 14919277248), (60, 13676004144), (62, 13234842720), (64, 12821253885), (66, 12432731040), (68, 12067062480), (72, 11396670120), (80, 10257003108), (81, 10130373440), (85, 9653649984), (86, 9541398240), (88, 9324548280), (90, 9117336096), (93, 8823228480), (96, 8547502590), (99, 8288487360), (102, 8044708320), (108, 7597780080), (110, 7459638624), (120, 6838002072), (124, 6617421360), (127, 6461104320), (129, 6360932160), (132, 6216365520), (135, 6078224064), (136, 6033531240), (144, 5698335060), (153, 5363138880), (155, 5293937088), (160, 5128501554), (162, 5065186720), (165, 4973092416), (170, 4826824992), (172, 4770699120), (176, 4662274140), (180, 4558668048), (186, 4411614240), (187, 4388022720), (192, 4273751295), (198, 4144243680), (204, 4022354160), (215, 3816559296), (216, 3798890040), (220, 3729819312), (240, 3419001036), (248, 3308710680), (254, 3230552160), (255, 3217883328), (258, 3180466080), (264, 3108182760), (270, 3039112032), (272, 3016765620), (279, 2941076160), (288, 2849167530), (297, 2762829120), (306, 2681569440), (310, 2646968544), (320, 2564250777), (324, 2532593360), (330, 2486546208), (340, 2413412496), (341, 2406335040), (344, 2385349560), (352, 2331137070), (360, 2279334024), (372, 2205807120), (374, 2194011360), (381, 2153701440), (387, 2120310720), (396, 2072121840), (405, 2026074688), (408, 2011177080), (430, 1908279648), (432, 1899445020), (440, 1864909656), (459, 1787712960), (465, 1764645696), (473, 1734799680), (480, 1709500518), (495, 1657697472), (496, 1654355340), (508, 1615276080), (510, 1608941664), (516, 1590233040), (527, 1557040320), (528, 1554091380), (540, 1519556016), (544, 1508382810), (558, 1470538080), (561, 1462674240), (576, 1424583765), (594, 1381414560), (612, 1340784720), (620, 1323484272), (635, 1292220864), (645, 1272186432), (648, 1266296680), (660, 1243273104), (680, 1206706248), (682, 1203167520), (688, 1192674780), (704, 1165568535), (720, 1139667012), (731, 1122517440), (744, 1102903560), (748, 1097005680), (762, 1076850720), (765, 1072627776), (774, 1060155360), (792, 1036060920), (810, 1013037344), (816, 1005588540), (837, 980358720), (860, 954139824), (864, 949722510), (880, 932454828), (891, 920943040), (918, 893856480), (930, 882322848), (935, 877604544), (946, 867399840), (960, 854750259), (990, 828848736), (992, 827177670), (1016, 807638040), (1020, 804470832), (1023, 802111680), (1032, 795116520), (1054, 778520160), (1056, 777045690), (1080, 759778008), (1088, 754191405), (1116, 735269040), (1122, 731337120), (1143, 717900480), (1161, 706770240), (1188, 690707280), (1224, 670392360), (1240, 661742136), (1270, 646110432), (1290, 636093216), (1296, 633148340), (1320, 621636552), (1333, 615574080), (1360, 603353124), (1364, 601583760), (1376, 596337390), (1377, 595904320), (1395, 588215232), (1397, 587373120), (1419, 578266560), (1440, 569833506), (1462, 561258720), (1485, 552565824), (1488, 551451780), (1496, 548502840), (1524, 538425360), (1530, 536313888), (1548, 530077680), (1581, 519013440), (1584, 518030460), (1620, 506518672), (1632, 502794270), (1674, 490179360), (1683, 487558080), (1705, 481267008), (1720, 477069912), (1728, 474861255), (1760, 466227414), (1782, 460471520), (1836, 446928240), (1860, 441161424), (1870, 438802272), (1892, 433699920), (1905, 430740288), (1935, 424062144), (1980, 414424368), (1984, 413588835), (2032, 403819020), (2040, 402235416), (2046, 401055840), (2064, 397558260), (2108, 389260080), (2112, 388522845), (2159, 380064960), (2160, 379889004), (2193, 374172480), (2232, 367634520), (2244, 365668560), (2286, 358950240), (2295, 357542592), (2322, 353385120), (2365, 346959936), (2376, 345353640), (2448, 335196180), (2480, 330871068), (2511, 326786240), (2540, 323055216), (2580, 318046608), (2592, 316574170), (2635, 311408064), (2640, 310818276), (2666, 307787040), (2720, 301676562), (2728, 300791880), (2752, 298168695), (2754, 297952160), (2790, 294107616), (2794, 293686560), (2805, 292534848), (2838, 289133280), (2880, 284916753), (2924, 280629360), (2970, 276282912), (2976, 275725890), (2992, 274251420), (3048, 269212680), (3060, 268156944), (3069, 267370560), (3096, 265038840), (3162, 259506720), (3168, 259015230), (3240, 253259336), (3264, 251397135), (3348, 245089680), (3366, 243779040), (3410, 240633504), (3429, 239300160), (3440, 238534956), (3483, 235590080), (3520, 233113707), (3564, 230235760), (3655, 224503488), (3672, 223464120), (3720, 220580712), (3740, 219401136), (3784, 216849960), (3810, 215370144), (3870, 212031072), (3937, 208422720), (3960, 207212184), (3999, 205191360), (4064, 201909510), (4080, 201117708), (4092, 200527920), (4128, 198779130), (4185, 196071744), (4191, 195791040), (4216, 194630040), (4257, 192755520), (4318, 190032480), (4320, 189944502), (4386, 187086240), (4455, 184188608), (4464, 183817260), (4488, 182834280), (4572, 179475120), (4590, 178771296), (4644, 176692560), (4730, 173479968), (4743, 173004480), (4752, 172676820), (4896, 167598090), (4960, 165435534), (5022, 163393120), (5049, 162519360), (5080, 161527608), (5115, 160422336), (5160, 159023304), (5184, 158287085), (5270, 155704032), (5280, 155409138), (5332, 153893520), (5440, 150838281), (5456, 150395940), (5461, 150258240), (5508, 148976080), (5580, 147053808), (5588, 146843280), (5610, 146267424), (5676, 144566640), (5715, 143580096), (5797, 141549120), (5805, 141354048), (5848, 140314680), (5940, 138141456), (5952, 137862945), (5984, 137125710), (6096, 134606340), (6120, 134078472), (6138, 133685280), (6192, 132519420), (6324, 129753360), (6336, 129507615), (6477, 126688320), (6480, 126629668), (6579, 124724160), (6665, 123114816), (6696, 122544840), (6732, 121889520), (6820, 120316752), (6858, 119650080), (6880, 119267478), (6885, 119180864), (6966, 117795040), (6985, 117474624), (7095, 115653312), (7128, 115117880), (7310, 112251744), (7344, 111732060), (7440, 110290356), (7480, 109700568), (7568, 108424980), (7620, 107685072), (7740, 106015536), (7874, 104211360), (7905, 103802688), (7920, 103606092), (7998, 102595680), (8041, 102047040), (8128, 100954755), (8160, 100558854), (8184, 100263960), (8256, 99389565), (8370, 98035872), (8382, 97895520), (8415, 97511616), (8432, 97315020), (8514, 96377760), (8636, 95016240), (8640, 94972251), (8772, 93543120), (8910, 92094304), (8928, 91908630), (8976, 91417140), (9144, 89737560), (9180, 89385648), (9207, 89123520), (9288, 88346280), (9460, 86739984), (9486, 86502240), (9504, 86338410), (9792, 83799045), (9920, 82717767), (10044, 81696560), (10098, 81259680), (10160, 80763804), (10230, 80211168), (10287, 79766720), (10320, 79511652), (10540, 77852016), (10560, 77704569), (10664, 76946760), (10795, 76012992), (10912, 75197970), (10922, 75129120), (10965, 74834496), (11016, 74488040), (11160, 73526904), (11176, 73421640), (11220, 73133712), (11352, 72283320), (11430, 71790048), (11594, 70774560), (11610, 70677024), (11696, 70157340), (11811, 69474240), (11880, 69070728), (11968, 68562855), (11997, 68397120), (12192, 67303170), (12240, 67039236), (12276, 66842640), (12384, 66259710), (12555, 65357248), (12573, 65263680), (12648, 64876680), (12771, 64251840), (12954, 63344160), (12960, 63314834), (13158, 62362080), (13330, 61557408), (13392, 61272420), (13464, 60944760), (13640, 60158376), (13716, 59825040), (13760, 59633739), (13770, 59590432), (13932, 58897520), (13970, 58737312), (14190, 57826656), (14229, 57668160), (14256, 57558940), (14620, 56125872), (14663, 55961280), (14688, 55866030), (14880, 55145178), (14960, 54850284), (15136, 54212490), (15147, 54173120), (15240, 53842536), (15345, 53474112), (15480, 53007768), (15748, 52105680), (15810, 51901344), (15840, 51803046), (15996, 51297840), (16082, 51023520), (16320, 50279427), (16368, 50131980), (16383, 50086080), (16740, 49017936), (16764, 48947760), (16830, 48755808), (16864, 48657510), (17028, 48188880), (17145, 47860032), (17272, 47508120), (17391, 47183040), (17415, 47118016), (17544, 46771560), (17820, 46047152), (17856, 45954315), (17952, 45708570), (18288, 44868780), (18360, 44692824), (18414, 44561760), (18576, 44173140), (18920, 43369992), (18972, 43251120), (19008, 43169205), (19431, 42229440), (19685, 41684544), (19737, 41574720), (19995, 41038272), (20088, 40848280), (20196, 40629840), (20320, 40381902), (20460, 40105584), (20574, 39883360), (20640, 39755826), (20955, 39158208), (21080, 38926008), (21285, 38551104), (21328, 38473380), (21590, 38006496), (21824, 37598985), (21844, 37564560), (21930, 37417248), (22032, 37244020), (22320, 36763452), (22352, 36710820), (22440, 36566856), (22661, 36210240), (22704, 36141660), (22860, 35895024), (23188, 35387280), (23220, 35338512), (23392, 35078670), (23622, 34737120), (23715, 34600896), (23749, 34551360), (23760, 34535364), (23994, 34198560), (24123, 34015680), (24384, 33651585), (24480, 33519618), (24552, 33421320), (24768, 33129855), (25110, 32678624), (25146, 32631840), (25245, 32503872), (25296, 32438340), (25542, 32125920), (25908, 31672080), (25920, 31657417), (26316, 31181040), (26660, 30778704), (26784, 30636210), (26928, 30472380), (27280, 30079188), (27305, 30051648), (27432, 29912520), (27540, 29795216), (27621, 29707840), (27864, 29448760), (27940, 29368656), (28380, 28913328), (28458, 28834080), (28512, 28779470), (28985, 28309824), (29240, 28062936), (29326, 27980640), (29376, 27933015), (29760, 27572589), (29920, 27425142), (30272, 27106245), (30294, 27086560), (30480, 26921268), (30690, 26737056), (30960, 26503884), (31496, 26052840), (31620, 25950672), (31680, 25901523), (31992, 25648920), (32164, 25511760), (32385, 25337664), (32736, 25065990), (32766, 25043040), (32895, 24944832), (33480, 24508968), (33528, 24473880), (33660, 24377904), (33728, 24328755), (34056, 24094440), (34290, 23930016), (34544, 23754060), (34782, 23591520), (34830, 23559008), (35088, 23385780), (35433, 23158080), (35640, 23023576), (35904, 22854285), (35991, 22799040), (36576, 22434390), (36720, 22346412), (36828, 22280880), (37152, 22086570), (37719, 21754560), (37840, 21684996), (37944, 21625560), (38313, 21417280), (38862, 21114720), (39370, 20842272), (39474, 20787360), (39990, 20519136), (40176, 20424140), (40205, 20409408), (40392, 20314920), (40640, 20190951), (40920, 20052792), (41148, 19941680), (41280, 19877913), (41910, 19579104), (42160, 19463004), (42570, 19275552), (42656, 19236690), (42687, 19222720), (43180, 19003248), (43307, 18947520), (43688, 18782280), (43860, 18708624), (43989, 18653760), (44064, 18622010), (44640, 18381726), (44704, 18355410), (44880, 18283428), (45322, 18105120), (45408, 18070830), (45720, 17947512), (46035, 17824704), (46376, 17693640), (46440, 17669256), (46784, 17539335), (47244, 17368560), (47430, 17300448), (47498, 17275680), (47520, 17267682), (47988, 17099280), (48246, 17007840), (48960, 16759809), (49104, 16710660), (49149, 16695360), (50220, 16339312), (50292, 16315920), (50490, 16251936), (50592, 16219170), (51084, 16062960), (51435, 15953344), (51816, 15836040), (52173, 15727680), (52632, 15590520), (53320, 15389352), (53568, 15318105), (53856, 15236190), (54560, 15039594), (54610, 15025824), (54864, 14956260), (55080, 14897608), (55242, 14853920), (55728, 14724380), (55880, 14684328), (56760, 14456664), (56916, 14417040), (57024, 14389735), (57970, 14154912), (58293, 14076480), (58480, 14031468), (58652, 13990320), (59055, 13894848), (59211, 13858240), (59840, 13712571), (59985, 13679424), (60071, 13659840), (60588, 13543280), (60960, 13460634), (61380, 13368528), (61920, 13251942), (62865, 13052736), (62992, 13026420), (63240, 12975336), (63855, 12850368), (63984, 12824460), (64328, 12755880), (64770, 12668832), (65472, 12532995), (65532, 12521520), (65790, 12472416), (66929, 12260160), (66960, 12254484), (67056, 12236940), (67320, 12188952), (67983, 12070080), (68112, 12047220), (68580, 11965008), (69088, 11877030), (69564, 11795760), (69660, 11779504), (70176, 11692890), (70866, 11579040), (71145, 11533632), (71247, 11517120), (71280, 11511788), (71982, 11399520), (72369, 11338560), (73152, 11217195), (73315, 11192256), (73440, 11173206), (73656, 11140440), (74304, 11043285), (75438, 10877280), (75680, 10842498), (75735, 10834624), (75888, 10812780), (76626, 10708640), (77724, 10557360), (78740, 10421136), (78948, 10393680), (79980, 10259568), (80352, 10212070), (80410, 10204704), (80784, 10157460), (81840, 10026396), (81915, 10017216), (82296, 9970840), (83820, 9789552), (84320, 9731502), (85140, 9637776), (85312, 9618345), (85374, 9611360), (86360, 9501624), (86614, 9473760), (86955, 9436608), (87376, 9391140), (87720, 9354312), (87978, 9326880), (88128, 9311005), (89280, 9190863), (89408, 9177705), (89760, 9141714), (90644, 9052560), (90816, 9035415), (91440, 8973756), (92070, 8912352), (92752, 8846820), (92837, 8838720), (92880, 8834628), (94488, 8684280), (94860, 8650224), (94996, 8637840), (95040, 8633841), (95976, 8549640), (96492, 8503920), (97155, 8445888), (98208, 8355330), (98298, 8347680), (98685, 8314944), (100440, 8169656), (100584, 8157960), (100980, 8125968), (101184, 8109585), (102168, 8031480), (102870, 7976672), (103632, 7918020), (104346, 7863840), (105264, 7795260), (106299, 7719360), (106640, 7694676), (107712, 7618095), (107973, 7599680), (109120, 7519797), (109220, 7512912), (109728, 7478130), (110160, 7448804), (110484, 7426960), (111456, 7362190), (111760, 7342164), (113157, 7251520), (113305, 7242048), (113520, 7228332), (113832, 7208520), (115940, 7077456), (116586, 7038240), (116960, 7015734), (117304, 6995160), (118110, 6947424), (118422, 6929120), (118745, 6910272), (119970, 6839712), (120142, 6829920), (120615, 6803136), (121176, 6771640), (121920, 6730317), (122760, 6684264), (123840, 6625971), (125730, 6526368), (125984, 6513210), (126480, 6487668), (127710, 6425184), (127968, 6412230), (128656, 6377940), (129540, 6334416), (129921, 6315840), (131064, 6260760), (131580, 6236208), (131967, 6217920), (133858, 6130080), (133920, 6127242), (134112, 6118470), (134640, 6094476), (135966, 6035040), (136224, 6023610), (137160, 5982504), (138105, 5941568), (138176, 5938515), (139128, 5897880), (139320, 5889752), (140352, 5846445), (141732, 5789520), (142290, 5766816), (142494, 5758560), (142560, 5755894), (143964, 5699760), (144738, 5669280), (146630, 5596128), (146880, 5586603), (147312, 5570220), (147447, 5565120), (150876, 5438640), (151360, 5421249), (151470, 5417312), (151776, 5406390), (153252, 5354320), (155448, 5278680), (156519, 5242560), (157480, 5210568), (157896, 5196840), (159960, 5129784), (160704, 5106035), (160820, 5102352), (161568, 5078730), (163680, 5013198), (163830, 5008608), (164592, 4985420), (167640, 4894776), (168640, 4865751), (169291, 4847040), (170280, 4818888), (170748, 4805680), (172720, 4750812), (173228, 4736880), (173910, 4718304), (174752, 4695570), (174879, 4692160), (175440, 4677156), (175956, 4663440), (177165, 4631616), (179520, 4570857), (179955, 4559808), (180213, 4553280), (181288, 4526280), (182880, 4486878), (184140, 4456176), (185504, 4423410), (185674, 4419360), (185760, 4417314), (188595, 4350912), (188976, 4342140), (189720, 4325112), (189992, 4318920), (191565, 4283456), (191952, 4274820), (192984, 4251960), (194310, 4222944), (196416, 4177665), (196596, 4173840), (197370, 4157472), (200787, 4086720), (200880, 4084828), (201168, 4078980), (201960, 4062984), (203949, 4023360), (204336, 4015740), (205740, 3988336), (207264, 3959010), (208692, 3931920), (210528, 3897630), (212598, 3859680), (213280, 3847338), (213435, 3844544), (213741, 3839040), (215946, 3799840), (216535, 3789504), (217107, 3779520), (218440, 3756456), (219456, 3739065), (219945, 3730752), (220320, 3724402), (220968, 3713480), (222912, 3681095), (223520, 3671082), (226314, 3625760), (226610, 3621024), (227040, 3614166), (227664, 3604260), (231880, 3538728), (233172, 3519120), (233920, 3507867), (234608, 3497580), (236220, 3473712), (236844, 3464560), (237490, 3455136), (239940, 3419856), (240284, 3414960), (241230, 3401568), (242352, 3385820), (245520, 3342132), (245745, 3339072), (249271, 3291840), (251460, 3263184), (251968, 3256605), (252960, 3243834), (255420, 3212592), (255936, 3206115), (257312, 3188970), (259080, 3167208), (259842, 3157920), (260865, 3145536), (262128, 3130380), (263160, 3118104), (263934, 3108960), (267716, 3065040), (267840, 3063621), (268224, 3059235), (269280, 3047238), (271932, 3017520), (272448, 3011805), (274320, 2991252), (276210, 2970784), (278256, 2948940), (278511, 2946240), (278640, 2944876), (283464, 2894760), (284580, 2883408), (284988, 2879280), (285120, 2877947), (287928, 2849880), (289476, 2834640), (291465, 2815296), (293260, 2798064), (294624, 2785110), (294894, 2782560), (296055, 2771648), (300355, 2731968), (301752, 2719320), (302940, 2708656), (303552, 2703195), (306504, 2677160), (310896, 2639340), (313038, 2621280), (314960, 2605284), (315792, 2598420), (318897, 2573120), (319920, 2564892), (321640, 2551176), (323136, 2539365), (327360, 2506599), (327660, 2504304), (329184, 2492710), (334645, 2452032), (335280, 2447388), (338582, 2423520), (339915, 2414016), (340560, 2409444), (341496, 2402840), (345440, 2375406), (346456, 2368440), (347820, 2359152), (349504, 2347785), (349758, 2346080), (350880, 2338578), (351912, 2331720), (354330, 2315808), (356235, 2303424), (359910, 2279904), (360426, 2276640), (361845, 2267712), (362576, 2263140), (365760, 2243439), (368280, 2228088), (371008, 2211705), (371348, 2209680), (371520, 2208657), (377190, 2175456), (377952, 2171070), (379440, 2162556), (379984, 2159460), (383130, 2141728), (383904, 2137410), (385968, 2125980), (388620, 2111472), (389763, 2105280), (393192, 2086920), (394740, 2078736), (395901, 2072640), (401574, 2043360), (401760, 2042414), (402336, 2039490), (403920, 2031492), (407898, 2011680), (408672, 2007870), (411480, 1994168), (414528, 1979505), (417384, 1965960), (421056, 1948815), (425196, 1929840), (426560, 1923669), (426870, 1922272), (427482, 1919520), (431892, 1899920), (433070, 1894752), (434214, 1889760), (436880, 1878228), (439890, 1865376), (440640, 1862201), (441936, 1856740), (442341, 1855040), (447040, 1835541), (452628, 1812880), (453220, 1810512), (454080, 1807083), (455328, 1802130), (463760, 1769364), (464185, 1767744), (466344, 1759560), (469216, 1748790), (469557, 1747520), (472440, 1736856), (473688, 1732280), (474980, 1727568), (479880, 1709928), (480568, 1707480), (482460, 1700784), (484704, 1692910), (491040, 1671066), (491490, 1669536), (498542, 1645920), (502920, 1631592), (505920, 1621917), (507873, 1615680), (510840, 1606296), (514624, 1594485), (518160, 1583604), (519684, 1578960), (521730, 1572768), (524256, 1565190), (526320, 1559052), (527868, 1554480), (531495, 1543872), (535432, 1532520), (538560, 1523619), (539865, 1519936), (540639, 1517760), (543864, 1508760), (548640, 1495626), (552420, 1485392), (556512, 1474470), (557022, 1473120), (557280, 1472438), (565785, 1450304), (566928, 1447380), (569160, 1441704), (569976, 1439640), (575856, 1424940), (578952, 1417320), (582930, 1407648), (586520, 1399032), (589248, 1392555), (589788, 1391280), (592110, 1385824), (600710, 1365984), (602361, 1362240), (603504, 1359660), (605880, 1354328), (611847, 1341120), (613008, 1338580), (621792, 1319670), (626076, 1310640), (629920, 1302642), (631584, 1299210), (637794, 1286560), (639840, 1282446), (641223, 1279680), (643280, 1275588), (649605, 1263168), (651321, 1259840), (655320, 1252152), (658368, 1246355), (659835, 1243584), (669290, 1226016), (670560, 1223694), (677164, 1211760), (679830, 1207008), (681120, 1204722), (682992, 1201420), (690880, 1187703), (692912, 1184220), (695640, 1179576), (699516, 1173040), (701760, 1169289), (703824, 1165860), (708660, 1157904), (712470, 1151712), (719820, 1139952), (720852, 1138320), (723690, 1133856), (725152, 1131570), (736219, 1114560), (736560, 1114044), (737235, 1113024), (742696, 1104840), (747813, 1097280), (754380, 1087728), (755904, 1085535), (758880, 1081278), (759968, 1079730), (766260, 1070864), (767808, 1068705), (771936, 1062990), (777240, 1055736), (779526, 1052640), (782595, 1048512), (786384, 1043460), (789480, 1039368), (791802, 1036320), (803148, 1021680), (803520, 1021207), (804672, 1019745), (807840, 1015746), (815796, 1005840), (817344, 1003935), (822960, 997084), (834768, 982980), (835533, 982080), (846455, 969408), (850392, 964920), (853740, 961136), (854964, 959760), (863784, 949960), (866140, 947376), (868428, 944880), (873760, 939114), (874395, 938432), (879780, 932688), (883872, 928370), (884682, 927520), (901065, 910656), (905256, 906440)]