249966984960

素因数分解:

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

素因数の和:142

約数の個数: 2016

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

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

約数列:

[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, 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, 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, 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, 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, 4620, 4686, 4704, 4752, 4851, 4860, 4928, 4970, 5040, 5103, 5112, 5145, 5184, 5280, 5292, 5346, 5376, 5390, 5467, 5488, 5544, 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, 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, 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, 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, 17010, 17040, 17248, 17253, 17280, 17395, 17640, 17820, 17892, 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, 23328, 23430, 23520, 23760, 23814, 23856, 24192, 24255, 24353, 24640, 24696, 24948, 24992, 25344, 25515, 25560, 25872, 25920, 26460, 26730, 26838, 26880, 27216, 27264, 27335, 27440, 27720, 27783, 27832, 28116, 28224, 28512, 28755, 29106, 29160, 29568, 29820, 30184, 30240, 30672, 30870, 31104, 31185, 31240, 31311, 31360, 31680, 31752, 31808, 32076, 32340, 32802, 32928, 33264, 33957, 34020, 34080, 34496, 34506, 34560, 34790, 35145, 35280, 35640, 35721, 35784, 36288, 36960, 37044, 37422, 37488, 37632, 37730, 38016, 38269, 38340, 38808, 38880, 39690, 39760, 40095, 40257, 40320, 40824, 40896, 41160, 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, 51030, 51120, 51744, 51759, 51840, 52185, 52920, 53460, 53676, 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, 69580, 70290, 70560, 71280, 71442, 71568, 72576, 72765, 73059, 73920, 74088, 74844, 74976, 75460, 76032, 76538, 76680, 77616, 77760, 79380, 79520, 80190, 80514, 80640, 81648, 81792, 82005, 82320, 83160, 83349, 83496, 84348, 84672, 85536, 86240, 86265, 87318, 87472, 87808, 88704, 89460, 90552, 90720, 90880, 92016, 92610, 93312, 93555, 93720, 93933, 94080, 95040, 95256, 95424, 97020, 97412, 98406, 98560, 98784, 99792, 99968, 101871, 102060, 102240, 103488, 103518, 103680, 104370, 105435, 105840, 106920, 107352, 108864, 109340, 109760, 110880, 111132, 111328, 112266, 112464, 112896, 113190, 114048, 114807, 115020, 116424, 116640, 119070, 119280, 120736, 120771, 120960, 121765, 122688, 123480, 124740, 124960, 125244, 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, 153076, 153360, 155232, 155520, 156555, 158760, 159040, 160380, 161028, 163296, 163584, 164010, 164640, 166320, 166698, 166992, 168696, 169344, 169785, 171072, 172480, 172530, 174636, 174944, 177408, 178605, 178920, 181104, 181440, 184032, 185220, 186624, 187110, 187440, 187866, 188160, 189783, 190080, 190512, 190848, 191345, 194040, 194824, 196812, 197568, 199584, 199936, 201285, 203742, 204120, 204480, 206976, 207036, 208740, 210870, 211680, 213840, 214704, 217728, 218295, 218680, 219177, 219520, 221760, 222264, 222656, 224532, 224928, 226380, 228096, 229614, 230040, 232848, 233280, 238140, 238560, 241472, 241542, 241920, 243530, 245376, 246015, 246960, 249480, 249920, 250047, 250488, 253044, 254016, 256608, 258720, 258795, 261954, 262416, 263424, 266112, 267883, 268380, 271656, 272160, 272640, 276048, 277830, 278320, 280665, 281160, 281799, 282240, 285120, 285768, 286272, 291060, 292236, 295218, 295680, 296352, 299376, 299904, 301840, 305613, 306152, 306720, 310464, 311040, 313110, 316305, 317520, 318080, 320760, 322056, 326592, 328020, 329280, 332640, 333396, 333984, 337392, 338688, 339570, 342144, 344421, 344960, 345060, 349272, 349888, 357210, 357840, 362208, 362313, 362880, 365295, 368064, 370440, 374220, 374880, 375732, 379566, 380160, 381024, 381696, 382690, 388080, 389648, 392931, 393624, 395136, 399168, 402570, 407484, 408240, 408960, 413952, 414072, 416745, 417480, 421740, 423360, 427680, 429408, 435456, 436590, 437360, 438354, 439040, 442827, 443520, 444528, 445312, 449064, 449856, 452760, 459228, 460080, 465696, 466560, 469665, 476280, 477120, 482944, 483084, 487060, 490752, 492030, 493920, 498960, 499840, 500094, 500976, 506088, 508032, 509355, 513216, 517440, 517590, 523908, 524832, 532224, 535766, 536760, 543312, 544320, 552096, 555660, 556640, 561330, 562320, 563598, 564480, 569349, 570240, 571536, 572544, 574035, 582120, 584472, 590436, 592704, 598752, 599808, 603680, 603855, 611226, 612304, 613440, 620928, 626220, 632610, 635040, 636160, 641520, 644112, 653184, 654885, 656040, 657531, 658560, 665280, 666792, 667968, 674784, 679140, 684288, 688842, 689920, 690120, 698544, 699776, 714420, 715680, 724416, 724626, 725760, 730590, 736128, 738045, 740880, 748440, 749760, 751464, 759132, 762048, 765380, 776160, 779296, 785862, 787248, 790272, 798336, 803649, 805140, 814968, 816480, 817920, 828144, 833490, 834960, 843480, 845397, 846720, 855360, 858816, 873180, 874720, 876708, 885654, 887040, 889056, 890624, 898128, 899712, 905520, 916839, 918456, 920160, 931392, 933120, 939330, 948915, 952560, 954240, 965888, 966168, 974120, 984060, 987840, 997920, 999680, 1000188, 1001952, 1012176, 1016064, 1018710, 1026432, 1033263, 1034880, 1035180, 1047816, 1049664, 1071532, 1073520, 1086624, 1088640, 1095885, 1104192, 1111320, 1113280, 1122660, 1124640, 1127196, 1138698, 1140480, 1143072, 1145088, 1148070, 1164240, 1168944, 1180872, 1185408, 1197504, 1207360, 1207710, 1222452, 1224608, 1226880, 1241856, 1250235, 1252440, 1265220, 1270080, 1283040, 1288224, 1306368, 1309770, 1312080, 1315062, 1317120, 1328481, 1330560, 1333584, 1335936, 1339415, 1349568, 1358280, 1377684, 1380240, 1397088, 1399552, 1408995, 1428840, 1431360, 1448832, 1449252, 1461180, 1472256, 1476090, 1481760, 1496880, 1499520, 1502928, 1518264, 1524096, 1528065, 1530760, 1552320, 1558592, 1571724, 1574496, 1596672, 1607298, 1610280, 1629936, 1632960, 1656288, 1666980, 1669920, 1686960, 1690794, 1693440, 1710720, 1717632, 1722105, 1746360, 1749440, 1753416, 1771308, 1778112, 1796256, 1799424, 1811040, 1811565, 1833678, 1836912, 1840320, 1862784, 1878660, 1897830, 1905120, 1908480, 1932336, 1948240, 1964655, 1968120, 1972593, 1975680, 1995840, 2000376, 2003904, 2024352, 2037420, 2052864, 2066526, 2069760, 2070360, 2095632, 2099328, 2143064, 2147040, 2173248, 2177280, 2191770, 2208384, 2214135, 2222640, 2226560, 2245320, 2249280, 2254392, 2277396, 2286144, 2296140, 2328480, 2337888, 2361744, 2370816, 2395008, 2410947, 2414720, 2415420, 2444904, 2449216, 2453760, 2500470, 2504880, 2530440, 2536191, 2540160, 2566080, 2576448, 2619540, 2624160, 2630124, 2656962, 2661120, 2667168, 2671872, 2678830, 2699136, 2716560, 2750517, 2755368, 2760480, 2794176, 2817990, 2846745, 2857680, 2862720, 2897664, 2898504, 2922360, 2952180, 2963520, 2993760, 2999040, 3005856, 3036528, 3048192, 3056130, 3061520, 3099789, 3104640, 3117184, 3143448, 3148992, 3214596, 3220560, 3259872, 3265920, 3287655, 3312576, 3333960, 3339840, 3373920, 3381588, 3421440, 3435264, 3444210, 3492720, 3498880, 3506832, 3542616, 3556224, 3592512, 3622080, 3623130, 3667356, 3673824, 3680640, 3725568, 3757320, 3795660, 3810240, 3864672, 3896480, 3929310, 3936240, 3945186, 3951360, 3985443, 3991680, 4000752, 4007808, 4018245, 4048704, 4074840, 4133052, 4140720, 4191264, 4198656, 4226985, 4286128, 4294080, 4346496, 4383540, 4416768, 4428270, 4445280, 4453120, 4490640, 4498560, 4508784, 4554792, 4572288, 4584195, 4592280, 4656960, 4675776, 4723488, 4790016, 4821894, 4829440, 4830840, 4889808, 4898432, 5000940, 5009760, 5060880, 5072382, 5080320, 5132160, 5152896, 5166315, 5239080, 5248320, 5260248, 5313924, 5334336, 5357660, 5398272, 5433120, 5501034, 5510736, 5520960, 5588352, 5635980, 5693490, 5715360, 5725440, 5797008, 5844720, 5904360, 5917779, 5927040, 5987520, 6011712, 6073056, 6112260, 6123040, 6199578, 6209280, 6234368, 6286896, 6297984, 6429192, 6441120, 6519744, 6531840, 6575310, 6625152, 6642405, 6667920, 6679680, 6747840, 6763176, 6888420, 6985440, 6997760, 7013664, 7085232, 7112448, 7185024, 7232841, 7244160, 7246260, 7334712, 7347648, 7361280, 7514640, 7591320, 7620480, 7729344, 7792960, 7858620, 7872480, 7890372, 7970886, 7983360, 8001504, 8015616, 8036490, 8097408, 8149680, 8266104, 8281440, 8382528, 8453970, 8572256, 8588160, 8692992, 8767080, 8856540, 8890560, 8981280, 8997120, 9017568, 9109584, 9144576, 9168390, 9184560, 9299367, 9313920, 9351552, 9446976, 9643788, 9661680, 9779616, 9796864, 9862965, 10001880, 10019520, 10121760, 10144764, 10264320, 10305792, 10332630, 10478160, 10496640, 10520496, 10627848, 10668672, 10715320, 10866240, 11002068, 11021472, 11041920, 11176704, 11271960, 11386980, 11430720, 11594016, 11689440, 11808720, 11835558, 11854080, 11975040, 12023424, 12054735, 12146112, 12224520, 12246080, 12399156, 12573792, 12595968, 12680955, 12858384, 12882240, 13039488, 13150620, 13250304, 13284810, 13335840, 13359360, 13495680, 13526352, 13752585, 13776840, 13970880, 14027328, 14170464, 14370048, 14465682, 14488320, 14492520, 14669424, 14695296, 15029280, 15182640, 15240960, 15458688, 15498945, 15585920, 15717240, 15744960, 15780744, 15941772, 16003008, 16072980, 16194816, 16299360, 16532208, 16562880, 16765056, 16907940, 17144512, 17176320, 17534160, 17713080, 17753337, 17781120, 17962560, 18035136, 18219168, 18336780, 18369120, 18598734, 18627840, 18703104, 18893952, 19287576, 19323360, 19559232, 19725930, 19927215, 20003760, 20039040, 20243520, 20289528, 20665260, 20956320, 20993280, 21040992, 21255696, 21337344, 21430640, 21698523, 21732480, 22004136, 22042944, 22083840, 22543920, 22773960, 22861440, 23188032, 23378880, 23617440, 23671116, 23950080, 24046848, 24109470, 24292224, 24449040, 24492160, 24798312, 25147584, 25361910, 25716768, 25764480, 26078976, 26301240, 26569620, 26671680, 26991360, 27052704, 27505170, 27553680, 27898101, 27941760, 28054656, 28340928, 28931364, 28985040, 29338848, 29390592, 29588895, 30058560, 30365280, 30917376, 30997890, 31171840, 31434480, 31489920, 31561488, 31883544, 32006016, 32145960, 32598720, 33064416, 33125760, 33530112, 33815880, 34289024, 35068320, 35426160, 35506674, 35562240, 35925120, 36070272, 36164205, 36438336, 36673560, 36738240, 37197468, 37787904, 38575152, 38646720, 39118464, 39451860, 39854430, 40007520, 40078080, 40487040, 40579056, 41330520, 41912640, 42081984, 42511392, 42861280, 43397046, 43464960, 44008272, 44085888, 45087840, 45547920, 45722880, 46376064, 46496835, 46757760, 47234880, 47342232, 48218940, 48584448, 48898080, 48984320, 49596624, 50295168, 50723820, 51433536, 51528960, 52602480, 53139240, 53343360, 54105408, 55010340, 55107360, 55796202, 55883520, 56109312, 56681856, 57862728, 57970080, 58677696, 59177790, 60117120, 60730560, 61995780, 62868960, 62979840, 63122976, 63767088, 64012032, 64291920, 65095569, 65197440, 66128832, 66251520, 67631760, 68578048, 70136640, 70852320, 71013348, 71850240, 72140544, 72328410, 72876672, 73347120, 73476480, 74394936, 77150304, 77293440, 78236928, 78903720, 79708860, 80015040, 80974080, 81158112, 82661040, 83825280, 84163968, 85022784, 85722560, 86794092, 88016544, 88171776, 88766685, 90175680, 91095840, 92752128, 92993670, 93515520, 94469760, 94684464, 96437880, 97796160, 99193248, 100590336, 101447640, 102867072, 105204960, 106278480, 106686720, 108210816, 108492615, 110020680, 110214720, 111592404, 113363712, 115725456, 115940160, 117355392, 118355580, 120234240, 121461120, 123991560, 125737920, 126245952, 127534176, 128583840, 130191138, 130394880, 132257664, 135263520, 139490505, 140273280, 141704640, 142026696, 144656820, 145753344, 146694240, 146952960, 148789872, 154300608, 154586880, 157807440, 159417720, 160030080, 162316224, 165322080, 167650560, 168327936, 170045568, 171445120, 173588184, 176033088, 177533370, 180351360, 182191680, 185987340, 188939520, 189368928, 192875760, 195286707, 195592320, 198386496, 202895280, 205734144, 210409920, 212556960, 216421632, 216985230, 220041360, 220429440, 223184808, 231450912, 231880320, 234710784, 236711160, 242922240, 247983120, 251475840, 252491904, 255068352, 257167680, 260382276, 264515328, 270527040, 278981010, 280546560, 283409280, 284053392, 289313640, 293388480, 297579744, 308601216, 315614880, 318835440, 320060160, 324632448, 325477845, 330644160, 340091136, 342890240, 347176368, 352066176, 355066740, 360702720, 364383360, 371974680, 378737856, 385751520, 390573414, 391184640, 396772992, 405790560, 420819840, 425113920, 433970460, 440082720, 440858880, 446369616, 462901824, 463760640, 473422320, 495966240, 502951680, 504983808, 510136704, 514335360, 520764552, 541054080, 557962020, 566818560, 568106784, 578627280, 586776960, 595159488, 617202432, 631229760, 637670880, 649264896, 650955690, 661288320, 694352736, 704132352, 710133480, 728766720, 743949360, 757475712, 771503040, 781146828, 793545984, 811581120, 841639680, 850227840, 867940920, 880165440, 892739232, 925803648, 946844640, 976433535, 991932480, 1020273408, 1028670720, 1041529104, 1082108160, 1115924040, 1136213568, 1157254560, 1173553920, 1190318976, 1262459520, 1275341760, 1301911380, 1322576640, 1388705472, 1420266960, 1487898720, 1514951424, 1543006080, 1562293656, 1623162240, 1700455680, 1735881840, 1760330880, 1785478464, 1851607296, 1893689280, 1952867070, 1983864960, 2083058208, 2231848080, 2272427136, 2314509120, 2380637952, 2524919040, 2550683520, 2603822760, 2777410944, 2840533920, 2975797440, 3086012160, 3124587312, 3246324480, 3471763680, 3520661760, 3570956928, 3787378560, 3905734140, 3967729920, 4166116416, 4463696160, 4544854272, 4629018240, 5101367040, 5207645520, 5554821888, 5681067840, 5951594880, 6249174624, 6943527360, 7141913856, 7574757120, 7811468280, 8332232832, 8927392320, 9258036480, 10415291040, 11362135680, 11903189760, 12498349248, 13887054720, 15622936560, 16664465664, 17854784640, 20830582080, 22724271360, 24996698496, 27774109440, 31245873120, 35709569280, 41661164160, 49993396992, 62491746240, 83322328320, 124983492480, 249966984960]

約数ペア:

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