449050627872

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 37, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 72, 73, 74, 77, 81, 84, 88, 96, 98, 99, 102, 108, 111, 112, 119, 126, 132, 136, 144, 146, 147, 148, 153, 154, 162, 168, 176, 187, 189, 196, 198, 204, 216, 219, 222, 224, 231, 238, 252, 259, 264, 272, 288, 292, 294, 296, 297, 306, 308, 324, 333, 336, 343, 352, 357, 374, 378, 392, 396, 407, 408, 432, 438, 441, 444, 459, 462, 476, 504, 511, 518, 528, 539, 544, 561, 567, 584, 588, 592, 594, 612, 616, 629, 648, 657, 666, 672, 686, 693, 714, 748, 756, 777, 784, 792, 803, 814, 816, 833, 864, 876, 882, 888, 891, 918, 924, 952, 999, 1008, 1022, 1029, 1036, 1056, 1071, 1078, 1122, 1134, 1168, 1176, 1184, 1188, 1221, 1224, 1232, 1241, 1258, 1296, 1309, 1314, 1323, 1332, 1372, 1377, 1386, 1428, 1496, 1512, 1533, 1554, 1568, 1584, 1606, 1617, 1628, 1632, 1666, 1683, 1752, 1764, 1776, 1782, 1813, 1836, 1848, 1887, 1904, 1971, 1998, 2016, 2044, 2058, 2072, 2079, 2142, 2156, 2244, 2268, 2331, 2336, 2352, 2376, 2409, 2442, 2448, 2464, 2482, 2499, 2516, 2592, 2618, 2628, 2646, 2664, 2701, 2744, 2754, 2772, 2849, 2856, 2992, 2997, 3024, 3066, 3087, 3108, 3168, 3212, 3213, 3234, 3256, 3332, 3366, 3504, 3528, 3552, 3564, 3577, 3626, 3663, 3672, 3696, 3723, 3773, 3774, 3808, 3927, 3942, 3969, 3996, 4088, 4116, 4144, 4158, 4284, 4312, 4403, 4488, 4536, 4599, 4662, 4704, 4752, 4818, 4851, 4884, 4896, 4964, 4998, 5032, 5049, 5236, 5256, 5292, 5328, 5402, 5439, 5488, 5508, 5544, 5621, 5661, 5698, 5712, 5831, 5913, 5984, 5994, 6048, 6132, 6174, 6216, 6237, 6424, 6426, 6468, 6512, 6664, 6732, 6919, 6993, 7008, 7056, 7128, 7154, 7227, 7252, 7326, 7344, 7392, 7446, 7497, 7546, 7548, 7854, 7884, 7938, 7992, 8103, 8176, 8232, 8288, 8316, 8547, 8568, 8624, 8687, 8806, 8976, 9072, 9163, 9198, 9261, 9324, 9504, 9636, 9639, 9702, 9768, 9928, 9996, 10064, 10098, 10472, 10512, 10584, 10656, 10731, 10804, 10878, 10976, 10989, 11016, 11088, 11169, 11242, 11319, 11322, 11396, 11424, 11662, 11781, 11826, 11988, 12264, 12348, 12432, 12474, 12691, 12848, 12852, 12936, 13024, 13209, 13328, 13464, 13651, 13797, 13838, 13986, 14112, 14256, 14308, 14454, 14504, 14553, 14652, 14688, 14892, 14994, 15092, 15096, 15147, 15708, 15768, 15876, 15984, 16206, 16317, 16352, 16464, 16632, 16863, 16983, 17094, 17136, 17248, 17374, 17493, 17612, 17952, 18144, 18326, 18396, 18522, 18648, 18907, 19272, 19278, 19404, 19536, 19856, 19943, 19992, 20128, 20196, 20757, 20944, 20979, 21024, 21168, 21462, 21608, 21681, 21756, 21978, 22032, 22176, 22338, 22484, 22491, 22638, 22644, 22792, 23324, 23562, 23652, 23976, 24309, 24528, 24696, 24864, 24948, 25039, 25382, 25641, 25696, 25704, 25872, 26061, 26418, 26656, 26928, 27302, 27489, 27594, 27676, 27783, 27972, 28512, 28616, 28908, 29008, 29106, 29304, 29711, 29784, 29988, 30184, 30192, 30294, 30821, 31416, 31536, 31752, 31968, 32193, 32412, 32634, 32928, 32967, 33264, 33507, 33726, 33957, 33966, 34188, 34272, 34748, 34986, 35224, 35343, 36652, 36792, 37044, 37296, 37814, 38073, 38544, 38556, 38808, 39072, 39347, 39627, 39712, 39886, 39984, 40392, 40953, 41391, 41514, 41888, 41958, 42336, 42924, 43216, 43362, 43512, 43659, 43956, 44064, 44676, 44968, 44982, 45276, 45288, 45584, 45917, 46648, 47124, 47304, 47952, 48433, 48618, 48951, 49056, 49392, 49896, 50078, 50589, 50764, 50949, 51282, 51408, 51744, 52122, 52479, 52836, 53856, 54604, 54978, 55188, 55352, 55566, 55944, 56721, 57232, 57816, 58016, 58212, 58608, 59422, 59568, 59829, 59976, 60368, 60384, 60588, 60809, 61642, 62271, 62832, 63072, 63504, 64141, 64386, 64824, 65043, 65268, 65934, 66528, 67014, 67452, 67473, 67914, 67932, 68376, 69496, 69972, 70448, 70686, 72927, 73304, 73584, 74088, 74592, 75117, 75628, 76146, 76923, 77088, 77112, 77616, 78183, 78694, 79254, 79772, 79968, 80784, 81906, 82467, 82782, 83028, 83916, 85848, 86432, 86724, 87024, 87318, 87912, 89133, 89352, 89936, 89964, 90552, 90576, 91168, 91834, 92463, 93296, 94248, 94608, 95557, 95904, 96579, 96866, 97236, 97902, 98784, 99792, 100156, 100521, 101178, 101528, 101871, 101898, 102564, 102816, 104244, 104958, 105672, 106029, 109208, 109956, 110376, 110704, 111132, 111888, 113442, 114219, 114464, 115632, 116424, 117216, 118041, 118844, 118881, 119136, 119658, 119952, 120736, 121176, 121618, 122859, 123284, 124542, 125664, 127008, 128282, 128772, 129648, 130086, 130536, 131868, 132349, 134028, 134904, 134946, 135828, 135864, 136752, 137751, 138992, 139601, 139944, 140896, 141372, 145299, 145854, 146608, 146853, 147168, 148176, 150234, 151256, 151767, 152292, 153846, 154224, 155232, 156366, 157388, 157437, 158508, 159544, 161568, 163812, 164934, 165564, 166056, 167832, 170163, 171696, 173448, 174048, 174636, 175824, 178266, 178704, 179487, 179872, 179928, 181104, 181152, 182427, 183668, 184926, 186592, 186813, 188496, 189216, 191114, 192423, 193158, 193732, 194472, 195804, 199584, 200312, 201042, 202356, 203056, 203742, 203796, 205128, 207977, 208488, 209916, 211344, 212058, 215747, 218416, 218781, 219912, 220752, 221408, 222264, 223776, 225351, 226884, 228438, 230769, 231264, 232848, 234549, 236082, 237688, 237762, 239316, 239904, 242352, 243236, 245718, 246568, 247401, 249084, 256564, 257544, 259296, 260172, 261072, 263736, 264698, 267399, 268056, 269808, 269892, 271656, 271728, 273504, 275429, 275502, 277389, 277984, 279202, 279888, 282744, 286671, 289737, 290598, 291708, 293216, 293706, 296352, 300468, 302512, 303534, 304584, 305613, 307692, 308448, 312732, 314776, 314874, 317016, 319088, 321419, 327624, 329868, 331128, 332112, 335664, 339031, 340326, 342657, 343392, 346896, 349272, 351648, 354123, 356532, 356643, 357408, 358974, 359856, 362208, 364854, 367336, 368577, 369852, 373626, 376992, 382228, 384846, 386316, 387464, 388944, 391608, 397047, 400624, 402084, 404712, 406112, 407484, 407592, 410256, 413253, 415954, 416976, 418803, 419832, 422688, 424116, 425663, 431494, 435897, 436832, 437562, 439824, 441504, 444528, 450702, 453768, 455301, 456876, 461538, 465696, 469098, 472164, 472311, 475376, 475524, 478632, 484704, 486472, 491436, 493136, 494802, 498168, 505087, 510489, 513128, 515088, 520344, 522144, 527472, 529396, 534798, 536112, 538461, 539616, 539784, 543312, 543456, 547281, 550858, 551004, 554778, 558404, 559776, 560439, 565488, 573342, 577269, 579474, 581196, 583416, 587412, 600936, 605024, 607068, 609168, 611226, 615384, 623931, 625464, 629552, 629748, 634032, 638176, 642838, 647241, 655248, 659736, 662256, 664224, 668899, 671328, 676053, 678062, 680652, 685314, 693792, 698544, 703647, 708246, 713064, 713286, 717948, 719712, 729708, 734672, 737154, 739704, 742203, 747252, 764456, 769692, 772632, 774928, 777888, 783216, 794094, 801248, 802197, 804168, 809424, 814968, 815184, 820512, 826287, 826506, 831908, 832167, 833952, 837606, 839664, 848232, 851326, 860013, 862988, 871794, 875124, 879648, 889056, 901404, 907536, 910602, 913752, 923076, 926443, 938196, 944328, 944622, 950752, 951048, 957264, 964257, 972944, 982872, 986272, 989604, 996336, 1010174, 1017093, 1020978, 1026256, 1027971, 1030176, 1040688, 1054944, 1058792, 1062369, 1069596, 1072224, 1076922, 1079568, 1086624, 1094562, 1101716, 1102008, 1105731, 1109556, 1116808, 1120878, 1130976, 1146684, 1154538, 1158948, 1162392, 1166832, 1174824, 1191141, 1201872, 1214136, 1218336, 1222452, 1230768, 1239759, 1247862, 1250928, 1256409, 1259104, 1259496, 1268064, 1276989, 1285676, 1294482, 1307691, 1310496, 1319472, 1324512, 1337798, 1352106, 1356124, 1361304, 1370628, 1397088, 1407294, 1416492, 1426128, 1426572, 1435896, 1455839, 1459416, 1469344, 1474308, 1479408, 1484406, 1494504, 1515261, 1528912, 1531467, 1539384, 1545264, 1549856, 1566432, 1588188, 1604394, 1608336, 1615383, 1618848, 1629936, 1630368, 1641843, 1652574, 1653012, 1663816, 1664334, 1675212, 1679328, 1696464, 1702652, 1720026, 1725976, 1731807, 1743588, 1750248, 1802808, 1815072, 1821204, 1827504, 1846152, 1852886, 1871793, 1876392, 1888656, 1889244, 1902096, 1914528, 1928514, 1941723, 1945888, 1965744, 1979208, 1992672, 2006697, 2020348, 2028159, 2034186, 2041956, 2052512, 2055942, 2081376, 2117584, 2124738, 2139192, 2153844, 2159136, 2189124, 2203432, 2204016, 2211462, 2219112, 2233616, 2241756, 2249933, 2293368, 2309076, 2317896, 2324784, 2333664, 2349648, 2373217, 2382282, 2403744, 2406591, 2428272, 2444904, 2461536, 2478861, 2479518, 2495724, 2496501, 2501856, 2512818, 2518992, 2553978, 2571352, 2580039, 2588964, 2615382, 2638944, 2675596, 2704212, 2712248, 2722608, 2741256, 2779329, 2814588, 2832984, 2852256, 2853144, 2871792, 2892771, 2911678, 2918832, 2948616, 2958816, 2968812, 2989008, 3030522, 3051279, 3057824, 3062934, 3078768, 3090528, 3176376, 3187107, 3208788, 3216672, 3230766, 3259872, 3283686, 3305148, 3306024, 3327632, 3328668, 3350424, 3392928, 3405304, 3440052, 3451952, 3463614, 3487176, 3500496, 3535609, 3573423, 3605616, 3642408, 3655008, 3692304, 3705772, 3719277, 3743586, 3752784, 3769227, 3777312, 3778488, 3804192, 3830967, 3857028, 3883446, 3923073, 3931488, 3958416, 4013394, 4040696, 4056318, 4068372, 4083912, 4111884, 4235168, 4249476, 4278384, 4307688, 4367517, 4378248, 4406864, 4408032, 4422924, 4438224, 4467232, 4483512, 4499866, 4545783, 4586736, 4618152, 4635792, 4649568, 4682293, 4699296, 4746434, 4764564, 4813182, 4856544, 4889808, 4925529, 4957722, 4959036, 4991448, 4993002, 5025636, 5037984, 5107956, 5142704, 5160078, 5177928, 5195421, 5230764, 5351192, 5408424, 5424496, 5445216, 5482512, 5558658, 5615379, 5629176, 5665968, 5706288, 5743584, 5785542, 5823356, 5825169, 5837664, 5897232, 5937624, 5978016, 6020091, 6061044, 6102558, 6125868, 6157536, 6352752, 6374214, 6417576, 6461532, 6567372, 6610296, 6612048, 6655264, 6657336, 6700848, 6749799, 6810608, 6880104, 6903904, 6927228, 6974352, 7000992, 7071218, 7119651, 7146846, 7211232, 7284816, 7384608, 7411544, 7436583, 7438554, 7487172, 7505568, 7538454, 7556976, 7661934, 7714056, 7740117, 7766892, 7846146, 7916832, 8026788, 8081392, 8112636, 8136744, 8167824, 8223768, 8337987, 8498952, 8556768, 8615376, 8678313, 8735034, 8756496, 8813728, 8845848, 8876448, 8967024, 8999732, 9091566, 9153837, 9173472, 9236304, 9271584, 9364586, 9492868, 9529128, 9626364, 9779616, 9851058, 9915444, 9918072, 9982896, 9986004, 10051272, 10190873, 10215912, 10285408, 10320156, 10355856, 10390842, 10461528, 10606827, 10702384, 10720269, 10816848, 10848992, 10965024, 11117316, 11230758, 11258352, 11307681, 11331936, 11412576, 11492901, 11571084, 11646712, 11650338, 11794464, 11875248, 12040182, 12122088, 12205116, 12251736, 12705504, 12748428, 12835152, 12923064, 13102551, 13134744, 13220592, 13224096, 13314672, 13401696, 13499598, 13621216, 13637349, 13760208, 13854456, 13948704, 14046879, 14142436, 14239302, 14293692, 14569632, 14823088, 14873166, 14877108, 14974344, 15076908, 15113952, 15323868, 15428112, 15480234, 15533784, 15692292, 15749531, 16053576, 16162784, 16225272, 16273488, 16335648, 16447536, 16675974, 16846137, 16997904, 17230752, 17356626, 17470068, 17475507, 17512992, 17691696, 17934048, 17999464, 18060273, 18183132, 18307674, 18472608, 18729172, 18985736, 19058256, 19252728, 19702116, 19830888, 19836144, 19965792, 19972008, 20102544, 20249397, 20381746, 20431824, 20640312, 20711712, 20781684, 20923056, 21213654, 21358953, 21404768, 21440538, 21633696, 22234632, 22309749, 22461516, 22516704, 22615362, 22985802, 23142168, 23293424, 23300676, 23750496, 24080364, 24244176, 24410232, 24503472, 24749263, 25013961, 25496856, 25670304, 25846128, 26034939, 26205102, 26269488, 26441184, 26629344, 26999196, 27274698, 27461511, 27520416, 27708912, 28093758, 28284872, 28478604, 28587384, 29646176, 29746332, 29754216, 29948688, 30153816, 30572619, 30647736, 30856224, 30960468, 31067568, 31384584, 31499062, 31820481, 32107152, 32450544, 32546976, 32895072, 33351948, 33692274, 33995808, 34478703, 34713252, 34940136, 34951014, 35383392, 35998928, 36120546, 36366264, 36615348, 37458344, 37971472, 38116512, 38505456, 39307653, 39404232, 39661776, 39672288, 39944016, 40205088, 40498794, 40763492, 40863648, 40912047, 41280624, 41563368, 41846112, 42140637, 42427308, 42717906, 42881076, 44469264, 44619498, 44923032, 45230724, 45971604, 46284336, 46586848, 46601352, 47248593, 48160728, 48488352, 48820464, 49006944, 49498526, 50027922, 50993712, 51692256, 52069878, 52410204, 52538976, 53998392, 54180819, 54549396, 54923022, 55417824, 56187516, 56569744, 56957208, 57174768, 59492664, 59508432, 59897376, 60307632, 60748191, 61145238, 61295472, 61920936, 62135136, 62769168, 62998124, 63640962, 64076859, 64214304, 64901088, 66703896, 67384548, 68957406, 69426504, 69880272, 69902028, 71997856, 72241092, 72732528, 73230696, 74247789, 74916688, 75041883, 75942944, 77010912, 78615306, 78808464, 79323552, 79888032, 80997588, 81526984, 81824094, 82561248, 83126736, 84281274, 84854616, 85435812, 85762152, 88938528, 89238996, 89846064, 90461448, 91717857, 91943208, 92568672, 93202704, 94497186, 95461443, 96321456, 97640928, 98997052, 100055844, 101987424, 104139756, 104820408, 107996784, 108361638, 109098792, 109846044, 112375032, 113139488, 113914416, 114349536, 117922959, 118985328, 119016864, 120615264, 121496382, 122290476, 122590944, 123841872, 125538336, 125996248, 126421911, 127281924, 128153718, 133407792, 134769096, 137914812, 138853008, 139760544, 139804056, 141745779, 144482184, 145465056, 146461392, 148495578, 149833376, 150083766, 157230612, 157616928, 161995176, 163053968, 163648188, 166253472, 168562548, 169709232, 170871624, 171524304, 173244841, 178477992, 179692128, 180922896, 182244573, 183435714, 183886416, 186405408, 188994372, 190922886, 192230577, 192642912, 197994104, 200111688, 208279512, 209640816, 215993568, 216723276, 218197584, 219692088, 222743367, 224750064, 227828832, 235845918, 237970656, 242992764, 244580952, 247683744, 251992496, 252843822, 254563848, 256307436, 266815584, 269538192, 275153571, 275829624, 277706016, 279608112, 283491558, 286384329, 288964368, 292922784, 296991156, 300167532, 314461224, 323990352, 326107936, 327296376, 337125096, 339418464, 341743248, 343048608, 346489682, 356955984, 361845792, 364489146, 366871428, 367772832, 377988744, 379265733, 381845772, 384461154, 395988208, 400223376, 416559024, 419281632, 425237337, 433446552, 436395168, 439384176, 445486734, 449500128, 471691836, 485985528, 489161904, 503984992, 505687644, 509127696, 512614872, 519734523, 539076384, 550307142, 551659248, 559216224, 566983116, 572768658, 577928736, 593982312, 600335064, 628922448, 647980704, 654592752, 668230101, 674250192, 683486496, 692979364, 713911968, 728978292, 733742856, 755977488, 758531466, 763691544, 768922308, 791976416, 800446752, 825460713, 833118048, 850474674, 866893104, 878768352, 890973468, 943383672, 971971056, 978323808, 1011375288, 1018255392, 1025229744, 1039469046, 1100614284, 1103318496, 1133966232, 1145537316, 1187964624, 1200670128, 1257844896, 1275712011, 1309185504, 1336460202, 1348500384, 1385958728, 1457956584, 1467485712, 1511954976, 1517062932, 1527383088, 1537844616, 1559203569, 1650921426, 1700949348, 1733786208, 1781946936, 1886767344, 1943942112, 2004690303, 2022750576, 2050459488, 2078938092, 2201228568, 2267932464, 2291074632, 2375929248, 2401340256, 2551424022, 2672920404, 2771917456, 2915913168, 2934971424, 3034125864, 3054766176, 3075689232, 3118407138, 3301842852, 3401898696, 3563893872, 3773534688, 4009380606, 4045501152, 4157876184, 4402457136, 4535864928, 4582149264, 4677610707, 5102848044, 5345840808, 5543834912, 5831826336, 6068251728, 6151378464, 6236814276, 6603685704, 6803797392, 7127787744, 8018761212, 8315752368, 8804914272, 9164298528, 9355221414, 10205696088, 10691681616, 12136503456, 12473628552, 13207371408, 13607594784, 14032832121, 16037522424, 16631504736, 18710442828, 20411392176, 21383363232, 24947257104, 26414742816, 28065664242, 32075044848, 37420885656, 40822784352, 49894514208, 56131328484, 64150089696, 74841771312, 112262656968, 149683542624, 224525313936, 449050627872]

約数ペア:

[(1, 449050627872), (2, 224525313936), (3, 149683542624), (4, 112262656968), (6, 74841771312), (7, 64150089696), (8, 56131328484), (9, 49894514208), (11, 40822784352), (12, 37420885656), (14, 32075044848), (16, 28065664242), (17, 26414742816), (18, 24947257104), (21, 21383363232), (22, 20411392176), (24, 18710442828), (27, 16631504736), (28, 16037522424), (32, 14032832121), (33, 13607594784), (34, 13207371408), (36, 12473628552), (37, 12136503456), (42, 10691681616), (44, 10205696088), (48, 9355221414), (49, 9164298528), (51, 8804914272), (54, 8315752368), (56, 8018761212), (63, 7127787744), (66, 6803797392), (68, 6603685704), (72, 6236814276), (73, 6151378464), (74, 6068251728), (77, 5831826336), (81, 5543834912), (84, 5345840808), (88, 5102848044), (96, 4677610707), (98, 4582149264), (99, 4535864928), (102, 4402457136), (108, 4157876184), (111, 4045501152), (112, 4009380606), (119, 3773534688), (126, 3563893872), (132, 3401898696), (136, 3301842852), (144, 3118407138), (146, 3075689232), (147, 3054766176), (148, 3034125864), (153, 2934971424), (154, 2915913168), (162, 2771917456), (168, 2672920404), (176, 2551424022), (187, 2401340256), (189, 2375929248), (196, 2291074632), (198, 2267932464), (204, 2201228568), (216, 2078938092), (219, 2050459488), (222, 2022750576), (224, 2004690303), (231, 1943942112), (238, 1886767344), (252, 1781946936), (259, 1733786208), (264, 1700949348), (272, 1650921426), (288, 1559203569), (292, 1537844616), (294, 1527383088), (296, 1517062932), (297, 1511954976), (306, 1467485712), (308, 1457956584), (324, 1385958728), (333, 1348500384), (336, 1336460202), (343, 1309185504), (352, 1275712011), (357, 1257844896), (374, 1200670128), (378, 1187964624), (392, 1145537316), (396, 1133966232), (407, 1103318496), (408, 1100614284), (432, 1039469046), (438, 1025229744), (441, 1018255392), (444, 1011375288), (459, 978323808), (462, 971971056), (476, 943383672), (504, 890973468), (511, 878768352), (518, 866893104), (528, 850474674), (539, 833118048), (544, 825460713), (561, 800446752), (567, 791976416), (584, 768922308), (588, 763691544), (592, 758531466), (594, 755977488), (612, 733742856), (616, 728978292), (629, 713911968), (648, 692979364), (657, 683486496), (666, 674250192), (672, 668230101), (686, 654592752), (693, 647980704), (714, 628922448), (748, 600335064), (756, 593982312), (777, 577928736), (784, 572768658), (792, 566983116), (803, 559216224), (814, 551659248), (816, 550307142), (833, 539076384), (864, 519734523), (876, 512614872), (882, 509127696), (888, 505687644), (891, 503984992), (918, 489161904), (924, 485985528), (952, 471691836), (999, 449500128), (1008, 445486734), (1022, 439384176), (1029, 436395168), (1036, 433446552), (1056, 425237337), (1071, 419281632), (1078, 416559024), (1122, 400223376), (1134, 395988208), (1168, 384461154), (1176, 381845772), (1184, 379265733), (1188, 377988744), (1221, 367772832), (1224, 366871428), (1232, 364489146), (1241, 361845792), (1258, 356955984), (1296, 346489682), (1309, 343048608), (1314, 341743248), (1323, 339418464), (1332, 337125096), (1372, 327296376), (1377, 326107936), (1386, 323990352), (1428, 314461224), (1496, 300167532), (1512, 296991156), (1533, 292922784), (1554, 288964368), (1568, 286384329), (1584, 283491558), (1606, 279608112), (1617, 277706016), (1628, 275829624), (1632, 275153571), (1666, 269538192), (1683, 266815584), (1752, 256307436), (1764, 254563848), (1776, 252843822), (1782, 251992496), (1813, 247683744), (1836, 244580952), (1848, 242992764), (1887, 237970656), (1904, 235845918), (1971, 227828832), (1998, 224750064), (2016, 222743367), (2044, 219692088), (2058, 218197584), (2072, 216723276), (2079, 215993568), (2142, 209640816), (2156, 208279512), (2244, 200111688), (2268, 197994104), (2331, 192642912), (2336, 192230577), (2352, 190922886), (2376, 188994372), (2409, 186405408), (2442, 183886416), (2448, 183435714), (2464, 182244573), (2482, 180922896), (2499, 179692128), (2516, 178477992), (2592, 173244841), (2618, 171524304), (2628, 170871624), (2646, 169709232), (2664, 168562548), (2701, 166253472), (2744, 163648188), (2754, 163053968), (2772, 161995176), (2849, 157616928), (2856, 157230612), (2992, 150083766), (2997, 149833376), (3024, 148495578), (3066, 146461392), (3087, 145465056), (3108, 144482184), (3168, 141745779), (3212, 139804056), (3213, 139760544), (3234, 138853008), (3256, 137914812), (3332, 134769096), (3366, 133407792), (3504, 128153718), (3528, 127281924), (3552, 126421911), (3564, 125996248), (3577, 125538336), (3626, 123841872), (3663, 122590944), (3672, 122290476), (3696, 121496382), (3723, 120615264), (3773, 119016864), (3774, 118985328), (3808, 117922959), (3927, 114349536), (3942, 113914416), (3969, 113139488), (3996, 112375032), (4088, 109846044), (4116, 109098792), (4144, 108361638), (4158, 107996784), (4284, 104820408), (4312, 104139756), (4403, 101987424), (4488, 100055844), (4536, 98997052), (4599, 97640928), (4662, 96321456), (4704, 95461443), (4752, 94497186), (4818, 93202704), (4851, 92568672), (4884, 91943208), (4896, 91717857), (4964, 90461448), (4998, 89846064), (5032, 89238996), (5049, 88938528), (5236, 85762152), (5256, 85435812), (5292, 84854616), (5328, 84281274), (5402, 83126736), (5439, 82561248), (5488, 81824094), (5508, 81526984), (5544, 80997588), (5621, 79888032), (5661, 79323552), (5698, 78808464), (5712, 78615306), (5831, 77010912), (5913, 75942944), (5984, 75041883), (5994, 74916688), (6048, 74247789), (6132, 73230696), (6174, 72732528), (6216, 72241092), (6237, 71997856), (6424, 69902028), (6426, 69880272), (6468, 69426504), (6512, 68957406), (6664, 67384548), (6732, 66703896), (6919, 64901088), (6993, 64214304), (7008, 64076859), (7056, 63640962), (7128, 62998124), (7154, 62769168), (7227, 62135136), (7252, 61920936), (7326, 61295472), (7344, 61145238), (7392, 60748191), (7446, 60307632), (7497, 59897376), (7546, 59508432), (7548, 59492664), (7854, 57174768), (7884, 56957208), (7938, 56569744), (7992, 56187516), (8103, 55417824), (8176, 54923022), (8232, 54549396), (8288, 54180819), (8316, 53998392), (8547, 52538976), (8568, 52410204), (8624, 52069878), (8687, 51692256), (8806, 50993712), (8976, 50027922), (9072, 49498526), (9163, 49006944), (9198, 48820464), (9261, 48488352), (9324, 48160728), (9504, 47248593), (9636, 46601352), (9639, 46586848), (9702, 46284336), (9768, 45971604), (9928, 45230724), (9996, 44923032), (10064, 44619498), (10098, 44469264), (10472, 42881076), (10512, 42717906), (10584, 42427308), (10656, 42140637), (10731, 41846112), (10804, 41563368), (10878, 41280624), (10976, 40912047), (10989, 40863648), (11016, 40763492), (11088, 40498794), (11169, 40205088), (11242, 39944016), (11319, 39672288), (11322, 39661776), (11396, 39404232), (11424, 39307653), (11662, 38505456), (11781, 38116512), (11826, 37971472), (11988, 37458344), (12264, 36615348), (12348, 36366264), (12432, 36120546), (12474, 35998928), (12691, 35383392), (12848, 34951014), (12852, 34940136), (12936, 34713252), (13024, 34478703), (13209, 33995808), (13328, 33692274), (13464, 33351948), (13651, 32895072), (13797, 32546976), (13838, 32450544), (13986, 32107152), (14112, 31820481), (14256, 31499062), (14308, 31384584), (14454, 31067568), (14504, 30960468), (14553, 30856224), (14652, 30647736), (14688, 30572619), (14892, 30153816), (14994, 29948688), (15092, 29754216), (15096, 29746332), (15147, 29646176), (15708, 28587384), (15768, 28478604), (15876, 28284872), (15984, 28093758), (16206, 27708912), (16317, 27520416), (16352, 27461511), (16464, 27274698), (16632, 26999196), (16863, 26629344), (16983, 26441184), (17094, 26269488), (17136, 26205102), (17248, 26034939), (17374, 25846128), (17493, 25670304), (17612, 25496856), (17952, 25013961), (18144, 24749263), (18326, 24503472), (18396, 24410232), (18522, 24244176), (18648, 24080364), (18907, 23750496), (19272, 23300676), (19278, 23293424), (19404, 23142168), (19536, 22985802), (19856, 22615362), (19943, 22516704), (19992, 22461516), (20128, 22309749), (20196, 22234632), (20757, 21633696), (20944, 21440538), (20979, 21404768), (21024, 21358953), (21168, 21213654), (21462, 20923056), (21608, 20781684), (21681, 20711712), (21756, 20640312), (21978, 20431824), (22032, 20381746), (22176, 20249397), (22338, 20102544), (22484, 19972008), (22491, 19965792), (22638, 19836144), (22644, 19830888), (22792, 19702116), (23324, 19252728), (23562, 19058256), (23652, 18985736), (23976, 18729172), (24309, 18472608), (24528, 18307674), (24696, 18183132), (24864, 18060273), (24948, 17999464), (25039, 17934048), (25382, 17691696), (25641, 17512992), (25696, 17475507), (25704, 17470068), (25872, 17356626), (26061, 17230752), (26418, 16997904), (26656, 16846137), (26928, 16675974), (27302, 16447536), (27489, 16335648), (27594, 16273488), (27676, 16225272), (27783, 16162784), (27972, 16053576), (28512, 15749531), (28616, 15692292), (28908, 15533784), (29008, 15480234), (29106, 15428112), (29304, 15323868), (29711, 15113952), (29784, 15076908), (29988, 14974344), (30184, 14877108), (30192, 14873166), (30294, 14823088), (30821, 14569632), (31416, 14293692), (31536, 14239302), (31752, 14142436), (31968, 14046879), (32193, 13948704), (32412, 13854456), (32634, 13760208), (32928, 13637349), (32967, 13621216), (33264, 13499598), (33507, 13401696), (33726, 13314672), (33957, 13224096), (33966, 13220592), (34188, 13134744), (34272, 13102551), (34748, 12923064), (34986, 12835152), (35224, 12748428), (35343, 12705504), (36652, 12251736), (36792, 12205116), (37044, 12122088), (37296, 12040182), (37814, 11875248), (38073, 11794464), (38544, 11650338), (38556, 11646712), (38808, 11571084), (39072, 11492901), (39347, 11412576), (39627, 11331936), (39712, 11307681), (39886, 11258352), (39984, 11230758), (40392, 11117316), (40953, 10965024), (41391, 10848992), (41514, 10816848), (41888, 10720269), (41958, 10702384), (42336, 10606827), (42924, 10461528), (43216, 10390842), (43362, 10355856), (43512, 10320156), (43659, 10285408), (43956, 10215912), (44064, 10190873), (44676, 10051272), (44968, 9986004), (44982, 9982896), (45276, 9918072), (45288, 9915444), (45584, 9851058), (45917, 9779616), (46648, 9626364), (47124, 9529128), (47304, 9492868), (47952, 9364586), (48433, 9271584), (48618, 9236304), (48951, 9173472), (49056, 9153837), (49392, 9091566), (49896, 8999732), (50078, 8967024), (50589, 8876448), (50764, 8845848), (50949, 8813728), (51282, 8756496), (51408, 8735034), (51744, 8678313), (52122, 8615376), (52479, 8556768), (52836, 8498952), (53856, 8337987), (54604, 8223768), (54978, 8167824), (55188, 8136744), (55352, 8112636), (55566, 8081392), (55944, 8026788), (56721, 7916832), (57232, 7846146), (57816, 7766892), (58016, 7740117), (58212, 7714056), (58608, 7661934), (59422, 7556976), (59568, 7538454), (59829, 7505568), (59976, 7487172), (60368, 7438554), (60384, 7436583), (60588, 7411544), (60809, 7384608), (61642, 7284816), (62271, 7211232), (62832, 7146846), (63072, 7119651), (63504, 7071218), (64141, 7000992), (64386, 6974352), (64824, 6927228), (65043, 6903904), (65268, 6880104), (65934, 6810608), (66528, 6749799), (67014, 6700848), (67452, 6657336), (67473, 6655264), (67914, 6612048), (67932, 6610296), (68376, 6567372), (69496, 6461532), (69972, 6417576), (70448, 6374214), (70686, 6352752), (72927, 6157536), (73304, 6125868), (73584, 6102558), (74088, 6061044), (74592, 6020091), (75117, 5978016), (75628, 5937624), (76146, 5897232), (76923, 5837664), (77088, 5825169), (77112, 5823356), (77616, 5785542), (78183, 5743584), (78694, 5706288), (79254, 5665968), (79772, 5629176), (79968, 5615379), (80784, 5558658), (81906, 5482512), (82467, 5445216), (82782, 5424496), (83028, 5408424), (83916, 5351192), (85848, 5230764), (86432, 5195421), (86724, 5177928), (87024, 5160078), (87318, 5142704), (87912, 5107956), (89133, 5037984), (89352, 5025636), (89936, 4993002), (89964, 4991448), (90552, 4959036), (90576, 4957722), (91168, 4925529), (91834, 4889808), (92463, 4856544), (93296, 4813182), (94248, 4764564), (94608, 4746434), (95557, 4699296), (95904, 4682293), (96579, 4649568), (96866, 4635792), (97236, 4618152), (97902, 4586736), (98784, 4545783), (99792, 4499866), (100156, 4483512), (100521, 4467232), (101178, 4438224), (101528, 4422924), (101871, 4408032), (101898, 4406864), (102564, 4378248), (102816, 4367517), (104244, 4307688), (104958, 4278384), (105672, 4249476), (106029, 4235168), (109208, 4111884), (109956, 4083912), (110376, 4068372), (110704, 4056318), (111132, 4040696), (111888, 4013394), (113442, 3958416), (114219, 3931488), (114464, 3923073), (115632, 3883446), (116424, 3857028), (117216, 3830967), (118041, 3804192), (118844, 3778488), (118881, 3777312), (119136, 3769227), (119658, 3752784), (119952, 3743586), (120736, 3719277), (121176, 3705772), (121618, 3692304), (122859, 3655008), (123284, 3642408), (124542, 3605616), (125664, 3573423), (127008, 3535609), (128282, 3500496), (128772, 3487176), (129648, 3463614), (130086, 3451952), (130536, 3440052), (131868, 3405304), (132349, 3392928), (134028, 3350424), (134904, 3328668), (134946, 3327632), (135828, 3306024), (135864, 3305148), (136752, 3283686), (137751, 3259872), (138992, 3230766), (139601, 3216672), (139944, 3208788), (140896, 3187107), (141372, 3176376), (145299, 3090528), (145854, 3078768), (146608, 3062934), (146853, 3057824), (147168, 3051279), (148176, 3030522), (150234, 2989008), (151256, 2968812), (151767, 2958816), (152292, 2948616), (153846, 2918832), (154224, 2911678), (155232, 2892771), (156366, 2871792), (157388, 2853144), (157437, 2852256), (158508, 2832984), (159544, 2814588), (161568, 2779329), (163812, 2741256), (164934, 2722608), (165564, 2712248), (166056, 2704212), (167832, 2675596), (170163, 2638944), (171696, 2615382), (173448, 2588964), (174048, 2580039), (174636, 2571352), (175824, 2553978), (178266, 2518992), (178704, 2512818), (179487, 2501856), (179872, 2496501), (179928, 2495724), (181104, 2479518), (181152, 2478861), (182427, 2461536), (183668, 2444904), (184926, 2428272), (186592, 2406591), (186813, 2403744), (188496, 2382282), (189216, 2373217), (191114, 2349648), (192423, 2333664), (193158, 2324784), (193732, 2317896), (194472, 2309076), (195804, 2293368), (199584, 2249933), (200312, 2241756), (201042, 2233616), (202356, 2219112), (203056, 2211462), (203742, 2204016), (203796, 2203432), (205128, 2189124), (207977, 2159136), (208488, 2153844), (209916, 2139192), (211344, 2124738), (212058, 2117584), (215747, 2081376), (218416, 2055942), (218781, 2052512), (219912, 2041956), (220752, 2034186), (221408, 2028159), (222264, 2020348), (223776, 2006697), (225351, 1992672), (226884, 1979208), (228438, 1965744), (230769, 1945888), (231264, 1941723), (232848, 1928514), (234549, 1914528), (236082, 1902096), (237688, 1889244), (237762, 1888656), (239316, 1876392), (239904, 1871793), (242352, 1852886), (243236, 1846152), (245718, 1827504), (246568, 1821204), (247401, 1815072), (249084, 1802808), (256564, 1750248), (257544, 1743588), (259296, 1731807), (260172, 1725976), (261072, 1720026), (263736, 1702652), (264698, 1696464), (267399, 1679328), (268056, 1675212), (269808, 1664334), (269892, 1663816), (271656, 1653012), (271728, 1652574), (273504, 1641843), (275429, 1630368), (275502, 1629936), (277389, 1618848), (277984, 1615383), (279202, 1608336), (279888, 1604394), (282744, 1588188), (286671, 1566432), (289737, 1549856), (290598, 1545264), (291708, 1539384), (293216, 1531467), (293706, 1528912), (296352, 1515261), (300468, 1494504), (302512, 1484406), (303534, 1479408), (304584, 1474308), (305613, 1469344), (307692, 1459416), (308448, 1455839), (312732, 1435896), (314776, 1426572), (314874, 1426128), (317016, 1416492), (319088, 1407294), (321419, 1397088), (327624, 1370628), (329868, 1361304), (331128, 1356124), (332112, 1352106), (335664, 1337798), (339031, 1324512), (340326, 1319472), (342657, 1310496), (343392, 1307691), (346896, 1294482), (349272, 1285676), (351648, 1276989), (354123, 1268064), (356532, 1259496), (356643, 1259104), (357408, 1256409), (358974, 1250928), (359856, 1247862), (362208, 1239759), (364854, 1230768), (367336, 1222452), (368577, 1218336), (369852, 1214136), (373626, 1201872), (376992, 1191141), (382228, 1174824), (384846, 1166832), (386316, 1162392), (387464, 1158948), (388944, 1154538), (391608, 1146684), (397047, 1130976), (400624, 1120878), (402084, 1116808), (404712, 1109556), (406112, 1105731), (407484, 1102008), (407592, 1101716), (410256, 1094562), (413253, 1086624), (415954, 1079568), (416976, 1076922), (418803, 1072224), (419832, 1069596), (422688, 1062369), (424116, 1058792), (425663, 1054944), (431494, 1040688), (435897, 1030176), (436832, 1027971), (437562, 1026256), (439824, 1020978), (441504, 1017093), (444528, 1010174), (450702, 996336), (453768, 989604), (455301, 986272), (456876, 982872), (461538, 972944), (465696, 964257), (469098, 957264), (472164, 951048), (472311, 950752), (475376, 944622), (475524, 944328), (478632, 938196), (484704, 926443), (486472, 923076), (491436, 913752), (493136, 910602), (494802, 907536), (498168, 901404), (505087, 889056), (510489, 879648), (513128, 875124), (515088, 871794), (520344, 862988), (522144, 860013), (527472, 851326), (529396, 848232), (534798, 839664), (536112, 837606), (538461, 833952), (539616, 832167), (539784, 831908), (543312, 826506), (543456, 826287), (547281, 820512), (550858, 815184), (551004, 814968), (554778, 809424), (558404, 804168), (559776, 802197), (560439, 801248), (565488, 794094), (573342, 783216), (577269, 777888), (579474, 774928), (581196, 772632), (583416, 769692), (587412, 764456), (600936, 747252), (605024, 742203), (607068, 739704), (609168, 737154), (611226, 734672), (615384, 729708), (623931, 719712), (625464, 717948), (629552, 713286), (629748, 713064), (634032, 708246), (638176, 703647), (642838, 698544), (647241, 693792), (655248, 685314), (659736, 680652), (662256, 678062), (664224, 676053), (668899, 671328)]