4474250660880

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{7417}}^1$

素因数の和:7507

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 486, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 910, 924, 930, 936, 945, 972, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1782, 1820, 1848, 1860, 1872, 1890, 1944, 1953, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2430, 2457, 2480, 2511, 2520, 2574, 2604, 2640, 2673, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 3003, 3024, 3069, 3080, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3402, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3696, 3720, 3780, 3861, 3888, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4340, 4368, 4433, 4455, 4464, 4536, 4620, 4680, 4752, 4774, 4836, 4860, 4914, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5346, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5940, 6006, 6045, 6138, 6160, 6237, 6318, 6435, 6448, 6480, 6510, 6552, 6696, 6804, 6820, 6864, 6930, 7020, 7128, 7161, 7254, 7280, 7371, 7417, 7440, 7533, 7560, 7722, 7812, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8505, 8580, 8680, 8866, 8910, 9009, 9072, 9207, 9240, 9360, 9548, 9672, 9720, 9765, 9828, 10010, 10044, 10230, 10296, 10395, 10416, 10530, 10692, 10881, 10920, 11088, 11160, 11284, 11340, 11440, 11583, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12474, 12555, 12636, 12870, 13020, 13104, 13299, 13365, 13392, 13608, 13640, 13860, 14040, 14105, 14256, 14322, 14508, 14742, 14834, 15015, 15066, 15120, 15345, 15444, 15624, 15795, 16016, 16120, 16368, 16380, 16632, 16740, 16848, 16926, 17010, 17160, 17360, 17577, 17732, 17820, 18018, 18135, 18414, 18480, 18711, 19096, 19305, 19344, 19440, 19530, 19656, 20020, 20088, 20460, 20592, 20790, 21060, 21384, 21483, 21762, 21840, 22113, 22165, 22251, 22320, 22568, 22680, 23166, 23436, 23760, 23870, 24024, 24180, 24552, 24570, 24948, 25110, 25272, 25389, 25740, 26040, 26598, 26730, 27027, 27216, 27280, 27621, 27720, 28080, 28210, 28644, 29016, 29295, 29484, 29668, 30030, 30132, 30690, 30888, 31031, 31185, 31248, 31590, 32240, 32643, 32760, 33264, 33480, 33852, 34020, 34320, 34749, 35154, 35464, 35640, 35805, 36036, 36270, 36828, 36855, 37085, 37422, 37665, 38192, 38610, 39060, 39312, 39897, 40040, 40176, 40920, 41580, 42120, 42315, 42768, 42966, 43524, 44226, 44330, 44502, 45045, 45136, 45360, 46035, 46332, 46872, 47740, 48048, 48360, 49104, 49140, 49896, 50220, 50544, 50778, 51480, 51919, 52080, 52731, 53196, 53460, 54054, 54405, 55242, 55440, 56420, 57288, 57915, 58032, 58590, 58968, 59336, 60060, 60264, 61380, 61776, 62062, 62370, 63180, 64449, 65286, 65520, 66495, 66753, 66960, 67704, 68040, 69498, 70308, 70928, 71280, 71610, 72072, 72540, 73656, 73710, 74170, 74844, 75330, 76167, 77220, 78120, 79794, 80080, 81081, 81587, 81840, 82863, 83160, 84240, 84630, 85932, 87048, 87885, 88452, 88660, 89004, 90090, 92070, 92664, 93093, 93555, 93744, 95480, 96421, 96720, 97929, 98280, 99792, 100440, 101556, 102960, 103838, 105462, 106392, 106920, 107415, 108108, 108810, 110484, 110565, 111255, 112840, 114576, 115830, 117180, 117936, 118672, 119691, 120120, 120528, 122760, 124124, 124740, 126360, 126945, 128898, 130572, 132990, 133506, 135135, 135408, 136080, 138105, 138996, 140616, 143220, 144144, 145080, 147312, 147420, 148340, 149688, 150660, 152334, 154440, 155155, 155757, 156240, 159588, 162162, 163174, 163215, 165726, 166320, 169260, 171864, 173745, 174096, 175770, 176904, 177320, 178008, 180180, 184140, 185328, 186186, 187110, 190960, 192842, 193347, 195858, 196560, 199485, 200259, 200880, 203112, 207676, 210924, 212784, 213840, 214830, 216216, 217620, 220968, 221130, 222510, 225680, 228501, 229927, 231660, 234360, 239382, 240240, 243243, 244761, 245520, 248248, 249480, 252720, 253890, 257796, 259595, 261144, 263655, 265980, 267012, 270270, 276210, 277992, 279279, 281232, 286440, 289263, 290160, 294840, 296680, 299376, 301320, 304668, 308880, 310310, 311514, 319176, 322245, 324324, 326348, 326430, 331452, 333765, 338520, 343728, 347490, 351540, 353808, 354640, 356016, 359073, 360360, 368280, 372372, 374220, 380835, 385684, 386694, 391716, 398970, 400518, 405405, 406224, 407935, 414315, 415352, 421848, 429660, 432432, 435240, 441936, 442260, 445020, 457002, 459854, 463320, 465465, 467271, 468720, 478764, 482105, 486486, 489522, 489645, 496496, 498960, 507780, 515592, 519190, 522288, 527310, 531960, 534024, 540540, 552420, 555984, 558558, 571109, 572880, 578526, 580041, 589680, 593360, 598455, 600777, 602640, 609336, 620620, 623028, 638352, 644490, 648648, 652696, 652860, 662904, 667530, 674947, 677040, 685503, 689781, 694980, 703080, 718146, 720720, 734283, 736560, 744744, 748440, 761670, 771368, 773388, 778785, 783432, 797940, 801036, 810810, 815870, 828630, 830704, 837837, 843696, 859320, 867789, 870480, 884520, 890040, 914004, 919708, 926640, 930930, 934542, 957528, 964210, 966735, 972972, 979044, 979290, 1001295, 1015560, 1031184, 1038380, 1054620, 1060631, 1063920, 1068048, 1077219, 1081080, 1104840, 1117116, 1142218, 1142505, 1149635, 1157052, 1160082, 1196910, 1201554, 1216215, 1218672, 1223805, 1241240, 1246056, 1288980, 1297296, 1305392, 1305720, 1325808, 1335060, 1349894, 1371006, 1379562, 1389960, 1396395, 1401813, 1406160, 1436292, 1446315, 1468566, 1489488, 1496880, 1523340, 1542736, 1546776, 1557570, 1566864, 1595880, 1602072, 1609489, 1621620, 1631740, 1657260, 1675674, 1713327, 1718640, 1735578, 1769040, 1780080, 1795365, 1802331, 1828008, 1839416, 1861860, 1869084, 1915056, 1928420, 1933470, 1945944, 1958088, 1958580, 2002590, 2024841, 2031120, 2069343, 2076760, 2109240, 2121262, 2154438, 2162160, 2202849, 2209680, 2234232, 2284436, 2285010, 2299270, 2314104, 2320164, 2336355, 2393820, 2403108, 2432430, 2447610, 2482480, 2492112, 2513511, 2529197, 2577960, 2603367, 2611440, 2670120, 2699788, 2742012, 2759124, 2779920, 2792790, 2803626, 2855545, 2872584, 2892630, 2900205, 2937132, 2989051, 3003885, 3046680, 3093552, 3115140, 3181893, 3191760, 3204144, 3218978, 3243240, 3263480, 3314520, 3351348, 3374735, 3426654, 3427515, 3448905, 3471156, 3590730, 3604662, 3656016, 3671415, 3678832, 3723720, 3738168, 3856840, 3866940, 3891888, 3916176, 3917160, 4005180, 4049682, 4138686, 4153520, 4189185, 4205439, 4218480, 4242524, 4308876, 4338945, 4405698, 4468464, 4568872, 4570020, 4598540, 4628208, 4640328, 4672710, 4787640, 4806216, 4828467, 4864860, 4895220, 5027022, 5058394, 5139981, 5155920, 5206734, 5303155, 5340240, 5386095, 5399576, 5484024, 5518248, 5585580, 5607252, 5711090, 5745168, 5785260, 5800410, 5874264, 5978102, 6007770, 6074523, 6093360, 6208029, 6230280, 6363786, 6437956, 6486480, 6526960, 6608547, 6629040, 6702696, 6749470, 6853308, 6855030, 6897810, 6942312, 7009065, 7181460, 7209324, 7342830, 7424417, 7447440, 7476336, 7540533, 7587591, 7713680, 7733880, 7810101, 7834320, 8010360, 8047445, 8099364, 8277372, 8378370, 8410878, 8485048, 8566635, 8617752, 8677890, 8811396, 8967153, 9011655, 9137744, 9140040, 9197080, 9280656, 9345420, 9545679, 9575280, 9612432, 9656934, 9729720, 9790440, 10054044, 10116788, 10124205, 10279962, 10346715, 10413468, 10606310, 10772190, 10799152, 10968048, 11014245, 11036496, 11171160, 11214504, 11422180, 11570520, 11600820, 11748528, 11956204, 12015540, 12149046, 12416058, 12460560, 12567555, 12616317, 12645985, 12727572, 12875912, 13016835, 13217094, 13405392, 13498940, 13706616, 13710060, 13795620, 13884624, 14018130, 14362920, 14418648, 14485401, 14685660, 14848834, 14945255, 15081066, 15175182, 15419943, 15467760, 15620202, 15909465, 16020720, 16094890, 16198728, 16554744, 16756740, 16821756, 16970096, 17133270, 17235504, 17355780, 17622792, 17704379, 17934306, 18023310, 18223569, 18280080, 18394160, 18624087, 18690840, 19091358, 19313868, 19459440, 19580880, 19825641, 20108088, 20233576, 20248410, 20559924, 20693430, 20826936, 20923357, 21027195, 21212620, 21544380, 22028490, 22273251, 22342320, 22429008, 22762773, 22844360, 23141040, 23201640, 23430303, 23912408, 24031080, 24142335, 24298092, 24832116, 25135110, 25232634, 25291970, 25455144, 25699905, 25751824, 26033670, 26434188, 26901459, 26997880, 27413232, 27420120, 27591240, 28036260, 28637037, 28725840, 28837296, 28970802, 29371320, 29697668, 29890510, 30162132, 30350364, 30372615, 30839886, 31040145, 31240404, 31818930, 32189780, 32397456, 32879561, 33042735, 33109488, 33513480, 33643512, 34266540, 34711560, 35245584, 35408758, 35868612, 36046620, 36447138, 37122085, 37248174, 37381680, 37702665, 37937955, 38182716, 38627736, 39050505, 39651282, 40216176, 40467152, 40496820, 41119848, 41386860, 41653872, 41846714, 42054390, 42425240, 43088760, 43456203, 44056980, 44546502, 44835765, 45525546, 45688720, 46259829, 46403280, 46860606, 47728395, 47824816, 48062160, 48284670, 48596184, 49664232, 50270220, 50465268, 50583940, 50910288, 51399810, 52067340, 52868376, 53113137, 53802918, 53995760, 54670707, 54840240, 55182480, 55872261, 56072520, 57274074, 57941604, 58742640, 59395336, 59781020, 60324264, 60700728, 60745230, 61679772, 62080290, 62480808, 62770071, 63081585, 63637860, 64379560, 65759122, 66085470, 66819753, 67026960, 67287024, 68288319, 68533080, 69423120, 70817516, 71737224, 72093240, 72427005, 72894276, 74244170, 74496348, 75405330, 75875910, 76365432, 77099715, 77255472, 78101010, 79302564, 80704377, 80993640, 82239696, 82773720, 83693428, 84108780, 84850480, 85911111, 86177520, 86912406, 88113960, 88521895, 89093004, 89671530, 91051092, 91117845, 92519658, 93120435, 93721212, 95456790, 96569340, 97192368, 98638683, 99128205, 99328464, 100540440, 100930536, 101167880, 102799620, 104134680, 104616785, 105736752, 106226274, 107605836, 109341414, 111366255, 111744522, 112145040, 113813865, 114548148, 115883208, 117151515, 118790672, 119562040, 120648528, 121401456, 121490460, 123359544, 124160580, 124961616, 125540142, 126163170, 127275720, 128759120, 130368609, 131518244, 132170940, 133639506, 134507295, 136576638, 137066160, 138779487, 141635032, 143185185, 143474448, 144186480, 144854010, 145788552, 148488340, 148992696, 150810660, 151751820, 152730864, 154199430, 156202020, 158605128, 159339411, 161408754, 161987280, 164012121, 164397805, 165547440, 167386856, 168217560, 171822222, 173824812, 176227920, 177043790, 178186008, 179343060, 182102184, 182235690, 185039316, 186240870, 187442424, 188310213, 190913580, 193138680, 197277366, 198256410, 200459259, 201080880, 201861072, 202335760, 204864957, 205599240, 208269360, 209233570, 212452548, 215211672, 217281015, 218682828, 222732510, 223489044, 227627730, 229096296, 230156927, 231299145, 231766416, 234303030, 239124080, 242113131, 242980920, 246719088, 248321160, 251080284, 252326340, 254551440, 257733333, 260737218, 263036488, 264341880, 265565685, 267279012, 269014590, 273153276, 273353535, 277558974, 279361305, 283270064, 286370370, 289708020, 291577104, 295916049, 296976680, 297985392, 301621320, 303503640, 308398860, 312404040, 313850355, 317210256, 318678822, 322817508, 328024242, 328795610, 334098765, 334773712, 336435120, 341441595, 343644444, 347649624, 354087580, 356372016, 358686120, 364204368, 364471380, 370078632, 372481740, 374884848, 376620426, 381827160, 386277360, 391105827, 394554732, 396512820, 400918518, 403521885, 409729914, 411198480, 418467140, 424905096, 429555555, 430423344, 434562030, 437365656, 445465020, 446978088, 455255460, 458192592, 460313854, 462598290, 468606060, 478018233, 484226262, 485961840, 493193415, 496642320, 502160568, 504652680, 515466666, 521474436, 526072976, 528683760, 531131370, 534558024, 538029180, 546306552, 546707070, 555117948, 558722610, 564930639, 572740740, 579416040, 591832098, 593953360, 601377777, 603242640, 607007280, 614594871, 616797720, 624808080, 627700710, 637357644, 645635016, 651843045, 656048484, 657591220, 668197530, 682883190, 687288888, 690470781, 693897435, 695299248, 708175160, 717372240, 726339393, 728942760, 740157264, 744963480, 753240852, 763654320, 782211654, 789109464, 793025640, 796697055, 801837036, 807043770, 819459828, 820060605, 836934280, 849810192, 859111110, 869124060, 874731312, 887748147, 890930040, 893956176, 910510920, 920627708, 925196580, 937212120, 941551065, 956036466, 968452524, 986386830, 1002296295, 1004321136, 1009305360, 1024324785, 1030933332, 1042948872, 1062262740, 1069116048, 1076058360, 1092613104, 1093414140, 1110235896, 1117445220, 1129861278, 1145481480, 1150784635, 1158832080, 1183664196, 1202755554, 1210565655, 1229189742, 1233595440, 1255401420, 1274715288, 1288666665, 1291270032, 1303686090, 1312096968, 1315182440, 1336395060, 1365766380, 1374577776, 1380941562, 1387794870, 1416350320, 1434054699, 1452678786, 1457885520, 1479580245, 1489926960, 1506481704, 1564423308, 1578218928, 1586051280, 1593394110, 1603674072, 1614087540, 1638919656, 1640121210, 1673868560, 1694791917, 1718222220, 1738248120, 1775496294, 1781860080, 1804133331, 1821021840, 1841255416, 1850393160, 1874424240, 1883102130, 1912072932, 1936905048, 1955529135, 1972773660, 2004592590, 2048649570, 2061866664, 2071412343, 2085897744, 2124525480, 2152116720, 2186828280, 2220471792, 2234890440, 2259722556, 2290962960, 2301569270, 2367328392, 2390091165, 2405511108, 2421131310, 2458379484, 2510802840, 2549430576, 2577333330, 2607372180, 2624193936, 2630364880, 2663244441, 2672790120, 2731532760, 2761883124, 2775589740, 2824653195, 2868109398, 2905357572, 2959160490, 3006888885, 3012963408, 3072974355, 3128846616, 3186788220, 3207348144, 3228175080, 3277839312, 3280242420, 3389583834, 3436444440, 3452353905, 3476496240, 3550992588, 3608266662, 3631696965, 3682510832, 3700786320, 3766204260, 3824145864, 3873810096, 3911058270, 3945547320, 4009185180, 4097299140, 4123733328, 4142824686, 4249050960, 4302164097, 4373656560, 4438740735, 4469780880, 4519445112, 4603138540, 4734656784, 4780182330, 4811022216, 4842262620, 4916758968, 5021605680, 5084375751, 5154666660, 5214744360, 5326488882, 5345580240, 5463065520, 5523766248, 5551179480, 5649306390, 5736218796, 5810715144, 5918320980, 6013777770, 6145948710, 6214237029, 6257693232, 6373576440, 6456350160, 6560484840, 6779167668, 6872888880, 6904707810, 7101985176, 7170273495, 7216533324, 7263393930, 7532408520, 7648291728, 7822116540, 7891094640, 7989733323, 8018370360, 8194598280, 8285649372, 8473959585, 8604328194, 8877481470, 9020666655, 9038890224, 9206277080, 9560364660, 9622044432, 9684525240, 9833517936, 10168751502, 10309333320, 10357061715, 10429488720, 10652977764, 11047532496, 11102358960, 11298612780, 11472437592, 11621430288, 11836641960, 12027555540, 12291897420, 12428474058, 12747152880, 13120969680, 13316222205, 13558335336, 13809415620, 14203970352, 14340546990, 14433066648, 14526787860, 15064817040, 15644233080, 15979466646, 16036740720, 16389196560, 16571298744, 16947919170, 17208656388, 17754962940, 18041333310, 18412554160, 18642711087, 19120729320, 19369050480, 20337503004, 20618666640, 20714123430, 21305955528, 21510820485, 22597225560, 22944875184, 23673283920, 24055111080, 24583794840, 24856948116, 25421878755, 26632444410, 27116670672, 27618831240, 28681093980, 28866133296, 29053575720, 31071185145, 31288466160, 31958933292, 33142597488, 33895838340, 34417312776, 35509925880, 36082666620, 37285422174, 38241458640, 39948666615, 40675006008, 41428246860, 42611911056, 43021640970, 45194451120, 48110222160, 49167589680, 49713896232, 50843757510, 53264888820, 55237662480, 55928133261, 57362187960, 58107151440, 62142370290, 63917866584, 67791676680, 68834625552, 71019851760, 72165333240, 74570844348, 79897333230, 81350012016, 82856493720, 86043281940, 93213555435, 99427792464, 101687515020, 106529777640, 111856266522, 114724375920, 124284740580, 127835733168, 135583353360, 144330666480, 149141688696, 159794666460, 165712987440, 172086563880, 186427110870, 203375030040, 213059555280, 223712533044, 248569481160, 279640666305, 298283377392, 319589332920, 344173127760, 372854221740, 406750060080, 447425066088, 497138962320, 559281332610, 639178665840, 745708443480, 894850132176, 1118562665220, 1491416886960, 2237125330440, 4474250660880]

約数ペア:

[(1, 4474250660880), (2, 2237125330440), (3, 1491416886960), (4, 1118562665220), (5, 894850132176), (6, 745708443480), (7, 639178665840), (8, 559281332610), (9, 497138962320), (10, 447425066088), (11, 406750060080), (12, 372854221740), (13, 344173127760), (14, 319589332920), (15, 298283377392), (16, 279640666305), (18, 248569481160), (20, 223712533044), (21, 213059555280), (22, 203375030040), (24, 186427110870), (26, 172086563880), (27, 165712987440), (28, 159794666460), (30, 149141688696), (31, 144330666480), (33, 135583353360), (35, 127835733168), (36, 124284740580), (39, 114724375920), (40, 111856266522), (42, 106529777640), (44, 101687515020), (45, 99427792464), (48, 93213555435), (52, 86043281940), (54, 82856493720), (55, 81350012016), (56, 79897333230), (60, 74570844348), (62, 72165333240), (63, 71019851760), (65, 68834625552), (66, 67791676680), (70, 63917866584), (72, 62142370290), (77, 58107151440), (78, 57362187960), (80, 55928133261), (81, 55237662480), (84, 53264888820), (88, 50843757510), (90, 49713896232), (91, 49167589680), (93, 48110222160), (99, 45194451120), (104, 43021640970), (105, 42611911056), (108, 41428246860), (110, 40675006008), (112, 39948666615), (117, 38241458640), (120, 37285422174), (124, 36082666620), (126, 35509925880), (130, 34417312776), (132, 33895838340), (135, 33142597488), (140, 31958933292), (143, 31288466160), (144, 31071185145), (154, 29053575720), (155, 28866133296), (156, 28681093980), (162, 27618831240), (165, 27116670672), (168, 26632444410), (176, 25421878755), (180, 24856948116), (182, 24583794840), (186, 24055111080), (189, 23673283920), (195, 22944875184), (198, 22597225560), (208, 21510820485), (210, 21305955528), (216, 20714123430), (217, 20618666640), (220, 20337503004), (231, 19369050480), (234, 19120729320), (240, 18642711087), (243, 18412554160), (248, 18041333310), (252, 17754962940), (260, 17208656388), (264, 16947919170), (270, 16571298744), (273, 16389196560), (279, 16036740720), (280, 15979466646), (286, 15644233080), (297, 15064817040), (308, 14526787860), (310, 14433066648), (312, 14340546990), (315, 14203970352), (324, 13809415620), (330, 13558335336), (336, 13316222205), (341, 13120969680), (351, 12747152880), (360, 12428474058), (364, 12291897420), (372, 12027555540), (378, 11836641960), (385, 11621430288), (390, 11472437592), (396, 11298612780), (403, 11102358960), (405, 11047532496), (420, 10652977764), (429, 10429488720), (432, 10357061715), (434, 10309333320), (440, 10168751502), (455, 9833517936), (462, 9684525240), (465, 9622044432), (468, 9560364660), (486, 9206277080), (495, 9038890224), (496, 9020666655), (504, 8877481470), (520, 8604328194), (528, 8473959585), (540, 8285649372), (546, 8194598280), (558, 8018370360), (560, 7989733323), (567, 7891094640), (572, 7822116540), (585, 7648291728), (594, 7532408520), (616, 7263393930), (620, 7216533324), (624, 7170273495), (630, 7101985176), (648, 6904707810), (651, 6872888880), (660, 6779167668), (682, 6560484840), (693, 6456350160), (702, 6373576440), (715, 6257693232), (720, 6214237029), (728, 6145948710), (744, 6013777770), (756, 5918320980), (770, 5810715144), (780, 5736218796), (792, 5649306390), (806, 5551179480), (810, 5523766248), (819, 5463065520), (837, 5345580240), (840, 5326488882), (858, 5214744360), (868, 5154666660), (880, 5084375751), (891, 5021605680), (910, 4916758968), (924, 4842262620), (930, 4811022216), (936, 4780182330), (945, 4734656784), (972, 4603138540), (990, 4519445112), (1001, 4469780880), (1008, 4438740735), (1023, 4373656560), (1040, 4302164097), (1053, 4249050960), (1080, 4142824686), (1085, 4123733328), (1092, 4097299140), (1116, 4009185180), (1134, 3945547320), (1144, 3911058270), (1155, 3873810096), (1170, 3824145864), (1188, 3766204260), (1209, 3700786320), (1215, 3682510832), (1232, 3631696965), (1240, 3608266662), (1260, 3550992588), (1287, 3476496240), (1296, 3452353905), (1302, 3436444440), (1320, 3389583834), (1364, 3280242420), (1365, 3277839312), (1386, 3228175080), (1395, 3207348144), (1404, 3186788220), (1430, 3128846616), (1456, 3072974355), (1485, 3012963408), (1488, 3006888885), (1512, 2959160490), (1540, 2905357572), (1560, 2868109398), (1584, 2824653195), (1612, 2775589740), (1620, 2761883124), (1638, 2731532760), (1674, 2672790120), (1680, 2663244441), (1701, 2630364880), (1705, 2624193936), (1716, 2607372180), (1736, 2577333330), (1755, 2549430576), (1782, 2510802840), (1820, 2458379484), (1848, 2421131310), (1860, 2405511108), (1872, 2390091165), (1890, 2367328392), (1944, 2301569270), (1953, 2290962960), (1980, 2259722556), (2002, 2234890440), (2015, 2220471792), (2046, 2186828280), (2079, 2152116720), (2106, 2124525480), (2145, 2085897744), (2160, 2071412343), (2170, 2061866664), (2184, 2048649570), (2232, 2004592590), (2268, 1972773660), (2288, 1955529135), (2310, 1936905048), (2340, 1912072932), (2376, 1883102130), (2387, 1874424240), (2418, 1850393160), (2430, 1841255416), (2457, 1821021840), (2480, 1804133331), (2511, 1781860080), (2520, 1775496294), (2574, 1738248120), (2604, 1718222220), (2640, 1694791917), (2673, 1673868560), (2728, 1640121210), (2730, 1638919656), (2772, 1614087540), (2790, 1603674072), (2808, 1593394110), (2821, 1586051280), (2835, 1578218928), (2860, 1564423308), (2970, 1506481704), (3003, 1489926960), (3024, 1479580245), (3069, 1457885520), (3080, 1452678786), (3120, 1434054699), (3159, 1416350320), (3224, 1387794870), (3240, 1380941562), (3255, 1374577776), (3276, 1365766380), (3348, 1336395060), (3402, 1315182440), (3410, 1312096968), (3432, 1303686090), (3465, 1291270032), (3472, 1288666665), (3510, 1274715288), (3564, 1255401420), (3627, 1233595440), (3640, 1229189742), (3696, 1210565655), (3720, 1202755554), (3780, 1183664196), (3861, 1158832080), (3888, 1150784635), (3906, 1145481480), (3960, 1129861278), (4004, 1117445220), (4030, 1110235896), (4092, 1093414140), (4095, 1092613104), (4158, 1076058360), (4185, 1069116048), (4212, 1062262740), (4290, 1042948872), (4340, 1030933332), (4368, 1024324785), (4433, 1009305360), (4455, 1004321136), (4464, 1002296295), (4536, 986386830), (4620, 968452524), (4680, 956036466), (4752, 941551065), (4774, 937212120), (4836, 925196580), (4860, 920627708), (4914, 910510920), (5005, 893956176), (5022, 890930040), (5040, 887748147), (5115, 874731312), (5148, 869124060), (5208, 859111110), (5265, 849810192), (5346, 836934280), (5456, 820060605), (5460, 819459828), (5544, 807043770), (5580, 801837036), (5616, 796697055), (5642, 793025640), (5670, 789109464), (5720, 782211654), (5859, 763654320), (5940, 753240852), (6006, 744963480), (6045, 740157264), (6138, 728942760), (6160, 726339393), (6237, 717372240), (6318, 708175160), (6435, 695299248), (6448, 693897435), (6480, 690470781), (6510, 687288888), (6552, 682883190), (6696, 668197530), (6804, 657591220), (6820, 656048484), (6864, 651843045), (6930, 645635016), (7020, 637357644), (7128, 627700710), (7161, 624808080), (7254, 616797720), (7280, 614594871), (7371, 607007280), (7417, 603242640), (7440, 601377777), (7533, 593953360), (7560, 591832098), (7722, 579416040), (7812, 572740740), (7920, 564930639), (8008, 558722610), (8060, 555117948), (8184, 546707070), (8190, 546306552), (8316, 538029180), (8370, 534558024), (8424, 531131370), (8463, 528683760), (8505, 526072976), (8580, 521474436), (8680, 515466666), (8866, 504652680), (8910, 502160568), (9009, 496642320), (9072, 493193415), (9207, 485961840), (9240, 484226262), (9360, 478018233), (9548, 468606060), (9672, 462598290), (9720, 460313854), (9765, 458192592), (9828, 455255460), (10010, 446978088), (10044, 445465020), (10230, 437365656), (10296, 434562030), (10395, 430423344), (10416, 429555555), (10530, 424905096), (10692, 418467140), (10881, 411198480), (10920, 409729914), (11088, 403521885), (11160, 400918518), (11284, 396512820), (11340, 394554732), (11440, 391105827), (11583, 386277360), (11718, 381827160), (11880, 376620426), (11935, 374884848), (12012, 372481740), (12090, 370078632), (12276, 364471380), (12285, 364204368), (12474, 358686120), (12555, 356372016), (12636, 354087580), (12870, 347649624), (13020, 343644444), (13104, 341441595), (13299, 336435120), (13365, 334773712), (13392, 334098765), (13608, 328795610), (13640, 328024242), (13860, 322817508), (14040, 318678822), (14105, 317210256), (14256, 313850355), (14322, 312404040), (14508, 308398860), (14742, 303503640), (14834, 301621320), (15015, 297985392), (15066, 296976680), (15120, 295916049), (15345, 291577104), (15444, 289708020), (15624, 286370370), (15795, 283270064), (16016, 279361305), (16120, 277558974), (16368, 273353535), (16380, 273153276), (16632, 269014590), (16740, 267279012), (16848, 265565685), (16926, 264341880), (17010, 263036488), (17160, 260737218), (17360, 257733333), (17577, 254551440), (17732, 252326340), (17820, 251080284), (18018, 248321160), (18135, 246719088), (18414, 242980920), (18480, 242113131), (18711, 239124080), (19096, 234303030), (19305, 231766416), (19344, 231299145), (19440, 230156927), (19530, 229096296), (19656, 227627730), (20020, 223489044), (20088, 222732510), (20460, 218682828), (20592, 217281015), (20790, 215211672), (21060, 212452548), (21384, 209233570), (21483, 208269360), (21762, 205599240), (21840, 204864957), (22113, 202335760), (22165, 201861072), (22251, 201080880), (22320, 200459259), (22568, 198256410), (22680, 197277366), (23166, 193138680), (23436, 190913580), (23760, 188310213), (23870, 187442424), (24024, 186240870), (24180, 185039316), (24552, 182235690), (24570, 182102184), (24948, 179343060), (25110, 178186008), (25272, 177043790), (25389, 176227920), (25740, 173824812), (26040, 171822222), (26598, 168217560), (26730, 167386856), (27027, 165547440), (27216, 164397805), (27280, 164012121), (27621, 161987280), (27720, 161408754), (28080, 159339411), (28210, 158605128), (28644, 156202020), (29016, 154199430), (29295, 152730864), (29484, 151751820), (29668, 150810660), (30030, 148992696), (30132, 148488340), (30690, 145788552), (30888, 144854010), (31031, 144186480), (31185, 143474448), (31248, 143185185), (31590, 141635032), (32240, 138779487), (32643, 137066160), (32760, 136576638), (33264, 134507295), (33480, 133639506), (33852, 132170940), (34020, 131518244), (34320, 130368609), (34749, 128759120), (35154, 127275720), (35464, 126163170), (35640, 125540142), (35805, 124961616), (36036, 124160580), (36270, 123359544), (36828, 121490460), (36855, 121401456), (37085, 120648528), (37422, 119562040), (37665, 118790672), (38192, 117151515), (38610, 115883208), (39060, 114548148), (39312, 113813865), (39897, 112145040), (40040, 111744522), (40176, 111366255), (40920, 109341414), (41580, 107605836), (42120, 106226274), (42315, 105736752), (42768, 104616785), (42966, 104134680), (43524, 102799620), (44226, 101167880), (44330, 100930536), (44502, 100540440), (45045, 99328464), (45136, 99128205), (45360, 98638683), (46035, 97192368), (46332, 96569340), (46872, 95456790), (47740, 93721212), (48048, 93120435), (48360, 92519658), (49104, 91117845), (49140, 91051092), (49896, 89671530), (50220, 89093004), (50544, 88521895), (50778, 88113960), (51480, 86912406), (51919, 86177520), (52080, 85911111), (52731, 84850480), (53196, 84108780), (53460, 83693428), (54054, 82773720), (54405, 82239696), (55242, 80993640), (55440, 80704377), (56420, 79302564), (57288, 78101010), (57915, 77255472), (58032, 77099715), (58590, 76365432), (58968, 75875910), (59336, 75405330), (60060, 74496348), (60264, 74244170), (61380, 72894276), (61776, 72427005), (62062, 72093240), (62370, 71737224), (63180, 70817516), (64449, 69423120), (65286, 68533080), (65520, 68288319), (66495, 67287024), (66753, 67026960), (66960, 66819753), (67704, 66085470), (68040, 65759122), (69498, 64379560), (70308, 63637860), (70928, 63081585), (71280, 62770071), (71610, 62480808), (72072, 62080290), (72540, 61679772), (73656, 60745230), (73710, 60700728), (74170, 60324264), (74844, 59781020), (75330, 59395336), (76167, 58742640), (77220, 57941604), (78120, 57274074), (79794, 56072520), (80080, 55872261), (81081, 55182480), (81587, 54840240), (81840, 54670707), (82863, 53995760), (83160, 53802918), (84240, 53113137), (84630, 52868376), (85932, 52067340), (87048, 51399810), (87885, 50910288), (88452, 50583940), (88660, 50465268), (89004, 50270220), (90090, 49664232), (92070, 48596184), (92664, 48284670), (93093, 48062160), (93555, 47824816), (93744, 47728395), (95480, 46860606), (96421, 46403280), (96720, 46259829), (97929, 45688720), (98280, 45525546), (99792, 44835765), (100440, 44546502), (101556, 44056980), (102960, 43456203), (103838, 43088760), (105462, 42425240), (106392, 42054390), (106920, 41846714), (107415, 41653872), (108108, 41386860), (108810, 41119848), (110484, 40496820), (110565, 40467152), (111255, 40216176), (112840, 39651282), (114576, 39050505), (115830, 38627736), (117180, 38182716), (117936, 37937955), (118672, 37702665), (119691, 37381680), (120120, 37248174), (120528, 37122085), (122760, 36447138), (124124, 36046620), (124740, 35868612), (126360, 35408758), (126945, 35245584), (128898, 34711560), (130572, 34266540), (132990, 33643512), (133506, 33513480), (135135, 33109488), (135408, 33042735), (136080, 32879561), (138105, 32397456), (138996, 32189780), (140616, 31818930), (143220, 31240404), (144144, 31040145), (145080, 30839886), (147312, 30372615), (147420, 30350364), (148340, 30162132), (149688, 29890510), (150660, 29697668), (152334, 29371320), (154440, 28970802), (155155, 28837296), (155757, 28725840), (156240, 28637037), (159588, 28036260), (162162, 27591240), (163174, 27420120), (163215, 27413232), (165726, 26997880), (166320, 26901459), (169260, 26434188), (171864, 26033670), (173745, 25751824), (174096, 25699905), (175770, 25455144), (176904, 25291970), (177320, 25232634), (178008, 25135110), (180180, 24832116), (184140, 24298092), (185328, 24142335), (186186, 24031080), (187110, 23912408), (190960, 23430303), (192842, 23201640), (193347, 23141040), (195858, 22844360), (196560, 22762773), (199485, 22429008), (200259, 22342320), (200880, 22273251), (203112, 22028490), (207676, 21544380), (210924, 21212620), (212784, 21027195), (213840, 20923357), (214830, 20826936), (216216, 20693430), (217620, 20559924), (220968, 20248410), (221130, 20233576), (222510, 20108088), (225680, 19825641), (228501, 19580880), (229927, 19459440), (231660, 19313868), (234360, 19091358), (239382, 18690840), (240240, 18624087), (243243, 18394160), (244761, 18280080), (245520, 18223569), (248248, 18023310), (249480, 17934306), (252720, 17704379), (253890, 17622792), (257796, 17355780), (259595, 17235504), (261144, 17133270), (263655, 16970096), (265980, 16821756), (267012, 16756740), (270270, 16554744), (276210, 16198728), (277992, 16094890), (279279, 16020720), (281232, 15909465), (286440, 15620202), (289263, 15467760), (290160, 15419943), (294840, 15175182), (296680, 15081066), (299376, 14945255), (301320, 14848834), (304668, 14685660), (308880, 14485401), (310310, 14418648), (311514, 14362920), (319176, 14018130), (322245, 13884624), (324324, 13795620), (326348, 13710060), (326430, 13706616), (331452, 13498940), (333765, 13405392), (338520, 13217094), (343728, 13016835), (347490, 12875912), (351540, 12727572), (353808, 12645985), (354640, 12616317), (356016, 12567555), (359073, 12460560), (360360, 12416058), (368280, 12149046), (372372, 12015540), (374220, 11956204), (380835, 11748528), (385684, 11600820), (386694, 11570520), (391716, 11422180), (398970, 11214504), (400518, 11171160), (405405, 11036496), (406224, 11014245), (407935, 10968048), (414315, 10799152), (415352, 10772190), (421848, 10606310), (429660, 10413468), (432432, 10346715), (435240, 10279962), (441936, 10124205), (442260, 10116788), (445020, 10054044), (457002, 9790440), (459854, 9729720), (463320, 9656934), (465465, 9612432), (467271, 9575280), (468720, 9545679), (478764, 9345420), (482105, 9280656), (486486, 9197080), (489522, 9140040), (489645, 9137744), (496496, 9011655), (498960, 8967153), (507780, 8811396), (515592, 8677890), (519190, 8617752), (522288, 8566635), (527310, 8485048), (531960, 8410878), (534024, 8378370), (540540, 8277372), (552420, 8099364), (555984, 8047445), (558558, 8010360), (571109, 7834320), (572880, 7810101), (578526, 7733880), (580041, 7713680), (589680, 7587591), (593360, 7540533), (598455, 7476336), (600777, 7447440), (602640, 7424417), (609336, 7342830), (620620, 7209324), (623028, 7181460), (638352, 7009065), (644490, 6942312), (648648, 6897810), (652696, 6855030), (652860, 6853308), (662904, 6749470), (667530, 6702696), (674947, 6629040), (677040, 6608547), (685503, 6526960), (689781, 6486480), (694980, 6437956), (703080, 6363786), (718146, 6230280), (720720, 6208029), (734283, 6093360), (736560, 6074523), (744744, 6007770), (748440, 5978102), (761670, 5874264), (771368, 5800410), (773388, 5785260), (778785, 5745168), (783432, 5711090), (797940, 5607252), (801036, 5585580), (810810, 5518248), (815870, 5484024), (828630, 5399576), (830704, 5386095), (837837, 5340240), (843696, 5303155), (859320, 5206734), (867789, 5155920), (870480, 5139981), (884520, 5058394), (890040, 5027022), (914004, 4895220), (919708, 4864860), (926640, 4828467), (930930, 4806216), (934542, 4787640), (957528, 4672710), (964210, 4640328), (966735, 4628208), (972972, 4598540), (979044, 4570020), (979290, 4568872), (1001295, 4468464), (1015560, 4405698), (1031184, 4338945), (1038380, 4308876), (1054620, 4242524), (1060631, 4218480), (1063920, 4205439), (1068048, 4189185), (1077219, 4153520), (1081080, 4138686), (1104840, 4049682), (1117116, 4005180), (1142218, 3917160), (1142505, 3916176), (1149635, 3891888), (1157052, 3866940), (1160082, 3856840), (1196910, 3738168), (1201554, 3723720), (1216215, 3678832), (1218672, 3671415), (1223805, 3656016), (1241240, 3604662), (1246056, 3590730), (1288980, 3471156), (1297296, 3448905), (1305392, 3427515), (1305720, 3426654), (1325808, 3374735), (1335060, 3351348), (1349894, 3314520), (1371006, 3263480), (1379562, 3243240), (1389960, 3218978), (1396395, 3204144), (1401813, 3191760), (1406160, 3181893), (1436292, 3115140), (1446315, 3093552), (1468566, 3046680), (1489488, 3003885), (1496880, 2989051), (1523340, 2937132), (1542736, 2900205), (1546776, 2892630), (1557570, 2872584), (1566864, 2855545), (1595880, 2803626), (1602072, 2792790), (1609489, 2779920), (1621620, 2759124), (1631740, 2742012), (1657260, 2699788), (1675674, 2670120), (1713327, 2611440), (1718640, 2603367), (1735578, 2577960), (1769040, 2529197), (1780080, 2513511), (1795365, 2492112), (1802331, 2482480), (1828008, 2447610), (1839416, 2432430), (1861860, 2403108), (1869084, 2393820), (1915056, 2336355), (1928420, 2320164), (1933470, 2314104), (1945944, 2299270), (1958088, 2285010), (1958580, 2284436), (2002590, 2234232), (2024841, 2209680), (2031120, 2202849), (2069343, 2162160), (2076760, 2154438), (2109240, 2121262)]