133195974912

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[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, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 728, 729, 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, 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, 1458, 1472, 1488, 1512, 1518, 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, 2916, 2944, 2976, 3003, 3024, 3036, 3069, 3159, 3168, 3224, 3276, 3289, 3312, 3328, 3348, 3402, 3432, 3456, 3472, 3542, 3564, 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, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5103, 5148, 5152, 5184, 5208, 5313, 5346, 5376, 5382, 5456, 5544, 5589, 5616, 5642, 5704, 5796, 5824, 5832, 5859, 5888, 5952, 6006, 6048, 6072, 6138, 6237, 6279, 6318, 6336, 6417, 6448, 6552, 6578, 6624, 6696, 6804, 6831, 6864, 6912, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7488, 7533, 7722, 7728, 7776, 7812, 7843, 7936, 8008, 8019, 8064, 8073, 8096, 8184, 8316, 8372, 8424, 8448, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9269, 9477, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 9984, 10044, 10206, 10296, 10304, 10368, 10416, 10626, 10692, 10764, 10881, 10912, 11088, 11178, 11232, 11284, 11408, 11583, 11592, 11648, 11664, 11718, 11904, 12012, 12096, 12144, 12276, 12474, 12558, 12636, 12672, 12834, 12896, 13041, 13104, 13156, 13248, 13299, 13392, 13608, 13662, 13728, 13888, 14168, 14256, 14322, 14352, 14508, 14742, 14784, 14904, 14973, 14976, 15066, 15444, 15456, 15552, 15624, 15686, 15939, 16016, 16038, 16128, 16146, 16192, 16368, 16632, 16744, 16767, 16848, 16926, 17112, 17388, 17472, 17577, 17664, 17732, 17856, 18018, 18144, 18216, 18304, 18414, 18538, 18711, 18837, 18954, 19008, 19096, 19136, 19251, 19344, 19656, 19712, 19734, 19872, 19964, 20088, 20412, 20493, 20592, 20608, 20736, 20832, 21252, 21384, 21483, 21528, 21762, 21824, 22113, 22176, 22356, 22464, 22568, 22599, 22816, 23023, 23166, 23184, 23296, 23328, 23436, 23529, 23808, 24024, 24192, 24219, 24288, 24552, 24948, 25116, 25272, 25344, 25389, 25668, 25792, 26082, 26208, 26312, 26496, 26598, 26784, 27027, 27216, 27324, 27456, 27621, 27776, 27807, 28336, 28512, 28644, 28704, 29016, 29484, 29568, 29601, 29808, 29946, 29952, 30132, 30888, 30912, 31031, 31104, 31248, 31372, 31878, 32032, 32076, 32292, 32384, 32643, 32736, 33264, 33488, 33534, 33696, 33852, 34224, 34749, 34776, 34944, 35154, 35464, 35712, 36036, 36288, 36432, 36608, 36828, 37076, 37422, 37674, 37908, 38016, 38192, 38272, 38502, 38688, 39123, 39312, 39468, 39744, 39897, 39928, 40176, 40824, 40986, 41184, 41216, 41664, 42504, 42768, 42966, 43056, 43524, 43648, 44226, 44352, 44712, 44919, 44928, 45136, 45198, 45632, 46046, 46332, 46368, 46656, 46872, 47058, 47817, 48048, 48384, 48438, 48576, 49104, 49896, 50232, 50544, 50778, 51336, 51584, 52164, 52416, 52624, 52731, 52992, 53196, 53568, 54054, 54432, 54648, 54901, 54912, 55242, 55552, 55614, 56133, 56511, 56672, 57024, 57288, 57408, 57753, 58032, 58968, 59136, 59202, 59616, 59892, 60264, 61479, 61776, 61824, 62062, 62208, 62496, 62744, 63756, 64064, 64152, 64449, 64584, 64768, 64883, 65286, 65472, 66339, 66528, 66976, 67068, 67392, 67704, 68448, 69069, 69498, 69552, 69888, 70308, 70587, 70928, 71424, 72072, 72576, 72657, 72864, 73656, 74152, 74844, 75348, 75816, 76032, 76167, 76384, 76544, 77004, 77376, 78246, 78624, 78936, 79488, 79794, 79856, 80352, 81081, 81648, 81972, 82368, 82863, 83328, 83421, 85008, 85536, 85932, 86112, 87048, 87296, 88452, 88704, 88803, 89424, 89838, 89856, 90272, 90396, 91264, 92092, 92664, 92736, 93093, 93312, 93744, 94116, 95634, 96096, 96876, 97152, 97929, 98208, 99792, 100464, 101088, 101556, 101959, 102672, 103168, 104247, 104328, 104832, 105248, 105462, 106392, 107136, 108108, 108864, 109296, 109802, 109824, 110484, 111228, 112266, 113022, 113344, 114048, 114576, 114816, 115506, 116064, 117369, 117936, 118404, 119232, 119691, 119784, 120528, 122958, 123552, 123648, 124124, 124992, 125488, 127512, 128128, 128304, 128898, 129168, 129766, 130572, 130944, 132678, 133056, 133952, 134136, 134757, 134784, 135408, 136896, 138138, 138996, 139104, 140616, 141174, 141856, 143451, 144144, 145152, 145314, 145728, 147312, 148304, 149688, 150696, 151632, 152334, 152768, 154008, 154752, 156492, 157248, 157872, 158193, 158976, 159588, 159712, 160704, 162162, 163296, 163944, 164703, 164736, 165726, 166656, 166842, 169533, 170016, 171072, 171864, 172224, 173259, 174096, 176904, 177408, 177606, 178848, 179676, 180544, 180792, 182528, 184184, 184437, 185328, 185472, 186186, 186624, 187488, 188232, 191268, 192192, 193347, 193752, 194304, 194649, 195858, 196416, 199584, 200928, 202176, 203112, 203918, 205344, 207207, 208494, 208656, 209664, 210496, 210924, 211761, 212784, 214272, 216216, 217728, 217971, 218592, 219604, 220968, 222456, 224532, 226044, 226688, 228096, 228501, 229152, 229632, 231012, 232128, 234738, 235872, 236808, 238464, 239382, 239568, 241056, 243243, 245916, 247104, 248248, 248589, 249984, 250263, 250976, 255024, 256256, 256608, 257796, 258336, 259532, 261144, 261888, 265356, 266112, 266409, 267904, 268272, 269514, 269568, 270816, 273792, 276276, 277992, 278208, 279279, 281232, 282348, 283712, 286902, 288288, 290628, 291456, 293787, 294624, 296608, 299376, 301392, 303264, 304668, 305536, 305877, 308016, 309504, 312984, 314496, 315744, 316386, 319176, 319424, 321408, 324324, 326592, 327888, 329406, 329472, 331452, 333684, 339066, 340032, 342144, 343728, 344448, 346518, 348192, 353808, 355212, 357696, 359073, 359352, 361088, 361584, 368368, 368874, 370656, 370944, 372372, 374976, 376464, 382536, 384384, 386694, 387504, 389298, 391716, 392832, 399168, 401856, 404271, 404352, 406224, 407836, 410688, 414414, 416988, 417312, 420992, 421848, 423522, 425568, 430353, 432432, 435456, 435942, 437184, 439208, 441936, 444912, 449064, 452088, 453376, 457002, 458304, 462024, 464256, 469476, 471744, 473616, 476928, 478764, 479136, 482112, 486486, 491832, 494109, 494208, 496496, 497178, 499968, 500526, 501952, 508599, 510048, 513216, 515592, 516672, 519064, 519777, 522288, 530712, 532224, 532818, 535808, 536544, 539028, 541632, 547584, 552552, 555984, 556416, 558558, 562464, 564696, 567424, 573804, 576576, 580041, 581256, 582912, 583947, 587574, 589248, 593216, 598752, 602784, 606528, 609336, 611072, 611754, 616032, 621621, 625968, 628992, 631488, 632772, 635283, 638352, 638848, 642816, 648648, 653184, 655776, 658812, 662904, 667368, 678132, 680064, 684288, 685503, 687456, 688896, 693036, 696384, 707616, 710424, 713713, 715392, 718146, 718704, 722176, 723168, 729729, 736736, 737748, 741312, 744744, 749952, 750789, 752928, 765072, 768768, 773388, 775008, 778596, 783432, 785664, 798336, 799227, 803712, 808542, 808704, 812448, 815672, 821376, 828828, 833976, 834624, 837837, 841984, 843696, 847044, 851136, 860706, 864864, 871884, 874368, 878416, 883872, 889824, 898128, 904176, 914004, 916608, 917631, 924048, 928512, 938952, 943488, 947232, 957528, 958272, 964224, 972972, 983664, 988218, 988416, 992992, 994356, 1001052, 1003904, 1017198, 1020096, 1026432, 1031184, 1033344, 1038128, 1039554, 1044576, 1061424, 1065636, 1073088, 1077219, 1078056, 1083264, 1105104, 1111968, 1112832, 1117116, 1124928, 1129392, 1134848, 1147608, 1153152, 1160082, 1162512, 1167894, 1175148, 1178496, 1186432, 1197504, 1205568, 1212813, 1213056, 1218672, 1223508, 1232064, 1243242, 1251936, 1262976, 1265544, 1270566, 1276704, 1277696, 1291059, 1297296, 1306368, 1311552, 1317624, 1325808, 1334736, 1356264, 1360128, 1371006, 1374912, 1386072, 1392768, 1415232, 1420848, 1427426, 1430784, 1436292, 1437408, 1446336, 1459458, 1473472, 1475496, 1482327, 1482624, 1489488, 1499904, 1501578, 1505856, 1525797, 1530144, 1546776, 1550016, 1557192, 1566864, 1596672, 1598454, 1607424, 1617084, 1624896, 1631344, 1642752, 1657656, 1667952, 1669248, 1675674, 1687392, 1694088, 1702272, 1721412, 1729728, 1740123, 1743768, 1748736, 1751841, 1756832, 1767744, 1779648, 1796256, 1808352, 1828008, 1833216, 1835262, 1848096, 1864863, 1877904, 1886976, 1894464, 1905849, 1915056, 1916544, 1928448, 1945944, 1967328, 1976436, 1985984, 1988712, 2002104, 2007808, 2034396, 2040192, 2052864, 2056509, 2062368, 2066688, 2076256, 2079108, 2089152, 2122848, 2131272, 2141139, 2146176, 2154438, 2156112, 2166528, 2210208, 2223936, 2234232, 2249856, 2252367, 2258784, 2295216, 2306304, 2320164, 2325024, 2335788, 2350296, 2356992, 2372864, 2395008, 2397681, 2411136, 2425626, 2426112, 2437344, 2447016, 2464128, 2486484, 2503872, 2513511, 2525952, 2531088, 2541132, 2553408, 2582118, 2594592, 2623104, 2635248, 2651616, 2669472, 2712528, 2742012, 2749824, 2752893, 2772144, 2785536, 2830464, 2841696, 2854852, 2872584, 2874816, 2892672, 2918916, 2946944, 2950992, 2964654, 2965248, 2978976, 3003156, 3011712, 3051594, 3060288, 3093552, 3100032, 3114384, 3133728, 3196908, 3231657, 3234168, 3249792, 3262688, 3315312, 3335904, 3338496, 3351348, 3374784, 3388176, 3404544, 3442824, 3459456, 3480246, 3487536, 3503682, 3513664, 3535488, 3559296, 3592512, 3616704, 3638439, 3656016, 3670524, 3696192, 3729726, 3755808, 3788928, 3811698, 3830112, 3833088, 3891888, 3934656, 3952872, 3971968, 3977424, 4004208, 4068792, 4080384, 4113018, 4124736, 4152512, 4158216, 4178304, 4245696, 4262544, 4282278, 4292352, 4308876, 4312224, 4420416, 4446981, 4447872, 4468464, 4499712, 4504734, 4517568, 4590432, 4640328, 4650048, 4671576, 4700592, 4790016, 4795362, 4822272, 4851252, 4874688, 4894032, 4928256, 4972968, 5007744, 5027022, 5062176, 5082264, 5106816, 5164236, 5189184, 5246208, 5255523, 5270496, 5303232, 5338944, 5425056, 5484024, 5499648, 5505786, 5544288, 5594589, 5660928, 5683392, 5709704, 5717547, 5745168, 5749632, 5785344, 5837832, 5893888, 5901984, 5929308, 5957952, 6006312, 6023424, 6103188, 6120576, 6187104, 6200064, 6228768, 6267456, 6393816, 6423417, 6463314, 6468336, 6499584, 6525376, 6630624, 6671808, 6702696, 6749568, 6757101, 6776352, 6885648, 6918912, 6960492, 6975072, 7007364, 7027328, 7070976, 7118592, 7185024, 7233408, 7276878, 7312032, 7341048, 7392384, 7459452, 7511616, 7540533, 7577856, 7623396, 7660224, 7783776, 7869312, 7905744, 7943936, 7954848, 8008416, 8137584, 8226036, 8249472, 8258679, 8305024, 8316432, 8356608, 8491392, 8525088, 8564556, 8617752, 8624448, 8840832, 8893962, 8895744, 8936928, 9009468, 9035136, 9180864, 9280656, 9300096, 9343152, 9401184, 9590724, 9702504, 9749376, 9788064, 9945936, 10015488, 10054044, 10124352, 10164528, 10213632, 10328472, 10378368, 10511046, 10540992, 10606464, 10677888, 10850112, 10968048, 11011572, 11088576, 11189178, 11366784, 11419408, 11435094, 11490336, 11499264, 11675664, 11803968, 11858616, 11915904, 12012624, 12206376, 12241152, 12374208, 12457536, 12534912, 12787632, 12846834, 12926628, 12936672, 13050752, 13261248, 13340943, 13343616, 13405392, 13499136, 13514202, 13552704, 13771296, 13920984, 13950144, 14014728, 14054656, 14370048, 14466816, 14553756, 14624064, 14682096, 14784768, 14918904, 15023232, 15081066, 15246792, 15320448, 15567552, 15738624, 15766569, 15811488, 15909696, 16016832, 16275168, 16452072, 16498944, 16517358, 16610048, 16632864, 16783767, 16982784, 17050176, 17129112, 17235504, 17248896, 17681664, 17787924, 17873856, 18018936, 18070272, 18361728, 18561312, 18600192, 18686304, 18802368, 19181448, 19270251, 19405008, 19498752, 19576128, 19891872, 20108088, 20248704, 20329056, 20656944, 20756736, 21022092, 21081984, 21212928, 21355776, 21700224, 21936096, 22023144, 22177152, 22378356, 22621599, 22733568, 22838816, 22870188, 22980672, 23351328, 23607936, 23717232, 23831808, 24025248, 24412752, 24748416, 24776037, 24915072, 25069824, 25575264, 25693668, 25853256, 25873344, 26101504, 26522496, 26681886, 26687232, 26810784, 27028404, 27105408, 27542592, 27841968, 27900288, 28029456, 29107512, 29248128, 29364192, 29837808, 30046464, 30162132, 30493584, 30640896, 31135104, 31533138, 31622976, 31819392, 32033664, 32550336, 32904144, 33034716, 33265728, 33567534, 34100352, 34258224, 34471008, 34497792, 35575848, 35747712, 36037872, 36723456, 37122624, 37372608, 37604736, 38362896, 38540502, 38810016, 39152256, 39783744, 40022829, 40216176, 40497408, 40658112, 41313888, 42044184, 42163968, 43400448, 43872192, 44046288, 44354304, 44756712, 45243198, 45677632, 45740376, 45961344, 46702656, 47215872, 47299707, 47434464, 48050496, 48825504, 49496832, 49552074, 49830144, 51150528, 51387336, 51706512, 51746688, 53044992, 53363772, 53621568, 54056808, 54210816, 55085184, 55683936, 55800576, 56058912, 57810753, 58215024, 58496256, 58728384, 59675616, 60324264, 60987168, 62270208, 63066276, 63245952, 63638784, 64067328, 65100672, 65808288, 66069432, 66531456, 67135068, 68200704, 68516448, 68942016, 71151696, 71495424, 72075744, 74245248, 74328111, 74745216, 75209472, 76725792, 77081004, 77620032, 78304512, 79567488, 80045658, 80432352, 81316224, 82627776, 84088368, 87744384, 88092576, 89513424, 90486396, 91355264, 91480752, 91922688, 93405312, 94599414, 94868928, 96100992, 97651008, 99104148, 102301056, 102774672, 103413024, 103493376, 106727544, 107243136, 108113616, 110170368, 111367872, 112117824, 115621506, 116430048, 117456768, 119351232, 120648528, 121974336, 126132552, 126491904, 130201344, 131616576, 132138864, 133062912, 134270136, 137032896, 137884032, 142303392, 144151488, 148490496, 148656222, 149490432, 153451584, 154162008, 155240064, 159134976, 160091316, 160864704, 162632448, 165255552, 168176736, 173432259, 175488768, 176185152, 179026848, 180972792, 182710528, 182961504, 186810624, 189198828, 189737856, 192201984, 195302016, 198208296, 204602112, 205549344, 206826048, 213455088, 214486272, 216227232, 222735744, 224235648, 231243012, 232860096, 234913536, 238702464, 241297056, 243948672, 252265104, 263233152, 264277728, 268540272, 274065792, 275768064, 284606784, 288302976, 297312444, 306903168, 308324016, 310480128, 320182632, 321729408, 330511104, 336353472, 346864518, 352370304, 358053696, 361945584, 365923008, 378397656, 379475712, 390604032, 396416592, 411098688, 413652096, 426910176, 432454464, 445471488, 448471296, 462486024, 465720192, 477404928, 482594112, 487897344, 504530208, 520296777, 526466304, 528555456, 537080544, 548131584, 569213568, 576605952, 594624888, 613806336, 616648032, 640365264, 643458816, 672706944, 693729036, 704740608, 716107392, 723891168, 731846016, 756795312, 792833184, 822197376, 827304192, 853820352, 864908928, 924972048, 931440384, 965188224, 1009060416, 1040593554, 1057110912, 1074161088, 1138427136, 1189249776, 1233296064, 1280730528, 1345413888, 1387458072, 1432214784, 1447782336, 1463692032, 1513590624, 1585666368, 1644394752, 1707640704, 1729817856, 1849944096, 1930376448, 2018120832, 2081187108, 2114221824, 2148322176, 2378499552, 2466592128, 2561461056, 2774916144, 2895564672, 3027181248, 3171332736, 3415281408, 3699888192, 4036241664, 4162374216, 4296644352, 4756999104, 4933184256, 5122922112, 5549832288, 5791129344, 6054362496, 6342665472, 7399776384, 8324748432, 9513998208, 10245844224, 11099664576, 12108724992, 14799552768, 16649496864, 19027996416, 22199329152, 33298993728, 44398658304, 66597987456, 133195974912]

約数ペア:

[(1, 133195974912), (2, 66597987456), (3, 44398658304), (4, 33298993728), (6, 22199329152), (7, 19027996416), (8, 16649496864), (9, 14799552768), (11, 12108724992), (12, 11099664576), (13, 10245844224), (14, 9513998208), (16, 8324748432), (18, 7399776384), (21, 6342665472), (22, 6054362496), (23, 5791129344), (24, 5549832288), (26, 5122922112), (27, 4933184256), (28, 4756999104), (31, 4296644352), (32, 4162374216), (33, 4036241664), (36, 3699888192), (39, 3415281408), (42, 3171332736), (44, 3027181248), (46, 2895564672), (48, 2774916144), (52, 2561461056), (54, 2466592128), (56, 2378499552), (62, 2148322176), (63, 2114221824), (64, 2081187108), (66, 2018120832), (69, 1930376448), (72, 1849944096), (77, 1729817856), (78, 1707640704), (81, 1644394752), (84, 1585666368), (88, 1513590624), (91, 1463692032), (92, 1447782336), (93, 1432214784), (96, 1387458072), (99, 1345413888), (104, 1280730528), (108, 1233296064), (112, 1189249776), (117, 1138427136), (124, 1074161088), (126, 1057110912), (128, 1040593554), (132, 1009060416), (138, 965188224), (143, 931440384), (144, 924972048), (154, 864908928), (156, 853820352), (161, 827304192), (162, 822197376), (168, 792833184), (176, 756795312), (182, 731846016), (184, 723891168), (186, 716107392), (189, 704740608), (192, 693729036), (198, 672706944), (207, 643458816), (208, 640365264), (216, 616648032), (217, 613806336), (224, 594624888), (231, 576605952), (234, 569213568), (243, 548131584), (248, 537080544), (252, 528555456), (253, 526466304), (256, 520296777), (264, 504530208), (273, 487897344), (276, 482594112), (279, 477404928), (286, 465720192), (288, 462486024), (297, 448471296), (299, 445471488), (308, 432454464), (312, 426910176), (322, 413652096), (324, 411098688), (336, 396416592), (341, 390604032), (351, 379475712), (352, 378397656), (364, 365923008), (368, 361945584), (372, 358053696), (378, 352370304), (384, 346864518), (396, 336353472), (403, 330511104), (414, 321729408), (416, 320182632), (429, 310480128), (432, 308324016), (434, 306903168), (448, 297312444), (462, 288302976), (468, 284606784), (483, 275768064), (486, 274065792), (496, 268540272), (504, 264277728), (506, 263233152), (528, 252265104), (546, 243948672), (552, 241297056), (558, 238702464), (567, 234913536), (572, 232860096), (576, 231243012), (594, 224235648), (598, 222735744), (616, 216227232), (621, 214486272), (624, 213455088), (644, 206826048), (648, 205549344), (651, 204602112), (672, 198208296), (682, 195302016), (693, 192201984), (702, 189737856), (704, 189198828), (713, 186810624), (728, 182961504), (729, 182710528), (736, 180972792), (744, 179026848), (756, 176185152), (759, 175488768), (768, 173432259), (792, 168176736), (806, 165255552), (819, 162632448), (828, 160864704), (832, 160091316), (837, 159134976), (858, 155240064), (864, 154162008), (868, 153451584), (891, 149490432), (896, 148656222), (897, 148490496), (924, 144151488), (936, 142303392), (966, 137884032), (972, 137032896), (992, 134270136), (1001, 133062912), (1008, 132138864), (1012, 131616576), (1023, 130201344), (1053, 126491904), (1056, 126132552), (1092, 121974336), (1104, 120648528), (1116, 119351232), (1134, 117456768), (1144, 116430048), (1152, 115621506), (1188, 112117824), (1196, 111367872), (1209, 110170368), (1232, 108113616), (1242, 107243136), (1248, 106727544), (1287, 103493376), (1288, 103413024), (1296, 102774672), (1302, 102301056), (1344, 99104148), (1364, 97651008), (1386, 96100992), (1404, 94868928), (1408, 94599414), (1426, 93405312), (1449, 91922688), (1456, 91480752), (1458, 91355264), (1472, 90486396), (1488, 89513424), (1512, 88092576), (1518, 87744384), (1584, 84088368), (1612, 82627776), (1638, 81316224), (1656, 80432352), (1664, 80045658), (1674, 79567488), (1701, 78304512), (1716, 77620032), (1728, 77081004), (1736, 76725792), (1771, 75209472), (1782, 74745216), (1792, 74328111), (1794, 74245248), (1848, 72075744), (1863, 71495424), (1872, 71151696), (1932, 68942016), (1944, 68516448), (1953, 68200704), (1984, 67135068), (2002, 66531456), (2016, 66069432), (2024, 65808288), (2046, 65100672), (2079, 64067328), (2093, 63638784), (2106, 63245952), (2112, 63066276), (2139, 62270208), (2184, 60987168), (2208, 60324264), (2232, 59675616), (2268, 58728384), (2277, 58496256), (2288, 58215024), (2304, 57810753), (2376, 56058912), (2387, 55800576), (2392, 55683936), (2418, 55085184), (2457, 54210816), (2464, 54056808), (2484, 53621568), (2496, 53363772), (2511, 53044992), (2574, 51746688), (2576, 51706512), (2592, 51387336), (2604, 51150528), (2673, 49830144), (2688, 49552074), (2691, 49496832), (2728, 48825504), (2772, 48050496), (2808, 47434464), (2816, 47299707), (2821, 47215872), (2852, 46702656), (2898, 45961344), (2912, 45740376), (2916, 45677632), (2944, 45243198), (2976, 44756712), (3003, 44354304), (3024, 44046288), (3036, 43872192), (3069, 43400448), (3159, 42163968), (3168, 42044184), (3224, 41313888), (3276, 40658112), (3289, 40497408), (3312, 40216176), (3328, 40022829), (3348, 39783744), (3402, 39152256), (3432, 38810016), (3456, 38540502), (3472, 38362896), (3542, 37604736), (3564, 37372608), (3588, 37122624), (3627, 36723456), (3696, 36037872), (3726, 35747712), (3744, 35575848), (3861, 34497792), (3864, 34471008), (3888, 34258224), (3906, 34100352), (3968, 33567534), (4004, 33265728), (4032, 33034716), (4048, 32904144), (4092, 32550336), (4158, 32033664), (4186, 31819392), (4212, 31622976), (4224, 31533138), (4278, 31135104), (4347, 30640896), (4368, 30493584), (4416, 30162132), (4433, 30046464), (4464, 29837808), (4536, 29364192), (4554, 29248128), (4576, 29107512), (4752, 28029456), (4774, 27900288), (4784, 27841968), (4836, 27542592), (4914, 27105408), (4928, 27028404), (4968, 26810784), (4991, 26687232), (4992, 26681886), (5022, 26522496), (5103, 26101504), (5148, 25873344), (5152, 25853256), (5184, 25693668), (5208, 25575264), (5313, 25069824), (5346, 24915072), (5376, 24776037), (5382, 24748416), (5456, 24412752), (5544, 24025248), (5589, 23831808), (5616, 23717232), (5642, 23607936), (5704, 23351328), (5796, 22980672), (5824, 22870188), (5832, 22838816), (5859, 22733568), (5888, 22621599), (5952, 22378356), (6006, 22177152), (6048, 22023144), (6072, 21936096), (6138, 21700224), (6237, 21355776), (6279, 21212928), (6318, 21081984), (6336, 21022092), (6417, 20756736), (6448, 20656944), (6552, 20329056), (6578, 20248704), (6624, 20108088), (6696, 19891872), (6804, 19576128), (6831, 19498752), (6864, 19405008), (6912, 19270251), (6944, 19181448), (7084, 18802368), (7128, 18686304), (7161, 18600192), (7176, 18561312), (7254, 18361728), (7371, 18070272), (7392, 18018936), (7452, 17873856), (7488, 17787924), (7533, 17681664), (7722, 17248896), (7728, 17235504), (7776, 17129112), (7812, 17050176), (7843, 16982784), (7936, 16783767), (8008, 16632864), (8019, 16610048), (8064, 16517358), (8073, 16498944), (8096, 16452072), (8184, 16275168), (8316, 16016832), (8372, 15909696), (8424, 15811488), (8448, 15766569), (8463, 15738624), (8556, 15567552), (8694, 15320448), (8736, 15246792), (8832, 15081066), (8866, 15023232), (8928, 14918904), (9009, 14784768), (9072, 14682096), (9108, 14624064), (9152, 14553756), (9207, 14466816), (9269, 14370048), (9477, 14054656), (9504, 14014728), (9548, 13950144), (9568, 13920984), (9672, 13771296), (9828, 13552704), (9856, 13514202), (9867, 13499136), (9936, 13405392), (9982, 13343616), (9984, 13340943), (10044, 13261248), (10206, 13050752), (10296, 12936672), (10304, 12926628), (10368, 12846834), (10416, 12787632), (10626, 12534912), (10692, 12457536), (10764, 12374208), (10881, 12241152), (10912, 12206376), (11088, 12012624), (11178, 11915904), (11232, 11858616), (11284, 11803968), (11408, 11675664), (11583, 11499264), (11592, 11490336), (11648, 11435094), (11664, 11419408), (11718, 11366784), (11904, 11189178), (12012, 11088576), (12096, 11011572), (12144, 10968048), (12276, 10850112), (12474, 10677888), (12558, 10606464), (12636, 10540992), (12672, 10511046), (12834, 10378368), (12896, 10328472), (13041, 10213632), (13104, 10164528), (13156, 10124352), (13248, 10054044), (13299, 10015488), (13392, 9945936), (13608, 9788064), (13662, 9749376), (13728, 9702504), (13888, 9590724), (14168, 9401184), (14256, 9343152), (14322, 9300096), (14352, 9280656), (14508, 9180864), (14742, 9035136), (14784, 9009468), (14904, 8936928), (14973, 8895744), (14976, 8893962), (15066, 8840832), (15444, 8624448), (15456, 8617752), (15552, 8564556), (15624, 8525088), (15686, 8491392), (15939, 8356608), (16016, 8316432), (16038, 8305024), (16128, 8258679), (16146, 8249472), (16192, 8226036), (16368, 8137584), (16632, 8008416), (16744, 7954848), (16767, 7943936), (16848, 7905744), (16926, 7869312), (17112, 7783776), (17388, 7660224), (17472, 7623396), (17577, 7577856), (17664, 7540533), (17732, 7511616), (17856, 7459452), (18018, 7392384), (18144, 7341048), (18216, 7312032), (18304, 7276878), (18414, 7233408), (18538, 7185024), (18711, 7118592), (18837, 7070976), (18954, 7027328), (19008, 7007364), (19096, 6975072), (19136, 6960492), (19251, 6918912), (19344, 6885648), (19656, 6776352), (19712, 6757101), (19734, 6749568), (19872, 6702696), (19964, 6671808), (20088, 6630624), (20412, 6525376), (20493, 6499584), (20592, 6468336), (20608, 6463314), (20736, 6423417), (20832, 6393816), (21252, 6267456), (21384, 6228768), (21483, 6200064), (21528, 6187104), (21762, 6120576), (21824, 6103188), (22113, 6023424), (22176, 6006312), (22356, 5957952), (22464, 5929308), (22568, 5901984), (22599, 5893888), (22816, 5837832), (23023, 5785344), (23166, 5749632), (23184, 5745168), (23296, 5717547), (23328, 5709704), (23436, 5683392), (23529, 5660928), (23808, 5594589), (24024, 5544288), (24192, 5505786), (24219, 5499648), (24288, 5484024), (24552, 5425056), (24948, 5338944), (25116, 5303232), (25272, 5270496), (25344, 5255523), (25389, 5246208), (25668, 5189184), (25792, 5164236), (26082, 5106816), (26208, 5082264), (26312, 5062176), (26496, 5027022), (26598, 5007744), (26784, 4972968), (27027, 4928256), (27216, 4894032), (27324, 4874688), (27456, 4851252), (27621, 4822272), (27776, 4795362), (27807, 4790016), (28336, 4700592), (28512, 4671576), (28644, 4650048), (28704, 4640328), (29016, 4590432), (29484, 4517568), (29568, 4504734), (29601, 4499712), (29808, 4468464), (29946, 4447872), (29952, 4446981), (30132, 4420416), (30888, 4312224), (30912, 4308876), (31031, 4292352), (31104, 4282278), (31248, 4262544), (31372, 4245696), (31878, 4178304), (32032, 4158216), (32076, 4152512), (32292, 4124736), (32384, 4113018), (32643, 4080384), (32736, 4068792), (33264, 4004208), (33488, 3977424), (33534, 3971968), (33696, 3952872), (33852, 3934656), (34224, 3891888), (34749, 3833088), (34776, 3830112), (34944, 3811698), (35154, 3788928), (35464, 3755808), (35712, 3729726), (36036, 3696192), (36288, 3670524), (36432, 3656016), (36608, 3638439), (36828, 3616704), (37076, 3592512), (37422, 3559296), (37674, 3535488), (37908, 3513664), (38016, 3503682), (38192, 3487536), (38272, 3480246), (38502, 3459456), (38688, 3442824), (39123, 3404544), (39312, 3388176), (39468, 3374784), (39744, 3351348), (39897, 3338496), (39928, 3335904), (40176, 3315312), (40824, 3262688), (40986, 3249792), (41184, 3234168), (41216, 3231657), (41664, 3196908), (42504, 3133728), (42768, 3114384), (42966, 3100032), (43056, 3093552), (43524, 3060288), (43648, 3051594), (44226, 3011712), (44352, 3003156), (44712, 2978976), (44919, 2965248), (44928, 2964654), (45136, 2950992), (45198, 2946944), (45632, 2918916), (46046, 2892672), (46332, 2874816), (46368, 2872584), (46656, 2854852), (46872, 2841696), (47058, 2830464), (47817, 2785536), (48048, 2772144), (48384, 2752893), (48438, 2749824), (48576, 2742012), (49104, 2712528), (49896, 2669472), (50232, 2651616), (50544, 2635248), (50778, 2623104), (51336, 2594592), (51584, 2582118), (52164, 2553408), (52416, 2541132), (52624, 2531088), (52731, 2525952), (52992, 2513511), (53196, 2503872), (53568, 2486484), (54054, 2464128), (54432, 2447016), (54648, 2437344), (54901, 2426112), (54912, 2425626), (55242, 2411136), (55552, 2397681), (55614, 2395008), (56133, 2372864), (56511, 2356992), (56672, 2350296), (57024, 2335788), (57288, 2325024), (57408, 2320164), (57753, 2306304), (58032, 2295216), (58968, 2258784), (59136, 2252367), (59202, 2249856), (59616, 2234232), (59892, 2223936), (60264, 2210208), (61479, 2166528), (61776, 2156112), (61824, 2154438), (62062, 2146176), (62208, 2141139), (62496, 2131272), (62744, 2122848), (63756, 2089152), (64064, 2079108), (64152, 2076256), (64449, 2066688), (64584, 2062368), (64768, 2056509), (64883, 2052864), (65286, 2040192), (65472, 2034396), (66339, 2007808), (66528, 2002104), (66976, 1988712), (67068, 1985984), (67392, 1976436), (67704, 1967328), (68448, 1945944), (69069, 1928448), (69498, 1916544), (69552, 1915056), (69888, 1905849), (70308, 1894464), (70587, 1886976), (70928, 1877904), (71424, 1864863), (72072, 1848096), (72576, 1835262), (72657, 1833216), (72864, 1828008), (73656, 1808352), (74152, 1796256), (74844, 1779648), (75348, 1767744), (75816, 1756832), (76032, 1751841), (76167, 1748736), (76384, 1743768), (76544, 1740123), (77004, 1729728), (77376, 1721412), (78246, 1702272), (78624, 1694088), (78936, 1687392), (79488, 1675674), (79794, 1669248), (79856, 1667952), (80352, 1657656), (81081, 1642752), (81648, 1631344), (81972, 1624896), (82368, 1617084), (82863, 1607424), (83328, 1598454), (83421, 1596672), (85008, 1566864), (85536, 1557192), (85932, 1550016), (86112, 1546776), (87048, 1530144), (87296, 1525797), (88452, 1505856), (88704, 1501578), (88803, 1499904), (89424, 1489488), (89838, 1482624), (89856, 1482327), (90272, 1475496), (90396, 1473472), (91264, 1459458), (92092, 1446336), (92664, 1437408), (92736, 1436292), (93093, 1430784), (93312, 1427426), (93744, 1420848), (94116, 1415232), (95634, 1392768), (96096, 1386072), (96876, 1374912), (97152, 1371006), (97929, 1360128), (98208, 1356264), (99792, 1334736), (100464, 1325808), (101088, 1317624), (101556, 1311552), (101959, 1306368), (102672, 1297296), (103168, 1291059), (104247, 1277696), (104328, 1276704), (104832, 1270566), (105248, 1265544), (105462, 1262976), (106392, 1251936), (107136, 1243242), (108108, 1232064), (108864, 1223508), (109296, 1218672), (109802, 1213056), (109824, 1212813), (110484, 1205568), (111228, 1197504), (112266, 1186432), (113022, 1178496), (113344, 1175148), (114048, 1167894), (114576, 1162512), (114816, 1160082), (115506, 1153152), (116064, 1147608), (117369, 1134848), (117936, 1129392), (118404, 1124928), (119232, 1117116), (119691, 1112832), (119784, 1111968), (120528, 1105104), (122958, 1083264), (123552, 1078056), (123648, 1077219), (124124, 1073088), (124992, 1065636), (125488, 1061424), (127512, 1044576), (128128, 1039554), (128304, 1038128), (128898, 1033344), (129168, 1031184), (129766, 1026432), (130572, 1020096), (130944, 1017198), (132678, 1003904), (133056, 1001052), (133952, 994356), (134136, 992992), (134757, 988416), (134784, 988218), (135408, 983664), (136896, 972972), (138138, 964224), (138996, 958272), (139104, 957528), (140616, 947232), (141174, 943488), (141856, 938952), (143451, 928512), (144144, 924048), (145152, 917631), (145314, 916608), (145728, 914004), (147312, 904176), (148304, 898128), (149688, 889824), (150696, 883872), (151632, 878416), (152334, 874368), (152768, 871884), (154008, 864864), (154752, 860706), (156492, 851136), (157248, 847044), (157872, 843696), (158193, 841984), (158976, 837837), (159588, 834624), (159712, 833976), (160704, 828828), (162162, 821376), (163296, 815672), (163944, 812448), (164703, 808704), (164736, 808542), (165726, 803712), (166656, 799227), (166842, 798336), (169533, 785664), (170016, 783432), (171072, 778596), (171864, 775008), (172224, 773388), (173259, 768768), (174096, 765072), (176904, 752928), (177408, 750789), (177606, 749952), (178848, 744744), (179676, 741312), (180544, 737748), (180792, 736736), (182528, 729729), (184184, 723168), (184437, 722176), (185328, 718704), (185472, 718146), (186186, 715392), (186624, 713713), (187488, 710424), (188232, 707616), (191268, 696384), (192192, 693036), (193347, 688896), (193752, 687456), (194304, 685503), (194649, 684288), (195858, 680064), (196416, 678132), (199584, 667368), (200928, 662904), (202176, 658812), (203112, 655776), (203918, 653184), (205344, 648648), (207207, 642816), (208494, 638848), (208656, 638352), (209664, 635283), (210496, 632772), (210924, 631488), (211761, 628992), (212784, 625968), (214272, 621621), (216216, 616032), (217728, 611754), (217971, 611072), (218592, 609336), (219604, 606528), (220968, 602784), (222456, 598752), (224532, 593216), (226044, 589248), (226688, 587574), (228096, 583947), (228501, 582912), (229152, 581256), (229632, 580041), (231012, 576576), (232128, 573804), (234738, 567424), (235872, 564696), (236808, 562464), (238464, 558558), (239382, 556416), (239568, 555984), (241056, 552552), (243243, 547584), (245916, 541632), (247104, 539028), (248248, 536544), (248589, 535808), (249984, 532818), (250263, 532224), (250976, 530712), (255024, 522288), (256256, 519777), (256608, 519064), (257796, 516672), (258336, 515592), (259532, 513216), (261144, 510048), (261888, 508599), (265356, 501952), (266112, 500526), (266409, 499968), (267904, 497178), (268272, 496496), (269514, 494208), (269568, 494109), (270816, 491832), (273792, 486486), (276276, 482112), (277992, 479136), (278208, 478764), (279279, 476928), (281232, 473616), (282348, 471744), (283712, 469476), (286902, 464256), (288288, 462024), (290628, 458304), (291456, 457002), (293787, 453376), (294624, 452088), (296608, 449064), (299376, 444912), (301392, 441936), (303264, 439208), (304668, 437184), (305536, 435942), (305877, 435456), (308016, 432432), (309504, 430353), (312984, 425568), (314496, 423522), (315744, 421848), (316386, 420992), (319176, 417312), (319424, 416988), (321408, 414414), (324324, 410688), (326592, 407836), (327888, 406224), (329406, 404352), (329472, 404271), (331452, 401856), (333684, 399168), (339066, 392832), (340032, 391716), (342144, 389298), (343728, 387504), (344448, 386694), (346518, 384384), (348192, 382536), (353808, 376464), (355212, 374976), (357696, 372372), (359073, 370944), (359352, 370656), (361088, 368874), (361584, 368368)]