177451642368

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 62, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 168, 176, 182, 186, 187, 192, 198, 204, 208, 217, 219, 221, 224, 231, 234, 238, 248, 252, 256, 264, 272, 273, 279, 286, 288, 292, 306, 308, 312, 336, 341, 352, 357, 364, 372, 374, 384, 396, 403, 408, 416, 429, 434, 438, 442, 448, 462, 468, 476, 496, 504, 511, 512, 527, 528, 544, 546, 558, 561, 572, 576, 584, 612, 616, 624, 651, 657, 663, 672, 682, 693, 704, 714, 728, 744, 748, 768, 792, 803, 806, 816, 819, 832, 858, 868, 876, 884, 896, 924, 936, 949, 952, 992, 1001, 1008, 1022, 1023, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1152, 1168, 1209, 1224, 1232, 1241, 1248, 1287, 1302, 1309, 1314, 1326, 1344, 1364, 1386, 1408, 1428, 1456, 1488, 1496, 1533, 1536, 1547, 1581, 1584, 1606, 1612, 1632, 1638, 1664, 1683, 1716, 1736, 1752, 1768, 1792, 1848, 1872, 1898, 1904, 1953, 1984, 1989, 2002, 2016, 2044, 2046, 2108, 2112, 2142, 2176, 2184, 2232, 2244, 2263, 2288, 2304, 2336, 2387, 2409, 2418, 2431, 2448, 2464, 2482, 2496, 2574, 2604, 2618, 2628, 2652, 2688, 2728, 2772, 2816, 2821, 2847, 2856, 2912, 2976, 2992, 3003, 3066, 3069, 3094, 3162, 3168, 3212, 3224, 3264, 3276, 3328, 3366, 3432, 3472, 3504, 3536, 3584, 3627, 3689, 3696, 3723, 3744, 3796, 3808, 3906, 3927, 3968, 3978, 4004, 4032, 4088, 4092, 4216, 4224, 4284, 4352, 4368, 4433, 4464, 4488, 4526, 4576, 4599, 4608, 4641, 4672, 4743, 4774, 4818, 4836, 4862, 4896, 4928, 4964, 4992, 5148, 5208, 5236, 5256, 5304, 5376, 5456, 5544, 5621, 5632, 5642, 5694, 5712, 5797, 5824, 5952, 5984, 6006, 6132, 6138, 6188, 6324, 6336, 6424, 6448, 6528, 6552, 6643, 6656, 6732, 6789, 6851, 6864, 6944, 7008, 7072, 7161, 7227, 7254, 7293, 7378, 7392, 7446, 7488, 7592, 7616, 7812, 7854, 7936, 7956, 8008, 8064, 8176, 8184, 8432, 8448, 8463, 8541, 8568, 8687, 8704, 8736, 8866, 8928, 8976, 9009, 9052, 9152, 9198, 9282, 9344, 9486, 9548, 9636, 9672, 9724, 9792, 9856, 9928, 9984, 10296, 10416, 10439, 10472, 10512, 10608, 10752, 10912, 11067, 11088, 11169, 11242, 11284, 11388, 11424, 11594, 11648, 11781, 11904, 11968, 12012, 12264, 12276, 12376, 12648, 12672, 12848, 12896, 13056, 13104, 13286, 13299, 13464, 13578, 13651, 13702, 13728, 13888, 13923, 14016, 14144, 14322, 14454, 14508, 14586, 14756, 14784, 14892, 14976, 15184, 15232, 15624, 15708, 15841, 15872, 15912, 16016, 16128, 16133, 16352, 16368, 16863, 16864, 16896, 16926, 17017, 17082, 17136, 17374, 17391, 17472, 17732, 17856, 17952, 18018, 18104, 18304, 18396, 18564, 18688, 18972, 19096, 19272, 19344, 19448, 19584, 19712, 19856, 19929, 19968, 20367, 20553, 20592, 20832, 20878, 20944, 21024, 21216, 21483, 21824, 21879, 22134, 22176, 22338, 22484, 22568, 22776, 22848, 23188, 23296, 23562, 23808, 23936, 24024, 24528, 24552, 24752, 24893, 25296, 25344, 25389, 25696, 25792, 26061, 26112, 26208, 26572, 26598, 26928, 27156, 27302, 27404, 27456, 27776, 27846, 28032, 28288, 28644, 28908, 29016, 29172, 29419, 29512, 29568, 29784, 29952, 30368, 30464, 31031, 31248, 31317, 31416, 31682, 31824, 32032, 32256, 32266, 32704, 32736, 33201, 33726, 33728, 33852, 34034, 34164, 34272, 34748, 34782, 34944, 35464, 35712, 35904, 36036, 36208, 36608, 36792, 37128, 37376, 37944, 38192, 38471, 38544, 38688, 38896, 39168, 39424, 39712, 39858, 39897, 40579, 40734, 40953, 41106, 41184, 41664, 41756, 41888, 42048, 42432, 42966, 43648, 43758, 44268, 44352, 44676, 44968, 45136, 45552, 45696, 46376, 46592, 47124, 47523, 47616, 47872, 47957, 48048, 48399, 49056, 49104, 49504, 49786, 50589, 50592, 50688, 50778, 51051, 51392, 51584, 52122, 52173, 52416, 53144, 53196, 53856, 54312, 54604, 54808, 54912, 55552, 55692, 56064, 56576, 57288, 57816, 58032, 58344, 58838, 59024, 59136, 59568, 59787, 59904, 60736, 60928, 61659, 62062, 62496, 62634, 62832, 63364, 63648, 64064, 64532, 65408, 65472, 66402, 67452, 67456, 67704, 68068, 68328, 68544, 69496, 69564, 69888, 70928, 71424, 71808, 72072, 72416, 73073, 73216, 73584, 74256, 74679, 75361, 75888, 76384, 76942, 77088, 77376, 77792, 78183, 78336, 79424, 79716, 79794, 81158, 81468, 81906, 82212, 82368, 83328, 83512, 83776, 84096, 84864, 85932, 87296, 87516, 88257, 88536, 88704, 89352, 89936, 90272, 91104, 91392, 92752, 93093, 93951, 94248, 95046, 95557, 95744, 95914, 96096, 96798, 98112, 98208, 99008, 99572, 101178, 101184, 101556, 102102, 102784, 103168, 104244, 104346, 104832, 106288, 106392, 107712, 108624, 109208, 109616, 109824, 111104, 111384, 112128, 112931, 113152, 114576, 115413, 115632, 116064, 116688, 117676, 118048, 118272, 119136, 119574, 121472, 121737, 122859, 123318, 124124, 124992, 125268, 125664, 126728, 127296, 128128, 129064, 130816, 130944, 132804, 134904, 134912, 135408, 136136, 136656, 137088, 138992, 139128, 139776, 141856, 142569, 142848, 143616, 143871, 144144, 144832, 145197, 146146, 147168, 148512, 149358, 150722, 151776, 152768, 153153, 153884, 154176, 154752, 155584, 156366, 158848, 159432, 159588, 162316, 162936, 163812, 164424, 164736, 166656, 167024, 167552, 168192, 169728, 171864, 174251, 174592, 175032, 176514, 177072, 177408, 177463, 178704, 179872, 180544, 182208, 182784, 185504, 186186, 187902, 188496, 190092, 191114, 191828, 192192, 193596, 196224, 196416, 198016, 199144, 202356, 202368, 203112, 204204, 205568, 205933, 206336, 208488, 208692, 209664, 212576, 212784, 215424, 217248, 218416, 219219, 219232, 219648, 222768, 224037, 225862, 226083, 229152, 230826, 231264, 232128, 233376, 235352, 236096, 238272, 239148, 242944, 243474, 245718, 246636, 248248, 249984, 250536, 251328, 253456, 254592, 256256, 258128, 261632, 261888, 264771, 265608, 269297, 269808, 269824, 270816, 272272, 273312, 274176, 277984, 278256, 279279, 283712, 285138, 286671, 287232, 287742, 288288, 289664, 290394, 292292, 294336, 297024, 298716, 301444, 303552, 305536, 306306, 307768, 308352, 309504, 311168, 312732, 317696, 318864, 319176, 323609, 324632, 325872, 327624, 328848, 329472, 333312, 334048, 335104, 336384, 338793, 339456, 343728, 346239, 348502, 350064, 353028, 354144, 354816, 354926, 357408, 359744, 361088, 364416, 365211, 371008, 372372, 375804, 376992, 380184, 382228, 383656, 384384, 387192, 392448, 392832, 396032, 398288, 404712, 404736, 406224, 408408, 411136, 411866, 416976, 417384, 419328, 423181, 425152, 425568, 430848, 431613, 434496, 436832, 438438, 438464, 445536, 448074, 451724, 452166, 458304, 461652, 462528, 464256, 466752, 470704, 472192, 476544, 478296, 485888, 486948, 491436, 493272, 496496, 499968, 500123, 501072, 502656, 506912, 509184, 512512, 516256, 522753, 523776, 527527, 529542, 531216, 532389, 538594, 539616, 541632, 544544, 546624, 548352, 555968, 556512, 558558, 567424, 570276, 573342, 575484, 576576, 579328, 580788, 584584, 588672, 594048, 597432, 602888, 607104, 611072, 612612, 615536, 616704, 617799, 619008, 622336, 625464, 635392, 637728, 638352, 647218, 649264, 651744, 655248, 657657, 657696, 658944, 668096, 670208, 677586, 678249, 687456, 692478, 697004, 700128, 706056, 708288, 709852, 714816, 719488, 722176, 728832, 730422, 742016, 744744, 751608, 753984, 760368, 764456, 767312, 768768, 774384, 784896, 785664, 792064, 796576, 807891, 809424, 809472, 812448, 816816, 823732, 833952, 834768, 846362, 850304, 851136, 860013, 861696, 863226, 868992, 873664, 876876, 876928, 891072, 896148, 903448, 904332, 916608, 923304, 925056, 928512, 933504, 941408, 944384, 953088, 956592, 970827, 973896, 982872, 986544, 992992, 999936, 1000246, 1002144, 1005312, 1013824, 1016379, 1018368, 1032512, 1045506, 1055054, 1059084, 1062432, 1064778, 1077188, 1079232, 1083264, 1089088, 1093248, 1111936, 1113024, 1117116, 1134848, 1140552, 1146684, 1150968, 1153152, 1158656, 1161576, 1169168, 1177344, 1188096, 1194864, 1205776, 1214208, 1222144, 1225224, 1231072, 1233408, 1235598, 1242241, 1244672, 1250928, 1269543, 1275456, 1276704, 1294436, 1298528, 1303488, 1310496, 1315314, 1315392, 1336192, 1355172, 1356498, 1374912, 1384956, 1394008, 1400256, 1412112, 1416576, 1419704, 1429632, 1438976, 1444352, 1457664, 1460844, 1484032, 1489488, 1500369, 1503216, 1507968, 1520736, 1528912, 1534624, 1537536, 1548768, 1568259, 1571328, 1582581, 1593152, 1597167, 1615782, 1618848, 1624896, 1633632, 1647464, 1667904, 1669536, 1692724, 1700608, 1702272, 1720026, 1726452, 1737984, 1747328, 1753752, 1753856, 1782144, 1792296, 1806896, 1808664, 1833216, 1846608, 1850112, 1853397, 1857024, 1867008, 1882816, 1888768, 1906176, 1913184, 1941654, 1947792, 1965744, 1973088, 1985984, 2000492, 2004288, 2010624, 2027648, 2032758, 2065024, 2091012, 2110108, 2118168, 2124864, 2129556, 2154376, 2158464, 2166528, 2178176, 2186496, 2223872, 2226048, 2234232, 2265263, 2269696, 2281104, 2293368, 2301936, 2306304, 2323152, 2338336, 2354688, 2376192, 2389728, 2411552, 2423673, 2428416, 2450448, 2462144, 2471196, 2484482, 2501856, 2539086, 2550912, 2553408, 2588872, 2597056, 2606976, 2620992, 2630628, 2630784, 2672384, 2710344, 2712996, 2749824, 2769912, 2788016, 2800512, 2824224, 2833152, 2839408, 2859264, 2877952, 2912481, 2921688, 2962267, 2968064, 2978976, 3000738, 3006432, 3015936, 3041472, 3057824, 3069248, 3097536, 3136518, 3165162, 3186304, 3194334, 3231564, 3237696, 3249792, 3267264, 3294928, 3335808, 3339072, 3385448, 3401216, 3404544, 3440052, 3452904, 3475968, 3494656, 3500861, 3507504, 3507712, 3564288, 3584592, 3613792, 3617328, 3666432, 3693216, 3700224, 3706794, 3726723, 3734016, 3765632, 3808629, 3826368, 3883308, 3895584, 3931488, 3946176, 3971968, 4000984, 4008576, 4055296, 4065516, 4130048, 4182024, 4220216, 4236336, 4249728, 4259112, 4308752, 4316928, 4333056, 4356352, 4372992, 4447744, 4452096, 4468464, 4501107, 4530526, 4562208, 4586736, 4603872, 4612608, 4646304, 4676672, 4747743, 4779456, 4823104, 4847346, 4900896, 4924288, 4942392, 4968964, 5003712, 5078172, 5101824, 5106816, 5177744, 5194112, 5213952, 5241984, 5261256, 5261568, 5344768, 5420688, 5425992, 5499648, 5501353, 5539824, 5576032, 5601024, 5648448, 5666304, 5678816, 5718528, 5824962, 5843376, 5924534, 5957952, 6001476, 6012864, 6031872, 6082944, 6115648, 6138496, 6195072, 6273036, 6330324, 6372608, 6388668, 6463128, 6475392, 6499584, 6534528, 6589856, 6671616, 6678144, 6770896, 6795789, 6809088, 6880104, 6905808, 6989312, 7001722, 7015008, 7128576, 7169184, 7227584, 7234656, 7386432, 7413588, 7453446, 7531264, 7617258, 7652736, 7766616, 7791168, 7862976, 7892352, 7943936, 8001968, 8017152, 8110592, 8131032, 8260096, 8364048, 8440432, 8472672, 8499456, 8518224, 8617504, 8633856, 8712704, 8886801, 8904192, 8936928, 9002214, 9061052, 9124416, 9173472, 9207744, 9292608, 9353344, 9495486, 9558912, 9646208, 9694692, 9801792, 9848576, 9884784, 9937928, 10007424, 10156344, 10203648, 10213632, 10355488, 10388224, 10427904, 10483968, 10502583, 10522512, 10523136, 10841376, 10851984, 10999296, 11002706, 11079648, 11152064, 11180169, 11202048, 11296896, 11357632, 11649924, 11686752, 11849068, 11915904, 12002952, 12025728, 12165888, 12231296, 12276992, 12390144, 12546072, 12660648, 12745216, 12777336, 12926256, 12950784, 12999168, 13069056, 13179712, 13343232, 13356288, 13541792, 13591578, 13760208, 13811616, 14003444, 14030016, 14338368, 14455168, 14469312, 14772864, 14827176, 14906892, 15062528, 15234516, 15305472, 15533232, 15582336, 15725952, 15784704, 15887872, 16003936, 16034304, 16262064, 16504059, 16728096, 16880864, 16945344, 16998912, 17036448, 17235008, 17773602, 17873856, 18004428, 18122104, 18248832, 18346944, 18415488, 18585216, 18706688, 18990972, 19117824, 19292416, 19389384, 19603584, 19697152, 19769568, 19875856, 20014848, 20312688, 20387367, 20427264, 20710976, 20776448, 20967936, 21005166, 21045024, 21682752, 21703968, 22005412, 22159296, 22304128, 22360338, 22593792, 22715264, 23299848, 23373504, 23698136, 23831808, 24005904, 24051456, 24331776, 24462592, 24553984, 24780288, 25092144, 25321296, 25554672, 25852512, 25901568, 26138112, 26359424, 26660403, 26712576, 27083584, 27183156, 27520416, 27623232, 28006888, 28060032, 28676736, 28910336, 28938624, 29545728, 29654352, 29813784, 30469032, 30610944, 31066464, 31164672, 31451904, 31507749, 31569408, 32007872, 32524128, 33008118, 33456192, 33761728, 33890688, 34072896, 34470016, 35547204, 35747712, 36008856, 36244208, 36497664, 36693888, 36830976, 37170432, 37413376, 37981944, 38235648, 38509471, 38584832, 38778768, 39207168, 39539136, 39751712, 40029696, 40625376, 40774734, 41421952, 42010332, 42090048, 43365504, 43407936, 44010824, 44318592, 44608256, 44720676, 45187584, 45430528, 46599696, 46747008, 47396272, 47663616, 48011808, 48102912, 48925184, 49512177, 50184288, 50642592, 51109344, 51705024, 52718848, 53320806, 54167168, 54366312, 55040832, 55246464, 56013776, 56120064, 57353472, 57820672, 57877248, 59091456, 59308704, 59627568, 60938064, 62132928, 62329344, 62903808, 63015498, 64015744, 65048256, 66016236, 66912384, 67523456, 67781376, 68145792, 68940032, 71094408, 71495424, 72017712, 72488416, 72995328, 73387776, 73661952, 74340864, 75963888, 77018942, 77557536, 78414336, 79078272, 79503424, 81250752, 81549468, 82843904, 84020664, 84180096, 86731008, 86815872, 88021648, 88637184, 89216512, 89441352, 90861056, 93199392, 93494016, 94792544, 96023616, 99024354, 100368576, 101285184, 102218688, 103410048, 105437696, 106641612, 108334336, 108732624, 110081664, 110492928, 112027552, 112240128, 114706944, 115528413, 115754496, 118617408, 119255136, 121876128, 124265856, 126030996, 128031488, 130096512, 132032472, 133824768, 135046912, 135562752, 136291584, 137880064, 142188816, 142990848, 144035424, 144976832, 146775552, 151927776, 154037884, 155115072, 158156544, 159006848, 162501504, 163098936, 165687808, 168041328, 168360192, 173462016, 173631744, 176043296, 177274368, 178882704, 186398784, 186988032, 189585088, 192047232, 198048708, 200737152, 202570368, 204437376, 206820096, 213283224, 216668672, 217465248, 220163328, 220985856, 224055104, 231056826, 237234816, 238510272, 243752256, 248531712, 252061992, 256062976, 260193024, 264064944, 267649536, 270093824, 272583168, 284377632, 288070848, 289953664, 303855552, 308075768, 310230144, 316313088, 318013696, 325003008, 326197872, 336082656, 336720384, 346585239, 347263488, 352086592, 357765408, 372797568, 379170176, 384094464, 396097416, 401474304, 405140736, 408874752, 413640192, 426566448, 434930496, 440326656, 448110208, 462113652, 474469632, 477020544, 487504512, 497063424, 504123984, 520386048, 528129888, 568755264, 576141696, 579907328, 607711104, 616151536, 620460288, 636027392, 650006016, 652395744, 672165312, 693170478, 704173184, 715530816, 745595136, 758340352, 768188928, 792194832, 802948608, 810281472, 817749504, 853132896, 869860992, 896220416, 924227304, 948939264, 954041088, 975009024, 1008247968, 1056259776, 1137510528, 1152283392, 1159814656, 1215422208, 1232303072, 1240920576, 1304791488, 1344330624, 1386340956, 1408346368, 1431061632, 1491190272, 1516680704, 1584389664, 1706265792, 1739721984, 1792440832, 1848454608, 1908082176, 1950018048, 2016495936, 2112519552, 2275021056, 2304566784, 2430844416, 2464606144, 2609582976, 2688661248, 2772681912, 2816692736, 2862123264, 3168779328, 3412531584, 3479443968, 3696909216, 4032991872, 4225039104, 4550042112, 4929212288, 5219165952, 5377322496, 5545363824, 5724246528, 6337558656, 6825063168, 7393818432, 8065983744, 8450078208, 9858424576, 10438331904, 11090727648, 12675117312, 13650126336, 14787636864, 16131967488, 19716849152, 22181455296, 25350234624, 29575273728, 44362910592, 59150547456, 88725821184, 177451642368]

約数ペア:

[(1, 177451642368), (2, 88725821184), (3, 59150547456), (4, 44362910592), (6, 29575273728), (7, 25350234624), (8, 22181455296), (9, 19716849152), (11, 16131967488), (12, 14787636864), (13, 13650126336), (14, 12675117312), (16, 11090727648), (17, 10438331904), (18, 9858424576), (21, 8450078208), (22, 8065983744), (24, 7393818432), (26, 6825063168), (28, 6337558656), (31, 5724246528), (32, 5545363824), (33, 5377322496), (34, 5219165952), (36, 4929212288), (39, 4550042112), (42, 4225039104), (44, 4032991872), (48, 3696909216), (51, 3479443968), (52, 3412531584), (56, 3168779328), (62, 2862123264), (63, 2816692736), (64, 2772681912), (66, 2688661248), (68, 2609582976), (72, 2464606144), (73, 2430844416), (77, 2304566784), (78, 2275021056), (84, 2112519552), (88, 2016495936), (91, 1950018048), (93, 1908082176), (96, 1848454608), (99, 1792440832), (102, 1739721984), (104, 1706265792), (112, 1584389664), (117, 1516680704), (119, 1491190272), (124, 1431061632), (126, 1408346368), (128, 1386340956), (132, 1344330624), (136, 1304791488), (143, 1240920576), (144, 1232303072), (146, 1215422208), (153, 1159814656), (154, 1152283392), (156, 1137510528), (168, 1056259776), (176, 1008247968), (182, 975009024), (186, 954041088), (187, 948939264), (192, 924227304), (198, 896220416), (204, 869860992), (208, 853132896), (217, 817749504), (219, 810281472), (221, 802948608), (224, 792194832), (231, 768188928), (234, 758340352), (238, 745595136), (248, 715530816), (252, 704173184), (256, 693170478), (264, 672165312), (272, 652395744), (273, 650006016), (279, 636027392), (286, 620460288), (288, 616151536), (292, 607711104), (306, 579907328), (308, 576141696), (312, 568755264), (336, 528129888), (341, 520386048), (352, 504123984), (357, 497063424), (364, 487504512), (372, 477020544), (374, 474469632), (384, 462113652), (396, 448110208), (403, 440326656), (408, 434930496), (416, 426566448), (429, 413640192), (434, 408874752), (438, 405140736), (442, 401474304), (448, 396097416), (462, 384094464), (468, 379170176), (476, 372797568), (496, 357765408), (504, 352086592), (511, 347263488), (512, 346585239), (527, 336720384), (528, 336082656), (544, 326197872), (546, 325003008), (558, 318013696), (561, 316313088), (572, 310230144), (576, 308075768), (584, 303855552), (612, 289953664), (616, 288070848), (624, 284377632), (651, 272583168), (657, 270093824), (663, 267649536), (672, 264064944), (682, 260193024), (693, 256062976), (704, 252061992), (714, 248531712), (728, 243752256), (744, 238510272), (748, 237234816), (768, 231056826), (792, 224055104), (803, 220985856), (806, 220163328), (816, 217465248), (819, 216668672), (832, 213283224), (858, 206820096), (868, 204437376), (876, 202570368), (884, 200737152), (896, 198048708), (924, 192047232), (936, 189585088), (949, 186988032), (952, 186398784), (992, 178882704), (1001, 177274368), (1008, 176043296), (1022, 173631744), (1023, 173462016), (1054, 168360192), (1056, 168041328), (1071, 165687808), (1088, 163098936), (1092, 162501504), (1116, 159006848), (1122, 158156544), (1144, 155115072), (1152, 154037884), (1168, 151927776), (1209, 146775552), (1224, 144976832), (1232, 144035424), (1241, 142990848), (1248, 142188816), (1287, 137880064), (1302, 136291584), (1309, 135562752), (1314, 135046912), (1326, 133824768), (1344, 132032472), (1364, 130096512), (1386, 128031488), (1408, 126030996), (1428, 124265856), (1456, 121876128), (1488, 119255136), (1496, 118617408), (1533, 115754496), (1536, 115528413), (1547, 114706944), (1581, 112240128), (1584, 112027552), (1606, 110492928), (1612, 110081664), (1632, 108732624), (1638, 108334336), (1664, 106641612), (1683, 105437696), (1716, 103410048), (1736, 102218688), (1752, 101285184), (1768, 100368576), (1792, 99024354), (1848, 96023616), (1872, 94792544), (1898, 93494016), (1904, 93199392), (1953, 90861056), (1984, 89441352), (1989, 89216512), (2002, 88637184), (2016, 88021648), (2044, 86815872), (2046, 86731008), (2108, 84180096), (2112, 84020664), (2142, 82843904), (2176, 81549468), (2184, 81250752), (2232, 79503424), (2244, 79078272), (2263, 78414336), (2288, 77557536), (2304, 77018942), (2336, 75963888), (2387, 74340864), (2409, 73661952), (2418, 73387776), (2431, 72995328), (2448, 72488416), (2464, 72017712), (2482, 71495424), (2496, 71094408), (2574, 68940032), (2604, 68145792), (2618, 67781376), (2628, 67523456), (2652, 66912384), (2688, 66016236), (2728, 65048256), (2772, 64015744), (2816, 63015498), (2821, 62903808), (2847, 62329344), (2856, 62132928), (2912, 60938064), (2976, 59627568), (2992, 59308704), (3003, 59091456), (3066, 57877248), (3069, 57820672), (3094, 57353472), (3162, 56120064), (3168, 56013776), (3212, 55246464), (3224, 55040832), (3264, 54366312), (3276, 54167168), (3328, 53320806), (3366, 52718848), (3432, 51705024), (3472, 51109344), (3504, 50642592), (3536, 50184288), (3584, 49512177), (3627, 48925184), (3689, 48102912), (3696, 48011808), (3723, 47663616), (3744, 47396272), (3796, 46747008), (3808, 46599696), (3906, 45430528), (3927, 45187584), (3968, 44720676), (3978, 44608256), (4004, 44318592), (4032, 44010824), (4088, 43407936), (4092, 43365504), (4216, 42090048), (4224, 42010332), (4284, 41421952), (4352, 40774734), (4368, 40625376), (4433, 40029696), (4464, 39751712), (4488, 39539136), (4526, 39207168), (4576, 38778768), (4599, 38584832), (4608, 38509471), (4641, 38235648), (4672, 37981944), (4743, 37413376), (4774, 37170432), (4818, 36830976), (4836, 36693888), (4862, 36497664), (4896, 36244208), (4928, 36008856), (4964, 35747712), (4992, 35547204), (5148, 34470016), (5208, 34072896), (5236, 33890688), (5256, 33761728), (5304, 33456192), (5376, 33008118), (5456, 32524128), (5544, 32007872), (5621, 31569408), (5632, 31507749), (5642, 31451904), (5694, 31164672), (5712, 31066464), (5797, 30610944), (5824, 30469032), (5952, 29813784), (5984, 29654352), (6006, 29545728), (6132, 28938624), (6138, 28910336), (6188, 28676736), (6324, 28060032), (6336, 28006888), (6424, 27623232), (6448, 27520416), (6528, 27183156), (6552, 27083584), (6643, 26712576), (6656, 26660403), (6732, 26359424), (6789, 26138112), (6851, 25901568), (6864, 25852512), (6944, 25554672), (7008, 25321296), (7072, 25092144), (7161, 24780288), (7227, 24553984), (7254, 24462592), (7293, 24331776), (7378, 24051456), (7392, 24005904), (7446, 23831808), (7488, 23698136), (7592, 23373504), (7616, 23299848), (7812, 22715264), (7854, 22593792), (7936, 22360338), (7956, 22304128), (8008, 22159296), (8064, 22005412), (8176, 21703968), (8184, 21682752), (8432, 21045024), (8448, 21005166), (8463, 20967936), (8541, 20776448), (8568, 20710976), (8687, 20427264), (8704, 20387367), (8736, 20312688), (8866, 20014848), (8928, 19875856), (8976, 19769568), (9009, 19697152), (9052, 19603584), (9152, 19389384), (9198, 19292416), (9282, 19117824), (9344, 18990972), (9486, 18706688), (9548, 18585216), (9636, 18415488), (9672, 18346944), (9724, 18248832), (9792, 18122104), (9856, 18004428), (9928, 17873856), (9984, 17773602), (10296, 17235008), (10416, 17036448), (10439, 16998912), (10472, 16945344), (10512, 16880864), (10608, 16728096), (10752, 16504059), (10912, 16262064), (11067, 16034304), (11088, 16003936), (11169, 15887872), (11242, 15784704), (11284, 15725952), (11388, 15582336), (11424, 15533232), (11594, 15305472), (11648, 15234516), (11781, 15062528), (11904, 14906892), (11968, 14827176), (12012, 14772864), (12264, 14469312), (12276, 14455168), (12376, 14338368), (12648, 14030016), (12672, 14003444), (12848, 13811616), (12896, 13760208), (13056, 13591578), (13104, 13541792), (13286, 13356288), (13299, 13343232), (13464, 13179712), (13578, 13069056), (13651, 12999168), (13702, 12950784), (13728, 12926256), (13888, 12777336), (13923, 12745216), (14016, 12660648), (14144, 12546072), (14322, 12390144), (14454, 12276992), (14508, 12231296), (14586, 12165888), (14756, 12025728), (14784, 12002952), (14892, 11915904), (14976, 11849068), (15184, 11686752), (15232, 11649924), (15624, 11357632), (15708, 11296896), (15841, 11202048), (15872, 11180169), (15912, 11152064), (16016, 11079648), (16128, 11002706), (16133, 10999296), (16352, 10851984), (16368, 10841376), (16863, 10523136), (16864, 10522512), (16896, 10502583), (16926, 10483968), (17017, 10427904), (17082, 10388224), (17136, 10355488), (17374, 10213632), (17391, 10203648), (17472, 10156344), (17732, 10007424), (17856, 9937928), (17952, 9884784), (18018, 9848576), (18104, 9801792), (18304, 9694692), (18396, 9646208), (18564, 9558912), (18688, 9495486), (18972, 9353344), (19096, 9292608), (19272, 9207744), (19344, 9173472), (19448, 9124416), (19584, 9061052), (19712, 9002214), (19856, 8936928), (19929, 8904192), (19968, 8886801), (20367, 8712704), (20553, 8633856), (20592, 8617504), (20832, 8518224), (20878, 8499456), (20944, 8472672), (21024, 8440432), (21216, 8364048), (21483, 8260096), (21824, 8131032), (21879, 8110592), (22134, 8017152), (22176, 8001968), (22338, 7943936), (22484, 7892352), (22568, 7862976), (22776, 7791168), (22848, 7766616), (23188, 7652736), (23296, 7617258), (23562, 7531264), (23808, 7453446), (23936, 7413588), (24024, 7386432), (24528, 7234656), (24552, 7227584), (24752, 7169184), (24893, 7128576), (25296, 7015008), (25344, 7001722), (25389, 6989312), (25696, 6905808), (25792, 6880104), (26061, 6809088), (26112, 6795789), (26208, 6770896), (26572, 6678144), (26598, 6671616), (26928, 6589856), (27156, 6534528), (27302, 6499584), (27404, 6475392), (27456, 6463128), (27776, 6388668), (27846, 6372608), (28032, 6330324), (28288, 6273036), (28644, 6195072), (28908, 6138496), (29016, 6115648), (29172, 6082944), (29419, 6031872), (29512, 6012864), (29568, 6001476), (29784, 5957952), (29952, 5924534), (30368, 5843376), (30464, 5824962), (31031, 5718528), (31248, 5678816), (31317, 5666304), (31416, 5648448), (31682, 5601024), (31824, 5576032), (32032, 5539824), (32256, 5501353), (32266, 5499648), (32704, 5425992), (32736, 5420688), (33201, 5344768), (33726, 5261568), (33728, 5261256), (33852, 5241984), (34034, 5213952), (34164, 5194112), (34272, 5177744), (34748, 5106816), (34782, 5101824), (34944, 5078172), (35464, 5003712), (35712, 4968964), (35904, 4942392), (36036, 4924288), (36208, 4900896), (36608, 4847346), (36792, 4823104), (37128, 4779456), (37376, 4747743), (37944, 4676672), (38192, 4646304), (38471, 4612608), (38544, 4603872), (38688, 4586736), (38896, 4562208), (39168, 4530526), (39424, 4501107), (39712, 4468464), (39858, 4452096), (39897, 4447744), (40579, 4372992), (40734, 4356352), (40953, 4333056), (41106, 4316928), (41184, 4308752), (41664, 4259112), (41756, 4249728), (41888, 4236336), (42048, 4220216), (42432, 4182024), (42966, 4130048), (43648, 4065516), (43758, 4055296), (44268, 4008576), (44352, 4000984), (44676, 3971968), (44968, 3946176), (45136, 3931488), (45552, 3895584), (45696, 3883308), (46376, 3826368), (46592, 3808629), (47124, 3765632), (47523, 3734016), (47616, 3726723), (47872, 3706794), (47957, 3700224), (48048, 3693216), (48399, 3666432), (49056, 3617328), (49104, 3613792), (49504, 3584592), (49786, 3564288), (50589, 3507712), (50592, 3507504), (50688, 3500861), (50778, 3494656), (51051, 3475968), (51392, 3452904), (51584, 3440052), (52122, 3404544), (52173, 3401216), (52416, 3385448), (53144, 3339072), (53196, 3335808), (53856, 3294928), (54312, 3267264), (54604, 3249792), (54808, 3237696), (54912, 3231564), (55552, 3194334), (55692, 3186304), (56064, 3165162), (56576, 3136518), (57288, 3097536), (57816, 3069248), (58032, 3057824), (58344, 3041472), (58838, 3015936), (59024, 3006432), (59136, 3000738), (59568, 2978976), (59787, 2968064), (59904, 2962267), (60736, 2921688), (60928, 2912481), (61659, 2877952), (62062, 2859264), (62496, 2839408), (62634, 2833152), (62832, 2824224), (63364, 2800512), (63648, 2788016), (64064, 2769912), (64532, 2749824), (65408, 2712996), (65472, 2710344), (66402, 2672384), (67452, 2630784), (67456, 2630628), (67704, 2620992), (68068, 2606976), (68328, 2597056), (68544, 2588872), (69496, 2553408), (69564, 2550912), (69888, 2539086), (70928, 2501856), (71424, 2484482), (71808, 2471196), (72072, 2462144), (72416, 2450448), (73073, 2428416), (73216, 2423673), (73584, 2411552), (74256, 2389728), (74679, 2376192), (75361, 2354688), (75888, 2338336), (76384, 2323152), (76942, 2306304), (77088, 2301936), (77376, 2293368), (77792, 2281104), (78183, 2269696), (78336, 2265263), (79424, 2234232), (79716, 2226048), (79794, 2223872), (81158, 2186496), (81468, 2178176), (81906, 2166528), (82212, 2158464), (82368, 2154376), (83328, 2129556), (83512, 2124864), (83776, 2118168), (84096, 2110108), (84864, 2091012), (85932, 2065024), (87296, 2032758), (87516, 2027648), (88257, 2010624), (88536, 2004288), (88704, 2000492), (89352, 1985984), (89936, 1973088), (90272, 1965744), (91104, 1947792), (91392, 1941654), (92752, 1913184), (93093, 1906176), (93951, 1888768), (94248, 1882816), (95046, 1867008), (95557, 1857024), (95744, 1853397), (95914, 1850112), (96096, 1846608), (96798, 1833216), (98112, 1808664), (98208, 1806896), (99008, 1792296), (99572, 1782144), (101178, 1753856), (101184, 1753752), (101556, 1747328), (102102, 1737984), (102784, 1726452), (103168, 1720026), (104244, 1702272), (104346, 1700608), (104832, 1692724), (106288, 1669536), (106392, 1667904), (107712, 1647464), (108624, 1633632), (109208, 1624896), (109616, 1618848), (109824, 1615782), (111104, 1597167), (111384, 1593152), (112128, 1582581), (112931, 1571328), (113152, 1568259), (114576, 1548768), (115413, 1537536), (115632, 1534624), (116064, 1528912), (116688, 1520736), (117676, 1507968), (118048, 1503216), (118272, 1500369), (119136, 1489488), (119574, 1484032), (121472, 1460844), (121737, 1457664), (122859, 1444352), (123318, 1438976), (124124, 1429632), (124992, 1419704), (125268, 1416576), (125664, 1412112), (126728, 1400256), (127296, 1394008), (128128, 1384956), (129064, 1374912), (130816, 1356498), (130944, 1355172), (132804, 1336192), (134904, 1315392), (134912, 1315314), (135408, 1310496), (136136, 1303488), (136656, 1298528), (137088, 1294436), (138992, 1276704), (139128, 1275456), (139776, 1269543), (141856, 1250928), (142569, 1244672), (142848, 1242241), (143616, 1235598), (143871, 1233408), (144144, 1231072), (144832, 1225224), (145197, 1222144), (146146, 1214208), (147168, 1205776), (148512, 1194864), (149358, 1188096), (150722, 1177344), (151776, 1169168), (152768, 1161576), (153153, 1158656), (153884, 1153152), (154176, 1150968), (154752, 1146684), (155584, 1140552), (156366, 1134848), (158848, 1117116), (159432, 1113024), (159588, 1111936), (162316, 1093248), (162936, 1089088), (163812, 1083264), (164424, 1079232), (164736, 1077188), (166656, 1064778), (167024, 1062432), (167552, 1059084), (168192, 1055054), (169728, 1045506), (171864, 1032512), (174251, 1018368), (174592, 1016379), (175032, 1013824), (176514, 1005312), (177072, 1002144), (177408, 1000246), (177463, 999936), (178704, 992992), (179872, 986544), (180544, 982872), (182208, 973896), (182784, 970827), (185504, 956592), (186186, 953088), (187902, 944384), (188496, 941408), (190092, 933504), (191114, 928512), (191828, 925056), (192192, 923304), (193596, 916608), (196224, 904332), (196416, 903448), (198016, 896148), (199144, 891072), (202356, 876928), (202368, 876876), (203112, 873664), (204204, 868992), (205568, 863226), (205933, 861696), (206336, 860013), (208488, 851136), (208692, 850304), (209664, 846362), (212576, 834768), (212784, 833952), (215424, 823732), (217248, 816816), (218416, 812448), (219219, 809472), (219232, 809424), (219648, 807891), (222768, 796576), (224037, 792064), (225862, 785664), (226083, 784896), (229152, 774384), (230826, 768768), (231264, 767312), (232128, 764456), (233376, 760368), (235352, 753984), (236096, 751608), (238272, 744744), (239148, 742016), (242944, 730422), (243474, 728832), (245718, 722176), (246636, 719488), (248248, 714816), (249984, 709852), (250536, 708288), (251328, 706056), (253456, 700128), (254592, 697004), (256256, 692478), (258128, 687456), (261632, 678249), (261888, 677586), (264771, 670208), (265608, 668096), (269297, 658944), (269808, 657696), (269824, 657657), (270816, 655248), (272272, 651744), (273312, 649264), (274176, 647218), (277984, 638352), (278256, 637728), (279279, 635392), (283712, 625464), (285138, 622336), (286671, 619008), (287232, 617799), (287742, 616704), (288288, 615536), (289664, 612612), (290394, 611072), (292292, 607104), (294336, 602888), (297024, 597432), (298716, 594048), (301444, 588672), (303552, 584584), (305536, 580788), (306306, 579328), (307768, 576576), (308352, 575484), (309504, 573342), (311168, 570276), (312732, 567424), (317696, 558558), (318864, 556512), (319176, 555968), (323609, 548352), (324632, 546624), (325872, 544544), (327624, 541632), (328848, 539616), (329472, 538594), (333312, 532389), (334048, 531216), (335104, 529542), (336384, 527527), (338793, 523776), (339456, 522753), (343728, 516256), (346239, 512512), (348502, 509184), (350064, 506912), (353028, 502656), (354144, 501072), (354816, 500123), (354926, 499968), (357408, 496496), (359744, 493272), (361088, 491436), (364416, 486948), (365211, 485888), (371008, 478296), (372372, 476544), (375804, 472192), (376992, 470704), (380184, 466752), (382228, 464256), (383656, 462528), (384384, 461652), (387192, 458304), (392448, 452166), (392832, 451724), (396032, 448074), (398288, 445536), (404712, 438464), (404736, 438438), (406224, 436832), (408408, 434496), (411136, 431613), (411866, 430848), (416976, 425568), (417384, 425152), (419328, 423181)]