112504465920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 62, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 96, 102, 105, 110, 112, 114, 119, 120, 124, 128, 132, 133, 136, 140, 152, 154, 155, 160, 165, 168, 170, 176, 186, 187, 190, 192, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 248, 255, 256, 264, 266, 272, 280, 285, 304, 308, 310, 320, 323, 330, 336, 340, 341, 352, 357, 361, 372, 374, 380, 384, 385, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 496, 510, 512, 527, 528, 532, 544, 560, 561, 570, 589, 595, 608, 616, 620, 627, 640, 646, 651, 660, 665, 672, 680, 682, 704, 714, 722, 744, 748, 760, 768, 770, 798, 816, 836, 840, 868, 880, 896, 912, 924, 930, 935, 952, 960, 969, 992, 1020, 1023, 1045, 1054, 1056, 1064, 1083, 1085, 1088, 1120, 1122, 1140, 1155, 1178, 1190, 1216, 1232, 1240, 1254, 1280, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1408, 1428, 1444, 1463, 1488, 1496, 1520, 1536, 1540, 1581, 1596, 1615, 1632, 1672, 1680, 1705, 1736, 1760, 1767, 1785, 1792, 1805, 1824, 1848, 1860, 1870, 1904, 1920, 1938, 1984, 1995, 2040, 2046, 2090, 2108, 2112, 2128, 2166, 2170, 2176, 2240, 2244, 2261, 2280, 2310, 2356, 2380, 2387, 2432, 2464, 2480, 2508, 2527, 2560, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2720, 2728, 2805, 2816, 2856, 2888, 2926, 2945, 2976, 2992, 3040, 3080, 3135, 3162, 3192, 3230, 3255, 3264, 3344, 3360, 3410, 3472, 3520, 3534, 3553, 3570, 3584, 3610, 3648, 3689, 3696, 3720, 3740, 3808, 3840, 3876, 3927, 3968, 3971, 3990, 4080, 4092, 4123, 4180, 4216, 4224, 4256, 4332, 4340, 4352, 4389, 4480, 4488, 4522, 4560, 4620, 4712, 4760, 4774, 4845, 4864, 4928, 4960, 5016, 5054, 5115, 5168, 5208, 5236, 5270, 5280, 5320, 5376, 5415, 5440, 5456, 5610, 5632, 5712, 5776, 5797, 5852, 5890, 5952, 5984, 6080, 6137, 6160, 6270, 6324, 6384, 6460, 6479, 6510, 6528, 6545, 6688, 6720, 6783, 6820, 6944, 7040, 7068, 7106, 7140, 7161, 7220, 7296, 7315, 7378, 7392, 7440, 7480, 7581, 7616, 7680, 7752, 7854, 7905, 7936, 7942, 7980, 8160, 8184, 8246, 8360, 8432, 8448, 8512, 8664, 8680, 8704, 8778, 8835, 8960, 8976, 9044, 9120, 9240, 9424, 9520, 9548, 9690, 9728, 9856, 9920, 10013, 10032, 10108, 10230, 10336, 10416, 10472, 10540, 10560, 10640, 10659, 10752, 10830, 10880, 10912, 11067, 11191, 11220, 11305, 11424, 11552, 11594, 11704, 11780, 11904, 11913, 11935, 11968, 12160, 12274, 12320, 12369, 12540, 12635, 12648, 12768, 12920, 12958, 13020, 13056, 13090, 13376, 13440, 13566, 13640, 13888, 14080, 14136, 14212, 14280, 14322, 14440, 14592, 14630, 14756, 14784, 14880, 14960, 15162, 15232, 15504, 15708, 15810, 15872, 15884, 15960, 16320, 16368, 16492, 16720, 16864, 16896, 17024, 17328, 17360, 17391, 17556, 17670, 17765, 17920, 17952, 18088, 18240, 18411, 18445, 18480, 18848, 19040, 19096, 19380, 19437, 19635, 19712, 19840, 19855, 20026, 20064, 20216, 20460, 20615, 20672, 20832, 20944, 21080, 21120, 21280, 21318, 21660, 21760, 21824, 21945, 22134, 22382, 22440, 22610, 22848, 23104, 23188, 23408, 23560, 23808, 23826, 23870, 23936, 24320, 24548, 24640, 24738, 24871, 25080, 25270, 25296, 25536, 25840, 25916, 26040, 26112, 26180, 26752, 26880, 27132, 27280, 27776, 27797, 28160, 28272, 28424, 28560, 28644, 28880, 28985, 29184, 29260, 29512, 29568, 29760, 29920, 30039, 30324, 30464, 30685, 31008, 31416, 31620, 31768, 31920, 32395, 32640, 32736, 32984, 33440, 33573, 33728, 33915, 34048, 34656, 34720, 34782, 35112, 35340, 35530, 35805, 35904, 36176, 36480, 36822, 36890, 36960, 37696, 37905, 38080, 38192, 38760, 38874, 39270, 39424, 39680, 39710, 40052, 40128, 40432, 40579, 40920, 41230, 41344, 41664, 41888, 42160, 42240, 42560, 42636, 42959, 43320, 43520, 43648, 43890, 44268, 44764, 44880, 45220, 45353, 45696, 46208, 46376, 46816, 47120, 47616, 47652, 47740, 47872, 48640, 49096, 49280, 49476, 49742, 50065, 50160, 50540, 50592, 51072, 51680, 51832, 52080, 52360, 53295, 53504, 53760, 54264, 54560, 55335, 55552, 55594, 55955, 56544, 56848, 57120, 57288, 57760, 57970, 58520, 59024, 59136, 59520, 59565, 59840, 60078, 60648, 60928, 61370, 61845, 62016, 62832, 63240, 63536, 63840, 64790, 65280, 65472, 65968, 66880, 67146, 67456, 67507, 67830, 68096, 69312, 69440, 69564, 70091, 70224, 70680, 71060, 71610, 71808, 72352, 72960, 73644, 73780, 73920, 74613, 75392, 75810, 76160, 76384, 77520, 77748, 78337, 78540, 79360, 79420, 80104, 80256, 80864, 81158, 81840, 82460, 82688, 83328, 83391, 83776, 84320, 84480, 85120, 85272, 85918, 86640, 86955, 87296, 87780, 88536, 89528, 89760, 90440, 90706, 91392, 92055, 92416, 92752, 93632, 94240, 95304, 95480, 95744, 97185, 98192, 98560, 98952, 99484, 100130, 100320, 101080, 101184, 102144, 103360, 103664, 104160, 104720, 106590, 107008, 108528, 109120, 110143, 110670, 111104, 111188, 111910, 113088, 113696, 114240, 114576, 115520, 115940, 117040, 118048, 118272, 119040, 119130, 119680, 120156, 121296, 121737, 122740, 123101, 123690, 124032, 124355, 125664, 126480, 127072, 127680, 128877, 129580, 130560, 130944, 131936, 133760, 134292, 134912, 135014, 135660, 136059, 138624, 138880, 138985, 139128, 140182, 140448, 141360, 142120, 143220, 143616, 144704, 145920, 147288, 147560, 147840, 149226, 150195, 150784, 151620, 152320, 152768, 155040, 155496, 156674, 157080, 158840, 160208, 160512, 161728, 162316, 163680, 164920, 165376, 166656, 166782, 167552, 167865, 168640, 170240, 170544, 171836, 173280, 173910, 174592, 175560, 177072, 179056, 179520, 180880, 181412, 182784, 184110, 184832, 185504, 187264, 188480, 190247, 190608, 190960, 194370, 196384, 197120, 197904, 198968, 200260, 200640, 202160, 202368, 202521, 202895, 204288, 206720, 207328, 208320, 209440, 210273, 213180, 214795, 217056, 218240, 220286, 221340, 222376, 223820, 226176, 226765, 227392, 228480, 229152, 231040, 231880, 234080, 235011, 236096, 238080, 238260, 239360, 240312, 242592, 243474, 245480, 246202, 247380, 248064, 248710, 251328, 252960, 254144, 255360, 257754, 259160, 261888, 263872, 267520, 268584, 269824, 270028, 271320, 272118, 277248, 277760, 277970, 278256, 280364, 280896, 282720, 284240, 286440, 287232, 289408, 294576, 295120, 295680, 298452, 300390, 301568, 303240, 304640, 305536, 310080, 310992, 313348, 314160, 317680, 320416, 321024, 323456, 324632, 327360, 329840, 330429, 333312, 333564, 335104, 335730, 337280, 337535, 340480, 341088, 343672, 346560, 347820, 350455, 351120, 354144, 358112, 359040, 361760, 362824, 368220, 369303, 371008, 373065, 374528, 376960, 380494, 381216, 381920, 388740, 391685, 392768, 395808, 397936, 400520, 401280, 404320, 404736, 405042, 405790, 413440, 414656, 416640, 416955, 418880, 420546, 426360, 429590, 434112, 436480, 440572, 442680, 444752, 447640, 452352, 453530, 454784, 456960, 458304, 462080, 463760, 468160, 470022, 472192, 472549, 476520, 478720, 480624, 485184, 486948, 490960, 492404, 494760, 496128, 497420, 502656, 505920, 508288, 510720, 515508, 518320, 523776, 527744, 535040, 537168, 540056, 542640, 544236, 550715, 554496, 555520, 555940, 556512, 560728, 561792, 565440, 568480, 570741, 572880, 578816, 589152, 590240, 591360, 596904, 600780, 606480, 608685, 611072, 615505, 620160, 621984, 626696, 628320, 635360, 640832, 644385, 646912, 649264, 654720, 659680, 660858, 667128, 670208, 671460, 674560, 675070, 680295, 682176, 687344, 693120, 695640, 700910, 702240, 708288, 716224, 718080, 723520, 725648, 736440, 738606, 742016, 746130, 749056, 753920, 760988, 762432, 763840, 771001, 777480, 783370, 785536, 791616, 795872, 801040, 802560, 808640, 809472, 810084, 811580, 826880, 829312, 833280, 833910, 837760, 841092, 852720, 859180, 861707, 868224, 872960, 881144, 885360, 889504, 895280, 904704, 907060, 909568, 913920, 916608, 924160, 927520, 936320, 940044, 944384, 945098, 951235, 953040, 961248, 970368, 973896, 981920, 984808, 989520, 994840, 1005312, 1011840, 1012605, 1016576, 1021440, 1031016, 1036640, 1051365, 1055488, 1074336, 1080112, 1085280, 1088472, 1101430, 1111880, 1113024, 1121456, 1123584, 1130880, 1136960, 1141482, 1145760, 1157632, 1175055, 1178304, 1180480, 1193808, 1201560, 1212960, 1217370, 1222144, 1231010, 1240320, 1243968, 1253392, 1256640, 1270720, 1281664, 1288770, 1293824, 1298528, 1309440, 1319360, 1321716, 1331729, 1334256, 1342920, 1349120, 1350140, 1360590, 1364352, 1374688, 1386240, 1391280, 1401820, 1404480, 1416576, 1417647, 1432448, 1436160, 1447040, 1451296, 1472880, 1477212, 1484032, 1492260, 1507840, 1521976, 1524864, 1527680, 1542002, 1554960, 1566740, 1571072, 1583232, 1591744, 1602080, 1605120, 1617280, 1620168, 1623160, 1652145, 1658624, 1666560, 1667820, 1675520, 1682184, 1705440, 1718360, 1723414, 1736448, 1762288, 1770720, 1779008, 1790560, 1814120, 1819136, 1833216, 1846515, 1855040, 1872640, 1880088, 1888768, 1890196, 1902470, 1906080, 1922496, 1940736, 1947792, 1963840, 1969616, 1979040, 1989680, 2010624, 2023680, 2025210, 2033152, 2062032, 2073280, 2092717, 2102730, 2110976, 2148672, 2160224, 2170560, 2176944, 2202860, 2223760, 2226048, 2242912, 2247168, 2261760, 2273920, 2282964, 2291520, 2313003, 2350110, 2356608, 2360960, 2362745, 2387616, 2403120, 2425920, 2434740, 2462020, 2480640, 2487936, 2506784, 2513280, 2541440, 2563328, 2577540, 2585121, 2597056, 2618880, 2638720, 2643432, 2663458, 2668512, 2685840, 2700280, 2721180, 2728704, 2749376, 2772480, 2782560, 2803640, 2808960, 2833152, 2835294, 2853705, 2864896, 2894080, 2902592, 2945760, 2954424, 2968064, 2984520, 3043952, 3049728, 3055360, 3084004, 3109920, 3133480, 3142144, 3166464, 3183488, 3204160, 3234560, 3240336, 3246320, 3304290, 3317248, 3335640, 3351040, 3364368, 3410880, 3436720, 3446828, 3472896, 3524576, 3541440, 3558016, 3581120, 3628240, 3666432, 3693030, 3710080, 3745280, 3760176, 3780392, 3804940, 3812160, 3844992, 3855005, 3881472, 3895584, 3927680, 3939232, 3958080, 3979360, 3995187, 4047360, 4050420, 4124064, 4146560, 4185434, 4205460, 4297344, 4308535, 4320448, 4341120, 4353888, 4405720, 4447520, 4452096, 4485824, 4523520, 4547840, 4565928, 4583040, 4626006, 4700220, 4713216, 4721920, 4725490, 4775232, 4806240, 4851840, 4869480, 4924040, 4975872, 5013568, 5026560, 5082880, 5126656, 5155080, 5170242, 5194112, 5277440, 5286864, 5326916, 5337024, 5371680, 5400560, 5442360, 5457408, 5498752, 5565120, 5607280, 5617920, 5666304, 5670588, 5707410, 5729792, 5788160, 5805184, 5891520, 5908848, 5969040, 6087904, 6099456, 6110720, 6168008, 6219840, 6266960, 6278151, 6332928, 6366976, 6408320, 6469120, 6480672, 6492640, 6608580, 6658645, 6671280, 6728736, 6821760, 6873440, 6893656, 7049152, 7082880, 7088235, 7116032, 7162240, 7256480, 7386060, 7420160, 7520352, 7560784, 7609880, 7624320, 7689984, 7710010, 7791168, 7855360, 7878464, 7916160, 7958720, 7990374, 8100840, 8248128, 8293120, 8370868, 8410920, 8594688, 8617070, 8640896, 8682240, 8707776, 8811440, 8895040, 8904192, 8971648, 9095680, 9131856, 9166080, 9252012, 9400440, 9426432, 9443840, 9450980, 9550464, 9612480, 9703680, 9738960, 9848080, 9951744, 10027136, 10053120, 10165760, 10310160, 10340484, 10388224, 10463585, 10554880, 10573728, 10653832, 10674048, 10743360, 10801120, 10884720, 10997504, 11130240, 11214560, 11235840, 11341176, 11414820, 11565015, 11610368, 11783040, 11817696, 11938080, 12175808, 12336016, 12439680, 12533920, 12556302, 12733952, 12816640, 12925605, 12961344, 12985280, 13217160, 13317290, 13342560, 13457472, 13643520, 13746880, 13787312, 14098304, 14165760, 14176470, 14232064, 14324480, 14512960, 14649019, 14772120, 14840320, 15040704, 15121568, 15219760, 15248640, 15379968, 15420020, 15582336, 15710720, 15756928, 15832320, 15917440, 15980748, 16201680, 16496256, 16586240, 16741736, 16821840, 17189376, 17234140, 17281792, 17364480, 17415552, 17622880, 17790080, 17943296, 18263712, 18332160, 18504024, 18800880, 18901960, 19100928, 19224960, 19407360, 19477920, 19696160, 19975935, 20054272, 20620320, 20680968, 20776448, 20927170, 21147456, 21307664, 21348096, 21486720, 21602240, 21769440, 21995008, 22260480, 22429120, 22682352, 22829640, 23130030, 23220736, 23566080, 23635392, 23876160, 24351616, 24672032, 24879360, 25067840, 25112604, 25633280, 25851210, 25922688, 25970560, 26434320, 26634580, 26685120, 26914944, 27287040, 27493760, 27574624, 28196608, 28331520, 28352940, 28648960, 29025920, 29298038, 29544240, 30081408, 30243136, 30439520, 30497280, 30840040, 31164672, 31390755, 31513856, 31664640, 31834880, 31961496, 32403360, 32992512, 33483472, 33643680, 34468280, 34563584, 34831104, 35245760, 35580160, 35886592, 36527424, 37008048, 37601760, 37803920, 38201856, 38449920, 38955840, 39392320, 39951870, 40108544, 41240640, 41361936, 41854340, 42294912, 42615328, 42696192, 42973440, 43204480, 43538880, 43947057, 44520960, 44858240, 45364704, 45659280, 46260060, 47132160, 47270784, 47752320, 48703232, 49344064, 49758720, 50135680, 50225208, 51702420, 51845376, 51941120, 52868640, 53269160, 53370240, 53829888, 54987520, 55149248, 56393216, 56705880, 58051840, 58596076, 59088480, 60162816, 60486272, 60879040, 61680080, 62329344, 62781510, 63027712, 63669760, 63922992, 64806720, 65985024, 66966944, 67287360, 68936560, 69662208, 70491520, 71160320, 73054848, 73245095, 74016096, 75203520, 75607840, 76899840, 77911680, 78784640, 79903740, 82481280, 82723872, 83708680, 84589824, 85230656, 85946880, 86408960, 87077760, 87894114, 89716480, 90729408, 91318560, 92520120, 94541568, 95504640, 97406464, 98688128, 100271360, 100450416, 103404840, 103690752, 103882240, 105737280, 106538320, 106740480, 107659776, 109975040, 110298496, 113411760, 116103680, 117192152, 118176960, 120325632, 120972544, 121758080, 123360160, 125563020, 127845984, 129613440, 133933888, 134574720, 137873120, 140983040, 146109696, 146490190, 148032192, 150407040, 151215680, 155823360, 157569280, 159807480, 164962560, 165447744, 167417360, 169179648, 170461312, 172817920, 174155520, 175788228, 179432960, 181458816, 182637120, 185040240, 189083136, 191009280, 197376256, 200542720, 200900832, 206809680, 211474560, 213076640, 213480960, 219735285, 220596992, 226823520, 234384304, 236353920, 241945088, 243516160, 246720320, 251126040, 255691968, 259226880, 267867776, 269149440, 275746240, 281966080, 292219392, 292980380, 296064384, 300814080, 302431360, 311646720, 315138560, 319614960, 329925120, 330895488, 334834720, 340922624, 348311040, 351576456, 362917632, 365274240, 370080480, 394752512, 401801664, 413619360, 422949120, 426153280, 439470570, 441193984, 453647040, 468768608, 472707840, 487032320, 493440640, 502252080, 511383936, 518453760, 535735552, 538298880, 551492480, 585960760, 592128768, 601628160, 604862720, 639229920, 661790976, 669669440, 681845248, 703152912, 725835264, 730548480, 740160960, 803603328, 827238720, 845898240, 852306560, 878941140, 907294080, 937537216, 945415680, 986881280, 1004504160, 1022767872, 1071471104, 1102984960, 1171921520, 1184257536, 1209725440, 1278459840, 1323581952, 1339338880, 1406305824, 1461096960, 1480321920, 1607206656, 1654477440, 1704613120, 1757882280, 1814588160, 1875074432, 1973762560, 2009008320, 2045535744, 2205969920, 2343843040, 2556919680, 2678677760, 2812611648, 2960643840, 3214413312, 3308954880, 3409226240, 3515764560, 3629176320, 3750148864, 4018016640, 4687686080, 5113839360, 5357355520, 5625223296, 5921287680, 6617909760, 7031529120, 7500297728, 8036033280, 9375372160, 10227678720, 11250446592, 14063058240, 16072066560, 18750744320, 22500893184, 28126116480, 37501488640, 56252232960, 112504465920]

約数ペア:

[(1, 112504465920), (2, 56252232960), (3, 37501488640), (4, 28126116480), (5, 22500893184), (6, 18750744320), (7, 16072066560), (8, 14063058240), (10, 11250446592), (11, 10227678720), (12, 9375372160), (14, 8036033280), (15, 7500297728), (16, 7031529120), (17, 6617909760), (19, 5921287680), (20, 5625223296), (21, 5357355520), (22, 5113839360), (24, 4687686080), (28, 4018016640), (30, 3750148864), (31, 3629176320), (32, 3515764560), (33, 3409226240), (34, 3308954880), (35, 3214413312), (38, 2960643840), (40, 2812611648), (42, 2678677760), (44, 2556919680), (48, 2343843040), (51, 2205969920), (55, 2045535744), (56, 2009008320), (57, 1973762560), (60, 1875074432), (62, 1814588160), (64, 1757882280), (66, 1704613120), (68, 1654477440), (70, 1607206656), (76, 1480321920), (77, 1461096960), (80, 1406305824), (84, 1339338880), (85, 1323581952), (88, 1278459840), (93, 1209725440), (95, 1184257536), (96, 1171921520), (102, 1102984960), (105, 1071471104), (110, 1022767872), (112, 1004504160), (114, 986881280), (119, 945415680), (120, 937537216), (124, 907294080), (128, 878941140), (132, 852306560), (133, 845898240), (136, 827238720), (140, 803603328), (152, 740160960), (154, 730548480), (155, 725835264), (160, 703152912), (165, 681845248), (168, 669669440), (170, 661790976), (176, 639229920), (186, 604862720), (187, 601628160), (190, 592128768), (192, 585960760), (204, 551492480), (209, 538298880), (210, 535735552), (217, 518453760), (220, 511383936), (224, 502252080), (228, 493440640), (231, 487032320), (238, 472707840), (240, 468768608), (248, 453647040), (255, 441193984), (256, 439470570), (264, 426153280), (266, 422949120), (272, 413619360), (280, 401801664), (285, 394752512), (304, 370080480), (308, 365274240), (310, 362917632), (320, 351576456), (323, 348311040), (330, 340922624), (336, 334834720), (340, 330895488), (341, 329925120), (352, 319614960), (357, 315138560), (361, 311646720), (372, 302431360), (374, 300814080), (380, 296064384), (384, 292980380), (385, 292219392), (399, 281966080), (408, 275746240), (418, 269149440), (420, 267867776), (434, 259226880), (440, 255691968), (448, 251126040), (456, 246720320), (462, 243516160), (465, 241945088), (476, 236353920), (480, 234384304), (496, 226823520), (510, 220596992), (512, 219735285), (527, 213480960), (528, 213076640), (532, 211474560), (544, 206809680), (560, 200900832), (561, 200542720), (570, 197376256), (589, 191009280), (595, 189083136), (608, 185040240), (616, 182637120), (620, 181458816), (627, 179432960), (640, 175788228), (646, 174155520), (651, 172817920), (660, 170461312), (665, 169179648), (672, 167417360), (680, 165447744), (682, 164962560), (704, 159807480), (714, 157569280), (722, 155823360), (744, 151215680), (748, 150407040), (760, 148032192), (768, 146490190), (770, 146109696), (798, 140983040), (816, 137873120), (836, 134574720), (840, 133933888), (868, 129613440), (880, 127845984), (896, 125563020), (912, 123360160), (924, 121758080), (930, 120972544), (935, 120325632), (952, 118176960), (960, 117192152), (969, 116103680), (992, 113411760), (1020, 110298496), (1023, 109975040), (1045, 107659776), (1054, 106740480), (1056, 106538320), (1064, 105737280), (1083, 103882240), (1085, 103690752), (1088, 103404840), (1120, 100450416), (1122, 100271360), (1140, 98688128), (1155, 97406464), (1178, 95504640), (1190, 94541568), (1216, 92520120), (1232, 91318560), (1240, 90729408), (1254, 89716480), (1280, 87894114), (1292, 87077760), (1302, 86408960), (1309, 85946880), (1320, 85230656), (1330, 84589824), (1344, 83708680), (1360, 82723872), (1364, 82481280), (1408, 79903740), (1428, 78784640), (1444, 77911680), (1463, 76899840), (1488, 75607840), (1496, 75203520), (1520, 74016096), (1536, 73245095), (1540, 73054848), (1581, 71160320), (1596, 70491520), (1615, 69662208), (1632, 68936560), (1672, 67287360), (1680, 66966944), (1705, 65985024), (1736, 64806720), (1760, 63922992), (1767, 63669760), (1785, 63027712), (1792, 62781510), (1805, 62329344), (1824, 61680080), (1848, 60879040), (1860, 60486272), (1870, 60162816), (1904, 59088480), (1920, 58596076), (1938, 58051840), (1984, 56705880), (1995, 56393216), (2040, 55149248), (2046, 54987520), (2090, 53829888), (2108, 53370240), (2112, 53269160), (2128, 52868640), (2166, 51941120), (2170, 51845376), (2176, 51702420), (2240, 50225208), (2244, 50135680), (2261, 49758720), (2280, 49344064), (2310, 48703232), (2356, 47752320), (2380, 47270784), (2387, 47132160), (2432, 46260060), (2464, 45659280), (2480, 45364704), (2508, 44858240), (2527, 44520960), (2560, 43947057), (2584, 43538880), (2604, 43204480), (2618, 42973440), (2635, 42696192), (2640, 42615328), (2660, 42294912), (2688, 41854340), (2720, 41361936), (2728, 41240640), (2805, 40108544), (2816, 39951870), (2856, 39392320), (2888, 38955840), (2926, 38449920), (2945, 38201856), (2976, 37803920), (2992, 37601760), (3040, 37008048), (3080, 36527424), (3135, 35886592), (3162, 35580160), (3192, 35245760), (3230, 34831104), (3255, 34563584), (3264, 34468280), (3344, 33643680), (3360, 33483472), (3410, 32992512), (3472, 32403360), (3520, 31961496), (3534, 31834880), (3553, 31664640), (3570, 31513856), (3584, 31390755), (3610, 31164672), (3648, 30840040), (3689, 30497280), (3696, 30439520), (3720, 30243136), (3740, 30081408), (3808, 29544240), (3840, 29298038), (3876, 29025920), (3927, 28648960), (3968, 28352940), (3971, 28331520), (3990, 28196608), (4080, 27574624), (4092, 27493760), (4123, 27287040), (4180, 26914944), (4216, 26685120), (4224, 26634580), (4256, 26434320), (4332, 25970560), (4340, 25922688), (4352, 25851210), (4389, 25633280), (4480, 25112604), (4488, 25067840), (4522, 24879360), (4560, 24672032), (4620, 24351616), (4712, 23876160), (4760, 23635392), (4774, 23566080), (4845, 23220736), (4864, 23130030), (4928, 22829640), (4960, 22682352), (5016, 22429120), (5054, 22260480), (5115, 21995008), (5168, 21769440), (5208, 21602240), (5236, 21486720), (5270, 21348096), (5280, 21307664), (5320, 21147456), (5376, 20927170), (5415, 20776448), (5440, 20680968), (5456, 20620320), (5610, 20054272), (5632, 19975935), (5712, 19696160), (5776, 19477920), (5797, 19407360), (5852, 19224960), (5890, 19100928), (5952, 18901960), (5984, 18800880), (6080, 18504024), (6137, 18332160), (6160, 18263712), (6270, 17943296), (6324, 17790080), (6384, 17622880), (6460, 17415552), (6479, 17364480), (6510, 17281792), (6528, 17234140), (6545, 17189376), (6688, 16821840), (6720, 16741736), (6783, 16586240), (6820, 16496256), (6944, 16201680), (7040, 15980748), (7068, 15917440), (7106, 15832320), (7140, 15756928), (7161, 15710720), (7220, 15582336), (7296, 15420020), (7315, 15379968), (7378, 15248640), (7392, 15219760), (7440, 15121568), (7480, 15040704), (7581, 14840320), (7616, 14772120), (7680, 14649019), (7752, 14512960), (7854, 14324480), (7905, 14232064), (7936, 14176470), (7942, 14165760), (7980, 14098304), (8160, 13787312), (8184, 13746880), (8246, 13643520), (8360, 13457472), (8432, 13342560), (8448, 13317290), (8512, 13217160), (8664, 12985280), (8680, 12961344), (8704, 12925605), (8778, 12816640), (8835, 12733952), (8960, 12556302), (8976, 12533920), (9044, 12439680), (9120, 12336016), (9240, 12175808), (9424, 11938080), (9520, 11817696), (9548, 11783040), (9690, 11610368), (9728, 11565015), (9856, 11414820), (9920, 11341176), (10013, 11235840), (10032, 11214560), (10108, 11130240), (10230, 10997504), (10336, 10884720), (10416, 10801120), (10472, 10743360), (10540, 10674048), (10560, 10653832), (10640, 10573728), (10659, 10554880), (10752, 10463585), (10830, 10388224), (10880, 10340484), (10912, 10310160), (11067, 10165760), (11191, 10053120), (11220, 10027136), (11305, 9951744), (11424, 9848080), (11552, 9738960), (11594, 9703680), (11704, 9612480), (11780, 9550464), (11904, 9450980), (11913, 9443840), (11935, 9426432), (11968, 9400440), (12160, 9252012), (12274, 9166080), (12320, 9131856), (12369, 9095680), (12540, 8971648), (12635, 8904192), (12648, 8895040), (12768, 8811440), (12920, 8707776), (12958, 8682240), (13020, 8640896), (13056, 8617070), (13090, 8594688), (13376, 8410920), (13440, 8370868), (13566, 8293120), (13640, 8248128), (13888, 8100840), (14080, 7990374), (14136, 7958720), (14212, 7916160), (14280, 7878464), (14322, 7855360), (14440, 7791168), (14592, 7710010), (14630, 7689984), (14756, 7624320), (14784, 7609880), (14880, 7560784), (14960, 7520352), (15162, 7420160), (15232, 7386060), (15504, 7256480), (15708, 7162240), (15810, 7116032), (15872, 7088235), (15884, 7082880), (15960, 7049152), (16320, 6893656), (16368, 6873440), (16492, 6821760), (16720, 6728736), (16864, 6671280), (16896, 6658645), (17024, 6608580), (17328, 6492640), (17360, 6480672), (17391, 6469120), (17556, 6408320), (17670, 6366976), (17765, 6332928), (17920, 6278151), (17952, 6266960), (18088, 6219840), (18240, 6168008), (18411, 6110720), (18445, 6099456), (18480, 6087904), (18848, 5969040), (19040, 5908848), (19096, 5891520), (19380, 5805184), (19437, 5788160), (19635, 5729792), (19712, 5707410), (19840, 5670588), (19855, 5666304), (20026, 5617920), (20064, 5607280), (20216, 5565120), (20460, 5498752), (20615, 5457408), (20672, 5442360), (20832, 5400560), (20944, 5371680), (21080, 5337024), (21120, 5326916), (21280, 5286864), (21318, 5277440), (21660, 5194112), (21760, 5170242), (21824, 5155080), (21945, 5126656), (22134, 5082880), (22382, 5026560), (22440, 5013568), (22610, 4975872), (22848, 4924040), (23104, 4869480), (23188, 4851840), (23408, 4806240), (23560, 4775232), (23808, 4725490), (23826, 4721920), (23870, 4713216), (23936, 4700220), (24320, 4626006), (24548, 4583040), (24640, 4565928), (24738, 4547840), (24871, 4523520), (25080, 4485824), (25270, 4452096), (25296, 4447520), (25536, 4405720), (25840, 4353888), (25916, 4341120), (26040, 4320448), (26112, 4308535), (26180, 4297344), (26752, 4205460), (26880, 4185434), (27132, 4146560), (27280, 4124064), (27776, 4050420), (27797, 4047360), (28160, 3995187), (28272, 3979360), (28424, 3958080), (28560, 3939232), (28644, 3927680), (28880, 3895584), (28985, 3881472), (29184, 3855005), (29260, 3844992), (29512, 3812160), (29568, 3804940), (29760, 3780392), (29920, 3760176), (30039, 3745280), (30324, 3710080), (30464, 3693030), (30685, 3666432), (31008, 3628240), (31416, 3581120), (31620, 3558016), (31768, 3541440), (31920, 3524576), (32395, 3472896), (32640, 3446828), (32736, 3436720), (32984, 3410880), (33440, 3364368), (33573, 3351040), (33728, 3335640), (33915, 3317248), (34048, 3304290), (34656, 3246320), (34720, 3240336), (34782, 3234560), (35112, 3204160), (35340, 3183488), (35530, 3166464), (35805, 3142144), (35904, 3133480), (36176, 3109920), (36480, 3084004), (36822, 3055360), (36890, 3049728), (36960, 3043952), (37696, 2984520), (37905, 2968064), (38080, 2954424), (38192, 2945760), (38760, 2902592), (38874, 2894080), (39270, 2864896), (39424, 2853705), (39680, 2835294), (39710, 2833152), (40052, 2808960), (40128, 2803640), (40432, 2782560), (40579, 2772480), (40920, 2749376), (41230, 2728704), (41344, 2721180), (41664, 2700280), (41888, 2685840), (42160, 2668512), (42240, 2663458), (42560, 2643432), (42636, 2638720), (42959, 2618880), (43320, 2597056), (43520, 2585121), (43648, 2577540), (43890, 2563328), (44268, 2541440), (44764, 2513280), (44880, 2506784), (45220, 2487936), (45353, 2480640), (45696, 2462020), (46208, 2434740), (46376, 2425920), (46816, 2403120), (47120, 2387616), (47616, 2362745), (47652, 2360960), (47740, 2356608), (47872, 2350110), (48640, 2313003), (49096, 2291520), (49280, 2282964), (49476, 2273920), (49742, 2261760), (50065, 2247168), (50160, 2242912), (50540, 2226048), (50592, 2223760), (51072, 2202860), (51680, 2176944), (51832, 2170560), (52080, 2160224), (52360, 2148672), (53295, 2110976), (53504, 2102730), (53760, 2092717), (54264, 2073280), (54560, 2062032), (55335, 2033152), (55552, 2025210), (55594, 2023680), (55955, 2010624), (56544, 1989680), (56848, 1979040), (57120, 1969616), (57288, 1963840), (57760, 1947792), (57970, 1940736), (58520, 1922496), (59024, 1906080), (59136, 1902470), (59520, 1890196), (59565, 1888768), (59840, 1880088), (60078, 1872640), (60648, 1855040), (60928, 1846515), (61370, 1833216), (61845, 1819136), (62016, 1814120), (62832, 1790560), (63240, 1779008), (63536, 1770720), (63840, 1762288), (64790, 1736448), (65280, 1723414), (65472, 1718360), (65968, 1705440), (66880, 1682184), (67146, 1675520), (67456, 1667820), (67507, 1666560), (67830, 1658624), (68096, 1652145), (69312, 1623160), (69440, 1620168), (69564, 1617280), (70091, 1605120), (70224, 1602080), (70680, 1591744), (71060, 1583232), (71610, 1571072), (71808, 1566740), (72352, 1554960), (72960, 1542002), (73644, 1527680), (73780, 1524864), (73920, 1521976), (74613, 1507840), (75392, 1492260), (75810, 1484032), (76160, 1477212), (76384, 1472880), (77520, 1451296), (77748, 1447040), (78337, 1436160), (78540, 1432448), (79360, 1417647), (79420, 1416576), (80104, 1404480), (80256, 1401820), (80864, 1391280), (81158, 1386240), (81840, 1374688), (82460, 1364352), (82688, 1360590), (83328, 1350140), (83391, 1349120), (83776, 1342920), (84320, 1334256), (84480, 1331729), (85120, 1321716), (85272, 1319360), (85918, 1309440), (86640, 1298528), (86955, 1293824), (87296, 1288770), (87780, 1281664), (88536, 1270720), (89528, 1256640), (89760, 1253392), (90440, 1243968), (90706, 1240320), (91392, 1231010), (92055, 1222144), (92416, 1217370), (92752, 1212960), (93632, 1201560), (94240, 1193808), (95304, 1180480), (95480, 1178304), (95744, 1175055), (97185, 1157632), (98192, 1145760), (98560, 1141482), (98952, 1136960), (99484, 1130880), (100130, 1123584), (100320, 1121456), (101080, 1113024), (101184, 1111880), (102144, 1101430), (103360, 1088472), (103664, 1085280), (104160, 1080112), (104720, 1074336), (106590, 1055488), (107008, 1051365), (108528, 1036640), (109120, 1031016), (110143, 1021440), (110670, 1016576), (111104, 1012605), (111188, 1011840), (111910, 1005312), (113088, 994840), (113696, 989520), (114240, 984808), (114576, 981920), (115520, 973896), (115940, 970368), (117040, 961248), (118048, 953040), (118272, 951235), (119040, 945098), (119130, 944384), (119680, 940044), (120156, 936320), (121296, 927520), (121737, 924160), (122740, 916608), (123101, 913920), (123690, 909568), (124032, 907060), (124355, 904704), (125664, 895280), (126480, 889504), (127072, 885360), (127680, 881144), (128877, 872960), (129580, 868224), (130560, 861707), (130944, 859180), (131936, 852720), (133760, 841092), (134292, 837760), (134912, 833910), (135014, 833280), (135660, 829312), (136059, 826880), (138624, 811580), (138880, 810084), (138985, 809472), (139128, 808640), (140182, 802560), (140448, 801040), (141360, 795872), (142120, 791616), (143220, 785536), (143616, 783370), (144704, 777480), (145920, 771001), (147288, 763840), (147560, 762432), (147840, 760988), (149226, 753920), (150195, 749056), (150784, 746130), (151620, 742016), (152320, 738606), (152768, 736440), (155040, 725648), (155496, 723520), (156674, 718080), (157080, 716224), (158840, 708288), (160208, 702240), (160512, 700910), (161728, 695640), (162316, 693120), (163680, 687344), (164920, 682176), (165376, 680295), (166656, 675070), (166782, 674560), (167552, 671460), (167865, 670208), (168640, 667128), (170240, 660858), (170544, 659680), (171836, 654720), (173280, 649264), (173910, 646912), (174592, 644385), (175560, 640832), (177072, 635360), (179056, 628320), (179520, 626696), (180880, 621984), (181412, 620160), (182784, 615505), (184110, 611072), (184832, 608685), (185504, 606480), (187264, 600780), (188480, 596904), (190247, 591360), (190608, 590240), (190960, 589152), (194370, 578816), (196384, 572880), (197120, 570741), (197904, 568480), (198968, 565440), (200260, 561792), (200640, 560728), (202160, 556512), (202368, 555940), (202521, 555520), (202895, 554496), (204288, 550715), (206720, 544236), (207328, 542640), (208320, 540056), (209440, 537168), (210273, 535040), (213180, 527744), (214795, 523776), (217056, 518320), (218240, 515508), (220286, 510720), (221340, 508288), (222376, 505920), (223820, 502656), (226176, 497420), (226765, 496128), (227392, 494760), (228480, 492404), (229152, 490960), (231040, 486948), (231880, 485184), (234080, 480624), (235011, 478720), (236096, 476520), (238080, 472549), (238260, 472192), (239360, 470022), (240312, 468160), (242592, 463760), (243474, 462080), (245480, 458304), (246202, 456960), (247380, 454784), (248064, 453530), (248710, 452352), (251328, 447640), (252960, 444752), (254144, 442680), (255360, 440572), (257754, 436480), (259160, 434112), (261888, 429590), (263872, 426360), (267520, 420546), (268584, 418880), (269824, 416955), (270028, 416640), (271320, 414656), (272118, 413440), (277248, 405790), (277760, 405042), (277970, 404736), (278256, 404320), (280364, 401280), (280896, 400520), (282720, 397936), (284240, 395808), (286440, 392768), (287232, 391685), (289408, 388740), (294576, 381920), (295120, 381216), (295680, 380494), (298452, 376960), (300390, 374528), (301568, 373065), (303240, 371008), (304640, 369303), (305536, 368220), (310080, 362824), (310992, 361760), (313348, 359040), (314160, 358112), (317680, 354144), (320416, 351120), (321024, 350455), (323456, 347820), (324632, 346560), (327360, 343672), (329840, 341088), (330429, 340480), (333312, 337535), (333564, 337280), (335104, 335730)]