12105213120

素因数分解:

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

素因数の和:103

約数の個数: 2016

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

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

約数列:

[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, 169, 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, 304, 306, 308, 312, 315, 320, 323, 330, 336, 338, 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, 507, 510, 520, 528, 532, 544, 546, 560, 561, 570, 572, 576, 585, 595, 608, 612, 616, 624, 627, 630, 646, 660, 663, 665, 672, 676, 680, 684, 693, 704, 714, 715, 720, 728, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 832, 836, 840, 845, 855, 858, 880, 884, 910, 912, 924, 935, 936, 952, 960, 969, 988, 990, 1001, 1008, 1014, 1020, 1040, 1045, 1056, 1064, 1071, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1170, 1183, 1190, 1197, 1216, 1224, 1232, 1235, 1248, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1386, 1428, 1430, 1440, 1456, 1463, 1482, 1496, 1520, 1521, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1632, 1638, 1672, 1680, 1683, 1690, 1710, 1716, 1729, 1760, 1768, 1785, 1820, 1824, 1848, 1859, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2016, 2028, 2040, 2080, 2090, 2112, 2128, 2142, 2145, 2184, 2210, 2223, 2240, 2244, 2261, 2280, 2288, 2310, 2340, 2366, 2380, 2394, 2431, 2448, 2464, 2470, 2496, 2508, 2520, 2535, 2574, 2584, 2618, 2640, 2652, 2660, 2704, 2717, 2720, 2730, 2736, 2772, 2805, 2856, 2860, 2873, 2880, 2907, 2912, 2926, 2964, 2992, 3003, 3040, 3042, 3060, 3080, 3094, 3120, 3135, 3168, 3192, 3211, 3230, 3264, 3276, 3315, 3344, 3360, 3366, 3380, 3420, 3432, 3458, 3465, 3520, 3536, 3549, 3553, 3570, 3640, 3648, 3696, 3705, 3718, 3740, 3744, 3762, 3808, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4032, 4056, 4080, 4095, 4160, 4180, 4199, 4256, 4284, 4290, 4368, 4389, 4420, 4446, 4488, 4522, 4560, 4576, 4620, 4641, 4680, 4732, 4760, 4788, 4845, 4862, 4896, 4928, 4940, 5005, 5016, 5040, 5070, 5148, 5168, 5187, 5236, 5280, 5304, 5320, 5355, 5408, 5434, 5440, 5460, 5472, 5544, 5577, 5610, 5712, 5720, 5746, 5814, 5824, 5852, 5915, 5928, 5984, 5985, 6006, 6080, 6084, 6120, 6160, 6188, 6240, 6270, 6336, 6384, 6422, 6435, 6460, 6545, 6552, 6630, 6688, 6720, 6732, 6760, 6783, 6840, 6864, 6916, 6930, 7072, 7098, 7106, 7140, 7280, 7293, 7315, 7392, 7410, 7436, 7480, 7488, 7524, 7605, 7616, 7735, 7752, 7854, 7904, 7920, 7956, 7980, 8008, 8112, 8151, 8160, 8190, 8360, 8398, 8415, 8512, 8568, 8580, 8619, 8645, 8736, 8778, 8840, 8892, 8976, 9009, 9044, 9120, 9152, 9240, 9282, 9295, 9360, 9405, 9464, 9520, 9576, 9633, 9690, 9724, 9792, 9880, 9945, 10010, 10032, 10080, 10140, 10296, 10336, 10374, 10472, 10560, 10608, 10640, 10647, 10659, 10710, 10816, 10868, 10920, 10944, 11088, 11115, 11154, 11220, 11305, 11424, 11440, 11492, 11628, 11704, 11781, 11830, 11856, 11968, 11970, 12012, 12155, 12168, 12240, 12320, 12376, 12480, 12540, 12597, 12768, 12844, 12870, 12920, 13013, 13090, 13104, 13167, 13260, 13376, 13464, 13520, 13566, 13585, 13680, 13728, 13832, 13860, 13923, 14144, 14196, 14212, 14280, 14365, 14535, 14560, 14586, 14630, 14784, 14820, 14872, 14960, 15015, 15048, 15210, 15470, 15504, 15561, 15708, 15808, 15840, 15912, 15960, 16016, 16055, 16224, 16302, 16320, 16380, 16720, 16731, 16796, 16830, 17017, 17136, 17160, 17238, 17290, 17472, 17556, 17680, 17745, 17765, 17784, 17952, 18018, 18088, 18240, 18480, 18564, 18590, 18720, 18810, 18928, 19019, 19040, 19152, 19266, 19380, 19448, 19635, 19760, 19890, 20020, 20064, 20111, 20160, 20280, 20349, 20592, 20672, 20748, 20944, 20995, 21216, 21280, 21294, 21318, 21420, 21736, 21840, 21879, 21945, 22176, 22230, 22308, 22440, 22477, 22610, 22848, 22880, 22984, 23205, 23256, 23408, 23562, 23660, 23712, 23940, 24024, 24310, 24336, 24453, 24480, 24640, 24752, 24871, 25080, 25194, 25536, 25688, 25740, 25840, 25857, 25935, 26026, 26180, 26208, 26334, 26520, 26928, 27040, 27132, 27170, 27360, 27456, 27664, 27720, 27846, 27885, 28392, 28424, 28560, 28730, 28899, 29070, 29120, 29172, 29260, 29393, 29640, 29744, 29920, 30030, 30096, 30420, 30940, 31008, 31122, 31416, 31603, 31680, 31824, 31920, 31977, 32032, 32110, 32448, 32604, 32760, 33440, 33462, 33592, 33660, 33915, 34034, 34272, 34320, 34476, 34580, 35112, 35321, 35360, 35490, 35530, 35568, 35904, 36036, 36176, 36465, 36960, 37128, 37180, 37440, 37620, 37791, 37856, 38038, 38080, 38304, 38532, 38760, 38896, 39039, 39270, 39520, 39780, 40040, 40128, 40222, 40560, 40698, 40755, 41184, 41496, 41888, 41990, 42432, 42560, 42588, 42636, 42840, 43095, 43472, 43680, 43758, 43890, 44352, 44460, 44616, 44880, 44954, 45045, 45220, 45760, 45968, 46189, 46410, 46512, 46816, 47124, 47320, 47424, 47880, 48048, 48165, 48620, 48672, 48906, 48960, 49504, 49742, 50160, 50388, 51051, 51376, 51480, 51680, 51714, 51870, 52052, 52360, 52416, 52668, 53040, 53235, 53295, 53856, 54080, 54264, 54340, 54587, 54720, 55328, 55440, 55692, 55770, 56784, 56848, 57057, 57120, 57460, 57798, 58140, 58344, 58520, 58786, 58905, 59280, 59488, 59840, 60060, 60192, 60333, 60840, 61880, 62016, 62244, 62832, 62985, 63206, 63648, 63840, 63954, 64064, 64220, 65065, 65208, 65520, 65835, 66880, 66924, 67184, 67320, 67431, 67830, 68068, 68544, 68640, 68952, 69160, 69615, 70224, 70642, 70720, 70980, 71060, 71136, 72072, 72352, 72930, 73920, 74256, 74360, 74613, 75240, 75582, 75712, 76076, 76608, 77064, 77520, 77792, 77805, 78078, 78540, 79040, 79560, 80080, 80444, 81120, 81396, 81510, 82368, 82992, 83655, 83776, 83980, 85085, 85176, 85272, 85680, 86190, 86944, 87360, 87516, 87780, 88179, 88920, 89232, 89760, 89908, 90090, 90440, 91936, 92378, 92820, 93024, 93632, 94248, 94640, 94809, 95095, 95760, 96096, 96330, 97240, 97344, 97812, 99008, 99484, 100320, 100555, 100776, 101745, 102102, 102752, 102960, 103360, 103428, 103740, 104104, 104720, 105336, 105963, 106080, 106470, 106590, 107712, 108528, 108680, 109174, 109395, 110656, 110880, 111384, 111540, 112385, 113568, 113696, 114114, 114240, 114920, 115596, 116280, 116688, 117040, 117117, 117572, 117810, 118560, 118976, 120120, 120384, 120666, 121680, 122265, 123760, 124355, 124488, 125664, 125970, 126412, 127296, 127680, 127908, 128440, 129285, 130130, 130416, 131040, 131670, 133848, 134368, 134640, 134862, 135660, 136136, 137280, 137904, 138320, 138567, 139230, 140448, 141284, 141960, 142120, 142272, 144144, 144495, 144704, 145860, 146965, 148512, 148720, 149226, 150480, 151164, 152152, 153153, 154128, 155040, 155584, 155610, 156156, 157080, 158015, 159120, 159885, 160160, 160888, 162240, 162792, 163020, 163761, 165984, 167310, 167960, 170170, 170352, 170544, 171171, 171360, 172380, 173888, 175032, 175560, 176358, 176605, 177840, 178464, 179520, 179816, 180180, 180880, 180999, 183872, 184756, 185640, 186048, 188496, 188955, 189280, 189618, 190190, 191520, 192192, 192660, 194480, 195195, 195624, 198968, 200640, 201110, 201552, 202293, 203490, 204204, 205504, 205920, 206856, 207480, 208208, 209440, 210672, 211926, 212160, 212940, 213180, 217056, 217360, 218348, 218790, 221221, 221760, 222768, 223080, 223839, 224770, 227136, 227392, 228228, 229840, 230945, 231192, 232560, 233376, 234080, 234234, 235144, 235620, 237120, 240240, 241332, 243360, 244530, 247247, 247520, 248710, 248976, 251328, 251940, 252824, 255255, 255816, 256880, 258570, 260260, 260832, 262080, 263340, 264537, 267696, 268736, 269280, 269724, 271320, 272272, 272935, 275808, 276640, 277134, 278460, 280896, 282568, 283920, 284240, 284427, 285285, 288288, 288990, 291720, 293930, 297024, 297440, 298452, 300960, 301665, 302328, 304304, 306306, 308256, 310080, 311220, 312312, 314160, 316030, 317889, 318240, 319770, 320320, 321776, 323323, 325584, 326040, 327522, 331968, 334620, 335920, 337155, 340340, 340704, 341088, 342342, 342720, 344760, 350064, 351120, 352716, 353210, 355680, 356928, 359632, 360360, 361760, 361998, 369512, 371280, 373065, 376992, 377910, 378560, 379236, 380380, 382109, 383040, 385320, 388960, 390390, 391248, 397936, 402220, 403104, 404586, 406980, 408408, 411840, 413712, 414960, 415701, 416416, 418880, 421344, 423852, 425880, 426360, 434112, 434720, 436696, 437580, 440895, 442442, 445536, 446160, 447678, 449540, 456456, 459680, 461890, 462384, 465120, 466752, 468160, 468468, 470288, 471240, 474045, 480480, 482664, 486720, 489060, 491283, 494494, 495040, 497420, 497952, 503880, 505648, 510510, 511632, 513760, 517140, 520520, 521664, 526680, 529074, 529815, 535392, 538560, 539448, 542640, 544544, 545870, 551616, 553280, 554268, 556920, 565136, 567840, 568480, 568854, 570570, 576576, 577980, 583440, 585585, 587860, 594880, 596904, 600457, 601920, 603330, 604656, 608608, 612612, 616512, 622440, 624624, 628320, 632060, 635778, 636480, 639540, 643552, 646646, 651168, 652080, 655044, 663663, 669240, 671840, 674310, 680680, 681408, 682176, 684684, 689520, 692835, 700128, 702240, 705432, 706420, 711360, 719264, 720720, 723520, 723996, 739024, 741741, 742560, 746130, 753984, 755820, 758472, 760760, 764218, 765765, 770640, 777920, 780780, 782496, 795872, 804440, 806208, 809172, 813960, 816816, 818805, 827424, 829920, 831402, 832832, 842688, 847704, 851760, 852720, 855855, 869440, 873392, 875160, 881790, 884884, 891072, 892320, 895356, 899080, 904995, 912912, 919360, 923780, 924768, 930240, 936936, 940576, 942480, 948090, 960960, 965328, 969969, 978120, 982566, 988988, 994840, 995904, 1007760, 1011296, 1011465, 1021020, 1023264, 1027520, 1034280, 1041040, 1053360, 1058148, 1059630, 1070784, 1078896, 1085280, 1089088, 1091740, 1106105, 1108536, 1113840, 1119195, 1130272, 1135680, 1136960, 1137708, 1141140, 1146327, 1155960, 1166880, 1171170, 1175720, 1193808, 1200914, 1206660, 1209312, 1217216, 1225224, 1236235, 1244880, 1249248, 1256640, 1264120, 1271556, 1279080, 1287104, 1293292, 1302336, 1304160, 1310088, 1322685, 1327326, 1338480, 1343680, 1348620, 1361360, 1369368, 1379040, 1385670, 1400256, 1404480, 1410864, 1412840, 1422135, 1438528, 1441440, 1447992, 1478048, 1483482, 1485120, 1492260, 1511640, 1516944, 1521520, 1528436, 1531530, 1541280, 1561560, 1564992, 1589445, 1591744, 1608880, 1616615, 1618344, 1627920, 1633632, 1637610, 1654848, 1659840, 1662804, 1695408, 1703520, 1705440, 1711710, 1746784, 1750320, 1763580, 1769768, 1784640, 1790712, 1798160, 1801371, 1809990, 1825824, 1847560, 1849536, 1873872, 1881152, 1884960, 1896180, 1910545, 1930656, 1939938, 1956240, 1965132, 1977976, 1989680, 1990989, 2015520, 2022592, 2022930, 2042040, 2046528, 2068560, 2078505, 2082080, 2106720, 2116296, 2119260, 2157792, 2170560, 2183480, 2212210, 2217072, 2225223, 2227680, 2238390, 2260544, 2275416, 2282280, 2292654, 2311920, 2333760, 2342340, 2351440, 2387616, 2401828, 2413320, 2418624, 2450448, 2456415, 2472470, 2489760, 2498496, 2528240, 2543112, 2558160, 2586584, 2608320, 2620176, 2645370, 2654652, 2676960, 2697240, 2722720, 2738736, 2758080, 2771340, 2821728, 2825680, 2844270, 2882880, 2895984, 2909907, 2956096, 2966964, 2984520, 3002285, 3023280, 3033888, 3043040, 3056872, 3063060, 3082560, 3123120, 3178890, 3217760, 3233230, 3236688, 3255840, 3267264, 3275220, 3318315, 3325608, 3390816, 3407040, 3410880, 3423420, 3438981, 3493568, 3500640, 3527160, 3539536, 3581424, 3596320, 3602742, 3619980, 3651648, 3695120, 3708705, 3747744, 3769920, 3792360, 3821090, 3861312, 3879876, 3912480, 3930264, 3955952, 3979360, 3981978, 4031040, 4045860, 4084080, 4137120, 4157010, 4164160, 4203199, 4213440, 4232592, 4238520, 4315584, 4366960, 4424420, 4434144, 4450446, 4455360, 4476780, 4550832, 4564560, 4585308, 4623840, 4684680, 4702880, 4775232, 4803656, 4826640, 4849845, 4900896, 4912830, 4944940, 4979520, 5056480, 5086224, 5116320, 5173168, 5240352, 5290740, 5309304, 5353920, 5394480, 5404113, 5445440, 5477472, 5542680, 5643456, 5651360, 5688540, 5731635, 5791968, 5819814, 5933928, 5969040, 6004570, 6046560, 6067776, 6086080, 6113744, 6126120, 6246240, 6357780, 6435520, 6466460, 6473376, 6511680, 6550440, 6636630, 6651216, 6781632, 6846840, 6877962, 7001280, 7054320, 7079072, 7162848, 7192640, 7205484, 7239960, 7390240, 7417410, 7495488, 7584720, 7642180, 7759752, 7824960, 7860528, 7911904, 7958720, 7963956, 8091720, 8168160, 8274240, 8314020, 8406398, 8465184, 8477040, 8733920, 8848840, 8868288, 8900892, 8953560, 9006855, 9101664, 9129120, 9170616, 9247680, 9369360, 9405760, 9607312, 9653280, 9699690, 9801792, 9825660, 9889880, 9954945, 10112960, 10172448, 10232640, 10346336, 10480704, 10581480, 10618608, 10788960, 10808226, 10954944, 11085360, 11126115, 11302720, 11377080, 11463270, 11583936, 11639628, 11867856, 11938080, 12009140, 12093120, 12227488, 12252240, 12492480, 12609597, 12715560, 12932920, 12946752, 13100880, 13273260, 13302432, 13693680, 13755924, 14108640, 14158144, 14325696, 14410968, 14479920, 14549535, 14780480, 14834820, 15169440, 15284360, 15519504, 15721056, 15823808, 15927912, 16183440, 16336320, 16628040, 16812796, 16930368, 16954080, 17194905, 17467840, 17697680, 17801784, 17907120, 18013710, 18203328, 18258240, 18341232, 18738720, 19214624, 19306560, 19399380, 19651320, 19779760, 19909890, 20344896, 20692672, 21015995, 21162960, 21237216, 21577920, 21616452, 22170720, 22252230, 22754160, 22926540, 23279256, 23735712, 23876160, 24018280, 24454976, 24504480, 25219194, 25431120, 25865840, 26201760, 26546520, 26604864, 27020565, 27387360, 27511848, 28217280, 28821936, 28959840, 29099070, 29669640, 30338880, 30568720, 31039008, 31442112, 31855824, 32366880, 33256080, 33625592, 33908160, 34389810, 35395360, 35603568, 35814240, 36027420, 36682464, 37477440, 37828791, 38429248, 38798760, 39302640, 39559520, 39819780, 42031990, 42325920, 42474432, 43232904, 44341440, 44504460, 45508320, 45853080, 46558512, 47471424, 48036560, 49008960, 50438388, 50862240, 51731680, 52403520, 53093040, 54041130, 54774720, 55023696, 57643872, 57919680, 58198140, 59339280, 61137440, 62078016, 63047985, 63711648, 64733760, 66512160, 67251184, 68779620, 70790720, 71207136, 71628480, 72054840, 73364928, 75657582, 77597520, 78605280, 79119040, 79639560, 84063980, 84651840, 86465808, 89008920, 91016640, 91706160, 93117024, 96073120, 100876776, 101724480, 103463360, 106186080, 108082260, 110047392, 115287744, 116396280, 118678560, 122274880, 126095970, 127423296, 133024320, 134502368, 137559240, 142414272, 144109680, 151315164, 155195040, 157210560, 159279120, 168127960, 172931616, 178017840, 183412320, 186234048, 189143955, 192146240, 201753552, 212372160, 216164520, 220094784, 232792560, 237357120, 252191940, 269004736, 275118480, 288219360, 302630328, 310390080, 318558240, 336255920, 345863232, 356035680, 366824640, 378287910, 403507104, 432329040, 465585120, 504383880, 550236960, 576438720, 605260656, 637116480, 672511840, 712071360, 756575820, 807014208, 864658080, 931170240, 1008767760, 1100473920, 1210521312, 1345023680, 1513151640, 1729316160, 2017535520, 2421042624, 3026303280, 4035071040, 6052606560, 12105213120]

約数ペア:

[(1, 12105213120), (2, 6052606560), (3, 4035071040), (4, 3026303280), (5, 2421042624), (6, 2017535520), (7, 1729316160), (8, 1513151640), (9, 1345023680), (10, 1210521312), (11, 1100473920), (12, 1008767760), (13, 931170240), (14, 864658080), (15, 807014208), (16, 756575820), (17, 712071360), (18, 672511840), (19, 637116480), (20, 605260656), (21, 576438720), (22, 550236960), (24, 504383880), (26, 465585120), (28, 432329040), (30, 403507104), (32, 378287910), (33, 366824640), (34, 356035680), (35, 345863232), (36, 336255920), (38, 318558240), (39, 310390080), (40, 302630328), (42, 288219360), (44, 275118480), (45, 269004736), (48, 252191940), (51, 237357120), (52, 232792560), (55, 220094784), (56, 216164520), (57, 212372160), (60, 201753552), (63, 192146240), (64, 189143955), (65, 186234048), (66, 183412320), (68, 178017840), (70, 172931616), (72, 168127960), (76, 159279120), (77, 157210560), (78, 155195040), (80, 151315164), (84, 144109680), (85, 142414272), (88, 137559240), (90, 134502368), (91, 133024320), (95, 127423296), (96, 126095970), (99, 122274880), (102, 118678560), (104, 116396280), (105, 115287744), (110, 110047392), (112, 108082260), (114, 106186080), (117, 103463360), (119, 101724480), (120, 100876776), (126, 96073120), (130, 93117024), (132, 91706160), (133, 91016640), (136, 89008920), (140, 86465808), (143, 84651840), (144, 84063980), (152, 79639560), (153, 79119040), (154, 78605280), (156, 77597520), (160, 75657582), (165, 73364928), (168, 72054840), (169, 71628480), (170, 71207136), (171, 70790720), (176, 68779620), (180, 67251184), (182, 66512160), (187, 64733760), (190, 63711648), (192, 63047985), (195, 62078016), (198, 61137440), (204, 59339280), (208, 58198140), (209, 57919680), (210, 57643872), (220, 55023696), (221, 54774720), (224, 54041130), (228, 53093040), (231, 52403520), (234, 51731680), (238, 50862240), (240, 50438388), (247, 49008960), (252, 48036560), (255, 47471424), (260, 46558512), (264, 45853080), (266, 45508320), (272, 44504460), (273, 44341440), (280, 43232904), (285, 42474432), (286, 42325920), (288, 42031990), (304, 39819780), (306, 39559520), (308, 39302640), (312, 38798760), (315, 38429248), (320, 37828791), (323, 37477440), (330, 36682464), (336, 36027420), (338, 35814240), (340, 35603568), (342, 35395360), (352, 34389810), (357, 33908160), (360, 33625592), (364, 33256080), (374, 32366880), (380, 31855824), (385, 31442112), (390, 31039008), (396, 30568720), (399, 30338880), (408, 29669640), (416, 29099070), (418, 28959840), (420, 28821936), (429, 28217280), (440, 27511848), (442, 27387360), (448, 27020565), (455, 26604864), (456, 26546520), (462, 26201760), (468, 25865840), (476, 25431120), (480, 25219194), (494, 24504480), (495, 24454976), (504, 24018280), (507, 23876160), (510, 23735712), (520, 23279256), (528, 22926540), (532, 22754160), (544, 22252230), (546, 22170720), (560, 21616452), (561, 21577920), (570, 21237216), (572, 21162960), (576, 21015995), (585, 20692672), (595, 20344896), (608, 19909890), (612, 19779760), (616, 19651320), (624, 19399380), (627, 19306560), (630, 19214624), (646, 18738720), (660, 18341232), (663, 18258240), (665, 18203328), (672, 18013710), (676, 17907120), (680, 17801784), (684, 17697680), (693, 17467840), (704, 17194905), (714, 16954080), (715, 16930368), (720, 16812796), (728, 16628040), (741, 16336320), (748, 16183440), (760, 15927912), (765, 15823808), (770, 15721056), (780, 15519504), (792, 15284360), (798, 15169440), (816, 14834820), (819, 14780480), (832, 14549535), (836, 14479920), (840, 14410968), (845, 14325696), (855, 14158144), (858, 14108640), (880, 13755924), (884, 13693680), (910, 13302432), (912, 13273260), (924, 13100880), (935, 12946752), (936, 12932920), (952, 12715560), (960, 12609597), (969, 12492480), (988, 12252240), (990, 12227488), (1001, 12093120), (1008, 12009140), (1014, 11938080), (1020, 11867856), (1040, 11639628), (1045, 11583936), (1056, 11463270), (1064, 11377080), (1071, 11302720), (1088, 11126115), (1092, 11085360), (1105, 10954944), (1120, 10808226), (1122, 10788960), (1140, 10618608), (1144, 10581480), (1155, 10480704), (1170, 10346336), (1183, 10232640), (1190, 10172448), (1197, 10112960), (1216, 9954945), (1224, 9889880), (1232, 9825660), (1235, 9801792), (1248, 9699690), (1254, 9653280), (1260, 9607312), (1287, 9405760), (1292, 9369360), (1309, 9247680), (1320, 9170616), (1326, 9129120), (1330, 9101664), (1344, 9006855), (1352, 8953560), (1360, 8900892), (1365, 8868288), (1368, 8848840), (1386, 8733920), (1428, 8477040), (1430, 8465184), (1440, 8406398), (1456, 8314020), (1463, 8274240), (1482, 8168160), (1496, 8091720), (1520, 7963956), (1521, 7958720), (1530, 7911904), (1540, 7860528), (1547, 7824960), (1560, 7759752), (1584, 7642180), (1596, 7584720), (1615, 7495488), (1632, 7417410), (1638, 7390240), (1672, 7239960), (1680, 7205484), (1683, 7192640), (1690, 7162848), (1710, 7079072), (1716, 7054320), (1729, 7001280), (1760, 6877962), (1768, 6846840), (1785, 6781632), (1820, 6651216), (1824, 6636630), (1848, 6550440), (1859, 6511680), (1870, 6473376), (1872, 6466460), (1881, 6435520), (1904, 6357780), (1938, 6246240), (1976, 6126120), (1980, 6113744), (1989, 6086080), (1995, 6067776), (2002, 6046560), (2016, 6004570), (2028, 5969040), (2040, 5933928), (2080, 5819814), (2090, 5791968), (2112, 5731635), (2128, 5688540), (2142, 5651360), (2145, 5643456), (2184, 5542680), (2210, 5477472), (2223, 5445440), (2240, 5404113), (2244, 5394480), (2261, 5353920), (2280, 5309304), (2288, 5290740), (2310, 5240352), (2340, 5173168), (2366, 5116320), (2380, 5086224), (2394, 5056480), (2431, 4979520), (2448, 4944940), (2464, 4912830), (2470, 4900896), (2496, 4849845), (2508, 4826640), (2520, 4803656), (2535, 4775232), (2574, 4702880), (2584, 4684680), (2618, 4623840), (2640, 4585308), (2652, 4564560), (2660, 4550832), (2704, 4476780), (2717, 4455360), (2720, 4450446), (2730, 4434144), (2736, 4424420), (2772, 4366960), (2805, 4315584), (2856, 4238520), (2860, 4232592), (2873, 4213440), (2880, 4203199), (2907, 4164160), (2912, 4157010), (2926, 4137120), (2964, 4084080), (2992, 4045860), (3003, 4031040), (3040, 3981978), (3042, 3979360), (3060, 3955952), (3080, 3930264), (3094, 3912480), (3120, 3879876), (3135, 3861312), (3168, 3821090), (3192, 3792360), (3211, 3769920), (3230, 3747744), (3264, 3708705), (3276, 3695120), (3315, 3651648), (3344, 3619980), (3360, 3602742), (3366, 3596320), (3380, 3581424), (3420, 3539536), (3432, 3527160), (3458, 3500640), (3465, 3493568), (3520, 3438981), (3536, 3423420), (3549, 3410880), (3553, 3407040), (3570, 3390816), (3640, 3325608), (3648, 3318315), (3696, 3275220), (3705, 3267264), (3718, 3255840), (3740, 3236688), (3744, 3233230), (3762, 3217760), (3808, 3178890), (3876, 3123120), (3927, 3082560), (3952, 3063060), (3960, 3056872), (3978, 3043040), (3990, 3033888), (4004, 3023280), (4032, 3002285), (4056, 2984520), (4080, 2966964), (4095, 2956096), (4160, 2909907), (4180, 2895984), (4199, 2882880), (4256, 2844270), (4284, 2825680), (4290, 2821728), (4368, 2771340), (4389, 2758080), (4420, 2738736), (4446, 2722720), (4488, 2697240), (4522, 2676960), (4560, 2654652), (4576, 2645370), (4620, 2620176), (4641, 2608320), (4680, 2586584), (4732, 2558160), (4760, 2543112), (4788, 2528240), (4845, 2498496), (4862, 2489760), (4896, 2472470), (4928, 2456415), (4940, 2450448), (5005, 2418624), (5016, 2413320), (5040, 2401828), (5070, 2387616), (5148, 2351440), (5168, 2342340), (5187, 2333760), (5236, 2311920), (5280, 2292654), (5304, 2282280), (5320, 2275416), (5355, 2260544), (5408, 2238390), (5434, 2227680), (5440, 2225223), (5460, 2217072), (5472, 2212210), (5544, 2183480), (5577, 2170560), (5610, 2157792), (5712, 2119260), (5720, 2116296), (5746, 2106720), (5814, 2082080), (5824, 2078505), (5852, 2068560), (5915, 2046528), (5928, 2042040), (5984, 2022930), (5985, 2022592), (6006, 2015520), (6080, 1990989), (6084, 1989680), (6120, 1977976), (6160, 1965132), (6188, 1956240), (6240, 1939938), (6270, 1930656), (6336, 1910545), (6384, 1896180), (6422, 1884960), (6435, 1881152), (6460, 1873872), (6545, 1849536), (6552, 1847560), (6630, 1825824), (6688, 1809990), (6720, 1801371), (6732, 1798160), (6760, 1790712), (6783, 1784640), (6840, 1769768), (6864, 1763580), (6916, 1750320), (6930, 1746784), (7072, 1711710), (7098, 1705440), (7106, 1703520), (7140, 1695408), (7280, 1662804), (7293, 1659840), (7315, 1654848), (7392, 1637610), (7410, 1633632), (7436, 1627920), (7480, 1618344), (7488, 1616615), (7524, 1608880), (7605, 1591744), (7616, 1589445), (7735, 1564992), (7752, 1561560), (7854, 1541280), (7904, 1531530), (7920, 1528436), (7956, 1521520), (7980, 1516944), (8008, 1511640), (8112, 1492260), (8151, 1485120), (8160, 1483482), (8190, 1478048), (8360, 1447992), (8398, 1441440), (8415, 1438528), (8512, 1422135), (8568, 1412840), (8580, 1410864), (8619, 1404480), (8645, 1400256), (8736, 1385670), (8778, 1379040), (8840, 1369368), (8892, 1361360), (8976, 1348620), (9009, 1343680), (9044, 1338480), (9120, 1327326), (9152, 1322685), (9240, 1310088), (9282, 1304160), (9295, 1302336), (9360, 1293292), (9405, 1287104), (9464, 1279080), (9520, 1271556), (9576, 1264120), (9633, 1256640), (9690, 1249248), (9724, 1244880), (9792, 1236235), (9880, 1225224), (9945, 1217216), (10010, 1209312), (10032, 1206660), (10080, 1200914), (10140, 1193808), (10296, 1175720), (10336, 1171170), (10374, 1166880), (10472, 1155960), (10560, 1146327), (10608, 1141140), (10640, 1137708), (10647, 1136960), (10659, 1135680), (10710, 1130272), (10816, 1119195), (10868, 1113840), (10920, 1108536), (10944, 1106105), (11088, 1091740), (11115, 1089088), (11154, 1085280), (11220, 1078896), (11305, 1070784), (11424, 1059630), (11440, 1058148), (11492, 1053360), (11628, 1041040), (11704, 1034280), (11781, 1027520), (11830, 1023264), (11856, 1021020), (11968, 1011465), (11970, 1011296), (12012, 1007760), (12155, 995904), (12168, 994840), (12240, 988988), (12320, 982566), (12376, 978120), (12480, 969969), (12540, 965328), (12597, 960960), (12768, 948090), (12844, 942480), (12870, 940576), (12920, 936936), (13013, 930240), (13090, 924768), (13104, 923780), (13167, 919360), (13260, 912912), (13376, 904995), (13464, 899080), (13520, 895356), (13566, 892320), (13585, 891072), (13680, 884884), (13728, 881790), (13832, 875160), (13860, 873392), (13923, 869440), (14144, 855855), (14196, 852720), (14212, 851760), (14280, 847704), (14365, 842688), (14535, 832832), (14560, 831402), (14586, 829920), (14630, 827424), (14784, 818805), (14820, 816816), (14872, 813960), (14960, 809172), (15015, 806208), (15048, 804440), (15210, 795872), (15470, 782496), (15504, 780780), (15561, 777920), (15708, 770640), (15808, 765765), (15840, 764218), (15912, 760760), (15960, 758472), (16016, 755820), (16055, 753984), (16224, 746130), (16302, 742560), (16320, 741741), (16380, 739024), (16720, 723996), (16731, 723520), (16796, 720720), (16830, 719264), (17017, 711360), (17136, 706420), (17160, 705432), (17238, 702240), (17290, 700128), (17472, 692835), (17556, 689520), (17680, 684684), (17745, 682176), (17765, 681408), (17784, 680680), (17952, 674310), (18018, 671840), (18088, 669240), (18240, 663663), (18480, 655044), (18564, 652080), (18590, 651168), (18720, 646646), (18810, 643552), (18928, 639540), (19019, 636480), (19040, 635778), (19152, 632060), (19266, 628320), (19380, 624624), (19448, 622440), (19635, 616512), (19760, 612612), (19890, 608608), (20020, 604656), (20064, 603330), (20111, 601920), (20160, 600457), (20280, 596904), (20349, 594880), (20592, 587860), (20672, 585585), (20748, 583440), (20944, 577980), (20995, 576576), (21216, 570570), (21280, 568854), (21294, 568480), (21318, 567840), (21420, 565136), (21736, 556920), (21840, 554268), (21879, 553280), (21945, 551616), (22176, 545870), (22230, 544544), (22308, 542640), (22440, 539448), (22477, 538560), (22610, 535392), (22848, 529815), (22880, 529074), (22984, 526680), (23205, 521664), (23256, 520520), (23408, 517140), (23562, 513760), (23660, 511632), (23712, 510510), (23940, 505648), (24024, 503880), (24310, 497952), (24336, 497420), (24453, 495040), (24480, 494494), (24640, 491283), (24752, 489060), (24871, 486720), (25080, 482664), (25194, 480480), (25536, 474045), (25688, 471240), (25740, 470288), (25840, 468468), (25857, 468160), (25935, 466752), (26026, 465120), (26180, 462384), (26208, 461890), (26334, 459680), (26520, 456456), (26928, 449540), (27040, 447678), (27132, 446160), (27170, 445536), (27360, 442442), (27456, 440895), (27664, 437580), (27720, 436696), (27846, 434720), (27885, 434112), (28392, 426360), (28424, 425880), (28560, 423852), (28730, 421344), (28899, 418880), (29070, 416416), (29120, 415701), (29172, 414960), (29260, 413712), (29393, 411840), (29640, 408408), (29744, 406980), (29920, 404586), (30030, 403104), (30096, 402220), (30420, 397936), (30940, 391248), (31008, 390390), (31122, 388960), (31416, 385320), (31603, 383040), (31680, 382109), (31824, 380380), (31920, 379236), (31977, 378560), (32032, 377910), (32110, 376992), (32448, 373065), (32604, 371280), (32760, 369512), (33440, 361998), (33462, 361760), (33592, 360360), (33660, 359632), (33915, 356928), (34034, 355680), (34272, 353210), (34320, 352716), (34476, 351120), (34580, 350064), (35112, 344760), (35321, 342720), (35360, 342342), (35490, 341088), (35530, 340704), (35568, 340340), (35904, 337155), (36036, 335920), (36176, 334620), (36465, 331968), (36960, 327522), (37128, 326040), (37180, 325584), (37440, 323323), (37620, 321776), (37791, 320320), (37856, 319770), (38038, 318240), (38080, 317889), (38304, 316030), (38532, 314160), (38760, 312312), (38896, 311220), (39039, 310080), (39270, 308256), (39520, 306306), (39780, 304304), (40040, 302328), (40128, 301665), (40222, 300960), (40560, 298452), (40698, 297440), (40755, 297024), (41184, 293930), (41496, 291720), (41888, 288990), (41990, 288288), (42432, 285285), (42560, 284427), (42588, 284240), (42636, 283920), (42840, 282568), (43095, 280896), (43472, 278460), (43680, 277134), (43758, 276640), (43890, 275808), (44352, 272935), (44460, 272272), (44616, 271320), (44880, 269724), (44954, 269280), (45045, 268736), (45220, 267696), (45760, 264537), (45968, 263340), (46189, 262080), (46410, 260832), (46512, 260260), (46816, 258570), (47124, 256880), (47320, 255816), (47424, 255255), (47880, 252824), (48048, 251940), (48165, 251328), (48620, 248976), (48672, 248710), (48906, 247520), (48960, 247247), (49504, 244530), (49742, 243360), (50160, 241332), (50388, 240240), (51051, 237120), (51376, 235620), (51480, 235144), (51680, 234234), (51714, 234080), (51870, 233376), (52052, 232560), (52360, 231192), (52416, 230945), (52668, 229840), (53040, 228228), (53235, 227392), (53295, 227136), (53856, 224770), (54080, 223839), (54264, 223080), (54340, 222768), (54587, 221760), (54720, 221221), (55328, 218790), (55440, 218348), (55692, 217360), (55770, 217056), (56784, 213180), (56848, 212940), (57057, 212160), (57120, 211926), (57460, 210672), (57798, 209440), (58140, 208208), (58344, 207480), (58520, 206856), (58786, 205920), (58905, 205504), (59280, 204204), (59488, 203490), (59840, 202293), (60060, 201552), (60192, 201110), (60333, 200640), (60840, 198968), (61880, 195624), (62016, 195195), (62244, 194480), (62832, 192660), (62985, 192192), (63206, 191520), (63648, 190190), (63840, 189618), (63954, 189280), (64064, 188955), (64220, 188496), (65065, 186048), (65208, 185640), (65520, 184756), (65835, 183872), (66880, 180999), (66924, 180880), (67184, 180180), (67320, 179816), (67431, 179520), (67830, 178464), (68068, 177840), (68544, 176605), (68640, 176358), (68952, 175560), (69160, 175032), (69615, 173888), (70224, 172380), (70642, 171360), (70720, 171171), (70980, 170544), (71060, 170352), (71136, 170170), (72072, 167960), (72352, 167310), (72930, 165984), (73920, 163761), (74256, 163020), (74360, 162792), (74613, 162240), (75240, 160888), (75582, 160160), (75712, 159885), (76076, 159120), (76608, 158015), (77064, 157080), (77520, 156156), (77792, 155610), (77805, 155584), (78078, 155040), (78540, 154128), (79040, 153153), (79560, 152152), (80080, 151164), (80444, 150480), (81120, 149226), (81396, 148720), (81510, 148512), (82368, 146965), (82992, 145860), (83655, 144704), (83776, 144495), (83980, 144144), (85085, 142272), (85176, 142120), (85272, 141960), (85680, 141284), (86190, 140448), (86944, 139230), (87360, 138567), (87516, 138320), (87780, 137904), (88179, 137280), (88920, 136136), (89232, 135660), (89760, 134862), (89908, 134640), (90090, 134368), (90440, 133848), (91936, 131670), (92378, 131040), (92820, 130416), (93024, 130130), (93632, 129285), (94248, 128440), (94640, 127908), (94809, 127680), (95095, 127296), (95760, 126412), (96096, 125970), (96330, 125664), (97240, 124488), (97344, 124355), (97812, 123760), (99008, 122265), (99484, 121680), (100320, 120666), (100555, 120384), (100776, 120120), (101745, 118976), (102102, 118560), (102752, 117810), (102960, 117572), (103360, 117117), (103428, 117040), (103740, 116688), (104104, 116280), (104720, 115596), (105336, 114920), (105963, 114240), (106080, 114114), (106470, 113696), (106590, 113568), (107712, 112385), (108528, 111540), (108680, 111384), (109174, 110880), (109395, 110656)]