253408312080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 93, 99, 105, 108, 110, 112, 120, 124, 126, 127, 129, 132, 135, 140, 144, 154, 155, 162, 165, 168, 172, 176, 180, 186, 189, 198, 210, 215, 216, 217, 220, 231, 240, 243, 248, 252, 254, 258, 264, 270, 279, 280, 297, 301, 308, 310, 315, 324, 330, 336, 341, 344, 360, 372, 378, 381, 385, 387, 396, 405, 420, 430, 432, 434, 440, 462, 465, 473, 486, 495, 496, 504, 508, 516, 528, 540, 558, 560, 567, 594, 602, 616, 620, 630, 635, 645, 648, 651, 660, 682, 688, 693, 720, 744, 756, 762, 770, 774, 792, 810, 837, 840, 860, 868, 880, 889, 891, 903, 924, 930, 945, 946, 972, 990, 1008, 1016, 1023, 1032, 1080, 1085, 1116, 1134, 1143, 1155, 1161, 1188, 1204, 1215, 1232, 1240, 1260, 1270, 1290, 1296, 1302, 1320, 1333, 1364, 1386, 1395, 1397, 1419, 1485, 1488, 1505, 1512, 1524, 1540, 1548, 1584, 1620, 1674, 1680, 1701, 1705, 1720, 1736, 1778, 1782, 1806, 1848, 1860, 1890, 1892, 1905, 1935, 1944, 1953, 1980, 2032, 2046, 2064, 2079, 2160, 2170, 2232, 2268, 2286, 2310, 2322, 2365, 2376, 2387, 2408, 2430, 2480, 2511, 2520, 2540, 2580, 2604, 2640, 2666, 2667, 2673, 2709, 2728, 2772, 2790, 2794, 2835, 2838, 2970, 3010, 3024, 3048, 3069, 3080, 3096, 3240, 3255, 3311, 3348, 3402, 3410, 3429, 3440, 3465, 3472, 3483, 3556, 3564, 3612, 3696, 3720, 3780, 3784, 3810, 3870, 3888, 3906, 3937, 3960, 3999, 4092, 4158, 4185, 4191, 4257, 4340, 4445, 4455, 4464, 4515, 4536, 4572, 4620, 4644, 4730, 4752, 4774, 4816, 4860, 5022, 5040, 5080, 5115, 5160, 5208, 5332, 5334, 5346, 5418, 5456, 5461, 5544, 5580, 5588, 5670, 5676, 5715, 5805, 5859, 5940, 6020, 6096, 6138, 6160, 6192, 6237, 6480, 6510, 6622, 6665, 6696, 6804, 6820, 6858, 6930, 6966, 6985, 7095, 7112, 7128, 7161, 7224, 7440, 7533, 7560, 7568, 7620, 7740, 7812, 7874, 7920, 7998, 8001, 8127, 8184, 8316, 8370, 8382, 8505, 8514, 8680, 8890, 8910, 9030, 9072, 9144, 9207, 9240, 9288, 9331, 9460, 9548, 9720, 9765, 9779, 9933, 10044, 10160, 10230, 10287, 10320, 10395, 10416, 10449, 10664, 10668, 10692, 10836, 10922, 11088, 11160, 11176, 11340, 11352, 11430, 11610, 11718, 11811, 11880, 11935, 11997, 12040, 12276, 12474, 12555, 12573, 12771, 13020, 13244, 13330, 13335, 13365, 13392, 13545, 13608, 13640, 13716, 13860, 13932, 13970, 14190, 14224, 14256, 14322, 14448, 14663, 15066, 15120, 15240, 15345, 15480, 15624, 15748, 15996, 16002, 16254, 16368, 16383, 16555, 16632, 16740, 16764, 17010, 17028, 17145, 17360, 17415, 17577, 17780, 17820, 18060, 18288, 18414, 18480, 18576, 18662, 18711, 18920, 19096, 19440, 19530, 19558, 19685, 19866, 19995, 20088, 20460, 20574, 20790, 20898, 20955, 21285, 21328, 21336, 21384, 21483, 21672, 21844, 22320, 22352, 22680, 22704, 22860, 23220, 23436, 23622, 23760, 23870, 23994, 24003, 24080, 24381, 24552, 24948, 25110, 25146, 25542, 26040, 26488, 26660, 26670, 26730, 27090, 27216, 27280, 27305, 27432, 27559, 27621, 27720, 27864, 27940, 27993, 28380, 28644, 29295, 29326, 29337, 29799, 30132, 30480, 30690, 30861, 30960, 31185, 31248, 31496, 31992, 32004, 32508, 32766, 33110, 33264, 33480, 33528, 34020, 34056, 34290, 34830, 35154, 35433, 35560, 35640, 35805, 35991, 36120, 36828, 37324, 37422, 37665, 37719, 37840, 38192, 38227, 38313, 39060, 39116, 39370, 39732, 39990, 40005, 40176, 40635, 40920, 41148, 41580, 41796, 41910, 42570, 42672, 42768, 42966, 43307, 43344, 43688, 43989, 45360, 45720, 46035, 46440, 46655, 46872, 47244, 47740, 47988, 48006, 48762, 48895, 49104, 49149, 49665, 49896, 50220, 50292, 51084, 51435, 52080, 52245, 52731, 52976, 53320, 53340, 53460, 54180, 54610, 54864, 55118, 55242, 55440, 55728, 55880, 55986, 56760, 57288, 58590, 58652, 58674, 59055, 59598, 59985, 60071, 60264, 61380, 61722, 62370, 62865, 62992, 63855, 63984, 64008, 64449, 65016, 65532, 66220, 66960, 67056, 68040, 68112, 68580, 69660, 70308, 70866, 71120, 71280, 71610, 71982, 72009, 72240, 73143, 73315, 73656, 74648, 74844, 75330, 75438, 76454, 76626, 78120, 78232, 78740, 79464, 79980, 80010, 81270, 81840, 81915, 82296, 82677, 82863, 83160, 83592, 83820, 83979, 85140, 85932, 86614, 87376, 87885, 87978, 88011, 89397, 91440, 92070, 92880, 93310, 93555, 93744, 94488, 95480, 95976, 96012, 97524, 97790, 98298, 99330, 99792, 100440, 100584, 102168, 102641, 102870, 104490, 105462, 106299, 106640, 106680, 106920, 107415, 107973, 108360, 109220, 110236, 110484, 111760, 111972, 113157, 113520, 114576, 114681, 114939, 117180, 117304, 117348, 118110, 119196, 119970, 120015, 120142, 120528, 121905, 122760, 123444, 124740, 125730, 127710, 128016, 128898, 129921, 130032, 131064, 131967, 132440, 136080, 137160, 137795, 138105, 139320, 139965, 140616, 141732, 143220, 143964, 144018, 146286, 146630, 146685, 147312, 147447, 148995, 149296, 149688, 150660, 150876, 152908, 153252, 154305, 156240, 156464, 157480, 158928, 159960, 160020, 162540, 163830, 164592, 165354, 165726, 166320, 167184, 167640, 167958, 169291, 170280, 171864, 173228, 175770, 175956, 176022, 177165, 178794, 179955, 180213, 184140, 186620, 187110, 188595, 188976, 190960, 191135, 191565, 191952, 192024, 193347, 195048, 195580, 196596, 198660, 200880, 201168, 204336, 205282, 205740, 208980, 210924, 212598, 213360, 213840, 214830, 215946, 216027, 216535, 216720, 218440, 219945, 220472, 220968, 223944, 226314, 229362, 229878, 234360, 234608, 234696, 236220, 238392, 239940, 240030, 240284, 243810, 245520, 245745, 246888, 248031, 249480, 251460, 251937, 255420, 257796, 259842, 262128, 263655, 263934, 264033, 264880, 268191, 274320, 275590, 276210, 278640, 279930, 281232, 283464, 286440, 287928, 288036, 292572, 293260, 293370, 294894, 297990, 299376, 300355, 301320, 301752, 303149, 305816, 306504, 307923, 308610, 314960, 318897, 319920, 320040, 322245, 323919, 325080, 327660, 330708, 331452, 335280, 335916, 338582, 339471, 340560, 343728, 344043, 346456, 351540, 351912, 352044, 354330, 357588, 359910, 360045, 360426, 365715, 368280, 373240, 374220, 377190, 382270, 383130, 384048, 386694, 389763, 390096, 391160, 393192, 395901, 397320, 410564, 411480, 413385, 414315, 417960, 419895, 420497, 421848, 425196, 429660, 431892, 432054, 433070, 436880, 439890, 440055, 440944, 441936, 442341, 446985, 447888, 452628, 458724, 459756, 468720, 469392, 472440, 476784, 479880, 480060, 480568, 487620, 491490, 493776, 496062, 498960, 502920, 503874, 507873, 510840, 513205, 515592, 519684, 527310, 527868, 528066, 531495, 536382, 539865, 540639, 551180, 552420, 559860, 565785, 566928, 572880, 573405, 574695, 575856, 576072, 580041, 585144, 586520, 586740, 589788, 595980, 600710, 602640, 603504, 606298, 611632, 613008, 615846, 617220, 637794, 640080, 644490, 647838, 649605, 650160, 655320, 659835, 661416, 662904, 671832, 677164, 678942, 688086, 692912, 703080, 703824, 704088, 708660, 715176, 719820, 720090, 720852, 731430, 736560, 737235, 744093, 746480, 748440, 754380, 755811, 764540, 766260, 773388, 779526, 782320, 786384, 791802, 792099, 794640, 804573, 821128, 822960, 826770, 828630, 835920, 839790, 840994, 843696, 846455, 850392, 859320, 863784, 864108, 866140, 879780, 880110, 884682, 893970, 901065, 905256, 909447, 917448, 919512, 923769, 944880, 956691, 959760, 960120, 961136, 966735, 975240, 982980, 992124, 1005840, 1007748, 1015746, 1021680, 1026410, 1031184, 1032129, 1039368, 1054620, 1055736, 1056132, 1062990, 1072764, 1079730, 1080135, 1081278, 1102360, 1104840, 1119720, 1131570, 1146810, 1149390, 1152144, 1160082, 1169289, 1170288, 1173040, 1173480, 1179576, 1185037, 1187703, 1191960, 1201420, 1212596, 1231692, 1234440, 1240155, 1259685, 1261491, 1275588, 1288980, 1295676, 1299210, 1310640, 1319670, 1320165, 1322832, 1325808, 1327023, 1340955, 1343664, 1354328, 1357884, 1376172, 1406160, 1408176, 1417320, 1430352, 1439640, 1440180, 1441704, 1462860, 1474470, 1488186, 1496880, 1508760, 1511622, 1515745, 1523619, 1529080, 1532520, 1539615, 1546776, 1559052, 1583604, 1584198, 1594485, 1609146, 1619595, 1621917, 1642256, 1653540, 1657260, 1679580, 1681988, 1692910, 1697355, 1700784, 1718640, 1720215, 1727568, 1728216, 1732280, 1759560, 1760220, 1769364, 1787940, 1802130, 1810512, 1818894, 1834896, 1839024, 1847538, 1862201, 1913382, 1920240, 1933470, 1948815, 1950480, 1965960, 1979505, 1984248, 2015496, 2031492, 2052820, 2064258, 2078736, 2102485, 2109240, 2111472, 2112264, 2125980, 2145528, 2159460, 2160270, 2162556, 2204720, 2209680, 2211705, 2232279, 2239440, 2263140, 2267433, 2293620, 2298780, 2320164, 2338578, 2346960, 2359152, 2370074, 2375406, 2376297, 2383920, 2402840, 2425192, 2463384, 2468880, 2480310, 2519370, 2522982, 2539365, 2551176, 2577960, 2591352, 2598420, 2639340, 2640330, 2654046, 2681910, 2703195, 2708656, 2715768, 2728341, 2752344, 2771307, 2834640, 2879280, 2880360, 2883408, 2900205, 2925720, 2948940, 2976372, 3017520, 3023244, 3031490, 3047238, 3058160, 3065040, 3079230, 3093552, 3096387, 3118104, 3167208, 3168396, 3188970, 3218292, 3239190, 3243834, 3307080, 3314520, 3359160, 3363976, 3385820, 3394710, 3440430, 3456432, 3464560, 3507867, 3519120, 3520440, 3538728, 3555111, 3563109, 3575880, 3604260, 3637788, 3695076, 3720465, 3724402, 3779055, 3784473, 3826764, 3866940, 3897630, 3931920, 3959010, 3960495, 3968496, 4022865, 4030992, 4062984, 4105640, 4128516, 4204970, 4218480, 4224528, 4251960, 4291056, 4318920, 4320540, 4325112, 4423410, 4464558, 4526280, 4534866, 4547235, 4570857, 4587240, 4597560, 4618845, 4640328, 4677156, 4740148, 4750812, 4752594, 4783455, 4805680, 4850384, 4865751, 4926768, 4960620, 5038740, 5045964, 5078730, 5102352, 5155920, 5160645, 5182704, 5196840, 5278680, 5280660, 5308092, 5363820, 5406390, 5431536, 5456682, 5504688, 5542614, 5586603, 5760720, 5800410, 5846445, 5851440, 5897880, 5925185, 5938515, 5952744, 6046488, 6062980, 6094476, 6158460, 6192774, 6236208, 6307455, 6334416, 6336792, 6377940, 6436584, 6478380, 6487668, 6614160, 6629040, 6635115, 6696837, 6718320, 6727952, 6771640, 6789420, 6880860, 7015734, 7040880, 7077456, 7110222, 7126218, 7151760, 7208520, 7275576, 7390152, 7440930, 7448804, 7558110, 7568946, 7618095, 7653528, 7733880, 7795260, 7918020, 7920990, 8045730, 8109585, 8125968, 8185023, 8211280, 8257032, 8313921, 8409940, 8503920, 8637840, 8641080, 8650224, 8846820, 8929116, 9052560, 9069732, 9094470, 9141714, 9174480, 9195120, 9237690, 9280656, 9289161, 9311005, 9354312, 9480296, 9501624, 9505188, 9566910, 9731502, 9921240, 10077480, 10091928, 10157460, 10321290, 10393680, 10523601, 10557360, 10561320, 10616184, 10665333, 10727640, 10812780, 10913364, 11085228, 11161395, 11173206, 11337165, 11353419, 11600820, 11692890, 11795760, 11850370, 11877030, 11881485, 11905488, 12092976, 12125960, 12188952, 12316920, 12385548, 12614910, 12673584, 12755880, 12873168, 12956760, 12975336, 13035407, 13270230, 13393674, 13543280, 13578840, 13641705, 13712571, 13761720, 13856535, 14031468, 14220444, 14252436, 14417040, 14551152, 14597253, 14780304, 14881860, 14897608, 15116220, 15137892, 15236190, 15307056, 15467760, 15481935, 15590520, 15836040, 15841980, 16091460, 16219170, 16370046, 16514064, 16627842, 16759809, 16819880, 17282160, 17539335, 17693640, 17775555, 17815545, 17858232, 18139464, 18188940, 18283428, 18475380, 18578322, 18622010, 18708624, 18922365, 18960592, 19003248, 19010376, 19133820, 19463004, 19842480, 20154960, 20183856, 20314920, 20642580, 21047202, 21122640, 21232368, 21330666, 21455280, 21625560, 21826728, 22170456, 22322790, 22346412, 22674330, 22706838, 22854285, 23201640, 23385780, 23700740, 23754060, 23762970, 24251920, 24328755, 24377904, 24555069, 24633840, 24771096, 24941763, 25229820, 25511760, 25913520, 25950672, 26070814, 26540460, 26787348, 27157680, 27283410, 27425142, 27523440, 27713070, 27933015, 28062936, 28440888, 28504872, 29194506, 29763720, 29795216, 30232440, 30275784, 30472380, 30963870, 31181040, 31672080, 31683960, 31995999, 32182920, 32438340, 32740092, 33255684, 33484185, 33519618, 33639760, 34060257, 35078670, 35387280, 35551110, 35631090, 35716464, 36278928, 36377880, 36566856, 36950760, 37156644, 37244020, 37844730, 38020752, 38267640, 38926008, 39106221, 40629840, 40925115, 41137713, 41285160, 41569605, 42094404, 42661332, 43251120, 43653456, 44340912, 44645580, 44692824, 45348660, 45413676, 45708570, 46403280, 46445805, 46771560, 47401480, 47508120, 47525940, 48657510, 49110138, 49542192, 49883526, 50279427, 50459640, 52141628, 52618005, 53080920, 53326665, 53574696, 54566820, 54850284, 55426140, 55866030, 56125872, 56767095, 56881776, 57009744, 58389012, 59527440, 60464880, 60551568, 60944760, 61927740, 63367920, 63991998, 64365840, 64876680, 65177035, 65480184, 66511368, 66968370, 67039236, 68120514, 68562855, 70157340, 71102220, 71262180, 72755760, 72986265, 73133712, 73665207, 73901520, 74313288, 74488040, 75689460, 76535280, 77852016, 78212442, 81850230, 82275426, 82570320, 83139210, 83799045, 84188808, 85322664, 89291160, 89385648, 90697320, 90827352, 91417140, 92891610, 93543120, 94802960, 95016240, 95051880, 95987997, 97315020, 98220276, 99767052, 100558854, 100919280, 102180771, 104283256, 105236010, 106161840, 106653330, 107149392, 109133640, 109700568, 110852280, 111732060, 113534190, 116778024, 117318663, 121889520, 122775345, 123855480, 124708815, 127983996, 129753360, 130354070, 130960368, 133022736, 133936740, 134078472, 136241028, 137125710, 140314680, 142204440, 142524360, 145972530, 147330414, 148626576, 148976080, 150838281, 151378920, 156424884, 159979995, 163700460, 164550852, 166278420, 167598090, 168377616, 170301285, 170645328, 178582320, 181394640, 181654704, 182834280, 185783220, 190103760, 191975994, 194630040, 195531105, 196440552, 199534104, 201117708, 204361542, 205688565, 208566512, 210472020, 213306660, 218267280, 219401136, 221704560, 223464120, 227068380, 233556048, 234637326, 245550690, 247710960, 249417630, 251397135, 255967992, 260708140, 267873480, 268156944, 272482056, 274251420, 280629360, 284408880, 285048720, 287963991, 291945060, 294660828, 301676562, 302757840, 312849768, 319959990, 327400920, 329101704, 332556840, 335196180, 340602570, 351955989, 365668560, 368326035, 371566440, 383951988, 389260080, 391062210, 392881104, 399068208, 402235416, 408723084, 411377130, 420944040, 426613320, 446928240, 452514843, 454136760, 469274652, 479939985, 491101380, 498835260, 502794270, 510903855, 511935984, 521416280, 535746960, 544964112, 548502840, 575927982, 583890120, 586593315, 589321656, 603353124, 625699536, 639919980, 654801840, 658203408, 665113680, 670392360, 681205140, 703911978, 736652070, 743132880, 754191405, 767903976, 782124420, 804470832, 817446168, 822754260, 841888080, 853226640, 905029686, 908273520, 938549304, 959879970, 982202760, 997670520, 1005588540, 1021807710, 1042832560, 1055867967, 1097005680, 1151855964, 1167780240, 1173186630, 1178643312, 1206706248, 1279839960, 1340784720, 1362410280, 1407823956, 1439819955, 1473304140, 1508382810, 1535807952, 1564248840, 1634892336, 1645508520, 1759779945, 1810059372, 1877098608, 1919759940, 1964405520, 1995341040, 2011177080, 2043615420, 2111735934, 2262574215, 2303711928, 2346373260, 2413412496, 2559679920, 2724820560, 2815647912, 2879639910, 2946608280, 3016765620, 3128497680, 3167603901, 3291017040, 3519559890, 3620118744, 3839519880, 4022354160, 4087230840, 4223471868, 4525148430, 4607423856, 4692746520, 5279339835, 5631295824, 5759279820, 5893216560, 6033531240, 6335207802, 7039119780, 7240237488, 7679039760, 8174461680, 8446943736, 9050296860, 9385493040, 10558679670, 11518559640, 12067062480, 12670415604, 14078239560, 15838019505, 16893887472, 18100593720, 21117359340, 23037119280, 25340831208, 28156479120, 31676039010, 36201187440, 42234718680, 50681662416, 63352078020, 84469437360, 126704156040, 253408312080]

約数ペア:

[(1, 253408312080), (2, 126704156040), (3, 84469437360), (4, 63352078020), (5, 50681662416), (6, 42234718680), (7, 36201187440), (8, 31676039010), (9, 28156479120), (10, 25340831208), (11, 23037119280), (12, 21117359340), (14, 18100593720), (15, 16893887472), (16, 15838019505), (18, 14078239560), (20, 12670415604), (21, 12067062480), (22, 11518559640), (24, 10558679670), (27, 9385493040), (28, 9050296860), (30, 8446943736), (31, 8174461680), (33, 7679039760), (35, 7240237488), (36, 7039119780), (40, 6335207802), (42, 6033531240), (43, 5893216560), (44, 5759279820), (45, 5631295824), (48, 5279339835), (54, 4692746520), (55, 4607423856), (56, 4525148430), (60, 4223471868), (62, 4087230840), (63, 4022354160), (66, 3839519880), (70, 3620118744), (72, 3519559890), (77, 3291017040), (80, 3167603901), (81, 3128497680), (84, 3016765620), (86, 2946608280), (88, 2879639910), (90, 2815647912), (93, 2724820560), (99, 2559679920), (105, 2413412496), (108, 2346373260), (110, 2303711928), (112, 2262574215), (120, 2111735934), (124, 2043615420), (126, 2011177080), (127, 1995341040), (129, 1964405520), (132, 1919759940), (135, 1877098608), (140, 1810059372), (144, 1759779945), (154, 1645508520), (155, 1634892336), (162, 1564248840), (165, 1535807952), (168, 1508382810), (172, 1473304140), (176, 1439819955), (180, 1407823956), (186, 1362410280), (189, 1340784720), (198, 1279839960), (210, 1206706248), (215, 1178643312), (216, 1173186630), (217, 1167780240), (220, 1151855964), (231, 1097005680), (240, 1055867967), (243, 1042832560), (248, 1021807710), (252, 1005588540), (254, 997670520), (258, 982202760), (264, 959879970), (270, 938549304), (279, 908273520), (280, 905029686), (297, 853226640), (301, 841888080), (308, 822754260), (310, 817446168), (315, 804470832), (324, 782124420), (330, 767903976), (336, 754191405), (341, 743132880), (344, 736652070), (360, 703911978), (372, 681205140), (378, 670392360), (381, 665113680), (385, 658203408), (387, 654801840), (396, 639919980), (405, 625699536), (420, 603353124), (430, 589321656), (432, 586593315), (434, 583890120), (440, 575927982), (462, 548502840), (465, 544964112), (473, 535746960), (486, 521416280), (495, 511935984), (496, 510903855), (504, 502794270), (508, 498835260), (516, 491101380), (528, 479939985), (540, 469274652), (558, 454136760), (560, 452514843), (567, 446928240), (594, 426613320), (602, 420944040), (616, 411377130), (620, 408723084), (630, 402235416), (635, 399068208), (645, 392881104), (648, 391062210), (651, 389260080), (660, 383951988), (682, 371566440), (688, 368326035), (693, 365668560), (720, 351955989), (744, 340602570), (756, 335196180), (762, 332556840), (770, 329101704), (774, 327400920), (792, 319959990), (810, 312849768), (837, 302757840), (840, 301676562), (860, 294660828), (868, 291945060), (880, 287963991), (889, 285048720), (891, 284408880), (903, 280629360), (924, 274251420), (930, 272482056), (945, 268156944), (946, 267873480), (972, 260708140), (990, 255967992), (1008, 251397135), (1016, 249417630), (1023, 247710960), (1032, 245550690), (1080, 234637326), (1085, 233556048), (1116, 227068380), (1134, 223464120), (1143, 221704560), (1155, 219401136), (1161, 218267280), (1188, 213306660), (1204, 210472020), (1215, 208566512), (1232, 205688565), (1240, 204361542), (1260, 201117708), (1270, 199534104), (1290, 196440552), (1296, 195531105), (1302, 194630040), (1320, 191975994), (1333, 190103760), (1364, 185783220), (1386, 182834280), (1395, 181654704), (1397, 181394640), (1419, 178582320), (1485, 170645328), (1488, 170301285), (1505, 168377616), (1512, 167598090), (1524, 166278420), (1540, 164550852), (1548, 163700460), (1584, 159979995), (1620, 156424884), (1674, 151378920), (1680, 150838281), (1701, 148976080), (1705, 148626576), (1720, 147330414), (1736, 145972530), (1778, 142524360), (1782, 142204440), (1806, 140314680), (1848, 137125710), (1860, 136241028), (1890, 134078472), (1892, 133936740), (1905, 133022736), (1935, 130960368), (1944, 130354070), (1953, 129753360), (1980, 127983996), (2032, 124708815), (2046, 123855480), (2064, 122775345), (2079, 121889520), (2160, 117318663), (2170, 116778024), (2232, 113534190), (2268, 111732060), (2286, 110852280), (2310, 109700568), (2322, 109133640), (2365, 107149392), (2376, 106653330), (2387, 106161840), (2408, 105236010), (2430, 104283256), (2480, 102180771), (2511, 100919280), (2520, 100558854), (2540, 99767052), (2580, 98220276), (2604, 97315020), (2640, 95987997), (2666, 95051880), (2667, 95016240), (2673, 94802960), (2709, 93543120), (2728, 92891610), (2772, 91417140), (2790, 90827352), (2794, 90697320), (2835, 89385648), (2838, 89291160), (2970, 85322664), (3010, 84188808), (3024, 83799045), (3048, 83139210), (3069, 82570320), (3080, 82275426), (3096, 81850230), (3240, 78212442), (3255, 77852016), (3311, 76535280), (3348, 75689460), (3402, 74488040), (3410, 74313288), (3429, 73901520), (3440, 73665207), (3465, 73133712), (3472, 72986265), (3483, 72755760), (3556, 71262180), (3564, 71102220), (3612, 70157340), (3696, 68562855), (3720, 68120514), (3780, 67039236), (3784, 66968370), (3810, 66511368), (3870, 65480184), (3888, 65177035), (3906, 64876680), (3937, 64365840), (3960, 63991998), (3999, 63367920), (4092, 61927740), (4158, 60944760), (4185, 60551568), (4191, 60464880), (4257, 59527440), (4340, 58389012), (4445, 57009744), (4455, 56881776), (4464, 56767095), (4515, 56125872), (4536, 55866030), (4572, 55426140), (4620, 54850284), (4644, 54566820), (4730, 53574696), (4752, 53326665), (4774, 53080920), (4816, 52618005), (4860, 52141628), (5022, 50459640), (5040, 50279427), (5080, 49883526), (5115, 49542192), (5160, 49110138), (5208, 48657510), (5332, 47525940), (5334, 47508120), (5346, 47401480), (5418, 46771560), (5456, 46445805), (5461, 46403280), (5544, 45708570), (5580, 45413676), (5588, 45348660), (5670, 44692824), (5676, 44645580), (5715, 44340912), (5805, 43653456), (5859, 43251120), (5940, 42661332), (6020, 42094404), (6096, 41569605), (6138, 41285160), (6160, 41137713), (6192, 40925115), (6237, 40629840), (6480, 39106221), (6510, 38926008), (6622, 38267640), (6665, 38020752), (6696, 37844730), (6804, 37244020), (6820, 37156644), (6858, 36950760), (6930, 36566856), (6966, 36377880), (6985, 36278928), (7095, 35716464), (7112, 35631090), (7128, 35551110), (7161, 35387280), (7224, 35078670), (7440, 34060257), (7533, 33639760), (7560, 33519618), (7568, 33484185), (7620, 33255684), (7740, 32740092), (7812, 32438340), (7874, 32182920), (7920, 31995999), (7998, 31683960), (8001, 31672080), (8127, 31181040), (8184, 30963870), (8316, 30472380), (8370, 30275784), (8382, 30232440), (8505, 29795216), (8514, 29763720), (8680, 29194506), (8890, 28504872), (8910, 28440888), (9030, 28062936), (9072, 27933015), (9144, 27713070), (9207, 27523440), (9240, 27425142), (9288, 27283410), (9331, 27157680), (9460, 26787348), (9548, 26540460), (9720, 26070814), (9765, 25950672), (9779, 25913520), (9933, 25511760), (10044, 25229820), (10160, 24941763), (10230, 24771096), (10287, 24633840), (10320, 24555069), (10395, 24377904), (10416, 24328755), (10449, 24251920), (10664, 23762970), (10668, 23754060), (10692, 23700740), (10836, 23385780), (10922, 23201640), (11088, 22854285), (11160, 22706838), (11176, 22674330), (11340, 22346412), (11352, 22322790), (11430, 22170456), (11610, 21826728), (11718, 21625560), (11811, 21455280), (11880, 21330666), (11935, 21232368), (11997, 21122640), (12040, 21047202), (12276, 20642580), (12474, 20314920), (12555, 20183856), (12573, 20154960), (12771, 19842480), (13020, 19463004), (13244, 19133820), (13330, 19010376), (13335, 19003248), (13365, 18960592), (13392, 18922365), (13545, 18708624), (13608, 18622010), (13640, 18578322), (13716, 18475380), (13860, 18283428), (13932, 18188940), (13970, 18139464), (14190, 17858232), (14224, 17815545), (14256, 17775555), (14322, 17693640), (14448, 17539335), (14663, 17282160), (15066, 16819880), (15120, 16759809), (15240, 16627842), (15345, 16514064), (15480, 16370046), (15624, 16219170), (15748, 16091460), (15996, 15841980), (16002, 15836040), (16254, 15590520), (16368, 15481935), (16383, 15467760), (16555, 15307056), (16632, 15236190), (16740, 15137892), (16764, 15116220), (17010, 14897608), (17028, 14881860), (17145, 14780304), (17360, 14597253), (17415, 14551152), (17577, 14417040), (17780, 14252436), (17820, 14220444), (18060, 14031468), (18288, 13856535), (18414, 13761720), (18480, 13712571), (18576, 13641705), (18662, 13578840), (18711, 13543280), (18920, 13393674), (19096, 13270230), (19440, 13035407), (19530, 12975336), (19558, 12956760), (19685, 12873168), (19866, 12755880), (19995, 12673584), (20088, 12614910), (20460, 12385548), (20574, 12316920), (20790, 12188952), (20898, 12125960), (20955, 12092976), (21285, 11905488), (21328, 11881485), (21336, 11877030), (21384, 11850370), (21483, 11795760), (21672, 11692890), (21844, 11600820), (22320, 11353419), (22352, 11337165), (22680, 11173206), (22704, 11161395), (22860, 11085228), (23220, 10913364), (23436, 10812780), (23622, 10727640), (23760, 10665333), (23870, 10616184), (23994, 10561320), (24003, 10557360), (24080, 10523601), (24381, 10393680), (24552, 10321290), (24948, 10157460), (25110, 10091928), (25146, 10077480), (25542, 9921240), (26040, 9731502), (26488, 9566910), (26660, 9505188), (26670, 9501624), (26730, 9480296), (27090, 9354312), (27216, 9311005), (27280, 9289161), (27305, 9280656), (27432, 9237690), (27559, 9195120), (27621, 9174480), (27720, 9141714), (27864, 9094470), (27940, 9069732), (27993, 9052560), (28380, 8929116), (28644, 8846820), (29295, 8650224), (29326, 8641080), (29337, 8637840), (29799, 8503920), (30132, 8409940), (30480, 8313921), (30690, 8257032), (30861, 8211280), (30960, 8185023), (31185, 8125968), (31248, 8109585), (31496, 8045730), (31992, 7920990), (32004, 7918020), (32508, 7795260), (32766, 7733880), (33110, 7653528), (33264, 7618095), (33480, 7568946), (33528, 7558110), (34020, 7448804), (34056, 7440930), (34290, 7390152), (34830, 7275576), (35154, 7208520), (35433, 7151760), (35560, 7126218), (35640, 7110222), (35805, 7077456), (35991, 7040880), (36120, 7015734), (36828, 6880860), (37324, 6789420), (37422, 6771640), (37665, 6727952), (37719, 6718320), (37840, 6696837), (38192, 6635115), (38227, 6629040), (38313, 6614160), (39060, 6487668), (39116, 6478380), (39370, 6436584), (39732, 6377940), (39990, 6336792), (40005, 6334416), (40176, 6307455), (40635, 6236208), (40920, 6192774), (41148, 6158460), (41580, 6094476), (41796, 6062980), (41910, 6046488), (42570, 5952744), (42672, 5938515), (42768, 5925185), (42966, 5897880), (43307, 5851440), (43344, 5846445), (43688, 5800410), (43989, 5760720), (45360, 5586603), (45720, 5542614), (46035, 5504688), (46440, 5456682), (46655, 5431536), (46872, 5406390), (47244, 5363820), (47740, 5308092), (47988, 5280660), (48006, 5278680), (48762, 5196840), (48895, 5182704), (49104, 5160645), (49149, 5155920), (49665, 5102352), (49896, 5078730), (50220, 5045964), (50292, 5038740), (51084, 4960620), (51435, 4926768), (52080, 4865751), (52245, 4850384), (52731, 4805680), (52976, 4783455), (53320, 4752594), (53340, 4750812), (53460, 4740148), (54180, 4677156), (54610, 4640328), (54864, 4618845), (55118, 4597560), (55242, 4587240), (55440, 4570857), (55728, 4547235), (55880, 4534866), (55986, 4526280), (56760, 4464558), (57288, 4423410), (58590, 4325112), (58652, 4320540), (58674, 4318920), (59055, 4291056), (59598, 4251960), (59985, 4224528), (60071, 4218480), (60264, 4204970), (61380, 4128516), (61722, 4105640), (62370, 4062984), (62865, 4030992), (62992, 4022865), (63855, 3968496), (63984, 3960495), (64008, 3959010), (64449, 3931920), (65016, 3897630), (65532, 3866940), (66220, 3826764), (66960, 3784473), (67056, 3779055), (68040, 3724402), (68112, 3720465), (68580, 3695076), (69660, 3637788), (70308, 3604260), (70866, 3575880), (71120, 3563109), (71280, 3555111), (71610, 3538728), (71982, 3520440), (72009, 3519120), (72240, 3507867), (73143, 3464560), (73315, 3456432), (73656, 3440430), (74648, 3394710), (74844, 3385820), (75330, 3363976), (75438, 3359160), (76454, 3314520), (76626, 3307080), (78120, 3243834), (78232, 3239190), (78740, 3218292), (79464, 3188970), (79980, 3168396), (80010, 3167208), (81270, 3118104), (81840, 3096387), (81915, 3093552), (82296, 3079230), (82677, 3065040), (82863, 3058160), (83160, 3047238), (83592, 3031490), (83820, 3023244), (83979, 3017520), (85140, 2976372), (85932, 2948940), (86614, 2925720), (87376, 2900205), (87885, 2883408), (87978, 2880360), (88011, 2879280), (89397, 2834640), (91440, 2771307), (92070, 2752344), (92880, 2728341), (93310, 2715768), (93555, 2708656), (93744, 2703195), (94488, 2681910), (95480, 2654046), (95976, 2640330), (96012, 2639340), (97524, 2598420), (97790, 2591352), (98298, 2577960), (99330, 2551176), (99792, 2539365), (100440, 2522982), (100584, 2519370), (102168, 2480310), (102641, 2468880), (102870, 2463384), (104490, 2425192), (105462, 2402840), (106299, 2383920), (106640, 2376297), (106680, 2375406), (106920, 2370074), (107415, 2359152), (107973, 2346960), (108360, 2338578), (109220, 2320164), (110236, 2298780), (110484, 2293620), (111760, 2267433), (111972, 2263140), (113157, 2239440), (113520, 2232279), (114576, 2211705), (114681, 2209680), (114939, 2204720), (117180, 2162556), (117304, 2160270), (117348, 2159460), (118110, 2145528), (119196, 2125980), (119970, 2112264), (120015, 2111472), (120142, 2109240), (120528, 2102485), (121905, 2078736), (122760, 2064258), (123444, 2052820), (124740, 2031492), (125730, 2015496), (127710, 1984248), (128016, 1979505), (128898, 1965960), (129921, 1950480), (130032, 1948815), (131064, 1933470), (131967, 1920240), (132440, 1913382), (136080, 1862201), (137160, 1847538), (137795, 1839024), (138105, 1834896), (139320, 1818894), (139965, 1810512), (140616, 1802130), (141732, 1787940), (143220, 1769364), (143964, 1760220), (144018, 1759560), (146286, 1732280), (146630, 1728216), (146685, 1727568), (147312, 1720215), (147447, 1718640), (148995, 1700784), (149296, 1697355), (149688, 1692910), (150660, 1681988), (150876, 1679580), (152908, 1657260), (153252, 1653540), (154305, 1642256), (156240, 1621917), (156464, 1619595), (157480, 1609146), (158928, 1594485), (159960, 1584198), (160020, 1583604), (162540, 1559052), (163830, 1546776), (164592, 1539615), (165354, 1532520), (165726, 1529080), (166320, 1523619), (167184, 1515745), (167640, 1511622), (167958, 1508760), (169291, 1496880), (170280, 1488186), (171864, 1474470), (173228, 1462860), (175770, 1441704), (175956, 1440180), (176022, 1439640), (177165, 1430352), (178794, 1417320), (179955, 1408176), (180213, 1406160), (184140, 1376172), (186620, 1357884), (187110, 1354328), (188595, 1343664), (188976, 1340955), (190960, 1327023), (191135, 1325808), (191565, 1322832), (191952, 1320165), (192024, 1319670), (193347, 1310640), (195048, 1299210), (195580, 1295676), (196596, 1288980), (198660, 1275588), (200880, 1261491), (201168, 1259685), (204336, 1240155), (205282, 1234440), (205740, 1231692), (208980, 1212596), (210924, 1201420), (212598, 1191960), (213360, 1187703), (213840, 1185037), (214830, 1179576), (215946, 1173480), (216027, 1173040), (216535, 1170288), (216720, 1169289), (218440, 1160082), (219945, 1152144), (220472, 1149390), (220968, 1146810), (223944, 1131570), (226314, 1119720), (229362, 1104840), (229878, 1102360), (234360, 1081278), (234608, 1080135), (234696, 1079730), (236220, 1072764), (238392, 1062990), (239940, 1056132), (240030, 1055736), (240284, 1054620), (243810, 1039368), (245520, 1032129), (245745, 1031184), (246888, 1026410), (248031, 1021680), (249480, 1015746), (251460, 1007748), (251937, 1005840), (255420, 992124), (257796, 982980), (259842, 975240), (262128, 966735), (263655, 961136), (263934, 960120), (264033, 959760), (264880, 956691), (268191, 944880), (274320, 923769), (275590, 919512), (276210, 917448), (278640, 909447), (279930, 905256), (281232, 901065), (283464, 893970), (286440, 884682), (287928, 880110), (288036, 879780), (292572, 866140), (293260, 864108), (293370, 863784), (294894, 859320), (297990, 850392), (299376, 846455), (300355, 843696), (301320, 840994), (301752, 839790), (303149, 835920), (305816, 828630), (306504, 826770), (307923, 822960), (308610, 821128), (314960, 804573), (318897, 794640), (319920, 792099), (320040, 791802), (322245, 786384), (323919, 782320), (325080, 779526), (327660, 773388), (330708, 766260), (331452, 764540), (335280, 755811), (335916, 754380), (338582, 748440), (339471, 746480), (340560, 744093), (343728, 737235), (344043, 736560), (346456, 731430), (351540, 720852), (351912, 720090), (352044, 719820), (354330, 715176), (357588, 708660), (359910, 704088), (360045, 703824), (360426, 703080), (365715, 692912), (368280, 688086), (373240, 678942), (374220, 677164), (377190, 671832), (382270, 662904), (383130, 661416), (384048, 659835), (386694, 655320), (389763, 650160), (390096, 649605), (391160, 647838), (393192, 644490), (395901, 640080), (397320, 637794), (410564, 617220), (411480, 615846), (413385, 613008), (414315, 611632), (417960, 606298), (419895, 603504), (420497, 602640), (421848, 600710), (425196, 595980), (429660, 589788), (431892, 586740), (432054, 586520), (433070, 585144), (436880, 580041), (439890, 576072), (440055, 575856), (440944, 574695), (441936, 573405), (442341, 572880), (446985, 566928), (447888, 565785), (452628, 559860), (458724, 552420), (459756, 551180), (468720, 540639), (469392, 539865), (472440, 536382), (476784, 531495), (479880, 528066), (480060, 527868), (480568, 527310), (487620, 519684), (491490, 515592), (493776, 513205), (496062, 510840), (498960, 507873), (502920, 503874)]