31503132425688

素因数分解:

$2^3\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{271}}^1$

素因数の和:458

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 19, 21, 22, 24, 28, 31, 33, 38, 42, 44, 49, 56, 57, 62, 66, 73, 76, 77, 84, 88, 93, 98, 114, 121, 124, 132, 133, 146, 147, 152, 154, 168, 186, 196, 209, 217, 219, 228, 231, 242, 248, 264, 266, 271, 292, 294, 308, 341, 361, 363, 372, 392, 399, 418, 434, 438, 456, 462, 484, 511, 532, 539, 542, 584, 588, 589, 616, 627, 651, 682, 722, 726, 744, 798, 803, 813, 836, 847, 868, 876, 924, 931, 968, 1022, 1023, 1064, 1078, 1083, 1084, 1176, 1178, 1254, 1302, 1364, 1387, 1444, 1452, 1463, 1519, 1533, 1596, 1606, 1617, 1626, 1672, 1694, 1736, 1752, 1767, 1848, 1862, 1897, 2044, 2046, 2156, 2166, 2168, 2263, 2299, 2356, 2387, 2409, 2508, 2527, 2541, 2604, 2728, 2774, 2793, 2888, 2904, 2926, 2981, 3038, 3066, 3192, 3212, 3234, 3252, 3388, 3534, 3577, 3724, 3751, 3794, 3971, 4088, 4092, 4123, 4161, 4312, 4332, 4389, 4526, 4557, 4598, 4712, 4774, 4818, 5016, 5054, 5082, 5149, 5208, 5548, 5586, 5621, 5691, 5852, 5929, 5962, 6076, 6132, 6424, 6468, 6479, 6504, 6776, 6789, 6897, 7068, 7154, 7161, 7448, 7502, 7581, 7588, 7942, 8184, 8246, 8322, 8401, 8664, 8778, 8833, 8943, 9052, 9114, 9196, 9548, 9636, 9709, 10108, 10164, 10241, 10298, 10731, 11096, 11172, 11191, 11242, 11253, 11382, 11704, 11858, 11913, 11924, 12152, 12264, 12369, 12936, 12958, 13279, 13578, 13794, 14136, 14308, 14322, 15004, 15162, 15176, 15257, 15447, 15841, 15884, 16093, 16492, 16644, 16709, 16802, 16863, 17556, 17666, 17689, 17787, 17886, 18104, 18228, 18392, 19096, 19272, 19418, 19437, 19783, 20216, 20328, 20482, 20596, 20867, 21462, 22344, 22382, 22484, 22506, 22764, 23716, 23826, 23848, 24738, 24893, 25203, 25916, 26257, 26353, 26499, 26558, 27156, 27588, 27797, 28616, 28644, 28861, 29127, 30008, 30324, 30514, 30723, 30894, 31682, 31768, 32186, 32791, 32984, 33288, 33418, 33573, 33604, 33726, 35112, 35332, 35378, 35574, 35772, 36043, 36456, 38836, 38874, 39347, 39566, 39837, 40964, 41192, 41734, 42924, 42997, 43681, 44764, 44968, 45012, 45353, 45528, 45771, 47432, 47523, 47652, 48279, 49476, 49786, 50127, 50406, 51832, 52514, 52706, 52998, 53067, 53116, 54312, 55176, 55594, 56639, 57288, 57722, 58254, 58807, 59349, 60648, 61028, 61446, 61788, 61831, 62601, 63364, 64372, 65582, 66836, 67146, 67208, 67452, 67963, 70664, 70756, 71148, 71269, 71544, 72086, 74679, 77672, 77748, 78337, 78694, 78771, 79059, 79132, 79674, 81928, 83391, 83468, 85848, 85994, 86583, 87362, 89528, 90024, 90706, 91542, 92411, 95046, 95304, 96558, 97831, 98373, 98952, 99572, 100254, 100812, 105028, 105412, 105996, 106134, 106232, 106799, 108129, 110887, 111188, 112651, 113278, 115444, 116508, 117614, 118041, 118698, 122056, 122892, 123101, 123576, 123662, 125202, 126728, 128744, 128991, 131043, 131164, 133672, 134292, 134904, 135926, 136059, 138481, 141512, 142296, 142538, 144172, 146069, 149358, 155496, 156674, 157388, 157542, 158118, 158264, 159348, 159619, 166782, 166936, 167827, 169917, 171988, 173166, 174251, 174724, 176421, 181412, 183084, 183799, 184471, 184822, 185493, 190092, 193116, 194579, 195662, 196746, 199144, 200508, 201624, 203889, 210056, 210824, 211992, 212268, 213598, 213807, 216258, 217613, 221774, 222376, 225302, 226556, 229537, 230888, 233016, 235011, 235228, 236082, 237396, 245784, 246202, 247324, 250404, 252301, 257982, 262086, 262328, 268584, 271852, 272118, 273823, 276962, 277233, 285076, 288344, 289883, 292138, 293493, 298716, 300979, 305767, 313348, 314776, 315084, 316236, 317471, 318696, 319238, 320397, 332661, 333564, 335654, 337953, 339834, 343976, 346332, 348502, 349448, 352842, 362824, 366168, 367598, 368942, 369303, 369644, 370986, 375877, 380184, 386232, 389158, 391324, 393492, 396473, 401016, 407778, 411649, 415443, 424536, 427196, 427614, 432516, 432817, 435226, 438207, 443548, 450604, 453112, 459074, 470022, 470456, 472164, 472967, 474792, 478857, 492404, 494648, 498883, 500808, 503481, 504602, 515964, 522753, 524172, 543704, 544236, 547646, 548359, 551397, 553413, 553924, 554466, 570152, 579766, 583737, 584276, 586986, 597432, 601958, 611534, 613273, 623029, 626696, 630168, 632472, 634942, 638476, 640794, 646877, 652839, 665322, 667128, 671308, 675906, 679668, 684817, 688611, 692664, 697004, 705684, 735196, 737884, 738606, 739288, 741972, 747593, 751754, 756903, 778316, 782648, 786984, 792946, 815556, 816943, 821469, 823298, 830886, 854392, 855228, 861707, 865032, 865634, 869649, 870452, 876414, 887096, 901208, 902937, 917301, 918148, 940044, 944328, 945934, 952413, 957714, 969367, 984808, 997766, 1006962, 1009204, 1016521, 1031928, 1045506, 1048344, 1076141, 1088472, 1095292, 1096718, 1102794, 1106826, 1107848, 1108932, 1117333, 1127631, 1159532, 1167474, 1168552, 1173972, 1174789, 1189419, 1203916, 1219757, 1223068, 1226546, 1234947, 1246058, 1269884, 1276952, 1281588, 1291297, 1293754, 1298451, 1305678, 1330644, 1342616, 1351812, 1354111, 1359336, 1369634, 1377222, 1394008, 1411368, 1418901, 1470392, 1475768, 1477212, 1483944, 1495186, 1496649, 1503508, 1513806, 1523291, 1556632, 1585892, 1606759, 1631112, 1633886, 1642938, 1645077, 1646596, 1661772, 1710456, 1723414, 1731268, 1739298, 1740904, 1752828, 1755809, 1805874, 1834602, 1836296, 1839819, 1869087, 1880088, 1891868, 1904826, 1915428, 1916761, 1938734, 1940631, 1995532, 2013924, 2018408, 2029181, 2033042, 2054451, 2091012, 2106853, 2140369, 2152282, 2190584, 2193436, 2205588, 2213652, 2217864, 2234666, 2242779, 2255262, 2319064, 2334948, 2347944, 2349578, 2378838, 2393743, 2407832, 2439514, 2446136, 2450829, 2453092, 2469894, 2492116, 2539768, 2563176, 2582594, 2585121, 2587508, 2596902, 2611356, 2631139, 2661288, 2703624, 2708222, 2739268, 2754444, 2775311, 2837802, 2908101, 2954424, 2990372, 2993298, 3007016, 3027612, 3032761, 3046582, 3049563, 3171784, 3188713, 3213518, 3228423, 3267772, 3285876, 3290154, 3293192, 3310769, 3323544, 3351999, 3446828, 3462536, 3478596, 3492181, 3505656, 3511618, 3524367, 3611748, 3659271, 3669204, 3679638, 3738174, 3783736, 3809652, 3830856, 3833522, 3873891, 3877468, 3881262, 3991064, 4027848, 4058362, 4062333, 4066084, 4108902, 4134647, 4182024, 4213706, 4280738, 4292911, 4304564, 4361203, 4386872, 4411176, 4427304, 4469332, 4485558, 4510524, 4528139, 4569873, 4669896, 4699156, 4757676, 4787486, 4793719, 4820277, 4879028, 4901658, 4906184, 4939788, 4984232, 5165188, 5170242, 5175016, 5193804, 5202637, 5222712, 5262278, 5267427, 5416444, 5478536, 5508888, 5550622, 5675604, 5718601, 5750283, 5816202, 5980744, 5986596, 6031949, 6055224, 6065522, 6087543, 6093164, 6099126, 6320559, 6377426, 6421107, 6427036, 6456846, 6535544, 6571752, 6580308, 6621538, 6703998, 6746003, 6893656, 6957192, 6984362, 7023236, 7048734, 7115647, 7141663, 7181229, 7223496, 7318542, 7338408, 7359276, 7476348, 7532987, 7619304, 7667044, 7747782, 7754936, 7762524, 7821331, 7893417, 8116724, 8124666, 8132168, 8217804, 8223523, 8269294, 8325933, 8427412, 8561476, 8585822, 8609128, 8722406, 8938664, 8971116, 8986373, 9021048, 9056278, 9098283, 9139746, 9398312, 9478777, 9515352, 9566139, 9574972, 9587438, 9640554, 9758056, 9803316, 9879576, 9932307, 10330376, 10340484, 10387608, 10405274, 10476543, 10524556, 10534854, 10663037, 10832888, 11101244, 11351208, 11437202, 11500566, 11632404, 11652187, 11837551, 11973192, 12063898, 12131044, 12175086, 12186328, 12198252, 12290663, 12403941, 12641118, 12754852, 12842214, 12854072, 12878733, 12913692, 13083609, 13160616, 13243076, 13407996, 13417327, 13492006, 13584417, 13968724, 14046472, 14097468, 14204267, 14231294, 14283326, 14362458, 14381157, 14637084, 14718552, 14952696, 15065974, 15334088, 15495564, 15525048, 15607911, 15642662, 15786834, 16233448, 16249332, 16435608, 16447046, 16538588, 16651866, 16756201, 16854824, 17122952, 17155803, 17171644, 17444812, 17942232, 17972746, 18095847, 18112556, 18196566, 18279492, 18417973, 18957554, 19132278, 19149944, 19174876, 19281108, 19313899, 19606632, 19864614, 20238009, 20680968, 20810548, 20953086, 21049112, 21069708, 21229327, 21326074, 21346941, 21424989, 22202488, 22320991, 22598961, 22874404, 23001132, 23175383, 23264808, 23304374, 23463993, 23675102, 24127796, 24262088, 24350172, 24396504, 24581326, 24670569, 24807882, 25282236, 25509704, 25684428, 25757466, 25827384, 26167218, 26486152, 26815992, 26834654, 26959119, 26984012, 27168834, 27937448, 28194936, 28408534, 28436331, 28462588, 28566652, 28724916, 28762314, 28942529, 29274168, 30050377, 30131948, 30528421, 30991128, 31215822, 31285324, 31573668, 31989111, 32498664, 32894092, 33077176, 33303732, 33360371, 33512402, 34311606, 34343288, 34889624, 34956561, 35512653, 35945492, 36191694, 36225112, 36393132, 36418459, 36558984, 36835946, 36871989, 37915108, 38264556, 38349752, 38562216, 38627798, 39729228, 40030207, 40251981, 40476018, 41621096, 41906172, 42139416, 42458654, 42612801, 42652148, 42693882, 42849978, 44641982, 45197922, 45481117, 45748808, 46002264, 46350766, 46608748, 46927986, 47222021, 47350204, 48255592, 48700344, 49162652, 49341138, 49615764, 49809529, 49991641, 50268603, 50564472, 51368856, 51514932, 52334436, 52730909, 53669308, 53918238, 53968024, 54337668, 55253919, 56817068, 56872662, 56925176, 57133304, 57449832, 57524628, 57885058, 57941697, 60100754, 60263896, 61056842, 62431644, 62570648, 62904611, 63147336, 63687981, 63978222, 65788184, 66351439, 66607464, 66720742, 66962973, 67024804, 68623212, 69526149, 69913122, 71025306, 71890984, 72383388, 72786264, 72836918, 73671892, 73743978, 74206033, 75830216, 76529112, 77255596, 78558293, 79458456, 80060414, 80503962, 80952036, 81565309, 82862857, 83812344, 84917308, 85225602, 85304296, 85387764, 85699956, 86034641, 86827587, 89283964, 90151131, 90395844, 90962234, 91585263, 92701532, 93217496, 93855972, 94444042, 94700408, 98325304, 98682276, 98850103, 99231528, 99619058, 99983282, 100081113, 100537206, 103029864, 104668872, 105461818, 107338616, 107836476, 108675336, 109255377, 110507838, 113634136, 113745324, 115049256, 115770116, 115883394, 117293407, 120090621, 120201508, 122113684, 124863288, 125809222, 127375962, 127956444, 128174057, 132702878, 133441484, 133925946, 134049608, 135197293, 136443351, 137246424, 139052298, 139826244, 141666063, 142050612, 144766776, 145673836, 147343784, 147487956, 148412066, 148605289, 149428587, 149974923, 154511192, 156246937, 157116586, 158192727, 160120828, 161007924, 161904072, 163130618, 165725714, 169834616, 170451204, 170775528, 171399912, 172069282, 173655174, 178567928, 180302262, 180791688, 181924468, 183170526, 185403064, 187711944, 188713833, 188888084, 197364552, 197700206, 199054317, 199238116, 199966564, 200162226, 201074412, 202597703, 210923636, 215672952, 218510754, 221015676, 221391553, 222618099, 227490648, 231540232, 231766788, 233522597, 234586814, 235674879, 240181242, 240403016, 244227368, 244695927, 248588571, 251618444, 254751924, 254929213, 255912888, 256348114, 258103923, 265405756, 266882968, 267851892, 270394586, 272886702, 278104596, 279652488, 283332126, 284101224, 291347672, 294975912, 296550309, 296824132, 297210578, 298857174, 299949846, 312493874, 314233172, 316385454, 318367819, 320241656, 322015848, 326261236, 330554147, 331451428, 340902408, 344138564, 347310348, 349941487, 351880221, 360604524, 363848936, 366341052, 366964081, 377427666, 377776168, 384522171, 395400412, 398108634, 398476232, 399933128, 400324452, 402148824, 405195406, 405591879, 421847272, 437021508, 440332277, 442031352, 442783106, 445236198, 445815867, 463533576, 467045194, 468740811, 469173628, 471349758, 480362484, 489391854, 497177142, 503236888, 509503848, 509858426, 512696228, 516207846, 519442231, 530811512, 535703784, 540789172, 545773404, 549908051, 556209192, 566664252, 570957163, 580039999, 593100618, 593648264, 594421156, 597714348, 599899692, 607793109, 624987748, 628466344, 632770908, 636735638, 652522472, 661108294, 662902856, 664174659, 688277128, 691950721, 694620696, 699882974, 700567791, 703760442, 721209048, 732682104, 733928162, 754855332, 764787639, 769044342, 790800824, 796217268, 800648904, 810390812, 811183758, 864141223, 874043016, 880664554, 885566212, 890472396, 891631734, 897218399, 934090388, 937481622, 938347256, 942699516, 946381051, 955103457, 960724968, 978783708, 991662441, 994354284, 1019716852, 1025392456, 1032415692, 1038884462, 1049824461, 1081578344, 1091546808, 1099816102, 1100892243, 1133328504, 1141914326, 1160079998, 1186201236, 1188842312, 1195428696, 1199799384, 1215586218, 1249975496, 1265541816, 1273471276, 1320996831, 1322216588, 1328349318, 1383901442, 1399765948, 1401135582, 1407520884, 1409914627, 1467856324, 1509710664, 1529575278, 1538088684, 1549740871, 1558326693, 1592434536, 1620781624, 1622367516, 1634658179, 1649724153, 1712871489, 1728282446, 1740119997, 1761329108, 1771132424, 1780944792, 1783263468, 1794436798, 1868180776, 1874963244, 1885399032, 1892762102, 1910206914, 1957567416, 1983324882, 1988708568, 2039433704, 2064831384, 2075852163, 2077768924, 2099648922, 2199632204, 2201784486, 2228574733, 2283828652, 2320159996, 2372402472, 2431172436, 2435307083, 2546942552, 2568748567, 2592423669, 2641993662, 2644433176, 2656698636, 2691655197, 2767802884, 2799531896, 2802271164, 2815041768, 2819829254, 2839143153, 2935712648, 3059150556, 3076177368, 3099481742, 3116653386, 3244735032, 3269316358, 3299448306, 3425742978, 3456564892, 3480239994, 3522658216, 3566526936, 3588873596, 3636095617, 3749926488, 3785524204, 3820413828, 3849356357, 3966649764, 4151704326, 4155537848, 4199297844, 4229743881, 4399264408, 4403568972, 4457149466, 4567657304, 4640319992, 4649222613, 4843655047, 4862344872, 4870614166, 4903974537, 5137497134, 5184847338, 5283987324, 5313397272, 5383310394, 5535605768, 5604542328, 5639658508, 5678286306, 6048988561, 6118301112, 6198963484, 6233306772, 6280528793, 6538632716, 6598896612, 6685724199, 6851485956, 6913129784, 6960479988, 7177747192, 7272191234, 7305921249, 7571048408, 7640827656, 7698712714, 7706245701, 7933299528, 8303408652, 8398595688, 8459487762, 8807137944, 8914298932, 9298445226, 9687310094, 9741228332, 9807949074, 9869402389, 10274994268, 10369694676, 10567974648, 10766620788, 10848186097, 10908286851, 11279317016, 11356572612, 11548069071, 12097977122, 12397926968, 12466613544, 12561057586, 13077265432, 13197793224, 13371448398, 13702971912, 13920959976, 14530965141, 14544382468, 14611842498, 15397425428, 15412491402, 16606817304, 16918975524, 17047149581, 17828597864, 17981239969, 18146965683, 18596890452, 18841586379, 19374620188, 19482456664, 19615898148, 19738804778, 20549988536, 20739389352, 21533241576, 21696372194, 21816573702, 22713145224, 23096138142, 24195954244, 25122115172, 26742896796, 26788377913, 29061930282, 29088764936, 29223684996, 29608207167, 30794850856, 30824982804, 32544558291, 33837951048, 34094299162, 35962479938, 36293931366, 37193780904, 37683172758, 38749240376, 39231796296, 39477609556, 42342919927, 43392744388, 43633147404, 46192276284, 48391908488, 50244230344, 51141448743, 53485793592, 53576755826, 53943719907, 58123860564, 58447369992, 59216414334, 61649965608, 65089116582, 68188598324, 69085816723, 71924959876, 72587862732, 75366345516, 78955219112, 80365133739, 84685839854, 86785488776, 87266294808, 92384552568, 102282897486, 107153511652, 107887439814, 116247721128, 118432828668, 119330047067, 127028759781, 130178233164, 136377196648, 138171633446, 143849919752, 145175725464, 150732691032, 160730267478, 169371679708, 187518645391, 204565794972, 207257450169, 214307023304, 215774879628, 236865657336, 238660094134, 254057519562, 260356466328, 276343266892, 321460534956, 338743359416, 357990141201, 375037290782, 409131589944, 414514900338, 431549759256, 477320188268, 508115039124, 552686533784, 562555936173, 642921069912, 715980282402, 750074581564, 829029800676, 954640376536, 1016230078248, 1125111872346, 1312630517737, 1431960564804, 1500149163128, 1658059601352, 2250223744692, 2625261035474, 2863921129608, 3937891553211, 4500447489384, 5250522070948, 7875783106422, 10501044141896, 15751566212844, 31503132425688]

約数ペア:

[(1, 31503132425688), (2, 15751566212844), (3, 10501044141896), (4, 7875783106422), (6, 5250522070948), (7, 4500447489384), (8, 3937891553211), (11, 2863921129608), (12, 2625261035474), (14, 2250223744692), (19, 1658059601352), (21, 1500149163128), (22, 1431960564804), (24, 1312630517737), (28, 1125111872346), (31, 1016230078248), (33, 954640376536), (38, 829029800676), (42, 750074581564), (44, 715980282402), (49, 642921069912), (56, 562555936173), (57, 552686533784), (62, 508115039124), (66, 477320188268), (73, 431549759256), (76, 414514900338), (77, 409131589944), (84, 375037290782), (88, 357990141201), (93, 338743359416), (98, 321460534956), (114, 276343266892), (121, 260356466328), (124, 254057519562), (132, 238660094134), (133, 236865657336), (146, 215774879628), (147, 214307023304), (152, 207257450169), (154, 204565794972), (168, 187518645391), (186, 169371679708), (196, 160730267478), (209, 150732691032), (217, 145175725464), (219, 143849919752), (228, 138171633446), (231, 136377196648), (242, 130178233164), (248, 127028759781), (264, 119330047067), (266, 118432828668), (271, 116247721128), (292, 107887439814), (294, 107153511652), (308, 102282897486), (341, 92384552568), (361, 87266294808), (363, 86785488776), (372, 84685839854), (392, 80365133739), (399, 78955219112), (418, 75366345516), (434, 72587862732), (438, 71924959876), (456, 69085816723), (462, 68188598324), (484, 65089116582), (511, 61649965608), (532, 59216414334), (539, 58447369992), (542, 58123860564), (584, 53943719907), (588, 53576755826), (589, 53485793592), (616, 51141448743), (627, 50244230344), (651, 48391908488), (682, 46192276284), (722, 43633147404), (726, 43392744388), (744, 42342919927), (798, 39477609556), (803, 39231796296), (813, 38749240376), (836, 37683172758), (847, 37193780904), (868, 36293931366), (876, 35962479938), (924, 34094299162), (931, 33837951048), (968, 32544558291), (1022, 30824982804), (1023, 30794850856), (1064, 29608207167), (1078, 29223684996), (1083, 29088764936), (1084, 29061930282), (1176, 26788377913), (1178, 26742896796), (1254, 25122115172), (1302, 24195954244), (1364, 23096138142), (1387, 22713145224), (1444, 21816573702), (1452, 21696372194), (1463, 21533241576), (1519, 20739389352), (1533, 20549988536), (1596, 19738804778), (1606, 19615898148), (1617, 19482456664), (1626, 19374620188), (1672, 18841586379), (1694, 18596890452), (1736, 18146965683), (1752, 17981239969), (1767, 17828597864), (1848, 17047149581), (1862, 16918975524), (1897, 16606817304), (2044, 15412491402), (2046, 15397425428), (2156, 14611842498), (2166, 14544382468), (2168, 14530965141), (2263, 13920959976), (2299, 13702971912), (2356, 13371448398), (2387, 13197793224), (2409, 13077265432), (2508, 12561057586), (2527, 12466613544), (2541, 12397926968), (2604, 12097977122), (2728, 11548069071), (2774, 11356572612), (2793, 11279317016), (2888, 10908286851), (2904, 10848186097), (2926, 10766620788), (2981, 10567974648), (3038, 10369694676), (3066, 10274994268), (3192, 9869402389), (3212, 9807949074), (3234, 9741228332), (3252, 9687310094), (3388, 9298445226), (3534, 8914298932), (3577, 8807137944), (3724, 8459487762), (3751, 8398595688), (3794, 8303408652), (3971, 7933299528), (4088, 7706245701), (4092, 7698712714), (4123, 7640827656), (4161, 7571048408), (4312, 7305921249), (4332, 7272191234), (4389, 7177747192), (4526, 6960479988), (4557, 6913129784), (4598, 6851485956), (4712, 6685724199), (4774, 6598896612), (4818, 6538632716), (5016, 6280528793), (5054, 6233306772), (5082, 6198963484), (5149, 6118301112), (5208, 6048988561), (5548, 5678286306), (5586, 5639658508), (5621, 5604542328), (5691, 5535605768), (5852, 5383310394), (5929, 5313397272), (5962, 5283987324), (6076, 5184847338), (6132, 5137497134), (6424, 4903974537), (6468, 4870614166), (6479, 4862344872), (6504, 4843655047), (6776, 4649222613), (6789, 4640319992), (6897, 4567657304), (7068, 4457149466), (7154, 4403568972), (7161, 4399264408), (7448, 4229743881), (7502, 4199297844), (7581, 4155537848), (7588, 4151704326), (7942, 3966649764), (8184, 3849356357), (8246, 3820413828), (8322, 3785524204), (8401, 3749926488), (8664, 3636095617), (8778, 3588873596), (8833, 3566526936), (8943, 3522658216), (9052, 3480239994), (9114, 3456564892), (9196, 3425742978), (9548, 3299448306), (9636, 3269316358), (9709, 3244735032), (10108, 3116653386), (10164, 3099481742), (10241, 3076177368), (10298, 3059150556), (10731, 2935712648), (11096, 2839143153), (11172, 2819829254), (11191, 2815041768), (11242, 2802271164), (11253, 2799531896), (11382, 2767802884), (11704, 2691655197), (11858, 2656698636), (11913, 2644433176), (11924, 2641993662), (12152, 2592423669), (12264, 2568748567), (12369, 2546942552), (12936, 2435307083), (12958, 2431172436), (13279, 2372402472), (13578, 2320159996), (13794, 2283828652), (14136, 2228574733), (14308, 2201784486), (14322, 2199632204), (15004, 2099648922), (15162, 2077768924), (15176, 2075852163), (15257, 2064831384), (15447, 2039433704), (15841, 1988708568), (15884, 1983324882), (16093, 1957567416), (16492, 1910206914), (16644, 1892762102), (16709, 1885399032), (16802, 1874963244), (16863, 1868180776), (17556, 1794436798), (17666, 1783263468), (17689, 1780944792), (17787, 1771132424), (17886, 1761329108), (18104, 1740119997), (18228, 1728282446), (18392, 1712871489), (19096, 1649724153), (19272, 1634658179), (19418, 1622367516), (19437, 1620781624), (19783, 1592434536), (20216, 1558326693), (20328, 1549740871), (20482, 1538088684), (20596, 1529575278), (20867, 1509710664), (21462, 1467856324), (22344, 1409914627), (22382, 1407520884), (22484, 1401135582), (22506, 1399765948), (22764, 1383901442), (23716, 1328349318), (23826, 1322216588), (23848, 1320996831), (24738, 1273471276), (24893, 1265541816), (25203, 1249975496), (25916, 1215586218), (26257, 1199799384), (26353, 1195428696), (26499, 1188842312), (26558, 1186201236), (27156, 1160079998), (27588, 1141914326), (27797, 1133328504), (28616, 1100892243), (28644, 1099816102), (28861, 1091546808), (29127, 1081578344), (30008, 1049824461), (30324, 1038884462), (30514, 1032415692), (30723, 1025392456), (30894, 1019716852), (31682, 994354284), (31768, 991662441), (32186, 978783708), (32791, 960724968), (32984, 955103457), (33288, 946381051), (33418, 942699516), (33573, 938347256), (33604, 937481622), (33726, 934090388), (35112, 897218399), (35332, 891631734), (35378, 890472396), (35574, 885566212), (35772, 880664554), (36043, 874043016), (36456, 864141223), (38836, 811183758), (38874, 810390812), (39347, 800648904), (39566, 796217268), (39837, 790800824), (40964, 769044342), (41192, 764787639), (41734, 754855332), (42924, 733928162), (42997, 732682104), (43681, 721209048), (44764, 703760442), (44968, 700567791), (45012, 699882974), (45353, 694620696), (45528, 691950721), (45771, 688277128), (47432, 664174659), (47523, 662902856), (47652, 661108294), (48279, 652522472), (49476, 636735638), (49786, 632770908), (50127, 628466344), (50406, 624987748), (51832, 607793109), (52514, 599899692), (52706, 597714348), (52998, 594421156), (53067, 593648264), (53116, 593100618), (54312, 580039999), (55176, 570957163), (55594, 566664252), (56639, 556209192), (57288, 549908051), (57722, 545773404), (58254, 540789172), (58807, 535703784), (59349, 530811512), (60648, 519442231), (61028, 516207846), (61446, 512696228), (61788, 509858426), (61831, 509503848), (62601, 503236888), (63364, 497177142), (64372, 489391854), (65582, 480362484), (66836, 471349758), (67146, 469173628), (67208, 468740811), (67452, 467045194), (67963, 463533576), (70664, 445815867), (70756, 445236198), (71148, 442783106), (71269, 442031352), (71544, 440332277), (72086, 437021508), (74679, 421847272), (77672, 405591879), (77748, 405195406), (78337, 402148824), (78694, 400324452), (78771, 399933128), (79059, 398476232), (79132, 398108634), (79674, 395400412), (81928, 384522171), (83391, 377776168), (83468, 377427666), (85848, 366964081), (85994, 366341052), (86583, 363848936), (87362, 360604524), (89528, 351880221), (90024, 349941487), (90706, 347310348), (91542, 344138564), (92411, 340902408), (95046, 331451428), (95304, 330554147), (96558, 326261236), (97831, 322015848), (98373, 320241656), (98952, 318367819), (99572, 316385454), (100254, 314233172), (100812, 312493874), (105028, 299949846), (105412, 298857174), (105996, 297210578), (106134, 296824132), (106232, 296550309), (106799, 294975912), (108129, 291347672), (110887, 284101224), (111188, 283332126), (112651, 279652488), (113278, 278104596), (115444, 272886702), (116508, 270394586), (117614, 267851892), (118041, 266882968), (118698, 265405756), (122056, 258103923), (122892, 256348114), (123101, 255912888), (123576, 254929213), (123662, 254751924), (125202, 251618444), (126728, 248588571), (128744, 244695927), (128991, 244227368), (131043, 240403016), (131164, 240181242), (133672, 235674879), (134292, 234586814), (134904, 233522597), (135926, 231766788), (136059, 231540232), (138481, 227490648), (141512, 222618099), (142296, 221391553), (142538, 221015676), (144172, 218510754), (146069, 215672952), (149358, 210923636), (155496, 202597703), (156674, 201074412), (157388, 200162226), (157542, 199966564), (158118, 199238116), (158264, 199054317), (159348, 197700206), (159619, 197364552), (166782, 188888084), (166936, 188713833), (167827, 187711944), (169917, 185403064), (171988, 183170526), (173166, 181924468), (174251, 180791688), (174724, 180302262), (176421, 178567928), (181412, 173655174), (183084, 172069282), (183799, 171399912), (184471, 170775528), (184822, 170451204), (185493, 169834616), (190092, 165725714), (193116, 163130618), (194579, 161904072), (195662, 161007924), (196746, 160120828), (199144, 158192727), (200508, 157116586), (201624, 156246937), (203889, 154511192), (210056, 149974923), (210824, 149428587), (211992, 148605289), (212268, 148412066), (213598, 147487956), (213807, 147343784), (216258, 145673836), (217613, 144766776), (221774, 142050612), (222376, 141666063), (225302, 139826244), (226556, 139052298), (229537, 137246424), (230888, 136443351), (233016, 135197293), (235011, 134049608), (235228, 133925946), (236082, 133441484), (237396, 132702878), (245784, 128174057), (246202, 127956444), (247324, 127375962), (250404, 125809222), (252301, 124863288), (257982, 122113684), (262086, 120201508), (262328, 120090621), (268584, 117293407), (271852, 115883394), (272118, 115770116), (273823, 115049256), (276962, 113745324), (277233, 113634136), (285076, 110507838), (288344, 109255377), (289883, 108675336), (292138, 107836476), (293493, 107338616), (298716, 105461818), (300979, 104668872), (305767, 103029864), (313348, 100537206), (314776, 100081113), (315084, 99983282), (316236, 99619058), (317471, 99231528), (318696, 98850103), (319238, 98682276), (320397, 98325304), (332661, 94700408), (333564, 94444042), (335654, 93855972), (337953, 93217496), (339834, 92701532), (343976, 91585263), (346332, 90962234), (348502, 90395844), (349448, 90151131), (352842, 89283964), (362824, 86827587), (366168, 86034641), (367598, 85699956), (368942, 85387764), (369303, 85304296), (369644, 85225602), (370986, 84917308), (375877, 83812344), (380184, 82862857), (386232, 81565309), (389158, 80952036), (391324, 80503962), (393492, 80060414), (396473, 79458456), (401016, 78558293), (407778, 77255596), (411649, 76529112), (415443, 75830216), (424536, 74206033), (427196, 73743978), (427614, 73671892), (432516, 72836918), (432817, 72786264), (435226, 72383388), (438207, 71890984), (443548, 71025306), (450604, 69913122), (453112, 69526149), (459074, 68623212), (470022, 67024804), (470456, 66962973), (472164, 66720742), (472967, 66607464), (474792, 66351439), (478857, 65788184), (492404, 63978222), (494648, 63687981), (498883, 63147336), (500808, 62904611), (503481, 62570648), (504602, 62431644), (515964, 61056842), (522753, 60263896), (524172, 60100754), (543704, 57941697), (544236, 57885058), (547646, 57524628), (548359, 57449832), (551397, 57133304), (553413, 56925176), (553924, 56872662), (554466, 56817068), (570152, 55253919), (579766, 54337668), (583737, 53968024), (584276, 53918238), (586986, 53669308), (597432, 52730909), (601958, 52334436), (611534, 51514932), (613273, 51368856), (623029, 50564472), (626696, 50268603), (630168, 49991641), (632472, 49809529), (634942, 49615764), (638476, 49341138), (640794, 49162652), (646877, 48700344), (652839, 48255592), (665322, 47350204), (667128, 47222021), (671308, 46927986), (675906, 46608748), (679668, 46350766), (684817, 46002264), (688611, 45748808), (692664, 45481117), (697004, 45197922), (705684, 44641982), (735196, 42849978), (737884, 42693882), (738606, 42652148), (739288, 42612801), (741972, 42458654), (747593, 42139416), (751754, 41906172), (756903, 41621096), (778316, 40476018), (782648, 40251981), (786984, 40030207), (792946, 39729228), (815556, 38627798), (816943, 38562216), (821469, 38349752), (823298, 38264556), (830886, 37915108), (854392, 36871989), (855228, 36835946), (861707, 36558984), (865032, 36418459), (865634, 36393132), (869649, 36225112), (870452, 36191694), (876414, 35945492), (887096, 35512653), (901208, 34956561), (902937, 34889624), (917301, 34343288), (918148, 34311606), (940044, 33512402), (944328, 33360371), (945934, 33303732), (952413, 33077176), (957714, 32894092), (969367, 32498664), (984808, 31989111), (997766, 31573668), (1006962, 31285324), (1009204, 31215822), (1016521, 30991128), (1031928, 30528421), (1045506, 30131948), (1048344, 30050377), (1076141, 29274168), (1088472, 28942529), (1095292, 28762314), (1096718, 28724916), (1102794, 28566652), (1106826, 28462588), (1107848, 28436331), (1108932, 28408534), (1117333, 28194936), (1127631, 27937448), (1159532, 27168834), (1167474, 26984012), (1168552, 26959119), (1173972, 26834654), (1174789, 26815992), (1189419, 26486152), (1203916, 26167218), (1219757, 25827384), (1223068, 25757466), (1226546, 25684428), (1234947, 25509704), (1246058, 25282236), (1269884, 24807882), (1276952, 24670569), (1281588, 24581326), (1291297, 24396504), (1293754, 24350172), (1298451, 24262088), (1305678, 24127796), (1330644, 23675102), (1342616, 23463993), (1351812, 23304374), (1354111, 23264808), (1359336, 23175383), (1369634, 23001132), (1377222, 22874404), (1394008, 22598961), (1411368, 22320991), (1418901, 22202488), (1470392, 21424989), (1475768, 21346941), (1477212, 21326074), (1483944, 21229327), (1495186, 21069708), (1496649, 21049112), (1503508, 20953086), (1513806, 20810548), (1523291, 20680968), (1556632, 20238009), (1585892, 19864614), (1606759, 19606632), (1631112, 19313899), (1633886, 19281108), (1642938, 19174876), (1645077, 19149944), (1646596, 19132278), (1661772, 18957554), (1710456, 18417973), (1723414, 18279492), (1731268, 18196566), (1739298, 18112556), (1740904, 18095847), (1752828, 17972746), (1755809, 17942232), (1805874, 17444812), (1834602, 17171644), (1836296, 17155803), (1839819, 17122952), (1869087, 16854824), (1880088, 16756201), (1891868, 16651866), (1904826, 16538588), (1915428, 16447046), (1916761, 16435608), (1938734, 16249332), (1940631, 16233448), (1995532, 15786834), (2013924, 15642662), (2018408, 15607911), (2029181, 15525048), (2033042, 15495564), (2054451, 15334088), (2091012, 15065974), (2106853, 14952696), (2140369, 14718552), (2152282, 14637084), (2190584, 14381157), (2193436, 14362458), (2205588, 14283326), (2213652, 14231294), (2217864, 14204267), (2234666, 14097468), (2242779, 14046472), (2255262, 13968724), (2319064, 13584417), (2334948, 13492006), (2347944, 13417327), (2349578, 13407996), (2378838, 13243076), (2393743, 13160616), (2407832, 13083609), (2439514, 12913692), (2446136, 12878733), (2450829, 12854072), (2453092, 12842214), (2469894, 12754852), (2492116, 12641118), (2539768, 12403941), (2563176, 12290663), (2582594, 12198252), (2585121, 12186328), (2587508, 12175086), (2596902, 12131044), (2611356, 12063898), (2631139, 11973192), (2661288, 11837551), (2703624, 11652187), (2708222, 11632404), (2739268, 11500566), (2754444, 11437202), (2775311, 11351208), (2837802, 11101244), (2908101, 10832888), (2954424, 10663037), (2990372, 10534854), (2993298, 10524556), (3007016, 10476543), (3027612, 10405274), (3032761, 10387608), (3046582, 10340484), (3049563, 10330376), (3171784, 9932307), (3188713, 9879576), (3213518, 9803316), (3228423, 9758056), (3267772, 9640554), (3285876, 9587438), (3290154, 9574972), (3293192, 9566139), (3310769, 9515352), (3323544, 9478777), (3351999, 9398312), (3446828, 9139746), (3462536, 9098283), (3478596, 9056278), (3492181, 9021048), (3505656, 8986373), (3511618, 8971116), (3524367, 8938664), (3611748, 8722406), (3659271, 8609128), (3669204, 8585822), (3679638, 8561476), (3738174, 8427412), (3783736, 8325933), (3809652, 8269294), (3830856, 8223523), (3833522, 8217804), (3873891, 8132168), (3877468, 8124666), (3881262, 8116724), (3991064, 7893417), (4027848, 7821331), (4058362, 7762524), (4062333, 7754936), (4066084, 7747782), (4108902, 7667044), (4134647, 7619304), (4182024, 7532987), (4213706, 7476348), (4280738, 7359276), (4292911, 7338408), (4304564, 7318542), (4361203, 7223496), (4386872, 7181229), (4411176, 7141663), (4427304, 7115647), (4469332, 7048734), (4485558, 7023236), (4510524, 6984362), (4528139, 6957192), (4569873, 6893656), (4669896, 6746003), (4699156, 6703998), (4757676, 6621538), (4787486, 6580308), (4793719, 6571752), (4820277, 6535544), (4879028, 6456846), (4901658, 6427036), (4906184, 6421107), (4939788, 6377426), (4984232, 6320559), (5165188, 6099126), (5170242, 6093164), (5175016, 6087543), (5193804, 6065522), (5202637, 6055224), (5222712, 6031949), (5262278, 5986596), (5267427, 5980744), (5416444, 5816202), (5478536, 5750283), (5508888, 5718601), (5550622, 5675604)]