40689190080

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 148, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 185, 189, 190, 192, 198, 203, 209, 210, 216, 220, 222, 224, 228, 231, 232, 240, 252, 259, 261, 264, 266, 270, 280, 285, 288, 290, 296, 297, 304, 308, 315, 319, 320, 324, 330, 333, 336, 342, 348, 352, 360, 370, 378, 380, 385, 396, 399, 405, 406, 407, 418, 420, 432, 435, 440, 444, 448, 456, 462, 464, 480, 495, 504, 513, 518, 522, 528, 532, 540, 551, 555, 560, 567, 570, 576, 580, 592, 594, 608, 609, 616, 627, 630, 638, 648, 660, 665, 666, 672, 684, 693, 696, 703, 704, 720, 740, 756, 760, 770, 777, 783, 792, 798, 810, 812, 814, 836, 840, 855, 864, 870, 880, 888, 891, 912, 924, 928, 945, 957, 960, 990, 999, 1008, 1015, 1026, 1036, 1044, 1045, 1056, 1064, 1073, 1080, 1102, 1110, 1120, 1134, 1140, 1155, 1160, 1184, 1188, 1197, 1216, 1218, 1221, 1232, 1254, 1260, 1276, 1295, 1296, 1305, 1320, 1330, 1332, 1344, 1368, 1386, 1392, 1406, 1440, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1566, 1584, 1595, 1596, 1620, 1624, 1628, 1653, 1665, 1672, 1680, 1710, 1728, 1740, 1760, 1776, 1782, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1980, 1995, 1998, 2016, 2030, 2035, 2052, 2072, 2079, 2088, 2090, 2109, 2112, 2128, 2146, 2160, 2204, 2220, 2233, 2240, 2268, 2280, 2310, 2320, 2331, 2349, 2368, 2376, 2394, 2436, 2442, 2464, 2508, 2520, 2552, 2565, 2590, 2592, 2610, 2640, 2660, 2664, 2736, 2755, 2772, 2784, 2812, 2835, 2849, 2871, 2880, 2926, 2960, 2970, 2997, 3024, 3040, 3045, 3078, 3080, 3108, 3132, 3135, 3168, 3190, 3192, 3219, 3240, 3248, 3256, 3306, 3330, 3344, 3360, 3420, 3465, 3480, 3515, 3520, 3552, 3564, 3591, 3648, 3654, 3663, 3696, 3762, 3780, 3828, 3857, 3885, 3915, 3960, 3990, 3996, 4032, 4060, 4070, 4104, 4144, 4158, 4176, 4180, 4218, 4256, 4292, 4320, 4389, 4408, 4440, 4455, 4466, 4536, 4560, 4620, 4640, 4662, 4698, 4752, 4785, 4788, 4872, 4884, 4921, 4928, 4959, 4995, 5016, 5040, 5104, 5130, 5180, 5184, 5220, 5280, 5320, 5328, 5365, 5472, 5481, 5510, 5544, 5568, 5624, 5643, 5670, 5698, 5742, 5852, 5920, 5940, 5985, 5994, 6048, 6061, 6080, 6090, 6105, 6156, 6160, 6216, 6237, 6264, 6270, 6327, 6336, 6380, 6384, 6438, 6480, 6496, 6512, 6612, 6660, 6688, 6699, 6720, 6840, 6930, 6960, 6993, 7030, 7104, 7128, 7182, 7308, 7315, 7326, 7392, 7511, 7524, 7560, 7656, 7695, 7714, 7733, 7770, 7830, 7920, 7980, 7992, 8120, 8140, 8208, 8265, 8288, 8316, 8352, 8360, 8436, 8512, 8547, 8584, 8613, 8640, 8778, 8816, 8880, 8910, 8932, 9072, 9120, 9135, 9240, 9280, 9324, 9396, 9405, 9504, 9570, 9576, 9657, 9744, 9768, 9842, 9918, 9990, 10032, 10080, 10208, 10260, 10360, 10395, 10440, 10545, 10560, 10640, 10656, 10730, 10773, 10944, 10962, 10989, 11020, 11088, 11165, 11248, 11286, 11340, 11396, 11484, 11571, 11655, 11704, 11745, 11803, 11840, 11880, 11970, 11988, 12096, 12122, 12180, 12210, 12312, 12320, 12432, 12474, 12528, 12540, 12654, 12760, 12768, 12876, 12960, 12992, 13024, 13167, 13224, 13320, 13376, 13398, 13680, 13860, 13920, 13986, 14060, 14245, 14256, 14355, 14364, 14616, 14630, 14652, 14763, 14784, 14877, 14985, 15022, 15048, 15120, 15312, 15390, 15428, 15466, 15540, 15660, 15840, 15960, 15984, 16095, 16240, 16280, 16416, 16443, 16530, 16576, 16632, 16704, 16720, 16872, 16929, 17094, 17168, 17226, 17556, 17632, 17760, 17820, 17864, 17955, 18144, 18183, 18240, 18270, 18315, 18480, 18648, 18792, 18810, 18981, 19008, 19140, 19152, 19285, 19314, 19488, 19536, 19684, 19836, 19980, 20064, 20097, 20160, 20387, 20416, 20520, 20720, 20790, 20880, 20979, 21090, 21280, 21312, 21460, 21546, 21924, 21945, 21978, 22040, 22176, 22330, 22496, 22533, 22572, 22680, 22792, 22968, 23142, 23199, 23310, 23408, 23490, 23606, 23760, 23940, 23976, 24244, 24360, 24420, 24605, 24624, 24640, 24795, 24864, 24948, 25056, 25080, 25308, 25520, 25536, 25641, 25752, 25839, 25920, 26048, 26334, 26448, 26640, 26796, 27360, 27405, 27720, 27840, 27972, 28120, 28215, 28490, 28512, 28710, 28728, 28971, 29232, 29260, 29304, 29526, 29754, 29970, 30044, 30096, 30240, 30305, 30624, 30780, 30856, 30932, 31080, 31185, 31320, 31635, 31680, 31920, 31968, 32190, 32480, 32560, 32832, 32886, 32967, 33060, 33264, 33440, 33495, 33744, 33858, 34188, 34336, 34452, 34713, 34965, 35112, 35264, 35409, 35520, 35640, 35728, 35910, 36288, 36366, 36540, 36630, 36960, 37296, 37555, 37584, 37620, 37962, 38280, 38304, 38570, 38628, 38665, 38976, 39072, 39368, 39501, 39672, 39960, 40128, 40194, 40774, 41040, 41440, 41580, 41760, 41958, 42180, 42427, 42560, 42735, 42920, 43065, 43092, 43848, 43890, 43956, 44080, 44289, 44352, 44631, 44660, 44992, 45066, 45144, 45360, 45584, 45936, 46284, 46398, 46620, 46816, 46980, 47212, 47520, 47880, 47952, 48285, 48488, 48720, 48840, 49210, 49248, 49590, 49728, 49896, 50112, 50160, 50616, 51040, 51282, 51504, 51678, 52668, 52896, 53280, 53592, 53865, 54131, 54549, 54720, 54810, 54945, 55440, 55944, 56240, 56430, 56943, 56980, 57024, 57420, 57456, 57855, 57942, 58464, 58520, 58608, 59015, 59052, 59508, 59940, 60088, 60192, 60291, 60480, 60610, 61161, 61248, 61560, 61712, 61864, 62160, 62370, 62640, 63270, 63840, 63936, 64380, 64960, 65120, 65772, 65835, 65934, 66120, 66528, 66880, 66990, 67488, 67599, 67716, 68376, 68672, 68904, 69426, 69597, 69930, 70224, 70818, 71280, 71456, 71820, 72732, 73080, 73260, 73815, 73920, 74385, 74592, 75110, 75168, 75240, 75924, 76560, 76608, 76923, 77140, 77256, 77330, 78144, 78736, 79002, 79344, 79920, 80388, 81548, 82080, 82215, 82621, 82880, 83160, 83520, 83916, 84360, 84645, 84854, 85470, 85840, 86130, 86184, 86913, 87696, 87780, 87912, 88160, 88578, 89262, 89320, 90132, 90288, 90720, 90915, 91168, 91872, 92568, 92796, 93240, 93632, 93960, 94424, 94905, 95040, 95760, 95904, 96570, 96976, 97440, 97680, 98420, 98496, 99180, 99792, 100320, 100485, 101232, 101935, 102080, 102564, 103008, 103356, 104139, 104895, 105336, 105792, 106227, 106560, 107184, 107730, 108262, 109098, 109620, 109890, 110880, 111888, 112480, 112665, 112860, 113886, 113960, 114840, 114912, 115710, 115884, 115995, 116928, 117040, 117216, 118030, 118104, 118503, 119016, 119880, 120176, 120384, 120582, 121220, 122322, 123120, 123424, 123728, 124320, 124740, 125280, 126540, 127281, 127680, 128205, 128760, 129195, 130240, 131544, 131670, 131868, 132240, 132867, 133056, 133980, 134976, 135198, 135432, 136752, 137808, 138852, 139194, 139860, 140448, 141636, 142560, 142709, 142912, 143640, 144855, 145464, 146160, 146520, 147630, 148770, 149184, 150220, 150336, 150480, 151848, 153120, 153846, 154280, 154512, 154660, 157472, 158004, 158688, 159840, 160776, 162393, 163096, 163647, 164160, 164430, 164835, 165242, 166320, 167832, 168720, 169290, 169708, 170940, 171680, 172260, 172368, 173565, 173826, 175392, 175560, 175824, 176320, 177045, 177156, 178524, 178640, 180264, 180576, 180873, 181440, 181830, 182336, 183483, 183744, 185136, 185592, 186480, 187920, 188848, 189810, 191520, 191808, 193140, 193952, 194880, 195360, 196840, 197505, 198360, 199584, 200640, 200970, 202464, 202797, 203870, 205128, 206016, 206712, 208278, 208791, 209790, 210672, 212135, 212454, 214368, 215460, 216524, 218196, 219240, 219780, 221445, 221760, 223155, 223776, 224257, 224960, 225330, 225720, 227772, 227920, 229680, 229824, 230769, 231420, 231768, 231990, 234080, 234432, 236060, 236208, 237006, 238032, 239760, 240352, 241164, 242440, 244644, 246240, 246848, 247456, 247863, 248640, 249480, 250560, 253080, 254562, 256410, 257520, 258390, 263088, 263340, 263736, 264480, 265734, 267960, 270396, 270655, 270864, 272745, 273504, 275616, 277704, 278388, 279720, 280896, 283272, 284715, 285120, 285418, 287280, 289710, 290928, 292320, 293040, 295260, 297540, 300440, 300960, 301455, 303696, 305805, 306240, 307692, 308560, 309024, 309320, 312417, 314944, 316008, 317376, 318681, 319680, 321552, 324786, 326192, 327294, 328860, 329670, 330484, 332640, 335664, 337440, 337995, 338580, 339416, 341880, 343360, 344520, 344736, 347130, 347652, 347985, 350784, 351120, 351648, 354090, 354312, 357048, 357280, 360528, 361152, 361746, 363660, 366966, 370272, 371184, 372960, 375840, 377696, 379620, 381843, 383040, 384615, 386280, 387904, 390720, 393680, 395010, 396720, 398601, 399168, 401940, 404928, 405594, 407740, 410256, 413105, 413424, 416556, 417582, 419580, 421344, 424270, 424908, 428127, 428736, 430920, 433048, 434565, 436392, 438480, 439560, 442890, 446310, 447552, 448514, 450660, 451440, 455544, 455840, 459360, 461538, 462840, 463536, 463980, 468160, 472120, 472416, 474012, 476064, 479520, 480704, 482328, 484880, 487179, 489288, 490941, 492480, 494912, 495726, 498960, 506160, 509124, 512820, 515040, 516780, 520695, 526176, 526680, 527472, 528960, 531135, 531468, 535920, 540792, 541310, 541728, 545490, 547008, 550449, 551232, 555408, 556776, 559440, 566544, 569430, 570836, 574560, 579420, 581856, 584640, 586080, 590520, 592515, 595080, 600880, 601920, 602910, 607392, 608391, 611610, 615384, 617120, 618048, 618640, 624834, 626373, 632016, 636405, 637362, 643104, 649572, 652384, 654588, 657720, 659340, 660968, 664335, 665280, 671328, 672771, 674880, 675990, 677160, 678832, 683760, 689040, 689472, 694260, 695304, 695970, 702240, 703296, 708180, 708624, 713545, 714096, 714560, 721056, 723492, 727320, 733932, 740544, 742368, 743589, 745920, 751680, 755392, 759240, 763686, 769230, 772560, 787360, 790020, 793440, 797202, 803880, 811188, 811965, 815480, 818235, 820512, 826210, 826848, 833112, 835164, 839160, 842688, 848540, 849816, 856254, 861840, 866096, 869130, 872784, 876960, 879120, 885780, 892620, 897028, 901320, 902880, 904365, 911088, 911680, 917415, 918720, 923076, 925680, 927072, 927960, 944240, 944832, 948024, 952128, 956043, 959040, 964656, 969760, 974358, 978576, 981882, 991452, 997920, 1012320, 1013985, 1018248, 1025640, 1030080, 1033560, 1041390, 1043955, 1052352, 1053360, 1054944, 1062270, 1062936, 1071840, 1081584, 1082620, 1083456, 1090980, 1100898, 1110816, 1113552, 1118880, 1121285, 1133088, 1138860, 1141672, 1145529, 1149120, 1153845, 1158840, 1163712, 1172160, 1181040, 1185030, 1190160, 1201760, 1205820, 1214784, 1216782, 1223220, 1230768, 1234240, 1237280, 1239315, 1249668, 1252746, 1264032, 1272810, 1274724, 1284381, 1286208, 1299144, 1304768, 1309176, 1315440, 1318680, 1321936, 1328670, 1342656, 1345542, 1351980, 1354320, 1357664, 1367520, 1378080, 1388520, 1390608, 1391940, 1404480, 1416360, 1417248, 1427090, 1428192, 1442112, 1446984, 1454640, 1461537, 1467864, 1484736, 1487178, 1518480, 1527372, 1538460, 1545120, 1562085, 1569799, 1574720, 1580040, 1586880, 1593405, 1594404, 1607760, 1622376, 1623930, 1630960, 1636470, 1641024, 1651347, 1652420, 1653696, 1666224, 1670328, 1678320, 1697080, 1699632, 1712508, 1723680, 1732192, 1738260, 1745568, 1753920, 1758240, 1771560, 1785240, 1794056, 1802640, 1805760, 1808730, 1822176, 1834830, 1846152, 1851360, 1854144, 1855920, 1888480, 1896048, 1909215, 1912086, 1929312, 1939520, 1948716, 1957152, 1963764, 1982904, 1993005, 1995840, 2018313, 2024640, 2027970, 2036496, 2051280, 2067120, 2082780, 2087910, 2106720, 2109888, 2124540, 2125872, 2140635, 2143680, 2163168, 2165240, 2181960, 2201796, 2221632, 2227104, 2230767, 2237760, 2242570, 2266176, 2277720, 2283344, 2291058, 2307690, 2317680, 2362080, 2370060, 2380320, 2403520, 2411640, 2433564, 2435895, 2446440, 2454705, 2461536, 2474560, 2478630, 2499336, 2505492, 2528064, 2545620, 2549448, 2568762, 2598288, 2618352, 2630880, 2637360, 2643872, 2657340, 2691084, 2703960, 2708640, 2715328, 2735040, 2752245, 2756160, 2777040, 2781216, 2783880, 2832720, 2834496, 2854180, 2856384, 2893968, 2909280, 2923074, 2935728, 2974356, 3036960, 3041955, 3054744, 3076920, 3090240, 3124170, 3131865, 3139598, 3160080, 3186810, 3188808, 3215520, 3244752, 3247860, 3261920, 3272940, 3302694, 3304840, 3332448, 3340656, 3356640, 3363855, 3394160, 3399264, 3425016, 3436587, 3447360, 3464384, 3476520, 3491136, 3516480, 3543120, 3570480, 3588112, 3605280, 3617460, 3644352, 3669660, 3692304, 3702720, 3711840, 3717945, 3776960, 3792096, 3818430, 3824172, 3853143, 3858624, 3897432, 3914304, 3927528, 3965808, 3986010, 4036626, 4055940, 4072992, 4102560, 4134240, 4165560, 4175820, 4213440, 4249080, 4251744, 4281270, 4326336, 4330480, 4363920, 4384611, 4403592, 4454208, 4461534, 4485140, 4555440, 4566688, 4582116, 4615380, 4635360, 4709397, 4724160, 4740120, 4760640, 4780215, 4823280, 4867128, 4871790, 4892880, 4909410, 4923072, 4957260, 4998672, 5010984, 5091240, 5098896, 5137524, 5196576, 5236704, 5261760, 5274720, 5287744, 5314680, 5382168, 5407920, 5417280, 5504490, 5554080, 5562432, 5567760, 5665440, 5708360, 5727645, 5787936, 5818560, 5846148, 5871456, 5948712, 6054939, 6073920, 6083910, 6109488, 6153840, 6248340, 6263730, 6279196, 6320160, 6373620, 6377616, 6421905, 6431040, 6489504, 6495720, 6523840, 6545880, 6605388, 6609680, 6664896, 6681312, 6692301, 6713280, 6727710, 6788320, 6798528, 6850032, 6873174, 6953040, 7086240, 7140960, 7176224, 7210560, 7234920, 7307685, 7339320, 7384608, 7423680, 7435890, 7584192, 7636860, 7648344, 7706286, 7794864, 7848995, 7855056, 7931616, 7972020, 8073252, 8111880, 8145984, 8205120, 8256735, 8268480, 8331120, 8351640, 8498160, 8503488, 8562540, 8660960, 8727840, 8769222, 8807184, 8923068, 8970280, 9110880, 9133376, 9164232, 9230760, 9270720, 9418794, 9480240, 9560430, 9646560, 9734256, 9743580, 9785760, 9818820, 9914520, 9997344, 10021968, 10091565, 10182480, 10197792, 10275048, 10393152, 10473408, 10549440, 10629360, 10764336, 10815840, 11008980, 11108160, 11135520, 11153835, 11330880, 11416720, 11455290, 11559429, 11575872, 11692296, 11742912, 11897424, 12109878, 12167820, 12218976, 12307680, 12496680, 12527460, 12558392, 12640320, 12747240, 12755232, 12843810, 12979008, 12991440, 13091760, 13210776, 13219360, 13362624, 13384602, 13455420, 13576640, 13700064, 13746348, 13906080, 14128191, 14172480, 14281920, 14352448, 14469840, 14615370, 14678640, 14769216, 14871780, 15273720, 15296688, 15412572, 15589728, 15697990, 15710112, 15863232, 15944040, 16146504, 16223760, 16513470, 16662240, 16703280, 16996320, 17125080, 17182935, 17321920, 17455680, 17538444, 17614368, 17846136, 17940560, 18164817, 18221760, 18328464, 18461520, 18837588, 18960480, 19120860, 19265715, 19293120, 19468512, 19487160, 19571520, 19637640, 19829040, 19994688, 20043936, 20183130, 20364960, 20395584, 20550096, 21258720, 21528672, 21631680, 21923055, 22017960, 22271040, 22307670, 22833440, 22910580, 23118858, 23384592, 23546985, 23794848, 24219756, 24335640, 24437952, 24615360, 24993360, 25054920, 25116784, 25494480, 25510464, 25687620, 25982880, 26183520, 26421552, 26438720, 26769204, 26910840, 27400128, 27492696, 27812160, 28256382, 28939680, 29230740, 29357280, 29743560, 30274695, 30547440, 30593376, 30825144, 31179456, 31395980, 31420224, 31888080, 32293008, 32447520, 33026940, 33324480, 33406560, 33461505, 33992640, 34250160, 34365870, 35076888, 35228736, 35692272, 35881120, 36329634, 36656928, 36923040, 37675176, 37920960, 38241720, 38531430, 38937024, 38974320, 39275280, 39658080, 40087872, 40366260, 40729920, 41100192, 42384573, 42517440, 43057344, 43846110, 44035920, 44615340, 45666880, 45821160, 46237716, 46769184, 47093970, 47589696, 48439512, 48671280, 49986720, 50109840, 50233568, 50988960, 51375240, 51965760, 52367040, 52843104, 53538408, 53821680, 54985392, 56512764, 57797145, 57879360, 58461480, 58714560, 59487120, 60549390, 61094880, 61186752, 61650288, 62791960, 63776160, 64586016, 64895040, 66053880, 66813120, 66923010, 68500320, 68731740, 70153776, 70640955, 71384544, 71762240, 72659268, 73313856, 73846080, 75350352, 76483440, 77062860, 77948640, 78550560, 79316160, 80732520, 82200384, 84769146, 87692220, 88071840, 89230680, 90824085, 91642320, 92475432, 93538368, 94187940, 96879024, 97342560, 99973440, 100219680, 100467136, 101977920, 102750480, 105686208, 107076816, 107643360, 109970784, 113025528, 115594290, 116922960, 118974240, 121098780, 122189760, 123300576, 125583920, 127153719, 127552320, 129172032, 132107760, 133846020, 137000640, 137463480, 140307552, 141281910, 142769088, 145318536, 150700704, 152966880, 154125720, 155897280, 157101120, 161465040, 169538292, 175384440, 176143680, 178461360, 181648170, 183284640, 184950864, 188375880, 193758048, 194685120, 200439360, 205500960, 211922865, 214153632, 215286720, 219941568, 226051056, 231188580, 233845920, 237948480, 242197560, 246601152, 251167840, 254307438, 264215520, 267692040, 274926960, 280615104, 282563820, 290637072, 301401408, 305933760, 308251440, 322930080, 339076584, 350768880, 356922720, 363296340, 366569280, 369901728, 376751760, 387516096, 411001920, 423845730, 428307264, 452102112, 462377160, 467691840, 484395120, 502335680, 508614876, 528431040, 535384080, 549853920, 565127640, 581274144, 616502880, 635768595, 645860160, 678153168, 701537760, 713845440, 726592680, 739803456, 753503520, 847691460, 904204224, 924754320, 968790240, 1017229752, 1070768160, 1099707840, 1130255280, 1162548288, 1233005760, 1271537190, 1356306336, 1403075520, 1453185360, 1507007040, 1695382920, 1849508640, 1937580480, 2034459504, 2141536320, 2260510560, 2543074380, 2712612672, 2906370720, 3390765840, 3699017280, 4068919008, 4521021120, 5086148760, 5812741440, 6781531680, 8137838016, 10172297520, 13563063360, 20344595040, 40689190080]

約数ペア:

[(1, 40689190080), (2, 20344595040), (3, 13563063360), (4, 10172297520), (5, 8137838016), (6, 6781531680), (7, 5812741440), (8, 5086148760), (9, 4521021120), (10, 4068919008), (11, 3699017280), (12, 3390765840), (14, 2906370720), (15, 2712612672), (16, 2543074380), (18, 2260510560), (19, 2141536320), (20, 2034459504), (21, 1937580480), (22, 1849508640), (24, 1695382920), (27, 1507007040), (28, 1453185360), (29, 1403075520), (30, 1356306336), (32, 1271537190), (33, 1233005760), (35, 1162548288), (36, 1130255280), (37, 1099707840), (38, 1070768160), (40, 1017229752), (42, 968790240), (44, 924754320), (45, 904204224), (48, 847691460), (54, 753503520), (55, 739803456), (56, 726592680), (57, 713845440), (58, 701537760), (60, 678153168), (63, 645860160), (64, 635768595), (66, 616502880), (70, 581274144), (72, 565127640), (74, 549853920), (76, 535384080), (77, 528431040), (80, 508614876), (81, 502335680), (84, 484395120), (87, 467691840), (88, 462377160), (90, 452102112), (95, 428307264), (96, 423845730), (99, 411001920), (105, 387516096), (108, 376751760), (110, 369901728), (111, 366569280), (112, 363296340), (114, 356922720), (116, 350768880), (120, 339076584), (126, 322930080), (132, 308251440), (133, 305933760), (135, 301401408), (140, 290637072), (144, 282563820), (145, 280615104), (148, 274926960), (152, 267692040), (154, 264215520), (160, 254307438), (162, 251167840), (165, 246601152), (168, 242197560), (171, 237948480), (174, 233845920), (176, 231188580), (180, 226051056), (185, 219941568), (189, 215286720), (190, 214153632), (192, 211922865), (198, 205500960), (203, 200439360), (209, 194685120), (210, 193758048), (216, 188375880), (220, 184950864), (222, 183284640), (224, 181648170), (228, 178461360), (231, 176143680), (232, 175384440), (240, 169538292), (252, 161465040), (259, 157101120), (261, 155897280), (264, 154125720), (266, 152966880), (270, 150700704), (280, 145318536), (285, 142769088), (288, 141281910), (290, 140307552), (296, 137463480), (297, 137000640), (304, 133846020), (308, 132107760), (315, 129172032), (319, 127552320), (320, 127153719), (324, 125583920), (330, 123300576), (333, 122189760), (336, 121098780), (342, 118974240), (348, 116922960), (352, 115594290), (360, 113025528), (370, 109970784), (378, 107643360), (380, 107076816), (385, 105686208), (396, 102750480), (399, 101977920), (405, 100467136), (406, 100219680), (407, 99973440), (418, 97342560), (420, 96879024), (432, 94187940), (435, 93538368), (440, 92475432), (444, 91642320), (448, 90824085), (456, 89230680), (462, 88071840), (464, 87692220), (480, 84769146), (495, 82200384), (504, 80732520), (513, 79316160), (518, 78550560), (522, 77948640), (528, 77062860), (532, 76483440), (540, 75350352), (551, 73846080), (555, 73313856), (560, 72659268), (567, 71762240), (570, 71384544), (576, 70640955), (580, 70153776), (592, 68731740), (594, 68500320), (608, 66923010), (609, 66813120), (616, 66053880), (627, 64895040), (630, 64586016), (638, 63776160), (648, 62791960), (660, 61650288), (665, 61186752), (666, 61094880), (672, 60549390), (684, 59487120), (693, 58714560), (696, 58461480), (703, 57879360), (704, 57797145), (720, 56512764), (740, 54985392), (756, 53821680), (760, 53538408), (770, 52843104), (777, 52367040), (783, 51965760), (792, 51375240), (798, 50988960), (810, 50233568), (812, 50109840), (814, 49986720), (836, 48671280), (840, 48439512), (855, 47589696), (864, 47093970), (870, 46769184), (880, 46237716), (888, 45821160), (891, 45666880), (912, 44615340), (924, 44035920), (928, 43846110), (945, 43057344), (957, 42517440), (960, 42384573), (990, 41100192), (999, 40729920), (1008, 40366260), (1015, 40087872), (1026, 39658080), (1036, 39275280), (1044, 38974320), (1045, 38937024), (1056, 38531430), (1064, 38241720), (1073, 37920960), (1080, 37675176), (1102, 36923040), (1110, 36656928), (1120, 36329634), (1134, 35881120), (1140, 35692272), (1155, 35228736), (1160, 35076888), (1184, 34365870), (1188, 34250160), (1197, 33992640), (1216, 33461505), (1218, 33406560), (1221, 33324480), (1232, 33026940), (1254, 32447520), (1260, 32293008), (1276, 31888080), (1295, 31420224), (1296, 31395980), (1305, 31179456), (1320, 30825144), (1330, 30593376), (1332, 30547440), (1344, 30274695), (1368, 29743560), (1386, 29357280), (1392, 29230740), (1406, 28939680), (1440, 28256382), (1463, 27812160), (1480, 27492696), (1485, 27400128), (1512, 26910840), (1520, 26769204), (1539, 26438720), (1540, 26421552), (1554, 26183520), (1566, 25982880), (1584, 25687620), (1595, 25510464), (1596, 25494480), (1620, 25116784), (1624, 25054920), (1628, 24993360), (1653, 24615360), (1665, 24437952), (1672, 24335640), (1680, 24219756), (1710, 23794848), (1728, 23546985), (1740, 23384592), (1760, 23118858), (1776, 22910580), (1782, 22833440), (1824, 22307670), (1827, 22271040), (1848, 22017960), (1856, 21923055), (1881, 21631680), (1890, 21528672), (1914, 21258720), (1980, 20550096), (1995, 20395584), (1998, 20364960), (2016, 20183130), (2030, 20043936), (2035, 19994688), (2052, 19829040), (2072, 19637640), (2079, 19571520), (2088, 19487160), (2090, 19468512), (2109, 19293120), (2112, 19265715), (2128, 19120860), (2146, 18960480), (2160, 18837588), (2204, 18461520), (2220, 18328464), (2233, 18221760), (2240, 18164817), (2268, 17940560), (2280, 17846136), (2310, 17614368), (2320, 17538444), (2331, 17455680), (2349, 17321920), (2368, 17182935), (2376, 17125080), (2394, 16996320), (2436, 16703280), (2442, 16662240), (2464, 16513470), (2508, 16223760), (2520, 16146504), (2552, 15944040), (2565, 15863232), (2590, 15710112), (2592, 15697990), (2610, 15589728), (2640, 15412572), (2660, 15296688), (2664, 15273720), (2736, 14871780), (2755, 14769216), (2772, 14678640), (2784, 14615370), (2812, 14469840), (2835, 14352448), (2849, 14281920), (2871, 14172480), (2880, 14128191), (2926, 13906080), (2960, 13746348), (2970, 13700064), (2997, 13576640), (3024, 13455420), (3040, 13384602), (3045, 13362624), (3078, 13219360), (3080, 13210776), (3108, 13091760), (3132, 12991440), (3135, 12979008), (3168, 12843810), (3190, 12755232), (3192, 12747240), (3219, 12640320), (3240, 12558392), (3248, 12527460), (3256, 12496680), (3306, 12307680), (3330, 12218976), (3344, 12167820), (3360, 12109878), (3420, 11897424), (3465, 11742912), (3480, 11692296), (3515, 11575872), (3520, 11559429), (3552, 11455290), (3564, 11416720), (3591, 11330880), (3648, 11153835), (3654, 11135520), (3663, 11108160), (3696, 11008980), (3762, 10815840), (3780, 10764336), (3828, 10629360), (3857, 10549440), (3885, 10473408), (3915, 10393152), (3960, 10275048), (3990, 10197792), (3996, 10182480), (4032, 10091565), (4060, 10021968), (4070, 9997344), (4104, 9914520), (4144, 9818820), (4158, 9785760), (4176, 9743580), (4180, 9734256), (4218, 9646560), (4256, 9560430), (4292, 9480240), (4320, 9418794), (4389, 9270720), (4408, 9230760), (4440, 9164232), (4455, 9133376), (4466, 9110880), (4536, 8970280), (4560, 8923068), (4620, 8807184), (4640, 8769222), (4662, 8727840), (4698, 8660960), (4752, 8562540), (4785, 8503488), (4788, 8498160), (4872, 8351640), (4884, 8331120), (4921, 8268480), (4928, 8256735), (4959, 8205120), (4995, 8145984), (5016, 8111880), (5040, 8073252), (5104, 7972020), (5130, 7931616), (5180, 7855056), (5184, 7848995), (5220, 7794864), (5280, 7706286), (5320, 7648344), (5328, 7636860), (5365, 7584192), (5472, 7435890), (5481, 7423680), (5510, 7384608), (5544, 7339320), (5568, 7307685), (5624, 7234920), (5643, 7210560), (5670, 7176224), (5698, 7140960), (5742, 7086240), (5852, 6953040), (5920, 6873174), (5940, 6850032), (5985, 6798528), (5994, 6788320), (6048, 6727710), (6061, 6713280), (6080, 6692301), (6090, 6681312), (6105, 6664896), (6156, 6609680), (6160, 6605388), (6216, 6545880), (6237, 6523840), (6264, 6495720), (6270, 6489504), (6327, 6431040), (6336, 6421905), (6380, 6377616), (6384, 6373620), (6438, 6320160), (6480, 6279196), (6496, 6263730), (6512, 6248340), (6612, 6153840), (6660, 6109488), (6688, 6083910), (6699, 6073920), (6720, 6054939), (6840, 5948712), (6930, 5871456), (6960, 5846148), (6993, 5818560), (7030, 5787936), (7104, 5727645), (7128, 5708360), (7182, 5665440), (7308, 5567760), (7315, 5562432), (7326, 5554080), (7392, 5504490), (7511, 5417280), (7524, 5407920), (7560, 5382168), (7656, 5314680), (7695, 5287744), (7714, 5274720), (7733, 5261760), (7770, 5236704), (7830, 5196576), (7920, 5137524), (7980, 5098896), (7992, 5091240), (8120, 5010984), (8140, 4998672), (8208, 4957260), (8265, 4923072), (8288, 4909410), (8316, 4892880), (8352, 4871790), (8360, 4867128), (8436, 4823280), (8512, 4780215), (8547, 4760640), (8584, 4740120), (8613, 4724160), (8640, 4709397), (8778, 4635360), (8816, 4615380), (8880, 4582116), (8910, 4566688), (8932, 4555440), (9072, 4485140), (9120, 4461534), (9135, 4454208), (9240, 4403592), (9280, 4384611), (9324, 4363920), (9396, 4330480), (9405, 4326336), (9504, 4281270), (9570, 4251744), (9576, 4249080), (9657, 4213440), (9744, 4175820), (9768, 4165560), (9842, 4134240), (9918, 4102560), (9990, 4072992), (10032, 4055940), (10080, 4036626), (10208, 3986010), (10260, 3965808), (10360, 3927528), (10395, 3914304), (10440, 3897432), (10545, 3858624), (10560, 3853143), (10640, 3824172), (10656, 3818430), (10730, 3792096), (10773, 3776960), (10944, 3717945), (10962, 3711840), (10989, 3702720), (11020, 3692304), (11088, 3669660), (11165, 3644352), (11248, 3617460), (11286, 3605280), (11340, 3588112), (11396, 3570480), (11484, 3543120), (11571, 3516480), (11655, 3491136), (11704, 3476520), (11745, 3464384), (11803, 3447360), (11840, 3436587), (11880, 3425016), (11970, 3399264), (11988, 3394160), (12096, 3363855), (12122, 3356640), (12180, 3340656), (12210, 3332448), (12312, 3304840), (12320, 3302694), (12432, 3272940), (12474, 3261920), (12528, 3247860), (12540, 3244752), (12654, 3215520), (12760, 3188808), (12768, 3186810), (12876, 3160080), (12960, 3139598), (12992, 3131865), (13024, 3124170), (13167, 3090240), (13224, 3076920), (13320, 3054744), (13376, 3041955), (13398, 3036960), (13680, 2974356), (13860, 2935728), (13920, 2923074), (13986, 2909280), (14060, 2893968), (14245, 2856384), (14256, 2854180), (14355, 2834496), (14364, 2832720), (14616, 2783880), (14630, 2781216), (14652, 2777040), (14763, 2756160), (14784, 2752245), (14877, 2735040), (14985, 2715328), (15022, 2708640), (15048, 2703960), (15120, 2691084), (15312, 2657340), (15390, 2643872), (15428, 2637360), (15466, 2630880), (15540, 2618352), (15660, 2598288), (15840, 2568762), (15960, 2549448), (15984, 2545620), (16095, 2528064), (16240, 2505492), (16280, 2499336), (16416, 2478630), (16443, 2474560), (16530, 2461536), (16576, 2454705), (16632, 2446440), (16704, 2435895), (16720, 2433564), (16872, 2411640), (16929, 2403520), (17094, 2380320), (17168, 2370060), (17226, 2362080), (17556, 2317680), (17632, 2307690), (17760, 2291058), (17820, 2283344), (17864, 2277720), (17955, 2266176), (18144, 2242570), (18183, 2237760), (18240, 2230767), (18270, 2227104), (18315, 2221632), (18480, 2201796), (18648, 2181960), (18792, 2165240), (18810, 2163168), (18981, 2143680), (19008, 2140635), (19140, 2125872), (19152, 2124540), (19285, 2109888), (19314, 2106720), (19488, 2087910), (19536, 2082780), (19684, 2067120), (19836, 2051280), (19980, 2036496), (20064, 2027970), (20097, 2024640), (20160, 2018313), (20387, 1995840), (20416, 1993005), (20520, 1982904), (20720, 1963764), (20790, 1957152), (20880, 1948716), (20979, 1939520), (21090, 1929312), (21280, 1912086), (21312, 1909215), (21460, 1896048), (21546, 1888480), (21924, 1855920), (21945, 1854144), (21978, 1851360), (22040, 1846152), (22176, 1834830), (22330, 1822176), (22496, 1808730), (22533, 1805760), (22572, 1802640), (22680, 1794056), (22792, 1785240), (22968, 1771560), (23142, 1758240), (23199, 1753920), (23310, 1745568), (23408, 1738260), (23490, 1732192), (23606, 1723680), (23760, 1712508), (23940, 1699632), (23976, 1697080), (24244, 1678320), (24360, 1670328), (24420, 1666224), (24605, 1653696), (24624, 1652420), (24640, 1651347), (24795, 1641024), (24864, 1636470), (24948, 1630960), (25056, 1623930), (25080, 1622376), (25308, 1607760), (25520, 1594404), (25536, 1593405), (25641, 1586880), (25752, 1580040), (25839, 1574720), (25920, 1569799), (26048, 1562085), (26334, 1545120), (26448, 1538460), (26640, 1527372), (26796, 1518480), (27360, 1487178), (27405, 1484736), (27720, 1467864), (27840, 1461537), (27972, 1454640), (28120, 1446984), (28215, 1442112), (28490, 1428192), (28512, 1427090), (28710, 1417248), (28728, 1416360), (28971, 1404480), (29232, 1391940), (29260, 1390608), (29304, 1388520), (29526, 1378080), (29754, 1367520), (29970, 1357664), (30044, 1354320), (30096, 1351980), (30240, 1345542), (30305, 1342656), (30624, 1328670), (30780, 1321936), (30856, 1318680), (30932, 1315440), (31080, 1309176), (31185, 1304768), (31320, 1299144), (31635, 1286208), (31680, 1284381), (31920, 1274724), (31968, 1272810), (32190, 1264032), (32480, 1252746), (32560, 1249668), (32832, 1239315), (32886, 1237280), (32967, 1234240), (33060, 1230768), (33264, 1223220), (33440, 1216782), (33495, 1214784), (33744, 1205820), (33858, 1201760), (34188, 1190160), (34336, 1185030), (34452, 1181040), (34713, 1172160), (34965, 1163712), (35112, 1158840), (35264, 1153845), (35409, 1149120), (35520, 1145529), (35640, 1141672), (35728, 1138860), (35910, 1133088), (36288, 1121285), (36366, 1118880), (36540, 1113552), (36630, 1110816), (36960, 1100898), (37296, 1090980), (37555, 1083456), (37584, 1082620), (37620, 1081584), (37962, 1071840), (38280, 1062936), (38304, 1062270), (38570, 1054944), (38628, 1053360), (38665, 1052352), (38976, 1043955), (39072, 1041390), (39368, 1033560), (39501, 1030080), (39672, 1025640), (39960, 1018248), (40128, 1013985), (40194, 1012320), (40774, 997920), (41040, 991452), (41440, 981882), (41580, 978576), (41760, 974358), (41958, 969760), (42180, 964656), (42427, 959040), (42560, 956043), (42735, 952128), (42920, 948024), (43065, 944832), (43092, 944240), (43848, 927960), (43890, 927072), (43956, 925680), (44080, 923076), (44289, 918720), (44352, 917415), (44631, 911680), (44660, 911088), (44992, 904365), (45066, 902880), (45144, 901320), (45360, 897028), (45584, 892620), (45936, 885780), (46284, 879120), (46398, 876960), (46620, 872784), (46816, 869130), (46980, 866096), (47212, 861840), (47520, 856254), (47880, 849816), (47952, 848540), (48285, 842688), (48488, 839160), (48720, 835164), (48840, 833112), (49210, 826848), (49248, 826210), (49590, 820512), (49728, 818235), (49896, 815480), (50112, 811965), (50160, 811188), (50616, 803880), (51040, 797202), (51282, 793440), (51504, 790020), (51678, 787360), (52668, 772560), (52896, 769230), (53280, 763686), (53592, 759240), (53865, 755392), (54131, 751680), (54549, 745920), (54720, 743589), (54810, 742368), (54945, 740544), (55440, 733932), (55944, 727320), (56240, 723492), (56430, 721056), (56943, 714560), (56980, 714096), (57024, 713545), (57420, 708624), (57456, 708180), (57855, 703296), (57942, 702240), (58464, 695970), (58520, 695304), (58608, 694260), (59015, 689472), (59052, 689040), (59508, 683760), (59940, 678832), (60088, 677160), (60192, 675990), (60291, 674880), (60480, 672771), (60610, 671328), (61161, 665280), (61248, 664335), (61560, 660968), (61712, 659340), (61864, 657720), (62160, 654588), (62370, 652384), (62640, 649572), (63270, 643104), (63840, 637362), (63936, 636405), (64380, 632016), (64960, 626373), (65120, 624834), (65772, 618640), (65835, 618048), (65934, 617120), (66120, 615384), (66528, 611610), (66880, 608391), (66990, 607392), (67488, 602910), (67599, 601920), (67716, 600880), (68376, 595080), (68672, 592515), (68904, 590520), (69426, 586080), (69597, 584640), (69930, 581856), (70224, 579420), (70818, 574560), (71280, 570836), (71456, 569430), (71820, 566544), (72732, 559440), (73080, 556776), (73260, 555408), (73815, 551232), (73920, 550449), (74385, 547008), (74592, 545490), (75110, 541728), (75168, 541310), (75240, 540792), (75924, 535920), (76560, 531468), (76608, 531135), (76923, 528960), (77140, 527472), (77256, 526680), (77330, 526176), (78144, 520695), (78736, 516780), (79002, 515040), (79344, 512820), (79920, 509124), (80388, 506160), (81548, 498960), (82080, 495726), (82215, 494912), (82621, 492480), (82880, 490941), (83160, 489288), (83520, 487179), (83916, 484880), (84360, 482328), (84645, 480704), (84854, 479520), (85470, 476064), (85840, 474012), (86130, 472416), (86184, 472120), (86913, 468160), (87696, 463980), (87780, 463536), (87912, 462840), (88160, 461538), (88578, 459360), (89262, 455840), (89320, 455544), (90132, 451440), (90288, 450660), (90720, 448514), (90915, 447552), (91168, 446310), (91872, 442890), (92568, 439560), (92796, 438480), (93240, 436392), (93632, 434565), (93960, 433048), (94424, 430920), (94905, 428736), (95040, 428127), (95760, 424908), (95904, 424270), (96570, 421344), (96976, 419580), (97440, 417582), (97680, 416556), (98420, 413424), (98496, 413105), (99180, 410256), (99792, 407740), (100320, 405594), (100485, 404928), (101232, 401940), (101935, 399168), (102080, 398601), (102564, 396720), (103008, 395010), (103356, 393680), (104139, 390720), (104895, 387904), (105336, 386280), (105792, 384615), (106227, 383040), (106560, 381843), (107184, 379620), (107730, 377696), (108262, 375840), (109098, 372960), (109620, 371184), (109890, 370272), (110880, 366966), (111888, 363660), (112480, 361746), (112665, 361152), (112860, 360528), (113886, 357280), (113960, 357048), (114840, 354312), (114912, 354090), (115710, 351648), (115884, 351120), (115995, 350784), (116928, 347985), (117040, 347652), (117216, 347130), (118030, 344736), (118104, 344520), (118503, 343360), (119016, 341880), (119880, 339416), (120176, 338580), (120384, 337995), (120582, 337440), (121220, 335664), (122322, 332640), (123120, 330484), (123424, 329670), (123728, 328860), (124320, 327294), (124740, 326192), (125280, 324786), (126540, 321552), (127281, 319680), (127680, 318681), (128205, 317376), (128760, 316008), (129195, 314944), (130240, 312417), (131544, 309320), (131670, 309024), (131868, 308560), (132240, 307692), (132867, 306240), (133056, 305805), (133980, 303696), (134976, 301455), (135198, 300960), (135432, 300440), (136752, 297540), (137808, 295260), (138852, 293040), (139194, 292320), (139860, 290928), (140448, 289710), (141636, 287280), (142560, 285418), (142709, 285120), (142912, 284715), (143640, 283272), (144855, 280896), (145464, 279720), (146160, 278388), (146520, 277704), (147630, 275616), (148770, 273504), (149184, 272745), (150220, 270864), (150336, 270655), (150480, 270396), (151848, 267960), (153120, 265734), (153846, 264480), (154280, 263736), (154512, 263340), (154660, 263088), (157472, 258390), (158004, 257520), (158688, 256410), (159840, 254562), (160776, 253080), (162393, 250560), (163096, 249480), (163647, 248640), (164160, 247863), (164430, 247456), (164835, 246848), (165242, 246240), (166320, 244644), (167832, 242440), (168720, 241164), (169290, 240352), (169708, 239760), (170940, 238032), (171680, 237006), (172260, 236208), (172368, 236060), (173565, 234432), (173826, 234080), (175392, 231990), (175560, 231768), (175824, 231420), (176320, 230769), (177045, 229824), (177156, 229680), (178524, 227920), (178640, 227772), (180264, 225720), (180576, 225330), (180873, 224960), (181440, 224257), (181830, 223776), (182336, 223155), (183483, 221760), (183744, 221445), (185136, 219780), (185592, 219240), (186480, 218196), (187920, 216524), (188848, 215460), (189810, 214368), (191520, 212454), (191808, 212135), (193140, 210672), (193952, 209790), (194880, 208791), (195360, 208278), (196840, 206712), (197505, 206016), (198360, 205128), (199584, 203870), (200640, 202797), (200970, 202464)]