382994486784

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 61, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 122, 124, 126, 128, 138, 144, 147, 156, 161, 168, 182, 183, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 244, 248, 252, 256, 273, 276, 279, 288, 294, 299, 312, 322, 336, 351, 364, 366, 368, 372, 378, 384, 392, 403, 414, 416, 427, 432, 434, 441, 448, 468, 483, 488, 496, 504, 512, 546, 549, 552, 558, 576, 588, 598, 621, 624, 637, 644, 651, 672, 702, 713, 728, 732, 736, 744, 756, 768, 784, 793, 806, 819, 828, 832, 837, 854, 864, 868, 882, 896, 897, 936, 966, 976, 992, 1008, 1092, 1098, 1104, 1116, 1127, 1152, 1176, 1196, 1209, 1242, 1248, 1274, 1281, 1288, 1302, 1323, 1344, 1403, 1404, 1426, 1449, 1456, 1464, 1472, 1488, 1512, 1519, 1536, 1568, 1586, 1612, 1638, 1647, 1656, 1664, 1674, 1708, 1728, 1736, 1764, 1792, 1794, 1872, 1891, 1911, 1932, 1952, 1953, 1984, 2016, 2093, 2139, 2184, 2196, 2208, 2232, 2254, 2304, 2352, 2379, 2392, 2418, 2457, 2484, 2496, 2548, 2562, 2576, 2604, 2646, 2688, 2691, 2806, 2808, 2821, 2852, 2898, 2912, 2928, 2944, 2976, 2989, 3024, 3038, 3136, 3172, 3224, 3276, 3294, 3312, 3328, 3348, 3381, 3416, 3456, 3472, 3528, 3584, 3588, 3627, 3744, 3782, 3822, 3843, 3864, 3904, 3906, 3968, 4032, 4186, 4209, 4278, 4347, 4368, 4392, 4416, 4464, 4508, 4557, 4608, 4704, 4758, 4784, 4836, 4914, 4968, 4991, 4992, 5096, 5124, 5152, 5208, 5292, 5376, 5382, 5551, 5612, 5616, 5642, 5673, 5704, 5733, 5796, 5824, 5856, 5859, 5888, 5952, 5978, 6048, 6076, 6272, 6279, 6344, 6417, 6448, 6552, 6588, 6624, 6656, 6696, 6762, 6832, 6912, 6944, 7056, 7137, 7176, 7254, 7488, 7564, 7644, 7686, 7728, 7808, 7812, 7936, 8064, 8073, 8372, 8418, 8463, 8556, 8694, 8736, 8784, 8832, 8928, 8967, 9016, 9114, 9269, 9408, 9516, 9568, 9672, 9821, 9828, 9936, 9982, 9984, 10143, 10192, 10248, 10304, 10416, 10584, 10752, 10764, 10881, 11102, 11224, 11232, 11284, 11346, 11408, 11466, 11529, 11592, 11648, 11712, 11718, 11776, 11904, 11956, 12096, 12152, 12544, 12558, 12627, 12688, 12834, 12896, 13104, 13176, 13237, 13248, 13392, 13524, 13664, 13671, 13824, 13888, 14112, 14274, 14352, 14508, 14651, 14973, 14976, 15128, 15288, 15372, 15456, 15616, 15624, 15872, 16128, 16146, 16653, 16744, 16836, 16926, 17019, 17112, 17199, 17388, 17472, 17568, 17664, 17856, 17934, 18032, 18228, 18239, 18538, 18816, 18837, 19032, 19136, 19251, 19344, 19642, 19656, 19747, 19872, 19964, 19968, 20286, 20384, 20496, 20608, 20832, 21168, 21411, 21528, 21762, 22204, 22448, 22464, 22568, 22692, 22816, 22932, 23058, 23184, 23296, 23424, 23436, 23808, 23912, 24192, 24304, 24583, 25088, 25116, 25254, 25376, 25389, 25668, 25792, 26208, 26352, 26474, 26496, 26784, 26901, 27048, 27328, 27342, 27776, 27807, 28224, 28548, 28704, 29016, 29302, 29463, 29946, 29952, 30256, 30429, 30576, 30744, 30912, 31232, 31248, 32256, 32292, 33306, 33488, 33672, 33852, 34038, 34224, 34398, 34776, 34937, 34944, 35136, 35328, 35712, 35868, 36064, 36456, 36478, 37076, 37632, 37674, 37881, 38064, 38272, 38502, 38688, 38857, 39284, 39312, 39494, 39711, 39744, 39928, 40572, 40768, 40992, 41013, 41216, 41664, 42336, 42822, 43056, 43493, 43524, 43953, 44408, 44896, 44919, 44928, 45136, 45384, 45632, 45864, 46116, 46368, 46592, 46848, 46872, 47616, 47824, 48384, 48608, 49166, 49959, 50232, 50508, 50752, 50778, 51057, 51336, 51584, 52416, 52704, 52948, 52992, 53568, 53802, 54096, 54656, 54684, 54717, 55552, 55614, 56448, 56511, 57096, 57408, 58032, 58604, 58926, 59241, 59892, 59904, 60512, 60858, 61152, 61488, 61824, 62496, 64584, 64883, 66612, 66976, 67344, 67704, 68076, 68448, 68747, 68796, 69552, 69874, 69888, 70272, 71424, 71736, 72128, 72912, 72956, 73749, 74152, 75264, 75348, 75762, 76128, 76167, 76544, 77004, 77376, 77714, 78568, 78624, 78988, 79422, 79488, 79856, 80703, 81144, 81536, 81984, 82026, 82432, 83328, 83421, 84672, 85644, 86112, 86986, 87048, 87906, 88389, 88816, 89792, 89838, 89856, 90272, 90768, 91264, 91728, 92232, 92659, 92736, 93696, 93744, 95648, 96768, 97216, 98332, 99918, 100464, 101016, 101504, 101556, 102114, 102672, 103168, 104811, 104832, 105408, 105896, 105984, 107136, 107604, 108192, 109312, 109368, 109434, 111104, 111228, 112896, 113022, 114192, 114816, 116064, 116571, 117208, 117852, 118482, 119133, 119784, 121024, 121716, 122304, 122976, 123648, 124992, 127673, 129168, 129766, 130479, 131859, 133224, 133952, 134688, 134757, 135408, 136152, 136896, 137494, 137592, 139104, 139748, 139776, 140544, 142848, 143472, 144256, 145824, 145912, 147498, 148304, 149877, 150696, 151524, 152256, 152334, 153088, 154008, 154752, 155428, 157136, 157248, 157976, 158844, 158976, 159712, 161406, 162288, 163072, 163968, 164052, 164151, 166656, 166842, 169344, 171288, 172081, 172224, 173972, 174096, 175812, 176778, 177632, 177723, 179584, 179676, 179712, 180544, 181536, 182528, 183456, 184464, 185318, 185472, 187488, 191296, 194432, 194649, 196664, 199836, 200928, 202032, 203008, 203112, 204228, 205344, 206241, 206336, 209622, 209664, 210816, 211792, 214272, 215208, 216384, 218624, 218736, 218868, 221247, 222456, 225792, 226044, 228384, 229632, 232128, 233142, 234416, 235704, 236964, 238266, 239568, 242048, 243432, 244608, 245952, 247296, 249984, 250263, 255346, 258336, 259532, 260958, 263718, 265167, 266448, 267904, 269376, 269514, 270816, 272304, 273792, 274988, 275184, 277977, 278208, 279496, 281088, 286944, 288512, 291648, 291824, 294996, 296608, 299754, 301392, 303048, 304451, 304512, 304668, 308016, 309504, 310856, 314272, 314433, 314496, 315952, 317688, 317952, 319424, 322812, 324576, 326144, 327936, 328104, 328302, 333312, 333684, 338688, 342576, 344162, 344448, 347944, 348192, 349713, 351624, 353556, 355264, 355446, 357399, 359168, 359352, 361088, 363072, 365056, 366912, 368928, 370636, 370944, 374976, 382592, 383019, 388864, 389298, 391437, 393328, 395577, 399672, 401856, 404064, 406016, 406224, 408456, 410688, 412482, 419244, 419328, 421632, 423584, 428544, 430416, 432768, 437472, 437736, 442494, 444912, 452088, 454181, 456768, 459264, 464256, 466284, 468832, 471408, 473928, 476532, 479136, 484096, 486864, 489216, 491904, 492453, 499968, 500526, 510692, 516243, 516672, 519064, 521916, 527436, 530334, 532896, 533169, 535808, 538752, 539028, 541632, 544608, 547584, 549976, 550368, 555954, 556416, 558992, 565409, 573888, 577024, 583296, 583648, 583947, 589992, 593216, 599508, 602784, 606096, 608902, 609024, 609336, 616032, 618723, 619008, 621712, 628544, 628866, 628992, 631904, 635376, 638848, 645624, 649152, 655872, 656208, 656604, 663741, 667368, 677376, 685152, 688324, 688896, 695888, 696384, 699426, 703248, 707112, 710528, 710892, 714798, 718336, 718704, 722176, 726144, 733824, 737856, 741272, 741888, 749952, 765184, 766038, 777728, 778596, 782874, 786656, 791154, 799344, 803712, 808128, 812448, 816912, 821376, 824964, 833931, 838488, 843264, 847168, 860832, 865536, 874944, 875472, 884988, 889824, 893711, 904176, 908362, 913353, 913536, 928512, 932568, 937664, 942816, 943299, 947856, 953064, 958272, 968192, 973728, 978432, 983808, 984906, 999936, 1001052, 1021384, 1032486, 1033344, 1038128, 1043832, 1049139, 1054872, 1060668, 1065792, 1066338, 1071616, 1077504, 1078056, 1083264, 1089216, 1095168, 1099952, 1100736, 1111908, 1112832, 1117984, 1130818, 1147776, 1149057, 1166592, 1167296, 1167894, 1174311, 1179984, 1186432, 1199016, 1204567, 1205568, 1212192, 1217804, 1218048, 1218672, 1232064, 1237446, 1243424, 1257088, 1257732, 1257984, 1263808, 1270752, 1277696, 1291248, 1298304, 1312416, 1313208, 1327482, 1334736, 1362543, 1370304, 1376648, 1377792, 1391776, 1392768, 1398852, 1406496, 1414224, 1421056, 1421784, 1429596, 1437408, 1444352, 1452288, 1467648, 1475712, 1482544, 1499904, 1530368, 1532076, 1548729, 1557192, 1565748, 1573312, 1582308, 1598688, 1607424, 1616256, 1624896, 1633824, 1642752, 1649928, 1667862, 1676976, 1694336, 1696227, 1721664, 1731072, 1749888, 1750944, 1751841, 1769976, 1779648, 1787422, 1808352, 1816724, 1826706, 1827072, 1856169, 1857024, 1865136, 1875328, 1885632, 1886598, 1895712, 1906128, 1916544, 1947456, 1967616, 1969812, 2002104, 2042768, 2064972, 2066688, 2076256, 2087664, 2098278, 2109744, 2121336, 2131157, 2131584, 2132676, 2155008, 2156112, 2166528, 2178432, 2199904, 2201472, 2223816, 2225664, 2235968, 2261636, 2295552, 2298114, 2333184, 2334592, 2335788, 2348622, 2359968, 2372864, 2398032, 2409134, 2411136, 2424384, 2435608, 2437344, 2464128, 2474892, 2486848, 2501793, 2514176, 2515464, 2527616, 2541504, 2555392, 2582496, 2596608, 2624832, 2626416, 2654964, 2669472, 2681133, 2725086, 2740059, 2740608, 2753296, 2783552, 2785536, 2797704, 2812992, 2828448, 2842112, 2843568, 2859192, 2874816, 2904576, 2935296, 2951424, 2965088, 2999808, 3064152, 3097458, 3114384, 3131496, 3146624, 3164616, 3197376, 3214848, 3232512, 3249792, 3267648, 3285504, 3299856, 3335724, 3353952, 3388672, 3392454, 3443328, 3447171, 3499776, 3501888, 3503682, 3539952, 3559296, 3574844, 3613701, 3616704, 3633448, 3653412, 3654144, 3712338, 3730272, 3750656, 3771264, 3773196, 3791424, 3812256, 3833088, 3894912, 3939624, 3957863, 4004208, 4085536, 4087629, 4129944, 4133376, 4152512, 4175328, 4196556, 4219488, 4242672, 4262314, 4263168, 4265352, 4312224, 4333056, 4356864, 4399808, 4402944, 4447632, 4471936, 4523272, 4591104, 4596228, 4646187, 4669184, 4671576, 4697244, 4719936, 4745728, 4796064, 4818268, 4822272, 4848768, 4871216, 4874688, 4928256, 4949784, 4973696, 5003586, 5028352, 5030928, 5055232, 5083008, 5088681, 5164992, 5193216, 5249664, 5252832, 5309928, 5338944, 5362266, 5450172, 5480118, 5481216, 5506592, 5567104, 5571072, 5595408, 5625984, 5656896, 5687136, 5718384, 5749632, 5902848, 5930176, 6128304, 6194916, 6228768, 6262992, 6293248, 6329232, 6393471, 6394752, 6465024, 6499584, 6535296, 6599712, 6671448, 6707904, 6777344, 6784908, 6886656, 6894342, 6999552, 7003776, 7007364, 7079904, 7118592, 7149688, 7227402, 7233408, 7266896, 7306824, 7424676, 7460544, 7501312, 7542528, 7546392, 7582848, 7624512, 7666176, 7789824, 7879248, 7915726, 8008416, 8043399, 8171072, 8175258, 8220177, 8259888, 8305024, 8350656, 8393112, 8438976, 8485344, 8524628, 8526336, 8530704, 8624448, 8713728, 8799616, 8805888, 8895264, 8943872, 9046544, 9192456, 9292374, 9338368, 9343152, 9394488, 9439872, 9592128, 9636536, 9644544, 9697536, 9742432, 9749376, 9856512, 9899568, 9947392, 10007172, 10061856, 10110464, 10166016, 10177362, 10329984, 10499328, 10505664, 10619856, 10677888, 10724532, 10841103, 10900344, 10960236, 10962432, 11013184, 11134208, 11190816, 11251968, 11313792, 11374272, 11436768, 11499264, 11860352, 11873589, 12256608, 12262887, 12389832, 12457536, 12525984, 12586496, 12658464, 12786942, 12789504, 12999168, 13070592, 13199424, 13342896, 13415808, 13569816, 13773312, 13788684, 14007552, 14014728, 14159808, 14237184, 14299376, 14454804, 14466816, 14533792, 14613648, 14849352, 14921088, 15085056, 15092784, 15165696, 15249024, 15266043, 15579648, 15758496, 15831452, 16016832, 16086798, 16342144, 16350516, 16440354, 16519776, 16610048, 16701312, 16786224, 16877952, 16970688, 17049256, 17061408, 17248896, 17599232, 17790528, 17887744, 18093088, 18384912, 18584748, 18686304, 18788976, 18879744, 19180413, 19184256, 19273072, 19395072, 19484864, 19498752, 19799136, 19894784, 20014344, 20123712, 20332032, 20354724, 20659968, 20998656, 21011328, 21239712, 21355776, 21449064, 21682206, 21800688, 21920472, 22026368, 22268416, 22381632, 22503936, 22627584, 22748544, 22873536, 22998528, 23720704, 23747178, 24130197, 24513216, 24525774, 24779664, 24915072, 25051968, 25316928, 25573884, 25579008, 26141184, 26398848, 26685792, 26831616, 27139632, 27577368, 27705041, 28015104, 28029456, 28319616, 28598752, 28909608, 28933632, 29067584, 29227296, 29698704, 29842176, 30185568, 30331392, 30498048, 30532086, 31516992, 31662904, 32033664, 32173596, 32523309, 32684288, 32701032, 32880708, 33039552, 33220096, 33402624, 33572448, 33755904, 33941376, 34098512, 34122816, 34497792, 35198464, 35581056, 35620767, 36186176, 36769824, 37169496, 37372608, 37577952, 37759488, 38360826, 38368512, 38546144, 38969728, 38997504, 39598272, 40028688, 40247424, 40709448, 41319936, 42022656, 42479424, 42711552, 42898128, 43364412, 43601376, 43840944, 44052736, 44763264, 45255168, 45497088, 45747072, 47441408, 47494356, 48260394, 49026432, 49051548, 49559328, 49830144, 50103936, 50633856, 51147768, 52797696, 53371584, 53663232, 54279264, 55154736, 55410082, 56058912, 56639232, 57197504, 57541239, 57819216, 58135168, 58454592, 59397408, 59684352, 60371136, 60996096, 61064172, 63033984, 63325808, 64067328, 64347192, 65046618, 65368576, 65402064, 65761416, 66079104, 66805248, 67144896, 67511808, 67882752, 68197024, 68245632, 68995584, 71162112, 71241534, 72372352, 73539648, 74338992, 74745216, 75155904, 76721652, 76737024, 77092288, 77939456, 79196544, 80057376, 80494848, 81418896, 83115123, 84045312, 84958848, 85796256, 86728824, 87202752, 87681888, 88105472, 89526528, 90994176, 91494144, 94988712, 96520788, 98052864, 98103096, 99118656, 99660288, 100207872, 101267712, 102295536, 105595392, 106743168, 106862301, 108558528, 110309472, 110820164, 112117824, 113278464, 114395008, 115082478, 115638432, 116270336, 116909184, 118794816, 120742272, 122128344, 126067968, 126651616, 128134656, 128694384, 130093236, 130804128, 131522832, 132158208, 134289792, 135765504, 136394048, 136491264, 142324224, 142483068, 144744704, 147079296, 148677984, 149490432, 150311808, 153443304, 154184576, 155878912, 158393088, 160114752, 160989696, 162837792, 166230246, 169917696, 171592512, 173457648, 174405504, 175363776, 179053056, 182988288, 189977424, 193041576, 196105728, 196206192, 198237312, 200415744, 202535424, 204591072, 213486336, 213724602, 217117056, 220618944, 221640328, 224235648, 228790016, 230164956, 231276864, 232540672, 233818368, 237589632, 241484544, 244256688, 249345369, 252135936, 253303232, 257388768, 260186472, 261608256, 263045664, 264316416, 268579584, 272788096, 272982528, 284966136, 289489408, 294158592, 297355968, 298980864, 300623616, 306886608, 308369152, 316786176, 320229504, 325675584, 332460492, 339835392, 343185024, 346915296, 348811008, 350727552, 379954848, 386083152, 392412384, 396474624, 409182144, 426972672, 427449204, 434234112, 441237888, 443280656, 448471296, 457580032, 460329912, 462553728, 467636736, 475179264, 482969088, 488513376, 498690738, 506606464, 514777536, 520372944, 523216512, 526091328, 537159168, 545576192, 569932272, 588317184, 594711936, 601247232, 613773216, 616738304, 640459008, 651351168, 664920984, 686370048, 693830592, 697622016, 701455104, 748036107, 759909696, 772166304, 784824768, 792949248, 818364288, 854898408, 868468224, 882475776, 886561312, 896942592, 920659824, 925107456, 950358528, 977026752, 997381476, 1013212928, 1029555072, 1040745888, 1046433024, 1052182656, 1091152384, 1139864544, 1189423872, 1227546432, 1280918016, 1302702336, 1329841968, 1372740096, 1387661184, 1402910208, 1496072214, 1519819392, 1544332608, 1569649536, 1636728576, 1709796816, 1764951552, 1773122624, 1841319648, 1850214912, 1954053504, 1994762952, 2026425856, 2059110144, 2081491776, 2092866048, 2104365312, 2279729088, 2378847744, 2455092864, 2605404672, 2659683936, 2775322368, 2992144428, 3039638784, 3088665216, 3139299072, 3273457152, 3419593632, 3546245248, 3682639296, 3908107008, 3989525904, 4118220288, 4162983552, 4208730624, 4559458176, 4910185728, 5319367872, 5550644736, 5984288856, 6079277568, 6177330432, 6278598144, 6839187264, 7092490496, 7365278592, 7816214016, 7979051808, 8325967104, 9118916352, 9820371456, 10638735744, 11968577712, 12354660864, 13678374528, 14184980992, 14730557184, 15958103616, 16651934208, 18237832704, 21277471488, 23937155424, 27356749056, 29461114368, 31916207232, 42554942976, 47874310848, 54713498112, 63832414464, 95748621696, 127664828928, 191497243392, 382994486784]

約数ペア:

[(1, 382994486784), (2, 191497243392), (3, 127664828928), (4, 95748621696), (6, 63832414464), (7, 54713498112), (8, 47874310848), (9, 42554942976), (12, 31916207232), (13, 29461114368), (14, 27356749056), (16, 23937155424), (18, 21277471488), (21, 18237832704), (23, 16651934208), (24, 15958103616), (26, 14730557184), (27, 14184980992), (28, 13678374528), (31, 12354660864), (32, 11968577712), (36, 10638735744), (39, 9820371456), (42, 9118916352), (46, 8325967104), (48, 7979051808), (49, 7816214016), (52, 7365278592), (54, 7092490496), (56, 6839187264), (61, 6278598144), (62, 6177330432), (63, 6079277568), (64, 5984288856), (69, 5550644736), (72, 5319367872), (78, 4910185728), (84, 4559458176), (91, 4208730624), (92, 4162983552), (93, 4118220288), (96, 3989525904), (98, 3908107008), (104, 3682639296), (108, 3546245248), (112, 3419593632), (117, 3273457152), (122, 3139299072), (124, 3088665216), (126, 3039638784), (128, 2992144428), (138, 2775322368), (144, 2659683936), (147, 2605404672), (156, 2455092864), (161, 2378847744), (168, 2279729088), (182, 2104365312), (183, 2092866048), (184, 2081491776), (186, 2059110144), (189, 2026425856), (192, 1994762952), (196, 1954053504), (207, 1850214912), (208, 1841319648), (216, 1773122624), (217, 1764951552), (224, 1709796816), (234, 1636728576), (244, 1569649536), (248, 1544332608), (252, 1519819392), (256, 1496072214), (273, 1402910208), (276, 1387661184), (279, 1372740096), (288, 1329841968), (294, 1302702336), (299, 1280918016), (312, 1227546432), (322, 1189423872), (336, 1139864544), (351, 1091152384), (364, 1052182656), (366, 1046433024), (368, 1040745888), (372, 1029555072), (378, 1013212928), (384, 997381476), (392, 977026752), (403, 950358528), (414, 925107456), (416, 920659824), (427, 896942592), (432, 886561312), (434, 882475776), (441, 868468224), (448, 854898408), (468, 818364288), (483, 792949248), (488, 784824768), (496, 772166304), (504, 759909696), (512, 748036107), (546, 701455104), (549, 697622016), (552, 693830592), (558, 686370048), (576, 664920984), (588, 651351168), (598, 640459008), (621, 616738304), (624, 613773216), (637, 601247232), (644, 594711936), (651, 588317184), (672, 569932272), (702, 545576192), (713, 537159168), (728, 526091328), (732, 523216512), (736, 520372944), (744, 514777536), (756, 506606464), (768, 498690738), (784, 488513376), (793, 482969088), (806, 475179264), (819, 467636736), (828, 462553728), (832, 460329912), (837, 457580032), (854, 448471296), (864, 443280656), (868, 441237888), (882, 434234112), (896, 427449204), (897, 426972672), (936, 409182144), (966, 396474624), (976, 392412384), (992, 386083152), (1008, 379954848), (1092, 350727552), (1098, 348811008), (1104, 346915296), (1116, 343185024), (1127, 339835392), (1152, 332460492), (1176, 325675584), (1196, 320229504), (1209, 316786176), (1242, 308369152), (1248, 306886608), (1274, 300623616), (1281, 298980864), (1288, 297355968), (1302, 294158592), (1323, 289489408), (1344, 284966136), (1403, 272982528), (1404, 272788096), (1426, 268579584), (1449, 264316416), (1456, 263045664), (1464, 261608256), (1472, 260186472), (1488, 257388768), (1512, 253303232), (1519, 252135936), (1536, 249345369), (1568, 244256688), (1586, 241484544), (1612, 237589632), (1638, 233818368), (1647, 232540672), (1656, 231276864), (1664, 230164956), (1674, 228790016), (1708, 224235648), (1728, 221640328), (1736, 220618944), (1764, 217117056), (1792, 213724602), (1794, 213486336), (1872, 204591072), (1891, 202535424), (1911, 200415744), (1932, 198237312), (1952, 196206192), (1953, 196105728), (1984, 193041576), (2016, 189977424), (2093, 182988288), (2139, 179053056), (2184, 175363776), (2196, 174405504), (2208, 173457648), (2232, 171592512), (2254, 169917696), (2304, 166230246), (2352, 162837792), (2379, 160989696), (2392, 160114752), (2418, 158393088), (2457, 155878912), (2484, 154184576), (2496, 153443304), (2548, 150311808), (2562, 149490432), (2576, 148677984), (2604, 147079296), (2646, 144744704), (2688, 142483068), (2691, 142324224), (2806, 136491264), (2808, 136394048), (2821, 135765504), (2852, 134289792), (2898, 132158208), (2912, 131522832), (2928, 130804128), (2944, 130093236), (2976, 128694384), (2989, 128134656), (3024, 126651616), (3038, 126067968), (3136, 122128344), (3172, 120742272), (3224, 118794816), (3276, 116909184), (3294, 116270336), (3312, 115638432), (3328, 115082478), (3348, 114395008), (3381, 113278464), (3416, 112117824), (3456, 110820164), (3472, 110309472), (3528, 108558528), (3584, 106862301), (3588, 106743168), (3627, 105595392), (3744, 102295536), (3782, 101267712), (3822, 100207872), (3843, 99660288), (3864, 99118656), (3904, 98103096), (3906, 98052864), (3968, 96520788), (4032, 94988712), (4186, 91494144), (4209, 90994176), (4278, 89526528), (4347, 88105472), (4368, 87681888), (4392, 87202752), (4416, 86728824), (4464, 85796256), (4508, 84958848), (4557, 84045312), (4608, 83115123), (4704, 81418896), (4758, 80494848), (4784, 80057376), (4836, 79196544), (4914, 77939456), (4968, 77092288), (4991, 76737024), (4992, 76721652), (5096, 75155904), (5124, 74745216), (5152, 74338992), (5208, 73539648), (5292, 72372352), (5376, 71241534), (5382, 71162112), (5551, 68995584), (5612, 68245632), (5616, 68197024), (5642, 67882752), (5673, 67511808), (5704, 67144896), (5733, 66805248), (5796, 66079104), (5824, 65761416), (5856, 65402064), (5859, 65368576), (5888, 65046618), (5952, 64347192), (5978, 64067328), (6048, 63325808), (6076, 63033984), (6272, 61064172), (6279, 60996096), (6344, 60371136), (6417, 59684352), (6448, 59397408), (6552, 58454592), (6588, 58135168), (6624, 57819216), (6656, 57541239), (6696, 57197504), (6762, 56639232), (6832, 56058912), (6912, 55410082), (6944, 55154736), (7056, 54279264), (7137, 53663232), (7176, 53371584), (7254, 52797696), (7488, 51147768), (7564, 50633856), (7644, 50103936), (7686, 49830144), (7728, 49559328), (7808, 49051548), (7812, 49026432), (7936, 48260394), (8064, 47494356), (8073, 47441408), (8372, 45747072), (8418, 45497088), (8463, 45255168), (8556, 44763264), (8694, 44052736), (8736, 43840944), (8784, 43601376), (8832, 43364412), (8928, 42898128), (8967, 42711552), (9016, 42479424), (9114, 42022656), (9269, 41319936), (9408, 40709448), (9516, 40247424), (9568, 40028688), (9672, 39598272), (9821, 38997504), (9828, 38969728), (9936, 38546144), (9982, 38368512), (9984, 38360826), (10143, 37759488), (10192, 37577952), (10248, 37372608), (10304, 37169496), (10416, 36769824), (10584, 36186176), (10752, 35620767), (10764, 35581056), (10881, 35198464), (11102, 34497792), (11224, 34122816), (11232, 34098512), (11284, 33941376), (11346, 33755904), (11408, 33572448), (11466, 33402624), (11529, 33220096), (11592, 33039552), (11648, 32880708), (11712, 32701032), (11718, 32684288), (11776, 32523309), (11904, 32173596), (11956, 32033664), (12096, 31662904), (12152, 31516992), (12544, 30532086), (12558, 30498048), (12627, 30331392), (12688, 30185568), (12834, 29842176), (12896, 29698704), (13104, 29227296), (13176, 29067584), (13237, 28933632), (13248, 28909608), (13392, 28598752), (13524, 28319616), (13664, 28029456), (13671, 28015104), (13824, 27705041), (13888, 27577368), (14112, 27139632), (14274, 26831616), (14352, 26685792), (14508, 26398848), (14651, 26141184), (14973, 25579008), (14976, 25573884), (15128, 25316928), (15288, 25051968), (15372, 24915072), (15456, 24779664), (15616, 24525774), (15624, 24513216), (15872, 24130197), (16128, 23747178), (16146, 23720704), (16653, 22998528), (16744, 22873536), (16836, 22748544), (16926, 22627584), (17019, 22503936), (17112, 22381632), (17199, 22268416), (17388, 22026368), (17472, 21920472), (17568, 21800688), (17664, 21682206), (17856, 21449064), (17934, 21355776), (18032, 21239712), (18228, 21011328), (18239, 20998656), (18538, 20659968), (18816, 20354724), (18837, 20332032), (19032, 20123712), (19136, 20014344), (19251, 19894784), (19344, 19799136), (19642, 19498752), (19656, 19484864), (19747, 19395072), (19872, 19273072), (19964, 19184256), (19968, 19180413), (20286, 18879744), (20384, 18788976), (20496, 18686304), (20608, 18584748), (20832, 18384912), (21168, 18093088), (21411, 17887744), (21528, 17790528), (21762, 17599232), (22204, 17248896), (22448, 17061408), (22464, 17049256), (22568, 16970688), (22692, 16877952), (22816, 16786224), (22932, 16701312), (23058, 16610048), (23184, 16519776), (23296, 16440354), (23424, 16350516), (23436, 16342144), (23808, 16086798), (23912, 16016832), (24192, 15831452), (24304, 15758496), (24583, 15579648), (25088, 15266043), (25116, 15249024), (25254, 15165696), (25376, 15092784), (25389, 15085056), (25668, 14921088), (25792, 14849352), (26208, 14613648), (26352, 14533792), (26474, 14466816), (26496, 14454804), (26784, 14299376), (26901, 14237184), (27048, 14159808), (27328, 14014728), (27342, 14007552), (27776, 13788684), (27807, 13773312), (28224, 13569816), (28548, 13415808), (28704, 13342896), (29016, 13199424), (29302, 13070592), (29463, 12999168), (29946, 12789504), (29952, 12786942), (30256, 12658464), (30429, 12586496), (30576, 12525984), (30744, 12457536), (30912, 12389832), (31232, 12262887), (31248, 12256608), (32256, 11873589), (32292, 11860352), (33306, 11499264), (33488, 11436768), (33672, 11374272), (33852, 11313792), (34038, 11251968), (34224, 11190816), (34398, 11134208), (34776, 11013184), (34937, 10962432), (34944, 10960236), (35136, 10900344), (35328, 10841103), (35712, 10724532), (35868, 10677888), (36064, 10619856), (36456, 10505664), (36478, 10499328), (37076, 10329984), (37632, 10177362), (37674, 10166016), (37881, 10110464), (38064, 10061856), (38272, 10007172), (38502, 9947392), (38688, 9899568), (38857, 9856512), (39284, 9749376), (39312, 9742432), (39494, 9697536), (39711, 9644544), (39744, 9636536), (39928, 9592128), (40572, 9439872), (40768, 9394488), (40992, 9343152), (41013, 9338368), (41216, 9292374), (41664, 9192456), (42336, 9046544), (42822, 8943872), (43056, 8895264), (43493, 8805888), (43524, 8799616), (43953, 8713728), (44408, 8624448), (44896, 8530704), (44919, 8526336), (44928, 8524628), (45136, 8485344), (45384, 8438976), (45632, 8393112), (45864, 8350656), (46116, 8305024), (46368, 8259888), (46592, 8220177), (46848, 8175258), (46872, 8171072), (47616, 8043399), (47824, 8008416), (48384, 7915726), (48608, 7879248), (49166, 7789824), (49959, 7666176), (50232, 7624512), (50508, 7582848), (50752, 7546392), (50778, 7542528), (51057, 7501312), (51336, 7460544), (51584, 7424676), (52416, 7306824), (52704, 7266896), (52948, 7233408), (52992, 7227402), (53568, 7149688), (53802, 7118592), (54096, 7079904), (54656, 7007364), (54684, 7003776), (54717, 6999552), (55552, 6894342), (55614, 6886656), (56448, 6784908), (56511, 6777344), (57096, 6707904), (57408, 6671448), (58032, 6599712), (58604, 6535296), (58926, 6499584), (59241, 6465024), (59892, 6394752), (59904, 6393471), (60512, 6329232), (60858, 6293248), (61152, 6262992), (61488, 6228768), (61824, 6194916), (62496, 6128304), (64584, 5930176), (64883, 5902848), (66612, 5749632), (66976, 5718384), (67344, 5687136), (67704, 5656896), (68076, 5625984), (68448, 5595408), (68747, 5571072), (68796, 5567104), (69552, 5506592), (69874, 5481216), (69888, 5480118), (70272, 5450172), (71424, 5362266), (71736, 5338944), (72128, 5309928), (72912, 5252832), (72956, 5249664), (73749, 5193216), (74152, 5164992), (75264, 5088681), (75348, 5083008), (75762, 5055232), (76128, 5030928), (76167, 5028352), (76544, 5003586), (77004, 4973696), (77376, 4949784), (77714, 4928256), (78568, 4874688), (78624, 4871216), (78988, 4848768), (79422, 4822272), (79488, 4818268), (79856, 4796064), (80703, 4745728), (81144, 4719936), (81536, 4697244), (81984, 4671576), (82026, 4669184), (82432, 4646187), (83328, 4596228), (83421, 4591104), (84672, 4523272), (85644, 4471936), (86112, 4447632), (86986, 4402944), (87048, 4399808), (87906, 4356864), (88389, 4333056), (88816, 4312224), (89792, 4265352), (89838, 4263168), (89856, 4262314), (90272, 4242672), (90768, 4219488), (91264, 4196556), (91728, 4175328), (92232, 4152512), (92659, 4133376), (92736, 4129944), (93696, 4087629), (93744, 4085536), (95648, 4004208), (96768, 3957863), (97216, 3939624), (98332, 3894912), (99918, 3833088), (100464, 3812256), (101016, 3791424), (101504, 3773196), (101556, 3771264), (102114, 3750656), (102672, 3730272), (103168, 3712338), (104811, 3654144), (104832, 3653412), (105408, 3633448), (105896, 3616704), (105984, 3613701), (107136, 3574844), (107604, 3559296), (108192, 3539952), (109312, 3503682), (109368, 3501888), (109434, 3499776), (111104, 3447171), (111228, 3443328), (112896, 3392454), (113022, 3388672), (114192, 3353952), (114816, 3335724), (116064, 3299856), (116571, 3285504), (117208, 3267648), (117852, 3249792), (118482, 3232512), (119133, 3214848), (119784, 3197376), (121024, 3164616), (121716, 3146624), (122304, 3131496), (122976, 3114384), (123648, 3097458), (124992, 3064152), (127673, 2999808), (129168, 2965088), (129766, 2951424), (130479, 2935296), (131859, 2904576), (133224, 2874816), (133952, 2859192), (134688, 2843568), (134757, 2842112), (135408, 2828448), (136152, 2812992), (136896, 2797704), (137494, 2785536), (137592, 2783552), (139104, 2753296), (139748, 2740608), (139776, 2740059), (140544, 2725086), (142848, 2681133), (143472, 2669472), (144256, 2654964), (145824, 2626416), (145912, 2624832), (147498, 2596608), (148304, 2582496), (149877, 2555392), (150696, 2541504), (151524, 2527616), (152256, 2515464), (152334, 2514176), (153088, 2501793), (154008, 2486848), (154752, 2474892), (155428, 2464128), (157136, 2437344), (157248, 2435608), (157976, 2424384), (158844, 2411136), (158976, 2409134), (159712, 2398032), (161406, 2372864), (162288, 2359968), (163072, 2348622), (163968, 2335788), (164052, 2334592), (164151, 2333184), (166656, 2298114), (166842, 2295552), (169344, 2261636), (171288, 2235968), (172081, 2225664), (172224, 2223816), (173972, 2201472), (174096, 2199904), (175812, 2178432), (176778, 2166528), (177632, 2156112), (177723, 2155008), (179584, 2132676), (179676, 2131584), (179712, 2131157), (180544, 2121336), (181536, 2109744), (182528, 2098278), (183456, 2087664), (184464, 2076256), (185318, 2066688), (185472, 2064972), (187488, 2042768), (191296, 2002104), (194432, 1969812), (194649, 1967616), (196664, 1947456), (199836, 1916544), (200928, 1906128), (202032, 1895712), (203008, 1886598), (203112, 1885632), (204228, 1875328), (205344, 1865136), (206241, 1857024), (206336, 1856169), (209622, 1827072), (209664, 1826706), (210816, 1816724), (211792, 1808352), (214272, 1787422), (215208, 1779648), (216384, 1769976), (218624, 1751841), (218736, 1750944), (218868, 1749888), (221247, 1731072), (222456, 1721664), (225792, 1696227), (226044, 1694336), (228384, 1676976), (229632, 1667862), (232128, 1649928), (233142, 1642752), (234416, 1633824), (235704, 1624896), (236964, 1616256), (238266, 1607424), (239568, 1598688), (242048, 1582308), (243432, 1573312), (244608, 1565748), (245952, 1557192), (247296, 1548729), (249984, 1532076), (250263, 1530368), (255346, 1499904), (258336, 1482544), (259532, 1475712), (260958, 1467648), (263718, 1452288), (265167, 1444352), (266448, 1437408), (267904, 1429596), (269376, 1421784), (269514, 1421056), (270816, 1414224), (272304, 1406496), (273792, 1398852), (274988, 1392768), (275184, 1391776), (277977, 1377792), (278208, 1376648), (279496, 1370304), (281088, 1362543), (286944, 1334736), (288512, 1327482), (291648, 1313208), (291824, 1312416), (294996, 1298304), (296608, 1291248), (299754, 1277696), (301392, 1270752), (303048, 1263808), (304451, 1257984), (304512, 1257732), (304668, 1257088), (308016, 1243424), (309504, 1237446), (310856, 1232064), (314272, 1218672), (314433, 1218048), (314496, 1217804), (315952, 1212192), (317688, 1205568), (317952, 1204567), (319424, 1199016), (322812, 1186432), (324576, 1179984), (326144, 1174311), (327936, 1167894), (328104, 1167296), (328302, 1166592), (333312, 1149057), (333684, 1147776), (338688, 1130818), (342576, 1117984), (344162, 1112832), (344448, 1111908), (347944, 1100736), (348192, 1099952), (349713, 1095168), (351624, 1089216), (353556, 1083264), (355264, 1078056), (355446, 1077504), (357399, 1071616), (359168, 1066338), (359352, 1065792), (361088, 1060668), (363072, 1054872), (365056, 1049139), (366912, 1043832), (368928, 1038128), (370636, 1033344), (370944, 1032486), (374976, 1021384), (382592, 1001052), (383019, 999936), (388864, 984906), (389298, 983808), (391437, 978432), (393328, 973728), (395577, 968192), (399672, 958272), (401856, 953064), (404064, 947856), (406016, 943299), (406224, 942816), (408456, 937664), (410688, 932568), (412482, 928512), (419244, 913536), (419328, 913353), (421632, 908362), (423584, 904176), (428544, 893711), (430416, 889824), (432768, 884988), (437472, 875472), (437736, 874944), (442494, 865536), (444912, 860832), (452088, 847168), (454181, 843264), (456768, 838488), (459264, 833931), (464256, 824964), (466284, 821376), (468832, 816912), (471408, 812448), (473928, 808128), (476532, 803712), (479136, 799344), (484096, 791154), (486864, 786656), (489216, 782874), (491904, 778596), (492453, 777728), (499968, 766038), (500526, 765184), (510692, 749952), (516243, 741888), (516672, 741272), (519064, 737856), (521916, 733824), (527436, 726144), (530334, 722176), (532896, 718704), (533169, 718336), (535808, 714798), (538752, 710892), (539028, 710528), (541632, 707112), (544608, 703248), (547584, 699426), (549976, 696384), (550368, 695888), (555954, 688896), (556416, 688324), (558992, 685152), (565409, 677376), (573888, 667368), (577024, 663741), (583296, 656604), (583648, 656208), (583947, 655872), (589992, 649152), (593216, 645624), (599508, 638848), (602784, 635376), (606096, 631904), (608902, 628992), (609024, 628866), (609336, 628544), (616032, 621712), (618723, 619008)]