153046333440

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 158, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 316, 320, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 395, 396, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 474, 480, 490, 495, 504, 512, 520, 528, 539, 540, 546, 553, 560, 572, 576, 585, 588, 594, 616, 624, 630, 632, 637, 640, 660, 672, 693, 702, 704, 711, 715, 720, 728, 735, 756, 768, 770, 780, 784, 790, 792, 819, 832, 840, 858, 864, 869, 880, 882, 896, 910, 924, 936, 945, 948, 960, 980, 990, 1001, 1008, 1024, 1027, 1040, 1056, 1078, 1080, 1092, 1106, 1120, 1144, 1152, 1155, 1170, 1176, 1185, 1188, 1232, 1248, 1260, 1264, 1274, 1280, 1287, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1422, 1430, 1440, 1456, 1470, 1485, 1512, 1536, 1540, 1560, 1568, 1580, 1584, 1617, 1638, 1659, 1664, 1680, 1716, 1728, 1738, 1755, 1760, 1764, 1792, 1820, 1848, 1872, 1890, 1896, 1911, 1920, 1960, 1980, 2002, 2016, 2048, 2054, 2079, 2080, 2112, 2133, 2145, 2156, 2160, 2184, 2205, 2212, 2240, 2288, 2304, 2310, 2340, 2352, 2370, 2376, 2457, 2464, 2496, 2520, 2528, 2548, 2560, 2574, 2607, 2640, 2646, 2688, 2695, 2730, 2765, 2772, 2808, 2816, 2844, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3072, 3080, 3081, 3120, 3136, 3160, 3168, 3185, 3234, 3276, 3318, 3328, 3360, 3432, 3456, 3465, 3476, 3510, 3520, 3528, 3555, 3584, 3640, 3696, 3744, 3780, 3792, 3822, 3840, 3861, 3871, 3920, 3960, 4004, 4032, 4095, 4108, 4158, 4160, 4224, 4266, 4290, 4312, 4320, 4345, 4368, 4410, 4424, 4480, 4576, 4608, 4620, 4680, 4704, 4740, 4752, 4851, 4914, 4928, 4977, 4992, 5005, 5040, 5056, 5096, 5120, 5135, 5148, 5214, 5280, 5292, 5376, 5390, 5460, 5530, 5544, 5616, 5632, 5688, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6083, 6144, 6160, 6162, 6240, 6272, 6320, 6336, 6370, 6435, 6468, 6552, 6615, 6636, 6656, 6720, 6864, 6912, 6930, 6952, 7007, 7020, 7040, 7056, 7110, 7168, 7189, 7280, 7392, 7488, 7560, 7584, 7644, 7680, 7722, 7742, 7821, 7840, 7920, 8008, 8064, 8085, 8190, 8216, 8295, 8316, 8320, 8448, 8532, 8580, 8624, 8640, 8690, 8736, 8820, 8848, 8960, 9009, 9152, 9216, 9240, 9243, 9360, 9408, 9480, 9504, 9555, 9702, 9828, 9856, 9954, 9984, 10010, 10080, 10112, 10192, 10240, 10270, 10296, 10395, 10428, 10560, 10584, 10665, 10752, 10780, 10920, 11060, 11088, 11232, 11264, 11297, 11376, 11440, 11466, 11520, 11613, 11648, 11760, 11880, 12012, 12096, 12166, 12285, 12320, 12324, 12480, 12544, 12640, 12672, 12740, 12870, 12936, 13035, 13104, 13230, 13272, 13312, 13440, 13728, 13824, 13860, 13904, 14014, 14040, 14080, 14112, 14220, 14336, 14378, 14553, 14560, 14784, 14931, 14976, 15015, 15120, 15168, 15288, 15360, 15405, 15444, 15484, 15642, 15680, 15840, 16016, 16128, 16170, 16380, 16432, 16590, 16632, 16640, 16896, 17064, 17160, 17199, 17248, 17280, 17380, 17472, 17640, 17696, 17920, 18018, 18249, 18304, 18432, 18480, 18486, 18720, 18816, 18960, 19008, 19110, 19305, 19355, 19404, 19656, 19712, 19908, 19968, 20020, 20160, 20224, 20384, 20540, 20592, 20790, 20856, 21021, 21120, 21168, 21330, 21504, 21560, 21567, 21840, 22120, 22176, 22464, 22528, 22594, 22752, 22880, 22932, 23040, 23226, 23296, 23463, 23520, 23760, 24024, 24192, 24255, 24332, 24570, 24640, 24648, 24885, 24960, 25088, 25280, 25344, 25480, 25740, 25872, 26070, 26208, 26460, 26544, 26624, 26880, 27027, 27456, 27648, 27720, 27729, 27808, 28028, 28080, 28160, 28224, 28440, 28665, 28756, 29106, 29120, 29568, 29862, 29952, 30030, 30240, 30336, 30415, 30576, 30720, 30810, 30888, 30968, 31284, 31360, 31680, 32032, 32256, 32340, 32760, 32864, 33180, 33264, 33280, 33792, 33891, 34128, 34320, 34398, 34496, 34560, 34760, 34839, 34944, 35035, 35280, 35392, 35840, 35945, 36036, 36498, 36608, 36960, 36972, 37440, 37632, 37920, 38016, 38220, 38610, 38710, 38808, 39105, 39312, 39424, 39816, 39936, 40040, 40320, 40448, 40768, 41080, 41184, 41580, 41712, 42042, 42240, 42336, 42581, 42660, 43008, 43120, 43134, 43680, 44240, 44352, 44928, 45045, 45188, 45504, 45760, 45864, 46080, 46215, 46452, 46592, 46926, 47040, 47520, 48048, 48384, 48510, 48664, 49140, 49280, 49296, 49770, 49920, 50176, 50323, 50560, 50688, 50960, 51480, 51744, 52140, 52416, 52920, 53088, 53760, 54054, 54747, 54912, 55296, 55440, 55458, 55616, 56056, 56160, 56320, 56448, 56485, 56880, 57330, 57512, 58065, 58212, 58240, 59136, 59724, 59904, 60060, 60480, 60672, 60830, 61152, 61620, 61776, 61936, 62568, 62720, 63063, 63360, 64064, 64512, 64680, 64701, 65520, 65728, 66360, 66528, 66560, 67584, 67782, 68256, 68640, 68796, 68992, 69120, 69520, 69678, 69888, 70070, 70560, 70784, 71680, 71890, 72072, 72765, 72996, 73216, 73920, 73944, 74655, 74880, 75264, 75840, 76032, 76440, 77220, 77420, 77616, 78210, 78624, 78848, 79079, 79632, 79872, 80080, 80640, 80896, 81536, 82160, 82368, 83160, 83424, 84084, 84480, 84672, 85162, 85320, 85995, 86240, 86268, 87360, 88480, 88704, 89856, 90090, 90376, 91008, 91245, 91520, 91728, 92160, 92430, 92904, 93184, 93852, 94080, 95040, 96096, 96768, 97020, 97328, 98280, 98560, 98592, 99540, 99840, 100352, 100646, 101120, 101376, 101673, 101920, 102960, 103488, 104280, 104517, 104832, 105105, 105840, 106176, 107520, 107835, 108108, 109494, 109824, 110880, 110916, 111232, 112112, 112320, 112640, 112896, 112970, 113760, 114660, 115024, 116130, 116424, 116480, 117315, 118272, 119448, 119808, 120120, 120960, 121344, 121660, 122304, 123240, 123552, 123872, 125136, 125440, 126126, 126720, 127743, 128128, 129024, 129360, 129402, 131040, 131456, 132720, 133056, 133120, 135135, 135564, 136512, 137280, 137592, 137984, 138240, 138645, 139040, 139356, 139776, 140140, 141120, 141568, 143780, 144144, 145530, 145992, 146432, 147840, 147888, 149310, 149760, 150528, 150969, 151680, 152064, 152880, 154440, 154840, 155232, 156420, 157248, 157696, 158158, 159264, 160160, 161280, 161792, 163072, 164241, 164320, 164736, 166320, 166848, 168168, 168960, 169344, 169455, 170324, 170640, 171990, 172480, 172536, 174195, 174720, 176960, 177408, 179712, 180180, 180752, 182016, 182490, 183040, 183456, 184860, 185808, 186368, 187704, 188160, 189189, 190080, 192192, 193536, 194040, 194103, 194656, 196560, 197120, 197184, 199080, 199680, 201292, 202240, 202752, 203346, 203840, 205920, 206976, 208560, 209034, 209664, 210210, 211680, 212352, 212905, 215040, 215670, 216216, 218988, 219648, 221760, 221832, 222464, 224224, 224640, 225792, 225940, 227520, 229320, 230048, 232260, 232848, 232960, 234630, 236544, 237237, 238896, 239616, 240240, 241920, 242688, 243320, 244608, 246480, 247104, 247744, 250272, 250880, 251615, 252252, 253440, 255486, 256256, 258720, 258804, 262080, 262912, 265440, 266112, 270270, 271128, 273024, 273735, 274560, 275184, 275968, 276480, 277290, 278080, 278712, 279552, 280280, 282240, 283136, 287560, 288288, 291060, 291984, 292864, 295680, 295776, 298620, 299520, 301056, 301938, 303360, 304128, 305019, 305760, 308880, 309680, 310464, 312840, 314496, 315315, 316316, 318528, 320320, 322560, 323505, 326144, 328482, 328640, 329472, 332640, 333696, 336336, 337920, 338688, 338910, 340648, 341280, 343980, 344960, 345072, 348390, 349440, 353920, 354816, 359424, 360360, 361504, 364032, 364980, 366080, 366912, 369720, 371616, 375408, 376320, 378378, 380160, 383229, 384384, 387072, 388080, 388206, 389312, 393120, 394240, 394368, 395395, 398160, 399360, 402584, 404480, 406692, 407680, 411840, 413952, 417120, 418068, 419328, 420420, 423360, 424704, 425810, 431340, 432432, 437976, 439296, 443520, 443664, 444928, 448448, 449280, 451584, 451880, 452907, 455040, 458640, 460096, 464520, 465696, 465920, 469260, 473088, 474474, 477792, 480480, 483840, 485376, 486640, 489216, 492960, 494208, 495488, 500544, 501760, 503230, 504504, 506880, 508365, 510972, 512512, 517440, 517608, 522585, 524160, 525824, 530880, 532224, 540540, 542256, 546048, 547470, 549120, 550368, 551936, 553553, 554580, 556160, 557424, 559104, 560560, 564480, 566272, 575120, 576576, 582120, 583968, 591360, 591552, 597240, 599040, 603876, 606720, 608256, 610038, 611520, 617760, 619360, 620928, 625680, 628992, 630630, 632632, 637056, 638715, 640640, 645120, 647010, 652288, 656964, 657280, 658944, 665280, 667392, 672672, 677376, 677820, 681296, 682560, 687960, 689920, 690144, 696780, 698880, 707840, 709632, 711711, 718848, 720720, 723008, 728064, 729960, 732160, 733824, 739440, 743232, 750816, 752640, 754845, 756756, 760320, 766458, 768768, 776160, 776412, 778624, 786240, 788480, 788736, 790790, 796320, 805168, 808960, 813384, 815360, 821205, 823680, 827904, 834240, 836136, 838656, 840840, 846720, 849408, 851620, 862680, 864864, 875952, 878592, 887040, 887328, 889856, 896896, 898560, 903168, 903760, 905814, 910080, 917280, 920192, 929040, 931392, 931840, 938520, 945945, 948948, 955584, 960960, 967680, 970515, 973280, 978432, 985920, 988416, 990976, 1001088, 1006460, 1009008, 1013760, 1016730, 1021944, 1025024, 1034880, 1035216, 1045170, 1048320, 1051648, 1061760, 1064448, 1081080, 1084512, 1092096, 1094940, 1098240, 1100736, 1103872, 1107106, 1109160, 1112320, 1114848, 1121120, 1128960, 1132544, 1149687, 1150240, 1153152, 1164240, 1167936, 1182720, 1183104, 1186185, 1194480, 1198080, 1207752, 1213440, 1220076, 1223040, 1235520, 1238720, 1241856, 1251360, 1257984, 1261260, 1265264, 1274112, 1277430, 1281280, 1294020, 1304576, 1313928, 1314560, 1317888, 1330560, 1334784, 1345344, 1354752, 1355640, 1358721, 1362592, 1365120, 1375920, 1379840, 1380288, 1393560, 1397760, 1415680, 1419264, 1423422, 1441440, 1446016, 1456128, 1459920, 1464320, 1467648, 1478880, 1486464, 1501632, 1505280, 1509690, 1513512, 1520640, 1525095, 1532916, 1537536, 1552320, 1552824, 1557248, 1572480, 1577472, 1581580, 1592640, 1610336, 1626768, 1630720, 1642410, 1647360, 1655808, 1660659, 1668480, 1672272, 1677312, 1681680, 1693440, 1698816, 1703240, 1725360, 1729728, 1751904, 1774080, 1774656, 1779712, 1793792, 1797120, 1807520, 1811628, 1820160, 1834560, 1840384, 1858080, 1862784, 1877040, 1891890, 1897896, 1911168, 1916145, 1921920, 1935360, 1941030, 1946560, 1956864, 1971840, 1976832, 1981952, 2002176, 2012920, 2018016, 2033460, 2043888, 2050048, 2069760, 2070432, 2090340, 2096640, 2103296, 2123520, 2128896, 2135133, 2162160, 2169024, 2184192, 2189880, 2196480, 2201472, 2214212, 2218320, 2224640, 2229696, 2242240, 2257920, 2264535, 2299374, 2300480, 2306304, 2328480, 2335872, 2365440, 2366208, 2372370, 2388960, 2415504, 2426880, 2440152, 2446080, 2471040, 2477440, 2483712, 2502720, 2515968, 2522520, 2530528, 2548224, 2554860, 2562560, 2588040, 2627856, 2629120, 2635776, 2661120, 2669568, 2690688, 2709504, 2711280, 2717442, 2725184, 2730240, 2751840, 2759680, 2760576, 2767765, 2787120, 2795520, 2831360, 2846844, 2882880, 2892032, 2919840, 2935296, 2957760, 2972928, 3003264, 3019380, 3027024, 3041280, 3050190, 3065832, 3075072, 3104640, 3105648, 3114496, 3144960, 3154944, 3163160, 3185280, 3220672, 3253536, 3261440, 3284820, 3294720, 3311616, 3321318, 3336960, 3344544, 3363360, 3386880, 3397632, 3406480, 3450720, 3459456, 3503808, 3548160, 3549312, 3558555, 3587584, 3594240, 3615040, 3623256, 3640320, 3669120, 3680768, 3716160, 3725568, 3754080, 3783780, 3795792, 3822336, 3832290, 3843840, 3882060, 3893120, 3913728, 3943680, 3953664, 3963904, 4004352, 4025840, 4036032, 4066920, 4087776, 4139520, 4140864, 4180680, 4193280, 4247040, 4257792, 4270266, 4324320, 4338048, 4368384, 4379760, 4392960, 4402944, 4428424, 4436640, 4449280, 4459392, 4484480, 4515840, 4529070, 4598748, 4600960, 4612608, 4656960, 4671744, 4732416, 4744740, 4777920, 4831008, 4880304, 4892160, 4942080, 4954880, 4967424, 4981977, 5005440, 5031936, 5045040, 5061056, 5096448, 5109720, 5125120, 5176080, 5255712, 5258240, 5322240, 5339136, 5381376, 5422560, 5434884, 5450368, 5460480, 5503680, 5519360, 5521152, 5535530, 5574240, 5662720, 5693688, 5748435, 5765760, 5784064, 5839680, 5870592, 5915520, 5945856, 6006528, 6038760, 6054048, 6100380, 6131664, 6150144, 6209280, 6211296, 6228992, 6289920, 6309888, 6326320, 6370560, 6441344, 6507072, 6522880, 6569640, 6589440, 6642636, 6673920, 6689088, 6726720, 6773760, 6793605, 6812960, 6901440, 6918912, 7007616, 7096320, 7098624, 7117110, 7175168, 7230080, 7246512, 7280640, 7338240, 7361536, 7432320, 7451136, 7508160, 7567560, 7591584, 7644672, 7664580, 7687680, 7764120, 7786240, 7887360, 7907328, 7927808, 8008704, 8051680, 8072064, 8133840, 8175552, 8279040, 8281728, 8303295, 8361360, 8386560, 8494080, 8540532, 8648640, 8676096, 8759520, 8805888, 8856848, 8873280, 8898560, 8918784, 8968960, 9058140, 9197496, 9201920, 9225216, 9313920, 9343488, 9464832, 9489480, 9555840, 9662016, 9760608, 9784320, 9884160, 9909760, 9934848, 9963954, 10010880, 10090080, 10122112, 10192896, 10219440, 10250240, 10352160, 10511424, 10516480, 10644480, 10675665, 10762752, 10845120, 10869768, 10900736, 10920960, 11007360, 11042304, 11071060, 11148480, 11387376, 11496870, 11531520, 11568128, 11679360, 11741184, 11831040, 11891712, 12013056, 12077520, 12108096, 12200760, 12263328, 12418560, 12422592, 12457984, 12579840, 12652640, 12741120, 12882688, 13014144, 13139280, 13178880, 13285272, 13347840, 13378176, 13453440, 13547520, 13587210, 13625920, 13802880, 13837824, 14015232, 14197248, 14234220, 14350336, 14460160, 14493024, 14676480, 14723072, 14864640, 14902272, 14945931, 15016320, 15135120, 15183168, 15289344, 15329160, 15375360, 15528240, 15572480, 15774720, 16017408, 16103360, 16144128, 16267680, 16351104, 16558080, 16563456, 16606590, 16722720, 16988160, 17081064, 17297280, 17352192, 17519040, 17611776, 17713696, 17746560, 17837568, 17937920, 18116280, 18394992, 18403840, 18450432, 18627840, 18686976, 18929664, 18978960, 19111680, 19324032, 19521216, 19568640, 19768320, 19819520, 19927908, 20021760, 20180160, 20244224, 20438880, 20704320, 21022848, 21288960, 21351330, 21525504, 21690240, 21739536, 21801472, 21841920, 22014720, 22084608, 22142120, 22296960, 22774752, 22993740, 23063040, 23136256, 23358720, 23662080, 23783424, 24026112, 24155040, 24216192, 24401520, 24526656, 24837120, 24845184, 24909885, 25159680, 25305280, 25482240, 25765376, 26028288, 26278560, 26570544, 26695680, 26756352, 26906880, 27174420, 27251840, 27605760, 27675648, 28030464, 28394496, 28468440, 28920320, 28986048, 29352960, 29729280, 29804544, 29891862, 30032640, 30270240, 30366336, 30578688, 30658320, 30750720, 31056480, 31144960, 31549440, 32206720, 32288256, 32535360, 32702208, 33126912, 33213180, 33445440, 34162128, 34594560, 34704384, 35038080, 35223552, 35427392, 35493120, 35675136, 35875840, 36232560, 36789984, 36807680, 37255680, 37373952, 37957920, 38223360, 38648064, 39042432, 39536640, 39639040, 39855816, 40043520, 40360320, 40488448, 40877760, 41408640, 42045696, 42702660, 43051008, 43380480, 43479072, 43602944, 44029440, 44169216, 44284240, 44593920, 45549504, 45987480, 46126080, 46717440, 47324160, 48052224, 48310080, 48432384, 48803040, 49053312, 49674240, 49690368, 49819770, 50610560, 50964480, 51530752, 52056576, 52557120, 53141088, 53512704, 53813760, 54348840, 54503680, 55211520, 55351296, 56060928, 56788992, 56936880, 57840640, 57972096, 58705920, 59458560, 59783724, 60065280, 60540480, 60732672, 61316640, 62112960, 62289920, 64413440, 64576512, 65070720, 65404416, 66253824, 66426360, 66890880, 68324256, 69189120, 69408768, 70076160, 70854784, 70986240, 71350272, 71751680, 72465120, 73579968, 73615360, 74511360, 74729655, 75915840, 76446720, 77296128, 78084864, 79711632, 80087040, 80720640, 80976896, 81755520, 82817280, 84091392, 85405320, 86760960, 86958144, 87205888, 88058880, 88568480, 89187840, 91099008, 91974960, 92252160, 93434880, 94648320, 96620160, 96864768, 97606080, 98106624, 99380736, 99639540, 101221120, 103061504, 104113152, 105114240, 106282176, 107025408, 107627520, 108697680, 109007360, 110423040, 112121856, 113873760, 115681280, 115944192, 118917120, 119567448, 120130560, 121080960, 121465344, 122633280, 124225920, 128826880, 129153024, 130141440, 130808832, 132507648, 132852720, 133781760, 136648512, 138378240, 140152320, 141709568, 141972480, 144930240, 147159936, 149022720, 149459310, 151831680, 152893440, 154592256, 156169728, 159423264, 161441280, 161953792, 163511040, 165634560, 168182784, 170810640, 173521920, 173916288, 176117760, 177136960, 178375680, 182198016, 183949920, 186869760, 193240320, 193729536, 195212160, 196213248, 198761472, 199279080, 202442240, 208226304, 210228480, 212564352, 214050816, 215255040, 217395360, 218014720, 220846080, 227747520, 231888384, 239134896, 240261120, 242161920, 242930688, 245266560, 248451840, 257653760, 260282880, 261617664, 265705440, 267563520, 273297024, 276756480, 280304640, 283419136, 283944960, 289860480, 294319872, 298918620, 303663360, 309184512, 312339456, 318846528, 322882560, 327022080, 331269120, 336365568, 341621280, 347043840, 347832576, 354273920, 356751360, 364396032, 367899840, 386480640, 387459072, 390424320, 392426496, 397522944, 398558160, 404884480, 420456960, 425128704, 434790720, 436029440, 455495040, 463776768, 478269792, 484323840, 485861376, 490533120, 496903680, 515307520, 520565760, 531410880, 535127040, 546594048, 560609280, 566838272, 579720960, 588639744, 597837240, 607326720, 624678912, 637693056, 645765120, 654044160, 662538240, 683242560, 695665152, 708547840, 728792064, 735799680, 772961280, 780848640, 784852992, 797116320, 809768960, 840913920, 850257408, 869581440, 910990080, 927553536, 956539584, 968647680, 981066240, 993807360, 1041131520, 1062821760, 1070254080, 1093188096, 1133676544, 1159441920, 1177279488, 1195674480, 1214653440, 1275386112, 1308088320, 1366485120, 1391330304, 1417095680, 1457584128, 1471599360, 1545922560, 1561697280, 1594232640, 1681827840, 1700514816, 1739162880, 1821980160, 1913079168, 1937295360, 1962132480, 1987614720, 2125643520, 2186376192, 2318883840, 2354558976, 2391348960, 2429306880, 2550772224, 2732970240, 2782660608, 2834191360, 2943198720, 3123394560, 3188465280, 3401029632, 3478325760, 3643960320, 3826158336, 3924264960, 4251287040, 4372752384, 4637767680, 4782697920, 5101544448, 5465940480, 5668382720, 5886397440, 6376930560, 6956651520, 7287920640, 7652316672, 8502574080, 9565395840, 10203088896, 10931880960, 11772794880, 12753861120, 13913303040, 15304633344, 17005148160, 19130791680, 21863761920, 25507722240, 30609266688, 38261583360, 51015444480, 76523166720, 153046333440]

約数ペア:

[(1, 153046333440), (2, 76523166720), (3, 51015444480), (4, 38261583360), (5, 30609266688), (6, 25507722240), (7, 21863761920), (8, 19130791680), (9, 17005148160), (10, 15304633344), (11, 13913303040), (12, 12753861120), (13, 11772794880), (14, 10931880960), (15, 10203088896), (16, 9565395840), (18, 8502574080), (20, 7652316672), (21, 7287920640), (22, 6956651520), (24, 6376930560), (26, 5886397440), (27, 5668382720), (28, 5465940480), (30, 5101544448), (32, 4782697920), (33, 4637767680), (35, 4372752384), (36, 4251287040), (39, 3924264960), (40, 3826158336), (42, 3643960320), (44, 3478325760), (45, 3401029632), (48, 3188465280), (49, 3123394560), (52, 2943198720), (54, 2834191360), (55, 2782660608), (56, 2732970240), (60, 2550772224), (63, 2429306880), (64, 2391348960), (65, 2354558976), (66, 2318883840), (70, 2186376192), (72, 2125643520), (77, 1987614720), (78, 1962132480), (79, 1937295360), (80, 1913079168), (84, 1821980160), (88, 1739162880), (90, 1700514816), (91, 1681827840), (96, 1594232640), (98, 1561697280), (99, 1545922560), (104, 1471599360), (105, 1457584128), (108, 1417095680), (110, 1391330304), (112, 1366485120), (117, 1308088320), (120, 1275386112), (126, 1214653440), (128, 1195674480), (130, 1177279488), (132, 1159441920), (135, 1133676544), (140, 1093188096), (143, 1070254080), (144, 1062821760), (147, 1041131520), (154, 993807360), (156, 981066240), (158, 968647680), (160, 956539584), (165, 927553536), (168, 910990080), (176, 869581440), (180, 850257408), (182, 840913920), (189, 809768960), (192, 797116320), (195, 784852992), (196, 780848640), (198, 772961280), (208, 735799680), (210, 728792064), (216, 708547840), (220, 695665152), (224, 683242560), (231, 662538240), (234, 654044160), (237, 645765120), (240, 637693056), (245, 624678912), (252, 607326720), (256, 597837240), (260, 588639744), (264, 579720960), (270, 566838272), (273, 560609280), (280, 546594048), (286, 535127040), (288, 531410880), (294, 520565760), (297, 515307520), (308, 496903680), (312, 490533120), (315, 485861376), (316, 484323840), (320, 478269792), (330, 463776768), (336, 455495040), (351, 436029440), (352, 434790720), (360, 425128704), (364, 420456960), (378, 404884480), (384, 398558160), (385, 397522944), (390, 392426496), (392, 390424320), (395, 387459072), (396, 386480640), (416, 367899840), (420, 364396032), (429, 356751360), (432, 354273920), (440, 347832576), (441, 347043840), (448, 341621280), (455, 336365568), (462, 331269120), (468, 327022080), (474, 322882560), (480, 318846528), (490, 312339456), (495, 309184512), (504, 303663360), (512, 298918620), (520, 294319872), (528, 289860480), (539, 283944960), (540, 283419136), (546, 280304640), (553, 276756480), (560, 273297024), (572, 267563520), (576, 265705440), (585, 261617664), (588, 260282880), (594, 257653760), (616, 248451840), (624, 245266560), (630, 242930688), (632, 242161920), (637, 240261120), (640, 239134896), (660, 231888384), (672, 227747520), (693, 220846080), (702, 218014720), (704, 217395360), (711, 215255040), (715, 214050816), (720, 212564352), (728, 210228480), (735, 208226304), (756, 202442240), (768, 199279080), (770, 198761472), (780, 196213248), (784, 195212160), (790, 193729536), (792, 193240320), (819, 186869760), (832, 183949920), (840, 182198016), (858, 178375680), (864, 177136960), (869, 176117760), (880, 173916288), (882, 173521920), (896, 170810640), (910, 168182784), (924, 165634560), (936, 163511040), (945, 161953792), (948, 161441280), (960, 159423264), (980, 156169728), (990, 154592256), (1001, 152893440), (1008, 151831680), (1024, 149459310), (1027, 149022720), (1040, 147159936), (1056, 144930240), (1078, 141972480), (1080, 141709568), (1092, 140152320), (1106, 138378240), (1120, 136648512), (1144, 133781760), (1152, 132852720), (1155, 132507648), (1170, 130808832), (1176, 130141440), (1185, 129153024), (1188, 128826880), (1232, 124225920), (1248, 122633280), (1260, 121465344), (1264, 121080960), (1274, 120130560), (1280, 119567448), (1287, 118917120), (1320, 115944192), (1323, 115681280), (1344, 113873760), (1365, 112121856), (1386, 110423040), (1404, 109007360), (1408, 108697680), (1422, 107627520), (1430, 107025408), (1440, 106282176), (1456, 105114240), (1470, 104113152), (1485, 103061504), (1512, 101221120), (1536, 99639540), (1540, 99380736), (1560, 98106624), (1568, 97606080), (1580, 96864768), (1584, 96620160), (1617, 94648320), (1638, 93434880), (1659, 92252160), (1664, 91974960), (1680, 91099008), (1716, 89187840), (1728, 88568480), (1738, 88058880), (1755, 87205888), (1760, 86958144), (1764, 86760960), (1792, 85405320), (1820, 84091392), (1848, 82817280), (1872, 81755520), (1890, 80976896), (1896, 80720640), (1911, 80087040), (1920, 79711632), (1960, 78084864), (1980, 77296128), (2002, 76446720), (2016, 75915840), (2048, 74729655), (2054, 74511360), (2079, 73615360), (2080, 73579968), (2112, 72465120), (2133, 71751680), (2145, 71350272), (2156, 70986240), (2160, 70854784), (2184, 70076160), (2205, 69408768), (2212, 69189120), (2240, 68324256), (2288, 66890880), (2304, 66426360), (2310, 66253824), (2340, 65404416), (2352, 65070720), (2370, 64576512), (2376, 64413440), (2457, 62289920), (2464, 62112960), (2496, 61316640), (2520, 60732672), (2528, 60540480), (2548, 60065280), (2560, 59783724), (2574, 59458560), (2607, 58705920), (2640, 57972096), (2646, 57840640), (2688, 56936880), (2695, 56788992), (2730, 56060928), (2765, 55351296), (2772, 55211520), (2808, 54503680), (2816, 54348840), (2844, 53813760), (2860, 53512704), (2880, 53141088), (2912, 52557120), (2940, 52056576), (2970, 51530752), (3003, 50964480), (3024, 50610560), (3072, 49819770), (3080, 49690368), (3081, 49674240), (3120, 49053312), (3136, 48803040), (3160, 48432384), (3168, 48310080), (3185, 48052224), (3234, 47324160), (3276, 46717440), (3318, 46126080), (3328, 45987480), (3360, 45549504), (3432, 44593920), (3456, 44284240), (3465, 44169216), (3476, 44029440), (3510, 43602944), (3520, 43479072), (3528, 43380480), (3555, 43051008), (3584, 42702660), (3640, 42045696), (3696, 41408640), (3744, 40877760), (3780, 40488448), (3792, 40360320), (3822, 40043520), (3840, 39855816), (3861, 39639040), (3871, 39536640), (3920, 39042432), (3960, 38648064), (4004, 38223360), (4032, 37957920), (4095, 37373952), (4108, 37255680), (4158, 36807680), (4160, 36789984), (4224, 36232560), (4266, 35875840), (4290, 35675136), (4312, 35493120), (4320, 35427392), (4345, 35223552), (4368, 35038080), (4410, 34704384), (4424, 34594560), (4480, 34162128), (4576, 33445440), (4608, 33213180), (4620, 33126912), (4680, 32702208), (4704, 32535360), (4740, 32288256), (4752, 32206720), (4851, 31549440), (4914, 31144960), (4928, 31056480), (4977, 30750720), (4992, 30658320), (5005, 30578688), (5040, 30366336), (5056, 30270240), (5096, 30032640), (5120, 29891862), (5135, 29804544), (5148, 29729280), (5214, 29352960), (5280, 28986048), (5292, 28920320), (5376, 28468440), (5390, 28394496), (5460, 28030464), (5530, 27675648), (5544, 27605760), (5616, 27251840), (5632, 27174420), (5688, 26906880), (5720, 26756352), (5733, 26695680), (5760, 26570544), (5824, 26278560), (5880, 26028288), (5940, 25765376), (6006, 25482240), (6048, 25305280), (6083, 25159680), (6144, 24909885), (6160, 24845184), (6162, 24837120), (6240, 24526656), (6272, 24401520), (6320, 24216192), (6336, 24155040), (6370, 24026112), (6435, 23783424), (6468, 23662080), (6552, 23358720), (6615, 23136256), (6636, 23063040), (6656, 22993740), (6720, 22774752), (6864, 22296960), (6912, 22142120), (6930, 22084608), (6952, 22014720), (7007, 21841920), (7020, 21801472), (7040, 21739536), (7056, 21690240), (7110, 21525504), (7168, 21351330), (7189, 21288960), (7280, 21022848), (7392, 20704320), (7488, 20438880), (7560, 20244224), (7584, 20180160), (7644, 20021760), (7680, 19927908), (7722, 19819520), (7742, 19768320), (7821, 19568640), (7840, 19521216), (7920, 19324032), (8008, 19111680), (8064, 18978960), (8085, 18929664), (8190, 18686976), (8216, 18627840), (8295, 18450432), (8316, 18403840), (8320, 18394992), (8448, 18116280), (8532, 17937920), (8580, 17837568), (8624, 17746560), (8640, 17713696), (8690, 17611776), (8736, 17519040), (8820, 17352192), (8848, 17297280), (8960, 17081064), (9009, 16988160), (9152, 16722720), (9216, 16606590), (9240, 16563456), (9243, 16558080), (9360, 16351104), (9408, 16267680), (9480, 16144128), (9504, 16103360), (9555, 16017408), (9702, 15774720), (9828, 15572480), (9856, 15528240), (9954, 15375360), (9984, 15329160), (10010, 15289344), (10080, 15183168), (10112, 15135120), (10192, 15016320), (10240, 14945931), (10270, 14902272), (10296, 14864640), (10395, 14723072), (10428, 14676480), (10560, 14493024), (10584, 14460160), (10665, 14350336), (10752, 14234220), (10780, 14197248), (10920, 14015232), (11060, 13837824), (11088, 13802880), (11232, 13625920), (11264, 13587210), (11297, 13547520), (11376, 13453440), (11440, 13378176), (11466, 13347840), (11520, 13285272), (11613, 13178880), (11648, 13139280), (11760, 13014144), (11880, 12882688), (12012, 12741120), (12096, 12652640), (12166, 12579840), (12285, 12457984), (12320, 12422592), (12324, 12418560), (12480, 12263328), (12544, 12200760), (12640, 12108096), (12672, 12077520), (12740, 12013056), (12870, 11891712), (12936, 11831040), (13035, 11741184), (13104, 11679360), (13230, 11568128), (13272, 11531520), (13312, 11496870), (13440, 11387376), (13728, 11148480), (13824, 11071060), (13860, 11042304), (13904, 11007360), (14014, 10920960), (14040, 10900736), (14080, 10869768), (14112, 10845120), (14220, 10762752), (14336, 10675665), (14378, 10644480), (14553, 10516480), (14560, 10511424), (14784, 10352160), (14931, 10250240), (14976, 10219440), (15015, 10192896), (15120, 10122112), (15168, 10090080), (15288, 10010880), (15360, 9963954), (15405, 9934848), (15444, 9909760), (15484, 9884160), (15642, 9784320), (15680, 9760608), (15840, 9662016), (16016, 9555840), (16128, 9489480), (16170, 9464832), (16380, 9343488), (16432, 9313920), (16590, 9225216), (16632, 9201920), (16640, 9197496), (16896, 9058140), (17064, 8968960), (17160, 8918784), (17199, 8898560), (17248, 8873280), (17280, 8856848), (17380, 8805888), (17472, 8759520), (17640, 8676096), (17696, 8648640), (17920, 8540532), (18018, 8494080), (18249, 8386560), (18304, 8361360), (18432, 8303295), (18480, 8281728), (18486, 8279040), (18720, 8175552), (18816, 8133840), (18960, 8072064), (19008, 8051680), (19110, 8008704), (19305, 7927808), (19355, 7907328), (19404, 7887360), (19656, 7786240), (19712, 7764120), (19908, 7687680), (19968, 7664580), (20020, 7644672), (20160, 7591584), (20224, 7567560), (20384, 7508160), (20540, 7451136), (20592, 7432320), (20790, 7361536), (20856, 7338240), (21021, 7280640), (21120, 7246512), (21168, 7230080), (21330, 7175168), (21504, 7117110), (21560, 7098624), (21567, 7096320), (21840, 7007616), (22120, 6918912), (22176, 6901440), (22464, 6812960), (22528, 6793605), (22594, 6773760), (22752, 6726720), (22880, 6689088), (22932, 6673920), (23040, 6642636), (23226, 6589440), (23296, 6569640), (23463, 6522880), (23520, 6507072), (23760, 6441344), (24024, 6370560), (24192, 6326320), (24255, 6309888), (24332, 6289920), (24570, 6228992), (24640, 6211296), (24648, 6209280), (24885, 6150144), (24960, 6131664), (25088, 6100380), (25280, 6054048), (25344, 6038760), (25480, 6006528), (25740, 5945856), (25872, 5915520), (26070, 5870592), (26208, 5839680), (26460, 5784064), (26544, 5765760), (26624, 5748435), (26880, 5693688), (27027, 5662720), (27456, 5574240), (27648, 5535530), (27720, 5521152), (27729, 5519360), (27808, 5503680), (28028, 5460480), (28080, 5450368), (28160, 5434884), (28224, 5422560), (28440, 5381376), (28665, 5339136), (28756, 5322240), (29106, 5258240), (29120, 5255712), (29568, 5176080), (29862, 5125120), (29952, 5109720), (30030, 5096448), (30240, 5061056), (30336, 5045040), (30415, 5031936), (30576, 5005440), (30720, 4981977), (30810, 4967424), (30888, 4954880), (30968, 4942080), (31284, 4892160), (31360, 4880304), (31680, 4831008), (32032, 4777920), (32256, 4744740), (32340, 4732416), (32760, 4671744), (32864, 4656960), (33180, 4612608), (33264, 4600960), (33280, 4598748), (33792, 4529070), (33891, 4515840), (34128, 4484480), (34320, 4459392), (34398, 4449280), (34496, 4436640), (34560, 4428424), (34760, 4402944), (34839, 4392960), (34944, 4379760), (35035, 4368384), (35280, 4338048), (35392, 4324320), (35840, 4270266), (35945, 4257792), (36036, 4247040), (36498, 4193280), (36608, 4180680), (36960, 4140864), (36972, 4139520), (37440, 4087776), (37632, 4066920), (37920, 4036032), (38016, 4025840), (38220, 4004352), (38610, 3963904), (38710, 3953664), (38808, 3943680), (39105, 3913728), (39312, 3893120), (39424, 3882060), (39816, 3843840), (39936, 3832290), (40040, 3822336), (40320, 3795792), (40448, 3783780), (40768, 3754080), (41080, 3725568), (41184, 3716160), (41580, 3680768), (41712, 3669120), (42042, 3640320), (42240, 3623256), (42336, 3615040), (42581, 3594240), (42660, 3587584), (43008, 3558555), (43120, 3549312), (43134, 3548160), (43680, 3503808), (44240, 3459456), (44352, 3450720), (44928, 3406480), (45045, 3397632), (45188, 3386880), (45504, 3363360), (45760, 3344544), (45864, 3336960), (46080, 3321318), (46215, 3311616), (46452, 3294720), (46592, 3284820), (46926, 3261440), (47040, 3253536), (47520, 3220672), (48048, 3185280), (48384, 3163160), (48510, 3154944), (48664, 3144960), (49140, 3114496), (49280, 3105648), (49296, 3104640), (49770, 3075072), (49920, 3065832), (50176, 3050190), (50323, 3041280), (50560, 3027024), (50688, 3019380), (50960, 3003264), (51480, 2972928), (51744, 2957760), (52140, 2935296), (52416, 2919840), (52920, 2892032), (53088, 2882880), (53760, 2846844), (54054, 2831360), (54747, 2795520), (54912, 2787120), (55296, 2767765), (55440, 2760576), (55458, 2759680), (55616, 2751840), (56056, 2730240), (56160, 2725184), (56320, 2717442), (56448, 2711280), (56485, 2709504), (56880, 2690688), (57330, 2669568), (57512, 2661120), (58065, 2635776), (58212, 2629120), (58240, 2627856), (59136, 2588040), (59724, 2562560), (59904, 2554860), (60060, 2548224), (60480, 2530528), (60672, 2522520), (60830, 2515968), (61152, 2502720), (61620, 2483712), (61776, 2477440), (61936, 2471040), (62568, 2446080), (62720, 2440152), (63063, 2426880), (63360, 2415504), (64064, 2388960), (64512, 2372370), (64680, 2366208), (64701, 2365440), (65520, 2335872), (65728, 2328480), (66360, 2306304), (66528, 2300480), (66560, 2299374), (67584, 2264535), (67782, 2257920), (68256, 2242240), (68640, 2229696), (68796, 2224640), (68992, 2218320), (69120, 2214212), (69520, 2201472), (69678, 2196480), (69888, 2189880), (70070, 2184192), (70560, 2169024), (70784, 2162160), (71680, 2135133), (71890, 2128896), (72072, 2123520), (72765, 2103296), (72996, 2096640), (73216, 2090340), (73920, 2070432), (73944, 2069760), (74655, 2050048), (74880, 2043888), (75264, 2033460), (75840, 2018016), (76032, 2012920), (76440, 2002176), (77220, 1981952), (77420, 1976832), (77616, 1971840), (78210, 1956864), (78624, 1946560), (78848, 1941030), (79079, 1935360), (79632, 1921920), (79872, 1916145), (80080, 1911168), (80640, 1897896), (80896, 1891890), (81536, 1877040), (82160, 1862784), (82368, 1858080), (83160, 1840384), (83424, 1834560), (84084, 1820160), (84480, 1811628), (84672, 1807520), (85162, 1797120), (85320, 1793792), (85995, 1779712), (86240, 1774656), (86268, 1774080), (87360, 1751904), (88480, 1729728), (88704, 1725360), (89856, 1703240), (90090, 1698816), (90376, 1693440), (91008, 1681680), (91245, 1677312), (91520, 1672272), (91728, 1668480), (92160, 1660659), (92430, 1655808), (92904, 1647360), (93184, 1642410), (93852, 1630720), (94080, 1626768), (95040, 1610336), (96096, 1592640), (96768, 1581580), (97020, 1577472), (97328, 1572480), (98280, 1557248), (98560, 1552824), (98592, 1552320), (99540, 1537536), (99840, 1532916), (100352, 1525095), (100646, 1520640), (101120, 1513512), (101376, 1509690), (101673, 1505280), (101920, 1501632), (102960, 1486464), (103488, 1478880), (104280, 1467648), (104517, 1464320), (104832, 1459920), (105105, 1456128), (105840, 1446016), (106176, 1441440), (107520, 1423422), (107835, 1419264), (108108, 1415680), (109494, 1397760), (109824, 1393560), (110880, 1380288), (110916, 1379840), (111232, 1375920), (112112, 1365120), (112320, 1362592), (112640, 1358721), (112896, 1355640), (112970, 1354752), (113760, 1345344), (114660, 1334784), (115024, 1330560), (116130, 1317888), (116424, 1314560), (116480, 1313928), (117315, 1304576), (118272, 1294020), (119448, 1281280), (119808, 1277430), (120120, 1274112), (120960, 1265264), (121344, 1261260), (121660, 1257984), (122304, 1251360), (123240, 1241856), (123552, 1238720), (123872, 1235520), (125136, 1223040), (125440, 1220076), (126126, 1213440), (126720, 1207752), (127743, 1198080), (128128, 1194480), (129024, 1186185), (129360, 1183104), (129402, 1182720), (131040, 1167936), (131456, 1164240), (132720, 1153152), (133056, 1150240), (133120, 1149687), (135135, 1132544), (135564, 1128960), (136512, 1121120), (137280, 1114848), (137592, 1112320), (137984, 1109160), (138240, 1107106), (138645, 1103872), (139040, 1100736), (139356, 1098240), (139776, 1094940), (140140, 1092096), (141120, 1084512), (141568, 1081080), (143780, 1064448), (144144, 1061760), (145530, 1051648), (145992, 1048320), (146432, 1045170), (147840, 1035216), (147888, 1034880), (149310, 1025024), (149760, 1021944), (150528, 1016730), (150969, 1013760), (151680, 1009008), (152064, 1006460), (152880, 1001088), (154440, 990976), (154840, 988416), (155232, 985920), (156420, 978432), (157248, 973280), (157696, 970515), (158158, 967680), (159264, 960960), (160160, 955584), (161280, 948948), (161792, 945945), (163072, 938520), (164241, 931840), (164320, 931392), (164736, 929040), (166320, 920192), (166848, 917280), (168168, 910080), (168960, 905814), (169344, 903760), (169455, 903168), (170324, 898560), (170640, 896896), (171990, 889856), (172480, 887328), (172536, 887040), (174195, 878592), (174720, 875952), (176960, 864864), (177408, 862680), (179712, 851620), (180180, 849408), (180752, 846720), (182016, 840840), (182490, 838656), (183040, 836136), (183456, 834240), (184860, 827904), (185808, 823680), (186368, 821205), (187704, 815360), (188160, 813384), (189189, 808960), (190080, 805168), (192192, 796320), (193536, 790790), (194040, 788736), (194103, 788480), (194656, 786240), (196560, 778624), (197120, 776412), (197184, 776160), (199080, 768768), (199680, 766458), (201292, 760320), (202240, 756756), (202752, 754845), (203346, 752640), (203840, 750816), (205920, 743232), (206976, 739440), (208560, 733824), (209034, 732160), (209664, 729960), (210210, 728064), (211680, 723008), (212352, 720720), (212905, 718848), (215040, 711711), (215670, 709632), (216216, 707840), (218988, 698880), (219648, 696780), (221760, 690144), (221832, 689920), (222464, 687960), (224224, 682560), (224640, 681296), (225792, 677820), (225940, 677376), (227520, 672672), (229320, 667392), (230048, 665280), (232260, 658944), (232848, 657280), (232960, 656964), (234630, 652288), (236544, 647010), (237237, 645120), (238896, 640640), (239616, 638715), (240240, 637056), (241920, 632632), (242688, 630630), (243320, 628992), (244608, 625680), (246480, 620928), (247104, 619360), (247744, 617760), (250272, 611520), (250880, 610038), (251615, 608256), (252252, 606720), (253440, 603876), (255486, 599040), (256256, 597240), (258720, 591552), (258804, 591360), (262080, 583968), (262912, 582120), (265440, 576576), (266112, 575120), (270270, 566272), (271128, 564480), (273024, 560560), (273735, 559104), (274560, 557424), (275184, 556160), (275968, 554580), (276480, 553553), (277290, 551936), (278080, 550368), (278712, 549120), (279552, 547470), (280280, 546048), (282240, 542256), (283136, 540540), (287560, 532224), (288288, 530880), (291060, 525824), (291984, 524160), (292864, 522585), (295680, 517608), (295776, 517440), (298620, 512512), (299520, 510972), (301056, 508365), (301938, 506880), (303360, 504504), (304128, 503230), (305019, 501760), (305760, 500544), (308880, 495488), (309680, 494208), (310464, 492960), (312840, 489216), (314496, 486640), (315315, 485376), (316316, 483840), (318528, 480480), (320320, 477792), (322560, 474474), (323505, 473088), (326144, 469260), (328482, 465920), (328640, 465696), (329472, 464520), (332640, 460096), (333696, 458640), (336336, 455040), (337920, 452907), (338688, 451880), (338910, 451584), (340648, 449280), (341280, 448448), (343980, 444928), (344960, 443664), (345072, 443520), (348390, 439296), (349440, 437976), (353920, 432432), (354816, 431340), (359424, 425810), (360360, 424704), (361504, 423360), (364032, 420420), (364980, 419328), (366080, 418068), (366912, 417120), (369720, 413952), (371616, 411840), (375408, 407680), (376320, 406692), (378378, 404480), (380160, 402584), (383229, 399360), (384384, 398160), (387072, 395395), (388080, 394368), (388206, 394240), (389312, 393120)]