55342647360

素因数分解:

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

素因数の和:148

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 316, 320, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 395, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 474, 480, 486, 495, 504, 520, 528, 540, 546, 553, 560, 567, 572, 576, 585, 594, 616, 624, 630, 632, 648, 660, 672, 693, 702, 704, 711, 715, 720, 728, 729, 756, 770, 780, 790, 792, 810, 819, 832, 840, 858, 864, 869, 880, 891, 910, 924, 936, 945, 948, 960, 972, 990, 1001, 1008, 1027, 1040, 1053, 1056, 1080, 1092, 1106, 1120, 1134, 1144, 1155, 1170, 1185, 1188, 1215, 1232, 1248, 1260, 1264, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1422, 1430, 1440, 1456, 1458, 1485, 1512, 1540, 1560, 1580, 1584, 1620, 1638, 1659, 1680, 1701, 1716, 1728, 1738, 1755, 1760, 1782, 1820, 1848, 1872, 1890, 1896, 1944, 1980, 2002, 2016, 2054, 2079, 2080, 2106, 2112, 2133, 2145, 2160, 2184, 2187, 2212, 2240, 2268, 2288, 2310, 2340, 2370, 2376, 2430, 2457, 2464, 2496, 2520, 2528, 2574, 2592, 2607, 2640, 2673, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2880, 2912, 2916, 2970, 3003, 3024, 3080, 3081, 3120, 3159, 3160, 3168, 3240, 3276, 3318, 3360, 3402, 3432, 3465, 3476, 3510, 3520, 3555, 3564, 3640, 3645, 3696, 3744, 3780, 3792, 3861, 3888, 3960, 4004, 4032, 4095, 4108, 4158, 4160, 4212, 4266, 4290, 4320, 4345, 4368, 4374, 4424, 4455, 4536, 4576, 4620, 4680, 4740, 4752, 4860, 4914, 4928, 4977, 5005, 5040, 5056, 5103, 5135, 5148, 5184, 5214, 5265, 5280, 5346, 5460, 5530, 5544, 5616, 5670, 5688, 5720, 5824, 5832, 5940, 6006, 6048, 6083, 6160, 6162, 6237, 6240, 6318, 6320, 6336, 6399, 6435, 6480, 6552, 6636, 6720, 6804, 6864, 6930, 6952, 7020, 7110, 7128, 7189, 7280, 7290, 7371, 7392, 7488, 7560, 7584, 7722, 7776, 7821, 7920, 8008, 8019, 8190, 8216, 8295, 8316, 8424, 8505, 8532, 8580, 8640, 8690, 8736, 8748, 8848, 8910, 9009, 9072, 9152, 9240, 9243, 9360, 9477, 9480, 9504, 9720, 9828, 9954, 10010, 10080, 10206, 10270, 10296, 10395, 10428, 10530, 10560, 10665, 10692, 10920, 10935, 11060, 11088, 11232, 11297, 11340, 11376, 11440, 11583, 11664, 11880, 12012, 12096, 12166, 12285, 12320, 12324, 12474, 12480, 12636, 12640, 12798, 12870, 12960, 13035, 13104, 13272, 13365, 13608, 13728, 13860, 13904, 14040, 14220, 14256, 14378, 14560, 14580, 14742, 14784, 14931, 15015, 15120, 15168, 15309, 15405, 15444, 15552, 15642, 15795, 15840, 16016, 16038, 16380, 16432, 16590, 16632, 16848, 17010, 17064, 17160, 17380, 17472, 17496, 17696, 17820, 18018, 18144, 18249, 18480, 18486, 18711, 18720, 18954, 18960, 19008, 19197, 19305, 19440, 19656, 19908, 20020, 20160, 20412, 20540, 20592, 20790, 20856, 21060, 21330, 21384, 21567, 21840, 21870, 22113, 22120, 22176, 22464, 22594, 22680, 22752, 22880, 23166, 23328, 23463, 23760, 24024, 24057, 24332, 24570, 24640, 24648, 24885, 24948, 25272, 25280, 25515, 25596, 25740, 25920, 26070, 26208, 26544, 26730, 27027, 27216, 27456, 27720, 27729, 27808, 28080, 28431, 28440, 28512, 28756, 29120, 29160, 29484, 29862, 30030, 30240, 30415, 30618, 30810, 30888, 31185, 31284, 31590, 31680, 31995, 32032, 32076, 32760, 32864, 33180, 33264, 33696, 33891, 34020, 34128, 34320, 34749, 34760, 34992, 35392, 35640, 35945, 36036, 36288, 36498, 36855, 36960, 36972, 37422, 37440, 37908, 37920, 38394, 38610, 38880, 39105, 39312, 39816, 40040, 40095, 40824, 41080, 41184, 41580, 41712, 42120, 42660, 42768, 43134, 43680, 43740, 44226, 44240, 44352, 44793, 45045, 45188, 45360, 45504, 45760, 46215, 46332, 46656, 46926, 47385, 47520, 48048, 48114, 48664, 49140, 49296, 49770, 49896, 50544, 51030, 51192, 51480, 52140, 52416, 53088, 53460, 54054, 54432, 54747, 55440, 55458, 55616, 56133, 56160, 56485, 56862, 56880, 57024, 57512, 57591, 57915, 58320, 58968, 59724, 60060, 60480, 60830, 61236, 61620, 61776, 62370, 62568, 63180, 63990, 64064, 64152, 64701, 65520, 65728, 66339, 66360, 66528, 67392, 67782, 68040, 68256, 68640, 69498, 69520, 69984, 70389, 71280, 71890, 72072, 72996, 73710, 73920, 73944, 74655, 74844, 75816, 75840, 76545, 76788, 77220, 77760, 78210, 78624, 79079, 79632, 80080, 80190, 81081, 81648, 82160, 82368, 83160, 83187, 83424, 84240, 85320, 85536, 86268, 87360, 87480, 88452, 88480, 89586, 90090, 90376, 90720, 91245, 92430, 92664, 93555, 93852, 94770, 95040, 95985, 96096, 96228, 97328, 98280, 98592, 99540, 99792, 101088, 101673, 102060, 102384, 102960, 104247, 104280, 106176, 106920, 107835, 108108, 108864, 109494, 110565, 110880, 110916, 112266, 112320, 112970, 113724, 113760, 115024, 115182, 115830, 116640, 117315, 117936, 119448, 120120, 120285, 121660, 122472, 123240, 123552, 124740, 125136, 126360, 127980, 128304, 129402, 131040, 132678, 132720, 133056, 134379, 135135, 135564, 136080, 136512, 137280, 138645, 138996, 139040, 139968, 140778, 142155, 142560, 143780, 144144, 145992, 147420, 147888, 149310, 149688, 151632, 153090, 153576, 154440, 156420, 157248, 158158, 159264, 160160, 160380, 162162, 163296, 164241, 164320, 166320, 166374, 166848, 168399, 168480, 169455, 170640, 171072, 172536, 172773, 173745, 174960, 176904, 176960, 179172, 180180, 180752, 181440, 182490, 184860, 185328, 187110, 187704, 189540, 191970, 192192, 192456, 194103, 194656, 196560, 197184, 199017, 199080, 199584, 202176, 203346, 204120, 204768, 205920, 208494, 208560, 211167, 213840, 215670, 216216, 218988, 221130, 221760, 221832, 223965, 224532, 225940, 227448, 227520, 230048, 230364, 231660, 233280, 234630, 235872, 237237, 238896, 240240, 240570, 243243, 243320, 244944, 246480, 247104, 249480, 249561, 250272, 252720, 255960, 256608, 258804, 262080, 265356, 265440, 268758, 270270, 271128, 272160, 273735, 277290, 277992, 278080, 280665, 281556, 284310, 285120, 287560, 287955, 288288, 291984, 294840, 295776, 298620, 299376, 303264, 305019, 306180, 307152, 308880, 312741, 312840, 316316, 318528, 320320, 320760, 323505, 324324, 326592, 328482, 328640, 331695, 332640, 332748, 336798, 336960, 338910, 341280, 345072, 345546, 347490, 349920, 351945, 353808, 358344, 360360, 361504, 364980, 369720, 370656, 374220, 375408, 379080, 383940, 384912, 388206, 389312, 393120, 395395, 398034, 398160, 399168, 403137, 405405, 406692, 408240, 409536, 411840, 415935, 416988, 417120, 422334, 427680, 431340, 432432, 437976, 442260, 443664, 447930, 449064, 451880, 454896, 460096, 460728, 463320, 469260, 471744, 474474, 477792, 480480, 481140, 486486, 486640, 489888, 492723, 492960, 498960, 499122, 500544, 505440, 508365, 511920, 513216, 517608, 521235, 530712, 530880, 537516, 540540, 542256, 544320, 547470, 554580, 555984, 561330, 563112, 568620, 575120, 575910, 576576, 582309, 583968, 589680, 591552, 597240, 598752, 606528, 610038, 612360, 614304, 617760, 625482, 625680, 632632, 633501, 641520, 647010, 648648, 656964, 663390, 665280, 665496, 671895, 673596, 677820, 682560, 690144, 691092, 694980, 699840, 703890, 707616, 711711, 716688, 720720, 723008, 729729, 729960, 739440, 741312, 748440, 748683, 750816, 758160, 767880, 769824, 776412, 786240, 790790, 796068, 796320, 806274, 810810, 813384, 816480, 821205, 831870, 833976, 834240, 841995, 844668, 855360, 862680, 863865, 864864, 875952, 884520, 887328, 895860, 898128, 903760, 909792, 915057, 921456, 926640, 938520, 948948, 955584, 960960, 962280, 970515, 972972, 973280, 979776, 985446, 985920, 995085, 997920, 998244, 1010880, 1016730, 1023840, 1035216, 1042470, 1055835, 1061424, 1075032, 1081080, 1084512, 1094940, 1109160, 1111968, 1122660, 1126224, 1137240, 1150240, 1151820, 1164618, 1167936, 1179360, 1186185, 1194480, 1197504, 1209411, 1216215, 1220076, 1224720, 1228608, 1235520, 1247805, 1250964, 1251360, 1265264, 1267002, 1283040, 1294020, 1297296, 1313928, 1326780, 1330992, 1343790, 1347192, 1355640, 1380288, 1382184, 1389960, 1407780, 1415232, 1423422, 1433376, 1441440, 1459458, 1459920, 1478169, 1478880, 1496880, 1497366, 1501632, 1516320, 1525095, 1535760, 1539648, 1552824, 1563705, 1581580, 1592136, 1592640, 1612548, 1621620, 1626768, 1632960, 1642410, 1663740, 1667952, 1683990, 1689336, 1725360, 1727730, 1729728, 1746927, 1751904, 1769040, 1774656, 1791720, 1796256, 1807520, 1819584, 1830114, 1842912, 1853280, 1877040, 1897896, 1900503, 1924560, 1941030, 1945944, 1946560, 1970892, 1990170, 1995840, 1996488, 2015685, 2033460, 2047680, 2070432, 2084940, 2111670, 2122848, 2135133, 2150064, 2162160, 2169024, 2189187, 2189880, 2218320, 2223936, 2245320, 2246049, 2252448, 2274480, 2300480, 2303640, 2329236, 2358720, 2372370, 2388960, 2418822, 2432430, 2440152, 2449440, 2463615, 2495610, 2501928, 2502720, 2530528, 2534004, 2566080, 2588040, 2594592, 2627856, 2653560, 2661984, 2687580, 2694384, 2711280, 2745171, 2764368, 2779920, 2815560, 2846844, 2866752, 2882880, 2911545, 2918916, 2919840, 2956338, 2957760, 2993760, 2994732, 3032640, 3050190, 3071520, 3105648, 3127410, 3163160, 3167505, 3184272, 3225096, 3243240, 3253536, 3284820, 3327480, 3335904, 3367980, 3378672, 3450720, 3455460, 3493854, 3503808, 3538080, 3558555, 3583440, 3592512, 3615040, 3648645, 3660228, 3685824, 3706560, 3743415, 3754080, 3795792, 3801006, 3849120, 3882060, 3891888, 3941784, 3980340, 3992976, 4031370, 4066920, 4140864, 4169880, 4223340, 4245696, 4270266, 4300128, 4324320, 4378374, 4379760, 4434507, 4436640, 4490640, 4492098, 4504896, 4548960, 4575285, 4607280, 4658472, 4744740, 4777920, 4837644, 4864860, 4880304, 4898880, 4927230, 4991220, 5003856, 5061056, 5068008, 5176080, 5189184, 5240781, 5255712, 5307120, 5323968, 5375160, 5388768, 5422560, 5490342, 5528736, 5559840, 5631120, 5693688, 5823090, 5837832, 5839680, 5912676, 5987520, 5989464, 6047055, 6100380, 6143040, 6211296, 6254820, 6326320, 6335010, 6368544, 6405399, 6450192, 6486480, 6507072, 6569640, 6654960, 6671808, 6735960, 6757344, 6901440, 6910920, 6987708, 7076160, 7117110, 7166880, 7297290, 7320456, 7390845, 7486830, 7508160, 7591584, 7602012, 7698240, 7764120, 7783776, 7883568, 7960680, 7985952, 8062740, 8133840, 8235513, 8339760, 8446680, 8540532, 8600256, 8648640, 8734635, 8756748, 8759520, 8869014, 8873280, 8981280, 8984196, 9097920, 9150570, 9214560, 9316944, 9489480, 9502515, 9675288, 9729720, 9760608, 9854460, 9982440, 10007712, 10136016, 10352160, 10481562, 10511424, 10614240, 10675665, 10750320, 10777536, 10845120, 10945935, 10980684, 11057472, 11119680, 11230245, 11262240, 11387376, 11646180, 11675664, 11825352, 11978928, 12094110, 12200760, 12422592, 12509640, 12652640, 12670020, 12737088, 12810798, 12900384, 12972960, 13139280, 13303521, 13309920, 13471920, 13514688, 13725855, 13821840, 13975416, 14234220, 14333760, 14594580, 14640912, 14781690, 14973660, 15183168, 15204024, 15528240, 15567552, 15722343, 15767136, 15921360, 15971904, 16125480, 16267680, 16471026, 16679520, 16893360, 17081064, 17469270, 17513496, 17519040, 17738028, 17962560, 17968392, 18301140, 18429120, 18633888, 18978960, 19005030, 19216197, 19350576, 19459440, 19521216, 19708920, 19964880, 20015424, 20272032, 20704320, 20963124, 21228480, 21351330, 21500640, 21891870, 21961368, 22172535, 22460490, 22524480, 22774752, 23292360, 23351328, 23650704, 23957856, 24188220, 24401520, 24706539, 25019280, 25305280, 25340040, 25621596, 25800768, 25945920, 26203905, 26278560, 26607042, 26619840, 26943840, 27451710, 27643680, 27950832, 28468440, 29189160, 29281824, 29563380, 29947320, 30408048, 31056480, 31444686, 31534272, 31842720, 32026995, 32250960, 32535360, 32942052, 33359040, 33786720, 34162128, 34938540, 35026992, 35476056, 35936784, 36602280, 37267776, 37957920, 38010060, 38432394, 38701152, 38918880, 39417840, 39929760, 40544064, 41177565, 41926248, 42702660, 43001280, 43783740, 43922736, 44345070, 44920980, 45549504, 46584720, 46702656, 47301408, 47915712, 48376440, 48803040, 49413078, 50038560, 50680080, 51243192, 52407810, 52557120, 53214084, 53887680, 54903420, 55287360, 55901664, 56936880, 57648591, 58378320, 58563648, 59126760, 59894640, 60816096, 62112960, 62889372, 63685440, 64053990, 64501920, 65884104, 66517605, 67573440, 68324256, 69877080, 70053984, 70952112, 71873568, 73204560, 75915840, 76020120, 76864788, 77402304, 77837760, 78611715, 78835680, 79859520, 82355130, 83852496, 85405320, 87567480, 87845472, 88690140, 89841960, 93169440, 94602816, 96080985, 96752880, 97606080, 98826156, 100077120, 101360160, 102486384, 104815620, 106428168, 109806840, 111803328, 113873760, 115297182, 116756640, 118253520, 119789280, 121632192, 123532695, 125778744, 128107980, 129003840, 131768208, 133035210, 136648512, 139754160, 140107968, 141904224, 143747136, 146409120, 152040240, 153729576, 157223430, 157671360, 164710260, 167704992, 170810640, 172945773, 175134960, 175690944, 177380280, 179683920, 186338880, 192161970, 193505760, 197652312, 202720320, 204972768, 209631240, 212856336, 219613680, 227747520, 230594364, 233513280, 236507040, 239578560, 247065390, 251557488, 256215960, 263536416, 266070420, 279508320, 283808448, 288242955, 292818240, 304080480, 307459152, 314446860, 329420520, 335409984, 341621280, 345891546, 350269920, 354760560, 359367840, 384323940, 387011520, 395304624, 409945536, 419262480, 425712672, 439227360, 461188728, 473014080, 494130780, 503114976, 512431920, 527072832, 532140840, 559016640, 576485910, 608160960, 614918304, 628893720, 658841040, 683242560, 691783092, 700539840, 709521120, 718735680, 768647880, 790609248, 838524960, 851425344, 864728865, 878454720, 922377456, 988261560, 1006229952, 1024863840, 1064281680, 1152971820, 1229836608, 1257787440, 1317682080, 1383566184, 1419042240, 1537295760, 1581218496, 1677049920, 1729457730, 1844754912, 1976523120, 2049727680, 2128563360, 2305943640, 2515574880, 2635364160, 2767132368, 3074591520, 3458915460, 3689509824, 3953046240, 4257126720, 4611887280, 5031149760, 5534264736, 6149183040, 6917830920, 7906092480, 9223774560, 11068529472, 13835661840, 18447549120, 27671323680, 55342647360]

約数ペア:

[(1, 55342647360), (2, 27671323680), (3, 18447549120), (4, 13835661840), (5, 11068529472), (6, 9223774560), (7, 7906092480), (8, 6917830920), (9, 6149183040), (10, 5534264736), (11, 5031149760), (12, 4611887280), (13, 4257126720), (14, 3953046240), (15, 3689509824), (16, 3458915460), (18, 3074591520), (20, 2767132368), (21, 2635364160), (22, 2515574880), (24, 2305943640), (26, 2128563360), (27, 2049727680), (28, 1976523120), (30, 1844754912), (32, 1729457730), (33, 1677049920), (35, 1581218496), (36, 1537295760), (39, 1419042240), (40, 1383566184), (42, 1317682080), (44, 1257787440), (45, 1229836608), (48, 1152971820), (52, 1064281680), (54, 1024863840), (55, 1006229952), (56, 988261560), (60, 922377456), (63, 878454720), (64, 864728865), (65, 851425344), (66, 838524960), (70, 790609248), (72, 768647880), (77, 718735680), (78, 709521120), (79, 700539840), (80, 691783092), (81, 683242560), (84, 658841040), (88, 628893720), (90, 614918304), (91, 608160960), (96, 576485910), (99, 559016640), (104, 532140840), (105, 527072832), (108, 512431920), (110, 503114976), (112, 494130780), (117, 473014080), (120, 461188728), (126, 439227360), (130, 425712672), (132, 419262480), (135, 409945536), (140, 395304624), (143, 387011520), (144, 384323940), (154, 359367840), (156, 354760560), (158, 350269920), (160, 345891546), (162, 341621280), (165, 335409984), (168, 329420520), (176, 314446860), (180, 307459152), (182, 304080480), (189, 292818240), (192, 288242955), (195, 283808448), (198, 279508320), (208, 266070420), (210, 263536416), (216, 256215960), (220, 251557488), (224, 247065390), (231, 239578560), (234, 236507040), (237, 233513280), (240, 230594364), (243, 227747520), (252, 219613680), (260, 212856336), (264, 209631240), (270, 204972768), (273, 202720320), (280, 197652312), (286, 193505760), (288, 192161970), (297, 186338880), (308, 179683920), (312, 177380280), (315, 175690944), (316, 175134960), (320, 172945773), (324, 170810640), (330, 167704992), (336, 164710260), (351, 157671360), (352, 157223430), (360, 153729576), (364, 152040240), (378, 146409120), (385, 143747136), (390, 141904224), (395, 140107968), (396, 139754160), (405, 136648512), (416, 133035210), (420, 131768208), (429, 129003840), (432, 128107980), (440, 125778744), (448, 123532695), (455, 121632192), (462, 119789280), (468, 118253520), (474, 116756640), (480, 115297182), (486, 113873760), (495, 111803328), (504, 109806840), (520, 106428168), (528, 104815620), (540, 102486384), (546, 101360160), (553, 100077120), (560, 98826156), (567, 97606080), (572, 96752880), (576, 96080985), (585, 94602816), (594, 93169440), (616, 89841960), (624, 88690140), (630, 87845472), (632, 87567480), (648, 85405320), (660, 83852496), (672, 82355130), (693, 79859520), (702, 78835680), (704, 78611715), (711, 77837760), (715, 77402304), (720, 76864788), (728, 76020120), (729, 75915840), (756, 73204560), (770, 71873568), (780, 70952112), (790, 70053984), (792, 69877080), (810, 68324256), (819, 67573440), (832, 66517605), (840, 65884104), (858, 64501920), (864, 64053990), (869, 63685440), (880, 62889372), (891, 62112960), (910, 60816096), (924, 59894640), (936, 59126760), (945, 58563648), (948, 58378320), (960, 57648591), (972, 56936880), (990, 55901664), (1001, 55287360), (1008, 54903420), (1027, 53887680), (1040, 53214084), (1053, 52557120), (1056, 52407810), (1080, 51243192), (1092, 50680080), (1106, 50038560), (1120, 49413078), (1134, 48803040), (1144, 48376440), (1155, 47915712), (1170, 47301408), (1185, 46702656), (1188, 46584720), (1215, 45549504), (1232, 44920980), (1248, 44345070), (1260, 43922736), (1264, 43783740), (1287, 43001280), (1296, 42702660), (1320, 41926248), (1344, 41177565), (1365, 40544064), (1386, 39929760), (1404, 39417840), (1422, 38918880), (1430, 38701152), (1440, 38432394), (1456, 38010060), (1458, 37957920), (1485, 37267776), (1512, 36602280), (1540, 35936784), (1560, 35476056), (1580, 35026992), (1584, 34938540), (1620, 34162128), (1638, 33786720), (1659, 33359040), (1680, 32942052), (1701, 32535360), (1716, 32250960), (1728, 32026995), (1738, 31842720), (1755, 31534272), (1760, 31444686), (1782, 31056480), (1820, 30408048), (1848, 29947320), (1872, 29563380), (1890, 29281824), (1896, 29189160), (1944, 28468440), (1980, 27950832), (2002, 27643680), (2016, 27451710), (2054, 26943840), (2079, 26619840), (2080, 26607042), (2106, 26278560), (2112, 26203905), (2133, 25945920), (2145, 25800768), (2160, 25621596), (2184, 25340040), (2187, 25305280), (2212, 25019280), (2240, 24706539), (2268, 24401520), (2288, 24188220), (2310, 23957856), (2340, 23650704), (2370, 23351328), (2376, 23292360), (2430, 22774752), (2457, 22524480), (2464, 22460490), (2496, 22172535), (2520, 21961368), (2528, 21891870), (2574, 21500640), (2592, 21351330), (2607, 21228480), (2640, 20963124), (2673, 20704320), (2730, 20272032), (2765, 20015424), (2772, 19964880), (2808, 19708920), (2835, 19521216), (2844, 19459440), (2860, 19350576), (2880, 19216197), (2912, 19005030), (2916, 18978960), (2970, 18633888), (3003, 18429120), (3024, 18301140), (3080, 17968392), (3081, 17962560), (3120, 17738028), (3159, 17519040), (3160, 17513496), (3168, 17469270), (3240, 17081064), (3276, 16893360), (3318, 16679520), (3360, 16471026), (3402, 16267680), (3432, 16125480), (3465, 15971904), (3476, 15921360), (3510, 15767136), (3520, 15722343), (3555, 15567552), (3564, 15528240), (3640, 15204024), (3645, 15183168), (3696, 14973660), (3744, 14781690), (3780, 14640912), (3792, 14594580), (3861, 14333760), (3888, 14234220), (3960, 13975416), (4004, 13821840), (4032, 13725855), (4095, 13514688), (4108, 13471920), (4158, 13309920), (4160, 13303521), (4212, 13139280), (4266, 12972960), (4290, 12900384), (4320, 12810798), (4345, 12737088), (4368, 12670020), (4374, 12652640), (4424, 12509640), (4455, 12422592), (4536, 12200760), (4576, 12094110), (4620, 11978928), (4680, 11825352), (4740, 11675664), (4752, 11646180), (4860, 11387376), (4914, 11262240), (4928, 11230245), (4977, 11119680), (5005, 11057472), (5040, 10980684), (5056, 10945935), (5103, 10845120), (5135, 10777536), (5148, 10750320), (5184, 10675665), (5214, 10614240), (5265, 10511424), (5280, 10481562), (5346, 10352160), (5460, 10136016), (5530, 10007712), (5544, 9982440), (5616, 9854460), (5670, 9760608), (5688, 9729720), (5720, 9675288), (5824, 9502515), (5832, 9489480), (5940, 9316944), (6006, 9214560), (6048, 9150570), (6083, 9097920), (6160, 8984196), (6162, 8981280), (6237, 8873280), (6240, 8869014), (6318, 8759520), (6320, 8756748), (6336, 8734635), (6399, 8648640), (6435, 8600256), (6480, 8540532), (6552, 8446680), (6636, 8339760), (6720, 8235513), (6804, 8133840), (6864, 8062740), (6930, 7985952), (6952, 7960680), (7020, 7883568), (7110, 7783776), (7128, 7764120), (7189, 7698240), (7280, 7602012), (7290, 7591584), (7371, 7508160), (7392, 7486830), (7488, 7390845), (7560, 7320456), (7584, 7297290), (7722, 7166880), (7776, 7117110), (7821, 7076160), (7920, 6987708), (8008, 6910920), (8019, 6901440), (8190, 6757344), (8216, 6735960), (8295, 6671808), (8316, 6654960), (8424, 6569640), (8505, 6507072), (8532, 6486480), (8580, 6450192), (8640, 6405399), (8690, 6368544), (8736, 6335010), (8748, 6326320), (8848, 6254820), (8910, 6211296), (9009, 6143040), (9072, 6100380), (9152, 6047055), (9240, 5989464), (9243, 5987520), (9360, 5912676), (9477, 5839680), (9480, 5837832), (9504, 5823090), (9720, 5693688), (9828, 5631120), (9954, 5559840), (10010, 5528736), (10080, 5490342), (10206, 5422560), (10270, 5388768), (10296, 5375160), (10395, 5323968), (10428, 5307120), (10530, 5255712), (10560, 5240781), (10665, 5189184), (10692, 5176080), (10920, 5068008), (10935, 5061056), (11060, 5003856), (11088, 4991220), (11232, 4927230), (11297, 4898880), (11340, 4880304), (11376, 4864860), (11440, 4837644), (11583, 4777920), (11664, 4744740), (11880, 4658472), (12012, 4607280), (12096, 4575285), (12166, 4548960), (12285, 4504896), (12320, 4492098), (12324, 4490640), (12474, 4436640), (12480, 4434507), (12636, 4379760), (12640, 4378374), (12798, 4324320), (12870, 4300128), (12960, 4270266), (13035, 4245696), (13104, 4223340), (13272, 4169880), (13365, 4140864), (13608, 4066920), (13728, 4031370), (13860, 3992976), (13904, 3980340), (14040, 3941784), (14220, 3891888), (14256, 3882060), (14378, 3849120), (14560, 3801006), (14580, 3795792), (14742, 3754080), (14784, 3743415), (14931, 3706560), (15015, 3685824), (15120, 3660228), (15168, 3648645), (15309, 3615040), (15405, 3592512), (15444, 3583440), (15552, 3558555), (15642, 3538080), (15795, 3503808), (15840, 3493854), (16016, 3455460), (16038, 3450720), (16380, 3378672), (16432, 3367980), (16590, 3335904), (16632, 3327480), (16848, 3284820), (17010, 3253536), (17064, 3243240), (17160, 3225096), (17380, 3184272), (17472, 3167505), (17496, 3163160), (17696, 3127410), (17820, 3105648), (18018, 3071520), (18144, 3050190), (18249, 3032640), (18480, 2994732), (18486, 2993760), (18711, 2957760), (18720, 2956338), (18954, 2919840), (18960, 2918916), (19008, 2911545), (19197, 2882880), (19305, 2866752), (19440, 2846844), (19656, 2815560), (19908, 2779920), (20020, 2764368), (20160, 2745171), (20412, 2711280), (20540, 2694384), (20592, 2687580), (20790, 2661984), (20856, 2653560), (21060, 2627856), (21330, 2594592), (21384, 2588040), (21567, 2566080), (21840, 2534004), (21870, 2530528), (22113, 2502720), (22120, 2501928), (22176, 2495610), (22464, 2463615), (22594, 2449440), (22680, 2440152), (22752, 2432430), (22880, 2418822), (23166, 2388960), (23328, 2372370), (23463, 2358720), (23760, 2329236), (24024, 2303640), (24057, 2300480), (24332, 2274480), (24570, 2252448), (24640, 2246049), (24648, 2245320), (24885, 2223936), (24948, 2218320), (25272, 2189880), (25280, 2189187), (25515, 2169024), (25596, 2162160), (25740, 2150064), (25920, 2135133), (26070, 2122848), (26208, 2111670), (26544, 2084940), (26730, 2070432), (27027, 2047680), (27216, 2033460), (27456, 2015685), (27720, 1996488), (27729, 1995840), (27808, 1990170), (28080, 1970892), (28431, 1946560), (28440, 1945944), (28512, 1941030), (28756, 1924560), (29120, 1900503), (29160, 1897896), (29484, 1877040), (29862, 1853280), (30030, 1842912), (30240, 1830114), (30415, 1819584), (30618, 1807520), (30810, 1796256), (30888, 1791720), (31185, 1774656), (31284, 1769040), (31590, 1751904), (31680, 1746927), (31995, 1729728), (32032, 1727730), (32076, 1725360), (32760, 1689336), (32864, 1683990), (33180, 1667952), (33264, 1663740), (33696, 1642410), (33891, 1632960), (34020, 1626768), (34128, 1621620), (34320, 1612548), (34749, 1592640), (34760, 1592136), (34992, 1581580), (35392, 1563705), (35640, 1552824), (35945, 1539648), (36036, 1535760), (36288, 1525095), (36498, 1516320), (36855, 1501632), (36960, 1497366), (36972, 1496880), (37422, 1478880), (37440, 1478169), (37908, 1459920), (37920, 1459458), (38394, 1441440), (38610, 1433376), (38880, 1423422), (39105, 1415232), (39312, 1407780), (39816, 1389960), (40040, 1382184), (40095, 1380288), (40824, 1355640), (41080, 1347192), (41184, 1343790), (41580, 1330992), (41712, 1326780), (42120, 1313928), (42660, 1297296), (42768, 1294020), (43134, 1283040), (43680, 1267002), (43740, 1265264), (44226, 1251360), (44240, 1250964), (44352, 1247805), (44793, 1235520), (45045, 1228608), (45188, 1224720), (45360, 1220076), (45504, 1216215), (45760, 1209411), (46215, 1197504), (46332, 1194480), (46656, 1186185), (46926, 1179360), (47385, 1167936), (47520, 1164618), (48048, 1151820), (48114, 1150240), (48664, 1137240), (49140, 1126224), (49296, 1122660), (49770, 1111968), (49896, 1109160), (50544, 1094940), (51030, 1084512), (51192, 1081080), (51480, 1075032), (52140, 1061424), (52416, 1055835), (53088, 1042470), (53460, 1035216), (54054, 1023840), (54432, 1016730), (54747, 1010880), (55440, 998244), (55458, 997920), (55616, 995085), (56133, 985920), (56160, 985446), (56485, 979776), (56862, 973280), (56880, 972972), (57024, 970515), (57512, 962280), (57591, 960960), (57915, 955584), (58320, 948948), (58968, 938520), (59724, 926640), (60060, 921456), (60480, 915057), (60830, 909792), (61236, 903760), (61620, 898128), (61776, 895860), (62370, 887328), (62568, 884520), (63180, 875952), (63990, 864864), (64064, 863865), (64152, 862680), (64701, 855360), (65520, 844668), (65728, 841995), (66339, 834240), (66360, 833976), (66528, 831870), (67392, 821205), (67782, 816480), (68040, 813384), (68256, 810810), (68640, 806274), (69498, 796320), (69520, 796068), (69984, 790790), (70389, 786240), (71280, 776412), (71890, 769824), (72072, 767880), (72996, 758160), (73710, 750816), (73920, 748683), (73944, 748440), (74655, 741312), (74844, 739440), (75816, 729960), (75840, 729729), (76545, 723008), (76788, 720720), (77220, 716688), (77760, 711711), (78210, 707616), (78624, 703890), (79079, 699840), (79632, 694980), (80080, 691092), (80190, 690144), (81081, 682560), (81648, 677820), (82160, 673596), (82368, 671895), (83160, 665496), (83187, 665280), (83424, 663390), (84240, 656964), (85320, 648648), (85536, 647010), (86268, 641520), (87360, 633501), (87480, 632632), (88452, 625680), (88480, 625482), (89586, 617760), (90090, 614304), (90376, 612360), (90720, 610038), (91245, 606528), (92430, 598752), (92664, 597240), (93555, 591552), (93852, 589680), (94770, 583968), (95040, 582309), (95985, 576576), (96096, 575910), (96228, 575120), (97328, 568620), (98280, 563112), (98592, 561330), (99540, 555984), (99792, 554580), (101088, 547470), (101673, 544320), (102060, 542256), (102384, 540540), (102960, 537516), (104247, 530880), (104280, 530712), (106176, 521235), (106920, 517608), (107835, 513216), (108108, 511920), (108864, 508365), (109494, 505440), (110565, 500544), (110880, 499122), (110916, 498960), (112266, 492960), (112320, 492723), (112970, 489888), (113724, 486640), (113760, 486486), (115024, 481140), (115182, 480480), (115830, 477792), (116640, 474474), (117315, 471744), (117936, 469260), (119448, 463320), (120120, 460728), (120285, 460096), (121660, 454896), (122472, 451880), (123240, 449064), (123552, 447930), (124740, 443664), (125136, 442260), (126360, 437976), (127980, 432432), (128304, 431340), (129402, 427680), (131040, 422334), (132678, 417120), (132720, 416988), (133056, 415935), (134379, 411840), (135135, 409536), (135564, 408240), (136080, 406692), (136512, 405405), (137280, 403137), (138645, 399168), (138996, 398160), (139040, 398034), (139968, 395395), (140778, 393120), (142155, 389312), (142560, 388206), (143780, 384912), (144144, 383940), (145992, 379080), (147420, 375408), (147888, 374220), (149310, 370656), (149688, 369720), (151632, 364980), (153090, 361504), (153576, 360360), (154440, 358344), (156420, 353808), (157248, 351945), (158158, 349920), (159264, 347490), (160160, 345546), (160380, 345072), (162162, 341280), (163296, 338910), (164241, 336960), (164320, 336798), (166320, 332748), (166374, 332640), (166848, 331695), (168399, 328640), (168480, 328482), (169455, 326592), (170640, 324324), (171072, 323505), (172536, 320760), (172773, 320320), (173745, 318528), (174960, 316316), (176904, 312840), (176960, 312741), (179172, 308880), (180180, 307152), (180752, 306180), (181440, 305019), (182490, 303264), (184860, 299376), (185328, 298620), (187110, 295776), (187704, 294840), (189540, 291984), (191970, 288288), (192192, 287955), (192456, 287560), (194103, 285120), (194656, 284310), (196560, 281556), (197184, 280665), (199017, 278080), (199080, 277992), (199584, 277290), (202176, 273735), (203346, 272160), (204120, 271128), (204768, 270270), (205920, 268758), (208494, 265440), (208560, 265356), (211167, 262080), (213840, 258804), (215670, 256608), (216216, 255960), (218988, 252720), (221130, 250272), (221760, 249561), (221832, 249480), (223965, 247104), (224532, 246480), (225940, 244944), (227448, 243320), (227520, 243243), (230048, 240570), (230364, 240240), (231660, 238896), (233280, 237237), (234630, 235872)]