867334938624

素因数分解:

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

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 43, 44, 48, 51, 56, 57, 63, 64, 66, 68, 72, 76, 77, 84, 86, 88, 96, 99, 102, 112, 114, 119, 121, 126, 128, 129, 132, 133, 136, 144, 152, 153, 154, 168, 171, 172, 176, 187, 192, 198, 204, 209, 224, 228, 231, 238, 242, 252, 256, 258, 264, 266, 272, 288, 301, 304, 306, 308, 323, 336, 342, 344, 352, 357, 363, 374, 384, 387, 396, 399, 408, 418, 448, 456, 462, 473, 476, 484, 504, 512, 516, 528, 532, 544, 561, 576, 602, 608, 612, 616, 627, 646, 672, 684, 688, 693, 704, 714, 726, 731, 748, 768, 774, 792, 798, 816, 817, 836, 847, 896, 903, 912, 924, 946, 952, 968, 969, 1008, 1024, 1032, 1056, 1064, 1071, 1088, 1089, 1122, 1152, 1197, 1204, 1216, 1224, 1232, 1254, 1292, 1309, 1344, 1368, 1376, 1386, 1408, 1419, 1428, 1452, 1462, 1463, 1496, 1536, 1548, 1584, 1596, 1632, 1634, 1672, 1683, 1694, 1792, 1806, 1824, 1848, 1881, 1892, 1904, 1936, 1938, 2016, 2048, 2057, 2064, 2112, 2128, 2142, 2176, 2178, 2193, 2244, 2261, 2299, 2304, 2394, 2408, 2432, 2448, 2451, 2464, 2508, 2541, 2584, 2618, 2688, 2709, 2736, 2752, 2772, 2816, 2838, 2856, 2904, 2907, 2924, 2926, 2992, 3072, 3096, 3168, 3192, 3264, 3268, 3311, 3344, 3366, 3388, 3553, 3584, 3612, 3648, 3696, 3762, 3784, 3808, 3872, 3876, 3927, 4032, 4096, 4114, 4128, 4224, 4256, 4257, 4284, 4352, 4356, 4386, 4389, 4488, 4522, 4598, 4608, 4788, 4816, 4864, 4896, 4902, 4928, 5016, 5082, 5117, 5168, 5203, 5236, 5376, 5418, 5472, 5504, 5544, 5632, 5676, 5712, 5719, 5808, 5814, 5848, 5852, 5984, 6144, 6171, 6192, 6336, 6384, 6528, 6536, 6579, 6622, 6688, 6732, 6776, 6783, 6897, 7106, 7168, 7224, 7296, 7353, 7392, 7524, 7568, 7616, 7623, 7744, 7752, 7854, 8041, 8064, 8192, 8228, 8256, 8448, 8512, 8514, 8568, 8704, 8712, 8772, 8778, 8976, 8987, 9044, 9196, 9216, 9576, 9632, 9728, 9792, 9804, 9856, 9933, 10032, 10164, 10234, 10336, 10406, 10472, 10659, 10752, 10836, 10944, 11008, 11088, 11264, 11352, 11424, 11438, 11616, 11628, 11696, 11704, 11781, 11968, 12288, 12342, 12384, 12672, 12768, 13056, 13072, 13158, 13167, 13244, 13376, 13464, 13552, 13566, 13794, 13889, 14212, 14336, 14399, 14448, 14592, 14706, 14784, 15048, 15136, 15232, 15246, 15351, 15488, 15504, 15609, 15708, 16082, 16093, 16128, 16456, 16512, 16896, 17024, 17028, 17136, 17157, 17408, 17424, 17544, 17556, 17952, 17974, 18088, 18392, 18432, 18513, 19152, 19264, 19456, 19584, 19608, 19712, 19866, 20064, 20328, 20349, 20468, 20672, 20691, 20812, 20944, 21318, 21504, 21672, 21888, 22016, 22176, 22528, 22704, 22848, 22876, 23232, 23256, 23392, 23408, 23562, 23936, 24123, 24576, 24684, 24768, 24871, 25344, 25536, 26112, 26144, 26316, 26334, 26488, 26752, 26928, 26961, 27104, 27132, 27588, 27778, 28424, 28672, 28798, 28896, 29184, 29412, 29568, 29799, 30096, 30272, 30464, 30492, 30702, 30976, 31008, 31218, 31416, 31977, 32164, 32186, 32256, 32912, 33024, 33792, 34048, 34056, 34272, 34314, 34816, 34848, 35088, 35112, 35904, 35948, 36176, 36421, 36784, 36864, 37026, 38304, 38528, 38912, 39083, 39168, 39216, 39424, 39732, 40128, 40656, 40698, 40936, 41344, 41382, 41624, 41667, 41888, 42636, 43008, 43197, 43344, 43776, 44032, 44352, 45056, 45408, 45696, 45752, 46053, 46464, 46512, 46784, 46816, 46827, 47124, 47872, 48246, 48279, 49368, 49536, 49742, 50688, 51072, 51471, 52224, 52288, 52632, 52668, 52976, 53504, 53856, 53922, 54208, 54264, 55176, 55556, 56287, 56848, 57344, 57596, 57792, 58368, 58824, 59136, 59598, 60192, 60544, 60928, 60984, 61404, 61952, 62016, 62436, 62832, 62909, 63954, 64328, 64372, 64512, 65824, 66048, 67584, 68096, 68112, 68544, 68628, 69632, 69696, 70176, 70224, 71808, 71896, 72352, 72369, 72842, 73568, 73728, 74052, 74613, 76608, 77056, 77824, 78166, 78336, 78432, 78848, 79464, 80256, 80883, 81312, 81396, 81872, 82688, 82764, 83248, 83334, 83776, 85272, 86016, 86394, 86688, 87552, 88064, 88451, 88704, 90112, 90816, 91392, 91504, 92106, 92928, 93024, 93568, 93632, 93654, 94248, 95744, 96492, 96558, 97223, 98736, 98857, 99072, 99484, 101376, 102144, 102942, 104448, 104576, 105264, 105336, 105952, 107008, 107712, 107844, 108416, 108528, 109263, 110352, 111112, 112574, 113696, 115192, 115584, 116736, 117249, 117648, 118272, 119196, 120384, 121088, 121856, 121968, 122808, 123904, 124032, 124872, 125001, 125664, 125818, 127908, 128656, 128744, 129024, 129591, 131648, 132096, 135168, 136192, 136224, 137088, 137256, 139264, 139392, 140352, 140448, 143616, 143792, 144704, 144738, 144837, 145684, 147136, 148104, 149226, 152779, 153216, 154112, 155648, 156332, 156672, 156864, 157696, 158928, 160512, 161766, 162624, 162792, 163744, 165376, 165528, 166496, 166668, 167552, 168861, 170544, 172032, 172788, 173376, 175104, 176128, 176902, 177408, 181632, 182784, 183008, 184212, 185856, 186048, 187136, 187264, 187308, 188496, 188727, 191488, 192984, 193116, 194446, 197472, 197714, 198144, 198968, 202752, 204288, 205884, 208896, 209152, 210528, 210672, 211904, 214016, 215424, 215688, 216832, 217056, 218526, 220704, 222224, 223839, 225148, 227392, 230384, 231168, 233472, 234498, 235296, 236544, 238392, 240768, 242176, 243712, 243936, 245616, 247808, 248064, 249744, 250002, 251328, 251636, 255816, 257312, 257488, 258048, 259182, 263296, 264192, 265353, 270336, 272384, 272448, 273581, 274176, 274512, 278784, 280704, 280896, 287232, 287584, 289408, 289476, 289674, 291368, 291669, 294272, 296208, 296571, 298452, 305558, 306432, 308224, 312664, 313344, 313728, 315392, 317856, 321024, 323532, 325248, 325584, 327488, 327789, 330752, 331056, 332992, 333336, 335104, 337722, 341088, 345576, 346752, 350208, 351747, 352256, 353804, 354816, 363264, 365568, 366016, 368424, 371712, 372096, 374272, 374528, 374616, 376992, 377454, 382976, 385968, 386232, 388892, 394944, 395428, 396288, 397936, 405504, 408576, 411768, 417792, 418304, 421056, 421344, 423808, 428032, 430848, 431376, 433664, 434112, 437052, 441408, 444448, 447678, 450296, 454784, 458337, 460768, 462336, 466944, 468996, 470592, 473088, 476784, 481536, 484352, 487424, 487872, 491232, 495616, 496128, 499488, 500004, 502656, 503272, 506583, 511632, 514624, 514976, 516096, 518364, 526592, 528384, 530706, 544768, 544896, 547162, 548352, 549024, 557568, 561408, 561792, 566181, 574464, 575168, 578816, 578952, 579348, 582736, 583338, 588544, 592416, 593142, 596904, 611116, 612864, 616448, 619157, 625328, 626688, 627456, 630784, 635712, 642048, 647064, 650496, 651168, 654976, 655578, 661504, 662112, 665984, 666672, 670208, 675444, 682176, 691152, 691999, 693504, 700416, 703494, 707608, 709632, 726528, 731136, 732032, 736848, 743424, 744192, 748544, 749056, 749232, 753984, 754908, 765952, 771936, 772464, 777784, 789888, 790856, 792576, 795872, 796059, 811008, 817152, 820743, 823536, 836608, 842112, 842688, 847616, 856064, 861696, 862752, 867328, 868224, 874104, 875007, 882816, 888896, 889713, 895356, 900592, 909568, 916674, 921536, 924672, 937992, 941184, 946176, 953568, 963072, 968704, 974848, 975744, 982464, 991232, 992256, 998976, 1000008, 1005312, 1006544, 1013166, 1023264, 1029248, 1029952, 1036728, 1053184, 1056768, 1061412, 1069453, 1089536, 1089792, 1094324, 1096704, 1098048, 1115136, 1122816, 1123584, 1132362, 1148928, 1150336, 1157632, 1157904, 1158696, 1165472, 1166676, 1177088, 1184832, 1186284, 1193808, 1222232, 1225728, 1232896, 1238314, 1250656, 1253376, 1254912, 1271424, 1284096, 1294128, 1300992, 1302336, 1309952, 1311156, 1323008, 1324224, 1331968, 1333344, 1340416, 1350888, 1364352, 1375011, 1382304, 1383998, 1387008, 1400832, 1406988, 1415216, 1419264, 1453056, 1462272, 1464064, 1473696, 1486848, 1488384, 1497088, 1498112, 1498464, 1507968, 1509816, 1531904, 1543872, 1544928, 1555568, 1579776, 1581712, 1585152, 1591744, 1592118, 1634304, 1641486, 1647072, 1673216, 1680569, 1684224, 1685376, 1695232, 1712128, 1723392, 1725504, 1734656, 1736448, 1748208, 1750014, 1765632, 1777792, 1779426, 1790712, 1801184, 1819136, 1833348, 1843072, 1849344, 1857471, 1875984, 1882368, 1892352, 1907136, 1926144, 1937408, 1951488, 1964928, 1984512, 1997952, 2000016, 2010624, 2013088, 2026332, 2046528, 2058496, 2059904, 2073456, 2075997, 2106368, 2122824, 2138906, 2179584, 2188648, 2193408, 2196096, 2230272, 2245632, 2247168, 2264724, 2297856, 2300672, 2315264, 2315808, 2317392, 2330944, 2333352, 2354176, 2369664, 2372568, 2387616, 2444464, 2451456, 2462229, 2465792, 2476628, 2501312, 2509824, 2542848, 2568192, 2588256, 2601984, 2604672, 2619904, 2622312, 2646016, 2648448, 2663936, 2666688, 2680832, 2701776, 2728704, 2750022, 2764608, 2767996, 2774016, 2813976, 2830432, 2838528, 2906112, 2924544, 2928128, 2947392, 2973696, 2976768, 2994176, 2996224, 2996928, 3015936, 3019632, 3087744, 3089856, 3111136, 3159552, 3163424, 3170304, 3183488, 3184236, 3208359, 3268608, 3282972, 3294144, 3346432, 3361138, 3368448, 3370752, 3390464, 3446784, 3451008, 3469312, 3472896, 3496416, 3500028, 3531264, 3555584, 3558852, 3581424, 3602368, 3638272, 3666696, 3686144, 3698688, 3714942, 3751968, 3764736, 3814272, 3852288, 3874816, 3902976, 3929856, 3969024, 3995904, 4000032, 4021248, 4026176, 4052664, 4093056, 4116992, 4119808, 4146912, 4151994, 4212736, 4245648, 4277812, 4359168, 4377296, 4386816, 4392192, 4460544, 4491264, 4494336, 4529448, 4595712, 4601344, 4630528, 4631616, 4634784, 4661888, 4666704, 4708352, 4739328, 4745136, 4775232, 4888928, 4902912, 4924458, 4953256, 5002624, 5019648, 5041707, 5085696, 5136384, 5176512, 5203968, 5209344, 5239808, 5244624, 5296896, 5327872, 5333376, 5361664, 5403552, 5457408, 5500044, 5529216, 5535992, 5548032, 5572413, 5627952, 5660864, 5677056, 5812224, 5856256, 5894784, 5953536, 5988352, 5992448, 5993856, 6031872, 6039264, 6175488, 6179712, 6222272, 6227991, 6319104, 6326848, 6366976, 6368472, 6416718, 6565944, 6588288, 6692864, 6722276, 6736896, 6741504, 6780928, 6893568, 6902016, 6938624, 6945792, 6992832, 7000056, 7062528, 7111168, 7117704, 7162848, 7204736, 7276544, 7333392, 7372288, 7397376, 7429884, 7503936, 7529472, 7628544, 7704576, 7805952, 7859712, 7938048, 7991808, 8000064, 8042496, 8052352, 8105328, 8186112, 8233984, 8239616, 8293824, 8303988, 8425472, 8491296, 8555624, 8718336, 8754592, 8773632, 8784384, 8921088, 8982528, 8988672, 9058896, 9202688, 9261056, 9263232, 9269568, 9323776, 9333408, 9416704, 9478656, 9490272, 9550464, 9625077, 9777856, 9805824, 9848916, 9906512, 10005248, 10039296, 10083414, 10171392, 10353024, 10407936, 10418688, 10479616, 10489248, 10593792, 10655744, 10666752, 10723328, 10807104, 10914816, 11000088, 11058432, 11071984, 11096064, 11144826, 11255904, 11321728, 11624448, 11712512, 11763983, 11789568, 11907072, 11984896, 11987712, 12063744, 12078528, 12350976, 12359424, 12444544, 12455982, 12638208, 12653696, 12733952, 12736944, 12833436, 13131888, 13176576, 13444552, 13473792, 13483008, 13561856, 13787136, 13804032, 13891584, 13985664, 14000112, 14125056, 14222336, 14235408, 14325696, 14409472, 14553088, 14666784, 14744576, 14859768, 15007872, 15058944, 15125121, 15257088, 15409152, 15611904, 15719424, 15983616, 16000128, 16084992, 16104704, 16210656, 16372224, 16467968, 16479232, 16587648, 16607976, 16850944, 16982592, 17111248, 17436672, 17509184, 17568768, 17965056, 17977344, 18117792, 18405376, 18522112, 18526464, 18539136, 18647552, 18666816, 18833408, 18957312, 18980544, 19100928, 19250154, 19555712, 19697832, 19813024, 20010496, 20078592, 20166828, 20342784, 20706048, 20815872, 20837376, 20959232, 20978496, 21187584, 21311488, 21333504, 21614208, 21829632, 22000176, 22116864, 22143968, 22192128, 22289652, 22511808, 22643456, 23425024, 23527966, 23579136, 23814144, 23975424, 24127488, 24157056, 24701952, 24718848, 24889088, 24911964, 25276416, 25307392, 25467904, 25473888, 25666872, 26263776, 26353152, 26889104, 26947584, 26966016, 27123712, 27608064, 27783168, 27971328, 28000224, 28250112, 28444672, 28470816, 28651392, 28818944, 29106176, 29333568, 29489152, 29719536, 30015744, 30117888, 30250242, 30514176, 31223808, 31438848, 31967232, 32000256, 32169984, 32209408, 32421312, 32744448, 32935936, 32958464, 33175296, 33215952, 33965184, 34222496, 34873344, 35018368, 35137536, 35291949, 35954688, 36235584, 36810752, 37052928, 37078272, 37295104, 37333632, 37914624, 37961088, 38201856, 38500308, 39111424, 39395664, 39626048, 40020992, 40333656, 40685568, 41412096, 41674752, 41918464, 41956992, 42375168, 42622976, 42667008, 43228416, 43659264, 44000352, 44233728, 44287936, 44579304, 45023616, 45286912, 46850048, 47055932, 47158272, 47950848, 48254976, 48314112, 49403904, 49437696, 49778176, 49823928, 50552832, 50614784, 50935808, 50947776, 51333744, 52527552, 52706304, 53778208, 53895168, 53932032, 55216128, 55566336, 55942656, 56000448, 56500224, 56889344, 56941632, 57302784, 57637888, 58667136, 58978304, 59439072, 60031488, 60235776, 60500484, 61028352, 62447616, 62877696, 63934464, 64000512, 64418816, 64842624, 65488896, 65871872, 65916928, 66350592, 66431904, 67930368, 68444992, 70036736, 70275072, 70583898, 72471168, 73621504, 74105856, 74156544, 74590208, 74667264, 75829248, 75922176, 76403712, 77000616, 78222848, 78791328, 79252096, 80041984, 80667312, 81371136, 82824192, 83349504, 83913984, 84750336, 85334016, 86456832, 87318528, 88000704, 88467456, 88575872, 89158608, 90047232, 90573824, 94111864, 94316544, 95901696, 96509952, 96628224, 98807808, 98875392, 99556352, 99647856, 101229568, 101871616, 101895552, 102667488, 105055104, 105412608, 105875847, 107556416, 107864064, 110432256, 111885312, 112000896, 113778688, 113883264, 114605568, 115275776, 117334272, 117956608, 118878144, 120062976, 121000968, 122056704, 125755392, 127868928, 128001024, 128837632, 129685248, 130977792, 131833856, 132701184, 132863808, 135860736, 136889984, 140073472, 140550144, 141167796, 144942336, 148211712, 148313088, 149180416, 149334528, 151658496, 151844352, 152807424, 154001232, 156445696, 157582656, 158504192, 160083968, 161334624, 165648384, 166699008, 167827968, 169500672, 170668032, 172913664, 176001408, 176934912, 177151744, 178317216, 180094464, 181147648, 188223728, 188633088, 191803392, 193256448, 197615616, 197750784, 199112704, 199295712, 202459136, 203743232, 203791104, 205334976, 210110208, 210825216, 211751694, 215112832, 220864512, 223770624, 224001792, 227766528, 229211136, 230551552, 234668544, 237756288, 240125952, 242001936, 244113408, 256002048, 257675264, 259370496, 261955584, 265402368, 265727616, 271721472, 273779968, 280146944, 282335592, 289884672, 296423424, 296626176, 298360832, 298669056, 303688704, 305614848, 308002464, 312891392, 315165312, 317008384, 320167936, 322669248, 331296768, 335655936, 341336064, 345827328, 352002816, 353869824, 354303488, 356634432, 360188928, 362295296, 376447456, 377266176, 383606784, 386512896, 395501568, 398225408, 398591424, 404918272, 407582208, 410669952, 420220416, 421650432, 423503388, 430225664, 447541248, 448003584, 455533056, 458422272, 461103104, 469337088, 475512576, 480251904, 484003872, 512004096, 515350528, 518740992, 530804736, 531455232, 543442944, 547559936, 560293888, 564671184, 579769344, 592846848, 593252352, 597338112, 607377408, 611229696, 616004928, 625782784, 630330624, 634016768, 645338496, 662593536, 671311872, 691654656, 704005632, 708606976, 713268864, 720377856, 724590592, 752894912, 773025792, 796450816, 797182848, 809836544, 815164416, 821339904, 840440832, 847006776, 860451328, 895082496, 896007168, 911066112, 916844544, 938674176, 951025152, 960503808, 968007744, 1024008192, 1037481984, 1061609472, 1062910464, 1086885888, 1095119872, 1120587776, 1129342368, 1159538688, 1186504704, 1194676224, 1214754816, 1232009856, 1251565568, 1260661248, 1268033536, 1290676992, 1342623744, 1383309312, 1408011264, 1417213952, 1426537728, 1440755712, 1505789824, 1546051584, 1594365696, 1630328832, 1642679808, 1680881664, 1694013552, 1720902656, 1792014336, 1822132224, 1833689088, 1877348352, 1902050304, 1936015488, 2074963968, 2125820928, 2173771776, 2190239744, 2241175552, 2258684736, 2319077376, 2389352448, 2429509632, 2464019712, 2521322496, 2536067072, 2581353984, 2685247488, 2816022528, 2834427904, 2853075456, 2881511424, 3011579648, 3188731392, 3260657664, 3285359616, 3361763328, 3388027104, 3441805312, 3584028672, 3644264448, 3754696704, 3804100608, 3872030976, 4149927936, 4251641856, 4380479488, 4517369472, 4638154752, 4928039424, 5042644992, 5072134144, 5162707968, 5632045056, 5668855808, 5706150912, 6023159296, 6377462784, 6521315328, 6570719232, 6723526656, 6776054208, 6883610624, 7168057344, 7288528896, 7608201216, 7744061952, 8503283712, 8760958976, 9034738944, 9856078848, 10085289984, 10325415936, 11264090112, 11412301824, 12046318592, 12754925568, 13141438464, 13552108416, 13767221248, 15216402432, 15488123904, 17006567424, 18069477888, 19712157696, 20170579968, 20650831872, 22824603648, 24092637184, 25509851136, 26282876928, 27104216832, 30976247808, 36138955776, 39424315392, 41301663744, 45649207296, 48185274368, 51019702272, 54208433664, 61952495616, 72277911552, 78848630784, 96370548736, 108416867328, 123904991232, 144555823104, 216833734656, 289111646208, 433667469312, 867334938624]

約数ペア:

[(1, 867334938624), (2, 433667469312), (3, 289111646208), (4, 216833734656), (6, 144555823104), (7, 123904991232), (8, 108416867328), (9, 96370548736), (11, 78848630784), (12, 72277911552), (14, 61952495616), (16, 54208433664), (17, 51019702272), (18, 48185274368), (19, 45649207296), (21, 41301663744), (22, 39424315392), (24, 36138955776), (28, 30976247808), (32, 27104216832), (33, 26282876928), (34, 25509851136), (36, 24092637184), (38, 22824603648), (42, 20650831872), (43, 20170579968), (44, 19712157696), (48, 18069477888), (51, 17006567424), (56, 15488123904), (57, 15216402432), (63, 13767221248), (64, 13552108416), (66, 13141438464), (68, 12754925568), (72, 12046318592), (76, 11412301824), (77, 11264090112), (84, 10325415936), (86, 10085289984), (88, 9856078848), (96, 9034738944), (99, 8760958976), (102, 8503283712), (112, 7744061952), (114, 7608201216), (119, 7288528896), (121, 7168057344), (126, 6883610624), (128, 6776054208), (129, 6723526656), (132, 6570719232), (133, 6521315328), (136, 6377462784), (144, 6023159296), (152, 5706150912), (153, 5668855808), (154, 5632045056), (168, 5162707968), (171, 5072134144), (172, 5042644992), (176, 4928039424), (187, 4638154752), (192, 4517369472), (198, 4380479488), (204, 4251641856), (209, 4149927936), (224, 3872030976), (228, 3804100608), (231, 3754696704), (238, 3644264448), (242, 3584028672), (252, 3441805312), (256, 3388027104), (258, 3361763328), (264, 3285359616), (266, 3260657664), (272, 3188731392), (288, 3011579648), (301, 2881511424), (304, 2853075456), (306, 2834427904), (308, 2816022528), (323, 2685247488), (336, 2581353984), (342, 2536067072), (344, 2521322496), (352, 2464019712), (357, 2429509632), (363, 2389352448), (374, 2319077376), (384, 2258684736), (387, 2241175552), (396, 2190239744), (399, 2173771776), (408, 2125820928), (418, 2074963968), (448, 1936015488), (456, 1902050304), (462, 1877348352), (473, 1833689088), (476, 1822132224), (484, 1792014336), (504, 1720902656), (512, 1694013552), (516, 1680881664), (528, 1642679808), (532, 1630328832), (544, 1594365696), (561, 1546051584), (576, 1505789824), (602, 1440755712), (608, 1426537728), (612, 1417213952), (616, 1408011264), (627, 1383309312), (646, 1342623744), (672, 1290676992), (684, 1268033536), (688, 1260661248), (693, 1251565568), (704, 1232009856), (714, 1214754816), (726, 1194676224), (731, 1186504704), (748, 1159538688), (768, 1129342368), (774, 1120587776), (792, 1095119872), (798, 1086885888), (816, 1062910464), (817, 1061609472), (836, 1037481984), (847, 1024008192), (896, 968007744), (903, 960503808), (912, 951025152), (924, 938674176), (946, 916844544), (952, 911066112), (968, 896007168), (969, 895082496), (1008, 860451328), (1024, 847006776), (1032, 840440832), (1056, 821339904), (1064, 815164416), (1071, 809836544), (1088, 797182848), (1089, 796450816), (1122, 773025792), (1152, 752894912), (1197, 724590592), (1204, 720377856), (1216, 713268864), (1224, 708606976), (1232, 704005632), (1254, 691654656), (1292, 671311872), (1309, 662593536), (1344, 645338496), (1368, 634016768), (1376, 630330624), (1386, 625782784), (1408, 616004928), (1419, 611229696), (1428, 607377408), (1452, 597338112), (1462, 593252352), (1463, 592846848), (1496, 579769344), (1536, 564671184), (1548, 560293888), (1584, 547559936), (1596, 543442944), (1632, 531455232), (1634, 530804736), (1672, 518740992), (1683, 515350528), (1694, 512004096), (1792, 484003872), (1806, 480251904), (1824, 475512576), (1848, 469337088), (1881, 461103104), (1892, 458422272), (1904, 455533056), (1936, 448003584), (1938, 447541248), (2016, 430225664), (2048, 423503388), (2057, 421650432), (2064, 420220416), (2112, 410669952), (2128, 407582208), (2142, 404918272), (2176, 398591424), (2178, 398225408), (2193, 395501568), (2244, 386512896), (2261, 383606784), (2299, 377266176), (2304, 376447456), (2394, 362295296), (2408, 360188928), (2432, 356634432), (2448, 354303488), (2451, 353869824), (2464, 352002816), (2508, 345827328), (2541, 341336064), (2584, 335655936), (2618, 331296768), (2688, 322669248), (2709, 320167936), (2736, 317008384), (2752, 315165312), (2772, 312891392), (2816, 308002464), (2838, 305614848), (2856, 303688704), (2904, 298669056), (2907, 298360832), (2924, 296626176), (2926, 296423424), (2992, 289884672), (3072, 282335592), (3096, 280146944), (3168, 273779968), (3192, 271721472), (3264, 265727616), (3268, 265402368), (3311, 261955584), (3344, 259370496), (3366, 257675264), (3388, 256002048), (3553, 244113408), (3584, 242001936), (3612, 240125952), (3648, 237756288), (3696, 234668544), (3762, 230551552), (3784, 229211136), (3808, 227766528), (3872, 224001792), (3876, 223770624), (3927, 220864512), (4032, 215112832), (4096, 211751694), (4114, 210825216), (4128, 210110208), (4224, 205334976), (4256, 203791104), (4257, 203743232), (4284, 202459136), (4352, 199295712), (4356, 199112704), (4386, 197750784), (4389, 197615616), (4488, 193256448), (4522, 191803392), (4598, 188633088), (4608, 188223728), (4788, 181147648), (4816, 180094464), (4864, 178317216), (4896, 177151744), (4902, 176934912), (4928, 176001408), (5016, 172913664), (5082, 170668032), (5117, 169500672), (5168, 167827968), (5203, 166699008), (5236, 165648384), (5376, 161334624), (5418, 160083968), (5472, 158504192), (5504, 157582656), (5544, 156445696), (5632, 154001232), (5676, 152807424), (5712, 151844352), (5719, 151658496), (5808, 149334528), (5814, 149180416), (5848, 148313088), (5852, 148211712), (5984, 144942336), (6144, 141167796), (6171, 140550144), (6192, 140073472), (6336, 136889984), (6384, 135860736), (6528, 132863808), (6536, 132701184), (6579, 131833856), (6622, 130977792), (6688, 129685248), (6732, 128837632), (6776, 128001024), (6783, 127868928), (6897, 125755392), (7106, 122056704), (7168, 121000968), (7224, 120062976), (7296, 118878144), (7353, 117956608), (7392, 117334272), (7524, 115275776), (7568, 114605568), (7616, 113883264), (7623, 113778688), (7744, 112000896), (7752, 111885312), (7854, 110432256), (8041, 107864064), (8064, 107556416), (8192, 105875847), (8228, 105412608), (8256, 105055104), (8448, 102667488), (8512, 101895552), (8514, 101871616), (8568, 101229568), (8704, 99647856), (8712, 99556352), (8772, 98875392), (8778, 98807808), (8976, 96628224), (8987, 96509952), (9044, 95901696), (9196, 94316544), (9216, 94111864), (9576, 90573824), (9632, 90047232), (9728, 89158608), (9792, 88575872), (9804, 88467456), (9856, 88000704), (9933, 87318528), (10032, 86456832), (10164, 85334016), (10234, 84750336), (10336, 83913984), (10406, 83349504), (10472, 82824192), (10659, 81371136), (10752, 80667312), (10836, 80041984), (10944, 79252096), (11008, 78791328), (11088, 78222848), (11264, 77000616), (11352, 76403712), (11424, 75922176), (11438, 75829248), (11616, 74667264), (11628, 74590208), (11696, 74156544), (11704, 74105856), (11781, 73621504), (11968, 72471168), (12288, 70583898), (12342, 70275072), (12384, 70036736), (12672, 68444992), (12768, 67930368), (13056, 66431904), (13072, 66350592), (13158, 65916928), (13167, 65871872), (13244, 65488896), (13376, 64842624), (13464, 64418816), (13552, 64000512), (13566, 63934464), (13794, 62877696), (13889, 62447616), (14212, 61028352), (14336, 60500484), (14399, 60235776), (14448, 60031488), (14592, 59439072), (14706, 58978304), (14784, 58667136), (15048, 57637888), (15136, 57302784), (15232, 56941632), (15246, 56889344), (15351, 56500224), (15488, 56000448), (15504, 55942656), (15609, 55566336), (15708, 55216128), (16082, 53932032), (16093, 53895168), (16128, 53778208), (16456, 52706304), (16512, 52527552), (16896, 51333744), (17024, 50947776), (17028, 50935808), (17136, 50614784), (17157, 50552832), (17408, 49823928), (17424, 49778176), (17544, 49437696), (17556, 49403904), (17952, 48314112), (17974, 48254976), (18088, 47950848), (18392, 47158272), (18432, 47055932), (18513, 46850048), (19152, 45286912), (19264, 45023616), (19456, 44579304), (19584, 44287936), (19608, 44233728), (19712, 44000352), (19866, 43659264), (20064, 43228416), (20328, 42667008), (20349, 42622976), (20468, 42375168), (20672, 41956992), (20691, 41918464), (20812, 41674752), (20944, 41412096), (21318, 40685568), (21504, 40333656), (21672, 40020992), (21888, 39626048), (22016, 39395664), (22176, 39111424), (22528, 38500308), (22704, 38201856), (22848, 37961088), (22876, 37914624), (23232, 37333632), (23256, 37295104), (23392, 37078272), (23408, 37052928), (23562, 36810752), (23936, 36235584), (24123, 35954688), (24576, 35291949), (24684, 35137536), (24768, 35018368), (24871, 34873344), (25344, 34222496), (25536, 33965184), (26112, 33215952), (26144, 33175296), (26316, 32958464), (26334, 32935936), (26488, 32744448), (26752, 32421312), (26928, 32209408), (26961, 32169984), (27104, 32000256), (27132, 31967232), (27588, 31438848), (27778, 31223808), (28424, 30514176), (28672, 30250242), (28798, 30117888), (28896, 30015744), (29184, 29719536), (29412, 29489152), (29568, 29333568), (29799, 29106176), (30096, 28818944), (30272, 28651392), (30464, 28470816), (30492, 28444672), (30702, 28250112), (30976, 28000224), (31008, 27971328), (31218, 27783168), (31416, 27608064), (31977, 27123712), (32164, 26966016), (32186, 26947584), (32256, 26889104), (32912, 26353152), (33024, 26263776), (33792, 25666872), (34048, 25473888), (34056, 25467904), (34272, 25307392), (34314, 25276416), (34816, 24911964), (34848, 24889088), (35088, 24718848), (35112, 24701952), (35904, 24157056), (35948, 24127488), (36176, 23975424), (36421, 23814144), (36784, 23579136), (36864, 23527966), (37026, 23425024), (38304, 22643456), (38528, 22511808), (38912, 22289652), (39083, 22192128), (39168, 22143968), (39216, 22116864), (39424, 22000176), (39732, 21829632), (40128, 21614208), (40656, 21333504), (40698, 21311488), (40936, 21187584), (41344, 20978496), (41382, 20959232), (41624, 20837376), (41667, 20815872), (41888, 20706048), (42636, 20342784), (43008, 20166828), (43197, 20078592), (43344, 20010496), (43776, 19813024), (44032, 19697832), (44352, 19555712), (45056, 19250154), (45408, 19100928), (45696, 18980544), (45752, 18957312), (46053, 18833408), (46464, 18666816), (46512, 18647552), (46784, 18539136), (46816, 18526464), (46827, 18522112), (47124, 18405376), (47872, 18117792), (48246, 17977344), (48279, 17965056), (49368, 17568768), (49536, 17509184), (49742, 17436672), (50688, 17111248), (51072, 16982592), (51471, 16850944), (52224, 16607976), (52288, 16587648), (52632, 16479232), (52668, 16467968), (52976, 16372224), (53504, 16210656), (53856, 16104704), (53922, 16084992), (54208, 16000128), (54264, 15983616), (55176, 15719424), (55556, 15611904), (56287, 15409152), (56848, 15257088), (57344, 15125121), (57596, 15058944), (57792, 15007872), (58368, 14859768), (58824, 14744576), (59136, 14666784), (59598, 14553088), (60192, 14409472), (60544, 14325696), (60928, 14235408), (60984, 14222336), (61404, 14125056), (61952, 14000112), (62016, 13985664), (62436, 13891584), (62832, 13804032), (62909, 13787136), (63954, 13561856), (64328, 13483008), (64372, 13473792), (64512, 13444552), (65824, 13176576), (66048, 13131888), (67584, 12833436), (68096, 12736944), (68112, 12733952), (68544, 12653696), (68628, 12638208), (69632, 12455982), (69696, 12444544), (70176, 12359424), (70224, 12350976), (71808, 12078528), (71896, 12063744), (72352, 11987712), (72369, 11984896), (72842, 11907072), (73568, 11789568), (73728, 11763983), (74052, 11712512), (74613, 11624448), (76608, 11321728), (77056, 11255904), (77824, 11144826), (78166, 11096064), (78336, 11071984), (78432, 11058432), (78848, 11000088), (79464, 10914816), (80256, 10807104), (80883, 10723328), (81312, 10666752), (81396, 10655744), (81872, 10593792), (82688, 10489248), (82764, 10479616), (83248, 10418688), (83334, 10407936), (83776, 10353024), (85272, 10171392), (86016, 10083414), (86394, 10039296), (86688, 10005248), (87552, 9906512), (88064, 9848916), (88451, 9805824), (88704, 9777856), (90112, 9625077), (90816, 9550464), (91392, 9490272), (91504, 9478656), (92106, 9416704), (92928, 9333408), (93024, 9323776), (93568, 9269568), (93632, 9263232), (93654, 9261056), (94248, 9202688), (95744, 9058896), (96492, 8988672), (96558, 8982528), (97223, 8921088), (98736, 8784384), (98857, 8773632), (99072, 8754592), (99484, 8718336), (101376, 8555624), (102144, 8491296), (102942, 8425472), (104448, 8303988), (104576, 8293824), (105264, 8239616), (105336, 8233984), (105952, 8186112), (107008, 8105328), (107712, 8052352), (107844, 8042496), (108416, 8000064), (108528, 7991808), (109263, 7938048), (110352, 7859712), (111112, 7805952), (112574, 7704576), (113696, 7628544), (115192, 7529472), (115584, 7503936), (116736, 7429884), (117249, 7397376), (117648, 7372288), (118272, 7333392), (119196, 7276544), (120384, 7204736), (121088, 7162848), (121856, 7117704), (121968, 7111168), (122808, 7062528), (123904, 7000056), (124032, 6992832), (124872, 6945792), (125001, 6938624), (125664, 6902016), (125818, 6893568), (127908, 6780928), (128656, 6741504), (128744, 6736896), (129024, 6722276), (129591, 6692864), (131648, 6588288), (132096, 6565944), (135168, 6416718), (136192, 6368472), (136224, 6366976), (137088, 6326848), (137256, 6319104), (139264, 6227991), (139392, 6222272), (140352, 6179712), (140448, 6175488), (143616, 6039264), (143792, 6031872), (144704, 5993856), (144738, 5992448), (144837, 5988352), (145684, 5953536), (147136, 5894784), (148104, 5856256), (149226, 5812224), (152779, 5677056), (153216, 5660864), (154112, 5627952), (155648, 5572413), (156332, 5548032), (156672, 5535992), (156864, 5529216), (157696, 5500044), (158928, 5457408), (160512, 5403552), (161766, 5361664), (162624, 5333376), (162792, 5327872), (163744, 5296896), (165376, 5244624), (165528, 5239808), (166496, 5209344), (166668, 5203968), (167552, 5176512), (168861, 5136384), (170544, 5085696), (172032, 5041707), (172788, 5019648), (173376, 5002624), (175104, 4953256), (176128, 4924458), (176902, 4902912), (177408, 4888928), (181632, 4775232), (182784, 4745136), (183008, 4739328), (184212, 4708352), (185856, 4666704), (186048, 4661888), (187136, 4634784), (187264, 4631616), (187308, 4630528), (188496, 4601344), (188727, 4595712), (191488, 4529448), (192984, 4494336), (193116, 4491264), (194446, 4460544), (197472, 4392192), (197714, 4386816), (198144, 4377296), (198968, 4359168), (202752, 4277812), (204288, 4245648), (205884, 4212736), (208896, 4151994), (209152, 4146912), (210528, 4119808), (210672, 4116992), (211904, 4093056), (214016, 4052664), (215424, 4026176), (215688, 4021248), (216832, 4000032), (217056, 3995904), (218526, 3969024), (220704, 3929856), (222224, 3902976), (223839, 3874816), (225148, 3852288), (227392, 3814272), (230384, 3764736), (231168, 3751968), (233472, 3714942), (234498, 3698688), (235296, 3686144), (236544, 3666696), (238392, 3638272), (240768, 3602368), (242176, 3581424), (243712, 3558852), (243936, 3555584), (245616, 3531264), (247808, 3500028), (248064, 3496416), (249744, 3472896), (250002, 3469312), (251328, 3451008), (251636, 3446784), (255816, 3390464), (257312, 3370752), (257488, 3368448), (258048, 3361138), (259182, 3346432), (263296, 3294144), (264192, 3282972), (265353, 3268608), (270336, 3208359), (272384, 3184236), (272448, 3183488), (273581, 3170304), (274176, 3163424), (274512, 3159552), (278784, 3111136), (280704, 3089856), (280896, 3087744), (287232, 3019632), (287584, 3015936), (289408, 2996928), (289476, 2996224), (289674, 2994176), (291368, 2976768), (291669, 2973696), (294272, 2947392), (296208, 2928128), (296571, 2924544), (298452, 2906112), (305558, 2838528), (306432, 2830432), (308224, 2813976), (312664, 2774016), (313344, 2767996), (313728, 2764608), (315392, 2750022), (317856, 2728704), (321024, 2701776), (323532, 2680832), (325248, 2666688), (325584, 2663936), (327488, 2648448), (327789, 2646016), (330752, 2622312), (331056, 2619904), (332992, 2604672), (333336, 2601984), (335104, 2588256), (337722, 2568192), (341088, 2542848), (345576, 2509824), (346752, 2501312), (350208, 2476628), (351747, 2465792), (352256, 2462229), (353804, 2451456), (354816, 2444464), (363264, 2387616), (365568, 2372568), (366016, 2369664), (368424, 2354176), (371712, 2333352), (372096, 2330944), (374272, 2317392), (374528, 2315808), (374616, 2315264), (376992, 2300672), (377454, 2297856), (382976, 2264724), (385968, 2247168), (386232, 2245632), (388892, 2230272), (394944, 2196096), (395428, 2193408), (396288, 2188648), (397936, 2179584), (405504, 2138906), (408576, 2122824), (411768, 2106368), (417792, 2075997), (418304, 2073456), (421056, 2059904), (421344, 2058496), (423808, 2046528), (428032, 2026332), (430848, 2013088), (431376, 2010624), (433664, 2000016), (434112, 1997952), (437052, 1984512), (441408, 1964928), (444448, 1951488), (447678, 1937408), (450296, 1926144), (454784, 1907136), (458337, 1892352), (460768, 1882368), (462336, 1875984), (466944, 1857471), (468996, 1849344), (470592, 1843072), (473088, 1833348), (476784, 1819136), (481536, 1801184), (484352, 1790712), (487424, 1779426), (487872, 1777792), (491232, 1765632), (495616, 1750014), (496128, 1748208), (499488, 1736448), (500004, 1734656), (502656, 1725504), (503272, 1723392), (506583, 1712128), (511632, 1695232), (514624, 1685376), (514976, 1684224), (516096, 1680569), (518364, 1673216), (526592, 1647072), (528384, 1641486), (530706, 1634304), (544768, 1592118), (544896, 1591744), (547162, 1585152), (548352, 1581712), (549024, 1579776), (557568, 1555568), (561408, 1544928), (561792, 1543872), (566181, 1531904), (574464, 1509816), (575168, 1507968), (578816, 1498464), (578952, 1498112), (579348, 1497088), (582736, 1488384), (583338, 1486848), (588544, 1473696), (592416, 1464064), (593142, 1462272), (596904, 1453056), (611116, 1419264), (612864, 1415216), (616448, 1406988), (619157, 1400832), (625328, 1387008), (626688, 1383998), (627456, 1382304), (630784, 1375011), (635712, 1364352), (642048, 1350888), (647064, 1340416), (650496, 1333344), (651168, 1331968), (654976, 1324224), (655578, 1323008), (661504, 1311156), (662112, 1309952), (665984, 1302336), (666672, 1300992), (670208, 1294128), (675444, 1284096), (682176, 1271424), (691152, 1254912), (691999, 1253376), (693504, 1250656), (700416, 1238314), (703494, 1232896), (707608, 1225728), (709632, 1222232), (726528, 1193808), (731136, 1186284), (732032, 1184832), (736848, 1177088), (743424, 1166676), (744192, 1165472), (748544, 1158696), (749056, 1157904), (749232, 1157632), (753984, 1150336), (754908, 1148928), (765952, 1132362), (771936, 1123584), (772464, 1122816), (777784, 1115136), (789888, 1098048), (790856, 1096704), (792576, 1094324), (795872, 1089792), (796059, 1089536), (811008, 1069453), (817152, 1061412), (820743, 1056768), (823536, 1053184), (836608, 1036728), (842112, 1029952), (842688, 1029248), (847616, 1023264), (856064, 1013166), (861696, 1006544), (862752, 1005312), (867328, 1000008), (868224, 998976), (874104, 992256), (875007, 991232), (882816, 982464), (888896, 975744), (889713, 974848), (895356, 968704), (900592, 963072), (909568, 953568), (916674, 946176), (921536, 941184), (924672, 937992)]