52297743960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 59, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 118, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 177, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 236, 238, 242, 252, 255, 264, 266, 270, 280, 285, 295, 297, 306, 308, 315, 323, 324, 330, 340, 342, 354, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 413, 418, 420, 440, 456, 459, 462, 472, 476, 484, 495, 504, 510, 513, 531, 532, 540, 561, 567, 570, 590, 594, 595, 605, 612, 616, 627, 630, 646, 648, 649, 660, 665, 680, 684, 693, 708, 714, 726, 748, 756, 760, 765, 770, 792, 798, 810, 826, 836, 840, 847, 855, 885, 891, 918, 924, 935, 945, 952, 968, 969, 990, 1003, 1020, 1026, 1045, 1062, 1064, 1071, 1080, 1089, 1121, 1122, 1134, 1140, 1155, 1180, 1188, 1190, 1197, 1210, 1224, 1239, 1254, 1260, 1292, 1298, 1309, 1320, 1330, 1368, 1377, 1386, 1416, 1428, 1452, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1593, 1596, 1615, 1620, 1652, 1672, 1683, 1694, 1710, 1770, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1947, 1980, 1995, 2006, 2040, 2052, 2057, 2065, 2079, 2090, 2124, 2142, 2178, 2242, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2360, 2376, 2380, 2394, 2420, 2478, 2508, 2520, 2541, 2565, 2584, 2596, 2618, 2655, 2660, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2926, 2970, 3009, 3060, 3078, 3080, 3135, 3186, 3192, 3213, 3230, 3240, 3245, 3267, 3304, 3363, 3366, 3388, 3420, 3465, 3540, 3553, 3564, 3570, 3591, 3630, 3672, 3717, 3740, 3762, 3780, 3876, 3894, 3927, 3960, 3990, 4012, 4104, 4114, 4130, 4158, 4180, 4235, 4248, 4284, 4356, 4389, 4455, 4484, 4488, 4522, 4536, 4543, 4590, 4598, 4620, 4760, 4779, 4788, 4840, 4845, 4956, 5015, 5016, 5049, 5082, 5130, 5192, 5236, 5310, 5320, 5355, 5445, 5508, 5544, 5605, 5610, 5643, 5670, 5814, 5841, 5852, 5940, 5985, 6018, 6120, 6156, 6171, 6195, 6237, 6270, 6372, 6426, 6460, 6490, 6534, 6545, 6726, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7021, 7080, 7106, 7128, 7139, 7140, 7182, 7260, 7315, 7434, 7480, 7524, 7560, 7623, 7695, 7752, 7788, 7847, 7854, 7965, 7980, 8024, 8228, 8260, 8316, 8360, 8415, 8470, 8568, 8712, 8721, 8778, 8910, 8968, 9027, 9044, 9086, 9180, 9196, 9240, 9405, 9558, 9576, 9639, 9690, 9735, 9801, 9912, 10030, 10089, 10098, 10164, 10260, 10285, 10395, 10472, 10620, 10659, 10710, 10773, 10890, 11016, 11033, 11151, 11210, 11220, 11286, 11305, 11340, 11495, 11628, 11682, 11704, 11781, 11880, 11970, 12036, 12312, 12331, 12342, 12390, 12474, 12540, 12705, 12744, 12852, 12920, 12980, 13068, 13090, 13167, 13452, 13464, 13566, 13629, 13770, 13794, 13860, 14042, 14212, 14278, 14280, 14364, 14399, 14520, 14535, 14630, 14868, 15045, 15048, 15147, 15246, 15390, 15576, 15694, 15708, 15930, 15960, 16065, 16093, 16335, 16456, 16520, 16632, 16815, 16830, 16929, 16940, 17442, 17523, 17556, 17765, 17820, 17955, 18054, 18088, 18172, 18360, 18392, 18513, 18585, 18810, 19057, 19116, 19278, 19380, 19470, 19602, 19635, 20060, 20178, 20196, 20328, 20349, 20520, 20570, 20691, 20790, 21063, 21240, 21318, 21417, 21420, 21546, 21780, 21945, 22066, 22302, 22420, 22440, 22572, 22610, 22680, 22715, 22869, 22990, 23256, 23364, 23541, 23562, 23895, 23940, 24072, 24662, 24684, 24780, 24871, 24948, 25080, 25245, 25410, 25704, 25960, 26136, 26163, 26180, 26334, 26904, 27081, 27132, 27258, 27540, 27588, 27720, 28084, 28215, 28424, 28556, 28728, 28798, 29070, 29205, 29260, 29736, 30090, 30267, 30294, 30492, 30780, 30855, 31185, 31388, 31416, 31860, 31977, 32130, 32186, 32670, 33099, 33453, 33630, 33660, 33858, 33880, 33915, 34485, 34884, 35046, 35105, 35112, 35343, 35530, 35640, 35695, 35910, 36108, 36344, 36993, 37026, 37170, 37620, 38114, 38115, 38232, 38556, 38760, 38940, 39083, 39204, 39235, 39270, 39501, 40120, 40356, 40392, 40698, 40887, 41140, 41382, 41580, 42126, 42636, 42834, 42840, 43092, 43197, 43560, 43605, 43890, 44132, 44604, 44840, 45135, 45144, 45220, 45430, 45738, 45980, 46728, 47082, 47124, 47790, 47880, 48195, 48279, 49005, 49324, 49368, 49560, 49742, 49896, 49973, 50445, 50490, 50820, 52326, 52360, 52569, 52668, 53295, 53865, 54162, 54264, 54516, 55080, 55165, 55176, 55539, 55755, 56168, 56430, 57112, 57171, 57596, 58140, 58410, 58520, 58905, 60180, 60534, 60588, 60984, 61047, 61560, 61655, 61710, 62073, 62370, 62776, 63189, 63720, 63954, 64251, 64260, 64372, 65340, 65835, 66198, 66906, 67260, 67320, 67716, 67830, 68145, 68607, 68970, 69768, 70092, 70210, 70623, 70686, 71060, 71390, 71820, 71995, 72216, 73986, 74052, 74340, 74613, 75240, 75735, 76228, 76230, 77112, 77231, 77880, 78166, 78408, 78470, 78540, 79002, 80465, 80712, 81243, 81396, 81774, 82280, 82764, 83160, 84252, 84645, 85272, 85668, 86184, 86317, 86394, 87210, 87615, 87780, 88264, 89208, 90270, 90440, 90801, 90860, 91476, 91960, 92565, 94164, 94248, 95285, 95580, 95931, 96390, 96558, 98010, 98648, 99297, 99484, 99946, 100890, 100980, 101640, 101745, 103455, 104652, 105138, 105315, 105336, 106029, 106590, 107085, 107730, 108324, 109032, 110330, 110979, 111078, 111510, 112860, 114342, 114345, 115192, 116280, 116820, 117249, 117705, 117810, 118503, 120360, 121068, 121176, 121363, 122094, 122661, 123310, 123420, 124146, 124355, 124740, 126378, 127908, 128502, 128520, 128744, 129591, 130680, 130815, 131670, 132396, 133399, 133812, 134520, 135405, 135432, 135641, 135660, 136290, 137214, 137940, 140184, 140420, 141246, 141372, 142120, 142780, 143640, 143990, 144837, 147972, 148104, 148680, 149226, 149919, 151335, 151470, 152456, 152460, 154462, 156332, 156940, 157080, 158004, 159885, 160930, 162486, 162792, 163548, 165495, 165528, 166617, 167265, 168504, 169290, 171336, 171513, 172634, 172788, 174420, 175230, 175560, 176715, 180540, 181602, 181720, 182952, 183141, 184965, 185130, 186219, 188328, 189567, 190570, 191160, 191862, 192753, 192780, 193116, 195415, 196020, 197505, 198594, 198968, 199892, 201780, 201960, 203490, 204435, 206910, 209304, 209627, 210276, 210630, 211869, 212058, 213180, 214170, 215460, 215985, 216648, 220660, 221958, 222156, 223020, 223839, 225720, 228684, 228690, 231693, 233640, 234498, 235410, 235620, 237006, 241395, 242136, 242726, 244188, 245322, 246620, 246840, 248292, 248710, 249480, 249865, 252756, 255816, 257004, 258951, 259182, 261630, 262845, 263340, 264792, 266798, 267624, 270810, 271282, 271320, 272580, 273581, 274428, 275880, 277695, 280840, 282492, 282744, 285560, 285855, 287793, 287980, 289674, 295944, 297891, 298452, 299838, 302670, 302940, 304920, 305235, 308924, 310365, 312664, 313880, 315945, 316008, 319770, 321255, 321860, 324972, 327096, 330990, 332937, 333234, 334530, 338580, 343026, 343035, 345268, 345576, 348840, 350460, 351747, 353115, 353430, 361080, 363204, 364089, 366282, 367983, 369930, 370260, 372438, 373065, 379134, 381140, 383724, 385506, 385560, 386155, 386232, 388773, 390830, 392040, 395010, 397188, 399784, 400197, 403560, 406215, 406923, 406980, 408870, 413820, 419254, 420552, 421260, 423738, 424116, 426360, 428340, 430920, 431585, 431970, 434511, 441320, 443916, 444312, 446040, 447678, 449757, 454005, 457368, 457380, 463386, 468996, 470820, 471240, 474012, 479655, 482790, 485452, 488376, 490644, 493240, 496485, 496584, 497420, 499730, 505512, 514008, 514539, 517902, 518364, 523260, 525690, 526680, 530145, 533596, 541620, 542564, 545160, 547162, 548856, 554895, 555390, 564984, 568701, 571710, 575586, 575960, 578259, 579348, 586245, 592515, 595782, 596904, 599676, 605340, 605880, 606815, 610470, 613305, 617848, 620730, 628881, 631890, 635607, 639540, 642510, 643720, 647955, 649944, 661980, 665874, 666468, 666995, 669060, 671517, 677160, 678205, 686052, 686070, 690536, 695079, 700920, 703494, 706230, 706860, 724185, 726408, 728178, 732564, 735966, 739860, 740520, 744876, 746130, 749595, 758268, 762280, 767448, 771012, 772310, 776853, 777546, 781660, 790020, 794376, 800394, 812430, 813846, 813960, 817740, 820743, 827640, 833085, 838508, 842520, 847476, 848232, 849541, 856680, 857565, 863170, 863940, 869022, 887832, 893673, 895356, 899514, 908010, 914760, 915705, 926772, 931095, 937992, 941640, 947835, 948024, 949487, 959310, 963765, 965580, 970904, 981288, 992970, 994840, 998811, 999460, 1029078, 1035804, 1036728, 1046520, 1048135, 1051380, 1055241, 1059345, 1060290, 1067192, 1083240, 1085128, 1092267, 1094324, 1109790, 1110780, 1119195, 1137402, 1143420, 1151172, 1156518, 1158465, 1158696, 1166319, 1172490, 1185030, 1191564, 1199352, 1200591, 1210680, 1213630, 1220769, 1220940, 1226610, 1241460, 1257762, 1263780, 1271214, 1279080, 1285020, 1294755, 1295910, 1303533, 1323960, 1331748, 1332936, 1333990, 1338120, 1343034, 1349271, 1356410, 1367905, 1372104, 1372140, 1390158, 1406988, 1412460, 1413720, 1438965, 1448370, 1456356, 1465128, 1467389, 1471932, 1479720, 1489455, 1489752, 1492260, 1499190, 1516536, 1542024, 1543617, 1544620, 1553706, 1555092, 1563320, 1580040, 1600788, 1624860, 1627692, 1635480, 1641486, 1664685, 1666170, 1677016, 1694952, 1699082, 1715130, 1726340, 1727880, 1738044, 1758735, 1787346, 1790712, 1799028, 1816020, 1820445, 1831410, 1839915, 1853544, 1862190, 1886643, 1895670, 1898974, 1918620, 1927530, 1931160, 1943865, 1985940, 1997622, 1998920, 2000985, 2014551, 2034615, 2058156, 2071608, 2085237, 2096270, 2102760, 2110482, 2118690, 2120580, 2172555, 2184534, 2188648, 2219580, 2221560, 2238390, 2248785, 2274804, 2286840, 2302344, 2305897, 2313036, 2316930, 2330559, 2332638, 2344980, 2370060, 2383128, 2401182, 2427260, 2441538, 2441880, 2453220, 2462229, 2482920, 2515524, 2527560, 2542428, 2548623, 2570040, 2572695, 2589510, 2591820, 2607066, 2663496, 2667980, 2686068, 2698542, 2712820, 2735810, 2744280, 2780316, 2813976, 2824920, 2843505, 2848461, 2877930, 2891295, 2896740, 2912712, 2934778, 2943864, 2978910, 2984520, 2998380, 3087234, 3089240, 3107412, 3110184, 3144405, 3165723, 3178035, 3201576, 3249720, 3255384, 3276801, 3282972, 3329370, 3332340, 3357585, 3398164, 3430260, 3452680, 3475395, 3476088, 3517470, 3574692, 3598056, 3601773, 3632040, 3640890, 3662307, 3662820, 3679830, 3724380, 3773286, 3791340, 3797948, 3837240, 3855060, 3884265, 3887730, 3971880, 3995244, 4001970, 4029102, 4047813, 4069230, 4103715, 4116312, 4170474, 4192540, 4220964, 4237380, 4241160, 4247705, 4345110, 4369068, 4402167, 4439160, 4468365, 4476780, 4497570, 4549608, 4611794, 4626072, 4633860, 4661118, 4665276, 4689960, 4740120, 4747435, 4802364, 4854520, 4883076, 4906440, 4924458, 4994055, 5031048, 5084856, 5097246, 5145390, 5179020, 5183640, 5214132, 5276205, 5335960, 5372136, 5397084, 5425640, 5461335, 5471620, 5560632, 5659929, 5687010, 5696922, 5755860, 5782590, 5793480, 5831595, 5869556, 5957820, 5996760, 6002955, 6103845, 6174468, 6214824, 6255711, 6288810, 6331446, 6356070, 6517665, 6553602, 6565944, 6658740, 6664680, 6715170, 6746355, 6796328, 6860520, 6917691, 6950790, 6991677, 7034940, 7149384, 7203546, 7281780, 7324614, 7325640, 7336945, 7359660, 7386687, 7448760, 7546572, 7582680, 7595896, 7645869, 7710120, 7718085, 7768530, 7775460, 7990488, 8003940, 8058204, 8095626, 8138460, 8207430, 8340948, 8385080, 8441928, 8474760, 8495410, 8545383, 8690220, 8738136, 8804334, 8936730, 8953560, 8995140, 9223588, 9267720, 9322236, 9330552, 9433215, 9494870, 9604728, 9766152, 9830403, 9848916, 9988110, 10072755, 10194492, 10290780, 10358040, 10426185, 10428264, 10552410, 10794168, 10805319, 10922670, 10943240, 10986921, 11319858, 11374020, 11393844, 11511720, 11529485, 11565180, 11652795, 11663190, 11739112, 11915640, 12005910, 12207690, 12311145, 12348936, 12511422, 12577620, 12662892, 12712140, 12743115, 13035330, 13107204, 13206501, 13317480, 13430340, 13492710, 13835382, 13901580, 13983354, 14069880, 14242305, 14407092, 14563560, 14649228, 14673890, 14719320, 14773374, 15093144, 15291738, 15436170, 15537060, 15550920, 15828615, 16007880, 16116408, 16141279, 16191252, 16276920, 16384005, 16414860, 16681896, 16979787, 16990820, 17090766, 17380440, 17608668, 17873460, 17990280, 18008865, 18311535, 18447176, 18644472, 18866430, 18989740, 19660806, 19697832, 19976220, 20145510, 20239065, 20388984, 20581560, 20753073, 20852370, 21104820, 21610638, 21845340, 21973842, 22010835, 22160061, 22639716, 22748040, 22787688, 22937607, 23058970, 23130360, 23305590, 23326380, 24011820, 24415380, 24622290, 25022844, 25155240, 25325784, 25424280, 25486230, 25636149, 26070660, 26214408, 26413002, 26860680, 26985420, 27670764, 27803160, 27966708, 28299645, 28484610, 28814184, 29298456, 29347780, 29546748, 30583476, 30872340, 31074120, 31278555, 31657230, 32282558, 32382504, 32768010, 32829720, 33959574, 33981640, 34181532, 34588455, 34958385, 35217336, 35746920, 36017730, 36623070, 36933435, 37732860, 37979480, 38229345, 39321612, 39619503, 39952440, 40291020, 40478130, 41506146, 41704740, 42209640, 42726915, 43221276, 43690680, 43947684, 44021670, 44320122, 45279432, 45875214, 46117940, 46611180, 46652760, 48023640, 48423837, 48830760, 49152015, 49244580, 50045688, 50972460, 51272298, 52141320, 52826004, 53970840, 54026595, 54934605, 55341528, 55933416, 56599290, 56969220, 58695560, 59093496, 61166952, 61744680, 62259219, 62557110, 63314460, 64565116, 65536020, 66032505, 67919148, 68363064, 68812821, 69176910, 69916770, 72035460, 73246140, 73866870, 75465720, 76458690, 76908447, 78643224, 79239006, 80582040, 80706395, 80956260, 83012292, 83409480, 84898935, 85453830, 86442552, 87895368, 88043340, 88640244, 91750428, 92235880, 93222360, 96847674, 98304030, 98489160, 101944920, 102544596, 103765365, 105652008, 108053190, 109869210, 110800305, 113198580, 113938440, 114688035, 118858509, 124518438, 125114220, 126628920, 128180745, 129130232, 131072040, 132065010, 135838296, 137625642, 138353820, 139833540, 144070920, 145271511, 146492280, 147733740, 152917380, 153816894, 158478012, 161412790, 161912520, 166024584, 169797870, 170907660, 176086680, 177280488, 183500856, 186777657, 193695348, 196608060, 198097515, 205089192, 207530730, 216106380, 219738420, 221600610, 226397160, 229376070, 237717018, 242119185, 249036876, 250228440, 256361490, 264130020, 275251284, 276707640, 279667080, 290543022, 295467480, 305834760, 307633788, 311296095, 316956024, 322825580, 339595740, 341815320, 344064105, 373555314, 384542235, 387390696, 393216120, 396195030, 415061460, 432212760, 435814533, 439476840, 443201220, 458752140, 475434036, 484238370, 498073752, 512722980, 528260040, 550502568, 581086044, 594292545, 615267576, 622592190, 645651160, 679191480, 688128210, 726357555, 747110628, 769084470, 792390060, 830122920, 871629066, 886402440, 917504280, 933888285, 950868072, 968476740, 1025445960, 1162172088, 1188585090, 1245184380, 1307443599, 1376256420, 1452715110, 1494221256, 1538168940, 1584780120, 1743258132, 1867776570, 1936953480, 2179072665, 2377170180, 2490368760, 2614887198, 2752512840, 2905430220, 3076337880, 3486516264, 3735553140, 4358145330, 4754340360, 5229774396, 5810860440, 6537217995, 7471106280, 8716290660, 10459548792, 13074435990, 17432581320, 26148871980, 52297743960]

約数ペア:

[(1, 52297743960), (2, 26148871980), (3, 17432581320), (4, 13074435990), (5, 10459548792), (6, 8716290660), (7, 7471106280), (8, 6537217995), (9, 5810860440), (10, 5229774396), (11, 4754340360), (12, 4358145330), (14, 3735553140), (15, 3486516264), (17, 3076337880), (18, 2905430220), (19, 2752512840), (20, 2614887198), (21, 2490368760), (22, 2377170180), (24, 2179072665), (27, 1936953480), (28, 1867776570), (30, 1743258132), (33, 1584780120), (34, 1538168940), (35, 1494221256), (36, 1452715110), (38, 1376256420), (40, 1307443599), (42, 1245184380), (44, 1188585090), (45, 1162172088), (51, 1025445960), (54, 968476740), (55, 950868072), (56, 933888285), (57, 917504280), (59, 886402440), (60, 871629066), (63, 830122920), (66, 792390060), (68, 769084470), (70, 747110628), (72, 726357555), (76, 688128210), (77, 679191480), (81, 645651160), (84, 622592190), (85, 615267576), (88, 594292545), (90, 581086044), (95, 550502568), (99, 528260040), (102, 512722980), (105, 498073752), (108, 484238370), (110, 475434036), (114, 458752140), (118, 443201220), (119, 439476840), (120, 435814533), (121, 432212760), (126, 415061460), (132, 396195030), (133, 393216120), (135, 387390696), (136, 384542235), (140, 373555314), (152, 344064105), (153, 341815320), (154, 339595740), (162, 322825580), (165, 316956024), (168, 311296095), (170, 307633788), (171, 305834760), (177, 295467480), (180, 290543022), (187, 279667080), (189, 276707640), (190, 275251284), (198, 264130020), (204, 256361490), (209, 250228440), (210, 249036876), (216, 242119185), (220, 237717018), (228, 229376070), (231, 226397160), (236, 221600610), (238, 219738420), (242, 216106380), (252, 207530730), (255, 205089192), (264, 198097515), (266, 196608060), (270, 193695348), (280, 186777657), (285, 183500856), (295, 177280488), (297, 176086680), (306, 170907660), (308, 169797870), (315, 166024584), (323, 161912520), (324, 161412790), (330, 158478012), (340, 153816894), (342, 152917380), (354, 147733740), (357, 146492280), (360, 145271511), (363, 144070920), (374, 139833540), (378, 138353820), (380, 137625642), (385, 135838296), (396, 132065010), (399, 131072040), (405, 129130232), (408, 128180745), (413, 126628920), (418, 125114220), (420, 124518438), (440, 118858509), (456, 114688035), (459, 113938440), (462, 113198580), (472, 110800305), (476, 109869210), (484, 108053190), (495, 105652008), (504, 103765365), (510, 102544596), (513, 101944920), (531, 98489160), (532, 98304030), (540, 96847674), (561, 93222360), (567, 92235880), (570, 91750428), (590, 88640244), (594, 88043340), (595, 87895368), (605, 86442552), (612, 85453830), (616, 84898935), (627, 83409480), (630, 83012292), (646, 80956260), (648, 80706395), (649, 80582040), (660, 79239006), (665, 78643224), (680, 76908447), (684, 76458690), (693, 75465720), (708, 73866870), (714, 73246140), (726, 72035460), (748, 69916770), (756, 69176910), (760, 68812821), (765, 68363064), (770, 67919148), (792, 66032505), (798, 65536020), (810, 64565116), (826, 63314460), (836, 62557110), (840, 62259219), (847, 61744680), (855, 61166952), (885, 59093496), (891, 58695560), (918, 56969220), (924, 56599290), (935, 55933416), (945, 55341528), (952, 54934605), (968, 54026595), (969, 53970840), (990, 52826004), (1003, 52141320), (1020, 51272298), (1026, 50972460), (1045, 50045688), (1062, 49244580), (1064, 49152015), (1071, 48830760), (1080, 48423837), (1089, 48023640), (1121, 46652760), (1122, 46611180), (1134, 46117940), (1140, 45875214), (1155, 45279432), (1180, 44320122), (1188, 44021670), (1190, 43947684), (1197, 43690680), (1210, 43221276), (1224, 42726915), (1239, 42209640), (1254, 41704740), (1260, 41506146), (1292, 40478130), (1298, 40291020), (1309, 39952440), (1320, 39619503), (1330, 39321612), (1368, 38229345), (1377, 37979480), (1386, 37732860), (1416, 36933435), (1428, 36623070), (1452, 36017730), (1463, 35746920), (1485, 35217336), (1496, 34958385), (1512, 34588455), (1530, 34181532), (1539, 33981640), (1540, 33959574), (1593, 32829720), (1596, 32768010), (1615, 32382504), (1620, 32282558), (1652, 31657230), (1672, 31278555), (1683, 31074120), (1694, 30872340), (1710, 30583476), (1770, 29546748), (1782, 29347780), (1785, 29298456), (1815, 28814184), (1836, 28484610), (1848, 28299645), (1870, 27966708), (1881, 27803160), (1890, 27670764), (1938, 26985420), (1947, 26860680), (1980, 26413002), (1995, 26214408), (2006, 26070660), (2040, 25636149), (2052, 25486230), (2057, 25424280), (2065, 25325784), (2079, 25155240), (2090, 25022844), (2124, 24622290), (2142, 24415380), (2178, 24011820), (2242, 23326380), (2244, 23305590), (2261, 23130360), (2268, 23058970), (2280, 22937607), (2295, 22787688), (2299, 22748040), (2310, 22639716), (2360, 22160061), (2376, 22010835), (2380, 21973842), (2394, 21845340), (2420, 21610638), (2478, 21104820), (2508, 20852370), (2520, 20753073), (2541, 20581560), (2565, 20388984), (2584, 20239065), (2596, 20145510), (2618, 19976220), (2655, 19697832), (2660, 19660806), (2754, 18989740), (2772, 18866430), (2805, 18644472), (2835, 18447176), (2856, 18311535), (2904, 18008865), (2907, 17990280), (2926, 17873460), (2970, 17608668), (3009, 17380440), (3060, 17090766), (3078, 16990820), (3080, 16979787), (3135, 16681896), (3186, 16414860), (3192, 16384005), (3213, 16276920), (3230, 16191252), (3240, 16141279), (3245, 16116408), (3267, 16007880), (3304, 15828615), (3363, 15550920), (3366, 15537060), (3388, 15436170), (3420, 15291738), (3465, 15093144), (3540, 14773374), (3553, 14719320), (3564, 14673890), (3570, 14649228), (3591, 14563560), (3630, 14407092), (3672, 14242305), (3717, 14069880), (3740, 13983354), (3762, 13901580), (3780, 13835382), (3876, 13492710), (3894, 13430340), (3927, 13317480), (3960, 13206501), (3990, 13107204), (4012, 13035330), (4104, 12743115), (4114, 12712140), (4130, 12662892), (4158, 12577620), (4180, 12511422), (4235, 12348936), (4248, 12311145), (4284, 12207690), (4356, 12005910), (4389, 11915640), (4455, 11739112), (4484, 11663190), (4488, 11652795), (4522, 11565180), (4536, 11529485), (4543, 11511720), (4590, 11393844), (4598, 11374020), (4620, 11319858), (4760, 10986921), (4779, 10943240), (4788, 10922670), (4840, 10805319), (4845, 10794168), (4956, 10552410), (5015, 10428264), (5016, 10426185), (5049, 10358040), (5082, 10290780), (5130, 10194492), (5192, 10072755), (5236, 9988110), (5310, 9848916), (5320, 9830403), (5355, 9766152), (5445, 9604728), (5508, 9494870), (5544, 9433215), (5605, 9330552), (5610, 9322236), (5643, 9267720), (5670, 9223588), (5814, 8995140), (5841, 8953560), (5852, 8936730), (5940, 8804334), (5985, 8738136), (6018, 8690220), (6120, 8545383), (6156, 8495410), (6171, 8474760), (6195, 8441928), (6237, 8385080), (6270, 8340948), (6372, 8207430), (6426, 8138460), (6460, 8095626), (6490, 8058204), (6534, 8003940), (6545, 7990488), (6726, 7775460), (6732, 7768530), (6776, 7718085), (6783, 7710120), (6840, 7645869), (6885, 7595896), (6897, 7582680), (6930, 7546572), (7021, 7448760), (7080, 7386687), (7106, 7359660), (7128, 7336945), (7139, 7325640), (7140, 7324614), (7182, 7281780), (7260, 7203546), (7315, 7149384), (7434, 7034940), (7480, 6991677), (7524, 6950790), (7560, 6917691), (7623, 6860520), (7695, 6796328), (7752, 6746355), (7788, 6715170), (7847, 6664680), (7854, 6658740), (7965, 6565944), (7980, 6553602), (8024, 6517665), (8228, 6356070), (8260, 6331446), (8316, 6288810), (8360, 6255711), (8415, 6214824), (8470, 6174468), (8568, 6103845), (8712, 6002955), (8721, 5996760), (8778, 5957820), (8910, 5869556), (8968, 5831595), (9027, 5793480), (9044, 5782590), (9086, 5755860), (9180, 5696922), (9196, 5687010), (9240, 5659929), (9405, 5560632), (9558, 5471620), (9576, 5461335), (9639, 5425640), (9690, 5397084), (9735, 5372136), (9801, 5335960), (9912, 5276205), (10030, 5214132), (10089, 5183640), (10098, 5179020), (10164, 5145390), (10260, 5097246), (10285, 5084856), (10395, 5031048), (10472, 4994055), (10620, 4924458), (10659, 4906440), (10710, 4883076), (10773, 4854520), (10890, 4802364), (11016, 4747435), (11033, 4740120), (11151, 4689960), (11210, 4665276), (11220, 4661118), (11286, 4633860), (11305, 4626072), (11340, 4611794), (11495, 4549608), (11628, 4497570), (11682, 4476780), (11704, 4468365), (11781, 4439160), (11880, 4402167), (11970, 4369068), (12036, 4345110), (12312, 4247705), (12331, 4241160), (12342, 4237380), (12390, 4220964), (12474, 4192540), (12540, 4170474), (12705, 4116312), (12744, 4103715), (12852, 4069230), (12920, 4047813), (12980, 4029102), (13068, 4001970), (13090, 3995244), (13167, 3971880), (13452, 3887730), (13464, 3884265), (13566, 3855060), (13629, 3837240), (13770, 3797948), (13794, 3791340), (13860, 3773286), (14042, 3724380), (14212, 3679830), (14278, 3662820), (14280, 3662307), (14364, 3640890), (14399, 3632040), (14520, 3601773), (14535, 3598056), (14630, 3574692), (14868, 3517470), (15045, 3476088), (15048, 3475395), (15147, 3452680), (15246, 3430260), (15390, 3398164), (15576, 3357585), (15694, 3332340), (15708, 3329370), (15930, 3282972), (15960, 3276801), (16065, 3255384), (16093, 3249720), (16335, 3201576), (16456, 3178035), (16520, 3165723), (16632, 3144405), (16815, 3110184), (16830, 3107412), (16929, 3089240), (16940, 3087234), (17442, 2998380), (17523, 2984520), (17556, 2978910), (17765, 2943864), (17820, 2934778), (17955, 2912712), (18054, 2896740), (18088, 2891295), (18172, 2877930), (18360, 2848461), (18392, 2843505), (18513, 2824920), (18585, 2813976), (18810, 2780316), (19057, 2744280), (19116, 2735810), (19278, 2712820), (19380, 2698542), (19470, 2686068), (19602, 2667980), (19635, 2663496), (20060, 2607066), (20178, 2591820), (20196, 2589510), (20328, 2572695), (20349, 2570040), (20520, 2548623), (20570, 2542428), (20691, 2527560), (20790, 2515524), (21063, 2482920), (21240, 2462229), (21318, 2453220), (21417, 2441880), (21420, 2441538), (21546, 2427260), (21780, 2401182), (21945, 2383128), (22066, 2370060), (22302, 2344980), (22420, 2332638), (22440, 2330559), (22572, 2316930), (22610, 2313036), (22680, 2305897), (22715, 2302344), (22869, 2286840), (22990, 2274804), (23256, 2248785), (23364, 2238390), (23541, 2221560), (23562, 2219580), (23895, 2188648), (23940, 2184534), (24072, 2172555), (24662, 2120580), (24684, 2118690), (24780, 2110482), (24871, 2102760), (24948, 2096270), (25080, 2085237), (25245, 2071608), (25410, 2058156), (25704, 2034615), (25960, 2014551), (26136, 2000985), (26163, 1998920), (26180, 1997622), (26334, 1985940), (26904, 1943865), (27081, 1931160), (27132, 1927530), (27258, 1918620), (27540, 1898974), (27588, 1895670), (27720, 1886643), (28084, 1862190), (28215, 1853544), (28424, 1839915), (28556, 1831410), (28728, 1820445), (28798, 1816020), (29070, 1799028), (29205, 1790712), (29260, 1787346), (29736, 1758735), (30090, 1738044), (30267, 1727880), (30294, 1726340), (30492, 1715130), (30780, 1699082), (30855, 1694952), (31185, 1677016), (31388, 1666170), (31416, 1664685), (31860, 1641486), (31977, 1635480), (32130, 1627692), (32186, 1624860), (32670, 1600788), (33099, 1580040), (33453, 1563320), (33630, 1555092), (33660, 1553706), (33858, 1544620), (33880, 1543617), (33915, 1542024), (34485, 1516536), (34884, 1499190), (35046, 1492260), (35105, 1489752), (35112, 1489455), (35343, 1479720), (35530, 1471932), (35640, 1467389), (35695, 1465128), (35910, 1456356), (36108, 1448370), (36344, 1438965), (36993, 1413720), (37026, 1412460), (37170, 1406988), (37620, 1390158), (38114, 1372140), (38115, 1372104), (38232, 1367905), (38556, 1356410), (38760, 1349271), (38940, 1343034), (39083, 1338120), (39204, 1333990), (39235, 1332936), (39270, 1331748), (39501, 1323960), (40120, 1303533), (40356, 1295910), (40392, 1294755), (40698, 1285020), (40887, 1279080), (41140, 1271214), (41382, 1263780), (41580, 1257762), (42126, 1241460), (42636, 1226610), (42834, 1220940), (42840, 1220769), (43092, 1213630), (43197, 1210680), (43560, 1200591), (43605, 1199352), (43890, 1191564), (44132, 1185030), (44604, 1172490), (44840, 1166319), (45135, 1158696), (45144, 1158465), (45220, 1156518), (45430, 1151172), (45738, 1143420), (45980, 1137402), (46728, 1119195), (47082, 1110780), (47124, 1109790), (47790, 1094324), (47880, 1092267), (48195, 1085128), (48279, 1083240), (49005, 1067192), (49324, 1060290), (49368, 1059345), (49560, 1055241), (49742, 1051380), (49896, 1048135), (49973, 1046520), (50445, 1036728), (50490, 1035804), (50820, 1029078), (52326, 999460), (52360, 998811), (52569, 994840), (52668, 992970), (53295, 981288), (53865, 970904), (54162, 965580), (54264, 963765), (54516, 959310), (55080, 949487), (55165, 948024), (55176, 947835), (55539, 941640), (55755, 937992), (56168, 931095), (56430, 926772), (57112, 915705), (57171, 914760), (57596, 908010), (58140, 899514), (58410, 895356), (58520, 893673), (58905, 887832), (60180, 869022), (60534, 863940), (60588, 863170), (60984, 857565), (61047, 856680), (61560, 849541), (61655, 848232), (61710, 847476), (62073, 842520), (62370, 838508), (62776, 833085), (63189, 827640), (63720, 820743), (63954, 817740), (64251, 813960), (64260, 813846), (64372, 812430), (65340, 800394), (65835, 794376), (66198, 790020), (66906, 781660), (67260, 777546), (67320, 776853), (67716, 772310), (67830, 771012), (68145, 767448), (68607, 762280), (68970, 758268), (69768, 749595), (70092, 746130), (70210, 744876), (70623, 740520), (70686, 739860), (71060, 735966), (71390, 732564), (71820, 728178), (71995, 726408), (72216, 724185), (73986, 706860), (74052, 706230), (74340, 703494), (74613, 700920), (75240, 695079), (75735, 690536), (76228, 686070), (76230, 686052), (77112, 678205), (77231, 677160), (77880, 671517), (78166, 669060), (78408, 666995), (78470, 666468), (78540, 665874), (79002, 661980), (80465, 649944), (80712, 647955), (81243, 643720), (81396, 642510), (81774, 639540), (82280, 635607), (82764, 631890), (83160, 628881), (84252, 620730), (84645, 617848), (85272, 613305), (85668, 610470), (86184, 606815), (86317, 605880), (86394, 605340), (87210, 599676), (87615, 596904), (87780, 595782), (88264, 592515), (89208, 586245), (90270, 579348), (90440, 578259), (90801, 575960), (90860, 575586), (91476, 571710), (91960, 568701), (92565, 564984), (94164, 555390), (94248, 554895), (95285, 548856), (95580, 547162), (95931, 545160), (96390, 542564), (96558, 541620), (98010, 533596), (98648, 530145), (99297, 526680), (99484, 525690), (99946, 523260), (100890, 518364), (100980, 517902), (101640, 514539), (101745, 514008), (103455, 505512), (104652, 499730), (105138, 497420), (105315, 496584), (105336, 496485), (106029, 493240), (106590, 490644), (107085, 488376), (107730, 485452), (108324, 482790), (109032, 479655), (110330, 474012), (110979, 471240), (111078, 470820), (111510, 468996), (112860, 463386), (114342, 457380), (114345, 457368), (115192, 454005), (116280, 449757), (116820, 447678), (117249, 446040), (117705, 444312), (117810, 443916), (118503, 441320), (120360, 434511), (121068, 431970), (121176, 431585), (121363, 430920), (122094, 428340), (122661, 426360), (123310, 424116), (123420, 423738), (124146, 421260), (124355, 420552), (124740, 419254), (126378, 413820), (127908, 408870), (128502, 406980), (128520, 406923), (128744, 406215), (129591, 403560), (130680, 400197), (130815, 399784), (131670, 397188), (132396, 395010), (133399, 392040), (133812, 390830), (134520, 388773), (135405, 386232), (135432, 386155), (135641, 385560), (135660, 385506), (136290, 383724), (137214, 381140), (137940, 379134), (140184, 373065), (140420, 372438), (141246, 370260), (141372, 369930), (142120, 367983), (142780, 366282), (143640, 364089), (143990, 363204), (144837, 361080), (147972, 353430), (148104, 353115), (148680, 351747), (149226, 350460), (149919, 348840), (151335, 345576), (151470, 345268), (152456, 343035), (152460, 343026), (154462, 338580), (156332, 334530), (156940, 333234), (157080, 332937), (158004, 330990), (159885, 327096), (160930, 324972), (162486, 321860), (162792, 321255), (163548, 319770), (165495, 316008), (165528, 315945), (166617, 313880), (167265, 312664), (168504, 310365), (169290, 308924), (171336, 305235), (171513, 304920), (172634, 302940), (172788, 302670), (174420, 299838), (175230, 298452), (175560, 297891), (176715, 295944), (180540, 289674), (181602, 287980), (181720, 287793), (182952, 285855), (183141, 285560), (184965, 282744), (185130, 282492), (186219, 280840), (188328, 277695), (189567, 275880), (190570, 274428), (191160, 273581), (191862, 272580), (192753, 271320), (192780, 271282), (193116, 270810), (195415, 267624), (196020, 266798), (197505, 264792), (198594, 263340), (198968, 262845), (199892, 261630), (201780, 259182), (201960, 258951), (203490, 257004), (204435, 255816), (206910, 252756), (209304, 249865), (209627, 249480), (210276, 248710), (210630, 248292), (211869, 246840), (212058, 246620), (213180, 245322), (214170, 244188), (215460, 242726), (215985, 242136), (216648, 241395), (220660, 237006), (221958, 235620), (222156, 235410), (223020, 234498), (223839, 233640), (225720, 231693), (228684, 228690)]