412803578880

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:228

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 139, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 256, 264, 270, 278, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 417, 420, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 512, 528, 540, 556, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 695, 704, 720, 744, 756, 768, 770, 792, 810, 834, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 972, 973, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1112, 1116, 1120, 1134, 1152, 1155, 1188, 1215, 1232, 1240, 1251, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1390, 1395, 1408, 1440, 1485, 1488, 1512, 1529, 1536, 1540, 1584, 1620, 1668, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1946, 1953, 1980, 1984, 2016, 2046, 2079, 2085, 2112, 2160, 2170, 2224, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2430, 2464, 2480, 2502, 2511, 2520, 2560, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2780, 2790, 2816, 2835, 2880, 2919, 2970, 2976, 3024, 3058, 3069, 3072, 3080, 3168, 3240, 3255, 3336, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3753, 3780, 3840, 3888, 3892, 3906, 3960, 3968, 4032, 4092, 4158, 4170, 4185, 4224, 4309, 4320, 4340, 4448, 4455, 4464, 4480, 4536, 4587, 4608, 4620, 4752, 4774, 4860, 4865, 4928, 4960, 5004, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5346, 5376, 5456, 5544, 5560, 5580, 5632, 5670, 5760, 5838, 5859, 5940, 5952, 6048, 6116, 6138, 6160, 6237, 6255, 6336, 6480, 6510, 6672, 6696, 6720, 6804, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7392, 7440, 7506, 7533, 7560, 7645, 7680, 7776, 7784, 7812, 7920, 7936, 8064, 8184, 8316, 8340, 8370, 8448, 8505, 8618, 8640, 8680, 8757, 8896, 8910, 8928, 8960, 9072, 9174, 9207, 9216, 9240, 9504, 9548, 9720, 9730, 9765, 9856, 9920, 10008, 10044, 10080, 10230, 10368, 10395, 10416, 10560, 10692, 10703, 10752, 10912, 11088, 11120, 11160, 11259, 11264, 11340, 11520, 11676, 11718, 11880, 11904, 11935, 12096, 12232, 12276, 12320, 12474, 12510, 12555, 12672, 12927, 12960, 13020, 13344, 13365, 13392, 13440, 13608, 13640, 13761, 13824, 13860, 13888, 14080, 14256, 14322, 14595, 14784, 14880, 15012, 15066, 15120, 15290, 15345, 15360, 15552, 15568, 15624, 15840, 15872, 16128, 16368, 16632, 16680, 16740, 16896, 17010, 17236, 17280, 17360, 17514, 17577, 17792, 17820, 17856, 17920, 18144, 18348, 18414, 18480, 18711, 18765, 19008, 19096, 19440, 19460, 19530, 19712, 19840, 20016, 20088, 20160, 20460, 20736, 20790, 20832, 21120, 21384, 21406, 21483, 21504, 21545, 21824, 22176, 22240, 22320, 22518, 22680, 22935, 23040, 23352, 23436, 23760, 23808, 23870, 24192, 24464, 24552, 24640, 24948, 25020, 25110, 25344, 25854, 25920, 26040, 26271, 26688, 26730, 26784, 26880, 27216, 27280, 27522, 27621, 27648, 27720, 27776, 28160, 28512, 28644, 29190, 29295, 29568, 29760, 30024, 30132, 30163, 30240, 30580, 30690, 31104, 31136, 31185, 31248, 31680, 31744, 32109, 32256, 32736, 33264, 33360, 33480, 33777, 33792, 34020, 34472, 34560, 34720, 35028, 35154, 35584, 35640, 35712, 35805, 35840, 36288, 36696, 36828, 36960, 37422, 37530, 37665, 38016, 38192, 38781, 38880, 38920, 39060, 39424, 39680, 40032, 40176, 40320, 40920, 41283, 41472, 41580, 41664, 42240, 42768, 42812, 42966, 43090, 43648, 43785, 44352, 44480, 44640, 45036, 45360, 45870, 46035, 46080, 46704, 46872, 47399, 47520, 47616, 47740, 48384, 48928, 49104, 49280, 49896, 50040, 50220, 50688, 51708, 51840, 52080, 52542, 52731, 53376, 53460, 53515, 53568, 53760, 54432, 54560, 55044, 55242, 55440, 55552, 56295, 56320, 57024, 57288, 58380, 58590, 59136, 59520, 60048, 60264, 60326, 60480, 61160, 61380, 62208, 62272, 62370, 62496, 63360, 64218, 64449, 64512, 64635, 65472, 66528, 66720, 66960, 67554, 68040, 68805, 68944, 69120, 69440, 70056, 70308, 71168, 71280, 71424, 71610, 72576, 73392, 73656, 73920, 74844, 75060, 75330, 76032, 76384, 77562, 77760, 77840, 78120, 78813, 78848, 79360, 80064, 80352, 80640, 81840, 82566, 82863, 82944, 83160, 83328, 84480, 85536, 85624, 85932, 86180, 87296, 87570, 87885, 88704, 88960, 89280, 90072, 90489, 90720, 91740, 92070, 93408, 93555, 93744, 94798, 95040, 95232, 95480, 96327, 96768, 97856, 98208, 98560, 99792, 100080, 100440, 101376, 103416, 103680, 104160, 105084, 105462, 106752, 106920, 107030, 107136, 107415, 107520, 108864, 109120, 110088, 110484, 110880, 111104, 112590, 114048, 114576, 116343, 116760, 117180, 118272, 119040, 120096, 120528, 120652, 120960, 122320, 122760, 123849, 124416, 124544, 124740, 124992, 126720, 128436, 128898, 129270, 130944, 131355, 133056, 133440, 133920, 135108, 136080, 137610, 137888, 138105, 138240, 138880, 140112, 140616, 142197, 142336, 142560, 142848, 143220, 145152, 146784, 147312, 147840, 149688, 150120, 150660, 150815, 152064, 152768, 155124, 155520, 155680, 156240, 157626, 158720, 160128, 160545, 160704, 161280, 163680, 165132, 165726, 166320, 166656, 168885, 168960, 171072, 171248, 171864, 172360, 174592, 175140, 175770, 177408, 177920, 178560, 180144, 180978, 181440, 183480, 184140, 186816, 187110, 187488, 189596, 190080, 190960, 192654, 193347, 193536, 193905, 195712, 196416, 197120, 199584, 200160, 200880, 206415, 206832, 207360, 208320, 210168, 210924, 213504, 213840, 214060, 214272, 214830, 217728, 218240, 220176, 220968, 221760, 222208, 225180, 228096, 229152, 232686, 233520, 234360, 236439, 236544, 236995, 238080, 240192, 241056, 241304, 241920, 244640, 245520, 247698, 248832, 249088, 249480, 249984, 253440, 256872, 257796, 258540, 261888, 262710, 263655, 266112, 266880, 267840, 270216, 271467, 272160, 275220, 275776, 276210, 277760, 280224, 281232, 284394, 285120, 285696, 286440, 288981, 290304, 293568, 294624, 295680, 299376, 300240, 301320, 301630, 304128, 305536, 310248, 311040, 311360, 312480, 315252, 320256, 321090, 321408, 322245, 322560, 327360, 330264, 331452, 331793, 332640, 333312, 337770, 342144, 342496, 343728, 344720, 349029, 349184, 350280, 351540, 354816, 355840, 357120, 360288, 361956, 362880, 366960, 368280, 371547, 373632, 374220, 374976, 379192, 380160, 381920, 385308, 386694, 387810, 391424, 392832, 394065, 394240, 399168, 400320, 401760, 412830, 413664, 414315, 414720, 416640, 420336, 421848, 426591, 427008, 427680, 428120, 428544, 429660, 435456, 436480, 440352, 441936, 443520, 450360, 452445, 456192, 458304, 465372, 467040, 468720, 472878, 473990, 476160, 480384, 481635, 482112, 482608, 483840, 489280, 491040, 495396, 498176, 498960, 499968, 506880, 513744, 515592, 517080, 523776, 525420, 527310, 532224, 533760, 535680, 540432, 542934, 544320, 550440, 551552, 552420, 555520, 560448, 562464, 568788, 570240, 572880, 577962, 580041, 580608, 581715, 587136, 589248, 591360, 598752, 600480, 602640, 603260, 611072, 619245, 620496, 622080, 622720, 624960, 630504, 640512, 642180, 642816, 644490, 654720, 660528, 662904, 663586, 665280, 666624, 675540, 684288, 684992, 687456, 689440, 698058, 700560, 703080, 709632, 710985, 711680, 714240, 720576, 723912, 725760, 733920, 736560, 743094, 747264, 748440, 749952, 758384, 760320, 763840, 770616, 773388, 775620, 782848, 785664, 788130, 798336, 800640, 803520, 814401, 825660, 827328, 828630, 833280, 840672, 843696, 853182, 855360, 856240, 857088, 859320, 866943, 870912, 872960, 880704, 883872, 887040, 900720, 904890, 912384, 916608, 930744, 934080, 937440, 945756, 947980, 960768, 963270, 964224, 965216, 966735, 967680, 978560, 982080, 990792, 995379, 996352, 997920, 999936, 1027488, 1031184, 1034160, 1047087, 1047552, 1050840, 1054620, 1064448, 1067520, 1071360, 1080864, 1085868, 1088640, 1100880, 1103104, 1104840, 1111040, 1120896, 1124928, 1137576, 1140480, 1145760, 1155924, 1160082, 1163430, 1174272, 1178496, 1182195, 1182720, 1197504, 1200960, 1205280, 1206520, 1222144, 1238490, 1240992, 1244160, 1245440, 1249920, 1261008, 1279773, 1281024, 1284360, 1285632, 1288980, 1309440, 1321056, 1325808, 1327172, 1330560, 1351080, 1357335, 1368576, 1369984, 1374912, 1378880, 1396116, 1401120, 1406160, 1421970, 1428480, 1441152, 1444905, 1447824, 1451520, 1467840, 1473120, 1486188, 1494528, 1496880, 1499904, 1516768, 1520640, 1527680, 1541232, 1546776, 1551240, 1565696, 1571328, 1576260, 1596672, 1601280, 1607040, 1628802, 1651320, 1654656, 1657260, 1658965, 1666560, 1681344, 1687392, 1706364, 1710720, 1712480, 1718640, 1733886, 1741824, 1745145, 1745920, 1761408, 1767744, 1774080, 1801440, 1809780, 1833216, 1857735, 1861488, 1868160, 1874880, 1891512, 1895960, 1921536, 1926540, 1928448, 1930432, 1933470, 1957120, 1964160, 1981584, 1990758, 1995840, 1999872, 2054976, 2062368, 2068320, 2094174, 2101680, 2109240, 2128896, 2132955, 2135040, 2142720, 2161728, 2171736, 2177280, 2201760, 2206208, 2209680, 2241792, 2249856, 2275152, 2280960, 2291520, 2311848, 2320164, 2326860, 2348544, 2356992, 2364390, 2395008, 2401920, 2410560, 2413040, 2443203, 2444288, 2476980, 2481984, 2490880, 2499840, 2522016, 2559546, 2568720, 2571264, 2577960, 2600829, 2618880, 2642112, 2651616, 2654344, 2661120, 2702160, 2714670, 2737152, 2739968, 2749824, 2757760, 2792232, 2802240, 2812320, 2843940, 2882304, 2889810, 2895648, 2900205, 2903040, 2935680, 2946240, 2972376, 2986137, 2989056, 2993760, 2999808, 3033536, 3055360, 3082464, 3093552, 3102480, 3142656, 3152520, 3193344, 3202560, 3214080, 3257604, 3302640, 3309312, 3314520, 3317930, 3333120, 3362688, 3374784, 3412728, 3421440, 3424960, 3437280, 3467772, 3490290, 3522816, 3535488, 3548160, 3602880, 3619560, 3666432, 3715470, 3722976, 3736320, 3749760, 3783024, 3791920, 3839319, 3843072, 3853080, 3856896, 3860864, 3866940, 3914240, 3928320, 3963168, 3981516, 3991680, 4072005, 4109952, 4124736, 4136640, 4188348, 4203360, 4218480, 4265910, 4285440, 4323456, 4334715, 4343472, 4354560, 4403520, 4412416, 4419360, 4483584, 4499712, 4550304, 4561920, 4583040, 4623696, 4640328, 4653720, 4697088, 4713984, 4728780, 4790016, 4803840, 4821120, 4826080, 4886406, 4953960, 4963968, 4976895, 4981760, 4999680, 5044032, 5119092, 5137440, 5155920, 5201658, 5235435, 5237760, 5284224, 5303232, 5308688, 5322240, 5404320, 5429340, 5479936, 5499648, 5515520, 5584464, 5604480, 5624640, 5687880, 5764608, 5779620, 5791296, 5800410, 5871360, 5892480, 5944752, 5972274, 5987520, 5999616, 6067072, 6110720, 6164928, 6187104, 6204960, 6305040, 6386688, 6398865, 6405120, 6428160, 6515208, 6605280, 6618624, 6629040, 6635860, 6725376, 6749568, 6825456, 6842880, 6849920, 6874560, 6935544, 6980580, 7045632, 7070976, 7205760, 7239120, 7329609, 7332864, 7430940, 7445952, 7472640, 7499520, 7566048, 7583840, 7678638, 7706160, 7713792, 7721728, 7733880, 7828480, 7856640, 7926336, 7963032, 7983360, 8144010, 8219904, 8249472, 8273280, 8376696, 8406720, 8436960, 8531820, 8646912, 8669430, 8686944, 8709120, 8807040, 8838720, 8958411, 8967168, 8999424, 9100608, 9166080, 9247392, 9280656, 9307440, 9427968, 9457560, 9580032, 9607680, 9642240, 9652160, 9772812, 9907920, 9927936, 9953790, 9999360, 10088064, 10238184, 10274880, 10311840, 10403316, 10470870, 10568448, 10606464, 10617376, 10644480, 10808640, 10858680, 10959872, 10999296, 11031040, 11168928, 11208960, 11249280, 11375760, 11517957, 11529216, 11559240, 11582592, 11600820, 11742720, 11784960, 11889504, 11944548, 11975040, 12134144, 12216015, 12221440, 12329856, 12374208, 12409920, 12610080, 12797730, 12856320, 13004145, 13030416, 13210560, 13237248, 13258080, 13271720, 13450752, 13499136, 13650912, 13685760, 13699840, 13749120, 13871088, 13961160, 14091264, 14141952, 14411520, 14478240, 14659218, 14861880, 14891904, 14930685, 14945280, 14999040, 15132096, 15167680, 15357276, 15412320, 15443456, 15467760, 15713280, 15852672, 15926064, 15966720, 16288020, 16439808, 16498944, 16546560, 16753392, 16813440, 16873920, 17063640, 17293824, 17338860, 17373888, 17614080, 17677440, 17916822, 17998848, 18201216, 18332160, 18494784, 18561312, 18614880, 18915120, 19160064, 19196595, 19215360, 19284480, 19304320, 19545624, 19815840, 19855872, 19907580, 20176128, 20476368, 20549760, 20623680, 20806632, 20941740, 21136896, 21212928, 21234752, 21617280, 21717360, 21998592, 22062080, 22337856, 22417920, 22498560, 22751520, 23035914, 23118480, 23165184, 23201640, 23485440, 23569920, 23779008, 23889096, 23950080, 24268288, 24432030, 24659712, 24748416, 24819840, 25220160, 25595460, 26008290, 26060832, 26421120, 26516160, 26543440, 26875233, 26901504, 26998272, 27301824, 27399680, 27498240, 27742176, 27922320, 28283904, 28823040, 28956480, 29318436, 29723760, 29783808, 29861370, 29998080, 30264192, 30335360, 30714552, 30824640, 30886912, 30935520, 31705344, 31852128, 31933440, 32576040, 32879616, 32997888, 33093120, 33506784, 33626880, 33747840, 34127280, 34587648, 34677720, 34747776, 35228160, 35354880, 35833644, 36402432, 36648045, 36664320, 36989568, 37122624, 37229760, 37830240, 38393190, 38568960, 38608640, 39091248, 39631680, 39711744, 39815160, 40352256, 40952736, 41099520, 41247360, 41613264, 41883480, 42273792, 42425856, 42469504, 43234560, 43434720, 44675712, 44792055, 44835840, 44997120, 45503040, 46071828, 46236960, 46330368, 46403280, 47139840, 47558016, 47778192, 47900160, 48536576, 48864060, 49319424, 49496832, 49639680, 50440320, 51190920, 52016580, 52121664, 52842240, 53032320, 53086880, 53750466, 53996544, 54603648, 54799360, 54996480, 55484352, 55844640, 57589785, 57646080, 57912960, 58636872, 59447520, 59567616, 59722740, 60528384, 60670720, 61429104, 61649280, 61871040, 63410688, 63704256, 65152080, 65995776, 66186240, 67013568, 67253760, 67495680, 68254560, 69355440, 69495552, 70456320, 70709760, 71667288, 72804864, 73296090, 73979136, 74245248, 74459520, 75660480, 76786380, 77217280, 78182496, 79263360, 79630320, 80625699, 80704512, 81905472, 82199040, 82494720, 83226528, 83766960, 84851712, 84939008, 86469120, 86869440, 89351424, 89584110, 89994240, 91006080, 92143656, 92473920, 92660736, 92806560, 95116032, 95556384, 95800320, 97728120, 98638848, 98993664, 99279360, 100880640, 102381840, 104033160, 104243328, 105684480, 106064640, 106173760, 107500932, 109207296, 109992960, 110968704, 111689280, 115179570, 115825920, 117273744, 118895040, 119135232, 119445480, 121056768, 121341440, 122858208, 123298560, 123742080, 126821376, 127408512, 130304160, 134027136, 134376165, 134507520, 134991360, 136509120, 138710880, 138991104, 141419520, 143334576, 145609728, 146592180, 147958272, 148490496, 148919040, 151320960, 153572760, 154434560, 156364992, 158526720, 159260640, 161251398, 163810944, 164398080, 164989440, 166453056, 167533920, 169878016, 172938240, 173738880, 178702848, 179168220, 182012160, 184287312, 184947840, 185613120, 190232064, 191112768, 195456240, 197987328, 198558720, 201761280, 204763680, 208066320, 208486656, 211368960, 212129280, 212347520, 215001864, 218414592, 221937408, 223378560, 230359140, 231651840, 234547488, 237790080, 238890960, 242113536, 242682880, 245716416, 246597120, 247484160, 254817024, 260608320, 268054272, 268752330, 269982720, 273018240, 277421760, 277982208, 286669152, 293184360, 295916544, 296980992, 297838080, 302641920, 307145520, 312729984, 317053440, 318521280, 322502796, 327621888, 329978880, 332906112, 335067840, 339756032, 347477760, 357405696, 358336440, 364024320, 368574624, 369895680, 371226240, 380464128, 382225536, 390912480, 403128495, 403522560, 409527360, 416132640, 416973312, 424258560, 424695040, 430003728, 436829184, 443874816, 446757120, 460718280, 463303680, 469094976, 475580160, 477781920, 491432832, 493194240, 494968320, 509634048, 521216640, 536108544, 537504660, 546036480, 554843520, 573338304, 586368720, 593961984, 595676160, 605283840, 614291040, 625459968, 634106880, 637042560, 645005592, 655243776, 665812224, 670135680, 694955520, 716672880, 728048640, 737149248, 739791360, 742452480, 764451072, 781824960, 806256990, 819054720, 832265280, 833946624, 849390080, 860007456, 887749632, 893514240, 921436560, 938189952, 951160320, 955563840, 982865664, 989936640, 1019268096, 1042433280, 1072217088, 1075009320, 1092072960, 1109687040, 1146676608, 1172737440, 1210567680, 1228582080, 1250919936, 1274085120, 1290011184, 1310487552, 1331624448, 1340271360, 1389911040, 1433345760, 1474298496, 1479582720, 1484904960, 1528902144, 1563649920, 1612513980, 1638109440, 1664530560, 1698780160, 1720014912, 1787028480, 1842873120, 1876379904, 1902320640, 1911127680, 1965731328, 2084866560, 2150018640, 2184145920, 2219374080, 2293353216, 2345474880, 2457164160, 2501839872, 2548170240, 2580022368, 2663248896, 2680542720, 2866691520, 2948596992, 2969809920, 3057804288, 3127299840, 3225027960, 3276218880, 3329061120, 3440029824, 3685746240, 3752759808, 3822255360, 3931462656, 4169733120, 4300037280, 4438748160, 4586706432, 4690949760, 4914328320, 5096340480, 5160044736, 5361085440, 5733383040, 5897193984, 6254599680, 6450055920, 6552437760, 6658122240, 6880059648, 7371492480, 7505519616, 7644510720, 8600074560, 9173412864, 9381899520, 9828656640, 10320089472, 11466766080, 11794387968, 12509199360, 12900111840, 13316244480, 13760119296, 14742984960, 15289021440, 17200149120, 18763799040, 19657313280, 20640178944, 22933532160, 25800223680, 27520238592, 29485969920, 34400298240, 37527598080, 41280357888, 45867064320, 51600447360, 58971939840, 68800596480, 82560715776, 103200894720, 137601192960, 206401789440, 412803578880]

約数ペア:

[(1, 412803578880), (2, 206401789440), (3, 137601192960), (4, 103200894720), (5, 82560715776), (6, 68800596480), (7, 58971939840), (8, 51600447360), (9, 45867064320), (10, 41280357888), (11, 37527598080), (12, 34400298240), (14, 29485969920), (15, 27520238592), (16, 25800223680), (18, 22933532160), (20, 20640178944), (21, 19657313280), (22, 18763799040), (24, 17200149120), (27, 15289021440), (28, 14742984960), (30, 13760119296), (31, 13316244480), (32, 12900111840), (33, 12509199360), (35, 11794387968), (36, 11466766080), (40, 10320089472), (42, 9828656640), (44, 9381899520), (45, 9173412864), (48, 8600074560), (54, 7644510720), (55, 7505519616), (56, 7371492480), (60, 6880059648), (62, 6658122240), (63, 6552437760), (64, 6450055920), (66, 6254599680), (70, 5897193984), (72, 5733383040), (77, 5361085440), (80, 5160044736), (81, 5096340480), (84, 4914328320), (88, 4690949760), (90, 4586706432), (93, 4438748160), (96, 4300037280), (99, 4169733120), (105, 3931462656), (108, 3822255360), (110, 3752759808), (112, 3685746240), (120, 3440029824), (124, 3329061120), (126, 3276218880), (128, 3225027960), (132, 3127299840), (135, 3057804288), (139, 2969809920), (140, 2948596992), (144, 2866691520), (154, 2680542720), (155, 2663248896), (160, 2580022368), (162, 2548170240), (165, 2501839872), (168, 2457164160), (176, 2345474880), (180, 2293353216), (186, 2219374080), (189, 2184145920), (192, 2150018640), (198, 2084866560), (210, 1965731328), (216, 1911127680), (217, 1902320640), (220, 1876379904), (224, 1842873120), (231, 1787028480), (240, 1720014912), (243, 1698780160), (248, 1664530560), (252, 1638109440), (256, 1612513980), (264, 1563649920), (270, 1528902144), (278, 1484904960), (279, 1479582720), (280, 1474298496), (288, 1433345760), (297, 1389911040), (308, 1340271360), (310, 1331624448), (315, 1310487552), (320, 1290011184), (324, 1274085120), (330, 1250919936), (336, 1228582080), (341, 1210567680), (352, 1172737440), (360, 1146676608), (372, 1109687040), (378, 1092072960), (384, 1075009320), (385, 1072217088), (396, 1042433280), (405, 1019268096), (417, 989936640), (420, 982865664), (432, 955563840), (434, 951160320), (440, 938189952), (448, 921436560), (462, 893514240), (465, 887749632), (480, 860007456), (486, 849390080), (495, 833946624), (496, 832265280), (504, 819054720), (512, 806256990), (528, 781824960), (540, 764451072), (556, 742452480), (558, 739791360), (560, 737149248), (567, 728048640), (576, 716672880), (594, 694955520), (616, 670135680), (620, 665812224), (630, 655243776), (640, 645005592), (648, 637042560), (651, 634106880), (660, 625459968), (672, 614291040), (682, 605283840), (693, 595676160), (695, 593961984), (704, 586368720), (720, 573338304), (744, 554843520), (756, 546036480), (768, 537504660), (770, 536108544), (792, 521216640), (810, 509634048), (834, 494968320), (837, 493194240), (840, 491432832), (864, 477781920), (868, 475580160), (880, 469094976), (891, 463303680), (896, 460718280), (924, 446757120), (930, 443874816), (945, 436829184), (960, 430003728), (972, 424695040), (973, 424258560), (990, 416973312), (992, 416132640), (1008, 409527360), (1023, 403522560), (1024, 403128495), (1056, 390912480), (1080, 382225536), (1085, 380464128), (1112, 371226240), (1116, 369895680), (1120, 368574624), (1134, 364024320), (1152, 358336440), (1155, 357405696), (1188, 347477760), (1215, 339756032), (1232, 335067840), (1240, 332906112), (1251, 329978880), (1260, 327621888), (1280, 322502796), (1296, 318521280), (1302, 317053440), (1320, 312729984), (1344, 307145520), (1364, 302641920), (1386, 297838080), (1390, 296980992), (1395, 295916544), (1408, 293184360), (1440, 286669152), (1485, 277982208), (1488, 277421760), (1512, 273018240), (1529, 269982720), (1536, 268752330), (1540, 268054272), (1584, 260608320), (1620, 254817024), (1668, 247484160), (1674, 246597120), (1680, 245716416), (1701, 242682880), (1705, 242113536), (1728, 238890960), (1736, 237790080), (1760, 234547488), (1782, 231651840), (1792, 230359140), (1848, 223378560), (1860, 221937408), (1890, 218414592), (1920, 215001864), (1944, 212347520), (1946, 212129280), (1953, 211368960), (1980, 208486656), (1984, 208066320), (2016, 204763680), (2046, 201761280), (2079, 198558720), (2085, 197987328), (2112, 195456240), (2160, 191112768), (2170, 190232064), (2224, 185613120), (2232, 184947840), (2240, 184287312), (2268, 182012160), (2304, 179168220), (2310, 178702848), (2376, 173738880), (2387, 172938240), (2430, 169878016), (2464, 167533920), (2480, 166453056), (2502, 164989440), (2511, 164398080), (2520, 163810944), (2560, 161251398), (2592, 159260640), (2604, 158526720), (2640, 156364992), (2673, 154434560), (2688, 153572760), (2728, 151320960), (2772, 148919040), (2780, 148490496), (2790, 147958272), (2816, 146592180), (2835, 145609728), (2880, 143334576), (2919, 141419520), (2970, 138991104), (2976, 138710880), (3024, 136509120), (3058, 134991360), (3069, 134507520), (3072, 134376165), (3080, 134027136), (3168, 130304160), (3240, 127408512), (3255, 126821376), (3336, 123742080), (3348, 123298560), (3360, 122858208), (3402, 121341440), (3410, 121056768), (3456, 119445480), (3465, 119135232), (3472, 118895040), (3520, 117273744), (3564, 115825920), (3584, 115179570), (3696, 111689280), (3720, 110968704), (3753, 109992960), (3780, 109207296), (3840, 107500932), (3888, 106173760), (3892, 106064640), (3906, 105684480), (3960, 104243328), (3968, 104033160), (4032, 102381840), (4092, 100880640), (4158, 99279360), (4170, 98993664), (4185, 98638848), (4224, 97728120), (4309, 95800320), (4320, 95556384), (4340, 95116032), (4448, 92806560), (4455, 92660736), (4464, 92473920), (4480, 92143656), (4536, 91006080), (4587, 89994240), (4608, 89584110), (4620, 89351424), (4752, 86869440), (4774, 86469120), (4860, 84939008), (4865, 84851712), (4928, 83766960), (4960, 83226528), (5004, 82494720), (5022, 82199040), (5040, 81905472), (5115, 80704512), (5120, 80625699), (5184, 79630320), (5208, 79263360), (5280, 78182496), (5346, 77217280), (5376, 76786380), (5456, 75660480), (5544, 74459520), (5560, 74245248), (5580, 73979136), (5632, 73296090), (5670, 72804864), (5760, 71667288), (5838, 70709760), (5859, 70456320), (5940, 69495552), (5952, 69355440), (6048, 68254560), (6116, 67495680), (6138, 67253760), (6160, 67013568), (6237, 66186240), (6255, 65995776), (6336, 65152080), (6480, 63704256), (6510, 63410688), (6672, 61871040), (6696, 61649280), (6720, 61429104), (6804, 60670720), (6820, 60528384), (6912, 59722740), (6930, 59567616), (6944, 59447520), (7040, 58636872), (7128, 57912960), (7161, 57646080), (7168, 57589785), (7392, 55844640), (7440, 55484352), (7506, 54996480), (7533, 54799360), (7560, 54603648), (7645, 53996544), (7680, 53750466), (7776, 53086880), (7784, 53032320), (7812, 52842240), (7920, 52121664), (7936, 52016580), (8064, 51190920), (8184, 50440320), (8316, 49639680), (8340, 49496832), (8370, 49319424), (8448, 48864060), (8505, 48536576), (8618, 47900160), (8640, 47778192), (8680, 47558016), (8757, 47139840), (8896, 46403280), (8910, 46330368), (8928, 46236960), (8960, 46071828), (9072, 45503040), (9174, 44997120), (9207, 44835840), (9216, 44792055), (9240, 44675712), (9504, 43434720), (9548, 43234560), (9720, 42469504), (9730, 42425856), (9765, 42273792), (9856, 41883480), (9920, 41613264), (10008, 41247360), (10044, 41099520), (10080, 40952736), (10230, 40352256), (10368, 39815160), (10395, 39711744), (10416, 39631680), (10560, 39091248), (10692, 38608640), (10703, 38568960), (10752, 38393190), (10912, 37830240), (11088, 37229760), (11120, 37122624), (11160, 36989568), (11259, 36664320), (11264, 36648045), (11340, 36402432), (11520, 35833644), (11676, 35354880), (11718, 35228160), (11880, 34747776), (11904, 34677720), (11935, 34587648), (12096, 34127280), (12232, 33747840), (12276, 33626880), (12320, 33506784), (12474, 33093120), (12510, 32997888), (12555, 32879616), (12672, 32576040), (12927, 31933440), (12960, 31852128), (13020, 31705344), (13344, 30935520), (13365, 30886912), (13392, 30824640), (13440, 30714552), (13608, 30335360), (13640, 30264192), (13761, 29998080), (13824, 29861370), (13860, 29783808), (13888, 29723760), (14080, 29318436), (14256, 28956480), (14322, 28823040), (14595, 28283904), (14784, 27922320), (14880, 27742176), (15012, 27498240), (15066, 27399680), (15120, 27301824), (15290, 26998272), (15345, 26901504), (15360, 26875233), (15552, 26543440), (15568, 26516160), (15624, 26421120), (15840, 26060832), (15872, 26008290), (16128, 25595460), (16368, 25220160), (16632, 24819840), (16680, 24748416), (16740, 24659712), (16896, 24432030), (17010, 24268288), (17236, 23950080), (17280, 23889096), (17360, 23779008), (17514, 23569920), (17577, 23485440), (17792, 23201640), (17820, 23165184), (17856, 23118480), (17920, 23035914), (18144, 22751520), (18348, 22498560), (18414, 22417920), (18480, 22337856), (18711, 22062080), (18765, 21998592), (19008, 21717360), (19096, 21617280), (19440, 21234752), (19460, 21212928), (19530, 21136896), (19712, 20941740), (19840, 20806632), (20016, 20623680), (20088, 20549760), (20160, 20476368), (20460, 20176128), (20736, 19907580), (20790, 19855872), (20832, 19815840), (21120, 19545624), (21384, 19304320), (21406, 19284480), (21483, 19215360), (21504, 19196595), (21545, 19160064), (21824, 18915120), (22176, 18614880), (22240, 18561312), (22320, 18494784), (22518, 18332160), (22680, 18201216), (22935, 17998848), (23040, 17916822), (23352, 17677440), (23436, 17614080), (23760, 17373888), (23808, 17338860), (23870, 17293824), (24192, 17063640), (24464, 16873920), (24552, 16813440), (24640, 16753392), (24948, 16546560), (25020, 16498944), (25110, 16439808), (25344, 16288020), (25854, 15966720), (25920, 15926064), (26040, 15852672), (26271, 15713280), (26688, 15467760), (26730, 15443456), (26784, 15412320), (26880, 15357276), (27216, 15167680), (27280, 15132096), (27522, 14999040), (27621, 14945280), (27648, 14930685), (27720, 14891904), (27776, 14861880), (28160, 14659218), (28512, 14478240), (28644, 14411520), (29190, 14141952), (29295, 14091264), (29568, 13961160), (29760, 13871088), (30024, 13749120), (30132, 13699840), (30163, 13685760), (30240, 13650912), (30580, 13499136), (30690, 13450752), (31104, 13271720), (31136, 13258080), (31185, 13237248), (31248, 13210560), (31680, 13030416), (31744, 13004145), (32109, 12856320), (32256, 12797730), (32736, 12610080), (33264, 12409920), (33360, 12374208), (33480, 12329856), (33777, 12221440), (33792, 12216015), (34020, 12134144), (34472, 11975040), (34560, 11944548), (34720, 11889504), (35028, 11784960), (35154, 11742720), (35584, 11600820), (35640, 11582592), (35712, 11559240), (35805, 11529216), (35840, 11517957), (36288, 11375760), (36696, 11249280), (36828, 11208960), (36960, 11168928), (37422, 11031040), (37530, 10999296), (37665, 10959872), (38016, 10858680), (38192, 10808640), (38781, 10644480), (38880, 10617376), (38920, 10606464), (39060, 10568448), (39424, 10470870), (39680, 10403316), (40032, 10311840), (40176, 10274880), (40320, 10238184), (40920, 10088064), (41283, 9999360), (41472, 9953790), (41580, 9927936), (41664, 9907920), (42240, 9772812), (42768, 9652160), (42812, 9642240), (42966, 9607680), (43090, 9580032), (43648, 9457560), (43785, 9427968), (44352, 9307440), (44480, 9280656), (44640, 9247392), (45036, 9166080), (45360, 9100608), (45870, 8999424), (46035, 8967168), (46080, 8958411), (46704, 8838720), (46872, 8807040), (47399, 8709120), (47520, 8686944), (47616, 8669430), (47740, 8646912), (48384, 8531820), (48928, 8436960), (49104, 8406720), (49280, 8376696), (49896, 8273280), (50040, 8249472), (50220, 8219904), (50688, 8144010), (51708, 7983360), (51840, 7963032), (52080, 7926336), (52542, 7856640), (52731, 7828480), (53376, 7733880), (53460, 7721728), (53515, 7713792), (53568, 7706160), (53760, 7678638), (54432, 7583840), (54560, 7566048), (55044, 7499520), (55242, 7472640), (55440, 7445952), (55552, 7430940), (56295, 7332864), (56320, 7329609), (57024, 7239120), (57288, 7205760), (58380, 7070976), (58590, 7045632), (59136, 6980580), (59520, 6935544), (60048, 6874560), (60264, 6849920), (60326, 6842880), (60480, 6825456), (61160, 6749568), (61380, 6725376), (62208, 6635860), (62272, 6629040), (62370, 6618624), (62496, 6605280), (63360, 6515208), (64218, 6428160), (64449, 6405120), (64512, 6398865), (64635, 6386688), (65472, 6305040), (66528, 6204960), (66720, 6187104), (66960, 6164928), (67554, 6110720), (68040, 6067072), (68805, 5999616), (68944, 5987520), (69120, 5972274), (69440, 5944752), (70056, 5892480), (70308, 5871360), (71168, 5800410), (71280, 5791296), (71424, 5779620), (71610, 5764608), (72576, 5687880), (73392, 5624640), (73656, 5604480), (73920, 5584464), (74844, 5515520), (75060, 5499648), (75330, 5479936), (76032, 5429340), (76384, 5404320), (77562, 5322240), (77760, 5308688), (77840, 5303232), (78120, 5284224), (78813, 5237760), (78848, 5235435), (79360, 5201658), (80064, 5155920), (80352, 5137440), (80640, 5119092), (81840, 5044032), (82566, 4999680), (82863, 4981760), (82944, 4976895), (83160, 4963968), (83328, 4953960), (84480, 4886406), (85536, 4826080), (85624, 4821120), (85932, 4803840), (86180, 4790016), (87296, 4728780), (87570, 4713984), (87885, 4697088), (88704, 4653720), (88960, 4640328), (89280, 4623696), (90072, 4583040), (90489, 4561920), (90720, 4550304), (91740, 4499712), (92070, 4483584), (93408, 4419360), (93555, 4412416), (93744, 4403520), (94798, 4354560), (95040, 4343472), (95232, 4334715), (95480, 4323456), (96327, 4285440), (96768, 4265910), (97856, 4218480), (98208, 4203360), (98560, 4188348), (99792, 4136640), (100080, 4124736), (100440, 4109952), (101376, 4072005), (103416, 3991680), (103680, 3981516), (104160, 3963168), (105084, 3928320), (105462, 3914240), (106752, 3866940), (106920, 3860864), (107030, 3856896), (107136, 3853080), (107415, 3843072), (107520, 3839319), (108864, 3791920), (109120, 3783024), (110088, 3749760), (110484, 3736320), (110880, 3722976), (111104, 3715470), (112590, 3666432), (114048, 3619560), (114576, 3602880), (116343, 3548160), (116760, 3535488), (117180, 3522816), (118272, 3490290), (119040, 3467772), (120096, 3437280), (120528, 3424960), (120652, 3421440), (120960, 3412728), (122320, 3374784), (122760, 3362688), (123849, 3333120), (124416, 3317930), (124544, 3314520), (124740, 3309312), (124992, 3302640), (126720, 3257604), (128436, 3214080), (128898, 3202560), (129270, 3193344), (130944, 3152520), (131355, 3142656), (133056, 3102480), (133440, 3093552), (133920, 3082464), (135108, 3055360), (136080, 3033536), (137610, 2999808), (137888, 2993760), (138105, 2989056), (138240, 2986137), (138880, 2972376), (140112, 2946240), (140616, 2935680), (142197, 2903040), (142336, 2900205), (142560, 2895648), (142848, 2889810), (143220, 2882304), (145152, 2843940), (146784, 2812320), (147312, 2802240), (147840, 2792232), (149688, 2757760), (150120, 2749824), (150660, 2739968), (150815, 2737152), (152064, 2714670), (152768, 2702160), (155124, 2661120), (155520, 2654344), (155680, 2651616), (156240, 2642112), (157626, 2618880), (158720, 2600829), (160128, 2577960), (160545, 2571264), (160704, 2568720), (161280, 2559546), (163680, 2522016), (165132, 2499840), (165726, 2490880), (166320, 2481984), (166656, 2476980), (168885, 2444288), (168960, 2443203), (171072, 2413040), (171248, 2410560), (171864, 2401920), (172360, 2395008), (174592, 2364390), (175140, 2356992), (175770, 2348544), (177408, 2326860), (177920, 2320164), (178560, 2311848), (180144, 2291520), (180978, 2280960), (181440, 2275152), (183480, 2249856), (184140, 2241792), (186816, 2209680), (187110, 2206208), (187488, 2201760), (189596, 2177280), (190080, 2171736), (190960, 2161728), (192654, 2142720), (193347, 2135040), (193536, 2132955), (193905, 2128896), (195712, 2109240), (196416, 2101680), (197120, 2094174), (199584, 2068320), (200160, 2062368), (200880, 2054976), (206415, 1999872), (206832, 1995840), (207360, 1990758), (208320, 1981584), (210168, 1964160), (210924, 1957120), (213504, 1933470), (213840, 1930432), (214060, 1928448), (214272, 1926540), (214830, 1921536), (217728, 1895960), (218240, 1891512), (220176, 1874880), (220968, 1868160), (221760, 1861488), (222208, 1857735), (225180, 1833216), (228096, 1809780), (229152, 1801440), (232686, 1774080), (233520, 1767744), (234360, 1761408), (236439, 1745920), (236544, 1745145), (236995, 1741824), (238080, 1733886), (240192, 1718640), (241056, 1712480), (241304, 1710720), (241920, 1706364), (244640, 1687392), (245520, 1681344), (247698, 1666560), (248832, 1658965), (249088, 1657260), (249480, 1654656), (249984, 1651320), (253440, 1628802), (256872, 1607040), (257796, 1601280), (258540, 1596672), (261888, 1576260), (262710, 1571328), (263655, 1565696), (266112, 1551240), (266880, 1546776), (267840, 1541232), (270216, 1527680), (271467, 1520640), (272160, 1516768), (275220, 1499904), (275776, 1496880), (276210, 1494528), (277760, 1486188), (280224, 1473120), (281232, 1467840), (284394, 1451520), (285120, 1447824), (285696, 1444905), (286440, 1441152), (288981, 1428480), (290304, 1421970), (293568, 1406160), (294624, 1401120), (295680, 1396116), (299376, 1378880), (300240, 1374912), (301320, 1369984), (301630, 1368576), (304128, 1357335), (305536, 1351080), (310248, 1330560), (311040, 1327172), (311360, 1325808), (312480, 1321056), (315252, 1309440), (320256, 1288980), (321090, 1285632), (321408, 1284360), (322245, 1281024), (322560, 1279773), (327360, 1261008), (330264, 1249920), (331452, 1245440), (331793, 1244160), (332640, 1240992), (333312, 1238490), (337770, 1222144), (342144, 1206520), (342496, 1205280), (343728, 1200960), (344720, 1197504), (349029, 1182720), (349184, 1182195), (350280, 1178496), (351540, 1174272), (354816, 1163430), (355840, 1160082), (357120, 1155924), (360288, 1145760), (361956, 1140480), (362880, 1137576), (366960, 1124928), (368280, 1120896), (371547, 1111040), (373632, 1104840), (374220, 1103104), (374976, 1100880), (379192, 1088640), (380160, 1085868), (381920, 1080864), (385308, 1071360), (386694, 1067520), (387810, 1064448), (391424, 1054620), (392832, 1050840), (394065, 1047552), (394240, 1047087), (399168, 1034160), (400320, 1031184), (401760, 1027488), (412830, 999936), (413664, 997920), (414315, 996352), (414720, 995379), (416640, 990792), (420336, 982080), (421848, 978560), (426591, 967680), (427008, 966735), (427680, 965216), (428120, 964224), (428544, 963270), (429660, 960768), (435456, 947980), (436480, 945756), (440352, 937440), (441936, 934080), (443520, 930744), (450360, 916608), (452445, 912384), (456192, 904890), (458304, 900720), (465372, 887040), (467040, 883872), (468720, 880704), (472878, 872960), (473990, 870912), (476160, 866943), (480384, 859320), (481635, 857088), (482112, 856240), (482608, 855360), (483840, 853182), (489280, 843696), (491040, 840672), (495396, 833280), (498176, 828630), (498960, 827328), (499968, 825660), (506880, 814401), (513744, 803520), (515592, 800640), (517080, 798336), (523776, 788130), (525420, 785664), (527310, 782848), (532224, 775620), (533760, 773388), (535680, 770616), (540432, 763840), (542934, 760320), (544320, 758384), (550440, 749952), (551552, 748440), (552420, 747264), (555520, 743094), (560448, 736560), (562464, 733920), (568788, 725760), (570240, 723912), (572880, 720576), (577962, 714240), (580041, 711680), (580608, 710985), (581715, 709632), (587136, 703080), (589248, 700560), (591360, 698058), (598752, 689440), (600480, 687456), (602640, 684992), (603260, 684288), (611072, 675540), (619245, 666624), (620496, 665280), (622080, 663586), (622720, 662904), (624960, 660528), (630504, 654720), (640512, 644490), (642180, 642816)]