27649702080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{139}}^1$

素因数の和:219

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 139, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 278, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 396, 414, 416, 417, 420, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 540, 546, 552, 556, 560, 572, 576, 585, 594, 598, 616, 621, 624, 630, 644, 660, 672, 690, 693, 695, 702, 704, 715, 720, 728, 736, 756, 759, 770, 780, 792, 805, 819, 828, 832, 834, 840, 858, 864, 880, 897, 910, 920, 924, 936, 945, 960, 966, 973, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1080, 1092, 1104, 1112, 1120, 1144, 1155, 1170, 1188, 1196, 1232, 1242, 1248, 1251, 1260, 1265, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1390, 1404, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1529, 1540, 1560, 1584, 1610, 1638, 1656, 1668, 1680, 1716, 1728, 1755, 1760, 1771, 1794, 1807, 1820, 1840, 1848, 1872, 1890, 1932, 1946, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2085, 2093, 2112, 2145, 2160, 2184, 2208, 2224, 2240, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2502, 2520, 2530, 2574, 2576, 2640, 2691, 2730, 2760, 2772, 2780, 2808, 2860, 2880, 2898, 2912, 2919, 2970, 2990, 3003, 3024, 3036, 3058, 3080, 3105, 3120, 3168, 3197, 3220, 3276, 3289, 3312, 3336, 3360, 3432, 3465, 3510, 3520, 3542, 3588, 3614, 3640, 3680, 3696, 3744, 3753, 3780, 3795, 3861, 3864, 3892, 3960, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4170, 4186, 4290, 4320, 4347, 4368, 4416, 4448, 4485, 4554, 4576, 4587, 4620, 4680, 4752, 4784, 4830, 4865, 4914, 4928, 4968, 5004, 5005, 5040, 5060, 5148, 5152, 5280, 5313, 5382, 5421, 5460, 5520, 5544, 5560, 5616, 5720, 5796, 5824, 5838, 5940, 5980, 6006, 6048, 6072, 6116, 6160, 6210, 6240, 6255, 6279, 6336, 6394, 6435, 6440, 6552, 6578, 6624, 6672, 6720, 6831, 6864, 6930, 7020, 7084, 7176, 7228, 7245, 7280, 7360, 7392, 7488, 7506, 7560, 7590, 7645, 7722, 7728, 7784, 7920, 8008, 8073, 8096, 8190, 8280, 8316, 8340, 8372, 8580, 8640, 8694, 8736, 8757, 8855, 8896, 8970, 9009, 9035, 9108, 9152, 9174, 9240, 9360, 9504, 9568, 9591, 9660, 9730, 9828, 9867, 9936, 10008, 10010, 10080, 10120, 10296, 10304, 10395, 10465, 10560, 10626, 10703, 10764, 10842, 10920, 11040, 11088, 11120, 11232, 11385, 11440, 11592, 11676, 11880, 11960, 12012, 12096, 12144, 12232, 12285, 12320, 12420, 12480, 12510, 12558, 12649, 12788, 12870, 12880, 13104, 13156, 13248, 13344, 13455, 13662, 13728, 13761, 13860, 14040, 14168, 14352, 14456, 14490, 14560, 14595, 14784, 15012, 15015, 15120, 15180, 15290, 15444, 15456, 15568, 15840, 15939, 15985, 16016, 16146, 16192, 16263, 16380, 16445, 16560, 16632, 16680, 16744, 17160, 17388, 17472, 17514, 17710, 17940, 18018, 18070, 18216, 18348, 18480, 18720, 18765, 18837, 19008, 19136, 19182, 19305, 19320, 19460, 19656, 19734, 19872, 19877, 20016, 20020, 20160, 20240, 20592, 20790, 20930, 21252, 21406, 21528, 21684, 21735, 21840, 22080, 22176, 22240, 22379, 22464, 22770, 22880, 22935, 23023, 23184, 23352, 23760, 23920, 24024, 24288, 24464, 24570, 24640, 24840, 25020, 25116, 25298, 25576, 25740, 25760, 26208, 26271, 26312, 26565, 26688, 26910, 27027, 27105, 27324, 27456, 27522, 27720, 28080, 28336, 28704, 28773, 28912, 28980, 29120, 29190, 29601, 30024, 30030, 30240, 30360, 30580, 30888, 30912, 31136, 31395, 31680, 31878, 31970, 32032, 32109, 32292, 32526, 32760, 32890, 33120, 33264, 33360, 33488, 34155, 34320, 34776, 35028, 35167, 35420, 35880, 36036, 36140, 36432, 36696, 36960, 37440, 37530, 37674, 37947, 38364, 38610, 38640, 38920, 39312, 39468, 39744, 39754, 40032, 40040, 40365, 40480, 41184, 41283, 41561, 41580, 41860, 42504, 42812, 43056, 43368, 43470, 43680, 43785, 44352, 44480, 44758, 45045, 45540, 45760, 45870, 46046, 46368, 46704, 47520, 47817, 47840, 47955, 48048, 48576, 48789, 48928, 49140, 49335, 49680, 50040, 50232, 50596, 51152, 51480, 51520, 52416, 52542, 52624, 53130, 53515, 53820, 54054, 54210, 54648, 55044, 55440, 56160, 56511, 56672, 57408, 57546, 57824, 57960, 58380, 59202, 59631, 60048, 60060, 60480, 60720, 61160, 61776, 62272, 62790, 63245, 63756, 63940, 64064, 64218, 64584, 65052, 65520, 65780, 66240, 66528, 66720, 66976, 67137, 68310, 68640, 68805, 69069, 69552, 70056, 70334, 70840, 71760, 72072, 72280, 72864, 73392, 73920, 75060, 75348, 75894, 76728, 77220, 77280, 77840, 78624, 78936, 79508, 79695, 80064, 80080, 80730, 80960, 81315, 82368, 82566, 83122, 83160, 83720, 85008, 85624, 86112, 86319, 86736, 86940, 87360, 87570, 88803, 89516, 90090, 91080, 91740, 92092, 92736, 93408, 94185, 95040, 95634, 95680, 95910, 96096, 96327, 97578, 97856, 98280, 98670, 99360, 99385, 100080, 100464, 101192, 102304, 102960, 105084, 105248, 105501, 106260, 107030, 107640, 108108, 108420, 109296, 110088, 110880, 111895, 112320, 113022, 113344, 113841, 115092, 115115, 115648, 115920, 116760, 118404, 119262, 120096, 120120, 121440, 122320, 123552, 124683, 125580, 126490, 127512, 127880, 128436, 129168, 130104, 131040, 131355, 131560, 133056, 133440, 133952, 134274, 135135, 136620, 137280, 137610, 138138, 139104, 139139, 140112, 140668, 141680, 143520, 143865, 144144, 144560, 145728, 146784, 148005, 150120, 150696, 151788, 153456, 154440, 154560, 155680, 157248, 157872, 159016, 159390, 160160, 160545, 161460, 162630, 165132, 166244, 166320, 167440, 170016, 171248, 172224, 172638, 173472, 173880, 175140, 175835, 177606, 178893, 179032, 180180, 182160, 183480, 184184, 186816, 188370, 189735, 191268, 191820, 192192, 192654, 195156, 196560, 197340, 198720, 198770, 200160, 200928, 201411, 202384, 204608, 205920, 206415, 207207, 207805, 210168, 210496, 211002, 212520, 214060, 215280, 216216, 216840, 218592, 220176, 221760, 223790, 226044, 227682, 230184, 230230, 231840, 233520, 236808, 238524, 239085, 240192, 240240, 242880, 243945, 244640, 246169, 247104, 249366, 251160, 252980, 255024, 255760, 256872, 258336, 260208, 262080, 262710, 263120, 268548, 270270, 273240, 275220, 276276, 278208, 278278, 280224, 281336, 282555, 283360, 287040, 287730, 288288, 288981, 289120, 290927, 293568, 296010, 298155, 300240, 301392, 303576, 306912, 308880, 311360, 315744, 316503, 318032, 318780, 320320, 321090, 322920, 325260, 330264, 332488, 332640, 334880, 335685, 340032, 341523, 342496, 345276, 345345, 346944, 347760, 350280, 351670, 355212, 357786, 358064, 360360, 364320, 366960, 368368, 374049, 376740, 379470, 382536, 383640, 385308, 390312, 393120, 394680, 397540, 400320, 401856, 402822, 404768, 411840, 412830, 414414, 415610, 417417, 420336, 422004, 425040, 428120, 430560, 431595, 432432, 433680, 437184, 440352, 444015, 447580, 452088, 455364, 457171, 460368, 460460, 463680, 467040, 473616, 477048, 478170, 480480, 481635, 487890, 489280, 492338, 498732, 502320, 505960, 510048, 511520, 513744, 516672, 520416, 525420, 526240, 527505, 536679, 537096, 540540, 546480, 550440, 552552, 556556, 560448, 562672, 565110, 566720, 569205, 575460, 576576, 577962, 578240, 581854, 592020, 596310, 600480, 602784, 604233, 607152, 613824, 617760, 621621, 623415, 631488, 633006, 636064, 637560, 642180, 645840, 650520, 660528, 664976, 665280, 669760, 671370, 683046, 684992, 690552, 690690, 695520, 695695, 700560, 703340, 710424, 715572, 716128, 720720, 728640, 733920, 736736, 738507, 748098, 753480, 758940, 765072, 767280, 770616, 780624, 786240, 789360, 795080, 805644, 809536, 825660, 828828, 831220, 834834, 840672, 844008, 850080, 856240, 861120, 863190, 864864, 867360, 872781, 880704, 888030, 894465, 895160, 904176, 910728, 914342, 920736, 920920, 934080, 947232, 949509, 954096, 956340, 960960, 963270, 975780, 984676, 997464, 1004640, 1007055, 1011920, 1020096, 1023040, 1027488, 1036035, 1040832, 1050840, 1052480, 1055010, 1073358, 1074192, 1081080, 1092960, 1100880, 1105104, 1113112, 1122147, 1125344, 1130220, 1138410, 1150920, 1155924, 1163708, 1184040, 1192620, 1200960, 1205568, 1208466, 1214304, 1230845, 1235520, 1243242, 1246830, 1252251, 1266012, 1272128, 1275120, 1284360, 1291680, 1301040, 1321056, 1329952, 1342740, 1366092, 1371513, 1381104, 1381380, 1391040, 1391390, 1401120, 1406680, 1420848, 1431144, 1432256, 1441440, 1444905, 1454635, 1467840, 1473472, 1477014, 1496196, 1506960, 1517880, 1530144, 1534560, 1541232, 1561248, 1578720, 1582515, 1590160, 1611288, 1651320, 1657656, 1662440, 1669668, 1681344, 1688016, 1700160, 1707615, 1712480, 1726380, 1729728, 1734720, 1745562, 1776060, 1788930, 1790320, 1808352, 1821456, 1828684, 1841472, 1841840, 1870245, 1894464, 1899018, 1908192, 1912680, 1926540, 1951560, 1969352, 1994928, 2009280, 2014110, 2023840, 2054976, 2072070, 2087085, 2101680, 2110020, 2146716, 2148384, 2162160, 2185920, 2201760, 2210208, 2215521, 2226224, 2244294, 2250688, 2260440, 2276820, 2285855, 2301840, 2311848, 2327416, 2368080, 2385240, 2416932, 2428608, 2461690, 2486484, 2493660, 2504502, 2532024, 2550240, 2568720, 2583360, 2602080, 2618343, 2642112, 2659904, 2683395, 2685480, 2732184, 2743026, 2762208, 2762760, 2782780, 2802240, 2813360, 2841696, 2862288, 2882880, 2889810, 2909270, 2954028, 2992392, 3013920, 3021165, 3035760, 3060288, 3069120, 3082464, 3108105, 3122496, 3157440, 3165030, 3180320, 3200197, 3222576, 3302640, 3315312, 3324880, 3339336, 3376032, 3415230, 3424960, 3452760, 3491124, 3552120, 3577860, 3580640, 3616704, 3642912, 3657368, 3683680, 3692535, 3740490, 3756753, 3798036, 3816384, 3825360, 3853080, 3903120, 3938704, 3989856, 4028220, 4047680, 4114539, 4144140, 4174170, 4203360, 4220040, 4293432, 4296768, 4324320, 4363905, 4403520, 4420416, 4431042, 4452448, 4488588, 4520880, 4553640, 4571710, 4603680, 4623696, 4654832, 4736160, 4747545, 4770480, 4833864, 4923380, 4972968, 4987320, 5009004, 5064048, 5100480, 5137440, 5204160, 5236686, 5366790, 5370960, 5464368, 5486052, 5524416, 5525520, 5565560, 5610735, 5626720, 5683392, 5724576, 5779620, 5818540, 5908056, 5984784, 6027840, 6042330, 6071520, 6164928, 6216210, 6261255, 6330060, 6360640, 6400394, 6445152, 6605280, 6630624, 6646563, 6649760, 6678672, 6752064, 6830460, 6857565, 6905520, 6982248, 7104240, 7155720, 7161280, 7285824, 7314736, 7367360, 7385070, 7480980, 7513506, 7596072, 7650720, 7706160, 7806240, 7855029, 7877408, 7979712, 8056440, 8229078, 8288280, 8348340, 8406720, 8440080, 8586864, 8648640, 8727810, 8862084, 8904896, 8977176, 9041760, 9107280, 9143420, 9207360, 9247392, 9309664, 9472320, 9495090, 9540960, 9600591, 9667728, 9846760, 9945936, 9974640, 10018008, 10128096, 10274880, 10473372, 10733580, 10741920, 10928736, 10972104, 11051040, 11077605, 11131120, 11221470, 11253440, 11449152, 11559240, 11637080, 11816112, 11969568, 12084660, 12143040, 12343617, 12432420, 12522510, 12660120, 12800788, 12890304, 13091715, 13210560, 13261248, 13293126, 13299520, 13357344, 13660920, 13715130, 13811040, 13964496, 14208480, 14311440, 14629472, 14770140, 14961960, 15027012, 15192144, 15301440, 15412320, 15612480, 15710058, 15754816, 16000985, 16112880, 16458156, 16576560, 16696680, 16880160, 17173728, 17455620, 17724168, 17954352, 18083520, 18214560, 18286840, 18494784, 18619328, 18783765, 18990180, 19081920, 19201182, 19335456, 19693520, 19891872, 19949280, 20036016, 20256192, 20572695, 20946744, 21467160, 21483840, 21857472, 21944208, 22102080, 22155210, 22262240, 22442940, 23118480, 23274160, 23632224, 23939136, 24169320, 24687234, 24864840, 25045020, 25320240, 25601576, 26183430, 26586252, 26714688, 27321840, 27430260, 27622080, 27928992, 28416960, 28622880, 28801773, 29258944, 29540280, 29923920, 30054024, 30384288, 30824640, 31420116, 32001970, 32225760, 32916312, 33153120, 33232815, 33393360, 33760320, 34347456, 34911240, 35448336, 35908704, 36429120, 36573680, 37567530, 37980360, 38402364, 38670912, 39275145, 39387040, 39783744, 39898560, 40072032, 41145390, 41893488, 42934320, 43888416, 44310420, 44524480, 44885880, 46236960, 46548320, 47264448, 48002955, 48338640, 49374468, 49729680, 50090040, 50640480, 51203152, 52366860, 53172504, 54643680, 54860520, 55857984, 57245760, 57603546, 59080560, 59847840, 60108048, 60768576, 61718085, 62840232, 64003940, 64451520, 65832624, 66306240, 66465630, 66786720, 69822480, 70896672, 71817408, 73147360, 75135060, 75960720, 76804728, 78550290, 78774080, 80144064, 82290780, 83786976, 85868640, 86405319, 87776832, 88620840, 89771760, 92473920, 93096640, 96005910, 96677280, 98748936, 99459360, 100180080, 101280960, 102406304, 104733720, 106345008, 109287360, 109721040, 115207092, 118161120, 119695680, 120216096, 123436170, 125680464, 128007880, 131665248, 132931260, 133573440, 139644960, 141793344, 144008865, 146294720, 150270120, 151921440, 153609456, 157100580, 164581560, 167573952, 171737280, 172810638, 177241680, 179543520, 192011820, 193354560, 197497872, 198918720, 200360160, 204812608, 209467440, 212690016, 219442080, 230414184, 236322240, 240432192, 246872340, 251360928, 256015760, 263330496, 265862520, 279289920, 288017730, 300540240, 303842880, 307218912, 314201160, 329163120, 345621276, 354483360, 359087040, 384023640, 394995744, 400720320, 418934880, 425380032, 432026595, 438884160, 460828368, 493744680, 502721856, 512031520, 531725040, 576035460, 601080480, 614437824, 628402320, 658326240, 691242552, 708966720, 768047280, 789991488, 837869760, 864053190, 921656736, 987489360, 1024063040, 1063450080, 1152070920, 1202160960, 1256804640, 1316652480, 1382485104, 1536094560, 1728106380, 1843313472, 1974978720, 2126900160, 2304141840, 2513609280, 2764970208, 3072189120, 3456212760, 3949957440, 4608283680, 5529940416, 6912425520, 9216567360, 13824851040, 27649702080]

約数ペア:

[(1, 27649702080), (2, 13824851040), (3, 9216567360), (4, 6912425520), (5, 5529940416), (6, 4608283680), (7, 3949957440), (8, 3456212760), (9, 3072189120), (10, 2764970208), (11, 2513609280), (12, 2304141840), (13, 2126900160), (14, 1974978720), (15, 1843313472), (16, 1728106380), (18, 1536094560), (20, 1382485104), (21, 1316652480), (22, 1256804640), (23, 1202160960), (24, 1152070920), (26, 1063450080), (27, 1024063040), (28, 987489360), (30, 921656736), (32, 864053190), (33, 837869760), (35, 789991488), (36, 768047280), (39, 708966720), (40, 691242552), (42, 658326240), (44, 628402320), (45, 614437824), (46, 601080480), (48, 576035460), (52, 531725040), (54, 512031520), (55, 502721856), (56, 493744680), (60, 460828368), (63, 438884160), (64, 432026595), (65, 425380032), (66, 418934880), (69, 400720320), (70, 394995744), (72, 384023640), (77, 359087040), (78, 354483360), (80, 345621276), (84, 329163120), (88, 314201160), (90, 307218912), (91, 303842880), (92, 300540240), (96, 288017730), (99, 279289920), (104, 265862520), (105, 263330496), (108, 256015760), (110, 251360928), (112, 246872340), (115, 240432192), (117, 236322240), (120, 230414184), (126, 219442080), (130, 212690016), (132, 209467440), (135, 204812608), (138, 200360160), (139, 198918720), (140, 197497872), (143, 193354560), (144, 192011820), (154, 179543520), (156, 177241680), (160, 172810638), (161, 171737280), (165, 167573952), (168, 164581560), (176, 157100580), (180, 153609456), (182, 151921440), (184, 150270120), (189, 146294720), (192, 144008865), (195, 141793344), (198, 139644960), (207, 133573440), (208, 132931260), (210, 131665248), (216, 128007880), (220, 125680464), (224, 123436170), (230, 120216096), (231, 119695680), (234, 118161120), (240, 115207092), (252, 109721040), (253, 109287360), (260, 106345008), (264, 104733720), (270, 102406304), (273, 101280960), (276, 100180080), (278, 99459360), (280, 98748936), (286, 96677280), (288, 96005910), (297, 93096640), (299, 92473920), (308, 89771760), (312, 88620840), (315, 87776832), (320, 86405319), (322, 85868640), (330, 83786976), (336, 82290780), (345, 80144064), (351, 78774080), (352, 78550290), (360, 76804728), (364, 75960720), (368, 75135060), (378, 73147360), (385, 71817408), (390, 70896672), (396, 69822480), (414, 66786720), (416, 66465630), (417, 66306240), (420, 65832624), (429, 64451520), (432, 64003940), (440, 62840232), (448, 61718085), (455, 60768576), (460, 60108048), (462, 59847840), (468, 59080560), (480, 57603546), (483, 57245760), (495, 55857984), (504, 54860520), (506, 54643680), (520, 53172504), (528, 52366860), (540, 51203152), (546, 50640480), (552, 50090040), (556, 49729680), (560, 49374468), (572, 48338640), (576, 48002955), (585, 47264448), (594, 46548320), (598, 46236960), (616, 44885880), (621, 44524480), (624, 44310420), (630, 43888416), (644, 42934320), (660, 41893488), (672, 41145390), (690, 40072032), (693, 39898560), (695, 39783744), (702, 39387040), (704, 39275145), (715, 38670912), (720, 38402364), (728, 37980360), (736, 37567530), (756, 36573680), (759, 36429120), (770, 35908704), (780, 35448336), (792, 34911240), (805, 34347456), (819, 33760320), (828, 33393360), (832, 33232815), (834, 33153120), (840, 32916312), (858, 32225760), (864, 32001970), (880, 31420116), (897, 30824640), (910, 30384288), (920, 30054024), (924, 29923920), (936, 29540280), (945, 29258944), (960, 28801773), (966, 28622880), (973, 28416960), (990, 27928992), (1001, 27622080), (1008, 27430260), (1012, 27321840), (1035, 26714688), (1040, 26586252), (1056, 26183430), (1080, 25601576), (1092, 25320240), (1104, 25045020), (1112, 24864840), (1120, 24687234), (1144, 24169320), (1155, 23939136), (1170, 23632224), (1188, 23274160), (1196, 23118480), (1232, 22442940), (1242, 22262240), (1248, 22155210), (1251, 22102080), (1260, 21944208), (1265, 21857472), (1287, 21483840), (1288, 21467160), (1320, 20946744), (1344, 20572695), (1365, 20256192), (1380, 20036016), (1386, 19949280), (1390, 19891872), (1404, 19693520), (1430, 19335456), (1440, 19201182), (1449, 19081920), (1456, 18990180), (1472, 18783765), (1485, 18619328), (1495, 18494784), (1512, 18286840), (1518, 18214560), (1529, 18083520), (1540, 17954352), (1560, 17724168), (1584, 17455620), (1610, 17173728), (1638, 16880160), (1656, 16696680), (1668, 16576560), (1680, 16458156), (1716, 16112880), (1728, 16000985), (1755, 15754816), (1760, 15710058), (1771, 15612480), (1794, 15412320), (1807, 15301440), (1820, 15192144), (1840, 15027012), (1848, 14961960), (1872, 14770140), (1890, 14629472), (1932, 14311440), (1946, 14208480), (1980, 13964496), (2002, 13811040), (2016, 13715130), (2024, 13660920), (2070, 13357344), (2079, 13299520), (2080, 13293126), (2085, 13261248), (2093, 13210560), (2112, 13091715), (2145, 12890304), (2160, 12800788), (2184, 12660120), (2208, 12522510), (2224, 12432420), (2240, 12343617), (2277, 12143040), (2288, 12084660), (2310, 11969568), (2340, 11816112), (2376, 11637080), (2392, 11559240), (2415, 11449152), (2457, 11253440), (2464, 11221470), (2484, 11131120), (2496, 11077605), (2502, 11051040), (2520, 10972104), (2530, 10928736), (2574, 10741920), (2576, 10733580), (2640, 10473372), (2691, 10274880), (2730, 10128096), (2760, 10018008), (2772, 9974640), (2780, 9945936), (2808, 9846760), (2860, 9667728), (2880, 9600591), (2898, 9540960), (2912, 9495090), (2919, 9472320), (2970, 9309664), (2990, 9247392), (3003, 9207360), (3024, 9143420), (3036, 9107280), (3058, 9041760), (3080, 8977176), (3105, 8904896), (3120, 8862084), (3168, 8727810), (3197, 8648640), (3220, 8586864), (3276, 8440080), (3289, 8406720), (3312, 8348340), (3336, 8288280), (3360, 8229078), (3432, 8056440), (3465, 7979712), (3510, 7877408), (3520, 7855029), (3542, 7806240), (3588, 7706160), (3614, 7650720), (3640, 7596072), (3680, 7513506), (3696, 7480980), (3744, 7385070), (3753, 7367360), (3780, 7314736), (3795, 7285824), (3861, 7161280), (3864, 7155720), (3892, 7104240), (3960, 6982248), (4004, 6905520), (4032, 6857565), (4048, 6830460), (4095, 6752064), (4140, 6678672), (4158, 6649760), (4160, 6646563), (4170, 6630624), (4186, 6605280), (4290, 6445152), (4320, 6400394), (4347, 6360640), (4368, 6330060), (4416, 6261255), (4448, 6216210), (4485, 6164928), (4554, 6071520), (4576, 6042330), (4587, 6027840), (4620, 5984784), (4680, 5908056), (4752, 5818540), (4784, 5779620), (4830, 5724576), (4865, 5683392), (4914, 5626720), (4928, 5610735), (4968, 5565560), (5004, 5525520), (5005, 5524416), (5040, 5486052), (5060, 5464368), (5148, 5370960), (5152, 5366790), (5280, 5236686), (5313, 5204160), (5382, 5137440), (5421, 5100480), (5460, 5064048), (5520, 5009004), (5544, 4987320), (5560, 4972968), (5616, 4923380), (5720, 4833864), (5796, 4770480), (5824, 4747545), (5838, 4736160), (5940, 4654832), (5980, 4623696), (6006, 4603680), (6048, 4571710), (6072, 4553640), (6116, 4520880), (6160, 4488588), (6210, 4452448), (6240, 4431042), (6255, 4420416), (6279, 4403520), (6336, 4363905), (6394, 4324320), (6435, 4296768), (6440, 4293432), (6552, 4220040), (6578, 4203360), (6624, 4174170), (6672, 4144140), (6720, 4114539), (6831, 4047680), (6864, 4028220), (6930, 3989856), (7020, 3938704), (7084, 3903120), (7176, 3853080), (7228, 3825360), (7245, 3816384), (7280, 3798036), (7360, 3756753), (7392, 3740490), (7488, 3692535), (7506, 3683680), (7560, 3657368), (7590, 3642912), (7645, 3616704), (7722, 3580640), (7728, 3577860), (7784, 3552120), (7920, 3491124), (8008, 3452760), (8073, 3424960), (8096, 3415230), (8190, 3376032), (8280, 3339336), (8316, 3324880), (8340, 3315312), (8372, 3302640), (8580, 3222576), (8640, 3200197), (8694, 3180320), (8736, 3165030), (8757, 3157440), (8855, 3122496), (8896, 3108105), (8970, 3082464), (9009, 3069120), (9035, 3060288), (9108, 3035760), (9152, 3021165), (9174, 3013920), (9240, 2992392), (9360, 2954028), (9504, 2909270), (9568, 2889810), (9591, 2882880), (9660, 2862288), (9730, 2841696), (9828, 2813360), (9867, 2802240), (9936, 2782780), (10008, 2762760), (10010, 2762208), (10080, 2743026), (10120, 2732184), (10296, 2685480), (10304, 2683395), (10395, 2659904), (10465, 2642112), (10560, 2618343), (10626, 2602080), (10703, 2583360), (10764, 2568720), (10842, 2550240), (10920, 2532024), (11040, 2504502), (11088, 2493660), (11120, 2486484), (11232, 2461690), (11385, 2428608), (11440, 2416932), (11592, 2385240), (11676, 2368080), (11880, 2327416), (11960, 2311848), (12012, 2301840), (12096, 2285855), (12144, 2276820), (12232, 2260440), (12285, 2250688), (12320, 2244294), (12420, 2226224), (12480, 2215521), (12510, 2210208), (12558, 2201760), (12649, 2185920), (12788, 2162160), (12870, 2148384), (12880, 2146716), (13104, 2110020), (13156, 2101680), (13248, 2087085), (13344, 2072070), (13455, 2054976), (13662, 2023840), (13728, 2014110), (13761, 2009280), (13860, 1994928), (14040, 1969352), (14168, 1951560), (14352, 1926540), (14456, 1912680), (14490, 1908192), (14560, 1899018), (14595, 1894464), (14784, 1870245), (15012, 1841840), (15015, 1841472), (15120, 1828684), (15180, 1821456), (15290, 1808352), (15444, 1790320), (15456, 1788930), (15568, 1776060), (15840, 1745562), (15939, 1734720), (15985, 1729728), (16016, 1726380), (16146, 1712480), (16192, 1707615), (16263, 1700160), (16380, 1688016), (16445, 1681344), (16560, 1669668), (16632, 1662440), (16680, 1657656), (16744, 1651320), (17160, 1611288), (17388, 1590160), (17472, 1582515), (17514, 1578720), (17710, 1561248), (17940, 1541232), (18018, 1534560), (18070, 1530144), (18216, 1517880), (18348, 1506960), (18480, 1496196), (18720, 1477014), (18765, 1473472), (18837, 1467840), (19008, 1454635), (19136, 1444905), (19182, 1441440), (19305, 1432256), (19320, 1431144), (19460, 1420848), (19656, 1406680), (19734, 1401120), (19872, 1391390), (19877, 1391040), (20016, 1381380), (20020, 1381104), (20160, 1371513), (20240, 1366092), (20592, 1342740), (20790, 1329952), (20930, 1321056), (21252, 1301040), (21406, 1291680), (21528, 1284360), (21684, 1275120), (21735, 1272128), (21840, 1266012), (22080, 1252251), (22176, 1246830), (22240, 1243242), (22379, 1235520), (22464, 1230845), (22770, 1214304), (22880, 1208466), (22935, 1205568), (23023, 1200960), (23184, 1192620), (23352, 1184040), (23760, 1163708), (23920, 1155924), (24024, 1150920), (24288, 1138410), (24464, 1130220), (24570, 1125344), (24640, 1122147), (24840, 1113112), (25020, 1105104), (25116, 1100880), (25298, 1092960), (25576, 1081080), (25740, 1074192), (25760, 1073358), (26208, 1055010), (26271, 1052480), (26312, 1050840), (26565, 1040832), (26688, 1036035), (26910, 1027488), (27027, 1023040), (27105, 1020096), (27324, 1011920), (27456, 1007055), (27522, 1004640), (27720, 997464), (28080, 984676), (28336, 975780), (28704, 963270), (28773, 960960), (28912, 956340), (28980, 954096), (29120, 949509), (29190, 947232), (29601, 934080), (30024, 920920), (30030, 920736), (30240, 914342), (30360, 910728), (30580, 904176), (30888, 895160), (30912, 894465), (31136, 888030), (31395, 880704), (31680, 872781), (31878, 867360), (31970, 864864), (32032, 863190), (32109, 861120), (32292, 856240), (32526, 850080), (32760, 844008), (32890, 840672), (33120, 834834), (33264, 831220), (33360, 828828), (33488, 825660), (34155, 809536), (34320, 805644), (34776, 795080), (35028, 789360), (35167, 786240), (35420, 780624), (35880, 770616), (36036, 767280), (36140, 765072), (36432, 758940), (36696, 753480), (36960, 748098), (37440, 738507), (37530, 736736), (37674, 733920), (37947, 728640), (38364, 720720), (38610, 716128), (38640, 715572), (38920, 710424), (39312, 703340), (39468, 700560), (39744, 695695), (39754, 695520), (40032, 690690), (40040, 690552), (40365, 684992), (40480, 683046), (41184, 671370), (41283, 669760), (41561, 665280), (41580, 664976), (41860, 660528), (42504, 650520), (42812, 645840), (43056, 642180), (43368, 637560), (43470, 636064), (43680, 633006), (43785, 631488), (44352, 623415), (44480, 621621), (44758, 617760), (45045, 613824), (45540, 607152), (45760, 604233), (45870, 602784), (46046, 600480), (46368, 596310), (46704, 592020), (47520, 581854), (47817, 578240), (47840, 577962), (47955, 576576), (48048, 575460), (48576, 569205), (48789, 566720), (48928, 565110), (49140, 562672), (49335, 560448), (49680, 556556), (50040, 552552), (50232, 550440), (50596, 546480), (51152, 540540), (51480, 537096), (51520, 536679), (52416, 527505), (52542, 526240), (52624, 525420), (53130, 520416), (53515, 516672), (53820, 513744), (54054, 511520), (54210, 510048), (54648, 505960), (55044, 502320), (55440, 498732), (56160, 492338), (56511, 489280), (56672, 487890), (57408, 481635), (57546, 480480), (57824, 478170), (57960, 477048), (58380, 473616), (59202, 467040), (59631, 463680), (60048, 460460), (60060, 460368), (60480, 457171), (60720, 455364), (61160, 452088), (61776, 447580), (62272, 444015), (62790, 440352), (63245, 437184), (63756, 433680), (63940, 432432), (64064, 431595), (64218, 430560), (64584, 428120), (65052, 425040), (65520, 422004), (65780, 420336), (66240, 417417), (66528, 415610), (66720, 414414), (66976, 412830), (67137, 411840), (68310, 404768), (68640, 402822), (68805, 401856), (69069, 400320), (69552, 397540), (70056, 394680), (70334, 393120), (70840, 390312), (71760, 385308), (72072, 383640), (72280, 382536), (72864, 379470), (73392, 376740), (73920, 374049), (75060, 368368), (75348, 366960), (75894, 364320), (76728, 360360), (77220, 358064), (77280, 357786), (77840, 355212), (78624, 351670), (78936, 350280), (79508, 347760), (79695, 346944), (80064, 345345), (80080, 345276), (80730, 342496), (80960, 341523), (81315, 340032), (82368, 335685), (82566, 334880), (83122, 332640), (83160, 332488), (83720, 330264), (85008, 325260), (85624, 322920), (86112, 321090), (86319, 320320), (86736, 318780), (86940, 318032), (87360, 316503), (87570, 315744), (88803, 311360), (89516, 308880), (90090, 306912), (91080, 303576), (91740, 301392), (92092, 300240), (92736, 298155), (93408, 296010), (94185, 293568), (95040, 290927), (95634, 289120), (95680, 288981), (95910, 288288), (96096, 287730), (96327, 287040), (97578, 283360), (97856, 282555), (98280, 281336), (98670, 280224), (99360, 278278), (99385, 278208), (100080, 276276), (100464, 275220), (101192, 273240), (102304, 270270), (102960, 268548), (105084, 263120), (105248, 262710), (105501, 262080), (106260, 260208), (107030, 258336), (107640, 256872), (108108, 255760), (108420, 255024), (109296, 252980), (110088, 251160), (110880, 249366), (111895, 247104), (112320, 246169), (113022, 244640), (113344, 243945), (113841, 242880), (115092, 240240), (115115, 240192), (115648, 239085), (115920, 238524), (116760, 236808), (118404, 233520), (119262, 231840), (120096, 230230), (120120, 230184), (121440, 227682), (122320, 226044), (123552, 223790), (124683, 221760), (125580, 220176), (126490, 218592), (127512, 216840), (127880, 216216), (128436, 215280), (129168, 214060), (130104, 212520), (131040, 211002), (131355, 210496), (131560, 210168), (133056, 207805), (133440, 207207), (133952, 206415), (134274, 205920), (135135, 204608), (136620, 202384), (137280, 201411), (137610, 200928), (138138, 200160), (139104, 198770), (139139, 198720), (140112, 197340), (140668, 196560), (141680, 195156), (143520, 192654), (143865, 192192), (144144, 191820), (144560, 191268), (145728, 189735), (146784, 188370), (148005, 186816), (150120, 184184), (150696, 183480), (151788, 182160), (153456, 180180), (154440, 179032), (154560, 178893), (155680, 177606), (157248, 175835), (157872, 175140), (159016, 173880), (159390, 173472), (160160, 172638), (160545, 172224), (161460, 171248), (162630, 170016), (165132, 167440), (166244, 166320)]