307311908904

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 29, 31, 33, 34, 36, 39, 42, 44, 51, 52, 54, 56, 58, 62, 63, 66, 68, 72, 77, 78, 81, 84, 87, 88, 91, 93, 99, 102, 104, 108, 116, 117, 119, 124, 126, 132, 136, 143, 153, 154, 156, 162, 168, 174, 182, 186, 187, 189, 198, 203, 204, 216, 217, 221, 231, 232, 234, 238, 248, 252, 261, 264, 273, 279, 286, 297, 306, 308, 312, 319, 324, 341, 348, 351, 357, 364, 372, 374, 377, 378, 396, 403, 406, 408, 429, 434, 442, 459, 462, 468, 476, 493, 504, 522, 527, 546, 558, 561, 567, 572, 594, 609, 612, 616, 638, 648, 651, 663, 682, 693, 696, 702, 714, 728, 744, 748, 754, 756, 783, 792, 806, 812, 819, 837, 858, 868, 884, 891, 899, 918, 924, 936, 952, 957, 961, 986, 1001, 1023, 1044, 1053, 1054, 1071, 1092, 1116, 1122, 1131, 1134, 1144, 1188, 1209, 1218, 1224, 1276, 1287, 1302, 1309, 1326, 1364, 1377, 1386, 1404, 1428, 1479, 1496, 1508, 1512, 1547, 1566, 1581, 1612, 1624, 1638, 1674, 1683, 1716, 1736, 1768, 1782, 1798, 1827, 1836, 1848, 1914, 1922, 1953, 1972, 1989, 2002, 2046, 2079, 2088, 2106, 2108, 2142, 2184, 2232, 2233, 2244, 2262, 2268, 2349, 2376, 2387, 2418, 2431, 2436, 2457, 2511, 2552, 2574, 2604, 2618, 2639, 2652, 2697, 2728, 2754, 2772, 2808, 2821, 2856, 2871, 2883, 2958, 3003, 3016, 3069, 3094, 3132, 3162, 3213, 3224, 3276, 3348, 3366, 3393, 3432, 3451, 3564, 3596, 3627, 3654, 3672, 3689, 3828, 3844, 3861, 3906, 3927, 3944, 3978, 4004, 4092, 4147, 4158, 4212, 4216, 4284, 4433, 4437, 4466, 4488, 4524, 4536, 4641, 4698, 4743, 4774, 4836, 4862, 4872, 4914, 5022, 5049, 5148, 5208, 5236, 5278, 5304, 5394, 5423, 5481, 5508, 5544, 5642, 5742, 5766, 5797, 5859, 5916, 5967, 6006, 6138, 6188, 6237, 6264, 6293, 6324, 6409, 6426, 6552, 6696, 6699, 6727, 6732, 6786, 6851, 6902, 7128, 7161, 7192, 7254, 7293, 7308, 7371, 7378, 7656, 7688, 7722, 7812, 7854, 7917, 7956, 8008, 8091, 8184, 8294, 8316, 8424, 8463, 8568, 8613, 8649, 8866, 8874, 8932, 9009, 9048, 9207, 9282, 9396, 9486, 9548, 9639, 9672, 9724, 9828, 9889, 10044, 10098, 10179, 10296, 10353, 10472, 10556, 10571, 10788, 10846, 10881, 10962, 11016, 11067, 11284, 11484, 11532, 11583, 11594, 11687, 11718, 11781, 11832, 11934, 12012, 12276, 12376, 12441, 12474, 12493, 12586, 12648, 12818, 12852, 13299, 13311, 13398, 13454, 13464, 13572, 13702, 13804, 13923, 14229, 14322, 14508, 14586, 14616, 14742, 14756, 15147, 15283, 15444, 15624, 15708, 15834, 15912, 16182, 16269, 16337, 16443, 16588, 16632, 16926, 17017, 17226, 17298, 17391, 17577, 17732, 17748, 17864, 17901, 18018, 18414, 18564, 18792, 18879, 18972, 19096, 19227, 19278, 19448, 19656, 19778, 20088, 20097, 20181, 20196, 20358, 20553, 20706, 21112, 21142, 21483, 21576, 21692, 21762, 21879, 21924, 22134, 22568, 22968, 23064, 23166, 23188, 23374, 23436, 23562, 23751, 23868, 24024, 24273, 24552, 24882, 24948, 24986, 25172, 25389, 25636, 25704, 25839, 25947, 26598, 26622, 26796, 26908, 27027, 27144, 27404, 27608, 27621, 27846, 27869, 28458, 28644, 29016, 29029, 29172, 29484, 29512, 29667, 30294, 30537, 30566, 30888, 31031, 31059, 31416, 31668, 31713, 32364, 32538, 32643, 32674, 32886, 33176, 33201, 33852, 34034, 34452, 34596, 34782, 35061, 35154, 35343, 35464, 35496, 35802, 36036, 36828, 37128, 37323, 37479, 37758, 37944, 37961, 38454, 38556, 39556, 39897, 39933, 40194, 40362, 40392, 40579, 40716, 41106, 41412, 41769, 42284, 42687, 42966, 43384, 43524, 43758, 43848, 44268, 44863, 45849, 46332, 46376, 46748, 46872, 47124, 47502, 47736, 47957, 48546, 48807, 49011, 49764, 49896, 49972, 50344, 50778, 51051, 51272, 51678, 51894, 52173, 53196, 53244, 53592, 53816, 54054, 54808, 55242, 55692, 55738, 56637, 56916, 57288, 57681, 58058, 58344, 58968, 59334, 60291, 60543, 60588, 61074, 61132, 61659, 62062, 62118, 63336, 63426, 64449, 64728, 65076, 65286, 65348, 65637, 65772, 66402, 67704, 68068, 68904, 69192, 69223, 69564, 70122, 70308, 70499, 70686, 71253, 71604, 72072, 72819, 73656, 73997, 74646, 74958, 75361, 75516, 75922, 76167, 76908, 77112, 77841, 79112, 79794, 79866, 80388, 80724, 81081, 81158, 81432, 81809, 82212, 82824, 83538, 83607, 84568, 85374, 85932, 87048, 87087, 87451, 87516, 88536, 89001, 89726, 91698, 92664, 93093, 93177, 93496, 94248, 95004, 95139, 95914, 97092, 97614, 98022, 99528, 99603, 99944, 101556, 102102, 103356, 103788, 104346, 105183, 106029, 106392, 106488, 106981, 108108, 110484, 111384, 111476, 111969, 112437, 113274, 113832, 113883, 114359, 115362, 116116, 118668, 119691, 120582, 121086, 121176, 121737, 122148, 122264, 123318, 124124, 124236, 125307, 126852, 128557, 128898, 130152, 130572, 130696, 131274, 131544, 132804, 134589, 136136, 137423, 137547, 138446, 139128, 140244, 140616, 140998, 141372, 142506, 143208, 143871, 145638, 146421, 147033, 147994, 149292, 149916, 150722, 151032, 151844, 152334, 153153, 153816, 155682, 156519, 159588, 159732, 160776, 161448, 162162, 162316, 163618, 164424, 167076, 167214, 168113, 169911, 170748, 171864, 173043, 174174, 174902, 175032, 178002, 179452, 179707, 180873, 181629, 183396, 184977, 186186, 186354, 190008, 190278, 191828, 193347, 194184, 195083, 195228, 196044, 196911, 198679, 199206, 203112, 204204, 206712, 207576, 207669, 208692, 210366, 211497, 212058, 212381, 213759, 213962, 216216, 220968, 221991, 222952, 223938, 224874, 226083, 226548, 227766, 228501, 228718, 230724, 232232, 237336, 239382, 241164, 242172, 243474, 244296, 245427, 246636, 248248, 248472, 250614, 250821, 253704, 257114, 257796, 261144, 261261, 262353, 262548, 265608, 267003, 269178, 274846, 275094, 276892, 279279, 279531, 280488, 281996, 282744, 285012, 285417, 287742, 291276, 292842, 294066, 295988, 298584, 298809, 299832, 301444, 303688, 304668, 306306, 306559, 311364, 313038, 315549, 319176, 319464, 320943, 324324, 324632, 327236, 334152, 334428, 335907, 336226, 337311, 339822, 341496, 341649, 343077, 346086, 348348, 349804, 356004, 358904, 359073, 359414, 361746, 362297, 363258, 365211, 366792, 369954, 372372, 372708, 380556, 383656, 385671, 386694, 390166, 390456, 392088, 393822, 397358, 398412, 403767, 408408, 412269, 412641, 415338, 417384, 420732, 422994, 424116, 424762, 427518, 427924, 431613, 439263, 441099, 443982, 447876, 449748, 452166, 453096, 455532, 457002, 457436, 459459, 461448, 469557, 473773, 478764, 482328, 484344, 486948, 490854, 493272, 493493, 501228, 501642, 504339, 509733, 514228, 515592, 519129, 522522, 524706, 525096, 527527, 534006, 538356, 539121, 544887, 549692, 550188, 553784, 554931, 558558, 559062, 563992, 570024, 570834, 575484, 582552, 585249, 585684, 588132, 591976, 596037, 597618, 602888, 609336, 612612, 613118, 622728, 623007, 626076, 631098, 634491, 637143, 641886, 648648, 654472, 665973, 668856, 671814, 672452, 674622, 678249, 679644, 683298, 686154, 692172, 696696, 699608, 712008, 718146, 718828, 723492, 724594, 726516, 730422, 736281, 739908, 744744, 745416, 752463, 761112, 771342, 773388, 780332, 783783, 787059, 787644, 794716, 796824, 801009, 807534, 824538, 825282, 830676, 837837, 841464, 845988, 848232, 849524, 855036, 855848, 856251, 863226, 878526, 882198, 887964, 895752, 899496, 899899, 904332, 911064, 914004, 914872, 918918, 919677, 939114, 946647, 947546, 957528, 961961, 962829, 973896, 981708, 986986, 1002456, 1003284, 1008678, 1011933, 1019466, 1024947, 1028456, 1029231, 1038258, 1045044, 1049412, 1055054, 1068012, 1076712, 1078242, 1086891, 1089774, 1095633, 1099384, 1100376, 1109862, 1117116, 1118124, 1141668, 1150968, 1157013, 1170498, 1171368, 1176264, 1176791, 1192074, 1195236, 1211301, 1225224, 1226236, 1236807, 1237923, 1246014, 1252152, 1257949, 1262196, 1268982, 1274286, 1283772, 1294839, 1323297, 1331946, 1343628, 1344904, 1349244, 1356498, 1359288, 1366596, 1372308, 1378377, 1384344, 1390753, 1421319, 1436292, 1437656, 1446984, 1449188, 1453032, 1460844, 1472562, 1479816, 1480479, 1486667, 1504926, 1513017, 1542684, 1546776, 1560664, 1567566, 1574118, 1575288, 1582581, 1589432, 1602018, 1615068, 1617363, 1649076, 1650564, 1661352, 1675674, 1691976, 1699048, 1710072, 1712502, 1726452, 1755747, 1757052, 1764396, 1775928, 1788111, 1799798, 1808664, 1828008, 1837836, 1839354, 1869021, 1878228, 1893294, 1895092, 1903473, 1911429, 1923922, 1925658, 1963416, 1973972, 1997919, 2006568, 2017356, 2023866, 2034747, 2038932, 2049894, 2058462, 2076516, 2090088, 2098824, 2110108, 2136024, 2145913, 2156484, 2173782, 2179548, 2185469, 2191266, 2208843, 2219724, 2234232, 2236248, 2257389, 2283336, 2314026, 2336191, 2340996, 2351349, 2353582, 2361177, 2384148, 2390472, 2422602, 2452472, 2473614, 2475846, 2492028, 2513511, 2515898, 2524392, 2536079, 2537964, 2548572, 2567544, 2589678, 2646594, 2663892, 2687256, 2698488, 2699697, 2712996, 2733192, 2744616, 2756754, 2759031, 2781506, 2842638, 2872584, 2885883, 2888487, 2898376, 2921688, 2945124, 2960958, 2973334, 3009852, 3026034, 3074841, 3085368, 3087693, 3135132, 3148236, 3165162, 3204036, 3230136, 3234726, 3260673, 3286899, 3298152, 3301128, 3316411, 3351348, 3425004, 3452904, 3471039, 3511494, 3514104, 3528792, 3530373, 3576222, 3599596, 3633903, 3675672, 3678708, 3710421, 3738042, 3756456, 3773847, 3786588, 3790184, 3806946, 3822858, 3847844, 3851316, 3884517, 3947944, 3985267, 3995838, 4034712, 4047732, 4069494, 4077864, 4099788, 4116924, 4153032, 4172259, 4220216, 4263957, 4291826, 4312968, 4347564, 4359096, 4370938, 4382532, 4417686, 4439448, 4441437, 4460001, 4514778, 4539051, 4628052, 4672382, 4681992, 4702698, 4707164, 4722354, 4747743, 4768296, 4845204, 4852089, 4947228, 4951692, 4984056, 5027022, 5031796, 5072158, 5075928, 5097144, 5179356, 5211503, 5267241, 5293188, 5327784, 5364333, 5399394, 5425992, 5513508, 5518062, 5563012, 5607063, 5685276, 5710419, 5734287, 5771766, 5776974, 5890248, 5921916, 5946668, 5993757, 6019704, 6052068, 6104241, 6149682, 6159049, 6175386, 6270264, 6296472, 6330324, 6408072, 6437739, 6469452, 6521346, 6556407, 6573798, 6626529, 6632822, 6702696, 6850008, 6942078, 7008573, 7022988, 7060746, 7083531, 7152444, 7199192, 7267806, 7357416, 7420842, 7476084, 7547694, 7573176, 7608237, 7613892, 7645716, 7695688, 7702632, 7769034, 7970534, 7991676, 8095464, 8099091, 8138988, 8199576, 8233848, 8277093, 8344518, 8527914, 8583652, 8657649, 8665461, 8695128, 8741876, 8765064, 8835372, 8882874, 8920002, 9029556, 9078102, 9256104, 9263079, 9344764, 9405396, 9414328, 9444708, 9495486, 9690408, 9704178, 9782019, 9894456, 9903384, 9949233, 10054044, 10063592, 10144316, 10358712, 10413117, 10423006, 10534482, 10586376, 10591119, 10728666, 10798788, 11027016, 11036124, 11126024, 11131263, 11214126, 11321541, 11370552, 11420838, 11468574, 11543532, 11553948, 11843832, 11893336, 11955801, 11987514, 12104136, 12208482, 12299364, 12318098, 12350772, 12516777, 12660648, 12791871, 12875478, 12938904, 13042692, 13112814, 13147596, 13253058, 13265644, 13324311, 13380003, 13617153, 13884156, 14017146, 14045976, 14121492, 14167062, 14243229, 14304888, 14535612, 14556267, 14841684, 14952168, 15095388, 15216474, 15227784, 15291432, 15298283, 15538068, 15634509, 15801723, 15941068, 15983352, 16092999, 16198182, 16277976, 16353337, 16554186, 16689036, 17055828, 17167304, 17202861, 17315298, 17330922, 17483752, 17670744, 17765748, 17840004, 18059112, 18156204, 18477147, 18526158, 18689528, 18810792, 18889416, 18990972, 19313217, 19408356, 19564038, 19669221, 19898466, 20108088, 20288632, 20826234, 20846012, 21025719, 21068964, 21182238, 21457332, 21597576, 22072248, 22262526, 22428252, 22643082, 22824711, 22841676, 22937148, 23087064, 23107896, 23911602, 23975028, 24297273, 24416964, 24598728, 24636196, 24701544, 24831279, 25033554, 25583742, 25750956, 25972947, 26085384, 26225628, 26295192, 26506116, 26531288, 26648622, 26760006, 27234306, 27768312, 27896869, 28034292, 28242984, 28334124, 28486458, 29071224, 29112534, 29346057, 29683368, 29847699, 30190776, 30432948, 30596566, 31076136, 31269018, 31603446, 31773357, 31882136, 32185998, 32396364, 32706674, 33108372, 33378072, 33964623, 34111656, 34405722, 34630596, 34661844, 35531496, 35680008, 35867403, 36312408, 36480521, 36954294, 37052316, 37550331, 37981944, 38375613, 38626434, 38816712, 39128076, 39338442, 39796932, 39972933, 40140009, 41652468, 41692024, 42051438, 42137928, 42364476, 42729687, 42914664, 43113343, 44525052, 44856504, 45286164, 45649422, 45683352, 45874296, 45894849, 46903527, 47823204, 47950056, 48594546, 48833928, 49060011, 49272392, 49662558, 50067108, 51167484, 51501912, 51945894, 52451256, 53012232, 53297244, 53520012, 54468612, 55431441, 55793738, 56068584, 56668248, 56972916, 57939651, 58225068, 58692114, 59007663, 59695398, 60865896, 61193132, 62538036, 63077157, 63206892, 63546714, 64371996, 64792728, 65413348, 66216744, 67749539, 67929246, 68474133, 68811444, 69261192, 69323688, 71734806, 72891819, 72961042, 73908588, 74104632, 75100662, 76751226, 77252868, 77918841, 78256152, 78676884, 79593864, 79945866, 80280018, 83304936, 83690607, 84102876, 84728952, 85459374, 86226686, 89050104, 89543097, 90572328, 91298844, 91789698, 93807054, 95320071, 95646408, 97189092, 98120022, 99325116, 100134216, 101893869, 102334968, 103891788, 106594488, 107040024, 107602209, 108937224, 109441563, 110862882, 111587476, 112650993, 113945832, 115879302, 116450136, 117384228, 118015326, 119390796, 120420027, 122386264, 125076072, 126154314, 126413784, 127093428, 128743992, 129340029, 130826696, 135499078, 135858492, 136948266, 137622888, 137684547, 140710581, 143469612, 145783638, 145922084, 147180033, 147817176, 150201324, 153502452, 154505736, 155837682, 157353768, 159891732, 160560036, 166294323, 167381214, 168205752, 170918748, 172453372, 173818953, 177022989, 179086194, 182597688, 183579396, 187614108, 189231471, 190640142, 194378184, 196240044, 198650232, 203248617, 203787738, 205422399, 207783576, 215204418, 218883126, 221725764, 223174952, 225301986, 231758604, 234768456, 236030652, 238781592, 240840054, 251071821, 252308628, 254186856, 258680058, 268629291, 270998156, 271716984, 273896532, 275369094, 281421162, 286939224, 291567276, 291844168, 294360066, 300402648, 307004904, 311675364, 319783464, 321120072, 322806627, 328324689, 332588646, 334762428, 341837496, 344906744, 347637906, 354045978, 358172388, 367158792, 375228216, 378462942, 381280284, 388020087, 392480088, 406497234, 407575476, 410844798, 413053641, 422131743, 430408836, 437766252, 441540099, 443451528, 450603972, 463517208, 472061304, 474246773, 481680108, 498882969, 502143642, 504617256, 517360116, 537258582, 541996312, 547793064, 550738188, 562842324, 583134552, 588720132, 609745851, 623350728, 645613254, 656649378, 665177292, 669524856, 695275812, 708091956, 716344776, 753215463, 756925884, 762560568, 776040174, 812994468, 815150952, 821689596, 826107282, 844263486, 860817672, 875532504, 883080198, 901207944, 948493546, 963360216, 984974067, 997765938, 1004287284, 1034720232, 1074517164, 1101476376, 1125684648, 1164060261, 1177440264, 1219491702, 1239160923, 1291226508, 1313298756, 1324620297, 1330354584, 1390551624, 1416183912, 1422740319, 1506430926, 1513851768, 1552080348, 1625988936, 1643379192, 1652214564, 1688526972, 1766160396, 1829237553, 1896987092, 1969948134, 1995531876, 2008574568, 2149034328, 2259646389, 2328120522, 2438983404, 2478321846, 2582453016, 2626597512, 2649240594, 2845480638, 2954922201, 3012861852, 3104160696, 3304429128, 3377053944, 3492180783, 3532320792, 3658475106, 3793974184, 3939896268, 3991063752, 4268220957, 4519292778, 4656241044, 4877966808, 4956643692, 5298481188, 5487712659, 5690961276, 5909844402, 6025723704, 6984361566, 7316950212, 7879792536, 8536441914, 9038585556, 9312482088, 9913287384, 10596962376, 10975425318, 11381922552, 11819688804, 12804662871, 13968723132, 14633900424, 17072883828, 18077171112, 21950850636, 23639377608, 25609325742, 27937446264, 34145767656, 38413988613, 43901701272, 51218651484, 76827977226, 102437302968, 153655954452, 307311908904]

約数ペア:

[(1, 307311908904), (2, 153655954452), (3, 102437302968), (4, 76827977226), (6, 51218651484), (7, 43901701272), (8, 38413988613), (9, 34145767656), (11, 27937446264), (12, 25609325742), (13, 23639377608), (14, 21950850636), (17, 18077171112), (18, 17072883828), (21, 14633900424), (22, 13968723132), (24, 12804662871), (26, 11819688804), (27, 11381922552), (28, 10975425318), (29, 10596962376), (31, 9913287384), (33, 9312482088), (34, 9038585556), (36, 8536441914), (39, 7879792536), (42, 7316950212), (44, 6984361566), (51, 6025723704), (52, 5909844402), (54, 5690961276), (56, 5487712659), (58, 5298481188), (62, 4956643692), (63, 4877966808), (66, 4656241044), (68, 4519292778), (72, 4268220957), (77, 3991063752), (78, 3939896268), (81, 3793974184), (84, 3658475106), (87, 3532320792), (88, 3492180783), (91, 3377053944), (93, 3304429128), (99, 3104160696), (102, 3012861852), (104, 2954922201), (108, 2845480638), (116, 2649240594), (117, 2626597512), (119, 2582453016), (124, 2478321846), (126, 2438983404), (132, 2328120522), (136, 2259646389), (143, 2149034328), (153, 2008574568), (154, 1995531876), (156, 1969948134), (162, 1896987092), (168, 1829237553), (174, 1766160396), (182, 1688526972), (186, 1652214564), (187, 1643379192), (189, 1625988936), (198, 1552080348), (203, 1513851768), (204, 1506430926), (216, 1422740319), (217, 1416183912), (221, 1390551624), (231, 1330354584), (232, 1324620297), (234, 1313298756), (238, 1291226508), (248, 1239160923), (252, 1219491702), (261, 1177440264), (264, 1164060261), (273, 1125684648), (279, 1101476376), (286, 1074517164), (297, 1034720232), (306, 1004287284), (308, 997765938), (312, 984974067), (319, 963360216), (324, 948493546), (341, 901207944), (348, 883080198), (351, 875532504), (357, 860817672), (364, 844263486), (372, 826107282), (374, 821689596), (377, 815150952), (378, 812994468), (396, 776040174), (403, 762560568), (406, 756925884), (408, 753215463), (429, 716344776), (434, 708091956), (442, 695275812), (459, 669524856), (462, 665177292), (468, 656649378), (476, 645613254), (493, 623350728), (504, 609745851), (522, 588720132), (527, 583134552), (546, 562842324), (558, 550738188), (561, 547793064), (567, 541996312), (572, 537258582), (594, 517360116), (609, 504617256), (612, 502143642), (616, 498882969), (638, 481680108), (648, 474246773), (651, 472061304), (663, 463517208), (682, 450603972), (693, 443451528), (696, 441540099), (702, 437766252), (714, 430408836), (728, 422131743), (744, 413053641), (748, 410844798), (754, 407575476), (756, 406497234), (783, 392480088), (792, 388020087), (806, 381280284), (812, 378462942), (819, 375228216), (837, 367158792), (858, 358172388), (868, 354045978), (884, 347637906), (891, 344906744), (899, 341837496), (918, 334762428), (924, 332588646), (936, 328324689), (952, 322806627), (957, 321120072), (961, 319783464), (986, 311675364), (1001, 307004904), (1023, 300402648), (1044, 294360066), (1053, 291844168), (1054, 291567276), (1071, 286939224), (1092, 281421162), (1116, 275369094), (1122, 273896532), (1131, 271716984), (1134, 270998156), (1144, 268629291), (1188, 258680058), (1209, 254186856), (1218, 252308628), (1224, 251071821), (1276, 240840054), (1287, 238781592), (1302, 236030652), (1309, 234768456), (1326, 231758604), (1364, 225301986), (1377, 223174952), (1386, 221725764), (1404, 218883126), (1428, 215204418), (1479, 207783576), (1496, 205422399), (1508, 203787738), (1512, 203248617), (1547, 198650232), (1566, 196240044), (1581, 194378184), (1612, 190640142), (1624, 189231471), (1638, 187614108), (1674, 183579396), (1683, 182597688), (1716, 179086194), (1736, 177022989), (1768, 173818953), (1782, 172453372), (1798, 170918748), (1827, 168205752), (1836, 167381214), (1848, 166294323), (1914, 160560036), (1922, 159891732), (1953, 157353768), (1972, 155837682), (1989, 154505736), (2002, 153502452), (2046, 150201324), (2079, 147817176), (2088, 147180033), (2106, 145922084), (2108, 145783638), (2142, 143469612), (2184, 140710581), (2232, 137684547), (2233, 137622888), (2244, 136948266), (2262, 135858492), (2268, 135499078), (2349, 130826696), (2376, 129340029), (2387, 128743992), (2418, 127093428), (2431, 126413784), (2436, 126154314), (2457, 125076072), (2511, 122386264), (2552, 120420027), (2574, 119390796), (2604, 118015326), (2618, 117384228), (2639, 116450136), (2652, 115879302), (2697, 113945832), (2728, 112650993), (2754, 111587476), (2772, 110862882), (2808, 109441563), (2821, 108937224), (2856, 107602209), (2871, 107040024), (2883, 106594488), (2958, 103891788), (3003, 102334968), (3016, 101893869), (3069, 100134216), (3094, 99325116), (3132, 98120022), (3162, 97189092), (3213, 95646408), (3224, 95320071), (3276, 93807054), (3348, 91789698), (3366, 91298844), (3393, 90572328), (3432, 89543097), (3451, 89050104), (3564, 86226686), (3596, 85459374), (3627, 84728952), (3654, 84102876), (3672, 83690607), (3689, 83304936), (3828, 80280018), (3844, 79945866), (3861, 79593864), (3906, 78676884), (3927, 78256152), (3944, 77918841), (3978, 77252868), (4004, 76751226), (4092, 75100662), (4147, 74104632), (4158, 73908588), (4212, 72961042), (4216, 72891819), (4284, 71734806), (4433, 69323688), (4437, 69261192), (4466, 68811444), (4488, 68474133), (4524, 67929246), (4536, 67749539), (4641, 66216744), (4698, 65413348), (4743, 64792728), (4774, 64371996), (4836, 63546714), (4862, 63206892), (4872, 63077157), (4914, 62538036), (5022, 61193132), (5049, 60865896), (5148, 59695398), (5208, 59007663), (5236, 58692114), (5278, 58225068), (5304, 57939651), (5394, 56972916), (5423, 56668248), (5481, 56068584), (5508, 55793738), (5544, 55431441), (5642, 54468612), (5742, 53520012), (5766, 53297244), (5797, 53012232), (5859, 52451256), (5916, 51945894), (5967, 51501912), (6006, 51167484), (6138, 50067108), (6188, 49662558), (6237, 49272392), (6264, 49060011), (6293, 48833928), (6324, 48594546), (6409, 47950056), (6426, 47823204), (6552, 46903527), (6696, 45894849), (6699, 45874296), (6727, 45683352), (6732, 45649422), (6786, 45286164), (6851, 44856504), (6902, 44525052), (7128, 43113343), (7161, 42914664), (7192, 42729687), (7254, 42364476), (7293, 42137928), (7308, 42051438), (7371, 41692024), (7378, 41652468), (7656, 40140009), (7688, 39972933), (7722, 39796932), (7812, 39338442), (7854, 39128076), (7917, 38816712), (7956, 38626434), (8008, 38375613), (8091, 37981944), (8184, 37550331), (8294, 37052316), (8316, 36954294), (8424, 36480521), (8463, 36312408), (8568, 35867403), (8613, 35680008), (8649, 35531496), (8866, 34661844), (8874, 34630596), (8932, 34405722), (9009, 34111656), (9048, 33964623), (9207, 33378072), (9282, 33108372), (9396, 32706674), (9486, 32396364), (9548, 32185998), (9639, 31882136), (9672, 31773357), (9724, 31603446), (9828, 31269018), (9889, 31076136), (10044, 30596566), (10098, 30432948), (10179, 30190776), (10296, 29847699), (10353, 29683368), (10472, 29346057), (10556, 29112534), (10571, 29071224), (10788, 28486458), (10846, 28334124), (10881, 28242984), (10962, 28034292), (11016, 27896869), (11067, 27768312), (11284, 27234306), (11484, 26760006), (11532, 26648622), (11583, 26531288), (11594, 26506116), (11687, 26295192), (11718, 26225628), (11781, 26085384), (11832, 25972947), (11934, 25750956), (12012, 25583742), (12276, 25033554), (12376, 24831279), (12441, 24701544), (12474, 24636196), (12493, 24598728), (12586, 24416964), (12648, 24297273), (12818, 23975028), (12852, 23911602), (13299, 23107896), (13311, 23087064), (13398, 22937148), (13454, 22841676), (13464, 22824711), (13572, 22643082), (13702, 22428252), (13804, 22262526), (13923, 22072248), (14229, 21597576), (14322, 21457332), (14508, 21182238), (14586, 21068964), (14616, 21025719), (14742, 20846012), (14756, 20826234), (15147, 20288632), (15283, 20108088), (15444, 19898466), (15624, 19669221), (15708, 19564038), (15834, 19408356), (15912, 19313217), (16182, 18990972), (16269, 18889416), (16337, 18810792), (16443, 18689528), (16588, 18526158), (16632, 18477147), (16926, 18156204), (17017, 18059112), (17226, 17840004), (17298, 17765748), (17391, 17670744), (17577, 17483752), (17732, 17330922), (17748, 17315298), (17864, 17202861), (17901, 17167304), (18018, 17055828), (18414, 16689036), (18564, 16554186), (18792, 16353337), (18879, 16277976), (18972, 16198182), (19096, 16092999), (19227, 15983352), (19278, 15941068), (19448, 15801723), (19656, 15634509), (19778, 15538068), (20088, 15298283), (20097, 15291432), (20181, 15227784), (20196, 15216474), (20358, 15095388), (20553, 14952168), (20706, 14841684), (21112, 14556267), (21142, 14535612), (21483, 14304888), (21576, 14243229), (21692, 14167062), (21762, 14121492), (21879, 14045976), (21924, 14017146), (22134, 13884156), (22568, 13617153), (22968, 13380003), (23064, 13324311), (23166, 13265644), (23188, 13253058), (23374, 13147596), (23436, 13112814), (23562, 13042692), (23751, 12938904), (23868, 12875478), (24024, 12791871), (24273, 12660648), (24552, 12516777), (24882, 12350772), (24948, 12318098), (24986, 12299364), (25172, 12208482), (25389, 12104136), (25636, 11987514), (25704, 11955801), (25839, 11893336), (25947, 11843832), (26598, 11553948), (26622, 11543532), (26796, 11468574), (26908, 11420838), (27027, 11370552), (27144, 11321541), (27404, 11214126), (27608, 11131263), (27621, 11126024), (27846, 11036124), (27869, 11027016), (28458, 10798788), (28644, 10728666), (29016, 10591119), (29029, 10586376), (29172, 10534482), (29484, 10423006), (29512, 10413117), (29667, 10358712), (30294, 10144316), (30537, 10063592), (30566, 10054044), (30888, 9949233), (31031, 9903384), (31059, 9894456), (31416, 9782019), (31668, 9704178), (31713, 9690408), (32364, 9495486), (32538, 9444708), (32643, 9414328), (32674, 9405396), (32886, 9344764), (33176, 9263079), (33201, 9256104), (33852, 9078102), (34034, 9029556), (34452, 8920002), (34596, 8882874), (34782, 8835372), (35061, 8765064), (35154, 8741876), (35343, 8695128), (35464, 8665461), (35496, 8657649), (35802, 8583652), (36036, 8527914), (36828, 8344518), (37128, 8277093), (37323, 8233848), (37479, 8199576), (37758, 8138988), (37944, 8099091), (37961, 8095464), (38454, 7991676), (38556, 7970534), (39556, 7769034), (39897, 7702632), (39933, 7695688), (40194, 7645716), (40362, 7613892), (40392, 7608237), (40579, 7573176), (40716, 7547694), (41106, 7476084), (41412, 7420842), (41769, 7357416), (42284, 7267806), (42687, 7199192), (42966, 7152444), (43384, 7083531), (43524, 7060746), (43758, 7022988), (43848, 7008573), (44268, 6942078), (44863, 6850008), (45849, 6702696), (46332, 6632822), (46376, 6626529), (46748, 6573798), (46872, 6556407), (47124, 6521346), (47502, 6469452), (47736, 6437739), (47957, 6408072), (48546, 6330324), (48807, 6296472), (49011, 6270264), (49764, 6175386), (49896, 6159049), (49972, 6149682), (50344, 6104241), (50778, 6052068), (51051, 6019704), (51272, 5993757), (51678, 5946668), (51894, 5921916), (52173, 5890248), (53196, 5776974), (53244, 5771766), (53592, 5734287), (53816, 5710419), (54054, 5685276), (54808, 5607063), (55242, 5563012), (55692, 5518062), (55738, 5513508), (56637, 5425992), (56916, 5399394), (57288, 5364333), (57681, 5327784), (58058, 5293188), (58344, 5267241), (58968, 5211503), (59334, 5179356), (60291, 5097144), (60543, 5075928), (60588, 5072158), (61074, 5031796), (61132, 5027022), (61659, 4984056), (62062, 4951692), (62118, 4947228), (63336, 4852089), (63426, 4845204), (64449, 4768296), (64728, 4747743), (65076, 4722354), (65286, 4707164), (65348, 4702698), (65637, 4681992), (65772, 4672382), (66402, 4628052), (67704, 4539051), (68068, 4514778), (68904, 4460001), (69192, 4441437), (69223, 4439448), (69564, 4417686), (70122, 4382532), (70308, 4370938), (70499, 4359096), (70686, 4347564), (71253, 4312968), (71604, 4291826), (72072, 4263957), (72819, 4220216), (73656, 4172259), (73997, 4153032), (74646, 4116924), (74958, 4099788), (75361, 4077864), (75516, 4069494), (75922, 4047732), (76167, 4034712), (76908, 3995838), (77112, 3985267), (77841, 3947944), (79112, 3884517), (79794, 3851316), (79866, 3847844), (80388, 3822858), (80724, 3806946), (81081, 3790184), (81158, 3786588), (81432, 3773847), (81809, 3756456), (82212, 3738042), (82824, 3710421), (83538, 3678708), (83607, 3675672), (84568, 3633903), (85374, 3599596), (85932, 3576222), (87048, 3530373), (87087, 3528792), (87451, 3514104), (87516, 3511494), (88536, 3471039), (89001, 3452904), (89726, 3425004), (91698, 3351348), (92664, 3316411), (93093, 3301128), (93177, 3298152), (93496, 3286899), (94248, 3260673), (95004, 3234726), (95139, 3230136), (95914, 3204036), (97092, 3165162), (97614, 3148236), (98022, 3135132), (99528, 3087693), (99603, 3085368), (99944, 3074841), (101556, 3026034), (102102, 3009852), (103356, 2973334), (103788, 2960958), (104346, 2945124), (105183, 2921688), (106029, 2898376), (106392, 2888487), (106488, 2885883), (106981, 2872584), (108108, 2842638), (110484, 2781506), (111384, 2759031), (111476, 2756754), (111969, 2744616), (112437, 2733192), (113274, 2712996), (113832, 2699697), (113883, 2698488), (114359, 2687256), (115362, 2663892), (116116, 2646594), (118668, 2589678), (119691, 2567544), (120582, 2548572), (121086, 2537964), (121176, 2536079), (121737, 2524392), (122148, 2515898), (122264, 2513511), (123318, 2492028), (124124, 2475846), (124236, 2473614), (125307, 2452472), (126852, 2422602), (128557, 2390472), (128898, 2384148), (130152, 2361177), (130572, 2353582), (130696, 2351349), (131274, 2340996), (131544, 2336191), (132804, 2314026), (134589, 2283336), (136136, 2257389), (137423, 2236248), (137547, 2234232), (138446, 2219724), (139128, 2208843), (140244, 2191266), (140616, 2185469), (140998, 2179548), (141372, 2173782), (142506, 2156484), (143208, 2145913), (143871, 2136024), (145638, 2110108), (146421, 2098824), (147033, 2090088), (147994, 2076516), (149292, 2058462), (149916, 2049894), (150722, 2038932), (151032, 2034747), (151844, 2023866), (152334, 2017356), (153153, 2006568), (153816, 1997919), (155682, 1973972), (156519, 1963416), (159588, 1925658), (159732, 1923922), (160776, 1911429), (161448, 1903473), (162162, 1895092), (162316, 1893294), (163618, 1878228), (164424, 1869021), (167076, 1839354), (167214, 1837836), (168113, 1828008), (169911, 1808664), (170748, 1799798), (171864, 1788111), (173043, 1775928), (174174, 1764396), (174902, 1757052), (175032, 1755747), (178002, 1726452), (179452, 1712502), (179707, 1710072), (180873, 1699048), (181629, 1691976), (183396, 1675674), (184977, 1661352), (186186, 1650564), (186354, 1649076), (190008, 1617363), (190278, 1615068), (191828, 1602018), (193347, 1589432), (194184, 1582581), (195083, 1575288), (195228, 1574118), (196044, 1567566), (196911, 1560664), (198679, 1546776), (199206, 1542684), (203112, 1513017), (204204, 1504926), (206712, 1486667), (207576, 1480479), (207669, 1479816), (208692, 1472562), (210366, 1460844), (211497, 1453032), (212058, 1449188), (212381, 1446984), (213759, 1437656), (213962, 1436292), (216216, 1421319), (220968, 1390753), (221991, 1384344), (222952, 1378377), (223938, 1372308), (224874, 1366596), (226083, 1359288), (226548, 1356498), (227766, 1349244), (228501, 1344904), (228718, 1343628), (230724, 1331946), (232232, 1323297), (237336, 1294839), (239382, 1283772), (241164, 1274286), (242172, 1268982), (243474, 1262196), (244296, 1257949), (245427, 1252152), (246636, 1246014), (248248, 1237923), (248472, 1236807), (250614, 1226236), (250821, 1225224), (253704, 1211301), (257114, 1195236), (257796, 1192074), (261144, 1176791), (261261, 1176264), (262353, 1171368), (262548, 1170498), (265608, 1157013), (267003, 1150968), (269178, 1141668), (274846, 1118124), (275094, 1117116), (276892, 1109862), (279279, 1100376), (279531, 1099384), (280488, 1095633), (281996, 1089774), (282744, 1086891), (285012, 1078242), (285417, 1076712), (287742, 1068012), (291276, 1055054), (292842, 1049412), (294066, 1045044), (295988, 1038258), (298584, 1029231), (298809, 1028456), (299832, 1024947), (301444, 1019466), (303688, 1011933), (304668, 1008678), (306306, 1003284), (306559, 1002456), (311364, 986986), (313038, 981708), (315549, 973896), (319176, 962829), (319464, 961961), (320943, 957528), (324324, 947546), (324632, 946647), (327236, 939114), (334152, 919677), (334428, 918918), (335907, 914872), (336226, 914004), (337311, 911064), (339822, 904332), (341496, 899899), (341649, 899496), (343077, 895752), (346086, 887964), (348348, 882198), (349804, 878526), (356004, 863226), (358904, 856251), (359073, 855848), (359414, 855036), (361746, 849524), (362297, 848232), (363258, 845988), (365211, 841464), (366792, 837837), (369954, 830676), (372372, 825282), (372708, 824538), (380556, 807534), (383656, 801009), (385671, 796824), (386694, 794716), (390166, 787644), (390456, 787059), (392088, 783783), (393822, 780332), (397358, 773388), (398412, 771342), (403767, 761112), (408408, 752463), (412269, 745416), (412641, 744744), (415338, 739908), (417384, 736281), (420732, 730422), (422994, 726516), (424116, 724594), (424762, 723492), (427518, 718828), (427924, 718146), (431613, 712008), (439263, 699608), (441099, 696696), (443982, 692172), (447876, 686154), (449748, 683298), (452166, 679644), (453096, 678249), (455532, 674622), (457002, 672452), (457436, 671814), (459459, 668856), (461448, 665973), (469557, 654472), (473773, 648648), (478764, 641886), (482328, 637143), (484344, 634491), (486948, 631098), (490854, 626076), (493272, 623007), (493493, 622728), (501228, 613118), (501642, 612612), (504339, 609336), (509733, 602888), (514228, 597618), (515592, 596037), (519129, 591976), (522522, 588132), (524706, 585684), (525096, 585249), (527527, 582552), (534006, 575484), (538356, 570834), (539121, 570024), (544887, 563992), (549692, 559062), (550188, 558558), (553784, 554931)]