841844689920

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 73, 78, 80, 81, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 146, 155, 156, 160, 162, 180, 184, 186, 192, 195, 207, 208, 216, 219, 230, 234, 240, 243, 248, 256, 260, 270, 276, 279, 288, 292, 299, 310, 312, 320, 324, 345, 351, 360, 365, 368, 372, 384, 390, 403, 405, 414, 416, 432, 438, 460, 465, 468, 480, 486, 496, 512, 520, 540, 552, 558, 576, 584, 585, 598, 620, 621, 624, 640, 648, 657, 690, 702, 713, 720, 730, 736, 744, 768, 780, 806, 810, 828, 832, 837, 864, 876, 897, 920, 930, 936, 949, 960, 972, 992, 1024, 1035, 1040, 1053, 1080, 1095, 1104, 1116, 1152, 1168, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1280, 1296, 1314, 1380, 1395, 1404, 1426, 1440, 1460, 1472, 1488, 1495, 1536, 1560, 1612, 1620, 1656, 1664, 1674, 1679, 1728, 1752, 1755, 1794, 1840, 1860, 1863, 1872, 1898, 1920, 1944, 1971, 1984, 2015, 2070, 2080, 2106, 2139, 2160, 2190, 2208, 2232, 2263, 2304, 2336, 2340, 2392, 2418, 2430, 2480, 2484, 2496, 2511, 2560, 2592, 2628, 2691, 2760, 2790, 2808, 2847, 2852, 2880, 2920, 2944, 2976, 2990, 3072, 3105, 3120, 3159, 3224, 3240, 3285, 3312, 3328, 3348, 3358, 3456, 3504, 3510, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3796, 3840, 3888, 3942, 3968, 4030, 4140, 4160, 4185, 4212, 4278, 4320, 4380, 4416, 4464, 4485, 4526, 4608, 4672, 4680, 4745, 4784, 4836, 4860, 4960, 4968, 4992, 5022, 5037, 5120, 5184, 5256, 5265, 5382, 5520, 5580, 5589, 5616, 5694, 5704, 5760, 5840, 5888, 5913, 5952, 5980, 6045, 6210, 6240, 6318, 6417, 6448, 6480, 6570, 6624, 6656, 6696, 6716, 6789, 6912, 7008, 7020, 7130, 7176, 7254, 7360, 7440, 7452, 7488, 7533, 7592, 7680, 7776, 7884, 7936, 8060, 8073, 8280, 8320, 8370, 8395, 8424, 8541, 8556, 8640, 8760, 8832, 8928, 8970, 9052, 9216, 9269, 9315, 9344, 9360, 9490, 9568, 9672, 9720, 9855, 9920, 9936, 9984, 10044, 10074, 10368, 10512, 10530, 10695, 10764, 10881, 11040, 11160, 11178, 11232, 11315, 11388, 11408, 11520, 11680, 11776, 11826, 11904, 11960, 12090, 12420, 12480, 12555, 12636, 12834, 12896, 12960, 13140, 13248, 13312, 13392, 13432, 13455, 13578, 13824, 14016, 14040, 14235, 14260, 14352, 14508, 14720, 14880, 14904, 14976, 15066, 15111, 15184, 15360, 15552, 15768, 15795, 15872, 16120, 16146, 16560, 16640, 16740, 16790, 16848, 17082, 17112, 17280, 17520, 17664, 17739, 17856, 17940, 18104, 18135, 18538, 18630, 18688, 18720, 18980, 19136, 19251, 19344, 19440, 19710, 19840, 19872, 19968, 20088, 20148, 20367, 20736, 21024, 21060, 21390, 21528, 21762, 21827, 22080, 22320, 22356, 22464, 22630, 22776, 22816, 23040, 23360, 23552, 23652, 23808, 23920, 24180, 24219, 24840, 24960, 25110, 25185, 25272, 25623, 25668, 25792, 25920, 26280, 26496, 26784, 26864, 26910, 27156, 27648, 27807, 27945, 28032, 28080, 28470, 28520, 28704, 29016, 29419, 29440, 29565, 29760, 29808, 29952, 30132, 30222, 30368, 31104, 31536, 31590, 31744, 32085, 32240, 32292, 32643, 33120, 33280, 33480, 33580, 33696, 33945, 34164, 34224, 34560, 35040, 35328, 35478, 35712, 35880, 36208, 36270, 37076, 37260, 37376, 37440, 37665, 37960, 38272, 38502, 38688, 38880, 39420, 39680, 39744, 39936, 40176, 40296, 40365, 40734, 41472, 42048, 42120, 42705, 42780, 43056, 43524, 43654, 44160, 44640, 44712, 44928, 45260, 45333, 45552, 45632, 46080, 46345, 46720, 47304, 47616, 47840, 48360, 48438, 49680, 49920, 50220, 50370, 50544, 51246, 51336, 51584, 51840, 52049, 52560, 52992, 53568, 53728, 53820, 54312, 54405, 55614, 55890, 56064, 56160, 56940, 57040, 57408, 57753, 58032, 58838, 58880, 59130, 59520, 59616, 59904, 60264, 60444, 60736, 61101, 62208, 63072, 63180, 64170, 64480, 64584, 65286, 65481, 66240, 66560, 66960, 67160, 67392, 67890, 68328, 68448, 69120, 70080, 70656, 70956, 71424, 71760, 72416, 72540, 72657, 74152, 74520, 74752, 74880, 75330, 75555, 75920, 76544, 76869, 77004, 77376, 77760, 78840, 79360, 79488, 80352, 80592, 80730, 81468, 82944, 83421, 84096, 84240, 85410, 85560, 86112, 87048, 87308, 88257, 88320, 88695, 89280, 89424, 89856, 90520, 90666, 91104, 91264, 92690, 93440, 94608, 95232, 95680, 96255, 96720, 96876, 97929, 99360, 99840, 100440, 100740, 101088, 101835, 102492, 102672, 103168, 103680, 104098, 105120, 105984, 107136, 107456, 107640, 108624, 108810, 109135, 111228, 111780, 112128, 112320, 113880, 114080, 114816, 115506, 116064, 117676, 117760, 118260, 119040, 119232, 119808, 120528, 120888, 121095, 121472, 122202, 124416, 126144, 126360, 128115, 128340, 128960, 129168, 130572, 130962, 132480, 133920, 134320, 134784, 135780, 135999, 136656, 136896, 138240, 139035, 140160, 141912, 142848, 143520, 144832, 145080, 145314, 147095, 148304, 149040, 149760, 150660, 151110, 151840, 153088, 153738, 154008, 154752, 155520, 156147, 157680, 158720, 158976, 160704, 161184, 161460, 162936, 163215, 166842, 168192, 168480, 170820, 171120, 172224, 173259, 174096, 174616, 176514, 176640, 177390, 178560, 178848, 179712, 181040, 181332, 182208, 182528, 183303, 185380, 186880, 189216, 191360, 192510, 193440, 193752, 195858, 196443, 198720, 199680, 200880, 201480, 202176, 203670, 204984, 205344, 206336, 207360, 208196, 210240, 211968, 214272, 214912, 215280, 217248, 217620, 218270, 222456, 223560, 224256, 224640, 226665, 227760, 228160, 229632, 230607, 231012, 232128, 235352, 236520, 238080, 238464, 241056, 241776, 242190, 242944, 244404, 248832, 250263, 252288, 252720, 256230, 256680, 257920, 258336, 260245, 261144, 261924, 264771, 264960, 267840, 268640, 269568, 271560, 271998, 273312, 273792, 278070, 280320, 283824, 285696, 287040, 288765, 289664, 290160, 290628, 294190, 296608, 298080, 299520, 301320, 302220, 303680, 305505, 306176, 307476, 308016, 309504, 311040, 312294, 315360, 317952, 321408, 322368, 322920, 325872, 326430, 327405, 333684, 336384, 336960, 341640, 342240, 344448, 346518, 348192, 349232, 353028, 353280, 354780, 357120, 357696, 359424, 362080, 362664, 363285, 364416, 365056, 366606, 370760, 373760, 378432, 382720, 384345, 385020, 386880, 387504, 391716, 392886, 397440, 401760, 402960, 404352, 407340, 407997, 409968, 410688, 412672, 414720, 416392, 417105, 420480, 428544, 429824, 430560, 434496, 435240, 436540, 441285, 444912, 447120, 449280, 453330, 455520, 456320, 459264, 461214, 462024, 464256, 468441, 470704, 473040, 476160, 476928, 482112, 483552, 484380, 485888, 488808, 489645, 500526, 504576, 505440, 512460, 513360, 515840, 516672, 520490, 522288, 523848, 529542, 529920, 535680, 537280, 539136, 543120, 543996, 546624, 547584, 549909, 556140, 560640, 567648, 574080, 577530, 579328, 580320, 581256, 588380, 589329, 593216, 596160, 599040, 602640, 604440, 607360, 611010, 614952, 616032, 619008, 622080, 624588, 630720, 635904, 642816, 644736, 645840, 651744, 652860, 654810, 667368, 672768, 673920, 676637, 679995, 683280, 684480, 688896, 693036, 696384, 698464, 706056, 709560, 714240, 715392, 724160, 725328, 726570, 728832, 730112, 733212, 741520, 750789, 756864, 765440, 768690, 770040, 773760, 775008, 780735, 783432, 785772, 794313, 794880, 803520, 805920, 808704, 814680, 815994, 819936, 821376, 832784, 834210, 840960, 857088, 859648, 861120, 866295, 868992, 870480, 873080, 882570, 889824, 894240, 898560, 906660, 911040, 912640, 916515, 918528, 922428, 924048, 928512, 936882, 941408, 946080, 953856, 964224, 967104, 968760, 971776, 977616, 979290, 982215, 1001052, 1009152, 1010880, 1024920, 1026720, 1031680, 1033344, 1040980, 1044576, 1047696, 1059084, 1059840, 1071360, 1074560, 1078272, 1086240, 1087992, 1093248, 1095168, 1099818, 1112280, 1121280, 1135296, 1148160, 1153035, 1155060, 1158656, 1160640, 1162512, 1176760, 1178658, 1186432, 1192320, 1205280, 1208880, 1214720, 1222020, 1229904, 1232064, 1238016, 1244160, 1249176, 1251315, 1261440, 1285632, 1289472, 1291680, 1303488, 1305720, 1309620, 1323855, 1334736, 1347840, 1353274, 1359990, 1366560, 1368960, 1377792, 1386072, 1392768, 1396928, 1405323, 1412112, 1419120, 1428480, 1430784, 1448320, 1450656, 1453140, 1457664, 1466424, 1483040, 1501578, 1513728, 1530880, 1537380, 1540080, 1547520, 1550016, 1561470, 1566864, 1571544, 1588626, 1589760, 1607040, 1611840, 1617408, 1629360, 1631988, 1639872, 1642752, 1665568, 1668420, 1681920, 1719296, 1722240, 1732590, 1737984, 1740960, 1746160, 1765140, 1767987, 1779648, 1788480, 1797120, 1813320, 1822080, 1825280, 1833030, 1844856, 1848096, 1857024, 1873764, 1882816, 1892160, 1907712, 1928448, 1934208, 1937520, 1955232, 1958580, 1964430, 2002104, 2018304, 2021760, 2029911, 2039985, 2049840, 2053440, 2063360, 2066688, 2081960, 2089152, 2095392, 2118168, 2142720, 2149120, 2172480, 2175984, 2186496, 2190336, 2199636, 2224560, 2252367, 2270592, 2296320, 2306070, 2310120, 2317312, 2321280, 2325024, 2342205, 2353520, 2357316, 2372864, 2382939, 2384640, 2410560, 2417760, 2429440, 2444040, 2459808, 2464128, 2498352, 2502630, 2522880, 2571264, 2578944, 2583360, 2606976, 2611440, 2619240, 2647710, 2669472, 2695680, 2706548, 2719980, 2733120, 2737920, 2749545, 2755584, 2772144, 2785536, 2793856, 2810646, 2824224, 2838240, 2861568, 2896640, 2901312, 2906280, 2915328, 2932848, 2946645, 2966080, 3003156, 3027456, 3074760, 3080160, 3095040, 3100032, 3122940, 3133728, 3143088, 3177252, 3179520, 3214080, 3223680, 3234816, 3258720, 3263976, 3279744, 3285504, 3331136, 3336840, 3363840, 3383185, 3444480, 3465180, 3475968, 3481920, 3492320, 3530280, 3535974, 3559296, 3576960, 3626640, 3644160, 3650560, 3666060, 3689712, 3696192, 3714048, 3747528, 3753945, 3765632, 3784320, 3856896, 3868416, 3875040, 3910464, 3917160, 3928860, 3971565, 4004208, 4043520, 4059822, 4079970, 4099680, 4106880, 4133376, 4163920, 4178304, 4190784, 4215969, 4236336, 4285440, 4298240, 4344960, 4351968, 4372992, 4399272, 4449120, 4504734, 4541184, 4592640, 4612140, 4620240, 4642560, 4650048, 4684410, 4707040, 4714632, 4745728, 4765878, 4769280, 4821120, 4835520, 4858880, 4888080, 4919616, 4928256, 4996704, 5005260, 5045760, 5157888, 5166720, 5213952, 5222880, 5238480, 5295420, 5303961, 5338944, 5391360, 5413096, 5439960, 5466240, 5475840, 5499090, 5544288, 5571072, 5587712, 5621292, 5648448, 5676480, 5723136, 5793280, 5802624, 5812560, 5865696, 5893290, 5932160, 6006312, 6054912, 6089733, 6149520, 6160320, 6190080, 6200064, 6245880, 6267456, 6286176, 6354504, 6428160, 6447360, 6517440, 6527952, 6559488, 6571008, 6662272, 6673680, 6766370, 6888960, 6930360, 6951936, 6963840, 6984640, 7026615, 7060560, 7071948, 7118592, 7148817, 7153920, 7253280, 7288320, 7332120, 7379424, 7392384, 7495056, 7507890, 7531264, 7568640, 7713792, 7736832, 7750080, 7820928, 7834320, 7857720, 7943130, 8008416, 8087040, 8119644, 8159940, 8199360, 8213760, 8266752, 8327840, 8356608, 8381568, 8431938, 8472672, 8596480, 8689920, 8703936, 8745984, 8798544, 8839935, 8898240, 9009468, 9082368, 9224280, 9240480, 9285120, 9300096, 9368820, 9414080, 9429264, 9491456, 9531756, 9538560, 9642240, 9671040, 9776160, 9839232, 9856512, 9993408, 10010520, 10091520, 10149555, 10333440, 10427904, 10445760, 10476960, 10590840, 10607922, 10677888, 10826192, 10879920, 10932480, 10951680, 10998180, 11088576, 11142144, 11175424, 11242584, 11261835, 11296896, 11352960, 11586560, 11605248, 11625120, 11731392, 11786580, 11864320, 11914695, 12012624, 12179466, 12299040, 12320640, 12400128, 12491760, 12534912, 12572352, 12647907, 12709008, 12856320, 12894720, 13034880, 13055904, 13118976, 13324544, 13347360, 13532740, 13777920, 13860720, 13927680, 13969280, 14053230, 14121120, 14143896, 14237184, 14297634, 14307840, 14506560, 14576640, 14664240, 14758848, 14784768, 14990112, 15015780, 15062528, 15137280, 15473664, 15500160, 15641856, 15668640, 15715440, 15886260, 16016832, 16174080, 16239288, 16319880, 16398720, 16427520, 16655680, 16713216, 16763136, 16863876, 16945344, 17379840, 17407872, 17597088, 17679870, 17796480, 18018936, 18164736, 18269199, 18448560, 18480960, 18570240, 18600192, 18737640, 18828160, 18858528, 19063512, 19284480, 19342080, 19552320, 19678464, 19713024, 19986816, 20021040, 20299110, 20666880, 20855808, 20891520, 20953920, 21079845, 21181680, 21215844, 21355776, 21652384, 21759840, 21864960, 21996360, 22177152, 22350848, 22485168, 22523670, 22593792, 22705920, 23210496, 23250240, 23462784, 23573160, 23728640, 23829390, 24025248, 24358932, 24598080, 24641280, 24800256, 24983520, 25069824, 25144704, 25295814, 25418016, 25789440, 26069760, 26111808, 26237952, 26519805, 26649088, 26694720, 27065480, 27721440, 27855360, 27938560, 28106460, 28242240, 28287792, 28474368, 28595268, 28615680, 29013120, 29328480, 29517696, 29569536, 29980224, 30031560, 30125056, 30274560, 30448665, 31000320, 31283712, 31337280, 31430880, 31772520, 32033664, 32478576, 32639760, 32797440, 32855040, 33311360, 33426432, 33526272, 33727752, 33890688, 34759680, 34815744, 35194176, 35359740, 35592960, 35744085, 36037872, 36538398, 36897120, 36961920, 37200384, 37475280, 37656320, 37717056, 38127024, 38568960, 38684160, 39104640, 39356928, 39973632, 40042080, 40598220, 41333760, 41783040, 41907840, 42159690, 42363360, 42431688, 42711552, 43304768, 43519680, 43729920, 43992720, 44354304, 44970336, 45047340, 45187584, 45411840, 46420992, 46500480, 46925568, 47146320, 47457280, 47658780, 48050496, 48717864, 49196160, 49282560, 49967040, 50139648, 50289408, 50591628, 50836032, 52139520, 52223616, 53039610, 53298176, 53389440, 54130960, 54807597, 55442880, 55710720, 55877120, 56212920, 56484480, 56575584, 57190536, 58026240, 58656960, 59035392, 59139072, 59960448, 60063120, 60897330, 62000640, 62567424, 62674560, 62861760, 63239535, 63545040, 64067328, 64957152, 65279520, 65594880, 66622720, 67052544, 67455504, 67781376, 69631488, 70388352, 70719480, 71185920, 71488170, 72075744, 73076796, 73794240, 73923840, 74400768, 74950560, 75312640, 75434112, 76254048, 77368320, 78209280, 78713856, 79947264, 80084160, 81196440, 83566080, 83815680, 84319380, 84726720, 84863376, 85423104, 86609536, 87039360, 87985440, 88708608, 89940672, 90094680, 90375168, 90823680, 91345995, 93000960, 93851136, 94292640, 95317560, 96100992, 97435728, 98392320, 98565120, 99934080, 100279296, 100578816, 101183256, 101672064, 104279040, 104447232, 106079220, 106778880, 108261920, 109615194, 110885760, 111754240, 112425840, 112968960, 113151168, 114381072, 116052480, 117313920, 118070784, 119920896, 120126240, 121794660, 124001280, 125349120, 125723520, 126479070, 127090080, 128134656, 129914304, 130559040, 131189760, 133245440, 134911008, 135562752, 139262976, 140776704, 141438960, 142371840, 142976340, 144151488, 146153592, 147588480, 147847680, 149901120, 150625280, 150868224, 152508096, 156418560, 159894528, 160168320, 162392880, 164422791, 167132160, 167631360, 168638760, 169453440, 169726752, 173219072, 174078720, 175970880, 177417216, 179881344, 180189360, 182691990, 186001920, 187702272, 188585280, 190635120, 192201984, 194871456, 196784640, 199868160, 201157632, 202366512, 203344128, 208894464, 212158440, 213557760, 216523840, 219230388, 221771520, 224851680, 225937920, 226302336, 228762144, 232104960, 234627840, 236141568, 239841792, 240252480, 243589320, 250698240, 251447040, 252958140, 254180160, 256269312, 259828608, 261118080, 266490880, 269822016, 271125504, 274037985, 281553408, 282877920, 285952680, 288302976, 292307184, 295176960, 295695360, 299802240, 301736448, 305016192, 312837120, 320336640, 324785760, 328845582, 335262720, 337277520, 338906880, 339453504, 346438144, 348157440, 351941760, 359762688, 360378720, 365383980, 372003840, 377170560, 381270240, 384403968, 389742912, 393569280, 399736320, 404733024, 406688256, 417788928, 424316880, 427115520, 433047680, 438460776, 443543040, 449703360, 451875840, 452604672, 457524288, 469255680, 479683584, 480504960, 487178640, 501396480, 502894080, 505916280, 508360320, 519657216, 522236160, 539644032, 548075970, 563106816, 565755840, 571905360, 576605952, 584614368, 590353920, 599604480, 603472896, 610032384, 640673280, 649571520, 657691164, 674555040, 677813760, 678907008, 692876288, 696314880, 703883520, 719525376, 720757440, 730767960, 754341120, 762540480, 768807936, 779485824, 799472640, 809466048, 813376512, 822113955, 848633760, 866095360, 876921552, 887086080, 899406720, 905209344, 915048576, 938511360, 961009920, 974357280, 1005788160, 1011832560, 1016720640, 1039314432, 1044472320, 1079288064, 1096151940, 1131511680, 1143810720, 1153211904, 1169228736, 1180707840, 1199208960, 1220064768, 1281346560, 1299143040, 1315382328, 1349110080, 1355627520, 1357814016, 1407767040, 1439050752, 1441514880, 1461535920, 1508682240, 1525080960, 1558971648, 1618932096, 1644227910, 1697267520, 1732190720, 1753843104, 1798813440, 1810418688, 1830097152, 1922019840, 1948714560, 2023665120, 2033441280, 2078628864, 2088944640, 2158576128, 2192303880, 2263023360, 2287621440, 2306423808, 2338457472, 2398417920, 2440129536, 2598286080, 2630764656, 2698220160, 2715628032, 2815534080, 2883029760, 2923071840, 3017364480, 3050161920, 3117943296, 3237864192, 3288455820, 3394535040, 3464381440, 3507686208, 3597626880, 3660194304, 3844039680, 3897429120, 4047330240, 4066882560, 4317152256, 4384607760, 4526046720, 4575242880, 4676914944, 5196572160, 5261529312, 5396440320, 5431256064, 5766059520, 5846143680, 6100323840, 6235886592, 6475728384, 6576911640, 6789070080, 7015372416, 7195253760, 7320388608, 7794858240, 8094660480, 8769215520, 9052093440, 9150485760, 9353829888, 10393144320, 10523058624, 10792880640, 11532119040, 11692287360, 12200647680, 12951456768, 13153823280, 13578140160, 14030744832, 15589716480, 16189320960, 17538431040, 18300971520, 18707659776, 21046117248, 21585761280, 23384574720, 26307646560, 27156280320, 28061489664, 31179432960, 32378641920, 35076862080, 36601943040, 42092234496, 46769149440, 52615293120, 56122979328, 64757283840, 70153724160, 84184468992, 93538298880, 105230586240, 140307448320, 168368937984, 210461172480, 280614896640, 420922344960, 841844689920]

約数ペア:

[(1, 841844689920), (2, 420922344960), (3, 280614896640), (4, 210461172480), (5, 168368937984), (6, 140307448320), (8, 105230586240), (9, 93538298880), (10, 84184468992), (12, 70153724160), (13, 64757283840), (15, 56122979328), (16, 52615293120), (18, 46769149440), (20, 42092234496), (23, 36601943040), (24, 35076862080), (26, 32378641920), (27, 31179432960), (30, 28061489664), (31, 27156280320), (32, 26307646560), (36, 23384574720), (39, 21585761280), (40, 21046117248), (45, 18707659776), (46, 18300971520), (48, 17538431040), (52, 16189320960), (54, 15589716480), (60, 14030744832), (62, 13578140160), (64, 13153823280), (65, 12951456768), (69, 12200647680), (72, 11692287360), (73, 11532119040), (78, 10792880640), (80, 10523058624), (81, 10393144320), (90, 9353829888), (92, 9150485760), (93, 9052093440), (96, 8769215520), (104, 8094660480), (108, 7794858240), (115, 7320388608), (117, 7195253760), (120, 7015372416), (124, 6789070080), (128, 6576911640), (130, 6475728384), (135, 6235886592), (138, 6100323840), (144, 5846143680), (146, 5766059520), (155, 5431256064), (156, 5396440320), (160, 5261529312), (162, 5196572160), (180, 4676914944), (184, 4575242880), (186, 4526046720), (192, 4384607760), (195, 4317152256), (207, 4066882560), (208, 4047330240), (216, 3897429120), (219, 3844039680), (230, 3660194304), (234, 3597626880), (240, 3507686208), (243, 3464381440), (248, 3394535040), (256, 3288455820), (260, 3237864192), (270, 3117943296), (276, 3050161920), (279, 3017364480), (288, 2923071840), (292, 2883029760), (299, 2815534080), (310, 2715628032), (312, 2698220160), (320, 2630764656), (324, 2598286080), (345, 2440129536), (351, 2398417920), (360, 2338457472), (365, 2306423808), (368, 2287621440), (372, 2263023360), (384, 2192303880), (390, 2158576128), (403, 2088944640), (405, 2078628864), (414, 2033441280), (416, 2023665120), (432, 1948714560), (438, 1922019840), (460, 1830097152), (465, 1810418688), (468, 1798813440), (480, 1753843104), (486, 1732190720), (496, 1697267520), (512, 1644227910), (520, 1618932096), (540, 1558971648), (552, 1525080960), (558, 1508682240), (576, 1461535920), (584, 1441514880), (585, 1439050752), (598, 1407767040), (620, 1357814016), (621, 1355627520), (624, 1349110080), (640, 1315382328), (648, 1299143040), (657, 1281346560), (690, 1220064768), (702, 1199208960), (713, 1180707840), (720, 1169228736), (730, 1153211904), (736, 1143810720), (744, 1131511680), (768, 1096151940), (780, 1079288064), (806, 1044472320), (810, 1039314432), (828, 1016720640), (832, 1011832560), (837, 1005788160), (864, 974357280), (876, 961009920), (897, 938511360), (920, 915048576), (930, 905209344), (936, 899406720), (949, 887086080), (960, 876921552), (972, 866095360), (992, 848633760), (1024, 822113955), (1035, 813376512), (1040, 809466048), (1053, 799472640), (1080, 779485824), (1095, 768807936), (1104, 762540480), (1116, 754341120), (1152, 730767960), (1168, 720757440), (1170, 719525376), (1196, 703883520), (1209, 696314880), (1215, 692876288), (1240, 678907008), (1242, 677813760), (1248, 674555040), (1280, 657691164), (1296, 649571520), (1314, 640673280), (1380, 610032384), (1395, 603472896), (1404, 599604480), (1426, 590353920), (1440, 584614368), (1460, 576605952), (1472, 571905360), (1488, 565755840), (1495, 563106816), (1536, 548075970), (1560, 539644032), (1612, 522236160), (1620, 519657216), (1656, 508360320), (1664, 505916280), (1674, 502894080), (1679, 501396480), (1728, 487178640), (1752, 480504960), (1755, 479683584), (1794, 469255680), (1840, 457524288), (1860, 452604672), (1863, 451875840), (1872, 449703360), (1898, 443543040), (1920, 438460776), (1944, 433047680), (1971, 427115520), (1984, 424316880), (2015, 417788928), (2070, 406688256), (2080, 404733024), (2106, 399736320), (2139, 393569280), (2160, 389742912), (2190, 384403968), (2208, 381270240), (2232, 377170560), (2263, 372003840), (2304, 365383980), (2336, 360378720), (2340, 359762688), (2392, 351941760), (2418, 348157440), (2430, 346438144), (2480, 339453504), (2484, 338906880), (2496, 337277520), (2511, 335262720), (2560, 328845582), (2592, 324785760), (2628, 320336640), (2691, 312837120), (2760, 305016192), (2790, 301736448), (2808, 299802240), (2847, 295695360), (2852, 295176960), (2880, 292307184), (2920, 288302976), (2944, 285952680), (2976, 282877920), (2990, 281553408), (3072, 274037985), (3105, 271125504), (3120, 269822016), (3159, 266490880), (3224, 261118080), (3240, 259828608), (3285, 256269312), (3312, 254180160), (3328, 252958140), (3348, 251447040), (3358, 250698240), (3456, 243589320), (3504, 240252480), (3510, 239841792), (3565, 236141568), (3588, 234627840), (3627, 232104960), (3680, 228762144), (3720, 226302336), (3726, 225937920), (3744, 224851680), (3796, 221771520), (3840, 219230388), (3888, 216523840), (3942, 213557760), (3968, 212158440), (4030, 208894464), (4140, 203344128), (4160, 202366512), (4185, 201157632), (4212, 199868160), (4278, 196784640), (4320, 194871456), (4380, 192201984), (4416, 190635120), (4464, 188585280), (4485, 187702272), (4526, 186001920), (4608, 182691990), (4672, 180189360), (4680, 179881344), (4745, 177417216), (4784, 175970880), (4836, 174078720), (4860, 173219072), (4960, 169726752), (4968, 169453440), (4992, 168638760), (5022, 167631360), (5037, 167132160), (5120, 164422791), (5184, 162392880), (5256, 160168320), (5265, 159894528), (5382, 156418560), (5520, 152508096), (5580, 150868224), (5589, 150625280), (5616, 149901120), (5694, 147847680), (5704, 147588480), (5760, 146153592), (5840, 144151488), (5888, 142976340), (5913, 142371840), (5952, 141438960), (5980, 140776704), (6045, 139262976), (6210, 135562752), (6240, 134911008), (6318, 133245440), (6417, 131189760), (6448, 130559040), (6480, 129914304), (6570, 128134656), (6624, 127090080), (6656, 126479070), (6696, 125723520), (6716, 125349120), (6789, 124001280), (6912, 121794660), (7008, 120126240), (7020, 119920896), (7130, 118070784), (7176, 117313920), (7254, 116052480), (7360, 114381072), (7440, 113151168), (7452, 112968960), (7488, 112425840), (7533, 111754240), (7592, 110885760), (7680, 109615194), (7776, 108261920), (7884, 106778880), (7936, 106079220), (8060, 104447232), (8073, 104279040), (8280, 101672064), (8320, 101183256), (8370, 100578816), (8395, 100279296), (8424, 99934080), (8541, 98565120), (8556, 98392320), (8640, 97435728), (8760, 96100992), (8832, 95317560), (8928, 94292640), (8970, 93851136), (9052, 93000960), (9216, 91345995), (9269, 90823680), (9315, 90375168), (9344, 90094680), (9360, 89940672), (9490, 88708608), (9568, 87985440), (9672, 87039360), (9720, 86609536), (9855, 85423104), (9920, 84863376), (9936, 84726720), (9984, 84319380), (10044, 83815680), (10074, 83566080), (10368, 81196440), (10512, 80084160), (10530, 79947264), (10695, 78713856), (10764, 78209280), (10881, 77368320), (11040, 76254048), (11160, 75434112), (11178, 75312640), (11232, 74950560), (11315, 74400768), (11388, 73923840), (11408, 73794240), (11520, 73076796), (11680, 72075744), (11776, 71488170), (11826, 71185920), (11904, 70719480), (11960, 70388352), (12090, 69631488), (12420, 67781376), (12480, 67455504), (12555, 67052544), (12636, 66622720), (12834, 65594880), (12896, 65279520), (12960, 64957152), (13140, 64067328), (13248, 63545040), (13312, 63239535), (13392, 62861760), (13432, 62674560), (13455, 62567424), (13578, 62000640), (13824, 60897330), (14016, 60063120), (14040, 59960448), (14235, 59139072), (14260, 59035392), (14352, 58656960), (14508, 58026240), (14720, 57190536), (14880, 56575584), (14904, 56484480), (14976, 56212920), (15066, 55877120), (15111, 55710720), (15184, 55442880), (15360, 54807597), (15552, 54130960), (15768, 53389440), (15795, 53298176), (15872, 53039610), (16120, 52223616), (16146, 52139520), (16560, 50836032), (16640, 50591628), (16740, 50289408), (16790, 50139648), (16848, 49967040), (17082, 49282560), (17112, 49196160), (17280, 48717864), (17520, 48050496), (17664, 47658780), (17739, 47457280), (17856, 47146320), (17940, 46925568), (18104, 46500480), (18135, 46420992), (18538, 45411840), (18630, 45187584), (18688, 45047340), (18720, 44970336), (18980, 44354304), (19136, 43992720), (19251, 43729920), (19344, 43519680), (19440, 43304768), (19710, 42711552), (19840, 42431688), (19872, 42363360), (19968, 42159690), (20088, 41907840), (20148, 41783040), (20367, 41333760), (20736, 40598220), (21024, 40042080), (21060, 39973632), (21390, 39356928), (21528, 39104640), (21762, 38684160), (21827, 38568960), (22080, 38127024), (22320, 37717056), (22356, 37656320), (22464, 37475280), (22630, 37200384), (22776, 36961920), (22816, 36897120), (23040, 36538398), (23360, 36037872), (23552, 35744085), (23652, 35592960), (23808, 35359740), (23920, 35194176), (24180, 34815744), (24219, 34759680), (24840, 33890688), (24960, 33727752), (25110, 33526272), (25185, 33426432), (25272, 33311360), (25623, 32855040), (25668, 32797440), (25792, 32639760), (25920, 32478576), (26280, 32033664), (26496, 31772520), (26784, 31430880), (26864, 31337280), (26910, 31283712), (27156, 31000320), (27648, 30448665), (27807, 30274560), (27945, 30125056), (28032, 30031560), (28080, 29980224), (28470, 29569536), (28520, 29517696), (28704, 29328480), (29016, 29013120), (29419, 28615680), (29440, 28595268), (29565, 28474368), (29760, 28287792), (29808, 28242240), (29952, 28106460), (30132, 27938560), (30222, 27855360), (30368, 27721440), (31104, 27065480), (31536, 26694720), (31590, 26649088), (31744, 26519805), (32085, 26237952), (32240, 26111808), (32292, 26069760), (32643, 25789440), (33120, 25418016), (33280, 25295814), (33480, 25144704), (33580, 25069824), (33696, 24983520), (33945, 24800256), (34164, 24641280), (34224, 24598080), (34560, 24358932), (35040, 24025248), (35328, 23829390), (35478, 23728640), (35712, 23573160), (35880, 23462784), (36208, 23250240), (36270, 23210496), (37076, 22705920), (37260, 22593792), (37376, 22523670), (37440, 22485168), (37665, 22350848), (37960, 22177152), (38272, 21996360), (38502, 21864960), (38688, 21759840), (38880, 21652384), (39420, 21355776), (39680, 21215844), (39744, 21181680), (39936, 21079845), (40176, 20953920), (40296, 20891520), (40365, 20855808), (40734, 20666880), (41472, 20299110), (42048, 20021040), (42120, 19986816), (42705, 19713024), (42780, 19678464), (43056, 19552320), (43524, 19342080), (43654, 19284480), (44160, 19063512), (44640, 18858528), (44712, 18828160), (44928, 18737640), (45260, 18600192), (45333, 18570240), (45552, 18480960), (45632, 18448560), (46080, 18269199), (46345, 18164736), (46720, 18018936), (47304, 17796480), (47616, 17679870), (47840, 17597088), (48360, 17407872), (48438, 17379840), (49680, 16945344), (49920, 16863876), (50220, 16763136), (50370, 16713216), (50544, 16655680), (51246, 16427520), (51336, 16398720), (51584, 16319880), (51840, 16239288), (52049, 16174080), (52560, 16016832), (52992, 15886260), (53568, 15715440), (53728, 15668640), (53820, 15641856), (54312, 15500160), (54405, 15473664), (55614, 15137280), (55890, 15062528), (56064, 15015780), (56160, 14990112), (56940, 14784768), (57040, 14758848), (57408, 14664240), (57753, 14576640), (58032, 14506560), (58838, 14307840), (58880, 14297634), (59130, 14237184), (59520, 14143896), (59616, 14121120), (59904, 14053230), (60264, 13969280), (60444, 13927680), (60736, 13860720), (61101, 13777920), (62208, 13532740), (63072, 13347360), (63180, 13324544), (64170, 13118976), (64480, 13055904), (64584, 13034880), (65286, 12894720), (65481, 12856320), (66240, 12709008), (66560, 12647907), (66960, 12572352), (67160, 12534912), (67392, 12491760), (67890, 12400128), (68328, 12320640), (68448, 12299040), (69120, 12179466), (70080, 12012624), (70656, 11914695), (70956, 11864320), (71424, 11786580), (71760, 11731392), (72416, 11625120), (72540, 11605248), (72657, 11586560), (74152, 11352960), (74520, 11296896), (74752, 11261835), (74880, 11242584), (75330, 11175424), (75555, 11142144), (75920, 11088576), (76544, 10998180), (76869, 10951680), (77004, 10932480), (77376, 10879920), (77760, 10826192), (78840, 10677888), (79360, 10607922), (79488, 10590840), (80352, 10476960), (80592, 10445760), (80730, 10427904), (81468, 10333440), (82944, 10149555), (83421, 10091520), (84096, 10010520), (84240, 9993408), (85410, 9856512), (85560, 9839232), (86112, 9776160), (87048, 9671040), (87308, 9642240), (88257, 9538560), (88320, 9531756), (88695, 9491456), (89280, 9429264), (89424, 9414080), (89856, 9368820), (90520, 9300096), (90666, 9285120), (91104, 9240480), (91264, 9224280), (92690, 9082368), (93440, 9009468), (94608, 8898240), (95232, 8839935), (95680, 8798544), (96255, 8745984), (96720, 8703936), (96876, 8689920), (97929, 8596480), (99360, 8472672), (99840, 8431938), (100440, 8381568), (100740, 8356608), (101088, 8327840), (101835, 8266752), (102492, 8213760), (102672, 8199360), (103168, 8159940), (103680, 8119644), (104098, 8087040), (105120, 8008416), (105984, 7943130), (107136, 7857720), (107456, 7834320), (107640, 7820928), (108624, 7750080), (108810, 7736832), (109135, 7713792), (111228, 7568640), (111780, 7531264), (112128, 7507890), (112320, 7495056), (113880, 7392384), (114080, 7379424), (114816, 7332120), (115506, 7288320), (116064, 7253280), (117676, 7153920), (117760, 7148817), (118260, 7118592), (119040, 7071948), (119232, 7060560), (119808, 7026615), (120528, 6984640), (120888, 6963840), (121095, 6951936), (121472, 6930360), (122202, 6888960), (124416, 6766370), (126144, 6673680), (126360, 6662272), (128115, 6571008), (128340, 6559488), (128960, 6527952), (129168, 6517440), (130572, 6447360), (130962, 6428160), (132480, 6354504), (133920, 6286176), (134320, 6267456), (134784, 6245880), (135780, 6200064), (135999, 6190080), (136656, 6160320), (136896, 6149520), (138240, 6089733), (139035, 6054912), (140160, 6006312), (141912, 5932160), (142848, 5893290), (143520, 5865696), (144832, 5812560), (145080, 5802624), (145314, 5793280), (147095, 5723136), (148304, 5676480), (149040, 5648448), (149760, 5621292), (150660, 5587712), (151110, 5571072), (151840, 5544288), (153088, 5499090), (153738, 5475840), (154008, 5466240), (154752, 5439960), (155520, 5413096), (156147, 5391360), (157680, 5338944), (158720, 5303961), (158976, 5295420), (160704, 5238480), (161184, 5222880), (161460, 5213952), (162936, 5166720), (163215, 5157888), (166842, 5045760), (168192, 5005260), (168480, 4996704), (170820, 4928256), (171120, 4919616), (172224, 4888080), (173259, 4858880), (174096, 4835520), (174616, 4821120), (176514, 4769280), (176640, 4765878), (177390, 4745728), (178560, 4714632), (178848, 4707040), (179712, 4684410), (181040, 4650048), (181332, 4642560), (182208, 4620240), (182528, 4612140), (183303, 4592640), (185380, 4541184), (186880, 4504734), (189216, 4449120), (191360, 4399272), (192510, 4372992), (193440, 4351968), (193752, 4344960), (195858, 4298240), (196443, 4285440), (198720, 4236336), (199680, 4215969), (200880, 4190784), (201480, 4178304), (202176, 4163920), (203670, 4133376), (204984, 4106880), (205344, 4099680), (206336, 4079970), (207360, 4059822), (208196, 4043520), (210240, 4004208), (211968, 3971565), (214272, 3928860), (214912, 3917160), (215280, 3910464), (217248, 3875040), (217620, 3868416), (218270, 3856896), (222456, 3784320), (223560, 3765632), (224256, 3753945), (224640, 3747528), (226665, 3714048), (227760, 3696192), (228160, 3689712), (229632, 3666060), (230607, 3650560), (231012, 3644160), (232128, 3626640), (235352, 3576960), (236520, 3559296), (238080, 3535974), (238464, 3530280), (241056, 3492320), (241776, 3481920), (242190, 3475968), (242944, 3465180), (244404, 3444480), (248832, 3383185), (250263, 3363840), (252288, 3336840), (252720, 3331136), (256230, 3285504), (256680, 3279744), (257920, 3263976), (258336, 3258720), (260245, 3234816), (261144, 3223680), (261924, 3214080), (264771, 3179520), (264960, 3177252), (267840, 3143088), (268640, 3133728), (269568, 3122940), (271560, 3100032), (271998, 3095040), (273312, 3080160), (273792, 3074760), (278070, 3027456), (280320, 3003156), (283824, 2966080), (285696, 2946645), (287040, 2932848), (288765, 2915328), (289664, 2906280), (290160, 2901312), (290628, 2896640), (294190, 2861568), (296608, 2838240), (298080, 2824224), (299520, 2810646), (301320, 2793856), (302220, 2785536), (303680, 2772144), (305505, 2755584), (306176, 2749545), (307476, 2737920), (308016, 2733120), (309504, 2719980), (311040, 2706548), (312294, 2695680), (315360, 2669472), (317952, 2647710), (321408, 2619240), (322368, 2611440), (322920, 2606976), (325872, 2583360), (326430, 2578944), (327405, 2571264), (333684, 2522880), (336384, 2502630), (336960, 2498352), (341640, 2464128), (342240, 2459808), (344448, 2444040), (346518, 2429440), (348192, 2417760), (349232, 2410560), (353028, 2384640), (353280, 2382939), (354780, 2372864), (357120, 2357316), (357696, 2353520), (359424, 2342205), (362080, 2325024), (362664, 2321280), (363285, 2317312), (364416, 2310120), (365056, 2306070), (366606, 2296320), (370760, 2270592), (373760, 2252367), (378432, 2224560), (382720, 2199636), (384345, 2190336), (385020, 2186496), (386880, 2175984), (387504, 2172480), (391716, 2149120), (392886, 2142720), (397440, 2118168), (401760, 2095392), (402960, 2089152), (404352, 2081960), (407340, 2066688), (407997, 2063360), (409968, 2053440), (410688, 2049840), (412672, 2039985), (414720, 2029911), (416392, 2021760), (417105, 2018304), (420480, 2002104), (428544, 1964430), (429824, 1958580), (430560, 1955232), (434496, 1937520), (435240, 1934208), (436540, 1928448), (441285, 1907712), (444912, 1892160), (447120, 1882816), (449280, 1873764), (453330, 1857024), (455520, 1848096), (456320, 1844856), (459264, 1833030), (461214, 1825280), (462024, 1822080), (464256, 1813320), (468441, 1797120), (470704, 1788480), (473040, 1779648), (476160, 1767987), (476928, 1765140), (482112, 1746160), (483552, 1740960), (484380, 1737984), (485888, 1732590), (488808, 1722240), (489645, 1719296), (500526, 1681920), (504576, 1668420), (505440, 1665568), (512460, 1642752), (513360, 1639872), (515840, 1631988), (516672, 1629360), (520490, 1617408), (522288, 1611840), (523848, 1607040), (529542, 1589760), (529920, 1588626), (535680, 1571544), (537280, 1566864), (539136, 1561470), (543120, 1550016), (543996, 1547520), (546624, 1540080), (547584, 1537380), (549909, 1530880), (556140, 1513728), (560640, 1501578), (567648, 1483040), (574080, 1466424), (577530, 1457664), (579328, 1453140), (580320, 1450656), (581256, 1448320), (588380, 1430784), (589329, 1428480), (593216, 1419120), (596160, 1412112), (599040, 1405323), (602640, 1396928), (604440, 1392768), (607360, 1386072), (611010, 1377792), (614952, 1368960), (616032, 1366560), (619008, 1359990), (622080, 1353274), (624588, 1347840), (630720, 1334736), (635904, 1323855), (642816, 1309620), (644736, 1305720), (645840, 1303488), (651744, 1291680), (652860, 1289472), (654810, 1285632), (667368, 1261440), (672768, 1251315), (673920, 1249176), (676637, 1244160), (679995, 1238016), (683280, 1232064), (684480, 1229904), (688896, 1222020), (693036, 1214720), (696384, 1208880), (698464, 1205280), (706056, 1192320), (709560, 1186432), (714240, 1178658), (715392, 1176760), (724160, 1162512), (725328, 1160640), (726570, 1158656), (728832, 1155060), (730112, 1153035), (733212, 1148160), (741520, 1135296), (750789, 1121280), (756864, 1112280), (765440, 1099818), (768690, 1095168), (770040, 1093248), (773760, 1087992), (775008, 1086240), (780735, 1078272), (783432, 1074560), (785772, 1071360), (794313, 1059840), (794880, 1059084), (803520, 1047696), (805920, 1044576), (808704, 1040980), (814680, 1033344), (815994, 1031680), (819936, 1026720), (821376, 1024920), (832784, 1010880), (834210, 1009152), (840960, 1001052), (857088, 982215), (859648, 979290), (861120, 977616), (866295, 971776), (868992, 968760), (870480, 967104), (873080, 964224), (882570, 953856), (889824, 946080), (894240, 941408), (898560, 936882), (906660, 928512), (911040, 924048), (912640, 922428), (916515, 918528)]