120747594240

素因数分解:

$2^9\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:146

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 237, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 316, 320, 324, 336, 351, 360, 364, 378, 384, 390, 395, 405, 416, 420, 432, 448, 455, 468, 474, 480, 486, 504, 512, 520, 540, 546, 553, 560, 567, 576, 585, 624, 630, 632, 640, 648, 672, 702, 711, 720, 728, 729, 756, 768, 780, 790, 810, 819, 832, 840, 864, 896, 910, 936, 945, 948, 960, 972, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1185, 1215, 1248, 1260, 1264, 1280, 1296, 1344, 1365, 1404, 1422, 1440, 1456, 1458, 1512, 1536, 1560, 1580, 1620, 1638, 1659, 1664, 1680, 1701, 1728, 1755, 1792, 1820, 1872, 1890, 1896, 1920, 1944, 2016, 2054, 2080, 2106, 2133, 2160, 2184, 2187, 2212, 2240, 2268, 2304, 2340, 2370, 2430, 2457, 2496, 2520, 2528, 2560, 2592, 2688, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 2916, 3024, 3081, 3120, 3159, 3160, 3240, 3276, 3318, 3328, 3360, 3402, 3456, 3510, 3555, 3584, 3640, 3645, 3744, 3780, 3792, 3840, 3888, 4032, 4095, 4108, 4160, 4212, 4266, 4320, 4368, 4374, 4424, 4480, 4536, 4608, 4680, 4740, 4860, 4914, 4977, 4992, 5040, 5056, 5103, 5135, 5184, 5265, 5376, 5460, 5530, 5616, 5670, 5688, 5760, 5824, 5832, 6048, 6162, 6240, 6318, 6320, 6399, 6480, 6552, 6561, 6636, 6656, 6720, 6804, 6912, 7020, 7110, 7189, 7280, 7290, 7371, 7488, 7560, 7584, 7680, 7776, 8064, 8190, 8216, 8295, 8320, 8424, 8505, 8532, 8640, 8736, 8748, 8848, 8960, 9072, 9243, 9360, 9477, 9480, 9720, 9828, 9954, 9984, 10080, 10112, 10206, 10270, 10368, 10530, 10665, 10752, 10920, 10935, 11060, 11232, 11340, 11376, 11520, 11648, 11664, 12096, 12285, 12324, 12480, 12636, 12640, 12798, 12960, 13104, 13122, 13272, 13440, 13608, 13824, 14040, 14220, 14378, 14560, 14580, 14742, 14931, 14976, 15120, 15168, 15309, 15405, 15552, 15795, 16128, 16380, 16432, 16590, 16640, 16848, 17010, 17064, 17280, 17472, 17496, 17696, 17920, 18144, 18486, 18720, 18954, 18960, 19197, 19440, 19656, 19908, 19968, 20160, 20224, 20412, 20540, 20736, 21060, 21330, 21567, 21840, 21870, 22113, 22120, 22464, 22680, 22752, 23040, 23296, 23328, 24192, 24570, 24648, 24885, 24960, 25272, 25280, 25515, 25596, 25920, 26208, 26244, 26544, 26880, 27216, 27729, 28080, 28431, 28440, 28756, 29120, 29160, 29484, 29862, 29952, 30240, 30336, 30618, 30810, 31104, 31590, 31995, 32256, 32760, 32805, 32864, 33180, 33280, 33696, 34020, 34128, 34560, 34944, 34992, 35392, 35945, 36288, 36855, 36972, 37440, 37908, 37920, 38394, 38880, 39312, 39816, 40320, 40448, 40824, 41080, 41472, 42120, 42660, 43134, 43680, 43740, 44226, 44240, 44793, 44928, 45360, 45504, 45927, 46215, 46592, 46656, 47385, 48384, 49140, 49296, 49770, 49920, 50544, 50560, 51030, 51192, 51840, 52416, 52488, 53088, 53760, 54432, 55458, 56160, 56862, 56880, 57512, 57591, 58240, 58320, 58968, 59724, 59904, 60480, 60672, 61236, 61620, 62208, 63180, 63990, 64701, 65520, 65610, 65728, 66339, 66360, 67392, 68040, 68256, 69120, 69888, 69984, 70784, 71890, 72576, 73710, 73944, 74655, 74880, 75816, 75840, 76545, 76788, 77760, 78624, 79632, 80640, 81648, 82160, 83187, 84240, 85293, 85320, 86268, 87360, 87480, 88452, 88480, 89586, 89856, 90720, 91008, 91854, 92430, 93312, 94770, 95985, 96768, 98280, 98592, 99540, 99840, 101088, 101120, 102060, 102384, 103680, 104832, 104976, 106176, 107835, 108864, 110565, 110916, 112320, 113724, 113760, 115024, 115182, 116480, 116640, 117936, 119448, 120960, 121344, 122472, 123240, 124416, 126360, 127980, 129402, 131040, 131220, 131456, 132678, 132720, 134379, 134784, 136080, 136512, 138645, 139776, 139968, 141568, 142155, 143780, 145152, 147420, 147888, 149310, 149760, 151632, 151680, 153090, 153576, 155520, 157248, 159264, 161280, 163296, 164320, 166374, 168480, 170586, 170640, 172536, 172773, 174720, 174960, 176904, 176960, 179172, 179712, 181440, 182016, 183708, 184860, 186624, 189540, 191970, 194103, 196560, 197184, 199017, 199080, 202176, 202240, 204120, 204768, 207360, 209664, 209952, 212352, 215670, 217728, 221130, 221832, 223965, 224640, 227448, 227520, 229635, 230048, 230364, 232960, 233280, 235872, 238896, 241920, 244944, 246480, 249561, 252720, 255960, 258804, 262080, 262440, 262912, 265356, 265440, 268758, 269568, 272160, 273024, 277290, 279936, 283136, 284310, 287560, 287955, 290304, 294840, 295776, 298620, 299520, 303264, 303360, 306180, 307152, 311040, 314496, 318528, 323505, 326592, 328640, 331695, 332748, 336960, 341172, 341280, 345072, 345546, 349440, 349920, 353808, 353920, 358344, 362880, 364032, 367416, 369720, 373248, 379080, 383940, 388206, 393120, 394368, 398034, 398160, 403137, 404352, 408240, 409536, 415935, 419328, 419904, 424704, 426465, 431340, 435456, 442260, 443664, 447930, 449280, 454896, 455040, 459270, 460096, 460728, 466560, 471744, 477792, 483840, 489888, 492960, 499122, 505440, 511920, 517608, 518319, 524160, 524880, 525824, 530712, 530880, 537516, 539136, 544320, 546048, 554580, 559872, 568620, 575120, 575910, 582309, 589680, 591552, 597051, 597240, 606528, 606720, 612360, 614304, 622080, 628992, 637056, 647010, 653184, 657280, 663390, 665496, 671895, 673920, 682344, 682560, 690144, 691092, 698880, 699840, 707616, 707840, 716688, 725760, 734832, 739440, 748683, 758160, 767880, 776412, 786240, 788736, 796068, 796320, 806274, 808704, 816480, 819072, 831870, 839808, 849408, 852930, 862680, 863865, 870912, 884520, 887328, 895860, 898560, 909792, 910080, 918540, 920192, 921456, 933120, 943488, 955584, 970515, 979776, 985920, 995085, 998244, 1010880, 1023840, 1035216, 1036638, 1048320, 1049760, 1061424, 1061760, 1075032, 1088640, 1092096, 1109160, 1119744, 1137240, 1150240, 1151820, 1164618, 1179360, 1183104, 1194102, 1194480, 1209411, 1213056, 1224720, 1228608, 1247805, 1257984, 1274112, 1294020, 1306368, 1314560, 1326780, 1330992, 1343790, 1347840, 1364688, 1365120, 1380288, 1382184, 1399680, 1415232, 1415680, 1433376, 1451520, 1469664, 1478880, 1497366, 1516320, 1535760, 1552824, 1572480, 1577472, 1592136, 1592640, 1612548, 1617408, 1632960, 1638144, 1663740, 1679616, 1705860, 1725360, 1727730, 1746927, 1769040, 1774656, 1791720, 1819584, 1820160, 1837080, 1840384, 1842912, 1866240, 1886976, 1911168, 1941030, 1959552, 1971840, 1990170, 1996488, 2015685, 2021760, 2047680, 2070432, 2073276, 2096640, 2099520, 2122848, 2123520, 2150064, 2177280, 2218320, 2246049, 2274480, 2300480, 2303640, 2329236, 2358720, 2366208, 2388204, 2388960, 2418822, 2426112, 2449440, 2457216, 2495610, 2548224, 2588040, 2591595, 2612736, 2629120, 2653560, 2661984, 2687580, 2695680, 2729376, 2730240, 2760576, 2764368, 2799360, 2830464, 2866752, 2911545, 2939328, 2957760, 2985255, 2994732, 3032640, 3071520, 3105648, 3144960, 3184272, 3185280, 3225096, 3265920, 3276288, 3327480, 3359232, 3411720, 3450720, 3455460, 3493854, 3538080, 3549312, 3583440, 3628233, 3639168, 3674160, 3680768, 3685824, 3743415, 3773952, 3822336, 3882060, 3919104, 3943680, 3980340, 3992976, 4031370, 4043520, 4095360, 4140864, 4146552, 4199040, 4245696, 4247040, 4300128, 4354560, 4436640, 4492098, 4548960, 4600960, 4607280, 4658472, 4717440, 4732416, 4776408, 4777920, 4837644, 4852224, 4898880, 4914432, 4991220, 5176080, 5183190, 5240781, 5307120, 5323968, 5375160, 5458752, 5460480, 5521152, 5528736, 5598720, 5660928, 5733504, 5823090, 5878656, 5915520, 5970510, 5989464, 6047055, 6065280, 6143040, 6211296, 6289920, 6368544, 6370560, 6450192, 6531840, 6654960, 6738147, 6823440, 6901440, 6910920, 6987708, 7076160, 7098624, 7166880, 7256466, 7278336, 7348320, 7371648, 7486830, 7644672, 7764120, 7838208, 7887360, 7960680, 7985952, 8062740, 8087040, 8190720, 8281728, 8293104, 8398080, 8491392, 8600256, 8734635, 8873280, 8984196, 9097920, 9201920, 9214560, 9316944, 9434880, 9552816, 9555840, 9675288, 9797760, 9828864, 9982440, 10352160, 10366380, 10481562, 10614240, 10647936, 10750320, 10917504, 11042304, 11057472, 11230245, 11321856, 11467008, 11646180, 11757312, 11831040, 11941020, 11978928, 12094110, 12130560, 12286080, 12422592, 12737088, 12741120, 12900384, 13063680, 13309920, 13476294, 13646880, 13802880, 13821840, 13975416, 14152320, 14197248, 14333760, 14512932, 14556672, 14696640, 14743296, 14973660, 15528240, 15722343, 15921360, 15971904, 16125480, 16381440, 16563456, 16586208, 16796160, 16982784, 17200512, 17469270, 17746560, 17968392, 18141165, 18195840, 18403840, 18429120, 18633888, 18869760, 19105632, 19111680, 19350576, 19595520, 19964880, 20704320, 20732760, 20963124, 21228480, 21295872, 21500640, 21835008, 22114944, 22460490, 22934016, 23292360, 23514624, 23662080, 23882040, 23957856, 24188220, 24261120, 24572160, 24845184, 25474176, 25800768, 26203905, 26619840, 26952588, 27293760, 27605760, 27643680, 27950832, 28304640, 28667520, 29025864, 29393280, 29486592, 29947320, 31056480, 31444686, 31842720, 31943808, 32250960, 33126912, 33172416, 33690735, 33965568, 34401024, 34938540, 35493120, 35936784, 36282330, 36391680, 36858240, 37267776, 38211264, 38223360, 38701152, 39191040, 39929760, 41408640, 41465520, 41926248, 42456960, 42591744, 43001280, 43670016, 44229888, 44920980, 46584720, 47167029, 47764080, 47915712, 48376440, 49144320, 49690368, 50948352, 51601536, 52407810, 53239680, 53905176, 54587520, 55211520, 55287360, 55901664, 56609280, 57335040, 58051728, 58786560, 59894640, 62112960, 62889372, 63685440, 63887616, 64501920, 66344832, 67381470, 68802048, 69877080, 70986240, 71873568, 72564660, 72783360, 73716480, 74535552, 76422528, 77402304, 78611715, 79859520, 82817280, 82931040, 83852496, 84913920, 86002560, 88459776, 89841960, 93169440, 94334058, 95528160, 95831424, 96752880, 99380736, 101896704, 103203072, 104815620, 106479360, 107810352, 109175040, 110574720, 111803328, 114670080, 116103456, 117573120, 119789280, 124225920, 125778744, 127370880, 127775232, 129003840, 132689664, 134762940, 139754160, 143747136, 145129320, 147432960, 149071104, 152845056, 154804608, 157223430, 159719040, 165634560, 165862080, 167704992, 169827840, 172005120, 179683920, 186338880, 188668116, 191056320, 191662848, 193505760, 206406144, 209631240, 212958720, 215620704, 218350080, 221149440, 223606656, 232206912, 235835145, 239578560, 248451840, 251557488, 254741760, 258007680, 265379328, 269525880, 279508320, 287494272, 290258640, 298142208, 305690112, 309609216, 314446860, 319438080, 331724160, 335409984, 344010240, 359367840, 372677760, 377336232, 382112640, 383325696, 387011520, 419262480, 431241408, 442298880, 447213312, 464413824, 471670290, 479157120, 496903680, 503114976, 509483520, 516015360, 539051760, 559016640, 574988544, 580517280, 619218432, 628893720, 638876160, 663448320, 670819968, 718735680, 745355520, 754672464, 764225280, 774023040, 838524960, 862482816, 894426624, 928827648, 943340580, 958314240, 1006229952, 1032030720, 1078103520, 1118033280, 1149977088, 1161034560, 1257787440, 1326896640, 1341639936, 1437471360, 1490711040, 1509344928, 1528450560, 1548046080, 1677049920, 1724965632, 1857655296, 1886681160, 1916628480, 2012459904, 2156207040, 2236066560, 2322069120, 2515574880, 2683279872, 2874942720, 3018689856, 3096092160, 3354099840, 3449931264, 3773362320, 4024919808, 4312414080, 4472133120, 4644138240, 5031149760, 5749885440, 6037379712, 6708199680, 7546724640, 8049839616, 8624828160, 9288276480, 10062299520, 12074759424, 13416399360, 15093449280, 17249656320, 20124599040, 24149518848, 30186898560, 40249198080, 60373797120, 120747594240]

約数ペア:

[(1, 120747594240), (2, 60373797120), (3, 40249198080), (4, 30186898560), (5, 24149518848), (6, 20124599040), (7, 17249656320), (8, 15093449280), (9, 13416399360), (10, 12074759424), (12, 10062299520), (13, 9288276480), (14, 8624828160), (15, 8049839616), (16, 7546724640), (18, 6708199680), (20, 6037379712), (21, 5749885440), (24, 5031149760), (26, 4644138240), (27, 4472133120), (28, 4312414080), (30, 4024919808), (32, 3773362320), (35, 3449931264), (36, 3354099840), (39, 3096092160), (40, 3018689856), (42, 2874942720), (45, 2683279872), (48, 2515574880), (52, 2322069120), (54, 2236066560), (56, 2156207040), (60, 2012459904), (63, 1916628480), (64, 1886681160), (65, 1857655296), (70, 1724965632), (72, 1677049920), (78, 1548046080), (79, 1528450560), (80, 1509344928), (81, 1490711040), (84, 1437471360), (90, 1341639936), (91, 1326896640), (96, 1257787440), (104, 1161034560), (105, 1149977088), (108, 1118033280), (112, 1078103520), (117, 1032030720), (120, 1006229952), (126, 958314240), (128, 943340580), (130, 928827648), (135, 894426624), (140, 862482816), (144, 838524960), (156, 774023040), (158, 764225280), (160, 754672464), (162, 745355520), (168, 718735680), (180, 670819968), (182, 663448320), (189, 638876160), (192, 628893720), (195, 619218432), (208, 580517280), (210, 574988544), (216, 559016640), (224, 539051760), (234, 516015360), (237, 509483520), (240, 503114976), (243, 496903680), (252, 479157120), (256, 471670290), (260, 464413824), (270, 447213312), (273, 442298880), (280, 431241408), (288, 419262480), (312, 387011520), (315, 383325696), (316, 382112640), (320, 377336232), (324, 372677760), (336, 359367840), (351, 344010240), (360, 335409984), (364, 331724160), (378, 319438080), (384, 314446860), (390, 309609216), (395, 305690112), (405, 298142208), (416, 290258640), (420, 287494272), (432, 279508320), (448, 269525880), (455, 265379328), (468, 258007680), (474, 254741760), (480, 251557488), (486, 248451840), (504, 239578560), (512, 235835145), (520, 232206912), (540, 223606656), (546, 221149440), (553, 218350080), (560, 215620704), (567, 212958720), (576, 209631240), (585, 206406144), (624, 193505760), (630, 191662848), (632, 191056320), (640, 188668116), (648, 186338880), (672, 179683920), (702, 172005120), (711, 169827840), (720, 167704992), (728, 165862080), (729, 165634560), (756, 159719040), (768, 157223430), (780, 154804608), (790, 152845056), (810, 149071104), (819, 147432960), (832, 145129320), (840, 143747136), (864, 139754160), (896, 134762940), (910, 132689664), (936, 129003840), (945, 127775232), (948, 127370880), (960, 125778744), (972, 124225920), (1008, 119789280), (1027, 117573120), (1040, 116103456), (1053, 114670080), (1080, 111803328), (1092, 110574720), (1106, 109175040), (1120, 107810352), (1134, 106479360), (1152, 104815620), (1170, 103203072), (1185, 101896704), (1215, 99380736), (1248, 96752880), (1260, 95831424), (1264, 95528160), (1280, 94334058), (1296, 93169440), (1344, 89841960), (1365, 88459776), (1404, 86002560), (1422, 84913920), (1440, 83852496), (1456, 82931040), (1458, 82817280), (1512, 79859520), (1536, 78611715), (1560, 77402304), (1580, 76422528), (1620, 74535552), (1638, 73716480), (1659, 72783360), (1664, 72564660), (1680, 71873568), (1701, 70986240), (1728, 69877080), (1755, 68802048), (1792, 67381470), (1820, 66344832), (1872, 64501920), (1890, 63887616), (1896, 63685440), (1920, 62889372), (1944, 62112960), (2016, 59894640), (2054, 58786560), (2080, 58051728), (2106, 57335040), (2133, 56609280), (2160, 55901664), (2184, 55287360), (2187, 55211520), (2212, 54587520), (2240, 53905176), (2268, 53239680), (2304, 52407810), (2340, 51601536), (2370, 50948352), (2430, 49690368), (2457, 49144320), (2496, 48376440), (2520, 47915712), (2528, 47764080), (2560, 47167029), (2592, 46584720), (2688, 44920980), (2730, 44229888), (2765, 43670016), (2808, 43001280), (2835, 42591744), (2844, 42456960), (2880, 41926248), (2912, 41465520), (2916, 41408640), (3024, 39929760), (3081, 39191040), (3120, 38701152), (3159, 38223360), (3160, 38211264), (3240, 37267776), (3276, 36858240), (3318, 36391680), (3328, 36282330), (3360, 35936784), (3402, 35493120), (3456, 34938540), (3510, 34401024), (3555, 33965568), (3584, 33690735), (3640, 33172416), (3645, 33126912), (3744, 32250960), (3780, 31943808), (3792, 31842720), (3840, 31444686), (3888, 31056480), (4032, 29947320), (4095, 29486592), (4108, 29393280), (4160, 29025864), (4212, 28667520), (4266, 28304640), (4320, 27950832), (4368, 27643680), (4374, 27605760), (4424, 27293760), (4480, 26952588), (4536, 26619840), (4608, 26203905), (4680, 25800768), (4740, 25474176), (4860, 24845184), (4914, 24572160), (4977, 24261120), (4992, 24188220), (5040, 23957856), (5056, 23882040), (5103, 23662080), (5135, 23514624), (5184, 23292360), (5265, 22934016), (5376, 22460490), (5460, 22114944), (5530, 21835008), (5616, 21500640), (5670, 21295872), (5688, 21228480), (5760, 20963124), (5824, 20732760), (5832, 20704320), (6048, 19964880), (6162, 19595520), (6240, 19350576), (6318, 19111680), (6320, 19105632), (6399, 18869760), (6480, 18633888), (6552, 18429120), (6561, 18403840), (6636, 18195840), (6656, 18141165), (6720, 17968392), (6804, 17746560), (6912, 17469270), (7020, 17200512), (7110, 16982784), (7189, 16796160), (7280, 16586208), (7290, 16563456), (7371, 16381440), (7488, 16125480), (7560, 15971904), (7584, 15921360), (7680, 15722343), (7776, 15528240), (8064, 14973660), (8190, 14743296), (8216, 14696640), (8295, 14556672), (8320, 14512932), (8424, 14333760), (8505, 14197248), (8532, 14152320), (8640, 13975416), (8736, 13821840), (8748, 13802880), (8848, 13646880), (8960, 13476294), (9072, 13309920), (9243, 13063680), (9360, 12900384), (9477, 12741120), (9480, 12737088), (9720, 12422592), (9828, 12286080), (9954, 12130560), (9984, 12094110), (10080, 11978928), (10112, 11941020), (10206, 11831040), (10270, 11757312), (10368, 11646180), (10530, 11467008), (10665, 11321856), (10752, 11230245), (10920, 11057472), (10935, 11042304), (11060, 10917504), (11232, 10750320), (11340, 10647936), (11376, 10614240), (11520, 10481562), (11648, 10366380), (11664, 10352160), (12096, 9982440), (12285, 9828864), (12324, 9797760), (12480, 9675288), (12636, 9555840), (12640, 9552816), (12798, 9434880), (12960, 9316944), (13104, 9214560), (13122, 9201920), (13272, 9097920), (13440, 8984196), (13608, 8873280), (13824, 8734635), (14040, 8600256), (14220, 8491392), (14378, 8398080), (14560, 8293104), (14580, 8281728), (14742, 8190720), (14931, 8087040), (14976, 8062740), (15120, 7985952), (15168, 7960680), (15309, 7887360), (15405, 7838208), (15552, 7764120), (15795, 7644672), (16128, 7486830), (16380, 7371648), (16432, 7348320), (16590, 7278336), (16640, 7256466), (16848, 7166880), (17010, 7098624), (17064, 7076160), (17280, 6987708), (17472, 6910920), (17496, 6901440), (17696, 6823440), (17920, 6738147), (18144, 6654960), (18486, 6531840), (18720, 6450192), (18954, 6370560), (18960, 6368544), (19197, 6289920), (19440, 6211296), (19656, 6143040), (19908, 6065280), (19968, 6047055), (20160, 5989464), (20224, 5970510), (20412, 5915520), (20540, 5878656), (20736, 5823090), (21060, 5733504), (21330, 5660928), (21567, 5598720), (21840, 5528736), (21870, 5521152), (22113, 5460480), (22120, 5458752), (22464, 5375160), (22680, 5323968), (22752, 5307120), (23040, 5240781), (23296, 5183190), (23328, 5176080), (24192, 4991220), (24570, 4914432), (24648, 4898880), (24885, 4852224), (24960, 4837644), (25272, 4777920), (25280, 4776408), (25515, 4732416), (25596, 4717440), (25920, 4658472), (26208, 4607280), (26244, 4600960), (26544, 4548960), (26880, 4492098), (27216, 4436640), (27729, 4354560), (28080, 4300128), (28431, 4247040), (28440, 4245696), (28756, 4199040), (29120, 4146552), (29160, 4140864), (29484, 4095360), (29862, 4043520), (29952, 4031370), (30240, 3992976), (30336, 3980340), (30618, 3943680), (30810, 3919104), (31104, 3882060), (31590, 3822336), (31995, 3773952), (32256, 3743415), (32760, 3685824), (32805, 3680768), (32864, 3674160), (33180, 3639168), (33280, 3628233), (33696, 3583440), (34020, 3549312), (34128, 3538080), (34560, 3493854), (34944, 3455460), (34992, 3450720), (35392, 3411720), (35945, 3359232), (36288, 3327480), (36855, 3276288), (36972, 3265920), (37440, 3225096), (37908, 3185280), (37920, 3184272), (38394, 3144960), (38880, 3105648), (39312, 3071520), (39816, 3032640), (40320, 2994732), (40448, 2985255), (40824, 2957760), (41080, 2939328), (41472, 2911545), (42120, 2866752), (42660, 2830464), (43134, 2799360), (43680, 2764368), (43740, 2760576), (44226, 2730240), (44240, 2729376), (44793, 2695680), (44928, 2687580), (45360, 2661984), (45504, 2653560), (45927, 2629120), (46215, 2612736), (46592, 2591595), (46656, 2588040), (47385, 2548224), (48384, 2495610), (49140, 2457216), (49296, 2449440), (49770, 2426112), (49920, 2418822), (50544, 2388960), (50560, 2388204), (51030, 2366208), (51192, 2358720), (51840, 2329236), (52416, 2303640), (52488, 2300480), (53088, 2274480), (53760, 2246049), (54432, 2218320), (55458, 2177280), (56160, 2150064), (56862, 2123520), (56880, 2122848), (57512, 2099520), (57591, 2096640), (58240, 2073276), (58320, 2070432), (58968, 2047680), (59724, 2021760), (59904, 2015685), (60480, 1996488), (60672, 1990170), (61236, 1971840), (61620, 1959552), (62208, 1941030), (63180, 1911168), (63990, 1886976), (64701, 1866240), (65520, 1842912), (65610, 1840384), (65728, 1837080), (66339, 1820160), (66360, 1819584), (67392, 1791720), (68040, 1774656), (68256, 1769040), (69120, 1746927), (69888, 1727730), (69984, 1725360), (70784, 1705860), (71890, 1679616), (72576, 1663740), (73710, 1638144), (73944, 1632960), (74655, 1617408), (74880, 1612548), (75816, 1592640), (75840, 1592136), (76545, 1577472), (76788, 1572480), (77760, 1552824), (78624, 1535760), (79632, 1516320), (80640, 1497366), (81648, 1478880), (82160, 1469664), (83187, 1451520), (84240, 1433376), (85293, 1415680), (85320, 1415232), (86268, 1399680), (87360, 1382184), (87480, 1380288), (88452, 1365120), (88480, 1364688), (89586, 1347840), (89856, 1343790), (90720, 1330992), (91008, 1326780), (91854, 1314560), (92430, 1306368), (93312, 1294020), (94770, 1274112), (95985, 1257984), (96768, 1247805), (98280, 1228608), (98592, 1224720), (99540, 1213056), (99840, 1209411), (101088, 1194480), (101120, 1194102), (102060, 1183104), (102384, 1179360), (103680, 1164618), (104832, 1151820), (104976, 1150240), (106176, 1137240), (107835, 1119744), (108864, 1109160), (110565, 1092096), (110916, 1088640), (112320, 1075032), (113724, 1061760), (113760, 1061424), (115024, 1049760), (115182, 1048320), (116480, 1036638), (116640, 1035216), (117936, 1023840), (119448, 1010880), (120960, 998244), (121344, 995085), (122472, 985920), (123240, 979776), (124416, 970515), (126360, 955584), (127980, 943488), (129402, 933120), (131040, 921456), (131220, 920192), (131456, 918540), (132678, 910080), (132720, 909792), (134379, 898560), (134784, 895860), (136080, 887328), (136512, 884520), (138645, 870912), (139776, 863865), (139968, 862680), (141568, 852930), (142155, 849408), (143780, 839808), (145152, 831870), (147420, 819072), (147888, 816480), (149310, 808704), (149760, 806274), (151632, 796320), (151680, 796068), (153090, 788736), (153576, 786240), (155520, 776412), (157248, 767880), (159264, 758160), (161280, 748683), (163296, 739440), (164320, 734832), (166374, 725760), (168480, 716688), (170586, 707840), (170640, 707616), (172536, 699840), (172773, 698880), (174720, 691092), (174960, 690144), (176904, 682560), (176960, 682344), (179172, 673920), (179712, 671895), (181440, 665496), (182016, 663390), (183708, 657280), (184860, 653184), (186624, 647010), (189540, 637056), (191970, 628992), (194103, 622080), (196560, 614304), (197184, 612360), (199017, 606720), (199080, 606528), (202176, 597240), (202240, 597051), (204120, 591552), (204768, 589680), (207360, 582309), (209664, 575910), (209952, 575120), (212352, 568620), (215670, 559872), (217728, 554580), (221130, 546048), (221832, 544320), (223965, 539136), (224640, 537516), (227448, 530880), (227520, 530712), (229635, 525824), (230048, 524880), (230364, 524160), (232960, 518319), (233280, 517608), (235872, 511920), (238896, 505440), (241920, 499122), (244944, 492960), (246480, 489888), (249561, 483840), (252720, 477792), (255960, 471744), (258804, 466560), (262080, 460728), (262440, 460096), (262912, 459270), (265356, 455040), (265440, 454896), (268758, 449280), (269568, 447930), (272160, 443664), (273024, 442260), (277290, 435456), (279936, 431340), (283136, 426465), (284310, 424704), (287560, 419904), (287955, 419328), (290304, 415935), (294840, 409536), (295776, 408240), (298620, 404352), (299520, 403137), (303264, 398160), (303360, 398034), (306180, 394368), (307152, 393120), (311040, 388206), (314496, 383940), (318528, 379080), (323505, 373248), (326592, 369720), (328640, 367416), (331695, 364032), (332748, 362880), (336960, 358344), (341172, 353920), (341280, 353808), (345072, 349920), (345546, 349440)]