35241212160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 82, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 123, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 164, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 205, 209, 210, 216, 220, 224, 228, 231, 238, 240, 246, 252, 255, 256, 264, 266, 270, 272, 280, 285, 287, 288, 297, 304, 306, 308, 315, 320, 323, 328, 330, 336, 340, 342, 352, 357, 360, 369, 374, 378, 380, 384, 385, 396, 399, 408, 410, 418, 420, 432, 440, 448, 451, 456, 459, 462, 476, 480, 492, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 574, 576, 594, 595, 608, 612, 615, 616, 627, 630, 640, 646, 656, 660, 665, 672, 680, 684, 693, 697, 704, 714, 720, 738, 748, 756, 760, 765, 768, 770, 779, 792, 798, 816, 820, 836, 840, 855, 861, 864, 880, 896, 902, 912, 918, 924, 935, 945, 952, 960, 969, 984, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1107, 1120, 1122, 1140, 1148, 1152, 1155, 1188, 1190, 1197, 1216, 1224, 1230, 1232, 1254, 1260, 1280, 1292, 1309, 1312, 1320, 1330, 1344, 1353, 1360, 1368, 1386, 1394, 1408, 1428, 1435, 1440, 1463, 1476, 1485, 1496, 1512, 1520, 1530, 1540, 1558, 1584, 1596, 1615, 1632, 1640, 1672, 1680, 1683, 1710, 1722, 1728, 1760, 1785, 1792, 1804, 1824, 1836, 1845, 1848, 1870, 1881, 1890, 1904, 1920, 1938, 1968, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2091, 2112, 2128, 2142, 2160, 2176, 2214, 2240, 2244, 2255, 2261, 2280, 2295, 2296, 2304, 2310, 2337, 2376, 2380, 2394, 2432, 2448, 2460, 2464, 2508, 2520, 2565, 2583, 2584, 2618, 2624, 2640, 2660, 2688, 2706, 2720, 2736, 2772, 2788, 2805, 2816, 2856, 2870, 2880, 2907, 2926, 2952, 2970, 2992, 3024, 3040, 3060, 3080, 3116, 3135, 3157, 3168, 3192, 3213, 3230, 3264, 3280, 3344, 3360, 3366, 3420, 3444, 3456, 3465, 3485, 3520, 3553, 3570, 3591, 3608, 3648, 3672, 3690, 3696, 3740, 3762, 3780, 3808, 3840, 3876, 3895, 3927, 3936, 3960, 3990, 4032, 4059, 4080, 4104, 4158, 4180, 4182, 4224, 4256, 4284, 4305, 4320, 4352, 4389, 4428, 4480, 4488, 4510, 4522, 4560, 4590, 4592, 4620, 4674, 4752, 4760, 4788, 4845, 4864, 4879, 4896, 4920, 4928, 5016, 5040, 5049, 5130, 5166, 5168, 5236, 5248, 5280, 5320, 5355, 5376, 5412, 5440, 5453, 5472, 5535, 5544, 5576, 5610, 5643, 5712, 5740, 5760, 5814, 5852, 5904, 5940, 5984, 5985, 6048, 6080, 6120, 6160, 6232, 6270, 6273, 6314, 6336, 6384, 6426, 6460, 6528, 6545, 6560, 6688, 6720, 6732, 6765, 6783, 6840, 6888, 6912, 6930, 6970, 7011, 7040, 7106, 7140, 7182, 7216, 7296, 7315, 7344, 7380, 7392, 7480, 7524, 7560, 7616, 7667, 7749, 7752, 7790, 7854, 7872, 7920, 7980, 8064, 8118, 8160, 8208, 8316, 8360, 8364, 8415, 8448, 8512, 8568, 8569, 8610, 8640, 8721, 8778, 8856, 8960, 8976, 9020, 9044, 9120, 9180, 9184, 9240, 9348, 9405, 9471, 9504, 9520, 9576, 9690, 9758, 9792, 9840, 9856, 10032, 10080, 10098, 10260, 10332, 10336, 10395, 10455, 10472, 10496, 10560, 10640, 10659, 10710, 10824, 10880, 10906, 10944, 11070, 11088, 11152, 11220, 11286, 11305, 11424, 11480, 11520, 11628, 11685, 11704, 11781, 11808, 11880, 11968, 11970, 12096, 12160, 12177, 12240, 12320, 12464, 12540, 12546, 12628, 12672, 12768, 12852, 12915, 12920, 13056, 13090, 13120, 13167, 13243, 13376, 13440, 13464, 13530, 13566, 13680, 13776, 13860, 13940, 14022, 14080, 14212, 14280, 14364, 14432, 14535, 14592, 14630, 14637, 14688, 14760, 14784, 14960, 15048, 15120, 15232, 15334, 15498, 15504, 15580, 15708, 15744, 15785, 15840, 15960, 16065, 16128, 16236, 16320, 16359, 16416, 16632, 16720, 16728, 16830, 17024, 17136, 17138, 17220, 17280, 17442, 17556, 17712, 17765, 17952, 17955, 18040, 18088, 18240, 18360, 18368, 18480, 18696, 18810, 18819, 18942, 19008, 19040, 19152, 19380, 19516, 19584, 19635, 19680, 19712, 20064, 20160, 20196, 20295, 20349, 20520, 20664, 20672, 20790, 20910, 20944, 21033, 21120, 21280, 21318, 21420, 21648, 21760, 21812, 21888, 21945, 22140, 22176, 22304, 22440, 22572, 22610, 22848, 22960, 23001, 23256, 23370, 23408, 23562, 23616, 23760, 23936, 23940, 24192, 24320, 24354, 24395, 24480, 24640, 24871, 24928, 25080, 25092, 25245, 25256, 25344, 25536, 25704, 25707, 25830, 25840, 26180, 26240, 26334, 26486, 26752, 26880, 26928, 27060, 27132, 27265, 27360, 27552, 27720, 27880, 28044, 28215, 28413, 28424, 28560, 28728, 28864, 29070, 29260, 29274, 29376, 29520, 29568, 29920, 30096, 30240, 30464, 30668, 30996, 31008, 31160, 31365, 31416, 31488, 31570, 31680, 31920, 31977, 32130, 32472, 32640, 32718, 32832, 33264, 33440, 33456, 33660, 33915, 34048, 34272, 34276, 34440, 34560, 34884, 35055, 35112, 35343, 35424, 35530, 35904, 35910, 36080, 36176, 36480, 36720, 36736, 36960, 37392, 37620, 37638, 37884, 38016, 38080, 38304, 38335, 38745, 38760, 39032, 39168, 39270, 39360, 39501, 39729, 40128, 40320, 40392, 40590, 40698, 41040, 41328, 41344, 41580, 41820, 41888, 42066, 42240, 42560, 42636, 42840, 42845, 43296, 43605, 43624, 43776, 43890, 43911, 44280, 44352, 44608, 44880, 45144, 45220, 45696, 45920, 46002, 46512, 46740, 46816, 47124, 47232, 47355, 47520, 47872, 47880, 48384, 48708, 48790, 48960, 49077, 49280, 49742, 49856, 50160, 50184, 50490, 50512, 51072, 51408, 51414, 51660, 51680, 52360, 52480, 52668, 52972, 53295, 53504, 53669, 53856, 54120, 54264, 54530, 54720, 55104, 55440, 55760, 56088, 56430, 56826, 56848, 57120, 57456, 57728, 58140, 58520, 58548, 58752, 58905, 59040, 59136, 59840, 59983, 60192, 60480, 60885, 61047, 61336, 61992, 62016, 62320, 62730, 62832, 63140, 63360, 63840, 63954, 64260, 64944, 65280, 65436, 65664, 65835, 66215, 66528, 66880, 66912, 67320, 67830, 68544, 68552, 68880, 69003, 69768, 70110, 70224, 70686, 70848, 71060, 71808, 71820, 72160, 72352, 72960, 73185, 73440, 73472, 73920, 74613, 74784, 75240, 75276, 75768, 76032, 76160, 76608, 76670, 77121, 77490, 77520, 78064, 78540, 78720, 79002, 79458, 80256, 80640, 80784, 81180, 81396, 81795, 82080, 82656, 82688, 83160, 83640, 83776, 84132, 85120, 85239, 85272, 85680, 85690, 86592, 87210, 87248, 87780, 87822, 88560, 88704, 89216, 89760, 90288, 90440, 91392, 91840, 92004, 92701, 93024, 93480, 93632, 94095, 94248, 94464, 94710, 95040, 95760, 95931, 97416, 97580, 97920, 98154, 98560, 99484, 99712, 100320, 100368, 100980, 101024, 101745, 102144, 102816, 102828, 103320, 103360, 104720, 105165, 105336, 105944, 106590, 107338, 107712, 108240, 108528, 109060, 109440, 110208, 110880, 111520, 112176, 112860, 113652, 113696, 114240, 114912, 115005, 115456, 116280, 117040, 117096, 117504, 117810, 118080, 119187, 119680, 119966, 120384, 120960, 121770, 122094, 122672, 123984, 124032, 124355, 124640, 125460, 125664, 126280, 126720, 127680, 127908, 128520, 128535, 129888, 130872, 131328, 131670, 131733, 132430, 133056, 133760, 133824, 134640, 135660, 137088, 137104, 137760, 138006, 139536, 140220, 140448, 141372, 141696, 142065, 142120, 143616, 143640, 144320, 144704, 145673, 146370, 146880, 147231, 147840, 149226, 149568, 150480, 150552, 151536, 152320, 153216, 153340, 154242, 154980, 155040, 156128, 157080, 157440, 158004, 158916, 159885, 160512, 161007, 161568, 162360, 162792, 163590, 164160, 165312, 166320, 167280, 167552, 168264, 170240, 170478, 170544, 171360, 171380, 173184, 174420, 174496, 175560, 175644, 176715, 177120, 177408, 178432, 179520, 179949, 180576, 180880, 183680, 184008, 185402, 186048, 186960, 187264, 188190, 188496, 189420, 190080, 191520, 191862, 194832, 195160, 195840, 196308, 197505, 198645, 198968, 199424, 200640, 200736, 201960, 202048, 203490, 205632, 205656, 206640, 206720, 207009, 209440, 210330, 210672, 211888, 213180, 214676, 215424, 216480, 217056, 218120, 218880, 219555, 220416, 221760, 223040, 223839, 224352, 225720, 227304, 227392, 228480, 229824, 230010, 231363, 232560, 234080, 234192, 235620, 236160, 238374, 239360, 239932, 240768, 241920, 243540, 244188, 245344, 245385, 247968, 248064, 248710, 249280, 250920, 251328, 252560, 255360, 255816, 257040, 257070, 259776, 261744, 263340, 263466, 264860, 266112, 267520, 267648, 268345, 269280, 271320, 274176, 274208, 275520, 276012, 278103, 279072, 280440, 280896, 282744, 283392, 284130, 284240, 287280, 288640, 289408, 291346, 292740, 293760, 294462, 295680, 298452, 299136, 299915, 300960, 301104, 303072, 305235, 306432, 306680, 308484, 309960, 310080, 312256, 314160, 316008, 317832, 319770, 322014, 323136, 324720, 325584, 327180, 328320, 330624, 332640, 334560, 335104, 336528, 340956, 341088, 342720, 342760, 345015, 346368, 348840, 348992, 351120, 351288, 353430, 354240, 357561, 359040, 359898, 361152, 361760, 367360, 368016, 370804, 372096, 373065, 373920, 374528, 376380, 376992, 378840, 380160, 383040, 383724, 385605, 389664, 390320, 392616, 395010, 397290, 397936, 401280, 401472, 403920, 404096, 406980, 411264, 411312, 413280, 413440, 414018, 418880, 420660, 421344, 423776, 426195, 426360, 429352, 430848, 432960, 434112, 436240, 437019, 439110, 443520, 446080, 447678, 448704, 451440, 454608, 454784, 456960, 459648, 460020, 462726, 463505, 465120, 468160, 468384, 471240, 472320, 476748, 479655, 479864, 481536, 483021, 487080, 488376, 490688, 490770, 495936, 497420, 498560, 501840, 502656, 505120, 510720, 511632, 514080, 514140, 519552, 523488, 526680, 526932, 529720, 532224, 535296, 536690, 538560, 539847, 542640, 548416, 551040, 552024, 556206, 558144, 560880, 561792, 565488, 568260, 568480, 574560, 577280, 578816, 582692, 585480, 587520, 588924, 595935, 596904, 598272, 599830, 601920, 602208, 606144, 610470, 613360, 616968, 619920, 620160, 624512, 628320, 632016, 635664, 639540, 644028, 646272, 649440, 651168, 654360, 656640, 658665, 661248, 665280, 669120, 671517, 673056, 681912, 682176, 685440, 685520, 690030, 697680, 697984, 702240, 702576, 706860, 708480, 715122, 718080, 719796, 722304, 723520, 728365, 736032, 736155, 741608, 744192, 746130, 747840, 752760, 753984, 757680, 766080, 767448, 771210, 779328, 780640, 785232, 790020, 794580, 795872, 802560, 802944, 805035, 807840, 808192, 813960, 822528, 822624, 826560, 828036, 834309, 837760, 841320, 842688, 847552, 852390, 852720, 858704, 865920, 868224, 872480, 874038, 878220, 887040, 892160, 895356, 897408, 899745, 902880, 909216, 909568, 919296, 920040, 925452, 927010, 930240, 936320, 936768, 942480, 953496, 959310, 959728, 966042, 974160, 976752, 981376, 981540, 991872, 994840, 997120, 1003680, 1005312, 1010240, 1019711, 1023264, 1028160, 1028280, 1035045, 1039104, 1046976, 1053360, 1053864, 1059440, 1073380, 1077120, 1079694, 1085280, 1096832, 1102080, 1104048, 1112412, 1116288, 1119195, 1121760, 1123584, 1130976, 1136520, 1136960, 1149120, 1156815, 1165384, 1170960, 1177848, 1191870, 1193808, 1199660, 1203840, 1204416, 1212288, 1220940, 1226720, 1233936, 1239840, 1240320, 1249024, 1256640, 1264032, 1271328, 1279080, 1288056, 1292544, 1298880, 1302336, 1308720, 1311057, 1317330, 1330560, 1338240, 1343034, 1346112, 1363824, 1364352, 1370880, 1371040, 1380060, 1390515, 1395360, 1395968, 1404480, 1405152, 1413720, 1416960, 1430244, 1439592, 1444608, 1447040, 1449063, 1456730, 1472064, 1472310, 1483216, 1492260, 1495680, 1505520, 1507968, 1515360, 1532160, 1534896, 1542420, 1558656, 1561280, 1570464, 1580040, 1589160, 1591744, 1605888, 1610070, 1615680, 1619541, 1627920, 1645248, 1653120, 1656072, 1668618, 1675520, 1682640, 1685376, 1695104, 1704780, 1705440, 1717408, 1731840, 1736448, 1744960, 1748076, 1756440, 1787805, 1790712, 1794816, 1799490, 1805760, 1818432, 1840080, 1850904, 1854020, 1860480, 1872640, 1873536, 1884960, 1906992, 1918620, 1919456, 1932084, 1948320, 1953504, 1962752, 1963080, 1983744, 1989680, 2007360, 2020480, 2039422, 2046528, 2056320, 2056560, 2070090, 2093952, 2106720, 2107728, 2118880, 2146760, 2154240, 2159388, 2170560, 2185095, 2193664, 2208096, 2224824, 2232576, 2238390, 2243520, 2261952, 2273040, 2273920, 2298240, 2313630, 2330768, 2341920, 2355696, 2383740, 2387616, 2399320, 2407680, 2408832, 2415105, 2424576, 2441880, 2453440, 2467872, 2479680, 2502927, 2513280, 2528064, 2542656, 2558160, 2576112, 2597760, 2604672, 2617440, 2622114, 2634660, 2661120, 2676480, 2686068, 2692224, 2699235, 2727648, 2728704, 2742080, 2760120, 2781030, 2790720, 2808960, 2810304, 2827440, 2860488, 2879184, 2894080, 2898126, 2913460, 2944128, 2944620, 2966432, 2984520, 2991360, 3011040, 3015936, 3030720, 3059133, 3069792, 3084840, 3117312, 3122560, 3140928, 3160080, 3178320, 3183488, 3220140, 3231360, 3239082, 3255840, 3290496, 3306240, 3312144, 3337236, 3357585, 3365280, 3370752, 3390208, 3409560, 3410880, 3434816, 3489920, 3496152, 3512880, 3575610, 3581424, 3598980, 3611520, 3636864, 3680160, 3701808, 3708040, 3720960, 3747072, 3769920, 3813984, 3837240, 3838912, 3864168, 3896640, 3907008, 3926160, 3933171, 3979360, 4014720, 4040960, 4078844, 4093056, 4112640, 4113120, 4140180, 4171545, 4187904, 4213440, 4215456, 4237760, 4293520, 4318776, 4341120, 4370190, 4416192, 4449648, 4476780, 4487040, 4523904, 4546080, 4547840, 4596480, 4627260, 4661536, 4683840, 4711392, 4767480, 4775232, 4798640, 4817664, 4830210, 4883760, 4906880, 4935744, 4959360, 5005854, 5026560, 5056128, 5085312, 5098555, 5116320, 5152224, 5195520, 5209344, 5234880, 5244228, 5269320, 5372136, 5384448, 5398470, 5455296, 5484160, 5520240, 5562060, 5581440, 5617920, 5620608, 5654880, 5720976, 5758368, 5796252, 5826920, 5888256, 5889240, 5932864, 5969040, 6022080, 6061440, 6118266, 6139584, 6169680, 6245120, 6281856, 6320160, 6356640, 6366976, 6440280, 6462720, 6478164, 6511680, 6555285, 6580992, 6624288, 6674472, 6715170, 6730560, 6819120, 6821760, 6869632, 6979840, 6992304, 7025760, 7151220, 7162848, 7197960, 7223040, 7245315, 7273728, 7360320, 7403616, 7416080, 7539840, 7627968, 7674480, 7677824, 7728336, 7793280, 7814016, 7852320, 7866342, 7958720, 8029440, 8097705, 8157688, 8186112, 8226240, 8280360, 8343090, 8426880, 8430912, 8475520, 8587040, 8637552, 8682240, 8740380, 8832384, 8899296, 8953560, 8974080, 9047808, 9092160, 9177399, 9254520, 9323072, 9367680, 9422784, 9534960, 9550464, 9597280, 9660420, 9767520, 9813760, 9871488, 9918720, 10011708, 10112256, 10170624, 10197110, 10232640, 10304448, 10469760, 10488456, 10538640, 10744272, 10796940, 10910592, 10968320, 11040480, 11124120, 11162880, 11241216, 11309760, 11441952, 11516736, 11592504, 11653840, 11778480, 11865728, 11938080, 12044160, 12122880, 12236532, 12279168, 12339360, 12514635, 12563712, 12640320, 12713280, 12880560, 12956328, 13023360, 13110570, 13248576, 13348944, 13430340, 13461120, 13638240, 13643520, 13739264, 13984608, 14051520, 14302440, 14325696, 14395920, 14490630, 14720640, 14807232, 14832160, 15079680, 15255936, 15295665, 15348960, 15355648, 15456672, 15586560, 15628032, 15704640, 15732684, 15917440, 16195410, 16315376, 16452480, 16560720, 16686180, 16853760, 16861824, 16951040, 17174080, 17275104, 17480760, 17664768, 17798592, 17907120, 18184320, 18354798, 18509040, 18646144, 18735360, 18845568, 19069920, 19100928, 19194560, 19320840, 19535040, 19665855, 19742976, 20023416, 20394220, 20465280, 20608896, 20939520, 20976912, 21077280, 21488544, 21593880, 21821184, 22080960, 22248240, 22619520, 22883904, 23033472, 23185008, 23307680, 23556960, 23731456, 23876160, 24088320, 24473064, 24558336, 24678720, 25029270, 25280640, 25426560, 25761120, 25912656, 26046720, 26221140, 26497152, 26697888, 26860680, 26922240, 27276480, 27532197, 27969216, 28103040, 28604880, 28651392, 28791840, 28981260, 29441280, 29614464, 29664320, 30511872, 30591330, 30697920, 30913344, 31409280, 31465368, 31834880, 32390820, 32630752, 32904960, 33121440, 33372360, 33723648, 34348160, 34550208, 34961520, 35597184, 35814240, 36368640, 36709596, 37018080, 37292288, 37691136, 38139840, 38389120, 38641680, 39070080, 39331710, 40046832, 40788440, 40930560, 41217792, 41953824, 42154560, 42977088, 43187760, 44161920, 44496480, 45239040, 45767808, 45886995, 46066944, 46370016, 46615360, 47113920, 47752320, 48946128, 49357440, 50058540, 50561280, 50853120, 51522240, 51825312, 52442280, 52994304, 53395776, 53721360, 54552960, 55064394, 55938432, 56206080, 57209760, 57302784, 57583680, 57962520, 59228928, 59328640, 61182660, 61395840, 61826688, 62818560, 62930736, 64781640, 65261504, 66242880, 66744720, 68696320, 69100416, 69923040, 71194368, 71628480, 73419192, 74036160, 76279680, 76778240, 77283360, 78140160, 78663420, 80093664, 81576880, 83907648, 84309120, 85954176, 86375520, 88323840, 88992960, 91535616, 91773990, 92740032, 93230720, 94227840, 95504640, 97892256, 98714880, 100117080, 103044480, 103650624, 104884560, 106791552, 107442720, 109105920, 110128788, 111876864, 114419520, 115167360, 115925040, 118657280, 122365320, 122791680, 123653376, 125861472, 129563280, 130523008, 132485760, 133489440, 137660985, 138200832, 139846080, 143256960, 146838384, 148072320, 152559360, 154566720, 157326840, 160187328, 163153760, 167815296, 168618240, 171908352, 172751040, 177985920, 183547980, 185480064, 186461440, 188455680, 195784512, 200234160, 206088960, 207301248, 209769120, 213583104, 214885440, 220257576, 228839040, 230334720, 231850080, 244730640, 251722944, 259126560, 261046016, 264971520, 266978880, 275321970, 279692160, 286513920, 293676768, 296144640, 309133440, 314653680, 320374656, 326307520, 335630592, 345502080, 355971840, 367095960, 370960128, 391569024, 400468320, 414602496, 419538240, 429770880, 440515152, 457678080, 463700160, 489461280, 503445888, 518253120, 533957760, 550643940, 559384320, 587353536, 618266880, 629307360, 640749312, 652615040, 691004160, 734191920, 783138048, 800936640, 839076480, 859541760, 881030304, 927400320, 978922560, 1006891776, 1036506240, 1067915520, 1101287880, 1174707072, 1258614720, 1305230080, 1468383840, 1601873280, 1678152960, 1762060608, 1854800640, 1957845120, 2073012480, 2202575760, 2349414144, 2517229440, 2936767680, 3203746560, 3524121216, 3915690240, 4405151520, 5034458880, 5873535360, 7048242432, 8810303040, 11747070720, 17620606080, 35241212160]

約数ペア:

[(1, 35241212160), (2, 17620606080), (3, 11747070720), (4, 8810303040), (5, 7048242432), (6, 5873535360), (7, 5034458880), (8, 4405151520), (9, 3915690240), (10, 3524121216), (11, 3203746560), (12, 2936767680), (14, 2517229440), (15, 2349414144), (16, 2202575760), (17, 2073012480), (18, 1957845120), (19, 1854800640), (20, 1762060608), (21, 1678152960), (22, 1601873280), (24, 1468383840), (27, 1305230080), (28, 1258614720), (30, 1174707072), (32, 1101287880), (33, 1067915520), (34, 1036506240), (35, 1006891776), (36, 978922560), (38, 927400320), (40, 881030304), (41, 859541760), (42, 839076480), (44, 800936640), (45, 783138048), (48, 734191920), (51, 691004160), (54, 652615040), (55, 640749312), (56, 629307360), (57, 618266880), (60, 587353536), (63, 559384320), (64, 550643940), (66, 533957760), (68, 518253120), (70, 503445888), (72, 489461280), (76, 463700160), (77, 457678080), (80, 440515152), (82, 429770880), (84, 419538240), (85, 414602496), (88, 400468320), (90, 391569024), (95, 370960128), (96, 367095960), (99, 355971840), (102, 345502080), (105, 335630592), (108, 326307520), (110, 320374656), (112, 314653680), (114, 309133440), (119, 296144640), (120, 293676768), (123, 286513920), (126, 279692160), (128, 275321970), (132, 266978880), (133, 264971520), (135, 261046016), (136, 259126560), (140, 251722944), (144, 244730640), (152, 231850080), (153, 230334720), (154, 228839040), (160, 220257576), (164, 214885440), (165, 213583104), (168, 209769120), (170, 207301248), (171, 206088960), (176, 200234160), (180, 195784512), (187, 188455680), (189, 186461440), (190, 185480064), (192, 183547980), (198, 177985920), (204, 172751040), (205, 171908352), (209, 168618240), (210, 167815296), (216, 163153760), (220, 160187328), (224, 157326840), (228, 154566720), (231, 152559360), (238, 148072320), (240, 146838384), (246, 143256960), (252, 139846080), (255, 138200832), (256, 137660985), (264, 133489440), (266, 132485760), (270, 130523008), (272, 129563280), (280, 125861472), (285, 123653376), (287, 122791680), (288, 122365320), (297, 118657280), (304, 115925040), (306, 115167360), (308, 114419520), (315, 111876864), (320, 110128788), (323, 109105920), (328, 107442720), (330, 106791552), (336, 104884560), (340, 103650624), (342, 103044480), (352, 100117080), (357, 98714880), (360, 97892256), (369, 95504640), (374, 94227840), (378, 93230720), (380, 92740032), (384, 91773990), (385, 91535616), (396, 88992960), (399, 88323840), (408, 86375520), (410, 85954176), (418, 84309120), (420, 83907648), (432, 81576880), (440, 80093664), (448, 78663420), (451, 78140160), (456, 77283360), (459, 76778240), (462, 76279680), (476, 74036160), (480, 73419192), (492, 71628480), (495, 71194368), (504, 69923040), (510, 69100416), (513, 68696320), (528, 66744720), (532, 66242880), (540, 65261504), (544, 64781640), (560, 62930736), (561, 62818560), (570, 61826688), (574, 61395840), (576, 61182660), (594, 59328640), (595, 59228928), (608, 57962520), (612, 57583680), (615, 57302784), (616, 57209760), (627, 56206080), (630, 55938432), (640, 55064394), (646, 54552960), (656, 53721360), (660, 53395776), (665, 52994304), (672, 52442280), (680, 51825312), (684, 51522240), (693, 50853120), (697, 50561280), (704, 50058540), (714, 49357440), (720, 48946128), (738, 47752320), (748, 47113920), (756, 46615360), (760, 46370016), (765, 46066944), (768, 45886995), (770, 45767808), (779, 45239040), (792, 44496480), (798, 44161920), (816, 43187760), (820, 42977088), (836, 42154560), (840, 41953824), (855, 41217792), (861, 40930560), (864, 40788440), (880, 40046832), (896, 39331710), (902, 39070080), (912, 38641680), (918, 38389120), (924, 38139840), (935, 37691136), (945, 37292288), (952, 37018080), (960, 36709596), (969, 36368640), (984, 35814240), (990, 35597184), (1008, 34961520), (1020, 34550208), (1026, 34348160), (1045, 33723648), (1056, 33372360), (1064, 33121440), (1071, 32904960), (1080, 32630752), (1088, 32390820), (1107, 31834880), (1120, 31465368), (1122, 31409280), (1140, 30913344), (1148, 30697920), (1152, 30591330), (1155, 30511872), (1188, 29664320), (1190, 29614464), (1197, 29441280), (1216, 28981260), (1224, 28791840), (1230, 28651392), (1232, 28604880), (1254, 28103040), (1260, 27969216), (1280, 27532197), (1292, 27276480), (1309, 26922240), (1312, 26860680), (1320, 26697888), (1330, 26497152), (1344, 26221140), (1353, 26046720), (1360, 25912656), (1368, 25761120), (1386, 25426560), (1394, 25280640), (1408, 25029270), (1428, 24678720), (1435, 24558336), (1440, 24473064), (1463, 24088320), (1476, 23876160), (1485, 23731456), (1496, 23556960), (1512, 23307680), (1520, 23185008), (1530, 23033472), (1540, 22883904), (1558, 22619520), (1584, 22248240), (1596, 22080960), (1615, 21821184), (1632, 21593880), (1640, 21488544), (1672, 21077280), (1680, 20976912), (1683, 20939520), (1710, 20608896), (1722, 20465280), (1728, 20394220), (1760, 20023416), (1785, 19742976), (1792, 19665855), (1804, 19535040), (1824, 19320840), (1836, 19194560), (1845, 19100928), (1848, 19069920), (1870, 18845568), (1881, 18735360), (1890, 18646144), (1904, 18509040), (1920, 18354798), (1938, 18184320), (1968, 17907120), (1980, 17798592), (1995, 17664768), (2016, 17480760), (2040, 17275104), (2052, 17174080), (2079, 16951040), (2090, 16861824), (2091, 16853760), (2112, 16686180), (2128, 16560720), (2142, 16452480), (2160, 16315376), (2176, 16195410), (2214, 15917440), (2240, 15732684), (2244, 15704640), (2255, 15628032), (2261, 15586560), (2280, 15456672), (2295, 15355648), (2296, 15348960), (2304, 15295665), (2310, 15255936), (2337, 15079680), (2376, 14832160), (2380, 14807232), (2394, 14720640), (2432, 14490630), (2448, 14395920), (2460, 14325696), (2464, 14302440), (2508, 14051520), (2520, 13984608), (2565, 13739264), (2583, 13643520), (2584, 13638240), (2618, 13461120), (2624, 13430340), (2640, 13348944), (2660, 13248576), (2688, 13110570), (2706, 13023360), (2720, 12956328), (2736, 12880560), (2772, 12713280), (2788, 12640320), (2805, 12563712), (2816, 12514635), (2856, 12339360), (2870, 12279168), (2880, 12236532), (2907, 12122880), (2926, 12044160), (2952, 11938080), (2970, 11865728), (2992, 11778480), (3024, 11653840), (3040, 11592504), (3060, 11516736), (3080, 11441952), (3116, 11309760), (3135, 11241216), (3157, 11162880), (3168, 11124120), (3192, 11040480), (3213, 10968320), (3230, 10910592), (3264, 10796940), (3280, 10744272), (3344, 10538640), (3360, 10488456), (3366, 10469760), (3420, 10304448), (3444, 10232640), (3456, 10197110), (3465, 10170624), (3485, 10112256), (3520, 10011708), (3553, 9918720), (3570, 9871488), (3591, 9813760), (3608, 9767520), (3648, 9660420), (3672, 9597280), (3690, 9550464), (3696, 9534960), (3740, 9422784), (3762, 9367680), (3780, 9323072), (3808, 9254520), (3840, 9177399), (3876, 9092160), (3895, 9047808), (3927, 8974080), (3936, 8953560), (3960, 8899296), (3990, 8832384), (4032, 8740380), (4059, 8682240), (4080, 8637552), (4104, 8587040), (4158, 8475520), (4180, 8430912), (4182, 8426880), (4224, 8343090), (4256, 8280360), (4284, 8226240), (4305, 8186112), (4320, 8157688), (4352, 8097705), (4389, 8029440), (4428, 7958720), (4480, 7866342), (4488, 7852320), (4510, 7814016), (4522, 7793280), (4560, 7728336), (4590, 7677824), (4592, 7674480), (4620, 7627968), (4674, 7539840), (4752, 7416080), (4760, 7403616), (4788, 7360320), (4845, 7273728), (4864, 7245315), (4879, 7223040), (4896, 7197960), (4920, 7162848), (4928, 7151220), (5016, 7025760), (5040, 6992304), (5049, 6979840), (5130, 6869632), (5166, 6821760), (5168, 6819120), (5236, 6730560), (5248, 6715170), (5280, 6674472), (5320, 6624288), (5355, 6580992), (5376, 6555285), (5412, 6511680), (5440, 6478164), (5453, 6462720), (5472, 6440280), (5535, 6366976), (5544, 6356640), (5576, 6320160), (5610, 6281856), (5643, 6245120), (5712, 6169680), (5740, 6139584), (5760, 6118266), (5814, 6061440), (5852, 6022080), (5904, 5969040), (5940, 5932864), (5984, 5889240), (5985, 5888256), (6048, 5826920), (6080, 5796252), (6120, 5758368), (6160, 5720976), (6232, 5654880), (6270, 5620608), (6273, 5617920), (6314, 5581440), (6336, 5562060), (6384, 5520240), (6426, 5484160), (6460, 5455296), (6528, 5398470), (6545, 5384448), (6560, 5372136), (6688, 5269320), (6720, 5244228), (6732, 5234880), (6765, 5209344), (6783, 5195520), (6840, 5152224), (6888, 5116320), (6912, 5098555), (6930, 5085312), (6970, 5056128), (7011, 5026560), (7040, 5005854), (7106, 4959360), (7140, 4935744), (7182, 4906880), (7216, 4883760), (7296, 4830210), (7315, 4817664), (7344, 4798640), (7380, 4775232), (7392, 4767480), (7480, 4711392), (7524, 4683840), (7560, 4661536), (7616, 4627260), (7667, 4596480), (7749, 4547840), (7752, 4546080), (7790, 4523904), (7854, 4487040), (7872, 4476780), (7920, 4449648), (7980, 4416192), (8064, 4370190), (8118, 4341120), (8160, 4318776), (8208, 4293520), (8316, 4237760), (8360, 4215456), (8364, 4213440), (8415, 4187904), (8448, 4171545), (8512, 4140180), (8568, 4113120), (8569, 4112640), (8610, 4093056), (8640, 4078844), (8721, 4040960), (8778, 4014720), (8856, 3979360), (8960, 3933171), (8976, 3926160), (9020, 3907008), (9044, 3896640), (9120, 3864168), (9180, 3838912), (9184, 3837240), (9240, 3813984), (9348, 3769920), (9405, 3747072), (9471, 3720960), (9504, 3708040), (9520, 3701808), (9576, 3680160), (9690, 3636864), (9758, 3611520), (9792, 3598980), (9840, 3581424), (9856, 3575610), (10032, 3512880), (10080, 3496152), (10098, 3489920), (10260, 3434816), (10332, 3410880), (10336, 3409560), (10395, 3390208), (10455, 3370752), (10472, 3365280), (10496, 3357585), (10560, 3337236), (10640, 3312144), (10659, 3306240), (10710, 3290496), (10824, 3255840), (10880, 3239082), (10906, 3231360), (10944, 3220140), (11070, 3183488), (11088, 3178320), (11152, 3160080), (11220, 3140928), (11286, 3122560), (11305, 3117312), (11424, 3084840), (11480, 3069792), (11520, 3059133), (11628, 3030720), (11685, 3015936), (11704, 3011040), (11781, 2991360), (11808, 2984520), (11880, 2966432), (11968, 2944620), (11970, 2944128), (12096, 2913460), (12160, 2898126), (12177, 2894080), (12240, 2879184), (12320, 2860488), (12464, 2827440), (12540, 2810304), (12546, 2808960), (12628, 2790720), (12672, 2781030), (12768, 2760120), (12852, 2742080), (12915, 2728704), (12920, 2727648), (13056, 2699235), (13090, 2692224), (13120, 2686068), (13167, 2676480), (13243, 2661120), (13376, 2634660), (13440, 2622114), (13464, 2617440), (13530, 2604672), (13566, 2597760), (13680, 2576112), (13776, 2558160), (13860, 2542656), (13940, 2528064), (14022, 2513280), (14080, 2502927), (14212, 2479680), (14280, 2467872), (14364, 2453440), (14432, 2441880), (14535, 2424576), (14592, 2415105), (14630, 2408832), (14637, 2407680), (14688, 2399320), (14760, 2387616), (14784, 2383740), (14960, 2355696), (15048, 2341920), (15120, 2330768), (15232, 2313630), (15334, 2298240), (15498, 2273920), (15504, 2273040), (15580, 2261952), (15708, 2243520), (15744, 2238390), (15785, 2232576), (15840, 2224824), (15960, 2208096), (16065, 2193664), (16128, 2185095), (16236, 2170560), (16320, 2159388), (16359, 2154240), (16416, 2146760), (16632, 2118880), (16720, 2107728), (16728, 2106720), (16830, 2093952), (17024, 2070090), (17136, 2056560), (17138, 2056320), (17220, 2046528), (17280, 2039422), (17442, 2020480), (17556, 2007360), (17712, 1989680), (17765, 1983744), (17952, 1963080), (17955, 1962752), (18040, 1953504), (18088, 1948320), (18240, 1932084), (18360, 1919456), (18368, 1918620), (18480, 1906992), (18696, 1884960), (18810, 1873536), (18819, 1872640), (18942, 1860480), (19008, 1854020), (19040, 1850904), (19152, 1840080), (19380, 1818432), (19516, 1805760), (19584, 1799490), (19635, 1794816), (19680, 1790712), (19712, 1787805), (20064, 1756440), (20160, 1748076), (20196, 1744960), (20295, 1736448), (20349, 1731840), (20520, 1717408), (20664, 1705440), (20672, 1704780), (20790, 1695104), (20910, 1685376), (20944, 1682640), (21033, 1675520), (21120, 1668618), (21280, 1656072), (21318, 1653120), (21420, 1645248), (21648, 1627920), (21760, 1619541), (21812, 1615680), (21888, 1610070), (21945, 1605888), (22140, 1591744), (22176, 1589160), (22304, 1580040), (22440, 1570464), (22572, 1561280), (22610, 1558656), (22848, 1542420), (22960, 1534896), (23001, 1532160), (23256, 1515360), (23370, 1507968), (23408, 1505520), (23562, 1495680), (23616, 1492260), (23760, 1483216), (23936, 1472310), (23940, 1472064), (24192, 1456730), (24320, 1449063), (24354, 1447040), (24395, 1444608), (24480, 1439592), (24640, 1430244), (24871, 1416960), (24928, 1413720), (25080, 1405152), (25092, 1404480), (25245, 1395968), (25256, 1395360), (25344, 1390515), (25536, 1380060), (25704, 1371040), (25707, 1370880), (25830, 1364352), (25840, 1363824), (26180, 1346112), (26240, 1343034), (26334, 1338240), (26486, 1330560), (26752, 1317330), (26880, 1311057), (26928, 1308720), (27060, 1302336), (27132, 1298880), (27265, 1292544), (27360, 1288056), (27552, 1279080), (27720, 1271328), (27880, 1264032), (28044, 1256640), (28215, 1249024), (28413, 1240320), (28424, 1239840), (28560, 1233936), (28728, 1226720), (28864, 1220940), (29070, 1212288), (29260, 1204416), (29274, 1203840), (29376, 1199660), (29520, 1193808), (29568, 1191870), (29920, 1177848), (30096, 1170960), (30240, 1165384), (30464, 1156815), (30668, 1149120), (30996, 1136960), (31008, 1136520), (31160, 1130976), (31365, 1123584), (31416, 1121760), (31488, 1119195), (31570, 1116288), (31680, 1112412), (31920, 1104048), (31977, 1102080), (32130, 1096832), (32472, 1085280), (32640, 1079694), (32718, 1077120), (32832, 1073380), (33264, 1059440), (33440, 1053864), (33456, 1053360), (33660, 1046976), (33915, 1039104), (34048, 1035045), (34272, 1028280), (34276, 1028160), (34440, 1023264), (34560, 1019711), (34884, 1010240), (35055, 1005312), (35112, 1003680), (35343, 997120), (35424, 994840), (35530, 991872), (35904, 981540), (35910, 981376), (36080, 976752), (36176, 974160), (36480, 966042), (36720, 959728), (36736, 959310), (36960, 953496), (37392, 942480), (37620, 936768), (37638, 936320), (37884, 930240), (38016, 927010), (38080, 925452), (38304, 920040), (38335, 919296), (38745, 909568), (38760, 909216), (39032, 902880), (39168, 899745), (39270, 897408), (39360, 895356), (39501, 892160), (39729, 887040), (40128, 878220), (40320, 874038), (40392, 872480), (40590, 868224), (40698, 865920), (41040, 858704), (41328, 852720), (41344, 852390), (41580, 847552), (41820, 842688), (41888, 841320), (42066, 837760), (42240, 834309), (42560, 828036), (42636, 826560), (42840, 822624), (42845, 822528), (43296, 813960), (43605, 808192), (43624, 807840), (43776, 805035), (43890, 802944), (43911, 802560), (44280, 795872), (44352, 794580), (44608, 790020), (44880, 785232), (45144, 780640), (45220, 779328), (45696, 771210), (45920, 767448), (46002, 766080), (46512, 757680), (46740, 753984), (46816, 752760), (47124, 747840), (47232, 746130), (47355, 744192), (47520, 741608), (47872, 736155), (47880, 736032), (48384, 728365), (48708, 723520), (48790, 722304), (48960, 719796), (49077, 718080), (49280, 715122), (49742, 708480), (49856, 706860), (50160, 702576), (50184, 702240), (50490, 697984), (50512, 697680), (51072, 690030), (51408, 685520), (51414, 685440), (51660, 682176), (51680, 681912), (52360, 673056), (52480, 671517), (52668, 669120), (52972, 665280), (53295, 661248), (53504, 658665), (53669, 656640), (53856, 654360), (54120, 651168), (54264, 649440), (54530, 646272), (54720, 644028), (55104, 639540), (55440, 635664), (55760, 632016), (56088, 628320), (56430, 624512), (56826, 620160), (56848, 619920), (57120, 616968), (57456, 613360), (57728, 610470), (58140, 606144), (58520, 602208), (58548, 601920), (58752, 599830), (58905, 598272), (59040, 596904), (59136, 595935), (59840, 588924), (59983, 587520), (60192, 585480), (60480, 582692), (60885, 578816), (61047, 577280), (61336, 574560), (61992, 568480), (62016, 568260), (62320, 565488), (62730, 561792), (62832, 560880), (63140, 558144), (63360, 556206), (63840, 552024), (63954, 551040), (64260, 548416), (64944, 542640), (65280, 539847), (65436, 538560), (65664, 536690), (65835, 535296), (66215, 532224), (66528, 529720), (66880, 526932), (66912, 526680), (67320, 523488), (67830, 519552), (68544, 514140), (68552, 514080), (68880, 511632), (69003, 510720), (69768, 505120), (70110, 502656), (70224, 501840), (70686, 498560), (70848, 497420), (71060, 495936), (71808, 490770), (71820, 490688), (72160, 488376), (72352, 487080), (72960, 483021), (73185, 481536), (73440, 479864), (73472, 479655), (73920, 476748), (74613, 472320), (74784, 471240), (75240, 468384), (75276, 468160), (75768, 465120), (76032, 463505), (76160, 462726), (76608, 460020), (76670, 459648), (77121, 456960), (77490, 454784), (77520, 454608), (78064, 451440), (78540, 448704), (78720, 447678), (79002, 446080), (79458, 443520), (80256, 439110), (80640, 437019), (80784, 436240), (81180, 434112), (81396, 432960), (81795, 430848), (82080, 429352), (82656, 426360), (82688, 426195), (83160, 423776), (83640, 421344), (83776, 420660), (84132, 418880), (85120, 414018), (85239, 413440), (85272, 413280), (85680, 411312), (85690, 411264), (86592, 406980), (87210, 404096), (87248, 403920), (87780, 401472), (87822, 401280), (88560, 397936), (88704, 397290), (89216, 395010), (89760, 392616), (90288, 390320), (90440, 389664), (91392, 385605), (91840, 383724), (92004, 383040), (92701, 380160), (93024, 378840), (93480, 376992), (93632, 376380), (94095, 374528), (94248, 373920), (94464, 373065), (94710, 372096), (95040, 370804), (95760, 368016), (95931, 367360), (97416, 361760), (97580, 361152), (97920, 359898), (98154, 359040), (98560, 357561), (99484, 354240), (99712, 353430), (100320, 351288), (100368, 351120), (100980, 348992), (101024, 348840), (101745, 346368), (102144, 345015), (102816, 342760), (102828, 342720), (103320, 341088), (103360, 340956), (104720, 336528), (105165, 335104), (105336, 334560), (105944, 332640), (106590, 330624), (107338, 328320), (107712, 327180), (108240, 325584), (108528, 324720), (109060, 323136), (109440, 322014), (110208, 319770), (110880, 317832), (111520, 316008), (112176, 314160), (112860, 312256), (113652, 310080), (113696, 309960), (114240, 308484), (114912, 306680), (115005, 306432), (115456, 305235), (116280, 303072), (117040, 301104), (117096, 300960), (117504, 299915), (117810, 299136), (118080, 298452), (119187, 295680), (119680, 294462), (119966, 293760), (120384, 292740), (120960, 291346), (121770, 289408), (122094, 288640), (122672, 287280), (123984, 284240), (124032, 284130), (124355, 283392), (124640, 282744), (125460, 280896), (125664, 280440), (126280, 279072), (126720, 278103), (127680, 276012), (127908, 275520), (128520, 274208), (128535, 274176), (129888, 271320), (130872, 269280), (131328, 268345), (131670, 267648), (131733, 267520), (132430, 266112), (133056, 264860), (133760, 263466), (133824, 263340), (134640, 261744), (135660, 259776), (137088, 257070), (137104, 257040), (137760, 255816), (138006, 255360), (139536, 252560), (140220, 251328), (140448, 250920), (141372, 249280), (141696, 248710), (142065, 248064), (142120, 247968), (143616, 245385), (143640, 245344), (144320, 244188), (144704, 243540), (145673, 241920), (146370, 240768), (146880, 239932), (147231, 239360), (147840, 238374), (149226, 236160), (149568, 235620), (150480, 234192), (150552, 234080), (151536, 232560), (152320, 231363), (153216, 230010), (153340, 229824), (154242, 228480), (154980, 227392), (155040, 227304), (156128, 225720), (157080, 224352), (157440, 223839), (158004, 223040), (158916, 221760), (159885, 220416), (160512, 219555), (161007, 218880), (161568, 218120), (162360, 217056), (162792, 216480), (163590, 215424), (164160, 214676), (165312, 213180), (166320, 211888), (167280, 210672), (167552, 210330), (168264, 209440), (170240, 207009), (170478, 206720), (170544, 206640), (171360, 205656), (171380, 205632), (173184, 203490), (174420, 202048), (174496, 201960), (175560, 200736), (175644, 200640), (176715, 199424), (177120, 198968), (177408, 198645), (178432, 197505), (179520, 196308), (179949, 195840), (180576, 195160), (180880, 194832), (183680, 191862), (184008, 191520), (185402, 190080), (186048, 189420), (186960, 188496), (187264, 188190)]