270890318160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:198

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 93, 98, 99, 105, 110, 112, 115, 120, 121, 124, 126, 132, 138, 140, 144, 147, 154, 155, 161, 165, 168, 176, 178, 180, 184, 186, 196, 198, 207, 210, 217, 220, 230, 231, 240, 242, 245, 248, 252, 253, 264, 267, 276, 279, 280, 294, 308, 310, 315, 322, 330, 336, 341, 345, 356, 360, 363, 368, 372, 385, 392, 396, 414, 420, 434, 440, 441, 445, 460, 462, 465, 483, 484, 490, 495, 496, 504, 506, 528, 534, 539, 552, 558, 560, 588, 605, 616, 620, 623, 630, 644, 651, 660, 682, 690, 693, 712, 713, 720, 726, 735, 744, 759, 770, 784, 792, 801, 805, 828, 840, 847, 868, 880, 882, 890, 920, 924, 930, 966, 968, 979, 980, 990, 1008, 1012, 1023, 1035, 1068, 1078, 1085, 1089, 1104, 1116, 1127, 1155, 1176, 1210, 1232, 1240, 1246, 1260, 1265, 1288, 1302, 1320, 1335, 1364, 1380, 1386, 1395, 1424, 1426, 1449, 1452, 1470, 1488, 1518, 1519, 1540, 1584, 1602, 1610, 1617, 1656, 1680, 1694, 1705, 1736, 1764, 1771, 1780, 1815, 1840, 1848, 1860, 1869, 1932, 1936, 1953, 1958, 1960, 1980, 2024, 2046, 2047, 2070, 2136, 2139, 2156, 2170, 2178, 2205, 2232, 2254, 2277, 2310, 2352, 2387, 2415, 2420, 2480, 2492, 2520, 2530, 2541, 2576, 2604, 2640, 2670, 2695, 2728, 2759, 2760, 2772, 2783, 2790, 2852, 2898, 2904, 2937, 2940, 3036, 3038, 3069, 3080, 3115, 3204, 3220, 3234, 3255, 3312, 3381, 3388, 3410, 3465, 3472, 3528, 3542, 3560, 3565, 3630, 3696, 3720, 3738, 3751, 3795, 3864, 3906, 3916, 3920, 3960, 4005, 4048, 4092, 4094, 4140, 4235, 4272, 4278, 4312, 4340, 4356, 4361, 4410, 4464, 4508, 4554, 4557, 4620, 4774, 4830, 4840, 4851, 4895, 4984, 4991, 5040, 5060, 5082, 5115, 5208, 5313, 5340, 5390, 5445, 5456, 5518, 5520, 5544, 5566, 5580, 5607, 5635, 5704, 5796, 5808, 5874, 5880, 5929, 6072, 6076, 6138, 6141, 6160, 6230, 6408, 6417, 6440, 6468, 6510, 6762, 6776, 6820, 6853, 6930, 7056, 7084, 7120, 7130, 7161, 7245, 7260, 7440, 7476, 7502, 7590, 7595, 7623, 7728, 7812, 7832, 7843, 7920, 8010, 8085, 8184, 8188, 8277, 8280, 8349, 8470, 8556, 8624, 8680, 8712, 8722, 8811, 8820, 8855, 9016, 9108, 9114, 9240, 9345, 9548, 9660, 9680, 9702, 9765, 9790, 9968, 9982, 10120, 10143, 10164, 10230, 10235, 10416, 10626, 10680, 10695, 10769, 10780, 10890, 11036, 11088, 11132, 11160, 11214, 11253, 11270, 11385, 11408, 11592, 11748, 11760, 11858, 11935, 12144, 12152, 12276, 12282, 12397, 12460, 12705, 12816, 12834, 12880, 12936, 13020, 13083, 13524, 13552, 13640, 13671, 13706, 13795, 13860, 13915, 14168, 14260, 14322, 14329, 14490, 14520, 14685, 14952, 14973, 15004, 15180, 15190, 15246, 15345, 15624, 15664, 15686, 15939, 16020, 16170, 16368, 16376, 16554, 16560, 16698, 16709, 16905, 16940, 17112, 17360, 17424, 17444, 17622, 17640, 17710, 17787, 18032, 18216, 18228, 18423, 18480, 18690, 18755, 19096, 19313, 19320, 19404, 19481, 19530, 19580, 19964, 20240, 20286, 20328, 20460, 20470, 20559, 21252, 21360, 21390, 21483, 21538, 21560, 21780, 21805, 22072, 22264, 22320, 22428, 22506, 22517, 22540, 22770, 22785, 23184, 23496, 23529, 23716, 23870, 24255, 24304, 24552, 24564, 24794, 24831, 24920, 24955, 25047, 25410, 25668, 25872, 26040, 26166, 26257, 26565, 27048, 27280, 27342, 27412, 27590, 27720, 27830, 28035, 28336, 28520, 28644, 28658, 28980, 29040, 29370, 29645, 29904, 29946, 30008, 30349, 30360, 30380, 30492, 30690, 30705, 31248, 31372, 31878, 32040, 32085, 32307, 32340, 32752, 33108, 33396, 33418, 33759, 33810, 33880, 34224, 34265, 34888, 34937, 35244, 35280, 35420, 35574, 35805, 36432, 36456, 36846, 37191, 37380, 37510, 38115, 38192, 38626, 38640, 38808, 38962, 39060, 39160, 39215, 39249, 39928, 40572, 40656, 40920, 40940, 41118, 41385, 41745, 42504, 42780, 42966, 42987, 43076, 43120, 43560, 43610, 44055, 44144, 44528, 44856, 44919, 45012, 45034, 45080, 45540, 45570, 46992, 47058, 47432, 47740, 47971, 48510, 49104, 49128, 49588, 49662, 49840, 49910, 50094, 50127, 50715, 50820, 51336, 52080, 52332, 52514, 53130, 53361, 53845, 54096, 54684, 54824, 54901, 55180, 55440, 55660, 56070, 56265, 57040, 57288, 57316, 57939, 57960, 58443, 58740, 59290, 59892, 60016, 60698, 60720, 60760, 60984, 61380, 61410, 61677, 61985, 62744, 63457, 63756, 64080, 64170, 64614, 64680, 65415, 66216, 66792, 66836, 67518, 67551, 67620, 67760, 68355, 68530, 69776, 69874, 70488, 70587, 70840, 71148, 71610, 71645, 72912, 73692, 74382, 74760, 74865, 75020, 75383, 76230, 77252, 77616, 77924, 78120, 78320, 78430, 78498, 78771, 79695, 79856, 81144, 81840, 81880, 82236, 82770, 83490, 83545, 85008, 85560, 85932, 85974, 86152, 86273, 87120, 87220, 88110, 88935, 89712, 89838, 90024, 90068, 90160, 91047, 91080, 91140, 92115, 94116, 94864, 95480, 95942, 96565, 96921, 97020, 97405, 98256, 99176, 99324, 99820, 100188, 100254, 100303, 101430, 101640, 102672, 102795, 104664, 104811, 105028, 106260, 106722, 107415, 107690, 109368, 109648, 109802, 110360, 111320, 111573, 112140, 112530, 112585, 114576, 114632, 115878, 115920, 116886, 117480, 117645, 118580, 119784, 121396, 121520, 121968, 122760, 122820, 123354, 123970, 124155, 125235, 125488, 126914, 127512, 128340, 128961, 129228, 129360, 130830, 131285, 132432, 133584, 133672, 135036, 135102, 135191, 135240, 136367, 136710, 137060, 139748, 140976, 141174, 141680, 142296, 143220, 143290, 143913, 147384, 148764, 149520, 149730, 150040, 150381, 150766, 151745, 152460, 154504, 155848, 156240, 156860, 156996, 157542, 157619, 159390, 161535, 162288, 163760, 164472, 164703, 165540, 166980, 167090, 168795, 171120, 171864, 171948, 172304, 172546, 173817, 174440, 174685, 175329, 176220, 177870, 179676, 180048, 180136, 182094, 182160, 182280, 183799, 184230, 185955, 188232, 190371, 190960, 191884, 193130, 193842, 194040, 194810, 196245, 198352, 198648, 199640, 200376, 200508, 200606, 202653, 202860, 203280, 205590, 209328, 209622, 210056, 212443, 212520, 213444, 214830, 214935, 215380, 218736, 219604, 220720, 222640, 223146, 224280, 224595, 225060, 225170, 226149, 229264, 231756, 233772, 234960, 235290, 236313, 237160, 239568, 239855, 242792, 245520, 245640, 246708, 247687, 247940, 248310, 250470, 250635, 253828, 255024, 256680, 257922, 258456, 258819, 261660, 262570, 266805, 267344, 270072, 270204, 270382, 270480, 272734, 273141, 273420, 274120, 274505, 279496, 282348, 284592, 286440, 286580, 287826, 289695, 292215, 294768, 297528, 299460, 300080, 300762, 300909, 301532, 303490, 304920, 308385, 309008, 311696, 313720, 313992, 314433, 315084, 315238, 317285, 318780, 323070, 328944, 329406, 331080, 333839, 333960, 334180, 337590, 337755, 343728, 343896, 345092, 347634, 348880, 349370, 350658, 352440, 352935, 355740, 359352, 360272, 364188, 364560, 367598, 368460, 371910, 376464, 376915, 380742, 383768, 384307, 386260, 387684, 388080, 389620, 392490, 393855, 397296, 399280, 400752, 401016, 401212, 405306, 405573, 405720, 409101, 411180, 419244, 420112, 424886, 425040, 426888, 429660, 429870, 430760, 431365, 431739, 439208, 444199, 446292, 448560, 449190, 450120, 450340, 452298, 455235, 463512, 467544, 470580, 472626, 472857, 474320, 479710, 484605, 485584, 491280, 493416, 494109, 495374, 495880, 496620, 500940, 501270, 501515, 507656, 513360, 515844, 516912, 517638, 523320, 524055, 525140, 527681, 533610, 540144, 540408, 540764, 545468, 546282, 546840, 548240, 549010, 551397, 557865, 558992, 564696, 571113, 572880, 573160, 575652, 579390, 584430, 595056, 598920, 601524, 601818, 603064, 603911, 606980, 609840, 616770, 627440, 627984, 628866, 630168, 630476, 634570, 637329, 637560, 644805, 646140, 658812, 662160, 667678, 667920, 668360, 675180, 675510, 675955, 678447, 681835, 687792, 690184, 695268, 698027, 698740, 701316, 704880, 705870, 711480, 718704, 719565, 728376, 735196, 736920, 743061, 743820, 751905, 753830, 761484, 767536, 768614, 772520, 775368, 776457, 779240, 784980, 787710, 788095, 802032, 802424, 810612, 811146, 811440, 818202, 822360, 823515, 838488, 849772, 853776, 859320, 859740, 861520, 862730, 863478, 869085, 876645, 878416, 888398, 892584, 898380, 900240, 900680, 902727, 904596, 910470, 918995, 927024, 935088, 941160, 945252, 945714, 951855, 959420, 969210, 986832, 988218, 990748, 991760, 993240, 1001517, 1001880, 1002540, 1003030, 1013265, 1015312, 1031688, 1035276, 1046640, 1048110, 1050280, 1055362, 1062215, 1067220, 1080816, 1081528, 1090936, 1092564, 1093680, 1098020, 1102794, 1103333, 1115730, 1129392, 1130745, 1142226, 1146320, 1151304, 1152921, 1158780, 1168860, 1181565, 1197840, 1203048, 1203636, 1206128, 1207822, 1213960, 1216719, 1227303, 1233540, 1238435, 1257732, 1260336, 1260952, 1269140, 1274658, 1275120, 1289610, 1292280, 1294095, 1317624, 1332597, 1335356, 1336720, 1350360, 1351020, 1351910, 1356894, 1363670, 1365705, 1380368, 1390536, 1396054, 1397480, 1402632, 1411740, 1418571, 1422960, 1439130, 1456752, 1470392, 1473840, 1486122, 1487101, 1487640, 1503810, 1504545, 1507660, 1522968, 1537228, 1545040, 1550736, 1552914, 1558480, 1569960, 1572165, 1575420, 1576190, 1583043, 1604848, 1621224, 1622292, 1636404, 1644720, 1647030, 1654191, 1669195, 1676976, 1699544, 1718640, 1719480, 1725460, 1726956, 1733809, 1738170, 1753290, 1776796, 1785168, 1796760, 1801360, 1805454, 1809192, 1811733, 1820940, 1837990, 1882320, 1890504, 1891428, 1903710, 1911987, 1918840, 1921535, 1938420, 1976436, 1981496, 1986480, 2003034, 2003760, 2005080, 2006060, 2026530, 2027865, 2045505, 2063376, 2070552, 2094081, 2096220, 2100560, 2110724, 2124430, 2134440, 2158695, 2163056, 2181872, 2185128, 2196040, 2205588, 2206666, 2220995, 2229183, 2231460, 2261490, 2284452, 2302608, 2305842, 2317560, 2336873, 2337720, 2363130, 2364285, 2406096, 2407272, 2415644, 2427920, 2433438, 2454606, 2467080, 2470545, 2476870, 2515464, 2521904, 2538280, 2549316, 2579220, 2584560, 2588190, 2635248, 2638405, 2665194, 2670712, 2700720, 2702040, 2703820, 2713788, 2727340, 2731410, 2756985, 2781072, 2792108, 2794960, 2805264, 2823480, 2837142, 2855565, 2878260, 2940784, 2972244, 2974202, 2975280, 3004551, 3007620, 3009090, 3015320, 3019555, 3045936, 3074456, 3105828, 3109393, 3139920, 3144330, 3150840, 3152380, 3166086, 3186645, 3242448, 3244584, 3272808, 3294060, 3308382, 3309999, 3338390, 3392235, 3399088, 3438960, 3450920, 3453912, 3458763, 3467618, 3476340, 3490135, 3506580, 3553592, 3593520, 3610908, 3618384, 3623466, 3641880, 3675980, 3715305, 3781008, 3782856, 3807420, 3823974, 3837680, 3843070, 3876840, 3882285, 3952872, 3962992, 3997791, 4006068, 4010160, 4012120, 4053060, 4055730, 4091010, 4141104, 4188162, 4192440, 4221448, 4227377, 4248860, 4268880, 4317390, 4370256, 4392080, 4411176, 4413332, 4441990, 4458366, 4461303, 4462920, 4513635, 4522980, 4568904, 4611684, 4635120, 4673746, 4675440, 4726260, 4728570, 4749129, 4814544, 4831288, 4866876, 4886189, 4909212, 4934160, 4941090, 4953740, 5007585, 5030928, 5076560, 5098632, 5158440, 5176380, 5201427, 5276810, 5330388, 5341424, 5404080, 5407640, 5427576, 5435199, 5454680, 5462820, 5513970, 5516665, 5584216, 5646960, 5674284, 5711130, 5756520, 5764605, 5944488, 5948404, 6009102, 6015240, 6018180, 6030640, 6039110, 6083595, 6136515, 6148912, 6211656, 6218786, 6282243, 6288660, 6301680, 6304760, 6332172, 6373290, 6489168, 6545616, 6588120, 6616764, 6619998, 6662985, 6676780, 6784470, 6901840, 6907824, 6917526, 6935236, 6952680, 6980270, 7010619, 7013160, 7092855, 7107184, 7221816, 7246932, 7283760, 7351960, 7430610, 7435505, 7565712, 7614840, 7647948, 7678297, 7686140, 7753680, 7764570, 7905744, 7915215, 7995582, 8012136, 8024240, 8106120, 8111460, 8182020, 8270955, 8376324, 8384880, 8442896, 8454754, 8497720, 8634780, 8669045, 8822352, 8826664, 8883980, 8916732, 8922606, 8925840, 9027270, 9045960, 9058665, 9137808, 9223368, 9328179, 9347492, 9452520, 9457140, 9498258, 9559935, 9662576, 9733752, 9772378, 9818424, 9882180, 9907480, 9929997, 10015170, 10197264, 10316880, 10352760, 10402854, 10470405, 10553620, 10660776, 10815280, 10855152, 10870398, 10909360, 10925640, 11027940, 11033330, 11145915, 11168432, 11348568, 11422260, 11513040, 11529210, 11684365, 11888976, 11896808, 12018204, 12030480, 12036360, 12078220, 12136663, 12167190, 12273030, 12423312, 12437572, 12564486, 12577320, 12609520, 12664344, 12682131, 12746580, 13176240, 13233528, 13239996, 13325970, 13353560, 13383909, 13568940, 13835052, 13870472, 13905360, 13960540, 14021238, 14026320, 14185710, 14443632, 14493864, 14658567, 14703920, 14861220, 14871010, 15022755, 15229680, 15295896, 15356594, 15372280, 15529140, 15546965, 15604281, 15830430, 15991164, 16024272, 16212240, 16222920, 16358111, 16364040, 16541910, 16549995, 16752648, 16909508, 16995440, 17269560, 17293815, 17338090, 17653328, 17767960, 17833464, 17845212, 18054540, 18091920, 18117330, 18446736, 18656358, 18694984, 18905040, 18914280, 18996516, 19119870, 19467504, 19544756, 19636848, 19764360, 19814960, 19859994, 19988955, 20030340, 20705520, 20805708, 20940810, 21031857, 21107240, 21136885, 21321552, 21740796, 21851280, 22055880, 22066660, 22291830, 22306515, 22697136, 22844520, 23034891, 23058420, 23368730, 23745645, 23793616, 24036408, 24072720, 24156440, 24273326, 24334380, 24430945, 24546060, 24875144, 25128972, 25154640, 25328688, 25364262, 25493160, 26007135, 26467056, 26479992, 26651940, 26707120, 26767818, 27137880, 27175995, 27670104, 27740944, 27921080, 27984537, 28042476, 28371420, 28987728, 29317134, 29722440, 29742020, 30045510, 30591792, 30713188, 30744560, 31058280, 31093930, 31208562, 31411215, 31660860, 31982328, 32445840, 32716222, 32728080, 33083820, 33099990, 33505296, 33819016, 34203323, 34539120, 34587630, 34676180, 35053095, 35535920, 35666928, 35690424, 36109080, 36234660, 36409989, 37312716, 37389968, 37828560, 37993032, 38046393, 38239740, 38391485, 39089512, 39528720, 39719988, 39977910, 40060680, 41611416, 41881620, 42063714, 42214480, 42273770, 43481592, 43975701, 44111760, 44133320, 44583660, 44613030, 45689040, 46069782, 46116840, 46640895, 46737460, 47491290, 48072816, 48312880, 48546652, 48668760, 48861890, 49074333, 49092120, 49649985, 49750288, 50257944, 50728524, 50986320, 52014270, 52959984, 53303880, 53535636, 53748079, 54275760, 54351990, 55340208, 55842160, 55969074, 56084952, 56742840, 58634268, 59444880, 59484040, 60091020, 60683315, 61426376, 62116560, 62187860, 62417124, 62822430, 63321720, 63410655, 63964656, 65432444, 66167640, 66199980, 66919545, 67638032, 68406646, 69104673, 69175260, 69352360, 70106190, 71380848, 72218160, 72469320, 72819978, 73292835, 74625432, 75986064, 76092786, 76479480, 76782970, 78021405, 78179024, 79439976, 79955820, 80121360, 81790555, 83222832, 83763240, 84127428, 84547540, 86963184, 87951402, 88266640, 89167320, 89226060, 92139564, 92233680, 93281790, 93474920, 94982580, 97093304, 97337520, 97723780, 98148666, 98184240, 99299970, 100515888, 101457048, 102609969, 104028540, 105159285, 106607760, 107071272, 107496158, 108703980, 109229967, 111938148, 112169904, 113485680, 115174455, 117268536, 118968080, 120182040, 121366630, 122852752, 124375720, 124834248, 125644860, 126643440, 126821310, 130864888, 132335280, 132399960, 133839090, 136813292, 138209346, 138350520, 138704720, 139922685, 140212380, 144938640, 145639956, 146585670, 147222999, 149250864, 152185572, 152958960, 153565940, 156042810, 158879952, 159911640, 161244237, 163581110, 167526480, 168254856, 169095080, 171016615, 175902804, 178334640, 178452120, 182049945, 184279128, 186563580, 186949840, 189965160, 190231965, 194186608, 195447560, 196297332, 198599940, 202914096, 205219938, 208057080, 210318570, 214142544, 214992316, 217407960, 218459934, 219878505, 223876296, 230348910, 234537072, 240364080, 242733260, 245371665, 248751440, 249668496, 251289720, 253642620, 261729776, 264799920, 267678180, 268740395, 273626584, 276418692, 276701040, 279845370, 280424760, 291279912, 293171340, 294445998, 304371144, 307131880, 307829907, 312085620, 319823280, 322488474, 327162220, 336509712, 338190160, 342033230, 345523365, 351805608, 356904240, 364099890, 368558256, 373127160, 376236553, 379930320, 380463930, 390895120, 392594664, 397199880, 410439876, 416114160, 420637140, 429984632, 434815920, 436919868, 439757010, 447752592, 460697820, 483732711, 485466520, 490743330, 502579440, 507285240, 513049845, 535356360, 537480790, 546149835, 547253168, 552837384, 559690740, 560849520, 582559824, 586342680, 588891996, 608742288, 614263760, 615659814, 624171240, 644976948, 654324440, 684066460, 691046730, 703611216, 728199780, 736114995, 746254320, 752473106, 760927860, 785189328, 794399760, 806221185, 820879752, 841274280, 859969264, 873839736, 879514020, 921395640, 967465422, 970933040, 981486660, 1014570480, 1026099690, 1070712720, 1074961580, 1092299670, 1105674768, 1119381480, 1128709659, 1172685360, 1177783992, 1231319628, 1248342480, 1289953896, 1308648880, 1368132920, 1382093460, 1456399560, 1472229990, 1504946212, 1521855720, 1539149535, 1612442370, 1641759504, 1682548560, 1747679472, 1759028040, 1842791280, 1881182765, 1934930844, 1962973320, 2052199380, 2149923160, 2184599340, 2238762960, 2257419318, 2355567984, 2418663555, 2462639256, 2579907792, 2736265840, 2764186920, 2912799120, 2944459980, 3009892424, 3043711440, 3078299070, 3224884740, 3386128977, 3518056080, 3762365530, 3869861688, 3925946640, 4104398760, 4299846320, 4369198680, 4514838636, 4837327110, 4925278512, 5528373840, 5643548295, 5888919960, 6019784848, 6156598140, 6449769480, 6772257954, 7524731060, 7739723376, 8208797520, 8738397360, 9029677272, 9674654220, 11287096590, 11777839920, 12313196280, 12899538960, 13544515908, 15049462120, 16930644885, 18059354544, 19349308440, 22574193180, 24626392560, 27089031816, 30098924240, 33861289770, 38698616880, 45148386360, 54178063632, 67722579540, 90296772720, 135445159080, 270890318160]

約数ペア:

[(1, 270890318160), (2, 135445159080), (3, 90296772720), (4, 67722579540), (5, 54178063632), (6, 45148386360), (7, 38698616880), (8, 33861289770), (9, 30098924240), (10, 27089031816), (11, 24626392560), (12, 22574193180), (14, 19349308440), (15, 18059354544), (16, 16930644885), (18, 15049462120), (20, 13544515908), (21, 12899538960), (22, 12313196280), (23, 11777839920), (24, 11287096590), (28, 9674654220), (30, 9029677272), (31, 8738397360), (33, 8208797520), (35, 7739723376), (36, 7524731060), (40, 6772257954), (42, 6449769480), (44, 6156598140), (45, 6019784848), (46, 5888919960), (48, 5643548295), (49, 5528373840), (55, 4925278512), (56, 4837327110), (60, 4514838636), (62, 4369198680), (63, 4299846320), (66, 4104398760), (69, 3925946640), (70, 3869861688), (72, 3762365530), (77, 3518056080), (80, 3386128977), (84, 3224884740), (88, 3078299070), (89, 3043711440), (90, 3009892424), (92, 2944459980), (93, 2912799120), (98, 2764186920), (99, 2736265840), (105, 2579907792), (110, 2462639256), (112, 2418663555), (115, 2355567984), (120, 2257419318), (121, 2238762960), (124, 2184599340), (126, 2149923160), (132, 2052199380), (138, 1962973320), (140, 1934930844), (144, 1881182765), (147, 1842791280), (154, 1759028040), (155, 1747679472), (161, 1682548560), (165, 1641759504), (168, 1612442370), (176, 1539149535), (178, 1521855720), (180, 1504946212), (184, 1472229990), (186, 1456399560), (196, 1382093460), (198, 1368132920), (207, 1308648880), (210, 1289953896), (217, 1248342480), (220, 1231319628), (230, 1177783992), (231, 1172685360), (240, 1128709659), (242, 1119381480), (245, 1105674768), (248, 1092299670), (252, 1074961580), (253, 1070712720), (264, 1026099690), (267, 1014570480), (276, 981486660), (279, 970933040), (280, 967465422), (294, 921395640), (308, 879514020), (310, 873839736), (315, 859969264), (322, 841274280), (330, 820879752), (336, 806221185), (341, 794399760), (345, 785189328), (356, 760927860), (360, 752473106), (363, 746254320), (368, 736114995), (372, 728199780), (385, 703611216), (392, 691046730), (396, 684066460), (414, 654324440), (420, 644976948), (434, 624171240), (440, 615659814), (441, 614263760), (445, 608742288), (460, 588891996), (462, 586342680), (465, 582559824), (483, 560849520), (484, 559690740), (490, 552837384), (495, 547253168), (496, 546149835), (504, 537480790), (506, 535356360), (528, 513049845), (534, 507285240), (539, 502579440), (552, 490743330), (558, 485466520), (560, 483732711), (588, 460697820), (605, 447752592), (616, 439757010), (620, 436919868), (623, 434815920), (630, 429984632), (644, 420637140), (651, 416114160), (660, 410439876), (682, 397199880), (690, 392594664), (693, 390895120), (712, 380463930), (713, 379930320), (720, 376236553), (726, 373127160), (735, 368558256), (744, 364099890), (759, 356904240), (770, 351805608), (784, 345523365), (792, 342033230), (801, 338190160), (805, 336509712), (828, 327162220), (840, 322488474), (847, 319823280), (868, 312085620), (880, 307829907), (882, 307131880), (890, 304371144), (920, 294445998), (924, 293171340), (930, 291279912), (966, 280424760), (968, 279845370), (979, 276701040), (980, 276418692), (990, 273626584), (1008, 268740395), (1012, 267678180), (1023, 264799920), (1035, 261729776), (1068, 253642620), (1078, 251289720), (1085, 249668496), (1089, 248751440), (1104, 245371665), (1116, 242733260), (1127, 240364080), (1155, 234537072), (1176, 230348910), (1210, 223876296), (1232, 219878505), (1240, 218459934), (1246, 217407960), (1260, 214992316), (1265, 214142544), (1288, 210318570), (1302, 208057080), (1320, 205219938), (1335, 202914096), (1364, 198599940), (1380, 196297332), (1386, 195447560), (1395, 194186608), (1424, 190231965), (1426, 189965160), (1449, 186949840), (1452, 186563580), (1470, 184279128), (1488, 182049945), (1518, 178452120), (1519, 178334640), (1540, 175902804), (1584, 171016615), (1602, 169095080), (1610, 168254856), (1617, 167526480), (1656, 163581110), (1680, 161244237), (1694, 159911640), (1705, 158879952), (1736, 156042810), (1764, 153565940), (1771, 152958960), (1780, 152185572), (1815, 149250864), (1840, 147222999), (1848, 146585670), (1860, 145639956), (1869, 144938640), (1932, 140212380), (1936, 139922685), (1953, 138704720), (1958, 138350520), (1960, 138209346), (1980, 136813292), (2024, 133839090), (2046, 132399960), (2047, 132335280), (2070, 130864888), (2136, 126821310), (2139, 126643440), (2156, 125644860), (2170, 124834248), (2178, 124375720), (2205, 122852752), (2232, 121366630), (2254, 120182040), (2277, 118968080), (2310, 117268536), (2352, 115174455), (2387, 113485680), (2415, 112169904), (2420, 111938148), (2480, 109229967), (2492, 108703980), (2520, 107496158), (2530, 107071272), (2541, 106607760), (2576, 105159285), (2604, 104028540), (2640, 102609969), (2670, 101457048), (2695, 100515888), (2728, 99299970), (2759, 98184240), (2760, 98148666), (2772, 97723780), (2783, 97337520), (2790, 97093304), (2852, 94982580), (2898, 93474920), (2904, 93281790), (2937, 92233680), (2940, 92139564), (3036, 89226060), (3038, 89167320), (3069, 88266640), (3080, 87951402), (3115, 86963184), (3204, 84547540), (3220, 84127428), (3234, 83763240), (3255, 83222832), (3312, 81790555), (3381, 80121360), (3388, 79955820), (3410, 79439976), (3465, 78179024), (3472, 78021405), (3528, 76782970), (3542, 76479480), (3560, 76092786), (3565, 75986064), (3630, 74625432), (3696, 73292835), (3720, 72819978), (3738, 72469320), (3751, 72218160), (3795, 71380848), (3864, 70106190), (3906, 69352360), (3916, 69175260), (3920, 69104673), (3960, 68406646), (4005, 67638032), (4048, 66919545), (4092, 66199980), (4094, 66167640), (4140, 65432444), (4235, 63964656), (4272, 63410655), (4278, 63321720), (4312, 62822430), (4340, 62417124), (4356, 62187860), (4361, 62116560), (4410, 61426376), (4464, 60683315), (4508, 60091020), (4554, 59484040), (4557, 59444880), (4620, 58634268), (4774, 56742840), (4830, 56084952), (4840, 55969074), (4851, 55842160), (4895, 55340208), (4984, 54351990), (4991, 54275760), (5040, 53748079), (5060, 53535636), (5082, 53303880), (5115, 52959984), (5208, 52014270), (5313, 50986320), (5340, 50728524), (5390, 50257944), (5445, 49750288), (5456, 49649985), (5518, 49092120), (5520, 49074333), (5544, 48861890), (5566, 48668760), (5580, 48546652), (5607, 48312880), (5635, 48072816), (5704, 47491290), (5796, 46737460), (5808, 46640895), (5874, 46116840), (5880, 46069782), (5929, 45689040), (6072, 44613030), (6076, 44583660), (6138, 44133320), (6141, 44111760), (6160, 43975701), (6230, 43481592), (6408, 42273770), (6417, 42214480), (6440, 42063714), (6468, 41881620), (6510, 41611416), (6762, 40060680), (6776, 39977910), (6820, 39719988), (6853, 39528720), (6930, 39089512), (7056, 38391485), (7084, 38239740), (7120, 38046393), (7130, 37993032), (7161, 37828560), (7245, 37389968), (7260, 37312716), (7440, 36409989), (7476, 36234660), (7502, 36109080), (7590, 35690424), (7595, 35666928), (7623, 35535920), (7728, 35053095), (7812, 34676180), (7832, 34587630), (7843, 34539120), (7920, 34203323), (8010, 33819016), (8085, 33505296), (8184, 33099990), (8188, 33083820), (8277, 32728080), (8280, 32716222), (8349, 32445840), (8470, 31982328), (8556, 31660860), (8624, 31411215), (8680, 31208562), (8712, 31093930), (8722, 31058280), (8811, 30744560), (8820, 30713188), (8855, 30591792), (9016, 30045510), (9108, 29742020), (9114, 29722440), (9240, 29317134), (9345, 28987728), (9548, 28371420), (9660, 28042476), (9680, 27984537), (9702, 27921080), (9765, 27740944), (9790, 27670104), (9968, 27175995), (9982, 27137880), (10120, 26767818), (10143, 26707120), (10164, 26651940), (10230, 26479992), (10235, 26467056), (10416, 26007135), (10626, 25493160), (10680, 25364262), (10695, 25328688), (10769, 25154640), (10780, 25128972), (10890, 24875144), (11036, 24546060), (11088, 24430945), (11132, 24334380), (11160, 24273326), (11214, 24156440), (11253, 24072720), (11270, 24036408), (11385, 23793616), (11408, 23745645), (11592, 23368730), (11748, 23058420), (11760, 23034891), (11858, 22844520), (11935, 22697136), (12144, 22306515), (12152, 22291830), (12276, 22066660), (12282, 22055880), (12397, 21851280), (12460, 21740796), (12705, 21321552), (12816, 21136885), (12834, 21107240), (12880, 21031857), (12936, 20940810), (13020, 20805708), (13083, 20705520), (13524, 20030340), (13552, 19988955), (13640, 19859994), (13671, 19814960), (13706, 19764360), (13795, 19636848), (13860, 19544756), (13915, 19467504), (14168, 19119870), (14260, 18996516), (14322, 18914280), (14329, 18905040), (14490, 18694984), (14520, 18656358), (14685, 18446736), (14952, 18117330), (14973, 18091920), (15004, 18054540), (15180, 17845212), (15190, 17833464), (15246, 17767960), (15345, 17653328), (15624, 17338090), (15664, 17293815), (15686, 17269560), (15939, 16995440), (16020, 16909508), (16170, 16752648), (16368, 16549995), (16376, 16541910), (16554, 16364040), (16560, 16358111), (16698, 16222920), (16709, 16212240), (16905, 16024272), (16940, 15991164), (17112, 15830430), (17360, 15604281), (17424, 15546965), (17444, 15529140), (17622, 15372280), (17640, 15356594), (17710, 15295896), (17787, 15229680), (18032, 15022755), (18216, 14871010), (18228, 14861220), (18423, 14703920), (18480, 14658567), (18690, 14493864), (18755, 14443632), (19096, 14185710), (19313, 14026320), (19320, 14021238), (19404, 13960540), (19481, 13905360), (19530, 13870472), (19580, 13835052), (19964, 13568940), (20240, 13383909), (20286, 13353560), (20328, 13325970), (20460, 13239996), (20470, 13233528), (20559, 13176240), (21252, 12746580), (21360, 12682131), (21390, 12664344), (21483, 12609520), (21538, 12577320), (21560, 12564486), (21780, 12437572), (21805, 12423312), (22072, 12273030), (22264, 12167190), (22320, 12136663), (22428, 12078220), (22506, 12036360), (22517, 12030480), (22540, 12018204), (22770, 11896808), (22785, 11888976), (23184, 11684365), (23496, 11529210), (23529, 11513040), (23716, 11422260), (23870, 11348568), (24255, 11168432), (24304, 11145915), (24552, 11033330), (24564, 11027940), (24794, 10925640), (24831, 10909360), (24920, 10870398), (24955, 10855152), (25047, 10815280), (25410, 10660776), (25668, 10553620), (25872, 10470405), (26040, 10402854), (26166, 10352760), (26257, 10316880), (26565, 10197264), (27048, 10015170), (27280, 9929997), (27342, 9907480), (27412, 9882180), (27590, 9818424), (27720, 9772378), (27830, 9733752), (28035, 9662576), (28336, 9559935), (28520, 9498258), (28644, 9457140), (28658, 9452520), (28980, 9347492), (29040, 9328179), (29370, 9223368), (29645, 9137808), (29904, 9058665), (29946, 9045960), (30008, 9027270), (30349, 8925840), (30360, 8922606), (30380, 8916732), (30492, 8883980), (30690, 8826664), (30705, 8822352), (31248, 8669045), (31372, 8634780), (31878, 8497720), (32040, 8454754), (32085, 8442896), (32307, 8384880), (32340, 8376324), (32752, 8270955), (33108, 8182020), (33396, 8111460), (33418, 8106120), (33759, 8024240), (33810, 8012136), (33880, 7995582), (34224, 7915215), (34265, 7905744), (34888, 7764570), (34937, 7753680), (35244, 7686140), (35280, 7678297), (35420, 7647948), (35574, 7614840), (35805, 7565712), (36432, 7435505), (36456, 7430610), (36846, 7351960), (37191, 7283760), (37380, 7246932), (37510, 7221816), (38115, 7107184), (38192, 7092855), (38626, 7013160), (38640, 7010619), (38808, 6980270), (38962, 6952680), (39060, 6935236), (39160, 6917526), (39215, 6907824), (39249, 6901840), (39928, 6784470), (40572, 6676780), (40656, 6662985), (40920, 6619998), (40940, 6616764), (41118, 6588120), (41385, 6545616), (41745, 6489168), (42504, 6373290), (42780, 6332172), (42966, 6304760), (42987, 6301680), (43076, 6288660), (43120, 6282243), (43560, 6218786), (43610, 6211656), (44055, 6148912), (44144, 6136515), (44528, 6083595), (44856, 6039110), (44919, 6030640), (45012, 6018180), (45034, 6015240), (45080, 6009102), (45540, 5948404), (45570, 5944488), (46992, 5764605), (47058, 5756520), (47432, 5711130), (47740, 5674284), (47971, 5646960), (48510, 5584216), (49104, 5516665), (49128, 5513970), (49588, 5462820), (49662, 5454680), (49840, 5435199), (49910, 5427576), (50094, 5407640), (50127, 5404080), (50715, 5341424), (50820, 5330388), (51336, 5276810), (52080, 5201427), (52332, 5176380), (52514, 5158440), (53130, 5098632), (53361, 5076560), (53845, 5030928), (54096, 5007585), (54684, 4953740), (54824, 4941090), (54901, 4934160), (55180, 4909212), (55440, 4886189), (55660, 4866876), (56070, 4831288), (56265, 4814544), (57040, 4749129), (57288, 4728570), (57316, 4726260), (57939, 4675440), (57960, 4673746), (58443, 4635120), (58740, 4611684), (59290, 4568904), (59892, 4522980), (60016, 4513635), (60698, 4462920), (60720, 4461303), (60760, 4458366), (60984, 4441990), (61380, 4413332), (61410, 4411176), (61677, 4392080), (61985, 4370256), (62744, 4317390), (63457, 4268880), (63756, 4248860), (64080, 4227377), (64170, 4221448), (64614, 4192440), (64680, 4188162), (65415, 4141104), (66216, 4091010), (66792, 4055730), (66836, 4053060), (67518, 4012120), (67551, 4010160), (67620, 4006068), (67760, 3997791), (68355, 3962992), (68530, 3952872), (69776, 3882285), (69874, 3876840), (70488, 3843070), (70587, 3837680), (70840, 3823974), (71148, 3807420), (71610, 3782856), (71645, 3781008), (72912, 3715305), (73692, 3675980), (74382, 3641880), (74760, 3623466), (74865, 3618384), (75020, 3610908), (75383, 3593520), (76230, 3553592), (77252, 3506580), (77616, 3490135), (77924, 3476340), (78120, 3467618), (78320, 3458763), (78430, 3453912), (78498, 3450920), (78771, 3438960), (79695, 3399088), (79856, 3392235), (81144, 3338390), (81840, 3309999), (81880, 3308382), (82236, 3294060), (82770, 3272808), (83490, 3244584), (83545, 3242448), (85008, 3186645), (85560, 3166086), (85932, 3152380), (85974, 3150840), (86152, 3144330), (86273, 3139920), (87120, 3109393), (87220, 3105828), (88110, 3074456), (88935, 3045936), (89712, 3019555), (89838, 3015320), (90024, 3009090), (90068, 3007620), (90160, 3004551), (91047, 2975280), (91080, 2974202), (91140, 2972244), (92115, 2940784), (94116, 2878260), (94864, 2855565), (95480, 2837142), (95942, 2823480), (96565, 2805264), (96921, 2794960), (97020, 2792108), (97405, 2781072), (98256, 2756985), (99176, 2731410), (99324, 2727340), (99820, 2713788), (100188, 2703820), (100254, 2702040), (100303, 2700720), (101430, 2670712), (101640, 2665194), (102672, 2638405), (102795, 2635248), (104664, 2588190), (104811, 2584560), (105028, 2579220), (106260, 2549316), (106722, 2538280), (107415, 2521904), (107690, 2515464), (109368, 2476870), (109648, 2470545), (109802, 2467080), (110360, 2454606), (111320, 2433438), (111573, 2427920), (112140, 2415644), (112530, 2407272), (112585, 2406096), (114576, 2364285), (114632, 2363130), (115878, 2337720), (115920, 2336873), (116886, 2317560), (117480, 2305842), (117645, 2302608), (118580, 2284452), (119784, 2261490), (121396, 2231460), (121520, 2229183), (121968, 2220995), (122760, 2206666), (122820, 2205588), (123354, 2196040), (123970, 2185128), (124155, 2181872), (125235, 2163056), (125488, 2158695), (126914, 2134440), (127512, 2124430), (128340, 2110724), (128961, 2100560), (129228, 2096220), (129360, 2094081), (130830, 2070552), (131285, 2063376), (132432, 2045505), (133584, 2027865), (133672, 2026530), (135036, 2006060), (135102, 2005080), (135191, 2003760), (135240, 2003034), (136367, 1986480), (136710, 1981496), (137060, 1976436), (139748, 1938420), (140976, 1921535), (141174, 1918840), (141680, 1911987), (142296, 1903710), (143220, 1891428), (143290, 1890504), (143913, 1882320), (147384, 1837990), (148764, 1820940), (149520, 1811733), (149730, 1809192), (150040, 1805454), (150381, 1801360), (150766, 1796760), (151745, 1785168), (152460, 1776796), (154504, 1753290), (155848, 1738170), (156240, 1733809), (156860, 1726956), (156996, 1725460), (157542, 1719480), (157619, 1718640), (159390, 1699544), (161535, 1676976), (162288, 1669195), (163760, 1654191), (164472, 1647030), (164703, 1644720), (165540, 1636404), (166980, 1622292), (167090, 1621224), (168795, 1604848), (171120, 1583043), (171864, 1576190), (171948, 1575420), (172304, 1572165), (172546, 1569960), (173817, 1558480), (174440, 1552914), (174685, 1550736), (175329, 1545040), (176220, 1537228), (177870, 1522968), (179676, 1507660), (180048, 1504545), (180136, 1503810), (182094, 1487640), (182160, 1487101), (182280, 1486122), (183799, 1473840), (184230, 1470392), (185955, 1456752), (188232, 1439130), (190371, 1422960), (190960, 1418571), (191884, 1411740), (193130, 1402632), (193842, 1397480), (194040, 1396054), (194810, 1390536), (196245, 1380368), (198352, 1365705), (198648, 1363670), (199640, 1356894), (200376, 1351910), (200508, 1351020), (200606, 1350360), (202653, 1336720), (202860, 1335356), (203280, 1332597), (205590, 1317624), (209328, 1294095), (209622, 1292280), (210056, 1289610), (212443, 1275120), (212520, 1274658), (213444, 1269140), (214830, 1260952), (214935, 1260336), (215380, 1257732), (218736, 1238435), (219604, 1233540), (220720, 1227303), (222640, 1216719), (223146, 1213960), (224280, 1207822), (224595, 1206128), (225060, 1203636), (225170, 1203048), (226149, 1197840), (229264, 1181565), (231756, 1168860), (233772, 1158780), (234960, 1152921), (235290, 1151304), (236313, 1146320), (237160, 1142226), (239568, 1130745), (239855, 1129392), (242792, 1115730), (245520, 1103333), (245640, 1102794), (246708, 1098020), (247687, 1093680), (247940, 1092564), (248310, 1090936), (250470, 1081528), (250635, 1080816), (253828, 1067220), (255024, 1062215), (256680, 1055362), (257922, 1050280), (258456, 1048110), (258819, 1046640), (261660, 1035276), (262570, 1031688), (266805, 1015312), (267344, 1013265), (270072, 1003030), (270204, 1002540), (270382, 1001880), (270480, 1001517), (272734, 993240), (273141, 991760), (273420, 990748), (274120, 988218), (274505, 986832), (279496, 969210), (282348, 959420), (284592, 951855), (286440, 945714), (286580, 945252), (287826, 941160), (289695, 935088), (292215, 927024), (294768, 918995), (297528, 910470), (299460, 904596), (300080, 902727), (300762, 900680), (300909, 900240), (301532, 898380), (303490, 892584), (304920, 888398), (308385, 878416), (309008, 876645), (311696, 869085), (313720, 863478), (313992, 862730), (314433, 861520), (315084, 859740), (315238, 859320), (317285, 853776), (318780, 849772), (323070, 838488), (328944, 823515), (329406, 822360), (331080, 818202), (333839, 811440), (333960, 811146), (334180, 810612), (337590, 802424), (337755, 802032), (343728, 788095), (343896, 787710), (345092, 784980), (347634, 779240), (348880, 776457), (349370, 775368), (350658, 772520), (352440, 768614), (352935, 767536), (355740, 761484), (359352, 753830), (360272, 751905), (364188, 743820), (364560, 743061), (367598, 736920), (368460, 735196), (371910, 728376), (376464, 719565), (376915, 718704), (380742, 711480), (383768, 705870), (384307, 704880), (386260, 701316), (387684, 698740), (388080, 698027), (389620, 695268), (392490, 690184), (393855, 687792), (397296, 681835), (399280, 678447), (400752, 675955), (401016, 675510), (401212, 675180), (405306, 668360), (405573, 667920), (405720, 667678), (409101, 662160), (411180, 658812), (419244, 646140), (420112, 644805), (424886, 637560), (425040, 637329), (426888, 634570), (429660, 630476), (429870, 630168), (430760, 628866), (431365, 627984), (431739, 627440), (439208, 616770), (444199, 609840), (446292, 606980), (448560, 603911), (449190, 603064), (450120, 601818), (450340, 601524), (452298, 598920), (455235, 595056), (463512, 584430), (467544, 579390), (470580, 575652), (472626, 573160), (472857, 572880), (474320, 571113), (479710, 564696), (484605, 558992), (485584, 557865), (491280, 551397), (493416, 549010), (494109, 548240), (495374, 546840), (495880, 546282), (496620, 545468), (500940, 540764), (501270, 540408), (501515, 540144), (507656, 533610), (513360, 527681), (515844, 525140), (516912, 524055), (517638, 523320)]