147541806720

素因数分解:

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

素因数の和:164

約数の個数: 2048

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

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

約数列:

[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, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 146, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 219, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 292, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 365, 372, 378, 384, 385, 392, 396, 420, 432, 434, 438, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 511, 528, 539, 540, 558, 560, 576, 584, 588, 594, 616, 620, 630, 640, 651, 657, 660, 672, 682, 686, 693, 704, 720, 730, 735, 744, 756, 770, 784, 792, 803, 837, 840, 864, 868, 876, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1022, 1023, 1029, 1056, 1078, 1080, 1085, 1095, 1116, 1120, 1152, 1155, 1168, 1176, 1188, 1232, 1240, 1260, 1302, 1314, 1320, 1323, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1460, 1470, 1485, 1488, 1512, 1519, 1533, 1540, 1568, 1584, 1606, 1617, 1674, 1680, 1705, 1715, 1728, 1736, 1752, 1760, 1764, 1848, 1860, 1890, 1920, 1953, 1960, 1971, 1980, 1984, 2016, 2044, 2046, 2058, 2079, 2112, 2156, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2310, 2336, 2352, 2376, 2387, 2409, 2464, 2480, 2520, 2555, 2604, 2628, 2640, 2646, 2688, 2695, 2728, 2744, 2772, 2790, 2880, 2920, 2940, 2970, 2976, 3024, 3038, 3066, 3069, 3080, 3087, 3136, 3168, 3212, 3234, 3255, 3285, 3348, 3360, 3410, 3430, 3456, 3465, 3472, 3504, 3520, 3528, 3577, 3696, 3720, 3773, 3780, 3906, 3920, 3942, 3960, 3968, 4015, 4032, 4088, 4092, 4116, 4158, 4185, 4224, 4312, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4620, 4672, 4704, 4752, 4774, 4818, 4851, 4928, 4960, 5040, 5110, 5115, 5145, 5208, 5256, 5280, 5292, 5390, 5456, 5488, 5544, 5580, 5621, 5760, 5840, 5859, 5880, 5940, 5952, 6048, 6076, 6132, 6138, 6160, 6174, 6272, 6336, 6424, 6468, 6510, 6570, 6615, 6696, 6720, 6789, 6820, 6860, 6930, 6944, 7008, 7040, 7056, 7154, 7161, 7227, 7392, 7440, 7546, 7560, 7595, 7665, 7812, 7840, 7884, 7920, 8030, 8064, 8085, 8176, 8184, 8232, 8316, 8370, 8624, 8640, 8680, 8760, 8820, 8928, 9052, 9114, 9198, 9207, 9240, 9261, 9344, 9408, 9504, 9548, 9636, 9702, 9765, 9855, 9856, 9920, 10080, 10220, 10230, 10290, 10395, 10416, 10512, 10560, 10584, 10633, 10731, 10780, 10912, 10976, 11088, 11160, 11242, 11315, 11319, 11680, 11718, 11760, 11880, 11904, 11935, 12045, 12096, 12152, 12264, 12276, 12320, 12348, 12672, 12848, 12936, 13020, 13140, 13230, 13392, 13440, 13578, 13640, 13671, 13720, 13797, 13860, 13888, 14016, 14112, 14308, 14322, 14454, 14553, 14784, 14880, 15092, 15120, 15190, 15330, 15345, 15435, 15624, 15680, 15768, 15840, 15841, 16060, 16170, 16352, 16368, 16464, 16632, 16709, 16740, 16863, 17248, 17280, 17360, 17520, 17640, 17856, 17885, 18104, 18228, 18396, 18414, 18480, 18522, 18816, 18865, 19008, 19096, 19272, 19404, 19530, 19710, 19840, 20160, 20367, 20440, 20460, 20580, 20790, 20832, 21024, 21120, 21168, 21266, 21462, 21483, 21560, 21681, 21824, 21952, 22176, 22320, 22484, 22630, 22638, 22785, 22995, 23360, 23436, 23520, 23760, 23870, 24090, 24192, 24255, 24304, 24528, 24552, 24640, 24696, 24893, 25039, 25696, 25872, 26040, 26280, 26460, 26784, 27156, 27280, 27342, 27440, 27594, 27720, 27776, 28032, 28105, 28224, 28616, 28644, 28908, 29106, 29295, 29568, 29760, 30184, 30240, 30380, 30660, 30690, 30870, 31248, 31360, 31536, 31680, 31682, 31899, 32120, 32193, 32340, 32704, 32736, 32928, 33264, 33418, 33480, 33726, 33945, 33957, 34496, 34720, 35040, 35280, 35712, 35770, 35805, 36135, 36208, 36456, 36792, 36828, 36960, 37044, 37730, 38016, 38192, 38544, 38808, 39060, 39347, 39420, 40320, 40734, 40880, 40920, 41013, 41160, 41580, 41664, 42048, 42336, 42532, 42924, 42966, 43120, 43362, 43648, 43904, 44352, 44640, 44968, 45260, 45276, 45570, 45990, 46035, 46305, 46720, 46872, 47040, 47520, 47523, 47740, 48180, 48510, 48608, 49056, 49104, 49280, 49392, 49786, 50078, 50127, 50589, 51392, 51744, 52080, 52560, 52920, 53165, 53568, 53655, 54312, 54560, 54684, 54880, 55188, 55440, 56210, 56448, 56595, 57232, 57288, 57816, 58212, 58590, 59520, 60368, 60480, 60760, 61101, 61320, 61380, 61740, 62496, 63072, 63360, 63364, 63798, 64240, 64386, 64449, 64680, 65408, 65472, 65856, 66528, 66836, 66960, 67452, 67890, 67914, 68355, 68985, 68992, 69440, 70080, 70560, 71540, 71610, 72270, 72416, 72765, 72912, 73584, 73656, 73920, 74088, 74679, 75117, 75460, 76384, 77088, 77616, 78120, 78694, 78840, 79205, 81468, 81760, 81840, 82026, 82320, 83160, 83328, 83545, 84096, 84315, 84672, 85064, 85848, 85932, 86240, 86724, 88704, 89280, 89936, 90520, 90552, 91140, 91980, 92070, 92610, 93744, 94080, 95040, 95046, 95480, 95697, 96360, 96579, 97020, 97216, 98112, 98208, 98784, 99572, 100156, 100254, 101178, 101835, 101871, 102784, 103488, 104160, 105120, 105840, 106330, 107136, 107310, 107415, 108405, 108624, 109120, 109368, 109760, 110376, 110880, 110887, 112420, 113190, 114464, 114576, 115632, 116424, 116963, 117180, 118041, 120736, 120960, 121520, 122202, 122640, 122760, 123480, 124465, 124992, 125195, 126144, 126728, 127596, 128480, 128772, 128898, 129360, 130944, 131712, 133056, 133672, 133920, 134904, 135780, 135828, 136710, 137970, 138880, 140160, 141120, 142569, 143080, 143220, 144540, 144832, 145530, 145824, 147168, 147312, 147840, 148176, 149358, 150234, 150381, 150920, 151767, 152768, 154176, 155232, 156240, 157388, 157680, 158410, 159495, 160965, 162936, 163520, 163680, 164052, 164640, 166320, 167090, 168630, 169344, 169785, 170128, 171696, 171864, 172480, 173448, 174251, 178560, 179872, 181040, 181104, 182280, 183960, 184140, 185220, 187488, 190080, 190092, 190960, 191394, 192720, 193158, 194040, 194432, 196224, 196416, 196735, 197568, 199144, 200312, 200508, 202356, 203670, 203742, 205065, 206976, 208320, 210240, 211680, 212660, 214620, 214830, 216810, 217248, 218240, 218736, 219520, 220752, 221760, 221774, 224037, 224840, 225351, 226380, 228928, 229152, 231264, 232848, 233926, 234360, 236082, 237615, 241472, 243040, 244404, 245280, 245520, 246960, 248930, 249984, 250390, 250635, 252288, 252945, 253456, 255192, 256960, 257544, 257796, 258720, 266112, 267344, 267840, 269808, 271560, 271656, 273420, 275429, 275940, 282240, 285138, 286160, 286440, 287091, 289080, 289664, 291060, 291648, 294336, 294624, 296352, 298716, 300468, 300762, 301840, 303534, 305505, 305536, 308352, 310464, 312480, 314776, 315360, 316820, 318990, 321930, 322245, 325872, 327040, 327360, 328104, 329280, 332640, 332661, 334180, 337260, 339570, 340256, 343392, 343728, 344960, 346896, 348502, 350889, 354123, 359744, 362080, 362208, 364560, 367920, 368280, 370440, 373395, 374976, 375585, 380184, 381920, 382788, 385440, 386316, 388080, 392832, 393470, 395136, 398288, 400624, 401016, 404712, 407340, 407484, 410130, 416640, 420480, 423360, 425320, 427707, 429240, 429660, 433620, 434496, 437472, 441504, 443520, 443548, 448074, 449680, 450702, 451143, 452760, 457856, 458304, 462528, 465696, 467852, 468720, 472164, 475230, 478485, 482895, 482944, 486080, 488808, 490560, 491040, 493920, 497860, 500780, 501270, 505890, 506912, 509355, 510384, 513920, 515088, 515592, 517440, 522753, 534688, 535680, 539616, 543120, 543312, 546840, 550858, 551880, 554435, 570276, 572320, 572880, 574182, 578160, 582120, 583296, 584815, 588672, 589248, 590205, 592704, 597432, 600936, 601524, 603680, 607068, 611010, 620928, 624960, 629552, 630720, 633640, 637980, 643860, 644490, 651744, 654720, 656208, 658560, 665280, 665322, 668360, 672111, 674520, 676053, 679140, 680512, 686784, 687456, 693792, 697004, 701778, 708246, 712845, 719488, 724160, 724416, 729120, 735840, 736560, 740880, 746790, 749952, 751170, 751905, 758835, 760368, 763840, 765576, 770880, 772632, 776160, 776209, 786940, 796576, 801248, 802032, 809424, 814680, 814968, 820260, 826287, 846720, 850640, 855414, 858480, 859320, 867240, 868992, 871255, 874944, 883008, 887096, 896148, 899360, 901404, 902286, 905520, 916608, 925056, 931392, 935704, 937440, 944328, 950460, 956970, 965790, 972160, 977616, 981120, 982080, 987840, 995720, 997983, 1001560, 1002540, 1011780, 1013824, 1018710, 1020768, 1030176, 1031184, 1034880, 1045506, 1052667, 1062369, 1069376, 1079232, 1086240, 1086624, 1093680, 1101716, 1103760, 1108870, 1120185, 1126755, 1140552, 1144640, 1145760, 1148364, 1156320, 1164240, 1169630, 1178496, 1180410, 1185408, 1194864, 1201872, 1203048, 1207360, 1214136, 1219757, 1222020, 1249920, 1259104, 1261440, 1267280, 1275960, 1287720, 1288980, 1303488, 1312416, 1330560, 1330644, 1336720, 1344222, 1349040, 1352106, 1358280, 1361024, 1373568, 1374912, 1377145, 1387584, 1394008, 1403556, 1416492, 1425690, 1435455, 1448320, 1448832, 1458240, 1471680, 1473120, 1481760, 1493580, 1502340, 1503810, 1517670, 1520736, 1527680, 1531152, 1541760, 1545264, 1552320, 1552418, 1568259, 1573880, 1593152, 1602496, 1604064, 1618848, 1629360, 1629936, 1640520, 1652574, 1663305, 1701280, 1710828, 1716960, 1718640, 1734480, 1742510, 1749888, 1754445, 1766016, 1770615, 1774192, 1792296, 1798720, 1802808, 1804572, 1811040, 1862784, 1871408, 1874880, 1888656, 1900920, 1913940, 1931580, 1955232, 1964160, 1975680, 1991440, 1995966, 2003120, 2005080, 2023560, 2027648, 2037420, 2041536, 2060352, 2062368, 2091012, 2105334, 2124738, 2138535, 2138752, 2158464, 2172480, 2173248, 2187360, 2203432, 2207520, 2217740, 2240370, 2253510, 2255715, 2281104, 2289280, 2291520, 2296728, 2312640, 2328480, 2328627, 2339260, 2360820, 2389728, 2403744, 2406096, 2414720, 2428272, 2439514, 2444040, 2478861, 2518208, 2534560, 2551920, 2575440, 2577960, 2606976, 2613765, 2624832, 2661288, 2673440, 2688444, 2698080, 2704212, 2716560, 2749824, 2754290, 2775168, 2788016, 2807112, 2832984, 2851380, 2870910, 2916480, 2943360, 2946240, 2963520, 2987160, 2993949, 3004680, 3007620, 3035340, 3041472, 3062304, 3090528, 3104640, 3104836, 3136518, 3147760, 3158001, 3186304, 3204992, 3208128, 3237696, 3258720, 3259872, 3281040, 3305148, 3326610, 3360555, 3380265, 3402560, 3421656, 3433920, 3437280, 3468960, 3485020, 3508890, 3541230, 3548384, 3584592, 3597440, 3605616, 3609144, 3622080, 3659271, 3742816, 3749760, 3777312, 3801840, 3827880, 3863160, 3881045, 3910464, 3982880, 3991932, 4006240, 4010160, 4047120, 4074840, 4083072, 4120704, 4124736, 4131435, 4182024, 4210668, 4249476, 4277070, 4344960, 4346496, 4374720, 4406864, 4415040, 4435480, 4480740, 4507020, 4511430, 4562208, 4583040, 4593456, 4625280, 4656960, 4657254, 4678520, 4704777, 4721640, 4779456, 4807488, 4812192, 4856544, 4879028, 4888080, 4957722, 4989915, 5036416, 5069120, 5103840, 5150880, 5155920, 5227530, 5249664, 5263335, 5311845, 5322576, 5346880, 5376888, 5396160, 5408424, 5433120, 5508580, 5576032, 5614224, 5665968, 5702760, 5741820, 5892480, 5927040, 5974320, 5987898, 6009360, 6015240, 6070680, 6082944, 6098785, 6124608, 6181056, 6209672, 6273036, 6295520, 6316002, 6416256, 6475392, 6517440, 6519744, 6562080, 6610296, 6653220, 6721110, 6760530, 6805120, 6843312, 6867840, 6874560, 6937920, 6970040, 6985881, 7017780, 7082460, 7096768, 7169184, 7211232, 7218288, 7244160, 7318542, 7436583, 7485632, 7554624, 7603680, 7655760, 7726320, 7762090, 7820928, 7841295, 7965760, 7983864, 8012480, 8020320, 8094240, 8149680, 8249472, 8262870, 8364048, 8421336, 8498952, 8538299, 8554140, 8749440, 8813728, 8830080, 8870960, 8961480, 9014040, 9022860, 9124416, 9186912, 9313920, 9314508, 9357040, 9409554, 9443280, 9558912, 9614976, 9624384, 9713088, 9758056, 9776160, 9915444, 9979830, 10138240, 10207680, 10301760, 10311840, 10455060, 10526670, 10623690, 10645152, 10693760, 10753776, 10792320, 10816848, 10866240, 10977813, 11017160, 11152064, 11228448, 11331936, 11405520, 11483640, 11643135, 11948640, 11975796, 12018720, 12030480, 12141360, 12197570, 12249216, 12362112, 12394305, 12419344, 12546072, 12591040, 12632004, 13034880, 13039488, 13124160, 13220592, 13306440, 13442220, 13521060, 13686624, 13749120, 13875840, 13940080, 13971762, 14035560, 14164920, 14193536, 14338368, 14422464, 14436576, 14637084, 14873166, 14969745, 14971264, 15109248, 15207360, 15311520, 15452640, 15524180, 15682590, 15790005, 15931520, 15967728, 16024960, 16040640, 16188480, 16299360, 16525740, 16728096, 16842672, 16997904, 17076598, 17108280, 17627456, 17741920, 17922960, 18028080, 18045720, 18248832, 18296355, 18373824, 18629016, 18714080, 18819108, 18886560, 19248768, 19426176, 19516112, 19552320, 19830888, 19959660, 20415360, 20603520, 20623680, 20910120, 20957643, 21053340, 21247380, 21290304, 21507552, 21633696, 21732480, 21955626, 22034320, 22304128, 22456896, 22663872, 22811040, 22967280, 23286270, 23523885, 23897280, 23951592, 24037440, 24060960, 24282720, 24395140, 24788610, 24838688, 25092144, 25182080, 25264008, 25614897, 26248320, 26441184, 26612880, 26884440, 27042120, 27373248, 27880160, 27943524, 28071120, 28329840, 28676736, 28844928, 28873152, 29274168, 29746332, 29939490, 30414720, 30623040, 30905280, 31048360, 31365180, 31580010, 31935456, 32081280, 32376960, 32598720, 32933439, 33051480, 33456192, 33685344, 33995808, 34153196, 34216560, 34929405, 35254912, 35483840, 35845920, 36056160, 36091440, 36592710, 36747648, 37182915, 37258032, 37428160, 37638216, 37773120, 39032224, 39104640, 39661776, 39919320, 41247360, 41820240, 41915286, 42106680, 42494760, 42580608, 42691495, 43015104, 43267392, 43911252, 44068640, 44913792, 45327744, 45622080, 45934560, 46572540, 47047770, 47794560, 47903184, 48074880, 48121920, 48565440, 48790280, 49577220, 49677376, 50184288, 50528016, 51229794, 52882368, 53225760, 53768880, 54084240, 54746496, 54889065, 55760320, 55887048, 56142240, 56659680, 57746304, 58548336, 59492664, 59878980, 61246080, 61810560, 62096720, 62730360, 63160020, 63870912, 65197440, 65866878, 66102960, 66912384, 67370688, 67991616, 68306392, 68433120, 69858810, 70967680, 71691840, 72112320, 72182880, 73185420, 74365830, 74516064, 74856320, 75276432, 75546240, 76844691, 78064448, 79323552, 79838640, 83640480, 83830572, 84213360, 84989520, 85382990, 86030208, 86534784, 87822504, 88137280, 91244160, 91869120, 93145080, 94095540, 95806368, 96243840, 97130880, 97580560, 99154440, 99354752, 100368576, 101056032, 102459588, 104788215, 105764736, 106451520, 107537760, 108168480, 109778130, 111520640, 111774096, 112284480, 113319360, 117096672, 118985328, 119757960, 124193440, 125460720, 126320040, 127741824, 128074485, 131733756, 132205920, 134741376, 135983232, 136612784, 136866240, 139717620, 143383680, 144224640, 144365760, 146370840, 148731660, 149032128, 150552864, 153689382, 156128896, 158647104, 159677280, 164667195, 167280960, 167661144, 168426720, 169979040, 170765980, 175645008, 176274560, 183738240, 186290160, 188191080, 191612736, 195161120, 198308880, 200737152, 202112064, 204919176, 209576430, 212903040, 215075520, 216336960, 219556260, 223548192, 224568960, 226638720, 230534073, 234193344, 237970656, 239515920, 248386880, 250921440, 252640080, 256148970, 263467512, 264411840, 273225568, 273732480, 279435240, 288731520, 292741680, 297463320, 298064256, 301105728, 307378764, 317294208, 319354560, 329334390, 334561920, 335322288, 336853440, 339958080, 341531960, 351290016, 372580320, 376382160, 383225472, 384223455, 390322240, 396617760, 404224128, 409838352, 419152860, 430151040, 432673920, 439112520, 447096384, 461068146, 468386688, 475941312, 479031840, 496773760, 501842880, 505280160, 512297940, 526935024, 528823680, 546451136, 558870480, 585483360, 594926640, 602211456, 614757528, 638709120, 658668780, 670644576, 673706880, 679916160, 683063920, 702580032, 745160640, 752764320, 768446910, 780644480, 793235520, 819676704, 838305720, 878225040, 894192768, 922136292, 951882624, 958063680, 1003685760, 1010560320, 1024595880, 1053870048, 1092902272, 1117740960, 1152670365, 1170966720, 1189853280, 1229515056, 1317337560, 1341289152, 1366127840, 1405160064, 1490321280, 1505528640, 1536893820, 1586471040, 1639353408, 1676611440, 1756450080, 1844272584, 1916127360, 2021120640, 2049191760, 2107740096, 2235481920, 2305340730, 2341933440, 2379706560, 2459030112, 2634675120, 2682578304, 2732255680, 3011057280, 3073787640, 3278706816, 3353222880, 3512900160, 3688545168, 4098383520, 4215480192, 4470963840, 4610681460, 4759413120, 4918060224, 5269350240, 5464511360, 6147575280, 6706445760, 7025800320, 7377090336, 8196767040, 9221362920, 9836120448, 10538700480, 12295150560, 13412891520, 14754180672, 16393534080, 18442725840, 21077400960, 24590301120, 29508361344, 36885451680, 49180602240, 73770903360, 147541806720]

約数ペア:

[(1, 147541806720), (2, 73770903360), (3, 49180602240), (4, 36885451680), (5, 29508361344), (6, 24590301120), (7, 21077400960), (8, 18442725840), (9, 16393534080), (10, 14754180672), (11, 13412891520), (12, 12295150560), (14, 10538700480), (15, 9836120448), (16, 9221362920), (18, 8196767040), (20, 7377090336), (21, 7025800320), (22, 6706445760), (24, 6147575280), (27, 5464511360), (28, 5269350240), (30, 4918060224), (31, 4759413120), (32, 4610681460), (33, 4470963840), (35, 4215480192), (36, 4098383520), (40, 3688545168), (42, 3512900160), (44, 3353222880), (45, 3278706816), (48, 3073787640), (49, 3011057280), (54, 2732255680), (55, 2682578304), (56, 2634675120), (60, 2459030112), (62, 2379706560), (63, 2341933440), (64, 2305340730), (66, 2235481920), (70, 2107740096), (72, 2049191760), (73, 2021120640), (77, 1916127360), (80, 1844272584), (84, 1756450080), (88, 1676611440), (90, 1639353408), (93, 1586471040), (96, 1536893820), (98, 1505528640), (99, 1490321280), (105, 1405160064), (108, 1366127840), (110, 1341289152), (112, 1317337560), (120, 1229515056), (124, 1189853280), (126, 1170966720), (128, 1152670365), (132, 1117740960), (135, 1092902272), (140, 1053870048), (144, 1024595880), (146, 1010560320), (147, 1003685760), (154, 958063680), (155, 951882624), (160, 922136292), (165, 894192768), (168, 878225040), (176, 838305720), (180, 819676704), (186, 793235520), (189, 780644480), (192, 768446910), (196, 752764320), (198, 745160640), (210, 702580032), (216, 683063920), (217, 679916160), (219, 673706880), (220, 670644576), (224, 658668780), (231, 638709120), (240, 614757528), (245, 602211456), (248, 594926640), (252, 585483360), (264, 558870480), (270, 546451136), (279, 528823680), (280, 526935024), (288, 512297940), (292, 505280160), (294, 501842880), (297, 496773760), (308, 479031840), (310, 475941312), (315, 468386688), (320, 461068146), (330, 447096384), (336, 439112520), (341, 432673920), (343, 430151040), (352, 419152860), (360, 409838352), (365, 404224128), (372, 396617760), (378, 390322240), (384, 384223455), (385, 383225472), (392, 376382160), (396, 372580320), (420, 351290016), (432, 341531960), (434, 339958080), (438, 336853440), (440, 335322288), (441, 334561920), (448, 329334390), (462, 319354560), (465, 317294208), (480, 307378764), (490, 301105728), (495, 298064256), (496, 297463320), (504, 292741680), (511, 288731520), (528, 279435240), (539, 273732480), (540, 273225568), (558, 264411840), (560, 263467512), (576, 256148970), (584, 252640080), (588, 250921440), (594, 248386880), (616, 239515920), (620, 237970656), (630, 234193344), (640, 230534073), (651, 226638720), (657, 224568960), (660, 223548192), (672, 219556260), (682, 216336960), (686, 215075520), (693, 212903040), (704, 209576430), (720, 204919176), (730, 202112064), (735, 200737152), (744, 198308880), (756, 195161120), (770, 191612736), (784, 188191080), (792, 186290160), (803, 183738240), (837, 176274560), (840, 175645008), (864, 170765980), (868, 169979040), (876, 168426720), (880, 167661144), (882, 167280960), (896, 164667195), (924, 159677280), (930, 158647104), (945, 156128896), (960, 153689382), (980, 150552864), (990, 149032128), (992, 148731660), (1008, 146370840), (1022, 144365760), (1023, 144224640), (1029, 143383680), (1056, 139717620), (1078, 136866240), (1080, 136612784), (1085, 135983232), (1095, 134741376), (1116, 132205920), (1120, 131733756), (1152, 128074485), (1155, 127741824), (1168, 126320040), (1176, 125460720), (1188, 124193440), (1232, 119757960), (1240, 118985328), (1260, 117096672), (1302, 113319360), (1314, 112284480), (1320, 111774096), (1323, 111520640), (1344, 109778130), (1364, 108168480), (1372, 107537760), (1386, 106451520), (1395, 105764736), (1408, 104788215), (1440, 102459588), (1460, 101056032), (1470, 100368576), (1485, 99354752), (1488, 99154440), (1512, 97580560), (1519, 97130880), (1533, 96243840), (1540, 95806368), (1568, 94095540), (1584, 93145080), (1606, 91869120), (1617, 91244160), (1674, 88137280), (1680, 87822504), (1705, 86534784), (1715, 86030208), (1728, 85382990), (1736, 84989520), (1752, 84213360), (1760, 83830572), (1764, 83640480), (1848, 79838640), (1860, 79323552), (1890, 78064448), (1920, 76844691), (1953, 75546240), (1960, 75276432), (1971, 74856320), (1980, 74516064), (1984, 74365830), (2016, 73185420), (2044, 72182880), (2046, 72112320), (2058, 71691840), (2079, 70967680), (2112, 69858810), (2156, 68433120), (2160, 68306392), (2170, 67991616), (2190, 67370688), (2205, 66912384), (2232, 66102960), (2240, 65866878), (2263, 65197440), (2310, 63870912), (2336, 63160020), (2352, 62730360), (2376, 62096720), (2387, 61810560), (2409, 61246080), (2464, 59878980), (2480, 59492664), (2520, 58548336), (2555, 57746304), (2604, 56659680), (2628, 56142240), (2640, 55887048), (2646, 55760320), (2688, 54889065), (2695, 54746496), (2728, 54084240), (2744, 53768880), (2772, 53225760), (2790, 52882368), (2880, 51229794), (2920, 50528016), (2940, 50184288), (2970, 49677376), (2976, 49577220), (3024, 48790280), (3038, 48565440), (3066, 48121920), (3069, 48074880), (3080, 47903184), (3087, 47794560), (3136, 47047770), (3168, 46572540), (3212, 45934560), (3234, 45622080), (3255, 45327744), (3285, 44913792), (3348, 44068640), (3360, 43911252), (3410, 43267392), (3430, 43015104), (3456, 42691495), (3465, 42580608), (3472, 42494760), (3504, 42106680), (3520, 41915286), (3528, 41820240), (3577, 41247360), (3696, 39919320), (3720, 39661776), (3773, 39104640), (3780, 39032224), (3906, 37773120), (3920, 37638216), (3942, 37428160), (3960, 37258032), (3968, 37182915), (4015, 36747648), (4032, 36592710), (4088, 36091440), (4092, 36056160), (4116, 35845920), (4158, 35483840), (4185, 35254912), (4224, 34929405), (4312, 34216560), (4320, 34153196), (4340, 33995808), (4380, 33685344), (4410, 33456192), (4464, 33051480), (4480, 32933439), (4526, 32598720), (4557, 32376960), (4599, 32081280), (4620, 31935456), (4672, 31580010), (4704, 31365180), (4752, 31048360), (4774, 30905280), (4818, 30623040), (4851, 30414720), (4928, 29939490), (4960, 29746332), (5040, 29274168), (5110, 28873152), (5115, 28844928), (5145, 28676736), (5208, 28329840), (5256, 28071120), (5280, 27943524), (5292, 27880160), (5390, 27373248), (5456, 27042120), (5488, 26884440), (5544, 26612880), (5580, 26441184), (5621, 26248320), (5760, 25614897), (5840, 25264008), (5859, 25182080), (5880, 25092144), (5940, 24838688), (5952, 24788610), (6048, 24395140), (6076, 24282720), (6132, 24060960), (6138, 24037440), (6160, 23951592), (6174, 23897280), (6272, 23523885), (6336, 23286270), (6424, 22967280), (6468, 22811040), (6510, 22663872), (6570, 22456896), (6615, 22304128), (6696, 22034320), (6720, 21955626), (6789, 21732480), (6820, 21633696), (6860, 21507552), (6930, 21290304), (6944, 21247380), (7008, 21053340), (7040, 20957643), (7056, 20910120), (7154, 20623680), (7161, 20603520), (7227, 20415360), (7392, 19959660), (7440, 19830888), (7546, 19552320), (7560, 19516112), (7595, 19426176), (7665, 19248768), (7812, 18886560), (7840, 18819108), (7884, 18714080), (7920, 18629016), (8030, 18373824), (8064, 18296355), (8085, 18248832), (8176, 18045720), (8184, 18028080), (8232, 17922960), (8316, 17741920), (8370, 17627456), (8624, 17108280), (8640, 17076598), (8680, 16997904), (8760, 16842672), (8820, 16728096), (8928, 16525740), (9052, 16299360), (9114, 16188480), (9198, 16040640), (9207, 16024960), (9240, 15967728), (9261, 15931520), (9344, 15790005), (9408, 15682590), (9504, 15524180), (9548, 15452640), (9636, 15311520), (9702, 15207360), (9765, 15109248), (9855, 14971264), (9856, 14969745), (9920, 14873166), (10080, 14637084), (10220, 14436576), (10230, 14422464), (10290, 14338368), (10395, 14193536), (10416, 14164920), (10512, 14035560), (10560, 13971762), (10584, 13940080), (10633, 13875840), (10731, 13749120), (10780, 13686624), (10912, 13521060), (10976, 13442220), (11088, 13306440), (11160, 13220592), (11242, 13124160), (11315, 13039488), (11319, 13034880), (11680, 12632004), (11718, 12591040), (11760, 12546072), (11880, 12419344), (11904, 12394305), (11935, 12362112), (12045, 12249216), (12096, 12197570), (12152, 12141360), (12264, 12030480), (12276, 12018720), (12320, 11975796), (12348, 11948640), (12672, 11643135), (12848, 11483640), (12936, 11405520), (13020, 11331936), (13140, 11228448), (13230, 11152064), (13392, 11017160), (13440, 10977813), (13578, 10866240), (13640, 10816848), (13671, 10792320), (13720, 10753776), (13797, 10693760), (13860, 10645152), (13888, 10623690), (14016, 10526670), (14112, 10455060), (14308, 10311840), (14322, 10301760), (14454, 10207680), (14553, 10138240), (14784, 9979830), (14880, 9915444), (15092, 9776160), (15120, 9758056), (15190, 9713088), (15330, 9624384), (15345, 9614976), (15435, 9558912), (15624, 9443280), (15680, 9409554), (15768, 9357040), (15840, 9314508), (15841, 9313920), (16060, 9186912), (16170, 9124416), (16352, 9022860), (16368, 9014040), (16464, 8961480), (16632, 8870960), (16709, 8830080), (16740, 8813728), (16863, 8749440), (17248, 8554140), (17280, 8538299), (17360, 8498952), (17520, 8421336), (17640, 8364048), (17856, 8262870), (17885, 8249472), (18104, 8149680), (18228, 8094240), (18396, 8020320), (18414, 8012480), (18480, 7983864), (18522, 7965760), (18816, 7841295), (18865, 7820928), (19008, 7762090), (19096, 7726320), (19272, 7655760), (19404, 7603680), (19530, 7554624), (19710, 7485632), (19840, 7436583), (20160, 7318542), (20367, 7244160), (20440, 7218288), (20460, 7211232), (20580, 7169184), (20790, 7096768), (20832, 7082460), (21024, 7017780), (21120, 6985881), (21168, 6970040), (21266, 6937920), (21462, 6874560), (21483, 6867840), (21560, 6843312), (21681, 6805120), (21824, 6760530), (21952, 6721110), (22176, 6653220), (22320, 6610296), (22484, 6562080), (22630, 6519744), (22638, 6517440), (22785, 6475392), (22995, 6416256), (23360, 6316002), (23436, 6295520), (23520, 6273036), (23760, 6209672), (23870, 6181056), (24090, 6124608), (24192, 6098785), (24255, 6082944), (24304, 6070680), (24528, 6015240), (24552, 6009360), (24640, 5987898), (24696, 5974320), (24893, 5927040), (25039, 5892480), (25696, 5741820), (25872, 5702760), (26040, 5665968), (26280, 5614224), (26460, 5576032), (26784, 5508580), (27156, 5433120), (27280, 5408424), (27342, 5396160), (27440, 5376888), (27594, 5346880), (27720, 5322576), (27776, 5311845), (28032, 5263335), (28105, 5249664), (28224, 5227530), (28616, 5155920), (28644, 5150880), (28908, 5103840), (29106, 5069120), (29295, 5036416), (29568, 4989915), (29760, 4957722), (30184, 4888080), (30240, 4879028), (30380, 4856544), (30660, 4812192), (30690, 4807488), (30870, 4779456), (31248, 4721640), (31360, 4704777), (31536, 4678520), (31680, 4657254), (31682, 4656960), (31899, 4625280), (32120, 4593456), (32193, 4583040), (32340, 4562208), (32704, 4511430), (32736, 4507020), (32928, 4480740), (33264, 4435480), (33418, 4415040), (33480, 4406864), (33726, 4374720), (33945, 4346496), (33957, 4344960), (34496, 4277070), (34720, 4249476), (35040, 4210668), (35280, 4182024), (35712, 4131435), (35770, 4124736), (35805, 4120704), (36135, 4083072), (36208, 4074840), (36456, 4047120), (36792, 4010160), (36828, 4006240), (36960, 3991932), (37044, 3982880), (37730, 3910464), (38016, 3881045), (38192, 3863160), (38544, 3827880), (38808, 3801840), (39060, 3777312), (39347, 3749760), (39420, 3742816), (40320, 3659271), (40734, 3622080), (40880, 3609144), (40920, 3605616), (41013, 3597440), (41160, 3584592), (41580, 3548384), (41664, 3541230), (42048, 3508890), (42336, 3485020), (42532, 3468960), (42924, 3437280), (42966, 3433920), (43120, 3421656), (43362, 3402560), (43648, 3380265), (43904, 3360555), (44352, 3326610), (44640, 3305148), (44968, 3281040), (45260, 3259872), (45276, 3258720), (45570, 3237696), (45990, 3208128), (46035, 3204992), (46305, 3186304), (46720, 3158001), (46872, 3147760), (47040, 3136518), (47520, 3104836), (47523, 3104640), (47740, 3090528), (48180, 3062304), (48510, 3041472), (48608, 3035340), (49056, 3007620), (49104, 3004680), (49280, 2993949), (49392, 2987160), (49786, 2963520), (50078, 2946240), (50127, 2943360), (50589, 2916480), (51392, 2870910), (51744, 2851380), (52080, 2832984), (52560, 2807112), (52920, 2788016), (53165, 2775168), (53568, 2754290), (53655, 2749824), (54312, 2716560), (54560, 2704212), (54684, 2698080), (54880, 2688444), (55188, 2673440), (55440, 2661288), (56210, 2624832), (56448, 2613765), (56595, 2606976), (57232, 2577960), (57288, 2575440), (57816, 2551920), (58212, 2534560), (58590, 2518208), (59520, 2478861), (60368, 2444040), (60480, 2439514), (60760, 2428272), (61101, 2414720), (61320, 2406096), (61380, 2403744), (61740, 2389728), (62496, 2360820), (63072, 2339260), (63360, 2328627), (63364, 2328480), (63798, 2312640), (64240, 2296728), (64386, 2291520), (64449, 2289280), (64680, 2281104), (65408, 2255715), (65472, 2253510), (65856, 2240370), (66528, 2217740), (66836, 2207520), (66960, 2203432), (67452, 2187360), (67890, 2173248), (67914, 2172480), (68355, 2158464), (68985, 2138752), (68992, 2138535), (69440, 2124738), (70080, 2105334), (70560, 2091012), (71540, 2062368), (71610, 2060352), (72270, 2041536), (72416, 2037420), (72765, 2027648), (72912, 2023560), (73584, 2005080), (73656, 2003120), (73920, 1995966), (74088, 1991440), (74679, 1975680), (75117, 1964160), (75460, 1955232), (76384, 1931580), (77088, 1913940), (77616, 1900920), (78120, 1888656), (78694, 1874880), (78840, 1871408), (79205, 1862784), (81468, 1811040), (81760, 1804572), (81840, 1802808), (82026, 1798720), (82320, 1792296), (83160, 1774192), (83328, 1770615), (83545, 1766016), (84096, 1754445), (84315, 1749888), (84672, 1742510), (85064, 1734480), (85848, 1718640), (85932, 1716960), (86240, 1710828), (86724, 1701280), (88704, 1663305), (89280, 1652574), (89936, 1640520), (90520, 1629936), (90552, 1629360), (91140, 1618848), (91980, 1604064), (92070, 1602496), (92610, 1593152), (93744, 1573880), (94080, 1568259), (95040, 1552418), (95046, 1552320), (95480, 1545264), (95697, 1541760), (96360, 1531152), (96579, 1527680), (97020, 1520736), (97216, 1517670), (98112, 1503810), (98208, 1502340), (98784, 1493580), (99572, 1481760), (100156, 1473120), (100254, 1471680), (101178, 1458240), (101835, 1448832), (101871, 1448320), (102784, 1435455), (103488, 1425690), (104160, 1416492), (105120, 1403556), (105840, 1394008), (106330, 1387584), (107136, 1377145), (107310, 1374912), (107415, 1373568), (108405, 1361024), (108624, 1358280), (109120, 1352106), (109368, 1349040), (109760, 1344222), (110376, 1336720), (110880, 1330644), (110887, 1330560), (112420, 1312416), (113190, 1303488), (114464, 1288980), (114576, 1287720), (115632, 1275960), (116424, 1267280), (116963, 1261440), (117180, 1259104), (118041, 1249920), (120736, 1222020), (120960, 1219757), (121520, 1214136), (122202, 1207360), (122640, 1203048), (122760, 1201872), (123480, 1194864), (124465, 1185408), (124992, 1180410), (125195, 1178496), (126144, 1169630), (126728, 1164240), (127596, 1156320), (128480, 1148364), (128772, 1145760), (128898, 1144640), (129360, 1140552), (130944, 1126755), (131712, 1120185), (133056, 1108870), (133672, 1103760), (133920, 1101716), (134904, 1093680), (135780, 1086624), (135828, 1086240), (136710, 1079232), (137970, 1069376), (138880, 1062369), (140160, 1052667), (141120, 1045506), (142569, 1034880), (143080, 1031184), (143220, 1030176), (144540, 1020768), (144832, 1018710), (145530, 1013824), (145824, 1011780), (147168, 1002540), (147312, 1001560), (147840, 997983), (148176, 995720), (149358, 987840), (150234, 982080), (150381, 981120), (150920, 977616), (151767, 972160), (152768, 965790), (154176, 956970), (155232, 950460), (156240, 944328), (157388, 937440), (157680, 935704), (158410, 931392), (159495, 925056), (160965, 916608), (162936, 905520), (163520, 902286), (163680, 901404), (164052, 899360), (164640, 896148), (166320, 887096), (167090, 883008), (168630, 874944), (169344, 871255), (169785, 868992), (170128, 867240), (171696, 859320), (171864, 858480), (172480, 855414), (173448, 850640), (174251, 846720), (178560, 826287), (179872, 820260), (181040, 814968), (181104, 814680), (182280, 809424), (183960, 802032), (184140, 801248), (185220, 796576), (187488, 786940), (190080, 776209), (190092, 776160), (190960, 772632), (191394, 770880), (192720, 765576), (193158, 763840), (194040, 760368), (194432, 758835), (196224, 751905), (196416, 751170), (196735, 749952), (197568, 746790), (199144, 740880), (200312, 736560), (200508, 735840), (202356, 729120), (203670, 724416), (203742, 724160), (205065, 719488), (206976, 712845), (208320, 708246), (210240, 701778), (211680, 697004), (212660, 693792), (214620, 687456), (214830, 686784), (216810, 680512), (217248, 679140), (218240, 676053), (218736, 674520), (219520, 672111), (220752, 668360), (221760, 665322), (221774, 665280), (224037, 658560), (224840, 656208), (225351, 654720), (226380, 651744), (228928, 644490), (229152, 643860), (231264, 637980), (232848, 633640), (233926, 630720), (234360, 629552), (236082, 624960), (237615, 620928), (241472, 611010), (243040, 607068), (244404, 603680), (245280, 601524), (245520, 600936), (246960, 597432), (248930, 592704), (249984, 590205), (250390, 589248), (250635, 588672), (252288, 584815), (252945, 583296), (253456, 582120), (255192, 578160), (256960, 574182), (257544, 572880), (257796, 572320), (258720, 570276), (266112, 554435), (267344, 551880), (267840, 550858), (269808, 546840), (271560, 543312), (271656, 543120), (273420, 539616), (275429, 535680), (275940, 534688), (282240, 522753), (285138, 517440), (286160, 515592), (286440, 515088), (287091, 513920), (289080, 510384), (289664, 509355), (291060, 506912), (291648, 505890), (294336, 501270), (294624, 500780), (296352, 497860), (298716, 493920), (300468, 491040), (300762, 490560), (301840, 488808), (303534, 486080), (305505, 482944), (305536, 482895), (308352, 478485), (310464, 475230), (312480, 472164), (314776, 468720), (315360, 467852), (316820, 465696), (318990, 462528), (321930, 458304), (322245, 457856), (325872, 452760), (327040, 451143), (327360, 450702), (328104, 449680), (329280, 448074), (332640, 443548), (332661, 443520), (334180, 441504), (337260, 437472), (339570, 434496), (340256, 433620), (343392, 429660), (343728, 429240), (344960, 427707), (346896, 425320), (348502, 423360), (350889, 420480), (354123, 416640), (359744, 410130), (362080, 407484), (362208, 407340), (364560, 404712), (367920, 401016), (368280, 400624), (370440, 398288), (373395, 395136), (374976, 393470), (375585, 392832), (380184, 388080), (381920, 386316), (382788, 385440)]