76499216640

素因数分解:

$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{89}}^1$

素因数の和:173

約数の個数: 2304

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

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

約数列:

[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, 89, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 178, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 252, 255, 256, 264, 266, 267, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 356, 357, 360, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 440, 445, 448, 456, 459, 462, 476, 480, 495, 504, 510, 513, 528, 532, 534, 540, 544, 560, 561, 570, 576, 594, 595, 608, 612, 616, 623, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 712, 714, 720, 748, 756, 760, 765, 768, 770, 792, 798, 801, 816, 836, 840, 855, 864, 880, 890, 896, 912, 918, 924, 935, 945, 952, 960, 969, 979, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1068, 1071, 1080, 1088, 1120, 1122, 1140, 1152, 1155, 1188, 1190, 1197, 1216, 1224, 1232, 1246, 1254, 1260, 1280, 1292, 1309, 1320, 1330, 1335, 1344, 1360, 1368, 1386, 1408, 1424, 1428, 1440, 1463, 1485, 1496, 1512, 1513, 1520, 1530, 1540, 1584, 1596, 1602, 1615, 1632, 1672, 1680, 1683, 1691, 1710, 1728, 1760, 1780, 1785, 1792, 1824, 1836, 1848, 1869, 1870, 1881, 1890, 1904, 1920, 1938, 1958, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2112, 2128, 2136, 2142, 2160, 2176, 2240, 2244, 2261, 2280, 2295, 2304, 2310, 2376, 2380, 2394, 2403, 2432, 2448, 2464, 2492, 2508, 2520, 2565, 2584, 2618, 2640, 2660, 2670, 2688, 2720, 2736, 2772, 2805, 2816, 2848, 2856, 2880, 2907, 2926, 2937, 2970, 2992, 3024, 3026, 3040, 3060, 3080, 3115, 3135, 3168, 3192, 3204, 3213, 3230, 3264, 3344, 3360, 3366, 3382, 3420, 3456, 3465, 3520, 3553, 3560, 3570, 3591, 3648, 3672, 3696, 3738, 3740, 3762, 3780, 3808, 3840, 3876, 3916, 3927, 3960, 3990, 4005, 4032, 4080, 4104, 4158, 4180, 4224, 4256, 4272, 4284, 4320, 4352, 4389, 4480, 4488, 4522, 4539, 4560, 4590, 4620, 4752, 4760, 4788, 4806, 4845, 4864, 4895, 4896, 4928, 4984, 5016, 5040, 5049, 5073, 5130, 5168, 5236, 5280, 5320, 5340, 5355, 5376, 5440, 5472, 5544, 5607, 5610, 5643, 5696, 5712, 5760, 5814, 5852, 5874, 5940, 5984, 5985, 6048, 6052, 6080, 6120, 6160, 6230, 6270, 6336, 6384, 6408, 6426, 6460, 6528, 6545, 6688, 6720, 6732, 6764, 6783, 6840, 6853, 6912, 6930, 7040, 7106, 7120, 7140, 7182, 7296, 7315, 7344, 7392, 7476, 7480, 7524, 7560, 7565, 7616, 7752, 7832, 7854, 7920, 7980, 8010, 8064, 8160, 8208, 8316, 8360, 8415, 8448, 8455, 8512, 8544, 8568, 8640, 8721, 8778, 8811, 8960, 8976, 9044, 9078, 9120, 9180, 9240, 9345, 9405, 9504, 9520, 9576, 9612, 9690, 9790, 9792, 9856, 9968, 10032, 10080, 10098, 10146, 10260, 10336, 10395, 10472, 10560, 10591, 10640, 10659, 10680, 10710, 10880, 10944, 11088, 11214, 11220, 11286, 11305, 11392, 11424, 11520, 11628, 11704, 11748, 11781, 11837, 11880, 11968, 11970, 12015, 12096, 12104, 12160, 12240, 12320, 12460, 12540, 12672, 12768, 12816, 12852, 12920, 13056, 13090, 13167, 13376, 13440, 13464, 13528, 13566, 13617, 13680, 13706, 13860, 14080, 14212, 14240, 14280, 14364, 14535, 14592, 14630, 14685, 14688, 14784, 14952, 14960, 15048, 15120, 15130, 15219, 15232, 15504, 15664, 15708, 15840, 15960, 16020, 16065, 16128, 16320, 16416, 16632, 16643, 16720, 16821, 16830, 16910, 17024, 17088, 17136, 17280, 17442, 17556, 17622, 17765, 17952, 17955, 18088, 18156, 18240, 18360, 18480, 18601, 18690, 18810, 19008, 19040, 19152, 19224, 19380, 19580, 19584, 19635, 19712, 19936, 20064, 20160, 20196, 20292, 20349, 20520, 20559, 20672, 20790, 20944, 21120, 21182, 21280, 21318, 21360, 21420, 21760, 21888, 21945, 22176, 22428, 22440, 22572, 22610, 22695, 22784, 22848, 23256, 23408, 23496, 23562, 23674, 23760, 23936, 23940, 24030, 24192, 24208, 24320, 24480, 24640, 24871, 24920, 25080, 25245, 25344, 25365, 25536, 25632, 25704, 25840, 26180, 26334, 26433, 26752, 26880, 26928, 27056, 27132, 27234, 27360, 27412, 27720, 28035, 28215, 28424, 28480, 28560, 28728, 28747, 29070, 29260, 29370, 29376, 29568, 29904, 29920, 30096, 30240, 30260, 30438, 30464, 31008, 31328, 31416, 31680, 31773, 31920, 31977, 32040, 32130, 32640, 32832, 33264, 33286, 33440, 33642, 33660, 33820, 33915, 34048, 34176, 34265, 34272, 34560, 34884, 35112, 35244, 35343, 35511, 35530, 35904, 35910, 36176, 36312, 36480, 36720, 36960, 37202, 37380, 37620, 38016, 38080, 38304, 38448, 38760, 39160, 39168, 39270, 39501, 39872, 40128, 40320, 40392, 40584, 40698, 40851, 41040, 41118, 41344, 41580, 41888, 42240, 42364, 42560, 42636, 42720, 42840, 43605, 43776, 43890, 44055, 44352, 44856, 44880, 45144, 45220, 45390, 45657, 45696, 46512, 46816, 46992, 47124, 47348, 47520, 47872, 47880, 48060, 48384, 48416, 48960, 49280, 49742, 49840, 49929, 50160, 50490, 50730, 51072, 51264, 51408, 51680, 52360, 52668, 52866, 52955, 53295, 53504, 53856, 54112, 54264, 54468, 54720, 54824, 55440, 55803, 56070, 56430, 56848, 56960, 57120, 57456, 57494, 58140, 58520, 58740, 58752, 58905, 59136, 59185, 59808, 59840, 60192, 60480, 60520, 60876, 61047, 61677, 62016, 62656, 62832, 63360, 63546, 63840, 63954, 64080, 64260, 65280, 65664, 65835, 66528, 66572, 66880, 67284, 67320, 67640, 67830, 68085, 68352, 68530, 68544, 69768, 70224, 70488, 70686, 71022, 71060, 71808, 71820, 72352, 72624, 72960, 73440, 73920, 74404, 74613, 74760, 75240, 76032, 76095, 76160, 76608, 76896, 77520, 78320, 78540, 79002, 79744, 80256, 80640, 80784, 81168, 81396, 81702, 82080, 82236, 82688, 83160, 83215, 83776, 84105, 84728, 85120, 85272, 85440, 85680, 86241, 87210, 87780, 88110, 88704, 89712, 89760, 90288, 90440, 90780, 91314, 91392, 93005, 93024, 93632, 93984, 94248, 94696, 95040, 95319, 95760, 95931, 96120, 96832, 97920, 98560, 99484, 99680, 99858, 100320, 100980, 101460, 101745, 102144, 102528, 102795, 102816, 103360, 104720, 105336, 105732, 105910, 106533, 106590, 107712, 108224, 108528, 108936, 109440, 109648, 110880, 111606, 112140, 112860, 113696, 113920, 114240, 114912, 114988, 116280, 116501, 117040, 117480, 117504, 117810, 118370, 119616, 119680, 120384, 120960, 121040, 121752, 122094, 123354, 124032, 124355, 125312, 125664, 126720, 127092, 127680, 127908, 128160, 128520, 130207, 131328, 131670, 132165, 133056, 133144, 133760, 134568, 134640, 135280, 135660, 136170, 137060, 137088, 139536, 140448, 140976, 141372, 142044, 142120, 143616, 143640, 143735, 144704, 145248, 146880, 147840, 148808, 149226, 149520, 149787, 150480, 152190, 152320, 153216, 153792, 155040, 156640, 157080, 158004, 158865, 159488, 159885, 160512, 161568, 162336, 162792, 163404, 164160, 164472, 166320, 166430, 167409, 167552, 168210, 169456, 170240, 170544, 170880, 171360, 172482, 174420, 175560, 176220, 176715, 177408, 177555, 179424, 179520, 180576, 180880, 181560, 182628, 185031, 186010, 186048, 187264, 187968, 188496, 189392, 190080, 190638, 191520, 191862, 192240, 193664, 195840, 197505, 198968, 199360, 199716, 200640, 201229, 201960, 202920, 203490, 204255, 205056, 205590, 205632, 206720, 209440, 210672, 211464, 211820, 213066, 213180, 215424, 216448, 217056, 217872, 218880, 219296, 221760, 223212, 223839, 224280, 225720, 227392, 228285, 228480, 229824, 229976, 232560, 233002, 234080, 234960, 235620, 236740, 239232, 239360, 240768, 241920, 242080, 243504, 244188, 246708, 248064, 248710, 249645, 250624, 251328, 254184, 255360, 255816, 256320, 257040, 258723, 260414, 263340, 264330, 266112, 266288, 267520, 269136, 269280, 270560, 271320, 272340, 274120, 274176, 279015, 279072, 280896, 281952, 282744, 284088, 284240, 285957, 287280, 287470, 289408, 290496, 293760, 295680, 297616, 298452, 299040, 299574, 300960, 304380, 305235, 306432, 307584, 308385, 310080, 313280, 314160, 316008, 316217, 317730, 319599, 319770, 323136, 324672, 325584, 326808, 328320, 328944, 332640, 332860, 334818, 335104, 336420, 338912, 341088, 341760, 342720, 344964, 348840, 349503, 351120, 352440, 353430, 355110, 358848, 359040, 361152, 361760, 363120, 365256, 370062, 372020, 372096, 373065, 374528, 375936, 376992, 378784, 380160, 381276, 383040, 383724, 384480, 387328, 390621, 395010, 397936, 398720, 399432, 401280, 402458, 403920, 405840, 406980, 408510, 411180, 411264, 413440, 418880, 421344, 422928, 423640, 426132, 426360, 430848, 431205, 432896, 434112, 435744, 438592, 443520, 446424, 447678, 448560, 449361, 451440, 454784, 456570, 456960, 459648, 459952, 465120, 466004, 468160, 469920, 471240, 473480, 476595, 478464, 479655, 481536, 484160, 487008, 488376, 493416, 497420, 499290, 502227, 502656, 508368, 510720, 511632, 512640, 514080, 517446, 520828, 526680, 528660, 532224, 532576, 532665, 538272, 538560, 541120, 542640, 544680, 548240, 558030, 558144, 561792, 563904, 565488, 568176, 568480, 571914, 574560, 574940, 578816, 580992, 582505, 587520, 595232, 596904, 598080, 599148, 601920, 603687, 608760, 610470, 615168, 616770, 620160, 626560, 628320, 632016, 632434, 635460, 639198, 639540, 646272, 649344, 651035, 651168, 653616, 656640, 657888, 665280, 665720, 669636, 671517, 672840, 677824, 682176, 685440, 689928, 697680, 699006, 702240, 704880, 706860, 710220, 717696, 718080, 722304, 723520, 726240, 730512, 740124, 744040, 744192, 746130, 748935, 751872, 753984, 757568, 762552, 766080, 767448, 768960, 776169, 781242, 790020, 795872, 797440, 798864, 802560, 804916, 807840, 811680, 813960, 817020, 822360, 822528, 837045, 837760, 842688, 845856, 847280, 852264, 852720, 862410, 868224, 871488, 877184, 887040, 892848, 895356, 897120, 898722, 902880, 909568, 913140, 919296, 919904, 925155, 930240, 932008, 936320, 939840, 942480, 946960, 948651, 953190, 959310, 968320, 974016, 976752, 986832, 994840, 998580, 1004454, 1005312, 1006145, 1016736, 1023264, 1025280, 1028160, 1034892, 1041656, 1048509, 1053360, 1057320, 1065152, 1065330, 1076544, 1077120, 1082240, 1085280, 1089360, 1096480, 1116060, 1116288, 1119195, 1123584, 1127808, 1130976, 1136352, 1136960, 1143828, 1149120, 1149880, 1161984, 1165010, 1171863, 1190464, 1193808, 1196160, 1198296, 1203840, 1207374, 1217520, 1220940, 1233540, 1240320, 1253120, 1256640, 1264032, 1264868, 1270920, 1278396, 1279080, 1292544, 1293615, 1298688, 1302070, 1302336, 1307232, 1315776, 1330560, 1331440, 1339272, 1343034, 1345680, 1355648, 1364352, 1370880, 1379856, 1395360, 1398012, 1404480, 1409760, 1413720, 1420440, 1429785, 1435392, 1444608, 1447040, 1452480, 1461024, 1480248, 1488080, 1492260, 1497870, 1507968, 1515136, 1525104, 1532160, 1534896, 1537920, 1552338, 1562484, 1580040, 1581085, 1591744, 1597728, 1597995, 1609832, 1615680, 1623360, 1627920, 1634040, 1644720, 1674090, 1675520, 1685376, 1691712, 1694560, 1704528, 1705440, 1724820, 1736448, 1742976, 1747515, 1754368, 1785696, 1790712, 1794240, 1797444, 1805760, 1811061, 1826280, 1839808, 1850310, 1860480, 1864016, 1872640, 1879680, 1884960, 1893920, 1897302, 1906380, 1918620, 1936640, 1948032, 1953105, 1953504, 1973664, 1989680, 1997160, 2008908, 2012290, 2033472, 2046528, 2056320, 2069784, 2083312, 2097018, 2106720, 2114640, 2130304, 2130660, 2153088, 2154240, 2164480, 2170560, 2178720, 2192960, 2213519, 2232120, 2232576, 2238390, 2246805, 2255616, 2261952, 2272704, 2273920, 2287656, 2298240, 2299760, 2330020, 2343726, 2380928, 2387616, 2392320, 2396592, 2407680, 2414748, 2435040, 2441880, 2467080, 2511135, 2513280, 2528064, 2529736, 2541840, 2556792, 2558160, 2587230, 2604140, 2604672, 2614464, 2631552, 2661120, 2662880, 2678544, 2686068, 2691360, 2711296, 2728704, 2759712, 2790720, 2796024, 2808960, 2819520, 2827440, 2840880, 2845953, 2859570, 2894080, 2904960, 2922048, 2960496, 2976160, 2984520, 2995740, 3015936, 3018435, 3030272, 3050208, 3069792, 3075840, 3104676, 3124968, 3145527, 3160080, 3162170, 3183488, 3195456, 3195990, 3219664, 3231360, 3246720, 3255840, 3268080, 3289440, 3348180, 3357585, 3370752, 3383424, 3389120, 3409056, 3410880, 3449640, 3485952, 3495030, 3515589, 3571392, 3581424, 3588480, 3594888, 3611520, 3622122, 3652560, 3679616, 3700620, 3720960, 3728032, 3759360, 3769920, 3787840, 3794604, 3812760, 3837240, 3880845, 3896064, 3906210, 3907008, 3947328, 3979360, 3994320, 4017816, 4024580, 4066944, 4093056, 4112640, 4139568, 4166624, 4194036, 4213440, 4229280, 4260608, 4261320, 4306176, 4341120, 4357440, 4385920, 4427038, 4464240, 4476780, 4493610, 4523904, 4545408, 4547840, 4575312, 4596480, 4599520, 4660040, 4687452, 4743255, 4761856, 4775232, 4793184, 4829496, 4870080, 4883760, 4934160, 5022270, 5026560, 5056128, 5059472, 5083680, 5113584, 5116320, 5174460, 5208280, 5209344, 5228928, 5242545, 5263104, 5325760, 5357088, 5372136, 5382720, 5433183, 5519424, 5581440, 5592048, 5617920, 5639040, 5654880, 5681760, 5691906, 5719140, 5809920, 5844096, 5859315, 5920992, 5952320, 5969040, 5991480, 6036870, 6100416, 6139584, 6209352, 6249936, 6291054, 6320160, 6324340, 6366976, 6390912, 6391980, 6439328, 6462720, 6493440, 6511680, 6536160, 6578880, 6640557, 6696360, 6715170, 6766848, 6778240, 6818112, 6821760, 6899280, 6990060, 7031178, 7142784, 7162848, 7176960, 7189776, 7223040, 7244244, 7305120, 7359232, 7401240, 7456064, 7539840, 7575680, 7589208, 7625520, 7674480, 7761690, 7812420, 7814016, 7894656, 7958720, 7988640, 8035632, 8049160, 8133888, 8186112, 8279136, 8333248, 8388072, 8426880, 8458560, 8522640, 8537859, 8682240, 8714880, 8771840, 8854076, 8928480, 8953560, 8987220, 9047808, 9055305, 9090816, 9150624, 9199040, 9320080, 9374904, 9486510, 9550464, 9586368, 9658992, 9740160, 9767520, 9868320, 10044540, 10112256, 10118944, 10167360, 10227168, 10232640, 10348920, 10416560, 10457856, 10485090, 10651520, 10714176, 10744272, 10765440, 10866366, 11038848, 11067595, 11162880, 11184096, 11278080, 11309760, 11363520, 11383812, 11438280, 11688192, 11718630, 11841984, 11904640, 11938080, 11982960, 12073740, 12200832, 12279168, 12418704, 12499872, 12582108, 12640320, 12648680, 12781824, 12783960, 12878656, 13023360, 13072320, 13157760, 13281114, 13392720, 13430340, 13556480, 13636224, 13643520, 13798560, 13980120, 14062356, 14229765, 14285568, 14325696, 14379552, 14488488, 14610240, 14802480, 14912128, 15079680, 15151360, 15178416, 15251040, 15348960, 15523380, 15624840, 15628032, 15727635, 15789312, 15917440, 15977280, 16071264, 16098320, 16558272, 16666496, 16776144, 16853760, 16917120, 17045280, 17075718, 17429760, 17577945, 17708152, 17856960, 17907120, 17974440, 18110610, 18301248, 18398080, 18640160, 18749808, 18973020, 19100928, 19172736, 19317984, 19480320, 19535040, 19736640, 19921671, 20089080, 20237888, 20334720, 20454336, 20465280, 20697840, 20833120, 20970180, 21303040, 21428352, 21488544, 21530880, 21732732, 22077696, 22135190, 22368192, 22619520, 22727040, 22767624, 22876560, 23437260, 23683968, 23809280, 23876160, 23965920, 24147480, 24401664, 24558336, 24837408, 24999744, 25164216, 25280640, 25297360, 25567920, 25757312, 26046720, 26144640, 26315520, 26562228, 26785440, 26860680, 27165915, 27272448, 27597120, 27960240, 28124712, 28459530, 28651392, 28759104, 28976976, 29220480, 29604960, 29824256, 30356832, 30502080, 30697920, 31046760, 31249680, 31455270, 31834880, 31954560, 32142528, 32196640, 33116544, 33202785, 33332992, 33552288, 33834240, 34090560, 34151436, 35155890, 35416304, 35713920, 35814240, 35948880, 36221220, 36602496, 36796160, 37280320, 37499616, 37946040, 38345472, 38635968, 39070080, 39473280, 39843342, 40178160, 40475776, 40669440, 40908672, 40930560, 41395680, 41666240, 41940360, 42689295, 42856704, 42977088, 43465464, 44270380, 44736384, 45239040, 45454080, 45535248, 45753120, 46874520, 47367936, 47752320, 47931840, 48294960, 49674816, 49999488, 50328432, 50561280, 50594720, 51135840, 51514624, 52289280, 53124456, 53570880, 53721360, 54331830, 55194240, 55920480, 56249424, 56919060, 57302784, 57518208, 57953952, 58440960, 59209920, 59765013, 60713664, 61004160, 61395840, 62093520, 62499360, 62910540, 63909120, 64285056, 64393280, 66233088, 66405570, 67104576, 68181120, 68302872, 70311780, 70832608, 71427840, 71628480, 71897760, 72442440, 73204992, 74560640, 74999232, 75892080, 77271936, 78140160, 78946560, 79686684, 80356320, 80951552, 81817344, 82791360, 83332480, 83880720, 85378590, 85954176, 86930928, 88540760, 89472768, 91070496, 91506240, 93749040, 95504640, 95863680, 96589920, 99349632, 99608355, 99998976, 100656864, 101189440, 102271680, 106248912, 107141760, 107442720, 108663660, 110388480, 111840960, 112498848, 113838120, 115036416, 115907904, 118419840, 119530026, 121427328, 122008320, 122791680, 124187040, 124998720, 125821080, 128570112, 128786560, 132811140, 134209152, 136362240, 136605744, 140623560, 141665216, 143256960, 143795520, 144884880, 149121280, 149998464, 151784160, 154543872, 159373368, 160712640, 165582720, 166664960, 167761440, 170757180, 171908352, 173861856, 177081520, 182140992, 183012480, 187498080, 191727360, 193179840, 198699264, 199216710, 201313728, 202378880, 204543360, 212497824, 214283520, 214885440, 217327320, 223681920, 224997696, 227676240, 231815808, 236839680, 239060052, 242854656, 248374080, 249997440, 251642160, 257573120, 265622280, 268418304, 273211488, 281247120, 283330432, 286513920, 287591040, 289769760, 298825065, 299996928, 303568320, 318746736, 321425280, 331165440, 335522880, 341514360, 347723712, 354163040, 364281984, 366024960, 374996160, 386359680, 398433420, 402627456, 404757760, 409086720, 424995648, 429770880, 434654640, 447363840, 449995392, 455352480, 463631616, 478120104, 496748160, 499994880, 503284320, 531244560, 546422976, 562494240, 566660864, 575182080, 579539520, 597650130, 607136640, 637493472, 642850560, 671045760, 683028720, 695447424, 708326080, 728563968, 749992320, 772719360, 796866840, 805254912, 849991296, 859541760, 869309280, 899990784, 910704960, 956240208, 993496320, 1006568640, 1062489120, 1092845952, 1124988480, 1159079040, 1195300260, 1214273280, 1274986944, 1342091520, 1366057440, 1390894848, 1416652160, 1499984640, 1593733680, 1699982592, 1738618560, 1821409920, 1912480416, 2013137280, 2124978240, 2185691904, 2249976960, 2318158080, 2390600520, 2549973888, 2732114880, 2833304320, 3187467360, 3477237120, 3642819840, 3824960832, 4026274560, 4249956480, 4499953920, 4781201040, 5099947776, 5464229760, 6374934720, 6954474240, 7649921664, 8499912960, 9562402080, 10928459520, 12749869440, 15299843328, 19124804160, 25499738880, 38249608320, 76499216640]

約数ペア:

[(1, 76499216640), (2, 38249608320), (3, 25499738880), (4, 19124804160), (5, 15299843328), (6, 12749869440), (7, 10928459520), (8, 9562402080), (9, 8499912960), (10, 7649921664), (11, 6954474240), (12, 6374934720), (14, 5464229760), (15, 5099947776), (16, 4781201040), (17, 4499953920), (18, 4249956480), (19, 4026274560), (20, 3824960832), (21, 3642819840), (22, 3477237120), (24, 3187467360), (27, 2833304320), (28, 2732114880), (30, 2549973888), (32, 2390600520), (33, 2318158080), (34, 2249976960), (35, 2185691904), (36, 2124978240), (38, 2013137280), (40, 1912480416), (42, 1821409920), (44, 1738618560), (45, 1699982592), (48, 1593733680), (51, 1499984640), (54, 1416652160), (55, 1390894848), (56, 1366057440), (57, 1342091520), (60, 1274986944), (63, 1214273280), (64, 1195300260), (66, 1159079040), (68, 1124988480), (70, 1092845952), (72, 1062489120), (76, 1006568640), (77, 993496320), (80, 956240208), (84, 910704960), (85, 899990784), (88, 869309280), (89, 859541760), (90, 849991296), (95, 805254912), (96, 796866840), (99, 772719360), (102, 749992320), (105, 728563968), (108, 708326080), (110, 695447424), (112, 683028720), (114, 671045760), (119, 642850560), (120, 637493472), (126, 607136640), (128, 597650130), (132, 579539520), (133, 575182080), (135, 566660864), (136, 562494240), (140, 546422976), (144, 531244560), (152, 503284320), (153, 499994880), (154, 496748160), (160, 478120104), (165, 463631616), (168, 455352480), (170, 449995392), (171, 447363840), (176, 434654640), (178, 429770880), (180, 424995648), (187, 409086720), (189, 404757760), (190, 402627456), (192, 398433420), (198, 386359680), (204, 374996160), (209, 366024960), (210, 364281984), (216, 354163040), (220, 347723712), (224, 341514360), (228, 335522880), (231, 331165440), (238, 321425280), (240, 318746736), (252, 303568320), (255, 299996928), (256, 298825065), (264, 289769760), (266, 287591040), (267, 286513920), (270, 283330432), (272, 281247120), (280, 273211488), (285, 268418304), (288, 265622280), (297, 257573120), (304, 251642160), (306, 249997440), (308, 248374080), (315, 242854656), (320, 239060052), (323, 236839680), (330, 231815808), (336, 227676240), (340, 224997696), (342, 223681920), (352, 217327320), (356, 214885440), (357, 214283520), (360, 212497824), (374, 204543360), (378, 202378880), (380, 201313728), (384, 199216710), (385, 198699264), (396, 193179840), (399, 191727360), (408, 187498080), (418, 183012480), (420, 182140992), (432, 177081520), (440, 173861856), (445, 171908352), (448, 170757180), (456, 167761440), (459, 166664960), (462, 165582720), (476, 160712640), (480, 159373368), (495, 154543872), (504, 151784160), (510, 149998464), (513, 149121280), (528, 144884880), (532, 143795520), (534, 143256960), (540, 141665216), (544, 140623560), (560, 136605744), (561, 136362240), (570, 134209152), (576, 132811140), (594, 128786560), (595, 128570112), (608, 125821080), (612, 124998720), (616, 124187040), (623, 122791680), (627, 122008320), (630, 121427328), (640, 119530026), (646, 118419840), (660, 115907904), (665, 115036416), (672, 113838120), (680, 112498848), (684, 111840960), (693, 110388480), (704, 108663660), (712, 107442720), (714, 107141760), (720, 106248912), (748, 102271680), (756, 101189440), (760, 100656864), (765, 99998976), (768, 99608355), (770, 99349632), (792, 96589920), (798, 95863680), (801, 95504640), (816, 93749040), (836, 91506240), (840, 91070496), (855, 89472768), (864, 88540760), (880, 86930928), (890, 85954176), (896, 85378590), (912, 83880720), (918, 83332480), (924, 82791360), (935, 81817344), (945, 80951552), (952, 80356320), (960, 79686684), (969, 78946560), (979, 78140160), (990, 77271936), (1008, 75892080), (1020, 74999232), (1026, 74560640), (1045, 73204992), (1056, 72442440), (1064, 71897760), (1068, 71628480), (1071, 71427840), (1080, 70832608), (1088, 70311780), (1120, 68302872), (1122, 68181120), (1140, 67104576), (1152, 66405570), (1155, 66233088), (1188, 64393280), (1190, 64285056), (1197, 63909120), (1216, 62910540), (1224, 62499360), (1232, 62093520), (1246, 61395840), (1254, 61004160), (1260, 60713664), (1280, 59765013), (1292, 59209920), (1309, 58440960), (1320, 57953952), (1330, 57518208), (1335, 57302784), (1344, 56919060), (1360, 56249424), (1368, 55920480), (1386, 55194240), (1408, 54331830), (1424, 53721360), (1428, 53570880), (1440, 53124456), (1463, 52289280), (1485, 51514624), (1496, 51135840), (1512, 50594720), (1513, 50561280), (1520, 50328432), (1530, 49999488), (1540, 49674816), (1584, 48294960), (1596, 47931840), (1602, 47752320), (1615, 47367936), (1632, 46874520), (1672, 45753120), (1680, 45535248), (1683, 45454080), (1691, 45239040), (1710, 44736384), (1728, 44270380), (1760, 43465464), (1780, 42977088), (1785, 42856704), (1792, 42689295), (1824, 41940360), (1836, 41666240), (1848, 41395680), (1869, 40930560), (1870, 40908672), (1881, 40669440), (1890, 40475776), (1904, 40178160), (1920, 39843342), (1938, 39473280), (1958, 39070080), (1980, 38635968), (1995, 38345472), (2016, 37946040), (2040, 37499616), (2052, 37280320), (2079, 36796160), (2090, 36602496), (2112, 36221220), (2128, 35948880), (2136, 35814240), (2142, 35713920), (2160, 35416304), (2176, 35155890), (2240, 34151436), (2244, 34090560), (2261, 33834240), (2280, 33552288), (2295, 33332992), (2304, 33202785), (2310, 33116544), (2376, 32196640), (2380, 32142528), (2394, 31954560), (2403, 31834880), (2432, 31455270), (2448, 31249680), (2464, 31046760), (2492, 30697920), (2508, 30502080), (2520, 30356832), (2565, 29824256), (2584, 29604960), (2618, 29220480), (2640, 28976976), (2660, 28759104), (2670, 28651392), (2688, 28459530), (2720, 28124712), (2736, 27960240), (2772, 27597120), (2805, 27272448), (2816, 27165915), (2848, 26860680), (2856, 26785440), (2880, 26562228), (2907, 26315520), (2926, 26144640), (2937, 26046720), (2970, 25757312), (2992, 25567920), (3024, 25297360), (3026, 25280640), (3040, 25164216), (3060, 24999744), (3080, 24837408), (3115, 24558336), (3135, 24401664), (3168, 24147480), (3192, 23965920), (3204, 23876160), (3213, 23809280), (3230, 23683968), (3264, 23437260), (3344, 22876560), (3360, 22767624), (3366, 22727040), (3382, 22619520), (3420, 22368192), (3456, 22135190), (3465, 22077696), (3520, 21732732), (3553, 21530880), (3560, 21488544), (3570, 21428352), (3591, 21303040), (3648, 20970180), (3672, 20833120), (3696, 20697840), (3738, 20465280), (3740, 20454336), (3762, 20334720), (3780, 20237888), (3808, 20089080), (3840, 19921671), (3876, 19736640), (3916, 19535040), (3927, 19480320), (3960, 19317984), (3990, 19172736), (4005, 19100928), (4032, 18973020), (4080, 18749808), (4104, 18640160), (4158, 18398080), (4180, 18301248), (4224, 18110610), (4256, 17974440), (4272, 17907120), (4284, 17856960), (4320, 17708152), (4352, 17577945), (4389, 17429760), (4480, 17075718), (4488, 17045280), (4522, 16917120), (4539, 16853760), (4560, 16776144), (4590, 16666496), (4620, 16558272), (4752, 16098320), (4760, 16071264), (4788, 15977280), (4806, 15917440), (4845, 15789312), (4864, 15727635), (4895, 15628032), (4896, 15624840), (4928, 15523380), (4984, 15348960), (5016, 15251040), (5040, 15178416), (5049, 15151360), (5073, 15079680), (5130, 14912128), (5168, 14802480), (5236, 14610240), (5280, 14488488), (5320, 14379552), (5340, 14325696), (5355, 14285568), (5376, 14229765), (5440, 14062356), (5472, 13980120), (5544, 13798560), (5607, 13643520), (5610, 13636224), (5643, 13556480), (5696, 13430340), (5712, 13392720), (5760, 13281114), (5814, 13157760), (5852, 13072320), (5874, 13023360), (5940, 12878656), (5984, 12783960), (5985, 12781824), (6048, 12648680), (6052, 12640320), (6080, 12582108), (6120, 12499872), (6160, 12418704), (6230, 12279168), (6270, 12200832), (6336, 12073740), (6384, 11982960), (6408, 11938080), (6426, 11904640), (6460, 11841984), (6528, 11718630), (6545, 11688192), (6688, 11438280), (6720, 11383812), (6732, 11363520), (6764, 11309760), (6783, 11278080), (6840, 11184096), (6853, 11162880), (6912, 11067595), (6930, 11038848), (7040, 10866366), (7106, 10765440), (7120, 10744272), (7140, 10714176), (7182, 10651520), (7296, 10485090), (7315, 10457856), (7344, 10416560), (7392, 10348920), (7476, 10232640), (7480, 10227168), (7524, 10167360), (7560, 10118944), (7565, 10112256), (7616, 10044540), (7752, 9868320), (7832, 9767520), (7854, 9740160), (7920, 9658992), (7980, 9586368), (8010, 9550464), (8064, 9486510), (8160, 9374904), (8208, 9320080), (8316, 9199040), (8360, 9150624), (8415, 9090816), (8448, 9055305), (8455, 9047808), (8512, 8987220), (8544, 8953560), (8568, 8928480), (8640, 8854076), (8721, 8771840), (8778, 8714880), (8811, 8682240), (8960, 8537859), (8976, 8522640), (9044, 8458560), (9078, 8426880), (9120, 8388072), (9180, 8333248), (9240, 8279136), (9345, 8186112), (9405, 8133888), (9504, 8049160), (9520, 8035632), (9576, 7988640), (9612, 7958720), (9690, 7894656), (9790, 7814016), (9792, 7812420), (9856, 7761690), (9968, 7674480), (10032, 7625520), (10080, 7589208), (10098, 7575680), (10146, 7539840), (10260, 7456064), (10336, 7401240), (10395, 7359232), (10472, 7305120), (10560, 7244244), (10591, 7223040), (10640, 7189776), (10659, 7176960), (10680, 7162848), (10710, 7142784), (10880, 7031178), (10944, 6990060), (11088, 6899280), (11214, 6821760), (11220, 6818112), (11286, 6778240), (11305, 6766848), (11392, 6715170), (11424, 6696360), (11520, 6640557), (11628, 6578880), (11704, 6536160), (11748, 6511680), (11781, 6493440), (11837, 6462720), (11880, 6439328), (11968, 6391980), (11970, 6390912), (12015, 6366976), (12096, 6324340), (12104, 6320160), (12160, 6291054), (12240, 6249936), (12320, 6209352), (12460, 6139584), (12540, 6100416), (12672, 6036870), (12768, 5991480), (12816, 5969040), (12852, 5952320), (12920, 5920992), (13056, 5859315), (13090, 5844096), (13167, 5809920), (13376, 5719140), (13440, 5691906), (13464, 5681760), (13528, 5654880), (13566, 5639040), (13617, 5617920), (13680, 5592048), (13706, 5581440), (13860, 5519424), (14080, 5433183), (14212, 5382720), (14240, 5372136), (14280, 5357088), (14364, 5325760), (14535, 5263104), (14592, 5242545), (14630, 5228928), (14685, 5209344), (14688, 5208280), (14784, 5174460), (14952, 5116320), (14960, 5113584), (15048, 5083680), (15120, 5059472), (15130, 5056128), (15219, 5026560), (15232, 5022270), (15504, 4934160), (15664, 4883760), (15708, 4870080), (15840, 4829496), (15960, 4793184), (16020, 4775232), (16065, 4761856), (16128, 4743255), (16320, 4687452), (16416, 4660040), (16632, 4599520), (16643, 4596480), (16720, 4575312), (16821, 4547840), (16830, 4545408), (16910, 4523904), (17024, 4493610), (17088, 4476780), (17136, 4464240), (17280, 4427038), (17442, 4385920), (17556, 4357440), (17622, 4341120), (17765, 4306176), (17952, 4261320), (17955, 4260608), (18088, 4229280), (18156, 4213440), (18240, 4194036), (18360, 4166624), (18480, 4139568), (18601, 4112640), (18690, 4093056), (18810, 4066944), (19008, 4024580), (19040, 4017816), (19152, 3994320), (19224, 3979360), (19380, 3947328), (19580, 3907008), (19584, 3906210), (19635, 3896064), (19712, 3880845), (19936, 3837240), (20064, 3812760), (20160, 3794604), (20196, 3787840), (20292, 3769920), (20349, 3759360), (20520, 3728032), (20559, 3720960), (20672, 3700620), (20790, 3679616), (20944, 3652560), (21120, 3622122), (21182, 3611520), (21280, 3594888), (21318, 3588480), (21360, 3581424), (21420, 3571392), (21760, 3515589), (21888, 3495030), (21945, 3485952), (22176, 3449640), (22428, 3410880), (22440, 3409056), (22572, 3389120), (22610, 3383424), (22695, 3370752), (22784, 3357585), (22848, 3348180), (23256, 3289440), (23408, 3268080), (23496, 3255840), (23562, 3246720), (23674, 3231360), (23760, 3219664), (23936, 3195990), (23940, 3195456), (24030, 3183488), (24192, 3162170), (24208, 3160080), (24320, 3145527), (24480, 3124968), (24640, 3104676), (24871, 3075840), (24920, 3069792), (25080, 3050208), (25245, 3030272), (25344, 3018435), (25365, 3015936), (25536, 2995740), (25632, 2984520), (25704, 2976160), (25840, 2960496), (26180, 2922048), (26334, 2904960), (26433, 2894080), (26752, 2859570), (26880, 2845953), (26928, 2840880), (27056, 2827440), (27132, 2819520), (27234, 2808960), (27360, 2796024), (27412, 2790720), (27720, 2759712), (28035, 2728704), (28215, 2711296), (28424, 2691360), (28480, 2686068), (28560, 2678544), (28728, 2662880), (28747, 2661120), (29070, 2631552), (29260, 2614464), (29370, 2604672), (29376, 2604140), (29568, 2587230), (29904, 2558160), (29920, 2556792), (30096, 2541840), (30240, 2529736), (30260, 2528064), (30438, 2513280), (30464, 2511135), (31008, 2467080), (31328, 2441880), (31416, 2435040), (31680, 2414748), (31773, 2407680), (31920, 2396592), (31977, 2392320), (32040, 2387616), (32130, 2380928), (32640, 2343726), (32832, 2330020), (33264, 2299760), (33286, 2298240), (33440, 2287656), (33642, 2273920), (33660, 2272704), (33820, 2261952), (33915, 2255616), (34048, 2246805), (34176, 2238390), (34265, 2232576), (34272, 2232120), (34560, 2213519), (34884, 2192960), (35112, 2178720), (35244, 2170560), (35343, 2164480), (35511, 2154240), (35530, 2153088), (35904, 2130660), (35910, 2130304), (36176, 2114640), (36312, 2106720), (36480, 2097018), (36720, 2083312), (36960, 2069784), (37202, 2056320), (37380, 2046528), (37620, 2033472), (38016, 2012290), (38080, 2008908), (38304, 1997160), (38448, 1989680), (38760, 1973664), (39160, 1953504), (39168, 1953105), (39270, 1948032), (39501, 1936640), (39872, 1918620), (40128, 1906380), (40320, 1897302), (40392, 1893920), (40584, 1884960), (40698, 1879680), (40851, 1872640), (41040, 1864016), (41118, 1860480), (41344, 1850310), (41580, 1839808), (41888, 1826280), (42240, 1811061), (42364, 1805760), (42560, 1797444), (42636, 1794240), (42720, 1790712), (42840, 1785696), (43605, 1754368), (43776, 1747515), (43890, 1742976), (44055, 1736448), (44352, 1724820), (44856, 1705440), (44880, 1704528), (45144, 1694560), (45220, 1691712), (45390, 1685376), (45657, 1675520), (45696, 1674090), (46512, 1644720), (46816, 1634040), (46992, 1627920), (47124, 1623360), (47348, 1615680), (47520, 1609832), (47872, 1597995), (47880, 1597728), (48060, 1591744), (48384, 1581085), (48416, 1580040), (48960, 1562484), (49280, 1552338), (49742, 1537920), (49840, 1534896), (49929, 1532160), (50160, 1525104), (50490, 1515136), (50730, 1507968), (51072, 1497870), (51264, 1492260), (51408, 1488080), (51680, 1480248), (52360, 1461024), (52668, 1452480), (52866, 1447040), (52955, 1444608), (53295, 1435392), (53504, 1429785), (53856, 1420440), (54112, 1413720), (54264, 1409760), (54468, 1404480), (54720, 1398012), (54824, 1395360), (55440, 1379856), (55803, 1370880), (56070, 1364352), (56430, 1355648), (56848, 1345680), (56960, 1343034), (57120, 1339272), (57456, 1331440), (57494, 1330560), (58140, 1315776), (58520, 1307232), (58740, 1302336), (58752, 1302070), (58905, 1298688), (59136, 1293615), (59185, 1292544), (59808, 1279080), (59840, 1278396), (60192, 1270920), (60480, 1264868), (60520, 1264032), (60876, 1256640), (61047, 1253120), (61677, 1240320), (62016, 1233540), (62656, 1220940), (62832, 1217520), (63360, 1207374), (63546, 1203840), (63840, 1198296), (63954, 1196160), (64080, 1193808), (64260, 1190464), (65280, 1171863), (65664, 1165010), (65835, 1161984), (66528, 1149880), (66572, 1149120), (66880, 1143828), (67284, 1136960), (67320, 1136352), (67640, 1130976), (67830, 1127808), (68085, 1123584), (68352, 1119195), (68530, 1116288), (68544, 1116060), (69768, 1096480), (70224, 1089360), (70488, 1085280), (70686, 1082240), (71022, 1077120), (71060, 1076544), (71808, 1065330), (71820, 1065152), (72352, 1057320), (72624, 1053360), (72960, 1048509), (73440, 1041656), (73920, 1034892), (74404, 1028160), (74613, 1025280), (74760, 1023264), (75240, 1016736), (76032, 1006145), (76095, 1005312), (76160, 1004454), (76608, 998580), (76896, 994840), (77520, 986832), (78320, 976752), (78540, 974016), (79002, 968320), (79744, 959310), (80256, 953190), (80640, 948651), (80784, 946960), (81168, 942480), (81396, 939840), (81702, 936320), (82080, 932008), (82236, 930240), (82688, 925155), (83160, 919904), (83215, 919296), (83776, 913140), (84105, 909568), (84728, 902880), (85120, 898722), (85272, 897120), (85440, 895356), (85680, 892848), (86241, 887040), (87210, 877184), (87780, 871488), (88110, 868224), (88704, 862410), (89712, 852720), (89760, 852264), (90288, 847280), (90440, 845856), (90780, 842688), (91314, 837760), (91392, 837045), (93005, 822528), (93024, 822360), (93632, 817020), (93984, 813960), (94248, 811680), (94696, 807840), (95040, 804916), (95319, 802560), (95760, 798864), (95931, 797440), (96120, 795872), (96832, 790020), (97920, 781242), (98560, 776169), (99484, 768960), (99680, 767448), (99858, 766080), (100320, 762552), (100980, 757568), (101460, 753984), (101745, 751872), (102144, 748935), (102528, 746130), (102795, 744192), (102816, 744040), (103360, 740124), (104720, 730512), (105336, 726240), (105732, 723520), (105910, 722304), (106533, 718080), (106590, 717696), (107712, 710220), (108224, 706860), (108528, 704880), (108936, 702240), (109440, 699006), (109648, 697680), (110880, 689928), (111606, 685440), (112140, 682176), (112860, 677824), (113696, 672840), (113920, 671517), (114240, 669636), (114912, 665720), (114988, 665280), (116280, 657888), (116501, 656640), (117040, 653616), (117480, 651168), (117504, 651035), (117810, 649344), (118370, 646272), (119616, 639540), (119680, 639198), (120384, 635460), (120960, 632434), (121040, 632016), (121752, 628320), (122094, 626560), (123354, 620160), (124032, 616770), (124355, 615168), (125312, 610470), (125664, 608760), (126720, 603687), (127092, 601920), (127680, 599148), (127908, 598080), (128160, 596904), (128520, 595232), (130207, 587520), (131328, 582505), (131670, 580992), (132165, 578816), (133056, 574940), (133144, 574560), (133760, 571914), (134568, 568480), (134640, 568176), (135280, 565488), (135660, 563904), (136170, 561792), (137060, 558144), (137088, 558030), (139536, 548240), (140448, 544680), (140976, 542640), (141372, 541120), (142044, 538560), (142120, 538272), (143616, 532665), (143640, 532576), (143735, 532224), (144704, 528660), (145248, 526680), (146880, 520828), (147840, 517446), (148808, 514080), (149226, 512640), (149520, 511632), (149787, 510720), (150480, 508368), (152190, 502656), (152320, 502227), (153216, 499290), (153792, 497420), (155040, 493416), (156640, 488376), (157080, 487008), (158004, 484160), (158865, 481536), (159488, 479655), (159885, 478464), (160512, 476595), (161568, 473480), (162336, 471240), (162792, 469920), (163404, 468160), (164160, 466004), (164472, 465120), (166320, 459952), (166430, 459648), (167409, 456960), (167552, 456570), (168210, 454784), (169456, 451440), (170240, 449361), (170544, 448560), (170880, 447678), (171360, 446424), (172482, 443520), (174420, 438592), (175560, 435744), (176220, 434112), (176715, 432896), (177408, 431205), (177555, 430848), (179424, 426360), (179520, 426132), (180576, 423640), (180880, 422928), (181560, 421344), (182628, 418880), (185031, 413440), (186010, 411264), (186048, 411180), (187264, 408510), (187968, 406980), (188496, 405840), (189392, 403920), (190080, 402458), (190638, 401280), (191520, 399432), (191862, 398720), (192240, 397936), (193664, 395010), (195840, 390621), (197505, 387328), (198968, 384480), (199360, 383724), (199716, 383040), (200640, 381276), (201229, 380160), (201960, 378784), (202920, 376992), (203490, 375936), (204255, 374528), (205056, 373065), (205590, 372096), (205632, 372020), (206720, 370062), (209440, 365256), (210672, 363120), (211464, 361760), (211820, 361152), (213066, 359040), (213180, 358848), (215424, 355110), (216448, 353430), (217056, 352440), (217872, 351120), (218880, 349503), (219296, 348840), (221760, 344964), (223212, 342720), (223839, 341760), (224280, 341088), (225720, 338912), (227392, 336420), (228285, 335104), (228480, 334818), (229824, 332860), (229976, 332640), (232560, 328944), (233002, 328320), (234080, 326808), (234960, 325584), (235620, 324672), (236740, 323136), (239232, 319770), (239360, 319599), (240768, 317730), (241920, 316217), (242080, 316008), (243504, 314160), (244188, 313280), (246708, 310080), (248064, 308385), (248710, 307584), (249645, 306432), (250624, 305235), (251328, 304380), (254184, 300960), (255360, 299574), (255816, 299040), (256320, 298452), (257040, 297616), (258723, 295680), (260414, 293760), (263340, 290496), (264330, 289408), (266112, 287470), (266288, 287280), (267520, 285957), (269136, 284240), (269280, 284088), (270560, 282744), (271320, 281952), (272340, 280896), (274120, 279072), (274176, 279015)]