159993353520

素因数分解:

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

素因数の和:133

約数の個数: 2160

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 231, 234, 240, 242, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 330, 336, 341, 351, 360, 363, 364, 372, 378, 385, 390, 392, 396, 403, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 484, 490, 495, 496, 504, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 605, 616, 620, 624, 630, 637, 651, 660, 682, 693, 702, 715, 720, 726, 728, 735, 744, 756, 770, 780, 784, 792, 806, 819, 837, 840, 847, 858, 868, 880, 882, 910, 924, 930, 936, 945, 961, 968, 980, 990, 1001, 1008, 1023, 1040, 1078, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1176, 1188, 1209, 1210, 1232, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1573, 1584, 1612, 1617, 1638, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1764, 1815, 1820, 1848, 1860, 1872, 1890, 1911, 1922, 1936, 1953, 1960, 1980, 2002, 2015, 2046, 2079, 2145, 2156, 2160, 2170, 2178, 2184, 2205, 2232, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2420, 2457, 2480, 2520, 2541, 2548, 2574, 2604, 2640, 2646, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2883, 2904, 2940, 2970, 3003, 3024, 3038, 3069, 3080, 3120, 3146, 3185, 3224, 3234, 3255, 3267, 3276, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3528, 3627, 3630, 3640, 3696, 3720, 3751, 3780, 3822, 3844, 3861, 3906, 3920, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4235, 4290, 4312, 4340, 4356, 4368, 4410, 4433, 4464, 4557, 4620, 4680, 4719, 4752, 4774, 4805, 4836, 4840, 4851, 4914, 5005, 5040, 5082, 5096, 5115, 5148, 5208, 5292, 5390, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5733, 5766, 5808, 5859, 5880, 5929, 5940, 6006, 6045, 6076, 6138, 6160, 6292, 6370, 6435, 6448, 6468, 6510, 6534, 6552, 6615, 6696, 6727, 6776, 6820, 6864, 6930, 7007, 7020, 7056, 7161, 7254, 7260, 7280, 7440, 7502, 7560, 7595, 7623, 7644, 7688, 7722, 7812, 7865, 7920, 8008, 8060, 8085, 8184, 8190, 8316, 8370, 8463, 8470, 8580, 8624, 8649, 8680, 8712, 8820, 8866, 9009, 9114, 9207, 9240, 9360, 9438, 9548, 9555, 9610, 9672, 9680, 9702, 9765, 9828, 10010, 10164, 10192, 10230, 10296, 10395, 10416, 10571, 10584, 10780, 10881, 10890, 10920, 11011, 11088, 11160, 11253, 11284, 11440, 11466, 11532, 11718, 11760, 11858, 11880, 11935, 12012, 12090, 12152, 12276, 12285, 12493, 12584, 12705, 12740, 12870, 12936, 13020, 13068, 13104, 13230, 13299, 13392, 13454, 13552, 13640, 13671, 13860, 14014, 14040, 14105, 14157, 14322, 14415, 14508, 14520, 14553, 15004, 15015, 15120, 15190, 15246, 15288, 15345, 15376, 15444, 15624, 15730, 16016, 16120, 16170, 16335, 16368, 16380, 16632, 16709, 16740, 16926, 16940, 17160, 17199, 17298, 17360, 17424, 17640, 17732, 17787, 18018, 18135, 18228, 18414, 18480, 18755, 18876, 19096, 19110, 19220, 19305, 19344, 19404, 19530, 19656, 19747, 20020, 20181, 20328, 20460, 20592, 20790, 21021, 21142, 21168, 21483, 21560, 21762, 21780, 21840, 22022, 22165, 22320, 22506, 22568, 22785, 22869, 22932, 23064, 23436, 23595, 23716, 23760, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24986, 25168, 25389, 25410, 25480, 25740, 25872, 25947, 26040, 26136, 26257, 26460, 26598, 26908, 27027, 27280, 27342, 27720, 28028, 28080, 28210, 28314, 28644, 28665, 28830, 29016, 29040, 29106, 29295, 29645, 30008, 30030, 30380, 30492, 30576, 30690, 30888, 31031, 31248, 31460, 31713, 32240, 32340, 32670, 32760, 33033, 33264, 33418, 33480, 33635, 33759, 33852, 33880, 34320, 34398, 34596, 35035, 35280, 35464, 35574, 35805, 36036, 36270, 36456, 36828, 37479, 37510, 37752, 38115, 38192, 38220, 38440, 38610, 38808, 39060, 39312, 39494, 39897, 40040, 40362, 40656, 40920, 41013, 41580, 42042, 42284, 42315, 42471, 42966, 43120, 43245, 43524, 43560, 44044, 44330, 45012, 45045, 45136, 45570, 45738, 45864, 46035, 46128, 46872, 47089, 47190, 47432, 47740, 48048, 48360, 48510, 48763, 49104, 49140, 49972, 50127, 50778, 50820, 50960, 51480, 51894, 52080, 52272, 52514, 52855, 52920, 53196, 53361, 53816, 54054, 54405, 54684, 55055, 55440, 56056, 56265, 56420, 56628, 57288, 57330, 57660, 58032, 58212, 58590, 59241, 59290, 60016, 60060, 60543, 60760, 60984, 61380, 61776, 62062, 62465, 62920, 63063, 63426, 64449, 64680, 65340, 65520, 66066, 66495, 66836, 66960, 67270, 67518, 67704, 67760, 68355, 68796, 69192, 70070, 70785, 70928, 71148, 71610, 72072, 72540, 72765, 72912, 73656, 73997, 74958, 75020, 75504, 76167, 76230, 76440, 76880, 77077, 77220, 77616, 78120, 78771, 78988, 79794, 80080, 80724, 81840, 82026, 83160, 83545, 84084, 84568, 84630, 84942, 85932, 85995, 86490, 87048, 87120, 87451, 88088, 88660, 88935, 90024, 90090, 91140, 91476, 91728, 92070, 93093, 93744, 94178, 94380, 94864, 95139, 95480, 96720, 97020, 97526, 98280, 98735, 99099, 99944, 100254, 100905, 101277, 101556, 101640, 102960, 103788, 105028, 105105, 105710, 105840, 106392, 106722, 107415, 107632, 108108, 108810, 109368, 110110, 112112, 112437, 112530, 112840, 113256, 114345, 114576, 114660, 115320, 116281, 116424, 117180, 118482, 118580, 119691, 120120, 121086, 121520, 121968, 122760, 124124, 124930, 125840, 126126, 126852, 126945, 128898, 129360, 129735, 130680, 131285, 132132, 132990, 133672, 134540, 135036, 135135, 135408, 136710, 137423, 137592, 138384, 140140, 141267, 141570, 142296, 143220, 144144, 145080, 145530, 146289, 147312, 147994, 149916, 150040, 150381, 152334, 152460, 152880, 154154, 154440, 155155, 156240, 157542, 157976, 158565, 159588, 160083, 161448, 164052, 165165, 166320, 167090, 168168, 168795, 169136, 169260, 169884, 171864, 171990, 172980, 174096, 174902, 176176, 177320, 177723, 177870, 180048, 180180, 181629, 182280, 182952, 183799, 184140, 186186, 187395, 188356, 188760, 189189, 190278, 190960, 194040, 195052, 196560, 197470, 198198, 199485, 199888, 200508, 201810, 202554, 203112, 203280, 205065, 207576, 210056, 210210, 211420, 212355, 212784, 213444, 214830, 216216, 217217, 217620, 218736, 220220, 221991, 224874, 225060, 225680, 226512, 228690, 229320, 230640, 231231, 232562, 232848, 234360, 235445, 236313, 236964, 237160, 239382, 240240, 242172, 243815, 245520, 248248, 249860, 250635, 252252, 253704, 253890, 257796, 259470, 261360, 262353, 262570, 264264, 265980, 266805, 267344, 269080, 270072, 270270, 273420, 274846, 275184, 279279, 280280, 282534, 283140, 284592, 285417, 286440, 290160, 291060, 292578, 295988, 296205, 297297, 299832, 300080, 300762, 302715, 304668, 304920, 308308, 308880, 310310, 315084, 315315, 315952, 317130, 319176, 320166, 322245, 322896, 328104, 330330, 334180, 336336, 337311, 337590, 338520, 339768, 341341, 343728, 343980, 345960, 348843, 349804, 354640, 355446, 355740, 360360, 363258, 364560, 365904, 367598, 368280, 369985, 372372, 374790, 376712, 377520, 378378, 380556, 380835, 385385, 388080, 390104, 393855, 394940, 396396, 398970, 401016, 403620, 405108, 406224, 410130, 412269, 415152, 420112, 420420, 422840, 423801, 424710, 426888, 429660, 432432, 434434, 435240, 437255, 438867, 440440, 443982, 449748, 450120, 451143, 457380, 458640, 462462, 465124, 465465, 468720, 470890, 472626, 473928, 474320, 475695, 478764, 484344, 487630, 495495, 496496, 499720, 501270, 504504, 506385, 507408, 507780, 515592, 517979, 518940, 524706, 525140, 528528, 531960, 533169, 533610, 538160, 540144, 540540, 546840, 549692, 551397, 558558, 560560, 562185, 565068, 566280, 570834, 572880, 581405, 582120, 585156, 591976, 592410, 594594, 598455, 599664, 601524, 605430, 609336, 609840, 612157, 616616, 620620, 630168, 630630, 634260, 638352, 640332, 644490, 651651, 656208, 660660, 665973, 668360, 674622, 675180, 677040, 679536, 682682, 687115, 687960, 691920, 693693, 697686, 699608, 706335, 708939, 710892, 711480, 720720, 726516, 731445, 735196, 736560, 739970, 744744, 749580, 751905, 753424, 756756, 761112, 761670, 770770, 780208, 787059, 787710, 789880, 792792, 797940, 800415, 802032, 807240, 810216, 813967, 820260, 824538, 837837, 840840, 845680, 847602, 849420, 853776, 859320, 868868, 870480, 874510, 877734, 880880, 887964, 888615, 899496, 900240, 902286, 908145, 914760, 918995, 924924, 930248, 930930, 941780, 945252, 945945, 947856, 951390, 957528, 961961, 968688, 975260, 990990, 999440, 1002540, 1009008, 1012770, 1015560, 1024023, 1031184, 1035958, 1037880, 1046529, 1049412, 1050280, 1063920, 1066338, 1067220, 1081080, 1086085, 1093680, 1099384, 1102794, 1109955, 1117116, 1124370, 1130136, 1132560, 1141668, 1156155, 1162810, 1164240, 1170312, 1181565, 1183952, 1184820, 1189188, 1196910, 1203048, 1210860, 1218672, 1224314, 1233232, 1236807, 1241240, 1260336, 1261260, 1268520, 1271403, 1280664, 1288980, 1303302, 1311765, 1316601, 1321320, 1331946, 1336720, 1349244, 1350360, 1365364, 1374230, 1375920, 1387386, 1395372, 1396395, 1399216, 1412670, 1417878, 1421784, 1422960, 1427085, 1453032, 1462890, 1470392, 1479940, 1486485, 1489488, 1499160, 1503810, 1511653, 1513512, 1522224, 1523340, 1541540, 1553937, 1574118, 1575420, 1579760, 1585584, 1595880, 1600830, 1614480, 1620432, 1627934, 1640520, 1649076, 1654191, 1675674, 1681680, 1686555, 1695204, 1698840, 1706705, 1718640, 1737736, 1744215, 1749020, 1755468, 1775928, 1777230, 1798992, 1804572, 1816290, 1829520, 1836471, 1837990, 1849848, 1860496, 1861860, 1883560, 1890504, 1891890, 1902780, 1915056, 1923922, 1950520, 1954953, 1981980, 1997919, 2005080, 2025540, 2031120, 2048046, 2061345, 2071916, 2075760, 2081079, 2093058, 2098824, 2100560, 2119005, 2132676, 2134440, 2162160, 2172170, 2194335, 2198768, 2205588, 2219910, 2234232, 2248740, 2255715, 2260272, 2283336, 2312310, 2325620, 2340624, 2361177, 2363130, 2369640, 2378376, 2389387, 2393820, 2406096, 2421720, 2441901, 2448628, 2473614, 2482480, 2522520, 2537040, 2542806, 2561328, 2577960, 2589895, 2606604, 2623530, 2633202, 2642640, 2663892, 2665845, 2698488, 2700720, 2730728, 2748460, 2756985, 2774772, 2790744, 2792790, 2825340, 2835756, 2843568, 2854170, 2885883, 2906064, 2925780, 2940784, 2959880, 2972970, 2998320, 3007620, 3023306, 3027024, 3046680, 3060785, 3072069, 3083080, 3107874, 3139587, 3148236, 3150840, 3191760, 3201660, 3255868, 3258255, 3281040, 3298152, 3308382, 3329865, 3351348, 3373110, 3390408, 3397680, 3413410, 3468465, 3475472, 3488430, 3498040, 3510936, 3544695, 3551856, 3554460, 3609144, 3632580, 3672942, 3675980, 3699696, 3710421, 3723720, 3767120, 3781008, 3783780, 3805560, 3847844, 3901040, 3909906, 3935295, 3963960, 3995838, 4010160, 4051080, 4069835, 4096092, 4122690, 4143832, 4162158, 4186116, 4189185, 4197648, 4238010, 4265352, 4268880, 4344340, 4388670, 4411176, 4439820, 4468464, 4497480, 4511430, 4534959, 4566672, 4624620, 4651240, 4661811, 4722354, 4726260, 4739280, 4756752, 4778774, 4787640, 4809805, 4843440, 4883802, 4897256, 4947228, 4962573, 5045040, 5085612, 5120115, 5155920, 5179790, 5213208, 5232645, 5247060, 5266404, 5327784, 5331690, 5396976, 5461456, 5496920, 5509413, 5513970, 5549544, 5581488, 5585580, 5650680, 5671512, 5697769, 5708340, 5771766, 5851560, 5864859, 5919760, 5945940, 6015240, 6046612, 6093360, 6121570, 6144138, 6166160, 6184035, 6215748, 6279174, 6296472, 6301680, 6357015, 6403320, 6511736, 6516510, 6583005, 6596304, 6616764, 6659730, 6702696, 6733727, 6746220, 6780816, 6826820, 6936930, 6976860, 6996080, 7021872, 7089390, 7108920, 7168161, 7218288, 7265160, 7325703, 7345884, 7351960, 7420842, 7447440, 7558265, 7567560, 7611120, 7695688, 7769685, 7819812, 7870590, 7927920, 7991676, 8102160, 8139670, 8192184, 8245380, 8270955, 8287664, 8324316, 8372232, 8378370, 8476020, 8530704, 8657649, 8688680, 8777340, 8822352, 8879640, 8994960, 9022860, 9069918, 9182355, 9216207, 9249240, 9302480, 9323622, 9444708, 9452520, 9557548, 9575280, 9619610, 9767604, 9774765, 9794512, 9894456, 9925146, 9989595, 10171224, 10240230, 10359580, 10405395, 10426416, 10465290, 10494120, 10532808, 10581571, 10655568, 10663380, 10993840, 11018826, 11027940, 11099088, 11171160, 11301360, 11343024, 11395538, 11416680, 11543532, 11703120, 11729718, 11805885, 11891880, 11946935, 12030480, 12093224, 12209505, 12243140, 12288276, 12368070, 12431496, 12558348, 12592944, 12714030, 12806640, 13023472, 13033020, 13166010, 13233528, 13319460, 13405392, 13467454, 13492440, 13604877, 13653640, 13873860, 13953720, 13985433, 14178780, 14217840, 14336322, 14429415, 14530320, 14651406, 14691768, 14703920, 14841684, 15116530, 15135120, 15360345, 15391376, 15539370, 15639624, 15697935, 15741180, 15983352, 16279340, 16384368, 16490760, 16528239, 16541910, 16648632, 16744464, 16756740, 16952040, 17093307, 17315298, 17377360, 17554680, 17759280, 18045720, 18139836, 18364710, 18432414, 18498480, 18552105, 18647244, 18889416, 18905040, 19115096, 19239220, 19535208, 19549530, 19788912, 19850292, 19979190, 20201181, 20342448, 20480460, 20719160, 20810790, 20930580, 20988240, 21065616, 21163142, 21326760, 21504483, 21977109, 22037652, 22055880, 22342320, 22674795, 22791076, 22833360, 23087064, 23309055, 23459436, 23611770, 23783760, 23893870, 24186448, 24419010, 24486280, 24576552, 24736140, 24812865, 24862992, 25116696, 25428060, 25972947, 26066040, 26332020, 26467056, 26638920, 26934908, 26984880, 27209754, 27307280, 27547065, 27747720, 27907440, 27970866, 28357560, 28488845, 28672644, 28858830, 29302812, 29324295, 29383536, 29683368, 30233060, 30720690, 31078740, 31279248, 31395870, 31482360, 31744713, 31966704, 32558680, 32981520, 33056478, 33083820, 33297264, 33513480, 33668635, 33904080, 34186614, 34630596, 35109360, 35840805, 36091440, 36279672, 36628515, 36729420, 36864828, 37104210, 37294488, 37778832, 38230192, 38478440, 39070416, 39099060, 39700584, 39958380, 40402362, 40814631, 40960920, 41438320, 41621580, 41861160, 42326284, 42653520, 43008966, 43288245, 43954218, 44075304, 44111760, 45349590, 45582152, 46081035, 46174128, 46618110, 46918872, 47223540, 47787740, 48838020, 48972560, 49153104, 49472280, 49625730, 50233392, 50856120, 51279921, 51945894, 52132080, 52664040, 52907855, 53277840, 53869816, 54419508, 55094130, 55495440, 55941732, 56715120, 56977690, 57345288, 57717660, 58605624, 58648590, 59366736, 60466120, 60603543, 61441380, 62157480, 62791740, 62964720, 63489426, 64513449, 65117360, 66112956, 66167640, 67026960, 67337270, 68024385, 68373228, 69261192, 69927165, 71681610, 72559344, 73257030, 73458840, 73729656, 74070997, 74208420, 74588976, 76956880, 78198120, 79401168, 79916760, 80804724, 81629262, 81921840, 82641195, 83243160, 83722320, 84652568, 85466535, 86017932, 86576490, 87908436, 88150608, 90699180, 91164304, 92162070, 93236220, 93837744, 94447080, 95234139, 95575480, 97676040, 98944560, 99251460, 101005905, 101712240, 102559842, 103891788, 105328080, 105815710, 107522415, 107739632, 108839016, 109885545, 110188260, 111883464, 113955380, 114690576, 115435320, 117211248, 117297180, 120932240, 121207086, 122882760, 124314960, 125583480, 126978852, 129026898, 129864735, 132225912, 132335280, 134674540, 136048770, 136746456, 138522384, 139854330, 143363220, 146514060, 146917680, 147459312, 148141994, 148416840, 153839763, 156396240, 158723565, 159833520, 161609448, 163258524, 165282390, 166486320, 169305136, 170933070, 172035864, 173152980, 175816872, 181398360, 181810629, 184324140, 186472440, 188894160, 190468278, 191150960, 195352080, 198502920, 202011810, 204073155, 205119684, 207783576, 211631420, 215044830, 217678032, 219771090, 220376520, 222212991, 223766928, 227910760, 230870640, 234594360, 242414172, 245765520, 251166960, 253957704, 256399605, 258053796, 259729470, 264451824, 269349080, 272097540, 273492912, 279708660, 285702417, 286726440, 293028120, 296283988, 296833680, 303017715, 307679526, 317447130, 322567245, 323218896, 326517048, 330564780, 341866140, 344071728, 346305960, 351633744, 362796720, 363621258, 368648280, 370354985, 372944880, 380936556, 397005840, 404023620, 408146310, 410239368, 415567152, 423262840, 430089660, 439542180, 440753040, 444425982, 455821520, 469188720, 476170695, 484828344, 507915408, 512799210, 516107592, 519458940, 538698160, 544195080, 559417320, 571404834, 573452880, 586056240, 592567976, 606035430, 615359052, 634894260, 645134490, 653034096, 661129560, 666638973, 683732280, 692611920, 727242516, 737296560, 740709970, 761873112, 769198815, 808047240, 816292620, 820478736, 846525680, 860179320, 879084360, 888851964, 909053145, 952341390, 969656688, 1025598420, 1032215184, 1038917880, 1088390160, 1111064955, 1118834640, 1142809668, 1185135952, 1212070860, 1230718104, 1269788520, 1290268980, 1322259120, 1333277946, 1367464560, 1428512085, 1454485032, 1481419940, 1523746224, 1538397630, 1616094480, 1632585240, 1720358640, 1758168720, 1777703928, 1818106290, 1904682780, 1999916919, 2051196840, 2077835760, 2222129910, 2285619336, 2424141720, 2461436208, 2539577040, 2580537960, 2666555892, 2857024170, 2908970064, 2962839880, 3076795260, 3265170480, 3333194865, 3555407856, 3636212580, 3809365560, 3999833838, 4102393680, 4444259820, 4571238672, 4848283440, 5161075920, 5333111784, 5714048340, 5925679760, 6153590520, 6666389730, 7272425160, 7618731120, 7999667676, 8888519640, 9999584595, 10666223568, 11428096680, 12307181040, 13332779460, 14544850320, 15999335352, 17777039280, 19999169190, 22856193360, 26665558920, 31998670704, 39998338380, 53331117840, 79996676760, 159993353520]

約数ペア:

[(1, 159993353520), (2, 79996676760), (3, 53331117840), (4, 39998338380), (5, 31998670704), (6, 26665558920), (7, 22856193360), (8, 19999169190), (9, 17777039280), (10, 15999335352), (11, 14544850320), (12, 13332779460), (13, 12307181040), (14, 11428096680), (15, 10666223568), (16, 9999584595), (18, 8888519640), (20, 7999667676), (21, 7618731120), (22, 7272425160), (24, 6666389730), (26, 6153590520), (27, 5925679760), (28, 5714048340), (30, 5333111784), (31, 5161075920), (33, 4848283440), (35, 4571238672), (36, 4444259820), (39, 4102393680), (40, 3999833838), (42, 3809365560), (44, 3636212580), (45, 3555407856), (48, 3333194865), (49, 3265170480), (52, 3076795260), (54, 2962839880), (55, 2908970064), (56, 2857024170), (60, 2666555892), (62, 2580537960), (63, 2539577040), (65, 2461436208), (66, 2424141720), (70, 2285619336), (72, 2222129910), (77, 2077835760), (78, 2051196840), (80, 1999916919), (84, 1904682780), (88, 1818106290), (90, 1777703928), (91, 1758168720), (93, 1720358640), (98, 1632585240), (99, 1616094480), (104, 1538397630), (105, 1523746224), (108, 1481419940), (110, 1454485032), (112, 1428512085), (117, 1367464560), (120, 1333277946), (121, 1322259120), (124, 1290268980), (126, 1269788520), (130, 1230718104), (132, 1212070860), (135, 1185135952), (140, 1142809668), (143, 1118834640), (144, 1111064955), (147, 1088390160), (154, 1038917880), (155, 1032215184), (156, 1025598420), (165, 969656688), (168, 952341390), (176, 909053145), (180, 888851964), (182, 879084360), (186, 860179320), (189, 846525680), (195, 820478736), (196, 816292620), (198, 808047240), (208, 769198815), (210, 761873112), (216, 740709970), (217, 737296560), (220, 727242516), (231, 692611920), (234, 683732280), (240, 666638973), (242, 661129560), (245, 653034096), (248, 645134490), (252, 634894260), (260, 615359052), (264, 606035430), (270, 592567976), (273, 586056240), (279, 573452880), (280, 571404834), (286, 559417320), (294, 544195080), (297, 538698160), (308, 519458940), (310, 516107592), (312, 512799210), (315, 507915408), (330, 484828344), (336, 476170695), (341, 469188720), (351, 455821520), (360, 444425982), (363, 440753040), (364, 439542180), (372, 430089660), (378, 423262840), (385, 415567152), (390, 410239368), (392, 408146310), (396, 404023620), (403, 397005840), (420, 380936556), (429, 372944880), (432, 370354985), (434, 368648280), (440, 363621258), (441, 362796720), (455, 351633744), (462, 346305960), (465, 344071728), (468, 341866140), (484, 330564780), (490, 326517048), (495, 323218896), (496, 322567245), (504, 317447130), (520, 307679526), (528, 303017715), (539, 296833680), (540, 296283988), (546, 293028120), (558, 286726440), (560, 285702417), (572, 279708660), (585, 273492912), (588, 272097540), (594, 269349080), (605, 264451824), (616, 259729470), (620, 258053796), (624, 256399605), (630, 253957704), (637, 251166960), (651, 245765520), (660, 242414172), (682, 234594360), (693, 230870640), (702, 227910760), (715, 223766928), (720, 222212991), (726, 220376520), (728, 219771090), (735, 217678032), (744, 215044830), (756, 211631420), (770, 207783576), (780, 205119684), (784, 204073155), (792, 202011810), (806, 198502920), (819, 195352080), (837, 191150960), (840, 190468278), (847, 188894160), (858, 186472440), (868, 184324140), (880, 181810629), (882, 181398360), (910, 175816872), (924, 173152980), (930, 172035864), (936, 170933070), (945, 169305136), (961, 166486320), (968, 165282390), (980, 163258524), (990, 161609448), (1001, 159833520), (1008, 158723565), (1023, 156396240), (1040, 153839763), (1078, 148416840), (1080, 148141994), (1085, 147459312), (1089, 146917680), (1092, 146514060), (1116, 143363220), (1144, 139854330), (1155, 138522384), (1170, 136746456), (1176, 136048770), (1188, 134674540), (1209, 132335280), (1210, 132225912), (1232, 129864735), (1240, 129026898), (1260, 126978852), (1274, 125583480), (1287, 124314960), (1302, 122882760), (1320, 121207086), (1323, 120932240), (1364, 117297180), (1365, 117211248), (1386, 115435320), (1395, 114690576), (1404, 113955380), (1430, 111883464), (1452, 110188260), (1456, 109885545), (1470, 108839016), (1485, 107739632), (1488, 107522415), (1512, 105815710), (1519, 105328080), (1540, 103891788), (1560, 102559842), (1573, 101712240), (1584, 101005905), (1612, 99251460), (1617, 98944560), (1638, 97676040), (1674, 95575480), (1680, 95234139), (1694, 94447080), (1705, 93837744), (1716, 93236220), (1736, 92162070), (1755, 91164304), (1764, 90699180), (1815, 88150608), (1820, 87908436), (1848, 86576490), (1860, 86017932), (1872, 85466535), (1890, 84652568), (1911, 83722320), (1922, 83243160), (1936, 82641195), (1953, 81921840), (1960, 81629262), (1980, 80804724), (2002, 79916760), (2015, 79401168), (2046, 78198120), (2079, 76956880), (2145, 74588976), (2156, 74208420), (2160, 74070997), (2170, 73729656), (2178, 73458840), (2184, 73257030), (2205, 72559344), (2232, 71681610), (2288, 69927165), (2310, 69261192), (2340, 68373228), (2352, 68024385), (2376, 67337270), (2387, 67026960), (2418, 66167640), (2420, 66112956), (2457, 65117360), (2480, 64513449), (2520, 63489426), (2541, 62964720), (2548, 62791740), (2574, 62157480), (2604, 61441380), (2640, 60603543), (2646, 60466120), (2695, 59366736), (2728, 58648590), (2730, 58605624), (2772, 57717660), (2790, 57345288), (2808, 56977690), (2821, 56715120), (2860, 55941732), (2883, 55495440), (2904, 55094130), (2940, 54419508), (2970, 53869816), (3003, 53277840), (3024, 52907855), (3038, 52664040), (3069, 52132080), (3080, 51945894), (3120, 51279921), (3146, 50856120), (3185, 50233392), (3224, 49625730), (3234, 49472280), (3255, 49153104), (3267, 48972560), (3276, 48838020), (3348, 47787740), (3388, 47223540), (3410, 46918872), (3432, 46618110), (3465, 46174128), (3472, 46081035), (3510, 45582152), (3528, 45349590), (3627, 44111760), (3630, 44075304), (3640, 43954218), (3696, 43288245), (3720, 43008966), (3751, 42653520), (3780, 42326284), (3822, 41861160), (3844, 41621580), (3861, 41438320), (3906, 40960920), (3920, 40814631), (3960, 40402362), (4004, 39958380), (4030, 39700584), (4092, 39099060), (4095, 39070416), (4158, 38478440), (4185, 38230192), (4235, 37778832), (4290, 37294488), (4312, 37104210), (4340, 36864828), (4356, 36729420), (4368, 36628515), (4410, 36279672), (4433, 36091440), (4464, 35840805), (4557, 35109360), (4620, 34630596), (4680, 34186614), (4719, 33904080), (4752, 33668635), (4774, 33513480), (4805, 33297264), (4836, 33083820), (4840, 33056478), (4851, 32981520), (4914, 32558680), (5005, 31966704), (5040, 31744713), (5082, 31482360), (5096, 31395870), (5115, 31279248), (5148, 31078740), (5208, 30720690), (5292, 30233060), (5390, 29683368), (5445, 29383536), (5456, 29324295), (5460, 29302812), (5544, 28858830), (5580, 28672644), (5616, 28488845), (5642, 28357560), (5720, 27970866), (5733, 27907440), (5766, 27747720), (5808, 27547065), (5859, 27307280), (5880, 27209754), (5929, 26984880), (5940, 26934908), (6006, 26638920), (6045, 26467056), (6076, 26332020), (6138, 26066040), (6160, 25972947), (6292, 25428060), (6370, 25116696), (6435, 24862992), (6448, 24812865), (6468, 24736140), (6510, 24576552), (6534, 24486280), (6552, 24419010), (6615, 24186448), (6696, 23893870), (6727, 23783760), (6776, 23611770), (6820, 23459436), (6864, 23309055), (6930, 23087064), (7007, 22833360), (7020, 22791076), (7056, 22674795), (7161, 22342320), (7254, 22055880), (7260, 22037652), (7280, 21977109), (7440, 21504483), (7502, 21326760), (7560, 21163142), (7595, 21065616), (7623, 20988240), (7644, 20930580), (7688, 20810790), (7722, 20719160), (7812, 20480460), (7865, 20342448), (7920, 20201181), (8008, 19979190), (8060, 19850292), (8085, 19788912), (8184, 19549530), (8190, 19535208), (8316, 19239220), (8370, 19115096), (8463, 18905040), (8470, 18889416), (8580, 18647244), (8624, 18552105), (8649, 18498480), (8680, 18432414), (8712, 18364710), (8820, 18139836), (8866, 18045720), (9009, 17759280), (9114, 17554680), (9207, 17377360), (9240, 17315298), (9360, 17093307), (9438, 16952040), (9548, 16756740), (9555, 16744464), (9610, 16648632), (9672, 16541910), (9680, 16528239), (9702, 16490760), (9765, 16384368), (9828, 16279340), (10010, 15983352), (10164, 15741180), (10192, 15697935), (10230, 15639624), (10296, 15539370), (10395, 15391376), (10416, 15360345), (10571, 15135120), (10584, 15116530), (10780, 14841684), (10881, 14703920), (10890, 14691768), (10920, 14651406), (11011, 14530320), (11088, 14429415), (11160, 14336322), (11253, 14217840), (11284, 14178780), (11440, 13985433), (11466, 13953720), (11532, 13873860), (11718, 13653640), (11760, 13604877), (11858, 13492440), (11880, 13467454), (11935, 13405392), (12012, 13319460), (12090, 13233528), (12152, 13166010), (12276, 13033020), (12285, 13023472), (12493, 12806640), (12584, 12714030), (12705, 12592944), (12740, 12558348), (12870, 12431496), (12936, 12368070), (13020, 12288276), (13068, 12243140), (13104, 12209505), (13230, 12093224), (13299, 12030480), (13392, 11946935), (13454, 11891880), (13552, 11805885), (13640, 11729718), (13671, 11703120), (13860, 11543532), (14014, 11416680), (14040, 11395538), (14105, 11343024), (14157, 11301360), (14322, 11171160), (14415, 11099088), (14508, 11027940), (14520, 11018826), (14553, 10993840), (15004, 10663380), (15015, 10655568), (15120, 10581571), (15190, 10532808), (15246, 10494120), (15288, 10465290), (15345, 10426416), (15376, 10405395), (15444, 10359580), (15624, 10240230), (15730, 10171224), (16016, 9989595), (16120, 9925146), (16170, 9894456), (16335, 9794512), (16368, 9774765), (16380, 9767604), (16632, 9619610), (16709, 9575280), (16740, 9557548), (16926, 9452520), (16940, 9444708), (17160, 9323622), (17199, 9302480), (17298, 9249240), (17360, 9216207), (17424, 9182355), (17640, 9069918), (17732, 9022860), (17787, 8994960), (18018, 8879640), (18135, 8822352), (18228, 8777340), (18414, 8688680), (18480, 8657649), (18755, 8530704), (18876, 8476020), (19096, 8378370), (19110, 8372232), (19220, 8324316), (19305, 8287664), (19344, 8270955), (19404, 8245380), (19530, 8192184), (19656, 8139670), (19747, 8102160), (20020, 7991676), (20181, 7927920), (20328, 7870590), (20460, 7819812), (20592, 7769685), (20790, 7695688), (21021, 7611120), (21142, 7567560), (21168, 7558265), (21483, 7447440), (21560, 7420842), (21762, 7351960), (21780, 7345884), (21840, 7325703), (22022, 7265160), (22165, 7218288), (22320, 7168161), (22506, 7108920), (22568, 7089390), (22785, 7021872), (22869, 6996080), (22932, 6976860), (23064, 6936930), (23436, 6826820), (23595, 6780816), (23716, 6746220), (23760, 6733727), (23870, 6702696), (24024, 6659730), (24180, 6616764), (24255, 6596304), (24304, 6583005), (24552, 6516510), (24570, 6511736), (24986, 6403320), (25168, 6357015), (25389, 6301680), (25410, 6296472), (25480, 6279174), (25740, 6215748), (25872, 6184035), (25947, 6166160), (26040, 6144138), (26136, 6121570), (26257, 6093360), (26460, 6046612), (26598, 6015240), (26908, 5945940), (27027, 5919760), (27280, 5864859), (27342, 5851560), (27720, 5771766), (28028, 5708340), (28080, 5697769), (28210, 5671512), (28314, 5650680), (28644, 5585580), (28665, 5581488), (28830, 5549544), (29016, 5513970), (29040, 5509413), (29106, 5496920), (29295, 5461456), (29645, 5396976), (30008, 5331690), (30030, 5327784), (30380, 5266404), (30492, 5247060), (30576, 5232645), (30690, 5213208), (30888, 5179790), (31031, 5155920), (31248, 5120115), (31460, 5085612), (31713, 5045040), (32240, 4962573), (32340, 4947228), (32670, 4897256), (32760, 4883802), (33033, 4843440), (33264, 4809805), (33418, 4787640), (33480, 4778774), (33635, 4756752), (33759, 4739280), (33852, 4726260), (33880, 4722354), (34320, 4661811), (34398, 4651240), (34596, 4624620), (35035, 4566672), (35280, 4534959), (35464, 4511430), (35574, 4497480), (35805, 4468464), (36036, 4439820), (36270, 4411176), (36456, 4388670), (36828, 4344340), (37479, 4268880), (37510, 4265352), (37752, 4238010), (38115, 4197648), (38192, 4189185), (38220, 4186116), (38440, 4162158), (38610, 4143832), (38808, 4122690), (39060, 4096092), (39312, 4069835), (39494, 4051080), (39897, 4010160), (40040, 3995838), (40362, 3963960), (40656, 3935295), (40920, 3909906), (41013, 3901040), (41580, 3847844), (42042, 3805560), (42284, 3783780), (42315, 3781008), (42471, 3767120), (42966, 3723720), (43120, 3710421), (43245, 3699696), (43524, 3675980), (43560, 3672942), (44044, 3632580), (44330, 3609144), (45012, 3554460), (45045, 3551856), (45136, 3544695), (45570, 3510936), (45738, 3498040), (45864, 3488430), (46035, 3475472), (46128, 3468465), (46872, 3413410), (47089, 3397680), (47190, 3390408), (47432, 3373110), (47740, 3351348), (48048, 3329865), (48360, 3308382), (48510, 3298152), (48763, 3281040), (49104, 3258255), (49140, 3255868), (49972, 3201660), (50127, 3191760), (50778, 3150840), (50820, 3148236), (50960, 3139587), (51480, 3107874), (51894, 3083080), (52080, 3072069), (52272, 3060785), (52514, 3046680), (52855, 3027024), (52920, 3023306), (53196, 3007620), (53361, 2998320), (53816, 2972970), (54054, 2959880), (54405, 2940784), (54684, 2925780), (55055, 2906064), (55440, 2885883), (56056, 2854170), (56265, 2843568), (56420, 2835756), (56628, 2825340), (57288, 2792790), (57330, 2790744), (57660, 2774772), (58032, 2756985), (58212, 2748460), (58590, 2730728), (59241, 2700720), (59290, 2698488), (60016, 2665845), (60060, 2663892), (60543, 2642640), (60760, 2633202), (60984, 2623530), (61380, 2606604), (61776, 2589895), (62062, 2577960), (62465, 2561328), (62920, 2542806), (63063, 2537040), (63426, 2522520), (64449, 2482480), (64680, 2473614), (65340, 2448628), (65520, 2441901), (66066, 2421720), (66495, 2406096), (66836, 2393820), (66960, 2389387), (67270, 2378376), (67518, 2369640), (67704, 2363130), (67760, 2361177), (68355, 2340624), (68796, 2325620), (69192, 2312310), (70070, 2283336), (70785, 2260272), (70928, 2255715), (71148, 2248740), (71610, 2234232), (72072, 2219910), (72540, 2205588), (72765, 2198768), (72912, 2194335), (73656, 2172170), (73997, 2162160), (74958, 2134440), (75020, 2132676), (75504, 2119005), (76167, 2100560), (76230, 2098824), (76440, 2093058), (76880, 2081079), (77077, 2075760), (77220, 2071916), (77616, 2061345), (78120, 2048046), (78771, 2031120), (78988, 2025540), (79794, 2005080), (80080, 1997919), (80724, 1981980), (81840, 1954953), (82026, 1950520), (83160, 1923922), (83545, 1915056), (84084, 1902780), (84568, 1891890), (84630, 1890504), (84942, 1883560), (85932, 1861860), (85995, 1860496), (86490, 1849848), (87048, 1837990), (87120, 1836471), (87451, 1829520), (88088, 1816290), (88660, 1804572), (88935, 1798992), (90024, 1777230), (90090, 1775928), (91140, 1755468), (91476, 1749020), (91728, 1744215), (92070, 1737736), (93093, 1718640), (93744, 1706705), (94178, 1698840), (94380, 1695204), (94864, 1686555), (95139, 1681680), (95480, 1675674), (96720, 1654191), (97020, 1649076), (97526, 1640520), (98280, 1627934), (98735, 1620432), (99099, 1614480), (99944, 1600830), (100254, 1595880), (100905, 1585584), (101277, 1579760), (101556, 1575420), (101640, 1574118), (102960, 1553937), (103788, 1541540), (105028, 1523340), (105105, 1522224), (105710, 1513512), (105840, 1511653), (106392, 1503810), (106722, 1499160), (107415, 1489488), (107632, 1486485), (108108, 1479940), (108810, 1470392), (109368, 1462890), (110110, 1453032), (112112, 1427085), (112437, 1422960), (112530, 1421784), (112840, 1417878), (113256, 1412670), (114345, 1399216), (114576, 1396395), (114660, 1395372), (115320, 1387386), (116281, 1375920), (116424, 1374230), (117180, 1365364), (118482, 1350360), (118580, 1349244), (119691, 1336720), (120120, 1331946), (121086, 1321320), (121520, 1316601), (121968, 1311765), (122760, 1303302), (124124, 1288980), (124930, 1280664), (125840, 1271403), (126126, 1268520), (126852, 1261260), (126945, 1260336), (128898, 1241240), (129360, 1236807), (129735, 1233232), (130680, 1224314), (131285, 1218672), (132132, 1210860), (132990, 1203048), (133672, 1196910), (134540, 1189188), (135036, 1184820), (135135, 1183952), (135408, 1181565), (136710, 1170312), (137423, 1164240), (137592, 1162810), (138384, 1156155), (140140, 1141668), (141267, 1132560), (141570, 1130136), (142296, 1124370), (143220, 1117116), (144144, 1109955), (145080, 1102794), (145530, 1099384), (146289, 1093680), (147312, 1086085), (147994, 1081080), (149916, 1067220), (150040, 1066338), (150381, 1063920), (152334, 1050280), (152460, 1049412), (152880, 1046529), (154154, 1037880), (154440, 1035958), (155155, 1031184), (156240, 1024023), (157542, 1015560), (157976, 1012770), (158565, 1009008), (159588, 1002540), (160083, 999440), (161448, 990990), (164052, 975260), (165165, 968688), (166320, 961961), (167090, 957528), (168168, 951390), (168795, 947856), (169136, 945945), (169260, 945252), (169884, 941780), (171864, 930930), (171990, 930248), (172980, 924924), (174096, 918995), (174902, 914760), (176176, 908145), (177320, 902286), (177723, 900240), (177870, 899496), (180048, 888615), (180180, 887964), (181629, 880880), (182280, 877734), (182952, 874510), (183799, 870480), (184140, 868868), (186186, 859320), (187395, 853776), (188356, 849420), (188760, 847602), (189189, 845680), (190278, 840840), (190960, 837837), (194040, 824538), (195052, 820260), (196560, 813967), (197470, 810216), (198198, 807240), (199485, 802032), (199888, 800415), (200508, 797940), (201810, 792792), (202554, 789880), (203112, 787710), (203280, 787059), (205065, 780208), (207576, 770770), (210056, 761670), (210210, 761112), (211420, 756756), (212355, 753424), (212784, 751905), (213444, 749580), (214830, 744744), (216216, 739970), (217217, 736560), (217620, 735196), (218736, 731445), (220220, 726516), (221991, 720720), (224874, 711480), (225060, 710892), (225680, 708939), (226512, 706335), (228690, 699608), (229320, 697686), (230640, 693693), (231231, 691920), (232562, 687960), (232848, 687115), (234360, 682682), (235445, 679536), (236313, 677040), (236964, 675180), (237160, 674622), (239382, 668360), (240240, 665973), (242172, 660660), (243815, 656208), (245520, 651651), (248248, 644490), (249860, 640332), (250635, 638352), (252252, 634260), (253704, 630630), (253890, 630168), (257796, 620620), (259470, 616616), (261360, 612157), (262353, 609840), (262570, 609336), (264264, 605430), (265980, 601524), (266805, 599664), (267344, 598455), (269080, 594594), (270072, 592410), (270270, 591976), (273420, 585156), (274846, 582120), (275184, 581405), (279279, 572880), (280280, 570834), (282534, 566280), (283140, 565068), (284592, 562185), (285417, 560560), (286440, 558558), (290160, 551397), (291060, 549692), (292578, 546840), (295988, 540540), (296205, 540144), (297297, 538160), (299832, 533610), (300080, 533169), (300762, 531960), (302715, 528528), (304668, 525140), (304920, 524706), (308308, 518940), (308880, 517979), (310310, 515592), (315084, 507780), (315315, 507408), (315952, 506385), (317130, 504504), (319176, 501270), (320166, 499720), (322245, 496496), (322896, 495495), (328104, 487630), (330330, 484344), (334180, 478764), (336336, 475695), (337311, 474320), (337590, 473928), (338520, 472626), (339768, 470890), (341341, 468720), (343728, 465465), (343980, 465124), (345960, 462462), (348843, 458640), (349804, 457380), (354640, 451143), (355446, 450120), (355740, 449748), (360360, 443982), (363258, 440440), (364560, 438867), (365904, 437255), (367598, 435240), (368280, 434434), (369985, 432432), (372372, 429660), (374790, 426888), (376712, 424710), (377520, 423801), (378378, 422840), (380556, 420420), (380835, 420112), (385385, 415152), (388080, 412269), (390104, 410130), (393855, 406224), (394940, 405108), (396396, 403620), (398970, 401016)]