2432330008416

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 198, 209, 216, 217, 224, 228, 231, 242, 243, 248, 252, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 361, 363, 372, 378, 396, 399, 418, 432, 434, 456, 462, 484, 486, 496, 504, 513, 528, 532, 558, 567, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 722, 726, 729, 744, 756, 792, 798, 836, 837, 847, 864, 868, 891, 912, 924, 968, 972, 992, 1008, 1023, 1026, 1056, 1064, 1083, 1089, 1116, 1134, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1331, 1364, 1368, 1386, 1444, 1452, 1458, 1463, 1488, 1512, 1539, 1584, 1596, 1672, 1674, 1694, 1701, 1736, 1767, 1782, 1824, 1848, 1881, 1936, 1944, 1953, 2016, 2046, 2052, 2079, 2128, 2166, 2178, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2527, 2541, 2592, 2604, 2662, 2673, 2728, 2736, 2772, 2888, 2904, 2916, 2926, 2976, 3024, 3069, 3078, 3168, 3192, 3249, 3267, 3344, 3348, 3388, 3402, 3472, 3534, 3564, 3591, 3696, 3751, 3762, 3872, 3888, 3906, 3971, 3993, 4092, 4104, 4123, 4158, 4256, 4332, 4356, 4389, 4464, 4536, 4598, 4617, 4712, 4752, 4774, 4788, 5016, 5022, 5054, 5082, 5103, 5208, 5301, 5324, 5346, 5456, 5472, 5544, 5643, 5776, 5808, 5832, 5852, 5859, 6048, 6138, 6156, 6237, 6384, 6479, 6498, 6534, 6688, 6696, 6776, 6804, 6897, 6944, 7068, 7128, 7161, 7182, 7392, 7502, 7524, 7533, 7581, 7623, 7776, 7812, 7942, 7986, 8019, 8184, 8208, 8246, 8316, 8664, 8712, 8778, 8928, 9072, 9196, 9207, 9234, 9317, 9424, 9504, 9548, 9576, 9747, 9801, 10032, 10044, 10108, 10164, 10206, 10416, 10602, 10648, 10692, 10773, 10912, 11088, 11191, 11253, 11286, 11552, 11616, 11664, 11704, 11718, 11913, 11979, 12276, 12312, 12369, 12474, 12768, 12958, 12996, 13068, 13167, 13392, 13552, 13608, 13794, 13851, 14136, 14256, 14322, 14364, 15004, 15048, 15066, 15162, 15246, 15624, 15884, 15903, 15972, 16038, 16093, 16368, 16416, 16492, 16632, 16929, 17328, 17424, 17556, 17577, 18144, 18392, 18414, 18468, 18634, 18711, 18848, 19096, 19152, 19437, 19494, 19602, 20064, 20088, 20216, 20328, 20412, 20691, 20832, 21204, 21296, 21384, 21483, 21546, 22176, 22382, 22506, 22572, 22599, 22743, 22869, 23328, 23408, 23436, 23826, 23958, 24552, 24624, 24738, 24948, 25289, 25916, 25992, 26136, 26257, 26334, 26784, 27104, 27216, 27588, 27621, 27702, 27797, 27951, 28272, 28512, 28644, 28728, 29241, 29403, 30008, 30096, 30132, 30324, 30492, 31248, 31768, 31806, 31944, 32076, 32186, 32319, 32736, 32984, 33264, 33573, 33759, 33858, 34656, 34848, 35112, 35154, 35739, 35937, 36784, 36828, 36936, 37107, 37268, 37422, 38192, 38304, 38874, 38988, 39204, 39501, 40176, 40432, 40656, 40824, 41261, 41382, 42408, 42592, 42768, 42966, 43092, 43681, 44764, 45012, 45144, 45198, 45353, 45486, 45738, 46816, 46872, 47652, 47709, 47916, 48279, 49104, 49248, 49476, 49896, 50578, 50787, 51832, 51984, 52272, 52514, 52668, 52731, 54432, 55176, 55242, 55404, 55594, 55902, 56133, 56544, 57288, 57456, 58311, 58482, 58806, 60016, 60192, 60264, 60648, 60984, 62073, 62496, 63536, 63612, 63888, 64152, 64372, 64449, 64638, 65968, 66528, 67146, 67518, 67716, 68229, 68607, 70224, 70308, 71269, 71478, 71874, 73568, 73656, 73872, 74214, 74536, 74844, 75867, 76384, 77748, 77976, 78337, 78408, 78771, 79002, 80352, 80864, 81312, 81648, 82522, 82764, 82863, 83391, 83853, 84816, 85536, 85932, 86184, 87362, 87723, 88209, 89528, 90024, 90288, 90396, 90706, 90972, 91476, 93744, 95304, 95418, 95832, 96558, 96957, 98208, 98952, 99792, 100719, 101156, 101277, 101574, 103664, 103968, 104544, 105028, 105336, 105462, 107217, 107811, 110352, 110484, 110808, 111188, 111321, 111804, 112266, 114576, 114912, 116622, 116964, 117612, 118503, 120032, 120528, 121296, 121968, 123101, 123783, 124146, 127072, 127224, 127776, 128304, 128744, 128898, 129276, 131043, 131936, 134292, 135036, 135432, 136059, 136458, 137214, 140448, 140616, 142538, 142956, 143127, 143748, 144837, 147312, 147744, 148428, 149072, 149688, 151734, 152361, 155496, 155952, 156674, 156816, 157542, 158004, 158193, 163296, 165044, 165528, 165726, 166782, 167706, 169632, 171864, 172368, 174724, 174933, 175446, 176418, 177023, 179056, 180048, 180576, 180792, 181412, 181944, 182952, 186219, 187488, 190608, 190836, 191664, 193116, 193347, 193914, 197904, 199584, 201438, 202312, 202554, 203148, 204687, 205821, 207328, 210056, 210672, 210924, 213807, 214434, 215622, 220704, 220968, 221616, 222376, 222642, 223608, 224532, 227601, 229152, 233244, 233928, 235011, 235224, 236313, 237006, 241056, 242592, 243936, 246202, 247566, 248292, 248589, 250173, 251559, 254448, 256608, 257488, 257796, 258552, 262086, 263169, 268584, 270072, 270864, 272118, 272916, 274428, 281232, 285076, 285912, 286254, 287496, 288827, 289674, 294624, 296856, 298144, 299376, 302157, 303468, 303831, 304722, 305767, 310992, 311904, 313348, 313632, 315084, 316008, 316386, 321651, 323433, 330088, 331056, 331452, 333564, 333963, 335412, 343728, 344736, 349448, 349866, 350892, 352836, 354046, 355509, 358112, 360096, 361584, 362824, 363888, 365904, 369303, 371349, 372438, 381216, 381672, 383328, 386232, 386694, 387828, 393129, 395808, 402876, 404624, 405108, 406296, 408177, 409374, 411642, 420112, 421344, 421848, 427614, 428868, 429381, 431244, 434511, 441936, 443232, 444752, 445284, 447216, 449064, 455202, 466488, 467856, 470022, 470448, 472626, 474012, 480491, 492404, 495132, 496584, 497178, 498883, 500346, 503118, 508896, 514976, 515592, 517104, 524172, 524799, 526338, 531069, 537168, 540144, 541728, 544236, 545832, 548856, 558657, 562464, 570152, 571824, 572508, 574992, 577654, 579348, 580041, 593712, 598752, 604314, 606936, 607662, 609444, 611534, 614061, 617463, 621984, 626696, 630168, 632016, 632772, 641421, 643302, 646866, 660176, 662112, 662904, 667128, 667926, 670824, 682803, 687456, 698896, 699732, 701784, 705033, 705672, 708092, 708939, 711018, 723168, 725648, 727776, 731808, 738606, 742698, 744876, 750519, 754677, 763344, 772464, 773388, 775656, 783959, 786258, 805752, 809248, 810216, 812592, 816354, 818748, 823284, 840224, 843696, 855228, 857736, 858762, 861707, 862488, 866481, 869022, 883872, 889504, 890568, 894432, 898128, 906471, 910404, 911493, 917301, 932976, 935712, 940044, 940896, 945252, 948024, 960982, 964953, 970299, 984808, 990264, 993168, 994356, 997766, 1000692, 1001889, 1006236, 1031184, 1034208, 1048344, 1049598, 1052676, 1062138, 1066527, 1074336, 1080288, 1088472, 1091664, 1097712, 1107909, 1114047, 1117314, 1140304, 1143648, 1145016, 1149984, 1155308, 1158696, 1160082, 1179387, 1187424, 1208628, 1213872, 1215324, 1218888, 1223068, 1224531, 1228122, 1234926, 1253392, 1260336, 1264032, 1265544, 1282842, 1286604, 1293732, 1303533, 1320352, 1325808, 1334256, 1335852, 1341648, 1354111, 1365606, 1397792, 1399464, 1403568, 1410066, 1411344, 1416184, 1417878, 1422036, 1441473, 1451296, 1477212, 1485396, 1489752, 1496649, 1501038, 1509354, 1526688, 1544928, 1546776, 1551312, 1567918, 1572516, 1574397, 1593207, 1611504, 1620432, 1625184, 1632708, 1637496, 1646568, 1675971, 1687392, 1710456, 1715472, 1717524, 1723414, 1724976, 1732962, 1738044, 1740123, 1781136, 1796256, 1812942, 1820808, 1822986, 1834602, 1842183, 1865952, 1880088, 1890504, 1896048, 1921964, 1924263, 1929906, 1940598, 1969616, 1980528, 1986336, 1988712, 1995532, 2001384, 2003778, 2012472, 2048409, 2062368, 2096688, 2099196, 2105352, 2115099, 2124276, 2126817, 2133054, 2176944, 2183328, 2195424, 2215818, 2228094, 2234628, 2251557, 2264031, 2280608, 2290032, 2310616, 2317392, 2320164, 2351877, 2358774, 2417256, 2427744, 2430648, 2437776, 2446136, 2449062, 2456244, 2469852, 2506784, 2520672, 2531088, 2565684, 2573208, 2585121, 2587464, 2599443, 2607066, 2651616, 2668512, 2671704, 2683296, 2708222, 2719413, 2731212, 2734479, 2751903, 2798928, 2807136, 2820132, 2822688, 2832368, 2835756, 2844072, 2882946, 2894859, 2954424, 2970792, 2979504, 2993298, 3002076, 3005667, 3018708, 3093552, 3102624, 3135836, 3145032, 3148794, 3186414, 3223008, 3240864, 3265416, 3274992, 3293136, 3323727, 3342141, 3351942, 3363437, 3420912, 3430944, 3435048, 3446828, 3449952, 3465924, 3476088, 3480246, 3538161, 3562272, 3625884, 3641616, 3645972, 3669204, 3673593, 3684366, 3760176, 3781008, 3792096, 3843928, 3848526, 3859812, 3881196, 3910599, 3939232, 3961056, 3977424, 3991064, 4002768, 4007556, 4024944, 4062333, 4096818, 4193376, 4198392, 4210704, 4230198, 4248552, 4253634, 4266108, 4324419, 4353888, 4431636, 4456188, 4469256, 4489947, 4503114, 4528062, 4580064, 4621232, 4634784, 4640328, 4703754, 4717548, 4723191, 4779621, 4834512, 4861296, 4875552, 4892272, 4898124, 4912488, 4939704, 5062176, 5131368, 5146416, 5170242, 5174928, 5198886, 5214132, 5343408, 5416444, 5438826, 5462424, 5468958, 5487713, 5503806, 5597856, 5640264, 5664736, 5671512, 5688144, 5765892, 5772789, 5789718, 5908848, 5941584, 5959008, 5986596, 6004152, 6011334, 6037416, 6145227, 6187104, 6271672, 6290064, 6297588, 6345297, 6372828, 6380451, 6530832, 6549984, 6586272, 6647454, 6684282, 6703884, 6726874, 6754671, 6792093, 6841824, 6870096, 6893656, 6931848, 6952176, 6960492, 7055631, 7076322, 7251768, 7283232, 7291944, 7338408, 7347186, 7368732, 7520352, 7562016, 7687856, 7697052, 7719624, 7755363, 7762392, 7798329, 7821198, 7954848, 7982128, 8005536, 8015112, 8049888, 8124666, 8158239, 8193636, 8255709, 8396784, 8421408, 8460396, 8497104, 8507268, 8532216, 8648838, 8863272, 8912376, 8938512, 8979894, 9006228, 9056124, 9242464, 9280656, 9407508, 9435096, 9446382, 9478777, 9559242, 9669024, 9722592, 9784544, 9796248, 9824976, 9879408, 9971181, 10026423, 10090311, 10262736, 10292832, 10340484, 10349856, 10397772, 10428264, 10614483, 10686816, 10832888, 10877652, 10924848, 10937916, 10975426, 11007612, 11020779, 11280528, 11343024, 11376288, 11531784, 11545578, 11579436, 11731797, 11817696, 11883168, 11973192, 12008304, 12022668, 12074832, 12186999, 12290454, 12543344, 12580128, 12595176, 12690594, 12745656, 12760902, 12973257, 13061664, 13294908, 13368564, 13407768, 13453748, 13469841, 13509342, 13584186, 13740192, 13787312, 13863696, 13904352, 13920984, 14111262, 14152644, 14338863, 14503536, 14583888, 14676816, 14694372, 14737464, 14895221, 15375712, 15394104, 15439248, 15510726, 15524784, 15596658, 15642396, 15964256, 16030224, 16249332, 16316478, 16387272, 16463139, 16511418, 16793568, 16920792, 16994208, 17014536, 17064432, 17297676, 17318367, 17726544, 17824752, 17877024, 17959788, 18012456, 18112248, 18435681, 18561312, 18815016, 18870192, 18892764, 18957554, 19035891, 19118484, 19141353, 19592496, 19649952, 19758816, 19942362, 20052846, 20180622, 20264013, 20525472, 20680968, 20795544, 20856528, 21166893, 21228966, 21665776, 21755304, 21849696, 21875832, 21950852, 22015224, 22041558, 22561056, 22686048, 23063568, 23091156, 23158872, 23266089, 23394987, 23463594, 23946384, 24016608, 24045336, 24149664, 24373998, 24580908, 24767127, 25086688, 25190352, 25381188, 25491312, 25521804, 25946514, 26589816, 26737128, 26815536, 26907496, 26939682, 27018684, 27168372, 27574624, 27727392, 27841968, 28222524, 28305288, 28436331, 28677726, 29007072, 29167776, 29353632, 29388744, 29474928, 29790442, 29913543, 30079269, 30270933, 30788208, 30878496, 31021452, 31049568, 31193316, 31284792, 31843449, 32060448, 32498664, 32632956, 32774544, 32926278, 33022836, 33062337, 33841584, 34029072, 34128864, 34595352, 34636734, 35453088, 35649504, 35919576, 36024912, 36224496, 36560997, 36871362, 37630032, 37740384, 37785528, 37915108, 38071782, 38236968, 38282706, 38919771, 39184992, 39884724, 40105692, 40361244, 40409523, 40528026, 41361936, 41591088, 41713056, 42333786, 42457932, 43016589, 43331552, 43510608, 43751664, 43901704, 44030448, 44083116, 44685663, 46127136, 46182312, 46317744, 46532178, 46789974, 46927188, 47892768, 48090672, 48747996, 49161816, 49389417, 49534254, 50380704, 50762376, 50982624, 51043608, 51893028, 51955101, 53179632, 53474256, 53631072, 53814992, 53879364, 54037368, 54336744, 55683936, 56445048, 56610576, 56872662, 57107673, 57355452, 58777488, 58949856, 59580884, 59827086, 60158538, 60541866, 61576416, 62042904, 62386632, 62569584, 63500679, 63686898, 64997328, 65265912, 65549088, 65852556, 66045672, 66124674, 67683168, 68058144, 69190704, 69273468, 69798267, 70184961, 71839152, 72049824, 72448992, 73121994, 73742724, 74301381, 75260064, 75571056, 75830216, 76143564, 76473936, 76565412, 77839542, 79769448, 80211384, 80722488, 80819046, 81056052, 82723872, 83182176, 84667572, 84915864, 85308993, 86033178, 87021216, 87503328, 87803408, 88060896, 88166232, 89371326, 89740629, 90812799, 92364624, 92635488, 93064356, 93579948, 93854376, 96181344, 97495992, 98323632, 98778834, 99068508, 101524752, 102087216, 103786056, 103910202, 104266547, 106359264, 106948512, 107629984, 107758728, 108074736, 108673488, 109682991, 112890096, 113221152, 113745324, 114215346, 114710904, 116759313, 117554976, 119161768, 119654172, 120317076, 121083732, 121228569, 124085808, 124773264, 125139168, 127001358, 127373796, 129049767, 129994656, 130531824, 131705112, 132091344, 132249348, 134056989, 138381408, 138546936, 139596534, 140369922, 143678304, 146243988, 147485448, 148168251, 148602762, 151142112, 151660432, 152287128, 152947872, 153130824, 155679084, 159538896, 160422768, 161444976, 161638092, 162112104, 169335144, 169831728, 170617986, 172066356, 175606816, 176332464, 178742652, 179481258, 181625598, 184729248, 186128712, 187159896, 187708752, 190502037, 194991984, 196647264, 197557668, 198137016, 203049504, 204174432, 207572112, 207820404, 208533094, 209394801, 210554883, 215517456, 216149472, 217346976, 219365982, 222904143, 225780192, 227490648, 228430692, 229421808, 233518626, 238323536, 239308344, 240634152, 242167464, 242457138, 248171616, 249546528, 254002716, 254747592, 255926979, 258099534, 261063648, 263410224, 264182688, 264498696, 268113978, 272438397, 277093872, 279193068, 280739844, 292487976, 294970896, 296336502, 297205524, 303320864, 304574256, 306261648, 311358168, 312799641, 319077792, 320845536, 322889952, 323276184, 324224208, 329048973, 338670288, 339663456, 341235972, 344132712, 350277939, 352664928, 357485304, 358962516, 363251196, 363685707, 372257424, 374319792, 375417504, 381004074, 389983968, 395115336, 396274032, 402170967, 415144224, 415640808, 417066188, 418789602, 421109766, 431034912, 438731964, 444504753, 445808286, 454981296, 456861384, 458843616, 467037252, 476647072, 478616688, 481268304, 484334928, 484914276, 508005432, 509495184, 511853958, 516199068, 526820448, 528997392, 536227956, 544876794, 554187744, 558386136, 561479688, 571506111, 584975952, 589941792, 592673004, 594411048, 609148512, 612523296, 622716336, 625599282, 628184403, 646552368, 648448416, 658097946, 677340576, 682471944, 688265424, 700555878, 714970608, 717925032, 726502392, 727371414, 744514848, 748639584, 762008148, 767780937, 790230672, 792548064, 804341934, 817315191, 831281616, 834132376, 837579204, 842219532, 877463928, 889009506, 891616572, 909962592, 913722768, 934074504, 938398923, 957233376, 962536608, 968669856, 969828552, 987146919, 1016010864, 1018990368, 1023707916, 1032398136, 1057994784, 1072455912, 1089753588, 1116772272, 1122959376, 1143012222, 1169951904, 1185346008, 1188822096, 1206512901, 1245432672, 1251198564, 1256368806, 1293104736, 1316195892, 1333514259, 1364943888, 1376530848, 1401111756, 1429941216, 1435850064, 1453004784, 1454742828, 1524016296, 1535561874, 1580461344, 1608683868, 1634630382, 1662563232, 1668264752, 1675158408, 1684439064, 1754927856, 1778019012, 1783233144, 1827445536, 1868149008, 1876797846, 1939657104, 1974293838, 2032021728, 2047415832, 2064796272, 2144911824, 2179507176, 2233544544, 2245918752, 2286024444, 2303342811, 2370692016, 2377644192, 2413025802, 2451945573, 2502397128, 2512737612, 2632391784, 2667028518, 2729887776, 2802223512, 2815196769, 2871700128, 2906009568, 2909485656, 3048032592, 3071123748, 3217367736, 3269260764, 3336529504, 3350316816, 3368878128, 3509855712, 3556038024, 3566466288, 3619538703, 3736298016, 3753595692, 3879314208, 3948587676, 4000542777, 4094831664, 4129592544, 4289823648, 4359014352, 4572048888, 4606685622, 4741384032, 4826051604, 4903891146, 5004794256, 5025475224, 5264783568, 5334057036, 5604447024, 5630393538, 5818971312, 6096065184, 6142247496, 6434735472, 6538521528, 6700633632, 6737756256, 6910028433, 7112076048, 7132932576, 7239077406, 7507191384, 7897175352, 8001085554, 8189663328, 8445590307, 8718028704, 9144097776, 9213371244, 9652103208, 9807782292, 10009588512, 10050950448, 10529567136, 10668114072, 10858616109, 11208894048, 11260787076, 11637942624, 12284494992, 12869470944, 13077043056, 13820056866, 14224152096, 14478154812, 15014382768, 15794350704, 16002171108, 16891180614, 18288195552, 18426742488, 19304206416, 19615564584, 20101900896, 21336228144, 21717232218, 22521574152, 24568989984, 25336770921, 26154086112, 27640113732, 28956309624, 30028765536, 31588701408, 32004342216, 33782361228, 36853484976, 38608412832, 39231129168, 42672456288, 43434464436, 45043148304, 50673541842, 55280227464, 57912619248, 64008684432, 67564722456, 73706969952, 76010312763, 78462258336, 86868928872, 90086296608, 101347083684, 110560454928, 115825238496, 128017368864, 135129444912, 152020625526, 173737857744, 202694167368, 221120909856, 270258889824, 304041251052, 347475715488, 405388334736, 608082502104, 810776669472, 1216165004208, 2432330008416]

約数ペア:

[(1, 2432330008416), (2, 1216165004208), (3, 810776669472), (4, 608082502104), (6, 405388334736), (7, 347475715488), (8, 304041251052), (9, 270258889824), (11, 221120909856), (12, 202694167368), (14, 173737857744), (16, 152020625526), (18, 135129444912), (19, 128017368864), (21, 115825238496), (22, 110560454928), (24, 101347083684), (27, 90086296608), (28, 86868928872), (31, 78462258336), (32, 76010312763), (33, 73706969952), (36, 67564722456), (38, 64008684432), (42, 57912619248), (44, 55280227464), (48, 50673541842), (54, 45043148304), (56, 43434464436), (57, 42672456288), (62, 39231129168), (63, 38608412832), (66, 36853484976), (72, 33782361228), (76, 32004342216), (77, 31588701408), (81, 30028765536), (84, 28956309624), (88, 27640113732), (93, 26154086112), (96, 25336770921), (99, 24568989984), (108, 22521574152), (112, 21717232218), (114, 21336228144), (121, 20101900896), (124, 19615564584), (126, 19304206416), (132, 18426742488), (133, 18288195552), (144, 16891180614), (152, 16002171108), (154, 15794350704), (162, 15014382768), (168, 14478154812), (171, 14224152096), (176, 13820056866), (186, 13077043056), (189, 12869470944), (198, 12284494992), (209, 11637942624), (216, 11260787076), (217, 11208894048), (224, 10858616109), (228, 10668114072), (231, 10529567136), (242, 10050950448), (243, 10009588512), (248, 9807782292), (252, 9652103208), (264, 9213371244), (266, 9144097776), (279, 8718028704), (288, 8445590307), (297, 8189663328), (304, 8001085554), (308, 7897175352), (324, 7507191384), (336, 7239077406), (341, 7132932576), (342, 7112076048), (352, 6910028433), (361, 6737756256), (363, 6700633632), (372, 6538521528), (378, 6434735472), (396, 6142247496), (399, 6096065184), (418, 5818971312), (432, 5630393538), (434, 5604447024), (456, 5334057036), (462, 5264783568), (484, 5025475224), (486, 5004794256), (496, 4903891146), (504, 4826051604), (513, 4741384032), (528, 4606685622), (532, 4572048888), (558, 4359014352), (567, 4289823648), (589, 4129592544), (594, 4094831664), (608, 4000542777), (616, 3948587676), (627, 3879314208), (648, 3753595692), (651, 3736298016), (672, 3619538703), (682, 3566466288), (684, 3556038024), (693, 3509855712), (722, 3368878128), (726, 3350316816), (729, 3336529504), (744, 3269260764), (756, 3217367736), (792, 3071123748), (798, 3048032592), (836, 2909485656), (837, 2906009568), (847, 2871700128), (864, 2815196769), (868, 2802223512), (891, 2729887776), (912, 2667028518), (924, 2632391784), (968, 2512737612), (972, 2502397128), (992, 2451945573), (1008, 2413025802), (1023, 2377644192), (1026, 2370692016), (1056, 2303342811), (1064, 2286024444), (1083, 2245918752), (1089, 2233544544), (1116, 2179507176), (1134, 2144911824), (1178, 2064796272), (1188, 2047415832), (1197, 2032021728), (1232, 1974293838), (1254, 1939657104), (1296, 1876797846), (1302, 1868149008), (1331, 1827445536), (1364, 1783233144), (1368, 1778019012), (1386, 1754927856), (1444, 1684439064), (1452, 1675158408), (1458, 1668264752), (1463, 1662563232), (1488, 1634630382), (1512, 1608683868), (1539, 1580461344), (1584, 1535561874), (1596, 1524016296), (1672, 1454742828), (1674, 1453004784), (1694, 1435850064), (1701, 1429941216), (1736, 1401111756), (1767, 1376530848), (1782, 1364943888), (1824, 1333514259), (1848, 1316195892), (1881, 1293104736), (1936, 1256368806), (1944, 1251198564), (1953, 1245432672), (2016, 1206512901), (2046, 1188822096), (2052, 1185346008), (2079, 1169951904), (2128, 1143012222), (2166, 1122959376), (2178, 1116772272), (2232, 1089753588), (2268, 1072455912), (2299, 1057994784), (2356, 1032398136), (2376, 1023707916), (2387, 1018990368), (2394, 1016010864), (2464, 987146919), (2508, 969828552), (2511, 968669856), (2527, 962536608), (2541, 957233376), (2592, 938398923), (2604, 934074504), (2662, 913722768), (2673, 909962592), (2728, 891616572), (2736, 889009506), (2772, 877463928), (2888, 842219532), (2904, 837579204), (2916, 834132376), (2926, 831281616), (2976, 817315191), (3024, 804341934), (3069, 792548064), (3078, 790230672), (3168, 767780937), (3192, 762008148), (3249, 748639584), (3267, 744514848), (3344, 727371414), (3348, 726502392), (3388, 717925032), (3402, 714970608), (3472, 700555878), (3534, 688265424), (3564, 682471944), (3591, 677340576), (3696, 658097946), (3751, 648448416), (3762, 646552368), (3872, 628184403), (3888, 625599282), (3906, 622716336), (3971, 612523296), (3993, 609148512), (4092, 594411048), (4104, 592673004), (4123, 589941792), (4158, 584975952), (4256, 571506111), (4332, 561479688), (4356, 558386136), (4389, 554187744), (4464, 544876794), (4536, 536227956), (4598, 528997392), (4617, 526820448), (4712, 516199068), (4752, 511853958), (4774, 509495184), (4788, 508005432), (5016, 484914276), (5022, 484334928), (5054, 481268304), (5082, 478616688), (5103, 476647072), (5208, 467037252), (5301, 458843616), (5324, 456861384), (5346, 454981296), (5456, 445808286), (5472, 444504753), (5544, 438731964), (5643, 431034912), (5776, 421109766), (5808, 418789602), (5832, 417066188), (5852, 415640808), (5859, 415144224), (6048, 402170967), (6138, 396274032), (6156, 395115336), (6237, 389983968), (6384, 381004074), (6479, 375417504), (6498, 374319792), (6534, 372257424), (6688, 363685707), (6696, 363251196), (6776, 358962516), (6804, 357485304), (6897, 352664928), (6944, 350277939), (7068, 344132712), (7128, 341235972), (7161, 339663456), (7182, 338670288), (7392, 329048973), (7502, 324224208), (7524, 323276184), (7533, 322889952), (7581, 320845536), (7623, 319077792), (7776, 312799641), (7812, 311358168), (7942, 306261648), (7986, 304574256), (8019, 303320864), (8184, 297205524), (8208, 296336502), (8246, 294970896), (8316, 292487976), (8664, 280739844), (8712, 279193068), (8778, 277093872), (8928, 272438397), (9072, 268113978), (9196, 264498696), (9207, 264182688), (9234, 263410224), (9317, 261063648), (9424, 258099534), (9504, 255926979), (9548, 254747592), (9576, 254002716), (9747, 249546528), (9801, 248171616), (10032, 242457138), (10044, 242167464), (10108, 240634152), (10164, 239308344), (10206, 238323536), (10416, 233518626), (10602, 229421808), (10648, 228430692), (10692, 227490648), (10773, 225780192), (10912, 222904143), (11088, 219365982), (11191, 217346976), (11253, 216149472), (11286, 215517456), (11552, 210554883), (11616, 209394801), (11664, 208533094), (11704, 207820404), (11718, 207572112), (11913, 204174432), (11979, 203049504), (12276, 198137016), (12312, 197557668), (12369, 196647264), (12474, 194991984), (12768, 190502037), (12958, 187708752), (12996, 187159896), (13068, 186128712), (13167, 184729248), (13392, 181625598), (13552, 179481258), (13608, 178742652), (13794, 176332464), (13851, 175606816), (14136, 172066356), (14256, 170617986), (14322, 169831728), (14364, 169335144), (15004, 162112104), (15048, 161638092), (15066, 161444976), (15162, 160422768), (15246, 159538896), (15624, 155679084), (15884, 153130824), (15903, 152947872), (15972, 152287128), (16038, 151660432), (16093, 151142112), (16368, 148602762), (16416, 148168251), (16492, 147485448), (16632, 146243988), (16929, 143678304), (17328, 140369922), (17424, 139596534), (17556, 138546936), (17577, 138381408), (18144, 134056989), (18392, 132249348), (18414, 132091344), (18468, 131705112), (18634, 130531824), (18711, 129994656), (18848, 129049767), (19096, 127373796), (19152, 127001358), (19437, 125139168), (19494, 124773264), (19602, 124085808), (20064, 121228569), (20088, 121083732), (20216, 120317076), (20328, 119654172), (20412, 119161768), (20691, 117554976), (20832, 116759313), (21204, 114710904), (21296, 114215346), (21384, 113745324), (21483, 113221152), (21546, 112890096), (22176, 109682991), (22382, 108673488), (22506, 108074736), (22572, 107758728), (22599, 107629984), (22743, 106948512), (22869, 106359264), (23328, 104266547), (23408, 103910202), (23436, 103786056), (23826, 102087216), (23958, 101524752), (24552, 99068508), (24624, 98778834), (24738, 98323632), (24948, 97495992), (25289, 96181344), (25916, 93854376), (25992, 93579948), (26136, 93064356), (26257, 92635488), (26334, 92364624), (26784, 90812799), (27104, 89740629), (27216, 89371326), (27588, 88166232), (27621, 88060896), (27702, 87803408), (27797, 87503328), (27951, 87021216), (28272, 86033178), (28512, 85308993), (28644, 84915864), (28728, 84667572), (29241, 83182176), (29403, 82723872), (30008, 81056052), (30096, 80819046), (30132, 80722488), (30324, 80211384), (30492, 79769448), (31248, 77839542), (31768, 76565412), (31806, 76473936), (31944, 76143564), (32076, 75830216), (32186, 75571056), (32319, 75260064), (32736, 74301381), (32984, 73742724), (33264, 73121994), (33573, 72448992), (33759, 72049824), (33858, 71839152), (34656, 70184961), (34848, 69798267), (35112, 69273468), (35154, 69190704), (35739, 68058144), (35937, 67683168), (36784, 66124674), (36828, 66045672), (36936, 65852556), (37107, 65549088), (37268, 65265912), (37422, 64997328), (38192, 63686898), (38304, 63500679), (38874, 62569584), (38988, 62386632), (39204, 62042904), (39501, 61576416), (40176, 60541866), (40432, 60158538), (40656, 59827086), (40824, 59580884), (41261, 58949856), (41382, 58777488), (42408, 57355452), (42592, 57107673), (42768, 56872662), (42966, 56610576), (43092, 56445048), (43681, 55683936), (44764, 54336744), (45012, 54037368), (45144, 53879364), (45198, 53814992), (45353, 53631072), (45486, 53474256), (45738, 53179632), (46816, 51955101), (46872, 51893028), (47652, 51043608), (47709, 50982624), (47916, 50762376), (48279, 50380704), (49104, 49534254), (49248, 49389417), (49476, 49161816), (49896, 48747996), (50578, 48090672), (50787, 47892768), (51832, 46927188), (51984, 46789974), (52272, 46532178), (52514, 46317744), (52668, 46182312), (52731, 46127136), (54432, 44685663), (55176, 44083116), (55242, 44030448), (55404, 43901704), (55594, 43751664), (55902, 43510608), (56133, 43331552), (56544, 43016589), (57288, 42457932), (57456, 42333786), (58311, 41713056), (58482, 41591088), (58806, 41361936), (60016, 40528026), (60192, 40409523), (60264, 40361244), (60648, 40105692), (60984, 39884724), (62073, 39184992), (62496, 38919771), (63536, 38282706), (63612, 38236968), (63888, 38071782), (64152, 37915108), (64372, 37785528), (64449, 37740384), (64638, 37630032), (65968, 36871362), (66528, 36560997), (67146, 36224496), (67518, 36024912), (67716, 35919576), (68229, 35649504), (68607, 35453088), (70224, 34636734), (70308, 34595352), (71269, 34128864), (71478, 34029072), (71874, 33841584), (73568, 33062337), (73656, 33022836), (73872, 32926278), (74214, 32774544), (74536, 32632956), (74844, 32498664), (75867, 32060448), (76384, 31843449), (77748, 31284792), (77976, 31193316), (78337, 31049568), (78408, 31021452), (78771, 30878496), (79002, 30788208), (80352, 30270933), (80864, 30079269), (81312, 29913543), (81648, 29790442), (82522, 29474928), (82764, 29388744), (82863, 29353632), (83391, 29167776), (83853, 29007072), (84816, 28677726), (85536, 28436331), (85932, 28305288), (86184, 28222524), (87362, 27841968), (87723, 27727392), (88209, 27574624), (89528, 27168372), (90024, 27018684), (90288, 26939682), (90396, 26907496), (90706, 26815536), (90972, 26737128), (91476, 26589816), (93744, 25946514), (95304, 25521804), (95418, 25491312), (95832, 25381188), (96558, 25190352), (96957, 25086688), (98208, 24767127), (98952, 24580908), (99792, 24373998), (100719, 24149664), (101156, 24045336), (101277, 24016608), (101574, 23946384), (103664, 23463594), (103968, 23394987), (104544, 23266089), (105028, 23158872), (105336, 23091156), (105462, 23063568), (107217, 22686048), (107811, 22561056), (110352, 22041558), (110484, 22015224), (110808, 21950852), (111188, 21875832), (111321, 21849696), (111804, 21755304), (112266, 21665776), (114576, 21228966), (114912, 21166893), (116622, 20856528), (116964, 20795544), (117612, 20680968), (118503, 20525472), (120032, 20264013), (120528, 20180622), (121296, 20052846), (121968, 19942362), (123101, 19758816), (123783, 19649952), (124146, 19592496), (127072, 19141353), (127224, 19118484), (127776, 19035891), (128304, 18957554), (128744, 18892764), (128898, 18870192), (129276, 18815016), (131043, 18561312), (131936, 18435681), (134292, 18112248), (135036, 18012456), (135432, 17959788), (136059, 17877024), (136458, 17824752), (137214, 17726544), (140448, 17318367), (140616, 17297676), (142538, 17064432), (142956, 17014536), (143127, 16994208), (143748, 16920792), (144837, 16793568), (147312, 16511418), (147744, 16463139), (148428, 16387272), (149072, 16316478), (149688, 16249332), (151734, 16030224), (152361, 15964256), (155496, 15642396), (155952, 15596658), (156674, 15524784), (156816, 15510726), (157542, 15439248), (158004, 15394104), (158193, 15375712), (163296, 14895221), (165044, 14737464), (165528, 14694372), (165726, 14676816), (166782, 14583888), (167706, 14503536), (169632, 14338863), (171864, 14152644), (172368, 14111262), (174724, 13920984), (174933, 13904352), (175446, 13863696), (176418, 13787312), (177023, 13740192), (179056, 13584186), (180048, 13509342), (180576, 13469841), (180792, 13453748), (181412, 13407768), (181944, 13368564), (182952, 13294908), (186219, 13061664), (187488, 12973257), (190608, 12760902), (190836, 12745656), (191664, 12690594), (193116, 12595176), (193347, 12580128), (193914, 12543344), (197904, 12290454), (199584, 12186999), (201438, 12074832), (202312, 12022668), (202554, 12008304), (203148, 11973192), (204687, 11883168), (205821, 11817696), (207328, 11731797), (210056, 11579436), (210672, 11545578), (210924, 11531784), (213807, 11376288), (214434, 11343024), (215622, 11280528), (220704, 11020779), (220968, 11007612), (221616, 10975426), (222376, 10937916), (222642, 10924848), (223608, 10877652), (224532, 10832888), (227601, 10686816), (229152, 10614483), (233244, 10428264), (233928, 10397772), (235011, 10349856), (235224, 10340484), (236313, 10292832), (237006, 10262736), (241056, 10090311), (242592, 10026423), (243936, 9971181), (246202, 9879408), (247566, 9824976), (248292, 9796248), (248589, 9784544), (250173, 9722592), (251559, 9669024), (254448, 9559242), (256608, 9478777), (257488, 9446382), (257796, 9435096), (258552, 9407508), (262086, 9280656), (263169, 9242464), (268584, 9056124), (270072, 9006228), (270864, 8979894), (272118, 8938512), (272916, 8912376), (274428, 8863272), (281232, 8648838), (285076, 8532216), (285912, 8507268), (286254, 8497104), (287496, 8460396), (288827, 8421408), (289674, 8396784), (294624, 8255709), (296856, 8193636), (298144, 8158239), (299376, 8124666), (302157, 8049888), (303468, 8015112), (303831, 8005536), (304722, 7982128), (305767, 7954848), (310992, 7821198), (311904, 7798329), (313348, 7762392), (313632, 7755363), (315084, 7719624), (316008, 7697052), (316386, 7687856), (321651, 7562016), (323433, 7520352), (330088, 7368732), (331056, 7347186), (331452, 7338408), (333564, 7291944), (333963, 7283232), (335412, 7251768), (343728, 7076322), (344736, 7055631), (349448, 6960492), (349866, 6952176), (350892, 6931848), (352836, 6893656), (354046, 6870096), (355509, 6841824), (358112, 6792093), (360096, 6754671), (361584, 6726874), (362824, 6703884), (363888, 6684282), (365904, 6647454), (369303, 6586272), (371349, 6549984), (372438, 6530832), (381216, 6380451), (381672, 6372828), (383328, 6345297), (386232, 6297588), (386694, 6290064), (387828, 6271672), (393129, 6187104), (395808, 6145227), (402876, 6037416), (404624, 6011334), (405108, 6004152), (406296, 5986596), (408177, 5959008), (409374, 5941584), (411642, 5908848), (420112, 5789718), (421344, 5772789), (421848, 5765892), (427614, 5688144), (428868, 5671512), (429381, 5664736), (431244, 5640264), (434511, 5597856), (441936, 5503806), (443232, 5487713), (444752, 5468958), (445284, 5462424), (447216, 5438826), (449064, 5416444), (455202, 5343408), (466488, 5214132), (467856, 5198886), (470022, 5174928), (470448, 5170242), (472626, 5146416), (474012, 5131368), (480491, 5062176), (492404, 4939704), (495132, 4912488), (496584, 4898124), (497178, 4892272), (498883, 4875552), (500346, 4861296), (503118, 4834512), (508896, 4779621), (514976, 4723191), (515592, 4717548), (517104, 4703754), (524172, 4640328), (524799, 4634784), (526338, 4621232), (531069, 4580064), (537168, 4528062), (540144, 4503114), (541728, 4489947), (544236, 4469256), (545832, 4456188), (548856, 4431636), (558657, 4353888), (562464, 4324419), (570152, 4266108), (571824, 4253634), (572508, 4248552), (574992, 4230198), (577654, 4210704), (579348, 4198392), (580041, 4193376), (593712, 4096818), (598752, 4062333), (604314, 4024944), (606936, 4007556), (607662, 4002768), (609444, 3991064), (611534, 3977424), (614061, 3961056), (617463, 3939232), (621984, 3910599), (626696, 3881196), (630168, 3859812), (632016, 3848526), (632772, 3843928), (641421, 3792096), (643302, 3781008), (646866, 3760176), (660176, 3684366), (662112, 3673593), (662904, 3669204), (667128, 3645972), (667926, 3641616), (670824, 3625884), (682803, 3562272), (687456, 3538161), (698896, 3480246), (699732, 3476088), (701784, 3465924), (705033, 3449952), (705672, 3446828), (708092, 3435048), (708939, 3430944), (711018, 3420912), (723168, 3363437), (725648, 3351942), (727776, 3342141), (731808, 3323727), (738606, 3293136), (742698, 3274992), (744876, 3265416), (750519, 3240864), (754677, 3223008), (763344, 3186414), (772464, 3148794), (773388, 3145032), (775656, 3135836), (783959, 3102624), (786258, 3093552), (805752, 3018708), (809248, 3005667), (810216, 3002076), (812592, 2993298), (816354, 2979504), (818748, 2970792), (823284, 2954424), (840224, 2894859), (843696, 2882946), (855228, 2844072), (857736, 2835756), (858762, 2832368), (861707, 2822688), (862488, 2820132), (866481, 2807136), (869022, 2798928), (883872, 2751903), (889504, 2734479), (890568, 2731212), (894432, 2719413), (898128, 2708222), (906471, 2683296), (910404, 2671704), (911493, 2668512), (917301, 2651616), (932976, 2607066), (935712, 2599443), (940044, 2587464), (940896, 2585121), (945252, 2573208), (948024, 2565684), (960982, 2531088), (964953, 2520672), (970299, 2506784), (984808, 2469852), (990264, 2456244), (993168, 2449062), (994356, 2446136), (997766, 2437776), (1000692, 2430648), (1001889, 2427744), (1006236, 2417256), (1031184, 2358774), (1034208, 2351877), (1048344, 2320164), (1049598, 2317392), (1052676, 2310616), (1062138, 2290032), (1066527, 2280608), (1074336, 2264031), (1080288, 2251557), (1088472, 2234628), (1091664, 2228094), (1097712, 2215818), (1107909, 2195424), (1114047, 2183328), (1117314, 2176944), (1140304, 2133054), (1143648, 2126817), (1145016, 2124276), (1149984, 2115099), (1155308, 2105352), (1158696, 2099196), (1160082, 2096688), (1179387, 2062368), (1187424, 2048409), (1208628, 2012472), (1213872, 2003778), (1215324, 2001384), (1218888, 1995532), (1223068, 1988712), (1224531, 1986336), (1228122, 1980528), (1234926, 1969616), (1253392, 1940598), (1260336, 1929906), (1264032, 1924263), (1265544, 1921964), (1282842, 1896048), (1286604, 1890504), (1293732, 1880088), (1303533, 1865952), (1320352, 1842183), (1325808, 1834602), (1334256, 1822986), (1335852, 1820808), (1341648, 1812942), (1354111, 1796256), (1365606, 1781136), (1397792, 1740123), (1399464, 1738044), (1403568, 1732962), (1410066, 1724976), (1411344, 1723414), (1416184, 1717524), (1417878, 1715472), (1422036, 1710456), (1441473, 1687392), (1451296, 1675971), (1477212, 1646568), (1485396, 1637496), (1489752, 1632708), (1496649, 1625184), (1501038, 1620432), (1509354, 1611504), (1526688, 1593207), (1544928, 1574397), (1546776, 1572516), (1551312, 1567918)]