3969077059584

素因数分解:

$2^{13}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 56, 63, 64, 68, 69, 72, 78, 84, 89, 91, 92, 96, 102, 104, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 168, 178, 182, 184, 192, 204, 207, 208, 221, 224, 234, 238, 252, 256, 267, 272, 273, 276, 288, 289, 299, 306, 312, 322, 336, 356, 357, 364, 368, 384, 391, 408, 414, 416, 442, 448, 468, 476, 483, 504, 512, 534, 544, 546, 552, 576, 578, 598, 612, 623, 624, 644, 663, 672, 712, 714, 728, 736, 768, 782, 801, 816, 819, 828, 832, 867, 884, 896, 897, 936, 952, 966, 1008, 1024, 1068, 1071, 1088, 1092, 1104, 1152, 1156, 1157, 1173, 1196, 1224, 1246, 1248, 1288, 1326, 1344, 1424, 1428, 1449, 1456, 1472, 1513, 1536, 1547, 1564, 1602, 1632, 1638, 1656, 1664, 1734, 1768, 1792, 1794, 1869, 1872, 1904, 1932, 1989, 2016, 2023, 2047, 2048, 2093, 2136, 2142, 2176, 2184, 2208, 2304, 2312, 2314, 2346, 2392, 2448, 2492, 2496, 2576, 2601, 2652, 2688, 2691, 2737, 2848, 2856, 2898, 2912, 2944, 3026, 3072, 3094, 3128, 3204, 3264, 3276, 3312, 3328, 3468, 3471, 3519, 3536, 3584, 3588, 3738, 3744, 3757, 3808, 3864, 3978, 4032, 4046, 4094, 4096, 4186, 4272, 4284, 4352, 4368, 4416, 4539, 4608, 4624, 4628, 4641, 4692, 4784, 4896, 4984, 4992, 5083, 5152, 5202, 5304, 5376, 5382, 5474, 5607, 5696, 5712, 5796, 5824, 5888, 6052, 6069, 6141, 6144, 6188, 6256, 6279, 6408, 6528, 6552, 6624, 6647, 6656, 6936, 6942, 7038, 7072, 7168, 7176, 7476, 7488, 7514, 7616, 7728, 7956, 8064, 8092, 8099, 8188, 8192, 8211, 8372, 8544, 8568, 8704, 8736, 8832, 9078, 9216, 9248, 9256, 9282, 9384, 9568, 9792, 9968, 9984, 10166, 10304, 10404, 10413, 10591, 10608, 10752, 10764, 10948, 11214, 11271, 11392, 11424, 11592, 11648, 11776, 12104, 12138, 12282, 12288, 12376, 12512, 12558, 12816, 13056, 13104, 13248, 13294, 13312, 13617, 13872, 13884, 13923, 14076, 14144, 14329, 14336, 14352, 14952, 14976, 15028, 15232, 15249, 15456, 15912, 16128, 16184, 16198, 16376, 16422, 16744, 17088, 17136, 17408, 17472, 17664, 18156, 18207, 18423, 18432, 18496, 18512, 18564, 18768, 18837, 19136, 19584, 19669, 19936, 19941, 19968, 20332, 20608, 20808, 20826, 21182, 21216, 21504, 21528, 21896, 22428, 22542, 22784, 22848, 23184, 23296, 23552, 24208, 24276, 24297, 24564, 24576, 24633, 24752, 25024, 25116, 25632, 25721, 26112, 26208, 26299, 26496, 26588, 26611, 26624, 27234, 27744, 27768, 27846, 28152, 28288, 28658, 28672, 28704, 29904, 29952, 30056, 30464, 30498, 30912, 31773, 31824, 32256, 32368, 32396, 32752, 32844, 33488, 33813, 34176, 34272, 34799, 34816, 34944, 35328, 35581, 36312, 36414, 36846, 36864, 36992, 37024, 37128, 37536, 37674, 38272, 39168, 39338, 39872, 39882, 39936, 40664, 41216, 41616, 41652, 42364, 42432, 42987, 43008, 43056, 43792, 44856, 45084, 45568, 45696, 45747, 46368, 46529, 46592, 47104, 48416, 48552, 48594, 49128, 49266, 49504, 50048, 50232, 51264, 51442, 52224, 52416, 52598, 52992, 53176, 53222, 53248, 54468, 55488, 55536, 55692, 56304, 56576, 57316, 57344, 57408, 59007, 59808, 59823, 59904, 60112, 60928, 60996, 61824, 63546, 63648, 64512, 64736, 64792, 65504, 65688, 66976, 67626, 68352, 68544, 69598, 69632, 69888, 70656, 71162, 72624, 72828, 72891, 73692, 73728, 73984, 74048, 74256, 75072, 75348, 76544, 77163, 78336, 78676, 78897, 79744, 79764, 79833, 79872, 81328, 82432, 83232, 83304, 84728, 84864, 85974, 86016, 86112, 86411, 87584, 89712, 90168, 91136, 91392, 91494, 92736, 93058, 93184, 94208, 95319, 96832, 97104, 97188, 98256, 98532, 99008, 100096, 100464, 102528, 102884, 104397, 104448, 104832, 105196, 105984, 106352, 106444, 106496, 106743, 108936, 110976, 111072, 111384, 112608, 113152, 114632, 114816, 118014, 119616, 119646, 119808, 120224, 121856, 121992, 123648, 127092, 127296, 128961, 129024, 129472, 129584, 131008, 131376, 133952, 135252, 136704, 137088, 137683, 139196, 139264, 139587, 139776, 141312, 142324, 145248, 145656, 145782, 147384, 147968, 148096, 148512, 150144, 150696, 153088, 154326, 156672, 157352, 157794, 159488, 159528, 159666, 159744, 162656, 164864, 166464, 166608, 169456, 169728, 171948, 172032, 172224, 172822, 175168, 177021, 179424, 180047, 180336, 182272, 182784, 182988, 185472, 186116, 186277, 186368, 188416, 190638, 193664, 194208, 194376, 196512, 197064, 198016, 200192, 200928, 205056, 205768, 208794, 208896, 209664, 210392, 211968, 212704, 212888, 213486, 217872, 221952, 222144, 222768, 225216, 226304, 229264, 229632, 231489, 236028, 236691, 239232, 239292, 239499, 239616, 240448, 243593, 243712, 243984, 247296, 254184, 254592, 257922, 258048, 258944, 259168, 259233, 262016, 262752, 267904, 270504, 273408, 274176, 275366, 278392, 279174, 279552, 282624, 284648, 290496, 291312, 291564, 294768, 295936, 296192, 297024, 300288, 301392, 306176, 308652, 313191, 313344, 314704, 315588, 318976, 319056, 319332, 319488, 320229, 325312, 329728, 332928, 333216, 334373, 338912, 339456, 343896, 344448, 345644, 350336, 354042, 358848, 360094, 360672, 364544, 365568, 365976, 370944, 372232, 372554, 372736, 381276, 387328, 388416, 388752, 393024, 394128, 396032, 400384, 401856, 410112, 411536, 413049, 417588, 417792, 418761, 419328, 420784, 423936, 425408, 425776, 426972, 435744, 443904, 444288, 445536, 450432, 452387, 452608, 458528, 459264, 462978, 472056, 473382, 478464, 478584, 478998, 479232, 480896, 487186, 487424, 487968, 494592, 508368, 509184, 515844, 516096, 517888, 518336, 518466, 524032, 525504, 535808, 540141, 541008, 546816, 548352, 550732, 556784, 558348, 558831, 559104, 565248, 569296, 580992, 582624, 583128, 589536, 591583, 591872, 592384, 594048, 600576, 602784, 604877, 612352, 617304, 626382, 626688, 629408, 631176, 637952, 638112, 638664, 640458, 650624, 659456, 665856, 666432, 668746, 677824, 678912, 687792, 688896, 691288, 700672, 708084, 717696, 720188, 721344, 729088, 730779, 731136, 731952, 741888, 744464, 745108, 745472, 762552, 774656, 776832, 777504, 777699, 786048, 788256, 792064, 800768, 803712, 820224, 823072, 826098, 835176, 837522, 838656, 841568, 847872, 850816, 851552, 853944, 871488, 887808, 888576, 891072, 900864, 904774, 905216, 917056, 918528, 925956, 944112, 946764, 956928, 957168, 957996, 958464, 961792, 974372, 974848, 975936, 989184, 1003119, 1016736, 1018368, 1031688, 1035776, 1036672, 1036932, 1048064, 1051008, 1071616, 1080282, 1082016, 1093632, 1096704, 1101464, 1113568, 1116696, 1117662, 1118208, 1138592, 1161984, 1165248, 1166256, 1179072, 1183166, 1183744, 1184768, 1188096, 1201152, 1205568, 1209754, 1224704, 1234608, 1239147, 1252764, 1253376, 1258816, 1262352, 1275904, 1276224, 1277328, 1280916, 1301248, 1318912, 1331712, 1332864, 1337492, 1355648, 1357161, 1357824, 1375584, 1377792, 1382576, 1401344, 1416168, 1435392, 1440376, 1442688, 1461558, 1462272, 1463904, 1483776, 1488928, 1490216, 1525104, 1549312, 1553664, 1555008, 1555398, 1572096, 1576512, 1584128, 1601536, 1607424, 1620423, 1640448, 1646144, 1652196, 1670352, 1675044, 1676493, 1677312, 1683136, 1695744, 1701632, 1703104, 1707888, 1742976, 1774749, 1775616, 1777152, 1782144, 1801728, 1809548, 1810432, 1814631, 1834112, 1837056, 1851912, 1888224, 1893528, 1913856, 1914336, 1915992, 1923584, 1948744, 1951872, 1978368, 2006238, 2033472, 2036736, 2063376, 2071552, 2073344, 2073864, 2096128, 2102016, 2143232, 2160564, 2164032, 2187264, 2192337, 2193408, 2202928, 2227136, 2233392, 2235324, 2236416, 2277184, 2323968, 2330496, 2332512, 2340611, 2358144, 2366332, 2367488, 2369536, 2376192, 2402304, 2411136, 2419508, 2449408, 2469216, 2478294, 2505528, 2517632, 2524704, 2551808, 2552448, 2554656, 2561832, 2602496, 2663424, 2665728, 2674984, 2711296, 2714322, 2715648, 2751168, 2755584, 2765152, 2802688, 2832336, 2870784, 2880752, 2885376, 2923116, 2924544, 2927808, 2967552, 2977856, 2980432, 3009357, 3050208, 3098624, 3107328, 3110016, 3110796, 3144192, 3153024, 3166709, 3168256, 3203072, 3214848, 3240846, 3280896, 3292288, 3304392, 3340704, 3350088, 3352986, 3354624, 3366272, 3403264, 3406208, 3415776, 3485952, 3549498, 3551232, 3554304, 3564288, 3603456, 3619096, 3629262, 3668224, 3674112, 3703824, 3776448, 3787056, 3827712, 3828672, 3831984, 3847168, 3897488, 3903744, 3956736, 4012476, 4066944, 4071483, 4073472, 4126752, 4141081, 4143104, 4146688, 4147728, 4192256, 4204032, 4286464, 4321128, 4328064, 4384674, 4386816, 4405856, 4454272, 4466784, 4470648, 4554368, 4647936, 4660992, 4665024, 4681222, 4716288, 4732664, 4739072, 4752384, 4804608, 4822272, 4839016, 4938432, 4956588, 5011056, 5035264, 5049408, 5103616, 5104896, 5109312, 5123664, 5204992, 5324247, 5326848, 5331456, 5349968, 5422592, 5428644, 5431296, 5443893, 5502336, 5511168, 5530304, 5605376, 5664672, 5741568, 5761504, 5770752, 5846232, 5855616, 5935104, 5955712, 5960864, 6018714, 6100416, 6197248, 6214656, 6220032, 6221592, 6288384, 6306048, 6333418, 6336512, 6429696, 6481692, 6561792, 6584576, 6608784, 6681408, 6700176, 6705972, 6709248, 6732544, 6806528, 6812416, 6831552, 6971904, 7021833, 7098996, 7102464, 7108608, 7128576, 7206912, 7238192, 7258524, 7336448, 7348224, 7407648, 7552896, 7574112, 7655424, 7657344, 7663968, 7690579, 7694336, 7794976, 7807488, 8024952, 8133888, 8142966, 8146944, 8253504, 8282162, 8286208, 8293376, 8295456, 8384512, 8408064, 8572928, 8642256, 8656128, 8769348, 8773632, 8811712, 8908544, 8933568, 8941296, 9108736, 9295872, 9321984, 9330048, 9362444, 9432576, 9465328, 9478144, 9500127, 9504768, 9609216, 9644544, 9678032, 9876864, 9913176, 10022112, 10070528, 10098816, 10209792, 10218624, 10247328, 10409984, 10648494, 10653696, 10662912, 10699936, 10845184, 10857288, 10887786, 11004672, 11022336, 11060608, 11210752, 11329344, 11483136, 11523008, 11541504, 11692464, 11711232, 11870208, 11911424, 11921728, 12037428, 12200832, 12394496, 12423243, 12429312, 12440064, 12443184, 12576768, 12612096, 12666836, 12673024, 12859392, 12963384, 13169152, 13217568, 13362816, 13400352, 13411944, 13465088, 13613056, 13624832, 13663104, 13943808, 14043666, 14197992, 14217216, 14257152, 14413824, 14476384, 14517048, 14672896, 14815296, 15105792, 15148224, 15310848, 15314688, 15327936, 15381158, 15388672, 15589952, 15614976, 16049904, 16267776, 16285932, 16293888, 16507008, 16564324, 16572416, 16586752, 16590912, 16769024, 16816128, 17145856, 17284512, 17312256, 17538696, 17623424, 17817088, 17867136, 17882592, 18217472, 18591744, 18643968, 18660096, 18724888, 18865152, 18930656, 19000254, 19009536, 19289088, 19356064, 19753728, 19826352, 20044224, 20141056, 20197632, 20419584, 20437248, 20494656, 20819968, 21065499, 21296988, 21307392, 21325824, 21399872, 21690368, 21714576, 21775572, 22009344, 22044672, 22121216, 22421504, 22658688, 22966272, 23046016, 23071737, 23083008, 23384928, 23422464, 23822848, 23843456, 24074856, 24401664, 24846486, 24858624, 24880128, 24886368, 25153536, 25224192, 25333672, 25718784, 25926768, 26338304, 26435136, 26725632, 26800704, 26823888, 26930176, 27226112, 27249664, 27326208, 27887616, 28087332, 28395984, 28434432, 28500381, 28514304, 28827648, 28952768, 29034096, 29345792, 29630592, 30211584, 30296448, 30629376, 30655872, 30762316, 30777344, 31179904, 31229952, 32099808, 32535552, 32571864, 33014016, 33128648, 33173504, 33181824, 33632256, 34569024, 34624512, 35077392, 35246848, 35634176, 35734272, 35765184, 36434944, 37183488, 37269729, 37287936, 37320192, 37449776, 37730304, 37861312, 38000508, 38019072, 38578176, 38712128, 39507456, 39652704, 40088448, 40282112, 40395264, 40839168, 40874496, 40989312, 41639936, 42130998, 42593976, 42651648, 42799744, 43380736, 43429152, 43551144, 44018688, 44242432, 45317376, 45932544, 46092032, 46143474, 46166016, 46769856, 46844928, 47645696, 47686912, 48149712, 48803328, 49692972, 49717248, 49760256, 49772736, 50307072, 50448384, 50667344, 51437568, 51853536, 52676608, 52870272, 53451264, 53601408, 53647776, 53834053, 53860352, 54452224, 54499328, 54652416, 55775232, 56174664, 56791968, 57000762, 57028608, 57905536, 58068192, 58691584, 59261184, 60423168, 60592896, 61258752, 61311744, 61524632, 62359808, 62459904, 64199616, 65071104, 65143728, 66028032, 66257296, 66347008, 66363648, 67264512, 69138048, 69215211, 69249024, 70154784, 70493696, 71268352, 71468544, 71530368, 72869888, 74539458, 74575872, 74640384, 74899552, 75460608, 75722624, 76001016, 77156352, 77424256, 79014912, 79305408, 80176896, 80564224, 80790528, 81678336, 81748992, 81978624, 84261996, 85187952, 85303296, 85599488, 86761472, 86858304, 87102288, 88037376, 88484864, 90634752, 92184064, 92286948, 92332032, 93539712, 93689856, 95291392, 95373824, 96299424, 97606656, 99385944, 99520512, 99545472, 100896768, 101334688, 103707072, 105353216, 105740544, 106902528, 107202816, 107295552, 107668106, 107720704, 108998656, 109304832, 111550464, 112349328, 113583936, 114001524, 114057216, 115811072, 116136384, 117383168, 118522368, 120846336, 121185792, 122517504, 122623488, 123049264, 124719616, 124919808, 128399232, 130142208, 130287456, 132056064, 132514592, 132727296, 138276096, 138430422, 138498048, 140309568, 140987392, 142536704, 142937088, 143060736, 145739776, 149078916, 149151744, 149280768, 149799104, 150921216, 151445248, 152002032, 154312704, 154848512, 158029824, 158610816, 160353792, 161128448, 161502159, 161581056, 163356672, 163497984, 163957248, 168523992, 170375904, 171198976, 173716608, 174204576, 176074752, 176969728, 181269504, 184368128, 184573896, 187079424, 187379712, 190582784, 190747648, 192598848, 195213312, 198771888, 199041024, 199090944, 201793536, 202669376, 207414144, 210706432, 211481088, 213805056, 214405632, 214591104, 215336212, 215441408, 217997312, 218609664, 224698656, 227167872, 228003048, 231622144, 232272768, 237044736, 241692672, 242371584, 245035008, 245246976, 246098528, 249439232, 256798464, 260284416, 260574912, 264112128, 265029184, 265454592, 276552192, 276860844, 276996096, 280619136, 281974784, 285073408, 285874176, 286121472, 291479552, 298157832, 298561536, 299598208, 302890496, 304004064, 309697024, 316059648, 317221632, 320707584, 323004318, 323162112, 326995968, 327914496, 337047984, 340751808, 342397952, 347433216, 348409152, 352149504, 353939456, 362539008, 368736256, 369147792, 374158848, 374759424, 381165568, 381495296, 385197696, 390426624, 397543776, 398181888, 405338752, 414828288, 422962176, 427610112, 428811264, 429182208, 430672424, 437219328, 449397312, 454335744, 456006096, 463244288, 464545536, 474089472, 483385344, 484506477, 484743168, 490070016, 490493952, 492197056, 498878464, 513596928, 521149824, 528224256, 530058368, 530909184, 553104384, 553721688, 561238272, 563949568, 571748352, 572242944, 596315664, 597123072, 599196416, 605780992, 608008128, 619394048, 632119296, 634443264, 641415168, 646008636, 646324224, 653991936, 655828992, 674095968, 681503616, 684795904, 694866432, 696818304, 707878912, 725078016, 737472512, 738295584, 748317696, 762990592, 770395392, 780853248, 795087552, 796363776, 810677504, 829656576, 845924352, 855220224, 857622528, 858364416, 861344848, 874438656, 898794624, 908671488, 912012192, 926488576, 929091072, 948178944, 969012954, 969486336, 980987904, 984394112, 997756928, 1027193856, 1042299648, 1056448512, 1060116736, 1061818368, 1106208768, 1107443376, 1122476544, 1127899136, 1143496704, 1144485888, 1192631328, 1198392832, 1211561984, 1216016256, 1238788096, 1268886528, 1282830336, 1292017272, 1311657984, 1348191936, 1363007232, 1369591808, 1389732864, 1393636608, 1450156032, 1474945024, 1476591168, 1496635392, 1525981184, 1540790784, 1590175104, 1592727552, 1621355008, 1659313152, 1691848704, 1715245056, 1716728832, 1722689696, 1797589248, 1817342976, 1824024384, 1852977152, 1858182144, 1896357888, 1938025908, 1938972672, 1961975808, 1968788224, 1995513856, 2054387712, 2084599296, 2120233472, 2123636736, 2212417536, 2214886752, 2244953088, 2288971776, 2385262656, 2396785664, 2423123968, 2432032512, 2477576192, 2537773056, 2565660672, 2584034544, 2623315968, 2696383872, 2726014464, 2739183616, 2779465728, 2787273216, 2953182336, 2993270784, 3081581568, 3180350208, 3185455104, 3242710016, 3318626304, 3383697408, 3430490112, 3433457664, 3445379392, 3595178496, 3634685952, 3648048768, 3705954304, 3716364288, 3876051816, 3937576448, 4108775424, 4169198592, 4240466944, 4424835072, 4429773504, 4489906176, 4577943552, 4770525312, 4793571328, 4846247936, 4864065024, 4955152384, 5075546112, 5168069088, 5392767744, 5452028928, 5558931456, 5574546432, 5906364672, 5986541568, 6163163136, 6360700416, 6370910208, 6485420032, 6637252608, 6866915328, 6890758784, 7190356992, 7269371904, 7296097536, 7432728576, 7752103632, 7875152896, 8217550848, 8338397184, 8480933888, 8859547008, 8979812352, 9541050624, 9587142656, 9728130048, 10151092224, 10336138176, 10785535488, 10904057856, 11117862912, 11149092864, 11812729344, 12326326272, 12721400832, 12970840064, 13274505216, 13733830656, 13781517568, 14380713984, 14538743808, 14592195072, 14865457152, 15504207264, 15750305792, 16676794368, 16961867776, 17719094016, 17959624704, 19082101248, 19174285312, 19456260096, 20672276352, 21571070976, 21808115712, 22298185728, 23625458688, 24652652544, 25442801664, 25941680128, 27563035136, 28761427968, 29184390144, 31008414528, 31500611584, 33353588736, 33923735552, 35438188032, 38164202496, 38912520192, 41344552704, 43142141952, 43616231424, 44596371456, 47250917376, 50885603328, 55126070272, 57522855936, 58368780288, 62016829056, 63001223168, 70876376064, 76328404992, 77825040384, 82689105408, 86284283904, 94501834752, 101771206656, 110252140544, 116737560576, 124033658112, 141752752128, 152656809984, 165378210816, 172568567808, 189003669504, 220504281088, 233475121152, 248067316224, 283505504256, 305313619968, 330756421632, 441008562176, 496134632448, 567011008512, 661512843264, 992269264896, 1323025686528, 1984538529792, 3969077059584]

約数ペア:

[(1, 3969077059584), (2, 1984538529792), (3, 1323025686528), (4, 992269264896), (6, 661512843264), (7, 567011008512), (8, 496134632448), (9, 441008562176), (12, 330756421632), (13, 305313619968), (14, 283505504256), (16, 248067316224), (17, 233475121152), (18, 220504281088), (21, 189003669504), (23, 172568567808), (24, 165378210816), (26, 152656809984), (28, 141752752128), (32, 124033658112), (34, 116737560576), (36, 110252140544), (39, 101771206656), (42, 94501834752), (46, 86284283904), (48, 82689105408), (51, 77825040384), (52, 76328404992), (56, 70876376064), (63, 63001223168), (64, 62016829056), (68, 58368780288), (69, 57522855936), (72, 55126070272), (78, 50885603328), (84, 47250917376), (89, 44596371456), (91, 43616231424), (92, 43142141952), (96, 41344552704), (102, 38912520192), (104, 38164202496), (112, 35438188032), (117, 33923735552), (119, 33353588736), (126, 31500611584), (128, 31008414528), (136, 29184390144), (138, 28761427968), (144, 27563035136), (153, 25941680128), (156, 25442801664), (161, 24652652544), (168, 23625458688), (178, 22298185728), (182, 21808115712), (184, 21571070976), (192, 20672276352), (204, 19456260096), (207, 19174285312), (208, 19082101248), (221, 17959624704), (224, 17719094016), (234, 16961867776), (238, 16676794368), (252, 15750305792), (256, 15504207264), (267, 14865457152), (272, 14592195072), (273, 14538743808), (276, 14380713984), (288, 13781517568), (289, 13733830656), (299, 13274505216), (306, 12970840064), (312, 12721400832), (322, 12326326272), (336, 11812729344), (356, 11149092864), (357, 11117862912), (364, 10904057856), (368, 10785535488), (384, 10336138176), (391, 10151092224), (408, 9728130048), (414, 9587142656), (416, 9541050624), (442, 8979812352), (448, 8859547008), (468, 8480933888), (476, 8338397184), (483, 8217550848), (504, 7875152896), (512, 7752103632), (534, 7432728576), (544, 7296097536), (546, 7269371904), (552, 7190356992), (576, 6890758784), (578, 6866915328), (598, 6637252608), (612, 6485420032), (623, 6370910208), (624, 6360700416), (644, 6163163136), (663, 5986541568), (672, 5906364672), (712, 5574546432), (714, 5558931456), (728, 5452028928), (736, 5392767744), (768, 5168069088), (782, 5075546112), (801, 4955152384), (816, 4864065024), (819, 4846247936), (828, 4793571328), (832, 4770525312), (867, 4577943552), (884, 4489906176), (896, 4429773504), (897, 4424835072), (936, 4240466944), (952, 4169198592), (966, 4108775424), (1008, 3937576448), (1024, 3876051816), (1068, 3716364288), (1071, 3705954304), (1088, 3648048768), (1092, 3634685952), (1104, 3595178496), (1152, 3445379392), (1156, 3433457664), (1157, 3430490112), (1173, 3383697408), (1196, 3318626304), (1224, 3242710016), (1246, 3185455104), (1248, 3180350208), (1288, 3081581568), (1326, 2993270784), (1344, 2953182336), (1424, 2787273216), (1428, 2779465728), (1449, 2739183616), (1456, 2726014464), (1472, 2696383872), (1513, 2623315968), (1536, 2584034544), (1547, 2565660672), (1564, 2537773056), (1602, 2477576192), (1632, 2432032512), (1638, 2423123968), (1656, 2396785664), (1664, 2385262656), (1734, 2288971776), (1768, 2244953088), (1792, 2214886752), (1794, 2212417536), (1869, 2123636736), (1872, 2120233472), (1904, 2084599296), (1932, 2054387712), (1989, 1995513856), (2016, 1968788224), (2023, 1961975808), (2047, 1938972672), (2048, 1938025908), (2093, 1896357888), (2136, 1858182144), (2142, 1852977152), (2176, 1824024384), (2184, 1817342976), (2208, 1797589248), (2304, 1722689696), (2312, 1716728832), (2314, 1715245056), (2346, 1691848704), (2392, 1659313152), (2448, 1621355008), (2492, 1592727552), (2496, 1590175104), (2576, 1540790784), (2601, 1525981184), (2652, 1496635392), (2688, 1476591168), (2691, 1474945024), (2737, 1450156032), (2848, 1393636608), (2856, 1389732864), (2898, 1369591808), (2912, 1363007232), (2944, 1348191936), (3026, 1311657984), (3072, 1292017272), (3094, 1282830336), (3128, 1268886528), (3204, 1238788096), (3264, 1216016256), (3276, 1211561984), (3312, 1198392832), (3328, 1192631328), (3468, 1144485888), (3471, 1143496704), (3519, 1127899136), (3536, 1122476544), (3584, 1107443376), (3588, 1106208768), (3738, 1061818368), (3744, 1060116736), (3757, 1056448512), (3808, 1042299648), (3864, 1027193856), (3978, 997756928), (4032, 984394112), (4046, 980987904), (4094, 969486336), (4096, 969012954), (4186, 948178944), (4272, 929091072), (4284, 926488576), (4352, 912012192), (4368, 908671488), (4416, 898794624), (4539, 874438656), (4608, 861344848), (4624, 858364416), (4628, 857622528), (4641, 855220224), (4692, 845924352), (4784, 829656576), (4896, 810677504), (4984, 796363776), (4992, 795087552), (5083, 780853248), (5152, 770395392), (5202, 762990592), (5304, 748317696), (5376, 738295584), (5382, 737472512), (5474, 725078016), (5607, 707878912), (5696, 696818304), (5712, 694866432), (5796, 684795904), (5824, 681503616), (5888, 674095968), (6052, 655828992), (6069, 653991936), (6141, 646324224), (6144, 646008636), (6188, 641415168), (6256, 634443264), (6279, 632119296), (6408, 619394048), (6528, 608008128), (6552, 605780992), (6624, 599196416), (6647, 597123072), (6656, 596315664), (6936, 572242944), (6942, 571748352), (7038, 563949568), (7072, 561238272), (7168, 553721688), (7176, 553104384), (7476, 530909184), (7488, 530058368), (7514, 528224256), (7616, 521149824), (7728, 513596928), (7956, 498878464), (8064, 492197056), (8092, 490493952), (8099, 490070016), (8188, 484743168), (8192, 484506477), (8211, 483385344), (8372, 474089472), (8544, 464545536), (8568, 463244288), (8704, 456006096), (8736, 454335744), (8832, 449397312), (9078, 437219328), (9216, 430672424), (9248, 429182208), (9256, 428811264), (9282, 427610112), (9384, 422962176), (9568, 414828288), (9792, 405338752), (9968, 398181888), (9984, 397543776), (10166, 390426624), (10304, 385197696), (10404, 381495296), (10413, 381165568), (10591, 374759424), (10608, 374158848), (10752, 369147792), (10764, 368736256), (10948, 362539008), (11214, 353939456), (11271, 352149504), (11392, 348409152), (11424, 347433216), (11592, 342397952), (11648, 340751808), (11776, 337047984), (12104, 327914496), (12138, 326995968), (12282, 323162112), (12288, 323004318), (12376, 320707584), (12512, 317221632), (12558, 316059648), (12816, 309697024), (13056, 304004064), (13104, 302890496), (13248, 299598208), (13294, 298561536), (13312, 298157832), (13617, 291479552), (13872, 286121472), (13884, 285874176), (13923, 285073408), (14076, 281974784), (14144, 280619136), (14329, 276996096), (14336, 276860844), (14352, 276552192), (14952, 265454592), (14976, 265029184), (15028, 264112128), (15232, 260574912), (15249, 260284416), (15456, 256798464), (15912, 249439232), (16128, 246098528), (16184, 245246976), (16198, 245035008), (16376, 242371584), (16422, 241692672), (16744, 237044736), (17088, 232272768), (17136, 231622144), (17408, 228003048), (17472, 227167872), (17664, 224698656), (18156, 218609664), (18207, 217997312), (18423, 215441408), (18432, 215336212), (18496, 214591104), (18512, 214405632), (18564, 213805056), (18768, 211481088), (18837, 210706432), (19136, 207414144), (19584, 202669376), (19669, 201793536), (19936, 199090944), (19941, 199041024), (19968, 198771888), (20332, 195213312), (20608, 192598848), (20808, 190747648), (20826, 190582784), (21182, 187379712), (21216, 187079424), (21504, 184573896), (21528, 184368128), (21896, 181269504), (22428, 176969728), (22542, 176074752), (22784, 174204576), (22848, 173716608), (23184, 171198976), (23296, 170375904), (23552, 168523992), (24208, 163957248), (24276, 163497984), (24297, 163356672), (24564, 161581056), (24576, 161502159), (24633, 161128448), (24752, 160353792), (25024, 158610816), (25116, 158029824), (25632, 154848512), (25721, 154312704), (26112, 152002032), (26208, 151445248), (26299, 150921216), (26496, 149799104), (26588, 149280768), (26611, 149151744), (26624, 149078916), (27234, 145739776), (27744, 143060736), (27768, 142937088), (27846, 142536704), (28152, 140987392), (28288, 140309568), (28658, 138498048), (28672, 138430422), (28704, 138276096), (29904, 132727296), (29952, 132514592), (30056, 132056064), (30464, 130287456), (30498, 130142208), (30912, 128399232), (31773, 124919808), (31824, 124719616), (32256, 123049264), (32368, 122623488), (32396, 122517504), (32752, 121185792), (32844, 120846336), (33488, 118522368), (33813, 117383168), (34176, 116136384), (34272, 115811072), (34799, 114057216), (34816, 114001524), (34944, 113583936), (35328, 112349328), (35581, 111550464), (36312, 109304832), (36414, 108998656), (36846, 107720704), (36864, 107668106), (36992, 107295552), (37024, 107202816), (37128, 106902528), (37536, 105740544), (37674, 105353216), (38272, 103707072), (39168, 101334688), (39338, 100896768), (39872, 99545472), (39882, 99520512), (39936, 99385944), (40664, 97606656), (41216, 96299424), (41616, 95373824), (41652, 95291392), (42364, 93689856), (42432, 93539712), (42987, 92332032), (43008, 92286948), (43056, 92184064), (43792, 90634752), (44856, 88484864), (45084, 88037376), (45568, 87102288), (45696, 86858304), (45747, 86761472), (46368, 85599488), (46529, 85303296), (46592, 85187952), (47104, 84261996), (48416, 81978624), (48552, 81748992), (48594, 81678336), (49128, 80790528), (49266, 80564224), (49504, 80176896), (50048, 79305408), (50232, 79014912), (51264, 77424256), (51442, 77156352), (52224, 76001016), (52416, 75722624), (52598, 75460608), (52992, 74899552), (53176, 74640384), (53222, 74575872), (53248, 74539458), (54468, 72869888), (55488, 71530368), (55536, 71468544), (55692, 71268352), (56304, 70493696), (56576, 70154784), (57316, 69249024), (57344, 69215211), (57408, 69138048), (59007, 67264512), (59808, 66363648), (59823, 66347008), (59904, 66257296), (60112, 66028032), (60928, 65143728), (60996, 65071104), (61824, 64199616), (63546, 62459904), (63648, 62359808), (64512, 61524632), (64736, 61311744), (64792, 61258752), (65504, 60592896), (65688, 60423168), (66976, 59261184), (67626, 58691584), (68352, 58068192), (68544, 57905536), (69598, 57028608), (69632, 57000762), (69888, 56791968), (70656, 56174664), (71162, 55775232), (72624, 54652416), (72828, 54499328), (72891, 54452224), (73692, 53860352), (73728, 53834053), (73984, 53647776), (74048, 53601408), (74256, 53451264), (75072, 52870272), (75348, 52676608), (76544, 51853536), (77163, 51437568), (78336, 50667344), (78676, 50448384), (78897, 50307072), (79744, 49772736), (79764, 49760256), (79833, 49717248), (79872, 49692972), (81328, 48803328), (82432, 48149712), (83232, 47686912), (83304, 47645696), (84728, 46844928), (84864, 46769856), (85974, 46166016), (86016, 46143474), (86112, 46092032), (86411, 45932544), (87584, 45317376), (89712, 44242432), (90168, 44018688), (91136, 43551144), (91392, 43429152), (91494, 43380736), (92736, 42799744), (93058, 42651648), (93184, 42593976), (94208, 42130998), (95319, 41639936), (96832, 40989312), (97104, 40874496), (97188, 40839168), (98256, 40395264), (98532, 40282112), (99008, 40088448), (100096, 39652704), (100464, 39507456), (102528, 38712128), (102884, 38578176), (104397, 38019072), (104448, 38000508), (104832, 37861312), (105196, 37730304), (105984, 37449776), (106352, 37320192), (106444, 37287936), (106496, 37269729), (106743, 37183488), (108936, 36434944), (110976, 35765184), (111072, 35734272), (111384, 35634176), (112608, 35246848), (113152, 35077392), (114632, 34624512), (114816, 34569024), (118014, 33632256), (119616, 33181824), (119646, 33173504), (119808, 33128648), (120224, 33014016), (121856, 32571864), (121992, 32535552), (123648, 32099808), (127092, 31229952), (127296, 31179904), (128961, 30777344), (129024, 30762316), (129472, 30655872), (129584, 30629376), (131008, 30296448), (131376, 30211584), (133952, 29630592), (135252, 29345792), (136704, 29034096), (137088, 28952768), (137683, 28827648), (139196, 28514304), (139264, 28500381), (139587, 28434432), (139776, 28395984), (141312, 28087332), (142324, 27887616), (145248, 27326208), (145656, 27249664), (145782, 27226112), (147384, 26930176), (147968, 26823888), (148096, 26800704), (148512, 26725632), (150144, 26435136), (150696, 26338304), (153088, 25926768), (154326, 25718784), (156672, 25333672), (157352, 25224192), (157794, 25153536), (159488, 24886368), (159528, 24880128), (159666, 24858624), (159744, 24846486), (162656, 24401664), (164864, 24074856), (166464, 23843456), (166608, 23822848), (169456, 23422464), (169728, 23384928), (171948, 23083008), (172032, 23071737), (172224, 23046016), (172822, 22966272), (175168, 22658688), (177021, 22421504), (179424, 22121216), (180047, 22044672), (180336, 22009344), (182272, 21775572), (182784, 21714576), (182988, 21690368), (185472, 21399872), (186116, 21325824), (186277, 21307392), (186368, 21296988), (188416, 21065499), (190638, 20819968), (193664, 20494656), (194208, 20437248), (194376, 20419584), (196512, 20197632), (197064, 20141056), (198016, 20044224), (200192, 19826352), (200928, 19753728), (205056, 19356064), (205768, 19289088), (208794, 19009536), (208896, 19000254), (209664, 18930656), (210392, 18865152), (211968, 18724888), (212704, 18660096), (212888, 18643968), (213486, 18591744), (217872, 18217472), (221952, 17882592), (222144, 17867136), (222768, 17817088), (225216, 17623424), (226304, 17538696), (229264, 17312256), (229632, 17284512), (231489, 17145856), (236028, 16816128), (236691, 16769024), (239232, 16590912), (239292, 16586752), (239499, 16572416), (239616, 16564324), (240448, 16507008), (243593, 16293888), (243712, 16285932), (243984, 16267776), (247296, 16049904), (254184, 15614976), (254592, 15589952), (257922, 15388672), (258048, 15381158), (258944, 15327936), (259168, 15314688), (259233, 15310848), (262016, 15148224), (262752, 15105792), (267904, 14815296), (270504, 14672896), (273408, 14517048), (274176, 14476384), (275366, 14413824), (278392, 14257152), (279174, 14217216), (279552, 14197992), (282624, 14043666), (284648, 13943808), (290496, 13663104), (291312, 13624832), (291564, 13613056), (294768, 13465088), (295936, 13411944), (296192, 13400352), (297024, 13362816), (300288, 13217568), (301392, 13169152), (306176, 12963384), (308652, 12859392), (313191, 12673024), (313344, 12666836), (314704, 12612096), (315588, 12576768), (318976, 12443184), (319056, 12440064), (319332, 12429312), (319488, 12423243), (320229, 12394496), (325312, 12200832), (329728, 12037428), (332928, 11921728), (333216, 11911424), (334373, 11870208), (338912, 11711232), (339456, 11692464), (343896, 11541504), (344448, 11523008), (345644, 11483136), (350336, 11329344), (354042, 11210752), (358848, 11060608), (360094, 11022336), (360672, 11004672), (364544, 10887786), (365568, 10857288), (365976, 10845184), (370944, 10699936), (372232, 10662912), (372554, 10653696), (372736, 10648494), (381276, 10409984), (387328, 10247328), (388416, 10218624), (388752, 10209792), (393024, 10098816), (394128, 10070528), (396032, 10022112), (400384, 9913176), (401856, 9876864), (410112, 9678032), (411536, 9644544), (413049, 9609216), (417588, 9504768), (417792, 9500127), (418761, 9478144), (419328, 9465328), (420784, 9432576), (423936, 9362444), (425408, 9330048), (425776, 9321984), (426972, 9295872), (435744, 9108736), (443904, 8941296), (444288, 8933568), (445536, 8908544), (450432, 8811712), (452387, 8773632), (452608, 8769348), (458528, 8656128), (459264, 8642256), (462978, 8572928), (472056, 8408064), (473382, 8384512), (478464, 8295456), (478584, 8293376), (478998, 8286208), (479232, 8282162), (480896, 8253504), (487186, 8146944), (487424, 8142966), (487968, 8133888), (494592, 8024952), (508368, 7807488), (509184, 7794976), (515844, 7694336), (516096, 7690579), (517888, 7663968), (518336, 7657344), (518466, 7655424), (524032, 7574112), (525504, 7552896), (535808, 7407648), (540141, 7348224), (541008, 7336448), (546816, 7258524), (548352, 7238192), (550732, 7206912), (556784, 7128576), (558348, 7108608), (558831, 7102464), (559104, 7098996), (565248, 7021833), (569296, 6971904), (580992, 6831552), (582624, 6812416), (583128, 6806528), (589536, 6732544), (591583, 6709248), (591872, 6705972), (592384, 6700176), (594048, 6681408), (600576, 6608784), (602784, 6584576), (604877, 6561792), (612352, 6481692), (617304, 6429696), (626382, 6336512), (626688, 6333418), (629408, 6306048), (631176, 6288384), (637952, 6221592), (638112, 6220032), (638664, 6214656), (640458, 6197248), (650624, 6100416), (659456, 6018714), (665856, 5960864), (666432, 5955712), (668746, 5935104), (677824, 5855616), (678912, 5846232), (687792, 5770752), (688896, 5761504), (691288, 5741568), (700672, 5664672), (708084, 5605376), (717696, 5530304), (720188, 5511168), (721344, 5502336), (729088, 5443893), (730779, 5431296), (731136, 5428644), (731952, 5422592), (741888, 5349968), (744464, 5331456), (745108, 5326848), (745472, 5324247), (762552, 5204992), (774656, 5123664), (776832, 5109312), (777504, 5104896), (777699, 5103616), (786048, 5049408), (788256, 5035264), (792064, 5011056), (800768, 4956588), (803712, 4938432), (820224, 4839016), (823072, 4822272), (826098, 4804608), (835176, 4752384), (837522, 4739072), (838656, 4732664), (841568, 4716288), (847872, 4681222), (850816, 4665024), (851552, 4660992), (853944, 4647936), (871488, 4554368), (887808, 4470648), (888576, 4466784), (891072, 4454272), (900864, 4405856), (904774, 4386816), (905216, 4384674), (917056, 4328064), (918528, 4321128), (925956, 4286464), (944112, 4204032), (946764, 4192256), (956928, 4147728), (957168, 4146688), (957996, 4143104), (958464, 4141081), (961792, 4126752), (974372, 4073472), (974848, 4071483), (975936, 4066944), (989184, 4012476), (1003119, 3956736), (1016736, 3903744), (1018368, 3897488), (1031688, 3847168), (1035776, 3831984), (1036672, 3828672), (1036932, 3827712), (1048064, 3787056), (1051008, 3776448), (1071616, 3703824), (1080282, 3674112), (1082016, 3668224), (1093632, 3629262), (1096704, 3619096), (1101464, 3603456), (1113568, 3564288), (1116696, 3554304), (1117662, 3551232), (1118208, 3549498), (1138592, 3485952), (1161984, 3415776), (1165248, 3406208), (1166256, 3403264), (1179072, 3366272), (1183166, 3354624), (1183744, 3352986), (1184768, 3350088), (1188096, 3340704), (1201152, 3304392), (1205568, 3292288), (1209754, 3280896), (1224704, 3240846), (1234608, 3214848), (1239147, 3203072), (1252764, 3168256), (1253376, 3166709), (1258816, 3153024), (1262352, 3144192), (1275904, 3110796), (1276224, 3110016), (1277328, 3107328), (1280916, 3098624), (1301248, 3050208), (1318912, 3009357), (1331712, 2980432), (1332864, 2977856), (1337492, 2967552), (1355648, 2927808), (1357161, 2924544), (1357824, 2923116), (1375584, 2885376), (1377792, 2880752), (1382576, 2870784), (1401344, 2832336), (1416168, 2802688), (1435392, 2765152), (1440376, 2755584), (1442688, 2751168), (1461558, 2715648), (1462272, 2714322), (1463904, 2711296), (1483776, 2674984), (1488928, 2665728), (1490216, 2663424), (1525104, 2602496), (1549312, 2561832), (1553664, 2554656), (1555008, 2552448), (1555398, 2551808), (1572096, 2524704), (1576512, 2517632), (1584128, 2505528), (1601536, 2478294), (1607424, 2469216), (1620423, 2449408), (1640448, 2419508), (1646144, 2411136), (1652196, 2402304), (1670352, 2376192), (1675044, 2369536), (1676493, 2367488), (1677312, 2366332), (1683136, 2358144), (1695744, 2340611), (1701632, 2332512), (1703104, 2330496), (1707888, 2323968), (1742976, 2277184), (1774749, 2236416), (1775616, 2235324), (1777152, 2233392), (1782144, 2227136), (1801728, 2202928), (1809548, 2193408), (1810432, 2192337), (1814631, 2187264), (1834112, 2164032), (1837056, 2160564), (1851912, 2143232), (1888224, 2102016), (1893528, 2096128), (1913856, 2073864), (1914336, 2073344), (1915992, 2071552), (1923584, 2063376), (1948744, 2036736), (1951872, 2033472), (1978368, 2006238)]