468263708640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{283}}^1$

素因数の和:414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 122, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 183, 184, 189, 195, 207, 208, 210, 216, 224, 230, 234, 240, 244, 252, 260, 270, 273, 276, 280, 283, 288, 299, 305, 312, 315, 322, 324, 336, 345, 351, 360, 364, 366, 368, 378, 390, 405, 414, 416, 420, 427, 432, 455, 460, 468, 480, 483, 488, 504, 520, 540, 546, 549, 552, 560, 566, 567, 585, 598, 610, 621, 624, 630, 644, 648, 672, 690, 702, 720, 728, 732, 736, 756, 780, 793, 805, 810, 819, 828, 840, 849, 854, 864, 897, 910, 915, 920, 936, 945, 966, 976, 1008, 1035, 1040, 1053, 1080, 1092, 1098, 1104, 1120, 1132, 1134, 1170, 1196, 1220, 1242, 1248, 1260, 1281, 1288, 1296, 1365, 1380, 1403, 1404, 1415, 1440, 1449, 1456, 1464, 1495, 1512, 1560, 1586, 1610, 1620, 1638, 1647, 1656, 1680, 1698, 1708, 1755, 1794, 1820, 1830, 1840, 1863, 1872, 1890, 1932, 1952, 1981, 2016, 2070, 2080, 2093, 2106, 2135, 2160, 2184, 2196, 2208, 2264, 2268, 2340, 2379, 2392, 2415, 2440, 2457, 2484, 2520, 2547, 2562, 2576, 2592, 2691, 2730, 2745, 2760, 2806, 2808, 2830, 2835, 2898, 2912, 2928, 2990, 3024, 3105, 3120, 3172, 3220, 3240, 3276, 3294, 3312, 3360, 3396, 3416, 3510, 3588, 3640, 3660, 3679, 3680, 3726, 3744, 3780, 3843, 3864, 3962, 3965, 4095, 4140, 4186, 4209, 4212, 4245, 4270, 4320, 4347, 4368, 4392, 4485, 4528, 4536, 4680, 4758, 4784, 4830, 4880, 4914, 4941, 4968, 5040, 5094, 5124, 5152, 5265, 5382, 5460, 5490, 5520, 5551, 5612, 5616, 5660, 5670, 5796, 5856, 5943, 5980, 6048, 6210, 6240, 6279, 6344, 6405, 6440, 6480, 6509, 6552, 6588, 6624, 6792, 6832, 7015, 7020, 7137, 7176, 7245, 7280, 7320, 7358, 7371, 7452, 7560, 7641, 7686, 7728, 7924, 7930, 8073, 8190, 8235, 8280, 8372, 8418, 8424, 8490, 8540, 8694, 8736, 8784, 8970, 9056, 9072, 9315, 9360, 9516, 9568, 9660, 9760, 9821, 9828, 9882, 9905, 9936, 10080, 10188, 10248, 10465, 10530, 10764, 10920, 10980, 11037, 11040, 11102, 11224, 11232, 11320, 11340, 11529, 11592, 11886, 11895, 11960, 12285, 12420, 12558, 12627, 12688, 12735, 12810, 12880, 12960, 13018, 13041, 13104, 13176, 13455, 13584, 13664, 14030, 14040, 14274, 14352, 14490, 14560, 14640, 14716, 14742, 14904, 15120, 15282, 15372, 15456, 15848, 15860, 16146, 16380, 16470, 16560, 16653, 16744, 16836, 16848, 16980, 17080, 17263, 17388, 17568, 17829, 17940, 18144, 18239, 18395, 18630, 18720, 18837, 19032, 19215, 19320, 19527, 19642, 19656, 19764, 19810, 19872, 20376, 20496, 20930, 21045, 21060, 21411, 21528, 21735, 21840, 21960, 22074, 22204, 22448, 22640, 22680, 22923, 23058, 23184, 23772, 23790, 23920, 24219, 24570, 24705, 24840, 25116, 25254, 25376, 25470, 25620, 25753, 25760, 26036, 26082, 26208, 26352, 26910, 27168, 27755, 28060, 28080, 28548, 28704, 28980, 29280, 29432, 29463, 29484, 29715, 29808, 30240, 30564, 30744, 31395, 31696, 31720, 32292, 32545, 32760, 32940, 33111, 33120, 33306, 33488, 33672, 33696, 33960, 34160, 34526, 34587, 34776, 35658, 35685, 35880, 36478, 36790, 36855, 37260, 37674, 37881, 38064, 38205, 38430, 38640, 39054, 39284, 39312, 39528, 39620, 40365, 40752, 40992, 41860, 42090, 42120, 42822, 43056, 43470, 43680, 43920, 44148, 44408, 44896, 45280, 45360, 45563, 45846, 46116, 46368, 47544, 47580, 47840, 48438, 49105, 49140, 49410, 49680, 49959, 50232, 50508, 50940, 51240, 51506, 51789, 52072, 52164, 52704, 53487, 53820, 54717, 55185, 55510, 56120, 56160, 56511, 57096, 57645, 57960, 58581, 58864, 58926, 58968, 59430, 59616, 61128, 61488, 62790, 63135, 63392, 63440, 64233, 64584, 65090, 65205, 65520, 65880, 66222, 66612, 66976, 67344, 67920, 68320, 69052, 69174, 69552, 71316, 71370, 71760, 72956, 73580, 73710, 74520, 75348, 75762, 76128, 76410, 76860, 77259, 77280, 78108, 78568, 78624, 79056, 79240, 80730, 81504, 83265, 83720, 84180, 84240, 84617, 85644, 86112, 86315, 86940, 87840, 88296, 88389, 88816, 89145, 90720, 91126, 91195, 91692, 92232, 94185, 95088, 95160, 96876, 97635, 98210, 98280, 98820, 99333, 99360, 99918, 100464, 101016, 101880, 102480, 103012, 103578, 104144, 104328, 106974, 107055, 107640, 109434, 110370, 111020, 112240, 113022, 113643, 114192, 114615, 115290, 115920, 117162, 117728, 117852, 117936, 118860, 120841, 121095, 122256, 122976, 125580, 126270, 126880, 127673, 128466, 128765, 129168, 130180, 130410, 131040, 131760, 132444, 133224, 134688, 135840, 136689, 138104, 138348, 139104, 142632, 142740, 143520, 145912, 147160, 147315, 147420, 149040, 149877, 150696, 151524, 152820, 153720, 154518, 155367, 156216, 157136, 158112, 158480, 160461, 161460, 164151, 165555, 166530, 167440, 168360, 168480, 169234, 169533, 171288, 172630, 172935, 173880, 175743, 176592, 176778, 177632, 178290, 182252, 182390, 183384, 184464, 188370, 189405, 190176, 190320, 193752, 195270, 196420, 196560, 197640, 198666, 199836, 200928, 202032, 203760, 204960, 206024, 207156, 208288, 208656, 213948, 214110, 215280, 218868, 220740, 222040, 224419, 224480, 226044, 227286, 227815, 228384, 229230, 230580, 231777, 231840, 234324, 235704, 235872, 237720, 241682, 242190, 244512, 249795, 251160, 252540, 253851, 255346, 256932, 257530, 258336, 258945, 260360, 260820, 263520, 264888, 265167, 266448, 267435, 273378, 273585, 276208, 276696, 282555, 285264, 285480, 291824, 292905, 294320, 294630, 294840, 297999, 298080, 299754, 301392, 303048, 305640, 307440, 309036, 310734, 312432, 314272, 316960, 320922, 321165, 322920, 328302, 331110, 333060, 334880, 336720, 338468, 339066, 342576, 345260, 345870, 347760, 351486, 353184, 353556, 356580, 362523, 364504, 364780, 366768, 368928, 376740, 378810, 380640, 383019, 386295, 387504, 390540, 392840, 393120, 395280, 397049, 397332, 399672, 404064, 407520, 410067, 412048, 414312, 417312, 423085, 427896, 428220, 430560, 437736, 441480, 441945, 444080, 448838, 449631, 452088, 454572, 455630, 458460, 461160, 463554, 466101, 468648, 471408, 475440, 483364, 484380, 492453, 496665, 499590, 502320, 505080, 507702, 510692, 513864, 515060, 517890, 520720, 521640, 527229, 529776, 530334, 532896, 534870, 546756, 547170, 552416, 553392, 565110, 568215, 570528, 570960, 583648, 585810, 588640, 589260, 589680, 592319, 595998, 599508, 602784, 604205, 606096, 611280, 614880, 618072, 621468, 624864, 638365, 641844, 642330, 645840, 656604, 662220, 666120, 673257, 673440, 676936, 678132, 683445, 685152, 690520, 691740, 695331, 695520, 702972, 707112, 713160, 725046, 729008, 729560, 733536, 749385, 753480, 757620, 761553, 766038, 772590, 775008, 776835, 781080, 785680, 790560, 794098, 794664, 795501, 799344, 802305, 820134, 820755, 824096, 828624, 846170, 847665, 855792, 856440, 875472, 878715, 882960, 883890, 888160, 897676, 899262, 904176, 909144, 911260, 916920, 922320, 927108, 932202, 937296, 942816, 950880, 966728, 968760, 984906, 993330, 999180, 1004640, 1010160, 1015404, 1021384, 1027728, 1030120, 1035780, 1041440, 1043280, 1054458, 1059552, 1060668, 1069740, 1087569, 1093512, 1094340, 1106784, 1122095, 1130220, 1136430, 1141920, 1149057, 1158885, 1171620, 1178520, 1179360, 1184638, 1191147, 1191996, 1199016, 1208410, 1212192, 1222560, 1230201, 1236144, 1242936, 1269255, 1276730, 1283688, 1284660, 1291680, 1313208, 1324440, 1325835, 1332240, 1346514, 1353872, 1356264, 1366890, 1381040, 1383480, 1390662, 1398303, 1405944, 1414224, 1426320, 1450092, 1458016, 1459120, 1477359, 1489995, 1498770, 1506960, 1515240, 1523106, 1532076, 1545180, 1553670, 1562160, 1570933, 1571360, 1588196, 1589328, 1591002, 1598688, 1604610, 1640268, 1641510, 1657248, 1692340, 1695330, 1711584, 1712880, 1750944, 1757430, 1765920, 1767780, 1776957, 1795352, 1798524, 1808352, 1812615, 1818288, 1822520, 1833840, 1844640, 1854216, 1864404, 1874592, 1915095, 1933456, 1937520, 1969812, 1985245, 1986660, 1998360, 2019771, 2020320, 2030808, 2042768, 2050335, 2055456, 2060240, 2071560, 2085993, 2086560, 2108916, 2121336, 2139480, 2175138, 2187024, 2188680, 2244190, 2248155, 2260440, 2272860, 2284659, 2298114, 2317770, 2330505, 2343240, 2357040, 2369276, 2382294, 2383992, 2398032, 2416820, 2460402, 2462265, 2472288, 2485872, 2538510, 2553460, 2567376, 2569320, 2626416, 2636145, 2648880, 2651670, 2664480, 2693028, 2707744, 2712528, 2733780, 2762080, 2766960, 2779343, 2781324, 2796606, 2811888, 2828448, 2852640, 2900184, 2918240, 2954718, 2961595, 2979990, 2997540, 3013920, 3030480, 3046212, 3064152, 3090360, 3107340, 3124320, 3141866, 3176392, 3178656, 3182004, 3209220, 3262707, 3280536, 3283020, 3366285, 3384680, 3390660, 3425760, 3447171, 3476655, 3514860, 3535560, 3553914, 3573441, 3590704, 3597048, 3625230, 3636576, 3645040, 3667680, 3690603, 3708432, 3728808, 3807765, 3830190, 3866912, 3875040, 3939624, 3970490, 3973320, 3977505, 3996720, 4039542, 4061616, 4085536, 4100670, 4120480, 4143120, 4171986, 4217832, 4242672, 4278960, 4350276, 4374048, 4377360, 4488380, 4496310, 4520880, 4545720, 4569318, 4596228, 4635540, 4661010, 4686480, 4712799, 4714080, 4738552, 4764588, 4767984, 4796064, 4833640, 4920804, 4924530, 4971744, 5077020, 5106920, 5134752, 5138640, 5161637, 5252832, 5272290, 5297760, 5303340, 5330871, 5386056, 5425056, 5437845, 5467560, 5533920, 5558686, 5562648, 5593212, 5623776, 5745285, 5800368, 5909436, 5923190, 5955735, 5959980, 5995080, 6059313, 6060960, 6092424, 6128304, 6151005, 6180720, 6214680, 6283732, 6352784, 6364008, 6418440, 6525414, 6561072, 6566040, 6732570, 6769360, 6781320, 6853977, 6894342, 6953310, 6991515, 7029720, 7071120, 7107828, 7146882, 7181408, 7194096, 7250460, 7290080, 7381206, 7386795, 7416864, 7457616, 7615530, 7660380, 7854665, 7879248, 7940980, 7946640, 7955010, 7993440, 8079084, 8123232, 8201340, 8286240, 8338029, 8343972, 8435664, 8485344, 8557920, 8700552, 8754720, 8884785, 8976760, 8992620, 9041760, 9091440, 9138636, 9192456, 9271080, 9322020, 9372960, 9425598, 9477104, 9529176, 9535968, 9667280, 9788121, 9841608, 9849060, 10098855, 10154040, 10213840, 10277280, 10323274, 10341513, 10429965, 10544580, 10606680, 10661742, 10720323, 10772112, 10875690, 10935120, 11117372, 11125296, 11186424, 11423295, 11490570, 11600736, 11818872, 11846380, 11911470, 11919960, 11990160, 12118626, 12184848, 12256608, 12302010, 12361440, 12429360, 12567464, 12705568, 12728016, 12836880, 13050828, 13122144, 13132080, 13465140, 13538720, 13562640, 13707954, 13788684, 13896715, 13906620, 13983030, 14059440, 14138397, 14142240, 14215656, 14293764, 14388192, 14500920, 14762412, 14773590, 14915232, 15231060, 15320760, 15484911, 15709330, 15758496, 15881960, 15893280, 15910020, 15992613, 16158168, 16313535, 16402680, 16676058, 16687944, 16871328, 17235855, 17401104, 17769570, 17867205, 17953520, 17985240, 18177939, 18182880, 18277272, 18384912, 18453015, 18542160, 18644040, 18851196, 18954208, 19058352, 19334560, 19576242, 19683216, 19698120, 20197710, 20308080, 20427680, 20646548, 20683026, 20859930, 21089160, 21213360, 21323484, 21440646, 21544224, 21751380, 21870240, 22234744, 22250592, 22372848, 22846590, 22981140, 23563995, 23637744, 23692760, 23822940, 23839920, 23980320, 24237252, 24369696, 24604020, 24858720, 25014087, 25134928, 25456032, 25673760, 25808185, 26101656, 26264160, 26654355, 26930280, 27125280, 27415908, 27577368, 27793430, 27813240, 27966060, 28118880, 28276794, 28431312, 28587528, 29001840, 29524824, 29547180, 30296565, 30462120, 30641520, 30969822, 31418660, 31763920, 31820040, 31985226, 32160969, 32316336, 32627070, 32805360, 33352116, 33375888, 34269885, 34471710, 34802208, 35539140, 35734410, 35907040, 35970480, 36131459, 36355878, 36554544, 36769824, 36906030, 37084320, 37288080, 37702392, 38116704, 39152484, 39366432, 39396240, 40395420, 40616160, 41293096, 41366052, 41690145, 41719860, 42178320, 42415191, 42426720, 42646968, 42881292, 43502760, 44469488, 44745696, 45693180, 45962280, 46454733, 47127990, 47275488, 47385520, 47645880, 47679840, 47977839, 48474504, 48940605, 49208040, 50028174, 50269856, 51616370, 51707565, 52203312, 53308710, 53601615, 53860560, 54831816, 55154736, 55586860, 55626480, 55932120, 56553588, 56862624, 57175056, 58003680, 59049648, 59094360, 60593130, 60924240, 61283040, 61939644, 62837320, 63527840, 63640080, 63970452, 64321938, 64632672, 65254140, 65610720, 66704232, 66751776, 68539770, 68943420, 70691985, 71078280, 71468820, 71940960, 72262918, 72711756, 73109088, 73812060, 74576160, 75042261, 75404784, 77424555, 78304968, 78792480, 79963065, 80790840, 82586192, 82732104, 83380290, 83439720, 84356640, 84830382, 85293936, 85762584, 87005520, 88938976, 90889695, 91386360, 91924560, 92909466, 94255980, 94771040, 95291760, 95955678, 96949008, 97881210, 98416080, 100056348, 103232740, 103415130, 104406624, 106617420, 107203230, 107721120, 108394377, 109663632, 110309472, 111173720, 111252960, 111864240, 113107176, 114350112, 118099296, 118188720, 121186260, 121848480, 123879288, 125070435, 125674640, 127245573, 127280160, 127940904, 128643876, 130508280, 133408464, 137079540, 137886840, 139364199, 141383970, 142156560, 142937640, 144525836, 145423512, 147624120, 150084522, 150809568, 154849110, 156609936, 159926130, 160804845, 161581680, 165172384, 165464208, 166760580, 166879440, 169660764, 170587872, 171525168, 174011040, 180657295, 181779390, 182772720, 183849120, 185818932, 188511960, 190583520, 191911356, 193898016, 195762420, 196832160, 200112696, 206465480, 206830260, 212075955, 213234840, 214406460, 216788754, 219327264, 222347440, 223728480, 225126783, 226214352, 232273665, 236377440, 239889195, 242372520, 247758576, 250140870, 251349280, 254491146, 255881808, 257287752, 261016560, 266816928, 274159080, 275773680, 278728398, 282767940, 284313120, 285875280, 289051672, 290847024, 295248240, 300169044, 309698220, 313219872, 319852260, 321609690, 323163360, 325183131, 330928416, 333521160, 333758880, 339321528, 343050336, 361314590, 363558780, 365545440, 371637864, 375211305, 377023920, 383822712, 391524840, 400225392, 412930960, 413660520, 418092597, 424151910, 426469680, 428812920, 433577508, 444694880, 450253566, 452428704, 464547330, 479778390, 484745040, 495517152, 500281740, 508982292, 511763616, 514575504, 522033120, 541971885, 548318160, 551547360, 557456796, 565535880, 571750560, 578103344, 581694048, 590496480, 600338088, 619396440, 636227865, 639704520, 643219380, 650366262, 667042320, 678643056, 696820995, 722629180, 727117560, 743275728, 750422610, 754047840, 767645424, 783049680, 800450784, 825861920, 827321040, 836185194, 848303820, 852939360, 857625840, 867155016, 900507132, 929094660, 959556780, 969490080, 975549393, 1000563480, 1017964584, 1029151008, 1083943770, 1096636320, 1114913592, 1125633915, 1131071760, 1156206688, 1200676176, 1238792880, 1272455730, 1279409040, 1286438760, 1300732524, 1334084640, 1357286112, 1393641990, 1445258360, 1454235120, 1486551456, 1500845220, 1535290848, 1566099360, 1625915655, 1654642080, 1672370388, 1696607640, 1715251680, 1734310032, 1801014264, 1858189320, 1919113560, 1951098786, 2001126960, 2035929168, 2090462985, 2167887540, 2229827184, 2251267830, 2262143520, 2401352352, 2477585760, 2544911460, 2558818080, 2572877520, 2601465048, 2787283980, 2890516720, 2908470240, 2926648179, 3001690440, 3251831310, 3344740776, 3393215280, 3468620064, 3602028528, 3716378640, 3838227120, 3902197572, 4002253920, 4071858336, 4180925970, 4335775080, 4459654368, 4502535660, 4877746965, 5089822920, 5145755040, 5202930096, 5574567960, 5781033440, 5853296358, 6003380880, 6503662620, 6689481552, 6786430560, 7204057056, 7432757280, 7676454240, 7804395144, 8361851940, 8671550160, 9005071320, 9755493930, 10179645840, 10405860192, 11149135920, 11706592716, 12006761760, 13007325240, 13378963104, 14633240895, 15608790288, 16723703880, 17343100320, 18010142640, 19510987860, 20359291680, 22298271840, 23413185432, 26014650480, 29266481790, 31217580576, 33447407760, 36020285280, 39021975720, 46826370864, 52029300960, 58532963580, 66894815520, 78043951440, 93652741728, 117065927160, 156087902880, 234131854320, 468263708640]

約数ペア:

[(1, 468263708640), (2, 234131854320), (3, 156087902880), (4, 117065927160), (5, 93652741728), (6, 78043951440), (7, 66894815520), (8, 58532963580), (9, 52029300960), (10, 46826370864), (12, 39021975720), (13, 36020285280), (14, 33447407760), (15, 31217580576), (16, 29266481790), (18, 26014650480), (20, 23413185432), (21, 22298271840), (23, 20359291680), (24, 19510987860), (26, 18010142640), (27, 17343100320), (28, 16723703880), (30, 15608790288), (32, 14633240895), (35, 13378963104), (36, 13007325240), (39, 12006761760), (40, 11706592716), (42, 11149135920), (45, 10405860192), (46, 10179645840), (48, 9755493930), (52, 9005071320), (54, 8671550160), (56, 8361851940), (60, 7804395144), (61, 7676454240), (63, 7432757280), (65, 7204057056), (69, 6786430560), (70, 6689481552), (72, 6503662620), (78, 6003380880), (80, 5853296358), (81, 5781033440), (84, 5574567960), (90, 5202930096), (91, 5145755040), (92, 5089822920), (96, 4877746965), (104, 4502535660), (105, 4459654368), (108, 4335775080), (112, 4180925970), (115, 4071858336), (117, 4002253920), (120, 3902197572), (122, 3838227120), (126, 3716378640), (130, 3602028528), (135, 3468620064), (138, 3393215280), (140, 3344740776), (144, 3251831310), (156, 3001690440), (160, 2926648179), (161, 2908470240), (162, 2890516720), (168, 2787283980), (180, 2601465048), (182, 2572877520), (183, 2558818080), (184, 2544911460), (189, 2477585760), (195, 2401352352), (207, 2262143520), (208, 2251267830), (210, 2229827184), (216, 2167887540), (224, 2090462985), (230, 2035929168), (234, 2001126960), (240, 1951098786), (244, 1919113560), (252, 1858189320), (260, 1801014264), (270, 1734310032), (273, 1715251680), (276, 1696607640), (280, 1672370388), (283, 1654642080), (288, 1625915655), (299, 1566099360), (305, 1535290848), (312, 1500845220), (315, 1486551456), (322, 1454235120), (324, 1445258360), (336, 1393641990), (345, 1357286112), (351, 1334084640), (360, 1300732524), (364, 1286438760), (366, 1279409040), (368, 1272455730), (378, 1238792880), (390, 1200676176), (405, 1156206688), (414, 1131071760), (416, 1125633915), (420, 1114913592), (427, 1096636320), (432, 1083943770), (455, 1029151008), (460, 1017964584), (468, 1000563480), (480, 975549393), (483, 969490080), (488, 959556780), (504, 929094660), (520, 900507132), (540, 867155016), (546, 857625840), (549, 852939360), (552, 848303820), (560, 836185194), (566, 827321040), (567, 825861920), (585, 800450784), (598, 783049680), (610, 767645424), (621, 754047840), (624, 750422610), (630, 743275728), (644, 727117560), (648, 722629180), (672, 696820995), (690, 678643056), (702, 667042320), (720, 650366262), (728, 643219380), (732, 639704520), (736, 636227865), (756, 619396440), (780, 600338088), (793, 590496480), (805, 581694048), (810, 578103344), (819, 571750560), (828, 565535880), (840, 557456796), (849, 551547360), (854, 548318160), (864, 541971885), (897, 522033120), (910, 514575504), (915, 511763616), (920, 508982292), (936, 500281740), (945, 495517152), (966, 484745040), (976, 479778390), (1008, 464547330), (1035, 452428704), (1040, 450253566), (1053, 444694880), (1080, 433577508), (1092, 428812920), (1098, 426469680), (1104, 424151910), (1120, 418092597), (1132, 413660520), (1134, 412930960), (1170, 400225392), (1196, 391524840), (1220, 383822712), (1242, 377023920), (1248, 375211305), (1260, 371637864), (1281, 365545440), (1288, 363558780), (1296, 361314590), (1365, 343050336), (1380, 339321528), (1403, 333758880), (1404, 333521160), (1415, 330928416), (1440, 325183131), (1449, 323163360), (1456, 321609690), (1464, 319852260), (1495, 313219872), (1512, 309698220), (1560, 300169044), (1586, 295248240), (1610, 290847024), (1620, 289051672), (1638, 285875280), (1647, 284313120), (1656, 282767940), (1680, 278728398), (1698, 275773680), (1708, 274159080), (1755, 266816928), (1794, 261016560), (1820, 257287752), (1830, 255881808), (1840, 254491146), (1863, 251349280), (1872, 250140870), (1890, 247758576), (1932, 242372520), (1952, 239889195), (1981, 236377440), (2016, 232273665), (2070, 226214352), (2080, 225126783), (2093, 223728480), (2106, 222347440), (2135, 219327264), (2160, 216788754), (2184, 214406460), (2196, 213234840), (2208, 212075955), (2264, 206830260), (2268, 206465480), (2340, 200112696), (2379, 196832160), (2392, 195762420), (2415, 193898016), (2440, 191911356), (2457, 190583520), (2484, 188511960), (2520, 185818932), (2547, 183849120), (2562, 182772720), (2576, 181779390), (2592, 180657295), (2691, 174011040), (2730, 171525168), (2745, 170587872), (2760, 169660764), (2806, 166879440), (2808, 166760580), (2830, 165464208), (2835, 165172384), (2898, 161581680), (2912, 160804845), (2928, 159926130), (2990, 156609936), (3024, 154849110), (3105, 150809568), (3120, 150084522), (3172, 147624120), (3220, 145423512), (3240, 144525836), (3276, 142937640), (3294, 142156560), (3312, 141383970), (3360, 139364199), (3396, 137886840), (3416, 137079540), (3510, 133408464), (3588, 130508280), (3640, 128643876), (3660, 127940904), (3679, 127280160), (3680, 127245573), (3726, 125674640), (3744, 125070435), (3780, 123879288), (3843, 121848480), (3864, 121186260), (3962, 118188720), (3965, 118099296), (4095, 114350112), (4140, 113107176), (4186, 111864240), (4209, 111252960), (4212, 111173720), (4245, 110309472), (4270, 109663632), (4320, 108394377), (4347, 107721120), (4368, 107203230), (4392, 106617420), (4485, 104406624), (4528, 103415130), (4536, 103232740), (4680, 100056348), (4758, 98416080), (4784, 97881210), (4830, 96949008), (4880, 95955678), (4914, 95291760), (4941, 94771040), (4968, 94255980), (5040, 92909466), (5094, 91924560), (5124, 91386360), (5152, 90889695), (5265, 88938976), (5382, 87005520), (5460, 85762584), (5490, 85293936), (5520, 84830382), (5551, 84356640), (5612, 83439720), (5616, 83380290), (5660, 82732104), (5670, 82586192), (5796, 80790840), (5856, 79963065), (5943, 78792480), (5980, 78304968), (6048, 77424555), (6210, 75404784), (6240, 75042261), (6279, 74576160), (6344, 73812060), (6405, 73109088), (6440, 72711756), (6480, 72262918), (6509, 71940960), (6552, 71468820), (6588, 71078280), (6624, 70691985), (6792, 68943420), (6832, 68539770), (7015, 66751776), (7020, 66704232), (7137, 65610720), (7176, 65254140), (7245, 64632672), (7280, 64321938), (7320, 63970452), (7358, 63640080), (7371, 63527840), (7452, 62837320), (7560, 61939644), (7641, 61283040), (7686, 60924240), (7728, 60593130), (7924, 59094360), (7930, 59049648), (8073, 58003680), (8190, 57175056), (8235, 56862624), (8280, 56553588), (8372, 55932120), (8418, 55626480), (8424, 55586860), (8490, 55154736), (8540, 54831816), (8694, 53860560), (8736, 53601615), (8784, 53308710), (8970, 52203312), (9056, 51707565), (9072, 51616370), (9315, 50269856), (9360, 50028174), (9516, 49208040), (9568, 48940605), (9660, 48474504), (9760, 47977839), (9821, 47679840), (9828, 47645880), (9882, 47385520), (9905, 47275488), (9936, 47127990), (10080, 46454733), (10188, 45962280), (10248, 45693180), (10465, 44745696), (10530, 44469488), (10764, 43502760), (10920, 42881292), (10980, 42646968), (11037, 42426720), (11040, 42415191), (11102, 42178320), (11224, 41719860), (11232, 41690145), (11320, 41366052), (11340, 41293096), (11529, 40616160), (11592, 40395420), (11886, 39396240), (11895, 39366432), (11960, 39152484), (12285, 38116704), (12420, 37702392), (12558, 37288080), (12627, 37084320), (12688, 36906030), (12735, 36769824), (12810, 36554544), (12880, 36355878), (12960, 36131459), (13018, 35970480), (13041, 35907040), (13104, 35734410), (13176, 35539140), (13455, 34802208), (13584, 34471710), (13664, 34269885), (14030, 33375888), (14040, 33352116), (14274, 32805360), (14352, 32627070), (14490, 32316336), (14560, 32160969), (14640, 31985226), (14716, 31820040), (14742, 31763920), (14904, 31418660), (15120, 30969822), (15282, 30641520), (15372, 30462120), (15456, 30296565), (15848, 29547180), (15860, 29524824), (16146, 29001840), (16380, 28587528), (16470, 28431312), (16560, 28276794), (16653, 28118880), (16744, 27966060), (16836, 27813240), (16848, 27793430), (16980, 27577368), (17080, 27415908), (17263, 27125280), (17388, 26930280), (17568, 26654355), (17829, 26264160), (17940, 26101656), (18144, 25808185), (18239, 25673760), (18395, 25456032), (18630, 25134928), (18720, 25014087), (18837, 24858720), (19032, 24604020), (19215, 24369696), (19320, 24237252), (19527, 23980320), (19642, 23839920), (19656, 23822940), (19764, 23692760), (19810, 23637744), (19872, 23563995), (20376, 22981140), (20496, 22846590), (20930, 22372848), (21045, 22250592), (21060, 22234744), (21411, 21870240), (21528, 21751380), (21735, 21544224), (21840, 21440646), (21960, 21323484), (22074, 21213360), (22204, 21089160), (22448, 20859930), (22640, 20683026), (22680, 20646548), (22923, 20427680), (23058, 20308080), (23184, 20197710), (23772, 19698120), (23790, 19683216), (23920, 19576242), (24219, 19334560), (24570, 19058352), (24705, 18954208), (24840, 18851196), (25116, 18644040), (25254, 18542160), (25376, 18453015), (25470, 18384912), (25620, 18277272), (25753, 18182880), (25760, 18177939), (26036, 17985240), (26082, 17953520), (26208, 17867205), (26352, 17769570), (26910, 17401104), (27168, 17235855), (27755, 16871328), (28060, 16687944), (28080, 16676058), (28548, 16402680), (28704, 16313535), (28980, 16158168), (29280, 15992613), (29432, 15910020), (29463, 15893280), (29484, 15881960), (29715, 15758496), (29808, 15709330), (30240, 15484911), (30564, 15320760), (30744, 15231060), (31395, 14915232), (31696, 14773590), (31720, 14762412), (32292, 14500920), (32545, 14388192), (32760, 14293764), (32940, 14215656), (33111, 14142240), (33120, 14138397), (33306, 14059440), (33488, 13983030), (33672, 13906620), (33696, 13896715), (33960, 13788684), (34160, 13707954), (34526, 13562640), (34587, 13538720), (34776, 13465140), (35658, 13132080), (35685, 13122144), (35880, 13050828), (36478, 12836880), (36790, 12728016), (36855, 12705568), (37260, 12567464), (37674, 12429360), (37881, 12361440), (38064, 12302010), (38205, 12256608), (38430, 12184848), (38640, 12118626), (39054, 11990160), (39284, 11919960), (39312, 11911470), (39528, 11846380), (39620, 11818872), (40365, 11600736), (40752, 11490570), (40992, 11423295), (41860, 11186424), (42090, 11125296), (42120, 11117372), (42822, 10935120), (43056, 10875690), (43470, 10772112), (43680, 10720323), (43920, 10661742), (44148, 10606680), (44408, 10544580), (44896, 10429965), (45280, 10341513), (45360, 10323274), (45563, 10277280), (45846, 10213840), (46116, 10154040), (46368, 10098855), (47544, 9849060), (47580, 9841608), (47840, 9788121), (48438, 9667280), (49105, 9535968), (49140, 9529176), (49410, 9477104), (49680, 9425598), (49959, 9372960), (50232, 9322020), (50508, 9271080), (50940, 9192456), (51240, 9138636), (51506, 9091440), (51789, 9041760), (52072, 8992620), (52164, 8976760), (52704, 8884785), (53487, 8754720), (53820, 8700552), (54717, 8557920), (55185, 8485344), (55510, 8435664), (56120, 8343972), (56160, 8338029), (56511, 8286240), (57096, 8201340), (57645, 8123232), (57960, 8079084), (58581, 7993440), (58864, 7955010), (58926, 7946640), (58968, 7940980), (59430, 7879248), (59616, 7854665), (61128, 7660380), (61488, 7615530), (62790, 7457616), (63135, 7416864), (63392, 7386795), (63440, 7381206), (64233, 7290080), (64584, 7250460), (65090, 7194096), (65205, 7181408), (65520, 7146882), (65880, 7107828), (66222, 7071120), (66612, 7029720), (66976, 6991515), (67344, 6953310), (67920, 6894342), (68320, 6853977), (69052, 6781320), (69174, 6769360), (69552, 6732570), (71316, 6566040), (71370, 6561072), (71760, 6525414), (72956, 6418440), (73580, 6364008), (73710, 6352784), (74520, 6283732), (75348, 6214680), (75762, 6180720), (76128, 6151005), (76410, 6128304), (76860, 6092424), (77259, 6060960), (77280, 6059313), (78108, 5995080), (78568, 5959980), (78624, 5955735), (79056, 5923190), (79240, 5909436), (80730, 5800368), (81504, 5745285), (83265, 5623776), (83720, 5593212), (84180, 5562648), (84240, 5558686), (84617, 5533920), (85644, 5467560), (86112, 5437845), (86315, 5425056), (86940, 5386056), (87840, 5330871), (88296, 5303340), (88389, 5297760), (88816, 5272290), (89145, 5252832), (90720, 5161637), (91126, 5138640), (91195, 5134752), (91692, 5106920), (92232, 5077020), (94185, 4971744), (95088, 4924530), (95160, 4920804), (96876, 4833640), (97635, 4796064), (98210, 4767984), (98280, 4764588), (98820, 4738552), (99333, 4714080), (99360, 4712799), (99918, 4686480), (100464, 4661010), (101016, 4635540), (101880, 4596228), (102480, 4569318), (103012, 4545720), (103578, 4520880), (104144, 4496310), (104328, 4488380), (106974, 4377360), (107055, 4374048), (107640, 4350276), (109434, 4278960), (110370, 4242672), (111020, 4217832), (112240, 4171986), (113022, 4143120), (113643, 4120480), (114192, 4100670), (114615, 4085536), (115290, 4061616), (115920, 4039542), (117162, 3996720), (117728, 3977505), (117852, 3973320), (117936, 3970490), (118860, 3939624), (120841, 3875040), (121095, 3866912), (122256, 3830190), (122976, 3807765), (125580, 3728808), (126270, 3708432), (126880, 3690603), (127673, 3667680), (128466, 3645040), (128765, 3636576), (129168, 3625230), (130180, 3597048), (130410, 3590704), (131040, 3573441), (131760, 3553914), (132444, 3535560), (133224, 3514860), (134688, 3476655), (135840, 3447171), (136689, 3425760), (138104, 3390660), (138348, 3384680), (139104, 3366285), (142632, 3283020), (142740, 3280536), (143520, 3262707), (145912, 3209220), (147160, 3182004), (147315, 3178656), (147420, 3176392), (149040, 3141866), (149877, 3124320), (150696, 3107340), (151524, 3090360), (152820, 3064152), (153720, 3046212), (154518, 3030480), (155367, 3013920), (156216, 2997540), (157136, 2979990), (158112, 2961595), (158480, 2954718), (160461, 2918240), (161460, 2900184), (164151, 2852640), (165555, 2828448), (166530, 2811888), (167440, 2796606), (168360, 2781324), (168480, 2779343), (169234, 2766960), (169533, 2762080), (171288, 2733780), (172630, 2712528), (172935, 2707744), (173880, 2693028), (175743, 2664480), (176592, 2651670), (176778, 2648880), (177632, 2636145), (178290, 2626416), (182252, 2569320), (182390, 2567376), (183384, 2553460), (184464, 2538510), (188370, 2485872), (189405, 2472288), (190176, 2462265), (190320, 2460402), (193752, 2416820), (195270, 2398032), (196420, 2383992), (196560, 2382294), (197640, 2369276), (198666, 2357040), (199836, 2343240), (200928, 2330505), (202032, 2317770), (203760, 2298114), (204960, 2284659), (206024, 2272860), (207156, 2260440), (208288, 2248155), (208656, 2244190), (213948, 2188680), (214110, 2187024), (215280, 2175138), (218868, 2139480), (220740, 2121336), (222040, 2108916), (224419, 2086560), (224480, 2085993), (226044, 2071560), (227286, 2060240), (227815, 2055456), (228384, 2050335), (229230, 2042768), (230580, 2030808), (231777, 2020320), (231840, 2019771), (234324, 1998360), (235704, 1986660), (235872, 1985245), (237720, 1969812), (241682, 1937520), (242190, 1933456), (244512, 1915095), (249795, 1874592), (251160, 1864404), (252540, 1854216), (253851, 1844640), (255346, 1833840), (256932, 1822520), (257530, 1818288), (258336, 1812615), (258945, 1808352), (260360, 1798524), (260820, 1795352), (263520, 1776957), (264888, 1767780), (265167, 1765920), (266448, 1757430), (267435, 1750944), (273378, 1712880), (273585, 1711584), (276208, 1695330), (276696, 1692340), (282555, 1657248), (285264, 1641510), (285480, 1640268), (291824, 1604610), (292905, 1598688), (294320, 1591002), (294630, 1589328), (294840, 1588196), (297999, 1571360), (298080, 1570933), (299754, 1562160), (301392, 1553670), (303048, 1545180), (305640, 1532076), (307440, 1523106), (309036, 1515240), (310734, 1506960), (312432, 1498770), (314272, 1489995), (316960, 1477359), (320922, 1459120), (321165, 1458016), (322920, 1450092), (328302, 1426320), (331110, 1414224), (333060, 1405944), (334880, 1398303), (336720, 1390662), (338468, 1383480), (339066, 1381040), (342576, 1366890), (345260, 1356264), (345870, 1353872), (347760, 1346514), (351486, 1332240), (353184, 1325835), (353556, 1324440), (356580, 1313208), (362523, 1291680), (364504, 1284660), (364780, 1283688), (366768, 1276730), (368928, 1269255), (376740, 1242936), (378810, 1236144), (380640, 1230201), (383019, 1222560), (386295, 1212192), (387504, 1208410), (390540, 1199016), (392840, 1191996), (393120, 1191147), (395280, 1184638), (397049, 1179360), (397332, 1178520), (399672, 1171620), (404064, 1158885), (407520, 1149057), (410067, 1141920), (412048, 1136430), (414312, 1130220), (417312, 1122095), (423085, 1106784), (427896, 1094340), (428220, 1093512), (430560, 1087569), (437736, 1069740), (441480, 1060668), (441945, 1059552), (444080, 1054458), (448838, 1043280), (449631, 1041440), (452088, 1035780), (454572, 1030120), (455630, 1027728), (458460, 1021384), (461160, 1015404), (463554, 1010160), (466101, 1004640), (468648, 999180), (471408, 993330), (475440, 984906), (483364, 968760), (484380, 966728), (492453, 950880), (496665, 942816), (499590, 937296), (502320, 932202), (505080, 927108), (507702, 922320), (510692, 916920), (513864, 911260), (515060, 909144), (517890, 904176), (520720, 899262), (521640, 897676), (527229, 888160), (529776, 883890), (530334, 882960), (532896, 878715), (534870, 875472), (546756, 856440), (547170, 855792), (552416, 847665), (553392, 846170), (565110, 828624), (568215, 824096), (570528, 820755), (570960, 820134), (583648, 802305), (585810, 799344), (588640, 795501), (589260, 794664), (589680, 794098), (592319, 790560), (595998, 785680), (599508, 781080), (602784, 776835), (604205, 775008), (606096, 772590), (611280, 766038), (614880, 761553), (618072, 757620), (621468, 753480), (624864, 749385), (638365, 733536), (641844, 729560), (642330, 729008), (645840, 725046), (656604, 713160), (662220, 707112), (666120, 702972), (673257, 695520), (673440, 695331), (676936, 691740), (678132, 690520), (683445, 685152)]