474691633416

素因数分解:

$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{61}}^1$

素因数の和:190

約数の個数: 1792

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

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

約数列:

[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, 61, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 99, 104, 108, 117, 122, 124, 126, 129, 132, 143, 154, 156, 162, 168, 172, 182, 183, 186, 189, 198, 216, 217, 231, 234, 243, 244, 248, 252, 258, 264, 273, 279, 286, 297, 301, 308, 312, 324, 341, 344, 351, 364, 366, 372, 378, 387, 396, 403, 427, 429, 434, 462, 468, 473, 486, 488, 504, 516, 546, 549, 558, 559, 567, 572, 594, 602, 616, 648, 651, 671, 682, 693, 702, 728, 729, 732, 744, 756, 774, 792, 793, 806, 819, 837, 854, 858, 868, 891, 903, 924, 936, 946, 972, 1001, 1023, 1032, 1053, 1092, 1098, 1116, 1118, 1134, 1144, 1161, 1188, 1204, 1209, 1281, 1287, 1302, 1333, 1342, 1364, 1386, 1404, 1419, 1458, 1464, 1512, 1548, 1586, 1612, 1638, 1647, 1674, 1677, 1701, 1708, 1716, 1736, 1782, 1806, 1848, 1891, 1892, 1944, 1953, 2002, 2013, 2046, 2079, 2106, 2184, 2196, 2232, 2236, 2268, 2322, 2376, 2379, 2387, 2408, 2418, 2457, 2511, 2562, 2574, 2604, 2623, 2666, 2673, 2684, 2709, 2728, 2772, 2808, 2821, 2838, 2916, 3003, 3069, 3096, 3159, 3172, 3224, 3276, 3294, 3311, 3348, 3354, 3402, 3416, 3432, 3483, 3564, 3612, 3627, 3782, 3784, 3843, 3861, 3906, 3913, 3999, 4004, 4026, 4092, 4158, 4212, 4257, 4392, 4433, 4472, 4536, 4644, 4697, 4758, 4774, 4836, 4914, 4941, 5022, 5031, 5103, 5124, 5148, 5208, 5246, 5332, 5346, 5368, 5418, 5544, 5551, 5642, 5673, 5676, 5832, 5859, 6006, 6039, 6138, 6149, 6237, 6318, 6344, 6552, 6588, 6622, 6696, 6708, 6804, 6966, 7128, 7137, 7161, 7224, 7254, 7371, 7533, 7564, 7686, 7722, 7812, 7826, 7869, 7998, 8008, 8019, 8052, 8127, 8184, 8316, 8424, 8463, 8514, 8723, 8866, 9009, 9207, 9288, 9331, 9394, 9477, 9516, 9548, 9672, 9828, 9882, 9933, 10044, 10062, 10206, 10248, 10296, 10449, 10492, 10664, 10692, 10836, 10881, 11102, 11284, 11346, 11352, 11529, 11583, 11718, 11739, 11997, 12012, 12078, 12276, 12298, 12474, 12636, 12771, 13176, 13237, 13244, 13299, 13416, 13608, 13932, 14091, 14274, 14322, 14508, 14663, 14742, 14823, 15066, 15093, 15128, 15372, 15444, 15624, 15652, 15738, 15996, 16038, 16104, 16254, 16632, 16653, 16926, 17019, 17028, 17329, 17446, 17577, 17732, 18018, 18117, 18361, 18414, 18447, 18662, 18711, 18788, 18954, 19032, 19096, 19656, 19764, 19866, 20088, 20124, 20412, 20801, 20898, 20984, 21384, 21411, 21483, 21672, 21762, 22113, 22204, 22568, 22599, 22692, 23058, 23166, 23436, 23478, 23607, 23994, 24024, 24156, 24381, 24552, 24583, 24596, 24948, 25272, 25389, 25542, 26169, 26474, 26488, 26598, 27027, 27621, 27864, 27993, 28182, 28548, 28644, 28853, 29016, 29326, 29484, 29646, 29799, 30132, 30186, 30744, 30888, 31031, 31304, 31347, 31476, 31992, 32076, 32508, 32643, 33306, 33852, 34038, 34056, 34099, 34587, 34658, 34749, 34892, 35154, 35217, 35464, 35991, 36036, 36234, 36722, 36828, 36894, 37324, 37422, 37576, 37908, 38313, 39528, 39711, 39732, 39897, 40248, 40824, 41602, 41796, 42273, 42822, 42966, 43043, 43524, 43989, 44226, 44408, 44469, 45198, 45279, 45384, 46116, 46332, 46872, 46956, 47214, 47988, 48312, 48762, 49166, 49192, 49896, 49959, 50778, 51057, 51084, 51987, 52338, 52731, 52948, 53196, 54054, 54351, 55083, 55242, 55341, 55986, 56133, 56364, 57096, 57288, 57706, 58652, 58968, 59292, 59598, 60264, 60372, 61061, 62062, 62403, 62694, 62952, 64152, 64233, 64449, 65016, 65286, 66339, 66612, 67704, 68076, 68198, 69174, 69316, 69498, 69784, 70308, 70434, 70821, 71982, 72072, 72468, 73143, 73444, 73656, 73749, 73788, 74648, 74844, 75816, 76167, 76626, 78507, 79422, 79464, 79794, 81081, 81313, 82863, 83204, 83592, 83979, 84546, 85644, 85932, 86086, 86559, 87048, 87978, 88452, 88938, 89397, 90396, 90558, 92232, 92664, 93093, 93912, 94428, 95976, 97524, 97929, 98332, 99918, 101556, 102114, 102168, 102297, 102641, 103761, 103974, 104247, 104676, 105462, 105651, 105896, 106392, 107973, 108108, 108702, 110166, 110484, 110682, 111972, 112266, 112728, 114939, 115412, 117304, 118584, 119133, 119196, 119691, 120744, 121303, 122122, 124124, 124806, 125388, 126819, 128466, 128898, 129129, 130572, 131967, 132678, 133224, 135837, 136152, 136396, 138348, 138632, 138996, 140616, 140868, 141642, 143964, 144936, 145607, 146286, 146888, 147498, 147576, 149688, 149877, 152334, 153171, 153252, 155961, 157014, 158193, 158844, 159588, 162162, 162626, 163053, 165249, 165726, 166023, 166408, 167958, 169092, 171288, 171864, 172081, 172172, 173118, 175956, 176904, 177876, 178794, 180792, 181116, 183183, 186186, 187209, 188856, 190619, 192699, 193347, 195048, 195858, 196664, 199836, 201971, 203112, 204228, 204594, 205282, 207522, 207948, 208494, 209352, 210924, 211302, 212463, 215946, 216216, 217404, 219429, 220332, 220968, 221247, 221364, 223944, 224532, 228501, 229878, 230824, 235521, 238266, 238392, 238693, 239382, 242606, 243243, 243939, 244244, 248248, 248589, 249612, 250776, 251937, 253638, 256932, 257796, 258258, 259677, 261144, 263934, 265356, 268191, 270413, 271674, 272792, 276696, 277992, 279279, 281736, 283284, 287928, 291214, 292572, 293787, 294996, 299754, 304668, 306342, 306504, 306891, 307923, 311283, 311922, 314028, 316386, 316953, 317688, 319176, 323919, 324324, 325252, 326106, 330498, 331452, 332046, 335916, 338184, 344162, 344344, 344817, 346236, 351912, 355752, 357399, 357588, 359073, 362232, 363909, 366366, 372372, 374418, 375089, 380457, 381238, 385398, 386694, 387387, 391716, 395901, 399672, 403942, 407511, 408456, 409188, 410564, 415044, 415896, 416988, 421848, 422604, 424926, 431892, 434808, 436821, 438858, 440664, 442494, 442728, 449064, 449631, 457002, 459513, 459756, 467883, 471042, 476532, 477386, 478764, 485212, 486486, 487878, 488488, 489159, 495747, 497178, 498069, 499224, 503874, 507276, 513864, 515592, 516243, 516516, 519354, 527868, 530712, 536382, 540826, 543348, 549549, 558558, 561627, 566568, 569191, 571857, 578097, 580041, 582428, 585144, 587574, 589992, 599508, 605913, 609336, 612684, 613782, 615846, 622566, 623844, 628056, 632772, 633906, 637389, 647838, 648648, 650504, 652212, 660996, 662904, 663741, 664092, 671832, 685503, 688324, 689634, 692472, 706563, 714798, 715176, 716079, 718146, 727818, 729729, 731817, 732732, 744744, 748836, 750178, 755811, 760914, 762476, 770796, 773388, 774774, 779031, 783432, 791802, 804573, 807884, 811239, 815022, 818376, 821128, 830088, 833976, 837837, 845208, 849852, 863784, 873642, 877716, 884988, 894443, 899262, 914004, 919026, 919512, 920673, 923769, 935766, 942084, 950859, 953064, 954772, 957528, 970424, 971757, 972972, 975756, 978318, 991494, 994356, 996138, 1007748, 1014552, 1032486, 1033032, 1038708, 1055736, 1057069, 1072197, 1072764, 1077219, 1081652, 1086696, 1091727, 1099098, 1117116, 1123254, 1125267, 1138382, 1141371, 1143714, 1156194, 1160082, 1162161, 1164856, 1175148, 1187703, 1199016, 1211826, 1225368, 1227564, 1231692, 1245132, 1247688, 1265544, 1267812, 1274778, 1295676, 1304424, 1310463, 1321992, 1327482, 1328184, 1334333, 1348893, 1371006, 1376648, 1378539, 1379268, 1403649, 1413126, 1429596, 1432158, 1436292, 1455636, 1459458, 1463634, 1465464, 1487241, 1494207, 1497672, 1500356, 1511622, 1521828, 1524952, 1541592, 1546776, 1548729, 1549548, 1558062, 1583604, 1609146, 1615768, 1622478, 1630044, 1648647, 1675674, 1684881, 1699704, 1707573, 1715571, 1740123, 1747284, 1755432, 1769976, 1788886, 1798524, 1817739, 1828008, 1838052, 1841346, 1847538, 1871532, 1884168, 1892891, 1901718, 1909544, 1912167, 1943514, 1945944, 1951512, 1956636, 1982988, 1988712, 1991223, 1992276, 2015496, 2056509, 2064972, 2077416, 2114138, 2119689, 2144394, 2145528, 2148237, 2154438, 2163304, 2183454, 2195451, 2198196, 2234232, 2246508, 2250534, 2267433, 2276764, 2282742, 2287428, 2312388, 2320164, 2324322, 2337093, 2350296, 2375406, 2413719, 2423652, 2433717, 2455128, 2463384, 2490264, 2513511, 2535624, 2549556, 2591352, 2620926, 2625623, 2654964, 2668666, 2683329, 2697786, 2742012, 2757078, 2758536, 2762019, 2771307, 2807298, 2826252, 2852577, 2859192, 2864316, 2872584, 2911272, 2918916, 2927268, 2974482, 2988414, 3000712, 3023244, 3043656, 3097458, 3099096, 3116124, 3167208, 3171207, 3216591, 3218292, 3231657, 3244956, 3260088, 3275181, 3297294, 3351348, 3369762, 3375801, 3415146, 3424113, 3431142, 3480246, 3486483, 3494568, 3563109, 3577772, 3597048, 3635478, 3676104, 3682692, 3695076, 3743064, 3785782, 3803436, 3824334, 3887028, 3913272, 3931389, 3965976, 3982446, 3984552, 4002999, 4046679, 4113018, 4129944, 4210947, 4228276, 4239378, 4288788, 4296474, 4308876, 4366908, 4390902, 4396392, 4461723, 4482621, 4493016, 4501068, 4534866, 4553528, 4565484, 4574856, 4624776, 4640328, 4646187, 4648644, 4674186, 4750812, 4827438, 4847304, 4867434, 4945941, 5027022, 5054643, 5099112, 5122719, 5146713, 5241852, 5251246, 5309928, 5337332, 5366658, 5395572, 5453217, 5484024, 5514156, 5524038, 5542614, 5614596, 5652504, 5678673, 5705154, 5728632, 5837832, 5854536, 5948964, 5973669, 5976828, 6046488, 6194916, 6232248, 6261101, 6342414, 6359067, 6433182, 6436584, 6444711, 6463314, 6489912, 6550362, 6586353, 6594588, 6702696, 6739524, 6751602, 6802299, 6830292, 6848226, 6862284, 6960492, 6972966, 7011279, 7126218, 7155544, 7270956, 7301151, 7365384, 7390152, 7399483, 7540533, 7571564, 7606872, 7648668, 7774056, 7862778, 7876869, 7964892, 8005998, 8049987, 8093358, 8226036, 8286057, 8313921, 8421894, 8456552, 8478756, 8577576, 8592948, 8617752, 8733816, 8781804, 8923446, 8965242, 9002136, 9069732, 9130968, 9292374, 9297288, 9348372, 9501624, 9513621, 9649773, 9654876, 9734868, 9825543, 9891882, 10054044, 10109286, 10127403, 10245438, 10293426, 10459449, 10483704, 10502492, 10674664, 10689327, 10733316, 10791144, 10906434, 11028312, 11048076, 11085228, 11229192, 11357346, 11410308, 11627759, 11794167, 11897928, 11947338, 11953656, 12008997, 12389832, 12522202, 12632841, 12684828, 12718134, 12866364, 12889422, 12926628, 13100724, 13172706, 13189176, 13385169, 13479048, 13503204, 13604598, 13660584, 13696452, 13724568, 13920984, 13938561, 13945932, 14022558, 14252436, 14541912, 14602302, 14798966, 14837823, 15081066, 15143128, 15163929, 15297336, 15368157, 15440139, 15725556, 15753738, 15929784, 16011996, 16099974, 16186716, 16359651, 16452072, 16572114, 16627842, 16843788, 16957512, 17036019, 17185896, 17563608, 17846892, 17921007, 17930484, 18139464, 18584748, 18696744, 18783303, 19027242, 19299546, 19309752, 19334133, 19469736, 19651086, 19759059, 19783764, 20108088, 20218572, 20254806, 20490876, 20586852, 20918898, 21004984, 21033837, 21378654, 21466632, 21812868, 21903453, 22096152, 22170456, 22198449, 22621599, 22714692, 22820616, 23255518, 23588334, 23630607, 23894676, 24017994, 24149961, 24858171, 24941763, 25044404, 25265682, 25369656, 25436268, 25732728, 25778844, 25853256, 26201448, 26345412, 26770338, 27006408, 27209196, 27392904, 27877122, 27891864, 28045116, 28504872, 28540863, 29204604, 29476629, 29597932, 29675646, 30162132, 30327858, 30382209, 30736314, 30880278, 31378347, 31451112, 31507476, 32023992, 32199948, 32373432, 32719302, 33144228, 33255684, 33687576, 34072038, 34883277, 35382501, 35693784, 35842014, 35860968, 36026991, 37169496, 37566606, 38054484, 38599092, 38668266, 39302172, 39518118, 39567528, 40437144, 40509612, 40981752, 41173704, 41815683, 41837796, 42067674, 42757308, 43625736, 43806906, 44396898, 44513469, 45243198, 45429384, 46104471, 46320417, 46511036, 47176668, 47261214, 47789352, 48035988, 48299922, 49078953, 49716342, 49883526, 50088808, 50531364, 50872536, 51108057, 51557688, 52690824, 53540676, 54418392, 55754244, 56090232, 56349909, 57081726, 58002399, 58409208, 58953258, 59195864, 59277177, 59351292, 60324264, 60655716, 60764418, 61472628, 61760556, 62756694, 63014952, 64399896, 65438604, 65710359, 66288456, 66511368, 66595347, 68144076, 69766554, 70765002, 70891821, 71684028, 72053982, 72449883, 74825289, 75133212, 76108968, 77198184, 77336532, 78604344, 79036236, 81019224, 81394313, 83631366, 83675592, 84135348, 85514616, 85622589, 87613812, 88429887, 88793796, 89026938, 90486396, 91146627, 92208942, 92640834, 93022072, 94353336, 94522428, 96071976, 96599844, 98157906, 99432684, 99767052, 101062728, 102216114, 104649831, 106147503, 107081352, 108080973, 111508488, 112699818, 114163452, 116004798, 117906516, 118554354, 118702584, 121311432, 121528836, 122945256, 123521112, 125447049, 125513388, 130877208, 131420718, 133190694, 136288152, 138313413, 138961251, 139533108, 141530004, 141783642, 143368056, 144107964, 144899766, 147236859, 149650578, 150266424, 153324171, 154673064, 158072472, 162788626, 167262732, 168270696, 169049727, 171245178, 174007197, 175227624, 176859774, 177587592, 178053876, 180972792, 182293254, 184417884, 185281668, 189044856, 193199688, 196315812, 197131077, 198865368, 199534104, 199786041, 204432228, 209299662, 212295006, 212675463, 216161946, 217349649, 225399636, 228326904, 232009596, 235813032, 237108708, 243057672, 244182939, 250894098, 251026776, 256867767, 262841436, 266381388, 273439881, 276626826, 277922502, 279066216, 283060008, 283567284, 288215928, 289799532, 294473718, 299301156, 306648342, 313949493, 324242919, 325577252, 334525464, 338099454, 342490356, 348014394, 353719548, 356107752, 364586508, 368835768, 370563336, 392631624, 394262154, 399572082, 408864456, 414940239, 418599324, 424590012, 425350926, 432323892, 434699298, 450799272, 459972513, 464019192, 474217416, 488365878, 501788196, 507149181, 513735534, 525682872, 532762776, 546879762, 553253652, 555845004, 567134568, 579599064, 588947436, 598602312, 599358123, 613296684, 627898986, 638026389, 648485838, 651154504, 652048947, 676198908, 684980712, 696028788, 707439096, 729173016, 732548817, 770603301, 788524308, 799144164, 829880478, 837198648, 849180024, 850701852, 864647784, 869398596, 919945026, 941848479, 972728757, 976731756, 1003576392, 1014298362, 1027471068, 1093759524, 1106507304, 1111690008, 1177894872, 1198716246, 1226593368, 1255797972, 1276052778, 1296971676, 1304097894, 1352397816, 1379917539, 1392057576, 1465097634, 1521447543, 1541206602, 1577048616, 1598288328, 1659760956, 1701403704, 1738797192, 1798074369, 1839890052, 1883696958, 1914079167, 1945457514, 1953463512, 2028596724, 2054942136, 2187519048, 2197646451, 2397432492, 2511595944, 2552105556, 2593943352, 2608195788, 2759835078, 2825545437, 2930195268, 3042895086, 3082413204, 3319521912, 3596148738, 3679780104, 3767393916, 3828158334, 3890915028, 4057193448, 4395292902, 4564342629, 4794864984, 5104211112, 5216391576, 5394223107, 5519670156, 5651090874, 5860390536, 6085790172, 6164826408, 6592939353, 7192297476, 7534787832, 7656316668, 7781830056, 8476636311, 8790585804, 9128685258, 10788446214, 11039340312, 11302181748, 12171580344, 13185878706, 14384594952, 15312633336, 16953272622, 17581171608, 18257370516, 19778818059, 21576892428, 22604363496, 26371757412, 33906545244, 36514741032, 39557636118, 43153784856, 52743514824, 59336454177, 67813090488, 79115272236, 118672908354, 158230544472, 237345816708, 474691633416]

約数ペア:

[(1, 474691633416), (2, 237345816708), (3, 158230544472), (4, 118672908354), (6, 79115272236), (7, 67813090488), (8, 59336454177), (9, 52743514824), (11, 43153784856), (12, 39557636118), (13, 36514741032), (14, 33906545244), (18, 26371757412), (21, 22604363496), (22, 21576892428), (24, 19778818059), (26, 18257370516), (27, 17581171608), (28, 16953272622), (31, 15312633336), (33, 14384594952), (36, 13185878706), (39, 12171580344), (42, 11302181748), (43, 11039340312), (44, 10788446214), (52, 9128685258), (54, 8790585804), (56, 8476636311), (61, 7781830056), (62, 7656316668), (63, 7534787832), (66, 7192297476), (72, 6592939353), (77, 6164826408), (78, 6085790172), (81, 5860390536), (84, 5651090874), (86, 5519670156), (88, 5394223107), (91, 5216391576), (93, 5104211112), (99, 4794864984), (104, 4564342629), (108, 4395292902), (117, 4057193448), (122, 3890915028), (124, 3828158334), (126, 3767393916), (129, 3679780104), (132, 3596148738), (143, 3319521912), (154, 3082413204), (156, 3042895086), (162, 2930195268), (168, 2825545437), (172, 2759835078), (182, 2608195788), (183, 2593943352), (186, 2552105556), (189, 2511595944), (198, 2397432492), (216, 2197646451), (217, 2187519048), (231, 2054942136), (234, 2028596724), (243, 1953463512), (244, 1945457514), (248, 1914079167), (252, 1883696958), (258, 1839890052), (264, 1798074369), (273, 1738797192), (279, 1701403704), (286, 1659760956), (297, 1598288328), (301, 1577048616), (308, 1541206602), (312, 1521447543), (324, 1465097634), (341, 1392057576), (344, 1379917539), (351, 1352397816), (364, 1304097894), (366, 1296971676), (372, 1276052778), (378, 1255797972), (387, 1226593368), (396, 1198716246), (403, 1177894872), (427, 1111690008), (429, 1106507304), (434, 1093759524), (462, 1027471068), (468, 1014298362), (473, 1003576392), (486, 976731756), (488, 972728757), (504, 941848479), (516, 919945026), (546, 869398596), (549, 864647784), (558, 850701852), (559, 849180024), (567, 837198648), (572, 829880478), (594, 799144164), (602, 788524308), (616, 770603301), (648, 732548817), (651, 729173016), (671, 707439096), (682, 696028788), (693, 684980712), (702, 676198908), (728, 652048947), (729, 651154504), (732, 648485838), (744, 638026389), (756, 627898986), (774, 613296684), (792, 599358123), (793, 598602312), (806, 588947436), (819, 579599064), (837, 567134568), (854, 555845004), (858, 553253652), (868, 546879762), (891, 532762776), (903, 525682872), (924, 513735534), (936, 507149181), (946, 501788196), (972, 488365878), (1001, 474217416), (1023, 464019192), (1032, 459972513), (1053, 450799272), (1092, 434699298), (1098, 432323892), (1116, 425350926), (1118, 424590012), (1134, 418599324), (1144, 414940239), (1161, 408864456), (1188, 399572082), (1204, 394262154), (1209, 392631624), (1281, 370563336), (1287, 368835768), (1302, 364586508), (1333, 356107752), (1342, 353719548), (1364, 348014394), (1386, 342490356), (1404, 338099454), (1419, 334525464), (1458, 325577252), (1464, 324242919), (1512, 313949493), (1548, 306648342), (1586, 299301156), (1612, 294473718), (1638, 289799532), (1647, 288215928), (1674, 283567284), (1677, 283060008), (1701, 279066216), (1708, 277922502), (1716, 276626826), (1736, 273439881), (1782, 266381388), (1806, 262841436), (1848, 256867767), (1891, 251026776), (1892, 250894098), (1944, 244182939), (1953, 243057672), (2002, 237108708), (2013, 235813032), (2046, 232009596), (2079, 228326904), (2106, 225399636), (2184, 217349649), (2196, 216161946), (2232, 212675463), (2236, 212295006), (2268, 209299662), (2322, 204432228), (2376, 199786041), (2379, 199534104), (2387, 198865368), (2408, 197131077), (2418, 196315812), (2457, 193199688), (2511, 189044856), (2562, 185281668), (2574, 184417884), (2604, 182293254), (2623, 180972792), (2666, 178053876), (2673, 177587592), (2684, 176859774), (2709, 175227624), (2728, 174007197), (2772, 171245178), (2808, 169049727), (2821, 168270696), (2838, 167262732), (2916, 162788626), (3003, 158072472), (3069, 154673064), (3096, 153324171), (3159, 150266424), (3172, 149650578), (3224, 147236859), (3276, 144899766), (3294, 144107964), (3311, 143368056), (3348, 141783642), (3354, 141530004), (3402, 139533108), (3416, 138961251), (3432, 138313413), (3483, 136288152), (3564, 133190694), (3612, 131420718), (3627, 130877208), (3782, 125513388), (3784, 125447049), (3843, 123521112), (3861, 122945256), (3906, 121528836), (3913, 121311432), (3999, 118702584), (4004, 118554354), (4026, 117906516), (4092, 116004798), (4158, 114163452), (4212, 112699818), (4257, 111508488), (4392, 108080973), (4433, 107081352), (4472, 106147503), (4536, 104649831), (4644, 102216114), (4697, 101062728), (4758, 99767052), (4774, 99432684), (4836, 98157906), (4914, 96599844), (4941, 96071976), (5022, 94522428), (5031, 94353336), (5103, 93022072), (5124, 92640834), (5148, 92208942), (5208, 91146627), (5246, 90486396), (5332, 89026938), (5346, 88793796), (5368, 88429887), (5418, 87613812), (5544, 85622589), (5551, 85514616), (5642, 84135348), (5673, 83675592), (5676, 83631366), (5832, 81394313), (5859, 81019224), (6006, 79036236), (6039, 78604344), (6138, 77336532), (6149, 77198184), (6237, 76108968), (6318, 75133212), (6344, 74825289), (6552, 72449883), (6588, 72053982), (6622, 71684028), (6696, 70891821), (6708, 70765002), (6804, 69766554), (6966, 68144076), (7128, 66595347), (7137, 66511368), (7161, 66288456), (7224, 65710359), (7254, 65438604), (7371, 64399896), (7533, 63014952), (7564, 62756694), (7686, 61760556), (7722, 61472628), (7812, 60764418), (7826, 60655716), (7869, 60324264), (7998, 59351292), (8008, 59277177), (8019, 59195864), (8052, 58953258), (8127, 58409208), (8184, 58002399), (8316, 57081726), (8424, 56349909), (8463, 56090232), (8514, 55754244), (8723, 54418392), (8866, 53540676), (9009, 52690824), (9207, 51557688), (9288, 51108057), (9331, 50872536), (9394, 50531364), (9477, 50088808), (9516, 49883526), (9548, 49716342), (9672, 49078953), (9828, 48299922), (9882, 48035988), (9933, 47789352), (10044, 47261214), (10062, 47176668), (10206, 46511036), (10248, 46320417), (10296, 46104471), (10449, 45429384), (10492, 45243198), (10664, 44513469), (10692, 44396898), (10836, 43806906), (10881, 43625736), (11102, 42757308), (11284, 42067674), (11346, 41837796), (11352, 41815683), (11529, 41173704), (11583, 40981752), (11718, 40509612), (11739, 40437144), (11997, 39567528), (12012, 39518118), (12078, 39302172), (12276, 38668266), (12298, 38599092), (12474, 38054484), (12636, 37566606), (12771, 37169496), (13176, 36026991), (13237, 35860968), (13244, 35842014), (13299, 35693784), (13416, 35382501), (13608, 34883277), (13932, 34072038), (14091, 33687576), (14274, 33255684), (14322, 33144228), (14508, 32719302), (14663, 32373432), (14742, 32199948), (14823, 32023992), (15066, 31507476), (15093, 31451112), (15128, 31378347), (15372, 30880278), (15444, 30736314), (15624, 30382209), (15652, 30327858), (15738, 30162132), (15996, 29675646), (16038, 29597932), (16104, 29476629), (16254, 29204604), (16632, 28540863), (16653, 28504872), (16926, 28045116), (17019, 27891864), (17028, 27877122), (17329, 27392904), (17446, 27209196), (17577, 27006408), (17732, 26770338), (18018, 26345412), (18117, 26201448), (18361, 25853256), (18414, 25778844), (18447, 25732728), (18662, 25436268), (18711, 25369656), (18788, 25265682), (18954, 25044404), (19032, 24941763), (19096, 24858171), (19656, 24149961), (19764, 24017994), (19866, 23894676), (20088, 23630607), (20124, 23588334), (20412, 23255518), (20801, 22820616), (20898, 22714692), (20984, 22621599), (21384, 22198449), (21411, 22170456), (21483, 22096152), (21672, 21903453), (21762, 21812868), (22113, 21466632), (22204, 21378654), (22568, 21033837), (22599, 21004984), (22692, 20918898), (23058, 20586852), (23166, 20490876), (23436, 20254806), (23478, 20218572), (23607, 20108088), (23994, 19783764), (24024, 19759059), (24156, 19651086), (24381, 19469736), (24552, 19334133), (24583, 19309752), (24596, 19299546), (24948, 19027242), (25272, 18783303), (25389, 18696744), (25542, 18584748), (26169, 18139464), (26474, 17930484), (26488, 17921007), (26598, 17846892), (27027, 17563608), (27621, 17185896), (27864, 17036019), (27993, 16957512), (28182, 16843788), (28548, 16627842), (28644, 16572114), (28853, 16452072), (29016, 16359651), (29326, 16186716), (29484, 16099974), (29646, 16011996), (29799, 15929784), (30132, 15753738), (30186, 15725556), (30744, 15440139), (30888, 15368157), (31031, 15297336), (31304, 15163929), (31347, 15143128), (31476, 15081066), (31992, 14837823), (32076, 14798966), (32508, 14602302), (32643, 14541912), (33306, 14252436), (33852, 14022558), (34038, 13945932), (34056, 13938561), (34099, 13920984), (34587, 13724568), (34658, 13696452), (34749, 13660584), (34892, 13604598), (35154, 13503204), (35217, 13479048), (35464, 13385169), (35991, 13189176), (36036, 13172706), (36234, 13100724), (36722, 12926628), (36828, 12889422), (36894, 12866364), (37324, 12718134), (37422, 12684828), (37576, 12632841), (37908, 12522202), (38313, 12389832), (39528, 12008997), (39711, 11953656), (39732, 11947338), (39897, 11897928), (40248, 11794167), (40824, 11627759), (41602, 11410308), (41796, 11357346), (42273, 11229192), (42822, 11085228), (42966, 11048076), (43043, 11028312), (43524, 10906434), (43989, 10791144), (44226, 10733316), (44408, 10689327), (44469, 10674664), (45198, 10502492), (45279, 10483704), (45384, 10459449), (46116, 10293426), (46332, 10245438), (46872, 10127403), (46956, 10109286), (47214, 10054044), (47988, 9891882), (48312, 9825543), (48762, 9734868), (49166, 9654876), (49192, 9649773), (49896, 9513621), (49959, 9501624), (50778, 9348372), (51057, 9297288), (51084, 9292374), (51987, 9130968), (52338, 9069732), (52731, 9002136), (52948, 8965242), (53196, 8923446), (54054, 8781804), (54351, 8733816), (55083, 8617752), (55242, 8592948), (55341, 8577576), (55986, 8478756), (56133, 8456552), (56364, 8421894), (57096, 8313921), (57288, 8286057), (57706, 8226036), (58652, 8093358), (58968, 8049987), (59292, 8005998), (59598, 7964892), (60264, 7876869), (60372, 7862778), (61061, 7774056), (62062, 7648668), (62403, 7606872), (62694, 7571564), (62952, 7540533), (64152, 7399483), (64233, 7390152), (64449, 7365384), (65016, 7301151), (65286, 7270956), (66339, 7155544), (66612, 7126218), (67704, 7011279), (68076, 6972966), (68198, 6960492), (69174, 6862284), (69316, 6848226), (69498, 6830292), (69784, 6802299), (70308, 6751602), (70434, 6739524), (70821, 6702696), (71982, 6594588), (72072, 6586353), (72468, 6550362), (73143, 6489912), (73444, 6463314), (73656, 6444711), (73749, 6436584), (73788, 6433182), (74648, 6359067), (74844, 6342414), (75816, 6261101), (76167, 6232248), (76626, 6194916), (78507, 6046488), (79422, 5976828), (79464, 5973669), (79794, 5948964), (81081, 5854536), (81313, 5837832), (82863, 5728632), (83204, 5705154), (83592, 5678673), (83979, 5652504), (84546, 5614596), (85644, 5542614), (85932, 5524038), (86086, 5514156), (86559, 5484024), (87048, 5453217), (87978, 5395572), (88452, 5366658), (88938, 5337332), (89397, 5309928), (90396, 5251246), (90558, 5241852), (92232, 5146713), (92664, 5122719), (93093, 5099112), (93912, 5054643), (94428, 5027022), (95976, 4945941), (97524, 4867434), (97929, 4847304), (98332, 4827438), (99918, 4750812), (101556, 4674186), (102114, 4648644), (102168, 4646187), (102297, 4640328), (102641, 4624776), (103761, 4574856), (103974, 4565484), (104247, 4553528), (104676, 4534866), (105462, 4501068), (105651, 4493016), (105896, 4482621), (106392, 4461723), (107973, 4396392), (108108, 4390902), (108702, 4366908), (110166, 4308876), (110484, 4296474), (110682, 4288788), (111972, 4239378), (112266, 4228276), (112728, 4210947), (114939, 4129944), (115412, 4113018), (117304, 4046679), (118584, 4002999), (119133, 3984552), (119196, 3982446), (119691, 3965976), (120744, 3931389), (121303, 3913272), (122122, 3887028), (124124, 3824334), (124806, 3803436), (125388, 3785782), (126819, 3743064), (128466, 3695076), (128898, 3682692), (129129, 3676104), (130572, 3635478), (131967, 3597048), (132678, 3577772), (133224, 3563109), (135837, 3494568), (136152, 3486483), (136396, 3480246), (138348, 3431142), (138632, 3424113), (138996, 3415146), (140616, 3375801), (140868, 3369762), (141642, 3351348), (143964, 3297294), (144936, 3275181), (145607, 3260088), (146286, 3244956), (146888, 3231657), (147498, 3218292), (147576, 3216591), (149688, 3171207), (149877, 3167208), (152334, 3116124), (153171, 3099096), (153252, 3097458), (155961, 3043656), (157014, 3023244), (158193, 3000712), (158844, 2988414), (159588, 2974482), (162162, 2927268), (162626, 2918916), (163053, 2911272), (165249, 2872584), (165726, 2864316), (166023, 2859192), (166408, 2852577), (167958, 2826252), (169092, 2807298), (171288, 2771307), (171864, 2762019), (172081, 2758536), (172172, 2757078), (173118, 2742012), (175956, 2697786), (176904, 2683329), (177876, 2668666), (178794, 2654964), (180792, 2625623), (181116, 2620926), (183183, 2591352), (186186, 2549556), (187209, 2535624), (188856, 2513511), (190619, 2490264), (192699, 2463384), (193347, 2455128), (195048, 2433717), (195858, 2423652), (196664, 2413719), (199836, 2375406), (201971, 2350296), (203112, 2337093), (204228, 2324322), (204594, 2320164), (205282, 2312388), (207522, 2287428), (207948, 2282742), (208494, 2276764), (209352, 2267433), (210924, 2250534), (211302, 2246508), (212463, 2234232), (215946, 2198196), (216216, 2195451), (217404, 2183454), (219429, 2163304), (220332, 2154438), (220968, 2148237), (221247, 2145528), (221364, 2144394), (223944, 2119689), (224532, 2114138), (228501, 2077416), (229878, 2064972), (230824, 2056509), (235521, 2015496), (238266, 1992276), (238392, 1991223), (238693, 1988712), (239382, 1982988), (242606, 1956636), (243243, 1951512), (243939, 1945944), (244244, 1943514), (248248, 1912167), (248589, 1909544), (249612, 1901718), (250776, 1892891), (251937, 1884168), (253638, 1871532), (256932, 1847538), (257796, 1841346), (258258, 1838052), (259677, 1828008), (261144, 1817739), (263934, 1798524), (265356, 1788886), (268191, 1769976), (270413, 1755432), (271674, 1747284), (272792, 1740123), (276696, 1715571), (277992, 1707573), (279279, 1699704), (281736, 1684881), (283284, 1675674), (287928, 1648647), (291214, 1630044), (292572, 1622478), (293787, 1615768), (294996, 1609146), (299754, 1583604), (304668, 1558062), (306342, 1549548), (306504, 1548729), (306891, 1546776), (307923, 1541592), (311283, 1524952), (311922, 1521828), (314028, 1511622), (316386, 1500356), (316953, 1497672), (317688, 1494207), (319176, 1487241), (323919, 1465464), (324324, 1463634), (325252, 1459458), (326106, 1455636), (330498, 1436292), (331452, 1432158), (332046, 1429596), (335916, 1413126), (338184, 1403649), (344162, 1379268), (344344, 1378539), (344817, 1376648), (346236, 1371006), (351912, 1348893), (355752, 1334333), (357399, 1328184), (357588, 1327482), (359073, 1321992), (362232, 1310463), (363909, 1304424), (366366, 1295676), (372372, 1274778), (374418, 1267812), (375089, 1265544), (380457, 1247688), (381238, 1245132), (385398, 1231692), (386694, 1227564), (387387, 1225368), (391716, 1211826), (395901, 1199016), (399672, 1187703), (403942, 1175148), (407511, 1164856), (408456, 1162161), (409188, 1160082), (410564, 1156194), (415044, 1143714), (415896, 1141371), (416988, 1138382), (421848, 1125267), (422604, 1123254), (424926, 1117116), (431892, 1099098), (434808, 1091727), (436821, 1086696), (438858, 1081652), (440664, 1077219), (442494, 1072764), (442728, 1072197), (449064, 1057069), (449631, 1055736), (457002, 1038708), (459513, 1033032), (459756, 1032486), (467883, 1014552), (471042, 1007748), (476532, 996138), (477386, 994356), (478764, 991494), (485212, 978318), (486486, 975756), (487878, 972972), (488488, 971757), (489159, 970424), (495747, 957528), (497178, 954772), (498069, 953064), (499224, 950859), (503874, 942084), (507276, 935766), (513864, 923769), (515592, 920673), (516243, 919512), (516516, 919026), (519354, 914004), (527868, 899262), (530712, 894443), (536382, 884988), (540826, 877716), (543348, 873642), (549549, 863784), (558558, 849852), (561627, 845208), (566568, 837837), (569191, 833976), (571857, 830088), (578097, 821128), (580041, 818376), (582428, 815022), (585144, 811239), (587574, 807884), (589992, 804573), (599508, 791802), (605913, 783432), (609336, 779031), (612684, 774774), (613782, 773388), (615846, 770796), (622566, 762476), (623844, 760914), (628056, 755811), (632772, 750178), (633906, 748836), (637389, 744744), (647838, 732732), (648648, 731817), (650504, 729729), (652212, 727818), (660996, 718146), (662904, 716079), (663741, 715176), (664092, 714798), (671832, 706563), (685503, 692472), (688324, 689634)]