31304931840

素因数分解:

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

素因数の和:144

約数の個数: 1440

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

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

約数列:

[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, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 316, 320, 324, 336, 351, 360, 364, 378, 384, 390, 392, 395, 405, 416, 420, 432, 441, 448, 455, 468, 474, 480, 486, 490, 504, 512, 520, 540, 546, 553, 560, 567, 576, 585, 588, 624, 630, 632, 637, 640, 648, 672, 702, 711, 720, 728, 735, 756, 768, 780, 784, 790, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 948, 960, 972, 980, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1176, 1185, 1215, 1248, 1260, 1264, 1274, 1280, 1296, 1323, 1344, 1365, 1404, 1422, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1580, 1620, 1638, 1659, 1664, 1680, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1896, 1911, 1920, 1944, 1960, 2016, 2054, 2080, 2106, 2133, 2160, 2184, 2205, 2212, 2240, 2268, 2304, 2340, 2352, 2370, 2430, 2457, 2496, 2520, 2528, 2548, 2560, 2592, 2646, 2688, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 2940, 3024, 3081, 3120, 3136, 3159, 3160, 3185, 3240, 3276, 3318, 3328, 3360, 3402, 3456, 3510, 3528, 3555, 3584, 3640, 3744, 3780, 3792, 3822, 3840, 3871, 3888, 3920, 3969, 4032, 4095, 4108, 4160, 4212, 4266, 4320, 4368, 4410, 4424, 4480, 4536, 4608, 4680, 4704, 4740, 4860, 4914, 4977, 4992, 5040, 5056, 5096, 5135, 5184, 5265, 5292, 5376, 5460, 5530, 5616, 5670, 5688, 5733, 5760, 5824, 5880, 6048, 6162, 6240, 6272, 6318, 6320, 6370, 6399, 6480, 6552, 6615, 6636, 6656, 6720, 6804, 6912, 7020, 7056, 7110, 7189, 7280, 7371, 7488, 7560, 7584, 7644, 7680, 7742, 7776, 7840, 7938, 8064, 8190, 8216, 8295, 8320, 8424, 8505, 8532, 8640, 8736, 8820, 8848, 8960, 9072, 9243, 9360, 9408, 9480, 9555, 9720, 9828, 9954, 9984, 10080, 10112, 10192, 10270, 10368, 10530, 10584, 10665, 10752, 10920, 11060, 11232, 11340, 11376, 11466, 11520, 11613, 11648, 11760, 11907, 12096, 12285, 12324, 12480, 12544, 12636, 12640, 12740, 12798, 12960, 13104, 13230, 13272, 13440, 13608, 13824, 14040, 14112, 14220, 14378, 14560, 14742, 14931, 14976, 15120, 15168, 15288, 15405, 15484, 15552, 15680, 15795, 15876, 16128, 16380, 16432, 16590, 16640, 16848, 17010, 17064, 17199, 17280, 17472, 17640, 17696, 17920, 18144, 18486, 18720, 18816, 18960, 19110, 19197, 19355, 19440, 19656, 19845, 19908, 19968, 20160, 20224, 20384, 20540, 20736, 21060, 21168, 21330, 21567, 21840, 22113, 22120, 22464, 22680, 22752, 22932, 23040, 23226, 23296, 23520, 23814, 24192, 24570, 24648, 24885, 24960, 25088, 25272, 25280, 25480, 25596, 25920, 26208, 26460, 26544, 26880, 27216, 27729, 28080, 28224, 28440, 28665, 28756, 29120, 29484, 29862, 29952, 30240, 30336, 30576, 30810, 30968, 31104, 31360, 31590, 31752, 31995, 32256, 32760, 32864, 33180, 33280, 33696, 34020, 34128, 34398, 34560, 34839, 34944, 35280, 35392, 35945, 36288, 36855, 36972, 37440, 37632, 37920, 38220, 38394, 38710, 38880, 39312, 39690, 39816, 40320, 40448, 40768, 41080, 41472, 42120, 42336, 42660, 43134, 43680, 44226, 44240, 44793, 44928, 45360, 45504, 45864, 46215, 46452, 46592, 47040, 47628, 48384, 49140, 49296, 49770, 49920, 50323, 50544, 50560, 50960, 51192, 51597, 51840, 52416, 52920, 53088, 53760, 54432, 55458, 56160, 56448, 56880, 57330, 57512, 58065, 58240, 58968, 59535, 59724, 59904, 60480, 60672, 61152, 61620, 61936, 62208, 62720, 63180, 63504, 63990, 64701, 65520, 65728, 66360, 67392, 68040, 68256, 68796, 69120, 69678, 69888, 70560, 70784, 71890, 72576, 73710, 73944, 74655, 74880, 75264, 75840, 76440, 76788, 77420, 77760, 78624, 79380, 79632, 80640, 81536, 82160, 83187, 84240, 84672, 85320, 85995, 86268, 87360, 88452, 88480, 89586, 89856, 90720, 91008, 91728, 92430, 92904, 94080, 95256, 95985, 96768, 98280, 98592, 99540, 99840, 100646, 101088, 101120, 101920, 102384, 103194, 103680, 104517, 104832, 105840, 106176, 107835, 108864, 110565, 110916, 112320, 112896, 113760, 114660, 115024, 116130, 116480, 117936, 119070, 119448, 120960, 121344, 122304, 123240, 123872, 124416, 125440, 126360, 127008, 127980, 129402, 131040, 131456, 132720, 134379, 134784, 136080, 136512, 137592, 138645, 139356, 139776, 141120, 141568, 143780, 145152, 147420, 147888, 149310, 149760, 150969, 151680, 152880, 153576, 154791, 154840, 155520, 157248, 158760, 159264, 161280, 163072, 164320, 166374, 168480, 169344, 170640, 171990, 172536, 174195, 174720, 176904, 176960, 179172, 179712, 181440, 182016, 183456, 184860, 185808, 188160, 190512, 191970, 194103, 196560, 197184, 199080, 201292, 202176, 202240, 203840, 204768, 206388, 207360, 209034, 209664, 211680, 212352, 215670, 217728, 221130, 221832, 223965, 224640, 225792, 227520, 229320, 230048, 232260, 232960, 235872, 238140, 238896, 241920, 244608, 246480, 247744, 249561, 251615, 252720, 254016, 255960, 257985, 258804, 262080, 262912, 265440, 268758, 269568, 272160, 273024, 275184, 277290, 278712, 282240, 283136, 287560, 290304, 294840, 295776, 298620, 299520, 301938, 303360, 305760, 307152, 309582, 309680, 311040, 313551, 314496, 317520, 318528, 323505, 326144, 328640, 332748, 336960, 338688, 341280, 343980, 345072, 348390, 349440, 353808, 353920, 358344, 362880, 364032, 366912, 369720, 371616, 376320, 381024, 383940, 388206, 393120, 394368, 398160, 402584, 404352, 407680, 409536, 412776, 415935, 418068, 419328, 423360, 424704, 431340, 435456, 442260, 443664, 447930, 449280, 452907, 455040, 458640, 460096, 464520, 471744, 476280, 477792, 483840, 489216, 492960, 495488, 499122, 503230, 505440, 508032, 511920, 515970, 517608, 522585, 524160, 525824, 530880, 537516, 539136, 544320, 546048, 550368, 554580, 557424, 564480, 575120, 582309, 589680, 591552, 597240, 603876, 606720, 611520, 614304, 619164, 619360, 622080, 627102, 628992, 635040, 637056, 647010, 657280, 665496, 671895, 673920, 677376, 682560, 687960, 690144, 696780, 698880, 707616, 707840, 716688, 725760, 733824, 739440, 743232, 754845, 762048, 767880, 773955, 776412, 786240, 788736, 796320, 805168, 808704, 815360, 819072, 825552, 831870, 836136, 846720, 849408, 862680, 870912, 884520, 887328, 895860, 898560, 905814, 910080, 917280, 920192, 929040, 940653, 943488, 952560, 955584, 970515, 978432, 985920, 990976, 998244, 1006460, 1010880, 1016064, 1023840, 1031940, 1035216, 1045170, 1048320, 1061760, 1075032, 1088640, 1092096, 1100736, 1109160, 1114848, 1128960, 1150240, 1164618, 1179360, 1183104, 1194480, 1207752, 1223040, 1228608, 1238328, 1238720, 1247805, 1254204, 1257984, 1270080, 1274112, 1294020, 1314560, 1330992, 1343790, 1347840, 1358721, 1365120, 1375920, 1380288, 1393560, 1415232, 1415680, 1433376, 1451520, 1467648, 1478880, 1486464, 1509690, 1524096, 1535760, 1547910, 1552824, 1567755, 1572480, 1577472, 1592640, 1610336, 1617408, 1630720, 1638144, 1651104, 1663740, 1672272, 1693440, 1725360, 1746927, 1769040, 1774656, 1791720, 1811628, 1820160, 1834560, 1840384, 1858080, 1881306, 1886976, 1905120, 1911168, 1941030, 1971840, 1981952, 1996488, 2012920, 2021760, 2032128, 2047680, 2063880, 2070432, 2090340, 2096640, 2123520, 2150064, 2177280, 2201472, 2218320, 2229696, 2264535, 2300480, 2329236, 2358720, 2366208, 2388960, 2415504, 2446080, 2457216, 2476656, 2477440, 2495610, 2508408, 2540160, 2548224, 2588040, 2629120, 2661984, 2687580, 2695680, 2717442, 2730240, 2751840, 2760576, 2787120, 2830464, 2866752, 2911545, 2935296, 2957760, 2972928, 3019380, 3048192, 3071520, 3095820, 3105648, 3135510, 3144960, 3185280, 3220672, 3276288, 3302208, 3327480, 3344544, 3386880, 3450720, 3493854, 3538080, 3549312, 3583440, 3623256, 3669120, 3680768, 3716160, 3762612, 3773952, 3810240, 3822336, 3882060, 3943680, 3992976, 4025840, 4043520, 4076163, 4095360, 4127760, 4140864, 4180680, 4247040, 4300128, 4354560, 4402944, 4436640, 4459392, 4529070, 4600960, 4658472, 4703265, 4717440, 4732416, 4777920, 4831008, 4892160, 4914432, 4953312, 4954880, 4991220, 5016816, 5080320, 5176080, 5323968, 5375160, 5434884, 5460480, 5503680, 5521152, 5574240, 5660928, 5733504, 5823090, 5915520, 5945856, 6038760, 6096384, 6143040, 6191640, 6211296, 6271020, 6289920, 6370560, 6441344, 6604416, 6654960, 6689088, 6793605, 6901440, 6987708, 7076160, 7098624, 7166880, 7246512, 7338240, 7432320, 7525224, 7620480, 7644672, 7764120, 7887360, 7985952, 8051680, 8087040, 8152326, 8190720, 8255520, 8281728, 8361360, 8600256, 8734635, 8805888, 8873280, 8918784, 9058140, 9201920, 9316944, 9406530, 9434880, 9555840, 9662016, 9828864, 9906624, 9909760, 9982440, 10033632, 10160640, 10352160, 10647936, 10750320, 10869768, 11007360, 11042304, 11148480, 11321856, 11467008, 11646180, 11831040, 12077520, 12228489, 12286080, 12383280, 12422592, 12542040, 12741120, 12882688, 13208832, 13309920, 13378176, 13587210, 13802880, 13975416, 14152320, 14197248, 14333760, 14493024, 14676480, 14864640, 15050448, 15240960, 15528240, 15971904, 16103360, 16304652, 16381440, 16511040, 16563456, 16722720, 17200512, 17469270, 17746560, 17837568, 18116280, 18403840, 18633888, 18813060, 18869760, 19111680, 19324032, 19813248, 19964880, 20067264, 20380815, 20704320, 21295872, 21500640, 21739536, 22014720, 22296960, 22934016, 23292360, 23662080, 24155040, 24456978, 24572160, 24766560, 24845184, 25084080, 25765376, 26417664, 26619840, 26756352, 27174420, 27605760, 27950832, 28304640, 28667520, 28986048, 29729280, 30100896, 30481920, 31056480, 31943808, 32206720, 32609304, 33022080, 33126912, 33445440, 34401024, 34938540, 35493120, 36232560, 37267776, 37626120, 38223360, 38648064, 39626496, 39929760, 40134528, 40761630, 41408640, 42591744, 43001280, 43479072, 44029440, 44593920, 46584720, 48310080, 48913956, 49144320, 49533120, 49690368, 50168160, 53239680, 53512704, 54348840, 55211520, 55901664, 56609280, 57335040, 57972096, 60201792, 61142445, 62112960, 63887616, 64413440, 65218608, 66044160, 66890880, 68802048, 69877080, 70986240, 72465120, 74535552, 75252240, 77296128, 79252992, 79859520, 80269056, 81523260, 82817280, 86002560, 86958144, 89187840, 93169440, 96620160, 97827912, 99066240, 99380736, 100336320, 106479360, 108697680, 111803328, 114670080, 115944192, 120403584, 122284890, 124225920, 127775232, 128826880, 130437216, 132088320, 133781760, 139754160, 144930240, 149071104, 150504480, 159719040, 160538112, 163046520, 165634560, 172005120, 173916288, 186338880, 193240320, 195655824, 198132480, 200672640, 212958720, 217395360, 223606656, 231888384, 240807168, 244569780, 248451840, 260874432, 267563520, 279508320, 289860480, 298142208, 301008960, 319438080, 326093040, 344010240, 347832576, 372677760, 386480640, 391311648, 396264960, 401345280, 434790720, 447213312, 481614336, 489139560, 496903680, 521748864, 559016640, 579720960, 602017920, 638876160, 652186080, 695665152, 745355520, 782623296, 802690560, 869581440, 894426624, 978279120, 1043497728, 1118033280, 1159441920, 1204035840, 1304372160, 1490711040, 1565246592, 1739162880, 1956558240, 2086995456, 2236066560, 2408071680, 2608744320, 3130493184, 3478325760, 3913116480, 4472133120, 5217488640, 6260986368, 7826232960, 10434977280, 15652465920, 31304931840]

約数ペア:

[(1, 31304931840), (2, 15652465920), (3, 10434977280), (4, 7826232960), (5, 6260986368), (6, 5217488640), (7, 4472133120), (8, 3913116480), (9, 3478325760), (10, 3130493184), (12, 2608744320), (13, 2408071680), (14, 2236066560), (15, 2086995456), (16, 1956558240), (18, 1739162880), (20, 1565246592), (21, 1490711040), (24, 1304372160), (26, 1204035840), (27, 1159441920), (28, 1118033280), (30, 1043497728), (32, 978279120), (35, 894426624), (36, 869581440), (39, 802690560), (40, 782623296), (42, 745355520), (45, 695665152), (48, 652186080), (49, 638876160), (52, 602017920), (54, 579720960), (56, 559016640), (60, 521748864), (63, 496903680), (64, 489139560), (65, 481614336), (70, 447213312), (72, 434790720), (78, 401345280), (79, 396264960), (80, 391311648), (81, 386480640), (84, 372677760), (90, 347832576), (91, 344010240), (96, 326093040), (98, 319438080), (104, 301008960), (105, 298142208), (108, 289860480), (112, 279508320), (117, 267563520), (120, 260874432), (126, 248451840), (128, 244569780), (130, 240807168), (135, 231888384), (140, 223606656), (144, 217395360), (147, 212958720), (156, 200672640), (158, 198132480), (160, 195655824), (162, 193240320), (168, 186338880), (180, 173916288), (182, 172005120), (189, 165634560), (192, 163046520), (195, 160538112), (196, 159719040), (208, 150504480), (210, 149071104), (216, 144930240), (224, 139754160), (234, 133781760), (237, 132088320), (240, 130437216), (243, 128826880), (245, 127775232), (252, 124225920), (256, 122284890), (260, 120403584), (270, 115944192), (273, 114670080), (280, 111803328), (288, 108697680), (294, 106479360), (312, 100336320), (315, 99380736), (316, 99066240), (320, 97827912), (324, 96620160), (336, 93169440), (351, 89187840), (360, 86958144), (364, 86002560), (378, 82817280), (384, 81523260), (390, 80269056), (392, 79859520), (395, 79252992), (405, 77296128), (416, 75252240), (420, 74535552), (432, 72465120), (441, 70986240), (448, 69877080), (455, 68802048), (468, 66890880), (474, 66044160), (480, 65218608), (486, 64413440), (490, 63887616), (504, 62112960), (512, 61142445), (520, 60201792), (540, 57972096), (546, 57335040), (553, 56609280), (560, 55901664), (567, 55211520), (576, 54348840), (585, 53512704), (588, 53239680), (624, 50168160), (630, 49690368), (632, 49533120), (637, 49144320), (640, 48913956), (648, 48310080), (672, 46584720), (702, 44593920), (711, 44029440), (720, 43479072), (728, 43001280), (735, 42591744), (756, 41408640), (768, 40761630), (780, 40134528), (784, 39929760), (790, 39626496), (810, 38648064), (819, 38223360), (832, 37626120), (840, 37267776), (864, 36232560), (882, 35493120), (896, 34938540), (910, 34401024), (936, 33445440), (945, 33126912), (948, 33022080), (960, 32609304), (972, 32206720), (980, 31943808), (1008, 31056480), (1027, 30481920), (1040, 30100896), (1053, 29729280), (1080, 28986048), (1092, 28667520), (1106, 28304640), (1120, 27950832), (1134, 27605760), (1152, 27174420), (1170, 26756352), (1176, 26619840), (1185, 26417664), (1215, 25765376), (1248, 25084080), (1260, 24845184), (1264, 24766560), (1274, 24572160), (1280, 24456978), (1296, 24155040), (1323, 23662080), (1344, 23292360), (1365, 22934016), (1404, 22296960), (1422, 22014720), (1440, 21739536), (1456, 21500640), (1470, 21295872), (1512, 20704320), (1536, 20380815), (1560, 20067264), (1568, 19964880), (1580, 19813248), (1620, 19324032), (1638, 19111680), (1659, 18869760), (1664, 18813060), (1680, 18633888), (1701, 18403840), (1728, 18116280), (1755, 17837568), (1764, 17746560), (1792, 17469270), (1820, 17200512), (1872, 16722720), (1890, 16563456), (1896, 16511040), (1911, 16381440), (1920, 16304652), (1944, 16103360), (1960, 15971904), (2016, 15528240), (2054, 15240960), (2080, 15050448), (2106, 14864640), (2133, 14676480), (2160, 14493024), (2184, 14333760), (2205, 14197248), (2212, 14152320), (2240, 13975416), (2268, 13802880), (2304, 13587210), (2340, 13378176), (2352, 13309920), (2370, 13208832), (2430, 12882688), (2457, 12741120), (2496, 12542040), (2520, 12422592), (2528, 12383280), (2548, 12286080), (2560, 12228489), (2592, 12077520), (2646, 11831040), (2688, 11646180), (2730, 11467008), (2765, 11321856), (2808, 11148480), (2835, 11042304), (2844, 11007360), (2880, 10869768), (2912, 10750320), (2940, 10647936), (3024, 10352160), (3081, 10160640), (3120, 10033632), (3136, 9982440), (3159, 9909760), (3160, 9906624), (3185, 9828864), (3240, 9662016), (3276, 9555840), (3318, 9434880), (3328, 9406530), (3360, 9316944), (3402, 9201920), (3456, 9058140), (3510, 8918784), (3528, 8873280), (3555, 8805888), (3584, 8734635), (3640, 8600256), (3744, 8361360), (3780, 8281728), (3792, 8255520), (3822, 8190720), (3840, 8152326), (3871, 8087040), (3888, 8051680), (3920, 7985952), (3969, 7887360), (4032, 7764120), (4095, 7644672), (4108, 7620480), (4160, 7525224), (4212, 7432320), (4266, 7338240), (4320, 7246512), (4368, 7166880), (4410, 7098624), (4424, 7076160), (4480, 6987708), (4536, 6901440), (4608, 6793605), (4680, 6689088), (4704, 6654960), (4740, 6604416), (4860, 6441344), (4914, 6370560), (4977, 6289920), (4992, 6271020), (5040, 6211296), (5056, 6191640), (5096, 6143040), (5135, 6096384), (5184, 6038760), (5265, 5945856), (5292, 5915520), (5376, 5823090), (5460, 5733504), (5530, 5660928), (5616, 5574240), (5670, 5521152), (5688, 5503680), (5733, 5460480), (5760, 5434884), (5824, 5375160), (5880, 5323968), (6048, 5176080), (6162, 5080320), (6240, 5016816), (6272, 4991220), (6318, 4954880), (6320, 4953312), (6370, 4914432), (6399, 4892160), (6480, 4831008), (6552, 4777920), (6615, 4732416), (6636, 4717440), (6656, 4703265), (6720, 4658472), (6804, 4600960), (6912, 4529070), (7020, 4459392), (7056, 4436640), (7110, 4402944), (7189, 4354560), (7280, 4300128), (7371, 4247040), (7488, 4180680), (7560, 4140864), (7584, 4127760), (7644, 4095360), (7680, 4076163), (7742, 4043520), (7776, 4025840), (7840, 3992976), (7938, 3943680), (8064, 3882060), (8190, 3822336), (8216, 3810240), (8295, 3773952), (8320, 3762612), (8424, 3716160), (8505, 3680768), (8532, 3669120), (8640, 3623256), (8736, 3583440), (8820, 3549312), (8848, 3538080), (8960, 3493854), (9072, 3450720), (9243, 3386880), (9360, 3344544), (9408, 3327480), (9480, 3302208), (9555, 3276288), (9720, 3220672), (9828, 3185280), (9954, 3144960), (9984, 3135510), (10080, 3105648), (10112, 3095820), (10192, 3071520), (10270, 3048192), (10368, 3019380), (10530, 2972928), (10584, 2957760), (10665, 2935296), (10752, 2911545), (10920, 2866752), (11060, 2830464), (11232, 2787120), (11340, 2760576), (11376, 2751840), (11466, 2730240), (11520, 2717442), (11613, 2695680), (11648, 2687580), (11760, 2661984), (11907, 2629120), (12096, 2588040), (12285, 2548224), (12324, 2540160), (12480, 2508408), (12544, 2495610), (12636, 2477440), (12640, 2476656), (12740, 2457216), (12798, 2446080), (12960, 2415504), (13104, 2388960), (13230, 2366208), (13272, 2358720), (13440, 2329236), (13608, 2300480), (13824, 2264535), (14040, 2229696), (14112, 2218320), (14220, 2201472), (14378, 2177280), (14560, 2150064), (14742, 2123520), (14931, 2096640), (14976, 2090340), (15120, 2070432), (15168, 2063880), (15288, 2047680), (15405, 2032128), (15484, 2021760), (15552, 2012920), (15680, 1996488), (15795, 1981952), (15876, 1971840), (16128, 1941030), (16380, 1911168), (16432, 1905120), (16590, 1886976), (16640, 1881306), (16848, 1858080), (17010, 1840384), (17064, 1834560), (17199, 1820160), (17280, 1811628), (17472, 1791720), (17640, 1774656), (17696, 1769040), (17920, 1746927), (18144, 1725360), (18486, 1693440), (18720, 1672272), (18816, 1663740), (18960, 1651104), (19110, 1638144), (19197, 1630720), (19355, 1617408), (19440, 1610336), (19656, 1592640), (19845, 1577472), (19908, 1572480), (19968, 1567755), (20160, 1552824), (20224, 1547910), (20384, 1535760), (20540, 1524096), (20736, 1509690), (21060, 1486464), (21168, 1478880), (21330, 1467648), (21567, 1451520), (21840, 1433376), (22113, 1415680), (22120, 1415232), (22464, 1393560), (22680, 1380288), (22752, 1375920), (22932, 1365120), (23040, 1358721), (23226, 1347840), (23296, 1343790), (23520, 1330992), (23814, 1314560), (24192, 1294020), (24570, 1274112), (24648, 1270080), (24885, 1257984), (24960, 1254204), (25088, 1247805), (25272, 1238720), (25280, 1238328), (25480, 1228608), (25596, 1223040), (25920, 1207752), (26208, 1194480), (26460, 1183104), (26544, 1179360), (26880, 1164618), (27216, 1150240), (27729, 1128960), (28080, 1114848), (28224, 1109160), (28440, 1100736), (28665, 1092096), (28756, 1088640), (29120, 1075032), (29484, 1061760), (29862, 1048320), (29952, 1045170), (30240, 1035216), (30336, 1031940), (30576, 1023840), (30810, 1016064), (30968, 1010880), (31104, 1006460), (31360, 998244), (31590, 990976), (31752, 985920), (31995, 978432), (32256, 970515), (32760, 955584), (32864, 952560), (33180, 943488), (33280, 940653), (33696, 929040), (34020, 920192), (34128, 917280), (34398, 910080), (34560, 905814), (34839, 898560), (34944, 895860), (35280, 887328), (35392, 884520), (35945, 870912), (36288, 862680), (36855, 849408), (36972, 846720), (37440, 836136), (37632, 831870), (37920, 825552), (38220, 819072), (38394, 815360), (38710, 808704), (38880, 805168), (39312, 796320), (39690, 788736), (39816, 786240), (40320, 776412), (40448, 773955), (40768, 767880), (41080, 762048), (41472, 754845), (42120, 743232), (42336, 739440), (42660, 733824), (43134, 725760), (43680, 716688), (44226, 707840), (44240, 707616), (44793, 698880), (44928, 696780), (45360, 690144), (45504, 687960), (45864, 682560), (46215, 677376), (46452, 673920), (46592, 671895), (47040, 665496), (47628, 657280), (48384, 647010), (49140, 637056), (49296, 635040), (49770, 628992), (49920, 627102), (50323, 622080), (50544, 619360), (50560, 619164), (50960, 614304), (51192, 611520), (51597, 606720), (51840, 603876), (52416, 597240), (52920, 591552), (53088, 589680), (53760, 582309), (54432, 575120), (55458, 564480), (56160, 557424), (56448, 554580), (56880, 550368), (57330, 546048), (57512, 544320), (58065, 539136), (58240, 537516), (58968, 530880), (59535, 525824), (59724, 524160), (59904, 522585), (60480, 517608), (60672, 515970), (61152, 511920), (61620, 508032), (61936, 505440), (62208, 503230), (62720, 499122), (63180, 495488), (63504, 492960), (63990, 489216), (64701, 483840), (65520, 477792), (65728, 476280), (66360, 471744), (67392, 464520), (68040, 460096), (68256, 458640), (68796, 455040), (69120, 452907), (69678, 449280), (69888, 447930), (70560, 443664), (70784, 442260), (71890, 435456), (72576, 431340), (73710, 424704), (73944, 423360), (74655, 419328), (74880, 418068), (75264, 415935), (75840, 412776), (76440, 409536), (76788, 407680), (77420, 404352), (77760, 402584), (78624, 398160), (79380, 394368), (79632, 393120), (80640, 388206), (81536, 383940), (82160, 381024), (83187, 376320), (84240, 371616), (84672, 369720), (85320, 366912), (85995, 364032), (86268, 362880), (87360, 358344), (88452, 353920), (88480, 353808), (89586, 349440), (89856, 348390), (90720, 345072), (91008, 343980), (91728, 341280), (92430, 338688), (92904, 336960), (94080, 332748), (95256, 328640), (95985, 326144), (96768, 323505), (98280, 318528), (98592, 317520), (99540, 314496), (99840, 313551), (100646, 311040), (101088, 309680), (101120, 309582), (101920, 307152), (102384, 305760), (103194, 303360), (103680, 301938), (104517, 299520), (104832, 298620), (105840, 295776), (106176, 294840), (107835, 290304), (108864, 287560), (110565, 283136), (110916, 282240), (112320, 278712), (112896, 277290), (113760, 275184), (114660, 273024), (115024, 272160), (116130, 269568), (116480, 268758), (117936, 265440), (119070, 262912), (119448, 262080), (120960, 258804), (121344, 257985), (122304, 255960), (123240, 254016), (123872, 252720), (124416, 251615), (125440, 249561), (126360, 247744), (127008, 246480), (127980, 244608), (129402, 241920), (131040, 238896), (131456, 238140), (132720, 235872), (134379, 232960), (134784, 232260), (136080, 230048), (136512, 229320), (137592, 227520), (138645, 225792), (139356, 224640), (139776, 223965), (141120, 221832), (141568, 221130), (143780, 217728), (145152, 215670), (147420, 212352), (147888, 211680), (149310, 209664), (149760, 209034), (150969, 207360), (151680, 206388), (152880, 204768), (153576, 203840), (154791, 202240), (154840, 202176), (155520, 201292), (157248, 199080), (158760, 197184), (159264, 196560), (161280, 194103), (163072, 191970), (164320, 190512), (166374, 188160), (168480, 185808), (169344, 184860), (170640, 183456), (171990, 182016), (172536, 181440), (174195, 179712), (174720, 179172), (176904, 176960)]