847197855504

素因数分解:

$2^4\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 67, 72, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 112, 114, 117, 126, 132, 133, 134, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 198, 201, 208, 209, 216, 228, 231, 234, 243, 247, 252, 264, 266, 268, 273, 286, 297, 304, 308, 312, 324, 336, 342, 351, 361, 364, 378, 396, 399, 402, 418, 429, 432, 456, 462, 468, 469, 486, 494, 504, 513, 528, 532, 536, 546, 567, 572, 594, 603, 616, 624, 627, 648, 684, 693, 702, 722, 728, 729, 737, 741, 756, 792, 798, 804, 819, 836, 858, 871, 891, 912, 924, 936, 938, 972, 988, 1001, 1008, 1026, 1053, 1064, 1072, 1083, 1092, 1134, 1144, 1188, 1197, 1206, 1232, 1254, 1273, 1287, 1296, 1368, 1386, 1404, 1407, 1444, 1456, 1458, 1463, 1474, 1482, 1512, 1539, 1584, 1596, 1608, 1638, 1672, 1701, 1716, 1729, 1742, 1782, 1809, 1848, 1872, 1876, 1881, 1944, 1976, 2002, 2052, 2079, 2106, 2128, 2166, 2184, 2187, 2211, 2223, 2268, 2288, 2376, 2394, 2412, 2457, 2508, 2527, 2546, 2574, 2613, 2673, 2717, 2736, 2772, 2808, 2814, 2888, 2916, 2926, 2948, 2964, 3003, 3024, 3078, 3159, 3192, 3216, 3249, 3276, 3344, 3402, 3432, 3458, 3484, 3564, 3591, 3618, 3696, 3752, 3762, 3819, 3861, 3888, 3952, 3971, 4004, 4104, 4158, 4212, 4221, 4332, 4368, 4374, 4389, 4422, 4446, 4536, 4617, 4693, 4752, 4788, 4824, 4914, 5016, 5054, 5092, 5103, 5148, 5159, 5187, 5226, 5346, 5427, 5434, 5544, 5616, 5628, 5643, 5776, 5832, 5852, 5896, 5928, 6006, 6097, 6156, 6237, 6318, 6384, 6498, 6552, 6633, 6669, 6804, 6864, 6916, 6968, 7128, 7182, 7236, 7371, 7504, 7524, 7581, 7638, 7722, 7839, 7942, 8008, 8019, 8151, 8208, 8316, 8424, 8442, 8664, 8748, 8778, 8844, 8892, 8911, 9009, 9072, 9234, 9386, 9477, 9576, 9581, 9648, 9747, 9828, 10032, 10108, 10184, 10206, 10296, 10318, 10374, 10452, 10692, 10773, 10854, 10868, 11088, 11256, 11286, 11457, 11583, 11664, 11704, 11792, 11856, 11913, 12012, 12194, 12312, 12474, 12636, 12663, 12996, 13104, 13167, 13266, 13338, 13608, 13832, 13851, 13936, 14003, 14079, 14256, 14364, 14472, 14742, 15048, 15162, 15276, 15309, 15444, 15477, 15561, 15678, 15884, 16016, 16038, 16281, 16302, 16549, 16632, 16848, 16884, 16929, 17328, 17496, 17556, 17688, 17784, 17822, 18018, 18291, 18468, 18711, 18772, 18954, 19019, 19152, 19162, 19494, 19656, 19899, 20007, 20216, 20368, 20412, 20592, 20636, 20748, 20904, 21384, 21546, 21708, 21736, 22113, 22512, 22572, 22743, 22914, 23166, 23408, 23517, 23826, 24024, 24057, 24187, 24388, 24453, 24624, 24948, 25272, 25326, 25992, 26334, 26532, 26676, 26733, 27027, 27216, 27664, 27702, 27797, 28006, 28158, 28431, 28728, 28743, 28944, 29241, 29484, 30096, 30324, 30552, 30618, 30888, 30954, 31122, 31356, 31768, 32076, 32319, 32562, 32604, 32851, 33098, 33264, 33768, 33858, 34371, 34749, 34992, 35112, 35376, 35568, 35644, 35739, 36036, 36582, 36936, 37422, 37544, 37908, 37989, 38038, 38324, 38988, 39312, 39501, 39798, 40014, 40432, 40824, 41272, 41496, 41553, 41808, 42009, 42237, 42768, 43092, 43416, 43472, 44226, 45144, 45486, 45828, 46332, 46431, 46683, 47034, 47652, 48048, 48114, 48374, 48776, 48843, 48906, 49647, 49896, 50544, 50652, 50787, 51623, 51984, 52668, 53064, 53352, 53466, 54054, 54873, 55404, 55594, 56012, 56133, 56316, 56862, 57057, 57456, 57486, 58482, 58968, 59697, 60021, 60648, 61104, 61236, 61776, 61908, 62244, 62712, 63536, 64152, 64638, 65124, 65208, 65702, 66196, 66339, 67067, 67536, 67716, 68229, 68742, 69498, 70224, 70551, 71288, 71478, 72072, 72561, 73164, 73359, 73872, 74844, 75088, 75816, 75978, 76076, 76648, 77976, 79002, 79596, 80028, 80199, 81081, 81648, 82544, 82992, 83106, 83391, 84018, 84474, 86184, 86229, 86832, 87723, 88452, 90288, 90972, 91656, 92664, 92862, 93366, 94068, 95304, 96228, 96748, 96957, 97552, 97686, 97812, 98021, 98553, 99294, 99792, 101304, 101574, 103113, 103246, 104247, 105336, 106128, 106704, 106932, 107217, 108108, 109746, 110808, 111188, 112024, 112266, 112632, 113724, 113967, 114114, 114972, 115843, 116964, 117936, 118503, 119394, 120042, 121296, 122472, 123816, 124488, 125424, 126027, 126711, 128304, 129276, 130248, 130416, 131404, 132392, 132678, 134134, 135432, 136458, 137484, 138996, 139293, 140049, 141102, 142576, 142956, 144144, 145122, 146328, 146529, 146718, 148941, 149688, 151632, 151956, 152152, 152361, 153296, 154869, 155952, 158004, 159192, 160056, 160398, 162162, 164619, 166212, 166782, 168036, 168399, 168948, 169309, 171171, 172368, 172458, 175446, 176904, 179091, 180063, 181944, 182039, 183312, 185328, 185724, 186732, 188136, 190608, 192456, 193496, 193914, 195372, 195624, 196042, 197106, 198588, 199017, 201201, 202608, 203148, 204687, 206226, 206492, 208494, 210672, 211653, 213864, 214434, 216216, 217683, 219492, 220077, 221616, 222376, 224048, 224532, 225264, 227448, 227934, 228228, 229944, 231686, 233928, 237006, 238788, 240084, 240597, 243243, 244944, 247632, 248976, 250173, 252054, 253422, 258552, 258687, 260496, 262808, 263169, 264784, 265356, 266057, 268268, 270864, 272916, 274968, 277992, 278586, 280098, 282204, 285912, 290244, 290871, 292656, 293058, 293436, 294063, 295659, 297882, 299376, 303912, 304304, 304722, 309339, 309738, 312741, 314431, 316008, 318384, 320112, 320796, 321651, 324324, 329238, 332424, 333564, 336072, 336798, 337896, 338618, 341901, 342342, 344916, 347529, 350892, 353808, 355509, 358182, 360126, 361361, 363888, 364078, 371448, 373464, 376272, 378081, 380133, 384912, 386992, 387828, 390744, 391248, 392084, 394212, 397176, 398034, 402402, 406296, 409374, 412452, 412984, 416988, 417879, 420147, 423306, 427728, 428868, 432432, 435366, 438984, 440154, 444752, 446823, 449064, 454896, 455868, 456456, 457083, 459888, 463372, 464607, 467856, 474012, 477576, 480168, 481194, 486486, 493857, 500346, 504108, 506844, 507927, 513513, 517104, 517374, 525616, 526338, 530712, 532114, 536536, 537273, 540189, 545832, 546117, 549936, 555984, 557172, 560196, 564408, 571824, 580488, 581742, 586116, 586872, 588126, 591318, 595764, 603603, 607824, 609444, 614061, 618678, 619476, 625482, 628862, 632016, 634959, 641592, 643302, 648648, 653049, 658476, 660231, 664848, 667128, 672144, 673596, 675792, 677236, 683802, 684684, 689832, 695058, 701784, 711018, 716364, 720252, 721791, 722722, 728156, 729729, 742896, 746928, 750519, 756162, 760266, 775656, 776061, 781488, 784168, 788424, 789507, 794352, 796068, 798171, 804804, 812592, 818748, 824904, 825968, 833976, 835758, 840294, 846612, 857736, 870732, 877968, 880308, 882189, 886977, 893646, 898128, 911736, 912912, 914166, 926744, 928017, 929214, 943293, 948024, 955152, 960336, 962388, 964953, 972972, 987714, 1000692, 1008216, 1013688, 1015854, 1025703, 1027026, 1034748, 1042587, 1052676, 1061424, 1064228, 1066527, 1073072, 1074546, 1080378, 1084083, 1091664, 1092234, 1114344, 1120392, 1128816, 1134243, 1140399, 1160976, 1163484, 1172232, 1173744, 1176252, 1182636, 1191528, 1207206, 1218888, 1228122, 1237356, 1238952, 1250964, 1253637, 1257724, 1260441, 1269918, 1274273, 1283184, 1286604, 1297296, 1306098, 1316952, 1320462, 1334256, 1340469, 1347192, 1354472, 1367604, 1369368, 1379664, 1390116, 1393821, 1403568, 1422036, 1432728, 1440504, 1443582, 1445444, 1456312, 1459458, 1481571, 1501038, 1512324, 1520532, 1523781, 1540539, 1551312, 1552122, 1568336, 1576848, 1579014, 1592136, 1596342, 1609608, 1611819, 1637496, 1638351, 1649808, 1667952, 1671516, 1680588, 1693224, 1715472, 1741464, 1760616, 1764378, 1773954, 1787292, 1810809, 1823472, 1828332, 1842183, 1853488, 1856034, 1858428, 1862399, 1886586, 1896048, 1904877, 1924776, 1929906, 1945944, 1959147, 1975428, 1980693, 2001384, 2016432, 2027376, 2031708, 2051406, 2054052, 2069496, 2085174, 2105352, 2128456, 2133054, 2149092, 2160756, 2165373, 2168166, 2184468, 2189187, 2201017, 2228688, 2240784, 2251557, 2268486, 2280798, 2326968, 2328183, 2344464, 2352504, 2365272, 2383056, 2394513, 2414412, 2437776, 2456244, 2474712, 2477904, 2501928, 2507274, 2515448, 2520882, 2539836, 2548546, 2573208, 2612196, 2633904, 2640924, 2646567, 2660931, 2680938, 2694384, 2708944, 2735208, 2738736, 2780232, 2784051, 2787642, 2829879, 2844072, 2865456, 2881008, 2887164, 2890888, 2894859, 2912624, 2918916, 2963142, 3002076, 3024648, 3041064, 3047562, 3081078, 3104244, 3127761, 3158028, 3184272, 3192684, 3199581, 3219216, 3223638, 3252249, 3274992, 3276702, 3343032, 3361176, 3386448, 3402729, 3421197, 3458741, 3482928, 3521232, 3528756, 3547908, 3574584, 3621618, 3656664, 3684366, 3712068, 3716856, 3724798, 3760911, 3773172, 3781323, 3809754, 3822819, 3849552, 3859812, 3891888, 3918294, 3950856, 3961386, 4002768, 4021407, 4063416, 4102812, 4108104, 4138992, 4170348, 4181463, 4210704, 4256912, 4266108, 4298184, 4321512, 4330746, 4336332, 4368936, 4378374, 4402034, 4444713, 4503114, 4536972, 4561596, 4571343, 4621617, 4653936, 4656366, 4705008, 4730544, 4789026, 4828824, 4912488, 4915053, 4949424, 5003856, 5014548, 5030896, 5041764, 5079672, 5097092, 5146416, 5224392, 5281848, 5293134, 5321862, 5361876, 5432427, 5470416, 5526549, 5560464, 5568102, 5575284, 5587197, 5659758, 5688144, 5774328, 5781776, 5789718, 5837832, 5877441, 5926284, 5942079, 6004152, 6049296, 6082128, 6095124, 6162156, 6208488, 6255522, 6316056, 6385368, 6399162, 6447276, 6496119, 6504498, 6553404, 6603051, 6686064, 6722352, 6754671, 6805458, 6842394, 6917482, 6984549, 7057512, 7095816, 7149168, 7183539, 7243236, 7313328, 7368732, 7424136, 7433712, 7449596, 7521822, 7546344, 7562646, 7619508, 7645638, 7719624, 7836588, 7901712, 7922772, 7939701, 7982793, 8042814, 8126832, 8205624, 8216208, 8340696, 8362926, 8489637, 8532216, 8596368, 8643024, 8661492, 8672664, 8684577, 8737872, 8756748, 8804068, 8889426, 9006228, 9073944, 9123192, 9142686, 9243234, 9312732, 9383283, 9578052, 9657648, 9756747, 9824976, 9830106, 10029096, 10083528, 10159344, 10194184, 10208187, 10263591, 10376223, 10448784, 10563696, 10586268, 10643724, 10723752, 10864854, 11053098, 11136204, 11150568, 11174394, 11282733, 11319516, 11468457, 11548656, 11579436, 11675664, 11754882, 11852568, 11884158, 12008304, 12064221, 12190248, 12324312, 12416976, 12511044, 12544389, 12632112, 12770736, 12798324, 12894552, 12992238, 13008996, 13106808, 13206102, 13334139, 13509342, 13610916, 13684788, 13714029, 13834964, 13864851, 13969098, 14115024, 14191632, 14367078, 14486472, 14737464, 14745159, 14848272, 14899192, 15043644, 15092688, 15125292, 15239016, 15291276, 15439248, 15673176, 15845544, 15879402, 15965586, 16085628, 16297281, 16411248, 16681392, 16725852, 16761591, 16979274, 17064432, 17322984, 17345328, 17369154, 17513496, 17608136, 17632323, 17778852, 18012456, 18147888, 18246384, 18285372, 18486468, 18625464, 18766566, 19156104, 19488357, 19513494, 19660212, 19809153, 20058192, 20167056, 20264013, 20388368, 20416374, 20527182, 20752446, 20953647, 21172536, 21287448, 21447504, 21550617, 21729708, 22106196, 22272408, 22301136, 22348788, 22565466, 22639032, 22936914, 23158872, 23509764, 23705136, 23768316, 23819103, 23948379, 24128442, 24211187, 24380496, 24648624, 25022088, 25088778, 25468911, 25596648, 25789104, 25984476, 26017992, 26213616, 26412204, 26668278, 27018684, 27221832, 27369576, 27428058, 27669928, 27729702, 27938196, 28149849, 28734156, 28972944, 29270241, 29474928, 29490318, 29798384, 30087288, 30250584, 30478032, 30582552, 30624561, 31128669, 31346352, 31691088, 31758804, 31931172, 32171256, 32594562, 33451704, 33523182, 33958548, 34405371, 34645968, 34738308, 35026992, 35216272, 35264646, 35557704, 36024912, 36192663, 36570744, 36972936, 37250928, 37533132, 37633167, 38312208, 38976714, 39026988, 39320424, 39618306, 40528026, 40832748, 41054364, 41142087, 41504892, 41594553, 41907294, 42345072, 42574896, 43101234, 43459416, 44212392, 44235477, 44544816, 44697576, 45130932, 45278064, 45873828, 46317744, 47019528, 47536632, 47638206, 47896758, 48256884, 48422374, 48891843, 50044176, 50177556, 50284773, 50937822, 51193296, 51968952, 52035984, 52824408, 52896969, 53336556, 54037368, 54443664, 54739152, 54856116, 55339856, 55459404, 55876392, 56299698, 57468312, 58540482, 58980636, 59427459, 60174576, 60501168, 60792039, 61165104, 61249122, 62257338, 63517608, 63862344, 64342512, 64651851, 65189124, 66903408, 67046364, 67917096, 68810742, 69476616, 70529292, 71115408, 71457309, 71845137, 72385326, 72633561, 73141488, 73945872, 75066264, 75266334, 76406733, 77953428, 78053976, 78640848, 79236612, 81056052, 81665496, 82108728, 82284174, 83009784, 83189106, 83814588, 84449547, 86202468, 86918832, 87810723, 88424784, 88470954, 89395152, 90261864, 91747656, 93386007, 94039056, 95073264, 95276412, 95793516, 96513768, 96844748, 97783686, 100355112, 100569546, 101875644, 103216113, 103937904, 105648816, 105793938, 106673112, 108074736, 109712232, 110918808, 111752784, 112599396, 112899501, 114936624, 117080964, 117961272, 118854918, 121584078, 122498244, 123426261, 124514676, 127035216, 127724688, 129303702, 130378248, 132706431, 134092728, 135834192, 137621484, 138953232, 141058584, 142914618, 143690274, 144770652, 145267122, 146675529, 150132528, 150532668, 150854319, 152813466, 155906856, 156107952, 158473224, 162112104, 163330992, 164217456, 164568348, 166019568, 166378212, 167629176, 168899094, 172404936, 175621446, 176941908, 178282377, 180523728, 183495312, 186772014, 190552824, 191587032, 193027536, 193689496, 193955553, 195567372, 200710224, 201139092, 203751288, 206432226, 211587876, 213346224, 214371927, 217900683, 219424464, 221837616, 225198792, 225799002, 229220199, 234161928, 235922544, 237709836, 243168156, 244996488, 246852522, 249029352, 253348641, 258607404, 260756496, 263432169, 265412862, 268185456, 275242968, 280158021, 282117168, 285829236, 287380548, 289541304, 290534244, 293351058, 301065336, 301708638, 305626932, 309648339, 311813712, 316946448, 324224208, 329136696, 332756424, 335258352, 337798188, 344809872, 351242892, 353883816, 356564754, 370278783, 373544028, 381105648, 383174064, 387378992, 387911106, 391134744, 398119293, 402278184, 407502576, 412864452, 423175752, 428743854, 435801366, 450397584, 451598004, 452562957, 458440398, 468323856, 475419672, 486336312, 489992976, 493705044, 498058704, 506697282, 517214808, 526864338, 530825724, 534847131, 550485936, 560316042, 571658472, 574761096, 579082608, 581068488, 581866659, 586702116, 602130672, 603417276, 611253864, 619296678, 653702049, 658273392, 665512848, 675596376, 687660597, 702485784, 707767632, 713129508, 740557566, 747088056, 775822212, 782269488, 790296507, 796238586, 804556368, 825728904, 840474063, 846351504, 857487708, 871602732, 903196008, 905125914, 916880796, 928945017, 950839344, 972672624, 987410088, 1013394564, 1034429616, 1053728676, 1061651448, 1069694262, 1120632084, 1143316944, 1149522192, 1162136976, 1163733318, 1173404232, 1206834552, 1222507728, 1238593356, 1307404098, 1351192752, 1357688871, 1375321194, 1404971568, 1426259016, 1481115132, 1494176112, 1551644424, 1580593014, 1592477172, 1604541393, 1651457808, 1680948126, 1714975416, 1743205464, 1806392016, 1810251828, 1833761592, 1857890034, 1961106147, 1974820176, 2026789128, 2107457352, 2123302896, 2139388524, 2241264168, 2327466636, 2346808464, 2413669104, 2477186712, 2521422189, 2614808196, 2715377742, 2750642388, 2786835051, 2852518032, 2962230264, 3103288848, 3161186028, 3184954344, 3209082786, 3361896252, 3429950832, 3486410928, 3620503656, 3667523184, 3715780068, 3922212294, 4053578256, 4073066613, 4214914704, 4278777048, 4482528336, 4654933272, 4813624179, 4954373424, 5042844378, 5229616392, 5430755484, 5501284776, 5573670102, 5883318441, 5924460528, 6322372056, 6369908688, 6418165572, 6723792504, 7241007312, 7431560136, 7564266567, 7844424588, 8146133226, 8557554096, 9309866544, 9627248358, 10085688756, 10459232784, 10861510968, 11002569552, 11147340204, 11766636882, 12644744112, 12836331144, 13447585008, 14863120272, 15128533134, 15688849176, 16292266452, 17649955323, 19254496716, 20171377512, 21723021936, 22294680408, 23533273764, 25672662288, 30257066268, 31377698352, 32584532904, 35299910646, 38508993432, 40342755024, 44589360816, 47066547528, 52949865969, 60514132536, 65169065808, 70599821292, 77017986864, 94133095056, 105899731938, 121028265072, 141199642584, 211799463876, 282399285168, 423598927752, 847197855504]

約数ペア:

[(1, 847197855504), (2, 423598927752), (3, 282399285168), (4, 211799463876), (6, 141199642584), (7, 121028265072), (8, 105899731938), (9, 94133095056), (11, 77017986864), (12, 70599821292), (13, 65169065808), (14, 60514132536), (16, 52949865969), (18, 47066547528), (19, 44589360816), (21, 40342755024), (22, 38508993432), (24, 35299910646), (26, 32584532904), (27, 31377698352), (28, 30257066268), (33, 25672662288), (36, 23533273764), (38, 22294680408), (39, 21723021936), (42, 20171377512), (44, 19254496716), (48, 17649955323), (52, 16292266452), (54, 15688849176), (56, 15128533134), (57, 14863120272), (63, 13447585008), (66, 12836331144), (67, 12644744112), (72, 11766636882), (76, 11147340204), (77, 11002569552), (78, 10861510968), (81, 10459232784), (84, 10085688756), (88, 9627248358), (91, 9309866544), (99, 8557554096), (104, 8146133226), (108, 7844424588), (112, 7564266567), (114, 7431560136), (117, 7241007312), (126, 6723792504), (132, 6418165572), (133, 6369908688), (134, 6322372056), (143, 5924460528), (144, 5883318441), (152, 5573670102), (154, 5501284776), (156, 5430755484), (162, 5229616392), (168, 5042844378), (171, 4954373424), (176, 4813624179), (182, 4654933272), (189, 4482528336), (198, 4278777048), (201, 4214914704), (208, 4073066613), (209, 4053578256), (216, 3922212294), (228, 3715780068), (231, 3667523184), (234, 3620503656), (243, 3486410928), (247, 3429950832), (252, 3361896252), (264, 3209082786), (266, 3184954344), (268, 3161186028), (273, 3103288848), (286, 2962230264), (297, 2852518032), (304, 2786835051), (308, 2750642388), (312, 2715377742), (324, 2614808196), (336, 2521422189), (342, 2477186712), (351, 2413669104), (361, 2346808464), (364, 2327466636), (378, 2241264168), (396, 2139388524), (399, 2123302896), (402, 2107457352), (418, 2026789128), (429, 1974820176), (432, 1961106147), (456, 1857890034), (462, 1833761592), (468, 1810251828), (469, 1806392016), (486, 1743205464), (494, 1714975416), (504, 1680948126), (513, 1651457808), (528, 1604541393), (532, 1592477172), (536, 1580593014), (546, 1551644424), (567, 1494176112), (572, 1481115132), (594, 1426259016), (603, 1404971568), (616, 1375321194), (624, 1357688871), (627, 1351192752), (648, 1307404098), (684, 1238593356), (693, 1222507728), (702, 1206834552), (722, 1173404232), (728, 1163733318), (729, 1162136976), (737, 1149522192), (741, 1143316944), (756, 1120632084), (792, 1069694262), (798, 1061651448), (804, 1053728676), (819, 1034429616), (836, 1013394564), (858, 987410088), (871, 972672624), (891, 950839344), (912, 928945017), (924, 916880796), (936, 905125914), (938, 903196008), (972, 871602732), (988, 857487708), (1001, 846351504), (1008, 840474063), (1026, 825728904), (1053, 804556368), (1064, 796238586), (1072, 790296507), (1083, 782269488), (1092, 775822212), (1134, 747088056), (1144, 740557566), (1188, 713129508), (1197, 707767632), (1206, 702485784), (1232, 687660597), (1254, 675596376), (1273, 665512848), (1287, 658273392), (1296, 653702049), (1368, 619296678), (1386, 611253864), (1404, 603417276), (1407, 602130672), (1444, 586702116), (1456, 581866659), (1458, 581068488), (1463, 579082608), (1474, 574761096), (1482, 571658472), (1512, 560316042), (1539, 550485936), (1584, 534847131), (1596, 530825724), (1608, 526864338), (1638, 517214808), (1672, 506697282), (1701, 498058704), (1716, 493705044), (1729, 489992976), (1742, 486336312), (1782, 475419672), (1809, 468323856), (1848, 458440398), (1872, 452562957), (1876, 451598004), (1881, 450397584), (1944, 435801366), (1976, 428743854), (2002, 423175752), (2052, 412864452), (2079, 407502576), (2106, 402278184), (2128, 398119293), (2166, 391134744), (2184, 387911106), (2187, 387378992), (2211, 383174064), (2223, 381105648), (2268, 373544028), (2288, 370278783), (2376, 356564754), (2394, 353883816), (2412, 351242892), (2457, 344809872), (2508, 337798188), (2527, 335258352), (2546, 332756424), (2574, 329136696), (2613, 324224208), (2673, 316946448), (2717, 311813712), (2736, 309648339), (2772, 305626932), (2808, 301708638), (2814, 301065336), (2888, 293351058), (2916, 290534244), (2926, 289541304), (2948, 287380548), (2964, 285829236), (3003, 282117168), (3024, 280158021), (3078, 275242968), (3159, 268185456), (3192, 265412862), (3216, 263432169), (3249, 260756496), (3276, 258607404), (3344, 253348641), (3402, 249029352), (3432, 246852522), (3458, 244996488), (3484, 243168156), (3564, 237709836), (3591, 235922544), (3618, 234161928), (3696, 229220199), (3752, 225799002), (3762, 225198792), (3819, 221837616), (3861, 219424464), (3888, 217900683), (3952, 214371927), (3971, 213346224), (4004, 211587876), (4104, 206432226), (4158, 203751288), (4212, 201139092), (4221, 200710224), (4332, 195567372), (4368, 193955553), (4374, 193689496), (4389, 193027536), (4422, 191587032), (4446, 190552824), (4536, 186772014), (4617, 183495312), (4693, 180523728), (4752, 178282377), (4788, 176941908), (4824, 175621446), (4914, 172404936), (5016, 168899094), (5054, 167629176), (5092, 166378212), (5103, 166019568), (5148, 164568348), (5159, 164217456), (5187, 163330992), (5226, 162112104), (5346, 158473224), (5427, 156107952), (5434, 155906856), (5544, 152813466), (5616, 150854319), (5628, 150532668), (5643, 150132528), (5776, 146675529), (5832, 145267122), (5852, 144770652), (5896, 143690274), (5928, 142914618), (6006, 141058584), (6097, 138953232), (6156, 137621484), (6237, 135834192), (6318, 134092728), (6384, 132706431), (6498, 130378248), (6552, 129303702), (6633, 127724688), (6669, 127035216), (6804, 124514676), (6864, 123426261), (6916, 122498244), (6968, 121584078), (7128, 118854918), (7182, 117961272), (7236, 117080964), (7371, 114936624), (7504, 112899501), (7524, 112599396), (7581, 111752784), (7638, 110918808), (7722, 109712232), (7839, 108074736), (7942, 106673112), (8008, 105793938), (8019, 105648816), (8151, 103937904), (8208, 103216113), (8316, 101875644), (8424, 100569546), (8442, 100355112), (8664, 97783686), (8748, 96844748), (8778, 96513768), (8844, 95793516), (8892, 95276412), (8911, 95073264), (9009, 94039056), (9072, 93386007), (9234, 91747656), (9386, 90261864), (9477, 89395152), (9576, 88470954), (9581, 88424784), (9648, 87810723), (9747, 86918832), (9828, 86202468), (10032, 84449547), (10108, 83814588), (10184, 83189106), (10206, 83009784), (10296, 82284174), (10318, 82108728), (10374, 81665496), (10452, 81056052), (10692, 79236612), (10773, 78640848), (10854, 78053976), (10868, 77953428), (11088, 76406733), (11256, 75266334), (11286, 75066264), (11457, 73945872), (11583, 73141488), (11664, 72633561), (11704, 72385326), (11792, 71845137), (11856, 71457309), (11913, 71115408), (12012, 70529292), (12194, 69476616), (12312, 68810742), (12474, 67917096), (12636, 67046364), (12663, 66903408), (12996, 65189124), (13104, 64651851), (13167, 64342512), (13266, 63862344), (13338, 63517608), (13608, 62257338), (13832, 61249122), (13851, 61165104), (13936, 60792039), (14003, 60501168), (14079, 60174576), (14256, 59427459), (14364, 58980636), (14472, 58540482), (14742, 57468312), (15048, 56299698), (15162, 55876392), (15276, 55459404), (15309, 55339856), (15444, 54856116), (15477, 54739152), (15561, 54443664), (15678, 54037368), (15884, 53336556), (16016, 52896969), (16038, 52824408), (16281, 52035984), (16302, 51968952), (16549, 51193296), (16632, 50937822), (16848, 50284773), (16884, 50177556), (16929, 50044176), (17328, 48891843), (17496, 48422374), (17556, 48256884), (17688, 47896758), (17784, 47638206), (17822, 47536632), (18018, 47019528), (18291, 46317744), (18468, 45873828), (18711, 45278064), (18772, 45130932), (18954, 44697576), (19019, 44544816), (19152, 44235477), (19162, 44212392), (19494, 43459416), (19656, 43101234), (19899, 42574896), (20007, 42345072), (20216, 41907294), (20368, 41594553), (20412, 41504892), (20592, 41142087), (20636, 41054364), (20748, 40832748), (20904, 40528026), (21384, 39618306), (21546, 39320424), (21708, 39026988), (21736, 38976714), (22113, 38312208), (22512, 37633167), (22572, 37533132), (22743, 37250928), (22914, 36972936), (23166, 36570744), (23408, 36192663), (23517, 36024912), (23826, 35557704), (24024, 35264646), (24057, 35216272), (24187, 35026992), (24388, 34738308), (24453, 34645968), (24624, 34405371), (24948, 33958548), (25272, 33523182), (25326, 33451704), (25992, 32594562), (26334, 32171256), (26532, 31931172), (26676, 31758804), (26733, 31691088), (27027, 31346352), (27216, 31128669), (27664, 30624561), (27702, 30582552), (27797, 30478032), (28006, 30250584), (28158, 30087288), (28431, 29798384), (28728, 29490318), (28743, 29474928), (28944, 29270241), (29241, 28972944), (29484, 28734156), (30096, 28149849), (30324, 27938196), (30552, 27729702), (30618, 27669928), (30888, 27428058), (30954, 27369576), (31122, 27221832), (31356, 27018684), (31768, 26668278), (32076, 26412204), (32319, 26213616), (32562, 26017992), (32604, 25984476), (32851, 25789104), (33098, 25596648), (33264, 25468911), (33768, 25088778), (33858, 25022088), (34371, 24648624), (34749, 24380496), (34992, 24211187), (35112, 24128442), (35376, 23948379), (35568, 23819103), (35644, 23768316), (35739, 23705136), (36036, 23509764), (36582, 23158872), (36936, 22936914), (37422, 22639032), (37544, 22565466), (37908, 22348788), (37989, 22301136), (38038, 22272408), (38324, 22106196), (38988, 21729708), (39312, 21550617), (39501, 21447504), (39798, 21287448), (40014, 21172536), (40432, 20953647), (40824, 20752446), (41272, 20527182), (41496, 20416374), (41553, 20388368), (41808, 20264013), (42009, 20167056), (42237, 20058192), (42768, 19809153), (43092, 19660212), (43416, 19513494), (43472, 19488357), (44226, 19156104), (45144, 18766566), (45486, 18625464), (45828, 18486468), (46332, 18285372), (46431, 18246384), (46683, 18147888), (47034, 18012456), (47652, 17778852), (48048, 17632323), (48114, 17608136), (48374, 17513496), (48776, 17369154), (48843, 17345328), (48906, 17322984), (49647, 17064432), (49896, 16979274), (50544, 16761591), (50652, 16725852), (50787, 16681392), (51623, 16411248), (51984, 16297281), (52668, 16085628), (53064, 15965586), (53352, 15879402), (53466, 15845544), (54054, 15673176), (54873, 15439248), (55404, 15291276), (55594, 15239016), (56012, 15125292), (56133, 15092688), (56316, 15043644), (56862, 14899192), (57057, 14848272), (57456, 14745159), (57486, 14737464), (58482, 14486472), (58968, 14367078), (59697, 14191632), (60021, 14115024), (60648, 13969098), (61104, 13864851), (61236, 13834964), (61776, 13714029), (61908, 13684788), (62244, 13610916), (62712, 13509342), (63536, 13334139), (64152, 13206102), (64638, 13106808), (65124, 13008996), (65208, 12992238), (65702, 12894552), (66196, 12798324), (66339, 12770736), (67067, 12632112), (67536, 12544389), (67716, 12511044), (68229, 12416976), (68742, 12324312), (69498, 12190248), (70224, 12064221), (70551, 12008304), (71288, 11884158), (71478, 11852568), (72072, 11754882), (72561, 11675664), (73164, 11579436), (73359, 11548656), (73872, 11468457), (74844, 11319516), (75088, 11282733), (75816, 11174394), (75978, 11150568), (76076, 11136204), (76648, 11053098), (77976, 10864854), (79002, 10723752), (79596, 10643724), (80028, 10586268), (80199, 10563696), (81081, 10448784), (81648, 10376223), (82544, 10263591), (82992, 10208187), (83106, 10194184), (83391, 10159344), (84018, 10083528), (84474, 10029096), (86184, 9830106), (86229, 9824976), (86832, 9756747), (87723, 9657648), (88452, 9578052), (90288, 9383283), (90972, 9312732), (91656, 9243234), (92664, 9142686), (92862, 9123192), (93366, 9073944), (94068, 9006228), (95304, 8889426), (96228, 8804068), (96748, 8756748), (96957, 8737872), (97552, 8684577), (97686, 8672664), (97812, 8661492), (98021, 8643024), (98553, 8596368), (99294, 8532216), (99792, 8489637), (101304, 8362926), (101574, 8340696), (103113, 8216208), (103246, 8205624), (104247, 8126832), (105336, 8042814), (106128, 7982793), (106704, 7939701), (106932, 7922772), (107217, 7901712), (108108, 7836588), (109746, 7719624), (110808, 7645638), (111188, 7619508), (112024, 7562646), (112266, 7546344), (112632, 7521822), (113724, 7449596), (113967, 7433712), (114114, 7424136), (114972, 7368732), (115843, 7313328), (116964, 7243236), (117936, 7183539), (118503, 7149168), (119394, 7095816), (120042, 7057512), (121296, 6984549), (122472, 6917482), (123816, 6842394), (124488, 6805458), (125424, 6754671), (126027, 6722352), (126711, 6686064), (128304, 6603051), (129276, 6553404), (130248, 6504498), (130416, 6496119), (131404, 6447276), (132392, 6399162), (132678, 6385368), (134134, 6316056), (135432, 6255522), (136458, 6208488), (137484, 6162156), (138996, 6095124), (139293, 6082128), (140049, 6049296), (141102, 6004152), (142576, 5942079), (142956, 5926284), (144144, 5877441), (145122, 5837832), (146328, 5789718), (146529, 5781776), (146718, 5774328), (148941, 5688144), (149688, 5659758), (151632, 5587197), (151956, 5575284), (152152, 5568102), (152361, 5560464), (153296, 5526549), (154869, 5470416), (155952, 5432427), (158004, 5361876), (159192, 5321862), (160056, 5293134), (160398, 5281848), (162162, 5224392), (164619, 5146416), (166212, 5097092), (166782, 5079672), (168036, 5041764), (168399, 5030896), (168948, 5014548), (169309, 5003856), (171171, 4949424), (172368, 4915053), (172458, 4912488), (175446, 4828824), (176904, 4789026), (179091, 4730544), (180063, 4705008), (181944, 4656366), (182039, 4653936), (183312, 4621617), (185328, 4571343), (185724, 4561596), (186732, 4536972), (188136, 4503114), (190608, 4444713), (192456, 4402034), (193496, 4378374), (193914, 4368936), (195372, 4336332), (195624, 4330746), (196042, 4321512), (197106, 4298184), (198588, 4266108), (199017, 4256912), (201201, 4210704), (202608, 4181463), (203148, 4170348), (204687, 4138992), (206226, 4108104), (206492, 4102812), (208494, 4063416), (210672, 4021407), (211653, 4002768), (213864, 3961386), (214434, 3950856), (216216, 3918294), (217683, 3891888), (219492, 3859812), (220077, 3849552), (221616, 3822819), (222376, 3809754), (224048, 3781323), (224532, 3773172), (225264, 3760911), (227448, 3724798), (227934, 3716856), (228228, 3712068), (229944, 3684366), (231686, 3656664), (233928, 3621618), (237006, 3574584), (238788, 3547908), (240084, 3528756), (240597, 3521232), (243243, 3482928), (244944, 3458741), (247632, 3421197), (248976, 3402729), (250173, 3386448), (252054, 3361176), (253422, 3343032), (258552, 3276702), (258687, 3274992), (260496, 3252249), (262808, 3223638), (263169, 3219216), (264784, 3199581), (265356, 3192684), (266057, 3184272), (268268, 3158028), (270864, 3127761), (272916, 3104244), (274968, 3081078), (277992, 3047562), (278586, 3041064), (280098, 3024648), (282204, 3002076), (285912, 2963142), (290244, 2918916), (290871, 2912624), (292656, 2894859), (293058, 2890888), (293436, 2887164), (294063, 2881008), (295659, 2865456), (297882, 2844072), (299376, 2829879), (303912, 2787642), (304304, 2784051), (304722, 2780232), (309339, 2738736), (309738, 2735208), (312741, 2708944), (314431, 2694384), (316008, 2680938), (318384, 2660931), (320112, 2646567), (320796, 2640924), (321651, 2633904), (324324, 2612196), (329238, 2573208), (332424, 2548546), (333564, 2539836), (336072, 2520882), (336798, 2515448), (337896, 2507274), (338618, 2501928), (341901, 2477904), (342342, 2474712), (344916, 2456244), (347529, 2437776), (350892, 2414412), (353808, 2394513), (355509, 2383056), (358182, 2365272), (360126, 2352504), (361361, 2344464), (363888, 2328183), (364078, 2326968), (371448, 2280798), (373464, 2268486), (376272, 2251557), (378081, 2240784), (380133, 2228688), (384912, 2201017), (386992, 2189187), (387828, 2184468), (390744, 2168166), (391248, 2165373), (392084, 2160756), (394212, 2149092), (397176, 2133054), (398034, 2128456), (402402, 2105352), (406296, 2085174), (409374, 2069496), (412452, 2054052), (412984, 2051406), (416988, 2031708), (417879, 2027376), (420147, 2016432), (423306, 2001384), (427728, 1980693), (428868, 1975428), (432432, 1959147), (435366, 1945944), (438984, 1929906), (440154, 1924776), (444752, 1904877), (446823, 1896048), (449064, 1886586), (454896, 1862399), (455868, 1858428), (456456, 1856034), (457083, 1853488), (459888, 1842183), (463372, 1828332), (464607, 1823472), (467856, 1810809), (474012, 1787292), (477576, 1773954), (480168, 1764378), (481194, 1760616), (486486, 1741464), (493857, 1715472), (500346, 1693224), (504108, 1680588), (506844, 1671516), (507927, 1667952), (513513, 1649808), (517104, 1638351), (517374, 1637496), (525616, 1611819), (526338, 1609608), (530712, 1596342), (532114, 1592136), (536536, 1579014), (537273, 1576848), (540189, 1568336), (545832, 1552122), (546117, 1551312), (549936, 1540539), (555984, 1523781), (557172, 1520532), (560196, 1512324), (564408, 1501038), (571824, 1481571), (580488, 1459458), (581742, 1456312), (586116, 1445444), (586872, 1443582), (588126, 1440504), (591318, 1432728), (595764, 1422036), (603603, 1403568), (607824, 1393821), (609444, 1390116), (614061, 1379664), (618678, 1369368), (619476, 1367604), (625482, 1354472), (628862, 1347192), (632016, 1340469), (634959, 1334256), (641592, 1320462), (643302, 1316952), (648648, 1306098), (653049, 1297296), (658476, 1286604), (660231, 1283184), (664848, 1274273), (667128, 1269918), (672144, 1260441), (673596, 1257724), (675792, 1253637), (677236, 1250964), (683802, 1238952), (684684, 1237356), (689832, 1228122), (695058, 1218888), (701784, 1207206), (711018, 1191528), (716364, 1182636), (720252, 1176252), (721791, 1173744), (722722, 1172232), (728156, 1163484), (729729, 1160976), (742896, 1140399), (746928, 1134243), (750519, 1128816), (756162, 1120392), (760266, 1114344), (775656, 1092234), (776061, 1091664), (781488, 1084083), (784168, 1080378), (788424, 1074546), (789507, 1073072), (794352, 1066527), (796068, 1064228), (798171, 1061424), (804804, 1052676), (812592, 1042587), (818748, 1034748), (824904, 1027026), (825968, 1025703), (833976, 1015854), (835758, 1013688), (840294, 1008216), (846612, 1000692), (857736, 987714), (870732, 972972), (877968, 964953), (880308, 962388), (882189, 960336), (886977, 955152), (893646, 948024), (898128, 943293), (911736, 929214), (912912, 928017), (914166, 926744)]