112493525760

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{61}}^1$

素因数の和:133

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 122, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 244, 245, 252, 256, 264, 270, 280, 288, 294, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 363, 366, 378, 384, 385, 392, 396, 405, 420, 427, 432, 440, 441, 448, 462, 480, 484, 486, 488, 490, 495, 504, 528, 539, 540, 549, 560, 567, 576, 588, 594, 605, 610, 616, 630, 640, 648, 660, 671, 672, 693, 704, 720, 726, 732, 735, 756, 768, 770, 784, 792, 810, 840, 847, 854, 864, 880, 882, 891, 896, 915, 924, 945, 960, 968, 972, 976, 980, 990, 1008, 1056, 1078, 1080, 1089, 1098, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1215, 1220, 1232, 1260, 1280, 1281, 1296, 1320, 1323, 1342, 1344, 1386, 1408, 1440, 1452, 1464, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1694, 1701, 1708, 1728, 1760, 1764, 1782, 1792, 1815, 1830, 1848, 1890, 1920, 1936, 1944, 1952, 1960, 1980, 2013, 2016, 2079, 2112, 2135, 2156, 2160, 2178, 2196, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2430, 2440, 2464, 2520, 2541, 2562, 2592, 2640, 2646, 2673, 2684, 2688, 2695, 2745, 2772, 2816, 2835, 2880, 2904, 2928, 2940, 2970, 2989, 3024, 3080, 3136, 3168, 3234, 3240, 3267, 3294, 3355, 3360, 3388, 3402, 3416, 3456, 3465, 3520, 3528, 3564, 3630, 3660, 3696, 3780, 3840, 3843, 3872, 3888, 3904, 3920, 3960, 3969, 4026, 4032, 4158, 4224, 4235, 4270, 4312, 4320, 4356, 4392, 4410, 4455, 4480, 4536, 4620, 4697, 4704, 4752, 4840, 4851, 4860, 4880, 4928, 4941, 5040, 5082, 5124, 5184, 5280, 5292, 5346, 5368, 5376, 5390, 5445, 5490, 5544, 5670, 5760, 5808, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6160, 6237, 6272, 6336, 6405, 6468, 6480, 6534, 6588, 6615, 6710, 6720, 6776, 6804, 6832, 6912, 6930, 7040, 7056, 7128, 7260, 7320, 7381, 7392, 7560, 7623, 7686, 7744, 7776, 7808, 7840, 7920, 7938, 8052, 8064, 8085, 8235, 8316, 8448, 8470, 8505, 8540, 8624, 8640, 8712, 8784, 8820, 8910, 8960, 8967, 9072, 9240, 9394, 9408, 9504, 9680, 9702, 9720, 9760, 9801, 9856, 9882, 10065, 10080, 10164, 10248, 10368, 10395, 10560, 10584, 10692, 10736, 10780, 10890, 10980, 11088, 11340, 11520, 11529, 11616, 11712, 11760, 11858, 11880, 11907, 11956, 12078, 12096, 12320, 12474, 12544, 12672, 12705, 12810, 12936, 12960, 13068, 13176, 13230, 13365, 13420, 13440, 13552, 13608, 13664, 13860, 14080, 14091, 14112, 14256, 14520, 14553, 14640, 14762, 14784, 14823, 14945, 15120, 15246, 15372, 15488, 15552, 15616, 15680, 15840, 15876, 16104, 16128, 16170, 16335, 16470, 16632, 16940, 17010, 17080, 17248, 17280, 17424, 17568, 17640, 17787, 17820, 17934, 18117, 18144, 18480, 18711, 18788, 18816, 19008, 19215, 19360, 19404, 19440, 19520, 19602, 19712, 19764, 19845, 20130, 20160, 20328, 20496, 20736, 20790, 21120, 21168, 21384, 21472, 21560, 21780, 21960, 22143, 22176, 22680, 22869, 23058, 23232, 23424, 23485, 23520, 23716, 23760, 23814, 23912, 24156, 24192, 24255, 24640, 24705, 24948, 25344, 25410, 25620, 25872, 25920, 26136, 26352, 26460, 26730, 26840, 26880, 26901, 27104, 27216, 27328, 27720, 28182, 28224, 28512, 29040, 29106, 29280, 29403, 29524, 29568, 29645, 29646, 29890, 30195, 30240, 30492, 30744, 30976, 31104, 31185, 31360, 31680, 31752, 32208, 32340, 32670, 32879, 32940, 33264, 33880, 34020, 34160, 34496, 34560, 34587, 34848, 35136, 35280, 35574, 35640, 35868, 36234, 36288, 36905, 36960, 37422, 37576, 37632, 38016, 38115, 38430, 38720, 38808, 38880, 39040, 39204, 39528, 39690, 40260, 40320, 40656, 40992, 41580, 42240, 42273, 42336, 42768, 42944, 43120, 43560, 43659, 43920, 44286, 44352, 44835, 45360, 45738, 46116, 46464, 46848, 46970, 47040, 47432, 47520, 47628, 47824, 48312, 48384, 48510, 49005, 49280, 49410, 49896, 50820, 51240, 51667, 51744, 51840, 52272, 52704, 52920, 53361, 53460, 53680, 53802, 54208, 54351, 54432, 54656, 55440, 56364, 56448, 57024, 57645, 58080, 58212, 58560, 58806, 59048, 59136, 59290, 59292, 59535, 59780, 60390, 60480, 60984, 61488, 62208, 62370, 62720, 63360, 63504, 64416, 64680, 65340, 65758, 65880, 66429, 66528, 67760, 68040, 68320, 68607, 68992, 69174, 69696, 70272, 70455, 70560, 71148, 71280, 71736, 72468, 72576, 72765, 73810, 73920, 74115, 74844, 75152, 76032, 76230, 76860, 77440, 77616, 77760, 78080, 78408, 79056, 79380, 80520, 80640, 80703, 81312, 81984, 83160, 84546, 84672, 85536, 85888, 86240, 87120, 87318, 87840, 88572, 88704, 88935, 89670, 90585, 90720, 91476, 92232, 92928, 93555, 93940, 94080, 94864, 95040, 95256, 95648, 96624, 97020, 98010, 98560, 98637, 98820, 99792, 101640, 102480, 103334, 103488, 103680, 103761, 104544, 105408, 105840, 106722, 106920, 107360, 107604, 108416, 108702, 108864, 109312, 110715, 110880, 112728, 112896, 114048, 114345, 115290, 116160, 116424, 117120, 117612, 118096, 118580, 118584, 119070, 119560, 120780, 120960, 121968, 122976, 124740, 126720, 126819, 127008, 128832, 129360, 130680, 130977, 131516, 131760, 132858, 133056, 134505, 135520, 136080, 136640, 137214, 137984, 138348, 139392, 140544, 140910, 141120, 142296, 142560, 143472, 144936, 145152, 145530, 147015, 147620, 147840, 148230, 149688, 150304, 152460, 153720, 154880, 155001, 155232, 155520, 156816, 158112, 158760, 160083, 161040, 161406, 162624, 163053, 163968, 164395, 166320, 169092, 169344, 171072, 171776, 172480, 172935, 174240, 174636, 175680, 177144, 177408, 177870, 179340, 181170, 181440, 182952, 184464, 187110, 187880, 188160, 189728, 190080, 190512, 191296, 193248, 194040, 196020, 197274, 197640, 199287, 199584, 203280, 204960, 205821, 206668, 206976, 207522, 209088, 210816, 211365, 211680, 213444, 213840, 214720, 215208, 216832, 217404, 217728, 218295, 221430, 221760, 225456, 228096, 228690, 230580, 232320, 232848, 234240, 235224, 236192, 237160, 237168, 238140, 239120, 241560, 241920, 242109, 243936, 245952, 249480, 253638, 254016, 257664, 258335, 258720, 261360, 261954, 263032, 263520, 265716, 266112, 266805, 269010, 271040, 271755, 272160, 273280, 274428, 276696, 278784, 281820, 282240, 284592, 285120, 286944, 289872, 291060, 294030, 295240, 295680, 295911, 296460, 299376, 300608, 304920, 307440, 310002, 310464, 311040, 313632, 316224, 317520, 320166, 322080, 322812, 325248, 326106, 327936, 328790, 332145, 332640, 338184, 338688, 342144, 343035, 344960, 345870, 348480, 349272, 351360, 354288, 355740, 358680, 361669, 362340, 362880, 365904, 368928, 374220, 375760, 379456, 380160, 380457, 381024, 382592, 386496, 388080, 392040, 394548, 395280, 398574, 399168, 403515, 406560, 409920, 411642, 413336, 413952, 415044, 418176, 421632, 422730, 423360, 426888, 427680, 429440, 430416, 434808, 435456, 436590, 442860, 443520, 450912, 457380, 461160, 464640, 465003, 465696, 470448, 472384, 474320, 474336, 476280, 478240, 480249, 483120, 484218, 487872, 491904, 493185, 498960, 507276, 508032, 515328, 516670, 517440, 518805, 522720, 523908, 526064, 527040, 531432, 532224, 533610, 538020, 542080, 543510, 544320, 546560, 548856, 553392, 563640, 564480, 569184, 570240, 573888, 579744, 582120, 588060, 590480, 591822, 592920, 597861, 598752, 601216, 609840, 614880, 620004, 620928, 627264, 632448, 634095, 635040, 640332, 644160, 645624, 650496, 652212, 654885, 657580, 664290, 665280, 676368, 684288, 686070, 689920, 691740, 696960, 698544, 702720, 708576, 711480, 717360, 723338, 724680, 725760, 726327, 731808, 737856, 748440, 751520, 758912, 760914, 762048, 765184, 772992, 775005, 776160, 784080, 789096, 790560, 797148, 798336, 800415, 807030, 813120, 815265, 819840, 823284, 826672, 830088, 836352, 845460, 846720, 853776, 855360, 858880, 860832, 869616, 873180, 885720, 887040, 887733, 901824, 914760, 922320, 930006, 931392, 940896, 944768, 948640, 948672, 952560, 956480, 960498, 966240, 968436, 975744, 983808, 986370, 996435, 997920, 1014552, 1016064, 1029105, 1033340, 1034880, 1037610, 1045440, 1047816, 1052128, 1054080, 1062864, 1067220, 1076040, 1084160, 1085007, 1087020, 1088640, 1097712, 1106784, 1127280, 1138368, 1140480, 1141371, 1147776, 1159488, 1164240, 1176120, 1180960, 1183644, 1185840, 1195722, 1197504, 1202432, 1210545, 1219680, 1229760, 1240008, 1241856, 1254528, 1264896, 1268190, 1270080, 1280664, 1288320, 1291248, 1304424, 1309770, 1315160, 1328580, 1330560, 1352736, 1372140, 1383480, 1393920, 1395009, 1397088, 1417152, 1422960, 1434720, 1440747, 1446676, 1449360, 1452654, 1463616, 1475712, 1479555, 1496880, 1503040, 1517824, 1521828, 1524096, 1545984, 1550010, 1552320, 1568160, 1578192, 1581120, 1594296, 1596672, 1600830, 1614060, 1626240, 1630530, 1639680, 1646568, 1653344, 1660176, 1690920, 1693440, 1707552, 1710720, 1721664, 1739232, 1746360, 1771440, 1775466, 1793583, 1803648, 1808345, 1829520, 1844640, 1860012, 1862784, 1881792, 1889536, 1897280, 1897344, 1902285, 1905120, 1912960, 1920996, 1932480, 1936872, 1951488, 1972740, 1992870, 1995840, 2029104, 2058210, 2066680, 2069760, 2075220, 2090880, 2095632, 2104256, 2108160, 2125728, 2134440, 2152080, 2170014, 2174040, 2177280, 2195424, 2213568, 2254560, 2276736, 2282742, 2295552, 2318976, 2325015, 2328480, 2352240, 2361920, 2367288, 2371680, 2391444, 2395008, 2401245, 2421090, 2439360, 2459520, 2480016, 2509056, 2536380, 2540160, 2561328, 2576640, 2582496, 2608848, 2619540, 2630320, 2657160, 2661120, 2663199, 2705472, 2744280, 2766960, 2790018, 2794176, 2834304, 2845920, 2869440, 2881494, 2893352, 2898720, 2905308, 2927232, 2951424, 2959110, 2989305, 2993760, 3006080, 3043656, 3048192, 3100020, 3104640, 3136320, 3156384, 3162240, 3188592, 3201660, 3228120, 3252480, 3255021, 3261060, 3293136, 3306688, 3320352, 3381840, 3415104, 3421440, 3443328, 3478464, 3492720, 3542880, 3550932, 3587166, 3607296, 3616690, 3631635, 3659040, 3689280, 3720024, 3725568, 3763584, 3794560, 3794688, 3804570, 3810240, 3825920, 3841992, 3864960, 3873744, 3945480, 3985740, 3991680, 4058208, 4116420, 4133360, 4150440, 4181760, 4185027, 4191264, 4208512, 4251456, 4268880, 4304160, 4340028, 4348080, 4390848, 4427136, 4438665, 4509120, 4553472, 4565484, 4637952, 4650030, 4656960, 4704480, 4723840, 4734576, 4743360, 4782888, 4790016, 4802490, 4842180, 4878720, 4919040, 4960032, 5072760, 5080320, 5122656, 5164992, 5217696, 5239080, 5260640, 5314320, 5326398, 5410944, 5425035, 5488560, 5533920, 5580036, 5588352, 5668608, 5691840, 5706855, 5738880, 5762988, 5786704, 5797440, 5810616, 5854464, 5918220, 5978610, 5987520, 6012160, 6087312, 6200040, 6209280, 6272640, 6312768, 6324480, 6377184, 6403320, 6456240, 6510042, 6522120, 6586272, 6613376, 6640704, 6763680, 6830208, 6886656, 6956928, 6975045, 6985440, 7085760, 7101864, 7174332, 7203735, 7233380, 7263270, 7318080, 7378560, 7440048, 7527168, 7589120, 7609140, 7620480, 7683984, 7729920, 7747488, 7890960, 7971480, 7983360, 7989597, 8116416, 8232840, 8266720, 8300880, 8370054, 8382528, 8417024, 8502912, 8537760, 8608320, 8680056, 8696160, 8781696, 8854272, 8877330, 8967915, 9018240, 9130968, 9300060, 9313920, 9408960, 9447680, 9469152, 9486720, 9565776, 9604980, 9684360, 9757440, 9765063, 9920064, 10145520, 10245312, 10329984, 10435392, 10478160, 10521280, 10628640, 10652796, 10821888, 10850070, 10977120, 11067840, 11160072, 11176704, 11383680, 11413710, 11477760, 11525976, 11573408, 11594880, 11621232, 11836440, 11957220, 11975040, 12174624, 12400080, 12545280, 12555081, 12625536, 12754368, 12806640, 12912480, 13020084, 13044240, 13172544, 13226752, 13281408, 13315995, 13527360, 13660416, 13913856, 13950090, 13970880, 14171520, 14203728, 14348664, 14407470, 14466760, 14526540, 14636160, 14757120, 14880096, 15218280, 15240960, 15367968, 15494976, 15781920, 15942960, 15979194, 16232832, 16275105, 16465680, 16533440, 16601760, 16740108, 16765056, 17005824, 17075520, 17216640, 17360112, 17392320, 17563392, 17754660, 17935830, 18036480, 18261936, 18600120, 18627840, 18817920, 18938304, 18973440, 19131552, 19209960, 19368720, 19530126, 19840128, 20291040, 20490624, 20659968, 20870784, 20925135, 20956320, 21042560, 21257280, 21305592, 21700140, 21954240, 22135680, 22320144, 22767360, 22827420, 23051952, 23146816, 23189760, 23242464, 23672880, 23914440, 23950080, 24349248, 24800160, 25110162, 25251072, 25508736, 25613280, 25824960, 26040168, 26088480, 26345088, 26562816, 26631990, 27054720, 27900180, 27941760, 28343040, 28407456, 28697328, 28814940, 28933520, 29053080, 29272320, 29295189, 29760192, 30436560, 30735936, 30989952, 31563840, 31885920, 31958388, 32465664, 32550210, 32931360, 33066880, 33203520, 33480216, 33530112, 34151040, 34433280, 34720224, 34784640, 35509320, 35871660, 36523872, 37200240, 37635840, 37876608, 38263104, 38419920, 38737440, 39060252, 39680256, 39947985, 40582080, 40981248, 41741568, 41850270, 41912640, 42085120, 42514560, 42611184, 43400280, 43908480, 44271360, 44640288, 45654840, 46103904, 46293632, 46484928, 47345760, 47828880, 48698496, 48825315, 49600320, 50220324, 51017472, 51226560, 51649920, 52080336, 52176960, 52690176, 53263980, 54109440, 55800360, 55883520, 56814912, 57394656, 57629880, 57867040, 58106160, 58590378, 59520384, 60873120, 61471872, 61979904, 62775405, 63127680, 63771840, 63916776, 65100420, 65862720, 66133760, 66407040, 66960432, 68302080, 69440448, 69569280, 71018640, 71743320, 73047744, 74400480, 75753216, 76526208, 76839840, 77474880, 78120504, 79895970, 81164160, 83700540, 83825280, 85029120, 85222368, 86800560, 87816960, 87885567, 89280576, 91309680, 92207808, 92587264, 92969856, 94691520, 95657760, 97396992, 97650630, 99200640, 100440648, 102453120, 103299840, 104160672, 104353920, 106527960, 111600720, 113629824, 114789312, 115259760, 115734080, 116212320, 117180756, 119040768, 121746240, 122943744, 125550810, 126255360, 127543680, 127833552, 130200840, 131725440, 132814080, 133920864, 138880896, 142037280, 143486640, 146095488, 146475945, 148800960, 153052416, 153679680, 154949760, 156241008, 159791940, 162328320, 167401080, 167650560, 170444736, 173601120, 175771134, 178561152, 182619360, 184415616, 185939712, 189383040, 191315520, 195301260, 198401280, 200881296, 204906240, 208321344, 208707840, 213055920, 223201440, 227259648, 229578624, 230519520, 231468160, 232424640, 234361512, 243492480, 251101620, 255087360, 255667104, 260401680, 263450880, 267841728, 277761792, 284074560, 286973280, 292190976, 292951890, 297601920, 307359360, 309899520, 312482016, 319583880, 334802160, 340889472, 347202240, 351542268, 357122304, 365238720, 368831232, 378766080, 382631040, 390602520, 401762592, 416642688, 426111840, 439427835, 446402880, 459157248, 461039040, 462936320, 464849280, 468723024, 486984960, 502203240, 511334208, 520803360, 535683456, 568149120, 573946560, 585903780, 595203840, 614718720, 624964032, 639167760, 669604320, 681778944, 694404480, 703084536, 730477440, 765262080, 781205040, 803525184, 833285376, 852223680, 878855670, 892805760, 922078080, 929698560, 937446048, 1004406480, 1022668416, 1041606720, 1071366912, 1136298240, 1147893120, 1171807560, 1249928064, 1278335520, 1339208640, 1388808960, 1406169072, 1460954880, 1562410080, 1607050368, 1704447360, 1757711340, 1785611520, 1844156160, 1874892096, 2008812960, 2045336832, 2083213440, 2295786240, 2343615120, 2499856128, 2556671040, 2678417280, 2812338144, 3124820160, 3214100736, 3408894720, 3515422680, 3749784192, 4017625920, 4166426880, 4687230240, 5113342080, 5356834560, 5624676288, 6249640320, 7030845360, 7499568384, 8035251840, 9374460480, 10226684160, 11249352576, 12499280640, 14061690720, 16070503680, 18748920960, 22498705152, 28123381440, 37497841920, 56246762880, 112493525760]

約数ペア:

[(1, 112493525760), (2, 56246762880), (3, 37497841920), (4, 28123381440), (5, 22498705152), (6, 18748920960), (7, 16070503680), (8, 14061690720), (9, 12499280640), (10, 11249352576), (11, 10226684160), (12, 9374460480), (14, 8035251840), (15, 7499568384), (16, 7030845360), (18, 6249640320), (20, 5624676288), (21, 5356834560), (22, 5113342080), (24, 4687230240), (27, 4166426880), (28, 4017625920), (30, 3749784192), (32, 3515422680), (33, 3408894720), (35, 3214100736), (36, 3124820160), (40, 2812338144), (42, 2678417280), (44, 2556671040), (45, 2499856128), (48, 2343615120), (49, 2295786240), (54, 2083213440), (55, 2045336832), (56, 2008812960), (60, 1874892096), (61, 1844156160), (63, 1785611520), (64, 1757711340), (66, 1704447360), (70, 1607050368), (72, 1562410080), (77, 1460954880), (80, 1406169072), (81, 1388808960), (84, 1339208640), (88, 1278335520), (90, 1249928064), (96, 1171807560), (98, 1147893120), (99, 1136298240), (105, 1071366912), (108, 1041606720), (110, 1022668416), (112, 1004406480), (120, 937446048), (121, 929698560), (122, 922078080), (126, 892805760), (128, 878855670), (132, 852223680), (135, 833285376), (140, 803525184), (144, 781205040), (147, 765262080), (154, 730477440), (160, 703084536), (162, 694404480), (165, 681778944), (168, 669604320), (176, 639167760), (180, 624964032), (183, 614718720), (189, 595203840), (192, 585903780), (196, 573946560), (198, 568149120), (210, 535683456), (216, 520803360), (220, 511334208), (224, 502203240), (231, 486984960), (240, 468723024), (242, 464849280), (243, 462936320), (244, 461039040), (245, 459157248), (252, 446402880), (256, 439427835), (264, 426111840), (270, 416642688), (280, 401762592), (288, 390602520), (294, 382631040), (297, 378766080), (305, 368831232), (308, 365238720), (315, 357122304), (320, 351542268), (324, 347202240), (330, 340889472), (336, 334802160), (352, 319583880), (360, 312482016), (363, 309899520), (366, 307359360), (378, 297601920), (384, 292951890), (385, 292190976), (392, 286973280), (396, 284074560), (405, 277761792), (420, 267841728), (427, 263450880), (432, 260401680), (440, 255667104), (441, 255087360), (448, 251101620), (462, 243492480), (480, 234361512), (484, 232424640), (486, 231468160), (488, 230519520), (490, 229578624), (495, 227259648), (504, 223201440), (528, 213055920), (539, 208707840), (540, 208321344), (549, 204906240), (560, 200881296), (567, 198401280), (576, 195301260), (588, 191315520), (594, 189383040), (605, 185939712), (610, 184415616), (616, 182619360), (630, 178561152), (640, 175771134), (648, 173601120), (660, 170444736), (671, 167650560), (672, 167401080), (693, 162328320), (704, 159791940), (720, 156241008), (726, 154949760), (732, 153679680), (735, 153052416), (756, 148800960), (768, 146475945), (770, 146095488), (784, 143486640), (792, 142037280), (810, 138880896), (840, 133920864), (847, 132814080), (854, 131725440), (864, 130200840), (880, 127833552), (882, 127543680), (891, 126255360), (896, 125550810), (915, 122943744), (924, 121746240), (945, 119040768), (960, 117180756), (968, 116212320), (972, 115734080), (976, 115259760), (980, 114789312), (990, 113629824), (1008, 111600720), (1056, 106527960), (1078, 104353920), (1080, 104160672), (1089, 103299840), (1098, 102453120), (1120, 100440648), (1134, 99200640), (1152, 97650630), (1155, 97396992), (1176, 95657760), (1188, 94691520), (1210, 92969856), (1215, 92587264), (1220, 92207808), (1232, 91309680), (1260, 89280576), (1280, 87885567), (1281, 87816960), (1296, 86800560), (1320, 85222368), (1323, 85029120), (1342, 83825280), (1344, 83700540), (1386, 81164160), (1408, 79895970), (1440, 78120504), (1452, 77474880), (1464, 76839840), (1470, 76526208), (1485, 75753216), (1512, 74400480), (1540, 73047744), (1568, 71743320), (1584, 71018640), (1617, 69569280), (1620, 69440448), (1647, 68302080), (1680, 66960432), (1694, 66407040), (1701, 66133760), (1708, 65862720), (1728, 65100420), (1760, 63916776), (1764, 63771840), (1782, 63127680), (1792, 62775405), (1815, 61979904), (1830, 61471872), (1848, 60873120), (1890, 59520384), (1920, 58590378), (1936, 58106160), (1944, 57867040), (1952, 57629880), (1960, 57394656), (1980, 56814912), (2013, 55883520), (2016, 55800360), (2079, 54109440), (2112, 53263980), (2135, 52690176), (2156, 52176960), (2160, 52080336), (2178, 51649920), (2196, 51226560), (2205, 51017472), (2240, 50220324), (2268, 49600320), (2304, 48825315), (2310, 48698496), (2352, 47828880), (2376, 47345760), (2420, 46484928), (2430, 46293632), (2440, 46103904), (2464, 45654840), (2520, 44640288), (2541, 44271360), (2562, 43908480), (2592, 43400280), (2640, 42611184), (2646, 42514560), (2673, 42085120), (2684, 41912640), (2688, 41850270), (2695, 41741568), (2745, 40981248), (2772, 40582080), (2816, 39947985), (2835, 39680256), (2880, 39060252), (2904, 38737440), (2928, 38419920), (2940, 38263104), (2970, 37876608), (2989, 37635840), (3024, 37200240), (3080, 36523872), (3136, 35871660), (3168, 35509320), (3234, 34784640), (3240, 34720224), (3267, 34433280), (3294, 34151040), (3355, 33530112), (3360, 33480216), (3388, 33203520), (3402, 33066880), (3416, 32931360), (3456, 32550210), (3465, 32465664), (3520, 31958388), (3528, 31885920), (3564, 31563840), (3630, 30989952), (3660, 30735936), (3696, 30436560), (3780, 29760192), (3840, 29295189), (3843, 29272320), (3872, 29053080), (3888, 28933520), (3904, 28814940), (3920, 28697328), (3960, 28407456), (3969, 28343040), (4026, 27941760), (4032, 27900180), (4158, 27054720), (4224, 26631990), (4235, 26562816), (4270, 26345088), (4312, 26088480), (4320, 26040168), (4356, 25824960), (4392, 25613280), (4410, 25508736), (4455, 25251072), (4480, 25110162), (4536, 24800160), (4620, 24349248), (4697, 23950080), (4704, 23914440), (4752, 23672880), (4840, 23242464), (4851, 23189760), (4860, 23146816), (4880, 23051952), (4928, 22827420), (4941, 22767360), (5040, 22320144), (5082, 22135680), (5124, 21954240), (5184, 21700140), (5280, 21305592), (5292, 21257280), (5346, 21042560), (5368, 20956320), (5376, 20925135), (5390, 20870784), (5445, 20659968), (5490, 20490624), (5544, 20291040), (5670, 19840128), (5760, 19530126), (5808, 19368720), (5856, 19209960), (5880, 19131552), (5929, 18973440), (5940, 18938304), (5978, 18817920), (6039, 18627840), (6048, 18600120), (6160, 18261936), (6237, 18036480), (6272, 17935830), (6336, 17754660), (6405, 17563392), (6468, 17392320), (6480, 17360112), (6534, 17216640), (6588, 17075520), (6615, 17005824), (6710, 16765056), (6720, 16740108), (6776, 16601760), (6804, 16533440), (6832, 16465680), (6912, 16275105), (6930, 16232832), (7040, 15979194), (7056, 15942960), (7128, 15781920), (7260, 15494976), (7320, 15367968), (7381, 15240960), (7392, 15218280), (7560, 14880096), (7623, 14757120), (7686, 14636160), (7744, 14526540), (7776, 14466760), (7808, 14407470), (7840, 14348664), (7920, 14203728), (7938, 14171520), (8052, 13970880), (8064, 13950090), (8085, 13913856), (8235, 13660416), (8316, 13527360), (8448, 13315995), (8470, 13281408), (8505, 13226752), (8540, 13172544), (8624, 13044240), (8640, 13020084), (8712, 12912480), (8784, 12806640), (8820, 12754368), (8910, 12625536), (8960, 12555081), (8967, 12545280), (9072, 12400080), (9240, 12174624), (9394, 11975040), (9408, 11957220), (9504, 11836440), (9680, 11621232), (9702, 11594880), (9720, 11573408), (9760, 11525976), (9801, 11477760), (9856, 11413710), (9882, 11383680), (10065, 11176704), (10080, 11160072), (10164, 11067840), (10248, 10977120), (10368, 10850070), (10395, 10821888), (10560, 10652796), (10584, 10628640), (10692, 10521280), (10736, 10478160), (10780, 10435392), (10890, 10329984), (10980, 10245312), (11088, 10145520), (11340, 9920064), (11520, 9765063), (11529, 9757440), (11616, 9684360), (11712, 9604980), (11760, 9565776), (11858, 9486720), (11880, 9469152), (11907, 9447680), (11956, 9408960), (12078, 9313920), (12096, 9300060), (12320, 9130968), (12474, 9018240), (12544, 8967915), (12672, 8877330), (12705, 8854272), (12810, 8781696), (12936, 8696160), (12960, 8680056), (13068, 8608320), (13176, 8537760), (13230, 8502912), (13365, 8417024), (13420, 8382528), (13440, 8370054), (13552, 8300880), (13608, 8266720), (13664, 8232840), (13860, 8116416), (14080, 7989597), (14091, 7983360), (14112, 7971480), (14256, 7890960), (14520, 7747488), (14553, 7729920), (14640, 7683984), (14762, 7620480), (14784, 7609140), (14823, 7589120), (14945, 7527168), (15120, 7440048), (15246, 7378560), (15372, 7318080), (15488, 7263270), (15552, 7233380), (15616, 7203735), (15680, 7174332), (15840, 7101864), (15876, 7085760), (16104, 6985440), (16128, 6975045), (16170, 6956928), (16335, 6886656), (16470, 6830208), (16632, 6763680), (16940, 6640704), (17010, 6613376), (17080, 6586272), (17248, 6522120), (17280, 6510042), (17424, 6456240), (17568, 6403320), (17640, 6377184), (17787, 6324480), (17820, 6312768), (17934, 6272640), (18117, 6209280), (18144, 6200040), (18480, 6087312), (18711, 6012160), (18788, 5987520), (18816, 5978610), (19008, 5918220), (19215, 5854464), (19360, 5810616), (19404, 5797440), (19440, 5786704), (19520, 5762988), (19602, 5738880), (19712, 5706855), (19764, 5691840), (19845, 5668608), (20130, 5588352), (20160, 5580036), (20328, 5533920), (20496, 5488560), (20736, 5425035), (20790, 5410944), (21120, 5326398), (21168, 5314320), (21384, 5260640), (21472, 5239080), (21560, 5217696), (21780, 5164992), (21960, 5122656), (22143, 5080320), (22176, 5072760), (22680, 4960032), (22869, 4919040), (23058, 4878720), (23232, 4842180), (23424, 4802490), (23485, 4790016), (23520, 4782888), (23716, 4743360), (23760, 4734576), (23814, 4723840), (23912, 4704480), (24156, 4656960), (24192, 4650030), (24255, 4637952), (24640, 4565484), (24705, 4553472), (24948, 4509120), (25344, 4438665), (25410, 4427136), (25620, 4390848), (25872, 4348080), (25920, 4340028), (26136, 4304160), (26352, 4268880), (26460, 4251456), (26730, 4208512), (26840, 4191264), (26880, 4185027), (26901, 4181760), (27104, 4150440), (27216, 4133360), (27328, 4116420), (27720, 4058208), (28182, 3991680), (28224, 3985740), (28512, 3945480), (29040, 3873744), (29106, 3864960), (29280, 3841992), (29403, 3825920), (29524, 3810240), (29568, 3804570), (29645, 3794688), (29646, 3794560), (29890, 3763584), (30195, 3725568), (30240, 3720024), (30492, 3689280), (30744, 3659040), (30976, 3631635), (31104, 3616690), (31185, 3607296), (31360, 3587166), (31680, 3550932), (31752, 3542880), (32208, 3492720), (32340, 3478464), (32670, 3443328), (32879, 3421440), (32940, 3415104), (33264, 3381840), (33880, 3320352), (34020, 3306688), (34160, 3293136), (34496, 3261060), (34560, 3255021), (34587, 3252480), (34848, 3228120), (35136, 3201660), (35280, 3188592), (35574, 3162240), (35640, 3156384), (35868, 3136320), (36234, 3104640), (36288, 3100020), (36905, 3048192), (36960, 3043656), (37422, 3006080), (37576, 2993760), (37632, 2989305), (38016, 2959110), (38115, 2951424), (38430, 2927232), (38720, 2905308), (38808, 2898720), (38880, 2893352), (39040, 2881494), (39204, 2869440), (39528, 2845920), (39690, 2834304), (40260, 2794176), (40320, 2790018), (40656, 2766960), (40992, 2744280), (41580, 2705472), (42240, 2663199), (42273, 2661120), (42336, 2657160), (42768, 2630320), (42944, 2619540), (43120, 2608848), (43560, 2582496), (43659, 2576640), (43920, 2561328), (44286, 2540160), (44352, 2536380), (44835, 2509056), (45360, 2480016), (45738, 2459520), (46116, 2439360), (46464, 2421090), (46848, 2401245), (46970, 2395008), (47040, 2391444), (47432, 2371680), (47520, 2367288), (47628, 2361920), (47824, 2352240), (48312, 2328480), (48384, 2325015), (48510, 2318976), (49005, 2295552), (49280, 2282742), (49410, 2276736), (49896, 2254560), (50820, 2213568), (51240, 2195424), (51667, 2177280), (51744, 2174040), (51840, 2170014), (52272, 2152080), (52704, 2134440), (52920, 2125728), (53361, 2108160), (53460, 2104256), (53680, 2095632), (53802, 2090880), (54208, 2075220), (54351, 2069760), (54432, 2066680), (54656, 2058210), (55440, 2029104), (56364, 1995840), (56448, 1992870), (57024, 1972740), (57645, 1951488), (58080, 1936872), (58212, 1932480), (58560, 1920996), (58806, 1912960), (59048, 1905120), (59136, 1902285), (59290, 1897344), (59292, 1897280), (59535, 1889536), (59780, 1881792), (60390, 1862784), (60480, 1860012), (60984, 1844640), (61488, 1829520), (62208, 1808345), (62370, 1803648), (62720, 1793583), (63360, 1775466), (63504, 1771440), (64416, 1746360), (64680, 1739232), (65340, 1721664), (65758, 1710720), (65880, 1707552), (66429, 1693440), (66528, 1690920), (67760, 1660176), (68040, 1653344), (68320, 1646568), (68607, 1639680), (68992, 1630530), (69174, 1626240), (69696, 1614060), (70272, 1600830), (70455, 1596672), (70560, 1594296), (71148, 1581120), (71280, 1578192), (71736, 1568160), (72468, 1552320), (72576, 1550010), (72765, 1545984), (73810, 1524096), (73920, 1521828), (74115, 1517824), (74844, 1503040), (75152, 1496880), (76032, 1479555), (76230, 1475712), (76860, 1463616), (77440, 1452654), (77616, 1449360), (77760, 1446676), (78080, 1440747), (78408, 1434720), (79056, 1422960), (79380, 1417152), (80520, 1397088), (80640, 1395009), (80703, 1393920), (81312, 1383480), (81984, 1372140), (83160, 1352736), (84546, 1330560), (84672, 1328580), (85536, 1315160), (85888, 1309770), (86240, 1304424), (87120, 1291248), (87318, 1288320), (87840, 1280664), (88572, 1270080), (88704, 1268190), (88935, 1264896), (89670, 1254528), (90585, 1241856), (90720, 1240008), (91476, 1229760), (92232, 1219680), (92928, 1210545), (93555, 1202432), (93940, 1197504), (94080, 1195722), (94864, 1185840), (95040, 1183644), (95256, 1180960), (95648, 1176120), (96624, 1164240), (97020, 1159488), (98010, 1147776), (98560, 1141371), (98637, 1140480), (98820, 1138368), (99792, 1127280), (101640, 1106784), (102480, 1097712), (103334, 1088640), (103488, 1087020), (103680, 1085007), (103761, 1084160), (104544, 1076040), (105408, 1067220), (105840, 1062864), (106722, 1054080), (106920, 1052128), (107360, 1047816), (107604, 1045440), (108416, 1037610), (108702, 1034880), (108864, 1033340), (109312, 1029105), (110715, 1016064), (110880, 1014552), (112728, 997920), (112896, 996435), (114048, 986370), (114345, 983808), (115290, 975744), (116160, 968436), (116424, 966240), (117120, 960498), (117612, 956480), (118096, 952560), (118580, 948672), (118584, 948640), (119070, 944768), (119560, 940896), (120780, 931392), (120960, 930006), (121968, 922320), (122976, 914760), (124740, 901824), (126720, 887733), (126819, 887040), (127008, 885720), (128832, 873180), (129360, 869616), (130680, 860832), (130977, 858880), (131516, 855360), (131760, 853776), (132858, 846720), (133056, 845460), (134505, 836352), (135520, 830088), (136080, 826672), (136640, 823284), (137214, 819840), (137984, 815265), (138348, 813120), (139392, 807030), (140544, 800415), (140910, 798336), (141120, 797148), (142296, 790560), (142560, 789096), (143472, 784080), (144936, 776160), (145152, 775005), (145530, 772992), (147015, 765184), (147620, 762048), (147840, 760914), (148230, 758912), (149688, 751520), (150304, 748440), (152460, 737856), (153720, 731808), (154880, 726327), (155001, 725760), (155232, 724680), (155520, 723338), (156816, 717360), (158112, 711480), (158760, 708576), (160083, 702720), (161040, 698544), (161406, 696960), (162624, 691740), (163053, 689920), (163968, 686070), (164395, 684288), (166320, 676368), (169092, 665280), (169344, 664290), (171072, 657580), (171776, 654885), (172480, 652212), (172935, 650496), (174240, 645624), (174636, 644160), (175680, 640332), (177144, 635040), (177408, 634095), (177870, 632448), (179340, 627264), (181170, 620928), (181440, 620004), (182952, 614880), (184464, 609840), (187110, 601216), (187880, 598752), (188160, 597861), (189728, 592920), (190080, 591822), (190512, 590480), (191296, 588060), (193248, 582120), (194040, 579744), (196020, 573888), (197274, 570240), (197640, 569184), (199287, 564480), (199584, 563640), (203280, 553392), (204960, 548856), (205821, 546560), (206668, 544320), (206976, 543510), (207522, 542080), (209088, 538020), (210816, 533610), (211365, 532224), (211680, 531432), (213444, 527040), (213840, 526064), (214720, 523908), (215208, 522720), (216832, 518805), (217404, 517440), (217728, 516670), (218295, 515328), (221430, 508032), (221760, 507276), (225456, 498960), (228096, 493185), (228690, 491904), (230580, 487872), (232320, 484218), (232848, 483120), (234240, 480249), (235224, 478240), (236192, 476280), (237160, 474336), (237168, 474320), (238140, 472384), (239120, 470448), (241560, 465696), (241920, 465003), (242109, 464640), (243936, 461160), (245952, 457380), (249480, 450912), (253638, 443520), (254016, 442860), (257664, 436590), (258335, 435456), (258720, 434808), (261360, 430416), (261954, 429440), (263032, 427680), (263520, 426888), (265716, 423360), (266112, 422730), (266805, 421632), (269010, 418176), (271040, 415044), (271755, 413952), (272160, 413336), (273280, 411642), (274428, 409920), (276696, 406560), (278784, 403515), (281820, 399168), (282240, 398574), (284592, 395280), (285120, 394548), (286944, 392040), (289872, 388080), (291060, 386496), (294030, 382592), (295240, 381024), (295680, 380457), (295911, 380160), (296460, 379456), (299376, 375760), (300608, 374220), (304920, 368928), (307440, 365904), (310002, 362880), (310464, 362340), (311040, 361669), (313632, 358680), (316224, 355740), (317520, 354288), (320166, 351360), (322080, 349272), (322812, 348480), (325248, 345870), (326106, 344960), (327936, 343035), (328790, 342144), (332145, 338688), (332640, 338184)]