8482774652352

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{241}}^1$

素因数の和:342

約数の個数: 4032

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 192, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 241, 243, 247, 252, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 448, 456, 459, 462, 468, 476, 482, 486, 494, 504, 513, 528, 532, 539, 544, 546, 561, 567, 572, 576, 588, 594, 608, 612, 616, 624, 627, 637, 646, 648, 663, 672, 684, 693, 702, 704, 714, 723, 728, 741, 748, 756, 784, 792, 798, 816, 819, 832, 833, 836, 858, 864, 882, 884, 891, 912, 918, 924, 931, 936, 952, 964, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1176, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1296, 1309, 1323, 1326, 1344, 1368, 1377, 1386, 1404, 1428, 1446, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1666, 1672, 1683, 1687, 1701, 1716, 1728, 1729, 1764, 1768, 1782, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1928, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2142, 2156, 2169, 2184, 2223, 2244, 2261, 2268, 2288, 2352, 2376, 2394, 2431, 2448, 2457, 2464, 2496, 2499, 2508, 2548, 2574, 2584, 2592, 2618, 2646, 2651, 2652, 2673, 2717, 2736, 2754, 2772, 2793, 2808, 2856, 2892, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3133, 3136, 3159, 3168, 3192, 3213, 3234, 3264, 3276, 3332, 3344, 3366, 3374, 3402, 3432, 3458, 3528, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3724, 3744, 3762, 3808, 3822, 3856, 3861, 3876, 3888, 3927, 3952, 3969, 3978, 4004, 4032, 4097, 4104, 4131, 4158, 4199, 4212, 4256, 4284, 4312, 4338, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4579, 4617, 4641, 4704, 4752, 4788, 4851, 4862, 4896, 4914, 4928, 4998, 5016, 5049, 5061, 5096, 5148, 5168, 5184, 5187, 5236, 5292, 5302, 5304, 5346, 5434, 5472, 5508, 5544, 5586, 5616, 5643, 5712, 5733, 5784, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6156, 6188, 6237, 6266, 6318, 6336, 6384, 6426, 6468, 6507, 6552, 6664, 6669, 6688, 6732, 6748, 6783, 6804, 6864, 6916, 7007, 7056, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7448, 7488, 7497, 7524, 7616, 7644, 7712, 7722, 7752, 7776, 7854, 7904, 7938, 7953, 7956, 8008, 8151, 8194, 8208, 8262, 8316, 8379, 8398, 8424, 8512, 8568, 8624, 8676, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9158, 9163, 9234, 9282, 9399, 9408, 9504, 9576, 9639, 9702, 9724, 9792, 9828, 9996, 10032, 10098, 10122, 10192, 10241, 10296, 10336, 10374, 10472, 10584, 10604, 10608, 10659, 10692, 10773, 10829, 10868, 10944, 11016, 11088, 11172, 11232, 11286, 11424, 11466, 11568, 11583, 11628, 11704, 11781, 11809, 11856, 11907, 11934, 11968, 12012, 12096, 12103, 12291, 12312, 12376, 12474, 12532, 12597, 12636, 12768, 12852, 12936, 13014, 13104, 13167, 13328, 13338, 13376, 13464, 13496, 13566, 13608, 13728, 13737, 13832, 13923, 14014, 14112, 14144, 14212, 14256, 14364, 14553, 14586, 14688, 14742, 14784, 14896, 14994, 15048, 15147, 15183, 15288, 15424, 15444, 15504, 15552, 15561, 15708, 15808, 15827, 15876, 15906, 15912, 16016, 16302, 16388, 16416, 16524, 16632, 16758, 16796, 16848, 16929, 17017, 17136, 17199, 17248, 17352, 17442, 17472, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18316, 18326, 18468, 18557, 18564, 18711, 18798, 19008, 19019, 19152, 19278, 19404, 19448, 19521, 19656, 19992, 20007, 20064, 20196, 20244, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 21021, 21168, 21208, 21216, 21318, 21384, 21546, 21658, 21736, 21879, 21931, 22032, 22113, 22176, 22344, 22464, 22491, 22572, 22848, 22932, 23136, 23166, 23256, 23408, 23562, 23618, 23712, 23814, 23859, 23868, 24024, 24206, 24453, 24582, 24624, 24752, 24871, 24948, 25064, 25137, 25194, 25272, 25536, 25704, 25872, 26028, 26163, 26208, 26334, 26656, 26676, 26928, 26992, 27027, 27132, 27216, 27456, 27474, 27489, 27664, 27846, 28028, 28197, 28224, 28424, 28512, 28679, 28728, 28917, 29106, 29172, 29376, 29393, 29484, 29792, 29988, 30096, 30294, 30366, 30576, 30723, 30888, 31008, 31122, 31416, 31654, 31752, 31812, 31824, 31977, 32032, 32053, 32319, 32487, 32604, 32776, 32832, 33048, 33264, 33516, 33592, 33696, 33858, 34034, 34272, 34398, 34463, 34496, 34704, 34749, 34884, 35112, 35343, 35427, 35568, 35802, 35904, 36036, 36176, 36288, 36309, 36632, 36652, 36873, 36936, 37114, 37128, 37422, 37596, 37791, 38038, 38304, 38556, 38808, 38896, 39042, 39312, 39501, 39984, 40014, 40128, 40392, 40488, 40698, 40768, 40964, 41184, 41211, 41496, 41769, 41888, 42042, 42336, 42416, 42432, 42636, 42768, 43092, 43316, 43472, 43659, 43758, 43862, 44064, 44226, 44352, 44688, 44982, 45067, 45144, 45441, 45549, 45864, 46189, 46272, 46332, 46512, 46683, 46816, 47124, 47236, 47424, 47481, 47628, 47718, 47736, 48048, 48412, 48906, 49164, 49248, 49504, 49742, 49896, 50128, 50274, 50369, 50388, 50544, 50787, 51051, 51408, 51597, 51744, 52056, 52326, 52416, 52668, 53261, 53312, 53352, 53703, 53856, 53984, 54054, 54264, 54432, 54948, 54978, 55328, 55671, 55692, 56056, 56394, 56848, 57024, 57057, 57358, 57456, 57834, 58212, 58344, 58563, 58786, 58968, 59527, 59584, 59976, 60021, 60192, 60588, 60732, 61047, 61152, 61446, 61776, 62016, 62244, 62832, 63063, 63308, 63504, 63624, 63648, 63954, 64064, 64106, 64638, 64974, 65208, 65552, 65637, 65793, 66096, 66528, 67032, 67184, 67392, 67473, 67716, 68068, 68544, 68796, 68926, 69408, 69498, 69768, 70224, 70686, 70854, 71136, 71577, 71604, 72072, 72352, 72618, 73264, 73304, 73359, 73746, 73872, 74228, 74256, 74613, 74844, 75192, 75411, 75582, 76076, 76608, 77112, 77616, 77792, 77843, 78084, 78489, 78624, 79002, 79968, 80028, 80784, 80976, 81081, 81396, 81928, 82368, 82422, 82467, 82992, 83538, 83776, 84084, 84591, 84672, 84832, 85272, 85536, 86037, 86184, 86632, 86944, 87318, 87516, 87724, 88128, 88179, 88452, 89376, 89964, 90134, 90288, 90882, 91098, 91728, 92169, 92378, 92664, 93024, 93366, 93632, 94248, 94472, 94962, 95256, 95436, 95472, 95931, 96096, 96159, 96824, 97461, 97812, 98328, 98496, 99008, 99484, 99792, 100256, 100548, 100738, 100776, 101088, 101574, 102102, 102816, 103194, 103389, 103488, 104112, 104652, 105336, 106029, 106281, 106522, 106704, 107406, 107712, 107968, 108108, 108528, 108864, 108927, 109896, 109956, 110619, 110656, 111342, 111384, 112112, 112788, 113373, 113696, 114114, 114716, 114912, 115668, 116424, 116688, 117126, 117572, 117936, 118503, 119054, 119119, 119952, 120042, 120384, 121176, 121464, 122094, 122304, 122892, 123552, 123633, 124488, 125307, 125664, 126126, 126616, 127008, 127248, 127296, 127908, 128212, 129276, 129899, 129948, 130416, 130977, 131104, 131274, 131586, 132192, 133056, 133133, 134064, 134368, 134946, 135201, 135432, 136136, 136647, 137592, 137852, 138567, 138816, 138996, 139536, 140049, 140448, 141372, 141708, 142272, 142443, 143154, 143208, 144144, 144704, 145236, 146528, 146608, 146718, 147492, 147744, 148456, 148512, 149226, 149688, 150384, 150822, 151107, 151164, 152152, 153153, 153517, 154224, 154791, 155232, 155584, 155686, 156168, 156978, 157248, 158004, 159783, 159936, 160056, 161568, 161952, 162162, 162792, 163856, 164844, 164934, 165984, 167013, 167076, 168168, 169182, 169664, 170544, 171072, 171171, 172074, 172368, 173264, 173888, 174097, 174636, 175032, 175448, 176358, 176904, 178581, 178752, 179928, 180268, 180576, 181764, 182196, 183141, 183456, 184338, 184756, 185328, 186048, 186732, 188496, 188944, 189189, 189924, 190512, 190872, 190944, 191862, 192192, 192318, 193648, 194922, 195624, 196656, 196911, 197379, 198968, 199584, 200512, 200753, 201096, 201476, 201552, 202176, 202419, 203148, 204204, 205632, 205751, 206388, 206778, 208224, 209304, 210672, 212058, 212562, 213044, 213408, 214731, 214812, 216216, 217056, 217854, 219792, 219912, 220077, 221238, 222684, 222768, 223839, 224224, 224371, 225576, 226233, 226746, 227392, 228228, 229432, 229824, 231336, 232848, 233376, 233529, 234252, 235144, 235872, 237006, 238108, 238238, 239904, 240084, 241241, 242352, 242928, 243243, 244188, 245784, 247104, 247266, 247401, 248976, 250614, 251328, 252252, 253232, 253773, 254016, 254496, 255816, 256424, 258111, 258552, 259798, 259896, 260832, 261954, 262208, 262548, 263172, 264384, 264537, 266266, 268128, 268736, 269892, 270402, 270864, 272272, 273294, 275184, 275704, 276507, 277134, 277992, 279072, 280098, 280896, 282744, 283416, 284886, 286308, 286416, 287793, 288288, 288477, 290472, 292383, 293056, 293216, 293436, 294984, 295488, 296912, 297024, 298452, 299376, 300768, 301644, 302214, 302328, 304304, 306306, 307034, 308448, 309582, 310167, 310464, 311372, 312336, 313956, 315469, 316008, 318087, 318843, 319566, 320112, 323136, 323323, 323904, 324324, 325584, 326781, 327712, 329688, 329868, 331857, 331968, 334026, 334152, 336336, 338364, 340119, 341088, 342342, 344148, 344736, 346528, 348194, 349272, 350064, 350896, 352583, 352716, 353808, 355509, 357162, 357357, 359856, 360536, 361152, 363528, 364392, 366282, 366912, 368676, 369512, 370656, 370899, 372827, 373464, 375921, 376992, 377888, 378378, 379848, 381024, 381744, 381888, 383724, 384636, 387296, 389697, 389844, 391248, 393312, 393822, 394758, 397936, 399168, 399399, 401506, 402192, 402952, 403104, 404838, 405603, 406296, 408408, 409941, 411502, 412776, 413556, 415701, 416448, 416689, 418608, 420147, 421344, 424116, 425124, 426088, 426816, 427329, 429462, 429624, 432432, 434112, 435708, 439584, 439824, 440154, 442476, 445368, 445536, 447678, 448448, 448742, 451152, 452466, 453321, 453492, 456456, 458864, 459459, 460551, 462672, 465696, 466752, 467058, 468504, 470288, 471744, 474012, 476216, 476476, 479349, 479808, 480168, 482482, 484704, 485856, 486486, 488376, 491568, 494532, 494802, 497952, 501039, 501228, 504504, 506464, 507546, 508992, 511632, 512848, 513513, 516222, 517104, 519596, 519792, 521664, 522291, 523908, 525096, 526344, 529074, 532532, 535743, 536256, 539784, 540804, 541728, 544544, 544901, 546588, 549423, 550368, 551408, 553014, 554268, 555984, 558144, 560196, 565488, 566832, 567567, 569772, 572616, 572832, 575586, 576576, 576954, 580944, 584766, 585871, 586432, 586872, 589968, 590733, 592137, 593824, 596904, 598752, 601536, 602259, 603288, 604428, 604656, 608608, 612612, 614068, 616896, 617253, 619164, 620334, 622744, 624672, 627912, 630938, 632016, 636174, 637686, 639132, 640224, 644193, 646646, 648648, 651168, 653562, 654797, 655424, 659376, 659736, 660231, 663714, 668052, 668304, 671517, 672672, 673113, 676728, 680238, 682176, 684684, 688296, 689472, 693056, 696388, 698544, 700128, 700587, 701792, 705166, 705432, 707616, 711018, 714324, 714714, 719712, 721072, 723723, 727056, 728784, 732564, 737352, 739024, 741312, 741798, 742203, 745654, 746928, 751842, 753984, 755776, 756756, 759696, 761319, 762048, 763488, 767448, 769272, 774333, 774592, 779394, 779688, 782496, 786624, 787644, 789516, 793611, 795872, 798798, 803012, 804384, 805904, 806208, 809676, 811206, 812592, 816816, 819882, 823004, 825552, 827112, 829521, 831402, 833378, 837216, 840294, 842688, 848232, 850248, 852176, 854658, 856273, 858924, 859248, 863379, 864864, 865431, 871416, 877149, 879168, 879648, 880308, 884952, 890736, 891072, 895356, 897484, 902304, 904932, 906642, 906984, 912912, 917728, 918918, 921102, 925344, 930501, 931392, 934116, 937008, 940576, 946407, 948024, 952432, 952952, 956529, 958698, 960336, 964964, 969408, 969969, 971712, 972972, 976752, 980343, 983136, 989064, 989604, 995571, 995904, 1002078, 1002456, 1009008, 1011959, 1012928, 1015092, 1020357, 1023264, 1025696, 1027026, 1032444, 1034208, 1039192, 1039584, 1044582, 1047816, 1050192, 1052688, 1057749, 1058148, 1065064, 1071486, 1072071, 1079568, 1081608, 1083456, 1089088, 1089802, 1093176, 1098846, 1100736, 1102816, 1106028, 1108536, 1111968, 1112697, 1118481, 1120392, 1130976, 1133664, 1135134, 1139544, 1145232, 1145664, 1151172, 1153908, 1161888, 1169091, 1169532, 1171742, 1173744, 1179936, 1181466, 1184274, 1187648, 1193808, 1197504, 1198197, 1204518, 1206576, 1208856, 1209312, 1216809, 1217216, 1225224, 1228136, 1234506, 1238328, 1240668, 1245488, 1247103, 1249344, 1250067, 1255824, 1261876, 1264032, 1272348, 1275372, 1278264, 1280448, 1281987, 1288386, 1293292, 1297296, 1302336, 1307124, 1309594, 1318752, 1319472, 1320462, 1327428, 1336104, 1336608, 1343034, 1345344, 1346226, 1353456, 1359963, 1360476, 1369368, 1376592, 1378377, 1381653, 1392776, 1397088, 1400256, 1401174, 1403584, 1410332, 1410864, 1415232, 1422036, 1428648, 1429428, 1438047, 1439424, 1442144, 1447446, 1454112, 1457568, 1465128, 1474704, 1478048, 1483596, 1484406, 1491308, 1493856, 1503117, 1503684, 1513512, 1519392, 1522638, 1526976, 1534896, 1538544, 1540539, 1548666, 1558788, 1559376, 1564992, 1566873, 1575288, 1579032, 1587222, 1591744, 1597596, 1606024, 1607229, 1608768, 1611808, 1619352, 1622412, 1625184, 1633632, 1634703, 1639764, 1646008, 1651104, 1654224, 1659042, 1662804, 1666756, 1674432, 1680588, 1688687, 1696464, 1700496, 1702701, 1704352, 1709316, 1712546, 1717848, 1718496, 1726758, 1729728, 1730862, 1742832, 1754298, 1757613, 1759296, 1760616, 1769904, 1776411, 1781472, 1790712, 1794968, 1804608, 1806777, 1809864, 1813284, 1813968, 1825824, 1835456, 1837836, 1842204, 1850688, 1851759, 1861002, 1868232, 1874016, 1881152, 1892814, 1896048, 1904864, 1905904, 1913058, 1917396, 1920672, 1929928, 1939938, 1945944, 1953504, 1960686, 1964391, 1966272, 1978128, 1979208, 1991142, 2004156, 2004912, 2014551, 2018016, 2019339, 2023918, 2030184, 2040714, 2046528, 2051392, 2054052, 2064888, 2068416, 2078384, 2079168, 2089164, 2095632, 2100384, 2101761, 2105376, 2115498, 2116296, 2130128, 2142972, 2144142, 2159136, 2163216, 2171169, 2179604, 2186352, 2197692, 2205632, 2208283, 2212056, 2217072, 2223936, 2225394, 2226609, 2236962, 2240784, 2261952, 2263261, 2267328, 2270268, 2279088, 2290464, 2302344, 2307816, 2322999, 2323776, 2338182, 2339064, 2343484, 2347488, 2359872, 2362932, 2368548, 2380833, 2387616, 2396394, 2409036, 2413152, 2417712, 2418624, 2433618, 2450448, 2456272, 2468081, 2469012, 2476656, 2481336, 2488563, 2490976, 2494206, 2500134, 2511648, 2523752, 2528064, 2544696, 2550744, 2556528, 2563974, 2568819, 2576772, 2586584, 2594592, 2596293, 2609789, 2614248, 2619188, 2631447, 2637504, 2638944, 2640924, 2654856, 2672208, 2673216, 2686068, 2692452, 2706912, 2719926, 2720952, 2738736, 2753184, 2756754, 2763306, 2785552, 2791503, 2794176, 2802348, 2820664, 2821728, 2839221, 2844072, 2857296, 2858856, 2869587, 2876094, 2884288, 2894892, 2908224, 2909907, 2915136, 2916823, 2930256, 2941029, 2949408, 2956096, 2967192, 2968812, 2982616, 2987712, 3006234, 3007368, 3027024, 3035877, 3038784, 3045276, 3069792, 3077088, 3081078, 3097332, 3117576, 3118752, 3133746, 3150576, 3158064, 3173247, 3174444, 3195192, 3212048, 3214458, 3216213, 3223616, 3238704, 3244824, 3250368, 3267264, 3269406, 3279528, 3292016, 3302208, 3308448, 3318084, 3325608, 3333512, 3355443, 3361176, 3377374, 3392928, 3400992, 3405402, 3408704, 3418632, 3425092, 3435696, 3436992, 3453516, 3461724, 3485664, 3507273, 3508596, 3515226, 3521232, 3539808, 3552822, 3562944, 3581424, 3589936, 3594591, 3613554, 3619728, 3626568, 3627936, 3650427, 3651648, 3675672, 3684408, 3703518, 3722004, 3736464, 3741309, 3748032, 3750201, 3785628, 3792096, 3809728, 3811808, 3814307, 3826116, 3834792, 3841344, 3845961, 3859856, 3879876, 3891888, 3907008, 3921372, 3928782, 3956256, 3958416, 3982284, 4008312, 4009824, 4029102, 4036032, 4038678, 4047836, 4060368, 4079889, 4081428, 4101097, 4108104, 4129776, 4135131, 4144959, 4156768, 4178328, 4191264, 4200768, 4203522, 4210752, 4230996, 4232592, 4260256, 4285944, 4288284, 4314141, 4318272, 4326432, 4342338, 4359208, 4372704, 4395384, 4416566, 4424112, 4434144, 4450788, 4453218, 4473924, 4481568, 4509351, 4526522, 4540536, 4558176, 4580928, 4583579, 4604688, 4615632, 4621617, 4645998, 4676364, 4678128, 4686968, 4694976, 4700619, 4725864, 4737096, 4761666, 4775232, 4792788, 4818072, 4821687, 4826304, 4835424, 4867236, 4900896, 4904109, 4912544, 4936162, 4938024, 4953312, 4962672, 4977126, 4981952, 4988412, 5000268, 5023296, 5047504, 5066061, 5089392, 5101488, 5113056, 5127948, 5137638, 5153544, 5173168, 5189184, 5192586, 5219578, 5228496, 5238376, 5262894, 5272839, 5277888, 5281848, 5309712, 5329233, 5344416, 5372136, 5384904, 5413824, 5420331, 5439852, 5441904, 5477472, 5506368, 5513508, 5526612, 5555277, 5571104, 5583006, 5604696, 5641328, 5643456, 5678442, 5688144, 5714592, 5717712, 5739174, 5752188, 5789784, 5819814, 5833646, 5860512, 5882058, 5893173, 5898816, 5934384, 5937624, 5965232, 5993911, 6012468, 6014736, 6043653, 6054048, 6058017, 6071754, 6090552, 6139584, 6154176, 6162156, 6194664, 6235152, 6237504, 6267492, 6301152, 6305283, 6316128, 6346494, 6348888, 6390384, 6424096, 6428916, 6432426, 6477408, 6489648, 6513507, 6538812, 6559056, 6584032, 6616896, 6624849, 6636168, 6651216, 6667024, 6710886, 6722352, 6754748, 6785856, 6789783, 6801984, 6810804, 6837264, 6850184, 6871392, 6907032, 6923448, 6968997, 6971328, 7014546, 7017192, 7030452, 7042464, 7079616, 7083713, 7105644, 7142499, 7162848, 7179872, 7189182, 7227108, 7239456, 7253136, 7255872, 7300854, 7351344, 7368816, 7404243, 7407036, 7444008, 7472928, 7482618, 7500402, 7571256, 7584192, 7623616, 7628614, 7652232, 7669584, 7691922, 7706457, 7719712, 7759752, 7783776, 7788879, 7829367, 7842744, 7857564, 7912512, 7916832, 7964568, 8016624, 8019648, 8058204, 8077356, 8095672, 8120736, 8159778, 8162856, 8202194, 8216208, 8259552, 8270262, 8289918, 8313536, 8356656, 8374509, 8382528, 8407044, 8461992, 8465184, 8517663, 8520512, 8571888, 8576568, 8628282, 8652864, 8684676, 8718416, 8729721, 8745408, 8750469, 8790768, 8833132, 8848224, 8868288, 8901576, 8906436, 8947848, 8963136, 9018702, 9053044, 9081072, 9107631, 9116352, 9167158, 9209376, 9231264, 9243234, 9291996, 9352728, 9356256, 9373936, 9401238, 9451728, 9474192, 9519741, 9523332, 9585576, 9636144, 9643374, 9648639, 9670848, 9734472, 9801792, 9808218, 9825088, 9872324, 9876048, 9906624, 9925344, 9954252, 9976824, 10000536, 10066329, 10095008, 10132122, 10178784, 10202976, 10226112, 10255896, 10275276, 10307088, 10346336, 10385172, 10439156, 10456992, 10476752, 10521819, 10525788, 10545678, 10563696, 10619424, 10658466, 10688832, 10744272, 10769808, 10783773, 10840662, 10879704, 10883808, 10951281, 10954944, 11027016, 11053224, 11110554, 11131549, 11142208, 11166012, 11209392, 11223927, 11250603, 11282656, 11356884, 11376288, 11429184, 11435424, 11442921, 11478348, 11504376, 11579568, 11639628, 11667292, 11721024, 11764116, 11786346, 11868768, 11875248, 11930464, 11987822, 12024936, 12029472, 12087306, 12108096, 12116034, 12143508, 12181104, 12239667, 12303291, 12324312, 12389328, 12434877, 12470304, 12534984, 12602304, 12610566, 12632256, 12692988, 12697776, 12780768, 12848192, 12857832, 12864852, 12942423, 12954816, 12979296, 13027014, 13077624, 13118112, 13168064, 13249698, 13272336, 13302432, 13334048, 13421772, 13444704, 13509496, 13579566, 13621608, 13674528, 13700368, 13742784, 13750737, 13814064, 13846896, 13937994, 14029092, 14034384, 14060904, 14084928, 14101857, 14167426, 14211288, 14284998, 14325696, 14359744, 14378364, 14454216, 14465061, 14478912, 14506272, 14601708, 14702688, 14712327, 14737632, 14808486, 14814072, 14888016, 14945856, 14965236, 15000804, 15142512, 15198183, 15257228, 15304464, 15339168, 15383844, 15412914, 15439424, 15519504, 15567552, 15577758, 15658734, 15685488, 15715128, 15818517, 15833664, 15929136, 16033248, 16116408, 16154712, 16191344, 16241472, 16260993, 16319556, 16325712, 16404388, 16432416, 16519104, 16540524, 16579836, 16665831, 16713312, 16749018, 16814088, 16923984, 16930368, 17035326, 17143776, 17153136, 17256564, 17369352, 17436832, 17459442, 17500938, 17581536, 17666264, 17679519, 17696448, 17803152, 17812872, 17895696, 17981733, 18037404, 18106088, 18162144, 18174051, 18215262, 18334316, 18418752, 18462528, 18486468, 18583992, 18705456, 18712512, 18747872, 18802476, 18903456, 18915849, 18948384, 19039482, 19046664, 19171152, 19272288, 19286748, 19297278, 19468944, 19540521, 19616436, 19744648, 19752096, 19850688, 19874547, 19908504, 19953648, 20001072, 20132658, 20190016, 20264244, 20357568, 20369349, 20405952, 20511792, 20550552, 20614176, 20692672, 20770344, 20878312, 20913984, 20953504, 21043638, 21051576, 21091356, 21127392, 21238848, 21251139, 21316932, 21488544, 21539616, 21567546, 21681324, 21759408, 21767616, 21902562, 22054032, 22106448, 22212729, 22221108, 22263098, 22332024, 22418784, 22447854, 22501206, 22565312, 22713768, 22752576, 22870848, 22885842, 22956696, 23008752, 23119371, 23159136, 23279256, 23334584, 23488101, 23528232, 23572692, 23737536, 23750496, 23860928, 23975644, 24049872, 24058944, 24174612, 24232068, 24287016, 24362208, 24479334, 24606582, 24648624, 24778656, 24869754, 24940608, 25069968, 25221132, 25385976, 25395552, 25552989, 25561536, 25715664, 25729704, 25884846, 25958592, 26054028, 26155248, 26189163, 26236224, 26251407, 26499396, 26544672, 26604864, 26668096, 26843544, 26889408, 27018992, 27159132, 27243216, 27322893, 27349056, 27400736, 27501474, 27628128, 27693792, 27875988, 28058184, 28068768, 28121808, 28203714, 28334852, 28422576, 28559223, 28569996, 28707679, 28756728, 28908432, 28930122, 28945917, 29012544, 29203416, 29405376, 29424654, 29475264, 29616972, 29628144, 29776032, 29930472, 30001608, 30198987, 30285024, 30396366, 30514456, 30608928, 30678336, 30767688, 30825828, 31039008, 31155516, 31317468, 31370976, 31430256, 31565457, 31637034, 31858272, 32066496, 32085053, 32232816, 32309424, 32351319, 32382688, 32521986, 32639112, 32651424, 32808776, 32864832, 33081048, 33159672, 33331662, 33394647, 33426624, 33498036, 33628176, 33751809, 33847968, 34070652, 34287552, 34306272, 34328763, 34513128, 34738704, 34873664, 34918884, 35001876, 35163072, 35332528, 35359038, 35606304, 35625744, 35791392, 35963466, 36074808, 36212176, 36324288, 36348102, 36430524, 36668632, 36909873, 36972936, 37167984, 37304631, 37410912, 37495744, 37604952, 37806912, 37831698, 37896768, 38078964, 38093328, 38342304, 38544576, 38573496, 38594556, 38937888, 39081042, 39232872, 39489296, 39504192, 39749094, 39817008, 39907296, 40002144, 40265316, 40528488, 40738698, 41023584, 41101104, 41228352, 41252211, 41540688, 41756624, 41907008, 41957377, 42087276, 42103152, 42182712, 42254784, 42305571, 42502278, 42633864, 42977088, 43079232, 43135092, 43362648, 43518816, 43805124, 44108064, 44136981, 44212896, 44425458, 44442216, 44526196, 44664048, 44837568, 44895708, 45002412, 45427536, 45594549, 45771684, 45913392, 46017504, 46238742, 46318272, 46558512, 46669168, 46976202, 47056464, 47145384, 47455551, 47500992, 47951288, 48099744, 48349224, 48464136, 48574032, 48724416, 48782979, 48958668, 49213164, 49297248, 49557312, 49585991, 49739508, 49997493, 50139936, 50442264, 50771952, 50791104, 51105978, 51431328, 51459408, 51769692, 52108056, 52310496, 52378326, 52502814, 52998792, 53038557, 53089344, 53687088, 53945199, 54037984, 54318264, 54486432, 54522153, 54645786, 54801472, 55002948, 55256256, 55387584, 55751976, 56116368, 56137536, 56243616, 56407428, 56669704, 56845152, 57118446, 57139992, 57415358, 57513456, 57816864, 57860244, 57891834, 58406832, 58621563, 58849308, 59233944, 59256288, 59552064, 59623641, 59860944, 60003216, 60397974, 60570048, 60792732, 61028912, 61108047, 61217856, 61535376, 61651656, 62078016, 62311032, 62634936, 62741952, 62860512, 63130914, 63274068, 63716544, 63753417, 64170106, 64465632, 64618848, 64702638, 64765376, 65043972, 65278224, 65302848, 65617552, 66162096, 66319344, 66638187, 66663324, 66789294, 66996072, 67256352, 67503618, 67695936, 68141304, 68612544, 68657526, 69026256, 69358113, 69477408, 69837768, 70003752, 70464303, 70665056, 70718076, 71212608, 71251488, 71582784, 71926932, 72149616, 72424352, 72696204, 72861048, 73337264, 73819746, 73945872, 74335968, 74609262, 74821824, 75209904, 75663396, 76157928, 76186656, 76658967, 76684608, 77146992, 77189112, 77875776, 77920843, 78162084, 78465744, 78567489, 78754221, 78978592, 79498188, 79634016, 79814592, 80004288, 80530632, 81056976, 81477396, 81968679, 82047168, 82202208, 82504422, 83081376, 83513248, 83914754, 84174552, 84206304, 84365424, 84611142, 85004556, 85267728, 85677669, 86123037, 86270184, 86725296, 87037632, 87610248, 88216128, 88273962, 88425792, 88850916, 88884432, 89052392, 89328096, 89791416, 90004824, 90596961, 90855072, 91189098, 91543368, 91826784, 92035008, 92477484, 93117024, 93338336, 93952404, 94112928, 94290768, 94911102, 95902576, 96199488, 96255159, 96698448, 96928272, 97148064, 97565958, 97917336, 98426328, 98594496, 99171982, 99479016, 99994986, 100183941, 100279872, 100884528, 101255427, 101543904, 102211956, 102862656, 102918816, 102986289, 103539384, 104216112, 104620992, 104756652, 105005628, 105997584, 106077114, 107374176, 107890398, 108075968, 108636528, 108972864, 109044306, 109291572, 110005896, 110729619, 111503952, 112232736, 112487232, 112814856, 113339408, 113690304, 114236892, 114279984, 114830716, 115026912, 115633728, 115720488, 115783668, 116813664, 117243126, 117698616, 118467888, 118512576, 119247282, 119721888, 120006432, 120795948, 121585464, 122057824, 122216094, 123070752, 123303312, 123756633, 124622064, 125269872, 125721024, 125872131, 126261828, 126548136, 127506834, 128340212, 128931264, 129237696, 129405276, 130087944, 130556448, 131235104, 132324192, 132410943, 132638688, 133276374, 133326648, 133578588, 133992144, 134512704, 135007236, 136282608, 136783647, 137315052, 138052512, 138716226, 138954816, 139675536, 140007504, 140928606, 141330112, 141436152, 142366653, 142502976, 143853864, 144299232, 144848704, 145392408, 145722096, 146674528, 147639492, 147891744, 148671936, 148757973, 149218524, 150419808, 151326792, 152315856, 152373312, 153317934, 154293984, 154378224, 155841686, 156324168, 156931488, 157134978, 157508442, 157957184, 158996376, 159115671, 159268032, 161061264, 161835597, 162113952, 162954792, 163937358, 164404416, 165008844, 166162752, 167026496, 167829508, 168349104, 168412608, 168730848, 169222284, 170009112, 170535456, 171355338, 172246074, 172540368, 173450592, 175220496, 176547924, 177701832, 177768864, 178104784, 178656192, 178870923, 179582832, 180009648, 181193922, 181710144, 182378196, 183086736, 183324141, 183653568, 184954968, 186234048, 186676672, 187904808, 188225856, 188581536, 189822204, 191260251, 191805152, 192510318, 193396896, 193856544, 194296128, 195131916, 195834672, 196852656, 198343964, 198958032, 199914561, 199989972, 200367882, 201769056, 202510854, 203087808, 204423912, 205837632, 205972578, 207078768, 208074339, 208432224, 209513304, 210011256, 211392909, 211995168, 212154228, 214748352, 215780796, 217273056, 218088612, 218583144, 220011792, 221459238, 223007904, 224465472, 225629712, 226678816, 228473784, 228559968, 229661432, 230053824, 231440976, 231567336, 233627328, 233762529, 234486252, 235397232, 236262663, 236935776, 238494564, 239443776, 240012864, 241591896, 243170928, 244115648, 244432188, 245906037, 246141504, 246606624, 247513266, 249244128, 250539744, 251744262, 252523656, 253096272, 255013668, 256680424, 258369111, 258810552, 260175888, 261112896, 262470208, 264648384, 264821886, 265277376, 266552748, 266653296, 267157176, 267984288, 270014472, 272565216, 273567294, 274630104, 276105024, 277432452, 279351072, 280015008, 281857212, 282872304, 284733306, 287707728, 288598464, 288765477, 290784816, 291444192, 293349056, 295278984, 295783488, 297515946, 298437048, 300551823, 300839616, 302653584, 304631712, 306635868, 308587968, 308756448, 308958867, 311683372, 312648336, 313862976, 314269956, 315016884, 317992752, 318231342, 322122528, 323671194, 324227904, 325909584, 327874716, 330017688, 332188857, 335659016, 336698208, 337461696, 338444568, 340018224, 341070912, 342710676, 344492148, 345080736, 346901184, 350440992, 353095848, 355403664, 355537728, 356209568, 357741846, 359165664, 360019296, 362387844, 364756392, 366173472, 366648282, 369909936, 371269899, 375809616, 377163072, 377616393, 379644408, 382520502, 383610304, 385020636, 386793792, 387713088, 390263832, 391669344, 393705312, 396687928, 397916064, 399829122, 399979944, 400735764, 403538112, 405021708, 408847824, 410350941, 411945156, 414157536, 416148678, 416864448, 419026608, 420022512, 422785818, 423990336, 424308456, 431561592, 434546112, 436177224, 437166288, 440023584, 442918476, 446015808, 446273919, 451259424, 453357632, 456947568, 457119936, 459322864, 462881952, 463134672, 467525058, 468972504, 470794464, 472525326, 473871552, 476989128, 483183792, 485506791, 486341856, 488864376, 491812074, 493213248, 495026532, 498488256, 501079488, 503488524, 505047312, 506192544, 510027336, 513360848, 516738222, 517621104, 520351776, 529643772, 533105496, 533306592, 534314352, 535968576, 536612769, 540028944, 545130432, 545445901, 547134588, 549260208, 549972423, 554864904, 558702144, 560030016, 563714424, 565744608, 569466612, 573780753, 575415456, 577530954, 581569632, 582888384, 590557968, 595031892, 596874096, 599743683, 601103646, 605307168, 609263424, 613271736, 617512896, 617917734, 623366744, 625296672, 628539912, 630033768, 634178727, 635985504, 636462684, 644245056, 647342388, 651819168, 655749432, 660035376, 664377714, 671318032, 673396416, 676889136, 680036448, 685421352, 688984296, 690161472, 700881984, 701287587, 706191696, 708787989, 710807328, 712419136, 715483692, 718331328, 720038592, 724775688, 729512784, 732346944, 733296564, 739819872, 742539798, 751619232, 755232786, 759288816, 765041004, 770041272, 775107333, 780527664, 783338688, 787410624, 793375856, 795832128, 799658244, 799959888, 801471528, 810043416, 817695648, 820701882, 823890312, 828315072, 832297356, 838053216, 840045024, 845571636, 848616912, 863123184, 866296431, 872354448, 874332576, 880047168, 885836952, 892547838, 901655469, 902518848, 913895136, 918645728, 925763904, 926269344, 926876601, 935050116, 937945008, 941588928, 945050652, 953978256, 966367584, 971013582, 972683712, 977728752, 983624148, 990053064, 996566571, 1006977048, 1010094624, 1012385088, 1020054672, 1026721696, 1033476444, 1035242208, 1040703552, 1059287544, 1066210992, 1066613184, 1068628704, 1073225538, 1080057888, 1090891802, 1094269176, 1098520416, 1099944846, 1109729808, 1113809697, 1127428848, 1131489216, 1132849179, 1138933224, 1147561506, 1150830912, 1155061908, 1163139264, 1181115936, 1190063784, 1193748192, 1199487366, 1202207292, 1210614336, 1226543472, 1235835468, 1246733488, 1250593344, 1257079824, 1260067536, 1268357454, 1271971008, 1272925368, 1294684776, 1303638336, 1311498864, 1320070752, 1328755428, 1338821757, 1342636064, 1353778272, 1360072896, 1370842704, 1377968592, 1402575174, 1412383392, 1417575978, 1421614656, 1430967384, 1449551376, 1456520373, 1459025568, 1466593128, 1479639744, 1485079596, 1503238464, 1510465572, 1518577632, 1530082008, 1540082544, 1550214666, 1561055328, 1586751712, 1599316488, 1599919776, 1602943056, 1620086832, 1635391296, 1636337703, 1641403764, 1647780624, 1664594712, 1676106432, 1680090048, 1691143272, 1697233824, 1721342259, 1726246368, 1732592862, 1744708896, 1748665152, 1771673904, 1785095676, 1803310938, 1827790272, 1837291456, 1852538688, 1853753202, 1870100232, 1875890016, 1890101304, 1907956512, 1932735168, 1942027164, 1955457504, 1967248296, 1980106128, 1993133142, 2013954096, 2020189248, 2040109344, 2053443392, 2066952888, 2070484416, 2103862761, 2118575088, 2132421984, 2137257408, 2146451076, 2160115776, 2181783604, 2188538352, 2197040832, 2199889692, 2219459616, 2227619394, 2254857696, 2265698358, 2277866448, 2295123012, 2310123816, 2325321999, 2362231872, 2380127568, 2387496384, 2398974732, 2404414584, 2453086944, 2471670936, 2493466976, 2514159648, 2520135072, 2536714908, 2545850736, 2589369552, 2598889293, 2622997728, 2640141504, 2657510856, 2677643514, 2685272128, 2704966407, 2707556544, 2741685408, 2755937184, 2805150348, 2824766784, 2835151956, 2861934768, 2899102752, 2913040746, 2918051136, 2933186256, 2970159192, 3020931144, 3037155264, 3060164016, 3080165088, 3100429332, 3122110656, 3173503424, 3198632976, 3199839552, 3205886112, 3240173664, 3272675406, 3282807528, 3295561248, 3329189424, 3382286544, 3394467648, 3398547537, 3442684518, 3452492736, 3465185724, 3489417792, 3543347808, 3570191352, 3606621876, 3707506404, 3740200464, 3751780032, 3780202608, 3815913024, 3884054328, 3910915008, 3934496592, 3960212256, 3986266284, 4016465271, 4027908192, 4080218688, 4133905776, 4207725522, 4237150176, 4264843968, 4292902152, 4363567208, 4377076704, 4399779384, 4438919232, 4455238788, 4509715392, 4531396716, 4555732896, 4590246024, 4620247632, 4650643998, 4760255136, 4797949464, 4808829168, 4906173888, 4909013109, 4943341872, 4986933952, 5028319296, 5040270144, 5073429816, 5091701472, 5178739104, 5197778586, 5245995456, 5315021712, 5355287028, 5409932814, 5483370816, 5511874368, 5610300696, 5670303912, 5723869536, 5798205504, 5826081492, 5866372512, 5940318384, 6041862288, 6120328032, 6160330176, 6200858664, 6311588283, 6397265952, 6411772224, 6480347328, 6545350812, 6565615056, 6591122496, 6658378848, 6764573088, 6797095074, 6885369036, 6930371448, 6975965997, 7086695616, 7140382704, 7213243752, 7415012808, 7480400928, 7560405216, 7768108656, 7796667879, 7868993184, 7920424512, 7972532568, 8032930542, 8055816384, 8267811552, 8415451044, 8474300352, 8585804304, 8727134416, 8754153408, 8799558768, 8910477576, 9062793432, 9111465792, 9180492048, 9240495264, 9301287996, 9520510272, 9595898928, 9617658336, 9818026218, 9886683744, 10146859632, 10183402944, 10195642611, 10357478208, 10395557172, 10630043424, 10710574056, 10819865628, 11220601392, 11340607824, 11447739072, 11652162984, 11732745024, 11880636768, 12049395813, 12083724576, 12240656064, 12401717328, 12623176566, 12794531904, 13090701624, 13131230112, 13316757696, 13529146176, 13594190148, 13770738072, 13860742896, 13951931994, 14280765408, 14426487504, 14727039327, 14830025616, 14960801856, 15120810432, 15536217312, 15593335758, 15737986368, 15945065136, 16065861084, 16535623104, 16830902088, 17171608608, 17454268832, 17599117536, 17820955152, 18125586864, 18360984096, 18480990528, 18602575992, 18934764849, 19191797856, 19235316672, 19636052436, 19773367488, 20293719264, 20391285222, 20791114344, 21260086848, 21421148112, 21639731256, 22441202784, 22681215648, 23304325968, 23761273536, 24098791626, 24167449152, 24803434656, 25246353132, 26181403248, 26262460224, 27188380296, 27541476144, 27721485792, 27903863988, 28561530816, 28852975008, 29454078654, 29660051232, 31072434624, 31186671516, 31890130272, 32131722168, 33661804176, 34343217216, 34908537664, 35198235072, 35641910304, 36251173728, 36721968192, 37205151984, 37869529698, 38383595712, 39272104872, 40587438528, 40782570444, 41582228688, 42842296224, 43279462512, 44181117981, 44882405568, 45362431296, 46608651936, 48197583252, 49606869312, 50492706264, 52362806496, 54376760592, 55082952288, 55442971584, 55807727976, 57705950016, 58908157308, 59320102464, 62373343032, 63780260544, 64263444336, 67323608352, 71283820608, 72502347456, 74410303968, 75739059396, 78544209744, 81565140888, 83164457376, 85684592448, 86558925024, 88362235962, 93217303872, 96395166504, 100985412528, 104725612992, 108753521184, 110165904576, 111615455952, 117816314616, 124746686064, 128526888672, 132543353943, 134647216704, 148820607936, 151478118792, 157088419488, 163130281776, 166328914752, 173117850048, 176724471924, 192790333008, 201970825056, 217507042368, 223230911904, 235632629232, 249493372128, 257053777344, 265086707886, 302956237584, 314176838976, 326260563552, 353448943848, 385580666016, 403941650112, 446461823808, 471265258464, 498986744256, 530173415772, 605912475168, 652521127104, 706897887696, 771161332032, 942530516928, 1060346831544, 1211824950336, 1413795775392, 2120693663088, 2827591550784, 4241387326176, 8482774652352]

約数ペア:

[(1, 8482774652352), (2, 4241387326176), (3, 2827591550784), (4, 2120693663088), (6, 1413795775392), (7, 1211824950336), (8, 1060346831544), (9, 942530516928), (11, 771161332032), (12, 706897887696), (13, 652521127104), (14, 605912475168), (16, 530173415772), (17, 498986744256), (18, 471265258464), (19, 446461823808), (21, 403941650112), (22, 385580666016), (24, 353448943848), (26, 326260563552), (27, 314176838976), (28, 302956237584), (32, 265086707886), (33, 257053777344), (34, 249493372128), (36, 235632629232), (38, 223230911904), (39, 217507042368), (42, 201970825056), (44, 192790333008), (48, 176724471924), (49, 173117850048), (51, 166328914752), (52, 163130281776), (54, 157088419488), (56, 151478118792), (57, 148820607936), (63, 134647216704), (64, 132543353943), (66, 128526888672), (68, 124746686064), (72, 117816314616), (76, 111615455952), (77, 110165904576), (78, 108753521184), (81, 104725612992), (84, 100985412528), (88, 96395166504), (91, 93217303872), (96, 88362235962), (98, 86558925024), (99, 85684592448), (102, 83164457376), (104, 81565140888), (108, 78544209744), (112, 75739059396), (114, 74410303968), (117, 72502347456), (119, 71283820608), (126, 67323608352), (132, 64263444336), (133, 63780260544), (136, 62373343032), (143, 59320102464), (144, 58908157308), (147, 57705950016), (152, 55807727976), (153, 55442971584), (154, 55082952288), (156, 54376760592), (162, 52362806496), (168, 50492706264), (171, 49606869312), (176, 48197583252), (182, 46608651936), (187, 45362431296), (189, 44882405568), (192, 44181117981), (196, 43279462512), (198, 42842296224), (204, 41582228688), (208, 40782570444), (209, 40587438528), (216, 39272104872), (221, 38383595712), (224, 37869529698), (228, 37205151984), (231, 36721968192), (234, 36251173728), (238, 35641910304), (241, 35198235072), (243, 34908537664), (247, 34343217216), (252, 33661804176), (264, 32131722168), (266, 31890130272), (272, 31186671516), (273, 31072434624), (286, 29660051232), (288, 29454078654), (294, 28852975008), (297, 28561530816), (304, 27903863988), (306, 27721485792), (308, 27541476144), (312, 27188380296), (323, 26262460224), (324, 26181403248), (336, 25246353132), (342, 24803434656), (351, 24167449152), (352, 24098791626), (357, 23761273536), (364, 23304325968), (374, 22681215648), (378, 22441202784), (392, 21639731256), (396, 21421148112), (399, 21260086848), (408, 20791114344), (416, 20391285222), (418, 20293719264), (429, 19773367488), (432, 19636052436), (441, 19235316672), (442, 19191797856), (448, 18934764849), (456, 18602575992), (459, 18480990528), (462, 18360984096), (468, 18125586864), (476, 17820955152), (482, 17599117536), (486, 17454268832), (494, 17171608608), (504, 16830902088), (513, 16535623104), (528, 16065861084), (532, 15945065136), (539, 15737986368), (544, 15593335758), (546, 15536217312), (561, 15120810432), (567, 14960801856), (572, 14830025616), (576, 14727039327), (588, 14426487504), (594, 14280765408), (608, 13951931994), (612, 13860742896), (616, 13770738072), (624, 13594190148), (627, 13529146176), (637, 13316757696), (646, 13131230112), (648, 13090701624), (663, 12794531904), (672, 12623176566), (684, 12401717328), (693, 12240656064), (702, 12083724576), (704, 12049395813), (714, 11880636768), (723, 11732745024), (728, 11652162984), (741, 11447739072), (748, 11340607824), (756, 11220601392), (784, 10819865628), (792, 10710574056), (798, 10630043424), (816, 10395557172), (819, 10357478208), (832, 10195642611), (833, 10183402944), (836, 10146859632), (858, 9886683744), (864, 9818026218), (882, 9617658336), (884, 9595898928), (891, 9520510272), (912, 9301287996), (918, 9240495264), (924, 9180492048), (931, 9111465792), (936, 9062793432), (952, 8910477576), (964, 8799558768), (969, 8754153408), (972, 8727134416), (988, 8585804304), (1001, 8474300352), (1008, 8415451044), (1026, 8267811552), (1053, 8055816384), (1056, 8032930542), (1064, 7972532568), (1071, 7920424512), (1078, 7868993184), (1088, 7796667879), (1092, 7768108656), (1122, 7560405216), (1134, 7480400928), (1144, 7415012808), (1176, 7213243752), (1188, 7140382704), (1197, 7086695616), (1216, 6975965997), (1224, 6930371448), (1232, 6885369036), (1248, 6797095074), (1254, 6764573088), (1274, 6658378848), (1287, 6591122496), (1292, 6565615056), (1296, 6545350812), (1309, 6480347328), (1323, 6411772224), (1326, 6397265952), (1344, 6311588283), (1368, 6200858664), (1377, 6160330176), (1386, 6120328032), (1404, 6041862288), (1428, 5940318384), (1446, 5866372512), (1456, 5826081492), (1463, 5798205504), (1482, 5723869536), (1496, 5670303912), (1512, 5610300696), (1539, 5511874368), (1547, 5483370816), (1568, 5409932814), (1584, 5355287028), (1596, 5315021712), (1617, 5245995456), (1632, 5197778586), (1638, 5178739104), (1666, 5091701472), (1672, 5073429816), (1683, 5040270144), (1687, 5028319296), (1701, 4986933952), (1716, 4943341872), (1728, 4909013109), (1729, 4906173888), (1764, 4808829168), (1768, 4797949464), (1782, 4760255136), (1824, 4650643998), (1836, 4620247632), (1848, 4590246024), (1862, 4555732896), (1872, 4531396716), (1881, 4509715392), (1904, 4455238788), (1911, 4438919232), (1928, 4399779384), (1938, 4377076704), (1944, 4363567208), (1976, 4292902152), (1989, 4264843968), (2002, 4237150176), (2016, 4207725522), (2052, 4133905776), (2079, 4080218688), (2106, 4027908192), (2112, 4016465271), (2128, 3986266284), (2142, 3960212256), (2156, 3934496592), (2169, 3910915008), (2184, 3884054328), (2223, 3815913024), (2244, 3780202608), (2261, 3751780032), (2268, 3740200464), (2288, 3707506404), (2352, 3606621876), (2376, 3570191352), (2394, 3543347808), (2431, 3489417792), (2448, 3465185724), (2457, 3452492736), (2464, 3442684518), (2496, 3398547537), (2499, 3394467648), (2508, 3382286544), (2548, 3329189424), (2574, 3295561248), (2584, 3282807528), (2592, 3272675406), (2618, 3240173664), (2646, 3205886112), (2651, 3199839552), (2652, 3198632976), (2673, 3173503424), (2717, 3122110656), (2736, 3100429332), (2754, 3080165088), (2772, 3060164016), (2793, 3037155264), (2808, 3020931144), (2856, 2970159192), (2892, 2933186256), (2907, 2918051136), (2912, 2913040746), (2926, 2899102752), (2964, 2861934768), (2992, 2835151956), (3003, 2824766784), (3024, 2805150348), (3078, 2755937184), (3094, 2741685408), (3133, 2707556544), (3136, 2704966407), (3159, 2685272128), (3168, 2677643514), (3192, 2657510856), (3213, 2640141504), (3234, 2622997728), (3264, 2598889293), (3276, 2589369552), (3332, 2545850736), (3344, 2536714908), (3366, 2520135072), (3374, 2514159648), (3402, 2493466976), (3432, 2471670936), (3458, 2453086944), (3528, 2404414584), (3536, 2398974732), (3553, 2387496384), (3564, 2380127568), (3591, 2362231872), (3648, 2325321999), (3672, 2310123816), (3696, 2295123012), (3724, 2277866448), (3744, 2265698358), (3762, 2254857696), (3808, 2227619394), (3822, 2219459616), (3856, 2199889692), (3861, 2197040832), (3876, 2188538352), (3888, 2181783604), (3927, 2160115776), (3952, 2146451076), (3969, 2137257408), (3978, 2132421984), (4004, 2118575088), (4032, 2103862761), (4097, 2070484416), (4104, 2066952888), (4131, 2053443392), (4158, 2040109344), (4199, 2020189248), (4212, 2013954096), (4256, 1993133142), (4284, 1980106128), (4312, 1967248296), (4338, 1955457504), (4368, 1942027164), (4389, 1932735168), (4446, 1907956512), (4488, 1890101304), (4522, 1875890016), (4536, 1870100232), (4576, 1853753202), (4579, 1852538688), (4617, 1837291456), (4641, 1827790272), (4704, 1803310938), (4752, 1785095676), (4788, 1771673904), (4851, 1748665152), (4862, 1744708896), (4896, 1732592862), (4914, 1726246368), (4928, 1721342259), (4998, 1697233824), (5016, 1691143272), (5049, 1680090048), (5061, 1676106432), (5096, 1664594712), (5148, 1647780624), (5168, 1641403764), (5184, 1636337703), (5187, 1635391296), (5236, 1620086832), (5292, 1602943056), (5302, 1599919776), (5304, 1599316488), (5346, 1586751712), (5434, 1561055328), (5472, 1550214666), (5508, 1540082544), (5544, 1530082008), (5586, 1518577632), (5616, 1510465572), (5643, 1503238464), (5712, 1485079596), (5733, 1479639744), (5784, 1466593128), (5814, 1459025568), (5824, 1456520373), (5852, 1449551376), (5928, 1430967384), (5967, 1421614656), (5984, 1417575978), (6006, 1412383392), (6048, 1402575174), (6156, 1377968592), (6188, 1370842704), (6237, 1360072896), (6266, 1353778272), (6318, 1342636064), (6336, 1338821757), (6384, 1328755428), (6426, 1320070752), (6468, 1311498864), (6507, 1303638336), (6552, 1294684776), (6664, 1272925368), (6669, 1271971008), (6688, 1268357454), (6732, 1260067536), (6748, 1257079824), (6783, 1250593344), (6804, 1246733488), (6864, 1235835468), (6916, 1226543472), (7007, 1210614336), (7056, 1202207292), (7072, 1199487366), (7106, 1193748192), (7128, 1190063784), (7182, 1181115936), (7293, 1163139264), (7344, 1155061908), (7371, 1150830912), (7392, 1147561506), (7448, 1138933224), (7488, 1132849179), (7497, 1131489216), (7524, 1127428848), (7616, 1113809697), (7644, 1109729808), (7712, 1099944846), (7722, 1098520416), (7752, 1094269176), (7776, 1090891802), (7854, 1080057888), (7904, 1073225538), (7938, 1068628704), (7953, 1066613184), (7956, 1066210992), (8008, 1059287544), (8151, 1040703552), (8194, 1035242208), (8208, 1033476444), (8262, 1026721696), (8316, 1020054672), (8379, 1012385088), (8398, 1010094624), (8424, 1006977048), (8512, 996566571), (8568, 990053064), (8624, 983624148), (8676, 977728752), (8721, 972683712), (8736, 971013582), (8778, 966367584), (8892, 953978256), (8976, 945050652), (9009, 941588928), (9044, 937945008), (9072, 935050116), (9152, 926876601), (9158, 926269344), (9163, 925763904), (9234, 918645728), (9282, 913895136), (9399, 902518848), (9408, 901655469), (9504, 892547838), (9576, 885836952), (9639, 880047168), (9702, 874332576), (9724, 872354448), (9792, 866296431), (9828, 863123184), (9996, 848616912), (10032, 845571636), (10098, 840045024), (10122, 838053216), (10192, 832297356), (10241, 828315072), (10296, 823890312), (10336, 820701882), (10374, 817695648), (10472, 810043416), (10584, 801471528), (10604, 799959888), (10608, 799658244), (10659, 795832128), (10692, 793375856), (10773, 787410624), (10829, 783338688), (10868, 780527664), (10944, 775107333), (11016, 770041272), (11088, 765041004), (11172, 759288816), (11232, 755232786), (11286, 751619232), (11424, 742539798), (11466, 739819872), (11568, 733296564), (11583, 732346944), (11628, 729512784), (11704, 724775688), (11781, 720038592), (11809, 718331328), (11856, 715483692), (11907, 712419136), (11934, 710807328), (11968, 708787989), (12012, 706191696), (12096, 701287587), (12103, 700881984), (12291, 690161472), (12312, 688984296), (12376, 685421352), (12474, 680036448), (12532, 676889136), (12597, 673396416), (12636, 671318032), (12768, 664377714), (12852, 660035376), (12936, 655749432), (13014, 651819168), (13104, 647342388), (13167, 644245056), (13328, 636462684), (13338, 635985504), (13376, 634178727), (13464, 630033768), (13496, 628539912), (13566, 625296672), (13608, 623366744), (13728, 617917734), (13737, 617512896), (13832, 613271736), (13923, 609263424), (14014, 605307168), (14112, 601103646), (14144, 599743683), (14212, 596874096), (14256, 595031892), (14364, 590557968), (14553, 582888384), (14586, 581569632), (14688, 577530954), (14742, 575415456), (14784, 573780753), (14896, 569466612), (14994, 565744608), (15048, 563714424), (15147, 560030016), (15183, 558702144), (15288, 554864904), (15424, 549972423), (15444, 549260208), (15504, 547134588), (15552, 545445901), (15561, 545130432), (15708, 540028944), (15808, 536612769), (15827, 535968576), (15876, 534314352), (15906, 533306592), (15912, 533105496), (16016, 529643772), (16302, 520351776), (16388, 517621104), (16416, 516738222), (16524, 513360848), (16632, 510027336), (16758, 506192544), (16796, 505047312), (16848, 503488524), (16929, 501079488), (17017, 498488256), (17136, 495026532), (17199, 493213248), (17248, 491812074), (17352, 488864376), (17442, 486341856), (17472, 485506791), (17556, 483183792), (17784, 476989128), (17901, 473871552), (17952, 472525326), (18018, 470794464), (18088, 468972504), (18144, 467525058), (18316, 463134672), (18326, 462881952), (18468, 459322864), (18557, 457119936), (18564, 456947568), (18711, 453357632), (18798, 451259424), (19008, 446273919), (19019, 446015808), (19152, 442918476), (19278, 440023584), (19404, 437166288), (19448, 436177224), (19521, 434546112), (19656, 431561592), (19992, 424308456), (20007, 423990336), (20064, 422785818), (20196, 420022512), (20244, 419026608), (20349, 416864448), (20384, 416148678), (20482, 414157536), (20592, 411945156), (20672, 410350941), (20748, 408847824), (20944, 405021708), (21021, 403538112), (21168, 400735764), (21208, 399979944), (21216, 399829122), (21318, 397916064), (21384, 396687928), (21546, 393705312), (21658, 391669344), (21736, 390263832), (21879, 387713088), (21931, 386793792), (22032, 385020636), (22113, 383610304), (22176, 382520502), (22344, 379644408), (22464, 377616393), (22491, 377163072), (22572, 375809616), (22848, 371269899), (22932, 369909936), (23136, 366648282), (23166, 366173472), (23256, 364756392), (23408, 362387844), (23562, 360019296), (23618, 359165664), (23712, 357741846), (23814, 356209568), (23859, 355537728), (23868, 355403664), (24024, 353095848), (24206, 350440992), (24453, 346901184), (24582, 345080736), (24624, 344492148), (24752, 342710676), (24871, 341070912), (24948, 340018224), (25064, 338444568), (25137, 337461696), (25194, 336698208), (25272, 335659016), (25536, 332188857), (25704, 330017688), (25872, 327874716), (26028, 325909584), (26163, 324227904), (26208, 323671194), (26334, 322122528), (26656, 318231342), (26676, 317992752), (26928, 315016884), (26992, 314269956), (27027, 313862976), (27132, 312648336), (27216, 311683372), (27456, 308958867), (27474, 308756448), (27489, 308587968), (27664, 306635868), (27846, 304631712), (28028, 302653584), (28197, 300839616), (28224, 300551823), (28424, 298437048), (28512, 297515946), (28679, 295783488), (28728, 295278984), (28917, 293349056), (29106, 291444192), (29172, 290784816), (29376, 288765477), (29393, 288598464), (29484, 287707728), (29792, 284733306), (29988, 282872304), (30096, 281857212), (30294, 280015008), (30366, 279351072), (30576, 277432452), (30723, 276105024), (30888, 274630104), (31008, 273567294), (31122, 272565216), (31416, 270014472), (31654, 267984288), (31752, 267157176), (31812, 266653296), (31824, 266552748), (31977, 265277376), (32032, 264821886), (32053, 264648384), (32319, 262470208), (32487, 261112896), (32604, 260175888), (32776, 258810552), (32832, 258369111), (33048, 256680424), (33264, 255013668), (33516, 253096272), (33592, 252523656), (33696, 251744262), (33858, 250539744), (34034, 249244128), (34272, 247513266), (34398, 246606624), (34463, 246141504), (34496, 245906037), (34704, 244432188), (34749, 244115648), (34884, 243170928), (35112, 241591896), (35343, 240012864), (35427, 239443776), (35568, 238494564), (35802, 236935776), (35904, 236262663), (36036, 235397232), (36176, 234486252), (36288, 233762529), (36309, 233627328), (36632, 231567336), (36652, 231440976), (36873, 230053824), (36936, 229661432), (37114, 228559968), (37128, 228473784), (37422, 226678816), (37596, 225629712), (37791, 224465472), (38038, 223007904), (38304, 221459238), (38556, 220011792), (38808, 218583144), (38896, 218088612), (39042, 217273056), (39312, 215780796), (39501, 214748352), (39984, 212154228), (40014, 211995168), (40128, 211392909), (40392, 210011256), (40488, 209513304), (40698, 208432224), (40768, 208074339), (40964, 207078768), (41184, 205972578), (41211, 205837632), (41496, 204423912), (41769, 203087808), (41888, 202510854), (42042, 201769056), (42336, 200367882), (42416, 199989972), (42432, 199914561), (42636, 198958032), (42768, 198343964), (43092, 196852656), (43316, 195834672), (43472, 195131916), (43659, 194296128), (43758, 193856544), (43862, 193396896), (44064, 192510318), (44226, 191805152), (44352, 191260251), (44688, 189822204), (44982, 188581536), (45067, 188225856), (45144, 187904808), (45441, 186676672), (45549, 186234048), (45864, 184954968), (46189, 183653568), (46272, 183324141), (46332, 183086736), (46512, 182378196), (46683, 181710144), (46816, 181193922), (47124, 180009648), (47236, 179582832), (47424, 178870923), (47481, 178656192), (47628, 178104784), (47718, 177768864), (47736, 177701832), (48048, 176547924), (48412, 175220496), (48906, 173450592), (49164, 172540368), (49248, 172246074), (49504, 171355338), (49742, 170535456), (49896, 170009112), (50128, 169222284), (50274, 168730848), (50369, 168412608), (50388, 168349104), (50544, 167829508), (50787, 167026496), (51051, 166162752), (51408, 165008844), (51597, 164404416), (51744, 163937358), (52056, 162954792), (52326, 162113952), (52416, 161835597), (52668, 161061264), (53261, 159268032), (53312, 159115671), (53352, 158996376), (53703, 157957184), (53856, 157508442), (53984, 157134978), (54054, 156931488), (54264, 156324168), (54432, 155841686), (54948, 154378224), (54978, 154293984), (55328, 153317934), (55671, 152373312), (55692, 152315856), (56056, 151326792), (56394, 150419808), (56848, 149218524), (57024, 148757973), (57057, 148671936), (57358, 147891744), (57456, 147639492), (57834, 146674528), (58212, 145722096), (58344, 145392408), (58563, 144848704), (58786, 144299232), (58968, 143853864), (59527, 142502976), (59584, 142366653), (59976, 141436152), (60021, 141330112), (60192, 140928606), (60588, 140007504), (60732, 139675536), (61047, 138954816), (61152, 138716226), (61446, 138052512), (61776, 137315052), (62016, 136783647), (62244, 136282608), (62832, 135007236), (63063, 134512704), (63308, 133992144), (63504, 133578588), (63624, 133326648), (63648, 133276374), (63954, 132638688), (64064, 132410943), (64106, 132324192), (64638, 131235104), (64974, 130556448), (65208, 130087944), (65552, 129405276), (65637, 129237696), (65793, 128931264), (66096, 128340212), (66528, 127506834), (67032, 126548136), (67184, 126261828), (67392, 125872131), (67473, 125721024), (67716, 125269872), (68068, 124622064), (68544, 123756633), (68796, 123303312), (68926, 123070752), (69408, 122216094), (69498, 122057824), (69768, 121585464), (70224, 120795948), (70686, 120006432), (70854, 119721888), (71136, 119247282), (71577, 118512576), (71604, 118467888), (72072, 117698616), (72352, 117243126), (72618, 116813664), (73264, 115783668), (73304, 115720488), (73359, 115633728), (73746, 115026912), (73872, 114830716), (74228, 114279984), (74256, 114236892), (74613, 113690304), (74844, 113339408), (75192, 112814856), (75411, 112487232), (75582, 112232736), (76076, 111503952), (76608, 110729619), (77112, 110005896), (77616, 109291572), (77792, 109044306), (77843, 108972864), (78084, 108636528), (78489, 108075968), (78624, 107890398), (79002, 107374176), (79968, 106077114), (80028, 105997584), (80784, 105005628), (80976, 104756652), (81081, 104620992), (81396, 104216112), (81928, 103539384), (82368, 102986289), (82422, 102918816), (82467, 102862656), (82992, 102211956), (83538, 101543904), (83776, 101255427), (84084, 100884528), (84591, 100279872), (84672, 100183941), (84832, 99994986), (85272, 99479016), (85536, 99171982), (86037, 98594496), (86184, 98426328), (86632, 97917336), (86944, 97565958), (87318, 97148064), (87516, 96928272), (87724, 96698448), (88128, 96255159), (88179, 96199488), (88452, 95902576), (89376, 94911102), (89964, 94290768), (90134, 94112928), (90288, 93952404), (90882, 93338336), (91098, 93117024), (91728, 92477484), (92169, 92035008), (92378, 91826784), (92664, 91543368), (93024, 91189098), (93366, 90855072), (93632, 90596961), (94248, 90004824), (94472, 89791416), (94962, 89328096), (95256, 89052392), (95436, 88884432), (95472, 88850916), (95931, 88425792), (96096, 88273962), (96159, 88216128), (96824, 87610248), (97461, 87037632), (97812, 86725296), (98328, 86270184), (98496, 86123037), (99008, 85677669), (99484, 85267728), (99792, 85004556), (100256, 84611142), (100548, 84365424), (100738, 84206304), (100776, 84174552), (101088, 83914754), (101574, 83513248), (102102, 83081376), (102816, 82504422), (103194, 82202208), (103389, 82047168), (103488, 81968679), (104112, 81477396), (104652, 81056976), (105336, 80530632), (106029, 80004288), (106281, 79814592), (106522, 79634016), (106704, 79498188), (107406, 78978592), (107712, 78754221), (107968, 78567489), (108108, 78465744), (108528, 78162084), (108864, 77920843), (108927, 77875776), (109896, 77189112), (109956, 77146992), (110619, 76684608), (110656, 76658967), (111342, 76186656), (111384, 76157928), (112112, 75663396), (112788, 75209904), (113373, 74821824), (113696, 74609262), (114114, 74335968), (114716, 73945872), (114912, 73819746), (115668, 73337264), (116424, 72861048), (116688, 72696204), (117126, 72424352), (117572, 72149616), (117936, 71926932), (118503, 71582784), (119054, 71251488), (119119, 71212608), (119952, 70718076), (120042, 70665056), (120384, 70464303), (121176, 70003752), (121464, 69837768), (122094, 69477408), (122304, 69358113), (122892, 69026256), (123552, 68657526), (123633, 68612544), (124488, 68141304), (125307, 67695936), (125664, 67503618), (126126, 67256352), (126616, 66996072), (127008, 66789294), (127248, 66663324), (127296, 66638187), (127908, 66319344), (128212, 66162096), (129276, 65617552), (129899, 65302848), (129948, 65278224), (130416, 65043972), (130977, 64765376), (131104, 64702638), (131274, 64618848), (131586, 64465632), (132192, 64170106), (133056, 63753417), (133133, 63716544), (134064, 63274068), (134368, 63130914), (134946, 62860512), (135201, 62741952), (135432, 62634936), (136136, 62311032), (136647, 62078016), (137592, 61651656), (137852, 61535376), (138567, 61217856), (138816, 61108047), (138996, 61028912), (139536, 60792732), (140049, 60570048), (140448, 60397974), (141372, 60003216), (141708, 59860944), (142272, 59623641), (142443, 59552064), (143154, 59256288), (143208, 59233944), (144144, 58849308), (144704, 58621563), (145236, 58406832), (146528, 57891834), (146608, 57860244), (146718, 57816864), (147492, 57513456), (147744, 57415358), (148456, 57139992), (148512, 57118446), (149226, 56845152), (149688, 56669704), (150384, 56407428), (150822, 56243616), (151107, 56137536), (151164, 56116368), (152152, 55751976), (153153, 55387584), (153517, 55256256), (154224, 55002948), (154791, 54801472), (155232, 54645786), (155584, 54522153), (155686, 54486432), (156168, 54318264), (156978, 54037984), (157248, 53945199), (158004, 53687088), (159783, 53089344), (159936, 53038557), (160056, 52998792), (161568, 52502814), (161952, 52378326), (162162, 52310496), (162792, 52108056), (163856, 51769692), (164844, 51459408), (164934, 51431328), (165984, 51105978), (167013, 50791104), (167076, 50771952), (168168, 50442264), (169182, 50139936), (169664, 49997493), (170544, 49739508), (171072, 49585991), (171171, 49557312), (172074, 49297248), (172368, 49213164), (173264, 48958668), (173888, 48782979), (174097, 48724416), (174636, 48574032), (175032, 48464136), (175448, 48349224), (176358, 48099744), (176904, 47951288), (178581, 47500992), (178752, 47455551), (179928, 47145384), (180268, 47056464), (180576, 46976202), (181764, 46669168), (182196, 46558512), (183141, 46318272), (183456, 46238742), (184338, 46017504), (184756, 45913392), (185328, 45771684), (186048, 45594549), (186732, 45427536), (188496, 45002412), (188944, 44895708), (189189, 44837568), (189924, 44664048), (190512, 44526196), (190872, 44442216), (190944, 44425458), (191862, 44212896), (192192, 44136981), (192318, 44108064), (193648, 43805124), (194922, 43518816), (195624, 43362648), (196656, 43135092), (196911, 43079232), (197379, 42977088), (198968, 42633864), (199584, 42502278), (200512, 42305571), (200753, 42254784), (201096, 42182712), (201476, 42103152), (201552, 42087276), (202176, 41957377), (202419, 41907008), (203148, 41756624), (204204, 41540688), (205632, 41252211), (205751, 41228352), (206388, 41101104), (206778, 41023584), (208224, 40738698), (209304, 40528488), (210672, 40265316), (212058, 40002144), (212562, 39907296), (213044, 39817008), (213408, 39749094), (214731, 39504192), (214812, 39489296), (216216, 39232872), (217056, 39081042), (217854, 38937888), (219792, 38594556), (219912, 38573496), (220077, 38544576), (221238, 38342304), (222684, 38093328), (222768, 38078964), (223839, 37896768), (224224, 37831698), (224371, 37806912), (225576, 37604952), (226233, 37495744), (226746, 37410912), (227392, 37304631), (228228, 37167984), (229432, 36972936), (229824, 36909873), (231336, 36668632), (232848, 36430524), (233376, 36348102), (233529, 36324288), (234252, 36212176), (235144, 36074808), (235872, 35963466), (237006, 35791392), (238108, 35625744), (238238, 35606304), (239904, 35359038), (240084, 35332528), (241241, 35163072), (242352, 35001876), (242928, 34918884), (243243, 34873664), (244188, 34738704), (245784, 34513128), (247104, 34328763), (247266, 34306272), (247401, 34287552), (248976, 34070652), (250614, 33847968), (251328, 33751809), (252252, 33628176), (253232, 33498036), (253773, 33426624), (254016, 33394647), (254496, 33331662), (255816, 33159672), (256424, 33081048), (258111, 32864832), (258552, 32808776), (259798, 32651424), (259896, 32639112), (260832, 32521986), (261954, 32382688), (262208, 32351319), (262548, 32309424), (263172, 32232816), (264384, 32085053), (264537, 32066496), (266266, 31858272), (268128, 31637034), (268736, 31565457), (269892, 31430256), (270402, 31370976), (270864, 31317468), (272272, 31155516), (273294, 31039008), (275184, 30825828), (275704, 30767688), (276507, 30678336), (277134, 30608928), (277992, 30514456), (279072, 30396366), (280098, 30285024), (280896, 30198987), (282744, 30001608), (283416, 29930472), (284886, 29776032), (286308, 29628144), (286416, 29616972), (287793, 29475264), (288288, 29424654), (288477, 29405376), (290472, 29203416), (292383, 29012544), (293056, 28945917), (293216, 28930122), (293436, 28908432), (294984, 28756728), (295488, 28707679), (296912, 28569996), (297024, 28559223), (298452, 28422576), (299376, 28334852), (300768, 28203714), (301644, 28121808), (302214, 28068768), (302328, 28058184), (304304, 27875988), (306306, 27693792), (307034, 27628128), (308448, 27501474), (309582, 27400736), (310167, 27349056), (310464, 27322893), (311372, 27243216), (312336, 27159132), (313956, 27018992), (315469, 26889408), (316008, 26843544), (318087, 26668096), (318843, 26604864), (319566, 26544672), (320112, 26499396), (323136, 26251407), (323323, 26236224), (323904, 26189163), (324324, 26155248), (325584, 26054028), (326781, 25958592), (327712, 25884846), (329688, 25729704), (329868, 25715664), (331857, 25561536), (331968, 25552989), (334026, 25395552), (334152, 25385976), (336336, 25221132), (338364, 25069968), (340119, 24940608), (341088, 24869754), (342342, 24778656), (344148, 24648624), (344736, 24606582), (346528, 24479334), (348194, 24362208), (349272, 24287016), (350064, 24232068), (350896, 24174612), (352583, 24058944), (352716, 24049872), (353808, 23975644), (355509, 23860928), (357162, 23750496), (357357, 23737536), (359856, 23572692), (360536, 23528232), (361152, 23488101), (363528, 23334584), (364392, 23279256), (366282, 23159136), (366912, 23119371), (368676, 23008752), (369512, 22956696), (370656, 22885842), (370899, 22870848), (372827, 22752576), (373464, 22713768), (375921, 22565312), (376992, 22501206), (377888, 22447854), (378378, 22418784), (379848, 22332024), (381024, 22263098), (381744, 22221108), (381888, 22212729), (383724, 22106448), (384636, 22054032), (387296, 21902562), (389697, 21767616), (389844, 21759408), (391248, 21681324), (393312, 21567546), (393822, 21539616), (394758, 21488544), (397936, 21316932), (399168, 21251139), (399399, 21238848), (401506, 21127392), (402192, 21091356), (402952, 21051576), (403104, 21043638), (404838, 20953504), (405603, 20913984), (406296, 20878312), (408408, 20770344), (409941, 20692672), (411502, 20614176), (412776, 20550552), (413556, 20511792), (415701, 20405952), (416448, 20369349), (416689, 20357568), (418608, 20264244), (420147, 20190016), (421344, 20132658), (424116, 20001072), (425124, 19953648), (426088, 19908504), (426816, 19874547), (427329, 19850688), (429462, 19752096), (429624, 19744648), (432432, 19616436), (434112, 19540521), (435708, 19468944), (439584, 19297278), (439824, 19286748), (440154, 19272288), (442476, 19171152), (445368, 19046664), (445536, 19039482), (447678, 18948384), (448448, 18915849), (448742, 18903456), (451152, 18802476), (452466, 18747872), (453321, 18712512), (453492, 18705456), (456456, 18583992), (458864, 18486468), (459459, 18462528), (460551, 18418752), (462672, 18334316), (465696, 18215262), (466752, 18174051), (467058, 18162144), (468504, 18106088), (470288, 18037404), (471744, 17981733), (474012, 17895696), (476216, 17812872), (476476, 17803152), (479349, 17696448), (479808, 17679519), (480168, 17666264), (482482, 17581536), (484704, 17500938), (485856, 17459442), (486486, 17436832), (488376, 17369352), (491568, 17256564), (494532, 17153136), (494802, 17143776), (497952, 17035326), (501039, 16930368), (501228, 16923984), (504504, 16814088), (506464, 16749018), (507546, 16713312), (508992, 16665831), (511632, 16579836), (512848, 16540524), (513513, 16519104), (516222, 16432416), (517104, 16404388), (519596, 16325712), (519792, 16319556), (521664, 16260993), (522291, 16241472), (523908, 16191344), (525096, 16154712), (526344, 16116408), (529074, 16033248), (532532, 15929136), (535743, 15833664), (536256, 15818517), (539784, 15715128), (540804, 15685488), (541728, 15658734), (544544, 15577758), (544901, 15567552), (546588, 15519504), (549423, 15439424), (550368, 15412914), (551408, 15383844), (553014, 15339168), (554268, 15304464), (555984, 15257228), (558144, 15198183), (560196, 15142512), (565488, 15000804), (566832, 14965236), (567567, 14945856), (569772, 14888016), (572616, 14814072), (572832, 14808486), (575586, 14737632), (576576, 14712327), (576954, 14702688), (580944, 14601708), (584766, 14506272), (585871, 14478912), (586432, 14465061), (586872, 14454216), (589968, 14378364), (590733, 14359744), (592137, 14325696), (593824, 14284998), (596904, 14211288), (598752, 14167426), (601536, 14101857), (602259, 14084928), (603288, 14060904), (604428, 14034384), (604656, 14029092), (608608, 13937994), (612612, 13846896), (614068, 13814064), (616896, 13750737), (617253, 13742784), (619164, 13700368), (620334, 13674528), (622744, 13621608), (624672, 13579566), (627912, 13509496), (630938, 13444704), (632016, 13421772), (636174, 13334048), (637686, 13302432), (639132, 13272336), (640224, 13249698), (644193, 13168064), (646646, 13118112), (648648, 13077624), (651168, 13027014), (653562, 12979296), (654797, 12954816), (655424, 12942423), (659376, 12864852), (659736, 12857832), (660231, 12848192), (663714, 12780768), (668052, 12697776), (668304, 12692988), (671517, 12632256), (672672, 12610566), (673113, 12602304), (676728, 12534984), (680238, 12470304), (682176, 12434877), (684684, 12389328), (688296, 12324312), (689472, 12303291), (693056, 12239667), (696388, 12181104), (698544, 12143508), (700128, 12116034), (700587, 12108096), (701792, 12087306), (705166, 12029472), (705432, 12024936), (707616, 11987822), (711018, 11930464), (714324, 11875248), (714714, 11868768), (719712, 11786346), (721072, 11764116), (723723, 11721024), (727056, 11667292), (728784, 11639628), (732564, 11579568), (737352, 11504376), (739024, 11478348), (741312, 11442921), (741798, 11435424), (742203, 11429184), (745654, 11376288), (746928, 11356884), (751842, 11282656), (753984, 11250603), (755776, 11223927), (756756, 11209392), (759696, 11166012), (761319, 11142208), (762048, 11131549), (763488, 11110554), (767448, 11053224), (769272, 11027016), (774333, 10954944), (774592, 10951281), (779394, 10883808), (779688, 10879704), (782496, 10840662), (786624, 10783773), (787644, 10769808), (789516, 10744272), (793611, 10688832), (795872, 10658466), (798798, 10619424), (803012, 10563696), (804384, 10545678), (805904, 10525788), (806208, 10521819), (809676, 10476752), (811206, 10456992), (812592, 10439156), (816816, 10385172), (819882, 10346336), (823004, 10307088), (825552, 10275276), (827112, 10255896), (829521, 10226112), (831402, 10202976), (833378, 10178784), (837216, 10132122), (840294, 10095008), (842688, 10066329), (848232, 10000536), (850248, 9976824), (852176, 9954252), (854658, 9925344), (856273, 9906624), (858924, 9876048), (859248, 9872324), (863379, 9825088), (864864, 9808218), (865431, 9801792), (871416, 9734472), (877149, 9670848), (879168, 9648639), (879648, 9643374), (880308, 9636144), (884952, 9585576), (890736, 9523332), (891072, 9519741), (895356, 9474192), (897484, 9451728), (902304, 9401238), (904932, 9373936), (906642, 9356256), (906984, 9352728), (912912, 9291996), (917728, 9243234), (918918, 9231264), (921102, 9209376), (925344, 9167158), (930501, 9116352), (931392, 9107631), (934116, 9081072), (937008, 9053044), (940576, 9018702), (946407, 8963136), (948024, 8947848), (952432, 8906436), (952952, 8901576), (956529, 8868288), (958698, 8848224), (960336, 8833132), (964964, 8790768), (969408, 8750469), (969969, 8745408), (971712, 8729721), (972972, 8718416), (976752, 8684676), (980343, 8652864), (983136, 8628282), (989064, 8576568), (989604, 8571888), (995571, 8520512), (995904, 8517663), (1002078, 8465184), (1002456, 8461992), (1009008, 8407044), (1011959, 8382528), (1012928, 8374509), (1015092, 8356656), (1020357, 8313536), (1023264, 8289918), (1025696, 8270262), (1027026, 8259552), (1032444, 8216208), (1034208, 8202194), (1039192, 8162856), (1039584, 8159778), (1044582, 8120736), (1047816, 8095672), (1050192, 8077356), (1052688, 8058204), (1057749, 8019648), (1058148, 8016624), (1065064, 7964568), (1071486, 7916832), (1072071, 7912512), (1079568, 7857564), (1081608, 7842744), (1083456, 7829367), (1089088, 7788879), (1089802, 7783776), (1093176, 7759752), (1098846, 7719712), (1100736, 7706457), (1102816, 7691922), (1106028, 7669584), (1108536, 7652232), (1111968, 7628614), (1112697, 7623616), (1118481, 7584192), (1120392, 7571256), (1130976, 7500402), (1133664, 7482618), (1135134, 7472928), (1139544, 7444008), (1145232, 7407036), (1145664, 7404243), (1151172, 7368816), (1153908, 7351344), (1161888, 7300854), (1169091, 7255872), (1169532, 7253136), (1171742, 7239456), (1173744, 7227108), (1179936, 7189182), (1181466, 7179872), (1184274, 7162848), (1187648, 7142499), (1193808, 7105644), (1197504, 7083713), (1198197, 7079616), (1204518, 7042464), (1206576, 7030452), (1208856, 7017192), (1209312, 7014546), (1216809, 6971328), (1217216, 6968997), (1225224, 6923448), (1228136, 6907032), (1234506, 6871392), (1238328, 6850184), (1240668, 6837264), (1245488, 6810804), (1247103, 6801984), (1249344, 6789783), (1250067, 6785856), (1255824, 6754748), (1261876, 6722352), (1264032, 6710886), (1272348, 6667024), (1275372, 6651216), (1278264, 6636168), (1280448, 6624849), (1281987, 6616896), (1288386, 6584032), (1293292, 6559056), (1297296, 6538812), (1302336, 6513507), (1307124, 6489648), (1309594, 6477408), (1318752, 6432426), (1319472, 6428916), (1320462, 6424096), (1327428, 6390384), (1336104, 6348888), (1336608, 6346494), (1343034, 6316128), (1345344, 6305283), (1346226, 6301152), (1353456, 6267492), (1359963, 6237504), (1360476, 6235152), (1369368, 6194664), (1376592, 6162156), (1378377, 6154176), (1381653, 6139584), (1392776, 6090552), (1397088, 6071754), (1400256, 6058017), (1401174, 6054048), (1403584, 6043653), (1410332, 6014736), (1410864, 6012468), (1415232, 5993911), (1422036, 5965232), (1428648, 5937624), (1429428, 5934384), (1438047, 5898816), (1439424, 5893173), (1442144, 5882058), (1447446, 5860512), (1454112, 5833646), (1457568, 5819814), (1465128, 5789784), (1474704, 5752188), (1478048, 5739174), (1483596, 5717712), (1484406, 5714592), (1491308, 5688144), (1493856, 5678442), (1503117, 5643456), (1503684, 5641328), (1513512, 5604696), (1519392, 5583006), (1522638, 5571104), (1526976, 5555277), (1534896, 5526612), (1538544, 5513508), (1540539, 5506368), (1548666, 5477472), (1558788, 5441904), (1559376, 5439852), (1564992, 5420331), (1566873, 5413824), (1575288, 5384904), (1579032, 5372136), (1587222, 5344416), (1591744, 5329233), (1597596, 5309712), (1606024, 5281848), (1607229, 5277888), (1608768, 5272839), (1611808, 5262894), (1619352, 5238376), (1622412, 5228496), (1625184, 5219578), (1633632, 5192586), (1634703, 5189184), (1639764, 5173168), (1646008, 5153544), (1651104, 5137638), (1654224, 5127948), (1659042, 5113056), (1662804, 5101488), (1666756, 5089392), (1674432, 5066061), (1680588, 5047504), (1688687, 5023296), (1696464, 5000268), (1700496, 4988412), (1702701, 4981952), (1704352, 4977126), (1709316, 4962672), (1712546, 4953312), (1717848, 4938024), (1718496, 4936162), (1726758, 4912544), (1729728, 4904109), (1730862, 4900896), (1742832, 4867236), (1754298, 4835424), (1757613, 4826304), (1759296, 4821687), (1760616, 4818072), (1769904, 4792788), (1776411, 4775232), (1781472, 4761666), (1790712, 4737096), (1794968, 4725864), (1804608, 4700619), (1806777, 4694976), (1809864, 4686968), (1813284, 4678128), (1813968, 4676364), (1825824, 4645998), (1835456, 4621617), (1837836, 4615632), (1842204, 4604688), (1850688, 4583579), (1851759, 4580928), (1861002, 4558176), (1868232, 4540536), (1874016, 4526522), (1881152, 4509351), (1892814, 4481568), (1896048, 4473924), (1904864, 4453218), (1905904, 4450788), (1913058, 4434144), (1917396, 4424112), (1920672, 4416566), (1929928, 4395384), (1939938, 4372704), (1945944, 4359208), (1953504, 4342338), (1960686, 4326432), (1964391, 4318272), (1966272, 4314141), (1978128, 4288284), (1979208, 4285944), (1991142, 4260256), (2004156, 4232592), (2004912, 4230996), (2014551, 4210752), (2018016, 4203522), (2019339, 4200768), (2023918, 4191264), (2030184, 4178328), (2040714, 4156768), (2046528, 4144959), (2051392, 4135131), (2054052, 4129776), (2064888, 4108104), (2068416, 4101097), (2078384, 4081428), (2079168, 4079889), (2089164, 4060368), (2095632, 4047836), (2100384, 4038678), (2101761, 4036032), (2105376, 4029102), (2115498, 4009824), (2116296, 4008312), (2130128, 3982284), (2142972, 3958416), (2144142, 3956256), (2159136, 3928782), (2163216, 3921372), (2171169, 3907008), (2179604, 3891888), (2186352, 3879876), (2197692, 3859856), (2205632, 3845961), (2208283, 3841344), (2212056, 3834792), (2217072, 3826116), (2223936, 3814307), (2225394, 3811808), (2226609, 3809728), (2236962, 3792096), (2240784, 3785628), (2261952, 3750201), (2263261, 3748032), (2267328, 3741309), (2270268, 3736464), (2279088, 3722004), (2290464, 3703518), (2302344, 3684408), (2307816, 3675672), (2322999, 3651648), (2323776, 3650427), (2338182, 3627936), (2339064, 3626568), (2343484, 3619728), (2347488, 3613554), (2359872, 3594591), (2362932, 3589936), (2368548, 3581424), (2380833, 3562944), (2387616, 3552822), (2396394, 3539808), (2409036, 3521232), (2413152, 3515226), (2417712, 3508596), (2418624, 3507273), (2433618, 3485664), (2450448, 3461724), (2456272, 3453516), (2468081, 3436992), (2469012, 3435696), (2476656, 3425092), (2481336, 3418632), (2488563, 3408704), (2490976, 3405402), (2494206, 3400992), (2500134, 3392928), (2511648, 3377374), (2523752, 3361176), (2528064, 3355443), (2544696, 3333512), (2550744, 3325608), (2556528, 3318084), (2563974, 3308448), (2568819, 3302208), (2576772, 3292016), (2586584, 3279528), (2594592, 3269406), (2596293, 3267264), (2609789, 3250368), (2614248, 3244824), (2619188, 3238704), (2631447, 3223616), (2637504, 3216213), (2638944, 3214458), (2640924, 3212048), (2654856, 3195192), (2672208, 3174444), (2673216, 3173247), (2686068, 3158064), (2692452, 3150576), (2706912, 3133746), (2719926, 3118752), (2720952, 3117576), (2738736, 3097332), (2753184, 3081078), (2756754, 3077088), (2763306, 3069792), (2785552, 3045276), (2791503, 3038784), (2794176, 3035877), (2802348, 3027024), (2820664, 3007368), (2821728, 3006234), (2839221, 2987712), (2844072, 2982616), (2857296, 2968812), (2858856, 2967192), (2869587, 2956096), (2876094, 2949408), (2884288, 2941029), (2894892, 2930256), (2908224, 2916823), (2909907, 2915136)]