739110118032

素因数分解:

$2^4\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 61, 62, 66, 72, 74, 76, 78, 81, 88, 93, 99, 104, 108, 111, 114, 117, 122, 124, 132, 143, 144, 148, 152, 156, 162, 171, 176, 183, 186, 198, 208, 209, 216, 222, 228, 234, 243, 244, 247, 248, 264, 279, 286, 296, 297, 304, 312, 324, 333, 341, 342, 351, 366, 372, 396, 403, 407, 418, 429, 432, 444, 456, 468, 481, 486, 488, 494, 496, 513, 528, 549, 558, 572, 589, 592, 594, 624, 627, 648, 666, 671, 682, 684, 702, 703, 732, 741, 744, 792, 793, 806, 814, 836, 837, 858, 888, 891, 912, 936, 962, 972, 976, 988, 999, 1023, 1026, 1053, 1098, 1116, 1144, 1147, 1159, 1178, 1188, 1209, 1221, 1254, 1287, 1296, 1332, 1342, 1364, 1368, 1404, 1406, 1443, 1464, 1482, 1488, 1539, 1584, 1586, 1612, 1628, 1647, 1672, 1674, 1716, 1767, 1776, 1782, 1872, 1881, 1891, 1924, 1944, 1976, 1998, 2013, 2046, 2052, 2106, 2109, 2196, 2223, 2232, 2257, 2288, 2294, 2318, 2356, 2376, 2379, 2418, 2442, 2508, 2511, 2574, 2664, 2673, 2684, 2717, 2728, 2736, 2808, 2812, 2886, 2928, 2964, 2997, 3069, 3078, 3159, 3172, 3224, 3256, 3294, 3344, 3348, 3432, 3441, 3477, 3534, 3564, 3627, 3663, 3762, 3782, 3848, 3861, 3888, 3952, 3996, 4026, 4092, 4104, 4212, 4218, 4329, 4392, 4433, 4446, 4464, 4514, 4588, 4617, 4636, 4712, 4752, 4758, 4836, 4884, 4941, 5016, 5022, 5148, 5291, 5301, 5328, 5346, 5368, 5434, 5456, 5616, 5624, 5643, 5673, 5772, 5928, 5994, 6039, 6138, 6156, 6318, 6327, 6344, 6448, 6479, 6512, 6588, 6669, 6696, 6771, 6864, 6882, 6954, 7068, 7128, 7137, 7254, 7326, 7524, 7533, 7564, 7657, 7696, 7722, 7733, 7992, 8052, 8151, 8184, 8208, 8424, 8436, 8658, 8723, 8784, 8866, 8892, 8991, 9028, 9139, 9176, 9207, 9234, 9272, 9424, 9516, 9672, 9768, 9882, 10032, 10044, 10296, 10323, 10431, 10582, 10602, 10692, 10736, 10868, 10881, 10989, 11248, 11286, 11346, 11544, 11583, 11856, 11988, 12078, 12276, 12312, 12617, 12636, 12654, 12688, 12749, 12958, 12987, 13176, 13299, 13338, 13392, 13542, 13764, 13908, 14136, 14256, 14274, 14508, 14652, 14823, 14911, 15048, 15066, 15067, 15128, 15314, 15444, 15466, 15873, 15903, 15984, 16104, 16302, 16368, 16848, 16872, 16929, 17019, 17316, 17446, 17732, 17784, 17982, 18056, 18117, 18278, 18352, 18414, 18468, 18544, 18981, 19032, 19344, 19437, 19536, 19764, 20007, 20088, 20313, 20592, 20646, 20801, 20862, 21164, 21204, 21384, 21411, 21736, 21762, 21793, 21978, 22572, 22692, 22971, 23088, 23166, 23199, 23976, 24156, 24453, 24552, 24583, 24624, 24827, 25234, 25272, 25308, 25498, 25916, 25974, 26169, 26352, 26598, 26676, 27084, 27417, 27528, 27621, 27816, 28272, 28548, 29016, 29304, 29341, 29646, 29822, 30096, 30132, 30134, 30256, 30628, 30888, 30932, 30969, 31293, 31746, 31806, 32208, 32604, 32643, 32967, 33744, 33858, 34038, 34632, 34749, 34892, 35464, 35568, 35929, 35964, 36112, 36234, 36556, 36828, 36936, 37851, 37962, 38064, 38247, 38874, 38961, 39528, 39897, 40014, 40176, 40626, 41292, 41602, 41724, 42328, 42408, 42768, 42822, 42883, 43472, 43524, 43586, 43956, 44733, 45144, 45201, 45384, 45942, 46332, 46398, 47619, 47709, 47952, 48312, 48906, 49104, 49166, 49654, 50468, 50544, 50616, 50787, 50996, 51057, 51832, 51948, 52338, 53196, 53352, 54168, 54351, 54834, 55056, 55242, 55632, 56943, 57096, 58032, 58311, 58608, 58682, 59292, 59644, 60021, 60264, 60268, 60939, 61256, 61776, 61864, 61938, 62403, 62586, 63492, 63612, 64233, 65208, 65286, 65379, 65934, 67716, 68076, 68913, 69264, 69498, 69597, 69784, 69967, 70928, 71858, 71928, 72468, 73112, 73359, 73656, 73749, 73872, 74481, 75702, 75924, 76494, 77748, 77922, 78507, 79056, 79794, 80028, 81252, 82251, 82584, 82863, 83204, 83448, 84227, 84656, 84816, 85644, 85766, 87048, 87172, 87912, 88023, 89466, 90288, 90402, 90768, 91884, 92664, 92796, 92907, 93879, 95238, 95418, 96624, 97812, 97929, 98332, 98901, 99308, 100529, 100936, 101232, 101574, 101992, 102114, 103664, 103896, 104676, 106392, 106704, 107787, 108336, 108702, 109668, 110484, 113553, 113886, 114192, 114741, 116622, 116883, 117364, 118584, 119288, 119691, 120042, 120528, 120536, 121878, 122512, 123728, 123876, 124806, 125172, 126984, 127224, 128466, 128649, 130416, 130572, 130758, 131868, 134199, 135432, 135603, 136152, 137826, 138996, 139194, 139568, 139934, 142857, 143127, 143716, 143856, 144936, 146224, 146718, 147312, 147498, 148962, 151404, 151848, 152988, 153171, 155496, 155844, 157014, 159588, 160056, 162504, 163053, 164021, 164502, 165168, 165726, 165737, 166408, 166896, 168454, 170829, 171288, 171532, 174096, 174344, 174933, 175824, 176046, 178932, 180804, 182817, 183768, 185328, 185592, 185814, 187209, 187758, 190476, 190836, 192699, 195624, 195858, 196137, 196664, 197802, 198616, 201058, 201872, 203148, 203984, 204228, 206739, 207792, 208791, 209352, 209901, 212784, 215574, 217404, 219336, 220077, 220968, 221247, 223443, 227106, 227772, 229482, 233244, 233766, 234728, 235521, 237168, 238576, 239382, 239723, 240084, 241072, 243756, 246753, 247752, 249612, 250344, 252681, 253968, 254448, 256932, 257298, 261144, 261516, 263736, 264069, 268398, 270413, 270864, 271206, 272304, 275652, 277992, 278388, 278721, 279868, 281637, 283309, 285714, 286254, 287432, 289872, 293436, 294996, 297924, 301587, 302808, 303696, 305976, 306342, 310992, 311688, 314028, 319176, 320112, 322751, 323361, 325008, 326106, 328042, 329004, 331452, 331474, 332816, 336908, 340659, 341658, 342576, 343064, 344223, 348688, 349866, 352092, 357864, 359073, 361608, 365634, 367536, 371184, 371628, 374418, 375516, 380952, 381672, 385398, 385947, 391248, 391716, 392274, 393328, 395219, 395604, 397232, 402116, 402597, 406296, 406809, 408456, 413478, 417582, 418704, 419802, 428571, 431148, 434808, 438672, 440154, 441936, 442494, 446886, 454212, 455544, 458964, 459513, 466488, 467077, 467532, 469456, 471042, 471713, 478764, 479446, 480168, 487512, 492063, 493506, 495504, 497211, 499224, 500688, 505362, 513864, 514596, 522288, 523032, 524799, 527472, 528138, 536796, 540826, 542412, 548451, 551304, 555984, 556776, 557442, 557479, 559736, 561627, 563274, 566618, 571428, 572508, 574864, 586872, 588411, 589992, 595848, 603174, 605616, 611952, 612684, 620217, 623376, 626373, 628056, 629703, 638352, 645502, 646722, 652212, 656084, 658008, 660231, 662904, 662948, 663741, 670329, 673816, 681318, 683316, 686128, 688446, 699732, 704184, 706563, 715728, 718146, 719169, 723216, 731268, 740259, 743256, 748836, 751032, 758043, 761904, 763344, 769637, 770796, 771894, 783432, 784548, 790438, 791208, 792207, 804232, 805194, 811239, 812592, 813618, 816912, 826956, 835164, 839604, 849927, 857142, 862296, 869616, 880308, 884988, 893772, 904761, 908424, 909571, 911088, 917928, 919026, 932976, 934154, 935064, 942084, 943426, 957528, 958892, 960336, 968253, 970083, 975024, 984126, 987012, 994422, 998448, 1010724, 1021977, 1027728, 1029192, 1032669, 1046064, 1049598, 1056276, 1073592, 1077219, 1081652, 1084824, 1096902, 1102608, 1113552, 1114884, 1114958, 1119472, 1123254, 1126548, 1133236, 1142856, 1145016, 1157841, 1173744, 1176822, 1179984, 1185657, 1191696, 1206348, 1207791, 1220427, 1225368, 1240434, 1252746, 1256112, 1259406, 1285713, 1291004, 1293444, 1304424, 1312168, 1316016, 1320462, 1325808, 1325896, 1327482, 1329373, 1340658, 1347632, 1362636, 1366632, 1376892, 1399464, 1401231, 1408368, 1413126, 1415139, 1436292, 1438338, 1462536, 1476189, 1480518, 1486512, 1491633, 1497672, 1502064, 1516086, 1539274, 1541592, 1543788, 1566864, 1569096, 1574397, 1580876, 1582416, 1584414, 1608464, 1610388, 1622478, 1627236, 1653912, 1670328, 1672437, 1679208, 1684881, 1699854, 1714284, 1724592, 1760616, 1765233, 1769976, 1787544, 1809522, 1816848, 1819142, 1835856, 1838052, 1860651, 1868308, 1870128, 1879119, 1884168, 1886852, 1889109, 1915056, 1917784, 1936506, 1940166, 1968252, 1974024, 1988844, 1991223, 2010987, 2021448, 2043954, 2058384, 2065338, 2099196, 2112552, 2119689, 2147184, 2154438, 2157507, 2163304, 2169648, 2193804, 2220777, 2229768, 2229916, 2246508, 2253096, 2266472, 2274129, 2285712, 2290032, 2308911, 2315682, 2353644, 2371314, 2376621, 2412696, 2415582, 2433717, 2440854, 2450736, 2480868, 2505492, 2518812, 2549781, 2571426, 2582008, 2586888, 2608848, 2624336, 2640924, 2651792, 2654964, 2658746, 2681316, 2714283, 2725272, 2728713, 2733264, 2753784, 2798928, 2802462, 2826252, 2830278, 2872584, 2876676, 2904759, 2910249, 2925072, 2952378, 2961036, 2983266, 2995344, 3032172, 3065931, 3078548, 3083184, 3087576, 3098007, 3116399, 3138192, 3148794, 3161752, 3168828, 3220776, 3244956, 3254472, 3307824, 3340656, 3344874, 3358416, 3369762, 3399708, 3428568, 3473523, 3521232, 3530466, 3539952, 3556971, 3575088, 3619044, 3623373, 3638284, 3661281, 3676104, 3721302, 3736616, 3758238, 3768336, 3773704, 3778218, 3835568, 3873012, 3880332, 3936504, 3948048, 3977688, 3982446, 3988119, 4021974, 4042896, 4087908, 4130676, 4198392, 4203693, 4225104, 4239378, 4245417, 4308876, 4315014, 4326608, 4387608, 4428567, 4441554, 4459536, 4459832, 4474899, 4493016, 4506192, 4532944, 4548258, 4617822, 4631364, 4707288, 4742628, 4753242, 4825392, 4831164, 4867434, 4881708, 4961736, 5010984, 5017311, 5037624, 5054643, 5099562, 5137847, 5142852, 5164016, 5173776, 5281848, 5295699, 5309928, 5317492, 5362632, 5428566, 5450544, 5457426, 5507568, 5604924, 5652504, 5660556, 5667327, 5745168, 5753352, 5809518, 5820498, 5904756, 5922072, 5966532, 5973669, 6032961, 6064344, 6131862, 6132269, 6157096, 6175152, 6196014, 6232798, 6297588, 6323504, 6337656, 6441552, 6472521, 6489912, 6508944, 6689748, 6739524, 6799416, 6822387, 6857136, 6926733, 6947046, 7060932, 7113942, 7129863, 7238088, 7246746, 7276568, 7301151, 7322562, 7352208, 7442604, 7473232, 7516476, 7547408, 7556436, 7649343, 7746024, 7760664, 7873008, 7955376, 7964892, 7976238, 8043948, 8142849, 8175816, 8186139, 8261352, 8396784, 8407386, 8478756, 8490834, 8617752, 8630028, 8714277, 8730747, 8775216, 8857134, 8883108, 8919664, 8949798, 8986032, 9096516, 9235644, 9262728, 9349197, 9414576, 9485256, 9506484, 9662328, 9734868, 9763416, 9923472, 10005281, 10021968, 10034622, 10075248, 10109286, 10199124, 10275694, 10285704, 10420569, 10563696, 10591398, 10619856, 10634984, 10670913, 10725264, 10857132, 10914852, 11209848, 11305008, 11321112, 11334654, 11506704, 11619036, 11640996, 11809512, 11844144, 11933064, 11947338, 11964357, 12065922, 12128688, 12263724, 12264538, 12314192, 12392028, 12465596, 12595176, 12611079, 12675312, 12736251, 12945042, 12979824, 13285701, 13379496, 13424697, 13479048, 13598832, 13644774, 13853466, 13894092, 14121864, 14227884, 14259726, 14476176, 14493492, 14553136, 14602302, 14623103, 14645124, 14885208, 15032952, 15051933, 15112872, 15298686, 15413541, 15492048, 15521328, 15929784, 15952476, 16087896, 16285698, 16351632, 16372278, 16522704, 16814772, 16957512, 16981668, 17001981, 17235504, 17260056, 17281849, 17428554, 17461494, 17714268, 17766216, 17899596, 18193032, 18396807, 18471288, 18525456, 18698394, 18970512, 19012968, 19324656, 19417563, 19469736, 19526832, 20010562, 20069244, 20218572, 20398248, 20467161, 20551388, 20571408, 20780199, 20841138, 21182796, 21269968, 21341826, 21714264, 21829704, 21903453, 22419696, 22642224, 22669308, 22948029, 23238072, 23281992, 23619024, 23866128, 23894676, 23928714, 24131844, 24428547, 24527448, 24529076, 24558417, 24784056, 24931192, 25190352, 25222158, 25472502, 25890084, 26142831, 26571402, 26758992, 26849394, 26958096, 27289548, 27706932, 27788184, 28047591, 28243728, 28455768, 28519452, 28986984, 29204604, 29246206, 29290248, 29770416, 30015843, 30065904, 30103866, 30225744, 30597372, 30827082, 31859568, 31904952, 32012739, 32175792, 32571396, 32744556, 33629544, 33915024, 33963336, 34003962, 34520112, 34563698, 34857108, 34922988, 35428536, 35532432, 35799192, 35893071, 36386064, 36793614, 36942576, 37396788, 37833237, 38025936, 38208753, 38835126, 38939472, 39857103, 40021124, 40138488, 40274091, 40437144, 40796496, 40934322, 41102776, 41560398, 41682276, 42365592, 42683652, 43428528, 43659408, 43806906, 43869309, 45155799, 45338616, 45896058, 46240623, 46476144, 46563984, 47789352, 47857428, 48263688, 48857094, 49054896, 49058152, 49116834, 49568112, 49862384, 50444316, 50945004, 51780168, 51845547, 52285662, 53142804, 53698788, 54579096, 55190421, 55413864, 55576368, 56095182, 56911536, 57038904, 57973968, 58252689, 58409208, 58492412, 58580496, 60031686, 60207732, 61194744, 61654164, 62340597, 63809904, 64025478, 65142792, 65489112, 65710359, 67259088, 67926672, 68007924, 68844087, 69127396, 69714216, 69845976, 70857072, 71598384, 71786142, 73587228, 73675251, 74793576, 75666474, 76417506, 77670252, 78428493, 79714206, 80042248, 80276976, 80548182, 80874288, 81868644, 82205552, 83120796, 83364552, 84142773, 84731184, 85367304, 87613812, 87738618, 90047529, 90311598, 90677232, 91792116, 92481246, 95578704, 95714856, 96038217, 96527376, 97714188, 98116304, 98233668, 100888632, 101890008, 103560336, 103691094, 104571324, 106285608, 107397576, 107679213, 109158192, 110380842, 110827728, 112190364, 113499711, 114077808, 114626259, 116505378, 116818416, 116984824, 120063372, 120415464, 122389488, 123308328, 124681194, 128050956, 130285584, 130978224, 131420718, 131607927, 135467397, 136015848, 137688174, 138254792, 138721869, 139428432, 139691952, 143572284, 147174456, 147350502, 149587152, 151332948, 152835012, 155340504, 155536641, 156856986, 159428412, 160084496, 161096364, 163737288, 165571263, 166241592, 166729104, 168285546, 170734608, 175227624, 175477236, 180095058, 180623196, 183584232, 184962492, 187021791, 190100339, 191429712, 192076434, 195428376, 196467336, 201777264, 203780016, 207382188, 209142648, 212571216, 214795152, 215358426, 220761684, 221025753, 224380728, 226999422, 229252518, 233010756, 233969648, 240126744, 240830928, 246616656, 249362388, 252428319, 256101912, 262841436, 263215854, 270142587, 270934794, 272031696, 275376348, 276509584, 277443738, 287144568, 294348912, 294701004, 302665896, 305670024, 310681008, 311073282, 313713972, 318856824, 322192728, 323037639, 327474576, 331142526, 332483184, 336571092, 350455248, 350954472, 360190116, 361246392, 367168464, 369924984, 374043582, 380200678, 384152868, 390856752, 392934672, 394823781, 414764376, 416165607, 418285296, 430716852, 441523368, 442051506, 448761456, 453998844, 458505036, 466021512, 466609923, 480253488, 496713789, 498724776, 504856638, 512203824, 525682872, 526431708, 540285174, 541869588, 550752696, 554887476, 570301017, 574289136, 589402008, 605331792, 611340048, 622146564, 627427944, 637713648, 644385456, 646075278, 662285052, 673142184, 701908944, 720380232, 722492784, 739849968, 748087164, 757284957, 760401356, 768305736, 789647562, 810427761, 829528752, 832331214, 861433704, 883046736, 884103012, 907997688, 917010072, 932043024, 933219846, 993427578, 997449552, 1009713276, 1051365744, 1052863416, 1080570348, 1083739176, 1101505392, 1109774952, 1140602034, 1178804016, 1184471343, 1244293128, 1248496821, 1254855888, 1292150556, 1324570104, 1346284368, 1399829769, 1440760464, 1490141367, 1496174328, 1514569914, 1520802712, 1536611472, 1579295124, 1620855522, 1664662428, 1710903051, 1722867408, 1768206024, 1815995376, 1834020144, 1866439692, 1986855156, 2019426552, 2105726832, 2161140696, 2167478352, 2219549904, 2281204068, 2368942686, 2431283283, 2488586256, 2496993642, 2584301112, 2649140208, 2799659538, 2980282734, 2992348656, 3029139828, 3041605424, 3158590248, 3241711044, 3329324856, 3421806102, 3536412048, 3553414029, 3732879384, 3973710312, 4038853104, 4199489307, 4322281392, 4562408136, 4737885372, 4862566566, 4993987284, 5132709153, 5168602224, 5599319076, 5960565468, 6058279656, 6317180496, 6483422088, 6658649712, 6843612204, 7106828058, 7465758768, 7947420624, 8398978614, 9124816272, 9475770744, 9725133132, 9987974568, 10265418306, 11198638152, 11921130936, 12116559312, 12966844176, 13687224408, 14213656116, 15398127459, 16797957228, 18951541488, 19450266264, 19975949136, 20530836612, 22397276304, 23842261872, 27374448816, 28427312232, 30796254918, 33595914456, 38900532528, 41061673224, 46194382377, 56854624464, 61592509836, 67191828912, 82123346448, 92388764754, 123185019672, 184777529508, 246370039344, 369555059016, 739110118032]

約数ペア:

[(1, 739110118032), (2, 369555059016), (3, 246370039344), (4, 184777529508), (6, 123185019672), (8, 92388764754), (9, 82123346448), (11, 67191828912), (12, 61592509836), (13, 56854624464), (16, 46194382377), (18, 41061673224), (19, 38900532528), (22, 33595914456), (24, 30796254918), (26, 28427312232), (27, 27374448816), (31, 23842261872), (33, 22397276304), (36, 20530836612), (37, 19975949136), (38, 19450266264), (39, 18951541488), (44, 16797957228), (48, 15398127459), (52, 14213656116), (54, 13687224408), (57, 12966844176), (61, 12116559312), (62, 11921130936), (66, 11198638152), (72, 10265418306), (74, 9987974568), (76, 9725133132), (78, 9475770744), (81, 9124816272), (88, 8398978614), (93, 7947420624), (99, 7465758768), (104, 7106828058), (108, 6843612204), (111, 6658649712), (114, 6483422088), (117, 6317180496), (122, 6058279656), (124, 5960565468), (132, 5599319076), (143, 5168602224), (144, 5132709153), (148, 4993987284), (152, 4862566566), (156, 4737885372), (162, 4562408136), (171, 4322281392), (176, 4199489307), (183, 4038853104), (186, 3973710312), (198, 3732879384), (208, 3553414029), (209, 3536412048), (216, 3421806102), (222, 3329324856), (228, 3241711044), (234, 3158590248), (243, 3041605424), (244, 3029139828), (247, 2992348656), (248, 2980282734), (264, 2799659538), (279, 2649140208), (286, 2584301112), (296, 2496993642), (297, 2488586256), (304, 2431283283), (312, 2368942686), (324, 2281204068), (333, 2219549904), (341, 2167478352), (342, 2161140696), (351, 2105726832), (366, 2019426552), (372, 1986855156), (396, 1866439692), (403, 1834020144), (407, 1815995376), (418, 1768206024), (429, 1722867408), (432, 1710903051), (444, 1664662428), (456, 1620855522), (468, 1579295124), (481, 1536611472), (486, 1520802712), (488, 1514569914), (494, 1496174328), (496, 1490141367), (513, 1440760464), (528, 1399829769), (549, 1346284368), (558, 1324570104), (572, 1292150556), (589, 1254855888), (592, 1248496821), (594, 1244293128), (624, 1184471343), (627, 1178804016), (648, 1140602034), (666, 1109774952), (671, 1101505392), (682, 1083739176), (684, 1080570348), (702, 1052863416), (703, 1051365744), (732, 1009713276), (741, 997449552), (744, 993427578), (792, 933219846), (793, 932043024), (806, 917010072), (814, 907997688), (836, 884103012), (837, 883046736), (858, 861433704), (888, 832331214), (891, 829528752), (912, 810427761), (936, 789647562), (962, 768305736), (972, 760401356), (976, 757284957), (988, 748087164), (999, 739849968), (1023, 722492784), (1026, 720380232), (1053, 701908944), (1098, 673142184), (1116, 662285052), (1144, 646075278), (1147, 644385456), (1159, 637713648), (1178, 627427944), (1188, 622146564), (1209, 611340048), (1221, 605331792), (1254, 589402008), (1287, 574289136), (1296, 570301017), (1332, 554887476), (1342, 550752696), (1364, 541869588), (1368, 540285174), (1404, 526431708), (1406, 525682872), (1443, 512203824), (1464, 504856638), (1482, 498724776), (1488, 496713789), (1539, 480253488), (1584, 466609923), (1586, 466021512), (1612, 458505036), (1628, 453998844), (1647, 448761456), (1672, 442051506), (1674, 441523368), (1716, 430716852), (1767, 418285296), (1776, 416165607), (1782, 414764376), (1872, 394823781), (1881, 392934672), (1891, 390856752), (1924, 384152868), (1944, 380200678), (1976, 374043582), (1998, 369924984), (2013, 367168464), (2046, 361246392), (2052, 360190116), (2106, 350954472), (2109, 350455248), (2196, 336571092), (2223, 332483184), (2232, 331142526), (2257, 327474576), (2288, 323037639), (2294, 322192728), (2318, 318856824), (2356, 313713972), (2376, 311073282), (2379, 310681008), (2418, 305670024), (2442, 302665896), (2508, 294701004), (2511, 294348912), (2574, 287144568), (2664, 277443738), (2673, 276509584), (2684, 275376348), (2717, 272031696), (2728, 270934794), (2736, 270142587), (2808, 263215854), (2812, 262841436), (2886, 256101912), (2928, 252428319), (2964, 249362388), (2997, 246616656), (3069, 240830928), (3078, 240126744), (3159, 233969648), (3172, 233010756), (3224, 229252518), (3256, 226999422), (3294, 224380728), (3344, 221025753), (3348, 220761684), (3432, 215358426), (3441, 214795152), (3477, 212571216), (3534, 209142648), (3564, 207382188), (3627, 203780016), (3663, 201777264), (3762, 196467336), (3782, 195428376), (3848, 192076434), (3861, 191429712), (3888, 190100339), (3952, 187021791), (3996, 184962492), (4026, 183584232), (4092, 180623196), (4104, 180095058), (4212, 175477236), (4218, 175227624), (4329, 170734608), (4392, 168285546), (4433, 166729104), (4446, 166241592), (4464, 165571263), (4514, 163737288), (4588, 161096364), (4617, 160084496), (4636, 159428412), (4712, 156856986), (4752, 155536641), (4758, 155340504), (4836, 152835012), (4884, 151332948), (4941, 149587152), (5016, 147350502), (5022, 147174456), (5148, 143572284), (5291, 139691952), (5301, 139428432), (5328, 138721869), (5346, 138254792), (5368, 137688174), (5434, 136015848), (5456, 135467397), (5616, 131607927), (5624, 131420718), (5643, 130978224), (5673, 130285584), (5772, 128050956), (5928, 124681194), (5994, 123308328), (6039, 122389488), (6138, 120415464), (6156, 120063372), (6318, 116984824), (6327, 116818416), (6344, 116505378), (6448, 114626259), (6479, 114077808), (6512, 113499711), (6588, 112190364), (6669, 110827728), (6696, 110380842), (6771, 109158192), (6864, 107679213), (6882, 107397576), (6954, 106285608), (7068, 104571324), (7128, 103691094), (7137, 103560336), (7254, 101890008), (7326, 100888632), (7524, 98233668), (7533, 98116304), (7564, 97714188), (7657, 96527376), (7696, 96038217), (7722, 95714856), (7733, 95578704), (7992, 92481246), (8052, 91792116), (8151, 90677232), (8184, 90311598), (8208, 90047529), (8424, 87738618), (8436, 87613812), (8658, 85367304), (8723, 84731184), (8784, 84142773), (8866, 83364552), (8892, 83120796), (8991, 82205552), (9028, 81868644), (9139, 80874288), (9176, 80548182), (9207, 80276976), (9234, 80042248), (9272, 79714206), (9424, 78428493), (9516, 77670252), (9672, 76417506), (9768, 75666474), (9882, 74793576), (10032, 73675251), (10044, 73587228), (10296, 71786142), (10323, 71598384), (10431, 70857072), (10582, 69845976), (10602, 69714216), (10692, 69127396), (10736, 68844087), (10868, 68007924), (10881, 67926672), (10989, 67259088), (11248, 65710359), (11286, 65489112), (11346, 65142792), (11544, 64025478), (11583, 63809904), (11856, 62340597), (11988, 61654164), (12078, 61194744), (12276, 60207732), (12312, 60031686), (12617, 58580496), (12636, 58492412), (12654, 58409208), (12688, 58252689), (12749, 57973968), (12958, 57038904), (12987, 56911536), (13176, 56095182), (13299, 55576368), (13338, 55413864), (13392, 55190421), (13542, 54579096), (13764, 53698788), (13908, 53142804), (14136, 52285662), (14256, 51845547), (14274, 51780168), (14508, 50945004), (14652, 50444316), (14823, 49862384), (14911, 49568112), (15048, 49116834), (15066, 49058152), (15067, 49054896), (15128, 48857094), (15314, 48263688), (15444, 47857428), (15466, 47789352), (15873, 46563984), (15903, 46476144), (15984, 46240623), (16104, 45896058), (16302, 45338616), (16368, 45155799), (16848, 43869309), (16872, 43806906), (16929, 43659408), (17019, 43428528), (17316, 42683652), (17446, 42365592), (17732, 41682276), (17784, 41560398), (17982, 41102776), (18056, 40934322), (18117, 40796496), (18278, 40437144), (18352, 40274091), (18414, 40138488), (18468, 40021124), (18544, 39857103), (18981, 38939472), (19032, 38835126), (19344, 38208753), (19437, 38025936), (19536, 37833237), (19764, 37396788), (20007, 36942576), (20088, 36793614), (20313, 36386064), (20592, 35893071), (20646, 35799192), (20801, 35532432), (20862, 35428536), (21164, 34922988), (21204, 34857108), (21384, 34563698), (21411, 34520112), (21736, 34003962), (21762, 33963336), (21793, 33915024), (21978, 33629544), (22572, 32744556), (22692, 32571396), (22971, 32175792), (23088, 32012739), (23166, 31904952), (23199, 31859568), (23976, 30827082), (24156, 30597372), (24453, 30225744), (24552, 30103866), (24583, 30065904), (24624, 30015843), (24827, 29770416), (25234, 29290248), (25272, 29246206), (25308, 29204604), (25498, 28986984), (25916, 28519452), (25974, 28455768), (26169, 28243728), (26352, 28047591), (26598, 27788184), (26676, 27706932), (27084, 27289548), (27417, 26958096), (27528, 26849394), (27621, 26758992), (27816, 26571402), (28272, 26142831), (28548, 25890084), (29016, 25472502), (29304, 25222158), (29341, 25190352), (29646, 24931192), (29822, 24784056), (30096, 24558417), (30132, 24529076), (30134, 24527448), (30256, 24428547), (30628, 24131844), (30888, 23928714), (30932, 23894676), (30969, 23866128), (31293, 23619024), (31746, 23281992), (31806, 23238072), (32208, 22948029), (32604, 22669308), (32643, 22642224), (32967, 22419696), (33744, 21903453), (33858, 21829704), (34038, 21714264), (34632, 21341826), (34749, 21269968), (34892, 21182796), (35464, 20841138), (35568, 20780199), (35929, 20571408), (35964, 20551388), (36112, 20467161), (36234, 20398248), (36556, 20218572), (36828, 20069244), (36936, 20010562), (37851, 19526832), (37962, 19469736), (38064, 19417563), (38247, 19324656), (38874, 19012968), (38961, 18970512), (39528, 18698394), (39897, 18525456), (40014, 18471288), (40176, 18396807), (40626, 18193032), (41292, 17899596), (41602, 17766216), (41724, 17714268), (42328, 17461494), (42408, 17428554), (42768, 17281849), (42822, 17260056), (42883, 17235504), (43472, 17001981), (43524, 16981668), (43586, 16957512), (43956, 16814772), (44733, 16522704), (45144, 16372278), (45201, 16351632), (45384, 16285698), (45942, 16087896), (46332, 15952476), (46398, 15929784), (47619, 15521328), (47709, 15492048), (47952, 15413541), (48312, 15298686), (48906, 15112872), (49104, 15051933), (49166, 15032952), (49654, 14885208), (50468, 14645124), (50544, 14623103), (50616, 14602302), (50787, 14553136), (50996, 14493492), (51057, 14476176), (51832, 14259726), (51948, 14227884), (52338, 14121864), (53196, 13894092), (53352, 13853466), (54168, 13644774), (54351, 13598832), (54834, 13479048), (55056, 13424697), (55242, 13379496), (55632, 13285701), (56943, 12979824), (57096, 12945042), (58032, 12736251), (58311, 12675312), (58608, 12611079), (58682, 12595176), (59292, 12465596), (59644, 12392028), (60021, 12314192), (60264, 12264538), (60268, 12263724), (60939, 12128688), (61256, 12065922), (61776, 11964357), (61864, 11947338), (61938, 11933064), (62403, 11844144), (62586, 11809512), (63492, 11640996), (63612, 11619036), (64233, 11506704), (65208, 11334654), (65286, 11321112), (65379, 11305008), (65934, 11209848), (67716, 10914852), (68076, 10857132), (68913, 10725264), (69264, 10670913), (69498, 10634984), (69597, 10619856), (69784, 10591398), (69967, 10563696), (70928, 10420569), (71858, 10285704), (71928, 10275694), (72468, 10199124), (73112, 10109286), (73359, 10075248), (73656, 10034622), (73749, 10021968), (73872, 10005281), (74481, 9923472), (75702, 9763416), (75924, 9734868), (76494, 9662328), (77748, 9506484), (77922, 9485256), (78507, 9414576), (79056, 9349197), (79794, 9262728), (80028, 9235644), (81252, 9096516), (82251, 8986032), (82584, 8949798), (82863, 8919664), (83204, 8883108), (83448, 8857134), (84227, 8775216), (84656, 8730747), (84816, 8714277), (85644, 8630028), (85766, 8617752), (87048, 8490834), (87172, 8478756), (87912, 8407386), (88023, 8396784), (89466, 8261352), (90288, 8186139), (90402, 8175816), (90768, 8142849), (91884, 8043948), (92664, 7976238), (92796, 7964892), (92907, 7955376), (93879, 7873008), (95238, 7760664), (95418, 7746024), (96624, 7649343), (97812, 7556436), (97929, 7547408), (98332, 7516476), (98901, 7473232), (99308, 7442604), (100529, 7352208), (100936, 7322562), (101232, 7301151), (101574, 7276568), (101992, 7246746), (102114, 7238088), (103664, 7129863), (103896, 7113942), (104676, 7060932), (106392, 6947046), (106704, 6926733), (107787, 6857136), (108336, 6822387), (108702, 6799416), (109668, 6739524), (110484, 6689748), (113553, 6508944), (113886, 6489912), (114192, 6472521), (114741, 6441552), (116622, 6337656), (116883, 6323504), (117364, 6297588), (118584, 6232798), (119288, 6196014), (119691, 6175152), (120042, 6157096), (120528, 6132269), (120536, 6131862), (121878, 6064344), (122512, 6032961), (123728, 5973669), (123876, 5966532), (124806, 5922072), (125172, 5904756), (126984, 5820498), (127224, 5809518), (128466, 5753352), (128649, 5745168), (130416, 5667327), (130572, 5660556), (130758, 5652504), (131868, 5604924), (134199, 5507568), (135432, 5457426), (135603, 5450544), (136152, 5428566), (137826, 5362632), (138996, 5317492), (139194, 5309928), (139568, 5295699), (139934, 5281848), (142857, 5173776), (143127, 5164016), (143716, 5142852), (143856, 5137847), (144936, 5099562), (146224, 5054643), (146718, 5037624), (147312, 5017311), (147498, 5010984), (148962, 4961736), (151404, 4881708), (151848, 4867434), (152988, 4831164), (153171, 4825392), (155496, 4753242), (155844, 4742628), (157014, 4707288), (159588, 4631364), (160056, 4617822), (162504, 4548258), (163053, 4532944), (164021, 4506192), (164502, 4493016), (165168, 4474899), (165726, 4459832), (165737, 4459536), (166408, 4441554), (166896, 4428567), (168454, 4387608), (170829, 4326608), (171288, 4315014), (171532, 4308876), (174096, 4245417), (174344, 4239378), (174933, 4225104), (175824, 4203693), (176046, 4198392), (178932, 4130676), (180804, 4087908), (182817, 4042896), (183768, 4021974), (185328, 3988119), (185592, 3982446), (185814, 3977688), (187209, 3948048), (187758, 3936504), (190476, 3880332), (190836, 3873012), (192699, 3835568), (195624, 3778218), (195858, 3773704), (196137, 3768336), (196664, 3758238), (197802, 3736616), (198616, 3721302), (201058, 3676104), (201872, 3661281), (203148, 3638284), (203984, 3623373), (204228, 3619044), (206739, 3575088), (207792, 3556971), (208791, 3539952), (209352, 3530466), (209901, 3521232), (212784, 3473523), (215574, 3428568), (217404, 3399708), (219336, 3369762), (220077, 3358416), (220968, 3344874), (221247, 3340656), (223443, 3307824), (227106, 3254472), (227772, 3244956), (229482, 3220776), (233244, 3168828), (233766, 3161752), (234728, 3148794), (235521, 3138192), (237168, 3116399), (238576, 3098007), (239382, 3087576), (239723, 3083184), (240084, 3078548), (241072, 3065931), (243756, 3032172), (246753, 2995344), (247752, 2983266), (249612, 2961036), (250344, 2952378), (252681, 2925072), (253968, 2910249), (254448, 2904759), (256932, 2876676), (257298, 2872584), (261144, 2830278), (261516, 2826252), (263736, 2802462), (264069, 2798928), (268398, 2753784), (270413, 2733264), (270864, 2728713), (271206, 2725272), (272304, 2714283), (275652, 2681316), (277992, 2658746), (278388, 2654964), (278721, 2651792), (279868, 2640924), (281637, 2624336), (283309, 2608848), (285714, 2586888), (286254, 2582008), (287432, 2571426), (289872, 2549781), (293436, 2518812), (294996, 2505492), (297924, 2480868), (301587, 2450736), (302808, 2440854), (303696, 2433717), (305976, 2415582), (306342, 2412696), (310992, 2376621), (311688, 2371314), (314028, 2353644), (319176, 2315682), (320112, 2308911), (322751, 2290032), (323361, 2285712), (325008, 2274129), (326106, 2266472), (328042, 2253096), (329004, 2246508), (331452, 2229916), (331474, 2229768), (332816, 2220777), (336908, 2193804), (340659, 2169648), (341658, 2163304), (342576, 2157507), (343064, 2154438), (344223, 2147184), (348688, 2119689), (349866, 2112552), (352092, 2099196), (357864, 2065338), (359073, 2058384), (361608, 2043954), (365634, 2021448), (367536, 2010987), (371184, 1991223), (371628, 1988844), (374418, 1974024), (375516, 1968252), (380952, 1940166), (381672, 1936506), (385398, 1917784), (385947, 1915056), (391248, 1889109), (391716, 1886852), (392274, 1884168), (393328, 1879119), (395219, 1870128), (395604, 1868308), (397232, 1860651), (402116, 1838052), (402597, 1835856), (406296, 1819142), (406809, 1816848), (408456, 1809522), (413478, 1787544), (417582, 1769976), (418704, 1765233), (419802, 1760616), (428571, 1724592), (431148, 1714284), (434808, 1699854), (438672, 1684881), (440154, 1679208), (441936, 1672437), (442494, 1670328), (446886, 1653912), (454212, 1627236), (455544, 1622478), (458964, 1610388), (459513, 1608464), (466488, 1584414), (467077, 1582416), (467532, 1580876), (469456, 1574397), (471042, 1569096), (471713, 1566864), (478764, 1543788), (479446, 1541592), (480168, 1539274), (487512, 1516086), (492063, 1502064), (493506, 1497672), (495504, 1491633), (497211, 1486512), (499224, 1480518), (500688, 1476189), (505362, 1462536), (513864, 1438338), (514596, 1436292), (522288, 1415139), (523032, 1413126), (524799, 1408368), (527472, 1401231), (528138, 1399464), (536796, 1376892), (540826, 1366632), (542412, 1362636), (548451, 1347632), (551304, 1340658), (555984, 1329373), (556776, 1327482), (557442, 1325896), (557479, 1325808), (559736, 1320462), (561627, 1316016), (563274, 1312168), (566618, 1304424), (571428, 1293444), (572508, 1291004), (574864, 1285713), (586872, 1259406), (588411, 1256112), (589992, 1252746), (595848, 1240434), (603174, 1225368), (605616, 1220427), (611952, 1207791), (612684, 1206348), (620217, 1191696), (623376, 1185657), (626373, 1179984), (628056, 1176822), (629703, 1173744), (638352, 1157841), (645502, 1145016), (646722, 1142856), (652212, 1133236), (656084, 1126548), (658008, 1123254), (660231, 1119472), (662904, 1114958), (662948, 1114884), (663741, 1113552), (670329, 1102608), (673816, 1096902), (681318, 1084824), (683316, 1081652), (686128, 1077219), (688446, 1073592), (699732, 1056276), (704184, 1049598), (706563, 1046064), (715728, 1032669), (718146, 1029192), (719169, 1027728), (723216, 1021977), (731268, 1010724), (740259, 998448), (743256, 994422), (748836, 987012), (751032, 984126), (758043, 975024), (761904, 970083), (763344, 968253), (769637, 960336), (770796, 958892), (771894, 957528), (783432, 943426), (784548, 942084), (790438, 935064), (791208, 934154), (792207, 932976), (804232, 919026), (805194, 917928), (811239, 911088), (812592, 909571), (813618, 908424), (816912, 904761), (826956, 893772), (835164, 884988), (839604, 880308), (849927, 869616), (857142, 862296)]