747262250280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:437

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 331, 338, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 455, 456, 465, 468, 494, 504, 507, 513, 520, 532, 540, 546, 558, 567, 570, 585, 589, 620, 630, 648, 651, 662, 665, 676, 684, 702, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 845, 855, 868, 910, 930, 936, 945, 988, 993, 1014, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1260, 1302, 1324, 1330, 1352, 1365, 1368, 1395, 1404, 1482, 1512, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1655, 1674, 1690, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1953, 1976, 1986, 1995, 2015, 2028, 2052, 2106, 2170, 2184, 2223, 2232, 2268, 2280, 2317, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2511, 2520, 2535, 2565, 2604, 2648, 2660, 2730, 2790, 2808, 2821, 2835, 2945, 2964, 2979, 3042, 3078, 3192, 3211, 3224, 3240, 3255, 3276, 3310, 3348, 3380, 3420, 3458, 3510, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3780, 3906, 3972, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4303, 4340, 4446, 4536, 4563, 4634, 4680, 4712, 4732, 4788, 4836, 4914, 4940, 4965, 5022, 5070, 5130, 5187, 5208, 5239, 5265, 5301, 5320, 5460, 5580, 5642, 5670, 5859, 5890, 5915, 5928, 5958, 5985, 6045, 6084, 6156, 6289, 6422, 6510, 6552, 6620, 6669, 6696, 6760, 6840, 6916, 6951, 7020, 7068, 7098, 7182, 7254, 7371, 7410, 7560, 7605, 7657, 7695, 7812, 7944, 7980, 8060, 8190, 8246, 8370, 8424, 8463, 8606, 8645, 8680, 8835, 8892, 8937, 9126, 9268, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 9930, 10044, 10140, 10260, 10261, 10374, 10478, 10530, 10602, 10647, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11585, 11718, 11780, 11830, 11916, 11970, 12090, 12168, 12285, 12312, 12369, 12555, 12578, 12844, 12909, 13020, 13240, 13338, 13689, 13832, 13902, 14040, 14105, 14136, 14196, 14364, 14508, 14742, 14820, 14895, 15210, 15314, 15390, 15561, 15624, 15717, 15903, 15960, 16055, 16120, 16380, 16492, 16740, 16926, 17212, 17290, 17577, 17670, 17745, 17784, 17874, 17955, 18135, 18252, 18536, 18867, 19266, 19530, 19656, 19860, 20007, 20088, 20280, 20520, 20522, 20615, 20748, 20853, 20956, 21060, 21204, 21294, 21515, 21546, 21762, 22230, 22477, 22568, 22680, 22815, 22971, 23170, 23436, 23560, 23660, 23832, 23940, 24180, 24570, 24738, 25110, 25156, 25389, 25688, 25818, 25935, 26040, 26195, 26505, 26676, 26811, 27378, 27804, 28210, 28392, 28728, 28899, 29016, 29295, 29484, 29640, 29790, 30121, 30420, 30628, 30780, 30783, 31122, 31434, 31445, 31806, 31941, 32110, 32643, 32760, 32984, 33345, 33480, 33852, 34424, 34580, 34755, 35154, 35340, 35490, 35748, 35910, 36270, 36504, 36673, 36855, 37107, 37734, 38285, 38532, 38727, 39060, 39720, 40014, 41044, 41230, 41496, 41706, 41912, 42120, 42315, 42408, 42588, 43030, 43092, 43524, 44023, 44460, 44685, 44954, 45630, 45942, 46340, 46683, 46872, 47151, 47320, 47709, 47880, 48165, 48360, 49140, 49476, 50220, 50312, 50778, 51305, 51636, 51870, 52390, 53010, 53235, 53352, 53599, 53622, 53865, 54405, 54756, 55608, 55939, 56420, 56601, 57798, 58590, 58968, 59580, 60242, 60840, 61256, 61560, 61566, 61845, 62244, 62559, 62868, 62890, 63612, 63882, 64220, 64545, 65286, 66690, 67431, 67704, 68445, 68913, 69160, 69510, 70308, 70680, 70980, 71496, 71820, 71827, 72540, 73346, 73710, 74214, 75468, 76167, 76570, 77064, 77454, 77805, 78120, 78585, 79515, 80028, 81757, 82088, 82460, 83412, 84630, 85176, 86060, 86184, 86697, 87048, 87885, 88046, 88920, 89370, 89908, 90363, 91260, 91884, 92349, 92680, 93366, 94302, 94335, 95418, 95823, 96330, 98280, 98952, 99541, 100035, 100440, 101556, 102610, 103272, 103740, 104265, 104780, 106020, 106470, 107198, 107244, 107730, 108810, 109512, 110019, 111321, 111878, 112385, 112840, 113202, 114855, 115596, 116181, 117180, 119160, 120484, 123132, 123690, 124488, 125118, 125736, 125780, 126945, 127224, 127764, 128440, 129090, 130572, 132069, 133380, 133393, 134055, 134862, 136890, 137826, 139020, 140049, 140616, 141453, 141960, 143640, 143654, 144495, 145080, 146692, 147420, 148428, 150605, 150936, 152334, 153140, 153915, 154908, 155610, 157170, 159030, 159705, 160056, 160797, 163215, 163514, 164920, 166824, 167817, 169260, 169803, 172120, 173394, 175770, 176092, 178740, 179816, 180726, 182520, 183365, 183768, 184698, 185535, 186732, 187677, 188604, 188670, 190836, 191646, 192660, 193635, 194959, 199082, 200070, 202293, 203112, 205220, 206739, 207480, 208530, 209560, 212040, 212940, 214396, 214488, 215460, 215481, 217620, 220038, 220115, 222642, 223756, 224770, 226404, 228501, 229710, 231192, 232362, 233415, 234360, 235755, 238545, 240968, 245271, 246264, 247380, 250236, 251560, 253890, 255528, 258180, 260091, 261144, 264138, 266760, 266786, 267995, 268110, 269724, 271089, 273780, 275652, 277047, 278040, 279695, 280098, 282906, 283005, 287308, 288990, 293384, 294840, 296856, 298623, 301210, 304668, 306280, 307830, 309816, 311220, 312795, 314340, 318060, 319410, 321594, 326430, 327028, 330057, 333963, 335634, 337155, 338520, 339606, 344565, 346788, 348543, 351540, 352184, 357480, 359135, 361452, 366730, 369396, 371070, 373464, 375354, 377208, 377340, 380835, 381672, 383292, 385320, 387270, 389918, 391573, 396207, 398164, 400140, 400179, 404586, 408785, 410440, 413478, 417060, 424359, 425880, 428792, 430920, 430962, 433485, 435240, 440076, 440230, 445284, 447512, 449540, 451815, 452808, 457002, 459420, 461745, 464724, 466830, 471510, 477090, 479115, 482391, 490542, 494760, 497705, 500472, 503451, 507780, 509409, 516360, 520182, 528276, 533572, 535990, 536220, 539448, 542178, 547560, 550095, 551304, 554094, 556605, 559390, 560196, 565812, 566010, 572299, 574616, 577980, 580905, 584877, 597246, 602420, 606879, 609336, 615660, 620217, 622440, 625590, 628680, 636120, 638820, 643188, 646443, 652860, 654056, 660114, 660345, 666965, 667926, 671268, 674310, 679212, 689130, 693576, 696787, 697086, 700245, 703080, 707265, 718270, 722904, 733460, 735813, 738792, 742140, 750708, 754680, 761670, 766584, 774540, 779836, 783146, 792414, 796328, 800280, 800358, 803985, 809172, 813267, 817570, 826956, 831141, 834120, 839085, 848718, 849015, 861924, 866970, 880152, 880460, 890568, 895869, 899080, 903630, 914004, 918840, 923490, 929448, 933660, 933751, 938385, 943020, 954180, 958230, 964782, 974795, 981084, 990171, 995410, 1006902, 1011465, 1015560, 1018818, 1033695, 1040364, 1056552, 1062841, 1067144, 1071980, 1072440, 1077405, 1084356, 1100190, 1108188, 1113210, 1118780, 1120392, 1131624, 1132020, 1142505, 1144598, 1155960, 1161810, 1169754, 1174719, 1188621, 1194492, 1200537, 1204840, 1213758, 1226355, 1231320, 1240434, 1251180, 1277640, 1286376, 1292886, 1300455, 1305720, 1320228, 1320690, 1333930, 1335852, 1342536, 1348620, 1355445, 1358424, 1364713, 1378260, 1385235, 1393574, 1394172, 1400490, 1414530, 1436540, 1447173, 1466920, 1471626, 1484280, 1493115, 1501416, 1510353, 1523340, 1549080, 1559672, 1566292, 1584828, 1600716, 1607970, 1618344, 1626534, 1635140, 1650285, 1653912, 1662282, 1669815, 1678170, 1697436, 1698030, 1716897, 1723848, 1733940, 1734109, 1742715, 1754631, 1760920, 1791738, 1807260, 1820637, 1828008, 1846980, 1867320, 1867502, 1876770, 1886040, 1908360, 1916460, 1929564, 1939329, 1949590, 1957865, 1962168, 1980342, 1981035, 1990820, 2000895, 2013804, 2022930, 2037636, 2067390, 2080728, 2090361, 2121795, 2125682, 2143960, 2154810, 2168712, 2200380, 2207439, 2216376, 2226420, 2237560, 2264040, 2285010, 2289196, 2323620, 2339508, 2349438, 2377242, 2388984, 2401074, 2411955, 2427516, 2439801, 2452710, 2480868, 2502360, 2517255, 2534467, 2547045, 2585772, 2600910, 2640456, 2641380, 2667860, 2671704, 2687607, 2697240, 2710890, 2729426, 2756520, 2770470, 2787148, 2788344, 2800980, 2801253, 2829060, 2861495, 2873080, 2894346, 2924385, 2943252, 2970513, 2986230, 3020706, 3034395, 3046680, 3101085, 3132584, 3169656, 3188523, 3201432, 3215940, 3232215, 3253068, 3270280, 3300570, 3324564, 3339630, 3356340, 3394872, 3396060, 3433794, 3467880, 3468218, 3483935, 3485430, 3509262, 3524157, 3565863, 3583476, 3601611, 3614520, 3641274, 3679065, 3693960, 3735004, 3753540, 3832920, 3859128, 3878658, 3899180, 3915730, 3960684, 3962070, 3981640, 4001790, 4027608, 4045860, 4066335, 4075272, 4094139, 4134780, 4155705, 4180722, 4243590, 4251364, 4309620, 4341519, 4400760, 4414878, 4452840, 4479345, 4531059, 4570020, 4578392, 4647240, 4668755, 4679016, 4698876, 4754484, 4802148, 4823910, 4855032, 4879602, 4905420, 4950855, 4961736, 5034510, 5068934, 5094090, 5150691, 5171544, 5201820, 5202327, 5263893, 5282760, 5314205, 5335720, 5375214, 5421780, 5458852, 5540940, 5574296, 5601960, 5602506, 5658120, 5722990, 5788692, 5817987, 5848770, 5873595, 5886504, 5941026, 5943105, 5972460, 6002685, 6041412, 6068790, 6202170, 6271083, 6377046, 6431880, 6464430, 6506136, 6601140, 6622317, 6649128, 6679260, 6712680, 6792120, 6823565, 6867588, 6936436, 6967870, 6970860, 7018524, 7048314, 7131726, 7166952, 7203222, 7235865, 7282548, 7358130, 7439887, 7470008, 7507080, 7551765, 7603401, 7757316, 7798360, 7831460, 7921368, 7924140, 8003580, 8062821, 8091720, 8132670, 8188278, 8269560, 8311410, 8361444, 8403759, 8487180, 8502728, 8584485, 8619240, 8670545, 8683038, 8773155, 8829756, 8958690, 9062118, 9103185, 9140040, 9337510, 9397752, 9508968, 9565569, 9604296, 9647820, 9696645, 9759204, 9810840, 9901710, 10069020, 10137868, 10188180, 10301382, 10403640, 10404654, 10451805, 10527786, 10572471, 10628410, 10750428, 10804833, 10843560, 10917704, 11037195, 11081880, 11205012, 11445980, 11577384, 11635974, 11697540, 11747190, 11882052, 11886210, 11944920, 12005370, 12082824, 12137580, 12138763, 12199005, 12282417, 12404340, 12542166, 12672335, 12754092, 12928860, 13202280, 13244634, 13358520, 13438035, 13647130, 13735176, 13872872, 13935740, 13941720, 14006265, 14037048, 14096628, 14263452, 14406444, 14471730, 14565096, 14716260, 14852565, 14879774, 15103530, 15206802, 15452073, 15514632, 15606981, 15662920, 15791679, 15848280, 15942615, 16007160, 16125642, 16265340, 16376556, 16622820, 16722888, 16807518, 16974360, 17168970, 17341090, 17366076, 17546310, 17620785, 17659512, 17741269, 17829315, 17917380, 18008055, 18124236, 18206370, 18675020, 18813249, 19131138, 19295640, 19393290, 19518408, 19803420, 20138040, 20275736, 20376360, 20470695, 20602764, 20809308, 20903610, 21055572, 21144942, 21256820, 21500856, 21609666, 21707595, 22074390, 22319661, 22410024, 22655295, 22810203, 22891960, 23271948, 23395080, 23494380, 23764104, 23772420, 24010740, 24275160, 24277526, 24398010, 24564834, 24808680, 25084332, 25211277, 25344670, 25508184, 25753455, 25857720, 26011635, 26319465, 26489268, 26876070, 27294260, 27871480, 28012530, 28193256, 28526904, 28696707, 28812888, 28943460, 29089935, 29432520, 29705130, 29759548, 30207060, 30413604, 30904146, 31213962, 31355415, 31583358, 31717413, 31885230, 32251284, 32530680, 32753112, 32948071, 33111585, 33245640, 33615036, 34337940, 34682180, 34732152, 35092620, 35241570, 35482538, 35658630, 35834760, 36016110, 36248472, 36412740, 36416289, 36847251, 37199435, 37350040, 37626498, 38017005, 38262276, 38786580, 39606840, 40314105, 40941390, 41205528, 41618616, 41807220, 42018795, 42111144, 42289884, 42513640, 43219332, 43415190, 44148780, 44639322, 45310590, 45620406, 46356219, 46543896, 46820943, 46988760, 47544840, 47827845, 48021480, 48555052, 48796020, 49129668, 50168664, 50422554, 50689340, 51506910, 52023270, 52638930, 52862355, 52978536, 53223807, 53752140, 54024165, 54588520, 56025060, 56439747, 57393414, 57886920, 58179870, 59410260, 59519096, 60414120, 60693815, 60827208, 61412085, 61808292, 62427924, 62710830, 63166716, 63434826, 63770460, 64502568, 65896142, 66223170, 66958983, 67230072, 68430609, 68675880, 69364360, 70185240, 70483140, 70965076, 71317260, 72032220, 72825480, 72832578, 73694502, 74398870, 75252996, 75633831, 76034010, 76524552, 77260365, 77573160, 78034905, 78958395, 80628210, 81882780, 83614440, 84037590, 84579768, 86090121, 86438664, 86830380, 88297560, 88706345, 89278644, 90621180, 91240812, 92712438, 93641886, 94066245, 95655690, 97110104, 97592040, 98259336, 98844213, 100845108, 101378680, 103013820, 104046540, 105277860, 105724710, 106447614, 107504280, 108048330, 109248867, 110541753, 111598305, 112050120, 112879494, 114051015, 114786828, 116359740, 118820520, 121387630, 122824170, 123616584, 124855848, 125421660, 126056385, 126333432, 126869652, 127540920, 131792284, 132446340, 133917966, 136861218, 140462829, 140966280, 141930152, 142634520, 143483535, 144064440, 145665156, 147389004, 148797740, 150505992, 151267662, 152068020, 154520730, 156069810, 157916790, 158587065, 159671421, 161256420, 163765560, 164740355, 168075180, 172180242, 173660760, 177412690, 178557288, 181242360, 182081445, 182481624, 184236255, 185424876, 187283772, 188132490, 191311380, 197688426, 200876949, 201690216, 205291827, 206027640, 208093080, 210555720, 211449420, 212895228, 216096660, 218497734, 221083506, 223196610, 225758988, 228102030, 229573656, 230636497, 231781095, 232719480, 234104715, 242775260, 245648340, 250843320, 252112770, 253739304, 263584568, 264892680, 266119035, 267835932, 273722436, 280925658, 282198735, 286967070, 291330312, 294778008, 296532639, 297595480, 302535324, 304136040, 309041460, 312139620, 315833580, 317174130, 319342842, 322512840, 327746601, 329480710, 334794915, 336150360, 342153045, 344360484, 354825380, 364162890, 368472510, 370849752, 374567544, 376264980, 378169155, 382622760, 395376852, 401753898, 410583654, 422898840, 425790456, 430450605, 432193320, 436995468, 442167012, 446393220, 451517976, 456204060, 461272994, 463562190, 468209430, 479014263, 485550520, 491296680, 494221065, 504225540, 532238070, 535671864, 546244335, 547444872, 552708765, 561851316, 564397470, 573934140, 593065278, 602630847, 605070648, 618082920, 624279240, 631667160, 634348260, 638685684, 655493202, 658961420, 669589830, 684306090, 688720968, 691909491, 702314145, 709650760, 728325780, 736945020, 752529960, 756338310, 790753704, 798357105, 803507796, 821167308, 860901210, 873990936, 884334024, 889597917, 892786440, 912408120, 922545988, 927124380, 936418860, 958028526, 983239803, 988442130, 1004384745, 1008451080, 1026459135, 1064476140, 1092488670, 1105417530, 1123702632, 1128794940, 1147868280, 1153182485, 1186130556, 1205261694, 1268696520, 1277371368, 1310986404, 1317922840, 1339179660, 1368612180, 1383818982, 1404628290, 1437042789, 1456651560, 1473890040, 1482663195, 1512676620, 1596714210, 1607015592, 1638733005, 1642334616, 1721802420, 1779195834, 1845091976, 1854248760, 1872837720, 1916057052, 1966479606, 1976884260, 2008769490, 2052918270, 2075728473, 2128952280, 2184977340, 2210835060, 2257589880, 2306364970, 2372261112, 2395071315, 2410523388, 2621972808, 2668793751, 2678359320, 2737224360, 2767637964, 2809256580, 2874085578, 2965326390, 3013154235, 3025353240, 3193428420, 3277466010, 3443604840, 3459547455, 3558391668, 3832114104, 3932959212, 3953768520, 4017538980, 4105836540, 4151456946, 4369954680, 4421670120, 4447989585, 4612729940, 4790142630, 4821046776, 4916199015, 5337587502, 5535275928, 5618513160, 5748171156, 5930652780, 6026308470, 6227185419, 6386856840, 6554932020, 6919094910, 7116783336, 7185213945, 7865918424, 8035077960, 8211673080, 8302913892, 8895979170, 9225459880, 9580285260, 9832398030, 10378642365, 10675175004, 11496342312, 11861305560, 12052616940, 12454370838, 13109864040, 13343968755, 13838189820, 14370427890, 16605827784, 17791958340, 18681556257, 19160570520, 19664796060, 20757284730, 21350350008, 24105233880, 24908741676, 26687937510, 27676379640, 28740855780, 31135927095, 35583916680, 37363112514, 39329592120, 41514569460, 49817483352, 53375875020, 57481711560, 62271854190, 74726225028, 83029138920, 93407781285, 106751750040, 124543708380, 149452450056, 186815562570, 249087416760, 373631125140, 747262250280]

約数ペア:

[(1, 747262250280), (2, 373631125140), (3, 249087416760), (4, 186815562570), (5, 149452450056), (6, 124543708380), (7, 106751750040), (8, 93407781285), (9, 83029138920), (10, 74726225028), (12, 62271854190), (13, 57481711560), (14, 53375875020), (15, 49817483352), (18, 41514569460), (19, 39329592120), (20, 37363112514), (21, 35583916680), (24, 31135927095), (26, 28740855780), (27, 27676379640), (28, 26687937510), (30, 24908741676), (31, 24105233880), (35, 21350350008), (36, 20757284730), (38, 19664796060), (39, 19160570520), (40, 18681556257), (42, 17791958340), (45, 16605827784), (52, 14370427890), (54, 13838189820), (56, 13343968755), (57, 13109864040), (60, 12454370838), (62, 12052616940), (63, 11861305560), (65, 11496342312), (70, 10675175004), (72, 10378642365), (76, 9832398030), (78, 9580285260), (81, 9225459880), (84, 8895979170), (90, 8302913892), (91, 8211673080), (93, 8035077960), (95, 7865918424), (104, 7185213945), (105, 7116783336), (108, 6919094910), (114, 6554932020), (117, 6386856840), (120, 6227185419), (124, 6026308470), (126, 5930652780), (130, 5748171156), (133, 5618513160), (135, 5535275928), (140, 5337587502), (152, 4916199015), (155, 4821046776), (156, 4790142630), (162, 4612729940), (168, 4447989585), (169, 4421670120), (171, 4369954680), (180, 4151456946), (182, 4105836540), (186, 4017538980), (189, 3953768520), (190, 3932959212), (195, 3832114104), (210, 3558391668), (216, 3459547455), (217, 3443604840), (228, 3277466010), (234, 3193428420), (247, 3025353240), (248, 3013154235), (252, 2965326390), (260, 2874085578), (266, 2809256580), (270, 2767637964), (273, 2737224360), (279, 2678359320), (280, 2668793751), (285, 2621972808), (310, 2410523388), (312, 2395071315), (315, 2372261112), (324, 2306364970), (331, 2257589880), (338, 2210835060), (342, 2184977340), (351, 2128952280), (360, 2075728473), (364, 2052918270), (372, 2008769490), (378, 1976884260), (380, 1966479606), (390, 1916057052), (399, 1872837720), (403, 1854248760), (405, 1845091976), (420, 1779195834), (434, 1721802420), (455, 1642334616), (456, 1638733005), (465, 1607015592), (468, 1596714210), (494, 1512676620), (504, 1482663195), (507, 1473890040), (513, 1456651560), (520, 1437042789), (532, 1404628290), (540, 1383818982), (546, 1368612180), (558, 1339179660), (567, 1317922840), (570, 1310986404), (585, 1277371368), (589, 1268696520), (620, 1205261694), (630, 1186130556), (648, 1153182485), (651, 1147868280), (662, 1128794940), (665, 1123702632), (676, 1105417530), (684, 1092488670), (702, 1064476140), (728, 1026459135), (741, 1008451080), (744, 1004384745), (756, 988442130), (760, 983239803), (780, 958028526), (798, 936418860), (806, 927124380), (810, 922545988), (819, 912408120), (837, 892786440), (840, 889597917), (845, 884334024), (855, 873990936), (868, 860901210), (910, 821167308), (930, 803507796), (936, 798357105), (945, 790753704), (988, 756338310), (993, 752529960), (1014, 736945020), (1026, 728325780), (1053, 709650760), (1064, 702314145), (1080, 691909491), (1085, 688720968), (1092, 684306090), (1116, 669589830), (1134, 658961420), (1140, 655493202), (1170, 638685684), (1178, 634348260), (1183, 631667160), (1197, 624279240), (1209, 618082920), (1235, 605070648), (1240, 602630847), (1260, 593065278), (1302, 573934140), (1324, 564397470), (1330, 561851316), (1352, 552708765), (1365, 547444872), (1368, 546244335), (1395, 535671864), (1404, 532238070), (1482, 504225540), (1512, 494221065), (1521, 491296680), (1539, 485550520), (1560, 479014263), (1596, 468209430), (1612, 463562190), (1620, 461272994), (1638, 456204060), (1655, 451517976), (1674, 446393220), (1690, 442167012), (1710, 436995468), (1729, 432193320), (1736, 430450605), (1755, 425790456), (1767, 422898840), (1820, 410583654), (1860, 401753898), (1890, 395376852), (1953, 382622760), (1976, 378169155), (1986, 376264980), (1995, 374567544), (2015, 370849752), (2028, 368472510), (2052, 364162890), (2106, 354825380), (2170, 344360484), (2184, 342153045), (2223, 336150360), (2232, 334794915), (2268, 329480710), (2280, 327746601), (2317, 322512840), (2340, 319342842), (2356, 317174130), (2366, 315833580), (2394, 312139620), (2418, 309041460), (2457, 304136040), (2470, 302535324), (2511, 297595480), (2520, 296532639), (2535, 294778008), (2565, 291330312), (2604, 286967070), (2648, 282198735), (2660, 280925658), (2730, 273722436), (2790, 267835932), (2808, 266119035), (2821, 264892680), (2835, 263584568), (2945, 253739304), (2964, 252112770), (2979, 250843320), (3042, 245648340), (3078, 242775260), (3192, 234104715), (3211, 232719480), (3224, 231781095), (3240, 230636497), (3255, 229573656), (3276, 228102030), (3310, 225758988), (3348, 223196610), (3380, 221083506), (3420, 218497734), (3458, 216096660), (3510, 212895228), (3534, 211449420), (3549, 210555720), (3591, 208093080), (3627, 206027640), (3640, 205291827), (3705, 201690216), (3720, 200876949), (3780, 197688426), (3906, 191311380), (3972, 188132490), (3990, 187283772), (4030, 185424876), (4056, 184236255), (4095, 182481624), (4104, 182081445), (4123, 181242360), (4185, 178557288), (4212, 177412690), (4303, 173660760), (4340, 172180242), (4446, 168075180), (4536, 164740355), (4563, 163765560), (4634, 161256420), (4680, 159671421), (4712, 158587065), (4732, 157916790), (4788, 156069810), (4836, 154520730), (4914, 152068020), (4940, 151267662), (4965, 150505992), (5022, 148797740), (5070, 147389004), (5130, 145665156), (5187, 144064440), (5208, 143483535), (5239, 142634520), (5265, 141930152), (5301, 140966280), (5320, 140462829), (5460, 136861218), (5580, 133917966), (5642, 132446340), (5670, 131792284), (5859, 127540920), (5890, 126869652), (5915, 126333432), (5928, 126056385), (5958, 125421660), (5985, 124855848), (6045, 123616584), (6084, 122824170), (6156, 121387630), (6289, 118820520), (6422, 116359740), (6510, 114786828), (6552, 114051015), (6620, 112879494), (6669, 112050120), (6696, 111598305), (6760, 110541753), (6840, 109248867), (6916, 108048330), (6951, 107504280), (7020, 106447614), (7068, 105724710), (7098, 105277860), (7182, 104046540), (7254, 103013820), (7371, 101378680), (7410, 100845108), (7560, 98844213), (7605, 98259336), (7657, 97592040), (7695, 97110104), (7812, 95655690), (7944, 94066245), (7980, 93641886), (8060, 92712438), (8190, 91240812), (8246, 90621180), (8370, 89278644), (8424, 88706345), (8463, 88297560), (8606, 86830380), (8645, 86438664), (8680, 86090121), (8835, 84579768), (8892, 84037590), (8937, 83614440), (9126, 81882780), (9268, 80628210), (9464, 78958395), (9576, 78034905), (9633, 77573160), (9672, 77260365), (9765, 76524552), (9828, 76034010), (9880, 75633831), (9930, 75252996), (10044, 74398870), (10140, 73694502), (10260, 72832578), (10261, 72825480), (10374, 72032220), (10478, 71317260), (10530, 70965076), (10602, 70483140), (10647, 70185240), (10773, 69364360), (10881, 68675880), (10920, 68430609), (11115, 67230072), (11160, 66958983), (11284, 66223170), (11340, 65896142), (11585, 64502568), (11718, 63770460), (11780, 63434826), (11830, 63166716), (11916, 62710830), (11970, 62427924), (12090, 61808292), (12168, 61412085), (12285, 60827208), (12312, 60693815), (12369, 60414120), (12555, 59519096), (12578, 59410260), (12844, 58179870), (12909, 57886920), (13020, 57393414), (13240, 56439747), (13338, 56025060), (13689, 54588520), (13832, 54024165), (13902, 53752140), (14040, 53223807), (14105, 52978536), (14136, 52862355), (14196, 52638930), (14364, 52023270), (14508, 51506910), (14742, 50689340), (14820, 50422554), (14895, 50168664), (15210, 49129668), (15314, 48796020), (15390, 48555052), (15561, 48021480), (15624, 47827845), (15717, 47544840), (15903, 46988760), (15960, 46820943), (16055, 46543896), (16120, 46356219), (16380, 45620406), (16492, 45310590), (16740, 44639322), (16926, 44148780), (17212, 43415190), (17290, 43219332), (17577, 42513640), (17670, 42289884), (17745, 42111144), (17784, 42018795), (17874, 41807220), (17955, 41618616), (18135, 41205528), (18252, 40941390), (18536, 40314105), (18867, 39606840), (19266, 38786580), (19530, 38262276), (19656, 38017005), (19860, 37626498), (20007, 37350040), (20088, 37199435), (20280, 36847251), (20520, 36416289), (20522, 36412740), (20615, 36248472), (20748, 36016110), (20853, 35834760), (20956, 35658630), (21060, 35482538), (21204, 35241570), (21294, 35092620), (21515, 34732152), (21546, 34682180), (21762, 34337940), (22230, 33615036), (22477, 33245640), (22568, 33111585), (22680, 32948071), (22815, 32753112), (22971, 32530680), (23170, 32251284), (23436, 31885230), (23560, 31717413), (23660, 31583358), (23832, 31355415), (23940, 31213962), (24180, 30904146), (24570, 30413604), (24738, 30207060), (25110, 29759548), (25156, 29705130), (25389, 29432520), (25688, 29089935), (25818, 28943460), (25935, 28812888), (26040, 28696707), (26195, 28526904), (26505, 28193256), (26676, 28012530), (26811, 27871480), (27378, 27294260), (27804, 26876070), (28210, 26489268), (28392, 26319465), (28728, 26011635), (28899, 25857720), (29016, 25753455), (29295, 25508184), (29484, 25344670), (29640, 25211277), (29790, 25084332), (30121, 24808680), (30420, 24564834), (30628, 24398010), (30780, 24277526), (30783, 24275160), (31122, 24010740), (31434, 23772420), (31445, 23764104), (31806, 23494380), (31941, 23395080), (32110, 23271948), (32643, 22891960), (32760, 22810203), (32984, 22655295), (33345, 22410024), (33480, 22319661), (33852, 22074390), (34424, 21707595), (34580, 21609666), (34755, 21500856), (35154, 21256820), (35340, 21144942), (35490, 21055572), (35748, 20903610), (35910, 20809308), (36270, 20602764), (36504, 20470695), (36673, 20376360), (36855, 20275736), (37107, 20138040), (37734, 19803420), (38285, 19518408), (38532, 19393290), (38727, 19295640), (39060, 19131138), (39720, 18813249), (40014, 18675020), (41044, 18206370), (41230, 18124236), (41496, 18008055), (41706, 17917380), (41912, 17829315), (42120, 17741269), (42315, 17659512), (42408, 17620785), (42588, 17546310), (43030, 17366076), (43092, 17341090), (43524, 17168970), (44023, 16974360), (44460, 16807518), (44685, 16722888), (44954, 16622820), (45630, 16376556), (45942, 16265340), (46340, 16125642), (46683, 16007160), (46872, 15942615), (47151, 15848280), (47320, 15791679), (47709, 15662920), (47880, 15606981), (48165, 15514632), (48360, 15452073), (49140, 15206802), (49476, 15103530), (50220, 14879774), (50312, 14852565), (50778, 14716260), (51305, 14565096), (51636, 14471730), (51870, 14406444), (52390, 14263452), (53010, 14096628), (53235, 14037048), (53352, 14006265), (53599, 13941720), (53622, 13935740), (53865, 13872872), (54405, 13735176), (54756, 13647130), (55608, 13438035), (55939, 13358520), (56420, 13244634), (56601, 13202280), (57798, 12928860), (58590, 12754092), (58968, 12672335), (59580, 12542166), (60242, 12404340), (60840, 12282417), (61256, 12199005), (61560, 12138763), (61566, 12137580), (61845, 12082824), (62244, 12005370), (62559, 11944920), (62868, 11886210), (62890, 11882052), (63612, 11747190), (63882, 11697540), (64220, 11635974), (64545, 11577384), (65286, 11445980), (66690, 11205012), (67431, 11081880), (67704, 11037195), (68445, 10917704), (68913, 10843560), (69160, 10804833), (69510, 10750428), (70308, 10628410), (70680, 10572471), (70980, 10527786), (71496, 10451805), (71820, 10404654), (71827, 10403640), (72540, 10301382), (73346, 10188180), (73710, 10137868), (74214, 10069020), (75468, 9901710), (76167, 9810840), (76570, 9759204), (77064, 9696645), (77454, 9647820), (77805, 9604296), (78120, 9565569), (78585, 9508968), (79515, 9397752), (80028, 9337510), (81757, 9140040), (82088, 9103185), (82460, 9062118), (83412, 8958690), (84630, 8829756), (85176, 8773155), (86060, 8683038), (86184, 8670545), (86697, 8619240), (87048, 8584485), (87885, 8502728), (88046, 8487180), (88920, 8403759), (89370, 8361444), (89908, 8311410), (90363, 8269560), (91260, 8188278), (91884, 8132670), (92349, 8091720), (92680, 8062821), (93366, 8003580), (94302, 7924140), (94335, 7921368), (95418, 7831460), (95823, 7798360), (96330, 7757316), (98280, 7603401), (98952, 7551765), (99541, 7507080), (100035, 7470008), (100440, 7439887), (101556, 7358130), (102610, 7282548), (103272, 7235865), (103740, 7203222), (104265, 7166952), (104780, 7131726), (106020, 7048314), (106470, 7018524), (107198, 6970860), (107244, 6967870), (107730, 6936436), (108810, 6867588), (109512, 6823565), (110019, 6792120), (111321, 6712680), (111878, 6679260), (112385, 6649128), (112840, 6622317), (113202, 6601140), (114855, 6506136), (115596, 6464430), (116181, 6431880), (117180, 6377046), (119160, 6271083), (120484, 6202170), (123132, 6068790), (123690, 6041412), (124488, 6002685), (125118, 5972460), (125736, 5943105), (125780, 5941026), (126945, 5886504), (127224, 5873595), (127764, 5848770), (128440, 5817987), (129090, 5788692), (130572, 5722990), (132069, 5658120), (133380, 5602506), (133393, 5601960), (134055, 5574296), (134862, 5540940), (136890, 5458852), (137826, 5421780), (139020, 5375214), (140049, 5335720), (140616, 5314205), (141453, 5282760), (141960, 5263893), (143640, 5202327), (143654, 5201820), (144495, 5171544), (145080, 5150691), (146692, 5094090), (147420, 5068934), (148428, 5034510), (150605, 4961736), (150936, 4950855), (152334, 4905420), (153140, 4879602), (153915, 4855032), (154908, 4823910), (155610, 4802148), (157170, 4754484), (159030, 4698876), (159705, 4679016), (160056, 4668755), (160797, 4647240), (163215, 4578392), (163514, 4570020), (164920, 4531059), (166824, 4479345), (167817, 4452840), (169260, 4414878), (169803, 4400760), (172120, 4341519), (173394, 4309620), (175770, 4251364), (176092, 4243590), (178740, 4180722), (179816, 4155705), (180726, 4134780), (182520, 4094139), (183365, 4075272), (183768, 4066335), (184698, 4045860), (185535, 4027608), (186732, 4001790), (187677, 3981640), (188604, 3962070), (188670, 3960684), (190836, 3915730), (191646, 3899180), (192660, 3878658), (193635, 3859128), (194959, 3832920), (199082, 3753540), (200070, 3735004), (202293, 3693960), (203112, 3679065), (205220, 3641274), (206739, 3614520), (207480, 3601611), (208530, 3583476), (209560, 3565863), (212040, 3524157), (212940, 3509262), (214396, 3485430), (214488, 3483935), (215460, 3468218), (215481, 3467880), (217620, 3433794), (220038, 3396060), (220115, 3394872), (222642, 3356340), (223756, 3339630), (224770, 3324564), (226404, 3300570), (228501, 3270280), (229710, 3253068), (231192, 3232215), (232362, 3215940), (233415, 3201432), (234360, 3188523), (235755, 3169656), (238545, 3132584), (240968, 3101085), (245271, 3046680), (246264, 3034395), (247380, 3020706), (250236, 2986230), (251560, 2970513), (253890, 2943252), (255528, 2924385), (258180, 2894346), (260091, 2873080), (261144, 2861495), (264138, 2829060), (266760, 2801253), (266786, 2800980), (267995, 2788344), (268110, 2787148), (269724, 2770470), (271089, 2756520), (273780, 2729426), (275652, 2710890), (277047, 2697240), (278040, 2687607), (279695, 2671704), (280098, 2667860), (282906, 2641380), (283005, 2640456), (287308, 2600910), (288990, 2585772), (293384, 2547045), (294840, 2534467), (296856, 2517255), (298623, 2502360), (301210, 2480868), (304668, 2452710), (306280, 2439801), (307830, 2427516), (309816, 2411955), (311220, 2401074), (312795, 2388984), (314340, 2377242), (318060, 2349438), (319410, 2339508), (321594, 2323620), (326430, 2289196), (327028, 2285010), (330057, 2264040), (333963, 2237560), (335634, 2226420), (337155, 2216376), (338520, 2207439), (339606, 2200380), (344565, 2168712), (346788, 2154810), (348543, 2143960), (351540, 2125682), (352184, 2121795), (357480, 2090361), (359135, 2080728), (361452, 2067390), (366730, 2037636), (369396, 2022930), (371070, 2013804), (373464, 2000895), (375354, 1990820), (377208, 1981035), (377340, 1980342), (380835, 1962168), (381672, 1957865), (383292, 1949590), (385320, 1939329), (387270, 1929564), (389918, 1916460), (391573, 1908360), (396207, 1886040), (398164, 1876770), (400140, 1867502), (400179, 1867320), (404586, 1846980), (408785, 1828008), (410440, 1820637), (413478, 1807260), (417060, 1791738), (424359, 1760920), (425880, 1754631), (428792, 1742715), (430920, 1734109), (430962, 1733940), (433485, 1723848), (435240, 1716897), (440076, 1698030), (440230, 1697436), (445284, 1678170), (447512, 1669815), (449540, 1662282), (451815, 1653912), (452808, 1650285), (457002, 1635140), (459420, 1626534), (461745, 1618344), (464724, 1607970), (466830, 1600716), (471510, 1584828), (477090, 1566292), (479115, 1559672), (482391, 1549080), (490542, 1523340), (494760, 1510353), (497705, 1501416), (500472, 1493115), (503451, 1484280), (507780, 1471626), (509409, 1466920), (516360, 1447173), (520182, 1436540), (528276, 1414530), (533572, 1400490), (535990, 1394172), (536220, 1393574), (539448, 1385235), (542178, 1378260), (547560, 1364713), (550095, 1358424), (551304, 1355445), (554094, 1348620), (556605, 1342536), (559390, 1335852), (560196, 1333930), (565812, 1320690), (566010, 1320228), (572299, 1305720), (574616, 1300455), (577980, 1292886), (580905, 1286376), (584877, 1277640), (597246, 1251180), (602420, 1240434), (606879, 1231320), (609336, 1226355), (615660, 1213758), (620217, 1204840), (622440, 1200537), (625590, 1194492), (628680, 1188621), (636120, 1174719), (638820, 1169754), (643188, 1161810), (646443, 1155960), (652860, 1144598), (654056, 1142505), (660114, 1132020), (660345, 1131624), (666965, 1120392), (667926, 1118780), (671268, 1113210), (674310, 1108188), (679212, 1100190), (689130, 1084356), (693576, 1077405), (696787, 1072440), (697086, 1071980), (700245, 1067144), (703080, 1062841), (707265, 1056552), (718270, 1040364), (722904, 1033695), (733460, 1018818), (735813, 1015560), (738792, 1011465), (742140, 1006902), (750708, 995410), (754680, 990171), (761670, 981084), (766584, 974795), (774540, 964782), (779836, 958230), (783146, 954180), (792414, 943020), (796328, 938385), (800280, 933751), (800358, 933660), (803985, 929448), (809172, 923490), (813267, 918840), (817570, 914004), (826956, 903630), (831141, 899080), (834120, 895869), (839085, 890568), (848718, 880460), (849015, 880152), (861924, 866970)]