754837515432

素因数分解:

$2^3\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:226

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 43, 44, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 97, 99, 104, 108, 117, 124, 126, 129, 132, 143, 154, 156, 162, 168, 172, 182, 186, 189, 194, 198, 216, 217, 231, 234, 243, 248, 252, 258, 264, 273, 279, 286, 291, 297, 301, 308, 312, 324, 341, 344, 351, 364, 372, 378, 387, 388, 396, 403, 429, 434, 462, 468, 473, 486, 504, 516, 546, 558, 559, 567, 572, 582, 594, 602, 616, 648, 651, 679, 682, 693, 702, 728, 729, 744, 756, 774, 776, 792, 806, 819, 837, 858, 868, 873, 891, 903, 924, 936, 946, 972, 1001, 1023, 1032, 1053, 1067, 1092, 1116, 1118, 1134, 1144, 1161, 1164, 1188, 1204, 1209, 1261, 1287, 1302, 1333, 1358, 1364, 1386, 1404, 1419, 1458, 1512, 1548, 1612, 1638, 1674, 1677, 1701, 1716, 1736, 1746, 1782, 1806, 1848, 1892, 1944, 1953, 2002, 2037, 2046, 2079, 2106, 2134, 2184, 2232, 2236, 2268, 2322, 2328, 2376, 2387, 2408, 2418, 2457, 2511, 2522, 2574, 2604, 2619, 2666, 2673, 2709, 2716, 2728, 2772, 2808, 2821, 2838, 2916, 3003, 3007, 3069, 3096, 3159, 3201, 3224, 3276, 3311, 3348, 3354, 3402, 3432, 3483, 3492, 3564, 3612, 3627, 3783, 3784, 3861, 3906, 3913, 3999, 4004, 4074, 4092, 4158, 4171, 4212, 4257, 4268, 4433, 4472, 4536, 4644, 4774, 4836, 4914, 5022, 5031, 5044, 5103, 5148, 5208, 5238, 5332, 5346, 5418, 5432, 5544, 5642, 5676, 5832, 5859, 6006, 6014, 6111, 6138, 6149, 6237, 6318, 6402, 6552, 6622, 6696, 6708, 6804, 6966, 6984, 7128, 7161, 7224, 7254, 7371, 7469, 7533, 7566, 7722, 7812, 7826, 7857, 7998, 8008, 8019, 8127, 8148, 8184, 8316, 8342, 8424, 8463, 8514, 8536, 8827, 8866, 9009, 9021, 9207, 9288, 9331, 9477, 9548, 9603, 9672, 9828, 9933, 10044, 10062, 10088, 10206, 10296, 10449, 10476, 10664, 10692, 10836, 10881, 11284, 11349, 11352, 11583, 11718, 11739, 11997, 12012, 12028, 12222, 12276, 12298, 12474, 12513, 12636, 12771, 12804, 13244, 13299, 13416, 13608, 13871, 13932, 14322, 14508, 14663, 14742, 14938, 15066, 15093, 15132, 15444, 15624, 15652, 15714, 15996, 16038, 16254, 16296, 16632, 16684, 16926, 17028, 17329, 17577, 17654, 17732, 18018, 18042, 18333, 18414, 18447, 18662, 18711, 18954, 19096, 19206, 19656, 19866, 20088, 20124, 20412, 20898, 20952, 21049, 21384, 21483, 21672, 21762, 22113, 22407, 22568, 22599, 22698, 23166, 23436, 23478, 23571, 23994, 24024, 24056, 24381, 24444, 24552, 24596, 24948, 25026, 25272, 25389, 25542, 25608, 26481, 26488, 26598, 27027, 27063, 27621, 27742, 27864, 27993, 28644, 28809, 29016, 29197, 29326, 29484, 29799, 29876, 30132, 30186, 30264, 30888, 31031, 31304, 31347, 31428, 31992, 32076, 32508, 32643, 33077, 33368, 33852, 34047, 34056, 34658, 34749, 35154, 35217, 35308, 35464, 35991, 36036, 36084, 36666, 36828, 36894, 37324, 37422, 37539, 37908, 38313, 38412, 39091, 39732, 39897, 40248, 40824, 41613, 41796, 42098, 42966, 43043, 43524, 43989, 44226, 44814, 45198, 45279, 45396, 45881, 46332, 46872, 46956, 47142, 47988, 48762, 48888, 49192, 49896, 50052, 50778, 51084, 51987, 52731, 52962, 53196, 54054, 54126, 54223, 54999, 55242, 55341, 55484, 55986, 56133, 57288, 57618, 58394, 58652, 58968, 59598, 59752, 60264, 60372, 62062, 62694, 62856, 63147, 64152, 64449, 65016, 65286, 66154, 66339, 67221, 67704, 68094, 69316, 69498, 70308, 70434, 70616, 70713, 71982, 72072, 72168, 73143, 73332, 73656, 73788, 74648, 74844, 75078, 75816, 76167, 76626, 76824, 78182, 79443, 79464, 79794, 81081, 81189, 82863, 83226, 83592, 83979, 84196, 85932, 86086, 86427, 87048, 87591, 87978, 88452, 89397, 89628, 90396, 90558, 90792, 91762, 92664, 93093, 93912, 94284, 95976, 97097, 97524, 97929, 99231, 100104, 101556, 102141, 102168, 102641, 103974, 104247, 105462, 105651, 105924, 106392, 107973, 108108, 108252, 108446, 109998, 110484, 110682, 110968, 111972, 112266, 112617, 114939, 115236, 116788, 117273, 117304, 119196, 119691, 120744, 121303, 124124, 124839, 125388, 126294, 128898, 129129, 129301, 130572, 131967, 132308, 132678, 134442, 135837, 136188, 137643, 138632, 138996, 140616, 140868, 141426, 143964, 146286, 146664, 147576, 149688, 150156, 152334, 153252, 155961, 156364, 158193, 158886, 159588, 162162, 162378, 162669, 164997, 165726, 166023, 166452, 167958, 168392, 171864, 172172, 172854, 175182, 175956, 176904, 178794, 179256, 180792, 181116, 183524, 186186, 188568, 189441, 190619, 193347, 194194, 195048, 195858, 198462, 201663, 203112, 204282, 205282, 207948, 208494, 210924, 211302, 211848, 215946, 216216, 216504, 216892, 219429, 219996, 220968, 221364, 223944, 224532, 225234, 228501, 229878, 230472, 231539, 233576, 234546, 238329, 238392, 239382, 242606, 243243, 243567, 248248, 248589, 249678, 250776, 251937, 252588, 257796, 258258, 258602, 259281, 261144, 262773, 263934, 264616, 265356, 268191, 268884, 271674, 272376, 273637, 275286, 277992, 279279, 281736, 282852, 287928, 291291, 292572, 293787, 297693, 300312, 304668, 306423, 306504, 307923, 311922, 312728, 316386, 316953, 317772, 319176, 321167, 323919, 324324, 324756, 325338, 329994, 331452, 332046, 332904, 335916, 337851, 344344, 344817, 345708, 350364, 351819, 351912, 357588, 359073, 362232, 363909, 367048, 372372, 374517, 378882, 379561, 381238, 386694, 387387, 387903, 388388, 391716, 395901, 396924, 403326, 407511, 408564, 410564, 412929, 415896, 416988, 421848, 422604, 430001, 431892, 433784, 438858, 439992, 442728, 449064, 450468, 457002, 459756, 463078, 467883, 469092, 476658, 478764, 485212, 486486, 487134, 488007, 494991, 497178, 498069, 499356, 503874, 505176, 515592, 516516, 517204, 518562, 525546, 527868, 530712, 536382, 537768, 543348, 547274, 550572, 558558, 565704, 568323, 571857, 580041, 582582, 585144, 587574, 595386, 596453, 604989, 609336, 612846, 615846, 623844, 632772, 633906, 635544, 642334, 647838, 648648, 649512, 650676, 659988, 662904, 664092, 671832, 675702, 685503, 689634, 691416, 694617, 700728, 703638, 714987, 715176, 718146, 727818, 729729, 730701, 744744, 749034, 755811, 757764, 759122, 762476, 773388, 774774, 775806, 776776, 777843, 783432, 788319, 791802, 793848, 804573, 806652, 815022, 817128, 820911, 821128, 825858, 833976, 837837, 845208, 860002, 863784, 873873, 877716, 893079, 900936, 905107, 914004, 919269, 919512, 923769, 926156, 935766, 938184, 950859, 953316, 957528, 963501, 970424, 971757, 972972, 974268, 976014, 989982, 994356, 996138, 998712, 1007748, 1013553, 1033032, 1034408, 1037124, 1051092, 1055457, 1055736, 1072764, 1077219, 1086696, 1091727, 1094548, 1101144, 1117116, 1123551, 1136646, 1138683, 1143714, 1160082, 1162161, 1163709, 1165164, 1175148, 1187703, 1190772, 1192906, 1209978, 1225692, 1231692, 1238787, 1247688, 1265544, 1267812, 1284668, 1290003, 1295676, 1301352, 1319976, 1328184, 1334333, 1351404, 1371006, 1379268, 1389234, 1403649, 1407276, 1422311, 1429974, 1436292, 1455636, 1459458, 1461402, 1464021, 1494207, 1498068, 1511622, 1515528, 1518244, 1524952, 1546776, 1549548, 1551612, 1555686, 1576638, 1583604, 1609146, 1613304, 1630044, 1641822, 1651716, 1675674, 1680913, 1704969, 1715571, 1720004, 1740123, 1747746, 1755432, 1786158, 1789359, 1810214, 1814967, 1828008, 1838538, 1847538, 1852312, 1871532, 1901718, 1906632, 1927002, 1943514, 1945944, 1948536, 1952028, 1979964, 1988712, 1992276, 2015496, 2027106, 2056509, 2074248, 2083851, 2102184, 2110914, 2144961, 2145528, 2154438, 2183454, 2189096, 2192103, 2234232, 2247102, 2267433, 2273292, 2277366, 2287428, 2320164, 2324322, 2327418, 2330328, 2350296, 2364957, 2375406, 2381544, 2385812, 2413719, 2419956, 2451384, 2462733, 2463384, 2477574, 2513511, 2535624, 2569336, 2580006, 2591352, 2621619, 2668666, 2679237, 2702808, 2715321, 2742012, 2758536, 2771307, 2778468, 2807298, 2814552, 2844622, 2852577, 2859948, 2872584, 2890503, 2911272, 2918916, 2922804, 2928042, 2988414, 2996136, 3010007, 3023244, 3036488, 3040659, 3099096, 3103224, 3111372, 3153276, 3166371, 3167208, 3218292, 3231657, 3260088, 3275181, 3283644, 3303432, 3351348, 3361826, 3370653, 3409938, 3416049, 3431142, 3440008, 3480246, 3486483, 3491127, 3495492, 3563109, 3572316, 3578718, 3620428, 3629934, 3677076, 3695076, 3716361, 3743064, 3803436, 3854004, 3870009, 3887028, 3904056, 3959928, 3984552, 4002999, 4054212, 4113018, 4167702, 4175171, 4210947, 4221828, 4266933, 4289922, 4308876, 4366908, 4384206, 4392063, 4482621, 4494204, 4534866, 4546584, 4554732, 4574856, 4640328, 4648644, 4654836, 4729914, 4750812, 4771624, 4827438, 4839912, 4925466, 4955148, 5027022, 5042739, 5114907, 5146713, 5160012, 5243238, 5337332, 5358474, 5368077, 5430642, 5444901, 5484024, 5542614, 5556936, 5614596, 5689244, 5705154, 5719896, 5781006, 5837832, 5845608, 5856084, 5976828, 6020014, 6046488, 6081318, 6222744, 6251553, 6306552, 6332742, 6434883, 6436584, 6463314, 6550362, 6567288, 6702696, 6723652, 6741306, 6802299, 6819876, 6832098, 6862284, 6960492, 6972966, 6982254, 6990984, 7094871, 7126218, 7144632, 7157436, 7240856, 7259868, 7354152, 7388199, 7390152, 7432722, 7540533, 7606872, 7708008, 7740018, 7774056, 7864857, 8005998, 8037711, 8108424, 8145963, 8226036, 8313921, 8335404, 8350342, 8421894, 8443656, 8533866, 8579844, 8617752, 8671509, 8733816, 8768412, 8784126, 8965242, 8988408, 9030021, 9069732, 9109464, 9297288, 9309672, 9459828, 9499113, 9501624, 9654876, 9825543, 9850932, 9910296, 9956177, 10054044, 10085478, 10111959, 10229814, 10248147, 10293426, 10320024, 10459449, 10473381, 10486476, 10674664, 10689327, 10716948, 10736154, 10861284, 10889802, 11085228, 11149083, 11229192, 11378488, 11410308, 11562012, 11610027, 11712168, 11766391, 11953656, 12008997, 12040028, 12162636, 12503106, 12525513, 12632841, 12665484, 12800799, 12869766, 12926628, 13100724, 13176189, 13447304, 13482612, 13604598, 13639752, 13664196, 13724568, 13920984, 13945932, 13964508, 14189742, 14252436, 14314872, 14519736, 14776398, 14865444, 15081066, 15128217, 15344721, 15440139, 15480036, 15729714, 16011996, 16075422, 16104231, 16291926, 16452072, 16627842, 16670808, 16700684, 16843788, 17067732, 17159688, 17343018, 17536824, 17568252, 17930484, 18060042, 18139464, 18490043, 18754659, 18919656, 18998226, 19309752, 19651086, 19701864, 19912354, 20108088, 20170956, 20223918, 20459628, 20496294, 20586852, 20918898, 20946762, 20972952, 21284613, 21378654, 21433896, 21472308, 21722568, 21779604, 22164597, 22170456, 22298166, 22621599, 22820616, 23124024, 23220054, 23532782, 23594571, 24017994, 24080056, 24113133, 24325272, 24437889, 24941763, 25006212, 25051026, 25265682, 25330968, 25601598, 25739532, 25853256, 26014527, 26201448, 26352378, 26965224, 27090063, 27209196, 27328392, 27891864, 27929016, 28379484, 28497339, 28504872, 29476629, 29552796, 29730888, 29868531, 30162132, 30256434, 30689442, 30744441, 30880278, 30960072, 31378347, 31420143, 31459428, 32023992, 32150844, 32208462, 32583852, 33255684, 33401368, 33447249, 33687576, 34135464, 34686036, 34830081, 35136504, 35299173, 35860968, 36026991, 36120084, 36980086, 37509318, 37576539, 37996452, 38402397, 39302172, 39528567, 39824708, 40341912, 40447836, 40919256, 40992588, 41173704, 41837796, 41893524, 42569226, 42757308, 42944616, 43559208, 44329194, 44596332, 45243198, 45384651, 46320417, 46440108, 47065564, 47189142, 48035988, 48226266, 48312693, 48875778, 49883526, 50012424, 50102052, 50531364, 51203196, 51479064, 52029054, 52704756, 54180126, 54418392, 55470129, 56263977, 56758968, 56994678, 58953258, 59105592, 59737062, 60324264, 60512868, 61378884, 61488882, 61760556, 62756694, 62840286, 62918856, 64301688, 64416924, 65167704, 66493791, 66511368, 66894498, 69372072, 69660162, 70598346, 70783713, 72053982, 72240168, 73313667, 73960172, 74825289, 75018636, 75153078, 75992904, 76804794, 78043581, 78604344, 79057134, 79649416, 80895672, 81270189, 81985176, 83675592, 83787048, 85138452, 85514616, 88429887, 88658388, 89192664, 89605593, 90486396, 90769302, 92233323, 92640834, 92880216, 94131128, 94260429, 94378284, 96071976, 96452532, 96625386, 97751556, 99767052, 100204104, 101062728, 102406392, 104058108, 104490243, 105409512, 105897519, 108080973, 108360252, 110940258, 112527954, 112729617, 113989356, 115207191, 117906516, 119474124, 121025736, 122757768, 122977764, 123521112, 125513388, 125680572, 128833848, 129430301, 132987582, 133788996, 136153953, 138961251, 139320324, 141196692, 141567426, 144107964, 144938079, 146627334, 147920344, 149650578, 150037272, 150306156, 153609588, 156087162, 158114268, 162540378, 166410387, 168791931, 170276904, 176859774, 177316776, 179211186, 180972792, 181538604, 184466646, 185281668, 188520858, 188756568, 192905064, 193250772, 195503112, 199481373, 199534104, 208116216, 208980486, 211795038, 216161946, 216720504, 219941001, 221880516, 225055908, 225459234, 227978712, 230414382, 234130743, 235813032, 238948248, 243810567, 245955528, 251026776, 251361144, 258860602, 265975164, 267577992, 268816779, 272307906, 276699969, 277922502, 278640648, 282393384, 283134852, 288215928, 289876158, 293254668, 299301156, 300612312, 307219176, 312174324, 313470729, 316228536, 317692557, 324242919, 325080756, 332820774, 337583862, 338188851, 345621573, 353719548, 358422372, 363077208, 368933292, 370563336, 377041716, 386501544, 388290903, 398962746, 408461859, 417960972, 423590076, 432323892, 434814237, 439882002, 443761032, 450111816, 450918468, 460828764, 468261486, 487621134, 499231161, 517721204, 531950328, 537633558, 544615812, 553399938, 555845004, 566269704, 579752316, 586509336, 598602312, 624348648, 626941458, 635385114, 648485838, 650161512, 659823003, 665641548, 675167724, 676377702, 691243146, 707439096, 716844744, 731431701, 737866584, 754083432, 776581806, 797925492, 806450337, 816923718, 835921944, 847180152, 864647784, 869628474, 879764004, 901836936, 921657528, 936522972, 953077671, 972728757, 975242268, 998462322, 1014566553, 1035442408, 1036864719, 1075267116, 1089231624, 1106799876, 1111690008, 1159504632, 1164872709, 1225385577, 1253882916, 1270770228, 1296971676, 1319646006, 1331283096, 1350335448, 1352755404, 1382486292, 1462863402, 1497693483, 1553163612, 1595850984, 1612900674, 1633847436, 1739256948, 1759528008, 1873045944, 1906155342, 1945457514, 1950484536, 1996924644, 2029133106, 2073729438, 2150534232, 2194295103, 2213599752, 2329745418, 2419351011, 2450771154, 2507765832, 2541540456, 2593943352, 2639292012, 2705510808, 2764972584, 2859233013, 2925726804, 2995386966, 3043699659, 3106327224, 3225801348, 3267694872, 3478513896, 3494618127, 3812310684, 3890915028, 3993849288, 4058266212, 4147458876, 4388590206, 4493080449, 4659490836, 4838702022, 4901542308, 5278584024, 5718466026, 5851453608, 5990773932, 6087399318, 6451602696, 6989236254, 7258053033, 7624621368, 7781830056, 8116532424, 8294917752, 8577699039, 8777180412, 8986160898, 9318981672, 9677404044, 9803084616, 10483854381, 11436932052, 11981547864, 12174798636, 13479241347, 13978472508, 14516106066, 17155398078, 17554360824, 17972321796, 19354808088, 20967708762, 22873864104, 24349597272, 26958482694, 27956945016, 29032212132, 31451563143, 34310796156, 35944643592, 41935417524, 53916965388, 58064424264, 62903126286, 68621592312, 83870835048, 94354689429, 107833930776, 125806252572, 188709378858, 251612505144, 377418757716, 754837515432]

約数ペア:

[(1, 754837515432), (2, 377418757716), (3, 251612505144), (4, 188709378858), (6, 125806252572), (7, 107833930776), (8, 94354689429), (9, 83870835048), (11, 68621592312), (12, 62903126286), (13, 58064424264), (14, 53916965388), (18, 41935417524), (21, 35944643592), (22, 34310796156), (24, 31451563143), (26, 29032212132), (27, 27956945016), (28, 26958482694), (31, 24349597272), (33, 22873864104), (36, 20967708762), (39, 19354808088), (42, 17972321796), (43, 17554360824), (44, 17155398078), (52, 14516106066), (54, 13978472508), (56, 13479241347), (62, 12174798636), (63, 11981547864), (66, 11436932052), (72, 10483854381), (77, 9803084616), (78, 9677404044), (81, 9318981672), (84, 8986160898), (86, 8777180412), (88, 8577699039), (91, 8294917752), (93, 8116532424), (97, 7781830056), (99, 7624621368), (104, 7258053033), (108, 6989236254), (117, 6451602696), (124, 6087399318), (126, 5990773932), (129, 5851453608), (132, 5718466026), (143, 5278584024), (154, 4901542308), (156, 4838702022), (162, 4659490836), (168, 4493080449), (172, 4388590206), (182, 4147458876), (186, 4058266212), (189, 3993849288), (194, 3890915028), (198, 3812310684), (216, 3494618127), (217, 3478513896), (231, 3267694872), (234, 3225801348), (243, 3106327224), (248, 3043699659), (252, 2995386966), (258, 2925726804), (264, 2859233013), (273, 2764972584), (279, 2705510808), (286, 2639292012), (291, 2593943352), (297, 2541540456), (301, 2507765832), (308, 2450771154), (312, 2419351011), (324, 2329745418), (341, 2213599752), (344, 2194295103), (351, 2150534232), (364, 2073729438), (372, 2029133106), (378, 1996924644), (387, 1950484536), (388, 1945457514), (396, 1906155342), (403, 1873045944), (429, 1759528008), (434, 1739256948), (462, 1633847436), (468, 1612900674), (473, 1595850984), (486, 1553163612), (504, 1497693483), (516, 1462863402), (546, 1382486292), (558, 1352755404), (559, 1350335448), (567, 1331283096), (572, 1319646006), (582, 1296971676), (594, 1270770228), (602, 1253882916), (616, 1225385577), (648, 1164872709), (651, 1159504632), (679, 1111690008), (682, 1106799876), (693, 1089231624), (702, 1075267116), (728, 1036864719), (729, 1035442408), (744, 1014566553), (756, 998462322), (774, 975242268), (776, 972728757), (792, 953077671), (806, 936522972), (819, 921657528), (837, 901836936), (858, 879764004), (868, 869628474), (873, 864647784), (891, 847180152), (903, 835921944), (924, 816923718), (936, 806450337), (946, 797925492), (972, 776581806), (1001, 754083432), (1023, 737866584), (1032, 731431701), (1053, 716844744), (1067, 707439096), (1092, 691243146), (1116, 676377702), (1118, 675167724), (1134, 665641548), (1144, 659823003), (1161, 650161512), (1164, 648485838), (1188, 635385114), (1204, 626941458), (1209, 624348648), (1261, 598602312), (1287, 586509336), (1302, 579752316), (1333, 566269704), (1358, 555845004), (1364, 553399938), (1386, 544615812), (1404, 537633558), (1419, 531950328), (1458, 517721204), (1512, 499231161), (1548, 487621134), (1612, 468261486), (1638, 460828764), (1674, 450918468), (1677, 450111816), (1701, 443761032), (1716, 439882002), (1736, 434814237), (1746, 432323892), (1782, 423590076), (1806, 417960972), (1848, 408461859), (1892, 398962746), (1944, 388290903), (1953, 386501544), (2002, 377041716), (2037, 370563336), (2046, 368933292), (2079, 363077208), (2106, 358422372), (2134, 353719548), (2184, 345621573), (2232, 338188851), (2236, 337583862), (2268, 332820774), (2322, 325080756), (2328, 324242919), (2376, 317692557), (2387, 316228536), (2408, 313470729), (2418, 312174324), (2457, 307219176), (2511, 300612312), (2522, 299301156), (2574, 293254668), (2604, 289876158), (2619, 288215928), (2666, 283134852), (2673, 282393384), (2709, 278640648), (2716, 277922502), (2728, 276699969), (2772, 272307906), (2808, 268816779), (2821, 267577992), (2838, 265975164), (2916, 258860602), (3003, 251361144), (3007, 251026776), (3069, 245955528), (3096, 243810567), (3159, 238948248), (3201, 235813032), (3224, 234130743), (3276, 230414382), (3311, 227978712), (3348, 225459234), (3354, 225055908), (3402, 221880516), (3432, 219941001), (3483, 216720504), (3492, 216161946), (3564, 211795038), (3612, 208980486), (3627, 208116216), (3783, 199534104), (3784, 199481373), (3861, 195503112), (3906, 193250772), (3913, 192905064), (3999, 188756568), (4004, 188520858), (4074, 185281668), (4092, 184466646), (4158, 181538604), (4171, 180972792), (4212, 179211186), (4257, 177316776), (4268, 176859774), (4433, 170276904), (4472, 168791931), (4536, 166410387), (4644, 162540378), (4774, 158114268), (4836, 156087162), (4914, 153609588), (5022, 150306156), (5031, 150037272), (5044, 149650578), (5103, 147920344), (5148, 146627334), (5208, 144938079), (5238, 144107964), (5332, 141567426), (5346, 141196692), (5418, 139320324), (5432, 138961251), (5544, 136153953), (5642, 133788996), (5676, 132987582), (5832, 129430301), (5859, 128833848), (6006, 125680572), (6014, 125513388), (6111, 123521112), (6138, 122977764), (6149, 122757768), (6237, 121025736), (6318, 119474124), (6402, 117906516), (6552, 115207191), (6622, 113989356), (6696, 112729617), (6708, 112527954), (6804, 110940258), (6966, 108360252), (6984, 108080973), (7128, 105897519), (7161, 105409512), (7224, 104490243), (7254, 104058108), (7371, 102406392), (7469, 101062728), (7533, 100204104), (7566, 99767052), (7722, 97751556), (7812, 96625386), (7826, 96452532), (7857, 96071976), (7998, 94378284), (8008, 94260429), (8019, 94131128), (8127, 92880216), (8148, 92640834), (8184, 92233323), (8316, 90769302), (8342, 90486396), (8424, 89605593), (8463, 89192664), (8514, 88658388), (8536, 88429887), (8827, 85514616), (8866, 85138452), (9009, 83787048), (9021, 83675592), (9207, 81985176), (9288, 81270189), (9331, 80895672), (9477, 79649416), (9548, 79057134), (9603, 78604344), (9672, 78043581), (9828, 76804794), (9933, 75992904), (10044, 75153078), (10062, 75018636), (10088, 74825289), (10206, 73960172), (10296, 73313667), (10449, 72240168), (10476, 72053982), (10664, 70783713), (10692, 70598346), (10836, 69660162), (10881, 69372072), (11284, 66894498), (11349, 66511368), (11352, 66493791), (11583, 65167704), (11718, 64416924), (11739, 64301688), (11997, 62918856), (12012, 62840286), (12028, 62756694), (12222, 61760556), (12276, 61488882), (12298, 61378884), (12474, 60512868), (12513, 60324264), (12636, 59737062), (12771, 59105592), (12804, 58953258), (13244, 56994678), (13299, 56758968), (13416, 56263977), (13608, 55470129), (13871, 54418392), (13932, 54180126), (14322, 52704756), (14508, 52029054), (14663, 51479064), (14742, 51203196), (14938, 50531364), (15066, 50102052), (15093, 50012424), (15132, 49883526), (15444, 48875778), (15624, 48312693), (15652, 48226266), (15714, 48035988), (15996, 47189142), (16038, 47065564), (16254, 46440108), (16296, 46320417), (16632, 45384651), (16684, 45243198), (16926, 44596332), (17028, 44329194), (17329, 43559208), (17577, 42944616), (17654, 42757308), (17732, 42569226), (18018, 41893524), (18042, 41837796), (18333, 41173704), (18414, 40992588), (18447, 40919256), (18662, 40447836), (18711, 40341912), (18954, 39824708), (19096, 39528567), (19206, 39302172), (19656, 38402397), (19866, 37996452), (20088, 37576539), (20124, 37509318), (20412, 36980086), (20898, 36120084), (20952, 36026991), (21049, 35860968), (21384, 35299173), (21483, 35136504), (21672, 34830081), (21762, 34686036), (22113, 34135464), (22407, 33687576), (22568, 33447249), (22599, 33401368), (22698, 33255684), (23166, 32583852), (23436, 32208462), (23478, 32150844), (23571, 32023992), (23994, 31459428), (24024, 31420143), (24056, 31378347), (24381, 30960072), (24444, 30880278), (24552, 30744441), (24596, 30689442), (24948, 30256434), (25026, 30162132), (25272, 29868531), (25389, 29730888), (25542, 29552796), (25608, 29476629), (26481, 28504872), (26488, 28497339), (26598, 28379484), (27027, 27929016), (27063, 27891864), (27621, 27328392), (27742, 27209196), (27864, 27090063), (27993, 26965224), (28644, 26352378), (28809, 26201448), (29016, 26014527), (29197, 25853256), (29326, 25739532), (29484, 25601598), (29799, 25330968), (29876, 25265682), (30132, 25051026), (30186, 25006212), (30264, 24941763), (30888, 24437889), (31031, 24325272), (31304, 24113133), (31347, 24080056), (31428, 24017994), (31992, 23594571), (32076, 23532782), (32508, 23220054), (32643, 23124024), (33077, 22820616), (33368, 22621599), (33852, 22298166), (34047, 22170456), (34056, 22164597), (34658, 21779604), (34749, 21722568), (35154, 21472308), (35217, 21433896), (35308, 21378654), (35464, 21284613), (35991, 20972952), (36036, 20946762), (36084, 20918898), (36666, 20586852), (36828, 20496294), (36894, 20459628), (37324, 20223918), (37422, 20170956), (37539, 20108088), (37908, 19912354), (38313, 19701864), (38412, 19651086), (39091, 19309752), (39732, 18998226), (39897, 18919656), (40248, 18754659), (40824, 18490043), (41613, 18139464), (41796, 18060042), (42098, 17930484), (42966, 17568252), (43043, 17536824), (43524, 17343018), (43989, 17159688), (44226, 17067732), (44814, 16843788), (45198, 16700684), (45279, 16670808), (45396, 16627842), (45881, 16452072), (46332, 16291926), (46872, 16104231), (46956, 16075422), (47142, 16011996), (47988, 15729714), (48762, 15480036), (48888, 15440139), (49192, 15344721), (49896, 15128217), (50052, 15081066), (50778, 14865444), (51084, 14776398), (51987, 14519736), (52731, 14314872), (52962, 14252436), (53196, 14189742), (54054, 13964508), (54126, 13945932), (54223, 13920984), (54999, 13724568), (55242, 13664196), (55341, 13639752), (55484, 13604598), (55986, 13482612), (56133, 13447304), (57288, 13176189), (57618, 13100724), (58394, 12926628), (58652, 12869766), (58968, 12800799), (59598, 12665484), (59752, 12632841), (60264, 12525513), (60372, 12503106), (62062, 12162636), (62694, 12040028), (62856, 12008997), (63147, 11953656), (64152, 11766391), (64449, 11712168), (65016, 11610027), (65286, 11562012), (66154, 11410308), (66339, 11378488), (67221, 11229192), (67704, 11149083), (68094, 11085228), (69316, 10889802), (69498, 10861284), (70308, 10736154), (70434, 10716948), (70616, 10689327), (70713, 10674664), (71982, 10486476), (72072, 10473381), (72168, 10459449), (73143, 10320024), (73332, 10293426), (73656, 10248147), (73788, 10229814), (74648, 10111959), (74844, 10085478), (75078, 10054044), (75816, 9956177), (76167, 9910296), (76626, 9850932), (76824, 9825543), (78182, 9654876), (79443, 9501624), (79464, 9499113), (79794, 9459828), (81081, 9309672), (81189, 9297288), (82863, 9109464), (83226, 9069732), (83592, 9030021), (83979, 8988408), (84196, 8965242), (85932, 8784126), (86086, 8768412), (86427, 8733816), (87048, 8671509), (87591, 8617752), (87978, 8579844), (88452, 8533866), (89397, 8443656), (89628, 8421894), (90396, 8350342), (90558, 8335404), (90792, 8313921), (91762, 8226036), (92664, 8145963), (93093, 8108424), (93912, 8037711), (94284, 8005998), (95976, 7864857), (97097, 7774056), (97524, 7740018), (97929, 7708008), (99231, 7606872), (100104, 7540533), (101556, 7432722), (102141, 7390152), (102168, 7388199), (102641, 7354152), (103974, 7259868), (104247, 7240856), (105462, 7157436), (105651, 7144632), (105924, 7126218), (106392, 7094871), (107973, 6990984), (108108, 6982254), (108252, 6972966), (108446, 6960492), (109998, 6862284), (110484, 6832098), (110682, 6819876), (110968, 6802299), (111972, 6741306), (112266, 6723652), (112617, 6702696), (114939, 6567288), (115236, 6550362), (116788, 6463314), (117273, 6436584), (117304, 6434883), (119196, 6332742), (119691, 6306552), (120744, 6251553), (121303, 6222744), (124124, 6081318), (124839, 6046488), (125388, 6020014), (126294, 5976828), (128898, 5856084), (129129, 5845608), (129301, 5837832), (130572, 5781006), (131967, 5719896), (132308, 5705154), (132678, 5689244), (134442, 5614596), (135837, 5556936), (136188, 5542614), (137643, 5484024), (138632, 5444901), (138996, 5430642), (140616, 5368077), (140868, 5358474), (141426, 5337332), (143964, 5243238), (146286, 5160012), (146664, 5146713), (147576, 5114907), (149688, 5042739), (150156, 5027022), (152334, 4955148), (153252, 4925466), (155961, 4839912), (156364, 4827438), (158193, 4771624), (158886, 4750812), (159588, 4729914), (162162, 4654836), (162378, 4648644), (162669, 4640328), (164997, 4574856), (165726, 4554732), (166023, 4546584), (166452, 4534866), (167958, 4494204), (168392, 4482621), (171864, 4392063), (172172, 4384206), (172854, 4366908), (175182, 4308876), (175956, 4289922), (176904, 4266933), (178794, 4221828), (179256, 4210947), (180792, 4175171), (181116, 4167702), (183524, 4113018), (186186, 4054212), (188568, 4002999), (189441, 3984552), (190619, 3959928), (193347, 3904056), (194194, 3887028), (195048, 3870009), (195858, 3854004), (198462, 3803436), (201663, 3743064), (203112, 3716361), (204282, 3695076), (205282, 3677076), (207948, 3629934), (208494, 3620428), (210924, 3578718), (211302, 3572316), (211848, 3563109), (215946, 3495492), (216216, 3491127), (216504, 3486483), (216892, 3480246), (219429, 3440008), (219996, 3431142), (220968, 3416049), (221364, 3409938), (223944, 3370653), (224532, 3361826), (225234, 3351348), (228501, 3303432), (229878, 3283644), (230472, 3275181), (231539, 3260088), (233576, 3231657), (234546, 3218292), (238329, 3167208), (238392, 3166371), (239382, 3153276), (242606, 3111372), (243243, 3103224), (243567, 3099096), (248248, 3040659), (248589, 3036488), (249678, 3023244), (250776, 3010007), (251937, 2996136), (252588, 2988414), (257796, 2928042), (258258, 2922804), (258602, 2918916), (259281, 2911272), (261144, 2890503), (262773, 2872584), (263934, 2859948), (264616, 2852577), (265356, 2844622), (268191, 2814552), (268884, 2807298), (271674, 2778468), (272376, 2771307), (273637, 2758536), (275286, 2742012), (277992, 2715321), (279279, 2702808), (281736, 2679237), (282852, 2668666), (287928, 2621619), (291291, 2591352), (292572, 2580006), (293787, 2569336), (297693, 2535624), (300312, 2513511), (304668, 2477574), (306423, 2463384), (306504, 2462733), (307923, 2451384), (311922, 2419956), (312728, 2413719), (316386, 2385812), (316953, 2381544), (317772, 2375406), (319176, 2364957), (321167, 2350296), (323919, 2330328), (324324, 2327418), (324756, 2324322), (325338, 2320164), (329994, 2287428), (331452, 2277366), (332046, 2273292), (332904, 2267433), (335916, 2247102), (337851, 2234232), (344344, 2192103), (344817, 2189096), (345708, 2183454), (350364, 2154438), (351819, 2145528), (351912, 2144961), (357588, 2110914), (359073, 2102184), (362232, 2083851), (363909, 2074248), (367048, 2056509), (372372, 2027106), (374517, 2015496), (378882, 1992276), (379561, 1988712), (381238, 1979964), (386694, 1952028), (387387, 1948536), (387903, 1945944), (388388, 1943514), (391716, 1927002), (395901, 1906632), (396924, 1901718), (403326, 1871532), (407511, 1852312), (408564, 1847538), (410564, 1838538), (412929, 1828008), (415896, 1814967), (416988, 1810214), (421848, 1789359), (422604, 1786158), (430001, 1755432), (431892, 1747746), (433784, 1740123), (438858, 1720004), (439992, 1715571), (442728, 1704969), (449064, 1680913), (450468, 1675674), (457002, 1651716), (459756, 1641822), (463078, 1630044), (467883, 1613304), (469092, 1609146), (476658, 1583604), (478764, 1576638), (485212, 1555686), (486486, 1551612), (487134, 1549548), (488007, 1546776), (494991, 1524952), (497178, 1518244), (498069, 1515528), (499356, 1511622), (503874, 1498068), (505176, 1494207), (515592, 1464021), (516516, 1461402), (517204, 1459458), (518562, 1455636), (525546, 1436292), (527868, 1429974), (530712, 1422311), (536382, 1407276), (537768, 1403649), (543348, 1389234), (547274, 1379268), (550572, 1371006), (558558, 1351404), (565704, 1334333), (568323, 1328184), (571857, 1319976), (580041, 1301352), (582582, 1295676), (585144, 1290003), (587574, 1284668), (595386, 1267812), (596453, 1265544), (604989, 1247688), (609336, 1238787), (612846, 1231692), (615846, 1225692), (623844, 1209978), (632772, 1192906), (633906, 1190772), (635544, 1187703), (642334, 1175148), (647838, 1165164), (648648, 1163709), (649512, 1162161), (650676, 1160082), (659988, 1143714), (662904, 1138683), (664092, 1136646), (671832, 1123551), (675702, 1117116), (685503, 1101144), (689634, 1094548), (691416, 1091727), (694617, 1086696), (700728, 1077219), (703638, 1072764), (714987, 1055736), (715176, 1055457), (718146, 1051092), (727818, 1037124), (729729, 1034408), (730701, 1033032), (744744, 1013553), (749034, 1007748), (755811, 998712), (757764, 996138), (759122, 994356), (762476, 989982), (773388, 976014), (774774, 974268), (775806, 972972), (776776, 971757), (777843, 970424), (783432, 963501), (788319, 957528), (791802, 953316), (793848, 950859), (804573, 938184), (806652, 935766), (815022, 926156), (817128, 923769), (820911, 919512), (821128, 919269), (825858, 914004), (833976, 905107), (837837, 900936), (845208, 893079), (860002, 877716), (863784, 873873)]