6582583687680

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2$

素因数の和:142

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 242, 243, 248, 252, 256, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 363, 364, 372, 378, 384, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 484, 486, 495, 496, 504, 512, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 605, 616, 620, 624, 630, 640, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 726, 728, 744, 756, 768, 770, 780, 792, 806, 810, 819, 832, 837, 840, 847, 858, 864, 868, 880, 891, 896, 910, 924, 930, 936, 945, 960, 961, 968, 972, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1089, 1092, 1116, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1209, 1210, 1215, 1232, 1240, 1248, 1260, 1280, 1287, 1296, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1488, 1512, 1536, 1540, 1560, 1573, 1584, 1612, 1620, 1638, 1664, 1674, 1680, 1694, 1701, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1792, 1815, 1820, 1848, 1860, 1872, 1890, 1920, 1922, 1936, 1944, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2112, 2145, 2160, 2170, 2178, 2184, 2232, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2420, 2430, 2457, 2464, 2480, 2496, 2511, 2520, 2541, 2560, 2574, 2592, 2604, 2640, 2673, 2688, 2728, 2730, 2772, 2790, 2808, 2816, 2821, 2835, 2860, 2880, 2883, 2904, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3146, 3159, 3168, 3224, 3240, 3255, 3267, 3276, 3328, 3348, 3360, 3388, 3402, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3564, 3584, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3780, 3840, 3844, 3861, 3872, 3888, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4212, 4224, 4235, 4290, 4320, 4340, 4356, 4368, 4433, 4455, 4464, 4480, 4536, 4576, 4608, 4620, 4680, 4719, 4752, 4774, 4805, 4836, 4840, 4860, 4914, 4928, 4960, 4992, 5005, 5022, 5040, 5082, 5115, 5148, 5184, 5208, 5265, 5280, 5346, 5376, 5445, 5456, 5460, 5544, 5580, 5616, 5632, 5642, 5670, 5720, 5760, 5766, 5808, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6292, 6318, 6336, 6435, 6448, 6480, 6510, 6534, 6552, 6656, 6696, 6720, 6727, 6776, 6804, 6820, 6864, 6912, 6930, 6944, 7020, 7040, 7128, 7161, 7254, 7260, 7280, 7371, 7392, 7440, 7488, 7502, 7533, 7560, 7623, 7680, 7688, 7722, 7744, 7776, 7812, 7865, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8370, 8424, 8448, 8463, 8470, 8505, 8580, 8640, 8649, 8680, 8712, 8736, 8866, 8910, 8928, 8960, 9009, 9072, 9152, 9207, 9240, 9360, 9438, 9504, 9548, 9610, 9672, 9680, 9720, 9765, 9801, 9828, 9856, 9920, 9984, 10010, 10044, 10080, 10164, 10230, 10296, 10368, 10395, 10416, 10530, 10560, 10571, 10692, 10752, 10881, 10890, 10912, 10920, 11011, 11088, 11160, 11232, 11253, 11284, 11340, 11440, 11520, 11532, 11583, 11616, 11648, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12474, 12480, 12493, 12555, 12584, 12636, 12672, 12705, 12870, 12896, 12960, 13020, 13068, 13104, 13299, 13365, 13392, 13440, 13454, 13552, 13608, 13640, 13728, 13824, 13860, 13888, 14040, 14080, 14105, 14157, 14256, 14322, 14415, 14508, 14520, 14560, 14742, 14784, 14880, 14976, 15004, 15015, 15066, 15120, 15246, 15345, 15376, 15444, 15488, 15552, 15624, 15730, 15795, 15840, 15872, 16016, 16120, 16128, 16335, 16368, 16380, 16632, 16640, 16740, 16848, 16896, 16926, 16940, 17010, 17160, 17280, 17298, 17360, 17424, 17472, 17577, 17732, 17820, 17856, 17920, 18018, 18135, 18144, 18304, 18414, 18480, 18711, 18720, 18755, 18876, 19008, 19096, 19220, 19305, 19344, 19360, 19440, 19530, 19602, 19656, 19712, 19840, 19968, 20020, 20088, 20160, 20181, 20328, 20460, 20592, 20736, 20790, 20832, 21060, 21120, 21142, 21384, 21483, 21762, 21780, 21824, 21840, 22022, 22113, 22165, 22176, 22320, 22464, 22506, 22568, 22680, 22869, 22880, 23040, 23064, 23166, 23232, 23296, 23436, 23595, 23760, 23808, 23870, 24024, 24180, 24192, 24552, 24570, 24640, 24948, 24960, 24986, 25110, 25168, 25272, 25344, 25389, 25410, 25740, 25792, 25920, 25947, 26040, 26136, 26208, 26257, 26598, 26730, 26784, 26880, 26908, 27027, 27104, 27216, 27280, 27456, 27621, 27720, 27776, 28080, 28160, 28210, 28314, 28512, 28644, 28830, 29016, 29040, 29120, 29295, 29403, 29484, 29568, 29760, 29952, 30008, 30030, 30132, 30240, 30492, 30690, 30752, 30888, 30976, 31031, 31104, 31185, 31248, 31460, 31590, 31680, 31713, 32032, 32240, 32256, 32643, 32670, 32736, 32760, 33033, 33264, 33280, 33480, 33635, 33696, 33759, 33852, 33880, 34020, 34320, 34560, 34596, 34720, 34749, 34848, 34944, 35154, 35464, 35640, 35712, 35805, 36036, 36270, 36288, 36608, 36828, 36855, 36960, 37422, 37440, 37479, 37510, 37665, 37752, 38016, 38115, 38192, 38440, 38610, 38688, 38720, 38880, 39060, 39204, 39312, 39424, 39680, 39897, 40040, 40176, 40320, 40362, 40656, 40920, 41184, 41472, 41580, 41664, 42120, 42240, 42284, 42315, 42471, 42768, 42966, 43245, 43524, 43560, 43648, 43680, 44044, 44226, 44330, 44352, 44640, 44928, 45012, 45045, 45136, 45360, 45738, 45760, 46035, 46128, 46332, 46464, 46592, 46872, 47190, 47520, 47616, 47740, 48048, 48360, 48384, 48763, 49005, 49104, 49140, 49280, 49896, 49920, 49972, 50220, 50336, 50544, 50688, 50778, 50820, 51480, 51584, 51840, 51894, 52080, 52272, 52416, 52514, 52731, 52855, 53196, 53460, 53568, 53760, 53816, 54054, 54208, 54405, 54432, 54560, 54912, 55055, 55242, 55440, 55552, 56160, 56265, 56420, 56628, 57024, 57288, 57660, 57915, 58032, 58080, 58240, 58590, 58806, 58968, 59136, 59520, 59904, 60016, 60060, 60264, 60480, 60543, 60984, 61380, 61504, 61776, 61952, 62062, 62208, 62370, 62465, 62496, 62920, 63180, 63360, 63426, 64064, 64449, 64480, 65286, 65340, 65472, 65520, 66066, 66495, 66528, 66960, 67270, 67392, 67518, 67704, 67760, 68040, 68607, 68640, 69120, 69192, 69440, 69498, 69696, 69888, 70308, 70785, 70928, 71280, 71424, 71610, 72072, 72540, 72576, 73216, 73656, 73710, 73920, 73997, 74844, 74880, 74958, 75020, 75330, 75504, 76032, 76167, 76230, 76384, 76880, 77220, 77376, 77440, 77760, 77841, 78120, 78408, 78624, 78771, 79360, 79794, 80080, 80352, 80640, 80724, 81081, 81312, 81840, 82368, 82863, 83160, 83328, 84240, 84480, 84568, 84630, 84942, 85536, 85932, 86490, 87048, 87120, 87296, 87360, 87451, 87885, 88088, 88452, 88660, 88704, 89280, 89856, 90024, 90090, 90272, 90720, 91476, 91520, 92070, 92256, 92664, 92928, 93093, 93555, 93744, 94380, 95040, 95139, 95480, 96096, 96720, 96768, 97526, 97929, 98010, 98208, 98280, 98560, 99099, 99792, 99840, 99944, 100440, 100672, 100905, 101088, 101277, 101556, 101640, 102960, 103168, 103680, 103788, 104160, 104544, 104832, 105028, 105462, 105710, 106392, 106920, 107136, 107415, 107632, 108108, 108416, 108810, 108864, 109120, 109824, 110110, 110484, 110565, 110880, 111104, 112320, 112437, 112530, 112840, 113256, 114048, 114345, 114576, 115320, 115830, 116064, 116160, 116281, 116480, 117180, 117612, 117936, 118272, 119040, 119691, 120032, 120120, 120528, 120960, 121086, 121968, 122760, 123008, 123552, 124124, 124416, 124740, 124930, 124992, 125840, 126360, 126720, 126852, 126945, 127413, 128128, 128898, 128960, 129735, 130572, 130680, 130944, 131040, 131285, 132132, 132990, 133056, 133920, 134540, 134784, 135036, 135135, 135408, 135520, 136080, 137214, 137280, 137423, 138105, 138384, 138880, 138996, 139392, 139776, 140616, 141570, 141856, 142560, 142848, 143220, 144144, 145080, 145152, 146289, 147015, 147312, 147420, 147840, 147994, 149688, 149760, 149916, 150040, 150660, 151008, 152064, 152334, 152460, 152768, 153760, 154440, 154752, 154880, 155155, 155520, 155682, 156240, 156816, 157248, 157542, 158565, 159588, 160160, 160704, 161280, 161448, 162162, 162624, 163215, 163680, 164736, 165165, 165726, 166320, 166656, 168480, 168795, 169136, 169260, 169884, 171072, 171864, 172980, 173745, 174096, 174240, 174592, 174720, 174902, 175770, 176176, 176904, 177320, 177408, 178560, 179712, 180048, 180180, 180544, 181440, 181629, 182952, 183040, 184140, 184512, 185328, 185856, 186186, 187110, 187395, 187488, 188760, 190080, 190278, 190960, 192192, 193347, 193440, 195052, 195858, 196020, 196416, 196560, 197120, 198198, 199485, 199584, 199888, 200880, 201344, 201810, 202176, 202554, 203112, 203280, 205821, 205920, 206336, 207360, 207576, 208320, 209088, 209664, 210056, 210924, 211420, 212355, 212784, 213840, 214272, 214830, 215264, 216216, 216832, 217620, 217728, 218240, 219648, 220220, 220968, 221130, 221760, 221991, 224640, 224874, 225060, 225680, 226512, 228096, 228501, 228690, 229152, 230640, 231660, 232128, 232320, 232562, 232960, 233523, 234360, 235224, 235872, 236313, 238080, 239382, 240064, 240240, 241056, 241920, 242172, 243243, 243815, 243936, 245520, 246016, 247104, 248248, 249480, 249860, 249984, 251680, 252720, 253440, 253704, 253890, 254826, 256256, 257796, 257920, 259470, 261144, 261360, 261888, 262080, 262353, 262570, 263655, 264264, 265980, 266112, 267840, 269080, 269568, 270072, 270270, 270816, 271040, 272160, 274428, 274560, 274846, 276210, 276768, 277760, 277992, 278784, 279279, 281232, 283140, 283712, 285120, 285417, 286440, 288288, 290160, 290304, 292578, 294030, 294624, 294840, 295680, 295988, 297297, 299376, 299520, 299832, 300080, 301320, 302016, 302715, 303831, 304668, 304920, 305536, 307520, 308880, 309504, 309760, 310310, 311040, 311364, 312480, 313632, 314496, 315084, 317130, 319176, 320320, 321408, 322245, 322896, 324324, 325248, 326430, 327360, 329472, 330330, 331452, 332640, 333312, 336960, 337311, 337590, 338272, 338520, 339768, 341341, 342144, 343035, 343728, 345960, 347490, 348192, 348480, 348843, 349440, 349804, 351540, 352352, 353808, 354640, 354816, 357120, 359073, 360096, 360360, 361088, 362880, 363258, 365904, 366080, 368280, 369024, 369985, 370656, 372372, 374220, 374790, 374976, 377520, 380160, 380556, 380835, 381920, 382239, 384384, 386694, 386880, 389205, 390104, 391716, 392040, 392832, 393120, 393855, 396396, 398970, 399168, 399776, 401760, 402688, 403620, 404352, 405108, 405405, 406224, 406560, 411642, 411840, 412269, 414315, 415152, 416640, 418176, 419328, 420112, 421848, 422840, 424710, 425568, 427680, 428544, 429660, 430528, 432432, 433664, 435240, 435456, 436480, 437255, 438867, 440440, 441936, 442260, 443520, 443982, 449280, 449748, 450120, 451360, 453024, 456192, 457002, 457380, 458304, 461280, 463320, 464256, 464640, 465124, 465465, 467046, 468720, 470448, 471744, 472626, 475695, 478764, 480128, 480480, 482112, 483840, 484344, 486486, 487630, 487872, 489645, 491040, 492032, 494208, 495495, 496496, 498960, 499720, 499968, 503360, 505440, 506385, 507408, 507780, 509652, 512512, 515592, 515840, 518940, 522288, 522720, 523776, 524160, 524706, 525140, 527310, 528528, 531960, 532224, 535680, 538160, 539136, 540144, 540540, 541632, 542080, 544320, 544887, 548856, 549120, 549692, 552420, 553536, 555520, 555984, 557568, 558558, 562185, 562464, 566280, 567424, 570240, 570834, 572880, 576576, 580041, 580320, 581405, 585156, 588060, 589248, 589680, 591360, 591976, 594594, 598455, 598752, 599664, 600160, 602640, 604032, 605430, 607662, 609336, 609840, 611072, 615040, 617760, 619008, 620620, 622080, 622728, 624960, 627264, 628992, 630168, 634260, 637065, 638352, 640640, 642816, 644490, 645792, 648648, 650496, 652860, 654720, 658944, 660660, 662904, 665280, 665973, 673920, 674622, 675180, 676544, 677040, 679536, 682682, 684288, 685503, 686070, 687115, 687456, 691920, 694980, 696384, 696960, 697686, 698880, 699608, 703080, 704704, 707616, 708939, 709280, 714240, 718146, 720192, 720720, 722176, 725760, 726516, 731445, 731808, 736560, 738048, 739970, 741312, 744744, 748440, 749580, 749952, 755040, 760320, 761112, 761670, 763840, 764478, 768768, 773388, 773760, 778410, 780208, 783432, 784080, 785664, 786240, 787059, 787710, 792792, 797940, 798336, 799552, 803520, 805376, 807240, 808704, 810216, 810810, 812448, 813120, 813967, 823284, 823680, 824538, 828630, 830304, 833280, 836352, 837837, 840224, 843696, 845680, 849420, 851136, 855360, 856251, 859320, 861056, 864864, 870480, 870912, 872960, 874510, 877734, 880880, 883872, 884520, 887040, 887964, 891891, 898560, 899496, 900240, 902720, 906048, 908145, 911493, 914004, 914760, 916608, 922560, 926640, 928512, 929280, 930248, 930930, 934092, 937440, 940896, 943488, 945252, 951390, 957528, 960256, 960960, 961961, 964224, 966735, 968688, 972972, 975260, 975744, 979290, 982080, 988416, 990990, 992992, 997920, 999440, 999936, 1006720, 1010880, 1011933, 1012770, 1014816, 1015560, 1019304, 1024023, 1029105, 1031184, 1031680, 1037880, 1044576, 1045440, 1046529, 1048320, 1049412, 1050280, 1054620, 1057056, 1063920, 1064448, 1071360, 1076320, 1077219, 1080288, 1081080, 1083264, 1084160, 1088640, 1089774, 1097712, 1098240, 1099384, 1104840, 1107072, 1109955, 1111968, 1117116, 1124370, 1124928, 1132560, 1134848, 1140480, 1141668, 1142505, 1145760, 1153152, 1160082, 1160640, 1162810, 1167615, 1170312, 1176120, 1178496, 1179360, 1181565, 1183952, 1189188, 1196910, 1197504, 1199328, 1200320, 1205280, 1208064, 1210860, 1215324, 1216215, 1218672, 1219680, 1222144, 1230080, 1235520, 1236807, 1241240, 1245456, 1249920, 1254528, 1257984, 1260336, 1268520, 1274130, 1276704, 1281280, 1285632, 1288980, 1291584, 1297296, 1300992, 1305720, 1309440, 1311765, 1316601, 1321320, 1325808, 1330560, 1331946, 1347840, 1349244, 1350360, 1353088, 1354080, 1359072, 1365364, 1368576, 1371006, 1372140, 1374230, 1374912, 1383840, 1389960, 1392768, 1393920, 1395372, 1396395, 1399216, 1406160, 1409408, 1415232, 1417878, 1418560, 1427085, 1436292, 1440384, 1441440, 1444352, 1451520, 1453032, 1462890, 1463616, 1473120, 1476096, 1479940, 1482624, 1486485, 1489488, 1496880, 1499160, 1499904, 1510080, 1511653, 1519155, 1522224, 1523340, 1527680, 1528956, 1537536, 1546776, 1547520, 1556820, 1560416, 1566864, 1568160, 1571328, 1572480, 1574118, 1575420, 1585584, 1595880, 1596672, 1599104, 1607040, 1614480, 1617408, 1620432, 1621620, 1624896, 1626240, 1627934, 1634661, 1646568, 1647360, 1649076, 1657260, 1660608, 1666560, 1672704, 1675674, 1680448, 1686555, 1687392, 1691360, 1698840, 1702272, 1706705, 1710720, 1712502, 1718640, 1722112, 1729728, 1740960, 1744215, 1749020, 1755468, 1761760, 1767744, 1769040, 1774080, 1775928, 1783782, 1795365, 1798992, 1800480, 1805440, 1812096, 1816290, 1822986, 1828008, 1829520, 1833216, 1845120, 1853280, 1857024, 1860496, 1861860, 1868184, 1874880, 1881792, 1886976, 1890504, 1902780, 1911195, 1915056, 1920512, 1921920, 1923922, 1928448, 1933470, 1937376, 1945944, 1950520, 1951488, 1958580, 1964160, 1976832, 1981980, 1985984, 1995840, 1997919, 1998880, 2013440, 2021760, 2023866, 2025540, 2029632, 2031120, 2038608, 2048046, 2058210, 2061345, 2062368, 2075760, 2089152, 2090880, 2093058, 2096640, 2098824, 2100560, 2109240, 2114112, 2126817, 2127840, 2142720, 2152640, 2154438, 2160576, 2162160, 2166528, 2168320, 2177280, 2179548, 2194335, 2195424, 2198768, 2209680, 2214144, 2219910, 2223936, 2234232, 2248740, 2249856, 2265120, 2269696, 2280960, 2283336, 2285010, 2291520, 2306304, 2320164, 2321280, 2325620, 2335230, 2340624, 2352240, 2356992, 2358720, 2361177, 2363130, 2367904, 2378376, 2393820, 2395008, 2398656, 2400640, 2410560, 2416128, 2421720, 2430648, 2432430, 2437344, 2439360, 2441901, 2460160, 2471040, 2473614, 2482480, 2490912, 2499840, 2509056, 2513511, 2520672, 2537040, 2548260, 2553408, 2562560, 2568753, 2577960, 2583168, 2594592, 2611440, 2618880, 2623530, 2633202, 2642640, 2651616, 2661120, 2663892, 2675673, 2695680, 2698488, 2700720, 2706176, 2708160, 2718144, 2724435, 2730728, 2742012, 2744280, 2748460, 2749824, 2767680, 2779920, 2785536, 2787840, 2790744, 2792790, 2798432, 2812320, 2818816, 2830464, 2835756, 2837120, 2854170, 2872584, 2880768, 2882880, 2885883, 2900205, 2906064, 2925780, 2927232, 2946240, 2959880, 2965248, 2972970, 2978976, 2993760, 2998320, 2999808, 3020160, 3023306, 3035799, 3038310, 3044448, 3046680, 3055360, 3057912, 3072069, 3093552, 3095040, 3113640, 3120832, 3133728, 3136320, 3139587, 3144960, 3148236, 3150840, 3171168, 3191760, 3193344, 3198208, 3214080, 3228960, 3240864, 3243240, 3249792, 3252480, 3255868, 3269322, 3293136, 3294720, 3298152, 3314520, 3321216, 3329865, 3351348, 3360896, 3373110, 3374784, 3382720, 3397680, 3404544, 3413410, 3421440, 3425004, 3427515, 3437280, 3444224, 3459456, 3481920, 3488430, 3498040, 3510936, 3523520, 3535488, 3538080, 3544695, 3551856, 3567564, 3590730, 3597984, 3600960, 3610880, 3624192, 3632580, 3645972, 3656016, 3659040, 3666432, 3690240, 3706560, 3710421, 3720992, 3723720, 3736368, 3749760, 3763584, 3773952, 3781008, 3805560, 3822390, 3830112, 3843840, 3847844, 3856896, 3866940, 3874752, 3891888, 3901040, 3902976, 3917160, 3928320, 3935295, 3949803, 3963960, 3971968, 3991680, 3995838, 3997760, 4026880, 4043520, 4047732, 4051080, 4059264, 4062240, 4069835, 4077216, 4096092, 4116420, 4122690, 4124736, 4151520, 4178304, 4181760, 4186116, 4189185, 4197648, 4201120, 4218480, 4228224, 4253634, 4255680, 4281255, 4305280, 4308876, 4321152, 4324320, 4333056, 4354560, 4359096, 4388670, 4390848, 4397536, 4419360, 4428288, 4439820, 4447872, 4459455, 4468464, 4497480, 4499712, 4530240, 4534959, 4557465, 4566672, 4570020, 4583040, 4612608, 4640328, 4642560, 4651240, 4670460, 4681248, 4704480, 4713984, 4717440, 4722354, 4726260, 4735808, 4756752, 4787640, 4790016, 4797312, 4801280, 4809805, 4821120, 4843440, 4861296, 4864860, 4874688, 4878720, 4883802, 4942080, 4947228, 4964960, 4981824, 4999680, 5018112, 5027022, 5041344, 5059665, 5074080, 5096520, 5106816, 5120115, 5137506, 5155920, 5166336, 5189184, 5222880, 5232645, 5247060, 5266404, 5285280, 5303232, 5322240, 5327784, 5351346, 5386095, 5396976, 5401440, 5412352, 5416320, 5436288, 5448870, 5461456, 5484024, 5488560, 5496920, 5499648, 5535360, 5559840, 5571072, 5581488, 5585580, 5596864, 5624640, 5637632, 5660928, 5671512, 5674240, 5708340, 5745168, 5761536, 5765760, 5771766, 5800410, 5812128, 5851560, 5854464, 5892480, 5919760, 5930496, 5945940, 5957952, 5987520, 5993757, 5996640, 6040320, 6046612, 6071598, 6076620, 6088896, 6093360, 6110720, 6115824, 6144138, 6184035, 6187104, 6227280, 6241664, 6267456, 6272640, 6279174, 6289920, 6296472, 6301680, 6342336, 6380451, 6383520, 6396416, 6428160, 6457920, 6481728, 6486480, 6499584, 6504960, 6511736, 6538644, 6583005, 6586272, 6596304, 6629040, 6642432, 6659730, 6702696, 6721792, 6746220, 6749568, 6765440, 6795360, 6809088, 6826820, 6842880, 6850008, 6855030, 6874560, 6918912, 6963840, 6976860, 6996080, 7021872, 7047040, 7070976, 7076160, 7083531, 7089390, 7103712, 7135128, 7181460, 7195968, 7201920, 7221760, 7248384, 7265160, 7291944, 7312032, 7318080, 7325703, 7380480, 7413120, 7420842, 7441984, 7447440, 7472736, 7499520, 7527168, 7540533, 7558265, 7562016, 7611120, 7644780, 7660224, 7687680, 7695688, 7733880, 7749504, 7783776, 7802080, 7834320, 7856640, 7870590, 7899606, 7927920, 7943936, 7983360, 7991676, 7995520, 8087040, 8095464, 8102160, 8118528, 8124480, 8139670, 8154432, 8173305, 8192184, 8232840, 8245380, 8249472, 8303040, 8356608, 8363520, 8372232, 8378370, 8395296, 8402240, 8436960, 8456448, 8507268, 8511360, 8562510, 8610560, 8617752, 8642304, 8648640, 8657649, 8718192, 8777340, 8781696, 8795072, 8838720, 8879640, 8895744, 8918910, 8936928, 8994960, 8999424, 9060480, 9069918, 9114930, 9133344, 9140040, 9166080, 9216207, 9280656, 9285120, 9302480, 9340920, 9362496, 9408960, 9418761, 9434880, 9444708, 9452520, 9471616, 9513504, 9575280, 9580032, 9594624, 9602560, 9619610, 9642240, 9686880, 9722592, 9729720, 9749376, 9757440, 9767604, 9884160, 9894456, 9929920, 9963648, 9989595, 10054044, 10082688, 10119330, 10148160, 10193040, 10213632, 10240230, 10275012, 10311840, 10332672, 10378368, 10445760, 10465290, 10494120, 10532808, 10570560, 10581571, 10606464, 10634085, 10655568, 10702692, 10772190, 10793952, 10802880, 10832640, 10872576, 10897740, 10922912, 10968048, 10977120, 10993840, 10999296, 11070720, 11119680, 11131263, 11162976, 11171160, 11193728, 11249280, 11321856, 11343024, 11348480, 11416680, 11490336, 11531520, 11543532, 11600820, 11624256, 11703120, 11708928, 11784960, 11805885, 11839520, 11849409, 11891880, 11915904, 11975040, 11987514, 11993280, 12080640, 12093224, 12143196, 12153240, 12177792, 12186720, 12209505, 12231648, 12288276, 12368070, 12374208, 12454560, 12483328, 12534912, 12545280, 12558348, 12567555, 12592944, 12603360, 12684672, 12760902, 12767040, 12843765, 12915840, 12963456, 12972960, 12999168, 13023472, 13077288, 13166010, 13172544, 13192608, 13258080, 13284864, 13319460, 13378365, 13405392, 13443584, 13492440, 13499136, 13530880, 13590720, 13604877, 13653640, 13700016, 13710060, 13749120, 13837824, 13927680, 13953720, 13992160, 14043744, 14094080, 14141952, 14152320, 14167062, 14178780, 14207424, 14270256, 14362920, 14391936, 14403840, 14429415, 14530320, 14583888, 14624064, 14636160, 14651406, 14826240, 14841684, 14883968, 14894880, 14945472, 14999040, 15054336, 15081066, 15116530, 15124032, 15178995, 15222240, 15289560, 15320448, 15360345, 15391376, 15467760, 15499008, 15567552, 15604160, 15668640, 15697935, 15741180, 15799212, 15855840, 15887872, 15966720, 15983352, 15991040, 16190928, 16204320, 16237056, 16248960, 16279340, 16308864, 16346610, 16384368, 16465680, 16490760, 16498944, 16606080, 16713216, 16744464, 16756740, 16790592, 16804480, 16873920, 16912896, 17014536, 17022720, 17125020, 17221120, 17235504, 17284608, 17297280, 17315298, 17436384, 17554680, 17563392, 17590144, 17677440, 17759280, 17791488, 17837820, 17873856, 17981271, 17989920, 18120960, 18139836, 18229860, 18266688, 18280080, 18332160, 18432414, 18552105, 18561312, 18604960, 18681840, 18724992, 18817920, 18837522, 18869760, 18889416, 18905040, 18943232, 19027008, 19150560, 19189248, 19239220, 19284480, 19373760, 19445184, 19459440, 19498752, 19514880, 19535208, 19749015, 19788912, 19859840, 19927296, 19979190, 20108088, 20165376, 20238660, 20296320, 20386080, 20427264, 20480460, 20550024, 20623680, 20756736, 20891520, 20930580, 20988240, 21065616, 21141120, 21163142, 21212928, 21250593, 21268170, 21311136, 21405384, 21544380, 21587904, 21605760, 21665280, 21745152, 21795480, 21845824, 21936096, 21954240, 21977109, 21987680, 22141440, 22239360, 22262526, 22325952, 22342320, 22387456, 22498560, 22674795, 22686048, 22833360, 22980672, 23063040, 23087064, 23201640, 23248512, 23406240, 23569920, 23611770, 23679040, 23698818, 23783760, 23831808, 23950080, 23975028, 23986560, 24186448, 24286392, 24306480, 24355584, 24373440, 24419010, 24463296, 24576552, 24736140, 24748416, 24909120, 24966656, 25069824, 25090560, 25116696, 25135110, 25185888, 25206720, 25369344, 25521804, 25534080, 25687530, 25831680, 25926912, 25945920, 25972947, 26046944, 26154576, 26332020, 26345088, 26385216, 26516160, 26638920, 26756730, 26810784, 26984880, 26998272, 27061760, 27181440, 27209754, 27307280, 27400032, 27420120, 27498240, 27648621, 27855360, 27907440, 27984320, 28087488, 28188160, 28256283, 28304640, 28334124, 28357560, 28414848, 28540512, 28725840, 28783872, 28807680, 28858830, 29060640, 29167776, 29248128, 29272320, 29302812, 29652480, 29683368, 29767936, 29789760, 29890944, 29968785, 30162132, 30233060, 30248064, 30357990, 30444480, 30579120, 30640896, 30720690, 30782752, 30935520, 30998016, 31135104, 31208320, 31337280, 31395870, 31482360, 31598424, 31711680, 31744713, 31902255, 31966704, 31982080, 32381856, 32408640, 32497920, 32558680, 32617728, 32693220, 32768736, 32931360, 32981520, 32997888, 33212160, 33393789, 33488928, 33513480, 33581184, 33608960, 33747840, 34029072, 34045440, 34250040, 34471008, 34594560, 34630596, 34872768, 35109360, 35126784, 35180288, 35354880, 35417655, 35518560, 35675640, 35747712, 35962542, 35979840, 36241920, 36279672, 36459720, 36533376, 36560160, 36628515, 36864828, 37104210, 37122624, 37209920, 37363680, 37449984, 37635840, 37675044, 37702665, 37778832, 37810080, 37886464, 38054016, 38301120, 38478440, 38747520, 38890368, 38918880, 38997504, 39070416, 39498030, 39577824, 39719680, 39854592, 39958380, 40216176, 40330752, 40477320, 40592640, 40772160, 40814631, 40960920, 41100048, 41247360, 41513472, 41783040, 41861160, 41976480, 42131232, 42282240, 42326284, 42425856, 42501186, 42536340, 42622272, 42810768, 43088760, 43175808, 43211520, 43288245, 43590960, 43691648, 43872192, 43908480, 43954218, 43975360, 44478720, 44525052, 44651904, 44684640, 44774912, 44997120, 45349590, 45372096, 45666720, 45961344, 46081035, 46174128, 46403280, 46497024, 46812480, 47093805, 47223540, 47358080, 47397636, 47567520, 47663616, 47900160, 47950056, 47973120, 48372896, 48572784, 48612960, 48711168, 48746880, 48838020, 48926592, 49153104, 49472280, 49496832, 49818240, 50139648, 50233392, 50270220, 50371776, 50413440, 50738688, 51043608, 51068160, 51375060, 51663360, 51853824, 51891840, 51945894, 52093888, 52309152, 52664040, 52690176, 52770432, 52907855, 53032320, 53277840, 53513460, 53621568, 53969760, 54362880, 54419508, 54614560, 54800064, 54840240, 54996480, 55297242, 55656315, 55814880, 55968640, 56174976, 56512566, 56609280, 56668248, 56715120, 56829696, 57081024, 57451680, 57567744, 57717660, 58121280, 58335552, 58496256, 58544640, 58605624, 59247045, 59366736, 59535872, 59579520, 59781888, 59937570, 60324264, 60466120, 60496128, 60715980, 60888960, 61158240, 61281792, 61441380, 61565504, 61871040, 62270208, 62416640, 62674560, 62791740, 62964720, 63196848, 63423360, 63489426, 63804510, 63933408, 64763712, 64817280, 64995840, 65117360, 65235456, 65386440, 65537472, 65862720, 65931327, 65963040, 66424320, 66787578, 66977856, 67026960, 67162368, 67217920, 67495680, 68024385, 68058144, 68500080, 68942016, 69189120, 69261192, 69745536, 70218720, 70360576, 70709760, 70835310, 71037120, 71351280, 71495424, 71925084, 71959680, 72559344, 72919440, 73066752, 73120320, 73257030, 73729656, 74208420, 74245248, 74419840, 74727360, 74899968, 75271680, 75350088, 75405330, 75557664, 75620160, 76108032, 76602240, 76956880, 77495040, 77780736, 77837760, 77918841, 78140832, 78996060, 79155648, 79439360, 79916760, 80432352, 80954640, 81185280, 81544320, 81629262, 81921840, 82200096, 82494720, 82945863, 83566080, 83722320, 83952960, 84262464, 84564480, 84652568, 85002372, 85072680, 85244544, 85621536, 86177520, 86351616, 86423040, 86576490, 87181920, 87383296, 87744384, 87816960, 87908436, 87950720, 88957440, 89050104, 89303808, 89369280, 89906355, 90699180, 90744192, 91333440, 91922688, 92162070, 92348256, 92806560, 92994048, 93624960, 94187610, 94447080, 94716160, 94795272, 95135040, 95234139, 95900112, 95946240, 96745792, 97145568, 97225920, 97493760, 97676040, 97853184, 98306208, 98944560, 98993664, 99636480, 100466784, 100540440, 100743552, 100826880, 102087216, 102136320, 102750120, 103783680, 103891788, 104187776, 104618304, 105328080, 105380352, 105540864, 105815710, 106064640, 106252965, 106555680, 107026920, 107243136, 107939520, 108725760, 108839016, 109229120, 109600128, 109680480, 109885545, 110594484, 111312630, 111629760, 111937280, 112349952, 113025132, 113336496, 113430240, 113659392, 114162048, 114903360, 115435320, 116242560, 116671104, 116992512, 117211248, 118494090, 118733472, 119159040, 119563776, 119875140, 120648528, 120932240, 120992256, 121431960, 121777920, 122316480, 122443893, 122882760, 123131008, 123742080, 124540416, 124833280, 125349120, 125583480, 125929440, 126393696, 126846720, 126978852, 127609020, 127866816, 129527424, 129634560, 129864735, 130234720, 130772880, 131074944, 131725440, 131862654, 131926080, 133575156, 133955712, 134053920, 134324736, 134991360, 136048770, 136116288, 137000160, 137884032, 138243105, 138522384, 139491072, 140437440, 141281415, 141670620, 142074240, 142702560, 142990848, 143850168, 143919360, 145118688, 145838880, 146133504, 146240640, 146514060, 147459312, 148416840, 148490496, 148839680, 149454720, 150700176, 150810660, 151115328, 151240320, 152216064, 153204480, 153913760, 154990080, 155561472, 155675520, 155837682, 156281664, 157992120, 158311296, 158723565, 159833520, 160864704, 161909280, 163088640, 163258524, 163843680, 164400192, 164989440, 165891726, 166968945, 167444640, 167905920, 168524928, 169305136, 170004744, 170145360, 170489088, 171243072, 172355040, 172703232, 173152980, 174363840, 174766592, 175488768, 175633920, 175816872, 175901440, 178100208, 178607616, 178738560, 179812710, 181398360, 181488384, 182666880, 183845376, 184324140, 184696512, 185613120, 187249920, 188375220, 188894160, 189432320, 189590544, 190270080, 190468278, 191800224, 193491584, 194291136, 194451840, 194987520, 195352080, 195706368, 196612416, 197793981, 197889120, 199272960, 200933568, 201080880, 201487104, 201653760, 204073155, 204174432, 205500240, 207567360, 207783576, 208375552, 209236608, 210656160, 211081728, 211631420, 212129280, 212505930, 213111360, 214053840, 214486272, 215879040, 217678032, 218458240, 219200256, 219360960, 219771090, 221188968, 222625260, 223259520, 223874560, 224699904, 226050264, 226672992, 226860480, 228324096, 229806720, 230870640, 232485120, 233342208, 233756523, 234422496, 236988180, 237466944, 238318080, 239750280, 241297056, 241864480, 242863920, 243555840, 244632960, 244887786, 245765520, 246262016, 247484160, 250698240, 251166960, 251858880, 252787392, 253693440, 253957704, 255218040, 255733632, 259054848, 259269120, 259729470, 260469440, 261545760, 262149888, 263450880, 263725308, 263852160, 267150312, 267911424, 268107840, 272097540, 272232576, 274000320, 275768064, 276486210, 277044768, 278982144, 280874880, 282562830, 283341240, 284148480, 285405120, 285702417, 287700336, 287838720, 290237376, 291677760, 292481280, 293028120, 294918624, 296833680, 296980992, 297679360, 298909440, 301400352, 301621320, 302230656, 302480640, 306408960, 307827520, 311351040, 311675364, 312563328, 315984240, 316622592, 317447130, 319667040, 321729408, 323818560, 326177280, 326517048, 327687360, 328800384, 329656635, 331783452, 333937890, 334889280, 335811840, 337049856, 338610272, 340009488, 340290720, 340978176, 342486144, 344710080, 346305960, 348727680, 350977536, 351633744, 351802880, 356200416, 357477120, 359625420, 362796720, 362976768, 365333760, 367331679, 368648280, 369393024, 371226240, 374499840, 376750440, 377788320, 379181088, 380540160, 380936556, 383600448, 386983168, 388582272, 388903680, 389594205, 390704160, 393224832, 395587962, 395778240, 401867136, 402161760, 402974208, 408146310, 408348864, 411000480, 414729315, 415567152, 416751104, 418473216, 421312320, 423262840, 425011860, 426222720, 428107680, 428972544, 431758080, 435356064, 436916480, 438400512, 438721920, 439542180, 442377936, 445250520, 446519040, 452100528, 453345984, 453720960, 456648192, 459613440, 461741280, 464970240, 466684416, 467513046, 468844992, 473976360, 474933888, 476170695, 479500560, 482594112, 483728960, 485727840, 489265920, 489775572, 491531040, 492524032, 494968320, 502333920, 503717760, 505574784, 507915408, 510436080, 511467264, 518109696, 519458940, 520938880, 523091520, 524299776, 526901760, 527450616, 527704320, 534300624, 535822848, 536215680, 544195080, 544465152, 548000640, 551536128, 552972420, 554089536, 561749760, 565125660, 566682480, 568296960, 570810240, 571404834, 575400672, 580474752, 583355520, 584962560, 586056240, 589837248, 593667360, 597818880, 602800704, 603242640, 604461312, 604961280, 612219465, 615655040, 622702080, 623350728, 625126656, 631968480, 633245184, 634894260, 639334080, 643458816, 647637120, 653034096, 655374720, 657600768, 659313270, 663566904, 667875780, 669778560, 671623680, 674099712, 677220544, 680018976, 680581440, 684972288, 689420160, 692611920, 697455360, 703267488, 712400832, 714954240, 719250840, 725593440, 730667520, 734663358, 737296560, 738786048, 742452480, 753500880, 755576640, 758362176, 761080320, 761873112, 767200896, 773966336, 777164544, 777807360, 779188410, 781408320, 786449664, 791175924, 791556480, 803734272, 804323520, 816292620, 816697728, 822000960, 829458630, 831134304, 836946432, 842624640, 846525680, 850023720, 852445440, 856215360, 857107251, 863516160, 870712128, 873832960, 877443840, 879084360, 884755872, 890501040, 893038080, 904201056, 906691968, 907441920, 919226880, 923482560, 935026092, 937689984, 947952720, 949867776, 952341390, 959001120, 965188224, 967457920, 971455680, 978531840, 979551144, 983062080, 988969905, 1004667840, 1007435520, 1011149568, 1015830816, 1020872160, 1022934528, 1038917880, 1041877760, 1046183040, 1054901232, 1055408640, 1068601248, 1072431360, 1088390160, 1088930304, 1096001280, 1105944840, 1108179072, 1123499520, 1130251320, 1133364960, 1141620480, 1142809668, 1150801344, 1160949504, 1166711040, 1168782615, 1172112480, 1179674496, 1187334720, 1205601408, 1206485280, 1208922624, 1224438930, 1231310080, 1246701456, 1250253312, 1263936960, 1269788520, 1278668160, 1286917632, 1295274240, 1306068192, 1310749440, 1315201536, 1318626540, 1327133808, 1335751560, 1339557120, 1354441088, 1360037952, 1361162880, 1369944576, 1378840320, 1385223840, 1394910720, 1406534976, 1424801664, 1428512085, 1438501680, 1451186880, 1469326716, 1474593120, 1477572096, 1484904960, 1507001760, 1511153280, 1516724352, 1523746224, 1534401792, 1554329088, 1558376820, 1562816640, 1572899328, 1582351848, 1583112960, 1607468544, 1608647040, 1632585240, 1633395456, 1644001920, 1658917260, 1662268608, 1685249280, 1693051360, 1700047440, 1704890880, 1712430720, 1714214502, 1741424256, 1754887680, 1758168720, 1769511744, 1781002080, 1808402112, 1813383936, 1814883840, 1836658395, 1846965120, 1870052184, 1875379968, 1895905440, 1899735552, 1904682780, 1918002240, 1930376448, 1934915840, 1942911360, 1959102288, 1966124160, 1977939810, 2009335680, 2014871040, 2022299136, 2031661632, 2041744320, 2077835760, 2083755520, 2092366080, 2109802464, 2137202496, 2144862720, 2176780320, 2192002560, 2211889680, 2216358144, 2260502640, 2266729920, 2283240960, 2285619336, 2301602688, 2321899008, 2333422080, 2337565230, 2344224960, 2359348992, 2374669440, 2411202816, 2412970560, 2448877860, 2462620160, 2493402912, 2527873920, 2539577040, 2557336320, 2571321753, 2590548480, 2612136384, 2621498880, 2637253080, 2654267616, 2671503120, 2679114240, 2708882176, 2720075904, 2722325760, 2757680640, 2770447680, 2813069952, 2849603328, 2857024170, 2877003360, 2902373760, 2938653432, 2949186240, 3014003520, 3022306560, 3033448704, 3047492448, 3068803584, 3116753640, 3125633280, 3164703696, 3166225920, 3217294080, 3265170480, 3266790912, 3288003840, 3317834520, 3324537216, 3370498560, 3386102720, 3400094880, 3424861440, 3428429004, 3482848512, 3516337440, 3539023488, 3562004160, 3616804224, 3626767872, 3673316790, 3693930240, 3740104368, 3750759936, 3791810880, 3809365560, 3836004480, 3860752896, 3869831680, 3885822720, 3918204576, 3932248320, 3955879620, 4018671360, 4063323264, 4083488640, 4155671520, 4184732160, 4219604928, 4274404992, 4285536255, 4353560640, 4423779360, 4432716288, 4521005280, 4533459840, 4571238672, 4603205376, 4675130460, 4688449920, 4718697984, 4749338880, 4822405632, 4825941120, 4897755720, 4986805824, 5055747840, 5079154080, 5114672640, 5142643506, 5224272768, 5274506160, 5308535232, 5343006240, 5417764352, 5440151808, 5444651520, 5540895360, 5626139904, 5699206656, 5714048340, 5754006720, 5804747520, 5877306864, 5898372480, 6028007040, 6044613120, 6066897408, 6094984896, 6233507280, 6251266560, 6329407392, 6434588160, 6530340960, 6576007680, 6635669040, 6649074432, 6772205440, 6800189760, 6849722880, 6856858008, 6965697024, 7032674880, 7078046976, 7124008320, 7233608448, 7346633580, 7387860480, 7480208736, 7583621760, 7618731120, 7672008960, 7771645440, 7836409152, 7864496640, 7911759240, 8037342720, 8126646528, 8166977280, 8311343040, 8439209856, 8548809984, 8571072510, 8707121280, 8847558720, 9042010560, 9066919680, 9142477344, 9206410752, 9350260920, 9376899840, 9498677760, 9651882240, 9795511440, 9973611648, 10111495680, 10158308160, 10285287012, 10448545536, 10549012320, 10617070464, 10686012480, 10880303616, 11081790720, 11252279808, 11428096680, 11508013440, 11609495040, 11754613728, 11796744960, 12056014080, 12189969792, 12467014560, 12658814784, 12856608765, 13060681920, 13271338080, 13298148864, 13544410880, 13600379520, 13713716016, 14065349760, 14156093952, 14248016640, 14467216896, 14693267160, 14960417472, 15167243520, 15237462240, 15344017920, 15672818304, 15823518480, 16253293056, 16333954560, 16622686080, 16878419712, 17097619968, 17142145020, 17414242560, 17695117440, 18084021120, 18133839360, 18284954688, 18700521840, 18753799680, 19303764480, 19591022880, 19947223296, 20316616320, 20570574024, 20897091072, 21098024640, 21234140928, 21372024960, 22163581440, 22856193360, 23016026880, 23509227456, 23593489920, 24112028160, 24379939584, 24934029120, 25317629568, 25713217530, 26121363840, 26542676160, 27088821760, 27200759040, 27427432032, 28130699520, 28496033280, 29386534320, 29920834944, 30334487040, 30474924480, 31345636608, 31647036960, 33245372160, 33756839424, 34284290040, 34828485120, 35390234880, 36168042240, 36569909376, 37401043680, 39182045760, 39894446592, 40633232640, 41141148048, 42196049280, 42468281856, 42744049920, 45712386720, 46032053760, 47018454912, 48759879168, 49868058240, 50635259136, 51426435060, 52242727680, 53085352320, 54401518080, 54854864064, 56261399040, 58773068640, 59841669888, 60949848960, 62691273216, 63294073920, 66490744320, 68568580080, 70780469760, 72336084480, 73139818752, 74802087360, 78364091520, 81266465280, 82282296096, 84392098560, 85488099840, 91424773440, 94036909824, 99736116480, 101270518272, 102852870120, 104485455360, 106170704640, 109709728128, 117546137280, 119683339776, 121899697920, 126588147840, 137137160160, 146279637504, 149604174720, 156728183040, 164564592192, 168784197120, 182849546880, 188073819648, 199472232960, 205705740240, 212341409280, 219419456256, 235092274560, 243799395840, 253176295680, 274274320320, 299208349440, 313456366080, 329129184384, 365699093760, 411411480480, 438838912512, 470184549120, 506352591360, 548548640640, 598416698880, 658258368768, 731398187520, 822822960960, 940369098240, 1097097281280, 1316516737536, 1645645921920, 2194194562560, 3291291843840, 6582583687680]

約数ペア:

[(1, 6582583687680), (2, 3291291843840), (3, 2194194562560), (4, 1645645921920), (5, 1316516737536), (6, 1097097281280), (7, 940369098240), (8, 822822960960), (9, 731398187520), (10, 658258368768), (11, 598416698880), (12, 548548640640), (13, 506352591360), (14, 470184549120), (15, 438838912512), (16, 411411480480), (18, 365699093760), (20, 329129184384), (21, 313456366080), (22, 299208349440), (24, 274274320320), (26, 253176295680), (27, 243799395840), (28, 235092274560), (30, 219419456256), (31, 212341409280), (32, 205705740240), (33, 199472232960), (35, 188073819648), (36, 182849546880), (39, 168784197120), (40, 164564592192), (42, 156728183040), (44, 149604174720), (45, 146279637504), (48, 137137160160), (52, 126588147840), (54, 121899697920), (55, 119683339776), (56, 117546137280), (60, 109709728128), (62, 106170704640), (63, 104485455360), (64, 102852870120), (65, 101270518272), (66, 99736116480), (70, 94036909824), (72, 91424773440), (77, 85488099840), (78, 84392098560), (80, 82282296096), (81, 81266465280), (84, 78364091520), (88, 74802087360), (90, 73139818752), (91, 72336084480), (93, 70780469760), (96, 68568580080), (99, 66490744320), (104, 63294073920), (105, 62691273216), (108, 60949848960), (110, 59841669888), (112, 58773068640), (117, 56261399040), (120, 54854864064), (121, 54401518080), (124, 53085352320), (126, 52242727680), (128, 51426435060), (130, 50635259136), (132, 49868058240), (135, 48759879168), (140, 47018454912), (143, 46032053760), (144, 45712386720), (154, 42744049920), (155, 42468281856), (156, 42196049280), (160, 41141148048), (162, 40633232640), (165, 39894446592), (168, 39182045760), (176, 37401043680), (180, 36569909376), (182, 36168042240), (186, 35390234880), (189, 34828485120), (192, 34284290040), (195, 33756839424), (198, 33245372160), (208, 31647036960), (210, 31345636608), (216, 30474924480), (217, 30334487040), (220, 29920834944), (224, 29386534320), (231, 28496033280), (234, 28130699520), (240, 27427432032), (242, 27200759040), (243, 27088821760), (248, 26542676160), (252, 26121363840), (256, 25713217530), (260, 25317629568), (264, 24934029120), (270, 24379939584), (273, 24112028160), (279, 23593489920), (280, 23509227456), (286, 23016026880), (288, 22856193360), (297, 22163581440), (308, 21372024960), (310, 21234140928), (312, 21098024640), (315, 20897091072), (320, 20570574024), (324, 20316616320), (330, 19947223296), (336, 19591022880), (341, 19303764480), (351, 18753799680), (352, 18700521840), (360, 18284954688), (363, 18133839360), (364, 18084021120), (372, 17695117440), (378, 17414242560), (384, 17142145020), (385, 17097619968), (390, 16878419712), (396, 16622686080), (403, 16333954560), (405, 16253293056), (416, 15823518480), (420, 15672818304), (429, 15344017920), (432, 15237462240), (434, 15167243520), (440, 14960417472), (448, 14693267160), (455, 14467216896), (462, 14248016640), (465, 14156093952), (468, 14065349760), (480, 13713716016), (484, 13600379520), (486, 13544410880), (495, 13298148864), (496, 13271338080), (504, 13060681920), (512, 12856608765), (520, 12658814784), (528, 12467014560), (540, 12189969792), (546, 12056014080), (558, 11796744960), (560, 11754613728), (567, 11609495040), (572, 11508013440), (576, 11428096680), (585, 11252279808), (594, 11081790720), (605, 10880303616), (616, 10686012480), (620, 10617070464), (624, 10549012320), (630, 10448545536), (640, 10285287012), (648, 10158308160), (651, 10111495680), (660, 9973611648), (672, 9795511440), (682, 9651882240), (693, 9498677760), (702, 9376899840), (704, 9350260920), (715, 9206410752), (720, 9142477344), (726, 9066919680), (728, 9042010560), (744, 8847558720), (756, 8707121280), (768, 8571072510), (770, 8548809984), (780, 8439209856), (792, 8311343040), (806, 8166977280), (810, 8126646528), (819, 8037342720), (832, 7911759240), (837, 7864496640), (840, 7836409152), (847, 7771645440), (858, 7672008960), (864, 7618731120), (868, 7583621760), (880, 7480208736), (891, 7387860480), (896, 7346633580), (910, 7233608448), (924, 7124008320), (930, 7078046976), (936, 7032674880), (945, 6965697024), (960, 6856858008), (961, 6849722880), (968, 6800189760), (972, 6772205440), (990, 6649074432), (992, 6635669040), (1001, 6576007680), (1008, 6530340960), (1023, 6434588160), (1040, 6329407392), (1053, 6251266560), (1056, 6233507280), (1080, 6094984896), (1085, 6066897408), (1089, 6044613120), (1092, 6028007040), (1116, 5898372480), (1120, 5877306864), (1134, 5804747520), (1144, 5754006720), (1152, 5714048340), (1155, 5699206656), (1170, 5626139904), (1188, 5540895360), (1209, 5444651520), (1210, 5440151808), (1215, 5417764352), (1232, 5343006240), (1240, 5308535232), (1248, 5274506160), (1260, 5224272768), (1280, 5142643506), (1287, 5114672640), (1296, 5079154080), (1302, 5055747840), (1320, 4986805824), (1344, 4897755720), (1364, 4825941120), (1365, 4822405632), (1386, 4749338880), (1395, 4718697984), (1404, 4688449920), (1408, 4675130460), (1430, 4603205376), (1440, 4571238672), (1452, 4533459840), (1456, 4521005280), (1485, 4432716288), (1488, 4423779360), (1512, 4353560640), (1536, 4285536255), (1540, 4274404992), (1560, 4219604928), (1573, 4184732160), (1584, 4155671520), (1612, 4083488640), (1620, 4063323264), (1638, 4018671360), (1664, 3955879620), (1674, 3932248320), (1680, 3918204576), (1694, 3885822720), (1701, 3869831680), (1705, 3860752896), (1716, 3836004480), (1728, 3809365560), (1736, 3791810880), (1755, 3750759936), (1760, 3740104368), (1782, 3693930240), (1792, 3673316790), (1815, 3626767872), (1820, 3616804224), (1848, 3562004160), (1860, 3539023488), (1872, 3516337440), (1890, 3482848512), (1920, 3428429004), (1922, 3424861440), (1936, 3400094880), (1944, 3386102720), (1953, 3370498560), (1980, 3324537216), (1984, 3317834520), (2002, 3288003840), (2015, 3266790912), (2016, 3265170480), (2046, 3217294080), (2079, 3166225920), (2080, 3164703696), (2106, 3125633280), (2112, 3116753640), (2145, 3068803584), (2160, 3047492448), (2170, 3033448704), (2178, 3022306560), (2184, 3014003520), (2232, 2949186240), (2240, 2938653432), (2268, 2902373760), (2288, 2877003360), (2304, 2857024170), (2310, 2849603328), (2340, 2813069952), (2376, 2770447680), (2387, 2757680640), (2418, 2722325760), (2420, 2720075904), (2430, 2708882176), (2457, 2679114240), (2464, 2671503120), (2480, 2654267616), (2496, 2637253080), (2511, 2621498880), (2520, 2612136384), (2541, 2590548480), (2560, 2571321753), (2574, 2557336320), (2592, 2539577040), (2604, 2527873920), (2640, 2493402912), (2673, 2462620160), (2688, 2448877860), (2728, 2412970560), (2730, 2411202816), (2772, 2374669440), (2790, 2359348992), (2808, 2344224960), (2816, 2337565230), (2821, 2333422080), (2835, 2321899008), (2860, 2301602688), (2880, 2285619336), (2883, 2283240960), (2904, 2266729920), (2912, 2260502640), (2970, 2216358144), (2976, 2211889680), (3003, 2192002560), (3024, 2176780320), (3069, 2144862720), (3080, 2137202496), (3120, 2109802464), (3146, 2092366080), (3159, 2083755520), (3168, 2077835760), (3224, 2041744320), (3240, 2031661632), (3255, 2022299136), (3267, 2014871040), (3276, 2009335680), (3328, 1977939810), (3348, 1966124160), (3360, 1959102288), (3388, 1942911360), (3402, 1934915840), (3410, 1930376448), (3432, 1918002240), (3456, 1904682780), (3465, 1899735552), (3472, 1895905440), (3510, 1875379968), (3520, 1870052184), (3564, 1846965120), (3584, 1836658395), (3627, 1814883840), (3630, 1813383936), (3640, 1808402112), (3696, 1781002080), (3720, 1769511744), (3744, 1758168720), (3751, 1754887680), (3780, 1741424256), (3840, 1714214502), (3844, 1712430720), (3861, 1704890880), (3872, 1700047440), (3888, 1693051360), (3906, 1685249280), (3960, 1662268608), (3968, 1658917260), (4004, 1644001920), (4030, 1633395456), (4032, 1632585240), (4092, 1608647040), (4095, 1607468544), (4158, 1583112960), (4160, 1582351848), (4185, 1572899328), (4212, 1562816640), (4224, 1558376820), (4235, 1554329088), (4290, 1534401792), (4320, 1523746224), (4340, 1516724352), (4356, 1511153280), (4368, 1507001760), (4433, 1484904960), (4455, 1477572096), (4464, 1474593120), (4480, 1469326716), (4536, 1451186880), (4576, 1438501680), (4608, 1428512085), (4620, 1424801664), (4680, 1406534976), (4719, 1394910720), (4752, 1385223840), (4774, 1378840320), (4805, 1369944576), (4836, 1361162880), (4840, 1360037952), (4860, 1354441088), (4914, 1339557120), (4928, 1335751560), (4960, 1327133808), (4992, 1318626540), (5005, 1315201536), (5022, 1310749440), (5040, 1306068192), (5082, 1295274240), (5115, 1286917632), (5148, 1278668160), (5184, 1269788520), (5208, 1263936960), (5265, 1250253312), (5280, 1246701456), (5346, 1231310080), (5376, 1224438930), (5445, 1208922624), (5456, 1206485280), (5460, 1205601408), (5544, 1187334720), (5580, 1179674496), (5616, 1172112480), (5632, 1168782615), (5642, 1166711040), (5670, 1160949504), (5720, 1150801344), (5760, 1142809668), (5766, 1141620480), (5808, 1133364960), (5824, 1130251320), (5859, 1123499520), (5940, 1108179072), (5952, 1105944840), (6006, 1096001280), (6045, 1088930304), (6048, 1088390160), (6138, 1072431360), (6160, 1068601248), (6237, 1055408640), (6240, 1054901232), (6292, 1046183040), (6318, 1041877760), (6336, 1038917880), (6435, 1022934528), (6448, 1020872160), (6480, 1015830816), (6510, 1011149568), (6534, 1007435520), (6552, 1004667840), (6656, 988969905), (6696, 983062080), (6720, 979551144), (6727, 978531840), (6776, 971455680), (6804, 967457920), (6820, 965188224), (6864, 959001120), (6912, 952341390), (6930, 949867776), (6944, 947952720), (7020, 937689984), (7040, 935026092), (7128, 923482560), (7161, 919226880), (7254, 907441920), (7260, 906691968), (7280, 904201056), (7371, 893038080), (7392, 890501040), (7440, 884755872), (7488, 879084360), (7502, 877443840), (7533, 873832960), (7560, 870712128), (7623, 863516160), (7680, 857107251), (7688, 856215360), (7722, 852445440), (7744, 850023720), (7776, 846525680), (7812, 842624640), (7865, 836946432), (7920, 831134304), (7936, 829458630), (8008, 822000960), (8060, 816697728), (8064, 816292620), (8184, 804323520), (8190, 803734272), (8316, 791556480), (8320, 791175924), (8370, 786449664), (8424, 781408320), (8448, 779188410), (8463, 777807360), (8470, 777164544), (8505, 773966336), (8580, 767200896), (8640, 761873112), (8649, 761080320), (8680, 758362176), (8712, 755576640), (8736, 753500880), (8866, 742452480), (8910, 738786048), (8928, 737296560), (8960, 734663358), (9009, 730667520), (9072, 725593440), (9152, 719250840), (9207, 714954240), (9240, 712400832), (9360, 703267488), (9438, 697455360), (9504, 692611920), (9548, 689420160), (9610, 684972288), (9672, 680581440), (9680, 680018976), (9720, 677220544), (9765, 674099712), (9801, 671623680), (9828, 669778560), (9856, 667875780), (9920, 663566904), (9984, 659313270), (10010, 657600768), (10044, 655374720), (10080, 653034096), (10164, 647637120), (10230, 643458816), (10296, 639334080), (10368, 634894260), (10395, 633245184), (10416, 631968480), (10530, 625126656), (10560, 623350728), (10571, 622702080), (10692, 615655040), (10752, 612219465), (10881, 604961280), (10890, 604461312), (10912, 603242640), (10920, 602800704), (11011, 597818880), (11088, 593667360), (11160, 589837248), (11232, 586056240), (11253, 584962560), (11284, 583355520), (11340, 580474752), (11440, 575400672), (11520, 571404834), (11532, 570810240), (11583, 568296960), (11616, 566682480), (11648, 565125660), (11718, 561749760), (11880, 554089536), (11904, 552972420), (11935, 551536128), (12012, 548000640), (12090, 544465152), (12096, 544195080), (12276, 536215680), (12285, 535822848), (12320, 534300624), (12474, 527704320), (12480, 527450616), (12493, 526901760), (12555, 524299776), (12584, 523091520), (12636, 520938880), (12672, 519458940), (12705, 518109696), (12870, 511467264), (12896, 510436080), (12960, 507915408), (13020, 505574784), (13068, 503717760), (13104, 502333920), (13299, 494968320), (13365, 492524032), (13392, 491531040), (13440, 489775572), (13454, 489265920), (13552, 485727840), (13608, 483728960), (13640, 482594112), (13728, 479500560), (13824, 476170695), (13860, 474933888), (13888, 473976360), (14040, 468844992), (14080, 467513046), (14105, 466684416), (14157, 464970240), (14256, 461741280), (14322, 459613440), (14415, 456648192), (14508, 453720960), (14520, 453345984), (14560, 452100528), (14742, 446519040), (14784, 445250520), (14880, 442377936), (14976, 439542180), (15004, 438721920), (15015, 438400512), (15066, 436916480), (15120, 435356064), (15246, 431758080), (15345, 428972544), (15376, 428107680), (15444, 426222720), (15488, 425011860), (15552, 423262840), (15624, 421312320), (15730, 418473216), (15795, 416751104), (15840, 415567152), (15872, 414729315), (16016, 411000480), (16120, 408348864), (16128, 408146310), (16335, 402974208), (16368, 402161760), (16380, 401867136), (16632, 395778240), (16640, 395587962), (16740, 393224832), (16848, 390704160), (16896, 389594205), (16926, 388903680), (16940, 388582272), (17010, 386983168), (17160, 383600448), (17280, 380936556), (17298, 380540160), (17360, 379181088), (17424, 377788320), (17472, 376750440), (17577, 374499840), (17732, 371226240), (17820, 369393024), (17856, 368648280), (17920, 367331679), (18018, 365333760), (18135, 362976768), (18144, 362796720), (18304, 359625420), (18414, 357477120), (18480, 356200416), (18711, 351802880), (18720, 351633744), (18755, 350977536), (18876, 348727680), (19008, 346305960), (19096, 344710080), (19220, 342486144), (19305, 340978176), (19344, 340290720), (19360, 340009488), (19440, 338610272), (19530, 337049856), (19602, 335811840), (19656, 334889280), (19712, 333937890), (19840, 331783452), (19968, 329656635), (20020, 328800384), (20088, 327687360), (20160, 326517048), (20181, 326177280), (20328, 323818560), (20460, 321729408), (20592, 319667040), (20736, 317447130), (20790, 316622592), (20832, 315984240), (21060, 312563328), (21120, 311675364), (21142, 311351040), (21384, 307827520), (21483, 306408960), (21762, 302480640), (21780, 302230656), (21824, 301621320), (21840, 301400352), (22022, 298909440), (22113, 297679360), (22165, 296980992), (22176, 296833680), (22320, 294918624), (22464, 293028120), (22506, 292481280), (22568, 291677760), (22680, 290237376), (22869, 287838720), (22880, 287700336), (23040, 285702417), (23064, 285405120), (23166, 284148480), (23232, 283341240), (23296, 282562830), (23436, 280874880), (23595, 278982144), (23760, 277044768), (23808, 276486210), (23870, 275768064), (24024, 274000320), (24180, 272232576), (24192, 272097540), (24552, 268107840), (24570, 267911424), (24640, 267150312), (24948, 263852160), (24960, 263725308), (24986, 263450880), (25110, 262149888), (25168, 261545760), (25272, 260469440), (25344, 259729470), (25389, 259269120), (25410, 259054848), (25740, 255733632), (25792, 255218040), (25920, 253957704), (25947, 253693440), (26040, 252787392), (26136, 251858880), (26208, 251166960), (26257, 250698240), (26598, 247484160), (26730, 246262016), (26784, 245765520), (26880, 244887786), (26908, 244632960), (27027, 243555840), (27104, 242863920), (27216, 241864480), (27280, 241297056), (27456, 239750280), (27621, 238318080), (27720, 237466944), (27776, 236988180), (28080, 234422496), (28160, 233756523), (28210, 233342208), (28314, 232485120), (28512, 230870640), (28644, 229806720), (28830, 228324096), (29016, 226860480), (29040, 226672992), (29120, 226050264), (29295, 224699904), (29403, 223874560), (29484, 223259520), (29568, 222625260), (29760, 221188968), (29952, 219771090), (30008, 219360960), (30030, 219200256), (30132, 218458240), (30240, 217678032), (30492, 215879040), (30690, 214486272), (30752, 214053840), (30888, 213111360), (30976, 212505930), (31031, 212129280), (31104, 211631420), (31185, 211081728), (31248, 210656160), (31460, 209236608), (31590, 208375552), (31680, 207783576), (31713, 207567360), (32032, 205500240), (32240, 204174432), (32256, 204073155), (32643, 201653760), (32670, 201487104), (32736, 201080880), (32760, 200933568), (33033, 199272960), (33264, 197889120), (33280, 197793981), (33480, 196612416), (33635, 195706368), (33696, 195352080), (33759, 194987520), (33852, 194451840), (33880, 194291136), (34020, 193491584), (34320, 191800224), (34560, 190468278), (34596, 190270080), (34720, 189590544), (34749, 189432320), (34848, 188894160), (34944, 188375220), (35154, 187249920), (35464, 185613120), (35640, 184696512), (35712, 184324140), (35805, 183845376), (36036, 182666880), (36270, 181488384), (36288, 181398360), (36608, 179812710), (36828, 178738560), (36855, 178607616), (36960, 178100208), (37422, 175901440), (37440, 175816872), (37479, 175633920), (37510, 175488768), (37665, 174766592), (37752, 174363840), (38016, 173152980), (38115, 172703232), (38192, 172355040), (38440, 171243072), (38610, 170489088), (38688, 170145360), (38720, 170004744), (38880, 169305136), (39060, 168524928), (39204, 167905920), (39312, 167444640), (39424, 166968945), (39680, 165891726), (39897, 164989440), (40040, 164400192), (40176, 163843680), (40320, 163258524), (40362, 163088640), (40656, 161909280), (40920, 160864704), (41184, 159833520), (41472, 158723565), (41580, 158311296), (41664, 157992120), (42120, 156281664), (42240, 155837682), (42284, 155675520), (42315, 155561472), (42471, 154990080), (42768, 153913760), (42966, 153204480), (43245, 152216064), (43524, 151240320), (43560, 151115328), (43648, 150810660), (43680, 150700176), (44044, 149454720), (44226, 148839680), (44330, 148490496), (44352, 148416840), (44640, 147459312), (44928, 146514060), (45012, 146240640), (45045, 146133504), (45136, 145838880), (45360, 145118688), (45738, 143919360), (45760, 143850168), (46035, 142990848), (46128, 142702560), (46332, 142074240), (46464, 141670620), (46592, 141281415), (46872, 140437440), (47190, 139491072), (47520, 138522384), (47616, 138243105), (47740, 137884032), (48048, 137000160), (48360, 136116288), (48384, 136048770), (48763, 134991360), (49005, 134324736), (49104, 134053920), (49140, 133955712), (49280, 133575156), (49896, 131926080), (49920, 131862654), (49972, 131725440), (50220, 131074944), (50336, 130772880), (50544, 130234720), (50688, 129864735), (50778, 129634560), (50820, 129527424), (51480, 127866816), (51584, 127609020), (51840, 126978852), (51894, 126846720), (52080, 126393696), (52272, 125929440), (52416, 125583480), (52514, 125349120), (52731, 124833280), (52855, 124540416), (53196, 123742080), (53460, 123131008), (53568, 122882760), (53760, 122443893), (53816, 122316480), (54054, 121777920), (54208, 121431960), (54405, 120992256), (54432, 120932240), (54560, 120648528), (54912, 119875140), (55055, 119563776), (55242, 119159040), (55440, 118733472), (55552, 118494090), (56160, 117211248), (56265, 116992512), (56420, 116671104), (56628, 116242560), (57024, 115435320), (57288, 114903360), (57660, 114162048), (57915, 113659392), (58032, 113430240), (58080, 113336496), (58240, 113025132), (58590, 112349952), (58806, 111937280), (58968, 111629760), (59136, 111312630), (59520, 110594484), (59904, 109885545), (60016, 109680480), (60060, 109600128), (60264, 109229120), (60480, 108839016), (60543, 108725760), (60984, 107939520), (61380, 107243136), (61504, 107026920), (61776, 106555680), (61952, 106252965), (62062, 106064640), (62208, 105815710), (62370, 105540864), (62465, 105380352), (62496, 105328080), (62920, 104618304), (63180, 104187776), (63360, 103891788), (63426, 103783680), (64064, 102750120), (64449, 102136320), (64480, 102087216), (65286, 100826880), (65340, 100743552), (65472, 100540440), (65520, 100466784), (66066, 99636480), (66495, 98993664), (66528, 98944560), (66960, 98306208), (67270, 97853184), (67392, 97676040), (67518, 97493760), (67704, 97225920), (67760, 97145568), (68040, 96745792), (68607, 95946240), (68640, 95900112), (69120, 95234139), (69192, 95135040), (69440, 94795272), (69498, 94716160), (69696, 94447080), (69888, 94187610), (70308, 93624960), (70785, 92994048), (70928, 92806560), (71280, 92348256), (71424, 92162070), (71610, 91922688), (72072, 91333440), (72540, 90744192), (72576, 90699180), (73216, 89906355), (73656, 89369280), (73710, 89303808), (73920, 89050104), (73997, 88957440), (74844, 87950720), (74880, 87908436), (74958, 87816960), (75020, 87744384), (75330, 87383296), (75504, 87181920), (76032, 86576490), (76167, 86423040), (76230, 86351616), (76384, 86177520), (76880, 85621536), (77220, 85244544), (77376, 85072680), (77440, 85002372), (77760, 84652568), (77841, 84564480), (78120, 84262464), (78408, 83952960), (78624, 83722320), (78771, 83566080), (79360, 82945863), (79794, 82494720), (80080, 82200096), (80352, 81921840), (80640, 81629262), (80724, 81544320), (81081, 81185280), (81312, 80954640), (81840, 80432352), (82368, 79916760), (82863, 79439360), (83160, 79155648), (83328, 78996060), (84240, 78140832), (84480, 77918841), (84568, 77837760), (84630, 77780736), (84942, 77495040), (85536, 76956880), (85932, 76602240), (86490, 76108032), (87048, 75620160), (87120, 75557664), (87296, 75405330), (87360, 75350088), (87451, 75271680), (87885, 74899968), (88088, 74727360), (88452, 74419840), (88660, 74245248), (88704, 74208420), (89280, 73729656), (89856, 73257030), (90024, 73120320), (90090, 73066752), (90272, 72919440), (90720, 72559344), (91476, 71959680), (91520, 71925084), (92070, 71495424), (92256, 71351280), (92664, 71037120), (92928, 70835310), (93093, 70709760), (93555, 70360576), (93744, 70218720), (94380, 69745536), (95040, 69261192), (95139, 69189120), (95480, 68942016), (96096, 68500080), (96720, 68058144), (96768, 68024385), (97526, 67495680), (97929, 67217920), (98010, 67162368), (98208, 67026960), (98280, 66977856), (98560, 66787578), (99099, 66424320), (99792, 65963040), (99840, 65931327), (99944, 65862720), (100440, 65537472), (100672, 65386440), (100905, 65235456), (101088, 65117360), (101277, 64995840), (101556, 64817280), (101640, 64763712), (102960, 63933408), (103168, 63804510), (103680, 63489426), (103788, 63423360), (104160, 63196848), (104544, 62964720), (104832, 62791740), (105028, 62674560), (105462, 62416640), (105710, 62270208), (106392, 61871040), (106920, 61565504), (107136, 61441380), (107415, 61281792), (107632, 61158240), (108108, 60888960), (108416, 60715980), (108810, 60496128), (108864, 60466120), (109120, 60324264), (109824, 59937570), (110110, 59781888), (110484, 59579520), (110565, 59535872), (110880, 59366736), (111104, 59247045), (112320, 58605624), (112437, 58544640), (112530, 58496256), (112840, 58335552), (113256, 58121280), (114048, 57717660), (114345, 57567744), (114576, 57451680), (115320, 57081024), (115830, 56829696), (116064, 56715120), (116160, 56668248), (116281, 56609280), (116480, 56512566), (117180, 56174976), (117612, 55968640), (117936, 55814880), (118272, 55656315), (119040, 55297242), (119691, 54996480), (120032, 54840240), (120120, 54800064), (120528, 54614560), (120960, 54419508), (121086, 54362880), (121968, 53969760), (122760, 53621568), (123008, 53513460), (123552, 53277840), (124124, 53032320), (124416, 52907855), (124740, 52770432), (124930, 52690176), (124992, 52664040), (125840, 52309152), (126360, 52093888), (126720, 51945894), (126852, 51891840), (126945, 51853824), (127413, 51663360), (128128, 51375060), (128898, 51068160), (128960, 51043608), (129735, 50738688), (130572, 50413440), (130680, 50371776), (130944, 50270220), (131040, 50233392), (131285, 50139648), (132132, 49818240), (132990, 49496832), (133056, 49472280), (133920, 49153104), (134540, 48926592), (134784, 48838020), (135036, 48746880), (135135, 48711168), (135408, 48612960), (135520, 48572784), (136080, 48372896), (137214, 47973120), (137280, 47950056), (137423, 47900160), (138105, 47663616), (138384, 47567520), (138880, 47397636), (138996, 47358080), (139392, 47223540), (139776, 47093805), (140616, 46812480), (141570, 46497024), (141856, 46403280), (142560, 46174128), (142848, 46081035), (143220, 45961344), (144144, 45666720), (145080, 45372096), (145152, 45349590), (146289, 44997120), (147015, 44774912), (147312, 44684640), (147420, 44651904), (147840, 44525052), (147994, 44478720), (149688, 43975360), (149760, 43954218), (149916, 43908480), (150040, 43872192), (150660, 43691648), (151008, 43590960), (152064, 43288245), (152334, 43211520), (152460, 43175808), (152768, 43088760), (153760, 42810768), (154440, 42622272), (154752, 42536340), (154880, 42501186), (155155, 42425856), (155520, 42326284), (155682, 42282240), (156240, 42131232), (156816, 41976480), (157248, 41861160), (157542, 41783040), (158565, 41513472), (159588, 41247360), (160160, 41100048), (160704, 40960920), (161280, 40814631), (161448, 40772160), (162162, 40592640), (162624, 40477320), (163215, 40330752), (163680, 40216176), (164736, 39958380), (165165, 39854592), (165726, 39719680), (166320, 39577824), (166656, 39498030), (168480, 39070416), (168795, 38997504), (169136, 38918880), (169260, 38890368), (169884, 38747520), (171072, 38478440), (171864, 38301120), (172980, 38054016), (173745, 37886464), (174096, 37810080), (174240, 37778832), (174592, 37702665), (174720, 37675044), (174902, 37635840), (175770, 37449984), (176176, 37363680), (176904, 37209920), (177320, 37122624), (177408, 37104210), (178560, 36864828), (179712, 36628515), (180048, 36560160), (180180, 36533376), (180544, 36459720), (181440, 36279672), (181629, 36241920), (182952, 35979840), (183040, 35962542), (184140, 35747712), (184512, 35675640), (185328, 35518560), (185856, 35417655), (186186, 35354880), (187110, 35180288), (187395, 35126784), (187488, 35109360), (188760, 34872768), (190080, 34630596), (190278, 34594560), (190960, 34471008), (192192, 34250040), (193347, 34045440), (193440, 34029072), (195052, 33747840), (195858, 33608960), (196020, 33581184), (196416, 33513480), (196560, 33488928), (197120, 33393789), (198198, 33212160), (199485, 32997888), (199584, 32981520), (199888, 32931360), (200880, 32768736), (201344, 32693220), (201810, 32617728), (202176, 32558680), (202554, 32497920), (203112, 32408640), (203280, 32381856), (205821, 31982080), (205920, 31966704), (206336, 31902255), (207360, 31744713), (207576, 31711680), (208320, 31598424), (209088, 31482360), (209664, 31395870), (210056, 31337280), (210924, 31208320), (211420, 31135104), (212355, 30998016), (212784, 30935520), (213840, 30782752), (214272, 30720690), (214830, 30640896), (215264, 30579120), (216216, 30444480), (216832, 30357990), (217620, 30248064), (217728, 30233060), (218240, 30162132), (219648, 29968785), (220220, 29890944), (220968, 29789760), (221130, 29767936), (221760, 29683368), (221991, 29652480), (224640, 29302812), (224874, 29272320), (225060, 29248128), (225680, 29167776), (226512, 29060640), (228096, 28858830), (228501, 28807680), (228690, 28783872), (229152, 28725840), (230640, 28540512), (231660, 28414848), (232128, 28357560), (232320, 28334124), (232562, 28304640), (232960, 28256283), (233523, 28188160), (234360, 28087488), (235224, 27984320), (235872, 27907440), (236313, 27855360), (238080, 27648621), (239382, 27498240), (240064, 27420120), (240240, 27400032), (241056, 27307280), (241920, 27209754), (242172, 27181440), (243243, 27061760), (243815, 26998272), (243936, 26984880), (245520, 26810784), (246016, 26756730), (247104, 26638920), (248248, 26516160), (249480, 26385216), (249860, 26345088), (249984, 26332020), (251680, 26154576), (252720, 26046944), (253440, 25972947), (253704, 25945920), (253890, 25926912), (254826, 25831680), (256256, 25687530), (257796, 25534080), (257920, 25521804), (259470, 25369344), (261144, 25206720), (261360, 25185888), (261888, 25135110), (262080, 25116696), (262353, 25090560), (262570, 25069824), (263655, 24966656), (264264, 24909120), (265980, 24748416), (266112, 24736140), (267840, 24576552), (269080, 24463296), (269568, 24419010), (270072, 24373440), (270270, 24355584), (270816, 24306480), (271040, 24286392), (272160, 24186448), (274428, 23986560), (274560, 23975028), (274846, 23950080), (276210, 23831808), (276768, 23783760), (277760, 23698818), (277992, 23679040), (278784, 23611770), (279279, 23569920), (281232, 23406240), (283140, 23248512), (283712, 23201640), (285120, 23087064), (285417, 23063040), (286440, 22980672), (288288, 22833360), (290160, 22686048), (290304, 22674795), (292578, 22498560), (294030, 22387456), (294624, 22342320), (294840, 22325952), (295680, 22262526), (295988, 22239360), (297297, 22141440), (299376, 21987680), (299520, 21977109), (299832, 21954240), (300080, 21936096), (301320, 21845824), (302016, 21795480), (302715, 21745152), (303831, 21665280), (304668, 21605760), (304920, 21587904), (305536, 21544380), (307520, 21405384), (308880, 21311136), (309504, 21268170), (309760, 21250593), (310310, 21212928), (311040, 21163142), (311364, 21141120), (312480, 21065616), (313632, 20988240), (314496, 20930580), (315084, 20891520), (317130, 20756736), (319176, 20623680), (320320, 20550024), (321408, 20480460), (322245, 20427264), (322896, 20386080), (324324, 20296320), (325248, 20238660), (326430, 20165376), (327360, 20108088), (329472, 19979190), (330330, 19927296), (331452, 19859840), (332640, 19788912), (333312, 19749015), (336960, 19535208), (337311, 19514880), (337590, 19498752), (338272, 19459440), (338520, 19445184), (339768, 19373760), (341341, 19284480), (342144, 19239220), (343035, 19189248), (343728, 19150560), (345960, 19027008), (347490, 18943232), (348192, 18905040), (348480, 18889416), (348843, 18869760), (349440, 18837522), (349804, 18817920), (351540, 18724992), (352352, 18681840), (353808, 18604960), (354640, 18561312), (354816, 18552105), (357120, 18432414), (359073, 18332160), (360096, 18280080), (360360, 18266688), (361088, 18229860), (362880, 18139836), (363258, 18120960), (365904, 17989920), (366080, 17981271), (368280, 17873856), (369024, 17837820), (369985, 17791488), (370656, 17759280), (372372, 17677440), (374220, 17590144), (374790, 17563392), (374976, 17554680), (377520, 17436384), (380160, 17315298), (380556, 17297280), (380835, 17284608), (381920, 17235504), (382239, 17221120), (384384, 17125020), (386694, 17022720), (386880, 17014536), (389205, 16912896), (390104, 16873920), (391716, 16804480), (392040, 16790592), (392832, 16756740), (393120, 16744464), (393855, 16713216), (396396, 16606080), (398970, 16498944), (399168, 16490760), (399776, 16465680), (401760, 16384368), (402688, 16346610), (403620, 16308864), (404352, 16279340), (405108, 16248960), (405405, 16237056), (406224, 16204320), (406560, 16190928), (411642, 15991040), (411840, 15983352), (412269, 15966720), (414315, 15887872), (415152, 15855840), (416640, 15799212), (418176, 15741180), (419328, 15697935), (420112, 15668640), (421848, 15604160), (422840, 15567552), (424710, 15499008), (425568, 15467760), (427680, 15391376), (428544, 15360345), (429660, 15320448), (430528, 15289560), (432432, 15222240), (433664, 15178995), (435240, 15124032), (435456, 15116530), (436480, 15081066), (437255, 15054336), (438867, 14999040), (440440, 14945472), (441936, 14894880), (442260, 14883968), (443520, 14841684), (443982, 14826240), (449280, 14651406), (449748, 14636160), (450120, 14624064), (451360, 14583888), (453024, 14530320), (456192, 14429415), (457002, 14403840), (457380, 14391936), (458304, 14362920), (461280, 14270256), (463320, 14207424), (464256, 14178780), (464640, 14167062), (465124, 14152320), (465465, 14141952), (467046, 14094080), (468720, 14043744), (470448, 13992160), (471744, 13953720), (472626, 13927680), (475695, 13837824), (478764, 13749120), (480128, 13710060), (480480, 13700016), (482112, 13653640), (483840, 13604877), (484344, 13590720), (486486, 13530880), (487630, 13499136), (487872, 13492440), (489645, 13443584), (491040, 13405392), (492032, 13378365), (494208, 13319460), (495495, 13284864), (496496, 13258080), (498960, 13192608), (499720, 13172544), (499968, 13166010), (503360, 13077288), (505440, 13023472), (506385, 12999168), (507408, 12972960), (507780, 12963456), (509652, 12915840), (512512, 12843765), (515592, 12767040), (515840, 12760902), (518940, 12684672), (522288, 12603360), (522720, 12592944), (523776, 12567555), (524160, 12558348), (524706, 12545280), (525140, 12534912), (527310, 12483328), (528528, 12454560), (531960, 12374208), (532224, 12368070), (535680, 12288276), (538160, 12231648), (539136, 12209505), (540144, 12186720), (540540, 12177792), (541632, 12153240), (542080, 12143196), (544320, 12093224), (544887, 12080640), (548856, 11993280), (549120, 11987514), (549692, 11975040), (552420, 11915904), (553536, 11891880), (555520, 11849409), (555984, 11839520), (557568, 11805885), (558558, 11784960), (562185, 11708928), (562464, 11703120), (566280, 11624256), (567424, 11600820), (570240, 11543532), (570834, 11531520), (572880, 11490336), (576576, 11416680), (580041, 11348480), (580320, 11343024), (581405, 11321856), (585156, 11249280), (588060, 11193728), (589248, 11171160), (589680, 11162976), (591360, 11131263), (591976, 11119680), (594594, 11070720), (598455, 10999296), (598752, 10993840), (599664, 10977120), (600160, 10968048), (602640, 10922912), (604032, 10897740), (605430, 10872576), (607662, 10832640), (609336, 10802880), (609840, 10793952), (611072, 10772190), (615040, 10702692), (617760, 10655568), (619008, 10634085), (620620, 10606464), (622080, 10581571), (622728, 10570560), (624960, 10532808), (627264, 10494120), (628992, 10465290), (630168, 10445760), (634260, 10378368), (637065, 10332672), (638352, 10311840), (640640, 10275012), (642816, 10240230), (644490, 10213632), (645792, 10193040), (648648, 10148160), (650496, 10119330), (652860, 10082688), (654720, 10054044), (658944, 9989595), (660660, 9963648), (662904, 9929920), (665280, 9894456), (665973, 9884160), (673920, 9767604), (674622, 9757440), (675180, 9749376), (676544, 9729720), (677040, 9722592), (679536, 9686880), (682682, 9642240), (684288, 9619610), (685503, 9602560), (686070, 9594624), (687115, 9580032), (687456, 9575280), (691920, 9513504), (694980, 9471616), (696384, 9452520), (696960, 9444708), (697686, 9434880), (698880, 9418761), (699608, 9408960), (703080, 9362496), (704704, 9340920), (707616, 9302480), (708939, 9285120), (709280, 9280656), (714240, 9216207), (718146, 9166080), (720192, 9140040), (720720, 9133344), (722176, 9114930), (725760, 9069918), (726516, 9060480), (731445, 8999424), (731808, 8994960), (736560, 8936928), (738048, 8918910), (739970, 8895744), (741312, 8879640), (744744, 8838720), (748440, 8795072), (749580, 8781696), (749952, 8777340), (755040, 8718192), (760320, 8657649), (761112, 8648640), (761670, 8642304), (763840, 8617752), (764478, 8610560), (768768, 8562510), (773388, 8511360), (773760, 8507268), (778410, 8456448), (780208, 8436960), (783432, 8402240), (784080, 8395296), (785664, 8378370), (786240, 8372232), (787059, 8363520), (787710, 8356608), (792792, 8303040), (797940, 8249472), (798336, 8245380), (799552, 8232840), (803520, 8192184), (805376, 8173305), (807240, 8154432), (808704, 8139670), (810216, 8124480), (810810, 8118528), (812448, 8102160), (813120, 8095464), (813967, 8087040), (823284, 7995520), (823680, 7991676), (824538, 7983360), (828630, 7943936), (830304, 7927920), (833280, 7899606), (836352, 7870590), (837837, 7856640), (840224, 7834320), (843696, 7802080), (845680, 7783776), (849420, 7749504), (851136, 7733880), (855360, 7695688), (856251, 7687680), (859320, 7660224), (861056, 7644780), (864864, 7611120), (870480, 7562016), (870912, 7558265), (872960, 7540533), (874510, 7527168), (877734, 7499520), (880880, 7472736), (883872, 7447440), (884520, 7441984), (887040, 7420842), (887964, 7413120), (891891, 7380480), (898560, 7325703), (899496, 7318080), (900240, 7312032), (902720, 7291944), (906048, 7265160), (908145, 7248384), (911493, 7221760), (914004, 7201920), (914760, 7195968), (916608, 7181460), (922560, 7135128), (926640, 7103712), (928512, 7089390), (929280, 7083531), (930248, 7076160), (930930, 7070976), (934092, 7047040), (937440, 7021872), (940896, 6996080), (943488, 6976860), (945252, 6963840), (951390, 6918912), (957528, 6874560), (960256, 6855030), (960960, 6850008), (961961, 6842880), (964224, 6826820), (966735, 6809088), (968688, 6795360), (972972, 6765440), (975260, 6749568), (975744, 6746220), (979290, 6721792), (982080, 6702696), (988416, 6659730), (990990, 6642432), (992992, 6629040), (997920, 6596304), (999440, 6586272), (999936, 6583005), (1006720, 6538644), (1010880, 6511736), (1011933, 6504960), (1012770, 6499584), (1014816, 6486480), (1015560, 6481728), (1019304, 6457920), (1024023, 6428160), (1029105, 6396416), (1031184, 6383520), (1031680, 6380451), (1037880, 6342336), (1044576, 6301680), (1045440, 6296472), (1046529, 6289920), (1048320, 6279174), (1049412, 6272640), (1050280, 6267456), (1054620, 6241664), (1057056, 6227280), (1063920, 6187104), (1064448, 6184035), (1071360, 6144138), (1076320, 6115824), (1077219, 6110720), (1080288, 6093360), (1081080, 6088896), (1083264, 6076620), (1084160, 6071598), (1088640, 6046612), (1089774, 6040320), (1097712, 5996640), (1098240, 5993757), (1099384, 5987520), (1104840, 5957952), (1107072, 5945940), (1109955, 5930496), (1111968, 5919760), (1117116, 5892480), (1124370, 5854464), (1124928, 5851560), (1132560, 5812128), (1134848, 5800410), (1140480, 5771766), (1141668, 5765760), (1142505, 5761536), (1145760, 5745168), (1153152, 5708340), (1160082, 5674240), (1160640, 5671512), (1162810, 5660928), (1167615, 5637632), (1170312, 5624640), (1176120, 5596864), (1178496, 5585580), (1179360, 5581488), (1181565, 5571072), (1183952, 5559840), (1189188, 5535360), (1196910, 5499648), (1197504, 5496920), (1199328, 5488560), (1200320, 5484024), (1205280, 5461456), (1208064, 5448870), (1210860, 5436288), (1215324, 5416320), (1216215, 5412352), (1218672, 5401440), (1219680, 5396976), (1222144, 5386095), (1230080, 5351346), (1235520, 5327784), (1236807, 5322240), (1241240, 5303232), (1245456, 5285280), (1249920, 5266404), (1254528, 5247060), (1257984, 5232645), (1260336, 5222880), (1268520, 5189184), (1274130, 5166336), (1276704, 5155920), (1281280, 5137506), (1285632, 5120115), (1288980, 5106816), (1291584, 5096520), (1297296, 5074080), (1300992, 5059665), (1305720, 5041344), (1309440, 5027022), (1311765, 5018112), (1316601, 4999680), (1321320, 4981824), (1325808, 4964960), (1330560, 4947228), (1331946, 4942080), (1347840, 4883802), (1349244, 4878720), (1350360, 4874688), (1353088, 4864860), (1354080, 4861296), (1359072, 4843440), (1365364, 4821120), (1368576, 4809805), (1371006, 4801280), (1372140, 4797312), (1374230, 4790016), (1374912, 4787640), (1383840, 4756752), (1389960, 4735808), (1392768, 4726260), (1393920, 4722354), (1395372, 4717440), (1396395, 4713984), (1399216, 4704480), (1406160, 4681248), (1409408, 4670460), (1415232, 4651240), (1417878, 4642560), (1418560, 4640328), (1427085, 4612608), (1436292, 4583040), (1440384, 4570020), (1441440, 4566672), (1444352, 4557465), (1451520, 4534959), (1453032, 4530240), (1462890, 4499712), (1463616, 4497480), (1473120, 4468464), (1476096, 4459455), (1479940, 4447872), (1482624, 4439820), (1486485, 4428288), (1489488, 4419360), (1496880, 4397536), (1499160, 4390848), (1499904, 4388670), (1510080, 4359096), (1511653, 4354560), (1519155, 4333056), (1522224, 4324320), (1523340, 4321152), (1527680, 4308876), (1528956, 4305280), (1537536, 4281255), (1546776, 4255680), (1547520, 4253634), (1556820, 4228224), (1560416, 4218480), (1566864, 4201120), (1568160, 4197648), (1571328, 4189185), (1572480, 4186116), (1574118, 4181760), (1575420, 4178304), (1585584, 4151520), (1595880, 4124736), (1596672, 4122690), (1599104, 4116420), (1607040, 4096092), (1614480, 4077216), (1617408, 4069835), (1620432, 4062240), (1621620, 4059264), (1624896, 4051080), (1626240, 4047732), (1627934, 4043520), (1634661, 4026880), (1646568, 3997760), (1647360, 3995838), (1649076, 3991680), (1657260, 3971968), (1660608, 3963960), (1666560, 3949803), (1672704, 3935295), (1675674, 3928320), (1680448, 3917160), (1686555, 3902976), (1687392, 3901040), (1691360, 3891888), (1698840, 3874752), (1702272, 3866940), (1706705, 3856896), (1710720, 3847844), (1712502, 3843840), (1718640, 3830112), (1722112, 3822390), (1729728, 3805560), (1740960, 3781008), (1744215, 3773952), (1749020, 3763584), (1755468, 3749760), (1761760, 3736368), (1767744, 3723720), (1769040, 3720992), (1774080, 3710421), (1775928, 3706560), (1783782, 3690240), (1795365, 3666432), (1798992, 3659040), (1800480, 3656016), (1805440, 3645972), (1812096, 3632580), (1816290, 3624192), (1822986, 3610880), (1828008, 3600960), (1829520, 3597984), (1833216, 3590730), (1845120, 3567564), (1853280, 3551856), (1857024, 3544695), (1860496, 3538080), (1861860, 3535488), (1868184, 3523520), (1874880, 3510936), (1881792, 3498040), (1886976, 3488430), (1890504, 3481920), (1902780, 3459456), (1911195, 3444224), (1915056, 3437280), (1920512, 3427515), (1921920, 3425004), (1923922, 3421440), (1928448, 3413410), (1933470, 3404544), (1937376, 3397680), (1945944, 3382720), (1950520, 3374784), (1951488, 3373110), (1958580, 3360896), (1964160, 3351348), (1976832, 3329865), (1981980, 3321216), (1985984, 3314520), (1995840, 3298152), (1997919, 3294720), (1998880, 3293136), (2013440, 3269322), (2021760, 3255868), (2023866, 3252480), (2025540, 3249792), (2029632, 3243240), (2031120, 3240864), (2038608, 3228960), (2048046, 3214080), (2058210, 3198208), (2061345, 3193344), (2062368, 3191760), (2075760, 3171168), (2089152, 3150840), (2090880, 3148236), (2093058, 3144960), (2096640, 3139587), (2098824, 3136320), (2100560, 3133728), (2109240, 3120832), (2114112, 3113640), (2126817, 3095040), (2127840, 3093552), (2142720, 3072069), (2152640, 3057912), (2154438, 3055360), (2160576, 3046680), (2162160, 3044448), (2166528, 3038310), (2168320, 3035799), (2177280, 3023306), (2179548, 3020160), (2194335, 2999808), (2195424, 2998320), (2198768, 2993760), (2209680, 2978976), (2214144, 2972970), (2219910, 2965248), (2223936, 2959880), (2234232, 2946240), (2248740, 2927232), (2249856, 2925780), (2265120, 2906064), (2269696, 2900205), (2280960, 2885883), (2283336, 2882880), (2285010, 2880768), (2291520, 2872584), (2306304, 2854170), (2320164, 2837120), (2321280, 2835756), (2325620, 2830464), (2335230, 2818816), (2340624, 2812320), (2352240, 2798432), (2356992, 2792790), (2358720, 2790744), (2361177, 2787840), (2363130, 2785536), (2367904, 2779920), (2378376, 2767680), (2393820, 2749824), (2395008, 2748460), (2398656, 2744280), (2400640, 2742012), (2410560, 2730728), (2416128, 2724435), (2421720, 2718144), (2430648, 2708160), (2432430, 2706176), (2437344, 2700720), (2439360, 2698488), (2441901, 2695680), (2460160, 2675673), (2471040, 2663892), (2473614, 2661120), (2482480, 2651616), (2490912, 2642640), (2499840, 2633202), (2509056, 2623530), (2513511, 2618880), (2520672, 2611440), (2537040, 2594592), (2548260, 2583168), (2553408, 2577960), (2562560, 2568753)]