775141678080

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{101}}^1\times {\mathrm{103}}^1$

素因数の和:263

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 101, 103, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 202, 206, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 303, 308, 309, 315, 320, 330, 336, 352, 360, 378, 384, 385, 392, 396, 404, 412, 420, 432, 440, 441, 448, 462, 480, 490, 495, 504, 505, 512, 515, 528, 539, 540, 560, 576, 588, 594, 606, 616, 618, 630, 640, 660, 672, 693, 704, 707, 720, 721, 735, 756, 768, 770, 784, 792, 808, 824, 840, 864, 880, 882, 896, 909, 924, 927, 945, 960, 980, 990, 1008, 1010, 1024, 1030, 1056, 1078, 1080, 1111, 1120, 1133, 1152, 1155, 1176, 1188, 1212, 1232, 1236, 1260, 1280, 1320, 1323, 1344, 1386, 1408, 1414, 1440, 1442, 1470, 1485, 1512, 1515, 1536, 1540, 1545, 1568, 1584, 1616, 1617, 1648, 1680, 1728, 1760, 1764, 1792, 1818, 1848, 1854, 1890, 1920, 1960, 1980, 2016, 2020, 2060, 2079, 2112, 2121, 2156, 2160, 2163, 2205, 2222, 2240, 2266, 2304, 2310, 2352, 2376, 2424, 2464, 2472, 2520, 2560, 2640, 2646, 2688, 2695, 2727, 2772, 2781, 2816, 2828, 2880, 2884, 2940, 2970, 3024, 3030, 3072, 3080, 3090, 3136, 3168, 3232, 3234, 3296, 3333, 3360, 3399, 3456, 3465, 3520, 3528, 3535, 3584, 3605, 3636, 3696, 3708, 3780, 3840, 3920, 3960, 4032, 4040, 4120, 4158, 4224, 4242, 4312, 4320, 4326, 4410, 4444, 4480, 4532, 4545, 4608, 4620, 4635, 4704, 4752, 4848, 4851, 4928, 4944, 4949, 5040, 5047, 5120, 5280, 5292, 5376, 5390, 5454, 5544, 5555, 5562, 5632, 5656, 5665, 5760, 5768, 5880, 5940, 6048, 6060, 6160, 6180, 6272, 6336, 6363, 6464, 6468, 6489, 6592, 6615, 6666, 6720, 6798, 6912, 6930, 7040, 7056, 7070, 7168, 7210, 7272, 7392, 7416, 7560, 7680, 7777, 7840, 7920, 7931, 8064, 8080, 8085, 8240, 8316, 8448, 8484, 8624, 8640, 8652, 8820, 8888, 8960, 9064, 9090, 9216, 9240, 9270, 9408, 9504, 9696, 9702, 9856, 9888, 9898, 9999, 10080, 10094, 10197, 10395, 10403, 10560, 10584, 10605, 10752, 10780, 10815, 10908, 11088, 11110, 11124, 11264, 11312, 11330, 11520, 11536, 11760, 11880, 12096, 12120, 12320, 12360, 12544, 12672, 12726, 12928, 12936, 12978, 13184, 13230, 13332, 13440, 13596, 13635, 13824, 13860, 13905, 14080, 14112, 14140, 14420, 14544, 14553, 14784, 14832, 14847, 15120, 15141, 15360, 15554, 15680, 15840, 15862, 16128, 16160, 16170, 16480, 16632, 16665, 16896, 16968, 16995, 17248, 17280, 17304, 17640, 17776, 17920, 18128, 18180, 18480, 18540, 18816, 19008, 19089, 19392, 19404, 19467, 19712, 19776, 19796, 19998, 20160, 20188, 20394, 20790, 20806, 21120, 21168, 21210, 21504, 21560, 21630, 21816, 22176, 22220, 22248, 22624, 22660, 23040, 23072, 23331, 23520, 23760, 23793, 24192, 24240, 24255, 24640, 24720, 24745, 25088, 25235, 25344, 25452, 25856, 25872, 25956, 26368, 26460, 26664, 26880, 27192, 27270, 27648, 27720, 27810, 28160, 28224, 28280, 28840, 29088, 29106, 29568, 29664, 29694, 29997, 30240, 30282, 30591, 31108, 31209, 31360, 31680, 31724, 31815, 32256, 32320, 32340, 32445, 32960, 33264, 33330, 33792, 33936, 33990, 34496, 34560, 34608, 35280, 35552, 35840, 36256, 36360, 36960, 37080, 37632, 38016, 38178, 38784, 38808, 38885, 38934, 39424, 39552, 39592, 39655, 39996, 40320, 40376, 40788, 41580, 41612, 42240, 42336, 42420, 43120, 43260, 43632, 44352, 44440, 44496, 44541, 45248, 45320, 45423, 46080, 46144, 46662, 47040, 47520, 47586, 48384, 48480, 48510, 49280, 49440, 49490, 49995, 50176, 50470, 50688, 50904, 50985, 51712, 51744, 51912, 52015, 52736, 52920, 53328, 53760, 54384, 54439, 54540, 55440, 55517, 55620, 56320, 56448, 56560, 57680, 58176, 58212, 59136, 59328, 59388, 59994, 60480, 60564, 61182, 62216, 62418, 62720, 63360, 63448, 63630, 64512, 64640, 64680, 64890, 65920, 66528, 66660, 67872, 67980, 68992, 69120, 69216, 69993, 70560, 71104, 71379, 72512, 72720, 72765, 72821, 73920, 74160, 74235, 75264, 75705, 76032, 76356, 77568, 77616, 77770, 77868, 78848, 79104, 79184, 79310, 79992, 80640, 80752, 81576, 83160, 83224, 84480, 84672, 84840, 86240, 86520, 87264, 88704, 88880, 88992, 89082, 90496, 90640, 90846, 92288, 93324, 93627, 94080, 95040, 95172, 95445, 96768, 96960, 97020, 97335, 98560, 98880, 98980, 99990, 100940, 101376, 101808, 101970, 103424, 103488, 103824, 104030, 105472, 105840, 106656, 107520, 108768, 108878, 109080, 110880, 111034, 111240, 112896, 113120, 114433, 115360, 116352, 116424, 116655, 118272, 118656, 118776, 118965, 119988, 120960, 121128, 122364, 124432, 124836, 125440, 126720, 126896, 127260, 129280, 129360, 129780, 131840, 133056, 133320, 133623, 135744, 135960, 136269, 137984, 138240, 138432, 139986, 141120, 142208, 142758, 145024, 145440, 145530, 145642, 147840, 148320, 148470, 149985, 150528, 151410, 152064, 152712, 152955, 155136, 155232, 155540, 155736, 156045, 158208, 158368, 158620, 159984, 161280, 161504, 163152, 163317, 166320, 166448, 166551, 168960, 169344, 169680, 172480, 173040, 174528, 177408, 177760, 177984, 178164, 180992, 181280, 181692, 184576, 186648, 187254, 188160, 190080, 190344, 190890, 193536, 193920, 194040, 194670, 197120, 197760, 197960, 199980, 201880, 203616, 203940, 206976, 207648, 208060, 209979, 211680, 213312, 214137, 217536, 217756, 218160, 218463, 221760, 222068, 222480, 222705, 225792, 226240, 227115, 228866, 230720, 232704, 232848, 233310, 236544, 237312, 237552, 237930, 239976, 241920, 242256, 244728, 248864, 249672, 250880, 253440, 253792, 254520, 258560, 258720, 259560, 263680, 266112, 266640, 267246, 271488, 271920, 272195, 272538, 275968, 276864, 277585, 279972, 280881, 282240, 284416, 285516, 290048, 290880, 291060, 291284, 295680, 296640, 296940, 299970, 302820, 304128, 305424, 305910, 310272, 310464, 311080, 311472, 312090, 316416, 316736, 317240, 319968, 322560, 323008, 326304, 326634, 332640, 332896, 333102, 338688, 339360, 343299, 344960, 346080, 349056, 349965, 354816, 355520, 355968, 356328, 356895, 361984, 362560, 363384, 364105, 369152, 373296, 374508, 376320, 380160, 380688, 381780, 387840, 388080, 389340, 394240, 395520, 395920, 399960, 403760, 407232, 407880, 413952, 415296, 416120, 419958, 423360, 426624, 428274, 435072, 435512, 436320, 436926, 443520, 444136, 444960, 445410, 451584, 452480, 454230, 457732, 461440, 465408, 465696, 466620, 468135, 474624, 475104, 475860, 479952, 483840, 484512, 489456, 489951, 497728, 499344, 499653, 506880, 507584, 509040, 509747, 517120, 517440, 519120, 527360, 532224, 533280, 534492, 542976, 543840, 544390, 545076, 551936, 553728, 555170, 559944, 561762, 564480, 568832, 571032, 572165, 580096, 581760, 582120, 582568, 591360, 593280, 593880, 599940, 605640, 610848, 611820, 620928, 622160, 622944, 624180, 633472, 634480, 639936, 646016, 652608, 653268, 655389, 665280, 665792, 666204, 668115, 677376, 678720, 681345, 686598, 689920, 692160, 698112, 699930, 709632, 711040, 711936, 712656, 713790, 723968, 725120, 726768, 728210, 738304, 746592, 749016, 752640, 760320, 761376, 763560, 775680, 776160, 778680, 791040, 791840, 799920, 801031, 807520, 814464, 815760, 816585, 827904, 830592, 832240, 832755, 839916, 846720, 853248, 856548, 870144, 871024, 872640, 873852, 887040, 888272, 889920, 890820, 904960, 908460, 915464, 922880, 930816, 931392, 933240, 936270, 949248, 950208, 951720, 959904, 967680, 969024, 978912, 979902, 995456, 998688, 999306, 1015168, 1018080, 1019494, 1029897, 1034880, 1038240, 1049895, 1064448, 1066560, 1068984, 1070685, 1085952, 1087680, 1088780, 1090152, 1092315, 1107456, 1110340, 1119888, 1123524, 1128960, 1137664, 1142064, 1144330, 1160192, 1163520, 1164240, 1165136, 1182720, 1186560, 1187760, 1199880, 1211280, 1221696, 1223640, 1241856, 1244320, 1245888, 1248360, 1266944, 1268960, 1279872, 1292032, 1305216, 1306536, 1310778, 1330560, 1331584, 1332408, 1336230, 1354752, 1357440, 1362690, 1373196, 1379840, 1384320, 1396224, 1399860, 1404405, 1422080, 1423872, 1425312, 1427580, 1450240, 1453536, 1456420, 1469853, 1493184, 1498032, 1498959, 1520640, 1522752, 1527120, 1529241, 1551360, 1552320, 1557360, 1582080, 1583680, 1599840, 1602062, 1615040, 1628928, 1631520, 1633170, 1655808, 1661184, 1664480, 1665510, 1679832, 1693440, 1706496, 1713096, 1716495, 1740288, 1742048, 1745280, 1747704, 1774080, 1776544, 1779840, 1781640, 1809920, 1816920, 1830928, 1845760, 1862784, 1866480, 1872540, 1900416, 1903440, 1919808, 1938048, 1957824, 1959804, 1966167, 1990912, 1997376, 1998612, 2030336, 2036160, 2038988, 2059794, 2069760, 2076480, 2099790, 2128896, 2133120, 2137968, 2141370, 2171904, 2175360, 2177560, 2180304, 2184630, 2214912, 2220680, 2239776, 2247048, 2257920, 2284128, 2288660, 2327040, 2328480, 2330272, 2373120, 2375520, 2399760, 2403093, 2422560, 2443392, 2447280, 2449755, 2483712, 2488640, 2491776, 2496720, 2498265, 2533888, 2537920, 2548735, 2559744, 2584064, 2610432, 2613072, 2621556, 2661120, 2663168, 2664816, 2672460, 2714880, 2725380, 2746392, 2759680, 2768640, 2792448, 2799720, 2808810, 2844160, 2847744, 2850624, 2855160, 2900480, 2907072, 2912840, 2939706, 2986368, 2996064, 2997918, 3045504, 3054240, 3058482, 3089691, 3104640, 3114720, 3167360, 3199680, 3204124, 3230080, 3257856, 3263040, 3266340, 3276945, 3322368, 3328960, 3331020, 3359664, 3386880, 3412992, 3426192, 3432990, 3480576, 3484096, 3490560, 3495408, 3548160, 3553088, 3559680, 3563280, 3619840, 3633840, 3661856, 3691520, 3725568, 3732960, 3745080, 3800832, 3806880, 3839616, 3876096, 3915648, 3919608, 3932334, 3981824, 3994752, 3997224, 4005155, 4060672, 4072320, 4077976, 4119588, 4139520, 4152960, 4199580, 4266240, 4275936, 4282740, 4350720, 4355120, 4360608, 4369260, 4441360, 4479552, 4494096, 4568256, 4577320, 4587723, 4654080, 4656960, 4660544, 4746240, 4751040, 4799520, 4806186, 4845120, 4886784, 4894560, 4899510, 4967424, 4977280, 4983552, 4993440, 4996530, 5067776, 5075840, 5097470, 5119488, 5149485, 5168128, 5220864, 5226144, 5243112, 5322240, 5326336, 5329632, 5344920, 5429760, 5450760, 5492784, 5537280, 5599440, 5607217, 5617620, 5688320, 5701248, 5710320, 5800960, 5814144, 5825680, 5879412, 5972736, 5992128, 5995836, 6091008, 6108480, 6116964, 6179382, 6209280, 6229440, 6334720, 6399360, 6408248, 6460160, 6515712, 6526080, 6532680, 6553890, 6644736, 6657920, 6662040, 6719328, 6773760, 6852384, 6865980, 6968192, 6981120, 6990816, 7106176, 7119360, 7126560, 7209279, 7267680, 7323712, 7349265, 7451136, 7465920, 7490160, 7494795, 7601664, 7613760, 7646205, 7679232, 7752192, 7831296, 7839216, 7864668, 7963648, 7989504, 7994448, 8010310, 8121344, 8144640, 8155952, 8239176, 8279040, 8305920, 8399160, 8532480, 8551872, 8565480, 8701440, 8710240, 8721216, 8738520, 8882720, 8959104, 8988192, 9136512, 9154640, 9175446, 9313920, 9321088, 9502080, 9599040, 9612372, 9690240, 9773568, 9789120, 9799020, 9830835, 9954560, 9967104, 9986880, 9993060, 10151680, 10194940, 10238976, 10298970, 10441728, 10452288, 10486224, 10644480, 10652672, 10659264, 10689840, 10859520, 10901520, 10985568, 11074560, 11198880, 11214434, 11235240, 11402496, 11420640, 11628288, 11651360, 11758824, 11945472, 11984256, 11991672, 12015465, 12182016, 12216960, 12233928, 12358764, 12418560, 12458880, 12669440, 12798720, 12816496, 12920320, 13052160, 13065360, 13107780, 13315840, 13324080, 13438656, 13704768, 13731960, 13763169, 13936384, 13962240, 13981632, 14212352, 14238720, 14253120, 14418558, 14535360, 14647424, 14698530, 14902272, 14931840, 14980320, 14989590, 15203328, 15227520, 15292410, 15358464, 15448455, 15504384, 15662592, 15678432, 15729336, 15979008, 15988896, 16020620, 16289280, 16311904, 16478352, 16611840, 16798320, 16821651, 17064960, 17103744, 17130960, 17402880, 17420480, 17442432, 17477040, 17765440, 17918208, 17976384, 18273024, 18309280, 18350892, 18627840, 18642176, 19004160, 19198080, 19224744, 19380480, 19547136, 19578240, 19598040, 19661670, 19909120, 19934208, 19973760, 19986120, 20303360, 20389880, 20597940, 20904576, 20972448, 21318528, 21379680, 21627837, 21803040, 21971136, 22397760, 22428868, 22470480, 22804992, 22841280, 22938615, 23256576, 23302720, 23517648, 23890944, 23968512, 23983344, 24030930, 24364032, 24433920, 24467856, 24717528, 24837120, 24917760, 25338880, 25597440, 25632992, 25840640, 26104320, 26130720, 26215560, 26631680, 26648160, 26877312, 27409536, 27463920, 27526338, 27872768, 27963264, 28036085, 28424704, 28506240, 28837116, 29070720, 29294848, 29397060, 29863680, 29960640, 29979180, 30455040, 30584820, 30716928, 30896910, 31325184, 31356864, 31458672, 31958016, 31977792, 32041240, 32578560, 32623808, 32956704, 33223680, 33596640, 33643302, 34207488, 34261920, 34840960, 34884864, 34954080, 35530880, 35836416, 35952768, 36046395, 36546048, 36618560, 36701784, 37255680, 37284352, 38008320, 38396160, 38449488, 38760960, 39156480, 39196080, 39323340, 39818240, 39947520, 39972240, 40606720, 40779760, 41195880, 41809152, 41944896, 42637056, 42759360, 43255674, 43606080, 43942272, 44795520, 44857736, 44940960, 45609984, 45682560, 45877230, 46513152, 46605440, 47035296, 47937024, 47966688, 48061860, 48867840, 48935712, 49435056, 49835520, 50464953, 51194880, 51265984, 52208640, 52261440, 52431120, 53263360, 53296320, 53754624, 54819072, 54927840, 55052676, 55745536, 55926528, 56072170, 56849408, 57012480, 57674232, 58141440, 58589696, 58794120, 59727360, 59921280, 59958360, 60910080, 61169640, 61793820, 62713728, 62917344, 63955584, 64082480, 65247616, 65913408, 67193280, 67286604, 68414976, 68523840, 68815845, 69681920, 69769728, 69908160, 71061760, 71672832, 71905536, 72092790, 73092096, 73237120, 73403568, 74511360, 74568704, 76016640, 76792320, 76898976, 77521920, 78312960, 78392160, 78646680, 79895040, 79944480, 81559520, 82391760, 83618304, 83889792, 84108255, 85274112, 85518720, 86511348, 87212160, 87884544, 89591040, 89715472, 89881920, 91365120, 91754460, 93210880, 94070592, 95874048, 95933376, 96123720, 97735680, 97871424, 98870112, 99671040, 100929906, 102531968, 104522880, 104862240, 106592640, 107509248, 108139185, 109638144, 109855680, 110105352, 111853056, 112144340, 114024960, 115348464, 116282880, 117179392, 117588240, 119454720, 119842560, 119916720, 121820160, 122339280, 123587640, 125427456, 125834688, 127911168, 128164960, 130495232, 131826816, 134386560, 134573208, 136829952, 137047680, 137631690, 139363840, 139539456, 139816320, 142123520, 143811072, 144185580, 146474240, 146807136, 151394859, 153584640, 153797952, 156625920, 156784320, 157293360, 159790080, 159888960, 163119040, 164783520, 167236608, 167779584, 168216510, 170548224, 171037440, 173022696, 174424320, 175769088, 179182080, 179430944, 179763840, 182730240, 183508920, 186421760, 188141184, 191866752, 192247440, 195742848, 197740224, 201859812, 205063936, 209045760, 209724480, 213185280, 215018496, 216278370, 219276288, 219711360, 220210704, 223706112, 224288680, 228049920, 230696928, 232565760, 235176480, 239685120, 239833440, 244678560, 247175280, 250854912, 251669376, 252324765, 255822336, 256329920, 260990464, 263653632, 268773120, 269146416, 274095360, 275263380, 278727680, 279632640, 284247040, 287622144, 288371160, 292948480, 293614272, 302789718, 307595904, 313568640, 314586720, 319777920, 326238080, 329567040, 335559168, 336433020, 342074880, 346045392, 348848640, 351538176, 358364160, 358861888, 359527680, 365460480, 367017840, 372843520, 376282368, 383733504, 384494880, 391485696, 395480448, 403719624, 410127872, 418091520, 419448960, 426370560, 432556740, 439422720, 440421408, 448577360, 461393856, 470352960, 479370240, 479666880, 489357120, 494350560, 501709824, 503338752, 504649530, 511644672, 512659840, 521980928, 527307264, 537546240, 538292832, 548190720, 550526760, 559265280, 576742320, 585896960, 587228544, 605579436, 615191808, 627137280, 629173440, 639555840, 652476160, 659134080, 671118336, 672866040, 684149760, 692090784, 697697280, 717723776, 719055360, 734035680, 752564736, 756974295, 767467008, 768989760, 782971392, 790960896, 807439248, 820255744, 836183040, 838897920, 852741120, 865113480, 878845440, 880842816, 897154720, 922787712, 940705920, 959333760, 978714240, 988701120, 1006677504, 1009299060, 1025319680, 1054614528, 1075092480, 1076585664, 1096381440, 1101053520, 1118530560, 1153484640, 1174457088, 1211158872, 1230383616, 1254274560, 1258346880, 1279111680, 1304952320, 1318268160, 1345732080, 1384181568, 1435447552, 1438110720, 1468071360, 1505129472, 1513948590, 1534934016, 1537979520, 1565942784, 1581921792, 1614878496, 1677795840, 1730226960, 1757690880, 1761685632, 1794309440, 1845575424, 1881411840, 1918667520, 1957428480, 1977402240, 2013355008, 2018598120, 2050639360, 2153171328, 2202107040, 2306969280, 2348914176, 2422317744, 2460767232, 2508549120, 2516693760, 2558223360, 2609904640, 2636536320, 2691464160, 2768363136, 2870895104, 2936142720, 3027897180, 3075959040, 3163843584, 3229756992, 3355591680, 3460453920, 3523371264, 3588618880, 3691150848, 3762823680, 3837335040, 3914856960, 3954804480, 4037196240, 4101278720, 4306342656, 4404214080, 4613938560, 4697828352, 4844635488, 5033387520, 5273072640, 5382928320, 5536726272, 5741790208, 5872285440, 6055794360, 6151918080, 6459513984, 6920907840, 7046742528, 7177237760, 7382301696, 7525647360, 7674670080, 7829713920, 7909608960, 8074392480, 8612685312, 8808428160, 9227877120, 9689270976, 10066775040, 10765856640, 11073452544, 11744570880, 12111588720, 12303836160, 12919027968, 13841815680, 14093485056, 14354475520, 15819217920, 16148784960, 17225370624, 17616856320, 18455754240, 19378541952, 21531713280, 22146905088, 23489141760, 24223177440, 25838055936, 27683631360, 28708951040, 32297569920, 35233712640, 36911508480, 38757083904, 43063426560, 48446354880, 51676111872, 55367262720, 64595139840, 70467425280, 77514167808, 86126853120, 96892709760, 110734525440, 129190279680, 155028335616, 193785419520, 258380559360, 387570839040, 775141678080]

約数ペア:

[(1, 775141678080), (2, 387570839040), (3, 258380559360), (4, 193785419520), (5, 155028335616), (6, 129190279680), (7, 110734525440), (8, 96892709760), (9, 86126853120), (10, 77514167808), (11, 70467425280), (12, 64595139840), (14, 55367262720), (15, 51676111872), (16, 48446354880), (18, 43063426560), (20, 38757083904), (21, 36911508480), (22, 35233712640), (24, 32297569920), (27, 28708951040), (28, 27683631360), (30, 25838055936), (32, 24223177440), (33, 23489141760), (35, 22146905088), (36, 21531713280), (40, 19378541952), (42, 18455754240), (44, 17616856320), (45, 17225370624), (48, 16148784960), (49, 15819217920), (54, 14354475520), (55, 14093485056), (56, 13841815680), (60, 12919027968), (63, 12303836160), (64, 12111588720), (66, 11744570880), (70, 11073452544), (72, 10765856640), (77, 10066775040), (80, 9689270976), (84, 9227877120), (88, 8808428160), (90, 8612685312), (96, 8074392480), (98, 7909608960), (99, 7829713920), (101, 7674670080), (103, 7525647360), (105, 7382301696), (108, 7177237760), (110, 7046742528), (112, 6920907840), (120, 6459513984), (126, 6151918080), (128, 6055794360), (132, 5872285440), (135, 5741790208), (140, 5536726272), (144, 5382928320), (147, 5273072640), (154, 5033387520), (160, 4844635488), (165, 4697828352), (168, 4613938560), (176, 4404214080), (180, 4306342656), (189, 4101278720), (192, 4037196240), (196, 3954804480), (198, 3914856960), (202, 3837335040), (206, 3762823680), (210, 3691150848), (216, 3588618880), (220, 3523371264), (224, 3460453920), (231, 3355591680), (240, 3229756992), (245, 3163843584), (252, 3075959040), (256, 3027897180), (264, 2936142720), (270, 2870895104), (280, 2768363136), (288, 2691464160), (294, 2636536320), (297, 2609904640), (303, 2558223360), (308, 2516693760), (309, 2508549120), (315, 2460767232), (320, 2422317744), (330, 2348914176), (336, 2306969280), (352, 2202107040), (360, 2153171328), (378, 2050639360), (384, 2018598120), (385, 2013355008), (392, 1977402240), (396, 1957428480), (404, 1918667520), (412, 1881411840), (420, 1845575424), (432, 1794309440), (440, 1761685632), (441, 1757690880), (448, 1730226960), (462, 1677795840), (480, 1614878496), (490, 1581921792), (495, 1565942784), (504, 1537979520), (505, 1534934016), (512, 1513948590), (515, 1505129472), (528, 1468071360), (539, 1438110720), (540, 1435447552), (560, 1384181568), (576, 1345732080), (588, 1318268160), (594, 1304952320), (606, 1279111680), (616, 1258346880), (618, 1254274560), (630, 1230383616), (640, 1211158872), (660, 1174457088), (672, 1153484640), (693, 1118530560), (704, 1101053520), (707, 1096381440), (720, 1076585664), (721, 1075092480), (735, 1054614528), (756, 1025319680), (768, 1009299060), (770, 1006677504), (784, 988701120), (792, 978714240), (808, 959333760), (824, 940705920), (840, 922787712), (864, 897154720), (880, 880842816), (882, 878845440), (896, 865113480), (909, 852741120), (924, 838897920), (927, 836183040), (945, 820255744), (960, 807439248), (980, 790960896), (990, 782971392), (1008, 768989760), (1010, 767467008), (1024, 756974295), (1030, 752564736), (1056, 734035680), (1078, 719055360), (1080, 717723776), (1111, 697697280), (1120, 692090784), (1133, 684149760), (1152, 672866040), (1155, 671118336), (1176, 659134080), (1188, 652476160), (1212, 639555840), (1232, 629173440), (1236, 627137280), (1260, 615191808), (1280, 605579436), (1320, 587228544), (1323, 585896960), (1344, 576742320), (1386, 559265280), (1408, 550526760), (1414, 548190720), (1440, 538292832), (1442, 537546240), (1470, 527307264), (1485, 521980928), (1512, 512659840), (1515, 511644672), (1536, 504649530), (1540, 503338752), (1545, 501709824), (1568, 494350560), (1584, 489357120), (1616, 479666880), (1617, 479370240), (1648, 470352960), (1680, 461393856), (1728, 448577360), (1760, 440421408), (1764, 439422720), (1792, 432556740), (1818, 426370560), (1848, 419448960), (1854, 418091520), (1890, 410127872), (1920, 403719624), (1960, 395480448), (1980, 391485696), (2016, 384494880), (2020, 383733504), (2060, 376282368), (2079, 372843520), (2112, 367017840), (2121, 365460480), (2156, 359527680), (2160, 358861888), (2163, 358364160), (2205, 351538176), (2222, 348848640), (2240, 346045392), (2266, 342074880), (2304, 336433020), (2310, 335559168), (2352, 329567040), (2376, 326238080), (2424, 319777920), (2464, 314586720), (2472, 313568640), (2520, 307595904), (2560, 302789718), (2640, 293614272), (2646, 292948480), (2688, 288371160), (2695, 287622144), (2727, 284247040), (2772, 279632640), (2781, 278727680), (2816, 275263380), (2828, 274095360), (2880, 269146416), (2884, 268773120), (2940, 263653632), (2970, 260990464), (3024, 256329920), (3030, 255822336), (3072, 252324765), (3080, 251669376), (3090, 250854912), (3136, 247175280), (3168, 244678560), (3232, 239833440), (3234, 239685120), (3296, 235176480), (3333, 232565760), (3360, 230696928), (3399, 228049920), (3456, 224288680), (3465, 223706112), (3520, 220210704), (3528, 219711360), (3535, 219276288), (3584, 216278370), (3605, 215018496), (3636, 213185280), (3696, 209724480), (3708, 209045760), (3780, 205063936), (3840, 201859812), (3920, 197740224), (3960, 195742848), (4032, 192247440), (4040, 191866752), (4120, 188141184), (4158, 186421760), (4224, 183508920), (4242, 182730240), (4312, 179763840), (4320, 179430944), (4326, 179182080), (4410, 175769088), (4444, 174424320), (4480, 173022696), (4532, 171037440), (4545, 170548224), (4608, 168216510), (4620, 167779584), (4635, 167236608), (4704, 164783520), (4752, 163119040), (4848, 159888960), (4851, 159790080), (4928, 157293360), (4944, 156784320), (4949, 156625920), (5040, 153797952), (5047, 153584640), (5120, 151394859), (5280, 146807136), (5292, 146474240), (5376, 144185580), (5390, 143811072), (5454, 142123520), (5544, 139816320), (5555, 139539456), (5562, 139363840), (5632, 137631690), (5656, 137047680), (5665, 136829952), (5760, 134573208), (5768, 134386560), (5880, 131826816), (5940, 130495232), (6048, 128164960), (6060, 127911168), (6160, 125834688), (6180, 125427456), (6272, 123587640), (6336, 122339280), (6363, 121820160), (6464, 119916720), (6468, 119842560), (6489, 119454720), (6592, 117588240), (6615, 117179392), (6666, 116282880), (6720, 115348464), (6798, 114024960), (6912, 112144340), (6930, 111853056), (7040, 110105352), (7056, 109855680), (7070, 109638144), (7168, 108139185), (7210, 107509248), (7272, 106592640), (7392, 104862240), (7416, 104522880), (7560, 102531968), (7680, 100929906), (7777, 99671040), (7840, 98870112), (7920, 97871424), (7931, 97735680), (8064, 96123720), (8080, 95933376), (8085, 95874048), (8240, 94070592), (8316, 93210880), (8448, 91754460), (8484, 91365120), (8624, 89881920), (8640, 89715472), (8652, 89591040), (8820, 87884544), (8888, 87212160), (8960, 86511348), (9064, 85518720), (9090, 85274112), (9216, 84108255), (9240, 83889792), (9270, 83618304), (9408, 82391760), (9504, 81559520), (9696, 79944480), (9702, 79895040), (9856, 78646680), (9888, 78392160), (9898, 78312960), (9999, 77521920), (10080, 76898976), (10094, 76792320), (10197, 76016640), (10395, 74568704), (10403, 74511360), (10560, 73403568), (10584, 73237120), (10605, 73092096), (10752, 72092790), (10780, 71905536), (10815, 71672832), (10908, 71061760), (11088, 69908160), (11110, 69769728), (11124, 69681920), (11264, 68815845), (11312, 68523840), (11330, 68414976), (11520, 67286604), (11536, 67193280), (11760, 65913408), (11880, 65247616), (12096, 64082480), (12120, 63955584), (12320, 62917344), (12360, 62713728), (12544, 61793820), (12672, 61169640), (12726, 60910080), (12928, 59958360), (12936, 59921280), (12978, 59727360), (13184, 58794120), (13230, 58589696), (13332, 58141440), (13440, 57674232), (13596, 57012480), (13635, 56849408), (13824, 56072170), (13860, 55926528), (13905, 55745536), (14080, 55052676), (14112, 54927840), (14140, 54819072), (14420, 53754624), (14544, 53296320), (14553, 53263360), (14784, 52431120), (14832, 52261440), (14847, 52208640), (15120, 51265984), (15141, 51194880), (15360, 50464953), (15554, 49835520), (15680, 49435056), (15840, 48935712), (15862, 48867840), (16128, 48061860), (16160, 47966688), (16170, 47937024), (16480, 47035296), (16632, 46605440), (16665, 46513152), (16896, 45877230), (16968, 45682560), (16995, 45609984), (17248, 44940960), (17280, 44857736), (17304, 44795520), (17640, 43942272), (17776, 43606080), (17920, 43255674), (18128, 42759360), (18180, 42637056), (18480, 41944896), (18540, 41809152), (18816, 41195880), (19008, 40779760), (19089, 40606720), (19392, 39972240), (19404, 39947520), (19467, 39818240), (19712, 39323340), (19776, 39196080), (19796, 39156480), (19998, 38760960), (20160, 38449488), (20188, 38396160), (20394, 38008320), (20790, 37284352), (20806, 37255680), (21120, 36701784), (21168, 36618560), (21210, 36546048), (21504, 36046395), (21560, 35952768), (21630, 35836416), (21816, 35530880), (22176, 34954080), (22220, 34884864), (22248, 34840960), (22624, 34261920), (22660, 34207488), (23040, 33643302), (23072, 33596640), (23331, 33223680), (23520, 32956704), (23760, 32623808), (23793, 32578560), (24192, 32041240), (24240, 31977792), (24255, 31958016), (24640, 31458672), (24720, 31356864), (24745, 31325184), (25088, 30896910), (25235, 30716928), (25344, 30584820), (25452, 30455040), (25856, 29979180), (25872, 29960640), (25956, 29863680), (26368, 29397060), (26460, 29294848), (26664, 29070720), (26880, 28837116), (27192, 28506240), (27270, 28424704), (27648, 28036085), (27720, 27963264), (27810, 27872768), (28160, 27526338), (28224, 27463920), (28280, 27409536), (28840, 26877312), (29088, 26648160), (29106, 26631680), (29568, 26215560), (29664, 26130720), (29694, 26104320), (29997, 25840640), (30240, 25632992), (30282, 25597440), (30591, 25338880), (31108, 24917760), (31209, 24837120), (31360, 24717528), (31680, 24467856), (31724, 24433920), (31815, 24364032), (32256, 24030930), (32320, 23983344), (32340, 23968512), (32445, 23890944), (32960, 23517648), (33264, 23302720), (33330, 23256576), (33792, 22938615), (33936, 22841280), (33990, 22804992), (34496, 22470480), (34560, 22428868), (34608, 22397760), (35280, 21971136), (35552, 21803040), (35840, 21627837), (36256, 21379680), (36360, 21318528), (36960, 20972448), (37080, 20904576), (37632, 20597940), (38016, 20389880), (38178, 20303360), (38784, 19986120), (38808, 19973760), (38885, 19934208), (38934, 19909120), (39424, 19661670), (39552, 19598040), (39592, 19578240), (39655, 19547136), (39996, 19380480), (40320, 19224744), (40376, 19198080), (40788, 19004160), (41580, 18642176), (41612, 18627840), (42240, 18350892), (42336, 18309280), (42420, 18273024), (43120, 17976384), (43260, 17918208), (43632, 17765440), (44352, 17477040), (44440, 17442432), (44496, 17420480), (44541, 17402880), (45248, 17130960), (45320, 17103744), (45423, 17064960), (46080, 16821651), (46144, 16798320), (46662, 16611840), (47040, 16478352), (47520, 16311904), (47586, 16289280), (48384, 16020620), (48480, 15988896), (48510, 15979008), (49280, 15729336), (49440, 15678432), (49490, 15662592), (49995, 15504384), (50176, 15448455), (50470, 15358464), (50688, 15292410), (50904, 15227520), (50985, 15203328), (51712, 14989590), (51744, 14980320), (51912, 14931840), (52015, 14902272), (52736, 14698530), (52920, 14647424), (53328, 14535360), (53760, 14418558), (54384, 14253120), (54439, 14238720), (54540, 14212352), (55440, 13981632), (55517, 13962240), (55620, 13936384), (56320, 13763169), (56448, 13731960), (56560, 13704768), (57680, 13438656), (58176, 13324080), (58212, 13315840), (59136, 13107780), (59328, 13065360), (59388, 13052160), (59994, 12920320), (60480, 12816496), (60564, 12798720), (61182, 12669440), (62216, 12458880), (62418, 12418560), (62720, 12358764), (63360, 12233928), (63448, 12216960), (63630, 12182016), (64512, 12015465), (64640, 11991672), (64680, 11984256), (64890, 11945472), (65920, 11758824), (66528, 11651360), (66660, 11628288), (67872, 11420640), (67980, 11402496), (68992, 11235240), (69120, 11214434), (69216, 11198880), (69993, 11074560), (70560, 10985568), (71104, 10901520), (71379, 10859520), (72512, 10689840), (72720, 10659264), (72765, 10652672), (72821, 10644480), (73920, 10486224), (74160, 10452288), (74235, 10441728), (75264, 10298970), (75705, 10238976), (76032, 10194940), (76356, 10151680), (77568, 9993060), (77616, 9986880), (77770, 9967104), (77868, 9954560), (78848, 9830835), (79104, 9799020), (79184, 9789120), (79310, 9773568), (79992, 9690240), (80640, 9612372), (80752, 9599040), (81576, 9502080), (83160, 9321088), (83224, 9313920), (84480, 9175446), (84672, 9154640), (84840, 9136512), (86240, 8988192), (86520, 8959104), (87264, 8882720), (88704, 8738520), (88880, 8721216), (88992, 8710240), (89082, 8701440), (90496, 8565480), (90640, 8551872), (90846, 8532480), (92288, 8399160), (93324, 8305920), (93627, 8279040), (94080, 8239176), (95040, 8155952), (95172, 8144640), (95445, 8121344), (96768, 8010310), (96960, 7994448), (97020, 7989504), (97335, 7963648), (98560, 7864668), (98880, 7839216), (98980, 7831296), (99990, 7752192), (100940, 7679232), (101376, 7646205), (101808, 7613760), (101970, 7601664), (103424, 7494795), (103488, 7490160), (103824, 7465920), (104030, 7451136), (105472, 7349265), (105840, 7323712), (106656, 7267680), (107520, 7209279), (108768, 7126560), (108878, 7119360), (109080, 7106176), (110880, 6990816), (111034, 6981120), (111240, 6968192), (112896, 6865980), (113120, 6852384), (114433, 6773760), (115360, 6719328), (116352, 6662040), (116424, 6657920), (116655, 6644736), (118272, 6553890), (118656, 6532680), (118776, 6526080), (118965, 6515712), (119988, 6460160), (120960, 6408248), (121128, 6399360), (122364, 6334720), (124432, 6229440), (124836, 6209280), (125440, 6179382), (126720, 6116964), (126896, 6108480), (127260, 6091008), (129280, 5995836), (129360, 5992128), (129780, 5972736), (131840, 5879412), (133056, 5825680), (133320, 5814144), (133623, 5800960), (135744, 5710320), (135960, 5701248), (136269, 5688320), (137984, 5617620), (138240, 5607217), (138432, 5599440), (139986, 5537280), (141120, 5492784), (142208, 5450760), (142758, 5429760), (145024, 5344920), (145440, 5329632), (145530, 5326336), (145642, 5322240), (147840, 5243112), (148320, 5226144), (148470, 5220864), (149985, 5168128), (150528, 5149485), (151410, 5119488), (152064, 5097470), (152712, 5075840), (152955, 5067776), (155136, 4996530), (155232, 4993440), (155540, 4983552), (155736, 4977280), (156045, 4967424), (158208, 4899510), (158368, 4894560), (158620, 4886784), (159984, 4845120), (161280, 4806186), (161504, 4799520), (163152, 4751040), (163317, 4746240), (166320, 4660544), (166448, 4656960), (166551, 4654080), (168960, 4587723), (169344, 4577320), (169680, 4568256), (172480, 4494096), (173040, 4479552), (174528, 4441360), (177408, 4369260), (177760, 4360608), (177984, 4355120), (178164, 4350720), (180992, 4282740), (181280, 4275936), (181692, 4266240), (184576, 4199580), (186648, 4152960), (187254, 4139520), (188160, 4119588), (190080, 4077976), (190344, 4072320), (190890, 4060672), (193536, 4005155), (193920, 3997224), (194040, 3994752), (194670, 3981824), (197120, 3932334), (197760, 3919608), (197960, 3915648), (199980, 3876096), (201880, 3839616), (203616, 3806880), (203940, 3800832), (206976, 3745080), (207648, 3732960), (208060, 3725568), (209979, 3691520), (211680, 3661856), (213312, 3633840), (214137, 3619840), (217536, 3563280), (217756, 3559680), (218160, 3553088), (218463, 3548160), (221760, 3495408), (222068, 3490560), (222480, 3484096), (222705, 3480576), (225792, 3432990), (226240, 3426192), (227115, 3412992), (228866, 3386880), (230720, 3359664), (232704, 3331020), (232848, 3328960), (233310, 3322368), (236544, 3276945), (237312, 3266340), (237552, 3263040), (237930, 3257856), (239976, 3230080), (241920, 3204124), (242256, 3199680), (244728, 3167360), (248864, 3114720), (249672, 3104640), (250880, 3089691), (253440, 3058482), (253792, 3054240), (254520, 3045504), (258560, 2997918), (258720, 2996064), (259560, 2986368), (263680, 2939706), (266112, 2912840), (266640, 2907072), (267246, 2900480), (271488, 2855160), (271920, 2850624), (272195, 2847744), (272538, 2844160), (275968, 2808810), (276864, 2799720), (277585, 2792448), (279972, 2768640), (280881, 2759680), (282240, 2746392), (284416, 2725380), (285516, 2714880), (290048, 2672460), (290880, 2664816), (291060, 2663168), (291284, 2661120), (295680, 2621556), (296640, 2613072), (296940, 2610432), (299970, 2584064), (302820, 2559744), (304128, 2548735), (305424, 2537920), (305910, 2533888), (310272, 2498265), (310464, 2496720), (311080, 2491776), (311472, 2488640), (312090, 2483712), (316416, 2449755), (316736, 2447280), (317240, 2443392), (319968, 2422560), (322560, 2403093), (323008, 2399760), (326304, 2375520), (326634, 2373120), (332640, 2330272), (332896, 2328480), (333102, 2327040), (338688, 2288660), (339360, 2284128), (343299, 2257920), (344960, 2247048), (346080, 2239776), (349056, 2220680), (349965, 2214912), (354816, 2184630), (355520, 2180304), (355968, 2177560), (356328, 2175360), (356895, 2171904), (361984, 2141370), (362560, 2137968), (363384, 2133120), (364105, 2128896), (369152, 2099790), (373296, 2076480), (374508, 2069760), (376320, 2059794), (380160, 2038988), (380688, 2036160), (381780, 2030336), (387840, 1998612), (388080, 1997376), (389340, 1990912), (394240, 1966167), (395520, 1959804), (395920, 1957824), (399960, 1938048), (403760, 1919808), (407232, 1903440), (407880, 1900416), (413952, 1872540), (415296, 1866480), (416120, 1862784), (419958, 1845760), (423360, 1830928), (426624, 1816920), (428274, 1809920), (435072, 1781640), (435512, 1779840), (436320, 1776544), (436926, 1774080), (443520, 1747704), (444136, 1745280), (444960, 1742048), (445410, 1740288), (451584, 1716495), (452480, 1713096), (454230, 1706496), (457732, 1693440), (461440, 1679832), (465408, 1665510), (465696, 1664480), (466620, 1661184), (468135, 1655808), (474624, 1633170), (475104, 1631520), (475860, 1628928), (479952, 1615040), (483840, 1602062), (484512, 1599840), (489456, 1583680), (489951, 1582080), (497728, 1557360), (499344, 1552320), (499653, 1551360), (506880, 1529241), (507584, 1527120), (509040, 1522752), (509747, 1520640), (517120, 1498959), (517440, 1498032), (519120, 1493184), (527360, 1469853), (532224, 1456420), (533280, 1453536), (534492, 1450240), (542976, 1427580), (543840, 1425312), (544390, 1423872), (545076, 1422080), (551936, 1404405), (553728, 1399860), (555170, 1396224), (559944, 1384320), (561762, 1379840), (564480, 1373196), (568832, 1362690), (571032, 1357440), (572165, 1354752), (580096, 1336230), (581760, 1332408), (582120, 1331584), (582568, 1330560), (591360, 1310778), (593280, 1306536), (593880, 1305216), (599940, 1292032), (605640, 1279872), (610848, 1268960), (611820, 1266944), (620928, 1248360), (622160, 1245888), (622944, 1244320), (624180, 1241856), (633472, 1223640), (634480, 1221696), (639936, 1211280), (646016, 1199880), (652608, 1187760), (653268, 1186560), (655389, 1182720), (665280, 1165136), (665792, 1164240), (666204, 1163520), (668115, 1160192), (677376, 1144330), (678720, 1142064), (681345, 1137664), (686598, 1128960), (689920, 1123524), (692160, 1119888), (698112, 1110340), (699930, 1107456), (709632, 1092315), (711040, 1090152), (711936, 1088780), (712656, 1087680), (713790, 1085952), (723968, 1070685), (725120, 1068984), (726768, 1066560), (728210, 1064448), (738304, 1049895), (746592, 1038240), (749016, 1034880), (752640, 1029897), (760320, 1019494), (761376, 1018080), (763560, 1015168), (775680, 999306), (776160, 998688), (778680, 995456), (791040, 979902), (791840, 978912), (799920, 969024), (801031, 967680), (807520, 959904), (814464, 951720), (815760, 950208), (816585, 949248), (827904, 936270), (830592, 933240), (832240, 931392), (832755, 930816), (839916, 922880), (846720, 915464), (853248, 908460), (856548, 904960), (870144, 890820), (871024, 889920), (872640, 888272), (873852, 887040)]