177594633216

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 243, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 486, 496, 504, 506, 512, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 768, 792, 806, 819, 828, 832, 837, 858, 864, 868, 891, 896, 897, 924, 936, 966, 972, 992, 1001, 1008, 1012, 1023, 1024, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1152, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1536, 1584, 1612, 1638, 1656, 1664, 1674, 1701, 1716, 1728, 1736, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 1944, 1953, 1984, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2112, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2304, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2511, 2574, 2576, 2592, 2604, 2673, 2688, 2691, 2728, 2772, 2808, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3072, 3159, 3168, 3224, 3276, 3289, 3312, 3328, 3348, 3402, 3432, 3456, 3472, 3542, 3564, 3584, 3588, 3627, 3696, 3726, 3744, 3861, 3864, 3888, 3906, 3968, 4004, 4032, 4048, 4092, 4158, 4186, 4212, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4536, 4554, 4576, 4608, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5148, 5152, 5184, 5208, 5313, 5346, 5376, 5382, 5456, 5544, 5589, 5616, 5632, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6006, 6048, 6072, 6138, 6237, 6279, 6318, 6336, 6417, 6448, 6552, 6578, 6624, 6656, 6696, 6804, 6831, 6864, 6912, 6944, 7084, 7128, 7161, 7168, 7176, 7254, 7371, 7392, 7452, 7488, 7533, 7722, 7728, 7776, 7812, 7843, 7936, 8008, 8064, 8073, 8096, 8184, 8316, 8372, 8424, 8448, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9216, 9269, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 9984, 10044, 10296, 10304, 10368, 10416, 10626, 10692, 10752, 10764, 10881, 10912, 11088, 11178, 11232, 11264, 11284, 11408, 11583, 11592, 11648, 11718, 11776, 11904, 12012, 12096, 12144, 12276, 12474, 12558, 12636, 12672, 12834, 12896, 13041, 13104, 13156, 13248, 13299, 13312, 13392, 13608, 13662, 13728, 13824, 13888, 14168, 14256, 14322, 14352, 14508, 14742, 14784, 14904, 14973, 14976, 15066, 15444, 15456, 15552, 15624, 15686, 15872, 15939, 16016, 16128, 16146, 16192, 16368, 16632, 16744, 16848, 16896, 16926, 17112, 17388, 17472, 17577, 17664, 17732, 17856, 18018, 18144, 18216, 18304, 18414, 18538, 18711, 18837, 19008, 19096, 19136, 19251, 19344, 19656, 19712, 19734, 19872, 19964, 19968, 20088, 20493, 20592, 20608, 20736, 20832, 21252, 21384, 21483, 21504, 21528, 21762, 21824, 22113, 22176, 22356, 22464, 22568, 22816, 23023, 23166, 23184, 23296, 23436, 23529, 23552, 23808, 24024, 24192, 24219, 24288, 24552, 24948, 25116, 25272, 25344, 25389, 25668, 25792, 26082, 26208, 26312, 26496, 26598, 26784, 27027, 27216, 27324, 27456, 27621, 27648, 27776, 27807, 28336, 28512, 28644, 28704, 29016, 29484, 29568, 29601, 29808, 29946, 29952, 30132, 30888, 30912, 31031, 31104, 31248, 31372, 31744, 31878, 32032, 32256, 32292, 32384, 32643, 32736, 33264, 33488, 33696, 33792, 33852, 34224, 34749, 34776, 34944, 35154, 35328, 35464, 35712, 36036, 36288, 36432, 36608, 36828, 37076, 37422, 37674, 38016, 38192, 38272, 38502, 38688, 39123, 39312, 39424, 39468, 39744, 39897, 39928, 39936, 40176, 40986, 41184, 41216, 41472, 41664, 42504, 42768, 42966, 43056, 43524, 43648, 44226, 44352, 44712, 44919, 44928, 45136, 45632, 46046, 46332, 46368, 46592, 46872, 47058, 47616, 47817, 48048, 48384, 48438, 48576, 49104, 49896, 50232, 50544, 50688, 50778, 51336, 51584, 52164, 52416, 52624, 52731, 52992, 53196, 53568, 54054, 54432, 54648, 54901, 54912, 55242, 55552, 55614, 56511, 56672, 57024, 57288, 57408, 57753, 58032, 58968, 59136, 59202, 59616, 59892, 59904, 60264, 61479, 61776, 61824, 62062, 62208, 62496, 62744, 63756, 64064, 64449, 64512, 64584, 64768, 64883, 65286, 65472, 66528, 66976, 67392, 67704, 68448, 69069, 69498, 69552, 69888, 70308, 70587, 70656, 70928, 71424, 72072, 72576, 72657, 72864, 73216, 73656, 74152, 74844, 75348, 76032, 76167, 76384, 76544, 77004, 77376, 78246, 78624, 78848, 78936, 79488, 79794, 79856, 80352, 81081, 81972, 82368, 82432, 82863, 82944, 83328, 83421, 85008, 85536, 85932, 86112, 87048, 87296, 88452, 88704, 88803, 89424, 89838, 89856, 90272, 91264, 92092, 92664, 92736, 93093, 93184, 93744, 94116, 95232, 95634, 96096, 96768, 96876, 97152, 97929, 98208, 99792, 100464, 101088, 101376, 101556, 101959, 102672, 103168, 104328, 104832, 105248, 105462, 105984, 106392, 107136, 108108, 108864, 109296, 109802, 109824, 110484, 111104, 111228, 113022, 113344, 114048, 114576, 114816, 115506, 116064, 117936, 118272, 118404, 119232, 119691, 119784, 119808, 120528, 122958, 123552, 123648, 124124, 124416, 124992, 125488, 127512, 128128, 128898, 129168, 129536, 129766, 130572, 130944, 133056, 133952, 134757, 134784, 135408, 136896, 138138, 138996, 139104, 139776, 140616, 141174, 141856, 142848, 143451, 144144, 145152, 145314, 145728, 146432, 147312, 148304, 149688, 150696, 152064, 152334, 152768, 153088, 154008, 154752, 156492, 157248, 157872, 158976, 159588, 159712, 160704, 162162, 163944, 164703, 164736, 164864, 165726, 166656, 166842, 169533, 170016, 171072, 171864, 172224, 173259, 174096, 174592, 176904, 177408, 177606, 178848, 179676, 179712, 180544, 182528, 184184, 185328, 185472, 186186, 187488, 188232, 191268, 192192, 193347, 193536, 193752, 194304, 194649, 195858, 196416, 199584, 200928, 202176, 203112, 203918, 205344, 206336, 207207, 208656, 209664, 210496, 210924, 211761, 211968, 212784, 214272, 216216, 217728, 218592, 219604, 219648, 220968, 222208, 222456, 226044, 226688, 228096, 228501, 229152, 229632, 231012, 232128, 235872, 236544, 236808, 238464, 239382, 239568, 241056, 243243, 245916, 247104, 247296, 248248, 248832, 249984, 250263, 250976, 255024, 256256, 257796, 258336, 259072, 259532, 261144, 261888, 266112, 266409, 267904, 269514, 269568, 270816, 273792, 276276, 277992, 278208, 279279, 279552, 281232, 282348, 283712, 285696, 286902, 288288, 290304, 290628, 291456, 294624, 296608, 299376, 301392, 304128, 304668, 305536, 305877, 306176, 308016, 309504, 312984, 314496, 315744, 317952, 319176, 319424, 321408, 324324, 327888, 329406, 329472, 331452, 333312, 333684, 339066, 340032, 342144, 343728, 344448, 346518, 348192, 349184, 353808, 354816, 355212, 357696, 359073, 359352, 359424, 361088, 365056, 368368, 370656, 370944, 372372, 374976, 376464, 382536, 384384, 386694, 387504, 388608, 389298, 391716, 392832, 399168, 401856, 404271, 404352, 406224, 407836, 410688, 412672, 414414, 417312, 419328, 420992, 421848, 423522, 425568, 428544, 430353, 432432, 435456, 437184, 439208, 439296, 441936, 444912, 452088, 453376, 456192, 457002, 458304, 459264, 462024, 464256, 471744, 473616, 476928, 478764, 479136, 482112, 486486, 491832, 494109, 494208, 494592, 496496, 499968, 500526, 501952, 508599, 510048, 512512, 515592, 516672, 519064, 522288, 523776, 532224, 532818, 535808, 539028, 539136, 541632, 547584, 552552, 555984, 556416, 558558, 562464, 564696, 567424, 573804, 576576, 580041, 580608, 581256, 582912, 583947, 589248, 593216, 598752, 602784, 609336, 611072, 611754, 616032, 619008, 621621, 625968, 628992, 631488, 635283, 635904, 638352, 638848, 642816, 648648, 655776, 658812, 658944, 662904, 666624, 667368, 678132, 680064, 684288, 685503, 687456, 688896, 693036, 696384, 707616, 709632, 710424, 713713, 715392, 718146, 718704, 722176, 730112, 736736, 741312, 741888, 744744, 749952, 750789, 752928, 765072, 768768, 773388, 775008, 777216, 778596, 783432, 785664, 798336, 799227, 803712, 808542, 808704, 812448, 815672, 821376, 828828, 834624, 837837, 838656, 841984, 843696, 847044, 851136, 857088, 860706, 864864, 870912, 874368, 878416, 883872, 889824, 904176, 906752, 912384, 914004, 916608, 917631, 918528, 924048, 928512, 943488, 947232, 953856, 957528, 958272, 964224, 972972, 983664, 988218, 988416, 992992, 999936, 1001052, 1003904, 1017198, 1020096, 1025024, 1031184, 1033344, 1038128, 1044576, 1047552, 1064448, 1065636, 1071616, 1077219, 1078056, 1078272, 1083264, 1095168, 1105104, 1111968, 1112832, 1117116, 1124928, 1129392, 1134848, 1147608, 1153152, 1160082, 1162512, 1165824, 1167894, 1178496, 1186432, 1197504, 1205568, 1212813, 1218672, 1222144, 1223508, 1232064, 1238016, 1243242, 1251936, 1257984, 1262976, 1270566, 1276704, 1277696, 1285632, 1297296, 1311552, 1317624, 1317888, 1325808, 1334736, 1356264, 1360128, 1368576, 1371006, 1374912, 1377792, 1386072, 1392768, 1415232, 1420848, 1427426, 1430784, 1436292, 1437408, 1444352, 1473472, 1482327, 1482624, 1483776, 1489488, 1499904, 1501578, 1505856, 1530144, 1537536, 1546776, 1550016, 1557192, 1566864, 1571328, 1596672, 1598454, 1607424, 1617084, 1617408, 1624896, 1631344, 1642752, 1657656, 1669248, 1675674, 1683968, 1687392, 1694088, 1702272, 1721412, 1729728, 1741824, 1748736, 1751841, 1756832, 1767744, 1779648, 1808352, 1813504, 1828008, 1833216, 1835262, 1848096, 1857024, 1864863, 1886976, 1894464, 1905849, 1907712, 1915056, 1916544, 1928448, 1945944, 1967328, 1976436, 1976832, 1985984, 1999872, 2002104, 2007808, 2034396, 2040192, 2062368, 2066688, 2076256, 2089152, 2128896, 2131272, 2141139, 2143232, 2154438, 2156112, 2166528, 2190336, 2210208, 2223936, 2225664, 2234232, 2249856, 2252367, 2258784, 2269696, 2295216, 2306304, 2320164, 2325024, 2331648, 2335788, 2356992, 2372864, 2395008, 2411136, 2425626, 2437344, 2444288, 2447016, 2464128, 2486484, 2503872, 2513511, 2515968, 2525952, 2541132, 2553408, 2555392, 2571264, 2594592, 2623104, 2635248, 2651616, 2669472, 2712528, 2720256, 2737152, 2742012, 2749824, 2752893, 2755584, 2772144, 2785536, 2830464, 2841696, 2854852, 2861568, 2872584, 2874816, 2888704, 2946944, 2964654, 2965248, 2978976, 2999808, 3003156, 3011712, 3060288, 3075072, 3093552, 3100032, 3114384, 3133728, 3142656, 3193344, 3196908, 3214848, 3234168, 3234816, 3249792, 3262688, 3285504, 3315312, 3338496, 3351348, 3367936, 3374784, 3388176, 3404544, 3442824, 3459456, 3497472, 3503682, 3513664, 3535488, 3559296, 3616704, 3656016, 3666432, 3670524, 3696192, 3714048, 3729726, 3773952, 3788928, 3811698, 3830112, 3833088, 3856896, 3891888, 3934656, 3952872, 3953664, 3971968, 4004208, 4015616, 4068792, 4080384, 4124736, 4133376, 4152512, 4178304, 4262544, 4282278, 4308876, 4312224, 4333056, 4420416, 4446981, 4447872, 4451328, 4468464, 4499712, 4504734, 4517568, 4539392, 4590432, 4612608, 4640328, 4650048, 4671576, 4713984, 4745728, 4790016, 4822272, 4851252, 4874688, 4894032, 4928256, 4972968, 5007744, 5027022, 5051904, 5082264, 5106816, 5110784, 5189184, 5246208, 5255523, 5270496, 5303232, 5338944, 5425056, 5440512, 5484024, 5499648, 5505786, 5544288, 5571072, 5594589, 5660928, 5683392, 5709704, 5723136, 5745168, 5749632, 5893888, 5929308, 5930496, 5957952, 5999616, 6006312, 6023424, 6120576, 6187104, 6200064, 6228768, 6267456, 6386688, 6393816, 6423417, 6429696, 6468336, 6499584, 6525376, 6571008, 6630624, 6676992, 6702696, 6749568, 6776352, 6809088, 6885648, 6918912, 6994944, 7007364, 7027328, 7070976, 7118592, 7233408, 7312032, 7332864, 7341048, 7392384, 7459452, 7540533, 7547904, 7577856, 7623396, 7660224, 7666176, 7713792, 7783776, 7869312, 7905744, 7943936, 8008416, 8031232, 8137584, 8160768, 8249472, 8258679, 8266752, 8305024, 8356608, 8525088, 8564556, 8617752, 8624448, 8666112, 8840832, 8893962, 8895744, 8936928, 8999424, 9009468, 9035136, 9180864, 9225216, 9280656, 9300096, 9343152, 9427968, 9491456, 9580032, 9644544, 9702504, 9749376, 9788064, 9856512, 9945936, 10015488, 10054044, 10103808, 10164528, 10213632, 10378368, 10492416, 10511046, 10540992, 10606464, 10677888, 10850112, 10968048, 10999296, 11011572, 11088576, 11142144, 11189178, 11321856, 11366784, 11419408, 11490336, 11499264, 11787776, 11858616, 11860992, 11915904, 12012624, 12046848, 12241152, 12374208, 12400128, 12457536, 12534912, 12787632, 12846834, 12936672, 12999168, 13050752, 13261248, 13340943, 13353984, 13405392, 13499136, 13552704, 13618176, 13771296, 13837824, 14014728, 14054656, 14141952, 14237184, 14466816, 14624064, 14682096, 14784768, 14918904, 15081066, 15155712, 15246792, 15320448, 15332352, 15567552, 15738624, 15766569, 15811488, 15887872, 16016832, 16275168, 16321536, 16498944, 16517358, 16610048, 16713216, 17050176, 17129112, 17235504, 17248896, 17681664, 17787924, 17791488, 17873856, 17998848, 18018936, 18070272, 18361728, 18561312, 18600192, 18686304, 19160064, 19270251, 19289088, 19405008, 19498752, 19576128, 19713024, 19891872, 20030976, 20108088, 20329056, 20427264, 20756736, 20984832, 21022092, 21081984, 21212928, 21355776, 21700224, 21936096, 21998592, 22023144, 22177152, 22378356, 22643712, 22733568, 22838816, 22980672, 22998528, 23575552, 23717232, 23831808, 24025248, 24093696, 24482304, 24748416, 24776037, 24800256, 24915072, 25069824, 25575264, 25693668, 25873344, 25998336, 26101504, 26522496, 26681886, 26810784, 26998272, 27105408, 27542592, 27675648, 28029456, 28109312, 28283904, 28474368, 28933632, 29248128, 29364192, 29569536, 29837808, 30162132, 30311424, 30493584, 30640896, 31135104, 31477248, 31533138, 31622976, 31775744, 32033664, 32550336, 32997888, 33034716, 33220096, 33426432, 34100352, 34258224, 34471008, 34497792, 35363328, 35575848, 35582976, 35747712, 36037872, 36140544, 36723456, 37122624, 37200384, 37372608, 38540502, 38810016, 38997504, 39152256, 39783744, 40061952, 40216176, 40658112, 40854528, 41513472, 42044184, 42163968, 42425856, 42711552, 43400448, 43872192, 44046288, 44354304, 44756712, 45467136, 45677632, 45961344, 45997056, 47434464, 47663616, 48050496, 48964608, 49496832, 49552074, 49830144, 50139648, 51150528, 51387336, 51746688, 52203008, 53044992, 53363772, 53621568, 53996544, 54210816, 55085184, 56058912, 56218624, 57810753, 57867264, 58496256, 58728384, 59139072, 59675616, 60324264, 60987168, 61281792, 62270208, 62954496, 63066276, 63245952, 64067328, 65100672, 65995776, 66069432, 66440192, 68200704, 68516448, 68942016, 68995584, 70726656, 71151696, 71495424, 72075744, 72281088, 73446912, 74245248, 74400768, 74745216, 77081004, 77620032, 77995008, 78304512, 79567488, 80432352, 81316224, 83026944, 84088368, 84327936, 84851712, 85423104, 86800896, 87744384, 88092576, 88708608, 89513424, 90934272, 91355264, 91922688, 94868928, 95327232, 96100992, 98993664, 99104148, 99660288, 100279296, 102301056, 102774672, 103493376, 104406016, 106089984, 106727544, 107243136, 108421632, 110170368, 112117824, 115621506, 116992512, 117456768, 119351232, 120648528, 121974336, 122563584, 124540416, 126132552, 126491904, 128134656, 130201344, 132138864, 136401408, 137032896, 137884032, 137991168, 142303392, 142990848, 144151488, 146893824, 148490496, 149490432, 154162008, 155240064, 156609024, 159134976, 160864704, 162632448, 168176736, 168655872, 173432259, 173601792, 175488768, 176185152, 177417216, 179026848, 182710528, 183845376, 189737856, 192201984, 197987328, 198208296, 199320576, 204602112, 205549344, 206986752, 212179968, 213455088, 214486272, 216843264, 220340736, 224235648, 231243012, 233985024, 234913536, 238702464, 241297056, 243948672, 249080832, 252265104, 252983808, 256269312, 260402688, 264277728, 272802816, 274065792, 275768064, 284606784, 285981696, 288302976, 296980992, 298980864, 308324016, 310480128, 313218048, 318269952, 321729408, 325264896, 336353472, 346864518, 350977536, 352370304, 358053696, 365421056, 367690752, 379475712, 384403968, 396416592, 409204224, 411098688, 413973504, 426910176, 428972544, 440681472, 448471296, 462486024, 469827072, 477404928, 482594112, 487897344, 504530208, 505967616, 520805376, 528555456, 548131584, 551536128, 569213568, 576605952, 593961984, 597961728, 616648032, 620960256, 636539904, 643458816, 650529792, 672706944, 693729036, 701955072, 704740608, 716107392, 730842112, 758951424, 768807936, 792833184, 818408448, 822197376, 853820352, 857945088, 896942592, 924972048, 939654144, 954809856, 965188224, 975794688, 1009060416, 1057110912, 1096263168, 1103072256, 1138427136, 1153211904, 1233296064, 1241920512, 1286917632, 1345413888, 1387458072, 1409481216, 1432214784, 1517902848, 1585666368, 1644394752, 1707640704, 1793885184, 1849944096, 1909619712, 1930376448, 1951589376, 2018120832, 2114221824, 2192526336, 2276854272, 2306423808, 2466592128, 2573835264, 2690827776, 2774916144, 2818962432, 2864429568, 3171332736, 3288789504, 3415281408, 3699888192, 3860752896, 4036241664, 4228443648, 4553708544, 4933184256, 5381655552, 5549832288, 5728859136, 6342665472, 6577579008, 6830562816, 7399776384, 7721505792, 8072483328, 8456887296, 9866368512, 11099664576, 12685330944, 13661125632, 14799552768, 16144966656, 19732737024, 22199329152, 25370661888, 29599105536, 44398658304, 59198211072, 88797316608, 177594633216]

約数ペア:

[(1, 177594633216), (2, 88797316608), (3, 59198211072), (4, 44398658304), (6, 29599105536), (7, 25370661888), (8, 22199329152), (9, 19732737024), (11, 16144966656), (12, 14799552768), (13, 13661125632), (14, 12685330944), (16, 11099664576), (18, 9866368512), (21, 8456887296), (22, 8072483328), (23, 7721505792), (24, 7399776384), (26, 6830562816), (27, 6577579008), (28, 6342665472), (31, 5728859136), (32, 5549832288), (33, 5381655552), (36, 4933184256), (39, 4553708544), (42, 4228443648), (44, 4036241664), (46, 3860752896), (48, 3699888192), (52, 3415281408), (54, 3288789504), (56, 3171332736), (62, 2864429568), (63, 2818962432), (64, 2774916144), (66, 2690827776), (69, 2573835264), (72, 2466592128), (77, 2306423808), (78, 2276854272), (81, 2192526336), (84, 2114221824), (88, 2018120832), (91, 1951589376), (92, 1930376448), (93, 1909619712), (96, 1849944096), (99, 1793885184), (104, 1707640704), (108, 1644394752), (112, 1585666368), (117, 1517902848), (124, 1432214784), (126, 1409481216), (128, 1387458072), (132, 1345413888), (138, 1286917632), (143, 1241920512), (144, 1233296064), (154, 1153211904), (156, 1138427136), (161, 1103072256), (162, 1096263168), (168, 1057110912), (176, 1009060416), (182, 975794688), (184, 965188224), (186, 954809856), (189, 939654144), (192, 924972048), (198, 896942592), (207, 857945088), (208, 853820352), (216, 822197376), (217, 818408448), (224, 792833184), (231, 768807936), (234, 758951424), (243, 730842112), (248, 716107392), (252, 704740608), (253, 701955072), (256, 693729036), (264, 672706944), (273, 650529792), (276, 643458816), (279, 636539904), (286, 620960256), (288, 616648032), (297, 597961728), (299, 593961984), (308, 576605952), (312, 569213568), (322, 551536128), (324, 548131584), (336, 528555456), (341, 520805376), (351, 505967616), (352, 504530208), (364, 487897344), (368, 482594112), (372, 477404928), (378, 469827072), (384, 462486024), (396, 448471296), (403, 440681472), (414, 428972544), (416, 426910176), (429, 413973504), (432, 411098688), (434, 409204224), (448, 396416592), (462, 384403968), (468, 379475712), (483, 367690752), (486, 365421056), (496, 358053696), (504, 352370304), (506, 350977536), (512, 346864518), (528, 336353472), (546, 325264896), (552, 321729408), (558, 318269952), (567, 313218048), (572, 310480128), (576, 308324016), (594, 298980864), (598, 296980992), (616, 288302976), (621, 285981696), (624, 284606784), (644, 275768064), (648, 274065792), (651, 272802816), (672, 264277728), (682, 260402688), (693, 256269312), (702, 252983808), (704, 252265104), (713, 249080832), (728, 243948672), (736, 241297056), (744, 238702464), (756, 234913536), (759, 233985024), (768, 231243012), (792, 224235648), (806, 220340736), (819, 216843264), (828, 214486272), (832, 213455088), (837, 212179968), (858, 206986752), (864, 205549344), (868, 204602112), (891, 199320576), (896, 198208296), (897, 197987328), (924, 192201984), (936, 189737856), (966, 183845376), (972, 182710528), (992, 179026848), (1001, 177417216), (1008, 176185152), (1012, 175488768), (1023, 173601792), (1024, 173432259), (1053, 168655872), (1056, 168176736), (1092, 162632448), (1104, 160864704), (1116, 159134976), (1134, 156609024), (1144, 155240064), (1152, 154162008), (1188, 149490432), (1196, 148490496), (1209, 146893824), (1232, 144151488), (1242, 142990848), (1248, 142303392), (1287, 137991168), (1288, 137884032), (1296, 137032896), (1302, 136401408), (1344, 132138864), (1364, 130201344), (1386, 128134656), (1404, 126491904), (1408, 126132552), (1426, 124540416), (1449, 122563584), (1456, 121974336), (1472, 120648528), (1488, 119351232), (1512, 117456768), (1518, 116992512), (1536, 115621506), (1584, 112117824), (1612, 110170368), (1638, 108421632), (1656, 107243136), (1664, 106727544), (1674, 106089984), (1701, 104406016), (1716, 103493376), (1728, 102774672), (1736, 102301056), (1771, 100279296), (1782, 99660288), (1792, 99104148), (1794, 98993664), (1848, 96100992), (1863, 95327232), (1872, 94868928), (1932, 91922688), (1944, 91355264), (1953, 90934272), (1984, 89513424), (2002, 88708608), (2016, 88092576), (2024, 87744384), (2046, 86800896), (2079, 85423104), (2093, 84851712), (2106, 84327936), (2112, 84088368), (2139, 83026944), (2184, 81316224), (2208, 80432352), (2232, 79567488), (2268, 78304512), (2277, 77995008), (2288, 77620032), (2304, 77081004), (2376, 74745216), (2387, 74400768), (2392, 74245248), (2418, 73446912), (2457, 72281088), (2464, 72075744), (2484, 71495424), (2496, 71151696), (2511, 70726656), (2574, 68995584), (2576, 68942016), (2592, 68516448), (2604, 68200704), (2673, 66440192), (2688, 66069432), (2691, 65995776), (2728, 65100672), (2772, 64067328), (2808, 63245952), (2816, 63066276), (2821, 62954496), (2852, 62270208), (2898, 61281792), (2912, 60987168), (2944, 60324264), (2976, 59675616), (3003, 59139072), (3024, 58728384), (3036, 58496256), (3069, 57867264), (3072, 57810753), (3159, 56218624), (3168, 56058912), (3224, 55085184), (3276, 54210816), (3289, 53996544), (3312, 53621568), (3328, 53363772), (3348, 53044992), (3402, 52203008), (3432, 51746688), (3456, 51387336), (3472, 51150528), (3542, 50139648), (3564, 49830144), (3584, 49552074), (3588, 49496832), (3627, 48964608), (3696, 48050496), (3726, 47663616), (3744, 47434464), (3861, 45997056), (3864, 45961344), (3888, 45677632), (3906, 45467136), (3968, 44756712), (4004, 44354304), (4032, 44046288), (4048, 43872192), (4092, 43400448), (4158, 42711552), (4186, 42425856), (4212, 42163968), (4224, 42044184), (4278, 41513472), (4347, 40854528), (4368, 40658112), (4416, 40216176), (4433, 40061952), (4464, 39783744), (4536, 39152256), (4554, 38997504), (4576, 38810016), (4608, 38540502), (4752, 37372608), (4774, 37200384), (4784, 37122624), (4836, 36723456), (4914, 36140544), (4928, 36037872), (4968, 35747712), (4991, 35582976), (4992, 35575848), (5022, 35363328), (5148, 34497792), (5152, 34471008), (5184, 34258224), (5208, 34100352), (5313, 33426432), (5346, 33220096), (5376, 33034716), (5382, 32997888), (5456, 32550336), (5544, 32033664), (5589, 31775744), (5616, 31622976), (5632, 31533138), (5642, 31477248), (5704, 31135104), (5796, 30640896), (5824, 30493584), (5859, 30311424), (5888, 30162132), (5952, 29837808), (6006, 29569536), (6048, 29364192), (6072, 29248128), (6138, 28933632), (6237, 28474368), (6279, 28283904), (6318, 28109312), (6336, 28029456), (6417, 27675648), (6448, 27542592), (6552, 27105408), (6578, 26998272), (6624, 26810784), (6656, 26681886), (6696, 26522496), (6804, 26101504), (6831, 25998336), (6864, 25873344), (6912, 25693668), (6944, 25575264), (7084, 25069824), (7128, 24915072), (7161, 24800256), (7168, 24776037), (7176, 24748416), (7254, 24482304), (7371, 24093696), (7392, 24025248), (7452, 23831808), (7488, 23717232), (7533, 23575552), (7722, 22998528), (7728, 22980672), (7776, 22838816), (7812, 22733568), (7843, 22643712), (7936, 22378356), (8008, 22177152), (8064, 22023144), (8073, 21998592), (8096, 21936096), (8184, 21700224), (8316, 21355776), (8372, 21212928), (8424, 21081984), (8448, 21022092), (8463, 20984832), (8556, 20756736), (8694, 20427264), (8736, 20329056), (8832, 20108088), (8866, 20030976), (8928, 19891872), (9009, 19713024), (9072, 19576128), (9108, 19498752), (9152, 19405008), (9207, 19289088), (9216, 19270251), (9269, 19160064), (9504, 18686304), (9548, 18600192), (9568, 18561312), (9672, 18361728), (9828, 18070272), (9856, 18018936), (9867, 17998848), (9936, 17873856), (9982, 17791488), (9984, 17787924), (10044, 17681664), (10296, 17248896), (10304, 17235504), (10368, 17129112), (10416, 17050176), (10626, 16713216), (10692, 16610048), (10752, 16517358), (10764, 16498944), (10881, 16321536), (10912, 16275168), (11088, 16016832), (11178, 15887872), (11232, 15811488), (11264, 15766569), (11284, 15738624), (11408, 15567552), (11583, 15332352), (11592, 15320448), (11648, 15246792), (11718, 15155712), (11776, 15081066), (11904, 14918904), (12012, 14784768), (12096, 14682096), (12144, 14624064), (12276, 14466816), (12474, 14237184), (12558, 14141952), (12636, 14054656), (12672, 14014728), (12834, 13837824), (12896, 13771296), (13041, 13618176), (13104, 13552704), (13156, 13499136), (13248, 13405392), (13299, 13353984), (13312, 13340943), (13392, 13261248), (13608, 13050752), (13662, 12999168), (13728, 12936672), (13824, 12846834), (13888, 12787632), (14168, 12534912), (14256, 12457536), (14322, 12400128), (14352, 12374208), (14508, 12241152), (14742, 12046848), (14784, 12012624), (14904, 11915904), (14973, 11860992), (14976, 11858616), (15066, 11787776), (15444, 11499264), (15456, 11490336), (15552, 11419408), (15624, 11366784), (15686, 11321856), (15872, 11189178), (15939, 11142144), (16016, 11088576), (16128, 11011572), (16146, 10999296), (16192, 10968048), (16368, 10850112), (16632, 10677888), (16744, 10606464), (16848, 10540992), (16896, 10511046), (16926, 10492416), (17112, 10378368), (17388, 10213632), (17472, 10164528), (17577, 10103808), (17664, 10054044), (17732, 10015488), (17856, 9945936), (18018, 9856512), (18144, 9788064), (18216, 9749376), (18304, 9702504), (18414, 9644544), (18538, 9580032), (18711, 9491456), (18837, 9427968), (19008, 9343152), (19096, 9300096), (19136, 9280656), (19251, 9225216), (19344, 9180864), (19656, 9035136), (19712, 9009468), (19734, 8999424), (19872, 8936928), (19964, 8895744), (19968, 8893962), (20088, 8840832), (20493, 8666112), (20592, 8624448), (20608, 8617752), (20736, 8564556), (20832, 8525088), (21252, 8356608), (21384, 8305024), (21483, 8266752), (21504, 8258679), (21528, 8249472), (21762, 8160768), (21824, 8137584), (22113, 8031232), (22176, 8008416), (22356, 7943936), (22464, 7905744), (22568, 7869312), (22816, 7783776), (23023, 7713792), (23166, 7666176), (23184, 7660224), (23296, 7623396), (23436, 7577856), (23529, 7547904), (23552, 7540533), (23808, 7459452), (24024, 7392384), (24192, 7341048), (24219, 7332864), (24288, 7312032), (24552, 7233408), (24948, 7118592), (25116, 7070976), (25272, 7027328), (25344, 7007364), (25389, 6994944), (25668, 6918912), (25792, 6885648), (26082, 6809088), (26208, 6776352), (26312, 6749568), (26496, 6702696), (26598, 6676992), (26784, 6630624), (27027, 6571008), (27216, 6525376), (27324, 6499584), (27456, 6468336), (27621, 6429696), (27648, 6423417), (27776, 6393816), (27807, 6386688), (28336, 6267456), (28512, 6228768), (28644, 6200064), (28704, 6187104), (29016, 6120576), (29484, 6023424), (29568, 6006312), (29601, 5999616), (29808, 5957952), (29946, 5930496), (29952, 5929308), (30132, 5893888), (30888, 5749632), (30912, 5745168), (31031, 5723136), (31104, 5709704), (31248, 5683392), (31372, 5660928), (31744, 5594589), (31878, 5571072), (32032, 5544288), (32256, 5505786), (32292, 5499648), (32384, 5484024), (32643, 5440512), (32736, 5425056), (33264, 5338944), (33488, 5303232), (33696, 5270496), (33792, 5255523), (33852, 5246208), (34224, 5189184), (34749, 5110784), (34776, 5106816), (34944, 5082264), (35154, 5051904), (35328, 5027022), (35464, 5007744), (35712, 4972968), (36036, 4928256), (36288, 4894032), (36432, 4874688), (36608, 4851252), (36828, 4822272), (37076, 4790016), (37422, 4745728), (37674, 4713984), (38016, 4671576), (38192, 4650048), (38272, 4640328), (38502, 4612608), (38688, 4590432), (39123, 4539392), (39312, 4517568), (39424, 4504734), (39468, 4499712), (39744, 4468464), (39897, 4451328), (39928, 4447872), (39936, 4446981), (40176, 4420416), (40986, 4333056), (41184, 4312224), (41216, 4308876), (41472, 4282278), (41664, 4262544), (42504, 4178304), (42768, 4152512), (42966, 4133376), (43056, 4124736), (43524, 4080384), (43648, 4068792), (44226, 4015616), (44352, 4004208), (44712, 3971968), (44919, 3953664), (44928, 3952872), (45136, 3934656), (45632, 3891888), (46046, 3856896), (46332, 3833088), (46368, 3830112), (46592, 3811698), (46872, 3788928), (47058, 3773952), (47616, 3729726), (47817, 3714048), (48048, 3696192), (48384, 3670524), (48438, 3666432), (48576, 3656016), (49104, 3616704), (49896, 3559296), (50232, 3535488), (50544, 3513664), (50688, 3503682), (50778, 3497472), (51336, 3459456), (51584, 3442824), (52164, 3404544), (52416, 3388176), (52624, 3374784), (52731, 3367936), (52992, 3351348), (53196, 3338496), (53568, 3315312), (54054, 3285504), (54432, 3262688), (54648, 3249792), (54901, 3234816), (54912, 3234168), (55242, 3214848), (55552, 3196908), (55614, 3193344), (56511, 3142656), (56672, 3133728), (57024, 3114384), (57288, 3100032), (57408, 3093552), (57753, 3075072), (58032, 3060288), (58968, 3011712), (59136, 3003156), (59202, 2999808), (59616, 2978976), (59892, 2965248), (59904, 2964654), (60264, 2946944), (61479, 2888704), (61776, 2874816), (61824, 2872584), (62062, 2861568), (62208, 2854852), (62496, 2841696), (62744, 2830464), (63756, 2785536), (64064, 2772144), (64449, 2755584), (64512, 2752893), (64584, 2749824), (64768, 2742012), (64883, 2737152), (65286, 2720256), (65472, 2712528), (66528, 2669472), (66976, 2651616), (67392, 2635248), (67704, 2623104), (68448, 2594592), (69069, 2571264), (69498, 2555392), (69552, 2553408), (69888, 2541132), (70308, 2525952), (70587, 2515968), (70656, 2513511), (70928, 2503872), (71424, 2486484), (72072, 2464128), (72576, 2447016), (72657, 2444288), (72864, 2437344), (73216, 2425626), (73656, 2411136), (74152, 2395008), (74844, 2372864), (75348, 2356992), (76032, 2335788), (76167, 2331648), (76384, 2325024), (76544, 2320164), (77004, 2306304), (77376, 2295216), (78246, 2269696), (78624, 2258784), (78848, 2252367), (78936, 2249856), (79488, 2234232), (79794, 2225664), (79856, 2223936), (80352, 2210208), (81081, 2190336), (81972, 2166528), (82368, 2156112), (82432, 2154438), (82863, 2143232), (82944, 2141139), (83328, 2131272), (83421, 2128896), (85008, 2089152), (85536, 2076256), (85932, 2066688), (86112, 2062368), (87048, 2040192), (87296, 2034396), (88452, 2007808), (88704, 2002104), (88803, 1999872), (89424, 1985984), (89838, 1976832), (89856, 1976436), (90272, 1967328), (91264, 1945944), (92092, 1928448), (92664, 1916544), (92736, 1915056), (93093, 1907712), (93184, 1905849), (93744, 1894464), (94116, 1886976), (95232, 1864863), (95634, 1857024), (96096, 1848096), (96768, 1835262), (96876, 1833216), (97152, 1828008), (97929, 1813504), (98208, 1808352), (99792, 1779648), (100464, 1767744), (101088, 1756832), (101376, 1751841), (101556, 1748736), (101959, 1741824), (102672, 1729728), (103168, 1721412), (104328, 1702272), (104832, 1694088), (105248, 1687392), (105462, 1683968), (105984, 1675674), (106392, 1669248), (107136, 1657656), (108108, 1642752), (108864, 1631344), (109296, 1624896), (109802, 1617408), (109824, 1617084), (110484, 1607424), (111104, 1598454), (111228, 1596672), (113022, 1571328), (113344, 1566864), (114048, 1557192), (114576, 1550016), (114816, 1546776), (115506, 1537536), (116064, 1530144), (117936, 1505856), (118272, 1501578), (118404, 1499904), (119232, 1489488), (119691, 1483776), (119784, 1482624), (119808, 1482327), (120528, 1473472), (122958, 1444352), (123552, 1437408), (123648, 1436292), (124124, 1430784), (124416, 1427426), (124992, 1420848), (125488, 1415232), (127512, 1392768), (128128, 1386072), (128898, 1377792), (129168, 1374912), (129536, 1371006), (129766, 1368576), (130572, 1360128), (130944, 1356264), (133056, 1334736), (133952, 1325808), (134757, 1317888), (134784, 1317624), (135408, 1311552), (136896, 1297296), (138138, 1285632), (138996, 1277696), (139104, 1276704), (139776, 1270566), (140616, 1262976), (141174, 1257984), (141856, 1251936), (142848, 1243242), (143451, 1238016), (144144, 1232064), (145152, 1223508), (145314, 1222144), (145728, 1218672), (146432, 1212813), (147312, 1205568), (148304, 1197504), (149688, 1186432), (150696, 1178496), (152064, 1167894), (152334, 1165824), (152768, 1162512), (153088, 1160082), (154008, 1153152), (154752, 1147608), (156492, 1134848), (157248, 1129392), (157872, 1124928), (158976, 1117116), (159588, 1112832), (159712, 1111968), (160704, 1105104), (162162, 1095168), (163944, 1083264), (164703, 1078272), (164736, 1078056), (164864, 1077219), (165726, 1071616), (166656, 1065636), (166842, 1064448), (169533, 1047552), (170016, 1044576), (171072, 1038128), (171864, 1033344), (172224, 1031184), (173259, 1025024), (174096, 1020096), (174592, 1017198), (176904, 1003904), (177408, 1001052), (177606, 999936), (178848, 992992), (179676, 988416), (179712, 988218), (180544, 983664), (182528, 972972), (184184, 964224), (185328, 958272), (185472, 957528), (186186, 953856), (187488, 947232), (188232, 943488), (191268, 928512), (192192, 924048), (193347, 918528), (193536, 917631), (193752, 916608), (194304, 914004), (194649, 912384), (195858, 906752), (196416, 904176), (199584, 889824), (200928, 883872), (202176, 878416), (203112, 874368), (203918, 870912), (205344, 864864), (206336, 860706), (207207, 857088), (208656, 851136), (209664, 847044), (210496, 843696), (210924, 841984), (211761, 838656), (211968, 837837), (212784, 834624), (214272, 828828), (216216, 821376), (217728, 815672), (218592, 812448), (219604, 808704), (219648, 808542), (220968, 803712), (222208, 799227), (222456, 798336), (226044, 785664), (226688, 783432), (228096, 778596), (228501, 777216), (229152, 775008), (229632, 773388), (231012, 768768), (232128, 765072), (235872, 752928), (236544, 750789), (236808, 749952), (238464, 744744), (239382, 741888), (239568, 741312), (241056, 736736), (243243, 730112), (245916, 722176), (247104, 718704), (247296, 718146), (248248, 715392), (248832, 713713), (249984, 710424), (250263, 709632), (250976, 707616), (255024, 696384), (256256, 693036), (257796, 688896), (258336, 687456), (259072, 685503), (259532, 684288), (261144, 680064), (261888, 678132), (266112, 667368), (266409, 666624), (267904, 662904), (269514, 658944), (269568, 658812), (270816, 655776), (273792, 648648), (276276, 642816), (277992, 638848), (278208, 638352), (279279, 635904), (279552, 635283), (281232, 631488), (282348, 628992), (283712, 625968), (285696, 621621), (286902, 619008), (288288, 616032), (290304, 611754), (290628, 611072), (291456, 609336), (294624, 602784), (296608, 598752), (299376, 593216), (301392, 589248), (304128, 583947), (304668, 582912), (305536, 581256), (305877, 580608), (306176, 580041), (308016, 576576), (309504, 573804), (312984, 567424), (314496, 564696), (315744, 562464), (317952, 558558), (319176, 556416), (319424, 555984), (321408, 552552), (324324, 547584), (327888, 541632), (329406, 539136), (329472, 539028), (331452, 535808), (333312, 532818), (333684, 532224), (339066, 523776), (340032, 522288), (342144, 519064), (343728, 516672), (344448, 515592), (346518, 512512), (348192, 510048), (349184, 508599), (353808, 501952), (354816, 500526), (355212, 499968), (357696, 496496), (359073, 494592), (359352, 494208), (359424, 494109), (361088, 491832), (365056, 486486), (368368, 482112), (370656, 479136), (370944, 478764), (372372, 476928), (374976, 473616), (376464, 471744), (382536, 464256), (384384, 462024), (386694, 459264), (387504, 458304), (388608, 457002), (389298, 456192), (391716, 453376), (392832, 452088), (399168, 444912), (401856, 441936), (404271, 439296), (404352, 439208), (406224, 437184), (407836, 435456), (410688, 432432), (412672, 430353), (414414, 428544), (417312, 425568), (419328, 423522), (420992, 421848)]