1517359209912

素因数分解:

$2^3\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 49, 52, 54, 56, 57, 63, 72, 74, 76, 78, 81, 83, 84, 91, 98, 104, 108, 111, 114, 117, 126, 133, 147, 148, 152, 156, 162, 166, 168, 171, 182, 189, 196, 216, 222, 228, 234, 243, 247, 249, 252, 259, 266, 273, 294, 296, 312, 324, 332, 333, 342, 343, 351, 364, 378, 392, 399, 441, 444, 456, 468, 481, 486, 494, 498, 504, 513, 518, 532, 546, 567, 581, 588, 637, 648, 664, 666, 684, 686, 702, 703, 728, 729, 741, 747, 756, 777, 798, 819, 882, 888, 931, 936, 962, 972, 988, 996, 999, 1026, 1029, 1036, 1053, 1064, 1079, 1092, 1134, 1162, 1176, 1197, 1274, 1323, 1332, 1368, 1372, 1404, 1406, 1443, 1458, 1482, 1494, 1512, 1539, 1554, 1577, 1596, 1638, 1701, 1729, 1743, 1764, 1813, 1862, 1911, 1924, 1944, 1976, 1992, 1998, 2052, 2058, 2072, 2106, 2109, 2158, 2184, 2223, 2241, 2268, 2324, 2331, 2394, 2457, 2548, 2646, 2664, 2744, 2793, 2808, 2812, 2886, 2916, 2964, 2988, 2997, 3071, 3078, 3087, 3108, 3154, 3159, 3192, 3237, 3276, 3367, 3402, 3458, 3486, 3528, 3591, 3626, 3724, 3822, 3848, 3969, 3996, 4067, 4104, 4116, 4212, 4218, 4316, 4329, 4446, 4459, 4482, 4536, 4617, 4648, 4662, 4731, 4788, 4914, 4921, 5096, 5103, 5187, 5229, 5292, 5439, 5586, 5624, 5733, 5772, 5832, 5928, 5976, 5994, 6142, 6156, 6174, 6216, 6308, 6318, 6327, 6474, 6517, 6552, 6669, 6723, 6734, 6804, 6916, 6972, 6993, 7182, 7252, 7371, 7448, 7553, 7644, 7938, 7992, 8134, 8232, 8379, 8424, 8436, 8632, 8658, 8892, 8918, 8964, 8991, 9139, 9213, 9234, 9261, 9324, 9462, 9477, 9576, 9711, 9828, 9842, 10101, 10206, 10374, 10458, 10584, 10773, 10878, 11039, 11172, 11466, 11544, 11907, 11988, 12103, 12201, 12284, 12312, 12348, 12616, 12636, 12654, 12691, 12948, 12987, 13034, 13338, 13377, 13446, 13468, 13608, 13832, 13851, 13944, 13986, 14193, 14364, 14504, 14742, 14763, 15106, 15288, 15561, 15687, 15876, 16268, 16317, 16758, 16872, 17199, 17316, 17784, 17836, 17928, 17982, 18278, 18426, 18468, 18522, 18648, 18924, 18954, 18981, 19422, 19551, 19656, 19684, 20007, 20169, 20202, 20412, 20501, 20748, 20916, 20979, 21497, 21546, 21756, 22078, 22113, 22344, 22659, 22932, 23569, 23814, 23976, 24206, 24402, 24568, 24696, 25137, 25272, 25308, 25382, 25896, 25974, 26068, 26676, 26754, 26892, 26936, 26973, 27417, 27639, 27702, 27783, 27972, 28386, 28469, 28728, 29133, 29484, 29526, 30212, 30303, 31122, 31374, 31752, 32319, 32536, 32634, 33117, 33516, 34398, 34447, 34632, 35672, 35721, 35964, 36309, 36556, 36603, 36852, 36936, 37044, 37848, 37908, 37962, 38073, 38844, 38961, 39102, 39368, 39923, 40014, 40131, 40338, 40404, 40824, 41002, 41496, 41832, 41958, 42579, 42994, 43092, 43512, 44156, 44226, 44289, 45318, 45864, 46683, 47061, 47138, 47628, 48412, 48804, 48951, 50274, 50616, 50764, 51597, 51948, 52136, 52871, 53352, 53508, 53784, 53946, 54834, 55278, 55404, 55566, 55944, 56772, 56938, 56943, 58266, 58349, 58653, 58968, 59052, 60021, 60424, 60507, 60606, 61503, 62244, 62748, 62937, 63973, 64491, 64638, 65268, 66234, 66339, 67032, 67977, 68796, 68894, 70707, 71442, 71928, 72618, 73112, 73206, 73704, 74088, 75411, 75816, 75924, 76146, 77273, 77688, 77922, 78204, 79846, 80028, 80262, 80676, 80808, 82004, 82251, 82917, 83349, 83916, 84721, 85158, 85407, 85988, 86184, 87399, 88312, 88452, 88578, 90636, 90909, 93366, 94122, 94276, 95256, 96824, 96957, 97608, 97902, 99351, 100548, 101528, 103194, 103341, 103896, 105742, 107016, 107892, 108927, 109668, 109809, 110556, 110808, 111132, 113544, 113876, 113886, 114219, 116532, 116698, 116883, 117306, 118104, 119769, 120042, 120393, 121014, 121212, 123006, 124488, 125496, 125874, 127737, 127946, 128982, 129276, 130536, 132468, 132678, 132867, 135954, 137592, 137788, 140049, 141183, 141414, 142884, 143507, 145236, 146412, 146853, 150479, 150822, 151848, 152292, 154546, 154791, 155844, 156408, 158613, 159692, 160056, 160524, 161352, 164008, 164502, 164983, 165834, 166698, 167832, 169442, 170316, 170814, 170829, 171976, 174798, 175047, 175959, 176904, 177156, 180063, 181272, 181818, 184509, 186732, 188244, 188552, 188811, 191919, 193473, 193914, 195804, 198702, 201096, 203931, 206388, 206682, 211484, 212121, 215784, 217854, 219336, 219618, 221112, 222264, 226233, 227752, 227772, 228438, 231819, 233064, 233396, 233766, 234612, 239538, 240084, 240786, 241129, 242028, 242424, 246012, 246753, 248751, 250047, 251748, 254163, 255474, 255892, 256221, 257964, 258552, 262197, 264936, 265356, 265734, 271908, 272727, 275576, 279461, 280098, 282366, 282828, 285768, 287014, 290472, 292824, 293706, 298053, 300958, 301644, 304584, 309092, 309582, 310023, 311688, 317226, 319384, 321048, 326781, 329004, 329427, 329966, 331668, 333396, 338884, 340632, 341628, 341658, 342657, 349596, 350094, 350649, 351918, 354312, 359307, 360126, 361179, 363636, 369018, 370097, 373464, 376488, 377622, 383211, 383838, 386946, 387828, 391608, 397404, 398601, 407862, 408443, 412776, 413364, 420147, 422968, 423549, 424242, 430521, 435708, 439236, 440559, 447811, 451437, 452466, 455544, 456876, 463638, 464373, 466792, 467532, 469224, 475839, 479076, 480168, 481572, 482258, 484056, 492024, 493506, 494949, 497502, 500094, 503496, 508326, 510948, 511784, 512442, 512487, 515928, 524394, 525141, 527877, 530712, 531468, 540911, 543816, 545454, 553527, 558922, 560196, 564732, 565656, 574028, 575757, 580419, 587412, 596106, 601916, 603288, 611793, 618184, 619164, 620046, 634452, 636363, 653562, 658008, 658854, 659932, 663336, 666792, 677768, 678699, 683256, 683316, 685314, 695457, 699192, 700188, 701298, 703836, 718614, 720252, 722358, 723387, 727272, 738036, 740194, 740259, 746253, 755244, 758537, 762489, 766422, 767676, 768663, 773892, 775656, 786591, 794808, 797202, 815724, 816886, 818181, 826728, 838383, 840294, 847098, 848484, 861042, 871416, 878472, 881118, 894159, 895622, 902874, 904932, 913752, 927276, 928746, 930069, 935064, 951678, 958152, 963144, 964516, 980343, 987012, 988281, 989898, 995004, 1000188, 1004549, 1016652, 1021896, 1024884, 1024974, 1027971, 1048788, 1050282, 1053353, 1055754, 1062936, 1077921, 1081822, 1083537, 1090908, 1107054, 1110291, 1117844, 1120392, 1129464, 1148056, 1149633, 1151514, 1160838, 1174824, 1192212, 1195803, 1203832, 1223586, 1225329, 1238328, 1240092, 1260441, 1268904, 1272726, 1291563, 1307124, 1317708, 1319864, 1321677, 1343433, 1354311, 1357398, 1366632, 1370628, 1390914, 1400376, 1402596, 1407672, 1427517, 1437228, 1440504, 1444716, 1446774, 1476072, 1480388, 1480518, 1484847, 1492506, 1510488, 1517074, 1524978, 1532844, 1535352, 1537326, 1547784, 1573182, 1575423, 1583631, 1594404, 1622733, 1631448, 1633772, 1636362, 1660581, 1676766, 1680588, 1694196, 1696968, 1722084, 1727271, 1741257, 1762236, 1788318, 1791244, 1805748, 1809864, 1835379, 1854552, 1857492, 1860138, 1903356, 1909089, 1929032, 1956227, 1960686, 1974024, 1976562, 1979796, 1990008, 2000376, 2009098, 2033304, 2049768, 2049948, 2055942, 2086371, 2097576, 2100564, 2106706, 2111508, 2155842, 2163644, 2167074, 2170161, 2181816, 2214108, 2220582, 2220777, 2235688, 2238759, 2275611, 2287467, 2299266, 2303028, 2305989, 2321676, 2384424, 2391606, 2447172, 2450658, 2454543, 2480184, 2515149, 2520882, 2545452, 2583126, 2614248, 2635416, 2643354, 2682477, 2686866, 2708622, 2714796, 2741256, 2781828, 2790207, 2805192, 2855034, 2859101, 2874456, 2889432, 2893548, 2941029, 2960776, 2961036, 2964843, 2969694, 2985012, 3013647, 3034148, 3049956, 3065688, 3074652, 3083913, 3134677, 3146364, 3150846, 3160059, 3167262, 3188808, 3233763, 3245466, 3250611, 3267544, 3272724, 3321162, 3330873, 3353532, 3361176, 3388392, 3444168, 3454542, 3482514, 3524472, 3576636, 3582488, 3587409, 3611496, 3670758, 3675987, 3714984, 3720276, 3806712, 3818178, 3874689, 3912454, 3921372, 3953124, 3959592, 4018196, 4030299, 4062933, 4099896, 4111884, 4172742, 4201128, 4213412, 4223016, 4282551, 4311684, 4327288, 4334148, 4340322, 4428216, 4441164, 4441554, 4454541, 4477518, 4551222, 4574934, 4598532, 4606056, 4611978, 4643352, 4726269, 4750893, 4783212, 4868199, 4894344, 4901316, 4909086, 4981743, 5030298, 5041764, 5090904, 5166252, 5181813, 5223771, 5286708, 5309759, 5364954, 5373732, 5417244, 5429592, 5506137, 5563656, 5580414, 5710068, 5718202, 5727267, 5787096, 5868681, 5882058, 5922072, 5929686, 5939388, 5970024, 6027294, 6068296, 6099912, 6149304, 6167826, 6259113, 6269354, 6292728, 6301692, 6320118, 6334524, 6467526, 6490932, 6501222, 6510483, 6545448, 6642324, 6661746, 6662331, 6707064, 6826833, 6862401, 6909084, 6917967, 6965028, 7031843, 7153272, 7174818, 7341516, 7351974, 7440552, 7545447, 7636356, 7749378, 7824908, 7842744, 7906248, 8036392, 8047431, 8060598, 8125866, 8223768, 8345484, 8370621, 8426824, 8565102, 8577303, 8623368, 8668296, 8680644, 8823087, 8882328, 8883108, 8909082, 8955036, 9040941, 9102444, 9149868, 9197064, 9223956, 9251739, 9404031, 9452538, 9480177, 9501786, 9566424, 9701289, 9736398, 9802632, 9818172, 9963486, 9992619, 10060596, 10083528, 10332504, 10363626, 10447542, 10573416, 10619518, 10729908, 10747464, 10834488, 11012274, 11027961, 11160828, 11420136, 11436404, 11454534, 11624067, 11737362, 11764116, 11859372, 11878776, 12054588, 12090897, 12188799, 12335652, 12518226, 12538708, 12603384, 12640236, 12669048, 12847653, 12935052, 12981864, 13002444, 13020966, 13284648, 13323492, 13324662, 13363623, 13653666, 13693589, 13724802, 13818168, 13835934, 13930056, 14063686, 14178807, 14349636, 14604597, 14683032, 14703948, 14945229, 15090894, 15272712, 15498756, 15545439, 15649816, 15671313, 15929277, 16094862, 16121196, 16251732, 16690968, 16741242, 17130204, 17154606, 17181801, 17361288, 17606043, 17646174, 17766216, 17818164, 17910072, 18081882, 18204888, 18299736, 18447912, 18503478, 18777339, 18808062, 18905076, 18960354, 19003572, 19402578, 19472796, 19531449, 19636344, 19926972, 19985238, 20013707, 20121192, 20480499, 20587203, 20727252, 20753901, 20895084, 21095529, 21239036, 21459816, 22024548, 22055922, 22321656, 22636341, 22872808, 22909068, 23248134, 23474724, 23528232, 23718744, 24109176, 24181794, 24377598, 24671304, 25036452, 25077416, 25111863, 25280472, 25695306, 25731909, 25870104, 26004888, 26041932, 26646984, 26649324, 26727246, 27122823, 27307332, 27387178, 27449604, 27671868, 28127372, 28212093, 28357614, 28440531, 28699272, 29103867, 29209194, 29407896, 29890458, 29977857, 30181788, 30997512, 31090878, 31342626, 31858554, 32189724, 32242392, 32503464, 33083883, 33482484, 34260408, 34309212, 34363602, 34872201, 35212086, 35292348, 35636328, 36163764, 36272691, 36566397, 37006956, 37168313, 37554678, 37616124, 37810152, 37920708, 38007144, 38542959, 38805156, 38945592, 39062898, 39853944, 39970476, 40027414, 40090869, 40960998, 41080767, 41174406, 41454504, 41507802, 41790168, 42191058, 42478072, 42536421, 43813791, 44049096, 44111844, 45272682, 45818136, 46496268, 46636317, 46949448, 47787831, 48363588, 48755196, 50072904, 50223726, 51390612, 51463818, 52083864, 52818129, 53298648, 53454492, 54245646, 54614664, 54774356, 54899208, 55343736, 56254744, 56332017, 56424186, 56715228, 56881062, 58207734, 58418388, 58594347, 59780916, 59955714, 60041121, 60363576, 61441497, 61761609, 62181756, 62685252, 63286587, 63717108, 64379448, 66167766, 66964968, 67909023, 68618424, 68727204, 69744402, 70424172, 70584696, 72327528, 72545382, 73132794, 74013912, 74336626, 75109356, 75232248, 75841416, 77085918, 77195727, 77610312, 78125796, 79940952, 80054828, 80181738, 81368469, 81921996, 82161534, 82348812, 83015604, 84382116, 84636279, 85072842, 85321593, 87627582, 88223688, 89933571, 90545364, 92992536, 93272634, 95575662, 96727176, 97510392, 99251649, 100447452, 102781224, 102927636, 104616603, 105636258, 106908984, 108491292, 108818073, 109548712, 109699191, 111504939, 112664034, 112848372, 113430456, 113762124, 116415468, 116836776, 117188694, 119561832, 119911428, 120082242, 120272607, 122882994, 123242301, 123523218, 124363512, 125370504, 126573174, 127434216, 131441373, 132335532, 135818046, 137454408, 139488804, 140848344, 143363493, 145090764, 146265588, 148673252, 150218712, 154171836, 154391454, 156251592, 158454387, 160109656, 160363476, 162736938, 163843992, 164323068, 164697624, 166031208, 168764232, 169272558, 170145684, 170643186, 175255164, 175783041, 179867142, 180123363, 181090728, 184324491, 186545268, 189859761, 191151324, 198503298, 200894904, 203727069, 205855272, 209233206, 211272516, 216982584, 217636146, 219398382, 223009878, 225328068, 225696744, 227524248, 231587181, 232830936, 234377388, 239822856, 240164484, 240545214, 244105407, 245765988, 246484602, 247046436, 253146348, 253908837, 255964779, 260178191, 262882746, 264671064, 269800713, 271636092, 278977608, 286726986, 290181528, 292531176, 297346504, 297754947, 308343672, 308782908, 316908774, 320726952, 325473876, 326454219, 328646136, 334514817, 338545116, 340291368, 341286372, 350510328, 351566082, 359734284, 360246726, 368648982, 369726903, 373090536, 379719522, 382302648, 394324119, 397006596, 407454138, 418466412, 422545032, 430090479, 435272292, 438796764, 446019756, 450656136, 463174362, 468754776, 475363161, 480328968, 481090428, 488210814, 491531976, 492969204, 494092872, 506292696, 507817674, 511929558, 520356382, 525765492, 539601426, 540370089, 543272184, 552973473, 569579283, 573453972, 595509894, 617565816, 633817548, 650947752, 652908438, 669029634, 677090232, 682572744, 694761543, 703132164, 719468568, 720493452, 732316221, 737297964, 739453806, 759439044, 761726511, 767894337, 780534573, 788648238, 794013192, 814908276, 836932824, 860180958, 870544584, 877593528, 892039512, 926348724, 950726322, 962180856, 976421628, 985938408, 1003544451, 1015635348, 1023859116, 1040712764, 1051530984, 1079202852, 1080740178, 1105946946, 1109180709, 1139158566, 1146907944, 1191019788, 1267635096, 1290271437, 1305816876, 1338059268, 1389523086, 1406264328, 1426089483, 1440986904, 1464632442, 1474595928, 1478907612, 1518878088, 1523453022, 1535788674, 1561069146, 1577296476, 1621110267, 1629816552, 1708737849, 1720361916, 1852697448, 1901452644, 1952843256, 2007088902, 2031270696, 2047718232, 2081425528, 2084284629, 2158405704, 2161480356, 2211893892, 2218361418, 2278317132, 2285179533, 2341603719, 2382039576, 2580542874, 2611633752, 2676118536, 2779046172, 2852178966, 2929264884, 2957815224, 3010633353, 3046906044, 3071577348, 3122138292, 3154592952, 3242220534, 3327542127, 3417475698, 3440723832, 3802905288, 3870814311, 4014177804, 4168569258, 4322960712, 4423787784, 4436722836, 4556634264, 4570359066, 4683207438, 4863330801, 5126213547, 5161085748, 5558092344, 5704357932, 5858529768, 6021266706, 6093812088, 6143154696, 6244276584, 6484441068, 6655084254, 6834951396, 7024811157, 7741628622, 8028355608, 8337138516, 8873445672, 9031900059, 9140718132, 9366414876, 9726661602, 9982626381, 10252427094, 10322171496, 11408715864, 12042533412, 12968882136, 13310168508, 13669902792, 14049622314, 14589992403, 15483257244, 16674277032, 18063800118, 18281436264, 18732829752, 19453323204, 19965252762, 20504854188, 21074433471, 24085066824, 26620337016, 27095700177, 28099244628, 29179984806, 30966514488, 36127600236, 38906646408, 39930505524, 41009708376, 42148866942, 54191400354, 56198489256, 58359969612, 63223300413, 72255200472, 79861011048, 84297733884, 108382800708, 116719939224, 126446600826, 168595467768, 189669901239, 216765601416, 252893201652, 379339802478, 505786403304, 758679604956, 1517359209912]

約数ペア:

[(1, 1517359209912), (2, 758679604956), (3, 505786403304), (4, 379339802478), (6, 252893201652), (7, 216765601416), (8, 189669901239), (9, 168595467768), (12, 126446600826), (13, 116719939224), (14, 108382800708), (18, 84297733884), (19, 79861011048), (21, 72255200472), (24, 63223300413), (26, 58359969612), (27, 56198489256), (28, 54191400354), (36, 42148866942), (37, 41009708376), (38, 39930505524), (39, 38906646408), (42, 36127600236), (49, 30966514488), (52, 29179984806), (54, 28099244628), (56, 27095700177), (57, 26620337016), (63, 24085066824), (72, 21074433471), (74, 20504854188), (76, 19965252762), (78, 19453323204), (81, 18732829752), (83, 18281436264), (84, 18063800118), (91, 16674277032), (98, 15483257244), (104, 14589992403), (108, 14049622314), (111, 13669902792), (114, 13310168508), (117, 12968882136), (126, 12042533412), (133, 11408715864), (147, 10322171496), (148, 10252427094), (152, 9982626381), (156, 9726661602), (162, 9366414876), (166, 9140718132), (168, 9031900059), (171, 8873445672), (182, 8337138516), (189, 8028355608), (196, 7741628622), (216, 7024811157), (222, 6834951396), (228, 6655084254), (234, 6484441068), (243, 6244276584), (247, 6143154696), (249, 6093812088), (252, 6021266706), (259, 5858529768), (266, 5704357932), (273, 5558092344), (294, 5161085748), (296, 5126213547), (312, 4863330801), (324, 4683207438), (332, 4570359066), (333, 4556634264), (342, 4436722836), (343, 4423787784), (351, 4322960712), (364, 4168569258), (378, 4014177804), (392, 3870814311), (399, 3802905288), (441, 3440723832), (444, 3417475698), (456, 3327542127), (468, 3242220534), (481, 3154592952), (486, 3122138292), (494, 3071577348), (498, 3046906044), (504, 3010633353), (513, 2957815224), (518, 2929264884), (532, 2852178966), (546, 2779046172), (567, 2676118536), (581, 2611633752), (588, 2580542874), (637, 2382039576), (648, 2341603719), (664, 2285179533), (666, 2278317132), (684, 2218361418), (686, 2211893892), (702, 2161480356), (703, 2158405704), (728, 2084284629), (729, 2081425528), (741, 2047718232), (747, 2031270696), (756, 2007088902), (777, 1952843256), (798, 1901452644), (819, 1852697448), (882, 1720361916), (888, 1708737849), (931, 1629816552), (936, 1621110267), (962, 1577296476), (972, 1561069146), (988, 1535788674), (996, 1523453022), (999, 1518878088), (1026, 1478907612), (1029, 1474595928), (1036, 1464632442), (1053, 1440986904), (1064, 1426089483), (1079, 1406264328), (1092, 1389523086), (1134, 1338059268), (1162, 1305816876), (1176, 1290271437), (1197, 1267635096), (1274, 1191019788), (1323, 1146907944), (1332, 1139158566), (1368, 1109180709), (1372, 1105946946), (1404, 1080740178), (1406, 1079202852), (1443, 1051530984), (1458, 1040712764), (1482, 1023859116), (1494, 1015635348), (1512, 1003544451), (1539, 985938408), (1554, 976421628), (1577, 962180856), (1596, 950726322), (1638, 926348724), (1701, 892039512), (1729, 877593528), (1743, 870544584), (1764, 860180958), (1813, 836932824), (1862, 814908276), (1911, 794013192), (1924, 788648238), (1944, 780534573), (1976, 767894337), (1992, 761726511), (1998, 759439044), (2052, 739453806), (2058, 737297964), (2072, 732316221), (2106, 720493452), (2109, 719468568), (2158, 703132164), (2184, 694761543), (2223, 682572744), (2241, 677090232), (2268, 669029634), (2324, 652908438), (2331, 650947752), (2394, 633817548), (2457, 617565816), (2548, 595509894), (2646, 573453972), (2664, 569579283), (2744, 552973473), (2793, 543272184), (2808, 540370089), (2812, 539601426), (2886, 525765492), (2916, 520356382), (2964, 511929558), (2988, 507817674), (2997, 506292696), (3071, 494092872), (3078, 492969204), (3087, 491531976), (3108, 488210814), (3154, 481090428), (3159, 480328968), (3192, 475363161), (3237, 468754776), (3276, 463174362), (3367, 450656136), (3402, 446019756), (3458, 438796764), (3486, 435272292), (3528, 430090479), (3591, 422545032), (3626, 418466412), (3724, 407454138), (3822, 397006596), (3848, 394324119), (3969, 382302648), (3996, 379719522), (4067, 373090536), (4104, 369726903), (4116, 368648982), (4212, 360246726), (4218, 359734284), (4316, 351566082), (4329, 350510328), (4446, 341286372), (4459, 340291368), (4482, 338545116), (4536, 334514817), (4617, 328646136), (4648, 326454219), (4662, 325473876), (4731, 320726952), (4788, 316908774), (4914, 308782908), (4921, 308343672), (5096, 297754947), (5103, 297346504), (5187, 292531176), (5229, 290181528), (5292, 286726986), (5439, 278977608), (5586, 271636092), (5624, 269800713), (5733, 264671064), (5772, 262882746), (5832, 260178191), (5928, 255964779), (5976, 253908837), (5994, 253146348), (6142, 247046436), (6156, 246484602), (6174, 245765988), (6216, 244105407), (6308, 240545214), (6318, 240164484), (6327, 239822856), (6474, 234377388), (6517, 232830936), (6552, 231587181), (6669, 227524248), (6723, 225696744), (6734, 225328068), (6804, 223009878), (6916, 219398382), (6972, 217636146), (6993, 216982584), (7182, 211272516), (7252, 209233206), (7371, 205855272), (7448, 203727069), (7553, 200894904), (7644, 198503298), (7938, 191151324), (7992, 189859761), (8134, 186545268), (8232, 184324491), (8379, 181090728), (8424, 180123363), (8436, 179867142), (8632, 175783041), (8658, 175255164), (8892, 170643186), (8918, 170145684), (8964, 169272558), (8991, 168764232), (9139, 166031208), (9213, 164697624), (9234, 164323068), (9261, 163843992), (9324, 162736938), (9462, 160363476), (9477, 160109656), (9576, 158454387), (9711, 156251592), (9828, 154391454), (9842, 154171836), (10101, 150218712), (10206, 148673252), (10374, 146265588), (10458, 145090764), (10584, 143363493), (10773, 140848344), (10878, 139488804), (11039, 137454408), (11172, 135818046), (11466, 132335532), (11544, 131441373), (11907, 127434216), (11988, 126573174), (12103, 125370504), (12201, 124363512), (12284, 123523218), (12312, 123242301), (12348, 122882994), (12616, 120272607), (12636, 120082242), (12654, 119911428), (12691, 119561832), (12948, 117188694), (12987, 116836776), (13034, 116415468), (13338, 113762124), (13377, 113430456), (13446, 112848372), (13468, 112664034), (13608, 111504939), (13832, 109699191), (13851, 109548712), (13944, 108818073), (13986, 108491292), (14193, 106908984), (14364, 105636258), (14504, 104616603), (14742, 102927636), (14763, 102781224), (15106, 100447452), (15288, 99251649), (15561, 97510392), (15687, 96727176), (15876, 95575662), (16268, 93272634), (16317, 92992536), (16758, 90545364), (16872, 89933571), (17199, 88223688), (17316, 87627582), (17784, 85321593), (17836, 85072842), (17928, 84636279), (17982, 84382116), (18278, 83015604), (18426, 82348812), (18468, 82161534), (18522, 81921996), (18648, 81368469), (18924, 80181738), (18954, 80054828), (18981, 79940952), (19422, 78125796), (19551, 77610312), (19656, 77195727), (19684, 77085918), (20007, 75841416), (20169, 75232248), (20202, 75109356), (20412, 74336626), (20501, 74013912), (20748, 73132794), (20916, 72545382), (20979, 72327528), (21497, 70584696), (21546, 70424172), (21756, 69744402), (22078, 68727204), (22113, 68618424), (22344, 67909023), (22659, 66964968), (22932, 66167766), (23569, 64379448), (23814, 63717108), (23976, 63286587), (24206, 62685252), (24402, 62181756), (24568, 61761609), (24696, 61441497), (25137, 60363576), (25272, 60041121), (25308, 59955714), (25382, 59780916), (25896, 58594347), (25974, 58418388), (26068, 58207734), (26676, 56881062), (26754, 56715228), (26892, 56424186), (26936, 56332017), (26973, 56254744), (27417, 55343736), (27639, 54899208), (27702, 54774356), (27783, 54614664), (27972, 54245646), (28386, 53454492), (28469, 53298648), (28728, 52818129), (29133, 52083864), (29484, 51463818), (29526, 51390612), (30212, 50223726), (30303, 50072904), (31122, 48755196), (31374, 48363588), (31752, 47787831), (32319, 46949448), (32536, 46636317), (32634, 46496268), (33117, 45818136), (33516, 45272682), (34398, 44111844), (34447, 44049096), (34632, 43813791), (35672, 42536421), (35721, 42478072), (35964, 42191058), (36309, 41790168), (36556, 41507802), (36603, 41454504), (36852, 41174406), (36936, 41080767), (37044, 40960998), (37848, 40090869), (37908, 40027414), (37962, 39970476), (38073, 39853944), (38844, 39062898), (38961, 38945592), (39102, 38805156), (39368, 38542959), (39923, 38007144), (40014, 37920708), (40131, 37810152), (40338, 37616124), (40404, 37554678), (40824, 37168313), (41002, 37006956), (41496, 36566397), (41832, 36272691), (41958, 36163764), (42579, 35636328), (42994, 35292348), (43092, 35212086), (43512, 34872201), (44156, 34363602), (44226, 34309212), (44289, 34260408), (45318, 33482484), (45864, 33083883), (46683, 32503464), (47061, 32242392), (47138, 32189724), (47628, 31858554), (48412, 31342626), (48804, 31090878), (48951, 30997512), (50274, 30181788), (50616, 29977857), (50764, 29890458), (51597, 29407896), (51948, 29209194), (52136, 29103867), (52871, 28699272), (53352, 28440531), (53508, 28357614), (53784, 28212093), (53946, 28127372), (54834, 27671868), (55278, 27449604), (55404, 27387178), (55566, 27307332), (55944, 27122823), (56772, 26727246), (56938, 26649324), (56943, 26646984), (58266, 26041932), (58349, 26004888), (58653, 25870104), (58968, 25731909), (59052, 25695306), (60021, 25280472), (60424, 25111863), (60507, 25077416), (60606, 25036452), (61503, 24671304), (62244, 24377598), (62748, 24181794), (62937, 24109176), (63973, 23718744), (64491, 23528232), (64638, 23474724), (65268, 23248134), (66234, 22909068), (66339, 22872808), (67032, 22636341), (67977, 22321656), (68796, 22055922), (68894, 22024548), (70707, 21459816), (71442, 21239036), (71928, 21095529), (72618, 20895084), (73112, 20753901), (73206, 20727252), (73704, 20587203), (74088, 20480499), (75411, 20121192), (75816, 20013707), (75924, 19985238), (76146, 19926972), (77273, 19636344), (77688, 19531449), (77922, 19472796), (78204, 19402578), (79846, 19003572), (80028, 18960354), (80262, 18905076), (80676, 18808062), (80808, 18777339), (82004, 18503478), (82251, 18447912), (82917, 18299736), (83349, 18204888), (83916, 18081882), (84721, 17910072), (85158, 17818164), (85407, 17766216), (85988, 17646174), (86184, 17606043), (87399, 17361288), (88312, 17181801), (88452, 17154606), (88578, 17130204), (90636, 16741242), (90909, 16690968), (93366, 16251732), (94122, 16121196), (94276, 16094862), (95256, 15929277), (96824, 15671313), (96957, 15649816), (97608, 15545439), (97902, 15498756), (99351, 15272712), (100548, 15090894), (101528, 14945229), (103194, 14703948), (103341, 14683032), (103896, 14604597), (105742, 14349636), (107016, 14178807), (107892, 14063686), (108927, 13930056), (109668, 13835934), (109809, 13818168), (110556, 13724802), (110808, 13693589), (111132, 13653666), (113544, 13363623), (113876, 13324662), (113886, 13323492), (114219, 13284648), (116532, 13020966), (116698, 13002444), (116883, 12981864), (117306, 12935052), (118104, 12847653), (119769, 12669048), (120042, 12640236), (120393, 12603384), (121014, 12538708), (121212, 12518226), (123006, 12335652), (124488, 12188799), (125496, 12090897), (125874, 12054588), (127737, 11878776), (127946, 11859372), (128982, 11764116), (129276, 11737362), (130536, 11624067), (132468, 11454534), (132678, 11436404), (132867, 11420136), (135954, 11160828), (137592, 11027961), (137788, 11012274), (140049, 10834488), (141183, 10747464), (141414, 10729908), (142884, 10619518), (143507, 10573416), (145236, 10447542), (146412, 10363626), (146853, 10332504), (150479, 10083528), (150822, 10060596), (151848, 9992619), (152292, 9963486), (154546, 9818172), (154791, 9802632), (155844, 9736398), (156408, 9701289), (158613, 9566424), (159692, 9501786), (160056, 9480177), (160524, 9452538), (161352, 9404031), (164008, 9251739), (164502, 9223956), (164983, 9197064), (165834, 9149868), (166698, 9102444), (167832, 9040941), (169442, 8955036), (170316, 8909082), (170814, 8883108), (170829, 8882328), (171976, 8823087), (174798, 8680644), (175047, 8668296), (175959, 8623368), (176904, 8577303), (177156, 8565102), (180063, 8426824), (181272, 8370621), (181818, 8345484), (184509, 8223768), (186732, 8125866), (188244, 8060598), (188552, 8047431), (188811, 8036392), (191919, 7906248), (193473, 7842744), (193914, 7824908), (195804, 7749378), (198702, 7636356), (201096, 7545447), (203931, 7440552), (206388, 7351974), (206682, 7341516), (211484, 7174818), (212121, 7153272), (215784, 7031843), (217854, 6965028), (219336, 6917967), (219618, 6909084), (221112, 6862401), (222264, 6826833), (226233, 6707064), (227752, 6662331), (227772, 6661746), (228438, 6642324), (231819, 6545448), (233064, 6510483), (233396, 6501222), (233766, 6490932), (234612, 6467526), (239538, 6334524), (240084, 6320118), (240786, 6301692), (241129, 6292728), (242028, 6269354), (242424, 6259113), (246012, 6167826), (246753, 6149304), (248751, 6099912), (250047, 6068296), (251748, 6027294), (254163, 5970024), (255474, 5939388), (255892, 5929686), (256221, 5922072), (257964, 5882058), (258552, 5868681), (262197, 5787096), (264936, 5727267), (265356, 5718202), (265734, 5710068), (271908, 5580414), (272727, 5563656), (275576, 5506137), (279461, 5429592), (280098, 5417244), (282366, 5373732), (282828, 5364954), (285768, 5309759), (287014, 5286708), (290472, 5223771), (292824, 5181813), (293706, 5166252), (298053, 5090904), (300958, 5041764), (301644, 5030298), (304584, 4981743), (309092, 4909086), (309582, 4901316), (310023, 4894344), (311688, 4868199), (317226, 4783212), (319384, 4750893), (321048, 4726269), (326781, 4643352), (329004, 4611978), (329427, 4606056), (329966, 4598532), (331668, 4574934), (333396, 4551222), (338884, 4477518), (340632, 4454541), (341628, 4441554), (341658, 4441164), (342657, 4428216), (349596, 4340322), (350094, 4334148), (350649, 4327288), (351918, 4311684), (354312, 4282551), (359307, 4223016), (360126, 4213412), (361179, 4201128), (363636, 4172742), (369018, 4111884), (370097, 4099896), (373464, 4062933), (376488, 4030299), (377622, 4018196), (383211, 3959592), (383838, 3953124), (386946, 3921372), (387828, 3912454), (391608, 3874689), (397404, 3818178), (398601, 3806712), (407862, 3720276), (408443, 3714984), (412776, 3675987), (413364, 3670758), (420147, 3611496), (422968, 3587409), (423549, 3582488), (424242, 3576636), (430521, 3524472), (435708, 3482514), (439236, 3454542), (440559, 3444168), (447811, 3388392), (451437, 3361176), (452466, 3353532), (455544, 3330873), (456876, 3321162), (463638, 3272724), (464373, 3267544), (466792, 3250611), (467532, 3245466), (469224, 3233763), (475839, 3188808), (479076, 3167262), (480168, 3160059), (481572, 3150846), (482258, 3146364), (484056, 3134677), (492024, 3083913), (493506, 3074652), (494949, 3065688), (497502, 3049956), (500094, 3034148), (503496, 3013647), (508326, 2985012), (510948, 2969694), (511784, 2964843), (512442, 2961036), (512487, 2960776), (515928, 2941029), (524394, 2893548), (525141, 2889432), (527877, 2874456), (530712, 2859101), (531468, 2855034), (540911, 2805192), (543816, 2790207), (545454, 2781828), (553527, 2741256), (558922, 2714796), (560196, 2708622), (564732, 2686866), (565656, 2682477), (574028, 2643354), (575757, 2635416), (580419, 2614248), (587412, 2583126), (596106, 2545452), (601916, 2520882), (603288, 2515149), (611793, 2480184), (618184, 2454543), (619164, 2450658), (620046, 2447172), (634452, 2391606), (636363, 2384424), (653562, 2321676), (658008, 2305989), (658854, 2303028), (659932, 2299266), (663336, 2287467), (666792, 2275611), (677768, 2238759), (678699, 2235688), (683256, 2220777), (683316, 2220582), (685314, 2214108), (695457, 2181816), (699192, 2170161), (700188, 2167074), (701298, 2163644), (703836, 2155842), (718614, 2111508), (720252, 2106706), (722358, 2100564), (723387, 2097576), (727272, 2086371), (738036, 2055942), (740194, 2049948), (740259, 2049768), (746253, 2033304), (755244, 2009098), (758537, 2000376), (762489, 1990008), (766422, 1979796), (767676, 1976562), (768663, 1974024), (773892, 1960686), (775656, 1956227), (786591, 1929032), (794808, 1909089), (797202, 1903356), (815724, 1860138), (816886, 1857492), (818181, 1854552), (826728, 1835379), (838383, 1809864), (840294, 1805748), (847098, 1791244), (848484, 1788318), (861042, 1762236), (871416, 1741257), (878472, 1727271), (881118, 1722084), (894159, 1696968), (895622, 1694196), (902874, 1680588), (904932, 1676766), (913752, 1660581), (927276, 1636362), (928746, 1633772), (930069, 1631448), (935064, 1622733), (951678, 1594404), (958152, 1583631), (963144, 1575423), (964516, 1573182), (980343, 1547784), (987012, 1537326), (988281, 1535352), (989898, 1532844), (995004, 1524978), (1000188, 1517074), (1004549, 1510488), (1016652, 1492506), (1021896, 1484847), (1024884, 1480518), (1024974, 1480388), (1027971, 1476072), (1048788, 1446774), (1050282, 1444716), (1053353, 1440504), (1055754, 1437228), (1062936, 1427517), (1077921, 1407672), (1081822, 1402596), (1083537, 1400376), (1090908, 1390914), (1107054, 1370628), (1110291, 1366632), (1117844, 1357398), (1120392, 1354311), (1129464, 1343433), (1148056, 1321677), (1149633, 1319864), (1151514, 1317708), (1160838, 1307124), (1174824, 1291563), (1192212, 1272726), (1195803, 1268904), (1203832, 1260441), (1223586, 1240092), (1225329, 1238328)]