30655288587168

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{53}}^1\times {\mathrm{67}}^1\times {\mathrm{139}}^1\times {\mathrm{163}}^1$

素因数の和:461

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 42, 48, 49, 53, 54, 56, 63, 67, 72, 81, 84, 96, 98, 106, 108, 112, 126, 134, 139, 144, 147, 159, 162, 163, 168, 189, 196, 201, 212, 216, 224, 243, 252, 268, 278, 288, 294, 318, 324, 326, 336, 371, 378, 392, 402, 417, 424, 432, 441, 469, 477, 486, 489, 504, 536, 556, 567, 588, 603, 636, 648, 652, 672, 742, 756, 784, 804, 834, 848, 864, 882, 938, 954, 972, 973, 978, 1008, 1072, 1112, 1113, 1134, 1141, 1176, 1206, 1251, 1272, 1296, 1304, 1323, 1407, 1431, 1467, 1484, 1512, 1568, 1608, 1668, 1696, 1701, 1764, 1809, 1876, 1908, 1944, 1946, 1956, 2016, 2144, 2224, 2226, 2268, 2282, 2352, 2412, 2502, 2544, 2592, 2597, 2608, 2646, 2814, 2862, 2919, 2934, 2968, 3024, 3216, 3283, 3336, 3339, 3402, 3423, 3528, 3551, 3618, 3752, 3753, 3816, 3888, 3892, 3912, 3969, 4221, 4293, 4401, 4448, 4452, 4536, 4564, 4704, 4824, 5004, 5088, 5194, 5216, 5292, 5427, 5628, 5724, 5838, 5868, 5936, 6048, 6432, 6566, 6672, 6678, 6804, 6811, 6846, 7056, 7102, 7236, 7367, 7504, 7506, 7632, 7776, 7784, 7791, 7824, 7938, 7987, 8442, 8586, 8639, 8757, 8802, 8904, 9072, 9128, 9313, 9648, 9849, 10008, 10017, 10269, 10388, 10584, 10653, 10854, 10921, 11256, 11259, 11448, 11676, 11736, 11872, 11907, 12663, 12879, 13132, 13203, 13344, 13356, 13608, 13622, 13692, 14112, 14204, 14472, 14734, 15008, 15012, 15264, 15568, 15582, 15648, 15876, 15974, 16281, 16884, 17172, 17278, 17514, 17604, 17808, 18144, 18256, 18626, 19296, 19698, 20016, 20034, 20433, 20538, 20776, 21168, 21306, 21708, 21842, 22101, 22512, 22518, 22657, 22896, 23352, 23373, 23472, 23814, 23961, 24857, 25326, 25758, 25917, 26264, 26271, 26406, 26712, 27216, 27244, 27384, 27939, 28408, 28944, 29468, 29547, 30024, 30051, 30807, 31136, 31164, 31752, 31948, 31959, 32562, 32763, 33768, 33777, 34344, 34556, 35028, 35208, 35616, 36512, 37252, 37989, 39396, 39609, 40032, 40068, 40866, 41076, 41552, 42336, 42612, 43416, 43684, 44202, 45024, 45036, 45314, 45792, 46704, 46746, 46944, 47628, 47922, 49714, 50652, 51516, 51569, 51834, 52528, 52542, 52812, 53424, 54432, 54488, 54768, 55878, 56816, 57888, 58936, 59094, 60048, 60102, 60473, 61299, 61614, 62328, 63504, 63896, 63918, 65124, 65191, 65526, 66303, 67536, 67554, 67971, 68688, 69112, 70056, 70119, 70416, 71883, 74504, 74571, 75978, 76447, 77751, 78792, 78813, 79218, 80136, 81732, 82152, 83104, 83817, 85224, 86832, 87368, 88404, 88641, 90072, 90153, 90628, 92421, 93408, 93492, 95256, 95844, 95877, 98289, 99428, 101304, 103032, 103138, 103668, 105056, 105084, 105624, 106848, 108976, 109536, 111756, 113632, 113967, 117872, 118188, 120096, 120204, 120946, 122598, 123228, 124656, 127008, 127792, 127836, 130248, 130382, 131052, 132606, 135072, 135108, 135942, 137376, 138224, 140112, 140238, 140832, 143766, 149008, 149142, 151956, 152894, 154707, 155502, 157584, 157626, 158436, 158599, 160272, 163464, 164304, 167634, 170448, 173664, 173999, 174736, 176808, 177282, 180144, 180306, 181256, 181419, 183897, 184842, 186984, 190512, 191688, 191754, 195573, 196578, 198856, 198909, 202608, 203913, 206064, 206276, 207336, 210168, 210357, 211248, 215649, 217952, 223512, 223713, 227934, 229341, 233253, 235744, 236376, 236439, 240408, 241892, 245196, 246456, 249312, 251451, 255584, 255672, 260496, 260764, 262104, 265212, 265923, 270216, 271884, 276448, 277263, 280224, 280476, 287532, 287631, 294867, 298016, 298284, 303912, 305788, 309414, 311004, 315168, 315252, 316872, 317198, 320544, 326928, 328608, 335268, 340896, 347998, 349472, 353616, 354564, 360288, 360612, 360983, 362512, 362838, 367794, 369684, 373968, 381024, 383376, 383508, 391146, 393156, 397712, 397818, 405216, 407826, 412128, 412552, 414672, 420336, 420714, 422496, 423311, 431298, 447024, 447426, 455868, 456337, 458682, 464121, 466506, 472752, 472878, 475797, 480816, 483784, 490392, 492912, 493589, 502902, 511344, 520992, 521528, 521997, 524208, 530424, 531846, 535129, 540432, 543768, 544257, 551691, 554526, 560952, 575064, 575262, 578813, 586719, 589734, 596568, 596727, 607824, 611576, 611739, 618828, 622008, 630504, 631071, 633744, 634396, 646947, 653856, 670536, 671139, 688023, 695996, 699759, 707232, 709128, 721224, 721966, 725024, 725676, 735588, 739368, 747936, 754353, 766752, 767016, 782292, 786312, 795424, 795636, 797769, 815652, 825104, 829344, 840672, 841428, 846622, 862596, 862893, 884601, 894048, 894852, 911736, 912674, 917364, 928242, 933012, 945504, 945756, 951594, 961632, 967568, 980784, 985824, 987178, 1005804, 1022688, 1043056, 1043994, 1048416, 1060848, 1063692, 1070258, 1080864, 1082949, 1087536, 1088514, 1103382, 1109052, 1110193, 1121904, 1150128, 1150524, 1157626, 1173438, 1179468, 1193136, 1193454, 1200821, 1215648, 1223152, 1223478, 1237656, 1244016, 1261008, 1262142, 1267488, 1268792, 1269933, 1293894, 1341072, 1342278, 1369011, 1376046, 1391992, 1392363, 1399518, 1418256, 1427391, 1442448, 1443932, 1451352, 1471176, 1478736, 1480767, 1508706, 1518019, 1534032, 1564584, 1565991, 1572624, 1591272, 1595538, 1605387, 1631304, 1632771, 1650208, 1655073, 1682856, 1693244, 1725192, 1725786, 1736439, 1760157, 1769202, 1789704, 1790181, 1823472, 1825348, 1834728, 1835217, 1856484, 1866024, 1891512, 1903188, 1935136, 1940841, 1961568, 1974356, 2011608, 2013417, 2064069, 2086112, 2087988, 2099277, 2121696, 2127384, 2140516, 2165898, 2175072, 2177028, 2206764, 2218104, 2220386, 2243808, 2263059, 2300256, 2301048, 2315252, 2346876, 2358936, 2386272, 2386908, 2401642, 2446304, 2446956, 2475312, 2488032, 2522016, 2524284, 2537584, 2539866, 2587788, 2653803, 2682144, 2684556, 2738022, 2752092, 2783984, 2784726, 2799036, 2836512, 2854782, 2884896, 2887864, 2902704, 2942352, 2957472, 2961534, 3017412, 3036038, 3068064, 3129168, 3131982, 3145248, 3182544, 3191076, 3210774, 3248847, 3262608, 3265542, 3310146, 3330579, 3365712, 3386488, 3450384, 3451572, 3455123, 3472878, 3520314, 3538404, 3579408, 3580362, 3602463, 3646944, 3650696, 3669456, 3670434, 3712968, 3732048, 3783024, 3806376, 3809799, 3881682, 3948712, 4023216, 4026834, 4051691, 4107033, 4128138, 4175976, 4177089, 4198554, 4254768, 4281032, 4282173, 4331796, 4354056, 4413528, 4436208, 4440772, 4442301, 4526118, 4554057, 4602096, 4630504, 4693752, 4697973, 4717872, 4773816, 4803284, 4816161, 4893912, 4898313, 4950624, 5048568, 5075168, 5079732, 5175576, 5209317, 5280471, 5307606, 5369112, 5476044, 5504184, 5505651, 5567968, 5569452, 5598072, 5709564, 5775728, 5805408, 5884704, 5923068, 6034824, 6040251, 6072076, 6192207, 6258336, 6263964, 6365088, 6382152, 6421548, 6497694, 6525216, 6531084, 6620292, 6661158, 6731424, 6772976, 6900768, 6903144, 6910246, 6945756, 7040628, 7076808, 7158816, 7160724, 7204926, 7301392, 7338912, 7340868, 7425936, 7464096, 7566048, 7612752, 7619598, 7763364, 7897424, 8046432, 8053668, 8103382, 8214066, 8256276, 8351952, 8354178, 8397108, 8405747, 8509536, 8562064, 8564346, 8663592, 8708112, 8827056, 8872416, 8881544, 8884602, 9052236, 9108114, 9204192, 9261008, 9387504, 9395946, 9435744, 9547632, 9606568, 9632322, 9746541, 9787824, 9796626, 9991737, 10097136, 10159464, 10351152, 10365369, 10418634, 10560942, 10615212, 10626133, 10738224, 10807389, 10952088, 11008368, 11011302, 11138904, 11196144, 11419128, 11429397, 11551456, 11846136, 12069648, 12080502, 12144152, 12155073, 12321099, 12384414, 12527928, 12531267, 12764304, 12843096, 12846519, 12995388, 13062168, 13240584, 13322316, 13326903, 13545952, 13662171, 13806288, 13820492, 13891512, 14081256, 14093919, 14153616, 14321448, 14409852, 14448483, 14602784, 14681736, 14694939, 14851872, 15225504, 15239196, 15526728, 15627951, 15794848, 15841413, 16107336, 16206764, 16428132, 16512552, 16703904, 16708356, 16794216, 16811494, 17124128, 17128692, 17327184, 17416224, 17654112, 17763088, 17769204, 18104472, 18216228, 18522016, 18576621, 18775008, 18791892, 19095264, 19213136, 19264644, 19493082, 19575648, 19593252, 19983474, 20194272, 20318928, 20702304, 20730738, 20837268, 21121884, 21230424, 21252266, 21476448, 21614778, 21904176, 22016736, 22022604, 22277808, 22392288, 22838256, 22858794, 23692272, 24139296, 24161004, 24185861, 24288304, 24310146, 24642198, 24768828, 25055856, 25062534, 25217241, 25528608, 25686192, 25693038, 25990776, 26124336, 26481168, 26644632, 26653806, 27324342, 27612576, 27640984, 27783024, 28162512, 28187838, 28307232, 28361837, 28642896, 28819704, 28896966, 29239623, 29363472, 29389878, 29975211, 30478392, 31053456, 31096107, 31255902, 31682826, 31878399, 32214672, 32413528, 32422167, 32856264, 33025104, 33416712, 33588432, 33622988, 34257384, 34288191, 34654368, 35526176, 35538408, 36208944, 36432456, 36465219, 36963297, 37153242, 37583784, 38426272, 38529288, 38539557, 38986164, 39186504, 39966948, 39980709, 40637856, 40986513, 41461476, 41674536, 42243768, 42281757, 42460848, 42504532, 43229556, 43345449, 43808352, 44045208, 44555616, 45676512, 45717588, 46883853, 47384544, 48322008, 48371722, 48576608, 48620292, 49284396, 49537656, 50111712, 50125068, 50434482, 51372384, 51386076, 51981552, 52248672, 52962336, 53289264, 53307612, 54648684, 55281968, 55566048, 56325024, 56375676, 56723674, 57285792, 57639408, 57793932, 58479246, 58726944, 58779756, 58840229, 59950422, 60956784, 62106912, 62192214, 62511804, 63365652, 63756798, 64429344, 64827056, 64844334, 65712528, 66050208, 66833424, 67176864, 67245976, 68514768, 68576382, 71076816, 72417888, 72557583, 72864912, 72930438, 73926594, 74306484, 74382931, 75167568, 75651723, 77058576, 77079114, 77972328, 78373008, 79933896, 79961418, 80455007, 81973026, 82922952, 83349072, 84487536, 84563514, 84921696, 85009064, 85085511, 86459112, 86690898, 87718869, 88090416, 89925633, 91435176, 93288321, 93767706, 95635197, 96644016, 96743444, 97240584, 97266501, 98568792, 99075312, 100250136, 100868964, 102772152, 102864573, 103963104, 106578528, 106615224, 109297368, 109395657, 110563936, 110889891, 112751352, 113447348, 115278816, 115587864, 116958492, 117559512, 117680458, 119900844, 119942127, 121913568, 122959539, 124384428, 125023608, 126731304, 127513596, 129654112, 129688668, 130036347, 131425056, 133666848, 134491952, 137029536, 137152764, 140651559, 142153632, 145115166, 145729824, 145860876, 147853188, 148612968, 148765862, 150335136, 151303446, 154117152, 154158228, 155944656, 156746016, 159867792, 159922836, 160910014, 163946052, 165845904, 166698144, 168975072, 169127028, 170018128, 170171022, 172918224, 173381796, 175437738, 176180832, 176520687, 179851266, 182870352, 186576642, 187535412, 191270394, 193288032, 193486888, 194481168, 194533002, 197137584, 198150624, 200500272, 201737928, 205544304, 205729146, 213230448, 217672749, 218594736, 218791314, 221779782, 223148793, 225502704, 226894696, 226955169, 231175728, 233916984, 235119024, 235360916, 239801688, 239884254, 241365021, 245919078, 248768856, 250047216, 253462608, 255027192, 255256533, 259377336, 260072694, 268983904, 269776899, 274305528, 279864963, 281303118, 286905591, 290230332, 291721752, 291799503, 295706376, 297225936, 297531724, 302606892, 308316456, 311889312, 319735584, 319845672, 321820028, 327892104, 328186971, 331691808, 338254056, 340036256, 340342044, 345836448, 346763592, 350875476, 353041374, 359702532, 365740704, 368878617, 373153284, 375070824, 382540788, 386973776, 388962336, 389066004, 394275168, 401000544, 403475856, 411088608, 411458292, 426460896, 435345498, 437189472, 437582628, 443559564, 446297586, 451005408, 453789392, 453910338, 462351456, 467833968, 470238048, 470721832, 479603376, 479768508, 482730042, 491838156, 497537712, 500094432, 506925216, 510054384, 510513066, 518754672, 520145388, 529562061, 539553798, 548611056, 559729926, 562606236, 563185049, 573811182, 580460664, 583443504, 583599006, 591412752, 594451872, 595063448, 605213784, 616632912, 639691344, 643640056, 653018247, 655784208, 656373942, 669446379, 676508112, 680684088, 680865507, 693527184, 701750952, 706082748, 719405064, 724095063, 737757234, 746306568, 750141648, 765081576, 765769599, 773947552, 778132008, 806951712, 822916584, 839594889, 860716773, 870690996, 875165256, 887119128, 892595172, 907578784, 907820676, 935667936, 941443664, 959206752, 959537016, 965460084, 983676312, 984560913, 995075424, 1020108768, 1021026132, 1037509344, 1040290776, 1059124122, 1079107596, 1097222112, 1119459852, 1125212472, 1126370098, 1147622364, 1160921328, 1166887008, 1167198012, 1182825504, 1190126896, 1210427568, 1233265824, 1279382688, 1287280112, 1306036494, 1311568416, 1312747884, 1338892758, 1353016224, 1361368176, 1361731014, 1387054368, 1403501904, 1412165496, 1438810128, 1448190126, 1475514468, 1492613136, 1500283296, 1530163152, 1531539198, 1556264016, 1588686183, 1645833168, 1679189778, 1689555147, 1721433546, 1741381992, 1750330512, 1774238256, 1785190344, 1815641352, 1882887328, 1919074032, 1930920168, 1959054741, 1967352624, 1969121826, 2008339137, 2042052264, 2042596521, 2080581552, 2118248244, 2158215192, 2172285189, 2238919704, 2250424944, 2252740196, 2295244728, 2297308797, 2321842656, 2334396024, 2380253792, 2420855136, 2574560224, 2582150319, 2612072988, 2625495768, 2677785516, 2722736352, 2723462028, 2807003808, 2824330992, 2877620256, 2896380252, 2951028936, 2985226272, 3060326304, 3063078396, 3112528032, 3177372366, 3291666336, 3358379556, 3379110294, 3442867092, 3482763984, 3500661024, 3548476512, 3570380688, 3631282704, 3838148064, 3861840336, 3918109482, 3934705248, 3938243652, 3942295343, 4016678274, 4084104528, 4085193042, 4161163104, 4236496488, 4316430384, 4344570378, 4477839408, 4500849888, 4505480392, 4590489456, 4594617594, 4668792048, 4766058549, 5068665441, 5164300638, 5224145976, 5250991536, 5355571032, 5446924056, 5648661984, 5792760504, 5877164223, 5902057872, 6025017411, 6126156792, 6354744732, 6516855567, 6716759112, 6758220588, 6885734184, 6891926391, 6965527968, 7140761376, 7262565408, 7723680672, 7836218964, 7876487304, 7884590686, 8033356548, 8168209056, 8170386084, 8472992976, 8632860768, 8689140756, 8955678816, 9010960784, 9180978912, 9189235188, 9337584096, 9532117098, 10137330882, 10328601276, 10448291952, 10501983072, 10711142064, 10893848112, 11585521008, 11754328446, 11804115744, 11826886029, 12050034822, 12252313584, 12709489464, 13033711134, 13433518224, 13516441176, 13771468368, 13783852782, 14298175647, 15205996323, 15672437928, 15752974608, 15769181372, 16066713096, 16340772168, 16945985952, 17378281512, 18021921568, 18075052233, 18378470376, 19064234196, 19550566701, 20274661764, 20657202552, 20896583904, 21422284128, 21787696224, 23171042016, 23508656892, 23653772058, 24100069644, 24504627168, 25418978928, 26067422268, 26867036448, 27032882352, 27542936736, 27567705564, 28596351294, 30411992646, 31344875856, 31505949216, 31538362744, 32133426192, 32681544336, 34756563024, 35480658087, 36150104466, 36756940752, 38128468392, 39101133402, 40549323528, 41314405104, 45617988969, 47017313784, 47307544116, 48200139288, 50837957856, 52134844536, 54065764704, 55135411128, 57192702588, 60823985292, 62689751712, 63076725488, 64266852384, 65363088672, 69513126048, 70961316174, 72300208932, 73513881504, 76256936784, 78202266804, 81098647056, 82628810208, 91235977938, 94034627568, 94615088232, 96400278576, 104269689072, 106441974261, 110270822256, 114385405176, 121647970584, 126153450976, 136853966907, 141922632348, 144600417864, 152513873568, 156404533608, 162197294112, 182471955876, 188069255136, 189230176464, 192800557152, 208539378144, 212883948522, 220541644512, 228770810352, 243295941168, 273707933814, 283845264696, 289200835728, 312809067216, 319325922783, 364943911752, 378460352928, 425767897044, 457541620704, 486591882336, 547415867628, 567690529392, 578401671456, 625618134432, 638651845566, 729887823504, 851535794088, 957977768349, 1094831735256, 1135381058784, 1277303691132, 1459775647008, 1703071588176, 1915955536698, 2189663470512, 2554607382264, 3406143176352, 3831911073396, 4379326941024, 5109214764528, 7663822146792, 10218429529056, 15327644293584, 30655288587168]

約数ペア:

[(1, 30655288587168), (2, 15327644293584), (3, 10218429529056), (4, 7663822146792), (6, 5109214764528), (7, 4379326941024), (8, 3831911073396), (9, 3406143176352), (12, 2554607382264), (14, 2189663470512), (16, 1915955536698), (18, 1703071588176), (21, 1459775647008), (24, 1277303691132), (27, 1135381058784), (28, 1094831735256), (32, 957977768349), (36, 851535794088), (42, 729887823504), (48, 638651845566), (49, 625618134432), (53, 578401671456), (54, 567690529392), (56, 547415867628), (63, 486591882336), (67, 457541620704), (72, 425767897044), (81, 378460352928), (84, 364943911752), (96, 319325922783), (98, 312809067216), (106, 289200835728), (108, 283845264696), (112, 273707933814), (126, 243295941168), (134, 228770810352), (139, 220541644512), (144, 212883948522), (147, 208539378144), (159, 192800557152), (162, 189230176464), (163, 188069255136), (168, 182471955876), (189, 162197294112), (196, 156404533608), (201, 152513873568), (212, 144600417864), (216, 141922632348), (224, 136853966907), (243, 126153450976), (252, 121647970584), (268, 114385405176), (278, 110270822256), (288, 106441974261), (294, 104269689072), (318, 96400278576), (324, 94615088232), (326, 94034627568), (336, 91235977938), (371, 82628810208), (378, 81098647056), (392, 78202266804), (402, 76256936784), (417, 73513881504), (424, 72300208932), (432, 70961316174), (441, 69513126048), (469, 65363088672), (477, 64266852384), (486, 63076725488), (489, 62689751712), (504, 60823985292), (536, 57192702588), (556, 55135411128), (567, 54065764704), (588, 52134844536), (603, 50837957856), (636, 48200139288), (648, 47307544116), (652, 47017313784), (672, 45617988969), (742, 41314405104), (756, 40549323528), (784, 39101133402), (804, 38128468392), (834, 36756940752), (848, 36150104466), (864, 35480658087), (882, 34756563024), (938, 32681544336), (954, 32133426192), (972, 31538362744), (973, 31505949216), (978, 31344875856), (1008, 30411992646), (1072, 28596351294), (1112, 27567705564), (1113, 27542936736), (1134, 27032882352), (1141, 26867036448), (1176, 26067422268), (1206, 25418978928), (1251, 24504627168), (1272, 24100069644), (1296, 23653772058), (1304, 23508656892), (1323, 23171042016), (1407, 21787696224), (1431, 21422284128), (1467, 20896583904), (1484, 20657202552), (1512, 20274661764), (1568, 19550566701), (1608, 19064234196), (1668, 18378470376), (1696, 18075052233), (1701, 18021921568), (1764, 17378281512), (1809, 16945985952), (1876, 16340772168), (1908, 16066713096), (1944, 15769181372), (1946, 15752974608), (1956, 15672437928), (2016, 15205996323), (2144, 14298175647), (2224, 13783852782), (2226, 13771468368), (2268, 13516441176), (2282, 13433518224), (2352, 13033711134), (2412, 12709489464), (2502, 12252313584), (2544, 12050034822), (2592, 11826886029), (2597, 11804115744), (2608, 11754328446), (2646, 11585521008), (2814, 10893848112), (2862, 10711142064), (2919, 10501983072), (2934, 10448291952), (2968, 10328601276), (3024, 10137330882), (3216, 9532117098), (3283, 9337584096), (3336, 9189235188), (3339, 9180978912), (3402, 9010960784), (3423, 8955678816), (3528, 8689140756), (3551, 8632860768), (3618, 8472992976), (3752, 8170386084), (3753, 8168209056), (3816, 8033356548), (3888, 7884590686), (3892, 7876487304), (3912, 7836218964), (3969, 7723680672), (4221, 7262565408), (4293, 7140761376), (4401, 6965527968), (4448, 6891926391), (4452, 6885734184), (4536, 6758220588), (4564, 6716759112), (4704, 6516855567), (4824, 6354744732), (5004, 6126156792), (5088, 6025017411), (5194, 5902057872), (5216, 5877164223), (5292, 5792760504), (5427, 5648661984), (5628, 5446924056), (5724, 5355571032), (5838, 5250991536), (5868, 5224145976), (5936, 5164300638), (6048, 5068665441), (6432, 4766058549), (6566, 4668792048), (6672, 4594617594), (6678, 4590489456), (6804, 4505480392), (6811, 4500849888), (6846, 4477839408), (7056, 4344570378), (7102, 4316430384), (7236, 4236496488), (7367, 4161163104), (7504, 4085193042), (7506, 4084104528), (7632, 4016678274), (7776, 3942295343), (7784, 3938243652), (7791, 3934705248), (7824, 3918109482), (7938, 3861840336), (7987, 3838148064), (8442, 3631282704), (8586, 3570380688), (8639, 3548476512), (8757, 3500661024), (8802, 3482763984), (8904, 3442867092), (9072, 3379110294), (9128, 3358379556), (9313, 3291666336), (9648, 3177372366), (9849, 3112528032), (10008, 3063078396), (10017, 3060326304), (10269, 2985226272), (10388, 2951028936), (10584, 2896380252), (10653, 2877620256), (10854, 2824330992), (10921, 2807003808), (11256, 2723462028), (11259, 2722736352), (11448, 2677785516), (11676, 2625495768), (11736, 2612072988), (11872, 2582150319), (11907, 2574560224), (12663, 2420855136), (12879, 2380253792), (13132, 2334396024), (13203, 2321842656), (13344, 2297308797), (13356, 2295244728), (13608, 2252740196), (13622, 2250424944), (13692, 2238919704), (14112, 2172285189), (14204, 2158215192), (14472, 2118248244), (14734, 2080581552), (15008, 2042596521), (15012, 2042052264), (15264, 2008339137), (15568, 1969121826), (15582, 1967352624), (15648, 1959054741), (15876, 1930920168), (15974, 1919074032), (16281, 1882887328), (16884, 1815641352), (17172, 1785190344), (17278, 1774238256), (17514, 1750330512), (17604, 1741381992), (17808, 1721433546), (18144, 1689555147), (18256, 1679189778), (18626, 1645833168), (19296, 1588686183), (19698, 1556264016), (20016, 1531539198), (20034, 1530163152), (20433, 1500283296), (20538, 1492613136), (20776, 1475514468), (21168, 1448190126), (21306, 1438810128), (21708, 1412165496), (21842, 1403501904), (22101, 1387054368), (22512, 1361731014), (22518, 1361368176), (22657, 1353016224), (22896, 1338892758), (23352, 1312747884), (23373, 1311568416), (23472, 1306036494), (23814, 1287280112), (23961, 1279382688), (24857, 1233265824), (25326, 1210427568), (25758, 1190126896), (25917, 1182825504), (26264, 1167198012), (26271, 1166887008), (26406, 1160921328), (26712, 1147622364), (27216, 1126370098), (27244, 1125212472), (27384, 1119459852), (27939, 1097222112), (28408, 1079107596), (28944, 1059124122), (29468, 1040290776), (29547, 1037509344), (30024, 1021026132), (30051, 1020108768), (30807, 995075424), (31136, 984560913), (31164, 983676312), (31752, 965460084), (31948, 959537016), (31959, 959206752), (32562, 941443664), (32763, 935667936), (33768, 907820676), (33777, 907578784), (34344, 892595172), (34556, 887119128), (35028, 875165256), (35208, 870690996), (35616, 860716773), (36512, 839594889), (37252, 822916584), (37989, 806951712), (39396, 778132008), (39609, 773947552), (40032, 765769599), (40068, 765081576), (40866, 750141648), (41076, 746306568), (41552, 737757234), (42336, 724095063), (42612, 719405064), (43416, 706082748), (43684, 701750952), (44202, 693527184), (45024, 680865507), (45036, 680684088), (45314, 676508112), (45792, 669446379), (46704, 656373942), (46746, 655784208), (46944, 653018247), (47628, 643640056), (47922, 639691344), (49714, 616632912), (50652, 605213784), (51516, 595063448), (51569, 594451872), (51834, 591412752), (52528, 583599006), (52542, 583443504), (52812, 580460664), (53424, 573811182), (54432, 563185049), (54488, 562606236), (54768, 559729926), (55878, 548611056), (56816, 539553798), (57888, 529562061), (58936, 520145388), (59094, 518754672), (60048, 510513066), (60102, 510054384), (60473, 506925216), (61299, 500094432), (61614, 497537712), (62328, 491838156), (63504, 482730042), (63896, 479768508), (63918, 479603376), (65124, 470721832), (65191, 470238048), (65526, 467833968), (66303, 462351456), (67536, 453910338), (67554, 453789392), (67971, 451005408), (68688, 446297586), (69112, 443559564), (70056, 437582628), (70119, 437189472), (70416, 435345498), (71883, 426460896), (74504, 411458292), (74571, 411088608), (75978, 403475856), (76447, 401000544), (77751, 394275168), (78792, 389066004), (78813, 388962336), (79218, 386973776), (80136, 382540788), (81732, 375070824), (82152, 373153284), (83104, 368878617), (83817, 365740704), (85224, 359702532), (86832, 353041374), (87368, 350875476), (88404, 346763592), (88641, 345836448), (90072, 340342044), (90153, 340036256), (90628, 338254056), (92421, 331691808), (93408, 328186971), (93492, 327892104), (95256, 321820028), (95844, 319845672), (95877, 319735584), (98289, 311889312), (99428, 308316456), (101304, 302606892), (103032, 297531724), (103138, 297225936), (103668, 295706376), (105056, 291799503), (105084, 291721752), (105624, 290230332), (106848, 286905591), (108976, 281303118), (109536, 279864963), (111756, 274305528), (113632, 269776899), (113967, 268983904), (117872, 260072694), (118188, 259377336), (120096, 255256533), (120204, 255027192), (120946, 253462608), (122598, 250047216), (123228, 248768856), (124656, 245919078), (127008, 241365021), (127792, 239884254), (127836, 239801688), (130248, 235360916), (130382, 235119024), (131052, 233916984), (132606, 231175728), (135072, 226955169), (135108, 226894696), (135942, 225502704), (137376, 223148793), (138224, 221779782), (140112, 218791314), (140238, 218594736), (140832, 217672749), (143766, 213230448), (149008, 205729146), (149142, 205544304), (151956, 201737928), (152894, 200500272), (154707, 198150624), (155502, 197137584), (157584, 194533002), (157626, 194481168), (158436, 193486888), (158599, 193288032), (160272, 191270394), (163464, 187535412), (164304, 186576642), (167634, 182870352), (170448, 179851266), (173664, 176520687), (173999, 176180832), (174736, 175437738), (176808, 173381796), (177282, 172918224), (180144, 170171022), (180306, 170018128), (181256, 169127028), (181419, 168975072), (183897, 166698144), (184842, 165845904), (186984, 163946052), (190512, 160910014), (191688, 159922836), (191754, 159867792), (195573, 156746016), (196578, 155944656), (198856, 154158228), (198909, 154117152), (202608, 151303446), (203913, 150335136), (206064, 148765862), (206276, 148612968), (207336, 147853188), (210168, 145860876), (210357, 145729824), (211248, 145115166), (215649, 142153632), (217952, 140651559), (223512, 137152764), (223713, 137029536), (227934, 134491952), (229341, 133666848), (233253, 131425056), (235744, 130036347), (236376, 129688668), (236439, 129654112), (240408, 127513596), (241892, 126731304), (245196, 125023608), (246456, 124384428), (249312, 122959539), (251451, 121913568), (255584, 119942127), (255672, 119900844), (260496, 117680458), (260764, 117559512), (262104, 116958492), (265212, 115587864), (265923, 115278816), (270216, 113447348), (271884, 112751352), (276448, 110889891), (277263, 110563936), (280224, 109395657), (280476, 109297368), (287532, 106615224), (287631, 106578528), (294867, 103963104), (298016, 102864573), (298284, 102772152), (303912, 100868964), (305788, 100250136), (309414, 99075312), (311004, 98568792), (315168, 97266501), (315252, 97240584), (316872, 96743444), (317198, 96644016), (320544, 95635197), (326928, 93767706), (328608, 93288321), (335268, 91435176), (340896, 89925633), (347998, 88090416), (349472, 87718869), (353616, 86690898), (354564, 86459112), (360288, 85085511), (360612, 85009064), (360983, 84921696), (362512, 84563514), (362838, 84487536), (367794, 83349072), (369684, 82922952), (373968, 81973026), (381024, 80455007), (383376, 79961418), (383508, 79933896), (391146, 78373008), (393156, 77972328), (397712, 77079114), (397818, 77058576), (405216, 75651723), (407826, 75167568), (412128, 74382931), (412552, 74306484), (414672, 73926594), (420336, 72930438), (420714, 72864912), (422496, 72557583), (423311, 72417888), (431298, 71076816), (447024, 68576382), (447426, 68514768), (455868, 67245976), (456337, 67176864), (458682, 66833424), (464121, 66050208), (466506, 65712528), (472752, 64844334), (472878, 64827056), (475797, 64429344), (480816, 63756798), (483784, 63365652), (490392, 62511804), (492912, 62192214), (493589, 62106912), (502902, 60956784), (511344, 59950422), (520992, 58840229), (521528, 58779756), (521997, 58726944), (524208, 58479246), (530424, 57793932), (531846, 57639408), (535129, 57285792), (540432, 56723674), (543768, 56375676), (544257, 56325024), (551691, 55566048), (554526, 55281968), (560952, 54648684), (575064, 53307612), (575262, 53289264), (578813, 52962336), (586719, 52248672), (589734, 51981552), (596568, 51386076), (596727, 51372384), (607824, 50434482), (611576, 50125068), (611739, 50111712), (618828, 49537656), (622008, 49284396), (630504, 48620292), (631071, 48576608), (633744, 48371722), (634396, 48322008), (646947, 47384544), (653856, 46883853), (670536, 45717588), (671139, 45676512), (688023, 44555616), (695996, 44045208), (699759, 43808352), (707232, 43345449), (709128, 43229556), (721224, 42504532), (721966, 42460848), (725024, 42281757), (725676, 42243768), (735588, 41674536), (739368, 41461476), (747936, 40986513), (754353, 40637856), (766752, 39980709), (767016, 39966948), (782292, 39186504), (786312, 38986164), (795424, 38539557), (795636, 38529288), (797769, 38426272), (815652, 37583784), (825104, 37153242), (829344, 36963297), (840672, 36465219), (841428, 36432456), (846622, 36208944), (862596, 35538408), (862893, 35526176), (884601, 34654368), (894048, 34288191), (894852, 34257384), (911736, 33622988), (912674, 33588432), (917364, 33416712), (928242, 33025104), (933012, 32856264), (945504, 32422167), (945756, 32413528), (951594, 32214672), (961632, 31878399), (967568, 31682826), (980784, 31255902), (985824, 31096107), (987178, 31053456), (1005804, 30478392), (1022688, 29975211), (1043056, 29389878), (1043994, 29363472), (1048416, 29239623), (1060848, 28896966), (1063692, 28819704), (1070258, 28642896), (1080864, 28361837), (1082949, 28307232), (1087536, 28187838), (1088514, 28162512), (1103382, 27783024), (1109052, 27640984), (1110193, 27612576), (1121904, 27324342), (1150128, 26653806), (1150524, 26644632), (1157626, 26481168), (1173438, 26124336), (1179468, 25990776), (1193136, 25693038), (1193454, 25686192), (1200821, 25528608), (1215648, 25217241), (1223152, 25062534), (1223478, 25055856), (1237656, 24768828), (1244016, 24642198), (1261008, 24310146), (1262142, 24288304), (1267488, 24185861), (1268792, 24161004), (1269933, 24139296), (1293894, 23692272), (1341072, 22858794), (1342278, 22838256), (1369011, 22392288), (1376046, 22277808), (1391992, 22022604), (1392363, 22016736), (1399518, 21904176), (1418256, 21614778), (1427391, 21476448), (1442448, 21252266), (1443932, 21230424), (1451352, 21121884), (1471176, 20837268), (1478736, 20730738), (1480767, 20702304), (1508706, 20318928), (1518019, 20194272), (1534032, 19983474), (1564584, 19593252), (1565991, 19575648), (1572624, 19493082), (1591272, 19264644), (1595538, 19213136), (1605387, 19095264), (1631304, 18791892), (1632771, 18775008), (1650208, 18576621), (1655073, 18522016), (1682856, 18216228), (1693244, 18104472), (1725192, 17769204), (1725786, 17763088), (1736439, 17654112), (1760157, 17416224), (1769202, 17327184), (1789704, 17128692), (1790181, 17124128), (1823472, 16811494), (1825348, 16794216), (1834728, 16708356), (1835217, 16703904), (1856484, 16512552), (1866024, 16428132), (1891512, 16206764), (1903188, 16107336), (1935136, 15841413), (1940841, 15794848), (1961568, 15627951), (1974356, 15526728), (2011608, 15239196), (2013417, 15225504), (2064069, 14851872), (2086112, 14694939), (2087988, 14681736), (2099277, 14602784), (2121696, 14448483), (2127384, 14409852), (2140516, 14321448), (2165898, 14153616), (2175072, 14093919), (2177028, 14081256), (2206764, 13891512), (2218104, 13820492), (2220386, 13806288), (2243808, 13662171), (2263059, 13545952), (2300256, 13326903), (2301048, 13322316), (2315252, 13240584), (2346876, 13062168), (2358936, 12995388), (2386272, 12846519), (2386908, 12843096), (2401642, 12764304), (2446304, 12531267), (2446956, 12527928), (2475312, 12384414), (2488032, 12321099), (2522016, 12155073), (2524284, 12144152), (2537584, 12080502), (2539866, 12069648), (2587788, 11846136), (2653803, 11551456), (2682144, 11429397), (2684556, 11419128), (2738022, 11196144), (2752092, 11138904), (2783984, 11011302), (2784726, 11008368), (2799036, 10952088), (2836512, 10807389), (2854782, 10738224), (2884896, 10626133), (2887864, 10615212), (2902704, 10560942), (2942352, 10418634), (2957472, 10365369), (2961534, 10351152), (3017412, 10159464), (3036038, 10097136), (3068064, 9991737), (3129168, 9796626), (3131982, 9787824), (3145248, 9746541), (3182544, 9632322), (3191076, 9606568), (3210774, 9547632), (3248847, 9435744), (3262608, 9395946), (3265542, 9387504), (3310146, 9261008), (3330579, 9204192), (3365712, 9108114), (3386488, 9052236), (3450384, 8884602), (3451572, 8881544), (3455123, 8872416), (3472878, 8827056), (3520314, 8708112), (3538404, 8663592), (3579408, 8564346), (3580362, 8562064), (3602463, 8509536), (3646944, 8405747), (3650696, 8397108), (3669456, 8354178), (3670434, 8351952), (3712968, 8256276), (3732048, 8214066), (3783024, 8103382), (3806376, 8053668), (3809799, 8046432), (3881682, 7897424), (3948712, 7763364), (4023216, 7619598), (4026834, 7612752), (4051691, 7566048), (4107033, 7464096), (4128138, 7425936), (4175976, 7340868), (4177089, 7338912), (4198554, 7301392), (4254768, 7204926), (4281032, 7160724), (4282173, 7158816), (4331796, 7076808), (4354056, 7040628), (4413528, 6945756), (4436208, 6910246), (4440772, 6903144), (4442301, 6900768), (4526118, 6772976), (4554057, 6731424), (4602096, 6661158), (4630504, 6620292), (4693752, 6531084), (4697973, 6525216), (4717872, 6497694), (4773816, 6421548), (4803284, 6382152), (4816161, 6365088), (4893912, 6263964), (4898313, 6258336), (4950624, 6192207), (5048568, 6072076), (5075168, 6040251), (5079732, 6034824), (5175576, 5923068), (5209317, 5884704), (5280471, 5805408), (5307606, 5775728), (5369112, 5709564), (5476044, 5598072), (5504184, 5569452), (5505651, 5567968)]