83635896960

素因数分解:

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

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 147, 154, 155, 158, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 237, 240, 242, 245, 248, 252, 264, 279, 280, 288, 294, 308, 310, 315, 316, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 392, 395, 396, 420, 434, 440, 441, 448, 462, 465, 474, 480, 484, 490, 495, 496, 504, 528, 539, 553, 558, 560, 576, 588, 605, 616, 620, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 720, 726, 735, 744, 770, 784, 790, 792, 840, 847, 868, 869, 880, 882, 896, 924, 930, 948, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1085, 1089, 1106, 1116, 1120, 1152, 1155, 1176, 1185, 1210, 1232, 1240, 1260, 1264, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1422, 1440, 1452, 1470, 1488, 1519, 1540, 1568, 1580, 1584, 1617, 1659, 1680, 1694, 1705, 1736, 1738, 1760, 1764, 1815, 1848, 1860, 1896, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2112, 2156, 2170, 2178, 2205, 2212, 2232, 2240, 2310, 2352, 2370, 2387, 2420, 2449, 2464, 2480, 2520, 2528, 2541, 2604, 2607, 2640, 2688, 2695, 2728, 2765, 2772, 2790, 2844, 2880, 2904, 2940, 2976, 3038, 3069, 3080, 3136, 3160, 3168, 3234, 3255, 3318, 3360, 3388, 3410, 3465, 3472, 3476, 3520, 3528, 3555, 3630, 3696, 3720, 3751, 3792, 3871, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4224, 4235, 4312, 4340, 4345, 4356, 4410, 4424, 4464, 4480, 4557, 4620, 4704, 4740, 4774, 4840, 4851, 4898, 4928, 4960, 4977, 5040, 5056, 5082, 5115, 5208, 5214, 5280, 5390, 5445, 5456, 5530, 5544, 5580, 5688, 5760, 5808, 5880, 5929, 5952, 6076, 6083, 6138, 6160, 6272, 6320, 6336, 6468, 6510, 6636, 6720, 6776, 6820, 6930, 6944, 6952, 7040, 7056, 7110, 7161, 7260, 7347, 7392, 7440, 7502, 7584, 7595, 7623, 7742, 7744, 7812, 7821, 7840, 7920, 8064, 8085, 8184, 8295, 8470, 8624, 8680, 8690, 8712, 8820, 8848, 8928, 9114, 9240, 9408, 9480, 9548, 9559, 9680, 9702, 9765, 9796, 9856, 9920, 9954, 10080, 10112, 10164, 10230, 10416, 10428, 10560, 10780, 10890, 10912, 11060, 11088, 11160, 11253, 11376, 11613, 11616, 11760, 11858, 11904, 11935, 12152, 12166, 12245, 12276, 12320, 12640, 12672, 12705, 12936, 13020, 13035, 13272, 13440, 13552, 13640, 13671, 13860, 13888, 13904, 14112, 14220, 14322, 14520, 14694, 14784, 14880, 15004, 15168, 15190, 15246, 15345, 15484, 15488, 15624, 15642, 15680, 15840, 16170, 16368, 16590, 16709, 16940, 17143, 17248, 17360, 17380, 17424, 17640, 17696, 17787, 17856, 18228, 18249, 18480, 18755, 18816, 18960, 19096, 19118, 19355, 19360, 19404, 19530, 19592, 19840, 19908, 20160, 20328, 20460, 20832, 20856, 21120, 21483, 21560, 21780, 21824, 22041, 22120, 22176, 22320, 22506, 22752, 22785, 23226, 23232, 23520, 23716, 23870, 24255, 24304, 24332, 24490, 24552, 24640, 24885, 25280, 25410, 25872, 26040, 26070, 26257, 26544, 26939, 27104, 27280, 27342, 27720, 27776, 27808, 28224, 28440, 28644, 28677, 29040, 29388, 29568, 29645, 29760, 30008, 30336, 30380, 30415, 30492, 30690, 30968, 31248, 31284, 31360, 31680, 32340, 32736, 33180, 33418, 33759, 33880, 34286, 34496, 34720, 34760, 34839, 34848, 35280, 35392, 35574, 35712, 35805, 36456, 36498, 36735, 36960, 37510, 37920, 38115, 38192, 38236, 38710, 38720, 38808, 39060, 39105, 39184, 39816, 40320, 40656, 40920, 41664, 41712, 42581, 42966, 43120, 43560, 43648, 44082, 44240, 44352, 44640, 45012, 45504, 45570, 46452, 46464, 47040, 47432, 47740, 47795, 48510, 48608, 48664, 48980, 49104, 49280, 49770, 50127, 50560, 50820, 51429, 51744, 52080, 52140, 52514, 53088, 53361, 53878, 54208, 54560, 54684, 54747, 55440, 55616, 56265, 56448, 56880, 57288, 57354, 58065, 58080, 58776, 59290, 59520, 60016, 60760, 60830, 60984, 61380, 61936, 62496, 62568, 63360, 64680, 65472, 66360, 66836, 66913, 67518, 67760, 68355, 68572, 68992, 69440, 69520, 69678, 69696, 70560, 70784, 71148, 71610, 72912, 72996, 73470, 73920, 75020, 75840, 76230, 76384, 76472, 77420, 77440, 77616, 78120, 78210, 78368, 78771, 79632, 80817, 81312, 81840, 83328, 83424, 83545, 85162, 85715, 85932, 86031, 86240, 87120, 88164, 88480, 88704, 88935, 89280, 90024, 91008, 91140, 91245, 92904, 94080, 94864, 95480, 95590, 97020, 97216, 97328, 97960, 98208, 99540, 100254, 101640, 102858, 103488, 104160, 104280, 105028, 106176, 106722, 107415, 107756, 108416, 109120, 109368, 109494, 110205, 110880, 111232, 112530, 113760, 114576, 114708, 116130, 116160, 117552, 118580, 120001, 120032, 121520, 121660, 121968, 122760, 123872, 124992, 125136, 127743, 129360, 130944, 131285, 132720, 133672, 133826, 134695, 135036, 135520, 136710, 137144, 138880, 139040, 139356, 139392, 141120, 142296, 143220, 143385, 145824, 145992, 146940, 147840, 150040, 150381, 151680, 152460, 152768, 152944, 154287, 154840, 155232, 156240, 156420, 156736, 157542, 159264, 161634, 162624, 163680, 166848, 167090, 168795, 170324, 171430, 171864, 172062, 172480, 174195, 174240, 176328, 176960, 177870, 178560, 180048, 182280, 182490, 183799, 185808, 188573, 189728, 190960, 191180, 194040, 194432, 194656, 195920, 196416, 199080, 200508, 200739, 203280, 205716, 206976, 208320, 208560, 210056, 212352, 212905, 213444, 214830, 215512, 218240, 218736, 218988, 220410, 221760, 225060, 227520, 229152, 229416, 232260, 232320, 235104, 236313, 237160, 240002, 240064, 242451, 243040, 243320, 243936, 245520, 247744, 249984, 250272, 250635, 255486, 257145, 258720, 262570, 265440, 266805, 267344, 267652, 269390, 270072, 271040, 273420, 273735, 274288, 278080, 278712, 282240, 284592, 286440, 286770, 291648, 291984, 293880, 296329, 300080, 300762, 304920, 305536, 305888, 308574, 309680, 310464, 312480, 312840, 313472, 315084, 318528, 323268, 325248, 327360, 333696, 334180, 334565, 337590, 340648, 342860, 343728, 344124, 344960, 348390, 348480, 352656, 353920, 355740, 360003, 360096, 364560, 364980, 367598, 371616, 377146, 379456, 381920, 382360, 383229, 388080, 389312, 391840, 392832, 393855, 398160, 401016, 401478, 404085, 406560, 411432, 416640, 417120, 420112, 425810, 426888, 429660, 430155, 431024, 437472, 437976, 440820, 443520, 450120, 455040, 458304, 458832, 464520, 468391, 470208, 472626, 474320, 480004, 480128, 484902, 486080, 486640, 487872, 491040, 495488, 500544, 501270, 510972, 514290, 517440, 525140, 530880, 533610, 534688, 535304, 538780, 540144, 542080, 546840, 547470, 548576, 551397, 556160, 557424, 565719, 569184, 572880, 573540, 583296, 583968, 587760, 592658, 600005, 600160, 601524, 602217, 609840, 611776, 617148, 619360, 620928, 624960, 625680, 630168, 637056, 638715, 646536, 654720, 668360, 669130, 675180, 681296, 685720, 687456, 688248, 696780, 696960, 705312, 711480, 720006, 720192, 729120, 729960, 735196, 743232, 751905, 754292, 758912, 763840, 764720, 766458, 771435, 776160, 778624, 783680, 787710, 796320, 802032, 802956, 808170, 813120, 822864, 834240, 840224, 851620, 853776, 859320, 860310, 862048, 874944, 875952, 881640, 888987, 900240, 916608, 917664, 918995, 929040, 936782, 940416, 942865, 945252, 948640, 960008, 969804, 972160, 973280, 975744, 982080, 1001088, 1002540, 1003695, 1021944, 1028580, 1034880, 1050280, 1061760, 1067220, 1069376, 1070608, 1077560, 1080009, 1080288, 1093680, 1094940, 1097152, 1102794, 1114848, 1131438, 1138368, 1145760, 1147080, 1167936, 1175520, 1181565, 1185316, 1200010, 1200320, 1203048, 1204434, 1212255, 1219680, 1223552, 1234296, 1238720, 1249920, 1251360, 1260336, 1277430, 1293072, 1320011, 1336720, 1338260, 1350360, 1362592, 1371440, 1374912, 1376496, 1393560, 1405173, 1410624, 1422960, 1440012, 1440384, 1458240, 1459920, 1470392, 1481645, 1486464, 1503810, 1508584, 1527680, 1529440, 1532916, 1542870, 1552320, 1567360, 1575420, 1592640, 1604064, 1605912, 1616340, 1626240, 1645728, 1654191, 1668480, 1680448, 1697157, 1703240, 1707552, 1718640, 1720620, 1724096, 1749888, 1751904, 1763280, 1777974, 1800015, 1800480, 1835328, 1837990, 1858080, 1873564, 1885730, 1890504, 1897280, 1916145, 1920016, 1939608, 1946560, 1964160, 2005080, 2007390, 2043888, 2057160, 2074303, 2100560, 2134440, 2138752, 2141216, 2155120, 2160018, 2160576, 2187360, 2189880, 2194304, 2205588, 2229696, 2262876, 2276736, 2291520, 2294160, 2335872, 2341955, 2351040, 2363130, 2370632, 2400020, 2400640, 2406096, 2408868, 2424510, 2439360, 2468592, 2477440, 2502720, 2520672, 2554860, 2586144, 2640022, 2666961, 2673440, 2676520, 2700720, 2725184, 2742880, 2749824, 2752992, 2756985, 2787120, 2810346, 2821248, 2828595, 2845920, 2880024, 2916480, 2919840, 2940784, 2963290, 3007620, 3011085, 3017168, 3058880, 3065832, 3085740, 3104640, 3150840, 3185280, 3208128, 3211824, 3232680, 3291456, 3308382, 3360896, 3394314, 3406480, 3415104, 3437280, 3441240, 3448192, 3503808, 3526560, 3555948, 3600030, 3600960, 3670656, 3675980, 3716160, 3747128, 3771460, 3781008, 3794560, 3832290, 3840032, 3879216, 3893120, 3960033, 4010160, 4014780, 4087776, 4114320, 4148606, 4201120, 4215519, 4268880, 4282432, 4310240, 4320036, 4321152, 4374720, 4379760, 4411176, 4444935, 4459392, 4525752, 4583040, 4588320, 4683910, 4702080, 4726260, 4741264, 4800040, 4812192, 4817736, 4849020, 4878720, 4937184, 5005440, 5041344, 5109720, 5172288, 5280044, 5333922, 5346880, 5353040, 5400045, 5401440, 5450368, 5485760, 5505984, 5513970, 5574240, 5620692, 5657190, 5691840, 5760048, 5839680, 5881568, 5926580, 6015240, 6022170, 6034336, 6117760, 6131664, 6171480, 6222909, 6301680, 6416256, 6423648, 6465360, 6582912, 6600055, 6616764, 6788628, 6812960, 6830208, 6874560, 6882480, 7007616, 7025865, 7053120, 7111896, 7200060, 7201920, 7351960, 7432320, 7494256, 7542920, 7562016, 7664580, 7680064, 7758432, 7920066, 8020320, 8029560, 8175552, 8228640, 8270955, 8297212, 8402240, 8431038, 8485785, 8537760, 8564864, 8620480, 8640072, 8749440, 8759520, 8822352, 8889870, 9051504, 9176640, 9367820, 9452520, 9482528, 9600080, 9624384, 9635472, 9698040, 9874368, 10082688, 10219440, 10344576, 10371515, 10560088, 10667844, 10693760, 10706080, 10800090, 10802880, 10971520, 11011968, 11027940, 11148480, 11241384, 11314380, 11383680, 11520096, 11679360, 11763136, 11853160, 11880099, 12030480, 12044340, 12068672, 12263328, 12342960, 12445818, 12603360, 12847296, 12930720, 13200110, 13233528, 13334805, 13577256, 13625920, 13749120, 13764960, 14051730, 14106240, 14223792, 14400120, 14520121, 14703920, 14988512, 15085840, 15124032, 15329160, 15360128, 15516864, 15840132, 16040640, 16059120, 16351104, 16457280, 16541910, 16594424, 16804480, 16862076, 16971570, 17075520, 17240960, 17280144, 17519040, 17644704, 17779740, 18103008, 18353280, 18668727, 18735640, 18905040, 18965056, 19200160, 19248768, 19270944, 19396080, 19748736, 19800165, 20438880, 20743030, 21077595, 21120176, 21335688, 21412160, 21600180, 21605760, 22055880, 22296960, 22482768, 22628760, 23040192, 23526272, 23706320, 23760198, 24060960, 24088680, 24137344, 24526656, 24685920, 24891636, 25206720, 25694592, 25861440, 26400220, 26467056, 26669610, 27154512, 27251840, 27529920, 28103460, 28447584, 28800240, 29040242, 29407840, 29977024, 30171680, 30248064, 30658320, 31033728, 31114545, 31680264, 32081280, 32118240, 32914560, 33083820, 33188848, 33724152, 33943140, 34151040, 34560288, 35038080, 35289408, 35559480, 36206016, 37337454, 37471280, 37810080, 37930112, 38400320, 38541888, 38792160, 39600330, 40877760, 41486060, 42155190, 42240352, 42671376, 42824320, 43200360, 43560363, 44111760, 44965536, 45257520, 46080384, 47412640, 47520396, 48121920, 48177360, 49053312, 49371840, 49783272, 50413440, 51722880, 52800440, 52934112, 53339220, 54309024, 55059840, 56206920, 56895168, 57600480, 58080484, 58815680, 59400495, 59954048, 60343360, 61316640, 62229090, 63360528, 64236480, 66167640, 66377696, 67448304, 67886280, 69120576, 70578816, 71118960, 72412032, 72600605, 74674908, 74942560, 75620160, 76800640, 77083776, 77584320, 79200660, 81755520, 82972120, 84310380, 84480704, 85342752, 86400720, 87120726, 88223520, 89931072, 90515040, 93343635, 94825280, 95040792, 96243840, 96354720, 98743680, 99566544, 105600880, 105868224, 106678440, 108618048, 112413840, 113790336, 115200960, 116160968, 117631360, 118800990, 120686720, 122633280, 124458180, 126721056, 128472960, 130681089, 132335280, 132755392, 134896608, 135772560, 138241152, 142237920, 145201210, 149349816, 149885120, 151240320, 155168640, 158401320, 165944240, 168620760, 168961408, 170685504, 172801440, 174241452, 176447040, 179862144, 181030080, 186687270, 189650560, 190081584, 192709440, 199133088, 211201760, 211736448, 213356880, 217236096, 217801815, 224827680, 230401920, 232321936, 237601980, 245266560, 248916360, 253442112, 261362178, 264670560, 265510784, 269793216, 271545120, 284475840, 290402420, 298699632, 299770240, 316802640, 331888480, 337241520, 341371008, 345602880, 348482904, 352894080, 362060160, 373374540, 380163168, 385418880, 398266176, 422403520, 426713760, 435603630, 449655360, 464643872, 475203960, 497832720, 506884224, 522724356, 529341120, 539586432, 543090240, 568951680, 580804840, 597399264, 633605280, 653405445, 663776960, 674483040, 691205760, 696965808, 746749080, 760326336, 796532352, 844807040, 853427520, 871207260, 899310720, 929287744, 950407920, 995665440, 1045448712, 1058682240, 1086180480, 1161609680, 1194798528, 1267210560, 1306810890, 1327553920, 1348966080, 1393931616, 1493498160, 1520652672, 1706855040, 1742414520, 1858575488, 1900815840, 1991330880, 2090897424, 2323219360, 2389597056, 2534421120, 2613621780, 2697932160, 2787863232, 2986996320, 3484829040, 3801631680, 3982661760, 4181794848, 4646438720, 5227243560, 5575726464, 5973992640, 6969658080, 7603263360, 8363589696, 9292877440, 10454487120, 11947985280, 13939316160, 16727179392, 20908974240, 27878632320, 41817948480, 83635896960]

約数ペア:

[(1, 83635896960), (2, 41817948480), (3, 27878632320), (4, 20908974240), (5, 16727179392), (6, 13939316160), (7, 11947985280), (8, 10454487120), (9, 9292877440), (10, 8363589696), (11, 7603263360), (12, 6969658080), (14, 5973992640), (15, 5575726464), (16, 5227243560), (18, 4646438720), (20, 4181794848), (21, 3982661760), (22, 3801631680), (24, 3484829040), (28, 2986996320), (30, 2787863232), (31, 2697932160), (32, 2613621780), (33, 2534421120), (35, 2389597056), (36, 2323219360), (40, 2090897424), (42, 1991330880), (44, 1900815840), (45, 1858575488), (48, 1742414520), (49, 1706855040), (55, 1520652672), (56, 1493498160), (60, 1393931616), (62, 1348966080), (63, 1327553920), (64, 1306810890), (66, 1267210560), (70, 1194798528), (72, 1161609680), (77, 1086180480), (79, 1058682240), (80, 1045448712), (84, 995665440), (88, 950407920), (90, 929287744), (93, 899310720), (96, 871207260), (98, 853427520), (99, 844807040), (105, 796532352), (110, 760326336), (112, 746749080), (120, 696965808), (121, 691205760), (124, 674483040), (126, 663776960), (128, 653405445), (132, 633605280), (140, 597399264), (144, 580804840), (147, 568951680), (154, 543090240), (155, 539586432), (158, 529341120), (160, 522724356), (165, 506884224), (168, 497832720), (176, 475203960), (180, 464643872), (186, 449655360), (192, 435603630), (196, 426713760), (198, 422403520), (210, 398266176), (217, 385418880), (220, 380163168), (224, 373374540), (231, 362060160), (237, 352894080), (240, 348482904), (242, 345602880), (245, 341371008), (248, 337241520), (252, 331888480), (264, 316802640), (279, 299770240), (280, 298699632), (288, 290402420), (294, 284475840), (308, 271545120), (310, 269793216), (315, 265510784), (316, 264670560), (320, 261362178), (330, 253442112), (336, 248916360), (341, 245266560), (352, 237601980), (360, 232321936), (363, 230401920), (372, 224827680), (384, 217801815), (385, 217236096), (392, 213356880), (395, 211736448), (396, 211201760), (420, 199133088), (434, 192709440), (440, 190081584), (441, 189650560), (448, 186687270), (462, 181030080), (465, 179862144), (474, 176447040), (480, 174241452), (484, 172801440), (490, 170685504), (495, 168961408), (496, 168620760), (504, 165944240), (528, 158401320), (539, 155168640), (553, 151240320), (558, 149885120), (560, 149349816), (576, 145201210), (588, 142237920), (605, 138241152), (616, 135772560), (620, 134896608), (630, 132755392), (632, 132335280), (640, 130681089), (651, 128472960), (660, 126721056), (672, 124458180), (682, 122633280), (693, 120686720), (704, 118800990), (711, 117631360), (720, 116160968), (726, 115200960), (735, 113790336), (744, 112413840), (770, 108618048), (784, 106678440), (790, 105868224), (792, 105600880), (840, 99566544), (847, 98743680), (868, 96354720), (869, 96243840), (880, 95040792), (882, 94825280), (896, 93343635), (924, 90515040), (930, 89931072), (948, 88223520), (960, 87120726), (968, 86400720), (980, 85342752), (990, 84480704), (992, 84310380), (1008, 82972120), (1023, 81755520), (1056, 79200660), (1078, 77584320), (1085, 77083776), (1089, 76800640), (1106, 75620160), (1116, 74942560), (1120, 74674908), (1152, 72600605), (1155, 72412032), (1176, 71118960), (1185, 70578816), (1210, 69120576), (1232, 67886280), (1240, 67448304), (1260, 66377696), (1264, 66167640), (1302, 64236480), (1320, 63360528), (1344, 62229090), (1364, 61316640), (1386, 60343360), (1395, 59954048), (1408, 59400495), (1422, 58815680), (1440, 58080484), (1452, 57600480), (1470, 56895168), (1488, 56206920), (1519, 55059840), (1540, 54309024), (1568, 53339220), (1580, 52934112), (1584, 52800440), (1617, 51722880), (1659, 50413440), (1680, 49783272), (1694, 49371840), (1705, 49053312), (1736, 48177360), (1738, 48121920), (1760, 47520396), (1764, 47412640), (1815, 46080384), (1848, 45257520), (1860, 44965536), (1896, 44111760), (1920, 43560363), (1936, 43200360), (1953, 42824320), (1960, 42671376), (1980, 42240352), (1984, 42155190), (2016, 41486060), (2046, 40877760), (2112, 39600330), (2156, 38792160), (2170, 38541888), (2178, 38400320), (2205, 37930112), (2212, 37810080), (2232, 37471280), (2240, 37337454), (2310, 36206016), (2352, 35559480), (2370, 35289408), (2387, 35038080), (2420, 34560288), (2449, 34151040), (2464, 33943140), (2480, 33724152), (2520, 33188848), (2528, 33083820), (2541, 32914560), (2604, 32118240), (2607, 32081280), (2640, 31680264), (2688, 31114545), (2695, 31033728), (2728, 30658320), (2765, 30248064), (2772, 30171680), (2790, 29977024), (2844, 29407840), (2880, 29040242), (2904, 28800240), (2940, 28447584), (2976, 28103460), (3038, 27529920), (3069, 27251840), (3080, 27154512), (3136, 26669610), (3160, 26467056), (3168, 26400220), (3234, 25861440), (3255, 25694592), (3318, 25206720), (3360, 24891636), (3388, 24685920), (3410, 24526656), (3465, 24137344), (3472, 24088680), (3476, 24060960), (3520, 23760198), (3528, 23706320), (3555, 23526272), (3630, 23040192), (3696, 22628760), (3720, 22482768), (3751, 22296960), (3792, 22055880), (3871, 21605760), (3872, 21600180), (3906, 21412160), (3920, 21335688), (3960, 21120176), (3968, 21077595), (4032, 20743030), (4092, 20438880), (4224, 19800165), (4235, 19748736), (4312, 19396080), (4340, 19270944), (4345, 19248768), (4356, 19200160), (4410, 18965056), (4424, 18905040), (4464, 18735640), (4480, 18668727), (4557, 18353280), (4620, 18103008), (4704, 17779740), (4740, 17644704), (4774, 17519040), (4840, 17280144), (4851, 17240960), (4898, 17075520), (4928, 16971570), (4960, 16862076), (4977, 16804480), (5040, 16594424), (5056, 16541910), (5082, 16457280), (5115, 16351104), (5208, 16059120), (5214, 16040640), (5280, 15840132), (5390, 15516864), (5445, 15360128), (5456, 15329160), (5530, 15124032), (5544, 15085840), (5580, 14988512), (5688, 14703920), (5760, 14520121), (5808, 14400120), (5880, 14223792), (5929, 14106240), (5952, 14051730), (6076, 13764960), (6083, 13749120), (6138, 13625920), (6160, 13577256), (6272, 13334805), (6320, 13233528), (6336, 13200110), (6468, 12930720), (6510, 12847296), (6636, 12603360), (6720, 12445818), (6776, 12342960), (6820, 12263328), (6930, 12068672), (6944, 12044340), (6952, 12030480), (7040, 11880099), (7056, 11853160), (7110, 11763136), (7161, 11679360), (7260, 11520096), (7347, 11383680), (7392, 11314380), (7440, 11241384), (7502, 11148480), (7584, 11027940), (7595, 11011968), (7623, 10971520), (7742, 10802880), (7744, 10800090), (7812, 10706080), (7821, 10693760), (7840, 10667844), (7920, 10560088), (8064, 10371515), (8085, 10344576), (8184, 10219440), (8295, 10082688), (8470, 9874368), (8624, 9698040), (8680, 9635472), (8690, 9624384), (8712, 9600080), (8820, 9482528), (8848, 9452520), (8928, 9367820), (9114, 9176640), (9240, 9051504), (9408, 8889870), (9480, 8822352), (9548, 8759520), (9559, 8749440), (9680, 8640072), (9702, 8620480), (9765, 8564864), (9796, 8537760), (9856, 8485785), (9920, 8431038), (9954, 8402240), (10080, 8297212), (10112, 8270955), (10164, 8228640), (10230, 8175552), (10416, 8029560), (10428, 8020320), (10560, 7920066), (10780, 7758432), (10890, 7680064), (10912, 7664580), (11060, 7562016), (11088, 7542920), (11160, 7494256), (11253, 7432320), (11376, 7351960), (11613, 7201920), (11616, 7200060), (11760, 7111896), (11858, 7053120), (11904, 7025865), (11935, 7007616), (12152, 6882480), (12166, 6874560), (12245, 6830208), (12276, 6812960), (12320, 6788628), (12640, 6616764), (12672, 6600055), (12705, 6582912), (12936, 6465360), (13020, 6423648), (13035, 6416256), (13272, 6301680), (13440, 6222909), (13552, 6171480), (13640, 6131664), (13671, 6117760), (13860, 6034336), (13888, 6022170), (13904, 6015240), (14112, 5926580), (14220, 5881568), (14322, 5839680), (14520, 5760048), (14694, 5691840), (14784, 5657190), (14880, 5620692), (15004, 5574240), (15168, 5513970), (15190, 5505984), (15246, 5485760), (15345, 5450368), (15484, 5401440), (15488, 5400045), (15624, 5353040), (15642, 5346880), (15680, 5333922), (15840, 5280044), (16170, 5172288), (16368, 5109720), (16590, 5041344), (16709, 5005440), (16940, 4937184), (17143, 4878720), (17248, 4849020), (17360, 4817736), (17380, 4812192), (17424, 4800040), (17640, 4741264), (17696, 4726260), (17787, 4702080), (17856, 4683910), (18228, 4588320), (18249, 4583040), (18480, 4525752), (18755, 4459392), (18816, 4444935), (18960, 4411176), (19096, 4379760), (19118, 4374720), (19355, 4321152), (19360, 4320036), (19404, 4310240), (19530, 4282432), (19592, 4268880), (19840, 4215519), (19908, 4201120), (20160, 4148606), (20328, 4114320), (20460, 4087776), (20832, 4014780), (20856, 4010160), (21120, 3960033), (21483, 3893120), (21560, 3879216), (21780, 3840032), (21824, 3832290), (22041, 3794560), (22120, 3781008), (22176, 3771460), (22320, 3747128), (22506, 3716160), (22752, 3675980), (22785, 3670656), (23226, 3600960), (23232, 3600030), (23520, 3555948), (23716, 3526560), (23870, 3503808), (24255, 3448192), (24304, 3441240), (24332, 3437280), (24490, 3415104), (24552, 3406480), (24640, 3394314), (24885, 3360896), (25280, 3308382), (25410, 3291456), (25872, 3232680), (26040, 3211824), (26070, 3208128), (26257, 3185280), (26544, 3150840), (26939, 3104640), (27104, 3085740), (27280, 3065832), (27342, 3058880), (27720, 3017168), (27776, 3011085), (27808, 3007620), (28224, 2963290), (28440, 2940784), (28644, 2919840), (28677, 2916480), (29040, 2880024), (29388, 2845920), (29568, 2828595), (29645, 2821248), (29760, 2810346), (30008, 2787120), (30336, 2756985), (30380, 2752992), (30415, 2749824), (30492, 2742880), (30690, 2725184), (30968, 2700720), (31248, 2676520), (31284, 2673440), (31360, 2666961), (31680, 2640022), (32340, 2586144), (32736, 2554860), (33180, 2520672), (33418, 2502720), (33759, 2477440), (33880, 2468592), (34286, 2439360), (34496, 2424510), (34720, 2408868), (34760, 2406096), (34839, 2400640), (34848, 2400020), (35280, 2370632), (35392, 2363130), (35574, 2351040), (35712, 2341955), (35805, 2335872), (36456, 2294160), (36498, 2291520), (36735, 2276736), (36960, 2262876), (37510, 2229696), (37920, 2205588), (38115, 2194304), (38192, 2189880), (38236, 2187360), (38710, 2160576), (38720, 2160018), (38808, 2155120), (39060, 2141216), (39105, 2138752), (39184, 2134440), (39816, 2100560), (40320, 2074303), (40656, 2057160), (40920, 2043888), (41664, 2007390), (41712, 2005080), (42581, 1964160), (42966, 1946560), (43120, 1939608), (43560, 1920016), (43648, 1916145), (44082, 1897280), (44240, 1890504), (44352, 1885730), (44640, 1873564), (45012, 1858080), (45504, 1837990), (45570, 1835328), (46452, 1800480), (46464, 1800015), (47040, 1777974), (47432, 1763280), (47740, 1751904), (47795, 1749888), (48510, 1724096), (48608, 1720620), (48664, 1718640), (48980, 1707552), (49104, 1703240), (49280, 1697157), (49770, 1680448), (50127, 1668480), (50560, 1654191), (50820, 1645728), (51429, 1626240), (51744, 1616340), (52080, 1605912), (52140, 1604064), (52514, 1592640), (53088, 1575420), (53361, 1567360), (53878, 1552320), (54208, 1542870), (54560, 1532916), (54684, 1529440), (54747, 1527680), (55440, 1508584), (55616, 1503810), (56265, 1486464), (56448, 1481645), (56880, 1470392), (57288, 1459920), (57354, 1458240), (58065, 1440384), (58080, 1440012), (58776, 1422960), (59290, 1410624), (59520, 1405173), (60016, 1393560), (60760, 1376496), (60830, 1374912), (60984, 1371440), (61380, 1362592), (61936, 1350360), (62496, 1338260), (62568, 1336720), (63360, 1320011), (64680, 1293072), (65472, 1277430), (66360, 1260336), (66836, 1251360), (66913, 1249920), (67518, 1238720), (67760, 1234296), (68355, 1223552), (68572, 1219680), (68992, 1212255), (69440, 1204434), (69520, 1203048), (69678, 1200320), (69696, 1200010), (70560, 1185316), (70784, 1181565), (71148, 1175520), (71610, 1167936), (72912, 1147080), (72996, 1145760), (73470, 1138368), (73920, 1131438), (75020, 1114848), (75840, 1102794), (76230, 1097152), (76384, 1094940), (76472, 1093680), (77420, 1080288), (77440, 1080009), (77616, 1077560), (78120, 1070608), (78210, 1069376), (78368, 1067220), (78771, 1061760), (79632, 1050280), (80817, 1034880), (81312, 1028580), (81840, 1021944), (83328, 1003695), (83424, 1002540), (83545, 1001088), (85162, 982080), (85715, 975744), (85932, 973280), (86031, 972160), (86240, 969804), (87120, 960008), (88164, 948640), (88480, 945252), (88704, 942865), (88935, 940416), (89280, 936782), (90024, 929040), (91008, 918995), (91140, 917664), (91245, 916608), (92904, 900240), (94080, 888987), (94864, 881640), (95480, 875952), (95590, 874944), (97020, 862048), (97216, 860310), (97328, 859320), (97960, 853776), (98208, 851620), (99540, 840224), (100254, 834240), (101640, 822864), (102858, 813120), (103488, 808170), (104160, 802956), (104280, 802032), (105028, 796320), (106176, 787710), (106722, 783680), (107415, 778624), (107756, 776160), (108416, 771435), (109120, 766458), (109368, 764720), (109494, 763840), (110205, 758912), (110880, 754292), (111232, 751905), (112530, 743232), (113760, 735196), (114576, 729960), (114708, 729120), (116130, 720192), (116160, 720006), (117552, 711480), (118580, 705312), (120001, 696960), (120032, 696780), (121520, 688248), (121660, 687456), (121968, 685720), (122760, 681296), (123872, 675180), (124992, 669130), (125136, 668360), (127743, 654720), (129360, 646536), (130944, 638715), (131285, 637056), (132720, 630168), (133672, 625680), (133826, 624960), (134695, 620928), (135036, 619360), (135520, 617148), (136710, 611776), (137144, 609840), (138880, 602217), (139040, 601524), (139356, 600160), (139392, 600005), (141120, 592658), (142296, 587760), (143220, 583968), (143385, 583296), (145824, 573540), (145992, 572880), (146940, 569184), (147840, 565719), (150040, 557424), (150381, 556160), (151680, 551397), (152460, 548576), (152768, 547470), (152944, 546840), (154287, 542080), (154840, 540144), (155232, 538780), (156240, 535304), (156420, 534688), (156736, 533610), (157542, 530880), (159264, 525140), (161634, 517440), (162624, 514290), (163680, 510972), (166848, 501270), (167090, 500544), (168795, 495488), (170324, 491040), (171430, 487872), (171864, 486640), (172062, 486080), (172480, 484902), (174195, 480128), (174240, 480004), (176328, 474320), (176960, 472626), (177870, 470208), (178560, 468391), (180048, 464520), (182280, 458832), (182490, 458304), (183799, 455040), (185808, 450120), (188573, 443520), (189728, 440820), (190960, 437976), (191180, 437472), (194040, 431024), (194432, 430155), (194656, 429660), (195920, 426888), (196416, 425810), (199080, 420112), (200508, 417120), (200739, 416640), (203280, 411432), (205716, 406560), (206976, 404085), (208320, 401478), (208560, 401016), (210056, 398160), (212352, 393855), (212905, 392832), (213444, 391840), (214830, 389312), (215512, 388080), (218240, 383229), (218736, 382360), (218988, 381920), (220410, 379456), (221760, 377146), (225060, 371616), (227520, 367598), (229152, 364980), (229416, 364560), (232260, 360096), (232320, 360003), (235104, 355740), (236313, 353920), (237160, 352656), (240002, 348480), (240064, 348390), (242451, 344960), (243040, 344124), (243320, 343728), (243936, 342860), (245520, 340648), (247744, 337590), (249984, 334565), (250272, 334180), (250635, 333696), (255486, 327360), (257145, 325248), (258720, 323268), (262570, 318528), (265440, 315084), (266805, 313472), (267344, 312840), (267652, 312480), (269390, 310464), (270072, 309680), (271040, 308574), (273420, 305888), (273735, 305536), (274288, 304920), (278080, 300762), (278712, 300080), (282240, 296329), (284592, 293880), (286440, 291984), (286770, 291648)]