846676342512

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{191}}^1$

素因数の和:329

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 66, 67, 68, 72, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 112, 117, 119, 126, 132, 134, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 187, 189, 191, 198, 201, 204, 208, 216, 221, 231, 234, 238, 243, 252, 264, 268, 272, 273, 286, 297, 306, 308, 312, 324, 336, 351, 357, 364, 374, 378, 382, 396, 402, 408, 429, 432, 442, 459, 462, 468, 469, 476, 486, 504, 528, 536, 546, 561, 567, 572, 573, 594, 603, 612, 616, 624, 648, 663, 693, 702, 714, 728, 737, 748, 756, 764, 792, 804, 816, 819, 858, 871, 884, 891, 918, 924, 936, 938, 952, 972, 1001, 1008, 1053, 1071, 1072, 1092, 1122, 1134, 1139, 1144, 1146, 1188, 1206, 1224, 1232, 1287, 1296, 1309, 1326, 1337, 1377, 1386, 1404, 1407, 1428, 1456, 1474, 1496, 1512, 1528, 1547, 1584, 1608, 1638, 1683, 1701, 1716, 1719, 1742, 1768, 1782, 1809, 1836, 1848, 1872, 1876, 1904, 1944, 1989, 2002, 2079, 2101, 2106, 2142, 2184, 2211, 2244, 2268, 2278, 2288, 2292, 2376, 2412, 2431, 2448, 2457, 2483, 2574, 2613, 2618, 2652, 2673, 2674, 2754, 2772, 2808, 2814, 2856, 2948, 2992, 3003, 3024, 3056, 3094, 3159, 3213, 3216, 3247, 3276, 3366, 3402, 3417, 3432, 3438, 3484, 3536, 3564, 3618, 3672, 3696, 3752, 3861, 3888, 3927, 3978, 4004, 4011, 4131, 4158, 4202, 4212, 4221, 4284, 4368, 4422, 4488, 4536, 4556, 4584, 4641, 4752, 4824, 4862, 4914, 4966, 5049, 5148, 5157, 5159, 5226, 5236, 5304, 5346, 5348, 5427, 5508, 5544, 5616, 5628, 5712, 5896, 5967, 6006, 6097, 6188, 6237, 6303, 6318, 6426, 6494, 6552, 6633, 6732, 6804, 6834, 6864, 6876, 6968, 7128, 7236, 7293, 7344, 7371, 7449, 7504, 7722, 7839, 7854, 7956, 7973, 8008, 8022, 8262, 8316, 8404, 8424, 8442, 8568, 8844, 8976, 9009, 9072, 9112, 9168, 9282, 9581, 9639, 9648, 9724, 9741, 9828, 9932, 10098, 10251, 10296, 10314, 10318, 10452, 10472, 10608, 10692, 10696, 10854, 11016, 11088, 11256, 11583, 11781, 11792, 11934, 12012, 12033, 12194, 12376, 12474, 12529, 12606, 12636, 12663, 12797, 12852, 12988, 13104, 13266, 13464, 13608, 13668, 13752, 13923, 13936, 14256, 14472, 14586, 14707, 14742, 14807, 14898, 15147, 15444, 15471, 15477, 15678, 15708, 15912, 15946, 16016, 16044, 16281, 16524, 16632, 16808, 16848, 16884, 17017, 17136, 17381, 17688, 17901, 18018, 18224, 18291, 18564, 18711, 18909, 19162, 19278, 19448, 19482, 19656, 19864, 19899, 20196, 20502, 20592, 20628, 20636, 20904, 20944, 21384, 21392, 21708, 21879, 22032, 22113, 22347, 22512, 22729, 23166, 23517, 23562, 23868, 23919, 24024, 24066, 24388, 24752, 24948, 25058, 25212, 25272, 25326, 25594, 25704, 25976, 26532, 26928, 27027, 27216, 27313, 27336, 27504, 27846, 28743, 28917, 28944, 29172, 29223, 29414, 29484, 29614, 29796, 30294, 30753, 30888, 30942, 30954, 31356, 31416, 31824, 31892, 32088, 32562, 33048, 33264, 33616, 33768, 34034, 34749, 34762, 35343, 35376, 35717, 35802, 36036, 36099, 36582, 37128, 37422, 37587, 37818, 37989, 38324, 38391, 38556, 38896, 38964, 39312, 39728, 39798, 40392, 41004, 41256, 41272, 41769, 41808, 42211, 42768, 43416, 43758, 44121, 44226, 44421, 44694, 45441, 45458, 46332, 46413, 46431, 47034, 47124, 47736, 47838, 48048, 48132, 48776, 49896, 50116, 50424, 50544, 50652, 51051, 51188, 51408, 51952, 52143, 53064, 53703, 54054, 54626, 54672, 54873, 55692, 56727, 57486, 57834, 58344, 58446, 58828, 58968, 59228, 59592, 59697, 60588, 61506, 61776, 61884, 61908, 62712, 62832, 63784, 64176, 65124, 65637, 66096, 67041, 67067, 67536, 68068, 68187, 69498, 69524, 70551, 70686, 71434, 71604, 71757, 72072, 72198, 73164, 74256, 74844, 75174, 75636, 75978, 76648, 76782, 77112, 77928, 79596, 80784, 81081, 81939, 82008, 82512, 82544, 83538, 84422, 86229, 86832, 87516, 87669, 87703, 88242, 88452, 88842, 89388, 89579, 90882, 90916, 92259, 92664, 92826, 92862, 94068, 94248, 95472, 95676, 96264, 97552, 99792, 100232, 100848, 101304, 102102, 102376, 103649, 104286, 106029, 106128, 107151, 107406, 108108, 108297, 109252, 109746, 111384, 112761, 113454, 113967, 114972, 115173, 115668, 116688, 116892, 117656, 117936, 118456, 119184, 119394, 121176, 123012, 123768, 123816, 125307, 125424, 126633, 127568, 130248, 131274, 132363, 133263, 134082, 134134, 136136, 136374, 138996, 139048, 139293, 140767, 141102, 141372, 142868, 143208, 143514, 144144, 144396, 146328, 149688, 150348, 151272, 151956, 153153, 153296, 153564, 154224, 155856, 156429, 159192, 162162, 162877, 163878, 164016, 164619, 166361, 167076, 168844, 170181, 172458, 175032, 175338, 175406, 176484, 176904, 177684, 178776, 179091, 179158, 181764, 181832, 184518, 185328, 185652, 185724, 188136, 188496, 191191, 191352, 192528, 196911, 200464, 201123, 201201, 202608, 204204, 204561, 204752, 207298, 208572, 211653, 212058, 214302, 214812, 215271, 216216, 216594, 217549, 218504, 219492, 222768, 225522, 226908, 227934, 229944, 230346, 231336, 233784, 235312, 236912, 238788, 242352, 243243, 245817, 246024, 247536, 247632, 250019, 250614, 253266, 258687, 260496, 262548, 263007, 263109, 264726, 266526, 268164, 268268, 268737, 272272, 272748, 276777, 277992, 278096, 278586, 281534, 282204, 282744, 285736, 286416, 287028, 288792, 292656, 295477, 299376, 300696, 302544, 303912, 306306, 307128, 310947, 312858, 318087, 318384, 321453, 324324, 324891, 325754, 327756, 329238, 332722, 334152, 337688, 338283, 340362, 344916, 345519, 350064, 350676, 350812, 352968, 353808, 355368, 357552, 358182, 358316, 363528, 363664, 369036, 371304, 371448, 375921, 376272, 379899, 382382, 382704, 393822, 397089, 399789, 402246, 402402, 408408, 409122, 414596, 417144, 417879, 422301, 423306, 424116, 428604, 429624, 430542, 432432, 433188, 435098, 437008, 438984, 451044, 453816, 455868, 459459, 459888, 460692, 462672, 464321, 467568, 469287, 477576, 486486, 488631, 491634, 492048, 493857, 499083, 500038, 501228, 506532, 510543, 517374, 525096, 526014, 526218, 529452, 533052, 536328, 536536, 537474, 545496, 553554, 555984, 557172, 563068, 564408, 565488, 571472, 573573, 574056, 577584, 590733, 590954, 601392, 603369, 603603, 607824, 612612, 613683, 614256, 621894, 625716, 636174, 642906, 645813, 648648, 649782, 651508, 652647, 655512, 658476, 665444, 668304, 675376, 676566, 680724, 689832, 691038, 701352, 701624, 705936, 710736, 716364, 716632, 727056, 737451, 738072, 742608, 742896, 750057, 751842, 759798, 764764, 776061, 787644, 789021, 789327, 794178, 799578, 804492, 804804, 806211, 816816, 818244, 829192, 834288, 835758, 844602, 846612, 848232, 857208, 859248, 861084, 866376, 870196, 877968, 886431, 902088, 907632, 911736, 918918, 921384, 928642, 932841, 938574, 955152, 964359, 972972, 977262, 983268, 985369, 987714, 998166, 1000076, 1002456, 1013064, 1014849, 1021086, 1034748, 1036557, 1050192, 1052028, 1052436, 1058904, 1066104, 1072656, 1073072, 1074948, 1090992, 1107108, 1114344, 1126136, 1128816, 1139697, 1140139, 1147146, 1148112, 1164527, 1181466, 1181908, 1191267, 1199367, 1206738, 1207206, 1225224, 1227366, 1243788, 1251432, 1253637, 1266903, 1272348, 1285812, 1291626, 1297296, 1299564, 1303016, 1305294, 1311024, 1316952, 1330888, 1353132, 1361448, 1378377, 1379664, 1382076, 1392963, 1402704, 1403248, 1407861, 1432728, 1433264, 1465893, 1474902, 1476144, 1481571, 1497249, 1500114, 1503684, 1519596, 1522843, 1529528, 1552122, 1575288, 1578042, 1578654, 1588356, 1599156, 1608984, 1609608, 1612422, 1636488, 1658384, 1671516, 1689204, 1693224, 1696464, 1714416, 1720719, 1722168, 1732752, 1740392, 1772862, 1804176, 1810809, 1823472, 1829971, 1837836, 1841049, 1842768, 1857284, 1865682, 1877148, 1928718, 1937439, 1945944, 1954524, 1957941, 1966536, 1970738, 1975428, 1996332, 2000152, 2004912, 2026128, 2029698, 2042172, 2069496, 2073114, 2104056, 2104872, 2117808, 2132208, 2149896, 2212353, 2214216, 2228688, 2250171, 2252272, 2279394, 2280278, 2294292, 2328183, 2329054, 2362932, 2363816, 2367981, 2382534, 2393039, 2398734, 2413476, 2414412, 2418633, 2450448, 2454732, 2487576, 2502864, 2507274, 2533806, 2544696, 2571624, 2583252, 2599128, 2606032, 2610588, 2633904, 2659293, 2661776, 2706264, 2722896, 2756754, 2764152, 2785926, 2798523, 2815722, 2828137, 2865456, 2893077, 2931786, 2949804, 2956107, 2963142, 2994498, 3000228, 3007368, 3039192, 3044547, 3045686, 3059056, 3104244, 3109671, 3150576, 3156084, 3157308, 3176712, 3198312, 3217968, 3219216, 3224844, 3250247, 3272976, 3343032, 3378408, 3386448, 3419091, 3420417, 3441438, 3444336, 3480784, 3493581, 3545724, 3573801, 3598101, 3621618, 3659942, 3675672, 3682098, 3714568, 3731364, 3754296, 3800709, 3857436, 3874878, 3891888, 3909048, 3915882, 3933072, 3941476, 3950856, 3992664, 4000304, 4059396, 4084344, 4135131, 4138992, 4146228, 4178889, 4208112, 4209744, 4223583, 4299792, 4397679, 4424706, 4428432, 4491747, 4500342, 4558788, 4560556, 4568529, 4588584, 4656366, 4658108, 4725864, 4727632, 4735962, 4765068, 4786078, 4797468, 4826952, 4828824, 4837266, 4909464, 4975152, 5014548, 5067612, 5089392, 5143248, 5162157, 5166504, 5198256, 5221176, 5318586, 5412528, 5432427, 5489913, 5513508, 5523147, 5528304, 5571852, 5597046, 5631444, 5656274, 5786154, 5863572, 5873823, 5899608, 5912214, 5926284, 5988996, 6000456, 6014736, 6078384, 6089094, 6091372, 6208488, 6219342, 6312168, 6314616, 6353424, 6396624, 6449688, 6500494, 6637059, 6686064, 6750513, 6756816, 6838182, 6840834, 6882876, 6987162, 7091448, 7103943, 7147602, 7179117, 7196202, 7243236, 7255899, 7319884, 7351344, 7364196, 7429136, 7462728, 7508592, 7601418, 7714872, 7749756, 7818096, 7831764, 7882952, 7901712, 7977879, 7985328, 8118792, 8168688, 8270262, 8292456, 8357778, 8395569, 8447166, 8484411, 8679231, 8795358, 8849412, 8868321, 8983494, 9000684, 9117576, 9121112, 9137058, 9177168, 9312732, 9316216, 9451728, 9471924, 9530136, 9572156, 9594936, 9653904, 9657648, 9674532, 9750741, 9818928, 10029096, 10135224, 10257273, 10261251, 10324314, 10333008, 10442352, 10480743, 10637172, 10864854, 10979826, 11027016, 11046294, 11143704, 11194092, 11262888, 11312548, 11402127, 11572308, 11727144, 11747646, 11799216, 11824428, 11852568, 11977992, 12000912, 12178188, 12182744, 12416976, 12438684, 12536667, 12624336, 12629232, 12809797, 12899376, 13000988, 13193037, 13274118, 13475241, 13501026, 13676364, 13681668, 13705587, 13765752, 13974324, 14182896, 14207886, 14295204, 14358234, 14392404, 14486472, 14511798, 14639768, 14728392, 14925456, 15202836, 15429744, 15486471, 15499512, 15663528, 15765904, 15955758, 16237584, 16297281, 16469739, 16540524, 16584912, 16715556, 16751273, 16791138, 16894332, 16968822, 17358462, 17590716, 17621469, 17698824, 17736642, 17966988, 18001368, 18235152, 18242224, 18274116, 18625464, 18632432, 18943848, 19060272, 19144312, 19189872, 19349064, 19501482, 19796959, 20058192, 20251539, 20270448, 20514546, 20522502, 20648628, 20961486, 21274344, 21311829, 21537351, 21729708, 21767697, 21959652, 22054032, 22092588, 22287408, 22388184, 22525776, 22625096, 22804254, 23144616, 23454288, 23495292, 23648856, 23705136, 23933637, 23955984, 24356376, 24365488, 24877368, 25073334, 25186707, 25453233, 25619594, 26001976, 26386074, 26548236, 26604963, 26950482, 27002052, 27352728, 27363336, 27411174, 27531504, 27948648, 28415772, 28590408, 28716468, 28784808, 28972944, 29023596, 29252223, 29279536, 29456784, 30405672, 30783753, 30972942, 30999024, 31109507, 31327056, 31442229, 31911516, 32594562, 32939478, 33081048, 33431112, 33502546, 33582276, 33788664, 33937644, 34206381, 34716924, 35181432, 35242938, 35397648, 35473284, 35933976, 36002736, 36548232, 37250928, 37610001, 37887696, 38288624, 38429391, 38698128, 39002964, 39579111, 39593918, 40425723, 40503078, 41029092, 41045004, 41116761, 41297256, 41922972, 42548688, 42623658, 43074702, 43459416, 43535394, 43919304, 44185176, 44776368, 45250192, 45608508, 46289232, 46459413, 46990584, 47297712, 47867274, 48712752, 49409217, 49754736, 50146668, 50253819, 50373414, 50906466, 51239188, 52003952, 52772148, 52864407, 53096472, 53209926, 53900964, 54004104, 54705456, 54726672, 54822348, 55897296, 56831544, 57180816, 57432936, 57569616, 58047192, 58504446, 59390877, 60754617, 60811344, 61567506, 61945884, 62219014, 62884458, 63823032, 64612053, 65189124, 65878956, 66162096, 66862224, 67005092, 67164552, 67577328, 67875288, 68412762, 69433848, 70362864, 70485876, 70946568, 71800911, 71867952, 73096464, 75220002, 76359699, 76858782, 78005928, 79158222, 79187836, 79814889, 80851446, 81006156, 82058184, 82090008, 82233522, 82594512, 83845944, 85247316, 86149404, 86918832, 87070788, 87756669, 87838608, 88370352, 91217016, 92351259, 92918826, 93328521, 93981168, 94326687, 95734548, 98818434, 100293336, 100507638, 100746828, 101812932, 102478376, 105544296, 105728814, 106192944, 106419852, 107801928, 108008208, 109644696, 112830003, 113663088, 114865872, 115288173, 116094384, 117008892, 118781754, 121509234, 123135012, 123350283, 123891768, 124438028, 125768916, 127646064, 129224106, 130378248, 131757912, 134010184, 134329104, 135750576, 136825524, 138867696, 140971752, 141893136, 143601822, 148227651, 150440004, 150761457, 152719398, 153717564, 156011856, 158316444, 158375672, 159629778, 161702892, 162012312, 164116368, 164180016, 164467044, 167691888, 170494632, 172298808, 174141576, 175513338, 178172631, 182434032, 184702518, 185837652, 186657042, 188653374, 191469096, 193836159, 197636868, 200586672, 201015276, 201493656, 203625864, 204956752, 211088592, 211457628, 212839704, 215603856, 217766549, 219289392, 225660006, 229079097, 230576346, 234017784, 237563508, 239444667, 243018468, 246270024, 246700566, 247783536, 248876056, 251537832, 258448212, 260756496, 263270007, 263515824, 268020368, 273651048, 277053777, 279985563, 281943504, 282980061, 287203644, 296455302, 300880008, 301522914, 305438796, 307435128, 316632888, 316751344, 319259556, 323405784, 324024624, 328934088, 340989264, 344597616, 345864519, 348283152, 351026676, 356345262, 369405036, 370050849, 371675304, 373314084, 377306748, 382938192, 387672318, 395273736, 402030552, 402987312, 407251728, 422915256, 425679408, 435533098, 444682953, 451320012, 452284371, 458158194, 461152692, 468035568, 475127016, 478889334, 486036936, 492540048, 493401132, 497752112, 503075664, 516896424, 526540014, 534517893, 547302096, 554107554, 559971126, 565960122, 574407288, 581508477, 592910604, 601760016, 603045828, 610877592, 614870256, 633265776, 638519112, 646811568, 653299647, 657868176, 687237291, 691729038, 702053352, 712690524, 738810072, 740101698, 743350608, 746628168, 754613496, 775344636, 789810021, 790547472, 804061104, 839956689, 845830512, 871066196, 889365906, 902640024, 904568742, 916316388, 922305384, 950254032, 957778668, 972073872, 986802264, 1033792848, 1037593557, 1053080028, 1069035786, 1108215108, 1119942252, 1131920244, 1148814576, 1163016954, 1185821208, 1206091656, 1221755184, 1277038224, 1306599294, 1356853113, 1374474582, 1383458076, 1404106704, 1425381048, 1477620144, 1480203396, 1493256336, 1509226992, 1550689272, 1579620042, 1603553679, 1679913378, 1742132392, 1778731812, 1805280048, 1809137484, 1832632776, 1844610768, 1915557336, 1959898941, 1973604528, 2075187114, 2106160056, 2138071572, 2216430216, 2239884504, 2263840488, 2326033908, 2371642416, 2412183312, 2519870067, 2613198588, 2713706226, 2748949164, 2766916152, 2850762096, 2960406792, 3101378544, 3112780671, 3159240084, 3207107358, 3359826756, 3484264784, 3557463624, 3618274968, 3665265552, 3831114672, 3919797882, 4070559339, 4150374228, 4212320112, 4276143144, 4432860432, 4479769008, 4527680976, 4652067816, 4810661037, 5039740134, 5226397176, 5427412452, 5497898328, 5533832304, 5879696823, 5920813584, 6225561342, 6318480168, 6414214716, 6719653512, 7114927248, 7236549936, 7559610201, 7839595764, 8141118678, 8300748456, 8552286288, 9304135632, 9621322074, 10079480268, 10452794352, 10854824904, 10995796656, 11759393646, 12451122684, 12636960336, 12828429432, 13439307024, 15119220402, 15679191528, 16282237356, 16601496912, 17639090469, 19242644148, 20158960536, 21709649808, 23518787292, 24902245368, 25656858864, 30238440804, 31358383056, 32564474712, 35278180938, 38485288296, 40317921072, 47037574584, 49804490736, 52917271407, 60476881608, 65128949424, 70556361876, 76970576592, 94075149168, 105834542814, 120953763216, 141112723752, 211669085628, 282225447504, 423338171256, 846676342512]

約数ペア:

[(1, 846676342512), (2, 423338171256), (3, 282225447504), (4, 211669085628), (6, 141112723752), (7, 120953763216), (8, 105834542814), (9, 94075149168), (11, 76970576592), (12, 70556361876), (13, 65128949424), (14, 60476881608), (16, 52917271407), (17, 49804490736), (18, 47037574584), (21, 40317921072), (22, 38485288296), (24, 35278180938), (26, 32564474712), (27, 31358383056), (28, 30238440804), (33, 25656858864), (34, 24902245368), (36, 23518787292), (39, 21709649808), (42, 20158960536), (44, 19242644148), (48, 17639090469), (51, 16601496912), (52, 16282237356), (54, 15679191528), (56, 15119220402), (63, 13439307024), (66, 12828429432), (67, 12636960336), (68, 12451122684), (72, 11759393646), (77, 10995796656), (78, 10854824904), (81, 10452794352), (84, 10079480268), (88, 9621322074), (91, 9304135632), (99, 8552286288), (102, 8300748456), (104, 8141118678), (108, 7839595764), (112, 7559610201), (117, 7236549936), (119, 7114927248), (126, 6719653512), (132, 6414214716), (134, 6318480168), (136, 6225561342), (143, 5920813584), (144, 5879696823), (153, 5533832304), (154, 5497898328), (156, 5427412452), (162, 5226397176), (168, 5039740134), (176, 4810661037), (182, 4652067816), (187, 4527680976), (189, 4479769008), (191, 4432860432), (198, 4276143144), (201, 4212320112), (204, 4150374228), (208, 4070559339), (216, 3919797882), (221, 3831114672), (231, 3665265552), (234, 3618274968), (238, 3557463624), (243, 3484264784), (252, 3359826756), (264, 3207107358), (268, 3159240084), (272, 3112780671), (273, 3101378544), (286, 2960406792), (297, 2850762096), (306, 2766916152), (308, 2748949164), (312, 2713706226), (324, 2613198588), (336, 2519870067), (351, 2412183312), (357, 2371642416), (364, 2326033908), (374, 2263840488), (378, 2239884504), (382, 2216430216), (396, 2138071572), (402, 2106160056), (408, 2075187114), (429, 1973604528), (432, 1959898941), (442, 1915557336), (459, 1844610768), (462, 1832632776), (468, 1809137484), (469, 1805280048), (476, 1778731812), (486, 1742132392), (504, 1679913378), (528, 1603553679), (536, 1579620042), (546, 1550689272), (561, 1509226992), (567, 1493256336), (572, 1480203396), (573, 1477620144), (594, 1425381048), (603, 1404106704), (612, 1383458076), (616, 1374474582), (624, 1356853113), (648, 1306599294), (663, 1277038224), (693, 1221755184), (702, 1206091656), (714, 1185821208), (728, 1163016954), (737, 1148814576), (748, 1131920244), (756, 1119942252), (764, 1108215108), (792, 1069035786), (804, 1053080028), (816, 1037593557), (819, 1033792848), (858, 986802264), (871, 972073872), (884, 957778668), (891, 950254032), (918, 922305384), (924, 916316388), (936, 904568742), (938, 902640024), (952, 889365906), (972, 871066196), (1001, 845830512), (1008, 839956689), (1053, 804061104), (1071, 790547472), (1072, 789810021), (1092, 775344636), (1122, 754613496), (1134, 746628168), (1139, 743350608), (1144, 740101698), (1146, 738810072), (1188, 712690524), (1206, 702053352), (1224, 691729038), (1232, 687237291), (1287, 657868176), (1296, 653299647), (1309, 646811568), (1326, 638519112), (1337, 633265776), (1377, 614870256), (1386, 610877592), (1404, 603045828), (1407, 601760016), (1428, 592910604), (1456, 581508477), (1474, 574407288), (1496, 565960122), (1512, 559971126), (1528, 554107554), (1547, 547302096), (1584, 534517893), (1608, 526540014), (1638, 516896424), (1683, 503075664), (1701, 497752112), (1716, 493401132), (1719, 492540048), (1742, 486036936), (1768, 478889334), (1782, 475127016), (1809, 468035568), (1836, 461152692), (1848, 458158194), (1872, 452284371), (1876, 451320012), (1904, 444682953), (1944, 435533098), (1989, 425679408), (2002, 422915256), (2079, 407251728), (2101, 402987312), (2106, 402030552), (2142, 395273736), (2184, 387672318), (2211, 382938192), (2244, 377306748), (2268, 373314084), (2278, 371675304), (2288, 370050849), (2292, 369405036), (2376, 356345262), (2412, 351026676), (2431, 348283152), (2448, 345864519), (2457, 344597616), (2483, 340989264), (2574, 328934088), (2613, 324024624), (2618, 323405784), (2652, 319259556), (2673, 316751344), (2674, 316632888), (2754, 307435128), (2772, 305438796), (2808, 301522914), (2814, 300880008), (2856, 296455302), (2948, 287203644), (2992, 282980061), (3003, 281943504), (3024, 279985563), (3056, 277053777), (3094, 273651048), (3159, 268020368), (3213, 263515824), (3216, 263270007), (3247, 260756496), (3276, 258448212), (3366, 251537832), (3402, 248876056), (3417, 247783536), (3432, 246700566), (3438, 246270024), (3484, 243018468), (3536, 239444667), (3564, 237563508), (3618, 234017784), (3672, 230576346), (3696, 229079097), (3752, 225660006), (3861, 219289392), (3888, 217766549), (3927, 215603856), (3978, 212839704), (4004, 211457628), (4011, 211088592), (4131, 204956752), (4158, 203625864), (4202, 201493656), (4212, 201015276), (4221, 200586672), (4284, 197636868), (4368, 193836159), (4422, 191469096), (4488, 188653374), (4536, 186657042), (4556, 185837652), (4584, 184702518), (4641, 182434032), (4752, 178172631), (4824, 175513338), (4862, 174141576), (4914, 172298808), (4966, 170494632), (5049, 167691888), (5148, 164467044), (5157, 164180016), (5159, 164116368), (5226, 162012312), (5236, 161702892), (5304, 159629778), (5346, 158375672), (5348, 158316444), (5427, 156011856), (5508, 153717564), (5544, 152719398), (5616, 150761457), (5628, 150440004), (5712, 148227651), (5896, 143601822), (5967, 141893136), (6006, 140971752), (6097, 138867696), (6188, 136825524), (6237, 135750576), (6303, 134329104), (6318, 134010184), (6426, 131757912), (6494, 130378248), (6552, 129224106), (6633, 127646064), (6732, 125768916), (6804, 124438028), (6834, 123891768), (6864, 123350283), (6876, 123135012), (6968, 121509234), (7128, 118781754), (7236, 117008892), (7293, 116094384), (7344, 115288173), (7371, 114865872), (7449, 113663088), (7504, 112830003), (7722, 109644696), (7839, 108008208), (7854, 107801928), (7956, 106419852), (7973, 106192944), (8008, 105728814), (8022, 105544296), (8262, 102478376), (8316, 101812932), (8404, 100746828), (8424, 100507638), (8442, 100293336), (8568, 98818434), (8844, 95734548), (8976, 94326687), (9009, 93981168), (9072, 93328521), (9112, 92918826), (9168, 92351259), (9282, 91217016), (9581, 88370352), (9639, 87838608), (9648, 87756669), (9724, 87070788), (9741, 86918832), (9828, 86149404), (9932, 85247316), (10098, 83845944), (10251, 82594512), (10296, 82233522), (10314, 82090008), (10318, 82058184), (10452, 81006156), (10472, 80851446), (10608, 79814889), (10692, 79187836), (10696, 79158222), (10854, 78005928), (11016, 76858782), (11088, 76359699), (11256, 75220002), (11583, 73096464), (11781, 71867952), (11792, 71800911), (11934, 70946568), (12012, 70485876), (12033, 70362864), (12194, 69433848), (12376, 68412762), (12474, 67875288), (12529, 67577328), (12606, 67164552), (12636, 67005092), (12663, 66862224), (12797, 66162096), (12852, 65878956), (12988, 65189124), (13104, 64612053), (13266, 63823032), (13464, 62884458), (13608, 62219014), (13668, 61945884), (13752, 61567506), (13923, 60811344), (13936, 60754617), (14256, 59390877), (14472, 58504446), (14586, 58047192), (14707, 57569616), (14742, 57432936), (14807, 57180816), (14898, 56831544), (15147, 55897296), (15444, 54822348), (15471, 54726672), (15477, 54705456), (15678, 54004104), (15708, 53900964), (15912, 53209926), (15946, 53096472), (16016, 52864407), (16044, 52772148), (16281, 52003952), (16524, 51239188), (16632, 50906466), (16808, 50373414), (16848, 50253819), (16884, 50146668), (17017, 49754736), (17136, 49409217), (17381, 48712752), (17688, 47867274), (17901, 47297712), (18018, 46990584), (18224, 46459413), (18291, 46289232), (18564, 45608508), (18711, 45250192), (18909, 44776368), (19162, 44185176), (19278, 43919304), (19448, 43535394), (19482, 43459416), (19656, 43074702), (19864, 42623658), (19899, 42548688), (20196, 41922972), (20502, 41297256), (20592, 41116761), (20628, 41045004), (20636, 41029092), (20904, 40503078), (20944, 40425723), (21384, 39593918), (21392, 39579111), (21708, 39002964), (21879, 38698128), (22032, 38429391), (22113, 38288624), (22347, 37887696), (22512, 37610001), (22729, 37250928), (23166, 36548232), (23517, 36002736), (23562, 35933976), (23868, 35473284), (23919, 35397648), (24024, 35242938), (24066, 35181432), (24388, 34716924), (24752, 34206381), (24948, 33937644), (25058, 33788664), (25212, 33582276), (25272, 33502546), (25326, 33431112), (25594, 33081048), (25704, 32939478), (25976, 32594562), (26532, 31911516), (26928, 31442229), (27027, 31327056), (27216, 31109507), (27313, 30999024), (27336, 30972942), (27504, 30783753), (27846, 30405672), (28743, 29456784), (28917, 29279536), (28944, 29252223), (29172, 29023596), (29223, 28972944), (29414, 28784808), (29484, 28716468), (29614, 28590408), (29796, 28415772), (30294, 27948648), (30753, 27531504), (30888, 27411174), (30942, 27363336), (30954, 27352728), (31356, 27002052), (31416, 26950482), (31824, 26604963), (31892, 26548236), (32088, 26386074), (32562, 26001976), (33048, 25619594), (33264, 25453233), (33616, 25186707), (33768, 25073334), (34034, 24877368), (34749, 24365488), (34762, 24356376), (35343, 23955984), (35376, 23933637), (35717, 23705136), (35802, 23648856), (36036, 23495292), (36099, 23454288), (36582, 23144616), (37128, 22804254), (37422, 22625096), (37587, 22525776), (37818, 22388184), (37989, 22287408), (38324, 22092588), (38391, 22054032), (38556, 21959652), (38896, 21767697), (38964, 21729708), (39312, 21537351), (39728, 21311829), (39798, 21274344), (40392, 20961486), (41004, 20648628), (41256, 20522502), (41272, 20514546), (41769, 20270448), (41808, 20251539), (42211, 20058192), (42768, 19796959), (43416, 19501482), (43758, 19349064), (44121, 19189872), (44226, 19144312), (44421, 19060272), (44694, 18943848), (45441, 18632432), (45458, 18625464), (46332, 18274116), (46413, 18242224), (46431, 18235152), (47034, 18001368), (47124, 17966988), (47736, 17736642), (47838, 17698824), (48048, 17621469), (48132, 17590716), (48776, 17358462), (49896, 16968822), (50116, 16894332), (50424, 16791138), (50544, 16751273), (50652, 16715556), (51051, 16584912), (51188, 16540524), (51408, 16469739), (51952, 16297281), (52143, 16237584), (53064, 15955758), (53703, 15765904), (54054, 15663528), (54626, 15499512), (54672, 15486471), (54873, 15429744), (55692, 15202836), (56727, 14925456), (57486, 14728392), (57834, 14639768), (58344, 14511798), (58446, 14486472), (58828, 14392404), (58968, 14358234), (59228, 14295204), (59592, 14207886), (59697, 14182896), (60588, 13974324), (61506, 13765752), (61776, 13705587), (61884, 13681668), (61908, 13676364), (62712, 13501026), (62832, 13475241), (63784, 13274118), (64176, 13193037), (65124, 13000988), (65637, 12899376), (66096, 12809797), (67041, 12629232), (67067, 12624336), (67536, 12536667), (68068, 12438684), (68187, 12416976), (69498, 12182744), (69524, 12178188), (70551, 12000912), (70686, 11977992), (71434, 11852568), (71604, 11824428), (71757, 11799216), (72072, 11747646), (72198, 11727144), (73164, 11572308), (74256, 11402127), (74844, 11312548), (75174, 11262888), (75636, 11194092), (75978, 11143704), (76648, 11046294), (76782, 11027016), (77112, 10979826), (77928, 10864854), (79596, 10637172), (80784, 10480743), (81081, 10442352), (81939, 10333008), (82008, 10324314), (82512, 10261251), (82544, 10257273), (83538, 10135224), (84422, 10029096), (86229, 9818928), (86832, 9750741), (87516, 9674532), (87669, 9657648), (87703, 9653904), (88242, 9594936), (88452, 9572156), (88842, 9530136), (89388, 9471924), (89579, 9451728), (90882, 9316216), (90916, 9312732), (92259, 9177168), (92664, 9137058), (92826, 9121112), (92862, 9117576), (94068, 9000684), (94248, 8983494), (95472, 8868321), (95676, 8849412), (96264, 8795358), (97552, 8679231), (99792, 8484411), (100232, 8447166), (100848, 8395569), (101304, 8357778), (102102, 8292456), (102376, 8270262), (103649, 8168688), (104286, 8118792), (106029, 7985328), (106128, 7977879), (107151, 7901712), (107406, 7882952), (108108, 7831764), (108297, 7818096), (109252, 7749756), (109746, 7714872), (111384, 7601418), (112761, 7508592), (113454, 7462728), (113967, 7429136), (114972, 7364196), (115173, 7351344), (115668, 7319884), (116688, 7255899), (116892, 7243236), (117656, 7196202), (117936, 7179117), (118456, 7147602), (119184, 7103943), (119394, 7091448), (121176, 6987162), (123012, 6882876), (123768, 6840834), (123816, 6838182), (125307, 6756816), (125424, 6750513), (126633, 6686064), (127568, 6637059), (130248, 6500494), (131274, 6449688), (132363, 6396624), (133263, 6353424), (134082, 6314616), (134134, 6312168), (136136, 6219342), (136374, 6208488), (138996, 6091372), (139048, 6089094), (139293, 6078384), (140767, 6014736), (141102, 6000456), (141372, 5988996), (142868, 5926284), (143208, 5912214), (143514, 5899608), (144144, 5873823), (144396, 5863572), (146328, 5786154), (149688, 5656274), (150348, 5631444), (151272, 5597046), (151956, 5571852), (153153, 5528304), (153296, 5523147), (153564, 5513508), (154224, 5489913), (155856, 5432427), (156429, 5412528), (159192, 5318586), (162162, 5221176), (162877, 5198256), (163878, 5166504), (164016, 5162157), (164619, 5143248), (166361, 5089392), (167076, 5067612), (168844, 5014548), (170181, 4975152), (172458, 4909464), (175032, 4837266), (175338, 4828824), (175406, 4826952), (176484, 4797468), (176904, 4786078), (177684, 4765068), (178776, 4735962), (179091, 4727632), (179158, 4725864), (181764, 4658108), (181832, 4656366), (184518, 4588584), (185328, 4568529), (185652, 4560556), (185724, 4558788), (188136, 4500342), (188496, 4491747), (191191, 4428432), (191352, 4424706), (192528, 4397679), (196911, 4299792), (200464, 4223583), (201123, 4209744), (201201, 4208112), (202608, 4178889), (204204, 4146228), (204561, 4138992), (204752, 4135131), (207298, 4084344), (208572, 4059396), (211653, 4000304), (212058, 3992664), (214302, 3950856), (214812, 3941476), (215271, 3933072), (216216, 3915882), (216594, 3909048), (217549, 3891888), (218504, 3874878), (219492, 3857436), (222768, 3800709), (225522, 3754296), (226908, 3731364), (227934, 3714568), (229944, 3682098), (230346, 3675672), (231336, 3659942), (233784, 3621618), (235312, 3598101), (236912, 3573801), (238788, 3545724), (242352, 3493581), (243243, 3480784), (245817, 3444336), (246024, 3441438), (247536, 3420417), (247632, 3419091), (250019, 3386448), (250614, 3378408), (253266, 3343032), (258687, 3272976), (260496, 3250247), (262548, 3224844), (263007, 3219216), (263109, 3217968), (264726, 3198312), (266526, 3176712), (268164, 3157308), (268268, 3156084), (268737, 3150576), (272272, 3109671), (272748, 3104244), (276777, 3059056), (277992, 3045686), (278096, 3044547), (278586, 3039192), (281534, 3007368), (282204, 3000228), (282744, 2994498), (285736, 2963142), (286416, 2956107), (287028, 2949804), (288792, 2931786), (292656, 2893077), (295477, 2865456), (299376, 2828137), (300696, 2815722), (302544, 2798523), (303912, 2785926), (306306, 2764152), (307128, 2756754), (310947, 2722896), (312858, 2706264), (318087, 2661776), (318384, 2659293), (321453, 2633904), (324324, 2610588), (324891, 2606032), (325754, 2599128), (327756, 2583252), (329238, 2571624), (332722, 2544696), (334152, 2533806), (337688, 2507274), (338283, 2502864), (340362, 2487576), (344916, 2454732), (345519, 2450448), (350064, 2418633), (350676, 2414412), (350812, 2413476), (352968, 2398734), (353808, 2393039), (355368, 2382534), (357552, 2367981), (358182, 2363816), (358316, 2362932), (363528, 2329054), (363664, 2328183), (369036, 2294292), (371304, 2280278), (371448, 2279394), (375921, 2252272), (376272, 2250171), (379899, 2228688), (382382, 2214216), (382704, 2212353), (393822, 2149896), (397089, 2132208), (399789, 2117808), (402246, 2104872), (402402, 2104056), (408408, 2073114), (409122, 2069496), (414596, 2042172), (417144, 2029698), (417879, 2026128), (422301, 2004912), (423306, 2000152), (424116, 1996332), (428604, 1975428), (429624, 1970738), (430542, 1966536), (432432, 1957941), (433188, 1954524), (435098, 1945944), (437008, 1937439), (438984, 1928718), (451044, 1877148), (453816, 1865682), (455868, 1857284), (459459, 1842768), (459888, 1841049), (460692, 1837836), (462672, 1829971), (464321, 1823472), (467568, 1810809), (469287, 1804176), (477576, 1772862), (486486, 1740392), (488631, 1732752), (491634, 1722168), (492048, 1720719), (493857, 1714416), (499083, 1696464), (500038, 1693224), (501228, 1689204), (506532, 1671516), (510543, 1658384), (517374, 1636488), (525096, 1612422), (526014, 1609608), (526218, 1608984), (529452, 1599156), (533052, 1588356), (536328, 1578654), (536536, 1578042), (537474, 1575288), (545496, 1552122), (553554, 1529528), (555984, 1522843), (557172, 1519596), (563068, 1503684), (564408, 1500114), (565488, 1497249), (571472, 1481571), (573573, 1476144), (574056, 1474902), (577584, 1465893), (590733, 1433264), (590954, 1432728), (601392, 1407861), (603369, 1403248), (603603, 1402704), (607824, 1392963), (612612, 1382076), (613683, 1379664), (614256, 1378377), (621894, 1361448), (625716, 1353132), (636174, 1330888), (642906, 1316952), (645813, 1311024), (648648, 1305294), (649782, 1303016), (651508, 1299564), (652647, 1297296), (655512, 1291626), (658476, 1285812), (665444, 1272348), (668304, 1266903), (675376, 1253637), (676566, 1251432), (680724, 1243788), (689832, 1227366), (691038, 1225224), (701352, 1207206), (701624, 1206738), (705936, 1199367), (710736, 1191267), (716364, 1181908), (716632, 1181466), (727056, 1164527), (737451, 1148112), (738072, 1147146), (742608, 1140139), (742896, 1139697), (750057, 1128816), (751842, 1126136), (759798, 1114344), (764764, 1107108), (776061, 1090992), (787644, 1074948), (789021, 1073072), (789327, 1072656), (794178, 1066104), (799578, 1058904), (804492, 1052436), (804804, 1052028), (806211, 1050192), (816816, 1036557), (818244, 1034748), (829192, 1021086), (834288, 1014849), (835758, 1013064), (844602, 1002456), (846612, 1000076), (848232, 998166), (857208, 987714), (859248, 985369), (861084, 983268), (866376, 977262), (870196, 972972), (877968, 964359), (886431, 955152), (902088, 938574), (907632, 932841), (911736, 928642), (918918, 921384)]