542100647088

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{109}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 53, 54, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 98, 99, 104, 106, 108, 109, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 159, 168, 176, 182, 186, 189, 196, 198, 208, 212, 216, 217, 218, 231, 234, 248, 252, 264, 273, 279, 286, 294, 297, 308, 312, 318, 327, 336, 341, 351, 364, 371, 372, 378, 392, 396, 403, 424, 429, 432, 434, 436, 441, 462, 468, 477, 496, 504, 528, 539, 546, 558, 572, 583, 588, 594, 616, 624, 636, 637, 651, 654, 682, 689, 693, 702, 728, 742, 744, 756, 763, 784, 792, 806, 819, 837, 848, 858, 868, 872, 882, 924, 936, 954, 981, 1001, 1008, 1023, 1078, 1092, 1113, 1116, 1144, 1166, 1176, 1188, 1199, 1209, 1232, 1272, 1274, 1287, 1302, 1308, 1323, 1364, 1378, 1386, 1404, 1417, 1431, 1456, 1484, 1488, 1512, 1519, 1526, 1584, 1612, 1617, 1638, 1643, 1674, 1716, 1736, 1744, 1749, 1764, 1848, 1872, 1908, 1911, 1953, 1962, 2002, 2046, 2067, 2079, 2156, 2184, 2226, 2232, 2288, 2289, 2332, 2352, 2376, 2387, 2398, 2418, 2457, 2544, 2548, 2574, 2597, 2604, 2616, 2646, 2728, 2756, 2772, 2808, 2821, 2834, 2862, 2943, 2968, 3003, 3024, 3038, 3052, 3069, 3224, 3234, 3276, 3286, 3339, 3348, 3379, 3432, 3472, 3498, 3528, 3597, 3627, 3696, 3816, 3822, 3861, 3906, 3924, 4004, 4081, 4092, 4134, 4158, 4251, 4312, 4368, 4433, 4452, 4464, 4557, 4578, 4664, 4752, 4774, 4796, 4823, 4836, 4851, 4914, 4929, 5096, 5148, 5194, 5208, 5232, 5247, 5292, 5341, 5456, 5512, 5544, 5616, 5642, 5668, 5724, 5733, 5777, 5859, 5886, 5936, 6006, 6076, 6104, 6138, 6201, 6448, 6468, 6552, 6572, 6678, 6696, 6758, 6864, 6867, 6996, 7007, 7056, 7161, 7194, 7254, 7579, 7632, 7644, 7722, 7791, 7812, 7848, 8008, 8162, 8184, 8268, 8316, 8393, 8463, 8502, 8624, 8866, 8904, 9009, 9114, 9156, 9207, 9328, 9548, 9592, 9646, 9672, 9702, 9828, 9858, 9919, 10017, 10137, 10192, 10296, 10388, 10416, 10494, 10584, 10682, 10791, 10881, 11024, 11088, 11284, 11336, 11448, 11466, 11501, 11554, 11718, 11772, 12012, 12152, 12208, 12243, 12276, 12402, 12753, 12936, 13104, 13144, 13299, 13356, 13392, 13516, 13671, 13734, 13992, 14014, 14322, 14388, 14469, 14508, 14553, 14787, 15158, 15288, 15444, 15582, 15587, 15624, 15696, 15741, 16016, 16023, 16324, 16368, 16536, 16632, 16709, 16786, 16926, 17004, 17199, 17331, 17732, 17808, 18018, 18073, 18228, 18312, 18414, 18603, 19096, 19184, 19292, 19344, 19404, 19656, 19716, 19747, 19838, 20034, 20274, 20592, 20601, 20776, 20988, 21021, 21168, 21359, 21364, 21483, 21582, 21762, 22568, 22672, 22737, 22896, 22932, 23002, 23108, 23373, 23436, 23544, 23653, 24024, 24304, 24486, 24552, 24804, 25179, 25389, 25506, 25872, 26288, 26598, 26712, 27027, 27032, 27342, 27468, 27984, 28028, 28567, 28644, 28776, 28938, 29016, 29106, 29574, 29757, 30316, 30411, 30576, 30888, 31031, 31164, 31174, 31248, 31482, 32046, 32373, 32648, 33072, 33264, 33418, 33572, 33761, 33852, 34008, 34398, 34503, 34662, 35464, 36036, 36146, 36456, 36624, 36729, 36828, 37169, 37206, 38192, 38259, 38584, 38808, 39312, 39432, 39494, 39676, 39897, 40068, 40439, 40548, 41013, 41202, 41552, 41976, 42042, 42718, 42728, 42966, 43164, 43407, 43524, 43927, 44361, 45136, 45474, 45864, 46004, 46216, 46746, 46761, 46872, 47088, 47306, 48048, 48069, 48972, 49104, 49608, 50127, 50358, 50778, 51012, 51993, 53053, 53196, 53424, 54054, 54064, 54219, 54684, 54936, 56056, 57134, 57288, 57552, 57876, 58032, 58212, 58751, 59148, 59241, 59514, 60632, 60822, 61776, 62062, 62328, 62348, 62964, 63063, 63547, 64077, 64092, 64449, 64746, 65296, 66836, 67144, 67522, 67704, 68016, 68211, 68796, 69006, 69324, 69433, 70119, 70928, 70959, 72072, 72292, 72912, 73458, 73656, 74338, 74412, 75101, 75537, 76167, 76518, 77168, 77616, 78864, 78988, 79352, 79794, 80136, 80507, 80878, 81096, 82026, 82404, 83952, 84084, 85436, 85456, 85701, 85932, 86328, 86814, 87048, 87854, 88722, 89271, 90948, 91233, 91728, 92008, 92432, 93093, 93492, 93522, 93744, 94612, 96138, 97944, 99216, 100254, 100716, 101283, 101556, 102024, 103509, 103986, 106106, 106392, 108108, 108438, 109109, 109368, 109872, 110187, 111507, 112112, 114268, 114576, 115752, 116424, 117502, 118296, 118482, 119028, 119691, 121264, 121317, 121644, 124124, 124656, 124696, 125928, 126126, 126511, 127094, 128154, 128184, 128898, 129492, 130221, 131781, 133672, 134288, 135044, 135408, 136422, 137592, 138012, 138648, 138866, 140238, 140283, 141918, 144144, 144207, 144584, 146916, 147312, 148676, 148824, 149513, 150202, 150381, 151074, 152334, 153036, 155979, 157976, 158704, 159159, 159588, 160272, 161014, 161756, 162192, 162657, 164052, 164808, 165571, 168168, 170872, 171402, 171864, 172656, 173628, 174096, 175708, 176253, 177444, 177723, 178542, 179087, 181896, 182466, 184016, 186186, 186984, 187044, 189189, 189224, 190641, 192231, 192276, 195888, 200508, 201432, 202566, 203112, 204048, 204633, 207018, 207972, 208299, 212212, 212784, 212877, 216216, 216876, 217217, 218218, 218736, 220374, 223014, 225303, 226611, 228536, 231504, 232848, 234949, 235004, 236592, 236964, 238056, 239382, 241521, 242634, 243288, 248248, 249392, 251856, 252252, 253022, 254188, 256308, 256368, 257103, 257796, 258984, 260183, 260442, 263562, 267344, 267813, 270088, 272844, 275184, 276024, 277296, 277732, 279279, 280476, 280566, 283073, 283836, 288414, 289168, 293832, 297352, 297648, 299026, 300404, 300762, 302148, 303849, 304668, 306072, 307489, 310527, 311958, 315952, 318318, 319176, 322028, 323512, 325314, 327327, 328104, 329616, 331142, 334521, 336336, 341744, 342804, 343728, 347256, 351416, 352506, 354888, 355446, 357084, 358174, 363792, 363951, 364932, 371371, 372372, 373968, 374088, 378378, 378448, 379533, 381282, 384462, 384552, 395343, 401016, 402864, 405132, 406224, 409266, 414036, 415944, 416598, 420849, 424424, 425754, 432432, 433752, 434434, 436436, 440748, 444829, 446028, 448539, 450606, 451143, 453222, 457072, 469898, 470008, 473928, 476112, 477477, 478764, 483042, 483197, 485268, 486576, 487971, 496496, 496713, 504504, 506044, 508376, 512616, 514206, 515592, 517968, 520366, 520884, 525707, 527124, 528759, 533169, 535626, 537261, 540176, 545688, 552048, 555464, 558558, 560952, 561132, 566146, 567672, 571923, 576693, 576828, 587664, 594704, 598052, 600808, 601524, 604296, 607698, 609336, 612144, 614978, 621054, 623916, 624897, 636636, 638352, 638631, 644056, 647024, 650628, 651651, 654654, 656208, 662284, 669042, 675909, 685608, 694512, 702832, 704847, 705012, 709776, 710892, 714168, 716348, 724563, 727902, 729864, 742742, 744744, 748176, 756756, 759066, 762564, 763763, 768924, 769104, 771309, 780549, 790686, 802032, 810264, 818532, 826111, 828072, 831888, 833196, 837837, 841698, 848848, 849219, 851508, 867504, 868868, 872872, 881496, 885577, 889658, 892056, 897078, 901212, 902286, 906444, 911547, 922467, 939796, 940016, 947856, 954954, 957528, 966084, 966394, 970536, 975942, 981981, 993426, 1003563, 1009008, 1012088, 1016752, 1025232, 1028412, 1031184, 1040732, 1041768, 1046591, 1051414, 1054248, 1057518, 1066338, 1071252, 1074522, 1091376, 1091853, 1110928, 1114113, 1117116, 1121904, 1122264, 1132292, 1135344, 1138599, 1143846, 1153386, 1153656, 1186029, 1196104, 1201616, 1203048, 1208592, 1215396, 1218672, 1229956, 1242108, 1247832, 1249794, 1253609, 1273272, 1277262, 1288112, 1301256, 1303302, 1309308, 1324568, 1334487, 1338084, 1345617, 1351818, 1371216, 1409694, 1410024, 1421784, 1428336, 1432431, 1432696, 1449126, 1449591, 1455804, 1459728, 1485484, 1489488, 1490139, 1513512, 1518132, 1525128, 1527526, 1537848, 1542618, 1561098, 1577121, 1581372, 1586277, 1611783, 1620528, 1637064, 1644643, 1652222, 1656144, 1666392, 1675674, 1683396, 1698438, 1703016, 1715769, 1737736, 1745744, 1762992, 1771154, 1779316, 1784112, 1794156, 1802424, 1804572, 1812888, 1821281, 1823094, 1844934, 1874691, 1879592, 1909908, 1915056, 1932168, 1932788, 1941072, 1951884, 1954953, 1963962, 1969957, 1986852, 2007126, 2024176, 2027727, 2056824, 2081464, 2083536, 2093182, 2102828, 2108496, 2114541, 2115036, 2132676, 2142504, 2149044, 2152423, 2173689, 2183706, 2228226, 2234232, 2244528, 2264584, 2277198, 2287692, 2291289, 2306772, 2307312, 2328131, 2341647, 2372058, 2392208, 2406096, 2430792, 2459912, 2478333, 2484216, 2495664, 2499588, 2507218, 2546544, 2547657, 2554524, 2602512, 2606604, 2618616, 2649136, 2656731, 2668974, 2676168, 2691234, 2703636, 2767401, 2819388, 2820048, 2843568, 2864862, 2865392, 2898252, 2899182, 2911608, 2945943, 2970968, 2980278, 3027024, 3036264, 3050256, 3055052, 3075696, 3085236, 3113803, 3122196, 3139773, 3154242, 3162744, 3172554, 3223566, 3274128, 3289286, 3304444, 3332784, 3342339, 3351348, 3366792, 3382379, 3396876, 3406032, 3415797, 3431538, 3475472, 3542308, 3558632, 3588312, 3604848, 3609144, 3625776, 3642562, 3646188, 3679949, 3689868, 3749382, 3759184, 3760827, 3819816, 3864336, 3865576, 3903768, 3909906, 3927924, 3939914, 3973704, 4003461, 4014252, 4036851, 4055454, 4113648, 4162928, 4186364, 4205656, 4229082, 4230072, 4265352, 4285008, 4298088, 4304846, 4347378, 4348773, 4367412, 4456452, 4468464, 4470417, 4529168, 4554396, 4575384, 4582578, 4613544, 4656262, 4683294, 4731363, 4744116, 4835349, 4861584, 4919824, 4933929, 4956666, 4968432, 4999176, 5014436, 5095314, 5109048, 5213208, 5237232, 5313462, 5337948, 5352336, 5382468, 5407272, 5463843, 5534802, 5638776, 5729724, 5782777, 5796504, 5798364, 5823216, 5864859, 5891886, 5909871, 5941936, 5960556, 6072528, 6110104, 6170472, 6227606, 6244392, 6279546, 6308484, 6325488, 6343623, 6345108, 6447132, 6457269, 6578572, 6608888, 6684678, 6702696, 6733584, 6764758, 6793752, 6831594, 6863076, 6873867, 6984393, 7024941, 7084616, 7117264, 7176624, 7218288, 7285124, 7292376, 7359898, 7379736, 7434999, 7498764, 7521654, 7639632, 7642971, 7731152, 7807536, 7819812, 7855848, 7879828, 7947408, 7970193, 8006922, 8028504, 8073702, 8110908, 8302203, 8372728, 8411312, 8458164, 8460144, 8530704, 8596176, 8609692, 8694756, 8697546, 8734824, 8775263, 8912904, 8940834, 9108792, 9150768, 9165156, 9227088, 9312524, 9341409, 9366588, 9419319, 9462726, 9488232, 9670698, 9867858, 9913332, 9998352, 10027017, 10028872, 10147137, 10190628, 10218096, 10426416, 10626924, 10675896, 10764936, 10814544, 10927686, 11039847, 11069604, 11277552, 11282481, 11459448, 11512501, 11565554, 11593008, 11596728, 11729718, 11783772, 11819742, 11921112, 12010383, 12220208, 12340944, 12455212, 12488784, 12559092, 12616968, 12687246, 12690216, 12894264, 12914538, 13046319, 13157144, 13217776, 13369356, 13405392, 13529516, 13587504, 13663188, 13726152, 13747734, 13789699, 13968786, 14049882, 14169232, 14194089, 14570248, 14584752, 14719796, 14759472, 14801787, 14869998, 14997528, 15043308, 15285942, 15639624, 15711696, 15759656, 15940386, 16013844, 16057008, 16147404, 16221816, 16296917, 16391529, 16604406, 16745456, 16916328, 17219384, 17348331, 17389512, 17395092, 17469648, 17550526, 17729613, 17825808, 17881668, 18217584, 18330312, 18625048, 18682818, 18733176, 18838638, 18925452, 18976464, 19341396, 19371807, 19735716, 19826664, 20054034, 20057744, 20294274, 20381256, 20621601, 20953179, 21253848, 21351792, 21529872, 21855372, 22079694, 22139208, 22304997, 22564962, 22918896, 23025002, 23131108, 23193456, 23459436, 23567544, 23639484, 23676653, 23842224, 23910579, 24020766, 24910424, 25118184, 25233936, 25374492, 25380432, 25609441, 25788528, 25829076, 26092638, 26314288, 26325789, 26738712, 27059032, 27326376, 27452304, 27495468, 27579398, 27937572, 28024227, 28099764, 28257957, 28388178, 29140496, 29439592, 29603574, 29739996, 29995056, 30086616, 30441411, 30571884, 31279248, 31519312, 31880772, 32027688, 32294808, 32443632, 32593834, 32783058, 33119541, 33208812, 33832656, 33847443, 34438768, 34537503, 34696662, 34779024, 34790184, 35101052, 35459226, 35763336, 36660624, 37250096, 37365636, 37466352, 37677276, 37850904, 38682792, 38743614, 39471432, 39653328, 40108068, 40479439, 40588548, 40762512, 41243202, 41369097, 41906358, 42507696, 43710744, 44159388, 44278416, 44405361, 44609994, 45129924, 46050004, 46262216, 46918872, 47135088, 47278968, 47353306, 47821158, 48041532, 48890751, 49174587, 49820848, 50236368, 50748984, 51218882, 51658152, 52044993, 52185276, 52651578, 53188839, 53477424, 54118064, 54652752, 54990936, 55158796, 55875144, 56048454, 56199528, 56515914, 56776356, 58115421, 58879184, 59207148, 59479992, 60173232, 60882822, 61143768, 62859537, 63761544, 64055376, 64589616, 65187668, 65566116, 66239082, 66417624, 67694886, 69075006, 69393324, 69580368, 70202104, 70918452, 71029959, 71526672, 74731272, 75354552, 75701808, 76828323, 77365584, 77487228, 78942864, 78977367, 80216136, 80958878, 81177096, 82486404, 82738194, 83812716, 84072681, 87421488, 88318776, 88810722, 89219988, 90259848, 91324233, 92100008, 92524432, 93837744, 94557936, 94706612, 95642316, 96083064, 96527893, 97781502, 98349174, 99358623, 101497968, 102437764, 103316304, 103612509, 104089986, 104370552, 105303156, 106377678, 109981872, 110317592, 111750288, 112096908, 112399056, 113031828, 113552712, 114078419, 116230842, 118414296, 118959984, 121438317, 121765644, 122287536, 124107291, 125719074, 127523088, 130375336, 131132232, 132478164, 132835248, 135389772, 138150012, 138786648, 140404208, 141836904, 142059918, 146672253, 149462544, 150709104, 153656646, 154974456, 156134979, 157954734, 160432272, 161917756, 162354192, 164972808, 165476388, 167625432, 168145362, 176637552, 177621444, 178439976, 179266087, 180519696, 182648466, 184200016, 189413224, 191284632, 192166128, 193055786, 195563004, 196698348, 198717246, 204875528, 207225018, 208179972, 208741104, 210606312, 212755356, 213089877, 220635184, 224193816, 226063656, 227105424, 228156838, 230484969, 232461684, 236828592, 236932101, 242876634, 243531288, 248214582, 251438148, 260750672, 262264464, 264956328, 270779544, 276300024, 277573296, 283673808, 284119836, 289583679, 293344506, 307313292, 309948912, 310837527, 312269958, 315909468, 323835512, 329945616, 330952776, 335250864, 336290724, 342235257, 355242888, 356879952, 358532174, 364314951, 365296932, 372321873, 378826448, 382569264, 386111572, 391126008, 393396696, 397434492, 409751056, 414450036, 416359944, 421212624, 425510712, 426179754, 440016759, 448387632, 452127312, 456313676, 460969938, 464923368, 473864202, 485753268, 487062576, 496429164, 502876296, 529912656, 537798261, 541559088, 552600048, 568239672, 579167358, 586689012, 614626584, 621675054, 624539916, 631818936, 639269631, 647671024, 661905552, 672581448, 684470514, 691454907, 710485776, 717064348, 728629902, 730593864, 744643746, 772223144, 782252016, 786793392, 794868984, 828900072, 832719888, 851021424, 852359508, 868751037, 880033518, 912627352, 921939876, 929846736, 947728404, 971506536, 992858328, 1005752592, 1026705771, 1075596522, 1092944853, 1136479344, 1158334716, 1173378024, 1229253168, 1243350108, 1249079832, 1254862609, 1263637872, 1278539262, 1345162896, 1368941028, 1382909814, 1434128696, 1457259804, 1461187728, 1489287492, 1544446288, 1589737968, 1613394783, 1657800144, 1704719016, 1737502074, 1760067036, 1825254704, 1843879752, 1895456808, 1943013072, 1985716656, 2053411542, 2151193044, 2185889706, 2316669432, 2346756048, 2486700216, 2498159664, 2509725218, 2557078524, 2606253111, 2737882056, 2765819628, 2868257392, 2914519608, 2978574984, 3080117313, 3226789566, 3409438032, 3475004148, 3520134072, 3687759504, 3764587827, 3790913616, 4106823084, 4302386088, 4371779412, 4633338864, 4840184349, 4973400432, 5019450436, 5114157048, 5212506222, 5475764112, 5531639256, 5829039216, 5957149968, 6160234626, 6453579132, 6950008296, 7040268144, 7529175654, 8213646168, 8604772176, 8743558824, 9680368698, 10038900872, 10228314096, 10425012444, 11063278512, 11293763481, 12320469252, 12907158264, 13900016592, 15058351308, 16427292336, 17487117648, 19360737396, 20077801744, 20850024888, 22587526962, 24640938504, 25814316528, 30116702616, 33881290443, 38721474792, 41700049776, 45175053924, 49281877008, 60233405232, 67762580886, 77442949584, 90350107848, 135525161772, 180700215696, 271050323544, 542100647088]

約数ペア:

[(1, 542100647088), (2, 271050323544), (3, 180700215696), (4, 135525161772), (6, 90350107848), (7, 77442949584), (8, 67762580886), (9, 60233405232), (11, 49281877008), (12, 45175053924), (13, 41700049776), (14, 38721474792), (16, 33881290443), (18, 30116702616), (21, 25814316528), (22, 24640938504), (24, 22587526962), (26, 20850024888), (27, 20077801744), (28, 19360737396), (31, 17487117648), (33, 16427292336), (36, 15058351308), (39, 13900016592), (42, 12907158264), (44, 12320469252), (48, 11293763481), (49, 11063278512), (52, 10425012444), (53, 10228314096), (54, 10038900872), (56, 9680368698), (62, 8743558824), (63, 8604772176), (66, 8213646168), (72, 7529175654), (77, 7040268144), (78, 6950008296), (84, 6453579132), (88, 6160234626), (91, 5957149968), (93, 5829039216), (98, 5531639256), (99, 5475764112), (104, 5212506222), (106, 5114157048), (108, 5019450436), (109, 4973400432), (112, 4840184349), (117, 4633338864), (124, 4371779412), (126, 4302386088), (132, 4106823084), (143, 3790913616), (144, 3764587827), (147, 3687759504), (154, 3520134072), (156, 3475004148), (159, 3409438032), (168, 3226789566), (176, 3080117313), (182, 2978574984), (186, 2914519608), (189, 2868257392), (196, 2765819628), (198, 2737882056), (208, 2606253111), (212, 2557078524), (216, 2509725218), (217, 2498159664), (218, 2486700216), (231, 2346756048), (234, 2316669432), (248, 2185889706), (252, 2151193044), (264, 2053411542), (273, 1985716656), (279, 1943013072), (286, 1895456808), (294, 1843879752), (297, 1825254704), (308, 1760067036), (312, 1737502074), (318, 1704719016), (327, 1657800144), (336, 1613394783), (341, 1589737968), (351, 1544446288), (364, 1489287492), (371, 1461187728), (372, 1457259804), (378, 1434128696), (392, 1382909814), (396, 1368941028), (403, 1345162896), (424, 1278539262), (429, 1263637872), (432, 1254862609), (434, 1249079832), (436, 1243350108), (441, 1229253168), (462, 1173378024), (468, 1158334716), (477, 1136479344), (496, 1092944853), (504, 1075596522), (528, 1026705771), (539, 1005752592), (546, 992858328), (558, 971506536), (572, 947728404), (583, 929846736), (588, 921939876), (594, 912627352), (616, 880033518), (624, 868751037), (636, 852359508), (637, 851021424), (651, 832719888), (654, 828900072), (682, 794868984), (689, 786793392), (693, 782252016), (702, 772223144), (728, 744643746), (742, 730593864), (744, 728629902), (756, 717064348), (763, 710485776), (784, 691454907), (792, 684470514), (806, 672581448), (819, 661905552), (837, 647671024), (848, 639269631), (858, 631818936), (868, 624539916), (872, 621675054), (882, 614626584), (924, 586689012), (936, 579167358), (954, 568239672), (981, 552600048), (1001, 541559088), (1008, 537798261), (1023, 529912656), (1078, 502876296), (1092, 496429164), (1113, 487062576), (1116, 485753268), (1144, 473864202), (1166, 464923368), (1176, 460969938), (1188, 456313676), (1199, 452127312), (1209, 448387632), (1232, 440016759), (1272, 426179754), (1274, 425510712), (1287, 421212624), (1302, 416359944), (1308, 414450036), (1323, 409751056), (1364, 397434492), (1378, 393396696), (1386, 391126008), (1404, 386111572), (1417, 382569264), (1431, 378826448), (1456, 372321873), (1484, 365296932), (1488, 364314951), (1512, 358532174), (1519, 356879952), (1526, 355242888), (1584, 342235257), (1612, 336290724), (1617, 335250864), (1638, 330952776), (1643, 329945616), (1674, 323835512), (1716, 315909468), (1736, 312269958), (1744, 310837527), (1749, 309948912), (1764, 307313292), (1848, 293344506), (1872, 289583679), (1908, 284119836), (1911, 283673808), (1953, 277573296), (1962, 276300024), (2002, 270779544), (2046, 264956328), (2067, 262264464), (2079, 260750672), (2156, 251438148), (2184, 248214582), (2226, 243531288), (2232, 242876634), (2288, 236932101), (2289, 236828592), (2332, 232461684), (2352, 230484969), (2376, 228156838), (2387, 227105424), (2398, 226063656), (2418, 224193816), (2457, 220635184), (2544, 213089877), (2548, 212755356), (2574, 210606312), (2597, 208741104), (2604, 208179972), (2616, 207225018), (2646, 204875528), (2728, 198717246), (2756, 196698348), (2772, 195563004), (2808, 193055786), (2821, 192166128), (2834, 191284632), (2862, 189413224), (2943, 184200016), (2968, 182648466), (3003, 180519696), (3024, 179266087), (3038, 178439976), (3052, 177621444), (3069, 176637552), (3224, 168145362), (3234, 167625432), (3276, 165476388), (3286, 164972808), (3339, 162354192), (3348, 161917756), (3379, 160432272), (3432, 157954734), (3472, 156134979), (3498, 154974456), (3528, 153656646), (3597, 150709104), (3627, 149462544), (3696, 146672253), (3816, 142059918), (3822, 141836904), (3861, 140404208), (3906, 138786648), (3924, 138150012), (4004, 135389772), (4081, 132835248), (4092, 132478164), (4134, 131132232), (4158, 130375336), (4251, 127523088), (4312, 125719074), (4368, 124107291), (4433, 122287536), (4452, 121765644), (4464, 121438317), (4557, 118959984), (4578, 118414296), (4664, 116230842), (4752, 114078419), (4774, 113552712), (4796, 113031828), (4823, 112399056), (4836, 112096908), (4851, 111750288), (4914, 110317592), (4929, 109981872), (5096, 106377678), (5148, 105303156), (5194, 104370552), (5208, 104089986), (5232, 103612509), (5247, 103316304), (5292, 102437764), (5341, 101497968), (5456, 99358623), (5512, 98349174), (5544, 97781502), (5616, 96527893), (5642, 96083064), (5668, 95642316), (5724, 94706612), (5733, 94557936), (5777, 93837744), (5859, 92524432), (5886, 92100008), (5936, 91324233), (6006, 90259848), (6076, 89219988), (6104, 88810722), (6138, 88318776), (6201, 87421488), (6448, 84072681), (6468, 83812716), (6552, 82738194), (6572, 82486404), (6678, 81177096), (6696, 80958878), (6758, 80216136), (6864, 78977367), (6867, 78942864), (6996, 77487228), (7007, 77365584), (7056, 76828323), (7161, 75701808), (7194, 75354552), (7254, 74731272), (7579, 71526672), (7632, 71029959), (7644, 70918452), (7722, 70202104), (7791, 69580368), (7812, 69393324), (7848, 69075006), (8008, 67694886), (8162, 66417624), (8184, 66239082), (8268, 65566116), (8316, 65187668), (8393, 64589616), (8463, 64055376), (8502, 63761544), (8624, 62859537), (8866, 61143768), (8904, 60882822), (9009, 60173232), (9114, 59479992), (9156, 59207148), (9207, 58879184), (9328, 58115421), (9548, 56776356), (9592, 56515914), (9646, 56199528), (9672, 56048454), (9702, 55875144), (9828, 55158796), (9858, 54990936), (9919, 54652752), (10017, 54118064), (10137, 53477424), (10192, 53188839), (10296, 52651578), (10388, 52185276), (10416, 52044993), (10494, 51658152), (10584, 51218882), (10682, 50748984), (10791, 50236368), (10881, 49820848), (11024, 49174587), (11088, 48890751), (11284, 48041532), (11336, 47821158), (11448, 47353306), (11466, 47278968), (11501, 47135088), (11554, 46918872), (11718, 46262216), (11772, 46050004), (12012, 45129924), (12152, 44609994), (12208, 44405361), (12243, 44278416), (12276, 44159388), (12402, 43710744), (12753, 42507696), (12936, 41906358), (13104, 41369097), (13144, 41243202), (13299, 40762512), (13356, 40588548), (13392, 40479439), (13516, 40108068), (13671, 39653328), (13734, 39471432), (13992, 38743614), (14014, 38682792), (14322, 37850904), (14388, 37677276), (14469, 37466352), (14508, 37365636), (14553, 37250096), (14787, 36660624), (15158, 35763336), (15288, 35459226), (15444, 35101052), (15582, 34790184), (15587, 34779024), (15624, 34696662), (15696, 34537503), (15741, 34438768), (16016, 33847443), (16023, 33832656), (16324, 33208812), (16368, 33119541), (16536, 32783058), (16632, 32593834), (16709, 32443632), (16786, 32294808), (16926, 32027688), (17004, 31880772), (17199, 31519312), (17331, 31279248), (17732, 30571884), (17808, 30441411), (18018, 30086616), (18073, 29995056), (18228, 29739996), (18312, 29603574), (18414, 29439592), (18603, 29140496), (19096, 28388178), (19184, 28257957), (19292, 28099764), (19344, 28024227), (19404, 27937572), (19656, 27579398), (19716, 27495468), (19747, 27452304), (19838, 27326376), (20034, 27059032), (20274, 26738712), (20592, 26325789), (20601, 26314288), (20776, 26092638), (20988, 25829076), (21021, 25788528), (21168, 25609441), (21359, 25380432), (21364, 25374492), (21483, 25233936), (21582, 25118184), (21762, 24910424), (22568, 24020766), (22672, 23910579), (22737, 23842224), (22896, 23676653), (22932, 23639484), (23002, 23567544), (23108, 23459436), (23373, 23193456), (23436, 23131108), (23544, 23025002), (23653, 22918896), (24024, 22564962), (24304, 22304997), (24486, 22139208), (24552, 22079694), (24804, 21855372), (25179, 21529872), (25389, 21351792), (25506, 21253848), (25872, 20953179), (26288, 20621601), (26598, 20381256), (26712, 20294274), (27027, 20057744), (27032, 20054034), (27342, 19826664), (27468, 19735716), (27984, 19371807), (28028, 19341396), (28567, 18976464), (28644, 18925452), (28776, 18838638), (28938, 18733176), (29016, 18682818), (29106, 18625048), (29574, 18330312), (29757, 18217584), (30316, 17881668), (30411, 17825808), (30576, 17729613), (30888, 17550526), (31031, 17469648), (31164, 17395092), (31174, 17389512), (31248, 17348331), (31482, 17219384), (32046, 16916328), (32373, 16745456), (32648, 16604406), (33072, 16391529), (33264, 16296917), (33418, 16221816), (33572, 16147404), (33761, 16057008), (33852, 16013844), (34008, 15940386), (34398, 15759656), (34503, 15711696), (34662, 15639624), (35464, 15285942), (36036, 15043308), (36146, 14997528), (36456, 14869998), (36624, 14801787), (36729, 14759472), (36828, 14719796), (37169, 14584752), (37206, 14570248), (38192, 14194089), (38259, 14169232), (38584, 14049882), (38808, 13968786), (39312, 13789699), (39432, 13747734), (39494, 13726152), (39676, 13663188), (39897, 13587504), (40068, 13529516), (40439, 13405392), (40548, 13369356), (41013, 13217776), (41202, 13157144), (41552, 13046319), (41976, 12914538), (42042, 12894264), (42718, 12690216), (42728, 12687246), (42966, 12616968), (43164, 12559092), (43407, 12488784), (43524, 12455212), (43927, 12340944), (44361, 12220208), (45136, 12010383), (45474, 11921112), (45864, 11819742), (46004, 11783772), (46216, 11729718), (46746, 11596728), (46761, 11593008), (46872, 11565554), (47088, 11512501), (47306, 11459448), (48048, 11282481), (48069, 11277552), (48972, 11069604), (49104, 11039847), (49608, 10927686), (50127, 10814544), (50358, 10764936), (50778, 10675896), (51012, 10626924), (51993, 10426416), (53053, 10218096), (53196, 10190628), (53424, 10147137), (54054, 10028872), (54064, 10027017), (54219, 9998352), (54684, 9913332), (54936, 9867858), (56056, 9670698), (57134, 9488232), (57288, 9462726), (57552, 9419319), (57876, 9366588), (58032, 9341409), (58212, 9312524), (58751, 9227088), (59148, 9165156), (59241, 9150768), (59514, 9108792), (60632, 8940834), (60822, 8912904), (61776, 8775263), (62062, 8734824), (62328, 8697546), (62348, 8694756), (62964, 8609692), (63063, 8596176), (63547, 8530704), (64077, 8460144), (64092, 8458164), (64449, 8411312), (64746, 8372728), (65296, 8302203), (66836, 8110908), (67144, 8073702), (67522, 8028504), (67704, 8006922), (68016, 7970193), (68211, 7947408), (68796, 7879828), (69006, 7855848), (69324, 7819812), (69433, 7807536), (70119, 7731152), (70928, 7642971), (70959, 7639632), (72072, 7521654), (72292, 7498764), (72912, 7434999), (73458, 7379736), (73656, 7359898), (74338, 7292376), (74412, 7285124), (75101, 7218288), (75537, 7176624), (76167, 7117264), (76518, 7084616), (77168, 7024941), (77616, 6984393), (78864, 6873867), (78988, 6863076), (79352, 6831594), (79794, 6793752), (80136, 6764758), (80507, 6733584), (80878, 6702696), (81096, 6684678), (82026, 6608888), (82404, 6578572), (83952, 6457269), (84084, 6447132), (85436, 6345108), (85456, 6343623), (85701, 6325488), (85932, 6308484), (86328, 6279546), (86814, 6244392), (87048, 6227606), (87854, 6170472), (88722, 6110104), (89271, 6072528), (90948, 5960556), (91233, 5941936), (91728, 5909871), (92008, 5891886), (92432, 5864859), (93093, 5823216), (93492, 5798364), (93522, 5796504), (93744, 5782777), (94612, 5729724), (96138, 5638776), (97944, 5534802), (99216, 5463843), (100254, 5407272), (100716, 5382468), (101283, 5352336), (101556, 5337948), (102024, 5313462), (103509, 5237232), (103986, 5213208), (106106, 5109048), (106392, 5095314), (108108, 5014436), (108438, 4999176), (109109, 4968432), (109368, 4956666), (109872, 4933929), (110187, 4919824), (111507, 4861584), (112112, 4835349), (114268, 4744116), (114576, 4731363), (115752, 4683294), (116424, 4656262), (117502, 4613544), (118296, 4582578), (118482, 4575384), (119028, 4554396), (119691, 4529168), (121264, 4470417), (121317, 4468464), (121644, 4456452), (124124, 4367412), (124656, 4348773), (124696, 4347378), (125928, 4304846), (126126, 4298088), (126511, 4285008), (127094, 4265352), (128154, 4230072), (128184, 4229082), (128898, 4205656), (129492, 4186364), (130221, 4162928), (131781, 4113648), (133672, 4055454), (134288, 4036851), (135044, 4014252), (135408, 4003461), (136422, 3973704), (137592, 3939914), (138012, 3927924), (138648, 3909906), (138866, 3903768), (140238, 3865576), (140283, 3864336), (141918, 3819816), (144144, 3760827), (144207, 3759184), (144584, 3749382), (146916, 3689868), (147312, 3679949), (148676, 3646188), (148824, 3642562), (149513, 3625776), (150202, 3609144), (150381, 3604848), (151074, 3588312), (152334, 3558632), (153036, 3542308), (155979, 3475472), (157976, 3431538), (158704, 3415797), (159159, 3406032), (159588, 3396876), (160272, 3382379), (161014, 3366792), (161756, 3351348), (162192, 3342339), (162657, 3332784), (164052, 3304444), (164808, 3289286), (165571, 3274128), (168168, 3223566), (170872, 3172554), (171402, 3162744), (171864, 3154242), (172656, 3139773), (173628, 3122196), (174096, 3113803), (175708, 3085236), (176253, 3075696), (177444, 3055052), (177723, 3050256), (178542, 3036264), (179087, 3027024), (181896, 2980278), (182466, 2970968), (184016, 2945943), (186186, 2911608), (186984, 2899182), (187044, 2898252), (189189, 2865392), (189224, 2864862), (190641, 2843568), (192231, 2820048), (192276, 2819388), (195888, 2767401), (200508, 2703636), (201432, 2691234), (202566, 2676168), (203112, 2668974), (204048, 2656731), (204633, 2649136), (207018, 2618616), (207972, 2606604), (208299, 2602512), (212212, 2554524), (212784, 2547657), (212877, 2546544), (216216, 2507218), (216876, 2499588), (217217, 2495664), (218218, 2484216), (218736, 2478333), (220374, 2459912), (223014, 2430792), (225303, 2406096), (226611, 2392208), (228536, 2372058), (231504, 2341647), (232848, 2328131), (234949, 2307312), (235004, 2306772), (236592, 2291289), (236964, 2287692), (238056, 2277198), (239382, 2264584), (241521, 2244528), (242634, 2234232), (243288, 2228226), (248248, 2183706), (249392, 2173689), (251856, 2152423), (252252, 2149044), (253022, 2142504), (254188, 2132676), (256308, 2115036), (256368, 2114541), (257103, 2108496), (257796, 2102828), (258984, 2093182), (260183, 2083536), (260442, 2081464), (263562, 2056824), (267344, 2027727), (267813, 2024176), (270088, 2007126), (272844, 1986852), (275184, 1969957), (276024, 1963962), (277296, 1954953), (277732, 1951884), (279279, 1941072), (280476, 1932788), (280566, 1932168), (283073, 1915056), (283836, 1909908), (288414, 1879592), (289168, 1874691), (293832, 1844934), (297352, 1823094), (297648, 1821281), (299026, 1812888), (300404, 1804572), (300762, 1802424), (302148, 1794156), (303849, 1784112), (304668, 1779316), (306072, 1771154), (307489, 1762992), (310527, 1745744), (311958, 1737736), (315952, 1715769), (318318, 1703016), (319176, 1698438), (322028, 1683396), (323512, 1675674), (325314, 1666392), (327327, 1656144), (328104, 1652222), (329616, 1644643), (331142, 1637064), (334521, 1620528), (336336, 1611783), (341744, 1586277), (342804, 1581372), (343728, 1577121), (347256, 1561098), (351416, 1542618), (352506, 1537848), (354888, 1527526), (355446, 1525128), (357084, 1518132), (358174, 1513512), (363792, 1490139), (363951, 1489488), (364932, 1485484), (371371, 1459728), (372372, 1455804), (373968, 1449591), (374088, 1449126), (378378, 1432696), (378448, 1432431), (379533, 1428336), (381282, 1421784), (384462, 1410024), (384552, 1409694), (395343, 1371216), (401016, 1351818), (402864, 1345617), (405132, 1338084), (406224, 1334487), (409266, 1324568), (414036, 1309308), (415944, 1303302), (416598, 1301256), (420849, 1288112), (424424, 1277262), (425754, 1273272), (432432, 1253609), (433752, 1249794), (434434, 1247832), (436436, 1242108), (440748, 1229956), (444829, 1218672), (446028, 1215396), (448539, 1208592), (450606, 1203048), (451143, 1201616), (453222, 1196104), (457072, 1186029), (469898, 1153656), (470008, 1153386), (473928, 1143846), (476112, 1138599), (477477, 1135344), (478764, 1132292), (483042, 1122264), (483197, 1121904), (485268, 1117116), (486576, 1114113), (487971, 1110928), (496496, 1091853), (496713, 1091376), (504504, 1074522), (506044, 1071252), (508376, 1066338), (512616, 1057518), (514206, 1054248), (515592, 1051414), (517968, 1046591), (520366, 1041768), (520884, 1040732), (525707, 1031184), (527124, 1028412), (528759, 1025232), (533169, 1016752), (535626, 1012088), (537261, 1009008), (540176, 1003563), (545688, 993426), (552048, 981981), (555464, 975942), (558558, 970536), (560952, 966394), (561132, 966084), (566146, 957528), (567672, 954954), (571923, 947856), (576693, 940016), (576828, 939796), (587664, 922467), (594704, 911547), (598052, 906444), (600808, 902286), (601524, 901212), (604296, 897078), (607698, 892056), (609336, 889658), (612144, 885577), (614978, 881496), (621054, 872872), (623916, 868868), (624897, 867504), (636636, 851508), (638352, 849219), (638631, 848848), (644056, 841698), (647024, 837837), (650628, 833196), (651651, 831888), (654654, 828072), (656208, 826111), (662284, 818532), (669042, 810264), (675909, 802032), (685608, 790686), (694512, 780549), (702832, 771309), (704847, 769104), (705012, 768924), (709776, 763763), (710892, 762564), (714168, 759066), (716348, 756756), (724563, 748176), (727902, 744744), (729864, 742742)]