497055092688

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 33, 34, 36, 37, 38, 42, 44, 48, 51, 56, 57, 62, 63, 66, 68, 72, 74, 76, 77, 84, 88, 93, 99, 102, 111, 112, 114, 119, 121, 124, 126, 132, 133, 136, 144, 148, 152, 153, 154, 168, 171, 176, 186, 187, 198, 204, 209, 217, 222, 228, 231, 238, 242, 248, 252, 259, 264, 266, 272, 279, 296, 304, 306, 308, 323, 333, 336, 341, 342, 357, 363, 372, 374, 396, 399, 407, 408, 418, 434, 444, 456, 462, 476, 484, 496, 504, 518, 527, 528, 532, 558, 561, 589, 592, 612, 616, 627, 629, 646, 651, 666, 682, 684, 693, 703, 714, 726, 744, 748, 777, 792, 798, 814, 816, 836, 847, 868, 888, 912, 924, 952, 968, 969, 1008, 1023, 1036, 1054, 1064, 1071, 1089, 1116, 1122, 1147, 1178, 1197, 1221, 1224, 1232, 1254, 1258, 1292, 1302, 1309, 1331, 1332, 1364, 1368, 1386, 1406, 1428, 1452, 1463, 1488, 1496, 1554, 1581, 1584, 1596, 1628, 1672, 1683, 1694, 1736, 1767, 1776, 1848, 1881, 1887, 1904, 1936, 1938, 1953, 2046, 2057, 2072, 2108, 2109, 2128, 2142, 2178, 2232, 2244, 2261, 2294, 2299, 2331, 2356, 2387, 2394, 2442, 2448, 2508, 2516, 2541, 2584, 2604, 2618, 2662, 2664, 2728, 2736, 2772, 2812, 2849, 2856, 2904, 2907, 2926, 2992, 3069, 3108, 3162, 3192, 3256, 3344, 3366, 3388, 3441, 3472, 3534, 3553, 3663, 3689, 3696, 3751, 3762, 3774, 3876, 3906, 3927, 3993, 4092, 4114, 4123, 4144, 4216, 4218, 4284, 4356, 4389, 4403, 4464, 4477, 4488, 4522, 4588, 4598, 4662, 4712, 4743, 4774, 4788, 4884, 4921, 5016, 5032, 5082, 5168, 5208, 5236, 5301, 5324, 5328, 5456, 5544, 5624, 5661, 5698, 5712, 5797, 5808, 5814, 5852, 6138, 6171, 6216, 6324, 6327, 6384, 6479, 6512, 6732, 6776, 6783, 6882, 6897, 6919, 7068, 7106, 7161, 7326, 7378, 7502, 7524, 7548, 7623, 7733, 7752, 7812, 7854, 7986, 8029, 8184, 8228, 8246, 8432, 8436, 8547, 8568, 8712, 8778, 8806, 8954, 8976, 9044, 9176, 9196, 9317, 9324, 9424, 9486, 9548, 9576, 9768, 9842, 10013, 10032, 10064, 10164, 10323, 10416, 10472, 10602, 10648, 10659, 11067, 11088, 11248, 11253, 11322, 11396, 11594, 11628, 11704, 11781, 11951, 11979, 12276, 12342, 12369, 12432, 12617, 12648, 12654, 12958, 13167, 13209, 13431, 13464, 13552, 13566, 13764, 13794, 13838, 14136, 14212, 14322, 14399, 14652, 14756, 14763, 15004, 15048, 15096, 15246, 15466, 15504, 15624, 15708, 15972, 16058, 16093, 16368, 16456, 16492, 16872, 17094, 17136, 17391, 17424, 17556, 17612, 17908, 18088, 18352, 18392, 18513, 18634, 18648, 18972, 19096, 19152, 19437, 19499, 19536, 19684, 20026, 20328, 20349, 20646, 20691, 20757, 20944, 21204, 21296, 21318, 21483, 21793, 22134, 22506, 22627, 22644, 22792, 23188, 23199, 23256, 23408, 23562, 23902, 23958, 24087, 24552, 24684, 24738, 24871, 25234, 25289, 25296, 25308, 25641, 25916, 26257, 26334, 26418, 26862, 26928, 27132, 27528, 27588, 27676, 27951, 28272, 28424, 28644, 28798, 29304, 29512, 29526, 30008, 30039, 30096, 30192, 30492, 30932, 31248, 31339, 31416, 31944, 31977, 32116, 32186, 32912, 32984, 33201, 33744, 33759, 34188, 34782, 35112, 35224, 35816, 35853, 36176, 36784, 37026, 37107, 37268, 37296, 37851, 37944, 38192, 38874, 38998, 39083, 39368, 39627, 40052, 40293, 40579, 40656, 40698, 41261, 41292, 41382, 41514, 42408, 42636, 42966, 43197, 43586, 44268, 44289, 45012, 45254, 45288, 45353, 45584, 46376, 46398, 46512, 47124, 47804, 47916, 48174, 48279, 48433, 49104, 49247, 49368, 49476, 49742, 50468, 50578, 50616, 51282, 51832, 52173, 52514, 52668, 52836, 53724, 54131, 54264, 55056, 55176, 55352, 55902, 56848, 57288, 57596, 58311, 58497, 58608, 59024, 59052, 60016, 60078, 60984, 61864, 62271, 62678, 62832, 63767, 63888, 63954, 64232, 64372, 65379, 65968, 66402, 67518, 67881, 68376, 69564, 69597, 70091, 70224, 70448, 71269, 71632, 71706, 72261, 74052, 74214, 74536, 74613, 75702, 75867, 75888, 76109, 77748, 77996, 78166, 78736, 78771, 79254, 80104, 80586, 81158, 81396, 82522, 82584, 82764, 83028, 83657, 83853, 84816, 85063, 85272, 85932, 86394, 87172, 88319, 88536, 88578, 90024, 90117, 90508, 90576, 90706, 92752, 92796, 94017, 94248, 95608, 95832, 96348, 96558, 96866, 98494, 98736, 98952, 99484, 100936, 101156, 101232, 102564, 103664, 104346, 105028, 105336, 105672, 107448, 107559, 108262, 108528, 110143, 110352, 110704, 111804, 113553, 114576, 115192, 116622, 116994, 117249, 118104, 120156, 121737, 121968, 123728, 123783, 124542, 125356, 127534, 127908, 128464, 128744, 129591, 130758, 131461, 132804, 135036, 135762, 136059, 136493, 136752, 138787, 139128, 139194, 140182, 142538, 143412, 144522, 144837, 145299, 147741, 148104, 148428, 149072, 149226, 151404, 151734, 152218, 152551, 155496, 155992, 156332, 157542, 158389, 158508, 160208, 161172, 162316, 162393, 162792, 165044, 165168, 165528, 166056, 167314, 167706, 170126, 170544, 171864, 172788, 174344, 175491, 176638, 177023, 177072, 177156, 180048, 180234, 181016, 181412, 185592, 188034, 188496, 191216, 191301, 191664, 192696, 193116, 193732, 196137, 196988, 197904, 198968, 201872, 202312, 203643, 205128, 208692, 210056, 210273, 210672, 211344, 213807, 214489, 214896, 215118, 216524, 220286, 223608, 223839, 227106, 227601, 228327, 230384, 233244, 233988, 234498, 236208, 236313, 239723, 240312, 243474, 247566, 249084, 250712, 250971, 255068, 255189, 255816, 257488, 259182, 261516, 262922, 264957, 265608, 270072, 271524, 272118, 272986, 273581, 277574, 278256, 278388, 280364, 282051, 285076, 286824, 288827, 289044, 289674, 290598, 295482, 296208, 296856, 298452, 302808, 303468, 304436, 305102, 310992, 311984, 312664, 315084, 316778, 317016, 322344, 324632, 324786, 325584, 330088, 330429, 331056, 332112, 334628, 335412, 340252, 343728, 344729, 345576, 348688, 350982, 351747, 353276, 354046, 354312, 360468, 362032, 362824, 365211, 370481, 371184, 371349, 376068, 382602, 385392, 386232, 387464, 392274, 393976, 394383, 397936, 404624, 407286, 408177, 409479, 410256, 416361, 417384, 420112, 420546, 427614, 428978, 429913, 430236, 433048, 435897, 440572, 443223, 446369, 447216, 447678, 454212, 455202, 456654, 457653, 466488, 467976, 468996, 472626, 475167, 479446, 480624, 486948, 487179, 495132, 498168, 498883, 501424, 501942, 510136, 510378, 511632, 518364, 523032, 525844, 529914, 531069, 531216, 532763, 540144, 543048, 544236, 545972, 547162, 555148, 556776, 560728, 564102, 570152, 573648, 573903, 577654, 578088, 579348, 581196, 590964, 593712, 595441, 596904, 605616, 606936, 608872, 610204, 625328, 630168, 630819, 633556, 634032, 641421, 643467, 644688, 649264, 649572, 660176, 660858, 669256, 670824, 680504, 684981, 689458, 691152, 701437, 701964, 703494, 706552, 708092, 708624, 719169, 720936, 725648, 730422, 740962, 742698, 752136, 752913, 765204, 765567, 771001, 772464, 774928, 783959, 784548, 787952, 788766, 794871, 814572, 816354, 818958, 820743, 832722, 834768, 837199, 841092, 855228, 857956, 859826, 860472, 866096, 866481, 871794, 881144, 886446, 892738, 895356, 908424, 910404, 913308, 915306, 920227, 932976, 935693, 935952, 937992, 945252, 950334, 958892, 971509, 973896, 974358, 990264, 991287, 996336, 997766, 1003884, 1020272, 1020756, 1034187, 1036728, 1046064, 1051688, 1059828, 1062138, 1065526, 1086096, 1088472, 1091944, 1094324, 1110296, 1111443, 1113552, 1121456, 1128204, 1140304, 1147806, 1155308, 1156176, 1158696, 1162392, 1181928, 1183149, 1190882, 1193808, 1211573, 1213872, 1217744, 1220408, 1228437, 1249083, 1260336, 1261638, 1267112, 1282842, 1286934, 1289739, 1299144, 1321716, 1338512, 1339107, 1341648, 1361008, 1369962, 1372959, 1378916, 1402874, 1403928, 1406988, 1413104, 1416184, 1425501, 1438338, 1441872, 1446071, 1460844, 1481924, 1485396, 1496649, 1501423, 1504272, 1505826, 1526657, 1530408, 1531134, 1542002, 1567918, 1569096, 1577532, 1589742, 1593207, 1598289, 1629144, 1632708, 1637916, 1641486, 1665444, 1674398, 1678061, 1682184, 1710456, 1715912, 1719652, 1720944, 1732962, 1743588, 1762288, 1772892, 1785476, 1786323, 1790712, 1816848, 1820808, 1826616, 1830612, 1840454, 1871386, 1875984, 1890504, 1900668, 1917784, 1930401, 1943018, 1947792, 1948716, 1980528, 1982574, 1995532, 2007768, 2041512, 2068374, 2073456, 2103376, 2104311, 2119656, 2124276, 2131052, 2157507, 2176944, 2183888, 2188648, 2220592, 2222886, 2256408, 2295612, 2310616, 2313003, 2317392, 2324784, 2351877, 2359379, 2363856, 2366298, 2381764, 2423146, 2440816, 2456874, 2462229, 2498166, 2511597, 2523276, 2534224, 2565684, 2573868, 2579478, 2593367, 2598288, 2599443, 2636953, 2643432, 2678214, 2739924, 2745918, 2757832, 2760681, 2805748, 2807079, 2807856, 2813976, 2832368, 2851002, 2876676, 2892142, 2914527, 2921688, 2963848, 2970792, 2993298, 3002846, 3009391, 3011652, 3053314, 3060816, 3062268, 3084004, 3102561, 3135836, 3138192, 3155064, 3179484, 3186414, 3196578, 3258288, 3265416, 3275832, 3282972, 3330888, 3334329, 3348796, 3356122, 3364368, 3420912, 3431824, 3439304, 3465924, 3487176, 3545784, 3570952, 3572646, 3581424, 3634719, 3641616, 3653232, 3661224, 3680908, 3742772, 3781008, 3801336, 3835568, 3860802, 3869217, 3886036, 3897432, 3965148, 3991064, 4015536, 4017321, 4075291, 4083024, 4136748, 4208622, 4239312, 4248552, 4262104, 4315014, 4338213, 4377296, 4445772, 4489947, 4504269, 4512816, 4579971, 4591224, 4621232, 4626006, 4703754, 4718758, 4732596, 4763528, 4794867, 4846292, 4910059, 4913748, 4924458, 4996332, 5023194, 5034183, 5046552, 5131368, 5147736, 5158956, 5186734, 5198886, 5273906, 5286864, 5356428, 5358969, 5479848, 5487713, 5491836, 5515664, 5521362, 5611496, 5614158, 5627952, 5702004, 5753352, 5784284, 5829054, 5843376, 5860393, 5927696, 5941584, 5986596, 6005692, 6018782, 6023304, 6106628, 6124536, 6168008, 6205122, 6271672, 6310128, 6312933, 6358968, 6372828, 6393156, 6530832, 6549851, 6551664, 6565944, 6661776, 6668658, 6697592, 6712244, 6878608, 6931848, 6939009, 6974352, 7055631, 7078137, 7091568, 7141904, 7145292, 7269438, 7322448, 7361816, 7485544, 7534791, 7602672, 7721604, 7738434, 7772072, 7780101, 7794864, 7910859, 7930296, 7982128, 8034642, 8150582, 8273496, 8282043, 8417244, 8421237, 8481011, 8497104, 8524208, 8630028, 8676426, 8743581, 8891544, 8979894, 9008538, 9028173, 9159942, 9182448, 9252012, 9407508, 9437516, 9465192, 9527056, 9589734, 9692584, 9820118, 9827496, 9848916, 9992664, 10046388, 10068366, 10093104, 10122497, 10262736, 10295472, 10317912, 10373468, 10397772, 10547812, 10686599, 10712856, 10717938, 10904157, 10959696, 10975426, 10983672, 11042724, 11222992, 11228316, 11404008, 11506704, 11568568, 11658108, 11720786, 11973192, 12011384, 12037564, 12046608, 12213256, 12225873, 12249072, 12336016, 12410244, 12543344, 12625866, 12717936, 12745656, 12786312, 13014639, 13099702, 13131888, 13327303, 13337316, 13395184, 13424488, 13512807, 13739913, 13863696, 13878018, 14111262, 14156274, 14290584, 14538876, 14723632, 14730177, 14971088, 15069582, 15102549, 15443208, 15476868, 15544144, 15560202, 15821718, 15860592, 15906781, 16069284, 16301164, 16463139, 16515653, 16546992, 16564086, 16834488, 16842474, 16962022, 17260056, 17352852, 17487162, 17581179, 17783088, 17959788, 18017076, 18056346, 18319884, 18458671, 18504024, 18815016, 18875032, 18930384, 19179468, 19385168, 19640236, 19649553, 19654992, 19697832, 19985328, 20092776, 20136732, 20244994, 20635824, 20746936, 20795544, 21095624, 21234411, 21373198, 21425712, 21435876, 21808314, 21950852, 21967344, 22085448, 22456632, 22808016, 23137136, 23316216, 23340303, 23441572, 23732577, 23946384, 24022768, 24075128, 24426512, 24451746, 24820488, 25251732, 25443033, 25491312, 25572624, 25953169, 26029278, 26199404, 26654606, 26674632, 26848976, 27025614, 27084519, 27479826, 27756036, 28222524, 28312548, 28527037, 28581168, 29006483, 29077752, 29460354, 30139164, 30205098, 30367491, 30886416, 30953736, 31120404, 31643436, 31813562, 32059797, 32138568, 32602328, 32926278, 33031306, 33128172, 33668976, 33684948, 33924044, 34520112, 34705704, 34974324, 35162358, 35919576, 36034152, 36112692, 36639768, 36677619, 36917342, 37008048, 37630032, 37750064, 38358936, 39280472, 39299106, 39395664, 39981909, 40185552, 40273464, 40489988, 41493872, 41591088, 42191248, 42468822, 42746396, 42871752, 43616628, 43901704, 44170896, 44190531, 44828201, 44913264, 46632432, 46680606, 46883144, 47465154, 47720343, 48150256, 48903492, 49389417, 49546959, 49640976, 50503464, 50886066, 51906338, 52058556, 52398808, 52743537, 53309212, 53349264, 54051228, 54169038, 54959652, 55376013, 55512072, 56445048, 56625096, 57054074, 58012966, 58155504, 58920708, 58948659, 60278328, 60410196, 60734982, 61907472, 62240808, 63286872, 63627124, 64119594, 64277136, 65204656, 65852556, 66062612, 66256344, 67369896, 67848088, 69411408, 69948648, 70324716, 71839152, 72068304, 72225384, 73279536, 73355238, 73834684, 76329099, 76717872, 77859507, 78560944, 78598212, 79963818, 80546928, 80979976, 84937644, 85492792, 85581111, 85743504, 87019449, 87233256, 87803408, 88381062, 89656402, 91102473, 93291121, 93361212, 93766288, 94930308, 95440686, 96179391, 97806984, 98778834, 99093918, 101006928, 101772132, 103812676, 104117112, 104797616, 105487074, 106618424, 108102456, 108338076, 109919304, 110752026, 111024144, 111347467, 112890096, 113250192, 114108148, 116025932, 117841416, 117897318, 119945727, 120556656, 120820392, 121469964, 124481616, 126573744, 127254248, 128239188, 131705112, 132125224, 132512688, 134484603, 134739792, 135696176, 139897296, 140649432, 143161029, 144450768, 146710476, 147669368, 148640877, 152658198, 155719014, 157196424, 159927636, 161959952, 166128039, 169875288, 170985584, 171162222, 174038898, 174466512, 176762124, 179312804, 181672183, 182204946, 186582242, 186722424, 189860616, 190881372, 192358782, 195613968, 197557668, 198187836, 203045381, 203544264, 207625352, 208234224, 210974148, 213236848, 216204912, 216676152, 219838608, 221504052, 222694934, 228216296, 232051864, 233578521, 235682832, 235794636, 239891454, 241640784, 242939928, 254508496, 256478376, 256743333, 261058347, 263410224, 264250448, 268969206, 279873363, 281298864, 286322058, 293420952, 295338736, 297281754, 305316396, 311438028, 313797407, 314392848, 319855272, 332256078, 334042401, 339750576, 342324444, 348077796, 353524248, 358625608, 363344366, 364409892, 373164484, 373444848, 379721232, 381762744, 384717564, 395115336, 396375672, 403453809, 406090762, 407088528, 415250704, 421948296, 433352304, 443008104, 445389868, 456432592, 464103728, 467157042, 471589272, 479782908, 485879856, 493110211, 512956752, 513486666, 522116694, 537938412, 545016549, 559746726, 572644116, 586841904, 594563508, 609136143, 610632792, 622876056, 627594814, 639710544, 664512156, 668084802, 684648888, 696155592, 707048496, 717251216, 726688732, 728819784, 746328968, 763525488, 769435128, 790230672, 792751344, 806907618, 812181524, 839620089, 843896592, 886016208, 890779736, 934314084, 941392221, 943178544, 959565816, 986220422, 1002127203, 1026973332, 1044233388, 1075876824, 1090033098, 1119493452, 1145288232, 1189127016, 1218272286, 1221265584, 1245752112, 1255189628, 1329024312, 1336169604, 1369297776, 1392311184, 1453377464, 1457639568, 1479330633, 1492657936, 1538870256, 1613815236, 1624363048, 1635049647, 1679240178, 1781559472, 1827408429, 1868628168, 1882784442, 1919131632, 1972440844, 2004254406, 2053946664, 2088466776, 2151753648, 2180066196, 2238986904, 2290576464, 2378254032, 2436544572, 2510379256, 2658048624, 2672339208, 2824176663, 2906754928, 2958661266, 3227630472, 3248726096, 3270099294, 3358480356, 3451771477, 3654816858, 3737256336, 3765568884, 3944881688, 4008508812, 4107893328, 4176933552, 4360132392, 4437991899, 4477973808, 4873089144, 5020758512, 5344678416, 5648353326, 5917322532, 6455260944, 6540198588, 6716960712, 6903542954, 7309633716, 7531137768, 7889763376, 8017017624, 8720264784, 8875983798, 9746178288, 10355314431, 11296706652, 11834645064, 13080397176, 13433921424, 13807085908, 14619267432, 15062275536, 16034035248, 17751967596, 20710628862, 22593413304, 23669290128, 26160794352, 27614171816, 29238534864, 31065943293, 35503935192, 41421257724, 45186826608, 55228343632, 62131886586, 71007870384, 82842515448, 124263773172, 165685030896, 248527546344, 497055092688]

約数ペア:

[(1, 497055092688), (2, 248527546344), (3, 165685030896), (4, 124263773172), (6, 82842515448), (7, 71007870384), (8, 62131886586), (9, 55228343632), (11, 45186826608), (12, 41421257724), (14, 35503935192), (16, 31065943293), (17, 29238534864), (18, 27614171816), (19, 26160794352), (21, 23669290128), (22, 22593413304), (24, 20710628862), (28, 17751967596), (31, 16034035248), (33, 15062275536), (34, 14619267432), (36, 13807085908), (37, 13433921424), (38, 13080397176), (42, 11834645064), (44, 11296706652), (48, 10355314431), (51, 9746178288), (56, 8875983798), (57, 8720264784), (62, 8017017624), (63, 7889763376), (66, 7531137768), (68, 7309633716), (72, 6903542954), (74, 6716960712), (76, 6540198588), (77, 6455260944), (84, 5917322532), (88, 5648353326), (93, 5344678416), (99, 5020758512), (102, 4873089144), (111, 4477973808), (112, 4437991899), (114, 4360132392), (119, 4176933552), (121, 4107893328), (124, 4008508812), (126, 3944881688), (132, 3765568884), (133, 3737256336), (136, 3654816858), (144, 3451771477), (148, 3358480356), (152, 3270099294), (153, 3248726096), (154, 3227630472), (168, 2958661266), (171, 2906754928), (176, 2824176663), (186, 2672339208), (187, 2658048624), (198, 2510379256), (204, 2436544572), (209, 2378254032), (217, 2290576464), (222, 2238986904), (228, 2180066196), (231, 2151753648), (238, 2088466776), (242, 2053946664), (248, 2004254406), (252, 1972440844), (259, 1919131632), (264, 1882784442), (266, 1868628168), (272, 1827408429), (279, 1781559472), (296, 1679240178), (304, 1635049647), (306, 1624363048), (308, 1613815236), (323, 1538870256), (333, 1492657936), (336, 1479330633), (341, 1457639568), (342, 1453377464), (357, 1392311184), (363, 1369297776), (372, 1336169604), (374, 1329024312), (396, 1255189628), (399, 1245752112), (407, 1221265584), (408, 1218272286), (418, 1189127016), (434, 1145288232), (444, 1119493452), (456, 1090033098), (462, 1075876824), (476, 1044233388), (484, 1026973332), (496, 1002127203), (504, 986220422), (518, 959565816), (527, 943178544), (528, 941392221), (532, 934314084), (558, 890779736), (561, 886016208), (589, 843896592), (592, 839620089), (612, 812181524), (616, 806907618), (627, 792751344), (629, 790230672), (646, 769435128), (651, 763525488), (666, 746328968), (682, 728819784), (684, 726688732), (693, 717251216), (703, 707048496), (714, 696155592), (726, 684648888), (744, 668084802), (748, 664512156), (777, 639710544), (792, 627594814), (798, 622876056), (814, 610632792), (816, 609136143), (836, 594563508), (847, 586841904), (868, 572644116), (888, 559746726), (912, 545016549), (924, 537938412), (952, 522116694), (968, 513486666), (969, 512956752), (1008, 493110211), (1023, 485879856), (1036, 479782908), (1054, 471589272), (1064, 467157042), (1071, 464103728), (1089, 456432592), (1116, 445389868), (1122, 443008104), (1147, 433352304), (1178, 421948296), (1197, 415250704), (1221, 407088528), (1224, 406090762), (1232, 403453809), (1254, 396375672), (1258, 395115336), (1292, 384717564), (1302, 381762744), (1309, 379721232), (1331, 373444848), (1332, 373164484), (1364, 364409892), (1368, 363344366), (1386, 358625608), (1406, 353524248), (1428, 348077796), (1452, 342324444), (1463, 339750576), (1488, 334042401), (1496, 332256078), (1554, 319855272), (1581, 314392848), (1584, 313797407), (1596, 311438028), (1628, 305316396), (1672, 297281754), (1683, 295338736), (1694, 293420952), (1736, 286322058), (1767, 281298864), (1776, 279873363), (1848, 268969206), (1881, 264250448), (1887, 263410224), (1904, 261058347), (1936, 256743333), (1938, 256478376), (1953, 254508496), (2046, 242939928), (2057, 241640784), (2072, 239891454), (2108, 235794636), (2109, 235682832), (2128, 233578521), (2142, 232051864), (2178, 228216296), (2232, 222694934), (2244, 221504052), (2261, 219838608), (2294, 216676152), (2299, 216204912), (2331, 213236848), (2356, 210974148), (2387, 208234224), (2394, 207625352), (2442, 203544264), (2448, 203045381), (2508, 198187836), (2516, 197557668), (2541, 195613968), (2584, 192358782), (2604, 190881372), (2618, 189860616), (2662, 186722424), (2664, 186582242), (2728, 182204946), (2736, 181672183), (2772, 179312804), (2812, 176762124), (2849, 174466512), (2856, 174038898), (2904, 171162222), (2907, 170985584), (2926, 169875288), (2992, 166128039), (3069, 161959952), (3108, 159927636), (3162, 157196424), (3192, 155719014), (3256, 152658198), (3344, 148640877), (3366, 147669368), (3388, 146710476), (3441, 144450768), (3472, 143161029), (3534, 140649432), (3553, 139897296), (3663, 135696176), (3689, 134739792), (3696, 134484603), (3751, 132512688), (3762, 132125224), (3774, 131705112), (3876, 128239188), (3906, 127254248), (3927, 126573744), (3993, 124481616), (4092, 121469964), (4114, 120820392), (4123, 120556656), (4144, 119945727), (4216, 117897318), (4218, 117841416), (4284, 116025932), (4356, 114108148), (4389, 113250192), (4403, 112890096), (4464, 111347467), (4477, 111024144), (4488, 110752026), (4522, 109919304), (4588, 108338076), (4598, 108102456), (4662, 106618424), (4712, 105487074), (4743, 104797616), (4774, 104117112), (4788, 103812676), (4884, 101772132), (4921, 101006928), (5016, 99093918), (5032, 98778834), (5082, 97806984), (5168, 96179391), (5208, 95440686), (5236, 94930308), (5301, 93766288), (5324, 93361212), (5328, 93291121), (5456, 91102473), (5544, 89656402), (5624, 88381062), (5661, 87803408), (5698, 87233256), (5712, 87019449), (5797, 85743504), (5808, 85581111), (5814, 85492792), (5852, 84937644), (6138, 80979976), (6171, 80546928), (6216, 79963818), (6324, 78598212), (6327, 78560944), (6384, 77859507), (6479, 76717872), (6512, 76329099), (6732, 73834684), (6776, 73355238), (6783, 73279536), (6882, 72225384), (6897, 72068304), (6919, 71839152), (7068, 70324716), (7106, 69948648), (7161, 69411408), (7326, 67848088), (7378, 67369896), (7502, 66256344), (7524, 66062612), (7548, 65852556), (7623, 65204656), (7733, 64277136), (7752, 64119594), (7812, 63627124), (7854, 63286872), (7986, 62240808), (8029, 61907472), (8184, 60734982), (8228, 60410196), (8246, 60278328), (8432, 58948659), (8436, 58920708), (8547, 58155504), (8568, 58012966), (8712, 57054074), (8778, 56625096), (8806, 56445048), (8954, 55512072), (8976, 55376013), (9044, 54959652), (9176, 54169038), (9196, 54051228), (9317, 53349264), (9324, 53309212), (9424, 52743537), (9486, 52398808), (9548, 52058556), (9576, 51906338), (9768, 50886066), (9842, 50503464), (10013, 49640976), (10032, 49546959), (10064, 49389417), (10164, 48903492), (10323, 48150256), (10416, 47720343), (10472, 47465154), (10602, 46883144), (10648, 46680606), (10659, 46632432), (11067, 44913264), (11088, 44828201), (11248, 44190531), (11253, 44170896), (11322, 43901704), (11396, 43616628), (11594, 42871752), (11628, 42746396), (11704, 42468822), (11781, 42191248), (11951, 41591088), (11979, 41493872), (12276, 40489988), (12342, 40273464), (12369, 40185552), (12432, 39981909), (12617, 39395664), (12648, 39299106), (12654, 39280472), (12958, 38358936), (13167, 37750064), (13209, 37630032), (13431, 37008048), (13464, 36917342), (13552, 36677619), (13566, 36639768), (13764, 36112692), (13794, 36034152), (13838, 35919576), (14136, 35162358), (14212, 34974324), (14322, 34705704), (14399, 34520112), (14652, 33924044), (14756, 33684948), (14763, 33668976), (15004, 33128172), (15048, 33031306), (15096, 32926278), (15246, 32602328), (15466, 32138568), (15504, 32059797), (15624, 31813562), (15708, 31643436), (15972, 31120404), (16058, 30953736), (16093, 30886416), (16368, 30367491), (16456, 30205098), (16492, 30139164), (16872, 29460354), (17094, 29077752), (17136, 29006483), (17391, 28581168), (17424, 28527037), (17556, 28312548), (17612, 28222524), (17908, 27756036), (18088, 27479826), (18352, 27084519), (18392, 27025614), (18513, 26848976), (18634, 26674632), (18648, 26654606), (18972, 26199404), (19096, 26029278), (19152, 25953169), (19437, 25572624), (19499, 25491312), (19536, 25443033), (19684, 25251732), (20026, 24820488), (20328, 24451746), (20349, 24426512), (20646, 24075128), (20691, 24022768), (20757, 23946384), (20944, 23732577), (21204, 23441572), (21296, 23340303), (21318, 23316216), (21483, 23137136), (21793, 22808016), (22134, 22456632), (22506, 22085448), (22627, 21967344), (22644, 21950852), (22792, 21808314), (23188, 21435876), (23199, 21425712), (23256, 21373198), (23408, 21234411), (23562, 21095624), (23902, 20795544), (23958, 20746936), (24087, 20635824), (24552, 20244994), (24684, 20136732), (24738, 20092776), (24871, 19985328), (25234, 19697832), (25289, 19654992), (25296, 19649553), (25308, 19640236), (25641, 19385168), (25916, 19179468), (26257, 18930384), (26334, 18875032), (26418, 18815016), (26862, 18504024), (26928, 18458671), (27132, 18319884), (27528, 18056346), (27588, 18017076), (27676, 17959788), (27951, 17783088), (28272, 17581179), (28424, 17487162), (28644, 17352852), (28798, 17260056), (29304, 16962022), (29512, 16842474), (29526, 16834488), (30008, 16564086), (30039, 16546992), (30096, 16515653), (30192, 16463139), (30492, 16301164), (30932, 16069284), (31248, 15906781), (31339, 15860592), (31416, 15821718), (31944, 15560202), (31977, 15544144), (32116, 15476868), (32186, 15443208), (32912, 15102549), (32984, 15069582), (33201, 14971088), (33744, 14730177), (33759, 14723632), (34188, 14538876), (34782, 14290584), (35112, 14156274), (35224, 14111262), (35816, 13878018), (35853, 13863696), (36176, 13739913), (36784, 13512807), (37026, 13424488), (37107, 13395184), (37268, 13337316), (37296, 13327303), (37851, 13131888), (37944, 13099702), (38192, 13014639), (38874, 12786312), (38998, 12745656), (39083, 12717936), (39368, 12625866), (39627, 12543344), (40052, 12410244), (40293, 12336016), (40579, 12249072), (40656, 12225873), (40698, 12213256), (41261, 12046608), (41292, 12037564), (41382, 12011384), (41514, 11973192), (42408, 11720786), (42636, 11658108), (42966, 11568568), (43197, 11506704), (43586, 11404008), (44268, 11228316), (44289, 11222992), (45012, 11042724), (45254, 10983672), (45288, 10975426), (45353, 10959696), (45584, 10904157), (46376, 10717938), (46398, 10712856), (46512, 10686599), (47124, 10547812), (47804, 10397772), (47916, 10373468), (48174, 10317912), (48279, 10295472), (48433, 10262736), (49104, 10122497), (49247, 10093104), (49368, 10068366), (49476, 10046388), (49742, 9992664), (50468, 9848916), (50578, 9827496), (50616, 9820118), (51282, 9692584), (51832, 9589734), (52173, 9527056), (52514, 9465192), (52668, 9437516), (52836, 9407508), (53724, 9252012), (54131, 9182448), (54264, 9159942), (55056, 9028173), (55176, 9008538), (55352, 8979894), (55902, 8891544), (56848, 8743581), (57288, 8676426), (57596, 8630028), (58311, 8524208), (58497, 8497104), (58608, 8481011), (59024, 8421237), (59052, 8417244), (60016, 8282043), (60078, 8273496), (60984, 8150582), (61864, 8034642), (62271, 7982128), (62678, 7930296), (62832, 7910859), (63767, 7794864), (63888, 7780101), (63954, 7772072), (64232, 7738434), (64372, 7721604), (65379, 7602672), (65968, 7534791), (66402, 7485544), (67518, 7361816), (67881, 7322448), (68376, 7269438), (69564, 7145292), (69597, 7141904), (70091, 7091568), (70224, 7078137), (70448, 7055631), (71269, 6974352), (71632, 6939009), (71706, 6931848), (72261, 6878608), (74052, 6712244), (74214, 6697592), (74536, 6668658), (74613, 6661776), (75702, 6565944), (75867, 6551664), (75888, 6549851), (76109, 6530832), (77748, 6393156), (77996, 6372828), (78166, 6358968), (78736, 6312933), (78771, 6310128), (79254, 6271672), (80104, 6205122), (80586, 6168008), (81158, 6124536), (81396, 6106628), (82522, 6023304), (82584, 6018782), (82764, 6005692), (83028, 5986596), (83657, 5941584), (83853, 5927696), (84816, 5860393), (85063, 5843376), (85272, 5829054), (85932, 5784284), (86394, 5753352), (87172, 5702004), (88319, 5627952), (88536, 5614158), (88578, 5611496), (90024, 5521362), (90117, 5515664), (90508, 5491836), (90576, 5487713), (90706, 5479848), (92752, 5358969), (92796, 5356428), (94017, 5286864), (94248, 5273906), (95608, 5198886), (95832, 5186734), (96348, 5158956), (96558, 5147736), (96866, 5131368), (98494, 5046552), (98736, 5034183), (98952, 5023194), (99484, 4996332), (100936, 4924458), (101156, 4913748), (101232, 4910059), (102564, 4846292), (103664, 4794867), (104346, 4763528), (105028, 4732596), (105336, 4718758), (105672, 4703754), (107448, 4626006), (107559, 4621232), (108262, 4591224), (108528, 4579971), (110143, 4512816), (110352, 4504269), (110704, 4489947), (111804, 4445772), (113553, 4377296), (114576, 4338213), (115192, 4315014), (116622, 4262104), (116994, 4248552), (117249, 4239312), (118104, 4208622), (120156, 4136748), (121737, 4083024), (121968, 4075291), (123728, 4017321), (123783, 4015536), (124542, 3991064), (125356, 3965148), (127534, 3897432), (127908, 3886036), (128464, 3869217), (128744, 3860802), (129591, 3835568), (130758, 3801336), (131461, 3781008), (132804, 3742772), (135036, 3680908), (135762, 3661224), (136059, 3653232), (136493, 3641616), (136752, 3634719), (138787, 3581424), (139128, 3572646), (139194, 3570952), (140182, 3545784), (142538, 3487176), (143412, 3465924), (144522, 3439304), (144837, 3431824), (145299, 3420912), (147741, 3364368), (148104, 3356122), (148428, 3348796), (149072, 3334329), (149226, 3330888), (151404, 3282972), (151734, 3275832), (152218, 3265416), (152551, 3258288), (155496, 3196578), (155992, 3186414), (156332, 3179484), (157542, 3155064), (158389, 3138192), (158508, 3135836), (160208, 3102561), (161172, 3084004), (162316, 3062268), (162393, 3060816), (162792, 3053314), (165044, 3011652), (165168, 3009391), (165528, 3002846), (166056, 2993298), (167314, 2970792), (167706, 2963848), (170126, 2921688), (170544, 2914527), (171864, 2892142), (172788, 2876676), (174344, 2851002), (175491, 2832368), (176638, 2813976), (177023, 2807856), (177072, 2807079), (177156, 2805748), (180048, 2760681), (180234, 2757832), (181016, 2745918), (181412, 2739924), (185592, 2678214), (188034, 2643432), (188496, 2636953), (191216, 2599443), (191301, 2598288), (191664, 2593367), (192696, 2579478), (193116, 2573868), (193732, 2565684), (196137, 2534224), (196988, 2523276), (197904, 2511597), (198968, 2498166), (201872, 2462229), (202312, 2456874), (203643, 2440816), (205128, 2423146), (208692, 2381764), (210056, 2366298), (210273, 2363856), (210672, 2359379), (211344, 2351877), (213807, 2324784), (214489, 2317392), (214896, 2313003), (215118, 2310616), (216524, 2295612), (220286, 2256408), (223608, 2222886), (223839, 2220592), (227106, 2188648), (227601, 2183888), (228327, 2176944), (230384, 2157507), (233244, 2131052), (233988, 2124276), (234498, 2119656), (236208, 2104311), (236313, 2103376), (239723, 2073456), (240312, 2068374), (243474, 2041512), (247566, 2007768), (249084, 1995532), (250712, 1982574), (250971, 1980528), (255068, 1948716), (255189, 1947792), (255816, 1943018), (257488, 1930401), (259182, 1917784), (261516, 1900668), (262922, 1890504), (264957, 1875984), (265608, 1871386), (270072, 1840454), (271524, 1830612), (272118, 1826616), (272986, 1820808), (273581, 1816848), (277574, 1790712), (278256, 1786323), (278388, 1785476), (280364, 1772892), (282051, 1762288), (285076, 1743588), (286824, 1732962), (288827, 1720944), (289044, 1719652), (289674, 1715912), (290598, 1710456), (295482, 1682184), (296208, 1678061), (296856, 1674398), (298452, 1665444), (302808, 1641486), (303468, 1637916), (304436, 1632708), (305102, 1629144), (310992, 1598289), (311984, 1593207), (312664, 1589742), (315084, 1577532), (316778, 1569096), (317016, 1567918), (322344, 1542002), (324632, 1531134), (324786, 1530408), (325584, 1526657), (330088, 1505826), (330429, 1504272), (331056, 1501423), (332112, 1496649), (334628, 1485396), (335412, 1481924), (340252, 1460844), (343728, 1446071), (344729, 1441872), (345576, 1438338), (348688, 1425501), (350982, 1416184), (351747, 1413104), (353276, 1406988), (354046, 1403928), (354312, 1402874), (360468, 1378916), (362032, 1372959), (362824, 1369962), (365211, 1361008), (370481, 1341648), (371184, 1339107), (371349, 1338512), (376068, 1321716), (382602, 1299144), (385392, 1289739), (386232, 1286934), (387464, 1282842), (392274, 1267112), (393976, 1261638), (394383, 1260336), (397936, 1249083), (404624, 1228437), (407286, 1220408), (408177, 1217744), (409479, 1213872), (410256, 1211573), (416361, 1193808), (417384, 1190882), (420112, 1183149), (420546, 1181928), (427614, 1162392), (428978, 1158696), (429913, 1156176), (430236, 1155308), (433048, 1147806), (435897, 1140304), (440572, 1128204), (443223, 1121456), (446369, 1113552), (447216, 1111443), (447678, 1110296), (454212, 1094324), (455202, 1091944), (456654, 1088472), (457653, 1086096), (466488, 1065526), (467976, 1062138), (468996, 1059828), (472626, 1051688), (475167, 1046064), (479446, 1036728), (480624, 1034187), (486948, 1020756), (487179, 1020272), (495132, 1003884), (498168, 997766), (498883, 996336), (501424, 991287), (501942, 990264), (510136, 974358), (510378, 973896), (511632, 971509), (518364, 958892), (523032, 950334), (525844, 945252), (529914, 937992), (531069, 935952), (531216, 935693), (532763, 932976), (540144, 920227), (543048, 915306), (544236, 913308), (545972, 910404), (547162, 908424), (555148, 895356), (556776, 892738), (560728, 886446), (564102, 881144), (570152, 871794), (573648, 866481), (573903, 866096), (577654, 860472), (578088, 859826), (579348, 857956), (581196, 855228), (590964, 841092), (593712, 837199), (595441, 834768), (596904, 832722), (605616, 820743), (606936, 818958), (608872, 816354), (610204, 814572), (625328, 794871), (630168, 788766), (630819, 787952), (633556, 784548), (634032, 783959), (641421, 774928), (643467, 772464), (644688, 771001), (649264, 765567), (649572, 765204), (660176, 752913), (660858, 752136), (669256, 742698), (670824, 740962), (680504, 730422), (684981, 725648), (689458, 720936), (691152, 719169), (701437, 708624), (701964, 708092), (703494, 706552)]