499933969920

素因数分解:

$2^9\times 3^6\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{71}}^1$

素因数の和:144

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 142, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 213, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 284, 288, 294, 297, 308, 315, 320, 324, 330, 336, 343, 352, 355, 360, 378, 384, 385, 392, 396, 405, 420, 426, 432, 440, 441, 448, 462, 480, 486, 490, 495, 497, 504, 512, 528, 539, 540, 560, 567, 568, 576, 588, 594, 616, 630, 639, 640, 648, 660, 672, 686, 693, 704, 710, 720, 729, 735, 756, 768, 770, 781, 784, 792, 810, 840, 852, 864, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 994, 1008, 1029, 1056, 1065, 1078, 1080, 1120, 1134, 1136, 1152, 1155, 1176, 1188, 1215, 1232, 1260, 1278, 1280, 1296, 1320, 1323, 1344, 1372, 1386, 1408, 1420, 1440, 1458, 1470, 1485, 1491, 1512, 1536, 1540, 1562, 1568, 1584, 1617, 1620, 1680, 1701, 1704, 1715, 1728, 1760, 1764, 1782, 1792, 1848, 1890, 1917, 1920, 1944, 1960, 1980, 1988, 2016, 2058, 2079, 2112, 2130, 2156, 2160, 2205, 2240, 2268, 2272, 2304, 2310, 2343, 2352, 2376, 2430, 2464, 2485, 2520, 2556, 2560, 2592, 2640, 2646, 2673, 2688, 2695, 2744, 2772, 2816, 2835, 2840, 2880, 2916, 2940, 2970, 2982, 3024, 3080, 3087, 3124, 3136, 3168, 3195, 3234, 3240, 3360, 3402, 3408, 3430, 3456, 3465, 3479, 3520, 3528, 3564, 3584, 3645, 3696, 3773, 3780, 3834, 3840, 3888, 3905, 3920, 3960, 3969, 3976, 4032, 4116, 4158, 4224, 4260, 4312, 4320, 4410, 4455, 4473, 4480, 4536, 4544, 4608, 4620, 4686, 4704, 4752, 4851, 4860, 4928, 4970, 5040, 5103, 5112, 5145, 5184, 5280, 5292, 5346, 5376, 5390, 5467, 5488, 5544, 5632, 5670, 5680, 5751, 5760, 5832, 5880, 5940, 5964, 6048, 6160, 6174, 6237, 6248, 6272, 6336, 6390, 6468, 6480, 6615, 6720, 6804, 6816, 6860, 6912, 6930, 6958, 7029, 7040, 7056, 7128, 7290, 7392, 7455, 7546, 7560, 7668, 7680, 7776, 7810, 7840, 7920, 7938, 7952, 8019, 8064, 8085, 8232, 8316, 8448, 8505, 8520, 8624, 8640, 8820, 8910, 8946, 8960, 9072, 9088, 9240, 9261, 9372, 9408, 9504, 9585, 9702, 9720, 9856, 9940, 10080, 10206, 10224, 10290, 10368, 10395, 10437, 10560, 10584, 10692, 10752, 10780, 10934, 10976, 11088, 11319, 11340, 11360, 11502, 11520, 11664, 11715, 11760, 11880, 11907, 11928, 12096, 12320, 12348, 12474, 12496, 12544, 12672, 12780, 12936, 12960, 13230, 13365, 13419, 13440, 13608, 13632, 13720, 13824, 13860, 13916, 14058, 14080, 14112, 14256, 14553, 14580, 14784, 14910, 15092, 15120, 15336, 15435, 15552, 15620, 15680, 15840, 15876, 15904, 16038, 16128, 16170, 16401, 16464, 16632, 16896, 17010, 17040, 17248, 17253, 17280, 17395, 17640, 17820, 17892, 17920, 18144, 18176, 18480, 18522, 18711, 18744, 18816, 18865, 19008, 19170, 19404, 19440, 19712, 19845, 19880, 20160, 20412, 20448, 20580, 20736, 20790, 20874, 21087, 21120, 21168, 21384, 21560, 21868, 21952, 22176, 22365, 22638, 22680, 22720, 23004, 23040, 23328, 23430, 23520, 23760, 23814, 23856, 24192, 24255, 24353, 24640, 24696, 24948, 24992, 25088, 25344, 25515, 25560, 25872, 25920, 26460, 26730, 26838, 26880, 27216, 27264, 27335, 27440, 27720, 27783, 27832, 28116, 28160, 28224, 28512, 28755, 29106, 29160, 29568, 29820, 30184, 30240, 30672, 30870, 31104, 31185, 31240, 31311, 31360, 31680, 31752, 31808, 32076, 32256, 32340, 32802, 32928, 33264, 33957, 34020, 34080, 34496, 34506, 34560, 34790, 35145, 35280, 35640, 35721, 35784, 36288, 36352, 36960, 37044, 37422, 37488, 37632, 37730, 38016, 38269, 38340, 38808, 38880, 39424, 39690, 39760, 40095, 40257, 40320, 40824, 40896, 41160, 41472, 41580, 41748, 42174, 42240, 42336, 42768, 43120, 43659, 43736, 43904, 44352, 44730, 45276, 45360, 45440, 46008, 46305, 46656, 46860, 47040, 47520, 47628, 47712, 48384, 48510, 48706, 49203, 49280, 49392, 49896, 49984, 50688, 51030, 51120, 51744, 51759, 51840, 52185, 52920, 53460, 53676, 53760, 54432, 54528, 54670, 54880, 55440, 55566, 55664, 56133, 56232, 56448, 56595, 57024, 57510, 58212, 58320, 59136, 59535, 59640, 60368, 60480, 61344, 61740, 62208, 62370, 62480, 62622, 62720, 63261, 63360, 63504, 63616, 64152, 64680, 65604, 65856, 66528, 67095, 67914, 68040, 68160, 68992, 69012, 69120, 69580, 70290, 70560, 71280, 71442, 71568, 72576, 72765, 73059, 73920, 74088, 74844, 74976, 75264, 75460, 76032, 76538, 76680, 77616, 77760, 79380, 79520, 80190, 80514, 80640, 81648, 81792, 82005, 82320, 83160, 83349, 83496, 84348, 84480, 84672, 85536, 86240, 86265, 87318, 87472, 87808, 88704, 89460, 90552, 90720, 90880, 92016, 92610, 93312, 93555, 93720, 93933, 94080, 95040, 95256, 95424, 96768, 97020, 97412, 98406, 98560, 98784, 99792, 99968, 101871, 102060, 102240, 103488, 103518, 103680, 104370, 105435, 105840, 106920, 107352, 108864, 109056, 109340, 109760, 110880, 111132, 111328, 112266, 112464, 112896, 113190, 114048, 114807, 115020, 116424, 116640, 118272, 119070, 119280, 120736, 120771, 120960, 121765, 122688, 123480, 124416, 124740, 124960, 125244, 125440, 126522, 126720, 127008, 127232, 128304, 129360, 130977, 131208, 131712, 133056, 134190, 135828, 136080, 136320, 137984, 138024, 138915, 139160, 140580, 141120, 142560, 142884, 143136, 145152, 145530, 146118, 147609, 147840, 148176, 149688, 149952, 150920, 152064, 153076, 153360, 155232, 155520, 156555, 158760, 159040, 160380, 161028, 161280, 163296, 163584, 164010, 164640, 166320, 166698, 166992, 168696, 169344, 169785, 171072, 172480, 172530, 174636, 174944, 175616, 177408, 178605, 178920, 181104, 181440, 181760, 184032, 185220, 186624, 187110, 187440, 187866, 188160, 189783, 190080, 190512, 190848, 191345, 194040, 194824, 196812, 197120, 197568, 199584, 199936, 201285, 203742, 204120, 204480, 206976, 207036, 207360, 208740, 210870, 211680, 213840, 214704, 217728, 218295, 218680, 219177, 219520, 221760, 222264, 222656, 224532, 224928, 225792, 226380, 228096, 229614, 230040, 232848, 233280, 238140, 238560, 241472, 241542, 241920, 243530, 245376, 246015, 246960, 249480, 249920, 250047, 250488, 253044, 253440, 254016, 254464, 256608, 258720, 258795, 261954, 262416, 263424, 266112, 267883, 268380, 271656, 272160, 272640, 275968, 276048, 277830, 278320, 280665, 281160, 281799, 282240, 285120, 285768, 286272, 290304, 291060, 292236, 295218, 295680, 296352, 299376, 299904, 301840, 305613, 306152, 306720, 310464, 311040, 313110, 316305, 317520, 318080, 320760, 322056, 326592, 327168, 328020, 329280, 332640, 333396, 333984, 337392, 338688, 339570, 342144, 344421, 344960, 345060, 349272, 349888, 354816, 357210, 357840, 362208, 362313, 362880, 365295, 368064, 370440, 373248, 374220, 374880, 375732, 376320, 379566, 380160, 381024, 381696, 382690, 388080, 389648, 392931, 393624, 395136, 399168, 399872, 402570, 407484, 408240, 408960, 413952, 414072, 416745, 417480, 421740, 423360, 427680, 429408, 435456, 436590, 437360, 438354, 439040, 442827, 443520, 444528, 445312, 449064, 449856, 452760, 456192, 459228, 460080, 465696, 466560, 469665, 476280, 477120, 482944, 483084, 483840, 487060, 490752, 492030, 493920, 498960, 499840, 500094, 500976, 506088, 508032, 509355, 513216, 517440, 517590, 523908, 524832, 526848, 532224, 535766, 536760, 543312, 544320, 545280, 552096, 555660, 556640, 561330, 562320, 563598, 564480, 569349, 570240, 571536, 572544, 574035, 582120, 584472, 590436, 591360, 592704, 598752, 599808, 603680, 603855, 611226, 612304, 613440, 620928, 622080, 626220, 632610, 635040, 636160, 641520, 644112, 653184, 654885, 656040, 657531, 658560, 665280, 666792, 667968, 674784, 677376, 679140, 684288, 688842, 689920, 690120, 698544, 699776, 714420, 715680, 724416, 724626, 725760, 730590, 736128, 738045, 740880, 748440, 749760, 751464, 759132, 760320, 762048, 763392, 765380, 776160, 779296, 785862, 787248, 790272, 798336, 803649, 805140, 814968, 816480, 817920, 827904, 828144, 833490, 834960, 843480, 845397, 846720, 855360, 858816, 870912, 873180, 874720, 876708, 878080, 885654, 887040, 889056, 890624, 898128, 899712, 905520, 916839, 918456, 920160, 931392, 933120, 939330, 948915, 952560, 954240, 965888, 966168, 974120, 981504, 984060, 987840, 997920, 999680, 1000188, 1001952, 1012176, 1016064, 1018710, 1026432, 1033263, 1034880, 1035180, 1047816, 1049664, 1064448, 1071532, 1073520, 1086624, 1088640, 1095885, 1104192, 1111320, 1113280, 1122660, 1124640, 1127196, 1128960, 1138698, 1140480, 1143072, 1145088, 1148070, 1164240, 1168944, 1180872, 1185408, 1197504, 1199616, 1207360, 1207710, 1222452, 1224608, 1226880, 1241856, 1250235, 1252440, 1265220, 1270080, 1272320, 1283040, 1288224, 1306368, 1309770, 1312080, 1315062, 1317120, 1328481, 1330560, 1333584, 1335936, 1339415, 1349568, 1358280, 1368576, 1377684, 1379840, 1380240, 1397088, 1399552, 1408995, 1428840, 1431360, 1448832, 1449252, 1451520, 1461180, 1472256, 1476090, 1481760, 1496880, 1499520, 1502928, 1518264, 1524096, 1528065, 1530760, 1552320, 1558592, 1571724, 1574496, 1580544, 1596672, 1607298, 1610280, 1629936, 1632960, 1635840, 1656288, 1666980, 1669920, 1686960, 1690794, 1693440, 1710720, 1717632, 1722105, 1746360, 1749440, 1753416, 1771308, 1774080, 1778112, 1781248, 1796256, 1799424, 1811040, 1811565, 1833678, 1836912, 1840320, 1862784, 1866240, 1878660, 1897830, 1905120, 1908480, 1931776, 1932336, 1948240, 1964655, 1968120, 1972593, 1975680, 1995840, 1999360, 2000376, 2003904, 2024352, 2032128, 2037420, 2052864, 2066526, 2069760, 2070360, 2095632, 2099328, 2143064, 2147040, 2173248, 2177280, 2191770, 2208384, 2214135, 2222640, 2226560, 2245320, 2249280, 2254392, 2277396, 2280960, 2286144, 2290176, 2296140, 2328480, 2337888, 2361744, 2370816, 2395008, 2410947, 2414720, 2415420, 2444904, 2449216, 2453760, 2483712, 2500470, 2504880, 2530440, 2536191, 2540160, 2566080, 2576448, 2612736, 2619540, 2624160, 2630124, 2634240, 2656962, 2661120, 2667168, 2671872, 2678830, 2699136, 2716560, 2750517, 2755368, 2760480, 2794176, 2799104, 2817990, 2846745, 2857680, 2862720, 2897664, 2898504, 2922360, 2944512, 2952180, 2963520, 2993760, 2999040, 3005856, 3036528, 3048192, 3056130, 3061520, 3099789, 3104640, 3117184, 3143448, 3148992, 3193344, 3214596, 3220560, 3259872, 3265920, 3287655, 3312576, 3333960, 3339840, 3373920, 3381588, 3386880, 3421440, 3435264, 3444210, 3492720, 3498880, 3506832, 3542616, 3556224, 3592512, 3598848, 3622080, 3623130, 3667356, 3673824, 3680640, 3725568, 3757320, 3795660, 3810240, 3816960, 3864672, 3896480, 3929310, 3936240, 3945186, 3951360, 3985443, 3991680, 4000752, 4007808, 4018245, 4048704, 4074840, 4105728, 4133052, 4139520, 4140720, 4191264, 4198656, 4226985, 4286128, 4294080, 4346496, 4354560, 4383540, 4416768, 4428270, 4445280, 4453120, 4490640, 4498560, 4508784, 4554792, 4572288, 4584195, 4592280, 4656960, 4675776, 4723488, 4741632, 4790016, 4821894, 4829440, 4830840, 4889808, 4898432, 4907520, 5000940, 5009760, 5060880, 5072382, 5080320, 5132160, 5152896, 5166315, 5239080, 5248320, 5260248, 5313924, 5322240, 5334336, 5343744, 5357660, 5398272, 5433120, 5501034, 5510736, 5520960, 5588352, 5635980, 5693490, 5715360, 5725440, 5795328, 5797008, 5844720, 5904360, 5917779, 5927040, 5987520, 5998080, 6011712, 6073056, 6096384, 6112260, 6123040, 6199578, 6209280, 6234368, 6286896, 6297984, 6429192, 6441120, 6519744, 6531840, 6575310, 6625152, 6642405, 6667920, 6679680, 6747840, 6763176, 6842880, 6870528, 6888420, 6985440, 6997760, 7013664, 7085232, 7112448, 7185024, 7232841, 7244160, 7246260, 7334712, 7347648, 7361280, 7451136, 7514640, 7591320, 7620480, 7729344, 7792960, 7858620, 7872480, 7890372, 7902720, 7970886, 7983360, 8001504, 8015616, 8036490, 8097408, 8149680, 8266104, 8281440, 8382528, 8397312, 8453970, 8572256, 8588160, 8692992, 8767080, 8833536, 8856540, 8890560, 8906240, 8981280, 8997120, 9017568, 9109584, 9144576, 9168390, 9184560, 9299367, 9313920, 9351552, 9446976, 9580032, 9643788, 9658880, 9661680, 9779616, 9796864, 9862965, 10001880, 10019520, 10121760, 10144764, 10160640, 10264320, 10305792, 10332630, 10478160, 10496640, 10520496, 10627848, 10668672, 10715320, 10796544, 10866240, 11002068, 11021472, 11041920, 11176704, 11271960, 11386980, 11430720, 11450880, 11594016, 11689440, 11808720, 11835558, 11854080, 11975040, 12023424, 12054735, 12146112, 12224520, 12246080, 12399156, 12418560, 12468736, 12573792, 12595968, 12680955, 12858384, 12882240, 13039488, 13063680, 13150620, 13250304, 13284810, 13335840, 13359360, 13495680, 13526352, 13752585, 13776840, 13970880, 13995520, 14027328, 14170464, 14224896, 14370048, 14465682, 14488320, 14492520, 14669424, 14695296, 14722560, 15029280, 15182640, 15240960, 15458688, 15498945, 15585920, 15717240, 15744960, 15780744, 15941772, 15966720, 16003008, 16031232, 16072980, 16194816, 16299360, 16532208, 16562880, 16765056, 16907940, 17144512, 17176320, 17385984, 17534160, 17713080, 17753337, 17781120, 17962560, 17994240, 18035136, 18219168, 18289152, 18336780, 18369120, 18598734, 18627840, 18703104, 18893952, 19287576, 19323360, 19559232, 19593728, 19725930, 19927215, 20003760, 20039040, 20243520, 20289528, 20528640, 20611584, 20665260, 20956320, 20993280, 21040992, 21255696, 21337344, 21430640, 21698523, 21732480, 22004136, 22042944, 22083840, 22353408, 22543920, 22773960, 22861440, 23188032, 23378880, 23617440, 23671116, 23708160, 23950080, 24046848, 24109470, 24292224, 24449040, 24492160, 24798312, 25147584, 25191936, 25361910, 25716768, 25764480, 26078976, 26301240, 26500608, 26569620, 26671680, 26718720, 26991360, 27052704, 27505170, 27553680, 27898101, 27941760, 28054656, 28340928, 28740096, 28931364, 28976640, 28985040, 29338848, 29390592, 29588895, 30058560, 30365280, 30481920, 30917376, 30997890, 31171840, 31434480, 31489920, 31561488, 31883544, 32006016, 32145960, 32389632, 32598720, 33064416, 33125760, 33530112, 33815880, 34289024, 34352640, 35068320, 35426160, 35506674, 35562240, 35925120, 36070272, 36164205, 36438336, 36673560, 36738240, 37197468, 37255680, 37406208, 37787904, 38575152, 38646720, 39118464, 39451860, 39854430, 40007520, 40078080, 40487040, 40579056, 41330520, 41912640, 41986560, 42081984, 42511392, 42674688, 42861280, 43397046, 43464960, 44008272, 44085888, 44167680, 45087840, 45547920, 45722880, 46376064, 46496835, 46757760, 47234880, 47342232, 47900160, 48093696, 48218940, 48584448, 48898080, 48984320, 49596624, 50295168, 50723820, 51433536, 51528960, 52157952, 52602480, 53139240, 53343360, 53982720, 54105408, 55010340, 55107360, 55796202, 55883520, 56109312, 56681856, 57862728, 57970080, 58677696, 58781184, 59177790, 60117120, 60730560, 61834752, 61995780, 62343680, 62868960, 62979840, 63122976, 63767088, 64012032, 64291920, 65095569, 65197440, 66128832, 66251520, 67060224, 67631760, 68578048, 70136640, 70852320, 71013348, 71124480, 71850240, 72140544, 72328410, 72876672, 73347120, 73476480, 74394936, 75575808, 77150304, 77293440, 78236928, 78903720, 79708860, 80015040, 80156160, 80974080, 81158112, 82661040, 83825280, 84163968, 85022784, 85722560, 86794092, 86929920, 88016544, 88171776, 88766685, 90175680, 91095840, 91445760, 92752128, 92993670, 93515520, 94469760, 94684464, 96437880, 97168896, 97796160, 97968640, 99193248, 100590336, 101447640, 102867072, 103057920, 105204960, 106278480, 106686720, 108210816, 108492615, 110020680, 110214720, 111592404, 111767040, 112218624, 113363712, 115725456, 115940160, 117355392, 118355580, 120234240, 121461120, 123991560, 125737920, 125959680, 126245952, 127534176, 128024064, 128583840, 130191138, 130394880, 132257664, 132503040, 135263520, 137156096, 139490505, 140273280, 141704640, 142026696, 143700480, 144281088, 144656820, 145753344, 146694240, 146952960, 148789872, 154300608, 154586880, 156473856, 157807440, 159417720, 160030080, 161948160, 162316224, 165322080, 167650560, 168327936, 170045568, 171445120, 173588184, 176033088, 176343552, 177533370, 180351360, 182191680, 185504256, 185987340, 187031040, 188939520, 189368928, 192875760, 195286707, 195592320, 198386496, 201180672, 202895280, 205734144, 210409920, 212556960, 213373440, 216421632, 216985230, 220041360, 220429440, 223184808, 226727424, 231450912, 231880320, 234710784, 236711160, 240468480, 242922240, 247983120, 251475840, 252491904, 255068352, 257167680, 260382276, 260789760, 264515328, 270527040, 278981010, 280546560, 283409280, 284053392, 289313640, 291506688, 293388480, 293905920, 297579744, 308601216, 309173760, 315614880, 318835440, 320060160, 324632448, 325477845, 330644160, 335301120, 336655872, 340091136, 342890240, 347176368, 352066176, 355066740, 360702720, 364383360, 371974680, 377879040, 378737856, 385751520, 390573414, 391184640, 396772992, 405790560, 411468288, 420819840, 425113920, 432843264, 433970460, 440082720, 440858880, 446369616, 462901824, 463760640, 469421568, 473422320, 485844480, 495966240, 502951680, 504983808, 510136704, 514335360, 520764552, 529030656, 541054080, 557962020, 561093120, 566818560, 568106784, 578627280, 586776960, 595159488, 617202432, 631229760, 637670880, 640120320, 649264896, 650955690, 661288320, 680182272, 685780480, 694352736, 704132352, 710133480, 721405440, 728766720, 743949360, 757475712, 771503040, 781146828, 782369280, 793545984, 811581120, 841639680, 850227840, 867940920, 880165440, 881717760, 892739232, 925803648, 927521280, 946844640, 976433535, 991932480, 1005903360, 1009967616, 1020273408, 1028670720, 1041529104, 1082108160, 1115924040, 1133637120, 1136213568, 1157254560, 1173553920, 1190318976, 1234404864, 1262459520, 1275341760, 1298529792, 1301911380, 1322576640, 1388705472, 1408264704, 1420266960, 1457533440, 1487898720, 1514951424, 1543006080, 1562293656, 1587091968, 1623162240, 1683279360, 1700455680, 1735881840, 1760330880, 1785478464, 1851607296, 1893689280, 1952867070, 1983864960, 2040546816, 2057341440, 2083058208, 2164216320, 2231848080, 2272427136, 2314509120, 2347107840, 2380637952, 2524919040, 2550683520, 2603822760, 2645153280, 2777410944, 2840533920, 2975797440, 3029902848, 3086012160, 3124587312, 3246324480, 3400911360, 3471763680, 3520661760, 3570956928, 3703214592, 3787378560, 3905734140, 3967729920, 4166116416, 4463696160, 4544854272, 4629018240, 4761275904, 5049838080, 5101367040, 5207645520, 5554821888, 5681067840, 5951594880, 6172024320, 6249174624, 6492648960, 6943527360, 7041323520, 7141913856, 7574757120, 7811468280, 7935459840, 8332232832, 8927392320, 9089708544, 9258036480, 10202734080, 10415291040, 11109643776, 11362135680, 11903189760, 12498349248, 13887054720, 14283827712, 15149514240, 15622936560, 16664465664, 17854784640, 18516072960, 20830582080, 22724271360, 23806379520, 24996698496, 27774109440, 31245873120, 33328931328, 35709569280, 41661164160, 45448542720, 49993396992, 55548218880, 62491746240, 71419138560, 83322328320, 99986793984, 124983492480, 166644656640, 249966984960, 499933969920]

約数ペア:

[(1, 499933969920), (2, 249966984960), (3, 166644656640), (4, 124983492480), (5, 99986793984), (6, 83322328320), (7, 71419138560), (8, 62491746240), (9, 55548218880), (10, 49993396992), (11, 45448542720), (12, 41661164160), (14, 35709569280), (15, 33328931328), (16, 31245873120), (18, 27774109440), (20, 24996698496), (21, 23806379520), (22, 22724271360), (24, 20830582080), (27, 18516072960), (28, 17854784640), (30, 16664465664), (32, 15622936560), (33, 15149514240), (35, 14283827712), (36, 13887054720), (40, 12498349248), (42, 11903189760), (44, 11362135680), (45, 11109643776), (48, 10415291040), (49, 10202734080), (54, 9258036480), (55, 9089708544), (56, 8927392320), (60, 8332232832), (63, 7935459840), (64, 7811468280), (66, 7574757120), (70, 7141913856), (71, 7041323520), (72, 6943527360), (77, 6492648960), (80, 6249174624), (81, 6172024320), (84, 5951594880), (88, 5681067840), (90, 5554821888), (96, 5207645520), (98, 5101367040), (99, 5049838080), (105, 4761275904), (108, 4629018240), (110, 4544854272), (112, 4463696160), (120, 4166116416), (126, 3967729920), (128, 3905734140), (132, 3787378560), (135, 3703214592), (140, 3570956928), (142, 3520661760), (144, 3471763680), (147, 3400911360), (154, 3246324480), (160, 3124587312), (162, 3086012160), (165, 3029902848), (168, 2975797440), (176, 2840533920), (180, 2777410944), (189, 2645153280), (192, 2603822760), (196, 2550683520), (198, 2524919040), (210, 2380637952), (213, 2347107840), (216, 2314509120), (220, 2272427136), (224, 2231848080), (231, 2164216320), (240, 2083058208), (243, 2057341440), (245, 2040546816), (252, 1983864960), (256, 1952867070), (264, 1893689280), (270, 1851607296), (280, 1785478464), (284, 1760330880), (288, 1735881840), (294, 1700455680), (297, 1683279360), (308, 1623162240), (315, 1587091968), (320, 1562293656), (324, 1543006080), (330, 1514951424), (336, 1487898720), (343, 1457533440), (352, 1420266960), (355, 1408264704), (360, 1388705472), (378, 1322576640), (384, 1301911380), (385, 1298529792), (392, 1275341760), (396, 1262459520), (405, 1234404864), (420, 1190318976), (426, 1173553920), (432, 1157254560), (440, 1136213568), (441, 1133637120), (448, 1115924040), (462, 1082108160), (480, 1041529104), (486, 1028670720), (490, 1020273408), (495, 1009967616), (497, 1005903360), (504, 991932480), (512, 976433535), (528, 946844640), (539, 927521280), (540, 925803648), (560, 892739232), (567, 881717760), (568, 880165440), (576, 867940920), (588, 850227840), (594, 841639680), (616, 811581120), (630, 793545984), (639, 782369280), (640, 781146828), (648, 771503040), (660, 757475712), (672, 743949360), (686, 728766720), (693, 721405440), (704, 710133480), (710, 704132352), (720, 694352736), (729, 685780480), (735, 680182272), (756, 661288320), (768, 650955690), (770, 649264896), (781, 640120320), (784, 637670880), (792, 631229760), (810, 617202432), (840, 595159488), (852, 586776960), (864, 578627280), (880, 568106784), (882, 566818560), (891, 561093120), (896, 557962020), (924, 541054080), (945, 529030656), (960, 520764552), (972, 514335360), (980, 510136704), (990, 504983808), (994, 502951680), (1008, 495966240), (1029, 485844480), (1056, 473422320), (1065, 469421568), (1078, 463760640), (1080, 462901824), (1120, 446369616), (1134, 440858880), (1136, 440082720), (1152, 433970460), (1155, 432843264), (1176, 425113920), (1188, 420819840), (1215, 411468288), (1232, 405790560), (1260, 396772992), (1278, 391184640), (1280, 390573414), (1296, 385751520), (1320, 378737856), (1323, 377879040), (1344, 371974680), (1372, 364383360), (1386, 360702720), (1408, 355066740), (1420, 352066176), (1440, 347176368), (1458, 342890240), (1470, 340091136), (1485, 336655872), (1491, 335301120), (1512, 330644160), (1536, 325477845), (1540, 324632448), (1562, 320060160), (1568, 318835440), (1584, 315614880), (1617, 309173760), (1620, 308601216), (1680, 297579744), (1701, 293905920), (1704, 293388480), (1715, 291506688), (1728, 289313640), (1760, 284053392), (1764, 283409280), (1782, 280546560), (1792, 278981010), (1848, 270527040), (1890, 264515328), (1917, 260789760), (1920, 260382276), (1944, 257167680), (1960, 255068352), (1980, 252491904), (1988, 251475840), (2016, 247983120), (2058, 242922240), (2079, 240468480), (2112, 236711160), (2130, 234710784), (2156, 231880320), (2160, 231450912), (2205, 226727424), (2240, 223184808), (2268, 220429440), (2272, 220041360), (2304, 216985230), (2310, 216421632), (2343, 213373440), (2352, 212556960), (2376, 210409920), (2430, 205734144), (2464, 202895280), (2485, 201180672), (2520, 198386496), (2556, 195592320), (2560, 195286707), (2592, 192875760), (2640, 189368928), (2646, 188939520), (2673, 187031040), (2688, 185987340), (2695, 185504256), (2744, 182191680), (2772, 180351360), (2816, 177533370), (2835, 176343552), (2840, 176033088), (2880, 173588184), (2916, 171445120), (2940, 170045568), (2970, 168327936), (2982, 167650560), (3024, 165322080), (3080, 162316224), (3087, 161948160), (3124, 160030080), (3136, 159417720), (3168, 157807440), (3195, 156473856), (3234, 154586880), (3240, 154300608), (3360, 148789872), (3402, 146952960), (3408, 146694240), (3430, 145753344), (3456, 144656820), (3465, 144281088), (3479, 143700480), (3520, 142026696), (3528, 141704640), (3564, 140273280), (3584, 139490505), (3645, 137156096), (3696, 135263520), (3773, 132503040), (3780, 132257664), (3834, 130394880), (3840, 130191138), (3888, 128583840), (3905, 128024064), (3920, 127534176), (3960, 126245952), (3969, 125959680), (3976, 125737920), (4032, 123991560), (4116, 121461120), (4158, 120234240), (4224, 118355580), (4260, 117355392), (4312, 115940160), (4320, 115725456), (4410, 113363712), (4455, 112218624), (4473, 111767040), (4480, 111592404), (4536, 110214720), (4544, 110020680), (4608, 108492615), (4620, 108210816), (4686, 106686720), (4704, 106278480), (4752, 105204960), (4851, 103057920), (4860, 102867072), (4928, 101447640), (4970, 100590336), (5040, 99193248), (5103, 97968640), (5112, 97796160), (5145, 97168896), (5184, 96437880), (5280, 94684464), (5292, 94469760), (5346, 93515520), (5376, 92993670), (5390, 92752128), (5467, 91445760), (5488, 91095840), (5544, 90175680), (5632, 88766685), (5670, 88171776), (5680, 88016544), (5751, 86929920), (5760, 86794092), (5832, 85722560), (5880, 85022784), (5940, 84163968), (5964, 83825280), (6048, 82661040), (6160, 81158112), (6174, 80974080), (6237, 80156160), (6248, 80015040), (6272, 79708860), (6336, 78903720), (6390, 78236928), (6468, 77293440), (6480, 77150304), (6615, 75575808), (6720, 74394936), (6804, 73476480), (6816, 73347120), (6860, 72876672), (6912, 72328410), (6930, 72140544), (6958, 71850240), (7029, 71124480), (7040, 71013348), (7056, 70852320), (7128, 70136640), (7290, 68578048), (7392, 67631760), (7455, 67060224), (7546, 66251520), (7560, 66128832), (7668, 65197440), (7680, 65095569), (7776, 64291920), (7810, 64012032), (7840, 63767088), (7920, 63122976), (7938, 62979840), (7952, 62868960), (8019, 62343680), (8064, 61995780), (8085, 61834752), (8232, 60730560), (8316, 60117120), (8448, 59177790), (8505, 58781184), (8520, 58677696), (8624, 57970080), (8640, 57862728), (8820, 56681856), (8910, 56109312), (8946, 55883520), (8960, 55796202), (9072, 55107360), (9088, 55010340), (9240, 54105408), (9261, 53982720), (9372, 53343360), (9408, 53139240), (9504, 52602480), (9585, 52157952), (9702, 51528960), (9720, 51433536), (9856, 50723820), (9940, 50295168), (10080, 49596624), (10206, 48984320), (10224, 48898080), (10290, 48584448), (10368, 48218940), (10395, 48093696), (10437, 47900160), (10560, 47342232), (10584, 47234880), (10692, 46757760), (10752, 46496835), (10780, 46376064), (10934, 45722880), (10976, 45547920), (11088, 45087840), (11319, 44167680), (11340, 44085888), (11360, 44008272), (11502, 43464960), (11520, 43397046), (11664, 42861280), (11715, 42674688), (11760, 42511392), (11880, 42081984), (11907, 41986560), (11928, 41912640), (12096, 41330520), (12320, 40579056), (12348, 40487040), (12474, 40078080), (12496, 40007520), (12544, 39854430), (12672, 39451860), (12780, 39118464), (12936, 38646720), (12960, 38575152), (13230, 37787904), (13365, 37406208), (13419, 37255680), (13440, 37197468), (13608, 36738240), (13632, 36673560), (13720, 36438336), (13824, 36164205), (13860, 36070272), (13916, 35925120), (14058, 35562240), (14080, 35506674), (14112, 35426160), (14256, 35068320), (14553, 34352640), (14580, 34289024), (14784, 33815880), (14910, 33530112), (15092, 33125760), (15120, 33064416), (15336, 32598720), (15435, 32389632), (15552, 32145960), (15620, 32006016), (15680, 31883544), (15840, 31561488), (15876, 31489920), (15904, 31434480), (16038, 31171840), (16128, 30997890), (16170, 30917376), (16401, 30481920), (16464, 30365280), (16632, 30058560), (16896, 29588895), (17010, 29390592), (17040, 29338848), (17248, 28985040), (17253, 28976640), (17280, 28931364), (17395, 28740096), (17640, 28340928), (17820, 28054656), (17892, 27941760), (17920, 27898101), (18144, 27553680), (18176, 27505170), (18480, 27052704), (18522, 26991360), (18711, 26718720), (18744, 26671680), (18816, 26569620), (18865, 26500608), (19008, 26301240), (19170, 26078976), (19404, 25764480), (19440, 25716768), (19712, 25361910), (19845, 25191936), (19880, 25147584), (20160, 24798312), (20412, 24492160), (20448, 24449040), (20580, 24292224), (20736, 24109470), (20790, 24046848), (20874, 23950080), (21087, 23708160), (21120, 23671116), (21168, 23617440), (21384, 23378880), (21560, 23188032), (21868, 22861440), (21952, 22773960), (22176, 22543920), (22365, 22353408), (22638, 22083840), (22680, 22042944), (22720, 22004136), (23004, 21732480), (23040, 21698523), (23328, 21430640), (23430, 21337344), (23520, 21255696), (23760, 21040992), (23814, 20993280), (23856, 20956320), (24192, 20665260), (24255, 20611584), (24353, 20528640), (24640, 20289528), (24696, 20243520), (24948, 20039040), (24992, 20003760), (25088, 19927215), (25344, 19725930), (25515, 19593728), (25560, 19559232), (25872, 19323360), (25920, 19287576), (26460, 18893952), (26730, 18703104), (26838, 18627840), (26880, 18598734), (27216, 18369120), (27264, 18336780), (27335, 18289152), (27440, 18219168), (27720, 18035136), (27783, 17994240), (27832, 17962560), (28116, 17781120), (28160, 17753337), (28224, 17713080), (28512, 17534160), (28755, 17385984), (29106, 17176320), (29160, 17144512), (29568, 16907940), (29820, 16765056), (30184, 16562880), (30240, 16532208), (30672, 16299360), (30870, 16194816), (31104, 16072980), (31185, 16031232), (31240, 16003008), (31311, 15966720), (31360, 15941772), (31680, 15780744), (31752, 15744960), (31808, 15717240), (32076, 15585920), (32256, 15498945), (32340, 15458688), (32802, 15240960), (32928, 15182640), (33264, 15029280), (33957, 14722560), (34020, 14695296), (34080, 14669424), (34496, 14492520), (34506, 14488320), (34560, 14465682), (34790, 14370048), (35145, 14224896), (35280, 14170464), (35640, 14027328), (35721, 13995520), (35784, 13970880), (36288, 13776840), (36352, 13752585), (36960, 13526352), (37044, 13495680), (37422, 13359360), (37488, 13335840), (37632, 13284810), (37730, 13250304), (38016, 13150620), (38269, 13063680), (38340, 13039488), (38808, 12882240), (38880, 12858384), (39424, 12680955), (39690, 12595968), (39760, 12573792), (40095, 12468736), (40257, 12418560), (40320, 12399156), (40824, 12246080), (40896, 12224520), (41160, 12146112), (41472, 12054735), (41580, 12023424), (41748, 11975040), (42174, 11854080), (42240, 11835558), (42336, 11808720), (42768, 11689440), (43120, 11594016), (43659, 11450880), (43736, 11430720), (43904, 11386980), (44352, 11271960), (44730, 11176704), (45276, 11041920), (45360, 11021472), (45440, 11002068), (46008, 10866240), (46305, 10796544), (46656, 10715320), (46860, 10668672), (47040, 10627848), (47520, 10520496), (47628, 10496640), (47712, 10478160), (48384, 10332630), (48510, 10305792), (48706, 10264320), (49203, 10160640), (49280, 10144764), (49392, 10121760), (49896, 10019520), (49984, 10001880), (50688, 9862965), (51030, 9796864), (51120, 9779616), (51744, 9661680), (51759, 9658880), (51840, 9643788), (52185, 9580032), (52920, 9446976), (53460, 9351552), (53676, 9313920), (53760, 9299367), (54432, 9184560), (54528, 9168390), (54670, 9144576), (54880, 9109584), (55440, 9017568), (55566, 8997120), (55664, 8981280), (56133, 8906240), (56232, 8890560), (56448, 8856540), (56595, 8833536), (57024, 8767080), (57510, 8692992), (58212, 8588160), (58320, 8572256), (59136, 8453970), (59535, 8397312), (59640, 8382528), (60368, 8281440), (60480, 8266104), (61344, 8149680), (61740, 8097408), (62208, 8036490), (62370, 8015616), (62480, 8001504), (62622, 7983360), (62720, 7970886), (63261, 7902720), (63360, 7890372), (63504, 7872480), (63616, 7858620), (64152, 7792960), (64680, 7729344), (65604, 7620480), (65856, 7591320), (66528, 7514640), (67095, 7451136), (67914, 7361280), (68040, 7347648), (68160, 7334712), (68992, 7246260), (69012, 7244160), (69120, 7232841), (69580, 7185024), (70290, 7112448), (70560, 7085232), (71280, 7013664), (71442, 6997760), (71568, 6985440), (72576, 6888420), (72765, 6870528), (73059, 6842880), (73920, 6763176), (74088, 6747840), (74844, 6679680), (74976, 6667920), (75264, 6642405), (75460, 6625152), (76032, 6575310), (76538, 6531840), (76680, 6519744), (77616, 6441120), (77760, 6429192), (79380, 6297984), (79520, 6286896), (80190, 6234368), (80514, 6209280), (80640, 6199578), (81648, 6123040), (81792, 6112260), (82005, 6096384), (82320, 6073056), (83160, 6011712), (83349, 5998080), (83496, 5987520), (84348, 5927040), (84480, 5917779), (84672, 5904360), (85536, 5844720), (86240, 5797008), (86265, 5795328), (87318, 5725440), (87472, 5715360), (87808, 5693490), (88704, 5635980), (89460, 5588352), (90552, 5520960), (90720, 5510736), (90880, 5501034), (92016, 5433120), (92610, 5398272), (93312, 5357660), (93555, 5343744), (93720, 5334336), (93933, 5322240), (94080, 5313924), (95040, 5260248), (95256, 5248320), (95424, 5239080), (96768, 5166315), (97020, 5152896), (97412, 5132160), (98406, 5080320), (98560, 5072382), (98784, 5060880), (99792, 5009760), (99968, 5000940), (101871, 4907520), (102060, 4898432), (102240, 4889808), (103488, 4830840), (103518, 4829440), (103680, 4821894), (104370, 4790016), (105435, 4741632), (105840, 4723488), (106920, 4675776), (107352, 4656960), (108864, 4592280), (109056, 4584195), (109340, 4572288), (109760, 4554792), (110880, 4508784), (111132, 4498560), (111328, 4490640), (112266, 4453120), (112464, 4445280), (112896, 4428270), (113190, 4416768), (114048, 4383540), (114807, 4354560), (115020, 4346496), (116424, 4294080), (116640, 4286128), (118272, 4226985), (119070, 4198656), (119280, 4191264), (120736, 4140720), (120771, 4139520), (120960, 4133052), (121765, 4105728), (122688, 4074840), (123480, 4048704), (124416, 4018245), (124740, 4007808), (124960, 4000752), (125244, 3991680), (125440, 3985443), (126522, 3951360), (126720, 3945186), (127008, 3936240), (127232, 3929310), (128304, 3896480), (129360, 3864672), (130977, 3816960), (131208, 3810240), (131712, 3795660), (133056, 3757320), (134190, 3725568), (135828, 3680640), (136080, 3673824), (136320, 3667356), (137984, 3623130), (138024, 3622080), (138915, 3598848), (139160, 3592512), (140580, 3556224), (141120, 3542616), (142560, 3506832), (142884, 3498880), (143136, 3492720), (145152, 3444210), (145530, 3435264), (146118, 3421440), (147609, 3386880), (147840, 3381588), (148176, 3373920), (149688, 3339840), (149952, 3333960), (150920, 3312576), (152064, 3287655), (153076, 3265920), (153360, 3259872), (155232, 3220560), (155520, 3214596), (156555, 3193344), (158760, 3148992), (159040, 3143448), (160380, 3117184), (161028, 3104640), (161280, 3099789), (163296, 3061520), (163584, 3056130), (164010, 3048192), (164640, 3036528), (166320, 3005856), (166698, 2999040), (166992, 2993760), (168696, 2963520), (169344, 2952180), (169785, 2944512), (171072, 2922360), (172480, 2898504), (172530, 2897664), (174636, 2862720), (174944, 2857680), (175616, 2846745), (177408, 2817990), (178605, 2799104), (178920, 2794176), (181104, 2760480), (181440, 2755368), (181760, 2750517), (184032, 2716560), (185220, 2699136), (186624, 2678830), (187110, 2671872), (187440, 2667168), (187866, 2661120), (188160, 2656962), (189783, 2634240), (190080, 2630124), (190512, 2624160), (190848, 2619540), (191345, 2612736), (194040, 2576448), (194824, 2566080), (196812, 2540160), (197120, 2536191), (197568, 2530440), (199584, 2504880), (199936, 2500470), (201285, 2483712), (203742, 2453760), (204120, 2449216), (204480, 2444904), (206976, 2415420), (207036, 2414720), (207360, 2410947), (208740, 2395008), (210870, 2370816), (211680, 2361744), (213840, 2337888), (214704, 2328480), (217728, 2296140), (218295, 2290176), (218680, 2286144), (219177, 2280960), (219520, 2277396), (221760, 2254392), (222264, 2249280), (222656, 2245320), (224532, 2226560), (224928, 2222640), (225792, 2214135), (226380, 2208384), (228096, 2191770), (229614, 2177280), (230040, 2173248), (232848, 2147040), (233280, 2143064), (238140, 2099328), (238560, 2095632), (241472, 2070360), (241542, 2069760), (241920, 2066526), (243530, 2052864), (245376, 2037420), (246015, 2032128), (246960, 2024352), (249480, 2003904), (249920, 2000376), (250047, 1999360), (250488, 1995840), (253044, 1975680), (253440, 1972593), (254016, 1968120), (254464, 1964655), (256608, 1948240), (258720, 1932336), (258795, 1931776), (261954, 1908480), (262416, 1905120), (263424, 1897830), (266112, 1878660), (267883, 1866240), (268380, 1862784), (271656, 1840320), (272160, 1836912), (272640, 1833678), (275968, 1811565), (276048, 1811040), (277830, 1799424), (278320, 1796256), (280665, 1781248), (281160, 1778112), (281799, 1774080), (282240, 1771308), (285120, 1753416), (285768, 1749440), (286272, 1746360), (290304, 1722105), (291060, 1717632), (292236, 1710720), (295218, 1693440), (295680, 1690794), (296352, 1686960), (299376, 1669920), (299904, 1666980), (301840, 1656288), (305613, 1635840), (306152, 1632960), (306720, 1629936), (310464, 1610280), (311040, 1607298), (313110, 1596672), (316305, 1580544), (317520, 1574496), (318080, 1571724), (320760, 1558592), (322056, 1552320), (326592, 1530760), (327168, 1528065), (328020, 1524096), (329280, 1518264), (332640, 1502928), (333396, 1499520), (333984, 1496880), (337392, 1481760), (338688, 1476090), (339570, 1472256), (342144, 1461180), (344421, 1451520), (344960, 1449252), (345060, 1448832), (349272, 1431360), (349888, 1428840), (354816, 1408995), (357210, 1399552), (357840, 1397088), (362208, 1380240), (362313, 1379840), (362880, 1377684), (365295, 1368576), (368064, 1358280), (370440, 1349568), (373248, 1339415), (374220, 1335936), (374880, 1333584), (375732, 1330560), (376320, 1328481), (379566, 1317120), (380160, 1315062), (381024, 1312080), (381696, 1309770), (382690, 1306368), (388080, 1288224), (389648, 1283040), (392931, 1272320), (393624, 1270080), (395136, 1265220), (399168, 1252440), (399872, 1250235), (402570, 1241856), (407484, 1226880), (408240, 1224608), (408960, 1222452), (413952, 1207710), (414072, 1207360), (416745, 1199616), (417480, 1197504), (421740, 1185408), (423360, 1180872), (427680, 1168944), (429408, 1164240), (435456, 1148070), (436590, 1145088), (437360, 1143072), (438354, 1140480), (439040, 1138698), (442827, 1128960), (443520, 1127196), (444528, 1124640), (445312, 1122660), (449064, 1113280), (449856, 1111320), (452760, 1104192), (456192, 1095885), (459228, 1088640), (460080, 1086624), (465696, 1073520), (466560, 1071532), (469665, 1064448), (476280, 1049664), (477120, 1047816), (482944, 1035180), (483084, 1034880), (483840, 1033263), (487060, 1026432), (490752, 1018710), (492030, 1016064), (493920, 1012176), (498960, 1001952), (499840, 1000188), (500094, 999680), (500976, 997920), (506088, 987840), (508032, 984060), (509355, 981504), (513216, 974120), (517440, 966168), (517590, 965888), (523908, 954240), (524832, 952560), (526848, 948915), (532224, 939330), (535766, 933120), (536760, 931392), (543312, 920160), (544320, 918456), (545280, 916839), (552096, 905520), (555660, 899712), (556640, 898128), (561330, 890624), (562320, 889056), (563598, 887040), (564480, 885654), (569349, 878080), (570240, 876708), (571536, 874720), (572544, 873180), (574035, 870912), (582120, 858816), (584472, 855360), (590436, 846720), (591360, 845397), (592704, 843480), (598752, 834960), (599808, 833490), (603680, 828144), (603855, 827904), (611226, 817920), (612304, 816480), (613440, 814968), (620928, 805140), (622080, 803649), (626220, 798336), (632610, 790272), (635040, 787248), (636160, 785862), (641520, 779296), (644112, 776160), (653184, 765380), (654885, 763392), (656040, 762048), (657531, 760320), (658560, 759132), (665280, 751464), (666792, 749760), (667968, 748440), (674784, 740880), (677376, 738045), (679140, 736128), (684288, 730590), (688842, 725760), (689920, 724626), (690120, 724416), (698544, 715680), (699776, 714420)]