4449928837536

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^2\times {\mathrm{43}}^1$

素因数の和:202

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 41, 42, 43, 48, 52, 54, 56, 58, 63, 72, 78, 81, 82, 84, 86, 87, 91, 96, 104, 108, 112, 116, 117, 123, 126, 129, 144, 156, 162, 164, 168, 172, 174, 182, 189, 203, 208, 216, 224, 232, 234, 243, 246, 252, 258, 261, 273, 287, 288, 301, 312, 324, 328, 336, 344, 348, 351, 364, 369, 377, 378, 387, 406, 416, 432, 464, 468, 486, 492, 504, 516, 522, 533, 546, 559, 567, 574, 602, 609, 624, 648, 656, 672, 688, 696, 702, 728, 729, 738, 754, 756, 774, 783, 812, 819, 861, 864, 903, 928, 936, 972, 984, 1008, 1032, 1044, 1053, 1066, 1092, 1107, 1118, 1131, 1134, 1148, 1161, 1189, 1204, 1218, 1247, 1248, 1296, 1312, 1376, 1392, 1404, 1456, 1458, 1476, 1508, 1512, 1548, 1566, 1599, 1624, 1638, 1677, 1681, 1701, 1722, 1763, 1806, 1827, 1872, 1944, 1968, 2016, 2064, 2088, 2106, 2132, 2184, 2214, 2236, 2262, 2268, 2296, 2322, 2349, 2378, 2408, 2436, 2457, 2494, 2583, 2592, 2639, 2709, 2784, 2808, 2912, 2916, 2952, 3016, 3024, 3096, 3132, 3159, 3198, 3248, 3276, 3321, 3354, 3362, 3393, 3402, 3444, 3483, 3526, 3567, 3612, 3654, 3731, 3741, 3744, 3888, 3913, 3936, 4128, 4176, 4212, 4264, 4368, 4428, 4472, 4524, 4536, 4592, 4644, 4698, 4756, 4797, 4816, 4872, 4914, 4988, 5031, 5043, 5103, 5166, 5278, 5289, 5418, 5481, 5616, 5832, 5904, 6032, 6048, 6192, 6264, 6318, 6396, 6496, 6552, 6642, 6708, 6724, 6786, 6804, 6888, 6966, 7047, 7052, 7134, 7224, 7308, 7371, 7462, 7482, 7749, 7776, 7826, 7917, 8127, 8323, 8352, 8424, 8528, 8729, 8736, 8856, 8944, 9048, 9072, 9184, 9288, 9396, 9477, 9512, 9594, 9632, 9744, 9828, 9963, 9976, 10062, 10086, 10179, 10206, 10332, 10449, 10556, 10578, 10701, 10836, 10962, 11193, 11223, 11232, 11664, 11739, 11767, 11808, 12064, 12341, 12384, 12528, 12636, 12792, 13104, 13284, 13416, 13448, 13572, 13608, 13776, 13932, 14094, 14104, 14268, 14391, 14448, 14616, 14742, 14924, 14964, 15093, 15129, 15457, 15498, 15652, 15834, 15867, 16211, 16254, 16443, 16646, 16848, 17056, 17458, 17712, 17888, 18096, 18144, 18576, 18792, 18954, 19024, 19188, 19488, 19656, 19926, 19952, 20124, 20172, 20358, 20412, 20664, 20898, 21112, 21141, 21156, 21402, 21672, 21853, 21924, 22113, 22386, 22446, 22919, 23247, 23328, 23478, 23534, 23751, 24381, 24682, 24969, 25056, 25272, 25584, 26187, 26208, 26568, 26832, 26896, 27144, 27216, 27552, 27864, 28188, 28208, 28536, 28782, 28896, 29232, 29484, 29848, 29889, 29928, 30186, 30258, 30537, 30914, 30996, 31304, 31347, 31668, 31734, 32103, 32422, 32508, 32886, 33292, 33579, 33669, 33696, 34916, 35217, 35301, 35424, 36192, 37023, 37152, 37584, 37908, 38048, 38376, 39312, 39852, 39904, 40248, 40344, 40716, 40824, 41328, 41796, 42224, 42282, 42312, 42804, 43173, 43344, 43706, 43848, 44226, 44772, 44892, 45279, 45387, 45838, 46371, 46494, 46956, 47068, 47502, 47601, 48633, 48749, 48762, 49329, 49364, 49938, 50544, 51127, 51168, 52374, 53136, 53664, 53792, 54288, 54432, 55728, 56376, 56416, 57072, 57564, 58464, 58968, 59696, 59778, 59856, 60372, 60516, 61074, 61828, 61992, 62608, 62694, 63336, 63468, 64206, 64844, 65016, 65559, 65772, 66339, 66584, 67158, 67338, 68757, 69741, 69832, 70434, 70602, 71253, 72283, 73143, 74046, 74907, 75168, 75816, 76752, 78561, 78624, 79704, 80496, 80688, 81432, 81648, 82656, 83592, 84448, 84564, 84624, 85608, 86346, 86688, 87412, 87696, 88452, 89544, 89784, 90558, 90774, 91611, 91676, 92742, 92988, 93912, 94136, 95004, 95202, 96309, 97266, 97498, 97524, 98658, 98728, 99876, 100737, 101007, 101088, 102254, 104748, 105651, 105903, 106272, 108199, 108576, 111069, 111456, 112752, 113477, 114144, 115128, 117936, 119392, 119556, 119712, 120744, 121032, 122148, 123656, 123984, 125216, 125388, 126672, 126936, 128412, 129519, 129688, 130032, 131118, 131544, 132678, 133168, 134316, 134676, 135837, 136161, 137514, 139113, 139482, 139664, 140868, 141204, 142506, 142803, 144566, 145899, 146247, 146286, 147987, 148092, 149814, 151632, 152971, 153381, 153504, 157122, 159408, 160433, 160992, 161376, 162864, 163296, 167184, 169128, 169248, 171216, 172692, 174824, 175392, 176904, 179088, 179568, 181116, 181548, 183222, 183352, 185484, 185976, 187824, 188272, 190008, 190404, 192618, 194532, 194996, 195048, 196677, 197316, 197456, 199752, 201474, 202014, 204508, 206271, 209223, 209496, 211302, 211806, 213759, 216398, 216849, 219429, 222138, 224721, 225504, 226954, 230256, 235683, 235872, 239112, 241488, 242064, 244296, 247312, 247968, 250776, 253344, 253872, 256824, 259038, 259376, 260064, 262236, 263088, 265356, 266336, 268632, 269352, 271674, 272322, 274833, 275028, 278226, 278964, 279328, 281736, 282408, 285012, 285606, 288927, 289132, 291798, 292494, 292572, 295974, 296184, 299628, 302211, 303021, 303264, 305942, 306762, 314244, 316953, 317709, 318816, 320866, 324597, 325728, 333207, 334368, 338256, 340431, 341243, 342432, 345384, 349648, 353808, 357889, 358176, 359136, 362232, 363096, 366444, 366704, 370968, 371952, 375648, 376544, 380016, 380808, 385236, 388557, 389064, 389992, 390096, 393354, 394632, 394912, 399504, 402948, 404028, 407511, 408483, 409016, 412542, 417339, 418446, 418992, 422604, 423612, 427518, 428409, 432796, 433698, 437697, 438741, 438858, 444276, 449442, 453908, 458913, 460143, 460512, 471366, 478224, 481299, 482976, 484128, 488592, 494624, 501552, 505981, 507744, 513648, 518076, 518752, 524472, 526176, 530712, 537264, 538704, 543348, 544644, 549666, 550056, 556452, 557928, 563472, 564816, 570024, 571212, 577854, 578264, 583596, 584988, 585144, 590031, 591948, 592368, 599256, 604422, 606042, 611884, 613524, 618813, 628488, 633737, 633906, 635418, 641277, 641732, 649194, 650547, 664651, 666414, 674163, 676512, 680862, 682486, 690768, 699296, 707049, 707616, 715778, 724464, 726192, 732888, 733408, 741936, 743904, 760032, 761616, 770472, 777114, 778128, 779984, 780192, 786708, 789264, 799008, 805896, 808056, 815022, 816966, 818032, 825084, 834678, 836892, 837984, 845208, 847224, 855036, 856818, 865592, 866781, 867396, 875394, 877482, 877716, 888552, 898884, 906633, 907816, 909063, 917826, 920286, 939679, 942732, 950859, 953127, 956448, 962598, 973791, 977184, 999621, 1003104, 1011962, 1021293, 1023729, 1027296, 1036152, 1048944, 1061424, 1073667, 1074528, 1077408, 1086696, 1089288, 1099332, 1100112, 1112904, 1115856, 1126944, 1129632, 1140048, 1142424, 1155708, 1156528, 1167192, 1169976, 1170288, 1180062, 1183896, 1184736, 1198512, 1208844, 1212084, 1223768, 1225449, 1227048, 1237626, 1252017, 1256976, 1267474, 1267812, 1270836, 1282554, 1283464, 1285227, 1298388, 1301094, 1313091, 1316223, 1329302, 1332828, 1348326, 1361724, 1364972, 1376739, 1380429, 1381536, 1414098, 1431556, 1443897, 1448928, 1452384, 1465776, 1483872, 1517943, 1523232, 1540944, 1554228, 1556256, 1559968, 1573416, 1578528, 1611792, 1616112, 1630044, 1633932, 1636064, 1650168, 1669356, 1673784, 1690416, 1694448, 1710072, 1713636, 1731184, 1733562, 1734792, 1750788, 1754964, 1755432, 1770093, 1777104, 1797768, 1813266, 1815632, 1818126, 1835652, 1840572, 1856439, 1879358, 1885464, 1901211, 1901718, 1906254, 1923831, 1925196, 1947582, 1951641, 1993953, 1999242, 2022489, 2023924, 2042586, 2047458, 2072304, 2096207, 2097888, 2121147, 2122848, 2147334, 2173392, 2178576, 2198664, 2200224, 2225808, 2231712, 2280096, 2284848, 2311416, 2313056, 2334384, 2339952, 2340576, 2360124, 2367792, 2397024, 2417688, 2424168, 2447536, 2450898, 2454096, 2475252, 2504034, 2513952, 2534948, 2535624, 2541672, 2565108, 2566928, 2570454, 2596776, 2602188, 2626182, 2632446, 2658604, 2665656, 2696652, 2719899, 2723448, 2729944, 2753478, 2760858, 2819037, 2828196, 2852577, 2859381, 2863112, 2887794, 2921373, 2931552, 2998863, 3035886, 3063879, 3071187, 3081888, 3108456, 3146832, 3221001, 3223584, 3232224, 3260088, 3267864, 3300336, 3338712, 3347568, 3380832, 3388896, 3420144, 3427272, 3462368, 3467124, 3469584, 3501576, 3509928, 3510864, 3540186, 3554208, 3595536, 3626532, 3631264, 3636252, 3671304, 3681144, 3712878, 3756051, 3758716, 3770928, 3802422, 3803436, 3812508, 3847662, 3850392, 3895164, 3903282, 3939273, 3948669, 3987906, 3998484, 4044978, 4047848, 4085172, 4094916, 4130217, 4141287, 4144608, 4192414, 4242294, 4294668, 4331691, 4346784, 4357152, 4397328, 4436159, 4451616, 4553829, 4569696, 4622832, 4652557, 4668768, 4679904, 4720248, 4735584, 4835376, 4848336, 4895072, 4901796, 4908192, 4950504, 5008068, 5069896, 5071248, 5083344, 5130216, 5133856, 5140908, 5193552, 5204376, 5252364, 5264892, 5310279, 5317208, 5331312, 5393304, 5439798, 5446896, 5459888, 5506956, 5521716, 5569317, 5638074, 5656392, 5703633, 5705154, 5718762, 5726224, 5775588, 5842746, 5854923, 5981859, 5997726, 6067467, 6071772, 6127758, 6142374, 6216912, 6288621, 6293664, 6363441, 6442002, 6520176, 6535728, 6577753, 6600672, 6677424, 6695136, 6840288, 6854544, 6934248, 6939168, 7003152, 7019856, 7021728, 7080372, 7191072, 7253064, 7272504, 7342608, 7362288, 7425756, 7512102, 7517432, 7541856, 7604844, 7606872, 7625016, 7695324, 7700784, 7790328, 7806564, 7878546, 7897338, 7975812, 7996968, 8089956, 8095696, 8170344, 8189832, 8260434, 8282574, 8384828, 8457111, 8484588, 8578143, 8589336, 8663382, 8764119, 8794656, 8872318, 8996589, 9107658, 9191637, 9213561, 9245664, 9305114, 9440496, 9663003, 9670752, 9696672, 9803592, 9901008, 10016136, 10139792, 10142496, 10166688, 10260432, 10281816, 10387104, 10408752, 10504728, 10529784, 10620558, 10634416, 10662624, 10786608, 10879596, 10893792, 10919776, 11013912, 11043432, 11138634, 11268153, 11276148, 11312784, 11407266, 11410308, 11437524, 11452448, 11551176, 11685492, 11709846, 11817819, 11846007, 11963718, 11995452, 12134934, 12143544, 12255516, 12284748, 12390651, 12423861, 12433824, 12577242, 12726882, 12884004, 12995073, 13040352, 13071456, 13155506, 13308477, 13354848, 13661487, 13709088, 13868496, 13957671, 14006304, 14039712, 14160744, 14506128, 14545008, 14673449, 14685216, 14724576, 14851512, 15024204, 15034864, 15209688, 15213744, 15250032, 15390648, 15401568, 15580656, 15613128, 15757092, 15794676, 15930837, 15951624, 15993936, 16179912, 16191392, 16340688, 16379664, 16520868, 16565148, 16707951, 16769656, 16914222, 16969176, 17110899, 17156286, 17178672, 17326764, 17528238, 17564769, 17744636, 17945577, 17993178, 18215316, 18383274, 18427122, 18610228, 18865863, 18880992, 19326006, 19607184, 19733259, 19802016, 20032272, 20279584, 20520864, 20563632, 20817504, 21009456, 21059568, 21241116, 21268832, 21573216, 21759192, 22027824, 22086864, 22277268, 22536306, 22552296, 22625568, 22814532, 22820616, 22875048, 23102352, 23370984, 23419692, 23635638, 23692014, 23927436, 23990904, 24269868, 24287088, 24511032, 24569496, 24781302, 24847722, 25154484, 25371333, 25453764, 25768008, 25990146, 26292357, 26311012, 26616954, 27250691, 27322974, 27574911, 27640683, 27736992, 27915342, 28321488, 28989009, 29012256, 29090016, 29346898, 29703024, 30048408, 30069728, 30419376, 30427488, 30500064, 30781296, 31161312, 31226256, 31514184, 31589352, 31861674, 31903248, 31987872, 32359824, 32681376, 32759328, 33041736, 33130296, 33415902, 33539312, 33828444, 33938352, 34221798, 34312572, 34357344, 34653528, 35056476, 35129538, 35489272, 35538021, 35891154, 35986356, 36430632, 36766548, 36854244, 37171953, 37220456, 37271583, 37731726, 38652012, 38985219, 39214368, 39466518, 39925431, 40064544, 40984461, 41127264, 41873013, 42018912, 42119136, 42482232, 43518384, 44020347, 44055648, 44173728, 44554536, 45072612, 45104592, 45629064, 45641232, 45750096, 46204704, 46741968, 46839384, 47271276, 47384028, 47854872, 47981808, 48539736, 48574176, 49022064, 49138992, 49562604, 49695444, 50308968, 50742666, 50907528, 51332697, 51536016, 51980292, 52584714, 52622024, 52694307, 53233908, 53836731, 54501382, 54645948, 55149822, 55281366, 55830684, 56597589, 56642976, 57978018, 58693796, 59199777, 59406048, 60096816, 60838752, 61562592, 62452512, 63028368, 63178704, 63723348, 63806496, 64719648, 66083472, 66260592, 66831804, 67078624, 67656888, 67876704, 68443596, 68625144, 69307056, 70112952, 70259076, 70978544, 71076042, 71782308, 71972712, 72861264, 73533096, 73708488, 74343906, 74440912, 74543166, 75463452, 76113999, 77304024, 77970438, 78877071, 78933036, 79850862, 81752073, 81968922, 82724733, 82922049, 83746026, 84964464, 86967027, 87036768, 88040694, 89109072, 90145224, 90209184, 91258128, 91282464, 91500192, 93483936, 93678768, 94542552, 94768056, 95709744, 95963616, 97079472, 98044128, 98277984, 99125208, 99390888, 100617936, 101485332, 101815056, 102665394, 103072032, 103960584, 105169428, 105244048, 105388614, 106467816, 107673462, 109002764, 109291896, 110299644, 110562732, 111515859, 111661368, 113195178, 115956036, 116955657, 117387592, 118399554, 119776293, 120193632, 122953383, 125619039, 126056736, 126357408, 127446696, 132061041, 132166944, 132521184, 133663608, 135313776, 136887192, 137250288, 138614112, 140225904, 140518152, 141957088, 142152084, 143564616, 143945424, 145722528, 147066192, 147416976, 148687812, 148881824, 149086332, 150926904, 152227998, 153998091, 154608048, 155940876, 157754142, 157866072, 159701724, 161510193, 163504146, 163937844, 165449466, 165844098, 167492052, 169792767, 169928928, 173934054, 176081388, 177599331, 178218144, 180290448, 182516256, 187357536, 189085104, 189536112, 190754837, 191419488, 194158944, 198250416, 198781776, 201235872, 202970664, 203630112, 205330788, 207921168, 210338856, 210488096, 210777228, 212935632, 215346924, 218005528, 218583792, 220599288, 221125464, 223031718, 223322736, 226390356, 228341997, 231912072, 233911314, 234775184, 236799108, 239552586, 245256219, 245906766, 248766147, 251238078, 254893392, 260901081, 264122082, 267327216, 270627552, 273774384, 274500576, 280451808, 281036304, 284304168, 287129232, 287890848, 294132384, 294833952, 297375624, 298172664, 301853808, 304455996, 307996182, 309216096, 311881752, 315508284, 315732144, 319403448, 323020386, 327008292, 327875688, 330898932, 331688196, 334984104, 339585534, 347868108, 352162776, 355198662, 359328879, 360580896, 368860149, 376857117, 378170208, 379072224, 381509674, 396183123, 396500832, 397563552, 405941328, 410661576, 415842336, 420677712, 421554456, 425871264, 430693848, 436011056, 437167584, 441198576, 442250928, 446063436, 446645472, 452780712, 456683994, 461994273, 463824144, 467822628, 469550368, 473598216, 479105172, 484530579, 490512438, 491813532, 497532294, 502476156, 509378301, 509786784, 521802162, 528244164, 532797993, 534654432, 547548768, 562072608, 568608336, 572264511, 574258464, 594751248, 596345328, 603707616, 608911992, 615992364, 623763504, 631016568, 631464288, 638806896, 646040772, 654016584, 655751376, 661797864, 663376392, 669968208, 679171068, 685025991, 695736216, 704325552, 710397324, 718657758, 735768657, 737720298, 753714234, 763019348, 792366246, 811882656, 821323152, 841355424, 843108912, 861387696, 872022112, 882397152, 884501856, 892126872, 905561424, 913367988, 923988546, 927648288, 935645256, 947196432, 958210344, 969061158, 981024876, 983627064, 995064588, 1004952312, 1018756602, 1043604324, 1056488328, 1065595986, 1077986637, 1130571351, 1137216672, 1144529022, 1188549369, 1189502496, 1192690656, 1217823984, 1231984728, 1247527008, 1262033136, 1277613792, 1292081544, 1308033168, 1311502752, 1323595728, 1326752784, 1339936416, 1358342136, 1370051982, 1391472432, 1408651104, 1420794648, 1437315516, 1471537314, 1475440596, 1507428468, 1526038696, 1528134903, 1584732492, 1598393979, 1642646304, 1686217824, 1716793533, 1722775392, 1784253744, 1811122848, 1826735976, 1847977092, 1871290512, 1894392864, 1916420688, 1938122316, 1962049752, 1967254128, 1990129176, 2009904624, 2037513204, 2087208648, 2112976656, 2131191972, 2155973274, 2207305971, 2261142702, 2289058044, 2377098738, 2435647968, 2463969456, 2524066272, 2584163088, 2616066336, 2647191456, 2653505568, 2716684272, 2740103964, 2782944864, 2841589296, 2874631032, 2943074628, 2950881192, 3014856936, 3052077392, 3056269806, 3169464984, 3196787958, 3233959911, 3391714053, 3433587066, 3565648107, 3568507488, 3653471952, 3695954184, 3742581024, 3832841376, 3876244632, 3924099504, 3934508256, 3980258352, 4019809248, 4075026408, 4174417296, 4225953312, 4262383944, 4311946548, 4414611942, 4522285404, 4578116088, 4754197476, 4795181937, 4927938912, 5150380599, 5168326176, 5433368544, 5480207928, 5683178592, 5749262064, 5886149256, 5901762384, 6029713872, 6104154784, 6112539612, 6338929968, 6393575916, 6467919822, 6621917913, 6783428106, 6867174132, 7131296214, 7306943904, 7391908368, 7752489264, 7848199008, 7960516704, 8150052816, 8348834592, 8524767888, 8623893096, 8829223884, 9044570808, 9156232176, 9508394952, 9590363874, 10300761198, 10696944321, 10960415856, 11498524128, 11772298512, 11803524768, 12059427744, 12225079224, 12677859936, 12787151832, 12935839644, 13243835826, 13566856212, 13734348264, 14262592428, 14783816736, 15451141797, 15504978528, 16300105632, 17049535776, 17247786192, 17658447768, 18089141616, 18312464352, 19016789904, 19180727748, 19865753739, 20601522396, 21393888642, 21920831712, 23544597024, 24450158448, 25574303664, 25871679288, 26487671652, 27133712424, 27468696528, 28525184856, 30902283594, 34495572384, 35316895536, 36178283232, 38033579808, 38361455496, 39731507478, 41203044792, 42787777284, 46353425391, 48900316896, 51148607328, 51743358576, 52975343304, 54267424848, 54937393056, 57050369712, 61804567188, 70633791072, 76722910992, 79463014956, 82406089584, 85575554568, 92706850782, 103486717152, 105950686608, 108534849696, 114100739424, 123609134376, 139060276173, 153445821984, 158926029912, 164812179168, 171151109136, 185413701564, 211901373216, 247218268752, 278120552346, 317852059824, 342302218272, 370827403128, 494436537504, 556241104692, 635704119648, 741654806256, 1112482209384, 1483309612512, 2224964418768, 4449928837536]

約数ペア:

[(1, 4449928837536), (2, 2224964418768), (3, 1483309612512), (4, 1112482209384), (6, 741654806256), (7, 635704119648), (8, 556241104692), (9, 494436537504), (12, 370827403128), (13, 342302218272), (14, 317852059824), (16, 278120552346), (18, 247218268752), (21, 211901373216), (24, 185413701564), (26, 171151109136), (27, 164812179168), (28, 158926029912), (29, 153445821984), (32, 139060276173), (36, 123609134376), (39, 114100739424), (41, 108534849696), (42, 105950686608), (43, 103486717152), (48, 92706850782), (52, 85575554568), (54, 82406089584), (56, 79463014956), (58, 76722910992), (63, 70633791072), (72, 61804567188), (78, 57050369712), (81, 54937393056), (82, 54267424848), (84, 52975343304), (86, 51743358576), (87, 51148607328), (91, 48900316896), (96, 46353425391), (104, 42787777284), (108, 41203044792), (112, 39731507478), (116, 38361455496), (117, 38033579808), (123, 36178283232), (126, 35316895536), (129, 34495572384), (144, 30902283594), (156, 28525184856), (162, 27468696528), (164, 27133712424), (168, 26487671652), (172, 25871679288), (174, 25574303664), (182, 24450158448), (189, 23544597024), (203, 21920831712), (208, 21393888642), (216, 20601522396), (224, 19865753739), (232, 19180727748), (234, 19016789904), (243, 18312464352), (246, 18089141616), (252, 17658447768), (258, 17247786192), (261, 17049535776), (273, 16300105632), (287, 15504978528), (288, 15451141797), (301, 14783816736), (312, 14262592428), (324, 13734348264), (328, 13566856212), (336, 13243835826), (344, 12935839644), (348, 12787151832), (351, 12677859936), (364, 12225079224), (369, 12059427744), (377, 11803524768), (378, 11772298512), (387, 11498524128), (406, 10960415856), (416, 10696944321), (432, 10300761198), (464, 9590363874), (468, 9508394952), (486, 9156232176), (492, 9044570808), (504, 8829223884), (516, 8623893096), (522, 8524767888), (533, 8348834592), (546, 8150052816), (559, 7960516704), (567, 7848199008), (574, 7752489264), (602, 7391908368), (609, 7306943904), (624, 7131296214), (648, 6867174132), (656, 6783428106), (672, 6621917913), (688, 6467919822), (696, 6393575916), (702, 6338929968), (728, 6112539612), (729, 6104154784), (738, 6029713872), (754, 5901762384), (756, 5886149256), (774, 5749262064), (783, 5683178592), (812, 5480207928), (819, 5433368544), (861, 5168326176), (864, 5150380599), (903, 4927938912), (928, 4795181937), (936, 4754197476), (972, 4578116088), (984, 4522285404), (1008, 4414611942), (1032, 4311946548), (1044, 4262383944), (1053, 4225953312), (1066, 4174417296), (1092, 4075026408), (1107, 4019809248), (1118, 3980258352), (1131, 3934508256), (1134, 3924099504), (1148, 3876244632), (1161, 3832841376), (1189, 3742581024), (1204, 3695954184), (1218, 3653471952), (1247, 3568507488), (1248, 3565648107), (1296, 3433587066), (1312, 3391714053), (1376, 3233959911), (1392, 3196787958), (1404, 3169464984), (1456, 3056269806), (1458, 3052077392), (1476, 3014856936), (1508, 2950881192), (1512, 2943074628), (1548, 2874631032), (1566, 2841589296), (1599, 2782944864), (1624, 2740103964), (1638, 2716684272), (1677, 2653505568), (1681, 2647191456), (1701, 2616066336), (1722, 2584163088), (1763, 2524066272), (1806, 2463969456), (1827, 2435647968), (1872, 2377098738), (1944, 2289058044), (1968, 2261142702), (2016, 2207305971), (2064, 2155973274), (2088, 2131191972), (2106, 2112976656), (2132, 2087208648), (2184, 2037513204), (2214, 2009904624), (2236, 1990129176), (2262, 1967254128), (2268, 1962049752), (2296, 1938122316), (2322, 1916420688), (2349, 1894392864), (2378, 1871290512), (2408, 1847977092), (2436, 1826735976), (2457, 1811122848), (2494, 1784253744), (2583, 1722775392), (2592, 1716793533), (2639, 1686217824), (2709, 1642646304), (2784, 1598393979), (2808, 1584732492), (2912, 1528134903), (2916, 1526038696), (2952, 1507428468), (3016, 1475440596), (3024, 1471537314), (3096, 1437315516), (3132, 1420794648), (3159, 1408651104), (3198, 1391472432), (3248, 1370051982), (3276, 1358342136), (3321, 1339936416), (3354, 1326752784), (3362, 1323595728), (3393, 1311502752), (3402, 1308033168), (3444, 1292081544), (3483, 1277613792), (3526, 1262033136), (3567, 1247527008), (3612, 1231984728), (3654, 1217823984), (3731, 1192690656), (3741, 1189502496), (3744, 1188549369), (3888, 1144529022), (3913, 1137216672), (3936, 1130571351), (4128, 1077986637), (4176, 1065595986), (4212, 1056488328), (4264, 1043604324), (4368, 1018756602), (4428, 1004952312), (4472, 995064588), (4524, 983627064), (4536, 981024876), (4592, 969061158), (4644, 958210344), (4698, 947196432), (4756, 935645256), (4797, 927648288), (4816, 923988546), (4872, 913367988), (4914, 905561424), (4988, 892126872), (5031, 884501856), (5043, 882397152), (5103, 872022112), (5166, 861387696), (5278, 843108912), (5289, 841355424), (5418, 821323152), (5481, 811882656), (5616, 792366246), (5832, 763019348), (5904, 753714234), (6032, 737720298), (6048, 735768657), (6192, 718657758), (6264, 710397324), (6318, 704325552), (6396, 695736216), (6496, 685025991), (6552, 679171068), (6642, 669968208), (6708, 663376392), (6724, 661797864), (6786, 655751376), (6804, 654016584), (6888, 646040772), (6966, 638806896), (7047, 631464288), (7052, 631016568), (7134, 623763504), (7224, 615992364), (7308, 608911992), (7371, 603707616), (7462, 596345328), (7482, 594751248), (7749, 574258464), (7776, 572264511), (7826, 568608336), (7917, 562072608), (8127, 547548768), (8323, 534654432), (8352, 532797993), (8424, 528244164), (8528, 521802162), (8729, 509786784), (8736, 509378301), (8856, 502476156), (8944, 497532294), (9048, 491813532), (9072, 490512438), (9184, 484530579), (9288, 479105172), (9396, 473598216), (9477, 469550368), (9512, 467822628), (9594, 463824144), (9632, 461994273), (9744, 456683994), (9828, 452780712), (9963, 446645472), (9976, 446063436), (10062, 442250928), (10086, 441198576), (10179, 437167584), (10206, 436011056), (10332, 430693848), (10449, 425871264), (10556, 421554456), (10578, 420677712), (10701, 415842336), (10836, 410661576), (10962, 405941328), (11193, 397563552), (11223, 396500832), (11232, 396183123), (11664, 381509674), (11739, 379072224), (11767, 378170208), (11808, 376857117), (12064, 368860149), (12341, 360580896), (12384, 359328879), (12528, 355198662), (12636, 352162776), (12792, 347868108), (13104, 339585534), (13284, 334984104), (13416, 331688196), (13448, 330898932), (13572, 327875688), (13608, 327008292), (13776, 323020386), (13932, 319403448), (14094, 315732144), (14104, 315508284), (14268, 311881752), (14391, 309216096), (14448, 307996182), (14616, 304455996), (14742, 301853808), (14924, 298172664), (14964, 297375624), (15093, 294833952), (15129, 294132384), (15457, 287890848), (15498, 287129232), (15652, 284304168), (15834, 281036304), (15867, 280451808), (16211, 274500576), (16254, 273774384), (16443, 270627552), (16646, 267327216), (16848, 264122082), (17056, 260901081), (17458, 254893392), (17712, 251238078), (17888, 248766147), (18096, 245906766), (18144, 245256219), (18576, 239552586), (18792, 236799108), (18954, 234775184), (19024, 233911314), (19188, 231912072), (19488, 228341997), (19656, 226390356), (19926, 223322736), (19952, 223031718), (20124, 221125464), (20172, 220599288), (20358, 218583792), (20412, 218005528), (20664, 215346924), (20898, 212935632), (21112, 210777228), (21141, 210488096), (21156, 210338856), (21402, 207921168), (21672, 205330788), (21853, 203630112), (21924, 202970664), (22113, 201235872), (22386, 198781776), (22446, 198250416), (22919, 194158944), (23247, 191419488), (23328, 190754837), (23478, 189536112), (23534, 189085104), (23751, 187357536), (24381, 182516256), (24682, 180290448), (24969, 178218144), (25056, 177599331), (25272, 176081388), (25584, 173934054), (26187, 169928928), (26208, 169792767), (26568, 167492052), (26832, 165844098), (26896, 165449466), (27144, 163937844), (27216, 163504146), (27552, 161510193), (27864, 159701724), (28188, 157866072), (28208, 157754142), (28536, 155940876), (28782, 154608048), (28896, 153998091), (29232, 152227998), (29484, 150926904), (29848, 149086332), (29889, 148881824), (29928, 148687812), (30186, 147416976), (30258, 147066192), (30537, 145722528), (30914, 143945424), (30996, 143564616), (31304, 142152084), (31347, 141957088), (31668, 140518152), (31734, 140225904), (32103, 138614112), (32422, 137250288), (32508, 136887192), (32886, 135313776), (33292, 133663608), (33579, 132521184), (33669, 132166944), (33696, 132061041), (34916, 127446696), (35217, 126357408), (35301, 126056736), (35424, 125619039), (36192, 122953383), (37023, 120193632), (37152, 119776293), (37584, 118399554), (37908, 117387592), (38048, 116955657), (38376, 115956036), (39312, 113195178), (39852, 111661368), (39904, 111515859), (40248, 110562732), (40344, 110299644), (40716, 109291896), (40824, 109002764), (41328, 107673462), (41796, 106467816), (42224, 105388614), (42282, 105244048), (42312, 105169428), (42804, 103960584), (43173, 103072032), (43344, 102665394), (43706, 101815056), (43848, 101485332), (44226, 100617936), (44772, 99390888), (44892, 99125208), (45279, 98277984), (45387, 98044128), (45838, 97079472), (46371, 95963616), (46494, 95709744), (46956, 94768056), (47068, 94542552), (47502, 93678768), (47601, 93483936), (48633, 91500192), (48749, 91282464), (48762, 91258128), (49329, 90209184), (49364, 90145224), (49938, 89109072), (50544, 88040694), (51127, 87036768), (51168, 86967027), (52374, 84964464), (53136, 83746026), (53664, 82922049), (53792, 82724733), (54288, 81968922), (54432, 81752073), (55728, 79850862), (56376, 78933036), (56416, 78877071), (57072, 77970438), (57564, 77304024), (58464, 76113999), (58968, 75463452), (59696, 74543166), (59778, 74440912), (59856, 74343906), (60372, 73708488), (60516, 73533096), (61074, 72861264), (61828, 71972712), (61992, 71782308), (62608, 71076042), (62694, 70978544), (63336, 70259076), (63468, 70112952), (64206, 69307056), (64844, 68625144), (65016, 68443596), (65559, 67876704), (65772, 67656888), (66339, 67078624), (66584, 66831804), (67158, 66260592), (67338, 66083472), (68757, 64719648), (69741, 63806496), (69832, 63723348), (70434, 63178704), (70602, 63028368), (71253, 62452512), (72283, 61562592), (73143, 60838752), (74046, 60096816), (74907, 59406048), (75168, 59199777), (75816, 58693796), (76752, 57978018), (78561, 56642976), (78624, 56597589), (79704, 55830684), (80496, 55281366), (80688, 55149822), (81432, 54645948), (81648, 54501382), (82656, 53836731), (83592, 53233908), (84448, 52694307), (84564, 52622024), (84624, 52584714), (85608, 51980292), (86346, 51536016), (86688, 51332697), (87412, 50907528), (87696, 50742666), (88452, 50308968), (89544, 49695444), (89784, 49562604), (90558, 49138992), (90774, 49022064), (91611, 48574176), (91676, 48539736), (92742, 47981808), (92988, 47854872), (93912, 47384028), (94136, 47271276), (95004, 46839384), (95202, 46741968), (96309, 46204704), (97266, 45750096), (97498, 45641232), (97524, 45629064), (98658, 45104592), (98728, 45072612), (99876, 44554536), (100737, 44173728), (101007, 44055648), (101088, 44020347), (102254, 43518384), (104748, 42482232), (105651, 42119136), (105903, 42018912), (106272, 41873013), (108199, 41127264), (108576, 40984461), (111069, 40064544), (111456, 39925431), (112752, 39466518), (113477, 39214368), (114144, 38985219), (115128, 38652012), (117936, 37731726), (119392, 37271583), (119556, 37220456), (119712, 37171953), (120744, 36854244), (121032, 36766548), (122148, 36430632), (123656, 35986356), (123984, 35891154), (125216, 35538021), (125388, 35489272), (126672, 35129538), (126936, 35056476), (128412, 34653528), (129519, 34357344), (129688, 34312572), (130032, 34221798), (131118, 33938352), (131544, 33828444), (132678, 33539312), (133168, 33415902), (134316, 33130296), (134676, 33041736), (135837, 32759328), (136161, 32681376), (137514, 32359824), (139113, 31987872), (139482, 31903248), (139664, 31861674), (140868, 31589352), (141204, 31514184), (142506, 31226256), (142803, 31161312), (144566, 30781296), (145899, 30500064), (146247, 30427488), (146286, 30419376), (147987, 30069728), (148092, 30048408), (149814, 29703024), (151632, 29346898), (152971, 29090016), (153381, 29012256), (153504, 28989009), (157122, 28321488), (159408, 27915342), (160433, 27736992), (160992, 27640683), (161376, 27574911), (162864, 27322974), (163296, 27250691), (167184, 26616954), (169128, 26311012), (169248, 26292357), (171216, 25990146), (172692, 25768008), (174824, 25453764), (175392, 25371333), (176904, 25154484), (179088, 24847722), (179568, 24781302), (181116, 24569496), (181548, 24511032), (183222, 24287088), (183352, 24269868), (185484, 23990904), (185976, 23927436), (187824, 23692014), (188272, 23635638), (190008, 23419692), (190404, 23370984), (192618, 23102352), (194532, 22875048), (194996, 22820616), (195048, 22814532), (196677, 22625568), (197316, 22552296), (197456, 22536306), (199752, 22277268), (201474, 22086864), (202014, 22027824), (204508, 21759192), (206271, 21573216), (209223, 21268832), (209496, 21241116), (211302, 21059568), (211806, 21009456), (213759, 20817504), (216398, 20563632), (216849, 20520864), (219429, 20279584), (222138, 20032272), (224721, 19802016), (225504, 19733259), (226954, 19607184), (230256, 19326006), (235683, 18880992), (235872, 18865863), (239112, 18610228), (241488, 18427122), (242064, 18383274), (244296, 18215316), (247312, 17993178), (247968, 17945577), (250776, 17744636), (253344, 17564769), (253872, 17528238), (256824, 17326764), (259038, 17178672), (259376, 17156286), (260064, 17110899), (262236, 16969176), (263088, 16914222), (265356, 16769656), (266336, 16707951), (268632, 16565148), (269352, 16520868), (271674, 16379664), (272322, 16340688), (274833, 16191392), (275028, 16179912), (278226, 15993936), (278964, 15951624), (279328, 15930837), (281736, 15794676), (282408, 15757092), (285012, 15613128), (285606, 15580656), (288927, 15401568), (289132, 15390648), (291798, 15250032), (292494, 15213744), (292572, 15209688), (295974, 15034864), (296184, 15024204), (299628, 14851512), (302211, 14724576), (303021, 14685216), (303264, 14673449), (305942, 14545008), (306762, 14506128), (314244, 14160744), (316953, 14039712), (317709, 14006304), (318816, 13957671), (320866, 13868496), (324597, 13709088), (325728, 13661487), (333207, 13354848), (334368, 13308477), (338256, 13155506), (340431, 13071456), (341243, 13040352), (342432, 12995073), (345384, 12884004), (349648, 12726882), (353808, 12577242), (357889, 12433824), (358176, 12423861), (359136, 12390651), (362232, 12284748), (363096, 12255516), (366444, 12143544), (366704, 12134934), (370968, 11995452), (371952, 11963718), (375648, 11846007), (376544, 11817819), (380016, 11709846), (380808, 11685492), (385236, 11551176), (388557, 11452448), (389064, 11437524), (389992, 11410308), (390096, 11407266), (393354, 11312784), (394632, 11276148), (394912, 11268153), (399504, 11138634), (402948, 11043432), (404028, 11013912), (407511, 10919776), (408483, 10893792), (409016, 10879596), (412542, 10786608), (417339, 10662624), (418446, 10634416), (418992, 10620558), (422604, 10529784), (423612, 10504728), (427518, 10408752), (428409, 10387104), (432796, 10281816), (433698, 10260432), (437697, 10166688), (438741, 10142496), (438858, 10139792), (444276, 10016136), (449442, 9901008), (453908, 9803592), (458913, 9696672), (460143, 9670752), (460512, 9663003), (471366, 9440496), (478224, 9305114), (481299, 9245664), (482976, 9213561), (484128, 9191637), (488592, 9107658), (494624, 8996589), (501552, 8872318), (505981, 8794656), (507744, 8764119), (513648, 8663382), (518076, 8589336), (518752, 8578143), (524472, 8484588), (526176, 8457111), (530712, 8384828), (537264, 8282574), (538704, 8260434), (543348, 8189832), (544644, 8170344), (549666, 8095696), (550056, 8089956), (556452, 7996968), (557928, 7975812), (563472, 7897338), (564816, 7878546), (570024, 7806564), (571212, 7790328), (577854, 7700784), (578264, 7695324), (583596, 7625016), (584988, 7606872), (585144, 7604844), (590031, 7541856), (591948, 7517432), (592368, 7512102), (599256, 7425756), (604422, 7362288), (606042, 7342608), (611884, 7272504), (613524, 7253064), (618813, 7191072), (628488, 7080372), (633737, 7021728), (633906, 7019856), (635418, 7003152), (641277, 6939168), (641732, 6934248), (649194, 6854544), (650547, 6840288), (664651, 6695136), (666414, 6677424), (674163, 6600672), (676512, 6577753), (680862, 6535728), (682486, 6520176), (690768, 6442002), (699296, 6363441), (707049, 6293664), (707616, 6288621), (715778, 6216912), (724464, 6142374), (726192, 6127758), (732888, 6071772), (733408, 6067467), (741936, 5997726), (743904, 5981859), (760032, 5854923), (761616, 5842746), (770472, 5775588), (777114, 5726224), (778128, 5718762), (779984, 5705154), (780192, 5703633), (786708, 5656392), (789264, 5638074), (799008, 5569317), (805896, 5521716), (808056, 5506956), (815022, 5459888), (816966, 5446896), (818032, 5439798), (825084, 5393304), (834678, 5331312), (836892, 5317208), (837984, 5310279), (845208, 5264892), (847224, 5252364), (855036, 5204376), (856818, 5193552), (865592, 5140908), (866781, 5133856), (867396, 5130216), (875394, 5083344), (877482, 5071248), (877716, 5069896), (888552, 5008068), (898884, 4950504), (906633, 4908192), (907816, 4901796), (909063, 4895072), (917826, 4848336), (920286, 4835376), (939679, 4735584), (942732, 4720248), (950859, 4679904), (953127, 4668768), (956448, 4652557), (962598, 4622832), (973791, 4569696), (977184, 4553829), (999621, 4451616), (1003104, 4436159), (1011962, 4397328), (1021293, 4357152), (1023729, 4346784), (1027296, 4331691), (1036152, 4294668), (1048944, 4242294), (1061424, 4192414), (1073667, 4144608), (1074528, 4141287), (1077408, 4130217), (1086696, 4094916), (1089288, 4085172), (1099332, 4047848), (1100112, 4044978), (1112904, 3998484), (1115856, 3987906), (1126944, 3948669), (1129632, 3939273), (1140048, 3903282), (1142424, 3895164), (1155708, 3850392), (1156528, 3847662), (1167192, 3812508), (1169976, 3803436), (1170288, 3802422), (1180062, 3770928), (1183896, 3758716), (1184736, 3756051), (1198512, 3712878), (1208844, 3681144), (1212084, 3671304), (1223768, 3636252), (1225449, 3631264), (1227048, 3626532), (1237626, 3595536), (1252017, 3554208), (1256976, 3540186), (1267474, 3510864), (1267812, 3509928), (1270836, 3501576), (1282554, 3469584), (1283464, 3467124), (1285227, 3462368), (1298388, 3427272), (1301094, 3420144), (1313091, 3388896), (1316223, 3380832), (1329302, 3347568), (1332828, 3338712), (1348326, 3300336), (1361724, 3267864), (1364972, 3260088), (1376739, 3232224), (1380429, 3223584), (1381536, 3221001), (1414098, 3146832), (1431556, 3108456), (1443897, 3081888), (1448928, 3071187), (1452384, 3063879), (1465776, 3035886), (1483872, 2998863), (1517943, 2931552), (1523232, 2921373), (1540944, 2887794), (1554228, 2863112), (1556256, 2859381), (1559968, 2852577), (1573416, 2828196), (1578528, 2819037), (1611792, 2760858), (1616112, 2753478), (1630044, 2729944), (1633932, 2723448), (1636064, 2719899), (1650168, 2696652), (1669356, 2665656), (1673784, 2658604), (1690416, 2632446), (1694448, 2626182), (1710072, 2602188), (1713636, 2596776), (1731184, 2570454), (1733562, 2566928), (1734792, 2565108), (1750788, 2541672), (1754964, 2535624), (1755432, 2534948), (1770093, 2513952), (1777104, 2504034), (1797768, 2475252), (1813266, 2454096), (1815632, 2450898), (1818126, 2447536), (1835652, 2424168), (1840572, 2417688), (1856439, 2397024), (1879358, 2367792), (1885464, 2360124), (1901211, 2340576), (1901718, 2339952), (1906254, 2334384), (1923831, 2313056), (1925196, 2311416), (1947582, 2284848), (1951641, 2280096), (1993953, 2231712), (1999242, 2225808), (2022489, 2200224), (2023924, 2198664), (2042586, 2178576), (2047458, 2173392), (2072304, 2147334), (2096207, 2122848), (2097888, 2121147)]