159728682960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:174

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 93, 98, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 142, 144, 147, 153, 154, 155, 165, 168, 170, 176, 180, 186, 187, 196, 198, 204, 210, 213, 217, 220, 231, 238, 240, 242, 245, 248, 252, 255, 264, 272, 279, 280, 284, 294, 306, 308, 310, 315, 330, 336, 340, 341, 355, 357, 360, 363, 372, 374, 385, 392, 396, 408, 420, 426, 434, 440, 441, 462, 465, 476, 484, 490, 495, 496, 497, 504, 510, 527, 528, 539, 558, 560, 561, 568, 588, 595, 605, 612, 616, 620, 630, 639, 651, 660, 680, 682, 693, 710, 714, 720, 726, 735, 744, 748, 765, 770, 781, 784, 792, 816, 833, 840, 847, 852, 868, 880, 882, 924, 930, 935, 952, 968, 980, 990, 994, 1008, 1020, 1023, 1054, 1065, 1071, 1078, 1085, 1089, 1116, 1122, 1136, 1155, 1176, 1190, 1207, 1210, 1224, 1232, 1240, 1260, 1278, 1302, 1309, 1320, 1360, 1364, 1386, 1395, 1420, 1428, 1452, 1470, 1488, 1491, 1496, 1519, 1530, 1540, 1562, 1581, 1584, 1617, 1666, 1680, 1683, 1694, 1704, 1705, 1736, 1764, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1953, 1960, 1980, 1988, 2040, 2046, 2057, 2108, 2130, 2142, 2156, 2170, 2178, 2201, 2205, 2232, 2244, 2310, 2343, 2352, 2380, 2387, 2414, 2420, 2448, 2480, 2485, 2499, 2520, 2541, 2556, 2604, 2618, 2635, 2640, 2695, 2728, 2772, 2790, 2805, 2840, 2856, 2904, 2940, 2982, 2992, 3038, 3060, 3069, 3080, 3124, 3162, 3195, 3234, 3255, 3332, 3366, 3388, 3408, 3410, 3465, 3472, 3479, 3528, 3570, 3621, 3630, 3689, 3696, 3720, 3740, 3751, 3905, 3906, 3920, 3927, 3960, 3976, 4080, 4092, 4114, 4165, 4216, 4235, 4260, 4284, 4312, 4340, 4356, 4402, 4410, 4464, 4473, 4488, 4557, 4620, 4686, 4743, 4760, 4774, 4828, 4840, 4851, 4970, 4998, 5040, 5082, 5112, 5115, 5208, 5236, 5270, 5355, 5390, 5445, 5456, 5467, 5544, 5580, 5610, 5680, 5712, 5797, 5808, 5880, 5929, 5964, 6035, 6076, 6120, 6138, 6160, 6171, 6248, 6324, 6390, 6468, 6510, 6545, 6603, 6664, 6732, 6776, 6820, 6930, 6958, 7029, 7056, 7140, 7161, 7242, 7260, 7378, 7440, 7455, 7480, 7497, 7502, 7595, 7623, 7810, 7812, 7854, 7905, 7920, 7952, 8085, 8184, 8228, 8330, 8415, 8432, 8449, 8470, 8520, 8568, 8591, 8624, 8680, 8712, 8804, 8820, 8946, 8976, 9114, 9163, 9240, 9372, 9486, 9520, 9548, 9656, 9680, 9702, 9765, 9940, 9996, 10164, 10224, 10230, 10285, 10416, 10437, 10472, 10540, 10710, 10780, 10863, 10890, 10934, 11005, 11067, 11088, 11160, 11220, 11253, 11594, 11715, 11760, 11781, 11858, 11928, 11935, 12070, 12152, 12240, 12276, 12342, 12495, 12496, 12648, 12705, 12780, 12936, 13020, 13090, 13206, 13277, 13328, 13464, 13552, 13640, 13671, 13860, 13916, 14058, 14280, 14322, 14399, 14484, 14520, 14756, 14910, 14960, 14994, 15004, 15190, 15246, 15345, 15407, 15620, 15624, 15708, 15810, 16170, 16368, 16401, 16456, 16660, 16709, 16830, 16898, 16940, 17040, 17136, 17182, 17360, 17391, 17395, 17424, 17608, 17640, 17787, 17892, 18105, 18228, 18326, 18445, 18480, 18513, 18744, 18755, 18972, 19096, 19312, 19404, 19530, 19635, 19809, 19880, 19992, 20328, 20460, 20570, 20874, 20944, 21080, 21420, 21483, 21560, 21726, 21780, 21868, 22010, 22134, 22320, 22365, 22440, 22506, 22785, 23188, 23430, 23562, 23715, 23716, 23856, 23870, 24140, 24211, 24255, 24304, 24552, 24684, 24990, 25296, 25347, 25410, 25560, 25773, 25823, 25872, 26040, 26180, 26257, 26412, 26554, 26928, 27280, 27335, 27342, 27489, 27720, 27832, 28116, 28560, 28644, 28798, 28968, 28985, 29040, 29512, 29645, 29820, 29988, 30008, 30380, 30492, 30690, 30814, 30855, 31240, 31248, 31311, 31416, 31620, 32340, 32802, 32912, 33015, 33201, 33320, 33418, 33660, 33759, 33796, 33880, 34364, 34782, 34790, 35145, 35216, 35280, 35574, 35784, 35805, 36210, 36456, 36652, 36890, 37026, 37417, 37485, 37488, 37510, 37944, 38115, 38192, 38269, 38808, 39060, 39270, 39618, 39760, 39831, 39984, 40579, 40656, 40920, 41140, 41748, 42160, 42245, 42840, 42955, 42966, 43120, 43197, 43452, 43560, 43736, 44020, 44268, 44730, 44880, 45012, 45570, 45815, 46221, 46376, 46860, 47124, 47430, 47432, 47740, 48280, 48422, 48510, 49104, 49203, 49368, 49980, 50127, 50694, 50820, 51120, 51546, 51646, 52080, 52173, 52185, 52360, 52514, 52824, 53108, 53361, 54315, 54670, 54684, 54978, 55335, 55440, 55664, 56232, 56265, 57288, 57596, 57936, 57970, 58905, 59024, 59143, 59290, 59640, 59976, 60016, 60137, 60760, 60984, 61380, 61628, 61710, 62480, 62622, 62832, 63240, 63767, 64680, 65604, 66030, 66385, 66402, 66640, 66836, 67320, 67518, 67592, 67760, 68355, 68728, 69564, 69580, 70290, 71148, 71568, 71610, 71995, 72420, 72633, 72912, 73304, 73780, 74052, 74834, 74970, 75020, 75888, 76041, 76230, 76538, 77035, 77319, 77469, 77616, 78120, 78540, 78771, 79236, 79662, 81158, 81840, 82005, 82280, 82467, 83496, 83545, 84490, 85680, 85910, 85932, 86394, 86904, 86955, 87120, 87472, 88040, 88536, 88935, 89460, 90024, 91140, 91630, 92442, 92565, 92752, 92939, 93720, 94248, 94860, 94864, 95480, 96560, 96844, 97020, 98406, 98736, 99045, 99960, 100254, 100793, 101388, 101640, 103092, 103292, 104346, 104370, 104720, 105028, 105648, 106216, 106722, 107415, 107849, 108630, 109340, 109368, 109956, 110670, 112251, 112464, 112530, 114576, 114807, 115192, 115940, 117810, 118286, 118580, 119280, 119493, 119952, 120274, 121055, 121520, 121737, 121968, 122760, 123256, 123420, 125244, 126480, 126735, 127534, 128865, 129115, 129360, 129591, 131208, 131285, 132060, 132770, 132804, 133672, 134640, 135036, 135184, 136710, 137445, 137456, 138663, 139128, 139160, 140580, 142296, 143220, 143990, 144840, 145266, 146047, 146608, 147560, 148104, 149668, 149940, 150040, 150381, 152082, 152460, 153076, 154070, 154638, 154938, 156240, 156555, 157080, 157542, 158472, 159324, 162316, 164010, 164560, 164934, 166005, 166992, 167090, 168795, 168980, 169477, 171820, 171864, 172788, 173808, 173910, 176080, 177072, 177429, 177870, 178920, 180048, 180411, 182280, 183260, 183799, 184884, 185130, 185878, 187085, 187440, 188496, 189720, 190960, 191301, 191345, 193688, 194040, 196812, 198090, 199155, 199920, 200508, 201586, 202776, 202895, 203280, 206184, 206584, 208692, 208740, 210056, 212432, 213444, 214830, 215698, 215985, 217260, 217899, 218680, 218736, 219912, 221340, 224502, 225060, 229614, 230384, 231105, 231880, 232407, 235620, 236313, 236572, 237160, 238986, 240548, 242110, 243474, 245520, 246015, 246512, 246840, 250488, 250635, 253470, 255068, 257730, 258230, 259182, 260865, 261919, 262416, 262570, 264120, 265540, 265608, 266321, 266805, 267344, 270072, 273420, 274890, 277326, 278256, 278320, 278817, 281160, 284053, 284592, 286440, 287980, 289680, 290532, 292094, 295120, 295715, 296208, 299336, 299880, 300080, 300685, 300762, 302379, 304164, 304920, 306152, 308140, 309276, 309876, 313110, 314160, 315084, 316944, 318648, 318835, 323547, 324632, 328020, 329868, 332010, 334180, 336753, 337590, 337960, 338954, 343640, 343728, 344421, 345576, 347820, 354858, 355740, 357840, 360822, 363165, 364560, 365211, 366520, 367598, 369768, 370260, 371756, 374170, 379440, 380205, 382602, 382690, 386595, 387345, 387376, 388080, 393624, 393855, 396180, 398310, 401016, 403172, 405552, 405790, 411587, 412335, 412368, 413168, 417384, 417480, 420112, 420959, 426888, 429660, 431396, 431970, 434520, 435798, 437360, 438141, 439824, 442680, 446369, 449004, 450120, 459228, 462210, 463760, 464695, 464814, 471240, 472626, 473144, 474320, 477972, 481096, 484220, 486948, 492030, 493680, 500976, 501270, 503965, 506940, 508431, 510136, 515460, 516460, 518364, 521730, 523838, 525140, 528240, 531080, 531216, 532287, 532642, 533610, 539245, 540144, 541233, 546840, 549780, 551397, 554652, 557634, 561255, 562320, 568106, 572880, 573903, 574035, 575960, 581064, 584188, 591430, 597465, 598672, 599760, 601370, 601524, 604758, 608328, 608685, 609840, 612304, 616280, 618552, 619752, 626220, 630168, 637296, 637670, 647094, 647955, 649264, 650573, 656040, 659736, 664020, 668360, 673506, 675180, 675920, 677908, 687280, 688842, 691152, 693315, 695640, 709716, 711480, 721644, 726330, 730235, 730422, 733040, 735196, 739536, 740520, 743512, 748340, 751905, 760410, 765204, 765380, 773190, 774690, 785757, 787248, 787710, 792360, 796620, 798963, 802032, 806344, 811580, 823174, 824670, 834768, 834960, 836451, 841918, 847385, 852159, 853776, 859320, 862792, 863940, 869040, 871596, 876282, 885360, 887145, 892738, 898008, 900240, 902055, 907137, 918456, 918995, 924420, 929390, 929628, 942480, 945252, 946288, 955944, 956505, 962192, 968440, 970641, 973896, 984060, 1002540, 1007930, 1013880, 1016862, 1020272, 1022329, 1030920, 1032920, 1036728, 1043460, 1047676, 1050280, 1062160, 1064574, 1065284, 1067220, 1078490, 1082466, 1089495, 1093680, 1099560, 1102794, 1109304, 1115268, 1122510, 1136212, 1147806, 1148070, 1151920, 1162035, 1162128, 1168376, 1181565, 1182860, 1186339, 1194930, 1202740, 1203048, 1209516, 1216656, 1217370, 1232560, 1234761, 1237104, 1239504, 1252440, 1260336, 1262877, 1275340, 1294188, 1295910, 1301146, 1309595, 1312080, 1314423, 1319472, 1328040, 1331605, 1336720, 1339107, 1347012, 1350360, 1355816, 1377684, 1386630, 1391280, 1394085, 1419432, 1420265, 1422960, 1443288, 1452660, 1460470, 1460844, 1470392, 1481040, 1487024, 1496680, 1503810, 1511895, 1520820, 1525293, 1530408, 1530760, 1546380, 1549380, 1571514, 1575420, 1584720, 1593240, 1597926, 1612688, 1617735, 1623160, 1646348, 1649340, 1654191, 1672902, 1683765, 1683836, 1694770, 1704318, 1718640, 1722105, 1725584, 1727880, 1743192, 1752564, 1774290, 1785476, 1796016, 1804110, 1814274, 1826055, 1833433, 1836912, 1837990, 1848840, 1858780, 1859256, 1864247, 1890504, 1911888, 1913010, 1936880, 1941282, 1947792, 1951719, 1968120, 2005080, 2015860, 2027760, 2033724, 2044658, 2057935, 2061840, 2065840, 2073456, 2086920, 2095352, 2100560, 2104795, 2129148, 2130568, 2134440, 2156980, 2164932, 2178990, 2190705, 2199120, 2205588, 2218608, 2230536, 2231845, 2245020, 2272424, 2295612, 2296140, 2324070, 2336752, 2357271, 2363130, 2365720, 2372678, 2389860, 2396889, 2405480, 2406096, 2419032, 2434740, 2469522, 2504880, 2525754, 2542155, 2550680, 2556477, 2588376, 2591820, 2602292, 2619190, 2628846, 2656080, 2661435, 2663210, 2678214, 2694024, 2700720, 2706165, 2711632, 2755368, 2756985, 2773260, 2788170, 2838864, 2840530, 2869515, 2881109, 2886576, 2905320, 2920940, 2921688, 2940784, 2993360, 3007620, 3023790, 3041640, 3050586, 3060816, 3061520, 3066987, 3092760, 3098760, 3124583, 3143028, 3150840, 3186480, 3195852, 3235470, 3246320, 3252865, 3292696, 3298680, 3308382, 3345804, 3367530, 3367672, 3389540, 3408636, 3444210, 3455760, 3486384, 3505128, 3548580, 3559017, 3570952, 3608220, 3628548, 3652110, 3666866, 3675980, 3697680, 3704283, 3717560, 3718512, 3728494, 3781008, 3788631, 3826020, 3882564, 3903438, 3928785, 3936240, 3994815, 4010160, 4017321, 4031720, 4067448, 4089316, 4115870, 4173840, 4182255, 4190704, 4209590, 4258296, 4260795, 4261136, 4268880, 4313960, 4329864, 4357980, 4381410, 4411176, 4461072, 4463690, 4490040, 4527457, 4535685, 4544848, 4591224, 4592280, 4648140, 4714542, 4726260, 4731440, 4745356, 4779720, 4793778, 4810960, 4838064, 4853205, 4869480, 4939044, 5051508, 5084310, 5101360, 5111645, 5112954, 5176752, 5183640, 5204584, 5238380, 5257692, 5322870, 5326420, 5356428, 5388048, 5412330, 5500299, 5510736, 5513970, 5546520, 5576340, 5592741, 5681060, 5739030, 5762218, 5810640, 5841880, 5843376, 5855157, 5931695, 6015240, 6047580, 6083280, 6101172, 6133974, 6173805, 6185520, 6197520, 6249166, 6286056, 6301680, 6314385, 6391704, 6470940, 6505730, 6572115, 6585392, 6597360, 6616764, 6691608, 6695535, 6735060, 6735344, 6779080, 6817272, 6888420, 7010256, 7097160, 7118034, 7141904, 7156303, 7216440, 7257096, 7304220, 7333732, 7351960, 7408566, 7435120, 7456988, 7577262, 7626465, 7652040, 7765128, 7806876, 7857570, 7989630, 8034642, 8063440, 8134896, 8178632, 8231740, 8270955, 8364510, 8419180, 8516592, 8521590, 8627920, 8643327, 8659728, 8715960, 8762820, 8822352, 8927380, 8980080, 9054914, 9071370, 9167165, 9182448, 9184560, 9200961, 9296280, 9321235, 9373749, 9429084, 9452520, 9490712, 9559440, 9587556, 9706410, 9738960, 9758595, 9878088, 10103016, 10168620, 10223290, 10225908, 10367280, 10409168, 10476760, 10515384, 10645740, 10652840, 10677051, 10712856, 10824660, 11000598, 11027940, 11093040, 11152680, 11185482, 11362120, 11478060, 11524436, 11683760, 11710314, 11786355, 11863390, 11984445, 12030480, 12095160, 12202344, 12267948, 12347610, 12498332, 12572112, 12628770, 12782385, 12783408, 12941880, 13011460, 13049729, 13144230, 13233528, 13383216, 13391070, 13470120, 13558160, 13582371, 13634544, 13776840, 14194320, 14236068, 14312606, 14405545, 14432880, 14514192, 14608440, 14667464, 14703920, 14817132, 14913976, 15154524, 15252930, 15304080, 15334935, 15530256, 15613752, 15622915, 15715140, 15979260, 16069284, 16357264, 16463480, 16500897, 16541910, 16729020, 16778223, 16838360, 17043180, 17286654, 17431920, 17525640, 17795085, 17854760, 18109828, 18142740, 18334330, 18401922, 18521415, 18592560, 18642470, 18747498, 18858168, 18905040, 18943155, 18981424, 19175112, 19412820, 19517190, 19756176, 20086605, 20167763, 20206032, 20337240, 20446580, 20451816, 20953520, 21030768, 21291480, 21305680, 21354102, 21425712, 21468909, 21649320, 22001196, 22055880, 22305360, 22370964, 22637285, 22724240, 22956120, 23048872, 23420628, 23572710, 23726780, 23968890, 24190320, 24404688, 24535896, 24695220, 24996664, 25257540, 25564770, 25883760, 25929981, 26022920, 26099458, 26288460, 26467056, 26782140, 26940240, 27164742, 27501495, 27553680, 27963705, 28121247, 28472136, 28625212, 28811090, 29216880, 29275785, 29334928, 29634264, 29827952, 30309048, 30505860, 30669870, 31227504, 31245830, 31430280, 31692199, 31958520, 32138568, 32926960, 33001794, 33083820, 33458040, 33556446, 33676720, 34086360, 34573308, 35051280, 35590170, 35709520, 35781515, 36219656, 36285480, 36668660, 36803844, 37042830, 37284940, 37494996, 37716336, 37886310, 38350224, 38825640, 39034380, 39149187, 40173210, 40335526, 40674480, 40747113, 40893160, 40903632, 42582960, 42708204, 42937818, 43216635, 43298640, 44002392, 44111760, 44741928, 45274570, 45912240, 46004805, 46097744, 46841256, 46868745, 47145420, 47453560, 47937780, 49071792, 49390440, 49993328, 50515080, 51129540, 51859962, 52045840, 52198916, 52576920, 53385255, 53564280, 54329484, 55002990, 55927410, 56242494, 56944272, 57250424, 57622180, 58551570, 59268528, 60503289, 60618096, 61011720, 61339740, 62491660, 62860560, 63384398, 63917040, 64277136, 64406727, 65248645, 66003588, 66167640, 66916080, 67112892, 67911855, 68172720, 69146616, 71180340, 71563030, 72439312, 72570960, 73337320, 73607688, 74085660, 74569880, 74989992, 75772620, 77651280, 78068760, 78298374, 80346420, 80671052, 81494226, 81786320, 82504485, 83891115, 85416408, 85875636, 86433270, 88004784, 89483856, 90549140, 92009610, 93682512, 93737490, 94290840, 94907120, 95076597, 95875560, 98780880, 100838815, 101030160, 102259080, 103719924, 104397832, 105153840, 106770510, 107128560, 107344545, 108658968, 110005980, 111854820, 112484988, 114500848, 115244360, 117103140, 117447561, 121006578, 122023440, 122679480, 124983320, 126768796, 128813454, 129649905, 130497290, 132007176, 132335280, 134225784, 135823710, 138293232, 140606235, 142360680, 143126060, 146674640, 147215376, 148171320, 149139760, 149979984, 151545240, 156137520, 156596748, 158460995, 160692840, 161342104, 162988452, 165008970, 167782230, 170832816, 171751272, 172866540, 181098280, 181509867, 184019220, 187474980, 188581680, 190153194, 191751120, 195745935, 201677630, 203735565, 204518160, 207439848, 208795664, 213541020, 214689090, 217317936, 220011960, 221845393, 223709640, 224969976, 230488720, 234206280, 234895122, 242013156, 245358960, 249966640, 253537592, 257626908, 259299810, 260994580, 264014352, 268451568, 271647420, 281212470, 284721360, 285229791, 286252120, 296342640, 302516445, 303090480, 313193496, 316921990, 321385680, 322033635, 322684208, 325976904, 330017940, 335564460, 343502544, 345733080, 362196560, 363019734, 368038440, 374949960, 380306388, 391491870, 403355260, 407471130, 414879696, 427082040, 429378180, 440023920, 443690786, 447419280, 449939952, 468412560, 469790244, 475382985, 484026312, 507075184, 515253816, 518599620, 521989160, 543294840, 562424940, 570459582, 572504240, 587237805, 605032890, 626386992, 633843980, 644067270, 651953808, 660035880, 665536179, 671128920, 691466160, 726039468, 736076880, 749899920, 760612776, 782983740, 806710520, 814942260, 854164080, 858756360, 887381572, 907549335, 939580488, 950765970, 968052624, 1030507632, 1037199240, 1043978320, 1086589680, 1109226965, 1124849880, 1140919164, 1174475610, 1210065780, 1267687960, 1288134540, 1320071760, 1331072358, 1342257840, 1426148955, 1452078936, 1521225552, 1565967480, 1613421040, 1629884520, 1717512720, 1774763144, 1815098670, 1879160976, 1901531940, 1996608537, 2074398480, 2218453930, 2249699760, 2281838328, 2348951220, 2420131560, 2535375920, 2576269080, 2662144716, 2852297910, 2904157872, 3131934960, 3259769040, 3327680895, 3549526288, 3630197340, 3803063880, 3993217074, 4436907860, 4563676656, 4697902440, 4840263120, 5152538160, 5324289432, 5704595820, 6655361790, 7260394680, 7606127760, 7986434148, 8873815720, 9395804880, 9983042685, 10648578864, 11409191640, 13310723580, 14520789360, 15972868296, 17747631440, 19966085370, 22818383280, 26621447160, 31945736592, 39932170740, 53242894320, 79864341480, 159728682960]

約数ペア:

[(1, 159728682960), (2, 79864341480), (3, 53242894320), (4, 39932170740), (5, 31945736592), (6, 26621447160), (7, 22818383280), (8, 19966085370), (9, 17747631440), (10, 15972868296), (11, 14520789360), (12, 13310723580), (14, 11409191640), (15, 10648578864), (16, 9983042685), (17, 9395804880), (18, 8873815720), (20, 7986434148), (21, 7606127760), (22, 7260394680), (24, 6655361790), (28, 5704595820), (30, 5324289432), (31, 5152538160), (33, 4840263120), (34, 4697902440), (35, 4563676656), (36, 4436907860), (40, 3993217074), (42, 3803063880), (44, 3630197340), (45, 3549526288), (48, 3327680895), (49, 3259769040), (51, 3131934960), (55, 2904157872), (56, 2852297910), (60, 2662144716), (62, 2576269080), (63, 2535375920), (66, 2420131560), (68, 2348951220), (70, 2281838328), (71, 2249699760), (72, 2218453930), (77, 2074398480), (80, 1996608537), (84, 1901531940), (85, 1879160976), (88, 1815098670), (90, 1774763144), (93, 1717512720), (98, 1629884520), (99, 1613421040), (102, 1565967480), (105, 1521225552), (110, 1452078936), (112, 1426148955), (119, 1342257840), (120, 1331072358), (121, 1320071760), (124, 1288134540), (126, 1267687960), (132, 1210065780), (136, 1174475610), (140, 1140919164), (142, 1124849880), (144, 1109226965), (147, 1086589680), (153, 1043978320), (154, 1037199240), (155, 1030507632), (165, 968052624), (168, 950765970), (170, 939580488), (176, 907549335), (180, 887381572), (186, 858756360), (187, 854164080), (196, 814942260), (198, 806710520), (204, 782983740), (210, 760612776), (213, 749899920), (217, 736076880), (220, 726039468), (231, 691466160), (238, 671128920), (240, 665536179), (242, 660035880), (245, 651953808), (248, 644067270), (252, 633843980), (255, 626386992), (264, 605032890), (272, 587237805), (279, 572504240), (280, 570459582), (284, 562424940), (294, 543294840), (306, 521989160), (308, 518599620), (310, 515253816), (315, 507075184), (330, 484026312), (336, 475382985), (340, 469790244), (341, 468412560), (355, 449939952), (357, 447419280), (360, 443690786), (363, 440023920), (372, 429378180), (374, 427082040), (385, 414879696), (392, 407471130), (396, 403355260), (408, 391491870), (420, 380306388), (426, 374949960), (434, 368038440), (440, 363019734), (441, 362196560), (462, 345733080), (465, 343502544), (476, 335564460), (484, 330017940), (490, 325976904), (495, 322684208), (496, 322033635), (497, 321385680), (504, 316921990), (510, 313193496), (527, 303090480), (528, 302516445), (539, 296342640), (558, 286252120), (560, 285229791), (561, 284721360), (568, 281212470), (588, 271647420), (595, 268451568), (605, 264014352), (612, 260994580), (616, 259299810), (620, 257626908), (630, 253537592), (639, 249966640), (651, 245358960), (660, 242013156), (680, 234895122), (682, 234206280), (693, 230488720), (710, 224969976), (714, 223709640), (720, 221845393), (726, 220011960), (735, 217317936), (744, 214689090), (748, 213541020), (765, 208795664), (770, 207439848), (781, 204518160), (784, 203735565), (792, 201677630), (816, 195745935), (833, 191751120), (840, 190153194), (847, 188581680), (852, 187474980), (868, 184019220), (880, 181509867), (882, 181098280), (924, 172866540), (930, 171751272), (935, 170832816), (952, 167782230), (968, 165008970), (980, 162988452), (990, 161342104), (994, 160692840), (1008, 158460995), (1020, 156596748), (1023, 156137520), (1054, 151545240), (1065, 149979984), (1071, 149139760), (1078, 148171320), (1085, 147215376), (1089, 146674640), (1116, 143126060), (1122, 142360680), (1136, 140606235), (1155, 138293232), (1176, 135823710), (1190, 134225784), (1207, 132335280), (1210, 132007176), (1224, 130497290), (1232, 129649905), (1240, 128813454), (1260, 126768796), (1278, 124983320), (1302, 122679480), (1309, 122023440), (1320, 121006578), (1360, 117447561), (1364, 117103140), (1386, 115244360), (1395, 114500848), (1420, 112484988), (1428, 111854820), (1452, 110005980), (1470, 108658968), (1488, 107344545), (1491, 107128560), (1496, 106770510), (1519, 105153840), (1530, 104397832), (1540, 103719924), (1562, 102259080), (1581, 101030160), (1584, 100838815), (1617, 98780880), (1666, 95875560), (1680, 95076597), (1683, 94907120), (1694, 94290840), (1704, 93737490), (1705, 93682512), (1736, 92009610), (1764, 90549140), (1785, 89483856), (1815, 88004784), (1848, 86433270), (1860, 85875636), (1870, 85416408), (1904, 83891115), (1936, 82504485), (1953, 81786320), (1960, 81494226), (1980, 80671052), (1988, 80346420), (2040, 78298374), (2046, 78068760), (2057, 77651280), (2108, 75772620), (2130, 74989992), (2142, 74569880), (2156, 74085660), (2170, 73607688), (2178, 73337320), (2201, 72570960), (2205, 72439312), (2232, 71563030), (2244, 71180340), (2310, 69146616), (2343, 68172720), (2352, 67911855), (2380, 67112892), (2387, 66916080), (2414, 66167640), (2420, 66003588), (2448, 65248645), (2480, 64406727), (2485, 64277136), (2499, 63917040), (2520, 63384398), (2541, 62860560), (2556, 62491660), (2604, 61339740), (2618, 61011720), (2635, 60618096), (2640, 60503289), (2695, 59268528), (2728, 58551570), (2772, 57622180), (2790, 57250424), (2805, 56944272), (2840, 56242494), (2856, 55927410), (2904, 55002990), (2940, 54329484), (2982, 53564280), (2992, 53385255), (3038, 52576920), (3060, 52198916), (3069, 52045840), (3080, 51859962), (3124, 51129540), (3162, 50515080), (3195, 49993328), (3234, 49390440), (3255, 49071792), (3332, 47937780), (3366, 47453560), (3388, 47145420), (3408, 46868745), (3410, 46841256), (3465, 46097744), (3472, 46004805), (3479, 45912240), (3528, 45274570), (3570, 44741928), (3621, 44111760), (3630, 44002392), (3689, 43298640), (3696, 43216635), (3720, 42937818), (3740, 42708204), (3751, 42582960), (3905, 40903632), (3906, 40893160), (3920, 40747113), (3927, 40674480), (3960, 40335526), (3976, 40173210), (4080, 39149187), (4092, 39034380), (4114, 38825640), (4165, 38350224), (4216, 37886310), (4235, 37716336), (4260, 37494996), (4284, 37284940), (4312, 37042830), (4340, 36803844), (4356, 36668660), (4402, 36285480), (4410, 36219656), (4464, 35781515), (4473, 35709520), (4488, 35590170), (4557, 35051280), (4620, 34573308), (4686, 34086360), (4743, 33676720), (4760, 33556446), (4774, 33458040), (4828, 33083820), (4840, 33001794), (4851, 32926960), (4970, 32138568), (4998, 31958520), (5040, 31692199), (5082, 31430280), (5112, 31245830), (5115, 31227504), (5208, 30669870), (5236, 30505860), (5270, 30309048), (5355, 29827952), (5390, 29634264), (5445, 29334928), (5456, 29275785), (5467, 29216880), (5544, 28811090), (5580, 28625212), (5610, 28472136), (5680, 28121247), (5712, 27963705), (5797, 27553680), (5808, 27501495), (5880, 27164742), (5929, 26940240), (5964, 26782140), (6035, 26467056), (6076, 26288460), (6120, 26099458), (6138, 26022920), (6160, 25929981), (6171, 25883760), (6248, 25564770), (6324, 25257540), (6390, 24996664), (6468, 24695220), (6510, 24535896), (6545, 24404688), (6603, 24190320), (6664, 23968890), (6732, 23726780), (6776, 23572710), (6820, 23420628), (6930, 23048872), (6958, 22956120), (7029, 22724240), (7056, 22637285), (7140, 22370964), (7161, 22305360), (7242, 22055880), (7260, 22001196), (7378, 21649320), (7440, 21468909), (7455, 21425712), (7480, 21354102), (7497, 21305680), (7502, 21291480), (7595, 21030768), (7623, 20953520), (7810, 20451816), (7812, 20446580), (7854, 20337240), (7905, 20206032), (7920, 20167763), (7952, 20086605), (8085, 19756176), (8184, 19517190), (8228, 19412820), (8330, 19175112), (8415, 18981424), (8432, 18943155), (8449, 18905040), (8470, 18858168), (8520, 18747498), (8568, 18642470), (8591, 18592560), (8624, 18521415), (8680, 18401922), (8712, 18334330), (8804, 18142740), (8820, 18109828), (8946, 17854760), (8976, 17795085), (9114, 17525640), (9163, 17431920), (9240, 17286654), (9372, 17043180), (9486, 16838360), (9520, 16778223), (9548, 16729020), (9656, 16541910), (9680, 16500897), (9702, 16463480), (9765, 16357264), (9940, 16069284), (9996, 15979260), (10164, 15715140), (10224, 15622915), (10230, 15613752), (10285, 15530256), (10416, 15334935), (10437, 15304080), (10472, 15252930), (10540, 15154524), (10710, 14913976), (10780, 14817132), (10863, 14703920), (10890, 14667464), (10934, 14608440), (11005, 14514192), (11067, 14432880), (11088, 14405545), (11160, 14312606), (11220, 14236068), (11253, 14194320), (11594, 13776840), (11715, 13634544), (11760, 13582371), (11781, 13558160), (11858, 13470120), (11928, 13391070), (11935, 13383216), (12070, 13233528), (12152, 13144230), (12240, 13049729), (12276, 13011460), (12342, 12941880), (12495, 12783408), (12496, 12782385), (12648, 12628770), (12705, 12572112), (12780, 12498332), (12936, 12347610), (13020, 12267948), (13090, 12202344), (13206, 12095160), (13277, 12030480), (13328, 11984445), (13464, 11863390), (13552, 11786355), (13640, 11710314), (13671, 11683760), (13860, 11524436), (13916, 11478060), (14058, 11362120), (14280, 11185482), (14322, 11152680), (14399, 11093040), (14484, 11027940), (14520, 11000598), (14756, 10824660), (14910, 10712856), (14960, 10677051), (14994, 10652840), (15004, 10645740), (15190, 10515384), (15246, 10476760), (15345, 10409168), (15407, 10367280), (15620, 10225908), (15624, 10223290), (15708, 10168620), (15810, 10103016), (16170, 9878088), (16368, 9758595), (16401, 9738960), (16456, 9706410), (16660, 9587556), (16709, 9559440), (16830, 9490712), (16898, 9452520), (16940, 9429084), (17040, 9373749), (17136, 9321235), (17182, 9296280), (17360, 9200961), (17391, 9184560), (17395, 9182448), (17424, 9167165), (17608, 9071370), (17640, 9054914), (17787, 8980080), (17892, 8927380), (18105, 8822352), (18228, 8762820), (18326, 8715960), (18445, 8659728), (18480, 8643327), (18513, 8627920), (18744, 8521590), (18755, 8516592), (18972, 8419180), (19096, 8364510), (19312, 8270955), (19404, 8231740), (19530, 8178632), (19635, 8134896), (19809, 8063440), (19880, 8034642), (19992, 7989630), (20328, 7857570), (20460, 7806876), (20570, 7765128), (20874, 7652040), (20944, 7626465), (21080, 7577262), (21420, 7456988), (21483, 7435120), (21560, 7408566), (21726, 7351960), (21780, 7333732), (21868, 7304220), (22010, 7257096), (22134, 7216440), (22320, 7156303), (22365, 7141904), (22440, 7118034), (22506, 7097160), (22785, 7010256), (23188, 6888420), (23430, 6817272), (23562, 6779080), (23715, 6735344), (23716, 6735060), (23856, 6695535), (23870, 6691608), (24140, 6616764), (24211, 6597360), (24255, 6585392), (24304, 6572115), (24552, 6505730), (24684, 6470940), (24990, 6391704), (25296, 6314385), (25347, 6301680), (25410, 6286056), (25560, 6249166), (25773, 6197520), (25823, 6185520), (25872, 6173805), (26040, 6133974), (26180, 6101172), (26257, 6083280), (26412, 6047580), (26554, 6015240), (26928, 5931695), (27280, 5855157), (27335, 5843376), (27342, 5841880), (27489, 5810640), (27720, 5762218), (27832, 5739030), (28116, 5681060), (28560, 5592741), (28644, 5576340), (28798, 5546520), (28968, 5513970), (28985, 5510736), (29040, 5500299), (29512, 5412330), (29645, 5388048), (29820, 5356428), (29988, 5326420), (30008, 5322870), (30380, 5257692), (30492, 5238380), (30690, 5204584), (30814, 5183640), (30855, 5176752), (31240, 5112954), (31248, 5111645), (31311, 5101360), (31416, 5084310), (31620, 5051508), (32340, 4939044), (32802, 4869480), (32912, 4853205), (33015, 4838064), (33201, 4810960), (33320, 4793778), (33418, 4779720), (33660, 4745356), (33759, 4731440), (33796, 4726260), (33880, 4714542), (34364, 4648140), (34782, 4592280), (34790, 4591224), (35145, 4544848), (35216, 4535685), (35280, 4527457), (35574, 4490040), (35784, 4463690), (35805, 4461072), (36210, 4411176), (36456, 4381410), (36652, 4357980), (36890, 4329864), (37026, 4313960), (37417, 4268880), (37485, 4261136), (37488, 4260795), (37510, 4258296), (37944, 4209590), (38115, 4190704), (38192, 4182255), (38269, 4173840), (38808, 4115870), (39060, 4089316), (39270, 4067448), (39618, 4031720), (39760, 4017321), (39831, 4010160), (39984, 3994815), (40579, 3936240), (40656, 3928785), (40920, 3903438), (41140, 3882564), (41748, 3826020), (42160, 3788631), (42245, 3781008), (42840, 3728494), (42955, 3718512), (42966, 3717560), (43120, 3704283), (43197, 3697680), (43452, 3675980), (43560, 3666866), (43736, 3652110), (44020, 3628548), (44268, 3608220), (44730, 3570952), (44880, 3559017), (45012, 3548580), (45570, 3505128), (45815, 3486384), (46221, 3455760), (46376, 3444210), (46860, 3408636), (47124, 3389540), (47430, 3367672), (47432, 3367530), (47740, 3345804), (48280, 3308382), (48422, 3298680), (48510, 3292696), (49104, 3252865), (49203, 3246320), (49368, 3235470), (49980, 3195852), (50127, 3186480), (50694, 3150840), (50820, 3143028), (51120, 3124583), (51546, 3098760), (51646, 3092760), (52080, 3066987), (52173, 3061520), (52185, 3060816), (52360, 3050586), (52514, 3041640), (52824, 3023790), (53108, 3007620), (53361, 2993360), (54315, 2940784), (54670, 2921688), (54684, 2920940), (54978, 2905320), (55335, 2886576), (55440, 2881109), (55664, 2869515), (56232, 2840530), (56265, 2838864), (57288, 2788170), (57596, 2773260), (57936, 2756985), (57970, 2755368), (58905, 2711632), (59024, 2706165), (59143, 2700720), (59290, 2694024), (59640, 2678214), (59976, 2663210), (60016, 2661435), (60137, 2656080), (60760, 2628846), (60984, 2619190), (61380, 2602292), (61628, 2591820), (61710, 2588376), (62480, 2556477), (62622, 2550680), (62832, 2542155), (63240, 2525754), (63767, 2504880), (64680, 2469522), (65604, 2434740), (66030, 2419032), (66385, 2406096), (66402, 2405480), (66640, 2396889), (66836, 2389860), (67320, 2372678), (67518, 2365720), (67592, 2363130), (67760, 2357271), (68355, 2336752), (68728, 2324070), (69564, 2296140), (69580, 2295612), (70290, 2272424), (71148, 2245020), (71568, 2231845), (71610, 2230536), (71995, 2218608), (72420, 2205588), (72633, 2199120), (72912, 2190705), (73304, 2178990), (73780, 2164932), (74052, 2156980), (74834, 2134440), (74970, 2130568), (75020, 2129148), (75888, 2104795), (76041, 2100560), (76230, 2095352), (76538, 2086920), (77035, 2073456), (77319, 2065840), (77469, 2061840), (77616, 2057935), (78120, 2044658), (78540, 2033724), (78771, 2027760), (79236, 2015860), (79662, 2005080), (81158, 1968120), (81840, 1951719), (82005, 1947792), (82280, 1941282), (82467, 1936880), (83496, 1913010), (83545, 1911888), (84490, 1890504), (85680, 1864247), (85910, 1859256), (85932, 1858780), (86394, 1848840), (86904, 1837990), (86955, 1836912), (87120, 1833433), (87472, 1826055), (88040, 1814274), (88536, 1804110), (88935, 1796016), (89460, 1785476), (90024, 1774290), (91140, 1752564), (91630, 1743192), (92442, 1727880), (92565, 1725584), (92752, 1722105), (92939, 1718640), (93720, 1704318), (94248, 1694770), (94860, 1683836), (94864, 1683765), (95480, 1672902), (96560, 1654191), (96844, 1649340), (97020, 1646348), (98406, 1623160), (98736, 1617735), (99045, 1612688), (99960, 1597926), (100254, 1593240), (100793, 1584720), (101388, 1575420), (101640, 1571514), (103092, 1549380), (103292, 1546380), (104346, 1530760), (104370, 1530408), (104720, 1525293), (105028, 1520820), (105648, 1511895), (106216, 1503810), (106722, 1496680), (107415, 1487024), (107849, 1481040), (108630, 1470392), (109340, 1460844), (109368, 1460470), (109956, 1452660), (110670, 1443288), (112251, 1422960), (112464, 1420265), (112530, 1419432), (114576, 1394085), (114807, 1391280), (115192, 1386630), (115940, 1377684), (117810, 1355816), (118286, 1350360), (118580, 1347012), (119280, 1339107), (119493, 1336720), (119952, 1331605), (120274, 1328040), (121055, 1319472), (121520, 1314423), (121737, 1312080), (121968, 1309595), (122760, 1301146), (123256, 1295910), (123420, 1294188), (125244, 1275340), (126480, 1262877), (126735, 1260336), (127534, 1252440), (128865, 1239504), (129115, 1237104), (129360, 1234761), (129591, 1232560), (131208, 1217370), (131285, 1216656), (132060, 1209516), (132770, 1203048), (132804, 1202740), (133672, 1194930), (134640, 1186339), (135036, 1182860), (135184, 1181565), (136710, 1168376), (137445, 1162128), (137456, 1162035), (138663, 1151920), (139128, 1148070), (139160, 1147806), (140580, 1136212), (142296, 1122510), (143220, 1115268), (143990, 1109304), (144840, 1102794), (145266, 1099560), (146047, 1093680), (146608, 1089495), (147560, 1082466), (148104, 1078490), (149668, 1067220), (149940, 1065284), (150040, 1064574), (150381, 1062160), (152082, 1050280), (152460, 1047676), (153076, 1043460), (154070, 1036728), (154638, 1032920), (154938, 1030920), (156240, 1022329), (156555, 1020272), (157080, 1016862), (157542, 1013880), (158472, 1007930), (159324, 1002540), (162316, 984060), (164010, 973896), (164560, 970641), (164934, 968440), (166005, 962192), (166992, 956505), (167090, 955944), (168795, 946288), (168980, 945252), (169477, 942480), (171820, 929628), (171864, 929390), (172788, 924420), (173808, 918995), (173910, 918456), (176080, 907137), (177072, 902055), (177429, 900240), (177870, 898008), (178920, 892738), (180048, 887145), (180411, 885360), (182280, 876282), (183260, 871596), (183799, 869040), (184884, 863940), (185130, 862792), (185878, 859320), (187085, 853776), (187440, 852159), (188496, 847385), (189720, 841918), (190960, 836451), (191301, 834960), (191345, 834768), (193688, 824670), (194040, 823174), (196812, 811580), (198090, 806344), (199155, 802032), (199920, 798963), (200508, 796620), (201586, 792360), (202776, 787710), (202895, 787248), (203280, 785757), (206184, 774690), (206584, 773190), (208692, 765380), (208740, 765204), (210056, 760410), (212432, 751905), (213444, 748340), (214830, 743512), (215698, 740520), (215985, 739536), (217260, 735196), (217899, 733040), (218680, 730422), (218736, 730235), (219912, 726330), (221340, 721644), (224502, 711480), (225060, 709716), (229614, 695640), (230384, 693315), (231105, 691152), (231880, 688842), (232407, 687280), (235620, 677908), (236313, 675920), (236572, 675180), (237160, 673506), (238986, 668360), (240548, 664020), (242110, 659736), (243474, 656040), (245520, 650573), (246015, 649264), (246512, 647955), (246840, 647094), (250488, 637670), (250635, 637296), (253470, 630168), (255068, 626220), (257730, 619752), (258230, 618552), (259182, 616280), (260865, 612304), (261919, 609840), (262416, 608685), (262570, 608328), (264120, 604758), (265540, 601524), (265608, 601370), (266321, 599760), (266805, 598672), (267344, 597465), (270072, 591430), (273420, 584188), (274890, 581064), (277326, 575960), (278256, 574035), (278320, 573903), (278817, 572880), (281160, 568106), (284053, 562320), (284592, 561255), (286440, 557634), (287980, 554652), (289680, 551397), (290532, 549780), (292094, 546840), (295120, 541233), (295715, 540144), (296208, 539245), (299336, 533610), (299880, 532642), (300080, 532287), (300685, 531216), (300762, 531080), (302379, 528240), (304164, 525140), (304920, 523838), (306152, 521730), (308140, 518364), (309276, 516460), (309876, 515460), (313110, 510136), (314160, 508431), (315084, 506940), (316944, 503965), (318648, 501270), (318835, 500976), (323547, 493680), (324632, 492030), (328020, 486948), (329868, 484220), (332010, 481096), (334180, 477972), (336753, 474320), (337590, 473144), (337960, 472626), (338954, 471240), (343640, 464814), (343728, 464695), (344421, 463760), (345576, 462210), (347820, 459228), (354858, 450120), (355740, 449004), (357840, 446369), (360822, 442680), (363165, 439824), (364560, 438141), (365211, 437360), (366520, 435798), (367598, 434520), (369768, 431970), (370260, 431396), (371756, 429660), (374170, 426888), (379440, 420959), (380205, 420112), (382602, 417480), (382690, 417384), (386595, 413168), (387345, 412368), (387376, 412335), (388080, 411587), (393624, 405790), (393855, 405552), (396180, 403172), (398310, 401016)]