2972847788064

素因数分解:

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

素因数の和:142

約数の個数: 1800

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

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

約数列:

[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, 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, 496, 504, 513, 528, 532, 558, 567, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 722, 726, 744, 756, 792, 798, 836, 837, 847, 864, 868, 891, 912, 924, 968, 992, 1008, 1023, 1026, 1056, 1064, 1083, 1089, 1116, 1134, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1331, 1364, 1368, 1386, 1444, 1452, 1463, 1488, 1512, 1539, 1584, 1596, 1672, 1674, 1694, 1736, 1767, 1782, 1824, 1848, 1881, 1936, 1953, 2016, 2046, 2052, 2079, 2128, 2166, 2178, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2527, 2541, 2592, 2604, 2662, 2728, 2736, 2772, 2888, 2904, 2926, 2976, 3024, 3069, 3078, 3168, 3192, 3249, 3267, 3344, 3348, 3388, 3472, 3534, 3564, 3591, 3696, 3751, 3762, 3872, 3906, 3971, 3993, 4092, 4104, 4123, 4158, 4256, 4332, 4356, 4389, 4464, 4536, 4598, 4712, 4752, 4774, 4788, 5016, 5022, 5054, 5082, 5208, 5301, 5324, 5456, 5472, 5544, 5643, 5776, 5808, 5852, 5859, 6048, 6138, 6156, 6237, 6384, 6479, 6498, 6534, 6688, 6696, 6776, 6897, 6944, 7068, 7128, 7161, 7182, 7392, 7502, 7524, 7581, 7623, 7812, 7942, 7986, 8184, 8208, 8246, 8316, 8664, 8712, 8778, 8928, 9072, 9196, 9207, 9317, 9424, 9504, 9548, 9576, 9747, 9801, 10032, 10044, 10108, 10164, 10416, 10602, 10648, 10773, 10912, 11088, 11191, 11253, 11286, 11552, 11616, 11704, 11718, 11913, 11979, 12276, 12312, 12369, 12474, 12768, 12958, 12996, 13068, 13167, 13392, 13552, 13794, 14136, 14256, 14322, 14364, 14641, 15004, 15048, 15162, 15246, 15624, 15884, 15903, 15972, 16093, 16368, 16416, 16492, 16632, 16929, 17328, 17424, 17556, 17577, 18144, 18392, 18414, 18634, 18848, 19096, 19152, 19437, 19494, 19602, 20064, 20088, 20216, 20328, 20691, 20832, 21204, 21296, 21483, 21546, 22176, 22382, 22506, 22572, 22743, 22869, 23408, 23436, 23826, 23958, 24552, 24624, 24738, 24948, 25289, 25916, 25992, 26136, 26257, 26334, 26784, 27104, 27588, 27621, 27797, 27951, 28272, 28512, 28644, 28728, 29241, 29282, 30008, 30096, 30324, 30492, 31248, 31768, 31806, 31944, 32186, 32736, 32984, 33264, 33573, 33759, 33858, 34656, 34848, 35112, 35154, 35739, 35937, 36784, 36828, 37107, 37268, 38192, 38304, 38874, 38988, 39204, 39501, 40176, 40432, 40656, 41261, 41382, 42408, 42592, 42966, 43092, 43681, 43923, 44764, 45012, 45144, 45353, 45486, 45738, 46816, 46872, 47652, 47709, 47916, 48279, 49104, 49248, 49476, 49896, 50578, 51832, 51984, 52272, 52514, 52668, 55176, 55242, 55594, 55902, 56544, 57288, 57456, 58311, 58482, 58564, 60016, 60192, 60648, 60984, 62073, 62496, 63536, 63612, 63888, 64372, 64449, 65968, 66528, 67146, 67518, 67716, 68229, 68607, 70224, 70308, 71269, 71478, 71874, 73568, 73656, 74214, 74536, 75867, 76384, 77748, 77976, 78337, 78408, 78771, 79002, 80352, 80864, 81312, 82522, 82764, 83391, 83853, 84816, 85932, 86184, 87362, 87846, 89528, 90024, 90288, 90706, 90972, 91476, 93744, 95304, 95418, 95832, 96558, 98208, 98952, 99792, 100719, 101156, 101277, 102487, 103664, 103968, 104544, 105028, 105336, 107217, 107811, 110352, 110484, 111188, 111321, 111804, 114576, 114912, 116622, 116964, 117128, 118503, 120032, 121296, 121968, 123101, 123783, 124146, 127072, 127224, 127776, 128744, 128898, 131043, 131769, 131936, 134292, 135036, 135432, 136059, 136458, 137214, 140448, 140616, 142538, 142956, 143748, 144837, 147312, 148428, 149072, 151734, 155496, 155952, 156674, 156816, 157542, 158004, 165044, 165528, 166782, 167706, 169632, 171864, 172368, 174724, 174933, 175692, 177023, 179056, 180048, 180576, 181412, 181944, 182952, 186219, 187488, 190608, 190836, 191664, 193116, 193347, 197904, 199584, 201438, 202312, 202554, 204687, 204974, 207328, 210056, 210672, 213807, 214434, 215622, 220704, 220968, 222376, 222642, 223608, 227601, 229152, 233244, 233928, 234256, 235011, 236313, 237006, 242592, 243936, 246202, 247566, 248292, 250173, 251559, 254448, 257488, 257796, 262086, 263538, 268584, 270072, 270864, 272118, 272916, 274428, 278179, 281232, 285076, 285912, 287496, 288827, 289674, 294624, 296856, 298144, 302157, 303468, 303831, 305767, 307461, 310992, 311904, 313348, 313632, 315084, 316008, 321651, 330088, 331056, 333564, 333963, 335412, 343728, 344736, 349448, 349866, 351384, 354046, 358112, 360096, 362824, 363888, 365904, 369303, 371349, 372438, 381216, 381672, 383328, 386232, 386694, 393129, 395307, 395808, 402876, 404624, 405108, 408177, 409374, 409948, 420112, 421344, 427614, 428868, 431244, 434511, 441936, 444752, 445284, 447216, 453871, 455202, 466488, 467856, 468512, 470022, 472626, 474012, 480491, 492404, 495132, 496584, 498883, 500346, 503118, 508896, 514976, 515592, 524172, 524799, 527076, 531069, 537168, 540144, 541728, 544236, 545832, 548856, 556358, 562464, 570152, 571824, 574992, 577654, 579348, 593712, 604314, 606936, 607662, 611534, 614922, 621984, 626696, 630168, 632016, 641421, 643302, 660176, 662112, 667128, 667926, 670824, 682803, 687456, 698896, 699732, 702768, 705033, 708092, 708939, 725648, 727776, 731808, 738606, 742698, 744876, 750519, 754677, 763344, 772464, 773388, 783959, 786258, 790614, 805752, 809248, 810216, 816354, 818748, 819896, 834537, 840224, 855228, 857736, 861707, 862488, 866481, 869022, 883872, 889504, 890568, 894432, 906471, 907742, 910404, 917301, 922383, 932976, 935712, 940044, 945252, 948024, 960982, 984808, 990264, 993168, 997766, 1000692, 1006236, 1031184, 1048344, 1049598, 1054152, 1062138, 1074336, 1080288, 1088472, 1091664, 1097712, 1107909, 1112716, 1114047, 1140304, 1143648, 1149984, 1155308, 1158696, 1179387, 1185921, 1187424, 1208628, 1213872, 1215324, 1223068, 1224531, 1229844, 1253392, 1260336, 1264032, 1282842, 1286604, 1303533, 1320352, 1334256, 1335852, 1341648, 1354111, 1361613, 1365606, 1397792, 1399464, 1405536, 1410066, 1416184, 1417878, 1441473, 1451296, 1477212, 1485396, 1489752, 1496649, 1501038, 1509354, 1526688, 1544928, 1546776, 1567918, 1572516, 1581228, 1593207, 1611504, 1620432, 1632708, 1637496, 1639792, 1669074, 1710456, 1715472, 1723414, 1724976, 1732962, 1738044, 1781136, 1812942, 1815484, 1820808, 1834602, 1844766, 1865952, 1880088, 1890504, 1896048, 1921964, 1924263, 1947253, 1969616, 1980528, 1986336, 1995532, 2001384, 2012472, 2048409, 2062368, 2096688, 2099196, 2108304, 2115099, 2124276, 2126817, 2176944, 2183328, 2195424, 2215818, 2225432, 2228094, 2251557, 2280608, 2310616, 2317392, 2351877, 2358774, 2371842, 2417256, 2427744, 2430648, 2446136, 2449062, 2459688, 2503611, 2506784, 2520672, 2565684, 2573208, 2585121, 2599443, 2607066, 2668512, 2671704, 2683296, 2708222, 2723226, 2731212, 2751903, 2767149, 2798928, 2820132, 2832368, 2835756, 2882946, 2954424, 2970792, 2979504, 2993298, 3002076, 3018708, 3093552, 3135836, 3145032, 3162456, 3177097, 3186414, 3223008, 3240864, 3265416, 3274992, 3279584, 3323727, 3338148, 3342141, 3363437, 3420912, 3430944, 3446828, 3449952, 3465924, 3476088, 3538161, 3562272, 3625884, 3630968, 3641616, 3669204, 3673593, 3689532, 3760176, 3781008, 3792096, 3843928, 3848526, 3894506, 3939232, 3961056, 3991064, 4002768, 4024944, 4062333, 4084839, 4096818, 4193376, 4198392, 4216608, 4230198, 4248552, 4253634, 4324419, 4353888, 4431636, 4450864, 4456188, 4489947, 4503114, 4621232, 4634784, 4703754, 4717548, 4743684, 4779621, 4834512, 4861296, 4892272, 4898124, 4919376, 5007222, 5131368, 5146416, 5170242, 5198886, 5214132, 5285401, 5343408, 5416444, 5446452, 5462424, 5487713, 5503806, 5534298, 5597856, 5640264, 5664736, 5671512, 5765892, 5772789, 5841759, 5908848, 5941584, 5959008, 5986596, 6004152, 6037416, 6187104, 6271672, 6290064, 6324912, 6345297, 6354194, 6372828, 6530832, 6549984, 6647454, 6676296, 6684282, 6726874, 6841824, 6893656, 6931848, 6952176, 7055631, 7076322, 7251768, 7261936, 7283232, 7338408, 7347186, 7379064, 7510833, 7520352, 7562016, 7687856, 7697052, 7755363, 7789012, 7798329, 7982128, 8005536, 8049888, 8124666, 8169678, 8193636, 8255709, 8301447, 8396784, 8460396, 8497104, 8507268, 8623549, 8648838, 8863272, 8901728, 8912376, 8979894, 9006228, 9242464, 9407508, 9435096, 9478777, 9487368, 9531291, 9559242, 9669024, 9722592, 9784544, 9796248, 9838752, 9971181, 10014444, 10090311, 10262736, 10292832, 10340484, 10397772, 10428264, 10570802, 10686816, 10832888, 10892904, 10924848, 10975426, 11007612, 11068596, 11280528, 11343024, 11531784, 11545578, 11683518, 11817696, 11883168, 11973192, 12008304, 12074832, 12186999, 12254517, 12543344, 12580128, 12649824, 12690594, 12708388, 12745656, 12973257, 13061664, 13294908, 13352592, 13368564, 13453748, 13469841, 13787312, 13863696, 13904352, 14111262, 14152644, 14338863, 14503536, 14523872, 14676816, 14694372, 14758128, 14895221, 15021666, 15375712, 15394104, 15510726, 15578024, 15596658, 15856203, 15964256, 16249332, 16339356, 16387272, 16463139, 16511418, 16602894, 16793568, 16920792, 16994208, 17014536, 17247098, 17297676, 17525277, 17726544, 17824752, 17959788, 18012456, 18815016, 18870192, 18957554, 18974736, 19062582, 19118484, 19592496, 19942362, 20028888, 20180622, 20525472, 20680968, 20795544, 20856528, 21141604, 21166893, 21665776, 21785808, 21849696, 21950852, 22015224, 22137192, 22532499, 22561056, 22686048, 23063568, 23091156, 23266089, 23367036, 23394987, 23946384, 24016608, 24149664, 24373998, 24509034, 24767127, 25086688, 25381188, 25416776, 25491312, 25870647, 25946514, 26589816, 26705184, 26737128, 26907496, 26939682, 27574624, 27727392, 28222524, 28305288, 28436331, 28593873, 28677726, 29007072, 29353632, 29388744, 29516256, 29790442, 30043332, 30270933, 30788208, 31021452, 31156048, 31193316, 31712406, 32498664, 32678712, 32774544, 32926278, 33022836, 33205788, 33841584, 34029072, 34494196, 34595352, 35050554, 35453088, 35649504, 35919576, 36024912, 36560997, 36763551, 36997807, 37630032, 37740384, 37915108, 37949472, 38125164, 38236968, 38919771, 39184992, 39884724, 40057776, 40361244, 40409523, 41361936, 41591088, 41713056, 42283208, 42333786, 43331552, 43571616, 43901704, 44030448, 44274384, 44685663, 45064998, 46127136, 46182312, 46532178, 46734072, 46789974, 47568609, 47892768, 48747996, 49018068, 49389417, 49534254, 50762376, 50833552, 50982624, 51741294, 51893028, 52575831, 53179632, 53474256, 53814992, 53879364, 56445048, 56610576, 56872662, 57187746, 57355452, 58777488, 59580884, 60086664, 60364843, 60541866, 61576416, 62042904, 62312096, 62386632, 63424812, 63500679, 64997328, 65357424, 65549088, 65852556, 66045672, 66411576, 67683168, 68058144, 68988392, 69190704, 69798267, 70101108, 71839152, 72049824, 73121994, 73527102, 73995614, 75260064, 75830216, 76250328, 76473936, 77611941, 77839542, 79769448, 80115552, 80722488, 80819046, 82723872, 83182176, 84566416, 84667572, 85308993, 85781619, 87803408, 88060896, 88548768, 89371326, 90129996, 90812799, 92364624, 93064356, 93468144, 93579948, 95137218, 97495992, 98036136, 98778834, 99068508, 101524752, 101667104, 103482588, 103786056, 104266547, 105151662, 106359264, 106948512, 107629984, 107758728, 109682991, 110993421, 112890096, 113221152, 113745324, 114375492, 114710904, 117554976, 119161768, 120173328, 120729686, 121083732, 124085808, 124773264, 126849624, 127001358, 129994656, 130714848, 131705112, 132091344, 132823152, 134056989, 137976784, 138381408, 139596534, 140202216, 142705827, 143678304, 146243988, 147054204, 147991228, 148168251, 151660432, 152500656, 152947872, 155223882, 155679084, 157727493, 159538896, 161444976, 161638092, 163847431, 169132832, 169335144, 170617986, 171563238, 175606816, 178742652, 180259992, 181094529, 181625598, 184729248, 186128712, 186936288, 187159896, 190274436, 194991984, 196072272, 197557668, 198137016, 203049504, 206965176, 207572112, 208533094, 210303324, 215517456, 219365982, 221986842, 225780192, 227490648, 228750984, 229421808, 232835823, 238323536, 240346656, 241459372, 242167464, 248171616, 249546528, 253699248, 254002716, 255926979, 257344857, 263410224, 264182688, 265646304, 268113978, 272438397, 275953568, 279193068, 280404432, 285411654, 292487976, 294108408, 295982456, 296336502, 303320864, 305001312, 310447764, 311358168, 312799641, 315454986, 319077792, 322889952, 323276184, 327694862, 332980263, 338670288, 341235972, 343126476, 357485304, 360519984, 362189058, 363251196, 372257424, 374319792, 380548872, 389983968, 392144544, 395115336, 396274032, 402170967, 413930352, 415144224, 417066188, 420606648, 428117481, 431034912, 438731964, 443973684, 444504753, 454981296, 457501968, 458843616, 465671646, 476647072, 482918744, 484334928, 491542293, 507398496, 508005432, 511853958, 514689714, 526820448, 536227956, 543283587, 544876794, 558386136, 560808864, 570823308, 584975952, 588216816, 591964912, 592673004, 620895528, 622716336, 625599282, 630909972, 646552368, 655389724, 665960526, 677340576, 682471944, 686252952, 698507469, 714970608, 721039968, 724378116, 726502392, 744514848, 748639584, 761097744, 767780937, 790230672, 792548064, 804341934, 827860704, 834132376, 841213296, 856234962, 877463928, 887947368, 889009506, 909962592, 915003936, 931343292, 938398923, 965837488, 968669856, 983084586, 998940789, 1016010864, 1023707916, 1029379428, 1072455912, 1086567174, 1089753588, 1116772272, 1141646616, 1146932017, 1169951904, 1176433632, 1183929824, 1185346008, 1206512901, 1241791056, 1245432672, 1251198564, 1261819944, 1293104736, 1310779448, 1331921052, 1364943888, 1372505904, 1397014938, 1429941216, 1448756232, 1453004784, 1474626879, 1522195488, 1535561874, 1580461344, 1608683868, 1629850761, 1668264752, 1682426592, 1712469924, 1754927856, 1775894736, 1778019012, 1862686584, 1876797846, 1931674976, 1966169172, 1997881578, 2032021728, 2047415832, 2058758856, 2144911824, 2173134348, 2179507176, 2233544544, 2283293232, 2293864034, 2370692016, 2413025802, 2483582112, 2502397128, 2523639888, 2621558896, 2663842104, 2729887776, 2745011808, 2794029876, 2815196769, 2897512464, 2906009568, 2949253758, 2996822367, 3071123748, 3217367736, 3259701522, 3336529504, 3424939848, 3440796051, 3509855712, 3551789472, 3556038024, 3725373168, 3753595692, 3932338344, 3995763156, 4094831664, 4117517712, 4289823648, 4346268696, 4359014352, 4423880637, 4566586464, 4587728068, 4741384032, 4826051604, 4889552283, 5004794256, 5047279776, 5243117792, 5327684208, 5588059752, 5630393538, 5795024928, 5898507516, 5993644734, 6142247496, 6434735472, 6519403044, 6849879696, 6881592102, 7112076048, 7450746336, 7507191384, 7864676688, 7991526312, 8189663328, 8235035424, 8445590307, 8692537392, 8718028704, 8847761274, 9175456136, 9652103208, 9779104566, 10009588512, 10322388153, 10655368416, 11176119504, 11260787076, 11797015032, 11987289468, 12284494992, 12869470944, 13038806088, 13271641911, 13699759392, 13763184204, 14224152096, 15014382768, 15729353376, 15983052624, 16891180614, 17385074784, 17695522548, 18350912272, 19304206416, 19558209132, 20644776306, 22352239008, 22521574152, 23594030064, 23974578936, 24568989984, 26077612176, 26543283822, 27526368408, 30028765536, 30967164459, 31966105248, 33782361228, 35391045096, 36701824544, 38608412832, 39116418264, 41289552612, 45043148304, 47188060128, 47949157872, 52155224352, 53086567644, 55052736816, 61934328918, 67564722456, 70782090192, 78232836528, 82579105224, 90086296608, 92901493377, 95898315744, 106173135288, 110105473632, 123868657836, 135129444912, 141564180384, 156465673056, 165158210448, 185802986754, 212346270576, 247737315672, 270258889824, 330316420896, 371605973508, 424692541152, 495474631344, 743211947016, 990949262688, 1486423894032, 2972847788064]

約数ペア:

[(1, 2972847788064), (2, 1486423894032), (3, 990949262688), (4, 743211947016), (6, 495474631344), (7, 424692541152), (8, 371605973508), (9, 330316420896), (11, 270258889824), (12, 247737315672), (14, 212346270576), (16, 185802986754), (18, 165158210448), (19, 156465673056), (21, 141564180384), (22, 135129444912), (24, 123868657836), (27, 110105473632), (28, 106173135288), (31, 95898315744), (32, 92901493377), (33, 90086296608), (36, 82579105224), (38, 78232836528), (42, 70782090192), (44, 67564722456), (48, 61934328918), (54, 55052736816), (56, 53086567644), (57, 52155224352), (62, 47949157872), (63, 47188060128), (66, 45043148304), (72, 41289552612), (76, 39116418264), (77, 38608412832), (81, 36701824544), (84, 35391045096), (88, 33782361228), (93, 31966105248), (96, 30967164459), (99, 30028765536), (108, 27526368408), (112, 26543283822), (114, 26077612176), (121, 24568989984), (124, 23974578936), (126, 23594030064), (132, 22521574152), (133, 22352239008), (144, 20644776306), (152, 19558209132), (154, 19304206416), (162, 18350912272), (168, 17695522548), (171, 17385074784), (176, 16891180614), (186, 15983052624), (189, 15729353376), (198, 15014382768), (209, 14224152096), (216, 13763184204), (217, 13699759392), (224, 13271641911), (228, 13038806088), (231, 12869470944), (242, 12284494992), (248, 11987289468), (252, 11797015032), (264, 11260787076), (266, 11176119504), (279, 10655368416), (288, 10322388153), (297, 10009588512), (304, 9779104566), (308, 9652103208), (324, 9175456136), (336, 8847761274), (341, 8718028704), (342, 8692537392), (352, 8445590307), (361, 8235035424), (363, 8189663328), (372, 7991526312), (378, 7864676688), (396, 7507191384), (399, 7450746336), (418, 7112076048), (432, 6881592102), (434, 6849879696), (456, 6519403044), (462, 6434735472), (484, 6142247496), (496, 5993644734), (504, 5898507516), (513, 5795024928), (528, 5630393538), (532, 5588059752), (558, 5327684208), (567, 5243117792), (589, 5047279776), (594, 5004794256), (608, 4889552283), (616, 4826051604), (627, 4741384032), (648, 4587728068), (651, 4566586464), (672, 4423880637), (682, 4359014352), (684, 4346268696), (693, 4289823648), (722, 4117517712), (726, 4094831664), (744, 3995763156), (756, 3932338344), (792, 3753595692), (798, 3725373168), (836, 3556038024), (837, 3551789472), (847, 3509855712), (864, 3440796051), (868, 3424939848), (891, 3336529504), (912, 3259701522), (924, 3217367736), (968, 3071123748), (992, 2996822367), (1008, 2949253758), (1023, 2906009568), (1026, 2897512464), (1056, 2815196769), (1064, 2794029876), (1083, 2745011808), (1089, 2729887776), (1116, 2663842104), (1134, 2621558896), (1178, 2523639888), (1188, 2502397128), (1197, 2483582112), (1232, 2413025802), (1254, 2370692016), (1296, 2293864034), (1302, 2283293232), (1331, 2233544544), (1364, 2179507176), (1368, 2173134348), (1386, 2144911824), (1444, 2058758856), (1452, 2047415832), (1463, 2032021728), (1488, 1997881578), (1512, 1966169172), (1539, 1931674976), (1584, 1876797846), (1596, 1862686584), (1672, 1778019012), (1674, 1775894736), (1694, 1754927856), (1736, 1712469924), (1767, 1682426592), (1782, 1668264752), (1824, 1629850761), (1848, 1608683868), (1881, 1580461344), (1936, 1535561874), (1953, 1522195488), (2016, 1474626879), (2046, 1453004784), (2052, 1448756232), (2079, 1429941216), (2128, 1397014938), (2166, 1372505904), (2178, 1364943888), (2232, 1331921052), (2268, 1310779448), (2299, 1293104736), (2356, 1261819944), (2376, 1251198564), (2387, 1245432672), (2394, 1241791056), (2464, 1206512901), (2508, 1185346008), (2511, 1183929824), (2527, 1176433632), (2541, 1169951904), (2592, 1146932017), (2604, 1141646616), (2662, 1116772272), (2728, 1089753588), (2736, 1086567174), (2772, 1072455912), (2888, 1029379428), (2904, 1023707916), (2926, 1016010864), (2976, 998940789), (3024, 983084586), (3069, 968669856), (3078, 965837488), (3168, 938398923), (3192, 931343292), (3249, 915003936), (3267, 909962592), (3344, 889009506), (3348, 887947368), (3388, 877463928), (3472, 856234962), (3534, 841213296), (3564, 834132376), (3591, 827860704), (3696, 804341934), (3751, 792548064), (3762, 790230672), (3872, 767780937), (3906, 761097744), (3971, 748639584), (3993, 744514848), (4092, 726502392), (4104, 724378116), (4123, 721039968), (4158, 714970608), (4256, 698507469), (4332, 686252952), (4356, 682471944), (4389, 677340576), (4464, 665960526), (4536, 655389724), (4598, 646552368), (4712, 630909972), (4752, 625599282), (4774, 622716336), (4788, 620895528), (5016, 592673004), (5022, 591964912), (5054, 588216816), (5082, 584975952), (5208, 570823308), (5301, 560808864), (5324, 558386136), (5456, 544876794), (5472, 543283587), (5544, 536227956), (5643, 526820448), (5776, 514689714), (5808, 511853958), (5852, 508005432), (5859, 507398496), (6048, 491542293), (6138, 484334928), (6156, 482918744), (6237, 476647072), (6384, 465671646), (6479, 458843616), (6498, 457501968), (6534, 454981296), (6688, 444504753), (6696, 443973684), (6776, 438731964), (6897, 431034912), (6944, 428117481), (7068, 420606648), (7128, 417066188), (7161, 415144224), (7182, 413930352), (7392, 402170967), (7502, 396274032), (7524, 395115336), (7581, 392144544), (7623, 389983968), (7812, 380548872), (7942, 374319792), (7986, 372257424), (8184, 363251196), (8208, 362189058), (8246, 360519984), (8316, 357485304), (8664, 343126476), (8712, 341235972), (8778, 338670288), (8928, 332980263), (9072, 327694862), (9196, 323276184), (9207, 322889952), (9317, 319077792), (9424, 315454986), (9504, 312799641), (9548, 311358168), (9576, 310447764), (9747, 305001312), (9801, 303320864), (10032, 296336502), (10044, 295982456), (10108, 294108408), (10164, 292487976), (10416, 285411654), (10602, 280404432), (10648, 279193068), (10773, 275953568), (10912, 272438397), (11088, 268113978), (11191, 265646304), (11253, 264182688), (11286, 263410224), (11552, 257344857), (11616, 255926979), (11704, 254002716), (11718, 253699248), (11913, 249546528), (11979, 248171616), (12276, 242167464), (12312, 241459372), (12369, 240346656), (12474, 238323536), (12768, 232835823), (12958, 229421808), (12996, 228750984), (13068, 227490648), (13167, 225780192), (13392, 221986842), (13552, 219365982), (13794, 215517456), (14136, 210303324), (14256, 208533094), (14322, 207572112), (14364, 206965176), (14641, 203049504), (15004, 198137016), (15048, 197557668), (15162, 196072272), (15246, 194991984), (15624, 190274436), (15884, 187159896), (15903, 186936288), (15972, 186128712), (16093, 184729248), (16368, 181625598), (16416, 181094529), (16492, 180259992), (16632, 178742652), (16929, 175606816), (17328, 171563238), (17424, 170617986), (17556, 169335144), (17577, 169132832), (18144, 163847431), (18392, 161638092), (18414, 161444976), (18634, 159538896), (18848, 157727493), (19096, 155679084), (19152, 155223882), (19437, 152947872), (19494, 152500656), (19602, 151660432), (20064, 148168251), (20088, 147991228), (20216, 147054204), (20328, 146243988), (20691, 143678304), (20832, 142705827), (21204, 140202216), (21296, 139596534), (21483, 138381408), (21546, 137976784), (22176, 134056989), (22382, 132823152), (22506, 132091344), (22572, 131705112), (22743, 130714848), (22869, 129994656), (23408, 127001358), (23436, 126849624), (23826, 124773264), (23958, 124085808), (24552, 121083732), (24624, 120729686), (24738, 120173328), (24948, 119161768), (25289, 117554976), (25916, 114710904), (25992, 114375492), (26136, 113745324), (26257, 113221152), (26334, 112890096), (26784, 110993421), (27104, 109682991), (27588, 107758728), (27621, 107629984), (27797, 106948512), (27951, 106359264), (28272, 105151662), (28512, 104266547), (28644, 103786056), (28728, 103482588), (29241, 101667104), (29282, 101524752), (30008, 99068508), (30096, 98778834), (30324, 98036136), (30492, 97495992), (31248, 95137218), (31768, 93579948), (31806, 93468144), (31944, 93064356), (32186, 92364624), (32736, 90812799), (32984, 90129996), (33264, 89371326), (33573, 88548768), (33759, 88060896), (33858, 87803408), (34656, 85781619), (34848, 85308993), (35112, 84667572), (35154, 84566416), (35739, 83182176), (35937, 82723872), (36784, 80819046), (36828, 80722488), (37107, 80115552), (37268, 79769448), (38192, 77839542), (38304, 77611941), (38874, 76473936), (38988, 76250328), (39204, 75830216), (39501, 75260064), (40176, 73995614), (40432, 73527102), (40656, 73121994), (41261, 72049824), (41382, 71839152), (42408, 70101108), (42592, 69798267), (42966, 69190704), (43092, 68988392), (43681, 68058144), (43923, 67683168), (44764, 66411576), (45012, 66045672), (45144, 65852556), (45353, 65549088), (45486, 65357424), (45738, 64997328), (46816, 63500679), (46872, 63424812), (47652, 62386632), (47709, 62312096), (47916, 62042904), (48279, 61576416), (49104, 60541866), (49248, 60364843), (49476, 60086664), (49896, 59580884), (50578, 58777488), (51832, 57355452), (51984, 57187746), (52272, 56872662), (52514, 56610576), (52668, 56445048), (55176, 53879364), (55242, 53814992), (55594, 53474256), (55902, 53179632), (56544, 52575831), (57288, 51893028), (57456, 51741294), (58311, 50982624), (58482, 50833552), (58564, 50762376), (60016, 49534254), (60192, 49389417), (60648, 49018068), (60984, 48747996), (62073, 47892768), (62496, 47568609), (63536, 46789974), (63612, 46734072), (63888, 46532178), (64372, 46182312), (64449, 46127136), (65968, 45064998), (66528, 44685663), (67146, 44274384), (67518, 44030448), (67716, 43901704), (68229, 43571616), (68607, 43331552), (70224, 42333786), (70308, 42283208), (71269, 41713056), (71478, 41591088), (71874, 41361936), (73568, 40409523), (73656, 40361244), (74214, 40057776), (74536, 39884724), (75867, 39184992), (76384, 38919771), (77748, 38236968), (77976, 38125164), (78337, 37949472), (78408, 37915108), (78771, 37740384), (79002, 37630032), (80352, 36997807), (80864, 36763551), (81312, 36560997), (82522, 36024912), (82764, 35919576), (83391, 35649504), (83853, 35453088), (84816, 35050554), (85932, 34595352), (86184, 34494196), (87362, 34029072), (87846, 33841584), (89528, 33205788), (90024, 33022836), (90288, 32926278), (90706, 32774544), (90972, 32678712), (91476, 32498664), (93744, 31712406), (95304, 31193316), (95418, 31156048), (95832, 31021452), (96558, 30788208), (98208, 30270933), (98952, 30043332), (99792, 29790442), (100719, 29516256), (101156, 29388744), (101277, 29353632), (102487, 29007072), (103664, 28677726), (103968, 28593873), (104544, 28436331), (105028, 28305288), (105336, 28222524), (107217, 27727392), (107811, 27574624), (110352, 26939682), (110484, 26907496), (111188, 26737128), (111321, 26705184), (111804, 26589816), (114576, 25946514), (114912, 25870647), (116622, 25491312), (116964, 25416776), (117128, 25381188), (118503, 25086688), (120032, 24767127), (121296, 24509034), (121968, 24373998), (123101, 24149664), (123783, 24016608), (124146, 23946384), (127072, 23394987), (127224, 23367036), (127776, 23266089), (128744, 23091156), (128898, 23063568), (131043, 22686048), (131769, 22561056), (131936, 22532499), (134292, 22137192), (135036, 22015224), (135432, 21950852), (136059, 21849696), (136458, 21785808), (137214, 21665776), (140448, 21166893), (140616, 21141604), (142538, 20856528), (142956, 20795544), (143748, 20680968), (144837, 20525472), (147312, 20180622), (148428, 20028888), (149072, 19942362), (151734, 19592496), (155496, 19118484), (155952, 19062582), (156674, 18974736), (156816, 18957554), (157542, 18870192), (158004, 18815016), (165044, 18012456), (165528, 17959788), (166782, 17824752), (167706, 17726544), (169632, 17525277), (171864, 17297676), (172368, 17247098), (174724, 17014536), (174933, 16994208), (175692, 16920792), (177023, 16793568), (179056, 16602894), (180048, 16511418), (180576, 16463139), (181412, 16387272), (181944, 16339356), (182952, 16249332), (186219, 15964256), (187488, 15856203), (190608, 15596658), (190836, 15578024), (191664, 15510726), (193116, 15394104), (193347, 15375712), (197904, 15021666), (199584, 14895221), (201438, 14758128), (202312, 14694372), (202554, 14676816), (204687, 14523872), (204974, 14503536), (207328, 14338863), (210056, 14152644), (210672, 14111262), (213807, 13904352), (214434, 13863696), (215622, 13787312), (220704, 13469841), (220968, 13453748), (222376, 13368564), (222642, 13352592), (223608, 13294908), (227601, 13061664), (229152, 12973257), (233244, 12745656), (233928, 12708388), (234256, 12690594), (235011, 12649824), (236313, 12580128), (237006, 12543344), (242592, 12254517), (243936, 12186999), (246202, 12074832), (247566, 12008304), (248292, 11973192), (250173, 11883168), (251559, 11817696), (254448, 11683518), (257488, 11545578), (257796, 11531784), (262086, 11343024), (263538, 11280528), (268584, 11068596), (270072, 11007612), (270864, 10975426), (272118, 10924848), (272916, 10892904), (274428, 10832888), (278179, 10686816), (281232, 10570802), (285076, 10428264), (285912, 10397772), (287496, 10340484), (288827, 10292832), (289674, 10262736), (294624, 10090311), (296856, 10014444), (298144, 9971181), (302157, 9838752), (303468, 9796248), (303831, 9784544), (305767, 9722592), (307461, 9669024), (310992, 9559242), (311904, 9531291), (313348, 9487368), (313632, 9478777), (315084, 9435096), (316008, 9407508), (321651, 9242464), (330088, 9006228), (331056, 8979894), (333564, 8912376), (333963, 8901728), (335412, 8863272), (343728, 8648838), (344736, 8623549), (349448, 8507268), (349866, 8497104), (351384, 8460396), (354046, 8396784), (358112, 8301447), (360096, 8255709), (362824, 8193636), (363888, 8169678), (365904, 8124666), (369303, 8049888), (371349, 8005536), (372438, 7982128), (381216, 7798329), (381672, 7789012), (383328, 7755363), (386232, 7697052), (386694, 7687856), (393129, 7562016), (395307, 7520352), (395808, 7510833), (402876, 7379064), (404624, 7347186), (405108, 7338408), (408177, 7283232), (409374, 7261936), (409948, 7251768), (420112, 7076322), (421344, 7055631), (427614, 6952176), (428868, 6931848), (431244, 6893656), (434511, 6841824), (441936, 6726874), (444752, 6684282), (445284, 6676296), (447216, 6647454), (453871, 6549984), (455202, 6530832), (466488, 6372828), (467856, 6354194), (468512, 6345297), (470022, 6324912), (472626, 6290064), (474012, 6271672), (480491, 6187104), (492404, 6037416), (495132, 6004152), (496584, 5986596), (498883, 5959008), (500346, 5941584), (503118, 5908848), (508896, 5841759), (514976, 5772789), (515592, 5765892), (524172, 5671512), (524799, 5664736), (527076, 5640264), (531069, 5597856), (537168, 5534298), (540144, 5503806), (541728, 5487713), (544236, 5462424), (545832, 5446452), (548856, 5416444), (556358, 5343408), (562464, 5285401), (570152, 5214132), (571824, 5198886), (574992, 5170242), (577654, 5146416), (579348, 5131368), (593712, 5007222), (604314, 4919376), (606936, 4898124), (607662, 4892272), (611534, 4861296), (614922, 4834512), (621984, 4779621), (626696, 4743684), (630168, 4717548), (632016, 4703754), (641421, 4634784), (643302, 4621232), (660176, 4503114), (662112, 4489947), (667128, 4456188), (667926, 4450864), (670824, 4431636), (682803, 4353888), (687456, 4324419), (698896, 4253634), (699732, 4248552), (702768, 4230198), (705033, 4216608), (708092, 4198392), (708939, 4193376), (725648, 4096818), (727776, 4084839), (731808, 4062333), (738606, 4024944), (742698, 4002768), (744876, 3991064), (750519, 3961056), (754677, 3939232), (763344, 3894506), (772464, 3848526), (773388, 3843928), (783959, 3792096), (786258, 3781008), (790614, 3760176), (805752, 3689532), (809248, 3673593), (810216, 3669204), (816354, 3641616), (818748, 3630968), (819896, 3625884), (834537, 3562272), (840224, 3538161), (855228, 3476088), (857736, 3465924), (861707, 3449952), (862488, 3446828), (866481, 3430944), (869022, 3420912), (883872, 3363437), (889504, 3342141), (890568, 3338148), (894432, 3323727), (906471, 3279584), (907742, 3274992), (910404, 3265416), (917301, 3240864), (922383, 3223008), (932976, 3186414), (935712, 3177097), (940044, 3162456), (945252, 3145032), (948024, 3135836), (960982, 3093552), (984808, 3018708), (990264, 3002076), (993168, 2993298), (997766, 2979504), (1000692, 2970792), (1006236, 2954424), (1031184, 2882946), (1048344, 2835756), (1049598, 2832368), (1054152, 2820132), (1062138, 2798928), (1074336, 2767149), (1080288, 2751903), (1088472, 2731212), (1091664, 2723226), (1097712, 2708222), (1107909, 2683296), (1112716, 2671704), (1114047, 2668512), (1140304, 2607066), (1143648, 2599443), (1149984, 2585121), (1155308, 2573208), (1158696, 2565684), (1179387, 2520672), (1185921, 2506784), (1187424, 2503611), (1208628, 2459688), (1213872, 2449062), (1215324, 2446136), (1223068, 2430648), (1224531, 2427744), (1229844, 2417256), (1253392, 2371842), (1260336, 2358774), (1264032, 2351877), (1282842, 2317392), (1286604, 2310616), (1303533, 2280608), (1320352, 2251557), (1334256, 2228094), (1335852, 2225432), (1341648, 2215818), (1354111, 2195424), (1361613, 2183328), (1365606, 2176944), (1397792, 2126817), (1399464, 2124276), (1405536, 2115099), (1410066, 2108304), (1416184, 2099196), (1417878, 2096688), (1441473, 2062368), (1451296, 2048409), (1477212, 2012472), (1485396, 2001384), (1489752, 1995532), (1496649, 1986336), (1501038, 1980528), (1509354, 1969616), (1526688, 1947253), (1544928, 1924263), (1546776, 1921964), (1567918, 1896048), (1572516, 1890504), (1581228, 1880088), (1593207, 1865952), (1611504, 1844766), (1620432, 1834602), (1632708, 1820808), (1637496, 1815484), (1639792, 1812942), (1669074, 1781136), (1710456, 1738044), (1715472, 1732962), (1723414, 1724976)]