169475434128

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 31, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 56, 62, 63, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 93, 97, 99, 102, 104, 112, 117, 119, 124, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 182, 184, 186, 187, 194, 198, 204, 207, 208, 217, 221, 231, 234, 238, 248, 252, 253, 264, 272, 273, 276, 279, 286, 291, 299, 306, 308, 312, 322, 336, 341, 357, 364, 368, 372, 374, 388, 391, 396, 403, 408, 414, 429, 434, 442, 462, 468, 476, 483, 496, 504, 506, 527, 528, 546, 552, 558, 561, 572, 582, 598, 612, 616, 624, 644, 651, 663, 679, 682, 693, 713, 714, 728, 744, 748, 759, 776, 782, 792, 806, 816, 819, 828, 858, 868, 873, 884, 897, 924, 936, 952, 966, 1001, 1008, 1012, 1023, 1054, 1067, 1071, 1092, 1104, 1116, 1122, 1144, 1164, 1173, 1196, 1209, 1224, 1232, 1261, 1287, 1288, 1302, 1309, 1326, 1358, 1364, 1386, 1426, 1428, 1449, 1456, 1488, 1496, 1518, 1547, 1552, 1564, 1581, 1584, 1612, 1638, 1649, 1656, 1683, 1716, 1736, 1746, 1768, 1771, 1794, 1848, 1872, 1904, 1932, 1953, 1989, 2002, 2024, 2037, 2046, 2093, 2108, 2134, 2139, 2142, 2184, 2231, 2232, 2244, 2277, 2288, 2328, 2346, 2387, 2392, 2418, 2431, 2448, 2522, 2574, 2576, 2604, 2618, 2652, 2691, 2716, 2728, 2737, 2772, 2821, 2852, 2856, 2898, 2992, 3003, 3007, 3036, 3069, 3094, 3128, 3162, 3201, 3224, 3276, 3289, 3298, 3312, 3366, 3432, 3472, 3492, 3519, 3536, 3542, 3588, 3627, 3689, 3696, 3783, 3864, 3906, 3927, 3978, 4004, 4048, 4074, 4092, 4186, 4216, 4268, 4278, 4284, 4301, 4368, 4433, 4462, 4464, 4488, 4554, 4641, 4656, 4692, 4743, 4774, 4784, 4836, 4862, 4947, 4991, 5044, 5083, 5148, 5208, 5236, 5304, 5313, 5382, 5432, 5456, 5474, 5544, 5642, 5704, 5712, 5796, 5797, 6006, 6014, 6072, 6111, 6138, 6188, 6256, 6279, 6324, 6402, 6417, 6448, 6552, 6578, 6596, 6693, 6732, 6851, 6864, 6984, 7038, 7084, 7161, 7176, 7254, 7293, 7378, 7469, 7566, 7728, 7812, 7843, 7854, 7956, 8008, 8148, 8184, 8211, 8372, 8432, 8463, 8536, 8556, 8568, 8602, 8827, 8866, 8924, 8976, 9009, 9021, 9108, 9269, 9282, 9384, 9486, 9548, 9603, 9672, 9724, 9867, 9894, 9982, 10088, 10166, 10296, 10416, 10472, 10608, 10626, 10764, 10864, 10948, 11067, 11088, 11284, 11349, 11408, 11543, 11592, 11594, 11781, 12012, 12028, 12121, 12144, 12222, 12276, 12376, 12558, 12648, 12804, 12834, 12903, 13104, 13156, 13192, 13299, 13386, 13464, 13702, 13871, 13923, 13968, 14076, 14168, 14322, 14352, 14508, 14586, 14756, 14841, 14938, 14973, 15132, 15249, 15617, 15624, 15686, 15708, 15912, 15939, 16016, 16296, 16368, 16422, 16744, 16926, 17017, 17072, 17112, 17136, 17204, 17391, 17654, 17732, 17848, 18018, 18042, 18139, 18216, 18538, 18564, 18768, 18837, 18972, 19096, 19206, 19344, 19448, 19734, 19788, 19964, 20079, 20176, 20332, 20553, 20592, 20944, 21049, 21252, 21437, 21483, 21528, 21879, 21896, 22134, 22407, 22568, 22698, 23023, 23086, 23184, 23188, 23529, 23562, 24024, 24056, 24242, 24444, 24541, 24552, 24633, 24752, 25116, 25296, 25389, 25608, 25668, 25806, 26312, 26384, 26481, 26598, 26772, 26928, 27063, 27404, 27742, 27807, 27846, 28152, 28336, 28644, 29003, 29016, 29172, 29512, 29601, 29682, 29876, 29946, 30107, 30264, 30498, 31031, 31234, 31248, 31372, 31416, 31824, 31878, 32592, 32844, 33077, 33201, 33488, 33852, 34034, 34224, 34408, 34629, 34782, 35308, 35464, 35581, 35696, 36036, 36084, 36278, 36363, 36432, 37076, 37128, 37674, 37927, 37944, 38192, 38412, 38709, 38896, 39091, 39468, 39576, 39897, 39928, 40158, 40579, 40664, 41106, 41613, 42098, 42504, 42874, 42966, 43056, 43758, 43792, 44268, 44814, 44919, 45136, 45396, 45747, 46046, 46172, 46376, 46851, 47058, 47124, 47957, 48048, 48112, 48484, 48888, 49082, 49104, 49266, 50232, 50778, 51051, 51119, 51216, 51336, 51612, 52173, 52624, 52962, 53196, 53544, 54126, 54417, 54808, 54901, 55484, 55614, 55692, 55913, 56304, 57288, 58006, 58032, 58344, 59024, 59202, 59364, 59752, 59892, 60214, 60528, 60996, 61659, 62062, 62468, 62744, 62832, 63147, 63756, 64311, 64883, 65688, 66154, 66402, 67221, 67704, 68068, 68816, 69069, 69161, 69258, 69564, 70587, 70616, 70928, 71162, 72072, 72168, 72556, 72726, 73623, 74152, 74256, 75348, 75361, 75854, 75888, 76824, 77418, 78182, 78936, 79152, 79443, 79794, 79856, 80316, 81158, 81328, 82212, 83226, 83421, 84196, 84847, 85008, 85748, 85932, 87009, 87516, 88536, 89628, 89838, 90321, 90792, 91494, 92092, 92344, 92752, 93093, 93702, 94116, 94248, 95914, 96968, 97097, 97776, 98164, 98532, 99231, 100464, 101556, 101959, 102102, 102238, 102672, 103224, 103887, 104346, 105924, 106392, 106743, 107088, 108252, 108834, 109089, 109616, 109802, 110968, 111228, 111384, 111826, 113781, 114576, 116012, 116688, 117273, 118404, 118728, 119504, 119784, 120428, 121737, 121992, 123318, 124124, 124839, 124936, 125488, 126294, 126973, 127512, 128622, 129766, 131376, 132308, 132804, 133331, 134442, 135408, 136136, 138138, 138322, 138516, 139128, 140553, 141174, 141232, 142324, 143871, 144144, 144336, 145112, 145452, 147246, 148304, 150059, 150696, 150722, 151708, 153153, 153357, 153648, 154836, 156364, 157573, 157872, 158886, 159588, 160632, 162316, 163251, 164424, 164703, 166452, 166842, 167739, 168392, 169694, 171496, 171787, 171864, 174018, 175032, 177072, 179256, 179676, 180642, 181584, 182988, 184184, 184688, 186186, 187404, 188232, 188496, 189441, 191828, 192933, 193936, 194194, 194649, 196328, 197064, 198462, 203021, 203112, 203918, 204204, 204476, 206448, 207207, 207483, 207774, 208692, 211848, 212784, 213486, 216504, 217668, 218178, 219604, 220869, 221936, 222456, 222768, 223652, 226083, 227562, 231539, 232024, 234546, 235807, 236808, 237456, 239568, 240856, 243474, 243984, 246636, 248248, 249678, 249872, 252588, 253946, 254541, 255024, 257244, 259532, 261027, 264616, 265489, 265608, 266662, 268884, 270963, 272272, 273637, 276276, 276644, 277032, 278256, 279279, 281106, 282348, 284648, 287742, 290224, 290904, 291291, 294492, 297693, 300118, 301392, 301444, 303416, 305877, 306306, 306714, 309672, 312728, 315146, 317772, 319033, 319176, 320229, 321264, 324632, 326502, 328848, 329406, 332904, 333684, 335478, 336784, 339388, 341343, 342992, 343574, 343728, 348036, 350064, 351819, 357833, 358512, 359352, 361284, 365211, 365976, 368368, 372372, 374808, 376464, 378882, 380919, 383656, 385866, 388388, 389298, 391391, 392656, 394128, 396924, 399993, 406042, 406224, 407836, 408408, 408952, 414414, 414966, 415548, 417197, 417384, 423696, 426972, 430001, 431613, 433008, 435336, 436356, 439208, 441738, 444912, 447304, 450177, 452166, 455124, 460071, 463078, 464048, 469092, 471614, 472719, 473616, 481712, 484127, 486948, 493051, 493272, 494109, 496496, 499356, 503217, 505176, 507892, 509082, 514488, 515361, 519064, 522054, 527527, 529232, 530978, 531216, 533324, 537768, 541926, 547274, 552552, 553288, 554064, 558558, 562212, 562309, 564696, 569296, 575484, 581808, 582582, 583947, 588984, 595386, 600236, 602888, 606832, 609063, 611754, 612612, 613428, 619344, 622449, 625456, 630292, 635544, 638066, 638352, 640458, 649264, 653004, 658812, 664547, 665808, 667368, 670956, 678249, 678776, 682686, 687148, 694617, 696072, 703638, 707421, 713713, 715666, 718704, 722568, 730422, 731952, 744744, 749616, 757764, 760771, 761838, 763623, 767312, 771732, 776776, 778596, 782782, 793848, 796467, 799986, 812084, 815672, 816816, 817904, 820911, 828828, 829932, 831096, 834394, 834768, 853944, 860002, 863226, 870672, 872712, 873873, 878416, 883476, 894608, 899093, 900354, 904332, 910248, 917631, 920142, 926156, 933317, 938184, 943228, 945438, 957099, 968254, 973896, 986102, 986544, 988218, 998712, 1006434, 1010352, 1015784, 1018164, 1028976, 1030722, 1038128, 1044108, 1055054, 1061956, 1066648, 1073499, 1075536, 1083852, 1094548, 1103011, 1105104, 1106576, 1117116, 1124424, 1124618, 1129392, 1142757, 1150968, 1165164, 1167894, 1174173, 1175737, 1177968, 1190772, 1199979, 1200472, 1205776, 1218126, 1223508, 1225224, 1226856, 1244898, 1251591, 1260584, 1271088, 1276132, 1280916, 1290003, 1306008, 1317624, 1329094, 1334736, 1341912, 1350531, 1356498, 1357552, 1365372, 1374296, 1389234, 1392144, 1407276, 1414842, 1418157, 1427426, 1431332, 1445136, 1452381, 1460844, 1479153, 1489488, 1515528, 1521542, 1523676, 1527246, 1543464, 1546083, 1553552, 1557192, 1565564, 1582581, 1587696, 1592934, 1599972, 1624168, 1631344, 1641822, 1650649, 1657656, 1659864, 1662192, 1668788, 1686927, 1707888, 1720004, 1726452, 1733303, 1745424, 1747746, 1766952, 1798186, 1800708, 1808664, 1820496, 1827189, 1835262, 1840284, 1852312, 1866634, 1876368, 1886456, 1890876, 1914198, 1936508, 1947792, 1972204, 1976436, 1993641, 1997424, 2012868, 2031568, 2036328, 2061444, 2083851, 2088216, 2110108, 2122263, 2123912, 2133296, 2141139, 2146998, 2167704, 2189096, 2206022, 2233231, 2234232, 2248848, 2249236, 2282313, 2285514, 2301936, 2330328, 2335788, 2348346, 2351474, 2381544, 2389401, 2399958, 2400944, 2436252, 2447016, 2450448, 2453712, 2462733, 2489796, 2503182, 2521168, 2552264, 2561832, 2580006, 2612016, 2635248, 2658188, 2683824, 2697279, 2701062, 2712996, 2730744, 2748592, 2778468, 2799951, 2814552, 2829684, 2836314, 2854852, 2862664, 2871297, 2904762, 2920379, 2921688, 2958306, 3010007, 3031056, 3043084, 3047352, 3054492, 3086928, 3092166, 3114384, 3131128, 3165162, 3185868, 3199944, 3220497, 3248336, 3283644, 3301298, 3309033, 3315312, 3319728, 3337576, 3373854, 3440008, 3451357, 3452904, 3466606, 3495492, 3522519, 3527211, 3533904, 3596372, 3601416, 3617328, 3654378, 3670524, 3680568, 3704624, 3733268, 3754773, 3772912, 3781752, 3828396, 3870009, 3873016, 3936163, 3944408, 3952872, 3987282, 4025736, 4072656, 4122888, 4167702, 4176432, 4220216, 4244526, 4247824, 4282278, 4293996, 4335408, 4357143, 4378192, 4412044, 4437459, 4466462, 4468464, 4498472, 4564626, 4571028, 4651829, 4660656, 4671576, 4696692, 4702948, 4747743, 4763088, 4778802, 4799916, 4872504, 4894032, 4925466, 4951947, 4979592, 5006364, 5060781, 5104528, 5123664, 5160012, 5199909, 5316376, 5325397, 5394558, 5402124, 5423561, 5425992, 5461488, 5556936, 5599902, 5629104, 5659368, 5672628, 5709704, 5725328, 5742594, 5809524, 5840758, 5843376, 5916612, 5980923, 6020014, 6086168, 6094704, 6108984, 6184332, 6262256, 6293651, 6330324, 6371736, 6399888, 6423417, 6440994, 6567288, 6602596, 6618066, 6675152, 6699693, 6747708, 6846939, 6880016, 6902714, 6905808, 6933212, 6990984, 7045038, 7054422, 7192744, 7202832, 7308756, 7310017, 7341048, 7361136, 7466536, 7509546, 7563504, 7656792, 7740018, 7746032, 7872326, 7888816, 7905744, 7974564, 8051472, 8091837, 8230159, 8245776, 8335404, 8399853, 8440432, 8489052, 8564556, 8587992, 8714286, 8761137, 8824088, 8874918, 8932924, 8996944, 9030021, 9129252, 9142056, 9303658, 9343152, 9393384, 9405896, 9495486, 9557604, 9599832, 9745008, 9850932, 9890023, 9903894, 9927099, 9959184, 10012728, 10121562, 10320024, 10354071, 10399818, 10581633, 10632752, 10650794, 10789116, 10804248, 10847122, 10851984, 11113872, 11199804, 11318736, 11345256, 11419408, 11485188, 11619048, 11681516, 11808489, 11833224, 11961846, 12040028, 12133121, 12172336, 12217968, 12368664, 12587302, 12660648, 12743472, 12846834, 12881988, 12933107, 13134576, 13205192, 13236132, 13399386, 13495416, 13693878, 13805428, 13866424, 13955487, 13981968, 14090076, 14108844, 14385488, 14617512, 14620034, 14682096, 14855841, 14933072, 15019092, 15284581, 15313584, 15480036, 15599727, 15744652, 15949128, 15976191, 16183674, 16270683, 16460318, 16670808, 16799706, 16978104, 17129112, 17175984, 17428572, 17522274, 17648176, 17749836, 17865848, 18060042, 18258504, 18284112, 18607316, 18786768, 18811792, 18880953, 18990972, 19115208, 19199664, 19701864, 19780046, 19807788, 19854198, 20025456, 20099079, 20243124, 20640048, 20708142, 20799636, 21163266, 21301588, 21578232, 21608496, 21694244, 21930051, 22399608, 22690512, 22970376, 23238096, 23363032, 23616978, 23666448, 23923692, 24080056, 24266242, 24690477, 24737328, 25174604, 25321296, 25693668, 25763976, 25866214, 26283411, 26410384, 26472264, 26798772, 26990832, 27090063, 27387756, 27610856, 27732848, 27910974, 28180152, 28217688, 29235024, 29240068, 29670069, 29711682, 30038184, 30569162, 30960072, 31062213, 31199454, 31489304, 31898256, 31952382, 32367348, 32541366, 32920636, 33341616, 33599412, 33956208, 34258224, 34857144, 35044548, 35425467, 35499672, 35731696, 36120084, 36399363, 36517008, 37214632, 37761906, 37964927, 37981944, 38230416, 38799321, 39403728, 39560092, 39615576, 39708396, 40198158, 40486248, 41416284, 41599272, 41866461, 42326532, 42603176, 43156464, 43388488, 43860102, 44799216, 45853743, 45940752, 46726064, 47233956, 47847384, 47928573, 48160112, 48532484, 48812049, 49380954, 50349208, 51170119, 51387336, 51527952, 51732428, 52566822, 52944528, 53597544, 54180126, 54775512, 55221712, 55821948, 56360304, 56435376, 56642859, 58480136, 59340138, 59423364, 60076368, 61138324, 61920144, 62124426, 62398908, 62978608, 63904764, 64734696, 65082732, 65790153, 65841272, 67198824, 69230161, 69714288, 70089096, 70850934, 70999344, 72240168, 72798726, 74071431, 74429264, 75523812, 75929854, 75963888, 77598642, 79120184, 79231152, 79416792, 80396316, 80972496, 82832568, 83198544, 83732922, 84653064, 85206352, 86776976, 87720204, 89010207, 90531749, 91707486, 94467912, 95694768, 95857146, 97064968, 97624098, 98761908, 100698416, 102340238, 102774672, 103464856, 105133644, 106992067, 107195088, 108360252, 109198089, 109551024, 111643896, 113285718, 113894781, 116397963, 116960272, 118680276, 118846728, 122276648, 124248852, 124797816, 127809528, 129469392, 130165464, 131580306, 131682544, 134397648, 137561229, 138460322, 140178192, 141701868, 144480336, 145597452, 148142862, 151047624, 151859708, 153510357, 155197284, 158240368, 158833584, 160792632, 165665136, 167465844, 168130391, 169306128, 175440408, 178020414, 181063498, 183414972, 188935824, 191714292, 194129936, 195248196, 197523816, 204680476, 206929712, 207690483, 210267288, 213984134, 216720504, 218396178, 223287792, 226571436, 227789562, 232795926, 237360552, 237693456, 244553296, 248497704, 249595632, 255619056, 260330928, 263160612, 271595247, 275122458, 276920644, 283403736, 291194904, 296285724, 302095248, 303719416, 307020714, 310394568, 320976201, 321585264, 334931688, 336260782, 341684343, 350880816, 356040828, 362126996, 366829944, 383428584, 390496392, 395047632, 409360952, 415380966, 420534576, 427968268, 433441008, 436792356, 453142872, 455579124, 460531071, 465591852, 474721104, 496995408, 504391173, 526321224, 543190494, 550244916, 553841288, 566807472, 582389808, 592571448, 607438832, 614041428, 620789136, 623071449, 641952402, 669863376, 672521564, 683368686, 712081656, 724253992, 733659888, 766857168, 780992784, 814785741, 818721904, 830761932, 855936536, 873584712, 906285744, 911158248, 921062142, 931183704, 962928603, 1008782346, 1052642448, 1086380988, 1100489832, 1107682576, 1176912737, 1185142896, 1228082856, 1246142898, 1283904804, 1345043128, 1366737372, 1424163312, 1448507984, 1513173519, 1629571482, 1661523864, 1711873072, 1747169424, 1822316496, 1842124284, 1862367408, 1925857206, 2017564692, 2172761976, 2200979664, 2353825474, 2456165712, 2492285796, 2567809608, 2690086256, 2733474744, 3026347038, 3259142964, 3323047728, 3530738211, 3684248568, 3851714412, 4035129384, 4345523952, 4707650948, 4984571592, 5135619216, 5466949488, 6052694076, 6518285928, 7061476422, 7368497136, 7703428824, 8070258768, 9415301896, 9969143184, 10592214633, 12105388152, 13036571856, 14122952844, 15406857648, 18830603792, 21184429266, 24210776304, 28245905688, 42368858532, 56491811376, 84737717064, 169475434128]

約数ペア:

[(1, 169475434128), (2, 84737717064), (3, 56491811376), (4, 42368858532), (6, 28245905688), (7, 24210776304), (8, 21184429266), (9, 18830603792), (11, 15406857648), (12, 14122952844), (13, 13036571856), (14, 12105388152), (16, 10592214633), (17, 9969143184), (18, 9415301896), (21, 8070258768), (22, 7703428824), (23, 7368497136), (24, 7061476422), (26, 6518285928), (28, 6052694076), (31, 5466949488), (33, 5135619216), (34, 4984571592), (36, 4707650948), (39, 4345523952), (42, 4035129384), (44, 3851714412), (46, 3684248568), (48, 3530738211), (51, 3323047728), (52, 3259142964), (56, 3026347038), (62, 2733474744), (63, 2690086256), (66, 2567809608), (68, 2492285796), (69, 2456165712), (72, 2353825474), (77, 2200979664), (78, 2172761976), (84, 2017564692), (88, 1925857206), (91, 1862367408), (92, 1842124284), (93, 1822316496), (97, 1747169424), (99, 1711873072), (102, 1661523864), (104, 1629571482), (112, 1513173519), (117, 1448507984), (119, 1424163312), (124, 1366737372), (126, 1345043128), (132, 1283904804), (136, 1246142898), (138, 1228082856), (143, 1185142896), (144, 1176912737), (153, 1107682576), (154, 1100489832), (156, 1086380988), (161, 1052642448), (168, 1008782346), (176, 962928603), (182, 931183704), (184, 921062142), (186, 911158248), (187, 906285744), (194, 873584712), (198, 855936536), (204, 830761932), (207, 818721904), (208, 814785741), (217, 780992784), (221, 766857168), (231, 733659888), (234, 724253992), (238, 712081656), (248, 683368686), (252, 672521564), (253, 669863376), (264, 641952402), (272, 623071449), (273, 620789136), (276, 614041428), (279, 607438832), (286, 592571448), (291, 582389808), (299, 566807472), (306, 553841288), (308, 550244916), (312, 543190494), (322, 526321224), (336, 504391173), (341, 496995408), (357, 474721104), (364, 465591852), (368, 460531071), (372, 455579124), (374, 453142872), (388, 436792356), (391, 433441008), (396, 427968268), (403, 420534576), (408, 415380966), (414, 409360952), (429, 395047632), (434, 390496392), (442, 383428584), (462, 366829944), (468, 362126996), (476, 356040828), (483, 350880816), (496, 341684343), (504, 336260782), (506, 334931688), (527, 321585264), (528, 320976201), (546, 310394568), (552, 307020714), (558, 303719416), (561, 302095248), (572, 296285724), (582, 291194904), (598, 283403736), (612, 276920644), (616, 275122458), (624, 271595247), (644, 263160612), (651, 260330928), (663, 255619056), (679, 249595632), (682, 248497704), (693, 244553296), (713, 237693456), (714, 237360552), (728, 232795926), (744, 227789562), (748, 226571436), (759, 223287792), (776, 218396178), (782, 216720504), (792, 213984134), (806, 210267288), (816, 207690483), (819, 206929712), (828, 204680476), (858, 197523816), (868, 195248196), (873, 194129936), (884, 191714292), (897, 188935824), (924, 183414972), (936, 181063498), (952, 178020414), (966, 175440408), (1001, 169306128), (1008, 168130391), (1012, 167465844), (1023, 165665136), (1054, 160792632), (1067, 158833584), (1071, 158240368), (1092, 155197284), (1104, 153510357), (1116, 151859708), (1122, 151047624), (1144, 148142862), (1164, 145597452), (1173, 144480336), (1196, 141701868), (1209, 140178192), (1224, 138460322), (1232, 137561229), (1261, 134397648), (1287, 131682544), (1288, 131580306), (1302, 130165464), (1309, 129469392), (1326, 127809528), (1358, 124797816), (1364, 124248852), (1386, 122276648), (1426, 118846728), (1428, 118680276), (1449, 116960272), (1456, 116397963), (1488, 113894781), (1496, 113285718), (1518, 111643896), (1547, 109551024), (1552, 109198089), (1564, 108360252), (1581, 107195088), (1584, 106992067), (1612, 105133644), (1638, 103464856), (1649, 102774672), (1656, 102340238), (1683, 100698416), (1716, 98761908), (1736, 97624098), (1746, 97064968), (1768, 95857146), (1771, 95694768), (1794, 94467912), (1848, 91707486), (1872, 90531749), (1904, 89010207), (1932, 87720204), (1953, 86776976), (1989, 85206352), (2002, 84653064), (2024, 83732922), (2037, 83198544), (2046, 82832568), (2093, 80972496), (2108, 80396316), (2134, 79416792), (2139, 79231152), (2142, 79120184), (2184, 77598642), (2231, 75963888), (2232, 75929854), (2244, 75523812), (2277, 74429264), (2288, 74071431), (2328, 72798726), (2346, 72240168), (2387, 70999344), (2392, 70850934), (2418, 70089096), (2431, 69714288), (2448, 69230161), (2522, 67198824), (2574, 65841272), (2576, 65790153), (2604, 65082732), (2618, 64734696), (2652, 63904764), (2691, 62978608), (2716, 62398908), (2728, 62124426), (2737, 61920144), (2772, 61138324), (2821, 60076368), (2852, 59423364), (2856, 59340138), (2898, 58480136), (2992, 56642859), (3003, 56435376), (3007, 56360304), (3036, 55821948), (3069, 55221712), (3094, 54775512), (3128, 54180126), (3162, 53597544), (3201, 52944528), (3224, 52566822), (3276, 51732428), (3289, 51527952), (3298, 51387336), (3312, 51170119), (3366, 50349208), (3432, 49380954), (3472, 48812049), (3492, 48532484), (3519, 48160112), (3536, 47928573), (3542, 47847384), (3588, 47233956), (3627, 46726064), (3689, 45940752), (3696, 45853743), (3783, 44799216), (3864, 43860102), (3906, 43388488), (3927, 43156464), (3978, 42603176), (4004, 42326532), (4048, 41866461), (4074, 41599272), (4092, 41416284), (4186, 40486248), (4216, 40198158), (4268, 39708396), (4278, 39615576), (4284, 39560092), (4301, 39403728), (4368, 38799321), (4433, 38230416), (4462, 37981944), (4464, 37964927), (4488, 37761906), (4554, 37214632), (4641, 36517008), (4656, 36399363), (4692, 36120084), (4743, 35731696), (4774, 35499672), (4784, 35425467), (4836, 35044548), (4862, 34857144), (4947, 34258224), (4991, 33956208), (5044, 33599412), (5083, 33341616), (5148, 32920636), (5208, 32541366), (5236, 32367348), (5304, 31952382), (5313, 31898256), (5382, 31489304), (5432, 31199454), (5456, 31062213), (5474, 30960072), (5544, 30569162), (5642, 30038184), (5704, 29711682), (5712, 29670069), (5796, 29240068), (5797, 29235024), (6006, 28217688), (6014, 28180152), (6072, 27910974), (6111, 27732848), (6138, 27610856), (6188, 27387756), (6256, 27090063), (6279, 26990832), (6324, 26798772), (6402, 26472264), (6417, 26410384), (6448, 26283411), (6552, 25866214), (6578, 25763976), (6596, 25693668), (6693, 25321296), (6732, 25174604), (6851, 24737328), (6864, 24690477), (6984, 24266242), (7038, 24080056), (7084, 23923692), (7161, 23666448), (7176, 23616978), (7254, 23363032), (7293, 23238096), (7378, 22970376), (7469, 22690512), (7566, 22399608), (7728, 21930051), (7812, 21694244), (7843, 21608496), (7854, 21578232), (7956, 21301588), (8008, 21163266), (8148, 20799636), (8184, 20708142), (8211, 20640048), (8372, 20243124), (8432, 20099079), (8463, 20025456), (8536, 19854198), (8556, 19807788), (8568, 19780046), (8602, 19701864), (8827, 19199664), (8866, 19115208), (8924, 18990972), (8976, 18880953), (9009, 18811792), (9021, 18786768), (9108, 18607316), (9269, 18284112), (9282, 18258504), (9384, 18060042), (9486, 17865848), (9548, 17749836), (9603, 17648176), (9672, 17522274), (9724, 17428572), (9867, 17175984), (9894, 17129112), (9982, 16978104), (10088, 16799706), (10166, 16670808), (10296, 16460318), (10416, 16270683), (10472, 16183674), (10608, 15976191), (10626, 15949128), (10764, 15744652), (10864, 15599727), (10948, 15480036), (11067, 15313584), (11088, 15284581), (11284, 15019092), (11349, 14933072), (11408, 14855841), (11543, 14682096), (11592, 14620034), (11594, 14617512), (11781, 14385488), (12012, 14108844), (12028, 14090076), (12121, 13981968), (12144, 13955487), (12222, 13866424), (12276, 13805428), (12376, 13693878), (12558, 13495416), (12648, 13399386), (12804, 13236132), (12834, 13205192), (12903, 13134576), (13104, 12933107), (13156, 12881988), (13192, 12846834), (13299, 12743472), (13386, 12660648), (13464, 12587302), (13702, 12368664), (13871, 12217968), (13923, 12172336), (13968, 12133121), (14076, 12040028), (14168, 11961846), (14322, 11833224), (14352, 11808489), (14508, 11681516), (14586, 11619048), (14756, 11485188), (14841, 11419408), (14938, 11345256), (14973, 11318736), (15132, 11199804), (15249, 11113872), (15617, 10851984), (15624, 10847122), (15686, 10804248), (15708, 10789116), (15912, 10650794), (15939, 10632752), (16016, 10581633), (16296, 10399818), (16368, 10354071), (16422, 10320024), (16744, 10121562), (16926, 10012728), (17017, 9959184), (17072, 9927099), (17112, 9903894), (17136, 9890023), (17204, 9850932), (17391, 9745008), (17654, 9599832), (17732, 9557604), (17848, 9495486), (18018, 9405896), (18042, 9393384), (18139, 9343152), (18216, 9303658), (18538, 9142056), (18564, 9129252), (18768, 9030021), (18837, 8996944), (18972, 8932924), (19096, 8874918), (19206, 8824088), (19344, 8761137), (19448, 8714286), (19734, 8587992), (19788, 8564556), (19964, 8489052), (20079, 8440432), (20176, 8399853), (20332, 8335404), (20553, 8245776), (20592, 8230159), (20944, 8091837), (21049, 8051472), (21252, 7974564), (21437, 7905744), (21483, 7888816), (21528, 7872326), (21879, 7746032), (21896, 7740018), (22134, 7656792), (22407, 7563504), (22568, 7509546), (22698, 7466536), (23023, 7361136), (23086, 7341048), (23184, 7310017), (23188, 7308756), (23529, 7202832), (23562, 7192744), (24024, 7054422), (24056, 7045038), (24242, 6990984), (24444, 6933212), (24541, 6905808), (24552, 6902714), (24633, 6880016), (24752, 6846939), (25116, 6747708), (25296, 6699693), (25389, 6675152), (25608, 6618066), (25668, 6602596), (25806, 6567288), (26312, 6440994), (26384, 6423417), (26481, 6399888), (26598, 6371736), (26772, 6330324), (26928, 6293651), (27063, 6262256), (27404, 6184332), (27742, 6108984), (27807, 6094704), (27846, 6086168), (28152, 6020014), (28336, 5980923), (28644, 5916612), (29003, 5843376), (29016, 5840758), (29172, 5809524), (29512, 5742594), (29601, 5725328), (29682, 5709704), (29876, 5672628), (29946, 5659368), (30107, 5629104), (30264, 5599902), (30498, 5556936), (31031, 5461488), (31234, 5425992), (31248, 5423561), (31372, 5402124), (31416, 5394558), (31824, 5325397), (31878, 5316376), (32592, 5199909), (32844, 5160012), (33077, 5123664), (33201, 5104528), (33488, 5060781), (33852, 5006364), (34034, 4979592), (34224, 4951947), (34408, 4925466), (34629, 4894032), (34782, 4872504), (35308, 4799916), (35464, 4778802), (35581, 4763088), (35696, 4747743), (36036, 4702948), (36084, 4696692), (36278, 4671576), (36363, 4660656), (36432, 4651829), (37076, 4571028), (37128, 4564626), (37674, 4498472), (37927, 4468464), (37944, 4466462), (38192, 4437459), (38412, 4412044), (38709, 4378192), (38896, 4357143), (39091, 4335408), (39468, 4293996), (39576, 4282278), (39897, 4247824), (39928, 4244526), (40158, 4220216), (40579, 4176432), (40664, 4167702), (41106, 4122888), (41613, 4072656), (42098, 4025736), (42504, 3987282), (42874, 3952872), (42966, 3944408), (43056, 3936163), (43758, 3873016), (43792, 3870009), (44268, 3828396), (44814, 3781752), (44919, 3772912), (45136, 3754773), (45396, 3733268), (45747, 3704624), (46046, 3680568), (46172, 3670524), (46376, 3654378), (46851, 3617328), (47058, 3601416), (47124, 3596372), (47957, 3533904), (48048, 3527211), (48112, 3522519), (48484, 3495492), (48888, 3466606), (49082, 3452904), (49104, 3451357), (49266, 3440008), (50232, 3373854), (50778, 3337576), (51051, 3319728), (51119, 3315312), (51216, 3309033), (51336, 3301298), (51612, 3283644), (52173, 3248336), (52624, 3220497), (52962, 3199944), (53196, 3185868), (53544, 3165162), (54126, 3131128), (54417, 3114384), (54808, 3092166), (54901, 3086928), (55484, 3054492), (55614, 3047352), (55692, 3043084), (55913, 3031056), (56304, 3010007), (57288, 2958306), (58006, 2921688), (58032, 2920379), (58344, 2904762), (59024, 2871297), (59202, 2862664), (59364, 2854852), (59752, 2836314), (59892, 2829684), (60214, 2814552), (60528, 2799951), (60996, 2778468), (61659, 2748592), (62062, 2730744), (62468, 2712996), (62744, 2701062), (62832, 2697279), (63147, 2683824), (63756, 2658188), (64311, 2635248), (64883, 2612016), (65688, 2580006), (66154, 2561832), (66402, 2552264), (67221, 2521168), (67704, 2503182), (68068, 2489796), (68816, 2462733), (69069, 2453712), (69161, 2450448), (69258, 2447016), (69564, 2436252), (70587, 2400944), (70616, 2399958), (70928, 2389401), (71162, 2381544), (72072, 2351474), (72168, 2348346), (72556, 2335788), (72726, 2330328), (73623, 2301936), (74152, 2285514), (74256, 2282313), (75348, 2249236), (75361, 2248848), (75854, 2234232), (75888, 2233231), (76824, 2206022), (77418, 2189096), (78182, 2167704), (78936, 2146998), (79152, 2141139), (79443, 2133296), (79794, 2123912), (79856, 2122263), (80316, 2110108), (81158, 2088216), (81328, 2083851), (82212, 2061444), (83226, 2036328), (83421, 2031568), (84196, 2012868), (84847, 1997424), (85008, 1993641), (85748, 1976436), (85932, 1972204), (87009, 1947792), (87516, 1936508), (88536, 1914198), (89628, 1890876), (89838, 1886456), (90321, 1876368), (90792, 1866634), (91494, 1852312), (92092, 1840284), (92344, 1835262), (92752, 1827189), (93093, 1820496), (93702, 1808664), (94116, 1800708), (94248, 1798186), (95914, 1766952), (96968, 1747746), (97097, 1745424), (97776, 1733303), (98164, 1726452), (98532, 1720004), (99231, 1707888), (100464, 1686927), (101556, 1668788), (101959, 1662192), (102102, 1659864), (102238, 1657656), (102672, 1650649), (103224, 1641822), (103887, 1631344), (104346, 1624168), (105924, 1599972), (106392, 1592934), (106743, 1587696), (107088, 1582581), (108252, 1565564), (108834, 1557192), (109089, 1553552), (109616, 1546083), (109802, 1543464), (110968, 1527246), (111228, 1523676), (111384, 1521542), (111826, 1515528), (113781, 1489488), (114576, 1479153), (116012, 1460844), (116688, 1452381), (117273, 1445136), (118404, 1431332), (118728, 1427426), (119504, 1418157), (119784, 1414842), (120428, 1407276), (121737, 1392144), (121992, 1389234), (123318, 1374296), (124124, 1365372), (124839, 1357552), (124936, 1356498), (125488, 1350531), (126294, 1341912), (126973, 1334736), (127512, 1329094), (128622, 1317624), (129766, 1306008), (131376, 1290003), (132308, 1280916), (132804, 1276132), (133331, 1271088), (134442, 1260584), (135408, 1251591), (136136, 1244898), (138138, 1226856), (138322, 1225224), (138516, 1223508), (139128, 1218126), (140553, 1205776), (141174, 1200472), (141232, 1199979), (142324, 1190772), (143871, 1177968), (144144, 1175737), (144336, 1174173), (145112, 1167894), (145452, 1165164), (147246, 1150968), (148304, 1142757), (150059, 1129392), (150696, 1124618), (150722, 1124424), (151708, 1117116), (153153, 1106576), (153357, 1105104), (153648, 1103011), (154836, 1094548), (156364, 1083852), (157573, 1075536), (157872, 1073499), (158886, 1066648), (159588, 1061956), (160632, 1055054), (162316, 1044108), (163251, 1038128), (164424, 1030722), (164703, 1028976), (166452, 1018164), (166842, 1015784), (167739, 1010352), (168392, 1006434), (169694, 998712), (171496, 988218), (171787, 986544), (171864, 986102), (174018, 973896), (175032, 968254), (177072, 957099), (179256, 945438), (179676, 943228), (180642, 938184), (181584, 933317), (182988, 926156), (184184, 920142), (184688, 917631), (186186, 910248), (187404, 904332), (188232, 900354), (188496, 899093), (189441, 894608), (191828, 883476), (192933, 878416), (193936, 873873), (194194, 872712), (194649, 870672), (196328, 863226), (197064, 860002), (198462, 853944), (203021, 834768), (203112, 834394), (203918, 831096), (204204, 829932), (204476, 828828), (206448, 820911), (207207, 817904), (207483, 816816), (207774, 815672), (208692, 812084), (211848, 799986), (212784, 796467), (213486, 793848), (216504, 782782), (217668, 778596), (218178, 776776), (219604, 771732), (220869, 767312), (221936, 763623), (222456, 761838), (222768, 760771), (223652, 757764), (226083, 749616), (227562, 744744), (231539, 731952), (232024, 730422), (234546, 722568), (235807, 718704), (236808, 715666), (237456, 713713), (239568, 707421), (240856, 703638), (243474, 696072), (243984, 694617), (246636, 687148), (248248, 682686), (249678, 678776), (249872, 678249), (252588, 670956), (253946, 667368), (254541, 665808), (255024, 664547), (257244, 658812), (259532, 653004), (261027, 649264), (264616, 640458), (265489, 638352), (265608, 638066), (266662, 635544), (268884, 630292), (270963, 625456), (272272, 622449), (273637, 619344), (276276, 613428), (276644, 612612), (277032, 611754), (278256, 609063), (279279, 606832), (281106, 602888), (282348, 600236), (284648, 595386), (287742, 588984), (290224, 583947), (290904, 582582), (291291, 581808), (294492, 575484), (297693, 569296), (300118, 564696), (301392, 562309), (301444, 562212), (303416, 558558), (305877, 554064), (306306, 553288), (306714, 552552), (309672, 547274), (312728, 541926), (315146, 537768), (317772, 533324), (319033, 531216), (319176, 530978), (320229, 529232), (321264, 527527), (324632, 522054), (326502, 519064), (328848, 515361), (329406, 514488), (332904, 509082), (333684, 507892), (335478, 505176), (336784, 503217), (339388, 499356), (341343, 496496), (342992, 494109), (343574, 493272), (343728, 493051), (348036, 486948), (350064, 484127), (351819, 481712), (357833, 473616), (358512, 472719), (359352, 471614), (361284, 469092), (365211, 464048), (365976, 463078), (368368, 460071), (372372, 455124), (374808, 452166), (376464, 450177), (378882, 447304), (380919, 444912), (383656, 441738), (385866, 439208), (388388, 436356), (389298, 435336), (391391, 433008), (392656, 431613), (394128, 430001), (396924, 426972), (399993, 423696), (406042, 417384), (406224, 417197), (407836, 415548), (408408, 414966), (408952, 414414)]