289159494624

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:156

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 61, 63, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 122, 126, 132, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 183, 189, 196, 198, 203, 208, 216, 224, 231, 232, 234, 243, 244, 252, 261, 264, 273, 286, 288, 294, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 366, 377, 378, 392, 396, 406, 416, 427, 429, 432, 441, 462, 464, 468, 486, 488, 504, 522, 528, 539, 546, 549, 567, 572, 588, 594, 609, 616, 624, 637, 638, 648, 671, 672, 693, 696, 702, 728, 729, 732, 754, 756, 783, 784, 792, 793, 812, 819, 854, 858, 864, 882, 891, 924, 928, 936, 957, 972, 976, 1001, 1008, 1044, 1053, 1056, 1078, 1092, 1098, 1131, 1134, 1144, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1281, 1287, 1296, 1323, 1342, 1386, 1392, 1404, 1421, 1456, 1458, 1464, 1508, 1512, 1566, 1568, 1584, 1586, 1617, 1624, 1638, 1647, 1701, 1708, 1716, 1764, 1769, 1782, 1827, 1848, 1872, 1911, 1914, 1944, 1952, 2002, 2013, 2016, 2079, 2088, 2106, 2156, 2184, 2196, 2233, 2262, 2268, 2288, 2349, 2352, 2376, 2379, 2436, 2457, 2464, 2548, 2552, 2562, 2574, 2592, 2639, 2646, 2673, 2684, 2772, 2784, 2808, 2842, 2871, 2912, 2916, 2928, 2989, 3003, 3016, 3024, 3132, 3159, 3168, 3172, 3234, 3248, 3276, 3294, 3393, 3402, 3416, 3432, 3528, 3538, 3564, 3654, 3696, 3744, 3822, 3828, 3843, 3861, 3888, 3969, 4004, 4026, 4147, 4158, 4176, 4212, 4263, 4312, 4368, 4392, 4466, 4524, 4536, 4576, 4697, 4698, 4704, 4752, 4758, 4851, 4872, 4914, 4941, 5096, 5103, 5104, 5124, 5148, 5278, 5292, 5307, 5346, 5368, 5481, 5544, 5551, 5616, 5684, 5733, 5742, 5832, 5856, 5978, 6006, 6032, 6039, 6048, 6237, 6264, 6318, 6344, 6468, 6496, 6552, 6588, 6699, 6786, 6804, 6832, 6864, 7007, 7047, 7056, 7076, 7128, 7137, 7308, 7371, 7392, 7644, 7656, 7686, 7722, 7776, 7917, 7938, 8008, 8019, 8052, 8294, 8316, 8352, 8424, 8526, 8613, 8624, 8723, 8736, 8784, 8932, 8967, 9009, 9048, 9072, 9394, 9396, 9477, 9504, 9516, 9702, 9744, 9828, 9882, 10179, 10192, 10206, 10208, 10248, 10296, 10556, 10584, 10614, 10692, 10736, 10962, 11088, 11102, 11232, 11368, 11466, 11484, 11529, 11583, 11664, 11907, 11956, 12012, 12064, 12078, 12383, 12441, 12474, 12528, 12636, 12688, 12789, 12936, 13104, 13176, 13398, 13572, 13608, 13664, 13728, 14014, 14091, 14094, 14112, 14152, 14256, 14274, 14553, 14616, 14742, 14823, 15288, 15312, 15372, 15444, 15631, 15834, 15876, 15921, 16016, 16038, 16104, 16443, 16588, 16632, 16653, 16848, 17052, 17199, 17226, 17248, 17446, 17568, 17864, 17934, 18018, 18096, 18117, 18144, 18473, 18711, 18788, 18792, 18954, 19032, 19404, 19459, 19488, 19656, 19764, 20097, 20358, 20384, 20412, 20496, 20592, 21021, 21112, 21141, 21168, 21228, 21384, 21411, 21472, 21924, 22113, 22176, 22204, 22736, 22932, 22968, 22997, 23058, 23166, 23328, 23751, 23814, 23912, 24024, 24156, 24766, 24882, 24948, 25056, 25272, 25376, 25578, 25839, 25872, 26169, 26208, 26352, 26796, 26901, 27027, 27144, 27216, 28028, 28182, 28188, 28304, 28512, 28548, 29029, 29106, 29232, 29484, 29646, 30537, 30576, 30624, 30744, 30888, 31262, 31668, 31752, 31842, 32032, 32076, 32208, 32879, 32886, 33176, 33264, 33306, 33696, 34104, 34398, 34452, 34587, 34749, 34892, 35721, 35728, 35868, 36036, 36192, 36234, 36946, 37149, 37323, 37422, 37576, 37584, 37908, 38064, 38367, 38808, 38857, 38918, 39312, 39528, 40194, 40716, 40824, 40992, 41184, 42042, 42224, 42273, 42282, 42336, 42456, 42768, 42822, 43659, 43848, 44226, 44408, 44469, 45472, 45864, 45936, 45994, 46116, 46332, 46893, 47502, 47628, 47763, 47824, 48048, 48312, 49329, 49532, 49764, 49896, 49959, 50544, 51156, 51597, 51678, 51744, 52338, 52704, 53592, 53802, 54054, 54288, 54351, 54432, 55419, 56056, 56133, 56364, 56376, 56608, 57096, 58058, 58212, 58377, 58464, 58968, 59292, 60291, 61061, 61074, 61152, 61488, 61776, 62524, 63063, 63336, 63504, 63684, 64152, 64233, 64416, 65758, 65772, 66339, 66352, 66528, 66612, 68208, 68796, 68904, 68991, 69174, 69498, 69784, 71253, 71442, 71456, 71736, 72072, 72468, 73892, 74298, 74646, 74844, 75152, 75168, 75816, 76128, 76734, 77517, 77616, 77714, 77836, 78507, 78624, 79056, 80388, 80703, 81081, 81432, 81648, 84084, 84448, 84546, 84564, 84912, 85536, 85644, 86681, 87087, 87318, 87696, 88452, 88816, 88938, 91611, 91728, 91872, 91988, 92232, 92664, 93786, 95004, 95256, 95526, 95648, 96096, 96624, 98637, 98658, 99064, 99528, 99792, 99918, 101088, 102312, 103194, 103356, 103761, 104247, 104676, 107184, 107604, 108108, 108576, 108702, 110838, 111447, 111969, 112112, 112266, 112728, 112752, 114192, 115101, 116116, 116424, 116571, 116754, 117936, 118584, 120582, 122122, 122148, 122976, 123552, 125048, 126126, 126672, 126819, 127008, 127368, 128304, 128466, 130977, 131516, 131544, 132678, 132704, 133224, 136213, 136416, 137592, 137808, 137982, 138348, 138996, 139568, 140679, 142506, 142884, 143289, 143472, 144144, 144936, 147784, 147987, 148596, 149292, 149688, 149877, 150304, 151632, 153468, 154791, 155034, 155232, 155428, 155672, 157014, 158112, 160776, 160979, 161406, 162162, 162864, 163053, 163296, 166257, 168168, 169092, 169128, 169824, 171288, 173362, 174174, 174636, 175131, 175392, 176904, 177632, 177876, 180873, 183183, 183222, 183456, 183976, 184464, 185328, 187572, 189189, 190008, 190512, 191052, 192699, 193248, 197274, 197316, 198128, 199056, 199584, 199836, 203203, 204624, 206388, 206712, 206973, 207522, 208494, 209352, 213759, 214368, 215208, 216216, 217404, 221676, 222894, 223938, 224224, 224532, 225456, 225504, 228384, 230202, 232232, 232551, 232848, 233142, 233508, 235521, 235872, 237168, 241164, 242109, 243243, 244244, 244296, 250096, 252252, 252967, 253344, 253638, 254736, 256608, 256932, 260043, 261261, 261954, 263032, 263088, 265356, 266448, 272426, 274833, 275184, 275616, 275964, 276696, 277992, 279136, 281358, 285012, 285768, 286578, 286944, 288288, 289872, 295568, 295911, 295974, 297192, 298584, 299376, 299754, 303264, 306936, 309582, 310068, 310856, 311283, 311344, 314028, 321552, 321958, 322812, 324324, 325728, 326106, 332514, 334341, 335907, 336336, 338184, 338256, 342576, 345303, 346724, 348348, 349272, 349713, 350262, 353808, 355752, 361746, 366366, 366444, 367952, 368928, 370656, 375144, 378378, 380016, 380457, 381024, 382104, 385398, 392931, 394548, 394632, 396256, 398112, 399672, 406406, 408639, 409248, 412776, 413424, 413946, 415044, 416988, 418704, 422037, 427427, 427518, 429867, 430416, 432432, 434808, 443352, 445788, 447876, 449064, 449631, 450912, 460404, 464373, 464464, 465102, 465696, 466284, 467016, 471042, 474336, 482328, 482937, 484218, 486486, 488488, 488592, 489159, 498771, 500192, 504504, 505934, 507276, 509472, 513864, 520086, 522522, 523908, 525393, 526064, 526176, 530712, 532896, 542619, 544852, 549549, 549666, 550368, 551928, 553392, 555984, 562716, 567567, 570024, 571536, 573156, 578097, 579744, 591136, 591822, 591948, 594384, 597168, 598752, 599508, 609609, 613872, 619164, 620136, 620919, 621712, 622566, 622688, 628056, 641277, 643104, 643916, 645624, 648648, 652212, 665028, 668682, 671814, 672672, 676368, 676512, 685152, 690606, 693448, 696696, 698544, 699426, 700524, 706563, 707616, 711504, 723492, 726327, 729729, 732732, 732888, 735904, 750288, 756756, 758901, 760032, 760914, 764208, 770796, 780129, 783783, 785862, 789096, 789264, 799344, 812812, 817278, 825552, 826848, 827892, 830088, 833976, 837408, 844074, 854854, 855036, 859734, 860832, 864864, 869616, 886704, 887733, 891576, 895752, 898128, 899262, 920808, 928746, 928928, 930204, 932568, 934032, 942084, 953491, 964656, 965874, 968436, 972972, 976976, 977184, 978318, 997542, 1003023, 1007721, 1009008, 1011868, 1014552, 1027728, 1035909, 1040172, 1045044, 1047816, 1049139, 1050786, 1052128, 1061424, 1085238, 1089704, 1099098, 1099332, 1103856, 1106784, 1111968, 1125432, 1126853, 1135134, 1140048, 1141371, 1143072, 1146312, 1156194, 1183644, 1183896, 1188768, 1194336, 1199016, 1219218, 1225917, 1227744, 1238328, 1240272, 1241838, 1243424, 1245132, 1256112, 1266111, 1282281, 1282554, 1287832, 1289601, 1291248, 1297296, 1304424, 1330056, 1337364, 1343628, 1348893, 1352736, 1381212, 1386896, 1393392, 1397088, 1398852, 1401048, 1413126, 1423008, 1446984, 1448811, 1452654, 1459458, 1465464, 1465776, 1496313, 1500576, 1513512, 1517802, 1521828, 1528416, 1541592, 1560258, 1567566, 1571724, 1576179, 1578192, 1578528, 1598688, 1625624, 1627857, 1634556, 1648647, 1651104, 1655784, 1660176, 1667952, 1688148, 1702701, 1709708, 1710072, 1719468, 1739232, 1770769, 1773408, 1775466, 1783152, 1791504, 1796256, 1798524, 1828827, 1841616, 1857492, 1860408, 1862757, 1865136, 1868064, 1884168, 1906982, 1923831, 1929312, 1931748, 1936872, 1945944, 1953952, 1956636, 1995084, 2006046, 2015442, 2018016, 2023736, 2029104, 2055456, 2071818, 2080344, 2090088, 2095632, 2098278, 2101572, 2119689, 2122848, 2170476, 2178981, 2179408, 2198196, 2198664, 2207712, 2250864, 2253706, 2270268, 2276703, 2280096, 2282742, 2292624, 2312388, 2340387, 2351349, 2367288, 2367792, 2398032, 2438436, 2451834, 2476656, 2480544, 2483676, 2490264, 2512224, 2532222, 2564562, 2565108, 2575664, 2579202, 2582496, 2594592, 2608848, 2660112, 2663199, 2674728, 2687256, 2697786, 2762424, 2773792, 2786784, 2797704, 2802096, 2826252, 2860473, 2893968, 2897622, 2905308, 2918916, 2930928, 2931552, 2992626, 3009069, 3023163, 3027024, 3035604, 3043656, 3083184, 3120516, 3135132, 3143448, 3147417, 3152358, 3156384, 3251248, 3255714, 3269112, 3297294, 3311568, 3320352, 3335904, 3376296, 3380559, 3405402, 3419416, 3420144, 3424113, 3438936, 3541538, 3550932, 3566304, 3583008, 3597048, 3657654, 3677751, 3683232, 3714984, 3720816, 3725514, 3730272, 3768336, 3798333, 3813964, 3846843, 3847662, 3863496, 3873744, 3891888, 3913272, 3990168, 4012092, 4030884, 4046679, 4047472, 4058208, 4143636, 4160688, 4180176, 4191264, 4196556, 4203144, 4239378, 4340952, 4346433, 4357962, 4358816, 4396392, 4397328, 4488939, 4501728, 4507412, 4540536, 4553406, 4565484, 4585248, 4624776, 4680774, 4702698, 4728537, 4734576, 4735584, 4796064, 4876872, 4903668, 4945941, 4953312, 4967352, 4980528, 5064444, 5108103, 5129124, 5130216, 5151328, 5158404, 5217696, 5312307, 5320224, 5326398, 5349456, 5374512, 5395572, 5486481, 5524848, 5588271, 5595408, 5604192, 5652504, 5720946, 5787936, 5795244, 5810616, 5837832, 5861856, 5985252, 6018138, 6046326, 6054048, 6071208, 6087312, 6166368, 6241032, 6270264, 6286896, 6294834, 6304716, 6359067, 6502496, 6511428, 6538224, 6594588, 6623136, 6752592, 6761118, 6810804, 6830109, 6838832, 6840288, 6848226, 6877872, 7021161, 7054047, 7083076, 7101864, 7194096, 7315308, 7355502, 7429968, 7441632, 7451028, 7536672, 7596666, 7627928, 7693686, 7695324, 7726992, 7747488, 7783776, 7826544, 7980336, 7989597, 8024184, 8061768, 8093358, 8094944, 8287272, 8321376, 8360352, 8393112, 8406288, 8478756, 8581419, 8681904, 8692866, 8715924, 8792784, 8794656, 8977878, 9014824, 9027207, 9081072, 9106812, 9130968, 9249552, 9361548, 9405396, 9442251, 9457074, 9469152, 9753744, 9807336, 9891882, 9934704, 9961056, 10128888, 10141677, 10216206, 10258248, 10260432, 10316808, 10624614, 10652796, 10698912, 10749024, 10791144, 10972962, 11033253, 11049696, 11176542, 11190816, 11305008, 11394999, 11441892, 11540529, 11590488, 11621232, 11675664, 11970504, 12036276, 12092652, 12142416, 12174624, 12395383, 12482064, 12540528, 12573792, 12589668, 12609432, 12718134, 13022856, 13039299, 13076448, 13189176, 13466817, 13505184, 13522236, 13621608, 13660218, 13677664, 13696452, 13755744, 14042322, 14108094, 14166152, 14185611, 14203728, 14388192, 14630616, 14711004, 14837823, 14859936, 14902056, 15193332, 15255856, 15387372, 15390648, 15453984, 15653088, 15936921, 15960672, 15979194, 16048368, 16123536, 16186716, 16459443, 16574544, 16764813, 16786224, 16812576, 16957512, 17162838, 17363808, 17385732, 17431848, 17585568, 17955756, 18029648, 18054414, 18162144, 18213624, 18261936, 18499104, 18723096, 18810792, 18884502, 18914148, 19507488, 19614672, 19783764, 19869408, 20257776, 20283354, 20432412, 20490327, 20516496, 20520864, 20633616, 21063483, 21162141, 21249228, 21305592, 21582288, 21945924, 22066506, 22353084, 22610016, 22789998, 22883784, 23081058, 23180976, 23242464, 23351328, 23941008, 23968791, 24072552, 24185304, 24284832, 24790766, 24964128, 25081056, 25179336, 25218864, 25436268, 25744257, 26045712, 26078598, 26378352, 26933634, 27044472, 27243216, 27320436, 27392904, 28084644, 28216188, 28326753, 28332304, 28371222, 28407456, 29261232, 29422008, 29675646, 29804112, 30386664, 30425031, 30511712, 30774744, 30781296, 31873842, 31958388, 32096736, 32247072, 32373432, 32918886, 33099759, 33149088, 33529626, 33572448, 33915024, 34325676, 34621587, 34771464, 34863696, 35911512, 36059296, 36108828, 36427248, 36523872, 37186149, 37446192, 37621584, 37769004, 37828296, 39117897, 39229344, 39567528, 40515552, 40566708, 40864824, 40980654, 41032992, 41267232, 42126966, 42324282, 42498456, 42611184, 43164576, 43891848, 44133012, 44513469, 44706168, 45579996, 45767568, 46162116, 46361952, 47810763, 47882016, 47937582, 48145104, 48370608, 49378329, 49581532, 50358672, 50437728, 50872536, 51488514, 52091424, 52157196, 52756704, 53867268, 54088944, 54486432, 54640872, 54785808, 56169288, 56432376, 56653506, 56664608, 56742444, 58522464, 58844016, 59351292, 59608224, 60773328, 60850062, 61470981, 61549488, 61562592, 63190449, 63747684, 63916776, 64746864, 65837772, 66199518, 67059252, 67830048, 68651352, 69243174, 69542928, 69727392, 71823024, 72217656, 72854496, 74372298, 74892384, 75243168, 75538008, 75656592, 77232771, 78235794, 79135056, 81133416, 81729648, 81961308, 84253932, 84648564, 84996912, 85222368, 87783696, 88266024, 89026938, 89412336, 91159992, 91275093, 91535136, 92324232, 95621526, 95875164, 96290208, 96741216, 98756658, 99163064, 99299277, 100717344, 101745072, 102977028, 103864761, 104314392, 107734536, 108177888, 109281744, 109571616, 111558447, 112338576, 112864752, 113307012, 113484888, 117353691, 117688032, 118702584, 121546656, 121700124, 122941962, 123098976, 126380898, 127495368, 127833552, 129493728, 131675544, 132399036, 134118504, 137302704, 138486348, 139085856, 143432289, 143646048, 144435312, 148134987, 148744596, 151076016, 151313184, 154465542, 156471588, 158270112, 162266832, 163459296, 163922616, 168507864, 169297128, 169993824, 175567392, 176532048, 178053876, 178824672, 182319984, 182550186, 184412943, 184648464, 191243052, 191750328, 197513316, 198326128, 198598554, 203490144, 205954056, 207729522, 208628784, 215469072, 218563488, 223116894, 224677152, 225729504, 226614024, 226969776, 231698313, 234707382, 237405168, 243400248, 245883924, 252761796, 254990736, 255667104, 263351088, 264798072, 268237008, 273825279, 274605408, 276972696, 286864578, 288870624, 296269974, 297489192, 302152032, 308931084, 311594283, 312943176, 324533664, 327845232, 334675341, 337015728, 338594256, 353064096, 356107752, 364639968, 365100372, 368825886, 369296928, 382486104, 383500656, 395026632, 396652256, 397197108, 411908112, 415459044, 417257568, 430296867, 430938144, 446233788, 453228048, 453939552, 463396626, 469414764, 474810336, 486800496, 491767848, 505523592, 509981472, 526702176, 529596144, 536474016, 547650558, 553945392, 573729156, 592539948, 594978384, 617862168, 623188566, 625886352, 655690464, 669350682, 674031456, 677188512, 695094939, 712215504, 730200744, 737651772, 764972208, 767001312, 790053264, 794394216, 821475837, 823816224, 830918088, 860593734, 892467576, 906456096, 926793252, 938829528, 973600992, 983535696, 1004026023, 1011047184, 1059192288, 1095301116, 1107890784, 1147458312, 1185079896, 1189956768, 1235724336, 1246377132, 1251772704, 1290890601, 1338701364, 1390189878, 1424431008, 1460401488, 1475303544, 1529944416, 1580106528, 1588788432, 1642951674, 1661836176, 1721187468, 1784935152, 1853586504, 1877659056, 1967071392, 2008052046, 2022094368, 2190602232, 2294916624, 2370159792, 2471448672, 2492754264, 2581781202, 2677402728, 2780379756, 2920802976, 2950607088, 3012078069, 3177576864, 3285903348, 3323672352, 3442374936, 3569870304, 3707173008, 3755318112, 4016104092, 4381204464, 4589833248, 4740319584, 4985508528, 5163562404, 5354805456, 5560759512, 5901214176, 6024156138, 6571806696, 6884749872, 7414346016, 8032208184, 8762408928, 9036234207, 9971017056, 10327124808, 10709610912, 11121519024, 12048312276, 13143613392, 13769499744, 16064416368, 18072468414, 20654249616, 22243038048, 24096624552, 26287226784, 32128832736, 36144936828, 41308499232, 48193249104, 72289873656, 96386498208, 144579747312, 289159494624]

約数ペア:

[(1, 289159494624), (2, 144579747312), (3, 96386498208), (4, 72289873656), (6, 48193249104), (7, 41308499232), (8, 36144936828), (9, 32128832736), (11, 26287226784), (12, 24096624552), (13, 22243038048), (14, 20654249616), (16, 18072468414), (18, 16064416368), (21, 13769499744), (22, 13143613392), (24, 12048312276), (26, 11121519024), (27, 10709610912), (28, 10327124808), (29, 9971017056), (32, 9036234207), (33, 8762408928), (36, 8032208184), (39, 7414346016), (42, 6884749872), (44, 6571806696), (48, 6024156138), (49, 5901214176), (52, 5560759512), (54, 5354805456), (56, 5163562404), (58, 4985508528), (61, 4740319584), (63, 4589833248), (66, 4381204464), (72, 4016104092), (77, 3755318112), (78, 3707173008), (81, 3569870304), (84, 3442374936), (87, 3323672352), (88, 3285903348), (91, 3177576864), (96, 3012078069), (98, 2950607088), (99, 2920802976), (104, 2780379756), (108, 2677402728), (112, 2581781202), (116, 2492754264), (117, 2471448672), (122, 2370159792), (126, 2294916624), (132, 2190602232), (143, 2022094368), (144, 2008052046), (147, 1967071392), (154, 1877659056), (156, 1853586504), (162, 1784935152), (168, 1721187468), (174, 1661836176), (176, 1642951674), (182, 1588788432), (183, 1580106528), (189, 1529944416), (196, 1475303544), (198, 1460401488), (203, 1424431008), (208, 1390189878), (216, 1338701364), (224, 1290890601), (231, 1251772704), (232, 1246377132), (234, 1235724336), (243, 1189956768), (244, 1185079896), (252, 1147458312), (261, 1107890784), (264, 1095301116), (273, 1059192288), (286, 1011047184), (288, 1004026023), (294, 983535696), (297, 973600992), (308, 938829528), (312, 926793252), (319, 906456096), (324, 892467576), (336, 860593734), (348, 830918088), (351, 823816224), (352, 821475837), (364, 794394216), (366, 790053264), (377, 767001312), (378, 764972208), (392, 737651772), (396, 730200744), (406, 712215504), (416, 695094939), (427, 677188512), (429, 674031456), (432, 669350682), (441, 655690464), (462, 625886352), (464, 623188566), (468, 617862168), (486, 594978384), (488, 592539948), (504, 573729156), (522, 553945392), (528, 547650558), (539, 536474016), (546, 529596144), (549, 526702176), (567, 509981472), (572, 505523592), (588, 491767848), (594, 486800496), (609, 474810336), (616, 469414764), (624, 463396626), (637, 453939552), (638, 453228048), (648, 446233788), (671, 430938144), (672, 430296867), (693, 417257568), (696, 415459044), (702, 411908112), (728, 397197108), (729, 396652256), (732, 395026632), (754, 383500656), (756, 382486104), (783, 369296928), (784, 368825886), (792, 365100372), (793, 364639968), (812, 356107752), (819, 353064096), (854, 338594256), (858, 337015728), (864, 334675341), (882, 327845232), (891, 324533664), (924, 312943176), (928, 311594283), (936, 308931084), (957, 302152032), (972, 297489192), (976, 296269974), (1001, 288870624), (1008, 286864578), (1044, 276972696), (1053, 274605408), (1056, 273825279), (1078, 268237008), (1092, 264798072), (1098, 263351088), (1131, 255667104), (1134, 254990736), (1144, 252761796), (1176, 245883924), (1188, 243400248), (1218, 237405168), (1232, 234707382), (1248, 231698313), (1274, 226969776), (1276, 226614024), (1281, 225729504), (1287, 224677152), (1296, 223116894), (1323, 218563488), (1342, 215469072), (1386, 208628784), (1392, 207729522), (1404, 205954056), (1421, 203490144), (1456, 198598554), (1458, 198326128), (1464, 197513316), (1508, 191750328), (1512, 191243052), (1566, 184648464), (1568, 184412943), (1584, 182550186), (1586, 182319984), (1617, 178824672), (1624, 178053876), (1638, 176532048), (1647, 175567392), (1701, 169993824), (1708, 169297128), (1716, 168507864), (1764, 163922616), (1769, 163459296), (1782, 162266832), (1827, 158270112), (1848, 156471588), (1872, 154465542), (1911, 151313184), (1914, 151076016), (1944, 148744596), (1952, 148134987), (2002, 144435312), (2013, 143646048), (2016, 143432289), (2079, 139085856), (2088, 138486348), (2106, 137302704), (2156, 134118504), (2184, 132399036), (2196, 131675544), (2233, 129493728), (2262, 127833552), (2268, 127495368), (2288, 126380898), (2349, 123098976), (2352, 122941962), (2376, 121700124), (2379, 121546656), (2436, 118702584), (2457, 117688032), (2464, 117353691), (2548, 113484888), (2552, 113307012), (2562, 112864752), (2574, 112338576), (2592, 111558447), (2639, 109571616), (2646, 109281744), (2673, 108177888), (2684, 107734536), (2772, 104314392), (2784, 103864761), (2808, 102977028), (2842, 101745072), (2871, 100717344), (2912, 99299277), (2916, 99163064), (2928, 98756658), (2989, 96741216), (3003, 96290208), (3016, 95875164), (3024, 95621526), (3132, 92324232), (3159, 91535136), (3168, 91275093), (3172, 91159992), (3234, 89412336), (3248, 89026938), (3276, 88266024), (3294, 87783696), (3393, 85222368), (3402, 84996912), (3416, 84648564), (3432, 84253932), (3528, 81961308), (3538, 81729648), (3564, 81133416), (3654, 79135056), (3696, 78235794), (3744, 77232771), (3822, 75656592), (3828, 75538008), (3843, 75243168), (3861, 74892384), (3888, 74372298), (3969, 72854496), (4004, 72217656), (4026, 71823024), (4147, 69727392), (4158, 69542928), (4176, 69243174), (4212, 68651352), (4263, 67830048), (4312, 67059252), (4368, 66199518), (4392, 65837772), (4466, 64746864), (4524, 63916776), (4536, 63747684), (4576, 63190449), (4697, 61562592), (4698, 61549488), (4704, 61470981), (4752, 60850062), (4758, 60773328), (4851, 59608224), (4872, 59351292), (4914, 58844016), (4941, 58522464), (5096, 56742444), (5103, 56664608), (5104, 56653506), (5124, 56432376), (5148, 56169288), (5278, 54785808), (5292, 54640872), (5307, 54486432), (5346, 54088944), (5368, 53867268), (5481, 52756704), (5544, 52157196), (5551, 52091424), (5616, 51488514), (5684, 50872536), (5733, 50437728), (5742, 50358672), (5832, 49581532), (5856, 49378329), (5978, 48370608), (6006, 48145104), (6032, 47937582), (6039, 47882016), (6048, 47810763), (6237, 46361952), (6264, 46162116), (6318, 45767568), (6344, 45579996), (6468, 44706168), (6496, 44513469), (6552, 44133012), (6588, 43891848), (6699, 43164576), (6786, 42611184), (6804, 42498456), (6832, 42324282), (6864, 42126966), (7007, 41267232), (7047, 41032992), (7056, 40980654), (7076, 40864824), (7128, 40566708), (7137, 40515552), (7308, 39567528), (7371, 39229344), (7392, 39117897), (7644, 37828296), (7656, 37769004), (7686, 37621584), (7722, 37446192), (7776, 37186149), (7917, 36523872), (7938, 36427248), (8008, 36108828), (8019, 36059296), (8052, 35911512), (8294, 34863696), (8316, 34771464), (8352, 34621587), (8424, 34325676), (8526, 33915024), (8613, 33572448), (8624, 33529626), (8723, 33149088), (8736, 33099759), (8784, 32918886), (8932, 32373432), (8967, 32247072), (9009, 32096736), (9048, 31958388), (9072, 31873842), (9394, 30781296), (9396, 30774744), (9477, 30511712), (9504, 30425031), (9516, 30386664), (9702, 29804112), (9744, 29675646), (9828, 29422008), (9882, 29261232), (10179, 28407456), (10192, 28371222), (10206, 28332304), (10208, 28326753), (10248, 28216188), (10296, 28084644), (10556, 27392904), (10584, 27320436), (10614, 27243216), (10692, 27044472), (10736, 26933634), (10962, 26378352), (11088, 26078598), (11102, 26045712), (11232, 25744257), (11368, 25436268), (11466, 25218864), (11484, 25179336), (11529, 25081056), (11583, 24964128), (11664, 24790766), (11907, 24284832), (11956, 24185304), (12012, 24072552), (12064, 23968791), (12078, 23941008), (12383, 23351328), (12441, 23242464), (12474, 23180976), (12528, 23081058), (12636, 22883784), (12688, 22789998), (12789, 22610016), (12936, 22353084), (13104, 22066506), (13176, 21945924), (13398, 21582288), (13572, 21305592), (13608, 21249228), (13664, 21162141), (13728, 21063483), (14014, 20633616), (14091, 20520864), (14094, 20516496), (14112, 20490327), (14152, 20432412), (14256, 20283354), (14274, 20257776), (14553, 19869408), (14616, 19783764), (14742, 19614672), (14823, 19507488), (15288, 18914148), (15312, 18884502), (15372, 18810792), (15444, 18723096), (15631, 18499104), (15834, 18261936), (15876, 18213624), (15921, 18162144), (16016, 18054414), (16038, 18029648), (16104, 17955756), (16443, 17585568), (16588, 17431848), (16632, 17385732), (16653, 17363808), (16848, 17162838), (17052, 16957512), (17199, 16812576), (17226, 16786224), (17248, 16764813), (17446, 16574544), (17568, 16459443), (17864, 16186716), (17934, 16123536), (18018, 16048368), (18096, 15979194), (18117, 15960672), (18144, 15936921), (18473, 15653088), (18711, 15453984), (18788, 15390648), (18792, 15387372), (18954, 15255856), (19032, 15193332), (19404, 14902056), (19459, 14859936), (19488, 14837823), (19656, 14711004), (19764, 14630616), (20097, 14388192), (20358, 14203728), (20384, 14185611), (20412, 14166152), (20496, 14108094), (20592, 14042322), (21021, 13755744), (21112, 13696452), (21141, 13677664), (21168, 13660218), (21228, 13621608), (21384, 13522236), (21411, 13505184), (21472, 13466817), (21924, 13189176), (22113, 13076448), (22176, 13039299), (22204, 13022856), (22736, 12718134), (22932, 12609432), (22968, 12589668), (22997, 12573792), (23058, 12540528), (23166, 12482064), (23328, 12395383), (23751, 12174624), (23814, 12142416), (23912, 12092652), (24024, 12036276), (24156, 11970504), (24766, 11675664), (24882, 11621232), (24948, 11590488), (25056, 11540529), (25272, 11441892), (25376, 11394999), (25578, 11305008), (25839, 11190816), (25872, 11176542), (26169, 11049696), (26208, 11033253), (26352, 10972962), (26796, 10791144), (26901, 10749024), (27027, 10698912), (27144, 10652796), (27216, 10624614), (28028, 10316808), (28182, 10260432), (28188, 10258248), (28304, 10216206), (28512, 10141677), (28548, 10128888), (29029, 9961056), (29106, 9934704), (29232, 9891882), (29484, 9807336), (29646, 9753744), (30537, 9469152), (30576, 9457074), (30624, 9442251), (30744, 9405396), (30888, 9361548), (31262, 9249552), (31668, 9130968), (31752, 9106812), (31842, 9081072), (32032, 9027207), (32076, 9014824), (32208, 8977878), (32879, 8794656), (32886, 8792784), (33176, 8715924), (33264, 8692866), (33306, 8681904), (33696, 8581419), (34104, 8478756), (34398, 8406288), (34452, 8393112), (34587, 8360352), (34749, 8321376), (34892, 8287272), (35721, 8094944), (35728, 8093358), (35868, 8061768), (36036, 8024184), (36192, 7989597), (36234, 7980336), (36946, 7826544), (37149, 7783776), (37323, 7747488), (37422, 7726992), (37576, 7695324), (37584, 7693686), (37908, 7627928), (38064, 7596666), (38367, 7536672), (38808, 7451028), (38857, 7441632), (38918, 7429968), (39312, 7355502), (39528, 7315308), (40194, 7194096), (40716, 7101864), (40824, 7083076), (40992, 7054047), (41184, 7021161), (42042, 6877872), (42224, 6848226), (42273, 6840288), (42282, 6838832), (42336, 6830109), (42456, 6810804), (42768, 6761118), (42822, 6752592), (43659, 6623136), (43848, 6594588), (44226, 6538224), (44408, 6511428), (44469, 6502496), (45472, 6359067), (45864, 6304716), (45936, 6294834), (45994, 6286896), (46116, 6270264), (46332, 6241032), (46893, 6166368), (47502, 6087312), (47628, 6071208), (47763, 6054048), (47824, 6046326), (48048, 6018138), (48312, 5985252), (49329, 5861856), (49532, 5837832), (49764, 5810616), (49896, 5795244), (49959, 5787936), (50544, 5720946), (51156, 5652504), (51597, 5604192), (51678, 5595408), (51744, 5588271), (52338, 5524848), (52704, 5486481), (53592, 5395572), (53802, 5374512), (54054, 5349456), (54288, 5326398), (54351, 5320224), (54432, 5312307), (55419, 5217696), (56056, 5158404), (56133, 5151328), (56364, 5130216), (56376, 5129124), (56608, 5108103), (57096, 5064444), (58058, 4980528), (58212, 4967352), (58377, 4953312), (58464, 4945941), (58968, 4903668), (59292, 4876872), (60291, 4796064), (61061, 4735584), (61074, 4734576), (61152, 4728537), (61488, 4702698), (61776, 4680774), (62524, 4624776), (63063, 4585248), (63336, 4565484), (63504, 4553406), (63684, 4540536), (64152, 4507412), (64233, 4501728), (64416, 4488939), (65758, 4397328), (65772, 4396392), (66339, 4358816), (66352, 4357962), (66528, 4346433), (66612, 4340952), (68208, 4239378), (68796, 4203144), (68904, 4196556), (68991, 4191264), (69174, 4180176), (69498, 4160688), (69784, 4143636), (71253, 4058208), (71442, 4047472), (71456, 4046679), (71736, 4030884), (72072, 4012092), (72468, 3990168), (73892, 3913272), (74298, 3891888), (74646, 3873744), (74844, 3863496), (75152, 3847662), (75168, 3846843), (75816, 3813964), (76128, 3798333), (76734, 3768336), (77517, 3730272), (77616, 3725514), (77714, 3720816), (77836, 3714984), (78507, 3683232), (78624, 3677751), (79056, 3657654), (80388, 3597048), (80703, 3583008), (81081, 3566304), (81432, 3550932), (81648, 3541538), (84084, 3438936), (84448, 3424113), (84546, 3420144), (84564, 3419416), (84912, 3405402), (85536, 3380559), (85644, 3376296), (86681, 3335904), (87087, 3320352), (87318, 3311568), (87696, 3297294), (88452, 3269112), (88816, 3255714), (88938, 3251248), (91611, 3156384), (91728, 3152358), (91872, 3147417), (91988, 3143448), (92232, 3135132), (92664, 3120516), (93786, 3083184), (95004, 3043656), (95256, 3035604), (95526, 3027024), (95648, 3023163), (96096, 3009069), (96624, 2992626), (98637, 2931552), (98658, 2930928), (99064, 2918916), (99528, 2905308), (99792, 2897622), (99918, 2893968), (101088, 2860473), (102312, 2826252), (103194, 2802096), (103356, 2797704), (103761, 2786784), (104247, 2773792), (104676, 2762424), (107184, 2697786), (107604, 2687256), (108108, 2674728), (108576, 2663199), (108702, 2660112), (110838, 2608848), (111447, 2594592), (111969, 2582496), (112112, 2579202), (112266, 2575664), (112728, 2565108), (112752, 2564562), (114192, 2532222), (115101, 2512224), (116116, 2490264), (116424, 2483676), (116571, 2480544), (116754, 2476656), (117936, 2451834), (118584, 2438436), (120582, 2398032), (122122, 2367792), (122148, 2367288), (122976, 2351349), (123552, 2340387), (125048, 2312388), (126126, 2292624), (126672, 2282742), (126819, 2280096), (127008, 2276703), (127368, 2270268), (128304, 2253706), (128466, 2250864), (130977, 2207712), (131516, 2198664), (131544, 2198196), (132678, 2179408), (132704, 2178981), (133224, 2170476), (136213, 2122848), (136416, 2119689), (137592, 2101572), (137808, 2098278), (137982, 2095632), (138348, 2090088), (138996, 2080344), (139568, 2071818), (140679, 2055456), (142506, 2029104), (142884, 2023736), (143289, 2018016), (143472, 2015442), (144144, 2006046), (144936, 1995084), (147784, 1956636), (147987, 1953952), (148596, 1945944), (149292, 1936872), (149688, 1931748), (149877, 1929312), (150304, 1923831), (151632, 1906982), (153468, 1884168), (154791, 1868064), (155034, 1865136), (155232, 1862757), (155428, 1860408), (155672, 1857492), (157014, 1841616), (158112, 1828827), (160776, 1798524), (160979, 1796256), (161406, 1791504), (162162, 1783152), (162864, 1775466), (163053, 1773408), (163296, 1770769), (166257, 1739232), (168168, 1719468), (169092, 1710072), (169128, 1709708), (169824, 1702701), (171288, 1688148), (173362, 1667952), (174174, 1660176), (174636, 1655784), (175131, 1651104), (175392, 1648647), (176904, 1634556), (177632, 1627857), (177876, 1625624), (180873, 1598688), (183183, 1578528), (183222, 1578192), (183456, 1576179), (183976, 1571724), (184464, 1567566), (185328, 1560258), (187572, 1541592), (189189, 1528416), (190008, 1521828), (190512, 1517802), (191052, 1513512), (192699, 1500576), (193248, 1496313), (197274, 1465776), (197316, 1465464), (198128, 1459458), (199056, 1452654), (199584, 1448811), (199836, 1446984), (203203, 1423008), (204624, 1413126), (206388, 1401048), (206712, 1398852), (206973, 1397088), (207522, 1393392), (208494, 1386896), (209352, 1381212), (213759, 1352736), (214368, 1348893), (215208, 1343628), (216216, 1337364), (217404, 1330056), (221676, 1304424), (222894, 1297296), (223938, 1291248), (224224, 1289601), (224532, 1287832), (225456, 1282554), (225504, 1282281), (228384, 1266111), (230202, 1256112), (232232, 1245132), (232551, 1243424), (232848, 1241838), (233142, 1240272), (233508, 1238328), (235521, 1227744), (235872, 1225917), (237168, 1219218), (241164, 1199016), (242109, 1194336), (243243, 1188768), (244244, 1183896), (244296, 1183644), (250096, 1156194), (252252, 1146312), (252967, 1143072), (253344, 1141371), (253638, 1140048), (254736, 1135134), (256608, 1126853), (256932, 1125432), (260043, 1111968), (261261, 1106784), (261954, 1103856), (263032, 1099332), (263088, 1099098), (265356, 1089704), (266448, 1085238), (272426, 1061424), (274833, 1052128), (275184, 1050786), (275616, 1049139), (275964, 1047816), (276696, 1045044), (277992, 1040172), (279136, 1035909), (281358, 1027728), (285012, 1014552), (285768, 1011868), (286578, 1009008), (286944, 1007721), (288288, 1003023), (289872, 997542), (295568, 978318), (295911, 977184), (295974, 976976), (297192, 972972), (298584, 968436), (299376, 965874), (299754, 964656), (303264, 953491), (306936, 942084), (309582, 934032), (310068, 932568), (310856, 930204), (311283, 928928), (311344, 928746), (314028, 920808), (321552, 899262), (321958, 898128), (322812, 895752), (324324, 891576), (325728, 887733), (326106, 886704), (332514, 869616), (334341, 864864), (335907, 860832), (336336, 859734), (338184, 855036), (338256, 854854), (342576, 844074), (345303, 837408), (346724, 833976), (348348, 830088), (349272, 827892), (349713, 826848), (350262, 825552), (353808, 817278), (355752, 812812), (361746, 799344), (366366, 789264), (366444, 789096), (367952, 785862), (368928, 783783), (370656, 780129), (375144, 770796), (378378, 764208), (380016, 760914), (380457, 760032), (381024, 758901), (382104, 756756), (385398, 750288), (392931, 735904), (394548, 732888), (394632, 732732), (396256, 729729), (398112, 726327), (399672, 723492), (406406, 711504), (408639, 707616), (409248, 706563), (412776, 700524), (413424, 699426), (413946, 698544), (415044, 696696), (416988, 693448), (418704, 690606), (422037, 685152), (427427, 676512), (427518, 676368), (429867, 672672), (430416, 671814), (432432, 668682), (434808, 665028), (443352, 652212), (445788, 648648), (447876, 645624), (449064, 643916), (449631, 643104), (450912, 641277), (460404, 628056), (464373, 622688), (464464, 622566), (465102, 621712), (465696, 620919), (466284, 620136), (467016, 619164), (471042, 613872), (474336, 609609), (482328, 599508), (482937, 598752), (484218, 597168), (486486, 594384), (488488, 591948), (488592, 591822), (489159, 591136), (498771, 579744), (500192, 578097), (504504, 573156), (505934, 571536), (507276, 570024), (509472, 567567), (513864, 562716), (520086, 555984), (522522, 553392), (523908, 551928), (525393, 550368), (526064, 549666), (526176, 549549), (530712, 544852), (532896, 542619)]