74533979520

素因数分解:

$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{139}}^1$

素因数の和:229

約数の個数: 2048

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

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

約数列:

[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, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 139, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 278, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 417, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 556, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 695, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 832, 834, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 960, 973, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1112, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1251, 1260, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1390, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1529, 1540, 1560, 1584, 1612, 1638, 1664, 1668, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1807, 1820, 1848, 1860, 1872, 1890, 1920, 1946, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2085, 2112, 2145, 2160, 2170, 2184, 2224, 2232, 2240, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2502, 2520, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2780, 2790, 2808, 2821, 2860, 2880, 2912, 2919, 2970, 2976, 3003, 3024, 3058, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3336, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3614, 3627, 3640, 3696, 3720, 3744, 3753, 3780, 3861, 3892, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4170, 4185, 4224, 4290, 4309, 4320, 4340, 4368, 4433, 4448, 4464, 4480, 4576, 4587, 4620, 4680, 4752, 4774, 4836, 4865, 4914, 4928, 4960, 4992, 5004, 5005, 5040, 5115, 5148, 5208, 5280, 5421, 5456, 5460, 5544, 5560, 5580, 5616, 5642, 5720, 5760, 5824, 5838, 5859, 5940, 5952, 6006, 6045, 6048, 6116, 6138, 6160, 6240, 6255, 6336, 6435, 6448, 6510, 6552, 6672, 6696, 6720, 6820, 6864, 6930, 6944, 7020, 7040, 7161, 7228, 7254, 7280, 7392, 7440, 7488, 7506, 7560, 7645, 7722, 7784, 7812, 7920, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8340, 8370, 8463, 8580, 8618, 8640, 8680, 8736, 8757, 8866, 8896, 8928, 9009, 9035, 9152, 9174, 9207, 9240, 9360, 9504, 9548, 9672, 9730, 9765, 9828, 9856, 9920, 10008, 10010, 10080, 10230, 10296, 10395, 10416, 10560, 10703, 10842, 10881, 10912, 10920, 11088, 11120, 11160, 11232, 11284, 11440, 11648, 11676, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12232, 12276, 12285, 12320, 12480, 12510, 12649, 12672, 12870, 12896, 12927, 13020, 13104, 13299, 13344, 13392, 13440, 13640, 13728, 13761, 13860, 13888, 14040, 14105, 14322, 14456, 14508, 14560, 14595, 14784, 14880, 14976, 15012, 15015, 15120, 15290, 15345, 15444, 15568, 15624, 15840, 16016, 16120, 16263, 16368, 16380, 16632, 16680, 16740, 16926, 17160, 17236, 17280, 17360, 17472, 17514, 17732, 17792, 17856, 18018, 18070, 18135, 18304, 18348, 18414, 18480, 18720, 18765, 19008, 19096, 19305, 19344, 19460, 19530, 19656, 19840, 19877, 20016, 20020, 20160, 20460, 20592, 20790, 20832, 21120, 21406, 21483, 21545, 21684, 21762, 21824, 21840, 22165, 22176, 22240, 22320, 22464, 22568, 22880, 22935, 23352, 23436, 23760, 23870, 24024, 24180, 24192, 24464, 24552, 24570, 24640, 24960, 25020, 25298, 25389, 25740, 25792, 25854, 26040, 26208, 26271, 26598, 26688, 26784, 27027, 27105, 27280, 27456, 27522, 27720, 27776, 28080, 28210, 28644, 28912, 29016, 29120, 29190, 29295, 29568, 29760, 30024, 30030, 30163, 30240, 30580, 30690, 30888, 31031, 31136, 31248, 31680, 32032, 32109, 32240, 32526, 32736, 32760, 33264, 33360, 33480, 33852, 34320, 34472, 34720, 34944, 35028, 35464, 35712, 35805, 36036, 36140, 36270, 36696, 36828, 36960, 37440, 37530, 37947, 38016, 38192, 38610, 38688, 38781, 38920, 39060, 39312, 39754, 39897, 40032, 40040, 40320, 40920, 41184, 41283, 41580, 41664, 42315, 42812, 42966, 43090, 43368, 43524, 43648, 43680, 43785, 44330, 44352, 44480, 44640, 44928, 45045, 45136, 45760, 45870, 46035, 46704, 46872, 47399, 47520, 47740, 48048, 48360, 48789, 48928, 49104, 49140, 49280, 50040, 50596, 50778, 51480, 51584, 51708, 52080, 52416, 52542, 53196, 53376, 53515, 53568, 54054, 54210, 54405, 54560, 54912, 55044, 55440, 56017, 56160, 56420, 57288, 57824, 58032, 58240, 58380, 58590, 59520, 59631, 60048, 60060, 60326, 60480, 61160, 61380, 61776, 62062, 62272, 62496, 63245, 63360, 64064, 64218, 64449, 64480, 64635, 65052, 65472, 65520, 66495, 66528, 66720, 66960, 67704, 68640, 68805, 68944, 69440, 70056, 70928, 71610, 72072, 72280, 72540, 73392, 73656, 73920, 74880, 75060, 75894, 76167, 76384, 77220, 77376, 77562, 77840, 78120, 78624, 79508, 79794, 80064, 80080, 81315, 81840, 82368, 82566, 83160, 83328, 84630, 85624, 85932, 86180, 86736, 87048, 87360, 87570, 88660, 88704, 88960, 89280, 90090, 90272, 90489, 91520, 91740, 92070, 93093, 93408, 93744, 94798, 95040, 95480, 96096, 96327, 96720, 97578, 97856, 98208, 98280, 99385, 100080, 101192, 101556, 102960, 103416, 104160, 104832, 105084, 106392, 107030, 107136, 107415, 108108, 108420, 108810, 109120, 110088, 110880, 112034, 112320, 112840, 113841, 114576, 115648, 116064, 116343, 116760, 117180, 119262, 119691, 120096, 120120, 120652, 120960, 122320, 122760, 123552, 124124, 124544, 124992, 126490, 126945, 128128, 128436, 128898, 128960, 129270, 130104, 130944, 131040, 131355, 132990, 133056, 133440, 133920, 135135, 135408, 137280, 137610, 137888, 138880, 139139, 140112, 141856, 142197, 143220, 144144, 144560, 145080, 146784, 147312, 147840, 150120, 150815, 151788, 152334, 152768, 154440, 154752, 155124, 155155, 155680, 156240, 157248, 159016, 159588, 160128, 160160, 160545, 162630, 163680, 164736, 165132, 166320, 168051, 169260, 171248, 171864, 172360, 173472, 174096, 174720, 175140, 177320, 178560, 178893, 180180, 180544, 180978, 183480, 184140, 186186, 186816, 187488, 189596, 189735, 190080, 190960, 192192, 192654, 193440, 193905, 195156, 195712, 196416, 196560, 198770, 199485, 200160, 202384, 203112, 205920, 206415, 206832, 208320, 210168, 212784, 214060, 214830, 216216, 216840, 217620, 218240, 220176, 221760, 224068, 224640, 225680, 227682, 229152, 231296, 232128, 232686, 233520, 234360, 236995, 238524, 239382, 240192, 240240, 241304, 243945, 244640, 245520, 247104, 248248, 249984, 252980, 253890, 256872, 257796, 257920, 258540, 260208, 262080, 262710, 265980, 266112, 266880, 267840, 270270, 270816, 271467, 274560, 275220, 275776, 278278, 279279, 280085, 280224, 283712, 284394, 286440, 288288, 288981, 289120, 290160, 293568, 294624, 298155, 300240, 301630, 303576, 304668, 305536, 308880, 310248, 310310, 311360, 312480, 314496, 318032, 319176, 320320, 321090, 322245, 325260, 327360, 330264, 331793, 332640, 336102, 338520, 341523, 342496, 343728, 344720, 346944, 348192, 350280, 354640, 357786, 360360, 361088, 361956, 366960, 368280, 372372, 373632, 374976, 379192, 379470, 380835, 381920, 384384, 385308, 386880, 387810, 390312, 392119, 392832, 393120, 397540, 398970, 400320, 404768, 406224, 411840, 412830, 413664, 416640, 417417, 420336, 425568, 426591, 428120, 429660, 432432, 433680, 435240, 440352, 443520, 448136, 451360, 452445, 455364, 458304, 464256, 465372, 465465, 467040, 468720, 473990, 477048, 478764, 480384, 480480, 481635, 482608, 487890, 489280, 491040, 494208, 496496, 504153, 505960, 507780, 513744, 515592, 517080, 520416, 524160, 525420, 531960, 535680, 536679, 540540, 541632, 542934, 550440, 551552, 556556, 558558, 560170, 560448, 567424, 568788, 569205, 572880, 576576, 577962, 578240, 580320, 581715, 587136, 589248, 596310, 598455, 600480, 603260, 607152, 609336, 616187, 617760, 620496, 620620, 622720, 624960, 636064, 638352, 640640, 642180, 644490, 650520, 654720, 660528, 663586, 665280, 672204, 677040, 683046, 684992, 687456, 689440, 693888, 695695, 696384, 700560, 709280, 710985, 715572, 720720, 723912, 733920, 736560, 744744, 749952, 758384, 758940, 761670, 763840, 770616, 773760, 775620, 780624, 784238, 786240, 795080, 797940, 800640, 809536, 812448, 814401, 823680, 825660, 827328, 834834, 837837, 840255, 840672, 851136, 853182, 856240, 859320, 864864, 867360, 870480, 880704, 894465, 896272, 902720, 904890, 910728, 916608, 930744, 930930, 934080, 937440, 947980, 954096, 957528, 960960, 963270, 965216, 975780, 978560, 982080, 992992, 995379, 1008306, 1011920, 1015560, 1027488, 1031184, 1034160, 1040832, 1050840, 1063920, 1073358, 1081080, 1083264, 1085868, 1100880, 1113112, 1117116, 1120340, 1120896, 1137576, 1138410, 1145760, 1153152, 1155924, 1156480, 1160640, 1163430, 1176357, 1178496, 1192620, 1196910, 1200960, 1206520, 1214304, 1218672, 1232374, 1235520, 1240992, 1241240, 1249920, 1252251, 1272128, 1276704, 1279773, 1284360, 1288980, 1301040, 1321056, 1327172, 1330560, 1344408, 1354080, 1357335, 1366092, 1369984, 1374912, 1378880, 1391390, 1392768, 1396395, 1401120, 1418560, 1421970, 1431144, 1441440, 1444905, 1447824, 1467840, 1473120, 1489488, 1512459, 1516768, 1517880, 1523340, 1527680, 1541232, 1551240, 1561248, 1568476, 1572480, 1590160, 1595880, 1619072, 1624896, 1628802, 1651320, 1654656, 1658965, 1669668, 1675674, 1680510, 1681344, 1702272, 1706364, 1707615, 1712480, 1718640, 1729728, 1734720, 1740960, 1761408, 1788930, 1792544, 1805440, 1809780, 1821456, 1848561, 1861488, 1861860, 1868160, 1874880, 1895960, 1908192, 1915056, 1921920, 1926540, 1930432, 1951560, 1960595, 1964160, 1985984, 1990758, 2016612, 2023840, 2031120, 2054976, 2062368, 2068320, 2081664, 2087085, 2101680, 2127840, 2132955, 2146716, 2162160, 2171736, 2201760, 2226224, 2234232, 2240680, 2275152, 2276820, 2291520, 2311848, 2321280, 2326860, 2352714, 2385240, 2393820, 2401920, 2413040, 2428608, 2437344, 2464748, 2471040, 2481984, 2482480, 2504502, 2520765, 2544256, 2553408, 2559546, 2568720, 2577960, 2602080, 2642112, 2654344, 2683395, 2688816, 2708160, 2714670, 2732184, 2749824, 2757760, 2782780, 2792790, 2802240, 2837120, 2843940, 2862288, 2882880, 2889810, 2895648, 2935680, 2946240, 2978976, 2986137, 3024918, 3033536, 3035760, 3046680, 3080935, 3082464, 3102480, 3122496, 3136952, 3180320, 3191760, 3249792, 3257604, 3302640, 3317930, 3339336, 3351348, 3361020, 3362688, 3412728, 3415230, 3424960, 3437280, 3459456, 3469440, 3481920, 3529071, 3577860, 3585088, 3619560, 3642912, 3697122, 3722976, 3723720, 3749760, 3756753, 3791920, 3816384, 3830112, 3853080, 3860864, 3903120, 3921190, 3971968, 3981516, 4033224, 4047680, 4062240, 4072005, 4109952, 4124736, 4136640, 4174170, 4189185, 4203360, 4255680, 4265910, 4293432, 4313309, 4324320, 4343472, 4403520, 4452448, 4468464, 4481360, 4550304, 4553640, 4583040, 4623696, 4653720, 4705428, 4770480, 4787640, 4826080, 4857216, 4874688, 4929496, 4963968, 4964960, 4976895, 5009004, 5041530, 5106816, 5119092, 5137440, 5155920, 5204160, 5284224, 5308688, 5366790, 5377632, 5416320, 5429340, 5464368, 5545683, 5565560, 5585580, 5604480, 5687880, 5724576, 5765760, 5779620, 5791296, 5881785, 5892480, 5957952, 5972274, 6049836, 6067072, 6071520, 6093360, 6161870, 6164928, 6204960, 6244992, 6261255, 6273904, 6360640, 6383520, 6398865, 6515208, 6605280, 6635860, 6678672, 6702696, 6722040, 6825456, 6830460, 6849920, 6874560, 6963840, 7058142, 7155720, 7170176, 7239120, 7285824, 7394244, 7445952, 7447440, 7513506, 7562295, 7583840, 7632768, 7660224, 7706160, 7806240, 7842380, 7963032, 8066448, 8095360, 8124480, 8144010, 8249472, 8273280, 8348340, 8378370, 8406720, 8511360, 8531820, 8586864, 8626618, 8648640, 8686944, 8807040, 8904896, 8936928, 8958411, 8962720, 9100608, 9107280, 9242805, 9247392, 9307440, 9410856, 9540960, 9575280, 9652160, 9749376, 9858992, 9929920, 9953790, 10018008, 10083060, 10238184, 10274880, 10311840, 10408320, 10587213, 10617376, 10733580, 10755264, 10858680, 10928736, 11091366, 11131120, 11171160, 11375760, 11449152, 11559240, 11582592, 11763570, 11915904, 11944548, 12099672, 12143040, 12186720, 12323740, 12329856, 12409920, 12522510, 12547808, 12721280, 12767040, 12797730, 12939927, 13030416, 13210560, 13271720, 13357344, 13405392, 13444080, 13650912, 13660920, 13749120, 14116284, 14311440, 14478240, 14571648, 14788488, 14891904, 14894880, 14930685, 15027012, 15124590, 15167680, 15320448, 15412320, 15612480, 15684760, 15926064, 16132896, 16248960, 16288020, 16637049, 16696680, 16756740, 16813440, 17063640, 17173728, 17253236, 17297280, 17373888, 17645355, 17809792, 17873856, 17916822, 17925440, 18201216, 18214560, 18485610, 18494784, 18614880, 18783765, 18821712, 19081920, 19150560, 19304320, 19717984, 19859840, 19907580, 20036016, 20166120, 20476368, 20549760, 20623680, 21174426, 21234752, 21467160, 21510528, 21566545, 21717360, 21857472, 22182732, 22262240, 22342320, 22751520, 22898304, 23118480, 23527140, 23889096, 24199344, 24286080, 24373440, 24647480, 24819840, 25045020, 25095616, 25534080, 25595460, 25879854, 26060832, 26421120, 26543440, 26714688, 26810784, 26888160, 27301824, 27321840, 27728415, 28232568, 28622880, 28956480, 29576976, 29789760, 29861370, 30054024, 30249180, 30335360, 30824640, 31224960, 31369520, 31852128, 32265792, 32576040, 33274098, 33393360, 33513480, 34127280, 34347456, 34506472, 34747776, 35290710, 35747712, 35833644, 35850880, 36429120, 36971220, 36989568, 37229760, 37567530, 37643424, 38163840, 38301120, 38819781, 39435968, 39815160, 40072032, 40332240, 40952736, 41247360, 42348852, 42469504, 42934320, 43133090, 43434720, 43714944, 44365464, 44524480, 44684640, 44792055, 45503040, 46236960, 47054280, 47778192, 48398688, 48746880, 49294960, 50090040, 50191232, 51190920, 51759708, 52121664, 52936065, 53086880, 53429376, 53621568, 53776320, 54603648, 54643680, 55456830, 56465136, 57245760, 57912960, 59153952, 59579520, 59722740, 60108048, 60498360, 61649280, 62739040, 63704256, 64531584, 64699635, 65152080, 66548196, 66786720, 67026960, 68254560, 68694912, 69012944, 70581420, 71667288, 72858240, 73942440, 74459520, 75135060, 75286848, 76602240, 77639562, 78871936, 79630320, 80144064, 80664480, 81905472, 83185245, 84697704, 85868640, 86266180, 86869440, 88730928, 89048960, 89369280, 89584110, 91006080, 92473920, 94108560, 95556384, 96797376, 98589920, 100180080, 102381840, 103519416, 104243328, 105872130, 106173760, 107243136, 107552640, 109287360, 110913660, 112930272, 114491520, 116459343, 118307904, 119445480, 120216096, 120996720, 125478080, 127408512, 129399270, 130304160, 133096392, 133573440, 134053920, 136509120, 138025888, 141162840, 143334576, 147884880, 150270120, 150573696, 155279124, 159260640, 160288128, 161328960, 163810944, 166370490, 169395408, 171737280, 172532360, 173738880, 177461856, 178738560, 179168220, 184947840, 188217120, 191112768, 193594752, 194098905, 197179840, 200360160, 204763680, 207038832, 211744260, 212347520, 218574720, 221827320, 225860544, 232918686, 236615808, 238890960, 240432192, 241993440, 250956160, 258798540, 260608320, 266192784, 267146880, 268107840, 273018240, 276051776, 282325680, 286669152, 295769760, 300540240, 310558248, 318521280, 322657920, 332740980, 338790816, 343474560, 345064720, 354923712, 358336440, 376434240, 382225536, 388197810, 394359680, 400720320, 409527360, 414077664, 423488520, 443654640, 451721088, 465837372, 477781920, 480864384, 483986880, 517597080, 521216640, 532385568, 536215680, 552103552, 564651360, 573338304, 582296715, 591539520, 601080480, 621116496, 637042560, 665481960, 677581632, 690129440, 709847424, 716672880, 752868480, 776395620, 801440640, 819054720, 828155328, 846977040, 887309280, 931674744, 955563840, 967973760, 1035194160, 1064771136, 1129302720, 1146676608, 1164593430, 1183079040, 1202160960, 1242232992, 1330963920, 1355163264, 1380258880, 1433345760, 1552791240, 1656310656, 1693954080, 1774618560, 1863349488, 1911127680, 2070388320, 2129542272, 2258605440, 2329186860, 2404321920, 2484465984, 2661927840, 2760517760, 2866691520, 3105582480, 3387908160, 3549237120, 3726698976, 4140776640, 4658373720, 4968931968, 5323855680, 5733383040, 6211164960, 6775816320, 7453397952, 8281553280, 9316747440, 10647711360, 12422329920, 14906795904, 18633494880, 24844659840, 37266989760, 74533979520]

約数ペア:

[(1, 74533979520), (2, 37266989760), (3, 24844659840), (4, 18633494880), (5, 14906795904), (6, 12422329920), (7, 10647711360), (8, 9316747440), (9, 8281553280), (10, 7453397952), (11, 6775816320), (12, 6211164960), (13, 5733383040), (14, 5323855680), (15, 4968931968), (16, 4658373720), (18, 4140776640), (20, 3726698976), (21, 3549237120), (22, 3387908160), (24, 3105582480), (26, 2866691520), (27, 2760517760), (28, 2661927840), (30, 2484465984), (31, 2404321920), (32, 2329186860), (33, 2258605440), (35, 2129542272), (36, 2070388320), (39, 1911127680), (40, 1863349488), (42, 1774618560), (44, 1693954080), (45, 1656310656), (48, 1552791240), (52, 1433345760), (54, 1380258880), (55, 1355163264), (56, 1330963920), (60, 1242232992), (62, 1202160960), (63, 1183079040), (64, 1164593430), (65, 1146676608), (66, 1129302720), (70, 1064771136), (72, 1035194160), (77, 967973760), (78, 955563840), (80, 931674744), (84, 887309280), (88, 846977040), (90, 828155328), (91, 819054720), (93, 801440640), (96, 776395620), (99, 752868480), (104, 716672880), (105, 709847424), (108, 690129440), (110, 677581632), (112, 665481960), (117, 637042560), (120, 621116496), (124, 601080480), (126, 591539520), (128, 582296715), (130, 573338304), (132, 564651360), (135, 552103552), (139, 536215680), (140, 532385568), (143, 521216640), (144, 517597080), (154, 483986880), (155, 480864384), (156, 477781920), (160, 465837372), (165, 451721088), (168, 443654640), (176, 423488520), (180, 414077664), (182, 409527360), (186, 400720320), (189, 394359680), (192, 388197810), (195, 382225536), (198, 376434240), (208, 358336440), (210, 354923712), (216, 345064720), (217, 343474560), (220, 338790816), (224, 332740980), (231, 322657920), (234, 318521280), (240, 310558248), (248, 300540240), (252, 295769760), (260, 286669152), (264, 282325680), (270, 276051776), (273, 273018240), (278, 268107840), (279, 267146880), (280, 266192784), (286, 260608320), (288, 258798540), (297, 250956160), (308, 241993440), (310, 240432192), (312, 238890960), (315, 236615808), (320, 232918686), (330, 225860544), (336, 221827320), (341, 218574720), (351, 212347520), (352, 211744260), (360, 207038832), (364, 204763680), (372, 200360160), (378, 197179840), (384, 194098905), (385, 193594752), (390, 191112768), (396, 188217120), (403, 184947840), (416, 179168220), (417, 178738560), (420, 177461856), (429, 173738880), (432, 172532360), (434, 171737280), (440, 169395408), (448, 166370490), (455, 163810944), (462, 161328960), (465, 160288128), (468, 159260640), (480, 155279124), (495, 150573696), (496, 150270120), (504, 147884880), (520, 143334576), (528, 141162840), (540, 138025888), (546, 136509120), (556, 134053920), (558, 133573440), (560, 133096392), (572, 130304160), (576, 129399270), (585, 127408512), (594, 125478080), (616, 120996720), (620, 120216096), (624, 119445480), (630, 118307904), (640, 116459343), (651, 114491520), (660, 112930272), (672, 110913660), (682, 109287360), (693, 107552640), (695, 107243136), (702, 106173760), (704, 105872130), (715, 104243328), (720, 103519416), (728, 102381840), (744, 100180080), (756, 98589920), (770, 96797376), (780, 95556384), (792, 94108560), (806, 92473920), (819, 91006080), (832, 89584110), (834, 89369280), (837, 89048960), (840, 88730928), (858, 86869440), (864, 86266180), (868, 85868640), (880, 84697704), (896, 83185245), (910, 81905472), (924, 80664480), (930, 80144064), (936, 79630320), (945, 78871936), (960, 77639562), (973, 76602240), (990, 75286848), (992, 75135060), (1001, 74459520), (1008, 73942440), (1023, 72858240), (1040, 71667288), (1056, 70581420), (1080, 69012944), (1085, 68694912), (1092, 68254560), (1112, 67026960), (1116, 66786720), (1120, 66548196), (1144, 65152080), (1152, 64699635), (1155, 64531584), (1170, 63704256), (1188, 62739040), (1209, 61649280), (1232, 60498360), (1240, 60108048), (1248, 59722740), (1251, 59579520), (1260, 59153952), (1287, 57912960), (1302, 57245760), (1320, 56465136), (1344, 55456830), (1364, 54643680), (1365, 54603648), (1386, 53776320), (1390, 53621568), (1395, 53429376), (1404, 53086880), (1408, 52936065), (1430, 52121664), (1440, 51759708), (1456, 51190920), (1485, 50191232), (1488, 50090040), (1512, 49294960), (1529, 48746880), (1540, 48398688), (1560, 47778192), (1584, 47054280), (1612, 46236960), (1638, 45503040), (1664, 44792055), (1668, 44684640), (1674, 44524480), (1680, 44365464), (1705, 43714944), (1716, 43434720), (1728, 43133090), (1736, 42934320), (1755, 42469504), (1760, 42348852), (1807, 41247360), (1820, 40952736), (1848, 40332240), (1860, 40072032), (1872, 39815160), (1890, 39435968), (1920, 38819781), (1946, 38301120), (1953, 38163840), (1980, 37643424), (1984, 37567530), (2002, 37229760), (2015, 36989568), (2016, 36971220), (2046, 36429120), (2079, 35850880), (2080, 35833644), (2085, 35747712), (2112, 35290710), (2145, 34747776), (2160, 34506472), (2170, 34347456), (2184, 34127280), (2224, 33513480), (2232, 33393360), (2240, 33274098), (2288, 32576040), (2310, 32265792), (2340, 31852128), (2376, 31369520), (2387, 31224960), (2418, 30824640), (2457, 30335360), (2464, 30249180), (2480, 30054024), (2496, 29861370), (2502, 29789760), (2520, 29576976), (2574, 28956480), (2604, 28622880), (2640, 28232568), (2688, 27728415), (2728, 27321840), (2730, 27301824), (2772, 26888160), (2780, 26810784), (2790, 26714688), (2808, 26543440), (2821, 26421120), (2860, 26060832), (2880, 25879854), (2912, 25595460), (2919, 25534080), (2970, 25095616), (2976, 25045020), (3003, 24819840), (3024, 24647480), (3058, 24373440), (3069, 24286080), (3080, 24199344), (3120, 23889096), (3168, 23527140), (3224, 23118480), (3255, 22898304), (3276, 22751520), (3336, 22342320), (3348, 22262240), (3360, 22182732), (3410, 21857472), (3432, 21717360), (3456, 21566545), (3465, 21510528), (3472, 21467160), (3510, 21234752), (3520, 21174426), (3614, 20623680), (3627, 20549760), (3640, 20476368), (3696, 20166120), (3720, 20036016), (3744, 19907580), (3753, 19859840), (3780, 19717984), (3861, 19304320), (3892, 19150560), (3906, 19081920), (3960, 18821712), (3968, 18783765), (4004, 18614880), (4030, 18494784), (4032, 18485610), (4092, 18214560), (4095, 18201216), (4158, 17925440), (4160, 17916822), (4170, 17873856), (4185, 17809792), (4224, 17645355), (4290, 17373888), (4309, 17297280), (4320, 17253236), (4340, 17173728), (4368, 17063640), (4433, 16813440), (4448, 16756740), (4464, 16696680), (4480, 16637049), (4576, 16288020), (4587, 16248960), (4620, 16132896), (4680, 15926064), (4752, 15684760), (4774, 15612480), (4836, 15412320), (4865, 15320448), (4914, 15167680), (4928, 15124590), (4960, 15027012), (4992, 14930685), (5004, 14894880), (5005, 14891904), (5040, 14788488), (5115, 14571648), (5148, 14478240), (5208, 14311440), (5280, 14116284), (5421, 13749120), (5456, 13660920), (5460, 13650912), (5544, 13444080), (5560, 13405392), (5580, 13357344), (5616, 13271720), (5642, 13210560), (5720, 13030416), (5760, 12939927), (5824, 12797730), (5838, 12767040), (5859, 12721280), (5940, 12547808), (5952, 12522510), (6006, 12409920), (6045, 12329856), (6048, 12323740), (6116, 12186720), (6138, 12143040), (6160, 12099672), (6240, 11944548), (6255, 11915904), (6336, 11763570), (6435, 11582592), (6448, 11559240), (6510, 11449152), (6552, 11375760), (6672, 11171160), (6696, 11131120), (6720, 11091366), (6820, 10928736), (6864, 10858680), (6930, 10755264), (6944, 10733580), (7020, 10617376), (7040, 10587213), (7161, 10408320), (7228, 10311840), (7254, 10274880), (7280, 10238184), (7392, 10083060), (7440, 10018008), (7488, 9953790), (7506, 9929920), (7560, 9858992), (7645, 9749376), (7722, 9652160), (7784, 9575280), (7812, 9540960), (7920, 9410856), (8008, 9307440), (8060, 9247392), (8064, 9242805), (8184, 9107280), (8190, 9100608), (8316, 8962720), (8320, 8958411), (8340, 8936928), (8370, 8904896), (8463, 8807040), (8580, 8686944), (8618, 8648640), (8640, 8626618), (8680, 8586864), (8736, 8531820), (8757, 8511360), (8866, 8406720), (8896, 8378370), (8928, 8348340), (9009, 8273280), (9035, 8249472), (9152, 8144010), (9174, 8124480), (9207, 8095360), (9240, 8066448), (9360, 7963032), (9504, 7842380), (9548, 7806240), (9672, 7706160), (9730, 7660224), (9765, 7632768), (9828, 7583840), (9856, 7562295), (9920, 7513506), (10008, 7447440), (10010, 7445952), (10080, 7394244), (10230, 7285824), (10296, 7239120), (10395, 7170176), (10416, 7155720), (10560, 7058142), (10703, 6963840), (10842, 6874560), (10881, 6849920), (10912, 6830460), (10920, 6825456), (11088, 6722040), (11120, 6702696), (11160, 6678672), (11232, 6635860), (11284, 6605280), (11440, 6515208), (11648, 6398865), (11676, 6383520), (11718, 6360640), (11880, 6273904), (11904, 6261255), (11935, 6244992), (12012, 6204960), (12090, 6164928), (12096, 6161870), (12232, 6093360), (12276, 6071520), (12285, 6067072), (12320, 6049836), (12480, 5972274), (12510, 5957952), (12649, 5892480), (12672, 5881785), (12870, 5791296), (12896, 5779620), (12927, 5765760), (13020, 5724576), (13104, 5687880), (13299, 5604480), (13344, 5585580), (13392, 5565560), (13440, 5545683), (13640, 5464368), (13728, 5429340), (13761, 5416320), (13860, 5377632), (13888, 5366790), (14040, 5308688), (14105, 5284224), (14322, 5204160), (14456, 5155920), (14508, 5137440), (14560, 5119092), (14595, 5106816), (14784, 5041530), (14880, 5009004), (14976, 4976895), (15012, 4964960), (15015, 4963968), (15120, 4929496), (15290, 4874688), (15345, 4857216), (15444, 4826080), (15568, 4787640), (15624, 4770480), (15840, 4705428), (16016, 4653720), (16120, 4623696), (16263, 4583040), (16368, 4553640), (16380, 4550304), (16632, 4481360), (16680, 4468464), (16740, 4452448), (16926, 4403520), (17160, 4343472), (17236, 4324320), (17280, 4313309), (17360, 4293432), (17472, 4265910), (17514, 4255680), (17732, 4203360), (17792, 4189185), (17856, 4174170), (18018, 4136640), (18070, 4124736), (18135, 4109952), (18304, 4072005), (18348, 4062240), (18414, 4047680), (18480, 4033224), (18720, 3981516), (18765, 3971968), (19008, 3921190), (19096, 3903120), (19305, 3860864), (19344, 3853080), (19460, 3830112), (19530, 3816384), (19656, 3791920), (19840, 3756753), (19877, 3749760), (20016, 3723720), (20020, 3722976), (20160, 3697122), (20460, 3642912), (20592, 3619560), (20790, 3585088), (20832, 3577860), (21120, 3529071), (21406, 3481920), (21483, 3469440), (21545, 3459456), (21684, 3437280), (21762, 3424960), (21824, 3415230), (21840, 3412728), (22165, 3362688), (22176, 3361020), (22240, 3351348), (22320, 3339336), (22464, 3317930), (22568, 3302640), (22880, 3257604), (22935, 3249792), (23352, 3191760), (23436, 3180320), (23760, 3136952), (23870, 3122496), (24024, 3102480), (24180, 3082464), (24192, 3080935), (24464, 3046680), (24552, 3035760), (24570, 3033536), (24640, 3024918), (24960, 2986137), (25020, 2978976), (25298, 2946240), (25389, 2935680), (25740, 2895648), (25792, 2889810), (25854, 2882880), (26040, 2862288), (26208, 2843940), (26271, 2837120), (26598, 2802240), (26688, 2792790), (26784, 2782780), (27027, 2757760), (27105, 2749824), (27280, 2732184), (27456, 2714670), (27522, 2708160), (27720, 2688816), (27776, 2683395), (28080, 2654344), (28210, 2642112), (28644, 2602080), (28912, 2577960), (29016, 2568720), (29120, 2559546), (29190, 2553408), (29295, 2544256), (29568, 2520765), (29760, 2504502), (30024, 2482480), (30030, 2481984), (30163, 2471040), (30240, 2464748), (30580, 2437344), (30690, 2428608), (30888, 2413040), (31031, 2401920), (31136, 2393820), (31248, 2385240), (31680, 2352714), (32032, 2326860), (32109, 2321280), (32240, 2311848), (32526, 2291520), (32736, 2276820), (32760, 2275152), (33264, 2240680), (33360, 2234232), (33480, 2226224), (33852, 2201760), (34320, 2171736), (34472, 2162160), (34720, 2146716), (34944, 2132955), (35028, 2127840), (35464, 2101680), (35712, 2087085), (35805, 2081664), (36036, 2068320), (36140, 2062368), (36270, 2054976), (36696, 2031120), (36828, 2023840), (36960, 2016612), (37440, 1990758), (37530, 1985984), (37947, 1964160), (38016, 1960595), (38192, 1951560), (38610, 1930432), (38688, 1926540), (38781, 1921920), (38920, 1915056), (39060, 1908192), (39312, 1895960), (39754, 1874880), (39897, 1868160), (40032, 1861860), (40040, 1861488), (40320, 1848561), (40920, 1821456), (41184, 1809780), (41283, 1805440), (41580, 1792544), (41664, 1788930), (42315, 1761408), (42812, 1740960), (42966, 1734720), (43090, 1729728), (43368, 1718640), (43524, 1712480), (43648, 1707615), (43680, 1706364), (43785, 1702272), (44330, 1681344), (44352, 1680510), (44480, 1675674), (44640, 1669668), (44928, 1658965), (45045, 1654656), (45136, 1651320), (45760, 1628802), (45870, 1624896), (46035, 1619072), (46704, 1595880), (46872, 1590160), (47399, 1572480), (47520, 1568476), (47740, 1561248), (48048, 1551240), (48360, 1541232), (48789, 1527680), (48928, 1523340), (49104, 1517880), (49140, 1516768), (49280, 1512459), (50040, 1489488), (50596, 1473120), (50778, 1467840), (51480, 1447824), (51584, 1444905), (51708, 1441440), (52080, 1431144), (52416, 1421970), (52542, 1418560), (53196, 1401120), (53376, 1396395), (53515, 1392768), (53568, 1391390), (54054, 1378880), (54210, 1374912), (54405, 1369984), (54560, 1366092), (54912, 1357335), (55044, 1354080), (55440, 1344408), (56017, 1330560), (56160, 1327172), (56420, 1321056), (57288, 1301040), (57824, 1288980), (58032, 1284360), (58240, 1279773), (58380, 1276704), (58590, 1272128), (59520, 1252251), (59631, 1249920), (60048, 1241240), (60060, 1240992), (60326, 1235520), (60480, 1232374), (61160, 1218672), (61380, 1214304), (61776, 1206520), (62062, 1200960), (62272, 1196910), (62496, 1192620), (63245, 1178496), (63360, 1176357), (64064, 1163430), (64218, 1160640), (64449, 1156480), (64480, 1155924), (64635, 1153152), (65052, 1145760), (65472, 1138410), (65520, 1137576), (66495, 1120896), (66528, 1120340), (66720, 1117116), (66960, 1113112), (67704, 1100880), (68640, 1085868), (68805, 1083264), (68944, 1081080), (69440, 1073358), (70056, 1063920), (70928, 1050840), (71610, 1040832), (72072, 1034160), (72280, 1031184), (72540, 1027488), (73392, 1015560), (73656, 1011920), (73920, 1008306), (74880, 995379), (75060, 992992), (75894, 982080), (76167, 978560), (76384, 975780), (77220, 965216), (77376, 963270), (77562, 960960), (77840, 957528), (78120, 954096), (78624, 947980), (79508, 937440), (79794, 934080), (80064, 930930), (80080, 930744), (81315, 916608), (81840, 910728), (82368, 904890), (82566, 902720), (83160, 896272), (83328, 894465), (84630, 880704), (85624, 870480), (85932, 867360), (86180, 864864), (86736, 859320), (87048, 856240), (87360, 853182), (87570, 851136), (88660, 840672), (88704, 840255), (88960, 837837), (89280, 834834), (90090, 827328), (90272, 825660), (90489, 823680), (91520, 814401), (91740, 812448), (92070, 809536), (93093, 800640), (93408, 797940), (93744, 795080), (94798, 786240), (95040, 784238), (95480, 780624), (96096, 775620), (96327, 773760), (96720, 770616), (97578, 763840), (97856, 761670), (98208, 758940), (98280, 758384), (99385, 749952), (100080, 744744), (101192, 736560), (101556, 733920), (102960, 723912), (103416, 720720), (104160, 715572), (104832, 710985), (105084, 709280), (106392, 700560), (107030, 696384), (107136, 695695), (107415, 693888), (108108, 689440), (108420, 687456), (108810, 684992), (109120, 683046), (110088, 677040), (110880, 672204), (112034, 665280), (112320, 663586), (112840, 660528), (113841, 654720), (114576, 650520), (115648, 644490), (116064, 642180), (116343, 640640), (116760, 638352), (117180, 636064), (119262, 624960), (119691, 622720), (120096, 620620), (120120, 620496), (120652, 617760), (120960, 616187), (122320, 609336), (122760, 607152), (123552, 603260), (124124, 600480), (124544, 598455), (124992, 596310), (126490, 589248), (126945, 587136), (128128, 581715), (128436, 580320), (128898, 578240), (128960, 577962), (129270, 576576), (130104, 572880), (130944, 569205), (131040, 568788), (131355, 567424), (132990, 560448), (133056, 560170), (133440, 558558), (133920, 556556), (135135, 551552), (135408, 550440), (137280, 542934), (137610, 541632), (137888, 540540), (138880, 536679), (139139, 535680), (140112, 531960), (141856, 525420), (142197, 524160), (143220, 520416), (144144, 517080), (144560, 515592), (145080, 513744), (146784, 507780), (147312, 505960), (147840, 504153), (150120, 496496), (150815, 494208), (151788, 491040), (152334, 489280), (152768, 487890), (154440, 482608), (154752, 481635), (155124, 480480), (155155, 480384), (155680, 478764), (156240, 477048), (157248, 473990), (159016, 468720), (159588, 467040), (160128, 465465), (160160, 465372), (160545, 464256), (162630, 458304), (163680, 455364), (164736, 452445), (165132, 451360), (166320, 448136), (168051, 443520), (169260, 440352), (171248, 435240), (171864, 433680), (172360, 432432), (173472, 429660), (174096, 428120), (174720, 426591), (175140, 425568), (177320, 420336), (178560, 417417), (178893, 416640), (180180, 413664), (180544, 412830), (180978, 411840), (183480, 406224), (184140, 404768), (186186, 400320), (186816, 398970), (187488, 397540), (189596, 393120), (189735, 392832), (190080, 392119), (190960, 390312), (192192, 387810), (192654, 386880), (193440, 385308), (193905, 384384), (195156, 381920), (195712, 380835), (196416, 379470), (196560, 379192), (198770, 374976), (199485, 373632), (200160, 372372), (202384, 368280), (203112, 366960), (205920, 361956), (206415, 361088), (206832, 360360), (208320, 357786), (210168, 354640), (212784, 350280), (214060, 348192), (214830, 346944), (216216, 344720), (216840, 343728), (217620, 342496), (218240, 341523), (220176, 338520), (221760, 336102), (224068, 332640), (224640, 331793), (225680, 330264), (227682, 327360), (229152, 325260), (231296, 322245), (232128, 321090), (232686, 320320), (233520, 319176), (234360, 318032), (236995, 314496), (238524, 312480), (239382, 311360), (240192, 310310), (240240, 310248), (241304, 308880), (243945, 305536), (244640, 304668), (245520, 303576), (247104, 301630), (248248, 300240), (249984, 298155), (252980, 294624), (253890, 293568), (256872, 290160), (257796, 289120), (257920, 288981), (258540, 288288), (260208, 286440), (262080, 284394), (262710, 283712), (265980, 280224), (266112, 280085), (266880, 279279), (267840, 278278), (270270, 275776), (270816, 275220), (271467, 274560)]