167549067840

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 46, 48, 51, 55, 56, 60, 62, 64, 66, 68, 69, 70, 77, 80, 84, 85, 88, 92, 93, 96, 102, 105, 110, 112, 115, 119, 120, 121, 124, 132, 136, 138, 140, 154, 155, 160, 161, 165, 168, 170, 176, 184, 186, 187, 192, 204, 210, 217, 220, 224, 230, 231, 238, 240, 242, 248, 253, 255, 264, 272, 276, 280, 289, 308, 310, 320, 322, 330, 336, 340, 341, 345, 352, 357, 363, 368, 372, 374, 385, 391, 408, 420, 434, 440, 448, 460, 462, 465, 476, 480, 483, 484, 496, 506, 510, 527, 528, 544, 552, 560, 561, 578, 595, 605, 616, 620, 644, 651, 660, 672, 680, 682, 690, 704, 713, 714, 726, 736, 744, 748, 759, 770, 782, 805, 816, 840, 847, 867, 868, 880, 920, 924, 930, 935, 952, 960, 966, 968, 992, 1012, 1020, 1023, 1054, 1056, 1085, 1088, 1104, 1120, 1122, 1155, 1156, 1173, 1190, 1210, 1232, 1240, 1265, 1288, 1302, 1309, 1320, 1344, 1360, 1364, 1380, 1426, 1428, 1445, 1452, 1472, 1488, 1496, 1518, 1540, 1564, 1581, 1610, 1632, 1680, 1694, 1705, 1734, 1736, 1760, 1771, 1785, 1815, 1840, 1848, 1860, 1870, 1904, 1932, 1936, 1955, 1984, 2023, 2024, 2040, 2046, 2057, 2108, 2112, 2139, 2170, 2208, 2240, 2244, 2310, 2312, 2346, 2380, 2387, 2415, 2420, 2464, 2480, 2530, 2541, 2576, 2604, 2618, 2635, 2640, 2720, 2728, 2737, 2760, 2783, 2805, 2852, 2856, 2890, 2904, 2976, 2992, 3036, 3080, 3128, 3162, 3179, 3220, 3255, 3264, 3360, 3388, 3410, 3468, 3472, 3520, 3542, 3565, 3570, 3630, 3680, 3689, 3696, 3720, 3740, 3751, 3795, 3808, 3864, 3872, 3910, 3927, 4046, 4048, 4080, 4092, 4114, 4216, 4235, 4278, 4301, 4335, 4340, 4416, 4488, 4620, 4624, 4692, 4760, 4774, 4830, 4840, 4928, 4960, 4991, 5060, 5082, 5115, 5152, 5208, 5236, 5270, 5280, 5313, 5440, 5456, 5474, 5520, 5566, 5610, 5704, 5712, 5780, 5797, 5808, 5865, 5952, 5984, 6069, 6072, 6160, 6171, 6256, 6324, 6358, 6440, 6510, 6545, 6647, 6720, 6776, 6820, 6936, 6944, 7084, 7130, 7140, 7161, 7260, 7360, 7378, 7392, 7440, 7480, 7502, 7590, 7616, 7728, 7744, 7820, 7843, 7854, 7905, 8092, 8096, 8160, 8184, 8211, 8228, 8349, 8432, 8470, 8556, 8602, 8670, 8680, 8855, 8959, 8976, 9240, 9248, 9384, 9520, 9537, 9548, 9660, 9680, 9920, 9982, 10115, 10120, 10164, 10230, 10285, 10304, 10416, 10472, 10540, 10560, 10626, 10695, 10912, 10948, 11040, 11067, 11132, 11220, 11253, 11408, 11424, 11560, 11594, 11616, 11730, 11935, 11968, 12121, 12138, 12144, 12320, 12342, 12512, 12648, 12705, 12716, 12880, 12903, 13020, 13090, 13294, 13552, 13640, 13685, 13872, 13888, 13915, 14168, 14260, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 14973, 15004, 15180, 15456, 15640, 15686, 15708, 15810, 15895, 16184, 16192, 16320, 16368, 16422, 16456, 16698, 16864, 16940, 17112, 17204, 17340, 17360, 17391, 17710, 17918, 17952, 18445, 18480, 18496, 18755, 18768, 19040, 19074, 19096, 19320, 19360, 19481, 19635, 19941, 19964, 20230, 20240, 20328, 20460, 20570, 20832, 20944, 21080, 21252, 21390, 21505, 21824, 21896, 22080, 22134, 22253, 22264, 22440, 22506, 22816, 22848, 23120, 23188, 23232, 23460, 23529, 23870, 24242, 24276, 24288, 24640, 24684, 24955, 25024, 25296, 25410, 25432, 25760, 25806, 26040, 26180, 26257, 26565, 26588, 26877, 27104, 27280, 27370, 27744, 27830, 28336, 28520, 28560, 28644, 28798, 28985, 29040, 29512, 29760, 29920, 29946, 30008, 30107, 30345, 30360, 30855, 30912, 31280, 31372, 31416, 31620, 31790, 32368, 32736, 32844, 32912, 33235, 33396, 33728, 33880, 34224, 34408, 34680, 34720, 34782, 34969, 35420, 35805, 35836, 35904, 36363, 36890, 36960, 37510, 37536, 38080, 38148, 38192, 38640, 38720, 38962, 39215, 39270, 39882, 39928, 40460, 40480, 40579, 40656, 40920, 41055, 41140, 41664, 41745, 41888, 42160, 42504, 42780, 43010, 43197, 43792, 44268, 44506, 44528, 44795, 44880, 45012, 45632, 46240, 46376, 46529, 46920, 47058, 47311, 47685, 47740, 48484, 48552, 48576, 49368, 49910, 50592, 50820, 50864, 51520, 51612, 52080, 52360, 52514, 53130, 53176, 53754, 54208, 54560, 54740, 54901, 55335, 55488, 55660, 56265, 56672, 57040, 57120, 57288, 57596, 57970, 58080, 58443, 59024, 59840, 59892, 60016, 60214, 60605, 60690, 60720, 61710, 62560, 62713, 62744, 62832, 63240, 63580, 63767, 64515, 64736, 65472, 65688, 65824, 66470, 66759, 66792, 67760, 68448, 68816, 69360, 69440, 69564, 69938, 70840, 71610, 71672, 71995, 72726, 73117, 73780, 73920, 74865, 75020, 75072, 76296, 76384, 77280, 77924, 78430, 78540, 78771, 79764, 79856, 80920, 80960, 81158, 81312, 81840, 82110, 82280, 83490, 83776, 84320, 84847, 85008, 85560, 86020, 86273, 86394, 86955, 87584, 88536, 89012, 89056, 89590, 89760, 90024, 90321, 92480, 92752, 93058, 93840, 94116, 94622, 95370, 95480, 96968, 97104, 97405, 98549, 98736, 99705, 99820, 101184, 101640, 101728, 103224, 104160, 104720, 104907, 105028, 106260, 106352, 107508, 109120, 109480, 109802, 110670, 111265, 111320, 112530, 113344, 114080, 114240, 114576, 115192, 115940, 116160, 116886, 117645, 118048, 119784, 120032, 120428, 121210, 121380, 121440, 121737, 123420, 125120, 125426, 125488, 125664, 126480, 127160, 127534, 129030, 129472, 131285, 131376, 131648, 132940, 133331, 133518, 133584, 134385, 135520, 136896, 137632, 138720, 139128, 139587, 139876, 141680, 141933, 143220, 143344, 143990, 145452, 146234, 147560, 149730, 150040, 150535, 152592, 152768, 154560, 155848, 156860, 157080, 157542, 159528, 159712, 161840, 162316, 162624, 163680, 164220, 164560, 164703, 166980, 168640, 169694, 170016, 171120, 172040, 172546, 172788, 173910, 174845, 175168, 177072, 178024, 178112, 179180, 179520, 180048, 180642, 181815, 185504, 186116, 187680, 188139, 188232, 189244, 190740, 190960, 191301, 193936, 194208, 194810, 197098, 197472, 199410, 199640, 202895, 203280, 203456, 206057, 206448, 208320, 209440, 209814, 210056, 212520, 212704, 215016, 215985, 218960, 219351, 219604, 221340, 222530, 222640, 225060, 228160, 229152, 230384, 231880, 232645, 233772, 235290, 236096, 236555, 239568, 240064, 240856, 242420, 242760, 242880, 243474, 244783, 246840, 250852, 250976, 251328, 252960, 254320, 254541, 255068, 258060, 258819, 262570, 262752, 265880, 266662, 267036, 267168, 268770, 271040, 274505, 275264, 277440, 278256, 279174, 279752, 283360, 283866, 286440, 286688, 287980, 290904, 292215, 292468, 295120, 295647, 299460, 300080, 301070, 305184, 311696, 313565, 313720, 314160, 315084, 318835, 319056, 319424, 323680, 324632, 327360, 328440, 329120, 329406, 331177, 333795, 333960, 339388, 340032, 342240, 344080, 345092, 345576, 347820, 349690, 354144, 356048, 358360, 360096, 361284, 363630, 365585, 371008, 372232, 375360, 376278, 376464, 378488, 381480, 381920, 382602, 387872, 388416, 389620, 393855, 394196, 394944, 398820, 399280, 399993, 405790, 406560, 412114, 412896, 418880, 419628, 420112, 424235, 425040, 425408, 430032, 431365, 431970, 437920, 438702, 439208, 442680, 445060, 445280, 446369, 450120, 451605, 458304, 460768, 463760, 465290, 467544, 470580, 473110, 479136, 481712, 484840, 485520, 486948, 489566, 492745, 493680, 501704, 501952, 505920, 508640, 509082, 510136, 511819, 516120, 517638, 524535, 525140, 525504, 531760, 533324, 534072, 534336, 537540, 549010, 556512, 558348, 559504, 566720, 567732, 572880, 573376, 575960, 581808, 584430, 584936, 590240, 591294, 598920, 600160, 602140, 603911, 608685, 610368, 618171, 623392, 627130, 627440, 628320, 630168, 637670, 638112, 647360, 649264, 656880, 658240, 658812, 662354, 666655, 667590, 667920, 678776, 684480, 688160, 689843, 690184, 691152, 695640, 697935, 699380, 708288, 709665, 712096, 716720, 720192, 722568, 727260, 731170, 734349, 744464, 752556, 752928, 756976, 762960, 763840, 765204, 775744, 779240, 787710, 788392, 797640, 798560, 799986, 804287, 811580, 813120, 823515, 824228, 825792, 839256, 840224, 848470, 850080, 860064, 862730, 863940, 875840, 877404, 878416, 885360, 890120, 890560, 892738, 900240, 903210, 921536, 927520, 930580, 933317, 935088, 940695, 941160, 946220, 956505, 958272, 963424, 969680, 971040, 973896, 979132, 985490, 987360, 993531, 1003408, 1017280, 1018164, 1020272, 1023638, 1030285, 1032240, 1035276, 1049070, 1050280, 1063520, 1066648, 1068144, 1075080, 1084039, 1096755, 1098020, 1113024, 1116696, 1119008, 1135464, 1145760, 1151920, 1163616, 1168860, 1169872, 1180480, 1182588, 1197840, 1200320, 1204280, 1207822, 1217370, 1223915, 1236342, 1246784, 1254260, 1254880, 1256640, 1260336, 1272705, 1275340, 1276224, 1294095, 1298528, 1313760, 1317624, 1324708, 1333310, 1335180, 1335840, 1339107, 1357552, 1376320, 1379686, 1380368, 1382304, 1391280, 1395870, 1398760, 1419330, 1424192, 1433440, 1442399, 1445136, 1454520, 1462340, 1466641, 1468698, 1478235, 1488928, 1505112, 1505856, 1513952, 1525920, 1530408, 1535457, 1558480, 1575420, 1576784, 1595280, 1597120, 1599972, 1608574, 1623160, 1647030, 1648456, 1655885, 1678512, 1680448, 1696940, 1700160, 1720128, 1725460, 1727880, 1754808, 1756832, 1770720, 1780240, 1785476, 1800480, 1806420, 1811733, 1855040, 1861160, 1866634, 1870176, 1881390, 1882320, 1892440, 1913010, 1926848, 1939360, 1942080, 1947792, 1958264, 1970980, 1974720, 1987062, 1999965, 2006816, 2036328, 2040544, 2047276, 2060570, 2064480, 2069529, 2070552, 2098140, 2100560, 2127040, 2133296, 2136288, 2150160, 2168078, 2193510, 2196040, 2231845, 2233392, 2238016, 2266627, 2270928, 2291520, 2303840, 2327232, 2337720, 2339744, 2365176, 2395680, 2408560, 2412861, 2415644, 2434740, 2447830, 2472684, 2508520, 2509760, 2520672, 2545410, 2550680, 2559095, 2588190, 2597056, 2627520, 2635248, 2649416, 2666620, 2670360, 2671680, 2678214, 2715104, 2759372, 2760736, 2764608, 2782560, 2791740, 2797520, 2799951, 2838660, 2866880, 2884798, 2890272, 2909040, 2924680, 2933282, 2937396, 2956470, 2977856, 3010224, 3019555, 3027904, 3051840, 3060816, 3070914, 3090855, 3116960, 3150840, 3153568, 3190560, 3199944, 3217148, 3246320, 3252117, 3294060, 3296912, 3311770, 3357024, 3393880, 3449215, 3450920, 3455760, 3509616, 3513664, 3541440, 3560480, 3570952, 3600960, 3612840, 3623466, 3671745, 3722320, 3733268, 3740352, 3762780, 3764640, 3784880, 3826020, 3878720, 3895584, 3916528, 3941960, 3974124, 3999930, 4013632, 4021435, 4072656, 4081088, 4094552, 4121140, 4128960, 4139058, 4141104, 4196280, 4201120, 4266592, 4272576, 4300320, 4327197, 4336156, 4387020, 4392080, 4399923, 4463690, 4466784, 4533254, 4541856, 4607680, 4666585, 4675440, 4679488, 4730352, 4791360, 4817120, 4825722, 4831288, 4869480, 4895660, 4945368, 4967655, 5017040, 5041344, 5090820, 5101360, 5118190, 5176380, 5270496, 5298832, 5333240, 5340720, 5356428, 5420195, 5430208, 5518744, 5521472, 5565120, 5583480, 5595040, 5599902, 5630009, 5677320, 5769596, 5780544, 5818080, 5849360, 5866564, 5874792, 5912940, 6020448, 6039110, 6121632, 6141828, 6181710, 6233920, 6301680, 6307136, 6381120, 6399888, 6434296, 6492640, 6504234, 6588120, 6593824, 6623540, 6695535, 6714048, 6787760, 6799881, 6898430, 6901840, 6911520, 7019232, 7120960, 7141904, 7211995, 7225680, 7246932, 7333205, 7343490, 7444640, 7466536, 7525560, 7529280, 7569760, 7588273, 7652040, 7677285, 7791168, 7833056, 7883920, 7948248, 7999860, 8042870, 8145312, 8189104, 8242280, 8278116, 8282208, 8392560, 8402240, 8533184, 8600640, 8654394, 8672312, 8774040, 8784160, 8799846, 8927380, 8933568, 9058665, 9066508, 9083712, 9333170, 9350880, 9460704, 9634240, 9651444, 9662576, 9738960, 9791320, 9890736, 9935310, 10034080, 10181640, 10202720, 10236380, 10266487, 10347645, 10352760, 10540992, 10597664, 10666480, 10681440, 10712856, 10840390, 11037488, 11166960, 11190080, 11199804, 11260018, 11333135, 11354640, 11539192, 11636160, 11698720, 11733128, 11749584, 11825880, 12040896, 12064305, 12078220, 12243264, 12283656, 12363420, 12603360, 12799776, 12868592, 12985280, 13008468, 13176240, 13187648, 13247080, 13391070, 13575520, 13599762, 13796860, 13803680, 13823040, 13999755, 14038464, 14283808, 14423990, 14451360, 14493864, 14666410, 14686980, 14889280, 14933072, 15051120, 15139520, 15176546, 15304080, 15354570, 15666112, 15767840, 15866389, 15896496, 15999720, 16085740, 16260585, 16290624, 16378208, 16484560, 16556232, 16564416, 16785120, 16890027, 17308788, 17344624, 17548080, 17568320, 17599692, 17854760, 18117330, 18133016, 18666340, 18701760, 18921408, 19302888, 19325152, 19477920, 19582640, 19781472, 19870620, 20068160, 20363280, 20405440, 20472760, 20532974, 20695290, 20705520, 21195328, 21332960, 21362880, 21425712, 21635985, 21680780, 21999615, 22074976, 22333920, 22399608, 22520036, 22666270, 22709280, 22764819, 23078384, 23397440, 23466256, 23499168, 23651760, 24128610, 24156440, 24567312, 24726840, 24932897, 25206720, 25599552, 25737184, 26016936, 26352480, 26494160, 26782140, 27151040, 27199524, 27593720, 27607360, 27999510, 28150045, 28567616, 28847980, 28902720, 28987728, 29332820, 29373960, 29866144, 30102240, 30353092, 30608160, 30709140, 30799461, 31535680, 31732778, 31792992, 31999440, 32171480, 32521170, 32756416, 32969120, 33112464, 33570240, 33780054, 33999405, 34617576, 34689248, 35096160, 35199384, 35709520, 36234660, 36266032, 37332680, 37941365, 38605776, 38650304, 38955840, 39165280, 39562944, 39741240, 40726560, 40945520, 41065948, 41390580, 41411040, 42665920, 42851424, 43271970, 43361560, 43999230, 44149952, 44667840, 44799216, 45040072, 45332540, 45418560, 45529638, 46156768, 46932512, 46998336, 47303520, 47599167, 48257220, 48312880, 49134624, 49453680, 49865794, 51332435, 51474368, 52033872, 52704960, 52988320, 53564280, 54399048, 55187440, 55999020, 56300090, 57695960, 57975456, 58665640, 58747920, 59732288, 60204480, 60706184, 61216320, 61418280, 61598922, 63465556, 63585984, 63998880, 64342960, 65042340, 65938240, 66224928, 67560108, 67998810, 69235152, 69378496, 70192320, 70398768, 71419040, 72469320, 72532064, 74665360, 74798691, 75882730, 77211552, 78330560, 79331945, 79482480, 81453120, 81891040, 82131896, 82781160, 82822080, 84450135, 85702848, 86543940, 86723120, 87998460, 89598432, 90080144, 90665080, 91059276, 92313536, 93865024, 94607040, 95198334, 96514440, 96625760, 98269248, 98907360, 99731588, 102664870, 104067744, 105976640, 107128560, 108798096, 110374880, 111998040, 112600180, 113824095, 115391920, 115950912, 117331280, 117495840, 121412368, 122836560, 123197844, 124664485, 126931112, 127997760, 128685920, 130084680, 132449856, 135120216, 135997620, 138470304, 140797536, 142838080, 144938640, 145064128, 149330720, 149597382, 151765460, 153997305, 154423104, 158663890, 158964960, 163782080, 164263792, 165562320, 168900270, 173087880, 173446240, 174530279, 175996920, 179196864, 180160288, 181330160, 182118552, 190396668, 193028880, 193251520, 197814720, 199463176, 205329740, 208135488, 214257120, 217596192, 220749760, 223996080, 225200360, 227648190, 230783840, 234662560, 234991680, 237995835, 242824736, 245673120, 246395688, 249328970, 253862224, 257371840, 260169360, 270240432, 271995240, 276940608, 281595072, 289877280, 298661440, 299194764, 303530920, 307994610, 317327780, 317929920, 328527584, 331124640, 337800540, 346175760, 346892480, 349060558, 351993840, 360320576, 362660320, 364237104, 373993455, 380793336, 386057760, 398926352, 410659480, 428514240, 435192384, 447992160, 450400720, 455296380, 461567680, 469325120, 475991670, 485649472, 491346240, 492791376, 498657940, 507724448, 520338720, 523590837, 540480864, 543990480, 579754560, 598389528, 607061840, 615989220, 634655560, 657055168, 662249280, 675601080, 692351520, 698121116, 703987680, 725320640, 728474208, 747986910, 761586672, 772115520, 797852704, 821318960, 872651395, 895984320, 900801440, 910592760, 951983340, 985582752, 997315880, 1015448896, 1040677440, 1047181674, 1080961728, 1087980960, 1196779056, 1214123680, 1231978440, 1269311120, 1351202160, 1384703040, 1396242232, 1407975360, 1456948416, 1495973820, 1523173344, 1595705408, 1642637920, 1745302790, 1801602880, 1821185520, 1903966680, 1971165504, 1994631760, 2094363348, 2175961920, 2393558112, 2428247360, 2463956880, 2538622240, 2617954185, 2702404320, 2792484464, 2991947640, 3046346688, 3285275840, 3490605580, 3642371040, 3807933360, 3989263520, 4188726696, 4787116224, 4927913760, 5077244480, 5235908370, 5404808640, 5584968928, 5983895280, 6981211160, 7284742080, 7615866720, 7978527040, 8377453392, 9855827520, 10471816740, 11169937856, 11967790560, 13962422320, 15231733440, 16754906784, 20943633480, 23935581120, 27924844640, 33509813568, 41887266960, 55849689280, 83774533920, 167549067840]

約数ペア:

[(1, 167549067840), (2, 83774533920), (3, 55849689280), (4, 41887266960), (5, 33509813568), (6, 27924844640), (7, 23935581120), (8, 20943633480), (10, 16754906784), (11, 15231733440), (12, 13962422320), (14, 11967790560), (15, 11169937856), (16, 10471816740), (17, 9855827520), (20, 8377453392), (21, 7978527040), (22, 7615866720), (23, 7284742080), (24, 6981211160), (28, 5983895280), (30, 5584968928), (31, 5404808640), (32, 5235908370), (33, 5077244480), (34, 4927913760), (35, 4787116224), (40, 4188726696), (42, 3989263520), (44, 3807933360), (46, 3642371040), (48, 3490605580), (51, 3285275840), (55, 3046346688), (56, 2991947640), (60, 2792484464), (62, 2702404320), (64, 2617954185), (66, 2538622240), (68, 2463956880), (69, 2428247360), (70, 2393558112), (77, 2175961920), (80, 2094363348), (84, 1994631760), (85, 1971165504), (88, 1903966680), (92, 1821185520), (93, 1801602880), (96, 1745302790), (102, 1642637920), (105, 1595705408), (110, 1523173344), (112, 1495973820), (115, 1456948416), (119, 1407975360), (120, 1396242232), (121, 1384703040), (124, 1351202160), (132, 1269311120), (136, 1231978440), (138, 1214123680), (140, 1196779056), (154, 1087980960), (155, 1080961728), (160, 1047181674), (161, 1040677440), (165, 1015448896), (168, 997315880), (170, 985582752), (176, 951983340), (184, 910592760), (186, 900801440), (187, 895984320), (192, 872651395), (204, 821318960), (210, 797852704), (217, 772115520), (220, 761586672), (224, 747986910), (230, 728474208), (231, 725320640), (238, 703987680), (240, 698121116), (242, 692351520), (248, 675601080), (253, 662249280), (255, 657055168), (264, 634655560), (272, 615989220), (276, 607061840), (280, 598389528), (289, 579754560), (308, 543990480), (310, 540480864), (320, 523590837), (322, 520338720), (330, 507724448), (336, 498657940), (340, 492791376), (341, 491346240), (345, 485649472), (352, 475991670), (357, 469325120), (363, 461567680), (368, 455296380), (372, 450400720), (374, 447992160), (385, 435192384), (391, 428514240), (408, 410659480), (420, 398926352), (434, 386057760), (440, 380793336), (448, 373993455), (460, 364237104), (462, 362660320), (465, 360320576), (476, 351993840), (480, 349060558), (483, 346892480), (484, 346175760), (496, 337800540), (506, 331124640), (510, 328527584), (527, 317929920), (528, 317327780), (544, 307994610), (552, 303530920), (560, 299194764), (561, 298661440), (578, 289877280), (595, 281595072), (605, 276940608), (616, 271995240), (620, 270240432), (644, 260169360), (651, 257371840), (660, 253862224), (672, 249328970), (680, 246395688), (682, 245673120), (690, 242824736), (704, 237995835), (713, 234991680), (714, 234662560), (726, 230783840), (736, 227648190), (744, 225200360), (748, 223996080), (759, 220749760), (770, 217596192), (782, 214257120), (805, 208135488), (816, 205329740), (840, 199463176), (847, 197814720), (867, 193251520), (868, 193028880), (880, 190396668), (920, 182118552), (924, 181330160), (930, 180160288), (935, 179196864), (952, 175996920), (960, 174530279), (966, 173446240), (968, 173087880), (992, 168900270), (1012, 165562320), (1020, 164263792), (1023, 163782080), (1054, 158964960), (1056, 158663890), (1085, 154423104), (1088, 153997305), (1104, 151765460), (1120, 149597382), (1122, 149330720), (1155, 145064128), (1156, 144938640), (1173, 142838080), (1190, 140797536), (1210, 138470304), (1232, 135997620), (1240, 135120216), (1265, 132449856), (1288, 130084680), (1302, 128685920), (1309, 127997760), (1320, 126931112), (1344, 124664485), (1360, 123197844), (1364, 122836560), (1380, 121412368), (1426, 117495840), (1428, 117331280), (1445, 115950912), (1452, 115391920), (1472, 113824095), (1488, 112600180), (1496, 111998040), (1518, 110374880), (1540, 108798096), (1564, 107128560), (1581, 105976640), (1610, 104067744), (1632, 102664870), (1680, 99731588), (1694, 98907360), (1705, 98269248), (1734, 96625760), (1736, 96514440), (1760, 95198334), (1771, 94607040), (1785, 93865024), (1815, 92313536), (1840, 91059276), (1848, 90665080), (1860, 90080144), (1870, 89598432), (1904, 87998460), (1932, 86723120), (1936, 86543940), (1955, 85702848), (1984, 84450135), (2023, 82822080), (2024, 82781160), (2040, 82131896), (2046, 81891040), (2057, 81453120), (2108, 79482480), (2112, 79331945), (2139, 78330560), (2170, 77211552), (2208, 75882730), (2240, 74798691), (2244, 74665360), (2310, 72532064), (2312, 72469320), (2346, 71419040), (2380, 70398768), (2387, 70192320), (2415, 69378496), (2420, 69235152), (2464, 67998810), (2480, 67560108), (2530, 66224928), (2541, 65938240), (2576, 65042340), (2604, 64342960), (2618, 63998880), (2635, 63585984), (2640, 63465556), (2720, 61598922), (2728, 61418280), (2737, 61216320), (2760, 60706184), (2783, 60204480), (2805, 59732288), (2852, 58747920), (2856, 58665640), (2890, 57975456), (2904, 57695960), (2976, 56300090), (2992, 55999020), (3036, 55187440), (3080, 54399048), (3128, 53564280), (3162, 52988320), (3179, 52704960), (3220, 52033872), (3255, 51474368), (3264, 51332435), (3360, 49865794), (3388, 49453680), (3410, 49134624), (3468, 48312880), (3472, 48257220), (3520, 47599167), (3542, 47303520), (3565, 46998336), (3570, 46932512), (3630, 46156768), (3680, 45529638), (3689, 45418560), (3696, 45332540), (3720, 45040072), (3740, 44799216), (3751, 44667840), (3795, 44149952), (3808, 43999230), (3864, 43361560), (3872, 43271970), (3910, 42851424), (3927, 42665920), (4046, 41411040), (4048, 41390580), (4080, 41065948), (4092, 40945520), (4114, 40726560), (4216, 39741240), (4235, 39562944), (4278, 39165280), (4301, 38955840), (4335, 38650304), (4340, 38605776), (4416, 37941365), (4488, 37332680), (4620, 36266032), (4624, 36234660), (4692, 35709520), (4760, 35199384), (4774, 35096160), (4830, 34689248), (4840, 34617576), (4928, 33999405), (4960, 33780054), (4991, 33570240), (5060, 33112464), (5082, 32969120), (5115, 32756416), (5152, 32521170), (5208, 32171480), (5236, 31999440), (5270, 31792992), (5280, 31732778), (5313, 31535680), (5440, 30799461), (5456, 30709140), (5474, 30608160), (5520, 30353092), (5566, 30102240), (5610, 29866144), (5704, 29373960), (5712, 29332820), (5780, 28987728), (5797, 28902720), (5808, 28847980), (5865, 28567616), (5952, 28150045), (5984, 27999510), (6069, 27607360), (6072, 27593720), (6160, 27199524), (6171, 27151040), (6256, 26782140), (6324, 26494160), (6358, 26352480), (6440, 26016936), (6510, 25737184), (6545, 25599552), (6647, 25206720), (6720, 24932897), (6776, 24726840), (6820, 24567312), (6936, 24156440), (6944, 24128610), (7084, 23651760), (7130, 23499168), (7140, 23466256), (7161, 23397440), (7260, 23078384), (7360, 22764819), (7378, 22709280), (7392, 22666270), (7440, 22520036), (7480, 22399608), (7502, 22333920), (7590, 22074976), (7616, 21999615), (7728, 21680780), (7744, 21635985), (7820, 21425712), (7843, 21362880), (7854, 21332960), (7905, 21195328), (8092, 20705520), (8096, 20695290), (8160, 20532974), (8184, 20472760), (8211, 20405440), (8228, 20363280), (8349, 20068160), (8432, 19870620), (8470, 19781472), (8556, 19582640), (8602, 19477920), (8670, 19325152), (8680, 19302888), (8855, 18921408), (8959, 18701760), (8976, 18666340), (9240, 18133016), (9248, 18117330), (9384, 17854760), (9520, 17599692), (9537, 17568320), (9548, 17548080), (9660, 17344624), (9680, 17308788), (9920, 16890027), (9982, 16785120), (10115, 16564416), (10120, 16556232), (10164, 16484560), (10230, 16378208), (10285, 16290624), (10304, 16260585), (10416, 16085740), (10472, 15999720), (10540, 15896496), (10560, 15866389), (10626, 15767840), (10695, 15666112), (10912, 15354570), (10948, 15304080), (11040, 15176546), (11067, 15139520), (11132, 15051120), (11220, 14933072), (11253, 14889280), (11408, 14686980), (11424, 14666410), (11560, 14493864), (11594, 14451360), (11616, 14423990), (11730, 14283808), (11935, 14038464), (11968, 13999755), (12121, 13823040), (12138, 13803680), (12144, 13796860), (12320, 13599762), (12342, 13575520), (12512, 13391070), (12648, 13247080), (12705, 13187648), (12716, 13176240), (12880, 13008468), (12903, 12985280), (13020, 12868592), (13090, 12799776), (13294, 12603360), (13552, 12363420), (13640, 12283656), (13685, 12243264), (13872, 12078220), (13888, 12064305), (13915, 12040896), (14168, 11825880), (14260, 11749584), (14280, 11733128), (14322, 11698720), (14399, 11636160), (14520, 11539192), (14756, 11354640), (14784, 11333135), (14880, 11260018), (14960, 11199804), (14973, 11190080), (15004, 11166960), (15180, 11037488), (15456, 10840390), (15640, 10712856), (15686, 10681440), (15708, 10666480), (15810, 10597664), (15895, 10540992), (16184, 10352760), (16192, 10347645), (16320, 10266487), (16368, 10236380), (16422, 10202720), (16456, 10181640), (16698, 10034080), (16864, 9935310), (16940, 9890736), (17112, 9791320), (17204, 9738960), (17340, 9662576), (17360, 9651444), (17391, 9634240), (17710, 9460704), (17918, 9350880), (17952, 9333170), (18445, 9083712), (18480, 9066508), (18496, 9058665), (18755, 8933568), (18768, 8927380), (19040, 8799846), (19074, 8784160), (19096, 8774040), (19320, 8672312), (19360, 8654394), (19481, 8600640), (19635, 8533184), (19941, 8402240), (19964, 8392560), (20230, 8282208), (20240, 8278116), (20328, 8242280), (20460, 8189104), (20570, 8145312), (20832, 8042870), (20944, 7999860), (21080, 7948248), (21252, 7883920), (21390, 7833056), (21505, 7791168), (21824, 7677285), (21896, 7652040), (22080, 7588273), (22134, 7569760), (22253, 7529280), (22264, 7525560), (22440, 7466536), (22506, 7444640), (22816, 7343490), (22848, 7333205), (23120, 7246932), (23188, 7225680), (23232, 7211995), (23460, 7141904), (23529, 7120960), (23870, 7019232), (24242, 6911520), (24276, 6901840), (24288, 6898430), (24640, 6799881), (24684, 6787760), (24955, 6714048), (25024, 6695535), (25296, 6623540), (25410, 6593824), (25432, 6588120), (25760, 6504234), (25806, 6492640), (26040, 6434296), (26180, 6399888), (26257, 6381120), (26565, 6307136), (26588, 6301680), (26877, 6233920), (27104, 6181710), (27280, 6141828), (27370, 6121632), (27744, 6039110), (27830, 6020448), (28336, 5912940), (28520, 5874792), (28560, 5866564), (28644, 5849360), (28798, 5818080), (28985, 5780544), (29040, 5769596), (29512, 5677320), (29760, 5630009), (29920, 5599902), (29946, 5595040), (30008, 5583480), (30107, 5565120), (30345, 5521472), (30360, 5518744), (30855, 5430208), (30912, 5420195), (31280, 5356428), (31372, 5340720), (31416, 5333240), (31620, 5298832), (31790, 5270496), (32368, 5176380), (32736, 5118190), (32844, 5101360), (32912, 5090820), (33235, 5041344), (33396, 5017040), (33728, 4967655), (33880, 4945368), (34224, 4895660), (34408, 4869480), (34680, 4831288), (34720, 4825722), (34782, 4817120), (34969, 4791360), (35420, 4730352), (35805, 4679488), (35836, 4675440), (35904, 4666585), (36363, 4607680), (36890, 4541856), (36960, 4533254), (37510, 4466784), (37536, 4463690), (38080, 4399923), (38148, 4392080), (38192, 4387020), (38640, 4336156), (38720, 4327197), (38962, 4300320), (39215, 4272576), (39270, 4266592), (39882, 4201120), (39928, 4196280), (40460, 4141104), (40480, 4139058), (40579, 4128960), (40656, 4121140), (40920, 4094552), (41055, 4081088), (41140, 4072656), (41664, 4021435), (41745, 4013632), (41888, 3999930), (42160, 3974124), (42504, 3941960), (42780, 3916528), (43010, 3895584), (43197, 3878720), (43792, 3826020), (44268, 3784880), (44506, 3764640), (44528, 3762780), (44795, 3740352), (44880, 3733268), (45012, 3722320), (45632, 3671745), (46240, 3623466), (46376, 3612840), (46529, 3600960), (46920, 3570952), (47058, 3560480), (47311, 3541440), (47685, 3513664), (47740, 3509616), (48484, 3455760), (48552, 3450920), (48576, 3449215), (49368, 3393880), (49910, 3357024), (50592, 3311770), (50820, 3296912), (50864, 3294060), (51520, 3252117), (51612, 3246320), (52080, 3217148), (52360, 3199944), (52514, 3190560), (53130, 3153568), (53176, 3150840), (53754, 3116960), (54208, 3090855), (54560, 3070914), (54740, 3060816), (54901, 3051840), (55335, 3027904), (55488, 3019555), (55660, 3010224), (56265, 2977856), (56672, 2956470), (57040, 2937396), (57120, 2933282), (57288, 2924680), (57596, 2909040), (57970, 2890272), (58080, 2884798), (58443, 2866880), (59024, 2838660), (59840, 2799951), (59892, 2797520), (60016, 2791740), (60214, 2782560), (60605, 2764608), (60690, 2760736), (60720, 2759372), (61710, 2715104), (62560, 2678214), (62713, 2671680), (62744, 2670360), (62832, 2666620), (63240, 2649416), (63580, 2635248), (63767, 2627520), (64515, 2597056), (64736, 2588190), (65472, 2559095), (65688, 2550680), (65824, 2545410), (66470, 2520672), (66759, 2509760), (66792, 2508520), (67760, 2472684), (68448, 2447830), (68816, 2434740), (69360, 2415644), (69440, 2412861), (69564, 2408560), (69938, 2395680), (70840, 2365176), (71610, 2339744), (71672, 2337720), (71995, 2327232), (72726, 2303840), (73117, 2291520), (73780, 2270928), (73920, 2266627), (74865, 2238016), (75020, 2233392), (75072, 2231845), (76296, 2196040), (76384, 2193510), (77280, 2168078), (77924, 2150160), (78430, 2136288), (78540, 2133296), (78771, 2127040), (79764, 2100560), (79856, 2098140), (80920, 2070552), (80960, 2069529), (81158, 2064480), (81312, 2060570), (81840, 2047276), (82110, 2040544), (82280, 2036328), (83490, 2006816), (83776, 1999965), (84320, 1987062), (84847, 1974720), (85008, 1970980), (85560, 1958264), (86020, 1947792), (86273, 1942080), (86394, 1939360), (86955, 1926848), (87584, 1913010), (88536, 1892440), (89012, 1882320), (89056, 1881390), (89590, 1870176), (89760, 1866634), (90024, 1861160), (90321, 1855040), (92480, 1811733), (92752, 1806420), (93058, 1800480), (93840, 1785476), (94116, 1780240), (94622, 1770720), (95370, 1756832), (95480, 1754808), (96968, 1727880), (97104, 1725460), (97405, 1720128), (98549, 1700160), (98736, 1696940), (99705, 1680448), (99820, 1678512), (101184, 1655885), (101640, 1648456), (101728, 1647030), (103224, 1623160), (104160, 1608574), (104720, 1599972), (104907, 1597120), (105028, 1595280), (106260, 1576784), (106352, 1575420), (107508, 1558480), (109120, 1535457), (109480, 1530408), (109802, 1525920), (110670, 1513952), (111265, 1505856), (111320, 1505112), (112530, 1488928), (113344, 1478235), (114080, 1468698), (114240, 1466641), (114576, 1462340), (115192, 1454520), (115940, 1445136), (116160, 1442399), (116886, 1433440), (117645, 1424192), (118048, 1419330), (119784, 1398760), (120032, 1395870), (120428, 1391280), (121210, 1382304), (121380, 1380368), (121440, 1379686), (121737, 1376320), (123420, 1357552), (125120, 1339107), (125426, 1335840), (125488, 1335180), (125664, 1333310), (126480, 1324708), (127160, 1317624), (127534, 1313760), (129030, 1298528), (129472, 1294095), (131285, 1276224), (131376, 1275340), (131648, 1272705), (132940, 1260336), (133331, 1256640), (133518, 1254880), (133584, 1254260), (134385, 1246784), (135520, 1236342), (136896, 1223915), (137632, 1217370), (138720, 1207822), (139128, 1204280), (139587, 1200320), (139876, 1197840), (141680, 1182588), (141933, 1180480), (143220, 1169872), (143344, 1168860), (143990, 1163616), (145452, 1151920), (146234, 1145760), (147560, 1135464), (149730, 1119008), (150040, 1116696), (150535, 1113024), (152592, 1098020), (152768, 1096755), (154560, 1084039), (155848, 1075080), (156860, 1068144), (157080, 1066648), (157542, 1063520), (159528, 1050280), (159712, 1049070), (161840, 1035276), (162316, 1032240), (162624, 1030285), (163680, 1023638), (164220, 1020272), (164560, 1018164), (164703, 1017280), (166980, 1003408), (168640, 993531), (169694, 987360), (170016, 985490), (171120, 979132), (172040, 973896), (172546, 971040), (172788, 969680), (173910, 963424), (174845, 958272), (175168, 956505), (177072, 946220), (178024, 941160), (178112, 940695), (179180, 935088), (179520, 933317), (180048, 930580), (180642, 927520), (181815, 921536), (185504, 903210), (186116, 900240), (187680, 892738), (188139, 890560), (188232, 890120), (189244, 885360), (190740, 878416), (190960, 877404), (191301, 875840), (193936, 863940), (194208, 862730), (194810, 860064), (197098, 850080), (197472, 848470), (199410, 840224), (199640, 839256), (202895, 825792), (203280, 824228), (203456, 823515), (206057, 813120), (206448, 811580), (208320, 804287), (209440, 799986), (209814, 798560), (210056, 797640), (212520, 788392), (212704, 787710), (215016, 779240), (215985, 775744), (218960, 765204), (219351, 763840), (219604, 762960), (221340, 756976), (222530, 752928), (222640, 752556), (225060, 744464), (228160, 734349), (229152, 731170), (230384, 727260), (231880, 722568), (232645, 720192), (233772, 716720), (235290, 712096), (236096, 709665), (236555, 708288), (239568, 699380), (240064, 697935), (240856, 695640), (242420, 691152), (242760, 690184), (242880, 689843), (243474, 688160), (244783, 684480), (246840, 678776), (250852, 667920), (250976, 667590), (251328, 666655), (252960, 662354), (254320, 658812), (254541, 658240), (255068, 656880), (258060, 649264), (258819, 647360), (262570, 638112), (262752, 637670), (265880, 630168), (266662, 628320), (267036, 627440), (267168, 627130), (268770, 623392), (271040, 618171), (274505, 610368), (275264, 608685), (277440, 603911), (278256, 602140), (279174, 600160), (279752, 598920), (283360, 591294), (283866, 590240), (286440, 584936), (286688, 584430), (287980, 581808), (290904, 575960), (292215, 573376), (292468, 572880), (295120, 567732), (295647, 566720), (299460, 559504), (300080, 558348), (301070, 556512), (305184, 549010), (311696, 537540), (313565, 534336), (313720, 534072), (314160, 533324), (315084, 531760), (318835, 525504), (319056, 525140), (319424, 524535), (323680, 517638), (324632, 516120), (327360, 511819), (328440, 510136), (329120, 509082), (329406, 508640), (331177, 505920), (333795, 501952), (333960, 501704), (339388, 493680), (340032, 492745), (342240, 489566), (344080, 486948), (345092, 485520), (345576, 484840), (347820, 481712), (349690, 479136), (354144, 473110), (356048, 470580), (358360, 467544), (360096, 465290), (361284, 463760), (363630, 460768), (365585, 458304), (371008, 451605), (372232, 450120), (375360, 446369), (376278, 445280), (376464, 445060), (378488, 442680), (381480, 439208), (381920, 438702), (382602, 437920), (387872, 431970), (388416, 431365), (389620, 430032), (393855, 425408), (394196, 425040), (394944, 424235), (398820, 420112), (399280, 419628), (399993, 418880), (405790, 412896), (406560, 412114)]