71027953920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 164, 165, 168, 176, 180, 186, 189, 192, 196, 198, 205, 210, 216, 217, 220, 224, 231, 240, 245, 246, 248, 252, 256, 264, 270, 279, 280, 287, 288, 294, 297, 308, 310, 315, 320, 324, 328, 330, 336, 341, 352, 360, 369, 372, 378, 384, 385, 392, 396, 405, 410, 420, 432, 434, 440, 441, 448, 451, 462, 465, 480, 490, 492, 495, 496, 504, 528, 539, 540, 558, 560, 567, 574, 576, 588, 594, 615, 616, 620, 630, 640, 648, 651, 656, 660, 672, 682, 693, 704, 720, 735, 738, 744, 756, 768, 770, 784, 792, 810, 820, 837, 840, 861, 864, 868, 880, 882, 891, 896, 902, 924, 930, 945, 960, 980, 984, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1107, 1116, 1120, 1134, 1148, 1152, 1155, 1176, 1188, 1230, 1232, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1320, 1323, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1470, 1476, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1640, 1674, 1680, 1705, 1722, 1728, 1736, 1760, 1764, 1782, 1792, 1804, 1845, 1848, 1860, 1890, 1920, 1953, 1960, 1968, 1980, 1984, 2009, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2214, 2232, 2240, 2255, 2268, 2296, 2304, 2310, 2352, 2376, 2387, 2460, 2464, 2480, 2511, 2520, 2542, 2583, 2592, 2604, 2624, 2640, 2646, 2688, 2695, 2706, 2728, 2772, 2790, 2816, 2835, 2870, 2880, 2940, 2952, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3157, 3168, 3234, 3240, 3255, 3280, 3321, 3348, 3360, 3410, 3444, 3456, 3465, 3472, 3520, 3528, 3564, 3608, 3690, 3696, 3720, 3780, 3813, 3840, 3906, 3920, 3936, 3960, 3968, 3969, 4018, 4032, 4059, 4092, 4158, 4185, 4224, 4305, 4312, 4320, 4340, 4410, 4428, 4455, 4464, 4480, 4510, 4536, 4557, 4592, 4620, 4704, 4752, 4774, 4851, 4920, 4928, 4960, 5022, 5040, 5084, 5115, 5166, 5184, 5208, 5248, 5280, 5292, 5376, 5390, 5412, 5456, 5535, 5544, 5580, 5670, 5740, 5760, 5859, 5880, 5904, 5940, 5952, 6027, 6048, 6076, 6138, 6160, 6237, 6272, 6314, 6336, 6355, 6468, 6480, 6510, 6560, 6615, 6642, 6696, 6720, 6765, 6820, 6888, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7216, 7380, 7392, 7440, 7560, 7595, 7626, 7749, 7812, 7840, 7872, 7920, 7936, 7938, 8036, 8064, 8085, 8118, 8184, 8316, 8370, 8448, 8610, 8624, 8640, 8680, 8820, 8856, 8897, 8910, 8928, 8960, 9020, 9072, 9114, 9184, 9207, 9240, 9408, 9471, 9504, 9548, 9702, 9765, 9840, 9856, 9920, 10044, 10045, 10080, 10168, 10230, 10332, 10368, 10395, 10416, 10496, 10560, 10584, 10780, 10824, 10912, 11070, 11088, 11160, 11340, 11439, 11480, 11520, 11718, 11760, 11808, 11880, 11904, 11935, 12054, 12096, 12152, 12177, 12276, 12320, 12474, 12544, 12555, 12628, 12672, 12710, 12915, 12936, 12960, 13020, 13120, 13230, 13284, 13392, 13440, 13530, 13640, 13671, 13776, 13860, 13888, 13981, 14080, 14112, 14256, 14322, 14432, 14553, 14760, 14784, 14880, 15120, 15190, 15252, 15345, 15498, 15624, 15680, 15744, 15785, 15840, 15876, 16072, 16128, 16170, 16236, 16368, 16605, 16632, 16709, 16740, 17220, 17248, 17280, 17360, 17577, 17640, 17712, 17794, 17820, 17856, 18040, 18081, 18144, 18228, 18368, 18414, 18480, 18816, 18942, 19008, 19065, 19096, 19404, 19530, 19680, 19712, 19840, 19845, 20088, 20090, 20160, 20295, 20336, 20460, 20664, 20736, 20790, 20832, 21120, 21168, 21483, 21560, 21648, 21824, 22099, 22140, 22176, 22320, 22680, 22785, 22878, 22960, 23247, 23436, 23520, 23616, 23760, 23808, 23870, 24108, 24192, 24255, 24304, 24354, 24552, 24640, 24948, 25110, 25256, 25344, 25420, 25830, 25872, 25920, 26040, 26240, 26460, 26568, 26691, 26784, 26880, 27060, 27280, 27342, 27552, 27621, 27720, 27776, 27962, 28224, 28413, 28512, 28644, 28864, 29106, 29295, 29520, 29568, 29760, 30135, 30240, 30380, 30504, 30690, 30996, 31185, 31248, 31360, 31488, 31570, 31680, 31752, 32144, 32340, 32472, 32736, 33210, 33264, 33418, 33480, 34317, 34440, 34496, 34560, 34720, 35154, 35280, 35424, 35588, 35640, 35712, 35805, 36080, 36162, 36288, 36456, 36531, 36736, 36828, 36960, 37632, 37884, 38016, 38130, 38192, 38745, 38808, 39060, 39360, 39680, 39690, 40176, 40180, 40320, 40590, 40672, 40920, 41013, 41328, 41580, 41664, 41943, 42240, 42336, 42966, 43120, 43296, 43648, 43659, 44198, 44280, 44352, 44485, 44640, 45360, 45570, 45756, 45920, 46035, 46494, 46872, 47040, 47232, 47355, 47520, 47740, 48216, 48384, 48510, 48608, 48708, 49104, 49280, 49896, 50127, 50220, 50512, 50840, 51660, 51744, 51840, 52080, 52480, 52920, 53136, 53382, 53568, 54120, 54243, 54560, 54684, 55104, 55242, 55440, 55552, 55924, 56448, 56826, 57024, 57195, 57288, 57728, 58212, 58590, 59040, 59136, 59520, 60270, 60480, 60760, 60885, 61008, 61380, 61992, 62279, 62370, 62496, 62720, 63140, 63360, 63504, 64288, 64449, 64680, 64944, 65472, 66297, 66420, 66528, 66836, 66960, 68355, 68634, 68880, 68992, 69440, 69905, 70308, 70560, 70848, 71176, 71280, 71424, 71610, 72160, 72324, 72576, 72765, 72912, 73062, 73472, 73656, 73920, 75768, 76032, 76260, 76384, 77490, 77616, 78120, 78720, 79380, 80073, 80352, 80360, 80640, 81180, 81344, 81840, 82026, 82656, 83160, 83328, 83545, 83886, 84672, 85239, 85932, 86240, 86592, 87296, 87318, 87885, 88396, 88560, 88704, 88970, 89280, 90405, 90720, 91140, 91512, 91840, 92070, 92988, 93744, 94080, 94464, 94710, 95040, 95480, 96432, 97020, 97216, 97416, 97867, 98208, 98560, 99792, 100254, 100440, 101024, 101680, 102951, 103320, 103488, 103680, 104160, 105840, 106272, 106764, 107136, 107415, 108240, 108486, 109120, 109368, 110208, 110484, 110495, 110880, 111848, 112896, 113652, 114048, 114390, 114576, 115456, 116235, 116424, 117180, 118080, 119040, 120540, 120960, 121520, 121770, 122016, 122760, 123039, 123984, 124558, 124740, 124992, 125829, 126280, 126720, 127008, 128576, 128898, 129360, 129888, 130944, 132594, 132840, 133056, 133455, 133672, 133920, 136710, 137268, 137760, 137984, 138105, 138880, 139810, 140616, 141120, 141696, 142065, 142352, 142560, 143220, 144320, 144648, 145152, 145530, 145824, 146124, 147312, 147840, 150381, 151536, 152520, 152768, 154980, 155232, 156240, 157440, 158760, 160146, 160704, 160720, 162360, 162688, 162729, 163680, 164052, 165312, 166320, 166656, 167090, 167772, 169344, 170478, 171585, 171864, 172480, 173184, 174636, 175770, 176792, 177120, 177408, 177940, 178560, 180810, 181440, 182280, 182655, 183024, 183680, 184140, 185976, 186837, 187488, 188160, 189420, 190080, 190960, 192864, 193347, 194040, 194432, 194832, 195734, 196416, 198891, 199584, 200508, 200880, 202048, 203360, 205065, 205902, 206640, 206976, 208320, 209715, 211680, 212544, 213528, 214272, 214830, 216480, 216972, 218240, 218295, 218736, 220416, 220968, 220990, 221760, 223696, 227304, 228096, 228780, 229152, 232470, 232848, 234360, 236160, 240219, 241080, 241920, 243040, 243540, 244032, 245520, 246078, 247968, 249116, 249480, 249984, 250635, 251658, 252560, 254016, 255717, 257152, 257796, 258720, 259776, 261888, 265188, 265680, 266112, 266910, 267344, 267840, 271215, 273420, 274536, 275520, 276210, 277760, 279620, 281232, 282240, 283392, 284130, 284704, 285120, 286440, 288640, 289296, 291060, 291648, 292248, 293601, 294624, 295680, 300762, 303072, 305040, 305536, 309960, 310464, 311395, 312480, 317520, 320292, 321408, 321440, 322245, 324720, 325376, 325458, 327360, 328104, 330624, 331485, 332640, 334180, 335544, 338688, 340956, 343170, 343728, 344960, 346368, 349272, 351540, 353584, 354240, 355880, 357120, 361620, 362880, 364560, 365310, 366048, 367360, 368280, 371952, 373674, 374976, 377487, 378840, 380160, 381920, 385728, 386694, 388080, 388864, 389664, 391468, 392832, 397782, 399168, 400365, 401016, 401760, 404096, 406720, 410130, 411804, 413280, 413952, 416640, 419430, 423360, 425088, 426195, 427056, 429660, 432960, 433944, 436480, 436590, 437472, 441936, 441980, 443520, 447392, 451143, 454608, 457560, 458304, 464940, 465696, 468720, 472320, 480438, 482160, 486080, 487080, 488064, 489335, 491040, 492156, 495936, 498232, 498960, 499968, 501270, 503316, 505120, 508032, 511434, 514304, 514755, 515592, 517440, 519552, 530376, 531360, 532224, 533820, 534688, 535680, 542430, 546840, 549072, 551040, 552420, 559240, 560511, 562464, 564480, 568260, 569408, 570240, 572880, 577280, 578592, 582120, 583296, 584496, 587202, 589248, 596673, 601524, 606144, 610080, 611072, 615195, 619920, 620928, 622790, 624960, 629145, 635040, 640584, 642816, 642880, 644490, 649440, 650916, 654720, 656208, 661248, 662970, 665280, 668360, 671088, 681912, 685069, 686340, 687456, 689920, 698544, 703080, 707168, 708480, 711760, 720657, 723240, 725760, 729120, 730620, 732096, 736560, 743904, 747348, 749952, 751905, 754974, 757680, 763840, 771456, 773388, 776160, 779328, 782936, 785664, 795564, 798336, 800730, 802032, 803520, 808192, 813440, 813645, 820260, 823608, 826560, 833280, 838860, 846720, 850176, 852390, 854112, 859320, 865920, 867888, 873180, 874944, 880803, 883872, 883960, 887040, 894784, 902286, 909216, 915120, 916608, 929880, 931392, 934185, 937440, 960876, 964320, 966735, 972160, 974160, 976128, 978670, 982080, 984312, 991872, 994455, 996464, 997920, 1002540, 1006632, 1010240, 1016064, 1022868, 1029510, 1031184, 1034880, 1039104, 1060752, 1062720, 1067640, 1069376, 1071360, 1084860, 1093680, 1098144, 1102080, 1104840, 1118480, 1121022, 1124928, 1132461, 1136520, 1138816, 1140480, 1145760, 1157184, 1164240, 1166592, 1168992, 1174404, 1178496, 1193346, 1201095, 1203048, 1212288, 1220160, 1230390, 1239840, 1241856, 1245580, 1249920, 1258290, 1270080, 1278585, 1281168, 1285760, 1288980, 1298880, 1301832, 1309440, 1312416, 1325940, 1330560, 1336720, 1342176, 1353429, 1363824, 1370138, 1372680, 1374912, 1397088, 1406160, 1414336, 1416960, 1423520, 1441314, 1446480, 1458240, 1461240, 1464192, 1468005, 1473120, 1487808, 1494696, 1499904, 1503810, 1509948, 1515360, 1527680, 1542912, 1546776, 1552320, 1558656, 1565872, 1591128, 1596672, 1601460, 1604064, 1607040, 1626880, 1627290, 1640520, 1647216, 1653120, 1677720, 1681533, 1693440, 1704780, 1708224, 1718640, 1731840, 1735776, 1746360, 1749888, 1761606, 1767744, 1767920, 1789568, 1790019, 1804572, 1818432, 1830240, 1833216, 1859760, 1862784, 1868370, 1874880, 1887435, 1921752, 1928640, 1933470, 1944320, 1948320, 1957340, 1964160, 1968624, 1983744, 1988910, 1992928, 1995840, 2005080, 2013264, 2020480, 2045736, 2055207, 2059020, 2062368, 2069760, 2121504, 2125440, 2135280, 2138752, 2169720, 2187360, 2196288, 2209680, 2236960, 2242044, 2249856, 2255715, 2264922, 2273040, 2277632, 2291520, 2314368, 2328480, 2337984, 2348808, 2356992, 2386692, 2402190, 2406096, 2424576, 2440320, 2460780, 2479680, 2491160, 2499840, 2516580, 2540160, 2557170, 2562336, 2571520, 2577960, 2597760, 2603664, 2624832, 2642409, 2651880, 2661120, 2673440, 2684352, 2706858, 2727648, 2740276, 2745360, 2749824, 2794176, 2802555, 2812320, 2828672, 2847040, 2882628, 2892960, 2916480, 2922480, 2928384, 2936010, 2946240, 2975616, 2983365, 2989392, 3007620, 3019896, 3030720, 3055360, 3093552, 3104640, 3117312, 3131744, 3182256, 3202920, 3208128, 3214080, 3254580, 3281040, 3294432, 3306240, 3355440, 3363066, 3409560, 3416448, 3425345, 3437280, 3471552, 3492720, 3499776, 3523212, 3535488, 3535840, 3579136, 3580038, 3603285, 3609144, 3636864, 3660480, 3719520, 3725568, 3736740, 3749760, 3774870, 3843504, 3857280, 3866940, 3896640, 3914680, 3928320, 3937248, 3977820, 3985856, 3991680, 4010160, 4026528, 4040960, 4091472, 4110414, 4118040, 4124736, 4243008, 4250880, 4270560, 4277504, 4339440, 4374720, 4392576, 4404015, 4419360, 4473920, 4484088, 4499712, 4511430, 4529844, 4546080, 4583040, 4628736, 4656960, 4675968, 4697616, 4773384, 4804380, 4812192, 4880640, 4921560, 4959360, 4982320, 5033160, 5044599, 5080320, 5114340, 5124672, 5155920, 5195520, 5207328, 5249664, 5284818, 5303760, 5346880, 5368704, 5413716, 5455296, 5480552, 5490720, 5499648, 5588352, 5605110, 5624640, 5657344, 5662305, 5694080, 5765256, 5785920, 5832960, 5844960, 5872020, 5892480, 5951232, 5966730, 5978784, 6015240, 6039792, 6061440, 6165621, 6187104, 6209280, 6263488, 6364512, 6405840, 6416256, 6509160, 6562080, 6588864, 6710880, 6726132, 6767145, 6819120, 6832896, 6850690, 6874560, 6943104, 6985440, 7046424, 7070976, 7071680, 7160076, 7206570, 7218288, 7273728, 7320960, 7439040, 7473480, 7499520, 7549740, 7687008, 7714560, 7733880, 7793280, 7829360, 7874496, 7927227, 7955640, 7971712, 7983360, 8020320, 8053056, 8182944, 8220828, 8236080, 8249472, 8407665, 8486016, 8541120, 8678880, 8749440, 8785152, 8808030, 8838720, 8947840, 8950095, 8968176, 9022860, 9059688, 9092160, 9166080, 9313920, 9351936, 9395232, 9546768, 9608760, 9624384, 9843120, 9918720, 9964640, 10066320, 10089198, 10228680, 10249344, 10276035, 10311840, 10414656, 10499328, 10569636, 10607520, 10693760, 10737408, 10827432, 10910592, 10961104, 10981440, 11176704, 11210220, 11249280, 11324610, 11388160, 11530512, 11571840, 11689920, 11744040, 11784960, 11933460, 11957568, 12030480, 12079584, 12122880, 12331242, 12374208, 12526976, 12729024, 12811680, 12832512, 13018320, 13124160, 13177728, 13212045, 13421760, 13452264, 13534290, 13638240, 13701380, 13749120, 13886208, 13970880, 14092848, 14143360, 14320152, 14413140, 14436576, 14641920, 14878080, 14946960, 15099480, 15374016, 15467760, 15586560, 15658720, 15748992, 15854454, 15911280, 15943424, 16040640, 16106112, 16365888, 16441656, 16472160, 16498944, 16815330, 16972032, 17082240, 17357760, 17498880, 17616060, 17677440, 17895680, 17900190, 17936352, 18045720, 18119376, 18184320, 18496863, 18627840, 18790464, 19093536, 19217520, 19248768, 19686240, 19929280, 20132640, 20178396, 20457360, 20498688, 20552070, 20623680, 20829312, 21139272, 21215040, 21387520, 21654864, 21821184, 21922208, 21962880, 22420440, 22498560, 22649220, 23061024, 23143680, 23379840, 23488080, 23866920, 23915136, 24060960, 24159168, 24662484, 24748416, 25053952, 25222995, 25458048, 25623360, 26036640, 26248320, 26355456, 26424090, 26843520, 26904528, 27068580, 27276480, 27402760, 27498240, 27941760, 28185696, 28286720, 28640304, 28826280, 28873152, 29756160, 29893920, 30198960, 30748032, 30828105, 30935520, 31317440, 31497984, 31708908, 31822560, 32081280, 32212224, 32731776, 32883312, 32944320, 33630660, 34164480, 34715520, 35232120, 35354880, 35800380, 35872704, 36091440, 36238752, 36368640, 36993726, 37580928, 38187072, 38435040, 38497536, 39372480, 39636135, 39858560, 40265280, 40356792, 40914720, 41104140, 41247360, 41658624, 42278544, 42430080, 43309728, 43844416, 43925760, 44840880, 45298440, 46122048, 46759680, 46976160, 47733840, 47830272, 48121920, 48318336, 49324968, 49496832, 50445990, 50916096, 51246720, 52073280, 52496640, 52848180, 53687040, 53809056, 54137160, 54552960, 54805520, 55490589, 55883520, 56371392, 57280608, 57652560, 57746304, 59787840, 60397920, 61496064, 61656210, 61871040, 62634880, 63417816, 63645120, 64162560, 65463552, 65766624, 65888640, 67261320, 69431040, 70464240, 71600760, 71745408, 72182880, 72477504, 73987452, 75161856, 76374144, 76870080, 78744960, 79272270, 79717120, 80530560, 80713584, 81829440, 82208280, 82494720, 84557088, 84860160, 86619456, 87688832, 89681760, 90596880, 92244096, 92484315, 93952320, 95467680, 96243840, 96636672, 98649936, 100891980, 102493440, 104146560, 105696360, 107618112, 108274320, 109105920, 109611040, 110981178, 112742784, 114561216, 115305120, 115492608, 119575680, 120795840, 123312420, 123742080, 125269760, 126835632, 127290240, 131533248, 131777280, 134522640, 140928480, 143201520, 143490816, 144365760, 144955008, 147974904, 152748288, 153740160, 157489920, 158544540, 161061120, 161427168, 163658880, 164416560, 169114176, 173238912, 175377664, 179363520, 181193760, 184488192, 184968630, 187904640, 190935360, 192487680, 197299872, 201783960, 208293120, 211392720, 215236224, 216548640, 219222080, 221962356, 225485568, 229122432, 230610240, 239151360, 241591680, 246624840, 247484160, 253671264, 254580480, 263066496, 269045280, 277452945, 281856960, 286403040, 288731520, 289910016, 295949808, 307480320, 317089080, 322854336, 327317760, 328833120, 338228352, 346477824, 358727040, 362387520, 369937260, 375809280, 381870720, 394599744, 403567920, 422785440, 430472448, 433097280, 438444160, 443924712, 458244864, 461220480, 483183360, 493249680, 507342528, 526132992, 538090560, 554905890, 563713920, 572806080, 577463040, 591899616, 634178160, 645708672, 657666240, 676456704, 717454080, 724775040, 739874520, 763741440, 789199488, 807135840, 845570880, 866194560, 876888320, 887849424, 922440960, 986499360, 1014685056, 1076181120, 1109811780, 1127427840, 1145612160, 1183799232, 1268356320, 1291417344, 1315332480, 1449550080, 1479749040, 1578398976, 1614271680, 1691141760, 1732389120, 1775698848, 1972998720, 2029370112, 2152362240, 2219623560, 2291224320, 2367598464, 2536712640, 2630664960, 2959498080, 3228543360, 3382283520, 3551397696, 3945997440, 4439247120, 4735196928, 5073425280, 5918996160, 6457086720, 7102795392, 7891994880, 8878494240, 10146850560, 11837992320, 14205590784, 17756988480, 23675984640, 35513976960, 71027953920]

約数ペア:

[(1, 71027953920), (2, 35513976960), (3, 23675984640), (4, 17756988480), (5, 14205590784), (6, 11837992320), (7, 10146850560), (8, 8878494240), (9, 7891994880), (10, 7102795392), (11, 6457086720), (12, 5918996160), (14, 5073425280), (15, 4735196928), (16, 4439247120), (18, 3945997440), (20, 3551397696), (21, 3382283520), (22, 3228543360), (24, 2959498080), (27, 2630664960), (28, 2536712640), (30, 2367598464), (31, 2291224320), (32, 2219623560), (33, 2152362240), (35, 2029370112), (36, 1972998720), (40, 1775698848), (41, 1732389120), (42, 1691141760), (44, 1614271680), (45, 1578398976), (48, 1479749040), (49, 1449550080), (54, 1315332480), (55, 1291417344), (56, 1268356320), (60, 1183799232), (62, 1145612160), (63, 1127427840), (64, 1109811780), (66, 1076181120), (70, 1014685056), (72, 986499360), (77, 922440960), (80, 887849424), (81, 876888320), (82, 866194560), (84, 845570880), (88, 807135840), (90, 789199488), (93, 763741440), (96, 739874520), (98, 724775040), (99, 717454080), (105, 676456704), (108, 657666240), (110, 645708672), (112, 634178160), (120, 591899616), (123, 577463040), (124, 572806080), (126, 563713920), (128, 554905890), (132, 538090560), (135, 526132992), (140, 507342528), (144, 493249680), (147, 483183360), (154, 461220480), (155, 458244864), (160, 443924712), (162, 438444160), (164, 433097280), (165, 430472448), (168, 422785440), (176, 403567920), (180, 394599744), (186, 381870720), (189, 375809280), (192, 369937260), (196, 362387520), (198, 358727040), (205, 346477824), (210, 338228352), (216, 328833120), (217, 327317760), (220, 322854336), (224, 317089080), (231, 307480320), (240, 295949808), (245, 289910016), (246, 288731520), (248, 286403040), (252, 281856960), (256, 277452945), (264, 269045280), (270, 263066496), (279, 254580480), (280, 253671264), (287, 247484160), (288, 246624840), (294, 241591680), (297, 239151360), (308, 230610240), (310, 229122432), (315, 225485568), (320, 221962356), (324, 219222080), (328, 216548640), (330, 215236224), (336, 211392720), (341, 208293120), (352, 201783960), (360, 197299872), (369, 192487680), (372, 190935360), (378, 187904640), (384, 184968630), (385, 184488192), (392, 181193760), (396, 179363520), (405, 175377664), (410, 173238912), (420, 169114176), (432, 164416560), (434, 163658880), (440, 161427168), (441, 161061120), (448, 158544540), (451, 157489920), (462, 153740160), (465, 152748288), (480, 147974904), (490, 144955008), (492, 144365760), (495, 143490816), (496, 143201520), (504, 140928480), (528, 134522640), (539, 131777280), (540, 131533248), (558, 127290240), (560, 126835632), (567, 125269760), (574, 123742080), (576, 123312420), (588, 120795840), (594, 119575680), (615, 115492608), (616, 115305120), (620, 114561216), (630, 112742784), (640, 110981178), (648, 109611040), (651, 109105920), (656, 108274320), (660, 107618112), (672, 105696360), (682, 104146560), (693, 102493440), (704, 100891980), (720, 98649936), (735, 96636672), (738, 96243840), (744, 95467680), (756, 93952320), (768, 92484315), (770, 92244096), (784, 90596880), (792, 89681760), (810, 87688832), (820, 86619456), (837, 84860160), (840, 84557088), (861, 82494720), (864, 82208280), (868, 81829440), (880, 80713584), (882, 80530560), (891, 79717120), (896, 79272270), (902, 78744960), (924, 76870080), (930, 76374144), (945, 75161856), (960, 73987452), (980, 72477504), (984, 72182880), (990, 71745408), (992, 71600760), (1008, 70464240), (1023, 69431040), (1056, 67261320), (1078, 65888640), (1080, 65766624), (1085, 65463552), (1107, 64162560), (1116, 63645120), (1120, 63417816), (1134, 62634880), (1148, 61871040), (1152, 61656210), (1155, 61496064), (1176, 60397920), (1188, 59787840), (1230, 57746304), (1232, 57652560), (1240, 57280608), (1260, 56371392), (1271, 55883520), (1280, 55490589), (1296, 54805520), (1302, 54552960), (1312, 54137160), (1320, 53809056), (1323, 53687040), (1344, 52848180), (1353, 52496640), (1364, 52073280), (1386, 51246720), (1395, 50916096), (1408, 50445990), (1435, 49496832), (1440, 49324968), (1470, 48318336), (1476, 48121920), (1485, 47830272), (1488, 47733840), (1512, 46976160), (1519, 46759680), (1540, 46122048), (1568, 45298440), (1584, 44840880), (1617, 43925760), (1620, 43844416), (1640, 43309728), (1674, 42430080), (1680, 42278544), (1705, 41658624), (1722, 41247360), (1728, 41104140), (1736, 40914720), (1760, 40356792), (1764, 40265280), (1782, 39858560), (1792, 39636135), (1804, 39372480), (1845, 38497536), (1848, 38435040), (1860, 38187072), (1890, 37580928), (1920, 36993726), (1953, 36368640), (1960, 36238752), (1968, 36091440), (1980, 35872704), (1984, 35800380), (2009, 35354880), (2016, 35232120), (2046, 34715520), (2079, 34164480), (2112, 33630660), (2156, 32944320), (2160, 32883312), (2170, 32731776), (2205, 32212224), (2214, 32081280), (2232, 31822560), (2240, 31708908), (2255, 31497984), (2268, 31317440), (2296, 30935520), (2304, 30828105), (2310, 30748032), (2352, 30198960), (2376, 29893920), (2387, 29756160), (2460, 28873152), (2464, 28826280), (2480, 28640304), (2511, 28286720), (2520, 28185696), (2542, 27941760), (2583, 27498240), (2592, 27402760), (2604, 27276480), (2624, 27068580), (2640, 26904528), (2646, 26843520), (2688, 26424090), (2695, 26355456), (2706, 26248320), (2728, 26036640), (2772, 25623360), (2790, 25458048), (2816, 25222995), (2835, 25053952), (2870, 24748416), (2880, 24662484), (2940, 24159168), (2952, 24060960), (2970, 23915136), (2976, 23866920), (3024, 23488080), (3038, 23379840), (3069, 23143680), (3080, 23061024), (3136, 22649220), (3157, 22498560), (3168, 22420440), (3234, 21962880), (3240, 21922208), (3255, 21821184), (3280, 21654864), (3321, 21387520), (3348, 21215040), (3360, 21139272), (3410, 20829312), (3444, 20623680), (3456, 20552070), (3465, 20498688), (3472, 20457360), (3520, 20178396), (3528, 20132640), (3564, 19929280), (3608, 19686240), (3690, 19248768), (3696, 19217520), (3720, 19093536), (3780, 18790464), (3813, 18627840), (3840, 18496863), (3906, 18184320), (3920, 18119376), (3936, 18045720), (3960, 17936352), (3968, 17900190), (3969, 17895680), (4018, 17677440), (4032, 17616060), (4059, 17498880), (4092, 17357760), (4158, 17082240), (4185, 16972032), (4224, 16815330), (4305, 16498944), (4312, 16472160), (4320, 16441656), (4340, 16365888), (4410, 16106112), (4428, 16040640), (4455, 15943424), (4464, 15911280), (4480, 15854454), (4510, 15748992), (4536, 15658720), (4557, 15586560), (4592, 15467760), (4620, 15374016), (4704, 15099480), (4752, 14946960), (4774, 14878080), (4851, 14641920), (4920, 14436576), (4928, 14413140), (4960, 14320152), (5022, 14143360), (5040, 14092848), (5084, 13970880), (5115, 13886208), (5166, 13749120), (5184, 13701380), (5208, 13638240), (5248, 13534290), (5280, 13452264), (5292, 13421760), (5376, 13212045), (5390, 13177728), (5412, 13124160), (5456, 13018320), (5535, 12832512), (5544, 12811680), (5580, 12729024), (5670, 12526976), (5740, 12374208), (5760, 12331242), (5859, 12122880), (5880, 12079584), (5904, 12030480), (5940, 11957568), (5952, 11933460), (6027, 11784960), (6048, 11744040), (6076, 11689920), (6138, 11571840), (6160, 11530512), (6237, 11388160), (6272, 11324610), (6314, 11249280), (6336, 11210220), (6355, 11176704), (6468, 10981440), (6480, 10961104), (6510, 10910592), (6560, 10827432), (6615, 10737408), (6642, 10693760), (6696, 10607520), (6720, 10569636), (6765, 10499328), (6820, 10414656), (6888, 10311840), (6912, 10276035), (6930, 10249344), (6944, 10228680), (7040, 10089198), (7056, 10066320), (7128, 9964640), (7161, 9918720), (7216, 9843120), (7380, 9624384), (7392, 9608760), (7440, 9546768), (7560, 9395232), (7595, 9351936), (7626, 9313920), (7749, 9166080), (7812, 9092160), (7840, 9059688), (7872, 9022860), (7920, 8968176), (7936, 8950095), (7938, 8947840), (8036, 8838720), (8064, 8808030), (8085, 8785152), (8118, 8749440), (8184, 8678880), (8316, 8541120), (8370, 8486016), (8448, 8407665), (8610, 8249472), (8624, 8236080), (8640, 8220828), (8680, 8182944), (8820, 8053056), (8856, 8020320), (8897, 7983360), (8910, 7971712), (8928, 7955640), (8960, 7927227), (9020, 7874496), (9072, 7829360), (9114, 7793280), (9184, 7733880), (9207, 7714560), (9240, 7687008), (9408, 7549740), (9471, 7499520), (9504, 7473480), (9548, 7439040), (9702, 7320960), (9765, 7273728), (9840, 7218288), (9856, 7206570), (9920, 7160076), (10044, 7071680), (10045, 7070976), (10080, 7046424), (10168, 6985440), (10230, 6943104), (10332, 6874560), (10368, 6850690), (10395, 6832896), (10416, 6819120), (10496, 6767145), (10560, 6726132), (10584, 6710880), (10780, 6588864), (10824, 6562080), (10912, 6509160), (11070, 6416256), (11088, 6405840), (11160, 6364512), (11340, 6263488), (11439, 6209280), (11480, 6187104), (11520, 6165621), (11718, 6061440), (11760, 6039792), (11808, 6015240), (11880, 5978784), (11904, 5966730), (11935, 5951232), (12054, 5892480), (12096, 5872020), (12152, 5844960), (12177, 5832960), (12276, 5785920), (12320, 5765256), (12474, 5694080), (12544, 5662305), (12555, 5657344), (12628, 5624640), (12672, 5605110), (12710, 5588352), (12915, 5499648), (12936, 5490720), (12960, 5480552), (13020, 5455296), (13120, 5413716), (13230, 5368704), (13284, 5346880), (13392, 5303760), (13440, 5284818), (13530, 5249664), (13640, 5207328), (13671, 5195520), (13776, 5155920), (13860, 5124672), (13888, 5114340), (13981, 5080320), (14080, 5044599), (14112, 5033160), (14256, 4982320), (14322, 4959360), (14432, 4921560), (14553, 4880640), (14760, 4812192), (14784, 4804380), (14880, 4773384), (15120, 4697616), (15190, 4675968), (15252, 4656960), (15345, 4628736), (15498, 4583040), (15624, 4546080), (15680, 4529844), (15744, 4511430), (15785, 4499712), (15840, 4484088), (15876, 4473920), (16072, 4419360), (16128, 4404015), (16170, 4392576), (16236, 4374720), (16368, 4339440), (16605, 4277504), (16632, 4270560), (16709, 4250880), (16740, 4243008), (17220, 4124736), (17248, 4118040), (17280, 4110414), (17360, 4091472), (17577, 4040960), (17640, 4026528), (17712, 4010160), (17794, 3991680), (17820, 3985856), (17856, 3977820), (18040, 3937248), (18081, 3928320), (18144, 3914680), (18228, 3896640), (18368, 3866940), (18414, 3857280), (18480, 3843504), (18816, 3774870), (18942, 3749760), (19008, 3736740), (19065, 3725568), (19096, 3719520), (19404, 3660480), (19530, 3636864), (19680, 3609144), (19712, 3603285), (19840, 3580038), (19845, 3579136), (20088, 3535840), (20090, 3535488), (20160, 3523212), (20295, 3499776), (20336, 3492720), (20460, 3471552), (20664, 3437280), (20736, 3425345), (20790, 3416448), (20832, 3409560), (21120, 3363066), (21168, 3355440), (21483, 3306240), (21560, 3294432), (21648, 3281040), (21824, 3254580), (22099, 3214080), (22140, 3208128), (22176, 3202920), (22320, 3182256), (22680, 3131744), (22785, 3117312), (22878, 3104640), (22960, 3093552), (23247, 3055360), (23436, 3030720), (23520, 3019896), (23616, 3007620), (23760, 2989392), (23808, 2983365), (23870, 2975616), (24108, 2946240), (24192, 2936010), (24255, 2928384), (24304, 2922480), (24354, 2916480), (24552, 2892960), (24640, 2882628), (24948, 2847040), (25110, 2828672), (25256, 2812320), (25344, 2802555), (25420, 2794176), (25830, 2749824), (25872, 2745360), (25920, 2740276), (26040, 2727648), (26240, 2706858), (26460, 2684352), (26568, 2673440), (26691, 2661120), (26784, 2651880), (26880, 2642409), (27060, 2624832), (27280, 2603664), (27342, 2597760), (27552, 2577960), (27621, 2571520), (27720, 2562336), (27776, 2557170), (27962, 2540160), (28224, 2516580), (28413, 2499840), (28512, 2491160), (28644, 2479680), (28864, 2460780), (29106, 2440320), (29295, 2424576), (29520, 2406096), (29568, 2402190), (29760, 2386692), (30135, 2356992), (30240, 2348808), (30380, 2337984), (30504, 2328480), (30690, 2314368), (30996, 2291520), (31185, 2277632), (31248, 2273040), (31360, 2264922), (31488, 2255715), (31570, 2249856), (31680, 2242044), (31752, 2236960), (32144, 2209680), (32340, 2196288), (32472, 2187360), (32736, 2169720), (33210, 2138752), (33264, 2135280), (33418, 2125440), (33480, 2121504), (34317, 2069760), (34440, 2062368), (34496, 2059020), (34560, 2055207), (34720, 2045736), (35154, 2020480), (35280, 2013264), (35424, 2005080), (35588, 1995840), (35640, 1992928), (35712, 1988910), (35805, 1983744), (36080, 1968624), (36162, 1964160), (36288, 1957340), (36456, 1948320), (36531, 1944320), (36736, 1933470), (36828, 1928640), (36960, 1921752), (37632, 1887435), (37884, 1874880), (38016, 1868370), (38130, 1862784), (38192, 1859760), (38745, 1833216), (38808, 1830240), (39060, 1818432), (39360, 1804572), (39680, 1790019), (39690, 1789568), (40176, 1767920), (40180, 1767744), (40320, 1761606), (40590, 1749888), (40672, 1746360), (40920, 1735776), (41013, 1731840), (41328, 1718640), (41580, 1708224), (41664, 1704780), (41943, 1693440), (42240, 1681533), (42336, 1677720), (42966, 1653120), (43120, 1647216), (43296, 1640520), (43648, 1627290), (43659, 1626880), (44198, 1607040), (44280, 1604064), (44352, 1601460), (44485, 1596672), (44640, 1591128), (45360, 1565872), (45570, 1558656), (45756, 1552320), (45920, 1546776), (46035, 1542912), (46494, 1527680), (46872, 1515360), (47040, 1509948), (47232, 1503810), (47355, 1499904), (47520, 1494696), (47740, 1487808), (48216, 1473120), (48384, 1468005), (48510, 1464192), (48608, 1461240), (48708, 1458240), (49104, 1446480), (49280, 1441314), (49896, 1423520), (50127, 1416960), (50220, 1414336), (50512, 1406160), (50840, 1397088), (51660, 1374912), (51744, 1372680), (51840, 1370138), (52080, 1363824), (52480, 1353429), (52920, 1342176), (53136, 1336720), (53382, 1330560), (53568, 1325940), (54120, 1312416), (54243, 1309440), (54560, 1301832), (54684, 1298880), (55104, 1288980), (55242, 1285760), (55440, 1281168), (55552, 1278585), (55924, 1270080), (56448, 1258290), (56826, 1249920), (57024, 1245580), (57195, 1241856), (57288, 1239840), (57728, 1230390), (58212, 1220160), (58590, 1212288), (59040, 1203048), (59136, 1201095), (59520, 1193346), (60270, 1178496), (60480, 1174404), (60760, 1168992), (60885, 1166592), (61008, 1164240), (61380, 1157184), (61992, 1145760), (62279, 1140480), (62370, 1138816), (62496, 1136520), (62720, 1132461), (63140, 1124928), (63360, 1121022), (63504, 1118480), (64288, 1104840), (64449, 1102080), (64680, 1098144), (64944, 1093680), (65472, 1084860), (66297, 1071360), (66420, 1069376), (66528, 1067640), (66836, 1062720), (66960, 1060752), (68355, 1039104), (68634, 1034880), (68880, 1031184), (68992, 1029510), (69440, 1022868), (69905, 1016064), (70308, 1010240), (70560, 1006632), (70848, 1002540), (71176, 997920), (71280, 996464), (71424, 994455), (71610, 991872), (72160, 984312), (72324, 982080), (72576, 978670), (72765, 976128), (72912, 974160), (73062, 972160), (73472, 966735), (73656, 964320), (73920, 960876), (75768, 937440), (76032, 934185), (76260, 931392), (76384, 929880), (77490, 916608), (77616, 915120), (78120, 909216), (78720, 902286), (79380, 894784), (80073, 887040), (80352, 883960), (80360, 883872), (80640, 880803), (81180, 874944), (81344, 873180), (81840, 867888), (82026, 865920), (82656, 859320), (83160, 854112), (83328, 852390), (83545, 850176), (83886, 846720), (84672, 838860), (85239, 833280), (85932, 826560), (86240, 823608), (86592, 820260), (87296, 813645), (87318, 813440), (87885, 808192), (88396, 803520), (88560, 802032), (88704, 800730), (88970, 798336), (89280, 795564), (90405, 785664), (90720, 782936), (91140, 779328), (91512, 776160), (91840, 773388), (92070, 771456), (92988, 763840), (93744, 757680), (94080, 754974), (94464, 751905), (94710, 749952), (95040, 747348), (95480, 743904), (96432, 736560), (97020, 732096), (97216, 730620), (97416, 729120), (97867, 725760), (98208, 723240), (98560, 720657), (99792, 711760), (100254, 708480), (100440, 707168), (101024, 703080), (101680, 698544), (102951, 689920), (103320, 687456), (103488, 686340), (103680, 685069), (104160, 681912), (105840, 671088), (106272, 668360), (106764, 665280), (107136, 662970), (107415, 661248), (108240, 656208), (108486, 654720), (109120, 650916), (109368, 649440), (110208, 644490), (110484, 642880), (110495, 642816), (110880, 640584), (111848, 635040), (112896, 629145), (113652, 624960), (114048, 622790), (114390, 620928), (114576, 619920), (115456, 615195), (116235, 611072), (116424, 610080), (117180, 606144), (118080, 601524), (119040, 596673), (120540, 589248), (120960, 587202), (121520, 584496), (121770, 583296), (122016, 582120), (122760, 578592), (123039, 577280), (123984, 572880), (124558, 570240), (124740, 569408), (124992, 568260), (125829, 564480), (126280, 562464), (126720, 560511), (127008, 559240), (128576, 552420), (128898, 551040), (129360, 549072), (129888, 546840), (130944, 542430), (132594, 535680), (132840, 534688), (133056, 533820), (133455, 532224), (133672, 531360), (133920, 530376), (136710, 519552), (137268, 517440), (137760, 515592), (137984, 514755), (138105, 514304), (138880, 511434), (139810, 508032), (140616, 505120), (141120, 503316), (141696, 501270), (142065, 499968), (142352, 498960), (142560, 498232), (143220, 495936), (144320, 492156), (144648, 491040), (145152, 489335), (145530, 488064), (145824, 487080), (146124, 486080), (147312, 482160), (147840, 480438), (150381, 472320), (151536, 468720), (152520, 465696), (152768, 464940), (154980, 458304), (155232, 457560), (156240, 454608), (157440, 451143), (158760, 447392), (160146, 443520), (160704, 441980), (160720, 441936), (162360, 437472), (162688, 436590), (162729, 436480), (163680, 433944), (164052, 432960), (165312, 429660), (166320, 427056), (166656, 426195), (167090, 425088), (167772, 423360), (169344, 419430), (170478, 416640), (171585, 413952), (171864, 413280), (172480, 411804), (173184, 410130), (174636, 406720), (175770, 404096), (176792, 401760), (177120, 401016), (177408, 400365), (177940, 399168), (178560, 397782), (180810, 392832), (181440, 391468), (182280, 389664), (182655, 388864), (183024, 388080), (183680, 386694), (184140, 385728), (185976, 381920), (186837, 380160), (187488, 378840), (188160, 377487), (189420, 374976), (190080, 373674), (190960, 371952), (192864, 368280), (193347, 367360), (194040, 366048), (194432, 365310), (194832, 364560), (195734, 362880), (196416, 361620), (198891, 357120), (199584, 355880), (200508, 354240), (200880, 353584), (202048, 351540), (203360, 349272), (205065, 346368), (205902, 344960), (206640, 343728), (206976, 343170), (208320, 340956), (209715, 338688), (211680, 335544), (212544, 334180), (213528, 332640), (214272, 331485), (214830, 330624), (216480, 328104), (216972, 327360), (218240, 325458), (218295, 325376), (218736, 324720), (220416, 322245), (220968, 321440), (220990, 321408), (221760, 320292), (223696, 317520), (227304, 312480), (228096, 311395), (228780, 310464), (229152, 309960), (232470, 305536), (232848, 305040), (234360, 303072), (236160, 300762), (240219, 295680), (241080, 294624), (241920, 293601), (243040, 292248), (243540, 291648), (244032, 291060), (245520, 289296), (246078, 288640), (247968, 286440), (249116, 285120), (249480, 284704), (249984, 284130), (250635, 283392), (251658, 282240), (252560, 281232), (254016, 279620), (255717, 277760), (257152, 276210), (257796, 275520), (258720, 274536), (259776, 273420), (261888, 271215), (265188, 267840), (265680, 267344), (266112, 266910)]