122769017280

素因数分解:

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

素因数の和:176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 73, 78, 80, 81, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 146, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 219, 224, 230, 234, 240, 248, 252, 260, 270, 273, 276, 279, 280, 288, 292, 299, 310, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 365, 368, 372, 378, 390, 403, 405, 414, 416, 420, 432, 434, 438, 448, 455, 460, 465, 468, 480, 483, 496, 504, 511, 520, 540, 546, 552, 558, 560, 567, 576, 584, 585, 598, 620, 621, 624, 630, 644, 648, 651, 657, 672, 690, 702, 713, 720, 728, 730, 736, 744, 756, 780, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 876, 897, 910, 920, 930, 936, 945, 949, 960, 966, 992, 1008, 1022, 1035, 1040, 1053, 1080, 1085, 1092, 1095, 1104, 1116, 1120, 1134, 1168, 1170, 1196, 1209, 1240, 1242, 1248, 1260, 1288, 1296, 1302, 1314, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1460, 1472, 1488, 1495, 1512, 1533, 1560, 1610, 1612, 1620, 1638, 1656, 1674, 1679, 1680, 1728, 1736, 1752, 1755, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1898, 1932, 1953, 1971, 1984, 2015, 2016, 2044, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2190, 2208, 2232, 2240, 2263, 2268, 2336, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2511, 2520, 2555, 2576, 2592, 2604, 2628, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2847, 2852, 2880, 2898, 2912, 2920, 2976, 2990, 3024, 3066, 3105, 3120, 3220, 3224, 3240, 3255, 3276, 3285, 3312, 3348, 3358, 3360, 3472, 3504, 3510, 3565, 3588, 3627, 3640, 3680, 3720, 3726, 3744, 3780, 3796, 3864, 3906, 3942, 4030, 4032, 4088, 4095, 4140, 4160, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4380, 4416, 4464, 4485, 4526, 4536, 4599, 4672, 4680, 4745, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 5022, 5037, 5040, 5110, 5152, 5184, 5208, 5256, 5265, 5382, 5460, 5520, 5580, 5616, 5642, 5670, 5694, 5704, 5796, 5824, 5840, 5859, 5913, 5952, 5980, 6045, 6048, 6132, 6210, 6240, 6279, 6417, 6440, 6448, 6480, 6510, 6552, 6570, 6624, 6643, 6696, 6716, 6720, 6789, 6944, 7008, 7020, 7130, 7176, 7245, 7254, 7280, 7360, 7371, 7440, 7452, 7488, 7560, 7592, 7665, 7728, 7812, 7884, 8060, 8073, 8176, 8190, 8280, 8370, 8372, 8395, 8424, 8463, 8541, 8556, 8640, 8680, 8694, 8736, 8760, 8928, 8970, 9052, 9072, 9198, 9269, 9315, 9360, 9490, 9568, 9660, 9672, 9765, 9828, 9855, 9920, 9936, 9982, 10044, 10074, 10080, 10220, 10304, 10416, 10465, 10512, 10530, 10695, 10764, 10881, 10920, 11040, 11160, 11232, 11284, 11315, 11340, 11388, 11408, 11592, 11680, 11718, 11753, 11826, 11960, 12090, 12096, 12264, 12285, 12420, 12480, 12555, 12558, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13140, 13248, 13286, 13392, 13432, 13455, 13578, 13797, 13888, 14016, 14040, 14105, 14235, 14260, 14352, 14490, 14508, 14560, 14742, 14880, 14904, 14973, 15111, 15120, 15184, 15330, 15456, 15624, 15768, 15841, 16120, 16146, 16352, 16380, 16560, 16740, 16744, 16790, 16848, 16926, 17082, 17112, 17360, 17388, 17472, 17520, 17577, 17856, 17940, 18104, 18135, 18144, 18396, 18538, 18630, 18720, 18837, 18980, 19136, 19251, 19320, 19344, 19530, 19656, 19710, 19872, 19929, 19964, 20088, 20148, 20160, 20367, 20440, 20832, 20930, 21024, 21060, 21390, 21528, 21735, 21762, 21827, 21840, 22080, 22320, 22464, 22568, 22630, 22680, 22776, 22816, 22995, 23184, 23360, 23436, 23506, 23652, 23920, 24180, 24219, 24528, 24570, 24840, 24955, 25110, 25116, 25185, 25389, 25623, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26280, 26572, 26784, 26864, 26910, 27156, 27594, 27807, 28080, 28210, 28470, 28520, 28704, 28980, 29016, 29120, 29295, 29419, 29484, 29565, 29760, 29808, 29946, 30222, 30240, 30368, 30660, 30912, 31248, 31395, 31536, 31682, 32085, 32240, 32292, 32643, 32704, 32760, 33120, 33215, 33480, 33488, 33580, 33696, 33852, 33945, 34164, 34224, 34720, 34776, 35040, 35154, 35259, 35880, 36208, 36270, 36288, 36792, 36855, 37076, 37260, 37440, 37674, 37960, 38502, 38640, 38688, 39060, 39312, 39420, 39744, 39858, 39928, 40176, 40296, 40365, 40734, 40880, 41391, 41664, 41860, 42048, 42120, 42315, 42705, 42780, 43056, 43470, 43524, 43654, 43680, 44640, 44919, 45136, 45260, 45333, 45360, 45552, 45632, 45990, 46345, 46368, 46872, 47012, 47304, 47523, 47840, 48360, 48438, 49056, 49140, 49680, 49910, 50220, 50232, 50370, 50778, 51246, 51336, 51520, 52049, 52080, 52164, 52416, 52560, 53144, 53568, 53728, 53820, 54312, 54405, 55188, 55614, 56160, 56420, 56511, 56940, 57040, 57408, 57753, 57960, 58032, 58590, 58765, 58838, 58968, 59130, 59616, 59787, 59892, 60444, 60480, 60736, 61101, 61320, 62496, 62790, 63072, 63364, 64170, 64480, 64584, 64883, 65205, 65286, 65481, 65520, 66240, 66430, 66960, 66976, 67160, 67392, 67704, 67890, 68328, 68448, 68985, 69440, 69552, 70080, 70308, 70518, 71760, 72416, 72540, 73584, 73710, 74152, 74520, 74865, 75348, 75555, 75920, 76167, 76869, 77004, 77280, 77376, 78120, 78624, 78840, 79205, 79716, 79856, 80352, 80592, 80730, 81468, 81760, 82782, 83421, 83720, 84240, 84630, 85410, 85560, 86112, 86940, 87048, 87308, 87360, 87885, 88257, 89280, 89838, 90272, 90520, 90666, 90720, 91104, 91980, 92690, 92736, 93744, 94024, 94185, 94608, 95046, 95680, 96255, 96720, 96876, 98112, 98280, 99360, 99645, 99820, 100440, 100464, 100740, 101556, 101835, 102492, 102672, 104098, 104160, 104328, 105120, 105777, 106288, 107456, 107640, 108624, 108810, 109135, 110376, 111228, 112320, 112840, 113022, 113880, 114080, 115506, 115920, 116064, 117180, 117530, 117676, 117936, 118260, 119232, 119574, 119784, 120888, 121095, 122202, 122640, 124992, 125580, 126144, 126728, 126945, 128115, 128340, 128960, 129168, 129766, 130410, 130572, 130962, 131040, 132860, 133920, 133952, 134320, 134757, 135408, 135780, 135999, 136656, 136896, 137970, 139035, 139104, 140616, 141036, 142569, 143520, 144832, 145080, 147095, 147168, 147420, 148304, 149040, 149730, 150696, 151110, 151840, 152334, 152789, 153738, 154008, 154560, 156147, 156240, 157248, 157680, 158410, 159432, 159712, 160704, 161184, 161460, 162936, 163215, 163520, 165564, 166842, 167440, 168480, 169260, 169533, 170820, 171120, 172224, 173880, 174096, 174616, 175770, 176295, 176514, 179361, 179676, 180544, 181040, 181332, 181440, 182208, 183303, 183960, 185380, 187488, 188048, 188370, 189216, 190092, 192510, 193440, 193752, 194649, 196443, 196560, 198720, 199290, 199640, 200880, 200928, 201480, 203112, 203670, 204984, 205344, 205933, 206955, 208196, 208320, 208656, 210240, 211554, 212576, 215280, 217248, 217620, 218270, 220752, 222456, 224595, 225680, 226044, 226665, 227760, 228160, 228501, 231012, 231840, 232128, 234360, 235060, 235352, 235872, 236520, 237615, 239148, 239568, 241776, 242190, 244404, 245280, 250263, 251160, 253456, 253890, 256230, 256680, 258336, 259532, 260245, 260820, 261144, 261924, 262080, 264771, 265720, 267840, 268640, 269514, 270816, 271560, 271998, 273312, 275940, 278070, 278208, 281232, 282072, 282555, 285138, 287040, 288765, 290160, 294190, 294336, 294840, 296608, 298080, 298935, 299460, 301392, 302220, 303680, 304668, 305505, 305578, 307476, 308016, 312294, 312480, 315360, 316820, 317331, 318864, 319424, 322368, 322920, 324415, 325872, 326430, 327405, 331128, 333684, 334880, 336960, 338520, 339066, 341640, 342240, 347760, 348192, 349232, 351540, 352590, 353028, 358722, 359352, 362080, 362664, 364343, 366606, 367920, 370760, 374976, 376096, 376740, 378432, 380184, 380835, 384345, 385020, 386880, 387504, 389298, 392886, 393120, 398580, 399280, 401760, 401856, 402960, 404271, 406224, 407340, 409968, 410688, 411866, 413910, 416392, 417105, 417312, 423108, 425152, 427707, 430560, 434496, 435240, 436540, 441285, 441504, 444912, 449190, 451360, 452088, 453330, 455520, 457002, 458367, 462024, 463680, 468441, 468720, 470120, 470704, 471744, 473040, 475230, 478296, 479136, 483552, 484380, 488808, 490560, 500526, 502320, 506912, 507780, 512460, 513360, 516672, 519064, 520490, 521640, 522288, 523848, 528885, 529542, 531440, 537280, 538083, 539028, 541632, 543120, 543996, 546624, 551880, 556140, 562464, 564144, 565110, 570276, 577530, 580320, 583947, 588380, 589329, 589680, 593216, 596160, 597870, 598920, 602784, 604440, 609336, 611010, 611156, 614952, 616032, 617799, 624588, 624960, 630720, 633640, 634662, 637728, 645840, 648830, 651744, 652860, 654810, 662256, 667368, 669760, 673785, 676637, 677040, 678132, 679995, 683280, 684480, 695520, 696384, 698464, 703080, 705180, 706056, 712845, 717444, 718704, 724160, 725328, 728686, 733212, 735840, 741520, 750789, 752192, 753480, 760368, 761670, 763945, 768690, 770040, 775008, 778596, 780735, 785772, 786240, 794313, 797160, 798560, 803520, 805920, 808542, 812448, 814680, 819936, 823732, 827820, 832784, 834210, 834624, 846216, 847665, 855414, 861120, 870480, 873080, 882570, 883008, 889824, 896805, 898380, 902720, 904176, 906660, 911040, 914004, 916515, 916734, 924048, 936882, 937440, 940240, 941408, 946080, 950460, 951993, 956592, 958272, 967104, 968760, 973245, 977616, 982215, 1001052, 1004640, 1013824, 1015560, 1024920, 1026720, 1029665, 1038128, 1040980, 1043280, 1044576, 1047696, 1057770, 1059084, 1062880, 1076166, 1078056, 1086240, 1087992, 1093029, 1103760, 1112280, 1124928, 1128288, 1130220, 1140552, 1142505, 1155060, 1160640, 1167894, 1176760, 1178658, 1179360, 1195740, 1197840, 1205568, 1208880, 1218672, 1222020, 1222312, 1229904, 1232064, 1235598, 1249176, 1251315, 1267280, 1269324, 1275456, 1283121, 1291680, 1297660, 1303488, 1305720, 1309620, 1323855, 1324512, 1334736, 1347570, 1353274, 1354080, 1356264, 1359990, 1366560, 1375101, 1391040, 1396928, 1405323, 1406160, 1410360, 1412112, 1425690, 1434888, 1437408, 1450656, 1457372, 1466424, 1471680, 1483040, 1501578, 1506960, 1520736, 1523340, 1527890, 1537380, 1540080, 1550016, 1557192, 1561470, 1571544, 1586655, 1588626, 1594320, 1597120, 1611840, 1617084, 1624896, 1629360, 1639872, 1647464, 1655640, 1665568, 1668420, 1692432, 1695330, 1710828, 1740960, 1746160, 1751841, 1765140, 1767987, 1779648, 1793610, 1796760, 1808352, 1813320, 1821715, 1828008, 1833030, 1833468, 1848096, 1853397, 1873764, 1874880, 1880480, 1882816, 1892160, 1900920, 1903986, 1913184, 1937520, 1946490, 1955232, 1964430, 2002104, 2009280, 2021355, 2029911, 2031120, 2049840, 2053440, 2059330, 2076256, 2081960, 2086560, 2089152, 2095392, 2115540, 2118168, 2125760, 2138535, 2152332, 2156112, 2172480, 2175984, 2186058, 2207520, 2224560, 2256576, 2260440, 2281104, 2285010, 2291835, 2310120, 2335788, 2342205, 2353520, 2357316, 2358720, 2382939, 2391480, 2395680, 2417760, 2437344, 2444040, 2444624, 2459808, 2471196, 2498352, 2502630, 2534560, 2538648, 2566242, 2583360, 2595320, 2611440, 2619240, 2647710, 2649024, 2669472, 2690415, 2695140, 2706548, 2708160, 2712528, 2719980, 2733120, 2750202, 2810646, 2812320, 2820720, 2824224, 2851380, 2869776, 2874816, 2901312, 2914744, 2919735, 2932848, 2946645, 2966080, 3003156, 3013920, 3041472, 3046680, 3055780, 3074760, 3080160, 3088995, 3114384, 3122940, 3143088, 3173310, 3177252, 3188640, 3234168, 3258720, 3279087, 3294928, 3311280, 3331136, 3336840, 3383185, 3384864, 3390660, 3421656, 3481920, 3492320, 3503682, 3530280, 3535974, 3587220, 3593520, 3616704, 3626640, 3643430, 3656016, 3666060, 3666936, 3696192, 3706794, 3747528, 3753945, 3760960, 3801840, 3807972, 3826368, 3875040, 3892980, 3910464, 3928860, 3971565, 4004208, 4042710, 4059822, 4062240, 4099680, 4118660, 4125303, 4152512, 4163920, 4173120, 4190784, 4215969, 4231080, 4236336, 4277070, 4304664, 4312224, 4351968, 4372116, 4415040, 4449120, 4520880, 4562208, 4570020, 4583670, 4620240, 4671576, 4684410, 4707040, 4714632, 4736459, 4759965, 4765878, 4782960, 4791360, 4835520, 4874688, 4888080, 4889248, 4919616, 4942392, 4996704, 5005260, 5069120, 5077296, 5132484, 5190640, 5222880, 5238480, 5255523, 5295420, 5338944, 5380830, 5390280, 5413096, 5425056, 5439960, 5465145, 5500404, 5560191, 5621292, 5624640, 5641440, 5648448, 5702760, 5739552, 5829488, 5839470, 5865696, 5893290, 6006312, 6027840, 6089733, 6093360, 6111560, 6149520, 6160320, 6177990, 6228768, 6245880, 6286176, 6346620, 6354504, 6377280, 6415605, 6468336, 6517440, 6558174, 6589856, 6622560, 6673680, 6766370, 6769728, 6781320, 6843312, 6875505, 6984640, 7007364, 7026615, 7060560, 7071948, 7174440, 7187040, 7253280, 7286860, 7312032, 7332120, 7333872, 7413588, 7495056, 7507890, 7603680, 7615944, 7750080, 7785960, 7857720, 7943130, 8008416, 8085420, 8119644, 8124480, 8199360, 8237320, 8250606, 8327840, 8431938, 8462160, 8472672, 8554140, 8609328, 8624448, 8703936, 8744232, 8759205, 8839935, 8898240, 9041760, 9124416, 9140040, 9167340, 9240480, 9266985, 9343152, 9368820, 9414080, 9429264, 9472918, 9519930, 9531756, 9565920, 9776160, 9778496, 9837261, 9884784, 9993408, 10010520, 10149555, 10154592, 10264968, 10381280, 10445760, 10476960, 10511046, 10590840, 10761660, 10780560, 10826192, 10850112, 10879920, 10930290, 11000808, 11120382, 11242584, 11282880, 11405520, 11479104, 11658976, 11678940, 11731392, 11786580, 11914695, 12012624, 12179466, 12186720, 12223120, 12299040, 12355980, 12375909, 12457536, 12491760, 12572352, 12693240, 12709008, 12831210, 12936672, 13116348, 13179712, 13245120, 13347360, 13532740, 13562640, 13686624, 13751010, 14014728, 14053230, 14121120, 14143896, 14209377, 14348880, 14374080, 14506560, 14573720, 14624064, 14664240, 14667744, 14827176, 14990112, 15015780, 15207360, 15231888, 15571920, 15715440, 15886260, 16016832, 16170840, 16239288, 16395435, 16474640, 16501212, 16655680, 16680573, 16863876, 16924320, 16945344, 17108280, 17218656, 17488464, 17518410, 17679870, 18083520, 18269199, 18280080, 18334680, 18480960, 18533970, 18686304, 18737640, 18858528, 18945836, 19039860, 19063512, 19131840, 19552320, 19674522, 19769568, 20021040, 20299110, 20309184, 20529936, 20626515, 20762560, 20953920, 21022092, 21079845, 21181680, 21523320, 21561120, 21652384, 21759840, 21860580, 22001616, 22240764, 22485168, 22811040, 23317952, 23357880, 23573160, 23682295, 23829390, 24025248, 24358932, 24373440, 24446240, 24598080, 24711960, 24751818, 24983520, 25386480, 25418016, 25662420, 25873344, 26232696, 26277615, 26694720, 27065480, 27125280, 27373248, 27502020, 27800955, 28029456, 28106460, 28242240, 28287792, 28418754, 28697760, 29147440, 29328480, 29335488, 29511783, 29654352, 29980224, 30031560, 30448665, 30463776, 31143840, 31430880, 31772520, 32341680, 32478576, 32790870, 32949280, 33002424, 33361146, 33727752, 33848640, 34216560, 34437312, 34976928, 35036820, 35359740, 36538398, 36560160, 36669360, 37067940, 37372608, 37475280, 37717056, 37891672, 38079720, 38127024, 39349044, 39539136, 40042080, 40598220, 41059872, 41253030, 42044184, 42159690, 42363360, 42628131, 43046640, 43122240, 43304768, 43519680, 43721160, 44003232, 44481528, 44970336, 45622080, 46715760, 47146320, 47364590, 47658780, 48050496, 48717864, 48892480, 49186305, 49423920, 49503636, 49967040, 50772960, 50836032, 51324840, 52465392, 52555230, 54130960, 54250560, 54807597, 55004040, 55601910, 56058912, 56212920, 56575584, 56837508, 57395520, 58294880, 58656960, 59023566, 59308704, 60063120, 60897330, 60927552, 61879545, 62287680, 62861760, 63545040, 64683360, 64957152, 65581740, 65898560, 66004848, 66722292, 67455504, 68433120, 69953856, 70073640, 70719480, 71046885, 73076796, 73120320, 73338720, 74135880, 74950560, 75783344, 76159440, 76254048, 78698088, 80084160, 81196440, 82119744, 82506060, 83402865, 84088368, 84319380, 84726720, 85256262, 86093280, 87442320, 88006464, 88963056, 89940672, 91345995, 93431520, 94292640, 94729180, 95317560, 97435728, 98372610, 98847840, 99007272, 101545920, 102649680, 104930784, 105110460, 108261920, 109615194, 110008080, 111203820, 112117824, 112425840, 113151168, 113675016, 116589760, 118047132, 118617408, 120126240, 121794660, 123759090, 127090080, 127884393, 129366720, 129914304, 131163480, 132009696, 133444584, 134911008, 136866240, 140147280, 141438960, 142093770, 146153592, 146677440, 147558915, 148271760, 149901120, 151566688, 152318880, 152508096, 157396176, 162392880, 165012120, 166805730, 168176736, 168638760, 170512524, 172186560, 174884640, 177926112, 182691990, 186863040, 188585280, 189458360, 190635120, 194871456, 196745220, 197695680, 198014544, 205299360, 209861568, 210220920, 213140655, 216523840, 219230388, 220016160, 222407640, 224851680, 227350032, 236094264, 240252480, 243589320, 247518180, 254180160, 255768786, 262326960, 264019392, 266889168, 269822016, 274037985, 280294560, 282877920, 284187540, 292307184, 295117830, 296543520, 303133376, 304637760, 314792352, 324785760, 330024240, 333611460, 336353472, 337277520, 341025048, 349769280, 355852224, 365383980, 378916720, 381270240, 383653179, 389742912, 393490440, 396029088, 410598720, 420441840, 426281310, 438460776, 440032320, 444815280, 449703360, 454700064, 472188528, 487178640, 495036360, 511537572, 524653920, 533778336, 548075970, 560589120, 565755840, 568375080, 584614368, 590235660, 593087040, 629584704, 639421965, 649571520, 660048480, 667222920, 674555040, 682050096, 730767960, 757833440, 762540480, 767306358, 786980880, 792058176, 840883680, 852562620, 876921552, 889630560, 909400128, 944377056, 974357280, 990072720, 1023075144, 1049307840, 1067556672, 1096151940, 1136750160, 1169228736, 1180471320, 1278843930, 1320096960, 1334445840, 1349110080, 1364100192, 1461535920, 1515666880, 1534612716, 1573961760, 1681767360, 1705125240, 1753843104, 1779261120, 1888754112, 1918265895, 1948714560, 1980145440, 2046150288, 2192303880, 2273500320, 2360942640, 2557687860, 2668891680, 2728200384, 2923071840, 3069225432, 3147923520, 3410250480, 3507686208, 3836531790, 3960290880, 4092300576, 4384607760, 4547000640, 4721885280, 5115375720, 5337783360, 5846143680, 6138450864, 6820500960, 7673063580, 8184601152, 8769215520, 9443770560, 10230751440, 12276901728, 13641001920, 15346127160, 17538431040, 20461502880, 24553803456, 30692254320, 40923005760, 61384508640, 122769017280]

約数ペア:

[(1, 122769017280), (2, 61384508640), (3, 40923005760), (4, 30692254320), (5, 24553803456), (6, 20461502880), (7, 17538431040), (8, 15346127160), (9, 13641001920), (10, 12276901728), (12, 10230751440), (13, 9443770560), (14, 8769215520), (15, 8184601152), (16, 7673063580), (18, 6820500960), (20, 6138450864), (21, 5846143680), (23, 5337783360), (24, 5115375720), (26, 4721885280), (27, 4547000640), (28, 4384607760), (30, 4092300576), (31, 3960290880), (32, 3836531790), (35, 3507686208), (36, 3410250480), (39, 3147923520), (40, 3069225432), (42, 2923071840), (45, 2728200384), (46, 2668891680), (48, 2557687860), (52, 2360942640), (54, 2273500320), (56, 2192303880), (60, 2046150288), (62, 1980145440), (63, 1948714560), (64, 1918265895), (65, 1888754112), (69, 1779261120), (70, 1753843104), (72, 1705125240), (73, 1681767360), (78, 1573961760), (80, 1534612716), (81, 1515666880), (84, 1461535920), (90, 1364100192), (91, 1349110080), (92, 1334445840), (93, 1320096960), (96, 1278843930), (104, 1180471320), (105, 1169228736), (108, 1136750160), (112, 1096151940), (115, 1067556672), (117, 1049307840), (120, 1023075144), (124, 990072720), (126, 974357280), (130, 944377056), (135, 909400128), (138, 889630560), (140, 876921552), (144, 852562620), (146, 840883680), (155, 792058176), (156, 786980880), (160, 767306358), (161, 762540480), (162, 757833440), (168, 730767960), (180, 682050096), (182, 674555040), (184, 667222920), (186, 660048480), (189, 649571520), (192, 639421965), (195, 629584704), (207, 593087040), (208, 590235660), (210, 584614368), (216, 568375080), (217, 565755840), (219, 560589120), (224, 548075970), (230, 533778336), (234, 524653920), (240, 511537572), (248, 495036360), (252, 487178640), (260, 472188528), (270, 454700064), (273, 449703360), (276, 444815280), (279, 440032320), (280, 438460776), (288, 426281310), (292, 420441840), (299, 410598720), (310, 396029088), (312, 393490440), (315, 389742912), (320, 383653179), (322, 381270240), (324, 378916720), (336, 365383980), (345, 355852224), (351, 349769280), (360, 341025048), (364, 337277520), (365, 336353472), (368, 333611460), (372, 330024240), (378, 324785760), (390, 314792352), (403, 304637760), (405, 303133376), (414, 296543520), (416, 295117830), (420, 292307184), (432, 284187540), (434, 282877920), (438, 280294560), (448, 274037985), (455, 269822016), (460, 266889168), (465, 264019392), (468, 262326960), (480, 255768786), (483, 254180160), (496, 247518180), (504, 243589320), (511, 240252480), (520, 236094264), (540, 227350032), (546, 224851680), (552, 222407640), (558, 220016160), (560, 219230388), (567, 216523840), (576, 213140655), (584, 210220920), (585, 209861568), (598, 205299360), (620, 198014544), (621, 197695680), (624, 196745220), (630, 194871456), (644, 190635120), (648, 189458360), (651, 188585280), (657, 186863040), (672, 182691990), (690, 177926112), (702, 174884640), (713, 172186560), (720, 170512524), (728, 168638760), (730, 168176736), (736, 166805730), (744, 165012120), (756, 162392880), (780, 157396176), (805, 152508096), (806, 152318880), (810, 151566688), (819, 149901120), (828, 148271760), (832, 147558915), (837, 146677440), (840, 146153592), (864, 142093770), (868, 141438960), (876, 140147280), (897, 136866240), (910, 134911008), (920, 133444584), (930, 132009696), (936, 131163480), (945, 129914304), (949, 129366720), (960, 127884393), (966, 127090080), (992, 123759090), (1008, 121794660), (1022, 120126240), (1035, 118617408), (1040, 118047132), (1053, 116589760), (1080, 113675016), (1085, 113151168), (1092, 112425840), (1095, 112117824), (1104, 111203820), (1116, 110008080), (1120, 109615194), (1134, 108261920), (1168, 105110460), (1170, 104930784), (1196, 102649680), (1209, 101545920), (1240, 99007272), (1242, 98847840), (1248, 98372610), (1260, 97435728), (1288, 95317560), (1296, 94729180), (1302, 94292640), (1314, 93431520), (1344, 91345995), (1365, 89940672), (1380, 88963056), (1395, 88006464), (1404, 87442320), (1426, 86093280), (1440, 85256262), (1449, 84726720), (1456, 84319380), (1460, 84088368), (1472, 83402865), (1488, 82506060), (1495, 82119744), (1512, 81196440), (1533, 80084160), (1560, 78698088), (1610, 76254048), (1612, 76159440), (1620, 75783344), (1638, 74950560), (1656, 74135880), (1674, 73338720), (1679, 73120320), (1680, 73076796), (1728, 71046885), (1736, 70719480), (1752, 70073640), (1755, 69953856), (1794, 68433120), (1820, 67455504), (1840, 66722292), (1860, 66004848), (1863, 65898560), (1872, 65581740), (1890, 64957152), (1898, 64683360), (1932, 63545040), (1953, 62861760), (1971, 62287680), (1984, 61879545), (2015, 60927552), (2016, 60897330), (2044, 60063120), (2070, 59308704), (2080, 59023566), (2093, 58656960), (2106, 58294880), (2139, 57395520), (2160, 56837508), (2170, 56575584), (2184, 56212920), (2190, 56058912), (2208, 55601910), (2232, 55004040), (2240, 54807597), (2263, 54250560), (2268, 54130960), (2336, 52555230), (2340, 52465392), (2392, 51324840), (2415, 50836032), (2418, 50772960), (2457, 49967040), (2480, 49503636), (2484, 49423920), (2496, 49186305), (2511, 48892480), (2520, 48717864), (2555, 48050496), (2576, 47658780), (2592, 47364590), (2604, 47146320), (2628, 46715760), (2691, 45622080), (2730, 44970336), (2760, 44481528), (2790, 44003232), (2808, 43721160), (2821, 43519680), (2835, 43304768), (2847, 43122240), (2852, 43046640), (2880, 42628131), (2898, 42363360), (2912, 42159690), (2920, 42044184), (2976, 41253030), (2990, 41059872), (3024, 40598220), (3066, 40042080), (3105, 39539136), (3120, 39349044), (3220, 38127024), (3224, 38079720), (3240, 37891672), (3255, 37717056), (3276, 37475280), (3285, 37372608), (3312, 37067940), (3348, 36669360), (3358, 36560160), (3360, 36538398), (3472, 35359740), (3504, 35036820), (3510, 34976928), (3565, 34437312), (3588, 34216560), (3627, 33848640), (3640, 33727752), (3680, 33361146), (3720, 33002424), (3726, 32949280), (3744, 32790870), (3780, 32478576), (3796, 32341680), (3864, 31772520), (3906, 31430880), (3942, 31143840), (4030, 30463776), (4032, 30448665), (4088, 30031560), (4095, 29980224), (4140, 29654352), (4160, 29511783), (4185, 29335488), (4186, 29328480), (4212, 29147440), (4278, 28697760), (4320, 28418754), (4340, 28287792), (4347, 28242240), (4368, 28106460), (4380, 28029456), (4416, 27800955), (4464, 27502020), (4485, 27373248), (4526, 27125280), (4536, 27065480), (4599, 26694720), (4672, 26277615), (4680, 26232696), (4745, 25873344), (4784, 25662420), (4830, 25418016), (4836, 25386480), (4914, 24983520), (4960, 24751818), (4968, 24711960), (4991, 24598080), (5022, 24446240), (5037, 24373440), (5040, 24358932), (5110, 24025248), (5152, 23829390), (5184, 23682295), (5208, 23573160), (5256, 23357880), (5265, 23317952), (5382, 22811040), (5460, 22485168), (5520, 22240764), (5580, 22001616), (5616, 21860580), (5642, 21759840), (5670, 21652384), (5694, 21561120), (5704, 21523320), (5796, 21181680), (5824, 21079845), (5840, 21022092), (5859, 20953920), (5913, 20762560), (5952, 20626515), (5980, 20529936), (6045, 20309184), (6048, 20299110), (6132, 20021040), (6210, 19769568), (6240, 19674522), (6279, 19552320), (6417, 19131840), (6440, 19063512), (6448, 19039860), (6480, 18945836), (6510, 18858528), (6552, 18737640), (6570, 18686304), (6624, 18533970), (6643, 18480960), (6696, 18334680), (6716, 18280080), (6720, 18269199), (6789, 18083520), (6944, 17679870), (7008, 17518410), (7020, 17488464), (7130, 17218656), (7176, 17108280), (7245, 16945344), (7254, 16924320), (7280, 16863876), (7360, 16680573), (7371, 16655680), (7440, 16501212), (7452, 16474640), (7488, 16395435), (7560, 16239288), (7592, 16170840), (7665, 16016832), (7728, 15886260), (7812, 15715440), (7884, 15571920), (8060, 15231888), (8073, 15207360), (8176, 15015780), (8190, 14990112), (8280, 14827176), (8370, 14667744), (8372, 14664240), (8395, 14624064), (8424, 14573720), (8463, 14506560), (8541, 14374080), (8556, 14348880), (8640, 14209377), (8680, 14143896), (8694, 14121120), (8736, 14053230), (8760, 14014728), (8928, 13751010), (8970, 13686624), (9052, 13562640), (9072, 13532740), (9198, 13347360), (9269, 13245120), (9315, 13179712), (9360, 13116348), (9490, 12936672), (9568, 12831210), (9660, 12709008), (9672, 12693240), (9765, 12572352), (9828, 12491760), (9855, 12457536), (9920, 12375909), (9936, 12355980), (9982, 12299040), (10044, 12223120), (10074, 12186720), (10080, 12179466), (10220, 12012624), (10304, 11914695), (10416, 11786580), (10465, 11731392), (10512, 11678940), (10530, 11658976), (10695, 11479104), (10764, 11405520), (10881, 11282880), (10920, 11242584), (11040, 11120382), (11160, 11000808), (11232, 10930290), (11284, 10879920), (11315, 10850112), (11340, 10826192), (11388, 10780560), (11408, 10761660), (11592, 10590840), (11680, 10511046), (11718, 10476960), (11753, 10445760), (11826, 10381280), (11960, 10264968), (12090, 10154592), (12096, 10149555), (12264, 10010520), (12285, 9993408), (12420, 9884784), (12480, 9837261), (12555, 9778496), (12558, 9776160), (12834, 9565920), (12880, 9531756), (12896, 9519930), (12960, 9472918), (13020, 9429264), (13041, 9414080), (13104, 9368820), (13140, 9343152), (13248, 9266985), (13286, 9240480), (13392, 9167340), (13432, 9140040), (13455, 9124416), (13578, 9041760), (13797, 8898240), (13888, 8839935), (14016, 8759205), (14040, 8744232), (14105, 8703936), (14235, 8624448), (14260, 8609328), (14352, 8554140), (14490, 8472672), (14508, 8462160), (14560, 8431938), (14742, 8327840), (14880, 8250606), (14904, 8237320), (14973, 8199360), (15111, 8124480), (15120, 8119644), (15184, 8085420), (15330, 8008416), (15456, 7943130), (15624, 7857720), (15768, 7785960), (15841, 7750080), (16120, 7615944), (16146, 7603680), (16352, 7507890), (16380, 7495056), (16560, 7413588), (16740, 7333872), (16744, 7332120), (16790, 7312032), (16848, 7286860), (16926, 7253280), (17082, 7187040), (17112, 7174440), (17360, 7071948), (17388, 7060560), (17472, 7026615), (17520, 7007364), (17577, 6984640), (17856, 6875505), (17940, 6843312), (18104, 6781320), (18135, 6769728), (18144, 6766370), (18396, 6673680), (18538, 6622560), (18630, 6589856), (18720, 6558174), (18837, 6517440), (18980, 6468336), (19136, 6415605), (19251, 6377280), (19320, 6354504), (19344, 6346620), (19530, 6286176), (19656, 6245880), (19710, 6228768), (19872, 6177990), (19929, 6160320), (19964, 6149520), (20088, 6111560), (20148, 6093360), (20160, 6089733), (20367, 6027840), (20440, 6006312), (20832, 5893290), (20930, 5865696), (21024, 5839470), (21060, 5829488), (21390, 5739552), (21528, 5702760), (21735, 5648448), (21762, 5641440), (21827, 5624640), (21840, 5621292), (22080, 5560191), (22320, 5500404), (22464, 5465145), (22568, 5439960), (22630, 5425056), (22680, 5413096), (22776, 5390280), (22816, 5380830), (22995, 5338944), (23184, 5295420), (23360, 5255523), (23436, 5238480), (23506, 5222880), (23652, 5190640), (23920, 5132484), (24180, 5077296), (24219, 5069120), (24528, 5005260), (24570, 4996704), (24840, 4942392), (24955, 4919616), (25110, 4889248), (25116, 4888080), (25185, 4874688), (25389, 4835520), (25623, 4791360), (25668, 4782960), (25760, 4765878), (25792, 4759965), (25920, 4736459), (26040, 4714632), (26082, 4707040), (26208, 4684410), (26280, 4671576), (26572, 4620240), (26784, 4583670), (26864, 4570020), (26910, 4562208), (27156, 4520880), (27594, 4449120), (27807, 4415040), (28080, 4372116), (28210, 4351968), (28470, 4312224), (28520, 4304664), (28704, 4277070), (28980, 4236336), (29016, 4231080), (29120, 4215969), (29295, 4190784), (29419, 4173120), (29484, 4163920), (29565, 4152512), (29760, 4125303), (29808, 4118660), (29946, 4099680), (30222, 4062240), (30240, 4059822), (30368, 4042710), (30660, 4004208), (30912, 3971565), (31248, 3928860), (31395, 3910464), (31536, 3892980), (31682, 3875040), (32085, 3826368), (32240, 3807972), (32292, 3801840), (32643, 3760960), (32704, 3753945), (32760, 3747528), (33120, 3706794), (33215, 3696192), (33480, 3666936), (33488, 3666060), (33580, 3656016), (33696, 3643430), (33852, 3626640), (33945, 3616704), (34164, 3593520), (34224, 3587220), (34720, 3535974), (34776, 3530280), (35040, 3503682), (35154, 3492320), (35259, 3481920), (35880, 3421656), (36208, 3390660), (36270, 3384864), (36288, 3383185), (36792, 3336840), (36855, 3331136), (37076, 3311280), (37260, 3294928), (37440, 3279087), (37674, 3258720), (37960, 3234168), (38502, 3188640), (38640, 3177252), (38688, 3173310), (39060, 3143088), (39312, 3122940), (39420, 3114384), (39744, 3088995), (39858, 3080160), (39928, 3074760), (40176, 3055780), (40296, 3046680), (40365, 3041472), (40734, 3013920), (40880, 3003156), (41391, 2966080), (41664, 2946645), (41860, 2932848), (42048, 2919735), (42120, 2914744), (42315, 2901312), (42705, 2874816), (42780, 2869776), (43056, 2851380), (43470, 2824224), (43524, 2820720), (43654, 2812320), (43680, 2810646), (44640, 2750202), (44919, 2733120), (45136, 2719980), (45260, 2712528), (45333, 2708160), (45360, 2706548), (45552, 2695140), (45632, 2690415), (45990, 2669472), (46345, 2649024), (46368, 2647710), (46872, 2619240), (47012, 2611440), (47304, 2595320), (47523, 2583360), (47840, 2566242), (48360, 2538648), (48438, 2534560), (49056, 2502630), (49140, 2498352), (49680, 2471196), (49910, 2459808), (50220, 2444624), (50232, 2444040), (50370, 2437344), (50778, 2417760), (51246, 2395680), (51336, 2391480), (51520, 2382939), (52049, 2358720), (52080, 2357316), (52164, 2353520), (52416, 2342205), (52560, 2335788), (53144, 2310120), (53568, 2291835), (53728, 2285010), (53820, 2281104), (54312, 2260440), (54405, 2256576), (55188, 2224560), (55614, 2207520), (56160, 2186058), (56420, 2175984), (56511, 2172480), (56940, 2156112), (57040, 2152332), (57408, 2138535), (57753, 2125760), (57960, 2118168), (58032, 2115540), (58590, 2095392), (58765, 2089152), (58838, 2086560), (58968, 2081960), (59130, 2076256), (59616, 2059330), (59787, 2053440), (59892, 2049840), (60444, 2031120), (60480, 2029911), (60736, 2021355), (61101, 2009280), (61320, 2002104), (62496, 1964430), (62790, 1955232), (63072, 1946490), (63364, 1937520), (64170, 1913184), (64480, 1903986), (64584, 1900920), (64883, 1892160), (65205, 1882816), (65286, 1880480), (65481, 1874880), (65520, 1873764), (66240, 1853397), (66430, 1848096), (66960, 1833468), (66976, 1833030), (67160, 1828008), (67392, 1821715), (67704, 1813320), (67890, 1808352), (68328, 1796760), (68448, 1793610), (68985, 1779648), (69440, 1767987), (69552, 1765140), (70080, 1751841), (70308, 1746160), (70518, 1740960), (71760, 1710828), (72416, 1695330), (72540, 1692432), (73584, 1668420), (73710, 1665568), (74152, 1655640), (74520, 1647464), (74865, 1639872), (75348, 1629360), (75555, 1624896), (75920, 1617084), (76167, 1611840), (76869, 1597120), (77004, 1594320), (77280, 1588626), (77376, 1586655), (78120, 1571544), (78624, 1561470), (78840, 1557192), (79205, 1550016), (79716, 1540080), (79856, 1537380), (80352, 1527890), (80592, 1523340), (80730, 1520736), (81468, 1506960), (81760, 1501578), (82782, 1483040), (83421, 1471680), (83720, 1466424), (84240, 1457372), (84630, 1450656), (85410, 1437408), (85560, 1434888), (86112, 1425690), (86940, 1412112), (87048, 1410360), (87308, 1406160), (87360, 1405323), (87885, 1396928), (88257, 1391040), (89280, 1375101), (89838, 1366560), (90272, 1359990), (90520, 1356264), (90666, 1354080), (90720, 1353274), (91104, 1347570), (91980, 1334736), (92690, 1324512), (92736, 1323855), (93744, 1309620), (94024, 1305720), (94185, 1303488), (94608, 1297660), (95046, 1291680), (95680, 1283121), (96255, 1275456), (96720, 1269324), (96876, 1267280), (98112, 1251315), (98280, 1249176), (99360, 1235598), (99645, 1232064), (99820, 1229904), (100440, 1222312), (100464, 1222020), (100740, 1218672), (101556, 1208880), (101835, 1205568), (102492, 1197840), (102672, 1195740), (104098, 1179360), (104160, 1178658), (104328, 1176760), (105120, 1167894), (105777, 1160640), (106288, 1155060), (107456, 1142505), (107640, 1140552), (108624, 1130220), (108810, 1128288), (109135, 1124928), (110376, 1112280), (111228, 1103760), (112320, 1093029), (112840, 1087992), (113022, 1086240), (113880, 1078056), (114080, 1076166), (115506, 1062880), (115920, 1059084), (116064, 1057770), (117180, 1047696), (117530, 1044576), (117676, 1043280), (117936, 1040980), (118260, 1038128), (119232, 1029665), (119574, 1026720), (119784, 1024920), (120888, 1015560), (121095, 1013824), (122202, 1004640), (122640, 1001052), (124992, 982215), (125580, 977616), (126144, 973245), (126728, 968760), (126945, 967104), (128115, 958272), (128340, 956592), (128960, 951993), (129168, 950460), (129766, 946080), (130410, 941408), (130572, 940240), (130962, 937440), (131040, 936882), (132860, 924048), (133920, 916734), (133952, 916515), (134320, 914004), (134757, 911040), (135408, 906660), (135780, 904176), (135999, 902720), (136656, 898380), (136896, 896805), (137970, 889824), (139035, 883008), (139104, 882570), (140616, 873080), (141036, 870480), (142569, 861120), (143520, 855414), (144832, 847665), (145080, 846216), (147095, 834624), (147168, 834210), (147420, 832784), (148304, 827820), (149040, 823732), (149730, 819936), (150696, 814680), (151110, 812448), (151840, 808542), (152334, 805920), (152789, 803520), (153738, 798560), (154008, 797160), (154560, 794313), (156147, 786240), (156240, 785772), (157248, 780735), (157680, 778596), (158410, 775008), (159432, 770040), (159712, 768690), (160704, 763945), (161184, 761670), (161460, 760368), (162936, 753480), (163215, 752192), (163520, 750789), (165564, 741520), (166842, 735840), (167440, 733212), (168480, 728686), (169260, 725328), (169533, 724160), (170820, 718704), (171120, 717444), (172224, 712845), (173880, 706056), (174096, 705180), (174616, 703080), (175770, 698464), (176295, 696384), (176514, 695520), (179361, 684480), (179676, 683280), (180544, 679995), (181040, 678132), (181332, 677040), (181440, 676637), (182208, 673785), (183303, 669760), (183960, 667368), (185380, 662256), (187488, 654810), (188048, 652860), (188370, 651744), (189216, 648830), (190092, 645840), (192510, 637728), (193440, 634662), (193752, 633640), (194649, 630720), (196443, 624960), (196560, 624588), (198720, 617799), (199290, 616032), (199640, 614952), (200880, 611156), (200928, 611010), (201480, 609336), (203112, 604440), (203670, 602784), (204984, 598920), (205344, 597870), (205933, 596160), (206955, 593216), (208196, 589680), (208320, 589329), (208656, 588380), (210240, 583947), (211554, 580320), (212576, 577530), (215280, 570276), (217248, 565110), (217620, 564144), (218270, 562464), (220752, 556140), (222456, 551880), (224595, 546624), (225680, 543996), (226044, 543120), (226665, 541632), (227760, 539028), (228160, 538083), (228501, 537280), (231012, 531440), (231840, 529542), (232128, 528885), (234360, 523848), (235060, 522288), (235352, 521640), (235872, 520490), (236520, 519064), (237615, 516672), (239148, 513360), (239568, 512460), (241776, 507780), (242190, 506912), (244404, 502320), (245280, 500526), (250263, 490560), (251160, 488808), (253456, 484380), (253890, 483552), (256230, 479136), (256680, 478296), (258336, 475230), (259532, 473040), (260245, 471744), (260820, 470704), (261144, 470120), (261924, 468720), (262080, 468441), (264771, 463680), (265720, 462024), (267840, 458367), (268640, 457002), (269514, 455520), (270816, 453330), (271560, 452088), (271998, 451360), (273312, 449190), (275940, 444912), (278070, 441504), (278208, 441285), (281232, 436540), (282072, 435240), (282555, 434496), (285138, 430560), (287040, 427707), (288765, 425152), (290160, 423108), (294190, 417312), (294336, 417105), (294840, 416392), (296608, 413910), (298080, 411866), (298935, 410688), (299460, 409968), (301392, 407340), (302220, 406224), (303680, 404271), (304668, 402960), (305505, 401856), (305578, 401760), (307476, 399280), (308016, 398580), (312294, 393120), (312480, 392886), (315360, 389298), (316820, 387504), (317331, 386880), (318864, 385020), (319424, 384345), (322368, 380835), (322920, 380184), (324415, 378432), (325872, 376740), (326430, 376096), (327405, 374976), (331128, 370760), (333684, 367920), (334880, 366606), (336960, 364343), (338520, 362664), (339066, 362080), (341640, 359352), (342240, 358722), (347760, 353028), (348192, 352590), (349232, 351540)]