125809770240

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 103, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 206, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 309, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 412, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 515, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 618, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 721, 729, 748, 756, 765, 768, 770, 792, 810, 816, 824, 840, 864, 880, 891, 896, 918, 924, 927, 935, 945, 952, 960, 972, 990, 1008, 1020, 1030, 1056, 1071, 1080, 1088, 1120, 1122, 1133, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1236, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1442, 1458, 1485, 1496, 1512, 1530, 1540, 1545, 1584, 1620, 1632, 1648, 1680, 1683, 1701, 1728, 1751, 1760, 1782, 1785, 1792, 1836, 1848, 1854, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2040, 2060, 2079, 2112, 2142, 2160, 2163, 2176, 2240, 2244, 2266, 2268, 2295, 2304, 2310, 2376, 2380, 2430, 2448, 2464, 2472, 2520, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2781, 2805, 2816, 2835, 2856, 2880, 2884, 2916, 2970, 2992, 3024, 3060, 3080, 3090, 3168, 3213, 3240, 3264, 3296, 3360, 3366, 3399, 3402, 3456, 3465, 3502, 3520, 3564, 3570, 3605, 3645, 3672, 3696, 3708, 3740, 3780, 3808, 3840, 3888, 3927, 3960, 4032, 4080, 4120, 4131, 4158, 4224, 4284, 4320, 4326, 4352, 4455, 4480, 4488, 4532, 4536, 4590, 4620, 4635, 4752, 4760, 4860, 4896, 4928, 4944, 5040, 5049, 5103, 5184, 5236, 5253, 5280, 5346, 5355, 5376, 5440, 5508, 5544, 5562, 5610, 5665, 5670, 5712, 5760, 5768, 5832, 5940, 5984, 6048, 6120, 6160, 6180, 6237, 6336, 6426, 6480, 6489, 6528, 6545, 6592, 6720, 6732, 6798, 6804, 6885, 6912, 6930, 7004, 7040, 7128, 7140, 7210, 7290, 7344, 7392, 7416, 7480, 7560, 7616, 7776, 7854, 7920, 7931, 8019, 8064, 8160, 8240, 8262, 8316, 8343, 8415, 8448, 8505, 8568, 8640, 8652, 8755, 8910, 8960, 8976, 9064, 9072, 9180, 9240, 9270, 9504, 9520, 9639, 9720, 9792, 9856, 9888, 10080, 10098, 10197, 10206, 10368, 10395, 10472, 10506, 10560, 10692, 10710, 10815, 10880, 11016, 11088, 11124, 11220, 11330, 11340, 11424, 11520, 11536, 11664, 11781, 11880, 11968, 12096, 12240, 12257, 12320, 12360, 12393, 12474, 12672, 12852, 12960, 12978, 13056, 13090, 13184, 13365, 13440, 13464, 13596, 13608, 13770, 13860, 13905, 14008, 14080, 14256, 14280, 14420, 14580, 14688, 14784, 14832, 14960, 15120, 15147, 15232, 15552, 15708, 15759, 15840, 15862, 16038, 16065, 16128, 16320, 16480, 16524, 16632, 16686, 16830, 16995, 17010, 17136, 17280, 17304, 17510, 17820, 17952, 18128, 18144, 18360, 18480, 18540, 18711, 19008, 19040, 19261, 19278, 19440, 19467, 19584, 19635, 19712, 19776, 20160, 20196, 20394, 20412, 20655, 20736, 20790, 20944, 21012, 21120, 21384, 21420, 21630, 21760, 22032, 22176, 22248, 22440, 22660, 22680, 22848, 23072, 23328, 23562, 23760, 23793, 23936, 24192, 24480, 24514, 24640, 24720, 24786, 24948, 25029, 25245, 25344, 25515, 25704, 25920, 25956, 26180, 26265, 26368, 26730, 26880, 26928, 27192, 27216, 27540, 27720, 27810, 28016, 28512, 28560, 28840, 28917, 29160, 29376, 29568, 29664, 29920, 30240, 30294, 30464, 30591, 31104, 31185, 31416, 31518, 31680, 31724, 32076, 32130, 32445, 32640, 32960, 33048, 33264, 33372, 33660, 33990, 34020, 34272, 34560, 34608, 35020, 35343, 35640, 35904, 36256, 36288, 36720, 36771, 36960, 37080, 37422, 38016, 38080, 38522, 38556, 38880, 38934, 39168, 39270, 39552, 39655, 40095, 40320, 40392, 40788, 40824, 41310, 41580, 41715, 41888, 42024, 42240, 42768, 42840, 43260, 44064, 44352, 44496, 44880, 45320, 45360, 45441, 45696, 46144, 46656, 47124, 47277, 47520, 47586, 47872, 48195, 48384, 48960, 49028, 49280, 49440, 49572, 49896, 50058, 50490, 50985, 51030, 51408, 51840, 51912, 52360, 52530, 53460, 53856, 54384, 54432, 55080, 55440, 55620, 56032, 56133, 57024, 57120, 57680, 57783, 57834, 58320, 58401, 58752, 58905, 59136, 59328, 59840, 60480, 60588, 61182, 61285, 61965, 62208, 62370, 62832, 63036, 63360, 63448, 64152, 64260, 64890, 65280, 65920, 66096, 66528, 66744, 67320, 67980, 68040, 68544, 69216, 70040, 70686, 71280, 71379, 71808, 72512, 72576, 73440, 73542, 73920, 74160, 74844, 75087, 75735, 76032, 76160, 77044, 77112, 77760, 77868, 78540, 78795, 79104, 79310, 80190, 80640, 80784, 81576, 81648, 82620, 83160, 83430, 83776, 84048, 85536, 85680, 86520, 86751, 88128, 88704, 88992, 89760, 90640, 90720, 90882, 91392, 91773, 92288, 93312, 93555, 94248, 94554, 95040, 95172, 96305, 96390, 97335, 97920, 98056, 98560, 98880, 99144, 99792, 100116, 100980, 101970, 102060, 102816, 103680, 103824, 104720, 105060, 106029, 106920, 107712, 108768, 108864, 110160, 110313, 110880, 111240, 112064, 112266, 114048, 114240, 115360, 115566, 115668, 116640, 116802, 117504, 117810, 118656, 118965, 119680, 120960, 121176, 122364, 122570, 123930, 124740, 125145, 125664, 126072, 126720, 126896, 128304, 128520, 129780, 131840, 132192, 133056, 133488, 134640, 134827, 135960, 136080, 136323, 137088, 138432, 140080, 141372, 141831, 142560, 142758, 143616, 144585, 145024, 145152, 146880, 147084, 147840, 148320, 149688, 150174, 151470, 152320, 152955, 154088, 154224, 155520, 155736, 157080, 157590, 158620, 160380, 161568, 163152, 163296, 165240, 166320, 166860, 167552, 168096, 171072, 171360, 173040, 173349, 173502, 175203, 176256, 176715, 177408, 177984, 179520, 181280, 181440, 181764, 183546, 183855, 184576, 186624, 187110, 188496, 189108, 190080, 190344, 192610, 192780, 194670, 195840, 196112, 197760, 198288, 199584, 200232, 201960, 203940, 204120, 205632, 207648, 209440, 210120, 212058, 213840, 214137, 215424, 217536, 217728, 220320, 220626, 221760, 222480, 224128, 224532, 227205, 228096, 228480, 230720, 231132, 231336, 233280, 233604, 235620, 236385, 237312, 237930, 239360, 241920, 242352, 244728, 245140, 247860, 249480, 250290, 251328, 252144, 253792, 256608, 257040, 259560, 264384, 266112, 266976, 269280, 269654, 271920, 272160, 272646, 274176, 275319, 276864, 280160, 280665, 282744, 283662, 285120, 285516, 288915, 289170, 290048, 292005, 293760, 294168, 295680, 296640, 299376, 300348, 302940, 305910, 308176, 308448, 311040, 311472, 314160, 315180, 317240, 318087, 320760, 323136, 326304, 326592, 330480, 330939, 332640, 333720, 335104, 336192, 342144, 342720, 346080, 346698, 347004, 350406, 352512, 353430, 355968, 356895, 359040, 362560, 362880, 363528, 367092, 367710, 374220, 375435, 376992, 378216, 380160, 380688, 385220, 385560, 389340, 392224, 395520, 396576, 399168, 400464, 403920, 404481, 407880, 408240, 411264, 415296, 418880, 420240, 424116, 425493, 427680, 428274, 430848, 433755, 435072, 435456, 440640, 441252, 443520, 444960, 448256, 449064, 454410, 456960, 458865, 461440, 462264, 462672, 466560, 467208, 471240, 472770, 475860, 484704, 489456, 490280, 495720, 498960, 500580, 502656, 504288, 507584, 513216, 514080, 519120, 520047, 525609, 528768, 530145, 532224, 533952, 538560, 539308, 543840, 544320, 545292, 550638, 551565, 553728, 560320, 561330, 565488, 567324, 570240, 571032, 577830, 578340, 584010, 587520, 588336, 593280, 598752, 600696, 605880, 611820, 616352, 616896, 622944, 628320, 630360, 634480, 636174, 641520, 642411, 646272, 652608, 653184, 660960, 661878, 665280, 667440, 672384, 674135, 681615, 684288, 685440, 692160, 693396, 694008, 700812, 706860, 709155, 711936, 713790, 718080, 725120, 725760, 727056, 734184, 735420, 748440, 750870, 753984, 756432, 761376, 770440, 771120, 778680, 784448, 793152, 798336, 800928, 807840, 808962, 815760, 816480, 822528, 825957, 830592, 837760, 840480, 848232, 850986, 855360, 856548, 866745, 867510, 870144, 876015, 881280, 882504, 887040, 889920, 898128, 908820, 917730, 922880, 924528, 925344, 933120, 934416, 942480, 945540, 951720, 954261, 969408, 978912, 980560, 991440, 992817, 997920, 1001160, 1005312, 1008576, 1015168, 1026432, 1028160, 1038240, 1040094, 1051218, 1057536, 1060290, 1067904, 1070685, 1077120, 1078616, 1087680, 1088640, 1090584, 1101276, 1103130, 1120640, 1122660, 1130976, 1134648, 1140480, 1142064, 1155660, 1156680, 1168020, 1176672, 1186560, 1197504, 1201392, 1211760, 1213443, 1223640, 1232704, 1233792, 1245888, 1256640, 1260720, 1268960, 1272348, 1276479, 1283040, 1284822, 1292544, 1305216, 1306368, 1321920, 1323756, 1330560, 1334880, 1344768, 1348270, 1363230, 1370880, 1376595, 1384320, 1386792, 1388016, 1401624, 1413720, 1418310, 1427580, 1450240, 1454112, 1468368, 1470840, 1496880, 1501740, 1507968, 1512864, 1522752, 1540880, 1542240, 1557360, 1560141, 1568896, 1586304, 1590435, 1596672, 1601856, 1615680, 1617924, 1631520, 1632960, 1651914, 1654695, 1661184, 1675520, 1680960, 1696464, 1701972, 1710720, 1713096, 1733490, 1735020, 1752030, 1762560, 1765008, 1779840, 1796256, 1817640, 1835460, 1849056, 1850688, 1868832, 1884960, 1891080, 1903440, 1908522, 1927233, 1938816, 1957824, 1961120, 1982880, 1985634, 1995840, 2002320, 2017152, 2022405, 2030336, 2052864, 2056320, 2076480, 2080188, 2102436, 2120580, 2127465, 2135808, 2141370, 2154240, 2157232, 2175360, 2177280, 2181168, 2202552, 2206260, 2241280, 2245320, 2261952, 2269296, 2284128, 2311320, 2313360, 2336040, 2353344, 2395008, 2402784, 2423520, 2426886, 2447280, 2465408, 2467584, 2491776, 2513280, 2521440, 2537920, 2544696, 2552958, 2566080, 2569644, 2600235, 2610432, 2628045, 2643840, 2647512, 2661120, 2669760, 2696540, 2726460, 2753190, 2768640, 2773584, 2776032, 2803248, 2827440, 2836620, 2855160, 2908224, 2936736, 2941680, 2978451, 2993760, 3003480, 3015936, 3025728, 3045504, 3081760, 3084480, 3114720, 3120282, 3137792, 3172608, 3180870, 3203712, 3212055, 3231360, 3235848, 3263040, 3265920, 3303828, 3309390, 3361920, 3392928, 3403944, 3421440, 3426192, 3466980, 3470040, 3504060, 3530016, 3559680, 3592512, 3635280, 3640329, 3670920, 3698112, 3701376, 3737664, 3769920, 3782160, 3806880, 3817044, 3854466, 3877632, 3915648, 3922240, 3965760, 3971268, 3991680, 4004640, 4034304, 4044810, 4112640, 4129785, 4152960, 4160376, 4204872, 4241160, 4254930, 4282740, 4314464, 4350720, 4362336, 4405104, 4412520, 4490640, 4523904, 4538592, 4568256, 4622640, 4626720, 4672080, 4680423, 4706688, 4771305, 4790016, 4805568, 4847040, 4853772, 4894560, 4930816, 4964085, 4983552, 5026560, 5042880, 5075840, 5089392, 5105916, 5132160, 5139288, 5200470, 5256090, 5287680, 5295024, 5339520, 5393080, 5452920, 5506380, 5547168, 5552064, 5606496, 5654880, 5673240, 5710320, 5781699, 5816448, 5873472, 5883360, 5956902, 5987520, 6006960, 6051456, 6067215, 6091008, 6163520, 6168960, 6229440, 6240564, 6361740, 6382395, 6407424, 6424110, 6462720, 6471696, 6526080, 6531840, 6607656, 6618780, 6723840, 6785856, 6807888, 6852384, 6933960, 6940080, 7008120, 7060032, 7185024, 7270560, 7280658, 7341840, 7396224, 7402752, 7475328, 7539840, 7564320, 7613760, 7634088, 7708932, 7800705, 7831296, 7844480, 7931520, 7942536, 7983360, 8009280, 8089620, 8259570, 8305920, 8320752, 8409744, 8482320, 8509860, 8565480, 8628928, 8724672, 8810208, 8825040, 8935353, 8981280, 9047808, 9077184, 9136512, 9245280, 9253440, 9344160, 9360846, 9413376, 9542610, 9611136, 9636165, 9694080, 9707544, 9789120, 9928170, 10085760, 10151680, 10178784, 10211832, 10264320, 10278576, 10400940, 10512180, 10590048, 10679040, 10786160, 10905840, 10920987, 11012760, 11094336, 11104128, 11212992, 11309760, 11346480, 11420640, 11563398, 11632896, 11746944, 11766720, 11913804, 11975040, 12013920, 12102912, 12134430, 12327040, 12337920, 12458880, 12481128, 12723480, 12764790, 12848220, 12943392, 13052160, 13215312, 13237560, 13571712, 13615776, 13704768, 13867920, 13880160, 14016240, 14041269, 14120064, 14370048, 14541120, 14561316, 14683680, 14792448, 14892255, 14950656, 15079680, 15128640, 15227520, 15268176, 15417864, 15601410, 15688960, 15863040, 15885072, 16018560, 16179240, 16519140, 16641504, 16819488, 16964640, 17019720, 17130960, 17257856, 17449344, 17620416, 17650080, 17870706, 17962560, 18154368, 18201645, 18273024, 18490560, 18506880, 18688320, 18721692, 19085220, 19222272, 19272330, 19388160, 19415088, 19578240, 19856340, 20171520, 20357568, 20423664, 20557152, 20801880, 21024360, 21180096, 21572320, 21811680, 21841974, 22025520, 22188672, 22208256, 22425984, 22619520, 22692960, 22841280, 23126796, 23402115, 23493888, 23533440, 23827608, 23950080, 24027840, 24268860, 24654080, 24917760, 24962256, 25446960, 25529580, 25696440, 25886784, 26430624, 26475120, 27143424, 27231552, 27409536, 27735840, 27760320, 28032480, 28082538, 28240128, 28908495, 29082240, 29122632, 29367360, 29784510, 30257280, 30455040, 30536352, 30835728, 31202820, 31770144, 32037120, 32358480, 32762961, 33038280, 33283008, 33638976, 33929280, 34039440, 34261920, 34515712, 34898688, 35240832, 35300160, 35741412, 35925120, 36308736, 36403290, 36981120, 37013760, 37376640, 37443384, 38170440, 38544660, 38830176, 39156480, 39712680, 40715136, 40847328, 41114304, 41603760, 42048720, 42360192, 43144640, 43623360, 43683948, 44051040, 44377344, 44676765, 44851968, 45239040, 45385920, 45682560, 46253592, 46804230, 47066880, 47655216, 48055680, 48537720, 49924512, 50893920, 51059160, 51392880, 51773568, 52861248, 52950240, 54463104, 54604935, 54819072, 55471680, 55520640, 56064960, 56165076, 57816990, 58164480, 58245264, 58734720, 59569020, 60514560, 61072704, 61671456, 62405640, 63540288, 64716960, 65525922, 66076560, 66566016, 67277952, 67858560, 68078880, 68523840, 70206345, 70481664, 70600320, 71482824, 71850240, 72806580, 73962240, 74753280, 74886768, 76340880, 77089320, 77660352, 79425360, 81430272, 81694656, 82228608, 83207520, 84097440, 84720384, 86289280, 87246720, 87367896, 88102080, 89353530, 90771840, 91365120, 92507184, 93608460, 95310432, 96111360, 97075440, 98288883, 99849024, 101787840, 102118320, 102785760, 103547136, 105722496, 105900480, 108926208, 109209870, 110943360, 111041280, 112129920, 112330152, 115633980, 116490528, 117469440, 119138040, 122145408, 123342912, 124811280, 127080576, 129433920, 131051844, 132153120, 133132032, 134555904, 135717120, 136157760, 137047680, 140412690, 141200640, 142965648, 145613160, 149773536, 152681760, 154178640, 155320704, 158850720, 163389312, 163814805, 164457216, 166415040, 168194880, 172578560, 174493440, 174735792, 176204160, 178707060, 181543680, 185014368, 187216920, 190620864, 194150880, 196577766, 199698048, 203575680, 204236640, 205571520, 211444992, 211800960, 218419740, 221886720, 224259840, 224660304, 231267960, 232981056, 238276080, 244290816, 246685824, 249622560, 254161152, 258867840, 262103688, 264306240, 272315520, 274095360, 280825380, 285931296, 291226320, 299547072, 305363520, 308357280, 310641408, 317701440, 326778624, 327629610, 332830080, 336389760, 349471584, 352408320, 357414120, 370028736, 374433840, 381241728, 388301760, 393155532, 399396096, 407151360, 408473280, 411143040, 423601920, 436839480, 449320608, 462535920, 465962112, 476552160, 491444415, 493371648, 499245120, 517735680, 524207376, 528612480, 544631040, 561650760, 571862592, 582452640, 599094144, 610727040, 616714560, 635402880, 655259220, 665660160, 672779520, 698943168, 714828240, 740057472, 748867680, 762483456, 776603520, 786311064, 816946560, 822286080, 873678960, 898641216, 925071840, 931924224, 953104320, 982888830, 998490240, 1048414752, 1057224960, 1123301520, 1143725184, 1164905280, 1198188288, 1221454080, 1233429120, 1270805760, 1310518440, 1397886336, 1429656480, 1480114944, 1497735360, 1553207040, 1572622128, 1633893120, 1747357920, 1797282432, 1850143680, 1906208640, 1965777660, 1996980480, 2096829504, 2246603040, 2287450368, 2329810560, 2466858240, 2621036880, 2795772672, 2859312960, 2995470720, 3145244256, 3494715840, 3594564864, 3700287360, 3812417280, 3931555320, 4193659008, 4493206080, 4659621120, 5242073760, 5718625920, 5990941440, 6290488512, 6989431680, 7400574720, 7863110640, 8387318016, 8986412160, 10484147520, 11437251840, 12580977024, 13978863360, 15726221280, 17972824320, 20968295040, 25161954048, 31452442560, 41936590080, 62904885120, 125809770240]

約数ペア:

[(1, 125809770240), (2, 62904885120), (3, 41936590080), (4, 31452442560), (5, 25161954048), (6, 20968295040), (7, 17972824320), (8, 15726221280), (9, 13978863360), (10, 12580977024), (11, 11437251840), (12, 10484147520), (14, 8986412160), (15, 8387318016), (16, 7863110640), (17, 7400574720), (18, 6989431680), (20, 6290488512), (21, 5990941440), (22, 5718625920), (24, 5242073760), (27, 4659621120), (28, 4493206080), (30, 4193659008), (32, 3931555320), (33, 3812417280), (34, 3700287360), (35, 3594564864), (36, 3494715840), (40, 3145244256), (42, 2995470720), (44, 2859312960), (45, 2795772672), (48, 2621036880), (51, 2466858240), (54, 2329810560), (55, 2287450368), (56, 2246603040), (60, 2096829504), (63, 1996980480), (64, 1965777660), (66, 1906208640), (68, 1850143680), (70, 1797282432), (72, 1747357920), (77, 1633893120), (80, 1572622128), (81, 1553207040), (84, 1497735360), (85, 1480114944), (88, 1429656480), (90, 1397886336), (96, 1310518440), (99, 1270805760), (102, 1233429120), (103, 1221454080), (105, 1198188288), (108, 1164905280), (110, 1143725184), (112, 1123301520), (119, 1057224960), (120, 1048414752), (126, 998490240), (128, 982888830), (132, 953104320), (135, 931924224), (136, 925071840), (140, 898641216), (144, 873678960), (153, 822286080), (154, 816946560), (160, 786311064), (162, 776603520), (165, 762483456), (168, 748867680), (170, 740057472), (176, 714828240), (180, 698943168), (187, 672779520), (189, 665660160), (192, 655259220), (198, 635402880), (204, 616714560), (206, 610727040), (210, 599094144), (216, 582452640), (220, 571862592), (224, 561650760), (231, 544631040), (238, 528612480), (240, 524207376), (243, 517735680), (252, 499245120), (255, 493371648), (256, 491444415), (264, 476552160), (270, 465962112), (272, 462535920), (280, 449320608), (288, 436839480), (297, 423601920), (306, 411143040), (308, 408473280), (309, 407151360), (315, 399396096), (320, 393155532), (324, 388301760), (330, 381241728), (336, 374433840), (340, 370028736), (352, 357414120), (357, 352408320), (360, 349471584), (374, 336389760), (378, 332830080), (384, 327629610), (385, 326778624), (396, 317701440), (405, 310641408), (408, 308357280), (412, 305363520), (420, 299547072), (432, 291226320), (440, 285931296), (448, 280825380), (459, 274095360), (462, 272315520), (476, 264306240), (480, 262103688), (486, 258867840), (495, 254161152), (504, 249622560), (510, 246685824), (515, 244290816), (528, 238276080), (540, 232981056), (544, 231267960), (560, 224660304), (561, 224259840), (567, 221886720), (576, 218419740), (594, 211800960), (595, 211444992), (612, 205571520), (616, 204236640), (618, 203575680), (630, 199698048), (640, 196577766), (648, 194150880), (660, 190620864), (672, 187216920), (680, 185014368), (693, 181543680), (704, 178707060), (714, 176204160), (720, 174735792), (721, 174493440), (729, 172578560), (748, 168194880), (756, 166415040), (765, 164457216), (768, 163814805), (770, 163389312), (792, 158850720), (810, 155320704), (816, 154178640), (824, 152681760), (840, 149773536), (864, 145613160), (880, 142965648), (891, 141200640), (896, 140412690), (918, 137047680), (924, 136157760), (927, 135717120), (935, 134555904), (945, 133132032), (952, 132153120), (960, 131051844), (972, 129433920), (990, 127080576), (1008, 124811280), (1020, 123342912), (1030, 122145408), (1056, 119138040), (1071, 117469440), (1080, 116490528), (1088, 115633980), (1120, 112330152), (1122, 112129920), (1133, 111041280), (1134, 110943360), (1152, 109209870), (1155, 108926208), (1188, 105900480), (1190, 105722496), (1215, 103547136), (1224, 102785760), (1232, 102118320), (1236, 101787840), (1260, 99849024), (1280, 98288883), (1296, 97075440), (1309, 96111360), (1320, 95310432), (1344, 93608460), (1360, 92507184), (1377, 91365120), (1386, 90771840), (1408, 89353530), (1428, 88102080), (1440, 87367896), (1442, 87246720), (1458, 86289280), (1485, 84720384), (1496, 84097440), (1512, 83207520), (1530, 82228608), (1540, 81694656), (1545, 81430272), (1584, 79425360), (1620, 77660352), (1632, 77089320), (1648, 76340880), (1680, 74886768), (1683, 74753280), (1701, 73962240), (1728, 72806580), (1751, 71850240), (1760, 71482824), (1782, 70600320), (1785, 70481664), (1792, 70206345), (1836, 68523840), (1848, 68078880), (1854, 67858560), (1870, 67277952), (1890, 66566016), (1904, 66076560), (1920, 65525922), (1944, 64716960), (1980, 63540288), (2016, 62405640), (2040, 61671456), (2060, 61072704), (2079, 60514560), (2112, 59569020), (2142, 58734720), (2160, 58245264), (2163, 58164480), (2176, 57816990), (2240, 56165076), (2244, 56064960), (2266, 55520640), (2268, 55471680), (2295, 54819072), (2304, 54604935), (2310, 54463104), (2376, 52950240), (2380, 52861248), (2430, 51773568), (2448, 51392880), (2464, 51059160), (2472, 50893920), (2520, 49924512), (2592, 48537720), (2618, 48055680), (2640, 47655216), (2673, 47066880), (2688, 46804230), (2720, 46253592), (2754, 45682560), (2772, 45385920), (2781, 45239040), (2805, 44851968), (2816, 44676765), (2835, 44377344), (2856, 44051040), (2880, 43683948), (2884, 43623360), (2916, 43144640), (2970, 42360192), (2992, 42048720), (3024, 41603760), (3060, 41114304), (3080, 40847328), (3090, 40715136), (3168, 39712680), (3213, 39156480), (3240, 38830176), (3264, 38544660), (3296, 38170440), (3360, 37443384), (3366, 37376640), (3399, 37013760), (3402, 36981120), (3456, 36403290), (3465, 36308736), (3502, 35925120), (3520, 35741412), (3564, 35300160), (3570, 35240832), (3605, 34898688), (3645, 34515712), (3672, 34261920), (3696, 34039440), (3708, 33929280), (3740, 33638976), (3780, 33283008), (3808, 33038280), (3840, 32762961), (3888, 32358480), (3927, 32037120), (3960, 31770144), (4032, 31202820), (4080, 30835728), (4120, 30536352), (4131, 30455040), (4158, 30257280), (4224, 29784510), (4284, 29367360), (4320, 29122632), (4326, 29082240), (4352, 28908495), (4455, 28240128), (4480, 28082538), (4488, 28032480), (4532, 27760320), (4536, 27735840), (4590, 27409536), (4620, 27231552), (4635, 27143424), (4752, 26475120), (4760, 26430624), (4860, 25886784), (4896, 25696440), (4928, 25529580), (4944, 25446960), (5040, 24962256), (5049, 24917760), (5103, 24654080), (5184, 24268860), (5236, 24027840), (5253, 23950080), (5280, 23827608), (5346, 23533440), (5355, 23493888), (5376, 23402115), (5440, 23126796), (5508, 22841280), (5544, 22692960), (5562, 22619520), (5610, 22425984), (5665, 22208256), (5670, 22188672), (5712, 22025520), (5760, 21841974), (5768, 21811680), (5832, 21572320), (5940, 21180096), (5984, 21024360), (6048, 20801880), (6120, 20557152), (6160, 20423664), (6180, 20357568), (6237, 20171520), (6336, 19856340), (6426, 19578240), (6480, 19415088), (6489, 19388160), (6528, 19272330), (6545, 19222272), (6592, 19085220), (6720, 18721692), (6732, 18688320), (6798, 18506880), (6804, 18490560), (6885, 18273024), (6912, 18201645), (6930, 18154368), (7004, 17962560), (7040, 17870706), (7128, 17650080), (7140, 17620416), (7210, 17449344), (7290, 17257856), (7344, 17130960), (7392, 17019720), (7416, 16964640), (7480, 16819488), (7560, 16641504), (7616, 16519140), (7776, 16179240), (7854, 16018560), (7920, 15885072), (7931, 15863040), (8019, 15688960), (8064, 15601410), (8160, 15417864), (8240, 15268176), (8262, 15227520), (8316, 15128640), (8343, 15079680), (8415, 14950656), (8448, 14892255), (8505, 14792448), (8568, 14683680), (8640, 14561316), (8652, 14541120), (8755, 14370048), (8910, 14120064), (8960, 14041269), (8976, 14016240), (9064, 13880160), (9072, 13867920), (9180, 13704768), (9240, 13615776), (9270, 13571712), (9504, 13237560), (9520, 13215312), (9639, 13052160), (9720, 12943392), (9792, 12848220), (9856, 12764790), (9888, 12723480), (10080, 12481128), (10098, 12458880), (10197, 12337920), (10206, 12327040), (10368, 12134430), (10395, 12102912), (10472, 12013920), (10506, 11975040), (10560, 11913804), (10692, 11766720), (10710, 11746944), (10815, 11632896), (10880, 11563398), (11016, 11420640), (11088, 11346480), (11124, 11309760), (11220, 11212992), (11330, 11104128), (11340, 11094336), (11424, 11012760), (11520, 10920987), (11536, 10905840), (11664, 10786160), (11781, 10679040), (11880, 10590048), (11968, 10512180), (12096, 10400940), (12240, 10278576), (12257, 10264320), (12320, 10211832), (12360, 10178784), (12393, 10151680), (12474, 10085760), (12672, 9928170), (12852, 9789120), (12960, 9707544), (12978, 9694080), (13056, 9636165), (13090, 9611136), (13184, 9542610), (13365, 9413376), (13440, 9360846), (13464, 9344160), (13596, 9253440), (13608, 9245280), (13770, 9136512), (13860, 9077184), (13905, 9047808), (14008, 8981280), (14080, 8935353), (14256, 8825040), (14280, 8810208), (14420, 8724672), (14580, 8628928), (14688, 8565480), (14784, 8509860), (14832, 8482320), (14960, 8409744), (15120, 8320752), (15147, 8305920), (15232, 8259570), (15552, 8089620), (15708, 8009280), (15759, 7983360), (15840, 7942536), (15862, 7931520), (16038, 7844480), (16065, 7831296), (16128, 7800705), (16320, 7708932), (16480, 7634088), (16524, 7613760), (16632, 7564320), (16686, 7539840), (16830, 7475328), (16995, 7402752), (17010, 7396224), (17136, 7341840), (17280, 7280658), (17304, 7270560), (17510, 7185024), (17820, 7060032), (17952, 7008120), (18128, 6940080), (18144, 6933960), (18360, 6852384), (18480, 6807888), (18540, 6785856), (18711, 6723840), (19008, 6618780), (19040, 6607656), (19261, 6531840), (19278, 6526080), (19440, 6471696), (19467, 6462720), (19584, 6424110), (19635, 6407424), (19712, 6382395), (19776, 6361740), (20160, 6240564), (20196, 6229440), (20394, 6168960), (20412, 6163520), (20655, 6091008), (20736, 6067215), (20790, 6051456), (20944, 6006960), (21012, 5987520), (21120, 5956902), (21384, 5883360), (21420, 5873472), (21630, 5816448), (21760, 5781699), (22032, 5710320), (22176, 5673240), (22248, 5654880), (22440, 5606496), (22660, 5552064), (22680, 5547168), (22848, 5506380), (23072, 5452920), (23328, 5393080), (23562, 5339520), (23760, 5295024), (23793, 5287680), (23936, 5256090), (24192, 5200470), (24480, 5139288), (24514, 5132160), (24640, 5105916), (24720, 5089392), (24786, 5075840), (24948, 5042880), (25029, 5026560), (25245, 4983552), (25344, 4964085), (25515, 4930816), (25704, 4894560), (25920, 4853772), (25956, 4847040), (26180, 4805568), (26265, 4790016), (26368, 4771305), (26730, 4706688), (26880, 4680423), (26928, 4672080), (27192, 4626720), (27216, 4622640), (27540, 4568256), (27720, 4538592), (27810, 4523904), (28016, 4490640), (28512, 4412520), (28560, 4405104), (28840, 4362336), (28917, 4350720), (29160, 4314464), (29376, 4282740), (29568, 4254930), (29664, 4241160), (29920, 4204872), (30240, 4160376), (30294, 4152960), (30464, 4129785), (30591, 4112640), (31104, 4044810), (31185, 4034304), (31416, 4004640), (31518, 3991680), (31680, 3971268), (31724, 3965760), (32076, 3922240), (32130, 3915648), (32445, 3877632), (32640, 3854466), (32960, 3817044), (33048, 3806880), (33264, 3782160), (33372, 3769920), (33660, 3737664), (33990, 3701376), (34020, 3698112), (34272, 3670920), (34560, 3640329), (34608, 3635280), (35020, 3592512), (35343, 3559680), (35640, 3530016), (35904, 3504060), (36256, 3470040), (36288, 3466980), (36720, 3426192), (36771, 3421440), (36960, 3403944), (37080, 3392928), (37422, 3361920), (38016, 3309390), (38080, 3303828), (38522, 3265920), (38556, 3263040), (38880, 3235848), (38934, 3231360), (39168, 3212055), (39270, 3203712), (39552, 3180870), (39655, 3172608), (40095, 3137792), (40320, 3120282), (40392, 3114720), (40788, 3084480), (40824, 3081760), (41310, 3045504), (41580, 3025728), (41715, 3015936), (41888, 3003480), (42024, 2993760), (42240, 2978451), (42768, 2941680), (42840, 2936736), (43260, 2908224), (44064, 2855160), (44352, 2836620), (44496, 2827440), (44880, 2803248), (45320, 2776032), (45360, 2773584), (45441, 2768640), (45696, 2753190), (46144, 2726460), (46656, 2696540), (47124, 2669760), (47277, 2661120), (47520, 2647512), (47586, 2643840), (47872, 2628045), (48195, 2610432), (48384, 2600235), (48960, 2569644), (49028, 2566080), (49280, 2552958), (49440, 2544696), (49572, 2537920), (49896, 2521440), (50058, 2513280), (50490, 2491776), (50985, 2467584), (51030, 2465408), (51408, 2447280), (51840, 2426886), (51912, 2423520), (52360, 2402784), (52530, 2395008), (53460, 2353344), (53856, 2336040), (54384, 2313360), (54432, 2311320), (55080, 2284128), (55440, 2269296), (55620, 2261952), (56032, 2245320), (56133, 2241280), (57024, 2206260), (57120, 2202552), (57680, 2181168), (57783, 2177280), (57834, 2175360), (58320, 2157232), (58401, 2154240), (58752, 2141370), (58905, 2135808), (59136, 2127465), (59328, 2120580), (59840, 2102436), (60480, 2080188), (60588, 2076480), (61182, 2056320), (61285, 2052864), (61965, 2030336), (62208, 2022405), (62370, 2017152), (62832, 2002320), (63036, 1995840), (63360, 1985634), (63448, 1982880), (64152, 1961120), (64260, 1957824), (64890, 1938816), (65280, 1927233), (65920, 1908522), (66096, 1903440), (66528, 1891080), (66744, 1884960), (67320, 1868832), (67980, 1850688), (68040, 1849056), (68544, 1835460), (69216, 1817640), (70040, 1796256), (70686, 1779840), (71280, 1765008), (71379, 1762560), (71808, 1752030), (72512, 1735020), (72576, 1733490), (73440, 1713096), (73542, 1710720), (73920, 1701972), (74160, 1696464), (74844, 1680960), (75087, 1675520), (75735, 1661184), (76032, 1654695), (76160, 1651914), (77044, 1632960), (77112, 1631520), (77760, 1617924), (77868, 1615680), (78540, 1601856), (78795, 1596672), (79104, 1590435), (79310, 1586304), (80190, 1568896), (80640, 1560141), (80784, 1557360), (81576, 1542240), (81648, 1540880), (82620, 1522752), (83160, 1512864), (83430, 1507968), (83776, 1501740), (84048, 1496880), (85536, 1470840), (85680, 1468368), (86520, 1454112), (86751, 1450240), (88128, 1427580), (88704, 1418310), (88992, 1413720), (89760, 1401624), (90640, 1388016), (90720, 1386792), (90882, 1384320), (91392, 1376595), (91773, 1370880), (92288, 1363230), (93312, 1348270), (93555, 1344768), (94248, 1334880), (94554, 1330560), (95040, 1323756), (95172, 1321920), (96305, 1306368), (96390, 1305216), (97335, 1292544), (97920, 1284822), (98056, 1283040), (98560, 1276479), (98880, 1272348), (99144, 1268960), (99792, 1260720), (100116, 1256640), (100980, 1245888), (101970, 1233792), (102060, 1232704), (102816, 1223640), (103680, 1213443), (103824, 1211760), (104720, 1201392), (105060, 1197504), (106029, 1186560), (106920, 1176672), (107712, 1168020), (108768, 1156680), (108864, 1155660), (110160, 1142064), (110313, 1140480), (110880, 1134648), (111240, 1130976), (112064, 1122660), (112266, 1120640), (114048, 1103130), (114240, 1101276), (115360, 1090584), (115566, 1088640), (115668, 1087680), (116640, 1078616), (116802, 1077120), (117504, 1070685), (117810, 1067904), (118656, 1060290), (118965, 1057536), (119680, 1051218), (120960, 1040094), (121176, 1038240), (122364, 1028160), (122570, 1026432), (123930, 1015168), (124740, 1008576), (125145, 1005312), (125664, 1001160), (126072, 997920), (126720, 992817), (126896, 991440), (128304, 980560), (128520, 978912), (129780, 969408), (131840, 954261), (132192, 951720), (133056, 945540), (133488, 942480), (134640, 934416), (134827, 933120), (135960, 925344), (136080, 924528), (136323, 922880), (137088, 917730), (138432, 908820), (140080, 898128), (141372, 889920), (141831, 887040), (142560, 882504), (142758, 881280), (143616, 876015), (144585, 870144), (145024, 867510), (145152, 866745), (146880, 856548), (147084, 855360), (147840, 850986), (148320, 848232), (149688, 840480), (150174, 837760), (151470, 830592), (152320, 825957), (152955, 822528), (154088, 816480), (154224, 815760), (155520, 808962), (155736, 807840), (157080, 800928), (157590, 798336), (158620, 793152), (160380, 784448), (161568, 778680), (163152, 771120), (163296, 770440), (165240, 761376), (166320, 756432), (166860, 753984), (167552, 750870), (168096, 748440), (171072, 735420), (171360, 734184), (173040, 727056), (173349, 725760), (173502, 725120), (175203, 718080), (176256, 713790), (176715, 711936), (177408, 709155), (177984, 706860), (179520, 700812), (181280, 694008), (181440, 693396), (181764, 692160), (183546, 685440), (183855, 684288), (184576, 681615), (186624, 674135), (187110, 672384), (188496, 667440), (189108, 665280), (190080, 661878), (190344, 660960), (192610, 653184), (192780, 652608), (194670, 646272), (195840, 642411), (196112, 641520), (197760, 636174), (198288, 634480), (199584, 630360), (200232, 628320), (201960, 622944), (203940, 616896), (204120, 616352), (205632, 611820), (207648, 605880), (209440, 600696), (210120, 598752), (212058, 593280), (213840, 588336), (214137, 587520), (215424, 584010), (217536, 578340), (217728, 577830), (220320, 571032), (220626, 570240), (221760, 567324), (222480, 565488), (224128, 561330), (224532, 560320), (227205, 553728), (228096, 551565), (228480, 550638), (230720, 545292), (231132, 544320), (231336, 543840), (233280, 539308), (233604, 538560), (235620, 533952), (236385, 532224), (237312, 530145), (237930, 528768), (239360, 525609), (241920, 520047), (242352, 519120), (244728, 514080), (245140, 513216), (247860, 507584), (249480, 504288), (250290, 502656), (251328, 500580), (252144, 498960), (253792, 495720), (256608, 490280), (257040, 489456), (259560, 484704), (264384, 475860), (266112, 472770), (266976, 471240), (269280, 467208), (269654, 466560), (271920, 462672), (272160, 462264), (272646, 461440), (274176, 458865), (275319, 456960), (276864, 454410), (280160, 449064), (280665, 448256), (282744, 444960), (283662, 443520), (285120, 441252), (285516, 440640), (288915, 435456), (289170, 435072), (290048, 433755), (292005, 430848), (293760, 428274), (294168, 427680), (295680, 425493), (296640, 424116), (299376, 420240), (300348, 418880), (302940, 415296), (305910, 411264), (308176, 408240), (308448, 407880), (311040, 404481), (311472, 403920), (314160, 400464), (315180, 399168), (317240, 396576), (318087, 395520), (320760, 392224), (323136, 389340), (326304, 385560), (326592, 385220), (330480, 380688), (330939, 380160), (332640, 378216), (333720, 376992), (335104, 375435), (336192, 374220), (342144, 367710), (342720, 367092), (346080, 363528), (346698, 362880), (347004, 362560), (350406, 359040), (352512, 356895), (353430, 355968)]