459010450080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{157}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 67, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 130, 134, 135, 140, 144, 148, 156, 157, 160, 162, 168, 180, 182, 185, 189, 195, 201, 208, 210, 216, 222, 224, 234, 240, 252, 259, 260, 268, 270, 273, 280, 288, 296, 312, 314, 315, 324, 333, 335, 336, 351, 360, 364, 370, 378, 390, 402, 405, 416, 420, 432, 444, 455, 468, 469, 471, 480, 481, 504, 518, 520, 536, 540, 546, 555, 560, 567, 585, 592, 603, 624, 628, 630, 648, 666, 670, 672, 702, 720, 728, 740, 756, 777, 780, 785, 804, 810, 819, 840, 864, 871, 888, 910, 936, 938, 942, 945, 962, 999, 1005, 1008, 1036, 1040, 1053, 1072, 1080, 1092, 1099, 1110, 1120, 1134, 1170, 1184, 1206, 1248, 1256, 1260, 1295, 1296, 1332, 1340, 1365, 1404, 1407, 1413, 1440, 1443, 1456, 1480, 1512, 1554, 1560, 1570, 1608, 1620, 1638, 1665, 1680, 1742, 1755, 1776, 1809, 1820, 1872, 1876, 1884, 1890, 1924, 1998, 2010, 2016, 2041, 2072, 2080, 2106, 2144, 2160, 2184, 2198, 2220, 2268, 2331, 2340, 2345, 2355, 2405, 2412, 2457, 2479, 2512, 2520, 2590, 2592, 2613, 2664, 2680, 2730, 2808, 2814, 2826, 2835, 2886, 2912, 2960, 2997, 3015, 3024, 3108, 3120, 3140, 3216, 3240, 3276, 3297, 3330, 3360, 3367, 3484, 3510, 3552, 3618, 3640, 3744, 3752, 3768, 3780, 3848, 3885, 3996, 4020, 4082, 4095, 4144, 4212, 4221, 4239, 4320, 4329, 4355, 4368, 4396, 4440, 4536, 4662, 4680, 4690, 4710, 4810, 4824, 4914, 4958, 4995, 5024, 5040, 5180, 5226, 5265, 5328, 5360, 5427, 5460, 5495, 5616, 5628, 5652, 5670, 5772, 5809, 5920, 5994, 6030, 6048, 6097, 6123, 6216, 6240, 6280, 6432, 6480, 6552, 6594, 6660, 6734, 6968, 6993, 7020, 7035, 7065, 7215, 7236, 7280, 7371, 7437, 7504, 7536, 7560, 7696, 7770, 7839, 7992, 8040, 8164, 8190, 8288, 8424, 8442, 8478, 8658, 8710, 8736, 8792, 8880, 9045, 9072, 9324, 9360, 9380, 9420, 9620, 9648, 9828, 9891, 9916, 9990, 10080, 10101, 10205, 10360, 10452, 10519, 10530, 10656, 10720, 10854, 10920, 10990, 11232, 11256, 11304, 11340, 11544, 11618, 11655, 11988, 12060, 12194, 12246, 12285, 12395, 12432, 12560, 12663, 12717, 12960, 12987, 13065, 13104, 13188, 13320, 13468, 13936, 13986, 14040, 14070, 14130, 14287, 14430, 14472, 14560, 14742, 14874, 14985, 15008, 15072, 15120, 15392, 15540, 15678, 15984, 16080, 16328, 16380, 16485, 16835, 16848, 16884, 16956, 17316, 17353, 17420, 17427, 17584, 17760, 18090, 18144, 18291, 18369, 18648, 18720, 18760, 18840, 19240, 19296, 19656, 19782, 19832, 19980, 20202, 20410, 20720, 20904, 20979, 21038, 21060, 21105, 21195, 21645, 21708, 21840, 21980, 22311, 22512, 22608, 22680, 23088, 23236, 23310, 23517, 23976, 24120, 24388, 24492, 24570, 24790, 24864, 25120, 25326, 25434, 25974, 26130, 26208, 26376, 26640, 26936, 27135, 27872, 27972, 28080, 28140, 28260, 28574, 28860, 28944, 29045, 29484, 29673, 29748, 29970, 30240, 30303, 30485, 30615, 31080, 31356, 31557, 31968, 32160, 32227, 32656, 32760, 32970, 33670, 33696, 33768, 33912, 34632, 34706, 34840, 34854, 34965, 35168, 36180, 36582, 36738, 36855, 37185, 37296, 37520, 37680, 37989, 38480, 38961, 39195, 39312, 39564, 39664, 39960, 40404, 40663, 40820, 41440, 41808, 41958, 42076, 42120, 42210, 42390, 42861, 43290, 43416, 43680, 43960, 44622, 45024, 45216, 45360, 46176, 46472, 46620, 47034, 47952, 48240, 48776, 48984, 49140, 49455, 49580, 50505, 50652, 50868, 51948, 52059, 52260, 52281, 52595, 52752, 53280, 53872, 54270, 54873, 55107, 55944, 56160, 56280, 56520, 57148, 57720, 57888, 58090, 58968, 59346, 59496, 59940, 60606, 60970, 61230, 62160, 62712, 63114, 63315, 63585, 64454, 64935, 65312, 65520, 65940, 66933, 67340, 67536, 67824, 69264, 69412, 69680, 69708, 69930, 70551, 71435, 72360, 73164, 73476, 73633, 73710, 74370, 74592, 75040, 75360, 75517, 75978, 76960, 77922, 78390, 78624, 79128, 79328, 79920, 80808, 81326, 81640, 83616, 83916, 84152, 84240, 84420, 84780, 85722, 86580, 86765, 86832, 87135, 87920, 89019, 89244, 90720, 90909, 91455, 91845, 92944, 93240, 94068, 94671, 95904, 96480, 96681, 97552, 97968, 98280, 98910, 99160, 101010, 101304, 101736, 103896, 104118, 104520, 104562, 104895, 105190, 105504, 107744, 108540, 109746, 110214, 111555, 111888, 112560, 113040, 114296, 115440, 116180, 117585, 117936, 118692, 118992, 119880, 121212, 121940, 121989, 122460, 124320, 125424, 126228, 126630, 127170, 128583, 128908, 129870, 131040, 131880, 133866, 134680, 135072, 135648, 136747, 138528, 138824, 139360, 139416, 139860, 141102, 142870, 144720, 146328, 146952, 147266, 147420, 148365, 148740, 151034, 151515, 151956, 155844, 156177, 156780, 156843, 157785, 158256, 159840, 161135, 161616, 162652, 163280, 164619, 165321, 167832, 168304, 168480, 168840, 169560, 171444, 173160, 173530, 173664, 174270, 175840, 178038, 178488, 181818, 182910, 183690, 185888, 186480, 188136, 189342, 189945, 193362, 194805, 195104, 195936, 196560, 197820, 198320, 200799, 202020, 202608, 203315, 203472, 207792, 208236, 209040, 209124, 209790, 210380, 214305, 217080, 219492, 220428, 220899, 223110, 223776, 225120, 225589, 226080, 226551, 228592, 230880, 232360, 235170, 235872, 237384, 237984, 239760, 242424, 243880, 243978, 244920, 250848, 252456, 253260, 254340, 257166, 257816, 259740, 260295, 261405, 263760, 267732, 269360, 272727, 273494, 274365, 275535, 277648, 278832, 279720, 282204, 284013, 285740, 289440, 290043, 292656, 293904, 294532, 294840, 296730, 297480, 302068, 303030, 303912, 311688, 312354, 313560, 313686, 315570, 316512, 322270, 323232, 325304, 326560, 329238, 330642, 334665, 335664, 336608, 337680, 339120, 342888, 346320, 347060, 348540, 352755, 356076, 356976, 363636, 365820, 365967, 367380, 368165, 372960, 376272, 377585, 378684, 379890, 385749, 386724, 389203, 389610, 393120, 395640, 396640, 401598, 404040, 405216, 406630, 406944, 410241, 415584, 416472, 418080, 418248, 419580, 420760, 428610, 434160, 438984, 440856, 441798, 445095, 446220, 451178, 453102, 454545, 457184, 464720, 468531, 470340, 470529, 473355, 474768, 479520, 483405, 484848, 487760, 487956, 489840, 493857, 504912, 506520, 508680, 514332, 515632, 519480, 520590, 522810, 527520, 528619, 535464, 538720, 545454, 546988, 548730, 551070, 555296, 557664, 559440, 564408, 568026, 571480, 580086, 585312, 587808, 589064, 589680, 593460, 594960, 604136, 606060, 607824, 609945, 623376, 624708, 627120, 627372, 631140, 642915, 644540, 650608, 658476, 661284, 662697, 669330, 671328, 675360, 676767, 678240, 679653, 683735, 685776, 692640, 694120, 697080, 705510, 712152, 713952, 727272, 731640, 731934, 734760, 736330, 752544, 755170, 757368, 759780, 771498, 773448, 778406, 779220, 780885, 784215, 791280, 803196, 808080, 813260, 820482, 823095, 826605, 832944, 836496, 839160, 841520, 852039, 857220, 868320, 870129, 877968, 881712, 883596, 890190, 892440, 902356, 906204, 909090, 929440, 937062, 940680, 941058, 946710, 949536, 957229, 966810, 969696, 975520, 975912, 979680, 987714, 1003995, 1009824, 1013040, 1017360, 1028664, 1031264, 1038960, 1041180, 1045620, 1057238, 1070928, 1090908, 1093976, 1097460, 1097901, 1102140, 1104495, 1118880, 1127945, 1128816, 1132755, 1136052, 1142960, 1157247, 1160172, 1167609, 1178128, 1179360, 1186920, 1189920, 1208272, 1212120, 1215648, 1219890, 1230723, 1246752, 1249416, 1254240, 1254744, 1262280, 1285830, 1289080, 1301216, 1316952, 1322568, 1325394, 1338660, 1353534, 1359306, 1363635, 1367470, 1371552, 1388240, 1394160, 1405593, 1411020, 1420065, 1424304, 1450215, 1454544, 1463280, 1463868, 1469520, 1472660, 1510340, 1514736, 1519560, 1542996, 1546896, 1556812, 1558440, 1561770, 1568430, 1582560, 1585857, 1606392, 1616160, 1626520, 1640964, 1646190, 1653210, 1665888, 1672992, 1678320, 1683040, 1704078, 1714440, 1740258, 1755936, 1763424, 1767192, 1780380, 1784880, 1804712, 1812408, 1818180, 1829835, 1874124, 1881360, 1882116, 1893420, 1914458, 1928745, 1933620, 1946015, 1951824, 1975428, 1988091, 2007990, 2026080, 2030301, 2034720, 2038959, 2051205, 2057328, 2077920, 2082360, 2091240, 2114476, 2141856, 2181816, 2187952, 2194920, 2195802, 2204280, 2208990, 2255890, 2257632, 2265510, 2272104, 2285920, 2314494, 2320344, 2335218, 2342655, 2352645, 2356256, 2373840, 2416544, 2424240, 2439780, 2461446, 2469285, 2498832, 2509488, 2524560, 2571660, 2578160, 2610387, 2633904, 2643095, 2645136, 2650788, 2677320, 2707068, 2718612, 2724421, 2727270, 2734940, 2776480, 2788320, 2811186, 2822040, 2840130, 2848608, 2871687, 2900430, 2909088, 2926560, 2927736, 2939040, 2945320, 3020680, 3029472, 3039120, 3085992, 3093792, 3113624, 3116880, 3123540, 3136860, 3171714, 3212784, 3253040, 3281928, 3292380, 3293703, 3306420, 3313485, 3356640, 3383835, 3398265, 3408156, 3428880, 3480516, 3502827, 3534384, 3560760, 3569760, 3609424, 3624816, 3636360, 3659670, 3692169, 3748248, 3762720, 3764232, 3786840, 3828916, 3857490, 3867240, 3892030, 3903648, 3950856, 3976182, 4015980, 4060602, 4077918, 4102410, 4114656, 4164720, 4182480, 4228952, 4260195, 4350645, 4363632, 4375904, 4389840, 4391604, 4408560, 4417980, 4511780, 4531020, 4544208, 4628988, 4640688, 4670436, 4685310, 4705290, 4747680, 4757571, 4786145, 4848480, 4879560, 4922892, 4938570, 4997664, 5018976, 5049120, 5059639, 5143320, 5156320, 5220774, 5267808, 5286190, 5290272, 5301576, 5354640, 5414136, 5437224, 5448842, 5454540, 5469880, 5489505, 5622372, 5644080, 5680260, 5743374, 5786235, 5800860, 5838045, 5855472, 5890640, 5964273, 6041360, 6078240, 6090903, 6116877, 6153615, 6171984, 6227248, 6233760, 6247080, 6273720, 6343428, 6425568, 6506080, 6563856, 6584760, 6587406, 6612840, 6626970, 6767670, 6796530, 6816312, 6857760, 6961032, 7005654, 7027965, 7068768, 7121520, 7218848, 7249632, 7272720, 7319340, 7384338, 7496496, 7528464, 7573680, 7657832, 7714980, 7734480, 7784060, 7901712, 7929285, 7952364, 8031960, 8121204, 8155836, 8173263, 8204820, 8329440, 8364960, 8457904, 8520390, 8615061, 8701290, 8727264, 8779680, 8783208, 8817120, 8835960, 9023560, 9062040, 9088416, 9257976, 9281376, 9340872, 9370620, 9410580, 9515142, 9572290, 9759120, 9845784, 9877140, 9940455, 10119278, 10151505, 10194795, 10286640, 10441548, 10508481, 10572380, 10603152, 10709280, 10828272, 10874448, 10897684, 10909080, 10939760, 10979010, 11076507, 11244744, 11288160, 11360520, 11486748, 11572470, 11601720, 11676090, 11710944, 11781280, 11928546, 12082720, 12181806, 12233754, 12307230, 12343968, 12454496, 12494160, 12547440, 12686856, 13051935, 13127712, 13169520, 13174812, 13225680, 13253940, 13535340, 13593060, 13622105, 13632624, 13922064, 14011308, 14055930, 14243040, 14272713, 14358435, 14545440, 14638680, 14768676, 14992992, 15056928, 15147360, 15178917, 15315664, 15429960, 15468960, 15568120, 15803424, 15858570, 15904728, 16063920, 16242408, 16311672, 16346526, 16409640, 16468515, 16915808, 17040780, 17230122, 17402580, 17514135, 17566416, 17671920, 18047120, 18124080, 18272709, 18460845, 18515952, 18681744, 18741240, 18821160, 19030284, 19144580, 19518240, 19691568, 19754280, 19880910, 20238556, 20303010, 20389590, 20573280, 20883096, 21016962, 21144760, 21206304, 21656544, 21748896, 21795368, 21818160, 21879520, 21958020, 22153014, 22489488, 22721040, 22973496, 23144940, 23203440, 23352180, 23787855, 23857092, 24363612, 24467508, 24519789, 24614460, 24988320, 25094880, 25298195, 25373712, 25845183, 26103870, 26339040, 26349624, 26451360, 26507880, 27070680, 27186120, 27244210, 27265248, 27844128, 28022616, 28111860, 28545426, 28716870, 29277360, 29537352, 29821365, 30357834, 30454515, 30584385, 30631328, 30859920, 31136240, 31525443, 31717140, 31809456, 32127840, 32484816, 32623344, 32693052, 32819280, 32937030, 34081560, 34460244, 34805160, 35028270, 35132832, 35343840, 35417473, 36094240, 36248160, 36545418, 36921690, 37031904, 37363488, 37482480, 37642320, 38060568, 38289160, 39383136, 39508560, 39761820, 40477112, 40606020, 40779180, 40866315, 41766192, 42033924, 42289520, 42818139, 43075305, 43590736, 43636320, 43916040, 44306028, 44978976, 45442080, 45536751, 45946992, 46289880, 46406880, 46704360, 47575710, 47714184, 48727224, 48935016, 49039578, 49228920, 50596390, 50747424, 51690366, 52207740, 52542405, 52699248, 53015760, 54141360, 54372240, 54488420, 55382535, 56045232, 56223720, 57090852, 57433740, 58554720, 59074704, 59642730, 60715668, 60909030, 61168770, 61719840, 62272480, 63050886, 63434280, 63618912, 64969632, 65246688, 65386104, 65638560, 65874060, 68163120, 68920488, 69610320, 70056540, 70834946, 71363565, 73090836, 73559367, 73843380, 74964960, 75284640, 75894585, 76121136, 76578320, 77535549, 79017120, 79523640, 80954224, 81212040, 81558360, 81732630, 83532384, 84067848, 84579040, 85636278, 86150610, 87181472, 87832080, 88612056, 91073502, 91363545, 91893984, 92579760, 93408720, 95151420, 95428368, 97454448, 97870032, 98079156, 98457840, 101192780, 103380732, 104415480, 105084810, 105398496, 106031520, 106252419, 108282720, 108744480, 108976840, 110765070, 112090464, 112447440, 114181704, 114867480, 118149408, 119285460, 121431336, 121818060, 122337540, 122598945, 126101772, 126868560, 129225915, 130772208, 131748120, 136326240, 136610253, 137840976, 139220640, 140113080, 141669892, 142727130, 146181672, 147118734, 147686760, 151789170, 152242272, 153156640, 155071098, 157627215, 159047280, 161908448, 162424080, 163116720, 163465260, 168135696, 171272556, 172301220, 175664160, 177087365, 177224112, 182147004, 182727090, 185159520, 186817440, 190302840, 190856736, 194908896, 195740064, 196158312, 196915680, 202385560, 206761464, 208830960, 210169620, 212504838, 214090695, 217953680, 220678101, 221530140, 224894880, 227683755, 228363408, 229734960, 238570920, 242862672, 243636120, 244675080, 245197890, 252203544, 253737120, 258451830, 261544416, 263496240, 273220506, 275681952, 280226160, 283339784, 285454260, 292363344, 294237468, 295373520, 303578340, 310142196, 315254430, 318094560, 318757257, 324848160, 326233440, 326930520, 336271392, 342545112, 344602440, 354174730, 354448224, 364294008, 365454180, 367796835, 380605680, 387677745, 392316624, 404771120, 409830759, 413522928, 417661920, 420339240, 425009676, 428181390, 435907360, 441356202, 443060280, 455367510, 456726816, 459469920, 477141840, 485725344, 487272240, 489350160, 490395780, 504407088, 516903660, 526992480, 531262095, 546441012, 560452320, 566679568, 570908520, 584726688, 588474936, 590747040, 607156680, 620284392, 630508860, 637514514, 653861040, 683051265, 685090224, 689204880, 708349460, 728588016, 730908360, 735593670, 761211360, 775355490, 784633248, 809542240, 819661518, 827045856, 840678480, 850019352, 856362780, 882712404, 886120560, 910735020, 954283680, 956271771, 974544480, 978700320, 980791560, 1008814176, 1033807320, 1062524190, 1092882024, 1103390505, 1133359136, 1141817040, 1176949872, 1214313360, 1240568784, 1261017720, 1275029028, 1307722080, 1366102530, 1370180448, 1378409760, 1416698920, 1457176032, 1461816720, 1471187340, 1550710980, 1593786285, 1639323036, 1681356960, 1700038704, 1712725560, 1765424808, 1772241120, 1821470040, 1912543542, 1961583120, 2049153795, 2067614640, 2125048380, 2185764048, 2206781010, 2283634080, 2353899744, 2428626720, 2481137568, 2522035440, 2550058056, 2732205060, 2833397840, 2868815313, 2923633440, 2942374680, 3101421960, 3187572570, 3278646072, 3400077408, 3425451120, 3530849616, 3642940080, 3825087084, 3923166240, 4098307590, 4135229280, 4250096760, 4371528096, 4413562020, 4781358855, 5044070880, 5100116112, 5464410120, 5666795680, 5737630626, 5884749360, 6202843920, 6375145140, 6557292144, 6850902240, 7061699232, 7285880160, 7650174168, 8196615180, 8500193520, 8827124040, 9562717710, 10200232224, 10928820240, 11475261252, 11769498720, 12405687840, 12750290280, 13114584288, 14344076565, 15300348336, 16393230360, 17000387040, 17654248080, 19125435420, 21857640480, 22950522504, 25500580560, 28688153130, 30600696672, 32786460720, 35308496160, 38250870840, 45901045008, 51001161120, 57376306260, 65572921440, 76501741680, 91802090016, 114752612520, 153003483360, 229505225040, 459010450080]

約数ペア:

[(1, 459010450080), (2, 229505225040), (3, 153003483360), (4, 114752612520), (5, 91802090016), (6, 76501741680), (7, 65572921440), (8, 57376306260), (9, 51001161120), (10, 45901045008), (12, 38250870840), (13, 35308496160), (14, 32786460720), (15, 30600696672), (16, 28688153130), (18, 25500580560), (20, 22950522504), (21, 21857640480), (24, 19125435420), (26, 17654248080), (27, 17000387040), (28, 16393230360), (30, 15300348336), (32, 14344076565), (35, 13114584288), (36, 12750290280), (37, 12405687840), (39, 11769498720), (40, 11475261252), (42, 10928820240), (45, 10200232224), (48, 9562717710), (52, 8827124040), (54, 8500193520), (56, 8196615180), (60, 7650174168), (63, 7285880160), (65, 7061699232), (67, 6850902240), (70, 6557292144), (72, 6375145140), (74, 6202843920), (78, 5884749360), (80, 5737630626), (81, 5666795680), (84, 5464410120), (90, 5100116112), (91, 5044070880), (96, 4781358855), (104, 4413562020), (105, 4371528096), (108, 4250096760), (111, 4135229280), (112, 4098307590), (117, 3923166240), (120, 3825087084), (126, 3642940080), (130, 3530849616), (134, 3425451120), (135, 3400077408), (140, 3278646072), (144, 3187572570), (148, 3101421960), (156, 2942374680), (157, 2923633440), (160, 2868815313), (162, 2833397840), (168, 2732205060), (180, 2550058056), (182, 2522035440), (185, 2481137568), (189, 2428626720), (195, 2353899744), (201, 2283634080), (208, 2206781010), (210, 2185764048), (216, 2125048380), (222, 2067614640), (224, 2049153795), (234, 1961583120), (240, 1912543542), (252, 1821470040), (259, 1772241120), (260, 1765424808), (268, 1712725560), (270, 1700038704), (273, 1681356960), (280, 1639323036), (288, 1593786285), (296, 1550710980), (312, 1471187340), (314, 1461816720), (315, 1457176032), (324, 1416698920), (333, 1378409760), (335, 1370180448), (336, 1366102530), (351, 1307722080), (360, 1275029028), (364, 1261017720), (370, 1240568784), (378, 1214313360), (390, 1176949872), (402, 1141817040), (405, 1133359136), (416, 1103390505), (420, 1092882024), (432, 1062524190), (444, 1033807320), (455, 1008814176), (468, 980791560), (469, 978700320), (471, 974544480), (480, 956271771), (481, 954283680), (504, 910735020), (518, 886120560), (520, 882712404), (536, 856362780), (540, 850019352), (546, 840678480), (555, 827045856), (560, 819661518), (567, 809542240), (585, 784633248), (592, 775355490), (603, 761211360), (624, 735593670), (628, 730908360), (630, 728588016), (648, 708349460), (666, 689204880), (670, 685090224), (672, 683051265), (702, 653861040), (720, 637514514), (728, 630508860), (740, 620284392), (756, 607156680), (777, 590747040), (780, 588474936), (785, 584726688), (804, 570908520), (810, 566679568), (819, 560452320), (840, 546441012), (864, 531262095), (871, 526992480), (888, 516903660), (910, 504407088), (936, 490395780), (938, 489350160), (942, 487272240), (945, 485725344), (962, 477141840), (999, 459469920), (1005, 456726816), (1008, 455367510), (1036, 443060280), (1040, 441356202), (1053, 435907360), (1072, 428181390), (1080, 425009676), (1092, 420339240), (1099, 417661920), (1110, 413522928), (1120, 409830759), (1134, 404771120), (1170, 392316624), (1184, 387677745), (1206, 380605680), (1248, 367796835), (1256, 365454180), (1260, 364294008), (1295, 354448224), (1296, 354174730), (1332, 344602440), (1340, 342545112), (1365, 336271392), (1404, 326930520), (1407, 326233440), (1413, 324848160), (1440, 318757257), (1443, 318094560), (1456, 315254430), (1480, 310142196), (1512, 303578340), (1554, 295373520), (1560, 294237468), (1570, 292363344), (1608, 285454260), (1620, 283339784), (1638, 280226160), (1665, 275681952), (1680, 273220506), (1742, 263496240), (1755, 261544416), (1776, 258451830), (1809, 253737120), (1820, 252203544), (1872, 245197890), (1876, 244675080), (1884, 243636120), (1890, 242862672), (1924, 238570920), (1998, 229734960), (2010, 228363408), (2016, 227683755), (2041, 224894880), (2072, 221530140), (2080, 220678101), (2106, 217953680), (2144, 214090695), (2160, 212504838), (2184, 210169620), (2198, 208830960), (2220, 206761464), (2268, 202385560), (2331, 196915680), (2340, 196158312), (2345, 195740064), (2355, 194908896), (2405, 190856736), (2412, 190302840), (2457, 186817440), (2479, 185159520), (2512, 182727090), (2520, 182147004), (2590, 177224112), (2592, 177087365), (2613, 175664160), (2664, 172301220), (2680, 171272556), (2730, 168135696), (2808, 163465260), (2814, 163116720), (2826, 162424080), (2835, 161908448), (2886, 159047280), (2912, 157627215), (2960, 155071098), (2997, 153156640), (3015, 152242272), (3024, 151789170), (3108, 147686760), (3120, 147118734), (3140, 146181672), (3216, 142727130), (3240, 141669892), (3276, 140113080), (3297, 139220640), (3330, 137840976), (3360, 136610253), (3367, 136326240), (3484, 131748120), (3510, 130772208), (3552, 129225915), (3618, 126868560), (3640, 126101772), (3744, 122598945), (3752, 122337540), (3768, 121818060), (3780, 121431336), (3848, 119285460), (3885, 118149408), (3996, 114867480), (4020, 114181704), (4082, 112447440), (4095, 112090464), (4144, 110765070), (4212, 108976840), (4221, 108744480), (4239, 108282720), (4320, 106252419), (4329, 106031520), (4355, 105398496), (4368, 105084810), (4396, 104415480), (4440, 103380732), (4536, 101192780), (4662, 98457840), (4680, 98079156), (4690, 97870032), (4710, 97454448), (4810, 95428368), (4824, 95151420), (4914, 93408720), (4958, 92579760), (4995, 91893984), (5024, 91363545), (5040, 91073502), (5180, 88612056), (5226, 87832080), (5265, 87181472), (5328, 86150610), (5360, 85636278), (5427, 84579040), (5460, 84067848), (5495, 83532384), (5616, 81732630), (5628, 81558360), (5652, 81212040), (5670, 80954224), (5772, 79523640), (5809, 79017120), (5920, 77535549), (5994, 76578320), (6030, 76121136), (6048, 75894585), (6097, 75284640), (6123, 74964960), (6216, 73843380), (6240, 73559367), (6280, 73090836), (6432, 71363565), (6480, 70834946), (6552, 70056540), (6594, 69610320), (6660, 68920488), (6734, 68163120), (6968, 65874060), (6993, 65638560), (7020, 65386104), (7035, 65246688), (7065, 64969632), (7215, 63618912), (7236, 63434280), (7280, 63050886), (7371, 62272480), (7437, 61719840), (7504, 61168770), (7536, 60909030), (7560, 60715668), (7696, 59642730), (7770, 59074704), (7839, 58554720), (7992, 57433740), (8040, 57090852), (8164, 56223720), (8190, 56045232), (8288, 55382535), (8424, 54488420), (8442, 54372240), (8478, 54141360), (8658, 53015760), (8710, 52699248), (8736, 52542405), (8792, 52207740), (8880, 51690366), (9045, 50747424), (9072, 50596390), (9324, 49228920), (9360, 49039578), (9380, 48935016), (9420, 48727224), (9620, 47714184), (9648, 47575710), (9828, 46704360), (9891, 46406880), (9916, 46289880), (9990, 45946992), (10080, 45536751), (10101, 45442080), (10205, 44978976), (10360, 44306028), (10452, 43916040), (10519, 43636320), (10530, 43590736), (10656, 43075305), (10720, 42818139), (10854, 42289520), (10920, 42033924), (10990, 41766192), (11232, 40866315), (11256, 40779180), (11304, 40606020), (11340, 40477112), (11544, 39761820), (11618, 39508560), (11655, 39383136), (11988, 38289160), (12060, 38060568), (12194, 37642320), (12246, 37482480), (12285, 37363488), (12395, 37031904), (12432, 36921690), (12560, 36545418), (12663, 36248160), (12717, 36094240), (12960, 35417473), (12987, 35343840), (13065, 35132832), (13104, 35028270), (13188, 34805160), (13320, 34460244), (13468, 34081560), (13936, 32937030), (13986, 32819280), (14040, 32693052), (14070, 32623344), (14130, 32484816), (14287, 32127840), (14430, 31809456), (14472, 31717140), (14560, 31525443), (14742, 31136240), (14874, 30859920), (14985, 30631328), (15008, 30584385), (15072, 30454515), (15120, 30357834), (15392, 29821365), (15540, 29537352), (15678, 29277360), (15984, 28716870), (16080, 28545426), (16328, 28111860), (16380, 28022616), (16485, 27844128), (16835, 27265248), (16848, 27244210), (16884, 27186120), (16956, 27070680), (17316, 26507880), (17353, 26451360), (17420, 26349624), (17427, 26339040), (17584, 26103870), (17760, 25845183), (18090, 25373712), (18144, 25298195), (18291, 25094880), (18369, 24988320), (18648, 24614460), (18720, 24519789), (18760, 24467508), (18840, 24363612), (19240, 23857092), (19296, 23787855), (19656, 23352180), (19782, 23203440), (19832, 23144940), (19980, 22973496), (20202, 22721040), (20410, 22489488), (20720, 22153014), (20904, 21958020), (20979, 21879520), (21038, 21818160), (21060, 21795368), (21105, 21748896), (21195, 21656544), (21645, 21206304), (21708, 21144760), (21840, 21016962), (21980, 20883096), (22311, 20573280), (22512, 20389590), (22608, 20303010), (22680, 20238556), (23088, 19880910), (23236, 19754280), (23310, 19691568), (23517, 19518240), (23976, 19144580), (24120, 19030284), (24388, 18821160), (24492, 18741240), (24570, 18681744), (24790, 18515952), (24864, 18460845), (25120, 18272709), (25326, 18124080), (25434, 18047120), (25974, 17671920), (26130, 17566416), (26208, 17514135), (26376, 17402580), (26640, 17230122), (26936, 17040780), (27135, 16915808), (27872, 16468515), (27972, 16409640), (28080, 16346526), (28140, 16311672), (28260, 16242408), (28574, 16063920), (28860, 15904728), (28944, 15858570), (29045, 15803424), (29484, 15568120), (29673, 15468960), (29748, 15429960), (29970, 15315664), (30240, 15178917), (30303, 15147360), (30485, 15056928), (30615, 14992992), (31080, 14768676), (31356, 14638680), (31557, 14545440), (31968, 14358435), (32160, 14272713), (32227, 14243040), (32656, 14055930), (32760, 14011308), (32970, 13922064), (33670, 13632624), (33696, 13622105), (33768, 13593060), (33912, 13535340), (34632, 13253940), (34706, 13225680), (34840, 13174812), (34854, 13169520), (34965, 13127712), (35168, 13051935), (36180, 12686856), (36582, 12547440), (36738, 12494160), (36855, 12454496), (37185, 12343968), (37296, 12307230), (37520, 12233754), (37680, 12181806), (37989, 12082720), (38480, 11928546), (38961, 11781280), (39195, 11710944), (39312, 11676090), (39564, 11601720), (39664, 11572470), (39960, 11486748), (40404, 11360520), (40663, 11288160), (40820, 11244744), (41440, 11076507), (41808, 10979010), (41958, 10939760), (42076, 10909080), (42120, 10897684), (42210, 10874448), (42390, 10828272), (42861, 10709280), (43290, 10603152), (43416, 10572380), (43680, 10508481), (43960, 10441548), (44622, 10286640), (45024, 10194795), (45216, 10151505), (45360, 10119278), (46176, 9940455), (46472, 9877140), (46620, 9845784), (47034, 9759120), (47952, 9572290), (48240, 9515142), (48776, 9410580), (48984, 9370620), (49140, 9340872), (49455, 9281376), (49580, 9257976), (50505, 9088416), (50652, 9062040), (50868, 9023560), (51948, 8835960), (52059, 8817120), (52260, 8783208), (52281, 8779680), (52595, 8727264), (52752, 8701290), (53280, 8615061), (53872, 8520390), (54270, 8457904), (54873, 8364960), (55107, 8329440), (55944, 8204820), (56160, 8173263), (56280, 8155836), (56520, 8121204), (57148, 8031960), (57720, 7952364), (57888, 7929285), (58090, 7901712), (58968, 7784060), (59346, 7734480), (59496, 7714980), (59940, 7657832), (60606, 7573680), (60970, 7528464), (61230, 7496496), (62160, 7384338), (62712, 7319340), (63114, 7272720), (63315, 7249632), (63585, 7218848), (64454, 7121520), (64935, 7068768), (65312, 7027965), (65520, 7005654), (65940, 6961032), (66933, 6857760), (67340, 6816312), (67536, 6796530), (67824, 6767670), (69264, 6626970), (69412, 6612840), (69680, 6587406), (69708, 6584760), (69930, 6563856), (70551, 6506080), (71435, 6425568), (72360, 6343428), (73164, 6273720), (73476, 6247080), (73633, 6233760), (73710, 6227248), (74370, 6171984), (74592, 6153615), (75040, 6116877), (75360, 6090903), (75517, 6078240), (75978, 6041360), (76960, 5964273), (77922, 5890640), (78390, 5855472), (78624, 5838045), (79128, 5800860), (79328, 5786235), (79920, 5743374), (80808, 5680260), (81326, 5644080), (81640, 5622372), (83616, 5489505), (83916, 5469880), (84152, 5454540), (84240, 5448842), (84420, 5437224), (84780, 5414136), (85722, 5354640), (86580, 5301576), (86765, 5290272), (86832, 5286190), (87135, 5267808), (87920, 5220774), (89019, 5156320), (89244, 5143320), (90720, 5059639), (90909, 5049120), (91455, 5018976), (91845, 4997664), (92944, 4938570), (93240, 4922892), (94068, 4879560), (94671, 4848480), (95904, 4786145), (96480, 4757571), (96681, 4747680), (97552, 4705290), (97968, 4685310), (98280, 4670436), (98910, 4640688), (99160, 4628988), (101010, 4544208), (101304, 4531020), (101736, 4511780), (103896, 4417980), (104118, 4408560), (104520, 4391604), (104562, 4389840), (104895, 4375904), (105190, 4363632), (105504, 4350645), (107744, 4260195), (108540, 4228952), (109746, 4182480), (110214, 4164720), (111555, 4114656), (111888, 4102410), (112560, 4077918), (113040, 4060602), (114296, 4015980), (115440, 3976182), (116180, 3950856), (117585, 3903648), (117936, 3892030), (118692, 3867240), (118992, 3857490), (119880, 3828916), (121212, 3786840), (121940, 3764232), (121989, 3762720), (122460, 3748248), (124320, 3692169), (125424, 3659670), (126228, 3636360), (126630, 3624816), (127170, 3609424), (128583, 3569760), (128908, 3560760), (129870, 3534384), (131040, 3502827), (131880, 3480516), (133866, 3428880), (134680, 3408156), (135072, 3398265), (135648, 3383835), (136747, 3356640), (138528, 3313485), (138824, 3306420), (139360, 3293703), (139416, 3292380), (139860, 3281928), (141102, 3253040), (142870, 3212784), (144720, 3171714), (146328, 3136860), (146952, 3123540), (147266, 3116880), (147420, 3113624), (148365, 3093792), (148740, 3085992), (151034, 3039120), (151515, 3029472), (151956, 3020680), (155844, 2945320), (156177, 2939040), (156780, 2927736), (156843, 2926560), (157785, 2909088), (158256, 2900430), (159840, 2871687), (161135, 2848608), (161616, 2840130), (162652, 2822040), (163280, 2811186), (164619, 2788320), (165321, 2776480), (167832, 2734940), (168304, 2727270), (168480, 2724421), (168840, 2718612), (169560, 2707068), (171444, 2677320), (173160, 2650788), (173530, 2645136), (173664, 2643095), (174270, 2633904), (175840, 2610387), (178038, 2578160), (178488, 2571660), (181818, 2524560), (182910, 2509488), (183690, 2498832), (185888, 2469285), (186480, 2461446), (188136, 2439780), (189342, 2424240), (189945, 2416544), (193362, 2373840), (194805, 2356256), (195104, 2352645), (195936, 2342655), (196560, 2335218), (197820, 2320344), (198320, 2314494), (200799, 2285920), (202020, 2272104), (202608, 2265510), (203315, 2257632), (203472, 2255890), (207792, 2208990), (208236, 2204280), (209040, 2195802), (209124, 2194920), (209790, 2187952), (210380, 2181816), (214305, 2141856), (217080, 2114476), (219492, 2091240), (220428, 2082360), (220899, 2077920), (223110, 2057328), (223776, 2051205), (225120, 2038959), (225589, 2034720), (226080, 2030301), (226551, 2026080), (228592, 2007990), (230880, 1988091), (232360, 1975428), (235170, 1951824), (235872, 1946015), (237384, 1933620), (237984, 1928745), (239760, 1914458), (242424, 1893420), (243880, 1882116), (243978, 1881360), (244920, 1874124), (250848, 1829835), (252456, 1818180), (253260, 1812408), (254340, 1804712), (257166, 1784880), (257816, 1780380), (259740, 1767192), (260295, 1763424), (261405, 1755936), (263760, 1740258), (267732, 1714440), (269360, 1704078), (272727, 1683040), (273494, 1678320), (274365, 1672992), (275535, 1665888), (277648, 1653210), (278832, 1646190), (279720, 1640964), (282204, 1626520), (284013, 1616160), (285740, 1606392), (289440, 1585857), (290043, 1582560), (292656, 1568430), (293904, 1561770), (294532, 1558440), (294840, 1556812), (296730, 1546896), (297480, 1542996), (302068, 1519560), (303030, 1514736), (303912, 1510340), (311688, 1472660), (312354, 1469520), (313560, 1463868), (313686, 1463280), (315570, 1454544), (316512, 1450215), (322270, 1424304), (323232, 1420065), (325304, 1411020), (326560, 1405593), (329238, 1394160), (330642, 1388240), (334665, 1371552), (335664, 1367470), (336608, 1363635), (337680, 1359306), (339120, 1353534), (342888, 1338660), (346320, 1325394), (347060, 1322568), (348540, 1316952), (352755, 1301216), (356076, 1289080), (356976, 1285830), (363636, 1262280), (365820, 1254744), (365967, 1254240), (367380, 1249416), (368165, 1246752), (372960, 1230723), (376272, 1219890), (377585, 1215648), (378684, 1212120), (379890, 1208272), (385749, 1189920), (386724, 1186920), (389203, 1179360), (389610, 1178128), (393120, 1167609), (395640, 1160172), (396640, 1157247), (401598, 1142960), (404040, 1136052), (405216, 1132755), (406630, 1128816), (406944, 1127945), (410241, 1118880), (415584, 1104495), (416472, 1102140), (418080, 1097901), (418248, 1097460), (419580, 1093976), (420760, 1090908), (428610, 1070928), (434160, 1057238), (438984, 1045620), (440856, 1041180), (441798, 1038960), (445095, 1031264), (446220, 1028664), (451178, 1017360), (453102, 1013040), (454545, 1009824), (457184, 1003995), (464720, 987714), (468531, 979680), (470340, 975912), (470529, 975520), (473355, 969696), (474768, 966810), (479520, 957229), (483405, 949536), (484848, 946710), (487760, 941058), (487956, 940680), (489840, 937062), (493857, 929440), (504912, 909090), (506520, 906204), (508680, 902356), (514332, 892440), (515632, 890190), (519480, 883596), (520590, 881712), (522810, 877968), (527520, 870129), (528619, 868320), (535464, 857220), (538720, 852039), (545454, 841520), (546988, 839160), (548730, 836496), (551070, 832944), (555296, 826605), (557664, 823095), (559440, 820482), (564408, 813260), (568026, 808080), (571480, 803196), (580086, 791280), (585312, 784215), (587808, 780885), (589064, 779220), (589680, 778406), (593460, 773448), (594960, 771498), (604136, 759780), (606060, 757368), (607824, 755170), (609945, 752544), (623376, 736330), (624708, 734760), (627120, 731934), (627372, 731640), (631140, 727272), (642915, 713952), (644540, 712152), (650608, 705510), (658476, 697080), (661284, 694120), (662697, 692640), (669330, 685776), (671328, 683735), (675360, 679653), (676767, 678240)]