31923682560

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 110, 112, 116, 119, 120, 126, 128, 132, 136, 140, 144, 145, 146, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 198, 203, 204, 210, 219, 220, 224, 231, 232, 238, 240, 252, 255, 256, 261, 264, 272, 280, 288, 290, 292, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 365, 374, 384, 385, 396, 406, 408, 420, 435, 438, 440, 448, 462, 464, 476, 480, 493, 495, 504, 510, 511, 522, 528, 544, 560, 561, 576, 580, 584, 595, 609, 612, 616, 630, 638, 640, 657, 660, 672, 680, 693, 696, 704, 714, 720, 730, 748, 765, 768, 770, 792, 803, 812, 816, 840, 870, 876, 880, 896, 924, 928, 935, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1022, 1044, 1056, 1071, 1088, 1095, 1120, 1122, 1152, 1155, 1160, 1168, 1190, 1218, 1224, 1232, 1241, 1260, 1276, 1280, 1305, 1309, 1314, 1320, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1460, 1479, 1496, 1530, 1533, 1540, 1584, 1595, 1606, 1624, 1632, 1680, 1683, 1740, 1752, 1760, 1785, 1792, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1972, 1980, 2016, 2030, 2040, 2044, 2088, 2112, 2117, 2142, 2176, 2190, 2233, 2240, 2244, 2304, 2310, 2320, 2336, 2380, 2409, 2436, 2448, 2464, 2465, 2482, 2520, 2552, 2555, 2610, 2618, 2628, 2640, 2688, 2720, 2772, 2784, 2805, 2816, 2856, 2871, 2880, 2920, 2958, 2992, 3045, 3060, 3066, 3080, 3168, 3190, 3212, 3248, 3264, 3285, 3360, 3366, 3451, 3465, 3480, 3504, 3520, 3570, 3654, 3696, 3712, 3723, 3740, 3808, 3828, 3840, 3927, 3944, 3960, 4015, 4032, 4060, 4080, 4088, 4176, 4224, 4234, 4284, 4352, 4380, 4437, 4466, 4480, 4488, 4599, 4620, 4640, 4672, 4760, 4785, 4818, 4872, 4896, 4928, 4930, 4964, 5040, 5104, 5110, 5220, 5236, 5256, 5280, 5355, 5376, 5423, 5440, 5544, 5568, 5610, 5621, 5712, 5742, 5760, 5840, 5916, 5984, 6090, 6120, 6132, 6160, 6205, 6336, 6351, 6380, 6424, 6496, 6528, 6545, 6570, 6699, 6720, 6732, 6902, 6930, 6960, 7008, 7040, 7140, 7227, 7308, 7392, 7395, 7424, 7446, 7480, 7616, 7656, 7665, 7854, 7888, 7920, 8030, 8064, 8120, 8160, 8176, 8352, 8415, 8448, 8468, 8568, 8687, 8760, 8874, 8932, 8960, 8976, 9135, 9198, 9240, 9280, 9344, 9520, 9570, 9636, 9744, 9792, 9856, 9860, 9928, 10080, 10208, 10220, 10353, 10440, 10472, 10512, 10560, 10585, 10710, 10846, 10880, 11088, 11136, 11165, 11169, 11220, 11242, 11424, 11484, 11520, 11680, 11781, 11832, 11968, 12045, 12180, 12240, 12264, 12320, 12410, 12672, 12702, 12760, 12848, 12992, 13056, 13090, 13140, 13398, 13440, 13464, 13651, 13804, 13860, 13920, 14016, 14080, 14280, 14355, 14454, 14616, 14784, 14790, 14819, 14892, 14960, 15232, 15312, 15330, 15708, 15776, 15840, 16060, 16128, 16240, 16269, 16320, 16352, 16704, 16830, 16863, 16936, 17136, 17255, 17374, 17520, 17748, 17864, 17952, 18270, 18396, 18480, 18560, 18615, 18688, 19040, 19053, 19140, 19272, 19488, 19584, 19635, 19712, 19720, 19856, 20097, 20160, 20416, 20440, 20706, 20880, 20944, 21024, 21120, 21170, 21420, 21692, 21760, 22176, 22185, 22272, 22330, 22338, 22440, 22484, 22848, 22968, 22995, 23287, 23360, 23562, 23664, 23936, 24090, 24360, 24480, 24528, 24640, 24820, 25344, 25404, 25520, 25696, 25984, 26061, 26180, 26280, 26796, 26880, 26928, 27115, 27302, 27608, 27720, 27840, 28032, 28105, 28560, 28710, 28908, 29232, 29568, 29580, 29638, 29784, 29920, 30464, 30624, 30660, 31059, 31416, 31552, 31680, 31755, 32120, 32480, 32538, 32640, 32704, 33408, 33495, 33660, 33726, 33872, 34272, 34510, 34748, 35040, 35496, 35728, 35904, 35989, 36135, 36540, 36792, 36960, 37120, 37230, 37961, 38080, 38106, 38280, 38544, 38976, 39168, 39270, 39440, 39712, 40194, 40320, 40832, 40880, 40953, 41412, 41760, 41888, 42048, 42240, 42340, 42840, 43384, 43435, 44352, 44370, 44457, 44660, 44676, 44880, 44968, 45696, 45936, 45990, 46574, 46720, 47124, 47328, 47872, 48180, 48720, 48807, 48960, 49056, 49280, 49640, 50589, 50808, 51040, 51392, 51765, 51968, 52122, 52360, 52560, 53592, 53856, 54230, 54604, 55216, 55440, 55680, 55845, 56064, 56210, 57120, 57420, 57816, 58464, 58905, 59136, 59160, 59276, 59568, 59840, 61248, 61320, 62118, 62832, 63104, 63360, 63510, 64240, 64960, 65076, 65280, 65408, 66816, 66990, 67320, 67452, 67744, 68255, 68544, 69020, 69496, 69861, 70080, 70992, 71456, 71808, 71978, 72270, 73080, 73584, 73920, 74095, 74460, 75922, 76160, 76212, 76560, 77088, 77952, 78183, 78540, 78880, 79424, 80388, 80640, 81345, 81664, 81760, 81906, 82824, 83520, 83776, 84096, 84315, 84680, 85680, 86768, 86870, 88704, 88740, 88914, 89320, 89352, 89760, 89936, 91392, 91872, 91980, 93148, 93440, 94248, 94656, 95265, 95557, 96360, 97440, 97614, 97920, 98112, 98560, 99280, 100485, 101178, 101616, 102080, 102784, 103530, 104244, 104720, 105120, 107184, 107712, 107967, 108460, 109208, 110432, 110880, 111360, 111690, 112420, 113883, 114240, 114840, 115632, 116435, 116928, 117810, 118320, 118552, 119136, 119680, 122496, 122640, 122859, 124236, 125664, 126208, 126720, 127020, 128480, 129920, 130152, 130305, 130816, 133371, 133980, 134640, 134904, 135488, 136510, 137088, 138040, 138992, 139722, 140160, 141984, 142912, 143616, 143956, 144540, 146160, 147168, 147840, 148190, 148920, 151844, 152320, 152424, 153120, 154176, 155295, 155904, 156366, 157080, 157760, 158848, 160776, 162690, 163009, 163520, 163812, 165648, 167040, 167552, 168192, 168630, 169360, 171360, 173536, 173740, 177408, 177480, 177828, 178640, 178704, 179520, 179872, 179945, 183744, 183960, 186296, 188496, 189312, 189805, 190530, 191114, 192720, 194880, 195228, 195840, 196224, 198560, 200970, 202356, 203232, 204160, 204765, 205568, 207060, 208488, 209440, 209583, 210240, 214368, 215424, 215934, 216920, 218416, 220864, 221760, 222285, 223380, 224840, 227766, 228480, 229680, 231264, 232870, 233856, 235620, 236640, 237104, 238272, 239360, 244035, 244992, 245280, 245718, 248472, 251328, 251923, 252945, 254040, 256960, 259840, 260304, 260610, 266742, 267960, 269280, 269808, 270976, 273020, 274176, 276080, 277984, 279444, 280320, 283968, 285824, 286671, 287912, 289080, 292320, 294336, 295680, 296380, 297840, 303688, 304848, 306240, 308352, 310590, 312732, 314160, 315520, 317696, 321552, 323901, 325380, 326018, 327040, 327624, 331296, 334080, 335104, 337260, 338720, 341649, 342720, 347072, 347480, 349305, 354960, 355656, 357280, 357408, 359040, 359744, 359890, 367488, 367920, 372592, 376992, 378624, 379610, 381060, 382228, 385440, 389760, 390456, 390915, 392448, 395879, 397120, 401940, 404712, 406464, 408320, 409530, 414120, 416976, 418880, 419166, 420480, 428736, 430848, 431868, 433840, 436832, 441728, 443520, 444570, 446760, 449680, 455532, 456960, 459360, 462528, 465740, 467712, 471240, 473280, 474208, 476544, 477785, 488070, 489027, 490560, 491436, 496944, 502656, 503846, 505890, 508080, 513920, 520608, 521220, 533484, 535920, 538560, 539616, 539835, 541952, 546040, 552160, 555968, 558888, 567936, 569415, 571648, 573342, 575824, 578160, 584640, 588672, 592760, 595680, 607376, 609696, 612480, 614295, 616704, 621180, 625464, 628320, 631040, 643104, 647802, 650760, 652036, 654080, 655248, 662592, 666855, 674520, 677440, 683298, 685440, 694144, 694960, 698610, 709920, 711312, 714560, 714816, 718080, 719488, 719780, 734976, 735840, 745184, 753984, 755769, 759220, 762120, 764456, 770880, 779520, 780912, 781830, 791758, 794240, 803880, 809424, 812928, 815045, 819060, 828240, 833952, 837760, 838332, 840960, 857472, 860013, 863736, 867680, 873664, 883456, 887040, 889140, 893520, 899360, 911064, 918720, 925056, 931480, 942480, 946560, 948416, 953088, 955570, 976140, 978054, 981120, 982872, 993888, 1005312, 1007692, 1011780, 1016160, 1027840, 1041216, 1042440, 1047915, 1066968, 1071840, 1077120, 1079232, 1079670, 1092080, 1104320, 1111936, 1117776, 1135872, 1138830, 1146684, 1151648, 1156320, 1169280, 1177344, 1185520, 1187637, 1191360, 1214752, 1219392, 1224960, 1228590, 1242360, 1250928, 1256640, 1259615, 1286208, 1295604, 1301520, 1304072, 1310496, 1325184, 1333710, 1349040, 1354880, 1366596, 1370880, 1388288, 1389920, 1397220, 1419840, 1422624, 1429120, 1429632, 1433355, 1438976, 1439560, 1467081, 1471680, 1490368, 1507968, 1511538, 1518440, 1524240, 1528912, 1541760, 1561824, 1563660, 1583516, 1588480, 1607760, 1618848, 1619505, 1625856, 1630090, 1638120, 1656480, 1667904, 1675520, 1676664, 1708245, 1714944, 1720026, 1727472, 1735360, 1747328, 1778280, 1787040, 1798720, 1822128, 1837440, 1850112, 1862960, 1884960, 1893120, 1896832, 1911140, 1952280, 1956108, 1962240, 1965744, 1979395, 1987776, 2015384, 2023560, 2032320, 2082432, 2084880, 2095830, 2133936, 2143680, 2154240, 2158464, 2159340, 2184160, 2208640, 2223872, 2235552, 2267307, 2277660, 2293368, 2303296, 2312640, 2338560, 2371040, 2375274, 2382720, 2429504, 2438784, 2445135, 2457180, 2484720, 2501856, 2513280, 2519230, 2572416, 2591208, 2603040, 2608144, 2620992, 2650368, 2667420, 2698080, 2709760, 2733192, 2771153, 2779840, 2794440, 2839680, 2845248, 2858240, 2859264, 2866710, 2879120, 2934162, 2943360, 2980736, 3015936, 3023076, 3036880, 3048480, 3057824, 3083520, 3123648, 3127320, 3167032, 3215520, 3237696, 3239010, 3260180, 3276240, 3312960, 3335808, 3353328, 3416490, 3440052, 3454944, 3470720, 3494656, 3556560, 3562911, 3574080, 3597440, 3644256, 3674880, 3725920, 3769920, 3778845, 3793664, 3822280, 3904560, 3912216, 3931488, 3958790, 3975552, 4030768, 4047120, 4064640, 4164864, 4169760, 4191660, 4267872, 4287360, 4300065, 4316928, 4318680, 4368320, 4417280, 4471104, 4534614, 4555320, 4586736, 4606592, 4625280, 4742080, 4750548, 4765440, 4859008, 4877568, 4890270, 4914360, 4969440, 5003712, 5026560, 5038460, 5144832, 5182416, 5206080, 5216288, 5241984, 5334840, 5396160, 5466384, 5542306, 5559680, 5588880, 5679360, 5690496, 5733420, 5758240, 5868324, 5886720, 5938185, 5961472, 6046152, 6073760, 6096960, 6115648, 6247296, 6254640, 6334064, 6431040, 6475392, 6478020, 6520360, 6552480, 6625920, 6671616, 6706656, 6832980, 6880104, 6909888, 6941440, 7113120, 7125822, 7148160, 7194880, 7288512, 7335405, 7451840, 7539840, 7557690, 7644560, 7809120, 7824432, 7862976, 7917580, 7951104, 8061536, 8094240, 8129280, 8313459, 8339520, 8383320, 8535744, 8574720, 8600130, 8637360, 8736640, 8942208, 9069228, 9110640, 9173472, 9213184, 9250560, 9484160, 9501096, 9718016, 9780540, 9828720, 9938880, 10007424, 10076920, 10364832, 10412160, 10432576, 10483968, 10669680, 10792320, 10932768, 11084612, 11119360, 11177760, 11336535, 11380992, 11466840, 11516480, 11736648, 11876370, 12092304, 12147520, 12193920, 12231296, 12494592, 12509280, 12668128, 12862080, 12950784, 12956040, 13040720, 13104960, 13251840, 13413312, 13665960, 13760208, 13819776, 13855765, 14226240, 14251644, 14296320, 14577024, 14670810, 14903680, 15079680, 15115380, 15289120, 15618240, 15648864, 15725952, 15835160, 16123072, 16188480, 16626918, 16679040, 16766640, 17071488, 17200260, 17274720, 17473280, 17814555, 17884416, 18138456, 18221280, 18346944, 18968320, 19002192, 19561080, 19657440, 19877760, 20014848, 20153840, 20729664, 20824320, 20865152, 21339360, 21584640, 21865536, 22169224, 22355520, 22673070, 22933680, 23032960, 23473296, 23752740, 24184608, 24295040, 24387840, 24462592, 24940377, 25018560, 25336256, 25724160, 25912080, 26081440, 26209920, 26826624, 27331920, 27520416, 27639552, 27711530, 28452480, 28503288, 29154048, 29341620, 29807360, 30230760, 30578240, 31236480, 31297728, 31451904, 31670320, 32246144, 32376960, 33253836, 33358080, 33533280, 34142976, 34400520, 34549440, 35629110, 36276912, 36442560, 36693888, 38004384, 39122160, 39314880, 39755520, 40307680, 41459328, 41567295, 41730304, 42678720, 43731072, 44338448, 44711040, 45346140, 45867360, 46065920, 46946592, 47505480, 48369216, 48590080, 49880754, 50037120, 50672512, 51824160, 52162880, 52419840, 53653248, 54663840, 55040832, 55423060, 56904960, 57006576, 58683240, 60461520, 61156480, 62472960, 62595456, 63340640, 64492288, 64753920, 66507672, 67066560, 68801040, 69098880, 71258220, 72553824, 72885120, 73387776, 76008768, 78244320, 78629760, 80615360, 82918656, 83134590, 85357440, 87462144, 88676896, 89422080, 90692280, 91734720, 93893184, 95010960, 96738432, 99761508, 100074240, 101345024, 103648320, 104325760, 109327680, 110081664, 110846120, 114013152, 117366480, 120923040, 122312960, 124701885, 125190912, 126681280, 133015344, 134133120, 137602080, 138197760, 142516440, 145107648, 145770240, 152017536, 156488640, 157259520, 161230720, 166269180, 170714880, 177353792, 181384560, 183469440, 187786368, 190021920, 193476864, 199523016, 207296640, 208651520, 218655360, 220163328, 221692240, 228026304, 234732960, 241846080, 249403770, 253362560, 266030688, 268266240, 275204160, 285032880, 290215296, 304035072, 312977280, 322461440, 332538360, 354707584, 362769120, 366938880, 375572736, 380043840, 399046032, 414593280, 437310720, 443384480, 456052608, 469465920, 483692160, 498807540, 506725120, 532061376, 550408320, 570065760, 580430592, 625954560, 665076720, 709415168, 725538240, 760087680, 798092064, 886768960, 912105216, 938931840, 967384320, 997615080, 1064122752, 1100816640, 1140131520, 1330153440, 1451076480, 1520175360, 1596184128, 1773537920, 1877863680, 1995230160, 2128245504, 2280263040, 2660306880, 2902152960, 3192368256, 3547075840, 3990460320, 4560526080, 5320613760, 6384736512, 7980920640, 10641227520, 15961841280, 31923682560]

約数ペア:

[(1, 31923682560), (2, 15961841280), (3, 10641227520), (4, 7980920640), (5, 6384736512), (6, 5320613760), (7, 4560526080), (8, 3990460320), (9, 3547075840), (10, 3192368256), (11, 2902152960), (12, 2660306880), (14, 2280263040), (15, 2128245504), (16, 1995230160), (17, 1877863680), (18, 1773537920), (20, 1596184128), (21, 1520175360), (22, 1451076480), (24, 1330153440), (28, 1140131520), (29, 1100816640), (30, 1064122752), (32, 997615080), (33, 967384320), (34, 938931840), (35, 912105216), (36, 886768960), (40, 798092064), (42, 760087680), (44, 725538240), (45, 709415168), (48, 665076720), (51, 625954560), (55, 580430592), (56, 570065760), (58, 550408320), (60, 532061376), (63, 506725120), (64, 498807540), (66, 483692160), (68, 469465920), (70, 456052608), (72, 443384480), (73, 437310720), (77, 414593280), (80, 399046032), (84, 380043840), (85, 375572736), (87, 366938880), (88, 362769120), (90, 354707584), (96, 332538360), (99, 322461440), (102, 312977280), (105, 304035072), (110, 290215296), (112, 285032880), (116, 275204160), (119, 268266240), (120, 266030688), (126, 253362560), (128, 249403770), (132, 241846080), (136, 234732960), (140, 228026304), (144, 221692240), (145, 220163328), (146, 218655360), (153, 208651520), (154, 207296640), (160, 199523016), (165, 193476864), (168, 190021920), (170, 187786368), (174, 183469440), (176, 181384560), (180, 177353792), (187, 170714880), (192, 166269180), (198, 161230720), (203, 157259520), (204, 156488640), (210, 152017536), (219, 145770240), (220, 145107648), (224, 142516440), (231, 138197760), (232, 137602080), (238, 134133120), (240, 133015344), (252, 126681280), (255, 125190912), (256, 124701885), (261, 122312960), (264, 120923040), (272, 117366480), (280, 114013152), (288, 110846120), (290, 110081664), (292, 109327680), (306, 104325760), (308, 103648320), (315, 101345024), (319, 100074240), (320, 99761508), (330, 96738432), (336, 95010960), (340, 93893184), (348, 91734720), (352, 90692280), (357, 89422080), (360, 88676896), (365, 87462144), (374, 85357440), (384, 83134590), (385, 82918656), (396, 80615360), (406, 78629760), (408, 78244320), (420, 76008768), (435, 73387776), (438, 72885120), (440, 72553824), (448, 71258220), (462, 69098880), (464, 68801040), (476, 67066560), (480, 66507672), (493, 64753920), (495, 64492288), (504, 63340640), (510, 62595456), (511, 62472960), (522, 61156480), (528, 60461520), (544, 58683240), (560, 57006576), (561, 56904960), (576, 55423060), (580, 55040832), (584, 54663840), (595, 53653248), (609, 52419840), (612, 52162880), (616, 51824160), (630, 50672512), (638, 50037120), (640, 49880754), (657, 48590080), (660, 48369216), (672, 47505480), (680, 46946592), (693, 46065920), (696, 45867360), (704, 45346140), (714, 44711040), (720, 44338448), (730, 43731072), (748, 42678720), (765, 41730304), (768, 41567295), (770, 41459328), (792, 40307680), (803, 39755520), (812, 39314880), (816, 39122160), (840, 38004384), (870, 36693888), (876, 36442560), (880, 36276912), (896, 35629110), (924, 34549440), (928, 34400520), (935, 34142976), (952, 33533280), (957, 33358080), (960, 33253836), (986, 32376960), (990, 32246144), (1008, 31670320), (1015, 31451904), (1020, 31297728), (1022, 31236480), (1044, 30578240), (1056, 30230760), (1071, 29807360), (1088, 29341620), (1095, 29154048), (1120, 28503288), (1122, 28452480), (1152, 27711530), (1155, 27639552), (1160, 27520416), (1168, 27331920), (1190, 26826624), (1218, 26209920), (1224, 26081440), (1232, 25912080), (1241, 25724160), (1260, 25336256), (1276, 25018560), (1280, 24940377), (1305, 24462592), (1309, 24387840), (1314, 24295040), (1320, 24184608), (1344, 23752740), (1360, 23473296), (1386, 23032960), (1392, 22933680), (1408, 22673070), (1428, 22355520), (1440, 22169224), (1460, 21865536), (1479, 21584640), (1496, 21339360), (1530, 20865152), (1533, 20824320), (1540, 20729664), (1584, 20153840), (1595, 20014848), (1606, 19877760), (1624, 19657440), (1632, 19561080), (1680, 19002192), (1683, 18968320), (1740, 18346944), (1752, 18221280), (1760, 18138456), (1785, 17884416), (1792, 17814555), (1827, 17473280), (1848, 17274720), (1856, 17200260), (1870, 17071488), (1904, 16766640), (1914, 16679040), (1920, 16626918), (1972, 16188480), (1980, 16123072), (2016, 15835160), (2030, 15725952), (2040, 15648864), (2044, 15618240), (2088, 15289120), (2112, 15115380), (2117, 15079680), (2142, 14903680), (2176, 14670810), (2190, 14577024), (2233, 14296320), (2240, 14251644), (2244, 14226240), (2304, 13855765), (2310, 13819776), (2320, 13760208), (2336, 13665960), (2380, 13413312), (2409, 13251840), (2436, 13104960), (2448, 13040720), (2464, 12956040), (2465, 12950784), (2482, 12862080), (2520, 12668128), (2552, 12509280), (2555, 12494592), (2610, 12231296), (2618, 12193920), (2628, 12147520), (2640, 12092304), (2688, 11876370), (2720, 11736648), (2772, 11516480), (2784, 11466840), (2805, 11380992), (2816, 11336535), (2856, 11177760), (2871, 11119360), (2880, 11084612), (2920, 10932768), (2958, 10792320), (2992, 10669680), (3045, 10483968), (3060, 10432576), (3066, 10412160), (3080, 10364832), (3168, 10076920), (3190, 10007424), (3212, 9938880), (3248, 9828720), (3264, 9780540), (3285, 9718016), (3360, 9501096), (3366, 9484160), (3451, 9250560), (3465, 9213184), (3480, 9173472), (3504, 9110640), (3520, 9069228), (3570, 8942208), (3654, 8736640), (3696, 8637360), (3712, 8600130), (3723, 8574720), (3740, 8535744), (3808, 8383320), (3828, 8339520), (3840, 8313459), (3927, 8129280), (3944, 8094240), (3960, 8061536), (4015, 7951104), (4032, 7917580), (4060, 7862976), (4080, 7824432), (4088, 7809120), (4176, 7644560), (4224, 7557690), (4234, 7539840), (4284, 7451840), (4352, 7335405), (4380, 7288512), (4437, 7194880), (4466, 7148160), (4480, 7125822), (4488, 7113120), (4599, 6941440), (4620, 6909888), (4640, 6880104), (4672, 6832980), (4760, 6706656), (4785, 6671616), (4818, 6625920), (4872, 6552480), (4896, 6520360), (4928, 6478020), (4930, 6475392), (4964, 6431040), (5040, 6334064), (5104, 6254640), (5110, 6247296), (5220, 6115648), (5236, 6096960), (5256, 6073760), (5280, 6046152), (5355, 5961472), (5376, 5938185), (5423, 5886720), (5440, 5868324), (5544, 5758240), (5568, 5733420), (5610, 5690496), (5621, 5679360), (5712, 5588880), (5742, 5559680), (5760, 5542306), (5840, 5466384), (5916, 5396160), (5984, 5334840), (6090, 5241984), (6120, 5216288), (6132, 5206080), (6160, 5182416), (6205, 5144832), (6336, 5038460), (6351, 5026560), (6380, 5003712), (6424, 4969440), (6496, 4914360), (6528, 4890270), (6545, 4877568), (6570, 4859008), (6699, 4765440), (6720, 4750548), (6732, 4742080), (6902, 4625280), (6930, 4606592), (6960, 4586736), (7008, 4555320), (7040, 4534614), (7140, 4471104), (7227, 4417280), (7308, 4368320), (7392, 4318680), (7395, 4316928), (7424, 4300065), (7446, 4287360), (7480, 4267872), (7616, 4191660), (7656, 4169760), (7665, 4164864), (7854, 4064640), (7888, 4047120), (7920, 4030768), (8030, 3975552), (8064, 3958790), (8120, 3931488), (8160, 3912216), (8176, 3904560), (8352, 3822280), (8415, 3793664), (8448, 3778845), (8468, 3769920), (8568, 3725920), (8687, 3674880), (8760, 3644256), (8874, 3597440), (8932, 3574080), (8960, 3562911), (8976, 3556560), (9135, 3494656), (9198, 3470720), (9240, 3454944), (9280, 3440052), (9344, 3416490), (9520, 3353328), (9570, 3335808), (9636, 3312960), (9744, 3276240), (9792, 3260180), (9856, 3239010), (9860, 3237696), (9928, 3215520), (10080, 3167032), (10208, 3127320), (10220, 3123648), (10353, 3083520), (10440, 3057824), (10472, 3048480), (10512, 3036880), (10560, 3023076), (10585, 3015936), (10710, 2980736), (10846, 2943360), (10880, 2934162), (11088, 2879120), (11136, 2866710), (11165, 2859264), (11169, 2858240), (11220, 2845248), (11242, 2839680), (11424, 2794440), (11484, 2779840), (11520, 2771153), (11680, 2733192), (11781, 2709760), (11832, 2698080), (11968, 2667420), (12045, 2650368), (12180, 2620992), (12240, 2608144), (12264, 2603040), (12320, 2591208), (12410, 2572416), (12672, 2519230), (12702, 2513280), (12760, 2501856), (12848, 2484720), (12992, 2457180), (13056, 2445135), (13090, 2438784), (13140, 2429504), (13398, 2382720), (13440, 2375274), (13464, 2371040), (13651, 2338560), (13804, 2312640), (13860, 2303296), (13920, 2293368), (14016, 2277660), (14080, 2267307), (14280, 2235552), (14355, 2223872), (14454, 2208640), (14616, 2184160), (14784, 2159340), (14790, 2158464), (14819, 2154240), (14892, 2143680), (14960, 2133936), (15232, 2095830), (15312, 2084880), (15330, 2082432), (15708, 2032320), (15776, 2023560), (15840, 2015384), (16060, 1987776), (16128, 1979395), (16240, 1965744), (16269, 1962240), (16320, 1956108), (16352, 1952280), (16704, 1911140), (16830, 1896832), (16863, 1893120), (16936, 1884960), (17136, 1862960), (17255, 1850112), (17374, 1837440), (17520, 1822128), (17748, 1798720), (17864, 1787040), (17952, 1778280), (18270, 1747328), (18396, 1735360), (18480, 1727472), (18560, 1720026), (18615, 1714944), (18688, 1708245), (19040, 1676664), (19053, 1675520), (19140, 1667904), (19272, 1656480), (19488, 1638120), (19584, 1630090), (19635, 1625856), (19712, 1619505), (19720, 1618848), (19856, 1607760), (20097, 1588480), (20160, 1583516), (20416, 1563660), (20440, 1561824), (20706, 1541760), (20880, 1528912), (20944, 1524240), (21024, 1518440), (21120, 1511538), (21170, 1507968), (21420, 1490368), (21692, 1471680), (21760, 1467081), (22176, 1439560), (22185, 1438976), (22272, 1433355), (22330, 1429632), (22338, 1429120), (22440, 1422624), (22484, 1419840), (22848, 1397220), (22968, 1389920), (22995, 1388288), (23287, 1370880), (23360, 1366596), (23562, 1354880), (23664, 1349040), (23936, 1333710), (24090, 1325184), (24360, 1310496), (24480, 1304072), (24528, 1301520), (24640, 1295604), (24820, 1286208), (25344, 1259615), (25404, 1256640), (25520, 1250928), (25696, 1242360), (25984, 1228590), (26061, 1224960), (26180, 1219392), (26280, 1214752), (26796, 1191360), (26880, 1187637), (26928, 1185520), (27115, 1177344), (27302, 1169280), (27608, 1156320), (27720, 1151648), (27840, 1146684), (28032, 1138830), (28105, 1135872), (28560, 1117776), (28710, 1111936), (28908, 1104320), (29232, 1092080), (29568, 1079670), (29580, 1079232), (29638, 1077120), (29784, 1071840), (29920, 1066968), (30464, 1047915), (30624, 1042440), (30660, 1041216), (31059, 1027840), (31416, 1016160), (31552, 1011780), (31680, 1007692), (31755, 1005312), (32120, 993888), (32480, 982872), (32538, 981120), (32640, 978054), (32704, 976140), (33408, 955570), (33495, 953088), (33660, 948416), (33726, 946560), (33872, 942480), (34272, 931480), (34510, 925056), (34748, 918720), (35040, 911064), (35496, 899360), (35728, 893520), (35904, 889140), (35989, 887040), (36135, 883456), (36540, 873664), (36792, 867680), (36960, 863736), (37120, 860013), (37230, 857472), (37961, 840960), (38080, 838332), (38106, 837760), (38280, 833952), (38544, 828240), (38976, 819060), (39168, 815045), (39270, 812928), (39440, 809424), (39712, 803880), (40194, 794240), (40320, 791758), (40832, 781830), (40880, 780912), (40953, 779520), (41412, 770880), (41760, 764456), (41888, 762120), (42048, 759220), (42240, 755769), (42340, 753984), (42840, 745184), (43384, 735840), (43435, 734976), (44352, 719780), (44370, 719488), (44457, 718080), (44660, 714816), (44676, 714560), (44880, 711312), (44968, 709920), (45696, 698610), (45936, 694960), (45990, 694144), (46574, 685440), (46720, 683298), (47124, 677440), (47328, 674520), (47872, 666855), (48180, 662592), (48720, 655248), (48807, 654080), (48960, 652036), (49056, 650760), (49280, 647802), (49640, 643104), (50589, 631040), (50808, 628320), (51040, 625464), (51392, 621180), (51765, 616704), (51968, 614295), (52122, 612480), (52360, 609696), (52560, 607376), (53592, 595680), (53856, 592760), (54230, 588672), (54604, 584640), (55216, 578160), (55440, 575824), (55680, 573342), (55845, 571648), (56064, 569415), (56210, 567936), (57120, 558888), (57420, 555968), (57816, 552160), (58464, 546040), (58905, 541952), (59136, 539835), (59160, 539616), (59276, 538560), (59568, 535920), (59840, 533484), (61248, 521220), (61320, 520608), (62118, 513920), (62832, 508080), (63104, 505890), (63360, 503846), (63510, 502656), (64240, 496944), (64960, 491436), (65076, 490560), (65280, 489027), (65408, 488070), (66816, 477785), (66990, 476544), (67320, 474208), (67452, 473280), (67744, 471240), (68255, 467712), (68544, 465740), (69020, 462528), (69496, 459360), (69861, 456960), (70080, 455532), (70992, 449680), (71456, 446760), (71808, 444570), (71978, 443520), (72270, 441728), (73080, 436832), (73584, 433840), (73920, 431868), (74095, 430848), (74460, 428736), (75922, 420480), (76160, 419166), (76212, 418880), (76560, 416976), (77088, 414120), (77952, 409530), (78183, 408320), (78540, 406464), (78880, 404712), (79424, 401940), (80388, 397120), (80640, 395879), (81345, 392448), (81664, 390915), (81760, 390456), (81906, 389760), (82824, 385440), (83520, 382228), (83776, 381060), (84096, 379610), (84315, 378624), (84680, 376992), (85680, 372592), (86768, 367920), (86870, 367488), (88704, 359890), (88740, 359744), (88914, 359040), (89320, 357408), (89352, 357280), (89760, 355656), (89936, 354960), (91392, 349305), (91872, 347480), (91980, 347072), (93148, 342720), (93440, 341649), (94248, 338720), (94656, 337260), (95265, 335104), (95557, 334080), (96360, 331296), (97440, 327624), (97614, 327040), (97920, 326018), (98112, 325380), (98560, 323901), (99280, 321552), (100485, 317696), (101178, 315520), (101616, 314160), (102080, 312732), (102784, 310590), (103530, 308352), (104244, 306240), (104720, 304848), (105120, 303688), (107184, 297840), (107712, 296380), (107967, 295680), (108460, 294336), (109208, 292320), (110432, 289080), (110880, 287912), (111360, 286671), (111690, 285824), (112420, 283968), (113883, 280320), (114240, 279444), (114840, 277984), (115632, 276080), (116435, 274176), (116928, 273020), (117810, 270976), (118320, 269808), (118552, 269280), (119136, 267960), (119680, 266742), (122496, 260610), (122640, 260304), (122859, 259840), (124236, 256960), (125664, 254040), (126208, 252945), (126720, 251923), (127020, 251328), (128480, 248472), (129920, 245718), (130152, 245280), (130305, 244992), (130816, 244035), (133371, 239360), (133980, 238272), (134640, 237104), (134904, 236640), (135488, 235620), (136510, 233856), (137088, 232870), (138040, 231264), (138992, 229680), (139722, 228480), (140160, 227766), (141984, 224840), (142912, 223380), (143616, 222285), (143956, 221760), (144540, 220864), (146160, 218416), (147168, 216920), (147840, 215934), (148190, 215424), (148920, 214368), (151844, 210240), (152320, 209583), (152424, 209440), (153120, 208488), (154176, 207060), (155295, 205568), (155904, 204765), (156366, 204160), (157080, 203232), (157760, 202356), (158848, 200970), (160776, 198560), (162690, 196224), (163009, 195840), (163520, 195228), (163812, 194880), (165648, 192720), (167040, 191114), (167552, 190530), (168192, 189805), (168630, 189312), (169360, 188496), (171360, 186296), (173536, 183960), (173740, 183744), (177408, 179945), (177480, 179872), (177828, 179520), (178640, 178704)]