2919079658880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{3499}}^1$

素因数の和:3578

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 363, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 896, 912, 924, 945, 960, 968, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1296, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1710, 1728, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1920, 1936, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2240, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2660, 2688, 2736, 2772, 2835, 2880, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3344, 3360, 3388, 3420, 3456, 3465, 3499, 3520, 3564, 3591, 3630, 3648, 3696, 3762, 3780, 3872, 3960, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4320, 4356, 4389, 4455, 4480, 4536, 4560, 4598, 4620, 4752, 4788, 4840, 4928, 5016, 5040, 5082, 5130, 5184, 5280, 5320, 5445, 5472, 5544, 5643, 5670, 5760, 5808, 5852, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6480, 6534, 6688, 6720, 6776, 6840, 6897, 6930, 6998, 7040, 7128, 7182, 7260, 7296, 7315, 7392, 7524, 7560, 7623, 7695, 7744, 7920, 7980, 8064, 8208, 8316, 8360, 8470, 8512, 8640, 8712, 8778, 8910, 9072, 9120, 9196, 9240, 9405, 9504, 9576, 9680, 9801, 9856, 10032, 10080, 10164, 10260, 10368, 10395, 10497, 10560, 10640, 10773, 10890, 10944, 11088, 11286, 11340, 11495, 11616, 11704, 11880, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12672, 12705, 12768, 12960, 13068, 13167, 13376, 13440, 13552, 13680, 13794, 13860, 13996, 14256, 14364, 14520, 14630, 14784, 15048, 15120, 15246, 15390, 15488, 15840, 15960, 16093, 16335, 16416, 16632, 16720, 16929, 16940, 17024, 17280, 17424, 17495, 17556, 17820, 17955, 18144, 18240, 18392, 18480, 18810, 19008, 19152, 19360, 19602, 20064, 20160, 20328, 20520, 20691, 20790, 20994, 21120, 21280, 21546, 21780, 21888, 21945, 22176, 22572, 22680, 22869, 22990, 23232, 23408, 23760, 23940, 24192, 24493, 24624, 24640, 24948, 25080, 25410, 25536, 25920, 26136, 26334, 26752, 27104, 27360, 27588, 27720, 27992, 28215, 28512, 28728, 29040, 29260, 29568, 30096, 30240, 30492, 30780, 31185, 31491, 31680, 31920, 32186, 32670, 32832, 33264, 33440, 33858, 33880, 34485, 34848, 34990, 35112, 35640, 35910, 36288, 36480, 36784, 36960, 37620, 38016, 38115, 38304, 38489, 38720, 39204, 39501, 40128, 40320, 40656, 41040, 41382, 41580, 41988, 42560, 43092, 43560, 43890, 44352, 45144, 45360, 45738, 45980, 46464, 46816, 47520, 47880, 48279, 48986, 49005, 49248, 49280, 49896, 50160, 50820, 51072, 51840, 52272, 52485, 52668, 53865, 54208, 54720, 55176, 55440, 55984, 56430, 57024, 57456, 58080, 58520, 60192, 60480, 60984, 61560, 62073, 62370, 62982, 63360, 63840, 64372, 65340, 65664, 65835, 66481, 66528, 66880, 67716, 67760, 68607, 68970, 69696, 69980, 70224, 71280, 71820, 72576, 73479, 73568, 73920, 75240, 76230, 76608, 76978, 77440, 78408, 79002, 80256, 80465, 81312, 82080, 82764, 83160, 83976, 84645, 85120, 86184, 87120, 87780, 88704, 90288, 90720, 91476, 91960, 93632, 94473, 95040, 95760, 96558, 97972, 98010, 98496, 99792, 100320, 101640, 103455, 104544, 104970, 105336, 107730, 108416, 109440, 110352, 110880, 111968, 112860, 114048, 114345, 114912, 115467, 116160, 117040, 118503, 120384, 120960, 121968, 122465, 123120, 124146, 124740, 125964, 127680, 128744, 130680, 131670, 132962, 133056, 133760, 135432, 135520, 137214, 137940, 139392, 139960, 140448, 142560, 143640, 144837, 146958, 147136, 147840, 150480, 152460, 153216, 153956, 156816, 157455, 158004, 160930, 162624, 164160, 165528, 166320, 167952, 169290, 172368, 174240, 175560, 180576, 181440, 182952, 183920, 186219, 187264, 188946, 190080, 191520, 192445, 193116, 195944, 196020, 196992, 197505, 199443, 199584, 200640, 203280, 206910, 209088, 209940, 210672, 215460, 220437, 220704, 221760, 223936, 225720, 228690, 229824, 230934, 232320, 234080, 237006, 240768, 241395, 243936, 244930, 246240, 248292, 249480, 251928, 255360, 257488, 261360, 263340, 265924, 266112, 269423, 270864, 271040, 274428, 275880, 279920, 280896, 283419, 285120, 287280, 289674, 293916, 294272, 300960, 304920, 307912, 310365, 313632, 314910, 316008, 321860, 325248, 328320, 331056, 332405, 332640, 335904, 338580, 343035, 344736, 346401, 348480, 351120, 361152, 362880, 365904, 367395, 367840, 372438, 377892, 383040, 384890, 386232, 391888, 392040, 395010, 398886, 399168, 401280, 406560, 413820, 418176, 419880, 421344, 423379, 430920, 434511, 440874, 441408, 443520, 447872, 451440, 457380, 459648, 461868, 465367, 468160, 472365, 474012, 482790, 487872, 489860, 492480, 496584, 498960, 503856, 514976, 522720, 526680, 531848, 538846, 541728, 542080, 548856, 551760, 559840, 561792, 566838, 570240, 574560, 577335, 579348, 587832, 592515, 598329, 601920, 609840, 615824, 620730, 627264, 629820, 632016, 643720, 661311, 662112, 664810, 665280, 671808, 677160, 686070, 689472, 692802, 696960, 702240, 722304, 724185, 731291, 731808, 734790, 735680, 744876, 755784, 766080, 769780, 772464, 783776, 784080, 790020, 797772, 798336, 808269, 813120, 827640, 839760, 842688, 846758, 861840, 869022, 881748, 882816, 902880, 914760, 923736, 930734, 931095, 936320, 944730, 948024, 965580, 975744, 979720, 984960, 993168, 997215, 997920, 1007712, 1029952, 1039203, 1045440, 1053360, 1063696, 1077692, 1083456, 1097712, 1102185, 1103520, 1119680, 1133676, 1149120, 1154670, 1158696, 1175664, 1185030, 1196658, 1203840, 1219680, 1231648, 1241460, 1254528, 1259640, 1264032, 1270137, 1287440, 1303533, 1322622, 1324224, 1329620, 1330560, 1343616, 1347115, 1354320, 1372140, 1378944, 1385604, 1396101, 1404480, 1417095, 1448370, 1462582, 1463616, 1469580, 1471360, 1489752, 1511568, 1539560, 1544928, 1567552, 1568160, 1580040, 1595544, 1616538, 1626240, 1655280, 1679520, 1685376, 1693516, 1723680, 1732005, 1738044, 1763496, 1794987, 1805760, 1829520, 1847472, 1861468, 1862190, 1889460, 1896048, 1931160, 1959440, 1983933, 1986336, 1994430, 1995840, 2015424, 2059904, 2078406, 2090880, 2106720, 2116895, 2127392, 2155384, 2166912, 2172555, 2193873, 2195424, 2204370, 2207040, 2239360, 2267352, 2298240, 2309340, 2317392, 2326835, 2351328, 2370060, 2393316, 2424807, 2439360, 2463296, 2482920, 2519280, 2528064, 2540274, 2574880, 2607066, 2645244, 2648448, 2659240, 2694230, 2708640, 2744280, 2771208, 2792202, 2808960, 2834190, 2896740, 2925164, 2927232, 2939160, 2963653, 2979504, 2991645, 3023136, 3079120, 3089856, 3117609, 3135104, 3136320, 3160080, 3191088, 3233076, 3306555, 3310560, 3359040, 3387032, 3447360, 3464010, 3476088, 3526992, 3589974, 3611520, 3656455, 3659040, 3694944, 3722936, 3724380, 3778920, 3792096, 3810411, 3862320, 3918880, 3967866, 3972672, 3988860, 3991680, 4030848, 4041345, 4156812, 4188303, 4213440, 4233790, 4254784, 4310768, 4345110, 4387746, 4390848, 4408740, 4414080, 4534704, 4618680, 4634784, 4653670, 4702656, 4740120, 4786632, 4849614, 4878720, 4926592, 4965840, 5038560, 5056128, 5080548, 5119037, 5149760, 5196015, 5214132, 5290488, 5318480, 5384961, 5388460, 5417280, 5488560, 5542416, 5584404, 5668380, 5793480, 5850328, 5878320, 5927306, 5959008, 5983290, 6046272, 6158240, 6179712, 6235218, 6272640, 6320160, 6350685, 6382176, 6466152, 6517665, 6581619, 6613110, 6621120, 6718080, 6774064, 6894720, 6928020, 6952176, 6980505, 7053984, 7179948, 7274421, 7312910, 7318080, 7389888, 7445872, 7448760, 7557840, 7584192, 7620822, 7724640, 7837760, 7935732, 7945344, 7977720, 8044201, 8082690, 8313624, 8376606, 8426880, 8467580, 8509568, 8621536, 8690220, 8775492, 8781696, 8817480, 8890959, 8974935, 9069408, 9237360, 9269568, 9307340, 9405312, 9480240, 9573264, 9699228, 9919665, 9931680, 10077120, 10161096, 10238074, 10299520, 10392030, 10428264, 10580976, 10636960, 10769922, 10776920, 10834560, 10969365, 10977120, 11084832, 11168808, 11336760, 11431233, 11586960, 11700656, 11756640, 11854612, 11918016, 11966580, 12092544, 12124035, 12316480, 12470436, 12564909, 12640320, 12701370, 12764352, 12932304, 13035330, 13163238, 13226220, 13242240, 13548128, 13856040, 13904352, 13961010, 14107968, 14359896, 14548842, 14625820, 14636160, 14779776, 14818265, 14891744, 14897520, 15115680, 15168384, 15241644, 15357111, 15449280, 15588045, 15675520, 15871464, 15955440, 16088402, 16165380, 16627248, 16753212, 16935160, 17243072, 17380440, 17550984, 17634960, 17781918, 17949870, 18138816, 18474720, 18539136, 18614680, 18960480, 19052055, 19146528, 19398456, 19744857, 19839330, 19863360, 20154240, 20322192, 20476148, 20784060, 20856528, 20941515, 21161952, 21273920, 21539844, 21553840, 21823263, 21938730, 21954240, 22169664, 22337616, 22673520, 22862466, 23173920, 23401312, 23513280, 23709224, 23836032, 23933160, 24132603, 24248070, 24632960, 24940872, 25129818, 25280640, 25402740, 25528704, 25595185, 25864608, 26070660, 26326476, 26452440, 26672877, 26924805, 27096256, 27712080, 27808704, 27922020, 28215936, 28719792, 29097684, 29251640, 29636530, 29783488, 29795040, 30231360, 30483288, 30714222, 30898560, 31176090, 31742928, 31910880, 32176804, 32330760, 32908095, 33254496, 33506424, 33870320, 34293699, 34486144, 34760880, 35101968, 35269920, 35563836, 35899740, 36277632, 36372105, 36949440, 37229360, 37694727, 37920960, 38104110, 38293056, 38796912, 39489714, 39678660, 39726720, 40221005, 40644384, 40952296, 41568120, 41713056, 41883030, 42323904, 42547840, 43079688, 43107680, 43646526, 43877460, 43908480, 44339328, 44454795, 44675232, 45347040, 45724932, 46071333, 46347840, 46802624, 47026560, 47418448, 47866320, 48265206, 48496140, 49881744, 50259636, 50805480, 51190370, 51729216, 52141320, 52652952, 52904880, 53345754, 53849610, 54192512, 55424160, 55617408, 55844040, 56309407, 57156165, 57439584, 58195368, 58503280, 59234571, 59273060, 59566976, 59590080, 60462720, 60966576, 61428444, 62352180, 62824545, 63485856, 63821760, 64353608, 64661520, 65816190, 66508992, 67012848, 67740640, 68587398, 69521760, 70203936, 70539840, 71127672, 71799480, 72397809, 72744210, 73898880, 74458720, 75389454, 75841920, 76208220, 76586112, 76785555, 77593824, 78979428, 79357320, 80018631, 80442010, 81288768, 81904592, 83136240, 83426112, 83766060, 84647808, 86159376, 86215360, 87293052, 87754920, 88909590, 89350464, 90694080, 91449864, 92142666, 92695680, 93605248, 94836896, 95732640, 96530412, 96992280, 98724285, 99763488, 100519272, 101610960, 102380740, 103458432, 104282640, 105305904, 105809760, 106691508, 107699220, 109116315, 110848320, 111688080, 112618814, 114312330, 114879168, 116390736, 117006560, 118469142, 118546120, 119180160, 120663015, 121933152, 122856888, 124704360, 125649090, 126971712, 127643520, 128707216, 129323040, 131632380, 133017984, 133364385, 134025696, 135481280, 137174796, 138213999, 139043520, 140407872, 141079680, 142255344, 143598960, 144795618, 145488420, 148917440, 150778908, 152416440, 153571110, 155187648, 157958856, 158714640, 160037262, 160884020, 162577536, 163809184, 166272480, 166852224, 167532120, 168928221, 171468495, 172318752, 172430720, 174586104, 175509840, 177819180, 178700928, 181388160, 182899728, 184285332, 188473635, 189673792, 191465280, 193060824, 193984560, 197448570, 199526976, 201038544, 203221920, 204761480, 208565280, 210611808, 211619520, 213383016, 215398440, 217193427, 218232630, 221696640, 223376160, 225237628, 228624660, 229758336, 230356665, 232781472, 234013120, 236938284, 237092240, 240055893, 241326030, 243866304, 245713776, 249408720, 251298180, 253943424, 257414432, 258646080, 263264760, 266728770, 268051392, 270962560, 274349592, 276427998, 278087040, 280815744, 281547035, 284510688, 287197920, 289591236, 290976840, 296172855, 297834880, 301557816, 304832880, 307142220, 310375296, 315917712, 317429280, 320074524, 321768040, 327618368, 332544960, 335064240, 337856442, 342936990, 344637504, 349172208, 351019680, 355638360, 361989045, 365799456, 368570664, 376947270, 379347584, 382930560, 386121648, 387969120, 394897140, 399053952, 400093155, 402077088, 406443840, 409522960, 414641997, 417130560, 421223616, 423239040, 426766032, 430796880, 434386854, 436465260, 446752320, 450475256, 457249320, 460713330, 465562944, 468026240, 473876568, 474184480, 480111786, 482652060, 487732608, 491427552, 498817440, 502596360, 506784663, 514828864, 517292160, 526529520, 533457540, 536102784, 548699184, 552855996, 563094070, 569021376, 574395840, 579182472, 581953680, 592345710, 603115632, 609665760, 614284440, 631835424, 634858560, 640149048, 643536080, 651580281, 655236736, 665089920, 670128480, 675712884, 685873980, 689275008, 691069995, 698344416, 702039360, 711276720, 723978090, 731598912, 737141328, 753894540, 772243296, 775938240, 789794280, 800186310, 804154176, 812887680, 819045920, 829283994, 834261120, 842447232, 844641105, 853532064, 861593760, 868773708, 872930520, 893504640, 900950512, 914498640, 921426660, 931125888, 947753136, 948368960, 960223572, 965304120, 982855104, 997634880, 1005192720, 1013569326, 1029657728, 1053059040, 1066915080, 1085967135, 1097398368, 1105711992, 1126188140, 1138042752, 1148791680, 1158364944, 1163907360, 1184691420, 1200279465, 1206231264, 1219331520, 1228568880, 1263670848, 1269717120, 1280298096, 1287072160, 1303160562, 1340256960, 1351425768, 1371747960, 1382139990, 1396688832, 1404078720, 1422553440, 1447956180, 1463197824, 1474282656, 1507789080, 1520353989, 1544486592, 1551876480, 1579588560, 1600372620, 1608308352, 1638091840, 1658567988, 1689282210, 1707064128, 1723187520, 1737547416, 1745861040, 1801901024, 1828997280, 1842853320, 1895506272, 1896737920, 1920447144, 1930608240, 1965710208, 1995269760, 2010385440, 2027138652, 2073209985, 2106118080, 2133830160, 2171934270, 2194796736, 2211423984, 2252376280, 2316729888, 2327814720, 2369382840, 2400558930, 2412462528, 2438663040, 2457137760, 2527341696, 2533923315, 2560596192, 2574144320, 2606321124, 2680513920, 2702851536, 2743495920, 2764279980, 2793377664, 2845106880, 2895912360, 2948565312, 3015578160, 3040707978, 3088973184, 3159177120, 3200745240, 3257901405, 3276183680, 3317135976, 3378564420, 3414128256, 3446375040, 3475094832, 3491722080, 3603802048, 3657994560, 3685706640, 3791012544, 3840894288, 3861216480, 4020770880, 4054277304, 4146419970, 4212236160, 4267660320, 4343868540, 4389593472, 4422847968, 4504752560, 4561061967, 4633459776, 4655629440, 4738765680, 4801117860, 4824925056, 4914275520, 5067846630, 5121192384, 5148288640, 5212642248, 5405703072, 5486991840, 5528559960, 5690213760, 5791824720, 5897130624, 6031156320, 6081415956, 6318354240, 6401490480, 6515802810, 6634271952, 6757128840, 6950189664, 6983444160, 7207604096, 7315989120, 7371413280, 7582025088, 7601769945, 7681788576, 7722432960, 8041541760, 8108554608, 8292839940, 8535320640, 8687737080, 8845695936, 9009505120, 9122123934, 9266919552, 9477531360, 9602235720, 9828551040, 10135693260, 10242384768, 10425284496, 10811406144, 10973983680, 11057119920, 11583649440, 12062312640, 12162831912, 12636708480, 12802980960, 13031605620, 13268543904, 13514257680, 13900379328, 13966888320, 14742826560, 15203539890, 15363577152, 15444865920, 16217109216, 16585679880, 17070641280, 17375474160, 17691391872, 18019010240, 18244247868, 18955062720, 19204471440, 20271386520, 20850568992, 21622812288, 21947967360, 22114239840, 22805309835, 23167298880, 24124625280, 24325663824, 25605961920, 26063211240, 26537087808, 27028515360, 27800758656, 29485653120, 30407079780, 30727154304, 32434218432, 33171359760, 34750948320, 36038020480, 36488495736, 37910125440, 38408942880, 40542773040, 41701137984, 44228479680, 45610619670, 46334597760, 48651327648, 51211923840, 52126422480, 53074175616, 54057030720, 60814159560, 64868436864, 66342719520, 69501896640, 72976991472, 76817885760, 81085546080, 83402275968, 88456959360, 91221239340, 97302655296, 104252844960, 108114061440, 121628319120, 132685439040, 139003793280, 145953982944, 153635771520, 162171092160, 182442478680, 194605310592, 208505689920, 243256638240, 265370878080, 291907965888, 324342184320, 364884957360, 417011379840, 486513276480, 583815931776, 729769914720, 973026552960, 1459539829440, 2919079658880]

約数ペア:

[(1, 2919079658880), (2, 1459539829440), (3, 973026552960), (4, 729769914720), (5, 583815931776), (6, 486513276480), (7, 417011379840), (8, 364884957360), (9, 324342184320), (10, 291907965888), (11, 265370878080), (12, 243256638240), (14, 208505689920), (15, 194605310592), (16, 182442478680), (18, 162171092160), (19, 153635771520), (20, 145953982944), (21, 139003793280), (22, 132685439040), (24, 121628319120), (27, 108114061440), (28, 104252844960), (30, 97302655296), (32, 91221239340), (33, 88456959360), (35, 83402275968), (36, 81085546080), (38, 76817885760), (40, 72976991472), (42, 69501896640), (44, 66342719520), (45, 64868436864), (48, 60814159560), (54, 54057030720), (55, 53074175616), (56, 52126422480), (57, 51211923840), (60, 48651327648), (63, 46334597760), (64, 45610619670), (66, 44228479680), (70, 41701137984), (72, 40542773040), (76, 38408942880), (77, 37910125440), (80, 36488495736), (81, 36038020480), (84, 34750948320), (88, 33171359760), (90, 32434218432), (95, 30727154304), (96, 30407079780), (99, 29485653120), (105, 27800758656), (108, 27028515360), (110, 26537087808), (112, 26063211240), (114, 25605961920), (120, 24325663824), (121, 24124625280), (126, 23167298880), (128, 22805309835), (132, 22114239840), (133, 21947967360), (135, 21622812288), (140, 20850568992), (144, 20271386520), (152, 19204471440), (154, 18955062720), (160, 18244247868), (162, 18019010240), (165, 17691391872), (168, 17375474160), (171, 17070641280), (176, 16585679880), (180, 16217109216), (189, 15444865920), (190, 15363577152), (192, 15203539890), (198, 14742826560), (209, 13966888320), (210, 13900379328), (216, 13514257680), (220, 13268543904), (224, 13031605620), (228, 12802980960), (231, 12636708480), (240, 12162831912), (242, 12062312640), (252, 11583649440), (264, 11057119920), (266, 10973983680), (270, 10811406144), (280, 10425284496), (285, 10242384768), (288, 10135693260), (297, 9828551040), (304, 9602235720), (308, 9477531360), (315, 9266919552), (320, 9122123934), (324, 9009505120), (330, 8845695936), (336, 8687737080), (342, 8535320640), (352, 8292839940), (360, 8108554608), (363, 8041541760), (378, 7722432960), (380, 7681788576), (384, 7601769945), (385, 7582025088), (396, 7371413280), (399, 7315989120), (405, 7207604096), (418, 6983444160), (420, 6950189664), (432, 6757128840), (440, 6634271952), (448, 6515802810), (456, 6401490480), (462, 6318354240), (480, 6081415956), (484, 6031156320), (495, 5897130624), (504, 5791824720), (513, 5690213760), (528, 5528559960), (532, 5486991840), (540, 5405703072), (560, 5212642248), (567, 5148288640), (570, 5121192384), (576, 5067846630), (594, 4914275520), (605, 4824925056), (608, 4801117860), (616, 4738765680), (627, 4655629440), (630, 4633459776), (640, 4561061967), (648, 4504752560), (660, 4422847968), (665, 4389593472), (672, 4343868540), (684, 4267660320), (693, 4212236160), (704, 4146419970), (720, 4054277304), (726, 4020770880), (756, 3861216480), (760, 3840894288), (770, 3791012544), (792, 3685706640), (798, 3657994560), (810, 3603802048), (836, 3491722080), (840, 3475094832), (847, 3446375040), (855, 3414128256), (864, 3378564420), (880, 3317135976), (891, 3276183680), (896, 3257901405), (912, 3200745240), (924, 3159177120), (945, 3088973184), (960, 3040707978), (968, 3015578160), (990, 2948565312), (1008, 2895912360), (1026, 2845106880), (1045, 2793377664), (1056, 2764279980), (1064, 2743495920), (1080, 2702851536), (1089, 2680513920), (1120, 2606321124), (1134, 2574144320), (1140, 2560596192), (1152, 2533923315), (1155, 2527341696), (1188, 2457137760), (1197, 2438663040), (1210, 2412462528), (1216, 2400558930), (1232, 2369382840), (1254, 2327814720), (1260, 2316729888), (1296, 2252376280), (1320, 2211423984), (1330, 2194796736), (1344, 2171934270), (1368, 2133830160), (1386, 2106118080), (1408, 2073209985), (1440, 2027138652), (1452, 2010385440), (1463, 1995269760), (1485, 1965710208), (1512, 1930608240), (1520, 1920447144), (1539, 1896737920), (1540, 1895506272), (1584, 1842853320), (1596, 1828997280), (1620, 1801901024), (1672, 1745861040), (1680, 1737547416), (1694, 1723187520), (1710, 1707064128), (1728, 1689282210), (1760, 1658567988), (1782, 1638091840), (1815, 1608308352), (1824, 1600372620), (1848, 1579588560), (1881, 1551876480), (1890, 1544486592), (1920, 1520353989), (1936, 1507789080), (1980, 1474282656), (1995, 1463197824), (2016, 1447956180), (2052, 1422553440), (2079, 1404078720), (2090, 1396688832), (2112, 1382139990), (2128, 1371747960), (2160, 1351425768), (2178, 1340256960), (2240, 1303160562), (2268, 1287072160), (2280, 1280298096), (2299, 1269717120), (2310, 1263670848), (2376, 1228568880), (2394, 1219331520), (2420, 1206231264), (2432, 1200279465), (2464, 1184691420), (2508, 1163907360), (2520, 1158364944), (2541, 1148791680), (2565, 1138042752), (2592, 1126188140), (2640, 1105711992), (2660, 1097398368), (2688, 1085967135), (2736, 1066915080), (2772, 1053059040), (2835, 1029657728), (2880, 1013569326), (2904, 1005192720), (2926, 997634880), (2970, 982855104), (3024, 965304120), (3040, 960223572), (3078, 948368960), (3080, 947753136), (3135, 931125888), (3168, 921426660), (3192, 914498640), (3240, 900950512), (3267, 893504640), (3344, 872930520), (3360, 868773708), (3388, 861593760), (3420, 853532064), (3456, 844641105), (3465, 842447232), (3499, 834261120), (3520, 829283994), (3564, 819045920), (3591, 812887680), (3630, 804154176), (3648, 800186310), (3696, 789794280), (3762, 775938240), (3780, 772243296), (3872, 753894540), (3960, 737141328), (3990, 731598912), (4032, 723978090), (4104, 711276720), (4158, 702039360), (4180, 698344416), (4224, 691069995), (4235, 689275008), (4256, 685873980), (4320, 675712884), (4356, 670128480), (4389, 665089920), (4455, 655236736), (4480, 651580281), (4536, 643536080), (4560, 640149048), (4598, 634858560), (4620, 631835424), (4752, 614284440), (4788, 609665760), (4840, 603115632), (4928, 592345710), (5016, 581953680), (5040, 579182472), (5082, 574395840), (5130, 569021376), (5184, 563094070), (5280, 552855996), (5320, 548699184), (5445, 536102784), (5472, 533457540), (5544, 526529520), (5643, 517292160), (5670, 514828864), (5760, 506784663), (5808, 502596360), (5852, 498817440), (5940, 491427552), (5985, 487732608), (6048, 482652060), (6080, 480111786), (6156, 474184480), (6160, 473876568), (6237, 468026240), (6270, 465562944), (6336, 460713330), (6384, 457249320), (6480, 450475256), (6534, 446752320), (6688, 436465260), (6720, 434386854), (6776, 430796880), (6840, 426766032), (6897, 423239040), (6930, 421223616), (6998, 417130560), (7040, 414641997), (7128, 409522960), (7182, 406443840), (7260, 402077088), (7296, 400093155), (7315, 399053952), (7392, 394897140), (7524, 387969120), (7560, 386121648), (7623, 382930560), (7695, 379347584), (7744, 376947270), (7920, 368570664), (7980, 365799456), (8064, 361989045), (8208, 355638360), (8316, 351019680), (8360, 349172208), (8470, 344637504), (8512, 342936990), (8640, 337856442), (8712, 335064240), (8778, 332544960), (8910, 327618368), (9072, 321768040), (9120, 320074524), (9196, 317429280), (9240, 315917712), (9405, 310375296), (9504, 307142220), (9576, 304832880), (9680, 301557816), (9801, 297834880), (9856, 296172855), (10032, 290976840), (10080, 289591236), (10164, 287197920), (10260, 284510688), (10368, 281547035), (10395, 280815744), (10497, 278087040), (10560, 276427998), (10640, 274349592), (10773, 270962560), (10890, 268051392), (10944, 266728770), (11088, 263264760), (11286, 258646080), (11340, 257414432), (11495, 253943424), (11616, 251298180), (11704, 249408720), (11880, 245713776), (11970, 243866304), (12096, 241326030), (12160, 240055893), (12312, 237092240), (12320, 236938284), (12474, 234013120), (12540, 232781472), (12672, 230356665), (12705, 229758336), (12768, 228624660), (12960, 225237628), (13068, 223376160), (13167, 221696640), (13376, 218232630), (13440, 217193427), (13552, 215398440), (13680, 213383016), (13794, 211619520), (13860, 210611808), (13996, 208565280), (14256, 204761480), (14364, 203221920), (14520, 201038544), (14630, 199526976), (14784, 197448570), (15048, 193984560), (15120, 193060824), (15246, 191465280), (15390, 189673792), (15488, 188473635), (15840, 184285332), (15960, 182899728), (16093, 181388160), (16335, 178700928), (16416, 177819180), (16632, 175509840), (16720, 174586104), (16929, 172430720), (16940, 172318752), (17024, 171468495), (17280, 168928221), (17424, 167532120), (17495, 166852224), (17556, 166272480), (17820, 163809184), (17955, 162577536), (18144, 160884020), (18240, 160037262), (18392, 158714640), (18480, 157958856), (18810, 155187648), (19008, 153571110), (19152, 152416440), (19360, 150778908), (19602, 148917440), (20064, 145488420), (20160, 144795618), (20328, 143598960), (20520, 142255344), (20691, 141079680), (20790, 140407872), (20994, 139043520), (21120, 138213999), (21280, 137174796), (21546, 135481280), (21780, 134025696), (21888, 133364385), (21945, 133017984), (22176, 131632380), (22572, 129323040), (22680, 128707216), (22869, 127643520), (22990, 126971712), (23232, 125649090), (23408, 124704360), (23760, 122856888), (23940, 121933152), (24192, 120663015), (24493, 119180160), (24624, 118546120), (24640, 118469142), (24948, 117006560), (25080, 116390736), (25410, 114879168), (25536, 114312330), (25920, 112618814), (26136, 111688080), (26334, 110848320), (26752, 109116315), (27104, 107699220), (27360, 106691508), (27588, 105809760), (27720, 105305904), (27992, 104282640), (28215, 103458432), (28512, 102380740), (28728, 101610960), (29040, 100519272), (29260, 99763488), (29568, 98724285), (30096, 96992280), (30240, 96530412), (30492, 95732640), (30780, 94836896), (31185, 93605248), (31491, 92695680), (31680, 92142666), (31920, 91449864), (32186, 90694080), (32670, 89350464), (32832, 88909590), (33264, 87754920), (33440, 87293052), (33858, 86215360), (33880, 86159376), (34485, 84647808), (34848, 83766060), (34990, 83426112), (35112, 83136240), (35640, 81904592), (35910, 81288768), (36288, 80442010), (36480, 80018631), (36784, 79357320), (36960, 78979428), (37620, 77593824), (38016, 76785555), (38115, 76586112), (38304, 76208220), (38489, 75841920), (38720, 75389454), (39204, 74458720), (39501, 73898880), (40128, 72744210), (40320, 72397809), (40656, 71799480), (41040, 71127672), (41382, 70539840), (41580, 70203936), (41988, 69521760), (42560, 68587398), (43092, 67740640), (43560, 67012848), (43890, 66508992), (44352, 65816190), (45144, 64661520), (45360, 64353608), (45738, 63821760), (45980, 63485856), (46464, 62824545), (46816, 62352180), (47520, 61428444), (47880, 60966576), (48279, 60462720), (48986, 59590080), (49005, 59566976), (49248, 59273060), (49280, 59234571), (49896, 58503280), (50160, 58195368), (50820, 57439584), (51072, 57156165), (51840, 56309407), (52272, 55844040), (52485, 55617408), (52668, 55424160), (53865, 54192512), (54208, 53849610), (54720, 53345754), (55176, 52904880), (55440, 52652952), (55984, 52141320), (56430, 51729216), (57024, 51190370), (57456, 50805480), (58080, 50259636), (58520, 49881744), (60192, 48496140), (60480, 48265206), (60984, 47866320), (61560, 47418448), (62073, 47026560), (62370, 46802624), (62982, 46347840), (63360, 46071333), (63840, 45724932), (64372, 45347040), (65340, 44675232), (65664, 44454795), (65835, 44339328), (66481, 43908480), (66528, 43877460), (66880, 43646526), (67716, 43107680), (67760, 43079688), (68607, 42547840), (68970, 42323904), (69696, 41883030), (69980, 41713056), (70224, 41568120), (71280, 40952296), (71820, 40644384), (72576, 40221005), (73479, 39726720), (73568, 39678660), (73920, 39489714), (75240, 38796912), (76230, 38293056), (76608, 38104110), (76978, 37920960), (77440, 37694727), (78408, 37229360), (79002, 36949440), (80256, 36372105), (80465, 36277632), (81312, 35899740), (82080, 35563836), (82764, 35269920), (83160, 35101968), (83976, 34760880), (84645, 34486144), (85120, 34293699), (86184, 33870320), (87120, 33506424), (87780, 33254496), (88704, 32908095), (90288, 32330760), (90720, 32176804), (91476, 31910880), (91960, 31742928), (93632, 31176090), (94473, 30898560), (95040, 30714222), (95760, 30483288), (96558, 30231360), (97972, 29795040), (98010, 29783488), (98496, 29636530), (99792, 29251640), (100320, 29097684), (101640, 28719792), (103455, 28215936), (104544, 27922020), (104970, 27808704), (105336, 27712080), (107730, 27096256), (108416, 26924805), (109440, 26672877), (110352, 26452440), (110880, 26326476), (111968, 26070660), (112860, 25864608), (114048, 25595185), (114345, 25528704), (114912, 25402740), (115467, 25280640), (116160, 25129818), (117040, 24940872), (118503, 24632960), (120384, 24248070), (120960, 24132603), (121968, 23933160), (122465, 23836032), (123120, 23709224), (124146, 23513280), (124740, 23401312), (125964, 23173920), (127680, 22862466), (128744, 22673520), (130680, 22337616), (131670, 22169664), (132962, 21954240), (133056, 21938730), (133760, 21823263), (135432, 21553840), (135520, 21539844), (137214, 21273920), (137940, 21161952), (139392, 20941515), (139960, 20856528), (140448, 20784060), (142560, 20476148), (143640, 20322192), (144837, 20154240), (146958, 19863360), (147136, 19839330), (147840, 19744857), (150480, 19398456), (152460, 19146528), (153216, 19052055), (153956, 18960480), (156816, 18614680), (157455, 18539136), (158004, 18474720), (160930, 18138816), (162624, 17949870), (164160, 17781918), (165528, 17634960), (166320, 17550984), (167952, 17380440), (169290, 17243072), (172368, 16935160), (174240, 16753212), (175560, 16627248), (180576, 16165380), (181440, 16088402), (182952, 15955440), (183920, 15871464), (186219, 15675520), (187264, 15588045), (188946, 15449280), (190080, 15357111), (191520, 15241644), (192445, 15168384), (193116, 15115680), (195944, 14897520), (196020, 14891744), (196992, 14818265), (197505, 14779776), (199443, 14636160), (199584, 14625820), (200640, 14548842), (203280, 14359896), (206910, 14107968), (209088, 13961010), (209940, 13904352), (210672, 13856040), (215460, 13548128), (220437, 13242240), (220704, 13226220), (221760, 13163238), (223936, 13035330), (225720, 12932304), (228690, 12764352), (229824, 12701370), (230934, 12640320), (232320, 12564909), (234080, 12470436), (237006, 12316480), (240768, 12124035), (241395, 12092544), (243936, 11966580), (244930, 11918016), (246240, 11854612), (248292, 11756640), (249480, 11700656), (251928, 11586960), (255360, 11431233), (257488, 11336760), (261360, 11168808), (263340, 11084832), (265924, 10977120), (266112, 10969365), (269423, 10834560), (270864, 10776920), (271040, 10769922), (274428, 10636960), (275880, 10580976), (279920, 10428264), (280896, 10392030), (283419, 10299520), (285120, 10238074), (287280, 10161096), (289674, 10077120), (293916, 9931680), (294272, 9919665), (300960, 9699228), (304920, 9573264), (307912, 9480240), (310365, 9405312), (313632, 9307340), (314910, 9269568), (316008, 9237360), (321860, 9069408), (325248, 8974935), (328320, 8890959), (331056, 8817480), (332405, 8781696), (332640, 8775492), (335904, 8690220), (338580, 8621536), (343035, 8509568), (344736, 8467580), (346401, 8426880), (348480, 8376606), (351120, 8313624), (361152, 8082690), (362880, 8044201), (365904, 7977720), (367395, 7945344), (367840, 7935732), (372438, 7837760), (377892, 7724640), (383040, 7620822), (384890, 7584192), (386232, 7557840), (391888, 7448760), (392040, 7445872), (395010, 7389888), (398886, 7318080), (399168, 7312910), (401280, 7274421), (406560, 7179948), (413820, 7053984), (418176, 6980505), (419880, 6952176), (421344, 6928020), (423379, 6894720), (430920, 6774064), (434511, 6718080), (440874, 6621120), (441408, 6613110), (443520, 6581619), (447872, 6517665), (451440, 6466152), (457380, 6382176), (459648, 6350685), (461868, 6320160), (465367, 6272640), (468160, 6235218), (472365, 6179712), (474012, 6158240), (482790, 6046272), (487872, 5983290), (489860, 5959008), (492480, 5927306), (496584, 5878320), (498960, 5850328), (503856, 5793480), (514976, 5668380), (522720, 5584404), (526680, 5542416), (531848, 5488560), (538846, 5417280), (541728, 5388460), (542080, 5384961), (548856, 5318480), (551760, 5290488), (559840, 5214132), (561792, 5196015), (566838, 5149760), (570240, 5119037), (574560, 5080548), (577335, 5056128), (579348, 5038560), (587832, 4965840), (592515, 4926592), (598329, 4878720), (601920, 4849614), (609840, 4786632), (615824, 4740120), (620730, 4702656), (627264, 4653670), (629820, 4634784), (632016, 4618680), (643720, 4534704), (661311, 4414080), (662112, 4408740), (664810, 4390848), (665280, 4387746), (671808, 4345110), (677160, 4310768), (686070, 4254784), (689472, 4233790), (692802, 4213440), (696960, 4188303), (702240, 4156812), (722304, 4041345), (724185, 4030848), (731291, 3991680), (731808, 3988860), (734790, 3972672), (735680, 3967866), (744876, 3918880), (755784, 3862320), (766080, 3810411), (769780, 3792096), (772464, 3778920), (783776, 3724380), (784080, 3722936), (790020, 3694944), (797772, 3659040), (798336, 3656455), (808269, 3611520), (813120, 3589974), (827640, 3526992), (839760, 3476088), (842688, 3464010), (846758, 3447360), (861840, 3387032), (869022, 3359040), (881748, 3310560), (882816, 3306555), (902880, 3233076), (914760, 3191088), (923736, 3160080), (930734, 3136320), (931095, 3135104), (936320, 3117609), (944730, 3089856), (948024, 3079120), (965580, 3023136), (975744, 2991645), (979720, 2979504), (984960, 2963653), (993168, 2939160), (997215, 2927232), (997920, 2925164), (1007712, 2896740), (1029952, 2834190), (1039203, 2808960), (1045440, 2792202), (1053360, 2771208), (1063696, 2744280), (1077692, 2708640), (1083456, 2694230), (1097712, 2659240), (1102185, 2648448), (1103520, 2645244), (1119680, 2607066), (1133676, 2574880), (1149120, 2540274), (1154670, 2528064), (1158696, 2519280), (1175664, 2482920), (1185030, 2463296), (1196658, 2439360), (1203840, 2424807), (1219680, 2393316), (1231648, 2370060), (1241460, 2351328), (1254528, 2326835), (1259640, 2317392), (1264032, 2309340), (1270137, 2298240), (1287440, 2267352), (1303533, 2239360), (1322622, 2207040), (1324224, 2204370), (1329620, 2195424), (1330560, 2193873), (1343616, 2172555), (1347115, 2166912), (1354320, 2155384), (1372140, 2127392), (1378944, 2116895), (1385604, 2106720), (1396101, 2090880), (1404480, 2078406), (1417095, 2059904), (1448370, 2015424), (1462582, 1995840), (1463616, 1994430), (1469580, 1986336), (1471360, 1983933), (1489752, 1959440), (1511568, 1931160), (1539560, 1896048), (1544928, 1889460), (1567552, 1862190), (1568160, 1861468), (1580040, 1847472), (1595544, 1829520), (1616538, 1805760), (1626240, 1794987), (1655280, 1763496), (1679520, 1738044), (1685376, 1732005), (1693516, 1723680)]