169547938560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 169, 174, 176, 180, 182, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 256, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 320, 330, 336, 338, 348, 351, 352, 360, 364, 377, 378, 384, 385, 390, 396, 406, 416, 420, 429, 432, 435, 440, 448, 455, 462, 464, 468, 480, 495, 504, 507, 520, 522, 528, 540, 546, 560, 572, 576, 580, 585, 594, 609, 616, 624, 630, 638, 640, 660, 672, 676, 693, 696, 702, 704, 715, 720, 728, 754, 756, 768, 770, 780, 783, 792, 812, 819, 832, 840, 845, 858, 864, 870, 880, 896, 910, 924, 928, 936, 945, 957, 960, 990, 1001, 1008, 1014, 1015, 1040, 1044, 1056, 1080, 1092, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1183, 1188, 1218, 1232, 1248, 1260, 1276, 1280, 1287, 1305, 1320, 1344, 1352, 1365, 1386, 1392, 1404, 1408, 1430, 1440, 1456, 1485, 1508, 1512, 1521, 1540, 1560, 1566, 1584, 1595, 1624, 1638, 1664, 1680, 1690, 1716, 1728, 1740, 1755, 1760, 1792, 1820, 1827, 1848, 1856, 1859, 1872, 1885, 1890, 1914, 1920, 1980, 2002, 2016, 2028, 2030, 2079, 2080, 2088, 2112, 2145, 2160, 2184, 2197, 2233, 2240, 2262, 2288, 2304, 2310, 2320, 2340, 2366, 2376, 2436, 2457, 2464, 2496, 2520, 2535, 2552, 2574, 2610, 2639, 2640, 2688, 2704, 2730, 2772, 2784, 2808, 2816, 2860, 2871, 2880, 2912, 2970, 3003, 3016, 3024, 3042, 3045, 3080, 3120, 3132, 3168, 3190, 3248, 3276, 3328, 3360, 3380, 3393, 3432, 3456, 3465, 3480, 3510, 3520, 3549, 3640, 3654, 3696, 3712, 3718, 3744, 3770, 3780, 3828, 3840, 3861, 3915, 3960, 4004, 4032, 4056, 4060, 4095, 4147, 4158, 4160, 4176, 4224, 4290, 4320, 4368, 4394, 4466, 4480, 4524, 4563, 4576, 4620, 4640, 4680, 4732, 4752, 4785, 4872, 4901, 4914, 4928, 4992, 5005, 5040, 5070, 5104, 5148, 5220, 5278, 5280, 5376, 5408, 5460, 5481, 5544, 5568, 5577, 5616, 5655, 5720, 5742, 5760, 5824, 5915, 5940, 6006, 6032, 6048, 6084, 6090, 6160, 6240, 6264, 6336, 6380, 6435, 6496, 6552, 6591, 6699, 6720, 6760, 6786, 6864, 6912, 6930, 6960, 7020, 7040, 7098, 7280, 7308, 7392, 7424, 7436, 7488, 7540, 7560, 7605, 7656, 7722, 7830, 7917, 7920, 8008, 8064, 8112, 8120, 8190, 8294, 8316, 8320, 8352, 8448, 8580, 8613, 8640, 8736, 8788, 8932, 8960, 9009, 9048, 9126, 9135, 9152, 9240, 9280, 9295, 9360, 9464, 9504, 9570, 9744, 9802, 9828, 9856, 9984, 10010, 10080, 10140, 10179, 10208, 10296, 10395, 10440, 10556, 10560, 10647, 10816, 10920, 10962, 10985, 11088, 11136, 11154, 11165, 11232, 11310, 11440, 11484, 11520, 11648, 11830, 11880, 12012, 12064, 12096, 12168, 12180, 12285, 12320, 12441, 12480, 12528, 12672, 12760, 12870, 12992, 13013, 13104, 13182, 13195, 13398, 13440, 13520, 13572, 13728, 13860, 13920, 14040, 14080, 14196, 14355, 14560, 14616, 14703, 14784, 14872, 14976, 15015, 15080, 15120, 15210, 15312, 15379, 15444, 15660, 15834, 15840, 16016, 16128, 16224, 16240, 16380, 16588, 16632, 16640, 16704, 16731, 16965, 17160, 17226, 17280, 17472, 17576, 17745, 17864, 18018, 18096, 18252, 18270, 18304, 18480, 18560, 18590, 18720, 18928, 19008, 19140, 19305, 19488, 19604, 19656, 19712, 19773, 20020, 20097, 20160, 20280, 20358, 20416, 20592, 20735, 20790, 20880, 21112, 21120, 21294, 21632, 21840, 21924, 21970, 22176, 22272, 22308, 22330, 22464, 22620, 22815, 22880, 22968, 23296, 23660, 23751, 23760, 24024, 24128, 24167, 24192, 24336, 24360, 24505, 24570, 24640, 24882, 24960, 25056, 25344, 25520, 25740, 25984, 26026, 26208, 26364, 26390, 26796, 26880, 27027, 27040, 27144, 27405, 27456, 27720, 27840, 27885, 28080, 28392, 28710, 29029, 29120, 29232, 29406, 29568, 29744, 29952, 30030, 30160, 30240, 30420, 30624, 30758, 30888, 31320, 31668, 31680, 31941, 32032, 32448, 32480, 32760, 32955, 33176, 33264, 33408, 33462, 33495, 33930, 34307, 34320, 34452, 34560, 34944, 35152, 35490, 35728, 36036, 36192, 36504, 36540, 36608, 36960, 37120, 37180, 37323, 37440, 37856, 38016, 38280, 38610, 38976, 39039, 39208, 39312, 39546, 39585, 40040, 40194, 40320, 40560, 40716, 40832, 41184, 41470, 41580, 41760, 42224, 42240, 42588, 43065, 43264, 43680, 43848, 43940, 44109, 44352, 44616, 44660, 44928, 45045, 45240, 45630, 45760, 45936, 46137, 47320, 47502, 47520, 48048, 48256, 48334, 48384, 48672, 48720, 49010, 49140, 49280, 49764, 49920, 50112, 50193, 50895, 51040, 51480, 51968, 52052, 52416, 52728, 52780, 53235, 53592, 53911, 54054, 54080, 54288, 54810, 54912, 55440, 55680, 55770, 56160, 56784, 57420, 58058, 58240, 58464, 58812, 59136, 59319, 59488, 60060, 60291, 60320, 60480, 60840, 61248, 61516, 61776, 62205, 62640, 63336, 63360, 63713, 63882, 64064, 64896, 64960, 65065, 65520, 65910, 66352, 66528, 66816, 66924, 66990, 67860, 68614, 68640, 68904, 69888, 70304, 70980, 71253, 71456, 72072, 72384, 72501, 73008, 73080, 73515, 73920, 74360, 74646, 74880, 75712, 76032, 76560, 76895, 77220, 77952, 78078, 78416, 78624, 79092, 79170, 80080, 80388, 80640, 81120, 81432, 81664, 82368, 82940, 83160, 83520, 83655, 84448, 85176, 86130, 87087, 87360, 87696, 87880, 88218, 88704, 89232, 89320, 89856, 90090, 90480, 91260, 91520, 91872, 92274, 94640, 95004, 95040, 96096, 96512, 96668, 97344, 97440, 98020, 98280, 98560, 98865, 99528, 100224, 100386, 100485, 101790, 102080, 102921, 102960, 104104, 104832, 105456, 105560, 106470, 107184, 107822, 108108, 108160, 108576, 109620, 109824, 110880, 111360, 111540, 111969, 112320, 113568, 114840, 116116, 116480, 116928, 117117, 117624, 118638, 118755, 118976, 120120, 120582, 120640, 120835, 120960, 121680, 122496, 123032, 123552, 124410, 125280, 126672, 126720, 127426, 127764, 128128, 129792, 129920, 130130, 131040, 131820, 132327, 132704, 133056, 133848, 133980, 135135, 135720, 137228, 137280, 137808, 138411, 140608, 141960, 142506, 142912, 144144, 144768, 145002, 145145, 146016, 146160, 147030, 147840, 148720, 149292, 149760, 151424, 153120, 153790, 154440, 155904, 156156, 156832, 157248, 158184, 158340, 159705, 160160, 160776, 161733, 162240, 162864, 164736, 165880, 166320, 167040, 167310, 168896, 169169, 170352, 171535, 172260, 174174, 174720, 175392, 175760, 176436, 177408, 178464, 178640, 180180, 180960, 182520, 183040, 183744, 184548, 186615, 189280, 190008, 190080, 191139, 192192, 193336, 194688, 194880, 195195, 196040, 196560, 197730, 199056, 200448, 200772, 200970, 203580, 204160, 205842, 205920, 208208, 209664, 210912, 211120, 212940, 214368, 215644, 216216, 216320, 217152, 217503, 219240, 220545, 221760, 223080, 223938, 224640, 227136, 229680, 230685, 232232, 233856, 234234, 235248, 237276, 237510, 237952, 240240, 241164, 241280, 241670, 241920, 243360, 244992, 246064, 247104, 248820, 250560, 250965, 253344, 254852, 255528, 256256, 259840, 260260, 261261, 262080, 263640, 264654, 265408, 266112, 267696, 267960, 269555, 270270, 271440, 274456, 274560, 275616, 276822, 281216, 283920, 285012, 285824, 288288, 289536, 290004, 290290, 292032, 292320, 294060, 295680, 296595, 297440, 298584, 301455, 302848, 306240, 307580, 308763, 308880, 312312, 313664, 314496, 316368, 316680, 318565, 319410, 320320, 321552, 323466, 324480, 325728, 329472, 331760, 332640, 334080, 334620, 337792, 338338, 340704, 343070, 344520, 348348, 349440, 350784, 351351, 351520, 352872, 356265, 356928, 357280, 360360, 361920, 362505, 365040, 367488, 369096, 373230, 377377, 378560, 380016, 380160, 382278, 384384, 386672, 389376, 389760, 390390, 392080, 393120, 395460, 398112, 401544, 401940, 407160, 408320, 411684, 411840, 415233, 416416, 421824, 422240, 425880, 428736, 431288, 432432, 434304, 435006, 435435, 438480, 441090, 443520, 445991, 446160, 447876, 449280, 454272, 459360, 461370, 464464, 467712, 468468, 470496, 474552, 475020, 475904, 480480, 482328, 482560, 483340, 485199, 486720, 492128, 494208, 497640, 501120, 501930, 506688, 507507, 509704, 511056, 514605, 520520, 522522, 524160, 527280, 529308, 530816, 532224, 535392, 535920, 539110, 540540, 542880, 548912, 549120, 551232, 553644, 559845, 562432, 567840, 570024, 571648, 573417, 576576, 580008, 580580, 584064, 584640, 585585, 588120, 593190, 594880, 597168, 602910, 612480, 615160, 617526, 617760, 624624, 627328, 628992, 632736, 633360, 637130, 638820, 640640, 643104, 646932, 648960, 651456, 652509, 661635, 663520, 665280, 669240, 675584, 676676, 681408, 686140, 689040, 692055, 696696, 700843, 701568, 702702, 703040, 705744, 712530, 713856, 714560, 720720, 723840, 725010, 730080, 734976, 738192, 746460, 754754, 757120, 760032, 764556, 768768, 773344, 779520, 780780, 783783, 784160, 786240, 790920, 796224, 803088, 803880, 808665, 814320, 823368, 823680, 830466, 832832, 843648, 844480, 845845, 851760, 857472, 862576, 864864, 868608, 870012, 870870, 876960, 882180, 887040, 891982, 892320, 895752, 908544, 918720, 922740, 926289, 928928, 936936, 940992, 949104, 950040, 955695, 960960, 964656, 966680, 970398, 973440, 984256, 988416, 995280, 1002240, 1003860, 1013376, 1015014, 1019408, 1022112, 1029210, 1041040, 1045044, 1048320, 1054560, 1058616, 1061632, 1070784, 1071840, 1078220, 1081080, 1085760, 1087515, 1097824, 1102464, 1107288, 1119690, 1132131, 1135680, 1140048, 1146834, 1153152, 1160016, 1161160, 1168128, 1169280, 1171170, 1176240, 1186380, 1189760, 1194336, 1205820, 1224960, 1230320, 1235052, 1235520, 1249248, 1254656, 1265472, 1266720, 1274260, 1277640, 1281280, 1286208, 1293864, 1302912, 1305018, 1306305, 1323270, 1327040, 1330560, 1337973, 1338480, 1353352, 1362816, 1372280, 1378080, 1384110, 1393392, 1401686, 1403136, 1405404, 1406080, 1411488, 1425060, 1427712, 1429120, 1441440, 1447680, 1450020, 1455597, 1460160, 1476384, 1492920, 1509508, 1514240, 1520064, 1522521, 1529112, 1543815, 1546688, 1561560, 1567566, 1568320, 1572480, 1581840, 1592448, 1606176, 1607760, 1617330, 1628640, 1646736, 1647360, 1660932, 1665664, 1687296, 1688960, 1691690, 1703520, 1714944, 1720251, 1725152, 1729728, 1740024, 1741740, 1753920, 1756755, 1764360, 1783964, 1784640, 1791504, 1837440, 1845480, 1852578, 1857856, 1873872, 1881984, 1886885, 1898208, 1900080, 1911390, 1921920, 1929312, 1933360, 1940796, 1946880, 1968512, 1990560, 2007720, 2026752, 2030028, 2038816, 2044224, 2058420, 2076165, 2082080, 2090088, 2102529, 2109120, 2117232, 2141568, 2143680, 2156440, 2162160, 2171520, 2175030, 2195648, 2204928, 2214576, 2229955, 2239380, 2264262, 2271360, 2280096, 2293668, 2306304, 2320032, 2322320, 2338560, 2342340, 2352480, 2372760, 2379520, 2388672, 2411640, 2425995, 2460640, 2470104, 2471040, 2498496, 2530944, 2533440, 2537535, 2548520, 2555280, 2572416, 2587728, 2605824, 2610036, 2612610, 2646540, 2654080, 2661120, 2675946, 2676960, 2706704, 2725632, 2744560, 2756160, 2768220, 2786784, 2803372, 2810808, 2812160, 2822976, 2850120, 2858240, 2867085, 2882880, 2900040, 2911194, 2920320, 2952768, 2985840, 3019016, 3040128, 3045042, 3058224, 3087630, 3093376, 3123120, 3135132, 3136640, 3144960, 3163680, 3184896, 3212352, 3215520, 3234660, 3257280, 3262545, 3293472, 3321864, 3331328, 3377920, 3383380, 3396393, 3407040, 3440502, 3450304, 3459456, 3480048, 3483480, 3504215, 3507840, 3513510, 3528720, 3567928, 3569280, 3583008, 3674880, 3690960, 3705156, 3715712, 3747744, 3763968, 3773770, 3796416, 3800160, 3822780, 3843840, 3858624, 3866720, 3881592, 3918915, 3937024, 3981120, 4013919, 4015440, 4060056, 4077632, 4088448, 4116840, 4152330, 4164160, 4180176, 4205058, 4218240, 4234464, 4283136, 4287360, 4312880, 4324320, 4343040, 4350060, 4391296, 4429152, 4459910, 4478760, 4528524, 4542720, 4560192, 4567563, 4587336, 4631445, 4640064, 4644640, 4684680, 4704960, 4745520, 4777344, 4823280, 4851990, 4905901, 4921280, 4940208, 4942080, 4996992, 5061888, 5066880, 5075070, 5097040, 5110560, 5144832, 5175456, 5220072, 5225220, 5293080, 5308160, 5351892, 5353920, 5413408, 5489120, 5512320, 5536440, 5573568, 5606744, 5621616, 5645952, 5660655, 5700240, 5734170, 5765760, 5800080, 5822388, 5840640, 5905536, 5971680, 6038032, 6080256, 6090084, 6116448, 6175260, 6186752, 6246240, 6270264, 6273280, 6307587, 6327360, 6424704, 6431040, 6469320, 6514560, 6525090, 6586944, 6643728, 6689865, 6766760, 6792786, 6814080, 6881004, 6900608, 6918912, 6960096, 6966960, 7008430, 7015680, 7027020, 7057440, 7135856, 7138560, 7166016, 7277985, 7381920, 7410312, 7431424, 7495488, 7547540, 7592832, 7600320, 7612605, 7645560, 7717248, 7733440, 7763184, 7837830, 7962240, 8027838, 8030880, 8120112, 8155264, 8176896, 8233680, 8304660, 8328320, 8360352, 8410116, 8436480, 8468928, 8574720, 8601255, 8625760, 8648640, 8700120, 8782592, 8858304, 8919820, 8957520, 9057048, 9120384, 9135126, 9174672, 9262890, 9280128, 9289280, 9369360, 9409920, 9491040, 9554688, 9646560, 9703980, 9811802, 9842560, 9880416, 9993984, 10133760, 10150140, 10189179, 10194080, 10221120, 10350912, 10440144, 10450440, 10512645, 10586160, 10703784, 10707840, 10826816, 10978240, 11024640, 11072880, 11147136, 11213488, 11243232, 11291904, 11321310, 11400480, 11468340, 11531520, 11600160, 11644776, 11811072, 11943360, 12041757, 12076064, 12180168, 12232896, 12350520, 12492480, 12540528, 12615174, 12654720, 12849408, 12862080, 12938640, 13029120, 13050180, 13173888, 13287456, 13379730, 13533520, 13585572, 13628160, 13762008, 13801216, 13920192, 13933920, 14016860, 14054040, 14114880, 14271712, 14332032, 14555970, 14717703, 14763840, 14820624, 14990976, 15095080, 15185664, 15200640, 15225210, 15291120, 15434496, 15466880, 15526368, 15675660, 15924480, 16055676, 16061760, 16240224, 16310528, 16467360, 16609320, 16656640, 16720704, 16820232, 16937856, 16981965, 17202510, 17251520, 17297280, 17400240, 17716608, 17839640, 17915040, 18114096, 18240768, 18270252, 18349344, 18525780, 18560256, 18578560, 18738720, 18819840, 18922761, 18982080, 19293120, 19407960, 19623604, 19685120, 19760832, 20069595, 20300280, 20378358, 20388160, 20442240, 20701824, 20880288, 20900880, 21025290, 21172320, 21407568, 21415680, 21653632, 21956480, 22145760, 22294272, 22426976, 22486464, 22642620, 22800960, 22837815, 22936680, 23200320, 23289552, 23886720, 24083514, 24152128, 24360336, 24465792, 24529505, 24701040, 24984960, 25081056, 25230348, 25309440, 25724160, 25877280, 26100360, 26347776, 26574912, 26759460, 27067040, 27171144, 27524016, 27840384, 27867840, 28033720, 28108080, 28229760, 28543424, 28664064, 29111940, 29435406, 29527680, 29641248, 29981952, 30190160, 30401280, 30450420, 30582240, 30933760, 31052736, 31351320, 31537935, 32111352, 32123520, 32480448, 32934720, 33218640, 33441408, 33640464, 33875712, 33963930, 34405020, 34503040, 34594560, 34800480, 35433216, 35679280, 35830080, 36228192, 36540504, 36698688, 37051560, 37157120, 37477440, 37845522, 37964160, 38586240, 38815920, 39247208, 39521664, 40139190, 40600560, 40756716, 40776320, 40884480, 41403648, 41760576, 41801760, 42050580, 42344640, 42815136, 43307264, 43912960, 44153109, 44291520, 44853952, 44972928, 45285240, 45601920, 45675630, 45873360, 46400640, 46579104, 47773440, 48167028, 48304256, 48720672, 48931584, 49059010, 49402080, 49969920, 50162112, 50460696, 50945895, 51754560, 52200720, 53149824, 53518920, 54134080, 54342288, 55048032, 55680768, 55735680, 56067440, 56216160, 56459520, 57086848, 58223880, 58870812, 59055360, 59282496, 60208785, 60380320, 60900840, 61164480, 62105472, 62702640, 63075870, 64222704, 64247040, 64960896, 65869440, 66437280, 66882816, 67280928, 67927860, 68810040, 69006080, 69600960, 71358560, 71660160, 72456384, 73081008, 73397376, 73588515, 74103120, 74954880, 75691044, 75928320, 77172480, 77631840, 78494416, 79043328, 80278380, 81201120, 81513432, 81552640, 83521152, 83603520, 84101160, 84689280, 85630272, 88306218, 88583040, 89707904, 89945856, 90570480, 91203840, 91351260, 91746720, 92801280, 93158208, 94613805, 96334056, 96608512, 97441344, 98118020, 98804160, 100324224, 100921392, 101891790, 103509120, 104401440, 106299648, 107037840, 108268160, 108684576, 110096064, 111471360, 112134880, 112432320, 114173696, 116447760, 117741624, 118564992, 120417570, 120760640, 121801680, 122328960, 124210944, 125405280, 126151740, 128445408, 129921792, 131738880, 132459327, 132874560, 134561856, 135855720, 137620080, 139201920, 142717120, 143320320, 144912768, 146162016, 146794752, 147177030, 148206240, 149909760, 151382088, 155263680, 156988832, 160556760, 162402240, 163026864, 167042304, 167207040, 168202320, 169378560, 171260544, 176612436, 177166080, 179415808, 181140960, 182702520, 183493440, 186316416, 189227610, 192668112, 194882688, 196236040, 197608320, 200648448, 201842784, 203783580, 207018240, 208802880, 214075680, 216536320, 217369152, 220192128, 220765545, 224269760, 224864640, 232895520, 235483248, 237129984, 240835140, 241521280, 243603360, 244657920, 250810560, 252303480, 256890816, 264918654, 265749120, 269123712, 271711440, 275240160, 278403840, 285434240, 289825536, 292324032, 294354060, 296412480, 302764176, 310527360, 313977664, 321113520, 324804480, 326053728, 334414080, 336404640, 342521088, 353224872, 362281920, 365405040, 366986880, 372632832, 378455220, 385336224, 389765376, 392472080, 395216640, 403685568, 407567160, 417605760, 428151360, 434738304, 440384256, 441531090, 448539520, 449729280, 465791040, 470966496, 481670280, 483042560, 487206720, 501621120, 504606960, 513781632, 529837308, 531498240, 538247424, 543422880, 550480320, 570868480, 584648064, 588708120, 592824960, 605528352, 621054720, 627955328, 642227040, 649608960, 652107456, 662296635, 672809280, 706449744, 724563840, 730810080, 733973760, 756910440, 770672448, 784944160, 807371136, 815134320, 835211520, 856302720, 869476608, 883062180, 897079040, 931582080, 941932992, 963340560, 974413440, 1003242240, 1009213920, 1027563264, 1059674616, 1086845760, 1100960640, 1169296128, 1177416240, 1185649920, 1211056704, 1255910656, 1284454080, 1304214912, 1324593270, 1345618560, 1412899488, 1449127680, 1461620160, 1513820880, 1541344896, 1569888320, 1614742272, 1630268640, 1712605440, 1766124360, 1863164160, 1883865984, 1926681120, 1948826880, 2018427840, 2119349232, 2173691520, 2201921280, 2354832480, 2422113408, 2568908160, 2608429824, 2649186540, 2691237120, 2825798976, 2923240320, 3027641760, 3082689792, 3139776640, 3260537280, 3532248720, 3767731968, 3853362240, 4036855680, 4238698464, 4347383040, 4709664960, 4844226816, 5137816320, 5298373080, 5651597952, 5846480640, 6055283520, 6279553280, 6521074560, 7064497440, 7706724480, 8073711360, 8477396928, 9419329920, 10596746160, 11303195904, 12110567040, 13042149120, 14128994880, 15413448960, 16954793856, 18838659840, 21193492320, 24221134080, 28257989760, 33909587712, 42386984640, 56515979520, 84773969280, 169547938560]

約数ペア:

[(1, 169547938560), (2, 84773969280), (3, 56515979520), (4, 42386984640), (5, 33909587712), (6, 28257989760), (7, 24221134080), (8, 21193492320), (9, 18838659840), (10, 16954793856), (11, 15413448960), (12, 14128994880), (13, 13042149120), (14, 12110567040), (15, 11303195904), (16, 10596746160), (18, 9419329920), (20, 8477396928), (21, 8073711360), (22, 7706724480), (24, 7064497440), (26, 6521074560), (27, 6279553280), (28, 6055283520), (29, 5846480640), (30, 5651597952), (32, 5298373080), (33, 5137816320), (35, 4844226816), (36, 4709664960), (39, 4347383040), (40, 4238698464), (42, 4036855680), (44, 3853362240), (45, 3767731968), (48, 3532248720), (52, 3260537280), (54, 3139776640), (55, 3082689792), (56, 3027641760), (58, 2923240320), (60, 2825798976), (63, 2691237120), (64, 2649186540), (65, 2608429824), (66, 2568908160), (70, 2422113408), (72, 2354832480), (77, 2201921280), (78, 2173691520), (80, 2119349232), (84, 2018427840), (87, 1948826880), (88, 1926681120), (90, 1883865984), (91, 1863164160), (96, 1766124360), (99, 1712605440), (104, 1630268640), (105, 1614742272), (108, 1569888320), (110, 1541344896), (112, 1513820880), (116, 1461620160), (117, 1449127680), (120, 1412899488), (126, 1345618560), (128, 1324593270), (130, 1304214912), (132, 1284454080), (135, 1255910656), (140, 1211056704), (143, 1185649920), (144, 1177416240), (145, 1169296128), (154, 1100960640), (156, 1086845760), (160, 1059674616), (165, 1027563264), (168, 1009213920), (169, 1003242240), (174, 974413440), (176, 963340560), (180, 941932992), (182, 931582080), (189, 897079040), (192, 883062180), (195, 869476608), (198, 856302720), (203, 835211520), (208, 815134320), (210, 807371136), (216, 784944160), (220, 770672448), (224, 756910440), (231, 733973760), (232, 730810080), (234, 724563840), (240, 706449744), (252, 672809280), (256, 662296635), (260, 652107456), (261, 649608960), (264, 642227040), (270, 627955328), (273, 621054720), (280, 605528352), (286, 592824960), (288, 588708120), (290, 584648064), (297, 570868480), (308, 550480320), (312, 543422880), (315, 538247424), (319, 531498240), (320, 529837308), (330, 513781632), (336, 504606960), (338, 501621120), (348, 487206720), (351, 483042560), (352, 481670280), (360, 470966496), (364, 465791040), (377, 449729280), (378, 448539520), (384, 441531090), (385, 440384256), (390, 434738304), (396, 428151360), (406, 417605760), (416, 407567160), (420, 403685568), (429, 395216640), (432, 392472080), (435, 389765376), (440, 385336224), (448, 378455220), (455, 372632832), (462, 366986880), (464, 365405040), (468, 362281920), (480, 353224872), (495, 342521088), (504, 336404640), (507, 334414080), (520, 326053728), (522, 324804480), (528, 321113520), (540, 313977664), (546, 310527360), (560, 302764176), (572, 296412480), (576, 294354060), (580, 292324032), (585, 289825536), (594, 285434240), (609, 278403840), (616, 275240160), (624, 271711440), (630, 269123712), (638, 265749120), (640, 264918654), (660, 256890816), (672, 252303480), (676, 250810560), (693, 244657920), (696, 243603360), (702, 241521280), (704, 240835140), (715, 237129984), (720, 235483248), (728, 232895520), (754, 224864640), (756, 224269760), (768, 220765545), (770, 220192128), (780, 217369152), (783, 216536320), (792, 214075680), (812, 208802880), (819, 207018240), (832, 203783580), (840, 201842784), (845, 200648448), (858, 197608320), (864, 196236040), (870, 194882688), (880, 192668112), (896, 189227610), (910, 186316416), (924, 183493440), (928, 182702520), (936, 181140960), (945, 179415808), (957, 177166080), (960, 176612436), (990, 171260544), (1001, 169378560), (1008, 168202320), (1014, 167207040), (1015, 167042304), (1040, 163026864), (1044, 162402240), (1056, 160556760), (1080, 156988832), (1092, 155263680), (1120, 151382088), (1131, 149909760), (1144, 148206240), (1152, 147177030), (1155, 146794752), (1160, 146162016), (1170, 144912768), (1183, 143320320), (1188, 142717120), (1218, 139201920), (1232, 137620080), (1248, 135855720), (1260, 134561856), (1276, 132874560), (1280, 132459327), (1287, 131738880), (1305, 129921792), (1320, 128445408), (1344, 126151740), (1352, 125405280), (1365, 124210944), (1386, 122328960), (1392, 121801680), (1404, 120760640), (1408, 120417570), (1430, 118564992), (1440, 117741624), (1456, 116447760), (1485, 114173696), (1508, 112432320), (1512, 112134880), (1521, 111471360), (1540, 110096064), (1560, 108684576), (1566, 108268160), (1584, 107037840), (1595, 106299648), (1624, 104401440), (1638, 103509120), (1664, 101891790), (1680, 100921392), (1690, 100324224), (1716, 98804160), (1728, 98118020), (1740, 97441344), (1755, 96608512), (1760, 96334056), (1792, 94613805), (1820, 93158208), (1827, 92801280), (1848, 91746720), (1856, 91351260), (1859, 91203840), (1872, 90570480), (1885, 89945856), (1890, 89707904), (1914, 88583040), (1920, 88306218), (1980, 85630272), (2002, 84689280), (2016, 84101160), (2028, 83603520), (2030, 83521152), (2079, 81552640), (2080, 81513432), (2088, 81201120), (2112, 80278380), (2145, 79043328), (2160, 78494416), (2184, 77631840), (2197, 77172480), (2233, 75928320), (2240, 75691044), (2262, 74954880), (2288, 74103120), (2304, 73588515), (2310, 73397376), (2320, 73081008), (2340, 72456384), (2366, 71660160), (2376, 71358560), (2436, 69600960), (2457, 69006080), (2464, 68810040), (2496, 67927860), (2520, 67280928), (2535, 66882816), (2552, 66437280), (2574, 65869440), (2610, 64960896), (2639, 64247040), (2640, 64222704), (2688, 63075870), (2704, 62702640), (2730, 62105472), (2772, 61164480), (2784, 60900840), (2808, 60380320), (2816, 60208785), (2860, 59282496), (2871, 59055360), (2880, 58870812), (2912, 58223880), (2970, 57086848), (3003, 56459520), (3016, 56216160), (3024, 56067440), (3042, 55735680), (3045, 55680768), (3080, 55048032), (3120, 54342288), (3132, 54134080), (3168, 53518920), (3190, 53149824), (3248, 52200720), (3276, 51754560), (3328, 50945895), (3360, 50460696), (3380, 50162112), (3393, 49969920), (3432, 49402080), (3456, 49059010), (3465, 48931584), (3480, 48720672), (3510, 48304256), (3520, 48167028), (3549, 47773440), (3640, 46579104), (3654, 46400640), (3696, 45873360), (3712, 45675630), (3718, 45601920), (3744, 45285240), (3770, 44972928), (3780, 44853952), (3828, 44291520), (3840, 44153109), (3861, 43912960), (3915, 43307264), (3960, 42815136), (4004, 42344640), (4032, 42050580), (4056, 41801760), (4060, 41760576), (4095, 41403648), (4147, 40884480), (4158, 40776320), (4160, 40756716), (4176, 40600560), (4224, 40139190), (4290, 39521664), (4320, 39247208), (4368, 38815920), (4394, 38586240), (4466, 37964160), (4480, 37845522), (4524, 37477440), (4563, 37157120), (4576, 37051560), (4620, 36698688), (4640, 36540504), (4680, 36228192), (4732, 35830080), (4752, 35679280), (4785, 35433216), (4872, 34800480), (4901, 34594560), (4914, 34503040), (4928, 34405020), (4992, 33963930), (5005, 33875712), (5040, 33640464), (5070, 33441408), (5104, 33218640), (5148, 32934720), (5220, 32480448), (5278, 32123520), (5280, 32111352), (5376, 31537935), (5408, 31351320), (5460, 31052736), (5481, 30933760), (5544, 30582240), (5568, 30450420), (5577, 30401280), (5616, 30190160), (5655, 29981952), (5720, 29641248), (5742, 29527680), (5760, 29435406), (5824, 29111940), (5915, 28664064), (5940, 28543424), (6006, 28229760), (6032, 28108080), (6048, 28033720), (6084, 27867840), (6090, 27840384), (6160, 27524016), (6240, 27171144), (6264, 27067040), (6336, 26759460), (6380, 26574912), (6435, 26347776), (6496, 26100360), (6552, 25877280), (6591, 25724160), (6699, 25309440), (6720, 25230348), (6760, 25081056), (6786, 24984960), (6864, 24701040), (6912, 24529505), (6930, 24465792), (6960, 24360336), (7020, 24152128), (7040, 24083514), (7098, 23886720), (7280, 23289552), (7308, 23200320), (7392, 22936680), (7424, 22837815), (7436, 22800960), (7488, 22642620), (7540, 22486464), (7560, 22426976), (7605, 22294272), (7656, 22145760), (7722, 21956480), (7830, 21653632), (7917, 21415680), (7920, 21407568), (8008, 21172320), (8064, 21025290), (8112, 20900880), (8120, 20880288), (8190, 20701824), (8294, 20442240), (8316, 20388160), (8320, 20378358), (8352, 20300280), (8448, 20069595), (8580, 19760832), (8613, 19685120), (8640, 19623604), (8736, 19407960), (8788, 19293120), (8932, 18982080), (8960, 18922761), (9009, 18819840), (9048, 18738720), (9126, 18578560), (9135, 18560256), (9152, 18525780), (9240, 18349344), (9280, 18270252), (9295, 18240768), (9360, 18114096), (9464, 17915040), (9504, 17839640), (9570, 17716608), (9744, 17400240), (9802, 17297280), (9828, 17251520), (9856, 17202510), (9984, 16981965), (10010, 16937856), (10080, 16820232), (10140, 16720704), (10179, 16656640), (10208, 16609320), (10296, 16467360), (10395, 16310528), (10440, 16240224), (10556, 16061760), (10560, 16055676), (10647, 15924480), (10816, 15675660), (10920, 15526368), (10962, 15466880), (10985, 15434496), (11088, 15291120), (11136, 15225210), (11154, 15200640), (11165, 15185664), (11232, 15095080), (11310, 14990976), (11440, 14820624), (11484, 14763840), (11520, 14717703), (11648, 14555970), (11830, 14332032), (11880, 14271712), (12012, 14114880), (12064, 14054040), (12096, 14016860), (12168, 13933920), (12180, 13920192), (12285, 13801216), (12320, 13762008), (12441, 13628160), (12480, 13585572), (12528, 13533520), (12672, 13379730), (12760, 13287456), (12870, 13173888), (12992, 13050180), (13013, 13029120), (13104, 12938640), (13182, 12862080), (13195, 12849408), (13398, 12654720), (13440, 12615174), (13520, 12540528), (13572, 12492480), (13728, 12350520), (13860, 12232896), (13920, 12180168), (14040, 12076064), (14080, 12041757), (14196, 11943360), (14355, 11811072), (14560, 11644776), (14616, 11600160), (14703, 11531520), (14784, 11468340), (14872, 11400480), (14976, 11321310), (15015, 11291904), (15080, 11243232), (15120, 11213488), (15210, 11147136), (15312, 11072880), (15379, 11024640), (15444, 10978240), (15660, 10826816), (15834, 10707840), (15840, 10703784), (16016, 10586160), (16128, 10512645), (16224, 10450440), (16240, 10440144), (16380, 10350912), (16588, 10221120), (16632, 10194080), (16640, 10189179), (16704, 10150140), (16731, 10133760), (16965, 9993984), (17160, 9880416), (17226, 9842560), (17280, 9811802), (17472, 9703980), (17576, 9646560), (17745, 9554688), (17864, 9491040), (18018, 9409920), (18096, 9369360), (18252, 9289280), (18270, 9280128), (18304, 9262890), (18480, 9174672), (18560, 9135126), (18590, 9120384), (18720, 9057048), (18928, 8957520), (19008, 8919820), (19140, 8858304), (19305, 8782592), (19488, 8700120), (19604, 8648640), (19656, 8625760), (19712, 8601255), (19773, 8574720), (20020, 8468928), (20097, 8436480), (20160, 8410116), (20280, 8360352), (20358, 8328320), (20416, 8304660), (20592, 8233680), (20735, 8176896), (20790, 8155264), (20880, 8120112), (21112, 8030880), (21120, 8027838), (21294, 7962240), (21632, 7837830), (21840, 7763184), (21924, 7733440), (21970, 7717248), (22176, 7645560), (22272, 7612605), (22308, 7600320), (22330, 7592832), (22464, 7547540), (22620, 7495488), (22815, 7431424), (22880, 7410312), (22968, 7381920), (23296, 7277985), (23660, 7166016), (23751, 7138560), (23760, 7135856), (24024, 7057440), (24128, 7027020), (24167, 7015680), (24192, 7008430), (24336, 6966960), (24360, 6960096), (24505, 6918912), (24570, 6900608), (24640, 6881004), (24882, 6814080), (24960, 6792786), (25056, 6766760), (25344, 6689865), (25520, 6643728), (25740, 6586944), (25984, 6525090), (26026, 6514560), (26208, 6469320), (26364, 6431040), (26390, 6424704), (26796, 6327360), (26880, 6307587), (27027, 6273280), (27040, 6270264), (27144, 6246240), (27405, 6186752), (27456, 6175260), (27720, 6116448), (27840, 6090084), (27885, 6080256), (28080, 6038032), (28392, 5971680), (28710, 5905536), (29029, 5840640), (29120, 5822388), (29232, 5800080), (29406, 5765760), (29568, 5734170), (29744, 5700240), (29952, 5660655), (30030, 5645952), (30160, 5621616), (30240, 5606744), (30420, 5573568), (30624, 5536440), (30758, 5512320), (30888, 5489120), (31320, 5413408), (31668, 5353920), (31680, 5351892), (31941, 5308160), (32032, 5293080), (32448, 5225220), (32480, 5220072), (32760, 5175456), (32955, 5144832), (33176, 5110560), (33264, 5097040), (33408, 5075070), (33462, 5066880), (33495, 5061888), (33930, 4996992), (34307, 4942080), (34320, 4940208), (34452, 4921280), (34560, 4905901), (34944, 4851990), (35152, 4823280), (35490, 4777344), (35728, 4745520), (36036, 4704960), (36192, 4684680), (36504, 4644640), (36540, 4640064), (36608, 4631445), (36960, 4587336), (37120, 4567563), (37180, 4560192), (37323, 4542720), (37440, 4528524), (37856, 4478760), (38016, 4459910), (38280, 4429152), (38610, 4391296), (38976, 4350060), (39039, 4343040), (39208, 4324320), (39312, 4312880), (39546, 4287360), (39585, 4283136), (40040, 4234464), (40194, 4218240), (40320, 4205058), (40560, 4180176), (40716, 4164160), (40832, 4152330), (41184, 4116840), (41470, 4088448), (41580, 4077632), (41760, 4060056), (42224, 4015440), (42240, 4013919), (42588, 3981120), (43065, 3937024), (43264, 3918915), (43680, 3881592), (43848, 3866720), (43940, 3858624), (44109, 3843840), (44352, 3822780), (44616, 3800160), (44660, 3796416), (44928, 3773770), (45045, 3763968), (45240, 3747744), (45630, 3715712), (45760, 3705156), (45936, 3690960), (46137, 3674880), (47320, 3583008), (47502, 3569280), (47520, 3567928), (48048, 3528720), (48256, 3513510), (48334, 3507840), (48384, 3504215), (48672, 3483480), (48720, 3480048), (49010, 3459456), (49140, 3450304), (49280, 3440502), (49764, 3407040), (49920, 3396393), (50112, 3383380), (50193, 3377920), (50895, 3331328), (51040, 3321864), (51480, 3293472), (51968, 3262545), (52052, 3257280), (52416, 3234660), (52728, 3215520), (52780, 3212352), (53235, 3184896), (53592, 3163680), (53911, 3144960), (54054, 3136640), (54080, 3135132), (54288, 3123120), (54810, 3093376), (54912, 3087630), (55440, 3058224), (55680, 3045042), (55770, 3040128), (56160, 3019016), (56784, 2985840), (57420, 2952768), (58058, 2920320), (58240, 2911194), (58464, 2900040), (58812, 2882880), (59136, 2867085), (59319, 2858240), (59488, 2850120), (60060, 2822976), (60291, 2812160), (60320, 2810808), (60480, 2803372), (60840, 2786784), (61248, 2768220), (61516, 2756160), (61776, 2744560), (62205, 2725632), (62640, 2706704), (63336, 2676960), (63360, 2675946), (63713, 2661120), (63882, 2654080), (64064, 2646540), (64896, 2612610), (64960, 2610036), (65065, 2605824), (65520, 2587728), (65910, 2572416), (66352, 2555280), (66528, 2548520), (66816, 2537535), (66924, 2533440), (66990, 2530944), (67860, 2498496), (68614, 2471040), (68640, 2470104), (68904, 2460640), (69888, 2425995), (70304, 2411640), (70980, 2388672), (71253, 2379520), (71456, 2372760), (72072, 2352480), (72384, 2342340), (72501, 2338560), (73008, 2322320), (73080, 2320032), (73515, 2306304), (73920, 2293668), (74360, 2280096), (74646, 2271360), (74880, 2264262), (75712, 2239380), (76032, 2229955), (76560, 2214576), (76895, 2204928), (77220, 2195648), (77952, 2175030), (78078, 2171520), (78416, 2162160), (78624, 2156440), (79092, 2143680), (79170, 2141568), (80080, 2117232), (80388, 2109120), (80640, 2102529), (81120, 2090088), (81432, 2082080), (81664, 2076165), (82368, 2058420), (82940, 2044224), (83160, 2038816), (83520, 2030028), (83655, 2026752), (84448, 2007720), (85176, 1990560), (86130, 1968512), (87087, 1946880), (87360, 1940796), (87696, 1933360), (87880, 1929312), (88218, 1921920), (88704, 1911390), (89232, 1900080), (89320, 1898208), (89856, 1886885), (90090, 1881984), (90480, 1873872), (91260, 1857856), (91520, 1852578), (91872, 1845480), (92274, 1837440), (94640, 1791504), (95004, 1784640), (95040, 1783964), (96096, 1764360), (96512, 1756755), (96668, 1753920), (97344, 1741740), (97440, 1740024), (98020, 1729728), (98280, 1725152), (98560, 1720251), (98865, 1714944), (99528, 1703520), (100224, 1691690), (100386, 1688960), (100485, 1687296), (101790, 1665664), (102080, 1660932), (102921, 1647360), (102960, 1646736), (104104, 1628640), (104832, 1617330), (105456, 1607760), (105560, 1606176), (106470, 1592448), (107184, 1581840), (107822, 1572480), (108108, 1568320), (108160, 1567566), (108576, 1561560), (109620, 1546688), (109824, 1543815), (110880, 1529112), (111360, 1522521), (111540, 1520064), (111969, 1514240), (112320, 1509508), (113568, 1492920), (114840, 1476384), (116116, 1460160), (116480, 1455597), (116928, 1450020), (117117, 1447680), (117624, 1441440), (118638, 1429120), (118755, 1427712), (118976, 1425060), (120120, 1411488), (120582, 1406080), (120640, 1405404), (120835, 1403136), (120960, 1401686), (121680, 1393392), (122496, 1384110), (123032, 1378080), (123552, 1372280), (124410, 1362816), (125280, 1353352), (126672, 1338480), (126720, 1337973), (127426, 1330560), (127764, 1327040), (128128, 1323270), (129792, 1306305), (129920, 1305018), (130130, 1302912), (131040, 1293864), (131820, 1286208), (132327, 1281280), (132704, 1277640), (133056, 1274260), (133848, 1266720), (133980, 1265472), (135135, 1254656), (135720, 1249248), (137228, 1235520), (137280, 1235052), (137808, 1230320), (138411, 1224960), (140608, 1205820), (141960, 1194336), (142506, 1189760), (142912, 1186380), (144144, 1176240), (144768, 1171170), (145002, 1169280), (145145, 1168128), (146016, 1161160), (146160, 1160016), (147030, 1153152), (147840, 1146834), (148720, 1140048), (149292, 1135680), (149760, 1132131), (151424, 1119690), (153120, 1107288), (153790, 1102464), (154440, 1097824), (155904, 1087515), (156156, 1085760), (156832, 1081080), (157248, 1078220), (158184, 1071840), (158340, 1070784), (159705, 1061632), (160160, 1058616), (160776, 1054560), (161733, 1048320), (162240, 1045044), (162864, 1041040), (164736, 1029210), (165880, 1022112), (166320, 1019408), (167040, 1015014), (167310, 1013376), (168896, 1003860), (169169, 1002240), (170352, 995280), (171535, 988416), (172260, 984256), (174174, 973440), (174720, 970398), (175392, 966680), (175760, 964656), (176436, 960960), (177408, 955695), (178464, 950040), (178640, 949104), (180180, 940992), (180960, 936936), (182520, 928928), (183040, 926289), (183744, 922740), (184548, 918720), (186615, 908544), (189280, 895752), (190008, 892320), (190080, 891982), (191139, 887040), (192192, 882180), (193336, 876960), (194688, 870870), (194880, 870012), (195195, 868608), (196040, 864864), (196560, 862576), (197730, 857472), (199056, 851760), (200448, 845845), (200772, 844480), (200970, 843648), (203580, 832832), (204160, 830466), (205842, 823680), (205920, 823368), (208208, 814320), (209664, 808665), (210912, 803880), (211120, 803088), (212940, 796224), (214368, 790920), (215644, 786240), (216216, 784160), (216320, 783783), (217152, 780780), (217503, 779520), (219240, 773344), (220545, 768768), (221760, 764556), (223080, 760032), (223938, 757120), (224640, 754754), (227136, 746460), (229680, 738192), (230685, 734976), (232232, 730080), (233856, 725010), (234234, 723840), (235248, 720720), (237276, 714560), (237510, 713856), (237952, 712530), (240240, 705744), (241164, 703040), (241280, 702702), (241670, 701568), (241920, 700843), (243360, 696696), (244992, 692055), (246064, 689040), (247104, 686140), (248820, 681408), (250560, 676676), (250965, 675584), (253344, 669240), (254852, 665280), (255528, 663520), (256256, 661635), (259840, 652509), (260260, 651456), (261261, 648960), (262080, 646932), (263640, 643104), (264654, 640640), (265408, 638820), (266112, 637130), (267696, 633360), (267960, 632736), (269555, 628992), (270270, 627328), (271440, 624624), (274456, 617760), (274560, 617526), (275616, 615160), (276822, 612480), (281216, 602910), (283920, 597168), (285012, 594880), (285824, 593190), (288288, 588120), (289536, 585585), (290004, 584640), (290290, 584064), (292032, 580580), (292320, 580008), (294060, 576576), (295680, 573417), (296595, 571648), (297440, 570024), (298584, 567840), (301455, 562432), (302848, 559845), (306240, 553644), (307580, 551232), (308763, 549120), (308880, 548912), (312312, 542880), (313664, 540540), (314496, 539110), (316368, 535920), (316680, 535392), (318565, 532224), (319410, 530816), (320320, 529308), (321552, 527280), (323466, 524160), (324480, 522522), (325728, 520520), (329472, 514605), (331760, 511056), (332640, 509704), (334080, 507507), (334620, 506688), (337792, 501930), (338338, 501120), (340704, 497640), (343070, 494208), (344520, 492128), (348348, 486720), (349440, 485199), (350784, 483340), (351351, 482560), (351520, 482328), (352872, 480480), (356265, 475904), (356928, 475020), (357280, 474552), (360360, 470496), (361920, 468468), (362505, 467712), (365040, 464464), (367488, 461370), (369096, 459360), (373230, 454272), (377377, 449280), (378560, 447876), (380016, 446160), (380160, 445991), (382278, 443520), (384384, 441090), (386672, 438480), (389376, 435435), (389760, 435006), (390390, 434304), (392080, 432432), (393120, 431288), (395460, 428736), (398112, 425880), (401544, 422240), (401940, 421824), (407160, 416416), (408320, 415233), (411684, 411840)]