514202895360

素因数分解:

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

素因数の和:229

約数の個数: 2112

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

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

約数列:

[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, 67, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 103, 105, 108, 110, 112, 120, 126, 128, 132, 134, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 201, 206, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 268, 270, 280, 288, 294, 297, 308, 309, 315, 320, 330, 335, 336, 352, 360, 378, 384, 385, 392, 396, 402, 412, 420, 432, 440, 441, 448, 462, 469, 480, 490, 495, 504, 512, 515, 528, 536, 539, 540, 560, 576, 588, 594, 603, 616, 618, 630, 640, 660, 670, 672, 693, 704, 720, 721, 735, 737, 756, 768, 770, 784, 792, 804, 824, 840, 864, 880, 882, 896, 924, 927, 938, 945, 960, 980, 990, 1005, 1008, 1024, 1030, 1056, 1072, 1078, 1080, 1120, 1133, 1152, 1155, 1176, 1188, 1206, 1232, 1236, 1260, 1280, 1320, 1323, 1340, 1344, 1386, 1407, 1408, 1440, 1442, 1470, 1474, 1485, 1512, 1536, 1540, 1545, 1568, 1584, 1608, 1617, 1648, 1680, 1728, 1760, 1764, 1792, 1809, 1848, 1854, 1876, 1890, 1920, 1960, 1980, 2010, 2016, 2060, 2079, 2112, 2144, 2156, 2160, 2163, 2205, 2211, 2240, 2266, 2304, 2310, 2345, 2352, 2376, 2412, 2464, 2472, 2520, 2560, 2640, 2646, 2680, 2688, 2695, 2772, 2781, 2814, 2816, 2880, 2884, 2940, 2948, 2970, 3015, 3024, 3072, 3080, 3090, 3136, 3168, 3216, 3234, 3283, 3296, 3360, 3399, 3456, 3465, 3520, 3528, 3584, 3605, 3618, 3685, 3696, 3708, 3752, 3780, 3840, 3920, 3960, 4020, 4032, 4120, 4158, 4221, 4224, 4288, 4312, 4320, 4326, 4410, 4422, 4480, 4532, 4608, 4620, 4635, 4690, 4704, 4752, 4824, 4851, 4928, 4944, 5040, 5047, 5120, 5159, 5280, 5292, 5360, 5376, 5390, 5544, 5562, 5628, 5632, 5665, 5760, 5768, 5880, 5896, 5940, 6030, 6048, 6160, 6180, 6272, 6336, 6432, 6468, 6489, 6566, 6592, 6615, 6633, 6720, 6798, 6901, 6912, 6930, 7035, 7040, 7056, 7168, 7210, 7236, 7370, 7392, 7416, 7504, 7560, 7680, 7840, 7920, 7931, 8040, 8064, 8085, 8240, 8316, 8442, 8448, 8576, 8624, 8640, 8652, 8820, 8844, 8960, 9045, 9064, 9216, 9240, 9270, 9380, 9408, 9504, 9648, 9702, 9849, 9856, 9888, 10080, 10094, 10197, 10318, 10395, 10560, 10584, 10720, 10752, 10780, 10815, 11055, 11088, 11124, 11256, 11264, 11330, 11520, 11536, 11760, 11792, 11880, 12060, 12096, 12320, 12360, 12544, 12663, 12672, 12864, 12936, 12978, 13132, 13184, 13230, 13266, 13440, 13596, 13802, 13824, 13860, 13905, 14070, 14080, 14112, 14420, 14472, 14553, 14740, 14784, 14832, 15008, 15120, 15141, 15360, 15477, 15680, 15840, 15862, 16080, 16128, 16170, 16415, 16480, 16632, 16884, 16896, 16995, 17152, 17248, 17280, 17304, 17640, 17688, 17920, 18090, 18128, 18480, 18540, 18760, 18816, 19008, 19296, 19404, 19467, 19698, 19712, 19776, 19899, 20160, 20188, 20394, 20636, 20703, 20790, 21105, 21120, 21168, 21440, 21504, 21560, 21630, 22110, 22176, 22248, 22512, 22660, 23040, 23072, 23520, 23584, 23760, 23793, 24120, 24192, 24255, 24640, 24720, 25088, 25235, 25326, 25344, 25728, 25795, 25872, 25956, 26264, 26368, 26460, 26532, 26880, 27192, 27604, 27648, 27720, 27810, 28140, 28160, 28224, 28840, 28944, 29106, 29480, 29547, 29568, 29664, 30016, 30240, 30282, 30591, 30954, 31360, 31680, 31724, 32160, 32256, 32340, 32445, 32830, 32960, 33165, 33264, 33768, 33792, 33990, 34304, 34496, 34505, 34560, 34608, 35280, 35376, 35840, 36113, 36180, 36256, 36960, 37080, 37520, 37632, 38016, 38592, 38808, 38934, 39396, 39424, 39552, 39655, 39798, 40320, 40376, 40788, 41272, 41406, 41580, 42210, 42240, 42336, 42880, 43120, 43260, 44220, 44352, 44496, 45024, 45320, 45423, 46080, 46144, 46431, 47040, 47168, 47520, 47586, 48240, 48307, 48384, 48510, 49245, 49280, 49440, 50176, 50470, 50652, 50688, 50985, 51456, 51590, 51744, 51912, 52528, 52736, 52920, 53064, 53760, 54384, 55208, 55440, 55517, 55620, 56280, 56320, 56448, 57680, 57888, 58212, 58960, 59094, 59136, 59328, 60032, 60480, 60564, 61182, 61908, 62109, 62720, 63315, 63360, 63448, 64320, 64512, 64680, 64890, 65660, 65920, 66330, 66528, 67536, 67980, 68608, 68992, 69010, 69120, 69216, 70560, 70752, 71379, 72226, 72360, 72512, 72765, 73920, 74160, 75040, 75264, 75705, 75911, 76032, 77184, 77385, 77616, 77868, 78792, 78848, 79104, 79310, 79596, 80640, 80752, 81576, 82544, 82812, 83160, 84420, 84480, 84672, 85760, 86240, 86520, 88440, 88641, 88704, 88992, 90048, 90640, 90846, 92288, 92862, 94080, 94336, 95040, 95172, 96480, 96614, 96768, 97020, 97335, 98490, 98560, 98880, 99495, 100940, 101304, 101376, 101970, 102912, 103180, 103488, 103515, 103824, 105056, 105472, 105840, 106128, 107520, 108339, 108768, 110416, 110880, 111034, 111240, 112560, 112896, 115360, 115776, 116424, 117920, 118188, 118272, 118656, 118965, 120064, 120960, 121128, 122364, 123816, 124218, 125440, 126630, 126720, 126896, 128640, 129360, 129780, 131320, 131840, 132660, 133056, 135072, 135960, 136269, 137984, 138020, 138240, 138432, 139293, 141120, 141504, 142758, 144452, 144720, 144921, 145024, 145530, 147735, 147840, 148320, 150080, 150528, 151410, 151822, 152064, 152955, 154368, 154770, 155232, 155736, 157584, 158208, 158620, 159192, 161280, 161504, 163152, 165088, 165624, 166320, 166551, 168840, 168960, 169344, 171520, 172480, 173040, 176880, 177282, 177408, 177984, 180096, 180565, 181280, 181692, 184576, 185724, 186327, 188160, 188672, 190080, 190344, 192960, 193228, 193536, 194040, 194670, 196980, 197120, 197760, 198990, 201880, 202608, 203940, 205824, 206360, 206976, 207030, 207648, 210112, 211680, 212256, 214137, 216678, 217536, 220832, 221760, 222068, 222480, 225120, 225792, 227115, 227733, 230720, 231552, 232155, 232848, 235840, 236376, 236544, 237312, 237930, 240128, 241535, 241920, 242256, 244728, 247632, 248436, 250880, 253260, 253440, 253792, 257280, 258720, 259560, 262640, 263680, 265320, 266112, 270144, 271920, 272538, 275968, 276040, 276864, 277585, 278586, 282240, 283008, 285516, 288904, 289440, 289842, 290048, 291060, 295470, 295680, 296640, 300160, 302820, 303644, 304128, 305910, 308736, 309540, 310464, 310545, 311472, 315168, 316416, 317240, 318384, 322560, 323008, 325017, 326304, 330176, 331248, 332640, 333102, 337680, 338149, 338688, 343040, 344960, 346080, 353760, 354564, 354816, 355968, 356895, 360192, 361130, 362560, 363384, 369152, 371448, 372654, 376320, 377344, 379555, 380160, 380688, 385920, 386456, 388080, 389340, 393960, 394240, 395520, 397980, 403760, 405216, 407880, 412720, 413952, 414060, 415296, 420224, 423360, 424512, 428274, 433356, 434763, 435072, 441664, 443205, 443520, 444136, 444960, 450240, 451584, 454230, 455466, 461440, 463104, 464310, 465696, 471680, 472752, 474624, 475860, 480256, 483070, 483840, 484512, 489456, 495264, 496872, 499653, 506520, 506880, 507584, 514560, 517440, 519120, 525280, 527360, 530640, 531377, 532224, 540288, 541695, 543840, 545076, 551936, 552080, 553728, 555170, 557172, 564480, 566016, 571032, 577808, 578880, 579684, 580096, 582120, 590940, 591360, 593280, 600320, 605640, 607288, 611820, 617472, 619080, 620928, 621090, 622944, 630336, 634480, 636768, 646016, 650034, 652608, 660352, 662496, 665280, 666204, 675360, 676298, 677376, 681345, 683199, 689920, 692160, 696465, 707520, 709128, 709632, 711936, 713790, 720384, 722260, 724605, 725120, 726768, 738304, 742896, 745308, 752640, 754688, 759110, 760320, 761376, 771840, 772912, 776160, 778680, 787920, 791040, 795960, 807520, 810432, 815760, 825440, 827904, 828120, 830592, 832755, 840448, 846720, 849024, 856548, 866712, 869526, 870144, 883328, 886410, 887040, 888272, 889920, 900480, 908460, 910932, 922880, 926208, 928620, 931392, 931635, 943360, 945504, 949248, 951720, 966140, 967680, 969024, 975051, 978912, 990528, 993744, 999306, 1013040, 1014447, 1015168, 1029120, 1034880, 1038240, 1050560, 1061280, 1062754, 1064448, 1070685, 1080576, 1083390, 1087680, 1090152, 1104160, 1107456, 1110340, 1114344, 1128960, 1132032, 1138665, 1142064, 1155616, 1157760, 1159368, 1160192, 1164240, 1181880, 1182720, 1186560, 1200640, 1211280, 1214576, 1223640, 1238160, 1241856, 1242180, 1245888, 1260672, 1268960, 1273536, 1292032, 1300068, 1304289, 1305216, 1320704, 1324992, 1330560, 1332408, 1350720, 1352596, 1354752, 1362690, 1366398, 1379840, 1384320, 1392930, 1415040, 1418256, 1423872, 1427580, 1440768, 1444520, 1449210, 1450240, 1453536, 1485792, 1490616, 1498959, 1518220, 1520640, 1522752, 1543680, 1545824, 1552320, 1557360, 1575840, 1582080, 1591920, 1594131, 1615040, 1620864, 1625085, 1631520, 1650880, 1655808, 1656240, 1661184, 1665510, 1680896, 1690745, 1693440, 1698048, 1713096, 1733424, 1739052, 1740288, 1766656, 1772820, 1774080, 1776544, 1779840, 1800960, 1816920, 1821864, 1845760, 1852416, 1857240, 1862784, 1863270, 1886720, 1891008, 1903440, 1932280, 1938048, 1950102, 1957824, 1981056, 1987488, 1998612, 2026080, 2028894, 2030336, 2049597, 2069760, 2076480, 2101120, 2122560, 2125508, 2128896, 2141370, 2161152, 2166780, 2173815, 2175360, 2180304, 2208320, 2214912, 2220680, 2228688, 2257920, 2264064, 2277330, 2284128, 2311232, 2315520, 2318736, 2328480, 2363760, 2373120, 2401280, 2422560, 2429152, 2447280, 2476320, 2483712, 2484360, 2491776, 2498265, 2521344, 2537920, 2547072, 2584064, 2600136, 2608578, 2610432, 2641408, 2649984, 2656885, 2661120, 2664816, 2701440, 2705192, 2725380, 2732796, 2759680, 2768640, 2785860, 2830080, 2836512, 2847744, 2855160, 2889040, 2898420, 2900480, 2907072, 2971584, 2981232, 2997918, 3036440, 3043341, 3045504, 3087360, 3091648, 3104640, 3114720, 3151680, 3183840, 3188262, 3230080, 3241728, 3250170, 3263040, 3301760, 3312480, 3322368, 3331020, 3361792, 3381490, 3386880, 3396096, 3415995, 3426192, 3466848, 3478104, 3480576, 3533312, 3545640, 3548160, 3553088, 3559680, 3601920, 3633840, 3643728, 3691520, 3714480, 3719639, 3725568, 3726540, 3773440, 3782016, 3806880, 3864560, 3876096, 3900204, 3915648, 3962112, 3974976, 3997224, 4052160, 4057788, 4060672, 4099194, 4139520, 4152960, 4202240, 4245120, 4251016, 4282740, 4322304, 4333560, 4347630, 4350720, 4360608, 4416640, 4441360, 4457376, 4554660, 4568256, 4622464, 4631040, 4637472, 4656960, 4727520, 4746240, 4782393, 4845120, 4858304, 4875255, 4894560, 4952640, 4967424, 4968720, 4983552, 4996530, 5042688, 5072235, 5075840, 5094144, 5168128, 5200272, 5217156, 5220864, 5282816, 5299968, 5313770, 5322240, 5329632, 5402880, 5410384, 5450760, 5465592, 5537280, 5571720, 5660160, 5673024, 5710320, 5778080, 5796840, 5800960, 5814144, 5943168, 5962464, 5995836, 6072880, 6086682, 6091008, 6183296, 6209280, 6229440, 6303360, 6367680, 6376524, 6460160, 6483456, 6500340, 6521445, 6526080, 6603520, 6624960, 6644736, 6662040, 6762980, 6773760, 6792192, 6831990, 6852384, 6933696, 6956208, 7066624, 7091280, 7106176, 7119360, 7203840, 7267680, 7287456, 7428960, 7439278, 7451136, 7453080, 7494795, 7564032, 7613760, 7729120, 7752192, 7800408, 7831296, 7924224, 7949952, 7970655, 7994448, 8104320, 8115576, 8121344, 8198388, 8279040, 8305920, 8404480, 8490240, 8502032, 8565480, 8667120, 8695260, 8701440, 8721216, 8833280, 8882720, 8914752, 9109320, 9130023, 9136512, 9244928, 9262080, 9274944, 9313920, 9455040, 9564786, 9690240, 9716608, 9750510, 9789120, 9905280, 9937440, 9967104, 9993060, 10085376, 10144470, 10151680, 10188288, 10247985, 10400544, 10434312, 10441728, 10599936, 10627540, 10644480, 10659264, 10805760, 10820768, 10901520, 10931184, 11074560, 11143440, 11158917, 11320320, 11346048, 11420640, 11556160, 11593680, 11628288, 11886336, 11924928, 11991672, 12145760, 12173364, 12182016, 12366592, 12418560, 12458880, 12606720, 12735360, 12753048, 12920320, 12966912, 13000680, 13042890, 13052160, 13207040, 13249920, 13324080, 13525960, 13663980, 13704768, 13867392, 13912416, 14182560, 14212352, 14238720, 14347179, 14535360, 14574912, 14857920, 14878556, 14902272, 14906160, 14989590, 15128064, 15216705, 15227520, 15458240, 15504384, 15600816, 15662592, 15848448, 15899904, 15941310, 15988896, 16208640, 16231152, 16396776, 16611840, 16808960, 16980480, 17004064, 17130960, 17334240, 17390520, 17402880, 17442432, 17666560, 17765440, 17829504, 18218640, 18260046, 18273024, 18489856, 18549888, 18598195, 18627840, 18910080, 19129572, 19380480, 19433216, 19501020, 19578240, 19810560, 19874880, 19934208, 19986120, 20288940, 20303360, 20376576, 20495970, 20801088, 20868624, 21199872, 21255080, 21318528, 21611520, 21641536, 21803040, 21862368, 22286880, 22317834, 22692096, 22841280, 23112320, 23187360, 23256576, 23772672, 23849856, 23911965, 23983344, 24291520, 24346728, 24364032, 24733184, 24837120, 24917760, 25213440, 25470720, 25506096, 25840640, 26001360, 26085780, 26104320, 26414080, 26499840, 26648160, 27051920, 27327960, 27409536, 27734784, 27824832, 28365120, 28424704, 28694358, 29070720, 29149824, 29715840, 29757112, 29812320, 29979180, 30256128, 30433410, 30455040, 30916480, 31201632, 31325184, 31799808, 31882620, 31977792, 32417280, 32462304, 32793552, 33223680, 33476751, 33960960, 34008128, 34261920, 34668480, 34781040, 34884864, 35333120, 35530880, 35659008, 36437280, 36520092, 36546048, 36979712, 37099776, 37196390, 37255680, 37820160, 38259144, 38760960, 38866432, 39002040, 39156480, 39621120, 39749760, 39972240, 40577880, 40606720, 40991940, 41602176, 41737248, 42510160, 42637056, 43283072, 43606080, 43724736, 44573760, 44635668, 45384192, 45650115, 45682560, 46224640, 46374720, 46513152, 47545344, 47699712, 47823930, 47966688, 48583040, 48693456, 49466368, 49835520, 50426880, 50941440, 51012192, 52002720, 52171560, 52208640, 52999680, 53296320, 54103840, 54655920, 54819072, 55469568, 55649664, 55794585, 56730240, 56849408, 57388716, 58141440, 58299648, 59431680, 59514224, 59624640, 59958360, 60866820, 60910080, 61832960, 62403264, 63599616, 63765240, 63955584, 64834560, 64924608, 65587104, 66953502, 68016256, 68523840, 69336960, 69562080, 69769728, 71061760, 71318016, 71735895, 72874560, 73040184, 73092096, 74199552, 74392780, 74511360, 75640320, 76518288, 77521920, 77732864, 78004080, 78312960, 79242240, 79499520, 79944480, 81155760, 81983880, 83204352, 83474496, 85020320, 85274112, 86566144, 87212160, 87449472, 89147520, 89271336, 90768384, 91300230, 91365120, 92449280, 92749440, 95399424, 95647860, 95933376, 97166080, 97386912, 99671040, 100430253, 101882880, 102024384, 104005440, 104343120, 105999360, 106592640, 108207680, 109311840, 109638144, 110939136, 111299328, 111589170, 113460480, 114777432, 116282880, 116599296, 118863360, 119028448, 119249280, 119916720, 121733640, 121820160, 123665920, 124806528, 127530480, 127911168, 129849216, 131174208, 133907004, 136032512, 137047680, 138673920, 139124160, 139539456, 142123520, 142636032, 143471790, 145749120, 146080368, 148399104, 148785560, 151280640, 153036576, 156008160, 156625920, 158999040, 159888960, 162311520, 163967760, 166408704, 166948992, 167383755, 170040640, 170548224, 173132288, 174424320, 174898944, 178295040, 178542672, 182600460, 182730240, 184898560, 185498880, 190798848, 191295720, 191866752, 194332160, 194773824, 200860506, 204048768, 208010880, 208686240, 213185280, 216415360, 218623680, 219276288, 222598656, 223178340, 226920960, 229554864, 232565760, 233198592, 237726720, 238056896, 238498560, 239833440, 243467280, 247331840, 249613056, 255060960, 255822336, 259698432, 262348416, 267814008, 272065024, 274095360, 277347840, 278248320, 284247040, 286943580, 291498240, 292160736, 297571120, 306073152, 312016320, 317998080, 319777920, 324623040, 327935520, 332817408, 333897984, 334767510, 340081280, 346264576, 348848640, 349797888, 356590080, 357085344, 365200920, 365460480, 370997760, 382591440, 383733504, 388664320, 389547648, 401721012, 408097536, 416021760, 417372480, 426370560, 432830720, 437247360, 445197312, 446356680, 453841920, 459109728, 476113792, 476997120, 479666880, 486934560, 499226112, 502151265, 510121920, 511644672, 519396864, 524696832, 535628016, 544130048, 548190720, 554695680, 556496640, 573887160, 582996480, 584321472, 595142240, 612146304, 624032640, 639555840, 649246080, 655871040, 667795968, 669535020, 680162560, 697697280, 699595776, 713180160, 714170688, 730401840, 741995520, 765182880, 767467008, 779095296, 803442024, 816195072, 832043520, 834744960, 852741120, 865661440, 874494720, 892713360, 918219456, 952227584, 953994240, 959333760, 973869120, 998452224, 1004302530, 1020243840, 1038793728, 1049393664, 1071256032, 1096381440, 1112993280, 1147774320, 1165992960, 1168642944, 1190284480, 1224292608, 1248065280, 1279111680, 1298492160, 1311742080, 1335591936, 1339070040, 1360325120, 1428341376, 1460803680, 1530365760, 1534934016, 1558190592, 1606884048, 1632390144, 1664087040, 1669489920, 1731322880, 1748989440, 1785426720, 1836438912, 1904455168, 1918667520, 1947738240, 2008605060, 2040487680, 2098787328, 2142512064, 2225986560, 2295548640, 2337285888, 2380568960, 2448585216, 2496130560, 2558223360, 2596984320, 2623484160, 2678140080, 2720650240, 2856682752, 2921607360, 3060731520, 3116381184, 3213768096, 3338979840, 3497978880, 3570853440, 3672877824, 3808910336, 3837335040, 3895476480, 4017210120, 4080975360, 4285024128, 4591097280, 4674571776, 4761137920, 4897170432, 4992261120, 5193968640, 5246968320, 5356280160, 5713365504, 5843214720, 6121463040, 6427536192, 6677959680, 7141706880, 7345755648, 7674670080, 7790952960, 8034420240, 8161950720, 8570048256, 9182194560, 9349143552, 9522275840, 10493936640, 10712560320, 11426731008, 11686429440, 12242926080, 12855072384, 14283413760, 14691511296, 15581905920, 16068840480, 17140096512, 18364389120, 19044551680, 21425120640, 23372858880, 24485852160, 25710144768, 28566827520, 32137680960, 34280193024, 36728778240, 42850241280, 46745717760, 51420289536, 57133655040, 64275361920, 73457556480, 85700482560, 102840579072, 128550723840, 171400965120, 257101447680, 514202895360]

約数ペア:

[(1, 514202895360), (2, 257101447680), (3, 171400965120), (4, 128550723840), (5, 102840579072), (6, 85700482560), (7, 73457556480), (8, 64275361920), (9, 57133655040), (10, 51420289536), (11, 46745717760), (12, 42850241280), (14, 36728778240), (15, 34280193024), (16, 32137680960), (18, 28566827520), (20, 25710144768), (21, 24485852160), (22, 23372858880), (24, 21425120640), (27, 19044551680), (28, 18364389120), (30, 17140096512), (32, 16068840480), (33, 15581905920), (35, 14691511296), (36, 14283413760), (40, 12855072384), (42, 12242926080), (44, 11686429440), (45, 11426731008), (48, 10712560320), (49, 10493936640), (54, 9522275840), (55, 9349143552), (56, 9182194560), (60, 8570048256), (63, 8161950720), (64, 8034420240), (66, 7790952960), (67, 7674670080), (70, 7345755648), (72, 7141706880), (77, 6677959680), (80, 6427536192), (84, 6121463040), (88, 5843214720), (90, 5713365504), (96, 5356280160), (98, 5246968320), (99, 5193968640), (103, 4992261120), (105, 4897170432), (108, 4761137920), (110, 4674571776), (112, 4591097280), (120, 4285024128), (126, 4080975360), (128, 4017210120), (132, 3895476480), (134, 3837335040), (135, 3808910336), (140, 3672877824), (144, 3570853440), (147, 3497978880), (154, 3338979840), (160, 3213768096), (165, 3116381184), (168, 3060731520), (176, 2921607360), (180, 2856682752), (189, 2720650240), (192, 2678140080), (196, 2623484160), (198, 2596984320), (201, 2558223360), (206, 2496130560), (210, 2448585216), (216, 2380568960), (220, 2337285888), (224, 2295548640), (231, 2225986560), (240, 2142512064), (245, 2098787328), (252, 2040487680), (256, 2008605060), (264, 1947738240), (268, 1918667520), (270, 1904455168), (280, 1836438912), (288, 1785426720), (294, 1748989440), (297, 1731322880), (308, 1669489920), (309, 1664087040), (315, 1632390144), (320, 1606884048), (330, 1558190592), (335, 1534934016), (336, 1530365760), (352, 1460803680), (360, 1428341376), (378, 1360325120), (384, 1339070040), (385, 1335591936), (392, 1311742080), (396, 1298492160), (402, 1279111680), (412, 1248065280), (420, 1224292608), (432, 1190284480), (440, 1168642944), (441, 1165992960), (448, 1147774320), (462, 1112993280), (469, 1096381440), (480, 1071256032), (490, 1049393664), (495, 1038793728), (504, 1020243840), (512, 1004302530), (515, 998452224), (528, 973869120), (536, 959333760), (539, 953994240), (540, 952227584), (560, 918219456), (576, 892713360), (588, 874494720), (594, 865661440), (603, 852741120), (616, 834744960), (618, 832043520), (630, 816195072), (640, 803442024), (660, 779095296), (670, 767467008), (672, 765182880), (693, 741995520), (704, 730401840), (720, 714170688), (721, 713180160), (735, 699595776), (737, 697697280), (756, 680162560), (768, 669535020), (770, 667795968), (784, 655871040), (792, 649246080), (804, 639555840), (824, 624032640), (840, 612146304), (864, 595142240), (880, 584321472), (882, 582996480), (896, 573887160), (924, 556496640), (927, 554695680), (938, 548190720), (945, 544130048), (960, 535628016), (980, 524696832), (990, 519396864), (1005, 511644672), (1008, 510121920), (1024, 502151265), (1030, 499226112), (1056, 486934560), (1072, 479666880), (1078, 476997120), (1080, 476113792), (1120, 459109728), (1133, 453841920), (1152, 446356680), (1155, 445197312), (1176, 437247360), (1188, 432830720), (1206, 426370560), (1232, 417372480), (1236, 416021760), (1260, 408097536), (1280, 401721012), (1320, 389547648), (1323, 388664320), (1340, 383733504), (1344, 382591440), (1386, 370997760), (1407, 365460480), (1408, 365200920), (1440, 357085344), (1442, 356590080), (1470, 349797888), (1474, 348848640), (1485, 346264576), (1512, 340081280), (1536, 334767510), (1540, 333897984), (1545, 332817408), (1568, 327935520), (1584, 324623040), (1608, 319777920), (1617, 317998080), (1648, 312016320), (1680, 306073152), (1728, 297571120), (1760, 292160736), (1764, 291498240), (1792, 286943580), (1809, 284247040), (1848, 278248320), (1854, 277347840), (1876, 274095360), (1890, 272065024), (1920, 267814008), (1960, 262348416), (1980, 259698432), (2010, 255822336), (2016, 255060960), (2060, 249613056), (2079, 247331840), (2112, 243467280), (2144, 239833440), (2156, 238498560), (2160, 238056896), (2163, 237726720), (2205, 233198592), (2211, 232565760), (2240, 229554864), (2266, 226920960), (2304, 223178340), (2310, 222598656), (2345, 219276288), (2352, 218623680), (2376, 216415360), (2412, 213185280), (2464, 208686240), (2472, 208010880), (2520, 204048768), (2560, 200860506), (2640, 194773824), (2646, 194332160), (2680, 191866752), (2688, 191295720), (2695, 190798848), (2772, 185498880), (2781, 184898560), (2814, 182730240), (2816, 182600460), (2880, 178542672), (2884, 178295040), (2940, 174898944), (2948, 174424320), (2970, 173132288), (3015, 170548224), (3024, 170040640), (3072, 167383755), (3080, 166948992), (3090, 166408704), (3136, 163967760), (3168, 162311520), (3216, 159888960), (3234, 158999040), (3283, 156625920), (3296, 156008160), (3360, 153036576), (3399, 151280640), (3456, 148785560), (3465, 148399104), (3520, 146080368), (3528, 145749120), (3584, 143471790), (3605, 142636032), (3618, 142123520), (3685, 139539456), (3696, 139124160), (3708, 138673920), (3752, 137047680), (3780, 136032512), (3840, 133907004), (3920, 131174208), (3960, 129849216), (4020, 127911168), (4032, 127530480), (4120, 124806528), (4158, 123665920), (4221, 121820160), (4224, 121733640), (4288, 119916720), (4312, 119249280), (4320, 119028448), (4326, 118863360), (4410, 116599296), (4422, 116282880), (4480, 114777432), (4532, 113460480), (4608, 111589170), (4620, 111299328), (4635, 110939136), (4690, 109638144), (4704, 109311840), (4752, 108207680), (4824, 106592640), (4851, 105999360), (4928, 104343120), (4944, 104005440), (5040, 102024384), (5047, 101882880), (5120, 100430253), (5159, 99671040), (5280, 97386912), (5292, 97166080), (5360, 95933376), (5376, 95647860), (5390, 95399424), (5544, 92749440), (5562, 92449280), (5628, 91365120), (5632, 91300230), (5665, 90768384), (5760, 89271336), (5768, 89147520), (5880, 87449472), (5896, 87212160), (5940, 86566144), (6030, 85274112), (6048, 85020320), (6160, 83474496), (6180, 83204352), (6272, 81983880), (6336, 81155760), (6432, 79944480), (6468, 79499520), (6489, 79242240), (6566, 78312960), (6592, 78004080), (6615, 77732864), (6633, 77521920), (6720, 76518288), (6798, 75640320), (6901, 74511360), (6912, 74392780), (6930, 74199552), (7035, 73092096), (7040, 73040184), (7056, 72874560), (7168, 71735895), (7210, 71318016), (7236, 71061760), (7370, 69769728), (7392, 69562080), (7416, 69336960), (7504, 68523840), (7560, 68016256), (7680, 66953502), (7840, 65587104), (7920, 64924608), (7931, 64834560), (8040, 63955584), (8064, 63765240), (8085, 63599616), (8240, 62403264), (8316, 61832960), (8442, 60910080), (8448, 60866820), (8576, 59958360), (8624, 59624640), (8640, 59514224), (8652, 59431680), (8820, 58299648), (8844, 58141440), (8960, 57388716), (9045, 56849408), (9064, 56730240), (9216, 55794585), (9240, 55649664), (9270, 55469568), (9380, 54819072), (9408, 54655920), (9504, 54103840), (9648, 53296320), (9702, 52999680), (9849, 52208640), (9856, 52171560), (9888, 52002720), (10080, 51012192), (10094, 50941440), (10197, 50426880), (10318, 49835520), (10395, 49466368), (10560, 48693456), (10584, 48583040), (10720, 47966688), (10752, 47823930), (10780, 47699712), (10815, 47545344), (11055, 46513152), (11088, 46374720), (11124, 46224640), (11256, 45682560), (11264, 45650115), (11330, 45384192), (11520, 44635668), (11536, 44573760), (11760, 43724736), (11792, 43606080), (11880, 43283072), (12060, 42637056), (12096, 42510160), (12320, 41737248), (12360, 41602176), (12544, 40991940), (12663, 40606720), (12672, 40577880), (12864, 39972240), (12936, 39749760), (12978, 39621120), (13132, 39156480), (13184, 39002040), (13230, 38866432), (13266, 38760960), (13440, 38259144), (13596, 37820160), (13802, 37255680), (13824, 37196390), (13860, 37099776), (13905, 36979712), (14070, 36546048), (14080, 36520092), (14112, 36437280), (14420, 35659008), (14472, 35530880), (14553, 35333120), (14740, 34884864), (14784, 34781040), (14832, 34668480), (15008, 34261920), (15120, 34008128), (15141, 33960960), (15360, 33476751), (15477, 33223680), (15680, 32793552), (15840, 32462304), (15862, 32417280), (16080, 31977792), (16128, 31882620), (16170, 31799808), (16415, 31325184), (16480, 31201632), (16632, 30916480), (16884, 30455040), (16896, 30433410), (16995, 30256128), (17152, 29979180), (17248, 29812320), (17280, 29757112), (17304, 29715840), (17640, 29149824), (17688, 29070720), (17920, 28694358), (18090, 28424704), (18128, 28365120), (18480, 27824832), (18540, 27734784), (18760, 27409536), (18816, 27327960), (19008, 27051920), (19296, 26648160), (19404, 26499840), (19467, 26414080), (19698, 26104320), (19712, 26085780), (19776, 26001360), (19899, 25840640), (20160, 25506096), (20188, 25470720), (20394, 25213440), (20636, 24917760), (20703, 24837120), (20790, 24733184), (21105, 24364032), (21120, 24346728), (21168, 24291520), (21440, 23983344), (21504, 23911965), (21560, 23849856), (21630, 23772672), (22110, 23256576), (22176, 23187360), (22248, 23112320), (22512, 22841280), (22660, 22692096), (23040, 22317834), (23072, 22286880), (23520, 21862368), (23584, 21803040), (23760, 21641536), (23793, 21611520), (24120, 21318528), (24192, 21255080), (24255, 21199872), (24640, 20868624), (24720, 20801088), (25088, 20495970), (25235, 20376576), (25326, 20303360), (25344, 20288940), (25728, 19986120), (25795, 19934208), (25872, 19874880), (25956, 19810560), (26264, 19578240), (26368, 19501020), (26460, 19433216), (26532, 19380480), (26880, 19129572), (27192, 18910080), (27604, 18627840), (27648, 18598195), (27720, 18549888), (27810, 18489856), (28140, 18273024), (28160, 18260046), (28224, 18218640), (28840, 17829504), (28944, 17765440), (29106, 17666560), (29480, 17442432), (29547, 17402880), (29568, 17390520), (29664, 17334240), (30016, 17130960), (30240, 17004064), (30282, 16980480), (30591, 16808960), (30954, 16611840), (31360, 16396776), (31680, 16231152), (31724, 16208640), (32160, 15988896), (32256, 15941310), (32340, 15899904), (32445, 15848448), (32830, 15662592), (32960, 15600816), (33165, 15504384), (33264, 15458240), (33768, 15227520), (33792, 15216705), (33990, 15128064), (34304, 14989590), (34496, 14906160), (34505, 14902272), (34560, 14878556), (34608, 14857920), (35280, 14574912), (35376, 14535360), (35840, 14347179), (36113, 14238720), (36180, 14212352), (36256, 14182560), (36960, 13912416), (37080, 13867392), (37520, 13704768), (37632, 13663980), (38016, 13525960), (38592, 13324080), (38808, 13249920), (38934, 13207040), (39396, 13052160), (39424, 13042890), (39552, 13000680), (39655, 12966912), (39798, 12920320), (40320, 12753048), (40376, 12735360), (40788, 12606720), (41272, 12458880), (41406, 12418560), (41580, 12366592), (42210, 12182016), (42240, 12173364), (42336, 12145760), (42880, 11991672), (43120, 11924928), (43260, 11886336), (44220, 11628288), (44352, 11593680), (44496, 11556160), (45024, 11420640), (45320, 11346048), (45423, 11320320), (46080, 11158917), (46144, 11143440), (46431, 11074560), (47040, 10931184), (47168, 10901520), (47520, 10820768), (47586, 10805760), (48240, 10659264), (48307, 10644480), (48384, 10627540), (48510, 10599936), (49245, 10441728), (49280, 10434312), (49440, 10400544), (50176, 10247985), (50470, 10188288), (50652, 10151680), (50688, 10144470), (50985, 10085376), (51456, 9993060), (51590, 9967104), (51744, 9937440), (51912, 9905280), (52528, 9789120), (52736, 9750510), (52920, 9716608), (53064, 9690240), (53760, 9564786), (54384, 9455040), (55208, 9313920), (55440, 9274944), (55517, 9262080), (55620, 9244928), (56280, 9136512), (56320, 9130023), (56448, 9109320), (57680, 8914752), (57888, 8882720), (58212, 8833280), (58960, 8721216), (59094, 8701440), (59136, 8695260), (59328, 8667120), (60032, 8565480), (60480, 8502032), (60564, 8490240), (61182, 8404480), (61908, 8305920), (62109, 8279040), (62720, 8198388), (63315, 8121344), (63360, 8115576), (63448, 8104320), (64320, 7994448), (64512, 7970655), (64680, 7949952), (64890, 7924224), (65660, 7831296), (65920, 7800408), (66330, 7752192), (66528, 7729120), (67536, 7613760), (67980, 7564032), (68608, 7494795), (68992, 7453080), (69010, 7451136), (69120, 7439278), (69216, 7428960), (70560, 7287456), (70752, 7267680), (71379, 7203840), (72226, 7119360), (72360, 7106176), (72512, 7091280), (72765, 7066624), (73920, 6956208), (74160, 6933696), (75040, 6852384), (75264, 6831990), (75705, 6792192), (75911, 6773760), (76032, 6762980), (77184, 6662040), (77385, 6644736), (77616, 6624960), (77868, 6603520), (78792, 6526080), (78848, 6521445), (79104, 6500340), (79310, 6483456), (79596, 6460160), (80640, 6376524), (80752, 6367680), (81576, 6303360), (82544, 6229440), (82812, 6209280), (83160, 6183296), (84420, 6091008), (84480, 6086682), (84672, 6072880), (85760, 5995836), (86240, 5962464), (86520, 5943168), (88440, 5814144), (88641, 5800960), (88704, 5796840), (88992, 5778080), (90048, 5710320), (90640, 5673024), (90846, 5660160), (92288, 5571720), (92862, 5537280), (94080, 5465592), (94336, 5450760), (95040, 5410384), (95172, 5402880), (96480, 5329632), (96614, 5322240), (96768, 5313770), (97020, 5299968), (97335, 5282816), (98490, 5220864), (98560, 5217156), (98880, 5200272), (99495, 5168128), (100940, 5094144), (101304, 5075840), (101376, 5072235), (101970, 5042688), (102912, 4996530), (103180, 4983552), (103488, 4968720), (103515, 4967424), (103824, 4952640), (105056, 4894560), (105472, 4875255), (105840, 4858304), (106128, 4845120), (107520, 4782393), (108339, 4746240), (108768, 4727520), (110416, 4656960), (110880, 4637472), (111034, 4631040), (111240, 4622464), (112560, 4568256), (112896, 4554660), (115360, 4457376), (115776, 4441360), (116424, 4416640), (117920, 4360608), (118188, 4350720), (118272, 4347630), (118656, 4333560), (118965, 4322304), (120064, 4282740), (120960, 4251016), (121128, 4245120), (122364, 4202240), (123816, 4152960), (124218, 4139520), (125440, 4099194), (126630, 4060672), (126720, 4057788), (126896, 4052160), (128640, 3997224), (129360, 3974976), (129780, 3962112), (131320, 3915648), (131840, 3900204), (132660, 3876096), (133056, 3864560), (135072, 3806880), (135960, 3782016), (136269, 3773440), (137984, 3726540), (138020, 3725568), (138240, 3719639), (138432, 3714480), (139293, 3691520), (141120, 3643728), (141504, 3633840), (142758, 3601920), (144452, 3559680), (144720, 3553088), (144921, 3548160), (145024, 3545640), (145530, 3533312), (147735, 3480576), (147840, 3478104), (148320, 3466848), (150080, 3426192), (150528, 3415995), (151410, 3396096), (151822, 3386880), (152064, 3381490), (152955, 3361792), (154368, 3331020), (154770, 3322368), (155232, 3312480), (155736, 3301760), (157584, 3263040), (158208, 3250170), (158620, 3241728), (159192, 3230080), (161280, 3188262), (161504, 3183840), (163152, 3151680), (165088, 3114720), (165624, 3104640), (166320, 3091648), (166551, 3087360), (168840, 3045504), (168960, 3043341), (169344, 3036440), (171520, 2997918), (172480, 2981232), (173040, 2971584), (176880, 2907072), (177282, 2900480), (177408, 2898420), (177984, 2889040), (180096, 2855160), (180565, 2847744), (181280, 2836512), (181692, 2830080), (184576, 2785860), (185724, 2768640), (186327, 2759680), (188160, 2732796), (188672, 2725380), (190080, 2705192), (190344, 2701440), (192960, 2664816), (193228, 2661120), (193536, 2656885), (194040, 2649984), (194670, 2641408), (196980, 2610432), (197120, 2608578), (197760, 2600136), (198990, 2584064), (201880, 2547072), (202608, 2537920), (203940, 2521344), (205824, 2498265), (206360, 2491776), (206976, 2484360), (207030, 2483712), (207648, 2476320), (210112, 2447280), (211680, 2429152), (212256, 2422560), (214137, 2401280), (216678, 2373120), (217536, 2363760), (220832, 2328480), (221760, 2318736), (222068, 2315520), (222480, 2311232), (225120, 2284128), (225792, 2277330), (227115, 2264064), (227733, 2257920), (230720, 2228688), (231552, 2220680), (232155, 2214912), (232848, 2208320), (235840, 2180304), (236376, 2175360), (236544, 2173815), (237312, 2166780), (237930, 2161152), (240128, 2141370), (241535, 2128896), (241920, 2125508), (242256, 2122560), (244728, 2101120), (247632, 2076480), (248436, 2069760), (250880, 2049597), (253260, 2030336), (253440, 2028894), (253792, 2026080), (257280, 1998612), (258720, 1987488), (259560, 1981056), (262640, 1957824), (263680, 1950102), (265320, 1938048), (266112, 1932280), (270144, 1903440), (271920, 1891008), (272538, 1886720), (275968, 1863270), (276040, 1862784), (276864, 1857240), (277585, 1852416), (278586, 1845760), (282240, 1821864), (283008, 1816920), (285516, 1800960), (288904, 1779840), (289440, 1776544), (289842, 1774080), (290048, 1772820), (291060, 1766656), (295470, 1740288), (295680, 1739052), (296640, 1733424), (300160, 1713096), (302820, 1698048), (303644, 1693440), (304128, 1690745), (305910, 1680896), (308736, 1665510), (309540, 1661184), (310464, 1656240), (310545, 1655808), (311472, 1650880), (315168, 1631520), (316416, 1625085), (317240, 1620864), (318384, 1615040), (322560, 1594131), (323008, 1591920), (325017, 1582080), (326304, 1575840), (330176, 1557360), (331248, 1552320), (332640, 1545824), (333102, 1543680), (337680, 1522752), (338149, 1520640), (338688, 1518220), (343040, 1498959), (344960, 1490616), (346080, 1485792), (353760, 1453536), (354564, 1450240), (354816, 1449210), (355968, 1444520), (356895, 1440768), (360192, 1427580), (361130, 1423872), (362560, 1418256), (363384, 1415040), (369152, 1392930), (371448, 1384320), (372654, 1379840), (376320, 1366398), (377344, 1362690), (379555, 1354752), (380160, 1352596), (380688, 1350720), (385920, 1332408), (386456, 1330560), (388080, 1324992), (389340, 1320704), (393960, 1305216), (394240, 1304289), (395520, 1300068), (397980, 1292032), (403760, 1273536), (405216, 1268960), (407880, 1260672), (412720, 1245888), (413952, 1242180), (414060, 1241856), (415296, 1238160), (420224, 1223640), (423360, 1214576), (424512, 1211280), (428274, 1200640), (433356, 1186560), (434763, 1182720), (435072, 1181880), (441664, 1164240), (443205, 1160192), (443520, 1159368), (444136, 1157760), (444960, 1155616), (450240, 1142064), (451584, 1138665), (454230, 1132032), (455466, 1128960), (461440, 1114344), (463104, 1110340), (464310, 1107456), (465696, 1104160), (471680, 1090152), (472752, 1087680), (474624, 1083390), (475860, 1080576), (480256, 1070685), (483070, 1064448), (483840, 1062754), (484512, 1061280), (489456, 1050560), (495264, 1038240), (496872, 1034880), (499653, 1029120), (506520, 1015168), (506880, 1014447), (507584, 1013040), (514560, 999306), (517440, 993744), (519120, 990528), (525280, 978912), (527360, 975051), (530640, 969024), (531377, 967680), (532224, 966140), (540288, 951720), (541695, 949248), (543840, 945504), (545076, 943360), (551936, 931635), (552080, 931392), (553728, 928620), (555170, 926208), (557172, 922880), (564480, 910932), (566016, 908460), (571032, 900480), (577808, 889920), (578880, 888272), (579684, 887040), (580096, 886410), (582120, 883328), (590940, 870144), (591360, 869526), (593280, 866712), (600320, 856548), (605640, 849024), (607288, 846720), (611820, 840448), (617472, 832755), (619080, 830592), (620928, 828120), (621090, 827904), (622944, 825440), (630336, 815760), (634480, 810432), (636768, 807520), (646016, 795960), (650034, 791040), (652608, 787920), (660352, 778680), (662496, 776160), (665280, 772912), (666204, 771840), (675360, 761376), (676298, 760320), (677376, 759110), (681345, 754688), (683199, 752640), (689920, 745308), (692160, 742896), (696465, 738304), (707520, 726768), (709128, 725120), (709632, 724605), (711936, 722260), (713790, 720384)]