183144465504

素因数分解:

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

素因数の和:124

約数の個数: 2016

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

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

約数列:

[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, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 224, 231, 234, 242, 243, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 363, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 462, 468, 483, 484, 486, 496, 504, 506, 528, 546, 552, 558, 567, 572, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 713, 726, 728, 729, 736, 744, 756, 759, 792, 806, 819, 828, 837, 847, 858, 864, 868, 891, 897, 924, 936, 966, 968, 972, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1089, 1092, 1104, 1116, 1134, 1144, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1364, 1386, 1404, 1426, 1449, 1452, 1456, 1458, 1488, 1512, 1518, 1573, 1584, 1612, 1638, 1656, 1674, 1694, 1701, 1716, 1736, 1771, 1782, 1794, 1848, 1863, 1872, 1932, 1936, 1944, 1953, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2139, 2178, 2184, 2208, 2232, 2268, 2277, 2288, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2541, 2574, 2576, 2592, 2604, 2673, 2691, 2728, 2772, 2783, 2808, 2821, 2852, 2898, 2904, 2912, 2916, 2976, 3003, 3024, 3036, 3069, 3146, 3159, 3168, 3224, 3267, 3276, 3289, 3312, 3348, 3388, 3402, 3432, 3472, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3751, 3861, 3864, 3872, 3888, 3906, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4347, 4356, 4368, 4433, 4464, 4536, 4554, 4576, 4719, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5022, 5082, 5103, 5148, 5152, 5208, 5313, 5346, 5382, 5456, 5544, 5566, 5589, 5616, 5642, 5704, 5796, 5808, 5832, 5859, 6006, 6048, 6072, 6138, 6237, 6279, 6292, 6318, 6417, 6448, 6534, 6552, 6578, 6624, 6696, 6776, 6804, 6831, 6864, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7502, 7533, 7623, 7722, 7728, 7776, 7812, 7843, 8008, 8019, 8073, 8096, 8184, 8316, 8349, 8372, 8424, 8463, 8556, 8694, 8712, 8736, 8866, 8928, 9009, 9072, 9108, 9207, 9269, 9438, 9477, 9504, 9548, 9568, 9672, 9801, 9828, 9867, 9936, 9982, 10044, 10164, 10206, 10296, 10416, 10626, 10692, 10764, 10881, 10912, 11011, 11088, 11132, 11178, 11232, 11253, 11284, 11408, 11583, 11592, 11616, 11664, 11718, 12012, 12144, 12276, 12474, 12558, 12584, 12636, 12834, 12896, 13041, 13068, 13104, 13156, 13299, 13392, 13552, 13608, 13662, 13728, 14157, 14168, 14256, 14322, 14352, 14508, 14742, 14904, 14973, 15004, 15066, 15246, 15444, 15456, 15624, 15686, 15939, 16016, 16038, 16146, 16368, 16632, 16698, 16744, 16767, 16848, 16926, 17112, 17388, 17424, 17577, 17732, 18018, 18144, 18216, 18414, 18538, 18711, 18837, 18876, 18954, 19096, 19251, 19344, 19481, 19602, 19656, 19734, 19872, 19964, 20088, 20328, 20412, 20493, 20592, 20832, 21252, 21384, 21483, 21528, 21762, 22022, 22113, 22176, 22264, 22356, 22506, 22568, 22599, 22816, 22869, 23023, 23166, 23184, 23328, 23436, 23529, 24024, 24219, 24288, 24552, 24948, 25047, 25116, 25168, 25272, 25389, 25668, 26082, 26136, 26208, 26257, 26312, 26598, 26784, 27027, 27104, 27216, 27324, 27621, 27807, 28314, 28336, 28512, 28644, 28704, 29016, 29403, 29484, 29601, 29808, 29946, 30008, 30132, 30492, 30888, 31031, 31248, 31372, 31878, 32032, 32076, 32292, 32643, 32736, 33033, 33264, 33396, 33488, 33534, 33696, 33759, 33852, 34224, 34749, 34776, 34848, 35154, 35464, 36036, 36179, 36432, 36828, 37076, 37422, 37674, 37752, 37908, 38192, 38502, 38688, 38962, 39123, 39204, 39312, 39468, 39897, 39928, 40176, 40656, 40824, 40986, 41184, 42471, 42504, 42768, 42966, 43056, 43524, 44044, 44226, 44528, 44712, 44919, 45012, 45136, 45198, 45738, 46046, 46332, 46368, 46872, 47058, 47817, 48048, 48438, 48763, 49104, 49896, 50094, 50232, 50336, 50544, 50778, 51336, 52164, 52272, 52514, 52624, 52731, 53196, 54054, 54432, 54648, 54901, 55242, 55614, 56133, 56511, 56628, 56672, 57288, 57753, 58032, 58443, 58806, 58968, 59202, 59616, 59892, 60016, 60264, 60984, 61479, 61776, 62062, 62496, 62744, 63756, 64152, 64449, 64584, 64883, 65286, 66066, 66339, 66528, 66792, 66976, 67068, 67518, 67704, 68448, 68607, 69069, 69498, 69552, 70308, 70587, 70928, 72072, 72358, 72657, 72864, 73656, 74152, 74844, 75141, 75348, 75504, 75816, 76167, 76384, 77004, 77924, 78246, 78408, 78624, 78771, 78936, 79794, 79856, 80352, 81081, 81312, 81648, 81972, 82863, 83421, 84942, 85008, 85536, 85932, 86112, 86273, 87048, 88088, 88209, 88452, 88803, 89056, 89424, 89838, 90024, 90272, 90396, 91476, 92092, 92664, 93093, 93744, 94116, 95634, 96096, 96876, 97526, 97929, 98208, 99099, 99792, 100188, 100464, 101088, 101277, 101556, 101959, 102672, 104247, 104328, 104544, 105028, 105248, 105462, 106392, 108108, 108537, 109296, 109802, 110484, 111228, 112266, 113022, 113256, 114576, 115506, 116064, 116886, 117369, 117612, 117936, 118404, 119691, 119784, 120032, 120528, 121968, 122958, 123552, 124124, 125488, 127413, 127512, 128304, 128898, 129168, 129766, 130572, 132132, 132678, 133584, 134136, 134757, 135036, 135408, 137214, 138138, 138996, 139104, 140616, 141174, 141856, 143451, 144144, 144716, 145314, 146289, 147312, 148304, 149688, 150282, 150696, 151008, 151632, 152334, 154008, 155848, 156492, 156816, 157542, 157872, 158193, 159588, 159712, 162162, 163296, 163944, 164703, 165726, 166842, 169533, 169884, 170016, 171864, 172546, 173259, 174096, 175329, 176176, 176418, 176904, 177606, 178848, 179676, 180048, 180792, 182952, 184184, 184437, 185328, 186186, 187488, 188232, 191268, 193347, 193752, 194649, 195052, 195858, 198198, 199584, 200376, 200928, 202554, 203112, 203918, 205344, 205821, 207207, 208494, 208656, 210056, 210924, 211761, 212784, 216216, 217074, 217971, 218592, 219604, 220968, 222456, 224532, 225423, 226044, 226512, 228501, 229152, 231012, 233772, 234738, 235224, 235872, 236313, 236808, 239382, 239568, 241056, 243243, 243936, 245916, 248248, 248589, 250263, 250976, 253253, 254826, 255024, 256608, 257796, 258336, 258819, 259532, 261144, 264264, 265356, 266409, 267168, 268272, 269514, 270072, 270816, 274428, 276276, 277992, 279279, 281232, 282348, 286902, 288288, 289432, 290628, 292578, 293787, 294624, 296608, 297297, 299376, 300564, 301392, 303264, 303831, 304668, 305877, 308016, 311696, 312984, 313632, 315084, 315744, 316386, 319176, 324324, 325611, 327888, 329406, 331452, 333684, 339066, 339768, 341341, 343728, 345092, 346518, 348192, 350658, 352352, 352836, 353808, 355212, 359073, 359352, 360096, 361584, 365904, 368368, 368874, 370656, 372372, 376464, 382239, 382536, 386694, 387504, 389298, 390104, 391716, 396396, 400752, 404271, 405108, 406224, 407836, 411642, 414414, 416988, 417312, 420112, 421848, 423522, 425568, 430353, 432432, 434148, 435942, 438867, 439208, 441936, 444912, 449064, 450846, 452088, 453024, 457002, 462024, 467544, 469476, 470448, 472626, 473616, 478764, 479136, 486486, 491832, 494109, 496496, 497178, 500526, 506506, 508599, 509652, 510048, 515592, 517638, 519064, 519777, 522288, 525987, 528528, 530712, 532818, 536544, 539028, 540144, 548856, 552552, 555984, 558558, 562464, 564696, 573804, 578864, 580041, 581256, 583947, 585156, 587574, 594594, 598752, 601128, 602784, 603911, 607662, 609336, 611754, 616032, 617463, 621621, 623392, 625968, 630168, 632772, 635283, 638352, 648648, 651222, 655776, 658812, 662904, 667368, 676269, 678132, 679536, 682682, 685503, 687456, 690184, 693036, 701316, 705672, 707616, 708939, 710424, 713713, 718146, 718704, 723168, 729729, 731808, 736736, 737748, 744744, 750789, 752928, 759759, 764478, 765072, 773388, 775008, 776457, 778596, 780208, 783432, 792792, 799227, 801504, 808542, 810216, 812448, 815672, 823284, 828828, 833976, 837837, 840224, 843696, 847044, 860706, 864864, 868296, 871884, 877734, 878416, 883872, 889824, 891891, 898128, 901692, 904176, 911493, 914004, 917631, 924048, 935088, 938952, 940896, 945252, 947232, 957528, 972972, 976833, 983664, 988218, 992992, 994356, 1001052, 1013012, 1017198, 1019304, 1024023, 1031184, 1035276, 1038128, 1039554, 1044576, 1051974, 1057056, 1061424, 1065636, 1077219, 1078056, 1080288, 1097712, 1105104, 1111968, 1117116, 1121549, 1129392, 1146717, 1147608, 1157728, 1160082, 1162512, 1167894, 1170312, 1175148, 1189188, 1202256, 1207822, 1212813, 1215324, 1218672, 1223508, 1234926, 1243242, 1251936, 1260336, 1265544, 1270566, 1276704, 1291059, 1297296, 1302444, 1316601, 1317624, 1325808, 1334736, 1352538, 1356264, 1359072, 1365364, 1371006, 1380368, 1386072, 1402632, 1411344, 1417878, 1420848, 1427426, 1436292, 1437408, 1459458, 1475496, 1482327, 1489488, 1501578, 1519518, 1525797, 1528956, 1530144, 1546776, 1552914, 1557192, 1560416, 1566864, 1577961, 1585584, 1598454, 1617084, 1620432, 1631344, 1646568, 1657656, 1667952, 1675674, 1687392, 1694088, 1721412, 1736592, 1740123, 1743768, 1751841, 1755468, 1756832, 1783782, 1796256, 1803384, 1808352, 1811733, 1822986, 1828008, 1835262, 1848096, 1864863, 1870176, 1877904, 1890504, 1905849, 1915056, 1945944, 1953666, 1967328, 1976436, 1988712, 2002104, 2026024, 2028807, 2034396, 2038608, 2048046, 2056509, 2062368, 2070552, 2076256, 2079108, 2103948, 2122848, 2126817, 2131272, 2141139, 2154438, 2156112, 2195424, 2210208, 2234232, 2243098, 2252367, 2258784, 2279277, 2293434, 2295216, 2320164, 2325024, 2329371, 2335788, 2340624, 2350296, 2378376, 2397681, 2404512, 2415644, 2425626, 2430648, 2437344, 2447016, 2469852, 2486484, 2513511, 2520672, 2531088, 2541132, 2582118, 2594592, 2604888, 2633202, 2635248, 2651616, 2669472, 2675673, 2705076, 2712528, 2730728, 2734479, 2742012, 2752893, 2760736, 2772144, 2805264, 2822688, 2835756, 2841696, 2854852, 2872584, 2918916, 2930499, 2950992, 2964654, 2978976, 3003156, 3039036, 3051594, 3057912, 3072069, 3093552, 3105828, 3114384, 3133728, 3155922, 3171168, 3196908, 3231657, 3234168, 3240864, 3262688, 3293136, 3315312, 3335904, 3351348, 3364647, 3388176, 3442824, 3473184, 3480246, 3487536, 3503682, 3510936, 3567564, 3606768, 3623466, 3638439, 3645972, 3656016, 3670524, 3729726, 3755808, 3781008, 3811698, 3830112, 3891888, 3907332, 3949803, 3952872, 3977424, 4004208, 4052048, 4057614, 4068792, 4077216, 4096092, 4113018, 4141104, 4158216, 4207896, 4253634, 4262544, 4282278, 4308876, 4312224, 4446981, 4468464, 4486196, 4504734, 4558554, 4586868, 4590432, 4640328, 4658742, 4671576, 4681248, 4700592, 4733883, 4756752, 4795362, 4831288, 4851252, 4861296, 4894032, 4939704, 4972968, 5027022, 5062176, 5082264, 5164236, 5209776, 5255523, 5266404, 5270496, 5351346, 5410152, 5425056, 5435199, 5461456, 5468958, 5484024, 5505786, 5544288, 5594589, 5610528, 5671512, 5709704, 5717547, 5745168, 5837832, 5860998, 5901984, 5929308, 6006312, 6078072, 6103188, 6115824, 6144138, 6187104, 6211656, 6228768, 6311844, 6380451, 6393816, 6423417, 6463314, 6468336, 6586272, 6630624, 6702696, 6729294, 6757101, 6776352, 6837831, 6885648, 6960492, 6975072, 6988113, 7007364, 7021872, 7135128, 7213536, 7246932, 7276878, 7291944, 7312032, 7341048, 7459452, 7540533, 7562016, 7623396, 7783776, 7814664, 7850843, 7899606, 7905744, 7954848, 8008416, 8027019, 8104096, 8115228, 8137584, 8192184, 8226036, 8258679, 8282208, 8316432, 8415792, 8507268, 8525088, 8564556, 8617752, 8791497, 8893962, 8936928, 8972392, 9009468, 9117108, 9173736, 9216207, 9280656, 9317484, 9343152, 9401184, 9467766, 9513504, 9590724, 9662576, 9702504, 9722592, 9788064, 9879408, 9945936, 10054044, 10093941, 10164528, 10328472, 10419552, 10511046, 10532808, 10702692, 10820304, 10870398, 10922912, 10937916, 10968048, 11011572, 11189178, 11343024, 11419408, 11435094, 11490336, 11675664, 11721996, 11849409, 11858616, 12012624, 12156144, 12206376, 12231648, 12288276, 12423312, 12623688, 12760902, 12787632, 12846834, 12926628, 12936672, 13340943, 13405392, 13458588, 13514202, 13675662, 13771296, 13920984, 13976226, 14014728, 14043744, 14201649, 14270256, 14493864, 14553756, 14583888, 14682096, 14918904, 15081066, 15246792, 15629328, 15701686, 15766569, 15799212, 15811488, 16054038, 16230456, 16275168, 16305597, 16384368, 16452072, 16517358, 16632864, 16783767, 16831584, 17014536, 17129112, 17235504, 17582994, 17787924, 17944784, 18018936, 18234216, 18347472, 18432414, 18561312, 18634968, 18686304, 18935532, 19141353, 19181448, 19270251, 19325152, 19405008, 19758816, 19891872, 20108088, 20187882, 20329056, 20513493, 20656944, 20964339, 21022092, 21065616, 21405384, 21640608, 21740796, 21875832, 21936096, 22023144, 22378356, 22621599, 22686048, 22838816, 22870188, 23351328, 23443992, 23552529, 23698818, 23717232, 24025248, 24312288, 24412752, 24576552, 24776037, 24846624, 25247376, 25521804, 25575264, 25693668, 25853256, 26374491, 26681886, 26810784, 26917176, 27028404, 27351324, 27648621, 27841968, 27952452, 28029456, 28403298, 28540512, 28987728, 29107512, 29167776, 29364192, 29837808, 30162132, 30281823, 30493584, 31258656, 31403372, 31533138, 31598424, 32108076, 32460912, 32611194, 32768736, 32904144, 33034716, 33567534, 34029072, 34258224, 34471008, 35165988, 35548227, 35575848, 35889568, 36037872, 36468432, 36694944, 36864828, 37269936, 37871064, 38282706, 38362896, 38540502, 38810016, 40022829, 40216176, 40375764, 41026986, 41313888, 41928678, 42044184, 42131232, 42810768, 43481592, 43751664, 44046288, 44756712, 45243198, 45740376, 46887984, 47105058, 47299707, 47397636, 47434464, 48825504, 48916791, 49153104, 49552074, 50494752, 51043608, 51387336, 51706512, 52748982, 53363772, 53834352, 54056808, 54702648, 55297242, 55683936, 55904904, 56058912, 56806596, 57810753, 57975456, 58215024, 59675616, 60324264, 60563646, 60987168, 61540479, 62806744, 62893017, 63066276, 63196848, 64216152, 64921824, 65222388, 65808288, 66069432, 67135068, 68058144, 68516448, 70331976, 70657587, 71096454, 71151696, 72075744, 72936864, 73729656, 74328111, 74539872, 75742128, 76565412, 76725792, 77081004, 80045658, 80432352, 80751528, 82053972, 82945863, 83857356, 84088368, 85621536, 86963184, 87503328, 88092576, 89513424, 90486396, 90845469, 91480752, 93775968, 94210116, 94599414, 94795272, 97833582, 98306208, 99104148, 102087216, 102774672, 103413024, 105497964, 106727544, 107668704, 108113616, 109405296, 110594484, 111809808, 113613192, 115621506, 116430048, 120648528, 121127292, 123080958, 125613488, 125786034, 126132552, 126393696, 128432304, 130444776, 132138864, 134270136, 140663952, 141315174, 142192908, 142303392, 146750373, 147459312, 148656222, 151484256, 153130824, 154162008, 160091316, 161503056, 164107944, 165891726, 167714712, 168176736, 173432259, 173926368, 179026848, 180972792, 181690938, 182961504, 184621437, 188420232, 189198828, 189590544, 195667164, 198208296, 204174432, 205549344, 210995928, 211972761, 213455088, 216227232, 218810592, 221188968, 223619616, 227226384, 231243012, 241297056, 242254584, 246161916, 248837589, 251226976, 251572068, 252265104, 256864608, 260889552, 264277728, 268540272, 272536407, 281327904, 282630348, 284385816, 293500746, 294918624, 297312444, 306261648, 308324016, 320182632, 323006112, 328215888, 331783452, 335429424, 346864518, 361945584, 363381876, 369242874, 376840464, 378397656, 379181088, 391334328, 396416592, 421991856, 423945522, 426910176, 440251119, 442377936, 454452768, 462486024, 484509168, 492323832, 497675178, 503144136, 504530208, 520296777, 521779104, 537080544, 545072814, 565260696, 568771632, 587001492, 594624888, 612523296, 616648032, 635918283, 640365264, 656431776, 663566904, 670858848, 693729036, 723891168, 726763752, 738485748, 753680928, 756795312, 782668656, 792833184, 817609221, 843983712, 847891044, 880502238, 884755872, 924972048, 969018336, 984647664, 995350356, 1006288272, 1040593554, 1090145628, 1130521392, 1137543264, 1174002984, 1189249776, 1271836566, 1280730528, 1327133808, 1387458072, 1453527504, 1476971496, 1513590624, 1565337312, 1635218442, 1695782088, 1761004476, 1849944096, 1907754849, 1969295328, 1990700712, 2012576544, 2081187108, 2180291256, 2261042784, 2348005968, 2378499552, 2543673132, 2654267616, 2774916144, 2907055008, 2953942992, 3270436884, 3391564176, 3522008952, 3815509698, 3981401424, 4162374216, 4360582512, 4696011936, 5087346264, 5549832288, 5723264547, 5907885984, 6540873768, 6783128352, 7044017904, 7631019396, 7962802848, 8324748432, 8721165024, 10174692528, 11446529094, 13081747536, 14088035808, 15262038792, 16649496864, 20349385056, 22893058188, 26163495072, 30524077584, 45786116376, 61048155168, 91572232752, 183144465504]

約数ペア:

[(1, 183144465504), (2, 91572232752), (3, 61048155168), (4, 45786116376), (6, 30524077584), (7, 26163495072), (8, 22893058188), (9, 20349385056), (11, 16649496864), (12, 15262038792), (13, 14088035808), (14, 13081747536), (16, 11446529094), (18, 10174692528), (21, 8721165024), (22, 8324748432), (23, 7962802848), (24, 7631019396), (26, 7044017904), (27, 6783128352), (28, 6540873768), (31, 5907885984), (32, 5723264547), (33, 5549832288), (36, 5087346264), (39, 4696011936), (42, 4360582512), (44, 4162374216), (46, 3981401424), (48, 3815509698), (52, 3522008952), (54, 3391564176), (56, 3270436884), (62, 2953942992), (63, 2907055008), (66, 2774916144), (69, 2654267616), (72, 2543673132), (77, 2378499552), (78, 2348005968), (81, 2261042784), (84, 2180291256), (88, 2081187108), (91, 2012576544), (92, 1990700712), (93, 1969295328), (96, 1907754849), (99, 1849944096), (104, 1761004476), (108, 1695782088), (112, 1635218442), (117, 1565337312), (121, 1513590624), (124, 1476971496), (126, 1453527504), (132, 1387458072), (138, 1327133808), (143, 1280730528), (144, 1271836566), (154, 1189249776), (156, 1174002984), (161, 1137543264), (162, 1130521392), (168, 1090145628), (176, 1040593554), (182, 1006288272), (184, 995350356), (186, 984647664), (189, 969018336), (198, 924972048), (207, 884755872), (208, 880502238), (216, 847891044), (217, 843983712), (224, 817609221), (231, 792833184), (234, 782668656), (242, 756795312), (243, 753680928), (248, 738485748), (252, 726763752), (253, 723891168), (264, 693729036), (273, 670858848), (276, 663566904), (279, 656431776), (286, 640365264), (288, 635918283), (297, 616648032), (299, 612523296), (308, 594624888), (312, 587001492), (322, 568771632), (324, 565260696), (336, 545072814), (341, 537080544), (351, 521779104), (352, 520296777), (363, 504530208), (364, 503144136), (368, 497675178), (372, 492323832), (378, 484509168), (396, 462486024), (403, 454452768), (414, 442377936), (416, 440251119), (429, 426910176), (432, 423945522), (434, 421991856), (462, 396416592), (468, 391334328), (483, 379181088), (484, 378397656), (486, 376840464), (496, 369242874), (504, 363381876), (506, 361945584), (528, 346864518), (546, 335429424), (552, 331783452), (558, 328215888), (567, 323006112), (572, 320182632), (594, 308324016), (598, 306261648), (616, 297312444), (621, 294918624), (624, 293500746), (644, 284385816), (648, 282630348), (651, 281327904), (672, 272536407), (682, 268540272), (693, 264277728), (702, 260889552), (713, 256864608), (726, 252265104), (728, 251572068), (729, 251226976), (736, 248837589), (744, 246161916), (756, 242254584), (759, 241297056), (792, 231243012), (806, 227226384), (819, 223619616), (828, 221188968), (837, 218810592), (847, 216227232), (858, 213455088), (864, 211972761), (868, 210995928), (891, 205549344), (897, 204174432), (924, 198208296), (936, 195667164), (966, 189590544), (968, 189198828), (972, 188420232), (992, 184621437), (1001, 182961504), (1008, 181690938), (1012, 180972792), (1023, 179026848), (1053, 173926368), (1056, 173432259), (1089, 168176736), (1092, 167714712), (1104, 165891726), (1116, 164107944), (1134, 161503056), (1144, 160091316), (1188, 154162008), (1196, 153130824), (1209, 151484256), (1232, 148656222), (1242, 147459312), (1248, 146750373), (1287, 142303392), (1288, 142192908), (1296, 141315174), (1302, 140663952), (1364, 134270136), (1386, 132138864), (1404, 130444776), (1426, 128432304), (1449, 126393696), (1452, 126132552), (1456, 125786034), (1458, 125613488), (1488, 123080958), (1512, 121127292), (1518, 120648528), (1573, 116430048), (1584, 115621506), (1612, 113613192), (1638, 111809808), (1656, 110594484), (1674, 109405296), (1694, 108113616), (1701, 107668704), (1716, 106727544), (1736, 105497964), (1771, 103413024), (1782, 102774672), (1794, 102087216), (1848, 99104148), (1863, 98306208), (1872, 97833582), (1932, 94795272), (1936, 94599414), (1944, 94210116), (1953, 93775968), (2002, 91480752), (2016, 90845469), (2024, 90486396), (2046, 89513424), (2079, 88092576), (2093, 87503328), (2106, 86963184), (2139, 85621536), (2178, 84088368), (2184, 83857356), (2208, 82945863), (2232, 82053972), (2268, 80751528), (2277, 80432352), (2288, 80045658), (2376, 77081004), (2387, 76725792), (2392, 76565412), (2418, 75742128), (2457, 74539872), (2464, 74328111), (2484, 73729656), (2511, 72936864), (2541, 72075744), (2574, 71151696), (2576, 71096454), (2592, 70657587), (2604, 70331976), (2673, 68516448), (2691, 68058144), (2728, 67135068), (2772, 66069432), (2783, 65808288), (2808, 65222388), (2821, 64921824), (2852, 64216152), (2898, 63196848), (2904, 63066276), (2912, 62893017), (2916, 62806744), (2976, 61540479), (3003, 60987168), (3024, 60563646), (3036, 60324264), (3069, 59675616), (3146, 58215024), (3159, 57975456), (3168, 57810753), (3224, 56806596), (3267, 56058912), (3276, 55904904), (3289, 55683936), (3312, 55297242), (3348, 54702648), (3388, 54056808), (3402, 53834352), (3432, 53363772), (3472, 52748982), (3542, 51706512), (3564, 51387336), (3588, 51043608), (3627, 50494752), (3696, 49552074), (3726, 49153104), (3744, 48916791), (3751, 48825504), (3861, 47434464), (3864, 47397636), (3872, 47299707), (3888, 47105058), (3906, 46887984), (4004, 45740376), (4048, 45243198), (4092, 44756712), (4158, 44046288), (4186, 43751664), (4212, 43481592), (4278, 42810768), (4347, 42131232), (4356, 42044184), (4368, 41928678), (4433, 41313888), (4464, 41026986), (4536, 40375764), (4554, 40216176), (4576, 40022829), (4719, 38810016), (4752, 38540502), (4774, 38362896), (4784, 38282706), (4836, 37871064), (4914, 37269936), (4968, 36864828), (4991, 36694944), (5022, 36468432), (5082, 36037872), (5103, 35889568), (5148, 35575848), (5152, 35548227), (5208, 35165988), (5313, 34471008), (5346, 34258224), (5382, 34029072), (5456, 33567534), (5544, 33034716), (5566, 32904144), (5589, 32768736), (5616, 32611194), (5642, 32460912), (5704, 32108076), (5796, 31598424), (5808, 31533138), (5832, 31403372), (5859, 31258656), (6006, 30493584), (6048, 30281823), (6072, 30162132), (6138, 29837808), (6237, 29364192), (6279, 29167776), (6292, 29107512), (6318, 28987728), (6417, 28540512), (6448, 28403298), (6534, 28029456), (6552, 27952452), (6578, 27841968), (6624, 27648621), (6696, 27351324), (6776, 27028404), (6804, 26917176), (6831, 26810784), (6864, 26681886), (6944, 26374491), (7084, 25853256), (7128, 25693668), (7161, 25575264), (7176, 25521804), (7254, 25247376), (7371, 24846624), (7392, 24776037), (7452, 24576552), (7502, 24412752), (7533, 24312288), (7623, 24025248), (7722, 23717232), (7728, 23698818), (7776, 23552529), (7812, 23443992), (7843, 23351328), (8008, 22870188), (8019, 22838816), (8073, 22686048), (8096, 22621599), (8184, 22378356), (8316, 22023144), (8349, 21936096), (8372, 21875832), (8424, 21740796), (8463, 21640608), (8556, 21405384), (8694, 21065616), (8712, 21022092), (8736, 20964339), (8866, 20656944), (8928, 20513493), (9009, 20329056), (9072, 20187882), (9108, 20108088), (9207, 19891872), (9269, 19758816), (9438, 19405008), (9477, 19325152), (9504, 19270251), (9548, 19181448), (9568, 19141353), (9672, 18935532), (9801, 18686304), (9828, 18634968), (9867, 18561312), (9936, 18432414), (9982, 18347472), (10044, 18234216), (10164, 18018936), (10206, 17944784), (10296, 17787924), (10416, 17582994), (10626, 17235504), (10692, 17129112), (10764, 17014536), (10881, 16831584), (10912, 16783767), (11011, 16632864), (11088, 16517358), (11132, 16452072), (11178, 16384368), (11232, 16305597), (11253, 16275168), (11284, 16230456), (11408, 16054038), (11583, 15811488), (11592, 15799212), (11616, 15766569), (11664, 15701686), (11718, 15629328), (12012, 15246792), (12144, 15081066), (12276, 14918904), (12474, 14682096), (12558, 14583888), (12584, 14553756), (12636, 14493864), (12834, 14270256), (12896, 14201649), (13041, 14043744), (13068, 14014728), (13104, 13976226), (13156, 13920984), (13299, 13771296), (13392, 13675662), (13552, 13514202), (13608, 13458588), (13662, 13405392), (13728, 13340943), (14157, 12936672), (14168, 12926628), (14256, 12846834), (14322, 12787632), (14352, 12760902), (14508, 12623688), (14742, 12423312), (14904, 12288276), (14973, 12231648), (15004, 12206376), (15066, 12156144), (15246, 12012624), (15444, 11858616), (15456, 11849409), (15624, 11721996), (15686, 11675664), (15939, 11490336), (16016, 11435094), (16038, 11419408), (16146, 11343024), (16368, 11189178), (16632, 11011572), (16698, 10968048), (16744, 10937916), (16767, 10922912), (16848, 10870398), (16926, 10820304), (17112, 10702692), (17388, 10532808), (17424, 10511046), (17577, 10419552), (17732, 10328472), (18018, 10164528), (18144, 10093941), (18216, 10054044), (18414, 9945936), (18538, 9879408), (18711, 9788064), (18837, 9722592), (18876, 9702504), (18954, 9662576), (19096, 9590724), (19251, 9513504), (19344, 9467766), (19481, 9401184), (19602, 9343152), (19656, 9317484), (19734, 9280656), (19872, 9216207), (19964, 9173736), (20088, 9117108), (20328, 9009468), (20412, 8972392), (20493, 8936928), (20592, 8893962), (20832, 8791497), (21252, 8617752), (21384, 8564556), (21483, 8525088), (21528, 8507268), (21762, 8415792), (22022, 8316432), (22113, 8282208), (22176, 8258679), (22264, 8226036), (22356, 8192184), (22506, 8137584), (22568, 8115228), (22599, 8104096), (22816, 8027019), (22869, 8008416), (23023, 7954848), (23166, 7905744), (23184, 7899606), (23328, 7850843), (23436, 7814664), (23529, 7783776), (24024, 7623396), (24219, 7562016), (24288, 7540533), (24552, 7459452), (24948, 7341048), (25047, 7312032), (25116, 7291944), (25168, 7276878), (25272, 7246932), (25389, 7213536), (25668, 7135128), (26082, 7021872), (26136, 7007364), (26208, 6988113), (26257, 6975072), (26312, 6960492), (26598, 6885648), (26784, 6837831), (27027, 6776352), (27104, 6757101), (27216, 6729294), (27324, 6702696), (27621, 6630624), (27807, 6586272), (28314, 6468336), (28336, 6463314), (28512, 6423417), (28644, 6393816), (28704, 6380451), (29016, 6311844), (29403, 6228768), (29484, 6211656), (29601, 6187104), (29808, 6144138), (29946, 6115824), (30008, 6103188), (30132, 6078072), (30492, 6006312), (30888, 5929308), (31031, 5901984), (31248, 5860998), (31372, 5837832), (31878, 5745168), (32032, 5717547), (32076, 5709704), (32292, 5671512), (32643, 5610528), (32736, 5594589), (33033, 5544288), (33264, 5505786), (33396, 5484024), (33488, 5468958), (33534, 5461456), (33696, 5435199), (33759, 5425056), (33852, 5410152), (34224, 5351346), (34749, 5270496), (34776, 5266404), (34848, 5255523), (35154, 5209776), (35464, 5164236), (36036, 5082264), (36179, 5062176), (36432, 5027022), (36828, 4972968), (37076, 4939704), (37422, 4894032), (37674, 4861296), (37752, 4851252), (37908, 4831288), (38192, 4795362), (38502, 4756752), (38688, 4733883), (38962, 4700592), (39123, 4681248), (39204, 4671576), (39312, 4658742), (39468, 4640328), (39897, 4590432), (39928, 4586868), (40176, 4558554), (40656, 4504734), (40824, 4486196), (40986, 4468464), (41184, 4446981), (42471, 4312224), (42504, 4308876), (42768, 4282278), (42966, 4262544), (43056, 4253634), (43524, 4207896), (44044, 4158216), (44226, 4141104), (44528, 4113018), (44712, 4096092), (44919, 4077216), (45012, 4068792), (45136, 4057614), (45198, 4052048), (45738, 4004208), (46046, 3977424), (46332, 3952872), (46368, 3949803), (46872, 3907332), (47058, 3891888), (47817, 3830112), (48048, 3811698), (48438, 3781008), (48763, 3755808), (49104, 3729726), (49896, 3670524), (50094, 3656016), (50232, 3645972), (50336, 3638439), (50544, 3623466), (50778, 3606768), (51336, 3567564), (52164, 3510936), (52272, 3503682), (52514, 3487536), (52624, 3480246), (52731, 3473184), (53196, 3442824), (54054, 3388176), (54432, 3364647), (54648, 3351348), (54901, 3335904), (55242, 3315312), (55614, 3293136), (56133, 3262688), (56511, 3240864), (56628, 3234168), (56672, 3231657), (57288, 3196908), (57753, 3171168), (58032, 3155922), (58443, 3133728), (58806, 3114384), (58968, 3105828), (59202, 3093552), (59616, 3072069), (59892, 3057912), (60016, 3051594), (60264, 3039036), (60984, 3003156), (61479, 2978976), (61776, 2964654), (62062, 2950992), (62496, 2930499), (62744, 2918916), (63756, 2872584), (64152, 2854852), (64449, 2841696), (64584, 2835756), (64883, 2822688), (65286, 2805264), (66066, 2772144), (66339, 2760736), (66528, 2752893), (66792, 2742012), (66976, 2734479), (67068, 2730728), (67518, 2712528), (67704, 2705076), (68448, 2675673), (68607, 2669472), (69069, 2651616), (69498, 2635248), (69552, 2633202), (70308, 2604888), (70587, 2594592), (70928, 2582118), (72072, 2541132), (72358, 2531088), (72657, 2520672), (72864, 2513511), (73656, 2486484), (74152, 2469852), (74844, 2447016), (75141, 2437344), (75348, 2430648), (75504, 2425626), (75816, 2415644), (76167, 2404512), (76384, 2397681), (77004, 2378376), (77924, 2350296), (78246, 2340624), (78408, 2335788), (78624, 2329371), (78771, 2325024), (78936, 2320164), (79794, 2295216), (79856, 2293434), (80352, 2279277), (81081, 2258784), (81312, 2252367), (81648, 2243098), (81972, 2234232), (82863, 2210208), (83421, 2195424), (84942, 2156112), (85008, 2154438), (85536, 2141139), (85932, 2131272), (86112, 2126817), (86273, 2122848), (87048, 2103948), (88088, 2079108), (88209, 2076256), (88452, 2070552), (88803, 2062368), (89056, 2056509), (89424, 2048046), (89838, 2038608), (90024, 2034396), (90272, 2028807), (90396, 2026024), (91476, 2002104), (92092, 1988712), (92664, 1976436), (93093, 1967328), (93744, 1953666), (94116, 1945944), (95634, 1915056), (96096, 1905849), (96876, 1890504), (97526, 1877904), (97929, 1870176), (98208, 1864863), (99099, 1848096), (99792, 1835262), (100188, 1828008), (100464, 1822986), (101088, 1811733), (101277, 1808352), (101556, 1803384), (101959, 1796256), (102672, 1783782), (104247, 1756832), (104328, 1755468), (104544, 1751841), (105028, 1743768), (105248, 1740123), (105462, 1736592), (106392, 1721412), (108108, 1694088), (108537, 1687392), (109296, 1675674), (109802, 1667952), (110484, 1657656), (111228, 1646568), (112266, 1631344), (113022, 1620432), (113256, 1617084), (114576, 1598454), (115506, 1585584), (116064, 1577961), (116886, 1566864), (117369, 1560416), (117612, 1557192), (117936, 1552914), (118404, 1546776), (119691, 1530144), (119784, 1528956), (120032, 1525797), (120528, 1519518), (121968, 1501578), (122958, 1489488), (123552, 1482327), (124124, 1475496), (125488, 1459458), (127413, 1437408), (127512, 1436292), (128304, 1427426), (128898, 1420848), (129168, 1417878), (129766, 1411344), (130572, 1402632), (132132, 1386072), (132678, 1380368), (133584, 1371006), (134136, 1365364), (134757, 1359072), (135036, 1356264), (135408, 1352538), (137214, 1334736), (138138, 1325808), (138996, 1317624), (139104, 1316601), (140616, 1302444), (141174, 1297296), (141856, 1291059), (143451, 1276704), (144144, 1270566), (144716, 1265544), (145314, 1260336), (146289, 1251936), (147312, 1243242), (148304, 1234926), (149688, 1223508), (150282, 1218672), (150696, 1215324), (151008, 1212813), (151632, 1207822), (152334, 1202256), (154008, 1189188), (155848, 1175148), (156492, 1170312), (156816, 1167894), (157542, 1162512), (157872, 1160082), (158193, 1157728), (159588, 1147608), (159712, 1146717), (162162, 1129392), (163296, 1121549), (163944, 1117116), (164703, 1111968), (165726, 1105104), (166842, 1097712), (169533, 1080288), (169884, 1078056), (170016, 1077219), (171864, 1065636), (172546, 1061424), (173259, 1057056), (174096, 1051974), (175329, 1044576), (176176, 1039554), (176418, 1038128), (176904, 1035276), (177606, 1031184), (178848, 1024023), (179676, 1019304), (180048, 1017198), (180792, 1013012), (182952, 1001052), (184184, 994356), (184437, 992992), (185328, 988218), (186186, 983664), (187488, 976833), (188232, 972972), (191268, 957528), (193347, 947232), (193752, 945252), (194649, 940896), (195052, 938952), (195858, 935088), (198198, 924048), (199584, 917631), (200376, 914004), (200928, 911493), (202554, 904176), (203112, 901692), (203918, 898128), (205344, 891891), (205821, 889824), (207207, 883872), (208494, 878416), (208656, 877734), (210056, 871884), (210924, 868296), (211761, 864864), (212784, 860706), (216216, 847044), (217074, 843696), (217971, 840224), (218592, 837837), (219604, 833976), (220968, 828828), (222456, 823284), (224532, 815672), (225423, 812448), (226044, 810216), (226512, 808542), (228501, 801504), (229152, 799227), (231012, 792792), (233772, 783432), (234738, 780208), (235224, 778596), (235872, 776457), (236313, 775008), (236808, 773388), (239382, 765072), (239568, 764478), (241056, 759759), (243243, 752928), (243936, 750789), (245916, 744744), (248248, 737748), (248589, 736736), (250263, 731808), (250976, 729729), (253253, 723168), (254826, 718704), (255024, 718146), (256608, 713713), (257796, 710424), (258336, 708939), (258819, 707616), (259532, 705672), (261144, 701316), (264264, 693036), (265356, 690184), (266409, 687456), (267168, 685503), (268272, 682682), (269514, 679536), (270072, 678132), (270816, 676269), (274428, 667368), (276276, 662904), (277992, 658812), (279279, 655776), (281232, 651222), (282348, 648648), (286902, 638352), (288288, 635283), (289432, 632772), (290628, 630168), (292578, 625968), (293787, 623392), (294624, 621621), (296608, 617463), (297297, 616032), (299376, 611754), (300564, 609336), (301392, 607662), (303264, 603911), (303831, 602784), (304668, 601128), (305877, 598752), (308016, 594594), (311696, 587574), (312984, 585156), (313632, 583947), (315084, 581256), (315744, 580041), (316386, 578864), (319176, 573804), (324324, 564696), (325611, 562464), (327888, 558558), (329406, 555984), (331452, 552552), (333684, 548856), (339066, 540144), (339768, 539028), (341341, 536544), (343728, 532818), (345092, 530712), (346518, 528528), (348192, 525987), (350658, 522288), (352352, 519777), (352836, 519064), (353808, 517638), (355212, 515592), (359073, 510048), (359352, 509652), (360096, 508599), (361584, 506506), (365904, 500526), (368368, 497178), (368874, 496496), (370656, 494109), (372372, 491832), (376464, 486486), (382239, 479136), (382536, 478764), (386694, 473616), (387504, 472626), (389298, 470448), (390104, 469476), (391716, 467544), (396396, 462024), (400752, 457002), (404271, 453024), (405108, 452088), (406224, 450846), (407836, 449064), (411642, 444912), (414414, 441936), (416988, 439208), (417312, 438867), (420112, 435942), (421848, 434148), (423522, 432432), (425568, 430353)]