55023978240

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 87, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 116, 120, 124, 126, 128, 132, 135, 138, 140, 144, 145, 154, 155, 160, 161, 165, 168, 174, 176, 180, 184, 186, 189, 192, 198, 203, 207, 210, 216, 217, 220, 224, 230, 231, 232, 240, 248, 252, 253, 256, 261, 264, 270, 276, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 322, 330, 336, 341, 345, 348, 352, 360, 368, 372, 378, 384, 385, 396, 406, 414, 420, 432, 434, 435, 440, 448, 460, 462, 464, 465, 480, 483, 495, 496, 504, 506, 522, 528, 540, 552, 558, 560, 576, 580, 594, 609, 616, 620, 621, 630, 638, 640, 644, 651, 660, 667, 672, 682, 690, 693, 696, 704, 713, 720, 736, 744, 756, 759, 768, 770, 783, 792, 805, 812, 828, 837, 840, 864, 868, 870, 880, 896, 899, 920, 924, 928, 930, 945, 957, 960, 966, 990, 992, 1008, 1012, 1015, 1023, 1035, 1044, 1056, 1080, 1085, 1104, 1116, 1120, 1152, 1155, 1160, 1188, 1218, 1232, 1240, 1242, 1260, 1265, 1276, 1280, 1288, 1302, 1305, 1320, 1334, 1344, 1364, 1380, 1386, 1392, 1395, 1408, 1426, 1440, 1449, 1472, 1485, 1488, 1512, 1518, 1540, 1566, 1584, 1595, 1610, 1624, 1656, 1674, 1680, 1705, 1728, 1736, 1740, 1760, 1771, 1792, 1798, 1827, 1840, 1848, 1856, 1860, 1890, 1914, 1920, 1932, 1953, 1980, 1984, 2001, 2016, 2024, 2030, 2046, 2070, 2079, 2088, 2112, 2139, 2160, 2170, 2208, 2232, 2233, 2240, 2277, 2304, 2310, 2320, 2376, 2387, 2415, 2436, 2464, 2480, 2484, 2520, 2530, 2552, 2576, 2604, 2610, 2640, 2668, 2688, 2697, 2728, 2760, 2772, 2784, 2790, 2816, 2852, 2871, 2880, 2898, 2944, 2970, 2976, 3024, 3036, 3045, 3069, 3080, 3105, 3132, 3168, 3190, 3220, 3248, 3255, 3312, 3335, 3348, 3360, 3410, 3456, 3465, 3472, 3480, 3520, 3542, 3565, 3596, 3654, 3680, 3696, 3712, 3720, 3780, 3795, 3828, 3840, 3864, 3906, 3915, 3960, 3968, 4002, 4032, 4048, 4060, 4092, 4140, 4158, 4176, 4185, 4224, 4278, 4320, 4340, 4347, 4416, 4464, 4466, 4480, 4495, 4554, 4620, 4640, 4669, 4752, 4774, 4785, 4830, 4872, 4928, 4960, 4968, 4991, 5040, 5060, 5104, 5115, 5152, 5208, 5220, 5280, 5313, 5336, 5376, 5394, 5456, 5481, 5520, 5544, 5568, 5580, 5704, 5742, 5760, 5796, 5859, 5888, 5940, 5952, 6003, 6048, 6072, 6090, 6138, 6160, 6210, 6264, 6293, 6336, 6380, 6417, 6440, 6496, 6510, 6624, 6670, 6696, 6699, 6720, 6820, 6831, 6912, 6930, 6944, 6960, 7040, 7084, 7130, 7161, 7192, 7245, 7308, 7337, 7360, 7392, 7424, 7440, 7560, 7590, 7656, 7728, 7812, 7830, 7843, 7920, 7936, 8004, 8064, 8091, 8096, 8120, 8184, 8280, 8316, 8352, 8370, 8448, 8556, 8613, 8640, 8680, 8694, 8832, 8855, 8928, 8932, 8960, 8990, 9108, 9135, 9207, 9240, 9280, 9338, 9504, 9548, 9570, 9660, 9744, 9765, 9856, 9889, 9920, 9936, 9982, 10005, 10080, 10120, 10208, 10230, 10304, 10395, 10416, 10440, 10560, 10626, 10672, 10695, 10788, 10912, 10962, 11040, 11088, 11136, 11160, 11165, 11385, 11408, 11484, 11520, 11592, 11718, 11880, 11904, 11935, 12006, 12096, 12144, 12180, 12276, 12320, 12420, 12528, 12586, 12672, 12760, 12834, 12880, 12992, 13020, 13248, 13340, 13392, 13398, 13440, 13485, 13640, 13662, 13860, 13888, 13920, 14007, 14080, 14168, 14260, 14322, 14355, 14384, 14490, 14616, 14674, 14720, 14784, 14880, 14973, 15120, 15180, 15312, 15345, 15456, 15624, 15660, 15686, 15840, 15939, 16008, 16128, 16182, 16192, 16240, 16368, 16560, 16632, 16704, 16740, 17112, 17226, 17280, 17360, 17388, 17664, 17710, 17856, 17864, 17980, 18009, 18216, 18270, 18414, 18480, 18560, 18676, 18879, 19008, 19096, 19140, 19251, 19320, 19488, 19530, 19712, 19778, 19840, 19872, 19964, 20010, 20097, 20160, 20240, 20416, 20460, 20608, 20677, 20790, 20832, 20880, 21120, 21252, 21344, 21390, 21483, 21576, 21735, 21824, 21924, 22011, 22080, 22176, 22272, 22320, 22330, 22770, 22816, 22968, 23184, 23345, 23436, 23529, 23760, 23808, 23870, 24012, 24192, 24273, 24288, 24360, 24552, 24640, 24840, 24955, 25056, 25172, 25344, 25520, 25668, 25760, 25984, 26040, 26496, 26565, 26680, 26784, 26796, 26880, 26970, 27280, 27324, 27405, 27720, 27776, 27840, 28014, 28336, 28520, 28644, 28710, 28768, 28980, 29232, 29295, 29348, 29440, 29568, 29667, 29760, 29946, 30015, 30240, 30360, 30624, 30690, 30912, 31248, 31320, 31372, 31465, 31680, 31878, 32016, 32085, 32364, 32384, 32480, 32736, 33120, 33264, 33408, 33480, 33495, 34155, 34224, 34452, 34560, 34720, 34776, 35420, 35712, 35728, 35805, 35960, 36018, 36432, 36540, 36685, 36828, 36960, 37120, 37352, 37758, 38016, 38192, 38280, 38502, 38640, 38976, 39060, 39215, 39556, 39680, 39744, 39928, 40020, 40194, 40320, 40455, 40480, 40832, 40920, 41216, 41354, 41580, 41664, 41760, 42021, 42240, 42504, 42688, 42780, 42966, 43065, 43152, 43470, 43648, 43848, 44022, 44160, 44352, 44640, 44660, 44919, 45540, 45632, 45936, 46035, 46368, 46690, 46872, 47058, 47520, 47740, 47817, 48024, 48384, 48546, 48576, 48720, 49104, 49280, 49445, 49680, 49910, 50112, 50344, 51040, 51336, 51359, 51520, 51968, 52080, 52992, 53130, 53360, 53568, 53592, 53940, 54560, 54648, 54810, 54901, 55440, 55552, 55680, 56028, 56637, 56672, 57040, 57288, 57420, 57536, 57960, 58464, 58590, 58696, 59136, 59334, 59520, 59892, 60030, 60291, 60480, 60720, 61248, 61380, 61824, 62031, 62496, 62640, 62744, 62930, 63360, 63756, 64032, 64170, 64449, 64728, 64768, 64960, 65472, 66033, 66240, 66528, 66816, 66960, 66990, 68310, 68448, 68904, 69223, 69440, 69552, 70035, 70587, 70840, 71424, 71456, 71610, 71920, 72036, 72864, 73080, 73370, 73656, 73920, 74704, 74865, 75516, 76032, 76384, 76560, 77004, 77280, 77952, 78120, 78430, 79112, 79488, 79695, 79856, 80040, 80388, 80640, 80910, 80960, 81664, 81840, 82708, 83160, 83328, 83520, 84042, 85008, 85376, 85560, 85932, 86130, 86304, 86940, 87296, 87696, 88044, 88320, 88704, 89001, 89280, 89320, 89838, 90045, 91080, 91264, 91872, 92070, 92736, 93380, 93744, 94116, 94395, 95040, 95480, 95634, 96048, 96255, 97092, 97152, 97440, 98208, 98560, 98890, 99360, 99820, 100224, 100485, 100688, 102080, 102672, 102718, 103040, 103385, 104160, 106260, 106720, 107136, 107184, 107415, 107880, 109120, 109296, 109620, 109802, 110055, 110880, 111360, 112056, 113274, 113344, 114080, 114576, 114840, 115072, 115920, 116928, 117180, 117392, 117645, 118668, 119040, 119784, 120060, 120582, 120960, 121365, 121440, 122496, 122760, 123648, 124062, 124992, 125280, 125488, 125860, 126063, 126720, 127512, 128064, 128340, 128898, 129456, 129920, 130944, 132066, 132480, 133056, 133920, 133980, 134757, 136620, 136896, 137808, 138446, 138880, 139104, 140070, 141174, 141680, 142912, 143220, 143840, 144072, 144739, 145728, 146160, 146740, 147312, 147840, 148335, 149408, 149730, 151032, 152768, 153120, 154008, 154077, 154560, 155904, 156240, 156860, 158224, 158976, 159390, 159712, 160080, 160776, 161820, 161920, 163680, 164703, 165416, 166320, 166656, 167040, 168084, 169911, 170016, 170752, 171120, 171864, 172260, 172608, 173880, 175392, 176088, 177408, 178002, 178560, 178640, 179676, 180090, 182160, 182528, 183744, 184140, 185472, 186093, 186760, 187488, 188232, 188790, 190080, 190960, 191268, 192096, 192510, 194184, 194304, 194880, 196416, 197780, 198099, 198720, 199640, 200448, 200970, 201376, 204160, 205344, 205436, 206080, 206770, 207669, 208320, 210105, 211761, 212520, 213440, 214272, 214368, 214830, 215760, 218240, 218592, 219240, 219604, 220110, 221760, 224112, 224595, 226548, 226688, 227447, 228160, 229152, 229680, 230144, 231840, 233856, 234360, 234784, 235290, 237336, 239085, 239568, 240120, 241164, 241920, 242730, 242880, 244992, 245520, 248124, 249984, 250560, 250976, 251720, 252126, 255024, 256128, 256680, 256795, 257796, 258912, 259840, 261888, 264132, 264960, 266112, 267003, 267840, 267960, 269514, 273240, 273792, 274505, 275616, 276892, 277760, 278208, 280140, 282348, 283185, 283360, 285824, 286440, 287680, 288144, 289478, 291456, 292320, 293480, 294624, 295680, 296670, 298816, 299460, 301455, 302064, 305536, 306240, 308016, 308154, 309120, 310155, 312480, 313720, 316448, 318780, 319424, 320160, 321552, 322245, 323640, 323840, 327360, 329406, 330165, 330832, 332640, 334080, 336168, 339822, 340032, 342240, 343728, 344520, 345216, 346115, 347760, 350784, 352176, 352935, 356004, 357120, 357280, 359352, 360180, 364320, 367488, 368280, 370944, 372186, 373520, 374976, 376464, 377580, 380160, 381920, 382536, 384192, 385020, 388368, 389760, 392832, 395560, 396198, 397440, 399280, 401940, 402752, 408320, 410688, 410872, 413540, 415338, 416640, 420210, 423522, 425040, 426880, 428736, 429660, 431520, 434217, 436480, 437184, 438480, 439208, 440220, 443520, 445005, 448224, 449190, 453096, 453376, 454894, 456320, 458304, 459360, 462231, 463680, 467712, 468720, 469568, 470580, 474672, 478170, 479136, 480240, 482328, 485460, 485760, 491040, 494109, 496248, 499968, 501120, 501952, 503440, 504252, 510048, 512256, 513360, 513590, 515592, 517824, 528264, 532224, 534006, 535680, 535920, 539028, 546480, 547584, 549010, 551232, 553784, 556416, 558279, 560280, 564696, 566370, 566720, 571648, 572880, 575360, 576288, 578956, 582912, 584640, 586960, 589248, 593340, 597632, 598920, 602910, 604128, 611072, 612480, 616032, 616308, 618240, 620310, 623007, 624960, 627440, 630315, 632896, 637560, 638848, 640320, 643104, 644490, 647280, 654720, 658812, 660330, 661664, 665280, 672336, 673785, 679644, 680064, 682341, 684480, 687456, 689040, 690432, 692230, 695520, 701568, 704352, 705870, 712008, 714560, 718704, 720360, 723695, 728640, 734976, 736560, 744372, 747040, 749952, 752928, 755160, 763840, 765072, 768384, 770040, 770385, 776736, 779520, 785664, 791120, 792396, 794880, 798560, 803880, 805504, 821376, 821744, 823515, 827080, 830676, 833280, 840420, 847044, 849555, 850080, 853760, 857472, 859320, 863040, 868434, 874368, 876960, 878416, 880440, 887040, 890010, 896448, 898380, 906192, 909788, 912640, 916608, 918720, 924462, 927360, 930465, 937440, 939136, 941160, 949344, 956340, 958272, 960480, 964656, 970920, 971520, 982080, 988218, 990495, 992496, 1002240, 1003904, 1006880, 1008504, 1020096, 1026720, 1027180, 1031184, 1035648, 1038345, 1056528, 1058805, 1068012, 1071360, 1071840, 1078056, 1092960, 1098020, 1102464, 1107568, 1112832, 1116558, 1120560, 1129392, 1132740, 1133440, 1137235, 1145760, 1150720, 1152576, 1157912, 1169280, 1173920, 1178496, 1186680, 1195264, 1197840, 1205820, 1208256, 1224960, 1232064, 1232616, 1240620, 1246014, 1249920, 1254880, 1260630, 1265792, 1275120, 1277696, 1280640, 1286208, 1288980, 1294560, 1302651, 1309440, 1317624, 1320660, 1323328, 1330560, 1335015, 1344672, 1347570, 1359288, 1360128, 1364682, 1368960, 1374912, 1378080, 1384460, 1386693, 1391040, 1403136, 1408704, 1411740, 1424016, 1429120, 1437408, 1440720, 1447390, 1457280, 1473120, 1482327, 1488744, 1494080, 1499904, 1505856, 1510320, 1527680, 1530144, 1536768, 1540080, 1540770, 1553472, 1582240, 1584792, 1592129, 1597120, 1607760, 1611008, 1642752, 1643488, 1647030, 1654160, 1661352, 1680840, 1694088, 1699110, 1700160, 1714944, 1718640, 1726080, 1736868, 1748736, 1753920, 1756832, 1760880, 1780020, 1792896, 1796760, 1812384, 1819576, 1833216, 1837440, 1848924, 1854720, 1860930, 1869021, 1874880, 1878272, 1882320, 1898688, 1912680, 1916544, 1920960, 1929312, 1941840, 1964160, 1976436, 1980990, 1984992, 2007808, 2013760, 2017008, 2040192, 2047023, 2053440, 2054360, 2062368, 2071296, 2076690, 2113056, 2117610, 2136024, 2143680, 2156112, 2171085, 2185920, 2196040, 2204928, 2215136, 2233116, 2241120, 2258784, 2265480, 2266880, 2274470, 2291520, 2305152, 2311155, 2315824, 2338560, 2347840, 2356992, 2373360, 2395680, 2411640, 2416512, 2464128, 2465232, 2470545, 2481240, 2492028, 2499840, 2509760, 2521260, 2531584, 2550240, 2561280, 2572416, 2577960, 2589120, 2605302, 2635248, 2641320, 2646656, 2661120, 2670030, 2689344, 2695140, 2718576, 2729364, 2737920, 2749824, 2756160, 2768920, 2773386, 2782080, 2791395, 2817408, 2823480, 2848032, 2858240, 2874816, 2881440, 2894780, 2914560, 2946240, 2964654, 2977488, 2988160, 3011712, 3020640, 3055360, 3060288, 3080160, 3081540, 3106944, 3115035, 3164480, 3169584, 3184258, 3194240, 3215520, 3286976, 3294060, 3308320, 3322704, 3361680, 3388176, 3398220, 3400320, 3411705, 3437280, 3452160, 3473736, 3507840, 3513664, 3521760, 3560040, 3585792, 3593520, 3624768, 3639152, 3674880, 3697848, 3721860, 3738042, 3749760, 3764640, 3797376, 3825360, 3833088, 3841920, 3858624, 3883680, 3907953, 3928320, 3952872, 3961980, 3969984, 4027520, 4034016, 4080384, 4094046, 4106880, 4108720, 4124736, 4153380, 4226112, 4235220, 4272048, 4287360, 4312224, 4342170, 4371840, 4392080, 4430272, 4466232, 4482240, 4517568, 4530960, 4548940, 4583040, 4610304, 4622310, 4631648, 4695680, 4746720, 4776387, 4791360, 4823280, 4833024, 4928256, 4930464, 4941090, 4962480, 4984056, 5019520, 5042520, 5100480, 5144832, 5155920, 5178240, 5210604, 5270496, 5282640, 5293312, 5340060, 5378688, 5390280, 5437152, 5458728, 5499648, 5512320, 5537840, 5546772, 5564160, 5582790, 5634816, 5646960, 5696064, 5749632, 5762880, 5789560, 5892480, 5929308, 5954976, 5976320, 6023424, 6041280, 6120576, 6141069, 6160320, 6163080, 6213888, 6230070, 6328960, 6339168, 6368516, 6388480, 6431040, 6513255, 6573952, 6588120, 6616640, 6645408, 6723360, 6776352, 6796440, 6800640, 6823410, 6874560, 6933465, 6947472, 7015680, 7027328, 7043520, 7120080, 7187040, 7249536, 7278304, 7395696, 7411635, 7443720, 7476084, 7499520, 7529280, 7594752, 7650720, 7683840, 7717248, 7767360, 7815906, 7905744, 7923960, 7939968, 7960645, 8055040, 8068032, 8188092, 8213760, 8217440, 8249472, 8306760, 8452224, 8470440, 8544096, 8574720, 8624448, 8684340, 8743680, 8784160, 8860544, 8932464, 8964480, 9035136, 9061920, 9097880, 9166080, 9244620, 9263296, 9345105, 9391360, 9493440, 9552774, 9582720, 9646560, 9860928, 9882180, 9924960, 9968112, 10039040, 10085040, 10200960, 10235115, 10311840, 10356480, 10421208, 10540992, 10565280, 10680120, 10757376, 10780560, 10874304, 10917456, 11024640, 11075680, 11093544, 11165580, 11293920, 11392128, 11499264, 11525760, 11579120, 11784960, 11858616, 11909952, 12082560, 12241152, 12282138, 12320640, 12326160, 12460140, 12657920, 12678336, 12737032, 12862080, 13026510, 13147904, 13176240, 13233280, 13290816, 13446720, 13552704, 13592880, 13646820, 13749120, 13866930, 13894944, 14054656, 14087040, 14240160, 14329161, 14374080, 14499072, 14556608, 14791392, 14823270, 14887440, 14952168, 15058560, 15301440, 15434496, 15534720, 15631812, 15811488, 15847920, 15879936, 15921290, 16136064, 16376184, 16434880, 16498944, 16613520, 16904448, 16940880, 17088192, 17248896, 17368680, 17568320, 17721088, 17864928, 17928960, 18070272, 18123840, 18195760, 18489240, 18526592, 18690210, 18986880, 19105548, 19165440, 19293120, 19539765, 19721856, 19764360, 19849920, 19936224, 20170080, 20401920, 20470230, 20623680, 20842416, 21081984, 21130560, 21360240, 21561120, 21748608, 21834912, 22151360, 22187088, 22331160, 22587840, 22784256, 23051520, 23158240, 23717232, 23819904, 23881935, 24165120, 24564276, 24641280, 24652320, 24920280, 25356672, 25474064, 25724160, 26053020, 26352480, 26466560, 26581632, 26893440, 27105408, 27185760, 27293640, 27498240, 27733860, 27789888, 28174080, 28480320, 28658322, 28748160, 29113216, 29582784, 29646540, 29774880, 29904336, 30117120, 30602880, 30705345, 31069440, 31263624, 31622976, 31695840, 31842580, 32272128, 32752368, 32869760, 33227040, 33881760, 34176384, 34497792, 34737360, 35136640, 35729856, 36247680, 36391520, 36978480, 37053184, 37380420, 37973760, 38211096, 38586240, 39079530, 39443712, 39528720, 39699840, 39872448, 40340160, 40940460, 41247360, 41684832, 42163968, 42261120, 42720480, 42987483, 43122240, 43497216, 43669824, 44302720, 44374176, 44662320, 45175680, 46316480, 47434464, 47639808, 47763870, 49128552, 49304640, 49840560, 50713344, 50948128, 52106040, 52704960, 53163264, 53786880, 54210816, 54371520, 54587280, 55467720, 55579776, 56960640, 57316644, 57496320, 58226432, 59165568, 59293080, 59549760, 59808672, 61205760, 61410690, 62527248, 63245952, 63391680, 63685160, 65504736, 65739520, 66454080, 67763520, 68352768, 69474720, 70273280, 71459712, 71645805, 72495360, 72783040, 73956960, 74760840, 76422192, 77172480, 78159060, 79057440, 79399680, 79744896, 80680320, 81880920, 82494720, 83369664, 84522240, 85440960, 85974966, 86244480, 87339648, 88605440, 88748352, 89324640, 90351360, 92632960, 94868928, 95527740, 98257104, 98609280, 99681120, 101896256, 104212080, 105409920, 108743040, 109174560, 110935440, 111159552, 113921280, 114633288, 118331136, 118586160, 119099520, 119617344, 122821380, 125054496, 126491904, 126783360, 127370320, 131009472, 132908160, 135527040, 138949440, 142919424, 143291610, 145566080, 147913920, 149521680, 152844384, 156318120, 158114880, 159489792, 161360640, 163761840, 166739328, 170881920, 171949932, 172488960, 174679296, 177496704, 178649280, 185265920, 189737856, 191055480, 196514208, 197218560, 199362240, 203792512, 208424160, 210819840, 214937415, 217486080, 218349120, 221870880, 229266576, 237172320, 238199040, 239234688, 245642760, 250108992, 253566720, 254740640, 262018944, 265816320, 271054080, 277898880, 286583220, 291132160, 295827840, 299043360, 305688768, 312636240, 316229760, 327523680, 333478656, 341763840, 343899864, 354993408, 357298560, 379475712, 382110960, 393028416, 398724480, 407585024, 416848320, 429874830, 436698240, 443741760, 458533152, 474344640, 478469376, 491285520, 500217984, 509481280, 524037888, 555797760, 573166440, 591655680, 598086720, 611377536, 625272480, 632459520, 655047360, 687799728, 714597120, 764221920, 786056832, 797448960, 833696640, 859749660, 873396480, 887483520, 917066304, 948689280, 982571040, 1000435968, 1018962560, 1146332880, 1196173440, 1222755072, 1250544960, 1310094720, 1375599456, 1528443840, 1572113664, 1667393280, 1719499320, 1774967040, 1834132608, 1897378560, 1965142080, 2037925120, 2292665760, 2392346880, 2501089920, 2620189440, 2751198912, 3056887680, 3438998640, 3668265216, 3930284160, 4585331520, 5002179840, 5502397824, 6113775360, 6877997280, 7860568320, 9170663040, 11004795648, 13755994560, 18341326080, 27511989120, 55023978240]

約数ペア:

[(1, 55023978240), (2, 27511989120), (3, 18341326080), (4, 13755994560), (5, 11004795648), (6, 9170663040), (7, 7860568320), (8, 6877997280), (9, 6113775360), (10, 5502397824), (11, 5002179840), (12, 4585331520), (14, 3930284160), (15, 3668265216), (16, 3438998640), (18, 3056887680), (20, 2751198912), (21, 2620189440), (22, 2501089920), (23, 2392346880), (24, 2292665760), (27, 2037925120), (28, 1965142080), (29, 1897378560), (30, 1834132608), (31, 1774967040), (32, 1719499320), (33, 1667393280), (35, 1572113664), (36, 1528443840), (40, 1375599456), (42, 1310094720), (44, 1250544960), (45, 1222755072), (46, 1196173440), (48, 1146332880), (54, 1018962560), (55, 1000435968), (56, 982571040), (58, 948689280), (60, 917066304), (62, 887483520), (63, 873396480), (64, 859749660), (66, 833696640), (69, 797448960), (70, 786056832), (72, 764221920), (77, 714597120), (80, 687799728), (84, 655047360), (87, 632459520), (88, 625272480), (90, 611377536), (92, 598086720), (93, 591655680), (96, 573166440), (99, 555797760), (105, 524037888), (108, 509481280), (110, 500217984), (112, 491285520), (115, 478469376), (116, 474344640), (120, 458533152), (124, 443741760), (126, 436698240), (128, 429874830), (132, 416848320), (135, 407585024), (138, 398724480), (140, 393028416), (144, 382110960), (145, 379475712), (154, 357298560), (155, 354993408), (160, 343899864), (161, 341763840), (165, 333478656), (168, 327523680), (174, 316229760), (176, 312636240), (180, 305688768), (184, 299043360), (186, 295827840), (189, 291132160), (192, 286583220), (198, 277898880), (203, 271054080), (207, 265816320), (210, 262018944), (216, 254740640), (217, 253566720), (220, 250108992), (224, 245642760), (230, 239234688), (231, 238199040), (232, 237172320), (240, 229266576), (248, 221870880), (252, 218349120), (253, 217486080), (256, 214937415), (261, 210819840), (264, 208424160), (270, 203792512), (276, 199362240), (279, 197218560), (280, 196514208), (288, 191055480), (290, 189737856), (297, 185265920), (308, 178649280), (310, 177496704), (315, 174679296), (319, 172488960), (320, 171949932), (322, 170881920), (330, 166739328), (336, 163761840), (341, 161360640), (345, 159489792), (348, 158114880), (352, 156318120), (360, 152844384), (368, 149521680), (372, 147913920), (378, 145566080), (384, 143291610), (385, 142919424), (396, 138949440), (406, 135527040), (414, 132908160), (420, 131009472), (432, 127370320), (434, 126783360), (435, 126491904), (440, 125054496), (448, 122821380), (460, 119617344), (462, 119099520), (464, 118586160), (465, 118331136), (480, 114633288), (483, 113921280), (495, 111159552), (496, 110935440), (504, 109174560), (506, 108743040), (522, 105409920), (528, 104212080), (540, 101896256), (552, 99681120), (558, 98609280), (560, 98257104), (576, 95527740), (580, 94868928), (594, 92632960), (609, 90351360), (616, 89324640), (620, 88748352), (621, 88605440), (630, 87339648), (638, 86244480), (640, 85974966), (644, 85440960), (651, 84522240), (660, 83369664), (667, 82494720), (672, 81880920), (682, 80680320), (690, 79744896), (693, 79399680), (696, 79057440), (704, 78159060), (713, 77172480), (720, 76422192), (736, 74760840), (744, 73956960), (756, 72783040), (759, 72495360), (768, 71645805), (770, 71459712), (783, 70273280), (792, 69474720), (805, 68352768), (812, 67763520), (828, 66454080), (837, 65739520), (840, 65504736), (864, 63685160), (868, 63391680), (870, 63245952), (880, 62527248), (896, 61410690), (899, 61205760), (920, 59808672), (924, 59549760), (928, 59293080), (930, 59165568), (945, 58226432), (957, 57496320), (960, 57316644), (966, 56960640), (990, 55579776), (992, 55467720), (1008, 54587280), (1012, 54371520), (1015, 54210816), (1023, 53786880), (1035, 53163264), (1044, 52704960), (1056, 52106040), (1080, 50948128), (1085, 50713344), (1104, 49840560), (1116, 49304640), (1120, 49128552), (1152, 47763870), (1155, 47639808), (1160, 47434464), (1188, 46316480), (1218, 45175680), (1232, 44662320), (1240, 44374176), (1242, 44302720), (1260, 43669824), (1265, 43497216), (1276, 43122240), (1280, 42987483), (1288, 42720480), (1302, 42261120), (1305, 42163968), (1320, 41684832), (1334, 41247360), (1344, 40940460), (1364, 40340160), (1380, 39872448), (1386, 39699840), (1392, 39528720), (1395, 39443712), (1408, 39079530), (1426, 38586240), (1440, 38211096), (1449, 37973760), (1472, 37380420), (1485, 37053184), (1488, 36978480), (1512, 36391520), (1518, 36247680), (1540, 35729856), (1566, 35136640), (1584, 34737360), (1595, 34497792), (1610, 34176384), (1624, 33881760), (1656, 33227040), (1674, 32869760), (1680, 32752368), (1705, 32272128), (1728, 31842580), (1736, 31695840), (1740, 31622976), (1760, 31263624), (1771, 31069440), (1792, 30705345), (1798, 30602880), (1827, 30117120), (1840, 29904336), (1848, 29774880), (1856, 29646540), (1860, 29582784), (1890, 29113216), (1914, 28748160), (1920, 28658322), (1932, 28480320), (1953, 28174080), (1980, 27789888), (1984, 27733860), (2001, 27498240), (2016, 27293640), (2024, 27185760), (2030, 27105408), (2046, 26893440), (2070, 26581632), (2079, 26466560), (2088, 26352480), (2112, 26053020), (2139, 25724160), (2160, 25474064), (2170, 25356672), (2208, 24920280), (2232, 24652320), (2233, 24641280), (2240, 24564276), (2277, 24165120), (2304, 23881935), (2310, 23819904), (2320, 23717232), (2376, 23158240), (2387, 23051520), (2415, 22784256), (2436, 22587840), (2464, 22331160), (2480, 22187088), (2484, 22151360), (2520, 21834912), (2530, 21748608), (2552, 21561120), (2576, 21360240), (2604, 21130560), (2610, 21081984), (2640, 20842416), (2668, 20623680), (2688, 20470230), (2697, 20401920), (2728, 20170080), (2760, 19936224), (2772, 19849920), (2784, 19764360), (2790, 19721856), (2816, 19539765), (2852, 19293120), (2871, 19165440), (2880, 19105548), (2898, 18986880), (2944, 18690210), (2970, 18526592), (2976, 18489240), (3024, 18195760), (3036, 18123840), (3045, 18070272), (3069, 17928960), (3080, 17864928), (3105, 17721088), (3132, 17568320), (3168, 17368680), (3190, 17248896), (3220, 17088192), (3248, 16940880), (3255, 16904448), (3312, 16613520), (3335, 16498944), (3348, 16434880), (3360, 16376184), (3410, 16136064), (3456, 15921290), (3465, 15879936), (3472, 15847920), (3480, 15811488), (3520, 15631812), (3542, 15534720), (3565, 15434496), (3596, 15301440), (3654, 15058560), (3680, 14952168), (3696, 14887440), (3712, 14823270), (3720, 14791392), (3780, 14556608), (3795, 14499072), (3828, 14374080), (3840, 14329161), (3864, 14240160), (3906, 14087040), (3915, 14054656), (3960, 13894944), (3968, 13866930), (4002, 13749120), (4032, 13646820), (4048, 13592880), (4060, 13552704), (4092, 13446720), (4140, 13290816), (4158, 13233280), (4176, 13176240), (4185, 13147904), (4224, 13026510), (4278, 12862080), (4320, 12737032), (4340, 12678336), (4347, 12657920), (4416, 12460140), (4464, 12326160), (4466, 12320640), (4480, 12282138), (4495, 12241152), (4554, 12082560), (4620, 11909952), (4640, 11858616), (4669, 11784960), (4752, 11579120), (4774, 11525760), (4785, 11499264), (4830, 11392128), (4872, 11293920), (4928, 11165580), (4960, 11093544), (4968, 11075680), (4991, 11024640), (5040, 10917456), (5060, 10874304), (5104, 10780560), (5115, 10757376), (5152, 10680120), (5208, 10565280), (5220, 10540992), (5280, 10421208), (5313, 10356480), (5336, 10311840), (5376, 10235115), (5394, 10200960), (5456, 10085040), (5481, 10039040), (5520, 9968112), (5544, 9924960), (5568, 9882180), (5580, 9860928), (5704, 9646560), (5742, 9582720), (5760, 9552774), (5796, 9493440), (5859, 9391360), (5888, 9345105), (5940, 9263296), (5952, 9244620), (6003, 9166080), (6048, 9097880), (6072, 9061920), (6090, 9035136), (6138, 8964480), (6160, 8932464), (6210, 8860544), (6264, 8784160), (6293, 8743680), (6336, 8684340), (6380, 8624448), (6417, 8574720), (6440, 8544096), (6496, 8470440), (6510, 8452224), (6624, 8306760), (6670, 8249472), (6696, 8217440), (6699, 8213760), (6720, 8188092), (6820, 8068032), (6831, 8055040), (6912, 7960645), (6930, 7939968), (6944, 7923960), (6960, 7905744), (7040, 7815906), (7084, 7767360), (7130, 7717248), (7161, 7683840), (7192, 7650720), (7245, 7594752), (7308, 7529280), (7337, 7499520), (7360, 7476084), (7392, 7443720), (7424, 7411635), (7440, 7395696), (7560, 7278304), (7590, 7249536), (7656, 7187040), (7728, 7120080), (7812, 7043520), (7830, 7027328), (7843, 7015680), (7920, 6947472), (7936, 6933465), (8004, 6874560), (8064, 6823410), (8091, 6800640), (8096, 6796440), (8120, 6776352), (8184, 6723360), (8280, 6645408), (8316, 6616640), (8352, 6588120), (8370, 6573952), (8448, 6513255), (8556, 6431040), (8613, 6388480), (8640, 6368516), (8680, 6339168), (8694, 6328960), (8832, 6230070), (8855, 6213888), (8928, 6163080), (8932, 6160320), (8960, 6141069), (8990, 6120576), (9108, 6041280), (9135, 6023424), (9207, 5976320), (9240, 5954976), (9280, 5929308), (9338, 5892480), (9504, 5789560), (9548, 5762880), (9570, 5749632), (9660, 5696064), (9744, 5646960), (9765, 5634816), (9856, 5582790), (9889, 5564160), (9920, 5546772), (9936, 5537840), (9982, 5512320), (10005, 5499648), (10080, 5458728), (10120, 5437152), (10208, 5390280), (10230, 5378688), (10304, 5340060), (10395, 5293312), (10416, 5282640), (10440, 5270496), (10560, 5210604), (10626, 5178240), (10672, 5155920), (10695, 5144832), (10788, 5100480), (10912, 5042520), (10962, 5019520), (11040, 4984056), (11088, 4962480), (11136, 4941090), (11160, 4930464), (11165, 4928256), (11385, 4833024), (11408, 4823280), (11484, 4791360), (11520, 4776387), (11592, 4746720), (11718, 4695680), (11880, 4631648), (11904, 4622310), (11935, 4610304), (12006, 4583040), (12096, 4548940), (12144, 4530960), (12180, 4517568), (12276, 4482240), (12320, 4466232), (12420, 4430272), (12528, 4392080), (12586, 4371840), (12672, 4342170), (12760, 4312224), (12834, 4287360), (12880, 4272048), (12992, 4235220), (13020, 4226112), (13248, 4153380), (13340, 4124736), (13392, 4108720), (13398, 4106880), (13440, 4094046), (13485, 4080384), (13640, 4034016), (13662, 4027520), (13860, 3969984), (13888, 3961980), (13920, 3952872), (14007, 3928320), (14080, 3907953), (14168, 3883680), (14260, 3858624), (14322, 3841920), (14355, 3833088), (14384, 3825360), (14490, 3797376), (14616, 3764640), (14674, 3749760), (14720, 3738042), (14784, 3721860), (14880, 3697848), (14973, 3674880), (15120, 3639152), (15180, 3624768), (15312, 3593520), (15345, 3585792), (15456, 3560040), (15624, 3521760), (15660, 3513664), (15686, 3507840), (15840, 3473736), (15939, 3452160), (16008, 3437280), (16128, 3411705), (16182, 3400320), (16192, 3398220), (16240, 3388176), (16368, 3361680), (16560, 3322704), (16632, 3308320), (16704, 3294060), (16740, 3286976), (17112, 3215520), (17226, 3194240), (17280, 3184258), (17360, 3169584), (17388, 3164480), (17664, 3115035), (17710, 3106944), (17856, 3081540), (17864, 3080160), (17980, 3060288), (18009, 3055360), (18216, 3020640), (18270, 3011712), (18414, 2988160), (18480, 2977488), (18560, 2964654), (18676, 2946240), (18879, 2914560), (19008, 2894780), (19096, 2881440), (19140, 2874816), (19251, 2858240), (19320, 2848032), (19488, 2823480), (19530, 2817408), (19712, 2791395), (19778, 2782080), (19840, 2773386), (19872, 2768920), (19964, 2756160), (20010, 2749824), (20097, 2737920), (20160, 2729364), (20240, 2718576), (20416, 2695140), (20460, 2689344), (20608, 2670030), (20677, 2661120), (20790, 2646656), (20832, 2641320), (20880, 2635248), (21120, 2605302), (21252, 2589120), (21344, 2577960), (21390, 2572416), (21483, 2561280), (21576, 2550240), (21735, 2531584), (21824, 2521260), (21924, 2509760), (22011, 2499840), (22080, 2492028), (22176, 2481240), (22272, 2470545), (22320, 2465232), (22330, 2464128), (22770, 2416512), (22816, 2411640), (22968, 2395680), (23184, 2373360), (23345, 2356992), (23436, 2347840), (23529, 2338560), (23760, 2315824), (23808, 2311155), (23870, 2305152), (24012, 2291520), (24192, 2274470), (24273, 2266880), (24288, 2265480), (24360, 2258784), (24552, 2241120), (24640, 2233116), (24840, 2215136), (24955, 2204928), (25056, 2196040), (25172, 2185920), (25344, 2171085), (25520, 2156112), (25668, 2143680), (25760, 2136024), (25984, 2117610), (26040, 2113056), (26496, 2076690), (26565, 2071296), (26680, 2062368), (26784, 2054360), (26796, 2053440), (26880, 2047023), (26970, 2040192), (27280, 2017008), (27324, 2013760), (27405, 2007808), (27720, 1984992), (27776, 1980990), (27840, 1976436), (28014, 1964160), (28336, 1941840), (28520, 1929312), (28644, 1920960), (28710, 1916544), (28768, 1912680), (28980, 1898688), (29232, 1882320), (29295, 1878272), (29348, 1874880), (29440, 1869021), (29568, 1860930), (29667, 1854720), (29760, 1848924), (29946, 1837440), (30015, 1833216), (30240, 1819576), (30360, 1812384), (30624, 1796760), (30690, 1792896), (30912, 1780020), (31248, 1760880), (31320, 1756832), (31372, 1753920), (31465, 1748736), (31680, 1736868), (31878, 1726080), (32016, 1718640), (32085, 1714944), (32364, 1700160), (32384, 1699110), (32480, 1694088), (32736, 1680840), (33120, 1661352), (33264, 1654160), (33408, 1647030), (33480, 1643488), (33495, 1642752), (34155, 1611008), (34224, 1607760), (34452, 1597120), (34560, 1592129), (34720, 1584792), (34776, 1582240), (35420, 1553472), (35712, 1540770), (35728, 1540080), (35805, 1536768), (35960, 1530144), (36018, 1527680), (36432, 1510320), (36540, 1505856), (36685, 1499904), (36828, 1494080), (36960, 1488744), (37120, 1482327), (37352, 1473120), (37758, 1457280), (38016, 1447390), (38192, 1440720), (38280, 1437408), (38502, 1429120), (38640, 1424016), (38976, 1411740), (39060, 1408704), (39215, 1403136), (39556, 1391040), (39680, 1386693), (39744, 1384460), (39928, 1378080), (40020, 1374912), (40194, 1368960), (40320, 1364682), (40455, 1360128), (40480, 1359288), (40832, 1347570), (40920, 1344672), (41216, 1335015), (41354, 1330560), (41580, 1323328), (41664, 1320660), (41760, 1317624), (42021, 1309440), (42240, 1302651), (42504, 1294560), (42688, 1288980), (42780, 1286208), (42966, 1280640), (43065, 1277696), (43152, 1275120), (43470, 1265792), (43648, 1260630), (43848, 1254880), (44022, 1249920), (44160, 1246014), (44352, 1240620), (44640, 1232616), (44660, 1232064), (44919, 1224960), (45540, 1208256), (45632, 1205820), (45936, 1197840), (46035, 1195264), (46368, 1186680), (46690, 1178496), (46872, 1173920), (47058, 1169280), (47520, 1157912), (47740, 1152576), (47817, 1150720), (48024, 1145760), (48384, 1137235), (48546, 1133440), (48576, 1132740), (48720, 1129392), (49104, 1120560), (49280, 1116558), (49445, 1112832), (49680, 1107568), (49910, 1102464), (50112, 1098020), (50344, 1092960), (51040, 1078056), (51336, 1071840), (51359, 1071360), (51520, 1068012), (51968, 1058805), (52080, 1056528), (52992, 1038345), (53130, 1035648), (53360, 1031184), (53568, 1027180), (53592, 1026720), (53940, 1020096), (54560, 1008504), (54648, 1006880), (54810, 1003904), (54901, 1002240), (55440, 992496), (55552, 990495), (55680, 988218), (56028, 982080), (56637, 971520), (56672, 970920), (57040, 964656), (57288, 960480), (57420, 958272), (57536, 956340), (57960, 949344), (58464, 941160), (58590, 939136), (58696, 937440), (59136, 930465), (59334, 927360), (59520, 924462), (59892, 918720), (60030, 916608), (60291, 912640), (60480, 909788), (60720, 906192), (61248, 898380), (61380, 896448), (61824, 890010), (62031, 887040), (62496, 880440), (62640, 878416), (62744, 876960), (62930, 874368), (63360, 868434), (63756, 863040), (64032, 859320), (64170, 857472), (64449, 853760), (64728, 850080), (64768, 849555), (64960, 847044), (65472, 840420), (66033, 833280), (66240, 830676), (66528, 827080), (66816, 823515), (66960, 821744), (66990, 821376), (68310, 805504), (68448, 803880), (68904, 798560), (69223, 794880), (69440, 792396), (69552, 791120), (70035, 785664), (70587, 779520), (70840, 776736), (71424, 770385), (71456, 770040), (71610, 768384), (71920, 765072), (72036, 763840), (72864, 755160), (73080, 752928), (73370, 749952), (73656, 747040), (73920, 744372), (74704, 736560), (74865, 734976), (75516, 728640), (76032, 723695), (76384, 720360), (76560, 718704), (77004, 714560), (77280, 712008), (77952, 705870), (78120, 704352), (78430, 701568), (79112, 695520), (79488, 692230), (79695, 690432), (79856, 689040), (80040, 687456), (80388, 684480), (80640, 682341), (80910, 680064), (80960, 679644), (81664, 673785), (81840, 672336), (82708, 665280), (83160, 661664), (83328, 660330), (83520, 658812), (84042, 654720), (85008, 647280), (85376, 644490), (85560, 643104), (85932, 640320), (86130, 638848), (86304, 637560), (86940, 632896), (87296, 630315), (87696, 627440), (88044, 624960), (88320, 623007), (88704, 620310), (89001, 618240), (89280, 616308), (89320, 616032), (89838, 612480), (90045, 611072), (91080, 604128), (91264, 602910), (91872, 598920), (92070, 597632), (92736, 593340), (93380, 589248), (93744, 586960), (94116, 584640), (94395, 582912), (95040, 578956), (95480, 576288), (95634, 575360), (96048, 572880), (96255, 571648), (97092, 566720), (97152, 566370), (97440, 564696), (98208, 560280), (98560, 558279), (98890, 556416), (99360, 553784), (99820, 551232), (100224, 549010), (100485, 547584), (100688, 546480), (102080, 539028), (102672, 535920), (102718, 535680), (103040, 534006), (103385, 532224), (104160, 528264), (106260, 517824), (106720, 515592), (107136, 513590), (107184, 513360), (107415, 512256), (107880, 510048), (109120, 504252), (109296, 503440), (109620, 501952), (109802, 501120), (110055, 499968), (110880, 496248), (111360, 494109), (112056, 491040), (113274, 485760), (113344, 485460), (114080, 482328), (114576, 480240), (114840, 479136), (115072, 478170), (115920, 474672), (116928, 470580), (117180, 469568), (117392, 468720), (117645, 467712), (118668, 463680), (119040, 462231), (119784, 459360), (120060, 458304), (120582, 456320), (120960, 454894), (121365, 453376), (121440, 453096), (122496, 449190), (122760, 448224), (123648, 445005), (124062, 443520), (124992, 440220), (125280, 439208), (125488, 438480), (125860, 437184), (126063, 436480), (126720, 434217), (127512, 431520), (128064, 429660), (128340, 428736), (128898, 426880), (129456, 425040), (129920, 423522), (130944, 420210), (132066, 416640), (132480, 415338), (133056, 413540), (133920, 410872), (133980, 410688), (134757, 408320), (136620, 402752), (136896, 401940), (137808, 399280), (138446, 397440), (138880, 396198), (139104, 395560), (140070, 392832), (141174, 389760), (141680, 388368), (142912, 385020), (143220, 384192), (143840, 382536), (144072, 381920), (144739, 380160), (145728, 377580), (146160, 376464), (146740, 374976), (147312, 373520), (147840, 372186), (148335, 370944), (149408, 368280), (149730, 367488), (151032, 364320), (152768, 360180), (153120, 359352), (154008, 357280), (154077, 357120), (154560, 356004), (155904, 352935), (156240, 352176), (156860, 350784), (158224, 347760), (158976, 346115), (159390, 345216), (159712, 344520), (160080, 343728), (160776, 342240), (161820, 340032), (161920, 339822), (163680, 336168), (164703, 334080), (165416, 332640), (166320, 330832), (166656, 330165), (167040, 329406), (168084, 327360), (169911, 323840), (170016, 323640), (170752, 322245), (171120, 321552), (171864, 320160), (172260, 319424), (172608, 318780), (173880, 316448), (175392, 313720), (176088, 312480), (177408, 310155), (178002, 309120), (178560, 308154), (178640, 308016), (179676, 306240), (180090, 305536), (182160, 302064), (182528, 301455), (183744, 299460), (184140, 298816), (185472, 296670), (186093, 295680), (186760, 294624), (187488, 293480), (188232, 292320), (188790, 291456), (190080, 289478), (190960, 288144), (191268, 287680), (192096, 286440), (192510, 285824), (194184, 283360), (194304, 283185), (194880, 282348), (196416, 280140), (197780, 278208), (198099, 277760), (198720, 276892), (199640, 275616), (200448, 274505), (200970, 273792), (201376, 273240), (204160, 269514), (205344, 267960), (205436, 267840), (206080, 267003), (206770, 266112), (207669, 264960), (208320, 264132), (210105, 261888), (211761, 259840), (212520, 258912), (213440, 257796), (214272, 256795), (214368, 256680), (214830, 256128), (215760, 255024), (218240, 252126), (218592, 251720), (219240, 250976), (219604, 250560), (220110, 249984), (221760, 248124), (224112, 245520), (224595, 244992), (226548, 242880), (226688, 242730), (227447, 241920), (228160, 241164), (229152, 240120), (229680, 239568), (230144, 239085), (231840, 237336), (233856, 235290), (234360, 234784)]