15156875725992

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{4637}}^1$

素因数の和:4748

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 114, 117, 121, 124, 126, 132, 133, 143, 147, 152, 154, 156, 168, 171, 182, 186, 196, 198, 209, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 294, 308, 312, 341, 342, 363, 364, 372, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 484, 494, 504, 532, 539, 546, 558, 572, 588, 589, 616, 627, 637, 651, 682, 684, 693, 726, 728, 741, 744, 792, 798, 806, 819, 836, 847, 858, 868, 882, 924, 931, 936, 968, 988, 1001, 1023, 1064, 1078, 1089, 1092, 1116, 1144, 1176, 1178, 1197, 1209, 1254, 1274, 1287, 1302, 1364, 1368, 1386, 1452, 1463, 1482, 1519, 1573, 1596, 1612, 1617, 1638, 1672, 1694, 1716, 1729, 1736, 1764, 1767, 1848, 1862, 1881, 1911, 1953, 1976, 2002, 2046, 2156, 2178, 2184, 2223, 2232, 2299, 2356, 2387, 2394, 2418, 2508, 2541, 2548, 2574, 2604, 2717, 2728, 2772, 2793, 2821, 2904, 2926, 2964, 3003, 3038, 3069, 3146, 3192, 3224, 3234, 3276, 3388, 3432, 3458, 3528, 3534, 3627, 3724, 3751, 3762, 3822, 3906, 4004, 4092, 4123, 4312, 4356, 4389, 4433, 4446, 4557, 4598, 4637, 4712, 4719, 4774, 4788, 4836, 4851, 5016, 5082, 5096, 5148, 5187, 5208, 5301, 5434, 5544, 5586, 5642, 5733, 5852, 5928, 5929, 6006, 6076, 6138, 6292, 6468, 6479, 6552, 6776, 6897, 6916, 7007, 7068, 7161, 7254, 7448, 7502, 7524, 7623, 7644, 7657, 7812, 8008, 8151, 8184, 8246, 8379, 8463, 8712, 8778, 8866, 8892, 9009, 9114, 9196, 9274, 9438, 9548, 9576, 9672, 9702, 10164, 10241, 10296, 10374, 10602, 10868, 11011, 11172, 11253, 11284, 11466, 11704, 11858, 12012, 12103, 12152, 12276, 12369, 12584, 12936, 12958, 13167, 13299, 13671, 13794, 13832, 13911, 14014, 14136, 14157, 14322, 14508, 15004, 15048, 15246, 15288, 15314, 15561, 15624, 16093, 16302, 16492, 16709, 16758, 16926, 17556, 17732, 17784, 17787, 18018, 18228, 18392, 18548, 18876, 19019, 19096, 19404, 19437, 19747, 20328, 20482, 20691, 20748, 21021, 21204, 21483, 21736, 22022, 22344, 22506, 22568, 22932, 22971, 23716, 24024, 24206, 24453, 24552, 24738, 25389, 25916, 26257, 26334, 26598, 27342, 27588, 27822, 28028, 28314, 28644, 28861, 29016, 29887, 30008, 30492, 30628, 30723, 31031, 31122, 32186, 32459, 32604, 32984, 33033, 33418, 33516, 33759, 33852, 35112, 35464, 35574, 36036, 36309, 36456, 37096, 37107, 37752, 38038, 38808, 38874, 39494, 39897, 40964, 41382, 41496, 41733, 42042, 42408, 42966, 44044, 45012, 45353, 45864, 45942, 47432, 48279, 48412, 48763, 48906, 49476, 50127, 50778, 51007, 51832, 52514, 52668, 53196, 53361, 53599, 54684, 55176, 55644, 56056, 56628, 57057, 57288, 57722, 58311, 59241, 59774, 60281, 60984, 61256, 61446, 62062, 62244, 63063, 64372, 64918, 65208, 66066, 66836, 67032, 67518, 67704, 68913, 71148, 71269, 72072, 72618, 74214, 76076, 77077, 77748, 78771, 78988, 79794, 81928, 82764, 83466, 84084, 84227, 85932, 86583, 88088, 88103, 89661, 90024, 90706, 91884, 92169, 93093, 96558, 96824, 97377, 97526, 97812, 98952, 99099, 100254, 101556, 102014, 105028, 105336, 106392, 106722, 107198, 108927, 109368, 111288, 112651, 113256, 114114, 115444, 116622, 118482, 119548, 120562, 122892, 124124, 124488, 126126, 128744, 129836, 132132, 133133, 133672, 135036, 136059, 137826, 142296, 142538, 143747, 144837, 145236, 146289, 148428, 150381, 152152, 153021, 154154, 155496, 157542, 157976, 159588, 160797, 165528, 166932, 168168, 168454, 171171, 171864, 173166, 176206, 177723, 179322, 180843, 181412, 183768, 183799, 184338, 186186, 193116, 194754, 195052, 195624, 198198, 200508, 203112, 204028, 209209, 210056, 213444, 213807, 214396, 217217, 217854, 225302, 227213, 228228, 230888, 231231, 233244, 236313, 236964, 239096, 241124, 245784, 248248, 252252, 252681, 259672, 259749, 264264, 264309, 266266, 268983, 270072, 272118, 275652, 279279, 285076, 287494, 289674, 290472, 292131, 292578, 296856, 300762, 306042, 308308, 315084, 317471, 319176, 321594, 333864, 336908, 337953, 341341, 342342, 346332, 352412, 355446, 357049, 358644, 361686, 362824, 367598, 368676, 372372, 375193, 386232, 389508, 390104, 396396, 399399, 401016, 408056, 408177, 418418, 421967, 426888, 427614, 428792, 431241, 434434, 435708, 438867, 450604, 454426, 456456, 459063, 462462, 466488, 472626, 473928, 482248, 482391, 498883, 504504, 505362, 519498, 528618, 532532, 537966, 542529, 544236, 551304, 551397, 558558, 561077, 570152, 574988, 579348, 584262, 585156, 589589, 601524, 612084, 616616, 616721, 627627, 630168, 634942, 641421, 643188, 651651, 663091, 673816, 675906, 681639, 682682, 684684, 692664, 693693, 704824, 710892, 714098, 717288, 723372, 735196, 737352, 744744, 750386, 758043, 779016, 792792, 792927, 798798, 816354, 836836, 843934, 855228, 862482, 868868, 871416, 877734, 901208, 908852, 918126, 924924, 926497, 945252, 952413, 964782, 969133, 997766, 1006229, 1010724, 1013859, 1024023, 1038996, 1057236, 1065064, 1071147, 1075932, 1085058, 1088472, 1102794, 1117116, 1122154, 1125579, 1145339, 1149976, 1158696, 1168524, 1170312, 1179178, 1198197, 1203048, 1224168, 1233442, 1255254, 1265901, 1269884, 1282842, 1286376, 1293723, 1303302, 1326182, 1351812, 1363278, 1365364, 1369368, 1387386, 1421784, 1428196, 1446744, 1464463, 1470392, 1496649, 1500772, 1516086, 1581217, 1585854, 1597596, 1632708, 1654191, 1673672, 1683231, 1687868, 1710456, 1724964, 1737736, 1755468, 1768767, 1817704, 1836252, 1849848, 1850163, 1852994, 1868711, 1882881, 1890504, 1904826, 1929564, 1938266, 1954953, 1989273, 1995532, 2012458, 2021448, 2027718, 2044917, 2048046, 2077992, 2114472, 2142294, 2151864, 2170116, 2205588, 2234232, 2244308, 2251158, 2290678, 2337048, 2358356, 2389387, 2396394, 2466884, 2499343, 2510508, 2531802, 2539768, 2565684, 2587446, 2606604, 2652364, 2703624, 2726556, 2730728, 2731193, 2774772, 2779491, 2856392, 2857239, 2907399, 2928926, 2953769, 2993298, 3001544, 3018687, 3032172, 3072069, 3162434, 3171708, 3195192, 3213441, 3265416, 3308382, 3366462, 3375736, 3376737, 3436017, 3449928, 3492181, 3510936, 3537534, 3672504, 3700326, 3705988, 3737422, 3765762, 3797703, 3809652, 3859128, 3876532, 3909906, 3927539, 3978546, 3991064, 4024916, 4055436, 4089834, 4096092, 4127123, 4284588, 4317047, 4340232, 4393389, 4411176, 4488616, 4489947, 4502316, 4581356, 4641637, 4716712, 4743651, 4778774, 4792788, 4933768, 4998686, 5021016, 5049693, 5063604, 5131368, 5174892, 5213208, 5304728, 5306301, 5453112, 5462386, 5549544, 5550489, 5558982, 5606133, 5714478, 5814798, 5857852, 5907538, 5967819, 5986596, 6037374, 6064344, 6144138, 6324868, 6343416, 6426882, 6485479, 6616764, 6732924, 6753474, 6783931, 6872034, 6984362, 7043603, 7075068, 7168161, 7294001, 7400652, 7411976, 7474844, 7498029, 7531524, 7595406, 7619304, 7753064, 7819812, 7855078, 7957092, 8017373, 8049832, 8110872, 8179668, 8192184, 8193579, 8254246, 8338473, 8569176, 8634094, 8722197, 8786778, 8861307, 8979894, 9004632, 9056061, 9162712, 9283274, 9487302, 9557548, 9585576, 9997372, 10099386, 10127208, 10308051, 10349784, 10476543, 10612602, 10660463, 10924772, 11068519, 11100978, 11117964, 11212266, 11428956, 11629596, 11715704, 11782617, 11815076, 11935638, 11973192, 12074748, 12288276, 12381369, 12598729, 12649736, 12853764, 12951141, 12970958, 13080977, 13180167, 13233528, 13465848, 13506948, 13567862, 13744068, 13924911, 13968724, 14087206, 14150136, 14230953, 14336322, 14588002, 14801304, 14949688, 14996058, 15063048, 15190812, 15639624, 15710156, 15914184, 16034746, 16359336, 16387158, 16508492, 16676946, 16818399, 17268188, 17393387, 17444394, 17573556, 17722614, 17959788, 18112122, 18566548, 18974604, 19115096, 19118351, 19456437, 19994744, 20198772, 20351793, 20555821, 20616102, 20953086, 21130809, 21225204, 21320926, 21504483, 21849544, 21882003, 22137038, 22201956, 22235928, 22424532, 22494087, 22857912, 23259192, 23565234, 23630152, 23871276, 24052119, 24149496, 24576552, 24580737, 24762738, 25197458, 25707528, 25902282, 25941916, 26161954, 26360334, 26583921, 27013896, 27135724, 27488136, 27492773, 27849822, 27937448, 28174412, 28461906, 28672644, 29176004, 29992116, 30043123, 30381624, 31420312, 31429629, 31981389, 32069492, 32491459, 32774316, 33016984, 33205557, 33353892, 33636798, 34536376, 34786774, 34888788, 35147112, 35347851, 35445228, 35505509, 35919576, 36224244, 37133096, 37144107, 37796187, 37949208, 38236702, 38853423, 38912874, 39242931, 40397544, 40703586, 41111642, 41232204, 41774733, 41906172, 42261618, 42450408, 42641852, 43008966, 43764006, 44274076, 44403912, 44849064, 44988174, 45398353, 47130468, 47487517, 47742552, 48104238, 49161474, 49525476, 50394916, 51058007, 51804564, 51883832, 52180161, 52323908, 52720668, 53167842, 54271448, 54985546, 55699644, 56121611, 56348824, 56923812, 57345288, 57355053, 58352008, 58369311, 59984232, 60086246, 61055379, 61667463, 62859258, 63392427, 63962778, 64138984, 64982918, 65548632, 65646009, 66411114, 66707784, 67273596, 69573548, 69777576, 70695702, 70890456, 71011018, 72156357, 72448488, 74288214, 74623241, 75592374, 76473404, 77479633, 77706846, 77825748, 78485862, 81407172, 82223284, 82464408, 82478319, 83549466, 83812344, 84523236, 85283704, 86017932, 87528012, 88191103, 88548152, 89976348, 90129369, 90796706, 91566839, 94260936, 94975034, 95944167, 96208476, 97474377, 98322948, 99050952, 99616671, 100789832, 102116014, 103609128, 104360322, 104647816, 105441336, 106335684, 106516527, 109971092, 111399288, 112243222, 113388561, 113847624, 114710106, 116738622, 117728793, 120172492, 121753709, 122110758, 123334926, 125718516, 126784854, 127925556, 129965836, 131292018, 132822228, 133828457, 134547192, 136195059, 138586019, 139147096, 141391404, 142022036, 142462551, 143890747, 144312714, 148576428, 149246482, 151184748, 152946808, 153174021, 154959266, 155413692, 155651496, 156540483, 156971724, 162814344, 164446568, 164956638, 167098932, 168364833, 169046472, 172035864, 172065159, 175056024, 176382206, 179952696, 180258738, 181593412, 183133678, 185002389, 189950068, 191888334, 192416952, 194948754, 196645896, 199233342, 204232028, 208720644, 210301861, 212671368, 213033054, 219942184, 223869723, 224486444, 226114031, 226777122, 229420212, 232438899, 233477244, 235457586, 240344984, 243507418, 244221516, 246669852, 247434957, 248538563, 251437032, 253569708, 255851112, 259931672, 262584036, 264573309, 265644456, 267656914, 270388107, 272390118, 274700517, 277172038, 282782808, 284044072, 284925102, 287781494, 288625428, 292423131, 297152856, 298492964, 302369496, 306348042, 309918532, 310827384, 313080966, 313943448, 319549581, 329913276, 330474353, 334197864, 336729666, 344130318, 352764412, 357406049, 360517476, 363186824, 365261127, 366267356, 370004778, 379900136, 383776668, 389897508, 390560599, 398466684, 401485371, 408464056, 408585177, 415758057, 417441288, 420603722, 426066108, 427387653, 431672241, 447739446, 448972888, 452228062, 453554244, 458840424, 459522063, 464877798, 466954488, 470915172, 487014836, 488443032, 493339704, 494869914, 497077126, 505094499, 507139416, 522362687, 525168072, 529146618, 535313828, 540776214, 544780236, 549401034, 554344076, 569850204, 575562988, 577250856, 584846262, 596985928, 612696084, 617337721, 619837064, 626161932, 630905583, 639099162, 659826552, 660948706, 671609169, 673459332, 678342093, 688260636, 697316697, 705528824, 714812098, 721034952, 730522254, 732534712, 740009556, 745615689, 767553336, 779795016, 781121198, 793719927, 796933368, 802970742, 817170354, 824101551, 831516114, 841207444, 852132216, 852275963, 854775306, 863344482, 895478892, 904456124, 907108488, 919044126, 929755596, 941830344, 970102133, 974029672, 989739828, 991423059, 994154252, 1007235229, 1010188998, 1044725374, 1058293236, 1070627656, 1072218147, 1081552428, 1089560472, 1095783381, 1098802068, 1108688152, 1139700408, 1151125976, 1169692524, 1171681797, 1204456113, 1225392168, 1234675442, 1247274171, 1252323864, 1261811166, 1278198324, 1295016723, 1321897412, 1343218338, 1346918664, 1356684186, 1376521272, 1394633394, 1429624196, 1461044508, 1472113027, 1480019112, 1491231378, 1562242396, 1567088061, 1582798217, 1587439854, 1605941484, 1634340708, 1648203102, 1663032228, 1682414888, 1704551926, 1709550612, 1726688964, 1739769941, 1790957784, 1808912248, 1838088252, 1852013163, 1859511192, 1892716749, 1940204266, 1979479656, 1982846118, 1988308504, 2014470458, 2020377996, 2035026279, 2089450748, 2116586472, 2144436294, 2163104856, 2191566762, 2197604136, 2236847067, 2313320471, 2339385048, 2343363594, 2408912226, 2469350884, 2494548342, 2523622332, 2556396648, 2556827889, 2590033446, 2643794824, 2686436676, 2713368372, 2733924193, 2789266788, 2859248392, 2910306399, 2922089016, 2944226054, 2974269177, 2982462756, 3021705687, 3124484792, 3134176122, 3165596434, 3174879708, 3211882968, 3216654441, 3268681416, 3296406204, 3326064456, 3409103852, 3419101224, 3453377928, 3479539882, 3515045391, 3676176504, 3704026326, 3785433498, 3880408532, 3965692236, 4028940916, 4040755992, 4070052558, 4178901496, 4288872588, 4296166589, 4383133524, 4416339081, 4473694134, 4626640942, 4686727188, 4701264183, 4748394651, 4817824452, 4938701768, 4989096684, 5047244664, 5113655778, 5180066892, 5219309823, 5372873352, 5426736744, 5467848386, 5556039489, 5578533576, 5820612798, 5888452108, 5948538354, 5964925512, 6043411374, 6268352244, 6331192868, 6349759416, 6433308882, 6592812408, 6790714931, 6818207704, 6939961413, 6959079764, 7030090782, 7408052652, 7570866996, 7670483667, 7760817064, 7931384472, 8057881832, 8140105116, 8201772579, 8577745176, 8592333178, 8730919197, 8766267048, 8832678162, 8947388268, 9065117061, 9253281884, 9373454376, 9402528366, 9496789302, 9635648904, 9978193368, 10227311556, 10360133784, 10438619646, 10935696772, 11079587519, 11112078978, 11641225596, 11776904216, 11897076708, 12086822748, 12536704488, 12662385736, 12866617764, 12888499767, 13249017243, 13581429862, 13879922826, 13918159528, 14060181564, 14245183953, 14816105304, 15141733992, 15340967334, 15657929469, 16193243297, 16280210232, 16403545158, 17184666356, 17461838394, 17665356324, 17894776536, 18130234122, 18506563768, 18805056732, 18993578604, 19137469351, 20372144793, 20454623112, 20819884239, 20877239292, 21871393544, 22159175038, 22224157956, 23282451192, 23794153416, 24173645496, 24605317737, 25733235528, 25776999534, 26498034486, 27162859724, 27759845652, 28120363128, 28490367906, 30073166123, 30681934668, 31315858938, 32386486594, 32807090316, 33238762557, 34369332712, 34923676788, 35330712648, 36260468244, 37610113464, 37987157208, 38274938702, 38665499301, 40744289586, 41639768478, 41754478584, 44318350076, 44448315912, 48579729891, 49210635474, 51553999068, 52996068972, 54325719448, 55519691304, 56980735812, 57412408053, 60146332246, 61116434379, 61363869336, 62631717876, 64772973188, 65614180632, 66477525114, 69847353576, 72520936488, 76549877404, 77330998602, 81488579172, 83279536956, 88636700152, 90219498369, 97159459782, 98421270948, 99716287671, 103107998136, 105992137944, 113961471624, 114824816106, 120292664492, 122232868758, 125263435752, 129545946376, 132955050228, 145739189673, 153099754808, 154661997204, 162977158344, 166559073912, 172237224159, 180438996738, 194318919564, 196842541896, 199432575342, 210512162861, 229649632212, 240585328984, 244465737516, 265910100456, 270658495107, 291478379346, 309323994408, 344474448318, 360877993476, 388637839128, 398865150684, 421024325722, 459299264424, 488931475032, 541316990214, 582956758692, 631536488583, 688948896636, 721755986952, 797730301368, 842048651444, 1082633980428, 1165913517384, 1263072977166, 1377897793272, 1684097302888, 1894609465749, 2165267960856, 2526145954332, 3789218931498, 5052291908664, 7578437862996, 15156875725992]

約数ペア:

[(1, 15156875725992), (2, 7578437862996), (3, 5052291908664), (4, 3789218931498), (6, 2526145954332), (7, 2165267960856), (8, 1894609465749), (9, 1684097302888), (11, 1377897793272), (12, 1263072977166), (13, 1165913517384), (14, 1082633980428), (18, 842048651444), (19, 797730301368), (21, 721755986952), (22, 688948896636), (24, 631536488583), (26, 582956758692), (28, 541316990214), (31, 488931475032), (33, 459299264424), (36, 421024325722), (38, 398865150684), (39, 388637839128), (42, 360877993476), (44, 344474448318), (49, 309323994408), (52, 291478379346), (56, 270658495107), (57, 265910100456), (62, 244465737516), (63, 240585328984), (66, 229649632212), (72, 210512162861), (76, 199432575342), (77, 196842541896), (78, 194318919564), (84, 180438996738), (88, 172237224159), (91, 166559073912), (93, 162977158344), (98, 154661997204), (99, 153099754808), (104, 145739189673), (114, 132955050228), (117, 129545946376), (121, 125263435752), (124, 122232868758), (126, 120292664492), (132, 114824816106), (133, 113961471624), (143, 105992137944), (147, 103107998136), (152, 99716287671), (154, 98421270948), (156, 97159459782), (168, 90219498369), (171, 88636700152), (182, 83279536956), (186, 81488579172), (196, 77330998602), (198, 76549877404), (209, 72520936488), (217, 69847353576), (228, 66477525114), (231, 65614180632), (234, 64772973188), (242, 62631717876), (247, 61363869336), (248, 61116434379), (252, 60146332246), (264, 57412408053), (266, 56980735812), (273, 55519691304), (279, 54325719448), (286, 52996068972), (294, 51553999068), (308, 49210635474), (312, 48579729891), (341, 44448315912), (342, 44318350076), (363, 41754478584), (364, 41639768478), (372, 40744289586), (392, 38665499301), (396, 38274938702), (399, 37987157208), (403, 37610113464), (418, 36260468244), (429, 35330712648), (434, 34923676788), (441, 34369332712), (456, 33238762557), (462, 32807090316), (468, 32386486594), (484, 31315858938), (494, 30681934668), (504, 30073166123), (532, 28490367906), (539, 28120363128), (546, 27759845652), (558, 27162859724), (572, 26498034486), (588, 25776999534), (589, 25733235528), (616, 24605317737), (627, 24173645496), (637, 23794153416), (651, 23282451192), (682, 22224157956), (684, 22159175038), (693, 21871393544), (726, 20877239292), (728, 20819884239), (741, 20454623112), (744, 20372144793), (792, 19137469351), (798, 18993578604), (806, 18805056732), (819, 18506563768), (836, 18130234122), (847, 17894776536), (858, 17665356324), (868, 17461838394), (882, 17184666356), (924, 16403545158), (931, 16280210232), (936, 16193243297), (968, 15657929469), (988, 15340967334), (1001, 15141733992), (1023, 14816105304), (1064, 14245183953), (1078, 14060181564), (1089, 13918159528), (1092, 13879922826), (1116, 13581429862), (1144, 13249017243), (1176, 12888499767), (1178, 12866617764), (1197, 12662385736), (1209, 12536704488), (1254, 12086822748), (1274, 11897076708), (1287, 11776904216), (1302, 11641225596), (1364, 11112078978), (1368, 11079587519), (1386, 10935696772), (1452, 10438619646), (1463, 10360133784), (1482, 10227311556), (1519, 9978193368), (1573, 9635648904), (1596, 9496789302), (1612, 9402528366), (1617, 9373454376), (1638, 9253281884), (1672, 9065117061), (1694, 8947388268), (1716, 8832678162), (1729, 8766267048), (1736, 8730919197), (1764, 8592333178), (1767, 8577745176), (1848, 8201772579), (1862, 8140105116), (1881, 8057881832), (1911, 7931384472), (1953, 7760817064), (1976, 7670483667), (2002, 7570866996), (2046, 7408052652), (2156, 7030090782), (2178, 6959079764), (2184, 6939961413), (2223, 6818207704), (2232, 6790714931), (2299, 6592812408), (2356, 6433308882), (2387, 6349759416), (2394, 6331192868), (2418, 6268352244), (2508, 6043411374), (2541, 5964925512), (2548, 5948538354), (2574, 5888452108), (2604, 5820612798), (2717, 5578533576), (2728, 5556039489), (2772, 5467848386), (2793, 5426736744), (2821, 5372873352), (2904, 5219309823), (2926, 5180066892), (2964, 5113655778), (3003, 5047244664), (3038, 4989096684), (3069, 4938701768), (3146, 4817824452), (3192, 4748394651), (3224, 4701264183), (3234, 4686727188), (3276, 4626640942), (3388, 4473694134), (3432, 4416339081), (3458, 4383133524), (3528, 4296166589), (3534, 4288872588), (3627, 4178901496), (3724, 4070052558), (3751, 4040755992), (3762, 4028940916), (3822, 3965692236), (3906, 3880408532), (4004, 3785433498), (4092, 3704026326), (4123, 3676176504), (4312, 3515045391), (4356, 3479539882), (4389, 3453377928), (4433, 3419101224), (4446, 3409103852), (4557, 3326064456), (4598, 3296406204), (4637, 3268681416), (4712, 3216654441), (4719, 3211882968), (4774, 3174879708), (4788, 3165596434), (4836, 3134176122), (4851, 3124484792), (5016, 3021705687), (5082, 2982462756), (5096, 2974269177), (5148, 2944226054), (5187, 2922089016), (5208, 2910306399), (5301, 2859248392), (5434, 2789266788), (5544, 2733924193), (5586, 2713368372), (5642, 2686436676), (5733, 2643794824), (5852, 2590033446), (5928, 2556827889), (5929, 2556396648), (6006, 2523622332), (6076, 2494548342), (6138, 2469350884), (6292, 2408912226), (6468, 2343363594), (6479, 2339385048), (6552, 2313320471), (6776, 2236847067), (6897, 2197604136), (6916, 2191566762), (7007, 2163104856), (7068, 2144436294), (7161, 2116586472), (7254, 2089450748), (7448, 2035026279), (7502, 2020377996), (7524, 2014470458), (7623, 1988308504), (7644, 1982846118), (7657, 1979479656), (7812, 1940204266), (8008, 1892716749), (8151, 1859511192), (8184, 1852013163), (8246, 1838088252), (8379, 1808912248), (8463, 1790957784), (8712, 1739769941), (8778, 1726688964), (8866, 1709550612), (8892, 1704551926), (9009, 1682414888), (9114, 1663032228), (9196, 1648203102), (9274, 1634340708), (9438, 1605941484), (9548, 1587439854), (9576, 1582798217), (9672, 1567088061), (9702, 1562242396), (10164, 1491231378), (10241, 1480019112), (10296, 1472113027), (10374, 1461044508), (10602, 1429624196), (10868, 1394633394), (11011, 1376521272), (11172, 1356684186), (11253, 1346918664), (11284, 1343218338), (11466, 1321897412), (11704, 1295016723), (11858, 1278198324), (12012, 1261811166), (12103, 1252323864), (12152, 1247274171), (12276, 1234675442), (12369, 1225392168), (12584, 1204456113), (12936, 1171681797), (12958, 1169692524), (13167, 1151125976), (13299, 1139700408), (13671, 1108688152), (13794, 1098802068), (13832, 1095783381), (13911, 1089560472), (14014, 1081552428), (14136, 1072218147), (14157, 1070627656), (14322, 1058293236), (14508, 1044725374), (15004, 1010188998), (15048, 1007235229), (15246, 994154252), (15288, 991423059), (15314, 989739828), (15561, 974029672), (15624, 970102133), (16093, 941830344), (16302, 929755596), (16492, 919044126), (16709, 907108488), (16758, 904456124), (16926, 895478892), (17556, 863344482), (17732, 854775306), (17784, 852275963), (17787, 852132216), (18018, 841207444), (18228, 831516114), (18392, 824101551), (18548, 817170354), (18876, 802970742), (19019, 796933368), (19096, 793719927), (19404, 781121198), (19437, 779795016), (19747, 767553336), (20328, 745615689), (20482, 740009556), (20691, 732534712), (20748, 730522254), (21021, 721034952), (21204, 714812098), (21483, 705528824), (21736, 697316697), (22022, 688260636), (22344, 678342093), (22506, 673459332), (22568, 671609169), (22932, 660948706), (22971, 659826552), (23716, 639099162), (24024, 630905583), (24206, 626161932), (24453, 619837064), (24552, 617337721), (24738, 612696084), (25389, 596985928), (25916, 584846262), (26257, 577250856), (26334, 575562988), (26598, 569850204), (27342, 554344076), (27588, 549401034), (27822, 544780236), (28028, 540776214), (28314, 535313828), (28644, 529146618), (28861, 525168072), (29016, 522362687), (29887, 507139416), (30008, 505094499), (30492, 497077126), (30628, 494869914), (30723, 493339704), (31031, 488443032), (31122, 487014836), (32186, 470915172), (32459, 466954488), (32604, 464877798), (32984, 459522063), (33033, 458840424), (33418, 453554244), (33516, 452228062), (33759, 448972888), (33852, 447739446), (35112, 431672241), (35464, 427387653), (35574, 426066108), (36036, 420603722), (36309, 417441288), (36456, 415758057), (37096, 408585177), (37107, 408464056), (37752, 401485371), (38038, 398466684), (38808, 390560599), (38874, 389897508), (39494, 383776668), (39897, 379900136), (40964, 370004778), (41382, 366267356), (41496, 365261127), (41733, 363186824), (42042, 360517476), (42408, 357406049), (42966, 352764412), (44044, 344130318), (45012, 336729666), (45353, 334197864), (45864, 330474353), (45942, 329913276), (47432, 319549581), (48279, 313943448), (48412, 313080966), (48763, 310827384), (48906, 309918532), (49476, 306348042), (50127, 302369496), (50778, 298492964), (51007, 297152856), (51832, 292423131), (52514, 288625428), (52668, 287781494), (53196, 284925102), (53361, 284044072), (53599, 282782808), (54684, 277172038), (55176, 274700517), (55644, 272390118), (56056, 270388107), (56628, 267656914), (57057, 265644456), (57288, 264573309), (57722, 262584036), (58311, 259931672), (59241, 255851112), (59774, 253569708), (60281, 251437032), (60984, 248538563), (61256, 247434957), (61446, 246669852), (62062, 244221516), (62244, 243507418), (63063, 240344984), (64372, 235457586), (64918, 233477244), (65208, 232438899), (66066, 229420212), (66836, 226777122), (67032, 226114031), (67518, 224486444), (67704, 223869723), (68913, 219942184), (71148, 213033054), (71269, 212671368), (72072, 210301861), (72618, 208720644), (74214, 204232028), (76076, 199233342), (77077, 196645896), (77748, 194948754), (78771, 192416952), (78988, 191888334), (79794, 189950068), (81928, 185002389), (82764, 183133678), (83466, 181593412), (84084, 180258738), (84227, 179952696), (85932, 176382206), (86583, 175056024), (88088, 172065159), (88103, 172035864), (89661, 169046472), (90024, 168364833), (90706, 167098932), (91884, 164956638), (92169, 164446568), (93093, 162814344), (96558, 156971724), (96824, 156540483), (97377, 155651496), (97526, 155413692), (97812, 154959266), (98952, 153174021), (99099, 152946808), (100254, 151184748), (101556, 149246482), (102014, 148576428), (105028, 144312714), (105336, 143890747), (106392, 142462551), (106722, 142022036), (107198, 141391404), (108927, 139147096), (109368, 138586019), (111288, 136195059), (112651, 134547192), (113256, 133828457), (114114, 132822228), (115444, 131292018), (116622, 129965836), (118482, 127925556), (119548, 126784854), (120562, 125718516), (122892, 123334926), (124124, 122110758), (124488, 121753709), (126126, 120172492), (128744, 117728793), (129836, 116738622), (132132, 114710106), (133133, 113847624), (133672, 113388561), (135036, 112243222), (136059, 111399288), (137826, 109971092), (142296, 106516527), (142538, 106335684), (143747, 105441336), (144837, 104647816), (145236, 104360322), (146289, 103609128), (148428, 102116014), (150381, 100789832), (152152, 99616671), (153021, 99050952), (154154, 98322948), (155496, 97474377), (157542, 96208476), (157976, 95944167), (159588, 94975034), (160797, 94260936), (165528, 91566839), (166932, 90796706), (168168, 90129369), (168454, 89976348), (171171, 88548152), (171864, 88191103), (173166, 87528012), (176206, 86017932), (177723, 85283704), (179322, 84523236), (180843, 83812344), (181412, 83549466), (183768, 82478319), (183799, 82464408), (184338, 82223284), (186186, 81407172), (193116, 78485862), (194754, 77825748), (195052, 77706846), (195624, 77479633), (198198, 76473404), (200508, 75592374), (203112, 74623241), (204028, 74288214), (209209, 72448488), (210056, 72156357), (213444, 71011018), (213807, 70890456), (214396, 70695702), (217217, 69777576), (217854, 69573548), (225302, 67273596), (227213, 66707784), (228228, 66411114), (230888, 65646009), (231231, 65548632), (233244, 64982918), (236313, 64138984), (236964, 63962778), (239096, 63392427), (241124, 62859258), (245784, 61667463), (248248, 61055379), (252252, 60086246), (252681, 59984232), (259672, 58369311), (259749, 58352008), (264264, 57355053), (264309, 57345288), (266266, 56923812), (268983, 56348824), (270072, 56121611), (272118, 55699644), (275652, 54985546), (279279, 54271448), (285076, 53167842), (287494, 52720668), (289674, 52323908), (290472, 52180161), (292131, 51883832), (292578, 51804564), (296856, 51058007), (300762, 50394916), (306042, 49525476), (308308, 49161474), (315084, 48104238), (317471, 47742552), (319176, 47487517), (321594, 47130468), (333864, 45398353), (336908, 44988174), (337953, 44849064), (341341, 44403912), (342342, 44274076), (346332, 43764006), (352412, 43008966), (355446, 42641852), (357049, 42450408), (358644, 42261618), (361686, 41906172), (362824, 41774733), (367598, 41232204), (368676, 41111642), (372372, 40703586), (375193, 40397544), (386232, 39242931), (389508, 38912874), (390104, 38853423), (396396, 38236702), (399399, 37949208), (401016, 37796187), (408056, 37144107), (408177, 37133096), (418418, 36224244), (421967, 35919576), (426888, 35505509), (427614, 35445228), (428792, 35347851), (431241, 35147112), (434434, 34888788), (435708, 34786774), (438867, 34536376), (450604, 33636798), (454426, 33353892), (456456, 33205557), (459063, 33016984), (462462, 32774316), (466488, 32491459), (472626, 32069492), (473928, 31981389), (482248, 31429629), (482391, 31420312), (498883, 30381624), (504504, 30043123), (505362, 29992116), (519498, 29176004), (528618, 28672644), (532532, 28461906), (537966, 28174412), (542529, 27937448), (544236, 27849822), (551304, 27492773), (551397, 27488136), (558558, 27135724), (561077, 27013896), (570152, 26583921), (574988, 26360334), (579348, 26161954), (584262, 25941916), (585156, 25902282), (589589, 25707528), (601524, 25197458), (612084, 24762738), (616616, 24580737), (616721, 24576552), (627627, 24149496), (630168, 24052119), (634942, 23871276), (641421, 23630152), (643188, 23565234), (651651, 23259192), (663091, 22857912), (673816, 22494087), (675906, 22424532), (681639, 22235928), (682682, 22201956), (684684, 22137038), (692664, 21882003), (693693, 21849544), (704824, 21504483), (710892, 21320926), (714098, 21225204), (717288, 21130809), (723372, 20953086), (735196, 20616102), (737352, 20555821), (744744, 20351793), (750386, 20198772), (758043, 19994744), (779016, 19456437), (792792, 19118351), (792927, 19115096), (798798, 18974604), (816354, 18566548), (836836, 18112122), (843934, 17959788), (855228, 17722614), (862482, 17573556), (868868, 17444394), (871416, 17393387), (877734, 17268188), (901208, 16818399), (908852, 16676946), (918126, 16508492), (924924, 16387158), (926497, 16359336), (945252, 16034746), (952413, 15914184), (964782, 15710156), (969133, 15639624), (997766, 15190812), (1006229, 15063048), (1010724, 14996058), (1013859, 14949688), (1024023, 14801304), (1038996, 14588002), (1057236, 14336322), (1065064, 14230953), (1071147, 14150136), (1075932, 14087206), (1085058, 13968724), (1088472, 13924911), (1102794, 13744068), (1117116, 13567862), (1122154, 13506948), (1125579, 13465848), (1145339, 13233528), (1149976, 13180167), (1158696, 13080977), (1168524, 12970958), (1170312, 12951141), (1179178, 12853764), (1198197, 12649736), (1203048, 12598729), (1224168, 12381369), (1233442, 12288276), (1255254, 12074748), (1265901, 11973192), (1269884, 11935638), (1282842, 11815076), (1286376, 11782617), (1293723, 11715704), (1303302, 11629596), (1326182, 11428956), (1351812, 11212266), (1363278, 11117964), (1365364, 11100978), (1369368, 11068519), (1387386, 10924772), (1421784, 10660463), (1428196, 10612602), (1446744, 10476543), (1464463, 10349784), (1470392, 10308051), (1496649, 10127208), (1500772, 10099386), (1516086, 9997372), (1581217, 9585576), (1585854, 9557548), (1597596, 9487302), (1632708, 9283274), (1654191, 9162712), (1673672, 9056061), (1683231, 9004632), (1687868, 8979894), (1710456, 8861307), (1724964, 8786778), (1737736, 8722197), (1755468, 8634094), (1768767, 8569176), (1817704, 8338473), (1836252, 8254246), (1849848, 8193579), (1850163, 8192184), (1852994, 8179668), (1868711, 8110872), (1882881, 8049832), (1890504, 8017373), (1904826, 7957092), (1929564, 7855078), (1938266, 7819812), (1954953, 7753064), (1989273, 7619304), (1995532, 7595406), (2012458, 7531524), (2021448, 7498029), (2027718, 7474844), (2044917, 7411976), (2048046, 7400652), (2077992, 7294001), (2114472, 7168161), (2142294, 7075068), (2151864, 7043603), (2170116, 6984362), (2205588, 6872034), (2234232, 6783931), (2244308, 6753474), (2251158, 6732924), (2290678, 6616764), (2337048, 6485479), (2358356, 6426882), (2389387, 6343416), (2396394, 6324868), (2466884, 6144138), (2499343, 6064344), (2510508, 6037374), (2531802, 5986596), (2539768, 5967819), (2565684, 5907538), (2587446, 5857852), (2606604, 5814798), (2652364, 5714478), (2703624, 5606133), (2726556, 5558982), (2730728, 5550489), (2731193, 5549544), (2774772, 5462386), (2779491, 5453112), (2856392, 5306301), (2857239, 5304728), (2907399, 5213208), (2928926, 5174892), (2953769, 5131368), (2993298, 5063604), (3001544, 5049693), (3018687, 5021016), (3032172, 4998686), (3072069, 4933768), (3162434, 4792788), (3171708, 4778774), (3195192, 4743651), (3213441, 4716712), (3265416, 4641637), (3308382, 4581356), (3366462, 4502316), (3375736, 4489947), (3376737, 4488616), (3436017, 4411176), (3449928, 4393389), (3492181, 4340232), (3510936, 4317047), (3537534, 4284588), (3672504, 4127123), (3700326, 4096092), (3705988, 4089834), (3737422, 4055436), (3765762, 4024916), (3797703, 3991064), (3809652, 3978546), (3859128, 3927539), (3876532, 3909906)]