2135396075904

素因数分解:

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

素因数の和:293

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 104, 107, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 178, 182, 184, 186, 189, 192, 207, 208, 214, 216, 217, 224, 234, 248, 252, 267, 273, 276, 279, 288, 299, 312, 321, 322, 336, 351, 356, 364, 368, 372, 378, 384, 403, 414, 416, 428, 432, 434, 448, 468, 483, 496, 504, 534, 546, 552, 558, 576, 598, 621, 623, 624, 642, 644, 651, 672, 702, 712, 713, 728, 736, 744, 749, 756, 801, 806, 819, 828, 832, 837, 856, 864, 868, 896, 897, 936, 963, 966, 992, 1008, 1068, 1092, 1104, 1116, 1152, 1157, 1196, 1209, 1242, 1246, 1248, 1284, 1288, 1302, 1344, 1391, 1404, 1424, 1426, 1449, 1456, 1472, 1488, 1498, 1512, 1602, 1612, 1638, 1656, 1664, 1674, 1712, 1728, 1736, 1794, 1869, 1872, 1926, 1932, 1953, 1984, 2016, 2047, 2093, 2136, 2139, 2184, 2208, 2232, 2247, 2314, 2392, 2403, 2418, 2457, 2461, 2484, 2492, 2496, 2568, 2576, 2604, 2688, 2691, 2759, 2782, 2808, 2821, 2848, 2852, 2889, 2898, 2912, 2944, 2976, 2996, 3024, 3204, 3224, 3276, 3312, 3317, 3348, 3424, 3456, 3471, 3472, 3588, 3627, 3738, 3744, 3852, 3864, 3906, 3968, 4032, 4094, 4173, 4186, 4272, 4278, 4347, 4368, 4416, 4464, 4494, 4628, 4784, 4806, 4836, 4914, 4922, 4968, 4984, 4991, 4992, 5136, 5152, 5208, 5382, 5518, 5564, 5607, 5616, 5642, 5696, 5704, 5778, 5796, 5824, 5859, 5952, 5992, 6048, 6141, 6279, 6408, 6417, 6448, 6552, 6624, 6634, 6696, 6741, 6848, 6942, 6944, 7176, 7254, 7383, 7476, 7488, 7704, 7728, 7812, 8064, 8073, 8099, 8188, 8277, 8346, 8372, 8463, 8544, 8556, 8694, 8736, 8832, 8928, 8988, 9256, 9269, 9523, 9568, 9612, 9672, 9737, 9828, 9844, 9936, 9951, 9968, 9982, 10272, 10304, 10413, 10416, 10764, 10881, 11036, 11128, 11214, 11232, 11284, 11392, 11408, 11556, 11592, 11648, 11718, 11904, 11984, 12096, 12282, 12519, 12558, 12816, 12834, 12896, 13104, 13248, 13268, 13392, 13482, 13696, 13884, 13888, 14329, 14352, 14508, 14766, 14952, 14973, 14976, 15408, 15456, 15624, 16146, 16198, 16376, 16554, 16692, 16744, 16821, 16926, 17088, 17112, 17227, 17388, 17472, 17856, 17976, 18423, 18512, 18538, 18837, 19046, 19136, 19224, 19251, 19313, 19344, 19474, 19656, 19688, 19872, 19902, 19936, 19964, 20223, 20544, 20608, 20826, 20832, 21528, 21762, 22072, 22149, 22256, 22428, 22464, 22568, 22816, 23112, 23184, 23219, 23436, 23968, 24192, 24297, 24564, 24831, 25038, 25116, 25389, 25632, 25668, 25792, 26208, 26496, 26536, 26611, 26784, 26964, 27768, 27776, 27807, 28569, 28658, 28704, 29016, 29211, 29532, 29853, 29904, 29946, 30816, 30912, 31239, 31248, 31993, 32292, 32396, 32752, 33108, 33384, 33488, 33642, 33852, 34176, 34224, 34454, 34776, 34944, 35712, 35867, 35952, 36846, 37024, 37076, 37557, 37674, 38092, 38272, 38448, 38502, 38626, 38688, 38948, 39312, 39376, 39744, 39804, 39872, 39928, 40446, 41088, 41652, 41664, 42987, 43056, 43121, 43524, 44144, 44298, 44512, 44856, 44919, 44928, 45136, 45632, 46224, 46368, 46438, 46872, 47936, 48594, 49128, 49662, 50076, 50232, 50778, 51264, 51336, 51584, 51681, 52416, 53072, 53222, 53568, 53928, 55269, 55536, 55614, 56511, 57138, 57316, 57408, 57939, 58032, 58422, 59064, 59706, 59808, 59892, 61632, 61824, 62478, 62496, 63457, 63986, 64584, 64792, 64883, 65504, 66216, 66447, 66661, 66768, 66976, 67284, 67704, 68448, 68908, 69552, 69657, 71734, 71904, 72891, 73692, 74048, 74152, 74493, 75114, 75348, 76167, 76184, 76291, 76896, 77004, 77252, 77376, 77896, 78624, 78752, 79488, 79608, 79744, 79833, 79856, 80892, 83304, 83328, 83421, 85707, 85974, 86112, 86242, 87048, 87633, 88288, 88596, 89024, 89559, 89712, 89838, 90272, 91264, 92448, 92736, 92876, 93744, 95872, 95979, 97188, 98256, 99324, 100152, 100464, 101556, 102528, 102672, 103362, 104832, 106144, 106444, 107136, 107601, 107856, 110538, 111072, 111228, 113022, 114276, 114632, 114816, 115878, 116064, 116844, 118128, 119412, 119616, 119784, 123264, 123799, 124956, 124992, 126914, 127972, 128961, 129168, 129363, 129584, 129766, 131008, 132432, 132894, 133322, 133536, 133952, 134568, 134757, 135408, 136896, 137816, 139104, 139314, 143468, 143808, 145782, 147384, 148096, 148304, 148986, 150228, 150696, 152334, 152368, 152582, 153792, 154008, 154504, 154752, 155043, 155792, 157248, 157504, 159216, 159666, 159712, 161784, 166608, 166842, 171414, 171948, 172224, 172484, 173817, 174096, 175266, 176576, 177192, 178048, 179118, 179424, 179676, 180544, 184896, 185472, 185752, 186277, 187488, 190371, 191958, 194376, 194649, 196512, 198648, 199983, 200304, 200928, 203112, 205344, 206724, 208971, 212288, 212888, 215202, 215712, 218673, 219029, 221076, 222144, 222456, 223951, 226044, 228552, 228873, 229264, 231756, 232128, 233688, 236256, 238824, 239232, 239499, 239568, 247598, 249912, 249984, 250263, 251069, 253828, 255944, 257121, 257922, 258336, 258726, 259168, 259532, 262016, 262899, 264864, 265788, 266644, 267072, 267904, 269136, 269514, 270816, 273792, 275632, 278208, 278628, 286936, 287616, 287937, 291564, 294768, 295213, 296608, 297972, 300456, 301392, 301847, 304668, 304736, 305164, 307584, 308016, 309008, 310086, 311584, 314496, 315008, 318432, 319332, 319424, 322803, 323568, 333216, 333684, 342828, 343896, 344448, 344968, 347634, 348192, 350532, 353152, 354384, 358236, 358848, 359352, 361088, 369792, 371397, 371504, 372554, 374976, 380742, 383916, 386883, 388089, 388752, 389298, 393024, 397296, 399966, 400608, 401856, 406224, 410688, 413448, 417942, 424576, 425776, 430404, 431424, 437346, 438058, 442152, 444199, 444288, 444912, 447902, 452088, 457104, 457746, 458528, 463512, 464256, 465129, 467376, 472512, 477648, 478998, 479136, 495196, 499824, 500526, 502138, 507656, 511888, 514242, 515844, 516672, 517452, 518336, 519064, 521451, 525798, 529728, 531576, 533288, 534037, 534144, 538272, 539028, 541632, 551264, 556416, 557256, 558831, 571113, 573872, 575874, 583128, 583947, 589536, 590426, 593216, 595944, 599949, 600912, 602784, 603694, 609336, 609472, 610328, 616032, 618016, 620172, 623168, 626913, 636864, 638664, 638848, 645606, 647136, 657087, 666432, 667368, 671853, 685656, 686619, 687792, 689936, 695268, 696384, 701064, 708768, 716472, 717696, 718497, 718704, 742794, 743008, 745108, 749952, 753207, 761484, 767832, 773766, 776178, 777504, 778596, 786048, 794592, 799932, 801216, 803712, 812448, 821376, 824941, 826896, 835884, 851552, 860808, 862848, 863811, 866593, 874692, 876116, 884304, 885639, 888398, 889824, 895804, 904176, 905541, 914208, 915492, 917056, 927024, 930258, 934752, 945024, 955296, 957996, 958272, 968409, 990392, 991783, 999648, 1001052, 1004276, 1015312, 1023776, 1028484, 1031688, 1033344, 1034904, 1036672, 1038128, 1042902, 1051596, 1059456, 1063152, 1066576, 1068074, 1076544, 1078056, 1083264, 1102528, 1114191, 1114512, 1117662, 1142226, 1147744, 1151748, 1164267, 1166256, 1167894, 1179072, 1180852, 1186432, 1191888, 1199898, 1201824, 1205568, 1207388, 1218672, 1218944, 1220656, 1232064, 1236032, 1240344, 1246336, 1253826, 1273728, 1277328, 1291212, 1294272, 1314174, 1332597, 1332864, 1334736, 1343706, 1371312, 1373238, 1375584, 1379872, 1390536, 1392768, 1402128, 1417536, 1432944, 1436994, 1437408, 1485588, 1486016, 1490216, 1506414, 1522968, 1533203, 1535664, 1547532, 1552356, 1555008, 1557192, 1589184, 1599864, 1602111, 1602432, 1624896, 1649882, 1653792, 1671768, 1676493, 1703104, 1713339, 1721616, 1727622, 1733186, 1749384, 1751841, 1752232, 1768608, 1771278, 1776796, 1779648, 1791608, 1799847, 1808352, 1811082, 1828416, 1830984, 1834112, 1854048, 1860516, 1869504, 1910592, 1915992, 1916544, 1936818, 1971261, 1980784, 1983566, 1999296, 2002104, 2008552, 2015559, 2030624, 2047552, 2056968, 2059857, 2063376, 2066491, 2069808, 2076256, 2085804, 2103192, 2126304, 2133152, 2136148, 2153088, 2156112, 2205056, 2228382, 2229024, 2235324, 2259621, 2284452, 2295488, 2303496, 2328534, 2332512, 2335788, 2358144, 2361704, 2383776, 2399796, 2403648, 2411136, 2414776, 2437344, 2441312, 2464128, 2472064, 2474823, 2480688, 2507652, 2554656, 2582424, 2588544, 2599779, 2628348, 2656917, 2665194, 2669472, 2687412, 2716623, 2742624, 2746476, 2751168, 2759744, 2781072, 2804256, 2835072, 2847377, 2865888, 2873988, 2874816, 2971176, 2972032, 2975349, 2980432, 3012828, 3045936, 3066406, 3071328, 3095064, 3104712, 3110016, 3114384, 3178368, 3199728, 3204222, 3249792, 3299764, 3307584, 3342573, 3343536, 3352986, 3406208, 3426678, 3443232, 3455244, 3466372, 3498768, 3503682, 3504464, 3537216, 3542556, 3553592, 3559296, 3583216, 3599694, 3616704, 3622164, 3656832, 3661968, 3708096, 3721032, 3739008, 3821184, 3831984, 3837769, 3873636, 3942522, 3961568, 3967132, 3997791, 3998592, 4004208, 4017104, 4031118, 4061248, 4095104, 4113936, 4119714, 4126752, 4132982, 4139616, 4152512, 4171608, 4206384, 4252608, 4266304, 4272296, 4312224, 4456764, 4458048, 4470648, 4519242, 4568904, 4590976, 4599609, 4606992, 4657068, 4665024, 4671576, 4723408, 4767552, 4799592, 4806333, 4807296, 4829552, 4874688, 4882624, 4949646, 4961376, 5015304, 5029479, 5109312, 5164848, 5199558, 5256696, 5313834, 5330388, 5338944, 5374824, 5433246, 5485248, 5492952, 5502336, 5519488, 5562144, 5608512, 5694754, 5731776, 5747976, 5749632, 5774587, 5913783, 5942352, 5950698, 5960864, 6025656, 6046677, 6091872, 6132812, 6142656, 6190128, 6199473, 6209424, 6228768, 6399456, 6408444, 6599528, 6615168, 6685146, 6687072, 6705972, 6778863, 6789899, 6853356, 6886464, 6910488, 6932744, 6942481, 6997536, 7007364, 7008928, 7074432, 7085112, 7107184, 7166432, 7199388, 7233408, 7244328, 7323936, 7416192, 7424469, 7442064, 7663968, 7675538, 7747272, 7799337, 7885044, 7923136, 7934264, 7970751, 7995582, 8008416, 8034208, 8062236, 8122496, 8149869, 8227872, 8239428, 8253504, 8265964, 8279232, 8305024, 8343216, 8412768, 8505216, 8532608, 8542131, 8544592, 8624448, 8913528, 8916096, 8926047, 8941296, 9038484, 9137808, 9199218, 9213984, 9314136, 9330048, 9343152, 9446816, 9535104, 9599184, 9612666, 9659104, 9749376, 9765248, 9899292, 9922752, 10030608, 10058958, 10218624, 10329696, 10399116, 10513392, 10627668, 10660776, 10677888, 10749648, 10866492, 10970496, 10985904, 11124288, 11217024, 11389508, 11463552, 11495952, 11513307, 11549174, 11827566, 11884704, 11901396, 11921728, 11993373, 12051312, 12093354, 12183744, 12265624, 12285312, 12380256, 12398946, 12418848, 12457536, 12798912, 12816888, 13199056, 13370292, 13374144, 13411944, 13557726, 13579798, 13706712, 13772928, 13798827, 13820976, 13865488, 13884962, 13995072, 14014728, 14017856, 14170224, 14214368, 14332864, 14398776, 14418999, 14488656, 14647872, 14848938, 14884128, 15327936, 15351076, 15494544, 15598674, 15770088, 15846272, 15868528, 15941502, 15991164, 16016832, 16068416, 16124472, 16299738, 16455744, 16478856, 16507008, 16531928, 16558464, 16686432, 16825536, 17084262, 17089184, 17248896, 17323761, 17827056, 17852094, 17882592, 18076968, 18275616, 18398436, 18427968, 18598419, 18628272, 18686304, 18893632, 19198368, 19225332, 19318208, 19798584, 19845504, 19931639, 20061216, 20117916, 20369697, 20659392, 20798232, 20827443, 21026784, 21255336, 21321552, 21499296, 21732984, 21971808, 22248576, 22273407, 22779016, 22991904, 23026614, 23098348, 23398011, 23655132, 23769408, 23802792, 23843456, 23986746, 24102624, 24186708, 24367488, 24531248, 24760512, 24797892, 24837696, 24915072, 25597824, 25626393, 25633776, 26398112, 26740584, 26748288, 26778141, 26823888, 26864383, 27115452, 27159596, 27413424, 27597654, 27641952, 27730976, 27769924, 27990144, 28029456, 28035712, 28340448, 28428736, 28665728, 28797552, 28837998, 28977312, 29295744, 29697876, 29768256, 30655872, 30702152, 30989088, 31197348, 31540176, 31737056, 31883004, 31982328, 32033664, 32136832, 32248944, 32599476, 32911488, 32957712, 33063856, 33372864, 33651072, 34168524, 34178368, 34539921, 34647522, 35654112, 35704188, 35765184, 36153936, 36551232, 36796872, 36855936, 37196838, 37256544, 37372608, 37787264, 38396736, 38450664, 38636416, 39597168, 39863278, 40122432, 40235832, 40739394, 41318784, 41396481, 41596464, 41654886, 42053568, 42510672, 42643104, 42998592, 43465968, 43943616, 44546814, 45558032, 45983808, 46053228, 46196696, 46796022, 47310264, 47529293, 47538816, 47605584, 47973492, 48205248, 48373416, 49062496, 49521024, 49595784, 49675392, 51252786, 51267552, 51971283, 52796224, 53481168, 53556282, 53647776, 53728766, 54230904, 54319192, 54826848, 55195308, 55283904, 55461952, 55539848, 55795257, 56058912, 56680896, 56857472, 57595104, 57675996, 57954624, 59395752, 59536512, 59794917, 61109091, 61404304, 61978176, 62394696, 62482329, 63080352, 63474112, 63766008, 63964656, 64497888, 65198952, 65915424, 66127712, 66745728, 68337048, 68356736, 69079842, 69295044, 71308224, 71408376, 71530368, 72307872, 73102464, 73593744, 74393676, 74513088, 74745216, 76793472, 76879179, 76901328, 79194336, 79726556, 80244864, 80471664, 80593149, 81478788, 82792962, 83192928, 83309772, 84107136, 85021344, 85286208, 85997184, 86931936, 87887232, 88268687, 89093628, 91116064, 91967616, 92106456, 92393392, 93592044, 94620528, 95058586, 95211168, 95946984, 96410496, 96746832, 98124992, 99191568, 102505572, 102535104, 103619763, 103942566, 105592448, 106962336, 107112564, 107295552, 107457532, 108461808, 108638384, 109653696, 110390616, 110567808, 110923904, 111079696, 111590514, 112117824, 113361792, 115190208, 115351992, 115909248, 118791504, 119589834, 122218182, 122808608, 123956352, 124789392, 124964658, 126160704, 126948224, 127532016, 127929312, 128995776, 130397904, 131830848, 132255424, 136674096, 138159684, 138590088, 142587879, 142616448, 142816752, 144615744, 147187488, 148787352, 149026176, 153758358, 153802656, 155913849, 158388672, 159453112, 160943328, 161186298, 162957576, 165585924, 166385856, 166619544, 170042688, 170572416, 173863872, 176537374, 178187256, 179384751, 182232128, 183327273, 184212912, 184786784, 187184088, 187446987, 189241056, 190117172, 190422336, 191893968, 193493664, 196249984, 198383136, 205011144, 205070208, 207239526, 207885132, 213924672, 214225128, 214591104, 214915064, 216923616, 217276768, 219307392, 220781232, 222159392, 223181028, 224235648, 230380416, 230703984, 237583008, 239179668, 241779447, 244436364, 245617216, 249578784, 249929316, 252321408, 255064032, 255858624, 257991552, 260795808, 263661696, 264510848, 264806061, 273348192, 276319368, 277180176, 285175758, 285633504, 289231488, 294374976, 297574704, 307516716, 307605312, 311827698, 316777344, 318906224, 321886656, 322372596, 325915152, 331171848, 332771712, 333239088, 340085376, 347727744, 353074748, 356374512, 358769502, 364464256, 366654546, 368425824, 369573568, 374368176, 374893974, 378482112, 380234344, 380844672, 383787936, 386987328, 396766272, 410022288, 414479052, 415770264, 427763637, 427849344, 428450256, 429830128, 433847232, 434553536, 441562464, 444318784, 446362056, 461407968, 475166016, 478359336, 483558894, 488872728, 491234432, 499157568, 499858632, 510128064, 511717248, 521591616, 529612122, 538154253, 546696384, 552638736, 554360352, 570351516, 571267008, 588749952, 595149408, 615033432, 615210624, 617880809, 623655396, 637812448, 643773312, 644745192, 651830304, 662343696, 666478176, 706149496, 712749024, 717539004, 725338341, 733309092, 736851648, 739147136, 748736352, 749787948, 756964224, 760468688, 767575872, 773974656, 793532544, 794418183, 820044576, 828958104, 831540528, 855527274, 856900512, 859660256, 867694464, 869107072, 883124928, 888637568, 892724112, 922815936, 950332032, 956718672, 967117788, 977745456, 998315136, 999717264, 1020256128, 1043183232, 1059224244, 1076308506, 1093392768, 1105277472, 1108720704, 1140703032, 1142534016, 1190298816, 1230066864, 1235761618, 1247310792, 1275624896, 1283290911, 1289490384, 1303660608, 1324687392, 1332956352, 1412298992, 1425498048, 1435078008, 1450676682, 1466618184, 1473703296, 1497472704, 1499575896, 1520937376, 1535151744, 1588836366, 1640089152, 1657916208, 1663081056, 1711054548, 1713801024, 1719320512, 1766249856, 1785448224, 1845631872, 1853642427, 1913437344, 1934235576, 1955490912, 1999434528, 2118448488, 2152617012, 2210554944, 2217441408, 2281406064, 2380597632, 2383254549, 2460133728, 2471523236, 2494621584, 2551249792, 2566581822, 2578980768, 2607321216, 2649374784, 2665912704, 2824597984, 2850996096, 2870156016, 2901353364, 2933236368, 2994945408, 2999151792, 3041874752, 3177672732, 3280178304, 3315832416, 3326162112, 3422109096, 3427602048, 3438641024, 3570896448, 3707284854, 3826874688, 3868471152, 3910981824, 3998869056, 4236896976, 4305234024, 4421109888, 4562812128, 4766509098, 4920267456, 4943046472, 4989243168, 5133163644, 5157961536, 5298749568, 5560927281, 5649195968, 5740312032, 5802706728, 5866472736, 5998303584, 6083749504, 6355345464, 6631664832, 6652324224, 6844218192, 7141792896, 7414569708, 7653749376, 7736942304, 7821963648, 7997738112, 8473793952, 8610468048, 9125624256, 9533018196, 9840534912, 9886092944, 9978486336, 10266327288, 10315923072, 11121854562, 11298391936, 11480624064, 11605413456, 11732945472, 11996607168, 12710690928, 13263329664, 13688436384, 14829139416, 15473884608, 16682781843, 16947587904, 17220936096, 18251248512, 19066036392, 19772185888, 19956972672, 20532654576, 22243709124, 22961248128, 23210826912, 23465890944, 23993214336, 25421381856, 27376872768, 29658278832, 30947769216, 33365563686, 33895175808, 34441872192, 38132072784, 39544371776, 41065309152, 44487418248, 46421653824, 50842763712, 54753745536, 59316557664, 66731127372, 68883744384, 76264145568, 79088743552, 82130618304, 88974836496, 92843307648, 101685527424, 118633115328, 133462254744, 152528291136, 164261236608, 177949672992, 237266230656, 266924509488, 305056582272, 355899345984, 533849018976, 711798691968, 1067698037952, 2135396075904]

約数ペア:

[(1, 2135396075904), (2, 1067698037952), (3, 711798691968), (4, 533849018976), (6, 355899345984), (7, 305056582272), (8, 266924509488), (9, 237266230656), (12, 177949672992), (13, 164261236608), (14, 152528291136), (16, 133462254744), (18, 118633115328), (21, 101685527424), (23, 92843307648), (24, 88974836496), (26, 82130618304), (27, 79088743552), (28, 76264145568), (31, 68883744384), (32, 66731127372), (36, 59316557664), (39, 54753745536), (42, 50842763712), (46, 46421653824), (48, 44487418248), (52, 41065309152), (54, 39544371776), (56, 38132072784), (62, 34441872192), (63, 33895175808), (64, 33365563686), (69, 30947769216), (72, 29658278832), (78, 27376872768), (84, 25421381856), (89, 23993214336), (91, 23465890944), (92, 23210826912), (93, 22961248128), (96, 22243709124), (104, 20532654576), (107, 19956972672), (108, 19772185888), (112, 19066036392), (117, 18251248512), (124, 17220936096), (126, 16947587904), (128, 16682781843), (138, 15473884608), (144, 14829139416), (156, 13688436384), (161, 13263329664), (168, 12710690928), (178, 11996607168), (182, 11732945472), (184, 11605413456), (186, 11480624064), (189, 11298391936), (192, 11121854562), (207, 10315923072), (208, 10266327288), (214, 9978486336), (216, 9886092944), (217, 9840534912), (224, 9533018196), (234, 9125624256), (248, 8610468048), (252, 8473793952), (267, 7997738112), (273, 7821963648), (276, 7736942304), (279, 7653749376), (288, 7414569708), (299, 7141792896), (312, 6844218192), (321, 6652324224), (322, 6631664832), (336, 6355345464), (351, 6083749504), (356, 5998303584), (364, 5866472736), (368, 5802706728), (372, 5740312032), (378, 5649195968), (384, 5560927281), (403, 5298749568), (414, 5157961536), (416, 5133163644), (428, 4989243168), (432, 4943046472), (434, 4920267456), (448, 4766509098), (468, 4562812128), (483, 4421109888), (496, 4305234024), (504, 4236896976), (534, 3998869056), (546, 3910981824), (552, 3868471152), (558, 3826874688), (576, 3707284854), (598, 3570896448), (621, 3438641024), (623, 3427602048), (624, 3422109096), (642, 3326162112), (644, 3315832416), (651, 3280178304), (672, 3177672732), (702, 3041874752), (712, 2999151792), (713, 2994945408), (728, 2933236368), (736, 2901353364), (744, 2870156016), (749, 2850996096), (756, 2824597984), (801, 2665912704), (806, 2649374784), (819, 2607321216), (828, 2578980768), (832, 2566581822), (837, 2551249792), (856, 2494621584), (864, 2471523236), (868, 2460133728), (896, 2383254549), (897, 2380597632), (936, 2281406064), (963, 2217441408), (966, 2210554944), (992, 2152617012), (1008, 2118448488), (1068, 1999434528), (1092, 1955490912), (1104, 1934235576), (1116, 1913437344), (1152, 1853642427), (1157, 1845631872), (1196, 1785448224), (1209, 1766249856), (1242, 1719320512), (1246, 1713801024), (1248, 1711054548), (1284, 1663081056), (1288, 1657916208), (1302, 1640089152), (1344, 1588836366), (1391, 1535151744), (1404, 1520937376), (1424, 1499575896), (1426, 1497472704), (1449, 1473703296), (1456, 1466618184), (1472, 1450676682), (1488, 1435078008), (1498, 1425498048), (1512, 1412298992), (1602, 1332956352), (1612, 1324687392), (1638, 1303660608), (1656, 1289490384), (1664, 1283290911), (1674, 1275624896), (1712, 1247310792), (1728, 1235761618), (1736, 1230066864), (1794, 1190298816), (1869, 1142534016), (1872, 1140703032), (1926, 1108720704), (1932, 1105277472), (1953, 1093392768), (1984, 1076308506), (2016, 1059224244), (2047, 1043183232), (2093, 1020256128), (2136, 999717264), (2139, 998315136), (2184, 977745456), (2208, 967117788), (2232, 956718672), (2247, 950332032), (2314, 922815936), (2392, 892724112), (2403, 888637568), (2418, 883124928), (2457, 869107072), (2461, 867694464), (2484, 859660256), (2492, 856900512), (2496, 855527274), (2568, 831540528), (2576, 828958104), (2604, 820044576), (2688, 794418183), (2691, 793532544), (2759, 773974656), (2782, 767575872), (2808, 760468688), (2821, 756964224), (2848, 749787948), (2852, 748736352), (2889, 739147136), (2898, 736851648), (2912, 733309092), (2944, 725338341), (2976, 717539004), (2996, 712749024), (3024, 706149496), (3204, 666478176), (3224, 662343696), (3276, 651830304), (3312, 644745192), (3317, 643773312), (3348, 637812448), (3424, 623655396), (3456, 617880809), (3471, 615210624), (3472, 615033432), (3588, 595149408), (3627, 588749952), (3738, 571267008), (3744, 570351516), (3852, 554360352), (3864, 552638736), (3906, 546696384), (3968, 538154253), (4032, 529612122), (4094, 521591616), (4173, 511717248), (4186, 510128064), (4272, 499858632), (4278, 499157568), (4347, 491234432), (4368, 488872728), (4416, 483558894), (4464, 478359336), (4494, 475166016), (4628, 461407968), (4784, 446362056), (4806, 444318784), (4836, 441562464), (4914, 434553536), (4922, 433847232), (4968, 429830128), (4984, 428450256), (4991, 427849344), (4992, 427763637), (5136, 415770264), (5152, 414479052), (5208, 410022288), (5382, 396766272), (5518, 386987328), (5564, 383787936), (5607, 380844672), (5616, 380234344), (5642, 378482112), (5696, 374893974), (5704, 374368176), (5778, 369573568), (5796, 368425824), (5824, 366654546), (5859, 364464256), (5952, 358769502), (5992, 356374512), (6048, 353074748), (6141, 347727744), (6279, 340085376), (6408, 333239088), (6417, 332771712), (6448, 331171848), (6552, 325915152), (6624, 322372596), (6634, 321886656), (6696, 318906224), (6741, 316777344), (6848, 311827698), (6942, 307605312), (6944, 307516716), (7176, 297574704), (7254, 294374976), (7383, 289231488), (7476, 285633504), (7488, 285175758), (7704, 277180176), (7728, 276319368), (7812, 273348192), (8064, 264806061), (8073, 264510848), (8099, 263661696), (8188, 260795808), (8277, 257991552), (8346, 255858624), (8372, 255064032), (8463, 252321408), (8544, 249929316), (8556, 249578784), (8694, 245617216), (8736, 244436364), (8832, 241779447), (8928, 239179668), (8988, 237583008), (9256, 230703984), (9269, 230380416), (9523, 224235648), (9568, 223181028), (9612, 222159392), (9672, 220781232), (9737, 219307392), (9828, 217276768), (9844, 216923616), (9936, 214915064), (9951, 214591104), (9968, 214225128), (9982, 213924672), (10272, 207885132), (10304, 207239526), (10413, 205070208), (10416, 205011144), (10764, 198383136), (10881, 196249984), (11036, 193493664), (11128, 191893968), (11214, 190422336), (11232, 190117172), (11284, 189241056), (11392, 187446987), (11408, 187184088), (11556, 184786784), (11592, 184212912), (11648, 183327273), (11718, 182232128), (11904, 179384751), (11984, 178187256), (12096, 176537374), (12282, 173863872), (12519, 170572416), (12558, 170042688), (12816, 166619544), (12834, 166385856), (12896, 165585924), (13104, 162957576), (13248, 161186298), (13268, 160943328), (13392, 159453112), (13482, 158388672), (13696, 155913849), (13884, 153802656), (13888, 153758358), (14329, 149026176), (14352, 148787352), (14508, 147187488), (14766, 144615744), (14952, 142816752), (14973, 142616448), (14976, 142587879), (15408, 138590088), (15456, 138159684), (15624, 136674096), (16146, 132255424), (16198, 131830848), (16376, 130397904), (16554, 128995776), (16692, 127929312), (16744, 127532016), (16821, 126948224), (16926, 126160704), (17088, 124964658), (17112, 124789392), (17227, 123956352), (17388, 122808608), (17472, 122218182), (17856, 119589834), (17976, 118791504), (18423, 115909248), (18512, 115351992), (18538, 115190208), (18837, 113361792), (19046, 112117824), (19136, 111590514), (19224, 111079696), (19251, 110923904), (19313, 110567808), (19344, 110390616), (19474, 109653696), (19656, 108638384), (19688, 108461808), (19872, 107457532), (19902, 107295552), (19936, 107112564), (19964, 106962336), (20223, 105592448), (20544, 103942566), (20608, 103619763), (20826, 102535104), (20832, 102505572), (21528, 99191568), (21762, 98124992), (22072, 96746832), (22149, 96410496), (22256, 95946984), (22428, 95211168), (22464, 95058586), (22568, 94620528), (22816, 93592044), (23112, 92393392), (23184, 92106456), (23219, 91967616), (23436, 91116064), (23968, 89093628), (24192, 88268687), (24297, 87887232), (24564, 86931936), (24831, 85997184), (25038, 85286208), (25116, 85021344), (25389, 84107136), (25632, 83309772), (25668, 83192928), (25792, 82792962), (26208, 81478788), (26496, 80593149), (26536, 80471664), (26611, 80244864), (26784, 79726556), (26964, 79194336), (27768, 76901328), (27776, 76879179), (27807, 76793472), (28569, 74745216), (28658, 74513088), (28704, 74393676), (29016, 73593744), (29211, 73102464), (29532, 72307872), (29853, 71530368), (29904, 71408376), (29946, 71308224), (30816, 69295044), (30912, 69079842), (31239, 68356736), (31248, 68337048), (31993, 66745728), (32292, 66127712), (32396, 65915424), (32752, 65198952), (33108, 64497888), (33384, 63964656), (33488, 63766008), (33642, 63474112), (33852, 63080352), (34176, 62482329), (34224, 62394696), (34454, 61978176), (34776, 61404304), (34944, 61109091), (35712, 59794917), (35867, 59536512), (35952, 59395752), (36846, 57954624), (37024, 57675996), (37076, 57595104), (37557, 56857472), (37674, 56680896), (38092, 56058912), (38272, 55795257), (38448, 55539848), (38502, 55461952), (38626, 55283904), (38688, 55195308), (38948, 54826848), (39312, 54319192), (39376, 54230904), (39744, 53728766), (39804, 53647776), (39872, 53556282), (39928, 53481168), (40446, 52796224), (41088, 51971283), (41652, 51267552), (41664, 51252786), (42987, 49675392), (43056, 49595784), (43121, 49521024), (43524, 49062496), (44144, 48373416), (44298, 48205248), (44512, 47973492), (44856, 47605584), (44919, 47538816), (44928, 47529293), (45136, 47310264), (45632, 46796022), (46224, 46196696), (46368, 46053228), (46438, 45983808), (46872, 45558032), (47936, 44546814), (48594, 43943616), (49128, 43465968), (49662, 42998592), (50076, 42643104), (50232, 42510672), (50778, 42053568), (51264, 41654886), (51336, 41596464), (51584, 41396481), (51681, 41318784), (52416, 40739394), (53072, 40235832), (53222, 40122432), (53568, 39863278), (53928, 39597168), (55269, 38636416), (55536, 38450664), (55614, 38396736), (56511, 37787264), (57138, 37372608), (57316, 37256544), (57408, 37196838), (57939, 36855936), (58032, 36796872), (58422, 36551232), (59064, 36153936), (59706, 35765184), (59808, 35704188), (59892, 35654112), (61632, 34647522), (61824, 34539921), (62478, 34178368), (62496, 34168524), (63457, 33651072), (63986, 33372864), (64584, 33063856), (64792, 32957712), (64883, 32911488), (65504, 32599476), (66216, 32248944), (66447, 32136832), (66661, 32033664), (66768, 31982328), (66976, 31883004), (67284, 31737056), (67704, 31540176), (68448, 31197348), (68908, 30989088), (69552, 30702152), (69657, 30655872), (71734, 29768256), (71904, 29697876), (72891, 29295744), (73692, 28977312), (74048, 28837998), (74152, 28797552), (74493, 28665728), (75114, 28428736), (75348, 28340448), (76167, 28035712), (76184, 28029456), (76291, 27990144), (76896, 27769924), (77004, 27730976), (77252, 27641952), (77376, 27597654), (77896, 27413424), (78624, 27159596), (78752, 27115452), (79488, 26864383), (79608, 26823888), (79744, 26778141), (79833, 26748288), (79856, 26740584), (80892, 26398112), (83304, 25633776), (83328, 25626393), (83421, 25597824), (85707, 24915072), (85974, 24837696), (86112, 24797892), (86242, 24760512), (87048, 24531248), (87633, 24367488), (88288, 24186708), (88596, 24102624), (89024, 23986746), (89559, 23843456), (89712, 23802792), (89838, 23769408), (90272, 23655132), (91264, 23398011), (92448, 23098348), (92736, 23026614), (92876, 22991904), (93744, 22779016), (95872, 22273407), (95979, 22248576), (97188, 21971808), (98256, 21732984), (99324, 21499296), (100152, 21321552), (100464, 21255336), (101556, 21026784), (102528, 20827443), (102672, 20798232), (103362, 20659392), (104832, 20369697), (106144, 20117916), (106444, 20061216), (107136, 19931639), (107601, 19845504), (107856, 19798584), (110538, 19318208), (111072, 19225332), (111228, 19198368), (113022, 18893632), (114276, 18686304), (114632, 18628272), (114816, 18598419), (115878, 18427968), (116064, 18398436), (116844, 18275616), (118128, 18076968), (119412, 17882592), (119616, 17852094), (119784, 17827056), (123264, 17323761), (123799, 17248896), (124956, 17089184), (124992, 17084262), (126914, 16825536), (127972, 16686432), (128961, 16558464), (129168, 16531928), (129363, 16507008), (129584, 16478856), (129766, 16455744), (131008, 16299738), (132432, 16124472), (132894, 16068416), (133322, 16016832), (133536, 15991164), (133952, 15941502), (134568, 15868528), (134757, 15846272), (135408, 15770088), (136896, 15598674), (137816, 15494544), (139104, 15351076), (139314, 15327936), (143468, 14884128), (143808, 14848938), (145782, 14647872), (147384, 14488656), (148096, 14418999), (148304, 14398776), (148986, 14332864), (150228, 14214368), (150696, 14170224), (152334, 14017856), (152368, 14014728), (152582, 13995072), (153792, 13884962), (154008, 13865488), (154504, 13820976), (154752, 13798827), (155043, 13772928), (155792, 13706712), (157248, 13579798), (157504, 13557726), (159216, 13411944), (159666, 13374144), (159712, 13370292), (161784, 13199056), (166608, 12816888), (166842, 12798912), (171414, 12457536), (171948, 12418848), (172224, 12398946), (172484, 12380256), (173817, 12285312), (174096, 12265624), (175266, 12183744), (176576, 12093354), (177192, 12051312), (178048, 11993373), (179118, 11921728), (179424, 11901396), (179676, 11884704), (180544, 11827566), (184896, 11549174), (185472, 11513307), (185752, 11495952), (186277, 11463552), (187488, 11389508), (190371, 11217024), (191958, 11124288), (194376, 10985904), (194649, 10970496), (196512, 10866492), (198648, 10749648), (199983, 10677888), (200304, 10660776), (200928, 10627668), (203112, 10513392), (205344, 10399116), (206724, 10329696), (208971, 10218624), (212288, 10058958), (212888, 10030608), (215202, 9922752), (215712, 9899292), (218673, 9765248), (219029, 9749376), (221076, 9659104), (222144, 9612666), (222456, 9599184), (223951, 9535104), (226044, 9446816), (228552, 9343152), (228873, 9330048), (229264, 9314136), (231756, 9213984), (232128, 9199218), (233688, 9137808), (236256, 9038484), (238824, 8941296), (239232, 8926047), (239499, 8916096), (239568, 8913528), (247598, 8624448), (249912, 8544592), (249984, 8542131), (250263, 8532608), (251069, 8505216), (253828, 8412768), (255944, 8343216), (257121, 8305024), (257922, 8279232), (258336, 8265964), (258726, 8253504), (259168, 8239428), (259532, 8227872), (262016, 8149869), (262899, 8122496), (264864, 8062236), (265788, 8034208), (266644, 8008416), (267072, 7995582), (267904, 7970751), (269136, 7934264), (269514, 7923136), (270816, 7885044), (273792, 7799337), (275632, 7747272), (278208, 7675538), (278628, 7663968), (286936, 7442064), (287616, 7424469), (287937, 7416192), (291564, 7323936), (294768, 7244328), (295213, 7233408), (296608, 7199388), (297972, 7166432), (300456, 7107184), (301392, 7085112), (301847, 7074432), (304668, 7008928), (304736, 7007364), (305164, 6997536), (307584, 6942481), (308016, 6932744), (309008, 6910488), (310086, 6886464), (311584, 6853356), (314496, 6789899), (315008, 6778863), (318432, 6705972), (319332, 6687072), (319424, 6685146), (322803, 6615168), (323568, 6599528), (333216, 6408444), (333684, 6399456), (342828, 6228768), (343896, 6209424), (344448, 6199473), (344968, 6190128), (347634, 6142656), (348192, 6132812), (350532, 6091872), (353152, 6046677), (354384, 6025656), (358236, 5960864), (358848, 5950698), (359352, 5942352), (361088, 5913783), (369792, 5774587), (371397, 5749632), (371504, 5747976), (372554, 5731776), (374976, 5694754), (380742, 5608512), (383916, 5562144), (386883, 5519488), (388089, 5502336), (388752, 5492952), (389298, 5485248), (393024, 5433246), (397296, 5374824), (399966, 5338944), (400608, 5330388), (401856, 5313834), (406224, 5256696), (410688, 5199558), (413448, 5164848), (417942, 5109312), (424576, 5029479), (425776, 5015304), (430404, 4961376), (431424, 4949646), (437346, 4882624), (438058, 4874688), (442152, 4829552), (444199, 4807296), (444288, 4806333), (444912, 4799592), (447902, 4767552), (452088, 4723408), (457104, 4671576), (457746, 4665024), (458528, 4657068), (463512, 4606992), (464256, 4599609), (465129, 4590976), (467376, 4568904), (472512, 4519242), (477648, 4470648), (478998, 4458048), (479136, 4456764), (495196, 4312224), (499824, 4272296), (500526, 4266304), (502138, 4252608), (507656, 4206384), (511888, 4171608), (514242, 4152512), (515844, 4139616), (516672, 4132982), (517452, 4126752), (518336, 4119714), (519064, 4113936), (521451, 4095104), (525798, 4061248), (529728, 4031118), (531576, 4017104), (533288, 4004208), (534037, 3998592), (534144, 3997791), (538272, 3967132), (539028, 3961568), (541632, 3942522), (551264, 3873636), (556416, 3837769), (557256, 3831984), (558831, 3821184), (571113, 3739008), (573872, 3721032), (575874, 3708096), (583128, 3661968), (583947, 3656832), (589536, 3622164), (590426, 3616704), (593216, 3599694), (595944, 3583216), (599949, 3559296), (600912, 3553592), (602784, 3542556), (603694, 3537216), (609336, 3504464), (609472, 3503682), (610328, 3498768), (616032, 3466372), (618016, 3455244), (620172, 3443232), (623168, 3426678), (626913, 3406208), (636864, 3352986), (638664, 3343536), (638848, 3342573), (645606, 3307584), (647136, 3299764), (657087, 3249792), (666432, 3204222), (667368, 3199728), (671853, 3178368), (685656, 3114384), (686619, 3110016), (687792, 3104712), (689936, 3095064), (695268, 3071328), (696384, 3066406), (701064, 3045936), (708768, 3012828), (716472, 2980432), (717696, 2975349), (718497, 2972032), (718704, 2971176), (742794, 2874816), (743008, 2873988), (745108, 2865888), (749952, 2847377), (753207, 2835072), (761484, 2804256), (767832, 2781072), (773766, 2759744), (776178, 2751168), (777504, 2746476), (778596, 2742624), (786048, 2716623), (794592, 2687412), (799932, 2669472), (801216, 2665194), (803712, 2656917), (812448, 2628348), (821376, 2599779), (824941, 2588544), (826896, 2582424), (835884, 2554656), (851552, 2507652), (860808, 2480688), (862848, 2474823), (863811, 2472064), (866593, 2464128), (874692, 2441312), (876116, 2437344), (884304, 2414776), (885639, 2411136), (888398, 2403648), (889824, 2399796), (895804, 2383776), (904176, 2361704), (905541, 2358144), (914208, 2335788), (915492, 2332512), (917056, 2328534), (927024, 2303496), (930258, 2295488), (934752, 2284452), (945024, 2259621), (955296, 2235324), (957996, 2229024), (958272, 2228382), (968409, 2205056), (990392, 2156112), (991783, 2153088), (999648, 2136148), (1001052, 2133152), (1004276, 2126304), (1015312, 2103192), (1023776, 2085804), (1028484, 2076256), (1031688, 2069808), (1033344, 2066491), (1034904, 2063376), (1036672, 2059857), (1038128, 2056968), (1042902, 2047552), (1051596, 2030624), (1059456, 2015559), (1063152, 2008552), (1066576, 2002104), (1068074, 1999296), (1076544, 1983566), (1078056, 1980784), (1083264, 1971261), (1102528, 1936818), (1114191, 1916544), (1114512, 1915992), (1117662, 1910592), (1142226, 1869504), (1147744, 1860516), (1151748, 1854048), (1164267, 1834112), (1166256, 1830984), (1167894, 1828416), (1179072, 1811082), (1180852, 1808352), (1186432, 1799847), (1191888, 1791608), (1199898, 1779648), (1201824, 1776796), (1205568, 1771278), (1207388, 1768608), (1218672, 1752232), (1218944, 1751841), (1220656, 1749384), (1232064, 1733186), (1236032, 1727622), (1240344, 1721616), (1246336, 1713339), (1253826, 1703104), (1273728, 1676493), (1277328, 1671768), (1291212, 1653792), (1294272, 1649882), (1314174, 1624896), (1332597, 1602432), (1332864, 1602111), (1334736, 1599864), (1343706, 1589184), (1371312, 1557192), (1373238, 1555008), (1375584, 1552356), (1379872, 1547532), (1390536, 1535664), (1392768, 1533203), (1402128, 1522968), (1417536, 1506414), (1432944, 1490216), (1436994, 1486016), (1437408, 1485588)]