827594415648

素因数分解:

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

素因数の和:210

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 66, 72, 77, 78, 81, 83, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 122, 126, 132, 143, 144, 147, 154, 156, 162, 166, 168, 176, 182, 183, 189, 196, 198, 208, 216, 224, 231, 234, 243, 244, 249, 252, 264, 273, 286, 288, 294, 297, 308, 312, 324, 332, 336, 351, 352, 364, 366, 378, 392, 396, 416, 427, 429, 432, 441, 462, 468, 486, 488, 498, 504, 528, 539, 546, 549, 567, 572, 581, 588, 594, 616, 624, 637, 648, 664, 671, 672, 693, 702, 728, 729, 732, 747, 756, 784, 792, 793, 819, 854, 858, 864, 882, 891, 913, 924, 936, 972, 976, 996, 1001, 1008, 1053, 1056, 1078, 1079, 1092, 1098, 1134, 1144, 1162, 1176, 1188, 1232, 1248, 1274, 1281, 1287, 1296, 1323, 1328, 1342, 1386, 1404, 1456, 1458, 1464, 1494, 1512, 1568, 1584, 1586, 1617, 1638, 1647, 1701, 1708, 1716, 1743, 1764, 1782, 1826, 1848, 1872, 1911, 1944, 1952, 1992, 2002, 2013, 2016, 2079, 2106, 2156, 2158, 2184, 2196, 2241, 2268, 2288, 2324, 2352, 2376, 2379, 2457, 2464, 2548, 2562, 2574, 2592, 2646, 2656, 2673, 2684, 2739, 2772, 2808, 2912, 2916, 2928, 2988, 2989, 3003, 3024, 3159, 3168, 3172, 3234, 3237, 3276, 3294, 3402, 3416, 3432, 3486, 3528, 3564, 3652, 3696, 3744, 3822, 3843, 3861, 3888, 3969, 3984, 4004, 4026, 4067, 4158, 4212, 4312, 4316, 4368, 4392, 4482, 4536, 4576, 4648, 4697, 4704, 4752, 4758, 4851, 4914, 4941, 5063, 5096, 5103, 5124, 5148, 5229, 5292, 5346, 5368, 5478, 5544, 5551, 5616, 5733, 5832, 5856, 5976, 5978, 6006, 6039, 6048, 6237, 6318, 6344, 6391, 6468, 6474, 6552, 6588, 6723, 6804, 6832, 6864, 6972, 7007, 7056, 7128, 7137, 7304, 7371, 7392, 7553, 7644, 7686, 7722, 7776, 7938, 7968, 8008, 8019, 8052, 8134, 8217, 8316, 8424, 8624, 8632, 8723, 8736, 8784, 8964, 8967, 9009, 9072, 9296, 9394, 9477, 9504, 9516, 9702, 9711, 9828, 9882, 10126, 10192, 10206, 10248, 10296, 10458, 10584, 10692, 10736, 10956, 11088, 11102, 11232, 11466, 11529, 11583, 11664, 11869, 11907, 11952, 11956, 12012, 12078, 12201, 12474, 12636, 12688, 12782, 12936, 12948, 13104, 13176, 13446, 13608, 13664, 13728, 13944, 14014, 14091, 14112, 14256, 14274, 14553, 14608, 14742, 14823, 15106, 15189, 15288, 15372, 15444, 15687, 15876, 16016, 16038, 16104, 16268, 16434, 16632, 16653, 16848, 17199, 17248, 17264, 17446, 17568, 17928, 17934, 18018, 18117, 18144, 18592, 18711, 18788, 18954, 19032, 19173, 19404, 19422, 19656, 19764, 20169, 20252, 20384, 20412, 20496, 20592, 20916, 21021, 21168, 21384, 21411, 21472, 21912, 22113, 22176, 22204, 22659, 22932, 23058, 23166, 23328, 23738, 23814, 23904, 23912, 24024, 24156, 24402, 24651, 24948, 25272, 25376, 25564, 25872, 25896, 26169, 26208, 26352, 26892, 26901, 27027, 27216, 27888, 28028, 28182, 28512, 28548, 29106, 29133, 29216, 29484, 29646, 30212, 30378, 30576, 30744, 30888, 31374, 31752, 32032, 32076, 32208, 32536, 32868, 32879, 33264, 33306, 33696, 34398, 34528, 34587, 34749, 34892, 35441, 35607, 35721, 35856, 35868, 36036, 36234, 36603, 37422, 37576, 37908, 38064, 38346, 38808, 38844, 38857, 39312, 39528, 40338, 40504, 40824, 40992, 41184, 41832, 42042, 42273, 42336, 42768, 42822, 43659, 43824, 44226, 44408, 44469, 44737, 45318, 45567, 45864, 46116, 46332, 47061, 47476, 47628, 47824, 48048, 48312, 48804, 49302, 49896, 49959, 50544, 51128, 51597, 51744, 51792, 52338, 52704, 52871, 53784, 53802, 54054, 54351, 54432, 55693, 55776, 56056, 56133, 56364, 57096, 57519, 58212, 58266, 58968, 59292, 60424, 60507, 60756, 61061, 61152, 61488, 61776, 62748, 63063, 63504, 64152, 64233, 64416, 65072, 65736, 65758, 65819, 66339, 66528, 66612, 67977, 68796, 69174, 69498, 69784, 70882, 71214, 71442, 71712, 71736, 72072, 72468, 73206, 73953, 74844, 75152, 75816, 76128, 76692, 77616, 77688, 77714, 78507, 78624, 79056, 80676, 80703, 81008, 81081, 81648, 83083, 83664, 84084, 84546, 85536, 85644, 87318, 87399, 87648, 88452, 88816, 88938, 89474, 90636, 91134, 91728, 92232, 92664, 94122, 94952, 95256, 95648, 96096, 96624, 97608, 98604, 98637, 99792, 99918, 101088, 102256, 103194, 103584, 103761, 104247, 104676, 105742, 106323, 106821, 107568, 107604, 108108, 108702, 109809, 111386, 112112, 112266, 112728, 114192, 115038, 116424, 116532, 116571, 117936, 118584, 120848, 121014, 121512, 122122, 122976, 123552, 125496, 126126, 126819, 127008, 128304, 128466, 130144, 130977, 131472, 131516, 131638, 132678, 133224, 134211, 135954, 136701, 137592, 138348, 138996, 139568, 141183, 141764, 142428, 142884, 143472, 144144, 144936, 146412, 147906, 149688, 149877, 150304, 151632, 153384, 154791, 155232, 155376, 155428, 157014, 158112, 158613, 161352, 161406, 162016, 162162, 163053, 163296, 166166, 167079, 167328, 168168, 169092, 171288, 172557, 174636, 174798, 176904, 177632, 177876, 178948, 181272, 182268, 183183, 183456, 184464, 185328, 188244, 189189, 189904, 190512, 192699, 193248, 195216, 197208, 197274, 197457, 199584, 199836, 203931, 204512, 206388, 207522, 208494, 209352, 211484, 212646, 213642, 215136, 215208, 216216, 217404, 219618, 221859, 222772, 224224, 224532, 225456, 228384, 230076, 232848, 233064, 233142, 235521, 235872, 237168, 241696, 242028, 242109, 243024, 243243, 244244, 248087, 249249, 250992, 252252, 253638, 256608, 256932, 261954, 262197, 262944, 263032, 263276, 265356, 266448, 268422, 271908, 273402, 275184, 276696, 277992, 279136, 282366, 283528, 284856, 285768, 286944, 288288, 289872, 292824, 295812, 295911, 299376, 299754, 303264, 306768, 309582, 310752, 310856, 311283, 314028, 317226, 318969, 320463, 322704, 322812, 324324, 326106, 329427, 332332, 334158, 336336, 338184, 342576, 345114, 349272, 349596, 349713, 353808, 355752, 357896, 362544, 364536, 366366, 368928, 370656, 376488, 378378, 379808, 380457, 381024, 385398, 389851, 390432, 392931, 394416, 394548, 394914, 399672, 402633, 407862, 410103, 412776, 415044, 416988, 418704, 422968, 423549, 425292, 427284, 427427, 430416, 432432, 434808, 439236, 443718, 445544, 449064, 449631, 450912, 460152, 460733, 464373, 465696, 466128, 466284, 471042, 474336, 475839, 484056, 484218, 486048, 486486, 488488, 489159, 496174, 498498, 501237, 501984, 504504, 507276, 513864, 517671, 523908, 524394, 526064, 526552, 530712, 532896, 536844, 543816, 546804, 549549, 550368, 553392, 555984, 564732, 567056, 567567, 569712, 571536, 578097, 579744, 581581, 585648, 591624, 591822, 592371, 598752, 599508, 611793, 613536, 619164, 621712, 622566, 628056, 634452, 637938, 640926, 645408, 645624, 648648, 652212, 658854, 664664, 665577, 668316, 672672, 676368, 685152, 690228, 698544, 699192, 699426, 706563, 707616, 711504, 715792, 724009, 725088, 726327, 729072, 729729, 732732, 744261, 747747, 752976, 756756, 760914, 770796, 779702, 785862, 786591, 788832, 789096, 789828, 799344, 805266, 815724, 820206, 825552, 830088, 833976, 837408, 845936, 847098, 850584, 854568, 854854, 860832, 864864, 869616, 878472, 887436, 887733, 891088, 898128, 899262, 920304, 921466, 928746, 932256, 932568, 942084, 951678, 956907, 961389, 968112, 968436, 972972, 976976, 978318, 988281, 992348, 996996, 1002474, 1009008, 1014552, 1027728, 1035342, 1047816, 1048788, 1049139, 1052128, 1053104, 1061424, 1073688, 1087632, 1093608, 1099098, 1106784, 1111968, 1129464, 1134112, 1135134, 1139424, 1141371, 1143072, 1156194, 1163162, 1169553, 1171296, 1183248, 1183644, 1184742, 1199016, 1207899, 1223586, 1230309, 1238328, 1243424, 1245132, 1256112, 1268904, 1275876, 1281852, 1282281, 1291248, 1297296, 1304424, 1317708, 1329328, 1331154, 1336632, 1348893, 1352736, 1380456, 1382199, 1397088, 1398384, 1398852, 1413126, 1423008, 1427517, 1431584, 1448018, 1452654, 1458144, 1459458, 1465464, 1488522, 1495494, 1503711, 1505952, 1513512, 1521828, 1541592, 1553013, 1559404, 1571724, 1573182, 1578192, 1579656, 1598688, 1610532, 1631448, 1640412, 1648647, 1651104, 1660176, 1667952, 1691872, 1694196, 1701168, 1702701, 1709136, 1709708, 1739232, 1744743, 1756944, 1774872, 1775466, 1777113, 1782176, 1796256, 1798524, 1835379, 1840608, 1842932, 1857492, 1865136, 1884168, 1903356, 1913814, 1922778, 1936224, 1936872, 1945944, 1953952, 1956636, 1976562, 1984696, 1993992, 2004948, 2018016, 2029104, 2055456, 2070684, 2095632, 2097576, 2098278, 2106208, 2119689, 2122848, 2147376, 2172027, 2175264, 2178981, 2187216, 2198196, 2232783, 2243241, 2258928, 2270268, 2282742, 2312388, 2326324, 2339106, 2366496, 2367288, 2369484, 2398032, 2415798, 2447172, 2460618, 2476656, 2490264, 2512224, 2537808, 2551752, 2563704, 2564562, 2582496, 2594592, 2608848, 2635416, 2658656, 2662308, 2663199, 2673264, 2697786, 2728957, 2760912, 2764398, 2796768, 2797704, 2826252, 2855034, 2870721, 2884167, 2896036, 2905308, 2918916, 2930928, 2964843, 2977044, 2990988, 3007422, 3027024, 3043656, 3083184, 3106026, 3118808, 3143448, 3146364, 3147417, 3156384, 3159312, 3221064, 3225131, 3262896, 3280824, 3297294, 3320352, 3335904, 3388392, 3402336, 3405402, 3418272, 3419416, 3424113, 3489486, 3508659, 3513888, 3549744, 3550932, 3554226, 3597048, 3623697, 3670758, 3685864, 3690927, 3714984, 3730272, 3768336, 3806712, 3827628, 3845556, 3846843, 3873744, 3891888, 3913272, 3953124, 3969392, 3987984, 4009896, 4046679, 4058208, 4141368, 4146597, 4191264, 4195152, 4196556, 4239378, 4282551, 4294752, 4344054, 4357962, 4374432, 4396392, 4465566, 4486482, 4511133, 4517856, 4540536, 4565484, 4624776, 4652648, 4659039, 4678212, 4734576, 4738968, 4796064, 4831596, 4894344, 4921236, 4945941, 4953312, 4980528, 5068063, 5075616, 5103504, 5108103, 5127408, 5129124, 5217696, 5234229, 5270832, 5324616, 5326398, 5331339, 5346528, 5395572, 5457914, 5506137, 5521824, 5528796, 5595408, 5652504, 5710068, 5741442, 5768334, 5792072, 5810616, 5837832, 5861856, 5929686, 5954088, 5981976, 6014844, 6054048, 6087312, 6166368, 6212052, 6237616, 6286896, 6292728, 6294834, 6318624, 6359067, 6442128, 6450262, 6516081, 6525792, 6561648, 6594588, 6698349, 6729723, 6776784, 6810804, 6838832, 6848226, 6978972, 7017318, 7099488, 7101864, 7108452, 7194096, 7247394, 7341516, 7371728, 7381854, 7429968, 7536672, 7613424, 7655256, 7691112, 7693686, 7747488, 7783776, 7826544, 7906248, 7938784, 7975968, 7989597, 8019792, 8093358, 8186871, 8282736, 8293194, 8390304, 8393112, 8478756, 8565102, 8612163, 8652501, 8688108, 8715924, 8792784, 8931132, 8972964, 9022266, 9081072, 9130968, 9249552, 9305296, 9318078, 9356424, 9442251, 9469152, 9477936, 9663192, 9675393, 9788688, 9842472, 9891882, 9961056, 10136126, 10207008, 10216206, 10254816, 10258248, 10468458, 10525977, 10541664, 10649232, 10652796, 10662678, 10791144, 10871091, 10915828, 11012274, 11057592, 11190816, 11305008, 11420136, 11482884, 11536668, 11540529, 11584144, 11621232, 11675664, 11859372, 11908176, 11963952, 12029688, 12174624, 12424104, 12439791, 12475232, 12573792, 12585456, 12589668, 12718134, 12847653, 12884256, 12900524, 13032162, 13123296, 13189176, 13396698, 13459446, 13533399, 13553568, 13621608, 13677664, 13696452, 13957944, 14034636, 14203728, 14216904, 14388192, 14494788, 14683032, 14743456, 14763708, 14837823, 14859936, 15204189, 15226848, 15310512, 15382224, 15387372, 15653088, 15702687, 15812496, 15979194, 15994017, 16039584, 16186716, 16373742, 16565472, 16586388, 16786224, 16957512, 17130204, 17224326, 17305002, 17376216, 17431848, 17585568, 17862264, 17945928, 18044532, 18162144, 18261936, 18499104, 18610592, 18636156, 18712848, 18884502, 18955872, 19326384, 19350786, 19548243, 19577376, 19684944, 19783764, 20095047, 20189169, 20272252, 20432412, 20516496, 20936916, 21051954, 21298464, 21305592, 21325356, 21582288, 21742182, 21831656, 22024548, 22115184, 22610016, 22840272, 22965768, 23073336, 23081058, 23168288, 23242464, 23351328, 23718744, 23816352, 23927904, 23968791, 24059376, 24560613, 24848208, 24879582, 25170912, 25179336, 25436268, 25695306, 25801048, 25836489, 26064324, 26378352, 26793396, 26918892, 27066798, 27243216, 27392904, 27915888, 28069272, 28326753, 28407456, 28433808, 28989576, 29026179, 29366064, 29527416, 29675646, 30408378, 30621024, 30764448, 30774744, 31405374, 31577931, 31624992, 31958388, 31988034, 32373432, 32613273, 32747484, 33172776, 33572448, 33915024, 34260408, 34448652, 34610004, 34621587, 34752432, 34863696, 35476441, 35724528, 35891856, 36089064, 36523872, 37272312, 37319373, 37425696, 37769004, 38542959, 38652768, 38701572, 39096486, 39369888, 39567528, 40190094, 40378338, 40544504, 40600197, 40864824, 41032992, 41873832, 42103908, 42611184, 42650712, 43164576, 43484364, 43663312, 44049096, 44230368, 44513469, 45612567, 45680544, 45931536, 46146672, 46162116, 47108061, 47437488, 47937582, 47982051, 48118752, 49121226, 49696416, 49759164, 50358672, 50872536, 51390612, 51602096, 51672978, 52128648, 52756704, 53586792, 53837784, 54133596, 54486432, 54785808, 55831776, 56138544, 56653506, 56867616, 57979152, 58052358, 58644729, 58732128, 59054832, 59351292, 60285141, 60567507, 60816756, 61549488, 62810748, 63155862, 63916776, 63976068, 64746864, 65226546, 65494968, 66345552, 67830048, 68520816, 68897304, 69220008, 69243174, 69504864, 69727392, 70952882, 71449056, 71783712, 72178128, 73681839, 74544624, 74638746, 75538008, 77085918, 77403144, 78192972, 79135056, 80380188, 80756676, 81089008, 81200394, 81729648, 83747664, 84207816, 85222368, 85301424, 86968728, 87078537, 87326624, 88098192, 89026938, 91225134, 91863072, 92293344, 92324232, 94216122, 94733793, 94874976, 95875164, 95964102, 98242452, 99518328, 100717344, 101745072, 102781224, 103204192, 103345956, 103864761, 104257296, 106429323, 107173584, 107675568, 108267192, 109571616, 111958119, 112277088, 113307012, 115958304, 116104716, 117289458, 118109664, 118702584, 120570282, 121135014, 121633512, 123098976, 125621496, 126311724, 127833552, 127952136, 129493728, 130453092, 130989936, 132691104, 136837701, 137041632, 137794608, 138440016, 138486348, 141324183, 141905764, 144356256, 147363678, 149089248, 149277492, 151076016, 154171836, 154806288, 156385944, 158270112, 160760376, 161513352, 162178016, 162400788, 163459296, 167495328, 168415632, 170602848, 173937456, 174157074, 175934187, 176196384, 178053876, 180855423, 182450268, 184648464, 188432244, 189467586, 191750328, 191928204, 196484904, 199036656, 203490144, 205562448, 206691912, 207729522, 208514592, 212858646, 214347168, 215351136, 216534384, 221045517, 223916238, 226614024, 232209432, 234578916, 237405168, 241140564, 242270028, 243267024, 251242992, 252623448, 255667104, 255904272, 260906184, 261235611, 261979872, 273675402, 275589216, 276880032, 276972696, 282648366, 283811528, 284201379, 294727356, 298554984, 302152032, 308343672, 309612576, 311594283, 312771888, 319287969, 321520752, 323026704, 324801576, 335874357, 336831264, 347874912, 348314148, 351868374, 356107752, 361710846, 364900536, 369296928, 376864488, 378935172, 383500656, 383856408, 392969808, 398073312, 410513103, 411124896, 413383824, 415459044, 423972549, 425717292, 433068768, 442091034, 447832476, 453228048, 464418864, 469157832, 474810336, 482281128, 484540056, 486534048, 502485984, 505246896, 511808544, 521812368, 522471222, 527802561, 547350804, 553945392, 565296732, 567623056, 568402758, 589454712, 597109968, 616687344, 623188566, 625543776, 638575938, 643041504, 646053408, 649603152, 663136551, 671748714, 696628296, 703736748, 712215504, 723421692, 729801072, 753728976, 757870344, 767001312, 767712816, 783706833, 785939616, 821026206, 826767648, 830918088, 847945098, 851434584, 884182068, 895664952, 906456096, 928837728, 938315664, 957863907, 964562256, 969080112, 1010493792, 1043624736, 1044942444, 1055605122, 1094701608, 1107890784, 1130593464, 1135246112, 1136805516, 1178909424, 1194219936, 1231539309, 1233374688, 1246377132, 1277151876, 1299206304, 1326273102, 1343497428, 1393256592, 1407473496, 1424431008, 1446843384, 1459602144, 1507457952, 1515740688, 1535425632, 1567413666, 1642052412, 1661836176, 1695890196, 1702869168, 1768364136, 1791329904, 1876631328, 1915727814, 1929124512, 1938160224, 1989409653, 2089884888, 2111210244, 2189403216, 2261186928, 2273611032, 2351120499, 2357818848, 2463078618, 2492754264, 2554303752, 2652546204, 2686994856, 2786513184, 2814946992, 2873591721, 2893686768, 3031481376, 3134827332, 3284104824, 3323672352, 3391780392, 3405738336, 3536728272, 3582659808, 3694617927, 3831455628, 3978819306, 4179769776, 4222420488, 4378806432, 4522373856, 4547222064, 4702240998, 4926157236, 4985508528, 5108607504, 5305092408, 5373989712, 5629893984, 5747183442, 5787373536, 6269654664, 6568209648, 6783560784, 7073456544, 7389235854, 7662911256, 7957638612, 8359539552, 8444840976, 8620775163, 9094444128, 9404481996, 9852314472, 9971017056, 10217215008, 10610184816, 10747979424, 11494366884, 12539309328, 13136419296, 13567121568, 14778471708, 15325822512, 15915277224, 16889681952, 17241550326, 18808963992, 19704628944, 21220369632, 22988733768, 25078618656, 25862325489, 29556943416, 30651645024, 31830554448, 34483100652, 37617927984, 39409257888, 45977467536, 51724650978, 59113886832, 63661108896, 68966201304, 75235855968, 91954935072, 103449301956, 118227773664, 137932402608, 206898603912, 275864805216, 413797207824, 827594415648]

約数ペア:

[(1, 827594415648), (2, 413797207824), (3, 275864805216), (4, 206898603912), (6, 137932402608), (7, 118227773664), (8, 103449301956), (9, 91954935072), (11, 75235855968), (12, 68966201304), (13, 63661108896), (14, 59113886832), (16, 51724650978), (18, 45977467536), (21, 39409257888), (22, 37617927984), (24, 34483100652), (26, 31830554448), (27, 30651645024), (28, 29556943416), (32, 25862325489), (33, 25078618656), (36, 22988733768), (39, 21220369632), (42, 19704628944), (44, 18808963992), (48, 17241550326), (49, 16889681952), (52, 15915277224), (54, 15325822512), (56, 14778471708), (61, 13567121568), (63, 13136419296), (66, 12539309328), (72, 11494366884), (77, 10747979424), (78, 10610184816), (81, 10217215008), (83, 9971017056), (84, 9852314472), (88, 9404481996), (91, 9094444128), (96, 8620775163), (98, 8444840976), (99, 8359539552), (104, 7957638612), (108, 7662911256), (112, 7389235854), (117, 7073456544), (122, 6783560784), (126, 6568209648), (132, 6269654664), (143, 5787373536), (144, 5747183442), (147, 5629893984), (154, 5373989712), (156, 5305092408), (162, 5108607504), (166, 4985508528), (168, 4926157236), (176, 4702240998), (182, 4547222064), (183, 4522373856), (189, 4378806432), (196, 4222420488), (198, 4179769776), (208, 3978819306), (216, 3831455628), (224, 3694617927), (231, 3582659808), (234, 3536728272), (243, 3405738336), (244, 3391780392), (249, 3323672352), (252, 3284104824), (264, 3134827332), (273, 3031481376), (286, 2893686768), (288, 2873591721), (294, 2814946992), (297, 2786513184), (308, 2686994856), (312, 2652546204), (324, 2554303752), (332, 2492754264), (336, 2463078618), (351, 2357818848), (352, 2351120499), (364, 2273611032), (366, 2261186928), (378, 2189403216), (392, 2111210244), (396, 2089884888), (416, 1989409653), (427, 1938160224), (429, 1929124512), (432, 1915727814), (441, 1876631328), (462, 1791329904), (468, 1768364136), (486, 1702869168), (488, 1695890196), (498, 1661836176), (504, 1642052412), (528, 1567413666), (539, 1535425632), (546, 1515740688), (549, 1507457952), (567, 1459602144), (572, 1446843384), (581, 1424431008), (588, 1407473496), (594, 1393256592), (616, 1343497428), (624, 1326273102), (637, 1299206304), (648, 1277151876), (664, 1246377132), (671, 1233374688), (672, 1231539309), (693, 1194219936), (702, 1178909424), (728, 1136805516), (729, 1135246112), (732, 1130593464), (747, 1107890784), (756, 1094701608), (784, 1055605122), (792, 1044942444), (793, 1043624736), (819, 1010493792), (854, 969080112), (858, 964562256), (864, 957863907), (882, 938315664), (891, 928837728), (913, 906456096), (924, 895664952), (936, 884182068), (972, 851434584), (976, 847945098), (996, 830918088), (1001, 826767648), (1008, 821026206), (1053, 785939616), (1056, 783706833), (1078, 767712816), (1079, 767001312), (1092, 757870344), (1098, 753728976), (1134, 729801072), (1144, 723421692), (1162, 712215504), (1176, 703736748), (1188, 696628296), (1232, 671748714), (1248, 663136551), (1274, 649603152), (1281, 646053408), (1287, 643041504), (1296, 638575938), (1323, 625543776), (1328, 623188566), (1342, 616687344), (1386, 597109968), (1404, 589454712), (1456, 568402758), (1458, 567623056), (1464, 565296732), (1494, 553945392), (1512, 547350804), (1568, 527802561), (1584, 522471222), (1586, 521812368), (1617, 511808544), (1638, 505246896), (1647, 502485984), (1701, 486534048), (1708, 484540056), (1716, 482281128), (1743, 474810336), (1764, 469157832), (1782, 464418864), (1826, 453228048), (1848, 447832476), (1872, 442091034), (1911, 433068768), (1944, 425717292), (1952, 423972549), (1992, 415459044), (2002, 413383824), (2013, 411124896), (2016, 410513103), (2079, 398073312), (2106, 392969808), (2156, 383856408), (2158, 383500656), (2184, 378935172), (2196, 376864488), (2241, 369296928), (2268, 364900536), (2288, 361710846), (2324, 356107752), (2352, 351868374), (2376, 348314148), (2379, 347874912), (2457, 336831264), (2464, 335874357), (2548, 324801576), (2562, 323026704), (2574, 321520752), (2592, 319287969), (2646, 312771888), (2656, 311594283), (2673, 309612576), (2684, 308343672), (2739, 302152032), (2772, 298554984), (2808, 294727356), (2912, 284201379), (2916, 283811528), (2928, 282648366), (2988, 276972696), (2989, 276880032), (3003, 275589216), (3024, 273675402), (3159, 261979872), (3168, 261235611), (3172, 260906184), (3234, 255904272), (3237, 255667104), (3276, 252623448), (3294, 251242992), (3402, 243267024), (3416, 242270028), (3432, 241140564), (3486, 237405168), (3528, 234578916), (3564, 232209432), (3652, 226614024), (3696, 223916238), (3744, 221045517), (3822, 216534384), (3843, 215351136), (3861, 214347168), (3888, 212858646), (3969, 208514592), (3984, 207729522), (4004, 206691912), (4026, 205562448), (4067, 203490144), (4158, 199036656), (4212, 196484904), (4312, 191928204), (4316, 191750328), (4368, 189467586), (4392, 188432244), (4482, 184648464), (4536, 182450268), (4576, 180855423), (4648, 178053876), (4697, 176196384), (4704, 175934187), (4752, 174157074), (4758, 173937456), (4851, 170602848), (4914, 168415632), (4941, 167495328), (5063, 163459296), (5096, 162400788), (5103, 162178016), (5124, 161513352), (5148, 160760376), (5229, 158270112), (5292, 156385944), (5346, 154806288), (5368, 154171836), (5478, 151076016), (5544, 149277492), (5551, 149089248), (5616, 147363678), (5733, 144356256), (5832, 141905764), (5856, 141324183), (5976, 138486348), (5978, 138440016), (6006, 137794608), (6039, 137041632), (6048, 136837701), (6237, 132691104), (6318, 130989936), (6344, 130453092), (6391, 129493728), (6468, 127952136), (6474, 127833552), (6552, 126311724), (6588, 125621496), (6723, 123098976), (6804, 121633512), (6832, 121135014), (6864, 120570282), (6972, 118702584), (7007, 118109664), (7056, 117289458), (7128, 116104716), (7137, 115958304), (7304, 113307012), (7371, 112277088), (7392, 111958119), (7553, 109571616), (7644, 108267192), (7686, 107675568), (7722, 107173584), (7776, 106429323), (7938, 104257296), (7968, 103864761), (8008, 103345956), (8019, 103204192), (8052, 102781224), (8134, 101745072), (8217, 100717344), (8316, 99518328), (8424, 98242452), (8624, 95964102), (8632, 95875164), (8723, 94874976), (8736, 94733793), (8784, 94216122), (8964, 92324232), (8967, 92293344), (9009, 91863072), (9072, 91225134), (9296, 89026938), (9394, 88098192), (9477, 87326624), (9504, 87078537), (9516, 86968728), (9702, 85301424), (9711, 85222368), (9828, 84207816), (9882, 83747664), (10126, 81729648), (10192, 81200394), (10206, 81089008), (10248, 80756676), (10296, 80380188), (10458, 79135056), (10584, 78192972), (10692, 77403144), (10736, 77085918), (10956, 75538008), (11088, 74638746), (11102, 74544624), (11232, 73681839), (11466, 72178128), (11529, 71783712), (11583, 71449056), (11664, 70952882), (11869, 69727392), (11907, 69504864), (11952, 69243174), (11956, 69220008), (12012, 68897304), (12078, 68520816), (12201, 67830048), (12474, 66345552), (12636, 65494968), (12688, 65226546), (12782, 64746864), (12936, 63976068), (12948, 63916776), (13104, 63155862), (13176, 62810748), (13446, 61549488), (13608, 60816756), (13664, 60567507), (13728, 60285141), (13944, 59351292), (14014, 59054832), (14091, 58732128), (14112, 58644729), (14256, 58052358), (14274, 57979152), (14553, 56867616), (14608, 56653506), (14742, 56138544), (14823, 55831776), (15106, 54785808), (15189, 54486432), (15288, 54133596), (15372, 53837784), (15444, 53586792), (15687, 52756704), (15876, 52128648), (16016, 51672978), (16038, 51602096), (16104, 51390612), (16268, 50872536), (16434, 50358672), (16632, 49759164), (16653, 49696416), (16848, 49121226), (17199, 48118752), (17248, 47982051), (17264, 47937582), (17446, 47437488), (17568, 47108061), (17928, 46162116), (17934, 46146672), (18018, 45931536), (18117, 45680544), (18144, 45612567), (18592, 44513469), (18711, 44230368), (18788, 44049096), (18954, 43663312), (19032, 43484364), (19173, 43164576), (19404, 42650712), (19422, 42611184), (19656, 42103908), (19764, 41873832), (20169, 41032992), (20252, 40864824), (20384, 40600197), (20412, 40544504), (20496, 40378338), (20592, 40190094), (20916, 39567528), (21021, 39369888), (21168, 39096486), (21384, 38701572), (21411, 38652768), (21472, 38542959), (21912, 37769004), (22113, 37425696), (22176, 37319373), (22204, 37272312), (22659, 36523872), (22932, 36089064), (23058, 35891856), (23166, 35724528), (23328, 35476441), (23738, 34863696), (23814, 34752432), (23904, 34621587), (23912, 34610004), (24024, 34448652), (24156, 34260408), (24402, 33915024), (24651, 33572448), (24948, 33172776), (25272, 32747484), (25376, 32613273), (25564, 32373432), (25872, 31988034), (25896, 31958388), (26169, 31624992), (26208, 31577931), (26352, 31405374), (26892, 30774744), (26901, 30764448), (27027, 30621024), (27216, 30408378), (27888, 29675646), (28028, 29527416), (28182, 29366064), (28512, 29026179), (28548, 28989576), (29106, 28433808), (29133, 28407456), (29216, 28326753), (29484, 28069272), (29646, 27915888), (30212, 27392904), (30378, 27243216), (30576, 27066798), (30744, 26918892), (30888, 26793396), (31374, 26378352), (31752, 26064324), (32032, 25836489), (32076, 25801048), (32208, 25695306), (32536, 25436268), (32868, 25179336), (32879, 25170912), (33264, 24879582), (33306, 24848208), (33696, 24560613), (34398, 24059376), (34528, 23968791), (34587, 23927904), (34749, 23816352), (34892, 23718744), (35441, 23351328), (35607, 23242464), (35721, 23168288), (35856, 23081058), (35868, 23073336), (36036, 22965768), (36234, 22840272), (36603, 22610016), (37422, 22115184), (37576, 22024548), (37908, 21831656), (38064, 21742182), (38346, 21582288), (38808, 21325356), (38844, 21305592), (38857, 21298464), (39312, 21051954), (39528, 20936916), (40338, 20516496), (40504, 20432412), (40824, 20272252), (40992, 20189169), (41184, 20095047), (41832, 19783764), (42042, 19684944), (42273, 19577376), (42336, 19548243), (42768, 19350786), (42822, 19326384), (43659, 18955872), (43824, 18884502), (44226, 18712848), (44408, 18636156), (44469, 18610592), (44737, 18499104), (45318, 18261936), (45567, 18162144), (45864, 18044532), (46116, 17945928), (46332, 17862264), (47061, 17585568), (47476, 17431848), (47628, 17376216), (47824, 17305002), (48048, 17224326), (48312, 17130204), (48804, 16957512), (49302, 16786224), (49896, 16586388), (49959, 16565472), (50544, 16373742), (51128, 16186716), (51597, 16039584), (51744, 15994017), (51792, 15979194), (52338, 15812496), (52704, 15702687), (52871, 15653088), (53784, 15387372), (53802, 15382224), (54054, 15310512), (54351, 15226848), (54432, 15204189), (55693, 14859936), (55776, 14837823), (56056, 14763708), (56133, 14743456), (56364, 14683032), (57096, 14494788), (57519, 14388192), (58212, 14216904), (58266, 14203728), (58968, 14034636), (59292, 13957944), (60424, 13696452), (60507, 13677664), (60756, 13621608), (61061, 13553568), (61152, 13533399), (61488, 13459446), (61776, 13396698), (62748, 13189176), (63063, 13123296), (63504, 13032162), (64152, 12900524), (64233, 12884256), (64416, 12847653), (65072, 12718134), (65736, 12589668), (65758, 12585456), (65819, 12573792), (66339, 12475232), (66528, 12439791), (66612, 12424104), (67977, 12174624), (68796, 12029688), (69174, 11963952), (69498, 11908176), (69784, 11859372), (70882, 11675664), (71214, 11621232), (71442, 11584144), (71712, 11540529), (71736, 11536668), (72072, 11482884), (72468, 11420136), (73206, 11305008), (73953, 11190816), (74844, 11057592), (75152, 11012274), (75816, 10915828), (76128, 10871091), (76692, 10791144), (77616, 10662678), (77688, 10652796), (77714, 10649232), (78507, 10541664), (78624, 10525977), (79056, 10468458), (80676, 10258248), (80703, 10254816), (81008, 10216206), (81081, 10207008), (81648, 10136126), (83083, 9961056), (83664, 9891882), (84084, 9842472), (84546, 9788688), (85536, 9675393), (85644, 9663192), (87318, 9477936), (87399, 9469152), (87648, 9442251), (88452, 9356424), (88816, 9318078), (88938, 9305296), (89474, 9249552), (90636, 9130968), (91134, 9081072), (91728, 9022266), (92232, 8972964), (92664, 8931132), (94122, 8792784), (94952, 8715924), (95256, 8688108), (95648, 8652501), (96096, 8612163), (96624, 8565102), (97608, 8478756), (98604, 8393112), (98637, 8390304), (99792, 8293194), (99918, 8282736), (101088, 8186871), (102256, 8093358), (103194, 8019792), (103584, 7989597), (103761, 7975968), (104247, 7938784), (104676, 7906248), (105742, 7826544), (106323, 7783776), (106821, 7747488), (107568, 7693686), (107604, 7691112), (108108, 7655256), (108702, 7613424), (109809, 7536672), (111386, 7429968), (112112, 7381854), (112266, 7371728), (112728, 7341516), (114192, 7247394), (115038, 7194096), (116424, 7108452), (116532, 7101864), (116571, 7099488), (117936, 7017318), (118584, 6978972), (120848, 6848226), (121014, 6838832), (121512, 6810804), (122122, 6776784), (122976, 6729723), (123552, 6698349), (125496, 6594588), (126126, 6561648), (126819, 6525792), (127008, 6516081), (128304, 6450262), (128466, 6442128), (130144, 6359067), (130977, 6318624), (131472, 6294834), (131516, 6292728), (131638, 6286896), (132678, 6237616), (133224, 6212052), (134211, 6166368), (135954, 6087312), (136701, 6054048), (137592, 6014844), (138348, 5981976), (138996, 5954088), (139568, 5929686), (141183, 5861856), (141764, 5837832), (142428, 5810616), (142884, 5792072), (143472, 5768334), (144144, 5741442), (144936, 5710068), (146412, 5652504), (147906, 5595408), (149688, 5528796), (149877, 5521824), (150304, 5506137), (151632, 5457914), (153384, 5395572), (154791, 5346528), (155232, 5331339), (155376, 5326398), (155428, 5324616), (157014, 5270832), (158112, 5234229), (158613, 5217696), (161352, 5129124), (161406, 5127408), (162016, 5108103), (162162, 5103504), (163053, 5075616), (163296, 5068063), (166166, 4980528), (167079, 4953312), (167328, 4945941), (168168, 4921236), (169092, 4894344), (171288, 4831596), (172557, 4796064), (174636, 4738968), (174798, 4734576), (176904, 4678212), (177632, 4659039), (177876, 4652648), (178948, 4624776), (181272, 4565484), (182268, 4540536), (183183, 4517856), (183456, 4511133), (184464, 4486482), (185328, 4465566), (188244, 4396392), (189189, 4374432), (189904, 4357962), (190512, 4344054), (192699, 4294752), (193248, 4282551), (195216, 4239378), (197208, 4196556), (197274, 4195152), (197457, 4191264), (199584, 4146597), (199836, 4141368), (203931, 4058208), (204512, 4046679), (206388, 4009896), (207522, 3987984), (208494, 3969392), (209352, 3953124), (211484, 3913272), (212646, 3891888), (213642, 3873744), (215136, 3846843), (215208, 3845556), (216216, 3827628), (217404, 3806712), (219618, 3768336), (221859, 3730272), (222772, 3714984), (224224, 3690927), (224532, 3685864), (225456, 3670758), (228384, 3623697), (230076, 3597048), (232848, 3554226), (233064, 3550932), (233142, 3549744), (235521, 3513888), (235872, 3508659), (237168, 3489486), (241696, 3424113), (242028, 3419416), (242109, 3418272), (243024, 3405402), (243243, 3402336), (244244, 3388392), (248087, 3335904), (249249, 3320352), (250992, 3297294), (252252, 3280824), (253638, 3262896), (256608, 3225131), (256932, 3221064), (261954, 3159312), (262197, 3156384), (262944, 3147417), (263032, 3146364), (263276, 3143448), (265356, 3118808), (266448, 3106026), (268422, 3083184), (271908, 3043656), (273402, 3027024), (275184, 3007422), (276696, 2990988), (277992, 2977044), (279136, 2964843), (282366, 2930928), (283528, 2918916), (284856, 2905308), (285768, 2896036), (286944, 2884167), (288288, 2870721), (289872, 2855034), (292824, 2826252), (295812, 2797704), (295911, 2796768), (299376, 2764398), (299754, 2760912), (303264, 2728957), (306768, 2697786), (309582, 2673264), (310752, 2663199), (310856, 2662308), (311283, 2658656), (314028, 2635416), (317226, 2608848), (318969, 2594592), (320463, 2582496), (322704, 2564562), (322812, 2563704), (324324, 2551752), (326106, 2537808), (329427, 2512224), (332332, 2490264), (334158, 2476656), (336336, 2460618), (338184, 2447172), (342576, 2415798), (345114, 2398032), (349272, 2369484), (349596, 2367288), (349713, 2366496), (353808, 2339106), (355752, 2326324), (357896, 2312388), (362544, 2282742), (364536, 2270268), (366366, 2258928), (368928, 2243241), (370656, 2232783), (376488, 2198196), (378378, 2187216), (379808, 2178981), (380457, 2175264), (381024, 2172027), (385398, 2147376), (389851, 2122848), (390432, 2119689), (392931, 2106208), (394416, 2098278), (394548, 2097576), (394914, 2095632), (399672, 2070684), (402633, 2055456), (407862, 2029104), (410103, 2018016), (412776, 2004948), (415044, 1993992), (416988, 1984696), (418704, 1976562), (422968, 1956636), (423549, 1953952), (425292, 1945944), (427284, 1936872), (427427, 1936224), (430416, 1922778), (432432, 1913814), (434808, 1903356), (439236, 1884168), (443718, 1865136), (445544, 1857492), (449064, 1842932), (449631, 1840608), (450912, 1835379), (460152, 1798524), (460733, 1796256), (464373, 1782176), (465696, 1777113), (466128, 1775466), (466284, 1774872), (471042, 1756944), (474336, 1744743), (475839, 1739232), (484056, 1709708), (484218, 1709136), (486048, 1702701), (486486, 1701168), (488488, 1694196), (489159, 1691872), (496174, 1667952), (498498, 1660176), (501237, 1651104), (501984, 1648647), (504504, 1640412), (507276, 1631448), (513864, 1610532), (517671, 1598688), (523908, 1579656), (524394, 1578192), (526064, 1573182), (526552, 1571724), (530712, 1559404), (532896, 1553013), (536844, 1541592), (543816, 1521828), (546804, 1513512), (549549, 1505952), (550368, 1503711), (553392, 1495494), (555984, 1488522), (564732, 1465464), (567056, 1459458), (567567, 1458144), (569712, 1452654), (571536, 1448018), (578097, 1431584), (579744, 1427517), (581581, 1423008), (585648, 1413126), (591624, 1398852), (591822, 1398384), (592371, 1397088), (598752, 1382199), (599508, 1380456), (611793, 1352736), (613536, 1348893), (619164, 1336632), (621712, 1331154), (622566, 1329328), (628056, 1317708), (634452, 1304424), (637938, 1297296), (640926, 1291248), (645408, 1282281), (645624, 1281852), (648648, 1275876), (652212, 1268904), (658854, 1256112), (664664, 1245132), (665577, 1243424), (668316, 1238328), (672672, 1230309), (676368, 1223586), (685152, 1207899), (690228, 1199016), (698544, 1184742), (699192, 1183644), (699426, 1183248), (706563, 1171296), (707616, 1169553), (711504, 1163162), (715792, 1156194), (724009, 1143072), (725088, 1141371), (726327, 1139424), (729072, 1135134), (729729, 1134112), (732732, 1129464), (744261, 1111968), (747747, 1106784), (752976, 1099098), (756756, 1093608), (760914, 1087632), (770796, 1073688), (779702, 1061424), (785862, 1053104), (786591, 1052128), (788832, 1049139), (789096, 1048788), (789828, 1047816), (799344, 1035342), (805266, 1027728), (815724, 1014552), (820206, 1009008), (825552, 1002474), (830088, 996996), (833976, 992348), (837408, 988281), (845936, 978318), (847098, 976976), (850584, 972972), (854568, 968436), (854854, 968112), (860832, 961389), (864864, 956907), (869616, 951678), (878472, 942084), (887436, 932568), (887733, 932256), (891088, 928746), (898128, 921466), (899262, 920304)]