49892431680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 160, 161, 168, 178, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 252, 260, 267, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 336, 345, 351, 356, 360, 364, 368, 372, 378, 390, 403, 414, 416, 420, 432, 434, 445, 448, 455, 460, 465, 468, 480, 483, 496, 504, 520, 534, 540, 546, 552, 558, 560, 576, 585, 598, 620, 621, 623, 624, 630, 644, 651, 672, 690, 702, 712, 713, 720, 728, 736, 744, 756, 780, 801, 805, 806, 819, 828, 832, 837, 840, 864, 868, 890, 897, 910, 920, 930, 936, 945, 960, 966, 992, 1008, 1035, 1040, 1068, 1080, 1085, 1092, 1104, 1116, 1120, 1157, 1170, 1196, 1209, 1240, 1242, 1246, 1248, 1260, 1288, 1302, 1335, 1344, 1365, 1380, 1395, 1404, 1424, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1560, 1602, 1610, 1612, 1638, 1656, 1674, 1680, 1728, 1736, 1755, 1780, 1794, 1820, 1840, 1860, 1869, 1872, 1890, 1932, 1953, 1984, 2015, 2016, 2047, 2070, 2080, 2093, 2136, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2314, 2340, 2392, 2403, 2415, 2418, 2457, 2480, 2484, 2492, 2496, 2520, 2576, 2604, 2670, 2691, 2730, 2759, 2760, 2790, 2808, 2821, 2848, 2852, 2880, 2898, 2912, 2976, 2990, 3024, 3105, 3115, 3120, 3204, 3220, 3224, 3255, 3276, 3312, 3348, 3360, 3471, 3472, 3510, 3560, 3565, 3588, 3627, 3640, 3680, 3720, 3738, 3744, 3780, 3864, 3906, 4005, 4030, 4032, 4094, 4095, 4140, 4160, 4185, 4186, 4272, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4485, 4628, 4680, 4784, 4806, 4830, 4836, 4914, 4960, 4968, 4984, 4991, 5040, 5152, 5208, 5340, 5382, 5460, 5518, 5520, 5580, 5607, 5616, 5642, 5696, 5704, 5785, 5796, 5824, 5859, 5952, 5980, 6045, 6048, 6141, 6210, 6230, 6240, 6279, 6408, 6417, 6440, 6448, 6510, 6552, 6624, 6696, 6720, 6942, 6944, 7020, 7120, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7476, 7488, 7560, 7728, 7812, 8010, 8060, 8073, 8099, 8188, 8190, 8277, 8280, 8370, 8372, 8463, 8544, 8556, 8640, 8680, 8694, 8736, 8928, 8970, 9256, 9269, 9345, 9360, 9568, 9612, 9660, 9672, 9765, 9828, 9920, 9936, 9968, 9982, 10080, 10235, 10304, 10413, 10416, 10465, 10680, 10695, 10764, 10881, 10920, 11036, 11040, 11160, 11214, 11232, 11284, 11408, 11570, 11592, 11718, 11960, 12015, 12090, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12816, 12834, 12880, 12896, 13020, 13104, 13248, 13392, 13455, 13795, 13884, 13888, 14040, 14105, 14240, 14260, 14329, 14352, 14490, 14508, 14560, 14880, 14952, 14973, 15120, 15456, 15624, 16020, 16120, 16146, 16198, 16376, 16380, 16554, 16560, 16740, 16744, 16821, 16926, 17088, 17112, 17355, 17360, 17388, 17472, 17856, 17940, 18135, 18423, 18512, 18538, 18690, 18720, 18837, 19136, 19224, 19251, 19313, 19320, 19344, 19530, 19656, 19872, 19936, 19964, 20160, 20470, 20826, 20832, 20930, 21360, 21390, 21528, 21735, 21762, 21840, 22072, 22080, 22320, 22428, 22464, 22568, 22816, 23140, 23184, 23436, 23920, 24030, 24180, 24297, 24564, 24570, 24831, 24840, 24920, 24955, 25116, 25389, 25632, 25668, 25760, 25792, 26040, 26208, 26611, 26784, 26910, 27590, 27768, 27807, 28035, 28080, 28210, 28480, 28520, 28658, 28704, 28980, 29016, 29120, 29295, 29760, 29904, 29946, 30240, 30705, 30912, 31239, 31248, 31395, 32040, 32085, 32240, 32292, 32396, 32752, 32760, 33108, 33120, 33480, 33488, 33642, 33852, 34224, 34710, 34720, 34776, 35867, 35880, 36270, 36846, 37024, 37076, 37380, 37440, 37674, 38448, 38502, 38626, 38640, 38688, 39060, 39312, 39744, 39872, 39928, 40365, 40495, 40940, 41385, 41652, 41664, 41860, 42315, 42720, 42780, 42987, 43056, 43470, 43524, 43680, 44144, 44640, 44856, 44919, 45136, 45632, 46280, 46345, 46368, 46872, 47840, 48060, 48360, 48594, 49128, 49140, 49662, 49680, 49840, 49910, 50232, 50778, 51264, 51336, 51520, 52065, 52080, 52416, 53222, 53568, 53820, 54405, 55180, 55269, 55536, 55614, 56070, 56160, 56420, 56511, 57040, 57316, 57408, 57939, 57960, 58032, 58590, 59808, 59892, 60480, 61410, 62478, 62496, 62790, 63457, 64080, 64170, 64480, 64584, 64792, 64883, 65504, 65520, 66216, 66240, 66960, 66976, 67284, 67704, 68448, 69420, 69440, 69552, 71645, 71734, 71760, 72540, 72891, 73692, 74048, 74152, 74493, 74760, 74865, 75348, 76167, 76896, 77004, 77252, 77280, 77376, 78120, 78624, 79833, 79856, 80730, 80990, 81880, 82770, 83304, 83421, 83720, 84105, 84630, 85440, 85560, 85974, 86112, 86940, 87048, 87360, 88288, 89280, 89712, 89838, 90272, 92115, 92560, 92690, 92736, 93744, 94185, 95680, 96120, 96255, 96565, 96720, 97188, 98256, 98280, 99324, 99360, 99680, 99820, 100464, 101556, 102672, 104130, 104160, 106444, 107601, 107640, 108810, 110360, 110538, 111072, 111228, 112140, 112320, 112840, 113022, 114080, 114632, 115878, 115920, 116064, 117180, 119616, 119784, 121485, 122820, 124155, 124956, 124992, 125580, 126914, 126945, 128160, 128340, 128960, 128961, 129168, 129584, 129766, 131008, 131040, 132432, 133055, 133920, 133952, 134568, 134757, 135408, 136896, 138840, 139035, 139104, 143290, 143468, 143520, 145080, 145782, 147384, 148304, 148986, 149520, 149730, 150696, 152334, 153792, 154008, 154504, 154560, 156195, 156240, 157248, 159666, 159712, 161460, 161980, 163760, 165540, 166608, 166842, 167440, 168210, 169260, 171120, 171948, 172224, 173817, 173880, 174096, 176576, 179335, 179424, 179676, 180544, 184230, 185120, 185380, 186277, 187488, 188370, 190371, 192240, 192510, 193130, 193440, 194376, 194649, 196512, 196560, 198648, 198720, 199360, 199640, 200928, 203112, 205344, 208260, 208320, 212888, 214935, 215202, 215280, 217620, 218673, 220720, 221076, 222144, 222456, 224280, 224595, 225680, 226044, 228160, 229264, 231756, 231840, 232128, 234360, 239499, 239568, 242970, 245640, 248310, 249912, 250263, 251069, 251160, 253828, 253890, 256320, 256680, 257922, 258336, 259168, 259532, 262080, 264864, 266110, 267840, 269136, 269514, 270816, 276345, 277680, 278070, 278208, 282555, 286580, 286936, 287040, 289695, 290160, 291564, 294768, 296608, 297972, 299040, 299460, 301392, 304668, 308016, 309008, 312390, 312480, 317285, 319332, 319424, 322803, 322920, 323960, 324415, 327520, 331080, 333216, 333684, 334880, 336420, 338520, 342240, 343896, 347634, 347760, 348192, 358670, 358848, 359352, 364455, 368460, 370240, 370760, 372465, 372554, 374976, 376740, 380742, 380835, 384480, 385020, 386260, 386880, 386883, 388752, 389298, 393024, 393120, 397296, 399165, 399280, 401856, 406224, 410688, 416520, 417105, 425776, 429870, 430404, 430560, 435240, 437346, 441440, 442152, 444199, 444912, 448560, 449190, 451360, 452088, 458528, 463512, 463680, 468720, 478998, 479136, 485940, 491280, 496620, 499824, 500526, 502138, 502320, 507656, 507780, 513360, 515844, 516672, 518336, 519064, 521451, 529728, 532220, 538005, 538272, 539028, 541632, 552690, 555360, 556140, 558831, 565110, 571113, 573160, 573872, 579390, 580320, 583128, 583947, 589536, 593216, 595944, 598080, 598920, 602784, 609336, 616032, 618016, 624780, 624960, 634570, 638664, 644805, 645606, 645840, 647920, 648830, 655040, 662160, 666432, 667368, 669760, 672840, 673785, 677040, 684480, 687792, 695268, 695520, 696384, 717340, 718497, 718704, 728910, 736920, 741520, 744930, 745108, 753207, 753480, 761484, 761670, 768960, 770040, 772520, 773766, 777504, 778596, 786240, 794592, 798330, 798560, 812448, 824941, 833040, 834210, 851552, 859740, 860808, 861120, 869085, 870480, 874692, 882880, 884304, 888398, 889824, 897120, 898380, 902720, 904176, 917056, 927024, 931385, 937440, 951855, 957996, 958272, 968409, 971880, 973245, 982560, 993240, 999648, 1001052, 1004276, 1004640, 1015312, 1015560, 1026720, 1031688, 1038128, 1042902, 1064440, 1076010, 1076544, 1078056, 1093365, 1105380, 1110720, 1112280, 1117662, 1130220, 1142226, 1146320, 1147744, 1158780, 1160640, 1166256, 1167894, 1179072, 1191888, 1197495, 1197840, 1205568, 1218672, 1232064, 1236032, 1249560, 1251315, 1255345, 1269140, 1277328, 1289610, 1291212, 1291680, 1295840, 1297660, 1324320, 1332597, 1334736, 1345680, 1347570, 1354080, 1375584, 1390536, 1391040, 1434680, 1436994, 1437408, 1457820, 1473840, 1483040, 1489860, 1490216, 1506414, 1506960, 1522968, 1523340, 1540080, 1545040, 1547532, 1555008, 1557192, 1589184, 1596660, 1597120, 1614015, 1624896, 1649882, 1666080, 1668420, 1676493, 1703104, 1713339, 1719480, 1721616, 1738170, 1740960, 1749384, 1751841, 1768608, 1776796, 1779648, 1794240, 1796760, 1808352, 1854048, 1862770, 1874880, 1903710, 1915992, 1934415, 1936818, 1943760, 1946490, 1965120, 1986480, 1999296, 2002104, 2008552, 2009280, 2030624, 2031120, 2053440, 2063376, 2076256, 2085804, 2128880, 2152020, 2156112, 2186730, 2210760, 2220995, 2224560, 2235324, 2259621, 2260440, 2284452, 2292640, 2295488, 2317560, 2332512, 2335788, 2383776, 2394990, 2395680, 2437344, 2474823, 2499120, 2502630, 2510690, 2538280, 2554656, 2579220, 2582424, 2583360, 2591680, 2595320, 2607255, 2648640, 2665194, 2669472, 2691360, 2695140, 2708160, 2751168, 2781072, 2794155, 2855565, 2869360, 2873988, 2874816, 2915640, 2919735, 2947680, 2966080, 2979720, 2980432, 3012828, 3013920, 3045936, 3046680, 3080160, 3090080, 3095064, 3114384, 3193320, 3228030, 3299764, 3332160, 3336840, 3352986, 3426678, 3438960, 3443232, 3476340, 3481920, 3498768, 3503682, 3537216, 3553592, 3592485, 3593520, 3616704, 3708096, 3725540, 3766035, 3807420, 3831984, 3868830, 3873636, 3887520, 3892980, 3972960, 3997791, 4004208, 4017104, 4061248, 4062240, 4124705, 4126752, 4152512, 4171608, 4257760, 4304040, 4312224, 4373460, 4421520, 4441990, 4449120, 4470648, 4519242, 4520880, 4568904, 4585280, 4635120, 4665024, 4671576, 4767552, 4789980, 4791360, 4842045, 4874688, 4949646, 4998240, 5005260, 5021380, 5029479, 5076560, 5109312, 5158440, 5164848, 5190640, 5214510, 5330388, 5338944, 5382720, 5390280, 5562144, 5588310, 5711130, 5738720, 5747976, 5774587, 5831280, 5839470, 5895360, 5959440, 5960864, 6025656, 6027840, 6091872, 6093360, 6160320, 6180160, 6190128, 6228768, 6386640, 6456060, 6599528, 6662985, 6673680, 6705972, 6778863, 6853356, 6877920, 6886464, 6952680, 6997536, 7007364, 7107184, 7184970, 7187040, 7424469, 7451080, 7532070, 7614840, 7663968, 7737660, 7747272, 7775040, 7785960, 7945920, 7995582, 8008416, 8034208, 8124480, 8249410, 8253504, 8343216, 8382465, 8515520, 8566695, 8608080, 8624448, 8746920, 8759205, 8843040, 8883980, 8898240, 8941296, 9038484, 9041760, 9137808, 9270240, 9343152, 9579960, 9684090, 9899292, 9996480, 10010520, 10042760, 10058958, 10153120, 10316880, 10329696, 10381280, 10429020, 10660776, 10780560, 11124288, 11176620, 11298105, 11422260, 11477440, 11495952, 11549174, 11662560, 11678940, 11918880, 11921728, 11993373, 12051312, 12183744, 12186720, 12374115, 12380256, 12457536, 12773280, 12912120, 13199056, 13325970, 13347360, 13411944, 13557726, 13706712, 13755840, 13905360, 13995072, 14014728, 14214368, 14369940, 14374080, 14848938, 14902160, 15064140, 15229680, 15327936, 15475320, 15494544, 15571920, 15991164, 16016832, 16068416, 16498820, 16686432, 16764930, 17133390, 17216160, 17323761, 17493840, 17518410, 17686080, 17767960, 17882592, 18076968, 18083520, 18275616, 18540480, 18686304, 19159920, 19368180, 19798584, 19988955, 20021040, 20085520, 20117916, 20306240, 20633760, 20659392, 20762560, 20858040, 21321552, 21561120, 22273407, 22353240, 22596210, 22844520, 22991904, 23098348, 23325120, 23357880, 23837760, 23986746, 24102624, 24373440, 24748230, 24760512, 25147395, 25546560, 25824240, 26398112, 26651940, 26694720, 26823888, 27115452, 27413424, 27810720, 28029456, 28428736, 28739880, 28872935, 29697876, 29804320, 30128280, 30459360, 30950640, 30989088, 31143840, 31982328, 32997640, 33372864, 33529860, 33894315, 34266780, 34432320, 34647522, 34987680, 35036820, 35535920, 35765184, 36153936, 36551232, 37122345, 37372608, 38319840, 38736360, 39597168, 39977910, 40042080, 40171040, 40235832, 41267520, 41716080, 42643104, 43122240, 44546814, 44706480, 45192420, 45689040, 45983808, 46196696, 46715760, 47973492, 48205248, 49496460, 50294790, 51648480, 51971283, 52796224, 53303880, 53647776, 54230904, 54826848, 55621440, 56058912, 57479760, 57745870, 59395752, 59608640, 59966865, 60256560, 60918720, 61901280, 61978176, 62287680, 63964656, 65995280, 67059720, 67788630, 68533560, 69295044, 69975360, 70073640, 71071840, 72307872, 74244690, 76639680, 77472720, 79194336, 79955820, 80084160, 80342080, 80471664, 83432160, 85286208, 86618805, 89093628, 89412960, 90384840, 91378080, 92393392, 93431520, 95946984, 98992920, 100589580, 103296960, 103942566, 106607760, 107295552, 108461808, 109653696, 111367035, 112117824, 114959520, 115491740, 118791504, 119933730, 120513120, 123802560, 127929312, 131990560, 134119440, 135577260, 137067120, 138590088, 140147280, 142143680, 144615744, 148489380, 154945440, 155913849, 158388672, 159911640, 160943328, 166864320, 173237610, 178187256, 178825920, 180769680, 182756160, 184786784, 186863040, 191893968, 197985840, 201179160, 207885132, 213215520, 216923616, 222734070, 229919040, 230983480, 237583008, 239867460, 241026240, 255858624, 259856415, 263981120, 268238880, 271154520, 274134240, 277180176, 280294560, 296978760, 309890880, 311827698, 319823280, 321886656, 346475220, 356374512, 361539360, 369573568, 383787936, 395971680, 402358320, 415770264, 426431040, 433847232, 445468140, 461966960, 475166016, 479734920, 519712830, 536477760, 542309040, 548268480, 554360352, 560589120, 593957520, 623655396, 639646560, 692950440, 712749024, 723078720, 767575872, 779569245, 791943360, 804716640, 831540528, 890936280, 923933920, 959469840, 1039425660, 1084618080, 1108720704, 1187915040, 1247310792, 1279293120, 1385900880, 1425498048, 1559138490, 1609433280, 1663081056, 1781872560, 1847867840, 1918939680, 2078851320, 2169236160, 2375830080, 2494621584, 2771801760, 3118276980, 3326162112, 3563745120, 3837879360, 4157702640, 4989243168, 5543603520, 6236553960, 7127490240, 8315405280, 9978486336, 12473107920, 16630810560, 24946215840, 49892431680]

約数ペア:

[(1, 49892431680), (2, 24946215840), (3, 16630810560), (4, 12473107920), (5, 9978486336), (6, 8315405280), (7, 7127490240), (8, 6236553960), (9, 5543603520), (10, 4989243168), (12, 4157702640), (13, 3837879360), (14, 3563745120), (15, 3326162112), (16, 3118276980), (18, 2771801760), (20, 2494621584), (21, 2375830080), (23, 2169236160), (24, 2078851320), (26, 1918939680), (27, 1847867840), (28, 1781872560), (30, 1663081056), (31, 1609433280), (32, 1559138490), (35, 1425498048), (36, 1385900880), (39, 1279293120), (40, 1247310792), (42, 1187915040), (45, 1108720704), (46, 1084618080), (48, 1039425660), (52, 959469840), (54, 923933920), (56, 890936280), (60, 831540528), (62, 804716640), (63, 791943360), (64, 779569245), (65, 767575872), (69, 723078720), (70, 712749024), (72, 692950440), (78, 639646560), (80, 623655396), (84, 593957520), (89, 560589120), (90, 554360352), (91, 548268480), (92, 542309040), (93, 536477760), (96, 519712830), (104, 479734920), (105, 475166016), (108, 461966960), (112, 445468140), (115, 433847232), (117, 426431040), (120, 415770264), (124, 402358320), (126, 395971680), (130, 383787936), (135, 369573568), (138, 361539360), (140, 356374512), (144, 346475220), (155, 321886656), (156, 319823280), (160, 311827698), (161, 309890880), (168, 296978760), (178, 280294560), (180, 277180176), (182, 274134240), (184, 271154520), (186, 268238880), (189, 263981120), (192, 259856415), (195, 255858624), (207, 241026240), (208, 239867460), (210, 237583008), (216, 230983480), (217, 229919040), (224, 222734070), (230, 216923616), (234, 213215520), (240, 207885132), (248, 201179160), (252, 197985840), (260, 191893968), (267, 186863040), (270, 184786784), (273, 182756160), (276, 180769680), (279, 178825920), (280, 178187256), (288, 173237610), (299, 166864320), (310, 160943328), (312, 159911640), (315, 158388672), (320, 155913849), (322, 154945440), (336, 148489380), (345, 144615744), (351, 142143680), (356, 140147280), (360, 138590088), (364, 137067120), (368, 135577260), (372, 134119440), (378, 131990560), (390, 127929312), (403, 123802560), (414, 120513120), (416, 119933730), (420, 118791504), (432, 115491740), (434, 114959520), (445, 112117824), (448, 111367035), (455, 109653696), (460, 108461808), (465, 107295552), (468, 106607760), (480, 103942566), (483, 103296960), (496, 100589580), (504, 98992920), (520, 95946984), (534, 93431520), (540, 92393392), (546, 91378080), (552, 90384840), (558, 89412960), (560, 89093628), (576, 86618805), (585, 85286208), (598, 83432160), (620, 80471664), (621, 80342080), (623, 80084160), (624, 79955820), (630, 79194336), (644, 77472720), (651, 76639680), (672, 74244690), (690, 72307872), (702, 71071840), (712, 70073640), (713, 69975360), (720, 69295044), (728, 68533560), (736, 67788630), (744, 67059720), (756, 65995280), (780, 63964656), (801, 62287680), (805, 61978176), (806, 61901280), (819, 60918720), (828, 60256560), (832, 59966865), (837, 59608640), (840, 59395752), (864, 57745870), (868, 57479760), (890, 56058912), (897, 55621440), (910, 54826848), (920, 54230904), (930, 53647776), (936, 53303880), (945, 52796224), (960, 51971283), (966, 51648480), (992, 50294790), (1008, 49496460), (1035, 48205248), (1040, 47973492), (1068, 46715760), (1080, 46196696), (1085, 45983808), (1092, 45689040), (1104, 45192420), (1116, 44706480), (1120, 44546814), (1157, 43122240), (1170, 42643104), (1196, 41716080), (1209, 41267520), (1240, 40235832), (1242, 40171040), (1246, 40042080), (1248, 39977910), (1260, 39597168), (1288, 38736360), (1302, 38319840), (1335, 37372608), (1344, 37122345), (1365, 36551232), (1380, 36153936), (1395, 35765184), (1404, 35535920), (1424, 35036820), (1426, 34987680), (1440, 34647522), (1449, 34432320), (1456, 34266780), (1472, 33894315), (1488, 33529860), (1495, 33372864), (1512, 32997640), (1560, 31982328), (1602, 31143840), (1610, 30989088), (1612, 30950640), (1638, 30459360), (1656, 30128280), (1674, 29804320), (1680, 29697876), (1728, 28872935), (1736, 28739880), (1755, 28428736), (1780, 28029456), (1794, 27810720), (1820, 27413424), (1840, 27115452), (1860, 26823888), (1869, 26694720), (1872, 26651940), (1890, 26398112), (1932, 25824240), (1953, 25546560), (1984, 25147395), (2015, 24760512), (2016, 24748230), (2047, 24373440), (2070, 24102624), (2080, 23986746), (2093, 23837760), (2136, 23357880), (2139, 23325120), (2160, 23098348), (2170, 22991904), (2184, 22844520), (2208, 22596210), (2232, 22353240), (2240, 22273407), (2314, 21561120), (2340, 21321552), (2392, 20858040), (2403, 20762560), (2415, 20659392), (2418, 20633760), (2457, 20306240), (2480, 20117916), (2484, 20085520), (2492, 20021040), (2496, 19988955), (2520, 19798584), (2576, 19368180), (2604, 19159920), (2670, 18686304), (2691, 18540480), (2730, 18275616), (2759, 18083520), (2760, 18076968), (2790, 17882592), (2808, 17767960), (2821, 17686080), (2848, 17518410), (2852, 17493840), (2880, 17323761), (2898, 17216160), (2912, 17133390), (2976, 16764930), (2990, 16686432), (3024, 16498820), (3105, 16068416), (3115, 16016832), (3120, 15991164), (3204, 15571920), (3220, 15494544), (3224, 15475320), (3255, 15327936), (3276, 15229680), (3312, 15064140), (3348, 14902160), (3360, 14848938), (3471, 14374080), (3472, 14369940), (3510, 14214368), (3560, 14014728), (3565, 13995072), (3588, 13905360), (3627, 13755840), (3640, 13706712), (3680, 13557726), (3720, 13411944), (3738, 13347360), (3744, 13325970), (3780, 13199056), (3864, 12912120), (3906, 12773280), (4005, 12457536), (4030, 12380256), (4032, 12374115), (4094, 12186720), (4095, 12183744), (4140, 12051312), (4160, 11993373), (4185, 11921728), (4186, 11918880), (4272, 11678940), (4278, 11662560), (4320, 11549174), (4340, 11495952), (4347, 11477440), (4368, 11422260), (4416, 11298105), (4464, 11176620), (4485, 11124288), (4628, 10780560), (4680, 10660776), (4784, 10429020), (4806, 10381280), (4830, 10329696), (4836, 10316880), (4914, 10153120), (4960, 10058958), (4968, 10042760), (4984, 10010520), (4991, 9996480), (5040, 9899292), (5152, 9684090), (5208, 9579960), (5340, 9343152), (5382, 9270240), (5460, 9137808), (5518, 9041760), (5520, 9038484), (5580, 8941296), (5607, 8898240), (5616, 8883980), (5642, 8843040), (5696, 8759205), (5704, 8746920), (5785, 8624448), (5796, 8608080), (5824, 8566695), (5859, 8515520), (5952, 8382465), (5980, 8343216), (6045, 8253504), (6048, 8249410), (6141, 8124480), (6210, 8034208), (6230, 8008416), (6240, 7995582), (6279, 7945920), (6408, 7785960), (6417, 7775040), (6440, 7747272), (6448, 7737660), (6510, 7663968), (6552, 7614840), (6624, 7532070), (6696, 7451080), (6720, 7424469), (6942, 7187040), (6944, 7184970), (7020, 7107184), (7120, 7007364), (7130, 6997536), (7176, 6952680), (7245, 6886464), (7254, 6877920), (7280, 6853356), (7360, 6778863), (7440, 6705972), (7476, 6673680), (7488, 6662985), (7560, 6599528), (7728, 6456060), (7812, 6386640), (8010, 6228768), (8060, 6190128), (8073, 6180160), (8099, 6160320), (8188, 6093360), (8190, 6091872), (8277, 6027840), (8280, 6025656), (8370, 5960864), (8372, 5959440), (8463, 5895360), (8544, 5839470), (8556, 5831280), (8640, 5774587), (8680, 5747976), (8694, 5738720), (8736, 5711130), (8928, 5588310), (8970, 5562144), (9256, 5390280), (9269, 5382720), (9345, 5338944), (9360, 5330388), (9568, 5214510), (9612, 5190640), (9660, 5164848), (9672, 5158440), (9765, 5109312), (9828, 5076560), (9920, 5029479), (9936, 5021380), (9968, 5005260), (9982, 4998240), (10080, 4949646), (10235, 4874688), (10304, 4842045), (10413, 4791360), (10416, 4789980), (10465, 4767552), (10680, 4671576), (10695, 4665024), (10764, 4635120), (10881, 4585280), (10920, 4568904), (11036, 4520880), (11040, 4519242), (11160, 4470648), (11214, 4449120), (11232, 4441990), (11284, 4421520), (11408, 4373460), (11570, 4312224), (11592, 4304040), (11718, 4257760), (11960, 4171608), (12015, 4152512), (12090, 4126752), (12096, 4124705), (12282, 4062240), (12285, 4061248), (12420, 4017104), (12460, 4004208), (12480, 3997791), (12558, 3972960), (12816, 3892980), (12834, 3887520), (12880, 3873636), (12896, 3868830), (13020, 3831984), (13104, 3807420), (13248, 3766035), (13392, 3725540), (13455, 3708096), (13795, 3616704), (13884, 3593520), (13888, 3592485), (14040, 3553592), (14105, 3537216), (14240, 3503682), (14260, 3498768), (14329, 3481920), (14352, 3476340), (14490, 3443232), (14508, 3438960), (14560, 3426678), (14880, 3352986), (14952, 3336840), (14973, 3332160), (15120, 3299764), (15456, 3228030), (15624, 3193320), (16020, 3114384), (16120, 3095064), (16146, 3090080), (16198, 3080160), (16376, 3046680), (16380, 3045936), (16554, 3013920), (16560, 3012828), (16740, 2980432), (16744, 2979720), (16821, 2966080), (16926, 2947680), (17088, 2919735), (17112, 2915640), (17355, 2874816), (17360, 2873988), (17388, 2869360), (17472, 2855565), (17856, 2794155), (17940, 2781072), (18135, 2751168), (18423, 2708160), (18512, 2695140), (18538, 2691360), (18690, 2669472), (18720, 2665194), (18837, 2648640), (19136, 2607255), (19224, 2595320), (19251, 2591680), (19313, 2583360), (19320, 2582424), (19344, 2579220), (19530, 2554656), (19656, 2538280), (19872, 2510690), (19936, 2502630), (19964, 2499120), (20160, 2474823), (20470, 2437344), (20826, 2395680), (20832, 2394990), (20930, 2383776), (21360, 2335788), (21390, 2332512), (21528, 2317560), (21735, 2295488), (21762, 2292640), (21840, 2284452), (22072, 2260440), (22080, 2259621), (22320, 2235324), (22428, 2224560), (22464, 2220995), (22568, 2210760), (22816, 2186730), (23140, 2156112), (23184, 2152020), (23436, 2128880), (23920, 2085804), (24030, 2076256), (24180, 2063376), (24297, 2053440), (24564, 2031120), (24570, 2030624), (24831, 2009280), (24840, 2008552), (24920, 2002104), (24955, 1999296), (25116, 1986480), (25389, 1965120), (25632, 1946490), (25668, 1943760), (25760, 1936818), (25792, 1934415), (26040, 1915992), (26208, 1903710), (26611, 1874880), (26784, 1862770), (26910, 1854048), (27590, 1808352), (27768, 1796760), (27807, 1794240), (28035, 1779648), (28080, 1776796), (28210, 1768608), (28480, 1751841), (28520, 1749384), (28658, 1740960), (28704, 1738170), (28980, 1721616), (29016, 1719480), (29120, 1713339), (29295, 1703104), (29760, 1676493), (29904, 1668420), (29946, 1666080), (30240, 1649882), (30705, 1624896), (30912, 1614015), (31239, 1597120), (31248, 1596660), (31395, 1589184), (32040, 1557192), (32085, 1555008), (32240, 1547532), (32292, 1545040), (32396, 1540080), (32752, 1523340), (32760, 1522968), (33108, 1506960), (33120, 1506414), (33480, 1490216), (33488, 1489860), (33642, 1483040), (33852, 1473840), (34224, 1457820), (34710, 1437408), (34720, 1436994), (34776, 1434680), (35867, 1391040), (35880, 1390536), (36270, 1375584), (36846, 1354080), (37024, 1347570), (37076, 1345680), (37380, 1334736), (37440, 1332597), (37674, 1324320), (38448, 1297660), (38502, 1295840), (38626, 1291680), (38640, 1291212), (38688, 1289610), (39060, 1277328), (39312, 1269140), (39744, 1255345), (39872, 1251315), (39928, 1249560), (40365, 1236032), (40495, 1232064), (40940, 1218672), (41385, 1205568), (41652, 1197840), (41664, 1197495), (41860, 1191888), (42315, 1179072), (42720, 1167894), (42780, 1166256), (42987, 1160640), (43056, 1158780), (43470, 1147744), (43524, 1146320), (43680, 1142226), (44144, 1130220), (44640, 1117662), (44856, 1112280), (44919, 1110720), (45136, 1105380), (45632, 1093365), (46280, 1078056), (46345, 1076544), (46368, 1076010), (46872, 1064440), (47840, 1042902), (48060, 1038128), (48360, 1031688), (48594, 1026720), (49128, 1015560), (49140, 1015312), (49662, 1004640), (49680, 1004276), (49840, 1001052), (49910, 999648), (50232, 993240), (50778, 982560), (51264, 973245), (51336, 971880), (51520, 968409), (52065, 958272), (52080, 957996), (52416, 951855), (53222, 937440), (53568, 931385), (53820, 927024), (54405, 917056), (55180, 904176), (55269, 902720), (55536, 898380), (55614, 897120), (56070, 889824), (56160, 888398), (56420, 884304), (56511, 882880), (57040, 874692), (57316, 870480), (57408, 869085), (57939, 861120), (57960, 860808), (58032, 859740), (58590, 851552), (59808, 834210), (59892, 833040), (60480, 824941), (61410, 812448), (62478, 798560), (62496, 798330), (62790, 794592), (63457, 786240), (64080, 778596), (64170, 777504), (64480, 773766), (64584, 772520), (64792, 770040), (64883, 768960), (65504, 761670), (65520, 761484), (66216, 753480), (66240, 753207), (66960, 745108), (66976, 744930), (67284, 741520), (67704, 736920), (68448, 728910), (69420, 718704), (69440, 718497), (69552, 717340), (71645, 696384), (71734, 695520), (71760, 695268), (72540, 687792), (72891, 684480), (73692, 677040), (74048, 673785), (74152, 672840), (74493, 669760), (74760, 667368), (74865, 666432), (75348, 662160), (76167, 655040), (76896, 648830), (77004, 647920), (77252, 645840), (77280, 645606), (77376, 644805), (78120, 638664), (78624, 634570), (79833, 624960), (79856, 624780), (80730, 618016), (80990, 616032), (81880, 609336), (82770, 602784), (83304, 598920), (83421, 598080), (83720, 595944), (84105, 593216), (84630, 589536), (85440, 583947), (85560, 583128), (85974, 580320), (86112, 579390), (86940, 573872), (87048, 573160), (87360, 571113), (88288, 565110), (89280, 558831), (89712, 556140), (89838, 555360), (90272, 552690), (92115, 541632), (92560, 539028), (92690, 538272), (92736, 538005), (93744, 532220), (94185, 529728), (95680, 521451), (96120, 519064), (96255, 518336), (96565, 516672), (96720, 515844), (97188, 513360), (98256, 507780), (98280, 507656), (99324, 502320), (99360, 502138), (99680, 500526), (99820, 499824), (100464, 496620), (101556, 491280), (102672, 485940), (104130, 479136), (104160, 478998), (106444, 468720), (107601, 463680), (107640, 463512), (108810, 458528), (110360, 452088), (110538, 451360), (111072, 449190), (111228, 448560), (112140, 444912), (112320, 444199), (112840, 442152), (113022, 441440), (114080, 437346), (114632, 435240), (115878, 430560), (115920, 430404), (116064, 429870), (117180, 425776), (119616, 417105), (119784, 416520), (121485, 410688), (122820, 406224), (124155, 401856), (124956, 399280), (124992, 399165), (125580, 397296), (126914, 393120), (126945, 393024), (128160, 389298), (128340, 388752), (128960, 386883), (128961, 386880), (129168, 386260), (129584, 385020), (129766, 384480), (131008, 380835), (131040, 380742), (132432, 376740), (133055, 374976), (133920, 372554), (133952, 372465), (134568, 370760), (134757, 370240), (135408, 368460), (136896, 364455), (138840, 359352), (139035, 358848), (139104, 358670), (143290, 348192), (143468, 347760), (143520, 347634), (145080, 343896), (145782, 342240), (147384, 338520), (148304, 336420), (148986, 334880), (149520, 333684), (149730, 333216), (150696, 331080), (152334, 327520), (153792, 324415), (154008, 323960), (154504, 322920), (154560, 322803), (156195, 319424), (156240, 319332), (157248, 317285), (159666, 312480), (159712, 312390), (161460, 309008), (161980, 308016), (163760, 304668), (165540, 301392), (166608, 299460), (166842, 299040), (167440, 297972), (168210, 296608), (169260, 294768), (171120, 291564), (171948, 290160), (172224, 289695), (173817, 287040), (173880, 286936), (174096, 286580), (176576, 282555), (179335, 278208), (179424, 278070), (179676, 277680), (180544, 276345), (184230, 270816), (185120, 269514), (185380, 269136), (186277, 267840), (187488, 266110), (188370, 264864), (190371, 262080), (192240, 259532), (192510, 259168), (193130, 258336), (193440, 257922), (194376, 256680), (194649, 256320), (196512, 253890), (196560, 253828), (198648, 251160), (198720, 251069), (199360, 250263), (199640, 249912), (200928, 248310), (203112, 245640), (205344, 242970), (208260, 239568), (208320, 239499), (212888, 234360), (214935, 232128), (215202, 231840), (215280, 231756), (217620, 229264), (218673, 228160), (220720, 226044), (221076, 225680), (222144, 224595), (222456, 224280)]