412961693760

素因数分解:

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

素因数の和:253

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 127, 129, 132, 140, 144, 154, 155, 160, 165, 168, 172, 176, 180, 186, 192, 198, 210, 215, 217, 220, 224, 231, 240, 242, 248, 252, 254, 258, 264, 279, 280, 288, 301, 308, 310, 315, 320, 330, 336, 341, 344, 352, 360, 363, 372, 381, 385, 387, 396, 420, 430, 434, 440, 448, 462, 465, 473, 480, 484, 495, 496, 504, 508, 516, 528, 558, 560, 576, 602, 605, 616, 620, 630, 635, 645, 651, 660, 672, 682, 688, 693, 704, 720, 726, 744, 762, 770, 774, 792, 840, 847, 860, 868, 880, 889, 903, 924, 930, 946, 960, 968, 990, 992, 1008, 1016, 1023, 1032, 1056, 1085, 1089, 1116, 1120, 1143, 1155, 1204, 1210, 1232, 1240, 1260, 1270, 1290, 1302, 1320, 1333, 1344, 1364, 1376, 1386, 1395, 1397, 1419, 1440, 1452, 1488, 1505, 1524, 1540, 1548, 1584, 1680, 1694, 1705, 1720, 1736, 1760, 1778, 1806, 1815, 1848, 1860, 1892, 1905, 1935, 1936, 1953, 1980, 1984, 2016, 2032, 2046, 2064, 2112, 2170, 2178, 2232, 2240, 2286, 2310, 2365, 2387, 2408, 2420, 2464, 2480, 2520, 2540, 2541, 2580, 2604, 2640, 2666, 2667, 2709, 2728, 2752, 2772, 2790, 2794, 2838, 2880, 2904, 2976, 3010, 3048, 3069, 3080, 3096, 3168, 3255, 3311, 3360, 3388, 3410, 3440, 3465, 3472, 3520, 3556, 3612, 3630, 3696, 3720, 3751, 3784, 3810, 3870, 3872, 3906, 3937, 3960, 3999, 4032, 4064, 4092, 4128, 4191, 4235, 4257, 4340, 4356, 4445, 4464, 4515, 4572, 4620, 4730, 4774, 4816, 4840, 4928, 4960, 5040, 5080, 5082, 5115, 5160, 5203, 5208, 5280, 5332, 5334, 5418, 5445, 5456, 5461, 5544, 5580, 5588, 5676, 5715, 5808, 5952, 6020, 6096, 6138, 6160, 6192, 6336, 6510, 6622, 6665, 6720, 6776, 6820, 6880, 6930, 6944, 6985, 7095, 7112, 7161, 7224, 7260, 7392, 7440, 7502, 7568, 7620, 7623, 7740, 7744, 7812, 7874, 7920, 7998, 8001, 8128, 8184, 8256, 8382, 8470, 8514, 8680, 8712, 8890, 8928, 9030, 9144, 9240, 9331, 9460, 9548, 9632, 9680, 9765, 9779, 9920, 9933, 10080, 10160, 10164, 10230, 10320, 10406, 10416, 10560, 10664, 10668, 10836, 10890, 10912, 10922, 11088, 11160, 11176, 11253, 11352, 11430, 11616, 11811, 11935, 11997, 12040, 12192, 12276, 12320, 12384, 12573, 12705, 13020, 13244, 13330, 13335, 13545, 13552, 13640, 13760, 13860, 13888, 13970, 14190, 14224, 14322, 14448, 14520, 14663, 14784, 14880, 15004, 15136, 15240, 15246, 15345, 15367, 15480, 15609, 15624, 15748, 15840, 15996, 16002, 16368, 16383, 16555, 16764, 16940, 17028, 17360, 17424, 17780, 17856, 18060, 18288, 18480, 18662, 18755, 18920, 19096, 19264, 19360, 19530, 19558, 19685, 19866, 19995, 20160, 20320, 20328, 20460, 20640, 20812, 20832, 20955, 21285, 21328, 21336, 21483, 21672, 21780, 21824, 21844, 22176, 22320, 22352, 22506, 22704, 22860, 23232, 23622, 23870, 23994, 24080, 24384, 24552, 24640, 24768, 25146, 25410, 26015, 26040, 26257, 26488, 26660, 26670, 27090, 27104, 27280, 27305, 27559, 27720, 27940, 27993, 28380, 28448, 28644, 28896, 29040, 29326, 29337, 29760, 29799, 30008, 30272, 30480, 30492, 30690, 30734, 30960, 31218, 31248, 31496, 31680, 31992, 32004, 32736, 32766, 33110, 33528, 33759, 33880, 34056, 34720, 34848, 35433, 35560, 35805, 36120, 36421, 36576, 36960, 37324, 37510, 37840, 38115, 38192, 38227, 38720, 39060, 39116, 39370, 39732, 39990, 40005, 40640, 40656, 40920, 41280, 41624, 41664, 41910, 42570, 42656, 42672, 42966, 43307, 43344, 43560, 43688, 43989, 44352, 44640, 44704, 45012, 45408, 45720, 46101, 46655, 46827, 47244, 47740, 47988, 48160, 48895, 49104, 49149, 49665, 50292, 50820, 52030, 52080, 52514, 52976, 53320, 53340, 54180, 54208, 54560, 54610, 55118, 55440, 55880, 55986, 56265, 56760, 56896, 57288, 57792, 58080, 58652, 58674, 59055, 59598, 59985, 60016, 60071, 60960, 60984, 61380, 61468, 61920, 62436, 62496, 62865, 62992, 63984, 64008, 65472, 65532, 66220, 67056, 67518, 67760, 68112, 69440, 69696, 70866, 71120, 71610, 72240, 72842, 73152, 73315, 73920, 74648, 75020, 75680, 76230, 76384, 76454, 76835, 78045, 78120, 78232, 78740, 78771, 79464, 79980, 80010, 81312, 81840, 81915, 82677, 83248, 83820, 83979, 85140, 85312, 85344, 85932, 86614, 86688, 87120, 87376, 87978, 88011, 89280, 89408, 90024, 90816, 91440, 92202, 93310, 93654, 94488, 95480, 95976, 96320, 97790, 98208, 98298, 99330, 100584, 101640, 102641, 104060, 104160, 105028, 105952, 106640, 106680, 107415, 107569, 108360, 109120, 109220, 109263, 110236, 110880, 111760, 111972, 112530, 113520, 114576, 114681, 116160, 117304, 117348, 118110, 119196, 119970, 120032, 120142, 121920, 121968, 122760, 122936, 123840, 124872, 124992, 125730, 125984, 127968, 128016, 129921, 131064, 131285, 131967, 132440, 134112, 135036, 135520, 136224, 137795, 138303, 139965, 141732, 142240, 143220, 144480, 145684, 146630, 146685, 148995, 149296, 150040, 151360, 152460, 152768, 152908, 153670, 156090, 156240, 156464, 157480, 157542, 158928, 159960, 160020, 161293, 162624, 163680, 163830, 165354, 166496, 167640, 167958, 168795, 169291, 170280, 170688, 171864, 173228, 173376, 174240, 174752, 175956, 176022, 177165, 180048, 180213, 182105, 182880, 184404, 186620, 187308, 188976, 190960, 191135, 191952, 195580, 196416, 196596, 198660, 201168, 203280, 205282, 208120, 208320, 210056, 211904, 213280, 213360, 214830, 215138, 216535, 216720, 218440, 218526, 219945, 220472, 221760, 223520, 223944, 225060, 227040, 229152, 229362, 230505, 234135, 234608, 234696, 236220, 236313, 238392, 239940, 240064, 240284, 243936, 245520, 245745, 245872, 248031, 249744, 251460, 251968, 255936, 256032, 259842, 262128, 262570, 263934, 264880, 268224, 270072, 271040, 272448, 275590, 276606, 279930, 283464, 284480, 286440, 288960, 291368, 293260, 293370, 297990, 298592, 300080, 300355, 303149, 304920, 305816, 307340, 307923, 312180, 312480, 312928, 314960, 315084, 317856, 319920, 320040, 322586, 322707, 327360, 327660, 327789, 330708, 332992, 335280, 335916, 337590, 338582, 340560, 343728, 344043, 346456, 348480, 349504, 351912, 352044, 354330, 360096, 360426, 364210, 365760, 368808, 373240, 374616, 377952, 381920, 382270, 383904, 389763, 391160, 393192, 393855, 397320, 402336, 406560, 410564, 413385, 416240, 419895, 420112, 420497, 426560, 426720, 429660, 430276, 433070, 433440, 436880, 437052, 439890, 440055, 440944, 447040, 447888, 450120, 454080, 458304, 458724, 461010, 468270, 469216, 469392, 472440, 472626, 476377, 476784, 479880, 480568, 483879, 487872, 491040, 491490, 491744, 496062, 499488, 502920, 507873, 512064, 513205, 519684, 524256, 525140, 527868, 529760, 537845, 540144, 540639, 546315, 551180, 553212, 559860, 566928, 572880, 573405, 582736, 586520, 586740, 595980, 597184, 600160, 600710, 606298, 609840, 611632, 614680, 615846, 624360, 624960, 625856, 629920, 630168, 635712, 639840, 640080, 645172, 645414, 649605, 655320, 655578, 659835, 660781, 661416, 670560, 671832, 675180, 677164, 681120, 687456, 688086, 691515, 692912, 703824, 704088, 708660, 720192, 720852, 728420, 737616, 746480, 749232, 755904, 763840, 764540, 767808, 779526, 782320, 786384, 787710, 794640, 804672, 806465, 813120, 821128, 826770, 832480, 839790, 840224, 840994, 846455, 853440, 859320, 860552, 866140, 866880, 873760, 874104, 879780, 880110, 881888, 895776, 900240, 901065, 909447, 917448, 922020, 923769, 936540, 938432, 938784, 944880, 945252, 952754, 953568, 959760, 961136, 967758, 968121, 982080, 982980, 983488, 992124, 998976, 1005840, 1015746, 1026410, 1039368, 1048512, 1050280, 1055736, 1059520, 1075690, 1080288, 1081278, 1092630, 1102360, 1106424, 1119720, 1129051, 1133856, 1145760, 1146810, 1165472, 1173040, 1173480, 1181565, 1185037, 1191960, 1200320, 1201420, 1212596, 1219680, 1223264, 1229360, 1231692, 1240155, 1248720, 1259840, 1260336, 1261491, 1279680, 1280160, 1290344, 1290828, 1299210, 1310640, 1311156, 1319670, 1321562, 1322832, 1341120, 1343664, 1350360, 1354328, 1362240, 1374912, 1376172, 1383030, 1385824, 1407648, 1408176, 1417320, 1429131, 1441704, 1451637, 1456840, 1475232, 1492960, 1498464, 1515745, 1523619, 1529080, 1539615, 1559052, 1564640, 1572768, 1575420, 1589280, 1612930, 1613535, 1638945, 1642256, 1653540, 1664960, 1679580, 1680448, 1681988, 1692910, 1718640, 1720215, 1721104, 1732280, 1747520, 1748208, 1759560, 1760220, 1763776, 1791552, 1800480, 1802130, 1818894, 1834896, 1844040, 1847538, 1862201, 1873080, 1877568, 1889760, 1890504, 1905508, 1907136, 1919520, 1922272, 1935516, 1936242, 1948815, 1965960, 1982343, 1984248, 2011680, 2031492, 2052820, 2078736, 2100560, 2102485, 2111472, 2151380, 2160576, 2162556, 2185260, 2204720, 2212848, 2239440, 2258102, 2267712, 2291520, 2293620, 2330944, 2346080, 2346960, 2363130, 2370074, 2381885, 2383920, 2402840, 2419395, 2425192, 2439360, 2446528, 2458720, 2463384, 2480310, 2497440, 2520672, 2522982, 2539365, 2560320, 2580688, 2581656, 2598420, 2621280, 2622312, 2639340, 2643124, 2645664, 2687328, 2700720, 2703195, 2708656, 2728341, 2752344, 2766060, 2771648, 2815296, 2816352, 2834640, 2858262, 2883408, 2903274, 2913680, 2950464, 2985920, 2996928, 3031490, 3047238, 3058160, 3079230, 3118104, 3129280, 3145536, 3150840, 3178560, 3225860, 3227070, 3277890, 3284512, 3303905, 3307080, 3334639, 3359160, 3363976, 3385820, 3387153, 3437280, 3440430, 3442208, 3464560, 3496416, 3519120, 3520440, 3555111, 3600960, 3604260, 3637788, 3669792, 3688080, 3695076, 3724402, 3746160, 3779520, 3781008, 3784473, 3811016, 3839040, 3844544, 3871032, 3872484, 3897630, 3931920, 3964686, 3968496, 4023360, 4062984, 4105640, 4157472, 4201120, 4204970, 4222944, 4287393, 4302760, 4325112, 4370520, 4409440, 4425696, 4478880, 4516204, 4547235, 4587240, 4618845, 4625467, 4692160, 4693920, 4726260, 4740148, 4763770, 4767840, 4805680, 4838790, 4840605, 4850384, 4917440, 4926768, 4960620, 4994880, 5041344, 5045964, 5078730, 5161376, 5163312, 5196840, 5242560, 5244624, 5278680, 5286248, 5291328, 5374656, 5401440, 5406390, 5417312, 5456682, 5504688, 5532120, 5586603, 5632704, 5645255, 5669280, 5716524, 5766816, 5806548, 5827360, 5925185, 5947029, 6062980, 6094476, 6116320, 6158460, 6236208, 6301680, 6307455, 6451720, 6454140, 6555780, 6569024, 6607810, 6614160, 6669278, 6718320, 6727952, 6771640, 6774306, 6874560, 6880860, 6884416, 6929120, 6992832, 7038240, 7040880, 7110222, 7145655, 7208520, 7258185, 7275576, 7339584, 7376160, 7390152, 7448804, 7492320, 7562016, 7568946, 7618095, 7622032, 7742064, 7744968, 7795260, 7863840, 7929372, 7936992, 8125968, 8211280, 8314944, 8402240, 8409940, 8445888, 8574786, 8605520, 8650224, 8741040, 8818880, 8851392, 8957760, 9032408, 9094470, 9174480, 9237690, 9250934, 9311005, 9387840, 9452520, 9480296, 9527540, 9535680, 9611360, 9677580, 9681210, 9700768, 9853536, 9911715, 9921240, 10003917, 10091928, 10157460, 10161459, 10322752, 10326624, 10393680, 10489248, 10557360, 10572496, 10665333, 10802880, 10812780, 10834624, 10913364, 11009376, 11064240, 11173206, 11290510, 11338560, 11433048, 11533632, 11613096, 11654720, 11850370, 11894058, 12125960, 12188952, 12232640, 12316920, 12472416, 12603360, 12614910, 12903440, 12908280, 13035407, 13111560, 13215620, 13228320, 13338556, 13436640, 13455904, 13543280, 13548612, 13641705, 13761720, 13858240, 13876401, 14076480, 14081760, 14220444, 14291310, 14417040, 14516370, 14551152, 14752320, 14780304, 14897608, 14984640, 15124032, 15137892, 15236190, 15244064, 15484128, 15489936, 15590520, 15727680, 15858744, 15873984, 16251936, 16422560, 16673195, 16759809, 16819880, 16935765, 17149572, 17211040, 17300448, 17482080, 17775555, 18064816, 18188940, 18348960, 18475380, 18501868, 18622010, 18905040, 18922365, 18960592, 19055080, 19222720, 19355160, 19362420, 19401536, 19707072, 19823430, 19842480, 20007834, 20183856, 20314920, 20322918, 20484211, 20653248, 20787360, 20978496, 21114720, 21144992, 21330666, 21436965, 21625560, 21826728, 22018752, 22128480, 22346412, 22581020, 22866096, 23127335, 23226192, 23700740, 23788116, 24251920, 24377904, 24633840, 24944832, 25206720, 25229820, 25806880, 25816560, 26070814, 26223120, 26431240, 26456640, 26677112, 26873280, 26911808, 27086560, 27097224, 27283410, 27523440, 27752802, 27933015, 28163520, 28440888, 28582620, 28834080, 29032740, 29102304, 29560608, 29735145, 29795216, 30011751, 30275784, 30472380, 30488128, 30968256, 30979872, 31181040, 31717488, 32503872, 32845120, 33346390, 33519618, 33639760, 33871530, 34299144, 34422080, 34600896, 34964160, 35551110, 36129632, 36377880, 36697920, 36950760, 37003736, 37244020, 37810080, 37844730, 37921184, 38110160, 38710320, 38724840, 39106221, 39646860, 39684960, 40015668, 40367712, 40629840, 40645836, 40968422, 41574720, 41629203, 42229440, 42289984, 42661332, 42873930, 43251120, 43653456, 44256960, 44692824, 45162040, 45732192, 46254670, 46452384, 47401480, 47576232, 48503840, 48755808, 49267680, 50019585, 50459640, 50807295, 51613760, 51633120, 52141628, 52446240, 52862480, 53326665, 53354224, 54173120, 54194448, 54566820, 55046880, 55505604, 55866030, 56881776, 57165240, 57668160, 58065480, 58204608, 59121216, 59470290, 59590432, 60023502, 60551568, 60944760, 61452633, 61959744, 62362080, 63434976, 65177035, 66692780, 67039236, 67279520, 67743060, 68598288, 69382005, 71102220, 72259264, 72755760, 73901520, 74007472, 74488040, 75620160, 75689460, 75842368, 76220320, 77420640, 77449680, 78212442, 79293720, 79369920, 80031336, 80735424, 81259680, 81291672, 81936844, 83258406, 83799045, 85322664, 85747860, 86502240, 87306912, 89385648, 90324080, 91464384, 92509340, 92904768, 94802960, 95152464, 97007680, 97511616, 98535360, 100039170, 100919280, 101614590, 102421055, 103266240, 104283256, 104892480, 105724960, 106653330, 106708448, 108388896, 109133640, 110093760, 111011208, 111732060, 113763552, 114330480, 116130960, 117318663, 118940580, 119180864, 120047004, 121103136, 121889520, 122905266, 124724160, 126869952, 130354070, 133385560, 134078472, 134559040, 135486120, 137196576, 138764010, 142204440, 143389477, 145511520, 147803040, 148014944, 148976080, 150058755, 151378920, 152440640, 154841280, 154899360, 156424884, 158587440, 160062672, 162519360, 162583344, 163873688, 166516812, 167598090, 170645328, 171495720, 173004480, 174613824, 178771296, 180648160, 184357899, 185018680, 189605920, 190304928, 195531105, 200078340, 201838560, 203229180, 204842110, 208146015, 208566512, 211449920, 213306660, 213416896, 216777792, 218267280, 222022416, 223464120, 227527104, 228660960, 232261920, 234637326, 237881160, 240094008, 242206272, 243779040, 245810532, 260708140, 266771120, 268156944, 270972240, 274393152, 277528020, 284408880, 286778954, 291023040, 295606080, 296029888, 297952160, 300117510, 302757840, 307263165, 309798720, 312849768, 317174880, 320125344, 325166688, 327747376, 333033624, 335196180, 341290656, 342991440, 357542592, 361296320, 368715798, 370037360, 379211840, 380609856, 391062210, 400156680, 403677120, 406458360, 409684220, 416292030, 417133024, 426613320, 430168431, 436534560, 444044832, 446928240, 457321920, 464523840, 469274652, 475762320, 480188016, 487558080, 491621064, 521416280, 533542240, 536313888, 541944480, 555056040, 568817760, 573557908, 586593315, 595904320, 600235020, 605515680, 614526330, 625699536, 634349760, 640250688, 650333376, 655494752, 666067248, 670392360, 682581312, 685982880, 716947385, 737431596, 740074720, 782124420, 800313360, 812916720, 819368440, 832584060, 834266048, 853226640, 860336862, 873069120, 888089664, 893856480, 921789495, 938549304, 951524640, 960376032, 983242128, 1042832560, 1067084480, 1072627776, 1083888960, 1110112080, 1137635520, 1147115816, 1173186630, 1200470040, 1211031360, 1229052660, 1251399072, 1290505293, 1310989504, 1332134496, 1340784720, 1371965760, 1433894770, 1474863192, 1480149440, 1564248840, 1600626720, 1625833440, 1638736880, 1665168120, 1706453280, 1720673724, 1787712960, 1843578990, 1877098608, 1903049280, 1920752064, 1966484256, 2085665120, 2150842155, 2220224160, 2294231632, 2346373260, 2400940080, 2458105320, 2502798144, 2581010586, 2664268992, 2681569440, 2867789540, 2949726384, 3128497680, 3201253440, 3251666880, 3277473760, 3330336240, 3412906560, 3441347448, 3687157980, 3754197216, 3932968512, 4171330240, 4301684310, 4440448320, 4588463264, 4692746520, 4801880160, 4916210640, 5162021172, 5363138880, 5735579080, 5899452768, 6256995360, 6452526465, 6554947520, 6660672480, 6882694896, 7374315960, 7508394432, 8603368620, 9176926528, 9385493040, 9603760320, 9832421280, 10324042344, 11471158160, 11798905536, 12513990720, 12905052930, 13321344960, 13765389792, 14748631920, 17206737240, 18770986080, 19664842560, 20648084688, 22942316320, 25810105860, 27530779584, 29497263840, 34413474480, 37541972160, 41296169376, 45884632640, 51620211720, 58994527680, 68826948960, 82592338752, 103240423440, 137653897920, 206480846880, 412961693760]

約数ペア:

[(1, 412961693760), (2, 206480846880), (3, 137653897920), (4, 103240423440), (5, 82592338752), (6, 68826948960), (7, 58994527680), (8, 51620211720), (9, 45884632640), (10, 41296169376), (11, 37541972160), (12, 34413474480), (14, 29497263840), (15, 27530779584), (16, 25810105860), (18, 22942316320), (20, 20648084688), (21, 19664842560), (22, 18770986080), (24, 17206737240), (28, 14748631920), (30, 13765389792), (31, 13321344960), (32, 12905052930), (33, 12513990720), (35, 11798905536), (36, 11471158160), (40, 10324042344), (42, 9832421280), (43, 9603760320), (44, 9385493040), (45, 9176926528), (48, 8603368620), (55, 7508394432), (56, 7374315960), (60, 6882694896), (62, 6660672480), (63, 6554947520), (64, 6452526465), (66, 6256995360), (70, 5899452768), (72, 5735579080), (77, 5363138880), (80, 5162021172), (84, 4916210640), (86, 4801880160), (88, 4692746520), (90, 4588463264), (93, 4440448320), (96, 4301684310), (99, 4171330240), (105, 3932968512), (110, 3754197216), (112, 3687157980), (120, 3441347448), (121, 3412906560), (124, 3330336240), (126, 3277473760), (127, 3251666880), (129, 3201253440), (132, 3128497680), (140, 2949726384), (144, 2867789540), (154, 2681569440), (155, 2664268992), (160, 2581010586), (165, 2502798144), (168, 2458105320), (172, 2400940080), (176, 2346373260), (180, 2294231632), (186, 2220224160), (192, 2150842155), (198, 2085665120), (210, 1966484256), (215, 1920752064), (217, 1903049280), (220, 1877098608), (224, 1843578990), (231, 1787712960), (240, 1720673724), (242, 1706453280), (248, 1665168120), (252, 1638736880), (254, 1625833440), (258, 1600626720), (264, 1564248840), (279, 1480149440), (280, 1474863192), (288, 1433894770), (301, 1371965760), (308, 1340784720), (310, 1332134496), (315, 1310989504), (320, 1290505293), (330, 1251399072), (336, 1229052660), (341, 1211031360), (344, 1200470040), (352, 1173186630), (360, 1147115816), (363, 1137635520), (372, 1110112080), (381, 1083888960), (385, 1072627776), (387, 1067084480), (396, 1042832560), (420, 983242128), (430, 960376032), (434, 951524640), (440, 938549304), (448, 921789495), (462, 893856480), (465, 888089664), (473, 873069120), (480, 860336862), (484, 853226640), (495, 834266048), (496, 832584060), (504, 819368440), (508, 812916720), (516, 800313360), (528, 782124420), (558, 740074720), (560, 737431596), (576, 716947385), (602, 685982880), (605, 682581312), (616, 670392360), (620, 666067248), (630, 655494752), (635, 650333376), (645, 640250688), (651, 634349760), (660, 625699536), (672, 614526330), (682, 605515680), (688, 600235020), (693, 595904320), (704, 586593315), (720, 573557908), (726, 568817760), (744, 555056040), (762, 541944480), (770, 536313888), (774, 533542240), (792, 521416280), (840, 491621064), (847, 487558080), (860, 480188016), (868, 475762320), (880, 469274652), (889, 464523840), (903, 457321920), (924, 446928240), (930, 444044832), (946, 436534560), (960, 430168431), (968, 426613320), (990, 417133024), (992, 416292030), (1008, 409684220), (1016, 406458360), (1023, 403677120), (1032, 400156680), (1056, 391062210), (1085, 380609856), (1089, 379211840), (1116, 370037360), (1120, 368715798), (1143, 361296320), (1155, 357542592), (1204, 342991440), (1210, 341290656), (1232, 335196180), (1240, 333033624), (1260, 327747376), (1270, 325166688), (1290, 320125344), (1302, 317174880), (1320, 312849768), (1333, 309798720), (1344, 307263165), (1364, 302757840), (1376, 300117510), (1386, 297952160), (1395, 296029888), (1397, 295606080), (1419, 291023040), (1440, 286778954), (1452, 284408880), (1488, 277528020), (1505, 274393152), (1524, 270972240), (1540, 268156944), (1548, 266771120), (1584, 260708140), (1680, 245810532), (1694, 243779040), (1705, 242206272), (1720, 240094008), (1736, 237881160), (1760, 234637326), (1778, 232261920), (1806, 228660960), (1815, 227527104), (1848, 223464120), (1860, 222022416), (1892, 218267280), (1905, 216777792), (1935, 213416896), (1936, 213306660), (1953, 211449920), (1980, 208566512), (1984, 208146015), (2016, 204842110), (2032, 203229180), (2046, 201838560), (2064, 200078340), (2112, 195531105), (2170, 190304928), (2178, 189605920), (2232, 185018680), (2240, 184357899), (2286, 180648160), (2310, 178771296), (2365, 174613824), (2387, 173004480), (2408, 171495720), (2420, 170645328), (2464, 167598090), (2480, 166516812), (2520, 163873688), (2540, 162583344), (2541, 162519360), (2580, 160062672), (2604, 158587440), (2640, 156424884), (2666, 154899360), (2667, 154841280), (2709, 152440640), (2728, 151378920), (2752, 150058755), (2772, 148976080), (2790, 148014944), (2794, 147803040), (2838, 145511520), (2880, 143389477), (2904, 142204440), (2976, 138764010), (3010, 137196576), (3048, 135486120), (3069, 134559040), (3080, 134078472), (3096, 133385560), (3168, 130354070), (3255, 126869952), (3311, 124724160), (3360, 122905266), (3388, 121889520), (3410, 121103136), (3440, 120047004), (3465, 119180864), (3472, 118940580), (3520, 117318663), (3556, 116130960), (3612, 114330480), (3630, 113763552), (3696, 111732060), (3720, 111011208), (3751, 110093760), (3784, 109133640), (3810, 108388896), (3870, 106708448), (3872, 106653330), (3906, 105724960), (3937, 104892480), (3960, 104283256), (3999, 103266240), (4032, 102421055), (4064, 101614590), (4092, 100919280), (4128, 100039170), (4191, 98535360), (4235, 97511616), (4257, 97007680), (4340, 95152464), (4356, 94802960), (4445, 92904768), (4464, 92509340), (4515, 91464384), (4572, 90324080), (4620, 89385648), (4730, 87306912), (4774, 86502240), (4816, 85747860), (4840, 85322664), (4928, 83799045), (4960, 83258406), (5040, 81936844), (5080, 81291672), (5082, 81259680), (5115, 80735424), (5160, 80031336), (5203, 79369920), (5208, 79293720), (5280, 78212442), (5332, 77449680), (5334, 77420640), (5418, 76220320), (5445, 75842368), (5456, 75689460), (5461, 75620160), (5544, 74488040), (5580, 74007472), (5588, 73901520), (5676, 72755760), (5715, 72259264), (5808, 71102220), (5952, 69382005), (6020, 68598288), (6096, 67743060), (6138, 67279520), (6160, 67039236), (6192, 66692780), (6336, 65177035), (6510, 63434976), (6622, 62362080), (6665, 61959744), (6720, 61452633), (6776, 60944760), (6820, 60551568), (6880, 60023502), (6930, 59590432), (6944, 59470290), (6985, 59121216), (7095, 58204608), (7112, 58065480), (7161, 57668160), (7224, 57165240), (7260, 56881776), (7392, 55866030), (7440, 55505604), (7502, 55046880), (7568, 54566820), (7620, 54194448), (7623, 54173120), (7740, 53354224), (7744, 53326665), (7812, 52862480), (7874, 52446240), (7920, 52141628), (7998, 51633120), (8001, 51613760), (8128, 50807295), (8184, 50459640), (8256, 50019585), (8382, 49267680), (8470, 48755808), (8514, 48503840), (8680, 47576232), (8712, 47401480), (8890, 46452384), (8928, 46254670), (9030, 45732192), (9144, 45162040), (9240, 44692824), (9331, 44256960), (9460, 43653456), (9548, 43251120), (9632, 42873930), (9680, 42661332), (9765, 42289984), (9779, 42229440), (9920, 41629203), (9933, 41574720), (10080, 40968422), (10160, 40645836), (10164, 40629840), (10230, 40367712), (10320, 40015668), (10406, 39684960), (10416, 39646860), (10560, 39106221), (10664, 38724840), (10668, 38710320), (10836, 38110160), (10890, 37921184), (10912, 37844730), (10922, 37810080), (11088, 37244020), (11160, 37003736), (11176, 36950760), (11253, 36697920), (11352, 36377880), (11430, 36129632), (11616, 35551110), (11811, 34964160), (11935, 34600896), (11997, 34422080), (12040, 34299144), (12192, 33871530), (12276, 33639760), (12320, 33519618), (12384, 33346390), (12573, 32845120), (12705, 32503872), (13020, 31717488), (13244, 31181040), (13330, 30979872), (13335, 30968256), (13545, 30488128), (13552, 30472380), (13640, 30275784), (13760, 30011751), (13860, 29795216), (13888, 29735145), (13970, 29560608), (14190, 29102304), (14224, 29032740), (14322, 28834080), (14448, 28582620), (14520, 28440888), (14663, 28163520), (14784, 27933015), (14880, 27752802), (15004, 27523440), (15136, 27283410), (15240, 27097224), (15246, 27086560), (15345, 26911808), (15367, 26873280), (15480, 26677112), (15609, 26456640), (15624, 26431240), (15748, 26223120), (15840, 26070814), (15996, 25816560), (16002, 25806880), (16368, 25229820), (16383, 25206720), (16555, 24944832), (16764, 24633840), (16940, 24377904), (17028, 24251920), (17360, 23788116), (17424, 23700740), (17780, 23226192), (17856, 23127335), (18060, 22866096), (18288, 22581020), (18480, 22346412), (18662, 22128480), (18755, 22018752), (18920, 21826728), (19096, 21625560), (19264, 21436965), (19360, 21330666), (19530, 21144992), (19558, 21114720), (19685, 20978496), (19866, 20787360), (19995, 20653248), (20160, 20484211), (20320, 20322918), (20328, 20314920), (20460, 20183856), (20640, 20007834), (20812, 19842480), (20832, 19823430), (20955, 19707072), (21285, 19401536), (21328, 19362420), (21336, 19355160), (21483, 19222720), (21672, 19055080), (21780, 18960592), (21824, 18922365), (21844, 18905040), (22176, 18622010), (22320, 18501868), (22352, 18475380), (22506, 18348960), (22704, 18188940), (22860, 18064816), (23232, 17775555), (23622, 17482080), (23870, 17300448), (23994, 17211040), (24080, 17149572), (24384, 16935765), (24552, 16819880), (24640, 16759809), (24768, 16673195), (25146, 16422560), (25410, 16251936), (26015, 15873984), (26040, 15858744), (26257, 15727680), (26488, 15590520), (26660, 15489936), (26670, 15484128), (27090, 15244064), (27104, 15236190), (27280, 15137892), (27305, 15124032), (27559, 14984640), (27720, 14897608), (27940, 14780304), (27993, 14752320), (28380, 14551152), (28448, 14516370), (28644, 14417040), (28896, 14291310), (29040, 14220444), (29326, 14081760), (29337, 14076480), (29760, 13876401), (29799, 13858240), (30008, 13761720), (30272, 13641705), (30480, 13548612), (30492, 13543280), (30690, 13455904), (30734, 13436640), (30960, 13338556), (31218, 13228320), (31248, 13215620), (31496, 13111560), (31680, 13035407), (31992, 12908280), (32004, 12903440), (32736, 12614910), (32766, 12603360), (33110, 12472416), (33528, 12316920), (33759, 12232640), (33880, 12188952), (34056, 12125960), (34720, 11894058), (34848, 11850370), (35433, 11654720), (35560, 11613096), (35805, 11533632), (36120, 11433048), (36421, 11338560), (36576, 11290510), (36960, 11173206), (37324, 11064240), (37510, 11009376), (37840, 10913364), (38115, 10834624), (38192, 10812780), (38227, 10802880), (38720, 10665333), (39060, 10572496), (39116, 10557360), (39370, 10489248), (39732, 10393680), (39990, 10326624), (40005, 10322752), (40640, 10161459), (40656, 10157460), (40920, 10091928), (41280, 10003917), (41624, 9921240), (41664, 9911715), (41910, 9853536), (42570, 9700768), (42656, 9681210), (42672, 9677580), (42966, 9611360), (43307, 9535680), (43344, 9527540), (43560, 9480296), (43688, 9452520), (43989, 9387840), (44352, 9311005), (44640, 9250934), (44704, 9237690), (45012, 9174480), (45408, 9094470), (45720, 9032408), (46101, 8957760), (46655, 8851392), (46827, 8818880), (47244, 8741040), (47740, 8650224), (47988, 8605520), (48160, 8574786), (48895, 8445888), (49104, 8409940), (49149, 8402240), (49665, 8314944), (50292, 8211280), (50820, 8125968), (52030, 7936992), (52080, 7929372), (52514, 7863840), (52976, 7795260), (53320, 7744968), (53340, 7742064), (54180, 7622032), (54208, 7618095), (54560, 7568946), (54610, 7562016), (55118, 7492320), (55440, 7448804), (55880, 7390152), (55986, 7376160), (56265, 7339584), (56760, 7275576), (56896, 7258185), (57288, 7208520), (57792, 7145655), (58080, 7110222), (58652, 7040880), (58674, 7038240), (59055, 6992832), (59598, 6929120), (59985, 6884416), (60016, 6880860), (60071, 6874560), (60960, 6774306), (60984, 6771640), (61380, 6727952), (61468, 6718320), (61920, 6669278), (62436, 6614160), (62496, 6607810), (62865, 6569024), (62992, 6555780), (63984, 6454140), (64008, 6451720), (65472, 6307455), (65532, 6301680), (66220, 6236208), (67056, 6158460), (67518, 6116320), (67760, 6094476), (68112, 6062980), (69440, 5947029), (69696, 5925185), (70866, 5827360), (71120, 5806548), (71610, 5766816), (72240, 5716524), (72842, 5669280), (73152, 5645255), (73315, 5632704), (73920, 5586603), (74648, 5532120), (75020, 5504688), (75680, 5456682), (76230, 5417312), (76384, 5406390), (76454, 5401440), (76835, 5374656), (78045, 5291328), (78120, 5286248), (78232, 5278680), (78740, 5244624), (78771, 5242560), (79464, 5196840), (79980, 5163312), (80010, 5161376), (81312, 5078730), (81840, 5045964), (81915, 5041344), (82677, 4994880), (83248, 4960620), (83820, 4926768), (83979, 4917440), (85140, 4850384), (85312, 4840605), (85344, 4838790), (85932, 4805680), (86614, 4767840), (86688, 4763770), (87120, 4740148), (87376, 4726260), (87978, 4693920), (88011, 4692160), (89280, 4625467), (89408, 4618845), (90024, 4587240), (90816, 4547235), (91440, 4516204), (92202, 4478880), (93310, 4425696), (93654, 4409440), (94488, 4370520), (95480, 4325112), (95976, 4302760), (96320, 4287393), (97790, 4222944), (98208, 4204970), (98298, 4201120), (99330, 4157472), (100584, 4105640), (101640, 4062984), (102641, 4023360), (104060, 3968496), (104160, 3964686), (105028, 3931920), (105952, 3897630), (106640, 3872484), (106680, 3871032), (107415, 3844544), (107569, 3839040), (108360, 3811016), (109120, 3784473), (109220, 3781008), (109263, 3779520), (110236, 3746160), (110880, 3724402), (111760, 3695076), (111972, 3688080), (112530, 3669792), (113520, 3637788), (114576, 3604260), (114681, 3600960), (116160, 3555111), (117304, 3520440), (117348, 3519120), (118110, 3496416), (119196, 3464560), (119970, 3442208), (120032, 3440430), (120142, 3437280), (121920, 3387153), (121968, 3385820), (122760, 3363976), (122936, 3359160), (123840, 3334639), (124872, 3307080), (124992, 3303905), (125730, 3284512), (125984, 3277890), (127968, 3227070), (128016, 3225860), (129921, 3178560), (131064, 3150840), (131285, 3145536), (131967, 3129280), (132440, 3118104), (134112, 3079230), (135036, 3058160), (135520, 3047238), (136224, 3031490), (137795, 2996928), (138303, 2985920), (139965, 2950464), (141732, 2913680), (142240, 2903274), (143220, 2883408), (144480, 2858262), (145684, 2834640), (146630, 2816352), (146685, 2815296), (148995, 2771648), (149296, 2766060), (150040, 2752344), (151360, 2728341), (152460, 2708656), (152768, 2703195), (152908, 2700720), (153670, 2687328), (156090, 2645664), (156240, 2643124), (156464, 2639340), (157480, 2622312), (157542, 2621280), (158928, 2598420), (159960, 2581656), (160020, 2580688), (161293, 2560320), (162624, 2539365), (163680, 2522982), (163830, 2520672), (165354, 2497440), (166496, 2480310), (167640, 2463384), (167958, 2458720), (168795, 2446528), (169291, 2439360), (170280, 2425192), (170688, 2419395), (171864, 2402840), (173228, 2383920), (173376, 2381885), (174240, 2370074), (174752, 2363130), (175956, 2346960), (176022, 2346080), (177165, 2330944), (180048, 2293620), (180213, 2291520), (182105, 2267712), (182880, 2258102), (184404, 2239440), (186620, 2212848), (187308, 2204720), (188976, 2185260), (190960, 2162556), (191135, 2160576), (191952, 2151380), (195580, 2111472), (196416, 2102485), (196596, 2100560), (198660, 2078736), (201168, 2052820), (203280, 2031492), (205282, 2011680), (208120, 1984248), (208320, 1982343), (210056, 1965960), (211904, 1948815), (213280, 1936242), (213360, 1935516), (214830, 1922272), (215138, 1919520), (216535, 1907136), (216720, 1905508), (218440, 1890504), (218526, 1889760), (219945, 1877568), (220472, 1873080), (221760, 1862201), (223520, 1847538), (223944, 1844040), (225060, 1834896), (227040, 1818894), (229152, 1802130), (229362, 1800480), (230505, 1791552), (234135, 1763776), (234608, 1760220), (234696, 1759560), (236220, 1748208), (236313, 1747520), (238392, 1732280), (239940, 1721104), (240064, 1720215), (240284, 1718640), (243936, 1692910), (245520, 1681988), (245745, 1680448), (245872, 1679580), (248031, 1664960), (249744, 1653540), (251460, 1642256), (251968, 1638945), (255936, 1613535), (256032, 1612930), (259842, 1589280), (262128, 1575420), (262570, 1572768), (263934, 1564640), (264880, 1559052), (268224, 1539615), (270072, 1529080), (271040, 1523619), (272448, 1515745), (275590, 1498464), (276606, 1492960), (279930, 1475232), (283464, 1456840), (284480, 1451637), (286440, 1441704), (288960, 1429131), (291368, 1417320), (293260, 1408176), (293370, 1407648), (297990, 1385824), (298592, 1383030), (300080, 1376172), (300355, 1374912), (303149, 1362240), (304920, 1354328), (305816, 1350360), (307340, 1343664), (307923, 1341120), (312180, 1322832), (312480, 1321562), (312928, 1319670), (314960, 1311156), (315084, 1310640), (317856, 1299210), (319920, 1290828), (320040, 1290344), (322586, 1280160), (322707, 1279680), (327360, 1261491), (327660, 1260336), (327789, 1259840), (330708, 1248720), (332992, 1240155), (335280, 1231692), (335916, 1229360), (337590, 1223264), (338582, 1219680), (340560, 1212596), (343728, 1201420), (344043, 1200320), (346456, 1191960), (348480, 1185037), (349504, 1181565), (351912, 1173480), (352044, 1173040), (354330, 1165472), (360096, 1146810), (360426, 1145760), (364210, 1133856), (365760, 1129051), (368808, 1119720), (373240, 1106424), (374616, 1102360), (377952, 1092630), (381920, 1081278), (382270, 1080288), (383904, 1075690), (389763, 1059520), (391160, 1055736), (393192, 1050280), (393855, 1048512), (397320, 1039368), (402336, 1026410), (406560, 1015746), (410564, 1005840), (413385, 998976), (416240, 992124), (419895, 983488), (420112, 982980), (420497, 982080), (426560, 968121), (426720, 967758), (429660, 961136), (430276, 959760), (433070, 953568), (433440, 952754), (436880, 945252), (437052, 944880), (439890, 938784), (440055, 938432), (440944, 936540), (447040, 923769), (447888, 922020), (450120, 917448), (454080, 909447), (458304, 901065), (458724, 900240), (461010, 895776), (468270, 881888), (469216, 880110), (469392, 879780), (472440, 874104), (472626, 873760), (476377, 866880), (476784, 866140), (479880, 860552), (480568, 859320), (483879, 853440), (487872, 846455), (491040, 840994), (491490, 840224), (491744, 839790), (496062, 832480), (499488, 826770), (502920, 821128), (507873, 813120), (512064, 806465), (513205, 804672), (519684, 794640), (524256, 787710), (525140, 786384), (527868, 782320), (529760, 779526), (537845, 767808), (540144, 764540), (540639, 763840), (546315, 755904), (551180, 749232), (553212, 746480), (559860, 737616), (566928, 728420), (572880, 720852), (573405, 720192), (582736, 708660), (586520, 704088), (586740, 703824), (595980, 692912), (597184, 691515), (600160, 688086), (600710, 687456), (606298, 681120), (609840, 677164), (611632, 675180), (614680, 671832), (615846, 670560), (624360, 661416), (624960, 660781), (625856, 659835), (629920, 655578), (630168, 655320), (635712, 649605), (639840, 645414), (640080, 645172)]