330453271512

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 23, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 46, 51, 52, 54, 56, 57, 62, 63, 68, 69, 72, 73, 76, 78, 84, 91, 92, 93, 102, 104, 108, 114, 117, 119, 124, 126, 133, 136, 138, 146, 152, 153, 156, 161, 168, 171, 182, 184, 186, 189, 204, 207, 216, 217, 219, 221, 228, 234, 238, 247, 248, 252, 266, 273, 276, 279, 292, 299, 306, 312, 322, 323, 342, 351, 357, 364, 372, 378, 391, 399, 403, 408, 414, 434, 437, 438, 442, 456, 459, 468, 476, 483, 494, 504, 511, 513, 527, 532, 546, 552, 558, 584, 589, 598, 612, 621, 644, 646, 651, 657, 663, 684, 702, 713, 714, 728, 741, 744, 756, 782, 798, 806, 819, 828, 837, 868, 874, 876, 884, 897, 918, 936, 949, 952, 966, 969, 988, 1022, 1026, 1054, 1064, 1071, 1092, 1116, 1173, 1178, 1196, 1197, 1209, 1224, 1241, 1242, 1288, 1292, 1302, 1311, 1314, 1326, 1368, 1387, 1404, 1426, 1428, 1449, 1482, 1512, 1533, 1547, 1564, 1581, 1596, 1612, 1638, 1656, 1674, 1679, 1729, 1736, 1748, 1752, 1767, 1768, 1794, 1836, 1898, 1932, 1938, 1953, 1971, 1976, 1989, 2044, 2052, 2093, 2108, 2139, 2142, 2184, 2223, 2232, 2261, 2263, 2346, 2356, 2392, 2394, 2418, 2457, 2482, 2484, 2584, 2604, 2622, 2628, 2652, 2691, 2737, 2774, 2808, 2821, 2847, 2852, 2856, 2898, 2907, 2964, 3059, 3066, 3094, 3128, 3162, 3192, 3213, 3224, 3276, 3348, 3358, 3458, 3496, 3519, 3534, 3588, 3591, 3627, 3672, 3689, 3723, 3796, 3864, 3876, 3906, 3933, 3942, 3978, 4088, 4104, 4123, 4161, 4186, 4199, 4216, 4278, 4284, 4347, 4446, 4522, 4526, 4599, 4641, 4692, 4712, 4743, 4788, 4836, 4914, 4964, 4968, 4991, 5037, 5083, 5187, 5208, 5244, 5256, 5301, 5304, 5382, 5474, 5548, 5642, 5681, 5694, 5704, 5796, 5814, 5859, 5928, 5967, 6118, 6132, 6188, 6279, 6324, 6417, 6426, 6552, 6643, 6669, 6696, 6716, 6783, 6789, 6851, 6916, 7038, 7068, 7176, 7182, 7254, 7378, 7429, 7446, 7592, 7657, 7752, 7812, 7866, 7884, 7956, 8073, 8211, 8246, 8322, 8372, 8398, 8463, 8541, 8556, 8568, 8687, 8694, 8721, 8892, 9044, 9052, 9177, 9198, 9269, 9282, 9384, 9486, 9576, 9672, 9709, 9828, 9928, 9982, 10013, 10074, 10166, 10374, 10488, 10557, 10602, 10764, 10881, 10948, 11067, 11096, 11169, 11284, 11362, 11388, 11592, 11628, 11718, 11753, 11799, 11934, 12121, 12236, 12264, 12369, 12376, 12483, 12558, 12597, 12648, 12834, 12852, 13286, 13338, 13432, 13547, 13566, 13578, 13702, 13797, 13832, 13923, 14076, 14136, 14229, 14364, 14508, 14756, 14858, 14892, 14973, 15111, 15249, 15314, 15561, 15624, 15732, 15768, 15841, 15903, 15912, 16133, 16146, 16422, 16492, 16644, 16744, 16796, 16926, 17043, 17082, 17112, 17374, 17388, 17442, 17784, 18031, 18088, 18104, 18354, 18396, 18538, 18564, 18837, 18972, 19251, 19418, 19656, 19929, 19964, 20026, 20148, 20332, 20349, 20367, 20553, 20748, 21114, 21204, 21528, 21762, 21827, 21896, 22134, 22287, 22338, 22568, 22724, 22776, 22971, 23256, 23436, 23506, 23579, 23598, 23868, 24242, 24472, 24633, 24738, 24966, 25116, 25194, 25389, 25623, 25668, 25704, 26061, 26572, 26676, 27094, 27132, 27156, 27404, 27531, 27594, 27807, 27846, 28152, 28458, 28543, 28728, 29016, 29127, 29393, 29419, 29512, 29716, 29784, 29946, 30039, 30222, 30498, 30628, 31122, 31464, 31682, 31806, 31901, 32266, 32292, 32844, 32984, 33201, 33288, 33507, 33592, 33852, 34086, 34164, 34748, 34776, 34884, 35259, 35581, 36062, 36363, 36708, 36792, 37076, 37107, 37128, 37449, 37674, 37791, 37944, 38471, 38502, 38836, 39767, 39858, 39928, 40052, 40296, 40641, 40664, 40698, 40734, 41106, 41496, 41769, 42228, 42408, 42997, 43524, 43654, 44268, 44574, 44676, 44919, 45333, 45448, 45747, 45942, 46683, 46872, 47012, 47158, 47196, 47523, 47736, 47957, 48399, 48484, 49266, 49476, 49932, 50232, 50388, 50778, 51129, 51246, 51336, 52003, 52049, 52122, 53144, 53352, 53599, 54093, 54188, 54264, 54312, 54808, 55062, 55188, 55614, 55692, 56511, 56916, 57086, 58254, 58786, 58838, 59432, 59787, 59892, 60078, 60444, 60996, 61047, 61101, 61256, 61659, 62244, 63364, 63612, 63802, 64532, 64584, 64883, 65481, 65688, 66402, 66861, 67014, 67704, 68172, 68328, 68913, 69496, 69768, 70091, 70518, 70737, 71162, 72124, 72726, 73416, 73899, 74152, 74214, 74898, 75348, 75582, 76167, 76942, 77004, 77672, 78183, 79534, 79716, 80104, 81282, 81396, 81468, 82212, 82593, 83421, 83538, 84456, 84847, 85629, 85994, 87048, 87308, 87381, 88179, 88257, 88536, 89148, 89352, 89838, 90117, 90666, 91494, 91884, 93366, 94024, 94316, 94392, 94829, 95046, 95703, 95914, 96577, 96798, 96968, 98532, 98952, 99603, 99864, 100776, 101556, 102258, 102492, 104006, 104098, 104244, 105777, 106743, 107198, 108186, 108376, 109089, 110124, 110376, 111228, 111321, 111384, 112931, 113022, 113373, 113832, 114172, 115413, 116508, 117572, 117676, 119301, 119574, 119784, 120156, 120888, 121923, 121992, 122094, 122202, 123318, 124488, 126217, 126728, 127224, 127604, 128991, 129064, 129766, 130169, 130962, 132804, 133722, 134028, 134757, 136344, 137241, 137826, 140182, 141036, 141474, 142324, 142569, 143871, 144248, 145197, 145452, 147798, 148428, 149796, 150696, 151164, 152334, 152789, 153387, 153884, 154008, 156009, 156147, 156366, 157573, 159068, 159432, 160797, 162279, 162564, 162792, 162936, 164424, 165053, 165186, 166842, 167076, 169694, 171258, 171988, 174616, 174762, 176111, 176358, 176514, 178296, 179361, 179676, 180234, 181332, 182988, 183768, 184977, 186732, 188632, 189658, 190092, 191406, 191828, 193154, 193596, 194649, 196443, 197064, 199206, 199801, 200583, 203112, 204516, 204984, 205933, 206739, 208012, 208196, 208488, 210273, 211554, 212211, 213486, 214396, 216372, 218178, 220248, 222456, 222642, 223307, 225862, 226044, 226746, 228344, 230299, 230826, 233016, 234549, 235144, 235352, 238602, 239148, 240312, 243846, 244188, 244404, 246636, 250263, 252434, 254541, 255208, 256887, 257982, 259532, 260338, 261924, 262143, 264537, 264771, 265608, 267444, 268056, 269297, 269514, 270351, 274482, 275652, 280364, 282072, 282948, 284487, 284648, 285138, 287109, 287742, 289731, 290394, 290904, 295596, 296856, 299592, 300979, 302328, 304668, 305578, 306527, 306774, 307768, 312018, 312294, 312732, 315146, 317331, 318136, 320229, 321594, 324558, 325128, 327267, 330106, 330372, 333684, 334152, 338793, 339388, 342516, 343976, 346239, 349524, 352222, 352716, 353028, 357903, 358722, 359352, 360468, 362664, 364343, 365769, 365976, 369954, 371059, 373464, 378651, 379316, 380184, 382812, 383656, 386308, 386973, 387192, 389298, 390507, 392886, 398412, 399602, 401166, 409032, 411866, 413478, 414713, 416024, 416392, 420546, 423108, 424422, 426972, 427707, 428792, 431613, 432744, 435591, 436356, 445284, 446614, 451724, 452088, 453492, 458367, 460598, 461652, 468027, 468441, 469098, 472719, 477204, 478296, 482391, 486837, 487692, 488376, 488808, 493272, 495159, 500123, 500526, 504868, 509082, 513774, 515964, 519064, 520676, 523848, 524286, 528333, 529074, 529542, 534888, 538594, 539028, 540702, 542317, 548964, 551304, 558961, 560728, 565896, 568974, 570276, 574218, 575484, 579462, 580788, 583947, 589329, 591192, 599403, 601958, 609336, 611156, 613054, 613548, 617799, 624036, 624588, 625464, 630292, 630819, 634662, 636633, 640458, 643188, 649116, 654534, 660212, 660744, 667368, 669921, 676039, 676637, 677586, 678776, 685032, 690897, 692478, 699048, 704444, 705432, 706056, 715806, 717444, 720936, 728686, 730949, 731538, 739908, 742118, 757302, 758632, 763623, 765624, 770661, 772616, 773946, 778596, 781014, 785772, 793611, 794313, 796824, 799204, 802332, 807891, 823732, 826956, 829426, 841092, 846216, 848844, 853461, 853944, 855414, 861327, 863226, 869193, 871182, 872712, 884833, 890568, 893228, 902937, 903448, 906984, 911183, 916734, 919581, 921196, 923304, 936054, 936882, 938196, 945438, 954408, 960687, 964782, 973674, 975384, 988931, 990318, 1000246, 1001052, 1009736, 1016379, 1018164, 1027548, 1031928, 1038717, 1041352, 1048572, 1056666, 1058148, 1059084, 1073709, 1077188, 1078056, 1081404, 1084634, 1093029, 1097928, 1103011, 1113177, 1117922, 1135953, 1137948, 1140552, 1148436, 1150968, 1158924, 1160919, 1161576, 1167894, 1171521, 1178658, 1198806, 1203916, 1222312, 1226108, 1227096, 1232777, 1235598, 1244139, 1248072, 1249176, 1260584, 1261638, 1269324, 1273266, 1280916, 1286376, 1294839, 1298232, 1309068, 1320424, 1339842, 1352078, 1353274, 1355172, 1375101, 1381794, 1384956, 1404081, 1405323, 1408888, 1418157, 1431612, 1434888, 1447173, 1457372, 1461898, 1463076, 1479816, 1484236, 1485477, 1500369, 1514604, 1527246, 1541322, 1547892, 1557192, 1562028, 1571544, 1584999, 1587222, 1588626, 1598408, 1604664, 1612093, 1615782, 1626951, 1647464, 1653912, 1658852, 1676883, 1682184, 1697688, 1706922, 1710828, 1722654, 1726452, 1738386, 1742364, 1751841, 1769666, 1786456, 1798209, 1805874, 1822366, 1833468, 1839162, 1842392, 1853397, 1872108, 1873764, 1876392, 1890876, 1892457, 1921374, 1929564, 1947348, 1977862, 1980636, 2000492, 2002104, 2009763, 2028117, 2029911, 2032758, 2036328, 2055096, 2072691, 2077434, 2097144, 2113332, 2116296, 2118168, 2145689, 2147418, 2154376, 2162808, 2169268, 2186058, 2192847, 2206022, 2226354, 2235844, 2271906, 2275896, 2290869, 2296872, 2317848, 2321838, 2335788, 2343042, 2357316, 2397612, 2407832, 2423673, 2452216, 2465554, 2471196, 2488278, 2523276, 2538648, 2546532, 2560383, 2561832, 2589678, 2597413, 2607579, 2618136, 2654499, 2679684, 2704156, 2706548, 2708811, 2710344, 2733549, 2750202, 2758743, 2763588, 2769912, 2808162, 2810646, 2836314, 2863224, 2894346, 2902991, 2914744, 2923796, 2926152, 2966793, 2968472, 2970954, 2993887, 3000738, 3029208, 3049137, 3054492, 3082644, 3095784, 3124056, 3169998, 3174444, 3177252, 3224186, 3231564, 3253902, 3279087, 3309033, 3317704, 3339531, 3353766, 3407859, 3413844, 3421656, 3445308, 3452904, 3476772, 3484728, 3500861, 3503682, 3514563, 3539332, 3596418, 3611748, 3644732, 3666936, 3678324, 3698331, 3706794, 3732417, 3744216, 3747528, 3781752, 3784914, 3796219, 3842748, 3859128, 3894696, 3912727, 3955724, 3961272, 4000984, 4019526, 4056234, 4059822, 4065516, 4125303, 4145382, 4154868, 4226664, 4254471, 4291378, 4294836, 4338536, 4372116, 4385694, 4412044, 4452708, 4456431, 4471688, 4501107, 4543812, 4581738, 4643676, 4671576, 4686084, 4714632, 4736459, 4754997, 4795224, 4836279, 4847346, 4880853, 4931108, 4942392, 4976556, 5030649, 5046552, 5093064, 5116643, 5120766, 5179356, 5194826, 5215158, 5308998, 5359368, 5394627, 5408312, 5413096, 5417622, 5467098, 5500404, 5517486, 5527176, 5560191, 5616324, 5621292, 5672628, 5788692, 5805982, 5847592, 5933586, 5941908, 5987774, 6001476, 6029289, 6084351, 6089733, 6098274, 6108984, 6165288, 6193831, 6218073, 6339996, 6348888, 6354504, 6437067, 6448372, 6463128, 6507804, 6558174, 6578541, 6618066, 6679062, 6707532, 6815718, 6827688, 6890616, 6922517, 6953544, 7001722, 7007364, 7029126, 7050121, 7078664, 7192836, 7223496, 7271019, 7289464, 7356648, 7396662, 7413588, 7464834, 7569828, 7592438, 7685496, 7792239, 7825454, 7911448, 7963497, 8039052, 8112468, 8119644, 8126433, 8131032, 8200647, 8250606, 8276229, 8290764, 8309736, 8508942, 8582756, 8589672, 8708973, 8744232, 8771388, 8824088, 8900379, 8905416, 8912862, 8981661, 9002214, 9087624, 9163476, 9287352, 9372168, 9472918, 9502337, 9509994, 9672558, 9694692, 9761706, 9837261, 9862216, 9927099, 9953112, 10018593, 10061298, 10233286, 10241532, 10358712, 10389652, 10430316, 10502583, 10617996, 10789254, 10835244, 10934196, 11000808, 11034972, 11094993, 11120382, 11197251, 11232648, 11242584, 11345256, 11388657, 11502829, 11577384, 11611964, 11738181, 11867172, 11883816, 11975548, 12002952, 12058578, 12168702, 12179466, 12196548, 12387662, 12436146, 12679992, 12856103, 12874134, 12896744, 13015608, 13116348, 13157082, 13236132, 13358124, 13415064, 13503321, 13631436, 13845034, 14003444, 14014728, 14058252, 14100242, 14209377, 14385672, 14508837, 14542038, 14642559, 14793324, 14827176, 14929668, 15091947, 15139656, 15184876, 15349929, 15584478, 15650908, 15926994, 16078104, 16224936, 16239288, 16252866, 16401294, 16501212, 16552458, 16581528, 16811827, 17017884, 17165512, 17417946, 17542776, 17800758, 17825724, 17963322, 18004428, 18253053, 18269199, 18326952, 18581493, 18945836, 19004674, 19019988, 19311201, 19345116, 19389384, 19523412, 19674522, 19735623, 19854198, 20037186, 20122596, 20466572, 20483064, 20767551, 20779304, 20860632, 20957209, 21005166, 21150363, 21235992, 21578508, 21670488, 21868392, 22069944, 22189986, 22240764, 22394502, 22777314, 23005658, 23223928, 23376717, 23476362, 23734344, 23890491, 23951096, 24117156, 24337404, 24358932, 24393096, 24601941, 24775324, 24872292, 25712206, 25748268, 26126919, 26232696, 26314164, 26472264, 26701137, 26716248, 26944983, 27006642, 27262872, 27690068, 28006888, 28116504, 28200484, 28418754, 28507011, 29017674, 29084076, 29285118, 29586648, 29781297, 29859336, 30183894, 30369752, 30699858, 31168956, 31301816, 31507749, 31853988, 32505732, 32802588, 33002424, 33104916, 33284979, 33623654, 34035768, 34165971, 34508487, 34835892, 35214543, 35601516, 35651448, 35926644, 36008856, 36506106, 36538398, 37162986, 37891672, 38009348, 38039976, 38568309, 38622402, 38690232, 39046824, 39349044, 39471246, 39708396, 40074372, 40245192, 40933144, 41535102, 41914418, 42010332, 42300726, 42628131, 43157016, 43526511, 44379972, 44481528, 44789004, 45554628, 46011316, 46049787, 46753434, 46952724, 47780982, 48234312, 48674808, 48717864, 49203882, 49350847, 49550648, 49744584, 50435481, 51424412, 51496536, 52253838, 52628328, 53402274, 53889966, 54013284, 55380136, 55744479, 56400968, 56837508, 57014022, 57933603, 58035348, 58168152, 58570236, 59562594, 60367788, 61399716, 62302653, 62337912, 62871627, 63015498, 63451089, 63707976, 65011464, 65605176, 66209832, 66516359, 66569958, 67247308, 68331942, 69016974, 69671784, 70130151, 70429086, 71203032, 71853288, 73012212, 73076796, 74325972, 76018696, 77136618, 77244804, 78380757, 78698088, 78942492, 79416792, 80148744, 80519803, 80834949, 83070204, 83828836, 84020664, 84601452, 85256262, 85521033, 87053022, 88759944, 89578008, 89992721, 91109256, 92022632, 92099574, 93506868, 93905448, 94523247, 95561964, 98407764, 98701694, 100870962, 102497913, 102848824, 103525461, 104507676, 105643629, 106804548, 107779932, 108026568, 111488958, 113675016, 114028044, 115704927, 115867206, 116070696, 117140472, 117682789, 119125188, 120735576, 122799432, 124605306, 125743254, 126030996, 126902178, 127884393, 133032718, 133139916, 134494616, 136663884, 138033948, 138149361, 140260302, 140858172, 146024424, 146153592, 148052541, 148651944, 151306443, 154273236, 154489608, 156761514, 157884984, 161039606, 161669898, 166140408, 167233437, 167657672, 169202904, 170512524, 171042066, 174106044, 179985442, 184199148, 186907959, 187013736, 188614881, 189046494, 190353267, 191123928, 196815528, 197403388, 199549077, 201741924, 204995826, 207050922, 209015352, 211287258, 213609096, 215559864, 218553751, 222977916, 228056088, 231409854, 231734412, 235365578, 238250376, 241559409, 249210612, 251486508, 252061992, 253804356, 255768786, 256563099, 266065436, 266279832, 269978163, 273327768, 276067896, 276298722, 280520604, 281716344, 296105082, 302612886, 308546472, 310576383, 313523028, 322079212, 323339796, 334466874, 341025048, 342084132, 347114781, 348212088, 353048367, 359970884, 368398296, 373815918, 377229762, 378092988, 380706534, 394806776, 399098154, 403483848, 409991652, 414101844, 422574516, 437107502, 444157623, 445955832, 453919329, 462819708, 463468824, 470731156, 483118818, 498421224, 502973016, 507608712, 511537572, 513126198, 532130872, 539956326, 552597444, 561041208, 565844643, 592210164, 598647231, 605225772, 621152766, 627046056, 644158424, 646679592, 655661253, 668933748, 684168264, 694229562, 706096734, 719941768, 724678227, 747631836, 754459524, 756185976, 761413068, 798196308, 809934489, 819983304, 828203688, 845149032, 874215004, 888315246, 907838658, 925639416, 941462312, 966237636, 1023075144, 1026252396, 1059145101, 1079912652, 1105194888, 1131689286, 1184420328, 1197294462, 1210451544, 1242305532, 1311322506, 1332472869, 1337867496, 1388459124, 1412193468, 1449356454, 1495263672, 1508919048, 1522826136, 1529876257, 1596392616, 1619868978, 1748430008, 1776630492, 1795941693, 1815677316, 1932475272, 1966983759, 2052504792, 2118290202, 2159825304, 2174034681, 2263378572, 2394588924, 2429803467, 2484611064, 2622645012, 2664945738, 2776918248, 2824386936, 2898712908, 3059752514, 3177435303, 3239737956, 3553260984, 3591883386, 3631354632, 3933967518, 4236580404, 4348069362, 4526757144, 4589628771, 4789177848, 4859606934, 5245290024, 5329891476, 5797425816, 5900951277, 6119505028, 6354870606, 6479475912, 7183766772, 7867935036, 8473160808, 8696138724, 9179257542, 9719213868, 10659782952, 11801902554, 12239010056, 12709741212, 13768886313, 14367533544, 15735870072, 17392277448, 18358515084, 19438427736, 23603805108, 25419482424, 27537772626, 36717030168, 41306658939, 47207610216, 55075545252, 82613317878, 110151090504, 165226635756, 330453271512]

約数ペア:

[(1, 330453271512), (2, 165226635756), (3, 110151090504), (4, 82613317878), (6, 55075545252), (7, 47207610216), (8, 41306658939), (9, 36717030168), (12, 27537772626), (13, 25419482424), (14, 23603805108), (17, 19438427736), (18, 18358515084), (19, 17392277448), (21, 15735870072), (23, 14367533544), (24, 13768886313), (26, 12709741212), (27, 12239010056), (28, 11801902554), (31, 10659782952), (34, 9719213868), (36, 9179257542), (38, 8696138724), (39, 8473160808), (42, 7867935036), (46, 7183766772), (51, 6479475912), (52, 6354870606), (54, 6119505028), (56, 5900951277), (57, 5797425816), (62, 5329891476), (63, 5245290024), (68, 4859606934), (69, 4789177848), (72, 4589628771), (73, 4526757144), (76, 4348069362), (78, 4236580404), (84, 3933967518), (91, 3631354632), (92, 3591883386), (93, 3553260984), (102, 3239737956), (104, 3177435303), (108, 3059752514), (114, 2898712908), (117, 2824386936), (119, 2776918248), (124, 2664945738), (126, 2622645012), (133, 2484611064), (136, 2429803467), (138, 2394588924), (146, 2263378572), (152, 2174034681), (153, 2159825304), (156, 2118290202), (161, 2052504792), (168, 1966983759), (171, 1932475272), (182, 1815677316), (184, 1795941693), (186, 1776630492), (189, 1748430008), (204, 1619868978), (207, 1596392616), (216, 1529876257), (217, 1522826136), (219, 1508919048), (221, 1495263672), (228, 1449356454), (234, 1412193468), (238, 1388459124), (247, 1337867496), (248, 1332472869), (252, 1311322506), (266, 1242305532), (273, 1210451544), (276, 1197294462), (279, 1184420328), (292, 1131689286), (299, 1105194888), (306, 1079912652), (312, 1059145101), (322, 1026252396), (323, 1023075144), (342, 966237636), (351, 941462312), (357, 925639416), (364, 907838658), (372, 888315246), (378, 874215004), (391, 845149032), (399, 828203688), (403, 819983304), (408, 809934489), (414, 798196308), (434, 761413068), (437, 756185976), (438, 754459524), (442, 747631836), (456, 724678227), (459, 719941768), (468, 706096734), (476, 694229562), (483, 684168264), (494, 668933748), (504, 655661253), (511, 646679592), (513, 644158424), (527, 627046056), (532, 621152766), (546, 605225772), (552, 598647231), (558, 592210164), (584, 565844643), (589, 561041208), (598, 552597444), (612, 539956326), (621, 532130872), (644, 513126198), (646, 511537572), (651, 507608712), (657, 502973016), (663, 498421224), (684, 483118818), (702, 470731156), (713, 463468824), (714, 462819708), (728, 453919329), (741, 445955832), (744, 444157623), (756, 437107502), (782, 422574516), (798, 414101844), (806, 409991652), (819, 403483848), (828, 399098154), (837, 394806776), (868, 380706534), (874, 378092988), (876, 377229762), (884, 373815918), (897, 368398296), (918, 359970884), (936, 353048367), (949, 348212088), (952, 347114781), (966, 342084132), (969, 341025048), (988, 334466874), (1022, 323339796), (1026, 322079212), (1054, 313523028), (1064, 310576383), (1071, 308546472), (1092, 302612886), (1116, 296105082), (1173, 281716344), (1178, 280520604), (1196, 276298722), (1197, 276067896), (1209, 273327768), (1224, 269978163), (1241, 266279832), (1242, 266065436), (1288, 256563099), (1292, 255768786), (1302, 253804356), (1311, 252061992), (1314, 251486508), (1326, 249210612), (1368, 241559409), (1387, 238250376), (1404, 235365578), (1426, 231734412), (1428, 231409854), (1449, 228056088), (1482, 222977916), (1512, 218553751), (1533, 215559864), (1547, 213609096), (1564, 211287258), (1581, 209015352), (1596, 207050922), (1612, 204995826), (1638, 201741924), (1656, 199549077), (1674, 197403388), (1679, 196815528), (1729, 191123928), (1736, 190353267), (1748, 189046494), (1752, 188614881), (1767, 187013736), (1768, 186907959), (1794, 184199148), (1836, 179985442), (1898, 174106044), (1932, 171042066), (1938, 170512524), (1953, 169202904), (1971, 167657672), (1976, 167233437), (1989, 166140408), (2044, 161669898), (2052, 161039606), (2093, 157884984), (2108, 156761514), (2139, 154489608), (2142, 154273236), (2184, 151306443), (2223, 148651944), (2232, 148052541), (2261, 146153592), (2263, 146024424), (2346, 140858172), (2356, 140260302), (2392, 138149361), (2394, 138033948), (2418, 136663884), (2457, 134494616), (2482, 133139916), (2484, 133032718), (2584, 127884393), (2604, 126902178), (2622, 126030996), (2628, 125743254), (2652, 124605306), (2691, 122799432), (2737, 120735576), (2774, 119125188), (2808, 117682789), (2821, 117140472), (2847, 116070696), (2852, 115867206), (2856, 115704927), (2898, 114028044), (2907, 113675016), (2964, 111488958), (3059, 108026568), (3066, 107779932), (3094, 106804548), (3128, 105643629), (3162, 104507676), (3192, 103525461), (3213, 102848824), (3224, 102497913), (3276, 100870962), (3348, 98701694), (3358, 98407764), (3458, 95561964), (3496, 94523247), (3519, 93905448), (3534, 93506868), (3588, 92099574), (3591, 92022632), (3627, 91109256), (3672, 89992721), (3689, 89578008), (3723, 88759944), (3796, 87053022), (3864, 85521033), (3876, 85256262), (3906, 84601452), (3933, 84020664), (3942, 83828836), (3978, 83070204), (4088, 80834949), (4104, 80519803), (4123, 80148744), (4161, 79416792), (4186, 78942492), (4199, 78698088), (4216, 78380757), (4278, 77244804), (4284, 77136618), (4347, 76018696), (4446, 74325972), (4522, 73076796), (4526, 73012212), (4599, 71853288), (4641, 71203032), (4692, 70429086), (4712, 70130151), (4743, 69671784), (4788, 69016974), (4836, 68331942), (4914, 67247308), (4964, 66569958), (4968, 66516359), (4991, 66209832), (5037, 65605176), (5083, 65011464), (5187, 63707976), (5208, 63451089), (5244, 63015498), (5256, 62871627), (5301, 62337912), (5304, 62302653), (5382, 61399716), (5474, 60367788), (5548, 59562594), (5642, 58570236), (5681, 58168152), (5694, 58035348), (5704, 57933603), (5796, 57014022), (5814, 56837508), (5859, 56400968), (5928, 55744479), (5967, 55380136), (6118, 54013284), (6132, 53889966), (6188, 53402274), (6279, 52628328), (6324, 52253838), (6417, 51496536), (6426, 51424412), (6552, 50435481), (6643, 49744584), (6669, 49550648), (6696, 49350847), (6716, 49203882), (6783, 48717864), (6789, 48674808), (6851, 48234312), (6916, 47780982), (7038, 46952724), (7068, 46753434), (7176, 46049787), (7182, 46011316), (7254, 45554628), (7378, 44789004), (7429, 44481528), (7446, 44379972), (7592, 43526511), (7657, 43157016), (7752, 42628131), (7812, 42300726), (7866, 42010332), (7884, 41914418), (7956, 41535102), (8073, 40933144), (8211, 40245192), (8246, 40074372), (8322, 39708396), (8372, 39471246), (8398, 39349044), (8463, 39046824), (8541, 38690232), (8556, 38622402), (8568, 38568309), (8687, 38039976), (8694, 38009348), (8721, 37891672), (8892, 37162986), (9044, 36538398), (9052, 36506106), (9177, 36008856), (9198, 35926644), (9269, 35651448), (9282, 35601516), (9384, 35214543), (9486, 34835892), (9576, 34508487), (9672, 34165971), (9709, 34035768), (9828, 33623654), (9928, 33284979), (9982, 33104916), (10013, 33002424), (10074, 32802588), (10166, 32505732), (10374, 31853988), (10488, 31507749), (10557, 31301816), (10602, 31168956), (10764, 30699858), (10881, 30369752), (10948, 30183894), (11067, 29859336), (11096, 29781297), (11169, 29586648), (11284, 29285118), (11362, 29084076), (11388, 29017674), (11592, 28507011), (11628, 28418754), (11718, 28200484), (11753, 28116504), (11799, 28006888), (11934, 27690068), (12121, 27262872), (12236, 27006642), (12264, 26944983), (12369, 26716248), (12376, 26701137), (12483, 26472264), (12558, 26314164), (12597, 26232696), (12648, 26126919), (12834, 25748268), (12852, 25712206), (13286, 24872292), (13338, 24775324), (13432, 24601941), (13547, 24393096), (13566, 24358932), (13578, 24337404), (13702, 24117156), (13797, 23951096), (13832, 23890491), (13923, 23734344), (14076, 23476362), (14136, 23376717), (14229, 23223928), (14364, 23005658), (14508, 22777314), (14756, 22394502), (14858, 22240764), (14892, 22189986), (14973, 22069944), (15111, 21868392), (15249, 21670488), (15314, 21578508), (15561, 21235992), (15624, 21150363), (15732, 21005166), (15768, 20957209), (15841, 20860632), (15903, 20779304), (15912, 20767551), (16133, 20483064), (16146, 20466572), (16422, 20122596), (16492, 20037186), (16644, 19854198), (16744, 19735623), (16796, 19674522), (16926, 19523412), (17043, 19389384), (17082, 19345116), (17112, 19311201), (17374, 19019988), (17388, 19004674), (17442, 18945836), (17784, 18581493), (18031, 18326952), (18088, 18269199), (18104, 18253053), (18354, 18004428), (18396, 17963322), (18538, 17825724), (18564, 17800758), (18837, 17542776), (18972, 17417946), (19251, 17165512), (19418, 17017884), (19656, 16811827), (19929, 16581528), (19964, 16552458), (20026, 16501212), (20148, 16401294), (20332, 16252866), (20349, 16239288), (20367, 16224936), (20553, 16078104), (20748, 15926994), (21114, 15650908), (21204, 15584478), (21528, 15349929), (21762, 15184876), (21827, 15139656), (21896, 15091947), (22134, 14929668), (22287, 14827176), (22338, 14793324), (22568, 14642559), (22724, 14542038), (22776, 14508837), (22971, 14385672), (23256, 14209377), (23436, 14100242), (23506, 14058252), (23579, 14014728), (23598, 14003444), (23868, 13845034), (24242, 13631436), (24472, 13503321), (24633, 13415064), (24738, 13358124), (24966, 13236132), (25116, 13157082), (25194, 13116348), (25389, 13015608), (25623, 12896744), (25668, 12874134), (25704, 12856103), (26061, 12679992), (26572, 12436146), (26676, 12387662), (27094, 12196548), (27132, 12179466), (27156, 12168702), (27404, 12058578), (27531, 12002952), (27594, 11975548), (27807, 11883816), (27846, 11867172), (28152, 11738181), (28458, 11611964), (28543, 11577384), (28728, 11502829), (29016, 11388657), (29127, 11345256), (29393, 11242584), (29419, 11232648), (29512, 11197251), (29716, 11120382), (29784, 11094993), (29946, 11034972), (30039, 11000808), (30222, 10934196), (30498, 10835244), (30628, 10789254), (31122, 10617996), (31464, 10502583), (31682, 10430316), (31806, 10389652), (31901, 10358712), (32266, 10241532), (32292, 10233286), (32844, 10061298), (32984, 10018593), (33201, 9953112), (33288, 9927099), (33507, 9862216), (33592, 9837261), (33852, 9761706), (34086, 9694692), (34164, 9672558), (34748, 9509994), (34776, 9502337), (34884, 9472918), (35259, 9372168), (35581, 9287352), (36062, 9163476), (36363, 9087624), (36708, 9002214), (36792, 8981661), (37076, 8912862), (37107, 8905416), (37128, 8900379), (37449, 8824088), (37674, 8771388), (37791, 8744232), (37944, 8708973), (38471, 8589672), (38502, 8582756), (38836, 8508942), (39767, 8309736), (39858, 8290764), (39928, 8276229), (40052, 8250606), (40296, 8200647), (40641, 8131032), (40664, 8126433), (40698, 8119644), (40734, 8112468), (41106, 8039052), (41496, 7963497), (41769, 7911448), (42228, 7825454), (42408, 7792239), (42997, 7685496), (43524, 7592438), (43654, 7569828), (44268, 7464834), (44574, 7413588), (44676, 7396662), (44919, 7356648), (45333, 7289464), (45448, 7271019), (45747, 7223496), (45942, 7192836), (46683, 7078664), (46872, 7050121), (47012, 7029126), (47158, 7007364), (47196, 7001722), (47523, 6953544), (47736, 6922517), (47957, 6890616), (48399, 6827688), (48484, 6815718), (49266, 6707532), (49476, 6679062), (49932, 6618066), (50232, 6578541), (50388, 6558174), (50778, 6507804), (51129, 6463128), (51246, 6448372), (51336, 6437067), (52003, 6354504), (52049, 6348888), (52122, 6339996), (53144, 6218073), (53352, 6193831), (53599, 6165288), (54093, 6108984), (54188, 6098274), (54264, 6089733), (54312, 6084351), (54808, 6029289), (55062, 6001476), (55188, 5987774), (55614, 5941908), (55692, 5933586), (56511, 5847592), (56916, 5805982), (57086, 5788692), (58254, 5672628), (58786, 5621292), (58838, 5616324), (59432, 5560191), (59787, 5527176), (59892, 5517486), (60078, 5500404), (60444, 5467098), (60996, 5417622), (61047, 5413096), (61101, 5408312), (61256, 5394627), (61659, 5359368), (62244, 5308998), (63364, 5215158), (63612, 5194826), (63802, 5179356), (64532, 5120766), (64584, 5116643), (64883, 5093064), (65481, 5046552), (65688, 5030649), (66402, 4976556), (66861, 4942392), (67014, 4931108), (67704, 4880853), (68172, 4847346), (68328, 4836279), (68913, 4795224), (69496, 4754997), (69768, 4736459), (70091, 4714632), (70518, 4686084), (70737, 4671576), (71162, 4643676), (72124, 4581738), (72726, 4543812), (73416, 4501107), (73899, 4471688), (74152, 4456431), (74214, 4452708), (74898, 4412044), (75348, 4385694), (75582, 4372116), (76167, 4338536), (76942, 4294836), (77004, 4291378), (77672, 4254471), (78183, 4226664), (79534, 4154868), (79716, 4145382), (80104, 4125303), (81282, 4065516), (81396, 4059822), (81468, 4056234), (82212, 4019526), (82593, 4000984), (83421, 3961272), (83538, 3955724), (84456, 3912727), (84847, 3894696), (85629, 3859128), (85994, 3842748), (87048, 3796219), (87308, 3784914), (87381, 3781752), (88179, 3747528), (88257, 3744216), (88536, 3732417), (89148, 3706794), (89352, 3698331), (89838, 3678324), (90117, 3666936), (90666, 3644732), (91494, 3611748), (91884, 3596418), (93366, 3539332), (94024, 3514563), (94316, 3503682), (94392, 3500861), (94829, 3484728), (95046, 3476772), (95703, 3452904), (95914, 3445308), (96577, 3421656), (96798, 3413844), (96968, 3407859), (98532, 3353766), (98952, 3339531), (99603, 3317704), (99864, 3309033), (100776, 3279087), (101556, 3253902), (102258, 3231564), (102492, 3224186), (104006, 3177252), (104098, 3174444), (104244, 3169998), (105777, 3124056), (106743, 3095784), (107198, 3082644), (108186, 3054492), (108376, 3049137), (109089, 3029208), (110124, 3000738), (110376, 2993887), (111228, 2970954), (111321, 2968472), (111384, 2966793), (112931, 2926152), (113022, 2923796), (113373, 2914744), (113832, 2902991), (114172, 2894346), (115413, 2863224), (116508, 2836314), (117572, 2810646), (117676, 2808162), (119301, 2769912), (119574, 2763588), (119784, 2758743), (120156, 2750202), (120888, 2733549), (121923, 2710344), (121992, 2708811), (122094, 2706548), (122202, 2704156), (123318, 2679684), (124488, 2654499), (126217, 2618136), (126728, 2607579), (127224, 2597413), (127604, 2589678), (128991, 2561832), (129064, 2560383), (129766, 2546532), (130169, 2538648), (130962, 2523276), (132804, 2488278), (133722, 2471196), (134028, 2465554), (134757, 2452216), (136344, 2423673), (137241, 2407832), (137826, 2397612), (140182, 2357316), (141036, 2343042), (141474, 2335788), (142324, 2321838), (142569, 2317848), (143871, 2296872), (144248, 2290869), (145197, 2275896), (145452, 2271906), (147798, 2235844), (148428, 2226354), (149796, 2206022), (150696, 2192847), (151164, 2186058), (152334, 2169268), (152789, 2162808), (153387, 2154376), (153884, 2147418), (154008, 2145689), (156009, 2118168), (156147, 2116296), (156366, 2113332), (157573, 2097144), (159068, 2077434), (159432, 2072691), (160797, 2055096), (162279, 2036328), (162564, 2032758), (162792, 2029911), (162936, 2028117), (164424, 2009763), (165053, 2002104), (165186, 2000492), (166842, 1980636), (167076, 1977862), (169694, 1947348), (171258, 1929564), (171988, 1921374), (174616, 1892457), (174762, 1890876), (176111, 1876392), (176358, 1873764), (176514, 1872108), (178296, 1853397), (179361, 1842392), (179676, 1839162), (180234, 1833468), (181332, 1822366), (182988, 1805874), (183768, 1798209), (184977, 1786456), (186732, 1769666), (188632, 1751841), (189658, 1742364), (190092, 1738386), (191406, 1726452), (191828, 1722654), (193154, 1710828), (193596, 1706922), (194649, 1697688), (196443, 1682184), (197064, 1676883), (199206, 1658852), (199801, 1653912), (200583, 1647464), (203112, 1626951), (204516, 1615782), (204984, 1612093), (205933, 1604664), (206739, 1598408), (208012, 1588626), (208196, 1587222), (208488, 1584999), (210273, 1571544), (211554, 1562028), (212211, 1557192), (213486, 1547892), (214396, 1541322), (216372, 1527246), (218178, 1514604), (220248, 1500369), (222456, 1485477), (222642, 1484236), (223307, 1479816), (225862, 1463076), (226044, 1461898), (226746, 1457372), (228344, 1447173), (230299, 1434888), (230826, 1431612), (233016, 1418157), (234549, 1408888), (235144, 1405323), (235352, 1404081), (238602, 1384956), (239148, 1381794), (240312, 1375101), (243846, 1355172), (244188, 1353274), (244404, 1352078), (246636, 1339842), (250263, 1320424), (252434, 1309068), (254541, 1298232), (255208, 1294839), (256887, 1286376), (257982, 1280916), (259532, 1273266), (260338, 1269324), (261924, 1261638), (262143, 1260584), (264537, 1249176), (264771, 1248072), (265608, 1244139), (267444, 1235598), (268056, 1232777), (269297, 1227096), (269514, 1226108), (270351, 1222312), (274482, 1203916), (275652, 1198806), (280364, 1178658), (282072, 1171521), (282948, 1167894), (284487, 1161576), (284648, 1160919), (285138, 1158924), (287109, 1150968), (287742, 1148436), (289731, 1140552), (290394, 1137948), (290904, 1135953), (295596, 1117922), (296856, 1113177), (299592, 1103011), (300979, 1097928), (302328, 1093029), (304668, 1084634), (305578, 1081404), (306527, 1078056), (306774, 1077188), (307768, 1073709), (312018, 1059084), (312294, 1058148), (312732, 1056666), (315146, 1048572), (317331, 1041352), (318136, 1038717), (320229, 1031928), (321594, 1027548), (324558, 1018164), (325128, 1016379), (327267, 1009736), (330106, 1001052), (330372, 1000246), (333684, 990318), (334152, 988931), (338793, 975384), (339388, 973674), (342516, 964782), (343976, 960687), (346239, 954408), (349524, 945438), (352222, 938196), (352716, 936882), (353028, 936054), (357903, 923304), (358722, 921196), (359352, 919581), (360468, 916734), (362664, 911183), (364343, 906984), (365769, 903448), (365976, 902937), (369954, 893228), (371059, 890568), (373464, 884833), (378651, 872712), (379316, 871182), (380184, 869193), (382812, 863226), (383656, 861327), (386308, 855414), (386973, 853944), (387192, 853461), (389298, 848844), (390507, 846216), (392886, 841092), (398412, 829426), (399602, 826956), (401166, 823732), (409032, 807891), (411866, 802332), (413478, 799204), (414713, 796824), (416024, 794313), (416392, 793611), (420546, 785772), (423108, 781014), (424422, 778596), (426972, 773946), (427707, 772616), (428792, 770661), (431613, 765624), (432744, 763623), (435591, 758632), (436356, 757302), (445284, 742118), (446614, 739908), (451724, 731538), (452088, 730949), (453492, 728686), (458367, 720936), (460598, 717444), (461652, 715806), (468027, 706056), (468441, 705432), (469098, 704444), (472719, 699048), (477204, 692478), (478296, 690897), (482391, 685032), (486837, 678776), (487692, 677586), (488376, 676637), (488808, 676039), (493272, 669921), (495159, 667368), (500123, 660744), (500526, 660212), (504868, 654534), (509082, 649116), (513774, 643188), (515964, 640458), (519064, 636633), (520676, 634662), (523848, 630819), (524286, 630292), (528333, 625464), (529074, 624588), (529542, 624036), (534888, 617799), (538594, 613548), (539028, 613054), (540702, 611156), (542317, 609336), (548964, 601958), (551304, 599403), (558961, 591192), (560728, 589329), (565896, 583947), (568974, 580788), (570276, 579462), (574218, 575484)]