412249114368

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 41, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 78, 82, 84, 91, 93, 96, 98, 102, 104, 112, 117, 119, 123, 124, 126, 128, 136, 144, 147, 153, 156, 164, 168, 169, 182, 186, 192, 196, 204, 208, 217, 221, 224, 234, 238, 246, 248, 252, 256, 272, 273, 279, 287, 288, 294, 306, 312, 328, 336, 338, 357, 364, 369, 372, 384, 392, 403, 408, 416, 434, 441, 442, 448, 468, 476, 492, 496, 504, 507, 527, 533, 544, 546, 558, 574, 576, 588, 612, 624, 637, 651, 656, 663, 672, 676, 697, 714, 728, 738, 744, 768, 784, 806, 816, 819, 832, 833, 861, 868, 882, 884, 896, 936, 952, 984, 992, 1008, 1014, 1054, 1066, 1071, 1088, 1092, 1116, 1148, 1152, 1176, 1183, 1209, 1224, 1248, 1271, 1274, 1302, 1312, 1326, 1344, 1352, 1394, 1428, 1456, 1476, 1488, 1519, 1521, 1547, 1568, 1581, 1599, 1612, 1632, 1638, 1664, 1666, 1722, 1736, 1764, 1768, 1792, 1872, 1904, 1911, 1953, 1968, 1984, 1989, 2009, 2016, 2028, 2091, 2108, 2132, 2142, 2176, 2184, 2232, 2296, 2304, 2352, 2366, 2418, 2448, 2496, 2499, 2542, 2548, 2583, 2604, 2624, 2652, 2688, 2704, 2788, 2821, 2856, 2873, 2912, 2952, 2976, 3038, 3042, 3094, 3136, 3162, 3198, 3224, 3264, 3276, 3328, 3332, 3444, 3472, 3528, 3536, 3549, 3627, 3689, 3731, 3744, 3808, 3813, 3822, 3906, 3936, 3968, 3978, 4018, 4032, 4056, 4182, 4216, 4264, 4284, 4352, 4368, 4464, 4557, 4592, 4641, 4704, 4732, 4743, 4797, 4836, 4879, 4896, 4992, 4998, 5084, 5096, 5166, 5208, 5239, 5248, 5304, 5376, 5408, 5576, 5642, 5712, 5733, 5746, 5824, 5904, 5952, 6027, 6076, 6084, 6188, 6272, 6273, 6324, 6396, 6448, 6528, 6552, 6664, 6851, 6888, 6929, 6944, 7056, 7072, 7098, 7254, 7378, 7462, 7488, 7497, 7616, 7626, 7644, 7812, 7872, 7936, 7956, 8036, 8064, 8112, 8281, 8364, 8432, 8463, 8528, 8568, 8619, 8736, 8897, 8928, 9061, 9114, 9184, 9282, 9408, 9464, 9486, 9594, 9672, 9758, 9792, 9984, 9996, 10168, 10192, 10332, 10416, 10478, 10496, 10608, 10647, 10816, 10829, 11067, 11152, 11193, 11284, 11424, 11439, 11466, 11492, 11648, 11808, 11904, 12054, 12152, 12168, 12376, 12544, 12546, 12648, 12792, 12896, 13056, 13104, 13328, 13671, 13702, 13776, 13858, 13888, 13923, 14112, 14144, 14196, 14508, 14637, 14756, 14924, 14976, 14994, 15232, 15252, 15288, 15624, 15717, 15744, 15912, 16072, 16128, 16224, 16523, 16562, 16728, 16864, 16926, 17056, 17136, 17238, 17472, 17794, 17856, 18081, 18122, 18228, 18368, 18564, 18816, 18928, 18972, 19188, 19344, 19516, 19584, 19747, 19992, 20111, 20336, 20384, 20553, 20664, 20787, 20832, 20956, 21216, 21294, 21607, 21632, 21658, 22134, 22304, 22386, 22568, 22848, 22878, 22932, 22984, 23296, 23616, 23808, 24108, 24304, 24336, 24752, 24843, 25092, 25296, 25389, 25584, 25792, 25823, 25857, 26117, 26208, 26656, 26691, 27183, 27342, 27404, 27552, 27716, 27776, 27846, 28224, 28288, 28392, 29016, 29274, 29512, 29848, 29952, 29988, 30464, 30504, 30576, 31248, 31434, 31488, 31824, 32144, 32448, 32487, 33046, 33124, 33201, 33456, 33579, 33728, 33852, 34112, 34153, 34272, 34476, 34944, 35588, 35712, 36162, 36244, 36456, 36673, 36736, 37128, 37632, 37856, 37944, 38376, 38688, 39032, 39168, 39494, 39984, 40222, 40672, 40768, 41106, 41328, 41574, 41664, 41912, 42432, 42588, 43214, 43264, 43316, 43911, 44268, 44608, 44772, 45136, 45696, 45756, 45864, 45968, 47151, 47232, 47957, 48216, 48503, 48608, 48672, 49504, 49569, 49686, 50184, 50592, 50778, 51168, 51584, 51646, 51714, 52234, 52416, 53312, 53382, 54366, 54684, 54808, 55104, 55432, 55552, 55692, 56448, 56576, 56784, 58032, 58548, 59024, 59241, 59696, 59976, 60333, 61008, 61152, 61659, 62279, 62361, 62496, 62868, 63427, 63648, 64288, 64821, 64896, 64974, 66092, 66248, 66402, 66912, 67158, 67456, 67704, 68224, 68306, 68544, 68952, 69888, 71176, 71424, 72324, 72488, 72912, 73346, 73472, 74256, 74529, 75712, 75888, 76752, 77376, 77469, 78064, 78351, 78988, 79968, 80073, 80444, 81344, 81536, 81549, 82212, 82656, 83148, 83328, 83824, 84864, 85176, 86428, 86632, 87822, 88536, 89063, 89216, 89544, 90272, 91392, 91512, 91728, 91936, 94302, 94464, 95914, 96432, 97006, 97216, 97344, 97461, 99008, 99138, 99372, 100368, 101184, 101556, 102336, 102459, 103168, 103292, 103428, 104468, 104832, 106624, 106764, 108732, 109368, 109616, 110019, 110208, 110864, 111384, 112896, 113568, 115661, 116064, 117096, 117793, 118048, 118482, 119392, 119952, 120666, 122016, 122304, 123318, 124558, 124722, 124992, 125736, 126854, 127296, 128576, 129642, 129792, 129948, 132184, 132496, 132804, 133824, 134316, 134912, 135408, 136448, 136612, 137088, 137904, 140777, 142352, 143871, 144648, 144976, 145509, 145824, 146692, 148512, 148707, 149058, 151249, 151424, 151776, 153504, 154752, 154938, 156128, 156702, 157976, 159936, 160146, 160888, 162688, 163072, 163098, 164424, 165312, 166296, 166656, 167648, 169728, 170352, 172856, 173264, 175644, 177072, 177723, 178126, 178432, 179088, 180544, 180999, 183024, 183456, 183872, 186837, 188604, 190281, 191828, 192864, 194012, 194432, 194463, 194688, 194922, 198016, 198276, 198744, 200736, 202368, 203112, 204672, 204918, 206584, 206856, 208936, 209664, 213248, 213528, 214799, 217464, 218736, 219232, 220038, 220416, 221728, 222768, 227136, 231322, 232128, 232407, 234192, 235053, 235586, 236096, 236964, 238784, 239904, 241332, 244032, 244608, 246636, 249116, 249444, 249984, 251472, 253708, 254592, 256711, 257152, 259284, 259896, 264368, 264992, 265608, 267189, 267648, 268632, 270816, 273224, 274176, 275808, 280891, 281554, 284704, 287742, 289296, 289952, 291018, 291648, 293384, 297024, 297414, 298116, 302498, 302848, 303552, 307008, 307377, 309504, 309876, 312256, 313404, 315952, 319872, 320292, 321776, 325376, 326196, 328848, 330057, 330624, 332592, 335296, 335699, 339521, 340704, 345712, 346528, 346983, 351288, 353379, 354144, 355446, 356252, 358176, 361088, 361998, 366048, 366912, 367744, 373674, 377208, 380562, 383656, 385728, 388024, 388864, 388926, 389376, 389844, 396032, 396552, 397488, 401472, 404736, 406224, 409344, 409836, 413168, 413712, 417872, 422331, 427056, 429598, 431613, 434928, 436527, 437472, 438464, 440076, 443456, 443989, 445536, 453747, 454272, 462644, 464256, 464814, 468384, 470106, 471172, 472192, 473928, 477568, 479808, 482664, 488064, 489216, 493272, 498232, 498888, 499968, 502944, 507416, 509184, 513422, 514304, 518568, 519792, 528736, 529984, 531216, 534378, 535296, 537264, 541632, 546448, 551616, 560511, 561782, 563108, 569408, 570843, 575484, 578592, 579904, 582036, 583296, 586768, 594048, 594828, 596232, 604996, 607104, 614016, 614754, 619752, 623441, 624512, 626808, 631904, 639744, 640584, 643552, 644397, 652392, 657696, 660114, 661248, 665184, 670592, 671398, 679042, 681408, 691424, 693056, 693966, 702576, 706758, 708288, 710892, 712504, 716352, 722176, 723996, 732096, 733824, 735488, 747348, 754416, 761124, 767312, 770133, 771456, 776048, 777852, 779688, 793104, 794976, 801567, 802944, 809627, 812448, 819672, 824551, 826336, 827424, 835744, 842673, 844662, 854112, 859196, 863226, 869856, 873054, 874944, 876928, 880152, 886912, 887978, 891072, 907494, 908544, 925288, 928512, 929628, 936768, 940212, 942344, 944384, 947856, 955136, 959616, 965328, 976128, 986544, 996464, 997776, 1005888, 1007097, 1014832, 1018563, 1026844, 1037136, 1039584, 1040949, 1057472, 1058743, 1059968, 1060137, 1062432, 1068756, 1074528, 1083264, 1092896, 1103232, 1121022, 1123564, 1126216, 1138816, 1141686, 1150968, 1157184, 1159808, 1164072, 1166592, 1173536, 1188096, 1189656, 1192464, 1209992, 1214208, 1228032, 1229508, 1239504, 1246882, 1249024, 1253616, 1263808, 1266993, 1281168, 1287104, 1288794, 1304784, 1315392, 1320228, 1330368, 1331967, 1341184, 1342796, 1358084, 1361241, 1362816, 1382848, 1386112, 1387932, 1405152, 1413516, 1416576, 1421784, 1425008, 1432704, 1447992, 1464192, 1467648, 1494696, 1503593, 1508832, 1522248, 1534624, 1540266, 1542912, 1552096, 1555704, 1559376, 1586208, 1589952, 1603134, 1605888, 1619254, 1624896, 1639344, 1649102, 1652672, 1654848, 1671488, 1685346, 1689324, 1708224, 1718392, 1726452, 1739712, 1746108, 1749888, 1753856, 1760304, 1773824, 1775956, 1782144, 1814988, 1850576, 1859256, 1870323, 1873536, 1880424, 1884688, 1895712, 1919232, 1930656, 1933191, 1966237, 1973088, 1992928, 1995552, 2011776, 2014194, 2029664, 2037126, 2053688, 2074272, 2079168, 2081898, 2114944, 2117486, 2119936, 2120274, 2124864, 2137512, 2149056, 2166528, 2185792, 2206464, 2242044, 2247128, 2252432, 2277632, 2283372, 2301936, 2310399, 2314368, 2319616, 2328144, 2347072, 2379312, 2384928, 2419984, 2428881, 2459016, 2473653, 2479008, 2493764, 2507232, 2527616, 2528019, 2533986, 2562336, 2574208, 2577588, 2609568, 2630784, 2640456, 2660736, 2663934, 2685592, 2716168, 2722482, 2725632, 2765696, 2772224, 2775864, 2810304, 2827032, 2833152, 2843568, 2850016, 2865408, 2895984, 2928384, 2989392, 3007186, 3017664, 3021291, 3044496, 3055689, 3069248, 3080532, 3104192, 3111408, 3118752, 3172416, 3176229, 3179904, 3206268, 3238508, 3249792, 3278688, 3298204, 3305344, 3309696, 3342976, 3370692, 3378648, 3416448, 3436784, 3452904, 3479424, 3492216, 3499776, 3520608, 3551912, 3564288, 3629976, 3651583, 3701152, 3718512, 3740646, 3747072, 3760848, 3769376, 3791424, 3861312, 3866382, 3932474, 3946176, 3985856, 3991104, 3995901, 4023552, 4028388, 4059328, 4074252, 4107376, 4148544, 4158336, 4163796, 4229888, 4234972, 4240548, 4249728, 4275024, 4298112, 4364087, 4371584, 4484088, 4494256, 4504864, 4510779, 4566744, 4603872, 4620798, 4628736, 4656288, 4694144, 4758624, 4769856, 4839968, 4857762, 4918032, 4947306, 4958016, 4987528, 5014464, 5055232, 5056038, 5067972, 5124672, 5148416, 5155176, 5219136, 5261568, 5280912, 5321472, 5327868, 5371184, 5432336, 5444964, 5531392, 5551728, 5610969, 5620608, 5654064, 5687136, 5700032, 5771857, 5791968, 5898711, 5978784, 6014372, 6035328, 6042582, 6088992, 6111378, 6138496, 6161064, 6208384, 6222816, 6237504, 6344832, 6352458, 6359808, 6412536, 6477016, 6499584, 6557376, 6596408, 6610688, 6619392, 6685952, 6741384, 6757296, 6832896, 6873568, 6905808, 6958848, 6984432, 7041216, 7103824, 7259952, 7286643, 7303166, 7402304, 7420959, 7437024, 7481292, 7521696, 7538752, 7582848, 7722624, 7732764, 7864948, 7892352, 7971712, 7982208, 7991802, 8056776, 8118656, 8148504, 8214752, 8297088, 8316672, 8327592, 8469944, 8481096, 8499456, 8550048, 8596224, 8728174, 8743168, 8968176, 8988512, 9009728, 9021558, 9133488, 9207744, 9241596, 9312576, 9388288, 9517248, 9528687, 9539712, 9679936, 9715524, 9836064, 9894612, 9916032, 9975056, 10028928, 10112076, 10135944, 10249344, 10310352, 10438272, 10525151, 10561824, 10655736, 10742368, 10864672, 10889928, 10954749, 11103456, 11221938, 11241216, 11308128, 11374272, 11400064, 11543714, 11583936, 11797422, 11957568, 12028744, 12070656, 12085164, 12177984, 12222756, 12276992, 12322128, 12416768, 12445632, 12475008, 12689664, 12704916, 12825072, 12954032, 13092261, 13114752, 13192816, 13482768, 13514592, 13532337, 13747136, 13763659, 13811616, 13968864, 14082432, 14207648, 14519904, 14573286, 14606332, 14804608, 14841918, 14874048, 14962584, 15043392, 15077504, 15165696, 15445248, 15465528, 15729896, 15784704, 15943424, 15964416, 15983604, 16113552, 16237312, 16297008, 16429504, 16594176, 16655184, 16939888, 16962192, 17100096, 17315571, 17456348, 17696133, 17936352, 17977024, 18019456, 18043116, 18266976, 18415488, 18483192, 18625152, 19034496, 19057374, 19079424, 19359872, 19431048, 19672128, 19789224, 19832064, 19950112, 20057856, 20224152, 20271888, 20498688, 20620704, 20876544, 21050302, 21123648, 21311472, 21484736, 21729344, 21779856, 21909498, 22206912, 22443876, 22616256, 22748544, 22800128, 23087428, 23167872, 23594844, 23915136, 24057488, 24170328, 24355968, 24445512, 24644256, 24891264, 24950016, 25409832, 25561081, 25650144, 25908064, 26184522, 26229504, 26385632, 26965536, 27029184, 27064674, 27494272, 27527318, 27623232, 27937728, 28164864, 28415296, 29039808, 29146572, 29212664, 29609216, 29683836, 29748096, 29925168, 30086784, 30155008, 30931056, 31459792, 31575453, 31967208, 32227104, 32594016, 32859008, 32864247, 33310368, 33879776, 33924384, 34200192, 34631142, 34912696, 35392266, 35872704, 35954048, 36038912, 36086232, 36533952, 36830976, 36966384, 37250304, 38068992, 38114748, 38719744, 38862096, 39276783, 39344256, 39578448, 39900224, 40448304, 40543776, 41241408, 41290977, 42100604, 42247296, 42622944, 42969472, 43458688, 43559712, 43818996, 44413824, 44887752, 45232512, 45497088, 46174856, 46335744, 47189688, 47830272, 48114976, 48340656, 48711936, 48891024, 49288512, 49782528, 50819664, 51122162, 51300288, 51816128, 51946713, 52369044, 52771264, 53931072, 54058368, 54129348, 54988544, 55054636, 55246464, 55875456, 56830592, 58079616, 58293144, 58425328, 59367672, 59496192, 59850336, 60173568, 61862112, 62919584, 63150906, 63934416, 64454208, 65188032, 65718016, 65728494, 66620736, 67759552, 67848768, 68400384, 69262284, 69825392, 70784532, 71745408, 71908096, 72172464, 73067904, 73932768, 76229496, 76683243, 77724192, 78553566, 78688512, 79156896, 79800448, 80896608, 81087552, 82482816, 82581954, 84201208, 84494592, 85245888, 85938944, 86917376, 87119424, 87637992, 88827648, 89775504, 90465024, 92349712, 94379376, 94726359, 96229952, 96681312, 97782048, 98577024, 101639328, 102244324, 102600576, 103632256, 103893426, 104738088, 105542528, 107862144, 108116736, 108258696, 110109272, 110492928, 111750912, 113661184, 116159232, 116586288, 116850656, 118735344, 119700672, 123724224, 123872931, 125839168, 126301812, 127868832, 128908416, 130376064, 131456988, 133241472, 135519104, 135697536, 138524568, 139650784, 141569064, 143490816, 144344928, 146135808, 147865536, 152458992, 153366486, 155448384, 157107132, 158313792, 159600896, 161793216, 162175104, 164965632, 165163908, 168402416, 170491776, 174238848, 175275984, 178927567, 179551008, 184699424, 188758752, 189452718, 192459904, 193362624, 195564096, 197154048, 203278656, 204488648, 205201152, 207264512, 207786852, 209476176, 211085056, 215724288, 216517392, 220218544, 230049729, 233172576, 233701312, 237470688, 239401344, 247448448, 247745862, 251678336, 252603624, 255737664, 257816832, 260752128, 262913976, 266482944, 271038208, 271395072, 277049136, 279301568, 283138128, 288689856, 295731072, 304917984, 306732972, 310896768, 314214264, 316627584, 323586432, 324350208, 330327816, 336804832, 340983552, 348477696, 350551968, 357855134, 359102016, 369398848, 377517504, 378905436, 384919808, 386725248, 391128192, 406557312, 408977296, 415573704, 418952352, 433034784, 440437088, 460099458, 466345152, 467402624, 474941376, 478802688, 494896896, 495491724, 503356672, 505207248, 511475328, 525827952, 536782701, 554098272, 558603136, 566276256, 577379712, 591462144, 609835968, 613465944, 621793536, 628428528, 633255168, 647172864, 660655632, 673609664, 701103936, 715710268, 718204032, 738797696, 755035008, 757810872, 773450496, 782256384, 813114624, 817954592, 831147408, 837904704, 866069568, 880874176, 920198916, 932690304, 934805248, 949882752, 990983448, 1010414496, 1022950656, 1051655904, 1073565402, 1108196544, 1117206272, 1132552512, 1154759424, 1219671936, 1226931888, 1256857056, 1321311264, 1347219328, 1402207872, 1431420536, 1436408064, 1477595392, 1510070016, 1515621744, 1610348103, 1635909184, 1662294816, 1675809408, 1732139136, 1761748352, 1840397832, 1865380608, 1899765504, 1981966896, 2020828992, 2103311808, 2147130804, 2216393088, 2265105024, 2439343872, 2453863776, 2513714112, 2642622528, 2694438656, 2804415744, 2862841072, 3031243488, 3220696206, 3271818368, 3324589632, 3351618816, 3464278272, 3523496704, 3680795664, 3963933792, 4041657984, 4206623616, 4294261608, 4432786176, 4530210048, 4907727552, 5027428224, 5285245056, 5725682144, 6062486976, 6441392412, 6543636736, 6649179264, 7361591328, 7927867584, 8083315968, 8413247232, 8588523216, 9815455104, 10054856448, 10570490112, 11451364288, 12124973952, 12882784824, 13298358528, 14723182656, 15855735168, 17177046432, 19630910208, 22902728576, 24249947904, 25765569648, 29446365312, 31711470336, 34354092864, 45805457152, 51531139296, 58892730624, 68708185728, 103062278592, 137416371456, 206124557184, 412249114368]

約数ペア:

[(1, 412249114368), (2, 206124557184), (3, 137416371456), (4, 103062278592), (6, 68708185728), (7, 58892730624), (8, 51531139296), (9, 45805457152), (12, 34354092864), (13, 31711470336), (14, 29446365312), (16, 25765569648), (17, 24249947904), (18, 22902728576), (21, 19630910208), (24, 17177046432), (26, 15855735168), (28, 14723182656), (31, 13298358528), (32, 12882784824), (34, 12124973952), (36, 11451364288), (39, 10570490112), (41, 10054856448), (42, 9815455104), (48, 8588523216), (49, 8413247232), (51, 8083315968), (52, 7927867584), (56, 7361591328), (62, 6649179264), (63, 6543636736), (64, 6441392412), (68, 6062486976), (72, 5725682144), (78, 5285245056), (82, 5027428224), (84, 4907727552), (91, 4530210048), (93, 4432786176), (96, 4294261608), (98, 4206623616), (102, 4041657984), (104, 3963933792), (112, 3680795664), (117, 3523496704), (119, 3464278272), (123, 3351618816), (124, 3324589632), (126, 3271818368), (128, 3220696206), (136, 3031243488), (144, 2862841072), (147, 2804415744), (153, 2694438656), (156, 2642622528), (164, 2513714112), (168, 2453863776), (169, 2439343872), (182, 2265105024), (186, 2216393088), (192, 2147130804), (196, 2103311808), (204, 2020828992), (208, 1981966896), (217, 1899765504), (221, 1865380608), (224, 1840397832), (234, 1761748352), (238, 1732139136), (246, 1675809408), (248, 1662294816), (252, 1635909184), (256, 1610348103), (272, 1515621744), (273, 1510070016), (279, 1477595392), (287, 1436408064), (288, 1431420536), (294, 1402207872), (306, 1347219328), (312, 1321311264), (328, 1256857056), (336, 1226931888), (338, 1219671936), (357, 1154759424), (364, 1132552512), (369, 1117206272), (372, 1108196544), (384, 1073565402), (392, 1051655904), (403, 1022950656), (408, 1010414496), (416, 990983448), (434, 949882752), (441, 934805248), (442, 932690304), (448, 920198916), (468, 880874176), (476, 866069568), (492, 837904704), (496, 831147408), (504, 817954592), (507, 813114624), (527, 782256384), (533, 773450496), (544, 757810872), (546, 755035008), (558, 738797696), (574, 718204032), (576, 715710268), (588, 701103936), (612, 673609664), (624, 660655632), (637, 647172864), (651, 633255168), (656, 628428528), (663, 621793536), (672, 613465944), (676, 609835968), (697, 591462144), (714, 577379712), (728, 566276256), (738, 558603136), (744, 554098272), (768, 536782701), (784, 525827952), (806, 511475328), (816, 505207248), (819, 503356672), (832, 495491724), (833, 494896896), (861, 478802688), (868, 474941376), (882, 467402624), (884, 466345152), (896, 460099458), (936, 440437088), (952, 433034784), (984, 418952352), (992, 415573704), (1008, 408977296), (1014, 406557312), (1054, 391128192), (1066, 386725248), (1071, 384919808), (1088, 378905436), (1092, 377517504), (1116, 369398848), (1148, 359102016), (1152, 357855134), (1176, 350551968), (1183, 348477696), (1209, 340983552), (1224, 336804832), (1248, 330327816), (1271, 324350208), (1274, 323586432), (1302, 316627584), (1312, 314214264), (1326, 310896768), (1344, 306732972), (1352, 304917984), (1394, 295731072), (1428, 288689856), (1456, 283138128), (1476, 279301568), (1488, 277049136), (1519, 271395072), (1521, 271038208), (1547, 266482944), (1568, 262913976), (1581, 260752128), (1599, 257816832), (1612, 255737664), (1632, 252603624), (1638, 251678336), (1664, 247745862), (1666, 247448448), (1722, 239401344), (1736, 237470688), (1764, 233701312), (1768, 233172576), (1792, 230049729), (1872, 220218544), (1904, 216517392), (1911, 215724288), (1953, 211085056), (1968, 209476176), (1984, 207786852), (1989, 207264512), (2009, 205201152), (2016, 204488648), (2028, 203278656), (2091, 197154048), (2108, 195564096), (2132, 193362624), (2142, 192459904), (2176, 189452718), (2184, 188758752), (2232, 184699424), (2296, 179551008), (2304, 178927567), (2352, 175275984), (2366, 174238848), (2418, 170491776), (2448, 168402416), (2496, 165163908), (2499, 164965632), (2542, 162175104), (2548, 161793216), (2583, 159600896), (2604, 158313792), (2624, 157107132), (2652, 155448384), (2688, 153366486), (2704, 152458992), (2788, 147865536), (2821, 146135808), (2856, 144344928), (2873, 143490816), (2912, 141569064), (2952, 139650784), (2976, 138524568), (3038, 135697536), (3042, 135519104), (3094, 133241472), (3136, 131456988), (3162, 130376064), (3198, 128908416), (3224, 127868832), (3264, 126301812), (3276, 125839168), (3328, 123872931), (3332, 123724224), (3444, 119700672), (3472, 118735344), (3528, 116850656), (3536, 116586288), (3549, 116159232), (3627, 113661184), (3689, 111750912), (3731, 110492928), (3744, 110109272), (3808, 108258696), (3813, 108116736), (3822, 107862144), (3906, 105542528), (3936, 104738088), (3968, 103893426), (3978, 103632256), (4018, 102600576), (4032, 102244324), (4056, 101639328), (4182, 98577024), (4216, 97782048), (4264, 96681312), (4284, 96229952), (4352, 94726359), (4368, 94379376), (4464, 92349712), (4557, 90465024), (4592, 89775504), (4641, 88827648), (4704, 87637992), (4732, 87119424), (4743, 86917376), (4797, 85938944), (4836, 85245888), (4879, 84494592), (4896, 84201208), (4992, 82581954), (4998, 82482816), (5084, 81087552), (5096, 80896608), (5166, 79800448), (5208, 79156896), (5239, 78688512), (5248, 78553566), (5304, 77724192), (5376, 76683243), (5408, 76229496), (5576, 73932768), (5642, 73067904), (5712, 72172464), (5733, 71908096), (5746, 71745408), (5824, 70784532), (5904, 69825392), (5952, 69262284), (6027, 68400384), (6076, 67848768), (6084, 67759552), (6188, 66620736), (6272, 65728494), (6273, 65718016), (6324, 65188032), (6396, 64454208), (6448, 63934416), (6528, 63150906), (6552, 62919584), (6664, 61862112), (6851, 60173568), (6888, 59850336), (6929, 59496192), (6944, 59367672), (7056, 58425328), (7072, 58293144), (7098, 58079616), (7254, 56830592), (7378, 55875456), (7462, 55246464), (7488, 55054636), (7497, 54988544), (7616, 54129348), (7626, 54058368), (7644, 53931072), (7812, 52771264), (7872, 52369044), (7936, 51946713), (7956, 51816128), (8036, 51300288), (8064, 51122162), (8112, 50819664), (8281, 49782528), (8364, 49288512), (8432, 48891024), (8463, 48711936), (8528, 48340656), (8568, 48114976), (8619, 47830272), (8736, 47189688), (8897, 46335744), (8928, 46174856), (9061, 45497088), (9114, 45232512), (9184, 44887752), (9282, 44413824), (9408, 43818996), (9464, 43559712), (9486, 43458688), (9594, 42969472), (9672, 42622944), (9758, 42247296), (9792, 42100604), (9984, 41290977), (9996, 41241408), (10168, 40543776), (10192, 40448304), (10332, 39900224), (10416, 39578448), (10478, 39344256), (10496, 39276783), (10608, 38862096), (10647, 38719744), (10816, 38114748), (10829, 38068992), (11067, 37250304), (11152, 36966384), (11193, 36830976), (11284, 36533952), (11424, 36086232), (11439, 36038912), (11466, 35954048), (11492, 35872704), (11648, 35392266), (11808, 34912696), (11904, 34631142), (12054, 34200192), (12152, 33924384), (12168, 33879776), (12376, 33310368), (12544, 32864247), (12546, 32859008), (12648, 32594016), (12792, 32227104), (12896, 31967208), (13056, 31575453), (13104, 31459792), (13328, 30931056), (13671, 30155008), (13702, 30086784), (13776, 29925168), (13858, 29748096), (13888, 29683836), (13923, 29609216), (14112, 29212664), (14144, 29146572), (14196, 29039808), (14508, 28415296), (14637, 28164864), (14756, 27937728), (14924, 27623232), (14976, 27527318), (14994, 27494272), (15232, 27064674), (15252, 27029184), (15288, 26965536), (15624, 26385632), (15717, 26229504), (15744, 26184522), (15912, 25908064), (16072, 25650144), (16128, 25561081), (16224, 25409832), (16523, 24950016), (16562, 24891264), (16728, 24644256), (16864, 24445512), (16926, 24355968), (17056, 24170328), (17136, 24057488), (17238, 23915136), (17472, 23594844), (17794, 23167872), (17856, 23087428), (18081, 22800128), (18122, 22748544), (18228, 22616256), (18368, 22443876), (18564, 22206912), (18816, 21909498), (18928, 21779856), (18972, 21729344), (19188, 21484736), (19344, 21311472), (19516, 21123648), (19584, 21050302), (19747, 20876544), (19992, 20620704), (20111, 20498688), (20336, 20271888), (20384, 20224152), (20553, 20057856), (20664, 19950112), (20787, 19832064), (20832, 19789224), (20956, 19672128), (21216, 19431048), (21294, 19359872), (21607, 19079424), (21632, 19057374), (21658, 19034496), (22134, 18625152), (22304, 18483192), (22386, 18415488), (22568, 18266976), (22848, 18043116), (22878, 18019456), (22932, 17977024), (22984, 17936352), (23296, 17696133), (23616, 17456348), (23808, 17315571), (24108, 17100096), (24304, 16962192), (24336, 16939888), (24752, 16655184), (24843, 16594176), (25092, 16429504), (25296, 16297008), (25389, 16237312), (25584, 16113552), (25792, 15983604), (25823, 15964416), (25857, 15943424), (26117, 15784704), (26208, 15729896), (26656, 15465528), (26691, 15445248), (27183, 15165696), (27342, 15077504), (27404, 15043392), (27552, 14962584), (27716, 14874048), (27776, 14841918), (27846, 14804608), (28224, 14606332), (28288, 14573286), (28392, 14519904), (29016, 14207648), (29274, 14082432), (29512, 13968864), (29848, 13811616), (29952, 13763659), (29988, 13747136), (30464, 13532337), (30504, 13514592), (30576, 13482768), (31248, 13192816), (31434, 13114752), (31488, 13092261), (31824, 12954032), (32144, 12825072), (32448, 12704916), (32487, 12689664), (33046, 12475008), (33124, 12445632), (33201, 12416768), (33456, 12322128), (33579, 12276992), (33728, 12222756), (33852, 12177984), (34112, 12085164), (34153, 12070656), (34272, 12028744), (34476, 11957568), (34944, 11797422), (35588, 11583936), (35712, 11543714), (36162, 11400064), (36244, 11374272), (36456, 11308128), (36673, 11241216), (36736, 11221938), (37128, 11103456), (37632, 10954749), (37856, 10889928), (37944, 10864672), (38376, 10742368), (38688, 10655736), (39032, 10561824), (39168, 10525151), (39494, 10438272), (39984, 10310352), (40222, 10249344), (40672, 10135944), (40768, 10112076), (41106, 10028928), (41328, 9975056), (41574, 9916032), (41664, 9894612), (41912, 9836064), (42432, 9715524), (42588, 9679936), (43214, 9539712), (43264, 9528687), (43316, 9517248), (43911, 9388288), (44268, 9312576), (44608, 9241596), (44772, 9207744), (45136, 9133488), (45696, 9021558), (45756, 9009728), (45864, 8988512), (45968, 8968176), (47151, 8743168), (47232, 8728174), (47957, 8596224), (48216, 8550048), (48503, 8499456), (48608, 8481096), (48672, 8469944), (49504, 8327592), (49569, 8316672), (49686, 8297088), (50184, 8214752), (50592, 8148504), (50778, 8118656), (51168, 8056776), (51584, 7991802), (51646, 7982208), (51714, 7971712), (52234, 7892352), (52416, 7864948), (53312, 7732764), (53382, 7722624), (54366, 7582848), (54684, 7538752), (54808, 7521696), (55104, 7481292), (55432, 7437024), (55552, 7420959), (55692, 7402304), (56448, 7303166), (56576, 7286643), (56784, 7259952), (58032, 7103824), (58548, 7041216), (59024, 6984432), (59241, 6958848), (59696, 6905808), (59976, 6873568), (60333, 6832896), (61008, 6757296), (61152, 6741384), (61659, 6685952), (62279, 6619392), (62361, 6610688), (62496, 6596408), (62868, 6557376), (63427, 6499584), (63648, 6477016), (64288, 6412536), (64821, 6359808), (64896, 6352458), (64974, 6344832), (66092, 6237504), (66248, 6222816), (66402, 6208384), (66912, 6161064), (67158, 6138496), (67456, 6111378), (67704, 6088992), (68224, 6042582), (68306, 6035328), (68544, 6014372), (68952, 5978784), (69888, 5898711), (71176, 5791968), (71424, 5771857), (72324, 5700032), (72488, 5687136), (72912, 5654064), (73346, 5620608), (73472, 5610969), (74256, 5551728), (74529, 5531392), (75712, 5444964), (75888, 5432336), (76752, 5371184), (77376, 5327868), (77469, 5321472), (78064, 5280912), (78351, 5261568), (78988, 5219136), (79968, 5155176), (80073, 5148416), (80444, 5124672), (81344, 5067972), (81536, 5056038), (81549, 5055232), (82212, 5014464), (82656, 4987528), (83148, 4958016), (83328, 4947306), (83824, 4918032), (84864, 4857762), (85176, 4839968), (86428, 4769856), (86632, 4758624), (87822, 4694144), (88536, 4656288), (89063, 4628736), (89216, 4620798), (89544, 4603872), (90272, 4566744), (91392, 4510779), (91512, 4504864), (91728, 4494256), (91936, 4484088), (94302, 4371584), (94464, 4364087), (95914, 4298112), (96432, 4275024), (97006, 4249728), (97216, 4240548), (97344, 4234972), (97461, 4229888), (99008, 4163796), (99138, 4158336), (99372, 4148544), (100368, 4107376), (101184, 4074252), (101556, 4059328), (102336, 4028388), (102459, 4023552), (103168, 3995901), (103292, 3991104), (103428, 3985856), (104468, 3946176), (104832, 3932474), (106624, 3866382), (106764, 3861312), (108732, 3791424), (109368, 3769376), (109616, 3760848), (110019, 3747072), (110208, 3740646), (110864, 3718512), (111384, 3701152), (112896, 3651583), (113568, 3629976), (115661, 3564288), (116064, 3551912), (117096, 3520608), (117793, 3499776), (118048, 3492216), (118482, 3479424), (119392, 3452904), (119952, 3436784), (120666, 3416448), (122016, 3378648), (122304, 3370692), (123318, 3342976), (124558, 3309696), (124722, 3305344), (124992, 3298204), (125736, 3278688), (126854, 3249792), (127296, 3238508), (128576, 3206268), (129642, 3179904), (129792, 3176229), (129948, 3172416), (132184, 3118752), (132496, 3111408), (132804, 3104192), (133824, 3080532), (134316, 3069248), (134912, 3055689), (135408, 3044496), (136448, 3021291), (136612, 3017664), (137088, 3007186), (137904, 2989392), (140777, 2928384), (142352, 2895984), (143871, 2865408), (144648, 2850016), (144976, 2843568), (145509, 2833152), (145824, 2827032), (146692, 2810304), (148512, 2775864), (148707, 2772224), (149058, 2765696), (151249, 2725632), (151424, 2722482), (151776, 2716168), (153504, 2685592), (154752, 2663934), (154938, 2660736), (156128, 2640456), (156702, 2630784), (157976, 2609568), (159936, 2577588), (160146, 2574208), (160888, 2562336), (162688, 2533986), (163072, 2528019), (163098, 2527616), (164424, 2507232), (165312, 2493764), (166296, 2479008), (166656, 2473653), (167648, 2459016), (169728, 2428881), (170352, 2419984), (172856, 2384928), (173264, 2379312), (175644, 2347072), (177072, 2328144), (177723, 2319616), (178126, 2314368), (178432, 2310399), (179088, 2301936), (180544, 2283372), (180999, 2277632), (183024, 2252432), (183456, 2247128), (183872, 2242044), (186837, 2206464), (188604, 2185792), (190281, 2166528), (191828, 2149056), (192864, 2137512), (194012, 2124864), (194432, 2120274), (194463, 2119936), (194688, 2117486), (194922, 2114944), (198016, 2081898), (198276, 2079168), (198744, 2074272), (200736, 2053688), (202368, 2037126), (203112, 2029664), (204672, 2014194), (204918, 2011776), (206584, 1995552), (206856, 1992928), (208936, 1973088), (209664, 1966237), (213248, 1933191), (213528, 1930656), (214799, 1919232), (217464, 1895712), (218736, 1884688), (219232, 1880424), (220038, 1873536), (220416, 1870323), (221728, 1859256), (222768, 1850576), (227136, 1814988), (231322, 1782144), (232128, 1775956), (232407, 1773824), (234192, 1760304), (235053, 1753856), (235586, 1749888), (236096, 1746108), (236964, 1739712), (238784, 1726452), (239904, 1718392), (241332, 1708224), (244032, 1689324), (244608, 1685346), (246636, 1671488), (249116, 1654848), (249444, 1652672), (249984, 1649102), (251472, 1639344), (253708, 1624896), (254592, 1619254), (256711, 1605888), (257152, 1603134), (259284, 1589952), (259896, 1586208), (264368, 1559376), (264992, 1555704), (265608, 1552096), (267189, 1542912), (267648, 1540266), (268632, 1534624), (270816, 1522248), (273224, 1508832), (274176, 1503593), (275808, 1494696), (280891, 1467648), (281554, 1464192), (284704, 1447992), (287742, 1432704), (289296, 1425008), (289952, 1421784), (291018, 1416576), (291648, 1413516), (293384, 1405152), (297024, 1387932), (297414, 1386112), (298116, 1382848), (302498, 1362816), (302848, 1361241), (303552, 1358084), (307008, 1342796), (307377, 1341184), (309504, 1331967), (309876, 1330368), (312256, 1320228), (313404, 1315392), (315952, 1304784), (319872, 1288794), (320292, 1287104), (321776, 1281168), (325376, 1266993), (326196, 1263808), (328848, 1253616), (330057, 1249024), (330624, 1246882), (332592, 1239504), (335296, 1229508), (335699, 1228032), (339521, 1214208), (340704, 1209992), (345712, 1192464), (346528, 1189656), (346983, 1188096), (351288, 1173536), (353379, 1166592), (354144, 1164072), (355446, 1159808), (356252, 1157184), (358176, 1150968), (361088, 1141686), (361998, 1138816), (366048, 1126216), (366912, 1123564), (367744, 1121022), (373674, 1103232), (377208, 1092896), (380562, 1083264), (383656, 1074528), (385728, 1068756), (388024, 1062432), (388864, 1060137), (388926, 1059968), (389376, 1058743), (389844, 1057472), (396032, 1040949), (396552, 1039584), (397488, 1037136), (401472, 1026844), (404736, 1018563), (406224, 1014832), (409344, 1007097), (409836, 1005888), (413168, 997776), (413712, 996464), (417872, 986544), (422331, 976128), (427056, 965328), (429598, 959616), (431613, 955136), (434928, 947856), (436527, 944384), (437472, 942344), (438464, 940212), (440076, 936768), (443456, 929628), (443989, 928512), (445536, 925288), (453747, 908544), (454272, 907494), (462644, 891072), (464256, 887978), (464814, 886912), (468384, 880152), (470106, 876928), (471172, 874944), (472192, 873054), (473928, 869856), (477568, 863226), (479808, 859196), (482664, 854112), (488064, 844662), (489216, 842673), (493272, 835744), (498232, 827424), (498888, 826336), (499968, 824551), (502944, 819672), (507416, 812448), (509184, 809627), (513422, 802944), (514304, 801567), (518568, 794976), (519792, 793104), (528736, 779688), (529984, 777852), (531216, 776048), (534378, 771456), (535296, 770133), (537264, 767312), (541632, 761124), (546448, 754416), (551616, 747348), (560511, 735488), (561782, 733824), (563108, 732096), (569408, 723996), (570843, 722176), (575484, 716352), (578592, 712504), (579904, 710892), (582036, 708288), (583296, 706758), (586768, 702576), (594048, 693966), (594828, 693056), (596232, 691424), (604996, 681408), (607104, 679042), (614016, 671398), (614754, 670592), (619752, 665184), (623441, 661248), (624512, 660114), (626808, 657696), (631904, 652392), (639744, 644397), (640584, 643552)]