5297224895424

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:311

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 32, 33, 36, 42, 44, 46, 48, 56, 61, 63, 64, 66, 69, 71, 72, 77, 84, 88, 92, 96, 99, 109, 112, 121, 122, 126, 132, 138, 142, 144, 154, 161, 168, 176, 183, 184, 192, 198, 207, 213, 218, 224, 231, 242, 244, 252, 253, 264, 276, 284, 288, 308, 322, 327, 336, 352, 363, 366, 368, 396, 414, 426, 427, 436, 448, 462, 483, 484, 488, 497, 504, 506, 528, 549, 552, 568, 576, 616, 639, 644, 654, 671, 672, 693, 704, 726, 732, 736, 759, 763, 781, 792, 828, 847, 852, 854, 872, 924, 966, 968, 976, 981, 994, 1008, 1012, 1056, 1089, 1098, 1104, 1136, 1199, 1232, 1278, 1281, 1288, 1308, 1342, 1344, 1386, 1403, 1449, 1452, 1464, 1472, 1491, 1518, 1526, 1562, 1584, 1633, 1656, 1694, 1704, 1708, 1744, 1771, 1848, 1932, 1936, 1952, 1962, 1988, 2013, 2016, 2024, 2112, 2178, 2196, 2208, 2272, 2277, 2289, 2343, 2398, 2464, 2507, 2541, 2556, 2562, 2576, 2616, 2684, 2772, 2783, 2806, 2898, 2904, 2928, 2982, 3036, 3052, 3124, 3168, 3266, 3312, 3388, 3408, 3416, 3488, 3542, 3597, 3696, 3843, 3864, 3872, 3904, 3924, 3976, 4026, 4032, 4048, 4209, 4331, 4356, 4392, 4416, 4473, 4544, 4554, 4578, 4686, 4697, 4796, 4899, 4928, 5014, 5082, 5112, 5124, 5152, 5232, 5313, 5368, 5467, 5544, 5566, 5612, 5796, 5808, 5856, 5964, 6039, 6072, 6104, 6248, 6336, 6532, 6624, 6649, 6776, 6816, 6832, 6867, 6976, 7029, 7084, 7194, 7381, 7392, 7521, 7623, 7686, 7728, 7739, 7744, 7848, 7952, 8052, 8096, 8349, 8393, 8418, 8591, 8662, 8712, 8784, 8946, 9108, 9156, 9372, 9394, 9592, 9798, 9821, 10028, 10164, 10224, 10248, 10304, 10464, 10626, 10736, 10791, 10934, 11088, 11132, 11224, 11431, 11592, 11616, 11712, 11928, 12078, 12144, 12208, 12496, 12627, 12993, 13064, 13189, 13248, 13298, 13552, 13632, 13664, 13734, 14058, 14091, 14168, 14388, 14697, 14762, 14784, 15042, 15246, 15372, 15433, 15456, 15478, 15696, 15904, 15939, 16104, 16192, 16401, 16698, 16786, 16836, 17182, 17324, 17424, 17549, 17568, 17892, 17963, 18216, 18312, 18744, 18788, 19184, 19481, 19596, 19642, 19947, 20056, 20328, 20448, 20496, 20928, 21252, 21472, 21582, 21868, 22143, 22176, 22264, 22448, 22563, 22862, 23184, 23217, 23232, 23856, 24156, 24288, 24416, 24992, 25047, 25179, 25254, 25773, 25986, 26128, 26378, 26596, 27104, 27328, 27468, 27577, 28116, 28182, 28336, 28776, 29394, 29463, 29524, 30084, 30317, 30492, 30744, 30866, 30912, 30956, 31392, 31808, 31878, 32208, 32802, 33396, 33572, 33672, 34293, 34364, 34648, 34848, 35098, 35136, 35784, 35926, 36432, 36624, 37488, 37576, 38368, 38962, 38979, 39192, 39284, 39567, 39894, 40112, 40656, 40896, 40992, 42273, 42504, 42944, 43164, 43736, 44286, 44352, 44528, 44896, 45126, 45724, 46299, 46368, 46434, 46543, 47641, 47712, 48312, 48576, 48832, 49203, 49984, 50094, 50358, 50508, 51546, 51667, 51972, 52256, 52647, 52756, 53192, 53889, 54173, 54208, 54936, 55154, 56232, 56364, 56672, 57552, 58443, 58788, 58926, 59048, 59841, 60137, 60168, 60634, 60984, 61488, 61732, 61912, 62784, 63756, 64416, 65604, 66429, 66792, 67144, 67344, 68586, 68728, 69296, 69651, 69696, 70196, 71568, 71852, 72864, 73139, 73248, 74976, 75152, 75537, 76736, 77319, 77924, 77958, 78384, 78568, 79134, 79788, 80224, 81312, 81984, 82731, 84546, 85008, 85129, 86328, 87472, 88389, 88572, 89056, 89792, 90252, 90951, 91448, 92323, 92598, 92736, 92868, 93086, 95282, 95424, 96624, 98406, 99613, 100188, 100716, 101016, 102879, 103092, 103334, 103944, 104512, 105294, 105512, 106384, 107778, 108031, 108346, 109872, 110308, 112464, 112728, 113344, 115104, 116886, 117576, 117852, 118096, 118701, 119682, 120274, 120336, 121268, 121968, 122976, 123464, 123824, 125741, 127512, 128832, 131208, 132858, 133584, 134288, 134688, 137172, 137456, 138592, 138897, 139302, 139629, 140392, 142923, 143136, 143704, 145728, 146278, 146496, 149952, 150304, 151074, 152927, 154638, 155001, 155848, 155916, 156768, 157136, 157941, 158268, 159576, 160448, 161667, 162519, 162624, 165462, 169092, 169763, 170016, 170258, 172656, 174944, 175329, 176778, 177144, 177997, 178112, 180411, 180504, 181902, 182896, 184646, 185196, 185736, 186172, 190564, 193039, 193248, 196812, 197593, 199226, 200376, 201432, 202032, 205758, 206184, 206668, 207888, 210588, 211024, 212768, 215556, 216062, 216692, 219417, 219744, 220616, 224928, 225456, 230208, 233772, 235152, 235704, 236192, 237402, 239364, 240548, 240672, 242536, 243936, 245952, 246928, 247648, 248193, 251482, 255024, 255387, 262416, 265716, 267168, 268576, 269376, 272853, 274344, 274912, 276969, 277184, 277794, 278604, 279258, 280784, 285846, 286272, 287408, 292556, 298839, 300608, 302148, 303347, 305854, 309276, 310002, 311696, 311832, 313536, 314272, 315882, 316536, 319152, 323334, 324093, 325038, 330924, 333487, 338184, 339526, 340032, 340516, 345312, 349888, 350658, 353556, 354288, 355994, 360822, 361008, 363804, 365792, 369292, 370392, 371472, 372344, 377223, 381128, 386078, 386496, 393624, 395186, 398452, 400752, 402864, 404064, 411516, 412368, 413336, 415776, 418887, 421176, 422048, 425536, 428769, 431112, 432124, 433384, 438834, 439488, 441232, 449856, 450912, 458781, 465003, 467544, 470304, 471408, 472079, 472384, 474804, 478728, 481096, 481344, 485072, 487557, 487872, 493856, 495296, 496386, 502964, 509289, 510048, 510774, 511973, 524051, 524832, 531432, 533991, 534336, 537152, 541233, 545706, 548688, 549824, 553938, 555588, 557208, 558516, 561568, 571692, 574816, 579117, 585112, 592779, 595903, 597678, 604296, 606694, 611708, 618552, 620004, 623392, 623664, 628544, 631764, 633072, 638304, 646668, 648186, 650076, 658251, 661848, 666974, 676368, 679052, 681032, 690624, 697291, 701316, 707112, 708576, 711988, 721644, 722016, 727608, 731584, 738584, 740784, 742944, 744688, 754446, 762256, 766161, 772156, 787248, 790372, 796904, 801504, 804529, 805728, 808128, 823032, 824736, 826672, 830907, 831552, 837774, 842352, 844096, 857538, 862224, 864248, 866768, 877668, 882464, 896517, 901824, 910041, 917562, 930006, 935088, 936419, 940608, 942816, 944158, 949608, 957456, 962192, 970144, 972279, 975114, 987712, 992772, 1000461, 1005928, 1018578, 1020096, 1021548, 1023946, 1048102, 1049664, 1062864, 1067982, 1070489, 1082466, 1091412, 1095743, 1097376, 1107876, 1111176, 1114416, 1117032, 1123136, 1131669, 1143384, 1149632, 1158234, 1170224, 1185558, 1188341, 1191806, 1195356, 1208592, 1213388, 1223416, 1237104, 1240008, 1245979, 1246784, 1247328, 1263528, 1266144, 1276608, 1293336, 1296372, 1300152, 1316502, 1323696, 1333948, 1352736, 1358104, 1362064, 1376343, 1383151, 1394582, 1402632, 1414224, 1416237, 1417152, 1423976, 1443288, 1444032, 1455216, 1477168, 1481568, 1485888, 1489376, 1508892, 1524512, 1527867, 1532322, 1535919, 1544312, 1572153, 1574496, 1580744, 1593808, 1601973, 1603008, 1609058, 1611456, 1646064, 1649472, 1653344, 1661814, 1675548, 1682197, 1684704, 1715076, 1724448, 1728496, 1733536, 1737351, 1755336, 1764928, 1778337, 1787709, 1793034, 1820082, 1835124, 1860012, 1870176, 1872838, 1885632, 1888316, 1899216, 1914912, 1924384, 1940288, 1944558, 1950228, 1957967, 1985544, 2000922, 2011856, 2037156, 2043096, 2047892, 2091873, 2096204, 2123429, 2125728, 2135964, 2140978, 2164932, 2182824, 2191486, 2194752, 2215752, 2222352, 2228832, 2234064, 2263338, 2286768, 2316468, 2340448, 2371116, 2376682, 2383612, 2390712, 2413587, 2417184, 2426776, 2446832, 2474208, 2480016, 2491958, 2494656, 2527056, 2532288, 2586672, 2592744, 2600304, 2633004, 2647392, 2667896, 2705472, 2716208, 2724128, 2730123, 2752686, 2766302, 2789164, 2805264, 2809257, 2828448, 2832474, 2847952, 2886576, 2910432, 2954336, 2963136, 2978752, 3001383, 3017784, 3049024, 3055734, 3064644, 3071838, 3088624, 3144306, 3148992, 3161488, 3187616, 3203946, 3211467, 3218116, 3287229, 3292128, 3304553, 3306688, 3323628, 3351096, 3364394, 3369408, 3430152, 3448896, 3456992, 3467072, 3474702, 3510672, 3556674, 3565023, 3575418, 3586068, 3640164, 3668357, 3670248, 3720024, 3737937, 3740352, 3745676, 3776632, 3798432, 3829824, 3848768, 3889116, 3900456, 3915934, 3971088, 4001844, 4023712, 4074312, 4086192, 4095784, 4149453, 4183746, 4192408, 4246858, 4248711, 4251456, 4271928, 4281956, 4329864, 4365648, 4382972, 4431504, 4444704, 4457664, 4468128, 4526676, 4573536, 4607757, 4632936, 4680896, 4716459, 4742232, 4753364, 4767224, 4781424, 4827174, 4834368, 4853552, 4893664, 4948416, 4960032, 4983916, 5046591, 5054112, 5173344, 5185488, 5192869, 5200608, 5266008, 5294784, 5335792, 5363127, 5432416, 5448256, 5460246, 5505372, 5532604, 5578328, 5610528, 5618514, 5631703, 5656896, 5664948, 5695904, 5773152, 5820864, 5873901, 5908672, 6002766, 6035568, 6111468, 6129288, 6143676, 6177248, 6275619, 6288612, 6322976, 6370287, 6375232, 6407892, 6422934, 6436232, 6554933, 6574458, 6584256, 6609106, 6647256, 6702192, 6728788, 6860304, 6913984, 6949404, 7021344, 7113348, 7130046, 7150836, 7172136, 7240761, 7280328, 7336714, 7340496, 7440048, 7475874, 7491352, 7553264, 7596864, 7670201, 7778232, 7800912, 7831868, 7942176, 8003688, 8047424, 8148624, 8172384, 8191568, 8298906, 8367492, 8384816, 8427771, 8493716, 8497422, 8543856, 8563912, 8659728, 8731296, 8765944, 8863008, 8889408, 8936256, 9053352, 9147072, 9215514, 9265872, 9432918, 9484464, 9506728, 9534448, 9562848, 9634401, 9654348, 9707104, 9787328, 9861687, 9913659, 9920064, 9967832, 10093182, 10108224, 10346688, 10370976, 10385738, 10401216, 10532016, 10671584, 10695069, 10726254, 10857817, 10864832, 10920492, 11005071, 11010744, 11065208, 11156656, 11213811, 11221056, 11237028, 11263406, 11329896, 11391808, 11546304, 11747802, 11775379, 12005532, 12053173, 12071136, 12222936, 12258576, 12287352, 12354496, 12448359, 12551238, 12577224, 12645952, 12740574, 12815784, 12845868, 12872464, 13109866, 13148916, 13218212, 13294512, 13404384, 13457576, 13705769, 13720608, 13898808, 14042688, 14226696, 14260092, 14301672, 14344272, 14481522, 14560656, 14673428, 14680992, 14880096, 14951748, 14982704, 15106528, 15139773, 15340402, 15556464, 15578607, 15601824, 15663736, 15884352, 16007376, 16297248, 16344768, 16383136, 16597812, 16734984, 16769632, 16855542, 16895109, 16987432, 16994844, 17087712, 17127824, 17319456, 17462592, 17531888, 17621703, 17726016, 18106704, 18431028, 18504167, 18531744, 18865836, 18968928, 19013456, 19068896, 19110861, 19125696, 19268802, 19308696, 19414208, 19664799, 19723374, 19827318, 19935664, 20186364, 20741952, 20771476, 21064032, 21343168, 21390138, 21452508, 21537637, 21715634, 21840984, 22010142, 22021488, 22130416, 22313312, 22427622, 22474056, 22526812, 22659792, 23010603, 23495604, 23550758, 24011064, 24106346, 24142272, 24445872, 24517152, 24574704, 24896718, 25102476, 25154448, 25481148, 25631568, 25691736, 25744928, 26219732, 26297832, 26436424, 26589024, 26808768, 26915152, 27411538, 27441216, 27797616, 28453392, 28520184, 28603344, 28688544, 28963044, 29121312, 29346856, 29361984, 29740977, 29760192, 29903496, 29965408, 30213056, 30279546, 30680804, 31112928, 31157214, 31203648, 31327472, 32014752, 32573451, 32594496, 32766272, 33015213, 33195624, 33469968, 33539264, 33711084, 33790218, 33974864, 33989688, 34175424, 34255648, 34638912, 35063776, 35243406, 35326137, 36159519, 36213408, 36350083, 36862056, 37008334, 37063488, 37731672, 37937856, 38026912, 38137792, 38221722, 38537604, 38617392, 39329598, 39446748, 39654636, 39871328, 40372728, 41117307, 41542952, 42128064, 42780276, 42905016, 43075274, 43431268, 43681968, 44020284, 44042976, 44260832, 44626624, 44855244, 44948112, 45053624, 45319584, 46021206, 46735821, 46991208, 47101516, 48022128, 48212692, 48891744, 49034304, 49149408, 49793436, 50204952, 50308896, 50685327, 50962296, 51263136, 51383472, 51489856, 52439464, 52595664, 52872848, 53178048, 53830304, 54823076, 55512501, 55595232, 56906784, 57040368, 57121559, 57206688, 57377088, 57926088, 58242624, 58693712, 58994397, 59481954, 59806992, 59930816, 60559092, 61361608, 62225856, 62314428, 62654944, 64029504, 64612911, 65146902, 66030426, 66391248, 66939936, 67422168, 67580436, 67949728, 67979376, 68511296, 69031809, 70127552, 70486812, 70652274, 72319038, 72426816, 72700166, 73724112, 74016668, 75463344, 76004719, 76053824, 76443444, 77075208, 77234784, 78659196, 78893496, 79309272, 79742656, 80745456, 82234614, 83085904, 84372211, 85560552, 85810032, 86150548, 86862536, 87363936, 88040568, 88085952, 88521664, 89710488, 89896224, 90107248, 90639168, 92042412, 93471642, 93982416, 94203032, 96044256, 96425384, 97720353, 97783488, 98298816, 99586872, 100409904, 100617792, 101370654, 101924592, 102526272, 102766944, 104878928, 105191328, 105745696, 105978411, 107660608, 108478557, 109050249, 109646152, 111025002, 111190464, 113813568, 114080736, 114243118, 114413376, 115852176, 117387424, 117988794, 118963908, 119435987, 119613984, 121118184, 122723216, 123351921, 124628856, 125309888, 129225822, 129529169, 130293804, 132060852, 132782496, 133879872, 134844336, 135160872, 135899456, 135958752, 138063618, 140973624, 141304548, 144638076, 145400332, 147448224, 148033336, 150763459, 150926688, 152009438, 152886888, 154150416, 154469568, 157318392, 157786992, 158618544, 161490912, 164469228, 166171808, 166537503, 168744422, 171121104, 171364677, 171620064, 172301096, 173725072, 174727872, 176081136, 179420976, 179792448, 180214496, 184084824, 186943284, 187964832, 188406064, 192088512, 192850768, 193838733, 195440706, 199173744, 200819808, 202741308, 203849184, 205533888, 209757856, 210382656, 211491392, 211956822, 216957114, 218100498, 219292304, 222050004, 228014157, 228161472, 228486236, 231704352, 234774848, 235977588, 237927816, 238871974, 239227968, 242236368, 245446432, 246703842, 249257712, 253116633, 258451644, 259058338, 260587608, 264121704, 265564992, 269688672, 270321744, 271917504, 276127236, 281947248, 282609096, 289276152, 290800664, 294896448, 296066672, 301526918, 301853376, 304018876, 305773776, 308300832, 314636784, 315573984, 317237088, 322981824, 327150747, 328938456, 332343616, 333075006, 337488844, 342242208, 342729354, 343240128, 344602192, 347450144, 352162272, 358307961, 358841952, 360428992, 368169648, 373886568, 375929664, 376812128, 385701536, 387677466, 388587507, 390881412, 398347488, 399850913, 401639616, 405482616, 407698368, 419515712, 423913644, 433914228, 436200996, 438584608, 444100008, 452290377, 456028314, 456972472, 463408704, 471955176, 475855632, 477743948, 484472736, 490892864, 493407684, 498515424, 506233266, 514094031, 516903288, 518116676, 521175216, 528243408, 539377344, 540643488, 552254472, 563894496, 565218192, 578552304, 581601328, 592133344, 603053836, 608037752, 611547552, 616601664, 629273568, 631147968, 634474176, 654301494, 657876912, 666150012, 674977688, 684042471, 684484416, 685458708, 689204384, 694900288, 704324544, 716615922, 717683904, 736339296, 747773136, 753624256, 759349899, 771403072, 775354932, 777175014, 781762824, 796694976, 799701826, 810965232, 836051909, 847827288, 867828456, 872401992, 877169216, 888200016, 904580754, 912056628, 913944944, 943910352, 951711264, 955487896, 968945472, 986815368, 997030848, 1012466532, 1028188062, 1033806576, 1036233352, 1042350432, 1056486816, 1074923883, 1081286976, 1104508944, 1127788992, 1130436384, 1157104608, 1163202656, 1165762521, 1184266688, 1199552739, 1206107672, 1216075504, 1223095104, 1258547136, 1308602988, 1313795857, 1315753824, 1332300024, 1349955376, 1356871131, 1368084942, 1370917416, 1378408768, 1433231844, 1472678592, 1495546272, 1518699798, 1550709864, 1554350028, 1563525648, 1599403652, 1621930464, 1672103818, 1695654576, 1735656912, 1744803984, 1776400032, 1809161508, 1824113256, 1827889888, 1887820704, 1903422528, 1910975792, 1973630736, 2024933064, 2056376124, 2067613152, 2072466704, 2084700864, 2112973632, 2149847766, 2209017888, 2260872768, 2314209216, 2326405312, 2331525042, 2399105478, 2412215344, 2432151008, 2508155727, 2617205976, 2627591714, 2631507648, 2664600048, 2699910752, 2713742262, 2736169884, 2741834832, 2866463688, 2991092544, 3037399596, 3101419728, 3108700056, 3127051296, 3198807304, 3243860928, 3344207636, 3391309152, 3471313824, 3489607968, 3552800064, 3598658217, 3618323016, 3648226512, 3655779776, 3775641408, 3821951584, 3941387571, 3947261472, 4049866128, 4112752248, 4135226304, 4144933408, 4299695532, 4418035776, 4663050084, 4798210956, 4824430688, 4864302016, 5016311454, 5234411952, 5255183428, 5329200096, 5399821504, 5427484524, 5472339768, 5483669664, 5732927376, 6074799192, 6202839456, 6217400112, 6254102592, 6397614608, 6688415272, 6782618304, 6942627648, 6979215936, 7197316434, 7236646032, 7296453024, 7524467181, 7643903168, 7882775142, 7894522944, 8099732256, 8225504496, 8289866816, 8599391064, 9196570999, 9326100168, 9596421912, 9648861376, 10032622908, 10468823904, 10510366856, 10658400192, 10854969048, 10944679536, 10967339328, 11465854752, 11824162713, 12149598384, 12405678912, 12434800224, 12795229216, 13376830544, 14394632868, 14473292064, 14592906048, 15048934362, 15765550284, 16199464512, 16451008992, 17198782128, 18393141998, 18652200336, 19192843824, 20065245816, 20937647808, 21020733712, 21709938096, 21889359072, 22931709504, 23648325426, 24299196768, 24869600448, 25590458432, 26753661088, 27589712997, 28789265736, 28946584128, 30097868724, 31531100568, 32902017984, 34397564256, 36786283996, 37304400672, 38385687648, 40130491632, 42041467424, 43419876192, 43778718144, 47296650852, 48598393536, 53507322176, 55179425994, 57578531472, 60195737448, 63062201136, 68795128512, 73572567992, 74608801344, 76771375296, 80260983264, 82769138991, 84082934848, 86839752384, 94593301704, 110358851988, 115157062944, 120391474896, 126124402272, 147145135984, 160521966528, 165538277982, 189186603408, 220717703976, 230314125888, 240782949792, 252248804544, 294290271968, 331076555964, 378373206816, 441435407952, 481565899584, 588580543936, 662153111928, 756746413632, 882870815904, 1324306223856, 1765741631808, 2648612447712, 5297224895424]

約数ペア:

[(1, 5297224895424), (2, 2648612447712), (3, 1765741631808), (4, 1324306223856), (6, 882870815904), (7, 756746413632), (8, 662153111928), (9, 588580543936), (11, 481565899584), (12, 441435407952), (14, 378373206816), (16, 331076555964), (18, 294290271968), (21, 252248804544), (22, 240782949792), (23, 230314125888), (24, 220717703976), (28, 189186603408), (32, 165538277982), (33, 160521966528), (36, 147145135984), (42, 126124402272), (44, 120391474896), (46, 115157062944), (48, 110358851988), (56, 94593301704), (61, 86839752384), (63, 84082934848), (64, 82769138991), (66, 80260983264), (69, 76771375296), (71, 74608801344), (72, 73572567992), (77, 68795128512), (84, 63062201136), (88, 60195737448), (92, 57578531472), (96, 55179425994), (99, 53507322176), (109, 48598393536), (112, 47296650852), (121, 43778718144), (122, 43419876192), (126, 42041467424), (132, 40130491632), (138, 38385687648), (142, 37304400672), (144, 36786283996), (154, 34397564256), (161, 32902017984), (168, 31531100568), (176, 30097868724), (183, 28946584128), (184, 28789265736), (192, 27589712997), (198, 26753661088), (207, 25590458432), (213, 24869600448), (218, 24299196768), (224, 23648325426), (231, 22931709504), (242, 21889359072), (244, 21709938096), (252, 21020733712), (253, 20937647808), (264, 20065245816), (276, 19192843824), (284, 18652200336), (288, 18393141998), (308, 17198782128), (322, 16451008992), (327, 16199464512), (336, 15765550284), (352, 15048934362), (363, 14592906048), (366, 14473292064), (368, 14394632868), (396, 13376830544), (414, 12795229216), (426, 12434800224), (427, 12405678912), (436, 12149598384), (448, 11824162713), (462, 11465854752), (483, 10967339328), (484, 10944679536), (488, 10854969048), (497, 10658400192), (504, 10510366856), (506, 10468823904), (528, 10032622908), (549, 9648861376), (552, 9596421912), (568, 9326100168), (576, 9196570999), (616, 8599391064), (639, 8289866816), (644, 8225504496), (654, 8099732256), (671, 7894522944), (672, 7882775142), (693, 7643903168), (704, 7524467181), (726, 7296453024), (732, 7236646032), (736, 7197316434), (759, 6979215936), (763, 6942627648), (781, 6782618304), (792, 6688415272), (828, 6397614608), (847, 6254102592), (852, 6217400112), (854, 6202839456), (872, 6074799192), (924, 5732927376), (966, 5483669664), (968, 5472339768), (976, 5427484524), (981, 5399821504), (994, 5329200096), (1008, 5255183428), (1012, 5234411952), (1056, 5016311454), (1089, 4864302016), (1098, 4824430688), (1104, 4798210956), (1136, 4663050084), (1199, 4418035776), (1232, 4299695532), (1278, 4144933408), (1281, 4135226304), (1288, 4112752248), (1308, 4049866128), (1342, 3947261472), (1344, 3941387571), (1386, 3821951584), (1403, 3775641408), (1449, 3655779776), (1452, 3648226512), (1464, 3618323016), (1472, 3598658217), (1491, 3552800064), (1518, 3489607968), (1526, 3471313824), (1562, 3391309152), (1584, 3344207636), (1633, 3243860928), (1656, 3198807304), (1694, 3127051296), (1704, 3108700056), (1708, 3101419728), (1744, 3037399596), (1771, 2991092544), (1848, 2866463688), (1932, 2741834832), (1936, 2736169884), (1952, 2713742262), (1962, 2699910752), (1988, 2664600048), (2013, 2631507648), (2016, 2627591714), (2024, 2617205976), (2112, 2508155727), (2178, 2432151008), (2196, 2412215344), (2208, 2399105478), (2272, 2331525042), (2277, 2326405312), (2289, 2314209216), (2343, 2260872768), (2398, 2209017888), (2464, 2149847766), (2507, 2112973632), (2541, 2084700864), (2556, 2072466704), (2562, 2067613152), (2576, 2056376124), (2616, 2024933064), (2684, 1973630736), (2772, 1910975792), (2783, 1903422528), (2806, 1887820704), (2898, 1827889888), (2904, 1824113256), (2928, 1809161508), (2982, 1776400032), (3036, 1744803984), (3052, 1735656912), (3124, 1695654576), (3168, 1672103818), (3266, 1621930464), (3312, 1599403652), (3388, 1563525648), (3408, 1554350028), (3416, 1550709864), (3488, 1518699798), (3542, 1495546272), (3597, 1472678592), (3696, 1433231844), (3843, 1378408768), (3864, 1370917416), (3872, 1368084942), (3904, 1356871131), (3924, 1349955376), (3976, 1332300024), (4026, 1315753824), (4032, 1313795857), (4048, 1308602988), (4209, 1258547136), (4331, 1223095104), (4356, 1216075504), (4392, 1206107672), (4416, 1199552739), (4473, 1184266688), (4544, 1165762521), (4554, 1163202656), (4578, 1157104608), (4686, 1130436384), (4697, 1127788992), (4796, 1104508944), (4899, 1081286976), (4928, 1074923883), (5014, 1056486816), (5082, 1042350432), (5112, 1036233352), (5124, 1033806576), (5152, 1028188062), (5232, 1012466532), (5313, 997030848), (5368, 986815368), (5467, 968945472), (5544, 955487896), (5566, 951711264), (5612, 943910352), (5796, 913944944), (5808, 912056628), (5856, 904580754), (5964, 888200016), (6039, 877169216), (6072, 872401992), (6104, 867828456), (6248, 847827288), (6336, 836051909), (6532, 810965232), (6624, 799701826), (6649, 796694976), (6776, 781762824), (6816, 777175014), (6832, 775354932), (6867, 771403072), (6976, 759349899), (7029, 753624256), (7084, 747773136), (7194, 736339296), (7381, 717683904), (7392, 716615922), (7521, 704324544), (7623, 694900288), (7686, 689204384), (7728, 685458708), (7739, 684484416), (7744, 684042471), (7848, 674977688), (7952, 666150012), (8052, 657876912), (8096, 654301494), (8349, 634474176), (8393, 631147968), (8418, 629273568), (8591, 616601664), (8662, 611547552), (8712, 608037752), (8784, 603053836), (8946, 592133344), (9108, 581601328), (9156, 578552304), (9372, 565218192), (9394, 563894496), (9592, 552254472), (9798, 540643488), (9821, 539377344), (10028, 528243408), (10164, 521175216), (10224, 518116676), (10248, 516903288), (10304, 514094031), (10464, 506233266), (10626, 498515424), (10736, 493407684), (10791, 490892864), (10934, 484472736), (11088, 477743948), (11132, 475855632), (11224, 471955176), (11431, 463408704), (11592, 456972472), (11616, 456028314), (11712, 452290377), (11928, 444100008), (12078, 438584608), (12144, 436200996), (12208, 433914228), (12496, 423913644), (12627, 419515712), (12993, 407698368), (13064, 405482616), (13189, 401639616), (13248, 399850913), (13298, 398347488), (13552, 390881412), (13632, 388587507), (13664, 387677466), (13734, 385701536), (14058, 376812128), (14091, 375929664), (14168, 373886568), (14388, 368169648), (14697, 360428992), (14762, 358841952), (14784, 358307961), (15042, 352162272), (15246, 347450144), (15372, 344602192), (15433, 343240128), (15456, 342729354), (15478, 342242208), (15696, 337488844), (15904, 333075006), (15939, 332343616), (16104, 328938456), (16192, 327150747), (16401, 322981824), (16698, 317237088), (16786, 315573984), (16836, 314636784), (17182, 308300832), (17324, 305773776), (17424, 304018876), (17549, 301853376), (17568, 301526918), (17892, 296066672), (17963, 294896448), (18216, 290800664), (18312, 289276152), (18744, 282609096), (18788, 281947248), (19184, 276127236), (19481, 271917504), (19596, 270321744), (19642, 269688672), (19947, 265564992), (20056, 264121704), (20328, 260587608), (20448, 259058338), (20496, 258451644), (20928, 253116633), (21252, 249257712), (21472, 246703842), (21582, 245446432), (21868, 242236368), (22143, 239227968), (22176, 238871974), (22264, 237927816), (22448, 235977588), (22563, 234774848), (22862, 231704352), (23184, 228486236), (23217, 228161472), (23232, 228014157), (23856, 222050004), (24156, 219292304), (24288, 218100498), (24416, 216957114), (24992, 211956822), (25047, 211491392), (25179, 210382656), (25254, 209757856), (25773, 205533888), (25986, 203849184), (26128, 202741308), (26378, 200819808), (26596, 199173744), (27104, 195440706), (27328, 193838733), (27468, 192850768), (27577, 192088512), (28116, 188406064), (28182, 187964832), (28336, 186943284), (28776, 184084824), (29394, 180214496), (29463, 179792448), (29524, 179420976), (30084, 176081136), (30317, 174727872), (30492, 173725072), (30744, 172301096), (30866, 171620064), (30912, 171364677), (30956, 171121104), (31392, 168744422), (31808, 166537503), (31878, 166171808), (32208, 164469228), (32802, 161490912), (33396, 158618544), (33572, 157786992), (33672, 157318392), (34293, 154469568), (34364, 154150416), (34648, 152886888), (34848, 152009438), (35098, 150926688), (35136, 150763459), (35784, 148033336), (35926, 147448224), (36432, 145400332), (36624, 144638076), (37488, 141304548), (37576, 140973624), (38368, 138063618), (38962, 135958752), (38979, 135899456), (39192, 135160872), (39284, 134844336), (39567, 133879872), (39894, 132782496), (40112, 132060852), (40656, 130293804), (40896, 129529169), (40992, 129225822), (42273, 125309888), (42504, 124628856), (42944, 123351921), (43164, 122723216), (43736, 121118184), (44286, 119613984), (44352, 119435987), (44528, 118963908), (44896, 117988794), (45126, 117387424), (45724, 115852176), (46299, 114413376), (46368, 114243118), (46434, 114080736), (46543, 113813568), (47641, 111190464), (47712, 111025002), (48312, 109646152), (48576, 109050249), (48832, 108478557), (49203, 107660608), (49984, 105978411), (50094, 105745696), (50358, 105191328), (50508, 104878928), (51546, 102766944), (51667, 102526272), (51972, 101924592), (52256, 101370654), (52647, 100617792), (52756, 100409904), (53192, 99586872), (53889, 98298816), (54173, 97783488), (54208, 97720353), (54936, 96425384), (55154, 96044256), (56232, 94203032), (56364, 93982416), (56672, 93471642), (57552, 92042412), (58443, 90639168), (58788, 90107248), (58926, 89896224), (59048, 89710488), (59841, 88521664), (60137, 88085952), (60168, 88040568), (60634, 87363936), (60984, 86862536), (61488, 86150548), (61732, 85810032), (61912, 85560552), (62784, 84372211), (63756, 83085904), (64416, 82234614), (65604, 80745456), (66429, 79742656), (66792, 79309272), (67144, 78893496), (67344, 78659196), (68586, 77234784), (68728, 77075208), (69296, 76443444), (69651, 76053824), (69696, 76004719), (70196, 75463344), (71568, 74016668), (71852, 73724112), (72864, 72700166), (73139, 72426816), (73248, 72319038), (74976, 70652274), (75152, 70486812), (75537, 70127552), (76736, 69031809), (77319, 68511296), (77924, 67979376), (77958, 67949728), (78384, 67580436), (78568, 67422168), (79134, 66939936), (79788, 66391248), (80224, 66030426), (81312, 65146902), (81984, 64612911), (82731, 64029504), (84546, 62654944), (85008, 62314428), (85129, 62225856), (86328, 61361608), (87472, 60559092), (88389, 59930816), (88572, 59806992), (89056, 59481954), (89792, 58994397), (90252, 58693712), (90951, 58242624), (91448, 57926088), (92323, 57377088), (92598, 57206688), (92736, 57121559), (92868, 57040368), (93086, 56906784), (95282, 55595232), (95424, 55512501), (96624, 54823076), (98406, 53830304), (99613, 53178048), (100188, 52872848), (100716, 52595664), (101016, 52439464), (102879, 51489856), (103092, 51383472), (103334, 51263136), (103944, 50962296), (104512, 50685327), (105294, 50308896), (105512, 50204952), (106384, 49793436), (107778, 49149408), (108031, 49034304), (108346, 48891744), (109872, 48212692), (110308, 48022128), (112464, 47101516), (112728, 46991208), (113344, 46735821), (115104, 46021206), (116886, 45319584), (117576, 45053624), (117852, 44948112), (118096, 44855244), (118701, 44626624), (119682, 44260832), (120274, 44042976), (120336, 44020284), (121268, 43681968), (121968, 43431268), (122976, 43075274), (123464, 42905016), (123824, 42780276), (125741, 42128064), (127512, 41542952), (128832, 41117307), (131208, 40372728), (132858, 39871328), (133584, 39654636), (134288, 39446748), (134688, 39329598), (137172, 38617392), (137456, 38537604), (138592, 38221722), (138897, 38137792), (139302, 38026912), (139629, 37937856), (140392, 37731672), (142923, 37063488), (143136, 37008334), (143704, 36862056), (145728, 36350083), (146278, 36213408), (146496, 36159519), (149952, 35326137), (150304, 35243406), (151074, 35063776), (152927, 34638912), (154638, 34255648), (155001, 34175424), (155848, 33989688), (155916, 33974864), (156768, 33790218), (157136, 33711084), (157941, 33539264), (158268, 33469968), (159576, 33195624), (160448, 33015213), (161667, 32766272), (162519, 32594496), (162624, 32573451), (165462, 32014752), (169092, 31327472), (169763, 31203648), (170016, 31157214), (170258, 31112928), (172656, 30680804), (174944, 30279546), (175329, 30213056), (176778, 29965408), (177144, 29903496), (177997, 29760192), (178112, 29740977), (180411, 29361984), (180504, 29346856), (181902, 29121312), (182896, 28963044), (184646, 28688544), (185196, 28603344), (185736, 28520184), (186172, 28453392), (190564, 27797616), (193039, 27441216), (193248, 27411538), (196812, 26915152), (197593, 26808768), (199226, 26589024), (200376, 26436424), (201432, 26297832), (202032, 26219732), (205758, 25744928), (206184, 25691736), (206668, 25631568), (207888, 25481148), (210588, 25154448), (211024, 25102476), (212768, 24896718), (215556, 24574704), (216062, 24517152), (216692, 24445872), (219417, 24142272), (219744, 24106346), (220616, 24011064), (224928, 23550758), (225456, 23495604), (230208, 23010603), (233772, 22659792), (235152, 22526812), (235704, 22474056), (236192, 22427622), (237402, 22313312), (239364, 22130416), (240548, 22021488), (240672, 22010142), (242536, 21840984), (243936, 21715634), (245952, 21537637), (246928, 21452508), (247648, 21390138), (248193, 21343168), (251482, 21064032), (255024, 20771476), (255387, 20741952), (262416, 20186364), (265716, 19935664), (267168, 19827318), (268576, 19723374), (269376, 19664799), (272853, 19414208), (274344, 19308696), (274912, 19268802), (276969, 19125696), (277184, 19110861), (277794, 19068896), (278604, 19013456), (279258, 18968928), (280784, 18865836), (285846, 18531744), (286272, 18504167), (287408, 18431028), (292556, 18106704), (298839, 17726016), (300608, 17621703), (302148, 17531888), (303347, 17462592), (305854, 17319456), (309276, 17127824), (310002, 17087712), (311696, 16994844), (311832, 16987432), (313536, 16895109), (314272, 16855542), (315882, 16769632), (316536, 16734984), (319152, 16597812), (323334, 16383136), (324093, 16344768), (325038, 16297248), (330924, 16007376), (333487, 15884352), (338184, 15663736), (339526, 15601824), (340032, 15578607), (340516, 15556464), (345312, 15340402), (349888, 15139773), (350658, 15106528), (353556, 14982704), (354288, 14951748), (355994, 14880096), (360822, 14680992), (361008, 14673428), (363804, 14560656), (365792, 14481522), (369292, 14344272), (370392, 14301672), (371472, 14260092), (372344, 14226696), (377223, 14042688), (381128, 13898808), (386078, 13720608), (386496, 13705769), (393624, 13457576), (395186, 13404384), (398452, 13294512), (400752, 13218212), (402864, 13148916), (404064, 13109866), (411516, 12872464), (412368, 12845868), (413336, 12815784), (415776, 12740574), (418887, 12645952), (421176, 12577224), (422048, 12551238), (425536, 12448359), (428769, 12354496), (431112, 12287352), (432124, 12258576), (433384, 12222936), (438834, 12071136), (439488, 12053173), (441232, 12005532), (449856, 11775379), (450912, 11747802), (458781, 11546304), (465003, 11391808), (467544, 11329896), (470304, 11263406), (471408, 11237028), (472079, 11221056), (472384, 11213811), (474804, 11156656), (478728, 11065208), (481096, 11010744), (481344, 11005071), (485072, 10920492), (487557, 10864832), (487872, 10857817), (493856, 10726254), (495296, 10695069), (496386, 10671584), (502964, 10532016), (509289, 10401216), (510048, 10385738), (510774, 10370976), (511973, 10346688), (524051, 10108224), (524832, 10093182), (531432, 9967832), (533991, 9920064), (534336, 9913659), (537152, 9861687), (541233, 9787328), (545706, 9707104), (548688, 9654348), (549824, 9634401), (553938, 9562848), (555588, 9534448), (557208, 9506728), (558516, 9484464), (561568, 9432918), (571692, 9265872), (574816, 9215514), (579117, 9147072), (585112, 9053352), (592779, 8936256), (595903, 8889408), (597678, 8863008), (604296, 8765944), (606694, 8731296), (611708, 8659728), (618552, 8563912), (620004, 8543856), (623392, 8497422), (623664, 8493716), (628544, 8427771), (631764, 8384816), (633072, 8367492), (638304, 8298906), (646668, 8191568), (648186, 8172384), (650076, 8148624), (658251, 8047424), (661848, 8003688), (666974, 7942176), (676368, 7831868), (679052, 7800912), (681032, 7778232), (690624, 7670201), (697291, 7596864), (701316, 7553264), (707112, 7491352), (708576, 7475874), (711988, 7440048), (721644, 7340496), (722016, 7336714), (727608, 7280328), (731584, 7240761), (738584, 7172136), (740784, 7150836), (742944, 7130046), (744688, 7113348), (754446, 7021344), (762256, 6949404), (766161, 6913984), (772156, 6860304), (787248, 6728788), (790372, 6702192), (796904, 6647256), (801504, 6609106), (804529, 6584256), (805728, 6574458), (808128, 6554933), (823032, 6436232), (824736, 6422934), (826672, 6407892), (830907, 6375232), (831552, 6370287), (837774, 6322976), (842352, 6288612), (844096, 6275619), (857538, 6177248), (862224, 6143676), (864248, 6129288), (866768, 6111468), (877668, 6035568), (882464, 6002766), (896517, 5908672), (901824, 5873901), (910041, 5820864), (917562, 5773152), (930006, 5695904), (935088, 5664948), (936419, 5656896), (940608, 5631703), (942816, 5618514), (944158, 5610528), (949608, 5578328), (957456, 5532604), (962192, 5505372), (970144, 5460246), (972279, 5448256), (975114, 5432416), (987712, 5363127), (992772, 5335792), (1000461, 5294784), (1005928, 5266008), (1018578, 5200608), (1020096, 5192869), (1021548, 5185488), (1023946, 5173344), (1048102, 5054112), (1049664, 5046591), (1062864, 4983916), (1067982, 4960032), (1070489, 4948416), (1082466, 4893664), (1091412, 4853552), (1095743, 4834368), (1097376, 4827174), (1107876, 4781424), (1111176, 4767224), (1114416, 4753364), (1117032, 4742232), (1123136, 4716459), (1131669, 4680896), (1143384, 4632936), (1149632, 4607757), (1158234, 4573536), (1170224, 4526676), (1185558, 4468128), (1188341, 4457664), (1191806, 4444704), (1195356, 4431504), (1208592, 4382972), (1213388, 4365648), (1223416, 4329864), (1237104, 4281956), (1240008, 4271928), (1245979, 4251456), (1246784, 4248711), (1247328, 4246858), (1263528, 4192408), (1266144, 4183746), (1276608, 4149453), (1293336, 4095784), (1296372, 4086192), (1300152, 4074312), (1316502, 4023712), (1323696, 4001844), (1333948, 3971088), (1352736, 3915934), (1358104, 3900456), (1362064, 3889116), (1376343, 3848768), (1383151, 3829824), (1394582, 3798432), (1402632, 3776632), (1414224, 3745676), (1416237, 3740352), (1417152, 3737937), (1423976, 3720024), (1443288, 3670248), (1444032, 3668357), (1455216, 3640164), (1477168, 3586068), (1481568, 3575418), (1485888, 3565023), (1489376, 3556674), (1508892, 3510672), (1524512, 3474702), (1527867, 3467072), (1532322, 3456992), (1535919, 3448896), (1544312, 3430152), (1572153, 3369408), (1574496, 3364394), (1580744, 3351096), (1593808, 3323628), (1601973, 3306688), (1603008, 3304553), (1609058, 3292128), (1611456, 3287229), (1646064, 3218116), (1649472, 3211467), (1653344, 3203946), (1661814, 3187616), (1675548, 3161488), (1682197, 3148992), (1684704, 3144306), (1715076, 3088624), (1724448, 3071838), (1728496, 3064644), (1733536, 3055734), (1737351, 3049024), (1755336, 3017784), (1764928, 3001383), (1778337, 2978752), (1787709, 2963136), (1793034, 2954336), (1820082, 2910432), (1835124, 2886576), (1860012, 2847952), (1870176, 2832474), (1872838, 2828448), (1885632, 2809257), (1888316, 2805264), (1899216, 2789164), (1914912, 2766302), (1924384, 2752686), (1940288, 2730123), (1944558, 2724128), (1950228, 2716208), (1957967, 2705472), (1985544, 2667896), (2000922, 2647392), (2011856, 2633004), (2037156, 2600304), (2043096, 2592744), (2047892, 2586672), (2091873, 2532288), (2096204, 2527056), (2123429, 2494656), (2125728, 2491958), (2135964, 2480016), (2140978, 2474208), (2164932, 2446832), (2182824, 2426776), (2191486, 2417184), (2194752, 2413587), (2215752, 2390712), (2222352, 2383612), (2228832, 2376682), (2234064, 2371116), (2263338, 2340448), (2286768, 2316468)]