247515095520

素因数分解:

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

素因数の和:216

約数の個数: 2016

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

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

約数列:

[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, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 127, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 224, 231, 240, 243, 245, 248, 252, 254, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 372, 378, 381, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 480, 486, 490, 495, 496, 504, 508, 528, 539, 540, 558, 560, 567, 588, 594, 616, 620, 630, 635, 648, 651, 660, 672, 682, 693, 720, 729, 735, 744, 756, 762, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 889, 891, 924, 930, 945, 972, 980, 990, 992, 1008, 1016, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1143, 1155, 1176, 1188, 1215, 1232, 1240, 1260, 1270, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1397, 1440, 1458, 1470, 1485, 1488, 1512, 1519, 1524, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1701, 1705, 1736, 1760, 1764, 1778, 1782, 1848, 1860, 1890, 1905, 1944, 1953, 1960, 1980, 2016, 2032, 2046, 2079, 2156, 2160, 2170, 2205, 2232, 2268, 2286, 2310, 2352, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2540, 2592, 2604, 2640, 2646, 2667, 2673, 2695, 2728, 2772, 2790, 2794, 2835, 2916, 2940, 2970, 2976, 3024, 3038, 3048, 3069, 3080, 3168, 3234, 3240, 3255, 3348, 3360, 3402, 3410, 3429, 3465, 3472, 3528, 3556, 3564, 3645, 3696, 3720, 3780, 3810, 3888, 3906, 3920, 3937, 3960, 3969, 4064, 4092, 4158, 4185, 4191, 4312, 4320, 4340, 4410, 4445, 4455, 4464, 4536, 4557, 4572, 4620, 4704, 4752, 4774, 4851, 4860, 4960, 5022, 5040, 5080, 5103, 5115, 5208, 5280, 5292, 5334, 5346, 5390, 5456, 5544, 5580, 5588, 5670, 5715, 5832, 5859, 5880, 5940, 6048, 6076, 6096, 6138, 6160, 6223, 6237, 6468, 6480, 6510, 6615, 6696, 6804, 6820, 6858, 6930, 6944, 6985, 7056, 7112, 7128, 7161, 7290, 7392, 7440, 7533, 7560, 7595, 7620, 7776, 7812, 7840, 7874, 7920, 7938, 8001, 8019, 8085, 8184, 8316, 8370, 8382, 8505, 8624, 8680, 8820, 8890, 8910, 8928, 9072, 9114, 9144, 9207, 9240, 9504, 9548, 9702, 9720, 9765, 9779, 10044, 10080, 10160, 10206, 10230, 10287, 10395, 10416, 10584, 10668, 10692, 10780, 10912, 11088, 11160, 11176, 11340, 11430, 11664, 11718, 11760, 11811, 11880, 11907, 11935, 12152, 12192, 12276, 12320, 12446, 12474, 12555, 12573, 12936, 12960, 13020, 13230, 13335, 13365, 13392, 13608, 13640, 13671, 13716, 13860, 13970, 14112, 14224, 14256, 14322, 14553, 14580, 14880, 15066, 15120, 15190, 15240, 15345, 15624, 15748, 15840, 15876, 16002, 16038, 16170, 16368, 16632, 16709, 16740, 16764, 17010, 17145, 17248, 17360, 17577, 17640, 17780, 17820, 18144, 18228, 18288, 18414, 18480, 18669, 18711, 19096, 19404, 19440, 19530, 19558, 19685, 19845, 20088, 20320, 20412, 20460, 20574, 20790, 20832, 20955, 21168, 21336, 21384, 21483, 21560, 22176, 22320, 22352, 22599, 22680, 22785, 22860, 23328, 23436, 23520, 23622, 23760, 23814, 23870, 24003, 24255, 24304, 24552, 24892, 24948, 25110, 25146, 25515, 25872, 26040, 26460, 26670, 26730, 26784, 27216, 27280, 27342, 27432, 27559, 27621, 27720, 27940, 28448, 28512, 28644, 29106, 29160, 29295, 29337, 30132, 30240, 30380, 30480, 30690, 30861, 31115, 31185, 31248, 31496, 31752, 32004, 32076, 32340, 32736, 33264, 33418, 33480, 33528, 34020, 34290, 34720, 35154, 35280, 35433, 35560, 35640, 35721, 35805, 36456, 36576, 36828, 36960, 37338, 37422, 37665, 37719, 38192, 38808, 38880, 39060, 39116, 39370, 39690, 40005, 40095, 40176, 40824, 40920, 41013, 41148, 41580, 41910, 42336, 42672, 42768, 42966, 43120, 43307, 43659, 44640, 44704, 45198, 45360, 45570, 45720, 46035, 46872, 47244, 47520, 47628, 47740, 48006, 48510, 48608, 48895, 49104, 49784, 49896, 50127, 50220, 50292, 51030, 51435, 51744, 52080, 52731, 52920, 53340, 53460, 54432, 54560, 54684, 54864, 55118, 55242, 55440, 55880, 56007, 56133, 57288, 58212, 58320, 58590, 58674, 59055, 59535, 60264, 60760, 60960, 61380, 61722, 62230, 62370, 62496, 62865, 62992, 63504, 64008, 64152, 64449, 64680, 66528, 66836, 66960, 67056, 68040, 68355, 68453, 68580, 70308, 70560, 70866, 71120, 71280, 71442, 71610, 72009, 72765, 72912, 73656, 74676, 74844, 75330, 75438, 76384, 77616, 78120, 78232, 78740, 79380, 80010, 80190, 80352, 81648, 81840, 82026, 82296, 82677, 82863, 83160, 83545, 83820, 85344, 85536, 85932, 86240, 86614, 87318, 87885, 88011, 90396, 90720, 91140, 91440, 92070, 92583, 93345, 93555, 93744, 94488, 95256, 95480, 96012, 97020, 97790, 98208, 99568, 99792, 100254, 100440, 100584, 102060, 102870, 104160, 105462, 105840, 106299, 106680, 106920, 107415, 109368, 109728, 110236, 110484, 110880, 111760, 112014, 112266, 112995, 113157, 114576, 116424, 116640, 117180, 117348, 118110, 119070, 120015, 120528, 121520, 122760, 123039, 123444, 124460, 124740, 125730, 125984, 127008, 128016, 128304, 128898, 129360, 129921, 130977, 133672, 133920, 134112, 136080, 136710, 136906, 137160, 137795, 138105, 140616, 141732, 142240, 142560, 142884, 143220, 144018, 145530, 145824, 146685, 147312, 149352, 149688, 150381, 150660, 150876, 154305, 155232, 156240, 156464, 157480, 158193, 158760, 160020, 160380, 163296, 163680, 164052, 164592, 165354, 165726, 166320, 167090, 167640, 168021, 171864, 173228, 174636, 175770, 176022, 177165, 178605, 180792, 182280, 182880, 184140, 185166, 186690, 187110, 187488, 188595, 188976, 190512, 190960, 192024, 192913, 193347, 194040, 195580, 199136, 199584, 200508, 200880, 201168, 204120, 205065, 205359, 205740, 210924, 211680, 212598, 213360, 213840, 214830, 216027, 216535, 218295, 218736, 220472, 220968, 223520, 224028, 224532, 225990, 226314, 229152, 232848, 234360, 234696, 236220, 238140, 240030, 241056, 243040, 245520, 246078, 246888, 248031, 248589, 248920, 249480, 250635, 251460, 256032, 256608, 257796, 258720, 259842, 261954, 263655, 264033, 267344, 272160, 273420, 273812, 274320, 275590, 276210, 280035, 280665, 281232, 283464, 285768, 286440, 288036, 291060, 293370, 294624, 298704, 299376, 300762, 301320, 301752, 303149, 308610, 312480, 312928, 314960, 316386, 317520, 318897, 320040, 320760, 322245, 328104, 329184, 330708, 331452, 332640, 334180, 335280, 336042, 339471, 342265, 343728, 346456, 349272, 351540, 352044, 354330, 357210, 360045, 361584, 364560, 368280, 369117, 370332, 373380, 374220, 377190, 377952, 381024, 381920, 384048, 385826, 386694, 388080, 389763, 391160, 392931, 401016, 401760, 402336, 408240, 410130, 410718, 411480, 413385, 414315, 421848, 425196, 426720, 427680, 429660, 432054, 433070, 436590, 437472, 440055, 440944, 441936, 448056, 449064, 451143, 451980, 452628, 462915, 465696, 468720, 469392, 472440, 476280, 480060, 491040, 492156, 493776, 496062, 497178, 497840, 498960, 501270, 502920, 504063, 515592, 519684, 523908, 527310, 528066, 531495, 534688, 546840, 547624, 548640, 551180, 552420, 560070, 561330, 562464, 565785, 566928, 571536, 572880, 576072, 578739, 580041, 582120, 586740, 597408, 598752, 601524, 602640, 603504, 606298, 615195, 616077, 617220, 629920, 632772, 635040, 637794, 640080, 641520, 644490, 648081, 649605, 654885, 656208, 661416, 662904, 668360, 670560, 672084, 678942, 684530, 687456, 692912, 698544, 703080, 704088, 708660, 714420, 720090, 723168, 729120, 736560, 738234, 740664, 744093, 746760, 748440, 751905, 754380, 768096, 771652, 773388, 776160, 779526, 782320, 785862, 790965, 792099, 802032, 816480, 820260, 821436, 822960, 826770, 828630, 840105, 843696, 850392, 859320, 864108, 866140, 873180, 880110, 881888, 883872, 896112, 898128, 902286, 903960, 905256, 909447, 925830, 937440, 938784, 944880, 952560, 956691, 960120, 964565, 966735, 984312, 987552, 992124, 994356, 995680, 997920, 1002540, 1005840, 1008126, 1018413, 1026795, 1031184, 1039368, 1047816, 1054620, 1056132, 1062990, 1080135, 1093680, 1095248, 1102360, 1104840, 1107351, 1120140, 1122660, 1131570, 1133856, 1143072, 1145760, 1152144, 1157478, 1160082, 1164240, 1169289, 1173480, 1203048, 1205280, 1207008, 1212596, 1230390, 1232154, 1234440, 1240155, 1242945, 1265544, 1275588, 1280160, 1283040, 1288980, 1296162, 1299210, 1309770, 1312416, 1320165, 1322832, 1325808, 1336720, 1344168, 1353429, 1357884, 1369060, 1385824, 1397088, 1406160, 1408176, 1417320, 1428840, 1440180, 1473120, 1476468, 1481328, 1488186, 1493520, 1496880, 1503810, 1508760, 1512189, 1515745, 1543304, 1546776, 1559052, 1564640, 1571724, 1581930, 1584198, 1594485, 1604064, 1640520, 1642872, 1645920, 1653540, 1657260, 1680210, 1687392, 1697355, 1700784, 1718640, 1728216, 1732280, 1736217, 1740123, 1746360, 1760220, 1792224, 1796256, 1804572, 1807920, 1810512, 1818894, 1845585, 1848231, 1851660, 1889760, 1905120, 1913382, 1920240, 1929130, 1933470, 1948815, 1964655, 1968624, 1984248, 1988712, 2005080, 2011680, 2016252, 2036826, 2053590, 2062368, 2078736, 2095632, 2109240, 2112264, 2122043, 2125980, 2160270, 2187360, 2190496, 2204720, 2209680, 2214702, 2232279, 2240280, 2245320, 2255715, 2263140, 2304288, 2314956, 2320164, 2328480, 2338578, 2346960, 2376297, 2406096, 2425192, 2460780, 2464308, 2468880, 2480310, 2485890, 2520315, 2531088, 2551176, 2577960, 2592324, 2598420, 2619540, 2640330, 2645664, 2651616, 2673440, 2688336, 2706858, 2715768, 2728341, 2738120, 2812320, 2816352, 2834640, 2857680, 2870073, 2880360, 2893695, 2900205, 2952936, 2962656, 2976372, 2987040, 2993760, 3007620, 3017520, 3024378, 3031490, 3080385, 3086608, 3093552, 3118104, 3143448, 3163860, 3168396, 3188970, 3240405, 3281040, 3285744, 3307080, 3314520, 3360420, 3394710, 3401568, 3437280, 3456432, 3464560, 3472434, 3480246, 3492720, 3507867, 3520440, 3609144, 3615840, 3621024, 3637788, 3691170, 3696462, 3703320, 3720465, 3826764, 3840480, 3858260, 3866940, 3897630, 3929310, 3937248, 3960495, 3968496, 3977424, 4010160, 4032504, 4060287, 4073652, 4107180, 4157472, 4191264, 4218480, 4224528, 4244086, 4251960, 4320540, 4409440, 4419360, 4429404, 4464558, 4480560, 4490640, 4511430, 4526280, 4536567, 4547235, 4629912, 4640328, 4677156, 4693920, 4752594, 4783455, 4812192, 4850384, 4921560, 4928616, 4937760, 4960620, 4971780, 5040630, 5062176, 5092065, 5102352, 5155920, 5184648, 5196840, 5208651, 5239080, 5280660, 5376672, 5413716, 5431536, 5456682, 5476240, 5536755, 5544693, 5669280, 5715360, 5740146, 5760720, 5787390, 5800410, 5846445, 5905872, 5952744, 6015240, 6035040, 6048756, 6062980, 6160770, 6173216, 6187104, 6236208, 6286896, 6327720, 6336792, 6366129, 6377940, 6480810, 6562080, 6571488, 6614160, 6629040, 6696837, 6720840, 6767145, 6789420, 6912864, 6929120, 6944868, 6960492, 6985440, 7015734, 7040880, 7128891, 7218288, 7275576, 7382340, 7392924, 7406640, 7440930, 7560945, 7653528, 7716520, 7733880, 7795260, 7858620, 7920990, 7936992, 7954848, 8020320, 8065008, 8120574, 8147304, 8185023, 8214360, 8436960, 8449056, 8488172, 8503920, 8641080, 8681085, 8700615, 8858808, 8929116, 8961120, 8981280, 9022860, 9052560, 9073134, 9094470, 9241155, 9259824, 9280656, 9354312, 9505188, 9566910, 9700768, 9843120, 9857232, 9921240, 9943560, 10081260, 10184130, 10204704, 10311840, 10369296, 10393680, 10417302, 10478160, 10523601, 10561320, 10610215, 10827432, 10863072, 10913364, 10952480, 11073510, 11089386, 11161395, 11480292, 11521440, 11574780, 11600820, 11692890, 11811744, 11881485, 11905488, 12030480, 12097512, 12125960, 12180861, 12321540, 12472416, 12573792, 12655440, 12673584, 12732258, 12755880, 12961620, 13228320, 13258080, 13393674, 13441680, 13534290, 13578840, 13641705, 13889736, 13920984, 14031468, 14081760, 14257782, 14350365, 14436576, 14551152, 14764680, 14785848, 14813280, 14881860, 15121890, 15307056, 15433040, 15467760, 15590520, 15625953, 15717240, 15841980, 16130016, 16241148, 16294608, 16370046, 16428720, 16634079, 16976344, 17007840, 17282160, 17362170, 17401230, 17539335, 17717616, 17858232, 18045720, 18105120, 18146268, 18188940, 18482310, 18519648, 18561312, 18708624, 19010376, 19098387, 19133820, 19686240, 19714464, 19842480, 19887120, 20090511, 20162520, 20301435, 20368260, 20738592, 20787360, 20834604, 20956320, 21047202, 21122640, 21220430, 21654864, 21826728, 22147020, 22178772, 22322790, 22682835, 22960584, 23149560, 23201640, 23385780, 23762970, 23810976, 24060960, 24195024, 24251920, 24361722, 24555069, 24643080, 25310880, 25347168, 25464516, 25511760, 25923240, 26043255, 26787348, 26883360, 27068580, 27157680, 27283410, 27723465, 27779472, 27841968, 28062936, 28515564, 28700730, 29102304, 29529360, 29571696, 29763720, 30243780, 30614112, 30866080, 30935520, 31181040, 31251906, 31434480, 31570803, 31683960, 31830645, 32482296, 32589216, 32740092, 32857440, 33268158, 33484185, 33952688, 34564320, 34724340, 34802460, 35078670, 35435232, 35644455, 35716464, 36091440, 36292536, 36377880, 36964620, 37417248, 38020752, 38196774, 38267640, 39684960, 39774240, 40181022, 40325040, 40602870, 40736520, 40925115, 41669208, 42094404, 42245280, 42440860, 43309728, 43653456, 44294040, 44357544, 44645580, 45365670, 45921168, 46299120, 46403280, 46771560, 46877859, 47525940, 48390048, 48503840, 48723444, 49110138, 49286160, 49902237, 50929032, 51023520, 51846480, 52086510, 52618005, 53574696, 54137160, 54315360, 54566820, 55446930, 55558944, 55683936, 56125872, 57031128, 57295161, 57401460, 59058720, 59143392, 59527440, 60487560, 60904305, 62362080, 62503812, 62868960, 63141606, 63367920, 63661290, 64964592, 65480184, 66536316, 66968370, 67905376, 69448680, 69604920, 70157340, 71288910, 71432928, 72182880, 72585072, 72755760, 73665207, 73929240, 76041504, 76393548, 76535280, 78129765, 80362044, 80650080, 81205740, 81473040, 81850230, 83170395, 83338416, 84188808, 84881720, 87306912, 88588080, 88715088, 89291160, 90731340, 91842336, 92598240, 92806560, 93543120, 93755718, 95051880, 95491935, 97446888, 98220276, 98572320, 99804474, 100452555, 101858064, 103692960, 104173020, 105236010, 107149392, 108274320, 109133640, 110893860, 112251744, 114062256, 114590322, 114802920, 119054880, 120975120, 121808610, 122775345, 125007624, 126283212, 126735840, 127322580, 129929184, 130960368, 133072632, 133936740, 138897360, 139209840, 140314680, 140633577, 142577820, 145170144, 145511520, 147330414, 147858480, 152787096, 153070560, 156259530, 157854015, 160724088, 162411480, 162946080, 163700460, 166340790, 166676832, 168377616, 169763440, 171885483, 177176160, 177430176, 178582320, 181462680, 187086240, 187511436, 190103760, 190983870, 194893776, 196440552, 199608948, 200905110, 203716128, 208346040, 210472020, 214298784, 216548640, 218267280, 220995621, 221787720, 228124512, 229180644, 229605840, 234389295, 241950240, 243617220, 245550690, 249511185, 250015248, 252566424, 254645160, 261920736, 266145264, 267873480, 277794720, 278419680, 280629360, 281267154, 285155640, 286475805, 294660828, 295716960, 305574192, 312519060, 315708030, 321448176, 324822960, 327400920, 332681580, 336755232, 339526880, 343770966, 357164640, 362925360, 368326035, 375022872, 380207520, 381967740, 389787552, 392881104, 399217896, 401810220, 416692080, 420944040, 436534560, 441991242, 443575440, 458361288, 459211680, 468778590, 487234440, 491101380, 499022370, 500030496, 505132848, 509290320, 515656449, 532290528, 535746960, 561258720, 562534308, 570311280, 572951610, 589321656, 611148384, 625038120, 631416060, 642896352, 649645920, 654801840, 665363160, 687541932, 703167885, 725850720, 736652070, 750045744, 763935480, 785762208, 798435792, 803620440, 833384160, 841888080, 859427415, 883982484, 887150880, 916722576, 937557180, 974468880, 982202760, 998044740, 1010265696, 1018580640, 1031312898, 1071493920, 1104978105, 1125068616, 1140622560, 1145903220, 1178643312, 1250076240, 1262832120, 1309603680, 1330726320, 1375083864, 1406335770, 1473304140, 1500091488, 1527870960, 1546969347, 1596871584, 1607240880, 1683776160, 1718854830, 1767964968, 1833445152, 1875114360, 1948937760, 1964405520, 1996089480, 2062625796, 2209956210, 2250137232, 2291806440, 2357286624, 2500152480, 2525664240, 2578282245, 2661452640, 2750167728, 2812671540, 2946608280, 3055741920, 3093938694, 3214481760, 3437709660, 3535929936, 3750228720, 3928811040, 3992178960, 4125251592, 4419912420, 4500274464, 4583612880, 5051328480, 5156564490, 5500335456, 5625343080, 5893216560, 6187877388, 6875419320, 7071859872, 7500457440, 7734846735, 7984357920, 8250503184, 8839824840, 9167225760, 10313128980, 11250686160, 11786433120, 12375754776, 13750838640, 15469693470, 16501006368, 17679649680, 20626257960, 22501372320, 24751509552, 27501677280, 30939386940, 35359299360, 41252515920, 49503019104, 61878773880, 82505031840, 123757547760, 247515095520]

約数ペア:

[(1, 247515095520), (2, 123757547760), (3, 82505031840), (4, 61878773880), (5, 49503019104), (6, 41252515920), (7, 35359299360), (8, 30939386940), (9, 27501677280), (10, 24751509552), (11, 22501372320), (12, 20626257960), (14, 17679649680), (15, 16501006368), (16, 15469693470), (18, 13750838640), (20, 12375754776), (21, 11786433120), (22, 11250686160), (24, 10313128980), (27, 9167225760), (28, 8839824840), (30, 8250503184), (31, 7984357920), (32, 7734846735), (33, 7500457440), (35, 7071859872), (36, 6875419320), (40, 6187877388), (42, 5893216560), (44, 5625343080), (45, 5500335456), (48, 5156564490), (49, 5051328480), (54, 4583612880), (55, 4500274464), (56, 4419912420), (60, 4125251592), (62, 3992178960), (63, 3928811040), (66, 3750228720), (70, 3535929936), (72, 3437709660), (77, 3214481760), (80, 3093938694), (81, 3055741920), (84, 2946608280), (88, 2812671540), (90, 2750167728), (93, 2661452640), (96, 2578282245), (98, 2525664240), (99, 2500152480), (105, 2357286624), (108, 2291806440), (110, 2250137232), (112, 2209956210), (120, 2062625796), (124, 1996089480), (126, 1964405520), (127, 1948937760), (132, 1875114360), (135, 1833445152), (140, 1767964968), (144, 1718854830), (147, 1683776160), (154, 1607240880), (155, 1596871584), (160, 1546969347), (162, 1527870960), (165, 1500091488), (168, 1473304140), (176, 1406335770), (180, 1375083864), (186, 1330726320), (189, 1309603680), (196, 1262832120), (198, 1250076240), (210, 1178643312), (216, 1145903220), (217, 1140622560), (220, 1125068616), (224, 1104978105), (231, 1071493920), (240, 1031312898), (243, 1018580640), (245, 1010265696), (248, 998044740), (252, 982202760), (254, 974468880), (264, 937557180), (270, 916722576), (279, 887150880), (280, 883982484), (288, 859427415), (294, 841888080), (297, 833384160), (308, 803620440), (310, 798435792), (315, 785762208), (324, 763935480), (330, 750045744), (336, 736652070), (341, 725850720), (352, 703167885), (360, 687541932), (372, 665363160), (378, 654801840), (381, 649645920), (385, 642896352), (392, 631416060), (396, 625038120), (405, 611148384), (420, 589321656), (432, 572951610), (434, 570311280), (440, 562534308), (441, 561258720), (462, 535746960), (465, 532290528), (480, 515656449), (486, 509290320), (490, 505132848), (495, 500030496), (496, 499022370), (504, 491101380), (508, 487234440), (528, 468778590), (539, 459211680), (540, 458361288), (558, 443575440), (560, 441991242), (567, 436534560), (588, 420944040), (594, 416692080), (616, 401810220), (620, 399217896), (630, 392881104), (635, 389787552), (648, 381967740), (651, 380207520), (660, 375022872), (672, 368326035), (682, 362925360), (693, 357164640), (720, 343770966), (729, 339526880), (735, 336755232), (744, 332681580), (756, 327400920), (762, 324822960), (770, 321448176), (784, 315708030), (792, 312519060), (810, 305574192), (837, 295716960), (840, 294660828), (864, 286475805), (868, 285155640), (880, 281267154), (882, 280629360), (889, 278419680), (891, 277794720), (924, 267873480), (930, 266145264), (945, 261920736), (972, 254645160), (980, 252566424), (990, 250015248), (992, 249511185), (1008, 245550690), (1016, 243617220), (1023, 241950240), (1056, 234389295), (1078, 229605840), (1080, 229180644), (1085, 228124512), (1116, 221787720), (1120, 220995621), (1134, 218267280), (1143, 216548640), (1155, 214298784), (1176, 210472020), (1188, 208346040), (1215, 203716128), (1232, 200905110), (1240, 199608948), (1260, 196440552), (1270, 194893776), (1296, 190983870), (1302, 190103760), (1320, 187511436), (1323, 187086240), (1364, 181462680), (1386, 178582320), (1395, 177430176), (1397, 177176160), (1440, 171885483), (1458, 169763440), (1470, 168377616), (1485, 166676832), (1488, 166340790), (1512, 163700460), (1519, 162946080), (1524, 162411480), (1540, 160724088), (1568, 157854015), (1584, 156259530), (1617, 153070560), (1620, 152787096), (1674, 147858480), (1680, 147330414), (1701, 145511520), (1705, 145170144), (1736, 142577820), (1760, 140633577), (1764, 140314680), (1778, 139209840), (1782, 138897360), (1848, 133936740), (1860, 133072632), (1890, 130960368), (1905, 129929184), (1944, 127322580), (1953, 126735840), (1960, 126283212), (1980, 125007624), (2016, 122775345), (2032, 121808610), (2046, 120975120), (2079, 119054880), (2156, 114802920), (2160, 114590322), (2170, 114062256), (2205, 112251744), (2232, 110893860), (2268, 109133640), (2286, 108274320), (2310, 107149392), (2352, 105236010), (2376, 104173020), (2387, 103692960), (2430, 101858064), (2464, 100452555), (2480, 99804474), (2511, 98572320), (2520, 98220276), (2540, 97446888), (2592, 95491935), (2604, 95051880), (2640, 93755718), (2646, 93543120), (2667, 92806560), (2673, 92598240), (2695, 91842336), (2728, 90731340), (2772, 89291160), (2790, 88715088), (2794, 88588080), (2835, 87306912), (2916, 84881720), (2940, 84188808), (2970, 83338416), (2976, 83170395), (3024, 81850230), (3038, 81473040), (3048, 81205740), (3069, 80650080), (3080, 80362044), (3168, 78129765), (3234, 76535280), (3240, 76393548), (3255, 76041504), (3348, 73929240), (3360, 73665207), (3402, 72755760), (3410, 72585072), (3429, 72182880), (3465, 71432928), (3472, 71288910), (3528, 70157340), (3556, 69604920), (3564, 69448680), (3645, 67905376), (3696, 66968370), (3720, 66536316), (3780, 65480184), (3810, 64964592), (3888, 63661290), (3906, 63367920), (3920, 63141606), (3937, 62868960), (3960, 62503812), (3969, 62362080), (4064, 60904305), (4092, 60487560), (4158, 59527440), (4185, 59143392), (4191, 59058720), (4312, 57401460), (4320, 57295161), (4340, 57031128), (4410, 56125872), (4445, 55683936), (4455, 55558944), (4464, 55446930), (4536, 54566820), (4557, 54315360), (4572, 54137160), (4620, 53574696), (4704, 52618005), (4752, 52086510), (4774, 51846480), (4851, 51023520), (4860, 50929032), (4960, 49902237), (5022, 49286160), (5040, 49110138), (5080, 48723444), (5103, 48503840), (5115, 48390048), (5208, 47525940), (5280, 46877859), (5292, 46771560), (5334, 46403280), (5346, 46299120), (5390, 45921168), (5456, 45365670), (5544, 44645580), (5580, 44357544), (5588, 44294040), (5670, 43653456), (5715, 43309728), (5832, 42440860), (5859, 42245280), (5880, 42094404), (5940, 41669208), (6048, 40925115), (6076, 40736520), (6096, 40602870), (6138, 40325040), (6160, 40181022), (6223, 39774240), (6237, 39684960), (6468, 38267640), (6480, 38196774), (6510, 38020752), (6615, 37417248), (6696, 36964620), (6804, 36377880), (6820, 36292536), (6858, 36091440), (6930, 35716464), (6944, 35644455), (6985, 35435232), (7056, 35078670), (7112, 34802460), (7128, 34724340), (7161, 34564320), (7290, 33952688), (7392, 33484185), (7440, 33268158), (7533, 32857440), (7560, 32740092), (7595, 32589216), (7620, 32482296), (7776, 31830645), (7812, 31683960), (7840, 31570803), (7874, 31434480), (7920, 31251906), (7938, 31181040), (8001, 30935520), (8019, 30866080), (8085, 30614112), (8184, 30243780), (8316, 29763720), (8370, 29571696), (8382, 29529360), (8505, 29102304), (8624, 28700730), (8680, 28515564), (8820, 28062936), (8890, 27841968), (8910, 27779472), (8928, 27723465), (9072, 27283410), (9114, 27157680), (9144, 27068580), (9207, 26883360), (9240, 26787348), (9504, 26043255), (9548, 25923240), (9702, 25511760), (9720, 25464516), (9765, 25347168), (9779, 25310880), (10044, 24643080), (10080, 24555069), (10160, 24361722), (10206, 24251920), (10230, 24195024), (10287, 24060960), (10395, 23810976), (10416, 23762970), (10584, 23385780), (10668, 23201640), (10692, 23149560), (10780, 22960584), (10912, 22682835), (11088, 22322790), (11160, 22178772), (11176, 22147020), (11340, 21826728), (11430, 21654864), (11664, 21220430), (11718, 21122640), (11760, 21047202), (11811, 20956320), (11880, 20834604), (11907, 20787360), (11935, 20738592), (12152, 20368260), (12192, 20301435), (12276, 20162520), (12320, 20090511), (12446, 19887120), (12474, 19842480), (12555, 19714464), (12573, 19686240), (12936, 19133820), (12960, 19098387), (13020, 19010376), (13230, 18708624), (13335, 18561312), (13365, 18519648), (13392, 18482310), (13608, 18188940), (13640, 18146268), (13671, 18105120), (13716, 18045720), (13860, 17858232), (13970, 17717616), (14112, 17539335), (14224, 17401230), (14256, 17362170), (14322, 17282160), (14553, 17007840), (14580, 16976344), (14880, 16634079), (15066, 16428720), (15120, 16370046), (15190, 16294608), (15240, 16241148), (15345, 16130016), (15624, 15841980), (15748, 15717240), (15840, 15625953), (15876, 15590520), (16002, 15467760), (16038, 15433040), (16170, 15307056), (16368, 15121890), (16632, 14881860), (16709, 14813280), (16740, 14785848), (16764, 14764680), (17010, 14551152), (17145, 14436576), (17248, 14350365), (17360, 14257782), (17577, 14081760), (17640, 14031468), (17780, 13920984), (17820, 13889736), (18144, 13641705), (18228, 13578840), (18288, 13534290), (18414, 13441680), (18480, 13393674), (18669, 13258080), (18711, 13228320), (19096, 12961620), (19404, 12755880), (19440, 12732258), (19530, 12673584), (19558, 12655440), (19685, 12573792), (19845, 12472416), (20088, 12321540), (20320, 12180861), (20412, 12125960), (20460, 12097512), (20574, 12030480), (20790, 11905488), (20832, 11881485), (20955, 11811744), (21168, 11692890), (21336, 11600820), (21384, 11574780), (21483, 11521440), (21560, 11480292), (22176, 11161395), (22320, 11089386), (22352, 11073510), (22599, 10952480), (22680, 10913364), (22785, 10863072), (22860, 10827432), (23328, 10610215), (23436, 10561320), (23520, 10523601), (23622, 10478160), (23760, 10417302), (23814, 10393680), (23870, 10369296), (24003, 10311840), (24255, 10204704), (24304, 10184130), (24552, 10081260), (24892, 9943560), (24948, 9921240), (25110, 9857232), (25146, 9843120), (25515, 9700768), (25872, 9566910), (26040, 9505188), (26460, 9354312), (26670, 9280656), (26730, 9259824), (26784, 9241155), (27216, 9094470), (27280, 9073134), (27342, 9052560), (27432, 9022860), (27559, 8981280), (27621, 8961120), (27720, 8929116), (27940, 8858808), (28448, 8700615), (28512, 8681085), (28644, 8641080), (29106, 8503920), (29160, 8488172), (29295, 8449056), (29337, 8436960), (30132, 8214360), (30240, 8185023), (30380, 8147304), (30480, 8120574), (30690, 8065008), (30861, 8020320), (31115, 7954848), (31185, 7936992), (31248, 7920990), (31496, 7858620), (31752, 7795260), (32004, 7733880), (32076, 7716520), (32340, 7653528), (32736, 7560945), (33264, 7440930), (33418, 7406640), (33480, 7392924), (33528, 7382340), (34020, 7275576), (34290, 7218288), (34720, 7128891), (35154, 7040880), (35280, 7015734), (35433, 6985440), (35560, 6960492), (35640, 6944868), (35721, 6929120), (35805, 6912864), (36456, 6789420), (36576, 6767145), (36828, 6720840), (36960, 6696837), (37338, 6629040), (37422, 6614160), (37665, 6571488), (37719, 6562080), (38192, 6480810), (38808, 6377940), (38880, 6366129), (39060, 6336792), (39116, 6327720), (39370, 6286896), (39690, 6236208), (40005, 6187104), (40095, 6173216), (40176, 6160770), (40824, 6062980), (40920, 6048756), (41013, 6035040), (41148, 6015240), (41580, 5952744), (41910, 5905872), (42336, 5846445), (42672, 5800410), (42768, 5787390), (42966, 5760720), (43120, 5740146), (43307, 5715360), (43659, 5669280), (44640, 5544693), (44704, 5536755), (45198, 5476240), (45360, 5456682), (45570, 5431536), (45720, 5413716), (46035, 5376672), (46872, 5280660), (47244, 5239080), (47520, 5208651), (47628, 5196840), (47740, 5184648), (48006, 5155920), (48510, 5102352), (48608, 5092065), (48895, 5062176), (49104, 5040630), (49784, 4971780), (49896, 4960620), (50127, 4937760), (50220, 4928616), (50292, 4921560), (51030, 4850384), (51435, 4812192), (51744, 4783455), (52080, 4752594), (52731, 4693920), (52920, 4677156), (53340, 4640328), (53460, 4629912), (54432, 4547235), (54560, 4536567), (54684, 4526280), (54864, 4511430), (55118, 4490640), (55242, 4480560), (55440, 4464558), (55880, 4429404), (56007, 4419360), (56133, 4409440), (57288, 4320540), (58212, 4251960), (58320, 4244086), (58590, 4224528), (58674, 4218480), (59055, 4191264), (59535, 4157472), (60264, 4107180), (60760, 4073652), (60960, 4060287), (61380, 4032504), (61722, 4010160), (62230, 3977424), (62370, 3968496), (62496, 3960495), (62865, 3937248), (62992, 3929310), (63504, 3897630), (64008, 3866940), (64152, 3858260), (64449, 3840480), (64680, 3826764), (66528, 3720465), (66836, 3703320), (66960, 3696462), (67056, 3691170), (68040, 3637788), (68355, 3621024), (68453, 3615840), (68580, 3609144), (70308, 3520440), (70560, 3507867), (70866, 3492720), (71120, 3480246), (71280, 3472434), (71442, 3464560), (71610, 3456432), (72009, 3437280), (72765, 3401568), (72912, 3394710), (73656, 3360420), (74676, 3314520), (74844, 3307080), (75330, 3285744), (75438, 3281040), (76384, 3240405), (77616, 3188970), (78120, 3168396), (78232, 3163860), (78740, 3143448), (79380, 3118104), (80010, 3093552), (80190, 3086608), (80352, 3080385), (81648, 3031490), (81840, 3024378), (82026, 3017520), (82296, 3007620), (82677, 2993760), (82863, 2987040), (83160, 2976372), (83545, 2962656), (83820, 2952936), (85344, 2900205), (85536, 2893695), (85932, 2880360), (86240, 2870073), (86614, 2857680), (87318, 2834640), (87885, 2816352), (88011, 2812320), (90396, 2738120), (90720, 2728341), (91140, 2715768), (91440, 2706858), (92070, 2688336), (92583, 2673440), (93345, 2651616), (93555, 2645664), (93744, 2640330), (94488, 2619540), (95256, 2598420), (95480, 2592324), (96012, 2577960), (97020, 2551176), (97790, 2531088), (98208, 2520315), (99568, 2485890), (99792, 2480310), (100254, 2468880), (100440, 2464308), (100584, 2460780), (102060, 2425192), (102870, 2406096), (104160, 2376297), (105462, 2346960), (105840, 2338578), (106299, 2328480), (106680, 2320164), (106920, 2314956), (107415, 2304288), (109368, 2263140), (109728, 2255715), (110236, 2245320), (110484, 2240280), (110880, 2232279), (111760, 2214702), (112014, 2209680), (112266, 2204720), (112995, 2190496), (113157, 2187360), (114576, 2160270), (116424, 2125980), (116640, 2122043), (117180, 2112264), (117348, 2109240), (118110, 2095632), (119070, 2078736), (120015, 2062368), (120528, 2053590), (121520, 2036826), (122760, 2016252), (123039, 2011680), (123444, 2005080), (124460, 1988712), (124740, 1984248), (125730, 1968624), (125984, 1964655), (127008, 1948815), (128016, 1933470), (128304, 1929130), (128898, 1920240), (129360, 1913382), (129921, 1905120), (130977, 1889760), (133672, 1851660), (133920, 1848231), (134112, 1845585), (136080, 1818894), (136710, 1810512), (136906, 1807920), (137160, 1804572), (137795, 1796256), (138105, 1792224), (140616, 1760220), (141732, 1746360), (142240, 1740123), (142560, 1736217), (142884, 1732280), (143220, 1728216), (144018, 1718640), (145530, 1700784), (145824, 1697355), (146685, 1687392), (147312, 1680210), (149352, 1657260), (149688, 1653540), (150381, 1645920), (150660, 1642872), (150876, 1640520), (154305, 1604064), (155232, 1594485), (156240, 1584198), (156464, 1581930), (157480, 1571724), (158193, 1564640), (158760, 1559052), (160020, 1546776), (160380, 1543304), (163296, 1515745), (163680, 1512189), (164052, 1508760), (164592, 1503810), (165354, 1496880), (165726, 1493520), (166320, 1488186), (167090, 1481328), (167640, 1476468), (168021, 1473120), (171864, 1440180), (173228, 1428840), (174636, 1417320), (175770, 1408176), (176022, 1406160), (177165, 1397088), (178605, 1385824), (180792, 1369060), (182280, 1357884), (182880, 1353429), (184140, 1344168), (185166, 1336720), (186690, 1325808), (187110, 1322832), (187488, 1320165), (188595, 1312416), (188976, 1309770), (190512, 1299210), (190960, 1296162), (192024, 1288980), (192913, 1283040), (193347, 1280160), (194040, 1275588), (195580, 1265544), (199136, 1242945), (199584, 1240155), (200508, 1234440), (200880, 1232154), (201168, 1230390), (204120, 1212596), (205065, 1207008), (205359, 1205280), (205740, 1203048), (210924, 1173480), (211680, 1169289), (212598, 1164240), (213360, 1160082), (213840, 1157478), (214830, 1152144), (216027, 1145760), (216535, 1143072), (218295, 1133856), (218736, 1131570), (220472, 1122660), (220968, 1120140), (223520, 1107351), (224028, 1104840), (224532, 1102360), (225990, 1095248), (226314, 1093680), (229152, 1080135), (232848, 1062990), (234360, 1056132), (234696, 1054620), (236220, 1047816), (238140, 1039368), (240030, 1031184), (241056, 1026795), (243040, 1018413), (245520, 1008126), (246078, 1005840), (246888, 1002540), (248031, 997920), (248589, 995680), (248920, 994356), (249480, 992124), (250635, 987552), (251460, 984312), (256032, 966735), (256608, 964565), (257796, 960120), (258720, 956691), (259842, 952560), (261954, 944880), (263655, 938784), (264033, 937440), (267344, 925830), (272160, 909447), (273420, 905256), (273812, 903960), (274320, 902286), (275590, 898128), (276210, 896112), (280035, 883872), (280665, 881888), (281232, 880110), (283464, 873180), (285768, 866140), (286440, 864108), (288036, 859320), (291060, 850392), (293370, 843696), (294624, 840105), (298704, 828630), (299376, 826770), (300762, 822960), (301320, 821436), (301752, 820260), (303149, 816480), (308610, 802032), (312480, 792099), (312928, 790965), (314960, 785862), (316386, 782320), (317520, 779526), (318897, 776160), (320040, 773388), (320760, 771652), (322245, 768096), (328104, 754380), (329184, 751905), (330708, 748440), (331452, 746760), (332640, 744093), (334180, 740664), (335280, 738234), (336042, 736560), (339471, 729120), (342265, 723168), (343728, 720090), (346456, 714420), (349272, 708660), (351540, 704088), (352044, 703080), (354330, 698544), (357210, 692912), (360045, 687456), (361584, 684530), (364560, 678942), (368280, 672084), (369117, 670560), (370332, 668360), (373380, 662904), (374220, 661416), (377190, 656208), (377952, 654885), (381024, 649605), (381920, 648081), (384048, 644490), (385826, 641520), (386694, 640080), (388080, 637794), (389763, 635040), (391160, 632772), (392931, 629920), (401016, 617220), (401760, 616077), (402336, 615195), (408240, 606298), (410130, 603504), (410718, 602640), (411480, 601524), (413385, 598752), (414315, 597408), (421848, 586740), (425196, 582120), (426720, 580041), (427680, 578739), (429660, 576072), (432054, 572880), (433070, 571536), (436590, 566928), (437472, 565785), (440055, 562464), (440944, 561330), (441936, 560070), (448056, 552420), (449064, 551180), (451143, 548640), (451980, 547624), (452628, 546840), (462915, 534688), (465696, 531495), (468720, 528066), (469392, 527310), (472440, 523908), (476280, 519684), (480060, 515592), (491040, 504063), (492156, 502920), (493776, 501270), (496062, 498960), (497178, 497840)]