3120409970496

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:349

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 41, 42, 48, 52, 54, 56, 63, 64, 72, 74, 78, 82, 84, 91, 96, 103, 104, 108, 111, 112, 117, 123, 126, 127, 144, 148, 156, 164, 168, 182, 189, 192, 206, 208, 216, 222, 224, 234, 246, 252, 254, 259, 273, 287, 288, 296, 309, 312, 328, 333, 336, 351, 364, 369, 378, 381, 412, 416, 432, 444, 448, 468, 481, 492, 504, 508, 518, 533, 546, 574, 576, 592, 618, 624, 656, 666, 672, 702, 721, 728, 738, 756, 762, 777, 819, 824, 832, 861, 864, 888, 889, 927, 936, 962, 984, 999, 1008, 1016, 1036, 1066, 1092, 1107, 1143, 1148, 1184, 1236, 1248, 1312, 1332, 1339, 1344, 1404, 1442, 1443, 1456, 1476, 1512, 1517, 1524, 1554, 1599, 1638, 1648, 1651, 1722, 1728, 1776, 1778, 1854, 1872, 1924, 1968, 1998, 2016, 2032, 2072, 2132, 2163, 2184, 2214, 2286, 2296, 2331, 2368, 2457, 2472, 2496, 2583, 2624, 2664, 2667, 2678, 2781, 2808, 2884, 2886, 2912, 2952, 3024, 3034, 3048, 3108, 3198, 3276, 3296, 3302, 3367, 3429, 3444, 3552, 3556, 3708, 3731, 3744, 3811, 3848, 3936, 3996, 4017, 4032, 4064, 4144, 4223, 4264, 4326, 4329, 4368, 4428, 4551, 4572, 4592, 4662, 4699, 4797, 4914, 4944, 4953, 5166, 5207, 5328, 5334, 5356, 5562, 5616, 5768, 5772, 5824, 5904, 6048, 6068, 6096, 6216, 6396, 6489, 6552, 6592, 6604, 6734, 6858, 6888, 6993, 7104, 7112, 7416, 7462, 7488, 7622, 7696, 7749, 7872, 7992, 8001, 8034, 8128, 8288, 8446, 8528, 8652, 8658, 8736, 8856, 9102, 9144, 9184, 9324, 9373, 9398, 9594, 9828, 9888, 9906, 10101, 10332, 10414, 10619, 10656, 10668, 10712, 11124, 11193, 11232, 11433, 11536, 11544, 11557, 11808, 12051, 12096, 12136, 12192, 12432, 12669, 12792, 12978, 12987, 13081, 13104, 13208, 13468, 13653, 13716, 13776, 13986, 14097, 14224, 14391, 14832, 14859, 14924, 15244, 15392, 15498, 15621, 15984, 16002, 16068, 16576, 16892, 17056, 17304, 17316, 17472, 17712, 18204, 18288, 18368, 18648, 18746, 18796, 19188, 19467, 19656, 19721, 19776, 19812, 20202, 20664, 20828, 21238, 21312, 21336, 21424, 22248, 22386, 22464, 22866, 23072, 23088, 23114, 23616, 24003, 24102, 24272, 24384, 24864, 25338, 25584, 25956, 25974, 26162, 26208, 26416, 26677, 26936, 27306, 27432, 27552, 27972, 28119, 28194, 28448, 28782, 29561, 29664, 29718, 29848, 30303, 30488, 30784, 30996, 31242, 31857, 31968, 32004, 32136, 32893, 33579, 33784, 34112, 34299, 34608, 34632, 34671, 35424, 36153, 36408, 36449, 36576, 37296, 37492, 37592, 38007, 38376, 38934, 39243, 39312, 39442, 39624, 40404, 40959, 41328, 41656, 42291, 42476, 42672, 42848, 44496, 44577, 44772, 45732, 46144, 46176, 46228, 46863, 48006, 48204, 48544, 49543, 49728, 50676, 51168, 51912, 51948, 52324, 52416, 52832, 53354, 53872, 54612, 54864, 54899, 55104, 55944, 56238, 56388, 56896, 57564, 59122, 59163, 59328, 59436, 59696, 60606, 60976, 61087, 61992, 62484, 63714, 63936, 64008, 64272, 65786, 67158, 67568, 67691, 68598, 69216, 69264, 69342, 70848, 72306, 72816, 72898, 73152, 74592, 74984, 75184, 76014, 76752, 77868, 78486, 78624, 78884, 79248, 80031, 80808, 81918, 82656, 83312, 84357, 84582, 84952, 85344, 85696, 88683, 88992, 89154, 89544, 90909, 91464, 91567, 92352, 92456, 93726, 95571, 96012, 96408, 97088, 98679, 99086, 100737, 101352, 102336, 102897, 103824, 103896, 104013, 104648, 105664, 106708, 107744, 109224, 109347, 109728, 109798, 111888, 112476, 112776, 114021, 115128, 117729, 118244, 118326, 118872, 119392, 121212, 121952, 122174, 123984, 124968, 126873, 127428, 128016, 128544, 131572, 134316, 135136, 135382, 137196, 138047, 138432, 138528, 138684, 140589, 144612, 145632, 145796, 148629, 149184, 149968, 150368, 152028, 153504, 155736, 156251, 156972, 157248, 157768, 158496, 160062, 161616, 163836, 164697, 165312, 166624, 168714, 169164, 169904, 170053, 170688, 177366, 177489, 177984, 178308, 179088, 181818, 182928, 183134, 183261, 184912, 187452, 191142, 192024, 192659, 192816, 197358, 198172, 201474, 202704, 203073, 205794, 207648, 207792, 208026, 209296, 213416, 215488, 218448, 218694, 219456, 219596, 223776, 224952, 225552, 228042, 230256, 235458, 236488, 236652, 237744, 238784, 240093, 242424, 243904, 244348, 247968, 249936, 253071, 253746, 254856, 256032, 257088, 263144, 266049, 268632, 270272, 270764, 274392, 274701, 276094, 277056, 277368, 281178, 286713, 289224, 291264, 291592, 296037, 297258, 299936, 300736, 304056, 307008, 311472, 312039, 312502, 313944, 315536, 316992, 320124, 323232, 327672, 328041, 329394, 333248, 337428, 338328, 339808, 340106, 346801, 353187, 354732, 354978, 356616, 358176, 363636, 365856, 366268, 366522, 369824, 374904, 382284, 384048, 384293, 385318, 385632, 394716, 396344, 402948, 405408, 406146, 411588, 414141, 415296, 415584, 416052, 418592, 426832, 427609, 436896, 437388, 439192, 445887, 447552, 449904, 451104, 456084, 460512, 468753, 470916, 472976, 473304, 473837, 475488, 480186, 483997, 484848, 488696, 494091, 495936, 499872, 506142, 507492, 509712, 510159, 512064, 526288, 532098, 532467, 536321, 537264, 541528, 548784, 549402, 549783, 552188, 554736, 562356, 573426, 577977, 578448, 583184, 592074, 594516, 599872, 608112, 609219, 622944, 624078, 625004, 627888, 631072, 640248, 646464, 655344, 656082, 658788, 674856, 676656, 679616, 680212, 693602, 706374, 709464, 709956, 713232, 716352, 720279, 727272, 731712, 732536, 733044, 739648, 749808, 764568, 768096, 768586, 770636, 771264, 789432, 792688, 798147, 805896, 810816, 812292, 823176, 824103, 828282, 831168, 832104, 837184, 853664, 855218, 873792, 874776, 878384, 888111, 891774, 899808, 902208, 912168, 921024, 937506, 941832, 945952, 946608, 947674, 950976, 960372, 967994, 969696, 977392, 984123, 988182, 999744, 1012284, 1014984, 1019424, 1020318, 1040403, 1052576, 1064196, 1064934, 1072642, 1074528, 1083056, 1093757, 1097568, 1098804, 1099566, 1104376, 1109472, 1124712, 1146852, 1152879, 1155954, 1156896, 1166368, 1184148, 1189032, 1190371, 1216224, 1218438, 1242423, 1245888, 1248156, 1250008, 1255776, 1262144, 1280496, 1282827, 1310688, 1312164, 1317576, 1337661, 1348613, 1349712, 1353312, 1360424, 1387204, 1406259, 1412748, 1418928, 1419912, 1421511, 1426464, 1440558, 1451991, 1454544, 1465072, 1466088, 1482273, 1499616, 1529136, 1530477, 1536192, 1537172, 1541272, 1578864, 1585376, 1596294, 1608963, 1611792, 1624584, 1646352, 1648206, 1649349, 1656564, 1664208, 1707328, 1710436, 1733931, 1749552, 1756768, 1776222, 1783548, 1799616, 1824336, 1827657, 1875012, 1883664, 1891904, 1893216, 1895348, 1920744, 1935988, 1939392, 1954784, 1968246, 1976364, 2024568, 2029968, 2031263, 2038848, 2040636, 2080806, 2105152, 2128392, 2129868, 2145284, 2149056, 2166112, 2187514, 2195136, 2197608, 2199132, 2208752, 2218944, 2249424, 2293704, 2305758, 2311908, 2313792, 2332736, 2368296, 2378064, 2380742, 2432448, 2436876, 2472309, 2484846, 2496312, 2500016, 2504567, 2511552, 2560992, 2565654, 2621376, 2624328, 2635152, 2675322, 2697226, 2699424, 2706624, 2720848, 2774408, 2812518, 2825496, 2837856, 2839824, 2843022, 2852928, 2881116, 2903982, 2909088, 2930144, 2932176, 2964546, 2999232, 3058272, 3060954, 3074344, 3082544, 3121209, 3157728, 3170752, 3192588, 3217926, 3223584, 3249168, 3281271, 3292704, 3296412, 3298698, 3313128, 3328416, 3387979, 3420872, 3458637, 3467862, 3499104, 3513536, 3552444, 3567096, 3571113, 3648672, 3655314, 3727269, 3750024, 3754247, 3767328, 3786432, 3790696, 3841488, 3848481, 3871976, 3909568, 3936492, 3952728, 4045839, 4049136, 4059936, 4062526, 4081272, 4161612, 4218777, 4256784, 4259736, 4264533, 4290568, 4332224, 4355973, 4375028, 4395216, 4398264, 4417504, 4498848, 4587408, 4591431, 4611516, 4623816, 4736592, 4756128, 4761484, 4826889, 4873752, 4944618, 4969692, 4992624, 5000032, 5009134, 5121984, 5131308, 5201793, 5248656, 5270304, 5350644, 5394452, 5398848, 5441696, 5548816, 5625036, 5650992, 5675712, 5679648, 5686044, 5762232, 5807964, 5818176, 5860288, 5864352, 5929092, 6093789, 6116544, 6121908, 6148688, 6165088, 6242418, 6291961, 6315456, 6385176, 6435852, 6447168, 6498336, 6562542, 6585408, 6592824, 6597396, 6626256, 6656832, 6775958, 6841744, 6917274, 6935724, 6972173, 6998208, 7104888, 7134192, 7142226, 7297344, 7310628, 7454538, 7500048, 7508494, 7513701, 7534656, 7581392, 7682976, 7696962, 7743952, 7872984, 7905456, 8091678, 8098272, 8119872, 8125052, 8162544, 8323224, 8437554, 8513568, 8519472, 8529066, 8581136, 8711946, 8750056, 8790432, 8796528, 8835008, 8997696, 9174816, 9182862, 9223032, 9247632, 9363627, 9473184, 9512256, 9522968, 9653778, 9747504, 9843813, 9889236, 9939384, 9985248, 10000064, 10018268, 10163937, 10262616, 10375911, 10403586, 10497312, 10540608, 10701288, 10713339, 10788904, 10883392, 11097632, 11250072, 11262741, 11301984, 11359296, 11372088, 11524464, 11545443, 11615928, 11728704, 11858184, 12137517, 12187578, 12243816, 12297376, 12330176, 12484836, 12583922, 12770352, 12793599, 12871704, 12996672, 13067919, 13125084, 13185648, 13194792, 13252512, 13551916, 13683488, 13834548, 13871448, 13944346, 14209776, 14218841, 14268384, 14284452, 14480667, 14621256, 14909076, 15000096, 15016988, 15027402, 15162784, 15365952, 15393924, 15487904, 15745968, 15810912, 16183356, 16196544, 16250104, 16325088, 16646448, 16875108, 17027136, 17038944, 17058132, 17162272, 17423892, 17500112, 17531969, 17580864, 17593056, 18281367, 18349632, 18365724, 18446064, 18495264, 18727254, 18875883, 18946368, 19045936, 19307556, 19495008, 19687626, 19778472, 19843877, 19878768, 19970496, 20036536, 20327874, 20525232, 20751822, 20807172, 20916519, 20994624, 21402576, 21426678, 21577808, 22195264, 22500144, 22525482, 22541103, 22603968, 22744176, 23048928, 23090886, 23231856, 23716368, 24275034, 24375156, 24487632, 24594752, 24969672, 25167844, 25540704, 25587198, 25743408, 26135838, 26250168, 26371296, 26389584, 26505024, 27103832, 27366976, 27669096, 27742896, 27888692, 28419552, 28437682, 28536768, 28568904, 28961334, 29242512, 29531439, 29818152, 30000192, 30033976, 30054804, 30325568, 30491811, 30787848, 30975808, 31491936, 31621824, 32140017, 32366712, 32500208, 32650176, 33292896, 33750216, 33788223, 34077888, 34116264, 34324544, 34847784, 35000224, 35063938, 35186112, 36412551, 36562734, 36731448, 36892128, 36990528, 37454508, 37751766, 38091872, 38615112, 38990016, 39375252, 39556944, 39687754, 39757536, 40073072, 40655748, 41050464, 41503644, 41614344, 41833038, 42656523, 42805152, 42853356, 43155616, 44043727, 45000288, 45050964, 45082206, 45488352, 46097856, 46181772, 46463712, 47432736, 48550068, 48750312, 48805211, 48975264, 49939344, 50335688, 51081408, 51174396, 51486816, 52271676, 52500336, 52595907, 52742592, 52779168, 54207664, 54844101, 55338192, 55485792, 55777384, 56627649, 56839104, 56875364, 57137808, 57922668, 58485024, 59062878, 59531631, 59636304, 60067952, 60109608, 60983622, 61575696, 62749557, 62983872, 64280034, 64733424, 65000416, 66585792, 67500432, 67576446, 67623309, 68232528, 69695568, 70000448, 70127876, 72825102, 73125468, 73462896, 73784256, 74909016, 75503532, 76183744, 77230224, 78750504, 79113888, 79375508, 79515072, 80146144, 81311496, 82100928, 83007288, 83228688, 83666076, 85313046, 85610304, 85706712, 86311232, 88087454, 90000576, 90101928, 90164412, 90976704, 91475433, 92363544, 92927424, 94865472, 97100136, 97500624, 97610422, 97950528, 99878688, 100671376, 101364669, 102348792, 102973632, 104543352, 105000672, 105191814, 105558336, 108415328, 109688202, 110676384, 110971584, 111554768, 113255298, 113750728, 114275616, 115845336, 116970048, 118125756, 119063262, 119272608, 120135904, 120219216, 121967244, 123151392, 125499114, 127969569, 128560068, 129466848, 130000832, 132131181, 135000864, 135152892, 135246618, 136465056, 138907139, 139391136, 140255752, 145650204, 146250936, 146415633, 146925792, 149818032, 151007064, 154460448, 157501008, 157787721, 158227776, 158751016, 160292288, 162622992, 166014576, 166457376, 167332152, 169882947, 170626092, 171413424, 176174908, 178594893, 180203856, 180328824, 182950866, 184727088, 188248671, 194200272, 195001248, 195220844, 199757376, 201342752, 202729338, 204697584, 209086704, 210001344, 210383628, 216830656, 219376404, 221352768, 223109536, 226510596, 227501456, 228551232, 231690672, 236251512, 238126524, 238545216, 240271808, 240438432, 243934488, 246302784, 250998228, 255939138, 257120136, 257970401, 258933696, 264262362, 270001728, 270305784, 270493236, 272930112, 277814278, 278782272, 280511504, 291300408, 292501872, 292831266, 293851584, 299636064, 302014128, 308920896, 315002016, 315575442, 317502032, 325245984, 332029152, 332914752, 334664304, 339765894, 341252184, 342826848, 352349816, 357189786, 360407712, 360657648, 365901732, 369454176, 376497342, 383908707, 388400544, 390002496, 390441688, 396393543, 402685504, 405458676, 409395168, 416721417, 418173408, 420767256, 438752808, 439246899, 446219072, 453021192, 455002912, 463381344, 472503024, 473363163, 476253048, 480876864, 487868976, 501996456, 511878276, 514240272, 515940802, 528524724, 535784679, 540611568, 540986472, 555628556, 561023008, 582600816, 585003744, 585662532, 599272128, 604028256, 630004032, 631150884, 635004064, 650491968, 664058304, 669328608, 679531788, 682504368, 685653696, 704699632, 714379572, 720815424, 721315296, 731803464, 738908352, 752994684, 767817414, 773911203, 776801088, 780883376, 792787086, 810917352, 818790336, 833442834, 836346816, 841534512, 877505616, 878493798, 906042384, 910005824, 926762688, 945006048, 946726326, 952506096, 975737952, 1003992912, 1023756552, 1028480544, 1031881604, 1057049448, 1071569358, 1081223136, 1081972944, 1111257112, 1122046016, 1165201632, 1170007488, 1171325064, 1189180629, 1208056512, 1250164251, 1262301768, 1270008128, 1317740697, 1338657216, 1359063576, 1365008736, 1409399264, 1428759144, 1442630592, 1463606928, 1505989368, 1535634828, 1547822406, 1561766752, 1585574172, 1621834704, 1666885668, 1683069024, 1755011232, 1756987596, 1805792807, 1812084768, 1890012096, 1893452652, 1905012192, 1951475904, 2007985824, 2047513104, 2056961088, 2063763208, 2114098896, 2143138716, 2162446272, 2163945888, 2222514224, 2321733609, 2330403264, 2342650128, 2378361258, 2500328502, 2524603536, 2635481394, 2718127152, 2730017472, 2818798528, 2857518288, 2927213856, 3011978736, 3071269656, 3095644812, 3123533504, 3171148344, 3243669408, 3333771336, 3366138048, 3510022464, 3513975192, 3611585614, 3624169536, 3750492753, 3786905304, 3810024384, 4015971648, 4095026208, 4127526416, 4228197792, 4286277432, 4327891776, 4445028448, 4643467218, 4685300256, 4756722516, 5000657004, 5049207072, 5270962788, 5417378421, 5436254304, 5715036576, 5854427712, 6023957472, 6142539312, 6191289624, 6342296688, 6487338816, 6667542672, 6965200827, 7027950384, 7223171228, 7500985506, 7573810608, 8190052416, 8255052832, 8456395584, 8572554864, 8890056896, 9286934436, 9370600512, 9513445032, 10001314008, 10098414144, 10541925576, 10834756842, 10872508608, 11430073152, 12047914944, 12285078624, 12382579248, 12684593376, 13335085344, 13930401654, 14055900768, 14446342456, 15001971012, 15147621216, 16252135263, 16510105664, 17145109728, 18573868872, 19026890064, 20002628016, 21083851152, 21669513684, 24570157248, 24765158496, 25369186752, 26670170688, 27860803308, 28111801536, 28892684912, 30003942024, 30295242432, 32504270526, 34290219456, 37147737744, 38053780128, 40005256032, 42167702304, 43339027368, 48756405789, 49530316992, 55721606616, 57785369824, 60007884048, 65008541052, 74295475488, 76107560256, 80010512064, 84335404608, 86678054736, 97512811578, 111443213232, 115570739648, 120015768096, 130017082104, 148590950976, 173356109472, 195025623156, 222886426464, 240031536192, 260034164208, 346712218944, 390051246312, 445772852928, 520068328416, 780102492624, 1040136656832, 1560204985248, 3120409970496]

約数ペア:

[(1, 3120409970496), (2, 1560204985248), (3, 1040136656832), (4, 780102492624), (6, 520068328416), (7, 445772852928), (8, 390051246312), (9, 346712218944), (12, 260034164208), (13, 240031536192), (14, 222886426464), (16, 195025623156), (18, 173356109472), (21, 148590950976), (24, 130017082104), (26, 120015768096), (27, 115570739648), (28, 111443213232), (32, 97512811578), (36, 86678054736), (37, 84335404608), (39, 80010512064), (41, 76107560256), (42, 74295475488), (48, 65008541052), (52, 60007884048), (54, 57785369824), (56, 55721606616), (63, 49530316992), (64, 48756405789), (72, 43339027368), (74, 42167702304), (78, 40005256032), (82, 38053780128), (84, 37147737744), (91, 34290219456), (96, 32504270526), (103, 30295242432), (104, 30003942024), (108, 28892684912), (111, 28111801536), (112, 27860803308), (117, 26670170688), (123, 25369186752), (126, 24765158496), (127, 24570157248), (144, 21669513684), (148, 21083851152), (156, 20002628016), (164, 19026890064), (168, 18573868872), (182, 17145109728), (189, 16510105664), (192, 16252135263), (206, 15147621216), (208, 15001971012), (216, 14446342456), (222, 14055900768), (224, 13930401654), (234, 13335085344), (246, 12684593376), (252, 12382579248), (254, 12285078624), (259, 12047914944), (273, 11430073152), (287, 10872508608), (288, 10834756842), (296, 10541925576), (309, 10098414144), (312, 10001314008), (328, 9513445032), (333, 9370600512), (336, 9286934436), (351, 8890056896), (364, 8572554864), (369, 8456395584), (378, 8255052832), (381, 8190052416), (412, 7573810608), (416, 7500985506), (432, 7223171228), (444, 7027950384), (448, 6965200827), (468, 6667542672), (481, 6487338816), (492, 6342296688), (504, 6191289624), (508, 6142539312), (518, 6023957472), (533, 5854427712), (546, 5715036576), (574, 5436254304), (576, 5417378421), (592, 5270962788), (618, 5049207072), (624, 5000657004), (656, 4756722516), (666, 4685300256), (672, 4643467218), (702, 4445028448), (721, 4327891776), (728, 4286277432), (738, 4228197792), (756, 4127526416), (762, 4095026208), (777, 4015971648), (819, 3810024384), (824, 3786905304), (832, 3750492753), (861, 3624169536), (864, 3611585614), (888, 3513975192), (889, 3510022464), (927, 3366138048), (936, 3333771336), (962, 3243669408), (984, 3171148344), (999, 3123533504), (1008, 3095644812), (1016, 3071269656), (1036, 3011978736), (1066, 2927213856), (1092, 2857518288), (1107, 2818798528), (1143, 2730017472), (1148, 2718127152), (1184, 2635481394), (1236, 2524603536), (1248, 2500328502), (1312, 2378361258), (1332, 2342650128), (1339, 2330403264), (1344, 2321733609), (1404, 2222514224), (1442, 2163945888), (1443, 2162446272), (1456, 2143138716), (1476, 2114098896), (1512, 2063763208), (1517, 2056961088), (1524, 2047513104), (1554, 2007985824), (1599, 1951475904), (1638, 1905012192), (1648, 1893452652), (1651, 1890012096), (1722, 1812084768), (1728, 1805792807), (1776, 1756987596), (1778, 1755011232), (1854, 1683069024), (1872, 1666885668), (1924, 1621834704), (1968, 1585574172), (1998, 1561766752), (2016, 1547822406), (2032, 1535634828), (2072, 1505989368), (2132, 1463606928), (2163, 1442630592), (2184, 1428759144), (2214, 1409399264), (2286, 1365008736), (2296, 1359063576), (2331, 1338657216), (2368, 1317740697), (2457, 1270008128), (2472, 1262301768), (2496, 1250164251), (2583, 1208056512), (2624, 1189180629), (2664, 1171325064), (2667, 1170007488), (2678, 1165201632), (2781, 1122046016), (2808, 1111257112), (2884, 1081972944), (2886, 1081223136), (2912, 1071569358), (2952, 1057049448), (3024, 1031881604), (3034, 1028480544), (3048, 1023756552), (3108, 1003992912), (3198, 975737952), (3276, 952506096), (3296, 946726326), (3302, 945006048), (3367, 926762688), (3429, 910005824), (3444, 906042384), (3552, 878493798), (3556, 877505616), (3708, 841534512), (3731, 836346816), (3744, 833442834), (3811, 818790336), (3848, 810917352), (3936, 792787086), (3996, 780883376), (4017, 776801088), (4032, 773911203), (4064, 767817414), (4144, 752994684), (4223, 738908352), (4264, 731803464), (4326, 721315296), (4329, 720815424), (4368, 714379572), (4428, 704699632), (4551, 685653696), (4572, 682504368), (4592, 679531788), (4662, 669328608), (4699, 664058304), (4797, 650491968), (4914, 635004064), (4944, 631150884), (4953, 630004032), (5166, 604028256), (5207, 599272128), (5328, 585662532), (5334, 585003744), (5356, 582600816), (5562, 561023008), (5616, 555628556), (5768, 540986472), (5772, 540611568), (5824, 535784679), (5904, 528524724), (6048, 515940802), (6068, 514240272), (6096, 511878276), (6216, 501996456), (6396, 487868976), (6489, 480876864), (6552, 476253048), (6592, 473363163), (6604, 472503024), (6734, 463381344), (6858, 455002912), (6888, 453021192), (6993, 446219072), (7104, 439246899), (7112, 438752808), (7416, 420767256), (7462, 418173408), (7488, 416721417), (7622, 409395168), (7696, 405458676), (7749, 402685504), (7872, 396393543), (7992, 390441688), (8001, 390002496), (8034, 388400544), (8128, 383908707), (8288, 376497342), (8446, 369454176), (8528, 365901732), (8652, 360657648), (8658, 360407712), (8736, 357189786), (8856, 352349816), (9102, 342826848), (9144, 341252184), (9184, 339765894), (9324, 334664304), (9373, 332914752), (9398, 332029152), (9594, 325245984), (9828, 317502032), (9888, 315575442), (9906, 315002016), (10101, 308920896), (10332, 302014128), (10414, 299636064), (10619, 293851584), (10656, 292831266), (10668, 292501872), (10712, 291300408), (11124, 280511504), (11193, 278782272), (11232, 277814278), (11433, 272930112), (11536, 270493236), (11544, 270305784), (11557, 270001728), (11808, 264262362), (12051, 258933696), (12096, 257970401), (12136, 257120136), (12192, 255939138), (12432, 250998228), (12669, 246302784), (12792, 243934488), (12978, 240438432), (12987, 240271808), (13081, 238545216), (13104, 238126524), (13208, 236251512), (13468, 231690672), (13653, 228551232), (13716, 227501456), (13776, 226510596), (13986, 223109536), (14097, 221352768), (14224, 219376404), (14391, 216830656), (14832, 210383628), (14859, 210001344), (14924, 209086704), (15244, 204697584), (15392, 202729338), (15498, 201342752), (15621, 199757376), (15984, 195220844), (16002, 195001248), (16068, 194200272), (16576, 188248671), (16892, 184727088), (17056, 182950866), (17304, 180328824), (17316, 180203856), (17472, 178594893), (17712, 176174908), (18204, 171413424), (18288, 170626092), (18368, 169882947), (18648, 167332152), (18746, 166457376), (18796, 166014576), (19188, 162622992), (19467, 160292288), (19656, 158751016), (19721, 158227776), (19776, 157787721), (19812, 157501008), (20202, 154460448), (20664, 151007064), (20828, 149818032), (21238, 146925792), (21312, 146415633), (21336, 146250936), (21424, 145650204), (22248, 140255752), (22386, 139391136), (22464, 138907139), (22866, 136465056), (23072, 135246618), (23088, 135152892), (23114, 135000864), (23616, 132131181), (24003, 130000832), (24102, 129466848), (24272, 128560068), (24384, 127969569), (24864, 125499114), (25338, 123151392), (25584, 121967244), (25956, 120219216), (25974, 120135904), (26162, 119272608), (26208, 119063262), (26416, 118125756), (26677, 116970048), (26936, 115845336), (27306, 114275616), (27432, 113750728), (27552, 113255298), (27972, 111554768), (28119, 110971584), (28194, 110676384), (28448, 109688202), (28782, 108415328), (29561, 105558336), (29664, 105191814), (29718, 105000672), (29848, 104543352), (30303, 102973632), (30488, 102348792), (30784, 101364669), (30996, 100671376), (31242, 99878688), (31857, 97950528), (31968, 97610422), (32004, 97500624), (32136, 97100136), (32893, 94865472), (33579, 92927424), (33784, 92363544), (34112, 91475433), (34299, 90976704), (34608, 90164412), (34632, 90101928), (34671, 90000576), (35424, 88087454), (36153, 86311232), (36408, 85706712), (36449, 85610304), (36576, 85313046), (37296, 83666076), (37492, 83228688), (37592, 83007288), (38007, 82100928), (38376, 81311496), (38934, 80146144), (39243, 79515072), (39312, 79375508), (39442, 79113888), (39624, 78750504), (40404, 77230224), (40959, 76183744), (41328, 75503532), (41656, 74909016), (42291, 73784256), (42476, 73462896), (42672, 73125468), (42848, 72825102), (44496, 70127876), (44577, 70000448), (44772, 69695568), (45732, 68232528), (46144, 67623309), (46176, 67576446), (46228, 67500432), (46863, 66585792), (48006, 65000416), (48204, 64733424), (48544, 64280034), (49543, 62983872), (49728, 62749557), (50676, 61575696), (51168, 60983622), (51912, 60109608), (51948, 60067952), (52324, 59636304), (52416, 59531631), (52832, 59062878), (53354, 58485024), (53872, 57922668), (54612, 57137808), (54864, 56875364), (54899, 56839104), (55104, 56627649), (55944, 55777384), (56238, 55485792), (56388, 55338192), (56896, 54844101), (57564, 54207664), (59122, 52779168), (59163, 52742592), (59328, 52595907), (59436, 52500336), (59696, 52271676), (60606, 51486816), (60976, 51174396), (61087, 51081408), (61992, 50335688), (62484, 49939344), (63714, 48975264), (63936, 48805211), (64008, 48750312), (64272, 48550068), (65786, 47432736), (67158, 46463712), (67568, 46181772), (67691, 46097856), (68598, 45488352), (69216, 45082206), (69264, 45050964), (69342, 45000288), (70848, 44043727), (72306, 43155616), (72816, 42853356), (72898, 42805152), (73152, 42656523), (74592, 41833038), (74984, 41614344), (75184, 41503644), (76014, 41050464), (76752, 40655748), (77868, 40073072), (78486, 39757536), (78624, 39687754), (78884, 39556944), (79248, 39375252), (80031, 38990016), (80808, 38615112), (81918, 38091872), (82656, 37751766), (83312, 37454508), (84357, 36990528), (84582, 36892128), (84952, 36731448), (85344, 36562734), (85696, 36412551), (88683, 35186112), (88992, 35063938), (89154, 35000224), (89544, 34847784), (90909, 34324544), (91464, 34116264), (91567, 34077888), (92352, 33788223), (92456, 33750216), (93726, 33292896), (95571, 32650176), (96012, 32500208), (96408, 32366712), (97088, 32140017), (98679, 31621824), (99086, 31491936), (100737, 30975808), (101352, 30787848), (102336, 30491811), (102897, 30325568), (103824, 30054804), (103896, 30033976), (104013, 30000192), (104648, 29818152), (105664, 29531439), (106708, 29242512), (107744, 28961334), (109224, 28568904), (109347, 28536768), (109728, 28437682), (109798, 28419552), (111888, 27888692), (112476, 27742896), (112776, 27669096), (114021, 27366976), (115128, 27103832), (117729, 26505024), (118244, 26389584), (118326, 26371296), (118872, 26250168), (119392, 26135838), (121212, 25743408), (121952, 25587198), (122174, 25540704), (123984, 25167844), (124968, 24969672), (126873, 24594752), (127428, 24487632), (128016, 24375156), (128544, 24275034), (131572, 23716368), (134316, 23231856), (135136, 23090886), (135382, 23048928), (137196, 22744176), (138047, 22603968), (138432, 22541103), (138528, 22525482), (138684, 22500144), (140589, 22195264), (144612, 21577808), (145632, 21426678), (145796, 21402576), (148629, 20994624), (149184, 20916519), (149968, 20807172), (150368, 20751822), (152028, 20525232), (153504, 20327874), (155736, 20036536), (156251, 19970496), (156972, 19878768), (157248, 19843877), (157768, 19778472), (158496, 19687626), (160062, 19495008), (161616, 19307556), (163836, 19045936), (164697, 18946368), (165312, 18875883), (166624, 18727254), (168714, 18495264), (169164, 18446064), (169904, 18365724), (170053, 18349632), (170688, 18281367), (177366, 17593056), (177489, 17580864), (177984, 17531969), (178308, 17500112), (179088, 17423892), (181818, 17162272), (182928, 17058132), (183134, 17038944), (183261, 17027136), (184912, 16875108), (187452, 16646448), (191142, 16325088), (192024, 16250104), (192659, 16196544), (192816, 16183356), (197358, 15810912), (198172, 15745968), (201474, 15487904), (202704, 15393924), (203073, 15365952), (205794, 15162784), (207648, 15027402), (207792, 15016988), (208026, 15000096), (209296, 14909076), (213416, 14621256), (215488, 14480667), (218448, 14284452), (218694, 14268384), (219456, 14218841), (219596, 14209776), (223776, 13944346), (224952, 13871448), (225552, 13834548), (228042, 13683488), (230256, 13551916), (235458, 13252512), (236488, 13194792), (236652, 13185648), (237744, 13125084), (238784, 13067919), (240093, 12996672), (242424, 12871704), (243904, 12793599), (244348, 12770352), (247968, 12583922), (249936, 12484836), (253071, 12330176), (253746, 12297376), (254856, 12243816), (256032, 12187578), (257088, 12137517), (263144, 11858184), (266049, 11728704), (268632, 11615928), (270272, 11545443), (270764, 11524464), (274392, 11372088), (274701, 11359296), (276094, 11301984), (277056, 11262741), (277368, 11250072), (281178, 11097632), (286713, 10883392), (289224, 10788904), (291264, 10713339), (291592, 10701288), (296037, 10540608), (297258, 10497312), (299936, 10403586), (300736, 10375911), (304056, 10262616), (307008, 10163937), (311472, 10018268), (312039, 10000064), (312502, 9985248), (313944, 9939384), (315536, 9889236), (316992, 9843813), (320124, 9747504), (323232, 9653778), (327672, 9522968), (328041, 9512256), (329394, 9473184), (333248, 9363627), (337428, 9247632), (338328, 9223032), (339808, 9182862), (340106, 9174816), (346801, 8997696), (353187, 8835008), (354732, 8796528), (354978, 8790432), (356616, 8750056), (358176, 8711946), (363636, 8581136), (365856, 8529066), (366268, 8519472), (366522, 8513568), (369824, 8437554), (374904, 8323224), (382284, 8162544), (384048, 8125052), (384293, 8119872), (385318, 8098272), (385632, 8091678), (394716, 7905456), (396344, 7872984), (402948, 7743952), (405408, 7696962), (406146, 7682976), (411588, 7581392), (414141, 7534656), (415296, 7513701), (415584, 7508494), (416052, 7500048), (418592, 7454538), (426832, 7310628), (427609, 7297344), (436896, 7142226), (437388, 7134192), (439192, 7104888), (445887, 6998208), (447552, 6972173), (449904, 6935724), (451104, 6917274), (456084, 6841744), (460512, 6775958), (468753, 6656832), (470916, 6626256), (472976, 6597396), (473304, 6592824), (473837, 6585408), (475488, 6562542), (480186, 6498336), (483997, 6447168), (484848, 6435852), (488696, 6385176), (494091, 6315456), (495936, 6291961), (499872, 6242418), (506142, 6165088), (507492, 6148688), (509712, 6121908), (510159, 6116544), (512064, 6093789), (526288, 5929092), (532098, 5864352), (532467, 5860288), (536321, 5818176), (537264, 5807964), (541528, 5762232), (548784, 5686044), (549402, 5679648), (549783, 5675712), (552188, 5650992), (554736, 5625036), (562356, 5548816), (573426, 5441696), (577977, 5398848), (578448, 5394452), (583184, 5350644), (592074, 5270304), (594516, 5248656), (599872, 5201793), (608112, 5131308), (609219, 5121984), (622944, 5009134), (624078, 5000032), (625004, 4992624), (627888, 4969692), (631072, 4944618), (640248, 4873752), (646464, 4826889), (655344, 4761484), (656082, 4756128), (658788, 4736592), (674856, 4623816), (676656, 4611516), (679616, 4591431), (680212, 4587408), (693602, 4498848), (706374, 4417504), (709464, 4398264), (709956, 4395216), (713232, 4375028), (716352, 4355973), (720279, 4332224), (727272, 4290568), (731712, 4264533), (732536, 4259736), (733044, 4256784), (739648, 4218777), (749808, 4161612), (764568, 4081272), (768096, 4062526), (768586, 4059936), (770636, 4049136), (771264, 4045839), (789432, 3952728), (792688, 3936492), (798147, 3909568), (805896, 3871976), (810816, 3848481), (812292, 3841488), (823176, 3790696), (824103, 3786432), (828282, 3767328), (831168, 3754247), (832104, 3750024), (837184, 3727269), (853664, 3655314), (855218, 3648672), (873792, 3571113), (874776, 3567096), (878384, 3552444), (888111, 3513536), (891774, 3499104), (899808, 3467862), (902208, 3458637), (912168, 3420872), (921024, 3387979), (937506, 3328416), (941832, 3313128), (945952, 3298698), (946608, 3296412), (947674, 3292704), (950976, 3281271), (960372, 3249168), (967994, 3223584), (969696, 3217926), (977392, 3192588), (984123, 3170752), (988182, 3157728), (999744, 3121209), (1012284, 3082544), (1014984, 3074344), (1019424, 3060954), (1020318, 3058272), (1040403, 2999232), (1052576, 2964546), (1064196, 2932176), (1064934, 2930144), (1072642, 2909088), (1074528, 2903982), (1083056, 2881116), (1093757, 2852928), (1097568, 2843022), (1098804, 2839824), (1099566, 2837856), (1104376, 2825496), (1109472, 2812518), (1124712, 2774408), (1146852, 2720848), (1152879, 2706624), (1155954, 2699424), (1156896, 2697226), (1166368, 2675322), (1184148, 2635152), (1189032, 2624328), (1190371, 2621376), (1216224, 2565654), (1218438, 2560992), (1242423, 2511552), (1245888, 2504567), (1248156, 2500016), (1250008, 2496312), (1255776, 2484846), (1262144, 2472309), (1280496, 2436876), (1282827, 2432448), (1310688, 2380742), (1312164, 2378064), (1317576, 2368296), (1337661, 2332736), (1348613, 2313792), (1349712, 2311908), (1353312, 2305758), (1360424, 2293704), (1387204, 2249424), (1406259, 2218944), (1412748, 2208752), (1418928, 2199132), (1419912, 2197608), (1421511, 2195136), (1426464, 2187514), (1440558, 2166112), (1451991, 2149056), (1454544, 2145284), (1465072, 2129868), (1466088, 2128392), (1482273, 2105152), (1499616, 2080806), (1529136, 2040636), (1530477, 2038848), (1536192, 2031263), (1537172, 2029968), (1541272, 2024568), (1578864, 1976364), (1585376, 1968246), (1596294, 1954784), (1608963, 1939392), (1611792, 1935988), (1624584, 1920744), (1646352, 1895348), (1648206, 1893216), (1649349, 1891904), (1656564, 1883664), (1664208, 1875012), (1707328, 1827657), (1710436, 1824336), (1733931, 1799616), (1749552, 1783548), (1756768, 1776222)]