9494956326240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 73, 77, 80, 81, 82, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 123, 126, 132, 135, 136, 140, 144, 146, 153, 154, 160, 162, 164, 165, 168, 170, 176, 180, 187, 189, 198, 204, 205, 210, 216, 219, 220, 224, 231, 238, 240, 242, 246, 252, 255, 264, 270, 272, 280, 287, 288, 289, 292, 297, 306, 308, 315, 324, 328, 330, 336, 340, 352, 357, 360, 363, 365, 369, 374, 378, 385, 396, 405, 408, 410, 420, 432, 438, 440, 451, 459, 462, 476, 480, 484, 492, 495, 504, 510, 511, 528, 540, 544, 560, 561, 567, 574, 578, 584, 594, 595, 605, 612, 615, 616, 630, 648, 656, 657, 660, 672, 680, 693, 697, 714, 720, 726, 730, 738, 748, 756, 765, 770, 792, 803, 810, 816, 820, 840, 847, 861, 864, 867, 876, 880, 891, 902, 918, 924, 935, 945, 952, 968, 984, 990, 1008, 1020, 1022, 1056, 1071, 1080, 1089, 1095, 1107, 1120, 1122, 1134, 1148, 1155, 1156, 1168, 1188, 1190, 1210, 1224, 1230, 1232, 1241, 1260, 1296, 1309, 1312, 1314, 1320, 1353, 1360, 1377, 1386, 1394, 1428, 1435, 1440, 1445, 1452, 1460, 1476, 1485, 1496, 1512, 1530, 1533, 1540, 1584, 1606, 1620, 1632, 1640, 1680, 1683, 1694, 1722, 1734, 1752, 1760, 1782, 1785, 1804, 1815, 1836, 1845, 1848, 1870, 1890, 1904, 1936, 1968, 1971, 1980, 2016, 2023, 2040, 2044, 2057, 2079, 2091, 2142, 2160, 2178, 2190, 2214, 2244, 2255, 2268, 2295, 2296, 2310, 2312, 2336, 2376, 2380, 2409, 2420, 2448, 2460, 2464, 2482, 2520, 2541, 2555, 2583, 2592, 2601, 2618, 2628, 2640, 2706, 2720, 2754, 2772, 2788, 2805, 2835, 2856, 2870, 2890, 2904, 2920, 2952, 2970, 2992, 2993, 3024, 3060, 3066, 3080, 3157, 3168, 3179, 3212, 3213, 3240, 3267, 3280, 3285, 3321, 3360, 3366, 3388, 3444, 3465, 3468, 3485, 3504, 3564, 3570, 3608, 3630, 3672, 3690, 3696, 3723, 3740, 3780, 3808, 3872, 3927, 3936, 3942, 3960, 4015, 4046, 4059, 4080, 4088, 4114, 4158, 4182, 4235, 4284, 4305, 4320, 4335, 4356, 4380, 4428, 4455, 4488, 4510, 4536, 4590, 4592, 4599, 4620, 4624, 4752, 4760, 4818, 4840, 4879, 4896, 4920, 4961, 4964, 5040, 5049, 5082, 5110, 5166, 5202, 5236, 5256, 5280, 5355, 5412, 5445, 5508, 5535, 5544, 5576, 5610, 5621, 5670, 5712, 5740, 5780, 5808, 5840, 5904, 5913, 5940, 5984, 5986, 6048, 6069, 6120, 6132, 6160, 6171, 6205, 6237, 6273, 6314, 6358, 6424, 6426, 6480, 6534, 6545, 6560, 6570, 6642, 6732, 6765, 6776, 6885, 6888, 6930, 6936, 6970, 7008, 7128, 7140, 7216, 7227, 7260, 7344, 7380, 7392, 7446, 7480, 7560, 7623, 7665, 7667, 7749, 7803, 7854, 7884, 7920, 8030, 8092, 8118, 8160, 8176, 8228, 8316, 8364, 8415, 8470, 8568, 8610, 8670, 8687, 8712, 8760, 8833, 8856, 8910, 8976, 8979, 9020, 9072, 9180, 9184, 9198, 9240, 9248, 9471, 9504, 9520, 9537, 9636, 9639, 9680, 9758, 9801, 9840, 9855, 9922, 9928, 10080, 10098, 10115, 10164, 10220, 10285, 10332, 10395, 10404, 10455, 10472, 10512, 10710, 10824, 10890, 11016, 11070, 11088, 11152, 11169, 11220, 11242, 11340, 11424, 11480, 11560, 11616, 11680, 11781, 11808, 11826, 11849, 11880, 11972, 12045, 12138, 12177, 12240, 12264, 12320, 12342, 12410, 12474, 12546, 12628, 12705, 12716, 12848, 12852, 12915, 12960, 13005, 13068, 13090, 13140, 13284, 13464, 13530, 13552, 13651, 13770, 13776, 13797, 13860, 13872, 13940, 14256, 14280, 14399, 14432, 14454, 14520, 14637, 14688, 14760, 14883, 14892, 14960, 14965, 15120, 15147, 15246, 15330, 15334, 15498, 15606, 15708, 15768, 15785, 15840, 15895, 16060, 16065, 16184, 16236, 16335, 16352, 16456, 16605, 16632, 16728, 16830, 16863, 16940, 17136, 17220, 17340, 17374, 17424, 17520, 17666, 17712, 17820, 17952, 17958, 18040, 18144, 18207, 18360, 18396, 18480, 18513, 18615, 18819, 18942, 19040, 19074, 19272, 19278, 19360, 19516, 19602, 19635, 19680, 19710, 19844, 19856, 20196, 20230, 20295, 20328, 20440, 20570, 20664, 20790, 20808, 20910, 20944, 20951, 21024, 21097, 21420, 21648, 21681, 21780, 22032, 22140, 22176, 22253, 22304, 22338, 22440, 22484, 22680, 22869, 22960, 22995, 23001, 23120, 23247, 23409, 23562, 23652, 23698, 23760, 23944, 24090, 24276, 24354, 24395, 24480, 24528, 24684, 24805, 24820, 24948, 25092, 25245, 25256, 25410, 25432, 25696, 25704, 25830, 26010, 26061, 26136, 26180, 26280, 26499, 26568, 26928, 26937, 27060, 27104, 27302, 27540, 27552, 27594, 27720, 27744, 27880, 28105, 28413, 28512, 28560, 28611, 28798, 28908, 29040, 29274, 29520, 29565, 29766, 29784, 29920, 29930, 30240, 30294, 30345, 30492, 30660, 30668, 30855, 30996, 31185, 31212, 31365, 31416, 31536, 31570, 31790, 32120, 32130, 32368, 32472, 32670, 32912, 32923, 33210, 33264, 33456, 33507, 33660, 33726, 33880, 34272, 34440, 34680, 34727, 34748, 34848, 34969, 35040, 35332, 35343, 35424, 35547, 35640, 35916, 36080, 36135, 36414, 36531, 36720, 36792, 36960, 37026, 37230, 37638, 37884, 38115, 38148, 38335, 38544, 38556, 38745, 39015, 39032, 39204, 39270, 39420, 39688, 39712, 40392, 40460, 40590, 40656, 40880, 40953, 41140, 41328, 41391, 41580, 41616, 41820, 41888, 41902, 42194, 42840, 43197, 43296, 43362, 43435, 43560, 43911, 44064, 44165, 44280, 44506, 44649, 44676, 44880, 44895, 44968, 45360, 45738, 45920, 45990, 46002, 46240, 46494, 46818, 47124, 47304, 47355, 47396, 47520, 47685, 47888, 48180, 48195, 48552, 48708, 48790, 49005, 49056, 49368, 49610, 49640, 49896, 50184, 50490, 50512, 50589, 50820, 50864, 50881, 51408, 51660, 52020, 52122, 52272, 52360, 52560, 52998, 53136, 53669, 53856, 53874, 54120, 54604, 54621, 55080, 55188, 55440, 55539, 55760, 55845, 56210, 56457, 56826, 57120, 57222, 57596, 57816, 58080, 58548, 58905, 59040, 59130, 59245, 59532, 59568, 59860, 60588, 60690, 60885, 60984, 61320, 61336, 61710, 61831, 61992, 62370, 62424, 62730, 62832, 62853, 63072, 63140, 63291, 63580, 64240, 64260, 64736, 64944, 65043, 65340, 65824, 65846, 66420, 66528, 66759, 66912, 67014, 67320, 67452, 67760, 68255, 68607, 68880, 68985, 69003, 69360, 69454, 69496, 69938, 70664, 70686, 71094, 71280, 71832, 71995, 72160, 72270, 72828, 73062, 73185, 73440, 73584, 74052, 74415, 74460, 75276, 75735, 75768, 76230, 76296, 76670, 77088, 77112, 77490, 78030, 78064, 78183, 78408, 78540, 78840, 79376, 79497, 80784, 80811, 80920, 81180, 81312, 81760, 81906, 82280, 82656, 82782, 82943, 83160, 83232, 83640, 83804, 84315, 84337, 84388, 85239, 85680, 85833, 86394, 86724, 86870, 87120, 87822, 88330, 88560, 89012, 89298, 89352, 89760, 89790, 89936, 90720, 91035, 91476, 91980, 92004, 92565, 92988, 93636, 94095, 94248, 94608, 94710, 94792, 95370, 95557, 95776, 96360, 96390, 97104, 97416, 97580, 98010, 98736, 98769, 99220, 99280, 99792, 100368, 100521, 100980, 101024, 101178, 101640, 101728, 101762, 102816, 103320, 104040, 104181, 104244, 104544, 104720, 104755, 104907, 105120, 105485, 105996, 106029, 106272, 106641, 107338, 107748, 108240, 108405, 109208, 109242, 110160, 110376, 110880, 111078, 111265, 111520, 111690, 112420, 112914, 113652, 114345, 114444, 115005, 115192, 115632, 116235, 117045, 117096, 117810, 118260, 118490, 119064, 119136, 119720, 121176, 121380, 121770, 121968, 122640, 122672, 122859, 123420, 123662, 123984, 124740, 124848, 125460, 125664, 125706, 126280, 126582, 127160, 128480, 128520, 129591, 129888, 130086, 130305, 130339, 130680, 131692, 131733, 132495, 132840, 133518, 133947, 134028, 134640, 134685, 134904, 135520, 136510, 137214, 137760, 137970, 138006, 138720, 138908, 138992, 139876, 141328, 141372, 142065, 142188, 142560, 143055, 143664, 143990, 144540, 145656, 146124, 146370, 147168, 147679, 148104, 148830, 148920, 150161, 150552, 151470, 151536, 151767, 152460, 152592, 152643, 153340, 154224, 154980, 156060, 156128, 156366, 156816, 157080, 157680, 158752, 158994, 161007, 161568, 161622, 161840, 162360, 163812, 163863, 164560, 164615, 165564, 165886, 166320, 166617, 167280, 167535, 167608, 168630, 168674, 168776, 170478, 171360, 171666, 172788, 173448, 173635, 173740, 174240, 174845, 175644, 176660, 176715, 177120, 177735, 178024, 178596, 178704, 179580, 179872, 182070, 182655, 182952, 183960, 184008, 185130, 185493, 185976, 187272, 188190, 188496, 188559, 189216, 189420, 189584, 189873, 190740, 191114, 192720, 192780, 194208, 194832, 195160, 196020, 197472, 197538, 198440, 198560, 199584, 200277, 200736, 201042, 201960, 202356, 203280, 203524, 204765, 206640, 206955, 207009, 208080, 208362, 208488, 209440, 209510, 209814, 210970, 211992, 212058, 213282, 214676, 215496, 215985, 216480, 216810, 218416, 218484, 219555, 220320, 220752, 222156, 222530, 223245, 223380, 224840, 225828, 227304, 228690, 228888, 230010, 230384, 230461, 231264, 232067, 232470, 234090, 234192, 234549, 235620, 236520, 236980, 238128, 238491, 239440, 242352, 242433, 242760, 243540, 243936, 244783, 245280, 245344, 245718, 246840, 247324, 247968, 248829, 249480, 249696, 250920, 251412, 252560, 252945, 253011, 253164, 254320, 254405, 255717, 257040, 257499, 259182, 260172, 260610, 260678, 261360, 263384, 263466, 264990, 265680, 267036, 267894, 268056, 268345, 269280, 269370, 269808, 273020, 273105, 274428, 275940, 276012, 277695, 277816, 277984, 279752, 282285, 282656, 282744, 284130, 284376, 286110, 286671, 287328, 287980, 289080, 291312, 292248, 292740, 295358, 296208, 296307, 297660, 297840, 300322, 301104, 302940, 303072, 303534, 304920, 305184, 305286, 306680, 308448, 309155, 309960, 312120, 312543, 312732, 313632, 314160, 314265, 314721, 315360, 316455, 317988, 319923, 322014, 323244, 323680, 324720, 325215, 327624, 327726, 329120, 329230, 331128, 331772, 332640, 333234, 333795, 334560, 335070, 335216, 337260, 337348, 337552, 340956, 343035, 343332, 345015, 345576, 346896, 347270, 347480, 349690, 351288, 353320, 353430, 355470, 356048, 356167, 357192, 357408, 359160, 362153, 364140, 365310, 365904, 367920, 368016, 368577, 370260, 370986, 371952, 374544, 376380, 376992, 377118, 378840, 379168, 379746, 381480, 382228, 385440, 385560, 388773, 389664, 390320, 390915, 391017, 392040, 395076, 395199, 396880, 397485, 400554, 401841, 402084, 403920, 404055, 404712, 406560, 407048, 409530, 413280, 413910, 414018, 414715, 416160, 416724, 416976, 419020, 419628, 421685, 421940, 423984, 424116, 426195, 426564, 429165, 429352, 430992, 431970, 433620, 436832, 436968, 439110, 441504, 443037, 444312, 445060, 446490, 446760, 449680, 450483, 451656, 454608, 455301, 457380, 457776, 457929, 460020, 460768, 460922, 464134, 464940, 468180, 468384, 469098, 471240, 473040, 473960, 476256, 476982, 477785, 478880, 483021, 484704, 484866, 485520, 487080, 489566, 491436, 493680, 493845, 494648, 497658, 498960, 501840, 502605, 502824, 505120, 505890, 506022, 506328, 508640, 508810, 511434, 514080, 514998, 518364, 520344, 520905, 521220, 521356, 522720, 524535, 526768, 526932, 529980, 530145, 531360, 533205, 534072, 535788, 536112, 536690, 538740, 539616, 546040, 546210, 548856, 551880, 552024, 555390, 555632, 556479, 559504, 559691, 564570, 565488, 565677, 568260, 568752, 569619, 572220, 573342, 575960, 578160, 582624, 584496, 585480, 590359, 590716, 592416, 592614, 595320, 595680, 600644, 600831, 602208, 605880, 607068, 609840, 610572, 613360, 614295, 618310, 619920, 621027, 624240, 625086, 625464, 628320, 628530, 629442, 632910, 635976, 639846, 644028, 646488, 647955, 649440, 650430, 651695, 655248, 655452, 658460, 658665, 662256, 663544, 666468, 667590, 669735, 670140, 670432, 674520, 674696, 675104, 681912, 686070, 686664, 690030, 691152, 691383, 693792, 694540, 694960, 696201, 699380, 702576, 703647, 706640, 706860, 710940, 712096, 712334, 714384, 715473, 718320, 724306, 728280, 730620, 731808, 734349, 735840, 736032, 737154, 738395, 740520, 741972, 743904, 746487, 749088, 750805, 752760, 754236, 757680, 758835, 759033, 759492, 762960, 763215, 764456, 771120, 777546, 780640, 781830, 782034, 784080, 790152, 790398, 793760, 794970, 801108, 803682, 804168, 805035, 807840, 808110, 809424, 814096, 819060, 819315, 827820, 828036, 829430, 833085, 833448, 833952, 838040, 839256, 843370, 843880, 847968, 848232, 852390, 853128, 858330, 858704, 860013, 861984, 863940, 864977, 867240, 873936, 878220, 886074, 888624, 888921, 890120, 892980, 893520, 899360, 900966, 903312, 909216, 910602, 912373, 914760, 915552, 915858, 920040, 921844, 927465, 928268, 929880, 936360, 937629, 938196, 942480, 942795, 944163, 946080, 947920, 949365, 953964, 955570, 959769, 966042, 969732, 971040, 974160, 979132, 982872, 987360, 987690, 989296, 995316, 997920, 1001385, 1003680, 1005210, 1005648, 1011780, 1012044, 1012656, 1017620, 1022868, 1029996, 1035045, 1036728, 1040688, 1041810, 1042440, 1042712, 1049070, 1051127, 1053536, 1053864, 1059960, 1060290, 1066410, 1068144, 1068501, 1071576, 1072224, 1073380, 1077480, 1086459, 1092080, 1092420, 1097712, 1103760, 1104048, 1105731, 1110780, 1111264, 1112958, 1119008, 1119382, 1129140, 1130976, 1131354, 1136520, 1137504, 1139238, 1144440, 1146684, 1151920, 1152305, 1156320, 1160335, 1166319, 1168992, 1170960, 1172745, 1173051, 1180718, 1181432, 1185228, 1190640, 1192455, 1201288, 1201662, 1211760, 1212165, 1214136, 1219680, 1221144, 1223915, 1226720, 1228590, 1236620, 1239840, 1242054, 1244145, 1248480, 1250172, 1250928, 1257060, 1258884, 1265055, 1265820, 1271952, 1278585, 1279692, 1287495, 1288056, 1292976, 1295910, 1300860, 1303390, 1310496, 1310904, 1316920, 1317330, 1324512, 1327088, 1329111, 1332936, 1335180, 1339470, 1340280, 1349040, 1349392, 1351449, 1363824, 1372140, 1373328, 1373787, 1380060, 1382304, 1382766, 1389080, 1389920, 1392402, 1398760, 1405152, 1407294, 1413280, 1413720, 1421880, 1424668, 1428768, 1430946, 1433355, 1433729, 1436640, 1448612, 1449063, 1456560, 1461240, 1468698, 1474308, 1476790, 1481040, 1481535, 1483944, 1492974, 1501610, 1505520, 1508472, 1515360, 1517670, 1518066, 1518984, 1525920, 1526430, 1528912, 1542240, 1555092, 1562715, 1563660, 1564068, 1568160, 1573605, 1580304, 1580796, 1589940, 1599615, 1602216, 1607364, 1608336, 1610070, 1616220, 1618848, 1624469, 1628192, 1638120, 1638630, 1655640, 1656072, 1658860, 1666170, 1666896, 1669437, 1676080, 1678512, 1679073, 1686740, 1687760, 1696464, 1697031, 1704780, 1706256, 1708857, 1716660, 1717408, 1720026, 1727880, 1729954, 1734480, 1747872, 1756440, 1771077, 1772148, 1777248, 1777842, 1780240, 1780835, 1785960, 1787040, 1801932, 1802493, 1806624, 1810765, 1821204, 1824746, 1829520, 1831716, 1840080, 1842885, 1843688, 1854930, 1856536, 1859760, 1872720, 1875258, 1876392, 1884960, 1885590, 1888326, 1895840, 1898730, 1907928, 1911140, 1919538, 1932084, 1939464, 1943865, 1948320, 1955085, 1958264, 1965744, 1975380, 1975995, 1978592, 1990632, 2002770, 2009205, 2010420, 2011296, 2023560, 2024088, 2025312, 2035240, 2045736, 2059992, 2070090, 2073456, 2074149, 2081376, 2083620, 2084880, 2085424, 2088603, 2098140, 2102254, 2107728, 2119920, 2120580, 2132820, 2136288, 2137002, 2143152, 2146760, 2154960, 2172918, 2184160, 2184840, 2195424, 2203047, 2207520, 2208096, 2211462, 2215185, 2221560, 2225916, 2238764, 2239461, 2252415, 2258280, 2262708, 2273040, 2276505, 2277099, 2278476, 2288880, 2289645, 2293368, 2303840, 2304610, 2320670, 2332638, 2341920, 2345490, 2346102, 2361436, 2362864, 2370456, 2381280, 2384910, 2402576, 2403324, 2415105, 2423520, 2424330, 2428272, 2442288, 2447830, 2457180, 2473240, 2484108, 2488290, 2500344, 2501856, 2514120, 2517768, 2530110, 2531640, 2535071, 2543904, 2552737, 2557170, 2559384, 2574990, 2576112, 2580039, 2585952, 2591820, 2594931, 2601720, 2606780, 2621808, 2633840, 2634660, 2654176, 2658222, 2665872, 2666763, 2670360, 2678940, 2680560, 2698080, 2698784, 2702898, 2727648, 2737119, 2744280, 2746656, 2747574, 2760120, 2765532, 2778160, 2782395, 2784804, 2797520, 2798455, 2812887, 2814588, 2827440, 2828385, 2832489, 2843760, 2848095, 2849336, 2861892, 2866710, 2867458, 2897224, 2898126, 2913120, 2922480, 2937396, 2948616, 2951795, 2953580, 2962080, 2963070, 2967888, 2985948, 3003220, 3004155, 3011040, 3016944, 3035340, 3036132, 3037968, 3052860, 3057824, 3105135, 3110184, 3125430, 3127320, 3128136, 3147210, 3153381, 3160608, 3161592, 3179880, 3199230, 3204432, 3205503, 3214728, 3216672, 3220140, 3232440, 3248938, 3259377, 3276240, 3277260, 3311280, 3312144, 3317720, 3332340, 3333792, 3338874, 3352160, 3357024, 3358146, 3373480, 3375520, 3392928, 3394062, 3409560, 3412512, 3417714, 3433320, 3440052, 3455760, 3456915, 3459908, 3468960, 3481005, 3512880, 3518235, 3519153, 3542154, 3544296, 3555684, 3560480, 3561670, 3571920, 3577365, 3603864, 3604986, 3621530, 3642408, 3649492, 3659040, 3663432, 3671745, 3680160, 3685770, 3687376, 3709860, 3713072, 3719520, 3732435, 3745440, 3750516, 3752784, 3771180, 3776652, 3795165, 3797460, 3815856, 3822280, 3839076, 3864168, 3878928, 3887730, 3910170, 3916528, 3917837, 3931488, 3950760, 3951990, 3981264, 3987333, 4005540, 4018410, 4020840, 4047120, 4048176, 4054347, 4070480, 4091472, 4119984, 4121361, 4140180, 4146912, 4148298, 4167240, 4169760, 4170848, 4177206, 4196280, 4204508, 4215456, 4239840, 4241160, 4265640, 4274004, 4286304, 4293520, 4300065, 4301187, 4309920, 4324885, 4345836, 4347189, 4369680, 4406094, 4422924, 4430370, 4443120, 4444605, 4451832, 4477528, 4478922, 4504830, 4516560, 4525416, 4546080, 4553010, 4554198, 4556952, 4561865, 4577760, 4579290, 4586736, 4609220, 4641340, 4665276, 4688145, 4690980, 4692204, 4720815, 4722872, 4725728, 4740912, 4769820, 4798845, 4805152, 4806648, 4830210, 4848660, 4856544, 4873407, 4884576, 4895660, 4914360, 4946480, 4968216, 4976580, 5000688, 5008311, 5028240, 5035536, 5037219, 5060220, 5063280, 5070142, 5105474, 5114340, 5118768, 5149980, 5152224, 5160078, 5183640, 5189862, 5203440, 5213560, 5243616, 5255635, 5267680, 5269320, 5313231, 5316444, 5331744, 5333526, 5340720, 5342505, 5357880, 5361120, 5405796, 5432295, 5474238, 5488560, 5495148, 5520240, 5528655, 5531064, 5556320, 5564790, 5569608, 5595040, 5596910, 5625774, 5629176, 5654880, 5656770, 5664978, 5687520, 5696190, 5698672, 5723784, 5733420, 5734916, 5794448, 5796252, 5831595, 5844960, 5865255, 5874792, 5897232, 5903590, 5907160, 5926140, 5935776, 5971896, 6006440, 6008310, 6033888, 6054839, 6070680, 6072264, 6075936, 6105720, 6156601, 6210270, 6220368, 6222447, 6250860, 6254640, 6256272, 6265809, 6294420, 6306762, 6323184, 6359760, 6398460, 6408864, 6411006, 6429456, 6440280, 6464880, 6497876, 6518754, 6552480, 6554520, 6609141, 6622560, 6624288, 6635440, 6645555, 6664680, 6677748, 6716292, 6718383, 6746960, 6757245, 6788124, 6819120, 6831297, 6835428, 6866640, 6868935, 6880104, 6911520, 6913830, 6919816, 6962010, 7025760, 7036470, 7038306, 7084308, 7088592, 7111368, 7123340, 7143840, 7154730, 7168645, 7207728, 7209972, 7243060, 7245315, 7284816, 7298984, 7326864, 7343490, 7371540, 7374752, 7419720, 7426144, 7464870, 7501032, 7505568, 7542360, 7553304, 7590330, 7594920, 7605213, 7631712, 7644560, 7658211, 7678152, 7728336, 7740117, 7757856, 7775460, 7784793, 7820340, 7833056, 7835674, 7901520, 7903980, 7962528, 7974666, 8011080, 8036820, 8041680, 8094240, 8096352, 8108694, 8122345, 8140960, 8182944, 8211357, 8239968, 8242722, 8280360, 8296596, 8334480, 8347185, 8354412, 8392560, 8395365, 8409016, 8482320, 8485155, 8531280, 8544285, 8548008, 8587040, 8600130, 8602374, 8649770, 8691672, 8694378, 8739360, 8812188, 8845848, 8855385, 8860740, 8886240, 8889210, 8903664, 8955056, 8957844, 9009660, 9012465, 9033120, 9050832, 9106020, 9108396, 9113904, 9123730, 9158580, 9173472, 9218440, 9282680, 9330552, 9376290, 9381960, 9384408, 9441630, 9445744, 9460143, 9481824, 9514747, 9539640, 9597690, 9613296, 9616509, 9660420, 9697320, 9746814, 9778131, 9791320, 9828720, 9892960, 9936432, 9953160, 10001376, 10016622, 10036103, 10056480, 10071072, 10074438, 10120440, 10126560, 10140284, 10210948, 10228680, 10237536, 10299960, 10320156, 10367280, 10370745, 10379724, 10406880, 10427120, 10443015, 10511270, 10538640, 10557459, 10626462, 10632888, 10667052, 10681440, 10685010, 10715760, 10811592, 10864590, 10948476, 10977120, 10990296, 11015235, 11040480, 11057310, 11062128, 11129580, 11139216, 11193820, 11197305, 11251548, 11258352, 11313540, 11329956, 11385495, 11392380, 11397344, 11447568, 11466840, 11469832, 11588896, 11592504, 11663190, 11730510, 11749584, 11753511, 11794464, 11807180, 11814320, 11852280, 11943792, 11961999, 12012880, 12016620, 12109678, 12141360, 12144528, 12163041, 12211440, 12313202, 12420540, 12440736, 12444894, 12501720, 12509280, 12512544, 12531618, 12588840, 12613524, 12646368, 12675355, 12719520, 12763685, 12796920, 12822012, 12858912, 12880560, 12900195, 12903561, 12929760, 12974655, 12995752, 13037508, 13109040, 13218282, 13270880, 13291110, 13329360, 13333815, 13355496, 13432584, 13436766, 13493920, 13514490, 13576248, 13638240, 13662594, 13670856, 13685595, 13733280, 13737870, 13760208, 13827660, 13839632, 13924020, 14064435, 14072940, 14076612, 14162445, 14168616, 14177184, 14222736, 14246680, 14309460, 14337290, 14415456, 14419944, 14486120, 14490630, 14569632, 14597968, 14620221, 14653728, 14686980, 14743080, 14839440, 14929740, 15002064, 15084720, 15106608, 15111657, 15180660, 15189840, 15210426, 15289120, 15316422, 15356304, 15456672, 15480234, 15550920, 15569586, 15640680, 15671348, 15766905, 15803040, 15807960, 15939693, 15949332, 16022160, 16027515, 16073640, 16083360, 16217388, 16244690, 16296885, 16422714, 16485444, 16560720, 16593192, 16668960, 16694370, 16708824, 16785120, 16790730, 16818032, 16964640, 16970310, 17062560, 17088570, 17096016, 17200260, 17204748, 17299540, 17383344, 17388756, 17595765, 17624376, 17691696, 17710770, 17721480, 17778420, 17807328, 17869159, 17910112, 17915688, 18019320, 18024930, 18101664, 18164517, 18212040, 18216792, 18227808, 18247460, 18317160, 18436880, 18469803, 18565360, 18661104, 18667341, 18752580, 18763920, 18768816, 18797427, 18883260, 18891488, 18920286, 19029494, 19079280, 19195380, 19226592, 19233018, 19320840, 19394640, 19493628, 19556262, 19582640, 19589185, 19657440, 19827423, 19872864, 19906320, 19936665, 20033244, 20072206, 20148876, 20240880, 20271735, 20280568, 20421896, 20457360, 20599920, 20606805, 20640312, 20734560, 20741490, 20759448, 20854240, 20886030, 21022540, 21077280, 21114918, 21252924, 21265776, 21334104, 21370020, 21431520, 21505935, 21623184, 21729180, 21735945, 21896952, 21980592, 22030470, 22114620, 22124256, 22259160, 22278432, 22387640, 22394610, 22503096, 22516704, 22627080, 22659912, 22770990, 22784760, 22815639, 22895136, 22933680, 22939664, 22974633, 23185008, 23326380, 23354379, 23461020, 23499168, 23507022, 23614360, 23628640, 23704560, 23887584, 23923998, 24025760, 24033240, 24219356, 24282720, 24289056, 24326082, 24367035, 24422880, 24626404, 24634071, 24841080, 24889788, 25003440, 25041555, 25063236, 25177680, 25186095, 25227048, 25350710, 25527370, 25593840, 25644024, 25761120, 25800390, 25807122, 25949310, 25991504, 26075016, 26218080, 26436564, 26566155, 26582220, 26658720, 26667630, 26710992, 26865168, 26873532, 27028980, 27152496, 27325188, 27341712, 27371190, 27475740, 27520416, 27655320, 27679264, 27848040, 28128870, 28145880, 28153224, 28324890, 28337232, 28380429, 28445472, 28493360, 28544241, 28618920, 28674580, 28839888, 28849527, 28972240, 28981260, 29195936, 29240442, 29334393, 29373960, 29486160, 29678880, 29859480, 30004128, 30108309, 30169440, 30213216, 30223314, 30274195, 30361320, 30379680, 30420852, 30632844, 30712608, 30783005, 30960468, 31101840, 31112235, 31139172, 31281360, 31329045, 31342696, 31533810, 31615920, 31879386, 31898664, 32044320, 32055030, 32147280, 32434776, 32489380, 32593770, 32845428, 32970888, 33045705, 33121440, 33186384, 33388740, 33417648, 33581460, 33591915, 33636064, 33940620, 34156485, 34177140, 34192032, 34400520, 34409496, 34599080, 34766688, 34777512, 35191530, 35248752, 35260533, 35383392, 35421540, 35442960, 35556840, 35738318, 35831376, 36038640, 36049860, 36329034, 36424080, 36433584, 36494920, 36634320, 36873760, 36939606, 37130720, 37322208, 37334682, 37505160, 37527840, 37537632, 37594854, 37766520, 37840572, 38026065, 38058988, 38158560, 38291055, 38390760, 38466036, 38641680, 38700585, 38710683, 38789280, 38923965, 38987256, 39112524, 39165280, 39178370, 39654846, 39812640, 39873330, 40066488, 40144412, 40297752, 40481760, 40543470, 40561136, 40843792, 40914720, 41056785, 41199840, 41213610, 41280624, 41482980, 41518896, 41772060, 42045080, 42229836, 42505848, 42531552, 42668208, 42740040, 43011870, 43096207, 43246368, 43458360, 43471890, 43793904, 43860663, 43961184, 44060940, 44229240, 44518320, 44775280, 44789220, 45006192, 45254160, 45319824, 45334971, 45541980, 45569520, 45631278, 45867360, 45879328, 45949266, 46370016, 46652760, 46708758, 46922040, 47014044, 47228720, 47300715, 47409120, 47573735, 47819079, 47847996, 48066480, 48082545, 48438712, 48652164, 48734070, 48890655, 49252808, 49268142, 49682160, 49779576, 50006880, 50083110, 50126472, 50180515, 50355360, 50372190, 50454096, 50701420, 51054740, 51187680, 51288048, 51600780, 51614244, 51898620, 51983008, 52150032, 52787295, 52873128, 53132310, 53164440, 53335260, 53421984, 53607477, 53730336, 53747064, 54057960, 54304992, 54493551, 54650376, 54683424, 54742380, 54951480, 55310640, 55409409, 55696080, 56257740, 56291760, 56306448, 56649780, 56674464, 56760858, 56986720, 57088482, 57237840, 57349160, 57679776, 57699054, 57944480, 57962520, 58480884, 58668786, 58747920, 58767555, 58972320, 59718960, 59809995, 60216618, 60446628, 60548390, 60722640, 60815205, 60841704, 61265688, 61566010, 61920936, 62203680, 62224470, 62278344, 62562720, 62658090, 62685392, 63067620, 63231840, 63758772, 63797328, 64110060, 64294560, 64517805, 64869552, 64978760, 65187540, 65690856, 65941776, 66091410, 66372768, 66603229, 66777480, 66835296, 67162920, 67183830, 67881240, 68312970, 68354280, 68446917, 68801040, 68818992, 68923899, 69198160, 69555024, 70063137, 70383060, 70497504, 70521066, 70843080, 70885920, 71113680, 71476636, 71662752, 72077280, 72099720, 72658068, 72848160, 72867168, 72989840, 73101105, 73268640, 73879212, 73902213, 74669364, 75010320, 75189708, 75533040, 75558285, 75681144, 76052130, 76117976, 76582110, 76781520, 76932072, 77283360, 77401170, 77421366, 77847930, 77974512, 78225048, 78356740, 79309692, 79698465, 79746660, 80132976, 80288824, 80595504, 81086940, 81122272, 81687584, 82113570, 82427220, 82561248, 82965960, 83037792, 83544120, 84090160, 84459672, 85011696, 85141287, 85336416, 85480080, 85632723, 86023740, 86192414, 86916720, 86943780, 87587808, 87721326, 88121880, 88458480, 89036640, 89345795, 89550560, 89578440, 90012384, 90324927, 90508320, 90639648, 90669942, 90822585, 91083960, 91139040, 91262556, 91898532, 92349015, 93305520, 93336705, 93417516, 93844080, 93987135, 94028088, 94457440, 94601430, 95147470, 95638158, 95695992, 96132960, 96165090, 96877424, 97304328, 97468140, 97781310, 98505616, 98536284, 99137115, 99364320, 99559152, 100166220, 100252944, 100361030, 100744380, 100908192, 101402840, 102109480, 102576096, 103201560, 103228488, 103797240, 104300064, 104662217, 105574590, 105746256, 105781599, 106264620, 106328880, 106670520, 107214954, 107494128, 108115920, 108987102, 109300752, 109484760, 109902960, 110621280, 110818818, 111392160, 112515480, 112583520, 112612896, 113299560, 113521716, 114078195, 114176964, 114475680, 114698320, 114873165, 115398108, 115925040, 116132049, 116771895, 116961768, 117337572, 117495840, 117535110, 119437920, 119619990, 120433236, 120893256, 121096780, 121445280, 121630410, 121683408, 122531376, 123132020, 123170355, 123841872, 124448940, 124556688, 125316180, 125370784, 126135240, 127517544, 127594656, 128220120, 129035610, 129288621, 129739104, 129957520, 130375080, 131381712, 131581989, 131883552, 132182820, 133206458, 133554960, 134325840, 134367660, 135762480, 136625940, 136708560, 136893834, 137602080, 137637984, 137847798, 138396320, 139110048, 140126274, 140766120, 141042132, 141686160, 141902145, 142227360, 142721205, 142953272, 144199440, 144247635, 145316136, 145979680, 146202210, 146671965, 147758424, 147804426, 149338728, 150020640, 150379416, 150541545, 151066080, 151116570, 151362288, 152104260, 152235952, 153164220, 153563040, 153864144, 154802340, 154842732, 155695860, 155949024, 156450096, 156713480, 158619384, 159396930, 159493320, 160265952, 160577648, 160822431, 161191008, 162173880, 163480653, 164227140, 164854440, 165931920, 166228227, 167088240, 168180320, 168919344, 170023392, 170282574, 170960160, 171265446, 172047480, 172384828, 173833440, 173887560, 175442652, 176243760, 176302665, 176916960, 178691590, 179156880, 180649854, 181339884, 181645170, 182167920, 182525112, 183797064, 184698030, 186611040, 186673410, 186835032, 187688160, 187974270, 188056176, 189202860, 190294940, 191276316, 191391984, 192330180, 193553415, 193754848, 194608656, 194936280, 195562620, 197011232, 197072568, 198274230, 199118304, 199809687, 200332440, 200505888, 200722060, 201488760, 202805680, 204218960, 205340751, 206403120, 206456976, 206771697, 207594480, 209324434, 211149180, 211492512, 211563198, 212529240, 212657760, 213341040, 214429908, 214988256, 215481035, 216231840, 217974204, 218601504, 218969520, 219303315, 219805920, 221637636, 225030960, 226599120, 226674855, 227043432, 228156390, 228353928, 229396640, 229746330, 230796216, 231850080, 232264098, 233543790, 233923536, 234675144, 235070220, 239095395, 239239980, 240866472, 241786512, 242193560, 243260820, 243366816, 245062752, 246264040, 246340710, 247683744, 248897880, 249113376, 250632360, 252270480, 255035088, 256440240, 256898169, 258071220, 258577242, 259915040, 260750160, 262763424, 263163978, 264365640, 266412916, 267109920, 268037385, 268651680, 268735320, 270974781, 271524960, 272467755, 273251880, 273417120, 273787668, 275695596, 277047045, 280252548, 281532240, 282084264, 283372320, 283804290, 285442410, 285906544, 288398880, 288495270, 290632272, 292404420, 293343930, 295516848, 295608852, 298677456, 300758832, 301083090, 302233140, 302724576, 304208520, 304471904, 306328440, 307728288, 309604680, 309685464, 311391720, 312900192, 313426960, 313986651, 317238768, 317344797, 318793860, 318986640, 321155296, 321644862, 324347760, 326961306, 328454280, 329708880, 331863840, 332456454, 333016145, 334176480, 337838688, 340565148, 342234585, 342530892, 344094960, 344619495, 344769656, 347775120, 350315685, 350885304, 352487520, 352605330, 357383180, 358313760, 361299708, 362679768, 363290340, 364335840, 365050224, 367594128, 369396060, 369511065, 373346820, 373670064, 375948540, 376112352, 378405720, 380589880, 382552632, 382783968, 384660360, 387106830, 387865863, 389217312, 389872560, 391125240, 394145136, 396548460, 399619374, 400664880, 401444120, 402977520, 405611360, 408437920, 410681502, 412806240, 412913952, 413543394, 415188960, 418648868, 422298360, 423126396, 425058480, 425706435, 426682080, 428163615, 428859816, 430962070, 435948408, 437939040, 438606630, 443275272, 450061920, 451624635, 453198240, 453349710, 454086864, 456312780, 456707856, 459492660, 461592432, 464528196, 467087580, 467847072, 469350288, 470140440, 478190790, 478479960, 481732944, 482467293, 483573024, 484387120, 486521640, 490441959, 492528080, 492681420, 497795760, 498684681, 501264720, 504540960, 510070176, 512880480, 513796338, 516142440, 517154484, 521500320, 523311085, 526327956, 528731280, 528907995, 532825832, 536074770, 537470640, 541949562, 544935510, 546503760, 547575336, 551391192, 554094090, 560505096, 563064480, 564168528, 567608580, 570884820, 571813088, 576990540, 580660245, 581264544, 584808840, 586687860, 591033696, 591217704, 597354912, 599429061, 601517664, 602166180, 604466280, 608417040, 612656880, 619209360, 619370928, 622783440, 626853920, 627973302, 634477536, 634689594, 637587720, 637973280, 643289724, 646443105, 648695520, 653922612, 656908560, 657909945, 659417760, 664912908, 666032290, 681130296, 684469170, 685061784, 688189920, 689238990, 689539312, 695550240, 700631370, 701770608, 705210660, 714766360, 722599416, 725359536, 726580680, 730100448, 732635519, 735188256, 738792120, 739022130, 746693640, 747340128, 751897080, 756811440, 761179760, 765105264, 769320720, 770694507, 774213660, 775731726, 779745120, 782250480, 788290272, 793096920, 799238748, 801329760, 802888240, 804112155, 805955040, 812924343, 817403265, 821363004, 827086788, 831141135, 837297736, 844596720, 846252792, 850116960, 851412870, 856327230, 857719632, 861924140, 871896816, 877213260, 886550544, 903249270, 906699420, 908173728, 912625560, 913415712, 918985320, 923184864, 929056392, 934175160, 938700576, 940280880, 941959953, 956381580, 956959920, 963465888, 964934586, 968774240, 973043280, 980883918, 985056160, 985362840, 995591520, 997369362, 999048435, 1002529440, 1026703755, 1027592676, 1032284880, 1033858485, 1034308968, 1046622170, 1052655912, 1057462560, 1057815990, 1065651664, 1072149540, 1074941280, 1083899124, 1089871020, 1093007520, 1095150672, 1102782384, 1108188180, 1121010192, 1128337056, 1135217160, 1141769640, 1153981080, 1161320490, 1163597589, 1169617680, 1173375720, 1182435408, 1198858122, 1204332360, 1208932560, 1216834080, 1225313760, 1238418720, 1238741856, 1245566880, 1255946604, 1269379188, 1275175440, 1284490845, 1286579448, 1292886210, 1307845224, 1313817120, 1315819890, 1329825816, 1332064580, 1354873905, 1362260592, 1368938340, 1370123568, 1378477980, 1379078624, 1401262740, 1403541216, 1410421320, 1429532720, 1445198832, 1447401879, 1450719072, 1453161360, 1465271038, 1477584240, 1478044260, 1493387280, 1503794160, 1513622880, 1522359520, 1530210528, 1538641440, 1541389014, 1548427320, 1551463452, 1564500960, 1569933255, 1586193840, 1586723985, 1598477496, 1605776480, 1608224310, 1625848686, 1634806530, 1642726008, 1654173576, 1662282270, 1674595472, 1689193440, 1692505584, 1702825740, 1712654460, 1715439264, 1723848280, 1743793632, 1754426520, 1773101088, 1798287183, 1806498540, 1813398840, 1825251120, 1837970640, 1858112784, 1868350320, 1880561760, 1883919906, 1912763160, 1913919840, 1929869172, 1939329315, 1946086560, 1961767836, 1970725680, 1994738724, 1998096870, 2053407510, 2055185352, 2064569760, 2067716970, 2068617936, 2093244340, 2105311824, 2115631980, 2131303328, 2144299080, 2167798248, 2179742040, 2190301344, 2197906557, 2205564768, 2216376360, 2242020384, 2270434320, 2283539280, 2307962160, 2322640980, 2327195178, 2339235360, 2346751440, 2364870816, 2397716244, 2408664720, 2412336465, 2417865120, 2452209795, 2493423405, 2511893208, 2538758376, 2550350880, 2568981690, 2573158896, 2585772420, 2615690448, 2631639780, 2659651632, 2664129160, 2709747810, 2724521184, 2737876680, 2740247136, 2756955960, 2802525480, 2820842640, 2825879859, 2859065440, 2890397664, 2894803758, 2906322720, 2930542076, 2955168480, 2956088520, 2986774560, 2997145305, 3007588320, 3082778028, 3096854640, 3102926904, 3139866510, 3172387680, 3173447970, 3196954992, 3216448620, 3251697372, 3269613060, 3285452016, 3308347152, 3324564540, 3349190944, 3385011168, 3405651480, 3425308920, 3447696560, 3490792767, 3508853040, 3596574366, 3612997080, 3626797680, 3650502240, 3663177595, 3675941280, 3716225568, 3736700640, 3767839812, 3825526320, 3853472535, 3859738344, 3878658630, 3923535672, 3941451360, 3989477448, 3996193740, 4064621715, 4106815020, 4110370704, 4135433940, 4137235872, 4186488680, 4210623648, 4231263960, 4288598160, 4335596496, 4359484080, 4395813114, 4432752720, 4540868640, 4567078560, 4615924320, 4645281960, 4654390356, 4693502880, 4709799765, 4795432488, 4817329440, 4824672930, 4904419590, 4986846810, 5023786416, 5077516752, 5137963380, 5146317792, 5171544840, 5231380896, 5263279560, 5319303264, 5328258320, 5394861549, 5419495620, 5475753360, 5513911920, 5605050960, 5641685280, 5651759718, 5789607516, 5817987945, 5861084152, 5912177040, 5994290610, 6165556056, 6193709280, 6205853808, 6279733020, 6346895940, 6393909984, 6432897240, 6503394744, 6539226120, 6570904032, 6593719671, 6616694304, 6649129080, 6811302960, 6850617840, 6895393120, 6981585534, 7017706080, 7193148732, 7225994160, 7237009395, 7253595360, 7326355190, 7535679624, 7651052640, 7706945070, 7719476688, 7757317260, 7847071344, 7978954896, 7992387480, 8129243430, 8213630040, 8220741408, 8270867880, 8372977360, 8462527920, 8477639577, 8577196320, 8671192992, 8718968160, 8791626228, 8865505440, 8991435915, 9290563920, 9308780712, 9419599530, 9590864976, 9649345860, 9808839180, 9973693620, 10047572832, 10155033504, 10275926760, 10343089680, 10526559120, 10656516640, 10789723098, 10838991240, 10951506720, 10989532785, 11027823840, 11210101920, 11303519436, 11579215032, 11635975890, 11722168304, 11824354080, 11988581220, 12331112112, 12411707616, 12559466040, 12693791880, 12865794480, 13006789488, 13078452240, 13187439342, 13298258160, 13622605920, 13701235680, 13963171068, 14129399295, 14386297464, 14451988320, 14474018790, 14652710380, 15071359248, 15413890140, 15438953376, 15514634520, 15694142688, 15957909792, 15984774960, 16258486860, 16427260080, 16541735760, 16745954720, 16925055840, 16955279154, 17453963835, 17583252456, 17982871830, 18581127840, 18617561424, 18839199060, 19181729952, 19298691720, 19617678360, 19781159013, 19947387240, 20551853520, 20686179360, 21053118240, 21579446196, 21677982480, 21979065570, 22607038872, 23158430064, 23271951780, 23444336608, 23977162440, 24662224224, 25118932080, 25387583760, 25731588960, 26013578976, 26156904480, 26374878684, 26596516320, 26974307745, 27926342136, 28258798590, 28772594928, 28948037580, 29305420760, 30142718496, 30827780280, 31029269040, 31969549920, 32516973720, 32854520160, 32968598355, 33083471520, 33910558308, 34907927670, 35166504912, 35965743660, 37235122848, 37678398120, 38597383440, 39235356720, 39562318026, 39894774480, 41103707040, 42388197885, 43158892392, 43355964960, 43958131140, 45214077744, 46316860128, 46543903560, 47954324880, 50237864160, 50775167520, 52749757368, 53948615490, 55852684272, 56517597180, 57545189856, 57896075160, 58610841520, 59343477039, 61655560560, 62058538080, 65033947440, 65937196710, 67821116616, 69815855340, 70333009824, 71931487320, 75356796240, 77194766880, 78470713440, 79124636052, 79789548960, 84776395770, 86317784784, 87916262280, 90428155488, 93087807120, 95908649760, 98905795065, 105499514736, 107897230980, 111705368544, 113035194360, 115792150320, 117221683040, 118686954078, 123311121120, 130067894880, 131874393420, 135642233232, 139631710680, 143862974640, 150713592480, 158249272104, 169552791540, 172635569568, 175832524560, 186175614240, 197811590130, 210999029472, 215794461960, 226070388720, 231584300640, 237373908156, 263748786840, 271284466464, 279263421360, 287725949280, 296717385195, 316498544208, 339105583080, 351665049120, 395623180260, 431588923920, 452140777440, 474747816312, 527497573680, 558526842720, 593434770390, 632997088416, 678211166160, 791246360520, 863177847840, 949495632624, 1054995147360, 1186869540780, 1356422332320, 1582492721040, 1898991265248, 2373739081560, 3164985442080, 4747478163120, 9494956326240]

約数ペア:

[(1, 9494956326240), (2, 4747478163120), (3, 3164985442080), (4, 2373739081560), (5, 1898991265248), (6, 1582492721040), (7, 1356422332320), (8, 1186869540780), (9, 1054995147360), (10, 949495632624), (11, 863177847840), (12, 791246360520), (14, 678211166160), (15, 632997088416), (16, 593434770390), (17, 558526842720), (18, 527497573680), (20, 474747816312), (21, 452140777440), (22, 431588923920), (24, 395623180260), (27, 351665049120), (28, 339105583080), (30, 316498544208), (32, 296717385195), (33, 287725949280), (34, 279263421360), (35, 271284466464), (36, 263748786840), (40, 237373908156), (41, 231584300640), (42, 226070388720), (44, 215794461960), (45, 210999029472), (48, 197811590130), (51, 186175614240), (54, 175832524560), (55, 172635569568), (56, 169552791540), (60, 158249272104), (63, 150713592480), (66, 143862974640), (68, 139631710680), (70, 135642233232), (72, 131874393420), (73, 130067894880), (77, 123311121120), (80, 118686954078), (81, 117221683040), (82, 115792150320), (84, 113035194360), (85, 111705368544), (88, 107897230980), (90, 105499514736), (96, 98905795065), (99, 95908649760), (102, 93087807120), (105, 90428155488), (108, 87916262280), (110, 86317784784), (112, 84776395770), (119, 79789548960), (120, 79124636052), (121, 78470713440), (123, 77194766880), (126, 75356796240), (132, 71931487320), (135, 70333009824), (136, 69815855340), (140, 67821116616), (144, 65937196710), (146, 65033947440), (153, 62058538080), (154, 61655560560), (160, 59343477039), (162, 58610841520), (164, 57896075160), (165, 57545189856), (168, 56517597180), (170, 55852684272), (176, 53948615490), (180, 52749757368), (187, 50775167520), (189, 50237864160), (198, 47954324880), (204, 46543903560), (205, 46316860128), (210, 45214077744), (216, 43958131140), (219, 43355964960), (220, 43158892392), (224, 42388197885), (231, 41103707040), (238, 39894774480), (240, 39562318026), (242, 39235356720), (246, 38597383440), (252, 37678398120), (255, 37235122848), (264, 35965743660), (270, 35166504912), (272, 34907927670), (280, 33910558308), (287, 33083471520), (288, 32968598355), (289, 32854520160), (292, 32516973720), (297, 31969549920), (306, 31029269040), (308, 30827780280), (315, 30142718496), (324, 29305420760), (328, 28948037580), (330, 28772594928), (336, 28258798590), (340, 27926342136), (352, 26974307745), (357, 26596516320), (360, 26374878684), (363, 26156904480), (365, 26013578976), (369, 25731588960), (374, 25387583760), (378, 25118932080), (385, 24662224224), (396, 23977162440), (405, 23444336608), (408, 23271951780), (410, 23158430064), (420, 22607038872), (432, 21979065570), (438, 21677982480), (440, 21579446196), (451, 21053118240), (459, 20686179360), (462, 20551853520), (476, 19947387240), (480, 19781159013), (484, 19617678360), (492, 19298691720), (495, 19181729952), (504, 18839199060), (510, 18617561424), (511, 18581127840), (528, 17982871830), (540, 17583252456), (544, 17453963835), (560, 16955279154), (561, 16925055840), (567, 16745954720), (574, 16541735760), (578, 16427260080), (584, 16258486860), (594, 15984774960), (595, 15957909792), (605, 15694142688), (612, 15514634520), (615, 15438953376), (616, 15413890140), (630, 15071359248), (648, 14652710380), (656, 14474018790), (657, 14451988320), (660, 14386297464), (672, 14129399295), (680, 13963171068), (693, 13701235680), (697, 13622605920), (714, 13298258160), (720, 13187439342), (726, 13078452240), (730, 13006789488), (738, 12865794480), (748, 12693791880), (756, 12559466040), (765, 12411707616), (770, 12331112112), (792, 11988581220), (803, 11824354080), (810, 11722168304), (816, 11635975890), (820, 11579215032), (840, 11303519436), (847, 11210101920), (861, 11027823840), (864, 10989532785), (867, 10951506720), (876, 10838991240), (880, 10789723098), (891, 10656516640), (902, 10526559120), (918, 10343089680), (924, 10275926760), (935, 10155033504), (945, 10047572832), (952, 9973693620), (968, 9808839180), (984, 9649345860), (990, 9590864976), (1008, 9419599530), (1020, 9308780712), (1022, 9290563920), (1056, 8991435915), (1071, 8865505440), (1080, 8791626228), (1089, 8718968160), (1095, 8671192992), (1107, 8577196320), (1120, 8477639577), (1122, 8462527920), (1134, 8372977360), (1148, 8270867880), (1155, 8220741408), (1156, 8213630040), (1168, 8129243430), (1188, 7992387480), (1190, 7978954896), (1210, 7847071344), (1224, 7757317260), (1230, 7719476688), (1232, 7706945070), (1241, 7651052640), (1260, 7535679624), (1296, 7326355190), (1309, 7253595360), (1312, 7237009395), (1314, 7225994160), (1320, 7193148732), (1353, 7017706080), (1360, 6981585534), (1377, 6895393120), (1386, 6850617840), (1394, 6811302960), (1428, 6649129080), (1435, 6616694304), (1440, 6593719671), (1445, 6570904032), (1452, 6539226120), (1460, 6503394744), (1476, 6432897240), (1485, 6393909984), (1496, 6346895940), (1512, 6279733020), (1530, 6205853808), (1533, 6193709280), (1540, 6165556056), (1584, 5994290610), (1606, 5912177040), (1620, 5861084152), (1632, 5817987945), (1640, 5789607516), (1680, 5651759718), (1683, 5641685280), (1694, 5605050960), (1722, 5513911920), (1734, 5475753360), (1752, 5419495620), (1760, 5394861549), (1782, 5328258320), (1785, 5319303264), (1804, 5263279560), (1815, 5231380896), (1836, 5171544840), (1845, 5146317792), (1848, 5137963380), (1870, 5077516752), (1890, 5023786416), (1904, 4986846810), (1936, 4904419590), (1968, 4824672930), (1971, 4817329440), (1980, 4795432488), (2016, 4709799765), (2023, 4693502880), (2040, 4654390356), (2044, 4645281960), (2057, 4615924320), (2079, 4567078560), (2091, 4540868640), (2142, 4432752720), (2160, 4395813114), (2178, 4359484080), (2190, 4335596496), (2214, 4288598160), (2244, 4231263960), (2255, 4210623648), (2268, 4186488680), (2295, 4137235872), (2296, 4135433940), (2310, 4110370704), (2312, 4106815020), (2336, 4064621715), (2376, 3996193740), (2380, 3989477448), (2409, 3941451360), (2420, 3923535672), (2448, 3878658630), (2460, 3859738344), (2464, 3853472535), (2482, 3825526320), (2520, 3767839812), (2541, 3736700640), (2555, 3716225568), (2583, 3675941280), (2592, 3663177595), (2601, 3650502240), (2618, 3626797680), (2628, 3612997080), (2640, 3596574366), (2706, 3508853040), (2720, 3490792767), (2754, 3447696560), (2772, 3425308920), (2788, 3405651480), (2805, 3385011168), (2835, 3349190944), (2856, 3324564540), (2870, 3308347152), (2890, 3285452016), (2904, 3269613060), (2920, 3251697372), (2952, 3216448620), (2970, 3196954992), (2992, 3173447970), (2993, 3172387680), (3024, 3139866510), (3060, 3102926904), (3066, 3096854640), (3080, 3082778028), (3157, 3007588320), (3168, 2997145305), (3179, 2986774560), (3212, 2956088520), (3213, 2955168480), (3240, 2930542076), (3267, 2906322720), (3280, 2894803758), (3285, 2890397664), (3321, 2859065440), (3360, 2825879859), (3366, 2820842640), (3388, 2802525480), (3444, 2756955960), (3465, 2740247136), (3468, 2737876680), (3485, 2724521184), (3504, 2709747810), (3564, 2664129160), (3570, 2659651632), (3608, 2631639780), (3630, 2615690448), (3672, 2585772420), (3690, 2573158896), (3696, 2568981690), (3723, 2550350880), (3740, 2538758376), (3780, 2511893208), (3808, 2493423405), (3872, 2452209795), (3927, 2417865120), (3936, 2412336465), (3942, 2408664720), (3960, 2397716244), (4015, 2364870816), (4046, 2346751440), (4059, 2339235360), (4080, 2327195178), (4088, 2322640980), (4114, 2307962160), (4158, 2283539280), (4182, 2270434320), (4235, 2242020384), (4284, 2216376360), (4305, 2205564768), (4320, 2197906557), (4335, 2190301344), (4356, 2179742040), (4380, 2167798248), (4428, 2144299080), (4455, 2131303328), (4488, 2115631980), (4510, 2105311824), (4536, 2093244340), (4590, 2068617936), (4592, 2067716970), (4599, 2064569760), (4620, 2055185352), (4624, 2053407510), (4752, 1998096870), (4760, 1994738724), (4818, 1970725680), (4840, 1961767836), (4879, 1946086560), (4896, 1939329315), (4920, 1929869172), (4961, 1913919840), (4964, 1912763160), (5040, 1883919906), (5049, 1880561760), (5082, 1868350320), (5110, 1858112784), (5166, 1837970640), (5202, 1825251120), (5236, 1813398840), (5256, 1806498540), (5280, 1798287183), (5355, 1773101088), (5412, 1754426520), (5445, 1743793632), (5508, 1723848280), (5535, 1715439264), (5544, 1712654460), (5576, 1702825740), (5610, 1692505584), (5621, 1689193440), (5670, 1674595472), (5712, 1662282270), (5740, 1654173576), (5780, 1642726008), (5808, 1634806530), (5840, 1625848686), (5904, 1608224310), (5913, 1605776480), (5940, 1598477496), (5984, 1586723985), (5986, 1586193840), (6048, 1569933255), (6069, 1564500960), (6120, 1551463452), (6132, 1548427320), (6160, 1541389014), (6171, 1538641440), (6205, 1530210528), (6237, 1522359520), (6273, 1513622880), (6314, 1503794160), (6358, 1493387280), (6424, 1478044260), (6426, 1477584240), (6480, 1465271038), (6534, 1453161360), (6545, 1450719072), (6560, 1447401879), (6570, 1445198832), (6642, 1429532720), (6732, 1410421320), (6765, 1403541216), (6776, 1401262740), (6885, 1379078624), (6888, 1378477980), (6930, 1370123568), (6936, 1368938340), (6970, 1362260592), (7008, 1354873905), (7128, 1332064580), (7140, 1329825816), (7216, 1315819890), (7227, 1313817120), (7260, 1307845224), (7344, 1292886210), (7380, 1286579448), (7392, 1284490845), (7446, 1275175440), (7480, 1269379188), (7560, 1255946604), (7623, 1245566880), (7665, 1238741856), (7667, 1238418720), (7749, 1225313760), (7803, 1216834080), (7854, 1208932560), (7884, 1204332360), (7920, 1198858122), (8030, 1182435408), (8092, 1173375720), (8118, 1169617680), (8160, 1163597589), (8176, 1161320490), (8228, 1153981080), (8316, 1141769640), (8364, 1135217160), (8415, 1128337056), (8470, 1121010192), (8568, 1108188180), (8610, 1102782384), (8670, 1095150672), (8687, 1093007520), (8712, 1089871020), (8760, 1083899124), (8833, 1074941280), (8856, 1072149540), (8910, 1065651664), (8976, 1057815990), (8979, 1057462560), (9020, 1052655912), (9072, 1046622170), (9180, 1034308968), (9184, 1033858485), (9198, 1032284880), (9240, 1027592676), (9248, 1026703755), (9471, 1002529440), (9504, 999048435), (9520, 997369362), (9537, 995591520), (9636, 985362840), (9639, 985056160), (9680, 980883918), (9758, 973043280), (9801, 968774240), (9840, 964934586), (9855, 963465888), (9922, 956959920), (9928, 956381580), (10080, 941959953), (10098, 940280880), (10115, 938700576), (10164, 934175160), (10220, 929056392), (10285, 923184864), (10332, 918985320), (10395, 913415712), (10404, 912625560), (10455, 908173728), (10472, 906699420), (10512, 903249270), (10710, 886550544), (10824, 877213260), (10890, 871896816), (11016, 861924140), (11070, 857719632), (11088, 856327230), (11152, 851412870), (11169, 850116960), (11220, 846252792), (11242, 844596720), (11340, 837297736), (11424, 831141135), (11480, 827086788), (11560, 821363004), (11616, 817403265), (11680, 812924343), (11781, 805955040), (11808, 804112155), (11826, 802888240), (11849, 801329760), (11880, 799238748), (11972, 793096920), (12045, 788290272), (12138, 782250480), (12177, 779745120), (12240, 775731726), (12264, 774213660), (12320, 770694507), (12342, 769320720), (12410, 765105264), (12474, 761179760), (12546, 756811440), (12628, 751897080), (12705, 747340128), (12716, 746693640), (12848, 739022130), (12852, 738792120), (12915, 735188256), (12960, 732635519), (13005, 730100448), (13068, 726580680), (13090, 725359536), (13140, 722599416), (13284, 714766360), (13464, 705210660), (13530, 701770608), (13552, 700631370), (13651, 695550240), (13770, 689539312), (13776, 689238990), (13797, 688189920), (13860, 685061784), (13872, 684469170), (13940, 681130296), (14256, 666032290), (14280, 664912908), (14399, 659417760), (14432, 657909945), (14454, 656908560), (14520, 653922612), (14637, 648695520), (14688, 646443105), (14760, 643289724), (14883, 637973280), (14892, 637587720), (14960, 634689594), (14965, 634477536), (15120, 627973302), (15147, 626853920), (15246, 622783440), (15330, 619370928), (15334, 619209360), (15498, 612656880), (15606, 608417040), (15708, 604466280), (15768, 602166180), (15785, 601517664), (15840, 599429061), (15895, 597354912), (16060, 591217704), (16065, 591033696), (16184, 586687860), (16236, 584808840), (16335, 581264544), (16352, 580660245), (16456, 576990540), (16605, 571813088), (16632, 570884820), (16728, 567608580), (16830, 564168528), (16863, 563064480), (16940, 560505096), (17136, 554094090), (17220, 551391192), (17340, 547575336), (17374, 546503760), (17424, 544935510), (17520, 541949562), (17666, 537470640), (17712, 536074770), (17820, 532825832), (17952, 528907995), (17958, 528731280), (18040, 526327956), (18144, 523311085), (18207, 521500320), (18360, 517154484), (18396, 516142440), (18480, 513796338), (18513, 512880480), (18615, 510070176), (18819, 504540960), (18942, 501264720), (19040, 498684681), (19074, 497795760), (19272, 492681420), (19278, 492528080), (19360, 490441959), (19516, 486521640), (19602, 484387120), (19635, 483573024), (19680, 482467293), (19710, 481732944), (19844, 478479960), (19856, 478190790), (20196, 470140440), (20230, 469350288), (20295, 467847072), (20328, 467087580), (20440, 464528196), (20570, 461592432), (20664, 459492660), (20790, 456707856), (20808, 456312780), (20910, 454086864), (20944, 453349710), (20951, 453198240), (21024, 451624635), (21097, 450061920), (21420, 443275272), (21648, 438606630), (21681, 437939040), (21780, 435948408), (22032, 430962070), (22140, 428859816), (22176, 428163615), (22253, 426682080), (22304, 425706435), (22338, 425058480), (22440, 423126396), (22484, 422298360), (22680, 418648868), (22869, 415188960), (22960, 413543394), (22995, 412913952), (23001, 412806240), (23120, 410681502), (23247, 408437920), (23409, 405611360), (23562, 402977520), (23652, 401444120), (23698, 400664880), (23760, 399619374), (23944, 396548460), (24090, 394145136), (24276, 391125240), (24354, 389872560), (24395, 389217312), (24480, 387865863), (24528, 387106830), (24684, 384660360), (24805, 382783968), (24820, 382552632), (24948, 380589880), (25092, 378405720), (25245, 376112352), (25256, 375948540), (25410, 373670064), (25432, 373346820), (25696, 369511065), (25704, 369396060), (25830, 367594128), (26010, 365050224), (26061, 364335840), (26136, 363290340), (26180, 362679768), (26280, 361299708), (26499, 358313760), (26568, 357383180), (26928, 352605330), (26937, 352487520), (27060, 350885304), (27104, 350315685), (27302, 347775120), (27540, 344769656), (27552, 344619495), (27594, 344094960), (27720, 342530892), (27744, 342234585), (27880, 340565148), (28105, 337838688), (28413, 334176480), (28512, 333016145), (28560, 332456454), (28611, 331863840), (28798, 329708880), (28908, 328454280), (29040, 326961306), (29274, 324347760), (29520, 321644862), (29565, 321155296), (29766, 318986640), (29784, 318793860), (29920, 317344797), (29930, 317238768), (30240, 313986651), (30294, 313426960), (30345, 312900192), (30492, 311391720), (30660, 309685464), (30668, 309604680), (30855, 307728288), (30996, 306328440), (31185, 304471904), (31212, 304208520), (31365, 302724576), (31416, 302233140), (31536, 301083090), (31570, 300758832), (31790, 298677456), (32120, 295608852), (32130, 295516848), (32368, 293343930), (32472, 292404420), (32670, 290632272), (32912, 288495270), (32923, 288398880), (33210, 285906544), (33264, 285442410), (33456, 283804290), (33507, 283372320), (33660, 282084264), (33726, 281532240), (33880, 280252548), (34272, 277047045), (34440, 275695596), (34680, 273787668), (34727, 273417120), (34748, 273251880), (34848, 272467755), (34969, 271524960), (35040, 270974781), (35332, 268735320), (35343, 268651680), (35424, 268037385), (35547, 267109920), (35640, 266412916), (35916, 264365640), (36080, 263163978), (36135, 262763424), (36414, 260750160), (36531, 259915040), (36720, 258577242), (36792, 258071220), (36960, 256898169), (37026, 256440240), (37230, 255035088), (37638, 252270480), (37884, 250632360), (38115, 249113376), (38148, 248897880), (38335, 247683744), (38544, 246340710), (38556, 246264040), (38745, 245062752), (39015, 243366816), (39032, 243260820), (39204, 242193560), (39270, 241786512), (39420, 240866472), (39688, 239239980), (39712, 239095395), (40392, 235070220), (40460, 234675144), (40590, 233923536), (40656, 233543790), (40880, 232264098), (40953, 231850080), (41140, 230796216), (41328, 229746330), (41391, 229396640), (41580, 228353928), (41616, 228156390), (41820, 227043432), (41888, 226674855), (41902, 226599120), (42194, 225030960), (42840, 221637636), (43197, 219805920), (43296, 219303315), (43362, 218969520), (43435, 218601504), (43560, 217974204), (43911, 216231840), (44064, 215481035), (44165, 214988256), (44280, 214429908), (44506, 213341040), (44649, 212657760), (44676, 212529240), (44880, 211563198), (44895, 211492512), (44968, 211149180), (45360, 209324434), (45738, 207594480), (45920, 206771697), (45990, 206456976), (46002, 206403120), (46240, 205340751), (46494, 204218960), (46818, 202805680), (47124, 201488760), (47304, 200722060), (47355, 200505888), (47396, 200332440), (47520, 199809687), (47685, 199118304), (47888, 198274230), (48180, 197072568), (48195, 197011232), (48552, 195562620), (48708, 194936280), (48790, 194608656), (49005, 193754848), (49056, 193553415), (49368, 192330180), (49610, 191391984), (49640, 191276316), (49896, 190294940), (50184, 189202860), (50490, 188056176), (50512, 187974270), (50589, 187688160), (50820, 186835032), (50864, 186673410), (50881, 186611040), (51408, 184698030), (51660, 183797064), (52020, 182525112), (52122, 182167920), (52272, 181645170), (52360, 181339884), (52560, 180649854), (52998, 179156880), (53136, 178691590), (53669, 176916960), (53856, 176302665), (53874, 176243760), (54120, 175442652), (54604, 173887560), (54621, 173833440), (55080, 172384828), (55188, 172047480), (55440, 171265446), (55539, 170960160), (55760, 170282574), (55845, 170023392), (56210, 168919344), (56457, 168180320), (56826, 167088240), (57120, 166228227), (57222, 165931920), (57596, 164854440), (57816, 164227140), (58080, 163480653), (58548, 162173880), (58905, 161191008), (59040, 160822431), (59130, 160577648), (59245, 160265952), (59532, 159493320), (59568, 159396930), (59860, 158619384), (60588, 156713480), (60690, 156450096), (60885, 155949024), (60984, 155695860), (61320, 154842732), (61336, 154802340), (61710, 153864144), (61831, 153563040), (61992, 153164220), (62370, 152235952), (62424, 152104260), (62730, 151362288), (62832, 151116570), (62853, 151066080), (63072, 150541545), (63140, 150379416), (63291, 150020640), (63580, 149338728), (64240, 147804426), (64260, 147758424), (64736, 146671965), (64944, 146202210), (65043, 145979680), (65340, 145316136), (65824, 144247635), (65846, 144199440), (66420, 142953272), (66528, 142721205), (66759, 142227360), (66912, 141902145), (67014, 141686160), (67320, 141042132), (67452, 140766120), (67760, 140126274), (68255, 139110048), (68607, 138396320), (68880, 137847798), (68985, 137637984), (69003, 137602080), (69360, 136893834), (69454, 136708560), (69496, 136625940), (69938, 135762480), (70664, 134367660), (70686, 134325840), (71094, 133554960), (71280, 133206458), (71832, 132182820), (71995, 131883552), (72160, 131581989), (72270, 131381712), (72828, 130375080), (73062, 129957520), (73185, 129739104), (73440, 129288621), (73584, 129035610), (74052, 128220120), (74415, 127594656), (74460, 127517544), (75276, 126135240), (75735, 125370784), (75768, 125316180), (76230, 124556688), (76296, 124448940), (76670, 123841872), (77088, 123170355), (77112, 123132020), (77490, 122531376), (78030, 121683408), (78064, 121630410), (78183, 121445280), (78408, 121096780), (78540, 120893256), (78840, 120433236), (79376, 119619990), (79497, 119437920), (80784, 117535110), (80811, 117495840), (80920, 117337572), (81180, 116961768), (81312, 116771895), (81760, 116132049), (81906, 115925040), (82280, 115398108), (82656, 114873165), (82782, 114698320), (82943, 114475680), (83160, 114176964), (83232, 114078195), (83640, 113521716), (83804, 113299560), (84315, 112612896), (84337, 112583520), (84388, 112515480), (85239, 111392160), (85680, 110818818), (85833, 110621280), (86394, 109902960), (86724, 109484760), (86870, 109300752), (87120, 108987102), (87822, 108115920), (88330, 107494128), (88560, 107214954), (89012, 106670520), (89298, 106328880), (89352, 106264620), (89760, 105781599), (89790, 105746256), (89936, 105574590), (90720, 104662217), (91035, 104300064), (91476, 103797240), (91980, 103228488), (92004, 103201560), (92565, 102576096), (92988, 102109480), (93636, 101402840), (94095, 100908192), (94248, 100744380), (94608, 100361030), (94710, 100252944), (94792, 100166220), (95370, 99559152), (95557, 99364320), (95776, 99137115), (96360, 98536284), (96390, 98505616), (97104, 97781310), (97416, 97468140), (97580, 97304328), (98010, 96877424), (98736, 96165090), (98769, 96132960), (99220, 95695992), (99280, 95638158), (99792, 95147470), (100368, 94601430), (100521, 94457440), (100980, 94028088), (101024, 93987135), (101178, 93844080), (101640, 93417516), (101728, 93336705), (101762, 93305520), (102816, 92349015), (103320, 91898532), (104040, 91262556), (104181, 91139040), (104244, 91083960), (104544, 90822585), (104720, 90669942), (104755, 90639648), (104907, 90508320), (105120, 90324927), (105485, 90012384), (105996, 89578440), (106029, 89550560), (106272, 89345795), (106641, 89036640), (107338, 88458480), (107748, 88121880), (108240, 87721326), (108405, 87587808), (109208, 86943780), (109242, 86916720), (110160, 86192414), (110376, 86023740), (110880, 85632723), (111078, 85480080), (111265, 85336416), (111520, 85141287), (111690, 85011696), (112420, 84459672), (112914, 84090160), (113652, 83544120), (114345, 83037792), (114444, 82965960), (115005, 82561248), (115192, 82427220), (115632, 82113570), (116235, 81687584), (117045, 81122272), (117096, 81086940), (117810, 80595504), (118260, 80288824), (118490, 80132976), (119064, 79746660), (119136, 79698465), (119720, 79309692), (121176, 78356740), (121380, 78225048), (121770, 77974512), (121968, 77847930), (122640, 77421366), (122672, 77401170), (122859, 77283360), (123420, 76932072), (123662, 76781520), (123984, 76582110), (124740, 76117976), (124848, 76052130), (125460, 75681144), (125664, 75558285), (125706, 75533040), (126280, 75189708), (126582, 75010320), (127160, 74669364), (128480, 73902213), (128520, 73879212), (129591, 73268640), (129888, 73101105), (130086, 72989840), (130305, 72867168), (130339, 72848160), (130680, 72658068), (131692, 72099720), (131733, 72077280), (132495, 71662752), (132840, 71476636), (133518, 71113680), (133947, 70885920), (134028, 70843080), (134640, 70521066), (134685, 70497504), (134904, 70383060), (135520, 70063137), (136510, 69555024), (137214, 69198160), (137760, 68923899), (137970, 68818992), (138006, 68801040), (138720, 68446917), (138908, 68354280), (138992, 68312970), (139876, 67881240), (141328, 67183830), (141372, 67162920), (142065, 66835296), (142188, 66777480), (142560, 66603229), (143055, 66372768), (143664, 66091410), (143990, 65941776), (144540, 65690856), (145656, 65187540), (146124, 64978760), (146370, 64869552), (147168, 64517805), (147679, 64294560), (148104, 64110060), (148830, 63797328), (148920, 63758772), (150161, 63231840), (150552, 63067620), (151470, 62685392), (151536, 62658090), (151767, 62562720), (152460, 62278344), (152592, 62224470), (152643, 62203680), (153340, 61920936), (154224, 61566010), (154980, 61265688), (156060, 60841704), (156128, 60815205), (156366, 60722640), (156816, 60548390), (157080, 60446628), (157680, 60216618), (158752, 59809995), (158994, 59718960), (161007, 58972320), (161568, 58767555), (161622, 58747920), (161840, 58668786), (162360, 58480884), (163812, 57962520), (163863, 57944480), (164560, 57699054), (164615, 57679776), (165564, 57349160), (165886, 57237840), (166320, 57088482), (166617, 56986720), (167280, 56760858), (167535, 56674464), (167608, 56649780), (168630, 56306448), (168674, 56291760), (168776, 56257740), (170478, 55696080), (171360, 55409409), (171666, 55310640), (172788, 54951480), (173448, 54742380), (173635, 54683424), (173740, 54650376), (174240, 54493551), (174845, 54304992), (175644, 54057960), (176660, 53747064), (176715, 53730336), (177120, 53607477), (177735, 53421984), (178024, 53335260), (178596, 53164440), (178704, 53132310), (179580, 52873128), (179872, 52787295), (182070, 52150032), (182655, 51983008), (182952, 51898620), (183960, 51614244), (184008, 51600780), (185130, 51288048), (185493, 51187680), (185976, 51054740), (187272, 50701420), (188190, 50454096), (188496, 50372190), (188559, 50355360), (189216, 50180515), (189420, 50126472), (189584, 50083110), (189873, 50006880), (190740, 49779576), (191114, 49682160), (192720, 49268142), (192780, 49252808), (194208, 48890655), (194832, 48734070), (195160, 48652164), (196020, 48438712), (197472, 48082545), (197538, 48066480), (198440, 47847996), (198560, 47819079), (199584, 47573735), (200277, 47409120), (200736, 47300715), (201042, 47228720), (201960, 47014044), (202356, 46922040), (203280, 46708758), (203524, 46652760), (204765, 46370016), (206640, 45949266), (206955, 45879328), (207009, 45867360), (208080, 45631278), (208362, 45569520), (208488, 45541980), (209440, 45334971), (209510, 45319824), (209814, 45254160), (210970, 45006192), (211992, 44789220), (212058, 44775280), (213282, 44518320), (214676, 44229240), (215496, 44060940), (215985, 43961184), (216480, 43860663), (216810, 43793904), (218416, 43471890), (218484, 43458360), (219555, 43246368), (220320, 43096207), (220752, 43011870), (222156, 42740040), (222530, 42668208), (223245, 42531552), (223380, 42505848), (224840, 42229836), (225828, 42045080), (227304, 41772060), (228690, 41518896), (228888, 41482980), (230010, 41280624), (230384, 41213610), (230461, 41199840), (231264, 41056785), (232067, 40914720), (232470, 40843792), (234090, 40561136), (234192, 40543470), (234549, 40481760), (235620, 40297752), (236520, 40144412), (236980, 40066488), (238128, 39873330), (238491, 39812640), (239440, 39654846), (242352, 39178370), (242433, 39165280), (242760, 39112524), (243540, 38987256), (243936, 38923965), (244783, 38789280), (245280, 38710683), (245344, 38700585), (245718, 38641680), (246840, 38466036), (247324, 38390760), (247968, 38291055), (248829, 38158560), (249480, 38058988), (249696, 38026065), (250920, 37840572), (251412, 37766520), (252560, 37594854), (252945, 37537632), (253011, 37527840), (253164, 37505160), (254320, 37334682), (254405, 37322208), (255717, 37130720), (257040, 36939606), (257499, 36873760), (259182, 36634320), (260172, 36494920), (260610, 36433584), (260678, 36424080), (261360, 36329034), (263384, 36049860), (263466, 36038640), (264990, 35831376), (265680, 35738318), (267036, 35556840), (267894, 35442960), (268056, 35421540), (268345, 35383392), (269280, 35260533), (269370, 35248752), (269808, 35191530), (273020, 34777512), (273105, 34766688), (274428, 34599080), (275940, 34409496), (276012, 34400520), (277695, 34192032), (277816, 34177140), (277984, 34156485), (279752, 33940620), (282285, 33636064), (282656, 33591915), (282744, 33581460), (284130, 33417648), (284376, 33388740), (286110, 33186384), (286671, 33121440), (287328, 33045705), (287980, 32970888), (289080, 32845428), (291312, 32593770), (292248, 32489380), (292740, 32434776), (295358, 32147280), (296208, 32055030), (296307, 32044320), (297660, 31898664), (297840, 31879386), (300322, 31615920), (301104, 31533810), (302940, 31342696), (303072, 31329045), (303534, 31281360), (304920, 31139172), (305184, 31112235), (305286, 31101840), (306680, 30960468), (308448, 30783005), (309155, 30712608), (309960, 30632844), (312120, 30420852), (312543, 30379680), (312732, 30361320), (313632, 30274195), (314160, 30223314), (314265, 30213216), (314721, 30169440), (315360, 30108309), (316455, 30004128), (317988, 29859480), (319923, 29678880), (322014, 29486160), (323244, 29373960), (323680, 29334393), (324720, 29240442), (325215, 29195936), (327624, 28981260), (327726, 28972240), (329120, 28849527), (329230, 28839888), (331128, 28674580), (331772, 28618920), (332640, 28544241), (333234, 28493360), (333795, 28445472), (334560, 28380429), (335070, 28337232), (335216, 28324890), (337260, 28153224), (337348, 28145880), (337552, 28128870), (340956, 27848040), (343035, 27679264), (343332, 27655320), (345015, 27520416), (345576, 27475740), (346896, 27371190), (347270, 27341712), (347480, 27325188), (349690, 27152496), (351288, 27028980), (353320, 26873532), (353430, 26865168), (355470, 26710992), (356048, 26667630), (356167, 26658720), (357192, 26582220), (357408, 26566155), (359160, 26436564), (362153, 26218080), (364140, 26075016), (365310, 25991504), (365904, 25949310), (367920, 25807122), (368016, 25800390), (368577, 25761120), (370260, 25644024), (370986, 25593840), (371952, 25527370), (374544, 25350710), (376380, 25227048), (376992, 25186095), (377118, 25177680), (378840, 25063236), (379168, 25041555), (379746, 25003440), (381480, 24889788), (382228, 24841080), (385440, 24634071), (385560, 24626404), (388773, 24422880), (389664, 24367035), (390320, 24326082), (390915, 24289056), (391017, 24282720), (392040, 24219356), (395076, 24033240), (395199, 24025760), (396880, 23923998), (397485, 23887584), (400554, 23704560), (401841, 23628640), (402084, 23614360), (403920, 23507022), (404055, 23499168), (404712, 23461020), (406560, 23354379), (407048, 23326380), (409530, 23185008), (413280, 22974633), (413910, 22939664), (414018, 22933680), (414715, 22895136), (416160, 22815639), (416724, 22784760), (416976, 22770990), (419020, 22659912), (419628, 22627080), (421685, 22516704), (421940, 22503096), (423984, 22394610), (424116, 22387640), (426195, 22278432), (426564, 22259160), (429165, 22124256), (429352, 22114620), (430992, 22030470), (431970, 21980592), (433620, 21896952), (436832, 21735945), (436968, 21729180), (439110, 21623184), (441504, 21505935), (443037, 21431520), (444312, 21370020), (445060, 21334104), (446490, 21265776), (446760, 21252924), (449680, 21114918), (450483, 21077280), (451656, 21022540), (454608, 20886030), (455301, 20854240), (457380, 20759448), (457776, 20741490), (457929, 20734560), (460020, 20640312), (460768, 20606805), (460922, 20599920), (464134, 20457360), (464940, 20421896), (468180, 20280568), (468384, 20271735), (469098, 20240880), (471240, 20148876), (473040, 20072206), (473960, 20033244), (476256, 19936665), (476982, 19906320), (477785, 19872864), (478880, 19827423), (483021, 19657440), (484704, 19589185), (484866, 19582640), (485520, 19556262), (487080, 19493628), (489566, 19394640), (491436, 19320840), (493680, 19233018), (493845, 19226592), (494648, 19195380), (497658, 19079280), (498960, 19029494), (501840, 18920286), (502605, 18891488), (502824, 18883260), (505120, 18797427), (505890, 18768816), (506022, 18763920), (506328, 18752580), (508640, 18667341), (508810, 18661104), (511434, 18565360), (514080, 18469803), (514998, 18436880), (518364, 18317160), (520344, 18247460), (520905, 18227808), (521220, 18216792), (521356, 18212040), (522720, 18164517), (524535, 18101664), (526768, 18024930), (526932, 18019320), (529980, 17915688), (530145, 17910112), (531360, 17869159), (533205, 17807328), (534072, 17778420), (535788, 17721480), (536112, 17710770), (536690, 17691696), (538740, 17624376), (539616, 17595765), (546040, 17388756), (546210, 17383344), (548856, 17299540), (551880, 17204748), (552024, 17200260), (555390, 17096016), (555632, 17088570), (556479, 17062560), (559504, 16970310), (559691, 16964640), (564570, 16818032), (565488, 16790730), (565677, 16785120), (568260, 16708824), (568752, 16694370), (569619, 16668960), (572220, 16593192), (573342, 16560720), (575960, 16485444), (578160, 16422714), (582624, 16296885), (584496, 16244690), (585480, 16217388), (590359, 16083360), (590716, 16073640), (592416, 16027515), (592614, 16022160), (595320, 15949332), (595680, 15939693), (600644, 15807960), (600831, 15803040), (602208, 15766905), (605880, 15671348), (607068, 15640680), (609840, 15569586), (610572, 15550920), (613360, 15480234), (614295, 15456672), (618310, 15356304), (619920, 15316422), (621027, 15289120), (624240, 15210426), (625086, 15189840), (625464, 15180660), (628320, 15111657), (628530, 15106608), (629442, 15084720), (632910, 15002064), (635976, 14929740), (639846, 14839440), (644028, 14743080), (646488, 14686980), (647955, 14653728), (649440, 14620221), (650430, 14597968), (651695, 14569632), (655248, 14490630), (655452, 14486120), (658460, 14419944), (658665, 14415456), (662256, 14337290), (663544, 14309460), (666468, 14246680), (667590, 14222736), (669735, 14177184), (670140, 14168616), (670432, 14162445), (674520, 14076612), (674696, 14072940), (675104, 14064435), (681912, 13924020), (686070, 13839632), (686664, 13827660), (690030, 13760208), (691152, 13737870), (691383, 13733280), (693792, 13685595), (694540, 13670856), (694960, 13662594), (696201, 13638240), (699380, 13576248), (702576, 13514490), (703647, 13493920), (706640, 13436766), (706860, 13432584), (710940, 13355496), (712096, 13333815), (712334, 13329360), (714384, 13291110), (715473, 13270880), (718320, 13218282), (724306, 13109040), (728280, 13037508), (730620, 12995752), (731808, 12974655), (734349, 12929760), (735840, 12903561), (736032, 12900195), (737154, 12880560), (738395, 12858912), (740520, 12822012), (741972, 12796920), (743904, 12763685), (746487, 12719520), (749088, 12675355), (750805, 12646368), (752760, 12613524), (754236, 12588840), (757680, 12531618), (758835, 12512544), (759033, 12509280), (759492, 12501720), (762960, 12444894), (763215, 12440736), (764456, 12420540), (771120, 12313202), (777546, 12211440), (780640, 12163041), (781830, 12144528), (782034, 12141360), (784080, 12109678), (790152, 12016620), (790398, 12012880), (793760, 11961999), (794970, 11943792), (801108, 11852280), (803682, 11814320), (804168, 11807180), (805035, 11794464), (807840, 11753511), (808110, 11749584), (809424, 11730510), (814096, 11663190), (819060, 11592504), (819315, 11588896), (827820, 11469832), (828036, 11466840), (829430, 11447568), (833085, 11397344), (833448, 11392380), (833952, 11385495), (838040, 11329956), (839256, 11313540), (843370, 11258352), (843880, 11251548), (847968, 11197305), (848232, 11193820), (852390, 11139216), (853128, 11129580), (858330, 11062128), (858704, 11057310), (860013, 11040480), (861984, 11015235), (863940, 10990296), (864977, 10977120), (867240, 10948476), (873936, 10864590), (878220, 10811592), (886074, 10715760), (888624, 10685010), (888921, 10681440), (890120, 10667052), (892980, 10632888), (893520, 10626462), (899360, 10557459), (900966, 10538640), (903312, 10511270), (909216, 10443015), (910602, 10427120), (912373, 10406880), (914760, 10379724), (915552, 10370745), (915858, 10367280), (920040, 10320156), (921844, 10299960), (927465, 10237536), (928268, 10228680), (929880, 10210948), (936360, 10140284), (937629, 10126560), (938196, 10120440), (942480, 10074438), (942795, 10071072), (944163, 10056480), (946080, 10036103), (947920, 10016622), (949365, 10001376), (953964, 9953160), (955570, 9936432), (959769, 9892960), (966042, 9828720), (969732, 9791320), (971040, 9778131), (974160, 9746814), (979132, 9697320), (982872, 9660420), (987360, 9616509), (987690, 9613296), (989296, 9597690), (995316, 9539640), (997920, 9514747), (1001385, 9481824), (1003680, 9460143), (1005210, 9445744), (1005648, 9441630), (1011780, 9384408), (1012044, 9381960), (1012656, 9376290), (1017620, 9330552), (1022868, 9282680), (1029996, 9218440), (1035045, 9173472), (1036728, 9158580), (1040688, 9123730), (1041810, 9113904), (1042440, 9108396), (1042712, 9106020), (1049070, 9050832), (1051127, 9033120), (1053536, 9012465), (1053864, 9009660), (1059960, 8957844), (1060290, 8955056), (1066410, 8903664), (1068144, 8889210), (1068501, 8886240), (1071576, 8860740), (1072224, 8855385), (1073380, 8845848), (1077480, 8812188), (1086459, 8739360), (1092080, 8694378), (1092420, 8691672), (1097712, 8649770), (1103760, 8602374), (1104048, 8600130), (1105731, 8587040), (1110780, 8548008), (1111264, 8544285), (1112958, 8531280), (1119008, 8485155), (1119382, 8482320), (1129140, 8409016), (1130976, 8395365), (1131354, 8392560), (1136520, 8354412), (1137504, 8347185), (1139238, 8334480), (1144440, 8296596), (1146684, 8280360), (1151920, 8242722), (1152305, 8239968), (1156320, 8211357), (1160335, 8182944), (1166319, 8140960), (1168992, 8122345), (1170960, 8108694), (1172745, 8096352), (1173051, 8094240), (1180718, 8041680), (1181432, 8036820), (1185228, 8011080), (1190640, 7974666), (1192455, 7962528), (1201288, 7903980), (1201662, 7901520), (1211760, 7835674), (1212165, 7833056), (1214136, 7820340), (1219680, 7784793), (1221144, 7775460), (1223915, 7757856), (1226720, 7740117), (1228590, 7728336), (1236620, 7678152), (1239840, 7658211), (1242054, 7644560), (1244145, 7631712), (1248480, 7605213), (1250172, 7594920), (1250928, 7590330), (1257060, 7553304), (1258884, 7542360), (1265055, 7505568), (1265820, 7501032), (1271952, 7464870), (1278585, 7426144), (1279692, 7419720), (1287495, 7374752), (1288056, 7371540), (1292976, 7343490), (1295910, 7326864), (1300860, 7298984), (1303390, 7284816), (1310496, 7245315), (1310904, 7243060), (1316920, 7209972), (1317330, 7207728), (1324512, 7168645), (1327088, 7154730), (1329111, 7143840), (1332936, 7123340), (1335180, 7111368), (1339470, 7088592), (1340280, 7084308), (1349040, 7038306), (1349392, 7036470), (1351449, 7025760), (1363824, 6962010), (1372140, 6919816), (1373328, 6913830), (1373787, 6911520), (1380060, 6880104), (1382304, 6868935), (1382766, 6866640), (1389080, 6835428), (1389920, 6831297), (1392402, 6819120), (1398760, 6788124), (1405152, 6757245), (1407294, 6746960), (1413280, 6718383), (1413720, 6716292), (1421880, 6677748), (1424668, 6664680), (1428768, 6645555), (1430946, 6635440), (1433355, 6624288), (1433729, 6622560), (1436640, 6609141), (1448612, 6554520), (1449063, 6552480), (1456560, 6518754), (1461240, 6497876), (1468698, 6464880), (1474308, 6440280), (1476790, 6429456), (1481040, 6411006), (1481535, 6408864), (1483944, 6398460), (1492974, 6359760), (1501610, 6323184), (1505520, 6306762), (1508472, 6294420), (1515360, 6265809), (1517670, 6256272), (1518066, 6254640), (1518984, 6250860), (1525920, 6222447), (1526430, 6220368), (1528912, 6210270), (1542240, 6156601), (1555092, 6105720), (1562715, 6075936), (1563660, 6072264), (1564068, 6070680), (1568160, 6054839), (1573605, 6033888), (1580304, 6008310), (1580796, 6006440), (1589940, 5971896), (1599615, 5935776), (1602216, 5926140), (1607364, 5907160), (1608336, 5903590), (1610070, 5897232), (1616220, 5874792), (1618848, 5865255), (1624469, 5844960), (1628192, 5831595), (1638120, 5796252), (1638630, 5794448), (1655640, 5734916), (1656072, 5733420), (1658860, 5723784), (1666170, 5698672), (1666896, 5696190), (1669437, 5687520), (1676080, 5664978), (1678512, 5656770), (1679073, 5654880), (1686740, 5629176), (1687760, 5625774), (1696464, 5596910), (1697031, 5595040), (1704780, 5569608), (1706256, 5564790), (1708857, 5556320), (1716660, 5531064), (1717408, 5528655), (1720026, 5520240), (1727880, 5495148), (1729954, 5488560), (1734480, 5474238), (1747872, 5432295), (1756440, 5405796), (1771077, 5361120), (1772148, 5357880), (1777248, 5342505), (1777842, 5340720), (1780240, 5333526), (1780835, 5331744), (1785960, 5316444), (1787040, 5313231), (1801932, 5269320), (1802493, 5267680), (1806624, 5255635), (1810765, 5243616), (1821204, 5213560), (1824746, 5203440), (1829520, 5189862), (1831716, 5183640), (1840080, 5160078), (1842885, 5152224), (1843688, 5149980), (1854930, 5118768), (1856536, 5114340), (1859760, 5105474), (1872720, 5070142), (1875258, 5063280), (1876392, 5060220), (1884960, 5037219), (1885590, 5035536), (1888326, 5028240), (1895840, 5008311), (1898730, 5000688), (1907928, 4976580), (1911140, 4968216), (1919538, 4946480), (1932084, 4914360), (1939464, 4895660), (1943865, 4884576), (1948320, 4873407), (1955085, 4856544), (1958264, 4848660), (1965744, 4830210), (1975380, 4806648), (1975995, 4805152), (1978592, 4798845), (1990632, 4769820), (2002770, 4740912), (2009205, 4725728), (2010420, 4722872), (2011296, 4720815), (2023560, 4692204), (2024088, 4690980), (2025312, 4688145), (2035240, 4665276), (2045736, 4641340), (2059992, 4609220), (2070090, 4586736), (2073456, 4579290), (2074149, 4577760), (2081376, 4561865), (2083620, 4556952), (2084880, 4554198), (2085424, 4553010), (2088603, 4546080), (2098140, 4525416), (2102254, 4516560), (2107728, 4504830), (2119920, 4478922), (2120580, 4477528), (2132820, 4451832), (2136288, 4444605), (2137002, 4443120), (2143152, 4430370), (2146760, 4422924), (2154960, 4406094), (2172918, 4369680), (2184160, 4347189), (2184840, 4345836), (2195424, 4324885), (2203047, 4309920), (2207520, 4301187), (2208096, 4300065), (2211462, 4293520), (2215185, 4286304), (2221560, 4274004), (2225916, 4265640), (2238764, 4241160), (2239461, 4239840), (2252415, 4215456), (2258280, 4204508), (2262708, 4196280), (2273040, 4177206), (2276505, 4170848), (2277099, 4169760), (2278476, 4167240), (2288880, 4148298), (2289645, 4146912), (2293368, 4140180), (2303840, 4121361), (2304610, 4119984), (2320670, 4091472), (2332638, 4070480), (2341920, 4054347), (2345490, 4048176), (2346102, 4047120), (2361436, 4020840), (2362864, 4018410), (2370456, 4005540), (2381280, 3987333), (2384910, 3981264), (2402576, 3951990), (2403324, 3950760), (2415105, 3931488), (2423520, 3917837), (2424330, 3916528), (2428272, 3910170), (2442288, 3887730), (2447830, 3878928), (2457180, 3864168), (2473240, 3839076), (2484108, 3822280), (2488290, 3815856), (2500344, 3797460), (2501856, 3795165), (2514120, 3776652), (2517768, 3771180), (2530110, 3752784), (2531640, 3750516), (2535071, 3745440), (2543904, 3732435), (2552737, 3719520), (2557170, 3713072), (2559384, 3709860), (2574990, 3687376), (2576112, 3685770), (2580039, 3680160), (2585952, 3671745), (2591820, 3663432), (2594931, 3659040), (2601720, 3649492), (2606780, 3642408), (2621808, 3621530), (2633840, 3604986), (2634660, 3603864), (2654176, 3577365), (2658222, 3571920), (2665872, 3561670), (2666763, 3560480), (2670360, 3555684), (2678940, 3544296), (2680560, 3542154), (2698080, 3519153), (2698784, 3518235), (2702898, 3512880), (2727648, 3481005), (2737119, 3468960), (2744280, 3459908), (2746656, 3456915), (2747574, 3455760), (2760120, 3440052), (2765532, 3433320), (2778160, 3417714), (2782395, 3412512), (2784804, 3409560), (2797520, 3394062), (2798455, 3392928), (2812887, 3375520), (2814588, 3373480), (2827440, 3358146), (2828385, 3357024), (2832489, 3352160), (2843760, 3338874), (2848095, 3333792), (2849336, 3332340), (2861892, 3317720), (2866710, 3312144), (2867458, 3311280), (2897224, 3277260), (2898126, 3276240), (2913120, 3259377), (2922480, 3248938), (2937396, 3232440), (2948616, 3220140), (2951795, 3216672), (2953580, 3214728), (2962080, 3205503), (2963070, 3204432), (2967888, 3199230), (2985948, 3179880), (3003220, 3161592), (3004155, 3160608), (3011040, 3153381), (3016944, 3147210), (3035340, 3128136), (3036132, 3127320), (3037968, 3125430), (3052860, 3110184), (3057824, 3105135)]