6605757954432

素因数分解:

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

素因数の和:517

約数の個数: 2048

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

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

約数列:

[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, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 178, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 267, 273, 276, 279, 288, 299, 312, 322, 331, 336, 351, 356, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 534, 546, 552, 558, 576, 598, 621, 623, 624, 644, 651, 662, 672, 702, 712, 713, 728, 736, 744, 756, 801, 806, 819, 828, 832, 837, 864, 868, 896, 897, 936, 966, 992, 993, 1008, 1068, 1092, 1104, 1116, 1152, 1157, 1196, 1209, 1242, 1246, 1248, 1288, 1302, 1324, 1344, 1404, 1424, 1426, 1449, 1456, 1472, 1488, 1512, 1602, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1794, 1869, 1872, 1932, 1953, 1984, 1986, 2016, 2047, 2093, 2136, 2139, 2184, 2208, 2232, 2314, 2317, 2392, 2403, 2418, 2457, 2484, 2492, 2496, 2576, 2604, 2648, 2688, 2691, 2759, 2808, 2821, 2848, 2852, 2898, 2912, 2944, 2976, 2979, 3024, 3204, 3224, 3276, 3312, 3348, 3456, 3471, 3472, 3588, 3627, 3738, 3744, 3864, 3906, 3968, 3972, 4032, 4094, 4186, 4272, 4278, 4303, 4347, 4368, 4416, 4464, 4628, 4634, 4784, 4806, 4836, 4914, 4968, 4984, 4991, 4992, 5152, 5208, 5296, 5382, 5518, 5607, 5616, 5642, 5696, 5704, 5796, 5824, 5859, 5952, 5958, 6048, 6141, 6279, 6408, 6417, 6448, 6552, 6624, 6696, 6942, 6944, 6951, 7176, 7254, 7476, 7488, 7613, 7728, 7812, 7944, 8064, 8073, 8099, 8188, 8277, 8372, 8463, 8544, 8556, 8606, 8694, 8736, 8832, 8928, 8937, 9256, 9268, 9269, 9568, 9612, 9672, 9828, 9936, 9968, 9982, 10261, 10304, 10413, 10416, 10592, 10764, 10881, 11036, 11214, 11232, 11284, 11392, 11408, 11592, 11648, 11718, 11904, 11916, 12096, 12282, 12558, 12816, 12834, 12896, 12909, 13104, 13248, 13392, 13884, 13888, 13902, 14329, 14352, 14508, 14952, 14973, 14976, 15226, 15456, 15624, 15888, 16146, 16198, 16376, 16554, 16744, 16821, 16926, 17088, 17112, 17212, 17388, 17472, 17856, 17874, 18423, 18512, 18536, 18538, 18837, 19136, 19224, 19251, 19313, 19344, 19656, 19872, 19936, 19964, 20522, 20608, 20826, 20832, 20853, 21184, 21528, 21762, 22072, 22428, 22464, 22568, 22816, 22839, 23184, 23436, 23832, 24192, 24297, 24564, 24831, 25116, 25389, 25632, 25668, 25792, 25818, 26208, 26496, 26611, 26784, 27768, 27776, 27804, 27807, 28658, 28704, 29016, 29459, 29904, 29946, 30121, 30452, 30783, 30912, 31239, 31248, 31776, 32292, 32396, 32752, 33108, 33488, 33642, 33852, 34176, 34224, 34424, 34776, 34944, 35712, 35748, 35867, 36846, 37024, 37072, 37076, 37674, 38272, 38448, 38502, 38626, 38688, 38727, 39312, 39744, 39872, 39928, 41044, 41652, 41664, 41706, 42368, 42987, 43056, 43524, 44144, 44856, 44919, 44928, 45136, 45632, 45678, 46368, 46872, 47664, 48594, 49128, 49662, 50232, 50778, 51264, 51336, 51584, 51636, 52416, 53222, 53291, 53568, 55269, 55536, 55608, 55614, 56511, 57316, 57408, 57939, 58032, 58918, 59808, 59892, 60242, 60904, 61566, 61824, 62478, 62496, 62559, 63457, 63552, 64584, 64792, 64883, 65504, 66216, 66976, 67284, 67704, 68448, 68517, 68848, 69552, 71496, 71734, 71827, 72891, 73692, 74048, 74144, 74152, 74493, 75348, 76167, 76896, 77004, 77252, 77376, 77454, 78624, 79488, 79744, 79833, 79856, 82088, 83304, 83328, 83412, 83421, 85974, 86112, 87048, 88288, 88377, 89712, 89838, 90272, 90363, 91264, 91356, 92349, 92736, 93744, 95328, 97188, 98256, 98969, 99324, 100464, 101556, 102528, 102672, 103272, 104832, 106444, 106582, 107136, 107601, 110538, 111072, 111216, 111228, 113022, 114632, 114816, 115878, 116064, 116181, 117836, 119616, 119784, 120484, 121808, 123132, 124956, 124992, 125118, 126914, 127104, 128961, 129168, 129584, 129766, 131008, 132432, 133393, 133952, 134568, 134757, 135408, 136896, 137034, 137696, 139104, 142992, 143468, 143654, 145782, 147384, 148096, 148288, 148304, 148986, 150696, 152334, 153792, 154008, 154504, 154752, 154908, 157248, 159666, 159712, 159873, 164176, 166608, 166824, 166842, 171948, 172224, 173817, 174096, 176576, 176754, 179424, 179676, 180544, 180726, 182712, 184698, 185472, 186277, 187488, 190371, 190656, 194376, 194649, 196512, 197938, 198648, 200928, 203112, 205344, 205551, 206213, 206544, 212888, 213164, 215202, 215481, 218673, 221076, 222144, 222432, 222456, 226044, 229264, 231756, 232128, 232362, 235672, 236003, 239232, 239499, 239568, 240968, 243616, 246264, 249912, 249984, 250236, 250263, 251069, 253828, 257922, 258336, 259168, 259532, 262016, 264864, 265131, 266786, 267904, 269136, 269514, 270816, 271089, 273792, 274068, 275392, 277047, 278208, 285984, 286936, 287308, 291564, 294768, 296576, 296608, 296907, 297972, 301392, 304668, 307584, 308016, 309008, 309816, 314496, 319332, 319424, 319746, 322803, 328352, 333216, 333648, 333684, 343896, 344448, 347634, 348192, 353152, 353508, 358848, 359352, 361088, 361452, 365424, 369396, 372554, 374976, 380742, 381312, 382967, 386883, 388752, 389298, 393024, 395876, 397296, 400179, 401856, 406224, 410688, 411102, 412426, 413088, 425776, 426328, 430404, 430962, 437346, 442152, 444199, 444288, 444864, 444912, 452088, 458528, 463512, 464256, 464724, 471344, 472006, 478998, 479136, 479619, 481936, 487232, 492528, 499824, 500472, 500526, 502138, 507656, 515844, 516672, 518336, 519064, 521451, 529728, 530262, 533572, 538272, 539028, 541632, 542178, 548136, 550784, 554094, 556416, 558831, 571113, 571968, 573872, 574616, 583128, 583947, 589536, 593216, 593814, 595944, 602784, 609336, 616032, 618016, 618639, 619632, 638664, 638848, 639492, 645606, 646443, 656704, 666432, 667296, 667368, 677557, 687792, 692783, 695268, 696384, 707016, 708009, 717696, 718497, 718704, 722904, 730848, 738792, 745108, 749952, 753207, 761484, 765934, 773766, 777504, 778596, 786048, 791752, 794592, 795393, 800358, 803712, 812448, 813267, 821376, 822204, 824852, 824941, 826176, 851552, 852656, 860808, 861924, 874692, 884304, 888398, 889728, 889824, 890721, 904176, 913229, 917056, 927024, 929448, 933751, 942688, 944012, 957996, 958272, 959238, 963872, 968409, 974464, 985056, 999648, 1000944, 1001052, 1004276, 1015312, 1031688, 1033344, 1036672, 1038128, 1042902, 1059456, 1060524, 1067144, 1076544, 1078056, 1083264, 1084356, 1096272, 1108188, 1117662, 1142226, 1143936, 1147744, 1148901, 1149232, 1166256, 1167894, 1179072, 1186432, 1187628, 1191888, 1200537, 1205568, 1218672, 1232064, 1236032, 1237278, 1239264, 1277328, 1278984, 1291212, 1292886, 1313408, 1332597, 1332864, 1334592, 1334736, 1355114, 1375584, 1385566, 1390536, 1392768, 1414032, 1416018, 1436994, 1437408, 1438857, 1445808, 1461696, 1477584, 1490216, 1506414, 1522968, 1531868, 1547532, 1555008, 1557192, 1583504, 1589184, 1590786, 1600716, 1624896, 1626534, 1644408, 1649704, 1649882, 1652021, 1652352, 1676493, 1703104, 1705312, 1713339, 1721616, 1723848, 1749384, 1751841, 1768608, 1776796, 1779648, 1781442, 1808352, 1826458, 1834112, 1854048, 1855917, 1858896, 1867502, 1885376, 1888024, 1915992, 1916544, 1918476, 1927744, 1936818, 1939329, 1970112, 1999296, 2001888, 2002104, 2008552, 2030624, 2032671, 2063376, 2076256, 2078349, 2085804, 2121048, 2124027, 2134288, 2153088, 2156112, 2168712, 2192544, 2216376, 2235324, 2259621, 2284452, 2295488, 2297802, 2298464, 2332512, 2335788, 2358144, 2375256, 2383776, 2401074, 2411136, 2437344, 2464128, 2472064, 2474556, 2474823, 2478528, 2554656, 2557968, 2582424, 2585772, 2665194, 2669184, 2669472, 2672163, 2680769, 2710228, 2739687, 2751168, 2771132, 2781072, 2801253, 2828064, 2832036, 2873988, 2874816, 2877714, 2891616, 2923392, 2955168, 2980432, 3012828, 3045936, 3063736, 3068039, 3095064, 3110016, 3114384, 3167008, 3178368, 3181572, 3201432, 3249792, 3253068, 3288816, 3299408, 3299764, 3304042, 3352986, 3406208, 3410624, 3426678, 3443232, 3446703, 3447696, 3498768, 3503682, 3537216, 3553592, 3559296, 3562884, 3601611, 3616704, 3652916, 3708096, 3711834, 3717792, 3735004, 3770752, 3776048, 3831984, 3836952, 3855488, 3873636, 3878658, 3940224, 3997791, 3998592, 4003776, 4004208, 4017104, 4061248, 4065342, 4126752, 4152512, 4156698, 4171608, 4242096, 4248054, 4268576, 4312224, 4337424, 4385088, 4432752, 4470648, 4519242, 4568904, 4590976, 4595604, 4596928, 4665024, 4671576, 4742899, 4750512, 4767552, 4802148, 4874688, 4949112, 4949646, 4956063, 4957056, 5029479, 5109312, 5115936, 5164848, 5171544, 5330388, 5338944, 5344326, 5361538, 5420456, 5479374, 5502336, 5542264, 5562144, 5567751, 5602506, 5656128, 5664072, 5747976, 5749632, 5755428, 5774587, 5783232, 5910336, 5960864, 6025656, 6091872, 6098013, 6127472, 6136078, 6190128, 6228768, 6235047, 6334016, 6363144, 6372081, 6392603, 6402864, 6506136, 6577632, 6598816, 6599528, 6608084, 6705972, 6778863, 6821248, 6853356, 6886464, 6893406, 6895392, 6997536, 7007364, 7074432, 7107184, 7125768, 7203222, 7233408, 7305832, 7416192, 7423668, 7424469, 7435584, 7470008, 7552096, 7663968, 7673904, 7747272, 7757316, 7995582, 8007552, 8008416, 8034208, 8042307, 8122496, 8130684, 8219061, 8253504, 8305024, 8313396, 8343216, 8403759, 8484192, 8496108, 8537152, 8624448, 8674848, 8770176, 8808241, 8865504, 8941296, 9038484, 9137808, 9191208, 9193856, 9204117, 9330048, 9343152, 9485798, 9501024, 9535104, 9604296, 9749376, 9898224, 9899292, 9912126, 10058958, 10218624, 10231872, 10329696, 10340109, 10343088, 10660776, 10677888, 10688652, 10723076, 10840912, 10958748, 11084528, 11124288, 11135502, 11205012, 11312256, 11328144, 11495952, 11510856, 11549174, 11566464, 11820672, 11871977, 11921728, 11993373, 12051312, 12183744, 12196026, 12254944, 12272156, 12380256, 12457536, 12470094, 12668032, 12726288, 12744162, 12785206, 12805728, 13012272, 13155264, 13197632, 13199056, 13216168, 13411944, 13557726, 13706712, 13772928, 13786812, 13790784, 13995072, 14014728, 14214368, 14228697, 14251536, 14406444, 14611664, 14847336, 14848938, 14868189, 14871168, 14940016, 15104192, 15327936, 15347808, 15494544, 15514632, 15991164, 16016832, 16068416, 16084614, 16261368, 16438122, 16507008, 16626792, 16686432, 16807518, 16968384, 16992216, 17074304, 17248896, 17323761, 17349696, 17616482, 17731008, 17882592, 18076968, 18275616, 18294039, 18382416, 18408234, 18686304, 18705141, 18971596, 19002048, 19177809, 19208592, 19796448, 19798584, 19824252, 20117916, 20463744, 20659392, 20680218, 20686176, 21004267, 21321552, 21377304, 21446152, 21476273, 21681824, 21917496, 22169056, 22248576, 22271004, 22273407, 22410024, 22656288, 22991904, 23021712, 23098348, 23743954, 23843456, 23986746, 24102624, 24126921, 24367488, 24392052, 24509888, 24544312, 24657183, 24760512, 24915072, 24940188, 25211277, 25452576, 25488324, 25570412, 25611456, 26024544, 26310528, 26395264, 26398112, 26424723, 26432336, 26823888, 27115452, 27413424, 27573624, 27581568, 27612351, 27990144, 28029456, 28428736, 28457394, 28503072, 28812888, 29223328, 29694672, 29697876, 29736378, 29880032, 30208384, 30655872, 30695616, 30989088, 31029264, 31982328, 32033664, 32136832, 32169228, 32522736, 32876244, 33253584, 33372864, 33615036, 33936768, 33984432, 34647522, 34699392, 35232964, 35462016, 35615931, 35765184, 36153936, 36551232, 36588078, 36764832, 36816468, 37372608, 37410282, 37943192, 38004096, 38355618, 38417184, 39592896, 39597168, 39648504, 40235832, 41318784, 41360436, 41372352, 42008534, 42643104, 42686091, 42754608, 42892304, 42952546, 43363648, 43834992, 44338112, 44542008, 44546814, 44604567, 44820048, 45312576, 45983808, 46043424, 46196696, 47487908, 47973492, 48205248, 48253842, 48784104, 49019776, 49088624, 49314366, 49521024, 49880376, 50422554, 50905152, 50976648, 51140824, 51222912, 51971283, 52049088, 52796224, 52849446, 52864672, 53647776, 54230904, 54826848, 55147248, 55224702, 56058912, 56857472, 56914788, 57006144, 57533427, 57625776, 58446656, 59389344, 59395752, 59472756, 59760064, 61391232, 61657687, 61978176, 62058528, 63012801, 63964656, 64338456, 64428819, 65045472, 65752488, 66507168, 66745728, 67230072, 67968864, 69295044, 70465928, 71231862, 71530368, 72307872, 72380763, 73102464, 73176156, 73529664, 73632936, 74745216, 74820564, 75886384, 76711236, 76834368, 79185792, 79194336, 79274169, 79297008, 80471664, 82720872, 82744704, 82837053, 83103839, 84017068, 85286208, 85372182, 85509216, 85784608, 85905092, 86727296, 87669984, 88676224, 89084016, 89093628, 89209134, 89640096, 90625152, 91967616, 92086848, 92393392, 94975816, 95946984, 96410496, 96507684, 97568208, 98177248, 98628732, 99760752, 100845108, 101810304, 101953296, 102281648, 103942566, 104098176, 105592448, 105698892, 105729344, 106847793, 107295552, 108461808, 109653696, 110294496, 110449404, 112117824, 113829576, 114012288, 115066854, 115251552, 116893312, 118778688, 118791504, 118945512, 119520128, 123315374, 123956352, 124117056, 126025602, 127929312, 128058273, 128676912, 128857638, 130090944, 131504976, 133014336, 134460144, 135937728, 138590088, 140931856, 142463724, 144615744, 144761526, 146352312, 147029869, 147059328, 147265872, 149641128, 151772768, 153422472, 153668736, 155913849, 158388672, 158548338, 158594016, 160943328, 165441744, 165674106, 166207678, 168034136, 170572416, 170744364, 171018432, 171569216, 171810184, 172600281, 175339968, 178168032, 178187256, 178418268, 179280192, 184173696, 184786784, 184973061, 189038403, 189951632, 191893968, 193015368, 193286457, 195136416, 196354496, 197257464, 199521504, 201690216, 203906592, 204563296, 207885132, 211397784, 211458688, 213695586, 214591104, 216923616, 219307392, 220588992, 220898808, 224235648, 227659152, 230133708, 230503104, 237557376, 237583008, 237822507, 237891024, 246630748, 248234112, 249311517, 252051204, 255858624, 256116546, 257353824, 257715276, 260181888, 263009952, 266028672, 268920288, 271875456, 273055471, 277180176, 281863712, 284927448, 289231488, 289523052, 292704624, 294059738, 294531744, 299282256, 303545536, 306844944, 311827698, 316777344, 317096676, 317188032, 320543379, 321886656, 330883488, 331348212, 332415356, 336068272, 341488728, 342036864, 343138432, 343620368, 345200562, 350679936, 356336064, 356374512, 356836536, 358560384, 369573568, 369946122, 378076806, 379903264, 383787936, 386030736, 386572914, 390272832, 392708992, 394514928, 399043008, 403380432, 407813184, 409126592, 415770264, 422795568, 427391172, 433847232, 441089607, 441177984, 441797616, 455318304, 460267416, 461006208, 475166016, 475645014, 475782048, 493261496, 498623034, 504102408, 511717248, 512233092, 514707648, 515430552, 526019904, 537840576, 546110942, 554360352, 554919183, 563727424, 567115209, 569854896, 579046104, 579859371, 585409248, 588119476, 589063488, 598564512, 607091072, 613689888, 623655396, 634193352, 634376064, 641086758, 643773312, 661766976, 662696424, 664830712, 672136544, 682977456, 687240736, 690401124, 712672128, 712749024, 713673072, 739147136, 739892244, 747934551, 756153612, 759806528, 767575872, 772061472, 773145828, 780545664, 789029856, 798086016, 806760864, 815626368, 818253184, 819166413, 831540528, 845591136, 854782344, 867694464, 882179214, 883595232, 910636608, 920534832, 950332032, 951290028, 951564096, 986522992, 997246068, 1008204816, 1024466184, 1029415296, 1030861104, 1052039808, 1075681152, 1092221884, 1108720704, 1109838366, 1127454848, 1134230418, 1139709792, 1158092208, 1159718742, 1170818496, 1176238952, 1178126976, 1197129024, 1227379776, 1247310792, 1268386704, 1282173516, 1323268821, 1323533952, 1325392848, 1329661424, 1344273088, 1365954912, 1374481472, 1380802248, 1425498048, 1427346144, 1479784488, 1495869102, 1512307224, 1519613056, 1535151744, 1544122944, 1546291656, 1578059712, 1613521728, 1638332826, 1663081056, 1664757549, 1691182272, 1709564688, 1764358428, 1767190464, 1821273216, 1841069664, 1902580056, 1903128192, 1911388297, 1973045984, 1994492136, 2016409632, 2048932368, 2061722208, 2184443768, 2217441408, 2219676732, 2243803653, 2268460836, 2279419584, 2316184416, 2319437484, 2341636992, 2352477904, 2394258048, 2454759552, 2457499239, 2494621584, 2536773408, 2564347032, 2646537642, 2650785696, 2659322848, 2688546176, 2731909824, 2748962944, 2761604496, 2850996096, 2854692288, 2959568976, 2991738204, 3024614448, 3088245888, 3092583312, 3156119424, 3227043456, 3276665652, 3326162112, 3329515098, 3382364544, 3419129376, 3528716856, 3534380928, 3682139328, 3805160112, 3822776594, 3946091968, 3969806463, 3988984272, 4032819264, 4097864736, 4123444416, 4368887536, 4439353464, 4487607306, 4536921672, 4558839168, 4632368832, 4638874968, 4704955808, 4914998478, 4989243168, 5073546816, 5128694064, 5293075284, 5301571392, 5318645696, 5463819648, 5523208992, 5709384576, 5734164891, 5919137952, 5983476408, 6049228896, 6185166624, 6553331304, 6652324224, 6659030196, 6838258752, 7057433712, 7364278656, 7372497717, 7610320224, 7645553188, 7892183936, 7939612926, 7977968544, 8065638528, 8195729472, 8246888832, 8737775072, 8878706928, 8975214612, 9073843344, 9264737664, 9277749936, 9409911616, 9829996956, 9978486336, 10147093632, 10257388128, 10586150568, 10603142784, 10637291392, 11046417984, 11468329782, 11838275904, 11966952816, 12098457792, 12370333248, 13106662608, 13318060392, 13676517504, 14114867424, 14744995434, 15220640448, 15291106376, 15879225852, 15955937088, 16391458944, 17202494673, 17475550144, 17757413856, 17950429224, 18147686688, 18555499872, 18819823232, 19659993912, 19956972672, 20514776256, 21172301136, 22092835968, 22936659564, 23676551808, 23933905632, 24196915584, 24740666496, 26213325216, 26636120784, 28229734848, 29489990868, 30441280896, 30582212752, 31758451704, 31911874176, 34404989346, 34951100288, 35514827712, 35900858448, 36295373376, 37110999744, 39319987824, 41029552512, 42344602272, 45873319128, 47867811264, 51607484019, 52426650432, 53272241568, 56459469696, 58979981736, 61164425504, 63516903408, 68809978692, 71029655424, 71801716896, 72590746752, 74221999488, 78639975648, 84689204544, 91746638256, 95735622528, 103214968038, 104853300864, 106544483136, 117959963472, 122328851008, 127033806816, 137619957384, 143603433792, 157279951296, 169378409088, 183493276512, 206429936076, 213088966272, 235919926944, 244657702016, 254067613632, 275239914768, 287206867584, 314559902592, 366986553024, 412859872152, 471839853888, 508135227264, 550479829536, 733973106048, 825719744304, 943679707776, 1100959659072, 1651439488608, 2201919318144, 3302878977216, 6605757954432]

約数ペア:

[(1, 6605757954432), (2, 3302878977216), (3, 2201919318144), (4, 1651439488608), (6, 1100959659072), (7, 943679707776), (8, 825719744304), (9, 733973106048), (12, 550479829536), (13, 508135227264), (14, 471839853888), (16, 412859872152), (18, 366986553024), (21, 314559902592), (23, 287206867584), (24, 275239914768), (26, 254067613632), (27, 244657702016), (28, 235919926944), (31, 213088966272), (32, 206429936076), (36, 183493276512), (39, 169378409088), (42, 157279951296), (46, 143603433792), (48, 137619957384), (52, 127033806816), (54, 122328851008), (56, 117959963472), (62, 106544483136), (63, 104853300864), (64, 103214968038), (69, 95735622528), (72, 91746638256), (78, 84689204544), (84, 78639975648), (89, 74221999488), (91, 72590746752), (92, 71801716896), (93, 71029655424), (96, 68809978692), (104, 63516903408), (108, 61164425504), (112, 58979981736), (117, 56459469696), (124, 53272241568), (126, 52426650432), (128, 51607484019), (138, 47867811264), (144, 45873319128), (156, 42344602272), (161, 41029552512), (168, 39319987824), (178, 37110999744), (182, 36295373376), (184, 35900858448), (186, 35514827712), (189, 34951100288), (192, 34404989346), (207, 31911874176), (208, 31758451704), (216, 30582212752), (217, 30441280896), (224, 29489990868), (234, 28229734848), (248, 26636120784), (252, 26213325216), (267, 24740666496), (273, 24196915584), (276, 23933905632), (279, 23676551808), (288, 22936659564), (299, 22092835968), (312, 21172301136), (322, 20514776256), (331, 19956972672), (336, 19659993912), (351, 18819823232), (356, 18555499872), (364, 18147686688), (368, 17950429224), (372, 17757413856), (378, 17475550144), (384, 17202494673), (403, 16391458944), (414, 15955937088), (416, 15879225852), (432, 15291106376), (434, 15220640448), (448, 14744995434), (468, 14114867424), (483, 13676517504), (496, 13318060392), (504, 13106662608), (534, 12370333248), (546, 12098457792), (552, 11966952816), (558, 11838275904), (576, 11468329782), (598, 11046417984), (621, 10637291392), (623, 10603142784), (624, 10586150568), (644, 10257388128), (651, 10147093632), (662, 9978486336), (672, 9829996956), (702, 9409911616), (712, 9277749936), (713, 9264737664), (728, 9073843344), (736, 8975214612), (744, 8878706928), (756, 8737775072), (801, 8246888832), (806, 8195729472), (819, 8065638528), (828, 7977968544), (832, 7939612926), (837, 7892183936), (864, 7645553188), (868, 7610320224), (896, 7372497717), (897, 7364278656), (936, 7057433712), (966, 6838258752), (992, 6659030196), (993, 6652324224), (1008, 6553331304), (1068, 6185166624), (1092, 6049228896), (1104, 5983476408), (1116, 5919137952), (1152, 5734164891), (1157, 5709384576), (1196, 5523208992), (1209, 5463819648), (1242, 5318645696), (1246, 5301571392), (1248, 5293075284), (1288, 5128694064), (1302, 5073546816), (1324, 4989243168), (1344, 4914998478), (1404, 4704955808), (1424, 4638874968), (1426, 4632368832), (1449, 4558839168), (1456, 4536921672), (1472, 4487607306), (1488, 4439353464), (1512, 4368887536), (1602, 4123444416), (1612, 4097864736), (1638, 4032819264), (1656, 3988984272), (1664, 3969806463), (1674, 3946091968), (1728, 3822776594), (1736, 3805160112), (1794, 3682139328), (1869, 3534380928), (1872, 3528716856), (1932, 3419129376), (1953, 3382364544), (1984, 3329515098), (1986, 3326162112), (2016, 3276665652), (2047, 3227043456), (2093, 3156119424), (2136, 3092583312), (2139, 3088245888), (2184, 3024614448), (2208, 2991738204), (2232, 2959568976), (2314, 2854692288), (2317, 2850996096), (2392, 2761604496), (2403, 2748962944), (2418, 2731909824), (2457, 2688546176), (2484, 2659322848), (2492, 2650785696), (2496, 2646537642), (2576, 2564347032), (2604, 2536773408), (2648, 2494621584), (2688, 2457499239), (2691, 2454759552), (2759, 2394258048), (2808, 2352477904), (2821, 2341636992), (2848, 2319437484), (2852, 2316184416), (2898, 2279419584), (2912, 2268460836), (2944, 2243803653), (2976, 2219676732), (2979, 2217441408), (3024, 2184443768), (3204, 2061722208), (3224, 2048932368), (3276, 2016409632), (3312, 1994492136), (3348, 1973045984), (3456, 1911388297), (3471, 1903128192), (3472, 1902580056), (3588, 1841069664), (3627, 1821273216), (3738, 1767190464), (3744, 1764358428), (3864, 1709564688), (3906, 1691182272), (3968, 1664757549), (3972, 1663081056), (4032, 1638332826), (4094, 1613521728), (4186, 1578059712), (4272, 1546291656), (4278, 1544122944), (4303, 1535151744), (4347, 1519613056), (4368, 1512307224), (4416, 1495869102), (4464, 1479784488), (4628, 1427346144), (4634, 1425498048), (4784, 1380802248), (4806, 1374481472), (4836, 1365954912), (4914, 1344273088), (4968, 1329661424), (4984, 1325392848), (4991, 1323533952), (4992, 1323268821), (5152, 1282173516), (5208, 1268386704), (5296, 1247310792), (5382, 1227379776), (5518, 1197129024), (5607, 1178126976), (5616, 1176238952), (5642, 1170818496), (5696, 1159718742), (5704, 1158092208), (5796, 1139709792), (5824, 1134230418), (5859, 1127454848), (5952, 1109838366), (5958, 1108720704), (6048, 1092221884), (6141, 1075681152), (6279, 1052039808), (6408, 1030861104), (6417, 1029415296), (6448, 1024466184), (6552, 1008204816), (6624, 997246068), (6696, 986522992), (6942, 951564096), (6944, 951290028), (6951, 950332032), (7176, 920534832), (7254, 910636608), (7476, 883595232), (7488, 882179214), (7613, 867694464), (7728, 854782344), (7812, 845591136), (7944, 831540528), (8064, 819166413), (8073, 818253184), (8099, 815626368), (8188, 806760864), (8277, 798086016), (8372, 789029856), (8463, 780545664), (8544, 773145828), (8556, 772061472), (8606, 767575872), (8694, 759806528), (8736, 756153612), (8832, 747934551), (8928, 739892244), (8937, 739147136), (9256, 713673072), (9268, 712749024), (9269, 712672128), (9568, 690401124), (9612, 687240736), (9672, 682977456), (9828, 672136544), (9936, 664830712), (9968, 662696424), (9982, 661766976), (10261, 643773312), (10304, 641086758), (10413, 634376064), (10416, 634193352), (10592, 623655396), (10764, 613689888), (10881, 607091072), (11036, 598564512), (11214, 589063488), (11232, 588119476), (11284, 585409248), (11392, 579859371), (11408, 579046104), (11592, 569854896), (11648, 567115209), (11718, 563727424), (11904, 554919183), (11916, 554360352), (12096, 546110942), (12282, 537840576), (12558, 526019904), (12816, 515430552), (12834, 514707648), (12896, 512233092), (12909, 511717248), (13104, 504102408), (13248, 498623034), (13392, 493261496), (13884, 475782048), (13888, 475645014), (13902, 475166016), (14329, 461006208), (14352, 460267416), (14508, 455318304), (14952, 441797616), (14973, 441177984), (14976, 441089607), (15226, 433847232), (15456, 427391172), (15624, 422795568), (15888, 415770264), (16146, 409126592), (16198, 407813184), (16376, 403380432), (16554, 399043008), (16744, 394514928), (16821, 392708992), (16926, 390272832), (17088, 386572914), (17112, 386030736), (17212, 383787936), (17388, 379903264), (17472, 378076806), (17856, 369946122), (17874, 369573568), (18423, 358560384), (18512, 356836536), (18536, 356374512), (18538, 356336064), (18837, 350679936), (19136, 345200562), (19224, 343620368), (19251, 343138432), (19313, 342036864), (19344, 341488728), (19656, 336068272), (19872, 332415356), (19936, 331348212), (19964, 330883488), (20522, 321886656), (20608, 320543379), (20826, 317188032), (20832, 317096676), (20853, 316777344), (21184, 311827698), (21528, 306844944), (21762, 303545536), (22072, 299282256), (22428, 294531744), (22464, 294059738), (22568, 292704624), (22816, 289523052), (22839, 289231488), (23184, 284927448), (23436, 281863712), (23832, 277180176), (24192, 273055471), (24297, 271875456), (24564, 268920288), (24831, 266028672), (25116, 263009952), (25389, 260181888), (25632, 257715276), (25668, 257353824), (25792, 256116546), (25818, 255858624), (26208, 252051204), (26496, 249311517), (26611, 248234112), (26784, 246630748), (27768, 237891024), (27776, 237822507), (27804, 237583008), (27807, 237557376), (28658, 230503104), (28704, 230133708), (29016, 227659152), (29459, 224235648), (29904, 220898808), (29946, 220588992), (30121, 219307392), (30452, 216923616), (30783, 214591104), (30912, 213695586), (31239, 211458688), (31248, 211397784), (31776, 207885132), (32292, 204563296), (32396, 203906592), (32752, 201690216), (33108, 199521504), (33488, 197257464), (33642, 196354496), (33852, 195136416), (34176, 193286457), (34224, 193015368), (34424, 191893968), (34776, 189951632), (34944, 189038403), (35712, 184973061), (35748, 184786784), (35867, 184173696), (36846, 179280192), (37024, 178418268), (37072, 178187256), (37076, 178168032), (37674, 175339968), (38272, 172600281), (38448, 171810184), (38502, 171569216), (38626, 171018432), (38688, 170744364), (38727, 170572416), (39312, 168034136), (39744, 166207678), (39872, 165674106), (39928, 165441744), (41044, 160943328), (41652, 158594016), (41664, 158548338), (41706, 158388672), (42368, 155913849), (42987, 153668736), (43056, 153422472), (43524, 151772768), (44144, 149641128), (44856, 147265872), (44919, 147059328), (44928, 147029869), (45136, 146352312), (45632, 144761526), (45678, 144615744), (46368, 142463724), (46872, 140931856), (47664, 138590088), (48594, 135937728), (49128, 134460144), (49662, 133014336), (50232, 131504976), (50778, 130090944), (51264, 128857638), (51336, 128676912), (51584, 128058273), (51636, 127929312), (52416, 126025602), (53222, 124117056), (53291, 123956352), (53568, 123315374), (55269, 119520128), (55536, 118945512), (55608, 118791504), (55614, 118778688), (56511, 116893312), (57316, 115251552), (57408, 115066854), (57939, 114012288), (58032, 113829576), (58918, 112117824), (59808, 110449404), (59892, 110294496), (60242, 109653696), (60904, 108461808), (61566, 107295552), (61824, 106847793), (62478, 105729344), (62496, 105698892), (62559, 105592448), (63457, 104098176), (63552, 103942566), (64584, 102281648), (64792, 101953296), (64883, 101810304), (65504, 100845108), (66216, 99760752), (66976, 98628732), (67284, 98177248), (67704, 97568208), (68448, 96507684), (68517, 96410496), (68848, 95946984), (69552, 94975816), (71496, 92393392), (71734, 92086848), (71827, 91967616), (72891, 90625152), (73692, 89640096), (74048, 89209134), (74144, 89093628), (74152, 89084016), (74493, 88676224), (75348, 87669984), (76167, 86727296), (76896, 85905092), (77004, 85784608), (77252, 85509216), (77376, 85372182), (77454, 85286208), (78624, 84017068), (79488, 83103839), (79744, 82837053), (79833, 82744704), (79856, 82720872), (82088, 80471664), (83304, 79297008), (83328, 79274169), (83412, 79194336), (83421, 79185792), (85974, 76834368), (86112, 76711236), (87048, 75886384), (88288, 74820564), (88377, 74745216), (89712, 73632936), (89838, 73529664), (90272, 73176156), (90363, 73102464), (91264, 72380763), (91356, 72307872), (92349, 71530368), (92736, 71231862), (93744, 70465928), (95328, 69295044), (97188, 67968864), (98256, 67230072), (98969, 66745728), (99324, 66507168), (100464, 65752488), (101556, 65045472), (102528, 64428819), (102672, 64338456), (103272, 63964656), (104832, 63012801), (106444, 62058528), (106582, 61978176), (107136, 61657687), (107601, 61391232), (110538, 59760064), (111072, 59472756), (111216, 59395752), (111228, 59389344), (113022, 58446656), (114632, 57625776), (114816, 57533427), (115878, 57006144), (116064, 56914788), (116181, 56857472), (117836, 56058912), (119616, 55224702), (119784, 55147248), (120484, 54826848), (121808, 54230904), (123132, 53647776), (124956, 52864672), (124992, 52849446), (125118, 52796224), (126914, 52049088), (127104, 51971283), (128961, 51222912), (129168, 51140824), (129584, 50976648), (129766, 50905152), (131008, 50422554), (132432, 49880376), (133393, 49521024), (133952, 49314366), (134568, 49088624), (134757, 49019776), (135408, 48784104), (136896, 48253842), (137034, 48205248), (137696, 47973492), (139104, 47487908), (142992, 46196696), (143468, 46043424), (143654, 45983808), (145782, 45312576), (147384, 44820048), (148096, 44604567), (148288, 44546814), (148304, 44542008), (148986, 44338112), (150696, 43834992), (152334, 43363648), (153792, 42952546), (154008, 42892304), (154504, 42754608), (154752, 42686091), (154908, 42643104), (157248, 42008534), (159666, 41372352), (159712, 41360436), (159873, 41318784), (164176, 40235832), (166608, 39648504), (166824, 39597168), (166842, 39592896), (171948, 38417184), (172224, 38355618), (173817, 38004096), (174096, 37943192), (176576, 37410282), (176754, 37372608), (179424, 36816468), (179676, 36764832), (180544, 36588078), (180726, 36551232), (182712, 36153936), (184698, 35765184), (185472, 35615931), (186277, 35462016), (187488, 35232964), (190371, 34699392), (190656, 34647522), (194376, 33984432), (194649, 33936768), (196512, 33615036), (197938, 33372864), (198648, 33253584), (200928, 32876244), (203112, 32522736), (205344, 32169228), (205551, 32136832), (206213, 32033664), (206544, 31982328), (212888, 31029264), (213164, 30989088), (215202, 30695616), (215481, 30655872), (218673, 30208384), (221076, 29880032), (222144, 29736378), (222432, 29697876), (222456, 29694672), (226044, 29223328), (229264, 28812888), (231756, 28503072), (232128, 28457394), (232362, 28428736), (235672, 28029456), (236003, 27990144), (239232, 27612351), (239499, 27581568), (239568, 27573624), (240968, 27413424), (243616, 27115452), (246264, 26823888), (249912, 26432336), (249984, 26424723), (250236, 26398112), (250263, 26395264), (251069, 26310528), (253828, 26024544), (257922, 25611456), (258336, 25570412), (259168, 25488324), (259532, 25452576), (262016, 25211277), (264864, 24940188), (265131, 24915072), (266786, 24760512), (267904, 24657183), (269136, 24544312), (269514, 24509888), (270816, 24392052), (271089, 24367488), (273792, 24126921), (274068, 24102624), (275392, 23986746), (277047, 23843456), (278208, 23743954), (285984, 23098348), (286936, 23021712), (287308, 22991904), (291564, 22656288), (294768, 22410024), (296576, 22273407), (296608, 22271004), (296907, 22248576), (297972, 22169056), (301392, 21917496), (304668, 21681824), (307584, 21476273), (308016, 21446152), (309008, 21377304), (309816, 21321552), (314496, 21004267), (319332, 20686176), (319424, 20680218), (319746, 20659392), (322803, 20463744), (328352, 20117916), (333216, 19824252), (333648, 19798584), (333684, 19796448), (343896, 19208592), (344448, 19177809), (347634, 19002048), (348192, 18971596), (353152, 18705141), (353508, 18686304), (358848, 18408234), (359352, 18382416), (361088, 18294039), (361452, 18275616), (365424, 18076968), (369396, 17882592), (372554, 17731008), (374976, 17616482), (380742, 17349696), (381312, 17323761), (382967, 17248896), (386883, 17074304), (388752, 16992216), (389298, 16968384), (393024, 16807518), (395876, 16686432), (397296, 16626792), (400179, 16507008), (401856, 16438122), (406224, 16261368), (410688, 16084614), (411102, 16068416), (412426, 16016832), (413088, 15991164), (425776, 15514632), (426328, 15494544), (430404, 15347808), (430962, 15327936), (437346, 15104192), (442152, 14940016), (444199, 14871168), (444288, 14868189), (444864, 14848938), (444912, 14847336), (452088, 14611664), (458528, 14406444), (463512, 14251536), (464256, 14228697), (464724, 14214368), (471344, 14014728), (472006, 13995072), (478998, 13790784), (479136, 13786812), (479619, 13772928), (481936, 13706712), (487232, 13557726), (492528, 13411944), (499824, 13216168), (500472, 13199056), (500526, 13197632), (502138, 13155264), (507656, 13012272), (515844, 12805728), (516672, 12785206), (518336, 12744162), (519064, 12726288), (521451, 12668032), (529728, 12470094), (530262, 12457536), (533572, 12380256), (538272, 12272156), (539028, 12254944), (541632, 12196026), (542178, 12183744), (548136, 12051312), (550784, 11993373), (554094, 11921728), (556416, 11871977), (558831, 11820672), (571113, 11566464), (571968, 11549174), (573872, 11510856), (574616, 11495952), (583128, 11328144), (583947, 11312256), (589536, 11205012), (593216, 11135502), (593814, 11124288), (595944, 11084528), (602784, 10958748), (609336, 10840912), (616032, 10723076), (618016, 10688652), (618639, 10677888), (619632, 10660776), (638664, 10343088), (638848, 10340109), (639492, 10329696), (645606, 10231872), (646443, 10218624), (656704, 10058958), (666432, 9912126), (667296, 9899292), (667368, 9898224), (677557, 9749376), (687792, 9604296), (692783, 9535104), (695268, 9501024), (696384, 9485798), (707016, 9343152), (708009, 9330048), (717696, 9204117), (718497, 9193856), (718704, 9191208), (722904, 9137808), (730848, 9038484), (738792, 8941296), (745108, 8865504), (749952, 8808241), (753207, 8770176), (761484, 8674848), (765934, 8624448), (773766, 8537152), (777504, 8496108), (778596, 8484192), (786048, 8403759), (791752, 8343216), (794592, 8313396), (795393, 8305024), (800358, 8253504), (803712, 8219061), (812448, 8130684), (813267, 8122496), (821376, 8042307), (822204, 8034208), (824852, 8008416), (824941, 8007552), (826176, 7995582), (851552, 7757316), (852656, 7747272), (860808, 7673904), (861924, 7663968), (874692, 7552096), (884304, 7470008), (888398, 7435584), (889728, 7424469), (889824, 7423668), (890721, 7416192), (904176, 7305832), (913229, 7233408), (917056, 7203222), (927024, 7125768), (929448, 7107184), (933751, 7074432), (942688, 7007364), (944012, 6997536), (957996, 6895392), (958272, 6893406), (959238, 6886464), (963872, 6853356), (968409, 6821248), (974464, 6778863), (985056, 6705972), (999648, 6608084), (1000944, 6599528), (1001052, 6598816), (1004276, 6577632), (1015312, 6506136), (1031688, 6402864), (1033344, 6392603), (1036672, 6372081), (1038128, 6363144), (1042902, 6334016), (1059456, 6235047), (1060524, 6228768), (1067144, 6190128), (1076544, 6136078), (1078056, 6127472), (1083264, 6098013), (1084356, 6091872), (1096272, 6025656), (1108188, 5960864), (1117662, 5910336), (1142226, 5783232), (1143936, 5774587), (1147744, 5755428), (1148901, 5749632), (1149232, 5747976), (1166256, 5664072), (1167894, 5656128), (1179072, 5602506), (1186432, 5567751), (1187628, 5562144), (1191888, 5542264), (1200537, 5502336), (1205568, 5479374), (1218672, 5420456), (1232064, 5361538), (1236032, 5344326), (1237278, 5338944), (1239264, 5330388), (1277328, 5171544), (1278984, 5164848), (1291212, 5115936), (1292886, 5109312), (1313408, 5029479), (1332597, 4957056), (1332864, 4956063), (1334592, 4949646), (1334736, 4949112), (1355114, 4874688), (1375584, 4802148), (1385566, 4767552), (1390536, 4750512), (1392768, 4742899), (1414032, 4671576), (1416018, 4665024), (1436994, 4596928), (1437408, 4595604), (1438857, 4590976), (1445808, 4568904), (1461696, 4519242), (1477584, 4470648), (1490216, 4432752), (1506414, 4385088), (1522968, 4337424), (1531868, 4312224), (1547532, 4268576), (1555008, 4248054), (1557192, 4242096), (1583504, 4171608), (1589184, 4156698), (1590786, 4152512), (1600716, 4126752), (1624896, 4065342), (1626534, 4061248), (1644408, 4017104), (1649704, 4004208), (1649882, 4003776), (1652021, 3998592), (1652352, 3997791), (1676493, 3940224), (1703104, 3878658), (1705312, 3873636), (1713339, 3855488), (1721616, 3836952), (1723848, 3831984), (1749384, 3776048), (1751841, 3770752), (1768608, 3735004), (1776796, 3717792), (1779648, 3711834), (1781442, 3708096), (1808352, 3652916), (1826458, 3616704), (1834112, 3601611), (1854048, 3562884), (1855917, 3559296), (1858896, 3553592), (1867502, 3537216), (1885376, 3503682), (1888024, 3498768), (1915992, 3447696), (1916544, 3446703), (1918476, 3443232), (1927744, 3426678), (1936818, 3410624), (1939329, 3406208), (1970112, 3352986), (1999296, 3304042), (2001888, 3299764), (2002104, 3299408), (2008552, 3288816), (2030624, 3253068), (2032671, 3249792), (2063376, 3201432), (2076256, 3181572), (2078349, 3178368), (2085804, 3167008), (2121048, 3114384), (2124027, 3110016), (2134288, 3095064), (2153088, 3068039), (2156112, 3063736), (2168712, 3045936), (2192544, 3012828), (2216376, 2980432), (2235324, 2955168), (2259621, 2923392), (2284452, 2891616), (2295488, 2877714), (2297802, 2874816), (2298464, 2873988), (2332512, 2832036), (2335788, 2828064), (2358144, 2801253), (2375256, 2781072), (2383776, 2771132), (2401074, 2751168), (2411136, 2739687), (2437344, 2710228), (2464128, 2680769), (2472064, 2672163), (2474556, 2669472), (2474823, 2669184), (2478528, 2665194), (2554656, 2585772), (2557968, 2582424)]