267625245888

素因数分解:

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

素因数の和:144

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 186, 189, 192, 196, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 288, 294, 297, 299, 308, 312, 322, 336, 341, 351, 352, 364, 368, 372, 378, 392, 396, 403, 414, 416, 429, 432, 434, 441, 448, 462, 468, 483, 496, 504, 506, 528, 539, 546, 552, 558, 572, 576, 588, 594, 598, 616, 621, 624, 637, 644, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 784, 792, 806, 819, 828, 832, 837, 858, 864, 868, 882, 897, 924, 936, 961, 966, 992, 1001, 1008, 1012, 1023, 1056, 1078, 1092, 1104, 1116, 1127, 1144, 1176, 1188, 1196, 1209, 1232, 1242, 1248, 1274, 1287, 1288, 1302, 1323, 1344, 1364, 1386, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1519, 1568, 1584, 1612, 1617, 1638, 1656, 1674, 1716, 1728, 1736, 1764, 1771, 1794, 1848, 1872, 1911, 1922, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2079, 2093, 2112, 2139, 2156, 2184, 2208, 2232, 2254, 2277, 2288, 2352, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2548, 2574, 2576, 2604, 2646, 2691, 2728, 2772, 2808, 2821, 2852, 2883, 2898, 2912, 2976, 3003, 3024, 3036, 3038, 3069, 3136, 3168, 3224, 3234, 3276, 3289, 3312, 3348, 3381, 3432, 3472, 3528, 3542, 3588, 3627, 3696, 3744, 3822, 3844, 3861, 3864, 3906, 4004, 4032, 4048, 4092, 4158, 4186, 4278, 4312, 4347, 4368, 4416, 4433, 4464, 4508, 4554, 4557, 4576, 4704, 4752, 4774, 4784, 4836, 4851, 4914, 4928, 4968, 4991, 5096, 5148, 5152, 5208, 5292, 5313, 5382, 5456, 5544, 5616, 5642, 5704, 5733, 5766, 5796, 5824, 5859, 5952, 6006, 6048, 6072, 6076, 6138, 6279, 6336, 6417, 6448, 6468, 6552, 6578, 6624, 6696, 6727, 6762, 6831, 6864, 6944, 7007, 7056, 7084, 7161, 7176, 7254, 7392, 7488, 7644, 7688, 7722, 7728, 7812, 7843, 8008, 8073, 8096, 8184, 8316, 8372, 8463, 8556, 8624, 8649, 8694, 8736, 8866, 8928, 9009, 9016, 9108, 9114, 9152, 9207, 9269, 9408, 9504, 9548, 9568, 9672, 9702, 9828, 9867, 9936, 9982, 10143, 10192, 10296, 10304, 10416, 10571, 10584, 10626, 10764, 10881, 10912, 11088, 11232, 11284, 11408, 11466, 11532, 11592, 11718, 12012, 12096, 12144, 12152, 12276, 12397, 12493, 12558, 12834, 12896, 12936, 13104, 13156, 13248, 13299, 13392, 13454, 13524, 13662, 13671, 13728, 13888, 14014, 14112, 14168, 14322, 14352, 14508, 14553, 14651, 14784, 14973, 15288, 15376, 15444, 15456, 15624, 15686, 15939, 16016, 16146, 16192, 16368, 16632, 16709, 16744, 16926, 17112, 17199, 17248, 17298, 17388, 17472, 17732, 17856, 18018, 18032, 18216, 18228, 18414, 18538, 18837, 19008, 19096, 19136, 19251, 19344, 19404, 19656, 19734, 19747, 19872, 19964, 20181, 20286, 20384, 20592, 20832, 21021, 21142, 21168, 21252, 21483, 21528, 21762, 21824, 22103, 22176, 22464, 22568, 22816, 22932, 23023, 23064, 23184, 23436, 23529, 24024, 24288, 24304, 24552, 24794, 24986, 25116, 25389, 25668, 25792, 25872, 25947, 26208, 26312, 26598, 26784, 26908, 27027, 27048, 27324, 27342, 27456, 27807, 28028, 28224, 28336, 28644, 28704, 29016, 29106, 29302, 29601, 29946, 30429, 30576, 30752, 30888, 30912, 31031, 31248, 31372, 31713, 31878, 32032, 32292, 32736, 33264, 33418, 33488, 33852, 34224, 34398, 34496, 34596, 34776, 34937, 35464, 36036, 36064, 36432, 36456, 36828, 37076, 37191, 37479, 37674, 38192, 38502, 38688, 38808, 39312, 39468, 39494, 39744, 39897, 39928, 40362, 40572, 40768, 41013, 41184, 41664, 42042, 42284, 42336, 42504, 42966, 43056, 43524, 43953, 44206, 44352, 44919, 45136, 45632, 45864, 46046, 46128, 46368, 46872, 47058, 47089, 47817, 48048, 48576, 48608, 49104, 49588, 49972, 50127, 50232, 50778, 51336, 51744, 51894, 52416, 52624, 53196, 53568, 53816, 54054, 54096, 54648, 54684, 54901, 55614, 56056, 56511, 56672, 57288, 57408, 58032, 58212, 58604, 59202, 59241, 59892, 60543, 60858, 61152, 61504, 61776, 62062, 62496, 62744, 63063, 63426, 63756, 64064, 64449, 64584, 64883, 65472, 66309, 66528, 66836, 66976, 67704, 68448, 68796, 69069, 69192, 69552, 69874, 70587, 70928, 72072, 72128, 72864, 72912, 73656, 73997, 74152, 74382, 74958, 75348, 76167, 76384, 77004, 77376, 77616, 78624, 78936, 78988, 79794, 79856, 80724, 81144, 82026, 82368, 83421, 84084, 84568, 84672, 85008, 85932, 86112, 87048, 87451, 87906, 88412, 88803, 89838, 90272, 91728, 92092, 92256, 92736, 93093, 93744, 94116, 94178, 95139, 95634, 96096, 97216, 98208, 99176, 99944, 100254, 100464, 101556, 101959, 102672, 103488, 103788, 104811, 105248, 106392, 107632, 108108, 108192, 109296, 109368, 109802, 111228, 111573, 112112, 112437, 113022, 113344, 114576, 116064, 116424, 117208, 118404, 118482, 119691, 119784, 121086, 121716, 122304, 123552, 124124, 124992, 125488, 126126, 126852, 127512, 128898, 129168, 129766, 131859, 132618, 133056, 133672, 133952, 134757, 135408, 136896, 137423, 137592, 138138, 138384, 139104, 139748, 141174, 141267, 141856, 144144, 145728, 145824, 147312, 147994, 148304, 148764, 149916, 150381, 150696, 152334, 152768, 154008, 154721, 155232, 157248, 157872, 157976, 159588, 159712, 161161, 161448, 162288, 164052, 164703, 166842, 168168, 169136, 170016, 171864, 172224, 174096, 174902, 175812, 176824, 177606, 177723, 179676, 180544, 181629, 183456, 184184, 184512, 186186, 187488, 188232, 188356, 189189, 190278, 191268, 192192, 194649, 196416, 198352, 198927, 199888, 200508, 200928, 203112, 203918, 205344, 207207, 207576, 209622, 210496, 211761, 212784, 215264, 216216, 216384, 217217, 218592, 218736, 219604, 221991, 222456, 223146, 224224, 224874, 226044, 229152, 232128, 232848, 234416, 236808, 236964, 239382, 239568, 242172, 243133, 243432, 247104, 248248, 250263, 250976, 252252, 253704, 255024, 257796, 258336, 259532, 262353, 263718, 265236, 267344, 269514, 270816, 274846, 275184, 276276, 276768, 278208, 279279, 279496, 282348, 282534, 283712, 285417, 287339, 288288, 291648, 294624, 295988, 296608, 297528, 299832, 300762, 301392, 304668, 305877, 308016, 309442, 310464, 314433, 315744, 315952, 319176, 319424, 322322, 322896, 324576, 328104, 329406, 333684, 334719, 336336, 337311, 338272, 340032, 343728, 348192, 349804, 351624, 353648, 355212, 355446, 359352, 363258, 366912, 368368, 372372, 374976, 376464, 376712, 378378, 380556, 382536, 384307, 389298, 395577, 396704, 397854, 399776, 401016, 401856, 406224, 407836, 410688, 412269, 414414, 415152, 419244, 423522, 423801, 425568, 430528, 432432, 434434, 437184, 437472, 439208, 443982, 444912, 446292, 448448, 449748, 451143, 452088, 454181, 458304, 464163, 465696, 468832, 473616, 473928, 478764, 479136, 483483, 484344, 486266, 486864, 494109, 496496, 500526, 501952, 504504, 507408, 510048, 515592, 516672, 517979, 519064, 524706, 527436, 530472, 533169, 534688, 539028, 541632, 549692, 550368, 552552, 553536, 558558, 558992, 564696, 565068, 570834, 574678, 576576, 583947, 589248, 591976, 593216, 595056, 596781, 599664, 601524, 602784, 609336, 611754, 612157, 616032, 618884, 621621, 628866, 631488, 631904, 638352, 644644, 645792, 649152, 651651, 656208, 658812, 665973, 667368, 669438, 672672, 674622, 676544, 687456, 696384, 699608, 703248, 707296, 710424, 710892, 713713, 718704, 726516, 729399, 736736, 744744, 752928, 753424, 756756, 761112, 765072, 768614, 778596, 787059, 791154, 793408, 795708, 799552, 802032, 812448, 815672, 824538, 828828, 830304, 837837, 838488, 847044, 847602, 851136, 862017, 864864, 868868, 874944, 878416, 887964, 889824, 892584, 899496, 902286, 904176, 908362, 917631, 928326, 931392, 937664, 943299, 947232, 947856, 957528, 958272, 961961, 966966, 968688, 972532, 973728, 988218, 992992, 1001052, 1009008, 1014816, 1020096, 1031184, 1035958, 1038128, 1049412, 1054872, 1060944, 1066338, 1069376, 1078056, 1083047, 1099384, 1100736, 1105104, 1117116, 1117984, 1129392, 1130136, 1141668, 1149356, 1152921, 1167894, 1183952, 1190112, 1193562, 1199328, 1203048, 1205568, 1218672, 1223508, 1224314, 1232064, 1236807, 1237768, 1243242, 1257732, 1263808, 1271403, 1276704, 1289288, 1291584, 1303302, 1312416, 1317624, 1331946, 1334736, 1338876, 1345344, 1349244, 1362543, 1374912, 1392489, 1399216, 1406496, 1414592, 1420848, 1421784, 1427426, 1437408, 1450449, 1453032, 1458798, 1473472, 1482327, 1489488, 1505856, 1506848, 1513512, 1522224, 1530144, 1537228, 1553937, 1557192, 1574118, 1582308, 1591416, 1604064, 1624896, 1631344, 1649076, 1657656, 1660608, 1675674, 1676976, 1694088, 1695204, 1701931, 1724034, 1729728, 1737736, 1751841, 1756832, 1775928, 1779648, 1785168, 1798992, 1804572, 1808352, 1816724, 1835262, 1836471, 1856652, 1886598, 1894464, 1895712, 1915056, 1923922, 1933932, 1937376, 1945064, 1947456, 1954953, 1976436, 1985984, 1997919, 2002104, 2011373, 2018016, 2029632, 2062368, 2071916, 2076256, 2098824, 2109744, 2121888, 2132676, 2141139, 2156112, 2166094, 2188197, 2198768, 2210208, 2234232, 2235968, 2258784, 2260272, 2283336, 2298712, 2305842, 2335788, 2361177, 2367904, 2380224, 2387124, 2398656, 2406096, 2437344, 2447016, 2448628, 2473614, 2475536, 2486484, 2515464, 2542806, 2553408, 2578576, 2586051, 2606604, 2624832, 2635248, 2663892, 2669472, 2677752, 2698488, 2725086, 2752893, 2784978, 2798432, 2812992, 2841696, 2843568, 2854852, 2874816, 2885883, 2900898, 2906064, 2917596, 2964654, 2978976, 3013696, 3027024, 3044448, 3060288, 3074456, 3107874, 3114384, 3148236, 3160729, 3164616, 3182832, 3208128, 3249141, 3262688, 3298152, 3315312, 3351348, 3353952, 3388176, 3390408, 3403862, 3448068, 3458763, 3475472, 3503682, 3513664, 3551856, 3570336, 3597984, 3609144, 3616704, 3633448, 3670524, 3672942, 3710421, 3713304, 3773196, 3791424, 3830112, 3847844, 3867864, 3874752, 3890128, 3909906, 3952872, 3995838, 4004208, 4022746, 4036032, 4087629, 4124736, 4143832, 4152512, 4177467, 4197648, 4219488, 4243776, 4265352, 4282278, 4312224, 4332188, 4351347, 4376394, 4397536, 4420416, 4468464, 4517568, 4520544, 4566672, 4597424, 4611684, 4661811, 4671576, 4722354, 4735808, 4774248, 4812192, 4874688, 4894032, 4897256, 4947228, 4951072, 4972968, 4995991, 5030928, 5085612, 5105793, 5157152, 5172102, 5213208, 5270496, 5327784, 5338944, 5355504, 5396976, 5450172, 5505786, 5509413, 5569956, 5596864, 5683392, 5687136, 5709704, 5771766, 5801796, 5812128, 5835192, 5864859, 5929308, 5957952, 6034119, 6054048, 6088896, 6148912, 6215748, 6228768, 6296472, 6321458, 6329232, 6365664, 6423417, 6498282, 6525376, 6564591, 6596304, 6630624, 6702696, 6707904, 6733727, 6776352, 6780816, 6807724, 6896136, 6917526, 6950944, 7007364, 7103712, 7140672, 7195968, 7218288, 7266896, 7341048, 7345884, 7420842, 7426608, 7546392, 7660224, 7695688, 7735728, 7758153, 7780256, 7819812, 7905744, 7991676, 8008416, 8045492, 8175258, 8287664, 8354934, 8395296, 8438976, 8530704, 8564556, 8624448, 8657649, 8664376, 8702694, 8752788, 8795072, 8936928, 9041088, 9133344, 9194848, 9223368, 9323622, 9343152, 9444708, 9482187, 9548496, 9624384, 9747423, 9788064, 9794512, 9894456, 9902144, 9945936, 9991982, 10061856, 10171224, 10211586, 10314304, 10344204, 10376289, 10426416, 10540992, 10655568, 10711008, 10793952, 10900344, 11011572, 11018826, 11139912, 11374272, 11419408, 11543532, 11603592, 11624256, 11670384, 11729718, 11858616, 11913517, 12068238, 12108096, 12262887, 12297824, 12431496, 12457536, 12592944, 12642916, 12658464, 12731328, 12846834, 12996564, 13129182, 13192608, 13261248, 13405392, 13467454, 13552704, 13561632, 13615448, 13792272, 13835052, 13901888, 13985433, 14014728, 14079611, 14207424, 14436576, 14533792, 14682096, 14691768, 14841684, 14853216, 14987973, 15092784, 15317379, 15391376, 15471456, 15516306, 15560512, 15639624, 15811488, 15983352, 16016832, 16090984, 16350516, 16528239, 16575328, 16709868, 16790592, 17061408, 17129112, 17315298, 17328752, 17405388, 17505576, 17873856, 18102357, 18266688, 18389696, 18446736, 18647244, 18686304, 18889416, 18964374, 19096992, 19270251, 19494846, 19576128, 19589024, 19788912, 19891872, 19983964, 20123712, 20201181, 20342448, 20423172, 20688408, 20752578, 20852832, 21311136, 21422016, 21587904, 21800688, 22023144, 22037652, 22125103, 22279824, 22838816, 23087064, 23207184, 23340768, 23459436, 23717232, 23827034, 24136476, 24525774, 24595648, 24862992, 25185888, 25285832, 25316928, 25693668, 25972947, 25993128, 26258364, 26385216, 26810784, 26934908, 27123264, 27230896, 27584544, 27670104, 27970866, 28029456, 28159222, 28446561, 28873152, 29067584, 29242269, 29364192, 29383536, 29683368, 29706432, 29975946, 30185568, 30634758, 30782752, 30942912, 31032612, 31279248, 31622976, 31966704, 32181968, 32701032, 33056478, 33150656, 33419736, 34122816, 34258224, 34630596, 34657504, 34810776, 35011152, 35740551, 36204714, 36893472, 37294488, 37372608, 37778832, 37928748, 38193984, 38540502, 38989692, 39178048, 39577824, 39783744, 39967928, 40402362, 40684896, 40846344, 41376816, 41505156, 41705664, 42238833, 42622272, 43601376, 44046288, 44075304, 44250206, 44559648, 44963919, 45677632, 45952137, 46174128, 46414368, 46681536, 46918872, 47434464, 47654068, 48272952, 49051548, 49725984, 50371776, 50571664, 51387336, 51945894, 51986256, 52516728, 53621568, 53869816, 54307071, 54461792, 55169088, 55340208, 55941732, 56058912, 56318444, 56893122, 58484538, 58728384, 58767072, 59366736, 59951892, 60371136, 60603543, 61269516, 61565504, 62065224, 62558496, 63933408, 64363936, 65402064, 66112956, 66375309, 66839472, 68516448, 69261192, 69315008, 69621552, 70022304, 71481102, 72409428, 73786944, 74588976, 75557664, 75857496, 77081004, 77979384, 79155648, 79935856, 80804724, 81369792, 81692688, 82753632, 83010312, 84477666, 85339683, 87202752, 88092576, 88150608, 88500412, 89119296, 89927838, 91904274, 92348256, 92828736, 93837744, 94868928, 95308136, 96545904, 98103096, 99451968, 101143328, 102774672, 103891788, 103972512, 105033456, 107221653, 107739632, 108614142, 108923584, 110680416, 111883464, 112117824, 112636888, 113786244, 116969076, 117534144, 118733472, 119903784, 121207086, 122539032, 124130448, 125116992, 126716499, 127866816, 128727872, 130804128, 132225912, 132750618, 133678944, 134891757, 137032896, 138522384, 139243104, 140044608, 142962204, 144818856, 149177952, 151115328, 151714992, 154162008, 154875721, 155958768, 159871712, 161609448, 163385376, 165507264, 166020624, 168955332, 170679366, 176185152, 176301216, 177000824, 179855676, 181810629, 183808548, 184696512, 187675488, 190616272, 193091808, 196206192, 199125927, 202286656, 205549344, 207783576, 207945024, 210066912, 214443306, 215479264, 217228284, 221360832, 223766928, 225273776, 227572488, 233938152, 237466944, 239807568, 242414172, 245078064, 248260896, 253432998, 261608256, 264451824, 265501236, 267357888, 269783514, 277044768, 278486208, 285924408, 289637712, 298355904, 303429984, 308324016, 309751442, 311917536, 319743424, 321664959, 323218896, 326770752, 332041248, 337910664, 341358732, 352602432, 354001648, 359711352, 363621258, 367617096, 375350976, 380149497, 381232544, 386183616, 392412384, 398251854, 411098688, 415567152, 420133824, 428886612, 430958528, 434456568, 447533856, 450547552, 455144976, 464627163, 467876304, 479615136, 484828344, 490156128, 496521792, 506865996, 528903648, 531002472, 539567028, 554089536, 571848816, 579275424, 597377781, 606859968, 616648032, 619502884, 623835072, 643329918, 646437792, 664082496, 675821328, 682717464, 708003296, 719422704, 727242516, 735234192, 760298994, 762465088, 784824768, 796503708, 831134304, 857773224, 868913136, 895067712, 901095104, 910289952, 929254326, 935752608, 959230272, 969656688, 980312256, 1013731992, 1057807296, 1062004944, 1079134056, 1143697632, 1158550848, 1194755562, 1233296064, 1239005768, 1286659836, 1292875584, 1351642656, 1365434928, 1393881489, 1416006592, 1438845408, 1454485032, 1470468384, 1520597988, 1593007416, 1662268608, 1715546448, 1737826272, 1820579904, 1858508652, 1871505216, 1939313376, 2027463984, 2124009888, 2158268112, 2287395264, 2389511124, 2478011536, 2573319672, 2703285312, 2730869856, 2787762978, 2877690816, 2908970064, 2940936768, 3041195976, 3186014832, 3431092896, 3475652544, 3717017304, 3878626752, 4054927968, 4181644467, 4248019776, 4316536224, 4779022248, 4956023072, 5146639344, 5461739712, 5575525956, 5817940128, 6082391952, 6372029664, 6862185792, 7434034608, 8109855936, 8363288934, 8633072448, 9558044496, 9912046144, 10293278688, 11151051912, 11635880256, 12164783904, 12744059328, 14868069216, 16726577868, 19116088992, 20586557376, 22302103824, 24329567808, 29736138432, 33453155736, 38232177984, 44604207648, 66906311472, 89208415296, 133812622944, 267625245888]

約数ペア:

[(1, 267625245888), (2, 133812622944), (3, 89208415296), (4, 66906311472), (6, 44604207648), (7, 38232177984), (8, 33453155736), (9, 29736138432), (11, 24329567808), (12, 22302103824), (13, 20586557376), (14, 19116088992), (16, 16726577868), (18, 14868069216), (21, 12744059328), (22, 12164783904), (23, 11635880256), (24, 11151051912), (26, 10293278688), (27, 9912046144), (28, 9558044496), (31, 8633072448), (32, 8363288934), (33, 8109855936), (36, 7434034608), (39, 6862185792), (42, 6372029664), (44, 6082391952), (46, 5817940128), (48, 5575525956), (49, 5461739712), (52, 5146639344), (54, 4956023072), (56, 4779022248), (62, 4316536224), (63, 4248019776), (64, 4181644467), (66, 4054927968), (69, 3878626752), (72, 3717017304), (77, 3475652544), (78, 3431092896), (84, 3186014832), (88, 3041195976), (91, 2940936768), (92, 2908970064), (93, 2877690816), (96, 2787762978), (98, 2730869856), (99, 2703285312), (104, 2573319672), (108, 2478011536), (112, 2389511124), (117, 2287395264), (124, 2158268112), (126, 2124009888), (132, 2027463984), (138, 1939313376), (143, 1871505216), (144, 1858508652), (147, 1820579904), (154, 1737826272), (156, 1715546448), (161, 1662268608), (168, 1593007416), (176, 1520597988), (182, 1470468384), (184, 1454485032), (186, 1438845408), (189, 1416006592), (192, 1393881489), (196, 1365434928), (198, 1351642656), (207, 1292875584), (208, 1286659836), (216, 1239005768), (217, 1233296064), (224, 1194755562), (231, 1158550848), (234, 1143697632), (248, 1079134056), (252, 1062004944), (253, 1057807296), (264, 1013731992), (273, 980312256), (276, 969656688), (279, 959230272), (286, 935752608), (288, 929254326), (294, 910289952), (297, 901095104), (299, 895067712), (308, 868913136), (312, 857773224), (322, 831134304), (336, 796503708), (341, 784824768), (351, 762465088), (352, 760298994), (364, 735234192), (368, 727242516), (372, 719422704), (378, 708003296), (392, 682717464), (396, 675821328), (403, 664082496), (414, 646437792), (416, 643329918), (429, 623835072), (432, 619502884), (434, 616648032), (441, 606859968), (448, 597377781), (462, 579275424), (468, 571848816), (483, 554089536), (496, 539567028), (504, 531002472), (506, 528903648), (528, 506865996), (539, 496521792), (546, 490156128), (552, 484828344), (558, 479615136), (572, 467876304), (576, 464627163), (588, 455144976), (594, 450547552), (598, 447533856), (616, 434456568), (621, 430958528), (624, 428886612), (637, 420133824), (644, 415567152), (651, 411098688), (672, 398251854), (682, 392412384), (693, 386183616), (702, 381232544), (704, 380149497), (713, 375350976), (728, 367617096), (736, 363621258), (744, 359711352), (756, 354001648), (759, 352602432), (784, 341358732), (792, 337910664), (806, 332041248), (819, 326770752), (828, 323218896), (832, 321664959), (837, 319743424), (858, 311917536), (864, 309751442), (868, 308324016), (882, 303429984), (897, 298355904), (924, 289637712), (936, 285924408), (961, 278486208), (966, 277044768), (992, 269783514), (1001, 267357888), (1008, 265501236), (1012, 264451824), (1023, 261608256), (1056, 253432998), (1078, 248260896), (1092, 245078064), (1104, 242414172), (1116, 239807568), (1127, 237466944), (1144, 233938152), (1176, 227572488), (1188, 225273776), (1196, 223766928), (1209, 221360832), (1232, 217228284), (1242, 215479264), (1248, 214443306), (1274, 210066912), (1287, 207945024), (1288, 207783576), (1302, 205549344), (1323, 202286656), (1344, 199125927), (1364, 196206192), (1386, 193091808), (1404, 190616272), (1426, 187675488), (1449, 184696512), (1456, 183808548), (1472, 181810629), (1488, 179855676), (1512, 177000824), (1518, 176301216), (1519, 176185152), (1568, 170679366), (1584, 168955332), (1612, 166020624), (1617, 165507264), (1638, 163385376), (1656, 161609448), (1674, 159871712), (1716, 155958768), (1728, 154875721), (1736, 154162008), (1764, 151714992), (1771, 151115328), (1794, 149177952), (1848, 144818856), (1872, 142962204), (1911, 140044608), (1922, 139243104), (1932, 138522384), (1953, 137032896), (1984, 134891757), (2002, 133678944), (2016, 132750618), (2024, 132225912), (2046, 130804128), (2079, 128727872), (2093, 127866816), (2112, 126716499), (2139, 125116992), (2156, 124130448), (2184, 122539032), (2208, 121207086), (2232, 119903784), (2254, 118733472), (2277, 117534144), (2288, 116969076), (2352, 113786244), (2376, 112636888), (2387, 112117824), (2392, 111883464), (2418, 110680416), (2457, 108923584), (2464, 108614142), (2484, 107739632), (2496, 107221653), (2548, 105033456), (2574, 103972512), (2576, 103891788), (2604, 102774672), (2646, 101143328), (2691, 99451968), (2728, 98103096), (2772, 96545904), (2808, 95308136), (2821, 94868928), (2852, 93837744), (2883, 92828736), (2898, 92348256), (2912, 91904274), (2976, 89927838), (3003, 89119296), (3024, 88500412), (3036, 88150608), (3038, 88092576), (3069, 87202752), (3136, 85339683), (3168, 84477666), (3224, 83010312), (3234, 82753632), (3276, 81692688), (3289, 81369792), (3312, 80804724), (3348, 79935856), (3381, 79155648), (3432, 77979384), (3472, 77081004), (3528, 75857496), (3542, 75557664), (3588, 74588976), (3627, 73786944), (3696, 72409428), (3744, 71481102), (3822, 70022304), (3844, 69621552), (3861, 69315008), (3864, 69261192), (3906, 68516448), (4004, 66839472), (4032, 66375309), (4048, 66112956), (4092, 65402064), (4158, 64363936), (4186, 63933408), (4278, 62558496), (4312, 62065224), (4347, 61565504), (4368, 61269516), (4416, 60603543), (4433, 60371136), (4464, 59951892), (4508, 59366736), (4554, 58767072), (4557, 58728384), (4576, 58484538), (4704, 56893122), (4752, 56318444), (4774, 56058912), (4784, 55941732), (4836, 55340208), (4851, 55169088), (4914, 54461792), (4928, 54307071), (4968, 53869816), (4991, 53621568), (5096, 52516728), (5148, 51986256), (5152, 51945894), (5208, 51387336), (5292, 50571664), (5313, 50371776), (5382, 49725984), (5456, 49051548), (5544, 48272952), (5616, 47654068), (5642, 47434464), (5704, 46918872), (5733, 46681536), (5766, 46414368), (5796, 46174128), (5824, 45952137), (5859, 45677632), (5952, 44963919), (6006, 44559648), (6048, 44250206), (6072, 44075304), (6076, 44046288), (6138, 43601376), (6279, 42622272), (6336, 42238833), (6417, 41705664), (6448, 41505156), (6468, 41376816), (6552, 40846344), (6578, 40684896), (6624, 40402362), (6696, 39967928), (6727, 39783744), (6762, 39577824), (6831, 39178048), (6864, 38989692), (6944, 38540502), (7007, 38193984), (7056, 37928748), (7084, 37778832), (7161, 37372608), (7176, 37294488), (7254, 36893472), (7392, 36204714), (7488, 35740551), (7644, 35011152), (7688, 34810776), (7722, 34657504), (7728, 34630596), (7812, 34258224), (7843, 34122816), (8008, 33419736), (8073, 33150656), (8096, 33056478), (8184, 32701032), (8316, 32181968), (8372, 31966704), (8463, 31622976), (8556, 31279248), (8624, 31032612), (8649, 30942912), (8694, 30782752), (8736, 30634758), (8866, 30185568), (8928, 29975946), (9009, 29706432), (9016, 29683368), (9108, 29383536), (9114, 29364192), (9152, 29242269), (9207, 29067584), (9269, 28873152), (9408, 28446561), (9504, 28159222), (9548, 28029456), (9568, 27970866), (9672, 27670104), (9702, 27584544), (9828, 27230896), (9867, 27123264), (9936, 26934908), (9982, 26810784), (10143, 26385216), (10192, 26258364), (10296, 25993128), (10304, 25972947), (10416, 25693668), (10571, 25316928), (10584, 25285832), (10626, 25185888), (10764, 24862992), (10881, 24595648), (10912, 24525774), (11088, 24136476), (11232, 23827034), (11284, 23717232), (11408, 23459436), (11466, 23340768), (11532, 23207184), (11592, 23087064), (11718, 22838816), (12012, 22279824), (12096, 22125103), (12144, 22037652), (12152, 22023144), (12276, 21800688), (12397, 21587904), (12493, 21422016), (12558, 21311136), (12834, 20852832), (12896, 20752578), (12936, 20688408), (13104, 20423172), (13156, 20342448), (13248, 20201181), (13299, 20123712), (13392, 19983964), (13454, 19891872), (13524, 19788912), (13662, 19589024), (13671, 19576128), (13728, 19494846), (13888, 19270251), (14014, 19096992), (14112, 18964374), (14168, 18889416), (14322, 18686304), (14352, 18647244), (14508, 18446736), (14553, 18389696), (14651, 18266688), (14784, 18102357), (14973, 17873856), (15288, 17505576), (15376, 17405388), (15444, 17328752), (15456, 17315298), (15624, 17129112), (15686, 17061408), (15939, 16790592), (16016, 16709868), (16146, 16575328), (16192, 16528239), (16368, 16350516), (16632, 16090984), (16709, 16016832), (16744, 15983352), (16926, 15811488), (17112, 15639624), (17199, 15560512), (17248, 15516306), (17298, 15471456), (17388, 15391376), (17472, 15317379), (17732, 15092784), (17856, 14987973), (18018, 14853216), (18032, 14841684), (18216, 14691768), (18228, 14682096), (18414, 14533792), (18538, 14436576), (18837, 14207424), (19008, 14079611), (19096, 14014728), (19136, 13985433), (19251, 13901888), (19344, 13835052), (19404, 13792272), (19656, 13615448), (19734, 13561632), (19747, 13552704), (19872, 13467454), (19964, 13405392), (20181, 13261248), (20286, 13192608), (20384, 13129182), (20592, 12996564), (20832, 12846834), (21021, 12731328), (21142, 12658464), (21168, 12642916), (21252, 12592944), (21483, 12457536), (21528, 12431496), (21762, 12297824), (21824, 12262887), (22103, 12108096), (22176, 12068238), (22464, 11913517), (22568, 11858616), (22816, 11729718), (22932, 11670384), (23023, 11624256), (23064, 11603592), (23184, 11543532), (23436, 11419408), (23529, 11374272), (24024, 11139912), (24288, 11018826), (24304, 11011572), (24552, 10900344), (24794, 10793952), (24986, 10711008), (25116, 10655568), (25389, 10540992), (25668, 10426416), (25792, 10376289), (25872, 10344204), (25947, 10314304), (26208, 10211586), (26312, 10171224), (26598, 10061856), (26784, 9991982), (26908, 9945936), (27027, 9902144), (27048, 9894456), (27324, 9794512), (27342, 9788064), (27456, 9747423), (27807, 9624384), (28028, 9548496), (28224, 9482187), (28336, 9444708), (28644, 9343152), (28704, 9323622), (29016, 9223368), (29106, 9194848), (29302, 9133344), (29601, 9041088), (29946, 8936928), (30429, 8795072), (30576, 8752788), (30752, 8702694), (30888, 8664376), (30912, 8657649), (31031, 8624448), (31248, 8564556), (31372, 8530704), (31713, 8438976), (31878, 8395296), (32032, 8354934), (32292, 8287664), (32736, 8175258), (33264, 8045492), (33418, 8008416), (33488, 7991676), (33852, 7905744), (34224, 7819812), (34398, 7780256), (34496, 7758153), (34596, 7735728), (34776, 7695688), (34937, 7660224), (35464, 7546392), (36036, 7426608), (36064, 7420842), (36432, 7345884), (36456, 7341048), (36828, 7266896), (37076, 7218288), (37191, 7195968), (37479, 7140672), (37674, 7103712), (38192, 7007364), (38502, 6950944), (38688, 6917526), (38808, 6896136), (39312, 6807724), (39468, 6780816), (39494, 6776352), (39744, 6733727), (39897, 6707904), (39928, 6702696), (40362, 6630624), (40572, 6596304), (40768, 6564591), (41013, 6525376), (41184, 6498282), (41664, 6423417), (42042, 6365664), (42284, 6329232), (42336, 6321458), (42504, 6296472), (42966, 6228768), (43056, 6215748), (43524, 6148912), (43953, 6088896), (44206, 6054048), (44352, 6034119), (44919, 5957952), (45136, 5929308), (45632, 5864859), (45864, 5835192), (46046, 5812128), (46128, 5801796), (46368, 5771766), (46872, 5709704), (47058, 5687136), (47089, 5683392), (47817, 5596864), (48048, 5569956), (48576, 5509413), (48608, 5505786), (49104, 5450172), (49588, 5396976), (49972, 5355504), (50127, 5338944), (50232, 5327784), (50778, 5270496), (51336, 5213208), (51744, 5172102), (51894, 5157152), (52416, 5105793), (52624, 5085612), (53196, 5030928), (53568, 4995991), (53816, 4972968), (54054, 4951072), (54096, 4947228), (54648, 4897256), (54684, 4894032), (54901, 4874688), (55614, 4812192), (56056, 4774248), (56511, 4735808), (56672, 4722354), (57288, 4671576), (57408, 4661811), (58032, 4611684), (58212, 4597424), (58604, 4566672), (59202, 4520544), (59241, 4517568), (59892, 4468464), (60543, 4420416), (60858, 4397536), (61152, 4376394), (61504, 4351347), (61776, 4332188), (62062, 4312224), (62496, 4282278), (62744, 4265352), (63063, 4243776), (63426, 4219488), (63756, 4197648), (64064, 4177467), (64449, 4152512), (64584, 4143832), (64883, 4124736), (65472, 4087629), (66309, 4036032), (66528, 4022746), (66836, 4004208), (66976, 3995838), (67704, 3952872), (68448, 3909906), (68796, 3890128), (69069, 3874752), (69192, 3867864), (69552, 3847844), (69874, 3830112), (70587, 3791424), (70928, 3773196), (72072, 3713304), (72128, 3710421), (72864, 3672942), (72912, 3670524), (73656, 3633448), (73997, 3616704), (74152, 3609144), (74382, 3597984), (74958, 3570336), (75348, 3551856), (76167, 3513664), (76384, 3503682), (77004, 3475472), (77376, 3458763), (77616, 3448068), (78624, 3403862), (78936, 3390408), (78988, 3388176), (79794, 3353952), (79856, 3351348), (80724, 3315312), (81144, 3298152), (82026, 3262688), (82368, 3249141), (83421, 3208128), (84084, 3182832), (84568, 3164616), (84672, 3160729), (85008, 3148236), (85932, 3114384), (86112, 3107874), (87048, 3074456), (87451, 3060288), (87906, 3044448), (88412, 3027024), (88803, 3013696), (89838, 2978976), (90272, 2964654), (91728, 2917596), (92092, 2906064), (92256, 2900898), (92736, 2885883), (93093, 2874816), (93744, 2854852), (94116, 2843568), (94178, 2841696), (95139, 2812992), (95634, 2798432), (96096, 2784978), (97216, 2752893), (98208, 2725086), (99176, 2698488), (99944, 2677752), (100254, 2669472), (100464, 2663892), (101556, 2635248), (101959, 2624832), (102672, 2606604), (103488, 2586051), (103788, 2578576), (104811, 2553408), (105248, 2542806), (106392, 2515464), (107632, 2486484), (108108, 2475536), (108192, 2473614), (109296, 2448628), (109368, 2447016), (109802, 2437344), (111228, 2406096), (111573, 2398656), (112112, 2387124), (112437, 2380224), (113022, 2367904), (113344, 2361177), (114576, 2335788), (116064, 2305842), (116424, 2298712), (117208, 2283336), (118404, 2260272), (118482, 2258784), (119691, 2235968), (119784, 2234232), (121086, 2210208), (121716, 2198768), (122304, 2188197), (123552, 2166094), (124124, 2156112), (124992, 2141139), (125488, 2132676), (126126, 2121888), (126852, 2109744), (127512, 2098824), (128898, 2076256), (129168, 2071916), (129766, 2062368), (131859, 2029632), (132618, 2018016), (133056, 2011373), (133672, 2002104), (133952, 1997919), (134757, 1985984), (135408, 1976436), (136896, 1954953), (137423, 1947456), (137592, 1945064), (138138, 1937376), (138384, 1933932), (139104, 1923922), (139748, 1915056), (141174, 1895712), (141267, 1894464), (141856, 1886598), (144144, 1856652), (145728, 1836471), (145824, 1835262), (147312, 1816724), (147994, 1808352), (148304, 1804572), (148764, 1798992), (149916, 1785168), (150381, 1779648), (150696, 1775928), (152334, 1756832), (152768, 1751841), (154008, 1737736), (154721, 1729728), (155232, 1724034), (157248, 1701931), (157872, 1695204), (157976, 1694088), (159588, 1676976), (159712, 1675674), (161161, 1660608), (161448, 1657656), (162288, 1649076), (164052, 1631344), (164703, 1624896), (166842, 1604064), (168168, 1591416), (169136, 1582308), (170016, 1574118), (171864, 1557192), (172224, 1553937), (174096, 1537228), (174902, 1530144), (175812, 1522224), (176824, 1513512), (177606, 1506848), (177723, 1505856), (179676, 1489488), (180544, 1482327), (181629, 1473472), (183456, 1458798), (184184, 1453032), (184512, 1450449), (186186, 1437408), (187488, 1427426), (188232, 1421784), (188356, 1420848), (189189, 1414592), (190278, 1406496), (191268, 1399216), (192192, 1392489), (194649, 1374912), (196416, 1362543), (198352, 1349244), (198927, 1345344), (199888, 1338876), (200508, 1334736), (200928, 1331946), (203112, 1317624), (203918, 1312416), (205344, 1303302), (207207, 1291584), (207576, 1289288), (209622, 1276704), (210496, 1271403), (211761, 1263808), (212784, 1257732), (215264, 1243242), (216216, 1237768), (216384, 1236807), (217217, 1232064), (218592, 1224314), (218736, 1223508), (219604, 1218672), (221991, 1205568), (222456, 1203048), (223146, 1199328), (224224, 1193562), (224874, 1190112), (226044, 1183952), (229152, 1167894), (232128, 1152921), (232848, 1149356), (234416, 1141668), (236808, 1130136), (236964, 1129392), (239382, 1117984), (239568, 1117116), (242172, 1105104), (243133, 1100736), (243432, 1099384), (247104, 1083047), (248248, 1078056), (250263, 1069376), (250976, 1066338), (252252, 1060944), (253704, 1054872), (255024, 1049412), (257796, 1038128), (258336, 1035958), (259532, 1031184), (262353, 1020096), (263718, 1014816), (265236, 1009008), (267344, 1001052), (269514, 992992), (270816, 988218), (274846, 973728), (275184, 972532), (276276, 968688), (276768, 966966), (278208, 961961), (279279, 958272), (279496, 957528), (282348, 947856), (282534, 947232), (283712, 943299), (285417, 937664), (287339, 931392), (288288, 928326), (291648, 917631), (294624, 908362), (295988, 904176), (296608, 902286), (297528, 899496), (299832, 892584), (300762, 889824), (301392, 887964), (304668, 878416), (305877, 874944), (308016, 868868), (309442, 864864), (310464, 862017), (314433, 851136), (315744, 847602), (315952, 847044), (319176, 838488), (319424, 837837), (322322, 830304), (322896, 828828), (324576, 824538), (328104, 815672), (329406, 812448), (333684, 802032), (334719, 799552), (336336, 795708), (337311, 793408), (338272, 791154), (340032, 787059), (343728, 778596), (348192, 768614), (349804, 765072), (351624, 761112), (353648, 756756), (355212, 753424), (355446, 752928), (359352, 744744), (363258, 736736), (366912, 729399), (368368, 726516), (372372, 718704), (374976, 713713), (376464, 710892), (376712, 710424), (378378, 707296), (380556, 703248), (382536, 699608), (384307, 696384), (389298, 687456), (395577, 676544), (396704, 674622), (397854, 672672), (399776, 669438), (401016, 667368), (401856, 665973), (406224, 658812), (407836, 656208), (410688, 651651), (412269, 649152), (414414, 645792), (415152, 644644), (419244, 638352), (423522, 631904), (423801, 631488), (425568, 628866), (430528, 621621), (432432, 618884), (434434, 616032), (437184, 612157), (437472, 611754), (439208, 609336), (443982, 602784), (444912, 601524), (446292, 599664), (448448, 596781), (449748, 595056), (451143, 593216), (452088, 591976), (454181, 589248), (458304, 583947), (464163, 576576), (465696, 574678), (468832, 570834), (473616, 565068), (473928, 564696), (478764, 558992), (479136, 558558), (483483, 553536), (484344, 552552), (486266, 550368), (486864, 549692), (494109, 541632), (496496, 539028), (500526, 534688), (501952, 533169), (504504, 530472), (507408, 527436), (510048, 524706), (515592, 519064), (516672, 517979)]