55807678080

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[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, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 123, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 164, 165, 168, 176, 180, 186, 189, 192, 198, 205, 210, 216, 217, 220, 224, 231, 240, 242, 246, 248, 252, 264, 270, 279, 280, 287, 288, 297, 308, 310, 315, 320, 324, 328, 330, 336, 341, 352, 360, 363, 369, 372, 378, 384, 385, 396, 405, 410, 420, 432, 434, 440, 448, 451, 462, 465, 480, 484, 492, 495, 496, 504, 528, 540, 558, 560, 567, 574, 576, 594, 605, 615, 616, 620, 630, 640, 648, 651, 656, 660, 672, 682, 693, 704, 720, 726, 738, 744, 756, 770, 792, 810, 820, 837, 840, 847, 861, 864, 868, 880, 891, 896, 902, 924, 930, 945, 960, 968, 984, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1107, 1116, 1120, 1134, 1148, 1152, 1155, 1188, 1210, 1230, 1232, 1240, 1260, 1271, 1296, 1302, 1312, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1452, 1476, 1485, 1488, 1512, 1540, 1584, 1620, 1640, 1674, 1680, 1694, 1705, 1722, 1728, 1736, 1760, 1782, 1804, 1815, 1845, 1848, 1860, 1890, 1920, 1936, 1953, 1968, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2214, 2232, 2240, 2255, 2268, 2296, 2310, 2376, 2387, 2420, 2460, 2464, 2480, 2511, 2520, 2541, 2542, 2583, 2592, 2604, 2624, 2640, 2688, 2706, 2728, 2772, 2790, 2835, 2870, 2880, 2904, 2952, 2970, 2976, 3024, 3069, 3080, 3157, 3168, 3240, 3255, 3267, 3280, 3321, 3348, 3360, 3388, 3410, 3444, 3456, 3465, 3472, 3520, 3564, 3608, 3630, 3690, 3696, 3720, 3751, 3780, 3813, 3872, 3906, 3936, 3960, 3968, 4032, 4059, 4092, 4158, 4185, 4224, 4235, 4305, 4320, 4340, 4356, 4428, 4455, 4464, 4480, 4510, 4536, 4592, 4620, 4752, 4774, 4840, 4920, 4928, 4960, 4961, 5022, 5040, 5082, 5084, 5115, 5166, 5184, 5208, 5248, 5280, 5412, 5445, 5456, 5535, 5544, 5580, 5670, 5740, 5760, 5808, 5859, 5904, 5940, 5952, 6048, 6138, 6160, 6237, 6314, 6336, 6355, 6480, 6510, 6534, 6560, 6642, 6696, 6720, 6765, 6776, 6820, 6888, 6930, 6944, 7040, 7128, 7161, 7216, 7260, 7380, 7392, 7440, 7502, 7560, 7623, 7626, 7744, 7749, 7812, 7872, 7920, 8064, 8118, 8184, 8316, 8370, 8470, 8610, 8640, 8680, 8712, 8856, 8897, 8910, 8928, 9020, 9072, 9184, 9207, 9240, 9471, 9504, 9548, 9680, 9765, 9801, 9840, 9856, 9920, 9922, 10044, 10080, 10164, 10168, 10230, 10332, 10368, 10395, 10416, 10560, 10824, 10890, 10912, 11070, 11088, 11160, 11253, 11340, 11439, 11480, 11616, 11718, 11808, 11880, 11904, 11935, 12096, 12177, 12276, 12320, 12474, 12555, 12628, 12672, 12705, 12710, 12915, 12960, 13020, 13068, 13120, 13284, 13392, 13440, 13530, 13552, 13640, 13776, 13860, 13888, 13981, 14256, 14322, 14432, 14520, 14760, 14784, 14880, 14883, 15004, 15120, 15246, 15252, 15345, 15488, 15498, 15624, 15744, 15785, 15840, 16236, 16335, 16368, 16605, 16632, 16740, 16940, 17220, 17280, 17360, 17424, 17577, 17712, 17794, 17820, 17856, 18040, 18144, 18368, 18414, 18480, 18755, 18942, 19008, 19065, 19096, 19360, 19530, 19602, 19680, 19840, 19844, 20088, 20160, 20295, 20328, 20336, 20460, 20664, 20790, 20832, 21120, 21483, 21648, 21780, 21824, 22140, 22176, 22320, 22506, 22680, 22869, 22878, 22960, 23232, 23247, 23436, 23616, 23760, 23870, 24192, 24354, 24552, 24640, 24805, 24948, 25110, 25256, 25410, 25420, 25830, 25920, 26040, 26136, 26240, 26257, 26568, 26691, 26784, 27060, 27104, 27280, 27552, 27621, 27720, 27776, 27962, 28413, 28512, 28644, 28864, 29040, 29295, 29520, 29568, 29760, 29766, 30008, 30240, 30492, 30504, 30690, 30996, 31185, 31248, 31570, 31680, 32472, 32670, 32736, 33210, 33264, 33480, 33759, 33880, 34317, 34440, 34720, 34727, 34848, 35154, 35424, 35588, 35640, 35712, 35805, 36080, 36288, 36531, 36736, 36828, 36960, 37510, 37884, 38016, 38115, 38130, 38192, 38720, 38745, 39060, 39204, 39360, 39688, 40176, 40320, 40590, 40656, 40672, 40920, 41328, 41580, 41664, 41943, 42966, 43296, 43560, 43648, 44280, 44352, 44485, 44640, 44649, 45012, 45360, 45738, 45756, 45920, 46035, 46464, 46494, 46872, 47232, 47355, 47520, 47740, 48708, 49005, 49104, 49280, 49610, 49896, 50220, 50512, 50820, 50840, 51660, 51840, 52080, 52272, 52514, 53136, 53382, 53568, 54120, 54208, 54560, 55104, 55242, 55440, 55924, 56265, 56826, 57024, 57195, 57288, 57728, 58080, 58590, 59040, 59520, 59532, 60016, 60480, 60885, 60984, 61008, 61380, 61992, 62370, 62496, 63140, 63360, 64449, 64944, 65340, 65472, 66420, 66528, 66960, 67518, 67760, 68607, 68634, 68880, 69440, 69454, 69696, 69905, 70308, 70848, 71176, 71280, 71610, 72160, 72576, 73062, 73656, 73920, 74415, 75020, 75768, 76230, 76260, 76384, 77440, 77490, 78120, 78408, 78720, 78771, 79376, 80073, 80352, 81180, 81312, 81344, 81840, 82656, 83160, 83328, 83886, 85239, 85932, 86592, 87120, 87885, 88560, 88704, 88970, 89280, 89298, 90024, 90720, 91476, 91512, 91840, 92070, 92988, 93744, 94710, 95040, 95480, 97416, 97867, 98010, 98208, 99220, 99792, 100440, 101024, 101277, 101640, 101680, 102951, 103320, 104160, 104181, 104544, 105028, 106272, 106764, 107136, 107415, 108240, 108416, 109120, 110208, 110484, 110880, 111848, 112530, 113652, 114048, 114345, 114390, 114576, 116160, 116235, 117180, 118080, 119064, 120032, 120960, 121770, 121968, 122016, 122760, 123984, 124740, 124992, 125829, 126280, 128898, 129888, 130680, 130944, 131285, 132840, 133056, 133455, 133920, 133947, 135036, 135520, 137214, 137268, 137760, 138105, 138880, 138908, 139392, 139810, 140616, 141696, 142065, 142352, 142560, 143220, 144320, 146124, 147312, 147840, 148830, 150040, 151536, 152460, 152520, 152768, 153791, 154980, 156240, 156816, 157542, 158752, 160146, 160704, 162360, 162624, 162688, 163680, 165312, 166320, 167772, 168795, 170478, 171585, 171864, 173184, 173635, 174240, 175770, 177120, 177940, 178560, 178596, 180048, 181440, 182655, 182952, 183024, 183680, 184140, 185976, 187488, 189420, 190080, 190960, 193347, 194832, 195734, 196020, 196416, 198440, 199584, 200880, 202048, 202554, 203280, 203360, 205902, 206640, 208320, 208362, 209088, 209715, 210056, 212544, 213528, 214830, 216480, 218240, 220968, 221760, 223245, 223696, 225060, 227304, 228690, 228780, 229152, 232320, 232470, 234360, 236160, 236313, 238128, 240064, 240219, 243540, 243936, 244032, 245520, 247968, 249480, 249984, 251658, 252560, 255717, 257796, 259776, 261360, 262570, 265680, 266112, 266910, 267840, 267894, 270072, 271040, 274428, 274536, 275520, 276210, 277816, 279620, 281232, 284130, 284704, 285120, 286440, 288640, 292248, 293601, 294624, 297660, 300080, 303072, 303831, 304920, 305040, 305536, 307582, 309960, 312480, 312543, 313632, 315084, 317504, 320292, 321408, 322245, 324720, 325248, 327360, 330624, 332640, 335544, 337590, 340956, 343035, 343170, 343728, 347270, 348480, 351540, 354240, 355880, 357192, 360096, 362880, 365310, 365904, 366048, 368280, 371952, 374976, 377487, 378840, 381920, 386694, 389664, 391468, 392040, 392832, 393855, 396880, 399168, 400365, 401760, 401841, 404096, 405108, 406560, 406720, 411804, 413280, 416640, 416724, 418176, 419430, 420112, 425088, 426195, 427056, 429660, 432960, 441936, 443520, 446490, 447392, 450120, 454608, 457380, 457560, 458304, 461373, 464940, 468720, 472626, 476256, 480128, 480438, 487080, 487872, 488064, 489335, 491040, 495936, 498960, 503316, 505120, 506385, 511434, 514755, 515592, 519552, 520905, 522720, 525140, 531360, 533820, 535680, 535788, 540144, 542080, 548856, 549072, 551040, 552420, 555632, 559240, 562464, 568260, 569408, 570240, 572880, 584496, 587202, 589248, 595320, 600160, 606144, 607662, 609840, 610080, 615164, 619920, 624960, 625086, 627264, 629145, 630168, 635008, 640584, 644490, 649440, 654720, 665280, 669735, 671088, 675180, 681912, 686070, 686340, 687456, 694540, 696960, 703080, 708480, 708939, 711760, 714384, 720192, 720657, 730620, 731808, 732096, 736560, 743904, 749952, 754974, 757680, 763840, 768955, 773388, 779328, 782936, 784080, 787710, 793760, 798336, 800730, 803520, 803682, 810216, 813120, 813440, 823608, 826560, 833448, 838860, 840224, 852390, 854112, 859320, 865920, 880803, 883872, 892980, 894784, 900240, 909216, 914760, 915120, 916608, 922746, 929880, 937440, 937629, 945252, 952512, 960876, 966735, 974160, 975744, 978670, 982080, 991872, 997920, 1006632, 1010240, 1012770, 1022868, 1029510, 1031184, 1041810, 1045440, 1050280, 1062720, 1067640, 1071576, 1076537, 1080288, 1097712, 1098144, 1104840, 1111264, 1118480, 1124928, 1132461, 1136520, 1138816, 1145760, 1168992, 1174404, 1178496, 1181565, 1190640, 1200320, 1201095, 1212288, 1215324, 1219680, 1220160, 1230328, 1239840, 1249920, 1250172, 1254528, 1258290, 1260336, 1278585, 1281168, 1288980, 1298880, 1330560, 1339470, 1342176, 1350360, 1363824, 1372140, 1372680, 1374912, 1384119, 1389080, 1406160, 1417878, 1423520, 1428768, 1440384, 1441314, 1461240, 1463616, 1464192, 1468005, 1473120, 1487808, 1509948, 1515360, 1519155, 1527680, 1537910, 1546776, 1558656, 1562715, 1565872, 1568160, 1575420, 1587520, 1601460, 1607040, 1607364, 1620432, 1626240, 1647216, 1653120, 1666896, 1677720, 1680448, 1704780, 1708224, 1718640, 1761606, 1767744, 1785960, 1789568, 1800480, 1818432, 1829520, 1830240, 1845492, 1859760, 1874880, 1875258, 1887435, 1890504, 1905024, 1921752, 1933470, 1948320, 1957340, 1964160, 1995840, 2009205, 2013264, 2020480, 2025540, 2045736, 2059020, 2062368, 2083620, 2090880, 2100560, 2125440, 2126817, 2135280, 2143152, 2153074, 2160576, 2195424, 2196288, 2209680, 2222528, 2236960, 2249856, 2264922, 2273040, 2291520, 2306865, 2337984, 2348808, 2363130, 2381280, 2400640, 2402190, 2430648, 2439360, 2440320, 2460656, 2479680, 2500344, 2516580, 2520672, 2557170, 2562336, 2577960, 2597760, 2642409, 2678940, 2684352, 2700720, 2727648, 2744280, 2745360, 2749824, 2768238, 2778160, 2812320, 2812887, 2835756, 2847040, 2857536, 2882628, 2922480, 2927232, 2936010, 2946240, 2975616, 3019896, 3030720, 3038310, 3075820, 3093552, 3125430, 3131744, 3136320, 3150840, 3175040, 3202920, 3214728, 3229611, 3240864, 3294432, 3333792, 3355440, 3360896, 3409560, 3416448, 3437280, 3523212, 3535488, 3544695, 3571920, 3600960, 3603285, 3636864, 3659040, 3660480, 3690984, 3719520, 3749760, 3750516, 3774870, 3781008, 3843504, 3866940, 3896640, 3914680, 3991680, 4018410, 4026528, 4051080, 4091472, 4118040, 4124736, 4152357, 4167240, 4201120, 4253634, 4270560, 4286304, 4306148, 4321152, 4390848, 4392576, 4404015, 4419360, 4445056, 4473920, 4529844, 4546080, 4583040, 4613730, 4675968, 4688145, 4697616, 4726260, 4762560, 4804380, 4861296, 4878720, 4921312, 4959360, 5000688, 5033160, 5041344, 5114340, 5124672, 5155920, 5284818, 5357880, 5368704, 5382685, 5401440, 5455296, 5488560, 5490720, 5536476, 5556320, 5624640, 5625774, 5662305, 5671512, 5694080, 5715072, 5765256, 5844960, 5872020, 5892480, 6039792, 6061440, 6076620, 6151640, 6187104, 6250860, 6263488, 6272640, 6301680, 6405840, 6429456, 6459222, 6481728, 6588864, 6667584, 6710880, 6819120, 6874560, 6920595, 7046424, 7089390, 7143840, 7201920, 7206570, 7318080, 7320960, 7381968, 7439040, 7501032, 7549740, 7562016, 7687008, 7733880, 7793280, 7829360, 7927227, 8036820, 8053056, 8102160, 8182944, 8236080, 8249472, 8304714, 8334480, 8402240, 8507268, 8541120, 8572608, 8612296, 8781696, 8808030, 8838720, 8947840, 9059688, 9092160, 9227460, 9376290, 9395232, 9452520, 9525120, 9608760, 9688833, 9722592, 9842624, 10001376, 10066320, 10082688, 10228680, 10249344, 10311840, 10569636, 10634085, 10715760, 10765370, 10802880, 10910592, 10977120, 10981440, 11072952, 11112640, 11249280, 11251548, 11324610, 11343024, 11530512, 11689920, 11744040, 12079584, 12153240, 12303280, 12374208, 12457071, 12501720, 12526976, 12603360, 12811680, 12858912, 12918444, 12963456, 13177728, 13212045, 13335168, 13421760, 13638240, 13749120, 13841190, 14064435, 14092848, 14178780, 14287680, 14413140, 14636160, 14763936, 14878080, 15002064, 15099480, 15124032, 15374016, 15467760, 15658720, 15854454, 16073640, 16106112, 16148055, 16204320, 16365888, 16472160, 16609428, 16668960, 16804480, 17014536, 17082240, 17145216, 17224592, 17616060, 17677440, 18119376, 18184320, 18454920, 18752580, 18790464, 18905040, 19217520, 19377666, 19445184, 19685248, 20002752, 20132640, 20457360, 20623680, 20761785, 21139272, 21268170, 21431520, 21530740, 21605760, 21954240, 21962880, 22145904, 22225280, 22503096, 22649220, 22686048, 23061024, 23379840, 23488080, 24159168, 24306480, 24606560, 24748416, 24914142, 25003440, 25206720, 25623360, 25717824, 25836888, 26424090, 26843520, 27276480, 27682380, 28128870, 28185696, 28357560, 28575360, 28826280, 29066499, 29527872, 30004128, 30198960, 30248064, 30748032, 30935520, 31317440, 31708908, 32147280, 32296110, 32408640, 32731776, 32944320, 33218856, 33337920, 34029072, 34449184, 35232120, 36238752, 36909840, 37505160, 37580928, 37810080, 38435040, 38755332, 38890368, 39636135, 40005504, 40265280, 40914720, 41247360, 41523570, 42278544, 42536340, 42863040, 43061480, 43908480, 44291808, 45006192, 45298440, 45372096, 46122048, 46976160, 48318336, 48444165, 48612960, 49213120, 49828284, 50006880, 50413440, 51246720, 51435648, 51673776, 52848180, 54552960, 55364760, 56257740, 56371392, 56715120, 57652560, 58132998, 59055744, 60008256, 60397920, 61871040, 62285355, 62634880, 63417816, 64294560, 64592220, 64817280, 65888640, 66437712, 66675840, 68058144, 68898368, 70464240, 72477504, 73819680, 75010320, 75620160, 76870080, 77510664, 79272270, 80530560, 81829440, 83047140, 84557088, 85072680, 85726080, 86122960, 87199497, 88583616, 90012384, 90596880, 90744192, 92244096, 93952320, 96888330, 97225920, 98426240, 99656568, 100013760, 103347552, 105696360, 110729520, 112515480, 112742784, 113430240, 115305120, 116265996, 120016512, 120795840, 123742080, 124570710, 126835632, 128589120, 129184440, 132875424, 136116288, 137796736, 140928480, 144955008, 145332495, 147639360, 150020640, 151240320, 153740160, 155021328, 158544540, 163658880, 166094280, 169114176, 170145360, 172245920, 174398994, 177167232, 180024768, 181193760, 187904640, 193776660, 194451840, 199313136, 200027520, 206695104, 211392720, 221459040, 225030960, 226860480, 230610240, 232531992, 241591680, 249141420, 253671264, 257178240, 258368880, 265750848, 272232576, 281856960, 290664990, 295278720, 300041280, 310042656, 317089080, 332188560, 338228352, 340290720, 344491840, 348797988, 360049536, 362387520, 387553320, 398626272, 413390208, 422785440, 435997485, 442918080, 450061920, 453720960, 461220480, 465063984, 498282840, 507342528, 516737760, 531501696, 563713920, 581329980, 600082560, 620085312, 634178160, 664377120, 680581440, 688983680, 697595976, 724775040, 775106640, 797252544, 845570880, 871994970, 885836160, 900123840, 930127968, 996565680, 1014685056, 1033475520, 1162659960, 1240170624, 1268356320, 1328754240, 1361162880, 1395191952, 1550213280, 1594505088, 1691141760, 1743989940, 1800247680, 1860255936, 1993131360, 2066951040, 2325319920, 2536712640, 2657508480, 2790383904, 3100426560, 3487979880, 3720511872, 3986262720, 4650639840, 5073425280, 5580767808, 6200853120, 6975959760, 7972525440, 9301279680, 11161535616, 13951919520, 18602559360, 27903839040, 55807678080]

約数ペア:

[(1, 55807678080), (2, 27903839040), (3, 18602559360), (4, 13951919520), (5, 11161535616), (6, 9301279680), (7, 7972525440), (8, 6975959760), (9, 6200853120), (10, 5580767808), (11, 5073425280), (12, 4650639840), (14, 3986262720), (15, 3720511872), (16, 3487979880), (18, 3100426560), (20, 2790383904), (21, 2657508480), (22, 2536712640), (24, 2325319920), (27, 2066951040), (28, 1993131360), (30, 1860255936), (31, 1800247680), (32, 1743989940), (33, 1691141760), (35, 1594505088), (36, 1550213280), (40, 1395191952), (41, 1361162880), (42, 1328754240), (44, 1268356320), (45, 1240170624), (48, 1162659960), (54, 1033475520), (55, 1014685056), (56, 996565680), (60, 930127968), (62, 900123840), (63, 885836160), (64, 871994970), (66, 845570880), (70, 797252544), (72, 775106640), (77, 724775040), (80, 697595976), (81, 688983680), (82, 680581440), (84, 664377120), (88, 634178160), (90, 620085312), (93, 600082560), (96, 581329980), (99, 563713920), (105, 531501696), (108, 516737760), (110, 507342528), (112, 498282840), (120, 465063984), (121, 461220480), (123, 453720960), (124, 450061920), (126, 442918080), (128, 435997485), (132, 422785440), (135, 413390208), (140, 398626272), (144, 387553320), (154, 362387520), (155, 360049536), (160, 348797988), (162, 344491840), (164, 340290720), (165, 338228352), (168, 332188560), (176, 317089080), (180, 310042656), (186, 300041280), (189, 295278720), (192, 290664990), (198, 281856960), (205, 272232576), (210, 265750848), (216, 258368880), (217, 257178240), (220, 253671264), (224, 249141420), (231, 241591680), (240, 232531992), (242, 230610240), (246, 226860480), (248, 225030960), (252, 221459040), (264, 211392720), (270, 206695104), (279, 200027520), (280, 199313136), (287, 194451840), (288, 193776660), (297, 187904640), (308, 181193760), (310, 180024768), (315, 177167232), (320, 174398994), (324, 172245920), (328, 170145360), (330, 169114176), (336, 166094280), (341, 163658880), (352, 158544540), (360, 155021328), (363, 153740160), (369, 151240320), (372, 150020640), (378, 147639360), (384, 145332495), (385, 144955008), (396, 140928480), (405, 137796736), (410, 136116288), (420, 132875424), (432, 129184440), (434, 128589120), (440, 126835632), (448, 124570710), (451, 123742080), (462, 120795840), (465, 120016512), (480, 116265996), (484, 115305120), (492, 113430240), (495, 112742784), (496, 112515480), (504, 110729520), (528, 105696360), (540, 103347552), (558, 100013760), (560, 99656568), (567, 98426240), (574, 97225920), (576, 96888330), (594, 93952320), (605, 92244096), (615, 90744192), (616, 90596880), (620, 90012384), (630, 88583616), (640, 87199497), (648, 86122960), (651, 85726080), (656, 85072680), (660, 84557088), (672, 83047140), (682, 81829440), (693, 80530560), (704, 79272270), (720, 77510664), (726, 76870080), (738, 75620160), (744, 75010320), (756, 73819680), (770, 72477504), (792, 70464240), (810, 68898368), (820, 68058144), (837, 66675840), (840, 66437712), (847, 65888640), (861, 64817280), (864, 64592220), (868, 64294560), (880, 63417816), (891, 62634880), (896, 62285355), (902, 61871040), (924, 60397920), (930, 60008256), (945, 59055744), (960, 58132998), (968, 57652560), (984, 56715120), (990, 56371392), (992, 56257740), (1008, 55364760), (1023, 54552960), (1056, 52848180), (1080, 51673776), (1085, 51435648), (1089, 51246720), (1107, 50413440), (1116, 50006880), (1120, 49828284), (1134, 49213120), (1148, 48612960), (1152, 48444165), (1155, 48318336), (1188, 46976160), (1210, 46122048), (1230, 45372096), (1232, 45298440), (1240, 45006192), (1260, 44291808), (1271, 43908480), (1296, 43061480), (1302, 42863040), (1312, 42536340), (1320, 42278544), (1344, 41523570), (1353, 41247360), (1364, 40914720), (1386, 40265280), (1395, 40005504), (1408, 39636135), (1435, 38890368), (1440, 38755332), (1452, 38435040), (1476, 37810080), (1485, 37580928), (1488, 37505160), (1512, 36909840), (1540, 36238752), (1584, 35232120), (1620, 34449184), (1640, 34029072), (1674, 33337920), (1680, 33218856), (1694, 32944320), (1705, 32731776), (1722, 32408640), (1728, 32296110), (1736, 32147280), (1760, 31708908), (1782, 31317440), (1804, 30935520), (1815, 30748032), (1845, 30248064), (1848, 30198960), (1860, 30004128), (1890, 29527872), (1920, 29066499), (1936, 28826280), (1953, 28575360), (1968, 28357560), (1980, 28185696), (1984, 28128870), (2016, 27682380), (2046, 27276480), (2079, 26843520), (2112, 26424090), (2160, 25836888), (2170, 25717824), (2178, 25623360), (2214, 25206720), (2232, 25003440), (2240, 24914142), (2255, 24748416), (2268, 24606560), (2296, 24306480), (2310, 24159168), (2376, 23488080), (2387, 23379840), (2420, 23061024), (2460, 22686048), (2464, 22649220), (2480, 22503096), (2511, 22225280), (2520, 22145904), (2541, 21962880), (2542, 21954240), (2583, 21605760), (2592, 21530740), (2604, 21431520), (2624, 21268170), (2640, 21139272), (2688, 20761785), (2706, 20623680), (2728, 20457360), (2772, 20132640), (2790, 20002752), (2835, 19685248), (2870, 19445184), (2880, 19377666), (2904, 19217520), (2952, 18905040), (2970, 18790464), (2976, 18752580), (3024, 18454920), (3069, 18184320), (3080, 18119376), (3157, 17677440), (3168, 17616060), (3240, 17224592), (3255, 17145216), (3267, 17082240), (3280, 17014536), (3321, 16804480), (3348, 16668960), (3360, 16609428), (3388, 16472160), (3410, 16365888), (3444, 16204320), (3456, 16148055), (3465, 16106112), (3472, 16073640), (3520, 15854454), (3564, 15658720), (3608, 15467760), (3630, 15374016), (3690, 15124032), (3696, 15099480), (3720, 15002064), (3751, 14878080), (3780, 14763936), (3813, 14636160), (3872, 14413140), (3906, 14287680), (3936, 14178780), (3960, 14092848), (3968, 14064435), (4032, 13841190), (4059, 13749120), (4092, 13638240), (4158, 13421760), (4185, 13335168), (4224, 13212045), (4235, 13177728), (4305, 12963456), (4320, 12918444), (4340, 12858912), (4356, 12811680), (4428, 12603360), (4455, 12526976), (4464, 12501720), (4480, 12457071), (4510, 12374208), (4536, 12303280), (4592, 12153240), (4620, 12079584), (4752, 11744040), (4774, 11689920), (4840, 11530512), (4920, 11343024), (4928, 11324610), (4960, 11251548), (4961, 11249280), (5022, 11112640), (5040, 11072952), (5082, 10981440), (5084, 10977120), (5115, 10910592), (5166, 10802880), (5184, 10765370), (5208, 10715760), (5248, 10634085), (5280, 10569636), (5412, 10311840), (5445, 10249344), (5456, 10228680), (5535, 10082688), (5544, 10066320), (5580, 10001376), (5670, 9842624), (5740, 9722592), (5760, 9688833), (5808, 9608760), (5859, 9525120), (5904, 9452520), (5940, 9395232), (5952, 9376290), (6048, 9227460), (6138, 9092160), (6160, 9059688), (6237, 8947840), (6314, 8838720), (6336, 8808030), (6355, 8781696), (6480, 8612296), (6510, 8572608), (6534, 8541120), (6560, 8507268), (6642, 8402240), (6696, 8334480), (6720, 8304714), (6765, 8249472), (6776, 8236080), (6820, 8182944), (6888, 8102160), (6930, 8053056), (6944, 8036820), (7040, 7927227), (7128, 7829360), (7161, 7793280), (7216, 7733880), (7260, 7687008), (7380, 7562016), (7392, 7549740), (7440, 7501032), (7502, 7439040), (7560, 7381968), (7623, 7320960), (7626, 7318080), (7744, 7206570), (7749, 7201920), (7812, 7143840), (7872, 7089390), (7920, 7046424), (8064, 6920595), (8118, 6874560), (8184, 6819120), (8316, 6710880), (8370, 6667584), (8470, 6588864), (8610, 6481728), (8640, 6459222), (8680, 6429456), (8712, 6405840), (8856, 6301680), (8897, 6272640), (8910, 6263488), (8928, 6250860), (9020, 6187104), (9072, 6151640), (9184, 6076620), (9207, 6061440), (9240, 6039792), (9471, 5892480), (9504, 5872020), (9548, 5844960), (9680, 5765256), (9765, 5715072), (9801, 5694080), (9840, 5671512), (9856, 5662305), (9920, 5625774), (9922, 5624640), (10044, 5556320), (10080, 5536476), (10164, 5490720), (10168, 5488560), (10230, 5455296), (10332, 5401440), (10368, 5382685), (10395, 5368704), (10416, 5357880), (10560, 5284818), (10824, 5155920), (10890, 5124672), (10912, 5114340), (11070, 5041344), (11088, 5033160), (11160, 5000688), (11253, 4959360), (11340, 4921312), (11439, 4878720), (11480, 4861296), (11616, 4804380), (11718, 4762560), (11808, 4726260), (11880, 4697616), (11904, 4688145), (11935, 4675968), (12096, 4613730), (12177, 4583040), (12276, 4546080), (12320, 4529844), (12474, 4473920), (12555, 4445056), (12628, 4419360), (12672, 4404015), (12705, 4392576), (12710, 4390848), (12915, 4321152), (12960, 4306148), (13020, 4286304), (13068, 4270560), (13120, 4253634), (13284, 4201120), (13392, 4167240), (13440, 4152357), (13530, 4124736), (13552, 4118040), (13640, 4091472), (13776, 4051080), (13860, 4026528), (13888, 4018410), (13981, 3991680), (14256, 3914680), (14322, 3896640), (14432, 3866940), (14520, 3843504), (14760, 3781008), (14784, 3774870), (14880, 3750516), (14883, 3749760), (15004, 3719520), (15120, 3690984), (15246, 3660480), (15252, 3659040), (15345, 3636864), (15488, 3603285), (15498, 3600960), (15624, 3571920), (15744, 3544695), (15785, 3535488), (15840, 3523212), (16236, 3437280), (16335, 3416448), (16368, 3409560), (16605, 3360896), (16632, 3355440), (16740, 3333792), (16940, 3294432), (17220, 3240864), (17280, 3229611), (17360, 3214728), (17424, 3202920), (17577, 3175040), (17712, 3150840), (17794, 3136320), (17820, 3131744), (17856, 3125430), (18040, 3093552), (18144, 3075820), (18368, 3038310), (18414, 3030720), (18480, 3019896), (18755, 2975616), (18942, 2946240), (19008, 2936010), (19065, 2927232), (19096, 2922480), (19360, 2882628), (19530, 2857536), (19602, 2847040), (19680, 2835756), (19840, 2812887), (19844, 2812320), (20088, 2778160), (20160, 2768238), (20295, 2749824), (20328, 2745360), (20336, 2744280), (20460, 2727648), (20664, 2700720), (20790, 2684352), (20832, 2678940), (21120, 2642409), (21483, 2597760), (21648, 2577960), (21780, 2562336), (21824, 2557170), (22140, 2520672), (22176, 2516580), (22320, 2500344), (22506, 2479680), (22680, 2460656), (22869, 2440320), (22878, 2439360), (22960, 2430648), (23232, 2402190), (23247, 2400640), (23436, 2381280), (23616, 2363130), (23760, 2348808), (23870, 2337984), (24192, 2306865), (24354, 2291520), (24552, 2273040), (24640, 2264922), (24805, 2249856), (24948, 2236960), (25110, 2222528), (25256, 2209680), (25410, 2196288), (25420, 2195424), (25830, 2160576), (25920, 2153074), (26040, 2143152), (26136, 2135280), (26240, 2126817), (26257, 2125440), (26568, 2100560), (26691, 2090880), (26784, 2083620), (27060, 2062368), (27104, 2059020), (27280, 2045736), (27552, 2025540), (27621, 2020480), (27720, 2013264), (27776, 2009205), (27962, 1995840), (28413, 1964160), (28512, 1957340), (28644, 1948320), (28864, 1933470), (29040, 1921752), (29295, 1905024), (29520, 1890504), (29568, 1887435), (29760, 1875258), (29766, 1874880), (30008, 1859760), (30240, 1845492), (30492, 1830240), (30504, 1829520), (30690, 1818432), (30996, 1800480), (31185, 1789568), (31248, 1785960), (31570, 1767744), (31680, 1761606), (32472, 1718640), (32670, 1708224), (32736, 1704780), (33210, 1680448), (33264, 1677720), (33480, 1666896), (33759, 1653120), (33880, 1647216), (34317, 1626240), (34440, 1620432), (34720, 1607364), (34727, 1607040), (34848, 1601460), (35154, 1587520), (35424, 1575420), (35588, 1568160), (35640, 1565872), (35712, 1562715), (35805, 1558656), (36080, 1546776), (36288, 1537910), (36531, 1527680), (36736, 1519155), (36828, 1515360), (36960, 1509948), (37510, 1487808), (37884, 1473120), (38016, 1468005), (38115, 1464192), (38130, 1463616), (38192, 1461240), (38720, 1441314), (38745, 1440384), (39060, 1428768), (39204, 1423520), (39360, 1417878), (39688, 1406160), (40176, 1389080), (40320, 1384119), (40590, 1374912), (40656, 1372680), (40672, 1372140), (40920, 1363824), (41328, 1350360), (41580, 1342176), (41664, 1339470), (41943, 1330560), (42966, 1298880), (43296, 1288980), (43560, 1281168), (43648, 1278585), (44280, 1260336), (44352, 1258290), (44485, 1254528), (44640, 1250172), (44649, 1249920), (45012, 1239840), (45360, 1230328), (45738, 1220160), (45756, 1219680), (45920, 1215324), (46035, 1212288), (46464, 1201095), (46494, 1200320), (46872, 1190640), (47232, 1181565), (47355, 1178496), (47520, 1174404), (47740, 1168992), (48708, 1145760), (49005, 1138816), (49104, 1136520), (49280, 1132461), (49610, 1124928), (49896, 1118480), (50220, 1111264), (50512, 1104840), (50820, 1098144), (50840, 1097712), (51660, 1080288), (51840, 1076537), (52080, 1071576), (52272, 1067640), (52514, 1062720), (53136, 1050280), (53382, 1045440), (53568, 1041810), (54120, 1031184), (54208, 1029510), (54560, 1022868), (55104, 1012770), (55242, 1010240), (55440, 1006632), (55924, 997920), (56265, 991872), (56826, 982080), (57024, 978670), (57195, 975744), (57288, 974160), (57728, 966735), (58080, 960876), (58590, 952512), (59040, 945252), (59520, 937629), (59532, 937440), (60016, 929880), (60480, 922746), (60885, 916608), (60984, 915120), (61008, 914760), (61380, 909216), (61992, 900240), (62370, 894784), (62496, 892980), (63140, 883872), (63360, 880803), (64449, 865920), (64944, 859320), (65340, 854112), (65472, 852390), (66420, 840224), (66528, 838860), (66960, 833448), (67518, 826560), (67760, 823608), (68607, 813440), (68634, 813120), (68880, 810216), (69440, 803682), (69454, 803520), (69696, 800730), (69905, 798336), (70308, 793760), (70848, 787710), (71176, 784080), (71280, 782936), (71610, 779328), (72160, 773388), (72576, 768955), (73062, 763840), (73656, 757680), (73920, 754974), (74415, 749952), (75020, 743904), (75768, 736560), (76230, 732096), (76260, 731808), (76384, 730620), (77440, 720657), (77490, 720192), (78120, 714384), (78408, 711760), (78720, 708939), (78771, 708480), (79376, 703080), (80073, 696960), (80352, 694540), (81180, 687456), (81312, 686340), (81344, 686070), (81840, 681912), (82656, 675180), (83160, 671088), (83328, 669735), (83886, 665280), (85239, 654720), (85932, 649440), (86592, 644490), (87120, 640584), (87885, 635008), (88560, 630168), (88704, 629145), (88970, 627264), (89280, 625086), (89298, 624960), (90024, 619920), (90720, 615164), (91476, 610080), (91512, 609840), (91840, 607662), (92070, 606144), (92988, 600160), (93744, 595320), (94710, 589248), (95040, 587202), (95480, 584496), (97416, 572880), (97867, 570240), (98010, 569408), (98208, 568260), (99220, 562464), (99792, 559240), (100440, 555632), (101024, 552420), (101277, 551040), (101640, 549072), (101680, 548856), (102951, 542080), (103320, 540144), (104160, 535788), (104181, 535680), (104544, 533820), (105028, 531360), (106272, 525140), (106764, 522720), (107136, 520905), (107415, 519552), (108240, 515592), (108416, 514755), (109120, 511434), (110208, 506385), (110484, 505120), (110880, 503316), (111848, 498960), (112530, 495936), (113652, 491040), (114048, 489335), (114345, 488064), (114390, 487872), (114576, 487080), (116160, 480438), (116235, 480128), (117180, 476256), (118080, 472626), (119064, 468720), (120032, 464940), (120960, 461373), (121770, 458304), (121968, 457560), (122016, 457380), (122760, 454608), (123984, 450120), (124740, 447392), (124992, 446490), (125829, 443520), (126280, 441936), (128898, 432960), (129888, 429660), (130680, 427056), (130944, 426195), (131285, 425088), (132840, 420112), (133056, 419430), (133455, 418176), (133920, 416724), (133947, 416640), (135036, 413280), (135520, 411804), (137214, 406720), (137268, 406560), (137760, 405108), (138105, 404096), (138880, 401841), (138908, 401760), (139392, 400365), (139810, 399168), (140616, 396880), (141696, 393855), (142065, 392832), (142352, 392040), (142560, 391468), (143220, 389664), (144320, 386694), (146124, 381920), (147312, 378840), (147840, 377487), (148830, 374976), (150040, 371952), (151536, 368280), (152460, 366048), (152520, 365904), (152768, 365310), (153791, 362880), (154980, 360096), (156240, 357192), (156816, 355880), (157542, 354240), (158752, 351540), (160146, 348480), (160704, 347270), (162360, 343728), (162624, 343170), (162688, 343035), (163680, 340956), (165312, 337590), (166320, 335544), (167772, 332640), (168795, 330624), (170478, 327360), (171585, 325248), (171864, 324720), (173184, 322245), (173635, 321408), (174240, 320292), (175770, 317504), (177120, 315084), (177940, 313632), (178560, 312543), (178596, 312480), (180048, 309960), (181440, 307582), (182655, 305536), (182952, 305040), (183024, 304920), (183680, 303831), (184140, 303072), (185976, 300080), (187488, 297660), (189420, 294624), (190080, 293601), (190960, 292248), (193347, 288640), (194832, 286440), (195734, 285120), (196020, 284704), (196416, 284130), (198440, 281232), (199584, 279620), (200880, 277816), (202048, 276210), (202554, 275520), (203280, 274536), (203360, 274428), (205902, 271040), (206640, 270072), (208320, 267894), (208362, 267840), (209088, 266910), (209715, 266112), (210056, 265680), (212544, 262570), (213528, 261360), (214830, 259776), (216480, 257796), (218240, 255717), (220968, 252560), (221760, 251658), (223245, 249984), (223696, 249480), (225060, 247968), (227304, 245520), (228690, 244032), (228780, 243936), (229152, 243540), (232320, 240219), (232470, 240064), (234360, 238128), (236160, 236313)]