285509315520

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 107, 110, 114, 117, 120, 121, 124, 130, 132, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 214, 220, 228, 234, 240, 242, 247, 248, 260, 264, 279, 285, 286, 288, 304, 310, 312, 320, 321, 330, 341, 342, 352, 360, 363, 372, 380, 390, 396, 403, 416, 418, 428, 429, 440, 456, 465, 468, 480, 484, 494, 495, 496, 520, 528, 535, 558, 570, 572, 576, 585, 589, 605, 608, 620, 624, 627, 642, 660, 682, 684, 704, 715, 720, 726, 741, 744, 760, 780, 792, 806, 832, 836, 855, 856, 858, 880, 912, 930, 936, 960, 963, 968, 988, 990, 992, 1023, 1040, 1045, 1056, 1070, 1089, 1116, 1140, 1144, 1170, 1177, 1178, 1209, 1210, 1216, 1235, 1240, 1248, 1254, 1284, 1287, 1320, 1364, 1368, 1391, 1395, 1430, 1440, 1452, 1482, 1488, 1520, 1560, 1573, 1584, 1605, 1612, 1672, 1705, 1710, 1712, 1716, 1760, 1767, 1815, 1824, 1860, 1872, 1881, 1926, 1936, 1976, 1980, 1984, 2015, 2033, 2046, 2080, 2090, 2112, 2140, 2145, 2178, 2223, 2232, 2280, 2288, 2299, 2340, 2354, 2356, 2418, 2420, 2470, 2480, 2496, 2508, 2568, 2574, 2640, 2717, 2728, 2736, 2782, 2790, 2860, 2880, 2904, 2945, 2964, 2976, 3040, 3069, 3120, 3135, 3146, 3168, 3210, 3224, 3317, 3344, 3410, 3420, 3424, 3432, 3520, 3531, 3534, 3627, 3630, 3648, 3705, 3720, 3744, 3751, 3762, 3852, 3872, 3952, 3960, 4030, 4066, 4092, 4160, 4173, 4180, 4280, 4290, 4356, 4433, 4446, 4464, 4560, 4576, 4598, 4680, 4708, 4712, 4719, 4815, 4836, 4840, 4940, 4960, 5016, 5115, 5136, 5148, 5280, 5301, 5434, 5445, 5456, 5472, 5564, 5580, 5720, 5808, 5885, 5890, 5928, 5952, 6045, 6080, 6099, 6138, 6240, 6270, 6292, 6336, 6420, 6435, 6448, 6479, 6634, 6688, 6820, 6840, 6848, 6864, 6897, 6955, 7062, 7068, 7254, 7260, 7410, 7440, 7488, 7502, 7524, 7657, 7704, 7744, 7865, 7904, 7920, 8060, 8132, 8151, 8184, 8346, 8360, 8560, 8580, 8712, 8835, 8866, 8892, 8928, 9120, 9152, 9196, 9360, 9405, 9416, 9424, 9438, 9630, 9672, 9680, 9880, 9920, 9951, 10032, 10165, 10230, 10272, 10296, 10560, 10593, 10602, 10868, 10890, 10912, 10944, 11115, 11128, 11160, 11253, 11440, 11495, 11616, 11770, 11780, 11856, 12090, 12198, 12276, 12480, 12519, 12540, 12584, 12840, 12870, 12896, 12947, 12958, 13268, 13299, 13376, 13585, 13640, 13680, 13728, 13794, 13910, 14124, 14136, 14157, 14508, 14520, 14820, 14880, 15004, 15048, 15301, 15314, 15345, 15408, 15730, 15808, 15840, 16120, 16264, 16302, 16368, 16585, 16692, 16720, 17120, 17160, 17424, 17655, 17670, 17732, 17784, 17856, 18135, 18240, 18297, 18392, 18720, 18755, 18810, 18832, 18848, 18876, 19260, 19344, 19360, 19437, 19760, 19902, 20064, 20330, 20460, 20544, 20592, 20691, 20865, 21186, 21204, 21736, 21780, 21824, 22165, 22230, 22256, 22320, 22363, 22506, 22880, 22971, 22990, 23232, 23540, 23560, 23595, 23712, 24180, 24396, 24453, 24552, 25038, 25080, 25168, 25680, 25740, 25792, 25894, 25916, 26429, 26505, 26536, 26598, 27170, 27280, 27360, 27456, 27588, 27820, 28248, 28272, 28314, 29016, 29040, 29640, 29760, 29853, 29887, 30008, 30096, 30495, 30602, 30628, 30690, 30816, 31460, 31680, 32240, 32395, 32528, 32604, 32736, 33170, 33384, 33440, 33759, 34240, 34320, 34485, 34848, 35310, 35340, 35464, 35568, 36270, 36487, 36594, 36784, 37440, 37510, 37620, 37664, 37696, 37752, 38285, 38520, 38688, 38720, 38841, 38874, 39520, 39804, 39897, 40128, 40660, 40755, 40920, 41184, 41382, 41730, 42372, 42408, 43121, 43472, 43560, 44330, 44460, 44512, 44640, 44726, 45012, 45760, 45903, 45942, 45980, 47080, 47120, 47190, 47424, 48360, 48763, 48792, 48906, 49104, 49755, 50076, 50160, 50336, 51360, 51480, 51788, 51832, 52858, 52965, 53010, 53072, 53196, 54340, 54560, 54720, 55176, 55640, 56265, 56496, 56544, 56628, 58032, 58080, 58311, 59280, 59706, 59774, 60016, 60192, 60990, 61204, 61256, 61380, 61632, 62595, 62920, 63023, 64480, 64735, 64790, 65056, 65208, 65472, 66340, 66495, 66768, 66880, 67089, 67518, 68640, 68913, 68970, 69696, 70620, 70680, 70785, 70928, 71136, 71269, 72540, 72974, 73188, 73568, 75020, 75240, 75328, 75504, 76505, 76570, 77040, 77376, 77682, 77748, 79040, 79287, 79608, 79794, 81320, 81510, 81840, 82368, 82764, 83460, 84227, 84744, 84816, 86242, 86944, 87120, 88660, 88920, 89024, 89280, 89452, 89661, 90024, 91485, 91806, 91884, 91960, 94160, 94240, 94380, 96720, 97185, 97526, 97584, 97812, 98208, 99510, 100152, 100320, 100672, 102720, 102960, 103455, 103576, 103664, 105716, 105930, 106020, 106144, 106392, 108680, 109120, 109461, 110352, 111280, 111815, 112530, 112992, 113088, 113256, 114855, 116064, 116160, 116523, 116622, 118560, 119412, 119548, 120032, 120384, 121980, 122265, 122408, 122512, 122760, 125190, 125840, 126046, 128960, 129363, 129470, 129580, 130112, 130416, 132145, 132680, 132990, 133536, 134178, 135036, 137280, 137709, 137826, 137940, 141240, 141360, 141570, 141856, 142272, 142538, 145080, 145948, 146289, 146376, 147136, 149265, 149435, 150040, 150480, 151008, 153010, 153140, 154080, 155364, 155496, 158574, 159216, 159588, 162640, 163020, 163680, 165528, 166920, 168311, 168454, 168795, 169488, 169632, 172484, 173888, 174240, 177320, 177840, 178904, 179322, 180048, 182435, 182970, 183612, 183768, 183920, 188320, 188480, 188760, 189069, 193440, 194205, 194370, 195052, 195168, 195624, 196416, 199020, 199485, 200304, 200640, 201267, 205920, 206910, 207152, 207328, 211432, 211860, 212040, 212288, 212784, 213807, 215605, 217360, 218922, 220704, 222560, 223630, 225060, 225984, 226512, 229515, 229710, 232128, 233046, 233244, 237120, 237861, 238824, 239096, 240064, 243815, 243960, 244530, 244816, 245024, 245520, 245993, 250380, 251680, 252092, 252681, 258726, 258940, 259160, 260832, 264290, 265360, 265980, 267072, 268356, 268983, 270072, 275418, 275652, 275880, 282480, 282720, 283140, 283712, 285076, 290160, 290719, 291555, 291896, 292578, 292752, 298530, 298870, 300080, 300960, 302016, 306020, 306280, 308160, 310728, 310992, 315115, 317148, 318432, 319176, 325280, 326040, 327360, 328383, 331056, 333840, 335445, 336622, 336908, 337590, 338976, 339264, 344565, 344968, 348480, 354640, 355680, 356345, 357808, 358644, 360096, 364870, 365940, 367224, 367536, 367840, 376640, 377520, 378138, 386880, 388089, 388410, 388740, 390104, 390336, 391248, 396435, 398040, 398970, 400608, 401357, 402534, 411840, 413820, 414304, 414656, 421135, 422864, 423720, 424080, 425568, 427614, 431210, 434720, 437844, 438867, 441408, 445120, 447260, 448305, 450120, 453024, 459030, 459420, 466092, 466488, 474331, 475722, 477648, 478192, 487630, 487920, 489060, 489632, 490048, 491040, 491986, 500760, 503360, 504184, 504933, 505362, 517452, 517880, 518320, 521664, 528580, 530720, 531960, 536712, 537966, 540144, 547305, 550836, 551304, 551760, 564960, 565440, 566280, 567207, 570152, 580320, 581438, 582615, 583110, 583792, 585156, 585504, 597060, 597740, 600160, 601920, 612040, 612560, 621456, 621984, 630230, 634296, 636864, 638352, 641421, 646815, 650560, 652080, 656766, 662112, 667680, 670890, 673244, 673816, 675180, 677952, 688545, 689130, 689936, 693253, 709280, 711360, 712690, 715616, 717288, 720192, 729740, 731445, 731880, 734448, 735072, 735680, 737979, 755040, 756276, 758043, 776178, 776820, 777480, 780208, 782496, 792870, 796080, 797940, 801216, 802714, 805068, 819299, 827640, 828608, 841555, 842270, 845728, 847440, 848160, 851136, 855228, 862420, 869440, 872157, 875688, 877734, 894520, 896610, 900240, 906048, 918060, 918840, 926497, 932184, 932976, 945345, 948662, 951444, 955296, 956384, 975260, 975840, 978120, 979264, 982080, 983972, 1001520, 1006335, 1008368, 1009866, 1010724, 1034904, 1035760, 1036640, 1057160, 1061440, 1063920, 1069035, 1073424, 1075932, 1080288, 1094610, 1101672, 1102608, 1103520, 1129920, 1132560, 1134414, 1140304, 1160640, 1162876, 1165230, 1166220, 1167584, 1170312, 1171008, 1189305, 1194120, 1195480, 1200320, 1204071, 1224080, 1225120, 1229965, 1242912, 1243968, 1260460, 1263405, 1268592, 1276704, 1282842, 1293630, 1304160, 1313532, 1324224, 1335360, 1341780, 1344915, 1346488, 1347632, 1350360, 1377090, 1378260, 1379872, 1386506, 1418560, 1422993, 1425380, 1431232, 1434576, 1453595, 1459480, 1462890, 1463760, 1468896, 1470144, 1475958, 1510080, 1512552, 1514799, 1516086, 1552356, 1553640, 1554960, 1560416, 1564992, 1585740, 1592160, 1595880, 1605428, 1610136, 1638598, 1641915, 1655280, 1683110, 1684540, 1691456, 1694880, 1696320, 1710456, 1724840, 1744314, 1751376, 1755468, 1789040, 1793220, 1800480, 1836120, 1837680, 1852994, 1864368, 1865952, 1890690, 1897324, 1902888, 1910592, 1912768, 1940445, 1950520, 1951680, 1956240, 1967944, 2003040, 2006785, 2012670, 2016736, 2019732, 2021448, 2069808, 2071520, 2073280, 2079759, 2114320, 2127840, 2138070, 2146848, 2151864, 2160576, 2189220, 2194335, 2203344, 2205216, 2207040, 2213937, 2265120, 2268828, 2280608, 2325752, 2330460, 2332440, 2335168, 2340624, 2371655, 2378610, 2388240, 2390960, 2408142, 2448160, 2450240, 2457897, 2459930, 2485824, 2520920, 2524665, 2526810, 2537184, 2553408, 2565684, 2587260, 2608320, 2616471, 2627064, 2683560, 2689830, 2692976, 2695264, 2700720, 2754180, 2756520, 2759744, 2773012, 2779491, 2836035, 2845986, 2850760, 2869152, 2907190, 2918960, 2925780, 2927520, 2937792, 2951916, 3025104, 3029598, 3032172, 3104712, 3107280, 3109920, 3120832, 3171480, 3184320, 3191760, 3197909, 3207105, 3210856, 3220272, 3277196, 3283830, 3310560, 3366220, 3369080, 3389760, 3420912, 3449680, 3466265, 3488628, 3502752, 3510936, 3578080, 3586440, 3600960, 3612213, 3672240, 3675360, 3689895, 3705988, 3728736, 3731904, 3781380, 3790215, 3794648, 3805776, 3880890, 3901040, 3912480, 3935888, 4006080, 4013570, 4025340, 4033472, 4039464, 4042896, 4096495, 4139616, 4143040, 4159518, 4228640, 4255680, 4268979, 4276140, 4293696, 4303728, 4360785, 4378440, 4388670, 4406688, 4410432, 4427874, 4530240, 4537656, 4561216, 4632485, 4651504, 4660920, 4664880, 4681248, 4743310, 4757220, 4776480, 4781920, 4816284, 4896320, 4915794, 4919860, 5041840, 5049330, 5053620, 5074368, 5131368, 5174520, 5217641, 5232942, 5254128, 5367120, 5379660, 5385952, 5390528, 5401440, 5508360, 5513040, 5546024, 5558982, 5672070, 5691972, 5701520, 5738304, 5814380, 5837920, 5851560, 5855040, 5903832, 6020355, 6050208, 6059196, 6064344, 6209424, 6214560, 6219840, 6239277, 6342960, 6383520, 6395818, 6414210, 6421712, 6440544, 6554392, 6567660, 6621120, 6732440, 6738160, 6841824, 6899360, 6932530, 6977256, 7005504, 7021872, 7114965, 7156160, 7172880, 7224426, 7344480, 7350720, 7373691, 7379790, 7411976, 7457472, 7562760, 7573995, 7580430, 7589296, 7611552, 7625783, 7761780, 7802080, 7824960, 7871776, 8027140, 8050680, 8078928, 8085792, 8192990, 8279232, 8319036, 8338473, 8457280, 8537958, 8552280, 8607456, 8721570, 8756880, 8777340, 8813376, 8855748, 9012289, 9075312, 9264970, 9303008, 9321840, 9329760, 9362496, 9486620, 9514440, 9552960, 9563840, 9593727, 9632568, 9831588, 9839720, 10083680, 10098660, 10107240, 10262736, 10349040, 10398795, 10435282, 10465884, 10508256, 10734240, 10759320, 10771904, 10802880, 11016720, 11026080, 11069685, 11092048, 11117964, 11344140, 11383944, 11403040, 11628760, 11675840, 11703120, 11807664, 12040710, 12100416, 12118392, 12128688, 12289485, 12418848, 12429120, 12478554, 12685920, 12767040, 12791636, 12828420, 12843424, 12881088, 13082355, 13108784, 13135320, 13464880, 13476320, 13683648, 13798720, 13865060, 13897455, 13954512, 14043744, 14229930, 14345760, 14448852, 14688960, 14747382, 14759580, 14823952, 15125520, 15147990, 15160860, 15178592, 15223104, 15251566, 15523560, 15604160, 15652923, 15743552, 15989545, 16054280, 16101360, 16157856, 16171584, 16385980, 16638072, 16676946, 17075916, 17104560, 17214912, 17443140, 17513760, 17554680, 17711496, 18024578, 18061065, 18150624, 18529940, 18606016, 18643680, 18659520, 18973240, 19028880, 19187454, 19265136, 19663176, 19679440, 20167360, 20197320, 20214480, 20525472, 20698080, 20797590, 20870564, 20931768, 21016512, 21344895, 21468480, 21518640, 22033440, 22052160, 22139370, 22184096, 22235928, 22688280, 22767888, 22806080, 22877349, 23257520, 23406240, 23615328, 24081420, 24236784, 24257376, 24578970, 24837696, 24957108, 25371840, 25583272, 25656840, 25686848, 26088205, 26164710, 26217568, 26270640, 26929760, 26952640, 27036867, 27730120, 27794910, 27909024, 28087488, 28459860, 28691520, 28781181, 28897704, 29494764, 29519160, 29647904, 30251040, 30295980, 30321720, 30357184, 30503132, 31047120, 31196385, 31305846, 31979090, 32108560, 32202720, 32315712, 32771960, 33276144, 33353892, 34151832, 34209120, 34886280, 35027520, 35109360, 35422992, 36049156, 36122130, 36301248, 36868455, 37059880, 37287360, 37946480, 38057760, 38128915, 38374908, 38530272, 39326352, 39358880, 40394640, 40428960, 41050944, 41396160, 41595180, 41692365, 41741128, 41863536, 42689790, 43037280, 44066880, 44278740, 44368192, 44471856, 45061445, 45376560, 45535776, 45754698, 46515040, 46812480, 46958769, 47230656, 47968635, 48162840, 48473568, 48514752, 49157940, 49914216, 51166544, 51313680, 52176410, 52329420, 52435136, 52541280, 53859520, 54073734, 55460240, 55589820, 55818048, 56919720, 57562362, 57795408, 58989528, 59038320, 59295808, 60502080, 60591960, 60643440, 61006264, 62094240, 62392770, 62611692, 63958180, 64217120, 64405440, 65543920, 66552288, 66707784, 68303664, 68418240, 68632047, 69772560, 70218720, 70845984, 72098312, 72244260, 73736910, 74119760, 75892960, 76115520, 76257830, 76749816, 77060544, 78264615, 78652704, 78717760, 80789280, 80857920, 81110601, 83190360, 83384730, 83482256, 83727072, 85379580, 86074560, 88557480, 88943712, 90122890, 90753120, 91071552, 91509396, 93030080, 93917538, 95937270, 96325680, 96947136, 98315880, 99135179, 99828432, 102333088, 102627360, 104352820, 104658840, 105082560, 108147468, 110920480, 111179640, 113839440, 114386745, 115124724, 115590816, 117979056, 118076640, 121183920, 121286880, 122012528, 124188480, 124785540, 125223384, 127916360, 128434240, 131087840, 133104576, 133415568, 135184335, 136607328, 137264094, 139545120, 140437440, 141691968, 143905905, 144196624, 144488520, 147473820, 148239520, 151785920, 152515660, 153499632, 156529230, 157305408, 161578560, 162221202, 166380720, 166769460, 166964512, 167454144, 170759160, 177114960, 177887424, 180245780, 181506240, 183018792, 187835076, 191874540, 192651360, 196631760, 198270358, 199656864, 204666176, 205254720, 208705640, 209317680, 216294936, 221840960, 222359280, 227678880, 228773490, 230249448, 231181632, 234793845, 235958112, 236153280, 242367840, 242573760, 244025056, 249571080, 250446768, 255832720, 262175680, 266831136, 270368670, 273214656, 274528188, 279090240, 287811810, 288393248, 288977040, 294947640, 296479040, 297405537, 305031320, 306999264, 313058460, 324442404, 332761440, 333538920, 333929024, 341518320, 343160235, 354229920, 360491560, 366037584, 375670152, 383749080, 385302720, 393263520, 396540716, 399313728, 405553005, 417411280, 418635360, 432589872, 444718560, 455357760, 457546980, 460498896, 469587690, 471916224, 484735680, 488050112, 495675895, 499142160, 500893536, 511665440, 533662272, 540737340, 549056376, 575623620, 576786496, 577954080, 589895280, 594811074, 610062640, 613998528, 626116920, 648884808, 665522880, 667077840, 683036640, 686320470, 708459840, 720983120, 732075168, 751340304, 767498160, 786527040, 793081432, 811106010, 834822560, 837270720, 865179744, 889437120, 892216611, 915093960, 920997792, 939175380, 991351790, 998284320, 1001787072, 1023330880, 1081474680, 1098112752, 1151247240, 1155908160, 1179790560, 1189622148, 1220125280, 1252233840, 1297769616, 1334155680, 1366073280, 1372640940, 1441966240, 1464150336, 1487027685, 1502680608, 1534996320, 1586162864, 1622212020, 1669645120, 1730359488, 1784433222, 1830187920, 1841995584, 1878350760, 1982703580, 1996568640, 2162949360, 2196225504, 2302494480, 2359581120, 2379244296, 2440250560, 2504467680, 2595539232, 2668311360, 2745281880, 2883932480, 2974055370, 3005361216, 3069992640, 3172325728, 3244424040, 3568866444, 3660375840, 3756701520, 3965407160, 4325898720, 4392451008, 4461083055, 4604988960, 4758488592, 5008935360, 5191078464, 5490563760, 5948110740, 6344651456, 6488848080, 7137732888, 7320751680, 7513403040, 7930814320, 8651797440, 8922166110, 9209977920, 9516977184, 10981127520, 11896221480, 12977696160, 14275465776, 15026806080, 15861628640, 17844332220, 19033954368, 21962255040, 23792442960, 25955392320, 28550931552, 31723257280, 35688664440, 47584885920, 57101863104, 71377328880, 95169771840, 142754657760, 285509315520]

約数ペア:

[(1, 285509315520), (2, 142754657760), (3, 95169771840), (4, 71377328880), (5, 57101863104), (6, 47584885920), (8, 35688664440), (9, 31723257280), (10, 28550931552), (11, 25955392320), (12, 23792442960), (13, 21962255040), (15, 19033954368), (16, 17844332220), (18, 15861628640), (19, 15026806080), (20, 14275465776), (22, 12977696160), (24, 11896221480), (26, 10981127520), (30, 9516977184), (31, 9209977920), (32, 8922166110), (33, 8651797440), (36, 7930814320), (38, 7513403040), (39, 7320751680), (40, 7137732888), (44, 6488848080), (45, 6344651456), (48, 5948110740), (52, 5490563760), (55, 5191078464), (57, 5008935360), (60, 4758488592), (62, 4604988960), (64, 4461083055), (65, 4392451008), (66, 4325898720), (72, 3965407160), (76, 3756701520), (78, 3660375840), (80, 3568866444), (88, 3244424040), (90, 3172325728), (93, 3069992640), (95, 3005361216), (96, 2974055370), (99, 2883932480), (104, 2745281880), (107, 2668311360), (110, 2595539232), (114, 2504467680), (117, 2440250560), (120, 2379244296), (121, 2359581120), (124, 2302494480), (130, 2196225504), (132, 2162949360), (143, 1996568640), (144, 1982703580), (152, 1878350760), (155, 1841995584), (156, 1830187920), (160, 1784433222), (165, 1730359488), (171, 1669645120), (176, 1622212020), (180, 1586162864), (186, 1534996320), (190, 1502680608), (192, 1487027685), (195, 1464150336), (198, 1441966240), (208, 1372640940), (209, 1366073280), (214, 1334155680), (220, 1297769616), (228, 1252233840), (234, 1220125280), (240, 1189622148), (242, 1179790560), (247, 1155908160), (248, 1151247240), (260, 1098112752), (264, 1081474680), (279, 1023330880), (285, 1001787072), (286, 998284320), (288, 991351790), (304, 939175380), (310, 920997792), (312, 915093960), (320, 892216611), (321, 889437120), (330, 865179744), (341, 837270720), (342, 834822560), (352, 811106010), (360, 793081432), (363, 786527040), (372, 767498160), (380, 751340304), (390, 732075168), (396, 720983120), (403, 708459840), (416, 686320470), (418, 683036640), (428, 667077840), (429, 665522880), (440, 648884808), (456, 626116920), (465, 613998528), (468, 610062640), (480, 594811074), (484, 589895280), (494, 577954080), (495, 576786496), (496, 575623620), (520, 549056376), (528, 540737340), (535, 533662272), (558, 511665440), (570, 500893536), (572, 499142160), (576, 495675895), (585, 488050112), (589, 484735680), (605, 471916224), (608, 469587690), (620, 460498896), (624, 457546980), (627, 455357760), (642, 444718560), (660, 432589872), (682, 418635360), (684, 417411280), (704, 405553005), (715, 399313728), (720, 396540716), (726, 393263520), (741, 385302720), (744, 383749080), (760, 375670152), (780, 366037584), (792, 360491560), (806, 354229920), (832, 343160235), (836, 341518320), (855, 333929024), (856, 333538920), (858, 332761440), (880, 324442404), (912, 313058460), (930, 306999264), (936, 305031320), (960, 297405537), (963, 296479040), (968, 294947640), (988, 288977040), (990, 288393248), (992, 287811810), (1023, 279090240), (1040, 274528188), (1045, 273214656), (1056, 270368670), (1070, 266831136), (1089, 262175680), (1116, 255832720), (1140, 250446768), (1144, 249571080), (1170, 244025056), (1177, 242573760), (1178, 242367840), (1209, 236153280), (1210, 235958112), (1216, 234793845), (1235, 231181632), (1240, 230249448), (1248, 228773490), (1254, 227678880), (1284, 222359280), (1287, 221840960), (1320, 216294936), (1364, 209317680), (1368, 208705640), (1391, 205254720), (1395, 204666176), (1430, 199656864), (1440, 198270358), (1452, 196631760), (1482, 192651360), (1488, 191874540), (1520, 187835076), (1560, 183018792), (1573, 181506240), (1584, 180245780), (1605, 177887424), (1612, 177114960), (1672, 170759160), (1705, 167454144), (1710, 166964512), (1712, 166769460), (1716, 166380720), (1760, 162221202), (1767, 161578560), (1815, 157305408), (1824, 156529230), (1860, 153499632), (1872, 152515660), (1881, 151785920), (1926, 148239520), (1936, 147473820), (1976, 144488520), (1980, 144196624), (1984, 143905905), (2015, 141691968), (2033, 140437440), (2046, 139545120), (2080, 137264094), (2090, 136607328), (2112, 135184335), (2140, 133415568), (2145, 133104576), (2178, 131087840), (2223, 128434240), (2232, 127916360), (2280, 125223384), (2288, 124785540), (2299, 124188480), (2340, 122012528), (2354, 121286880), (2356, 121183920), (2418, 118076640), (2420, 117979056), (2470, 115590816), (2480, 115124724), (2496, 114386745), (2508, 113839440), (2568, 111179640), (2574, 110920480), (2640, 108147468), (2717, 105082560), (2728, 104658840), (2736, 104352820), (2782, 102627360), (2790, 102333088), (2860, 99828432), (2880, 99135179), (2904, 98315880), (2945, 96947136), (2964, 96325680), (2976, 95937270), (3040, 93917538), (3069, 93030080), (3120, 91509396), (3135, 91071552), (3146, 90753120), (3168, 90122890), (3210, 88943712), (3224, 88557480), (3317, 86074560), (3344, 85379580), (3410, 83727072), (3420, 83482256), (3424, 83384730), (3432, 83190360), (3520, 81110601), (3531, 80857920), (3534, 80789280), (3627, 78717760), (3630, 78652704), (3648, 78264615), (3705, 77060544), (3720, 76749816), (3744, 76257830), (3751, 76115520), (3762, 75892960), (3852, 74119760), (3872, 73736910), (3952, 72244260), (3960, 72098312), (4030, 70845984), (4066, 70218720), (4092, 69772560), (4160, 68632047), (4173, 68418240), (4180, 68303664), (4280, 66707784), (4290, 66552288), (4356, 65543920), (4433, 64405440), (4446, 64217120), (4464, 63958180), (4560, 62611692), (4576, 62392770), (4598, 62094240), (4680, 61006264), (4708, 60643440), (4712, 60591960), (4719, 60502080), (4815, 59295808), (4836, 59038320), (4840, 58989528), (4940, 57795408), (4960, 57562362), (5016, 56919720), (5115, 55818048), (5136, 55589820), (5148, 55460240), (5280, 54073734), (5301, 53859520), (5434, 52541280), (5445, 52435136), (5456, 52329420), (5472, 52176410), (5564, 51313680), (5580, 51166544), (5720, 49914216), (5808, 49157940), (5885, 48514752), (5890, 48473568), (5928, 48162840), (5952, 47968635), (6045, 47230656), (6080, 46958769), (6099, 46812480), (6138, 46515040), (6240, 45754698), (6270, 45535776), (6292, 45376560), (6336, 45061445), (6420, 44471856), (6435, 44368192), (6448, 44278740), (6479, 44066880), (6634, 43037280), (6688, 42689790), (6820, 41863536), (6840, 41741128), (6848, 41692365), (6864, 41595180), (6897, 41396160), (6955, 41050944), (7062, 40428960), (7068, 40394640), (7254, 39358880), (7260, 39326352), (7410, 38530272), (7440, 38374908), (7488, 38128915), (7502, 38057760), (7524, 37946480), (7657, 37287360), (7704, 37059880), (7744, 36868455), (7865, 36301248), (7904, 36122130), (7920, 36049156), (8060, 35422992), (8132, 35109360), (8151, 35027520), (8184, 34886280), (8346, 34209120), (8360, 34151832), (8560, 33353892), (8580, 33276144), (8712, 32771960), (8835, 32315712), (8866, 32202720), (8892, 32108560), (8928, 31979090), (9120, 31305846), (9152, 31196385), (9196, 31047120), (9360, 30503132), (9405, 30357184), (9416, 30321720), (9424, 30295980), (9438, 30251040), (9630, 29647904), (9672, 29519160), (9680, 29494764), (9880, 28897704), (9920, 28781181), (9951, 28691520), (10032, 28459860), (10165, 28087488), (10230, 27909024), (10272, 27794910), (10296, 27730120), (10560, 27036867), (10593, 26952640), (10602, 26929760), (10868, 26270640), (10890, 26217568), (10912, 26164710), (10944, 26088205), (11115, 25686848), (11128, 25656840), (11160, 25583272), (11253, 25371840), (11440, 24957108), (11495, 24837696), (11616, 24578970), (11770, 24257376), (11780, 24236784), (11856, 24081420), (12090, 23615328), (12198, 23406240), (12276, 23257520), (12480, 22877349), (12519, 22806080), (12540, 22767888), (12584, 22688280), (12840, 22235928), (12870, 22184096), (12896, 22139370), (12947, 22052160), (12958, 22033440), (13268, 21518640), (13299, 21468480), (13376, 21344895), (13585, 21016512), (13640, 20931768), (13680, 20870564), (13728, 20797590), (13794, 20698080), (13910, 20525472), (14124, 20214480), (14136, 20197320), (14157, 20167360), (14508, 19679440), (14520, 19663176), (14820, 19265136), (14880, 19187454), (15004, 19028880), (15048, 18973240), (15301, 18659520), (15314, 18643680), (15345, 18606016), (15408, 18529940), (15730, 18150624), (15808, 18061065), (15840, 18024578), (16120, 17711496), (16264, 17554680), (16302, 17513760), (16368, 17443140), (16585, 17214912), (16692, 17104560), (16720, 17075916), (17120, 16676946), (17160, 16638072), (17424, 16385980), (17655, 16171584), (17670, 16157856), (17732, 16101360), (17784, 16054280), (17856, 15989545), (18135, 15743552), (18240, 15652923), (18297, 15604160), (18392, 15523560), (18720, 15251566), (18755, 15223104), (18810, 15178592), (18832, 15160860), (18848, 15147990), (18876, 15125520), (19260, 14823952), (19344, 14759580), (19360, 14747382), (19437, 14688960), (19760, 14448852), (19902, 14345760), (20064, 14229930), (20330, 14043744), (20460, 13954512), (20544, 13897455), (20592, 13865060), (20691, 13798720), (20865, 13683648), (21186, 13476320), (21204, 13464880), (21736, 13135320), (21780, 13108784), (21824, 13082355), (22165, 12881088), (22230, 12843424), (22256, 12828420), (22320, 12791636), (22363, 12767040), (22506, 12685920), (22880, 12478554), (22971, 12429120), (22990, 12418848), (23232, 12289485), (23540, 12128688), (23560, 12118392), (23595, 12100416), (23712, 12040710), (24180, 11807664), (24396, 11703120), (24453, 11675840), (24552, 11628760), (25038, 11403040), (25080, 11383944), (25168, 11344140), (25680, 11117964), (25740, 11092048), (25792, 11069685), (25894, 11026080), (25916, 11016720), (26429, 10802880), (26505, 10771904), (26536, 10759320), (26598, 10734240), (27170, 10508256), (27280, 10465884), (27360, 10435282), (27456, 10398795), (27588, 10349040), (27820, 10262736), (28248, 10107240), (28272, 10098660), (28314, 10083680), (29016, 9839720), (29040, 9831588), (29640, 9632568), (29760, 9593727), (29853, 9563840), (29887, 9552960), (30008, 9514440), (30096, 9486620), (30495, 9362496), (30602, 9329760), (30628, 9321840), (30690, 9303008), (30816, 9264970), (31460, 9075312), (31680, 9012289), (32240, 8855748), (32395, 8813376), (32528, 8777340), (32604, 8756880), (32736, 8721570), (33170, 8607456), (33384, 8552280), (33440, 8537958), (33759, 8457280), (34240, 8338473), (34320, 8319036), (34485, 8279232), (34848, 8192990), (35310, 8085792), (35340, 8078928), (35464, 8050680), (35568, 8027140), (36270, 7871776), (36487, 7824960), (36594, 7802080), (36784, 7761780), (37440, 7625783), (37510, 7611552), (37620, 7589296), (37664, 7580430), (37696, 7573995), (37752, 7562760), (38285, 7457472), (38520, 7411976), (38688, 7379790), (38720, 7373691), (38841, 7350720), (38874, 7344480), (39520, 7224426), (39804, 7172880), (39897, 7156160), (40128, 7114965), (40660, 7021872), (40755, 7005504), (40920, 6977256), (41184, 6932530), (41382, 6899360), (41730, 6841824), (42372, 6738160), (42408, 6732440), (43121, 6621120), (43472, 6567660), (43560, 6554392), (44330, 6440544), (44460, 6421712), (44512, 6414210), (44640, 6395818), (44726, 6383520), (45012, 6342960), (45760, 6239277), (45903, 6219840), (45942, 6214560), (45980, 6209424), (47080, 6064344), (47120, 6059196), (47190, 6050208), (47424, 6020355), (48360, 5903832), (48763, 5855040), (48792, 5851560), (48906, 5837920), (49104, 5814380), (49755, 5738304), (50076, 5701520), (50160, 5691972), (50336, 5672070), (51360, 5558982), (51480, 5546024), (51788, 5513040), (51832, 5508360), (52858, 5401440), (52965, 5390528), (53010, 5385952), (53072, 5379660), (53196, 5367120), (54340, 5254128), (54560, 5232942), (54720, 5217641), (55176, 5174520), (55640, 5131368), (56265, 5074368), (56496, 5053620), (56544, 5049330), (56628, 5041840), (58032, 4919860), (58080, 4915794), (58311, 4896320), (59280, 4816284), (59706, 4781920), (59774, 4776480), (60016, 4757220), (60192, 4743310), (60990, 4681248), (61204, 4664880), (61256, 4660920), (61380, 4651504), (61632, 4632485), (62595, 4561216), (62920, 4537656), (63023, 4530240), (64480, 4427874), (64735, 4410432), (64790, 4406688), (65056, 4388670), (65208, 4378440), (65472, 4360785), (66340, 4303728), (66495, 4293696), (66768, 4276140), (66880, 4268979), (67089, 4255680), (67518, 4228640), (68640, 4159518), (68913, 4143040), (68970, 4139616), (69696, 4096495), (70620, 4042896), (70680, 4039464), (70785, 4033472), (70928, 4025340), (71136, 4013570), (71269, 4006080), (72540, 3935888), (72974, 3912480), (73188, 3901040), (73568, 3880890), (75020, 3805776), (75240, 3794648), (75328, 3790215), (75504, 3781380), (76505, 3731904), (76570, 3728736), (77040, 3705988), (77376, 3689895), (77682, 3675360), (77748, 3672240), (79040, 3612213), (79287, 3600960), (79608, 3586440), (79794, 3578080), (81320, 3510936), (81510, 3502752), (81840, 3488628), (82368, 3466265), (82764, 3449680), (83460, 3420912), (84227, 3389760), (84744, 3369080), (84816, 3366220), (86242, 3310560), (86944, 3283830), (87120, 3277196), (88660, 3220272), (88920, 3210856), (89024, 3207105), (89280, 3197909), (89452, 3191760), (89661, 3184320), (90024, 3171480), (91485, 3120832), (91806, 3109920), (91884, 3107280), (91960, 3104712), (94160, 3032172), (94240, 3029598), (94380, 3025104), (96720, 2951916), (97185, 2937792), (97526, 2927520), (97584, 2925780), (97812, 2918960), (98208, 2907190), (99510, 2869152), (100152, 2850760), (100320, 2845986), (100672, 2836035), (102720, 2779491), (102960, 2773012), (103455, 2759744), (103576, 2756520), (103664, 2754180), (105716, 2700720), (105930, 2695264), (106020, 2692976), (106144, 2689830), (106392, 2683560), (108680, 2627064), (109120, 2616471), (109461, 2608320), (110352, 2587260), (111280, 2565684), (111815, 2553408), (112530, 2537184), (112992, 2526810), (113088, 2524665), (113256, 2520920), (114855, 2485824), (116064, 2459930), (116160, 2457897), (116523, 2450240), (116622, 2448160), (118560, 2408142), (119412, 2390960), (119548, 2388240), (120032, 2378610), (120384, 2371655), (121980, 2340624), (122265, 2335168), (122408, 2332440), (122512, 2330460), (122760, 2325752), (125190, 2280608), (125840, 2268828), (126046, 2265120), (128960, 2213937), (129363, 2207040), (129470, 2205216), (129580, 2203344), (130112, 2194335), (130416, 2189220), (132145, 2160576), (132680, 2151864), (132990, 2146848), (133536, 2138070), (134178, 2127840), (135036, 2114320), (137280, 2079759), (137709, 2073280), (137826, 2071520), (137940, 2069808), (141240, 2021448), (141360, 2019732), (141570, 2016736), (141856, 2012670), (142272, 2006785), (142538, 2003040), (145080, 1967944), (145948, 1956240), (146289, 1951680), (146376, 1950520), (147136, 1940445), (149265, 1912768), (149435, 1910592), (150040, 1902888), (150480, 1897324), (151008, 1890690), (153010, 1865952), (153140, 1864368), (154080, 1852994), (155364, 1837680), (155496, 1836120), (158574, 1800480), (159216, 1793220), (159588, 1789040), (162640, 1755468), (163020, 1751376), (163680, 1744314), (165528, 1724840), (166920, 1710456), (168311, 1696320), (168454, 1694880), (168795, 1691456), (169488, 1684540), (169632, 1683110), (172484, 1655280), (173888, 1641915), (174240, 1638598), (177320, 1610136), (177840, 1605428), (178904, 1595880), (179322, 1592160), (180048, 1585740), (182435, 1564992), (182970, 1560416), (183612, 1554960), (183768, 1553640), (183920, 1552356), (188320, 1516086), (188480, 1514799), (188760, 1512552), (189069, 1510080), (193440, 1475958), (194205, 1470144), (194370, 1468896), (195052, 1463760), (195168, 1462890), (195624, 1459480), (196416, 1453595), (199020, 1434576), (199485, 1431232), (200304, 1425380), (200640, 1422993), (201267, 1418560), (205920, 1386506), (206910, 1379872), (207152, 1378260), (207328, 1377090), (211432, 1350360), (211860, 1347632), (212040, 1346488), (212288, 1344915), (212784, 1341780), (213807, 1335360), (215605, 1324224), (217360, 1313532), (218922, 1304160), (220704, 1293630), (222560, 1282842), (223630, 1276704), (225060, 1268592), (225984, 1263405), (226512, 1260460), (229515, 1243968), (229710, 1242912), (232128, 1229965), (233046, 1225120), (233244, 1224080), (237120, 1204071), (237861, 1200320), (238824, 1195480), (239096, 1194120), (240064, 1189305), (243815, 1171008), (243960, 1170312), (244530, 1167584), (244816, 1166220), (245024, 1165230), (245520, 1162876), (245993, 1160640), (250380, 1140304), (251680, 1134414), (252092, 1132560), (252681, 1129920), (258726, 1103520), (258940, 1102608), (259160, 1101672), (260832, 1094610), (264290, 1080288), (265360, 1075932), (265980, 1073424), (267072, 1069035), (268356, 1063920), (268983, 1061440), (270072, 1057160), (275418, 1036640), (275652, 1035760), (275880, 1034904), (282480, 1010724), (282720, 1009866), (283140, 1008368), (283712, 1006335), (285076, 1001520), (290160, 983972), (290719, 982080), (291555, 979264), (291896, 978120), (292578, 975840), (292752, 975260), (298530, 956384), (298870, 955296), (300080, 951444), (300960, 948662), (302016, 945345), (306020, 932976), (306280, 932184), (308160, 926497), (310728, 918840), (310992, 918060), (315115, 906048), (317148, 900240), (318432, 896610), (319176, 894520), (325280, 877734), (326040, 875688), (327360, 872157), (328383, 869440), (331056, 862420), (333840, 855228), (335445, 851136), (336622, 848160), (336908, 847440), (337590, 845728), (338976, 842270), (339264, 841555), (344565, 828608), (344968, 827640), (348480, 819299), (354640, 805068), (355680, 802714), (356345, 801216), (357808, 797940), (358644, 796080), (360096, 792870), (364870, 782496), (365940, 780208), (367224, 777480), (367536, 776820), (367840, 776178), (376640, 758043), (377520, 756276), (378138, 755040), (386880, 737979), (388089, 735680), (388410, 735072), (388740, 734448), (390104, 731880), (390336, 731445), (391248, 729740), (396435, 720192), (398040, 717288), (398970, 715616), (400608, 712690), (401357, 711360), (402534, 709280), (411840, 693253), (413820, 689936), (414304, 689130), (414656, 688545), (421135, 677952), (422864, 675180), (423720, 673816), (424080, 673244), (425568, 670890), (427614, 667680), (431210, 662112), (434720, 656766), (437844, 652080), (438867, 650560), (441408, 646815), (445120, 641421), (447260, 638352), (448305, 636864), (450120, 634296), (453024, 630230), (459030, 621984), (459420, 621456), (466092, 612560), (466488, 612040), (474331, 601920), (475722, 600160), (477648, 597740), (478192, 597060), (487630, 585504), (487920, 585156), (489060, 583792), (489632, 583110), (490048, 582615), (491040, 581438), (491986, 580320), (500760, 570152), (503360, 567207), (504184, 566280), (504933, 565440), (505362, 564960), (517452, 551760), (517880, 551304), (518320, 550836), (521664, 547305), (528580, 540144), (530720, 537966), (531960, 536712)]