78153435360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 159, 160, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 212, 216, 217, 220, 224, 231, 234, 240, 242, 248, 252, 260, 264, 265, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 318, 330, 336, 341, 351, 352, 360, 363, 364, 371, 372, 378, 385, 390, 396, 403, 416, 420, 424, 429, 432, 434, 440, 455, 462, 465, 468, 477, 480, 484, 495, 496, 504, 520, 528, 530, 540, 546, 558, 560, 572, 583, 585, 594, 605, 616, 620, 624, 630, 636, 651, 660, 672, 682, 689, 693, 702, 715, 720, 726, 728, 742, 744, 756, 770, 780, 792, 795, 806, 819, 837, 840, 847, 848, 858, 864, 868, 880, 910, 924, 930, 936, 945, 954, 968, 990, 992, 1001, 1008, 1023, 1040, 1056, 1060, 1080, 1085, 1089, 1092, 1113, 1116, 1120, 1144, 1155, 1166, 1170, 1188, 1209, 1210, 1232, 1240, 1248, 1260, 1272, 1287, 1302, 1320, 1364, 1365, 1378, 1386, 1395, 1404, 1430, 1431, 1440, 1452, 1456, 1484, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1590, 1612, 1638, 1643, 1674, 1680, 1694, 1696, 1705, 1716, 1736, 1749, 1755, 1760, 1815, 1820, 1848, 1855, 1860, 1872, 1890, 1908, 1936, 1953, 1980, 2002, 2015, 2016, 2046, 2067, 2079, 2080, 2120, 2145, 2160, 2170, 2178, 2184, 2226, 2232, 2288, 2310, 2332, 2340, 2376, 2385, 2387, 2418, 2420, 2457, 2464, 2480, 2520, 2541, 2544, 2574, 2604, 2640, 2728, 2730, 2756, 2772, 2790, 2808, 2821, 2860, 2862, 2904, 2912, 2915, 2968, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3146, 3168, 3180, 3224, 3255, 3267, 3276, 3286, 3339, 3348, 3360, 3388, 3410, 3432, 3445, 3465, 3472, 3498, 3510, 3627, 3630, 3640, 3696, 3710, 3720, 3744, 3751, 3780, 3816, 3861, 3872, 3906, 3960, 4004, 4030, 4081, 4092, 4095, 4134, 4158, 4185, 4235, 4240, 4290, 4320, 4340, 4356, 4368, 4433, 4452, 4464, 4576, 4620, 4664, 4680, 4719, 4752, 4770, 4774, 4823, 4836, 4840, 4914, 4929, 4960, 5005, 5040, 5082, 5088, 5115, 5148, 5208, 5247, 5280, 5445, 5456, 5460, 5512, 5544, 5565, 5580, 5616, 5642, 5720, 5724, 5808, 5830, 5859, 5936, 5940, 6006, 6045, 6048, 6138, 6160, 6201, 6240, 6292, 6360, 6413, 6435, 6448, 6510, 6534, 6552, 6572, 6678, 6696, 6776, 6820, 6864, 6890, 6930, 6944, 6996, 7020, 7155, 7161, 7254, 7260, 7280, 7392, 7420, 7440, 7502, 7560, 7579, 7623, 7632, 7722, 7812, 7865, 7920, 8008, 8060, 8162, 8184, 8190, 8215, 8268, 8316, 8370, 8463, 8470, 8480, 8580, 8680, 8712, 8736, 8745, 8866, 8904, 8928, 9009, 9207, 9240, 9328, 9360, 9438, 9504, 9540, 9548, 9646, 9672, 9680, 9765, 9828, 9858, 10010, 10017, 10080, 10164, 10230, 10296, 10335, 10395, 10416, 10494, 10881, 10890, 10912, 10920, 11011, 11024, 11088, 11130, 11160, 11232, 11253, 11284, 11440, 11448, 11501, 11616, 11660, 11718, 11872, 11880, 11935, 12012, 12090, 12243, 12276, 12285, 12320, 12402, 12584, 12705, 12720, 12826, 12870, 12896, 13020, 13068, 13104, 13144, 13299, 13356, 13392, 13552, 13640, 13728, 13780, 13860, 13992, 14040, 14105, 14157, 14310, 14322, 14469, 14508, 14520, 14560, 14787, 14840, 14880, 15004, 15015, 15120, 15158, 15246, 15264, 15345, 15444, 15624, 15730, 15741, 15840, 16016, 16120, 16324, 16335, 16368, 16380, 16430, 16536, 16632, 16695, 16740, 16926, 16940, 17160, 17360, 17424, 17490, 17732, 17808, 18018, 18073, 18135, 18414, 18480, 18603, 18656, 18720, 18755, 18876, 19080, 19096, 19239, 19292, 19305, 19344, 19360, 19530, 19656, 19716, 20020, 20034, 20328, 20405, 20460, 20592, 20670, 20790, 20832, 20988, 21359, 21483, 21762, 21780, 21840, 22022, 22048, 22165, 22176, 22260, 22320, 22506, 22568, 22737, 22869, 22880, 22896, 23002, 23320, 23436, 23595, 23760, 23870, 24024, 24115, 24180, 24486, 24552, 24570, 24645, 24804, 25168, 25389, 25410, 25440, 25652, 25740, 26040, 26136, 26208, 26235, 26257, 26288, 26598, 26712, 26784, 27027, 27104, 27280, 27560, 27720, 27984, 28080, 28210, 28314, 28620, 28644, 28938, 29016, 29040, 29295, 29574, 29680, 30008, 30030, 30240, 30316, 30492, 30690, 30888, 31005, 31031, 31248, 31460, 31482, 32032, 32065, 32240, 32648, 32670, 32736, 32760, 32860, 33033, 33072, 33264, 33390, 33480, 33759, 33852, 33880, 34320, 34503, 34720, 34848, 34980, 35464, 35616, 35805, 36036, 36146, 36270, 36729, 36828, 36960, 37206, 37510, 37752, 37895, 38115, 38160, 38192, 38478, 38584, 38610, 38688, 39060, 39312, 39432, 39897, 40040, 40068, 40656, 40810, 40920, 41184, 41340, 41580, 41976, 42315, 42471, 42718, 42966, 43407, 43524, 43560, 43680, 44044, 44330, 44361, 44520, 44640, 44891, 45012, 45045, 45136, 45474, 45738, 45792, 46004, 46035, 46640, 46872, 47190, 47520, 47740, 48048, 48230, 48360, 48763, 48972, 49104, 49140, 49290, 49608, 50085, 50336, 50778, 50820, 51304, 51480, 52080, 52272, 52470, 52514, 52576, 53053, 53196, 53424, 54054, 54219, 54405, 54560, 55055, 55120, 55440, 55968, 56160, 56265, 56420, 56628, 57240, 57288, 57505, 57717, 57876, 58032, 58080, 58590, 59148, 59360, 60016, 60060, 60632, 60984, 61215, 61380, 61776, 62010, 62062, 62496, 62920, 62964, 64077, 64130, 64449, 64480, 65296, 65340, 65520, 65720, 66066, 66144, 66495, 66528, 66780, 66960, 67518, 67704, 67760, 68211, 68640, 69006, 69960, 70785, 70928, 71610, 72072, 72292, 72345, 72540, 73458, 73656, 73935, 74412, 75020, 75504, 75790, 76167, 76230, 76320, 76384, 76956, 77168, 77220, 78120, 78624, 78705, 78771, 78864, 79794, 80080, 80136, 81312, 81620, 81840, 82680, 83160, 83369, 83952, 84630, 84942, 85436, 85932, 86814, 87048, 87120, 88088, 88660, 88722, 89040, 89782, 90024, 90090, 90272, 90365, 90948, 91476, 92008, 92070, 93015, 93093, 93280, 93744, 94380, 95480, 96096, 96195, 96460, 96720, 97526, 97944, 98208, 98280, 98580, 99099, 99216, 100170, 101277, 101556, 101640, 102608, 102960, 103509, 104160, 104544, 104940, 105028, 106106, 106392, 106795, 106848, 107415, 108108, 108438, 108810, 110110, 110187, 110240, 110880, 112530, 112840, 113256, 113685, 114345, 114480, 114576, 115010, 115434, 115752, 116064, 117180, 118296, 119691, 120032, 120120, 121264, 121968, 122430, 122760, 123552, 124020, 124124, 125840, 125928, 126511, 126945, 128154, 128260, 128898, 130221, 130592, 130680, 131040, 131285, 131440, 132132, 132990, 133560, 133920, 134673, 135036, 135135, 135408, 135520, 136422, 138012, 139920, 141570, 141856, 143220, 144144, 144584, 144690, 145080, 146289, 146916, 147312, 147870, 148824, 149513, 150040, 151008, 151580, 152334, 152460, 153912, 154336, 154440, 155155, 156240, 157410, 157542, 157728, 159159, 159588, 160160, 160272, 162657, 163240, 163680, 165165, 165360, 166320, 166738, 167904, 168795, 169260, 169884, 170872, 171864, 172515, 173151, 173628, 174096, 174240, 176176, 177320, 177444, 178080, 179564, 180048, 180180, 180730, 181896, 182952, 183645, 184016, 184140, 186030, 186186, 187488, 188760, 190960, 192231, 192390, 192920, 193440, 195052, 195888, 196560, 197160, 198198, 198432, 198803, 199485, 200340, 202554, 203112, 203280, 204633, 205216, 205920, 207018, 209880, 210056, 212212, 212355, 212784, 213590, 214830, 216216, 216876, 217035, 217620, 220220, 220374, 221805, 224455, 225060, 225680, 226512, 227370, 228690, 228960, 229152, 230020, 230868, 231504, 234360, 234949, 236313, 236592, 239382, 240240, 242528, 243815, 243936, 244860, 245520, 248040, 248248, 250107, 251680, 251856, 253022, 253890, 256308, 256520, 257796, 260442, 261360, 262570, 262880, 264264, 265265, 265980, 267120, 269346, 270072, 270270, 270816, 271095, 272844, 276024, 279279, 279840, 283140, 286440, 288288, 288585, 289168, 289380, 290160, 292578, 293832, 294624, 295740, 297297, 297648, 299026, 300080, 303160, 304668, 304920, 307824, 308880, 310310, 310527, 312480, 314820, 315084, 318318, 319176, 320385, 320544, 322245, 325314, 326480, 330330, 330720, 332640, 333476, 337590, 338520, 339768, 341055, 341341, 341744, 343728, 345030, 346302, 347256, 348192, 352352, 354640, 354888, 359128, 360096, 360360, 361460, 363792, 365904, 367290, 368032, 368280, 372060, 372372, 377520, 379533, 380835, 381920, 384462, 384780, 385840, 390104, 391776, 393120, 393855, 394320, 396396, 397606, 398970, 400680, 404019, 405108, 406224, 406560, 409266, 414036, 416845, 419760, 420112, 424424, 424710, 425568, 427180, 429660, 432432, 433752, 434070, 435240, 438867, 440440, 440748, 443610, 448539, 448910, 450120, 451360, 453024, 454740, 457380, 460040, 461736, 463008, 465465, 468720, 469898, 472626, 473184, 477477, 478764, 480480, 487630, 487971, 489720, 491040, 495495, 496080, 496496, 500214, 503712, 506044, 506385, 507780, 512616, 513040, 515592, 517545, 520884, 522720, 525140, 528528, 530530, 531960, 534240, 538692, 540144, 540540, 542190, 545688, 550935, 552048, 558558, 566280, 572880, 576693, 577170, 578336, 578760, 580320, 583583, 585156, 587664, 591480, 594594, 595296, 596409, 598052, 598455, 600160, 606320, 609336, 609840, 615648, 617760, 620620, 621054, 629640, 630168, 632555, 636636, 638352, 640770, 644490, 650628, 651105, 652960, 660660, 666952, 673365, 675180, 677040, 679536, 682110, 682682, 683488, 687456, 690060, 692604, 694512, 704847, 708939, 709280, 709776, 718256, 720720, 722920, 727584, 731445, 731808, 734580, 736560, 744120, 744744, 747565, 750321, 755040, 759066, 761670, 768924, 769560, 771680, 780208, 787710, 788640, 792792, 795212, 795795, 797940, 801360, 808038, 810216, 812448, 813285, 818532, 828072, 833690, 837837, 839520, 840224, 848848, 849420, 854360, 859320, 864864, 865755, 867504, 868140, 870480, 877734, 880880, 881496, 887220, 897078, 897820, 900240, 909480, 914760, 920080, 923472, 930930, 937440, 939796, 945252, 954954, 957528, 961155, 975260, 975942, 979440, 990990, 992160, 992992, 994015, 1000428, 1012088, 1012770, 1015560, 1023165, 1024023, 1025232, 1026080, 1031184, 1035090, 1041768, 1050280, 1057056, 1061060, 1063920, 1077384, 1080288, 1081080, 1084380, 1091376, 1101870, 1104096, 1117116, 1132560, 1138599, 1145760, 1153386, 1154340, 1157520, 1167166, 1170312, 1174745, 1175328, 1181565, 1182960, 1189188, 1192818, 1196104, 1196910, 1212057, 1212640, 1218672, 1219680, 1241240, 1242108, 1250535, 1259280, 1260336, 1265110, 1273272, 1276704, 1281540, 1288980, 1301256, 1302210, 1316601, 1321320, 1333904, 1345617, 1346730, 1350360, 1354080, 1359072, 1364220, 1365364, 1380120, 1385208, 1389024, 1391621, 1396395, 1409694, 1417878, 1419552, 1432431, 1436512, 1441440, 1445840, 1462890, 1469160, 1473120, 1486485, 1488240, 1489488, 1495130, 1500642, 1518132, 1523340, 1537848, 1539120, 1552635, 1560416, 1575420, 1585584, 1590424, 1591590, 1595880, 1602720, 1616076, 1620432, 1626570, 1637064, 1644643, 1656144, 1667380, 1675674, 1697696, 1698840, 1706705, 1708720, 1718640, 1731510, 1735008, 1736280, 1740960, 1750749, 1755468, 1761760, 1762992, 1774440, 1789227, 1794156, 1795640, 1800480, 1818960, 1829520, 1840160, 1846944, 1861860, 1879592, 1890504, 1897665, 1909908, 1915056, 1922310, 1950520, 1951884, 1958880, 1981980, 1988030, 2000856, 2020095, 2024176, 2025540, 2031120, 2046330, 2048046, 2050464, 2062368, 2070180, 2083536, 2100560, 2114541, 2122120, 2127840, 2154768, 2162160, 2168760, 2182752, 2194335, 2203740, 2234232, 2242695, 2250963, 2265120, 2277198, 2306772, 2308680, 2315040, 2334332, 2340624, 2349490, 2363130, 2365920, 2378376, 2385636, 2387385, 2392208, 2393820, 2424114, 2437344, 2439855, 2482480, 2484216, 2501070, 2518560, 2520672, 2530220, 2546544, 2563080, 2577960, 2584439, 2602512, 2604420, 2633202, 2642640, 2667808, 2691234, 2693460, 2700720, 2728440, 2730728, 2760240, 2770416, 2783242, 2792790, 2819388, 2835756, 2864862, 2883465, 2891680, 2917915, 2925780, 2938320, 2972970, 2976480, 2978976, 2982045, 2990260, 3001284, 3036264, 3046680, 3072069, 3075696, 3078240, 3105270, 3150840, 3171168, 3180848, 3183180, 3191760, 3232152, 3240864, 3253140, 3274128, 3289286, 3312288, 3334760, 3351348, 3397680, 3413410, 3415797, 3417440, 3437280, 3463020, 3472560, 3501498, 3510936, 3524235, 3525984, 3544695, 3548880, 3578454, 3588312, 3591280, 3637920, 3659040, 3723720, 3751605, 3759184, 3781008, 3795330, 3819816, 3830112, 3844620, 3901040, 3903768, 3963960, 3976060, 4001712, 4036851, 4040190, 4048352, 4051080, 4062240, 4092660, 4096092, 4140360, 4167072, 4174863, 4189185, 4201120, 4229082, 4244240, 4309536, 4324320, 4337520, 4388670, 4407480, 4468464, 4485390, 4501926, 4554396, 4613544, 4617360, 4668664, 4681248, 4698980, 4726260, 4756752, 4771272, 4774770, 4784416, 4787640, 4848228, 4879710, 4933929, 4964960, 4968432, 5002140, 5060440, 5093088, 5120115, 5126160, 5155920, 5168878, 5205024, 5208840, 5252247, 5266404, 5285280, 5367681, 5382468, 5386920, 5401440, 5456880, 5461456, 5520480, 5540832, 5566484, 5585580, 5638776, 5671512, 5692995, 5729724, 5766930, 5835830, 5851560, 5876640, 5945940, 5964090, 5980520, 6002568, 6060285, 6072528, 6093360, 6144138, 6151392, 6210540, 6301680, 6343623, 6361696, 6366360, 6383520, 6464304, 6506280, 6548256, 6578572, 6583005, 6669520, 6702696, 6728085, 6795360, 6826820, 6831594, 6926040, 6945120, 6958105, 7002996, 7021872, 7048470, 7089390, 7097760, 7156908, 7162155, 7176624, 7182560, 7447440, 7503210, 7518368, 7562016, 7590660, 7639632, 7689240, 7753317, 7802080, 7807536, 7927920, 7952120, 8003424, 8073702, 8080380, 8102160, 8185320, 8192184, 8223215, 8280720, 8349726, 8378370, 8458164, 8488480, 8675040, 8753745, 8777340, 8814960, 8936928, 8946135, 8970780, 9003852, 9108792, 9216207, 9227088, 9234720, 9337328, 9397960, 9452520, 9513504, 9542544, 9549540, 9575280, 9696456, 9759420, 9867858, 9936864, 10004280, 10120880, 10240230, 10252320, 10311840, 10337756, 10417680, 10504494, 10532808, 10572705, 10735362, 10764936, 10773840, 10913760, 10922912, 11132968, 11171160, 11254815, 11277552, 11343024, 11385990, 11459448, 11533860, 11671660, 11703120, 11891880, 11928180, 11961040, 12005136, 12120570, 12145056, 12186720, 12288276, 12421080, 12524589, 12603360, 12687246, 12732720, 12922195, 12928608, 13012560, 13157144, 13166010, 13339040, 13405392, 13456170, 13653640, 13663188, 13852080, 13916210, 14005992, 14043744, 14096940, 14178780, 14313816, 14324310, 14353248, 14801787, 14894880, 15006420, 15181320, 15279264, 15360345, 15378480, 15506634, 15615072, 15756741, 15855840, 15904240, 16147404, 16160760, 16204320, 16370640, 16384368, 16446430, 16561440, 16699452, 16756740, 16916328, 17078985, 17507490, 17554680, 17629920, 17892270, 17941560, 18007704, 18091073, 18217584, 18432414, 18454176, 18674656, 18795920, 18905040, 19085088, 19099080, 19150560, 19392912, 19518840, 19735716, 20008560, 20184255, 20241760, 20480460, 20675512, 20835360, 20874315, 21008988, 21065616, 21145410, 21470724, 21529872, 21547680, 22265936, 22342320, 22509630, 22555104, 22686048, 22771980, 22918896, 23067720, 23259951, 23343320, 23406240, 23783760, 23856360, 23922080, 24010272, 24241140, 24576552, 24669645, 24842160, 25049178, 25374492, 25465440, 25844390, 26025120, 26261235, 26314288, 26332020, 26810784, 26838405, 26912340, 27307280, 27326376, 27704160, 27832420, 28011984, 28193880, 28357560, 28627632, 28648620, 29603574, 30012840, 30362640, 30720690, 30756960, 31013268, 31513482, 31718115, 31808480, 32294808, 32321520, 32741280, 32768736, 32892860, 33398904, 33513480, 33832656, 34157970, 35014980, 35109360, 35784540, 35883120, 36015408, 36182146, 36435168, 36864828, 37573767, 37591840, 37810080, 38198160, 38766585, 38785824, 39037680, 39471432, 40017120, 40368510, 40960920, 41351024, 41748630, 42017976, 42131232, 42290820, 42941448, 43059744, 44405361, 44531872, 44684640, 45019260, 45543960, 45837792, 46081035, 46135440, 46519902, 46686640, 47567520, 47712720, 48482280, 49153104, 49339290, 49684320, 50098356, 50748984, 51688780, 52522470, 52628576, 52664040, 53676810, 53824680, 54273219, 54614560, 54652752, 55664840, 56023968, 56387760, 56715120, 57255264, 57297240, 59207148, 60025680, 60725280, 61441380, 62026536, 62622945, 63026964, 63436230, 64589616, 64643040, 65785720, 66797808, 67026960, 67665312, 68315940, 69779853, 70029960, 70218720, 71569080, 71766240, 72030816, 72364292, 73729656, 74008935, 75147534, 76396320, 77533170, 78075360, 78783705, 78942864, 80737020, 81921840, 82702048, 83497260, 84035952, 84581640, 85882896, 88810722, 90038520, 90455365, 91087920, 92162070, 92270880, 93039804, 93373280, 95425440, 96964560, 98306208, 98678580, 100196712, 101497968, 103377560, 105044940, 105328080, 107353620, 107649360, 108546438, 109305504, 111329680, 112775520, 113430240, 114594480, 116299755, 118414296, 120051360, 122882760, 124053072, 125245890, 126053928, 126872460, 129179232, 131571440, 133595616, 134053920, 136631880, 139559706, 140059920, 143138160, 144728584, 147459312, 148017870, 150295068, 155066340, 157567410, 157885728, 161474040, 162819657, 163843680, 166994520, 168071904, 169163280, 171765792, 177621444, 180077040, 180910730, 182175840, 184324140, 186079608, 187868835, 193929120, 197357160, 200393424, 202995936, 206755120, 210089880, 210656160, 214707240, 215298720, 217092876, 222026805, 222659360, 229188960, 232599510, 236828592, 245765520, 248106144, 250491780, 252107856, 253744920, 263142880, 271366095, 273263760, 279119412, 280119840, 286276320, 289457168, 294918624, 296035740, 300590136, 310132680, 315134820, 322948080, 325639314, 333989040, 338326560, 348899265, 355242888, 360154080, 361821460, 368648280, 372159216, 375737670, 394714320, 400786848, 413510240, 420179760, 429414480, 434185752, 444053610, 465199020, 473657184, 488458971, 491531040, 500983560, 504215712, 507489840, 542732190, 546527520, 558238824, 578914336, 592071480, 601180272, 620265360, 630269640, 645896160, 651278628, 667978080, 697798530, 710485776, 723642920, 737296560, 744318432, 751475340, 789428640, 814098285, 840359520, 858828960, 868371504, 888107220, 930398040, 976917942, 1001967120, 1014979680, 1085464380, 1116477648, 1184142960, 1202360544, 1240530720, 1260539280, 1302557256, 1395597060, 1420971552, 1447285840, 1474593120, 1502950680, 1628196570, 1736743008, 1776214440, 1860796080, 1953835884, 2003934240, 2170928760, 2232955296, 2368285920, 2442294855, 2521078560, 2605114512, 2791194120, 2894571680, 3005901360, 3256393140, 3552428880, 3721592160, 3907671768, 4341857520, 4884589710, 5210229024, 5582388240, 6011802720, 6512786280, 7104857760, 7815343536, 8683715040, 9769179420, 11164776480, 13025572560, 15630687072, 19538358840, 26051145120, 39076717680, 78153435360]

約数ペア:

[(1, 78153435360), (2, 39076717680), (3, 26051145120), (4, 19538358840), (5, 15630687072), (6, 13025572560), (7, 11164776480), (8, 9769179420), (9, 8683715040), (10, 7815343536), (11, 7104857760), (12, 6512786280), (13, 6011802720), (14, 5582388240), (15, 5210229024), (16, 4884589710), (18, 4341857520), (20, 3907671768), (21, 3721592160), (22, 3552428880), (24, 3256393140), (26, 3005901360), (27, 2894571680), (28, 2791194120), (30, 2605114512), (31, 2521078560), (32, 2442294855), (33, 2368285920), (35, 2232955296), (36, 2170928760), (39, 2003934240), (40, 1953835884), (42, 1860796080), (44, 1776214440), (45, 1736743008), (48, 1628196570), (52, 1502950680), (53, 1474593120), (54, 1447285840), (55, 1420971552), (56, 1395597060), (60, 1302557256), (62, 1260539280), (63, 1240530720), (65, 1202360544), (66, 1184142960), (70, 1116477648), (72, 1085464380), (77, 1014979680), (78, 1001967120), (80, 976917942), (84, 930398040), (88, 888107220), (90, 868371504), (91, 858828960), (93, 840359520), (96, 814098285), (99, 789428640), (104, 751475340), (105, 744318432), (106, 737296560), (108, 723642920), (110, 710485776), (112, 697798530), (117, 667978080), (120, 651278628), (121, 645896160), (124, 630269640), (126, 620265360), (130, 601180272), (132, 592071480), (135, 578914336), (140, 558238824), (143, 546527520), (144, 542732190), (154, 507489840), (155, 504215712), (156, 500983560), (159, 491531040), (160, 488458971), (165, 473657184), (168, 465199020), (176, 444053610), (180, 434185752), (182, 429414480), (186, 420179760), (189, 413510240), (195, 400786848), (198, 394714320), (208, 375737670), (210, 372159216), (212, 368648280), (216, 361821460), (217, 360154080), (220, 355242888), (224, 348899265), (231, 338326560), (234, 333989040), (240, 325639314), (242, 322948080), (248, 315134820), (252, 310132680), (260, 300590136), (264, 296035740), (265, 294918624), (270, 289457168), (273, 286276320), (279, 280119840), (280, 279119412), (286, 273263760), (288, 271366095), (297, 263142880), (308, 253744920), (310, 252107856), (312, 250491780), (315, 248106144), (318, 245765520), (330, 236828592), (336, 232599510), (341, 229188960), (351, 222659360), (352, 222026805), (360, 217092876), (363, 215298720), (364, 214707240), (371, 210656160), (372, 210089880), (378, 206755120), (385, 202995936), (390, 200393424), (396, 197357160), (403, 193929120), (416, 187868835), (420, 186079608), (424, 184324140), (429, 182175840), (432, 180910730), (434, 180077040), (440, 177621444), (455, 171765792), (462, 169163280), (465, 168071904), (468, 166994520), (477, 163843680), (480, 162819657), (484, 161474040), (495, 157885728), (496, 157567410), (504, 155066340), (520, 150295068), (528, 148017870), (530, 147459312), (540, 144728584), (546, 143138160), (558, 140059920), (560, 139559706), (572, 136631880), (583, 134053920), (585, 133595616), (594, 131571440), (605, 129179232), (616, 126872460), (620, 126053928), (624, 125245890), (630, 124053072), (636, 122882760), (651, 120051360), (660, 118414296), (672, 116299755), (682, 114594480), (689, 113430240), (693, 112775520), (702, 111329680), (715, 109305504), (720, 108546438), (726, 107649360), (728, 107353620), (742, 105328080), (744, 105044940), (756, 103377560), (770, 101497968), (780, 100196712), (792, 98678580), (795, 98306208), (806, 96964560), (819, 95425440), (837, 93373280), (840, 93039804), (847, 92270880), (848, 92162070), (858, 91087920), (864, 90455365), (868, 90038520), (880, 88810722), (910, 85882896), (924, 84581640), (930, 84035952), (936, 83497260), (945, 82702048), (954, 81921840), (968, 80737020), (990, 78942864), (992, 78783705), (1001, 78075360), (1008, 77533170), (1023, 76396320), (1040, 75147534), (1056, 74008935), (1060, 73729656), (1080, 72364292), (1085, 72030816), (1089, 71766240), (1092, 71569080), (1113, 70218720), (1116, 70029960), (1120, 69779853), (1144, 68315940), (1155, 67665312), (1166, 67026960), (1170, 66797808), (1188, 65785720), (1209, 64643040), (1210, 64589616), (1232, 63436230), (1240, 63026964), (1248, 62622945), (1260, 62026536), (1272, 61441380), (1287, 60725280), (1302, 60025680), (1320, 59207148), (1364, 57297240), (1365, 57255264), (1378, 56715120), (1386, 56387760), (1395, 56023968), (1404, 55664840), (1430, 54652752), (1431, 54614560), (1440, 54273219), (1452, 53824680), (1456, 53676810), (1484, 52664040), (1485, 52628576), (1488, 52522470), (1512, 51688780), (1540, 50748984), (1560, 50098356), (1573, 49684320), (1584, 49339290), (1590, 49153104), (1612, 48482280), (1638, 47712720), (1643, 47567520), (1674, 46686640), (1680, 46519902), (1694, 46135440), (1696, 46081035), (1705, 45837792), (1716, 45543960), (1736, 45019260), (1749, 44684640), (1755, 44531872), (1760, 44405361), (1815, 43059744), (1820, 42941448), (1848, 42290820), (1855, 42131232), (1860, 42017976), (1872, 41748630), (1890, 41351024), (1908, 40960920), (1936, 40368510), (1953, 40017120), (1980, 39471432), (2002, 39037680), (2015, 38785824), (2016, 38766585), (2046, 38198160), (2067, 37810080), (2079, 37591840), (2080, 37573767), (2120, 36864828), (2145, 36435168), (2160, 36182146), (2170, 36015408), (2178, 35883120), (2184, 35784540), (2226, 35109360), (2232, 35014980), (2288, 34157970), (2310, 33832656), (2332, 33513480), (2340, 33398904), (2376, 32892860), (2385, 32768736), (2387, 32741280), (2418, 32321520), (2420, 32294808), (2457, 31808480), (2464, 31718115), (2480, 31513482), (2520, 31013268), (2541, 30756960), (2544, 30720690), (2574, 30362640), (2604, 30012840), (2640, 29603574), (2728, 28648620), (2730, 28627632), (2756, 28357560), (2772, 28193880), (2790, 28011984), (2808, 27832420), (2821, 27704160), (2860, 27326376), (2862, 27307280), (2904, 26912340), (2912, 26838405), (2915, 26810784), (2968, 26332020), (2970, 26314288), (2976, 26261235), (3003, 26025120), (3024, 25844390), (3069, 25465440), (3080, 25374492), (3120, 25049178), (3146, 24842160), (3168, 24669645), (3180, 24576552), (3224, 24241140), (3255, 24010272), (3267, 23922080), (3276, 23856360), (3286, 23783760), (3339, 23406240), (3348, 23343320), (3360, 23259951), (3388, 23067720), (3410, 22918896), (3432, 22771980), (3445, 22686048), (3465, 22555104), (3472, 22509630), (3498, 22342320), (3510, 22265936), (3627, 21547680), (3630, 21529872), (3640, 21470724), (3696, 21145410), (3710, 21065616), (3720, 21008988), (3744, 20874315), (3751, 20835360), (3780, 20675512), (3816, 20480460), (3861, 20241760), (3872, 20184255), (3906, 20008560), (3960, 19735716), (4004, 19518840), (4030, 19392912), (4081, 19150560), (4092, 19099080), (4095, 19085088), (4134, 18905040), (4158, 18795920), (4185, 18674656), (4235, 18454176), (4240, 18432414), (4290, 18217584), (4320, 18091073), (4340, 18007704), (4356, 17941560), (4368, 17892270), (4433, 17629920), (4452, 17554680), (4464, 17507490), (4576, 17078985), (4620, 16916328), (4664, 16756740), (4680, 16699452), (4719, 16561440), (4752, 16446430), (4770, 16384368), (4774, 16370640), (4823, 16204320), (4836, 16160760), (4840, 16147404), (4914, 15904240), (4929, 15855840), (4960, 15756741), (5005, 15615072), (5040, 15506634), (5082, 15378480), (5088, 15360345), (5115, 15279264), (5148, 15181320), (5208, 15006420), (5247, 14894880), (5280, 14801787), (5445, 14353248), (5456, 14324310), (5460, 14313816), (5512, 14178780), (5544, 14096940), (5565, 14043744), (5580, 14005992), (5616, 13916210), (5642, 13852080), (5720, 13663188), (5724, 13653640), (5808, 13456170), (5830, 13405392), (5859, 13339040), (5936, 13166010), (5940, 13157144), (6006, 13012560), (6045, 12928608), (6048, 12922195), (6138, 12732720), (6160, 12687246), (6201, 12603360), (6240, 12524589), (6292, 12421080), (6360, 12288276), (6413, 12186720), (6435, 12145056), (6448, 12120570), (6510, 12005136), (6534, 11961040), (6552, 11928180), (6572, 11891880), (6678, 11703120), (6696, 11671660), (6776, 11533860), (6820, 11459448), (6864, 11385990), (6890, 11343024), (6930, 11277552), (6944, 11254815), (6996, 11171160), (7020, 11132968), (7155, 10922912), (7161, 10913760), (7254, 10773840), (7260, 10764936), (7280, 10735362), (7392, 10572705), (7420, 10532808), (7440, 10504494), (7502, 10417680), (7560, 10337756), (7579, 10311840), (7623, 10252320), (7632, 10240230), (7722, 10120880), (7812, 10004280), (7865, 9936864), (7920, 9867858), (8008, 9759420), (8060, 9696456), (8162, 9575280), (8184, 9549540), (8190, 9542544), (8215, 9513504), (8268, 9452520), (8316, 9397960), (8370, 9337328), (8463, 9234720), (8470, 9227088), (8480, 9216207), (8580, 9108792), (8680, 9003852), (8712, 8970780), (8736, 8946135), (8745, 8936928), (8866, 8814960), (8904, 8777340), (8928, 8753745), (9009, 8675040), (9207, 8488480), (9240, 8458164), (9328, 8378370), (9360, 8349726), (9438, 8280720), (9504, 8223215), (9540, 8192184), (9548, 8185320), (9646, 8102160), (9672, 8080380), (9680, 8073702), (9765, 8003424), (9828, 7952120), (9858, 7927920), (10010, 7807536), (10017, 7802080), (10080, 7753317), (10164, 7689240), (10230, 7639632), (10296, 7590660), (10335, 7562016), (10395, 7518368), (10416, 7503210), (10494, 7447440), (10881, 7182560), (10890, 7176624), (10912, 7162155), (10920, 7156908), (11011, 7097760), (11024, 7089390), (11088, 7048470), (11130, 7021872), (11160, 7002996), (11232, 6958105), (11253, 6945120), (11284, 6926040), (11440, 6831594), (11448, 6826820), (11501, 6795360), (11616, 6728085), (11660, 6702696), (11718, 6669520), (11872, 6583005), (11880, 6578572), (11935, 6548256), (12012, 6506280), (12090, 6464304), (12243, 6383520), (12276, 6366360), (12285, 6361696), (12320, 6343623), (12402, 6301680), (12584, 6210540), (12705, 6151392), (12720, 6144138), (12826, 6093360), (12870, 6072528), (12896, 6060285), (13020, 6002568), (13068, 5980520), (13104, 5964090), (13144, 5945940), (13299, 5876640), (13356, 5851560), (13392, 5835830), (13552, 5766930), (13640, 5729724), (13728, 5692995), (13780, 5671512), (13860, 5638776), (13992, 5585580), (14040, 5566484), (14105, 5540832), (14157, 5520480), (14310, 5461456), (14322, 5456880), (14469, 5401440), (14508, 5386920), (14520, 5382468), (14560, 5367681), (14787, 5285280), (14840, 5266404), (14880, 5252247), (15004, 5208840), (15015, 5205024), (15120, 5168878), (15158, 5155920), (15246, 5126160), (15264, 5120115), (15345, 5093088), (15444, 5060440), (15624, 5002140), (15730, 4968432), (15741, 4964960), (15840, 4933929), (16016, 4879710), (16120, 4848228), (16324, 4787640), (16335, 4784416), (16368, 4774770), (16380, 4771272), (16430, 4756752), (16536, 4726260), (16632, 4698980), (16695, 4681248), (16740, 4668664), (16926, 4617360), (16940, 4613544), (17160, 4554396), (17360, 4501926), (17424, 4485390), (17490, 4468464), (17732, 4407480), (17808, 4388670), (18018, 4337520), (18073, 4324320), (18135, 4309536), (18414, 4244240), (18480, 4229082), (18603, 4201120), (18656, 4189185), (18720, 4174863), (18755, 4167072), (18876, 4140360), (19080, 4096092), (19096, 4092660), (19239, 4062240), (19292, 4051080), (19305, 4048352), (19344, 4040190), (19360, 4036851), (19530, 4001712), (19656, 3976060), (19716, 3963960), (20020, 3903768), (20034, 3901040), (20328, 3844620), (20405, 3830112), (20460, 3819816), (20592, 3795330), (20670, 3781008), (20790, 3759184), (20832, 3751605), (20988, 3723720), (21359, 3659040), (21483, 3637920), (21762, 3591280), (21780, 3588312), (21840, 3578454), (22022, 3548880), (22048, 3544695), (22165, 3525984), (22176, 3524235), (22260, 3510936), (22320, 3501498), (22506, 3472560), (22568, 3463020), (22737, 3437280), (22869, 3417440), (22880, 3415797), (22896, 3413410), (23002, 3397680), (23320, 3351348), (23436, 3334760), (23595, 3312288), (23760, 3289286), (23870, 3274128), (24024, 3253140), (24115, 3240864), (24180, 3232152), (24486, 3191760), (24552, 3183180), (24570, 3180848), (24645, 3171168), (24804, 3150840), (25168, 3105270), (25389, 3078240), (25410, 3075696), (25440, 3072069), (25652, 3046680), (25740, 3036264), (26040, 3001284), (26136, 2990260), (26208, 2982045), (26235, 2978976), (26257, 2976480), (26288, 2972970), (26598, 2938320), (26712, 2925780), (26784, 2917915), (27027, 2891680), (27104, 2883465), (27280, 2864862), (27560, 2835756), (27720, 2819388), (27984, 2792790), (28080, 2783242), (28210, 2770416), (28314, 2760240), (28620, 2730728), (28644, 2728440), (28938, 2700720), (29016, 2693460), (29040, 2691234), (29295, 2667808), (29574, 2642640), (29680, 2633202), (30008, 2604420), (30030, 2602512), (30240, 2584439), (30316, 2577960), (30492, 2563080), (30690, 2546544), (30888, 2530220), (31005, 2520672), (31031, 2518560), (31248, 2501070), (31460, 2484216), (31482, 2482480), (32032, 2439855), (32065, 2437344), (32240, 2424114), (32648, 2393820), (32670, 2392208), (32736, 2387385), (32760, 2385636), (32860, 2378376), (33033, 2365920), (33072, 2363130), (33264, 2349490), (33390, 2340624), (33480, 2334332), (33759, 2315040), (33852, 2308680), (33880, 2306772), (34320, 2277198), (34503, 2265120), (34720, 2250963), (34848, 2242695), (34980, 2234232), (35464, 2203740), (35616, 2194335), (35805, 2182752), (36036, 2168760), (36146, 2162160), (36270, 2154768), (36729, 2127840), (36828, 2122120), (36960, 2114541), (37206, 2100560), (37510, 2083536), (37752, 2070180), (37895, 2062368), (38115, 2050464), (38160, 2048046), (38192, 2046330), (38478, 2031120), (38584, 2025540), (38610, 2024176), (38688, 2020095), (39060, 2000856), (39312, 1988030), (39432, 1981980), (39897, 1958880), (40040, 1951884), (40068, 1950520), (40656, 1922310), (40810, 1915056), (40920, 1909908), (41184, 1897665), (41340, 1890504), (41580, 1879592), (41976, 1861860), (42315, 1846944), (42471, 1840160), (42718, 1829520), (42966, 1818960), (43407, 1800480), (43524, 1795640), (43560, 1794156), (43680, 1789227), (44044, 1774440), (44330, 1762992), (44361, 1761760), (44520, 1755468), (44640, 1750749), (44891, 1740960), (45012, 1736280), (45045, 1735008), (45136, 1731510), (45474, 1718640), (45738, 1708720), (45792, 1706705), (46004, 1698840), (46035, 1697696), (46640, 1675674), (46872, 1667380), (47190, 1656144), (47520, 1644643), (47740, 1637064), (48048, 1626570), (48230, 1620432), (48360, 1616076), (48763, 1602720), (48972, 1595880), (49104, 1591590), (49140, 1590424), (49290, 1585584), (49608, 1575420), (50085, 1560416), (50336, 1552635), (50778, 1539120), (50820, 1537848), (51304, 1523340), (51480, 1518132), (52080, 1500642), (52272, 1495130), (52470, 1489488), (52514, 1488240), (52576, 1486485), (53053, 1473120), (53196, 1469160), (53424, 1462890), (54054, 1445840), (54219, 1441440), (54405, 1436512), (54560, 1432431), (55055, 1419552), (55120, 1417878), (55440, 1409694), (55968, 1396395), (56160, 1391621), (56265, 1389024), (56420, 1385208), (56628, 1380120), (57240, 1365364), (57288, 1364220), (57505, 1359072), (57717, 1354080), (57876, 1350360), (58032, 1346730), (58080, 1345617), (58590, 1333904), (59148, 1321320), (59360, 1316601), (60016, 1302210), (60060, 1301256), (60632, 1288980), (60984, 1281540), (61215, 1276704), (61380, 1273272), (61776, 1265110), (62010, 1260336), (62062, 1259280), (62496, 1250535), (62920, 1242108), (62964, 1241240), (64077, 1219680), (64130, 1218672), (64449, 1212640), (64480, 1212057), (65296, 1196910), (65340, 1196104), (65520, 1192818), (65720, 1189188), (66066, 1182960), (66144, 1181565), (66495, 1175328), (66528, 1174745), (66780, 1170312), (66960, 1167166), (67518, 1157520), (67704, 1154340), (67760, 1153386), (68211, 1145760), (68640, 1138599), (69006, 1132560), (69960, 1117116), (70785, 1104096), (70928, 1101870), (71610, 1091376), (72072, 1084380), (72292, 1081080), (72345, 1080288), (72540, 1077384), (73458, 1063920), (73656, 1061060), (73935, 1057056), (74412, 1050280), (75020, 1041768), (75504, 1035090), (75790, 1031184), (76167, 1026080), (76230, 1025232), (76320, 1024023), (76384, 1023165), (76956, 1015560), (77168, 1012770), (77220, 1012088), (78120, 1000428), (78624, 994015), (78705, 992992), (78771, 992160), (78864, 990990), (79794, 979440), (80080, 975942), (80136, 975260), (81312, 961155), (81620, 957528), (81840, 954954), (82680, 945252), (83160, 939796), (83369, 937440), (83952, 930930), (84630, 923472), (84942, 920080), (85436, 914760), (85932, 909480), (86814, 900240), (87048, 897820), (87120, 897078), (88088, 887220), (88660, 881496), (88722, 880880), (89040, 877734), (89782, 870480), (90024, 868140), (90090, 867504), (90272, 865755), (90365, 864864), (90948, 859320), (91476, 854360), (92008, 849420), (92070, 848848), (93015, 840224), (93093, 839520), (93280, 837837), (93744, 833690), (94380, 828072), (95480, 818532), (96096, 813285), (96195, 812448), (96460, 810216), (96720, 808038), (97526, 801360), (97944, 797940), (98208, 795795), (98280, 795212), (98580, 792792), (99099, 788640), (99216, 787710), (100170, 780208), (101277, 771680), (101556, 769560), (101640, 768924), (102608, 761670), (102960, 759066), (103509, 755040), (104160, 750321), (104544, 747565), (104940, 744744), (105028, 744120), (106106, 736560), (106392, 734580), (106795, 731808), (106848, 731445), (107415, 727584), (108108, 722920), (108438, 720720), (108810, 718256), (110110, 709776), (110187, 709280), (110240, 708939), (110880, 704847), (112530, 694512), (112840, 692604), (113256, 690060), (113685, 687456), (114345, 683488), (114480, 682682), (114576, 682110), (115010, 679536), (115434, 677040), (115752, 675180), (116064, 673365), (117180, 666952), (118296, 660660), (119691, 652960), (120032, 651105), (120120, 650628), (121264, 644490), (121968, 640770), (122430, 638352), (122760, 636636), (123552, 632555), (124020, 630168), (124124, 629640), (125840, 621054), (125928, 620620), (126511, 617760), (126945, 615648), (128154, 609840), (128260, 609336), (128898, 606320), (130221, 600160), (130592, 598455), (130680, 598052), (131040, 596409), (131285, 595296), (131440, 594594), (132132, 591480), (132990, 587664), (133560, 585156), (133920, 583583), (134673, 580320), (135036, 578760), (135135, 578336), (135408, 577170), (135520, 576693), (136422, 572880), (138012, 566280), (139920, 558558), (141570, 552048), (141856, 550935), (143220, 545688), (144144, 542190), (144584, 540540), (144690, 540144), (145080, 538692), (146289, 534240), (146916, 531960), (147312, 530530), (147870, 528528), (148824, 525140), (149513, 522720), (150040, 520884), (151008, 517545), (151580, 515592), (152334, 513040), (152460, 512616), (153912, 507780), (154336, 506385), (154440, 506044), (155155, 503712), (156240, 500214), (157410, 496496), (157542, 496080), (157728, 495495), (159159, 491040), (159588, 489720), (160160, 487971), (160272, 487630), (162657, 480480), (163240, 478764), (163680, 477477), (165165, 473184), (165360, 472626), (166320, 469898), (166738, 468720), (167904, 465465), (168795, 463008), (169260, 461736), (169884, 460040), (170872, 457380), (171864, 454740), (172515, 453024), (173151, 451360), (173628, 450120), (174096, 448910), (174240, 448539), (176176, 443610), (177320, 440748), (177444, 440440), (178080, 438867), (179564, 435240), (180048, 434070), (180180, 433752), (180730, 432432), (181896, 429660), (182952, 427180), (183645, 425568), (184016, 424710), (184140, 424424), (186030, 420112), (186186, 419760), (187488, 416845), (188760, 414036), (190960, 409266), (192231, 406560), (192390, 406224), (192920, 405108), (193440, 404019), (195052, 400680), (195888, 398970), (196560, 397606), (197160, 396396), (198198, 394320), (198432, 393855), (198803, 393120), (199485, 391776), (200340, 390104), (202554, 385840), (203112, 384780), (203280, 384462), (204633, 381920), (205216, 380835), (205920, 379533), (207018, 377520), (209880, 372372), (210056, 372060), (212212, 368280), (212355, 368032), (212784, 367290), (213590, 365904), (214830, 363792), (216216, 361460), (216876, 360360), (217035, 360096), (217620, 359128), (220220, 354888), (220374, 354640), (221805, 352352), (224455, 348192), (225060, 347256), (225680, 346302), (226512, 345030), (227370, 343728), (228690, 341744), (228960, 341341), (229152, 341055), (230020, 339768), (230868, 338520), (231504, 337590), (234360, 333476), (234949, 332640), (236313, 330720), (236592, 330330), (239382, 326480), (240240, 325314), (242528, 322245), (243815, 320544), (243936, 320385), (244860, 319176), (245520, 318318), (248040, 315084), (248248, 314820), (250107, 312480), (251680, 310527), (251856, 310310), (253022, 308880), (253890, 307824), (256308, 304920), (256520, 304668), (257796, 303160), (260442, 300080), (261360, 299026), (262570, 297648), (262880, 297297), (264264, 295740), (265265, 294624), (265980, 293832), (267120, 292578), (269346, 290160), (270072, 289380), (270270, 289168), (270816, 288585), (271095, 288288), (272844, 286440), (276024, 283140), (279279, 279840)]