39143744640

素因数分解:

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

素因数の和:163

約数の個数: 2048

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 146, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 219, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 292, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 365, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 438, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 511, 520, 528, 540, 546, 558, 560, 572, 576, 584, 585, 594, 616, 620, 624, 630, 640, 651, 657, 660, 672, 682, 693, 702, 704, 715, 720, 728, 730, 744, 756, 770, 780, 792, 803, 806, 819, 832, 837, 840, 858, 864, 868, 876, 880, 896, 910, 924, 930, 936, 945, 949, 960, 990, 992, 1001, 1008, 1022, 1023, 1040, 1056, 1080, 1085, 1092, 1095, 1116, 1120, 1144, 1152, 1155, 1168, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1314, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1460, 1485, 1488, 1512, 1533, 1540, 1560, 1584, 1606, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1752, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1898, 1920, 1953, 1971, 1980, 1984, 2002, 2015, 2016, 2044, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2190, 2232, 2240, 2263, 2288, 2310, 2336, 2340, 2376, 2387, 2409, 2418, 2457, 2464, 2480, 2496, 2520, 2555, 2574, 2604, 2628, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2821, 2847, 2860, 2880, 2912, 2920, 2970, 2976, 3003, 3024, 3066, 3069, 3080, 3120, 3168, 3212, 3224, 3255, 3276, 3285, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3504, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3796, 3861, 3906, 3942, 3960, 3968, 4004, 4015, 4030, 4032, 4088, 4092, 4095, 4158, 4160, 4185, 4224, 4290, 4320, 4340, 4368, 4380, 4433, 4464, 4480, 4526, 4576, 4599, 4620, 4672, 4680, 4745, 4752, 4774, 4818, 4836, 4914, 4928, 4960, 4992, 5005, 5040, 5110, 5115, 5148, 5208, 5256, 5280, 5456, 5460, 5544, 5580, 5616, 5621, 5642, 5694, 5720, 5760, 5824, 5840, 5859, 5940, 5952, 6006, 6045, 6048, 6132, 6138, 6160, 6240, 6336, 6424, 6435, 6448, 6510, 6552, 6570, 6643, 6696, 6720, 6789, 6820, 6864, 6930, 6944, 7008, 7020, 7040, 7161, 7227, 7254, 7280, 7392, 7440, 7488, 7560, 7592, 7665, 7722, 7812, 7884, 7920, 8008, 8030, 8060, 8064, 8176, 8184, 8190, 8316, 8320, 8370, 8463, 8541, 8580, 8640, 8680, 8736, 8760, 8866, 8928, 9009, 9052, 9152, 9198, 9207, 9240, 9344, 9360, 9490, 9504, 9548, 9636, 9672, 9765, 9828, 9855, 9856, 9920, 10010, 10080, 10220, 10230, 10296, 10395, 10416, 10439, 10512, 10560, 10881, 10912, 10920, 11088, 11160, 11232, 11242, 11284, 11315, 11388, 11440, 11648, 11680, 11718, 11880, 11904, 11935, 12012, 12045, 12090, 12096, 12264, 12276, 12285, 12320, 12480, 12672, 12848, 12870, 12896, 13020, 13104, 13140, 13286, 13299, 13392, 13440, 13578, 13640, 13728, 13797, 13860, 13888, 14016, 14040, 14105, 14235, 14322, 14454, 14508, 14560, 14784, 14880, 14976, 15015, 15120, 15184, 15330, 15345, 15444, 15624, 15768, 15840, 15841, 16016, 16060, 16120, 16352, 16368, 16380, 16632, 16740, 16863, 16926, 17082, 17160, 17280, 17360, 17472, 17520, 17732, 17856, 18018, 18104, 18135, 18304, 18396, 18414, 18480, 18720, 18980, 19008, 19096, 19272, 19305, 19344, 19530, 19656, 19710, 19840, 19929, 20020, 20160, 20367, 20440, 20460, 20592, 20790, 20832, 20878, 21024, 21120, 21483, 21681, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22484, 22568, 22630, 22776, 22880, 22995, 23360, 23436, 23760, 23870, 24024, 24090, 24180, 24192, 24528, 24552, 24570, 24640, 24893, 24960, 25389, 25623, 25696, 25740, 25792, 26040, 26208, 26280, 26572, 26598, 26784, 27027, 27156, 27280, 27456, 27594, 27720, 27776, 28032, 28080, 28105, 28210, 28470, 28644, 28908, 29016, 29120, 29295, 29419, 29568, 29760, 30030, 30240, 30368, 30660, 30690, 30888, 31031, 31248, 31317, 31536, 31680, 31682, 32032, 32120, 32240, 32704, 32736, 32760, 33215, 33264, 33480, 33726, 33852, 33945, 34164, 34320, 34720, 34944, 35040, 35464, 35712, 35805, 36036, 36135, 36208, 36270, 36792, 36828, 36960, 37440, 37960, 38016, 38192, 38544, 38610, 38688, 39060, 39312, 39420, 39858, 39897, 40040, 40320, 40734, 40880, 40920, 41184, 41580, 41664, 41756, 42048, 42315, 42705, 42966, 43362, 43524, 43648, 43680, 44330, 44352, 44640, 44928, 44968, 45045, 45136, 45260, 45552, 45760, 45990, 46035, 46720, 46872, 47520, 47523, 47740, 48048, 48180, 48360, 49056, 49104, 49140, 49280, 49786, 50589, 50778, 51246, 51392, 51480, 51584, 52080, 52195, 52416, 52560, 53144, 53196, 53568, 54054, 54312, 54405, 54560, 54912, 55188, 55440, 56160, 56210, 56420, 56940, 57288, 57816, 58032, 58240, 58590, 58838, 59520, 59787, 60060, 60480, 60736, 61101, 61320, 61380, 61776, 62062, 62496, 62634, 63072, 63360, 63364, 64064, 64240, 64449, 64480, 65408, 65472, 65520, 66430, 66495, 66528, 66960, 67452, 67704, 67890, 68328, 68640, 68985, 69440, 70080, 70928, 71610, 72072, 72270, 72416, 72540, 73073, 73584, 73656, 73920, 74679, 74880, 75920, 76167, 76384, 77088, 77220, 77376, 78120, 78624, 78840, 79205, 79716, 79794, 80080, 81468, 81760, 81840, 82368, 83160, 83328, 83512, 84096, 84315, 84630, 85410, 85932, 86724, 87048, 87360, 88257, 88660, 88704, 89280, 89936, 90090, 90272, 90520, 91104, 91520, 91980, 92070, 93093, 93744, 93951, 95040, 95046, 95480, 96096, 96360, 96720, 98112, 98208, 98280, 99572, 99645, 101178, 101556, 101835, 102492, 102784, 102960, 104160, 104390, 104832, 105120, 106288, 106392, 107136, 107415, 108108, 108405, 108624, 108810, 109120, 110376, 110880, 112320, 112420, 112840, 113880, 114576, 115632, 116064, 117180, 117676, 119574, 119691, 120120, 120960, 121472, 122202, 122640, 122760, 123552, 124124, 124465, 124992, 125268, 126144, 126728, 126945, 128115, 128128, 128480, 128898, 128960, 130944, 131040, 132860, 132990, 133056, 133920, 134904, 135135, 135408, 135780, 136656, 137280, 137970, 138880, 140160, 141856, 142569, 143220, 144144, 144540, 144832, 145080, 146146, 147095, 147168, 147312, 147840, 149358, 151767, 151840, 152334, 152768, 154176, 154440, 154752, 155155, 156240, 156585, 157248, 157680, 158410, 159432, 159588, 160160, 162936, 163520, 163680, 164736, 166320, 167024, 168630, 169260, 170820, 171864, 173448, 174096, 174251, 174720, 176514, 177320, 178560, 179361, 179872, 180180, 180544, 181040, 182208, 183960, 184140, 186186, 187488, 187902, 190080, 190092, 190960, 192192, 192720, 193440, 196224, 196416, 196560, 199144, 199290, 199485, 202356, 203112, 203670, 204984, 205920, 205933, 208320, 208780, 210240, 212576, 212784, 214830, 216216, 216810, 217248, 217620, 218240, 219219, 220752, 221760, 224037, 224640, 224840, 225680, 227760, 229152, 231264, 232128, 234360, 235352, 237615, 239148, 239382, 240240, 244404, 245280, 245520, 247104, 248248, 248930, 249984, 250536, 252288, 252945, 253456, 253890, 256230, 256960, 257796, 257920, 262080, 264771, 265720, 265980, 266112, 267840, 269808, 270270, 270816, 271560, 273312, 274560, 275940, 279279, 281853, 283712, 285138, 286440, 288288, 289080, 289664, 290160, 292292, 294190, 294336, 294624, 298716, 298935, 303534, 303680, 304668, 305505, 305536, 308352, 308880, 310310, 312480, 313170, 314496, 315360, 316820, 318864, 319176, 320320, 322245, 323609, 325872, 327040, 327360, 332640, 334048, 337260, 338520, 341640, 343728, 346896, 348192, 348502, 353028, 354640, 358722, 359744, 360360, 361088, 362080, 364416, 365365, 367920, 368280, 372372, 373395, 374976, 375804, 380184, 380835, 381920, 384384, 385440, 386880, 392832, 393120, 398288, 398580, 398970, 404712, 406224, 407340, 409968, 411840, 411866, 416640, 417560, 420480, 425152, 425568, 427707, 429660, 432432, 433620, 434496, 435240, 438438, 441285, 441504, 443520, 448074, 449680, 451360, 455520, 458304, 462528, 464256, 465465, 468720, 469755, 470704, 475230, 478296, 478764, 480480, 488808, 490560, 491040, 494208, 496496, 497860, 501072, 505890, 506912, 507780, 512460, 513920, 515592, 522753, 524160, 529542, 531440, 531960, 535680, 539616, 540540, 541632, 543120, 546624, 551880, 558558, 563706, 567424, 570276, 572880, 576576, 578160, 580320, 584584, 588380, 588672, 589248, 597432, 597870, 598455, 607068, 607360, 609336, 611010, 617760, 617799, 620620, 624960, 626340, 630720, 633640, 637728, 638352, 640640, 644490, 647218, 651744, 654720, 657657, 665280, 668096, 672111, 674520, 677040, 683280, 687456, 693792, 696384, 697004, 706056, 709280, 712845, 717444, 719488, 720720, 724160, 730730, 735840, 736560, 744744, 746790, 749952, 751608, 758835, 760368, 761670, 763840, 770880, 773760, 786240, 794313, 796576, 797160, 797940, 809424, 812448, 814680, 819936, 823680, 823732, 835120, 837837, 850304, 851136, 855414, 859320, 864864, 867240, 868992, 870480, 871255, 876876, 882570, 883008, 896148, 896805, 899360, 902720, 911040, 916608, 925056, 930930, 937440, 939510, 941408, 950460, 956592, 957528, 960960, 970827, 977616, 981120, 982080, 992992, 995720, 1002144, 1011780, 1013824, 1015560, 1024920, 1029665, 1031184, 1045506, 1059084, 1062880, 1063920, 1079232, 1081080, 1083264, 1086240, 1093248, 1096095, 1103760, 1117116, 1120185, 1127412, 1140552, 1145760, 1153152, 1156320, 1160640, 1169168, 1176760, 1178496, 1194864, 1195740, 1196910, 1214136, 1218672, 1222020, 1235520, 1235598, 1241240, 1249920, 1252680, 1261440, 1267280, 1275456, 1276704, 1288980, 1294436, 1303488, 1315314, 1323855, 1330560, 1336192, 1344222, 1349040, 1354080, 1366560, 1374912, 1387584, 1392768, 1394008, 1396395, 1409265, 1412112, 1418560, 1425690, 1434888, 1441440, 1448320, 1461460, 1471680, 1473120, 1489488, 1493580, 1503216, 1517670, 1520736, 1523340, 1527680, 1541760, 1568259, 1572480, 1588626, 1593152, 1594320, 1595880, 1618045, 1618848, 1624896, 1629360, 1639872, 1647464, 1670240, 1675674, 1702272, 1710828, 1718640, 1729728, 1734480, 1740960, 1742510, 1753752, 1765140, 1766016, 1792296, 1793610, 1798720, 1805440, 1822080, 1853397, 1861860, 1874880, 1879020, 1882816, 1900920, 1913184, 1915056, 1921920, 1941654, 1955232, 1964160, 1972971, 1985984, 1991440, 2004288, 2023560, 2027648, 2031120, 2049840, 2059330, 2062368, 2091012, 2118168, 2125760, 2127840, 2138535, 2158464, 2162160, 2172480, 2192190, 2207520, 2234232, 2240370, 2254824, 2265263, 2281104, 2291520, 2312640, 2321280, 2338336, 2353520, 2389728, 2391480, 2393820, 2428272, 2437344, 2444040, 2471040, 2471196, 2482480, 2505360, 2534560, 2550912, 2553408, 2577960, 2588872, 2606976, 2613765, 2630628, 2647710, 2688444, 2698080, 2708160, 2733120, 2749824, 2775168, 2788016, 2792790, 2818530, 2824224, 2837120, 2851380, 2869776, 2882880, 2912481, 2922920, 2943360, 2946240, 2978976, 2987160, 3006432, 3035340, 3041472, 3046680, 3088995, 3136518, 3177252, 3186304, 3188640, 3191760, 3236090, 3237696, 3249792, 3258720, 3279744, 3288285, 3294928, 3340480, 3351348, 3360555, 3421656, 3437280, 3459456, 3468960, 3481920, 3485020, 3507504, 3530280, 3584592, 3587220, 3597440, 3706794, 3723720, 3749760, 3758040, 3765632, 3801840, 3826368, 3830112, 3883308, 3910464, 3945942, 3971565, 3971968, 3982880, 4008576, 4047120, 4062240, 4099680, 4118660, 4124736, 4182024, 4189185, 4236336, 4251520, 4255680, 4277070, 4324320, 4344960, 4384380, 4415040, 4468464, 4480740, 4509648, 4530526, 4562208, 4583040, 4625280, 4676672, 4704777, 4707040, 4779456, 4782960, 4787640, 4854135, 4856544, 4874688, 4888080, 4942392, 4964960, 5010720, 5069120, 5106816, 5155920, 5177744, 5227530, 5261256, 5295420, 5376888, 5396160, 5416320, 5466240, 5560191, 5576032, 5585580, 5637060, 5648448, 5702760, 5739552, 5765760, 5824962, 5845840, 5892480, 5957952, 5974320, 6012864, 6070680, 6082944, 6093360, 6177990, 6273036, 6354504, 6377280, 6383520, 6472180, 6475392, 6517440, 6576570, 6589856, 6680960, 6702696, 6721110, 6795789, 6843312, 6874560, 6937920, 6963840, 6970040, 7015008, 7060560, 7169184, 7174440, 7413588, 7447440, 7516080, 7603680, 7652736, 7660224, 7766616, 7820928, 7841295, 7891884, 7943130, 7965760, 8094240, 8124480, 8199360, 8237320, 8249472, 8364048, 8378370, 8472672, 8511360, 8554140, 8648640, 8737443, 8768760, 8830080, 8936928, 8961480, 9019296, 9061052, 9124416, 9266985, 9353344, 9409554, 9414080, 9558912, 9565920, 9575280, 9708270, 9713088, 9749376, 9776160, 9864855, 9884784, 9929920, 10021440, 10138240, 10311840, 10355488, 10455060, 10522512, 10590840, 10753776, 10792320, 11120382, 11152064, 11171160, 11274120, 11296896, 11326315, 11405520, 11479104, 11649924, 11691680, 11915904, 11948640, 12025728, 12141360, 12186720, 12355980, 12546072, 12709008, 12754560, 12767040, 12944360, 13034880, 13153140, 13179712, 13405392, 13442220, 13591578, 13686624, 13749120, 13875840, 13940080, 14030016, 14121120, 14338368, 14348880, 14562405, 14827176, 14894880, 15032160, 15207360, 15320448, 15533232, 15682590, 15783768, 15886260, 15931520, 16188480, 16248960, 16398720, 16474640, 16728096, 16756740, 16945344, 17108280, 17297280, 17474886, 17537520, 17873856, 17922960, 18038592, 18122104, 18248832, 18533970, 18819108, 18828160, 19131840, 19150560, 19416540, 19426176, 19552320, 19729710, 19769568, 19859840, 20042880, 20387367, 20623680, 20710976, 20910120, 21045024, 21181680, 21507552, 22240764, 22304128, 22342320, 22548240, 22652630, 22811040, 22958208, 23299848, 23383360, 23523885, 23897280, 24282720, 24373440, 24711960, 25092144, 25418016, 25534080, 25888720, 26306280, 26359424, 26810784, 26884440, 27183156, 27373248, 27800955, 27880160, 28060032, 28242240, 28676736, 28697760, 29124810, 29654352, 29789760, 30064320, 30414720, 31066464, 31365180, 31567536, 31772520, 32376960, 32949280, 33456192, 33513480, 33890688, 33978945, 34216560, 34949772, 35075040, 35747712, 35845920, 36077184, 36244208, 37067940, 37638216, 38263680, 38301120, 38833080, 39104640, 39459420, 39539136, 40774734, 41247360, 41421952, 41820240, 42090048, 42363360, 43015104, 43687215, 44481528, 44684640, 45096480, 45305260, 45622080, 46599696, 46766720, 47047770, 47794560, 48565440, 48746880, 49423920, 50184288, 50836032, 51777440, 52612560, 53621568, 53768880, 54366312, 54746496, 55601910, 55760320, 56484480, 57395520, 58249620, 59308704, 59579520, 60128640, 61162101, 62132928, 62730360, 63135072, 63545040, 65898560, 66912384, 67026960, 67957890, 68433120, 69899544, 70150080, 71691840, 72488416, 74135880, 75276432, 76602240, 77666160, 78918840, 79078272, 81549468, 83640480, 84180096, 84726720, 86030208, 87374430, 88963056, 89369280, 90192960, 90610520, 91244160, 93199392, 94095540, 97130880, 98847840, 100368576, 101672064, 101936835, 103554880, 105225120, 107243136, 107537760, 108732624, 111203820, 111520640, 114791040, 116499240, 118617408, 122324202, 124265856, 125460720, 126270144, 127090080, 131797120, 134053920, 135915780, 136866240, 139799088, 140300160, 143383680, 144976832, 148271760, 150552864, 155332320, 157837680, 163098936, 167280960, 169453440, 174748860, 177926112, 178738560, 180385920, 181221040, 186398784, 188191080, 197695680, 200737152, 203873670, 207109760, 210450240, 215075520, 217465248, 222407640, 232998480, 237234816, 244648404, 250921440, 252540288, 254180160, 268107840, 271831560, 273732480, 279598176, 289953664, 296543520, 301105728, 305810505, 310664640, 315675360, 326197872, 334561920, 349497720, 355852224, 362442080, 372797568, 376382160, 395391360, 407747340, 420900480, 430151040, 434930496, 444815280, 465996960, 489296808, 501842880, 508360320, 536215680, 543663120, 559196352, 593087040, 602211456, 611621010, 621329280, 631350720, 652395744, 698995440, 711704448, 724884160, 752764320, 815494680, 869860992, 889630560, 931993920, 978593616, 1003685760, 1087326240, 1118392704, 1186174080, 1223242020, 1262701440, 1304791488, 1397990880, 1449768320, 1505528640, 1630989360, 1779261120, 1863987840, 1957187232, 2174652480, 2446484040, 2609582976, 2795981760, 3011057280, 3261978720, 3558522240, 3914374464, 4349304960, 4892968080, 5591963520, 6523957440, 7828748928, 9785936160, 13047914880, 19571872320, 39143744640]

約数ペア:

[(1, 39143744640), (2, 19571872320), (3, 13047914880), (4, 9785936160), (5, 7828748928), (6, 6523957440), (7, 5591963520), (8, 4892968080), (9, 4349304960), (10, 3914374464), (11, 3558522240), (12, 3261978720), (13, 3011057280), (14, 2795981760), (15, 2609582976), (16, 2446484040), (18, 2174652480), (20, 1957187232), (21, 1863987840), (22, 1779261120), (24, 1630989360), (26, 1505528640), (27, 1449768320), (28, 1397990880), (30, 1304791488), (31, 1262701440), (32, 1223242020), (33, 1186174080), (35, 1118392704), (36, 1087326240), (39, 1003685760), (40, 978593616), (42, 931993920), (44, 889630560), (45, 869860992), (48, 815494680), (52, 752764320), (54, 724884160), (55, 711704448), (56, 698995440), (60, 652395744), (62, 631350720), (63, 621329280), (64, 611621010), (65, 602211456), (66, 593087040), (70, 559196352), (72, 543663120), (73, 536215680), (77, 508360320), (78, 501842880), (80, 489296808), (84, 465996960), (88, 444815280), (90, 434930496), (91, 430151040), (93, 420900480), (96, 407747340), (99, 395391360), (104, 376382160), (105, 372797568), (108, 362442080), (110, 355852224), (112, 349497720), (117, 334561920), (120, 326197872), (124, 315675360), (126, 310664640), (128, 305810505), (130, 301105728), (132, 296543520), (135, 289953664), (140, 279598176), (143, 273732480), (144, 271831560), (146, 268107840), (154, 254180160), (155, 252540288), (156, 250921440), (160, 244648404), (165, 237234816), (168, 232998480), (176, 222407640), (180, 217465248), (182, 215075520), (186, 210450240), (189, 207109760), (192, 203873670), (195, 200737152), (198, 197695680), (208, 188191080), (210, 186398784), (216, 181221040), (217, 180385920), (219, 178738560), (220, 177926112), (224, 174748860), (231, 169453440), (234, 167280960), (240, 163098936), (248, 157837680), (252, 155332320), (260, 150552864), (264, 148271760), (270, 144976832), (273, 143383680), (279, 140300160), (280, 139799088), (286, 136866240), (288, 135915780), (292, 134053920), (297, 131797120), (308, 127090080), (310, 126270144), (312, 125460720), (315, 124265856), (320, 122324202), (330, 118617408), (336, 116499240), (341, 114791040), (351, 111520640), (352, 111203820), (360, 108732624), (364, 107537760), (365, 107243136), (372, 105225120), (378, 103554880), (384, 101936835), (385, 101672064), (390, 100368576), (396, 98847840), (403, 97130880), (416, 94095540), (420, 93199392), (429, 91244160), (432, 90610520), (434, 90192960), (438, 89369280), (440, 88963056), (448, 87374430), (455, 86030208), (462, 84726720), (465, 84180096), (468, 83640480), (480, 81549468), (495, 79078272), (496, 78918840), (504, 77666160), (511, 76602240), (520, 75276432), (528, 74135880), (540, 72488416), (546, 71691840), (558, 70150080), (560, 69899544), (572, 68433120), (576, 67957890), (584, 67026960), (585, 66912384), (594, 65898560), (616, 63545040), (620, 63135072), (624, 62730360), (630, 62132928), (640, 61162101), (651, 60128640), (657, 59579520), (660, 59308704), (672, 58249620), (682, 57395520), (693, 56484480), (702, 55760320), (704, 55601910), (715, 54746496), (720, 54366312), (728, 53768880), (730, 53621568), (744, 52612560), (756, 51777440), (770, 50836032), (780, 50184288), (792, 49423920), (803, 48746880), (806, 48565440), (819, 47794560), (832, 47047770), (837, 46766720), (840, 46599696), (858, 45622080), (864, 45305260), (868, 45096480), (876, 44684640), (880, 44481528), (896, 43687215), (910, 43015104), (924, 42363360), (930, 42090048), (936, 41820240), (945, 41421952), (949, 41247360), (960, 40774734), (990, 39539136), (992, 39459420), (1001, 39104640), (1008, 38833080), (1022, 38301120), (1023, 38263680), (1040, 37638216), (1056, 37067940), (1080, 36244208), (1085, 36077184), (1092, 35845920), (1095, 35747712), (1116, 35075040), (1120, 34949772), (1144, 34216560), (1152, 33978945), (1155, 33890688), (1168, 33513480), (1170, 33456192), (1188, 32949280), (1209, 32376960), (1232, 31772520), (1240, 31567536), (1248, 31365180), (1260, 31066464), (1287, 30414720), (1302, 30064320), (1314, 29789760), (1320, 29654352), (1344, 29124810), (1364, 28697760), (1365, 28676736), (1386, 28242240), (1395, 28060032), (1404, 27880160), (1408, 27800955), (1430, 27373248), (1440, 27183156), (1456, 26884440), (1460, 26810784), (1485, 26359424), (1488, 26306280), (1512, 25888720), (1533, 25534080), (1540, 25418016), (1560, 25092144), (1584, 24711960), (1606, 24373440), (1612, 24282720), (1638, 23897280), (1664, 23523885), (1674, 23383360), (1680, 23299848), (1705, 22958208), (1716, 22811040), (1728, 22652630), (1736, 22548240), (1752, 22342320), (1755, 22304128), (1760, 22240764), (1820, 21507552), (1848, 21181680), (1860, 21045024), (1872, 20910120), (1890, 20710976), (1898, 20623680), (1920, 20387367), (1953, 20042880), (1971, 19859840), (1980, 19769568), (1984, 19729710), (2002, 19552320), (2015, 19426176), (2016, 19416540), (2044, 19150560), (2046, 19131840), (2079, 18828160), (2080, 18819108), (2112, 18533970), (2145, 18248832), (2160, 18122104), (2170, 18038592), (2184, 17922960), (2190, 17873856), (2232, 17537520), (2240, 17474886), (2263, 17297280), (2288, 17108280), (2310, 16945344), (2336, 16756740), (2340, 16728096), (2376, 16474640), (2387, 16398720), (2409, 16248960), (2418, 16188480), (2457, 15931520), (2464, 15886260), (2480, 15783768), (2496, 15682590), (2520, 15533232), (2555, 15320448), (2574, 15207360), (2604, 15032160), (2628, 14894880), (2640, 14827176), (2688, 14562405), (2728, 14348880), (2730, 14338368), (2772, 14121120), (2790, 14030016), (2808, 13940080), (2821, 13875840), (2847, 13749120), (2860, 13686624), (2880, 13591578), (2912, 13442220), (2920, 13405392), (2970, 13179712), (2976, 13153140), (3003, 13034880), (3024, 12944360), (3066, 12767040), (3069, 12754560), (3080, 12709008), (3120, 12546072), (3168, 12355980), (3212, 12186720), (3224, 12141360), (3255, 12025728), (3276, 11948640), (3285, 11915904), (3348, 11691680), (3360, 11649924), (3410, 11479104), (3432, 11405520), (3456, 11326315), (3465, 11296896), (3472, 11274120), (3504, 11171160), (3510, 11152064), (3520, 11120382), (3627, 10792320), (3640, 10753776), (3696, 10590840), (3720, 10522512), (3744, 10455060), (3780, 10355488), (3796, 10311840), (3861, 10138240), (3906, 10021440), (3942, 9929920), (3960, 9884784), (3968, 9864855), (4004, 9776160), (4015, 9749376), (4030, 9713088), (4032, 9708270), (4088, 9575280), (4092, 9565920), (4095, 9558912), (4158, 9414080), (4160, 9409554), (4185, 9353344), (4224, 9266985), (4290, 9124416), (4320, 9061052), (4340, 9019296), (4368, 8961480), (4380, 8936928), (4433, 8830080), (4464, 8768760), (4480, 8737443), (4526, 8648640), (4576, 8554140), (4599, 8511360), (4620, 8472672), (4672, 8378370), (4680, 8364048), (4745, 8249472), (4752, 8237320), (4774, 8199360), (4818, 8124480), (4836, 8094240), (4914, 7965760), (4928, 7943130), (4960, 7891884), (4992, 7841295), (5005, 7820928), (5040, 7766616), (5110, 7660224), (5115, 7652736), (5148, 7603680), (5208, 7516080), (5256, 7447440), (5280, 7413588), (5456, 7174440), (5460, 7169184), (5544, 7060560), (5580, 7015008), (5616, 6970040), (5621, 6963840), (5642, 6937920), (5694, 6874560), (5720, 6843312), (5760, 6795789), (5824, 6721110), (5840, 6702696), (5859, 6680960), (5940, 6589856), (5952, 6576570), (6006, 6517440), (6045, 6475392), (6048, 6472180), (6132, 6383520), (6138, 6377280), (6160, 6354504), (6240, 6273036), (6336, 6177990), (6424, 6093360), (6435, 6082944), (6448, 6070680), (6510, 6012864), (6552, 5974320), (6570, 5957952), (6643, 5892480), (6696, 5845840), (6720, 5824962), (6789, 5765760), (6820, 5739552), (6864, 5702760), (6930, 5648448), (6944, 5637060), (7008, 5585580), (7020, 5576032), (7040, 5560191), (7161, 5466240), (7227, 5416320), (7254, 5396160), (7280, 5376888), (7392, 5295420), (7440, 5261256), (7488, 5227530), (7560, 5177744), (7592, 5155920), (7665, 5106816), (7722, 5069120), (7812, 5010720), (7884, 4964960), (7920, 4942392), (8008, 4888080), (8030, 4874688), (8060, 4856544), (8064, 4854135), (8176, 4787640), (8184, 4782960), (8190, 4779456), (8316, 4707040), (8320, 4704777), (8370, 4676672), (8463, 4625280), (8541, 4583040), (8580, 4562208), (8640, 4530526), (8680, 4509648), (8736, 4480740), (8760, 4468464), (8866, 4415040), (8928, 4384380), (9009, 4344960), (9052, 4324320), (9152, 4277070), (9198, 4255680), (9207, 4251520), (9240, 4236336), (9344, 4189185), (9360, 4182024), (9490, 4124736), (9504, 4118660), (9548, 4099680), (9636, 4062240), (9672, 4047120), (9765, 4008576), (9828, 3982880), (9855, 3971968), (9856, 3971565), (9920, 3945942), (10010, 3910464), (10080, 3883308), (10220, 3830112), (10230, 3826368), (10296, 3801840), (10395, 3765632), (10416, 3758040), (10439, 3749760), (10512, 3723720), (10560, 3706794), (10881, 3597440), (10912, 3587220), (10920, 3584592), (11088, 3530280), (11160, 3507504), (11232, 3485020), (11242, 3481920), (11284, 3468960), (11315, 3459456), (11388, 3437280), (11440, 3421656), (11648, 3360555), (11680, 3351348), (11718, 3340480), (11880, 3294928), (11904, 3288285), (11935, 3279744), (12012, 3258720), (12045, 3249792), (12090, 3237696), (12096, 3236090), (12264, 3191760), (12276, 3188640), (12285, 3186304), (12320, 3177252), (12480, 3136518), (12672, 3088995), (12848, 3046680), (12870, 3041472), (12896, 3035340), (13020, 3006432), (13104, 2987160), (13140, 2978976), (13286, 2946240), (13299, 2943360), (13392, 2922920), (13440, 2912481), (13578, 2882880), (13640, 2869776), (13728, 2851380), (13797, 2837120), (13860, 2824224), (13888, 2818530), (14016, 2792790), (14040, 2788016), (14105, 2775168), (14235, 2749824), (14322, 2733120), (14454, 2708160), (14508, 2698080), (14560, 2688444), (14784, 2647710), (14880, 2630628), (14976, 2613765), (15015, 2606976), (15120, 2588872), (15184, 2577960), (15330, 2553408), (15345, 2550912), (15444, 2534560), (15624, 2505360), (15768, 2482480), (15840, 2471196), (15841, 2471040), (16016, 2444040), (16060, 2437344), (16120, 2428272), (16352, 2393820), (16368, 2391480), (16380, 2389728), (16632, 2353520), (16740, 2338336), (16863, 2321280), (16926, 2312640), (17082, 2291520), (17160, 2281104), (17280, 2265263), (17360, 2254824), (17472, 2240370), (17520, 2234232), (17732, 2207520), (17856, 2192190), (18018, 2172480), (18104, 2162160), (18135, 2158464), (18304, 2138535), (18396, 2127840), (18414, 2125760), (18480, 2118168), (18720, 2091012), (18980, 2062368), (19008, 2059330), (19096, 2049840), (19272, 2031120), (19305, 2027648), (19344, 2023560), (19530, 2004288), (19656, 1991440), (19710, 1985984), (19840, 1972971), (19929, 1964160), (20020, 1955232), (20160, 1941654), (20367, 1921920), (20440, 1915056), (20460, 1913184), (20592, 1900920), (20790, 1882816), (20832, 1879020), (20878, 1874880), (21024, 1861860), (21120, 1853397), (21483, 1822080), (21681, 1805440), (21762, 1798720), (21824, 1793610), (21840, 1792296), (22165, 1766016), (22176, 1765140), (22320, 1753752), (22464, 1742510), (22484, 1740960), (22568, 1734480), (22630, 1729728), (22776, 1718640), (22880, 1710828), (22995, 1702272), (23360, 1675674), (23436, 1670240), (23760, 1647464), (23870, 1639872), (24024, 1629360), (24090, 1624896), (24180, 1618848), (24192, 1618045), (24528, 1595880), (24552, 1594320), (24570, 1593152), (24640, 1588626), (24893, 1572480), (24960, 1568259), (25389, 1541760), (25623, 1527680), (25696, 1523340), (25740, 1520736), (25792, 1517670), (26040, 1503216), (26208, 1493580), (26280, 1489488), (26572, 1473120), (26598, 1471680), (26784, 1461460), (27027, 1448320), (27156, 1441440), (27280, 1434888), (27456, 1425690), (27594, 1418560), (27720, 1412112), (27776, 1409265), (28032, 1396395), (28080, 1394008), (28105, 1392768), (28210, 1387584), (28470, 1374912), (28644, 1366560), (28908, 1354080), (29016, 1349040), (29120, 1344222), (29295, 1336192), (29419, 1330560), (29568, 1323855), (29760, 1315314), (30030, 1303488), (30240, 1294436), (30368, 1288980), (30660, 1276704), (30690, 1275456), (30888, 1267280), (31031, 1261440), (31248, 1252680), (31317, 1249920), (31536, 1241240), (31680, 1235598), (31682, 1235520), (32032, 1222020), (32120, 1218672), (32240, 1214136), (32704, 1196910), (32736, 1195740), (32760, 1194864), (33215, 1178496), (33264, 1176760), (33480, 1169168), (33726, 1160640), (33852, 1156320), (33945, 1153152), (34164, 1145760), (34320, 1140552), (34720, 1127412), (34944, 1120185), (35040, 1117116), (35464, 1103760), (35712, 1096095), (35805, 1093248), (36036, 1086240), (36135, 1083264), (36208, 1081080), (36270, 1079232), (36792, 1063920), (36828, 1062880), (36960, 1059084), (37440, 1045506), (37960, 1031184), (38016, 1029665), (38192, 1024920), (38544, 1015560), (38610, 1013824), (38688, 1011780), (39060, 1002144), (39312, 995720), (39420, 992992), (39858, 982080), (39897, 981120), (40040, 977616), (40320, 970827), (40734, 960960), (40880, 957528), (40920, 956592), (41184, 950460), (41580, 941408), (41664, 939510), (41756, 937440), (42048, 930930), (42315, 925056), (42705, 916608), (42966, 911040), (43362, 902720), (43524, 899360), (43648, 896805), (43680, 896148), (44330, 883008), (44352, 882570), (44640, 876876), (44928, 871255), (44968, 870480), (45045, 868992), (45136, 867240), (45260, 864864), (45552, 859320), (45760, 855414), (45990, 851136), (46035, 850304), (46720, 837837), (46872, 835120), (47520, 823732), (47523, 823680), (47740, 819936), (48048, 814680), (48180, 812448), (48360, 809424), (49056, 797940), (49104, 797160), (49140, 796576), (49280, 794313), (49786, 786240), (50589, 773760), (50778, 770880), (51246, 763840), (51392, 761670), (51480, 760368), (51584, 758835), (52080, 751608), (52195, 749952), (52416, 746790), (52560, 744744), (53144, 736560), (53196, 735840), (53568, 730730), (54054, 724160), (54312, 720720), (54405, 719488), (54560, 717444), (54912, 712845), (55188, 709280), (55440, 706056), (56160, 697004), (56210, 696384), (56420, 693792), (56940, 687456), (57288, 683280), (57816, 677040), (58032, 674520), (58240, 672111), (58590, 668096), (58838, 665280), (59520, 657657), (59787, 654720), (60060, 651744), (60480, 647218), (60736, 644490), (61101, 640640), (61320, 638352), (61380, 637728), (61776, 633640), (62062, 630720), (62496, 626340), (62634, 624960), (63072, 620620), (63360, 617799), (63364, 617760), (64064, 611010), (64240, 609336), (64449, 607360), (64480, 607068), (65408, 598455), (65472, 597870), (65520, 597432), (66430, 589248), (66495, 588672), (66528, 588380), (66960, 584584), (67452, 580320), (67704, 578160), (67890, 576576), (68328, 572880), (68640, 570276), (68985, 567424), (69440, 563706), (70080, 558558), (70928, 551880), (71610, 546624), (72072, 543120), (72270, 541632), (72416, 540540), (72540, 539616), (73073, 535680), (73584, 531960), (73656, 531440), (73920, 529542), (74679, 524160), (74880, 522753), (75920, 515592), (76167, 513920), (76384, 512460), (77088, 507780), (77220, 506912), (77376, 505890), (78120, 501072), (78624, 497860), (78840, 496496), (79205, 494208), (79716, 491040), (79794, 490560), (80080, 488808), (81468, 480480), (81760, 478764), (81840, 478296), (82368, 475230), (83160, 470704), (83328, 469755), (83512, 468720), (84096, 465465), (84315, 464256), (84630, 462528), (85410, 458304), (85932, 455520), (86724, 451360), (87048, 449680), (87360, 448074), (88257, 443520), (88660, 441504), (88704, 441285), (89280, 438438), (89936, 435240), (90090, 434496), (90272, 433620), (90520, 432432), (91104, 429660), (91520, 427707), (91980, 425568), (92070, 425152), (93093, 420480), (93744, 417560), (93951, 416640), (95040, 411866), (95046, 411840), (95480, 409968), (96096, 407340), (96360, 406224), (96720, 404712), (98112, 398970), (98208, 398580), (98280, 398288), (99572, 393120), (99645, 392832), (101178, 386880), (101556, 385440), (101835, 384384), (102492, 381920), (102784, 380835), (102960, 380184), (104160, 375804), (104390, 374976), (104832, 373395), (105120, 372372), (106288, 368280), (106392, 367920), (107136, 365365), (107415, 364416), (108108, 362080), (108405, 361088), (108624, 360360), (108810, 359744), (109120, 358722), (110376, 354640), (110880, 353028), (112320, 348502), (112420, 348192), (112840, 346896), (113880, 343728), (114576, 341640), (115632, 338520), (116064, 337260), (117180, 334048), (117676, 332640), (119574, 327360), (119691, 327040), (120120, 325872), (120960, 323609), (121472, 322245), (122202, 320320), (122640, 319176), (122760, 318864), (123552, 316820), (124124, 315360), (124465, 314496), (124992, 313170), (125268, 312480), (126144, 310310), (126728, 308880), (126945, 308352), (128115, 305536), (128128, 305505), (128480, 304668), (128898, 303680), (128960, 303534), (130944, 298935), (131040, 298716), (132860, 294624), (132990, 294336), (133056, 294190), (133920, 292292), (134904, 290160), (135135, 289664), (135408, 289080), (135780, 288288), (136656, 286440), (137280, 285138), (137970, 283712), (138880, 281853), (140160, 279279), (141856, 275940), (142569, 274560), (143220, 273312), (144144, 271560), (144540, 270816), (144832, 270270), (145080, 269808), (146146, 267840), (147095, 266112), (147168, 265980), (147312, 265720), (147840, 264771), (149358, 262080), (151767, 257920), (151840, 257796), (152334, 256960), (152768, 256230), (154176, 253890), (154440, 253456), (154752, 252945), (155155, 252288), (156240, 250536), (156585, 249984), (157248, 248930), (157680, 248248), (158410, 247104), (159432, 245520), (159588, 245280), (160160, 244404), (162936, 240240), (163520, 239382), (163680, 239148), (164736, 237615), (166320, 235352), (167024, 234360), (168630, 232128), (169260, 231264), (170820, 229152), (171864, 227760), (173448, 225680), (174096, 224840), (174251, 224640), (174720, 224037), (176514, 221760), (177320, 220752), (178560, 219219), (179361, 218240), (179872, 217620), (180180, 217248), (180544, 216810), (181040, 216216), (182208, 214830), (183960, 212784), (184140, 212576), (186186, 210240), (187488, 208780), (187902, 208320), (190080, 205933), (190092, 205920), (190960, 204984), (192192, 203670), (192720, 203112), (193440, 202356), (196224, 199485), (196416, 199290), (196560, 199144)]