4766846692608

素因数分解:

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

素因数の和:180

約数の個数: 4032

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

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

約数列:

[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, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 79, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 158, 162, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 237, 238, 243, 247, 252, 256, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 316, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 384, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 474, 476, 486, 494, 504, 513, 528, 532, 544, 546, 553, 561, 567, 572, 576, 594, 608, 612, 616, 624, 627, 632, 646, 648, 663, 672, 684, 693, 702, 704, 711, 714, 728, 729, 741, 748, 756, 768, 792, 798, 816, 819, 832, 836, 858, 864, 869, 884, 891, 896, 912, 918, 924, 936, 948, 952, 969, 972, 988, 1001, 1008, 1026, 1027, 1053, 1056, 1064, 1071, 1088, 1092, 1106, 1122, 1134, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1264, 1287, 1292, 1296, 1309, 1326, 1343, 1344, 1368, 1377, 1386, 1404, 1408, 1422, 1428, 1456, 1458, 1463, 1482, 1496, 1501, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1659, 1664, 1672, 1683, 1701, 1716, 1728, 1729, 1738, 1768, 1782, 1792, 1824, 1836, 1848, 1872, 1881, 1896, 1904, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2054, 2079, 2106, 2112, 2128, 2133, 2142, 2176, 2184, 2212, 2223, 2244, 2261, 2268, 2288, 2304, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2528, 2574, 2584, 2592, 2607, 2618, 2652, 2673, 2686, 2688, 2717, 2736, 2754, 2772, 2808, 2816, 2844, 2856, 2907, 2912, 2916, 2926, 2964, 2992, 3002, 3003, 3024, 3078, 3081, 3094, 3159, 3168, 3192, 3213, 3264, 3276, 3318, 3328, 3344, 3366, 3402, 3432, 3456, 3458, 3476, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3744, 3762, 3792, 3808, 3861, 3876, 3888, 3927, 3952, 3978, 4004, 4029, 4032, 4104, 4108, 4131, 4158, 4199, 4212, 4224, 4256, 4266, 4284, 4352, 4368, 4389, 4424, 4446, 4488, 4503, 4522, 4536, 4576, 4617, 4641, 4752, 4788, 4862, 4864, 4896, 4914, 4928, 4977, 4992, 5016, 5049, 5056, 5103, 5148, 5168, 5184, 5187, 5214, 5236, 5304, 5346, 5372, 5376, 5434, 5472, 5508, 5544, 5616, 5643, 5688, 5712, 5814, 5824, 5832, 5852, 5928, 5967, 5984, 6004, 6006, 6048, 6083, 6156, 6162, 6188, 6237, 6318, 6336, 6384, 6399, 6426, 6528, 6552, 6636, 6669, 6688, 6732, 6783, 6804, 6864, 6912, 6916, 6952, 7072, 7106, 7128, 7182, 7189, 7293, 7296, 7344, 7371, 7392, 7488, 7524, 7584, 7616, 7722, 7752, 7776, 7821, 7854, 7904, 7956, 8008, 8019, 8058, 8064, 8151, 8208, 8216, 8262, 8316, 8398, 8424, 8448, 8512, 8532, 8568, 8721, 8736, 8778, 8848, 8892, 8976, 9006, 9009, 9044, 9072, 9152, 9234, 9243, 9282, 9401, 9477, 9504, 9576, 9639, 9724, 9792, 9828, 9856, 9954, 9984, 10032, 10098, 10112, 10206, 10296, 10336, 10368, 10374, 10428, 10472, 10507, 10608, 10659, 10692, 10744, 10773, 10868, 10944, 11016, 11088, 11232, 11286, 11297, 11376, 11424, 11583, 11628, 11648, 11664, 11704, 11781, 11856, 11934, 11968, 12008, 12012, 12087, 12096, 12166, 12312, 12324, 12376, 12393, 12474, 12597, 12636, 12672, 12768, 12798, 12852, 13056, 13104, 13167, 13272, 13338, 13376, 13464, 13509, 13566, 13608, 13728, 13832, 13851, 13904, 13923, 14144, 14212, 14256, 14364, 14378, 14586, 14592, 14688, 14742, 14773, 14784, 14931, 14976, 15048, 15147, 15168, 15232, 15444, 15504, 15552, 15561, 15642, 15708, 15808, 15912, 16016, 16038, 16116, 16128, 16302, 16416, 16432, 16511, 16524, 16632, 16796, 16848, 16929, 17017, 17024, 17064, 17136, 17442, 17459, 17472, 17556, 17696, 17784, 17901, 17952, 18012, 18018, 18088, 18144, 18249, 18304, 18468, 18486, 18564, 18711, 18802, 18954, 19008, 19019, 19152, 19197, 19278, 19448, 19513, 19584, 19656, 19712, 19908, 20007, 20064, 20196, 20224, 20349, 20412, 20592, 20672, 20736, 20748, 20856, 20944, 21014, 21216, 21318, 21384, 21488, 21546, 21567, 21736, 21879, 21888, 22032, 22113, 22176, 22464, 22572, 22594, 22752, 22848, 23166, 23256, 23296, 23328, 23408, 23463, 23562, 23712, 23868, 23936, 24016, 24024, 24174, 24192, 24332, 24453, 24624, 24648, 24752, 24786, 24871, 24948, 25194, 25272, 25344, 25517, 25536, 25596, 25704, 26163, 26208, 26334, 26544, 26676, 26752, 26928, 27018, 27027, 27132, 27216, 27456, 27664, 27702, 27729, 27808, 27846, 28203, 28288, 28424, 28512, 28728, 28756, 28917, 29172, 29376, 29393, 29484, 29546, 29568, 29862, 29952, 30096, 30294, 30336, 30464, 30888, 31008, 31104, 31122, 31284, 31416, 31521, 31616, 31824, 31977, 32032, 32076, 32232, 32319, 32604, 32832, 32864, 33022, 33048, 33264, 33592, 33696, 33858, 33891, 34034, 34048, 34128, 34272, 34749, 34884, 34918, 34944, 35112, 35343, 35392, 35568, 35802, 35904, 36024, 36036, 36176, 36261, 36288, 36498, 36608, 36936, 36972, 37128, 37422, 37604, 37791, 37908, 38016, 38038, 38304, 38394, 38556, 38896, 39026, 39168, 39312, 39501, 39816, 40014, 40128, 40392, 40527, 40698, 40824, 41184, 41344, 41496, 41712, 41769, 41888, 42028, 42432, 42636, 42768, 42976, 43092, 43134, 43472, 43758, 43776, 44064, 44226, 44319, 44352, 44793, 44928, 45144, 45188, 45441, 45504, 45696, 46189, 46332, 46512, 46656, 46683, 46816, 46926, 47124, 47424, 47736, 47872, 48032, 48048, 48348, 48384, 48664, 48906, 49248, 49296, 49504, 49533, 49572, 49742, 49896, 50388, 50544, 50787, 51034, 51051, 51072, 51192, 51408, 52326, 52377, 52416, 52668, 53088, 53352, 53504, 53703, 53856, 54036, 54054, 54264, 54432, 54747, 54912, 55328, 55404, 55458, 55616, 55692, 56133, 56406, 56576, 56848, 57024, 57057, 57456, 57512, 57591, 57834, 58344, 58539, 58752, 58786, 58968, 59092, 59136, 59724, 60021, 60192, 60588, 60672, 61047, 61776, 62016, 62208, 62244, 62568, 62832, 63042, 63232, 63648, 63954, 64064, 64152, 64464, 64638, 64701, 65208, 65637, 65664, 65728, 66044, 66096, 66339, 66528, 67184, 67392, 67716, 67782, 68068, 68256, 68544, 69498, 69768, 69836, 69888, 70224, 70389, 70686, 70784, 71136, 71604, 71808, 72048, 72072, 72352, 72522, 72576, 72996, 73359, 73872, 73944, 74256, 74613, 74844, 75208, 75582, 75816, 76032, 76076, 76551, 76608, 76788, 77112, 77792, 78052, 78489, 78624, 79002, 79079, 79632, 80028, 80256, 80784, 81054, 81081, 81396, 81648, 82368, 82688, 82992, 83187, 83424, 83538, 83776, 84056, 84609, 84864, 85272, 85536, 85952, 86184, 86268, 86751, 86944, 87516, 88128, 88179, 88452, 88638, 88704, 89586, 89856, 90288, 90376, 90882, 91008, 91392, 92378, 92664, 93024, 93312, 93366, 93632, 93852, 94248, 94563, 94848, 95472, 95931, 96064, 96096, 96696, 96957, 97328, 97812, 98496, 98592, 99008, 99066, 99144, 99484, 99792, 100776, 101088, 101574, 101673, 102068, 102102, 102144, 102384, 102816, 103411, 104247, 104652, 104754, 104832, 105336, 106029, 106176, 106704, 107406, 107712, 108072, 108108, 108528, 108783, 108864, 109494, 109824, 110656, 110808, 110916, 111232, 111384, 112266, 112812, 113373, 113696, 114048, 114114, 114912, 115024, 115182, 115577, 115668, 116688, 117078, 117504, 117572, 117936, 118184, 118503, 119448, 120042, 120384, 121176, 121581, 122094, 122213, 123552, 124032, 124488, 125136, 125307, 125664, 126084, 127296, 127908, 128128, 128304, 128928, 129276, 129402, 130416, 131274, 131328, 131456, 132088, 132192, 132678, 132957, 133056, 134368, 134379, 134784, 135432, 135564, 136136, 136323, 136512, 136591, 137088, 138567, 138996, 139536, 139672, 140049, 140448, 140778, 141372, 141568, 142272, 143208, 143616, 144096, 144144, 144704, 145044, 145152, 145992, 146718, 147744, 147888, 148512, 148599, 149226, 149688, 150416, 151164, 151632, 152152, 152361, 153102, 153153, 153216, 153576, 154224, 155584, 156104, 156978, 157131, 157248, 158004, 158158, 159264, 160056, 160512, 161109, 161568, 162108, 162162, 162792, 163296, 164241, 164736, 165984, 166374, 166848, 167076, 167552, 168112, 169218, 169728, 170544, 171072, 171171, 171904, 172368, 172536, 173502, 173888, 175032, 175617, 176256, 176358, 176904, 177276, 177408, 178619, 179172, 180063, 180576, 180752, 181764, 182016, 183141, 184756, 185328, 186048, 186624, 186732, 187264, 187704, 188496, 189126, 189696, 190944, 191862, 192049, 192128, 192192, 193392, 193914, 194103, 194656, 195624, 196911, 196992, 197184, 198016, 198132, 198288, 198968, 199584, 201552, 202176, 203148, 203346, 204136, 204204, 204768, 205632, 206822, 208494, 209304, 209508, 209664, 210672, 211167, 212058, 212352, 213408, 214643, 214812, 215424, 216144, 216216, 217056, 217566, 217728, 218988, 220077, 221312, 221616, 221832, 222464, 222768, 223839, 224532, 225624, 226746, 227392, 228096, 228228, 229653, 229824, 230048, 230364, 231154, 231336, 233376, 234156, 235144, 235467, 235872, 236368, 237006, 237237, 238896, 240084, 240768, 242352, 243162, 243243, 244188, 244426, 247104, 248064, 248976, 249561, 250272, 250614, 251328, 252168, 253827, 254592, 255816, 256256, 256608, 257856, 258552, 258804, 260832, 262548, 262912, 264176, 264384, 264537, 265356, 265914, 266112, 268736, 268758, 269568, 270864, 271128, 272272, 272646, 273024, 273182, 274176, 277134, 277992, 279072, 279344, 280098, 280687, 280896, 281556, 282744, 283689, 284544, 286416, 287793, 288192, 288288, 289408, 290088, 291984, 293436, 295488, 295776, 297024, 297198, 298452, 299376, 300832, 302328, 303264, 304304, 304722, 305019, 306204, 306306, 306432, 307152, 308448, 310233, 311168, 312208, 313956, 314262, 314496, 316008, 316316, 318087, 318528, 320112, 322218, 323136, 323323, 324216, 324324, 325584, 326349, 326592, 328482, 329472, 331721, 331968, 332748, 333696, 334152, 335104, 336224, 338436, 340119, 341088, 342144, 342342, 343808, 344736, 345072, 346731, 347004, 347776, 350064, 351234, 352512, 352716, 353808, 354552, 355509, 357238, 358344, 360126, 361152, 361504, 363528, 364743, 366282, 366639, 369512, 370656, 372096, 373464, 374528, 375408, 375921, 376992, 378252, 381888, 383724, 384098, 384256, 384384, 386784, 387828, 388206, 389312, 391248, 393822, 393984, 394368, 396032, 396264, 396576, 397936, 398871, 399168, 403104, 403137, 404352, 406296, 406692, 408272, 408408, 409536, 409773, 411264, 413644, 415701, 416988, 418608, 419016, 420147, 421344, 422334, 424116, 424704, 426816, 429286, 429624, 430848, 432288, 432432, 434112, 435132, 435456, 437976, 440154, 442624, 443232, 443664, 445536, 445797, 447678, 449064, 451248, 453492, 454784, 456456, 459306, 459459, 459648, 460096, 460728, 462308, 462672, 466752, 468312, 470288, 470934, 471393, 471744, 472736, 474012, 474474, 477792, 480168, 481536, 484704, 486324, 486486, 488376, 488852, 492723, 494208, 497952, 499122, 500544, 501228, 502656, 504336, 507654, 509184, 511632, 513216, 513513, 515712, 517104, 517608, 521664, 525096, 526851, 528352, 528768, 529074, 530712, 531828, 532224, 535857, 537472, 537516, 541728, 542256, 544544, 545292, 546048, 546364, 549423, 554268, 555984, 558144, 558688, 560196, 561374, 561792, 563112, 565488, 567378, 569088, 572832, 575586, 576147, 576384, 576576, 578816, 580176, 582309, 583968, 586872, 590733, 590976, 591552, 594048, 594396, 596904, 598752, 601664, 604656, 606528, 608608, 609444, 610038, 612408, 612612, 614304, 616896, 620466, 622336, 624416, 627912, 628524, 628992, 632016, 632632, 633501, 636174, 637056, 640224, 643929, 644436, 646272, 646646, 648432, 648648, 651168, 652698, 653184, 656964, 660231, 663442, 663936, 665496, 667392, 668304, 671517, 672448, 676872, 680238, 682176, 684288, 684684, 688959, 689472, 690144, 693462, 694008, 695552, 700128, 702468, 705432, 707616, 709104, 711018, 711711, 714476, 716688, 720252, 722304, 723008, 727056, 729486, 729729, 732564, 733278, 739024, 741312, 744192, 746928, 748683, 750816, 751842, 753984, 756504, 761481, 763776, 767448, 768196, 768768, 773568, 775656, 776412, 778624, 782496, 787644, 788736, 792528, 793152, 793611, 795872, 797742, 798336, 806208, 806274, 808704, 812592, 813384, 816544, 816816, 819072, 819546, 822528, 827288, 831402, 833976, 837216, 838032, 840294, 842061, 842688, 844668, 848232, 851067, 853632, 858572, 859248, 863379, 864576, 864864, 868224, 870264, 875952, 880308, 886464, 887328, 891072, 891594, 895356, 898128, 902496, 906984, 909568, 912912, 915057, 918612, 918918, 919296, 920192, 921456, 924616, 925344, 930699, 933504, 936624, 940576, 941868, 942786, 943488, 945472, 948024, 948948, 954261, 955584, 960336, 969408, 969969, 972648, 972972, 976752, 977704, 979047, 985446, 988416, 995163, 995904, 998244, 1001088, 1002456, 1005312, 1008672, 1015308, 1020357, 1023264, 1026432, 1027026, 1031424, 1034208, 1035216, 1040193, 1043328, 1050192, 1053702, 1056704, 1057536, 1058148, 1061424, 1063656, 1066527, 1071714, 1074944, 1075032, 1083456, 1084512, 1089088, 1090584, 1092728, 1094229, 1098846, 1099917, 1108536, 1111968, 1116288, 1117376, 1120392, 1122748, 1123584, 1126224, 1127763, 1130976, 1134756, 1145664, 1151172, 1152294, 1152768, 1153152, 1160352, 1164618, 1167936, 1173744, 1181466, 1181952, 1183104, 1188096, 1188792, 1193808, 1196613, 1197504, 1203328, 1209312, 1213056, 1217216, 1218888, 1220076, 1224816, 1225224, 1228608, 1229319, 1233792, 1240932, 1247103, 1248832, 1255824, 1257048, 1260441, 1264032, 1265264, 1267002, 1272348, 1274112, 1280448, 1287858, 1288872, 1292544, 1293292, 1296864, 1297296, 1302336, 1305396, 1306368, 1313928, 1320462, 1326884, 1327872, 1330992, 1336608, 1337391, 1343034, 1344343, 1344896, 1353744, 1360476, 1364352, 1369368, 1377918, 1378377, 1378944, 1380288, 1386924, 1388016, 1400256, 1404936, 1410864, 1414179, 1415232, 1418208, 1422036, 1423422, 1428952, 1433376, 1440504, 1444608, 1446016, 1454112, 1458972, 1459458, 1465128, 1466556, 1478048, 1478169, 1482624, 1493856, 1497366, 1501632, 1502501, 1503684, 1507968, 1513008, 1522962, 1527552, 1534896, 1536392, 1540539, 1547136, 1551312, 1552824, 1557248, 1564992, 1575288, 1580553, 1585056, 1586304, 1587222, 1591744, 1595484, 1596672, 1607571, 1612416, 1612548, 1625184, 1626768, 1633088, 1633632, 1638144, 1639092, 1648269, 1654576, 1662804, 1667952, 1674432, 1676064, 1680588, 1684122, 1685376, 1689336, 1696464, 1702134, 1707264, 1717144, 1718496, 1726758, 1728441, 1729152, 1729728, 1736448, 1740528, 1746927, 1751904, 1760616, 1772199, 1772928, 1774656, 1782144, 1783188, 1790712, 1796256, 1804992, 1813968, 1825824, 1830114, 1837224, 1837836, 1840384, 1842912, 1849232, 1850688, 1861398, 1867008, 1873248, 1881152, 1883736, 1885572, 1886976, 1890944, 1896048, 1897896, 1908522, 1911168, 1920672, 1931787, 1938816, 1939938, 1945296, 1945944, 1953504, 1955408, 1958094, 1964809, 1970892, 1980693, 1990326, 1991808, 1996488, 2002176, 2004912, 2014551, 2017344, 2030616, 2040714, 2046528, 2052864, 2054052, 2066877, 2068416, 2070432, 2080386, 2086656, 2100384, 2107404, 2113408, 2116296, 2122848, 2127312, 2133054, 2135133, 2143428, 2150064, 2166912, 2169024, 2178176, 2181168, 2185456, 2188458, 2197692, 2199834, 2217072, 2223936, 2232576, 2234752, 2240784, 2245496, 2252448, 2255526, 2261952, 2269512, 2284443, 2291328, 2302344, 2304588, 2306304, 2320704, 2322047, 2329236, 2335872, 2347488, 2362932, 2366208, 2377584, 2380833, 2387616, 2393226, 2395008, 2406656, 2418624, 2426112, 2434432, 2437776, 2440152, 2449632, 2450448, 2457216, 2458638, 2467584, 2481864, 2494206, 2497664, 2511648, 2514096, 2520882, 2526183, 2528064, 2530528, 2534004, 2544696, 2553201, 2560896, 2575716, 2577744, 2586584, 2590137, 2593728, 2594592, 2604672, 2610792, 2627856, 2640924, 2653768, 2661984, 2673216, 2674782, 2686068, 2688686, 2689792, 2707488, 2720952, 2728704, 2738736, 2745171, 2755836, 2756754, 2757888, 2760576, 2773848, 2776032, 2792097, 2800512, 2809872, 2821728, 2828358, 2830464, 2836416, 2844072, 2846844, 2857904, 2866752, 2881008, 2892032, 2908224, 2909907, 2917944, 2918916, 2930256, 2933112, 2956096, 2956338, 2965248, 2985489, 2987712, 2994732, 3003264, 3005002, 3007368, 3015936, 3026016, 3045924, 3061071, 3069792, 3072784, 3081078, 3094272, 3102624, 3105648, 3120579, 3129984, 3150576, 3161106, 3170112, 3172608, 3174444, 3183488, 3190968, 3215142, 3224832, 3225096, 3250368, 3253536, 3266176, 3267264, 3278184, 3296538, 3299751, 3309152, 3325608, 3335904, 3348864, 3352128, 3361176, 3368244, 3370752, 3378672, 3392928, 3404268, 3434288, 3436992, 3453516, 3456882, 3458304, 3459456, 3481056, 3493854, 3503808, 3521232, 3544398, 3545856, 3549312, 3564288, 3566376, 3581424, 3589839, 3592512, 3609984, 3627936, 3648931, 3651648, 3660228, 3674448, 3675672, 3685824, 3687957, 3698464, 3701376, 3722796, 3741309, 3746496, 3762304, 3767472, 3771144, 3781888, 3792096, 3795792, 3817044, 3822336, 3841344, 3863574, 3877632, 3879876, 3890592, 3891888, 3907008, 3910816, 3916188, 3929618, 3941784, 3961386, 3980652, 3983616, 3992976, 4009824, 4012173, 4029102, 4033029, 4034688, 4061232, 4081428, 4093056, 4108104, 4133754, 4135131, 4136832, 4140864, 4160772, 4200768, 4214808, 4226816, 4232592, 4242537, 4245696, 4254624, 4266108, 4270266, 4286856, 4300128, 4333824, 4338048, 4356352, 4362336, 4370912, 4376916, 4395384, 4399668, 4434144, 4434507, 4447872, 4469504, 4481568, 4490992, 4504896, 4507503, 4511052, 4523904, 4539024, 4568886, 4582656, 4604688, 4609176, 4621617, 4641408, 4644094, 4658472, 4671744, 4694976, 4725864, 4741659, 4755168, 4761666, 4775232, 4786452, 4790016, 4822713, 4837248, 4868864, 4875552, 4880304, 4899264, 4900896, 4914432, 4917276, 4963728, 4988412, 4995328, 5023296, 5028192, 5041764, 5052366, 5056128, 5061056, 5068008, 5089392, 5106402, 5121792, 5151432, 5155488, 5173168, 5180274, 5185323, 5187456, 5189184, 5209344, 5221584, 5240781, 5255712, 5281848, 5307536, 5323968, 5346432, 5349564, 5372136, 5377372, 5414976, 5441904, 5477472, 5490342, 5511672, 5513508, 5521152, 5547696, 5552064, 5584194, 5601024, 5619744, 5643456, 5656716, 5660928, 5672832, 5688144, 5693688, 5715808, 5733504, 5762016, 5795361, 5816448, 5819814, 5835888, 5837832, 5860512, 5866224, 5894427, 5912192, 5912676, 5970978, 5975424, 5989464, 6006528, 6010004, 6014736, 6043653, 6052032, 6091848, 6122142, 6139584, 6145568, 6162156, 6200631, 6205248, 6211296, 6241158, 6259968, 6301152, 6322212, 6340224, 6348888, 6366976, 6381936, 6405399, 6430284, 6450192, 6500736, 6507072, 6532352, 6534528, 6556368, 6593076, 6599502, 6618304, 6651216, 6671808, 6697728, 6704256, 6722352, 6736488, 6757344, 6785856, 6808536, 6853329, 6868576, 6873984, 6907032, 6913764, 6918912, 6962112, 6966141, 6987708, 7007616, 7042464, 7088796, 7098624, 7132752, 7142499, 7162848, 7179678, 7185024, 7219968, 7255872, 7297862, 7303296, 7320456, 7348896, 7351344, 7371648, 7375914, 7396928, 7402752, 7445592, 7482618, 7492992, 7524608, 7534944, 7542288, 7578549, 7584192, 7591584, 7634088, 7659603, 7682688, 7727148, 7759752, 7781184, 7783776, 7814016, 7821632, 7832376, 7859236, 7883568, 7922772, 7961304, 7985952, 8019648, 8024346, 8058204, 8066058, 8069376, 8122464, 8162856, 8186112, 8216208, 8235513, 8267508, 8270262, 8273664, 8281728, 8321544, 8376291, 8401536, 8429616, 8465184, 8485074, 8491392, 8509248, 8532216, 8540532, 8573712, 8600256, 8676096, 8724672, 8729721, 8741824, 8753832, 8790768, 8799336, 8868288, 8869014, 8895744, 8956467, 8963136, 8981984, 9009792, 9015006, 9022104, 9047808, 9078048, 9137772, 9209376, 9218352, 9243234, 9282816, 9288188, 9316944, 9361737, 9389952, 9451728, 9483318, 9510336, 9523332, 9550464, 9572904, 9645426, 9674496, 9751104, 9760608, 9798528, 9801792, 9834552, 9899253, 9927456, 9976824, 10046592, 10056384, 10083528, 10104732, 10112256, 10122112, 10136016, 10178784, 10212804, 10302864, 10310976, 10346336, 10360548, 10370646, 10374912, 10378368, 10443168, 10481562, 10511424, 10563696, 10615072, 10647936, 10692864, 10699128, 10744272, 10754744, 10769517, 10829952, 10883808, 10946793, 10954944, 10980684, 11023344, 11027016, 11063871, 11095392, 11104128, 11168388, 11223927, 11239488, 11286912, 11313432, 11345664, 11376288, 11387376, 11431616, 11467008, 11524032, 11590722, 11632896, 11639628, 11671776, 11675664, 11721024, 11732448, 11788854, 11824384, 11825352, 11941956, 11950848, 11978928, 12020008, 12029472, 12036519, 12087306, 12099087, 12104064, 12183696, 12244284, 12279168, 12291136, 12324312, 12401262, 12405393, 12410496, 12422592, 12482316, 12602304, 12644424, 12680448, 12697776, 12727611, 12763872, 12810798, 12860568, 12900384, 13001472, 13014144, 13069056, 13112736, 13186152, 13199004, 13236608, 13302432, 13343616, 13408512, 13444704, 13472976, 13514688, 13522509, 13571712, 13617072, 13706658, 13737152, 13747968, 13814064, 13827528, 13864851, 13924224, 13932282, 13975416, 14015232, 14084928, 14177592, 14224977, 14265504, 14284998, 14325696, 14359356, 14370048, 14468139, 14511744, 14595724, 14606592, 14640912, 14697792, 14702688, 14743296, 14751828, 14793856, 14891184, 14965236, 14985984, 15069888, 15084576, 15157098, 15168384, 15183168, 15268176, 15319206, 15365376, 15454296, 15519504, 15555969, 15562368, 15567552, 15628032, 15643264, 15664752, 15718472, 15767136, 15845544, 15922608, 15971904, 16039296, 16048692, 16116408, 16132116, 16244928, 16325712, 16432416, 16471026, 16535016, 16540524, 16563456, 16643088, 16752582, 16803072, 16859232, 16930368, 16970148, 16982784, 17018496, 17064432, 17081064, 17147424, 17200512, 17386083, 17449344, 17459442, 17483648, 17507664, 17581536, 17598672, 17683281, 17736576, 17738028, 17912934, 17926272, 17963968, 18019584, 18030012, 18044208, 18130959, 18156096, 18275544, 18418752, 18436704, 18486468, 18576376, 18601893, 18633888, 18723474, 18779904, 18903456, 18966636, 19020672, 19046664, 19100928, 19145808, 19216197, 19290852, 19502208, 19521216, 19597056, 19603584, 19669104, 19798506, 19854912, 19953648, 20093184, 20112768, 20167056, 20209464, 20244224, 20272032, 20357568, 20425608, 20605728, 20621952, 20692672, 20721096, 20741292, 20756736, 20886336, 20898423, 20963124, 21022848, 21127392, 21230144, 21295872, 21398256, 21427497, 21488544, 21509488, 21539034, 21659904, 21767616, 21893586, 21909888, 21961368, 22046688, 22054032, 22127742, 22190784, 22208256, 22336776, 22447854, 22478976, 22573824, 22626864, 22735647, 22752576, 22774752, 22863232, 23048064, 23181444, 23279256, 23343552, 23351328, 23442048, 23464896, 23577708, 23650704, 23883912, 23957856, 24040016, 24058944, 24073038, 24174612, 24198174, 24208128, 24367392, 24488568, 24558336, 24582272, 24648624, 24802524, 24810786, 24820992, 24845184, 24964632, 25128873, 25204608, 25288848, 25395552, 25455222, 25527744, 25542517, 25621596, 25721136, 25800768, 26028288, 26189163, 26225472, 26372304, 26398008, 26473216, 26604864, 26687232, 26869401, 26889408, 26945952, 27029376, 27045018, 27143424, 27234144, 27413316, 27474304, 27628128, 27655056, 27729702, 27848448, 27864564, 27950832, 28085211, 28169856, 28355184, 28449954, 28531008, 28569996, 28651392, 28718712, 28936278, 29023488, 29191448, 29281824, 29395584, 29405376, 29503656, 29587712, 29697759, 29782368, 29930472, 30139776, 30169152, 30314196, 30336768, 30366336, 30536352, 30638412, 30908592, 31039008, 31111938, 31124736, 31135104, 31286528, 31329504, 31436944, 31534272, 31691088, 31845216, 31943808, 32078592, 32097384, 32232816, 32264232, 32489856, 32651424, 32840379, 32864832, 32942052, 33070032, 33081048, 33191613, 33286176, 33505164, 33671781, 33718464, 33860736, 33940296, 34036992, 34128864, 34162128, 34294848, 34401024, 34772166, 34898688, 34918884, 34967296, 35015328, 35163072, 35197344, 35366562, 35473152, 35476056, 35825868, 35852544, 35927936, 36060024, 36088416, 36261918, 36297261, 36312192, 36551088, 36837504, 36873408, 36972936, 37152752, 37203786, 37267776, 37446948, 37806912, 37933272, 38041344, 38093328, 38291616, 38432394, 38581704, 39004416, 39042432, 39207168, 39338208, 39597012, 39709824, 39907296, 40225536, 40334112, 40418928, 40544064, 40567527, 40715136, 40851216, 41211456, 41243904, 41385344, 41442192, 41482584, 41772672, 41796846, 41926248, 42045696, 42254784, 42460288, 42796512, 42854994, 42977088, 43018976, 43078068, 43404417, 43535232, 43787172, 43819776, 43922736, 44093376, 44108064, 44255484, 44381568, 44673552, 44895708, 44957952, 45253728, 45471294, 45505152, 45549504, 45726464, 46096128, 46362888, 46558512, 46667907, 46687104, 46702656, 46884096, 46929792, 47155416, 47301408, 47767824, 47915712, 48080032, 48117888, 48146076, 48349224, 48396348, 48734784, 48977136, 49164544, 49297248, 49605048, 49621572, 49690368, 49929264, 50257746, 50409216, 50577696, 50791104, 50910444, 51055488, 51085034, 51243192, 51442272, 51601536, 52158249, 52378326, 52450944, 52744608, 52796016, 53049843, 53209728, 53738802, 53778816, 53891904, 54058752, 54090036, 54468288, 54826632, 54948608, 55256256, 55310112, 55459404, 55729128, 55901664, 56170422, 56339712, 56710368, 56899908, 57062016, 57139992, 57302784, 57437424, 57648591, 57872556, 58382896, 58563648, 58791168, 58810752, 59007312, 59395518, 59564736, 59860944, 60279552, 60338304, 60628392, 60732672, 61072704, 61276824, 61817184, 62078016, 62223876, 62270208, 62659008, 62695269, 62873888, 63068544, 63382176, 63690432, 63887616, 64194768, 64465632, 64528464, 64979712, 65302848, 65680758, 65729664, 65884104, 66140064, 66162096, 66383226, 66572352, 67010328, 67343562, 67436928, 67721472, 67880592, 68206941, 68257728, 68324256, 68589696, 69544332, 69837768, 70030656, 70326144, 70394688, 70733124, 70952112, 71651736, 71855872, 72120048, 72176832, 72523836, 72594522, 72624384, 73102176, 73675008, 73746816, 73945872, 74305504, 74407572, 74535552, 74893896, 75386619, 75613824, 75866544, 76186656, 76583232, 76627551, 76864788, 77163408, 78084864, 78567489, 78676416, 79194024, 79419648, 79814592, 80608203, 80668224, 80837856, 81088128, 81135054, 81430272, 81702432, 82422912, 82770688, 82884384, 82965168, 83545344, 83593692, 83852496, 84255633, 84509568, 84920576, 85593024, 85709988, 85954176, 86037952, 86156136, 86808834, 87070464, 87574344, 87845472, 88186752, 88216128, 88510968, 88763136, 89093277, 89347104, 89791416, 90507456, 90942588, 91010304, 91099008, 92725776, 93117024, 93335814, 93374208, 93405312, 93859584, 94310832, 94602816, 95535648, 95831424, 96160064, 96235776, 96292152, 96698448, 96792696, 97469568, 97954272, 98521137, 98594496, 99210096, 99243144, 99574839, 99858528, 100515492, 101155392, 101582208, 101820888, 102110976, 102170068, 102486384, 102884544, 103203072, 104316498, 104756652, 104901888, 105489216, 105592032, 106099686, 106419456, 107477604, 107557632, 107783808, 108180072, 108891783, 108936576, 109653264, 110512512, 110620224, 110918808, 111458256, 111803328, 112340844, 113420736, 113799816, 114124032, 114279984, 114874848, 115297182, 115745112, 116765792, 117127296, 117621504, 118014624, 118791036, 119129472, 119721888, 120676608, 121256784, 121702581, 122145408, 122553648, 123634368, 124156032, 124447752, 125318016, 125390538, 125747776, 126137088, 126764352, 127380864, 128389536, 128931264, 129056928, 130213251, 130605696, 131361516, 131459328, 131768208, 132280128, 132324192, 132766452, 133144704, 134020656, 134687124, 134873856, 135761184, 136413882, 136515456, 136648512, 137179392, 139088664, 139675536, 140003721, 140061312, 140652288, 140789376, 141466248, 141904224, 143303472, 144240096, 144353664, 145047672, 145189044, 146204352, 147493632, 147891744, 148611008, 148815144, 149071104, 149787792, 150773238, 151227648, 151733088, 152373312, 153166464, 153255102, 153729576, 154326816, 156474747, 157134978, 157352832, 158388048, 159149529, 159629184, 161216406, 161336448, 161675712, 162176256, 162270108, 163404864, 164845824, 165768768, 165930336, 167187384, 167704992, 168511266, 169019136, 171186048, 171419976, 171908352, 172075904, 172312272, 173617668, 175148688, 175690944, 176373504, 176432256, 177021936, 178186554, 178694208, 179582832, 181014912, 181885176, 182198016, 185451552, 186234048, 186671628, 186810624, 188085807, 188621664, 189205632, 191071296, 191662848, 192320128, 192584304, 193396896, 193585392, 194939136, 195908544, 197042274, 197188992, 198420192, 198486288, 199149678, 199717056, 201030984, 202310784, 203164416, 203641776, 204340136, 204620823, 204972768, 205769088, 208632996, 209513304, 210978432, 211184064, 212199372, 214955208, 215567616, 216360144, 217783566, 217873152, 219306528, 221025024, 221240448, 221837616, 222916512, 223606656, 224681688, 226841472, 227599632, 228559968, 229749696, 229882653, 230594364, 231490224, 233531584, 234254592, 235702467, 236029248, 237582072, 238258944, 239443776, 241824609, 242513568, 243405162, 244290816, 245107296, 247268736, 248312064, 248895504, 250636032, 250781076, 251495552, 253528704, 254761728, 256779072, 257862528, 258113856, 260426502, 261211392, 262723032, 263536416, 264560256, 264648384, 265532904, 266289408, 268041312, 269374248, 271522368, 272827764, 273030912, 273297024, 278177328, 279351072, 280007442, 280122624, 281578752, 282932496, 283808448, 286606944, 288480192, 288707328, 290095344, 290378088, 292408704, 295563411, 295783488, 297222016, 297630288, 299575584, 301546476, 303466176, 304746624, 306332928, 306510204, 307459152, 308653632, 312949494, 314269956, 314705664, 316776096, 318299058, 319258368, 322432812, 322672896, 323351424, 324540216, 326675349, 326809728, 331537536, 331860672, 334374768, 335409984, 337022532, 342372096, 342839952, 344151808, 344624544, 347235336, 350297376, 351381888, 352864512, 354043872, 356373108, 357388416, 359165664, 362029824, 363770352, 365107743, 370903104, 372468096, 373343256, 376171614, 377243328, 378411264, 382142592, 384640256, 385168608, 386793792, 387170784, 391817088, 394084548, 394377984, 396840384, 396972576, 398299356, 399434112, 402061968, 404621568, 407283552, 408680272, 409241646, 409945536, 411538176, 417265992, 419026608, 421956864, 422368128, 424398744, 429910416, 432720288, 435567132, 438613056, 442480896, 443675232, 445833024, 447213312, 449363376, 453682944, 455199264, 457119936, 459499392, 459765306, 461188728, 462980448, 467063168, 471404934, 472058496, 475164144, 477448587, 478887552, 483649218, 485027136, 486810324, 490214592, 494537472, 497791008, 501562152, 502991104, 507057408, 513558144, 515725056, 516227712, 520853004, 525446064, 527072832, 529120512, 529296768, 531065808, 536082624, 538748496, 543044736, 545655528, 546594048, 556354656, 558702144, 560014884, 564257421, 565864992, 567616896, 573213888, 576960384, 580190688, 580756176, 584817408, 591126822, 591566976, 594444032, 595260576, 599151168, 603092952, 606932352, 609493248, 613020408, 614918304, 617307264, 625898988, 628539912, 633552192, 636598116, 644865624, 646702848, 649080432, 653350698, 653619456, 663075072, 663721344, 668749536, 670819968, 674045064, 685679904, 689249088, 689647959, 694470672, 700594752, 702763776, 708087744, 712746216, 714776832, 718331328, 727540704, 730215486, 741806208, 744936192, 746686512, 752343228, 754486656, 764285184, 770337216, 773587584, 774341568, 783634176, 788169096, 793680768, 793945152, 796598712, 798868224, 804123936, 814567104, 817360544, 818483292, 819891072, 834531984, 838053216, 844736256, 848797488, 859820832, 865440576, 871134264, 877226112, 886690233, 887350464, 891666048, 898726752, 910398528, 914239872, 918998784, 919530612, 922377456, 925960896, 934126336, 942809868, 944116992, 950328288, 954897174, 957775104, 967298436, 970054272, 973620648, 980026047, 980429184, 995582016, 1003124304, 1027116288, 1032455424, 1041706008, 1050892128, 1054145664, 1058593536, 1062131616, 1072165248, 1077496992, 1086089472, 1091311056, 1095323229, 1112709312, 1117404288, 1120029768, 1128514842, 1131729984, 1135233792, 1146427776, 1153920768, 1160381376, 1161512352, 1182253644, 1183133952, 1190521152, 1198302336, 1206185904, 1213864704, 1226040816, 1229836608, 1234614528, 1251797976, 1257079824, 1267104384, 1273196232, 1289731248, 1298160864, 1306701396, 1327442688, 1337499072, 1341639936, 1348090128, 1371359808, 1378498176, 1379295918, 1388941344, 1401189504, 1416175488, 1425492432, 1432345761, 1436662656, 1455081408, 1460430972, 1483612416, 1493373024, 1504686456, 1508973312, 1540674432, 1547175168, 1548683136, 1576338192, 1587361536, 1587890304, 1593197424, 1608247872, 1629134208, 1634721088, 1636966584, 1639782144, 1669063968, 1676106432, 1692772263, 1697594976, 1719641664, 1730881152, 1742268528, 1754452224, 1773380466, 1774700928, 1783332096, 1797453504, 1820797056, 1828479744, 1839061224, 1844754912, 1851921792, 1885619736, 1900656576, 1909794348, 1934596872, 1940108544, 1947241296, 1960052094, 1960858368, 1991164032, 2006248608, 2068943877, 2083412016, 2101784256, 2108291328, 2124263232, 2144330496, 2154993984, 2182622112, 2190646458, 2225418624, 2234808576, 2240059536, 2257029684, 2263459968, 2292855552, 2320762752, 2323024704, 2364507288, 2381042304, 2396604672, 2412371808, 2452081632, 2459673216, 2503595952, 2514159648, 2534208768, 2546392464, 2579462496, 2596321728, 2613402792, 2660070699, 2674998144, 2696180256, 2742719616, 2756996352, 2758591836, 2777882688, 2802379008, 2832350976, 2850984864, 2864691522, 2873325312, 2910162816, 2920861944, 2986746048, 3009372912, 3081348864, 3097366272, 3152676384, 3175780608, 3186394848, 3216495744, 3258268416, 3269442176, 3273933168, 3338127936, 3352212864, 3385544526, 3395189952, 3439283328, 3461762304, 3484537056, 3546760932, 3549401856, 3594907008, 3641594112, 3678122448, 3689509824, 3703843584, 3771239472, 3801313152, 3819588696, 3869193744, 3894482592, 3920104188, 3982328064, 4012497216, 4137887754, 4166824032, 4203568512, 4248526464, 4309987968, 4365244224, 4381292916, 4450837248, 4480119072, 4514059368, 4526919936, 4641525504, 4646049408, 4729014576, 4762084608, 4824743616, 4904163264, 4919346432, 5007191904, 5028319296, 5092784928, 5158924992, 5192643456, 5226805584, 5320141398, 5349996288, 5392360512, 5485439232, 5517183672, 5555765376, 5701969728, 5729383044, 5820325632, 5841723888, 5973492096, 6018745824, 6206831631, 6305352768, 6372789696, 6432991488, 6538884352, 6547866336, 6676255872, 6704425728, 6771089052, 6790379904, 6878566656, 6969074112, 7093521864, 7189814016, 7356244896, 7379019648, 7542478944, 7602626304, 7639177392, 7738387488, 7788965184, 7840208376, 8024994432, 8275775508, 8333648064, 8407137024, 8497052928, 8619975936, 8730488448, 8762585832, 8960238144, 9028118736, 9292098816, 9458029152, 9649487232, 9808326528, 10014383808, 10056638592, 10185569856, 10317849984, 10385286912, 10453611168, 10640282796, 10784721024, 11034367344, 11111530752, 11403939456, 11458766088, 11683447776, 11946984192, 12037491648, 12413663262, 12610705536, 12745579392, 13095732672, 13352511744, 13542178104, 13580759808, 13938148224, 14187043728, 14712489792, 14758039296, 15084957888, 15278354784, 15476774976, 15577930368, 15680416752, 16049988864, 16551551016, 16667296128, 17460976896, 17525171664, 17920476288, 18056237472, 18620494893, 18916058304, 19298974464, 19616653056, 20028767616, 20113277184, 20371139712, 20635699968, 20907222336, 21280565592, 21569442048, 22068734688, 22807878912, 22917532176, 23366895552, 24074983296, 24827326524, 25221411072, 25491158784, 26191465344, 27084356208, 27876296448, 28374087456, 29424979584, 30169915776, 30556709568, 30953549952, 31155860736, 31360833504, 33103102032, 33334592256, 35050343328, 35840952576, 36112474944, 37240989786, 37832116608, 40057535232, 40742279424, 41814444672, 42561131184, 44137469376, 45835064352, 46733791104, 48149966592, 49654653048, 52382930688, 54168712416, 56748174912, 58849959168, 60339831552, 61113419136, 61907099904, 62721667008, 66206204064, 70100686656, 72224949888, 74481979572, 75664233216, 83628889344, 85122262368, 88274938752, 91670128704, 93467582208, 99309306096, 108337424832, 113496349824, 122226838272, 125443334016, 132412408128, 140201373312, 144449899776, 148963959144, 170244524736, 176549877504, 183340257408, 198618612192, 216674849664, 226992699648, 250886668032, 264824816256, 280402746624, 297927918288, 340489049472, 366680514816, 397237224384, 433349699328, 529649632512, 595855836576, 680978098944, 794474448768, 1191711673152, 1588948897536, 2383423346304, 4766846692608]

約数ペア:

[(1, 4766846692608), (2, 2383423346304), (3, 1588948897536), (4, 1191711673152), (6, 794474448768), (7, 680978098944), (8, 595855836576), (9, 529649632512), (11, 433349699328), (12, 397237224384), (13, 366680514816), (14, 340489049472), (16, 297927918288), (17, 280402746624), (18, 264824816256), (19, 250886668032), (21, 226992699648), (22, 216674849664), (24, 198618612192), (26, 183340257408), (27, 176549877504), (28, 170244524736), (32, 148963959144), (33, 144449899776), (34, 140201373312), (36, 132412408128), (38, 125443334016), (39, 122226838272), (42, 113496349824), (44, 108337424832), (48, 99309306096), (51, 93467582208), (52, 91670128704), (54, 88274938752), (56, 85122262368), (57, 83628889344), (63, 75664233216), (64, 74481979572), (66, 72224949888), (68, 70100686656), (72, 66206204064), (76, 62721667008), (77, 61907099904), (78, 61113419136), (79, 60339831552), (81, 58849959168), (84, 56748174912), (88, 54168712416), (91, 52382930688), (96, 49654653048), (99, 48149966592), (102, 46733791104), (104, 45835064352), (108, 44137469376), (112, 42561131184), (114, 41814444672), (117, 40742279424), (119, 40057535232), (126, 37832116608), (128, 37240989786), (132, 36112474944), (133, 35840952576), (136, 35050343328), (143, 33334592256), (144, 33103102032), (152, 31360833504), (153, 31155860736), (154, 30953549952), (156, 30556709568), (158, 30169915776), (162, 29424979584), (168, 28374087456), (171, 27876296448), (176, 27084356208), (182, 26191465344), (187, 25491158784), (189, 25221411072), (192, 24827326524), (198, 24074983296), (204, 23366895552), (208, 22917532176), (209, 22807878912), (216, 22068734688), (221, 21569442048), (224, 21280565592), (228, 20907222336), (231, 20635699968), (234, 20371139712), (237, 20113277184), (238, 20028767616), (243, 19616653056), (247, 19298974464), (252, 18916058304), (256, 18620494893), (264, 18056237472), (266, 17920476288), (272, 17525171664), (273, 17460976896), (286, 16667296128), (288, 16551551016), (297, 16049988864), (304, 15680416752), (306, 15577930368), (308, 15476774976), (312, 15278354784), (316, 15084957888), (323, 14758039296), (324, 14712489792), (336, 14187043728), (342, 13938148224), (351, 13580759808), (352, 13542178104), (357, 13352511744), (364, 13095732672), (374, 12745579392), (378, 12610705536), (384, 12413663262), (396, 12037491648), (399, 11946984192), (408, 11683447776), (416, 11458766088), (418, 11403939456), (429, 11111530752), (432, 11034367344), (442, 10784721024), (448, 10640282796), (456, 10453611168), (459, 10385286912), (462, 10317849984), (468, 10185569856), (474, 10056638592), (476, 10014383808), (486, 9808326528), (494, 9649487232), (504, 9458029152), (513, 9292098816), (528, 9028118736), (532, 8960238144), (544, 8762585832), (546, 8730488448), (553, 8619975936), (561, 8497052928), (567, 8407137024), (572, 8333648064), (576, 8275775508), (594, 8024994432), (608, 7840208376), (612, 7788965184), (616, 7738387488), (624, 7639177392), (627, 7602626304), (632, 7542478944), (646, 7379019648), (648, 7356244896), (663, 7189814016), (672, 7093521864), (684, 6969074112), (693, 6878566656), (702, 6790379904), (704, 6771089052), (711, 6704425728), (714, 6676255872), (728, 6547866336), (729, 6538884352), (741, 6432991488), (748, 6372789696), (756, 6305352768), (768, 6206831631), (792, 6018745824), (798, 5973492096), (816, 5841723888), (819, 5820325632), (832, 5729383044), (836, 5701969728), (858, 5555765376), (864, 5517183672), (869, 5485439232), (884, 5392360512), (891, 5349996288), (896, 5320141398), (912, 5226805584), (918, 5192643456), (924, 5158924992), (936, 5092784928), (948, 5028319296), (952, 5007191904), (969, 4919346432), (972, 4904163264), (988, 4824743616), (1001, 4762084608), (1008, 4729014576), (1026, 4646049408), (1027, 4641525504), (1053, 4526919936), (1056, 4514059368), (1064, 4480119072), (1071, 4450837248), (1088, 4381292916), (1092, 4365244224), (1106, 4309987968), (1122, 4248526464), (1134, 4203568512), (1144, 4166824032), (1152, 4137887754), (1188, 4012497216), (1197, 3982328064), (1216, 3920104188), (1224, 3894482592), (1232, 3869193744), (1248, 3819588696), (1254, 3801313152), (1264, 3771239472), (1287, 3703843584), (1292, 3689509824), (1296, 3678122448), (1309, 3641594112), (1326, 3594907008), (1343, 3549401856), (1344, 3546760932), (1368, 3484537056), (1377, 3461762304), (1386, 3439283328), (1404, 3395189952), (1408, 3385544526), (1422, 3352212864), (1428, 3338127936), (1456, 3273933168), (1458, 3269442176), (1463, 3258268416), (1482, 3216495744), (1496, 3186394848), (1501, 3175780608), (1512, 3152676384), (1539, 3097366272), (1547, 3081348864), (1584, 3009372912), (1596, 2986746048), (1632, 2920861944), (1638, 2910162816), (1659, 2873325312), (1664, 2864691522), (1672, 2850984864), (1683, 2832350976), (1701, 2802379008), (1716, 2777882688), (1728, 2758591836), (1729, 2756996352), (1738, 2742719616), (1768, 2696180256), (1782, 2674998144), (1792, 2660070699), (1824, 2613402792), (1836, 2596321728), (1848, 2579462496), (1872, 2546392464), (1881, 2534208768), (1896, 2514159648), (1904, 2503595952), (1938, 2459673216), (1944, 2452081632), (1976, 2412371808), (1989, 2396604672), (2002, 2381042304), (2016, 2364507288), (2052, 2323024704), (2054, 2320762752), (2079, 2292855552), (2106, 2263459968), (2112, 2257029684), (2128, 2240059536), (2133, 2234808576), (2142, 2225418624), (2176, 2190646458), (2184, 2182622112), (2212, 2154993984), (2223, 2144330496), (2244, 2124263232), (2261, 2108291328), (2268, 2101784256), (2288, 2083412016), (2304, 2068943877), (2376, 2006248608), (2394, 1991164032), (2431, 1960858368), (2432, 1960052094), (2448, 1947241296), (2457, 1940108544), (2464, 1934596872), (2496, 1909794348), (2508, 1900656576), (2528, 1885619736), (2574, 1851921792), (2584, 1844754912), (2592, 1839061224), (2607, 1828479744), (2618, 1820797056), (2652, 1797453504), (2673, 1783332096), (2686, 1774700928), (2688, 1773380466), (2717, 1754452224), (2736, 1742268528), (2754, 1730881152), (2772, 1719641664), (2808, 1697594976), (2816, 1692772263), (2844, 1676106432), (2856, 1669063968), (2907, 1639782144), (2912, 1636966584), (2916, 1634721088), (2926, 1629134208), (2964, 1608247872), (2992, 1593197424), (3002, 1587890304), (3003, 1587361536), (3024, 1576338192), (3078, 1548683136), (3081, 1547175168), (3094, 1540674432), (3159, 1508973312), (3168, 1504686456), (3192, 1493373024), (3213, 1483612416), (3264, 1460430972), (3276, 1455081408), (3318, 1436662656), (3328, 1432345761), (3344, 1425492432), (3366, 1416175488), (3402, 1401189504), (3432, 1388941344), (3456, 1379295918), (3458, 1378498176), (3476, 1371359808), (3536, 1348090128), (3553, 1341639936), (3564, 1337499072), (3591, 1327442688), (3648, 1306701396), (3672, 1298160864), (3696, 1289731248), (3744, 1273196232), (3762, 1267104384), (3792, 1257079824), (3808, 1251797976), (3861, 1234614528), (3876, 1229836608), (3888, 1226040816), (3927, 1213864704), (3952, 1206185904), (3978, 1198302336), (4004, 1190521152), (4029, 1183133952), (4032, 1182253644), (4104, 1161512352), (4108, 1160381376), (4131, 1153920768), (4158, 1146427776), (4199, 1135233792), (4212, 1131729984), (4224, 1128514842), (4256, 1120029768), (4266, 1117404288), (4284, 1112709312), (4352, 1095323229), (4368, 1091311056), (4389, 1086089472), (4424, 1077496992), (4446, 1072165248), (4488, 1062131616), (4503, 1058593536), (4522, 1054145664), (4536, 1050892128), (4576, 1041706008), (4617, 1032455424), (4641, 1027116288), (4752, 1003124304), (4788, 995582016), (4862, 980429184), (4864, 980026047), (4896, 973620648), (4914, 970054272), (4928, 967298436), (4977, 957775104), (4992, 954897174), (5016, 950328288), (5049, 944116992), (5056, 942809868), (5103, 934126336), (5148, 925960896), (5168, 922377456), (5184, 919530612), (5187, 918998784), (5214, 914239872), (5236, 910398528), (5304, 898726752), (5346, 891666048), (5372, 887350464), (5376, 886690233), (5434, 877226112), (5472, 871134264), (5508, 865440576), (5544, 859820832), (5616, 848797488), (5643, 844736256), (5688, 838053216), (5712, 834531984), (5814, 819891072), (5824, 818483292), (5832, 817360544), (5852, 814567104), (5928, 804123936), (5967, 798868224), (5984, 796598712), (6004, 793945152), (6006, 793680768), (6048, 788169096), (6083, 783634176), (6156, 774341568), (6162, 773587584), (6188, 770337216), (6237, 764285184), (6318, 754486656), (6336, 752343228), (6384, 746686512), (6399, 744936192), (6426, 741806208), (6528, 730215486), (6552, 727540704), (6636, 718331328), (6669, 714776832), (6688, 712746216), (6732, 708087744), (6783, 702763776), (6804, 700594752), (6864, 694470672), (6912, 689647959), (6916, 689249088), (6952, 685679904), (7072, 674045064), (7106, 670819968), (7128, 668749536), (7182, 663721344), (7189, 663075072), (7293, 653619456), (7296, 653350698), (7344, 649080432), (7371, 646702848), (7392, 644865624), (7488, 636598116), (7524, 633552192), (7584, 628539912), (7616, 625898988), (7722, 617307264), (7752, 614918304), (7776, 613020408), (7821, 609493248), (7854, 606932352), (7904, 603092952), (7956, 599151168), (8008, 595260576), (8019, 594444032), (8058, 591566976), (8064, 591126822), (8151, 584817408), (8208, 580756176), (8216, 580190688), (8262, 576960384), (8316, 573213888), (8398, 567616896), (8424, 565864992), (8448, 564257421), (8512, 560014884), (8532, 558702144), (8568, 556354656), (8721, 546594048), (8736, 545655528), (8778, 543044736), (8848, 538748496), (8892, 536082624), (8976, 531065808), (9006, 529296768), (9009, 529120512), (9044, 527072832), (9072, 525446064), (9152, 520853004), (9234, 516227712), (9243, 515725056), (9282, 513558144), (9401, 507057408), (9477, 502991104), (9504, 501562152), (9576, 497791008), (9639, 494537472), (9724, 490214592), (9792, 486810324), (9828, 485027136), (9856, 483649218), (9954, 478887552), (9984, 477448587), (10032, 475164144), (10098, 472058496), (10112, 471404934), (10206, 467063168), (10296, 462980448), (10336, 461188728), (10368, 459765306), (10374, 459499392), (10428, 457119936), (10472, 455199264), (10507, 453682944), (10608, 449363376), (10659, 447213312), (10692, 445833024), (10744, 443675232), (10773, 442480896), (10868, 438613056), (10944, 435567132), (11016, 432720288), (11088, 429910416), (11232, 424398744), (11286, 422368128), (11297, 421956864), (11376, 419026608), (11424, 417265992), (11583, 411538176), (11628, 409945536), (11648, 409241646), (11664, 408680272), (11704, 407283552), (11781, 404621568), (11856, 402061968), (11934, 399434112), (11968, 398299356), (12008, 396972576), (12012, 396840384), (12087, 394377984), (12096, 394084548), (12166, 391817088), (12312, 387170784), (12324, 386793792), (12376, 385168608), (12393, 384640256), (12474, 382142592), (12597, 378411264), (12636, 377243328), (12672, 376171614), (12768, 373343256), (12798, 372468096), (12852, 370903104), (13056, 365107743), (13104, 363770352), (13167, 362029824), (13272, 359165664), (13338, 357388416), (13376, 356373108), (13464, 354043872), (13509, 352864512), (13566, 351381888), (13608, 350297376), (13728, 347235336), (13832, 344624544), (13851, 344151808), (13904, 342839952), (13923, 342372096), (14144, 337022532), (14212, 335409984), (14256, 334374768), (14364, 331860672), (14378, 331537536), (14586, 326809728), (14592, 326675349), (14688, 324540216), (14742, 323351424), (14773, 322672896), (14784, 322432812), (14931, 319258368), (14976, 318299058), (15048, 316776096), (15147, 314705664), (15168, 314269956), (15232, 312949494), (15444, 308653632), (15504, 307459152), (15552, 306510204), (15561, 306332928), (15642, 304746624), (15708, 303466176), (15808, 301546476), (15912, 299575584), (16016, 297630288), (16038, 297222016), (16116, 295783488), (16128, 295563411), (16302, 292408704), (16416, 290378088), (16432, 290095344), (16511, 288707328), (16524, 288480192), (16632, 286606944), (16796, 283808448), (16848, 282932496), (16929, 281578752), (17017, 280122624), (17024, 280007442), (17064, 279351072), (17136, 278177328), (17442, 273297024), (17459, 273030912), (17472, 272827764), (17556, 271522368), (17696, 269374248), (17784, 268041312), (17901, 266289408), (17952, 265532904), (18012, 264648384), (18018, 264560256), (18088, 263536416), (18144, 262723032), (18249, 261211392), (18304, 260426502), (18468, 258113856), (18486, 257862528), (18564, 256779072), (18711, 254761728), (18802, 253528704), (18954, 251495552), (19008, 250781076), (19019, 250636032), (19152, 248895504), (19197, 248312064), (19278, 247268736), (19448, 245107296), (19513, 244290816), (19584, 243405162), (19656, 242513568), (19712, 241824609), (19908, 239443776), (20007, 238258944), (20064, 237582072), (20196, 236029248), (20224, 235702467), (20349, 234254592), (20412, 233531584), (20592, 231490224), (20672, 230594364), (20736, 229882653), (20748, 229749696), (20856, 228559968), (20944, 227599632), (21014, 226841472), (21216, 224681688), (21318, 223606656), (21384, 222916512), (21488, 221837616), (21546, 221240448), (21567, 221025024), (21736, 219306528), (21879, 217873152), (21888, 217783566), (22032, 216360144), (22113, 215567616), (22176, 214955208), (22464, 212199372), (22572, 211184064), (22594, 210978432), (22752, 209513304), (22848, 208632996), (23166, 205769088), (23256, 204972768), (23296, 204620823), (23328, 204340136), (23408, 203641776), (23463, 203164416), (23562, 202310784), (23712, 201030984), (23868, 199717056), (23936, 199149678), (24016, 198486288), (24024, 198420192), (24174, 197188992), (24192, 197042274), (24332, 195908544), (24453, 194939136), (24624, 193585392), (24648, 193396896), (24752, 192584304), (24786, 192320128), (24871, 191662848), (24948, 191071296), (25194, 189205632), (25272, 188621664), (25344, 188085807), (25517, 186810624), (25536, 186671628), (25596, 186234048), (25704, 185451552), (26163, 182198016), (26208, 181885176), (26334, 181014912), (26544, 179582832), (26676, 178694208), (26752, 178186554), (26928, 177021936), (27018, 176432256), (27027, 176373504), (27132, 175690944), (27216, 175148688), (27456, 173617668), (27664, 172312272), (27702, 172075904), (27729, 171908352), (27808, 171419976), (27846, 171186048), (28203, 169019136), (28288, 168511266), (28424, 167704992), (28512, 167187384), (28728, 165930336), (28756, 165768768), (28917, 164845824), (29172, 163404864), (29376, 162270108), (29393, 162176256), (29484, 161675712), (29546, 161336448), (29568, 161216406), (29862, 159629184), (29952, 159149529), (30096, 158388048), (30294, 157352832), (30336, 157134978), (30464, 156474747), (30888, 154326816), (31008, 153729576), (31104, 153255102), (31122, 153166464), (31284, 152373312), (31416, 151733088), (31521, 151227648), (31616, 150773238), (31824, 149787792), (31977, 149071104), (32032, 148815144), (32076, 148611008), (32232, 147891744), (32319, 147493632), (32604, 146204352), (32832, 145189044), (32864, 145047672), (33022, 144353664), (33048, 144240096), (33264, 143303472), (33592, 141904224), (33696, 141466248), (33858, 140789376), (33891, 140652288), (34034, 140061312), (34048, 140003721), (34128, 139675536), (34272, 139088664), (34749, 137179392), (34884, 136648512), (34918, 136515456), (34944, 136413882), (35112, 135761184), (35343, 134873856), (35392, 134687124), (35568, 134020656), (35802, 133144704), (35904, 132766452), (36024, 132324192), (36036, 132280128), (36176, 131768208), (36261, 131459328), (36288, 131361516), (36498, 130605696), (36608, 130213251), (36936, 129056928), (36972, 128931264), (37128, 128389536), (37422, 127380864), (37604, 126764352), (37791, 126137088), (37908, 125747776), (38016, 125390538), (38038, 125318016), (38304, 124447752), (38394, 124156032), (38556, 123634368), (38896, 122553648), (39026, 122145408), (39168, 121702581), (39312, 121256784), (39501, 120676608), (39816, 119721888), (40014, 119129472), (40128, 118791036), (40392, 118014624), (40527, 117621504), (40698, 117127296), (40824, 116765792), (41184, 115745112), (41344, 115297182), (41496, 114874848), (41712, 114279984), (41769, 114124032), (41888, 113799816), (42028, 113420736), (42432, 112340844), (42636, 111803328), (42768, 111458256), (42976, 110918808), (43092, 110620224), (43134, 110512512), (43472, 109653264), (43758, 108936576), (43776, 108891783), (44064, 108180072), (44226, 107783808), (44319, 107557632), (44352, 107477604), (44793, 106419456), (44928, 106099686), (45144, 105592032), (45188, 105489216), (45441, 104901888), (45504, 104756652), (45696, 104316498), (46189, 103203072), (46332, 102884544), (46512, 102486384), (46656, 102170068), (46683, 102110976), (46816, 101820888), (46926, 101582208), (47124, 101155392), (47424, 100515492), (47736, 99858528), (47872, 99574839), (48032, 99243144), (48048, 99210096), (48348, 98594496), (48384, 98521137), (48664, 97954272), (48906, 97469568), (49248, 96792696), (49296, 96698448), (49504, 96292152), (49533, 96235776), (49572, 96160064), (49742, 95831424), (49896, 95535648), (50388, 94602816), (50544, 94310832), (50787, 93859584), (51034, 93405312), (51051, 93374208), (51072, 93335814), (51192, 93117024), (51408, 92725776), (52326, 91099008), (52377, 91010304), (52416, 90942588), (52668, 90507456), (53088, 89791416), (53352, 89347104), (53504, 89093277), (53703, 88763136), (53856, 88510968), (54036, 88216128), (54054, 88186752), (54264, 87845472), (54432, 87574344), (54747, 87070464), (54912, 86808834), (55328, 86156136), (55404, 86037952), (55458, 85954176), (55616, 85709988), (55692, 85593024), (56133, 84920576), (56406, 84509568), (56576, 84255633), (56848, 83852496), (57024, 83593692), (57057, 83545344), (57456, 82965168), (57512, 82884384), (57591, 82770688), (57834, 82422912), (58344, 81702432), (58539, 81430272), (58752, 81135054), (58786, 81088128), (58968, 80837856), (59092, 80668224), (59136, 80608203), (59724, 79814592), (60021, 79419648), (60192, 79194024), (60588, 78676416), (60672, 78567489), (61047, 78084864), (61776, 77163408), (62016, 76864788), (62208, 76627551), (62244, 76583232), (62568, 76186656), (62832, 75866544), (63042, 75613824), (63232, 75386619), (63648, 74893896), (63954, 74535552), (64064, 74407572), (64152, 74305504), (64464, 73945872), (64638, 73746816), (64701, 73675008), (65208, 73102176), (65637, 72624384), (65664, 72594522), (65728, 72523836), (66044, 72176832), (66096, 72120048), (66339, 71855872), (66528, 71651736), (67184, 70952112), (67392, 70733124), (67716, 70394688), (67782, 70326144), (68068, 70030656), (68256, 69837768), (68544, 69544332), (69498, 68589696), (69768, 68324256), (69836, 68257728), (69888, 68206941), (70224, 67880592), (70389, 67721472), (70686, 67436928), (70784, 67343562), (71136, 67010328), (71604, 66572352), (71808, 66383226), (72048, 66162096), (72072, 66140064), (72352, 65884104), (72522, 65729664), (72576, 65680758), (72996, 65302848), (73359, 64979712), (73872, 64528464), (73944, 64465632), (74256, 64194768), (74613, 63887616), (74844, 63690432), (75208, 63382176), (75582, 63068544), (75816, 62873888), (76032, 62695269), (76076, 62659008), (76551, 62270208), (76608, 62223876), (76788, 62078016), (77112, 61817184), (77792, 61276824), (78052, 61072704), (78489, 60732672), (78624, 60628392), (79002, 60338304), (79079, 60279552), (79632, 59860944), (80028, 59564736), (80256, 59395518), (80784, 59007312), (81054, 58810752), (81081, 58791168), (81396, 58563648), (81648, 58382896), (82368, 57872556), (82688, 57648591), (82992, 57437424), (83187, 57302784), (83424, 57139992), (83538, 57062016), (83776, 56899908), (84056, 56710368), (84609, 56339712), (84864, 56170422), (85272, 55901664), (85536, 55729128), (85952, 55459404), (86184, 55310112), (86268, 55256256), (86751, 54948608), (86944, 54826632), (87516, 54468288), (88128, 54090036), (88179, 54058752), (88452, 53891904), (88638, 53778816), (88704, 53738802), (89586, 53209728), (89856, 53049843), (90288, 52796016), (90376, 52744608), (90882, 52450944), (91008, 52378326), (91392, 52158249), (92378, 51601536), (92664, 51442272), (93024, 51243192), (93312, 51085034), (93366, 51055488), (93632, 50910444), (93852, 50791104), (94248, 50577696), (94563, 50409216), (94848, 50257746), (95472, 49929264), (95931, 49690368), (96064, 49621572), (96096, 49605048), (96696, 49297248), (96957, 49164544), (97328, 48977136), (97812, 48734784), (98496, 48396348), (98592, 48349224), (99008, 48146076), (99066, 48117888), (99144, 48080032), (99484, 47915712), (99792, 47767824), (100776, 47301408), (101088, 47155416), (101574, 46929792), (101673, 46884096), (102068, 46702656), (102102, 46687104), (102144, 46667907), (102384, 46558512), (102816, 46362888), (103411, 46096128), (104247, 45726464), (104652, 45549504), (104754, 45505152), (104832, 45471294), (105336, 45253728), (106029, 44957952), (106176, 44895708), (106704, 44673552), (107406, 44381568), (107712, 44255484), (108072, 44108064), (108108, 44093376), (108528, 43922736), (108783, 43819776), (108864, 43787172), (109494, 43535232), (109824, 43404417), (110656, 43078068), (110808, 43018976), (110916, 42977088), (111232, 42854994), (111384, 42796512), (112266, 42460288), (112812, 42254784), (113373, 42045696), (113696, 41926248), (114048, 41796846), (114114, 41772672), (114912, 41482584), (115024, 41442192), (115182, 41385344), (115577, 41243904), (115668, 41211456), (116688, 40851216), (117078, 40715136), (117504, 40567527), (117572, 40544064), (117936, 40418928), (118184, 40334112), (118503, 40225536), (119448, 39907296), (120042, 39709824), (120384, 39597012), (121176, 39338208), (121581, 39207168), (122094, 39042432), (122213, 39004416), (123552, 38581704), (124032, 38432394), (124488, 38291616), (125136, 38093328), (125307, 38041344), (125664, 37933272), (126084, 37806912), (127296, 37446948), (127908, 37267776), (128128, 37203786), (128304, 37152752), (128928, 36972936), (129276, 36873408), (129402, 36837504), (130416, 36551088), (131274, 36312192), (131328, 36297261), (131456, 36261918), (132088, 36088416), (132192, 36060024), (132678, 35927936), (132957, 35852544), (133056, 35825868), (134368, 35476056), (134379, 35473152), (134784, 35366562), (135432, 35197344), (135564, 35163072), (136136, 35015328), (136323, 34967296), (136512, 34918884), (136591, 34898688), (137088, 34772166), (138567, 34401024), (138996, 34294848), (139536, 34162128), (139672, 34128864), (140049, 34036992), (140448, 33940296), (140778, 33860736), (141372, 33718464), (141568, 33671781), (142272, 33505164), (143208, 33286176), (143616, 33191613), (144096, 33081048), (144144, 33070032), (144704, 32942052), (145044, 32864832), (145152, 32840379), (145992, 32651424), (146718, 32489856), (147744, 32264232), (147888, 32232816), (148512, 32097384), (148599, 32078592), (149226, 31943808), (149688, 31845216), (150416, 31691088), (151164, 31534272), (151632, 31436944), (152152, 31329504), (152361, 31286528), (153102, 31135104), (153153, 31124736), (153216, 31111938), (153576, 31039008), (154224, 30908592), (155584, 30638412), (156104, 30536352), (156978, 30366336), (157131, 30336768), (157248, 30314196), (158004, 30169152), (158158, 30139776), (159264, 29930472), (160056, 29782368), (160512, 29697759), (161109, 29587712), (161568, 29503656), (162108, 29405376), (162162, 29395584), (162792, 29281824), (163296, 29191448), (164241, 29023488), (164736, 28936278), (165984, 28718712), (166374, 28651392), (166848, 28569996), (167076, 28531008), (167552, 28449954), (168112, 28355184), (169218, 28169856), (169728, 28085211), (170544, 27950832), (171072, 27864564), (171171, 27848448), (171904, 27729702), (172368, 27655056), (172536, 27628128), (173502, 27474304), (173888, 27413316), (175032, 27234144), (175617, 27143424), (176256, 27045018), (176358, 27029376), (176904, 26945952), (177276, 26889408), (177408, 26869401), (178619, 26687232), (179172, 26604864), (180063, 26473216), (180576, 26398008), (180752, 26372304), (181764, 26225472), (182016, 26189163), (183141, 26028288), (184756, 25800768), (185328, 25721136), (186048, 25621596), (186624, 25542517), (186732, 25527744), (187264, 25455222), (187704, 25395552), (188496, 25288848), (189126, 25204608), (189696, 25128873), (190944, 24964632), (191862, 24845184), (192049, 24820992), (192128, 24810786), (192192, 24802524), (193392, 24648624), (193914, 24582272), (194103, 24558336), (194656, 24488568), (195624, 24367392), (196911, 24208128), (196992, 24198174), (197184, 24174612), (198016, 24073038), (198132, 24058944), (198288, 24040016), (198968, 23957856), (199584, 23883912), (201552, 23650704), (202176, 23577708), (203148, 23464896), (203346, 23442048), (204136, 23351328), (204204, 23343552), (204768, 23279256), (205632, 23181444), (206822, 23048064), (208494, 22863232), (209304, 22774752), (209508, 22752576), (209664, 22735647), (210672, 22626864), (211167, 22573824), (212058, 22478976), (212352, 22447854), (213408, 22336776), (214643, 22208256), (214812, 22190784), (215424, 22127742), (216144, 22054032), (216216, 22046688), (217056, 21961368), (217566, 21909888), (217728, 21893586), (218988, 21767616), (220077, 21659904), (221312, 21539034), (221616, 21509488), (221832, 21488544), (222464, 21427497), (222768, 21398256), (223839, 21295872), (224532, 21230144), (225624, 21127392), (226746, 21022848), (227392, 20963124), (228096, 20898423), (228228, 20886336), (229653, 20756736), (229824, 20741292), (230048, 20721096), (230364, 20692672), (231154, 20621952), (231336, 20605728), (233376, 20425608), (234156, 20357568), (235144, 20272032), (235467, 20244224), (235872, 20209464), (236368, 20167056), (237006, 20112768), (237237, 20093184), (238896, 19953648), (240084, 19854912), (240768, 19798506), (242352, 19669104), (243162, 19603584), (243243, 19597056), (244188, 19521216), (244426, 19502208), (247104, 19290852), (248064, 19216197), (248976, 19145808), (249561, 19100928), (250272, 19046664), (250614, 19020672), (251328, 18966636), (252168, 18903456), (253827, 18779904), (254592, 18723474), (255816, 18633888), (256256, 18601893), (256608, 18576376), (257856, 18486468), (258552, 18436704), (258804, 18418752), (260832, 18275544), (262548, 18156096), (262912, 18130959), (264176, 18044208), (264384, 18030012), (264537, 18019584), (265356, 17963968), (265914, 17926272), (266112, 17912934), (268736, 17738028), (268758, 17736576), (269568, 17683281), (270864, 17598672), (271128, 17581536), (272272, 17507664), (272646, 17483648), (273024, 17459442), (273182, 17449344), (274176, 17386083), (277134, 17200512), (277992, 17147424), (279072, 17081064), (279344, 17064432), (280098, 17018496), (280687, 16982784), (280896, 16970148), (281556, 16930368), (282744, 16859232), (283689, 16803072), (284544, 16752582), (286416, 16643088), (287793, 16563456), (288192, 16540524), (288288, 16535016), (289408, 16471026), (290088, 16432416), (291984, 16325712), (293436, 16244928), (295488, 16132116), (295776, 16116408), (297024, 16048692), (297198, 16039296), (298452, 15971904), (299376, 15922608), (300832, 15845544), (302328, 15767136), (303264, 15718472), (304304, 15664752), (304722, 15643264), (305019, 15628032), (306204, 15567552), (306306, 15562368), (306432, 15555969), (307152, 15519504), (308448, 15454296), (310233, 15365376), (311168, 15319206), (312208, 15268176), (313956, 15183168), (314262, 15168384), (314496, 15157098), (316008, 15084576), (316316, 15069888), (318087, 14985984), (318528, 14965236), (320112, 14891184), (322218, 14793856), (323136, 14751828), (323323, 14743296), (324216, 14702688), (324324, 14697792), (325584, 14640912), (326349, 14606592), (326592, 14595724), (328482, 14511744), (329472, 14468139), (331721, 14370048), (331968, 14359356), (332748, 14325696), (333696, 14284998), (334152, 14265504), (335104, 14224977), (336224, 14177592), (338436, 14084928), (340119, 14015232), (341088, 13975416), (342144, 13932282), (342342, 13924224), (343808, 13864851), (344736, 13827528), (345072, 13814064), (346731, 13747968), (347004, 13737152), (347776, 13706658), (350064, 13617072), (351234, 13571712), (352512, 13522509), (352716, 13514688), (353808, 13472976), (354552, 13444704), (355509, 13408512), (357238, 13343616), (358344, 13302432), (360126, 13236608), (361152, 13199004), (361504, 13186152), (363528, 13112736), (364743, 13069056), (366282, 13014144), (366639, 13001472), (369512, 12900384), (370656, 12860568), (372096, 12810798), (373464, 12763872), (374528, 12727611), (375408, 12697776), (375921, 12680448), (376992, 12644424), (378252, 12602304), (381888, 12482316), (383724, 12422592), (384098, 12410496), (384256, 12405393), (384384, 12401262), (386784, 12324312), (387828, 12291136), (388206, 12279168), (389312, 12244284), (391248, 12183696), (393822, 12104064), (393984, 12099087), (394368, 12087306), (396032, 12036519), (396264, 12029472), (396576, 12020008), (397936, 11978928), (398871, 11950848), (399168, 11941956), (403104, 11825352), (403137, 11824384), (404352, 11788854), (406296, 11732448), (406692, 11721024), (408272, 11675664), (408408, 11671776), (409536, 11639628), (409773, 11632896), (411264, 11590722), (413644, 11524032), (415701, 11467008), (416988, 11431616), (418608, 11387376), (419016, 11376288), (420147, 11345664), (421344, 11313432), (422334, 11286912), (424116, 11239488), (424704, 11223927), (426816, 11168388), (429286, 11104128), (429624, 11095392), (430848, 11063871), (432288, 11027016), (432432, 11023344), (434112, 10980684), (435132, 10954944), (435456, 10946793), (437976, 10883808), (440154, 10829952), (442624, 10769517), (443232, 10754744), (443664, 10744272), (445536, 10699128), (445797, 10692864), (447678, 10647936), (449064, 10615072), (451248, 10563696), (453492, 10511424), (454784, 10481562), (456456, 10443168), (459306, 10378368), (459459, 10374912), (459648, 10370646), (460096, 10360548), (460728, 10346336), (462308, 10310976), (462672, 10302864), (466752, 10212804), (468312, 10178784), (470288, 10136016), (470934, 10122112), (471393, 10112256), (471744, 10104732), (472736, 10083528), (474012, 10056384), (474474, 10046592), (477792, 9976824), (480168, 9927456), (481536, 9899253), (484704, 9834552), (486324, 9801792), (486486, 9798528), (488376, 9760608), (488852, 9751104), (492723, 9674496), (494208, 9645426), (497952, 9572904), (499122, 9550464), (500544, 9523332), (501228, 9510336), (502656, 9483318), (504336, 9451728), (507654, 9389952), (509184, 9361737), (511632, 9316944), (513216, 9288188), (513513, 9282816), (515712, 9243234), (517104, 9218352), (517608, 9209376), (521664, 9137772), (525096, 9078048), (526851, 9047808), (528352, 9022104), (528768, 9015006), (529074, 9009792), (530712, 8981984), (531828, 8963136), (532224, 8956467), (535857, 8895744), (537472, 8869014), (537516, 8868288), (541728, 8799336), (542256, 8790768), (544544, 8753832), (545292, 8741824), (546048, 8729721), (546364, 8724672), (549423, 8676096), (554268, 8600256), (555984, 8573712), (558144, 8540532), (558688, 8532216), (560196, 8509248), (561374, 8491392), (561792, 8485074), (563112, 8465184), (565488, 8429616), (567378, 8401536), (569088, 8376291), (572832, 8321544), (575586, 8281728), (576147, 8273664), (576384, 8270262), (576576, 8267508), (578816, 8235513), (580176, 8216208), (582309, 8186112), (583968, 8162856), (586872, 8122464), (590733, 8069376), (590976, 8066058), (591552, 8058204), (594048, 8024346), (594396, 8019648), (596904, 7985952), (598752, 7961304), (601664, 7922772), (604656, 7883568), (606528, 7859236), (608608, 7832376), (609444, 7821632), (610038, 7814016), (612408, 7783776), (612612, 7781184), (614304, 7759752), (616896, 7727148), (620466, 7682688), (622336, 7659603), (624416, 7634088), (627912, 7591584), (628524, 7584192), (628992, 7578549), (632016, 7542288), (632632, 7534944), (633501, 7524608), (636174, 7492992), (637056, 7482618), (640224, 7445592), (643929, 7402752), (644436, 7396928), (646272, 7375914), (646646, 7371648), (648432, 7351344), (648648, 7348896), (651168, 7320456), (652698, 7303296), (653184, 7297862), (656964, 7255872), (660231, 7219968), (663442, 7185024), (663936, 7179678), (665496, 7162848), (667392, 7142499), (668304, 7132752), (671517, 7098624), (672448, 7088796), (676872, 7042464), (680238, 7007616), (682176, 6987708), (684288, 6966141), (684684, 6962112), (688959, 6918912), (689472, 6913764), (690144, 6907032), (693462, 6873984), (694008, 6868576), (695552, 6853329), (700128, 6808536), (702468, 6785856), (705432, 6757344), (707616, 6736488), (709104, 6722352), (711018, 6704256), (711711, 6697728), (714476, 6671808), (716688, 6651216), (720252, 6618304), (722304, 6599502), (723008, 6593076), (727056, 6556368), (729486, 6534528), (729729, 6532352), (732564, 6507072), (733278, 6500736), (739024, 6450192), (741312, 6430284), (744192, 6405399), (746928, 6381936), (748683, 6366976), (750816, 6348888), (751842, 6340224), (753984, 6322212), (756504, 6301152), (761481, 6259968), (763776, 6241158), (767448, 6211296), (768196, 6205248), (768768, 6200631), (773568, 6162156), (775656, 6145568), (776412, 6139584), (778624, 6122142), (782496, 6091848), (787644, 6052032), (788736, 6043653), (792528, 6014736), (793152, 6010004), (793611, 6006528), (795872, 5989464), (797742, 5975424), (798336, 5970978), (806208, 5912676), (806274, 5912192), (808704, 5894427), (812592, 5866224), (813384, 5860512), (816544, 5837832), (816816, 5835888), (819072, 5819814), (819546, 5816448), (822528, 5795361), (827288, 5762016), (831402, 5733504), (833976, 5715808), (837216, 5693688), (838032, 5688144), (840294, 5672832), (842061, 5660928), (842688, 5656716), (844668, 5643456), (848232, 5619744), (851067, 5601024), (853632, 5584194), (858572, 5552064), (859248, 5547696), (863379, 5521152), (864576, 5513508), (864864, 5511672), (868224, 5490342), (870264, 5477472), (875952, 5441904), (880308, 5414976), (886464, 5377372), (887328, 5372136), (891072, 5349564), (891594, 5346432), (895356, 5323968), (898128, 5307536), (902496, 5281848), (906984, 5255712), (909568, 5240781), (912912, 5221584), (915057, 5209344), (918612, 5189184), (918918, 5187456), (919296, 5185323), (920192, 5180274), (921456, 5173168), (924616, 5155488), (925344, 5151432), (930699, 5121792), (933504, 5106402), (936624, 5089392), (940576, 5068008), (941868, 5061056), (942786, 5056128), (943488, 5052366), (945472, 5041764), (948024, 5028192), (948948, 5023296), (954261, 4995328), (955584, 4988412), (960336, 4963728), (969408, 4917276), (969969, 4914432), (972648, 4900896), (972972, 4899264), (976752, 4880304), (977704, 4875552), (979047, 4868864), (985446, 4837248), (988416, 4822713), (995163, 4790016), (995904, 4786452), (998244, 4775232), (1001088, 4761666), (1002456, 4755168), (1005312, 4741659), (1008672, 4725864), (1015308, 4694976), (1020357, 4671744), (1023264, 4658472), (1026432, 4644094), (1027026, 4641408), (1031424, 4621617), (1034208, 4609176), (1035216, 4604688), (1040193, 4582656), (1043328, 4568886), (1050192, 4539024), (1053702, 4523904), (1056704, 4511052), (1057536, 4507503), (1058148, 4504896), (1061424, 4490992), (1063656, 4481568), (1066527, 4469504), (1071714, 4447872), (1074944, 4434507), (1075032, 4434144), (1083456, 4399668), (1084512, 4395384), (1089088, 4376916), (1090584, 4370912), (1092728, 4362336), (1094229, 4356352), (1098846, 4338048), (1099917, 4333824), (1108536, 4300128), (1111968, 4286856), (1116288, 4270266), (1117376, 4266108), (1120392, 4254624), (1122748, 4245696), (1123584, 4242537), (1126224, 4232592), (1127763, 4226816), (1130976, 4214808), (1134756, 4200768), (1145664, 4160772), (1151172, 4140864), (1152294, 4136832), (1152768, 4135131), (1153152, 4133754), (1160352, 4108104), (1164618, 4093056), (1167936, 4081428), (1173744, 4061232), (1181466, 4034688), (1181952, 4033029), (1183104, 4029102), (1188096, 4012173), (1188792, 4009824), (1193808, 3992976), (1196613, 3983616), (1197504, 3980652), (1203328, 3961386), (1209312, 3941784), (1213056, 3929618), (1217216, 3916188), (1218888, 3910816), (1220076, 3907008), (1224816, 3891888), (1225224, 3890592), (1228608, 3879876), (1229319, 3877632), (1233792, 3863574), (1240932, 3841344), (1247103, 3822336), (1248832, 3817044), (1255824, 3795792), (1257048, 3792096), (1260441, 3781888), (1264032, 3771144), (1265264, 3767472), (1267002, 3762304), (1272348, 3746496), (1274112, 3741309), (1280448, 3722796), (1287858, 3701376), (1288872, 3698464), (1292544, 3687957), (1293292, 3685824), (1296864, 3675672), (1297296, 3674448), (1302336, 3660228), (1305396, 3651648), (1306368, 3648931), (1313928, 3627936), (1320462, 3609984), (1326884, 3592512), (1327872, 3589839), (1330992, 3581424), (1336608, 3566376), (1337391, 3564288), (1343034, 3549312), (1344343, 3545856), (1344896, 3544398), (1353744, 3521232), (1360476, 3503808), (1364352, 3493854), (1369368, 3481056), (1377918, 3459456), (1378377, 3458304), (1378944, 3456882), (1380288, 3453516), (1386924, 3436992), (1388016, 3434288), (1400256, 3404268), (1404936, 3392928), (1410864, 3378672), (1414179, 3370752), (1415232, 3368244), (1418208, 3361176), (1422036, 3352128), (1423422, 3348864), (1428952, 3335904), (1433376, 3325608), (1440504, 3309152), (1444608, 3299751), (1446016, 3296538), (1454112, 3278184), (1458972, 3267264), (1459458, 3266176), (1465128, 3253536), (1466556, 3250368), (1478048, 3225096), (1478169, 3224832), (1482624, 3215142), (1493856, 3190968), (1497366, 3183488), (1501632, 3174444), (1502501, 3172608), (1503684, 3170112), (1507968, 3161106), (1513008, 3150576), (1522962, 3129984), (1527552, 3120579), (1534896, 3105648), (1536392, 3102624), (1540539, 3094272), (1547136, 3081078), (1551312, 3072784), (1552824, 3069792), (1557248, 3061071), (1564992, 3045924), (1575288, 3026016), (1580553, 3015936), (1585056, 3007368), (1586304, 3005002), (1587222, 3003264), (1591744, 2994732), (1595484, 2987712), (1596672, 2985489), (1607571, 2965248), (1612416, 2956338), (1612548, 2956096), (1625184, 2933112), (1626768, 2930256), (1633088, 2918916), (1633632, 2917944), (1638144, 2909907), (1639092, 2908224), (1648269, 2892032), (1654576, 2881008), (1662804, 2866752), (1667952, 2857904), (1674432, 2846844), (1676064, 2844072), (1680588, 2836416), (1684122, 2830464), (1685376, 2828358), (1689336, 2821728), (1696464, 2809872), (1702134, 2800512), (1707264, 2792097), (1717144, 2776032), (1718496, 2773848), (1726758, 2760576), (1728441, 2757888), (1729152, 2756754), (1729728, 2755836), (1736448, 2745171), (1740528, 2738736), (1746927, 2728704), (1751904, 2720952), (1760616, 2707488), (1772199, 2689792), (1772928, 2688686), (1774656, 2686068), (1782144, 2674782), (1783188, 2673216), (1790712, 2661984), (1796256, 2653768), (1804992, 2640924), (1813968, 2627856), (1825824, 2610792), (1830114, 2604672), (1837224, 2594592), (1837836, 2593728), (1840384, 2590137), (1842912, 2586584), (1849232, 2577744), (1850688, 2575716), (1861398, 2560896), (1867008, 2553201), (1873248, 2544696), (1881152, 2534004), (1883736, 2530528), (1885572, 2528064), (1886976, 2526183), (1890944, 2520882), (1896048, 2514096), (1897896, 2511648), (1908522, 2497664), (1911168, 2494206), (1920672, 2481864), (1931787, 2467584), (1938816, 2458638), (1939938, 2457216), (1945296, 2450448), (1945944, 2449632), (1953504, 2440152), (1955408, 2437776), (1958094, 2434432), (1964809, 2426112), (1970892, 2418624), (1980693, 2406656), (1990326, 2395008), (1991808, 2393226), (1996488, 2387616), (2002176, 2380833), (2004912, 2377584), (2014551, 2366208), (2017344, 2362932), (2030616, 2347488), (2040714, 2335872), (2046528, 2329236), (2052864, 2322047), (2054052, 2320704), (2066877, 2306304), (2068416, 2304588), (2070432, 2302344), (2080386, 2291328), (2086656, 2284443), (2100384, 2269512), (2107404, 2261952), (2113408, 2255526), (2116296, 2252448), (2122848, 2245496), (2127312, 2240784), (2133054, 2234752), (2135133, 2232576), (2143428, 2223936), (2150064, 2217072), (2166912, 2199834), (2169024, 2197692), (2178176, 2188458), (2181168, 2185456)]