169464778560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[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, 83, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 166, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 249, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 332, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 415, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 498, 504, 528, 540, 558, 560, 567, 576, 581, 594, 605, 616, 620, 630, 648, 651, 660, 664, 672, 682, 693, 704, 720, 726, 744, 747, 756, 770, 792, 810, 830, 837, 840, 847, 864, 868, 880, 891, 913, 924, 930, 945, 960, 968, 972, 990, 992, 996, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1162, 1188, 1210, 1215, 1232, 1240, 1245, 1260, 1296, 1302, 1320, 1328, 1344, 1364, 1386, 1395, 1440, 1452, 1485, 1488, 1494, 1512, 1540, 1584, 1620, 1660, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1743, 1760, 1782, 1815, 1826, 1848, 1860, 1890, 1936, 1944, 1953, 1980, 1984, 1992, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2241, 2268, 2310, 2324, 2376, 2387, 2420, 2430, 2464, 2480, 2490, 2511, 2520, 2541, 2573, 2592, 2604, 2640, 2656, 2673, 2728, 2739, 2772, 2790, 2835, 2880, 2904, 2905, 2970, 2976, 2988, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3320, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3486, 3520, 3564, 3630, 3652, 3696, 3720, 3735, 3751, 3780, 3872, 3888, 3906, 3960, 3984, 4032, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4482, 4536, 4565, 4620, 4648, 4752, 4774, 4840, 4860, 4928, 4960, 4980, 5022, 5040, 5082, 5115, 5146, 5184, 5208, 5229, 5280, 5312, 5346, 5445, 5456, 5478, 5544, 5580, 5670, 5808, 5810, 5859, 5940, 5952, 5976, 6048, 6138, 6160, 6237, 6336, 6391, 6480, 6510, 6534, 6640, 6696, 6720, 6723, 6776, 6804, 6820, 6930, 6944, 6972, 7128, 7161, 7260, 7304, 7392, 7440, 7470, 7502, 7533, 7560, 7623, 7719, 7744, 7776, 7812, 7920, 7968, 8184, 8217, 8316, 8370, 8470, 8505, 8640, 8680, 8712, 8715, 8910, 8928, 8964, 9072, 9130, 9207, 9240, 9296, 9504, 9548, 9680, 9720, 9765, 9801, 9920, 9960, 10043, 10044, 10080, 10164, 10230, 10292, 10395, 10416, 10458, 10560, 10692, 10890, 10912, 10956, 11088, 11160, 11205, 11253, 11340, 11616, 11620, 11718, 11880, 11935, 11952, 12096, 12276, 12320, 12474, 12555, 12705, 12782, 12865, 12960, 13020, 13068, 13280, 13365, 13392, 13446, 13552, 13608, 13640, 13695, 13860, 13888, 13944, 14256, 14322, 14520, 14608, 14784, 14880, 14940, 15004, 15066, 15120, 15246, 15345, 15438, 15552, 15624, 15687, 15840, 15936, 16335, 16368, 16434, 16632, 16740, 16940, 17010, 17360, 17424, 17430, 17577, 17820, 17856, 17928, 18011, 18144, 18260, 18414, 18480, 18592, 18711, 18755, 19008, 19096, 19173, 19360, 19440, 19530, 19602, 19920, 20086, 20088, 20160, 20169, 20328, 20460, 20584, 20790, 20832, 20916, 21384, 21483, 21780, 21824, 21912, 22176, 22320, 22410, 22506, 22680, 22869, 23157, 23232, 23240, 23436, 23760, 23870, 23904, 24552, 24640, 24651, 24948, 25110, 25410, 25564, 25730, 25920, 26040, 26136, 26145, 26257, 26560, 26730, 26784, 26892, 27104, 27216, 27280, 27390, 27621, 27720, 27888, 28303, 28512, 28644, 29040, 29216, 29295, 29403, 29760, 29880, 30008, 30129, 30132, 30240, 30492, 30690, 30876, 31185, 31248, 31374, 31680, 31955, 32670, 32736, 32868, 33264, 33480, 33615, 33759, 33880, 34020, 34720, 34848, 34860, 35154, 35640, 35805, 35856, 36022, 36288, 36520, 36828, 36960, 37184, 37422, 37510, 37665, 38115, 38192, 38346, 38595, 38720, 38880, 39060, 39204, 39840, 40172, 40176, 40338, 40656, 40920, 41085, 41168, 41580, 41664, 41832, 42768, 42966, 43560, 43824, 44352, 44640, 44820, 45012, 45360, 45738, 46035, 46314, 46480, 46872, 47061, 47520, 47740, 47808, 49005, 49104, 49302, 49896, 50215, 50220, 50820, 51128, 51460, 52080, 52272, 52290, 52514, 52731, 53460, 53568, 53784, 54033, 54208, 54432, 54560, 54780, 55242, 55440, 55776, 56265, 56606, 57024, 57288, 57519, 58080, 58432, 58590, 58806, 59760, 60016, 60258, 60264, 60480, 60984, 61380, 61752, 62370, 62496, 62748, 63910, 64449, 65340, 65472, 65736, 66528, 66960, 67230, 67518, 67760, 68040, 68607, 69440, 69471, 69696, 69720, 70301, 70308, 71280, 71610, 71712, 72044, 73040, 73656, 73920, 73953, 74844, 75020, 75330, 76230, 76384, 76692, 77190, 77760, 78120, 78408, 78435, 78771, 79680, 80344, 80352, 80676, 81312, 81840, 82170, 82336, 82863, 83160, 83664, 84909, 85536, 85932, 87120, 87648, 87885, 89280, 89640, 90024, 90055, 90387, 90720, 91476, 92070, 92628, 92960, 93555, 93744, 94122, 95040, 95480, 95865, 98010, 98208, 98604, 99792, 100430, 100440, 100845, 101277, 101640, 102256, 102920, 104160, 104544, 104580, 105028, 105462, 106920, 107415, 107568, 108066, 108864, 109120, 109560, 110484, 110880, 111552, 112530, 113212, 114345, 114576, 115038, 115785, 116160, 117180, 117612, 119520, 120032, 120516, 120528, 121968, 122760, 123255, 123504, 124740, 124992, 125496, 127820, 128898, 130680, 131285, 131472, 133056, 133920, 134460, 135036, 135520, 136080, 137214, 138105, 138942, 139440, 140602, 140616, 141183, 141515, 142560, 143220, 143424, 144088, 146080, 147015, 147312, 147906, 149688, 150040, 150645, 150660, 152460, 152768, 153384, 154380, 156240, 156816, 156870, 157542, 160688, 160704, 161352, 162099, 162624, 163680, 164340, 164672, 165726, 166320, 167328, 168795, 169818, 171072, 171864, 172557, 174240, 175296, 175770, 179280, 180048, 180110, 180774, 181440, 182952, 184140, 185256, 185920, 187110, 187488, 188244, 190960, 191730, 193347, 196020, 196416, 197208, 198121, 199584, 200860, 200880, 201690, 202554, 203280, 204512, 205821, 205840, 208320, 208413, 209088, 209160, 210056, 210903, 210924, 213840, 214830, 215136, 216132, 219120, 220968, 221760, 221859, 225060, 226424, 228690, 229152, 230076, 231570, 234360, 235224, 235305, 236313, 239040, 240064, 241032, 241056, 243936, 245520, 246510, 247008, 249480, 250992, 254727, 255640, 257796, 261360, 262570, 262944, 263655, 267840, 268920, 270072, 270165, 271040, 271161, 272160, 274428, 276210, 277884, 278880, 281204, 281232, 282366, 283030, 285120, 286440, 287595, 288176, 292160, 294030, 294624, 295812, 299376, 300080, 301290, 301320, 303831, 304920, 306768, 308760, 311333, 312480, 313632, 313740, 315084, 321376, 322245, 322704, 324198, 327360, 328680, 331452, 332640, 334656, 337590, 339636, 343035, 343728, 345114, 347355, 348480, 351505, 351540, 358560, 360096, 360220, 361548, 365904, 368280, 369765, 370512, 374220, 374976, 376488, 381920, 383460, 386694, 392040, 393855, 394416, 396242, 399168, 401720, 401760, 403380, 405108, 406560, 409024, 411642, 411680, 414315, 416826, 418320, 420112, 421806, 421848, 424545, 427680, 429660, 430272, 432264, 438240, 441936, 443718, 450120, 451935, 452848, 457380, 458304, 460152, 463140, 468720, 470448, 470610, 472626, 482064, 482112, 486297, 487872, 491040, 493020, 494016, 498960, 501984, 506385, 509454, 511280, 515592, 517671, 522720, 525140, 525888, 527310, 537840, 540144, 540330, 542322, 544320, 548856, 552420, 555768, 557760, 562408, 562464, 564732, 566060, 572880, 575190, 576352, 580041, 588060, 589248, 591624, 594363, 598752, 600160, 602580, 602640, 607662, 609840, 613536, 617520, 622666, 624960, 625239, 627264, 627480, 630168, 632709, 642752, 644490, 645408, 648396, 657360, 662904, 665280, 675180, 679272, 686070, 687456, 690228, 694710, 703010, 703080, 705915, 708939, 717120, 720192, 720440, 723096, 731808, 736560, 739530, 741024, 748440, 752976, 763840, 764181, 766920, 773388, 784080, 787710, 788832, 792484, 803440, 803520, 806760, 810216, 810495, 813120, 813483, 823284, 823360, 828630, 833652, 836640, 840224, 843612, 843696, 849090, 855360, 859320, 862785, 864528, 876480, 883872, 887436, 900240, 903870, 905696, 911493, 914760, 920304, 926280, 933999, 937440, 940896, 941220, 945252, 964128, 966735, 972594, 982080, 986040, 990605, 997920, 1003968, 1012770, 1018908, 1022560, 1029105, 1031184, 1035342, 1042065, 1045440, 1050280, 1054515, 1054620, 1075680, 1080288, 1080660, 1084644, 1097712, 1104840, 1109295, 1111536, 1124816, 1124928, 1129464, 1132120, 1145760, 1150380, 1152704, 1160082, 1176120, 1181565, 1183248, 1188726, 1197504, 1200320, 1205160, 1205280, 1215324, 1219680, 1227072, 1235040, 1245332, 1250478, 1254960, 1260336, 1265418, 1273635, 1288980, 1290816, 1296792, 1314720, 1325808, 1350360, 1355805, 1358544, 1372140, 1374912, 1380456, 1389420, 1406020, 1406160, 1411830, 1417878, 1440880, 1446192, 1458891, 1463616, 1473120, 1479060, 1482048, 1496880, 1505952, 1519155, 1528362, 1533840, 1546776, 1553013, 1556665, 1568160, 1575420, 1577664, 1584968, 1606880, 1613520, 1620432, 1620990, 1626966, 1646568, 1657260, 1667304, 1673280, 1680448, 1687224, 1687392, 1698180, 1718640, 1725570, 1729056, 1767744, 1774872, 1783089, 1800480, 1807740, 1811392, 1822986, 1829520, 1840608, 1852560, 1867998, 1874880, 1881792, 1882440, 1890504, 1898127, 1928256, 1933470, 1945188, 1972080, 1981210, 1995840, 2025540, 2037816, 2045120, 2058210, 2062368, 2070684, 2084130, 2100560, 2109030, 2109240, 2126817, 2151360, 2160576, 2161320, 2169288, 2179331, 2195424, 2209680, 2218590, 2223072, 2249632, 2258928, 2264240, 2291520, 2292543, 2300760, 2320164, 2352240, 2363130, 2366496, 2377452, 2410320, 2410560, 2430648, 2431485, 2439360, 2440449, 2470080, 2490664, 2500956, 2509920, 2520672, 2530836, 2547270, 2577960, 2588355, 2593584, 2629440, 2651616, 2700720, 2711610, 2717088, 2744280, 2760912, 2778840, 2801997, 2812040, 2812320, 2823660, 2835756, 2881760, 2892384, 2900205, 2917782, 2946240, 2958120, 2971815, 2993760, 3011904, 3038310, 3056724, 3067680, 3093552, 3106026, 3113330, 3126195, 3136320, 3150840, 3163545, 3169936, 3213760, 3227040, 3240864, 3241980, 3253932, 3293136, 3314520, 3334608, 3374448, 3374784, 3396360, 3437280, 3451140, 3458112, 3544695, 3549744, 3566178, 3600960, 3615480, 3645972, 3659040, 3681216, 3705120, 3735996, 3764880, 3781008, 3796254, 3820905, 3866940, 3890376, 3944160, 3962420, 4051080, 4067415, 4075632, 4116420, 4124736, 4141368, 4168260, 4201120, 4218060, 4218480, 4253634, 4322640, 4338576, 4358662, 4376673, 4390848, 4419360, 4437180, 4446144, 4499264, 4517856, 4528480, 4557465, 4585086, 4601520, 4640328, 4669995, 4704480, 4726260, 4732992, 4754904, 4820640, 4861296, 4862970, 4880898, 4981328, 5001912, 5019840, 5041344, 5061672, 5094540, 5155920, 5176710, 5187168, 5303232, 5349267, 5401440, 5423220, 5434176, 5488560, 5521824, 5557680, 5603994, 5624080, 5624640, 5647320, 5671512, 5694381, 5763520, 5784768, 5800410, 5835564, 5916240, 5943630, 5987520, 6076620, 6113448, 6135360, 6187104, 6212052, 6226660, 6252390, 6301680, 6327090, 6339872, 6380451, 6454080, 6481728, 6483960, 6507864, 6537993, 6586272, 6629040, 6669216, 6748896, 6792720, 6874560, 6877629, 6902280, 7089390, 7099488, 7132356, 7230960, 7291944, 7294455, 7318080, 7410240, 7471992, 7529760, 7562016, 7592508, 7641810, 7733880, 7765065, 7780752, 7888320, 7924840, 8102160, 8134830, 8151264, 8232840, 8282736, 8336520, 8402240, 8405991, 8436120, 8436960, 8507268, 8645280, 8677152, 8717324, 8753346, 8838720, 8874360, 8915445, 9035712, 9056960, 9114930, 9170172, 9203040, 9280656, 9339990, 9408960, 9452520, 9490635, 9509808, 9641280, 9722592, 9725940, 9761796, 9962656, 10003824, 10123344, 10189080, 10311840, 10353420, 10374336, 10634085, 10698534, 10802880, 10846440, 10896655, 10977120, 11043648, 11115360, 11207988, 11248160, 11294640, 11343024, 11388762, 11462715, 11600820, 11671128, 11832480, 11887260, 12153240, 12202245, 12226896, 12374208, 12424104, 12453320, 12504780, 12603360, 12654180, 12679744, 12760902, 12967920, 13015728, 13075986, 13172544, 13258080, 13338432, 13497792, 13585440, 13755258, 13804560, 14009985, 14178780, 14198976, 14264712, 14461920, 14583888, 14588910, 14943984, 15059520, 15124032, 15185016, 15283620, 15467760, 15530130, 15561504, 15849680, 16047801, 16204320, 16269660, 16302528, 16465680, 16565472, 16673040, 16811982, 16872240, 16873920, 17014536, 17083143, 17290560, 17354304, 17434648, 17506692, 17748720, 17830890, 18229860, 18340344, 18406080, 18561312, 18679980, 18905040, 18981270, 19019616, 19445184, 19451880, 19523592, 19613979, 19925312, 20007648, 20246688, 20378160, 20623680, 20706840, 21268170, 21397068, 21692880, 21793310, 21883365, 21954240, 22230720, 22415976, 22496320, 22589280, 22686048, 22777524, 22925430, 23201640, 23342256, 23664960, 23774520, 24306480, 24404490, 24453792, 24848208, 24906640, 25009560, 25206720, 25217973, 25308360, 25521804, 25935840, 26031456, 26151972, 26516160, 26746335, 27170880, 27510516, 27609120, 28019970, 28357560, 28471905, 28529424, 28923840, 29167776, 29177820, 29887968, 30370032, 30567240, 30935520, 31060260, 31123008, 31699360, 31902255, 32095602, 32408640, 32539320, 32689965, 32931360, 33130944, 33346080, 33623964, 33744480, 34029072, 34166286, 34388145, 34869296, 35013384, 35497440, 35661780, 36459720, 36680688, 37122624, 37359960, 37810080, 37962540, 38039232, 38903760, 39047184, 39227958, 40015296, 40493376, 40756320, 41413680, 42029955, 42536340, 42794136, 43385760, 43586620, 43766730, 44831952, 45178560, 45372096, 45555048, 45850860, 46403280, 46684512, 47549040, 48143403, 48612960, 48808980, 48907584, 49696416, 49813280, 50019120, 50435946, 50616720, 51043608, 51871680, 52062912, 52303944, 53492670, 55021032, 55218240, 56039940, 56715120, 56943810, 57058848, 58335552, 58355640, 58841937, 59775936, 60740064, 61134480, 61871040, 62120520, 63398720, 63804510, 64191204, 65078640, 65379930, 65862720, 66692160, 67247928, 67488960, 68058144, 68332572, 68776290, 69738592, 70026768, 70994880, 71323560, 72919440, 73361376, 74719920, 75620160, 75653919, 75925080, 77807520, 78094368, 78455916, 80239005, 81512640, 82827360, 84059910, 85072680, 85415715, 85588272, 86771520, 87173240, 87533460, 89663904, 91110096, 91701720, 92806560, 93369024, 95098080, 96286806, 97225920, 97617960, 98069895, 99392832, 99626560, 100038240, 100871892, 101233440, 102087216, 104607888, 106985340, 110042064, 112079880, 113430240, 113887620, 114117696, 116711280, 117683874, 121480128, 122268960, 124241040, 126089865, 127609020, 128382408, 130157280, 130759860, 134495856, 136116288, 136665144, 137552580, 139477184, 140053536, 142647120, 145838880, 146722752, 149439840, 151307838, 151850160, 155615040, 156188736, 156911832, 160478010, 165654720, 168119820, 170145360, 170831430, 171176544, 174346480, 175066920, 176525811, 179327808, 182220192, 183403440, 185613120, 190196160, 192573612, 195235920, 196139790, 200076480, 201743784, 202466880, 204174432, 209215776, 213970680, 220084128, 224159760, 226860480, 227775240, 233422560, 235367748, 240717015, 244537920, 248482080, 252179730, 255218040, 256764816, 260314560, 261519720, 268991712, 273330288, 275105160, 280107072, 285294240, 291677760, 294209685, 298879680, 302615676, 303700320, 313823664, 320956020, 336239640, 340290720, 341662860, 342353088, 348692960, 350133840, 353051622, 364440384, 366806880, 378269595, 385147224, 390471840, 392279580, 403487568, 408348864, 418431552, 427941360, 440168256, 448319520, 455550480, 466845120, 470735496, 481434030, 496964160, 504359460, 510436080, 513529632, 523039440, 529577433, 537983424, 546660576, 550210320, 570588480, 588419370, 605231352, 607400640, 627647328, 641912040, 672479280, 680581440, 683325720, 697385920, 700267680, 706103244, 733613760, 756539190, 770294448, 780943680, 784559160, 806975136, 855882720, 882629055, 896639040, 911100960, 941470992, 962868060, 1008718920, 1020872160, 1027059264, 1046078880, 1059154866, 1093321152, 1100420640, 1176838740, 1210462704, 1255294656, 1283824080, 1344958560, 1366651440, 1400535360, 1412206488, 1513078380, 1540588896, 1569118320, 1613950272, 1711765440, 1765258110, 1822201920, 1882941984, 1925736120, 2017437840, 2041744320, 2092157760, 2118309732, 2200841280, 2353677480, 2420925408, 2567648160, 2647887165, 2689917120, 2733302880, 2824412976, 3026156760, 3081177792, 3138236640, 3530516220, 3765883968, 3851472240, 4034875680, 4236619464, 4707354960, 4841850816, 5135296320, 5295774330, 5466605760, 5648825952, 6052313520, 6276473280, 7061032440, 7702944480, 8069751360, 8473238928, 9414709920, 10591548660, 11297651904, 12104627040, 14122064880, 15405888960, 16946477856, 18829419840, 21183097320, 24209254080, 28244129760, 33892955712, 42366194640, 56488259520, 84732389280, 169464778560]

約数ペア:

[(1, 169464778560), (2, 84732389280), (3, 56488259520), (4, 42366194640), (5, 33892955712), (6, 28244129760), (7, 24209254080), (8, 21183097320), (9, 18829419840), (10, 16946477856), (11, 15405888960), (12, 14122064880), (14, 12104627040), (15, 11297651904), (16, 10591548660), (18, 9414709920), (20, 8473238928), (21, 8069751360), (22, 7702944480), (24, 7061032440), (27, 6276473280), (28, 6052313520), (30, 5648825952), (31, 5466605760), (32, 5295774330), (33, 5135296320), (35, 4841850816), (36, 4707354960), (40, 4236619464), (42, 4034875680), (44, 3851472240), (45, 3765883968), (48, 3530516220), (54, 3138236640), (55, 3081177792), (56, 3026156760), (60, 2824412976), (62, 2733302880), (63, 2689917120), (64, 2647887165), (66, 2567648160), (70, 2420925408), (72, 2353677480), (77, 2200841280), (80, 2118309732), (81, 2092157760), (83, 2041744320), (84, 2017437840), (88, 1925736120), (90, 1882941984), (93, 1822201920), (96, 1765258110), (99, 1711765440), (105, 1613950272), (108, 1569118320), (110, 1540588896), (112, 1513078380), (120, 1412206488), (121, 1400535360), (124, 1366651440), (126, 1344958560), (132, 1283824080), (135, 1255294656), (140, 1210462704), (144, 1176838740), (154, 1100420640), (155, 1093321152), (160, 1059154866), (162, 1046078880), (165, 1027059264), (166, 1020872160), (168, 1008718920), (176, 962868060), (180, 941470992), (186, 911100960), (189, 896639040), (192, 882629055), (198, 855882720), (210, 806975136), (216, 784559160), (217, 780943680), (220, 770294448), (224, 756539190), (231, 733613760), (240, 706103244), (242, 700267680), (243, 697385920), (248, 683325720), (249, 680581440), (252, 672479280), (264, 641912040), (270, 627647328), (279, 607400640), (280, 605231352), (288, 588419370), (297, 570588480), (308, 550210320), (310, 546660576), (315, 537983424), (320, 529577433), (324, 523039440), (330, 513529632), (332, 510436080), (336, 504359460), (341, 496964160), (352, 481434030), (360, 470735496), (363, 466845120), (372, 455550480), (378, 448319520), (385, 440168256), (396, 427941360), (405, 418431552), (415, 408348864), (420, 403487568), (432, 392279580), (434, 390471840), (440, 385147224), (448, 378269595), (462, 366806880), (465, 364440384), (480, 353051622), (484, 350133840), (486, 348692960), (495, 342353088), (496, 341662860), (498, 340290720), (504, 336239640), (528, 320956020), (540, 313823664), (558, 303700320), (560, 302615676), (567, 298879680), (576, 294209685), (581, 291677760), (594, 285294240), (605, 280107072), (616, 275105160), (620, 273330288), (630, 268991712), (648, 261519720), (651, 260314560), (660, 256764816), (664, 255218040), (672, 252179730), (682, 248482080), (693, 244537920), (704, 240717015), (720, 235367748), (726, 233422560), (744, 227775240), (747, 226860480), (756, 224159760), (770, 220084128), (792, 213970680), (810, 209215776), (830, 204174432), (837, 202466880), (840, 201743784), (847, 200076480), (864, 196139790), (868, 195235920), (880, 192573612), (891, 190196160), (913, 185613120), (924, 183403440), (930, 182220192), (945, 179327808), (960, 176525811), (968, 175066920), (972, 174346480), (990, 171176544), (992, 170831430), (996, 170145360), (1008, 168119820), (1023, 165654720), (1056, 160478010), (1080, 156911832), (1085, 156188736), (1089, 155615040), (1116, 151850160), (1120, 151307838), (1134, 149439840), (1155, 146722752), (1162, 145838880), (1188, 142647120), (1210, 140053536), (1215, 139477184), (1232, 137552580), (1240, 136665144), (1245, 136116288), (1260, 134495856), (1296, 130759860), (1302, 130157280), (1320, 128382408), (1328, 127609020), (1344, 126089865), (1364, 124241040), (1386, 122268960), (1395, 121480128), (1440, 117683874), (1452, 116711280), (1485, 114117696), (1488, 113887620), (1494, 113430240), (1512, 112079880), (1540, 110042064), (1584, 106985340), (1620, 104607888), (1660, 102087216), (1674, 101233440), (1680, 100871892), (1694, 100038240), (1701, 99626560), (1705, 99392832), (1728, 98069895), (1736, 97617960), (1743, 97225920), (1760, 96286806), (1782, 95098080), (1815, 93369024), (1826, 92806560), (1848, 91701720), (1860, 91110096), (1890, 89663904), (1936, 87533460), (1944, 87173240), (1953, 86771520), (1980, 85588272), (1984, 85415715), (1992, 85072680), (2016, 84059910), (2046, 82827360), (2079, 81512640), (2112, 80239005), (2160, 78455916), (2170, 78094368), (2178, 77807520), (2232, 75925080), (2240, 75653919), (2241, 75620160), (2268, 74719920), (2310, 73361376), (2324, 72919440), (2376, 71323560), (2387, 70994880), (2420, 70026768), (2430, 69738592), (2464, 68776290), (2480, 68332572), (2490, 68058144), (2511, 67488960), (2520, 67247928), (2541, 66692160), (2573, 65862720), (2592, 65379930), (2604, 65078640), (2640, 64191204), (2656, 63804510), (2673, 63398720), (2728, 62120520), (2739, 61871040), (2772, 61134480), (2790, 60740064), (2835, 59775936), (2880, 58841937), (2904, 58355640), (2905, 58335552), (2970, 57058848), (2976, 56943810), (2988, 56715120), (3024, 56039940), (3069, 55218240), (3080, 55021032), (3168, 53492670), (3240, 52303944), (3255, 52062912), (3267, 51871680), (3320, 51043608), (3348, 50616720), (3360, 50435946), (3388, 50019120), (3402, 49813280), (3410, 49696416), (3465, 48907584), (3472, 48808980), (3486, 48612960), (3520, 48143403), (3564, 47549040), (3630, 46684512), (3652, 46403280), (3696, 45850860), (3720, 45555048), (3735, 45372096), (3751, 45178560), (3780, 44831952), (3872, 43766730), (3888, 43586620), (3906, 43385760), (3960, 42794136), (3984, 42536340), (4032, 42029955), (4092, 41413680), (4158, 40756320), (4185, 40493376), (4235, 40015296), (4320, 39227958), (4340, 39047184), (4356, 38903760), (4455, 38039232), (4464, 37962540), (4482, 37810080), (4536, 37359960), (4565, 37122624), (4620, 36680688), (4648, 36459720), (4752, 35661780), (4774, 35497440), (4840, 35013384), (4860, 34869296), (4928, 34388145), (4960, 34166286), (4980, 34029072), (5022, 33744480), (5040, 33623964), (5082, 33346080), (5115, 33130944), (5146, 32931360), (5184, 32689965), (5208, 32539320), (5229, 32408640), (5280, 32095602), (5312, 31902255), (5346, 31699360), (5445, 31123008), (5456, 31060260), (5478, 30935520), (5544, 30567240), (5580, 30370032), (5670, 29887968), (5808, 29177820), (5810, 29167776), (5859, 28923840), (5940, 28529424), (5952, 28471905), (5976, 28357560), (6048, 28019970), (6138, 27609120), (6160, 27510516), (6237, 27170880), (6336, 26746335), (6391, 26516160), (6480, 26151972), (6510, 26031456), (6534, 25935840), (6640, 25521804), (6696, 25308360), (6720, 25217973), (6723, 25206720), (6776, 25009560), (6804, 24906640), (6820, 24848208), (6930, 24453792), (6944, 24404490), (6972, 24306480), (7128, 23774520), (7161, 23664960), (7260, 23342256), (7304, 23201640), (7392, 22925430), (7440, 22777524), (7470, 22686048), (7502, 22589280), (7533, 22496320), (7560, 22415976), (7623, 22230720), (7719, 21954240), (7744, 21883365), (7776, 21793310), (7812, 21692880), (7920, 21397068), (7968, 21268170), (8184, 20706840), (8217, 20623680), (8316, 20378160), (8370, 20246688), (8470, 20007648), (8505, 19925312), (8640, 19613979), (8680, 19523592), (8712, 19451880), (8715, 19445184), (8910, 19019616), (8928, 18981270), (8964, 18905040), (9072, 18679980), (9130, 18561312), (9207, 18406080), (9240, 18340344), (9296, 18229860), (9504, 17830890), (9548, 17748720), (9680, 17506692), (9720, 17434648), (9765, 17354304), (9801, 17290560), (9920, 17083143), (9960, 17014536), (10043, 16873920), (10044, 16872240), (10080, 16811982), (10164, 16673040), (10230, 16565472), (10292, 16465680), (10395, 16302528), (10416, 16269660), (10458, 16204320), (10560, 16047801), (10692, 15849680), (10890, 15561504), (10912, 15530130), (10956, 15467760), (11088, 15283620), (11160, 15185016), (11205, 15124032), (11253, 15059520), (11340, 14943984), (11616, 14588910), (11620, 14583888), (11718, 14461920), (11880, 14264712), (11935, 14198976), (11952, 14178780), (12096, 14009985), (12276, 13804560), (12320, 13755258), (12474, 13585440), (12555, 13497792), (12705, 13338432), (12782, 13258080), (12865, 13172544), (12960, 13075986), (13020, 13015728), (13068, 12967920), (13280, 12760902), (13365, 12679744), (13392, 12654180), (13446, 12603360), (13552, 12504780), (13608, 12453320), (13640, 12424104), (13695, 12374208), (13860, 12226896), (13888, 12202245), (13944, 12153240), (14256, 11887260), (14322, 11832480), (14520, 11671128), (14608, 11600820), (14784, 11462715), (14880, 11388762), (14940, 11343024), (15004, 11294640), (15066, 11248160), (15120, 11207988), (15246, 11115360), (15345, 11043648), (15438, 10977120), (15552, 10896655), (15624, 10846440), (15687, 10802880), (15840, 10698534), (15936, 10634085), (16335, 10374336), (16368, 10353420), (16434, 10311840), (16632, 10189080), (16740, 10123344), (16940, 10003824), (17010, 9962656), (17360, 9761796), (17424, 9725940), (17430, 9722592), (17577, 9641280), (17820, 9509808), (17856, 9490635), (17928, 9452520), (18011, 9408960), (18144, 9339990), (18260, 9280656), (18414, 9203040), (18480, 9170172), (18592, 9114930), (18711, 9056960), (18755, 9035712), (19008, 8915445), (19096, 8874360), (19173, 8838720), (19360, 8753346), (19440, 8717324), (19530, 8677152), (19602, 8645280), (19920, 8507268), (20086, 8436960), (20088, 8436120), (20160, 8405991), (20169, 8402240), (20328, 8336520), (20460, 8282736), (20584, 8232840), (20790, 8151264), (20832, 8134830), (20916, 8102160), (21384, 7924840), (21483, 7888320), (21780, 7780752), (21824, 7765065), (21912, 7733880), (22176, 7641810), (22320, 7592508), (22410, 7562016), (22506, 7529760), (22680, 7471992), (22869, 7410240), (23157, 7318080), (23232, 7294455), (23240, 7291944), (23436, 7230960), (23760, 7132356), (23870, 7099488), (23904, 7089390), (24552, 6902280), (24640, 6877629), (24651, 6874560), (24948, 6792720), (25110, 6748896), (25410, 6669216), (25564, 6629040), (25730, 6586272), (25920, 6537993), (26040, 6507864), (26136, 6483960), (26145, 6481728), (26257, 6454080), (26560, 6380451), (26730, 6339872), (26784, 6327090), (26892, 6301680), (27104, 6252390), (27216, 6226660), (27280, 6212052), (27390, 6187104), (27621, 6135360), (27720, 6113448), (27888, 6076620), (28303, 5987520), (28512, 5943630), (28644, 5916240), (29040, 5835564), (29216, 5800410), (29295, 5784768), (29403, 5763520), (29760, 5694381), (29880, 5671512), (30008, 5647320), (30129, 5624640), (30132, 5624080), (30240, 5603994), (30492, 5557680), (30690, 5521824), (30876, 5488560), (31185, 5434176), (31248, 5423220), (31374, 5401440), (31680, 5349267), (31955, 5303232), (32670, 5187168), (32736, 5176710), (32868, 5155920), (33264, 5094540), (33480, 5061672), (33615, 5041344), (33759, 5019840), (33880, 5001912), (34020, 4981328), (34720, 4880898), (34848, 4862970), (34860, 4861296), (35154, 4820640), (35640, 4754904), (35805, 4732992), (35856, 4726260), (36022, 4704480), (36288, 4669995), (36520, 4640328), (36828, 4601520), (36960, 4585086), (37184, 4557465), (37422, 4528480), (37510, 4517856), (37665, 4499264), (38115, 4446144), (38192, 4437180), (38346, 4419360), (38595, 4390848), (38720, 4376673), (38880, 4358662), (39060, 4338576), (39204, 4322640), (39840, 4253634), (40172, 4218480), (40176, 4218060), (40338, 4201120), (40656, 4168260), (40920, 4141368), (41085, 4124736), (41168, 4116420), (41580, 4075632), (41664, 4067415), (41832, 4051080), (42768, 3962420), (42966, 3944160), (43560, 3890376), (43824, 3866940), (44352, 3820905), (44640, 3796254), (44820, 3781008), (45012, 3764880), (45360, 3735996), (45738, 3705120), (46035, 3681216), (46314, 3659040), (46480, 3645972), (46872, 3615480), (47061, 3600960), (47520, 3566178), (47740, 3549744), (47808, 3544695), (49005, 3458112), (49104, 3451140), (49302, 3437280), (49896, 3396360), (50215, 3374784), (50220, 3374448), (50820, 3334608), (51128, 3314520), (51460, 3293136), (52080, 3253932), (52272, 3241980), (52290, 3240864), (52514, 3227040), (52731, 3213760), (53460, 3169936), (53568, 3163545), (53784, 3150840), (54033, 3136320), (54208, 3126195), (54432, 3113330), (54560, 3106026), (54780, 3093552), (55242, 3067680), (55440, 3056724), (55776, 3038310), (56265, 3011904), (56606, 2993760), (57024, 2971815), (57288, 2958120), (57519, 2946240), (58080, 2917782), (58432, 2900205), (58590, 2892384), (58806, 2881760), (59760, 2835756), (60016, 2823660), (60258, 2812320), (60264, 2812040), (60480, 2801997), (60984, 2778840), (61380, 2760912), (61752, 2744280), (62370, 2717088), (62496, 2711610), (62748, 2700720), (63910, 2651616), (64449, 2629440), (65340, 2593584), (65472, 2588355), (65736, 2577960), (66528, 2547270), (66960, 2530836), (67230, 2520672), (67518, 2509920), (67760, 2500956), (68040, 2490664), (68607, 2470080), (69440, 2440449), (69471, 2439360), (69696, 2431485), (69720, 2430648), (70301, 2410560), (70308, 2410320), (71280, 2377452), (71610, 2366496), (71712, 2363130), (72044, 2352240), (73040, 2320164), (73656, 2300760), (73920, 2292543), (73953, 2291520), (74844, 2264240), (75020, 2258928), (75330, 2249632), (76230, 2223072), (76384, 2218590), (76692, 2209680), (77190, 2195424), (77760, 2179331), (78120, 2169288), (78408, 2161320), (78435, 2160576), (78771, 2151360), (79680, 2126817), (80344, 2109240), (80352, 2109030), (80676, 2100560), (81312, 2084130), (81840, 2070684), (82170, 2062368), (82336, 2058210), (82863, 2045120), (83160, 2037816), (83664, 2025540), (84909, 1995840), (85536, 1981210), (85932, 1972080), (87120, 1945188), (87648, 1933470), (87885, 1928256), (89280, 1898127), (89640, 1890504), (90024, 1882440), (90055, 1881792), (90387, 1874880), (90720, 1867998), (91476, 1852560), (92070, 1840608), (92628, 1829520), (92960, 1822986), (93555, 1811392), (93744, 1807740), (94122, 1800480), (95040, 1783089), (95480, 1774872), (95865, 1767744), (98010, 1729056), (98208, 1725570), (98604, 1718640), (99792, 1698180), (100430, 1687392), (100440, 1687224), (100845, 1680448), (101277, 1673280), (101640, 1667304), (102256, 1657260), (102920, 1646568), (104160, 1626966), (104544, 1620990), (104580, 1620432), (105028, 1613520), (105462, 1606880), (106920, 1584968), (107415, 1577664), (107568, 1575420), (108066, 1568160), (108864, 1556665), (109120, 1553013), (109560, 1546776), (110484, 1533840), (110880, 1528362), (111552, 1519155), (112530, 1505952), (113212, 1496880), (114345, 1482048), (114576, 1479060), (115038, 1473120), (115785, 1463616), (116160, 1458891), (117180, 1446192), (117612, 1440880), (119520, 1417878), (120032, 1411830), (120516, 1406160), (120528, 1406020), (121968, 1389420), (122760, 1380456), (123255, 1374912), (123504, 1372140), (124740, 1358544), (124992, 1355805), (125496, 1350360), (127820, 1325808), (128898, 1314720), (130680, 1296792), (131285, 1290816), (131472, 1288980), (133056, 1273635), (133920, 1265418), (134460, 1260336), (135036, 1254960), (135520, 1250478), (136080, 1245332), (137214, 1235040), (138105, 1227072), (138942, 1219680), (139440, 1215324), (140602, 1205280), (140616, 1205160), (141183, 1200320), (141515, 1197504), (142560, 1188726), (143220, 1183248), (143424, 1181565), (144088, 1176120), (146080, 1160082), (147015, 1152704), (147312, 1150380), (147906, 1145760), (149688, 1132120), (150040, 1129464), (150645, 1124928), (150660, 1124816), (152460, 1111536), (152768, 1109295), (153384, 1104840), (154380, 1097712), (156240, 1084644), (156816, 1080660), (156870, 1080288), (157542, 1075680), (160688, 1054620), (160704, 1054515), (161352, 1050280), (162099, 1045440), (162624, 1042065), (163680, 1035342), (164340, 1031184), (164672, 1029105), (165726, 1022560), (166320, 1018908), (167328, 1012770), (168795, 1003968), (169818, 997920), (171072, 990605), (171864, 986040), (172557, 982080), (174240, 972594), (175296, 966735), (175770, 964128), (179280, 945252), (180048, 941220), (180110, 940896), (180774, 937440), (181440, 933999), (182952, 926280), (184140, 920304), (185256, 914760), (185920, 911493), (187110, 905696), (187488, 903870), (188244, 900240), (190960, 887436), (191730, 883872), (193347, 876480), (196020, 864528), (196416, 862785), (197208, 859320), (198121, 855360), (199584, 849090), (200860, 843696), (200880, 843612), (201690, 840224), (202554, 836640), (203280, 833652), (204512, 828630), (205821, 823360), (205840, 823284), (208320, 813483), (208413, 813120), (209088, 810495), (209160, 810216), (210056, 806760), (210903, 803520), (210924, 803440), (213840, 792484), (214830, 788832), (215136, 787710), (216132, 784080), (219120, 773388), (220968, 766920), (221760, 764181), (221859, 763840), (225060, 752976), (226424, 748440), (228690, 741024), (229152, 739530), (230076, 736560), (231570, 731808), (234360, 723096), (235224, 720440), (235305, 720192), (236313, 717120), (239040, 708939), (240064, 705915), (241032, 703080), (241056, 703010), (243936, 694710), (245520, 690228), (246510, 687456), (247008, 686070), (249480, 679272), (250992, 675180), (254727, 665280), (255640, 662904), (257796, 657360), (261360, 648396), (262570, 645408), (262944, 644490), (263655, 642752), (267840, 632709), (268920, 630168), (270072, 627480), (270165, 627264), (271040, 625239), (271161, 624960), (272160, 622666), (274428, 617520), (276210, 613536), (277884, 609840), (278880, 607662), (281204, 602640), (281232, 602580), (282366, 600160), (283030, 598752), (285120, 594363), (286440, 591624), (287595, 589248), (288176, 588060), (292160, 580041), (294030, 576352), (294624, 575190), (295812, 572880), (299376, 566060), (300080, 564732), (301290, 562464), (301320, 562408), (303831, 557760), (304920, 555768), (306768, 552420), (308760, 548856), (311333, 544320), (312480, 542322), (313632, 540330), (313740, 540144), (315084, 537840), (321376, 527310), (322245, 525888), (322704, 525140), (324198, 522720), (327360, 517671), (328680, 515592), (331452, 511280), (332640, 509454), (334656, 506385), (337590, 501984), (339636, 498960), (343035, 494016), (343728, 493020), (345114, 491040), (347355, 487872), (348480, 486297), (351505, 482112), (351540, 482064), (358560, 472626), (360096, 470610), (360220, 470448), (361548, 468720), (365904, 463140), (368280, 460152), (369765, 458304), (370512, 457380), (374220, 452848), (374976, 451935), (376488, 450120), (381920, 443718), (383460, 441936), (386694, 438240), (392040, 432264), (393855, 430272), (394416, 429660), (396242, 427680), (399168, 424545), (401720, 421848), (401760, 421806), (403380, 420112), (405108, 418320), (406560, 416826), (409024, 414315), (411642, 411680)]