21501305280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:139

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 82, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 120, 123, 126, 130, 135, 138, 140, 144, 145, 156, 160, 161, 164, 168, 174, 180, 182, 184, 189, 192, 195, 203, 205, 207, 208, 210, 216, 224, 230, 232, 234, 240, 246, 252, 260, 261, 270, 273, 276, 280, 287, 288, 290, 299, 312, 315, 320, 322, 328, 336, 345, 348, 351, 360, 364, 368, 369, 377, 378, 390, 406, 410, 414, 416, 420, 432, 435, 448, 455, 460, 464, 468, 480, 483, 492, 504, 520, 522, 533, 540, 546, 552, 560, 574, 576, 580, 585, 598, 609, 615, 621, 624, 630, 644, 656, 667, 672, 690, 696, 702, 720, 728, 736, 738, 754, 756, 780, 783, 805, 812, 819, 820, 828, 832, 840, 861, 864, 870, 897, 910, 920, 928, 936, 943, 945, 960, 966, 984, 1008, 1015, 1035, 1040, 1044, 1066, 1080, 1092, 1104, 1107, 1120, 1131, 1148, 1160, 1170, 1189, 1196, 1218, 1230, 1242, 1248, 1260, 1288, 1305, 1312, 1334, 1344, 1365, 1380, 1392, 1404, 1435, 1440, 1449, 1456, 1472, 1476, 1495, 1508, 1512, 1560, 1566, 1599, 1610, 1624, 1638, 1640, 1656, 1680, 1722, 1728, 1740, 1755, 1794, 1820, 1827, 1840, 1845, 1856, 1872, 1885, 1886, 1890, 1932, 1968, 2001, 2016, 2030, 2070, 2080, 2088, 2093, 2132, 2160, 2184, 2208, 2214, 2240, 2262, 2296, 2320, 2340, 2378, 2392, 2415, 2436, 2457, 2460, 2484, 2496, 2520, 2576, 2583, 2610, 2624, 2639, 2665, 2668, 2691, 2730, 2760, 2784, 2808, 2829, 2870, 2880, 2898, 2912, 2952, 2990, 3016, 3024, 3045, 3105, 3120, 3132, 3198, 3220, 3248, 3276, 3280, 3312, 3335, 3360, 3393, 3444, 3480, 3510, 3567, 3588, 3640, 3654, 3680, 3690, 3731, 3744, 3770, 3772, 3780, 3864, 3915, 3936, 4002, 4032, 4060, 4095, 4140, 4160, 4176, 4186, 4264, 4305, 4320, 4347, 4368, 4416, 4428, 4485, 4524, 4592, 4640, 4669, 4680, 4715, 4756, 4784, 4797, 4830, 4872, 4914, 4920, 4968, 5040, 5152, 5166, 5220, 5278, 5330, 5336, 5382, 5460, 5481, 5520, 5535, 5568, 5616, 5655, 5658, 5740, 5796, 5824, 5904, 5945, 5980, 6003, 6032, 6048, 6090, 6210, 6240, 6264, 6279, 6396, 6440, 6496, 6552, 6560, 6601, 6624, 6670, 6720, 6786, 6888, 6960, 7020, 7134, 7176, 7245, 7280, 7308, 7360, 7380, 7462, 7488, 7540, 7544, 7560, 7728, 7749, 7830, 7872, 7917, 7995, 8004, 8073, 8120, 8190, 8280, 8323, 8352, 8372, 8487, 8528, 8610, 8640, 8671, 8694, 8736, 8856, 8970, 9048, 9135, 9184, 9280, 9338, 9360, 9430, 9512, 9568, 9594, 9660, 9744, 9828, 9840, 9936, 10005, 10080, 10179, 10304, 10332, 10440, 10465, 10556, 10660, 10672, 10701, 10764, 10920, 10962, 11040, 11070, 11193, 11232, 11310, 11316, 11480, 11592, 11808, 11890, 11960, 12006, 12064, 12096, 12180, 12259, 12285, 12420, 12480, 12528, 12558, 12792, 12880, 12915, 12992, 13104, 13120, 13195, 13202, 13248, 13340, 13455, 13572, 13776, 13920, 14007, 14040, 14145, 14268, 14352, 14391, 14490, 14560, 14616, 14760, 14924, 15080, 15088, 15120, 15456, 15457, 15498, 15660, 15834, 15990, 16008, 16146, 16240, 16380, 16560, 16646, 16704, 16744, 16965, 16974, 17056, 17220, 17342, 17388, 17472, 17712, 17835, 17940, 18009, 18096, 18270, 18368, 18655, 18676, 18720, 18837, 18860, 19024, 19136, 19188, 19320, 19488, 19656, 19680, 19803, 19872, 20010, 20160, 20358, 20664, 20880, 20930, 21112, 21320, 21344, 21402, 21528, 21735, 21840, 21924, 22080, 22140, 22386, 22464, 22620, 22632, 22960, 23184, 23345, 23616, 23751, 23780, 23920, 23985, 24012, 24128, 24360, 24518, 24570, 24840, 24969, 25056, 25116, 25461, 25584, 25760, 25830, 26013, 26208, 26390, 26404, 26680, 26910, 27144, 27347, 27405, 27552, 27840, 28014, 28080, 28290, 28536, 28704, 28782, 28980, 29120, 29232, 29520, 29848, 30015, 30160, 30176, 30240, 30912, 30914, 30996, 31320, 31395, 31668, 31980, 32016, 32103, 32292, 32480, 32760, 33005, 33120, 33292, 33488, 33579, 33930, 33948, 34112, 34440, 34684, 34776, 35424, 35670, 35880, 36018, 36192, 36540, 36777, 37310, 37352, 37440, 37674, 37720, 38048, 38376, 38640, 38745, 38976, 39312, 39360, 39585, 39606, 39744, 40020, 40365, 40716, 41328, 41615, 41760, 41860, 42021, 42224, 42435, 42640, 42688, 42804, 43056, 43355, 43470, 43680, 43848, 44280, 44772, 45240, 45264, 45920, 46368, 46371, 46690, 47502, 47560, 47840, 47970, 48024, 48720, 49036, 49140, 49680, 49938, 50112, 50232, 50895, 50922, 51168, 51520, 51660, 52026, 52416, 52780, 52808, 53360, 53505, 53820, 54288, 54694, 54810, 55104, 55965, 56028, 56160, 56511, 56580, 57072, 57408, 57564, 57960, 58464, 59040, 59409, 59696, 60030, 60320, 60352, 60480, 60697, 61295, 61828, 61992, 62640, 62790, 63336, 63960, 64032, 64206, 64584, 64960, 65520, 66010, 66240, 66584, 66976, 67158, 67860, 67896, 68880, 69368, 69552, 70035, 70848, 71253, 71340, 71760, 71955, 72036, 72384, 73080, 73554, 74620, 74704, 74907, 75348, 75440, 76096, 76752, 77280, 77285, 77490, 78039, 78624, 79170, 79212, 80040, 80730, 81432, 82041, 82656, 83230, 83520, 83720, 84042, 84448, 84870, 85280, 85608, 85813, 86112, 86710, 86940, 87360, 87696, 88560, 89544, 90045, 90480, 90528, 91840, 92736, 92742, 93380, 94185, 95004, 95120, 95680, 95940, 96048, 97440, 98072, 98280, 99015, 99360, 99876, 100464, 100737, 101790, 101844, 102336, 103320, 104052, 105560, 105616, 106720, 107010, 107640, 108199, 108576, 109388, 109620, 110331, 111930, 112056, 112320, 113022, 113160, 114144, 115128, 115920, 116928, 118080, 118755, 118818, 119392, 120060, 120640, 121394, 122590, 123656, 123984, 124845, 125280, 125580, 126063, 126672, 127305, 127920, 128064, 128412, 129168, 130065, 131040, 132020, 133168, 133952, 134316, 135720, 135792, 136735, 137760, 138736, 139104, 139113, 140070, 142506, 142680, 143520, 143910, 144072, 146160, 147108, 149240, 149408, 149814, 150696, 150880, 153504, 154560, 154570, 154980, 156078, 157248, 158340, 158424, 160080, 160515, 161460, 162864, 164082, 165312, 166460, 167440, 167895, 168084, 168896, 169740, 170560, 171216, 171626, 172224, 173420, 173880, 175392, 177120, 178227, 179088, 180090, 180960, 181056, 182091, 183885, 185484, 186760, 188370, 190008, 190240, 191429, 191880, 192096, 194880, 196144, 196560, 198030, 198720, 199752, 200928, 201474, 203580, 203688, 206640, 208104, 210105, 211120, 211232, 213440, 214020, 215280, 216398, 217152, 218776, 219240, 220662, 223860, 224112, 224721, 226044, 226320, 228288, 230256, 231840, 231855, 234117, 237510, 237636, 238784, 240120, 242788, 245180, 246123, 247312, 247968, 249690, 250560, 251160, 252126, 253344, 254610, 255840, 256824, 257439, 258336, 260130, 262080, 264040, 266336, 268632, 271440, 271584, 273470, 275520, 277472, 278208, 278226, 280140, 282555, 285012, 285360, 287040, 287820, 288144, 292320, 294216, 297045, 298480, 298816, 299628, 301392, 301760, 303485, 307008, 309140, 309960, 312156, 316680, 316848, 320160, 321030, 322920, 324597, 325728, 328164, 330993, 332920, 334880, 335790, 336168, 339480, 342432, 343252, 346840, 347760, 350784, 354240, 355511, 356265, 356454, 358176, 360180, 361920, 364182, 367770, 370968, 373520, 374535, 376740, 380016, 380480, 382858, 383760, 384192, 390195, 392288, 393120, 396060, 399504, 401856, 402948, 407160, 407376, 410205, 413280, 416208, 417339, 420210, 422240, 422464, 428040, 429065, 430560, 432796, 437552, 438480, 441324, 447720, 448224, 449442, 452088, 452640, 460512, 463680, 463710, 468234, 475020, 475272, 480240, 485576, 490360, 492246, 494624, 495936, 499380, 502320, 503685, 504252, 506688, 509220, 511680, 513648, 514878, 516672, 520260, 528080, 532672, 537264, 540995, 542880, 543168, 546273, 546940, 551655, 554944, 556452, 560280, 565110, 570024, 570720, 574287, 575640, 576288, 584640, 588432, 594090, 596960, 599256, 602784, 606970, 618280, 619920, 624312, 630315, 633360, 633696, 640320, 642060, 645840, 649194, 651456, 656328, 661986, 665840, 669760, 671580, 672336, 678960, 684864, 686504, 693680, 695520, 695565, 711022, 712530, 712908, 716352, 720360, 728364, 735540, 738369, 741936, 747040, 749070, 753480, 760032, 765716, 767520, 772317, 780390, 784576, 786240, 792120, 799008, 805896, 814320, 814752, 820410, 826560, 832416, 834678, 840420, 844480, 856080, 858130, 861120, 865592, 875104, 876960, 882648, 891135, 895440, 896448, 898884, 904176, 905280, 910455, 921024, 927420, 936468, 950040, 950544, 957145, 960480, 971152, 973791, 980720, 984492, 989248, 998760, 1004640, 1007370, 1008504, 1018440, 1027296, 1029756, 1040520, 1056160, 1066533, 1074528, 1081990, 1085760, 1092546, 1093880, 1103310, 1112904, 1120560, 1123605, 1130220, 1140048, 1141440, 1148574, 1151280, 1152576, 1170585, 1176864, 1188180, 1193920, 1198512, 1205568, 1213940, 1230615, 1236560, 1239840, 1248624, 1260630, 1266720, 1267392, 1284120, 1287195, 1291680, 1298388, 1312656, 1323972, 1331680, 1343160, 1344672, 1357920, 1373008, 1387360, 1391040, 1391130, 1422044, 1425060, 1425816, 1440720, 1456728, 1471080, 1476738, 1483872, 1494080, 1498140, 1506960, 1520064, 1531432, 1535040, 1544634, 1560780, 1584240, 1598016, 1611792, 1622985, 1628640, 1629504, 1638819, 1640820, 1654965, 1664832, 1669356, 1680840, 1712160, 1716260, 1722861, 1731184, 1750208, 1753920, 1765296, 1777555, 1782270, 1790880, 1797768, 1808352, 1820910, 1854840, 1872936, 1900080, 1901088, 1914290, 1920960, 1942304, 1947582, 1961440, 1968984, 1997520, 2009280, 2014740, 2017008, 2036880, 2054592, 2059512, 2081040, 2086695, 2112320, 2133066, 2149056, 2163980, 2185092, 2187760, 2206620, 2225808, 2241120, 2247210, 2260440, 2280096, 2297148, 2302560, 2316951, 2341170, 2353728, 2376360, 2397024, 2427880, 2461230, 2473120, 2479680, 2488577, 2497248, 2521260, 2533440, 2568240, 2574390, 2583360, 2596776, 2625312, 2647944, 2663360, 2686320, 2689344, 2715840, 2731365, 2746016, 2774720, 2782260, 2844088, 2850120, 2851632, 2871435, 2881440, 2913456, 2921373, 2942160, 2953476, 2967744, 2996280, 3013920, 3062864, 3089268, 3121560, 3168480, 3199599, 3223584, 3245970, 3257280, 3277638, 3281640, 3309930, 3338712, 3361680, 3424320, 3432520, 3445722, 3462368, 3530592, 3555110, 3564540, 3581760, 3595536, 3616704, 3641820, 3691845, 3709680, 3745872, 3800160, 3802176, 3828580, 3861585, 3884608, 3895164, 3922880, 3937968, 3995040, 4029480, 4034016, 4073760, 4119024, 4162080, 4173390, 4266132, 4327960, 4370184, 4375520, 4413240, 4451616, 4482240, 4494420, 4520880, 4560192, 4594296, 4605120, 4633902, 4682340, 4752720, 4794048, 4855760, 4868955, 4922460, 4946240, 4977154, 4994496, 5042520, 5136480, 5148780, 5168583, 5193552, 5250624, 5295888, 5332665, 5372640, 5462730, 5492032, 5564520, 5688176, 5700240, 5703264, 5742870, 5762880, 5826912, 5842746, 5884320, 5906952, 5992560, 6027840, 6125728, 6178536, 6243120, 6336960, 6399198, 6447168, 6491940, 6555276, 6563280, 6619860, 6677424, 6723360, 6865040, 6891444, 6924736, 7061184, 7110220, 7129080, 7191072, 7283640, 7383690, 7419360, 7465731, 7491744, 7600320, 7657160, 7723170, 7790328, 7875936, 7990080, 8058960, 8068032, 8147520, 8194095, 8238048, 8324160, 8346780, 8532264, 8614305, 8655920, 8740368, 8751040, 8826480, 8903232, 8988840, 9041760, 9188592, 9267804, 9364680, 9505440, 9598797, 9711520, 9737910, 9844920, 9954308, 10085040, 10272960, 10297560, 10337166, 10387104, 10591776, 10665330, 10745280, 10925460, 11129040, 11376352, 11400480, 11406528, 11485740, 11584755, 11653824, 11685492, 11768640, 11813904, 11985120, 12251456, 12357072, 12442885, 12486240, 12798396, 12983880, 13110552, 13126560, 13239720, 13354848, 13446720, 13730080, 13782888, 14220440, 14258160, 14382144, 14567280, 14606865, 14767380, 14838720, 14931462, 14983488, 15314320, 15446340, 15580656, 15751872, 15997995, 16117920, 16388190, 16476096, 16693560, 17064528, 17228610, 17311840, 17480736, 17652960, 17977680, 18083520, 18377184, 18535608, 18729360, 19010880, 19197594, 19423040, 19475820, 19689840, 19908616, 20170080, 20595120, 20674332, 20774208, 21183552, 21330660, 21850920, 22258080, 22397193, 22752704, 22800960, 22971480, 23169510, 23370984, 23627808, 23970240, 24714144, 24885770, 24972480, 25596792, 25842915, 25967760, 26221104, 26253120, 26479440, 26709696, 27460160, 27565776, 28440880, 28516320, 29134560, 29213730, 29534760, 29862924, 30628640, 30892680, 31161312, 31995990, 32235840, 32776380, 33387120, 34129056, 34457220, 34623680, 34961472, 35305920, 35955360, 36754368, 37071216, 37328655, 37458720, 38395188, 38951640, 39379680, 39817232, 40340160, 41190240, 41348664, 42661320, 43701840, 44516160, 44794386, 45942960, 46339020, 46741968, 47255616, 47993985, 49428288, 49771540, 51193584, 51685830, 51935520, 52442208, 52958880, 55131552, 56881760, 57032640, 58269120, 58427460, 59069520, 59725848, 61257280, 61785360, 62322624, 63991980, 65552760, 66774240, 67191579, 68258112, 68914440, 71910720, 74142432, 74657310, 74917440, 76790376, 77903280, 78759360, 79634464, 82380480, 82697328, 85322640, 87403680, 89588772, 91885920, 92678040, 93483936, 95987970, 99543080, 102387168, 103371660, 103871040, 104884416, 105917760, 110263104, 111985965, 113763520, 116854920, 118139040, 119451696, 123570720, 127983960, 131105520, 133548480, 134383158, 137828880, 148284864, 149314620, 153580752, 155806560, 159268928, 165394656, 170645280, 174807360, 179177544, 183771840, 185356080, 186967872, 191975940, 199086160, 204774336, 206743320, 223971930, 233709840, 236278080, 238903392, 247141440, 255967920, 262211040, 268766316, 275657760, 298629240, 307161504, 311613120, 330789312, 335957895, 341290560, 358355088, 370712160, 383951880, 398172320, 413486640, 447943860, 467419680, 477806784, 511935840, 524422080, 537532632, 551315520, 597258480, 614323008, 671915790, 716710176, 741424320, 767903760, 796344640, 826973280, 895887720, 934839360, 1023871680, 1075065264, 1194516960, 1343831580, 1433420352, 1535807520, 1653946560, 1791775440, 2150130528, 2389033920, 2687663160, 3071615040, 3583550880, 4300261056, 5375326320, 7167101760, 10750652640, 21501305280]

約数ペア:

[(1, 21501305280), (2, 10750652640), (3, 7167101760), (4, 5375326320), (5, 4300261056), (6, 3583550880), (7, 3071615040), (8, 2687663160), (9, 2389033920), (10, 2150130528), (12, 1791775440), (13, 1653946560), (14, 1535807520), (15, 1433420352), (16, 1343831580), (18, 1194516960), (20, 1075065264), (21, 1023871680), (23, 934839360), (24, 895887720), (26, 826973280), (27, 796344640), (28, 767903760), (29, 741424320), (30, 716710176), (32, 671915790), (35, 614323008), (36, 597258480), (39, 551315520), (40, 537532632), (41, 524422080), (42, 511935840), (45, 477806784), (46, 467419680), (48, 447943860), (52, 413486640), (54, 398172320), (56, 383951880), (58, 370712160), (60, 358355088), (63, 341290560), (64, 335957895), (65, 330789312), (69, 311613120), (70, 307161504), (72, 298629240), (78, 275657760), (80, 268766316), (82, 262211040), (84, 255967920), (87, 247141440), (90, 238903392), (91, 236278080), (92, 233709840), (96, 223971930), (104, 206743320), (105, 204774336), (108, 199086160), (112, 191975940), (115, 186967872), (116, 185356080), (117, 183771840), (120, 179177544), (123, 174807360), (126, 170645280), (130, 165394656), (135, 159268928), (138, 155806560), (140, 153580752), (144, 149314620), (145, 148284864), (156, 137828880), (160, 134383158), (161, 133548480), (164, 131105520), (168, 127983960), (174, 123570720), (180, 119451696), (182, 118139040), (184, 116854920), (189, 113763520), (192, 111985965), (195, 110263104), (203, 105917760), (205, 104884416), (207, 103871040), (208, 103371660), (210, 102387168), (216, 99543080), (224, 95987970), (230, 93483936), (232, 92678040), (234, 91885920), (240, 89588772), (246, 87403680), (252, 85322640), (260, 82697328), (261, 82380480), (270, 79634464), (273, 78759360), (276, 77903280), (280, 76790376), (287, 74917440), (288, 74657310), (290, 74142432), (299, 71910720), (312, 68914440), (315, 68258112), (320, 67191579), (322, 66774240), (328, 65552760), (336, 63991980), (345, 62322624), (348, 61785360), (351, 61257280), (360, 59725848), (364, 59069520), (368, 58427460), (369, 58269120), (377, 57032640), (378, 56881760), (390, 55131552), (406, 52958880), (410, 52442208), (414, 51935520), (416, 51685830), (420, 51193584), (432, 49771540), (435, 49428288), (448, 47993985), (455, 47255616), (460, 46741968), (464, 46339020), (468, 45942960), (480, 44794386), (483, 44516160), (492, 43701840), (504, 42661320), (520, 41348664), (522, 41190240), (533, 40340160), (540, 39817232), (546, 39379680), (552, 38951640), (560, 38395188), (574, 37458720), (576, 37328655), (580, 37071216), (585, 36754368), (598, 35955360), (609, 35305920), (615, 34961472), (621, 34623680), (624, 34457220), (630, 34129056), (644, 33387120), (656, 32776380), (667, 32235840), (672, 31995990), (690, 31161312), (696, 30892680), (702, 30628640), (720, 29862924), (728, 29534760), (736, 29213730), (738, 29134560), (754, 28516320), (756, 28440880), (780, 27565776), (783, 27460160), (805, 26709696), (812, 26479440), (819, 26253120), (820, 26221104), (828, 25967760), (832, 25842915), (840, 25596792), (861, 24972480), (864, 24885770), (870, 24714144), (897, 23970240), (910, 23627808), (920, 23370984), (928, 23169510), (936, 22971480), (943, 22800960), (945, 22752704), (960, 22397193), (966, 22258080), (984, 21850920), (1008, 21330660), (1015, 21183552), (1035, 20774208), (1040, 20674332), (1044, 20595120), (1066, 20170080), (1080, 19908616), (1092, 19689840), (1104, 19475820), (1107, 19423040), (1120, 19197594), (1131, 19010880), (1148, 18729360), (1160, 18535608), (1170, 18377184), (1189, 18083520), (1196, 17977680), (1218, 17652960), (1230, 17480736), (1242, 17311840), (1248, 17228610), (1260, 17064528), (1288, 16693560), (1305, 16476096), (1312, 16388190), (1334, 16117920), (1344, 15997995), (1365, 15751872), (1380, 15580656), (1392, 15446340), (1404, 15314320), (1435, 14983488), (1440, 14931462), (1449, 14838720), (1456, 14767380), (1472, 14606865), (1476, 14567280), (1495, 14382144), (1508, 14258160), (1512, 14220440), (1560, 13782888), (1566, 13730080), (1599, 13446720), (1610, 13354848), (1624, 13239720), (1638, 13126560), (1640, 13110552), (1656, 12983880), (1680, 12798396), (1722, 12486240), (1728, 12442885), (1740, 12357072), (1755, 12251456), (1794, 11985120), (1820, 11813904), (1827, 11768640), (1840, 11685492), (1845, 11653824), (1856, 11584755), (1872, 11485740), (1885, 11406528), (1886, 11400480), (1890, 11376352), (1932, 11129040), (1968, 10925460), (2001, 10745280), (2016, 10665330), (2030, 10591776), (2070, 10387104), (2080, 10337166), (2088, 10297560), (2093, 10272960), (2132, 10085040), (2160, 9954308), (2184, 9844920), (2208, 9737910), (2214, 9711520), (2240, 9598797), (2262, 9505440), (2296, 9364680), (2320, 9267804), (2340, 9188592), (2378, 9041760), (2392, 8988840), (2415, 8903232), (2436, 8826480), (2457, 8751040), (2460, 8740368), (2484, 8655920), (2496, 8614305), (2520, 8532264), (2576, 8346780), (2583, 8324160), (2610, 8238048), (2624, 8194095), (2639, 8147520), (2665, 8068032), (2668, 8058960), (2691, 7990080), (2730, 7875936), (2760, 7790328), (2784, 7723170), (2808, 7657160), (2829, 7600320), (2870, 7491744), (2880, 7465731), (2898, 7419360), (2912, 7383690), (2952, 7283640), (2990, 7191072), (3016, 7129080), (3024, 7110220), (3045, 7061184), (3105, 6924736), (3120, 6891444), (3132, 6865040), (3198, 6723360), (3220, 6677424), (3248, 6619860), (3276, 6563280), (3280, 6555276), (3312, 6491940), (3335, 6447168), (3360, 6399198), (3393, 6336960), (3444, 6243120), (3480, 6178536), (3510, 6125728), (3567, 6027840), (3588, 5992560), (3640, 5906952), (3654, 5884320), (3680, 5842746), (3690, 5826912), (3731, 5762880), (3744, 5742870), (3770, 5703264), (3772, 5700240), (3780, 5688176), (3864, 5564520), (3915, 5492032), (3936, 5462730), (4002, 5372640), (4032, 5332665), (4060, 5295888), (4095, 5250624), (4140, 5193552), (4160, 5168583), (4176, 5148780), (4186, 5136480), (4264, 5042520), (4305, 4994496), (4320, 4977154), (4347, 4946240), (4368, 4922460), (4416, 4868955), (4428, 4855760), (4485, 4794048), (4524, 4752720), (4592, 4682340), (4640, 4633902), (4669, 4605120), (4680, 4594296), (4715, 4560192), (4756, 4520880), (4784, 4494420), (4797, 4482240), (4830, 4451616), (4872, 4413240), (4914, 4375520), (4920, 4370184), (4968, 4327960), (5040, 4266132), (5152, 4173390), (5166, 4162080), (5220, 4119024), (5278, 4073760), (5330, 4034016), (5336, 4029480), (5382, 3995040), (5460, 3937968), (5481, 3922880), (5520, 3895164), (5535, 3884608), (5568, 3861585), (5616, 3828580), (5655, 3802176), (5658, 3800160), (5740, 3745872), (5796, 3709680), (5824, 3691845), (5904, 3641820), (5945, 3616704), (5980, 3595536), (6003, 3581760), (6032, 3564540), (6048, 3555110), (6090, 3530592), (6210, 3462368), (6240, 3445722), (6264, 3432520), (6279, 3424320), (6396, 3361680), (6440, 3338712), (6496, 3309930), (6552, 3281640), (6560, 3277638), (6601, 3257280), (6624, 3245970), (6670, 3223584), (6720, 3199599), (6786, 3168480), (6888, 3121560), (6960, 3089268), (7020, 3062864), (7134, 3013920), (7176, 2996280), (7245, 2967744), (7280, 2953476), (7308, 2942160), (7360, 2921373), (7380, 2913456), (7462, 2881440), (7488, 2871435), (7540, 2851632), (7544, 2850120), (7560, 2844088), (7728, 2782260), (7749, 2774720), (7830, 2746016), (7872, 2731365), (7917, 2715840), (7995, 2689344), (8004, 2686320), (8073, 2663360), (8120, 2647944), (8190, 2625312), (8280, 2596776), (8323, 2583360), (8352, 2574390), (8372, 2568240), (8487, 2533440), (8528, 2521260), (8610, 2497248), (8640, 2488577), (8671, 2479680), (8694, 2473120), (8736, 2461230), (8856, 2427880), (8970, 2397024), (9048, 2376360), (9135, 2353728), (9184, 2341170), (9280, 2316951), (9338, 2302560), (9360, 2297148), (9430, 2280096), (9512, 2260440), (9568, 2247210), (9594, 2241120), (9660, 2225808), (9744, 2206620), (9828, 2187760), (9840, 2185092), (9936, 2163980), (10005, 2149056), (10080, 2133066), (10179, 2112320), (10304, 2086695), (10332, 2081040), (10440, 2059512), (10465, 2054592), (10556, 2036880), (10660, 2017008), (10672, 2014740), (10701, 2009280), (10764, 1997520), (10920, 1968984), (10962, 1961440), (11040, 1947582), (11070, 1942304), (11193, 1920960), (11232, 1914290), (11310, 1901088), (11316, 1900080), (11480, 1872936), (11592, 1854840), (11808, 1820910), (11890, 1808352), (11960, 1797768), (12006, 1790880), (12064, 1782270), (12096, 1777555), (12180, 1765296), (12259, 1753920), (12285, 1750208), (12420, 1731184), (12480, 1722861), (12528, 1716260), (12558, 1712160), (12792, 1680840), (12880, 1669356), (12915, 1664832), (12992, 1654965), (13104, 1640820), (13120, 1638819), (13195, 1629504), (13202, 1628640), (13248, 1622985), (13340, 1611792), (13455, 1598016), (13572, 1584240), (13776, 1560780), (13920, 1544634), (14007, 1535040), (14040, 1531432), (14145, 1520064), (14268, 1506960), (14352, 1498140), (14391, 1494080), (14490, 1483872), (14560, 1476738), (14616, 1471080), (14760, 1456728), (14924, 1440720), (15080, 1425816), (15088, 1425060), (15120, 1422044), (15456, 1391130), (15457, 1391040), (15498, 1387360), (15660, 1373008), (15834, 1357920), (15990, 1344672), (16008, 1343160), (16146, 1331680), (16240, 1323972), (16380, 1312656), (16560, 1298388), (16646, 1291680), (16704, 1287195), (16744, 1284120), (16965, 1267392), (16974, 1266720), (17056, 1260630), (17220, 1248624), (17342, 1239840), (17388, 1236560), (17472, 1230615), (17712, 1213940), (17835, 1205568), (17940, 1198512), (18009, 1193920), (18096, 1188180), (18270, 1176864), (18368, 1170585), (18655, 1152576), (18676, 1151280), (18720, 1148574), (18837, 1141440), (18860, 1140048), (19024, 1130220), (19136, 1123605), (19188, 1120560), (19320, 1112904), (19488, 1103310), (19656, 1093880), (19680, 1092546), (19803, 1085760), (19872, 1081990), (20010, 1074528), (20160, 1066533), (20358, 1056160), (20664, 1040520), (20880, 1029756), (20930, 1027296), (21112, 1018440), (21320, 1008504), (21344, 1007370), (21402, 1004640), (21528, 998760), (21735, 989248), (21840, 984492), (21924, 980720), (22080, 973791), (22140, 971152), (22386, 960480), (22464, 957145), (22620, 950544), (22632, 950040), (22960, 936468), (23184, 927420), (23345, 921024), (23616, 910455), (23751, 905280), (23780, 904176), (23920, 898884), (23985, 896448), (24012, 895440), (24128, 891135), (24360, 882648), (24518, 876960), (24570, 875104), (24840, 865592), (24969, 861120), (25056, 858130), (25116, 856080), (25461, 844480), (25584, 840420), (25760, 834678), (25830, 832416), (26013, 826560), (26208, 820410), (26390, 814752), (26404, 814320), (26680, 805896), (26910, 799008), (27144, 792120), (27347, 786240), (27405, 784576), (27552, 780390), (27840, 772317), (28014, 767520), (28080, 765716), (28290, 760032), (28536, 753480), (28704, 749070), (28782, 747040), (28980, 741936), (29120, 738369), (29232, 735540), (29520, 728364), (29848, 720360), (30015, 716352), (30160, 712908), (30176, 712530), (30240, 711022), (30912, 695565), (30914, 695520), (30996, 693680), (31320, 686504), (31395, 684864), (31668, 678960), (31980, 672336), (32016, 671580), (32103, 669760), (32292, 665840), (32480, 661986), (32760, 656328), (33005, 651456), (33120, 649194), (33292, 645840), (33488, 642060), (33579, 640320), (33930, 633696), (33948, 633360), (34112, 630315), (34440, 624312), (34684, 619920), (34776, 618280), (35424, 606970), (35670, 602784), (35880, 599256), (36018, 596960), (36192, 594090), (36540, 588432), (36777, 584640), (37310, 576288), (37352, 575640), (37440, 574287), (37674, 570720), (37720, 570024), (38048, 565110), (38376, 560280), (38640, 556452), (38745, 554944), (38976, 551655), (39312, 546940), (39360, 546273), (39585, 543168), (39606, 542880), (39744, 540995), (40020, 537264), (40365, 532672), (40716, 528080), (41328, 520260), (41615, 516672), (41760, 514878), (41860, 513648), (42021, 511680), (42224, 509220), (42435, 506688), (42640, 504252), (42688, 503685), (42804, 502320), (43056, 499380), (43355, 495936), (43470, 494624), (43680, 492246), (43848, 490360), (44280, 485576), (44772, 480240), (45240, 475272), (45264, 475020), (45920, 468234), (46368, 463710), (46371, 463680), (46690, 460512), (47502, 452640), (47560, 452088), (47840, 449442), (47970, 448224), (48024, 447720), (48720, 441324), (49036, 438480), (49140, 437552), (49680, 432796), (49938, 430560), (50112, 429065), (50232, 428040), (50895, 422464), (50922, 422240), (51168, 420210), (51520, 417339), (51660, 416208), (52026, 413280), (52416, 410205), (52780, 407376), (52808, 407160), (53360, 402948), (53505, 401856), (53820, 399504), (54288, 396060), (54694, 393120), (54810, 392288), (55104, 390195), (55965, 384192), (56028, 383760), (56160, 382858), (56511, 380480), (56580, 380016), (57072, 376740), (57408, 374535), (57564, 373520), (57960, 370968), (58464, 367770), (59040, 364182), (59409, 361920), (59696, 360180), (60030, 358176), (60320, 356454), (60352, 356265), (60480, 355511), (60697, 354240), (61295, 350784), (61828, 347760), (61992, 346840), (62640, 343252), (62790, 342432), (63336, 339480), (63960, 336168), (64032, 335790), (64206, 334880), (64584, 332920), (64960, 330993), (65520, 328164), (66010, 325728), (66240, 324597), (66584, 322920), (66976, 321030), (67158, 320160), (67860, 316848), (67896, 316680), (68880, 312156), (69368, 309960), (69552, 309140), (70035, 307008), (70848, 303485), (71253, 301760), (71340, 301392), (71760, 299628), (71955, 298816), (72036, 298480), (72384, 297045), (73080, 294216), (73554, 292320), (74620, 288144), (74704, 287820), (74907, 287040), (75348, 285360), (75440, 285012), (76096, 282555), (76752, 280140), (77280, 278226), (77285, 278208), (77490, 277472), (78039, 275520), (78624, 273470), (79170, 271584), (79212, 271440), (80040, 268632), (80730, 266336), (81432, 264040), (82041, 262080), (82656, 260130), (83230, 258336), (83520, 257439), (83720, 256824), (84042, 255840), (84448, 254610), (84870, 253344), (85280, 252126), (85608, 251160), (85813, 250560), (86112, 249690), (86710, 247968), (86940, 247312), (87360, 246123), (87696, 245180), (88560, 242788), (89544, 240120), (90045, 238784), (90480, 237636), (90528, 237510), (91840, 234117), (92736, 231855), (92742, 231840), (93380, 230256), (94185, 228288), (95004, 226320), (95120, 226044), (95680, 224721), (95940, 224112), (96048, 223860), (97440, 220662), (98072, 219240), (98280, 218776), (99015, 217152), (99360, 216398), (99876, 215280), (100464, 214020), (100737, 213440), (101790, 211232), (101844, 211120), (102336, 210105), (103320, 208104), (104052, 206640), (105560, 203688), (105616, 203580), (106720, 201474), (107010, 200928), (107640, 199752), (108199, 198720), (108576, 198030), (109388, 196560), (109620, 196144), (110331, 194880), (111930, 192096), (112056, 191880), (112320, 191429), (113022, 190240), (113160, 190008), (114144, 188370), (115128, 186760), (115920, 185484), (116928, 183885), (118080, 182091), (118755, 181056), (118818, 180960), (119392, 180090), (120060, 179088), (120640, 178227), (121394, 177120), (122590, 175392), (123656, 173880), (123984, 173420), (124845, 172224), (125280, 171626), (125580, 171216), (126063, 170560), (126672, 169740), (127305, 168896), (127920, 168084), (128064, 167895), (128412, 167440), (129168, 166460), (130065, 165312), (131040, 164082), (132020, 162864), (133168, 161460), (133952, 160515), (134316, 160080), (135720, 158424), (135792, 158340), (136735, 157248), (137760, 156078), (138736, 154980), (139104, 154570), (139113, 154560), (140070, 153504), (142506, 150880), (142680, 150696), (143520, 149814), (143910, 149408), (144072, 149240), (146160, 147108)]