554973479424

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 107, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 214, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 321, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 428, 432, 434, 441, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 576, 588, 589, 608, 624, 637, 642, 651, 672, 684, 702, 728, 741, 744, 749, 756, 768, 784, 798, 806, 819, 832, 837, 856, 864, 868, 882, 896, 912, 931, 936, 963, 988, 992, 1008, 1026, 1064, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1284, 1302, 1323, 1344, 1368, 1391, 1404, 1456, 1482, 1488, 1498, 1512, 1519, 1536, 1568, 1596, 1612, 1638, 1664, 1674, 1712, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1926, 1953, 1976, 1984, 2016, 2033, 2052, 2128, 2184, 2223, 2232, 2247, 2304, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2548, 2568, 2604, 2646, 2688, 2736, 2782, 2793, 2808, 2821, 2889, 2912, 2964, 2976, 2996, 3024, 3038, 3136, 3192, 3224, 3276, 3317, 3328, 3348, 3424, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3627, 3648, 3724, 3744, 3822, 3852, 3906, 3952, 3968, 4032, 4066, 4104, 4123, 4173, 4256, 4368, 4446, 4464, 4494, 4557, 4608, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5096, 5136, 5187, 5208, 5243, 5292, 5301, 5376, 5472, 5564, 5586, 5616, 5642, 5733, 5778, 5824, 5859, 5928, 5952, 5992, 6048, 6076, 6099, 6272, 6384, 6448, 6552, 6634, 6656, 6669, 6696, 6741, 6848, 6912, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7448, 7488, 7644, 7657, 7704, 7812, 7904, 7936, 8064, 8132, 8208, 8246, 8346, 8379, 8463, 8512, 8736, 8892, 8928, 8988, 9114, 9408, 9424, 9576, 9672, 9728, 9737, 9828, 9951, 9984, 10192, 10272, 10374, 10416, 10486, 10584, 10602, 10752, 10881, 10944, 11128, 11172, 11232, 11284, 11466, 11556, 11648, 11718, 11856, 11904, 11984, 12096, 12103, 12152, 12198, 12369, 12519, 12544, 12768, 12896, 13104, 13268, 13338, 13392, 13482, 13671, 13696, 13824, 13832, 13888, 14112, 14136, 14231, 14364, 14508, 14592, 14896, 14976, 15288, 15314, 15408, 15561, 15624, 15729, 15808, 15872, 15903, 16128, 16264, 16416, 16492, 16692, 16758, 16926, 17024, 17199, 17472, 17784, 17856, 17976, 18228, 18297, 18816, 18848, 19152, 19344, 19474, 19656, 19747, 19902, 19968, 20223, 20384, 20544, 20748, 20832, 20972, 21168, 21204, 21762, 21888, 22256, 22344, 22464, 22568, 22932, 22971, 23112, 23219, 23296, 23436, 23712, 23808, 23968, 24192, 24206, 24304, 24396, 24738, 25038, 25088, 25137, 25389, 25536, 25792, 26208, 26429, 26536, 26676, 26784, 26964, 27342, 27392, 27664, 27776, 28224, 28272, 28462, 28728, 28861, 29016, 29184, 29211, 29792, 29853, 29952, 30576, 30628, 30816, 31122, 31248, 31458, 31616, 31806, 32256, 32528, 32832, 32984, 33384, 33516, 33852, 34048, 34398, 34944, 35568, 35712, 35952, 36309, 36456, 36594, 37107, 37557, 37632, 37696, 38304, 38688, 38948, 39312, 39494, 39804, 40446, 40768, 41013, 41088, 41496, 41664, 41944, 42336, 42408, 42693, 43121, 43524, 43776, 44512, 44688, 44928, 45136, 45864, 45942, 46224, 46438, 46592, 46683, 46872, 47187, 47424, 47616, 47936, 48384, 48412, 48608, 48792, 49476, 50076, 50274, 50778, 51072, 51584, 52416, 52858, 53072, 53352, 53568, 53599, 53928, 54684, 54784, 54891, 55328, 55552, 56448, 56544, 56924, 57456, 57722, 58032, 58422, 59241, 59584, 59706, 59904, 61152, 61256, 61632, 62244, 62496, 62916, 63023, 63232, 63612, 65056, 65664, 65968, 66768, 67032, 67704, 68096, 68159, 68796, 68913, 69657, 69888, 71136, 71424, 71904, 72618, 72912, 73188, 74214, 75114, 75264, 75392, 76167, 76608, 77376, 77896, 78624, 78988, 79287, 79608, 80892, 81536, 82026, 82176, 82992, 83328, 83888, 84672, 84816, 85386, 86242, 86583, 87048, 87552, 87633, 89024, 89376, 89559, 89856, 90272, 91728, 91884, 92448, 92876, 93366, 93744, 94374, 94848, 95872, 96768, 96824, 97216, 97584, 98952, 99617, 100152, 100548, 101556, 102144, 103168, 104832, 105716, 106144, 106704, 107136, 107198, 107856, 108927, 109368, 109782, 110656, 111104, 111321, 112896, 113088, 113848, 114912, 115444, 116064, 116844, 118482, 119168, 119412, 122304, 122512, 123264, 124488, 124992, 125832, 126046, 126464, 127224, 128079, 129363, 130112, 131328, 131936, 133536, 134064, 135408, 136318, 137592, 137826, 139314, 139776, 141561, 142272, 142848, 143808, 145236, 145824, 146376, 148428, 150228, 150784, 152334, 153216, 154752, 155792, 157248, 157976, 158574, 159216, 160797, 161784, 162533, 163072, 164052, 164352, 165984, 166656, 167776, 169344, 169632, 170772, 172484, 173166, 174096, 175266, 177723, 178048, 178752, 179118, 179712, 180544, 183456, 183768, 184896, 185003, 185752, 186732, 187488, 188748, 189069, 189696, 191744, 193648, 194432, 195168, 197904, 199234, 200304, 201096, 203112, 204288, 204477, 206336, 206739, 208971, 209664, 211432, 212288, 213408, 214272, 214396, 215712, 217854, 218736, 219564, 221312, 222642, 225792, 226176, 227696, 229824, 230888, 232128, 233688, 236964, 237861, 238336, 238824, 244608, 245024, 246528, 248976, 249984, 251664, 252092, 254448, 256158, 258726, 259749, 260224, 262656, 262899, 263872, 267072, 268128, 270816, 272636, 275184, 275652, 278628, 283122, 284544, 287616, 290472, 291648, 292752, 296856, 298851, 300456, 301568, 301847, 304668, 306432, 309504, 311584, 314496, 315952, 317148, 318432, 321594, 323568, 325066, 326144, 326781, 328104, 331968, 333312, 335552, 338688, 339264, 341544, 344968, 346332, 348192, 350532, 355446, 356096, 357504, 358236, 361088, 366912, 367536, 369792, 370006, 371504, 373464, 374976, 375193, 377496, 378138, 379392, 383488, 384237, 387296, 388089, 388864, 390336, 395808, 398468, 400608, 402192, 406224, 408954, 413478, 417942, 419328, 422864, 424576, 426816, 428544, 428792, 431424, 435708, 437472, 439128, 441161, 442624, 445284, 452352, 455392, 459648, 461776, 464256, 467376, 473928, 475722, 476672, 477648, 482391, 487599, 489216, 490048, 493056, 497952, 499968, 503328, 504184, 508896, 512316, 517452, 519498, 520448, 525798, 527744, 533169, 534144, 536256, 541632, 545272, 550368, 551304, 555009, 557256, 566244, 567207, 569088, 575232, 580944, 583296, 585504, 593712, 597702, 600912, 603694, 609336, 612864, 613431, 619008, 623168, 626913, 628992, 631904, 634296, 636864, 643188, 647136, 650132, 653562, 656208, 663936, 671104, 677376, 678528, 683088, 689936, 692664, 696384, 701064, 710892, 712192, 713583, 715008, 716472, 722176, 733824, 735072, 739584, 740012, 743008, 746928, 749952, 750386, 754992, 756276, 768474, 774592, 776178, 777728, 779247, 780672, 791616, 796936, 801216, 804384, 812448, 817908, 819299, 826956, 835884, 845728, 849152, 853632, 857584, 862848, 871416, 874944, 878256, 882322, 885248, 890568, 896553, 904704, 905541, 910784, 919296, 923552, 928512, 934752, 947856, 951444, 955296, 964782, 975198, 978432, 980096, 995904, 999936, 1006656, 1008368, 1017792, 1024632, 1034904, 1038996, 1040896, 1051596, 1055488, 1066338, 1068288, 1072512, 1083264, 1090544, 1100736, 1102608, 1110018, 1114512, 1125579, 1132488, 1134414, 1138176, 1150464, 1161888, 1164267, 1166592, 1171008, 1187424, 1195404, 1201824, 1207388, 1218672, 1226862, 1246336, 1253826, 1257984, 1263808, 1268592, 1273728, 1286376, 1294272, 1295021, 1300264, 1307124, 1312416, 1323483, 1327872, 1342208, 1357056, 1366176, 1379872, 1385328, 1392768, 1402128, 1421784, 1427166, 1430016, 1432944, 1444352, 1447173, 1462797, 1467648, 1470144, 1479168, 1480024, 1486016, 1493856, 1499904, 1500772, 1509984, 1512552, 1536948, 1549184, 1552356, 1558494, 1561344, 1583232, 1593872, 1602432, 1608768, 1624896, 1635816, 1638598, 1653912, 1665027, 1671768, 1691456, 1698304, 1701621, 1707264, 1715168, 1725696, 1742832, 1749888, 1756512, 1764644, 1781136, 1793106, 1811082, 1821568, 1838592, 1840293, 1847104, 1857024, 1869504, 1895712, 1902888, 1910592, 1929564, 1950396, 1960192, 1991808, 2013312, 2016736, 2035584, 2049264, 2069808, 2077992, 2103192, 2110976, 2112929, 2132676, 2136576, 2145024, 2166528, 2181088, 2201472, 2205216, 2220036, 2229024, 2251158, 2264976, 2268828, 2323776, 2328534, 2333184, 2342016, 2374848, 2390808, 2403648, 2414776, 2437344, 2453724, 2457897, 2492672, 2507652, 2527616, 2537184, 2547456, 2572752, 2588544, 2590042, 2600528, 2614248, 2624832, 2646966, 2655744, 2684416, 2689659, 2714112, 2716623, 2732352, 2759744, 2770656, 2785536, 2804256, 2843568, 2854332, 2865888, 2894346, 2925594, 2935296, 2940288, 2960048, 2972032, 2987712, 2999808, 3001544, 3019968, 3025104, 3073896, 3088127, 3098368, 3104712, 3116988, 3122688, 3166464, 3187744, 3204864, 3217536, 3249792, 3271632, 3277196, 3307824, 3330054, 3343536, 3376737, 3382912, 3403242, 3414528, 3430336, 3451392, 3485664, 3499776, 3513024, 3529288, 3562272, 3586212, 3622164, 3643136, 3680586, 3694208, 3739008, 3791424, 3805776, 3821184, 3859128, 3885063, 3900792, 3920384, 3970449, 3983616, 4026624, 4033472, 4071168, 4098528, 4139616, 4155984, 4206384, 4225858, 4265352, 4290048, 4333056, 4362176, 4388391, 4402944, 4410432, 4440072, 4458048, 4502316, 4529952, 4537656, 4647552, 4657068, 4684032, 4749696, 4781616, 4807296, 4829552, 4874688, 4907448, 4915794, 4985344, 4995081, 5015304, 5055232, 5074368, 5094912, 5145504, 5177088, 5180084, 5201056, 5228496, 5249664, 5293932, 5379318, 5433246, 5464704, 5519488, 5541312, 5571072, 5608512, 5687136, 5708664, 5731776, 5735093, 5788692, 5851188, 5880576, 5920096, 5944064, 5975424, 6003088, 6039936, 6050208, 6147792, 6176254, 6196736, 6209424, 6233976, 6332928, 6338787, 6375488, 6409728, 6435072, 6499584, 6543264, 6554392, 6615648, 6660108, 6687072, 6753474, 6765824, 6806484, 6860672, 6971328, 6999552, 7026048, 7058576, 7124544, 7172424, 7244328, 7286272, 7361172, 7373691, 7388416, 7478016, 7582848, 7611552, 7642368, 7718256, 7770126, 7801584, 7940898, 7967232, 8053248, 8066944, 8142336, 8149869, 8197056, 8279232, 8311968, 8412768, 8451716, 8530704, 8724352, 8776782, 8805888, 8820864, 8880144, 8916096, 9004632, 9059904, 9075312, 9264381, 9295104, 9314136, 9368064, 9499392, 9563232, 9614592, 9659104, 9749376, 9814896, 9831588, 9990162, 10030608, 10110464, 10130211, 10148736, 10291008, 10354176, 10360168, 10402112, 10456992, 10499328, 10587864, 10758636, 10866492, 10929408, 11038976, 11082624, 11217024, 11374272, 11417328, 11463552, 11470186, 11577384, 11655189, 11702376, 11761152, 11840192, 11888128, 11911347, 11950848, 12006176, 12079872, 12100416, 12295584, 12352508, 12418848, 12467952, 12677574, 12750976, 12870144, 12999168, 13086528, 13108784, 13231296, 13320216, 13374144, 13506948, 13531648, 13612968, 13721344, 13942656, 14052096, 14117152, 14249088, 14344848, 14488656, 14722344, 14747382, 14776832, 14956032, 15165696, 15223104, 15284736, 15436512, 15540252, 15603168, 15881796, 16133888, 16299738, 16394112, 16558464, 16623936, 16825536, 16903432, 17061408, 17205279, 17448704, 17553564, 17641728, 17760288, 17832192, 18009264, 18119808, 18150624, 18528762, 18590208, 18628272, 18998784, 19016361, 19126464, 19229184, 19318208, 19498752, 19629792, 19663176, 19980324, 20061216, 20260422, 20297472, 20582016, 20720336, 20804224, 20913984, 20998656, 21175728, 21517272, 21732984, 21858816, 22077952, 22121073, 22165248, 22434048, 22748544, 22834656, 22927104, 22940372, 23154768, 23310378, 23404752, 23680384, 23822694, 23901696, 24012352, 24159744, 24200832, 24591168, 24705016, 24837696, 24935904, 25355148, 25501952, 26173056, 26217568, 26462592, 26640432, 26748288, 27013896, 27225936, 27442688, 27793143, 27885312, 28104192, 28234304, 28498176, 28689696, 28977312, 29444688, 29494764, 30331392, 30446208, 30873024, 31080504, 31206336, 31763592, 32267776, 32599476, 32788224, 33116928, 33247872, 33651072, 33806864, 34122816, 34410558, 34897408, 34965567, 35107128, 35283456, 35520576, 35664384, 36018528, 36239616, 36301248, 37057524, 37256544, 38032722, 38252928, 38636416, 38997504, 39259584, 39326352, 39960648, 40122432, 40145651, 40520844, 40594944, 41164032, 41440672, 41608448, 41827968, 42351456, 43034544, 43465968, 44242146, 44330496, 44868096, 45497088, 45669312, 45854208, 45880744, 46309536, 46620756, 46809504, 47360768, 47645388, 48024704, 48401664, 49182336, 49410032, 49675392, 49871808, 50710296, 51003904, 51615837, 52346112, 52435136, 52925184, 53280864, 53496576, 54027792, 54451872, 55586286, 55770624, 56468608, 56996352, 57049083, 57379392, 57954624, 58889376, 58989528, 60892416, 61746048, 62161008, 62412672, 63527184, 65198952, 65576448, 66233856, 66495744, 67302144, 67613728, 68245632, 68821116, 69931134, 70214256, 71041152, 72037056, 72479232, 72602496, 74115048, 74513088, 76065444, 76505856, 77272832, 78519168, 78652704, 79921296, 80244864, 80291302, 81041688, 82328064, 82881344, 83216896, 83379429, 83655936, 84702912, 86069088, 86931936, 88484292, 90994176, 91338624, 91761488, 92619072, 93241512, 93619008, 94721536, 95290776, 96049408, 96803328, 98364672, 98820064, 99350784, 99743616, 101420592, 103231674, 104692224, 104870272, 105850368, 106561728, 106993152, 108055584, 108903744, 111172572, 112937216, 114098166, 114758784, 115909248, 117778752, 117979056, 120436953, 121784832, 123492096, 124322016, 124825344, 127054368, 130397904, 132991488, 134604288, 135227456, 136491264, 137642232, 139862268, 140428512, 142082304, 144074112, 145204992, 148230096, 149026176, 152130888, 153011712, 154545664, 154847511, 157038336, 157305408, 159842592, 160489728, 160582604, 162083376, 165762688, 166758858, 167311872, 169405824, 172138176, 173863872, 176968584, 182677248, 183522976, 185238144, 186483024, 187238016, 190581552, 192098816, 196729344, 197640128, 198701568, 199487232, 202841184, 206463348, 209740544, 213123456, 216111168, 217807488, 222345144, 225874432, 228196332, 229517568, 231818496, 235557504, 235958112, 240873906, 246984192, 248644032, 249650688, 254108736, 260795808, 270454912, 272982528, 275284464, 279724536, 280857024, 284164608, 288148224, 290409984, 296460192, 298052352, 304261776, 309695022, 314076672, 314610816, 319685184, 320979456, 321165208, 324166752, 331525376, 333517716, 338811648, 344276352, 347727744, 353937168, 361310859, 365354496, 367045952, 370476288, 372966048, 374476032, 381163104, 395280256, 398974464, 405682368, 412926696, 419481088, 426246912, 432222336, 435614976, 444690288, 456392664, 459035136, 463636992, 471115008, 471916224, 481747812, 497288064, 508217472, 521591616, 540909824, 550568928, 559449072, 561714048, 576296448, 592920384, 596104704, 608523552, 619390044, 629221632, 639370368, 642330416, 648333504, 663050752, 667035432, 677623296, 688552704, 695455488, 707874336, 722621718, 734091904, 740952576, 745932096, 748952064, 762326208, 790560512, 811364736, 825853392, 852493824, 864444672, 871229952, 889380576, 912785328, 942230016, 943832448, 963495624, 994576128, 1016434944, 1043183232, 1081819648, 1083932577, 1101137856, 1118898144, 1123428096, 1185840768, 1217047104, 1238780088, 1258443264, 1278740736, 1284660832, 1296667008, 1334070864, 1377105408, 1390910976, 1415748672, 1445243436, 1468183808, 1491864192, 1524652416, 1581121024, 1622729472, 1651706784, 1728889344, 1778761152, 1825570656, 1887664896, 1926991248, 1989152256, 2032869888, 2086366464, 2167865154, 2202275712, 2237796288, 2246856192, 2371681536, 2434094208, 2477560176, 2557481472, 2569321664, 2593334016, 2668141728, 2831497344, 2890486872, 2936367616, 2983728384, 3049304832, 3245458944, 3303413568, 3557522304, 3651141312, 3775329792, 3853982496, 4172732928, 4335730308, 4404551424, 4475592576, 4743363072, 4868188416, 4955120352, 5138643328, 5186668032, 5336283456, 5662994688, 5780973744, 5967456768, 6098609664, 6606827136, 7115044608, 7302282624, 7707964992, 8671460616, 8809102848, 8951185152, 9736376832, 9910240704, 10277286656, 10672566912, 11325989376, 11561947488, 13213654272, 14230089216, 14604565248, 15415929984, 17342921232, 17902370304, 19820481408, 20554573312, 21345133824, 23123894976, 26427308544, 29209130496, 30831859968, 34685842464, 39640962816, 42690267648, 46247789952, 61663719936, 69371684928, 79281925632, 92495579904, 138743369856, 184991159808, 277486739712, 554973479424]

約数ペア:

[(1, 554973479424), (2, 277486739712), (3, 184991159808), (4, 138743369856), (6, 92495579904), (7, 79281925632), (8, 69371684928), (9, 61663719936), (12, 46247789952), (13, 42690267648), (14, 39640962816), (16, 34685842464), (18, 30831859968), (19, 29209130496), (21, 26427308544), (24, 23123894976), (26, 21345133824), (27, 20554573312), (28, 19820481408), (31, 17902370304), (32, 17342921232), (36, 15415929984), (38, 14604565248), (39, 14230089216), (42, 13213654272), (48, 11561947488), (49, 11325989376), (52, 10672566912), (54, 10277286656), (56, 9910240704), (57, 9736376832), (62, 8951185152), (63, 8809102848), (64, 8671460616), (72, 7707964992), (76, 7302282624), (78, 7115044608), (84, 6606827136), (91, 6098609664), (93, 5967456768), (96, 5780973744), (98, 5662994688), (104, 5336283456), (107, 5186668032), (108, 5138643328), (112, 4955120352), (114, 4868188416), (117, 4743363072), (124, 4475592576), (126, 4404551424), (128, 4335730308), (133, 4172732928), (144, 3853982496), (147, 3775329792), (152, 3651141312), (156, 3557522304), (168, 3303413568), (171, 3245458944), (182, 3049304832), (186, 2983728384), (189, 2936367616), (192, 2890486872), (196, 2831497344), (208, 2668141728), (214, 2593334016), (216, 2569321664), (217, 2557481472), (224, 2477560176), (228, 2434094208), (234, 2371681536), (247, 2246856192), (248, 2237796288), (252, 2202275712), (256, 2167865154), (266, 2086366464), (273, 2032869888), (279, 1989152256), (288, 1926991248), (294, 1887664896), (304, 1825570656), (312, 1778761152), (321, 1728889344), (336, 1651706784), (342, 1622729472), (351, 1581121024), (364, 1524652416), (372, 1491864192), (378, 1468183808), (384, 1445243436), (392, 1415748672), (399, 1390910976), (403, 1377105408), (416, 1334070864), (428, 1296667008), (432, 1284660832), (434, 1278740736), (441, 1258443264), (448, 1238780088), (456, 1217047104), (468, 1185840768), (494, 1123428096), (496, 1118898144), (504, 1101137856), (512, 1083932577), (513, 1081819648), (532, 1043183232), (546, 1016434944), (558, 994576128), (576, 963495624), (588, 943832448), (589, 942230016), (608, 912785328), (624, 889380576), (637, 871229952), (642, 864444672), (651, 852493824), (672, 825853392), (684, 811364736), (702, 790560512), (728, 762326208), (741, 748952064), (744, 745932096), (749, 740952576), (756, 734091904), (768, 722621718), (784, 707874336), (798, 695455488), (806, 688552704), (819, 677623296), (832, 667035432), (837, 663050752), (856, 648333504), (864, 642330416), (868, 639370368), (882, 629221632), (896, 619390044), (912, 608523552), (931, 596104704), (936, 592920384), (963, 576296448), (988, 561714048), (992, 559449072), (1008, 550568928), (1026, 540909824), (1064, 521591616), (1092, 508217472), (1116, 497288064), (1152, 481747812), (1176, 471916224), (1178, 471115008), (1197, 463636992), (1209, 459035136), (1216, 456392664), (1248, 444690288), (1274, 435614976), (1284, 432222336), (1302, 426246912), (1323, 419481088), (1344, 412926696), (1368, 405682368), (1391, 398974464), (1404, 395280256), (1456, 381163104), (1482, 374476032), (1488, 372966048), (1498, 370476288), (1512, 367045952), (1519, 365354496), (1536, 361310859), (1568, 353937168), (1596, 347727744), (1612, 344276352), (1638, 338811648), (1664, 333517716), (1674, 331525376), (1712, 324166752), (1728, 321165208), (1729, 320979456), (1736, 319685184), (1764, 314610816), (1767, 314076672), (1792, 309695022), (1824, 304261776), (1862, 298052352), (1872, 296460192), (1911, 290409984), (1926, 288148224), (1953, 284164608), (1976, 280857024), (1984, 279724536), (2016, 275284464), (2033, 272982528), (2052, 270454912), (2128, 260795808), (2184, 254108736), (2223, 249650688), (2232, 248644032), (2247, 246984192), (2304, 240873906), (2352, 235958112), (2356, 235557504), (2394, 231818496), (2418, 229517568), (2432, 228196332), (2457, 225874432), (2496, 222345144), (2548, 217807488), (2568, 216111168), (2604, 213123456), (2646, 209740544), (2688, 206463348), (2736, 202841184), (2782, 199487232), (2793, 198701568), (2808, 197640128), (2821, 196729344), (2889, 192098816), (2912, 190581552), (2964, 187238016), (2976, 186483024), (2996, 185238144), (3024, 183522976), (3038, 182677248), (3136, 176968584), (3192, 173863872), (3224, 172138176), (3276, 169405824), (3317, 167311872), (3328, 166758858), (3348, 165762688), (3424, 162083376), (3456, 160582604), (3458, 160489728), (3472, 159842592), (3528, 157305408), (3534, 157038336), (3584, 154847511), (3591, 154545664), (3627, 153011712), (3648, 152130888), (3724, 149026176), (3744, 148230096), (3822, 145204992), (3852, 144074112), (3906, 142082304), (3952, 140428512), (3968, 139862268), (4032, 137642232), (4066, 136491264), (4104, 135227456), (4123, 134604288), (4173, 132991488), (4256, 130397904), (4368, 127054368), (4446, 124825344), (4464, 124322016), (4494, 123492096), (4557, 121784832), (4608, 120436953), (4704, 117979056), (4712, 117778752), (4788, 115909248), (4836, 114758784), (4864, 114098166), (4914, 112937216), (4992, 111172572), (5096, 108903744), (5136, 108055584), (5187, 106993152), (5208, 106561728), (5243, 105850368), (5292, 104870272), (5301, 104692224), (5376, 103231674), (5472, 101420592), (5564, 99743616), (5586, 99350784), (5616, 98820064), (5642, 98364672), (5733, 96803328), (5778, 96049408), (5824, 95290776), (5859, 94721536), (5928, 93619008), (5952, 93241512), (5992, 92619072), (6048, 91761488), (6076, 91338624), (6099, 90994176), (6272, 88484292), (6384, 86931936), (6448, 86069088), (6552, 84702912), (6634, 83655936), (6656, 83379429), (6669, 83216896), (6696, 82881344), (6741, 82328064), (6848, 81041688), (6912, 80291302), (6916, 80244864), (6944, 79921296), (7056, 78652704), (7068, 78519168), (7182, 77272832), (7254, 76505856), (7296, 76065444), (7448, 74513088), (7488, 74115048), (7644, 72602496), (7657, 72479232), (7704, 72037056), (7812, 71041152), (7904, 70214256), (7936, 69931134), (8064, 68821116), (8132, 68245632), (8208, 67613728), (8246, 67302144), (8346, 66495744), (8379, 66233856), (8463, 65576448), (8512, 65198952), (8736, 63527184), (8892, 62412672), (8928, 62161008), (8988, 61746048), (9114, 60892416), (9408, 58989528), (9424, 58889376), (9576, 57954624), (9672, 57379392), (9728, 57049083), (9737, 56996352), (9828, 56468608), (9951, 55770624), (9984, 55586286), (10192, 54451872), (10272, 54027792), (10374, 53496576), (10416, 53280864), (10486, 52925184), (10584, 52435136), (10602, 52346112), (10752, 51615837), (10881, 51003904), (10944, 50710296), (11128, 49871808), (11172, 49675392), (11232, 49410032), (11284, 49182336), (11466, 48401664), (11556, 48024704), (11648, 47645388), (11718, 47360768), (11856, 46809504), (11904, 46620756), (11984, 46309536), (12096, 45880744), (12103, 45854208), (12152, 45669312), (12198, 45497088), (12369, 44868096), (12519, 44330496), (12544, 44242146), (12768, 43465968), (12896, 43034544), (13104, 42351456), (13268, 41827968), (13338, 41608448), (13392, 41440672), (13482, 41164032), (13671, 40594944), (13696, 40520844), (13824, 40145651), (13832, 40122432), (13888, 39960648), (14112, 39326352), (14136, 39259584), (14231, 38997504), (14364, 38636416), (14508, 38252928), (14592, 38032722), (14896, 37256544), (14976, 37057524), (15288, 36301248), (15314, 36239616), (15408, 36018528), (15561, 35664384), (15624, 35520576), (15729, 35283456), (15808, 35107128), (15872, 34965567), (15903, 34897408), (16128, 34410558), (16264, 34122816), (16416, 33806864), (16492, 33651072), (16692, 33247872), (16758, 33116928), (16926, 32788224), (17024, 32599476), (17199, 32267776), (17472, 31763592), (17784, 31206336), (17856, 31080504), (17976, 30873024), (18228, 30446208), (18297, 30331392), (18816, 29494764), (18848, 29444688), (19152, 28977312), (19344, 28689696), (19474, 28498176), (19656, 28234304), (19747, 28104192), (19902, 27885312), (19968, 27793143), (20223, 27442688), (20384, 27225936), (20544, 27013896), (20748, 26748288), (20832, 26640432), (20972, 26462592), (21168, 26217568), (21204, 26173056), (21762, 25501952), (21888, 25355148), (22256, 24935904), (22344, 24837696), (22464, 24705016), (22568, 24591168), (22932, 24200832), (22971, 24159744), (23112, 24012352), (23219, 23901696), (23296, 23822694), (23436, 23680384), (23712, 23404752), (23808, 23310378), (23968, 23154768), (24192, 22940372), (24206, 22927104), (24304, 22834656), (24396, 22748544), (24738, 22434048), (25038, 22165248), (25088, 22121073), (25137, 22077952), (25389, 21858816), (25536, 21732984), (25792, 21517272), (26208, 21175728), (26429, 20998656), (26536, 20913984), (26676, 20804224), (26784, 20720336), (26964, 20582016), (27342, 20297472), (27392, 20260422), (27664, 20061216), (27776, 19980324), (28224, 19663176), (28272, 19629792), (28462, 19498752), (28728, 19318208), (28861, 19229184), (29016, 19126464), (29184, 19016361), (29211, 18998784), (29792, 18628272), (29853, 18590208), (29952, 18528762), (30576, 18150624), (30628, 18119808), (30816, 18009264), (31122, 17832192), (31248, 17760288), (31458, 17641728), (31616, 17553564), (31806, 17448704), (32256, 17205279), (32528, 17061408), (32832, 16903432), (32984, 16825536), (33384, 16623936), (33516, 16558464), (33852, 16394112), (34048, 16299738), (34398, 16133888), (34944, 15881796), (35568, 15603168), (35712, 15540252), (35952, 15436512), (36309, 15284736), (36456, 15223104), (36594, 15165696), (37107, 14956032), (37557, 14776832), (37632, 14747382), (37696, 14722344), (38304, 14488656), (38688, 14344848), (38948, 14249088), (39312, 14117152), (39494, 14052096), (39804, 13942656), (40446, 13721344), (40768, 13612968), (41013, 13531648), (41088, 13506948), (41496, 13374144), (41664, 13320216), (41944, 13231296), (42336, 13108784), (42408, 13086528), (42693, 12999168), (43121, 12870144), (43524, 12750976), (43776, 12677574), (44512, 12467952), (44688, 12418848), (44928, 12352508), (45136, 12295584), (45864, 12100416), (45942, 12079872), (46224, 12006176), (46438, 11950848), (46592, 11911347), (46683, 11888128), (46872, 11840192), (47187, 11761152), (47424, 11702376), (47616, 11655189), (47936, 11577384), (48384, 11470186), (48412, 11463552), (48608, 11417328), (48792, 11374272), (49476, 11217024), (50076, 11082624), (50274, 11038976), (50778, 10929408), (51072, 10866492), (51584, 10758636), (52416, 10587864), (52858, 10499328), (53072, 10456992), (53352, 10402112), (53568, 10360168), (53599, 10354176), (53928, 10291008), (54684, 10148736), (54784, 10130211), (54891, 10110464), (55328, 10030608), (55552, 9990162), (56448, 9831588), (56544, 9814896), (56924, 9749376), (57456, 9659104), (57722, 9614592), (58032, 9563232), (58422, 9499392), (59241, 9368064), (59584, 9314136), (59706, 9295104), (59904, 9264381), (61152, 9075312), (61256, 9059904), (61632, 9004632), (62244, 8916096), (62496, 8880144), (62916, 8820864), (63023, 8805888), (63232, 8776782), (63612, 8724352), (65056, 8530704), (65664, 8451716), (65968, 8412768), (66768, 8311968), (67032, 8279232), (67704, 8197056), (68096, 8149869), (68159, 8142336), (68796, 8066944), (68913, 8053248), (69657, 7967232), (69888, 7940898), (71136, 7801584), (71424, 7770126), (71904, 7718256), (72618, 7642368), (72912, 7611552), (73188, 7582848), (74214, 7478016), (75114, 7388416), (75264, 7373691), (75392, 7361172), (76167, 7286272), (76608, 7244328), (77376, 7172424), (77896, 7124544), (78624, 7058576), (78988, 7026048), (79287, 6999552), (79608, 6971328), (80892, 6860672), (81536, 6806484), (82026, 6765824), (82176, 6753474), (82992, 6687072), (83328, 6660108), (83888, 6615648), (84672, 6554392), (84816, 6543264), (85386, 6499584), (86242, 6435072), (86583, 6409728), (87048, 6375488), (87552, 6338787), (87633, 6332928), (89024, 6233976), (89376, 6209424), (89559, 6196736), (89856, 6176254), (90272, 6147792), (91728, 6050208), (91884, 6039936), (92448, 6003088), (92876, 5975424), (93366, 5944064), (93744, 5920096), (94374, 5880576), (94848, 5851188), (95872, 5788692), (96768, 5735093), (96824, 5731776), (97216, 5708664), (97584, 5687136), (98952, 5608512), (99617, 5571072), (100152, 5541312), (100548, 5519488), (101556, 5464704), (102144, 5433246), (103168, 5379318), (104832, 5293932), (105716, 5249664), (106144, 5228496), (106704, 5201056), (107136, 5180084), (107198, 5177088), (107856, 5145504), (108927, 5094912), (109368, 5074368), (109782, 5055232), (110656, 5015304), (111104, 4995081), (111321, 4985344), (112896, 4915794), (113088, 4907448), (113848, 4874688), (114912, 4829552), (115444, 4807296), (116064, 4781616), (116844, 4749696), (118482, 4684032), (119168, 4657068), (119412, 4647552), (122304, 4537656), (122512, 4529952), (123264, 4502316), (124488, 4458048), (124992, 4440072), (125832, 4410432), (126046, 4402944), (126464, 4388391), (127224, 4362176), (128079, 4333056), (129363, 4290048), (130112, 4265352), (131328, 4225858), (131936, 4206384), (133536, 4155984), (134064, 4139616), (135408, 4098528), (136318, 4071168), (137592, 4033472), (137826, 4026624), (139314, 3983616), (139776, 3970449), (141561, 3920384), (142272, 3900792), (142848, 3885063), (143808, 3859128), (145236, 3821184), (145824, 3805776), (146376, 3791424), (148428, 3739008), (150228, 3694208), (150784, 3680586), (152334, 3643136), (153216, 3622164), (154752, 3586212), (155792, 3562272), (157248, 3529288), (157976, 3513024), (158574, 3499776), (159216, 3485664), (160797, 3451392), (161784, 3430336), (162533, 3414528), (163072, 3403242), (164052, 3382912), (164352, 3376737), (165984, 3343536), (166656, 3330054), (167776, 3307824), (169344, 3277196), (169632, 3271632), (170772, 3249792), (172484, 3217536), (173166, 3204864), (174096, 3187744), (175266, 3166464), (177723, 3122688), (178048, 3116988), (178752, 3104712), (179118, 3098368), (179712, 3088127), (180544, 3073896), (183456, 3025104), (183768, 3019968), (184896, 3001544), (185003, 2999808), (185752, 2987712), (186732, 2972032), (187488, 2960048), (188748, 2940288), (189069, 2935296), (189696, 2925594), (191744, 2894346), (193648, 2865888), (194432, 2854332), (195168, 2843568), (197904, 2804256), (199234, 2785536), (200304, 2770656), (201096, 2759744), (203112, 2732352), (204288, 2716623), (204477, 2714112), (206336, 2689659), (206739, 2684416), (208971, 2655744), (209664, 2646966), (211432, 2624832), (212288, 2614248), (213408, 2600528), (214272, 2590042), (214396, 2588544), (215712, 2572752), (217854, 2547456), (218736, 2537184), (219564, 2527616), (221312, 2507652), (222642, 2492672), (225792, 2457897), (226176, 2453724), (227696, 2437344), (229824, 2414776), (230888, 2403648), (232128, 2390808), (233688, 2374848), (236964, 2342016), (237861, 2333184), (238336, 2328534), (238824, 2323776), (244608, 2268828), (245024, 2264976), (246528, 2251158), (248976, 2229024), (249984, 2220036), (251664, 2205216), (252092, 2201472), (254448, 2181088), (256158, 2166528), (258726, 2145024), (259749, 2136576), (260224, 2132676), (262656, 2112929), (262899, 2110976), (263872, 2103192), (267072, 2077992), (268128, 2069808), (270816, 2049264), (272636, 2035584), (275184, 2016736), (275652, 2013312), (278628, 1991808), (283122, 1960192), (284544, 1950396), (287616, 1929564), (290472, 1910592), (291648, 1902888), (292752, 1895712), (296856, 1869504), (298851, 1857024), (300456, 1847104), (301568, 1840293), (301847, 1838592), (304668, 1821568), (306432, 1811082), (309504, 1793106), (311584, 1781136), (314496, 1764644), (315952, 1756512), (317148, 1749888), (318432, 1742832), (321594, 1725696), (323568, 1715168), (325066, 1707264), (326144, 1701621), (326781, 1698304), (328104, 1691456), (331968, 1671768), (333312, 1665027), (335552, 1653912), (338688, 1638598), (339264, 1635816), (341544, 1624896), (344968, 1608768), (346332, 1602432), (348192, 1593872), (350532, 1583232), (355446, 1561344), (356096, 1558494), (357504, 1552356), (358236, 1549184), (361088, 1536948), (366912, 1512552), (367536, 1509984), (369792, 1500772), (370006, 1499904), (371504, 1493856), (373464, 1486016), (374976, 1480024), (375193, 1479168), (377496, 1470144), (378138, 1467648), (379392, 1462797), (383488, 1447173), (384237, 1444352), (387296, 1432944), (388089, 1430016), (388864, 1427166), (390336, 1421784), (395808, 1402128), (398468, 1392768), (400608, 1385328), (402192, 1379872), (406224, 1366176), (408954, 1357056), (413478, 1342208), (417942, 1327872), (419328, 1323483), (422864, 1312416), (424576, 1307124), (426816, 1300264), (428544, 1295021), (428792, 1294272), (431424, 1286376), (435708, 1273728), (437472, 1268592), (439128, 1263808), (441161, 1257984), (442624, 1253826), (445284, 1246336), (452352, 1226862), (455392, 1218672), (459648, 1207388), (461776, 1201824), (464256, 1195404), (467376, 1187424), (473928, 1171008), (475722, 1166592), (476672, 1164267), (477648, 1161888), (482391, 1150464), (487599, 1138176), (489216, 1134414), (490048, 1132488), (493056, 1125579), (497952, 1114512), (499968, 1110018), (503328, 1102608), (504184, 1100736), (508896, 1090544), (512316, 1083264), (517452, 1072512), (519498, 1068288), (520448, 1066338), (525798, 1055488), (527744, 1051596), (533169, 1040896), (534144, 1038996), (536256, 1034904), (541632, 1024632), (545272, 1017792), (550368, 1008368), (551304, 1006656), (555009, 999936), (557256, 995904), (566244, 980096), (567207, 978432), (569088, 975198), (575232, 964782), (580944, 955296), (583296, 951444), (585504, 947856), (593712, 934752), (597702, 928512), (600912, 923552), (603694, 919296), (609336, 910784), (612864, 905541), (613431, 904704), (619008, 896553), (623168, 890568), (626913, 885248), (628992, 882322), (631904, 878256), (634296, 874944), (636864, 871416), (643188, 862848), (647136, 857584), (650132, 853632), (653562, 849152), (656208, 845728), (663936, 835884), (671104, 826956), (677376, 819299), (678528, 817908), (683088, 812448), (689936, 804384), (692664, 801216), (696384, 796936), (701064, 791616), (710892, 780672), (712192, 779247), (713583, 777728), (715008, 776178), (716472, 774592), (722176, 768474), (733824, 756276), (735072, 754992), (739584, 750386), (740012, 749952), (743008, 746928)]