48916314720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 168, 171, 177, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 224, 228, 234, 236, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 295, 296, 304, 312, 315, 324, 333, 336, 342, 351, 354, 360, 364, 370, 378, 380, 390, 399, 405, 413, 416, 420, 432, 444, 455, 456, 468, 472, 480, 481, 494, 504, 513, 518, 520, 531, 532, 540, 546, 555, 560, 567, 570, 585, 590, 592, 608, 624, 630, 648, 665, 666, 672, 684, 702, 703, 708, 720, 728, 740, 741, 756, 760, 767, 777, 780, 798, 810, 819, 826, 840, 855, 864, 885, 888, 910, 912, 936, 944, 945, 962, 988, 999, 1008, 1026, 1036, 1040, 1053, 1062, 1064, 1080, 1092, 1110, 1120, 1121, 1134, 1140, 1170, 1180, 1184, 1197, 1235, 1239, 1248, 1260, 1295, 1296, 1330, 1332, 1365, 1368, 1404, 1406, 1416, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1534, 1539, 1554, 1560, 1593, 1596, 1620, 1638, 1652, 1665, 1680, 1710, 1729, 1755, 1770, 1776, 1820, 1824, 1872, 1888, 1890, 1924, 1976, 1995, 1998, 2016, 2052, 2065, 2072, 2080, 2106, 2109, 2124, 2128, 2160, 2183, 2184, 2220, 2223, 2242, 2268, 2280, 2301, 2331, 2340, 2360, 2394, 2405, 2457, 2470, 2478, 2520, 2565, 2590, 2592, 2655, 2660, 2664, 2730, 2736, 2808, 2812, 2832, 2835, 2886, 2912, 2960, 2964, 2997, 3024, 3040, 3068, 3078, 3108, 3120, 3186, 3192, 3240, 3276, 3304, 3330, 3360, 3363, 3367, 3420, 3458, 3510, 3515, 3540, 3552, 3591, 3640, 3705, 3717, 3744, 3780, 3835, 3848, 3885, 3952, 3990, 3996, 4095, 4104, 4130, 4144, 4212, 4218, 4248, 4256, 4320, 4329, 4366, 4368, 4440, 4446, 4484, 4536, 4560, 4602, 4662, 4680, 4720, 4779, 4788, 4810, 4914, 4921, 4940, 4956, 4995, 5040, 5130, 5180, 5187, 5265, 5310, 5320, 5328, 5369, 5460, 5472, 5605, 5616, 5624, 5664, 5670, 5772, 5920, 5928, 5985, 5994, 6048, 6136, 6156, 6195, 6216, 6240, 6327, 6372, 6384, 6480, 6549, 6552, 6608, 6660, 6669, 6726, 6734, 6840, 6903, 6916, 6993, 7020, 7030, 7080, 7182, 7215, 7280, 7371, 7410, 7434, 7560, 7670, 7695, 7696, 7770, 7847, 7904, 7965, 7980, 7992, 8190, 8208, 8260, 8288, 8424, 8436, 8496, 8645, 8658, 8732, 8736, 8880, 8892, 8968, 9072, 9120, 9139, 9204, 9324, 9360, 9440, 9558, 9576, 9620, 9828, 9842, 9880, 9912, 9990, 10080, 10089, 10101, 10260, 10360, 10374, 10530, 10545, 10620, 10640, 10656, 10738, 10773, 10915, 10920, 11115, 11151, 11210, 11232, 11248, 11340, 11505, 11544, 11655, 11856, 11970, 11988, 12272, 12285, 12312, 12390, 12432, 12654, 12744, 12768, 12960, 12987, 13098, 13104, 13216, 13320, 13338, 13452, 13468, 13680, 13806, 13832, 13986, 14040, 14060, 14160, 14364, 14430, 14560, 14573, 14742, 14763, 14820, 14868, 14985, 15120, 15281, 15340, 15390, 15392, 15540, 15561, 15694, 15930, 15960, 15984, 16107, 16380, 16416, 16520, 16815, 16835, 16848, 16872, 16992, 17290, 17316, 17464, 17760, 17784, 17936, 17955, 18144, 18278, 18408, 18585, 18648, 18720, 18981, 19116, 19152, 19240, 19647, 19656, 19684, 19760, 19824, 19980, 20007, 20178, 20202, 20520, 20709, 20720, 20748, 20979, 21060, 21090, 21240, 21280, 21476, 21546, 21645, 21830, 21840, 22230, 22302, 22420, 22496, 22680, 23010, 23088, 23310, 23541, 23712, 23895, 23940, 23976, 24544, 24570, 24605, 24624, 24780, 24864, 25308, 25488, 25935, 25974, 26196, 26208, 26640, 26676, 26845, 26904, 26936, 27360, 27417, 27612, 27664, 27972, 28080, 28120, 28320, 28379, 28728, 28860, 29146, 29484, 29526, 29640, 29736, 29970, 30240, 30267, 30303, 30562, 30680, 30780, 31080, 31122, 31388, 31635, 31860, 31920, 31968, 32214, 32745, 32760, 33040, 33345, 33453, 33630, 33670, 33696, 33744, 34515, 34580, 34632, 34928, 34965, 35568, 35872, 35910, 36556, 36816, 36855, 37170, 37296, 37962, 38232, 38304, 38480, 38961, 39235, 39294, 39312, 39368, 39520, 39648, 39960, 40014, 40356, 40404, 41040, 41418, 41440, 41477, 41496, 41958, 42120, 42180, 42480, 42952, 43092, 43290, 43660, 43680, 43719, 44289, 44460, 44604, 44840, 45360, 45695, 45843, 46020, 46176, 46620, 46683, 47082, 47790, 47880, 47952, 48321, 49140, 49210, 49248, 49560, 50445, 50505, 50616, 50976, 51870, 51948, 52392, 53280, 53352, 53690, 53808, 53865, 53872, 54834, 55224, 55328, 55755, 55944, 56160, 56240, 56758, 56943, 57456, 57720, 58292, 58941, 58968, 59052, 59280, 59472, 59940, 60534, 60606, 61124, 61360, 61560, 62127, 62160, 62244, 62776, 63270, 63720, 63840, 63973, 64428, 64935, 65490, 65520, 66080, 66690, 66906, 67260, 67340, 67488, 69030, 69160, 69264, 69856, 69930, 70623, 71136, 71820, 72865, 73112, 73632, 73710, 73815, 74340, 74592, 75924, 76405, 76464, 76960, 77805, 77922, 78470, 78588, 78624, 78736, 79920, 80028, 80535, 80712, 80808, 82080, 82251, 82836, 82954, 82992, 83916, 84240, 84360, 84960, 85137, 85904, 86184, 86580, 87320, 87438, 88578, 88920, 89208, 89680, 90720, 90801, 90909, 91390, 91686, 92040, 93240, 93366, 94164, 94905, 95580, 95760, 95904, 96642, 98235, 98280, 98420, 99120, 100035, 100890, 101010, 101232, 102011, 103545, 103740, 103896, 104784, 104895, 106704, 107380, 107616, 107730, 107744, 109668, 110448, 111510, 111888, 112480, 113516, 113886, 114912, 115440, 116584, 117705, 117882, 117936, 118104, 118560, 118944, 119880, 121068, 121212, 122248, 122720, 123120, 124254, 124320, 124431, 124488, 125552, 126540, 127440, 127946, 128856, 129870, 130980, 131040, 131157, 132867, 133380, 133812, 134520, 134680, 137085, 137529, 138060, 138320, 138528, 139860, 140049, 141246, 141895, 143640, 144963, 145730, 146224, 147420, 147630, 148680, 151335, 151515, 151848, 152810, 152928, 155610, 155844, 156940, 157176, 157472, 159840, 160056, 161070, 161424, 161616, 164502, 165672, 165908, 165984, 167265, 167832, 168480, 168720, 170274, 171808, 172368, 173160, 174640, 174876, 176823, 177156, 177840, 178416, 179360, 181602, 181818, 182780, 183372, 184080, 186480, 186732, 188328, 189810, 191160, 191520, 191919, 193284, 194805, 196470, 196560, 196840, 198240, 198653, 200070, 201780, 202020, 202464, 204022, 207090, 207385, 207480, 207792, 209568, 209790, 211869, 213408, 214760, 215460, 218595, 219336, 220896, 221445, 223020, 223776, 227032, 227772, 229215, 230880, 233168, 233415, 235410, 235764, 235872, 236208, 239760, 241605, 242136, 242424, 244496, 246240, 246753, 248508, 248862, 248976, 251104, 253080, 254880, 255411, 255892, 257712, 259740, 261960, 262314, 265734, 266760, 267624, 269040, 269360, 272727, 274170, 275058, 276120, 276640, 279720, 280098, 282492, 283790, 284715, 287280, 289926, 290339, 291460, 292448, 294705, 294840, 295260, 297360, 302670, 303030, 303696, 305620, 306033, 310635, 311220, 311688, 313880, 314352, 319865, 320112, 322140, 322848, 323232, 329004, 331344, 331816, 334530, 335664, 337440, 340548, 344736, 346320, 349280, 349752, 353115, 353646, 354312, 355680, 356832, 363204, 363636, 365560, 366744, 368160, 372960, 373293, 373464, 376656, 379620, 382320, 383838, 386568, 389610, 392940, 393120, 393471, 393680, 397306, 398601, 400140, 403560, 404040, 408044, 411255, 412587, 414180, 414770, 414960, 415584, 419580, 423738, 425685, 429520, 430920, 434889, 437190, 438672, 442890, 446040, 454005, 454064, 454545, 455544, 458430, 466336, 466830, 470820, 471528, 472416, 479520, 483210, 484272, 484848, 488992, 493506, 497016, 497724, 497952, 506160, 510055, 510822, 511784, 515424, 519480, 523920, 524628, 531468, 533520, 535248, 538080, 538720, 539201, 545454, 548340, 550116, 552240, 559440, 560196, 564984, 567580, 569430, 574560, 575757, 579852, 580678, 582920, 589410, 589680, 590520, 594720, 595959, 605340, 606060, 607392, 611240, 612066, 621270, 622155, 622440, 623376, 627760, 628704, 635607, 639730, 640224, 644280, 655785, 658008, 662688, 663632, 664335, 669060, 671328, 681096, 687645, 692640, 699504, 700245, 706230, 707292, 708624, 724815, 726408, 727272, 731120, 733488, 740259, 746586, 746928, 753312, 759240, 764640, 766233, 767676, 773136, 779220, 785880, 786942, 787360, 794612, 797202, 800280, 807120, 808080, 816088, 822510, 825174, 828360, 829540, 829920, 839160, 847476, 851370, 859040, 861840, 869778, 871017, 874380, 877344, 884115, 885780, 892080, 908010, 908128, 909090, 911088, 916860, 918099, 933660, 941640, 943056, 959595, 966420, 968544, 969696, 987012, 993265, 994032, 995448, 1012320, 1020110, 1021644, 1023568, 1038960, 1047840, 1049256, 1059345, 1062936, 1067040, 1070496, 1078402, 1090908, 1096680, 1100232, 1104480, 1118880, 1119879, 1120392, 1129968, 1135160, 1138860, 1151514, 1159704, 1161356, 1165840, 1178820, 1179360, 1180413, 1181040, 1191918, 1210680, 1212120, 1222480, 1224132, 1233765, 1237761, 1242540, 1244310, 1244880, 1246752, 1255520, 1271214, 1277055, 1279460, 1288560, 1311570, 1316016, 1327264, 1328670, 1338120, 1362192, 1363635, 1375290, 1399008, 1400490, 1412460, 1414584, 1417248, 1449630, 1451695, 1452816, 1454544, 1462240, 1466976, 1480518, 1493172, 1493856, 1518480, 1530165, 1532466, 1535352, 1546272, 1558440, 1571760, 1573884, 1589224, 1594404, 1600560, 1614240, 1616160, 1617603, 1632176, 1645020, 1650348, 1656720, 1659080, 1678320, 1694952, 1702740, 1723680, 1727271, 1739556, 1742034, 1748760, 1768230, 1771560, 1784160, 1787877, 1816020, 1818180, 1822176, 1833720, 1836198, 1866465, 1867320, 1883280, 1886112, 1919190, 1932840, 1967355, 1974024, 1986530, 1988064, 1990896, 1993005, 2040220, 2043288, 2047136, 2062935, 2077920, 2098512, 2118690, 2125872, 2156804, 2174445, 2181816, 2193360, 2200464, 2239758, 2240784, 2259936, 2270320, 2277720, 2298699, 2303028, 2319408, 2322712, 2331680, 2357640, 2360826, 2362080, 2383836, 2421360, 2424240, 2444960, 2448264, 2467530, 2475522, 2485080, 2488620, 2489760, 2542428, 2554110, 2558920, 2577120, 2613051, 2623140, 2632032, 2657340, 2676240, 2696005, 2724384, 2727270, 2750580, 2754297, 2800980, 2824920, 2829168, 2878785, 2899260, 2903390, 2905632, 2909088, 2961036, 2979795, 2986344, 3036960, 3060330, 3064932, 3070704, 3116880, 3143520, 3147768, 3178035, 3178448, 3188808, 3201120, 3235206, 3264352, 3290040, 3300696, 3313440, 3318160, 3356640, 3359637, 3389904, 3405480, 3454542, 3479112, 3484068, 3497520, 3536460, 3543120, 3575754, 3632040, 3636360, 3667440, 3672396, 3701295, 3732930, 3734640, 3766560, 3774407, 3831165, 3838380, 3865680, 3934710, 3948048, 3973060, 3981792, 3986010, 4080440, 4086576, 4125870, 4197024, 4237380, 4251744, 4313608, 4348890, 4355085, 4363632, 4386720, 4400928, 4479516, 4481568, 4540640, 4555440, 4590495, 4597398, 4606056, 4638816, 4645424, 4715280, 4721652, 4767672, 4842720, 4848480, 4852809, 4896528, 4935060, 4951044, 4970160, 4977240, 5084856, 5108220, 5117840, 5181813, 5226102, 5246280, 5314680, 5352480, 5363631, 5392010, 5454540, 5501160, 5508594, 5599395, 5601960, 5649840, 5658336, 5757570, 5798520, 5806780, 5902065, 5922072, 5959590, 5972688, 6120660, 6129864, 6141408, 6188805, 6233760, 6295536, 6356070, 6356896, 6377616, 6470412, 6580080, 6601392, 6636320, 6719274, 6779808, 6810960, 6909084, 6958224, 6968136, 6995040, 7072920, 7086240, 7151508, 7264080, 7272720, 7334880, 7344792, 7402590, 7465860, 7469280, 7548814, 7662330, 7676760, 7731360, 7839153, 7869420, 7896096, 7946120, 7972020, 8088015, 8160880, 8173152, 8251740, 8262891, 8474760, 8627216, 8636355, 8697780, 8710170, 8727264, 8939385, 8959032, 9110880, 9180990, 9194796, 9212112, 9290848, 9430560, 9443304, 9535344, 9705618, 9793056, 9870120, 9902088, 9940320, 9954480, 10169712, 10216440, 10235680, 10363626, 10452204, 10492560, 10629360, 10727262, 10784020, 10909080, 11002320, 11017188, 11198790, 11203920, 11299680, 11323221, 11493495, 11515140, 11597040, 11613560, 11804130, 11844144, 11919180, 11945376, 12241320, 12259728, 12377610, 12591072, 12712140, 12755232, 12940824, 13065255, 13160160, 13202784, 13438548, 13621920, 13771485, 13818168, 13916448, 13936272, 14145840, 14303016, 14528160, 14545440, 14558427, 14689584, 14805180, 14931720, 15097628, 15324660, 15353520, 15678306, 15738840, 15892240, 15944040, 16090893, 16176030, 16321760, 16503480, 16525782, 16798185, 16949520, 17254432, 17272710, 17395560, 17420340, 17878770, 17918064, 18361980, 18389592, 18424224, 18872035, 18886608, 19070688, 19411236, 19740240, 19804176, 19908960, 20339424, 20432880, 20727252, 20904408, 20985120, 21258720, 21454524, 21568040, 21818160, 22004640, 22034376, 22397580, 22407840, 22646442, 22986990, 23030280, 23194080, 23227120, 23517459, 23608260, 23688288, 23838360, 24264045, 24482640, 24519456, 24755220, 25424280, 25881648, 25909065, 26130510, 26818155, 26877096, 27542970, 27636336, 27872544, 28291680, 28606032, 29116854, 29379168, 29610360, 29863440, 30195256, 30649320, 30707040, 31356612, 31477680, 31784480, 31888080, 32181786, 32352060, 33006960, 33051564, 33596370, 33899040, 33969663, 34545420, 34791120, 34840680, 35757540, 35836128, 36723960, 36779184, 37744070, 37773216, 38822472, 39195765, 39480480, 39608352, 40865760, 41314455, 41454504, 41808816, 42909048, 43136080, 43636320, 43675281, 44068752, 44795160, 45292884, 45973980, 46060560, 46454240, 47034918, 47216520, 47676720, 48528090, 48965280, 49510440, 50848560, 51763296, 51818130, 52261020, 53636310, 53754192, 55085940, 55272672, 56616105, 57212064, 58233708, 59220720, 59726880, 60390512, 61298640, 62713224, 62955360, 63776160, 64363572, 64704120, 66013920, 66103128, 67192740, 67939326, 69090840, 69582240, 69681360, 71515080, 72792135, 73447920, 73558368, 75488140, 77644944, 78391530, 80454465, 82628910, 82909008, 83617632, 85818096, 86272160, 87350562, 88137504, 89590320, 90585768, 91947960, 92121120, 94069836, 94433040, 95353440, 97056180, 99020880, 101697120, 101908989, 103636260, 104522040, 107272620, 107508384, 110171880, 113232210, 116467416, 117587295, 118441440, 120781024, 122597280, 125426448, 128727144, 129408240, 132206256, 134385480, 135878652, 138181680, 139362720, 143030160, 145584270, 146895840, 150976280, 155289888, 156783060, 160908930, 165257820, 165818016, 169848315, 171636192, 174701124, 179180640, 181171536, 183895920, 188139672, 188866080, 194112360, 198041760, 203817978, 207272520, 209044080, 214545240, 218376405, 220343760, 226464420, 232934832, 235174590, 250852896, 257454288, 258816480, 264412512, 268770960, 271757304, 276363360, 286060320, 291168540, 301952560, 305726967, 313566120, 321817860, 330515640, 339696630, 349402248, 362343072, 367791840, 376279344, 388224720, 407635956, 414545040, 418088160, 429090480, 436752810, 440687520, 452928840, 465869664, 470349180, 509544945, 514908576, 537541920, 543514608, 582337080, 603905120, 611453934, 627132240, 643635720, 661031280, 679393260, 698804496, 752558688, 776449440, 815271912, 829090080, 858180960, 873505620, 905857680, 940698360, 1019089890, 1087029216, 1164674160, 1222907868, 1254264480, 1287271440, 1322062560, 1358786520, 1397608992, 1528634835, 1630543824, 1747011240, 1811715360, 1881396720, 2038179780, 2329348320, 2445815736, 2574542880, 2717573040, 3057269670, 3261087648, 3494022480, 3762793440, 4076359560, 4891631472, 5435146080, 6114539340, 6988044960, 8152719120, 9783262944, 12229078680, 16305438240, 24458157360, 48916314720]

約数ペア:

[(1, 48916314720), (2, 24458157360), (3, 16305438240), (4, 12229078680), (5, 9783262944), (6, 8152719120), (7, 6988044960), (8, 6114539340), (9, 5435146080), (10, 4891631472), (12, 4076359560), (13, 3762793440), (14, 3494022480), (15, 3261087648), (16, 3057269670), (18, 2717573040), (19, 2574542880), (20, 2445815736), (21, 2329348320), (24, 2038179780), (26, 1881396720), (27, 1811715360), (28, 1747011240), (30, 1630543824), (32, 1528634835), (35, 1397608992), (36, 1358786520), (37, 1322062560), (38, 1287271440), (39, 1254264480), (40, 1222907868), (42, 1164674160), (45, 1087029216), (48, 1019089890), (52, 940698360), (54, 905857680), (56, 873505620), (57, 858180960), (59, 829090080), (60, 815271912), (63, 776449440), (65, 752558688), (70, 698804496), (72, 679393260), (74, 661031280), (76, 643635720), (78, 627132240), (80, 611453934), (81, 603905120), (84, 582337080), (90, 543514608), (91, 537541920), (95, 514908576), (96, 509544945), (104, 470349180), (105, 465869664), (108, 452928840), (111, 440687520), (112, 436752810), (114, 429090480), (117, 418088160), (118, 414545040), (120, 407635956), (126, 388224720), (130, 376279344), (133, 367791840), (135, 362343072), (140, 349402248), (144, 339696630), (148, 330515640), (152, 321817860), (156, 313566120), (160, 305726967), (162, 301952560), (168, 291168540), (171, 286060320), (177, 276363360), (180, 271757304), (182, 268770960), (185, 264412512), (189, 258816480), (190, 257454288), (195, 250852896), (208, 235174590), (210, 232934832), (216, 226464420), (222, 220343760), (224, 218376405), (228, 214545240), (234, 209044080), (236, 207272520), (240, 203817978), (247, 198041760), (252, 194112360), (259, 188866080), (260, 188139672), (266, 183895920), (270, 181171536), (273, 179180640), (280, 174701124), (285, 171636192), (288, 169848315), (295, 165818016), (296, 165257820), (304, 160908930), (312, 156783060), (315, 155289888), (324, 150976280), (333, 146895840), (336, 145584270), (342, 143030160), (351, 139362720), (354, 138181680), (360, 135878652), (364, 134385480), (370, 132206256), (378, 129408240), (380, 128727144), (390, 125426448), (399, 122597280), (405, 120781024), (413, 118441440), (416, 117587295), (420, 116467416), (432, 113232210), (444, 110171880), (455, 107508384), (456, 107272620), (468, 104522040), (472, 103636260), (480, 101908989), (481, 101697120), (494, 99020880), (504, 97056180), (513, 95353440), (518, 94433040), (520, 94069836), (531, 92121120), (532, 91947960), (540, 90585768), (546, 89590320), (555, 88137504), (560, 87350562), (567, 86272160), (570, 85818096), (585, 83617632), (590, 82909008), (592, 82628910), (608, 80454465), (624, 78391530), (630, 77644944), (648, 75488140), (665, 73558368), (666, 73447920), (672, 72792135), (684, 71515080), (702, 69681360), (703, 69582240), (708, 69090840), (720, 67939326), (728, 67192740), (740, 66103128), (741, 66013920), (756, 64704120), (760, 64363572), (767, 63776160), (777, 62955360), (780, 62713224), (798, 61298640), (810, 60390512), (819, 59726880), (826, 59220720), (840, 58233708), (855, 57212064), (864, 56616105), (885, 55272672), (888, 55085940), (910, 53754192), (912, 53636310), (936, 52261020), (944, 51818130), (945, 51763296), (962, 50848560), (988, 49510440), (999, 48965280), (1008, 48528090), (1026, 47676720), (1036, 47216520), (1040, 47034918), (1053, 46454240), (1062, 46060560), (1064, 45973980), (1080, 45292884), (1092, 44795160), (1110, 44068752), (1120, 43675281), (1121, 43636320), (1134, 43136080), (1140, 42909048), (1170, 41808816), (1180, 41454504), (1184, 41314455), (1197, 40865760), (1235, 39608352), (1239, 39480480), (1248, 39195765), (1260, 38822472), (1295, 37773216), (1296, 37744070), (1330, 36779184), (1332, 36723960), (1365, 35836128), (1368, 35757540), (1404, 34840680), (1406, 34791120), (1416, 34545420), (1440, 33969663), (1443, 33899040), (1456, 33596370), (1480, 33051564), (1482, 33006960), (1512, 32352060), (1520, 32181786), (1534, 31888080), (1539, 31784480), (1554, 31477680), (1560, 31356612), (1593, 30707040), (1596, 30649320), (1620, 30195256), (1638, 29863440), (1652, 29610360), (1665, 29379168), (1680, 29116854), (1710, 28606032), (1729, 28291680), (1755, 27872544), (1770, 27636336), (1776, 27542970), (1820, 26877096), (1824, 26818155), (1872, 26130510), (1888, 25909065), (1890, 25881648), (1924, 25424280), (1976, 24755220), (1995, 24519456), (1998, 24482640), (2016, 24264045), (2052, 23838360), (2065, 23688288), (2072, 23608260), (2080, 23517459), (2106, 23227120), (2109, 23194080), (2124, 23030280), (2128, 22986990), (2160, 22646442), (2183, 22407840), (2184, 22397580), (2220, 22034376), (2223, 22004640), (2242, 21818160), (2268, 21568040), (2280, 21454524), (2301, 21258720), (2331, 20985120), (2340, 20904408), (2360, 20727252), (2394, 20432880), (2405, 20339424), (2457, 19908960), (2470, 19804176), (2478, 19740240), (2520, 19411236), (2565, 19070688), (2590, 18886608), (2592, 18872035), (2655, 18424224), (2660, 18389592), (2664, 18361980), (2730, 17918064), (2736, 17878770), (2808, 17420340), (2812, 17395560), (2832, 17272710), (2835, 17254432), (2886, 16949520), (2912, 16798185), (2960, 16525782), (2964, 16503480), (2997, 16321760), (3024, 16176030), (3040, 16090893), (3068, 15944040), (3078, 15892240), (3108, 15738840), (3120, 15678306), (3186, 15353520), (3192, 15324660), (3240, 15097628), (3276, 14931720), (3304, 14805180), (3330, 14689584), (3360, 14558427), (3363, 14545440), (3367, 14528160), (3420, 14303016), (3458, 14145840), (3510, 13936272), (3515, 13916448), (3540, 13818168), (3552, 13771485), (3591, 13621920), (3640, 13438548), (3705, 13202784), (3717, 13160160), (3744, 13065255), (3780, 12940824), (3835, 12755232), (3848, 12712140), (3885, 12591072), (3952, 12377610), (3990, 12259728), (3996, 12241320), (4095, 11945376), (4104, 11919180), (4130, 11844144), (4144, 11804130), (4212, 11613560), (4218, 11597040), (4248, 11515140), (4256, 11493495), (4320, 11323221), (4329, 11299680), (4366, 11203920), (4368, 11198790), (4440, 11017188), (4446, 11002320), (4484, 10909080), (4536, 10784020), (4560, 10727262), (4602, 10629360), (4662, 10492560), (4680, 10452204), (4720, 10363626), (4779, 10235680), (4788, 10216440), (4810, 10169712), (4914, 9954480), (4921, 9940320), (4940, 9902088), (4956, 9870120), (4995, 9793056), (5040, 9705618), (5130, 9535344), (5180, 9443304), (5187, 9430560), (5265, 9290848), (5310, 9212112), (5320, 9194796), (5328, 9180990), (5369, 9110880), (5460, 8959032), (5472, 8939385), (5605, 8727264), (5616, 8710170), (5624, 8697780), (5664, 8636355), (5670, 8627216), (5772, 8474760), (5920, 8262891), (5928, 8251740), (5985, 8173152), (5994, 8160880), (6048, 8088015), (6136, 7972020), (6156, 7946120), (6195, 7896096), (6216, 7869420), (6240, 7839153), (6327, 7731360), (6372, 7676760), (6384, 7662330), (6480, 7548814), (6549, 7469280), (6552, 7465860), (6608, 7402590), (6660, 7344792), (6669, 7334880), (6726, 7272720), (6734, 7264080), (6840, 7151508), (6903, 7086240), (6916, 7072920), (6993, 6995040), (7020, 6968136), (7030, 6958224), (7080, 6909084), (7182, 6810960), (7215, 6779808), (7280, 6719274), (7371, 6636320), (7410, 6601392), (7434, 6580080), (7560, 6470412), (7670, 6377616), (7695, 6356896), (7696, 6356070), (7770, 6295536), (7847, 6233760), (7904, 6188805), (7965, 6141408), (7980, 6129864), (7992, 6120660), (8190, 5972688), (8208, 5959590), (8260, 5922072), (8288, 5902065), (8424, 5806780), (8436, 5798520), (8496, 5757570), (8645, 5658336), (8658, 5649840), (8732, 5601960), (8736, 5599395), (8880, 5508594), (8892, 5501160), (8968, 5454540), (9072, 5392010), (9120, 5363631), (9139, 5352480), (9204, 5314680), (9324, 5246280), (9360, 5226102), (9440, 5181813), (9558, 5117840), (9576, 5108220), (9620, 5084856), (9828, 4977240), (9842, 4970160), (9880, 4951044), (9912, 4935060), (9990, 4896528), (10080, 4852809), (10089, 4848480), (10101, 4842720), (10260, 4767672), (10360, 4721652), (10374, 4715280), (10530, 4645424), (10545, 4638816), (10620, 4606056), (10640, 4597398), (10656, 4590495), (10738, 4555440), (10773, 4540640), (10915, 4481568), (10920, 4479516), (11115, 4400928), (11151, 4386720), (11210, 4363632), (11232, 4355085), (11248, 4348890), (11340, 4313608), (11505, 4251744), (11544, 4237380), (11655, 4197024), (11856, 4125870), (11970, 4086576), (11988, 4080440), (12272, 3986010), (12285, 3981792), (12312, 3973060), (12390, 3948048), (12432, 3934710), (12654, 3865680), (12744, 3838380), (12768, 3831165), (12960, 3774407), (12987, 3766560), (13098, 3734640), (13104, 3732930), (13216, 3701295), (13320, 3672396), (13338, 3667440), (13452, 3636360), (13468, 3632040), (13680, 3575754), (13806, 3543120), (13832, 3536460), (13986, 3497520), (14040, 3484068), (14060, 3479112), (14160, 3454542), (14364, 3405480), (14430, 3389904), (14560, 3359637), (14573, 3356640), (14742, 3318160), (14763, 3313440), (14820, 3300696), (14868, 3290040), (14985, 3264352), (15120, 3235206), (15281, 3201120), (15340, 3188808), (15390, 3178448), (15392, 3178035), (15540, 3147768), (15561, 3143520), (15694, 3116880), (15930, 3070704), (15960, 3064932), (15984, 3060330), (16107, 3036960), (16380, 2986344), (16416, 2979795), (16520, 2961036), (16815, 2909088), (16835, 2905632), (16848, 2903390), (16872, 2899260), (16992, 2878785), (17290, 2829168), (17316, 2824920), (17464, 2800980), (17760, 2754297), (17784, 2750580), (17936, 2727270), (17955, 2724384), (18144, 2696005), (18278, 2676240), (18408, 2657340), (18585, 2632032), (18648, 2623140), (18720, 2613051), (18981, 2577120), (19116, 2558920), (19152, 2554110), (19240, 2542428), (19647, 2489760), (19656, 2488620), (19684, 2485080), (19760, 2475522), (19824, 2467530), (19980, 2448264), (20007, 2444960), (20178, 2424240), (20202, 2421360), (20520, 2383836), (20709, 2362080), (20720, 2360826), (20748, 2357640), (20979, 2331680), (21060, 2322712), (21090, 2319408), (21240, 2303028), (21280, 2298699), (21476, 2277720), (21546, 2270320), (21645, 2259936), (21830, 2240784), (21840, 2239758), (22230, 2200464), (22302, 2193360), (22420, 2181816), (22496, 2174445), (22680, 2156804), (23010, 2125872), (23088, 2118690), (23310, 2098512), (23541, 2077920), (23712, 2062935), (23895, 2047136), (23940, 2043288), (23976, 2040220), (24544, 1993005), (24570, 1990896), (24605, 1988064), (24624, 1986530), (24780, 1974024), (24864, 1967355), (25308, 1932840), (25488, 1919190), (25935, 1886112), (25974, 1883280), (26196, 1867320), (26208, 1866465), (26640, 1836198), (26676, 1833720), (26845, 1822176), (26904, 1818180), (26936, 1816020), (27360, 1787877), (27417, 1784160), (27612, 1771560), (27664, 1768230), (27972, 1748760), (28080, 1742034), (28120, 1739556), (28320, 1727271), (28379, 1723680), (28728, 1702740), (28860, 1694952), (29146, 1678320), (29484, 1659080), (29526, 1656720), (29640, 1650348), (29736, 1645020), (29970, 1632176), (30240, 1617603), (30267, 1616160), (30303, 1614240), (30562, 1600560), (30680, 1594404), (30780, 1589224), (31080, 1573884), (31122, 1571760), (31388, 1558440), (31635, 1546272), (31860, 1535352), (31920, 1532466), (31968, 1530165), (32214, 1518480), (32745, 1493856), (32760, 1493172), (33040, 1480518), (33345, 1466976), (33453, 1462240), (33630, 1454544), (33670, 1452816), (33696, 1451695), (33744, 1449630), (34515, 1417248), (34580, 1414584), (34632, 1412460), (34928, 1400490), (34965, 1399008), (35568, 1375290), (35872, 1363635), (35910, 1362192), (36556, 1338120), (36816, 1328670), (36855, 1327264), (37170, 1316016), (37296, 1311570), (37962, 1288560), (38232, 1279460), (38304, 1277055), (38480, 1271214), (38961, 1255520), (39235, 1246752), (39294, 1244880), (39312, 1244310), (39368, 1242540), (39520, 1237761), (39648, 1233765), (39960, 1224132), (40014, 1222480), (40356, 1212120), (40404, 1210680), (41040, 1191918), (41418, 1181040), (41440, 1180413), (41477, 1179360), (41496, 1178820), (41958, 1165840), (42120, 1161356), (42180, 1159704), (42480, 1151514), (42952, 1138860), (43092, 1135160), (43290, 1129968), (43660, 1120392), (43680, 1119879), (43719, 1118880), (44289, 1104480), (44460, 1100232), (44604, 1096680), (44840, 1090908), (45360, 1078402), (45695, 1070496), (45843, 1067040), (46020, 1062936), (46176, 1059345), (46620, 1049256), (46683, 1047840), (47082, 1038960), (47790, 1023568), (47880, 1021644), (47952, 1020110), (48321, 1012320), (49140, 995448), (49210, 994032), (49248, 993265), (49560, 987012), (50445, 969696), (50505, 968544), (50616, 966420), (50976, 959595), (51870, 943056), (51948, 941640), (52392, 933660), (53280, 918099), (53352, 916860), (53690, 911088), (53808, 909090), (53865, 908128), (53872, 908010), (54834, 892080), (55224, 885780), (55328, 884115), (55755, 877344), (55944, 874380), (56160, 871017), (56240, 869778), (56758, 861840), (56943, 859040), (57456, 851370), (57720, 847476), (58292, 839160), (58941, 829920), (58968, 829540), (59052, 828360), (59280, 825174), (59472, 822510), (59940, 816088), (60534, 808080), (60606, 807120), (61124, 800280), (61360, 797202), (61560, 794612), (62127, 787360), (62160, 786942), (62244, 785880), (62776, 779220), (63270, 773136), (63720, 767676), (63840, 766233), (63973, 764640), (64428, 759240), (64935, 753312), (65490, 746928), (65520, 746586), (66080, 740259), (66690, 733488), (66906, 731120), (67260, 727272), (67340, 726408), (67488, 724815), (69030, 708624), (69160, 707292), (69264, 706230), (69856, 700245), (69930, 699504), (70623, 692640), (71136, 687645), (71820, 681096), (72865, 671328), (73112, 669060), (73632, 664335), (73710, 663632), (73815, 662688), (74340, 658008), (74592, 655785), (75924, 644280), (76405, 640224), (76464, 639730), (76960, 635607), (77805, 628704), (77922, 627760), (78470, 623376), (78588, 622440), (78624, 622155), (78736, 621270), (79920, 612066), (80028, 611240), (80535, 607392), (80712, 606060), (80808, 605340), (82080, 595959), (82251, 594720), (82836, 590520), (82954, 589680), (82992, 589410), (83916, 582920), (84240, 580678), (84360, 579852), (84960, 575757), (85137, 574560), (85904, 569430), (86184, 567580), (86580, 564984), (87320, 560196), (87438, 559440), (88578, 552240), (88920, 550116), (89208, 548340), (89680, 545454), (90720, 539201), (90801, 538720), (90909, 538080), (91390, 535248), (91686, 533520), (92040, 531468), (93240, 524628), (93366, 523920), (94164, 519480), (94905, 515424), (95580, 511784), (95760, 510822), (95904, 510055), (96642, 506160), (98235, 497952), (98280, 497724), (98420, 497016), (99120, 493506), (100035, 488992), (100890, 484848), (101010, 484272), (101232, 483210), (102011, 479520), (103545, 472416), (103740, 471528), (103896, 470820), (104784, 466830), (104895, 466336), (106704, 458430), (107380, 455544), (107616, 454545), (107730, 454064), (107744, 454005), (109668, 446040), (110448, 442890), (111510, 438672), (111888, 437190), (112480, 434889), (113516, 430920), (113886, 429520), (114912, 425685), (115440, 423738), (116584, 419580), (117705, 415584), (117882, 414960), (117936, 414770), (118104, 414180), (118560, 412587), (118944, 411255), (119880, 408044), (121068, 404040), (121212, 403560), (122248, 400140), (122720, 398601), (123120, 397306), (124254, 393680), (124320, 393471), (124431, 393120), (124488, 392940), (125552, 389610), (126540, 386568), (127440, 383838), (127946, 382320), (128856, 379620), (129870, 376656), (130980, 373464), (131040, 373293), (131157, 372960), (132867, 368160), (133380, 366744), (133812, 365560), (134520, 363636), (134680, 363204), (137085, 356832), (137529, 355680), (138060, 354312), (138320, 353646), (138528, 353115), (139860, 349752), (140049, 349280), (141246, 346320), (141895, 344736), (143640, 340548), (144963, 337440), (145730, 335664), (146224, 334530), (147420, 331816), (147630, 331344), (148680, 329004), (151335, 323232), (151515, 322848), (151848, 322140), (152810, 320112), (152928, 319865), (155610, 314352), (155844, 313880), (156940, 311688), (157176, 311220), (157472, 310635), (159840, 306033), (160056, 305620), (161070, 303696), (161424, 303030), (161616, 302670), (164502, 297360), (165672, 295260), (165908, 294840), (165984, 294705), (167265, 292448), (167832, 291460), (168480, 290339), (168720, 289926), (170274, 287280), (171808, 284715), (172368, 283790), (173160, 282492), (174640, 280098), (174876, 279720), (176823, 276640), (177156, 276120), (177840, 275058), (178416, 274170), (179360, 272727), (181602, 269360), (181818, 269040), (182780, 267624), (183372, 266760), (184080, 265734), (186480, 262314), (186732, 261960), (188328, 259740), (189810, 257712), (191160, 255892), (191520, 255411), (191919, 254880), (193284, 253080), (194805, 251104), (196470, 248976), (196560, 248862), (196840, 248508), (198240, 246753), (198653, 246240), (200070, 244496), (201780, 242424), (202020, 242136), (202464, 241605), (204022, 239760), (207090, 236208), (207385, 235872), (207480, 235764), (207792, 235410), (209568, 233415), (209790, 233168), (211869, 230880), (213408, 229215), (214760, 227772), (215460, 227032), (218595, 223776), (219336, 223020), (220896, 221445)]