49193464320

素因数分解:

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

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 158, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 316, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 395, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 474, 480, 486, 495, 504, 512, 520, 528, 540, 546, 553, 560, 567, 572, 576, 585, 594, 616, 624, 630, 632, 640, 648, 660, 672, 693, 702, 704, 711, 715, 720, 728, 756, 768, 770, 780, 790, 792, 810, 819, 832, 840, 858, 864, 869, 880, 891, 896, 910, 924, 936, 945, 948, 960, 972, 990, 1001, 1008, 1027, 1040, 1053, 1056, 1080, 1092, 1106, 1120, 1134, 1144, 1152, 1155, 1170, 1185, 1188, 1215, 1232, 1248, 1260, 1264, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1422, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1580, 1584, 1620, 1638, 1659, 1664, 1680, 1701, 1716, 1728, 1738, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1896, 1920, 1944, 1980, 2002, 2016, 2054, 2079, 2080, 2106, 2112, 2133, 2145, 2160, 2184, 2212, 2240, 2268, 2288, 2304, 2310, 2340, 2370, 2376, 2430, 2457, 2464, 2496, 2520, 2528, 2560, 2574, 2592, 2607, 2640, 2673, 2688, 2730, 2765, 2772, 2808, 2816, 2835, 2844, 2860, 2880, 2912, 2970, 3003, 3024, 3080, 3081, 3120, 3159, 3160, 3168, 3240, 3276, 3318, 3328, 3360, 3402, 3432, 3456, 3465, 3476, 3510, 3520, 3555, 3564, 3584, 3640, 3696, 3744, 3780, 3792, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4108, 4158, 4160, 4212, 4224, 4266, 4290, 4320, 4345, 4368, 4424, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4740, 4752, 4860, 4914, 4928, 4977, 4992, 5005, 5040, 5056, 5135, 5148, 5184, 5214, 5265, 5280, 5346, 5376, 5460, 5530, 5544, 5616, 5632, 5670, 5688, 5720, 5760, 5824, 5940, 6006, 6048, 6083, 6160, 6162, 6237, 6240, 6318, 6320, 6336, 6399, 6435, 6480, 6552, 6636, 6656, 6720, 6804, 6864, 6912, 6930, 6952, 7020, 7040, 7110, 7128, 7189, 7280, 7371, 7392, 7488, 7560, 7584, 7680, 7722, 7776, 7821, 7920, 8008, 8064, 8190, 8216, 8295, 8316, 8320, 8424, 8448, 8505, 8532, 8580, 8640, 8690, 8736, 8848, 8910, 8960, 9009, 9072, 9152, 9240, 9243, 9360, 9480, 9504, 9720, 9828, 9856, 9954, 9984, 10010, 10080, 10112, 10270, 10296, 10368, 10395, 10428, 10530, 10560, 10665, 10692, 10752, 10920, 11060, 11088, 11232, 11297, 11340, 11376, 11440, 11520, 11583, 11648, 11880, 12012, 12096, 12166, 12285, 12320, 12324, 12474, 12480, 12636, 12640, 12672, 12798, 12870, 12960, 13035, 13104, 13272, 13365, 13440, 13608, 13728, 13824, 13860, 13904, 14040, 14080, 14220, 14256, 14378, 14560, 14742, 14784, 14931, 14976, 15015, 15120, 15168, 15405, 15444, 15552, 15642, 15795, 15840, 16016, 16128, 16380, 16432, 16590, 16632, 16640, 16848, 16896, 17010, 17064, 17160, 17280, 17380, 17472, 17696, 17820, 17920, 18018, 18144, 18249, 18304, 18480, 18486, 18711, 18720, 18960, 19008, 19197, 19305, 19440, 19656, 19712, 19908, 19968, 20020, 20160, 20224, 20540, 20592, 20736, 20790, 20856, 21060, 21120, 21330, 21384, 21567, 21840, 22113, 22120, 22176, 22464, 22594, 22680, 22752, 22880, 23040, 23166, 23296, 23463, 23760, 24024, 24192, 24332, 24570, 24640, 24648, 24885, 24948, 24960, 25272, 25280, 25344, 25596, 25740, 25920, 26070, 26208, 26544, 26730, 26880, 27027, 27216, 27456, 27720, 27729, 27808, 28080, 28160, 28440, 28512, 28756, 29120, 29484, 29568, 29862, 29952, 30030, 30240, 30336, 30415, 30810, 30888, 31104, 31185, 31284, 31590, 31680, 31995, 32032, 32256, 32760, 32864, 33180, 33264, 33280, 33696, 33891, 34020, 34128, 34320, 34560, 34749, 34760, 34944, 35392, 35640, 35945, 36036, 36288, 36498, 36608, 36855, 36960, 36972, 37422, 37440, 37920, 38016, 38394, 38610, 38880, 39105, 39312, 39424, 39816, 40040, 40320, 40448, 41080, 41184, 41472, 41580, 41712, 42120, 42240, 42660, 42768, 43134, 43680, 44226, 44240, 44352, 44793, 44928, 45045, 45188, 45360, 45504, 45760, 46215, 46332, 46592, 46926, 47520, 48048, 48384, 48664, 49140, 49280, 49296, 49770, 49896, 49920, 50544, 50560, 50688, 51192, 51480, 51840, 52140, 52416, 53088, 53460, 53760, 54054, 54432, 54747, 54912, 55440, 55458, 55616, 56160, 56485, 56880, 57024, 57512, 57915, 58240, 58968, 59136, 59724, 59904, 60060, 60480, 60672, 60830, 61620, 61776, 62208, 62370, 62568, 63180, 63360, 63990, 64064, 64701, 65520, 65728, 66360, 66528, 67392, 67782, 68040, 68256, 68640, 69120, 69498, 69520, 69888, 70389, 70784, 71280, 71890, 72072, 72576, 72996, 73216, 73710, 73920, 73944, 74655, 74844, 74880, 75840, 76032, 76788, 77220, 77760, 78210, 78624, 79079, 79632, 80080, 80640, 81081, 82160, 82368, 83160, 83187, 83424, 84240, 84480, 85320, 85536, 86268, 87360, 88452, 88480, 88704, 89586, 89856, 90090, 90376, 90720, 91008, 91245, 91520, 92430, 92664, 93555, 93852, 95040, 95985, 96096, 96768, 97328, 98280, 98560, 98592, 99540, 99792, 99840, 101088, 101120, 101673, 102384, 102960, 103680, 104280, 104832, 106176, 106920, 107835, 108108, 108864, 109494, 109824, 110565, 110880, 110916, 111232, 112320, 112970, 113760, 114048, 115024, 115830, 116480, 117315, 117936, 118272, 119448, 120120, 120960, 121344, 121660, 123240, 123552, 124416, 124740, 125136, 126360, 126720, 127980, 128128, 129402, 131040, 131456, 132720, 133056, 134379, 134784, 135135, 135564, 136080, 136512, 137280, 138645, 138996, 139040, 139776, 140778, 141568, 142560, 143780, 144144, 145152, 145992, 147420, 147840, 147888, 149310, 149688, 149760, 151680, 152064, 153576, 154440, 155520, 156420, 157248, 158158, 159264, 160160, 161280, 162162, 164241, 164320, 164736, 166320, 166374, 166848, 168480, 169455, 170640, 171072, 172536, 173745, 174720, 176904, 176960, 177408, 179172, 179712, 180180, 180752, 181440, 182016, 182490, 183040, 184860, 185328, 187110, 187704, 190080, 191970, 192192, 194103, 194656, 196560, 197120, 197184, 199080, 199584, 202176, 202240, 203346, 204768, 205920, 207360, 208560, 209664, 211167, 212352, 213840, 215670, 216216, 217728, 218988, 219648, 221130, 221760, 221832, 222464, 223965, 224640, 225940, 227520, 228096, 230048, 231660, 232960, 234630, 235872, 237237, 238896, 240240, 241920, 243243, 243320, 246480, 247104, 249480, 249561, 250272, 252720, 253440, 255960, 256256, 258804, 262080, 262912, 265440, 266112, 268758, 269568, 270270, 271128, 272160, 273024, 273735, 274560, 277290, 277992, 278080, 281556, 283136, 285120, 287560, 288288, 290304, 291984, 294840, 295680, 295776, 298620, 299376, 299520, 303360, 305019, 307152, 308880, 311040, 312840, 314496, 316316, 318528, 320320, 323505, 324324, 328482, 328640, 329472, 332640, 332748, 333696, 336960, 338910, 341280, 342144, 345072, 347490, 349440, 351945, 353808, 353920, 354816, 358344, 360360, 361504, 362880, 364032, 364980, 366080, 369720, 370656, 374220, 375408, 380160, 383940, 384384, 388206, 389312, 393120, 394368, 395395, 398160, 399168, 404352, 405405, 406692, 409536, 411840, 415935, 417120, 419328, 422334, 424704, 427680, 431340, 432432, 435456, 437976, 442260, 443520, 443664, 444928, 447930, 449280, 451880, 455040, 456192, 460096, 463320, 469260, 471744, 474474, 477792, 480480, 483840, 486486, 486640, 492723, 492960, 494208, 498960, 499122, 500544, 505440, 508365, 511920, 512512, 517608, 524160, 525824, 530880, 532224, 537516, 539136, 540540, 542256, 544320, 546048, 547470, 549120, 554580, 555984, 556160, 563112, 570240, 575120, 576576, 582309, 583968, 589680, 591360, 591552, 597240, 598752, 606720, 610038, 614304, 617760, 622080, 625680, 628992, 632632, 637056, 640640, 647010, 648648, 656964, 657280, 658944, 665280, 665496, 667392, 671895, 673920, 677820, 682560, 684288, 690144, 694980, 698880, 703890, 707616, 707840, 711711, 716688, 720720, 723008, 725760, 729960, 739440, 741312, 748440, 750816, 760320, 767880, 768768, 776412, 778624, 786240, 788736, 790790, 796320, 798336, 808704, 810810, 813384, 819072, 821205, 823680, 831870, 834240, 844668, 849408, 855360, 862680, 864864, 870912, 875952, 884520, 887040, 887328, 895860, 898560, 903760, 910080, 915057, 920192, 926640, 938520, 943488, 948948, 955584, 960960, 970515, 972972, 973280, 985446, 985920, 988416, 997920, 998244, 1001088, 1010880, 1016730, 1023840, 1035216, 1048320, 1055835, 1061760, 1064448, 1075032, 1081080, 1084512, 1088640, 1092096, 1094940, 1098240, 1109160, 1111968, 1112320, 1126224, 1140480, 1150240, 1153152, 1164618, 1167936, 1179360, 1183104, 1186185, 1194480, 1197504, 1216215, 1220076, 1228608, 1235520, 1247805, 1251360, 1257984, 1265264, 1274112, 1281280, 1294020, 1297296, 1313928, 1314560, 1330560, 1330992, 1334784, 1343790, 1347840, 1355640, 1365120, 1368576, 1380288, 1389960, 1407780, 1415232, 1415680, 1423422, 1433376, 1441440, 1446016, 1451520, 1459920, 1478169, 1478880, 1482624, 1496880, 1501632, 1525095, 1535760, 1537536, 1552824, 1557248, 1572480, 1577472, 1581580, 1592640, 1596672, 1617408, 1621620, 1626768, 1638144, 1642410, 1647360, 1663740, 1668480, 1689336, 1710720, 1725360, 1729728, 1746927, 1751904, 1769040, 1774080, 1774656, 1791720, 1807520, 1820160, 1830114, 1840384, 1853280, 1877040, 1886976, 1897896, 1911168, 1921920, 1941030, 1945944, 1946560, 1970892, 1971840, 1976832, 1995840, 1996488, 2002176, 2021760, 2033460, 2047680, 2070432, 2096640, 2111670, 2123520, 2135133, 2150064, 2162160, 2169024, 2177280, 2189880, 2218320, 2223936, 2224640, 2252448, 2280960, 2300480, 2306304, 2329236, 2335872, 2358720, 2366208, 2372370, 2388960, 2395008, 2432430, 2440152, 2457216, 2463615, 2471040, 2495610, 2502720, 2530528, 2548224, 2562560, 2588040, 2594592, 2627856, 2629120, 2661120, 2661984, 2687580, 2695680, 2711280, 2730240, 2745171, 2760576, 2779920, 2815560, 2830464, 2846844, 2866752, 2882880, 2892032, 2911545, 2919840, 2956338, 2957760, 2965248, 2993760, 3003264, 3050190, 3071520, 3105648, 3114496, 3144960, 3163160, 3185280, 3193344, 3243240, 3253536, 3276288, 3284820, 3294720, 3327480, 3336960, 3378672, 3421440, 3450720, 3459456, 3493854, 3503808, 3538080, 3549312, 3558555, 3583440, 3615040, 3660228, 3680768, 3706560, 3754080, 3773952, 3795792, 3822336, 3843840, 3882060, 3891888, 3893120, 3941784, 3943680, 3991680, 3992976, 4004352, 4043520, 4066920, 4095360, 4140864, 4223340, 4247040, 4270266, 4300128, 4324320, 4338048, 4354560, 4379760, 4436640, 4447872, 4504896, 4575285, 4600960, 4612608, 4658472, 4671744, 4717440, 4732416, 4744740, 4777920, 4790016, 4864860, 4880304, 4914432, 4927230, 4942080, 4991220, 5005440, 5061056, 5176080, 5189184, 5255712, 5322240, 5323968, 5375160, 5422560, 5460480, 5490342, 5521152, 5559840, 5631120, 5660928, 5693688, 5733504, 5765760, 5784064, 5823090, 5839680, 5912676, 5915520, 5930496, 5987520, 6006528, 6100380, 6143040, 6211296, 6289920, 6326320, 6370560, 6405399, 6486480, 6507072, 6569640, 6654960, 6673920, 6757344, 6842880, 6901440, 6918912, 6987708, 7007616, 7076160, 7098624, 7117110, 7166880, 7230080, 7320456, 7390845, 7413120, 7508160, 7591584, 7644672, 7687680, 7764120, 7783776, 7786240, 7883568, 7887360, 7983360, 7985952, 8087040, 8133840, 8190720, 8281728, 8446680, 8540532, 8600256, 8648640, 8676096, 8734635, 8759520, 8873280, 8895744, 9009792, 9150570, 9201920, 9316944, 9343488, 9434880, 9489480, 9555840, 9580032, 9729720, 9760608, 9828864, 9854460, 9884160, 9982440, 10010880, 10122112, 10352160, 10378368, 10511424, 10647936, 10675665, 10750320, 10845120, 10980684, 11042304, 11119680, 11262240, 11321856, 11387376, 11467008, 11531520, 11646180, 11679360, 11825352, 11831040, 11975040, 12013056, 12200760, 12286080, 12422592, 12652640, 12741120, 12810798, 12972960, 13014144, 13139280, 13309920, 13514688, 13725855, 13802880, 13837824, 13975416, 14015232, 14152320, 14197248, 14234220, 14333760, 14460160, 14640912, 14781690, 14826240, 15016320, 15183168, 15528240, 15567552, 15572480, 15767136, 15966720, 15971904, 16267680, 16381440, 16563456, 16893360, 17081064, 17200512, 17297280, 17352192, 17469270, 17519040, 17746560, 17791488, 18019584, 18301140, 18403840, 18633888, 18869760, 18978960, 19111680, 19216197, 19459440, 19521216, 19708920, 19964880, 20021760, 20244224, 20704320, 20756736, 21022848, 21295872, 21351330, 21500640, 21690240, 21961368, 22239360, 22524480, 22774752, 22934016, 23063040, 23292360, 23358720, 23650704, 23662080, 23950080, 24401520, 24572160, 24845184, 25305280, 25621596, 25945920, 26028288, 26278560, 26619840, 27029376, 27451710, 27605760, 27950832, 28030464, 28304640, 28468440, 28667520, 28920320, 29281824, 29563380, 29652480, 30032640, 30366336, 31056480, 31135104, 31534272, 31943808, 32026995, 32535360, 33126912, 33786720, 34162128, 34401024, 34594560, 34938540, 35038080, 35493120, 36039168, 36602280, 37267776, 37957920, 38223360, 38432394, 38918880, 39042432, 39417840, 39929760, 40488448, 41408640, 41513472, 42045696, 42591744, 42702660, 43001280, 43380480, 43922736, 44478720, 45048960, 45549504, 46584720, 46717440, 47301408, 47900160, 48803040, 49144320, 49690368, 50610560, 51243192, 51891840, 52056576, 52557120, 53239680, 54058752, 54903420, 55211520, 55901664, 56609280, 56936880, 57335040, 58563648, 59126760, 60065280, 60732672, 62112960, 62270208, 63068544, 63887616, 64053990, 65070720, 67573440, 68324256, 68802048, 69189120, 69877080, 70076160, 70986240, 73204560, 74535552, 75915840, 76864788, 77837760, 78084864, 78835680, 79859520, 82817280, 84091392, 85405320, 86002560, 86760960, 87845472, 88957440, 90097920, 91099008, 93169440, 94602816, 96080985, 97606080, 99380736, 101221120, 102486384, 103783680, 105114240, 106479360, 108117504, 109806840, 111803328, 113873760, 114670080, 117127296, 118253520, 121465344, 124225920, 124540416, 126137088, 127775232, 128107980, 130141440, 135146880, 136648512, 139754160, 140152320, 146409120, 149071104, 151831680, 153729576, 155675520, 156169728, 157671360, 159719040, 165634560, 170810640, 172005120, 175690944, 180195840, 182198016, 186338880, 189205632, 192161970, 195212160, 202442240, 204972768, 207567360, 210228480, 212958720, 219613680, 223606656, 227747520, 234254592, 236507040, 248451840, 252274176, 256215960, 260282880, 270293760, 273297024, 279508320, 292818240, 298142208, 303663360, 307459152, 311351040, 315342720, 319438080, 341621280, 344010240, 351381888, 364396032, 372677760, 378411264, 384323940, 390424320, 409945536, 420456960, 439227360, 447213312, 455495040, 468509184, 473014080, 496903680, 512431920, 540587520, 546594048, 559016640, 585636480, 607326720, 614918304, 622702080, 630685440, 638876160, 683242560, 702763776, 745355520, 756822528, 768647880, 780848640, 819891072, 878454720, 894426624, 910990080, 946028160, 1024863840, 1093188096, 1118033280, 1171272960, 1229836608, 1261370880, 1366485120, 1405527552, 1490711040, 1537295760, 1639782144, 1756909440, 1821980160, 1892056320, 2049727680, 2236066560, 2342545920, 2459673216, 2732970240, 3074591520, 3279564288, 3513818880, 3784112640, 4099455360, 4472133120, 4919346432, 5465940480, 6149183040, 7027637760, 8198910720, 9838692864, 12298366080, 16397821440, 24596732160, 49193464320]

約数ペア:

[(1, 49193464320), (2, 24596732160), (3, 16397821440), (4, 12298366080), (5, 9838692864), (6, 8198910720), (7, 7027637760), (8, 6149183040), (9, 5465940480), (10, 4919346432), (11, 4472133120), (12, 4099455360), (13, 3784112640), (14, 3513818880), (15, 3279564288), (16, 3074591520), (18, 2732970240), (20, 2459673216), (21, 2342545920), (22, 2236066560), (24, 2049727680), (26, 1892056320), (27, 1821980160), (28, 1756909440), (30, 1639782144), (32, 1537295760), (33, 1490711040), (35, 1405527552), (36, 1366485120), (39, 1261370880), (40, 1229836608), (42, 1171272960), (44, 1118033280), (45, 1093188096), (48, 1024863840), (52, 946028160), (54, 910990080), (55, 894426624), (56, 878454720), (60, 819891072), (63, 780848640), (64, 768647880), (65, 756822528), (66, 745355520), (70, 702763776), (72, 683242560), (77, 638876160), (78, 630685440), (79, 622702080), (80, 614918304), (81, 607326720), (84, 585636480), (88, 559016640), (90, 546594048), (91, 540587520), (96, 512431920), (99, 496903680), (104, 473014080), (105, 468509184), (108, 455495040), (110, 447213312), (112, 439227360), (117, 420456960), (120, 409945536), (126, 390424320), (128, 384323940), (130, 378411264), (132, 372677760), (135, 364396032), (140, 351381888), (143, 344010240), (144, 341621280), (154, 319438080), (156, 315342720), (158, 311351040), (160, 307459152), (162, 303663360), (165, 298142208), (168, 292818240), (176, 279508320), (180, 273297024), (182, 270293760), (189, 260282880), (192, 256215960), (195, 252274176), (198, 248451840), (208, 236507040), (210, 234254592), (216, 227747520), (220, 223606656), (224, 219613680), (231, 212958720), (234, 210228480), (237, 207567360), (240, 204972768), (243, 202442240), (252, 195212160), (256, 192161970), (260, 189205632), (264, 186338880), (270, 182198016), (273, 180195840), (280, 175690944), (286, 172005120), (288, 170810640), (297, 165634560), (308, 159719040), (312, 157671360), (315, 156169728), (316, 155675520), (320, 153729576), (324, 151831680), (330, 149071104), (336, 146409120), (351, 140152320), (352, 139754160), (360, 136648512), (364, 135146880), (378, 130141440), (384, 128107980), (385, 127775232), (390, 126137088), (395, 124540416), (396, 124225920), (405, 121465344), (416, 118253520), (420, 117127296), (429, 114670080), (432, 113873760), (440, 111803328), (448, 109806840), (455, 108117504), (462, 106479360), (468, 105114240), (474, 103783680), (480, 102486384), (486, 101221120), (495, 99380736), (504, 97606080), (512, 96080985), (520, 94602816), (528, 93169440), (540, 91099008), (546, 90097920), (553, 88957440), (560, 87845472), (567, 86760960), (572, 86002560), (576, 85405320), (585, 84091392), (594, 82817280), (616, 79859520), (624, 78835680), (630, 78084864), (632, 77837760), (640, 76864788), (648, 75915840), (660, 74535552), (672, 73204560), (693, 70986240), (702, 70076160), (704, 69877080), (711, 69189120), (715, 68802048), (720, 68324256), (728, 67573440), (756, 65070720), (768, 64053990), (770, 63887616), (780, 63068544), (790, 62270208), (792, 62112960), (810, 60732672), (819, 60065280), (832, 59126760), (840, 58563648), (858, 57335040), (864, 56936880), (869, 56609280), (880, 55901664), (891, 55211520), (896, 54903420), (910, 54058752), (924, 53239680), (936, 52557120), (945, 52056576), (948, 51891840), (960, 51243192), (972, 50610560), (990, 49690368), (1001, 49144320), (1008, 48803040), (1027, 47900160), (1040, 47301408), (1053, 46717440), (1056, 46584720), (1080, 45549504), (1092, 45048960), (1106, 44478720), (1120, 43922736), (1134, 43380480), (1144, 43001280), (1152, 42702660), (1155, 42591744), (1170, 42045696), (1185, 41513472), (1188, 41408640), (1215, 40488448), (1232, 39929760), (1248, 39417840), (1260, 39042432), (1264, 38918880), (1280, 38432394), (1287, 38223360), (1296, 37957920), (1320, 37267776), (1344, 36602280), (1365, 36039168), (1386, 35493120), (1404, 35038080), (1408, 34938540), (1422, 34594560), (1430, 34401024), (1440, 34162128), (1456, 33786720), (1485, 33126912), (1512, 32535360), (1536, 32026995), (1540, 31943808), (1560, 31534272), (1580, 31135104), (1584, 31056480), (1620, 30366336), (1638, 30032640), (1659, 29652480), (1664, 29563380), (1680, 29281824), (1701, 28920320), (1716, 28667520), (1728, 28468440), (1738, 28304640), (1755, 28030464), (1760, 27950832), (1782, 27605760), (1792, 27451710), (1820, 27029376), (1848, 26619840), (1872, 26278560), (1890, 26028288), (1896, 25945920), (1920, 25621596), (1944, 25305280), (1980, 24845184), (2002, 24572160), (2016, 24401520), (2054, 23950080), (2079, 23662080), (2080, 23650704), (2106, 23358720), (2112, 23292360), (2133, 23063040), (2145, 22934016), (2160, 22774752), (2184, 22524480), (2212, 22239360), (2240, 21961368), (2268, 21690240), (2288, 21500640), (2304, 21351330), (2310, 21295872), (2340, 21022848), (2370, 20756736), (2376, 20704320), (2430, 20244224), (2457, 20021760), (2464, 19964880), (2496, 19708920), (2520, 19521216), (2528, 19459440), (2560, 19216197), (2574, 19111680), (2592, 18978960), (2607, 18869760), (2640, 18633888), (2673, 18403840), (2688, 18301140), (2730, 18019584), (2765, 17791488), (2772, 17746560), (2808, 17519040), (2816, 17469270), (2835, 17352192), (2844, 17297280), (2860, 17200512), (2880, 17081064), (2912, 16893360), (2970, 16563456), (3003, 16381440), (3024, 16267680), (3080, 15971904), (3081, 15966720), (3120, 15767136), (3159, 15572480), (3160, 15567552), (3168, 15528240), (3240, 15183168), (3276, 15016320), (3318, 14826240), (3328, 14781690), (3360, 14640912), (3402, 14460160), (3432, 14333760), (3456, 14234220), (3465, 14197248), (3476, 14152320), (3510, 14015232), (3520, 13975416), (3555, 13837824), (3564, 13802880), (3584, 13725855), (3640, 13514688), (3696, 13309920), (3744, 13139280), (3780, 13014144), (3792, 12972960), (3840, 12810798), (3861, 12741120), (3888, 12652640), (3960, 12422592), (4004, 12286080), (4032, 12200760), (4095, 12013056), (4108, 11975040), (4158, 11831040), (4160, 11825352), (4212, 11679360), (4224, 11646180), (4266, 11531520), (4290, 11467008), (4320, 11387376), (4345, 11321856), (4368, 11262240), (4424, 11119680), (4455, 11042304), (4480, 10980684), (4536, 10845120), (4576, 10750320), (4608, 10675665), (4620, 10647936), (4680, 10511424), (4740, 10378368), (4752, 10352160), (4860, 10122112), (4914, 10010880), (4928, 9982440), (4977, 9884160), (4992, 9854460), (5005, 9828864), (5040, 9760608), (5056, 9729720), (5135, 9580032), (5148, 9555840), (5184, 9489480), (5214, 9434880), (5265, 9343488), (5280, 9316944), (5346, 9201920), (5376, 9150570), (5460, 9009792), (5530, 8895744), (5544, 8873280), (5616, 8759520), (5632, 8734635), (5670, 8676096), (5688, 8648640), (5720, 8600256), (5760, 8540532), (5824, 8446680), (5940, 8281728), (6006, 8190720), (6048, 8133840), (6083, 8087040), (6160, 7985952), (6162, 7983360), (6237, 7887360), (6240, 7883568), (6318, 7786240), (6320, 7783776), (6336, 7764120), (6399, 7687680), (6435, 7644672), (6480, 7591584), (6552, 7508160), (6636, 7413120), (6656, 7390845), (6720, 7320456), (6804, 7230080), (6864, 7166880), (6912, 7117110), (6930, 7098624), (6952, 7076160), (7020, 7007616), (7040, 6987708), (7110, 6918912), (7128, 6901440), (7189, 6842880), (7280, 6757344), (7371, 6673920), (7392, 6654960), (7488, 6569640), (7560, 6507072), (7584, 6486480), (7680, 6405399), (7722, 6370560), (7776, 6326320), (7821, 6289920), (7920, 6211296), (8008, 6143040), (8064, 6100380), (8190, 6006528), (8216, 5987520), (8295, 5930496), (8316, 5915520), (8320, 5912676), (8424, 5839680), (8448, 5823090), (8505, 5784064), (8532, 5765760), (8580, 5733504), (8640, 5693688), (8690, 5660928), (8736, 5631120), (8848, 5559840), (8910, 5521152), (8960, 5490342), (9009, 5460480), (9072, 5422560), (9152, 5375160), (9240, 5323968), (9243, 5322240), (9360, 5255712), (9480, 5189184), (9504, 5176080), (9720, 5061056), (9828, 5005440), (9856, 4991220), (9954, 4942080), (9984, 4927230), (10010, 4914432), (10080, 4880304), (10112, 4864860), (10270, 4790016), (10296, 4777920), (10368, 4744740), (10395, 4732416), (10428, 4717440), (10530, 4671744), (10560, 4658472), (10665, 4612608), (10692, 4600960), (10752, 4575285), (10920, 4504896), (11060, 4447872), (11088, 4436640), (11232, 4379760), (11297, 4354560), (11340, 4338048), (11376, 4324320), (11440, 4300128), (11520, 4270266), (11583, 4247040), (11648, 4223340), (11880, 4140864), (12012, 4095360), (12096, 4066920), (12166, 4043520), (12285, 4004352), (12320, 3992976), (12324, 3991680), (12474, 3943680), (12480, 3941784), (12636, 3893120), (12640, 3891888), (12672, 3882060), (12798, 3843840), (12870, 3822336), (12960, 3795792), (13035, 3773952), (13104, 3754080), (13272, 3706560), (13365, 3680768), (13440, 3660228), (13608, 3615040), (13728, 3583440), (13824, 3558555), (13860, 3549312), (13904, 3538080), (14040, 3503808), (14080, 3493854), (14220, 3459456), (14256, 3450720), (14378, 3421440), (14560, 3378672), (14742, 3336960), (14784, 3327480), (14931, 3294720), (14976, 3284820), (15015, 3276288), (15120, 3253536), (15168, 3243240), (15405, 3193344), (15444, 3185280), (15552, 3163160), (15642, 3144960), (15795, 3114496), (15840, 3105648), (16016, 3071520), (16128, 3050190), (16380, 3003264), (16432, 2993760), (16590, 2965248), (16632, 2957760), (16640, 2956338), (16848, 2919840), (16896, 2911545), (17010, 2892032), (17064, 2882880), (17160, 2866752), (17280, 2846844), (17380, 2830464), (17472, 2815560), (17696, 2779920), (17820, 2760576), (17920, 2745171), (18018, 2730240), (18144, 2711280), (18249, 2695680), (18304, 2687580), (18480, 2661984), (18486, 2661120), (18711, 2629120), (18720, 2627856), (18960, 2594592), (19008, 2588040), (19197, 2562560), (19305, 2548224), (19440, 2530528), (19656, 2502720), (19712, 2495610), (19908, 2471040), (19968, 2463615), (20020, 2457216), (20160, 2440152), (20224, 2432430), (20540, 2395008), (20592, 2388960), (20736, 2372370), (20790, 2366208), (20856, 2358720), (21060, 2335872), (21120, 2329236), (21330, 2306304), (21384, 2300480), (21567, 2280960), (21840, 2252448), (22113, 2224640), (22120, 2223936), (22176, 2218320), (22464, 2189880), (22594, 2177280), (22680, 2169024), (22752, 2162160), (22880, 2150064), (23040, 2135133), (23166, 2123520), (23296, 2111670), (23463, 2096640), (23760, 2070432), (24024, 2047680), (24192, 2033460), (24332, 2021760), (24570, 2002176), (24640, 1996488), (24648, 1995840), (24885, 1976832), (24948, 1971840), (24960, 1970892), (25272, 1946560), (25280, 1945944), (25344, 1941030), (25596, 1921920), (25740, 1911168), (25920, 1897896), (26070, 1886976), (26208, 1877040), (26544, 1853280), (26730, 1840384), (26880, 1830114), (27027, 1820160), (27216, 1807520), (27456, 1791720), (27720, 1774656), (27729, 1774080), (27808, 1769040), (28080, 1751904), (28160, 1746927), (28440, 1729728), (28512, 1725360), (28756, 1710720), (29120, 1689336), (29484, 1668480), (29568, 1663740), (29862, 1647360), (29952, 1642410), (30030, 1638144), (30240, 1626768), (30336, 1621620), (30415, 1617408), (30810, 1596672), (30888, 1592640), (31104, 1581580), (31185, 1577472), (31284, 1572480), (31590, 1557248), (31680, 1552824), (31995, 1537536), (32032, 1535760), (32256, 1525095), (32760, 1501632), (32864, 1496880), (33180, 1482624), (33264, 1478880), (33280, 1478169), (33696, 1459920), (33891, 1451520), (34020, 1446016), (34128, 1441440), (34320, 1433376), (34560, 1423422), (34749, 1415680), (34760, 1415232), (34944, 1407780), (35392, 1389960), (35640, 1380288), (35945, 1368576), (36036, 1365120), (36288, 1355640), (36498, 1347840), (36608, 1343790), (36855, 1334784), (36960, 1330992), (36972, 1330560), (37422, 1314560), (37440, 1313928), (37920, 1297296), (38016, 1294020), (38394, 1281280), (38610, 1274112), (38880, 1265264), (39105, 1257984), (39312, 1251360), (39424, 1247805), (39816, 1235520), (40040, 1228608), (40320, 1220076), (40448, 1216215), (41080, 1197504), (41184, 1194480), (41472, 1186185), (41580, 1183104), (41712, 1179360), (42120, 1167936), (42240, 1164618), (42660, 1153152), (42768, 1150240), (43134, 1140480), (43680, 1126224), (44226, 1112320), (44240, 1111968), (44352, 1109160), (44793, 1098240), (44928, 1094940), (45045, 1092096), (45188, 1088640), (45360, 1084512), (45504, 1081080), (45760, 1075032), (46215, 1064448), (46332, 1061760), (46592, 1055835), (46926, 1048320), (47520, 1035216), (48048, 1023840), (48384, 1016730), (48664, 1010880), (49140, 1001088), (49280, 998244), (49296, 997920), (49770, 988416), (49896, 985920), (49920, 985446), (50544, 973280), (50560, 972972), (50688, 970515), (51192, 960960), (51480, 955584), (51840, 948948), (52140, 943488), (52416, 938520), (53088, 926640), (53460, 920192), (53760, 915057), (54054, 910080), (54432, 903760), (54747, 898560), (54912, 895860), (55440, 887328), (55458, 887040), (55616, 884520), (56160, 875952), (56485, 870912), (56880, 864864), (57024, 862680), (57512, 855360), (57915, 849408), (58240, 844668), (58968, 834240), (59136, 831870), (59724, 823680), (59904, 821205), (60060, 819072), (60480, 813384), (60672, 810810), (60830, 808704), (61620, 798336), (61776, 796320), (62208, 790790), (62370, 788736), (62568, 786240), (63180, 778624), (63360, 776412), (63990, 768768), (64064, 767880), (64701, 760320), (65520, 750816), (65728, 748440), (66360, 741312), (66528, 739440), (67392, 729960), (67782, 725760), (68040, 723008), (68256, 720720), (68640, 716688), (69120, 711711), (69498, 707840), (69520, 707616), (69888, 703890), (70389, 698880), (70784, 694980), (71280, 690144), (71890, 684288), (72072, 682560), (72576, 677820), (72996, 673920), (73216, 671895), (73710, 667392), (73920, 665496), (73944, 665280), (74655, 658944), (74844, 657280), (74880, 656964), (75840, 648648), (76032, 647010), (76788, 640640), (77220, 637056), (77760, 632632), (78210, 628992), (78624, 625680), (79079, 622080), (79632, 617760), (80080, 614304), (80640, 610038), (81081, 606720), (82160, 598752), (82368, 597240), (83160, 591552), (83187, 591360), (83424, 589680), (84240, 583968), (84480, 582309), (85320, 576576), (85536, 575120), (86268, 570240), (87360, 563112), (88452, 556160), (88480, 555984), (88704, 554580), (89586, 549120), (89856, 547470), (90090, 546048), (90376, 544320), (90720, 542256), (91008, 540540), (91245, 539136), (91520, 537516), (92430, 532224), (92664, 530880), (93555, 525824), (93852, 524160), (95040, 517608), (95985, 512512), (96096, 511920), (96768, 508365), (97328, 505440), (98280, 500544), (98560, 499122), (98592, 498960), (99540, 494208), (99792, 492960), (99840, 492723), (101088, 486640), (101120, 486486), (101673, 483840), (102384, 480480), (102960, 477792), (103680, 474474), (104280, 471744), (104832, 469260), (106176, 463320), (106920, 460096), (107835, 456192), (108108, 455040), (108864, 451880), (109494, 449280), (109824, 447930), (110565, 444928), (110880, 443664), (110916, 443520), (111232, 442260), (112320, 437976), (112970, 435456), (113760, 432432), (114048, 431340), (115024, 427680), (115830, 424704), (116480, 422334), (117315, 419328), (117936, 417120), (118272, 415935), (119448, 411840), (120120, 409536), (120960, 406692), (121344, 405405), (121660, 404352), (123240, 399168), (123552, 398160), (124416, 395395), (124740, 394368), (125136, 393120), (126360, 389312), (126720, 388206), (127980, 384384), (128128, 383940), (129402, 380160), (131040, 375408), (131456, 374220), (132720, 370656), (133056, 369720), (134379, 366080), (134784, 364980), (135135, 364032), (135564, 362880), (136080, 361504), (136512, 360360), (137280, 358344), (138645, 354816), (138996, 353920), (139040, 353808), (139776, 351945), (140778, 349440), (141568, 347490), (142560, 345072), (143780, 342144), (144144, 341280), (145152, 338910), (145992, 336960), (147420, 333696), (147840, 332748), (147888, 332640), (149310, 329472), (149688, 328640), (149760, 328482), (151680, 324324), (152064, 323505), (153576, 320320), (154440, 318528), (155520, 316316), (156420, 314496), (157248, 312840), (158158, 311040), (159264, 308880), (160160, 307152), (161280, 305019), (162162, 303360), (164241, 299520), (164320, 299376), (164736, 298620), (166320, 295776), (166374, 295680), (166848, 294840), (168480, 291984), (169455, 290304), (170640, 288288), (171072, 287560), (172536, 285120), (173745, 283136), (174720, 281556), (176904, 278080), (176960, 277992), (177408, 277290), (179172, 274560), (179712, 273735), (180180, 273024), (180752, 272160), (181440, 271128), (182016, 270270), (182490, 269568), (183040, 268758), (184860, 266112), (185328, 265440), (187110, 262912), (187704, 262080), (190080, 258804), (191970, 256256), (192192, 255960), (194103, 253440), (194656, 252720), (196560, 250272), (197120, 249561), (197184, 249480), (199080, 247104), (199584, 246480), (202176, 243320), (202240, 243243), (203346, 241920), (204768, 240240), (205920, 238896), (207360, 237237), (208560, 235872), (209664, 234630), (211167, 232960), (212352, 231660), (213840, 230048), (215670, 228096), (216216, 227520), (217728, 225940), (218988, 224640), (219648, 223965), (221130, 222464), (221760, 221832)]