168728047488

素因数分解:

$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{151}}^1$

素因数の和:241

約数の個数: 2048

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

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

約数列:

[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, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 151, 152, 153, 154, 156, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 288, 297, 302, 304, 306, 308, 312, 323, 336, 342, 351, 352, 357, 364, 374, 378, 384, 396, 399, 408, 416, 418, 429, 432, 442, 448, 453, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 544, 546, 561, 572, 576, 594, 604, 608, 612, 616, 624, 627, 646, 663, 672, 684, 693, 702, 704, 714, 728, 741, 748, 756, 792, 798, 816, 819, 832, 836, 858, 864, 884, 896, 906, 912, 918, 924, 936, 952, 969, 988, 1001, 1008, 1026, 1056, 1057, 1064, 1071, 1088, 1092, 1122, 1144, 1152, 1188, 1197, 1208, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1309, 1326, 1344, 1359, 1368, 1386, 1404, 1408, 1428, 1456, 1463, 1482, 1496, 1512, 1547, 1584, 1596, 1632, 1638, 1661, 1664, 1672, 1683, 1716, 1728, 1729, 1768, 1812, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1963, 1976, 1989, 2002, 2016, 2052, 2079, 2112, 2114, 2128, 2142, 2176, 2184, 2223, 2244, 2261, 2288, 2376, 2394, 2416, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2567, 2574, 2584, 2618, 2652, 2688, 2717, 2718, 2736, 2772, 2808, 2856, 2869, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3094, 3168, 3171, 3192, 3213, 3264, 3276, 3322, 3344, 3366, 3432, 3456, 3458, 3536, 3553, 3591, 3624, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3926, 3927, 3952, 3978, 4004, 4032, 4077, 4104, 4158, 4199, 4224, 4228, 4256, 4284, 4368, 4389, 4446, 4488, 4522, 4576, 4641, 4752, 4788, 4832, 4862, 4896, 4914, 4928, 4983, 4992, 5016, 5049, 5134, 5148, 5168, 5187, 5236, 5304, 5434, 5436, 5472, 5544, 5616, 5643, 5712, 5738, 5814, 5824, 5852, 5889, 5928, 5967, 5984, 6006, 6048, 6188, 6336, 6342, 6384, 6426, 6528, 6552, 6644, 6669, 6688, 6732, 6783, 6864, 6916, 7072, 7106, 7182, 7248, 7293, 7296, 7344, 7392, 7488, 7524, 7616, 7701, 7722, 7752, 7852, 7854, 7904, 7956, 8008, 8064, 8151, 8154, 8208, 8316, 8398, 8456, 8512, 8568, 8607, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9152, 9282, 9504, 9513, 9576, 9664, 9724, 9792, 9828, 9856, 9966, 10032, 10098, 10268, 10296, 10336, 10374, 10472, 10608, 10659, 10868, 10872, 10944, 11088, 11232, 11286, 11424, 11476, 11627, 11628, 11648, 11704, 11778, 11781, 11856, 11934, 11968, 12012, 12096, 12376, 12597, 12672, 12684, 12768, 12852, 13104, 13167, 13288, 13338, 13376, 13464, 13566, 13728, 13741, 13832, 13923, 14144, 14212, 14364, 14496, 14586, 14688, 14784, 14949, 14976, 15048, 15232, 15402, 15444, 15504, 15561, 15704, 15708, 15808, 15912, 16016, 16302, 16308, 16416, 16632, 16796, 16912, 17017, 17024, 17136, 17214, 17442, 17472, 17556, 17667, 17784, 17952, 17969, 18018, 18088, 18304, 18564, 19008, 19019, 19026, 19152, 19328, 19448, 19584, 19656, 19932, 20064, 20083, 20196, 20349, 20536, 20592, 20672, 20748, 20944, 21216, 21318, 21593, 21736, 21744, 21879, 21888, 22176, 22464, 22572, 22848, 22952, 23103, 23254, 23256, 23408, 23556, 23562, 23712, 23868, 23936, 24024, 24192, 24453, 24752, 24871, 25194, 25368, 25536, 25704, 25821, 26208, 26334, 26576, 26676, 26752, 26928, 27027, 27132, 27456, 27482, 27664, 27846, 28237, 28288, 28424, 28539, 28728, 28992, 29172, 29376, 29393, 29568, 29898, 30096, 30804, 30888, 31008, 31122, 31408, 31416, 31559, 31616, 31824, 31977, 32032, 32604, 32616, 32832, 33264, 33371, 33592, 33824, 34034, 34272, 34428, 34881, 34884, 34944, 35112, 35334, 35343, 35568, 35904, 35938, 36036, 36176, 37128, 37297, 37791, 38016, 38038, 38052, 38304, 38896, 39312, 39501, 39864, 40128, 40166, 40392, 40698, 41072, 41184, 41223, 41344, 41496, 41769, 41888, 42432, 42636, 43186, 43472, 43488, 43758, 44352, 44847, 44928, 45144, 45696, 45904, 46189, 46206, 46508, 46512, 46683, 46816, 47112, 47124, 47424, 47736, 48048, 48773, 48906, 49504, 49742, 50388, 50736, 51051, 51072, 51408, 51642, 52416, 52668, 53001, 53152, 53352, 53856, 53907, 54054, 54264, 54912, 54964, 55328, 55692, 56474, 56848, 57057, 57078, 57456, 57984, 58344, 58752, 58786, 59796, 60192, 60249, 61047, 61608, 61776, 62016, 62244, 62816, 62832, 63118, 63648, 63954, 64064, 64779, 65208, 65232, 65637, 65664, 66528, 66742, 67184, 67648, 68068, 68544, 68856, 69309, 69762, 69768, 70224, 70668, 70686, 71136, 71808, 71876, 72072, 72352, 73359, 74256, 74594, 74613, 75582, 76076, 76104, 76608, 77463, 77792, 78624, 79002, 79728, 80256, 80332, 80784, 81396, 82144, 82368, 82446, 82992, 83538, 83776, 84711, 84864, 85272, 86372, 86944, 86976, 87516, 88179, 88704, 89694, 90288, 91808, 92378, 92412, 93016, 93024, 93366, 93632, 94224, 94248, 94677, 94848, 95472, 95931, 96096, 97546, 97812, 99008, 99484, 100113, 100776, 101472, 102102, 102816, 103284, 104643, 104832, 105336, 106002, 106304, 106704, 107712, 107814, 108108, 108528, 109928, 110656, 111384, 111891, 112948, 113373, 113696, 114114, 114156, 114912, 116688, 117572, 119592, 120384, 120498, 122094, 123216, 123552, 123669, 124032, 124488, 125632, 125664, 126236, 127296, 127908, 128128, 129558, 130416, 130464, 131274, 133056, 133484, 134368, 135296, 136136, 137088, 137712, 138567, 138618, 139524, 139536, 140448, 141336, 141372, 142272, 143752, 144144, 144704, 146319, 146718, 148512, 149188, 149226, 151151, 151164, 152152, 152208, 153153, 153216, 154926, 155584, 157248, 158004, 159456, 160664, 161568, 161721, 162792, 164288, 164736, 164892, 165984, 167076, 167552, 169422, 170544, 171171, 172744, 173888, 173952, 175032, 176358, 179388, 180576, 180747, 183616, 184756, 184824, 186032, 186048, 186732, 187264, 188448, 188496, 189354, 190944, 191862, 192192, 194337, 195092, 195624, 197659, 198016, 198968, 200226, 201552, 202944, 204204, 205632, 206568, 209286, 210672, 212004, 212608, 213408, 215424, 215628, 216216, 217056, 219856, 220913, 221312, 222768, 223782, 223839, 225896, 226746, 227392, 228228, 228312, 229824, 233376, 233597, 235144, 239184, 240768, 240996, 244188, 246432, 247104, 247338, 248976, 251264, 251328, 252472, 254133, 254592, 255816, 259116, 260832, 260928, 261079, 262548, 264537, 266112, 266968, 268736, 272272, 275424, 277134, 277236, 279048, 279072, 280896, 282672, 282744, 284031, 284544, 287504, 288288, 289408, 292638, 293436, 297024, 298376, 298452, 300339, 302302, 302328, 304304, 304416, 306306, 309852, 311168, 313929, 314496, 316008, 318912, 321328, 323136, 323323, 323442, 325584, 328576, 329784, 331968, 334152, 335673, 338844, 341088, 341411, 342342, 345488, 347776, 350064, 352716, 358776, 361152, 361494, 367081, 367232, 369512, 369648, 371007, 372064, 372096, 373464, 376896, 376992, 378708, 381888, 383724, 384384, 388674, 390184, 391248, 395318, 397936, 400452, 403104, 405888, 408408, 410267, 411264, 413136, 415701, 418572, 421344, 424008, 426816, 431256, 432432, 434112, 438957, 439712, 441826, 445536, 447564, 447678, 451792, 453453, 453492, 454784, 456456, 456624, 459459, 459648, 466752, 467194, 470288, 478368, 481992, 485163, 488376, 492864, 494208, 494676, 497952, 502656, 504944, 508266, 511632, 513513, 518232, 521664, 521856, 522158, 525096, 529074, 533936, 536503, 537472, 542241, 544544, 550848, 554268, 554472, 558096, 558144, 561792, 565344, 565488, 568062, 575008, 576576, 583011, 585276, 586872, 592977, 594048, 596752, 596904, 600678, 604604, 604656, 608608, 608832, 612612, 619704, 627858, 632016, 634049, 637824, 642656, 646272, 646646, 646884, 651168, 659568, 662739, 663936, 668304, 671346, 671517, 677688, 682176, 682822, 684684, 690976, 700128, 700791, 705432, 717552, 722304, 722988, 734162, 739024, 739296, 742014, 744128, 746928, 753792, 753984, 757416, 762399, 763776, 767448, 777348, 780368, 782496, 783237, 790636, 793611, 795872, 800904, 806208, 816816, 820534, 826272, 831402, 837144, 842688, 848016, 852093, 853632, 862512, 864864, 868224, 877914, 879424, 883652, 891072, 895128, 895356, 901017, 903584, 906906, 906984, 912912, 913248, 918918, 933504, 934388, 940576, 956736, 963984, 969969, 970326, 976752, 985728, 989352, 995904, 1007019, 1009888, 1016532, 1023264, 1024233, 1027026, 1036464, 1043328, 1044316, 1050192, 1058148, 1067872, 1073006, 1084482, 1089088, 1101243, 1101696, 1108536, 1108944, 1116192, 1116288, 1130688, 1130976, 1136124, 1150016, 1153152, 1166022, 1170552, 1173744, 1185954, 1193504, 1193808, 1201356, 1209208, 1209312, 1217216, 1217664, 1225224, 1230801, 1239408, 1247103, 1255716, 1264032, 1268098, 1285312, 1293292, 1293768, 1302336, 1316871, 1319136, 1325478, 1336608, 1342692, 1343034, 1355376, 1360359, 1364352, 1365644, 1369368, 1381952, 1400256, 1401582, 1410864, 1435104, 1445976, 1468324, 1478048, 1478592, 1484028, 1488256, 1493856, 1507968, 1514832, 1524798, 1534896, 1554696, 1560736, 1564992, 1566474, 1581272, 1587222, 1591744, 1601808, 1609509, 1612416, 1633632, 1641068, 1652544, 1662804, 1674288, 1685376, 1696032, 1704186, 1725024, 1729728, 1755828, 1758848, 1767304, 1778931, 1782144, 1790256, 1790712, 1802034, 1807168, 1813812, 1813968, 1825824, 1826496, 1837836, 1868776, 1881152, 1902147, 1913472, 1927968, 1939938, 1940652, 1953504, 1978704, 1988217, 1991808, 2014038, 2019776, 2033064, 2046528, 2048466, 2054052, 2072928, 2088632, 2100384, 2102373, 2116296, 2135744, 2146012, 2168964, 2178176, 2202486, 2217072, 2217888, 2232384, 2261376, 2261952, 2272248, 2300032, 2332044, 2341104, 2347488, 2349711, 2371908, 2387008, 2387616, 2402712, 2418416, 2418624, 2434432, 2450448, 2461602, 2478816, 2494206, 2511432, 2528064, 2536196, 2569567, 2570624, 2586584, 2587536, 2604672, 2633742, 2638272, 2650956, 2673216, 2685384, 2686068, 2710752, 2720718, 2731288, 2738736, 2763904, 2800512, 2803164, 2821728, 2870208, 2871869, 2891952, 2909907, 2936648, 2956096, 2957184, 2968056, 2987712, 3029664, 3049596, 3069792, 3072699, 3109392, 3121472, 3129984, 3132948, 3162544, 3174444, 3183488, 3203616, 3219018, 3267264, 3282136, 3303729, 3305088, 3325608, 3348576, 3392064, 3408372, 3450048, 3459456, 3511656, 3534608, 3557862, 3580512, 3581424, 3604068, 3614336, 3627624, 3627936, 3651648, 3652992, 3675672, 3692403, 3737552, 3755521, 3762304, 3804294, 3855936, 3879876, 3881304, 3907008, 3957408, 3976434, 4028076, 4039552, 4066128, 4081077, 4093056, 4096932, 4108104, 4145856, 4177264, 4200768, 4204746, 4232592, 4271488, 4292024, 4337928, 4404972, 4434144, 4435776, 4438343, 4464768, 4523904, 4544496, 4664088, 4682208, 4694976, 4699422, 4743816, 4774016, 4775232, 4805424, 4828527, 4836832, 4837248, 4900896, 4923204, 4957632, 4988412, 5022864, 5056128, 5072392, 5139134, 5173168, 5175072, 5267484, 5276544, 5301912, 5336793, 5346432, 5370768, 5372136, 5421504, 5441436, 5462576, 5477472, 5606328, 5643456, 5706441, 5740416, 5743738, 5783904, 5819814, 5873296, 5912192, 5936112, 5964651, 5975424, 6059328, 6099192, 6139584, 6145398, 6218784, 6242944, 6265896, 6307119, 6325088, 6348888, 6407232, 6438036, 6534528, 6564272, 6607458, 6651216, 6697152, 6784128, 6816744, 6900096, 6974539, 7023312, 7049133, 7069216, 7115724, 7161024, 7162848, 7208136, 7255248, 7255872, 7303296, 7351344, 7384806, 7475104, 7511042, 7608588, 7708701, 7711872, 7759752, 7762608, 7814016, 7914816, 7952868, 8056152, 8132256, 8162154, 8193864, 8216208, 8291712, 8354528, 8401536, 8409492, 8465184, 8584048, 8615607, 8675856, 8729721, 8809944, 8868288, 8871552, 8876686, 9088992, 9218097, 9328176, 9364416, 9389952, 9398844, 9487632, 9550464, 9610848, 9657054, 9673664, 9801792, 9846408, 9911187, 9915264, 9976824, 10045728, 10144784, 10278268, 10346336, 10350144, 10534968, 10603824, 10673586, 10741536, 10744272, 10843008, 10882872, 10925152, 10954944, 11077209, 11212656, 11266563, 11286912, 11412882, 11487476, 11567808, 11639628, 11746592, 11872224, 11929302, 12118656, 12198384, 12279168, 12290796, 12437568, 12531792, 12614238, 12650176, 12697776, 12814464, 12876072, 13128544, 13214916, 13302432, 13315029, 13394304, 13633488, 13949078, 14046624, 14098266, 14138432, 14231448, 14322048, 14325696, 14416272, 14485581, 14510496, 14511744, 14702688, 14769612, 14950208, 15022084, 15217176, 15417402, 15519504, 15525216, 15829632, 15905736, 16112304, 16264512, 16324308, 16387728, 16432416, 16709056, 16818984, 16930368, 17119323, 17168096, 17231214, 17351712, 17459442, 17619888, 17736576, 17753372, 18177984, 18436194, 18656352, 18728832, 18797688, 18975264, 19221696, 19314108, 19347328, 19603584, 19692816, 19822374, 19953648, 20091456, 20289568, 20556536, 20692672, 20700288, 20923617, 21069936, 21207648, 21347172, 21483072, 21488544, 21765744, 21850304, 21909888, 22154418, 22425312, 22533126, 22825764, 22974952, 23126103, 23135616, 23279256, 23493184, 23744448, 23858604, 24396768, 24581592, 24875136, 25063584, 25228476, 25300352, 25395552, 25752144, 25846821, 26257088, 26429832, 26604864, 26630058, 27266976, 27898156, 28093248, 28196532, 28276864, 28462896, 28651392, 28832544, 28971162, 29020992, 29405376, 29539224, 29900416, 30044168, 30434352, 30834804, 31039008, 31050432, 31811472, 32224608, 32529024, 32648616, 32775456, 32864832, 33418112, 33637968, 33799689, 33860736, 34238646, 34336192, 34462428, 34703424, 34918884, 35239776, 35506744, 36355968, 36872388, 37312704, 37595376, 37950528, 38443392, 38628216, 39385632, 39644748, 39907296, 39945087, 40182912, 40579136, 41113072, 41385344, 41847234, 42139872, 42415296, 42694344, 42966144, 42977088, 43531488, 43700608, 44308836, 44850624, 45066252, 45651528, 45949904, 46252206, 46558512, 46986368, 47488896, 47717208, 48793536, 48821773, 49163184, 50127168, 50456952, 50791104, 51504288, 51693642, 52514176, 52859664, 53209728, 53260116, 54533952, 55796312, 56186496, 56393064, 56925792, 57665088, 57942324, 58041984, 58810752, 59078448, 60088336, 60868704, 61669608, 62078016, 62100864, 62770851, 63622944, 64449216, 65297232, 65550912, 65729664, 67275936, 67599378, 68477292, 68672384, 68924856, 69378309, 69406848, 69837768, 70479552, 71013488, 73744776, 74625408, 75190752, 75901056, 77256432, 77540463, 78771264, 79289496, 79814592, 79890174, 81158272, 82226144, 83694468, 84279744, 84830592, 85388688, 85954176, 87062976, 88617672, 89701248, 90132504, 91303056, 91899808, 92504412, 93117024, 95434416, 97587072, 97643546, 98326368, 100254336, 100913904, 101399067, 101582208, 103008576, 103387284, 105719328, 106520232, 109067904, 111592624, 112786128, 113851584, 115330176, 115884648, 118156896, 119835261, 120176672, 121737408, 123339216, 124156032, 125541702, 127245888, 128898432, 130594464, 131101824, 134551872, 135198756, 136954584, 137849712, 138756618, 139675536, 140959104, 142026976, 146465319, 147489552, 150381504, 154512864, 155080926, 157542528, 158578992, 159629184, 159780348, 164452288, 167388936, 168559488, 170777376, 174125952, 177235344, 180265008, 182606112, 183799616, 185008824, 186234048, 188312553, 190868832, 195287092, 196652736, 201827808, 202798134, 206017152, 206774568, 211438656, 213040464, 223185248, 225572256, 227703168, 231769296, 236313792, 239670522, 240353344, 243474816, 246678432, 251083404, 254491776, 261188928, 269103744, 270397512, 273909168, 275699424, 277513236, 279351072, 284053952, 292930638, 294979104, 300763008, 309025728, 310161852, 317157984, 319560696, 328904576, 334777872, 341554752, 354470688, 360530016, 365212224, 367599232, 370017648, 372468096, 376625106, 381737664, 390574184, 393305472, 403655616, 405596268, 413549136, 422877312, 426080928, 439395957, 446370496, 451144512, 463538592, 472627584, 479341044, 480706688, 493356864, 502166808, 522377856, 540795024, 547818336, 551398848, 555026472, 558702144, 568107904, 585861276, 589958208, 618051456, 620323704, 634315968, 639121392, 669555744, 683109504, 708941376, 721060032, 730424448, 740035296, 753250212, 763475328, 781148368, 807311232, 811192536, 827098272, 852161856, 878791914, 892740992, 902289024, 927077184, 958682088, 986713728, 1004333616, 1081590048, 1095636672, 1102797696, 1110052944, 1117404288, 1171722552, 1179916416, 1240647408, 1268631936, 1278242784, 1318187871, 1339111488, 1417882752, 1442120064, 1480070592, 1506500424, 1562296736, 1622385072, 1654196544, 1704323712, 1757583828, 1854154368, 1917364176, 2008667232, 2163180096, 2191273344, 2220105888, 2343445104, 2481294816, 2556485568, 2636375742, 2678222976, 2960141184, 3013000848, 3124593472, 3244770144, 3308393088, 3515167656, 3834728352, 4017334464, 4326360192, 4440211776, 4686890208, 4962589632, 5112971136, 5272751484, 6026001696, 6249186944, 6489540288, 7030335312, 7669456704, 8034668928, 8880423552, 9373780416, 9925179264, 10545502968, 12052003392, 12979080576, 14060670624, 15338913408, 18747560832, 21091005936, 24104006784, 28121341248, 42182011872, 56242682496, 84364023744, 168728047488]

約数ペア:

[(1, 168728047488), (2, 84364023744), (3, 56242682496), (4, 42182011872), (6, 28121341248), (7, 24104006784), (8, 21091005936), (9, 18747560832), (11, 15338913408), (12, 14060670624), (13, 12979080576), (14, 12052003392), (16, 10545502968), (17, 9925179264), (18, 9373780416), (19, 8880423552), (21, 8034668928), (22, 7669456704), (24, 7030335312), (26, 6489540288), (27, 6249186944), (28, 6026001696), (32, 5272751484), (33, 5112971136), (34, 4962589632), (36, 4686890208), (38, 4440211776), (39, 4326360192), (42, 4017334464), (44, 3834728352), (48, 3515167656), (51, 3308393088), (52, 3244770144), (54, 3124593472), (56, 3013000848), (57, 2960141184), (63, 2678222976), (64, 2636375742), (66, 2556485568), (68, 2481294816), (72, 2343445104), (76, 2220105888), (77, 2191273344), (78, 2163180096), (84, 2008667232), (88, 1917364176), (91, 1854154368), (96, 1757583828), (99, 1704323712), (102, 1654196544), (104, 1622385072), (108, 1562296736), (112, 1506500424), (114, 1480070592), (117, 1442120064), (119, 1417882752), (126, 1339111488), (128, 1318187871), (132, 1278242784), (133, 1268631936), (136, 1240647408), (143, 1179916416), (144, 1171722552), (151, 1117404288), (152, 1110052944), (153, 1102797696), (154, 1095636672), (156, 1081590048), (168, 1004333616), (171, 986713728), (176, 958682088), (182, 927077184), (187, 902289024), (189, 892740992), (192, 878791914), (198, 852161856), (204, 827098272), (208, 811192536), (209, 807311232), (216, 781148368), (221, 763475328), (224, 753250212), (228, 740035296), (231, 730424448), (234, 721060032), (238, 708941376), (247, 683109504), (252, 669555744), (264, 639121392), (266, 634315968), (272, 620323704), (273, 618051456), (286, 589958208), (288, 585861276), (297, 568107904), (302, 558702144), (304, 555026472), (306, 551398848), (308, 547818336), (312, 540795024), (323, 522377856), (336, 502166808), (342, 493356864), (351, 480706688), (352, 479341044), (357, 472627584), (364, 463538592), (374, 451144512), (378, 446370496), (384, 439395957), (396, 426080928), (399, 422877312), (408, 413549136), (416, 405596268), (418, 403655616), (429, 393305472), (432, 390574184), (442, 381737664), (448, 376625106), (453, 372468096), (456, 370017648), (459, 367599232), (462, 365212224), (468, 360530016), (476, 354470688), (494, 341554752), (504, 334777872), (513, 328904576), (528, 319560696), (532, 317157984), (544, 310161852), (546, 309025728), (561, 300763008), (572, 294979104), (576, 292930638), (594, 284053952), (604, 279351072), (608, 277513236), (612, 275699424), (616, 273909168), (624, 270397512), (627, 269103744), (646, 261188928), (663, 254491776), (672, 251083404), (684, 246678432), (693, 243474816), (702, 240353344), (704, 239670522), (714, 236313792), (728, 231769296), (741, 227703168), (748, 225572256), (756, 223185248), (792, 213040464), (798, 211438656), (816, 206774568), (819, 206017152), (832, 202798134), (836, 201827808), (858, 196652736), (864, 195287092), (884, 190868832), (896, 188312553), (906, 186234048), (912, 185008824), (918, 183799616), (924, 182606112), (936, 180265008), (952, 177235344), (969, 174125952), (988, 170777376), (1001, 168559488), (1008, 167388936), (1026, 164452288), (1056, 159780348), (1057, 159629184), (1064, 158578992), (1071, 157542528), (1088, 155080926), (1092, 154512864), (1122, 150381504), (1144, 147489552), (1152, 146465319), (1188, 142026976), (1197, 140959104), (1208, 139675536), (1216, 138756618), (1224, 137849712), (1232, 136954584), (1248, 135198756), (1254, 134551872), (1287, 131101824), (1292, 130594464), (1309, 128898432), (1326, 127245888), (1344, 125541702), (1359, 124156032), (1368, 123339216), (1386, 121737408), (1404, 120176672), (1408, 119835261), (1428, 118156896), (1456, 115884648), (1463, 115330176), (1482, 113851584), (1496, 112786128), (1512, 111592624), (1547, 109067904), (1584, 106520232), (1596, 105719328), (1632, 103387284), (1638, 103008576), (1661, 101582208), (1664, 101399067), (1672, 100913904), (1683, 100254336), (1716, 98326368), (1728, 97643546), (1729, 97587072), (1768, 95434416), (1812, 93117024), (1824, 92504412), (1836, 91899808), (1848, 91303056), (1872, 90132504), (1881, 89701248), (1904, 88617672), (1938, 87062976), (1963, 85954176), (1976, 85388688), (1989, 84830592), (2002, 84279744), (2016, 83694468), (2052, 82226144), (2079, 81158272), (2112, 79890174), (2114, 79814592), (2128, 79289496), (2142, 78771264), (2176, 77540463), (2184, 77256432), (2223, 75901056), (2244, 75190752), (2261, 74625408), (2288, 73744776), (2376, 71013488), (2394, 70479552), (2416, 69837768), (2431, 69406848), (2432, 69378309), (2448, 68924856), (2457, 68672384), (2464, 68477292), (2496, 67599378), (2508, 67275936), (2567, 65729664), (2574, 65550912), (2584, 65297232), (2618, 64449216), (2652, 63622944), (2688, 62770851), (2717, 62100864), (2718, 62078016), (2736, 61669608), (2772, 60868704), (2808, 60088336), (2856, 59078448), (2869, 58810752), (2907, 58041984), (2912, 57942324), (2926, 57665088), (2964, 56925792), (2992, 56393064), (3003, 56186496), (3024, 55796312), (3094, 54533952), (3168, 53260116), (3171, 53209728), (3192, 52859664), (3213, 52514176), (3264, 51693642), (3276, 51504288), (3322, 50791104), (3344, 50456952), (3366, 50127168), (3432, 49163184), (3456, 48821773), (3458, 48793536), (3536, 47717208), (3553, 47488896), (3591, 46986368), (3624, 46558512), (3648, 46252206), (3672, 45949904), (3696, 45651528), (3744, 45066252), (3762, 44850624), (3808, 44308836), (3861, 43700608), (3876, 43531488), (3926, 42977088), (3927, 42966144), (3952, 42694344), (3978, 42415296), (4004, 42139872), (4032, 41847234), (4077, 41385344), (4104, 41113072), (4158, 40579136), (4199, 40182912), (4224, 39945087), (4228, 39907296), (4256, 39644748), (4284, 39385632), (4368, 38628216), (4389, 38443392), (4446, 37950528), (4488, 37595376), (4522, 37312704), (4576, 36872388), (4641, 36355968), (4752, 35506744), (4788, 35239776), (4832, 34918884), (4862, 34703424), (4896, 34462428), (4914, 34336192), (4928, 34238646), (4983, 33860736), (4992, 33799689), (5016, 33637968), (5049, 33418112), (5134, 32864832), (5148, 32775456), (5168, 32648616), (5187, 32529024), (5236, 32224608), (5304, 31811472), (5434, 31050432), (5436, 31039008), (5472, 30834804), (5544, 30434352), (5616, 30044168), (5643, 29900416), (5712, 29539224), (5738, 29405376), (5814, 29020992), (5824, 28971162), (5852, 28832544), (5889, 28651392), (5928, 28462896), (5967, 28276864), (5984, 28196532), (6006, 28093248), (6048, 27898156), (6188, 27266976), (6336, 26630058), (6342, 26604864), (6384, 26429832), (6426, 26257088), (6528, 25846821), (6552, 25752144), (6644, 25395552), (6669, 25300352), (6688, 25228476), (6732, 25063584), (6783, 24875136), (6864, 24581592), (6916, 24396768), (7072, 23858604), (7106, 23744448), (7182, 23493184), (7248, 23279256), (7293, 23135616), (7296, 23126103), (7344, 22974952), (7392, 22825764), (7488, 22533126), (7524, 22425312), (7616, 22154418), (7701, 21909888), (7722, 21850304), (7752, 21765744), (7852, 21488544), (7854, 21483072), (7904, 21347172), (7956, 21207648), (8008, 21069936), (8064, 20923617), (8151, 20700288), (8154, 20692672), (8208, 20556536), (8316, 20289568), (8398, 20091456), (8456, 19953648), (8512, 19822374), (8568, 19692816), (8607, 19603584), (8721, 19347328), (8736, 19314108), (8778, 19221696), (8892, 18975264), (8976, 18797688), (9009, 18728832), (9044, 18656352), (9152, 18436194), (9282, 18177984), (9504, 17753372), (9513, 17736576), (9576, 17619888), (9664, 17459442), (9724, 17351712), (9792, 17231214), (9828, 17168096), (9856, 17119323), (9966, 16930368), (10032, 16818984), (10098, 16709056), (10268, 16432416), (10296, 16387728), (10336, 16324308), (10374, 16264512), (10472, 16112304), (10608, 15905736), (10659, 15829632), (10868, 15525216), (10872, 15519504), (10944, 15417402), (11088, 15217176), (11232, 15022084), (11286, 14950208), (11424, 14769612), (11476, 14702688), (11627, 14511744), (11628, 14510496), (11648, 14485581), (11704, 14416272), (11778, 14325696), (11781, 14322048), (11856, 14231448), (11934, 14138432), (11968, 14098266), (12012, 14046624), (12096, 13949078), (12376, 13633488), (12597, 13394304), (12672, 13315029), (12684, 13302432), (12768, 13214916), (12852, 13128544), (13104, 12876072), (13167, 12814464), (13288, 12697776), (13338, 12650176), (13376, 12614238), (13464, 12531792), (13566, 12437568), (13728, 12290796), (13741, 12279168), (13832, 12198384), (13923, 12118656), (14144, 11929302), (14212, 11872224), (14364, 11746592), (14496, 11639628), (14586, 11567808), (14688, 11487476), (14784, 11412882), (14949, 11286912), (14976, 11266563), (15048, 11212656), (15232, 11077209), (15402, 10954944), (15444, 10925152), (15504, 10882872), (15561, 10843008), (15704, 10744272), (15708, 10741536), (15808, 10673586), (15912, 10603824), (16016, 10534968), (16302, 10350144), (16308, 10346336), (16416, 10278268), (16632, 10144784), (16796, 10045728), (16912, 9976824), (17017, 9915264), (17024, 9911187), (17136, 9846408), (17214, 9801792), (17442, 9673664), (17472, 9657054), (17556, 9610848), (17667, 9550464), (17784, 9487632), (17952, 9398844), (17969, 9389952), (18018, 9364416), (18088, 9328176), (18304, 9218097), (18564, 9088992), (19008, 8876686), (19019, 8871552), (19026, 8868288), (19152, 8809944), (19328, 8729721), (19448, 8675856), (19584, 8615607), (19656, 8584048), (19932, 8465184), (20064, 8409492), (20083, 8401536), (20196, 8354528), (20349, 8291712), (20536, 8216208), (20592, 8193864), (20672, 8162154), (20748, 8132256), (20944, 8056152), (21216, 7952868), (21318, 7914816), (21593, 7814016), (21736, 7762608), (21744, 7759752), (21879, 7711872), (21888, 7708701), (22176, 7608588), (22464, 7511042), (22572, 7475104), (22848, 7384806), (22952, 7351344), (23103, 7303296), (23254, 7255872), (23256, 7255248), (23408, 7208136), (23556, 7162848), (23562, 7161024), (23712, 7115724), (23868, 7069216), (23936, 7049133), (24024, 7023312), (24192, 6974539), (24453, 6900096), (24752, 6816744), (24871, 6784128), (25194, 6697152), (25368, 6651216), (25536, 6607458), (25704, 6564272), (25821, 6534528), (26208, 6438036), (26334, 6407232), (26576, 6348888), (26676, 6325088), (26752, 6307119), (26928, 6265896), (27027, 6242944), (27132, 6218784), (27456, 6145398), (27482, 6139584), (27664, 6099192), (27846, 6059328), (28237, 5975424), (28288, 5964651), (28424, 5936112), (28539, 5912192), (28728, 5873296), (28992, 5819814), (29172, 5783904), (29376, 5743738), (29393, 5740416), (29568, 5706441), (29898, 5643456), (30096, 5606328), (30804, 5477472), (30888, 5462576), (31008, 5441436), (31122, 5421504), (31408, 5372136), (31416, 5370768), (31559, 5346432), (31616, 5336793), (31824, 5301912), (31977, 5276544), (32032, 5267484), (32604, 5175072), (32616, 5173168), (32832, 5139134), (33264, 5072392), (33371, 5056128), (33592, 5022864), (33824, 4988412), (34034, 4957632), (34272, 4923204), (34428, 4900896), (34881, 4837248), (34884, 4836832), (34944, 4828527), (35112, 4805424), (35334, 4775232), (35343, 4774016), (35568, 4743816), (35904, 4699422), (35938, 4694976), (36036, 4682208), (36176, 4664088), (37128, 4544496), (37297, 4523904), (37791, 4464768), (38016, 4438343), (38038, 4435776), (38052, 4434144), (38304, 4404972), (38896, 4337928), (39312, 4292024), (39501, 4271488), (39864, 4232592), (40128, 4204746), (40166, 4200768), (40392, 4177264), (40698, 4145856), (41072, 4108104), (41184, 4096932), (41223, 4093056), (41344, 4081077), (41496, 4066128), (41769, 4039552), (41888, 4028076), (42432, 3976434), (42636, 3957408), (43186, 3907008), (43472, 3881304), (43488, 3879876), (43758, 3855936), (44352, 3804294), (44847, 3762304), (44928, 3755521), (45144, 3737552), (45696, 3692403), (45904, 3675672), (46189, 3652992), (46206, 3651648), (46508, 3627936), (46512, 3627624), (46683, 3614336), (46816, 3604068), (47112, 3581424), (47124, 3580512), (47424, 3557862), (47736, 3534608), (48048, 3511656), (48773, 3459456), (48906, 3450048), (49504, 3408372), (49742, 3392064), (50388, 3348576), (50736, 3325608), (51051, 3305088), (51072, 3303729), (51408, 3282136), (51642, 3267264), (52416, 3219018), (52668, 3203616), (53001, 3183488), (53152, 3174444), (53352, 3162544), (53856, 3132948), (53907, 3129984), (54054, 3121472), (54264, 3109392), (54912, 3072699), (54964, 3069792), (55328, 3049596), (55692, 3029664), (56474, 2987712), (56848, 2968056), (57057, 2957184), (57078, 2956096), (57456, 2936648), (57984, 2909907), (58344, 2891952), (58752, 2871869), (58786, 2870208), (59796, 2821728), (60192, 2803164), (60249, 2800512), (61047, 2763904), (61608, 2738736), (61776, 2731288), (62016, 2720718), (62244, 2710752), (62816, 2686068), (62832, 2685384), (63118, 2673216), (63648, 2650956), (63954, 2638272), (64064, 2633742), (64779, 2604672), (65208, 2587536), (65232, 2586584), (65637, 2570624), (65664, 2569567), (66528, 2536196), (66742, 2528064), (67184, 2511432), (67648, 2494206), (68068, 2478816), (68544, 2461602), (68856, 2450448), (69309, 2434432), (69762, 2418624), (69768, 2418416), (70224, 2402712), (70668, 2387616), (70686, 2387008), (71136, 2371908), (71808, 2349711), (71876, 2347488), (72072, 2341104), (72352, 2332044), (73359, 2300032), (74256, 2272248), (74594, 2261952), (74613, 2261376), (75582, 2232384), (76076, 2217888), (76104, 2217072), (76608, 2202486), (77463, 2178176), (77792, 2168964), (78624, 2146012), (79002, 2135744), (79728, 2116296), (80256, 2102373), (80332, 2100384), (80784, 2088632), (81396, 2072928), (82144, 2054052), (82368, 2048466), (82446, 2046528), (82992, 2033064), (83538, 2019776), (83776, 2014038), (84711, 1991808), (84864, 1988217), (85272, 1978704), (86372, 1953504), (86944, 1940652), (86976, 1939938), (87516, 1927968), (88179, 1913472), (88704, 1902147), (89694, 1881152), (90288, 1868776), (91808, 1837836), (92378, 1826496), (92412, 1825824), (93016, 1813968), (93024, 1813812), (93366, 1807168), (93632, 1802034), (94224, 1790712), (94248, 1790256), (94677, 1782144), (94848, 1778931), (95472, 1767304), (95931, 1758848), (96096, 1755828), (97546, 1729728), (97812, 1725024), (99008, 1704186), (99484, 1696032), (100113, 1685376), (100776, 1674288), (101472, 1662804), (102102, 1652544), (102816, 1641068), (103284, 1633632), (104643, 1612416), (104832, 1609509), (105336, 1601808), (106002, 1591744), (106304, 1587222), (106704, 1581272), (107712, 1566474), (107814, 1564992), (108108, 1560736), (108528, 1554696), (109928, 1534896), (110656, 1524798), (111384, 1514832), (111891, 1507968), (112948, 1493856), (113373, 1488256), (113696, 1484028), (114114, 1478592), (114156, 1478048), (114912, 1468324), (116688, 1445976), (117572, 1435104), (119592, 1410864), (120384, 1401582), (120498, 1400256), (122094, 1381952), (123216, 1369368), (123552, 1365644), (123669, 1364352), (124032, 1360359), (124488, 1355376), (125632, 1343034), (125664, 1342692), (126236, 1336608), (127296, 1325478), (127908, 1319136), (128128, 1316871), (129558, 1302336), (130416, 1293768), (130464, 1293292), (131274, 1285312), (133056, 1268098), (133484, 1264032), (134368, 1255716), (135296, 1247103), (136136, 1239408), (137088, 1230801), (137712, 1225224), (138567, 1217664), (138618, 1217216), (139524, 1209312), (139536, 1209208), (140448, 1201356), (141336, 1193808), (141372, 1193504), (142272, 1185954), (143752, 1173744), (144144, 1170552), (144704, 1166022), (146319, 1153152), (146718, 1150016), (148512, 1136124), (149188, 1130976), (149226, 1130688), (151151, 1116288), (151164, 1116192), (152152, 1108944), (152208, 1108536), (153153, 1101696), (153216, 1101243), (154926, 1089088), (155584, 1084482), (157248, 1073006), (158004, 1067872), (159456, 1058148), (160664, 1050192), (161568, 1044316), (161721, 1043328), (162792, 1036464), (164288, 1027026), (164736, 1024233), (164892, 1023264), (165984, 1016532), (167076, 1009888), (167552, 1007019), (169422, 995904), (170544, 989352), (171171, 985728), (172744, 976752), (173888, 970326), (173952, 969969), (175032, 963984), (176358, 956736), (179388, 940576), (180576, 934388), (180747, 933504), (183616, 918918), (184756, 913248), (184824, 912912), (186032, 906984), (186048, 906906), (186732, 903584), (187264, 901017), (188448, 895356), (188496, 895128), (189354, 891072), (190944, 883652), (191862, 879424), (192192, 877914), (194337, 868224), (195092, 864864), (195624, 862512), (197659, 853632), (198016, 852093), (198968, 848016), (200226, 842688), (201552, 837144), (202944, 831402), (204204, 826272), (205632, 820534), (206568, 816816), (209286, 806208), (210672, 800904), (212004, 795872), (212608, 793611), (213408, 790636), (215424, 783237), (215628, 782496), (216216, 780368), (217056, 777348), (219856, 767448), (220913, 763776), (221312, 762399), (222768, 757416), (223782, 753984), (223839, 753792), (225896, 746928), (226746, 744128), (227392, 742014), (228228, 739296), (228312, 739024), (229824, 734162), (233376, 722988), (233597, 722304), (235144, 717552), (239184, 705432), (240768, 700791), (240996, 700128), (244188, 690976), (246432, 684684), (247104, 682822), (247338, 682176), (248976, 677688), (251264, 671517), (251328, 671346), (252472, 668304), (254133, 663936), (254592, 662739), (255816, 659568), (259116, 651168), (260832, 646884), (260928, 646646), (261079, 646272), (262548, 642656), (264537, 637824), (266112, 634049), (266968, 632016), (268736, 627858), (272272, 619704), (275424, 612612), (277134, 608832), (277236, 608608), (279048, 604656), (279072, 604604), (280896, 600678), (282672, 596904), (282744, 596752), (284031, 594048), (284544, 592977), (287504, 586872), (288288, 585276), (289408, 583011), (292638, 576576), (293436, 575008), (297024, 568062), (298376, 565488), (298452, 565344), (300339, 561792), (302302, 558144), (302328, 558096), (304304, 554472), (304416, 554268), (306306, 550848), (309852, 544544), (311168, 542241), (313929, 537472), (314496, 536503), (316008, 533936), (318912, 529074), (321328, 525096), (323136, 522158), (323323, 521856), (323442, 521664), (325584, 518232), (328576, 513513), (329784, 511632), (331968, 508266), (334152, 504944), (335673, 502656), (338844, 497952), (341088, 494676), (341411, 494208), (342342, 492864), (345488, 488376), (347776, 485163), (350064, 481992), (352716, 478368), (358776, 470288), (361152, 467194), (361494, 466752), (367081, 459648), (367232, 459459), (369512, 456624), (369648, 456456), (371007, 454784), (372064, 453492), (372096, 453453), (373464, 451792), (376896, 447678), (376992, 447564), (378708, 445536), (381888, 441826), (383724, 439712), (384384, 438957), (388674, 434112), (390184, 432432), (391248, 431256), (395318, 426816), (397936, 424008), (400452, 421344), (403104, 418572), (405888, 415701), (408408, 413136), (410267, 411264)]