15829894080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:107

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 64, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 187, 190, 192, 195, 198, 204, 208, 209, 210, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 285, 286, 288, 289, 304, 306, 308, 312, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 364, 374, 380, 385, 390, 396, 399, 408, 416, 418, 420, 429, 440, 442, 448, 455, 456, 462, 468, 476, 480, 494, 495, 504, 510, 520, 528, 532, 544, 546, 560, 561, 570, 572, 576, 578, 585, 595, 608, 612, 616, 624, 627, 630, 646, 660, 663, 665, 672, 680, 684, 693, 704, 714, 715, 720, 728, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 832, 836, 840, 855, 858, 867, 880, 884, 910, 912, 924, 935, 936, 952, 960, 969, 988, 990, 1001, 1008, 1020, 1040, 1045, 1056, 1064, 1071, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1156, 1170, 1190, 1197, 1216, 1224, 1232, 1235, 1248, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1344, 1360, 1365, 1368, 1386, 1428, 1430, 1440, 1445, 1456, 1463, 1482, 1496, 1520, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1632, 1638, 1672, 1680, 1683, 1710, 1716, 1729, 1734, 1760, 1768, 1785, 1820, 1824, 1848, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2016, 2023, 2040, 2080, 2090, 2112, 2128, 2142, 2145, 2184, 2210, 2223, 2240, 2244, 2261, 2280, 2288, 2310, 2312, 2340, 2380, 2394, 2431, 2448, 2464, 2470, 2496, 2508, 2520, 2574, 2584, 2601, 2618, 2640, 2652, 2660, 2717, 2720, 2730, 2736, 2772, 2805, 2856, 2860, 2880, 2890, 2907, 2912, 2926, 2964, 2992, 3003, 3040, 3060, 3080, 3094, 3120, 3135, 3168, 3179, 3192, 3230, 3264, 3276, 3315, 3344, 3360, 3366, 3420, 3432, 3458, 3465, 3468, 3520, 3536, 3553, 3570, 3640, 3648, 3696, 3705, 3740, 3744, 3757, 3762, 3808, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4032, 4046, 4080, 4095, 4160, 4180, 4199, 4256, 4284, 4290, 4335, 4368, 4389, 4420, 4446, 4488, 4522, 4560, 4576, 4620, 4624, 4641, 4680, 4760, 4788, 4845, 4862, 4896, 4928, 4940, 5005, 5016, 5040, 5148, 5168, 5187, 5202, 5236, 5280, 5304, 5320, 5355, 5434, 5440, 5460, 5472, 5491, 5544, 5610, 5712, 5720, 5780, 5814, 5824, 5852, 5928, 5984, 5985, 6006, 6069, 6080, 6120, 6160, 6188, 6240, 6270, 6336, 6358, 6384, 6435, 6460, 6545, 6552, 6630, 6688, 6720, 6732, 6783, 6840, 6864, 6916, 6930, 6936, 7072, 7106, 7140, 7280, 7293, 7315, 7392, 7410, 7480, 7488, 7514, 7524, 7616, 7735, 7752, 7854, 7904, 7920, 7956, 7980, 8008, 8092, 8151, 8160, 8190, 8360, 8398, 8415, 8512, 8568, 8580, 8645, 8670, 8736, 8778, 8840, 8892, 8976, 9009, 9044, 9120, 9152, 9240, 9248, 9282, 9360, 9405, 9520, 9537, 9576, 9690, 9724, 9792, 9880, 9945, 10010, 10032, 10080, 10115, 10296, 10336, 10374, 10404, 10472, 10560, 10608, 10640, 10659, 10710, 10868, 10920, 10944, 10982, 11088, 11115, 11220, 11271, 11305, 11424, 11440, 11560, 11628, 11704, 11781, 11856, 11968, 11970, 12012, 12138, 12155, 12240, 12320, 12376, 12480, 12540, 12597, 12716, 12768, 12870, 12920, 13005, 13090, 13104, 13167, 13260, 13376, 13464, 13566, 13585, 13680, 13728, 13832, 13860, 13872, 13923, 14144, 14212, 14280, 14535, 14560, 14586, 14630, 14784, 14820, 14960, 15015, 15028, 15048, 15470, 15504, 15561, 15708, 15808, 15840, 15895, 15912, 15960, 16016, 16184, 16302, 16320, 16380, 16473, 16720, 16796, 16830, 17017, 17136, 17160, 17290, 17340, 17472, 17556, 17680, 17765, 17784, 17952, 18018, 18088, 18207, 18240, 18480, 18496, 18564, 18720, 18785, 18810, 19019, 19040, 19074, 19152, 19380, 19448, 19635, 19760, 19890, 20020, 20064, 20160, 20230, 20349, 20592, 20672, 20748, 20808, 20944, 20995, 21216, 21280, 21318, 21420, 21736, 21840, 21879, 21945, 21964, 22176, 22230, 22253, 22440, 22542, 22610, 22848, 22880, 23120, 23205, 23256, 23408, 23562, 23712, 23940, 24024, 24276, 24310, 24453, 24480, 24640, 24752, 24871, 25080, 25194, 25432, 25536, 25740, 25840, 25935, 26010, 26180, 26208, 26299, 26334, 26520, 26928, 27132, 27170, 27360, 27455, 27456, 27664, 27720, 27744, 27846, 28424, 28560, 28611, 29070, 29120, 29172, 29260, 29393, 29640, 29920, 30030, 30056, 30096, 30345, 30940, 31008, 31122, 31416, 31680, 31790, 31824, 31920, 31977, 32032, 32368, 32604, 32760, 32946, 33440, 33592, 33660, 33813, 33915, 34034, 34272, 34320, 34580, 34680, 35112, 35360, 35530, 35568, 35904, 36036, 36176, 36414, 36465, 36960, 37128, 37440, 37570, 37620, 37791, 38038, 38080, 38148, 38304, 38437, 38760, 38896, 39270, 39520, 39780, 40040, 40128, 40460, 40698, 40755, 41184, 41327, 41496, 41616, 41888, 41990, 42432, 42560, 42636, 42840, 43472, 43680, 43758, 43890, 43928, 44352, 44460, 44506, 44880, 45045, 45084, 45220, 45760, 46189, 46240, 46410, 46512, 46816, 47124, 47424, 47685, 47880, 48048, 48552, 48620, 48906, 48960, 49419, 49504, 49742, 50160, 50388, 50864, 51051, 51480, 51680, 51870, 52020, 52360, 52416, 52598, 52668, 53040, 53295, 53856, 54264, 54340, 54720, 54910, 55328, 55440, 55488, 55692, 56355, 56848, 57057, 57120, 57222, 58140, 58344, 58520, 58786, 58905, 59280, 59840, 60060, 60112, 60192, 60401, 60690, 61880, 62016, 62244, 62832, 62985, 63580, 63648, 63840, 63954, 64064, 64736, 65208, 65520, 65835, 65892, 66759, 66880, 67184, 67320, 67626, 67830, 68068, 68544, 68640, 69160, 69360, 69615, 70224, 70720, 71060, 71136, 71383, 72072, 72352, 72828, 72930, 73920, 74256, 74613, 75140, 75240, 75582, 76076, 76296, 76608, 76874, 77520, 77792, 77805, 78540, 78897, 79040, 79560, 80080, 80920, 81396, 81510, 82365, 82368, 82654, 82992, 83232, 83776, 83980, 85085, 85272, 85680, 86944, 87360, 87516, 87780, 87856, 88179, 88920, 89012, 89760, 90090, 90168, 90440, 91035, 92378, 92480, 92820, 93024, 93632, 94248, 95095, 95370, 95760, 96096, 97104, 97240, 97812, 98838, 99008, 99484, 100320, 100776, 101728, 101745, 102102, 102960, 103360, 103740, 104040, 104720, 105196, 105336, 106080, 106590, 107712, 108528, 108680, 109395, 109820, 110656, 110880, 111265, 111384, 112710, 113696, 114114, 114240, 114444, 115311, 116280, 116688, 117040, 117572, 117810, 118560, 120120, 120224, 120384, 120802, 121380, 122265, 123760, 123981, 124355, 124488, 125664, 125970, 127160, 127296, 127680, 127908, 129472, 130416, 131040, 131495, 131670, 131784, 133518, 134368, 134640, 135252, 135660, 136136, 137280, 138320, 138567, 138720, 139230, 140448, 142120, 142272, 142766, 143055, 144144, 144704, 145656, 145860, 146965, 148512, 149226, 150280, 150480, 151164, 152152, 152592, 153153, 153748, 155040, 155584, 155610, 157080, 157794, 159120, 159885, 160160, 161840, 162792, 163020, 164730, 165308, 165984, 166464, 167960, 169065, 170170, 170544, 171171, 171360, 173888, 175032, 175560, 175712, 176358, 177840, 178024, 179520, 180180, 180336, 180880, 181203, 182070, 184756, 185640, 186048, 188496, 188955, 190190, 190740, 191520, 192185, 192192, 194208, 194480, 195624, 197676, 198968, 200277, 200640, 201552, 203456, 203490, 204204, 205920, 206635, 207480, 208080, 209440, 210392, 210672, 212160, 213180, 214149, 217056, 217360, 218790, 219640, 221760, 222530, 222768, 223839, 225420, 227392, 228228, 228888, 230622, 230945, 232560, 233376, 234080, 235144, 235620, 236691, 237120, 240240, 240448, 241604, 242760, 244530, 247095, 247520, 247962, 248710, 248976, 251328, 251940, 254320, 255255, 255816, 260832, 262080, 262990, 263340, 263568, 264537, 267036, 268736, 269280, 270504, 271320, 272272, 276640, 277134, 277440, 278460, 280896, 284240, 285285, 285532, 286110, 288288, 289289, 291312, 291720, 293930, 297024, 298452, 300560, 300960, 302005, 302328, 304304, 305184, 306306, 307496, 310080, 311220, 314160, 315588, 318240, 319770, 320320, 323323, 323680, 325584, 326040, 329460, 330616, 331968, 333795, 335920, 338130, 340340, 341088, 342342, 342720, 345933, 350064, 351120, 351424, 352716, 355680, 356048, 356915, 360360, 360672, 361760, 362406, 364140, 369512, 371280, 371943, 373065, 376992, 377910, 380380, 381480, 383040, 384370, 388416, 388960, 391248, 394485, 395352, 397936, 400554, 403104, 406980, 408408, 411840, 413270, 414960, 415701, 416160, 418880, 420784, 421344, 422807, 426360, 428298, 434112, 434720, 437580, 439280, 440895, 445060, 445536, 447678, 450840, 456456, 457776, 461244, 461890, 465120, 466752, 468160, 470288, 471240, 473382, 480480, 483208, 485520, 489060, 494190, 495040, 495924, 497420, 497952, 499681, 503880, 508640, 510510, 511632, 521664, 525980, 526680, 527136, 529074, 534072, 538560, 541008, 542640, 543609, 544544, 553280, 554268, 556920, 568480, 570570, 571064, 572220, 576555, 576576, 578578, 582624, 583440, 587860, 596904, 601120, 601920, 604010, 604656, 608608, 610368, 612612, 614992, 619905, 622440, 628320, 631176, 636480, 639540, 642447, 646646, 647360, 651168, 652080, 658920, 661232, 667590, 671840, 676260, 680680, 682176, 684684, 691866, 692835, 700128, 702240, 705432, 711360, 712096, 713830, 720720, 721344, 723520, 724812, 728280, 739024, 742560, 743886, 746130, 753984, 755820, 760760, 762960, 765765, 768740, 777920, 782496, 785213, 788970, 790704, 795872, 801108, 806208, 813960, 816816, 826540, 829920, 831402, 832320, 841568, 842688, 845614, 852720, 855855, 856596, 867867, 869440, 875160, 878560, 881790, 890120, 891072, 895356, 901680, 906015, 912912, 915552, 922488, 923780, 930240, 940576, 942480, 946764, 960960, 966416, 969969, 971040, 978120, 988380, 991848, 994840, 995904, 999362, 1001385, 1007760, 1017280, 1021020, 1023264, 1051960, 1053360, 1054272, 1058148, 1068144, 1070745, 1082016, 1085280, 1087218, 1089088, 1108536, 1113840, 1119195, 1136960, 1141140, 1142128, 1144440, 1153110, 1157156, 1165248, 1166880, 1175720, 1183455, 1193808, 1202240, 1208020, 1209312, 1217216, 1225224, 1229984, 1239810, 1244880, 1256640, 1262352, 1268421, 1279080, 1284894, 1293292, 1302336, 1304160, 1317840, 1322464, 1322685, 1335180, 1343680, 1352520, 1361360, 1369368, 1383732, 1385670, 1400256, 1404480, 1410864, 1424192, 1427660, 1441440, 1446445, 1449624, 1456560, 1478048, 1485120, 1487772, 1492260, 1499043, 1511640, 1521520, 1525920, 1531530, 1537480, 1564992, 1570426, 1577940, 1581408, 1591744, 1602216, 1616615, 1627920, 1633632, 1653080, 1659840, 1662804, 1683136, 1691228, 1705440, 1711710, 1713192, 1729665, 1735734, 1750320, 1757120, 1763580, 1780240, 1790712, 1803360, 1812030, 1825824, 1831104, 1844976, 1847560, 1859715, 1881152, 1884960, 1893528, 1932832, 1939938, 1942080, 1956240, 1976760, 1983696, 1989680, 1998724, 2002770, 2015520, 2042040, 2046528, 2078505, 2103920, 2106720, 2114035, 2116296, 2136288, 2141490, 2164032, 2170560, 2174436, 2217072, 2227680, 2238390, 2282280, 2284256, 2288880, 2306220, 2314312, 2333760, 2351440, 2355639, 2366910, 2387616, 2416040, 2418624, 2450448, 2459968, 2479620, 2489760, 2498405, 2524704, 2536842, 2558160, 2569788, 2586584, 2603601, 2608320, 2635680, 2644928, 2645370, 2670360, 2705040, 2718045, 2722720, 2738736, 2767464, 2771340, 2821728, 2855320, 2882880, 2892890, 2899248, 2909907, 2913120, 2956096, 2975544, 2984520, 2998086, 3023280, 3043040, 3051840, 3063060, 3074960, 3140852, 3155880, 3162816, 3204432, 3212235, 3233230, 3255840, 3267264, 3306160, 3325608, 3382456, 3410880, 3423420, 3426384, 3459330, 3471468, 3500640, 3527160, 3560480, 3581424, 3606720, 3624060, 3651648, 3689952, 3695120, 3719430, 3769920, 3787056, 3805263, 3865664, 3879876, 3912480, 3926065, 3953520, 3967392, 3979360, 3997448, 4005540, 4031040, 4084080, 4157010, 4207840, 4213440, 4228070, 4232592, 4272576, 4282980, 4339335, 4348872, 4434144, 4455360, 4476780, 4497129, 4564560, 4568512, 4577760, 4612440, 4628624, 4702880, 4711278, 4733820, 4775232, 4832080, 4849845, 4900896, 4959240, 4979520, 4996810, 5049408, 5073684, 5116320, 5139576, 5173168, 5207202, 5271360, 5290740, 5340720, 5410080, 5436090, 5445440, 5477472, 5496491, 5534928, 5542680, 5643456, 5710640, 5785780, 5798496, 5819814, 5826240, 5951088, 5969040, 5996172, 6046560, 6086080, 6126120, 6149920, 6281704, 6311760, 6342105, 6408864, 6424470, 6466460, 6511680, 6612320, 6651216, 6764912, 6846840, 6852768, 6918660, 6942936, 7001280, 7054320, 7066917, 7120960, 7162848, 7248120, 7379904, 7390240, 7438860, 7495215, 7574112, 7610526, 7759752, 7824960, 7852130, 7907040, 7934784, 7958720, 7994896, 8011080, 8168160, 8314020, 8415680, 8456140, 8465184, 8565960, 8678670, 8697744, 8868288, 8953560, 8994258, 9129120, 9155520, 9224880, 9257248, 9405760, 9422556, 9467640, 9664160, 9699690, 9801792, 9918480, 9993620, 10147368, 10232640, 10279152, 10346336, 10414404, 10581480, 10681440, 10820160, 10872180, 10954944, 10992982, 11069856, 11085360, 11421280, 11571560, 11596992, 11639628, 11778195, 11902176, 11938080, 11992344, 12093120, 12252240, 12299840, 12563408, 12623520, 12684210, 12817728, 12848940, 12932920, 13018005, 13224640, 13302432, 13529824, 13693680, 13705536, 13837320, 13885872, 14108640, 14133834, 14325696, 14496240, 14549535, 14780480, 14877720, 14990430, 15148224, 15221052, 15519504, 15704260, 15814080, 15989792, 16022160, 16336320, 16489473, 16628040, 16912280, 16930368, 17131920, 17357340, 17395488, 17907120, 17988516, 18258240, 18449760, 18514496, 18845112, 18935280, 19026315, 19328320, 19399380, 19836960, 19987240, 20294736, 20558304, 20692672, 20828808, 21162960, 21362880, 21744360, 21985964, 22139712, 22170720, 22485645, 22842560, 23143120, 23279256, 23556390, 23804352, 23876160, 23984688, 24504480, 25126816, 25247040, 25368420, 25697880, 25865840, 26036010, 26604864, 27059648, 27387360, 27482455, 27674640, 27771744, 28217280, 28267668, 28992480, 29099070, 29755440, 29980860, 30442104, 31039008, 31408520, 31979584, 32044320, 32978946, 33256080, 33824560, 34263840, 34714680, 34790976, 35334585, 35814240, 35977032, 36899520, 37690224, 37870560, 38052630, 38798760, 39673920, 39974480, 40589472, 41116608, 41657616, 42325920, 43488720, 43971928, 44341440, 44971290, 46286240, 46558512, 47112780, 47969376, 49008960, 49468419, 50253632, 50736840, 51395760, 51731680, 52072020, 54774720, 54964910, 55349280, 55543488, 56535336, 57984960, 58198140, 59510880, 59961720, 60884208, 62078016, 62817040, 64088640, 65957892, 66512160, 67649120, 68527680, 69429360, 70669170, 71628480, 71954064, 75380448, 75741120, 76105260, 77597520, 79948960, 81178944, 82447365, 83315232, 84651840, 86977440, 87943856, 89942580, 92572480, 93117024, 94225560, 95938752, 98936838, 101473680, 102791520, 103463360, 104144040, 109929820, 110698560, 113070672, 116396280, 119021760, 119923440, 121768416, 125634080, 131915784, 133024320, 135298240, 138858720, 141338340, 143908128, 150760896, 152210520, 155195040, 159897920, 164894730, 166630464, 173954880, 175887712, 179885160, 186234048, 188451120, 197873676, 202947360, 205583040, 208288080, 219859640, 226141344, 232792560, 239846880, 243536832, 247342095, 251268160, 263831568, 277717440, 282676680, 287816256, 304421040, 310390080, 329789460, 351775424, 359770320, 376902240, 395747352, 405894720, 416576160, 439719280, 452282688, 465585120, 479693760, 494684190, 527663136, 565353360, 608842080, 659578920, 719540640, 753804480, 791494704, 833152320, 879438560, 931170240, 989368380, 1055326272, 1130706720, 1217684160, 1319157840, 1439081280, 1582989408, 1758877120, 1978736760, 2261413440, 2638315680, 3165978816, 3957473520, 5276631360, 7914947040, 15829894080]

約数ペア:

[(1, 15829894080), (2, 7914947040), (3, 5276631360), (4, 3957473520), (5, 3165978816), (6, 2638315680), (7, 2261413440), (8, 1978736760), (9, 1758877120), (10, 1582989408), (11, 1439081280), (12, 1319157840), (13, 1217684160), (14, 1130706720), (15, 1055326272), (16, 989368380), (17, 931170240), (18, 879438560), (19, 833152320), (20, 791494704), (21, 753804480), (22, 719540640), (24, 659578920), (26, 608842080), (28, 565353360), (30, 527663136), (32, 494684190), (33, 479693760), (34, 465585120), (35, 452282688), (36, 439719280), (38, 416576160), (39, 405894720), (40, 395747352), (42, 376902240), (44, 359770320), (45, 351775424), (48, 329789460), (51, 310390080), (52, 304421040), (55, 287816256), (56, 282676680), (57, 277717440), (60, 263831568), (63, 251268160), (64, 247342095), (65, 243536832), (66, 239846880), (68, 232792560), (70, 226141344), (72, 219859640), (76, 208288080), (77, 205583040), (78, 202947360), (80, 197873676), (84, 188451120), (85, 186234048), (88, 179885160), (90, 175887712), (91, 173954880), (95, 166630464), (96, 164894730), (99, 159897920), (102, 155195040), (104, 152210520), (105, 150760896), (110, 143908128), (112, 141338340), (114, 138858720), (117, 135298240), (119, 133024320), (120, 131915784), (126, 125634080), (130, 121768416), (132, 119923440), (133, 119021760), (136, 116396280), (140, 113070672), (143, 110698560), (144, 109929820), (152, 104144040), (153, 103463360), (154, 102791520), (156, 101473680), (160, 98936838), (165, 95938752), (168, 94225560), (170, 93117024), (171, 92572480), (176, 89942580), (180, 87943856), (182, 86977440), (187, 84651840), (190, 83315232), (192, 82447365), (195, 81178944), (198, 79948960), (204, 77597520), (208, 76105260), (209, 75741120), (210, 75380448), (220, 71954064), (221, 71628480), (224, 70669170), (228, 69429360), (231, 68527680), (234, 67649120), (238, 66512160), (240, 65957892), (247, 64088640), (252, 62817040), (255, 62078016), (260, 60884208), (264, 59961720), (266, 59510880), (272, 58198140), (273, 57984960), (280, 56535336), (285, 55543488), (286, 55349280), (288, 54964910), (289, 54774720), (304, 52072020), (306, 51731680), (308, 51395760), (312, 50736840), (315, 50253632), (320, 49468419), (323, 49008960), (330, 47969376), (336, 47112780), (340, 46558512), (342, 46286240), (352, 44971290), (357, 44341440), (360, 43971928), (364, 43488720), (374, 42325920), (380, 41657616), (385, 41116608), (390, 40589472), (396, 39974480), (399, 39673920), (408, 38798760), (416, 38052630), (418, 37870560), (420, 37690224), (429, 36899520), (440, 35977032), (442, 35814240), (448, 35334585), (455, 34790976), (456, 34714680), (462, 34263840), (468, 33824560), (476, 33256080), (480, 32978946), (494, 32044320), (495, 31979584), (504, 31408520), (510, 31039008), (520, 30442104), (528, 29980860), (532, 29755440), (544, 29099070), (546, 28992480), (560, 28267668), (561, 28217280), (570, 27771744), (572, 27674640), (576, 27482455), (578, 27387360), (585, 27059648), (595, 26604864), (608, 26036010), (612, 25865840), (616, 25697880), (624, 25368420), (627, 25247040), (630, 25126816), (646, 24504480), (660, 23984688), (663, 23876160), (665, 23804352), (672, 23556390), (680, 23279256), (684, 23143120), (693, 22842560), (704, 22485645), (714, 22170720), (715, 22139712), (720, 21985964), (728, 21744360), (741, 21362880), (748, 21162960), (760, 20828808), (765, 20692672), (770, 20558304), (780, 20294736), (792, 19987240), (798, 19836960), (816, 19399380), (819, 19328320), (832, 19026315), (836, 18935280), (840, 18845112), (855, 18514496), (858, 18449760), (867, 18258240), (880, 17988516), (884, 17907120), (910, 17395488), (912, 17357340), (924, 17131920), (935, 16930368), (936, 16912280), (952, 16628040), (960, 16489473), (969, 16336320), (988, 16022160), (990, 15989792), (1001, 15814080), (1008, 15704260), (1020, 15519504), (1040, 15221052), (1045, 15148224), (1056, 14990430), (1064, 14877720), (1071, 14780480), (1088, 14549535), (1092, 14496240), (1105, 14325696), (1120, 14133834), (1122, 14108640), (1140, 13885872), (1144, 13837320), (1155, 13705536), (1156, 13693680), (1170, 13529824), (1190, 13302432), (1197, 13224640), (1216, 13018005), (1224, 12932920), (1232, 12848940), (1235, 12817728), (1248, 12684210), (1254, 12623520), (1260, 12563408), (1287, 12299840), (1292, 12252240), (1309, 12093120), (1320, 11992344), (1326, 11938080), (1330, 11902176), (1344, 11778195), (1360, 11639628), (1365, 11596992), (1368, 11571560), (1386, 11421280), (1428, 11085360), (1430, 11069856), (1440, 10992982), (1445, 10954944), (1456, 10872180), (1463, 10820160), (1482, 10681440), (1496, 10581480), (1520, 10414404), (1530, 10346336), (1540, 10279152), (1547, 10232640), (1560, 10147368), (1584, 9993620), (1596, 9918480), (1615, 9801792), (1632, 9699690), (1638, 9664160), (1672, 9467640), (1680, 9422556), (1683, 9405760), (1710, 9257248), (1716, 9224880), (1729, 9155520), (1734, 9129120), (1760, 8994258), (1768, 8953560), (1785, 8868288), (1820, 8697744), (1824, 8678670), (1848, 8565960), (1870, 8465184), (1872, 8456140), (1881, 8415680), (1904, 8314020), (1938, 8168160), (1976, 8011080), (1980, 7994896), (1989, 7958720), (1995, 7934784), (2002, 7907040), (2016, 7852130), (2023, 7824960), (2040, 7759752), (2080, 7610526), (2090, 7574112), (2112, 7495215), (2128, 7438860), (2142, 7390240), (2145, 7379904), (2184, 7248120), (2210, 7162848), (2223, 7120960), (2240, 7066917), (2244, 7054320), (2261, 7001280), (2280, 6942936), (2288, 6918660), (2310, 6852768), (2312, 6846840), (2340, 6764912), (2380, 6651216), (2394, 6612320), (2431, 6511680), (2448, 6466460), (2464, 6424470), (2470, 6408864), (2496, 6342105), (2508, 6311760), (2520, 6281704), (2574, 6149920), (2584, 6126120), (2601, 6086080), (2618, 6046560), (2640, 5996172), (2652, 5969040), (2660, 5951088), (2717, 5826240), (2720, 5819814), (2730, 5798496), (2736, 5785780), (2772, 5710640), (2805, 5643456), (2856, 5542680), (2860, 5534928), (2880, 5496491), (2890, 5477472), (2907, 5445440), (2912, 5436090), (2926, 5410080), (2964, 5340720), (2992, 5290740), (3003, 5271360), (3040, 5207202), (3060, 5173168), (3080, 5139576), (3094, 5116320), (3120, 5073684), (3135, 5049408), (3168, 4996810), (3179, 4979520), (3192, 4959240), (3230, 4900896), (3264, 4849845), (3276, 4832080), (3315, 4775232), (3344, 4733820), (3360, 4711278), (3366, 4702880), (3420, 4628624), (3432, 4612440), (3458, 4577760), (3465, 4568512), (3468, 4564560), (3520, 4497129), (3536, 4476780), (3553, 4455360), (3570, 4434144), (3640, 4348872), (3648, 4339335), (3696, 4282980), (3705, 4272576), (3740, 4232592), (3744, 4228070), (3757, 4213440), (3762, 4207840), (3808, 4157010), (3876, 4084080), (3927, 4031040), (3952, 4005540), (3960, 3997448), (3978, 3979360), (3990, 3967392), (4004, 3953520), (4032, 3926065), (4046, 3912480), (4080, 3879876), (4095, 3865664), (4160, 3805263), (4180, 3787056), (4199, 3769920), (4256, 3719430), (4284, 3695120), (4290, 3689952), (4335, 3651648), (4368, 3624060), (4389, 3606720), (4420, 3581424), (4446, 3560480), (4488, 3527160), (4522, 3500640), (4560, 3471468), (4576, 3459330), (4620, 3426384), (4624, 3423420), (4641, 3410880), (4680, 3382456), (4760, 3325608), (4788, 3306160), (4845, 3267264), (4862, 3255840), (4896, 3233230), (4928, 3212235), (4940, 3204432), (5005, 3162816), (5016, 3155880), (5040, 3140852), (5148, 3074960), (5168, 3063060), (5187, 3051840), (5202, 3043040), (5236, 3023280), (5280, 2998086), (5304, 2984520), (5320, 2975544), (5355, 2956096), (5434, 2913120), (5440, 2909907), (5460, 2899248), (5472, 2892890), (5491, 2882880), (5544, 2855320), (5610, 2821728), (5712, 2771340), (5720, 2767464), (5780, 2738736), (5814, 2722720), (5824, 2718045), (5852, 2705040), (5928, 2670360), (5984, 2645370), (5985, 2644928), (6006, 2635680), (6069, 2608320), (6080, 2603601), (6120, 2586584), (6160, 2569788), (6188, 2558160), (6240, 2536842), (6270, 2524704), (6336, 2498405), (6358, 2489760), (6384, 2479620), (6435, 2459968), (6460, 2450448), (6545, 2418624), (6552, 2416040), (6630, 2387616), (6688, 2366910), (6720, 2355639), (6732, 2351440), (6783, 2333760), (6840, 2314312), (6864, 2306220), (6916, 2288880), (6930, 2284256), (6936, 2282280), (7072, 2238390), (7106, 2227680), (7140, 2217072), (7280, 2174436), (7293, 2170560), (7315, 2164032), (7392, 2141490), (7410, 2136288), (7480, 2116296), (7488, 2114035), (7514, 2106720), (7524, 2103920), (7616, 2078505), (7735, 2046528), (7752, 2042040), (7854, 2015520), (7904, 2002770), (7920, 1998724), (7956, 1989680), (7980, 1983696), (8008, 1976760), (8092, 1956240), (8151, 1942080), (8160, 1939938), (8190, 1932832), (8360, 1893528), (8398, 1884960), (8415, 1881152), (8512, 1859715), (8568, 1847560), (8580, 1844976), (8645, 1831104), (8670, 1825824), (8736, 1812030), (8778, 1803360), (8840, 1790712), (8892, 1780240), (8976, 1763580), (9009, 1757120), (9044, 1750320), (9120, 1735734), (9152, 1729665), (9240, 1713192), (9248, 1711710), (9282, 1705440), (9360, 1691228), (9405, 1683136), (9520, 1662804), (9537, 1659840), (9576, 1653080), (9690, 1633632), (9724, 1627920), (9792, 1616615), (9880, 1602216), (9945, 1591744), (10010, 1581408), (10032, 1577940), (10080, 1570426), (10115, 1564992), (10296, 1537480), (10336, 1531530), (10374, 1525920), (10404, 1521520), (10472, 1511640), (10560, 1499043), (10608, 1492260), (10640, 1487772), (10659, 1485120), (10710, 1478048), (10868, 1456560), (10920, 1449624), (10944, 1446445), (10982, 1441440), (11088, 1427660), (11115, 1424192), (11220, 1410864), (11271, 1404480), (11305, 1400256), (11424, 1385670), (11440, 1383732), (11560, 1369368), (11628, 1361360), (11704, 1352520), (11781, 1343680), (11856, 1335180), (11968, 1322685), (11970, 1322464), (12012, 1317840), (12138, 1304160), (12155, 1302336), (12240, 1293292), (12320, 1284894), (12376, 1279080), (12480, 1268421), (12540, 1262352), (12597, 1256640), (12716, 1244880), (12768, 1239810), (12870, 1229984), (12920, 1225224), (13005, 1217216), (13090, 1209312), (13104, 1208020), (13167, 1202240), (13260, 1193808), (13376, 1183455), (13464, 1175720), (13566, 1166880), (13585, 1165248), (13680, 1157156), (13728, 1153110), (13832, 1144440), (13860, 1142128), (13872, 1141140), (13923, 1136960), (14144, 1119195), (14212, 1113840), (14280, 1108536), (14535, 1089088), (14560, 1087218), (14586, 1085280), (14630, 1082016), (14784, 1070745), (14820, 1068144), (14960, 1058148), (15015, 1054272), (15028, 1053360), (15048, 1051960), (15470, 1023264), (15504, 1021020), (15561, 1017280), (15708, 1007760), (15808, 1001385), (15840, 999362), (15895, 995904), (15912, 994840), (15960, 991848), (16016, 988380), (16184, 978120), (16302, 971040), (16320, 969969), (16380, 966416), (16473, 960960), (16720, 946764), (16796, 942480), (16830, 940576), (17017, 930240), (17136, 923780), (17160, 922488), (17290, 915552), (17340, 912912), (17472, 906015), (17556, 901680), (17680, 895356), (17765, 891072), (17784, 890120), (17952, 881790), (18018, 878560), (18088, 875160), (18207, 869440), (18240, 867867), (18480, 856596), (18496, 855855), (18564, 852720), (18720, 845614), (18785, 842688), (18810, 841568), (19019, 832320), (19040, 831402), (19074, 829920), (19152, 826540), (19380, 816816), (19448, 813960), (19635, 806208), (19760, 801108), (19890, 795872), (20020, 790704), (20064, 788970), (20160, 785213), (20230, 782496), (20349, 777920), (20592, 768740), (20672, 765765), (20748, 762960), (20808, 760760), (20944, 755820), (20995, 753984), (21216, 746130), (21280, 743886), (21318, 742560), (21420, 739024), (21736, 728280), (21840, 724812), (21879, 723520), (21945, 721344), (21964, 720720), (22176, 713830), (22230, 712096), (22253, 711360), (22440, 705432), (22542, 702240), (22610, 700128), (22848, 692835), (22880, 691866), (23120, 684684), (23205, 682176), (23256, 680680), (23408, 676260), (23562, 671840), (23712, 667590), (23940, 661232), (24024, 658920), (24276, 652080), (24310, 651168), (24453, 647360), (24480, 646646), (24640, 642447), (24752, 639540), (24871, 636480), (25080, 631176), (25194, 628320), (25432, 622440), (25536, 619905), (25740, 614992), (25840, 612612), (25935, 610368), (26010, 608608), (26180, 604656), (26208, 604010), (26299, 601920), (26334, 601120), (26520, 596904), (26928, 587860), (27132, 583440), (27170, 582624), (27360, 578578), (27455, 576576), (27456, 576555), (27664, 572220), (27720, 571064), (27744, 570570), (27846, 568480), (28424, 556920), (28560, 554268), (28611, 553280), (29070, 544544), (29120, 543609), (29172, 542640), (29260, 541008), (29393, 538560), (29640, 534072), (29920, 529074), (30030, 527136), (30056, 526680), (30096, 525980), (30345, 521664), (30940, 511632), (31008, 510510), (31122, 508640), (31416, 503880), (31680, 499681), (31790, 497952), (31824, 497420), (31920, 495924), (31977, 495040), (32032, 494190), (32368, 489060), (32604, 485520), (32760, 483208), (32946, 480480), (33440, 473382), (33592, 471240), (33660, 470288), (33813, 468160), (33915, 466752), (34034, 465120), (34272, 461890), (34320, 461244), (34580, 457776), (34680, 456456), (35112, 450840), (35360, 447678), (35530, 445536), (35568, 445060), (35904, 440895), (36036, 439280), (36176, 437580), (36414, 434720), (36465, 434112), (36960, 428298), (37128, 426360), (37440, 422807), (37570, 421344), (37620, 420784), (37791, 418880), (38038, 416160), (38080, 415701), (38148, 414960), (38304, 413270), (38437, 411840), (38760, 408408), (38896, 406980), (39270, 403104), (39520, 400554), (39780, 397936), (40040, 395352), (40128, 394485), (40460, 391248), (40698, 388960), (40755, 388416), (41184, 384370), (41327, 383040), (41496, 381480), (41616, 380380), (41888, 377910), (41990, 376992), (42432, 373065), (42560, 371943), (42636, 371280), (42840, 369512), (43472, 364140), (43680, 362406), (43758, 361760), (43890, 360672), (43928, 360360), (44352, 356915), (44460, 356048), (44506, 355680), (44880, 352716), (45045, 351424), (45084, 351120), (45220, 350064), (45760, 345933), (46189, 342720), (46240, 342342), (46410, 341088), (46512, 340340), (46816, 338130), (47124, 335920), (47424, 333795), (47685, 331968), (47880, 330616), (48048, 329460), (48552, 326040), (48620, 325584), (48906, 323680), (48960, 323323), (49419, 320320), (49504, 319770), (49742, 318240), (50160, 315588), (50388, 314160), (50864, 311220), (51051, 310080), (51480, 307496), (51680, 306306), (51870, 305184), (52020, 304304), (52360, 302328), (52416, 302005), (52598, 300960), (52668, 300560), (53040, 298452), (53295, 297024), (53856, 293930), (54264, 291720), (54340, 291312), (54720, 289289), (54910, 288288), (55328, 286110), (55440, 285532), (55488, 285285), (55692, 284240), (56355, 280896), (56848, 278460), (57057, 277440), (57120, 277134), (57222, 276640), (58140, 272272), (58344, 271320), (58520, 270504), (58786, 269280), (58905, 268736), (59280, 267036), (59840, 264537), (60060, 263568), (60112, 263340), (60192, 262990), (60401, 262080), (60690, 260832), (61880, 255816), (62016, 255255), (62244, 254320), (62832, 251940), (62985, 251328), (63580, 248976), (63648, 248710), (63840, 247962), (63954, 247520), (64064, 247095), (64736, 244530), (65208, 242760), (65520, 241604), (65835, 240448), (65892, 240240), (66759, 237120), (66880, 236691), (67184, 235620), (67320, 235144), (67626, 234080), (67830, 233376), (68068, 232560), (68544, 230945), (68640, 230622), (69160, 228888), (69360, 228228), (69615, 227392), (70224, 225420), (70720, 223839), (71060, 222768), (71136, 222530), (71383, 221760), (72072, 219640), (72352, 218790), (72828, 217360), (72930, 217056), (73920, 214149), (74256, 213180), (74613, 212160), (75140, 210672), (75240, 210392), (75582, 209440), (76076, 208080), (76296, 207480), (76608, 206635), (76874, 205920), (77520, 204204), (77792, 203490), (77805, 203456), (78540, 201552), (78897, 200640), (79040, 200277), (79560, 198968), (80080, 197676), (80920, 195624), (81396, 194480), (81510, 194208), (82365, 192192), (82368, 192185), (82654, 191520), (82992, 190740), (83232, 190190), (83776, 188955), (83980, 188496), (85085, 186048), (85272, 185640), (85680, 184756), (86944, 182070), (87360, 181203), (87516, 180880), (87780, 180336), (87856, 180180), (88179, 179520), (88920, 178024), (89012, 177840), (89760, 176358), (90090, 175712), (90168, 175560), (90440, 175032), (91035, 173888), (92378, 171360), (92480, 171171), (92820, 170544), (93024, 170170), (93632, 169065), (94248, 167960), (95095, 166464), (95370, 165984), (95760, 165308), (96096, 164730), (97104, 163020), (97240, 162792), (97812, 161840), (98838, 160160), (99008, 159885), (99484, 159120), (100320, 157794), (100776, 157080), (101728, 155610), (101745, 155584), (102102, 155040), (102960, 153748), (103360, 153153), (103740, 152592), (104040, 152152), (104720, 151164), (105196, 150480), (105336, 150280), (106080, 149226), (106590, 148512), (107712, 146965), (108528, 145860), (108680, 145656), (109395, 144704), (109820, 144144), (110656, 143055), (110880, 142766), (111265, 142272), (111384, 142120), (112710, 140448), (113696, 139230), (114114, 138720), (114240, 138567), (114444, 138320), (115311, 137280), (116280, 136136), (116688, 135660), (117040, 135252), (117572, 134640), (117810, 134368), (118560, 133518), (120120, 131784), (120224, 131670), (120384, 131495), (120802, 131040), (121380, 130416), (122265, 129472), (123760, 127908), (123981, 127680), (124355, 127296), (124488, 127160), (125664, 125970)]