9990777468672

素因数分解:

$2^8\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 141, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 188, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 282, 286, 288, 294, 297, 304, 308, 312, 324, 329, 336, 342, 343, 351, 352, 363, 364, 376, 378, 384, 392, 396, 399, 416, 418, 423, 429, 432, 441, 448, 456, 462, 468, 484, 494, 504, 513, 517, 528, 532, 539, 546, 564, 567, 572, 576, 588, 594, 608, 611, 616, 624, 627, 637, 648, 658, 672, 684, 686, 693, 702, 704, 726, 728, 741, 752, 756, 768, 784, 792, 798, 819, 832, 836, 846, 847, 858, 864, 882, 891, 893, 896, 912, 924, 931, 936, 968, 987, 988, 1001, 1008, 1026, 1029, 1034, 1053, 1056, 1064, 1078, 1089, 1092, 1128, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1222, 1232, 1248, 1254, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1368, 1372, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1504, 1512, 1539, 1551, 1568, 1573, 1584, 1596, 1617, 1638, 1664, 1672, 1692, 1694, 1716, 1728, 1729, 1764, 1782, 1786, 1792, 1824, 1833, 1848, 1862, 1872, 1881, 1911, 1936, 1974, 1976, 2002, 2016, 2052, 2058, 2068, 2079, 2106, 2112, 2128, 2156, 2178, 2184, 2223, 2256, 2268, 2288, 2299, 2303, 2304, 2352, 2376, 2394, 2432, 2444, 2457, 2464, 2496, 2508, 2538, 2541, 2548, 2574, 2592, 2632, 2646, 2679, 2688, 2717, 2736, 2744, 2772, 2793, 2808, 2816, 2904, 2912, 2926, 2961, 2964, 3003, 3008, 3024, 3078, 3087, 3102, 3136, 3146, 3168, 3192, 3234, 3267, 3276, 3328, 3344, 3384, 3388, 3432, 3456, 3458, 3528, 3564, 3572, 3591, 3619, 3648, 3666, 3696, 3724, 3744, 3762, 3773, 3807, 3822, 3861, 3872, 3948, 3952, 3969, 4004, 4032, 4104, 4116, 4136, 4158, 4212, 4224, 4256, 4277, 4312, 4356, 4368, 4389, 4446, 4459, 4512, 4536, 4576, 4598, 4606, 4653, 4704, 4719, 4752, 4788, 4851, 4864, 4888, 4914, 4928, 4992, 5016, 5076, 5082, 5096, 5148, 5184, 5187, 5264, 5292, 5358, 5376, 5434, 5472, 5488, 5499, 5544, 5586, 5616, 5643, 5687, 5733, 5808, 5824, 5852, 5922, 5928, 5929, 6006, 6016, 6048, 6156, 6174, 6204, 6237, 6251, 6272, 6292, 6336, 6384, 6468, 6517, 6534, 6552, 6669, 6688, 6721, 6768, 6776, 6864, 6897, 6909, 6912, 6916, 7007, 7056, 7128, 7144, 7182, 7238, 7296, 7332, 7371, 7392, 7448, 7488, 7524, 7546, 7614, 7623, 7644, 7722, 7744, 7896, 7904, 7938, 8008, 8037, 8064, 8151, 8208, 8232, 8272, 8316, 8379, 8424, 8448, 8512, 8554, 8624, 8712, 8736, 8778, 8883, 8892, 8918, 9009, 9024, 9072, 9152, 9196, 9212, 9261, 9306, 9408, 9438, 9504, 9576, 9702, 9776, 9801, 9823, 9828, 9856, 9984, 10032, 10152, 10164, 10192, 10241, 10296, 10368, 10374, 10528, 10584, 10716, 10773, 10857, 10868, 10944, 10976, 10998, 11011, 11088, 11172, 11232, 11286, 11319, 11374, 11466, 11583, 11609, 11616, 11648, 11704, 11844, 11856, 11858, 12012, 12032, 12096, 12103, 12312, 12348, 12408, 12474, 12502, 12544, 12584, 12672, 12768, 12831, 12936, 13034, 13068, 13104, 13167, 13338, 13376, 13377, 13442, 13536, 13552, 13728, 13794, 13818, 13832, 13959, 14014, 14112, 14157, 14256, 14288, 14364, 14476, 14553, 14592, 14664, 14742, 14784, 14896, 14976, 15048, 15092, 15228, 15246, 15288, 15444, 15488, 15561, 15792, 15808, 15876, 16016, 16074, 16093, 16121, 16128, 16302, 16416, 16464, 16497, 16544, 16632, 16758, 16848, 16929, 17024, 17061, 17108, 17199, 17248, 17424, 17472, 17556, 17766, 17784, 17787, 17836, 18018, 18048, 18144, 18304, 18392, 18424, 18522, 18612, 18753, 18816, 18876, 19008, 19019, 19152, 19404, 19551, 19552, 19602, 19646, 19656, 19712, 20007, 20064, 20163, 20304, 20328, 20384, 20482, 20592, 20691, 20727, 20736, 20748, 21021, 21056, 21168, 21432, 21546, 21714, 21736, 21888, 21952, 21996, 22022, 22176, 22344, 22464, 22572, 22638, 22748, 22869, 22932, 23166, 23218, 23232, 23296, 23408, 23688, 23712, 23716, 24024, 24111, 24192, 24206, 24453, 24624, 24696, 24816, 24948, 25004, 25137, 25168, 25333, 25344, 25536, 25662, 25872, 26068, 26136, 26208, 26334, 26649, 26676, 26752, 26754, 26884, 27027, 27072, 27104, 27456, 27588, 27636, 27664, 27783, 27918, 28028, 28224, 28314, 28512, 28576, 28728, 28952, 29106, 29328, 29469, 29484, 29568, 29792, 29887, 29939, 29952, 30096, 30184, 30456, 30492, 30576, 30723, 30888, 30976, 31122, 31584, 31616, 31752, 32032, 32148, 32186, 32242, 32571, 32604, 32832, 32928, 32994, 33033, 33088, 33264, 33516, 33696, 33858, 33957, 34048, 34122, 34216, 34398, 34496, 34827, 34848, 34944, 35112, 35532, 35568, 35574, 35672, 36036, 36096, 36288, 36309, 36608, 36784, 36848, 37044, 37224, 37506, 37632, 37752, 38016, 38038, 38304, 38493, 38808, 39102, 39104, 39204, 39292, 39312, 39501, 39809, 40014, 40128, 40131, 40326, 40608, 40656, 40768, 40964, 41184, 41382, 41454, 41496, 41503, 41877, 42042, 42112, 42336, 42471, 42864, 43092, 43428, 43472, 43659, 43757, 43776, 43904, 43992, 44044, 44352, 44688, 44928, 45144, 45276, 45496, 45738, 45864, 46332, 46436, 46464, 46683, 46816, 47047, 47376, 47424, 47432, 48048, 48222, 48279, 48363, 48384, 48412, 48906, 49049, 49248, 49392, 49491, 49632, 49896, 50008, 50274, 50336, 50666, 51072, 51183, 51324, 51597, 51744, 52136, 52272, 52416, 52668, 53298, 53352, 53361, 53504, 53508, 53768, 54054, 54144, 54208, 54912, 55176, 55272, 55328, 55566, 55836, 56056, 56259, 56448, 56628, 57024, 57057, 57152, 57456, 57904, 58212, 58653, 58656, 58938, 58968, 59136, 59584, 59774, 59878, 60192, 60368, 60489, 60912, 60984, 61152, 61446, 61776, 62073, 62181, 62244, 63063, 63168, 63232, 63504, 64064, 64296, 64372, 64484, 65142, 65208, 65664, 65856, 65988, 66066, 66176, 66528, 67032, 67392, 67716, 67914, 68244, 68432, 68607, 68761, 68796, 68992, 69654, 69696, 69888, 70224, 71064, 71136, 71148, 71344, 71687, 72072, 72333, 72576, 72618, 73359, 73568, 73696, 73931, 74088, 74448, 75012, 75411, 75504, 75999, 76032, 76076, 76608, 76986, 77077, 77616, 78204, 78208, 78408, 78584, 78624, 79002, 79618, 80028, 80256, 80262, 80652, 81081, 81216, 81263, 81312, 81536, 81928, 82368, 82764, 82908, 82992, 83006, 83754, 84084, 84224, 84672, 84721, 84942, 85728, 86184, 86856, 86944, 87318, 87514, 87808, 87984, 88088, 88407, 88704, 89376, 89661, 89817, 89856, 90288, 90552, 90992, 91476, 91728, 92169, 92664, 92872, 92928, 93366, 93632, 94094, 94752, 94848, 94864, 96096, 96444, 96558, 96726, 96824, 97713, 97812, 98098, 98496, 98784, 98982, 99099, 99264, 99792, 100016, 100548, 100672, 101332, 101871, 102144, 102366, 102648, 103194, 103488, 104272, 104481, 104544, 104832, 105336, 106596, 106704, 106722, 107016, 107536, 108053, 108108, 108288, 108416, 108927, 109824, 110352, 110544, 110656, 111132, 111672, 112112, 112518, 112651, 112896, 113256, 114048, 114114, 114304, 114912, 115479, 115808, 116424, 117306, 117312, 117876, 117936, 118503, 119168, 119427, 119548, 119756, 120384, 120393, 120736, 120978, 121824, 121968, 122304, 122892, 123552, 124146, 124362, 124488, 124509, 126126, 126336, 127008, 127413, 127699, 128128, 128592, 128744, 128968, 130284, 130416, 131271, 131328, 131712, 131976, 132132, 132352, 133056, 133133, 134064, 134784, 135432, 135828, 136488, 136864, 137214, 137522, 137592, 137984, 139308, 139392, 140049, 140448, 141141, 142128, 142272, 142296, 142688, 143374, 144144, 144666, 144837, 145089, 145152, 145236, 146718, 147136, 147147, 147392, 147862, 148176, 148896, 150024, 150822, 151008, 151998, 152152, 153216, 153549, 153972, 154154, 155232, 156408, 156416, 156816, 157168, 157248, 158004, 159236, 160056, 160083, 160512, 160524, 161304, 162162, 162432, 162526, 162624, 163072, 163856, 164736, 165528, 165816, 165984, 166012, 167508, 168168, 168777, 169344, 169442, 169884, 171171, 171456, 172368, 173712, 173888, 174636, 175028, 175959, 175968, 176176, 176814, 177331, 177408, 178752, 179322, 179634, 180576, 181104, 181467, 181984, 182952, 183456, 184338, 185328, 185744, 186219, 186543, 186732, 187264, 188188, 189189, 189504, 189696, 189728, 192192, 192888, 193116, 193452, 193648, 195426, 195624, 196196, 196992, 197568, 197964, 198198, 198528, 199584, 200032, 201096, 201344, 202664, 203742, 204732, 205296, 206283, 206388, 206976, 208544, 208962, 209088, 209209, 209573, 209664, 210672, 213192, 213408, 213444, 214032, 215061, 215072, 216106, 216216, 216832, 217854, 220077, 220704, 221088, 221312, 221793, 222264, 223344, 224224, 225036, 225302, 226512, 227997, 228096, 228228, 228608, 229824, 230958, 231231, 231616, 232848, 234612, 234624, 235752, 235872, 237006, 238336, 238854, 239096, 239512, 240768, 240786, 241472, 241956, 243648, 243789, 243936, 244608, 245784, 247104, 248292, 248724, 248976, 249018, 252252, 252672, 254016, 254163, 254826, 255398, 256256, 257184, 257488, 257936, 260568, 260832, 262542, 263424, 263952, 264264, 265221, 266112, 266266, 268128, 268983, 269451, 269568, 270864, 271656, 272976, 273728, 274428, 275044, 275184, 276507, 278616, 278663, 278784, 280098, 280896, 282282, 284256, 284544, 284592, 285376, 286748, 288288, 289332, 289674, 290178, 290472, 293139, 293436, 294272, 294294, 294784, 295724, 296352, 297297, 297792, 300048, 301644, 302016, 303996, 304304, 305613, 306299, 306432, 307098, 307944, 308308, 310464, 312816, 313443, 313632, 314336, 314496, 316008, 318472, 320112, 320166, 321048, 322608, 324159, 324324, 324864, 325052, 325248, 326781, 327712, 329329, 329472, 331056, 331632, 331968, 332024, 335016, 336336, 337554, 337953, 338688, 338884, 339768, 342342, 342912, 344736, 346437, 347424, 347776, 349272, 350056, 351918, 351936, 352352, 353628, 354662, 357504, 358281, 358644, 359268, 361152, 361179, 362208, 362934, 363968, 365904, 366912, 368676, 370656, 371488, 372438, 373086, 373464, 373527, 374528, 376376, 378378, 379008, 379456, 383097, 384384, 385776, 386232, 386904, 387296, 390852, 391248, 392392, 393813, 393984, 395136, 395928, 396396, 397056, 399168, 399399, 400064, 402192, 402688, 405328, 407484, 409464, 410592, 412566, 412776, 413952, 417088, 417924, 418176, 418418, 419146, 421344, 423423, 426384, 426816, 426888, 428064, 430122, 430144, 432212, 432432, 434511, 435267, 435708, 440154, 441408, 441441, 442176, 442624, 443586, 444528, 446688, 448448, 450072, 450604, 453024, 455994, 456456, 459648, 460647, 461916, 462462, 463232, 465696, 469224, 469248, 471504, 471744, 474012, 477708, 478192, 479024, 480249, 481327, 481536, 481572, 482944, 483912, 487296, 487578, 487872, 489216, 491568, 494208, 496584, 497448, 497952, 498036, 504504, 506331, 508032, 508326, 509652, 510796, 513513, 514368, 514976, 515872, 517517, 521136, 521664, 525084, 527877, 527904, 528528, 530442, 531993, 532224, 532532, 536256, 537966, 538902, 539539, 541728, 543312, 544401, 545952, 547456, 548856, 550088, 550368, 553014, 557232, 557326, 560196, 561792, 564564, 567567, 568512, 568841, 569088, 569184, 570752, 573496, 576576, 578664, 579348, 580356, 580944, 586278, 586872, 588544, 588588, 589568, 591448, 592704, 594594, 595584, 600096, 603288, 604032, 607992, 608608, 611226, 612598, 614196, 615888, 616616, 618849, 620928, 625632, 626886, 627264, 627627, 628672, 628719, 628992, 632016, 636944, 640224, 640332, 642096, 645183, 645216, 648318, 648648, 650104, 650496, 653562, 655424, 658658, 662112, 663264, 663936, 664048, 665379, 670032, 672672, 675108, 675906, 677768, 679536, 683991, 684684, 685824, 689472, 692874, 693693, 694848, 695552, 698544, 700112, 703836, 703872, 704704, 707256, 709324, 715008, 716562, 717288, 718536, 722304, 722358, 724416, 725868, 727936, 731367, 731808, 733824, 737352, 741312, 742976, 744876, 746172, 746928, 747054, 752752, 756371, 756756, 758016, 758912, 762489, 766194, 768768, 771552, 772464, 773808, 774592, 781704, 782496, 784784, 787626, 788557, 790272, 791856, 792792, 795663, 798336, 798798, 800128, 804384, 806949, 808353, 810656, 814968, 818928, 821184, 825132, 825552, 829521, 834176, 835848, 835989, 836352, 836836, 838292, 842688, 846846, 852768, 853632, 853776, 856128, 860244, 860288, 864424, 864864, 869022, 870534, 871416, 880308, 882816, 882882, 884352, 887172, 889056, 891891, 893376, 893893, 896896, 900144, 901208, 906048, 911988, 912912, 918897, 919296, 921294, 923832, 924924, 926464, 931392, 931931, 938448, 940329, 943008, 943488, 948024, 955416, 956384, 958048, 960498, 962654, 963144, 965888, 967824, 972477, 974592, 975156, 975744, 980343, 983136, 987987, 988416, 993168, 994896, 995904, 996072, 1009008, 1012662, 1013859, 1016064, 1016652, 1019304, 1021592, 1027026, 1028736, 1029952, 1031744, 1035034, 1042272, 1043328, 1050168, 1055754, 1055808, 1057056, 1060884, 1063986, 1065064, 1072512, 1074843, 1075932, 1077804, 1079078, 1083456, 1086624, 1088802, 1091904, 1094912, 1097712, 1100176, 1100736, 1106028, 1114464, 1114652, 1120392, 1120581, 1123584, 1129128, 1135134, 1137024, 1137682, 1138368, 1141504, 1146992, 1149291, 1153152, 1157328, 1158696, 1160712, 1161888, 1172556, 1173744, 1177176, 1181439, 1182896, 1185408, 1189188, 1191168, 1198197, 1200192, 1206576, 1208064, 1215984, 1217216, 1222452, 1225196, 1228392, 1231776, 1233232, 1237698, 1241856, 1251264, 1253772, 1254528, 1255254, 1257344, 1257438, 1264032, 1270269, 1273888, 1280448, 1280664, 1284192, 1290366, 1290432, 1296636, 1297296, 1300208, 1303533, 1305801, 1307124, 1310848, 1317316, 1324224, 1324323, 1326528, 1327872, 1328096, 1330758, 1340064, 1345344, 1350216, 1351812, 1355536, 1359072, 1367982, 1369368, 1378944, 1385748, 1387386, 1389696, 1397088, 1400224, 1404689, 1407672, 1407744, 1409408, 1414512, 1418648, 1433124, 1434576, 1437072, 1443981, 1444608, 1444716, 1448832, 1451736, 1455872, 1462734, 1463616, 1464463, 1467648, 1474704, 1482624, 1485952, 1489752, 1492344, 1493856, 1494108, 1505504, 1512742, 1513512, 1517824, 1524978, 1532388, 1540539, 1543104, 1544928, 1547616, 1549184, 1552551, 1563408, 1564992, 1569568, 1575252, 1577114, 1583712, 1585584, 1591326, 1595979, 1596672, 1597596, 1600256, 1608768, 1613898, 1616706, 1618617, 1621312, 1629936, 1637856, 1642368, 1650264, 1651104, 1659042, 1668352, 1671696, 1671978, 1673672, 1676584, 1685376, 1693692, 1705536, 1706523, 1707264, 1707552, 1712256, 1720488, 1720576, 1728848, 1729728, 1738044, 1741068, 1742832, 1760616, 1765632, 1765764, 1768704, 1774344, 1778112, 1783782, 1786752, 1787786, 1793792, 1800288, 1802416, 1812096, 1823976, 1825824, 1837794, 1842588, 1847664, 1849848, 1856547, 1862784, 1863862, 1876896, 1880658, 1882881, 1886016, 1886157, 1886976, 1896048, 1910832, 1912768, 1916096, 1920996, 1925308, 1926288, 1935549, 1935648, 1944954, 1950312, 1950641, 1951488, 1960686, 1966272, 1975974, 1986336, 1989792, 1991808, 1992144, 1996137, 2018016, 2025324, 2027718, 2033304, 2038608, 2043184, 2051973, 2054052, 2057472, 2059904, 2063488, 2070068, 2081079, 2084544, 2086656, 2100336, 2111508, 2111616, 2114112, 2121768, 2127972, 2130128, 2145024, 2149686, 2151864, 2155608, 2158156, 2166912, 2173248, 2177604, 2183808, 2194101, 2195424, 2200352, 2201472, 2212056, 2228928, 2229304, 2240784, 2241162, 2258256, 2269113, 2270268, 2274048, 2275364, 2276736, 2287467, 2293984, 2298582, 2305303, 2306304, 2314656, 2317392, 2321424, 2323776, 2345112, 2347488, 2354352, 2362878, 2365671, 2365792, 2370816, 2378376, 2396394, 2400384, 2413152, 2420847, 2425059, 2431968, 2434432, 2444904, 2450392, 2456784, 2463552, 2466464, 2475396, 2502528, 2507544, 2507967, 2509056, 2510508, 2514688, 2514876, 2528064, 2540538, 2547776, 2560896, 2561328, 2568384, 2580732, 2580864, 2593272, 2594592, 2600416, 2607066, 2611602, 2614248, 2621696, 2634632, 2648448, 2648646, 2653056, 2656192, 2661516, 2680128, 2681679, 2690688, 2700432, 2703624, 2711072, 2718144, 2735964, 2738736, 2756691, 2757888, 2771496, 2774772, 2779392, 2794176, 2795793, 2800448, 2809378, 2815344, 2818816, 2829024, 2837296, 2866248, 2869152, 2874144, 2887962, 2889432, 2897664, 2903472, 2917431, 2925468, 2927232, 2928926, 2949408, 2963961, 2965248, 2971904, 2979504, 2984688, 2987712, 2988216, 3011008, 3025484, 3027024, 3041577, 3049956, 3064776, 3081078, 3086208, 3089856, 3095232, 3098368, 3105102, 3126816, 3129984, 3139136, 3150504, 3154228, 3167424, 3171168, 3182652, 3191958, 3195192, 3217536, 3224529, 3227796, 3233412, 3237234, 3242624, 3259872, 3275712, 3284736, 3300528, 3302208, 3318084, 3343392, 3343956, 3347344, 3353168, 3361743, 3369289, 3370752, 3387384, 3411072, 3413046, 3415104, 3424512, 3440976, 3447873, 3457696, 3459456, 3476088, 3482136, 3485664, 3521232, 3531528, 3544317, 3548688, 3556224, 3567564, 3573504, 3575572, 3594591, 3600576, 3604832, 3622619, 3624192, 3647952, 3651648, 3675588, 3685176, 3695328, 3699696, 3713094, 3725568, 3727724, 3753792, 3761316, 3765762, 3772032, 3772314, 3792096, 3810807, 3821664, 3825536, 3832192, 3841992, 3850616, 3852576, 3871098, 3871296, 3889908, 3900624, 3901282, 3921372, 3932544, 3951948, 3972672, 3972969, 3979584, 3981887, 3983616, 3984288, 3992274, 4036032, 4050648, 4055436, 4066608, 4077216, 4086368, 4103946, 4108104, 4119808, 4126976, 4140136, 4162158, 4169088, 4200672, 4214067, 4223016, 4223232, 4228224, 4243536, 4255944, 4260256, 4299372, 4303728, 4311216, 4316312, 4331943, 4333824, 4346496, 4355208, 4367616, 4388202, 4390848, 4393389, 4400704, 4402944, 4424112, 4457856, 4458608, 4481568, 4482324, 4516512, 4538226, 4540536, 4550728, 4553472, 4574934, 4587968, 4597164, 4610606, 4629312, 4634784, 4642848, 4647552, 4657653, 4690224, 4694976, 4708704, 4725756, 4731342, 4731584, 4756752, 4787937, 4792788, 4800768, 4826304, 4841694, 4850118, 4855851, 4863936, 4868864, 4889808, 4900784, 4913568, 4927104, 4932928, 4950792, 5005056, 5015088, 5015934, 5021016, 5029752, 5056128, 5081076, 5095552, 5119569, 5121792, 5122656, 5136768, 5161464, 5161728, 5186544, 5189184, 5200832, 5214132, 5223204, 5228496, 5269264, 5294597, 5296896, 5297292, 5306112, 5312384, 5323032, 5360256, 5363358, 5381376, 5400864, 5407248, 5422144, 5436288, 5471928, 5477472, 5513382, 5542992, 5549544, 5569641, 5588352, 5591586, 5600896, 5618756, 5630688, 5648643, 5658048, 5658471, 5674592, 5732496, 5738304, 5748288, 5775924, 5778864, 5806647, 5806944, 5834862, 5850936, 5851923, 5854464, 5857852, 5898816, 5927922, 5959008, 5969376, 5975424, 5976432, 5988411, 6022016, 6050968, 6054048, 6083154, 6099912, 6129552, 6162156, 6172416, 6179712, 6190464, 6210204, 6243237, 6253632, 6257251, 6259968, 6278272, 6301008, 6308456, 6334848, 6342336, 6365304, 6383916, 6390384, 6435072, 6449058, 6455592, 6466824, 6474468, 6485248, 6519744, 6551424, 6582303, 6601056, 6604416, 6636168, 6686784, 6687912, 6694688, 6706336, 6723486, 6738578, 6774768, 6807339, 6822144, 6826092, 6830208, 6862401, 6881952, 6895746, 6915392, 6915909, 6918912, 6952176, 6964272, 6971328, 7042464, 7063056, 7088634, 7097013, 7097376, 7112448, 7135128, 7151144, 7189182, 7201152, 7209664, 7245238, 7295904, 7303296, 7351176, 7370352, 7390656, 7399392, 7426188, 7455448, 7507584, 7522632, 7523901, 7531524, 7544064, 7544628, 7584192, 7621614, 7643328, 7651072, 7664384, 7683984, 7701232, 7705152, 7742196, 7742592, 7779816, 7801248, 7802564, 7842744, 7865088, 7903896, 7945344, 7945938, 7959168, 7963774, 7968576, 7984548, 8045037, 8072064, 8101296, 8110872, 8133216, 8154432, 8172736, 8207892, 8216208, 8270073, 8280272, 8324316, 8338176, 8387379, 8401344, 8428134, 8446032, 8456448, 8487072, 8511888, 8520512, 8598744, 8607456, 8622432, 8632624, 8663886, 8692992, 8710416, 8752293, 8776404, 8781696, 8786778, 8801408, 8848224, 8891883, 8915712, 8917216, 8963136, 8964648, 9033024, 9076452, 9081072, 9101456, 9124731, 9149868, 9175936, 9194328, 9221212, 9258624, 9269568, 9285696, 9295104, 9315306, 9380448, 9389952, 9417408, 9451512, 9462684, 9463168, 9513504, 9575874, 9585576, 9652608, 9683388, 9700236, 9711702, 9727872, 9779616, 9801568, 9827136, 9832823, 9854208, 9865856, 9901584, 10030176, 10031868, 10042032, 10059504, 10107867, 10112256, 10162152, 10191104, 10239138, 10245312, 10251241, 10273536, 10322928, 10343619, 10373088, 10378368, 10401664, 10428264, 10446408, 10456992, 10538528, 10589194, 10594584, 10624768, 10646064, 10720512, 10726716, 10783773, 10801728, 10814496, 10844288, 10867857, 10872576, 10943856, 10954944, 11026764, 11085984, 11099088, 11139282, 11176704, 11183172, 11201792, 11237512, 11261376, 11297286, 11316096, 11316942, 11349184, 11464992, 11476608, 11496576, 11551848, 11557728, 11613294, 11613888, 11669724, 11701872, 11703846, 11715704, 11797632, 11855844, 11918016, 11938752, 11945661, 11950848, 11952864, 11976822, 12044032, 12101936, 12108096, 12166308, 12199824, 12259104, 12324312, 12359424, 12380928, 12420408, 12486474, 12507264, 12514502, 12556544, 12602016, 12616912, 12642201, 12669696, 12684672, 12730608, 12767832, 12780768, 12898116, 12911184, 12933648, 12948936, 12995829, 13039488, 13102848, 13164606, 13180167, 13202112, 13208832, 13272336, 13373568, 13375824, 13389376, 13412672, 13446972, 13477156, 13549536, 13614678, 13652184, 13660416, 13724802, 13763904, 13791492, 13830784, 13831818, 13904352, 13928544, 13942656, 13972959, 14084928, 14126112, 14177268, 14194026, 14194752, 14270256, 14302288, 14363811, 14378364, 14402304, 14419328, 14490476, 14567553, 14591808, 14606592, 14702352, 14740704, 14781312, 14798784, 14852376, 14910896, 15015168, 15045264, 15047802, 15063048, 15089256, 15168384, 15243228, 15286656, 15358707, 15367968, 15402464, 15410304, 15484392, 15485184, 15559632, 15602496, 15605128, 15685488, 15807792, 15883791, 15890688, 15891876, 15918336, 15927548, 15937152, 15969096, 16090074, 16144128, 16202592, 16221744, 16266432, 16308864, 16345472, 16415784, 16432416, 16540146, 16560544, 16648632, 16774758, 16802688, 16856268, 16892064, 16945929, 16974144, 16975413, 17023776, 17041024, 17197488, 17214912, 17244864, 17265248, 17327772, 17420832, 17504586, 17552808, 17555769, 17563392, 17573556, 17602816, 17696448, 17783766, 17834432, 17926272, 17929296, 18066048, 18152904, 18162144, 18202912, 18249462, 18299736, 18351872, 18388656, 18442424, 18517248, 18539136, 18571392, 18630612, 18760896, 18771753, 18779904, 18834816, 18903024, 18925368, 18926336, 19027008, 19151748, 19171152, 19305216, 19366776, 19400472, 19423404, 19455744, 19559232, 19603136, 19654272, 19665646, 19731712, 19803168, 20060352, 20063736, 20084064, 20119008, 20215734, 20324304, 20422017, 20478276, 20490624, 20502482, 20645856, 20687238, 20746176, 20747727, 20756736, 20803328, 20856528, 20892816, 20913984, 21077056, 21178388, 21189168, 21291039, 21292128, 21453432, 21567546, 21603456, 21628992, 21688576, 21735714, 21887712, 21909888, 22053528, 22171968, 22198176, 22278564, 22366344, 22475024, 22522752, 22571703, 22594572, 22632192, 22633884, 22698368, 22929984, 22953216, 22993152, 23103696, 23115456, 23226588, 23227776, 23339448, 23403744, 23407692, 23431408, 23595264, 23711688, 23836032, 23877504, 23891322, 23905728, 23953644, 24135111, 24203872, 24216192, 24332616, 24399648, 24518208, 24648624, 24810219, 24840816, 24972948, 25014528, 25029004, 25162137, 25204032, 25233824, 25284402, 25358333, 25369344, 25461216, 25535664, 25561536, 25796232, 25822368, 25867296, 25897872, 25991658, 26078976, 26329212, 26360334, 26404224, 26544672, 26675649, 26747136, 26751648, 26778752, 26825344, 26893944, 26954312, 27099072, 27229356, 27304368, 27449604, 27527808, 27582984, 27661568, 27663636, 27808704, 27857088, 27885312, 27945918, 28169856, 28252224, 28354536, 28388052, 28389504, 28540512, 28604576, 28727622, 28756728, 28838656, 28980952, 29135106, 29183616, 29404704, 29481408, 29498469, 29562624, 29597568, 29704752, 29821792, 30090528, 30095604, 30126096, 30178512, 30323601, 30336768, 30486456, 30573312, 30717414, 30735936, 30753723, 30804928, 30820608, 30968784, 31119264, 31204992, 31210256, 31370976, 31615584, 31767582, 31783752, 31855096, 31874304, 31938192, 32180148, 32405184, 32443488, 32532864, 32603571, 32617728, 32690944, 32831568, 32864832, 33080292, 33121088, 33297264, 33549516, 33605376, 33712536, 33784128, 33891858, 33948288, 33950826, 34047552, 34082048, 34394976, 34429824, 34489728, 34530496, 34655544, 34841664, 35009172, 35105616, 35111538, 35147112, 35392896, 35567532, 35668864, 35836983, 35852544, 35858592, 36132096, 36305808, 36324288, 36405824, 36498924, 36599472, 36777312, 36884848, 37062179, 37078272, 37142784, 37261224, 37521792, 37543506, 37669632, 37806048, 37850736, 37926603, 38054016, 38303496, 38342304, 38733552, 38800944, 38846808, 38987487, 39118464, 39206272, 39308544, 39331292, 39540501, 39606336, 40120704, 40127472, 40168128, 40238016, 40431468, 40648608, 40844034, 40956552, 40981248, 41004964, 41291712, 41374476, 41492352, 41495454, 41713056, 41785632, 41827968, 41918877, 42154112, 42356776, 42378336, 42582078, 42584256, 42906864, 43135092, 43206912, 43257984, 43471428, 43702659, 43775424, 43800757, 43819776, 44107056, 44343936, 44396352, 44557128, 44732688, 44950048, 45045504, 45143406, 45189144, 45267768, 45396736, 45859968, 46076121, 46207392, 46230912, 46453176, 46455552, 46678896, 46807488, 46815384, 46862816, 47423376, 47651373, 47672064, 47755008, 47782644, 47811456, 47907288, 48270222, 48407744, 48432384, 48665232, 48799296, 49036416, 49297248, 49620438, 49681632, 49945896, 50058008, 50324274, 50408064, 50467648, 50568804, 50716666, 50922432, 51071328, 51123072, 51592464, 51644736, 51734592, 51795744, 51983316, 52658424, 52667307, 52720668, 52808448, 53089344, 53351298, 53503296, 53557504, 53650688, 53787888, 53908624, 54198144, 54458712, 54608736, 54899208, 55055616, 55165968, 55327272, 55617408, 55714176, 55891836, 56315259, 56339712, 56504448, 56709072, 56776104, 56779008, 57081024, 57209152, 57455244, 57513456, 57961904, 58270212, 58367232, 58809408, 58962816, 58996938, 59195136, 59409504, 59643584, 60181056, 60191208, 60252192, 60357024, 60647202, 60972912, 61266051, 61434828, 61471872, 61507446, 61609856, 61937568, 62238528, 62243181, 62409984, 62420512, 62741952, 63231168, 63535164, 63567504, 63710192, 63873117, 63876384, 64360296, 64810368, 64886976, 65065728, 65207142, 65663136, 65729664, 66160584, 66242176, 66594528, 67099032, 67425072, 67568256, 67783716, 67896576, 67901652, 68095104, 68789952, 68829761, 68859648, 68979456, 69060992, 69311088, 69683328, 70018344, 70211232, 70223076, 70294224, 70785792, 71135064, 71337728, 71673966, 71717184, 72405333, 72611616, 72648576, 72811648, 72997848, 73198944, 73554624, 73769696, 74124358, 74522448, 75043584, 75087012, 75486411, 75612096, 75701472, 75853206, 76074999, 76108032, 76606992, 76684608, 77467104, 77601888, 77693616, 77974974, 78236928, 78412544, 78662584, 79081002, 79212672, 80241408, 80254944, 80336256, 80476032, 80862936, 81297216, 81688068, 81913104, 82009928, 82583424, 82748952, 82984704, 82990908, 83426112, 83571264, 83655936, 83837754, 84308224, 84713552, 84756672, 85164156, 85168512, 85813728, 86270184, 86515968, 86942856, 87405318, 87550848, 87601514, 88214112, 88495407, 88687872, 88792704, 89114256, 89465376, 89900096, 90286812, 90378288, 90535536, 90970803, 91719936, 92152242, 92261169, 92414784, 92461824, 92906352, 93357792, 93614976, 93630768, 93725632, 94846752, 95302746, 95565288, 95622912, 95814576, 96540444, 96815488, 97330464, 97598592, 97810713, 98072832, 98594496, 99240876, 99363264, 99891792, 100116016, 100648548, 100816128, 100935296, 101137608, 101433332, 101844864, 102142656, 102246144, 103184928, 103289472, 103469184, 103591488, 103966632, 105316848, 105334614, 105441336, 106178688, 106702596, 107006592, 107510949, 107575776, 107817248, 108396288, 108917424, 109217472, 109798416, 110331936, 110654544, 111186537, 111234816, 111428352, 111783672, 112630518, 113008896, 113418144, 113552208, 113779809, 114162048, 114418304, 114910488, 115026912, 115923808, 116540424, 117618816, 117925632, 117993876, 118621503, 118819008, 119287168, 120362112, 120382416, 120504384, 120714048, 121294404, 121945824, 122532102, 122869656, 122943744, 123014892, 123219712, 123875136, 124477056, 124486362, 124841024, 125483904, 126462336, 127070328, 127135008, 127420384, 127746234, 127752768, 128720592, 129620736, 129773952, 130414284, 131326272, 131402271, 131459328, 132321168, 132484352, 133189056, 134198064, 134850144, 135136512, 135567432, 135803304, 136190208, 137579904, 137659522, 138121984, 138622176, 139366656, 140036688, 140422464, 140446152, 140588448, 142270128, 142954119, 143347932, 143434368, 144810666, 145223232, 145297152, 145623296, 145995696, 146397888, 147109248, 147539392, 148248716, 149044896, 150174024, 150972822, 151224192, 151402944, 151706412, 152149998, 153213984, 153369216, 154934208, 155203776, 155387232, 155949948, 157325168, 158001921, 158162004, 158425344, 160509888, 160672512, 160952064, 161725872, 162594432, 163376136, 163826208, 164019856, 165166848, 165497904, 165981816, 166852224, 167142528, 167675508, 168945777, 169427104, 169513344, 170328312, 170337024, 171627456, 172540368, 173885712, 174810636, 175101696, 175203028, 176428224, 176990814, 177585408, 178228512, 178930752, 179800192, 180573624, 180756576, 181071072, 181941606, 184304484, 184522338, 184829568, 185812704, 186715584, 186729543, 187229952, 187261536, 187451264, 189693504, 190605492, 191130576, 191629152, 193080888, 193630976, 194660928, 195197184, 195621426, 197188992, 198481752, 198726528, 199783584, 200232032, 201297096, 201870592, 202275216, 202866664, 203689728, 204285312, 206369856, 206489283, 206578944, 206938368, 207182976, 207933264, 210633696, 210669228, 210882672, 212357376, 213405192, 214013184, 215021898, 215151552, 215634496, 217834848, 218434944, 219596832, 220663872, 221309088, 222373074, 223567344, 225261036, 226836288, 227104416, 227559618, 228224997, 228324096, 228836608, 229820976, 230053824, 231847616, 233080848, 235237632, 235987752, 237243006, 237638016, 238574336, 240724224, 240764832, 241008768, 241428096, 242588808, 243891648, 245064204, 245739312, 246029784, 247750272, 248954112, 248972724, 249682048, 250967808, 252924672, 254140656, 254270016, 254840768, 255492468, 255505536, 257441184, 259547904, 260828568, 262652544, 262804542, 264642336, 265486221, 266378112, 268396128, 269700288, 271134864, 271606608, 272912409, 275159808, 275319044, 276783507, 277244352, 280073376, 280844928, 280892304, 281176896, 284540256, 285908238, 286695864, 286868736, 289621332, 290446464, 291991392, 292795776, 293432139, 294218496, 295078784, 296497432, 298089792, 300348048, 301945644, 302448384, 302805888, 303412824, 304299996, 306427968, 306738432, 309868416, 310407552, 310774464, 311899896, 314650336, 316003842, 316324008, 321019776, 322532847, 323451744, 325188864, 326752272, 327652416, 328039712, 330995808, 331963632, 333559611, 333704448, 334285056, 335351016, 337891554, 338854208, 339026688, 340656624, 343254912, 345080736, 347771424, 349621272, 350406056, 352856448, 353981628, 356457024, 357861504, 359600384, 361147248, 361513152, 362142144, 363883212, 368608968, 369044676, 369659136, 371625408, 373431168, 373459086, 374523072, 374902528, 379387008, 381210984, 382261152, 383258304, 386161776, 389321856, 391242852, 394206813, 394377984, 396963504, 397453056, 399567168, 400464064, 402594192, 404550432, 405733328, 408570624, 412739712, 412978566, 414365952, 415866528, 421267392, 421338456, 421765344, 426810384, 428862357, 430043796, 430303104, 431268992, 435669696, 436869888, 439193664, 441327744, 442618176, 444746148, 447134688, 450522072, 453672576, 454208832, 455119236, 456449994, 459641952, 460107648, 463695232, 466161696, 471975504, 474486012, 475276032, 481529664, 481808327, 482017536, 482856192, 485177616, 487783296, 490128408, 491478624, 492059568, 495500544, 497945448, 499364096, 506837331, 508281312, 508540032, 509681536, 510984936, 511011072, 514882368, 521657136, 525305088, 525609084, 529284672, 530972442, 532756224, 536792256, 539400576, 542269728, 543213216, 545824818, 550638088, 553567014, 554488704, 560146752, 561689856, 561784608, 562353792, 569080512, 571816476, 573391728, 579242664, 580892928, 583982784, 585591552, 586864278, 590157568, 592994864, 596179584, 600696096, 603891288, 605611776, 606825648, 608599992, 612855936, 619467849, 619736832, 620815104, 621548928, 623799792, 629300672, 632007684, 632648016, 642039552, 645065694, 646903488, 653504544, 655304832, 656079424, 661991616, 663927264, 667119222, 670702032, 675783108, 677708416, 681313248, 684674991, 686509824, 690161472, 695542848, 699242544, 700812112, 705712896, 707963256, 712914048, 715723008, 722294496, 723026304, 724284288, 727766424, 737217936, 738089352, 743250816, 746862336, 746918172, 749046144, 758774016, 762421968, 764522304, 766516608, 772323552, 778643712, 782485704, 788413626, 793927008, 796458663, 799134336, 800928128, 805188384, 809100864, 811466656, 825479424, 825957132, 830350521, 831733056, 842534784, 842676912, 843530688, 853620768, 857724714, 860087592, 860606208, 862537984, 871339392, 878387328, 882655488, 885236352, 889492296, 894269376, 901044144, 907345152, 908417664, 910238472, 912899988, 919283904, 920215296, 927390464, 932323392, 943951008, 948972024, 963059328, 963616654, 970355232, 975566592, 980256816, 982957248, 984119136, 995890896, 1000678833, 1013674662, 1016562624, 1017080064, 1019363072, 1021969872, 1029764736, 1043314272, 1051218168, 1058569344, 1061944884, 1073584512, 1078801152, 1084539456, 1086426432, 1091649636, 1101276176, 1107134028, 1108977408, 1120293504, 1123569216, 1124707584, 1138161024, 1143632952, 1146783456, 1158485328, 1167965568, 1173728556, 1182620439, 1185989728, 1192359168, 1201392192, 1207782576, 1213651296, 1217199984, 1225711872, 1238935698, 1243097856, 1247599584, 1258601344, 1264015368, 1265296032, 1290131388, 1293806976, 1307009088, 1310609664, 1312158848, 1323983232, 1327854528, 1334238444, 1341404064, 1351566216, 1355416832, 1362626496, 1369349982, 1380322944, 1391085696, 1398485088, 1401624224, 1415926512, 1425828096, 1444588992, 1445424981, 1446052608, 1448568576, 1455532848, 1474435872, 1476178704, 1486501632, 1493836344, 1498092288, 1524843936, 1529044608, 1533033216, 1544647104, 1564971408, 1576827252, 1587854016, 1592917326, 1598268672, 1601856256, 1610376768, 1618201728, 1622933312, 1651914264, 1660701042, 1663466112, 1685069568, 1685353824, 1687061376, 1707241536, 1715449428, 1720175184, 1742678784, 1756774656, 1770472704, 1778984592, 1788538752, 1802088288, 1816835328, 1820476944, 1825799976, 1838567808, 1858403547, 1864646784, 1887902016, 1897944048, 1926118656, 1927233308, 1940710464, 1960513632, 1965914496, 1968238272, 1991781792, 2001357666, 2027349324, 2033125248, 2043939744, 2054024973, 2059529472, 2086628544, 2102436336, 2117138688, 2123889768, 2147169024, 2169078912, 2172852864, 2183299272, 2202552352, 2214268056, 2240587008, 2247138432, 2276322048, 2287265904, 2293566912, 2316970656, 2335931136, 2347457112, 2365240878, 2371979456, 2402784384, 2415565152, 2427302592, 2434399968, 2477871396, 2495199168, 2517202688, 2528030736, 2530592064, 2580262776, 2587613952, 2614018176, 2624317696, 2647966464, 2655709056, 2668476888, 2682808128, 2703132432, 2725252992, 2738699964, 2760645888, 2782171392, 2796970176, 2803248448, 2831853024, 2889177984, 2890849962, 2911065696, 2948871744, 2952357408, 2987672688, 3002036499, 3049687872, 3058089216, 3089294208, 3129942816, 3153654504, 3175708032, 3185834652, 3220753536, 3236403456, 3245866624, 3303828528, 3321402084, 3326932224, 3370707648, 3374122752, 3414483072, 3430898856, 3440350368, 3547861317, 3557969184, 3577077504, 3604176576, 3640953888, 3651599952, 3677135616, 3716807094, 3729293568, 3775804032, 3795888096, 3854466616, 3881420928, 3921027264, 3931828992, 3936476544, 3983563584, 4002715332, 4054698648, 4066250496, 4087879488, 4108049946, 4173257088, 4204872672, 4247779536, 4336274943, 4338157824, 4345705728, 4366598544, 4405104704, 4428536112, 4494276864, 4574531808, 4587133824, 4633941312, 4694914224, 4730481756, 4743958912, 4805568768, 4831130304, 4854605184, 4868799936, 4955742792, 4990398336, 5056061472, 5061184128, 5160525552, 5228036352, 5311418112, 5336953776, 5365616256, 5406264864, 5450505984, 5477399928, 5575210641, 5593940352, 5606496896, 5663706048, 5778355968, 5781699924, 5822131392, 5897743488, 5904714816, 5975345376, 6004072998, 6099375744, 6178588416, 6259885632, 6307309008, 6351416064, 6371669304, 6441507072, 6491733248, 6607657056, 6642804168, 6741415296, 6828966144, 6861797712, 6880700736, 7095722634, 7115938368, 7208353152, 7281907776, 7303199904, 7433614188, 7551608064, 7591776192, 7708933232, 7762841856, 7842054528, 7872953088, 7967127168, 8005430664, 8109397296, 8175758976, 8216099892, 8346514176, 8409745344, 8495559072, 8672549886, 8733197088, 8810209408, 8857072224, 9149063616, 9174267648, 9267882624, 9389828448, 9460963512, 9487917824, 9662260608, 9709210368, 9737599872, 9911485584, 9980796672, 10112122944, 10122368256, 10321051104, 10673907552, 10731232512, 10812529728, 10954799856, 11150421282, 11187880704, 11212993792, 11327412096, 11563399848, 11644262784, 11795486976, 11809429632, 11950690752, 12008145996, 12198751488, 12519771264, 12614618016, 12743338608, 13008824829, 13215314112, 13285608336, 13482830592, 13723595424, 13761401472, 14191445268, 14231876736, 14416706304, 14563815552, 14606399808, 14867228376, 15183552384, 15417866464, 15684109056, 15934254336, 16010861328, 16218794592, 16351517952, 16432199784, 16819490688, 16991118144, 17345099772, 17466394176, 17620418816, 17714144448, 18298127232, 18535765248, 18779656896, 18921927024, 19324521216, 19475199744, 19822971168, 20224245888, 20642102208, 21347815104, 21625059456, 21909599712, 22300842564, 22654824192, 23126799696, 23288525568, 23618859264, 23901381504, 24016291992, 25039542528, 25229236032, 25486677216, 26017649658, 26430628224, 26571216672, 27447190848, 27522802944, 28382890536, 28463753472, 29127631104, 29212799616, 29734456752, 30367104768, 30835732928, 32021722656, 32437589184, 32864399568, 33638981376, 33982236288, 34690199544, 34932788352, 35428288896, 36596254464, 37559313792, 37843854048, 39026474487, 39645942336, 40448491776, 41284204416, 42695630208, 43250118912, 43819199424, 44601685128, 46253599392, 47802763008, 48032583984, 50458472064, 50973354432, 52035299316, 52861256448, 53142433344, 54894381696, 56765781072, 58425599232, 59468913504, 61671465856, 64043445312, 64875178368, 65728799136, 67964472576, 69380399088, 69865576704, 70856577792, 75118627584, 75687708096, 78052948974, 79291884672, 82568408832, 85391260416, 87638398848, 89203370256, 92507198784, 96065167968, 100916944128, 101946708864, 104070598632, 106284866688, 109788763392, 113531562144, 118937827008, 123342931712, 128086890624, 129750356736, 131457598272, 138760798176, 151375416192, 156105897948, 158583769344, 175276797696, 178406740512, 185014397568, 192130335936, 203893417728, 208141197264, 212569733376, 227063124288, 237875654016, 256173781248, 262915196544, 277521596352, 302750832384, 312211795896, 356813481024, 370028795136, 384260671872, 416282394528, 454126248576, 475751308032, 525830393088, 555043192704, 624423591792, 713626962048, 768521343744, 832564789056, 908252497152, 1110086385408, 1248847183584, 1427253924096, 1665129578112, 2497694367168, 3330259156224, 4995388734336, 9990777468672]

約数ペア:

[(1, 9990777468672), (2, 4995388734336), (3, 3330259156224), (4, 2497694367168), (6, 1665129578112), (7, 1427253924096), (8, 1248847183584), (9, 1110086385408), (11, 908252497152), (12, 832564789056), (13, 768521343744), (14, 713626962048), (16, 624423591792), (18, 555043192704), (19, 525830393088), (21, 475751308032), (22, 454126248576), (24, 416282394528), (26, 384260671872), (27, 370028795136), (28, 356813481024), (32, 312211795896), (33, 302750832384), (36, 277521596352), (38, 262915196544), (39, 256173781248), (42, 237875654016), (44, 227063124288), (47, 212569733376), (48, 208141197264), (49, 203893417728), (52, 192130335936), (54, 185014397568), (56, 178406740512), (57, 175276797696), (63, 158583769344), (64, 156105897948), (66, 151375416192), (72, 138760798176), (76, 131457598272), (77, 129750356736), (78, 128086890624), (81, 123342931712), (84, 118937827008), (88, 113531562144), (91, 109788763392), (94, 106284866688), (96, 104070598632), (98, 101946708864), (99, 100916944128), (104, 96065167968), (108, 92507198784), (112, 89203370256), (114, 87638398848), (117, 85391260416), (121, 82568408832), (126, 79291884672), (128, 78052948974), (132, 75687708096), (133, 75118627584), (141, 70856577792), (143, 69865576704), (144, 69380399088), (147, 67964472576), (152, 65728799136), (154, 64875178368), (156, 64043445312), (162, 61671465856), (168, 59468913504), (171, 58425599232), (176, 56765781072), (182, 54894381696), (188, 53142433344), (189, 52861256448), (192, 52035299316), (196, 50973354432), (198, 50458472064), (208, 48032583984), (209, 47802763008), (216, 46253599392), (224, 44601685128), (228, 43819199424), (231, 43250118912), (234, 42695630208), (242, 41284204416), (247, 40448491776), (252, 39645942336), (256, 39026474487), (264, 37843854048), (266, 37559313792), (273, 36596254464), (282, 35428288896), (286, 34932788352), (288, 34690199544), (294, 33982236288), (297, 33638981376), (304, 32864399568), (308, 32437589184), (312, 32021722656), (324, 30835732928), (329, 30367104768), (336, 29734456752), (342, 29212799616), (343, 29127631104), (351, 28463753472), (352, 28382890536), (363, 27522802944), (364, 27447190848), (376, 26571216672), (378, 26430628224), (384, 26017649658), (392, 25486677216), (396, 25229236032), (399, 25039542528), (416, 24016291992), (418, 23901381504), (423, 23618859264), (429, 23288525568), (432, 23126799696), (441, 22654824192), (448, 22300842564), (456, 21909599712), (462, 21625059456), (468, 21347815104), (484, 20642102208), (494, 20224245888), (504, 19822971168), (513, 19475199744), (517, 19324521216), (528, 18921927024), (532, 18779656896), (539, 18535765248), (546, 18298127232), (564, 17714144448), (567, 17620418816), (572, 17466394176), (576, 17345099772), (588, 16991118144), (594, 16819490688), (608, 16432199784), (611, 16351517952), (616, 16218794592), (624, 16010861328), (627, 15934254336), (637, 15684109056), (648, 15417866464), (658, 15183552384), (672, 14867228376), (684, 14606399808), (686, 14563815552), (693, 14416706304), (702, 14231876736), (704, 14191445268), (726, 13761401472), (728, 13723595424), (741, 13482830592), (752, 13285608336), (756, 13215314112), (768, 13008824829), (784, 12743338608), (792, 12614618016), (798, 12519771264), (819, 12198751488), (832, 12008145996), (836, 11950690752), (846, 11809429632), (847, 11795486976), (858, 11644262784), (864, 11563399848), (882, 11327412096), (891, 11212993792), (893, 11187880704), (896, 11150421282), (912, 10954799856), (924, 10812529728), (931, 10731232512), (936, 10673907552), (968, 10321051104), (987, 10122368256), (988, 10112122944), (1001, 9980796672), (1008, 9911485584), (1026, 9737599872), (1029, 9709210368), (1034, 9662260608), (1053, 9487917824), (1056, 9460963512), (1064, 9389828448), (1078, 9267882624), (1089, 9174267648), (1092, 9149063616), (1128, 8857072224), (1134, 8810209408), (1144, 8733197088), (1152, 8672549886), (1176, 8495559072), (1188, 8409745344), (1197, 8346514176), (1216, 8216099892), (1222, 8175758976), (1232, 8109397296), (1248, 8005430664), (1254, 7967127168), (1269, 7872953088), (1274, 7842054528), (1287, 7762841856), (1296, 7708933232), (1316, 7591776192), (1323, 7551608064), (1344, 7433614188), (1368, 7303199904), (1372, 7281907776), (1386, 7208353152), (1404, 7115938368), (1408, 7095722634), (1452, 6880700736), (1456, 6861797712), (1463, 6828966144), (1482, 6741415296), (1504, 6642804168), (1512, 6607657056), (1539, 6491733248), (1551, 6441507072), (1568, 6371669304), (1573, 6351416064), (1584, 6307309008), (1596, 6259885632), (1617, 6178588416), (1638, 6099375744), (1664, 6004072998), (1672, 5975345376), (1692, 5904714816), (1694, 5897743488), (1716, 5822131392), (1728, 5781699924), (1729, 5778355968), (1764, 5663706048), (1782, 5606496896), (1786, 5593940352), (1792, 5575210641), (1824, 5477399928), (1833, 5450505984), (1848, 5406264864), (1862, 5365616256), (1872, 5336953776), (1881, 5311418112), (1911, 5228036352), (1936, 5160525552), (1974, 5061184128), (1976, 5056061472), (2002, 4990398336), (2016, 4955742792), (2052, 4868799936), (2058, 4854605184), (2068, 4831130304), (2079, 4805568768), (2106, 4743958912), (2112, 4730481756), (2128, 4694914224), (2156, 4633941312), (2178, 4587133824), (2184, 4574531808), (2223, 4494276864), (2256, 4428536112), (2268, 4405104704), (2288, 4366598544), (2299, 4345705728), (2303, 4338157824), (2304, 4336274943), (2352, 4247779536), (2376, 4204872672), (2394, 4173257088), (2432, 4108049946), (2444, 4087879488), (2457, 4066250496), (2464, 4054698648), (2496, 4002715332), (2508, 3983563584), (2538, 3936476544), (2541, 3931828992), (2548, 3921027264), (2574, 3881420928), (2592, 3854466616), (2632, 3795888096), (2646, 3775804032), (2679, 3729293568), (2688, 3716807094), (2717, 3677135616), (2736, 3651599952), (2744, 3640953888), (2772, 3604176576), (2793, 3577077504), (2808, 3557969184), (2816, 3547861317), (2904, 3440350368), (2912, 3430898856), (2926, 3414483072), (2961, 3374122752), (2964, 3370707648), (3003, 3326932224), (3008, 3321402084), (3024, 3303828528), (3078, 3245866624), (3087, 3236403456), (3102, 3220753536), (3136, 3185834652), (3146, 3175708032), (3168, 3153654504), (3192, 3129942816), (3234, 3089294208), (3267, 3058089216), (3276, 3049687872), (3328, 3002036499), (3344, 2987672688), (3384, 2952357408), (3388, 2948871744), (3432, 2911065696), (3456, 2890849962), (3458, 2889177984), (3528, 2831853024), (3564, 2803248448), (3572, 2796970176), (3591, 2782171392), (3619, 2760645888), (3648, 2738699964), (3666, 2725252992), (3696, 2703132432), (3724, 2682808128), (3744, 2668476888), (3762, 2655709056), (3773, 2647966464), (3807, 2624317696), (3822, 2614018176), (3861, 2587613952), (3872, 2580262776), (3948, 2530592064), (3952, 2528030736), (3969, 2517202688), (4004, 2495199168), (4032, 2477871396), (4104, 2434399968), (4116, 2427302592), (4136, 2415565152), (4158, 2402784384), (4212, 2371979456), (4224, 2365240878), (4256, 2347457112), (4277, 2335931136), (4312, 2316970656), (4356, 2293566912), (4368, 2287265904), (4389, 2276322048), (4446, 2247138432), (4459, 2240587008), (4512, 2214268056), (4536, 2202552352), (4576, 2183299272), (4598, 2172852864), (4606, 2169078912), (4653, 2147169024), (4704, 2123889768), (4719, 2117138688), (4752, 2102436336), (4788, 2086628544), (4851, 2059529472), (4864, 2054024973), (4888, 2043939744), (4914, 2033125248), (4928, 2027349324), (4992, 2001357666), (5016, 1991781792), (5076, 1968238272), (5082, 1965914496), (5096, 1960513632), (5148, 1940710464), (5184, 1927233308), (5187, 1926118656), (5264, 1897944048), (5292, 1887902016), (5358, 1864646784), (5376, 1858403547), (5434, 1838567808), (5472, 1825799976), (5488, 1820476944), (5499, 1816835328), (5544, 1802088288), (5586, 1788538752), (5616, 1778984592), (5643, 1770472704), (5687, 1756774656), (5733, 1742678784), (5808, 1720175184), (5824, 1715449428), (5852, 1707241536), (5922, 1687061376), (5928, 1685353824), (5929, 1685069568), (6006, 1663466112), (6016, 1660701042), (6048, 1651914264), (6156, 1622933312), (6174, 1618201728), (6204, 1610376768), (6237, 1601856256), (6251, 1598268672), (6272, 1592917326), (6292, 1587854016), (6336, 1576827252), (6384, 1564971408), (6468, 1544647104), (6517, 1533033216), (6534, 1529044608), (6552, 1524843936), (6669, 1498092288), (6688, 1493836344), (6721, 1486501632), (6768, 1476178704), (6776, 1474435872), (6864, 1455532848), (6897, 1448568576), (6909, 1446052608), (6912, 1445424981), (6916, 1444588992), (7007, 1425828096), (7056, 1415926512), (7128, 1401624224), (7144, 1398485088), (7182, 1391085696), (7238, 1380322944), (7296, 1369349982), (7332, 1362626496), (7371, 1355416832), (7392, 1351566216), (7448, 1341404064), (7488, 1334238444), (7524, 1327854528), (7546, 1323983232), (7614, 1312158848), (7623, 1310609664), (7644, 1307009088), (7722, 1293806976), (7744, 1290131388), (7896, 1265296032), (7904, 1264015368), (7938, 1258601344), (8008, 1247599584), (8037, 1243097856), (8064, 1238935698), (8151, 1225711872), (8208, 1217199984), (8232, 1213651296), (8272, 1207782576), (8316, 1201392192), (8379, 1192359168), (8424, 1185989728), (8448, 1182620439), (8512, 1173728556), (8554, 1167965568), (8624, 1158485328), (8712, 1146783456), (8736, 1143632952), (8778, 1138161024), (8883, 1124707584), (8892, 1123569216), (8918, 1120293504), (9009, 1108977408), (9024, 1107134028), (9072, 1101276176), (9152, 1091649636), (9196, 1086426432), (9212, 1084539456), (9261, 1078801152), (9306, 1073584512), (9408, 1061944884), (9438, 1058569344), (9504, 1051218168), (9576, 1043314272), (9702, 1029764736), (9776, 1021969872), (9801, 1019363072), (9823, 1017080064), (9828, 1016562624), (9856, 1013674662), (9984, 1000678833), (10032, 995890896), (10152, 984119136), (10164, 982957248), (10192, 980256816), (10241, 975566592), (10296, 970355232), (10368, 963616654), (10374, 963059328), (10528, 948972024), (10584, 943951008), (10716, 932323392), (10773, 927390464), (10857, 920215296), (10868, 919283904), (10944, 912899988), (10976, 910238472), (10998, 908417664), (11011, 907345152), (11088, 901044144), (11172, 894269376), (11232, 889492296), (11286, 885236352), (11319, 882655488), (11374, 878387328), (11466, 871339392), (11583, 862537984), (11609, 860606208), (11616, 860087592), (11648, 857724714), (11704, 853620768), (11844, 843530688), (11856, 842676912), (11858, 842534784), (12012, 831733056), (12032, 830350521), (12096, 825957132), (12103, 825479424), (12312, 811466656), (12348, 809100864), (12408, 805188384), (12474, 800928128), (12502, 799134336), (12544, 796458663), (12584, 793927008), (12672, 788413626), (12768, 782485704), (12831, 778643712), (12936, 772323552), (13034, 766516608), (13068, 764522304), (13104, 762421968), (13167, 758774016), (13338, 749046144), (13376, 746918172), (13377, 746862336), (13442, 743250816), (13536, 738089352), (13552, 737217936), (13728, 727766424), (13794, 724284288), (13818, 723026304), (13832, 722294496), (13959, 715723008), (14014, 712914048), (14112, 707963256), (14157, 705712896), (14256, 700812112), (14288, 699242544), (14364, 695542848), (14476, 690161472), (14553, 686509824), (14592, 684674991), (14664, 681313248), (14742, 677708416), (14784, 675783108), (14896, 670702032), (14976, 667119222), (15048, 663927264), (15092, 661991616), (15228, 656079424), (15246, 655304832), (15288, 653504544), (15444, 646903488), (15488, 645065694), (15561, 642039552), (15792, 632648016), (15808, 632007684), (15876, 629300672), (16016, 623799792), (16074, 621548928), (16093, 620815104), (16121, 619736832), (16128, 619467849), (16302, 612855936), (16416, 608599992), (16464, 606825648), (16497, 605611776), (16544, 603891288), (16632, 600696096), (16758, 596179584), (16848, 592994864), (16929, 590157568), (17024, 586864278), (17061, 585591552), (17108, 583982784), (17199, 580892928), (17248, 579242664), (17424, 573391728), (17472, 571816476), (17556, 569080512), (17766, 562353792), (17784, 561784608), (17787, 561689856), (17836, 560146752), (18018, 554488704), (18048, 553567014), (18144, 550638088), (18304, 545824818), (18392, 543213216), (18424, 542269728), (18522, 539400576), (18612, 536792256), (18753, 532756224), (18816, 530972442), (18876, 529284672), (19008, 525609084), (19019, 525305088), (19152, 521657136), (19404, 514882368), (19551, 511011072), (19552, 510984936), (19602, 509681536), (19646, 508540032), (19656, 508281312), (19712, 506837331), (20007, 499364096), (20064, 497945448), (20163, 495500544), (20304, 492059568), (20328, 491478624), (20384, 490128408), (20482, 487783296), (20592, 485177616), (20691, 482856192), (20727, 482017536), (20736, 481808327), (20748, 481529664), (21021, 475276032), (21056, 474486012), (21168, 471975504), (21432, 466161696), (21546, 463695232), (21714, 460107648), (21736, 459641952), (21888, 456449994), (21952, 455119236), (21996, 454208832), (22022, 453672576), (22176, 450522072), (22344, 447134688), (22464, 444746148), (22572, 442618176), (22638, 441327744), (22748, 439193664), (22869, 436869888), (22932, 435669696), (23166, 431268992), (23218, 430303104), (23232, 430043796), (23296, 428862357), (23408, 426810384), (23688, 421765344), (23712, 421338456), (23716, 421267392), (24024, 415866528), (24111, 414365952), (24192, 412978566), (24206, 412739712), (24453, 408570624), (24624, 405733328), (24696, 404550432), (24816, 402594192), (24948, 400464064), (25004, 399567168), (25137, 397453056), (25168, 396963504), (25333, 394377984), (25344, 394206813), (25536, 391242852), (25662, 389321856), (25872, 386161776), (26068, 383258304), (26136, 382261152), (26208, 381210984), (26334, 379387008), (26649, 374902528), (26676, 374523072), (26752, 373459086), (26754, 373431168), (26884, 371625408), (27027, 369659136), (27072, 369044676), (27104, 368608968), (27456, 363883212), (27588, 362142144), (27636, 361513152), (27664, 361147248), (27783, 359600384), (27918, 357861504), (28028, 356457024), (28224, 353981628), (28314, 352856448), (28512, 350406056), (28576, 349621272), (28728, 347771424), (28952, 345080736), (29106, 343254912), (29328, 340656624), (29469, 339026688), (29484, 338854208), (29568, 337891554), (29792, 335351016), (29887, 334285056), (29939, 333704448), (29952, 333559611), (30096, 331963632), (30184, 330995808), (30456, 328039712), (30492, 327652416), (30576, 326752272), (30723, 325188864), (30888, 323451744), (30976, 322532847), (31122, 321019776), (31584, 316324008), (31616, 316003842), (31752, 314650336), (32032, 311899896), (32148, 310774464), (32186, 310407552), (32242, 309868416), (32571, 306738432), (32604, 306427968), (32832, 304299996), (32928, 303412824), (32994, 302805888), (33033, 302448384), (33088, 301945644), (33264, 300348048), (33516, 298089792), (33696, 296497432), (33858, 295078784), (33957, 294218496), (34048, 293432139), (34122, 292795776), (34216, 291991392), (34398, 290446464), (34496, 289621332), (34827, 286868736), (34848, 286695864), (34944, 285908238), (35112, 284540256), (35532, 281176896), (35568, 280892304), (35574, 280844928), (35672, 280073376), (36036, 277244352), (36096, 276783507), (36288, 275319044), (36309, 275159808), (36608, 272912409), (36784, 271606608), (36848, 271134864), (37044, 269700288), (37224, 268396128), (37506, 266378112), (37632, 265486221), (37752, 264642336), (38016, 262804542), (38038, 262652544), (38304, 260828568), (38493, 259547904), (38808, 257441184), (39102, 255505536), (39104, 255492468), (39204, 254840768), (39292, 254270016), (39312, 254140656), (39501, 252924672), (39809, 250967808), (40014, 249682048), (40128, 248972724), (40131, 248954112), (40326, 247750272), (40608, 246029784), (40656, 245739312), (40768, 245064204), (40964, 243891648), (41184, 242588808), (41382, 241428096), (41454, 241008768), (41496, 240764832), (41503, 240724224), (41877, 238574336), (42042, 237638016), (42112, 237243006), (42336, 235987752), (42471, 235237632), (42864, 233080848), (43092, 231847616), (43428, 230053824), (43472, 229820976), (43659, 228836608), (43757, 228324096), (43776, 228224997), (43904, 227559618), (43992, 227104416), (44044, 226836288), (44352, 225261036), (44688, 223567344), (44928, 222373074), (45144, 221309088), (45276, 220663872), (45496, 219596832), (45738, 218434944), (45864, 217834848), (46332, 215634496), (46436, 215151552), (46464, 215021898), (46683, 214013184), (46816, 213405192), (47047, 212357376), (47376, 210882672), (47424, 210669228), (47432, 210633696), (48048, 207933264), (48222, 207182976), (48279, 206938368), (48363, 206578944), (48384, 206489283), (48412, 206369856), (48906, 204285312), (49049, 203689728), (49248, 202866664), (49392, 202275216), (49491, 201870592), (49632, 201297096), (49896, 200232032), (50008, 199783584), (50274, 198726528), (50336, 198481752), (50666, 197188992), (51072, 195621426), (51183, 195197184), (51324, 194660928), (51597, 193630976), (51744, 193080888), (52136, 191629152), (52272, 191130576), (52416, 190605492), (52668, 189693504), (53298, 187451264), (53352, 187261536), (53361, 187229952), (53504, 186729543), (53508, 186715584), (53768, 185812704), (54054, 184829568), (54144, 184522338), (54208, 184304484), (54912, 181941606), (55176, 181071072), (55272, 180756576), (55328, 180573624), (55566, 179800192), (55836, 178930752), (56056, 178228512), (56259, 177585408), (56448, 176990814), (56628, 176428224), (57024, 175203028), (57057, 175101696), (57152, 174810636), (57456, 173885712), (57904, 172540368), (58212, 171627456), (58653, 170337024), (58656, 170328312), (58938, 169513344), (58968, 169427104), (59136, 168945777), (59584, 167675508), (59774, 167142528), (59878, 166852224), (60192, 165981816), (60368, 165497904), (60489, 165166848), (60912, 164019856), (60984, 163826208), (61152, 163376136), (61446, 162594432), (61776, 161725872), (62073, 160952064), (62181, 160672512), (62244, 160509888), (63063, 158425344), (63168, 158162004), (63232, 158001921), (63504, 157325168), (64064, 155949948), (64296, 155387232), (64372, 155203776), (64484, 154934208), (65142, 153369216), (65208, 153213984), (65664, 152149998), (65856, 151706412), (65988, 151402944), (66066, 151224192), (66176, 150972822), (66528, 150174024), (67032, 149044896), (67392, 148248716), (67716, 147539392), (67914, 147109248), (68244, 146397888), (68432, 145995696), (68607, 145623296), (68761, 145297152), (68796, 145223232), (68992, 144810666), (69654, 143434368), (69696, 143347932), (69888, 142954119), (70224, 142270128), (71064, 140588448), (71136, 140446152), (71148, 140422464), (71344, 140036688), (71687, 139366656), (72072, 138622176), (72333, 138121984), (72576, 137659522), (72618, 137579904), (73359, 136190208), (73568, 135803304), (73696, 135567432), (73931, 135136512), (74088, 134850144), (74448, 134198064), (75012, 133189056), (75411, 132484352), (75504, 132321168), (75999, 131459328), (76032, 131402271), (76076, 131326272), (76608, 130414284), (76986, 129773952), (77077, 129620736), (77616, 128720592), (78204, 127752768), (78208, 127746234), (78408, 127420384), (78584, 127135008), (78624, 127070328), (79002, 126462336), (79618, 125483904), (80028, 124841024), (80256, 124486362), (80262, 124477056), (80652, 123875136), (81081, 123219712), (81216, 123014892), (81263, 122943744), (81312, 122869656), (81536, 122532102), (81928, 121945824), (82368, 121294404), (82764, 120714048), (82908, 120504384), (82992, 120382416), (83006, 120362112), (83754, 119287168), (84084, 118819008), (84224, 118621503), (84672, 117993876), (84721, 117925632), (84942, 117618816), (85728, 116540424), (86184, 115923808), (86856, 115026912), (86944, 114910488), (87318, 114418304), (87514, 114162048), (87808, 113779809), (87984, 113552208), (88088, 113418144), (88407, 113008896), (88704, 112630518), (89376, 111783672), (89661, 111428352), (89817, 111234816), (89856, 111186537), (90288, 110654544), (90552, 110331936), (90992, 109798416), (91476, 109217472), (91728, 108917424), (92169, 108396288), (92664, 107817248), (92872, 107575776), (92928, 107510949), (93366, 107006592), (93632, 106702596), (94094, 106178688), (94752, 105441336), (94848, 105334614), (94864, 105316848), (96096, 103966632), (96444, 103591488), (96558, 103469184), (96726, 103289472), (96824, 103184928), (97713, 102246144), (97812, 102142656), (98098, 101844864), (98496, 101433332), (98784, 101137608), (98982, 100935296), (99099, 100816128), (99264, 100648548), (99792, 100116016), (100016, 99891792), (100548, 99363264), (100672, 99240876), (101332, 98594496), (101871, 98072832), (102144, 97810713), (102366, 97598592), (102648, 97330464), (103194, 96815488), (103488, 96540444), (104272, 95814576), (104481, 95622912), (104544, 95565288), (104832, 95302746), (105336, 94846752), (106596, 93725632), (106704, 93630768), (106722, 93614976), (107016, 93357792), (107536, 92906352), (108053, 92461824), (108108, 92414784), (108288, 92261169), (108416, 92152242), (108927, 91719936), (109824, 90970803), (110352, 90535536), (110544, 90378288), (110656, 90286812), (111132, 89900096), (111672, 89465376), (112112, 89114256), (112518, 88792704), (112651, 88687872), (112896, 88495407), (113256, 88214112), (114048, 87601514), (114114, 87550848), (114304, 87405318), (114912, 86942856), (115479, 86515968), (115808, 86270184), (116424, 85813728), (117306, 85168512), (117312, 85164156), (117876, 84756672), (117936, 84713552), (118503, 84308224), (119168, 83837754), (119427, 83655936), (119548, 83571264), (119756, 83426112), (120384, 82990908), (120393, 82984704), (120736, 82748952), (120978, 82583424), (121824, 82009928), (121968, 81913104), (122304, 81688068), (122892, 81297216), (123552, 80862936), (124146, 80476032), (124362, 80336256), (124488, 80254944), (124509, 80241408), (126126, 79212672), (126336, 79081002), (127008, 78662584), (127413, 78412544), (127699, 78236928), (128128, 77974974), (128592, 77693616), (128744, 77601888), (128968, 77467104), (130284, 76684608), (130416, 76606992), (131271, 76108032), (131328, 76074999), (131712, 75853206), (131976, 75701472), (132132, 75612096), (132352, 75486411), (133056, 75087012), (133133, 75043584), (134064, 74522448), (134784, 74124358), (135432, 73769696), (135828, 73554624), (136488, 73198944), (136864, 72997848), (137214, 72811648), (137522, 72648576), (137592, 72611616), (137984, 72405333), (139308, 71717184), (139392, 71673966), (140049, 71337728), (140448, 71135064), (141141, 70785792), (142128, 70294224), (142272, 70223076), (142296, 70211232), (142688, 70018344), (143374, 69683328), (144144, 69311088), (144666, 69060992), (144837, 68979456), (145089, 68859648), (145152, 68829761), (145236, 68789952), (146718, 68095104), (147136, 67901652), (147147, 67896576), (147392, 67783716), (147862, 67568256), (148176, 67425072), (148896, 67099032), (150024, 66594528), (150822, 66242176), (151008, 66160584), (151998, 65729664), (152152, 65663136), (153216, 65207142), (153549, 65065728), (153972, 64886976), (154154, 64810368), (155232, 64360296), (156408, 63876384), (156416, 63873117), (156816, 63710192), (157168, 63567504), (157248, 63535164), (158004, 63231168), (159236, 62741952), (160056, 62420512), (160083, 62409984), (160512, 62243181), (160524, 62238528), (161304, 61937568), (162162, 61609856), (162432, 61507446), (162526, 61471872), (162624, 61434828), (163072, 61266051), (163856, 60972912), (164736, 60647202), (165528, 60357024), (165816, 60252192), (165984, 60191208), (166012, 60181056), (167508, 59643584), (168168, 59409504), (168777, 59195136), (169344, 58996938), (169442, 58962816), (169884, 58809408), (171171, 58367232), (171456, 58270212), (172368, 57961904), (173712, 57513456), (173888, 57455244), (174636, 57209152), (175028, 57081024), (175959, 56779008), (175968, 56776104), (176176, 56709072), (176814, 56504448), (177331, 56339712), (177408, 56315259), (178752, 55891836), (179322, 55714176), (179634, 55617408), (180576, 55327272), (181104, 55165968), (181467, 55055616), (181984, 54899208), (182952, 54608736), (183456, 54458712), (184338, 54198144), (185328, 53908624), (185744, 53787888), (186219, 53650688), (186543, 53557504), (186732, 53503296), (187264, 53351298), (188188, 53089344), (189189, 52808448), (189504, 52720668), (189696, 52667307), (189728, 52658424), (192192, 51983316), (192888, 51795744), (193116, 51734592), (193452, 51644736), (193648, 51592464), (195426, 51123072), (195624, 51071328), (196196, 50922432), (196992, 50716666), (197568, 50568804), (197964, 50467648), (198198, 50408064), (198528, 50324274), (199584, 50058008), (200032, 49945896), (201096, 49681632), (201344, 49620438), (202664, 49297248), (203742, 49036416), (204732, 48799296), (205296, 48665232), (206283, 48432384), (206388, 48407744), (206976, 48270222), (208544, 47907288), (208962, 47811456), (209088, 47782644), (209209, 47755008), (209573, 47672064), (209664, 47651373), (210672, 47423376), (213192, 46862816), (213408, 46815384), (213444, 46807488), (214032, 46678896), (215061, 46455552), (215072, 46453176), (216106, 46230912), (216216, 46207392), (216832, 46076121), (217854, 45859968), (220077, 45396736), (220704, 45267768), (221088, 45189144), (221312, 45143406), (221793, 45045504), (222264, 44950048), (223344, 44732688), (224224, 44557128), (225036, 44396352), (225302, 44343936), (226512, 44107056), (227997, 43819776), (228096, 43800757), (228228, 43775424), (228608, 43702659), (229824, 43471428), (230958, 43257984), (231231, 43206912), (231616, 43135092), (232848, 42906864), (234612, 42584256), (234624, 42582078), (235752, 42378336), (235872, 42356776), (237006, 42154112), (238336, 41918877), (238854, 41827968), (239096, 41785632), (239512, 41713056), (240768, 41495454), (240786, 41492352), (241472, 41374476), (241956, 41291712), (243648, 41004964), (243789, 40981248), (243936, 40956552), (244608, 40844034), (245784, 40648608), (247104, 40431468), (248292, 40238016), (248724, 40168128), (248976, 40127472), (249018, 40120704), (252252, 39606336), (252672, 39540501), (254016, 39331292), (254163, 39308544), (254826, 39206272), (255398, 39118464), (256256, 38987487), (257184, 38846808), (257488, 38800944), (257936, 38733552), (260568, 38342304), (260832, 38303496), (262542, 38054016), (263424, 37926603), (263952, 37850736), (264264, 37806048), (265221, 37669632), (266112, 37543506), (266266, 37521792), (268128, 37261224), (268983, 37142784), (269451, 37078272), (269568, 37062179), (270864, 36884848), (271656, 36777312), (272976, 36599472), (273728, 36498924), (274428, 36405824), (275044, 36324288), (275184, 36305808), (276507, 36132096), (278616, 35858592), (278663, 35852544), (278784, 35836983), (280098, 35668864), (280896, 35567532), (282282, 35392896), (284256, 35147112), (284544, 35111538), (284592, 35105616), (285376, 35009172), (286748, 34841664), (288288, 34655544), (289332, 34530496), (289674, 34489728), (290178, 34429824), (290472, 34394976), (293139, 34082048), (293436, 34047552), (294272, 33950826), (294294, 33948288), (294784, 33891858), (295724, 33784128), (296352, 33712536), (297297, 33605376), (297792, 33549516), (300048, 33297264), (301644, 33121088), (302016, 33080292), (303996, 32864832), (304304, 32831568), (305613, 32690944), (306299, 32617728), (306432, 32603571), (307098, 32532864), (307944, 32443488), (308308, 32405184), (310464, 32180148), (312816, 31938192), (313443, 31874304), (313632, 31855096), (314336, 31783752), (314496, 31767582), (316008, 31615584), (318472, 31370976), (320112, 31210256), (320166, 31204992), (321048, 31119264), (322608, 30968784), (324159, 30820608), (324324, 30804928), (324864, 30753723), (325052, 30735936), (325248, 30717414), (326781, 30573312), (327712, 30486456), (329329, 30336768), (329472, 30323601), (331056, 30178512), (331632, 30126096), (331968, 30095604), (332024, 30090528), (335016, 29821792), (336336, 29704752), (337554, 29597568), (337953, 29562624), (338688, 29498469), (338884, 29481408), (339768, 29404704), (342342, 29183616), (342912, 29135106), (344736, 28980952), (346437, 28838656), (347424, 28756728), (347776, 28727622), (349272, 28604576), (350056, 28540512), (351918, 28389504), (351936, 28388052), (352352, 28354536), (353628, 28252224), (354662, 28169856), (357504, 27945918), (358281, 27885312), (358644, 27857088), (359268, 27808704), (361152, 27663636), (361179, 27661568), (362208, 27582984), (362934, 27527808), (363968, 27449604), (365904, 27304368), (366912, 27229356), (368676, 27099072), (370656, 26954312), (371488, 26893944), (372438, 26825344), (373086, 26778752), (373464, 26751648), (373527, 26747136), (374528, 26675649), (376376, 26544672), (378378, 26404224), (379008, 26360334), (379456, 26329212), (383097, 26078976), (384384, 25991658), (385776, 25897872), (386232, 25867296), (386904, 25822368), (387296, 25796232), (390852, 25561536), (391248, 25535664), (392392, 25461216), (393813, 25369344), (393984, 25358333), (395136, 25284402), (395928, 25233824), (396396, 25204032), (397056, 25162137), (399168, 25029004), (399399, 25014528), (400064, 24972948), (402192, 24840816), (402688, 24810219), (405328, 24648624), (407484, 24518208), (409464, 24399648), (410592, 24332616), (412566, 24216192), (412776, 24203872), (413952, 24135111), (417088, 23953644), (417924, 23905728), (418176, 23891322), (418418, 23877504), (419146, 23836032), (421344, 23711688), (423423, 23595264), (426384, 23431408), (426816, 23407692), (426888, 23403744), (428064, 23339448), (430122, 23227776), (430144, 23226588), (432212, 23115456), (432432, 23103696), (434511, 22993152), (435267, 22953216), (435708, 22929984), (440154, 22698368), (441408, 22633884), (441441, 22632192), (442176, 22594572), (442624, 22571703), (443586, 22522752), (444528, 22475024), (446688, 22366344), (448448, 22278564), (450072, 22198176), (450604, 22171968), (453024, 22053528), (455994, 21909888), (456456, 21887712), (459648, 21735714), (460647, 21688576), (461916, 21628992), (462462, 21603456), (463232, 21567546), (465696, 21453432), (469224, 21292128), (469248, 21291039), (471504, 21189168), (471744, 21178388), (474012, 21077056), (477708, 20913984), (478192, 20892816), (479024, 20856528), (480249, 20803328), (481327, 20756736), (481536, 20747727), (481572, 20746176), (482944, 20687238), (483912, 20645856), (487296, 20502482), (487578, 20490624), (487872, 20478276), (489216, 20422017), (491568, 20324304), (494208, 20215734), (496584, 20119008), (497448, 20084064), (497952, 20063736), (498036, 20060352), (504504, 19803168), (506331, 19731712), (508032, 19665646), (508326, 19654272), (509652, 19603136), (510796, 19559232), (513513, 19455744), (514368, 19423404), (514976, 19400472), (515872, 19366776), (517517, 19305216), (521136, 19171152), (521664, 19151748), (525084, 19027008), (527877, 18926336), (527904, 18925368), (528528, 18903024), (530442, 18834816), (531993, 18779904), (532224, 18771753), (532532, 18760896), (536256, 18630612), (537966, 18571392), (538902, 18539136), (539539, 18517248), (541728, 18442424), (543312, 18388656), (544401, 18351872), (545952, 18299736), (547456, 18249462), (548856, 18202912), (550088, 18162144), (550368, 18152904), (553014, 18066048), (557232, 17929296), (557326, 17926272), (560196, 17834432), (561792, 17783766), (564564, 17696448), (567567, 17602816), (568512, 17573556), (568841, 17563392), (569088, 17555769), (569184, 17552808), (570752, 17504586), (573496, 17420832), (576576, 17327772), (578664, 17265248), (579348, 17244864), (580356, 17214912), (580944, 17197488), (586278, 17041024), (586872, 17023776), (588544, 16975413), (588588, 16974144), (589568, 16945929), (591448, 16892064), (592704, 16856268), (594594, 16802688), (595584, 16774758), (600096, 16648632), (603288, 16560544), (604032, 16540146), (607992, 16432416), (608608, 16415784), (611226, 16345472), (612598, 16308864), (614196, 16266432), (615888, 16221744), (616616, 16202592), (618849, 16144128), (620928, 16090074), (625632, 15969096), (626886, 15937152), (627264, 15927548), (627627, 15918336), (628672, 15891876), (628719, 15890688), (628992, 15883791), (632016, 15807792), (636944, 15685488), (640224, 15605128), (640332, 15602496), (642096, 15559632), (645183, 15485184), (645216, 15484392), (648318, 15410304), (648648, 15402464), (650104, 15367968), (650496, 15358707), (653562, 15286656), (655424, 15243228), (658658, 15168384), (662112, 15089256), (663264, 15063048), (663936, 15047802), (664048, 15045264), (665379, 15015168), (670032, 14910896), (672672, 14852376), (675108, 14798784), (675906, 14781312), (677768, 14740704), (679536, 14702352), (683991, 14606592), (684684, 14591808), (685824, 14567553), (689472, 14490476), (692874, 14419328), (693693, 14402304), (694848, 14378364), (695552, 14363811), (698544, 14302288), (700112, 14270256), (703836, 14194752), (703872, 14194026), (704704, 14177268), (707256, 14126112), (709324, 14084928), (715008, 13972959), (716562, 13942656), (717288, 13928544), (718536, 13904352), (722304, 13831818), (722358, 13830784), (724416, 13791492), (725868, 13763904), (727936, 13724802), (731367, 13660416), (731808, 13652184), (733824, 13614678), (737352, 13549536), (741312, 13477156), (742976, 13446972), (744876, 13412672), (746172, 13389376), (746928, 13375824), (747054, 13373568), (752752, 13272336), (756371, 13208832), (756756, 13202112), (758016, 13180167), (758912, 13164606), (762489, 13102848), (766194, 13039488), (768768, 12995829), (771552, 12948936), (772464, 12933648), (773808, 12911184), (774592, 12898116), (781704, 12780768), (782496, 12767832), (784784, 12730608), (787626, 12684672), (788557, 12669696), (790272, 12642201), (791856, 12616912), (792792, 12602016), (795663, 12556544), (798336, 12514502), (798798, 12507264), (800128, 12486474), (804384, 12420408), (806949, 12380928), (808353, 12359424), (810656, 12324312), (814968, 12259104), (818928, 12199824), (821184, 12166308), (825132, 12108096), (825552, 12101936), (829521, 12044032), (834176, 11976822), (835848, 11952864), (835989, 11950848), (836352, 11945661), (836836, 11938752), (838292, 11918016), (842688, 11855844), (846846, 11797632), (852768, 11715704), (853632, 11703846), (853776, 11701872), (856128, 11669724), (860244, 11613888), (860288, 11613294), (864424, 11557728), (864864, 11551848), (869022, 11496576), (870534, 11476608), (871416, 11464992), (880308, 11349184), (882816, 11316942), (882882, 11316096), (884352, 11297286), (887172, 11261376), (889056, 11237512), (891891, 11201792), (893376, 11183172), (893893, 11176704), (896896, 11139282), (900144, 11099088), (901208, 11085984), (906048, 11026764), (911988, 10954944), (912912, 10943856), (918897, 10872576), (919296, 10867857), (921294, 10844288), (923832, 10814496), (924924, 10801728), (926464, 10783773), (931392, 10726716), (931931, 10720512), (938448, 10646064), (940329, 10624768), (943008, 10594584), (943488, 10589194), (948024, 10538528), (955416, 10456992), (956384, 10446408), (958048, 10428264), (960498, 10401664), (962654, 10378368), (963144, 10373088), (965888, 10343619), (967824, 10322928), (972477, 10273536), (974592, 10251241), (975156, 10245312), (975744, 10239138), (980343, 10191104), (983136, 10162152), (987987, 10112256), (988416, 10107867), (993168, 10059504), (994896, 10042032), (995904, 10031868), (996072, 10030176), (1009008, 9901584), (1012662, 9865856), (1013859, 9854208), (1016064, 9832823), (1016652, 9827136), (1019304, 9801568), (1021592, 9779616), (1027026, 9727872), (1028736, 9711702), (1029952, 9700236), (1031744, 9683388), (1035034, 9652608), (1042272, 9585576), (1043328, 9575874), (1050168, 9513504), (1055754, 9463168), (1055808, 9462684), (1057056, 9451512), (1060884, 9417408), (1063986, 9389952), (1065064, 9380448), (1072512, 9315306), (1074843, 9295104), (1075932, 9285696), (1077804, 9269568), (1079078, 9258624), (1083456, 9221212), (1086624, 9194328), (1088802, 9175936), (1091904, 9149868), (1094912, 9124731), (1097712, 9101456), (1100176, 9081072), (1100736, 9076452), (1106028, 9033024), (1114464, 8964648), (1114652, 8963136), (1120392, 8917216), (1120581, 8915712), (1123584, 8891883), (1129128, 8848224), (1135134, 8801408), (1137024, 8786778), (1137682, 8781696), (1138368, 8776404), (1141504, 8752293), (1146992, 8710416), (1149291, 8692992), (1153152, 8663886), (1157328, 8632624), (1158696, 8622432), (1160712, 8607456), (1161888, 8598744), (1172556, 8520512), (1173744, 8511888), (1177176, 8487072), (1181439, 8456448), (1182896, 8446032), (1185408, 8428134), (1189188, 8401344), (1191168, 8387379), (1198197, 8338176), (1200192, 8324316), (1206576, 8280272), (1208064, 8270073), (1215984, 8216208), (1217216, 8207892), (1222452, 8172736), (1225196, 8154432), (1228392, 8133216), (1231776, 8110872), (1233232, 8101296), (1237698, 8072064), (1241856, 8045037), (1251264, 7984548), (1253772, 7968576), (1254528, 7963774), (1255254, 7959168), (1257344, 7945938), (1257438, 7945344), (1264032, 7903896), (1270269, 7865088), (1273888, 7842744), (1280448, 7802564), (1280664, 7801248), (1284192, 7779816), (1290366, 7742592), (1290432, 7742196), (1296636, 7705152), (1297296, 7701232), (1300208, 7683984), (1303533, 7664384), (1305801, 7651072), (1307124, 7643328), (1310848, 7621614), (1317316, 7584192), (1324224, 7544628), (1324323, 7544064), (1326528, 7531524), (1327872, 7523901), (1328096, 7522632), (1330758, 7507584), (1340064, 7455448), (1345344, 7426188), (1350216, 7399392), (1351812, 7390656), (1355536, 7370352), (1359072, 7351176), (1367982, 7303296), (1369368, 7295904), (1378944, 7245238), (1385748, 7209664), (1387386, 7201152), (1389696, 7189182), (1397088, 7151144), (1400224, 7135128), (1404689, 7112448), (1407672, 7097376), (1407744, 7097013), (1409408, 7088634), (1414512, 7063056), (1418648, 7042464), (1433124, 6971328), (1434576, 6964272), (1437072, 6952176), (1443981, 6918912), (1444608, 6915909), (1444716, 6915392), (1448832, 6895746), (1451736, 6881952), (1455872, 6862401), (1462734, 6830208), (1463616, 6826092), (1464463, 6822144), (1467648, 6807339), (1474704, 6774768), (1482624, 6738578), (1485952, 6723486), (1489752, 6706336), (1492344, 6694688), (1493856, 6687912), (1494108, 6686784), (1505504, 6636168), (1512742, 6604416), (1513512, 6601056), (1517824, 6582303), (1524978, 6551424), (1532388, 6519744), (1540539, 6485248), (1543104, 6474468), (1544928, 6466824), (1547616, 6455592), (1549184, 6449058), (1552551, 6435072), (1563408, 6390384), (1564992, 6383916), (1569568, 6365304), (1575252, 6342336), (1577114, 6334848), (1583712, 6308456), (1585584, 6301008), (1591326, 6278272), (1595979, 6259968), (1596672, 6257251), (1597596, 6253632), (1600256, 6243237), (1608768, 6210204), (1613898, 6190464), (1616706, 6179712), (1618617, 6172416), (1621312, 6162156), (1629936, 6129552), (1637856, 6099912), (1642368, 6083154), (1650264, 6054048), (1651104, 6050968), (1659042, 6022016), (1668352, 5988411), (1671696, 5976432), (1671978, 5975424), (1673672, 5969376), (1676584, 5959008), (1685376, 5927922), (1693692, 5898816), (1705536, 5857852), (1706523, 5854464), (1707264, 5851923), (1707552, 5850936), (1712256, 5834862), (1720488, 5806944), (1720576, 5806647), (1728848, 5778864), (1729728, 5775924), (1738044, 5748288), (1741068, 5738304), (1742832, 5732496), (1760616, 5674592), (1765632, 5658471), (1765764, 5658048), (1768704, 5648643), (1774344, 5630688), (1778112, 5618756), (1783782, 5600896), (1786752, 5591586), (1787786, 5588352), (1793792, 5569641), (1800288, 5549544), (1802416, 5542992), (1812096, 5513382), (1823976, 5477472), (1825824, 5471928), (1837794, 5436288), (1842588, 5422144), (1847664, 5407248), (1849848, 5400864), (1856547, 5381376), (1862784, 5363358), (1863862, 5360256), (1876896, 5323032), (1880658, 5312384), (1882881, 5306112), (1886016, 5297292), (1886157, 5296896), (1886976, 5294597), (1896048, 5269264), (1910832, 5228496), (1912768, 5223204), (1916096, 5214132), (1920996, 5200832), (1925308, 5189184), (1926288, 5186544), (1935549, 5161728), (1935648, 5161464), (1944954, 5136768), (1950312, 5122656), (1950641, 5121792), (1951488, 5119569), (1960686, 5095552), (1966272, 5081076), (1975974, 5056128), (1986336, 5029752), (1989792, 5021016), (1991808, 5015934), (1992144, 5015088), (1996137, 5005056), (2018016, 4950792), (2025324, 4932928), (2027718, 4927104), (2033304, 4913568), (2038608, 4900784), (2043184, 4889808), (2051973, 4868864), (2054052, 4863936), (2057472, 4855851), (2059904, 4850118), (2063488, 4841694), (2070068, 4826304), (2081079, 4800768), (2084544, 4792788), (2086656, 4787937), (2100336, 4756752), (2111508, 4731584), (2111616, 4731342), (2114112, 4725756), (2121768, 4708704), (2127972, 4694976), (2130128, 4690224), (2145024, 4657653), (2149686, 4647552), (2151864, 4642848), (2155608, 4634784), (2158156, 4629312), (2166912, 4610606), (2173248, 4597164), (2177604, 4587968), (2183808, 4574934), (2194101, 4553472), (2195424, 4550728), (2200352, 4540536), (2201472, 4538226), (2212056, 4516512), (2228928, 4482324), (2229304, 4481568), (2240784, 4458608), (2241162, 4457856), (2258256, 4424112), (2269113, 4402944), (2270268, 4400704), (2274048, 4393389), (2275364, 4390848), (2276736, 4388202), (2287467, 4367616), (2293984, 4355208), (2298582, 4346496), (2305303, 4333824), (2306304, 4331943), (2314656, 4316312), (2317392, 4311216), (2321424, 4303728), (2323776, 4299372), (2345112, 4260256), (2347488, 4255944), (2354352, 4243536), (2362878, 4228224), (2365671, 4223232), (2365792, 4223016), (2370816, 4214067), (2378376, 4200672), (2396394, 4169088), (2400384, 4162158), (2413152, 4140136), (2420847, 4126976), (2425059, 4119808), (2431968, 4108104), (2434432, 4103946), (2444904, 4086368), (2450392, 4077216), (2456784, 4066608), (2463552, 4055436), (2466464, 4050648), (2475396, 4036032), (2502528, 3992274), (2507544, 3984288), (2507967, 3983616), (2509056, 3981887), (2510508, 3979584), (2514688, 3972969), (2514876, 3972672), (2528064, 3951948), (2540538, 3932544), (2547776, 3921372), (2560896, 3901282), (2561328, 3900624), (2568384, 3889908), (2580732, 3871296), (2580864, 3871098), (2593272, 3852576), (2594592, 3850616), (2600416, 3841992), (2607066, 3832192), (2611602, 3825536), (2614248, 3821664), (2621696, 3810807), (2634632, 3792096), (2648448, 3772314), (2648646, 3772032), (2653056, 3765762), (2656192, 3761316), (2661516, 3753792), (2680128, 3727724), (2681679, 3725568), (2690688, 3713094), (2700432, 3699696), (2703624, 3695328), (2711072, 3685176), (2718144, 3675588), (2735964, 3651648), (2738736, 3647952), (2756691, 3624192), (2757888, 3622619), (2771496, 3604832), (2774772, 3600576), (2779392, 3594591), (2794176, 3575572), (2795793, 3573504), (2800448, 3567564), (2809378, 3556224), (2815344, 3548688), (2818816, 3544317), (2829024, 3531528), (2837296, 3521232), (2866248, 3485664), (2869152, 3482136), (2874144, 3476088), (2887962, 3459456), (2889432, 3457696), (2897664, 3447873), (2903472, 3440976), (2917431, 3424512), (2925468, 3415104), (2927232, 3413046), (2928926, 3411072), (2949408, 3387384), (2963961, 3370752), (2965248, 3369289), (2971904, 3361743), (2979504, 3353168), (2984688, 3347344), (2987712, 3343956), (2988216, 3343392), (3011008, 3318084), (3025484, 3302208), (3027024, 3300528), (3041577, 3284736), (3049956, 3275712), (3064776, 3259872), (3081078, 3242624), (3086208, 3237234), (3089856, 3233412), (3095232, 3227796), (3098368, 3224529), (3105102, 3217536), (3126816, 3195192), (3129984, 3191958), (3139136, 3182652), (3150504, 3171168), (3154228, 3167424)]