2627968831488

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{193}}^1$

素因数の和:301

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 96, 99, 104, 108, 112, 117, 123, 126, 128, 132, 143, 144, 154, 156, 162, 164, 168, 176, 182, 189, 192, 193, 198, 208, 216, 224, 231, 234, 246, 252, 256, 264, 273, 286, 287, 288, 297, 308, 312, 324, 328, 336, 351, 352, 364, 369, 378, 384, 386, 396, 416, 429, 432, 448, 451, 462, 468, 492, 504, 512, 528, 533, 546, 567, 572, 574, 576, 579, 594, 616, 624, 648, 656, 672, 693, 702, 704, 728, 738, 756, 768, 772, 792, 819, 832, 858, 861, 864, 891, 896, 902, 924, 936, 984, 1001, 1008, 1024, 1053, 1056, 1066, 1092, 1107, 1134, 1144, 1148, 1152, 1158, 1188, 1232, 1248, 1287, 1296, 1312, 1344, 1351, 1353, 1386, 1404, 1408, 1456, 1476, 1512, 1536, 1544, 1584, 1599, 1638, 1664, 1716, 1722, 1728, 1737, 1782, 1792, 1804, 1848, 1872, 1968, 2002, 2016, 2048, 2079, 2106, 2112, 2123, 2132, 2184, 2214, 2268, 2288, 2296, 2304, 2316, 2376, 2457, 2464, 2496, 2509, 2574, 2583, 2592, 2624, 2688, 2702, 2706, 2772, 2808, 2816, 2912, 2952, 3003, 3024, 3072, 3088, 3157, 3168, 3198, 3276, 3321, 3328, 3432, 3444, 3456, 3474, 3564, 3584, 3608, 3696, 3731, 3744, 3861, 3936, 4004, 4032, 4053, 4059, 4096, 4158, 4212, 4224, 4246, 4264, 4368, 4428, 4536, 4576, 4592, 4608, 4632, 4752, 4797, 4914, 4928, 4992, 5018, 5148, 5166, 5184, 5211, 5248, 5376, 5404, 5412, 5544, 5616, 5632, 5824, 5863, 5904, 6006, 6048, 6144, 6176, 6237, 6314, 6336, 6369, 6396, 6552, 6642, 6656, 6864, 6888, 6912, 6948, 7128, 7168, 7216, 7371, 7392, 7462, 7488, 7527, 7722, 7749, 7872, 7913, 8008, 8064, 8106, 8118, 8316, 8424, 8448, 8492, 8528, 8736, 8856, 9009, 9072, 9152, 9184, 9216, 9264, 9471, 9504, 9594, 9828, 9856, 9984, 10036, 10296, 10332, 10368, 10422, 10496, 10752, 10808, 10824, 11088, 11193, 11232, 11264, 11583, 11648, 11726, 11808, 12012, 12096, 12159, 12177, 12288, 12352, 12474, 12628, 12672, 12738, 12792, 13104, 13284, 13312, 13728, 13776, 13824, 13896, 14256, 14336, 14391, 14432, 14742, 14784, 14861, 14924, 14976, 15054, 15444, 15498, 15633, 15744, 15826, 16016, 16128, 16212, 16236, 16632, 16848, 16896, 16984, 17056, 17472, 17563, 17589, 17712, 18018, 18144, 18304, 18368, 18432, 18528, 18942, 19008, 19107, 19188, 19656, 19712, 19968, 20072, 20592, 20664, 20736, 20844, 20992, 21504, 21616, 21648, 22176, 22386, 22464, 22528, 22581, 23166, 23247, 23296, 23452, 23616, 23739, 24024, 24192, 24318, 24354, 24704, 24948, 25256, 25344, 25476, 25584, 26208, 26568, 26624, 27027, 27456, 27552, 27599, 27648, 27792, 28413, 28512, 28672, 28782, 28864, 29484, 29568, 29722, 29848, 29952, 30108, 30888, 30996, 31266, 31488, 31652, 32032, 32256, 32424, 32472, 33264, 33579, 33696, 33792, 33968, 34112, 34944, 35126, 35178, 35424, 36036, 36288, 36477, 36531, 36608, 36736, 36864, 37056, 37884, 38016, 38214, 38376, 39312, 39424, 39936, 40144, 41041, 41184, 41328, 41472, 41688, 41984, 43008, 43173, 43232, 43296, 44352, 44583, 44772, 44928, 45056, 45162, 46332, 46494, 46592, 46904, 47232, 47478, 48048, 48384, 48636, 48708, 49408, 49896, 50512, 50688, 50952, 51168, 52416, 52689, 52767, 53136, 53248, 54054, 54912, 55104, 55198, 55296, 55391, 55584, 56826, 57024, 57321, 57564, 57728, 58968, 59136, 59444, 59696, 59904, 60216, 61776, 61992, 62532, 62976, 63304, 64064, 64512, 64848, 64944, 66528, 67158, 67392, 67584, 67743, 67936, 68224, 69888, 70252, 70356, 70848, 71217, 72072, 72576, 72954, 73062, 73216, 73472, 74112, 75768, 76032, 76428, 76752, 78624, 78848, 79872, 80288, 81081, 82082, 82368, 82656, 82797, 82944, 83376, 83968, 85239, 86016, 86346, 86464, 86592, 87043, 88704, 89166, 89544, 89856, 90324, 92664, 92988, 93184, 93808, 94464, 94956, 96096, 96768, 97272, 97416, 98816, 99792, 100737, 101024, 101376, 101904, 102336, 102869, 104832, 105378, 105534, 106272, 108108, 109431, 109824, 110208, 110396, 110592, 110782, 111168, 113652, 114048, 114642, 115128, 115456, 117936, 118272, 118888, 119392, 119808, 120432, 123123, 123552, 123984, 125064, 125952, 126608, 128128, 129024, 129696, 129888, 133056, 133749, 134316, 134784, 135168, 135486, 135872, 136448, 139776, 140504, 140712, 141696, 142434, 144144, 145152, 145908, 146124, 146432, 146944, 148224, 151536, 152064, 152856, 153504, 157248, 157696, 158067, 158301, 159744, 160576, 162162, 164164, 164736, 165312, 165594, 165888, 166173, 166752, 167936, 170478, 171963, 172692, 172928, 173184, 174086, 177408, 178332, 179088, 179712, 180648, 185328, 185976, 186368, 187616, 188928, 189912, 192192, 193193, 193536, 194544, 194832, 197632, 199584, 201474, 202048, 202752, 203229, 203808, 204672, 205738, 209664, 210756, 211068, 212544, 213651, 216216, 218862, 219648, 220416, 220792, 221564, 222336, 227304, 228096, 229284, 230256, 230912, 235872, 236544, 237776, 238784, 239616, 240864, 246246, 247104, 247968, 248391, 250128, 251904, 253216, 255717, 256256, 258048, 259392, 259776, 261129, 266112, 267498, 268632, 269568, 270972, 271744, 272896, 279552, 281008, 281424, 283392, 284868, 288288, 290304, 291816, 292248, 292864, 293888, 296448, 302211, 303072, 304128, 305712, 307008, 308607, 314496, 315392, 316134, 316602, 321152, 324324, 328328, 329472, 330624, 331188, 331776, 332346, 333504, 340956, 343926, 345384, 345856, 346368, 348172, 354816, 356664, 358176, 359424, 361296, 369369, 370656, 371952, 372736, 375232, 377856, 379824, 384384, 386386, 387072, 389088, 389664, 395264, 399168, 401247, 402948, 404096, 405504, 406458, 407616, 409344, 411476, 419328, 421512, 422136, 425088, 427302, 432432, 437724, 439296, 440832, 441584, 443128, 444672, 454608, 456192, 458568, 460512, 461824, 471744, 473088, 474201, 474903, 475552, 477568, 479232, 481728, 492492, 494208, 495936, 496782, 498519, 500256, 503808, 506432, 511434, 512512, 518784, 519552, 522258, 532224, 534996, 537264, 539136, 541944, 543488, 545792, 559104, 562016, 562848, 566784, 569736, 576576, 579579, 580608, 583632, 584496, 585728, 587776, 592896, 604422, 606144, 608256, 609301, 611424, 614016, 617214, 628992, 632268, 633204, 640953, 642304, 648648, 656656, 658944, 661248, 662376, 664692, 667008, 681912, 687852, 690768, 691712, 692736, 696344, 709632, 713328, 716352, 718848, 720083, 722592, 738738, 741312, 743904, 745173, 750464, 755712, 759648, 768768, 772772, 774144, 778176, 779328, 783387, 790528, 798336, 802494, 805896, 808192, 812916, 815232, 818688, 822952, 838656, 843024, 844272, 850176, 854604, 864864, 875448, 878592, 881664, 883168, 886256, 889344, 909216, 912384, 917136, 921024, 923648, 925821, 943488, 946176, 948402, 949806, 951104, 955136, 963456, 984984, 988416, 991872, 993564, 997038, 1000512, 1012864, 1022868, 1025024, 1037568, 1039104, 1044516, 1064448, 1069992, 1074528, 1078272, 1083888, 1086976, 1091584, 1108107, 1118208, 1124032, 1125696, 1131559, 1133568, 1139472, 1153152, 1159158, 1161216, 1167264, 1168992, 1175552, 1185792, 1203741, 1208844, 1212288, 1216512, 1218602, 1222848, 1228032, 1234428, 1257984, 1264536, 1266408, 1281906, 1284608, 1297296, 1313312, 1317888, 1322496, 1324752, 1329384, 1334016, 1363824, 1375704, 1381536, 1383424, 1385472, 1392688, 1419264, 1422603, 1426656, 1432704, 1437696, 1440166, 1445184, 1477476, 1482624, 1487808, 1490346, 1495557, 1500928, 1511424, 1519296, 1537536, 1545544, 1556352, 1558656, 1566774, 1596672, 1604988, 1611792, 1616384, 1625832, 1630464, 1637376, 1645904, 1677312, 1686048, 1688544, 1700352, 1709208, 1729728, 1738737, 1750896, 1757184, 1763328, 1766336, 1772512, 1778688, 1818432, 1824768, 1827903, 1834272, 1842048, 1847296, 1851642, 1886976, 1896804, 1899612, 1902208, 1910272, 1926912, 1969968, 1976832, 1983744, 1987128, 1994076, 2001024, 2025728, 2045736, 2050048, 2075136, 2078208, 2089032, 2128896, 2139984, 2149056, 2156544, 2160249, 2167776, 2173952, 2183168, 2216214, 2235519, 2248064, 2251392, 2263118, 2267136, 2278944, 2306304, 2318316, 2322432, 2334528, 2337984, 2350161, 2371584, 2407482, 2417688, 2424576, 2437204, 2445696, 2456064, 2468856, 2515968, 2529072, 2532816, 2563812, 2569216, 2594592, 2626624, 2635776, 2644992, 2649504, 2658768, 2668032, 2727648, 2751408, 2763072, 2766848, 2770944, 2777463, 2785376, 2838528, 2845206, 2853312, 2865408, 2880332, 2890368, 2954952, 2965248, 2975616, 2980692, 2991114, 3001856, 3038592, 3075072, 3091088, 3112704, 3117312, 3133548, 3193344, 3209976, 3223584, 3232768, 3251664, 3260928, 3274752, 3291808, 3324321, 3354624, 3372096, 3377088, 3394677, 3400704, 3418416, 3459456, 3477474, 3501792, 3526656, 3532672, 3545024, 3557376, 3636864, 3649536, 3655806, 3668544, 3684096, 3703284, 3773952, 3793608, 3799224, 3804416, 3820544, 3853824, 3939936, 3953664, 3967488, 3974256, 3988152, 4002048, 4051456, 4091472, 4100096, 4150272, 4156416, 4178064, 4257792, 4279968, 4298112, 4313088, 4320498, 4335552, 4347904, 4432428, 4471038, 4486671, 4496128, 4502784, 4526236, 4534272, 4557888, 4612608, 4636632, 4669056, 4675968, 4700322, 4814964, 4835376, 4849152, 4874408, 4891392, 4912128, 4937712, 5031936, 5058144, 5065632, 5127624, 5138432, 5189184, 5216211, 5253248, 5271552, 5289984, 5299008, 5317536, 5336064, 5455296, 5483709, 5502816, 5526144, 5533696, 5541888, 5554926, 5570752, 5690412, 5706624, 5730816, 5760664, 5780736, 5909904, 5930496, 5951232, 5961384, 5982228, 6003712, 6077184, 6150144, 6182176, 6225408, 6234624, 6267096, 6386688, 6419952, 6447168, 6465536, 6480747, 6503328, 6521856, 6549504, 6583616, 6648642, 6744192, 6754176, 6789354, 6801408, 6836832, 6918912, 6954948, 7003584, 7050483, 7065344, 7090048, 7114752, 7273728, 7311612, 7337088, 7368192, 7406568, 7547904, 7587216, 7598448, 7608832, 7641088, 7707648, 7879872, 7907328, 7920913, 7934976, 7948512, 7976304, 8004096, 8102912, 8182944, 8300544, 8312832, 8332389, 8356128, 8515584, 8559936, 8596224, 8640996, 8671104, 8695808, 8864856, 8942076, 8973342, 8992256, 9005568, 9052472, 9115776, 9225216, 9273264, 9338112, 9351936, 9400644, 9629928, 9670752, 9698304, 9748816, 9782784, 9824256, 9875424, 10063872, 10116288, 10131264, 10184031, 10255248, 10276864, 10378368, 10432422, 10506496, 10579968, 10598016, 10635072, 10672128, 10910592, 10967418, 11005632, 11052288, 11109852, 11141504, 11380824, 11413248, 11461632, 11521328, 11561472, 11819808, 11860992, 11902464, 11922768, 11964456, 12007424, 12154368, 12300288, 12364352, 12450816, 12469248, 12534192, 12773376, 12839904, 12894336, 12931072, 12961494, 13006656, 13043712, 13167232, 13297284, 13488384, 13508352, 13578708, 13602816, 13673664, 13837824, 13909896, 14007168, 14100966, 14130688, 14180096, 14547456, 14623224, 14674176, 14736384, 14813136, 15095808, 15174432, 15196896, 15217664, 15282176, 15415296, 15648633, 15759744, 15814656, 15841826, 15869952, 15897024, 15952608, 16008192, 16205824, 16365888, 16451127, 16601088, 16625664, 16664778, 16712256, 17119872, 17192448, 17281992, 17342208, 17729712, 17884152, 17946684, 17984512, 18011136, 18104944, 18231552, 18450432, 18546528, 18676224, 18703872, 18801288, 19259856, 19341504, 19396608, 19442241, 19497632, 19565568, 19648512, 19750848, 20232576, 20262528, 20368062, 20510496, 20756736, 20864844, 21012992, 21196032, 21270144, 21344256, 21821184, 21934836, 22011264, 22104576, 22219704, 22283008, 22761648, 22826496, 22923264, 23042656, 23122944, 23639616, 23721984, 23762739, 23804928, 23845536, 23928912, 24014848, 24308736, 24728704, 24901632, 24938496, 25068384, 25546752, 25679808, 25788672, 25922988, 26013312, 26087424, 26334464, 26594568, 26976768, 27016704, 27157416, 27347328, 27675648, 27819792, 28014336, 28201932, 28261376, 28360192, 29094912, 29246448, 29348352, 29472768, 29626272, 30191616, 30348864, 30393792, 30435328, 30552093, 30830592, 31297266, 31519488, 31683652, 31739904, 31794048, 31905216, 32016384, 32411648, 32731776, 32902254, 33329556, 33424512, 34239744, 34384896, 34563984, 34684416, 35459424, 35768304, 35893368, 35969024, 36022272, 36209888, 36463104, 36900864, 37093056, 37352448, 37407744, 37602576, 38519712, 38683008, 38793216, 38884482, 38995264, 39131136, 39501696, 40465152, 40525056, 40736124, 41020992, 41513472, 41729688, 42025984, 42392064, 42540288, 43642368, 43869672, 44022528, 44209152, 44439408, 44566016, 45523296, 45652992, 45846528, 46085312, 46245888, 47279232, 47443968, 47525478, 47609856, 47691072, 47857824, 48617472, 49353381, 49457408, 49803264, 49876992, 50136768, 51359616, 51577344, 51845976, 52026624, 52668928, 53189136, 53953536, 54033408, 54314832, 54694656, 55351296, 55639584, 56028672, 56403864, 56522752, 56720384, 58189824, 58326723, 58492896, 58696704, 58945536, 59252544, 60697728, 60787584, 60870656, 61104186, 62594532, 63038976, 63367304, 63588096, 63810432, 64032768, 65463552, 65804508, 66659112, 66849024, 68479488, 68769792, 69127968, 69368832, 70918848, 71288217, 71536608, 71786736, 71938048, 72044544, 72419776, 72926208, 74186112, 74704896, 74815488, 75205152, 77039424, 77366016, 77768964, 77990528, 78262272, 79003392, 80930304, 81050112, 81472248, 82041984, 83026944, 83459376, 84051968, 84784128, 85080576, 87284736, 87739344, 88045056, 88418304, 88878816, 89132032, 91046592, 91305984, 91656279, 92170624, 92491776, 94558464, 95050956, 95219712, 95382144, 95715648, 97234944, 98706762, 98914816, 100273536, 102719232, 103154688, 103691952, 104053248, 105337856, 106378272, 107907072, 108066816, 108629664, 109389312, 110702592, 111279168, 112057344, 112807728, 113045504, 113440768, 116379648, 116653446, 116985792, 117393408, 118505088, 121395456, 121575168, 122208372, 125189064, 126077952, 126734608, 127176192, 127620864, 130927104, 131609016, 133318224, 133698048, 136958976, 137539584, 138255936, 138737664, 141837696, 142576434, 143073216, 143573472, 144839552, 145852416, 148372224, 149409792, 149630976, 150410304, 154078848, 154732032, 155537928, 155981056, 158006784, 161860608, 162100224, 162944496, 164083968, 166053888, 166918752, 168103936, 169568256, 170161152, 174569472, 175478688, 176090112, 176836608, 177757632, 178264064, 182093184, 182611968, 183312558, 184341248, 189116928, 190101912, 190764288, 191431296, 197413524, 197829632, 200547072, 205438464, 206309376, 207383904, 208106496, 210675712, 212756544, 213864651, 215814144, 216133632, 217259328, 218778624, 222558336, 224114688, 225615456, 226881536, 233306892, 233971584, 234786816, 237010176, 242790912, 243150336, 244416744, 250378128, 252155904, 253469216, 254352384, 255241728, 261854208, 263218032, 266636448, 267396096, 273917952, 276511872, 277475328, 283675392, 285152868, 286146432, 287146944, 289679104, 291704832, 296744448, 300820608, 308157696, 309464064, 311075856, 311962112, 316013568, 323721216, 324200448, 325888992, 328167936, 332107776, 333837504, 339136512, 340322304, 349138944, 350957376, 352180224, 355515264, 356528128, 364186368, 366625116, 368682496, 378233856, 380203824, 381528576, 382862592, 394827048, 395659264, 401094144, 410876928, 412618752, 414767808, 416212992, 421351424, 425513088, 427729302, 434518656, 437557248, 445116672, 448229376, 451230912, 466613784, 467943168, 474020352, 485581824, 486300672, 488833488, 500756256, 504311808, 506938432, 508704768, 510483456, 523708416, 526436064, 533272896, 534792192, 547835904, 553023744, 567350784, 570305736, 572292864, 574293888, 579358208, 593488896, 601641216, 616315392, 618928128, 622151712, 623924224, 632027136, 641593953, 647442432, 648400896, 651777984, 656335872, 667675008, 680644608, 701914752, 704360448, 711030528, 728372736, 733250232, 737364992, 756467712, 760407648, 763057152, 765725184, 789654096, 791318528, 802188288, 821753856, 829535616, 832425984, 851026176, 855458604, 869037312, 875114496, 890233344, 902461824, 933227568, 935886336, 948040704, 971163648, 972601344, 977666976, 1001512512, 1013876864, 1017409536, 1020966912, 1047416832, 1052872128, 1066545792, 1069584384, 1106047488, 1134701568, 1140611472, 1144585728, 1148587776, 1158716416, 1186977792, 1203282432, 1232630784, 1237856256, 1244303424, 1247848448, 1264054272, 1283187906, 1303555968, 1312671744, 1335350016, 1403829504, 1422061056, 1456745472, 1466500464, 1474729984, 1512935424, 1520815296, 1526114304, 1531450368, 1579308192, 1604376576, 1643507712, 1659071232, 1702052352, 1710917208, 1738074624, 1780466688, 1804923648, 1866455136, 1871772672, 1896081408, 1942327296, 1945202688, 1955333952, 2003025024, 2027753728, 2041933824, 2105744256, 2133091584, 2212094976, 2269403136, 2281222944, 2289171456, 2297175552, 2317432832, 2373955584, 2406564864, 2465261568, 2488606848, 2495696896, 2566375812, 2607111936, 2625343488, 2670700032, 2807659008, 2844122112, 2913490944, 2933000928, 2949459968, 3041630592, 3052228608, 3062900736, 3158616384, 3208753152, 3318142464, 3404104704, 3421834416, 3476149248, 3560933376, 3609847296, 3732910272, 3743545344, 3792162816, 3910667904, 4006050048, 4055507456, 4211488512, 4266183168, 4424189952, 4538806272, 4562445888, 4578342912, 4594351104, 4634865664, 4813129728, 4930523136, 4977213696, 5132751624, 5214223872, 5341400064, 5615318016, 5688244224, 5826981888, 5866001856, 6083261184, 6125801472, 6317232768, 6636284928, 6808209408, 6843668832, 6952298496, 7121866752, 7219694592, 7465820544, 7487090688, 7821335808, 8012100096, 8111014912, 8422977024, 8532366336, 8848379904, 9124891776, 9156685824, 9188702208, 9626259456, 9954427392, 10265503248, 10428447744, 10682800128, 11230636032, 11376488448, 11732003712, 12166522368, 12634465536, 13272569856, 13616418816, 13687337664, 13904596992, 14439389184, 14931641088, 15642671616, 16024200192, 16222029824, 16845954048, 17064732672, 18249783552, 18377404416, 19908854784, 20531006496, 20856895488, 21365600256, 22461272064, 23464007424, 24333044736, 25268931072, 26545139712, 27374675328, 28878778368, 29863282176, 31285343232, 32048400384, 32444059648, 33691908096, 34129465344, 36499567104, 39817709568, 41062012992, 41713790976, 46928014848, 48666089472, 50537862144, 54749350656, 59726564352, 62570686464, 64096800768, 67383816192, 72999134208, 79635419136, 82124025984, 93856029696, 97332178944, 101075724288, 109498701312, 119453128704, 125141372928, 145998268416, 164248051968, 187712059392, 202151448576, 218997402624, 238906257408, 291996536832, 328496103936, 375424118784, 437994805248, 656992207872, 875989610496, 1313984415744, 2627968831488]

約数ペア:

[(1, 2627968831488), (2, 1313984415744), (3, 875989610496), (4, 656992207872), (6, 437994805248), (7, 375424118784), (8, 328496103936), (9, 291996536832), (11, 238906257408), (12, 218997402624), (13, 202151448576), (14, 187712059392), (16, 164248051968), (18, 145998268416), (21, 125141372928), (22, 119453128704), (24, 109498701312), (26, 101075724288), (27, 97332178944), (28, 93856029696), (32, 82124025984), (33, 79635419136), (36, 72999134208), (39, 67383816192), (41, 64096800768), (42, 62570686464), (44, 59726564352), (48, 54749350656), (52, 50537862144), (54, 48666089472), (56, 46928014848), (63, 41713790976), (64, 41062012992), (66, 39817709568), (72, 36499567104), (77, 34129465344), (78, 33691908096), (81, 32444059648), (82, 32048400384), (84, 31285343232), (88, 29863282176), (91, 28878778368), (96, 27374675328), (99, 26545139712), (104, 25268931072), (108, 24333044736), (112, 23464007424), (117, 22461272064), (123, 21365600256), (126, 20856895488), (128, 20531006496), (132, 19908854784), (143, 18377404416), (144, 18249783552), (154, 17064732672), (156, 16845954048), (162, 16222029824), (164, 16024200192), (168, 15642671616), (176, 14931641088), (182, 14439389184), (189, 13904596992), (192, 13687337664), (193, 13616418816), (198, 13272569856), (208, 12634465536), (216, 12166522368), (224, 11732003712), (231, 11376488448), (234, 11230636032), (246, 10682800128), (252, 10428447744), (256, 10265503248), (264, 9954427392), (273, 9626259456), (286, 9188702208), (287, 9156685824), (288, 9124891776), (297, 8848379904), (308, 8532366336), (312, 8422977024), (324, 8111014912), (328, 8012100096), (336, 7821335808), (351, 7487090688), (352, 7465820544), (364, 7219694592), (369, 7121866752), (378, 6952298496), (384, 6843668832), (386, 6808209408), (396, 6636284928), (416, 6317232768), (429, 6125801472), (432, 6083261184), (448, 5866001856), (451, 5826981888), (462, 5688244224), (468, 5615318016), (492, 5341400064), (504, 5214223872), (512, 5132751624), (528, 4977213696), (533, 4930523136), (546, 4813129728), (567, 4634865664), (572, 4594351104), (574, 4578342912), (576, 4562445888), (579, 4538806272), (594, 4424189952), (616, 4266183168), (624, 4211488512), (648, 4055507456), (656, 4006050048), (672, 3910667904), (693, 3792162816), (702, 3743545344), (704, 3732910272), (728, 3609847296), (738, 3560933376), (756, 3476149248), (768, 3421834416), (772, 3404104704), (792, 3318142464), (819, 3208753152), (832, 3158616384), (858, 3062900736), (861, 3052228608), (864, 3041630592), (891, 2949459968), (896, 2933000928), (902, 2913490944), (924, 2844122112), (936, 2807659008), (984, 2670700032), (1001, 2625343488), (1008, 2607111936), (1024, 2566375812), (1053, 2495696896), (1056, 2488606848), (1066, 2465261568), (1092, 2406564864), (1107, 2373955584), (1134, 2317432832), (1144, 2297175552), (1148, 2289171456), (1152, 2281222944), (1158, 2269403136), (1188, 2212094976), (1232, 2133091584), (1248, 2105744256), (1287, 2041933824), (1296, 2027753728), (1312, 2003025024), (1344, 1955333952), (1351, 1945202688), (1353, 1942327296), (1386, 1896081408), (1404, 1871772672), (1408, 1866455136), (1456, 1804923648), (1476, 1780466688), (1512, 1738074624), (1536, 1710917208), (1544, 1702052352), (1584, 1659071232), (1599, 1643507712), (1638, 1604376576), (1664, 1579308192), (1716, 1531450368), (1722, 1526114304), (1728, 1520815296), (1737, 1512935424), (1782, 1474729984), (1792, 1466500464), (1804, 1456745472), (1848, 1422061056), (1872, 1403829504), (1968, 1335350016), (2002, 1312671744), (2016, 1303555968), (2048, 1283187906), (2079, 1264054272), (2106, 1247848448), (2112, 1244303424), (2123, 1237856256), (2132, 1232630784), (2184, 1203282432), (2214, 1186977792), (2268, 1158716416), (2288, 1148587776), (2296, 1144585728), (2304, 1140611472), (2316, 1134701568), (2376, 1106047488), (2457, 1069584384), (2464, 1066545792), (2496, 1052872128), (2509, 1047416832), (2574, 1020966912), (2583, 1017409536), (2592, 1013876864), (2624, 1001512512), (2688, 977666976), (2702, 972601344), (2706, 971163648), (2772, 948040704), (2808, 935886336), (2816, 933227568), (2912, 902461824), (2952, 890233344), (3003, 875114496), (3024, 869037312), (3072, 855458604), (3088, 851026176), (3157, 832425984), (3168, 829535616), (3198, 821753856), (3276, 802188288), (3321, 791318528), (3328, 789654096), (3432, 765725184), (3444, 763057152), (3456, 760407648), (3474, 756467712), (3564, 737364992), (3584, 733250232), (3608, 728372736), (3696, 711030528), (3731, 704360448), (3744, 701914752), (3861, 680644608), (3936, 667675008), (4004, 656335872), (4032, 651777984), (4053, 648400896), (4059, 647442432), (4096, 641593953), (4158, 632027136), (4212, 623924224), (4224, 622151712), (4246, 618928128), (4264, 616315392), (4368, 601641216), (4428, 593488896), (4536, 579358208), (4576, 574293888), (4592, 572292864), (4608, 570305736), (4632, 567350784), (4752, 553023744), (4797, 547835904), (4914, 534792192), (4928, 533272896), (4992, 526436064), (5018, 523708416), (5148, 510483456), (5166, 508704768), (5184, 506938432), (5211, 504311808), (5248, 500756256), (5376, 488833488), (5404, 486300672), (5412, 485581824), (5544, 474020352), (5616, 467943168), (5632, 466613784), (5824, 451230912), (5863, 448229376), (5904, 445116672), (6006, 437557248), (6048, 434518656), (6144, 427729302), (6176, 425513088), (6237, 421351424), (6314, 416212992), (6336, 414767808), (6369, 412618752), (6396, 410876928), (6552, 401094144), (6642, 395659264), (6656, 394827048), (6864, 382862592), (6888, 381528576), (6912, 380203824), (6948, 378233856), (7128, 368682496), (7168, 366625116), (7216, 364186368), (7371, 356528128), (7392, 355515264), (7462, 352180224), (7488, 350957376), (7527, 349138944), (7722, 340322304), (7749, 339136512), (7872, 333837504), (7913, 332107776), (8008, 328167936), (8064, 325888992), (8106, 324200448), (8118, 323721216), (8316, 316013568), (8424, 311962112), (8448, 311075856), (8492, 309464064), (8528, 308157696), (8736, 300820608), (8856, 296744448), (9009, 291704832), (9072, 289679104), (9152, 287146944), (9184, 286146432), (9216, 285152868), (9264, 283675392), (9471, 277475328), (9504, 276511872), (9594, 273917952), (9828, 267396096), (9856, 266636448), (9984, 263218032), (10036, 261854208), (10296, 255241728), (10332, 254352384), (10368, 253469216), (10422, 252155904), (10496, 250378128), (10752, 244416744), (10808, 243150336), (10824, 242790912), (11088, 237010176), (11193, 234786816), (11232, 233971584), (11264, 233306892), (11583, 226881536), (11648, 225615456), (11726, 224114688), (11808, 222558336), (12012, 218778624), (12096, 217259328), (12159, 216133632), (12177, 215814144), (12288, 213864651), (12352, 212756544), (12474, 210675712), (12628, 208106496), (12672, 207383904), (12738, 206309376), (12792, 205438464), (13104, 200547072), (13284, 197829632), (13312, 197413524), (13728, 191431296), (13776, 190764288), (13824, 190101912), (13896, 189116928), (14256, 184341248), (14336, 183312558), (14391, 182611968), (14432, 182093184), (14742, 178264064), (14784, 177757632), (14861, 176836608), (14924, 176090112), (14976, 175478688), (15054, 174569472), (15444, 170161152), (15498, 169568256), (15633, 168103936), (15744, 166918752), (15826, 166053888), (16016, 164083968), (16128, 162944496), (16212, 162100224), (16236, 161860608), (16632, 158006784), (16848, 155981056), (16896, 155537928), (16984, 154732032), (17056, 154078848), (17472, 150410304), (17563, 149630976), (17589, 149409792), (17712, 148372224), (18018, 145852416), (18144, 144839552), (18304, 143573472), (18368, 143073216), (18432, 142576434), (18528, 141837696), (18942, 138737664), (19008, 138255936), (19107, 137539584), (19188, 136958976), (19656, 133698048), (19712, 133318224), (19968, 131609016), (20072, 130927104), (20592, 127620864), (20664, 127176192), (20736, 126734608), (20844, 126077952), (20992, 125189064), (21504, 122208372), (21616, 121575168), (21648, 121395456), (22176, 118505088), (22386, 117393408), (22464, 116985792), (22528, 116653446), (22581, 116379648), (23166, 113440768), (23247, 113045504), (23296, 112807728), (23452, 112057344), (23616, 111279168), (23739, 110702592), (24024, 109389312), (24192, 108629664), (24318, 108066816), (24354, 107907072), (24704, 106378272), (24948, 105337856), (25256, 104053248), (25344, 103691952), (25476, 103154688), (25584, 102719232), (26208, 100273536), (26568, 98914816), (26624, 98706762), (27027, 97234944), (27456, 95715648), (27552, 95382144), (27599, 95219712), (27648, 95050956), (27792, 94558464), (28413, 92491776), (28512, 92170624), (28672, 91656279), (28782, 91305984), (28864, 91046592), (29484, 89132032), (29568, 88878816), (29722, 88418304), (29848, 88045056), (29952, 87739344), (30108, 87284736), (30888, 85080576), (30996, 84784128), (31266, 84051968), (31488, 83459376), (31652, 83026944), (32032, 82041984), (32256, 81472248), (32424, 81050112), (32472, 80930304), (33264, 79003392), (33579, 78262272), (33696, 77990528), (33792, 77768964), (33968, 77366016), (34112, 77039424), (34944, 75205152), (35126, 74815488), (35178, 74704896), (35424, 74186112), (36036, 72926208), (36288, 72419776), (36477, 72044544), (36531, 71938048), (36608, 71786736), (36736, 71536608), (36864, 71288217), (37056, 70918848), (37884, 69368832), (38016, 69127968), (38214, 68769792), (38376, 68479488), (39312, 66849024), (39424, 66659112), (39936, 65804508), (40144, 65463552), (41041, 64032768), (41184, 63810432), (41328, 63588096), (41472, 63367304), (41688, 63038976), (41984, 62594532), (43008, 61104186), (43173, 60870656), (43232, 60787584), (43296, 60697728), (44352, 59252544), (44583, 58945536), (44772, 58696704), (44928, 58492896), (45056, 58326723), (45162, 58189824), (46332, 56720384), (46494, 56522752), (46592, 56403864), (46904, 56028672), (47232, 55639584), (47478, 55351296), (48048, 54694656), (48384, 54314832), (48636, 54033408), (48708, 53953536), (49408, 53189136), (49896, 52668928), (50512, 52026624), (50688, 51845976), (50952, 51577344), (51168, 51359616), (52416, 50136768), (52689, 49876992), (52767, 49803264), (53136, 49457408), (53248, 49353381), (54054, 48617472), (54912, 47857824), (55104, 47691072), (55198, 47609856), (55296, 47525478), (55391, 47443968), (55584, 47279232), (56826, 46245888), (57024, 46085312), (57321, 45846528), (57564, 45652992), (57728, 45523296), (58968, 44566016), (59136, 44439408), (59444, 44209152), (59696, 44022528), (59904, 43869672), (60216, 43642368), (61776, 42540288), (61992, 42392064), (62532, 42025984), (62976, 41729688), (63304, 41513472), (64064, 41020992), (64512, 40736124), (64848, 40525056), (64944, 40465152), (66528, 39501696), (67158, 39131136), (67392, 38995264), (67584, 38884482), (67743, 38793216), (67936, 38683008), (68224, 38519712), (69888, 37602576), (70252, 37407744), (70356, 37352448), (70848, 37093056), (71217, 36900864), (72072, 36463104), (72576, 36209888), (72954, 36022272), (73062, 35969024), (73216, 35893368), (73472, 35768304), (74112, 35459424), (75768, 34684416), (76032, 34563984), (76428, 34384896), (76752, 34239744), (78624, 33424512), (78848, 33329556), (79872, 32902254), (80288, 32731776), (81081, 32411648), (82082, 32016384), (82368, 31905216), (82656, 31794048), (82797, 31739904), (82944, 31683652), (83376, 31519488), (83968, 31297266), (85239, 30830592), (86016, 30552093), (86346, 30435328), (86464, 30393792), (86592, 30348864), (87043, 30191616), (88704, 29626272), (89166, 29472768), (89544, 29348352), (89856, 29246448), (90324, 29094912), (92664, 28360192), (92988, 28261376), (93184, 28201932), (93808, 28014336), (94464, 27819792), (94956, 27675648), (96096, 27347328), (96768, 27157416), (97272, 27016704), (97416, 26976768), (98816, 26594568), (99792, 26334464), (100737, 26087424), (101024, 26013312), (101376, 25922988), (101904, 25788672), (102336, 25679808), (102869, 25546752), (104832, 25068384), (105378, 24938496), (105534, 24901632), (106272, 24728704), (108108, 24308736), (109431, 24014848), (109824, 23928912), (110208, 23845536), (110396, 23804928), (110592, 23762739), (110782, 23721984), (111168, 23639616), (113652, 23122944), (114048, 23042656), (114642, 22923264), (115128, 22826496), (115456, 22761648), (117936, 22283008), (118272, 22219704), (118888, 22104576), (119392, 22011264), (119808, 21934836), (120432, 21821184), (123123, 21344256), (123552, 21270144), (123984, 21196032), (125064, 21012992), (125952, 20864844), (126608, 20756736), (128128, 20510496), (129024, 20368062), (129696, 20262528), (129888, 20232576), (133056, 19750848), (133749, 19648512), (134316, 19565568), (134784, 19497632), (135168, 19442241), (135486, 19396608), (135872, 19341504), (136448, 19259856), (139776, 18801288), (140504, 18703872), (140712, 18676224), (141696, 18546528), (142434, 18450432), (144144, 18231552), (145152, 18104944), (145908, 18011136), (146124, 17984512), (146432, 17946684), (146944, 17884152), (148224, 17729712), (151536, 17342208), (152064, 17281992), (152856, 17192448), (153504, 17119872), (157248, 16712256), (157696, 16664778), (158067, 16625664), (158301, 16601088), (159744, 16451127), (160576, 16365888), (162162, 16205824), (164164, 16008192), (164736, 15952608), (165312, 15897024), (165594, 15869952), (165888, 15841826), (166173, 15814656), (166752, 15759744), (167936, 15648633), (170478, 15415296), (171963, 15282176), (172692, 15217664), (172928, 15196896), (173184, 15174432), (174086, 15095808), (177408, 14813136), (178332, 14736384), (179088, 14674176), (179712, 14623224), (180648, 14547456), (185328, 14180096), (185976, 14130688), (186368, 14100966), (187616, 14007168), (188928, 13909896), (189912, 13837824), (192192, 13673664), (193193, 13602816), (193536, 13578708), (194544, 13508352), (194832, 13488384), (197632, 13297284), (199584, 13167232), (201474, 13043712), (202048, 13006656), (202752, 12961494), (203229, 12931072), (203808, 12894336), (204672, 12839904), (205738, 12773376), (209664, 12534192), (210756, 12469248), (211068, 12450816), (212544, 12364352), (213651, 12300288), (216216, 12154368), (218862, 12007424), (219648, 11964456), (220416, 11922768), (220792, 11902464), (221564, 11860992), (222336, 11819808), (227304, 11561472), (228096, 11521328), (229284, 11461632), (230256, 11413248), (230912, 11380824), (235872, 11141504), (236544, 11109852), (237776, 11052288), (238784, 11005632), (239616, 10967418), (240864, 10910592), (246246, 10672128), (247104, 10635072), (247968, 10598016), (248391, 10579968), (250128, 10506496), (251904, 10432422), (253216, 10378368), (255717, 10276864), (256256, 10255248), (258048, 10184031), (259392, 10131264), (259776, 10116288), (261129, 10063872), (266112, 9875424), (267498, 9824256), (268632, 9782784), (269568, 9748816), (270972, 9698304), (271744, 9670752), (272896, 9629928), (279552, 9400644), (281008, 9351936), (281424, 9338112), (283392, 9273264), (284868, 9225216), (288288, 9115776), (290304, 9052472), (291816, 9005568), (292248, 8992256), (292864, 8973342), (293888, 8942076), (296448, 8864856), (302211, 8695808), (303072, 8671104), (304128, 8640996), (305712, 8596224), (307008, 8559936), (308607, 8515584), (314496, 8356128), (315392, 8332389), (316134, 8312832), (316602, 8300544), (321152, 8182944), (324324, 8102912), (328328, 8004096), (329472, 7976304), (330624, 7948512), (331188, 7934976), (331776, 7920913), (332346, 7907328), (333504, 7879872), (340956, 7707648), (343926, 7641088), (345384, 7608832), (345856, 7598448), (346368, 7587216), (348172, 7547904), (354816, 7406568), (356664, 7368192), (358176, 7337088), (359424, 7311612), (361296, 7273728), (369369, 7114752), (370656, 7090048), (371952, 7065344), (372736, 7050483), (375232, 7003584), (377856, 6954948), (379824, 6918912), (384384, 6836832), (386386, 6801408), (387072, 6789354), (389088, 6754176), (389664, 6744192), (395264, 6648642), (399168, 6583616), (401247, 6549504), (402948, 6521856), (404096, 6503328), (405504, 6480747), (406458, 6465536), (407616, 6447168), (409344, 6419952), (411476, 6386688), (419328, 6267096), (421512, 6234624), (422136, 6225408), (425088, 6182176), (427302, 6150144), (432432, 6077184), (437724, 6003712), (439296, 5982228), (440832, 5961384), (441584, 5951232), (443128, 5930496), (444672, 5909904), (454608, 5780736), (456192, 5760664), (458568, 5730816), (460512, 5706624), (461824, 5690412), (471744, 5570752), (473088, 5554926), (474201, 5541888), (474903, 5533696), (475552, 5526144), (477568, 5502816), (479232, 5483709), (481728, 5455296), (492492, 5336064), (494208, 5317536), (495936, 5299008), (496782, 5289984), (498519, 5271552), (500256, 5253248), (503808, 5216211), (506432, 5189184), (511434, 5138432), (512512, 5127624), (518784, 5065632), (519552, 5058144), (522258, 5031936), (532224, 4937712), (534996, 4912128), (537264, 4891392), (539136, 4874408), (541944, 4849152), (543488, 4835376), (545792, 4814964), (559104, 4700322), (562016, 4675968), (562848, 4669056), (566784, 4636632), (569736, 4612608), (576576, 4557888), (579579, 4534272), (580608, 4526236), (583632, 4502784), (584496, 4496128), (585728, 4486671), (587776, 4471038), (592896, 4432428), (604422, 4347904), (606144, 4335552), (608256, 4320498), (609301, 4313088), (611424, 4298112), (614016, 4279968), (617214, 4257792), (628992, 4178064), (632268, 4156416), (633204, 4150272), (640953, 4100096), (642304, 4091472), (648648, 4051456), (656656, 4002048), (658944, 3988152), (661248, 3974256), (662376, 3967488), (664692, 3953664), (667008, 3939936), (681912, 3853824), (687852, 3820544), (690768, 3804416), (691712, 3799224), (692736, 3793608), (696344, 3773952), (709632, 3703284), (713328, 3684096), (716352, 3668544), (718848, 3655806), (720083, 3649536), (722592, 3636864), (738738, 3557376), (741312, 3545024), (743904, 3532672), (745173, 3526656), (750464, 3501792), (755712, 3477474), (759648, 3459456), (768768, 3418416), (772772, 3400704), (774144, 3394677), (778176, 3377088), (779328, 3372096), (783387, 3354624), (790528, 3324321), (798336, 3291808), (802494, 3274752), (805896, 3260928), (808192, 3251664), (812916, 3232768), (815232, 3223584), (818688, 3209976), (822952, 3193344), (838656, 3133548), (843024, 3117312), (844272, 3112704), (850176, 3091088), (854604, 3075072), (864864, 3038592), (875448, 3001856), (878592, 2991114), (881664, 2980692), (883168, 2975616), (886256, 2965248), (889344, 2954952), (909216, 2890368), (912384, 2880332), (917136, 2865408), (921024, 2853312), (923648, 2845206), (925821, 2838528), (943488, 2785376), (946176, 2777463), (948402, 2770944), (949806, 2766848), (951104, 2763072), (955136, 2751408), (963456, 2727648), (984984, 2668032), (988416, 2658768), (991872, 2649504), (993564, 2644992), (997038, 2635776), (1000512, 2626624), (1012864, 2594592), (1022868, 2569216), (1025024, 2563812), (1037568, 2532816), (1039104, 2529072), (1044516, 2515968), (1064448, 2468856), (1069992, 2456064), (1074528, 2445696), (1078272, 2437204), (1083888, 2424576), (1086976, 2417688), (1091584, 2407482), (1108107, 2371584), (1118208, 2350161), (1124032, 2337984), (1125696, 2334528), (1131559, 2322432), (1133568, 2318316), (1139472, 2306304), (1153152, 2278944), (1159158, 2267136), (1161216, 2263118), (1167264, 2251392), (1168992, 2248064), (1175552, 2235519), (1185792, 2216214), (1203741, 2183168), (1208844, 2173952), (1212288, 2167776), (1216512, 2160249), (1218602, 2156544), (1222848, 2149056), (1228032, 2139984), (1234428, 2128896), (1257984, 2089032), (1264536, 2078208), (1266408, 2075136), (1281906, 2050048), (1284608, 2045736), (1297296, 2025728), (1313312, 2001024), (1317888, 1994076), (1322496, 1987128), (1324752, 1983744), (1329384, 1976832), (1334016, 1969968), (1363824, 1926912), (1375704, 1910272), (1381536, 1902208), (1383424, 1899612), (1385472, 1896804), (1392688, 1886976), (1419264, 1851642), (1422603, 1847296), (1426656, 1842048), (1432704, 1834272), (1437696, 1827903), (1440166, 1824768), (1445184, 1818432), (1477476, 1778688), (1482624, 1772512), (1487808, 1766336), (1490346, 1763328), (1495557, 1757184), (1500928, 1750896), (1511424, 1738737), (1519296, 1729728), (1537536, 1709208), (1545544, 1700352), (1556352, 1688544), (1558656, 1686048), (1566774, 1677312), (1596672, 1645904), (1604988, 1637376), (1611792, 1630464), (1616384, 1625832)]