500103616320

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{137}}^1$

素因数の和:274

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 118, 120, 124, 126, 132, 135, 137, 140, 144, 154, 155, 160, 162, 165, 168, 176, 177, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 236, 240, 248, 252, 264, 270, 274, 279, 280, 288, 295, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 354, 360, 372, 378, 385, 396, 405, 411, 413, 420, 432, 434, 440, 448, 462, 465, 472, 480, 495, 496, 504, 528, 531, 540, 548, 558, 560, 567, 576, 590, 594, 616, 620, 630, 648, 649, 651, 660, 672, 682, 685, 693, 704, 708, 720, 744, 756, 770, 792, 810, 822, 826, 837, 840, 864, 868, 880, 885, 891, 924, 930, 944, 945, 959, 960, 990, 992, 1008, 1023, 1056, 1062, 1080, 1085, 1096, 1116, 1120, 1134, 1155, 1180, 1188, 1232, 1233, 1239, 1240, 1260, 1296, 1298, 1302, 1320, 1344, 1364, 1370, 1386, 1395, 1416, 1440, 1485, 1488, 1507, 1512, 1540, 1584, 1593, 1620, 1644, 1652, 1674, 1680, 1705, 1728, 1736, 1760, 1770, 1782, 1829, 1848, 1860, 1888, 1890, 1918, 1947, 1953, 1980, 1984, 2016, 2046, 2055, 2065, 2079, 2112, 2124, 2160, 2170, 2192, 2232, 2240, 2268, 2310, 2360, 2376, 2387, 2464, 2466, 2478, 2480, 2511, 2520, 2592, 2596, 2604, 2640, 2655, 2728, 2740, 2772, 2790, 2832, 2835, 2877, 2880, 2970, 2976, 3014, 3024, 3069, 3080, 3168, 3186, 3240, 3245, 3255, 3288, 3304, 3348, 3360, 3410, 3465, 3472, 3520, 3540, 3564, 3658, 3696, 3699, 3717, 3720, 3776, 3780, 3836, 3894, 3906, 3960, 4032, 4092, 4110, 4130, 4158, 4185, 4247, 4248, 4320, 4340, 4384, 4455, 4464, 4521, 4536, 4543, 4620, 4720, 4752, 4774, 4779, 4795, 4928, 4932, 4956, 4960, 5022, 5040, 5115, 5184, 5192, 5208, 5280, 5310, 5456, 5480, 5487, 5544, 5580, 5664, 5670, 5754, 5841, 5859, 5940, 5952, 6028, 6048, 6138, 6160, 6165, 6195, 6237, 6336, 6372, 6480, 6490, 6510, 6576, 6608, 6696, 6720, 6820, 6930, 6944, 7080, 7128, 7161, 7316, 7392, 7398, 7434, 7440, 7535, 7560, 7672, 7788, 7812, 7920, 7965, 8083, 8184, 8220, 8260, 8316, 8370, 8494, 8496, 8631, 8640, 8680, 8768, 8910, 8928, 9042, 9072, 9086, 9145, 9207, 9240, 9440, 9504, 9548, 9558, 9590, 9735, 9765, 9864, 9912, 9920, 10044, 10080, 10230, 10384, 10395, 10416, 10549, 10560, 10620, 10912, 10960, 10974, 11088, 11097, 11151, 11160, 11328, 11340, 11508, 11682, 11718, 11880, 11935, 12056, 12096, 12276, 12320, 12330, 12390, 12474, 12555, 12741, 12744, 12803, 12960, 12980, 13020, 13152, 13216, 13392, 13563, 13629, 13640, 13860, 13888, 14160, 14256, 14322, 14385, 14632, 14784, 14796, 14868, 14880, 15070, 15120, 15344, 15345, 15576, 15624, 15840, 15930, 16166, 16368, 16440, 16461, 16520, 16632, 16740, 16988, 16992, 17262, 17360, 17523, 17577, 17820, 17856, 18084, 18144, 18172, 18290, 18414, 18480, 18495, 18585, 18880, 19008, 19096, 19116, 19180, 19470, 19530, 19728, 19824, 20088, 20119, 20160, 20460, 20768, 20790, 20832, 21098, 21235, 21240, 21483, 21824, 21920, 21948, 22176, 22194, 22302, 22320, 22605, 22680, 22715, 23016, 23364, 23436, 23760, 23870, 23895, 24112, 24249, 24552, 24640, 24660, 24780, 24948, 25110, 25482, 25488, 25606, 25893, 25920, 25960, 26040, 26304, 26432, 26784, 27126, 27258, 27280, 27435, 27621, 27720, 28320, 28512, 28644, 28770, 29205, 29264, 29295, 29592, 29729, 29736, 29760, 30140, 30240, 30688, 30690, 31152, 31185, 31248, 31647, 31680, 31860, 32332, 32736, 32880, 32922, 33040, 33264, 33453, 33480, 33976, 33984, 34524, 34720, 35046, 35154, 35640, 35805, 36168, 36288, 36344, 36580, 36828, 36960, 36990, 37170, 38192, 38223, 38232, 38360, 38409, 38940, 39060, 39456, 39648, 40176, 40238, 40415, 40689, 40887, 40920, 41536, 41580, 41664, 42196, 42470, 42480, 42966, 43155, 43840, 43896, 44352, 44388, 44604, 44640, 45210, 45360, 45430, 46032, 46035, 46717, 46728, 46872, 47520, 47740, 47790, 48224, 48498, 49104, 49320, 49383, 49560, 49896, 50220, 50964, 50976, 51212, 51786, 51920, 52080, 52569, 52745, 53568, 54252, 54516, 54560, 54870, 55242, 55440, 55485, 55755, 56581, 56640, 57024, 57288, 57540, 58410, 58528, 58590, 59184, 59458, 59472, 60280, 60357, 60480, 61376, 61380, 62304, 62370, 62496, 63294, 63705, 63720, 64015, 64449, 64664, 65472, 65760, 65844, 66080, 66528, 66906, 66960, 67815, 67952, 68145, 69048, 69440, 70092, 70308, 71280, 71610, 72336, 72688, 72747, 73160, 73656, 73920, 73980, 74340, 76384, 76446, 76464, 76720, 76818, 77679, 77880, 78120, 78912, 79296, 80352, 80476, 80830, 81378, 81774, 81840, 82305, 83160, 84392, 84940, 84960, 85932, 86310, 87615, 87792, 87885, 88776, 88913, 89187, 89208, 89280, 90420, 90720, 90860, 92064, 92070, 93434, 93456, 93744, 94941, 95040, 95480, 95580, 96448, 96996, 98208, 98640, 98766, 99120, 99792, 100440, 100595, 101928, 101952, 102424, 103572, 103840, 104160, 105138, 105490, 107415, 108504, 109032, 109120, 109740, 110484, 110880, 110970, 111510, 113162, 114576, 114669, 115080, 115227, 116820, 117056, 117180, 118368, 118916, 118944, 120560, 120714, 121245, 122067, 122661, 122760, 124608, 124740, 124992, 126588, 127410, 127440, 128030, 128898, 129328, 129465, 131520, 131688, 132160, 133056, 133812, 133920, 135630, 135904, 136290, 138096, 138105, 140151, 140184, 140616, 140833, 142560, 143220, 144672, 145376, 145494, 146320, 147312, 147960, 148149, 148645, 148680, 152768, 152892, 152928, 153440, 153636, 155358, 155760, 156240, 158235, 160704, 160952, 161660, 162756, 163548, 163680, 164610, 166320, 167265, 168784, 169743, 169880, 169920, 171864, 172620, 175230, 175584, 175770, 177552, 177826, 178374, 178416, 180840, 181071, 181440, 181720, 184128, 184140, 186868, 186912, 187488, 189882, 190960, 191115, 191160, 192045, 193347, 193992, 196416, 197280, 197532, 198240, 199584, 200880, 201190, 203445, 203856, 204435, 204848, 207144, 207680, 208320, 210276, 210980, 214830, 217008, 218064, 218241, 219480, 220968, 221760, 221940, 223020, 226324, 229152, 229338, 230160, 230454, 233585, 233640, 234360, 236736, 237832, 237888, 241120, 241428, 242490, 244134, 245322, 245520, 246915, 249480, 250573, 253176, 254820, 254880, 256060, 257796, 258656, 258930, 262845, 263376, 266739, 267561, 267624, 267840, 271260, 271808, 272580, 276192, 276210, 280302, 280368, 281232, 281666, 282905, 284823, 285120, 286440, 289344, 290752, 290988, 292640, 294624, 295920, 296298, 297290, 297360, 301785, 305784, 305856, 306880, 307272, 310716, 311520, 312480, 316470, 321904, 322245, 323320, 325512, 327019, 327096, 327360, 329220, 332640, 334530, 337568, 339486, 339760, 343728, 344007, 345240, 345681, 350460, 351168, 351540, 355104, 355652, 356748, 356832, 361680, 362142, 363440, 363735, 367983, 368280, 373736, 373824, 374976, 379764, 381920, 382230, 382320, 384090, 386694, 387984, 388395, 394560, 395064, 396480, 399168, 401760, 402380, 406890, 407712, 408870, 409696, 414288, 420453, 420552, 421960, 422499, 429660, 434016, 436128, 436482, 438960, 441936, 443880, 444565, 445935, 446040, 452648, 458304, 458676, 460320, 460908, 467170, 467280, 468720, 474705, 475664, 482240, 482856, 484980, 488268, 490644, 491040, 493830, 498960, 501146, 506352, 509229, 509640, 509760, 512120, 515592, 517312, 517860, 525690, 526752, 533478, 535122, 535248, 542520, 543213, 545160, 552384, 552420, 560604, 560736, 562464, 563332, 565810, 569646, 572880, 573345, 576135, 581976, 585280, 589248, 591840, 592596, 594580, 594720, 603570, 610335, 611568, 613305, 614544, 621432, 622391, 623040, 624960, 632940, 643808, 644490, 646640, 651024, 654038, 654192, 654723, 658440, 665280, 669060, 675136, 678972, 679520, 687456, 688014, 690480, 691362, 700755, 700920, 703080, 704165, 710208, 711304, 713496, 713664, 723360, 724284, 726880, 727470, 735966, 736560, 740745, 747472, 751719, 759528, 763840, 764460, 764640, 768180, 773388, 775968, 776790, 790128, 800217, 802683, 803520, 804760, 813780, 815424, 817740, 819392, 828576, 840906, 841104, 843920, 844998, 848715, 854469, 859320, 868032, 872256, 872964, 877920, 883872, 887760, 889130, 891870, 892080, 905296, 905355, 917352, 920640, 921816, 934340, 934560, 937440, 949410, 951328, 965712, 966735, 969960, 976536, 981057, 981288, 982080, 987660, 997920, 1002292, 1012704, 1018458, 1019280, 1024240, 1031184, 1035720, 1037043, 1051380, 1053504, 1066956, 1070244, 1070496, 1085040, 1086426, 1090320, 1091205, 1104840, 1121208, 1121472, 1124928, 1126664, 1131620, 1139292, 1145760, 1146690, 1152270, 1163952, 1183680, 1185192, 1189160, 1189440, 1207140, 1220670, 1223136, 1226610, 1229088, 1242864, 1244782, 1252865, 1261359, 1265880, 1267497, 1287616, 1288980, 1293280, 1302048, 1308076, 1308384, 1309446, 1316880, 1333695, 1337805, 1338120, 1357944, 1359040, 1374912, 1376028, 1380960, 1382724, 1401510, 1401840, 1406160, 1408330, 1422608, 1424115, 1426992, 1446720, 1448568, 1453760, 1454940, 1471932, 1473120, 1481490, 1494944, 1503438, 1519056, 1527687, 1528920, 1529280, 1536360, 1546776, 1551936, 1553580, 1580256, 1600434, 1605366, 1609520, 1627560, 1629639, 1635095, 1635480, 1657152, 1681812, 1682208, 1687840, 1689996, 1697430, 1708938, 1718640, 1720035, 1728405, 1745928, 1754011, 1755840, 1767744, 1775520, 1778260, 1783740, 1784160, 1810592, 1810710, 1834704, 1839915, 1843632, 1867173, 1868680, 1869120, 1874880, 1898820, 1902656, 1931424, 1933470, 1939920, 1953072, 1962114, 1962576, 1975320, 1995840, 2004584, 2025408, 2036916, 2038560, 2048480, 2062368, 2071440, 2074086, 2102265, 2102760, 2112495, 2133912, 2140488, 2140992, 2170080, 2172852, 2180640, 2182410, 2209680, 2242416, 2253328, 2255157, 2263240, 2278584, 2291520, 2293380, 2304540, 2327904, 2370384, 2378320, 2400651, 2408049, 2414280, 2441340, 2446272, 2453220, 2458176, 2485728, 2489564, 2505730, 2522718, 2531760, 2534994, 2546145, 2577960, 2586560, 2604096, 2616152, 2616768, 2618892, 2633760, 2667390, 2675610, 2676240, 2715888, 2716065, 2752056, 2756303, 2761920, 2765448, 2803020, 2803680, 2812320, 2816660, 2845216, 2848230, 2853984, 2897136, 2909880, 2943171, 2943864, 2946240, 2962980, 2989888, 3006876, 3038112, 3055374, 3057840, 3072720, 3093552, 3107160, 3111955, 3160512, 3200868, 3210732, 3219040, 3255120, 3259278, 3270190, 3270960, 3273615, 3363624, 3364416, 3375680, 3379992, 3394860, 3417876, 3437280, 3440070, 3456810, 3491856, 3508022, 3551040, 3556520, 3567480, 3568320, 3621184, 3621420, 3669408, 3679830, 3687264, 3734346, 3737360, 3758595, 3784077, 3797640, 3802491, 3862848, 3866940, 3879840, 3906144, 3924228, 3925152, 3950640, 4001085, 4009168, 4013415, 4073832, 4077120, 4096960, 4124736, 4142880, 4148172, 4204530, 4205520, 4224990, 4267824, 4272345, 4280976, 4340160, 4345704, 4361280, 4364820, 4419360, 4484832, 4506656, 4510314, 4526480, 4557168, 4583061, 4586760, 4609080, 4655808, 4740768, 4756640, 4801302, 4816098, 4828560, 4882680, 4905285, 4906440, 4971456, 4979128, 5011460, 5045436, 5063520, 5069988, 5092290, 5155920, 5185215, 5232304, 5237784, 5262033, 5267520, 5334780, 5351220, 5352480, 5431776, 5432130, 5504112, 5512606, 5530896, 5601519, 5606040, 5607360, 5624640, 5633320, 5690432, 5696460, 5707968, 5794272, 5819760, 5886342, 5887728, 5925960, 6013752, 6076224, 6110748, 6115680, 6145440, 6187104, 6214320, 6223910, 6306795, 6337485, 6401736, 6421464, 6438080, 6510240, 6518556, 6540380, 6541920, 6547230, 6727248, 6759984, 6765471, 6789720, 6835752, 6874560, 6880140, 6913620, 6983712, 7016044, 7113040, 7134960, 7201953, 7242840, 7338816, 7359660, 7374528, 7468692, 7474720, 7517190, 7568154, 7595280, 7604982, 7638435, 7733880, 7759680, 7812288, 7848456, 7850304, 7901280, 8002170, 8018336, 8026830, 8147664, 8148195, 8268909, 8285760, 8296344, 8409060, 8411040, 8449980, 8535648, 8544690, 8561952, 8691408, 8729640, 8770055, 8829513, 8838720, 8969664, 9013312, 9020628, 9052960, 9114336, 9166122, 9173520, 9218160, 9335865, 9481536, 9513280, 9602604, 9632196, 9657120, 9765360, 9810570, 9812880, 9958256, 10022920, 10090872, 10127040, 10139976, 10184580, 10311840, 10370430, 10464608, 10475568, 10524066, 10669560, 10702440, 10704960, 10863552, 10864260, 11008224, 11025212, 11061792, 11203038, 11212080, 11266640, 11275785, 11392920, 11407473, 11588544, 11639520, 11772684, 11775456, 11851920, 12003255, 12027504, 12040245, 12221496, 12231360, 12290880, 12374208, 12428640, 12447820, 12613590, 12674970, 12803472, 12842928, 13020480, 13037112, 13080760, 13083840, 13094460, 13454496, 13519968, 13530942, 13579440, 13671504, 13760280, 13781515, 13827240, 13967424, 14032088, 14226080, 14269920, 14403906, 14485680, 14715855, 14719320, 14937384, 14949440, 15034380, 15136308, 15190560, 15209964, 15276870, 15467760, 15696912, 15786099, 15802560, 16004340, 16036672, 16053660, 16295328, 16296390, 16537818, 16592688, 16804557, 16818120, 16822080, 16899960, 17071296, 17089380, 17123904, 17382816, 17459280, 17540110, 17659026, 18041256, 18105920, 18228672, 18332244, 18347040, 18436320, 18671730, 18920385, 19012455, 19205208, 19264392, 19294121, 19314240, 19530720, 19621140, 19625760, 19916512, 20045840, 20181744, 20279952, 20296413, 20369160, 20623680, 20740860, 20929216, 20951136, 21048132, 21339120, 21404880, 21728520, 22016448, 22050424, 22123584, 22406076, 22424160, 22533280, 22551570, 22785840, 22814946, 22915305, 23279040, 23545368, 23550912, 23703840, 24006510, 24055008, 24080490, 24442992, 24806727, 24857280, 24895640, 25227180, 25349940, 25606944, 25685856, 26074224, 26161520, 26188920, 26310165, 26488539, 26908992, 27039936, 27061884, 27158880, 27343008, 27520560, 27563030, 27654480, 28007595, 28064176, 28452160, 28539840, 28807812, 28971360, 29431710, 29438640, 29874768, 30068760, 30272616, 30381120, 30419928, 30553740, 30935520, 31393824, 31572198, 32008680, 32107320, 32590656, 32592780, 33075636, 33185376, 33609114, 33636240, 33799920, 33827355, 34178760, 34765632, 34918560, 35080220, 35318052, 36009765, 36082512, 36664488, 36694080, 36872640, 37343460, 37840770, 38024910, 38410416, 38528784, 38588242, 39061440, 39242280, 39251520, 39833024, 40091680, 40363488, 40559904, 40592826, 40738320, 41344545, 41481720, 41902272, 42096264, 42678240, 42809760, 43457040, 44100848, 44147565, 44812152, 44848320, 45066560, 45103140, 45571680, 45629892, 45830610, 47090736, 47358297, 47407680, 48013020, 48110016, 48160980, 48885984, 49613454, 49791280, 50413671, 50454360, 50699880, 51213888, 51371712, 52148448, 52323040, 52377840, 52620330, 52977078, 54123768, 54317760, 54686016, 55041120, 55126060, 55308960, 56015190, 56128352, 57037365, 57615624, 57882363, 57942720, 58863420, 58877280, 59749536, 60137520, 60545232, 60839856, 61107480, 61871040, 62787648, 63144396, 64017360, 64214640, 65185560, 66151272, 66370752, 67218228, 67272480, 67599840, 67654710, 68357520, 69837120, 70160440, 70636104, 72019530, 72165024, 73328976, 74420181, 74686920, 75681540, 76049820, 76820832, 77057568, 77176484, 78484560, 78930495, 80183360, 80726976, 81119808, 81185652, 81476640, 82689090, 82963440, 84022785, 84192528, 85356480, 85619520, 86914080, 88201696, 88295130, 89624304, 90206280, 91143360, 91259784, 91661220, 94181472, 94716594, 96026040, 96321960, 96470605, 97771968, 99226908, 99582560, 100827342, 100908720, 101399760, 101482065, 104296896, 104646080, 104755680, 105240660, 105954156, 108247536, 110082240, 110252120, 110617920, 112030380, 112256704, 114074730, 115231248, 115764726, 117726840, 117754560, 119499072, 120275040, 121090464, 121679712, 122214960, 124033635, 126288792, 128034720, 128429280, 130371120, 132302544, 132442695, 134436456, 134544960, 135199680, 135309420, 136715040, 140320880, 141272208, 142074891, 144039060, 144330048, 146657952, 148840362, 149373840, 151363080, 152099640, 153641664, 154115136, 154352968, 156969120, 157860990, 162371304, 162953280, 165378180, 165926880, 168045570, 168385056, 173647089, 173828160, 176403392, 176590260, 179248608, 180412560, 182519568, 183322440, 188362944, 189433188, 192052080, 192643920, 192941210, 198453816, 199165120, 201654684, 201817440, 202799520, 202964130, 209511360, 210481320, 211908312, 216495072, 220504240, 223260543, 224060760, 228149460, 230462496, 231529452, 235453680, 236791485, 240550080, 242180928, 243359424, 244429920, 248067270, 252068355, 252577584, 256069440, 256858560, 260742240, 264605088, 264885390, 268872912, 270618840, 273430080, 280641760, 282544416, 284149782, 288078120, 289411815, 293315904, 297680724, 298747680, 302726160, 304199280, 308705936, 313938240, 315721980, 324742608, 330756360, 331853760, 336091140, 336770112, 347294178, 353180520, 358497216, 360825120, 365039136, 366644880, 372100905, 378866376, 384104160, 385287840, 385882420, 396907632, 403309368, 403634880, 405599040, 405928260, 420962640, 423816624, 432990144, 441008480, 446521086, 448121520, 456298920, 460924992, 463058904, 470907360, 473582970, 488859840, 496134540, 504136710, 505155168, 520941267, 521484480, 529210176, 529770780, 537745824, 541237680, 561283520, 565088832, 568299564, 576156240, 578823630, 595361448, 597495360, 605452320, 608398560, 617411872, 631443960, 649485216, 661512720, 672182280, 694588356, 706361040, 710374455, 721650240, 730078272, 733289760, 744201810, 757732752, 768208320, 770575680, 771764840, 793815264, 806618736, 811856520, 841925280, 847633248, 868235445, 882016960, 893042172, 896243040, 912597840, 926117808, 941814720, 947165940, 992269080, 1008273420, 1010310336, 1041882534, 1059541560, 1075491648, 1082475360, 1116302715, 1136599128, 1152312480, 1157647260, 1190722896, 1210904640, 1216797120, 1234823744, 1262887920, 1298970432, 1323025440, 1344364560, 1389176712, 1412722080, 1420748910, 1466579520, 1488403620, 1515465504, 1543529680, 1562823801, 1587630528, 1613237472, 1623713040, 1683850560, 1695266496, 1736470890, 1786084344, 1792486080, 1825195680, 1852235616, 1894331880, 1984538160, 2016546840, 2083765068, 2119083120, 2164950720, 2232605430, 2273198256, 2304624960, 2315294520, 2381445792, 2525775840, 2604706335, 2646050880, 2688729120, 2778353424, 2825444160, 2841497820, 2976807240, 3030931008, 3087059360, 3125647602, 3226474944, 3247426080, 3472941780, 3572168688, 3650391360, 3704471232, 3788663760, 3969076320, 4033093680, 4167530136, 4238166240, 4465210860, 4546396512, 4630589040, 4762891584, 5051551680, 5209412670, 5377458240, 5556706848, 5682995640, 5953614480, 6174118720, 6251295204, 6494852160, 6945883560, 7144337376, 7577327520, 7814119005, 7938152640, 8066187360, 8335060272, 8476332480, 8930421720, 9092793024, 9261178080, 10418825340, 11113413696, 11365991280, 11907228960, 12502590408, 13891767120, 14288674752, 15154655040, 15628238010, 16132374720, 16670120544, 17860843440, 18522356160, 20837650680, 22731982560, 23814457920, 25005180816, 27783534240, 31256476020, 33340241088, 35721686880, 41675301360, 45463965120, 50010361632, 55567068480, 62512952040, 71443373760, 83350602720, 100020723264, 125025904080, 166701205440, 250051808160, 500103616320]

約数ペア:

[(1, 500103616320), (2, 250051808160), (3, 166701205440), (4, 125025904080), (5, 100020723264), (6, 83350602720), (7, 71443373760), (8, 62512952040), (9, 55567068480), (10, 50010361632), (11, 45463965120), (12, 41675301360), (14, 35721686880), (15, 33340241088), (16, 31256476020), (18, 27783534240), (20, 25005180816), (21, 23814457920), (22, 22731982560), (24, 20837650680), (27, 18522356160), (28, 17860843440), (30, 16670120544), (31, 16132374720), (32, 15628238010), (33, 15154655040), (35, 14288674752), (36, 13891767120), (40, 12502590408), (42, 11907228960), (44, 11365991280), (45, 11113413696), (48, 10418825340), (54, 9261178080), (55, 9092793024), (56, 8930421720), (59, 8476332480), (60, 8335060272), (62, 8066187360), (63, 7938152640), (64, 7814119005), (66, 7577327520), (70, 7144337376), (72, 6945883560), (77, 6494852160), (80, 6251295204), (81, 6174118720), (84, 5953614480), (88, 5682995640), (90, 5556706848), (93, 5377458240), (96, 5209412670), (99, 5051551680), (105, 4762891584), (108, 4630589040), (110, 4546396512), (112, 4465210860), (118, 4238166240), (120, 4167530136), (124, 4033093680), (126, 3969076320), (132, 3788663760), (135, 3704471232), (137, 3650391360), (140, 3572168688), (144, 3472941780), (154, 3247426080), (155, 3226474944), (160, 3125647602), (162, 3087059360), (165, 3030931008), (168, 2976807240), (176, 2841497820), (177, 2825444160), (180, 2778353424), (186, 2688729120), (189, 2646050880), (192, 2604706335), (198, 2525775840), (210, 2381445792), (216, 2315294520), (217, 2304624960), (220, 2273198256), (224, 2232605430), (231, 2164950720), (236, 2119083120), (240, 2083765068), (248, 2016546840), (252, 1984538160), (264, 1894331880), (270, 1852235616), (274, 1825195680), (279, 1792486080), (280, 1786084344), (288, 1736470890), (295, 1695266496), (297, 1683850560), (308, 1623713040), (310, 1613237472), (315, 1587630528), (320, 1562823801), (324, 1543529680), (330, 1515465504), (336, 1488403620), (341, 1466579520), (352, 1420748910), (354, 1412722080), (360, 1389176712), (372, 1344364560), (378, 1323025440), (385, 1298970432), (396, 1262887920), (405, 1234823744), (411, 1216797120), (413, 1210904640), (420, 1190722896), (432, 1157647260), (434, 1152312480), (440, 1136599128), (448, 1116302715), (462, 1082475360), (465, 1075491648), (472, 1059541560), (480, 1041882534), (495, 1010310336), (496, 1008273420), (504, 992269080), (528, 947165940), (531, 941814720), (540, 926117808), (548, 912597840), (558, 896243040), (560, 893042172), (567, 882016960), (576, 868235445), (590, 847633248), (594, 841925280), (616, 811856520), (620, 806618736), (630, 793815264), (648, 771764840), (649, 770575680), (651, 768208320), (660, 757732752), (672, 744201810), (682, 733289760), (685, 730078272), (693, 721650240), (704, 710374455), (708, 706361040), (720, 694588356), (744, 672182280), (756, 661512720), (770, 649485216), (792, 631443960), (810, 617411872), (822, 608398560), (826, 605452320), (837, 597495360), (840, 595361448), (864, 578823630), (868, 576156240), (880, 568299564), (885, 565088832), (891, 561283520), (924, 541237680), (930, 537745824), (944, 529770780), (945, 529210176), (959, 521484480), (960, 520941267), (990, 505155168), (992, 504136710), (1008, 496134540), (1023, 488859840), (1056, 473582970), (1062, 470907360), (1080, 463058904), (1085, 460924992), (1096, 456298920), (1116, 448121520), (1120, 446521086), (1134, 441008480), (1155, 432990144), (1180, 423816624), (1188, 420962640), (1232, 405928260), (1233, 405599040), (1239, 403634880), (1240, 403309368), (1260, 396907632), (1296, 385882420), (1298, 385287840), (1302, 384104160), (1320, 378866376), (1344, 372100905), (1364, 366644880), (1370, 365039136), (1386, 360825120), (1395, 358497216), (1416, 353180520), (1440, 347294178), (1485, 336770112), (1488, 336091140), (1507, 331853760), (1512, 330756360), (1540, 324742608), (1584, 315721980), (1593, 313938240), (1620, 308705936), (1644, 304199280), (1652, 302726160), (1674, 298747680), (1680, 297680724), (1705, 293315904), (1728, 289411815), (1736, 288078120), (1760, 284149782), (1770, 282544416), (1782, 280641760), (1829, 273430080), (1848, 270618840), (1860, 268872912), (1888, 264885390), (1890, 264605088), (1918, 260742240), (1947, 256858560), (1953, 256069440), (1980, 252577584), (1984, 252068355), (2016, 248067270), (2046, 244429920), (2055, 243359424), (2065, 242180928), (2079, 240550080), (2112, 236791485), (2124, 235453680), (2160, 231529452), (2170, 230462496), (2192, 228149460), (2232, 224060760), (2240, 223260543), (2268, 220504240), (2310, 216495072), (2360, 211908312), (2376, 210481320), (2387, 209511360), (2464, 202964130), (2466, 202799520), (2478, 201817440), (2480, 201654684), (2511, 199165120), (2520, 198453816), (2592, 192941210), (2596, 192643920), (2604, 192052080), (2640, 189433188), (2655, 188362944), (2728, 183322440), (2740, 182519568), (2772, 180412560), (2790, 179248608), (2832, 176590260), (2835, 176403392), (2877, 173828160), (2880, 173647089), (2970, 168385056), (2976, 168045570), (3014, 165926880), (3024, 165378180), (3069, 162953280), (3080, 162371304), (3168, 157860990), (3186, 156969120), (3240, 154352968), (3245, 154115136), (3255, 153641664), (3288, 152099640), (3304, 151363080), (3348, 149373840), (3360, 148840362), (3410, 146657952), (3465, 144330048), (3472, 144039060), (3520, 142074891), (3540, 141272208), (3564, 140320880), (3658, 136715040), (3696, 135309420), (3699, 135199680), (3717, 134544960), (3720, 134436456), (3776, 132442695), (3780, 132302544), (3836, 130371120), (3894, 128429280), (3906, 128034720), (3960, 126288792), (4032, 124033635), (4092, 122214960), (4110, 121679712), (4130, 121090464), (4158, 120275040), (4185, 119499072), (4247, 117754560), (4248, 117726840), (4320, 115764726), (4340, 115231248), (4384, 114074730), (4455, 112256704), (4464, 112030380), (4521, 110617920), (4536, 110252120), (4543, 110082240), (4620, 108247536), (4720, 105954156), (4752, 105240660), (4774, 104755680), (4779, 104646080), (4795, 104296896), (4928, 101482065), (4932, 101399760), (4956, 100908720), (4960, 100827342), (5022, 99582560), (5040, 99226908), (5115, 97771968), (5184, 96470605), (5192, 96321960), (5208, 96026040), (5280, 94716594), (5310, 94181472), (5456, 91661220), (5480, 91259784), (5487, 91143360), (5544, 90206280), (5580, 89624304), (5664, 88295130), (5670, 88201696), (5754, 86914080), (5841, 85619520), (5859, 85356480), (5940, 84192528), (5952, 84022785), (6028, 82963440), (6048, 82689090), (6138, 81476640), (6160, 81185652), (6165, 81119808), (6195, 80726976), (6237, 80183360), (6336, 78930495), (6372, 78484560), (6480, 77176484), (6490, 77057568), (6510, 76820832), (6576, 76049820), (6608, 75681540), (6696, 74686920), (6720, 74420181), (6820, 73328976), (6930, 72165024), (6944, 72019530), (7080, 70636104), (7128, 70160440), (7161, 69837120), (7316, 68357520), (7392, 67654710), (7398, 67599840), (7434, 67272480), (7440, 67218228), (7535, 66370752), (7560, 66151272), (7672, 65185560), (7788, 64214640), (7812, 64017360), (7920, 63144396), (7965, 62787648), (8083, 61871040), (8184, 61107480), (8220, 60839856), (8260, 60545232), (8316, 60137520), (8370, 59749536), (8494, 58877280), (8496, 58863420), (8631, 57942720), (8640, 57882363), (8680, 57615624), (8768, 57037365), (8910, 56128352), (8928, 56015190), (9042, 55308960), (9072, 55126060), (9086, 55041120), (9145, 54686016), (9207, 54317760), (9240, 54123768), (9440, 52977078), (9504, 52620330), (9548, 52377840), (9558, 52323040), (9590, 52148448), (9735, 51371712), (9765, 51213888), (9864, 50699880), (9912, 50454360), (9920, 50413671), (10044, 49791280), (10080, 49613454), (10230, 48885984), (10384, 48160980), (10395, 48110016), (10416, 48013020), (10549, 47407680), (10560, 47358297), (10620, 47090736), (10912, 45830610), (10960, 45629892), (10974, 45571680), (11088, 45103140), (11097, 45066560), (11151, 44848320), (11160, 44812152), (11328, 44147565), (11340, 44100848), (11508, 43457040), (11682, 42809760), (11718, 42678240), (11880, 42096264), (11935, 41902272), (12056, 41481720), (12096, 41344545), (12276, 40738320), (12320, 40592826), (12330, 40559904), (12390, 40363488), (12474, 40091680), (12555, 39833024), (12741, 39251520), (12744, 39242280), (12803, 39061440), (12960, 38588242), (12980, 38528784), (13020, 38410416), (13152, 38024910), (13216, 37840770), (13392, 37343460), (13563, 36872640), (13629, 36694080), (13640, 36664488), (13860, 36082512), (13888, 36009765), (14160, 35318052), (14256, 35080220), (14322, 34918560), (14385, 34765632), (14632, 34178760), (14784, 33827355), (14796, 33799920), (14868, 33636240), (14880, 33609114), (15070, 33185376), (15120, 33075636), (15344, 32592780), (15345, 32590656), (15576, 32107320), (15624, 32008680), (15840, 31572198), (15930, 31393824), (16166, 30935520), (16368, 30553740), (16440, 30419928), (16461, 30381120), (16520, 30272616), (16632, 30068760), (16740, 29874768), (16988, 29438640), (16992, 29431710), (17262, 28971360), (17360, 28807812), (17523, 28539840), (17577, 28452160), (17820, 28064176), (17856, 28007595), (18084, 27654480), (18144, 27563030), (18172, 27520560), (18290, 27343008), (18414, 27158880), (18480, 27061884), (18495, 27039936), (18585, 26908992), (18880, 26488539), (19008, 26310165), (19096, 26188920), (19116, 26161520), (19180, 26074224), (19470, 25685856), (19530, 25606944), (19728, 25349940), (19824, 25227180), (20088, 24895640), (20119, 24857280), (20160, 24806727), (20460, 24442992), (20768, 24080490), (20790, 24055008), (20832, 24006510), (21098, 23703840), (21235, 23550912), (21240, 23545368), (21483, 23279040), (21824, 22915305), (21920, 22814946), (21948, 22785840), (22176, 22551570), (22194, 22533280), (22302, 22424160), (22320, 22406076), (22605, 22123584), (22680, 22050424), (22715, 22016448), (23016, 21728520), (23364, 21404880), (23436, 21339120), (23760, 21048132), (23870, 20951136), (23895, 20929216), (24112, 20740860), (24249, 20623680), (24552, 20369160), (24640, 20296413), (24660, 20279952), (24780, 20181744), (24948, 20045840), (25110, 19916512), (25482, 19625760), (25488, 19621140), (25606, 19530720), (25893, 19314240), (25920, 19294121), (25960, 19264392), (26040, 19205208), (26304, 19012455), (26432, 18920385), (26784, 18671730), (27126, 18436320), (27258, 18347040), (27280, 18332244), (27435, 18228672), (27621, 18105920), (27720, 18041256), (28320, 17659026), (28512, 17540110), (28644, 17459280), (28770, 17382816), (29205, 17123904), (29264, 17089380), (29295, 17071296), (29592, 16899960), (29729, 16822080), (29736, 16818120), (29760, 16804557), (30140, 16592688), (30240, 16537818), (30688, 16296390), (30690, 16295328), (31152, 16053660), (31185, 16036672), (31248, 16004340), (31647, 15802560), (31680, 15786099), (31860, 15696912), (32332, 15467760), (32736, 15276870), (32880, 15209964), (32922, 15190560), (33040, 15136308), (33264, 15034380), (33453, 14949440), (33480, 14937384), (33976, 14719320), (33984, 14715855), (34524, 14485680), (34720, 14403906), (35046, 14269920), (35154, 14226080), (35640, 14032088), (35805, 13967424), (36168, 13827240), (36288, 13781515), (36344, 13760280), (36580, 13671504), (36828, 13579440), (36960, 13530942), (36990, 13519968), (37170, 13454496), (38192, 13094460), (38223, 13083840), (38232, 13080760), (38360, 13037112), (38409, 13020480), (38940, 12842928), (39060, 12803472), (39456, 12674970), (39648, 12613590), (40176, 12447820), (40238, 12428640), (40415, 12374208), (40689, 12290880), (40887, 12231360), (40920, 12221496), (41536, 12040245), (41580, 12027504), (41664, 12003255), (42196, 11851920), (42470, 11775456), (42480, 11772684), (42966, 11639520), (43155, 11588544), (43840, 11407473), (43896, 11392920), (44352, 11275785), (44388, 11266640), (44604, 11212080), (44640, 11203038), (45210, 11061792), (45360, 11025212), (45430, 11008224), (46032, 10864260), (46035, 10863552), (46717, 10704960), (46728, 10702440), (46872, 10669560), (47520, 10524066), (47740, 10475568), (47790, 10464608), (48224, 10370430), (48498, 10311840), (49104, 10184580), (49320, 10139976), (49383, 10127040), (49560, 10090872), (49896, 10022920), (50220, 9958256), (50964, 9812880), (50976, 9810570), (51212, 9765360), (51786, 9657120), (51920, 9632196), (52080, 9602604), (52569, 9513280), (52745, 9481536), (53568, 9335865), (54252, 9218160), (54516, 9173520), (54560, 9166122), (54870, 9114336), (55242, 9052960), (55440, 9020628), (55485, 9013312), (55755, 8969664), (56581, 8838720), (56640, 8829513), (57024, 8770055), (57288, 8729640), (57540, 8691408), (58410, 8561952), (58528, 8544690), (58590, 8535648), (59184, 8449980), (59458, 8411040), (59472, 8409060), (60280, 8296344), (60357, 8285760), (60480, 8268909), (61376, 8148195), (61380, 8147664), (62304, 8026830), (62370, 8018336), (62496, 8002170), (63294, 7901280), (63705, 7850304), (63720, 7848456), (64015, 7812288), (64449, 7759680), (64664, 7733880), (65472, 7638435), (65760, 7604982), (65844, 7595280), (66080, 7568154), (66528, 7517190), (66906, 7474720), (66960, 7468692), (67815, 7374528), (67952, 7359660), (68145, 7338816), (69048, 7242840), (69440, 7201953), (70092, 7134960), (70308, 7113040), (71280, 7016044), (71610, 6983712), (72336, 6913620), (72688, 6880140), (72747, 6874560), (73160, 6835752), (73656, 6789720), (73920, 6765471), (73980, 6759984), (74340, 6727248), (76384, 6547230), (76446, 6541920), (76464, 6540380), (76720, 6518556), (76818, 6510240), (77679, 6438080), (77880, 6421464), (78120, 6401736), (78912, 6337485), (79296, 6306795), (80352, 6223910), (80476, 6214320), (80830, 6187104), (81378, 6145440), (81774, 6115680), (81840, 6110748), (82305, 6076224), (83160, 6013752), (84392, 5925960), (84940, 5887728), (84960, 5886342), (85932, 5819760), (86310, 5794272), (87615, 5707968), (87792, 5696460), (87885, 5690432), (88776, 5633320), (88913, 5624640), (89187, 5607360), (89208, 5606040), (89280, 5601519), (90420, 5530896), (90720, 5512606), (90860, 5504112), (92064, 5432130), (92070, 5431776), (93434, 5352480), (93456, 5351220), (93744, 5334780), (94941, 5267520), (95040, 5262033), (95480, 5237784), (95580, 5232304), (96448, 5185215), (96996, 5155920), (98208, 5092290), (98640, 5069988), (98766, 5063520), (99120, 5045436), (99792, 5011460), (100440, 4979128), (100595, 4971456), (101928, 4906440), (101952, 4905285), (102424, 4882680), (103572, 4828560), (103840, 4816098), (104160, 4801302), (105138, 4756640), (105490, 4740768), (107415, 4655808), (108504, 4609080), (109032, 4586760), (109120, 4583061), (109740, 4557168), (110484, 4526480), (110880, 4510314), (110970, 4506656), (111510, 4484832), (113162, 4419360), (114576, 4364820), (114669, 4361280), (115080, 4345704), (115227, 4340160), (116820, 4280976), (117056, 4272345), (117180, 4267824), (118368, 4224990), (118916, 4205520), (118944, 4204530), (120560, 4148172), (120714, 4142880), (121245, 4124736), (122067, 4096960), (122661, 4077120), (122760, 4073832), (124608, 4013415), (124740, 4009168), (124992, 4001085), (126588, 3950640), (127410, 3925152), (127440, 3924228), (128030, 3906144), (128898, 3879840), (129328, 3866940), (129465, 3862848), (131520, 3802491), (131688, 3797640), (132160, 3784077), (133056, 3758595), (133812, 3737360), (133920, 3734346), (135630, 3687264), (135904, 3679830), (136290, 3669408), (138096, 3621420), (138105, 3621184), (140151, 3568320), (140184, 3567480), (140616, 3556520), (140833, 3551040), (142560, 3508022), (143220, 3491856), (144672, 3456810), (145376, 3440070), (145494, 3437280), (146320, 3417876), (147312, 3394860), (147960, 3379992), (148149, 3375680), (148645, 3364416), (148680, 3363624), (152768, 3273615), (152892, 3270960), (152928, 3270190), (153440, 3259278), (153636, 3255120), (155358, 3219040), (155760, 3210732), (156240, 3200868), (158235, 3160512), (160704, 3111955), (160952, 3107160), (161660, 3093552), (162756, 3072720), (163548, 3057840), (163680, 3055374), (164610, 3038112), (166320, 3006876), (167265, 2989888), (168784, 2962980), (169743, 2946240), (169880, 2943864), (169920, 2943171), (171864, 2909880), (172620, 2897136), (175230, 2853984), (175584, 2848230), (175770, 2845216), (177552, 2816660), (177826, 2812320), (178374, 2803680), (178416, 2803020), (180840, 2765448), (181071, 2761920), (181440, 2756303), (181720, 2752056), (184128, 2716065), (184140, 2715888), (186868, 2676240), (186912, 2675610), (187488, 2667390), (189882, 2633760), (190960, 2618892), (191115, 2616768), (191160, 2616152), (192045, 2604096), (193347, 2586560), (193992, 2577960), (196416, 2546145), (197280, 2534994), (197532, 2531760), (198240, 2522718), (199584, 2505730), (200880, 2489564), (201190, 2485728), (203445, 2458176), (203856, 2453220), (204435, 2446272), (204848, 2441340), (207144, 2414280), (207680, 2408049), (208320, 2400651), (210276, 2378320), (210980, 2370384), (214830, 2327904), (217008, 2304540), (218064, 2293380), (218241, 2291520), (219480, 2278584), (220968, 2263240), (221760, 2255157), (221940, 2253328), (223020, 2242416), (226324, 2209680), (229152, 2182410), (229338, 2180640), (230160, 2172852), (230454, 2170080), (233585, 2140992), (233640, 2140488), (234360, 2133912), (236736, 2112495), (237832, 2102760), (237888, 2102265), (241120, 2074086), (241428, 2071440), (242490, 2062368), (244134, 2048480), (245322, 2038560), (245520, 2036916), (246915, 2025408), (249480, 2004584), (250573, 1995840), (253176, 1975320), (254820, 1962576), (254880, 1962114), (256060, 1953072), (257796, 1939920), (258656, 1933470), (258930, 1931424), (262845, 1902656), (263376, 1898820), (266739, 1874880), (267561, 1869120), (267624, 1868680), (267840, 1867173), (271260, 1843632), (271808, 1839915), (272580, 1834704), (276192, 1810710), (276210, 1810592), (280302, 1784160), (280368, 1783740), (281232, 1778260), (281666, 1775520), (282905, 1767744), (284823, 1755840), (285120, 1754011), (286440, 1745928), (289344, 1728405), (290752, 1720035), (290988, 1718640), (292640, 1708938), (294624, 1697430), (295920, 1689996), (296298, 1687840), (297290, 1682208), (297360, 1681812), (301785, 1657152), (305784, 1635480), (305856, 1635095), (306880, 1629639), (307272, 1627560), (310716, 1609520), (311520, 1605366), (312480, 1600434), (316470, 1580256), (321904, 1553580), (322245, 1551936), (323320, 1546776), (325512, 1536360), (327019, 1529280), (327096, 1528920), (327360, 1527687), (329220, 1519056), (332640, 1503438), (334530, 1494944), (337568, 1481490), (339486, 1473120), (339760, 1471932), (343728, 1454940), (344007, 1453760), (345240, 1448568), (345681, 1446720), (350460, 1426992), (351168, 1424115), (351540, 1422608), (355104, 1408330), (355652, 1406160), (356748, 1401840), (356832, 1401510), (361680, 1382724), (362142, 1380960), (363440, 1376028), (363735, 1374912), (367983, 1359040), (368280, 1357944), (373736, 1338120), (373824, 1337805), (374976, 1333695), (379764, 1316880), (381920, 1309446), (382230, 1308384), (382320, 1308076), (384090, 1302048), (386694, 1293280), (387984, 1288980), (388395, 1287616), (394560, 1267497), (395064, 1265880), (396480, 1261359), (399168, 1252865), (401760, 1244782), (402380, 1242864), (406890, 1229088), (407712, 1226610), (408870, 1223136), (409696, 1220670), (414288, 1207140), (420453, 1189440), (420552, 1189160), (421960, 1185192), (422499, 1183680), (429660, 1163952), (434016, 1152270), (436128, 1146690), (436482, 1145760), (438960, 1139292), (441936, 1131620), (443880, 1126664), (444565, 1124928), (445935, 1121472), (446040, 1121208), (452648, 1104840), (458304, 1091205), (458676, 1090320), (460320, 1086426), (460908, 1085040), (467170, 1070496), (467280, 1070244), (468720, 1066956), (474705, 1053504), (475664, 1051380), (482240, 1037043), (482856, 1035720), (484980, 1031184), (488268, 1024240), (490644, 1019280), (491040, 1018458), (493830, 1012704), (498960, 1002292), (501146, 997920), (506352, 987660), (509229, 982080), (509640, 981288), (509760, 981057), (512120, 976536), (515592, 969960), (517312, 966735), (517860, 965712), (525690, 951328), (526752, 949410), (533478, 937440), (535122, 934560), (535248, 934340), (542520, 921816), (543213, 920640), (545160, 917352), (552384, 905355), (552420, 905296), (560604, 892080), (560736, 891870), (562464, 889130), (563332, 887760), (565810, 883872), (569646, 877920), (572880, 872964), (573345, 872256), (576135, 868032), (581976, 859320), (585280, 854469), (589248, 848715), (591840, 844998), (592596, 843920), (594580, 841104), (594720, 840906), (603570, 828576), (610335, 819392), (611568, 817740), (613305, 815424), (614544, 813780), (621432, 804760), (622391, 803520), (623040, 802683), (624960, 800217), (632940, 790128), (643808, 776790), (644490, 775968), (646640, 773388), (651024, 768180), (654038, 764640), (654192, 764460), (654723, 763840), (658440, 759528), (665280, 751719), (669060, 747472), (675136, 740745), (678972, 736560), (679520, 735966), (687456, 727470), (688014, 726880), (690480, 724284), (691362, 723360), (700755, 713664), (700920, 713496), (703080, 711304), (704165, 710208)]