4170954256560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1\times {\mathrm{1549}}^1$

素因数の和:1720

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 103, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 206, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 309, 312, 315, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 412, 420, 432, 441, 455, 456, 468, 490, 494, 504, 513, 515, 520, 532, 540, 546, 560, 570, 585, 588, 618, 624, 630, 637, 665, 684, 702, 720, 721, 728, 735, 741, 756, 760, 780, 784, 798, 819, 824, 840, 855, 882, 910, 912, 927, 931, 936, 945, 980, 988, 1008, 1026, 1030, 1040, 1064, 1080, 1092, 1140, 1170, 1176, 1197, 1235, 1236, 1260, 1274, 1323, 1330, 1339, 1365, 1368, 1404, 1442, 1456, 1470, 1482, 1512, 1520, 1545, 1549, 1560, 1596, 1638, 1648, 1680, 1710, 1729, 1755, 1764, 1820, 1854, 1862, 1872, 1890, 1911, 1957, 1960, 1976, 1995, 2052, 2060, 2128, 2160, 2163, 2184, 2205, 2223, 2280, 2340, 2352, 2394, 2457, 2470, 2472, 2520, 2548, 2565, 2646, 2660, 2678, 2730, 2736, 2781, 2793, 2808, 2884, 2940, 2964, 3024, 3090, 3098, 3120, 3185, 3192, 3276, 3420, 3458, 3510, 3528, 3591, 3605, 3640, 3705, 3708, 3724, 3780, 3822, 3914, 3920, 3952, 3990, 4017, 4095, 4104, 4120, 4326, 4368, 4410, 4446, 4560, 4635, 4647, 4655, 4680, 4788, 4914, 4940, 4944, 5040, 5047, 5096, 5130, 5187, 5292, 5320, 5356, 5460, 5562, 5586, 5616, 5733, 5768, 5871, 5880, 5928, 5985, 6180, 6196, 6370, 6384, 6489, 6552, 6615, 6669, 6695, 6840, 6916, 7020, 7056, 7182, 7210, 7280, 7410, 7416, 7448, 7560, 7644, 7745, 7828, 7980, 8034, 8190, 8208, 8240, 8379, 8645, 8652, 8820, 8892, 9270, 9294, 9310, 9360, 9373, 9555, 9576, 9785, 9828, 9880, 10094, 10192, 10260, 10374, 10584, 10640, 10712, 10815, 10843, 10920, 11115, 11124, 11172, 11466, 11536, 11742, 11760, 11856, 11970, 12051, 12103, 12285, 12360, 12392, 12740, 12978, 13104, 13230, 13338, 13390, 13680, 13699, 13832, 13905, 13941, 13965, 14040, 14364, 14420, 14820, 14832, 14896, 15120, 15141, 15288, 15490, 15561, 15656, 15960, 16068, 16380, 16758, 17199, 17290, 17304, 17613, 17640, 17784, 17955, 18540, 18588, 18620, 18746, 19110, 19152, 19467, 19570, 19656, 19760, 20085, 20137, 20188, 20520, 20748, 21168, 21424, 21630, 21686, 21840, 22230, 22248, 22344, 22932, 23235, 23484, 23940, 24102, 24206, 24570, 24720, 24784, 25137, 25235, 25441, 25480, 25935, 25956, 26460, 26676, 26780, 27398, 27664, 27810, 27882, 27930, 28080, 28119, 28665, 28728, 28840, 29355, 29431, 29640, 30282, 30576, 30980, 31122, 31312, 31920, 32136, 32445, 32529, 32760, 33345, 33516, 34398, 34580, 34608, 35226, 35280, 35568, 35910, 36153, 36309, 37080, 37176, 37240, 37492, 38220, 38934, 39140, 39312, 40170, 40274, 40376, 41040, 41097, 41496, 41823, 41895, 43260, 43372, 44460, 44496, 44688, 45423, 45864, 46470, 46683, 46865, 46968, 47880, 48204, 48412, 49140, 50274, 50470, 50882, 50960, 51870, 51912, 52839, 52920, 53352, 53560, 54215, 54796, 55620, 55764, 55860, 56238, 57330, 57456, 57680, 58710, 58862, 59280, 60255, 60411, 60515, 60564, 61960, 62244, 64272, 64890, 65058, 65520, 65611, 66690, 67032, 68495, 68796, 69160, 69705, 70452, 71820, 72306, 72618, 74160, 74352, 74480, 74984, 75705, 75901, 76323, 76440, 77805, 77868, 78280, 80340, 80548, 80752, 82194, 82992, 83646, 83790, 84357, 85995, 86520, 86744, 88065, 88293, 88920, 90846, 91728, 92940, 93366, 93730, 93936, 95760, 95893, 96408, 96824, 97335, 97587, 98280, 100548, 100685, 100940, 101764, 103740, 103824, 105678, 105840, 106704, 107120, 108430, 108927, 109592, 111240, 111528, 111720, 112476, 114660, 117420, 117724, 120510, 120822, 121030, 121128, 123291, 123920, 124488, 125685, 127205, 129780, 130116, 131222, 133380, 134064, 136269, 136990, 137592, 138320, 139410, 140595, 140904, 140959, 143640, 144612, 145236, 147155, 149968, 151410, 151802, 152646, 152880, 155610, 155736, 156560, 159547, 160680, 161096, 162645, 164388, 167292, 167580, 168714, 171990, 173040, 173488, 176130, 176586, 177840, 178087, 180765, 181233, 181545, 181692, 185880, 186732, 187460, 191786, 192816, 193648, 194670, 195174, 196560, 196833, 201096, 201370, 201880, 203528, 205485, 206017, 207480, 209115, 211356, 216860, 217854, 219184, 222480, 223056, 223440, 224952, 227115, 227703, 228969, 229320, 233415, 234840, 235448, 241020, 241644, 242060, 242256, 246582, 248976, 251370, 253071, 254410, 259560, 260232, 262444, 264195, 264879, 266760, 272538, 273980, 275184, 278820, 281190, 281808, 281918, 287280, 287679, 289224, 290472, 292761, 294310, 302055, 302820, 303604, 305292, 311220, 311472, 319094, 321360, 322192, 325290, 326781, 328055, 328776, 334584, 335160, 337428, 343980, 352260, 353172, 356174, 361530, 362466, 363090, 363384, 369873, 371760, 373464, 374920, 379505, 381615, 382603, 383572, 389340, 390348, 393666, 402192, 402740, 403760, 407056, 410970, 412034, 414960, 418230, 421785, 422712, 422877, 433720, 435708, 441465, 449904, 454230, 455406, 457938, 458640, 466830, 469680, 470896, 478641, 479465, 482040, 483288, 484120, 487935, 493164, 502740, 506142, 508820, 519120, 520464, 524888, 528390, 529758, 533520, 534261, 543699, 544635, 545076, 547960, 557640, 562380, 563836, 575358, 578448, 580944, 585522, 588620, 590499, 604110, 605640, 607208, 610584, 616455, 618051, 622440, 638188, 650580, 653562, 656110, 657552, 669168, 670320, 674856, 681345, 683109, 686907, 687960, 704520, 704795, 706344, 712348, 723060, 724932, 726180, 726768, 739746, 746928, 749840, 759010, 763230, 765206, 767144, 778680, 780696, 787332, 794637, 797735, 805480, 821940, 824068, 836460, 843570, 845424, 845754, 863037, 867440, 871416, 882930, 890435, 906165, 908460, 910812, 915876, 933660, 957282, 958930, 964080, 966576, 968240, 975870, 984165, 986328, 986713, 1005480, 1012284, 1017640, 1030085, 1049776, 1056780, 1059516, 1068522, 1087398, 1089270, 1090152, 1095920, 1115280, 1116829, 1124760, 1127672, 1138515, 1144845, 1147809, 1150716, 1171044, 1177240, 1180998, 1208220, 1211280, 1214416, 1221168, 1232910, 1236102, 1244880, 1246609, 1265355, 1268631, 1276376, 1301160, 1307124, 1312220, 1324395, 1349712, 1362690, 1366218, 1373814, 1375920, 1409040, 1409590, 1412688, 1424696, 1435923, 1438395, 1442119, 1446120, 1449864, 1452360, 1463805, 1479492, 1518020, 1526460, 1530412, 1534288, 1557360, 1561392, 1574664, 1589274, 1595470, 1602783, 1610960, 1633905, 1643880, 1648136, 1672920, 1687140, 1691508, 1726074, 1742832, 1765860, 1771497, 1780870, 1812330, 1816920, 1821624, 1831752, 1849365, 1854153, 1867320, 1913015, 1914564, 1917860, 1951740, 1968330, 1972656, 1973426, 2010960, 2024568, 2035280, 2049327, 2060170, 2074111, 2113560, 2114385, 2119032, 2137044, 2174796, 2178540, 2180304, 2233658, 2249520, 2255344, 2277030, 2289690, 2295618, 2301432, 2342088, 2354480, 2361996, 2393205, 2416440, 2465820, 2472204, 2493218, 2530710, 2537262, 2552752, 2589111, 2602320, 2614248, 2624440, 2648790, 2671305, 2678221, 2718495, 2725380, 2732436, 2747628, 2819180, 2849392, 2871846, 2876790, 2884238, 2892240, 2899728, 2904720, 2927610, 2952495, 2958984, 2960139, 3031393, 3036040, 3052920, 3060824, 3090255, 3149328, 3178548, 3190940, 3205566, 3267810, 3287760, 3296272, 3345840, 3350487, 3374280, 3383016, 3415545, 3434535, 3443427, 3452148, 3531720, 3542994, 3561740, 3624660, 3633840, 3643248, 3663504, 3698730, 3708306, 3734640, 3739827, 3805893, 3826030, 3829128, 3835720, 3903480, 3936660, 3946852, 3973185, 4049136, 4098654, 4120340, 4148222, 4227120, 4228770, 4238064, 4274088, 4307769, 4315185, 4326357, 4349592, 4357080, 4467316, 4554060, 4579380, 4591236, 4602864, 4684176, 4723992, 4786410, 4808349, 4832880, 4931640, 4933565, 4944408, 4986436, 5061420, 5074524, 5178222, 5228496, 5248880, 5297580, 5342610, 5356442, 5436990, 5450760, 5464872, 5495256, 5562459, 5584145, 5638360, 5739045, 5743692, 5753580, 5768476, 5855220, 5904990, 5917968, 5920278, 6062786, 6072080, 6105840, 6121648, 6180510, 6222333, 6233045, 6343155, 6357096, 6381880, 6411132, 6535620, 6700974, 6748560, 6766032, 6831090, 6869070, 6886854, 6904296, 7063440, 7085988, 7123480, 7179615, 7210595, 7249320, 7397460, 7416612, 7479654, 7611786, 7652060, 7658256, 7671440, 7806960, 7817803, 7873320, 7893704, 7946370, 8013915, 8034663, 8197308, 8240680, 8296444, 8457540, 8548176, 8615538, 8630370, 8652714, 8699184, 8714160, 8857485, 8880417, 8934632, 9094179, 9108120, 9158760, 9182472, 9270765, 9447984, 9572820, 9616698, 9863280, 9867130, 9888816, 9972872, 10051461, 10122840, 10149048, 10246635, 10330281, 10356444, 10370555, 10595160, 10685220, 10712884, 10873980, 10901520, 10929744, 10990512, 11124918, 11168290, 11219481, 11276720, 11478090, 11487384, 11507160, 11536952, 11710440, 11809980, 11840556, 12125572, 12361020, 12444666, 12466090, 12686310, 12714192, 12763760, 12822264, 12945555, 12979071, 13071240, 13391105, 13401948, 13662180, 13738140, 13773708, 13808592, 14171976, 14246960, 14359230, 14421190, 14498640, 14518777, 14794920, 14800695, 14833224, 14959308, 15156965, 15223572, 15304120, 15635606, 15746640, 15787408, 15892740, 16027830, 16069326, 16394616, 16481360, 16592888, 16752435, 16915080, 17217135, 17231076, 17260740, 17305428, 17714970, 17760834, 17869264, 18188358, 18216240, 18317520, 18364944, 18541530, 18666999, 18699135, 18747547, 19029465, 19145640, 19233396, 19734260, 19945744, 20102922, 20245680, 20298096, 20493270, 20660562, 20712888, 20741110, 21190320, 21219751, 21370440, 21425768, 21538845, 21631785, 21747960, 22249836, 22336580, 22438962, 22956180, 22974768, 23014320, 23073904, 23420880, 23453409, 23619960, 23681112, 24041745, 24103989, 24251144, 24722040, 24889332, 24932180, 25372620, 25644528, 25891110, 25958142, 26142480, 26641251, 26782210, 26803896, 27282537, 27324360, 27476280, 27547416, 27812295, 28343952, 28718460, 28842380, 29037554, 29589840, 29601390, 29666448, 29918616, 30154383, 30313930, 30447144, 30608240, 31111665, 31271212, 31785480, 32055660, 32138652, 32789232, 33185776, 33504870, 33658443, 33830160, 34434270, 34462152, 34521480, 34610856, 35429940, 35521668, 36376716, 37083060, 37333998, 37398270, 37495094, 38058930, 38291280, 38466792, 38937213, 39089015, 39408109, 39468520, 40173315, 40205844, 40986540, 41321124, 41425776, 41482220, 42439502, 42740880, 42851536, 43077690, 43263570, 43495920, 43556331, 44402085, 44499672, 44673160, 44877924, 45470895, 45912360, 46906818, 47239920, 47362224, 48083490, 48207978, 48502288, 49444080, 49778664, 49864360, 50257305, 50745240, 51651405, 51782220, 51916284, 53282502, 53564420, 53607792, 54565074, 54648720, 54952560, 55094832, 55624590, 56000997, 56097405, 56242641, 57436920, 57684760, 58075108, 59202780, 59837232, 60308766, 60627860, 60894288, 62223330, 62542424, 63570960, 63659253, 64111320, 64277304, 64895355, 67009740, 67316886, 68868540, 68924304, 69042960, 69221712, 70360227, 70859880, 71043336, 72311967, 72593885, 72753432, 74166120, 74667996, 74796540, 74990188, 76117860, 76933584, 77874426, 78178030, 78816218, 78937040, 80346630, 80411688, 81847611, 81973080, 82642248, 82964440, 84879004, 86155380, 86527140, 87112662, 88804170, 88999344, 89346320, 89755848, 90941790, 91824720, 93334995, 93737735, 93813636, 96166980, 96415956, 99557328, 99728720, 100514610, 101490480, 101631439, 103302810, 103564440, 103832568, 106098755, 106565004, 107128840, 109130148, 111249180, 112001994, 112194810, 112485282, 114873840, 115369520, 116150216, 117267045, 118224327, 118405560, 120519945, 120617532, 121255720, 124446660, 125084848, 127318506, 128222640, 128554608, 129790710, 130668993, 133206255, 134019480, 134633772, 136412685, 137737080, 140720454, 141719760, 142086672, 144623934, 145187770, 145506864, 148332240, 148538257, 149335992, 149593080, 149980376, 150771915, 152235720, 155748852, 156356060, 157632436, 160693260, 160823376, 163695222, 163946160, 165284496, 165928880, 168292215, 168727923, 169758008, 172310760, 173054280, 174225324, 177608340, 179511696, 181883580, 186669990, 187475470, 187627272, 190977759, 192333960, 192831912, 194686065, 197040545, 201029220, 203262878, 206605620, 207128880, 207665136, 211080681, 212197510, 213130008, 214257680, 217781655, 218260296, 222498360, 224003988, 224389620, 224970564, 232300432, 234534090, 236448654, 236811120, 241039890, 241235064, 242511440, 248893320, 254637012, 259581420, 261337986, 266412510, 268038960, 269267544, 272825370, 275474160, 275856763, 280004985, 281213205, 281440908, 289247868, 290375540, 297076514, 298671984, 299186160, 299960752, 301543830, 304471440, 304894317, 311497704, 312712120, 315264872, 318296265, 321386520, 327390444, 336584430, 337455846, 339516016, 344621520, 346108560, 348450648, 351801135, 354672981, 355216680, 361559835, 363767160, 373339980, 374950940, 375254544, 381955518, 384667920, 385663824, 389372130, 392006979, 394081090, 402058440, 406525756, 409238055, 413211240, 422161362, 424395020, 426260016, 435563310, 436520592, 444996720, 445614771, 448007976, 448779240, 449941128, 469068180, 472897308, 482079780, 482470128, 497786640, 506183769, 508157195, 509274024, 519162840, 522675972, 532825020, 538535088, 545650740, 551713526, 560009970, 562426410, 562881816, 572933277, 578495736, 580751080, 591121635, 594153028, 603087660, 609788634, 622995408, 625424240, 630529744, 636592530, 642773040, 653344965, 654780888, 673168860, 674911692, 696901296, 703602270, 709345962, 710433360, 723119670, 727534320, 742691285, 746679960, 749901880, 763911036, 778744260, 784013958, 788162180, 804116880, 813051512, 818476110, 826422480, 827570289, 843639615, 844322724, 848790040, 871126620, 891229542, 896015952, 897558480, 899882256, 914682951, 938136360, 945794616, 954888795, 964159560, 1012367538, 1016314390, 1018548048, 1038325680, 1045351944, 1055403405, 1064018943, 1065650040, 1091301480, 1103427052, 1120019940, 1124852820, 1125763632, 1145866554, 1156991472, 1161502160, 1182243270, 1188306056, 1206175320, 1219577268, 1273185060, 1306689930, 1309561776, 1336844313, 1346337720, 1349823384, 1379283815, 1407204540, 1418691924, 1446239340, 1485382570, 1493359920, 1499803760, 1524471585, 1527822072, 1557488520, 1568027916, 1576324360, 1626103024, 1636952220, 1655140578, 1687279230, 1688645448, 1697580080, 1742253240, 1773364905, 1782459084, 1829365902, 1876272720, 1891589232, 1909777590, 1928319120, 1930997341, 1960034895, 2024735076, 2032628780, 2090703888, 2110806810, 2128037886, 2131300080, 2182602960, 2206854104, 2228073855, 2240039880, 2249705640, 2291733108, 2364486540, 2376612112, 2412350640, 2439154536, 2482710867, 2530918845, 2546370120, 2613379860, 2673688626, 2692675440, 2699646768, 2744048853, 2758567630, 2814409080, 2837383848, 2864666385, 2892478680, 2970765140, 3048943170, 3055644144, 3114977040, 3136055832, 3152648720, 3273904440, 3310281156, 3374558460, 3377290896, 3484506480, 3546729810, 3564918168, 3658731804, 3819555180, 3861994682, 3920069790, 4010532939, 4049470152, 4065257560, 4137851445, 4221613620, 4256075772, 4413708208, 4456147710, 4480079760, 4499411280, 4573414755, 4583466216, 4728973080, 4878309072, 4965421734, 5061837690, 5092740240, 5226759720, 5320094715, 5347377252, 5488097706, 5517135260, 5628818160, 5674767696, 5729332770, 5784957360, 5792992023, 5941530280, 6097886340, 6272111664, 6547808880, 6620562312, 6684221565, 6749116920, 7093459620, 7129836336, 7317463608, 7448132601, 7639110360, 7723989364, 7840139580, 8021065878, 8098940304, 8130515120, 8275702890, 8443227240, 8512151544, 8912295420, 9146829510, 9166932432, 9457946160, 9654986705, 9930843468, 10123675380, 10453519440, 10640189430, 10694754504, 10976195412, 11034270520, 11458665540, 11585984046, 11883060560, 12195772680, 12413554335, 13241124624, 13368443130, 13498233840, 13720244265, 14186919240, 14634927216, 14896265202, 15278220720, 15447978728, 15680279160, 16042131756, 16551405780, 16886454480, 17024303088, 17378976069, 17824590840, 18293659020, 19309973410, 19861686936, 20052664695, 20247350760, 21280378860, 21389509008, 21952390824, 22068541040, 22917331080, 23171968092, 24391545360, 24827108670, 26736886260, 27440488530, 28373838480, 28964960115, 29792530404, 30895957456, 31360558320, 32084263512, 33102811560, 34757952138, 35649181680, 36587318040, 37240663005, 38619946820, 39723373872, 40105329390, 40494701520, 42560757720, 43904781648, 45834662160, 46343936184, 49654217340, 52136928207, 53473772520, 54880977060, 57929920230, 59585060808, 64168527024, 66205623120, 69515904276, 73174636080, 74481326010, 77239893640, 80210658780, 85121515440, 86894880345, 92687872368, 99308434680, 104273856414, 106947545040, 109761954120, 115859840460, 119170121616, 139031808552, 148962652020, 154479787280, 160421317560, 173789760690, 198616869360, 208547712828, 219523908240, 231719680920, 260684641035, 278063617104, 297925304040, 320842635120, 347579521380, 417095425656, 463439361840, 521369282070, 595850608080, 695159042760, 834190851312, 1042738564140, 1390318085520, 2085477128280, 4170954256560]

約数ペア:

[(1, 4170954256560), (2, 2085477128280), (3, 1390318085520), (4, 1042738564140), (5, 834190851312), (6, 695159042760), (7, 595850608080), (8, 521369282070), (9, 463439361840), (10, 417095425656), (12, 347579521380), (13, 320842635120), (14, 297925304040), (15, 278063617104), (16, 260684641035), (18, 231719680920), (19, 219523908240), (20, 208547712828), (21, 198616869360), (24, 173789760690), (26, 160421317560), (27, 154479787280), (28, 148962652020), (30, 139031808552), (35, 119170121616), (36, 115859840460), (38, 109761954120), (39, 106947545040), (40, 104273856414), (42, 99308434680), (45, 92687872368), (48, 86894880345), (49, 85121515440), (52, 80210658780), (54, 77239893640), (56, 74481326010), (57, 73174636080), (60, 69515904276), (63, 66205623120), (65, 64168527024), (70, 59585060808), (72, 57929920230), (76, 54880977060), (78, 53473772520), (80, 52136928207), (84, 49654217340), (90, 46343936184), (91, 45834662160), (95, 43904781648), (98, 42560757720), (103, 40494701520), (104, 40105329390), (105, 39723373872), (108, 38619946820), (112, 37240663005), (114, 36587318040), (117, 35649181680), (120, 34757952138), (126, 33102811560), (130, 32084263512), (133, 31360558320), (135, 30895957456), (140, 29792530404), (144, 28964960115), (147, 28373838480), (152, 27440488530), (156, 26736886260), (168, 24827108670), (171, 24391545360), (180, 23171968092), (182, 22917331080), (189, 22068541040), (190, 21952390824), (195, 21389509008), (196, 21280378860), (206, 20247350760), (208, 20052664695), (210, 19861686936), (216, 19309973410), (228, 18293659020), (234, 17824590840), (240, 17378976069), (245, 17024303088), (247, 16886454480), (252, 16551405780), (260, 16042131756), (266, 15680279160), (270, 15447978728), (273, 15278220720), (280, 14896265202), (285, 14634927216), (294, 14186919240), (304, 13720244265), (309, 13498233840), (312, 13368443130), (315, 13241124624), (336, 12413554335), (342, 12195772680), (351, 11883060560), (360, 11585984046), (364, 11458665540), (378, 11034270520), (380, 10976195412), (390, 10694754504), (392, 10640189430), (399, 10453519440), (412, 10123675380), (420, 9930843468), (432, 9654986705), (441, 9457946160), (455, 9166932432), (456, 9146829510), (468, 8912295420), (490, 8512151544), (494, 8443227240), (504, 8275702890), (513, 8130515120), (515, 8098940304), (520, 8021065878), (532, 7840139580), (540, 7723989364), (546, 7639110360), (560, 7448132601), (570, 7317463608), (585, 7129836336), (588, 7093459620), (618, 6749116920), (624, 6684221565), (630, 6620562312), (637, 6547808880), (665, 6272111664), (684, 6097886340), (702, 5941530280), (720, 5792992023), (721, 5784957360), (728, 5729332770), (735, 5674767696), (741, 5628818160), (756, 5517135260), (760, 5488097706), (780, 5347377252), (784, 5320094715), (798, 5226759720), (819, 5092740240), (824, 5061837690), (840, 4965421734), (855, 4878309072), (882, 4728973080), (910, 4583466216), (912, 4573414755), (927, 4499411280), (931, 4480079760), (936, 4456147710), (945, 4413708208), (980, 4256075772), (988, 4221613620), (1008, 4137851445), (1026, 4065257560), (1030, 4049470152), (1040, 4010532939), (1064, 3920069790), (1080, 3861994682), (1092, 3819555180), (1140, 3658731804), (1170, 3564918168), (1176, 3546729810), (1197, 3484506480), (1235, 3377290896), (1236, 3374558460), (1260, 3310281156), (1274, 3273904440), (1323, 3152648720), (1330, 3136055832), (1339, 3114977040), (1365, 3055644144), (1368, 3048943170), (1404, 2970765140), (1442, 2892478680), (1456, 2864666385), (1470, 2837383848), (1482, 2814409080), (1512, 2758567630), (1520, 2744048853), (1545, 2699646768), (1549, 2692675440), (1560, 2673688626), (1596, 2613379860), (1638, 2546370120), (1648, 2530918845), (1680, 2482710867), (1710, 2439154536), (1729, 2412350640), (1755, 2376612112), (1764, 2364486540), (1820, 2291733108), (1854, 2249705640), (1862, 2240039880), (1872, 2228073855), (1890, 2206854104), (1911, 2182602960), (1957, 2131300080), (1960, 2128037886), (1976, 2110806810), (1995, 2090703888), (2052, 2032628780), (2060, 2024735076), (2128, 1960034895), (2160, 1930997341), (2163, 1928319120), (2184, 1909777590), (2205, 1891589232), (2223, 1876272720), (2280, 1829365902), (2340, 1782459084), (2352, 1773364905), (2394, 1742253240), (2457, 1697580080), (2470, 1688645448), (2472, 1687279230), (2520, 1655140578), (2548, 1636952220), (2565, 1626103024), (2646, 1576324360), (2660, 1568027916), (2678, 1557488520), (2730, 1527822072), (2736, 1524471585), (2781, 1499803760), (2793, 1493359920), (2808, 1485382570), (2884, 1446239340), (2940, 1418691924), (2964, 1407204540), (3024, 1379283815), (3090, 1349823384), (3098, 1346337720), (3120, 1336844313), (3185, 1309561776), (3192, 1306689930), (3276, 1273185060), (3420, 1219577268), (3458, 1206175320), (3510, 1188306056), (3528, 1182243270), (3591, 1161502160), (3605, 1156991472), (3640, 1145866554), (3705, 1125763632), (3708, 1124852820), (3724, 1120019940), (3780, 1103427052), (3822, 1091301480), (3914, 1065650040), (3920, 1064018943), (3952, 1055403405), (3990, 1045351944), (4017, 1038325680), (4095, 1018548048), (4104, 1016314390), (4120, 1012367538), (4326, 964159560), (4368, 954888795), (4410, 945794616), (4446, 938136360), (4560, 914682951), (4635, 899882256), (4647, 897558480), (4655, 896015952), (4680, 891229542), (4788, 871126620), (4914, 848790040), (4940, 844322724), (4944, 843639615), (5040, 827570289), (5047, 826422480), (5096, 818476110), (5130, 813051512), (5187, 804116880), (5292, 788162180), (5320, 784013958), (5356, 778744260), (5460, 763911036), (5562, 749901880), (5586, 746679960), (5616, 742691285), (5733, 727534320), (5768, 723119670), (5871, 710433360), (5880, 709345962), (5928, 703602270), (5985, 696901296), (6180, 674911692), (6196, 673168860), (6370, 654780888), (6384, 653344965), (6489, 642773040), (6552, 636592530), (6615, 630529744), (6669, 625424240), (6695, 622995408), (6840, 609788634), (6916, 603087660), (7020, 594153028), (7056, 591121635), (7182, 580751080), (7210, 578495736), (7280, 572933277), (7410, 562881816), (7416, 562426410), (7448, 560009970), (7560, 551713526), (7644, 545650740), (7745, 538535088), (7828, 532825020), (7980, 522675972), (8034, 519162840), (8190, 509274024), (8208, 508157195), (8240, 506183769), (8379, 497786640), (8645, 482470128), (8652, 482079780), (8820, 472897308), (8892, 469068180), (9270, 449941128), (9294, 448779240), (9310, 448007976), (9360, 445614771), (9373, 444996720), (9555, 436520592), (9576, 435563310), (9785, 426260016), (9828, 424395020), (9880, 422161362), (10094, 413211240), (10192, 409238055), (10260, 406525756), (10374, 402058440), (10584, 394081090), (10640, 392006979), (10712, 389372130), (10815, 385663824), (10843, 384667920), (10920, 381955518), (11115, 375254544), (11124, 374950940), (11172, 373339980), (11466, 363767160), (11536, 361559835), (11742, 355216680), (11760, 354672981), (11856, 351801135), (11970, 348450648), (12051, 346108560), (12103, 344621520), (12285, 339516016), (12360, 337455846), (12392, 336584430), (12740, 327390444), (12978, 321386520), (13104, 318296265), (13230, 315264872), (13338, 312712120), (13390, 311497704), (13680, 304894317), (13699, 304471440), (13832, 301543830), (13905, 299960752), (13941, 299186160), (13965, 298671984), (14040, 297076514), (14364, 290375540), (14420, 289247868), (14820, 281440908), (14832, 281213205), (14896, 280004985), (15120, 275856763), (15141, 275474160), (15288, 272825370), (15490, 269267544), (15561, 268038960), (15656, 266412510), (15960, 261337986), (16068, 259581420), (16380, 254637012), (16758, 248893320), (17199, 242511440), (17290, 241235064), (17304, 241039890), (17613, 236811120), (17640, 236448654), (17784, 234534090), (17955, 232300432), (18540, 224970564), (18588, 224389620), (18620, 224003988), (18746, 222498360), (19110, 218260296), (19152, 217781655), (19467, 214257680), (19570, 213130008), (19656, 212197510), (19760, 211080681), (20085, 207665136), (20137, 207128880), (20188, 206605620), (20520, 203262878), (20748, 201029220), (21168, 197040545), (21424, 194686065), (21630, 192831912), (21686, 192333960), (21840, 190977759), (22230, 187627272), (22248, 187475470), (22344, 186669990), (22932, 181883580), (23235, 179511696), (23484, 177608340), (23940, 174225324), (24102, 173054280), (24206, 172310760), (24570, 169758008), (24720, 168727923), (24784, 168292215), (25137, 165928880), (25235, 165284496), (25441, 163946160), (25480, 163695222), (25935, 160823376), (25956, 160693260), (26460, 157632436), (26676, 156356060), (26780, 155748852), (27398, 152235720), (27664, 150771915), (27810, 149980376), (27882, 149593080), (27930, 149335992), (28080, 148538257), (28119, 148332240), (28665, 145506864), (28728, 145187770), (28840, 144623934), (29355, 142086672), (29431, 141719760), (29640, 140720454), (30282, 137737080), (30576, 136412685), (30980, 134633772), (31122, 134019480), (31312, 133206255), (31920, 130668993), (32136, 129790710), (32445, 128554608), (32529, 128222640), (32760, 127318506), (33345, 125084848), (33516, 124446660), (34398, 121255720), (34580, 120617532), (34608, 120519945), (35226, 118405560), (35280, 118224327), (35568, 117267045), (35910, 116150216), (36153, 115369520), (36309, 114873840), (37080, 112485282), (37176, 112194810), (37240, 112001994), (37492, 111249180), (38220, 109130148), (38934, 107128840), (39140, 106565004), (39312, 106098755), (40170, 103832568), (40274, 103564440), (40376, 103302810), (41040, 101631439), (41097, 101490480), (41496, 100514610), (41823, 99728720), (41895, 99557328), (43260, 96415956), (43372, 96166980), (44460, 93813636), (44496, 93737735), (44688, 93334995), (45423, 91824720), (45864, 90941790), (46470, 89755848), (46683, 89346320), (46865, 88999344), (46968, 88804170), (47880, 87112662), (48204, 86527140), (48412, 86155380), (49140, 84879004), (50274, 82964440), (50470, 82642248), (50882, 81973080), (50960, 81847611), (51870, 80411688), (51912, 80346630), (52839, 78937040), (52920, 78816218), (53352, 78178030), (53560, 77874426), (54215, 76933584), (54796, 76117860), (55620, 74990188), (55764, 74796540), (55860, 74667996), (56238, 74166120), (57330, 72753432), (57456, 72593885), (57680, 72311967), (58710, 71043336), (58862, 70859880), (59280, 70360227), (60255, 69221712), (60411, 69042960), (60515, 68924304), (60564, 68868540), (61960, 67316886), (62244, 67009740), (64272, 64895355), (64890, 64277304), (65058, 64111320), (65520, 63659253), (65611, 63570960), (66690, 62542424), (67032, 62223330), (68495, 60894288), (68796, 60627860), (69160, 60308766), (69705, 59837232), (70452, 59202780), (71820, 58075108), (72306, 57684760), (72618, 57436920), (74160, 56242641), (74352, 56097405), (74480, 56000997), (74984, 55624590), (75705, 55094832), (75901, 54952560), (76323, 54648720), (76440, 54565074), (77805, 53607792), (77868, 53564420), (78280, 53282502), (80340, 51916284), (80548, 51782220), (80752, 51651405), (82194, 50745240), (82992, 50257305), (83646, 49864360), (83790, 49778664), (84357, 49444080), (85995, 48502288), (86520, 48207978), (86744, 48083490), (88065, 47362224), (88293, 47239920), (88920, 46906818), (90846, 45912360), (91728, 45470895), (92940, 44877924), (93366, 44673160), (93730, 44499672), (93936, 44402085), (95760, 43556331), (95893, 43495920), (96408, 43263570), (96824, 43077690), (97335, 42851536), (97587, 42740880), (98280, 42439502), (100548, 41482220), (100685, 41425776), (100940, 41321124), (101764, 40986540), (103740, 40205844), (103824, 40173315), (105678, 39468520), (105840, 39408109), (106704, 39089015), (107120, 38937213), (108430, 38466792), (108927, 38291280), (109592, 38058930), (111240, 37495094), (111528, 37398270), (111720, 37333998), (112476, 37083060), (114660, 36376716), (117420, 35521668), (117724, 35429940), (120510, 34610856), (120822, 34521480), (121030, 34462152), (121128, 34434270), (123291, 33830160), (123920, 33658443), (124488, 33504870), (125685, 33185776), (127205, 32789232), (129780, 32138652), (130116, 32055660), (131222, 31785480), (133380, 31271212), (134064, 31111665), (136269, 30608240), (136990, 30447144), (137592, 30313930), (138320, 30154383), (139410, 29918616), (140595, 29666448), (140904, 29601390), (140959, 29589840), (143640, 29037554), (144612, 28842380), (145236, 28718460), (147155, 28343952), (149968, 27812295), (151410, 27547416), (151802, 27476280), (152646, 27324360), (152880, 27282537), (155610, 26803896), (155736, 26782210), (156560, 26641251), (159547, 26142480), (160680, 25958142), (161096, 25891110), (162645, 25644528), (164388, 25372620), (167292, 24932180), (167580, 24889332), (168714, 24722040), (171990, 24251144), (173040, 24103989), (173488, 24041745), (176130, 23681112), (176586, 23619960), (177840, 23453409), (178087, 23420880), (180765, 23073904), (181233, 23014320), (181545, 22974768), (181692, 22956180), (185880, 22438962), (186732, 22336580), (187460, 22249836), (191786, 21747960), (192816, 21631785), (193648, 21538845), (194670, 21425768), (195174, 21370440), (196560, 21219751), (196833, 21190320), (201096, 20741110), (201370, 20712888), (201880, 20660562), (203528, 20493270), (205485, 20298096), (206017, 20245680), (207480, 20102922), (209115, 19945744), (211356, 19734260), (216860, 19233396), (217854, 19145640), (219184, 19029465), (222480, 18747547), (223056, 18699135), (223440, 18666999), (224952, 18541530), (227115, 18364944), (227703, 18317520), (228969, 18216240), (229320, 18188358), (233415, 17869264), (234840, 17760834), (235448, 17714970), (241020, 17305428), (241644, 17260740), (242060, 17231076), (242256, 17217135), (246582, 16915080), (248976, 16752435), (251370, 16592888), (253071, 16481360), (254410, 16394616), (259560, 16069326), (260232, 16027830), (262444, 15892740), (264195, 15787408), (264879, 15746640), (266760, 15635606), (272538, 15304120), (273980, 15223572), (275184, 15156965), (278820, 14959308), (281190, 14833224), (281808, 14800695), (281918, 14794920), (287280, 14518777), (287679, 14498640), (289224, 14421190), (290472, 14359230), (292761, 14246960), (294310, 14171976), (302055, 13808592), (302820, 13773708), (303604, 13738140), (305292, 13662180), (311220, 13401948), (311472, 13391105), (319094, 13071240), (321360, 12979071), (322192, 12945555), (325290, 12822264), (326781, 12763760), (328055, 12714192), (328776, 12686310), (334584, 12466090), (335160, 12444666), (337428, 12361020), (343980, 12125572), (352260, 11840556), (353172, 11809980), (356174, 11710440), (361530, 11536952), (362466, 11507160), (363090, 11487384), (363384, 11478090), (369873, 11276720), (371760, 11219481), (373464, 11168290), (374920, 11124918), (379505, 10990512), (381615, 10929744), (382603, 10901520), (383572, 10873980), (389340, 10712884), (390348, 10685220), (393666, 10595160), (402192, 10370555), (402740, 10356444), (403760, 10330281), (407056, 10246635), (410970, 10149048), (412034, 10122840), (414960, 10051461), (418230, 9972872), (421785, 9888816), (422712, 9867130), (422877, 9863280), (433720, 9616698), (435708, 9572820), (441465, 9447984), (449904, 9270765), (454230, 9182472), (455406, 9158760), (457938, 9108120), (458640, 9094179), (466830, 8934632), (469680, 8880417), (470896, 8857485), (478641, 8714160), (479465, 8699184), (482040, 8652714), (483288, 8630370), (484120, 8615538), (487935, 8548176), (493164, 8457540), (502740, 8296444), (506142, 8240680), (508820, 8197308), (519120, 8034663), (520464, 8013915), (524888, 7946370), (528390, 7893704), (529758, 7873320), (533520, 7817803), (534261, 7806960), (543699, 7671440), (544635, 7658256), (545076, 7652060), (547960, 7611786), (557640, 7479654), (562380, 7416612), (563836, 7397460), (575358, 7249320), (578448, 7210595), (580944, 7179615), (585522, 7123480), (588620, 7085988), (590499, 7063440), (604110, 6904296), (605640, 6886854), (607208, 6869070), (610584, 6831090), (616455, 6766032), (618051, 6748560), (622440, 6700974), (638188, 6535620), (650580, 6411132), (653562, 6381880), (656110, 6357096), (657552, 6343155), (669168, 6233045), (670320, 6222333), (674856, 6180510), (681345, 6121648), (683109, 6105840), (686907, 6072080), (687960, 6062786), (704520, 5920278), (704795, 5917968), (706344, 5904990), (712348, 5855220), (723060, 5768476), (724932, 5753580), (726180, 5743692), (726768, 5739045), (739746, 5638360), (746928, 5584145), (749840, 5562459), (759010, 5495256), (763230, 5464872), (765206, 5450760), (767144, 5436990), (778680, 5356442), (780696, 5342610), (787332, 5297580), (794637, 5248880), (797735, 5228496), (805480, 5178222), (821940, 5074524), (824068, 5061420), (836460, 4986436), (843570, 4944408), (845424, 4933565), (845754, 4931640), (863037, 4832880), (867440, 4808349), (871416, 4786410), (882930, 4723992), (890435, 4684176), (906165, 4602864), (908460, 4591236), (910812, 4579380), (915876, 4554060), (933660, 4467316), (957282, 4357080), (958930, 4349592), (964080, 4326357), (966576, 4315185), (968240, 4307769), (975870, 4274088), (984165, 4238064), (986328, 4228770), (986713, 4227120), (1005480, 4148222), (1012284, 4120340), (1017640, 4098654), (1030085, 4049136), (1049776, 3973185), (1056780, 3946852), (1059516, 3936660), (1068522, 3903480), (1087398, 3835720), (1089270, 3829128), (1090152, 3826030), (1095920, 3805893), (1115280, 3739827), (1116829, 3734640), (1124760, 3708306), (1127672, 3698730), (1138515, 3663504), (1144845, 3643248), (1147809, 3633840), (1150716, 3624660), (1171044, 3561740), (1177240, 3542994), (1180998, 3531720), (1208220, 3452148), (1211280, 3443427), (1214416, 3434535), (1221168, 3415545), (1232910, 3383016), (1236102, 3374280), (1244880, 3350487), (1246609, 3345840), (1265355, 3296272), (1268631, 3287760), (1276376, 3267810), (1301160, 3205566), (1307124, 3190940), (1312220, 3178548), (1324395, 3149328), (1349712, 3090255), (1362690, 3060824), (1366218, 3052920), (1373814, 3036040), (1375920, 3031393), (1409040, 2960139), (1409590, 2958984), (1412688, 2952495), (1424696, 2927610), (1435923, 2904720), (1438395, 2899728), (1442119, 2892240), (1446120, 2884238), (1449864, 2876790), (1452360, 2871846), (1463805, 2849392), (1479492, 2819180), (1518020, 2747628), (1526460, 2732436), (1530412, 2725380), (1534288, 2718495), (1557360, 2678221), (1561392, 2671305), (1574664, 2648790), (1589274, 2624440), (1595470, 2614248), (1602783, 2602320), (1610960, 2589111), (1633905, 2552752), (1643880, 2537262), (1648136, 2530710), (1672920, 2493218), (1687140, 2472204), (1691508, 2465820), (1726074, 2416440), (1742832, 2393205), (1765860, 2361996), (1771497, 2354480), (1780870, 2342088), (1812330, 2301432), (1816920, 2295618), (1821624, 2289690), (1831752, 2277030), (1849365, 2255344), (1854153, 2249520), (1867320, 2233658), (1913015, 2180304), (1914564, 2178540), (1917860, 2174796), (1951740, 2137044), (1968330, 2119032), (1972656, 2114385), (1973426, 2113560), (2010960, 2074111), (2024568, 2060170), (2035280, 2049327)]