68161661568

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 2048

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

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

約数列:

[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, 61, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 122, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 183, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 244, 247, 252, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 336, 342, 351, 352, 357, 364, 366, 374, 378, 384, 396, 399, 408, 416, 418, 427, 429, 432, 442, 448, 456, 459, 462, 468, 476, 488, 494, 504, 513, 528, 532, 544, 546, 549, 561, 572, 576, 594, 608, 612, 616, 624, 627, 646, 663, 671, 672, 684, 693, 702, 704, 714, 728, 732, 741, 748, 756, 792, 793, 798, 816, 819, 832, 836, 854, 858, 864, 884, 896, 912, 918, 924, 936, 952, 969, 976, 988, 1001, 1008, 1026, 1037, 1056, 1064, 1071, 1088, 1092, 1098, 1122, 1144, 1152, 1159, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1281, 1287, 1292, 1309, 1326, 1342, 1344, 1368, 1386, 1404, 1408, 1428, 1456, 1463, 1464, 1482, 1496, 1512, 1547, 1584, 1586, 1596, 1632, 1638, 1647, 1664, 1672, 1683, 1708, 1716, 1728, 1729, 1768, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1952, 1976, 1989, 2002, 2013, 2016, 2052, 2074, 2079, 2112, 2128, 2142, 2176, 2184, 2196, 2223, 2244, 2261, 2288, 2318, 2376, 2379, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2562, 2574, 2584, 2618, 2652, 2684, 2688, 2717, 2736, 2772, 2808, 2856, 2907, 2912, 2926, 2928, 2964, 2992, 3003, 3024, 3094, 3111, 3168, 3172, 3192, 3213, 3264, 3276, 3294, 3344, 3366, 3416, 3432, 3456, 3458, 3477, 3536, 3553, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3843, 3861, 3876, 3904, 3927, 3952, 3978, 4004, 4026, 4032, 4104, 4148, 4158, 4199, 4224, 4256, 4284, 4368, 4389, 4392, 4446, 4488, 4522, 4576, 4636, 4641, 4697, 4752, 4758, 4788, 4862, 4896, 4914, 4928, 4992, 5016, 5049, 5124, 5148, 5168, 5187, 5236, 5304, 5368, 5434, 5472, 5544, 5551, 5616, 5643, 5712, 5814, 5824, 5852, 5856, 5928, 5967, 5984, 6006, 6039, 6048, 6188, 6222, 6336, 6344, 6384, 6426, 6528, 6552, 6588, 6669, 6688, 6732, 6783, 6832, 6864, 6916, 6954, 7072, 7106, 7137, 7182, 7259, 7293, 7296, 7344, 7392, 7488, 7524, 7616, 7686, 7722, 7752, 7808, 7854, 7904, 7956, 8008, 8052, 8064, 8113, 8151, 8208, 8296, 8316, 8398, 8512, 8568, 8721, 8723, 8736, 8778, 8784, 8892, 8976, 9009, 9044, 9152, 9272, 9282, 9333, 9394, 9504, 9516, 9576, 9724, 9792, 9828, 9856, 10032, 10098, 10248, 10296, 10336, 10374, 10431, 10472, 10608, 10659, 10736, 10868, 10944, 11088, 11102, 11232, 11286, 11407, 11424, 11529, 11628, 11648, 11704, 11712, 11781, 11856, 11934, 11968, 12012, 12078, 12096, 12376, 12444, 12597, 12672, 12688, 12749, 12768, 12852, 13104, 13167, 13176, 13338, 13376, 13464, 13481, 13566, 13664, 13728, 13832, 13908, 13923, 14091, 14144, 14212, 14274, 14364, 14518, 14586, 14688, 14784, 14976, 15048, 15067, 15232, 15372, 15444, 15504, 15561, 15708, 15808, 15912, 16016, 16104, 16226, 16302, 16416, 16592, 16632, 16653, 16796, 17017, 17024, 17136, 17442, 17446, 17472, 17556, 17568, 17784, 17952, 18018, 18088, 18117, 18304, 18544, 18564, 18666, 18788, 19008, 19019, 19032, 19152, 19448, 19584, 19656, 19703, 20064, 20196, 20349, 20496, 20592, 20672, 20748, 20862, 20944, 21216, 21318, 21411, 21472, 21736, 21777, 21879, 21888, 22176, 22204, 22464, 22572, 22814, 22848, 23058, 23256, 23408, 23424, 23562, 23712, 23868, 23936, 24024, 24156, 24192, 24339, 24453, 24752, 24871, 24888, 25194, 25376, 25498, 25536, 25704, 26169, 26208, 26334, 26352, 26676, 26752, 26928, 26962, 27027, 27132, 27328, 27456, 27664, 27816, 27846, 27999, 28182, 28288, 28424, 28548, 28728, 29036, 29172, 29376, 29393, 29568, 30096, 30134, 30744, 30888, 31008, 31122, 31293, 31416, 31616, 31824, 31977, 32032, 32208, 32452, 32604, 32832, 33184, 33264, 33306, 33592, 34034, 34221, 34272, 34884, 34892, 34944, 35112, 35136, 35343, 35568, 35904, 36036, 36176, 36234, 37088, 37128, 37332, 37576, 37791, 38016, 38038, 38064, 38247, 38304, 38896, 39312, 39406, 39501, 40128, 40392, 40443, 40698, 40992, 41184, 41344, 41496, 41724, 41769, 41888, 42273, 42432, 42636, 42822, 42944, 43472, 43554, 43758, 44352, 44408, 44928, 45144, 45201, 45628, 45696, 46116, 46189, 46512, 46683, 46816, 47124, 47424, 47736, 48048, 48312, 48678, 48906, 49504, 49742, 49776, 49959, 50388, 50752, 50996, 51051, 51072, 51408, 52338, 52416, 52668, 52704, 53352, 53856, 53924, 54054, 54264, 54656, 54912, 55328, 55632, 55692, 55998, 56364, 56848, 57057, 57096, 57456, 58072, 58344, 58752, 58786, 59109, 60192, 60268, 61047, 61061, 61488, 61776, 62016, 62244, 62586, 62832, 63648, 63954, 64064, 64416, 64904, 65208, 65331, 65637, 65664, 66368, 66528, 66612, 67184, 68068, 68442, 68544, 69768, 69784, 70224, 70272, 70686, 71136, 71808, 72072, 72352, 72468, 73017, 73359, 74176, 74256, 74613, 74664, 75152, 75582, 76076, 76128, 76494, 76608, 77792, 78507, 78624, 78812, 79002, 79849, 80256, 80784, 80886, 81396, 81984, 82368, 82992, 83448, 83538, 83776, 84546, 84864, 85272, 85644, 85888, 86944, 87108, 87516, 88179, 88704, 88816, 89243, 90288, 90402, 91256, 92232, 92378, 93024, 93366, 93632, 94248, 94367, 94848, 95472, 95931, 96096, 96624, 97356, 97812, 99008, 99484, 99552, 99918, 100776, 101504, 101992, 102102, 102663, 102816, 104676, 104832, 105336, 105408, 105469, 106704, 107712, 107848, 108108, 108528, 110656, 111264, 111384, 111996, 112728, 113373, 113696, 114114, 114192, 114741, 114912, 116144, 116688, 117572, 118218, 120384, 120536, 121329, 122094, 122122, 122976, 123552, 124032, 124488, 125172, 125664, 126819, 127296, 127908, 128128, 128832, 129808, 130416, 130662, 131274, 132736, 133056, 133224, 134368, 135603, 136136, 136884, 137088, 137921, 138567, 139536, 139568, 140448, 141372, 142272, 144144, 144704, 144936, 146034, 146718, 148291, 148352, 148512, 149226, 149328, 149877, 150304, 151164, 152152, 152256, 152988, 153153, 153216, 155584, 157014, 157248, 157624, 158004, 159698, 161568, 161772, 162792, 163968, 164736, 165737, 165984, 166896, 167076, 167552, 169092, 170544, 171171, 171288, 173888, 174216, 175032, 176358, 177327, 177632, 178486, 180576, 180804, 182512, 183183, 184464, 184756, 186048, 186732, 187264, 188496, 188734, 190944, 191862, 192192, 193248, 194712, 195624, 195993, 198016, 198968, 199104, 199836, 201552, 203984, 204204, 205326, 205632, 209352, 210672, 210816, 210938, 213408, 215424, 215696, 216216, 216733, 217056, 219051, 221312, 222528, 222768, 223839, 223992, 225456, 226746, 227392, 228228, 228384, 229482, 229824, 232288, 233376, 235144, 235521, 236436, 239547, 240768, 241072, 242658, 244188, 244244, 245952, 247104, 248976, 250344, 251328, 253638, 254592, 255816, 256139, 257664, 259616, 260832, 261324, 262548, 264537, 266112, 266448, 267729, 268736, 271206, 272272, 273768, 275842, 277134, 279072, 279136, 280896, 282744, 283101, 284544, 288288, 289408, 289872, 292068, 293436, 296582, 297024, 298452, 298656, 299754, 300608, 302328, 304304, 304512, 305976, 306306, 307989, 311168, 314028, 314496, 315248, 316008, 316407, 319396, 323136, 323323, 323544, 325584, 331474, 331968, 333792, 334152, 338184, 341088, 342342, 342576, 344223, 347776, 348432, 350064, 352716, 354654, 355264, 356972, 361152, 361608, 363987, 365024, 366366, 368928, 369512, 372096, 373464, 376992, 377468, 381888, 383724, 384384, 386496, 389424, 391248, 391986, 397936, 398208, 399672, 403104, 406809, 407968, 408408, 410652, 411264, 413763, 415701, 418704, 421344, 421876, 426816, 431392, 432432, 433466, 434112, 438102, 444873, 445056, 445536, 447678, 447984, 450912, 453492, 454784, 456456, 456768, 458964, 459459, 459648, 464576, 466752, 470288, 471042, 472872, 479094, 482144, 485316, 488376, 488488, 491904, 494208, 497211, 497952, 500688, 502656, 507276, 511632, 512278, 513513, 519232, 521664, 522648, 525096, 529074, 531981, 532896, 535458, 537472, 542412, 544544, 547536, 549549, 551684, 554268, 558144, 558272, 561792, 565488, 566202, 576576, 579744, 584136, 586872, 593164, 594048, 596904, 597312, 599508, 601216, 604656, 608608, 611952, 612612, 615978, 628056, 630496, 632016, 632814, 638792, 646272, 646646, 647088, 650199, 651168, 662948, 663936, 667584, 668304, 671517, 676368, 682176, 684684, 685152, 688446, 696864, 700128, 705432, 709308, 710528, 713944, 718641, 722304, 723216, 727974, 730048, 732732, 737856, 739024, 746928, 753984, 754936, 763776, 767448, 768417, 772992, 778848, 782496, 783972, 793611, 795872, 799344, 803187, 806208, 813618, 815936, 816816, 821304, 827526, 831402, 837408, 842688, 843752, 849303, 853632, 862784, 864864, 866932, 868224, 876204, 889746, 891072, 895356, 895968, 901824, 906984, 912912, 913536, 917928, 918918, 929152, 933504, 940576, 942084, 945744, 949221, 958188, 964288, 969969, 970632, 976752, 976976, 994422, 995904, 1001376, 1014552, 1023264, 1024556, 1027026, 1038037, 1038464, 1043328, 1045296, 1050192, 1058148, 1063962, 1065792, 1070916, 1084824, 1089088, 1095072, 1099098, 1103368, 1108536, 1116288, 1116544, 1130976, 1132404, 1153152, 1159488, 1160159, 1168272, 1173744, 1186328, 1193808, 1194624, 1199016, 1209312, 1217216, 1223904, 1225224, 1231956, 1241289, 1247103, 1256112, 1260992, 1264032, 1265628, 1277584, 1293292, 1294176, 1300398, 1302336, 1325896, 1334619, 1335168, 1336608, 1343034, 1352736, 1364352, 1369368, 1370304, 1376892, 1393728, 1400256, 1410864, 1418616, 1427888, 1437282, 1446432, 1455948, 1460096, 1465464, 1475712, 1478048, 1491633, 1493856, 1507968, 1509872, 1517131, 1534896, 1536834, 1557696, 1564992, 1567944, 1587222, 1591744, 1598688, 1606374, 1612416, 1627236, 1631872, 1633632, 1642608, 1648647, 1655052, 1662804, 1674816, 1685376, 1687504, 1698606, 1725568, 1729728, 1733864, 1752408, 1779492, 1782144, 1790712, 1791936, 1792973, 1803648, 1813968, 1825824, 1835856, 1837836, 1881152, 1884168, 1891488, 1898442, 1916376, 1928576, 1939938, 1941264, 1950597, 1953504, 1953952, 1988844, 1991808, 2002752, 2029104, 2046528, 2049112, 2054052, 2076074, 2090592, 2100384, 2116296, 2127924, 2131584, 2141832, 2155923, 2169648, 2178176, 2190144, 2198196, 2206736, 2217072, 2261952, 2264808, 2305251, 2318976, 2320318, 2336544, 2347488, 2372656, 2387616, 2398032, 2409561, 2418624, 2434432, 2447808, 2450448, 2463912, 2482578, 2494206, 2512224, 2521984, 2528064, 2531256, 2547909, 2555168, 2586584, 2588352, 2600796, 2604672, 2651792, 2669238, 2673216, 2686068, 2705472, 2738736, 2740608, 2753784, 2787456, 2800512, 2817529, 2821728, 2837232, 2847663, 2855776, 2874564, 2892864, 2909907, 2911896, 2930928, 2956096, 2983266, 2987712, 3019744, 3034262, 3069792, 3073668, 3114111, 3115392, 3129984, 3135888, 3174444, 3183488, 3197376, 3212748, 3254472, 3267264, 3285216, 3297294, 3310104, 3325608, 3349632, 3375008, 3397212, 3459456, 3467728, 3480477, 3504816, 3558984, 3581424, 3583872, 3585946, 3627936, 3651648, 3671712, 3675672, 3723867, 3762304, 3768336, 3782976, 3796884, 3832752, 3879876, 3882528, 3901194, 3907008, 3907904, 3977688, 4003857, 4005504, 4058208, 4093056, 4098224, 4108104, 4152148, 4181184, 4200768, 4232592, 4255848, 4283664, 4311846, 4339296, 4380288, 4396392, 4413472, 4434144, 4474899, 4523904, 4529616, 4551393, 4610502, 4640636, 4673088, 4694976, 4745312, 4775232, 4796064, 4819122, 4837248, 4895616, 4900896, 4927824, 4965156, 4988412, 5024448, 5056128, 5062512, 5095818, 5110336, 5173168, 5176704, 5201592, 5303584, 5338476, 5346432, 5372136, 5378919, 5410944, 5477472, 5507568, 5635058, 5643456, 5674464, 5695326, 5711552, 5749128, 5785728, 5819814, 5823792, 5851791, 5861856, 5912192, 5966532, 5975424, 6039488, 6068524, 6139584, 6147336, 6228222, 6271776, 6348888, 6394752, 6425496, 6508944, 6534528, 6570432, 6594588, 6620208, 6651216, 6750016, 6794424, 6915753, 6935456, 6960954, 7009632, 7117968, 7162848, 7171892, 7255872, 7303296, 7343424, 7351344, 7447734, 7536672, 7565952, 7593768, 7665504, 7759752, 7765056, 7802388, 7814016, 7815808, 7955376, 8007714, 8116416, 8196448, 8216208, 8304296, 8362368, 8401536, 8452587, 8465184, 8511696, 8567328, 8623692, 8678592, 8729721, 8792784, 8826944, 8868288, 8949798, 9059232, 9102786, 9221004, 9281272, 9342333, 9346176, 9389952, 9490624, 9550464, 9592128, 9638244, 9801792, 9855648, 9930312, 9976824, 10048896, 10125024, 10191636, 10220672, 10346336, 10403184, 10441431, 10607168, 10676952, 10744272, 10757838, 10954944, 11015136, 11270116, 11286912, 11348928, 11390652, 11423104, 11498256, 11639628, 11647584, 11703582, 11723712, 11933064, 12078976, 12137048, 12279168, 12294672, 12456444, 12543552, 12697776, 12850992, 13017888, 13140864, 13189176, 13240416, 13302432, 13500032, 13588848, 13654179, 13831506, 13870912, 13921908, 14019264, 14235936, 14325696, 14343784, 14511744, 14686848, 14702688, 14895468, 15073344, 15187536, 15331008, 15519504, 15530112, 15604776, 15910752, 16015428, 16136757, 16232832, 16392896, 16432416, 16608592, 16905174, 16930368, 17023392, 17134656, 17247384, 17357184, 17459442, 17585568, 17653888, 17736576, 17899596, 18118464, 18205572, 18442008, 18562544, 18684666, 18981248, 19184256, 19276488, 19603584, 19711296, 19722703, 19860624, 19953648, 20250048, 20383272, 20692672, 20806368, 20882862, 21214336, 21353904, 21488544, 21515676, 21909888, 22030272, 22540232, 22697856, 22781304, 22996512, 23279256, 23295168, 23407164, 23447424, 23866128, 24274096, 24589344, 24912888, 25087104, 25357761, 25395552, 25701984, 26035776, 26378352, 26480832, 26604864, 27177696, 27308358, 27663012, 27741824, 27843816, 28026999, 28038528, 28471872, 28651392, 28687568, 29405376, 29790936, 30146688, 30375072, 30662016, 31039008, 31209552, 31324293, 31821504, 32030856, 32273514, 32785792, 32864832, 33217184, 33810348, 33860736, 34046784, 34269312, 34494768, 34918884, 35171136, 35799192, 36236928, 36411144, 36884016, 37125088, 37369332, 38552976, 39422592, 39445406, 39721248, 39907296, 40500096, 40766544, 40962537, 41385344, 41612736, 41765724, 42707808, 42977088, 43031352, 44060544, 45080464, 45562608, 45993024, 46558512, 46590336, 46814328, 47732256, 48410271, 48548192, 49178688, 49825776, 50715522, 50791104, 51403968, 52071552, 52756704, 52961664, 53209728, 54355392, 54616716, 55326024, 55687632, 56053998, 56943744, 57375136, 58810752, 59168109, 59581872, 60750144, 62078016, 62419104, 62648586, 63643008, 64061712, 64547028, 65729664, 66434368, 67620696, 68093568, 68989536, 69837768, 70342272, 71598384, 72822288, 73768032, 74250176, 74738664, 76073283, 77105952, 78890812, 79442496, 79814592, 81533088, 81925074, 83225472, 83531448, 85415616, 85954176, 86062704, 90160928, 91125216, 91986048, 93117024, 93628656, 95464512, 96820542, 97096384, 98357376, 99651552, 101431044, 101582208, 102807936, 105513408, 108710784, 109233432, 110652048, 111375264, 112107996, 114750272, 118336218, 119163744, 121500288, 124156032, 124838208, 125297172, 128123424, 129094056, 132868736, 135241392, 137979072, 139675536, 143196768, 145644576, 147536064, 148500352, 149477328, 152146566, 154211904, 157781624, 158884992, 159629184, 163066176, 163850148, 167062896, 170831232, 172125408, 177504327, 180321856, 182250432, 186234048, 187257312, 190929024, 193641084, 194192768, 199303104, 202862088, 211026816, 218466864, 221304096, 222750528, 224215992, 229500544, 236672436, 238327488, 249676416, 250594344, 256246848, 258188112, 270482784, 275958144, 279351072, 286393536, 291289152, 295072128, 298954656, 304293132, 308423808, 315563248, 326132352, 327700296, 334125792, 344250816, 355008654, 360643712, 364500864, 372468096, 374514624, 387282168, 398606208, 405724176, 436933728, 442608192, 445501056, 448431984, 473344872, 476654976, 501188688, 512493696, 516376224, 532512981, 540965568, 558702144, 572787072, 582578304, 597909312, 608586264, 631126496, 655400592, 668251584, 688501632, 710017308, 749029248, 774564336, 811448352, 873867456, 885216384, 896863968, 946689744, 1002377376, 1032752448, 1065025962, 1081931136, 1117404288, 1195818624, 1217172528, 1262252992, 1310801184, 1336503168, 1420034616, 1549128672, 1622896704, 1747734912, 1793727936, 1893379488, 2004754752, 2065504896, 2130051924, 2434345056, 2524505984, 2621602368, 2840069232, 3098257344, 3245793408, 3587455872, 3786758976, 4009509504, 4260103848, 4868690112, 5243204736, 5680138464, 6196514688, 7573517952, 8520207696, 9737380224, 11360276928, 17040415392, 22720553856, 34080830784, 68161661568]

約数ペア:

[(1, 68161661568), (2, 34080830784), (3, 22720553856), (4, 17040415392), (6, 11360276928), (7, 9737380224), (8, 8520207696), (9, 7573517952), (11, 6196514688), (12, 5680138464), (13, 5243204736), (14, 4868690112), (16, 4260103848), (17, 4009509504), (18, 3786758976), (19, 3587455872), (21, 3245793408), (22, 3098257344), (24, 2840069232), (26, 2621602368), (27, 2524505984), (28, 2434345056), (32, 2130051924), (33, 2065504896), (34, 2004754752), (36, 1893379488), (38, 1793727936), (39, 1747734912), (42, 1622896704), (44, 1549128672), (48, 1420034616), (51, 1336503168), (52, 1310801184), (54, 1262252992), (56, 1217172528), (57, 1195818624), (61, 1117404288), (63, 1081931136), (64, 1065025962), (66, 1032752448), (68, 1002377376), (72, 946689744), (76, 896863968), (77, 885216384), (78, 873867456), (84, 811448352), (88, 774564336), (91, 749029248), (96, 710017308), (99, 688501632), (102, 668251584), (104, 655400592), (108, 631126496), (112, 608586264), (114, 597909312), (117, 582578304), (119, 572787072), (122, 558702144), (126, 540965568), (128, 532512981), (132, 516376224), (133, 512493696), (136, 501188688), (143, 476654976), (144, 473344872), (152, 448431984), (153, 445501056), (154, 442608192), (156, 436933728), (168, 405724176), (171, 398606208), (176, 387282168), (182, 374514624), (183, 372468096), (187, 364500864), (189, 360643712), (192, 355008654), (198, 344250816), (204, 334125792), (208, 327700296), (209, 326132352), (216, 315563248), (221, 308423808), (224, 304293132), (228, 298954656), (231, 295072128), (234, 291289152), (238, 286393536), (244, 279351072), (247, 275958144), (252, 270482784), (264, 258188112), (266, 256246848), (272, 250594344), (273, 249676416), (286, 238327488), (288, 236672436), (297, 229500544), (304, 224215992), (306, 222750528), (308, 221304096), (312, 218466864), (323, 211026816), (336, 202862088), (342, 199303104), (351, 194192768), (352, 193641084), (357, 190929024), (364, 187257312), (366, 186234048), (374, 182250432), (378, 180321856), (384, 177504327), (396, 172125408), (399, 170831232), (408, 167062896), (416, 163850148), (418, 163066176), (427, 159629184), (429, 158884992), (432, 157781624), (442, 154211904), (448, 152146566), (456, 149477328), (459, 148500352), (462, 147536064), (468, 145644576), (476, 143196768), (488, 139675536), (494, 137979072), (504, 135241392), (513, 132868736), (528, 129094056), (532, 128123424), (544, 125297172), (546, 124838208), (549, 124156032), (561, 121500288), (572, 119163744), (576, 118336218), (594, 114750272), (608, 112107996), (612, 111375264), (616, 110652048), (624, 109233432), (627, 108710784), (646, 105513408), (663, 102807936), (671, 101582208), (672, 101431044), (684, 99651552), (693, 98357376), (702, 97096384), (704, 96820542), (714, 95464512), (728, 93628656), (732, 93117024), (741, 91986048), (748, 91125216), (756, 90160928), (792, 86062704), (793, 85954176), (798, 85415616), (816, 83531448), (819, 83225472), (832, 81925074), (836, 81533088), (854, 79814592), (858, 79442496), (864, 78890812), (884, 77105952), (896, 76073283), (912, 74738664), (918, 74250176), (924, 73768032), (936, 72822288), (952, 71598384), (969, 70342272), (976, 69837768), (988, 68989536), (1001, 68093568), (1008, 67620696), (1026, 66434368), (1037, 65729664), (1056, 64547028), (1064, 64061712), (1071, 63643008), (1088, 62648586), (1092, 62419104), (1098, 62078016), (1122, 60750144), (1144, 59581872), (1152, 59168109), (1159, 58810752), (1188, 57375136), (1197, 56943744), (1216, 56053998), (1224, 55687632), (1232, 55326024), (1248, 54616716), (1254, 54355392), (1281, 53209728), (1287, 52961664), (1292, 52756704), (1309, 52071552), (1326, 51403968), (1342, 50791104), (1344, 50715522), (1368, 49825776), (1386, 49178688), (1404, 48548192), (1408, 48410271), (1428, 47732256), (1456, 46814328), (1463, 46590336), (1464, 46558512), (1482, 45993024), (1496, 45562608), (1512, 45080464), (1547, 44060544), (1584, 43031352), (1586, 42977088), (1596, 42707808), (1632, 41765724), (1638, 41612736), (1647, 41385344), (1664, 40962537), (1672, 40766544), (1683, 40500096), (1708, 39907296), (1716, 39721248), (1728, 39445406), (1729, 39422592), (1768, 38552976), (1824, 37369332), (1836, 37125088), (1848, 36884016), (1872, 36411144), (1881, 36236928), (1904, 35799192), (1938, 35171136), (1952, 34918884), (1976, 34494768), (1989, 34269312), (2002, 34046784), (2013, 33860736), (2016, 33810348), (2052, 33217184), (2074, 32864832), (2079, 32785792), (2112, 32273514), (2128, 32030856), (2142, 31821504), (2176, 31324293), (2184, 31209552), (2196, 31039008), (2223, 30662016), (2244, 30375072), (2261, 30146688), (2288, 29790936), (2318, 29405376), (2376, 28687568), (2379, 28651392), (2394, 28471872), (2431, 28038528), (2432, 28026999), (2448, 27843816), (2457, 27741824), (2464, 27663012), (2496, 27308358), (2508, 27177696), (2562, 26604864), (2574, 26480832), (2584, 26378352), (2618, 26035776), (2652, 25701984), (2684, 25395552), (2688, 25357761), (2717, 25087104), (2736, 24912888), (2772, 24589344), (2808, 24274096), (2856, 23866128), (2907, 23447424), (2912, 23407164), (2926, 23295168), (2928, 23279256), (2964, 22996512), (2992, 22781304), (3003, 22697856), (3024, 22540232), (3094, 22030272), (3111, 21909888), (3168, 21515676), (3172, 21488544), (3192, 21353904), (3213, 21214336), (3264, 20882862), (3276, 20806368), (3294, 20692672), (3344, 20383272), (3366, 20250048), (3416, 19953648), (3432, 19860624), (3456, 19722703), (3458, 19711296), (3477, 19603584), (3536, 19276488), (3553, 19184256), (3591, 18981248), (3648, 18684666), (3672, 18562544), (3696, 18442008), (3744, 18205572), (3762, 18118464), (3808, 17899596), (3843, 17736576), (3861, 17653888), (3876, 17585568), (3904, 17459442), (3927, 17357184), (3952, 17247384), (3978, 17134656), (4004, 17023392), (4026, 16930368), (4032, 16905174), (4104, 16608592), (4148, 16432416), (4158, 16392896), (4199, 16232832), (4224, 16136757), (4256, 16015428), (4284, 15910752), (4368, 15604776), (4389, 15530112), (4392, 15519504), (4446, 15331008), (4488, 15187536), (4522, 15073344), (4576, 14895468), (4636, 14702688), (4641, 14686848), (4697, 14511744), (4752, 14343784), (4758, 14325696), (4788, 14235936), (4862, 14019264), (4896, 13921908), (4914, 13870912), (4928, 13831506), (4992, 13654179), (5016, 13588848), (5049, 13500032), (5124, 13302432), (5148, 13240416), (5168, 13189176), (5187, 13140864), (5236, 13017888), (5304, 12850992), (5368, 12697776), (5434, 12543552), (5472, 12456444), (5544, 12294672), (5551, 12279168), (5616, 12137048), (5643, 12078976), (5712, 11933064), (5814, 11723712), (5824, 11703582), (5852, 11647584), (5856, 11639628), (5928, 11498256), (5967, 11423104), (5984, 11390652), (6006, 11348928), (6039, 11286912), (6048, 11270116), (6188, 11015136), (6222, 10954944), (6336, 10757838), (6344, 10744272), (6384, 10676952), (6426, 10607168), (6528, 10441431), (6552, 10403184), (6588, 10346336), (6669, 10220672), (6688, 10191636), (6732, 10125024), (6783, 10048896), (6832, 9976824), (6864, 9930312), (6916, 9855648), (6954, 9801792), (7072, 9638244), (7106, 9592128), (7137, 9550464), (7182, 9490624), (7259, 9389952), (7293, 9346176), (7296, 9342333), (7344, 9281272), (7392, 9221004), (7488, 9102786), (7524, 9059232), (7616, 8949798), (7686, 8868288), (7722, 8826944), (7752, 8792784), (7808, 8729721), (7854, 8678592), (7904, 8623692), (7956, 8567328), (8008, 8511696), (8052, 8465184), (8064, 8452587), (8113, 8401536), (8151, 8362368), (8208, 8304296), (8296, 8216208), (8316, 8196448), (8398, 8116416), (8512, 8007714), (8568, 7955376), (8721, 7815808), (8723, 7814016), (8736, 7802388), (8778, 7765056), (8784, 7759752), (8892, 7665504), (8976, 7593768), (9009, 7565952), (9044, 7536672), (9152, 7447734), (9272, 7351344), (9282, 7343424), (9333, 7303296), (9394, 7255872), (9504, 7171892), (9516, 7162848), (9576, 7117968), (9724, 7009632), (9792, 6960954), (9828, 6935456), (9856, 6915753), (10032, 6794424), (10098, 6750016), (10248, 6651216), (10296, 6620208), (10336, 6594588), (10374, 6570432), (10431, 6534528), (10472, 6508944), (10608, 6425496), (10659, 6394752), (10736, 6348888), (10868, 6271776), (10944, 6228222), (11088, 6147336), (11102, 6139584), (11232, 6068524), (11286, 6039488), (11407, 5975424), (11424, 5966532), (11529, 5912192), (11628, 5861856), (11648, 5851791), (11704, 5823792), (11712, 5819814), (11781, 5785728), (11856, 5749128), (11934, 5711552), (11968, 5695326), (12012, 5674464), (12078, 5643456), (12096, 5635058), (12376, 5507568), (12444, 5477472), (12597, 5410944), (12672, 5378919), (12688, 5372136), (12749, 5346432), (12768, 5338476), (12852, 5303584), (13104, 5201592), (13167, 5176704), (13176, 5173168), (13338, 5110336), (13376, 5095818), (13464, 5062512), (13481, 5056128), (13566, 5024448), (13664, 4988412), (13728, 4965156), (13832, 4927824), (13908, 4900896), (13923, 4895616), (14091, 4837248), (14144, 4819122), (14212, 4796064), (14274, 4775232), (14364, 4745312), (14518, 4694976), (14586, 4673088), (14688, 4640636), (14784, 4610502), (14976, 4551393), (15048, 4529616), (15067, 4523904), (15232, 4474899), (15372, 4434144), (15444, 4413472), (15504, 4396392), (15561, 4380288), (15708, 4339296), (15808, 4311846), (15912, 4283664), (16016, 4255848), (16104, 4232592), (16226, 4200768), (16302, 4181184), (16416, 4152148), (16592, 4108104), (16632, 4098224), (16653, 4093056), (16796, 4058208), (17017, 4005504), (17024, 4003857), (17136, 3977688), (17442, 3907904), (17446, 3907008), (17472, 3901194), (17556, 3882528), (17568, 3879876), (17784, 3832752), (17952, 3796884), (18018, 3782976), (18088, 3768336), (18117, 3762304), (18304, 3723867), (18544, 3675672), (18564, 3671712), (18666, 3651648), (18788, 3627936), (19008, 3585946), (19019, 3583872), (19032, 3581424), (19152, 3558984), (19448, 3504816), (19584, 3480477), (19656, 3467728), (19703, 3459456), (20064, 3397212), (20196, 3375008), (20349, 3349632), (20496, 3325608), (20592, 3310104), (20672, 3297294), (20748, 3285216), (20862, 3267264), (20944, 3254472), (21216, 3212748), (21318, 3197376), (21411, 3183488), (21472, 3174444), (21736, 3135888), (21777, 3129984), (21879, 3115392), (21888, 3114111), (22176, 3073668), (22204, 3069792), (22464, 3034262), (22572, 3019744), (22814, 2987712), (22848, 2983266), (23058, 2956096), (23256, 2930928), (23408, 2911896), (23424, 2909907), (23562, 2892864), (23712, 2874564), (23868, 2855776), (23936, 2847663), (24024, 2837232), (24156, 2821728), (24192, 2817529), (24339, 2800512), (24453, 2787456), (24752, 2753784), (24871, 2740608), (24888, 2738736), (25194, 2705472), (25376, 2686068), (25498, 2673216), (25536, 2669238), (25704, 2651792), (26169, 2604672), (26208, 2600796), (26334, 2588352), (26352, 2586584), (26676, 2555168), (26752, 2547909), (26928, 2531256), (26962, 2528064), (27027, 2521984), (27132, 2512224), (27328, 2494206), (27456, 2482578), (27664, 2463912), (27816, 2450448), (27846, 2447808), (27999, 2434432), (28182, 2418624), (28288, 2409561), (28424, 2398032), (28548, 2387616), (28728, 2372656), (29036, 2347488), (29172, 2336544), (29376, 2320318), (29393, 2318976), (29568, 2305251), (30096, 2264808), (30134, 2261952), (30744, 2217072), (30888, 2206736), (31008, 2198196), (31122, 2190144), (31293, 2178176), (31416, 2169648), (31616, 2155923), (31824, 2141832), (31977, 2131584), (32032, 2127924), (32208, 2116296), (32452, 2100384), (32604, 2090592), (32832, 2076074), (33184, 2054052), (33264, 2049112), (33306, 2046528), (33592, 2029104), (34034, 2002752), (34221, 1991808), (34272, 1988844), (34884, 1953952), (34892, 1953504), (34944, 1950597), (35112, 1941264), (35136, 1939938), (35343, 1928576), (35568, 1916376), (35904, 1898442), (36036, 1891488), (36176, 1884168), (36234, 1881152), (37088, 1837836), (37128, 1835856), (37332, 1825824), (37576, 1813968), (37791, 1803648), (38016, 1792973), (38038, 1791936), (38064, 1790712), (38247, 1782144), (38304, 1779492), (38896, 1752408), (39312, 1733864), (39406, 1729728), (39501, 1725568), (40128, 1698606), (40392, 1687504), (40443, 1685376), (40698, 1674816), (40992, 1662804), (41184, 1655052), (41344, 1648647), (41496, 1642608), (41724, 1633632), (41769, 1631872), (41888, 1627236), (42273, 1612416), (42432, 1606374), (42636, 1598688), (42822, 1591744), (42944, 1587222), (43472, 1567944), (43554, 1564992), (43758, 1557696), (44352, 1536834), (44408, 1534896), (44928, 1517131), (45144, 1509872), (45201, 1507968), (45628, 1493856), (45696, 1491633), (46116, 1478048), (46189, 1475712), (46512, 1465464), (46683, 1460096), (46816, 1455948), (47124, 1446432), (47424, 1437282), (47736, 1427888), (48048, 1418616), (48312, 1410864), (48678, 1400256), (48906, 1393728), (49504, 1376892), (49742, 1370304), (49776, 1369368), (49959, 1364352), (50388, 1352736), (50752, 1343034), (50996, 1336608), (51051, 1335168), (51072, 1334619), (51408, 1325896), (52338, 1302336), (52416, 1300398), (52668, 1294176), (52704, 1293292), (53352, 1277584), (53856, 1265628), (53924, 1264032), (54054, 1260992), (54264, 1256112), (54656, 1247103), (54912, 1241289), (55328, 1231956), (55632, 1225224), (55692, 1223904), (55998, 1217216), (56364, 1209312), (56848, 1199016), (57057, 1194624), (57096, 1193808), (57456, 1186328), (58072, 1173744), (58344, 1168272), (58752, 1160159), (58786, 1159488), (59109, 1153152), (60192, 1132404), (60268, 1130976), (61047, 1116544), (61061, 1116288), (61488, 1108536), (61776, 1103368), (62016, 1099098), (62244, 1095072), (62586, 1089088), (62832, 1084824), (63648, 1070916), (63954, 1065792), (64064, 1063962), (64416, 1058148), (64904, 1050192), (65208, 1045296), (65331, 1043328), (65637, 1038464), (65664, 1038037), (66368, 1027026), (66528, 1024556), (66612, 1023264), (67184, 1014552), (68068, 1001376), (68442, 995904), (68544, 994422), (69768, 976976), (69784, 976752), (70224, 970632), (70272, 969969), (70686, 964288), (71136, 958188), (71808, 949221), (72072, 945744), (72352, 942084), (72468, 940576), (73017, 933504), (73359, 929152), (74176, 918918), (74256, 917928), (74613, 913536), (74664, 912912), (75152, 906984), (75582, 901824), (76076, 895968), (76128, 895356), (76494, 891072), (76608, 889746), (77792, 876204), (78507, 868224), (78624, 866932), (78812, 864864), (79002, 862784), (79849, 853632), (80256, 849303), (80784, 843752), (80886, 842688), (81396, 837408), (81984, 831402), (82368, 827526), (82992, 821304), (83448, 816816), (83538, 815936), (83776, 813618), (84546, 806208), (84864, 803187), (85272, 799344), (85644, 795872), (85888, 793611), (86944, 783972), (87108, 782496), (87516, 778848), (88179, 772992), (88704, 768417), (88816, 767448), (89243, 763776), (90288, 754936), (90402, 753984), (91256, 746928), (92232, 739024), (92378, 737856), (93024, 732732), (93366, 730048), (93632, 727974), (94248, 723216), (94367, 722304), (94848, 718641), (95472, 713944), (95931, 710528), (96096, 709308), (96624, 705432), (97356, 700128), (97812, 696864), (99008, 688446), (99484, 685152), (99552, 684684), (99918, 682176), (100776, 676368), (101504, 671517), (101992, 668304), (102102, 667584), (102663, 663936), (102816, 662948), (104676, 651168), (104832, 650199), (105336, 647088), (105408, 646646), (105469, 646272), (106704, 638792), (107712, 632814), (107848, 632016), (108108, 630496), (108528, 628056), (110656, 615978), (111264, 612612), (111384, 611952), (111996, 608608), (112728, 604656), (113373, 601216), (113696, 599508), (114114, 597312), (114192, 596904), (114741, 594048), (114912, 593164), (116144, 586872), (116688, 584136), (117572, 579744), (118218, 576576), (120384, 566202), (120536, 565488), (121329, 561792), (122094, 558272), (122122, 558144), (122976, 554268), (123552, 551684), (124032, 549549), (124488, 547536), (125172, 544544), (125664, 542412), (126819, 537472), (127296, 535458), (127908, 532896), (128128, 531981), (128832, 529074), (129808, 525096), (130416, 522648), (130662, 521664), (131274, 519232), (132736, 513513), (133056, 512278), (133224, 511632), (134368, 507276), (135603, 502656), (136136, 500688), (136884, 497952), (137088, 497211), (137921, 494208), (138567, 491904), (139536, 488488), (139568, 488376), (140448, 485316), (141372, 482144), (142272, 479094), (144144, 472872), (144704, 471042), (144936, 470288), (146034, 466752), (146718, 464576), (148291, 459648), (148352, 459459), (148512, 458964), (149226, 456768), (149328, 456456), (149877, 454784), (150304, 453492), (151164, 450912), (152152, 447984), (152256, 447678), (152988, 445536), (153153, 445056), (153216, 444873), (155584, 438102), (157014, 434112), (157248, 433466), (157624, 432432), (158004, 431392), (159698, 426816), (161568, 421876), (161772, 421344), (162792, 418704), (163968, 415701), (164736, 413763), (165737, 411264), (165984, 410652), (166896, 408408), (167076, 407968), (167552, 406809), (169092, 403104), (170544, 399672), (171171, 398208), (171288, 397936), (173888, 391986), (174216, 391248), (175032, 389424), (176358, 386496), (177327, 384384), (177632, 383724), (178486, 381888), (180576, 377468), (180804, 376992), (182512, 373464), (183183, 372096), (184464, 369512), (184756, 368928), (186048, 366366), (186732, 365024), (187264, 363987), (188496, 361608), (188734, 361152), (190944, 356972), (191862, 355264), (192192, 354654), (193248, 352716), (194712, 350064), (195624, 348432), (195993, 347776), (198016, 344223), (198968, 342576), (199104, 342342), (199836, 341088), (201552, 338184), (203984, 334152), (204204, 333792), (205326, 331968), (205632, 331474), (209352, 325584), (210672, 323544), (210816, 323323), (210938, 323136), (213408, 319396), (215424, 316407), (215696, 316008), (216216, 315248), (216733, 314496), (217056, 314028), (219051, 311168), (221312, 307989), (222528, 306306), (222768, 305976), (223839, 304512), (223992, 304304), (225456, 302328), (226746, 300608), (227392, 299754), (228228, 298656), (228384, 298452), (229482, 297024), (229824, 296582), (232288, 293436), (233376, 292068), (235144, 289872), (235521, 289408), (236436, 288288), (239547, 284544), (240768, 283101), (241072, 282744), (242658, 280896), (244188, 279136), (244244, 279072), (245952, 277134), (247104, 275842), (248976, 273768), (250344, 272272), (251328, 271206), (253638, 268736), (254592, 267729), (255816, 266448), (256139, 266112), (257664, 264537), (259616, 262548), (260832, 261324)]