159277416480

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 111, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 148, 152, 156, 160, 168, 169, 171, 180, 182, 185, 190, 195, 196, 208, 210, 222, 224, 228, 234, 240, 245, 247, 252, 259, 260, 266, 273, 280, 285, 288, 294, 296, 304, 312, 315, 333, 336, 338, 342, 360, 361, 364, 370, 380, 390, 392, 399, 416, 420, 441, 444, 455, 456, 468, 480, 481, 490, 494, 504, 507, 518, 520, 532, 546, 555, 560, 570, 585, 588, 592, 608, 624, 630, 637, 665, 666, 672, 676, 684, 703, 720, 722, 728, 735, 740, 741, 760, 777, 780, 784, 798, 819, 840, 845, 855, 882, 888, 910, 912, 931, 936, 962, 980, 988, 1008, 1014, 1036, 1040, 1064, 1083, 1092, 1110, 1120, 1140, 1170, 1176, 1183, 1184, 1197, 1235, 1248, 1260, 1274, 1295, 1330, 1332, 1352, 1365, 1368, 1406, 1440, 1443, 1444, 1456, 1470, 1480, 1482, 1520, 1521, 1554, 1560, 1568, 1596, 1638, 1665, 1680, 1690, 1710, 1729, 1764, 1776, 1805, 1813, 1820, 1824, 1862, 1872, 1911, 1924, 1960, 1976, 1995, 2016, 2028, 2072, 2080, 2109, 2128, 2166, 2184, 2205, 2220, 2223, 2280, 2331, 2340, 2352, 2366, 2394, 2405, 2470, 2520, 2527, 2535, 2548, 2590, 2660, 2664, 2704, 2730, 2736, 2793, 2812, 2886, 2888, 2912, 2940, 2960, 2964, 3040, 3042, 3108, 3120, 3185, 3192, 3211, 3249, 3276, 3330, 3360, 3367, 3380, 3420, 3458, 3515, 3528, 3549, 3552, 3610, 3626, 3640, 3705, 3724, 3744, 3822, 3848, 3885, 3920, 3952, 3990, 4056, 4095, 4144, 4218, 4256, 4329, 4332, 4368, 4410, 4440, 4446, 4560, 4655, 4662, 4680, 4693, 4704, 4732, 4788, 4810, 4921, 4940, 5040, 5054, 5070, 5096, 5180, 5187, 5320, 5328, 5408, 5415, 5439, 5460, 5472, 5586, 5624, 5733, 5772, 5776, 5880, 5915, 5920, 5928, 5985, 6084, 6216, 6240, 6253, 6327, 6370, 6384, 6422, 6498, 6552, 6660, 6734, 6760, 6840, 6916, 7030, 7056, 7098, 7215, 7220, 7252, 7280, 7410, 7448, 7581, 7605, 7644, 7696, 7770, 7840, 7904, 7980, 8112, 8190, 8281, 8288, 8379, 8436, 8645, 8658, 8664, 8736, 8820, 8880, 8892, 9065, 9120, 9139, 9310, 9324, 9360, 9386, 9464, 9555, 9576, 9620, 9633, 9842, 9880, 10080, 10101, 10108, 10140, 10192, 10360, 10374, 10545, 10640, 10647, 10656, 10830, 10878, 10920, 11115, 11172, 11248, 11466, 11544, 11552, 11655, 11760, 11830, 11856, 11970, 12103, 12168, 12432, 12506, 12635, 12654, 12740, 12768, 12844, 12996, 13104, 13320, 13357, 13468, 13520, 13680, 13832, 13965, 14060, 14079, 14112, 14196, 14430, 14440, 14504, 14560, 14763, 14820, 14896, 15162, 15210, 15288, 15392, 15540, 15561, 15960, 16055, 16224, 16245, 16317, 16380, 16562, 16758, 16835, 16872, 17290, 17316, 17328, 17640, 17689, 17745, 17760, 17784, 18130, 18278, 18620, 18648, 18720, 18759, 18772, 18928, 19110, 19152, 19240, 19266, 19684, 19760, 20202, 20216, 20280, 20384, 20720, 20748, 21090, 21280, 21294, 21645, 21660, 21756, 21840, 22230, 22344, 22477, 22496, 22743, 22932, 23088, 23310, 23465, 23520, 23569, 23660, 23712, 23940, 24206, 24336, 24605, 24843, 24864, 25012, 25270, 25308, 25480, 25688, 25935, 25992, 26208, 26640, 26714, 26936, 27040, 27195, 27360, 27417, 27664, 27930, 28120, 28158, 28392, 28665, 28860, 28880, 28899, 29008, 29526, 29640, 29792, 30303, 30324, 30420, 30576, 31080, 31122, 31265, 31635, 31920, 32110, 32490, 32634, 32760, 32851, 33124, 33516, 33670, 33744, 34447, 34580, 34632, 34656, 35280, 35378, 35490, 35568, 36260, 36309, 36556, 37240, 37296, 37518, 37544, 37856, 37905, 38220, 38304, 38480, 38532, 39368, 39520, 40071, 40404, 40432, 40560, 41405, 41440, 41496, 41895, 42180, 42237, 42588, 43290, 43320, 43512, 43680, 43771, 44289, 44460, 44688, 44954, 45486, 45695, 45864, 46176, 46620, 46930, 47138, 47320, 47880, 48165, 48412, 48672, 49210, 49686, 50024, 50505, 50540, 50616, 50960, 51376, 51870, 51984, 53067, 53235, 53280, 53428, 53872, 54390, 54834, 55328, 55860, 56240, 56277, 56316, 56784, 57330, 57720, 57760, 57798, 58016, 59052, 59280, 60515, 60606, 60648, 60840, 61009, 61152, 62160, 62244, 62530, 63270, 63840, 63973, 64220, 64980, 65268, 65520, 65702, 66248, 66785, 67032, 67340, 67431, 67488, 68894, 69160, 69264, 70395, 70560, 70707, 70756, 70980, 71136, 72520, 72618, 73112, 73815, 74480, 74529, 74592, 75036, 75088, 75810, 76440, 76960, 77064, 77805, 78736, 80142, 80808, 80864, 81120, 81585, 82251, 82810, 82992, 83790, 84360, 84474, 85176, 86580, 86640, 87024, 87542, 88445, 88578, 88920, 89376, 89908, 90972, 91390, 91728, 93240, 93499, 93795, 93860, 94276, 94640, 95760, 96330, 96824, 98420, 98553, 99372, 100048, 101010, 101080, 101232, 101920, 102752, 103341, 103740, 103968, 106134, 106470, 106856, 107744, 108780, 108927, 109668, 111720, 112385, 112480, 112554, 112632, 113568, 113715, 114660, 115440, 115596, 117845, 118104, 118560, 118807, 120213, 121030, 121212, 121296, 121680, 122018, 124215, 124320, 124488, 125060, 126540, 127946, 128440, 129960, 130536, 131040, 131313, 131404, 132496, 133570, 134064, 134680, 134862, 137085, 137788, 138320, 138528, 140790, 141414, 141512, 141960, 144495, 145040, 145236, 146224, 147630, 148960, 149058, 150072, 150176, 151515, 151620, 152880, 154128, 155610, 157339, 157472, 159201, 160284, 161616, 163170, 164255, 164502, 165620, 165984, 167580, 168720, 168948, 170352, 172235, 173160, 173280, 173641, 174048, 175084, 176890, 177156, 177840, 179816, 181545, 181944, 182780, 183027, 183456, 186480, 186998, 187590, 187720, 188552, 189280, 191520, 191919, 192660, 193648, 196840, 197106, 198744, 200096, 200355, 202020, 202160, 202293, 202464, 206682, 207480, 211185, 212121, 212268, 212940, 213712, 217560, 217854, 218855, 219336, 221445, 223440, 224770, 225108, 225264, 227430, 229320, 229957, 230880, 231192, 235690, 236208, 237614, 240426, 242060, 242424, 242592, 243360, 244036, 248430, 248976, 250120, 253080, 255892, 256880, 259920, 261072, 262626, 262808, 264992, 265335, 267140, 268128, 269360, 269724, 274170, 275576, 276640, 280497, 281385, 281580, 282828, 283024, 283920, 288990, 290080, 290472, 292448, 295260, 295659, 298116, 300144, 303030, 303240, 305045, 305760, 306397, 308256, 310023, 311220, 314678, 318402, 319865, 320568, 323232, 326340, 328510, 329004, 331240, 335160, 337155, 337440, 337896, 340704, 344470, 346320, 347282, 350168, 353535, 353780, 354312, 355680, 356421, 359632, 363090, 363888, 365560, 366054, 372645, 372960, 373996, 375180, 375440, 377104, 383838, 385320, 387296, 393680, 393939, 394212, 397488, 400710, 404040, 404320, 404586, 411255, 413364, 414960, 422370, 424242, 424536, 425880, 427063, 427424, 435120, 435708, 437710, 438672, 442890, 446880, 447811, 449540, 450216, 450528, 454860, 458640, 459914, 462384, 467495, 471380, 472017, 472416, 475228, 480852, 484120, 484848, 488072, 492765, 496860, 497952, 500240, 506160, 511784, 513760, 516705, 519840, 520923, 522144, 525252, 525616, 530670, 534280, 538720, 539448, 544635, 548340, 549081, 551152, 560994, 562770, 563160, 565656, 566048, 567840, 575757, 577980, 580944, 590520, 591318, 594035, 596232, 600288, 601065, 606060, 606480, 610090, 612794, 620046, 622440, 629356, 636804, 639730, 641136, 652680, 654493, 656565, 657020, 658008, 662480, 670320, 674310, 675792, 688940, 689871, 692640, 694564, 700336, 707070, 707560, 708624, 712842, 719264, 726180, 727776, 731120, 732108, 745290, 747992, 750360, 750880, 754208, 767676, 770640, 786695, 787360, 787878, 788424, 794976, 796005, 801420, 808080, 809172, 822510, 826728, 829920, 831649, 841491, 844740, 848484, 849072, 851760, 854126, 868205, 870240, 871416, 875420, 877344, 885780, 895622, 899080, 900432, 909720, 915135, 917280, 919191, 919828, 924768, 934990, 942760, 944034, 950456, 959595, 961704, 968240, 969696, 976144, 985530, 993720, 1000480, 1011465, 1012320, 1023568, 1033410, 1041846, 1050504, 1051232, 1060605, 1061340, 1068560, 1069263, 1078896, 1089270, 1096680, 1098162, 1102304, 1121988, 1125540, 1126320, 1131312, 1149785, 1151514, 1155960, 1161888, 1181040, 1182636, 1188070, 1192464, 1202130, 1212120, 1212960, 1215487, 1220180, 1225588, 1240092, 1244880, 1258712, 1273608, 1279460, 1281189, 1282272, 1305360, 1308986, 1313130, 1314040, 1316016, 1324960, 1340640, 1343433, 1348620, 1351584, 1377880, 1379742, 1389128, 1400672, 1402485, 1414140, 1415120, 1416051, 1417248, 1425684, 1452360, 1462240, 1464216, 1478295, 1490580, 1495984, 1500720, 1531985, 1535352, 1541280, 1550115, 1562769, 1573390, 1575756, 1576848, 1592010, 1602840, 1616160, 1618344, 1645020, 1653456, 1663298, 1682982, 1689480, 1696968, 1698144, 1703520, 1708252, 1736410, 1742832, 1750840, 1771560, 1782105, 1791244, 1798160, 1800864, 1819440, 1830270, 1838382, 1839656, 1869980, 1885520, 1888068, 1900912, 1919190, 1923408, 1936480, 1952288, 1963479, 1969695, 1971060, 1987440, 2022930, 2047136, 2066820, 2069613, 2083692, 2101008, 2121210, 2122680, 2135315, 2137120, 2138526, 2157792, 2178540, 2193360, 2196324, 2239055, 2243976, 2251080, 2252640, 2257333, 2262624, 2299570, 2303028, 2311920, 2360085, 2362080, 2365272, 2376140, 2384928, 2404260, 2424240, 2430974, 2440360, 2451176, 2480184, 2489760, 2494947, 2517424, 2547216, 2558920, 2562378, 2604615, 2610720, 2617972, 2626260, 2628080, 2632032, 2686866, 2697240, 2745405, 2755760, 2757573, 2759484, 2778256, 2804970, 2828280, 2830240, 2832102, 2851368, 2878785, 2904720, 2928432, 2956590, 2981160, 2989441, 2991968, 3001440, 3063970, 3070704, 3100230, 3125538, 3146780, 3151512, 3153696, 3184020, 3205680, 3236688, 3272465, 3290040, 3306912, 3326596, 3365964, 3378960, 3393936, 3416504, 3449355, 3472820, 3485664, 3501680, 3543120, 3564210, 3582488, 3596320, 3638880, 3646461, 3660540, 3676764, 3679312, 3739960, 3771040, 3776136, 3801824, 3838380, 3843567, 3846816, 3926958, 3939390, 3942120, 3974880, 4030299, 4045860, 4133640, 4139226, 4158245, 4167384, 4202016, 4207455, 4242420, 4245360, 4270630, 4277052, 4357080, 4386720, 4392648, 4478110, 4487952, 4502160, 4514666, 4595955, 4599140, 4606056, 4623840, 4720170, 4730544, 4752280, 4808520, 4848480, 4861948, 4880720, 4902352, 4960368, 4989894, 5034848, 5094432, 5117840, 5124756, 5209230, 5235944, 5252520, 5256160, 5346315, 5373732, 5394480, 5490810, 5511520, 5515146, 5518968, 5556512, 5609940, 5656560, 5664204, 5702736, 5757570, 5809440, 5821543, 5856864, 5890437, 5913180, 5962320, 5978882, 6077435, 6127940, 6141408, 6200460, 6251076, 6293560, 6303024, 6368040, 6405945, 6411360, 6473376, 6544930, 6580080, 6653192, 6717165, 6731928, 6757920, 6771999, 6787872, 6833008, 6898710, 6945640, 7003360, 7080255, 7086240, 7128420, 7164976, 7292922, 7321080, 7353528, 7358624, 7479920, 7484841, 7552272, 7676760, 7687134, 7813845, 7853916, 7878780, 7884240, 8060598, 8091720, 8267280, 8278452, 8316490, 8334768, 8414910, 8484840, 8490720, 8508409, 8541260, 8554104, 8714160, 8785296, 8956220, 8968323, 8975904, 9004320, 9029332, 9191910, 9198280, 9212112, 9440340, 9461088, 9504560, 9617040, 9723896, 9761440, 9804704, 9817395, 9920736, 9979788, 10235680, 10249512, 10348065, 10418460, 10471888, 10505040, 10692630, 10747464, 10788960, 10939383, 10981620, 11030292, 11037936, 11219880, 11286665, 11313120, 11328408, 11405472, 11515140, 11643086, 11780874, 11826360, 11924640, 11957764, 12154870, 12255880, 12400920, 12474735, 12502152, 12587120, 12606048, 12736080, 12811890, 13089860, 13160160, 13306384, 13434330, 13463856, 13543998, 13666016, 13787865, 13797420, 13891280, 14160510, 14256840, 14329952, 14585844, 14642160, 14707056, 14947205, 14959840, 14969682, 15104544, 15353520, 15374268, 15627690, 15707832, 15757560, 15768480, 15801331, 16121196, 16183440, 16534560, 16556904, 16632980, 16669536, 16829820, 16969680, 17016818, 17082520, 17108208, 17428320, 17464629, 17570592, 17912440, 17936646, 18058664, 18232305, 18383820, 18396560, 18424224, 18880680, 19009120, 19217835, 19234080, 19447792, 19634790, 19959576, 20151495, 20315997, 20499024, 20696130, 20836920, 20943776, 21010080, 21385260, 21494928, 21878766, 21963240, 22060584, 22075872, 22439760, 22573330, 22656816, 23030280, 23286172, 23561748, 23652720, 23915528, 24309740, 24511760, 24801840, 24949470, 25004304, 25174240, 25472160, 25525227, 25623780, 26179720, 26612768, 26868660, 26904969, 26927712, 27087996, 27575730, 27594840, 27782560, 28321020, 28513680, 29107715, 29171688, 29284320, 29414112, 29452185, 29894410, 29939364, 30707040, 30748536, 31255380, 31415664, 31515120, 31602662, 32242392, 32366880, 33113808, 33265960, 33659640, 33859995, 33939360, 34033636, 34165040, 34216416, 34929258, 35824880, 35873292, 36117328, 36464610, 36767640, 36793120, 37424205, 37761360, 38435670, 38895584, 39269580, 39919152, 40302990, 40631994, 40998048, 41392260, 41673840, 42542045, 42770520, 42989856, 43757532, 43926480, 44121168, 44841615, 44879520, 45146660, 45313632, 46060560, 46572344, 47123496, 47305440, 47403993, 47831056, 48619480, 49023520, 49603680, 49898940, 50008608, 51050454, 51247560, 52359440, 52393887, 53737320, 53809938, 54175992, 54696915, 55151460, 55189680, 56642040, 57027360, 58215430, 58343376, 58904370, 59788820, 59878728, 61497072, 62510760, 62831328, 63030240, 63205324, 64484784, 66227616, 66531920, 67319280, 67719990, 68067272, 68330080, 69858516, 71649760, 71746584, 72234656, 72929220, 73535280, 74848410, 75522720, 76575681, 76871340, 78539160, 79006655, 79838304, 80605980, 81263988, 82784520, 83347680, 85084090, 85541040, 87323145, 87515064, 87852960, 88242336, 89683230, 90293320, 92121120, 93144688, 94246992, 94807986, 95662112, 97238960, 99797880, 101579985, 102100908, 102495120, 104718880, 104787774, 107474640, 107619876, 108351984, 109393830, 110302920, 110379360, 110609317, 113284080, 116430860, 116686752, 117808740, 119577640, 119757456, 122994144, 125021520, 126410648, 127626135, 128969568, 133063840, 134524845, 134638560, 135439980, 136134544, 139717032, 142211979, 143493168, 145858440, 147070560, 149696820, 153151362, 153742680, 157078320, 158013310, 161211960, 162527976, 165569040, 170168180, 171082080, 174646290, 175030128, 179366460, 180586640, 186289376, 188493984, 189615972, 194477920, 199595760, 203159970, 204201816, 204990240, 209575548, 214949280, 215239752, 216703968, 218787660, 220605840, 221218634, 226568160, 232861720, 235617480, 237019965, 239155280, 239514912, 250043040, 252821296, 255252270, 261969435, 269049690, 270879960, 272269088, 279434064, 284423958, 286986336, 291716880, 299393640, 306302724, 307485360, 314156640, 316026620, 322423920, 325055952, 331138080, 331827951, 340336360, 349292580, 350060256, 358732920, 361173280, 379231944, 382878405, 399191520, 406319940, 408403632, 419151096, 430479504, 437575320, 441211680, 442437268, 465723440, 471234960, 474039930, 478310560, 505642592, 510504540, 523938870, 538099380, 541759920, 553046585, 558868128, 568847916, 583433760, 598787280, 612605448, 614970720, 632053240, 644847840, 650111904, 663655902, 680672720, 698585160, 711059895, 717465840, 758463888, 765756810, 812639880, 816807264, 838302192, 860959008, 875150640, 884874536, 931446880, 942469920, 948079860, 995483853, 1021009080, 1047877740, 1076198760, 1083519840, 1106093170, 1137695832, 1197574560, 1225210896, 1264106480, 1327311804, 1361345440, 1397170320, 1422119790, 1434931680, 1516927776, 1531513620, 1625279760, 1659139755, 1676604384, 1750301280, 1769749072, 1896159720, 1990967706, 2042018160, 2095755480, 2152397520, 2212186340, 2275391664, 2450421792, 2528212960, 2654623608, 2794340640, 2844239580, 3063027240, 3250559520, 3318279510, 3539498144, 3792319440, 3981935412, 4084036320, 4191510960, 4304795040, 4424372680, 4550783328, 4977419265, 5309247216, 5688479160, 6126054480, 6636559020, 7584638880, 7963870824, 8383021920, 8848745360, 9954838530, 10618494432, 11376958320, 12252108960, 13273118040, 15927741648, 17697490720, 19909677060, 22753916640, 26546236080, 31855483296, 39819354120, 53092472160, 79638708240, 159277416480]

約数ペア:

[(1, 159277416480), (2, 79638708240), (3, 53092472160), (4, 39819354120), (5, 31855483296), (6, 26546236080), (7, 22753916640), (8, 19909677060), (9, 17697490720), (10, 15927741648), (12, 13273118040), (13, 12252108960), (14, 11376958320), (15, 10618494432), (16, 9954838530), (18, 8848745360), (19, 8383021920), (20, 7963870824), (21, 7584638880), (24, 6636559020), (26, 6126054480), (28, 5688479160), (30, 5309247216), (32, 4977419265), (35, 4550783328), (36, 4424372680), (37, 4304795040), (38, 4191510960), (39, 4084036320), (40, 3981935412), (42, 3792319440), (45, 3539498144), (48, 3318279510), (49, 3250559520), (52, 3063027240), (56, 2844239580), (57, 2794340640), (60, 2654623608), (63, 2528212960), (65, 2450421792), (70, 2275391664), (72, 2212186340), (74, 2152397520), (76, 2095755480), (78, 2042018160), (80, 1990967706), (84, 1896159720), (90, 1769749072), (91, 1750301280), (95, 1676604384), (96, 1659139755), (98, 1625279760), (104, 1531513620), (105, 1516927776), (111, 1434931680), (112, 1422119790), (114, 1397170320), (117, 1361345440), (120, 1327311804), (126, 1264106480), (130, 1225210896), (133, 1197574560), (140, 1137695832), (144, 1106093170), (147, 1083519840), (148, 1076198760), (152, 1047877740), (156, 1021009080), (160, 995483853), (168, 948079860), (169, 942469920), (171, 931446880), (180, 884874536), (182, 875150640), (185, 860959008), (190, 838302192), (195, 816807264), (196, 812639880), (208, 765756810), (210, 758463888), (222, 717465840), (224, 711059895), (228, 698585160), (234, 680672720), (240, 663655902), (245, 650111904), (247, 644847840), (252, 632053240), (259, 614970720), (260, 612605448), (266, 598787280), (273, 583433760), (280, 568847916), (285, 558868128), (288, 553046585), (294, 541759920), (296, 538099380), (304, 523938870), (312, 510504540), (315, 505642592), (333, 478310560), (336, 474039930), (338, 471234960), (342, 465723440), (360, 442437268), (361, 441211680), (364, 437575320), (370, 430479504), (380, 419151096), (390, 408403632), (392, 406319940), (399, 399191520), (416, 382878405), (420, 379231944), (441, 361173280), (444, 358732920), (455, 350060256), (456, 349292580), (468, 340336360), (480, 331827951), (481, 331138080), (490, 325055952), (494, 322423920), (504, 316026620), (507, 314156640), (518, 307485360), (520, 306302724), (532, 299393640), (546, 291716880), (555, 286986336), (560, 284423958), (570, 279434064), (585, 272269088), (588, 270879960), (592, 269049690), (608, 261969435), (624, 255252270), (630, 252821296), (637, 250043040), (665, 239514912), (666, 239155280), (672, 237019965), (676, 235617480), (684, 232861720), (703, 226568160), (720, 221218634), (722, 220605840), (728, 218787660), (735, 216703968), (740, 215239752), (741, 214949280), (760, 209575548), (777, 204990240), (780, 204201816), (784, 203159970), (798, 199595760), (819, 194477920), (840, 189615972), (845, 188493984), (855, 186289376), (882, 180586640), (888, 179366460), (910, 175030128), (912, 174646290), (931, 171082080), (936, 170168180), (962, 165569040), (980, 162527976), (988, 161211960), (1008, 158013310), (1014, 157078320), (1036, 153742680), (1040, 153151362), (1064, 149696820), (1083, 147070560), (1092, 145858440), (1110, 143493168), (1120, 142211979), (1140, 139717032), (1170, 136134544), (1176, 135439980), (1183, 134638560), (1184, 134524845), (1197, 133063840), (1235, 128969568), (1248, 127626135), (1260, 126410648), (1274, 125021520), (1295, 122994144), (1330, 119757456), (1332, 119577640), (1352, 117808740), (1365, 116686752), (1368, 116430860), (1406, 113284080), (1440, 110609317), (1443, 110379360), (1444, 110302920), (1456, 109393830), (1470, 108351984), (1480, 107619876), (1482, 107474640), (1520, 104787774), (1521, 104718880), (1554, 102495120), (1560, 102100908), (1568, 101579985), (1596, 99797880), (1638, 97238960), (1665, 95662112), (1680, 94807986), (1690, 94246992), (1710, 93144688), (1729, 92121120), (1764, 90293320), (1776, 89683230), (1805, 88242336), (1813, 87852960), (1820, 87515064), (1824, 87323145), (1862, 85541040), (1872, 85084090), (1911, 83347680), (1924, 82784520), (1960, 81263988), (1976, 80605980), (1995, 79838304), (2016, 79006655), (2028, 78539160), (2072, 76871340), (2080, 76575681), (2109, 75522720), (2128, 74848410), (2166, 73535280), (2184, 72929220), (2205, 72234656), (2220, 71746584), (2223, 71649760), (2280, 69858516), (2331, 68330080), (2340, 68067272), (2352, 67719990), (2366, 67319280), (2394, 66531920), (2405, 66227616), (2470, 64484784), (2520, 63205324), (2527, 63030240), (2535, 62831328), (2548, 62510760), (2590, 61497072), (2660, 59878728), (2664, 59788820), (2704, 58904370), (2730, 58343376), (2736, 58215430), (2793, 57027360), (2812, 56642040), (2886, 55189680), (2888, 55151460), (2912, 54696915), (2940, 54175992), (2960, 53809938), (2964, 53737320), (3040, 52393887), (3042, 52359440), (3108, 51247560), (3120, 51050454), (3185, 50008608), (3192, 49898940), (3211, 49603680), (3249, 49023520), (3276, 48619480), (3330, 47831056), (3360, 47403993), (3367, 47305440), (3380, 47123496), (3420, 46572344), (3458, 46060560), (3515, 45313632), (3528, 45146660), (3549, 44879520), (3552, 44841615), (3610, 44121168), (3626, 43926480), (3640, 43757532), (3705, 42989856), (3724, 42770520), (3744, 42542045), (3822, 41673840), (3848, 41392260), (3885, 40998048), (3920, 40631994), (3952, 40302990), (3990, 39919152), (4056, 39269580), (4095, 38895584), (4144, 38435670), (4218, 37761360), (4256, 37424205), (4329, 36793120), (4332, 36767640), (4368, 36464610), (4410, 36117328), (4440, 35873292), (4446, 35824880), (4560, 34929258), (4655, 34216416), (4662, 34165040), (4680, 34033636), (4693, 33939360), (4704, 33859995), (4732, 33659640), (4788, 33265960), (4810, 33113808), (4921, 32366880), (4940, 32242392), (5040, 31602662), (5054, 31515120), (5070, 31415664), (5096, 31255380), (5180, 30748536), (5187, 30707040), (5320, 29939364), (5328, 29894410), (5408, 29452185), (5415, 29414112), (5439, 29284320), (5460, 29171688), (5472, 29107715), (5586, 28513680), (5624, 28321020), (5733, 27782560), (5772, 27594840), (5776, 27575730), (5880, 27087996), (5915, 26927712), (5920, 26904969), (5928, 26868660), (5985, 26612768), (6084, 26179720), (6216, 25623780), (6240, 25525227), (6253, 25472160), (6327, 25174240), (6370, 25004304), (6384, 24949470), (6422, 24801840), (6498, 24511760), (6552, 24309740), (6660, 23915528), (6734, 23652720), (6760, 23561748), (6840, 23286172), (6916, 23030280), (7030, 22656816), (7056, 22573330), (7098, 22439760), (7215, 22075872), (7220, 22060584), (7252, 21963240), (7280, 21878766), (7410, 21494928), (7448, 21385260), (7581, 21010080), (7605, 20943776), (7644, 20836920), (7696, 20696130), (7770, 20499024), (7840, 20315997), (7904, 20151495), (7980, 19959576), (8112, 19634790), (8190, 19447792), (8281, 19234080), (8288, 19217835), (8379, 19009120), (8436, 18880680), (8645, 18424224), (8658, 18396560), (8664, 18383820), (8736, 18232305), (8820, 18058664), (8880, 17936646), (8892, 17912440), (9065, 17570592), (9120, 17464629), (9139, 17428320), (9310, 17108208), (9324, 17082520), (9360, 17016818), (9386, 16969680), (9464, 16829820), (9555, 16669536), (9576, 16632980), (9620, 16556904), (9633, 16534560), (9842, 16183440), (9880, 16121196), (10080, 15801331), (10101, 15768480), (10108, 15757560), (10140, 15707832), (10192, 15627690), (10360, 15374268), (10374, 15353520), (10545, 15104544), (10640, 14969682), (10647, 14959840), (10656, 14947205), (10830, 14707056), (10878, 14642160), (10920, 14585844), (11115, 14329952), (11172, 14256840), (11248, 14160510), (11466, 13891280), (11544, 13797420), (11552, 13787865), (11655, 13666016), (11760, 13543998), (11830, 13463856), (11856, 13434330), (11970, 13306384), (12103, 13160160), (12168, 13089860), (12432, 12811890), (12506, 12736080), (12635, 12606048), (12654, 12587120), (12740, 12502152), (12768, 12474735), (12844, 12400920), (12996, 12255880), (13104, 12154870), (13320, 11957764), (13357, 11924640), (13468, 11826360), (13520, 11780874), (13680, 11643086), (13832, 11515140), (13965, 11405472), (14060, 11328408), (14079, 11313120), (14112, 11286665), (14196, 11219880), (14430, 11037936), (14440, 11030292), (14504, 10981620), (14560, 10939383), (14763, 10788960), (14820, 10747464), (14896, 10692630), (15162, 10505040), (15210, 10471888), (15288, 10418460), (15392, 10348065), (15540, 10249512), (15561, 10235680), (15960, 9979788), (16055, 9920736), (16224, 9817395), (16245, 9804704), (16317, 9761440), (16380, 9723896), (16562, 9617040), (16758, 9504560), (16835, 9461088), (16872, 9440340), (17290, 9212112), (17316, 9198280), (17328, 9191910), (17640, 9029332), (17689, 9004320), (17745, 8975904), (17760, 8968323), (17784, 8956220), (18130, 8785296), (18278, 8714160), (18620, 8554104), (18648, 8541260), (18720, 8508409), (18759, 8490720), (18772, 8484840), (18928, 8414910), (19110, 8334768), (19152, 8316490), (19240, 8278452), (19266, 8267280), (19684, 8091720), (19760, 8060598), (20202, 7884240), (20216, 7878780), (20280, 7853916), (20384, 7813845), (20720, 7687134), (20748, 7676760), (21090, 7552272), (21280, 7484841), (21294, 7479920), (21645, 7358624), (21660, 7353528), (21756, 7321080), (21840, 7292922), (22230, 7164976), (22344, 7128420), (22477, 7086240), (22496, 7080255), (22743, 7003360), (22932, 6945640), (23088, 6898710), (23310, 6833008), (23465, 6787872), (23520, 6771999), (23569, 6757920), (23660, 6731928), (23712, 6717165), (23940, 6653192), (24206, 6580080), (24336, 6544930), (24605, 6473376), (24843, 6411360), (24864, 6405945), (25012, 6368040), (25270, 6303024), (25308, 6293560), (25480, 6251076), (25688, 6200460), (25935, 6141408), (25992, 6127940), (26208, 6077435), (26640, 5978882), (26714, 5962320), (26936, 5913180), (27040, 5890437), (27195, 5856864), (27360, 5821543), (27417, 5809440), (27664, 5757570), (27930, 5702736), (28120, 5664204), (28158, 5656560), (28392, 5609940), (28665, 5556512), (28860, 5518968), (28880, 5515146), (28899, 5511520), (29008, 5490810), (29526, 5394480), (29640, 5373732), (29792, 5346315), (30303, 5256160), (30324, 5252520), (30420, 5235944), (30576, 5209230), (31080, 5124756), (31122, 5117840), (31265, 5094432), (31635, 5034848), (31920, 4989894), (32110, 4960368), (32490, 4902352), (32634, 4880720), (32760, 4861948), (32851, 4848480), (33124, 4808520), (33516, 4752280), (33670, 4730544), (33744, 4720170), (34447, 4623840), (34580, 4606056), (34632, 4599140), (34656, 4595955), (35280, 4514666), (35378, 4502160), (35490, 4487952), (35568, 4478110), (36260, 4392648), (36309, 4386720), (36556, 4357080), (37240, 4277052), (37296, 4270630), (37518, 4245360), (37544, 4242420), (37856, 4207455), (37905, 4202016), (38220, 4167384), (38304, 4158245), (38480, 4139226), (38532, 4133640), (39368, 4045860), (39520, 4030299), (40071, 3974880), (40404, 3942120), (40432, 3939390), (40560, 3926958), (41405, 3846816), (41440, 3843567), (41496, 3838380), (41895, 3801824), (42180, 3776136), (42237, 3771040), (42588, 3739960), (43290, 3679312), (43320, 3676764), (43512, 3660540), (43680, 3646461), (43771, 3638880), (44289, 3596320), (44460, 3582488), (44688, 3564210), (44954, 3543120), (45486, 3501680), (45695, 3485664), (45864, 3472820), (46176, 3449355), (46620, 3416504), (46930, 3393936), (47138, 3378960), (47320, 3365964), (47880, 3326596), (48165, 3306912), (48412, 3290040), (48672, 3272465), (49210, 3236688), (49686, 3205680), (50024, 3184020), (50505, 3153696), (50540, 3151512), (50616, 3146780), (50960, 3125538), (51376, 3100230), (51870, 3070704), (51984, 3063970), (53067, 3001440), (53235, 2991968), (53280, 2989441), (53428, 2981160), (53872, 2956590), (54390, 2928432), (54834, 2904720), (55328, 2878785), (55860, 2851368), (56240, 2832102), (56277, 2830240), (56316, 2828280), (56784, 2804970), (57330, 2778256), (57720, 2759484), (57760, 2757573), (57798, 2755760), (58016, 2745405), (59052, 2697240), (59280, 2686866), (60515, 2632032), (60606, 2628080), (60648, 2626260), (60840, 2617972), (61009, 2610720), (61152, 2604615), (62160, 2562378), (62244, 2558920), (62530, 2547216), (63270, 2517424), (63840, 2494947), (63973, 2489760), (64220, 2480184), (64980, 2451176), (65268, 2440360), (65520, 2430974), (65702, 2424240), (66248, 2404260), (66785, 2384928), (67032, 2376140), (67340, 2365272), (67431, 2362080), (67488, 2360085), (68894, 2311920), (69160, 2303028), (69264, 2299570), (70395, 2262624), (70560, 2257333), (70707, 2252640), (70756, 2251080), (70980, 2243976), (71136, 2239055), (72520, 2196324), (72618, 2193360), (73112, 2178540), (73815, 2157792), (74480, 2138526), (74529, 2137120), (74592, 2135315), (75036, 2122680), (75088, 2121210), (75810, 2101008), (76440, 2083692), (76960, 2069613), (77064, 2066820), (77805, 2047136), (78736, 2022930), (80142, 1987440), (80808, 1971060), (80864, 1969695), (81120, 1963479), (81585, 1952288), (82251, 1936480), (82810, 1923408), (82992, 1919190), (83790, 1900912), (84360, 1888068), (84474, 1885520), (85176, 1869980), (86580, 1839656), (86640, 1838382), (87024, 1830270), (87542, 1819440), (88445, 1800864), (88578, 1798160), (88920, 1791244), (89376, 1782105), (89908, 1771560), (90972, 1750840), (91390, 1742832), (91728, 1736410), (93240, 1708252), (93499, 1703520), (93795, 1698144), (93860, 1696968), (94276, 1689480), (94640, 1682982), (95760, 1663298), (96330, 1653456), (96824, 1645020), (98420, 1618344), (98553, 1616160), (99372, 1602840), (100048, 1592010), (101010, 1576848), (101080, 1575756), (101232, 1573390), (101920, 1562769), (102752, 1550115), (103341, 1541280), (103740, 1535352), (103968, 1531985), (106134, 1500720), (106470, 1495984), (106856, 1490580), (107744, 1478295), (108780, 1464216), (108927, 1462240), (109668, 1452360), (111720, 1425684), (112385, 1417248), (112480, 1416051), (112554, 1415120), (112632, 1414140), (113568, 1402485), (113715, 1400672), (114660, 1389128), (115440, 1379742), (115596, 1377880), (117845, 1351584), (118104, 1348620), (118560, 1343433), (118807, 1340640), (120213, 1324960), (121030, 1316016), (121212, 1314040), (121296, 1313130), (121680, 1308986), (122018, 1305360), (124215, 1282272), (124320, 1281189), (124488, 1279460), (125060, 1273608), (126540, 1258712), (127946, 1244880), (128440, 1240092), (129960, 1225588), (130536, 1220180), (131040, 1215487), (131313, 1212960), (131404, 1212120), (132496, 1202130), (133570, 1192464), (134064, 1188070), (134680, 1182636), (134862, 1181040), (137085, 1161888), (137788, 1155960), (138320, 1151514), (138528, 1149785), (140790, 1131312), (141414, 1126320), (141512, 1125540), (141960, 1121988), (144495, 1102304), (145040, 1098162), (145236, 1096680), (146224, 1089270), (147630, 1078896), (148960, 1069263), (149058, 1068560), (150072, 1061340), (150176, 1060605), (151515, 1051232), (151620, 1050504), (152880, 1041846), (154128, 1033410), (155610, 1023568), (157339, 1012320), (157472, 1011465), (159201, 1000480), (160284, 993720), (161616, 985530), (163170, 976144), (164255, 969696), (164502, 968240), (165620, 961704), (165984, 959595), (167580, 950456), (168720, 944034), (168948, 942760), (170352, 934990), (172235, 924768), (173160, 919828), (173280, 919191), (173641, 917280), (174048, 915135), (175084, 909720), (176890, 900432), (177156, 899080), (177840, 895622), (179816, 885780), (181545, 877344), (181944, 875420), (182780, 871416), (183027, 870240), (183456, 868205), (186480, 854126), (186998, 851760), (187590, 849072), (187720, 848484), (188552, 844740), (189280, 841491), (191520, 831649), (191919, 829920), (192660, 826728), (193648, 822510), (196840, 809172), (197106, 808080), (198744, 801420), (200096, 796005), (200355, 794976), (202020, 788424), (202160, 787878), (202293, 787360), (202464, 786695), (206682, 770640), (207480, 767676), (211185, 754208), (212121, 750880), (212268, 750360), (212940, 747992), (213712, 745290), (217560, 732108), (217854, 731120), (218855, 727776), (219336, 726180), (221445, 719264), (223440, 712842), (224770, 708624), (225108, 707560), (225264, 707070), (227430, 700336), (229320, 694564), (229957, 692640), (230880, 689871), (231192, 688940), (235690, 675792), (236208, 674310), (237614, 670320), (240426, 662480), (242060, 658008), (242424, 657020), (242592, 656565), (243360, 654493), (244036, 652680), (248430, 641136), (248976, 639730), (250120, 636804), (253080, 629356), (255892, 622440), (256880, 620046), (259920, 612794), (261072, 610090), (262626, 606480), (262808, 606060), (264992, 601065), (265335, 600288), (267140, 596232), (268128, 594035), (269360, 591318), (269724, 590520), (274170, 580944), (275576, 577980), (276640, 575757), (280497, 567840), (281385, 566048), (281580, 565656), (282828, 563160), (283024, 562770), (283920, 560994), (288990, 551152), (290080, 549081), (290472, 548340), (292448, 544635), (295260, 539448), (295659, 538720), (298116, 534280), (300144, 530670), (303030, 525616), (303240, 525252), (305045, 522144), (305760, 520923), (306397, 519840), (308256, 516705), (310023, 513760), (311220, 511784), (314678, 506160), (318402, 500240), (319865, 497952), (320568, 496860), (323232, 492765), (326340, 488072), (328510, 484848), (329004, 484120), (331240, 480852), (335160, 475228), (337155, 472416), (337440, 472017), (337896, 471380), (340704, 467495), (344470, 462384), (346320, 459914), (347282, 458640), (350168, 454860), (353535, 450528), (353780, 450216), (354312, 449540), (355680, 447811), (356421, 446880), (359632, 442890), (363090, 438672), (363888, 437710), (365560, 435708), (366054, 435120), (372645, 427424), (372960, 427063), (373996, 425880), (375180, 424536), (375440, 424242), (377104, 422370), (383838, 414960), (385320, 413364), (387296, 411255), (393680, 404586), (393939, 404320), (394212, 404040), (397488, 400710)]