104004552960

素因数分解:

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

素因数の和:106

約数の個数: 2304

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

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

約数列:

[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, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 256, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 484, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 576, 594, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 756, 760, 765, 768, 770, 792, 798, 816, 836, 840, 847, 855, 864, 880, 896, 912, 918, 924, 935, 945, 952, 960, 968, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1188, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1280, 1292, 1309, 1320, 1330, 1331, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1728, 1760, 1785, 1792, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1936, 1938, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2178, 2240, 2244, 2261, 2280, 2295, 2299, 2304, 2310, 2376, 2380, 2394, 2420, 2432, 2448, 2464, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2660, 2662, 2688, 2720, 2736, 2772, 2805, 2816, 2856, 2880, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3080, 3135, 3168, 3192, 3213, 3230, 3264, 3267, 3344, 3360, 3366, 3388, 3420, 3456, 3465, 3520, 3553, 3570, 3591, 3630, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3840, 3872, 3876, 3927, 3960, 3990, 3993, 4032, 4080, 4104, 4114, 4158, 4180, 4224, 4235, 4256, 4284, 4320, 4352, 4356, 4389, 4480, 4488, 4522, 4560, 4590, 4598, 4620, 4752, 4760, 4788, 4840, 4845, 4864, 4896, 4928, 5016, 5040, 5049, 5082, 5130, 5168, 5236, 5280, 5320, 5324, 5355, 5376, 5440, 5445, 5472, 5544, 5610, 5643, 5712, 5760, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6160, 6171, 6270, 6336, 6384, 6426, 6460, 6528, 6534, 6545, 6655, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6912, 6930, 7040, 7106, 7140, 7182, 7260, 7296, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7623, 7744, 7752, 7854, 7920, 7980, 7986, 8064, 8160, 8208, 8228, 8316, 8360, 8415, 8448, 8470, 8512, 8568, 8640, 8712, 8721, 8778, 8960, 8976, 9044, 9120, 9180, 9196, 9240, 9317, 9405, 9504, 9520, 9576, 9680, 9690, 9792, 9856, 10032, 10080, 10098, 10164, 10260, 10285, 10336, 10395, 10472, 10560, 10640, 10648, 10659, 10710, 10880, 10890, 10944, 11088, 11220, 11286, 11305, 11424, 11495, 11520, 11616, 11628, 11704, 11781, 11880, 11968, 11970, 11979, 12096, 12160, 12240, 12320, 12342, 12540, 12672, 12705, 12768, 12852, 12920, 13056, 13068, 13090, 13167, 13310, 13376, 13440, 13464, 13552, 13566, 13680, 13794, 13860, 14080, 14212, 14280, 14364, 14399, 14520, 14535, 14592, 14630, 14688, 14784, 14960, 15048, 15120, 15232, 15246, 15488, 15504, 15708, 15840, 15960, 15972, 16065, 16093, 16128, 16320, 16335, 16416, 16456, 16632, 16720, 16830, 16940, 17024, 17136, 17280, 17424, 17442, 17556, 17765, 17952, 17955, 18088, 18240, 18360, 18392, 18480, 18513, 18634, 18810, 19008, 19040, 19152, 19360, 19380, 19584, 19635, 19712, 19965, 20064, 20160, 20196, 20328, 20349, 20520, 20570, 20672, 20691, 20790, 20944, 21120, 21280, 21296, 21318, 21420, 21760, 21780, 21888, 21945, 22176, 22440, 22572, 22610, 22627, 22848, 22869, 22990, 23232, 23256, 23408, 23562, 23760, 23936, 23940, 23958, 24192, 24320, 24480, 24640, 24684, 24871, 25080, 25245, 25289, 25344, 25410, 25536, 25704, 25840, 26136, 26180, 26334, 26620, 26752, 26880, 26928, 27104, 27132, 27360, 27588, 27720, 27951, 28215, 28424, 28560, 28728, 28798, 29040, 29070, 29260, 29376, 29568, 29920, 30096, 30240, 30464, 30492, 30855, 30976, 31008, 31416, 31680, 31920, 31944, 31977, 32130, 32186, 32640, 32670, 32832, 32912, 33264, 33440, 33660, 33880, 33915, 34048, 34272, 34485, 34560, 34848, 34884, 35112, 35343, 35530, 35904, 35910, 35937, 36176, 36480, 36720, 36784, 36960, 37026, 37268, 37620, 38016, 38080, 38115, 38304, 38720, 38760, 39083, 39168, 39270, 39501, 39930, 40128, 40320, 40392, 40656, 40698, 41040, 41140, 41344, 41382, 41580, 41888, 42240, 42560, 42592, 42636, 42840, 43197, 43560, 43605, 43776, 43890, 44352, 44880, 45144, 45220, 45254, 45696, 45738, 45980, 46464, 46512, 46585, 46816, 47124, 47520, 47872, 47880, 47916, 48279, 48384, 48960, 49280, 49368, 49742, 50160, 50490, 50578, 50820, 51072, 51408, 51680, 52272, 52360, 52668, 53240, 53295, 53504, 53856, 54208, 54264, 54720, 55176, 55440, 55539, 55902, 56430, 56848, 57120, 57456, 57596, 58080, 58140, 58520, 58752, 58905, 59136, 59840, 59895, 60192, 60480, 60984, 61047, 61710, 62016, 62073, 62832, 63360, 63840, 63888, 63954, 64260, 64372, 65280, 65340, 65664, 65824, 65835, 66528, 66880, 67320, 67760, 67830, 67881, 68544, 68970, 69696, 69768, 70224, 70686, 71060, 71808, 71820, 71874, 71995, 72352, 72960, 73440, 73568, 73920, 74052, 74536, 74613, 75240, 75867, 76032, 76160, 76230, 76608, 77440, 77520, 78166, 78540, 79002, 79860, 80256, 80465, 80640, 80784, 81312, 81396, 82080, 82280, 82688, 82764, 83160, 83776, 83853, 85120, 85184, 85272, 85680, 86394, 87120, 87210, 87780, 88704, 89760, 90288, 90440, 90508, 91392, 91476, 91960, 92565, 92928, 93024, 93170, 93632, 94248, 95040, 95760, 95832, 95931, 96558, 97920, 98560, 98736, 99484, 100320, 100980, 101156, 101640, 101745, 102144, 102816, 103360, 103455, 104544, 104720, 105336, 106480, 106590, 107712, 108416, 108528, 109440, 110352, 110880, 111078, 111804, 112860, 113135, 113696, 114240, 114345, 114912, 115192, 116160, 116280, 117040, 117249, 117504, 117810, 119680, 119790, 120384, 120960, 121968, 122094, 123420, 124032, 124146, 124355, 125664, 126445, 126720, 127680, 127776, 127908, 128520, 128744, 129591, 130680, 131328, 131648, 131670, 133056, 133760, 134640, 135520, 135660, 135762, 137088, 137940, 139392, 139536, 139755, 140448, 141372, 142120, 143616, 143640, 143748, 143990, 144704, 144837, 146880, 147136, 147840, 148104, 149072, 149226, 150480, 151734, 152320, 152460, 153216, 154880, 155040, 156332, 157080, 158004, 158389, 159720, 159885, 160512, 160930, 161568, 162624, 162792, 164160, 164560, 165528, 166320, 167552, 167706, 170240, 170368, 170544, 171360, 172788, 174240, 174420, 175560, 176715, 177023, 177408, 179520, 179685, 180576, 180880, 181016, 182952, 183920, 185130, 186048, 186340, 187264, 188496, 190080, 191520, 191664, 191862, 193116, 195415, 195840, 197472, 197505, 198968, 200640, 201960, 202312, 203280, 203490, 203643, 205632, 206720, 206910, 209088, 209440, 210672, 212960, 213180, 215424, 215985, 216832, 217056, 218880, 220704, 221760, 222156, 223608, 223839, 225720, 226270, 227392, 227601, 228480, 228690, 229824, 230384, 232320, 232560, 234080, 234498, 235620, 239360, 239580, 240768, 241395, 241920, 243936, 244188, 246840, 248064, 248292, 248710, 251328, 251559, 252890, 255360, 255552, 255816, 257040, 257488, 259182, 261360, 263296, 263340, 266112, 267520, 269280, 271040, 271320, 271524, 273581, 274176, 275880, 277695, 278784, 279072, 279510, 280896, 282744, 284240, 287280, 287496, 287980, 289408, 289674, 293760, 294272, 295680, 296208, 298144, 298452, 300960, 303468, 304920, 305235, 306432, 310080, 310365, 312664, 314160, 316008, 316778, 319440, 319770, 321860, 323136, 325248, 325584, 328320, 329120, 331056, 332640, 335104, 335412, 339405, 340736, 341088, 342720, 345576, 348480, 348840, 351120, 351747, 353430, 354046, 359040, 359370, 361152, 361760, 362032, 365904, 367840, 370260, 372096, 372680, 373065, 374528, 376992, 379335, 380160, 383040, 383328, 383724, 386232, 388773, 390830, 394944, 395010, 397936, 401280, 403920, 404624, 406560, 406980, 407286, 411264, 413440, 413820, 418176, 418880, 419265, 421344, 425920, 426360, 429913, 430848, 431970, 434112, 434511, 441408, 443520, 444312, 447216, 447678, 451440, 452540, 454784, 455202, 456960, 457380, 459648, 460768, 464640, 465120, 468160, 468996, 471240, 475167, 479160, 479655, 481536, 482790, 487872, 488376, 493680, 496584, 497420, 502656, 503118, 505780, 510720, 511104, 511632, 514080, 514976, 518364, 522720, 526592, 526680, 531069, 532224, 538560, 542080, 542640, 543048, 547162, 551760, 555390, 558144, 559020, 561792, 565488, 568480, 574560, 574992, 575960, 578816, 579348, 586245, 587520, 588544, 592416, 596288, 596904, 601920, 606936, 609840, 610470, 610929, 620160, 620730, 625328, 628320, 632016, 633556, 638880, 639540, 643720, 646272, 647955, 650496, 651168, 656640, 658240, 662112, 665280, 670824, 671517, 678810, 682176, 682803, 685440, 691152, 696960, 697680, 702240, 703494, 706860, 708092, 718080, 718740, 722304, 723520, 724064, 724185, 731808, 735680, 740520, 744192, 745360, 746130, 753984, 758670, 766080, 766656, 767448, 772464, 777546, 781660, 789888, 790020, 791945, 795872, 802560, 807840, 809248, 813120, 813960, 814572, 820743, 822528, 827640, 836352, 837760, 838530, 842688, 851840, 852720, 859826, 863940, 868224, 869022, 882816, 885115, 887040, 888624, 894432, 895356, 902880, 905080, 909568, 910404, 914760, 919296, 921536, 930240, 936320, 937992, 942480, 950334, 958320, 959310, 965580, 975744, 976752, 987360, 993168, 994840, 1005312, 1006236, 1011560, 1018215, 1022208, 1023264, 1028160, 1029952, 1036728, 1045440, 1053360, 1055241, 1062138, 1077120, 1084160, 1085280, 1086096, 1094324, 1103520, 1110780, 1116288, 1118040, 1119195, 1123584, 1130976, 1136960, 1138005, 1149120, 1149984, 1151920, 1158696, 1172490, 1184832, 1192576, 1193808, 1203840, 1213872, 1219680, 1220940, 1221858, 1240320, 1241460, 1250656, 1256640, 1257795, 1264032, 1267112, 1277760, 1279080, 1287440, 1289739, 1292544, 1295910, 1302336, 1316480, 1324224, 1330560, 1341648, 1343034, 1357620, 1364352, 1365606, 1367905, 1370880, 1382304, 1393920, 1395360, 1404480, 1406988, 1413720, 1416184, 1425501, 1437480, 1444608, 1447040, 1448128, 1448370, 1463616, 1471360, 1481040, 1490720, 1492260, 1507968, 1517340, 1532160, 1533312, 1534896, 1544928, 1555092, 1563320, 1579776, 1580040, 1583890, 1591744, 1593207, 1615680, 1618496, 1626240, 1627920, 1629144, 1641486, 1655280, 1675520, 1677060, 1685376, 1703680, 1705440, 1719652, 1727880, 1736448, 1738044, 1758735, 1765632, 1770230, 1777248, 1788864, 1790712, 1805760, 1810160, 1820808, 1829520, 1843072, 1860480, 1872640, 1875984, 1884960, 1900668, 1916640, 1918620, 1931160, 1943865, 1951488, 1953504, 1974720, 1986336, 1989680, 2012472, 2023120, 2036430, 2046528, 2056320, 2059904, 2073456, 2090880, 2106720, 2110482, 2124276, 2149565, 2154240, 2170560, 2172192, 2172555, 2188648, 2207040, 2221560, 2232576, 2236080, 2238390, 2261952, 2273920, 2276010, 2298240, 2299968, 2303840, 2317392, 2344980, 2369664, 2375835, 2385152, 2387616, 2407680, 2427744, 2439360, 2441880, 2443716, 2462229, 2482920, 2501312, 2513280, 2515590, 2528064, 2534224, 2555520, 2558160, 2574880, 2579478, 2591820, 2604672, 2632960, 2648448, 2655345, 2661120, 2683296, 2686068, 2715240, 2728704, 2731212, 2735810, 2764608, 2790720, 2808960, 2813976, 2827440, 2832368, 2851002, 2874960, 2894080, 2896256, 2896740, 2927232, 2942720, 2962080, 2981440, 2984520, 3009391, 3015936, 3034680, 3054645, 3066624, 3069792, 3089856, 3110184, 3126640, 3160080, 3167780, 3183488, 3186414, 3231360, 3236992, 3252480, 3255840, 3258288, 3282972, 3310560, 3354120, 3357585, 3370752, 3410880, 3414015, 3439304, 3455760, 3476088, 3517470, 3540460, 3554496, 3577728, 3581424, 3611520, 3620320, 3641616, 3659040, 3686144, 3720960, 3751968, 3769920, 3801336, 3833280, 3837240, 3862320, 3869217, 3887730, 3907008, 3949440, 3972672, 3979360, 4024944, 4046240, 4072860, 4093056, 4103715, 4112640, 4119808, 4146912, 4181760, 4213440, 4220964, 4248552, 4276503, 4299130, 4341120, 4344384, 4345110, 4377296, 4414080, 4443120, 4472160, 4476780, 4523904, 4547840, 4552020, 4596480, 4599936, 4607680, 4634784, 4689960, 4739328, 4751670, 4775232, 4779621, 4855488, 4878720, 4883760, 4887432, 4924458, 4965840, 5002624, 5026560, 5031180, 5056128, 5068448, 5111040, 5116320, 5149760, 5158956, 5183640, 5209344, 5276205, 5296896, 5310690, 5366592, 5372136, 5430480, 5462424, 5471620, 5529216, 5581440, 5617920, 5627952, 5654880, 5664736, 5702004, 5749920, 5792512, 5793480, 5854464, 5924160, 5962880, 5969040, 6018782, 6069360, 6109290, 6139584, 6179712, 6220368, 6253280, 6320160, 6335560, 6366976, 6372828, 6448695, 6462720, 6473984, 6511680, 6516576, 6565944, 6621120, 6708240, 6715170, 6821760, 6828030, 6878608, 6911520, 6952176, 7034940, 7080920, 7108992, 7127505, 7155456, 7162848, 7223040, 7240640, 7283232, 7318080, 7386687, 7503936, 7539840, 7602672, 7666560, 7674480, 7724640, 7738434, 7775460, 7814016, 7898880, 7945344, 7958720, 7966035, 8049888, 8092480, 8145720, 8186112, 8207430, 8293824, 8426880, 8441928, 8497104, 8553006, 8598260, 8682240, 8688768, 8690220, 8754592, 8828160, 8886240, 8944320, 8953560, 9028173, 9047808, 9104040, 9199872, 9215360, 9269568, 9379920, 9503340, 9550464, 9559242, 9710976, 9757440, 9767520, 9774864, 9848916, 9931680, 10005248, 10062360, 10112256, 10136896, 10232640, 10299520, 10317912, 10367280, 10552410, 10621380, 10733184, 10744272, 10860960, 10924848, 10943240, 11058432, 11162880, 11255904, 11309760, 11329472, 11404008, 11499840, 11586960, 11607651, 11848320, 11925760, 11938080, 12037564, 12138720, 12218580, 12279168, 12311145, 12359424, 12440736, 12506560, 12640320, 12671120, 12745656, 12897390, 13023360, 13033152, 13131888, 13242240, 13416480, 13430340, 13643520, 13656060, 13757216, 13823040, 13904352, 14069880, 14161840, 14217984, 14255010, 14325696, 14481280, 14566464, 14636160, 14773374, 15007872, 15046955, 15079680, 15205344, 15333120, 15348960, 15449280, 15476868, 15550920, 15628032, 15890688, 15917440, 15932070, 16099776, 16184960, 16291440, 16414860, 16587648, 16853760, 16883856, 16994208, 17106012, 17196520, 17377536, 17380440, 17509184, 17772480, 17888640, 17907120, 18056346, 18208080, 18430720, 18539136, 18759840, 19006680, 19100928, 19118484, 19346085, 19421952, 19535040, 19549728, 19697832, 19863360, 20124720, 20273792, 20465280, 20599040, 20635824, 20734560, 21104820, 21242760, 21382515, 21466368, 21488544, 21721920, 21849696, 21886480, 22511808, 22619520, 22658944, 22808016, 22999680, 23173920, 23215302, 23696640, 23876160, 23898105, 24075128, 24277440, 24437160, 24558336, 24622290, 24881472, 25013120, 25280640, 25342240, 25491312, 25794780, 26046720, 26066304, 26263776, 26484480, 26832960, 26860680, 27084519, 27312120, 27514432, 27646080, 27808704, 28139760, 28323680, 28510020, 28651392, 28962560, 29132928, 29272320, 29546748, 30015744, 30093910, 30410688, 30697920, 30898560, 30953736, 31101840, 31834880, 31864140, 32199552, 32369920, 32582880, 32829720, 33175296, 33767712, 33988416, 34212024, 34393040, 34760880, 35018368, 35544960, 35777280, 35814240, 36112692, 36416160, 36933435, 37078272, 37519680, 38013360, 38236968, 38692170, 39070080, 39099456, 39395664, 39726720, 40249440, 40547584, 40930560, 41271648, 41469120, 42209640, 42485520, 42765030, 42977088, 43443840, 43699392, 43772960, 45023616, 45140865, 45239040, 45317888, 45616032, 45999360, 46347840, 46430604, 47752320, 47796210, 48150256, 48554880, 48874320, 49244580, 49762944, 50026240, 50561280, 50684480, 50982624, 51589560, 52132608, 52527552, 53665920, 53721360, 54169038, 54624240, 55028864, 55292160, 55617408, 56279520, 56647360, 57020040, 57302784, 58038255, 58265856, 59093496, 60187820, 60821376, 61395840, 61797120, 61907472, 62203680, 63728280, 64399104, 65165760, 65659440, 67535424, 67976832, 68424048, 68786080, 69521760, 70036736, 71089920, 71628480, 72225384, 72832320, 73866870, 75039360, 76026720, 76473936, 77384340, 78140160, 78198912, 78791328, 79453440, 80498880, 81253557, 82543296, 82938240, 84419280, 84971040, 85530060, 85954176, 86887680, 87398784, 87545920, 90047232, 90281730, 91232064, 92695680, 92861208, 95504640, 95592420, 96300512, 97109760, 97748640, 98489160, 99525888, 101368960, 101965248, 103179120, 105055104, 107331840, 107442720, 108338076, 109248480, 110057728, 111234816, 112559040, 113294720, 114040080, 116076510, 118186992, 120375640, 121642752, 122791680, 123814944, 124407360, 127456560, 130331520, 131318880, 135070848, 135422595, 135953664, 136848096, 137572160, 139043520, 143256960, 144450768, 145664640, 147733740, 150078720, 152053440, 152947872, 154768680, 156397824, 157582656, 160997760, 162507114, 165086592, 165876480, 168838560, 169942080, 171060120, 171908352, 174797568, 175091840, 180563460, 182464128, 185391360, 185722416, 191184840, 192601024, 195497280, 196978320, 202737920, 203930496, 206358240, 210110208, 214885440, 216676152, 218496960, 225118080, 226589440, 228080160, 232153020, 236373984, 240751280, 247629888, 248814720, 254913120, 260663040, 262637760, 270141696, 270845190, 273696192, 275144320, 278087040, 286513920, 288901536, 291329280, 295467480, 304106880, 305895744, 309537360, 315165312, 321995520, 325014228, 330173184, 337677120, 339884160, 342120240, 350183680, 361126920, 364928256, 371444832, 382369680, 385202048, 390994560, 393956640, 406267785, 407860992, 412716480, 429770880, 433352304, 436993920, 450236160, 456160320, 464306040, 472747968, 481502560, 495259776, 497629440, 509826240, 525275520, 541690380, 547392384, 550288640, 556174080, 577803072, 590934960, 608213760, 611791488, 619074720, 630330624, 650028456, 675354240, 679768320, 684240480, 722253840, 742889664, 764739360, 770404096, 781989120, 787913280, 812535570, 825432960, 859541760, 866704608, 873987840, 912320640, 928612080, 945495936, 963005120, 990519552, 1019652480, 1050551040, 1083380760, 1094784768, 1155606144, 1181869920, 1223582976, 1238149440, 1300056912, 1350708480, 1368480960, 1444507680, 1485779328, 1529478720, 1575826560, 1625071140, 1650865920, 1733409216, 1824641280, 1857224160, 1890991872, 1926010240, 2039304960, 2166761520, 2311212288, 2363739840, 2476298880, 2600113824, 2736961920, 2889015360, 2971558656, 3058957440, 3151653120, 3250142280, 3466818432, 3714448320, 3852020480, 4333523040, 4727479680, 4952597760, 5200227648, 5473923840, 5778030720, 6117914880, 6500284560, 6933636864, 7428896640, 8667046080, 9454959360, 10400455296, 11556061440, 13000569120, 14857793280, 17334092160, 20800910592, 26001138240, 34668184320, 52002276480, 104004552960]

約数ペア:

[(1, 104004552960), (2, 52002276480), (3, 34668184320), (4, 26001138240), (5, 20800910592), (6, 17334092160), (7, 14857793280), (8, 13000569120), (9, 11556061440), (10, 10400455296), (11, 9454959360), (12, 8667046080), (14, 7428896640), (15, 6933636864), (16, 6500284560), (17, 6117914880), (18, 5778030720), (19, 5473923840), (20, 5200227648), (21, 4952597760), (22, 4727479680), (24, 4333523040), (27, 3852020480), (28, 3714448320), (30, 3466818432), (32, 3250142280), (33, 3151653120), (34, 3058957440), (35, 2971558656), (36, 2889015360), (38, 2736961920), (40, 2600113824), (42, 2476298880), (44, 2363739840), (45, 2311212288), (48, 2166761520), (51, 2039304960), (54, 1926010240), (55, 1890991872), (56, 1857224160), (57, 1824641280), (60, 1733409216), (63, 1650865920), (64, 1625071140), (66, 1575826560), (68, 1529478720), (70, 1485779328), (72, 1444507680), (76, 1368480960), (77, 1350708480), (80, 1300056912), (84, 1238149440), (85, 1223582976), (88, 1181869920), (90, 1155606144), (95, 1094784768), (96, 1083380760), (99, 1050551040), (102, 1019652480), (105, 990519552), (108, 963005120), (110, 945495936), (112, 928612080), (114, 912320640), (119, 873987840), (120, 866704608), (121, 859541760), (126, 825432960), (128, 812535570), (132, 787913280), (133, 781989120), (135, 770404096), (136, 764739360), (140, 742889664), (144, 722253840), (152, 684240480), (153, 679768320), (154, 675354240), (160, 650028456), (165, 630330624), (168, 619074720), (170, 611791488), (171, 608213760), (176, 590934960), (180, 577803072), (187, 556174080), (189, 550288640), (190, 547392384), (192, 541690380), (198, 525275520), (204, 509826240), (209, 497629440), (210, 495259776), (216, 481502560), (220, 472747968), (224, 464306040), (228, 456160320), (231, 450236160), (238, 436993920), (240, 433352304), (242, 429770880), (252, 412716480), (255, 407860992), (256, 406267785), (264, 393956640), (266, 390994560), (270, 385202048), (272, 382369680), (280, 371444832), (285, 364928256), (288, 361126920), (297, 350183680), (304, 342120240), (306, 339884160), (308, 337677120), (315, 330173184), (320, 325014228), (323, 321995520), (330, 315165312), (336, 309537360), (340, 305895744), (342, 304106880), (352, 295467480), (357, 291329280), (360, 288901536), (363, 286513920), (374, 278087040), (378, 275144320), (380, 273696192), (384, 270845190), (385, 270141696), (396, 262637760), (399, 260663040), (408, 254913120), (418, 248814720), (420, 247629888), (432, 240751280), (440, 236373984), (448, 232153020), (456, 228080160), (459, 226589440), (462, 225118080), (476, 218496960), (480, 216676152), (484, 214885440), (495, 210110208), (504, 206358240), (510, 203930496), (513, 202737920), (528, 196978320), (532, 195497280), (540, 192601024), (544, 191184840), (560, 185722416), (561, 185391360), (570, 182464128), (576, 180563460), (594, 175091840), (595, 174797568), (605, 171908352), (608, 171060120), (612, 169942080), (616, 168838560), (627, 165876480), (630, 165086592), (640, 162507114), (646, 160997760), (660, 157582656), (665, 156397824), (672, 154768680), (680, 152947872), (684, 152053440), (693, 150078720), (704, 147733740), (714, 145664640), (720, 144450768), (726, 143256960), (748, 139043520), (756, 137572160), (760, 136848096), (765, 135953664), (768, 135422595), (770, 135070848), (792, 131318880), (798, 130331520), (816, 127456560), (836, 124407360), (840, 123814944), (847, 122791680), (855, 121642752), (864, 120375640), (880, 118186992), (896, 116076510), (912, 114040080), (918, 113294720), (924, 112559040), (935, 111234816), (945, 110057728), (952, 109248480), (960, 108338076), (968, 107442720), (969, 107331840), (990, 105055104), (1008, 103179120), (1020, 101965248), (1026, 101368960), (1045, 99525888), (1056, 98489160), (1064, 97748640), (1071, 97109760), (1080, 96300512), (1088, 95592420), (1089, 95504640), (1120, 92861208), (1122, 92695680), (1140, 91232064), (1152, 90281730), (1155, 90047232), (1188, 87545920), (1190, 87398784), (1197, 86887680), (1210, 85954176), (1216, 85530060), (1224, 84971040), (1232, 84419280), (1254, 82938240), (1260, 82543296), (1280, 81253557), (1292, 80498880), (1309, 79453440), (1320, 78791328), (1330, 78198912), (1331, 78140160), (1344, 77384340), (1360, 76473936), (1368, 76026720), (1386, 75039360), (1408, 73866870), (1428, 72832320), (1440, 72225384), (1452, 71628480), (1463, 71089920), (1485, 70036736), (1496, 69521760), (1512, 68786080), (1520, 68424048), (1530, 67976832), (1540, 67535424), (1584, 65659440), (1596, 65165760), (1615, 64399104), (1632, 63728280), (1672, 62203680), (1680, 61907472), (1683, 61797120), (1694, 61395840), (1710, 60821376), (1728, 60187820), (1760, 59093496), (1785, 58265856), (1792, 58038255), (1815, 57302784), (1824, 57020040), (1836, 56647360), (1848, 56279520), (1870, 55617408), (1881, 55292160), (1890, 55028864), (1904, 54624240), (1920, 54169038), (1936, 53721360), (1938, 53665920), (1980, 52527552), (1995, 52132608), (2016, 51589560), (2040, 50982624), (2052, 50684480), (2057, 50561280), (2079, 50026240), (2090, 49762944), (2112, 49244580), (2128, 48874320), (2142, 48554880), (2160, 48150256), (2176, 47796210), (2178, 47752320), (2240, 46430604), (2244, 46347840), (2261, 45999360), (2280, 45616032), (2295, 45317888), (2299, 45239040), (2304, 45140865), (2310, 45023616), (2376, 43772960), (2380, 43699392), (2394, 43443840), (2420, 42977088), (2432, 42765030), (2448, 42485520), (2464, 42209640), (2508, 41469120), (2520, 41271648), (2541, 40930560), (2565, 40547584), (2584, 40249440), (2618, 39726720), (2640, 39395664), (2660, 39099456), (2662, 39070080), (2688, 38692170), (2720, 38236968), (2736, 38013360), (2772, 37519680), (2805, 37078272), (2816, 36933435), (2856, 36416160), (2880, 36112692), (2904, 35814240), (2907, 35777280), (2926, 35544960), (2970, 35018368), (2992, 34760880), (3024, 34393040), (3040, 34212024), (3060, 33988416), (3080, 33767712), (3135, 33175296), (3168, 32829720), (3192, 32582880), (3213, 32369920), (3230, 32199552), (3264, 31864140), (3267, 31834880), (3344, 31101840), (3360, 30953736), (3366, 30898560), (3388, 30697920), (3420, 30410688), (3456, 30093910), (3465, 30015744), (3520, 29546748), (3553, 29272320), (3570, 29132928), (3591, 28962560), (3630, 28651392), (3648, 28510020), (3672, 28323680), (3696, 28139760), (3740, 27808704), (3762, 27646080), (3780, 27514432), (3808, 27312120), (3840, 27084519), (3872, 26860680), (3876, 26832960), (3927, 26484480), (3960, 26263776), (3990, 26066304), (3993, 26046720), (4032, 25794780), (4080, 25491312), (4104, 25342240), (4114, 25280640), (4158, 25013120), (4180, 24881472), (4224, 24622290), (4235, 24558336), (4256, 24437160), (4284, 24277440), (4320, 24075128), (4352, 23898105), (4356, 23876160), (4389, 23696640), (4480, 23215302), (4488, 23173920), (4522, 22999680), (4560, 22808016), (4590, 22658944), (4598, 22619520), (4620, 22511808), (4752, 21886480), (4760, 21849696), (4788, 21721920), (4840, 21488544), (4845, 21466368), (4864, 21382515), (4896, 21242760), (4928, 21104820), (5016, 20734560), (5040, 20635824), (5049, 20599040), (5082, 20465280), (5130, 20273792), (5168, 20124720), (5236, 19863360), (5280, 19697832), (5320, 19549728), (5324, 19535040), (5355, 19421952), (5376, 19346085), (5440, 19118484), (5445, 19100928), (5472, 19006680), (5544, 18759840), (5610, 18539136), (5643, 18430720), (5712, 18208080), (5760, 18056346), (5808, 17907120), (5814, 17888640), (5852, 17772480), (5940, 17509184), (5984, 17380440), (5985, 17377536), (6048, 17196520), (6080, 17106012), (6120, 16994208), (6160, 16883856), (6171, 16853760), (6270, 16587648), (6336, 16414860), (6384, 16291440), (6426, 16184960), (6460, 16099776), (6528, 15932070), (6534, 15917440), (6545, 15890688), (6655, 15628032), (6688, 15550920), (6720, 15476868), (6732, 15449280), (6776, 15348960), (6783, 15333120), (6840, 15205344), (6897, 15079680), (6912, 15046955), (6930, 15007872), (7040, 14773374), (7106, 14636160), (7140, 14566464), (7182, 14481280), (7260, 14325696), (7296, 14255010), (7315, 14217984), (7344, 14161840), (7392, 14069880), (7480, 13904352), (7524, 13823040), (7560, 13757216), (7616, 13656060), (7623, 13643520), (7744, 13430340), (7752, 13416480), (7854, 13242240), (7920, 13131888), (7980, 13033152), (7986, 13023360), (8064, 12897390), (8160, 12745656), (8208, 12671120), (8228, 12640320), (8316, 12506560), (8360, 12440736), (8415, 12359424), (8448, 12311145), (8470, 12279168), (8512, 12218580), (8568, 12138720), (8640, 12037564), (8712, 11938080), (8721, 11925760), (8778, 11848320), (8960, 11607651), (8976, 11586960), (9044, 11499840), (9120, 11404008), (9180, 11329472), (9196, 11309760), (9240, 11255904), (9317, 11162880), (9405, 11058432), (9504, 10943240), (9520, 10924848), (9576, 10860960), (9680, 10744272), (9690, 10733184), (9792, 10621380), (9856, 10552410), (10032, 10367280), (10080, 10317912), (10098, 10299520), (10164, 10232640), (10260, 10136896), (10285, 10112256), (10336, 10062360), (10395, 10005248), (10472, 9931680), (10560, 9848916), (10640, 9774864), (10648, 9767520), (10659, 9757440), (10710, 9710976), (10880, 9559242), (10890, 9550464), (10944, 9503340), (11088, 9379920), (11220, 9269568), (11286, 9215360), (11305, 9199872), (11424, 9104040), (11495, 9047808), (11520, 9028173), (11616, 8953560), (11628, 8944320), (11704, 8886240), (11781, 8828160), (11880, 8754592), (11968, 8690220), (11970, 8688768), (11979, 8682240), (12096, 8598260), (12160, 8553006), (12240, 8497104), (12320, 8441928), (12342, 8426880), (12540, 8293824), (12672, 8207430), (12705, 8186112), (12768, 8145720), (12852, 8092480), (12920, 8049888), (13056, 7966035), (13068, 7958720), (13090, 7945344), (13167, 7898880), (13310, 7814016), (13376, 7775460), (13440, 7738434), (13464, 7724640), (13552, 7674480), (13566, 7666560), (13680, 7602672), (13794, 7539840), (13860, 7503936), (14080, 7386687), (14212, 7318080), (14280, 7283232), (14364, 7240640), (14399, 7223040), (14520, 7162848), (14535, 7155456), (14592, 7127505), (14630, 7108992), (14688, 7080920), (14784, 7034940), (14960, 6952176), (15048, 6911520), (15120, 6878608), (15232, 6828030), (15246, 6821760), (15488, 6715170), (15504, 6708240), (15708, 6621120), (15840, 6565944), (15960, 6516576), (15972, 6511680), (16065, 6473984), (16093, 6462720), (16128, 6448695), (16320, 6372828), (16335, 6366976), (16416, 6335560), (16456, 6320160), (16632, 6253280), (16720, 6220368), (16830, 6179712), (16940, 6139584), (17024, 6109290), (17136, 6069360), (17280, 6018782), (17424, 5969040), (17442, 5962880), (17556, 5924160), (17765, 5854464), (17952, 5793480), (17955, 5792512), (18088, 5749920), (18240, 5702004), (18360, 5664736), (18392, 5654880), (18480, 5627952), (18513, 5617920), (18634, 5581440), (18810, 5529216), (19008, 5471620), (19040, 5462424), (19152, 5430480), (19360, 5372136), (19380, 5366592), (19584, 5310690), (19635, 5296896), (19712, 5276205), (19965, 5209344), (20064, 5183640), (20160, 5158956), (20196, 5149760), (20328, 5116320), (20349, 5111040), (20520, 5068448), (20570, 5056128), (20672, 5031180), (20691, 5026560), (20790, 5002624), (20944, 4965840), (21120, 4924458), (21280, 4887432), (21296, 4883760), (21318, 4878720), (21420, 4855488), (21760, 4779621), (21780, 4775232), (21888, 4751670), (21945, 4739328), (22176, 4689960), (22440, 4634784), (22572, 4607680), (22610, 4599936), (22627, 4596480), (22848, 4552020), (22869, 4547840), (22990, 4523904), (23232, 4476780), (23256, 4472160), (23408, 4443120), (23562, 4414080), (23760, 4377296), (23936, 4345110), (23940, 4344384), (23958, 4341120), (24192, 4299130), (24320, 4276503), (24480, 4248552), (24640, 4220964), (24684, 4213440), (24871, 4181760), (25080, 4146912), (25245, 4119808), (25289, 4112640), (25344, 4103715), (25410, 4093056), (25536, 4072860), (25704, 4046240), (25840, 4024944), (26136, 3979360), (26180, 3972672), (26334, 3949440), (26620, 3907008), (26752, 3887730), (26880, 3869217), (26928, 3862320), (27104, 3837240), (27132, 3833280), (27360, 3801336), (27588, 3769920), (27720, 3751968), (27951, 3720960), (28215, 3686144), (28424, 3659040), (28560, 3641616), (28728, 3620320), (28798, 3611520), (29040, 3581424), (29070, 3577728), (29260, 3554496), (29376, 3540460), (29568, 3517470), (29920, 3476088), (30096, 3455760), (30240, 3439304), (30464, 3414015), (30492, 3410880), (30855, 3370752), (30976, 3357585), (31008, 3354120), (31416, 3310560), (31680, 3282972), (31920, 3258288), (31944, 3255840), (31977, 3252480), (32130, 3236992), (32186, 3231360), (32640, 3186414), (32670, 3183488), (32832, 3167780), (32912, 3160080), (33264, 3126640), (33440, 3110184), (33660, 3089856), (33880, 3069792), (33915, 3066624), (34048, 3054645), (34272, 3034680), (34485, 3015936), (34560, 3009391), (34848, 2984520), (34884, 2981440), (35112, 2962080), (35343, 2942720), (35530, 2927232), (35904, 2896740), (35910, 2896256), (35937, 2894080), (36176, 2874960), (36480, 2851002), (36720, 2832368), (36784, 2827440), (36960, 2813976), (37026, 2808960), (37268, 2790720), (37620, 2764608), (38016, 2735810), (38080, 2731212), (38115, 2728704), (38304, 2715240), (38720, 2686068), (38760, 2683296), (39083, 2661120), (39168, 2655345), (39270, 2648448), (39501, 2632960), (39930, 2604672), (40128, 2591820), (40320, 2579478), (40392, 2574880), (40656, 2558160), (40698, 2555520), (41040, 2534224), (41140, 2528064), (41344, 2515590), (41382, 2513280), (41580, 2501312), (41888, 2482920), (42240, 2462229), (42560, 2443716), (42592, 2441880), (42636, 2439360), (42840, 2427744), (43197, 2407680), (43560, 2387616), (43605, 2385152), (43776, 2375835), (43890, 2369664), (44352, 2344980), (44880, 2317392), (45144, 2303840), (45220, 2299968), (45254, 2298240), (45696, 2276010), (45738, 2273920), (45980, 2261952), (46464, 2238390), (46512, 2236080), (46585, 2232576), (46816, 2221560), (47124, 2207040), (47520, 2188648), (47872, 2172555), (47880, 2172192), (47916, 2170560), (48279, 2154240), (48384, 2149565), (48960, 2124276), (49280, 2110482), (49368, 2106720), (49742, 2090880), (50160, 2073456), (50490, 2059904), (50578, 2056320), (50820, 2046528), (51072, 2036430), (51408, 2023120), (51680, 2012472), (52272, 1989680), (52360, 1986336), (52668, 1974720), (53240, 1953504), (53295, 1951488), (53504, 1943865), (53856, 1931160), (54208, 1918620), (54264, 1916640), (54720, 1900668), (55176, 1884960), (55440, 1875984), (55539, 1872640), (55902, 1860480), (56430, 1843072), (56848, 1829520), (57120, 1820808), (57456, 1810160), (57596, 1805760), (58080, 1790712), (58140, 1788864), (58520, 1777248), (58752, 1770230), (58905, 1765632), (59136, 1758735), (59840, 1738044), (59895, 1736448), (60192, 1727880), (60480, 1719652), (60984, 1705440), (61047, 1703680), (61710, 1685376), (62016, 1677060), (62073, 1675520), (62832, 1655280), (63360, 1641486), (63840, 1629144), (63888, 1627920), (63954, 1626240), (64260, 1618496), (64372, 1615680), (65280, 1593207), (65340, 1591744), (65664, 1583890), (65824, 1580040), (65835, 1579776), (66528, 1563320), (66880, 1555092), (67320, 1544928), (67760, 1534896), (67830, 1533312), (67881, 1532160), (68544, 1517340), (68970, 1507968), (69696, 1492260), (69768, 1490720), (70224, 1481040), (70686, 1471360), (71060, 1463616), (71808, 1448370), (71820, 1448128), (71874, 1447040), (71995, 1444608), (72352, 1437480), (72960, 1425501), (73440, 1416184), (73568, 1413720), (73920, 1406988), (74052, 1404480), (74536, 1395360), (74613, 1393920), (75240, 1382304), (75867, 1370880), (76032, 1367905), (76160, 1365606), (76230, 1364352), (76608, 1357620), (77440, 1343034), (77520, 1341648), (78166, 1330560), (78540, 1324224), (79002, 1316480), (79860, 1302336), (80256, 1295910), (80465, 1292544), (80640, 1289739), (80784, 1287440), (81312, 1279080), (81396, 1277760), (82080, 1267112), (82280, 1264032), (82688, 1257795), (82764, 1256640), (83160, 1250656), (83776, 1241460), (83853, 1240320), (85120, 1221858), (85184, 1220940), (85272, 1219680), (85680, 1213872), (86394, 1203840), (87120, 1193808), (87210, 1192576), (87780, 1184832), (88704, 1172490), (89760, 1158696), (90288, 1151920), (90440, 1149984), (90508, 1149120), (91392, 1138005), (91476, 1136960), (91960, 1130976), (92565, 1123584), (92928, 1119195), (93024, 1118040), (93170, 1116288), (93632, 1110780), (94248, 1103520), (95040, 1094324), (95760, 1086096), (95832, 1085280), (95931, 1084160), (96558, 1077120), (97920, 1062138), (98560, 1055241), (98736, 1053360), (99484, 1045440), (100320, 1036728), (100980, 1029952), (101156, 1028160), (101640, 1023264), (101745, 1022208), (102144, 1018215), (102816, 1011560), (103360, 1006236), (103455, 1005312), (104544, 994840), (104720, 993168), (105336, 987360), (106480, 976752), (106590, 975744), (107712, 965580), (108416, 959310), (108528, 958320), (109440, 950334), (110352, 942480), (110880, 937992), (111078, 936320), (111804, 930240), (112860, 921536), (113135, 919296), (113696, 914760), (114240, 910404), (114345, 909568), (114912, 905080), (115192, 902880), (116160, 895356), (116280, 894432), (117040, 888624), (117249, 887040), (117504, 885115), (117810, 882816), (119680, 869022), (119790, 868224), (120384, 863940), (120960, 859826), (121968, 852720), (122094, 851840), (123420, 842688), (124032, 838530), (124146, 837760), (124355, 836352), (125664, 827640), (126445, 822528), (126720, 820743), (127680, 814572), (127776, 813960), (127908, 813120), (128520, 809248), (128744, 807840), (129591, 802560), (130680, 795872), (131328, 791945), (131648, 790020), (131670, 789888), (133056, 781660), (133760, 777546), (134640, 772464), (135520, 767448), (135660, 766656), (135762, 766080), (137088, 758670), (137940, 753984), (139392, 746130), (139536, 745360), (139755, 744192), (140448, 740520), (141372, 735680), (142120, 731808), (143616, 724185), (143640, 724064), (143748, 723520), (143990, 722304), (144704, 718740), (144837, 718080), (146880, 708092), (147136, 706860), (147840, 703494), (148104, 702240), (149072, 697680), (149226, 696960), (150480, 691152), (151734, 685440), (152320, 682803), (152460, 682176), (153216, 678810), (154880, 671517), (155040, 670824), (156332, 665280), (157080, 662112), (158004, 658240), (158389, 656640), (159720, 651168), (159885, 650496), (160512, 647955), (160930, 646272), (161568, 643720), (162624, 639540), (162792, 638880), (164160, 633556), (164560, 632016), (165528, 628320), (166320, 625328), (167552, 620730), (167706, 620160), (170240, 610929), (170368, 610470), (170544, 609840), (171360, 606936), (172788, 601920), (174240, 596904), (174420, 596288), (175560, 592416), (176715, 588544), (177023, 587520), (177408, 586245), (179520, 579348), (179685, 578816), (180576, 575960), (180880, 574992), (181016, 574560), (182952, 568480), (183920, 565488), (185130, 561792), (186048, 559020), (186340, 558144), (187264, 555390), (188496, 551760), (190080, 547162), (191520, 543048), (191664, 542640), (191862, 542080), (193116, 538560), (195415, 532224), (195840, 531069), (197472, 526680), (197505, 526592), (198968, 522720), (200640, 518364), (201960, 514976), (202312, 514080), (203280, 511632), (203490, 511104), (203643, 510720), (205632, 505780), (206720, 503118), (206910, 502656), (209088, 497420), (209440, 496584), (210672, 493680), (212960, 488376), (213180, 487872), (215424, 482790), (215985, 481536), (216832, 479655), (217056, 479160), (218880, 475167), (220704, 471240), (221760, 468996), (222156, 468160), (223608, 465120), (223839, 464640), (225720, 460768), (226270, 459648), (227392, 457380), (227601, 456960), (228480, 455202), (228690, 454784), (229824, 452540), (230384, 451440), (232320, 447678), (232560, 447216), (234080, 444312), (234498, 443520), (235620, 441408), (239360, 434511), (239580, 434112), (240768, 431970), (241395, 430848), (241920, 429913), (243936, 426360), (244188, 425920), (246840, 421344), (248064, 419265), (248292, 418880), (248710, 418176), (251328, 413820), (251559, 413440), (252890, 411264), (255360, 407286), (255552, 406980), (255816, 406560), (257040, 404624), (257488, 403920), (259182, 401280), (261360, 397936), (263296, 395010), (263340, 394944), (266112, 390830), (267520, 388773), (269280, 386232), (271040, 383724), (271320, 383328), (271524, 383040), (273581, 380160), (274176, 379335), (275880, 376992), (277695, 374528), (278784, 373065), (279072, 372680), (279510, 372096), (280896, 370260), (282744, 367840), (284240, 365904), (287280, 362032), (287496, 361760), (287980, 361152), (289408, 359370), (289674, 359040), (293760, 354046), (294272, 353430), (295680, 351747), (296208, 351120), (298144, 348840), (298452, 348480), (300960, 345576), (303468, 342720), (304920, 341088), (305235, 340736), (306432, 339405), (310080, 335412), (310365, 335104), (312664, 332640), (314160, 331056), (316008, 329120), (316778, 328320), (319440, 325584), (319770, 325248), (321860, 323136)]