55142493120

素因数分解:

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

素因数の和:110

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 64, 65, 66, 72, 76, 78, 80, 81, 87, 88, 90, 95, 96, 99, 104, 108, 110, 114, 116, 117, 120, 130, 132, 135, 143, 144, 145, 152, 156, 160, 162, 165, 171, 174, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 243, 247, 260, 261, 264, 270, 285, 286, 288, 290, 297, 304, 312, 319, 320, 324, 330, 342, 348, 351, 352, 360, 377, 380, 390, 396, 405, 416, 418, 429, 432, 435, 440, 456, 464, 468, 480, 486, 494, 495, 513, 520, 522, 528, 540, 551, 570, 572, 576, 580, 585, 594, 608, 624, 627, 638, 648, 660, 684, 696, 702, 704, 715, 720, 729, 741, 754, 760, 780, 783, 792, 810, 832, 836, 855, 858, 864, 870, 880, 891, 912, 928, 936, 957, 960, 972, 988, 990, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1102, 1131, 1140, 1144, 1160, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1276, 1287, 1296, 1305, 1320, 1368, 1392, 1404, 1430, 1440, 1458, 1482, 1485, 1508, 1520, 1539, 1560, 1566, 1584, 1595, 1620, 1653, 1672, 1710, 1716, 1728, 1740, 1755, 1760, 1782, 1824, 1856, 1872, 1881, 1885, 1914, 1944, 1976, 1980, 2052, 2080, 2088, 2090, 2106, 2112, 2145, 2160, 2187, 2204, 2223, 2262, 2280, 2288, 2320, 2340, 2349, 2376, 2430, 2470, 2496, 2508, 2552, 2565, 2574, 2592, 2610, 2640, 2673, 2717, 2736, 2755, 2784, 2808, 2860, 2871, 2880, 2916, 2964, 2970, 3016, 3040, 3078, 3120, 3132, 3135, 3159, 3168, 3190, 3240, 3306, 3344, 3393, 3420, 3432, 3480, 3510, 3520, 3564, 3645, 3648, 3705, 3744, 3762, 3770, 3828, 3861, 3888, 3915, 3952, 3960, 4104, 4147, 4160, 4176, 4180, 4212, 4290, 4320, 4374, 4408, 4446, 4455, 4524, 4560, 4576, 4617, 4640, 4680, 4698, 4752, 4785, 4860, 4940, 4959, 5016, 5104, 5130, 5148, 5184, 5220, 5265, 5280, 5346, 5434, 5472, 5510, 5568, 5616, 5643, 5655, 5720, 5742, 5832, 5928, 5940, 6032, 6061, 6080, 6156, 6240, 6264, 6270, 6318, 6336, 6380, 6435, 6480, 6612, 6669, 6688, 6786, 6840, 6864, 6960, 7020, 7047, 7128, 7163, 7290, 7410, 7488, 7524, 7540, 7656, 7695, 7722, 7776, 7830, 7904, 7920, 8019, 8151, 8208, 8265, 8294, 8352, 8360, 8424, 8580, 8613, 8640, 8748, 8816, 8892, 8910, 9048, 9120, 9152, 9234, 9280, 9360, 9396, 9405, 9477, 9504, 9570, 9720, 9880, 9918, 10032, 10179, 10208, 10260, 10296, 10440, 10530, 10560, 10692, 10868, 10935, 10944, 11020, 11115, 11232, 11286, 11310, 11440, 11484, 11583, 11664, 11745, 11856, 11880, 12064, 12122, 12312, 12441, 12480, 12528, 12540, 12636, 12760, 12870, 12960, 13224, 13338, 13365, 13376, 13572, 13585, 13680, 13728, 13851, 13920, 14040, 14094, 14256, 14326, 14355, 14580, 14820, 14877, 15048, 15080, 15312, 15390, 15444, 15552, 15660, 15795, 15808, 15840, 16038, 16302, 16416, 16530, 16588, 16704, 16720, 16848, 16929, 16965, 17160, 17226, 17496, 17632, 17784, 17820, 18096, 18183, 18240, 18468, 18720, 18792, 18810, 18954, 19008, 19140, 19305, 19440, 19760, 19836, 20007, 20064, 20358, 20416, 20520, 20592, 20735, 20880, 21060, 21141, 21384, 21489, 21736, 21870, 22040, 22230, 22464, 22572, 22620, 22880, 22968, 23085, 23166, 23328, 23490, 23712, 23760, 24057, 24128, 24244, 24453, 24624, 24795, 24882, 25056, 25080, 25272, 25520, 25740, 25839, 25920, 26448, 26676, 26730, 27144, 27170, 27360, 27456, 27702, 27840, 28080, 28188, 28215, 28431, 28512, 28652, 28710, 29160, 29640, 29754, 30096, 30160, 30305, 30537, 30624, 30780, 30888, 31320, 31590, 31680, 32076, 32604, 32832, 33060, 33176, 33345, 33440, 33696, 33858, 33930, 34320, 34452, 34749, 34992, 35235, 35264, 35568, 35640, 35815, 36192, 36366, 36936, 37323, 37440, 37584, 37620, 37908, 38280, 38610, 38880, 39520, 39672, 40014, 40095, 40128, 40716, 40755, 41040, 41184, 41470, 41553, 41760, 42120, 42282, 42768, 42978, 43065, 43472, 43740, 44080, 44460, 44631, 45144, 45240, 45760, 45936, 46170, 46332, 46656, 46980, 47385, 47424, 47520, 48114, 48488, 48906, 49248, 49590, 49764, 50112, 50160, 50544, 50787, 50895, 51040, 51480, 51678, 52896, 53352, 53460, 54288, 54340, 54549, 54720, 55404, 56160, 56376, 56430, 56862, 57024, 57304, 57420, 57915, 58320, 59280, 59508, 60021, 60192, 60320, 60610, 61074, 61248, 61560, 61776, 62205, 62640, 63180, 63423, 64152, 64467, 65208, 66120, 66352, 66690, 66880, 67392, 67716, 67860, 68640, 68904, 69255, 69498, 69984, 70470, 71136, 71280, 71630, 72384, 72732, 73359, 73872, 74385, 74646, 75168, 75240, 75816, 76560, 77220, 77517, 77760, 78793, 79040, 79344, 80028, 80190, 81432, 81510, 82080, 82368, 82940, 83106, 83520, 84240, 84564, 84645, 85536, 85956, 86130, 86944, 87480, 88160, 88920, 89262, 90288, 90480, 90915, 91611, 91872, 92340, 92664, 93960, 94770, 95040, 96228, 96976, 97812, 98496, 99180, 99528, 100035, 100320, 101088, 101574, 101790, 102080, 102960, 103356, 104247, 105705, 105792, 106704, 106920, 107445, 108576, 108680, 109098, 110808, 111969, 112320, 112752, 112860, 113724, 114608, 114840, 115830, 116640, 118560, 119016, 120042, 120285, 120384, 120640, 121220, 122148, 122265, 123120, 123552, 124410, 125280, 126360, 126846, 128304, 128934, 129195, 130416, 132240, 132704, 133380, 133893, 135432, 135720, 137280, 137808, 138510, 138996, 139968, 140940, 142155, 142272, 142560, 143260, 145464, 146718, 147744, 148770, 149292, 150336, 150480, 151632, 152361, 152685, 153120, 154440, 155034, 157586, 158688, 160056, 160380, 162864, 163020, 163647, 164160, 165880, 166212, 168480, 169128, 169290, 171072, 171912, 172260, 173745, 173888, 174960, 176320, 177840, 178524, 180063, 180576, 180960, 181830, 183222, 183744, 184680, 185328, 186615, 187920, 189540, 192456, 193401, 193952, 195624, 198360, 199056, 200070, 200640, 202176, 203148, 203580, 205920, 206712, 207765, 208494, 211410, 213408, 213840, 214890, 217152, 217360, 218196, 220077, 221616, 223155, 223938, 225504, 225720, 227448, 229216, 229680, 231660, 232551, 233280, 236379, 237120, 238032, 240084, 240570, 242440, 244296, 244530, 246240, 247104, 248820, 250560, 252720, 253692, 253935, 256608, 257868, 258390, 260832, 264480, 265408, 266760, 267786, 270864, 271440, 272745, 274833, 275616, 277020, 277992, 281880, 284310, 285120, 286520, 290928, 293436, 295488, 297540, 298584, 300105, 300960, 303264, 304722, 305370, 306240, 308880, 310068, 312741, 315172, 317115, 317376, 320112, 320760, 322335, 325728, 326040, 327294, 331760, 332424, 335907, 336960, 338256, 338580, 343824, 344520, 347490, 349920, 355680, 357048, 360126, 361152, 361920, 363660, 366444, 366795, 369360, 370656, 373230, 375840, 379080, 384912, 386802, 387585, 387904, 391248, 393965, 396720, 398112, 400140, 401679, 406296, 407160, 411840, 413424, 415530, 416988, 422820, 426816, 427680, 429780, 434720, 436392, 440154, 443232, 446310, 447876, 451008, 451440, 454896, 457083, 458055, 458432, 459360, 463320, 465102, 472758, 476064, 480168, 481140, 484880, 488592, 489060, 490941, 492480, 497640, 505440, 507384, 507870, 513216, 515736, 516780, 521235, 521664, 528960, 533520, 535572, 540189, 541728, 542880, 545490, 549666, 551232, 554040, 555984, 559845, 563760, 568620, 573040, 580203, 581856, 586872, 595080, 597168, 600210, 601920, 606528, 609444, 610740, 617760, 620136, 625482, 630344, 634230, 640224, 641520, 644670, 651456, 652080, 654588, 660231, 663520, 664848, 669465, 671814, 676512, 677160, 687648, 689040, 694980, 697653, 699840, 709137, 711360, 714096, 720252, 727320, 732888, 733590, 738720, 741312, 746460, 751680, 758160, 761805, 769824, 773604, 775170, 782496, 787930, 793440, 796224, 800280, 803358, 812592, 814320, 818235, 824499, 826848, 831060, 833976, 845640, 855360, 859560, 869440, 872784, 880308, 886464, 892620, 895752, 900315, 902880, 909792, 914166, 916110, 918720, 926640, 930204, 945516, 952128, 960336, 962280, 967005, 969760, 977184, 978120, 981882, 995280, 1007721, 1010880, 1014768, 1015740, 1031472, 1033560, 1042470, 1067040, 1071144, 1080378, 1083456, 1085760, 1090980, 1099332, 1100385, 1108080, 1111968, 1119690, 1127520, 1137240, 1146080, 1160406, 1162755, 1163712, 1173744, 1181895, 1190160, 1194336, 1200420, 1205037, 1218888, 1221480, 1235520, 1240272, 1250964, 1260688, 1268460, 1280448, 1283040, 1289340, 1304160, 1309176, 1320462, 1327040, 1329696, 1338930, 1343628, 1353024, 1354320, 1374165, 1375296, 1378080, 1389960, 1395306, 1418274, 1428192, 1440504, 1454640, 1465776, 1467180, 1472823, 1477440, 1492920, 1516320, 1523610, 1539648, 1547208, 1550340, 1563705, 1564992, 1575860, 1586880, 1600560, 1606716, 1625184, 1628640, 1636470, 1648998, 1653696, 1662120, 1667952, 1679535, 1691280, 1719120, 1740609, 1745568, 1760616, 1785240, 1791504, 1800630, 1805760, 1819584, 1828332, 1832220, 1853280, 1860408, 1891032, 1920672, 1924560, 1934010, 1939520, 1954368, 1956240, 1963764, 1980693, 1990560, 2008395, 2015442, 2029536, 2031480, 2062944, 2067120, 2084940, 2127411, 2134080, 2142288, 2160756, 2181960, 2198664, 2200770, 2216160, 2223936, 2239380, 2255040, 2274480, 2285415, 2292160, 2320812, 2325510, 2347488, 2363790, 2380320, 2388672, 2400840, 2410074, 2437776, 2442960, 2454705, 2480544, 2501928, 2521376, 2536920, 2566080, 2578680, 2608320, 2618352, 2640924, 2659392, 2677860, 2687256, 2700945, 2708640, 2748330, 2756160, 2779920, 2790612, 2836548, 2856384, 2881008, 2901015, 2909280, 2931552, 2934360, 2945646, 2985840, 3023163, 3032640, 3047220, 3094416, 3100680, 3127410, 3151720, 3201120, 3213432, 3250368, 3257280, 3272940, 3297996, 3301155, 3324240, 3335904, 3359070, 3382560, 3438240, 3481218, 3488265, 3491136, 3521232, 3545685, 3570480, 3583008, 3601260, 3656664, 3664440, 3706560, 3720816, 3782064, 3841344, 3849120, 3868020, 3912480, 3927528, 3961386, 3981120, 4016790, 4030884, 4059072, 4062960, 4122495, 4125888, 4134240, 4169880, 4254822, 4284576, 4321512, 4363920, 4397328, 4401540, 4418469, 4432320, 4478760, 4548960, 4570830, 4641624, 4651020, 4694976, 4727580, 4760640, 4801680, 4820148, 4875552, 4885920, 4909410, 4961088, 5003856, 5038605, 5042752, 5073840, 5157360, 5221827, 5236704, 5281848, 5355720, 5374512, 5401890, 5417280, 5496660, 5559840, 5581224, 5673096, 5762016, 5802030, 5818560, 5863104, 5868720, 5891292, 5942079, 5971680, 6025185, 6046326, 6094440, 6188832, 6201360, 6254820, 6303440, 6382233, 6402240, 6426864, 6545880, 6595992, 6602310, 6648480, 6671808, 6718140, 6765120, 6876480, 6962436, 6976530, 7042464, 7091370, 7140960, 7166016, 7202520, 7313328, 7328880, 7364115, 7441632, 7564128, 7698240, 7736040, 7824960, 7855056, 7922772, 8033580, 8061768, 8125920, 8244990, 8268480, 8339760, 8509644, 8569152, 8643024, 8703045, 8727840, 8794656, 8803080, 8836938, 8957520, 9069489, 9097920, 9141660, 9283248, 9302040, 9455160, 9603360, 9640296, 9751104, 9771840, 9818820, 9903465, 10007712, 10077210, 10147680, 10314720, 10443654, 10473408, 10563696, 10637055, 10711440, 10749024, 10803780, 10993320, 11119680, 11162448, 11346192, 11524032, 11604060, 11737440, 11782584, 11884158, 11943360, 12050370, 12092652, 12188880, 12377664, 12402720, 12509640, 12606880, 12764466, 12853728, 13091760, 13191984, 13204620, 13255407, 13296960, 13436280, 13924872, 13953060, 14084928, 14182740, 14281920, 14405040, 14626656, 14657760, 14728230, 14883264, 15115815, 15128256, 15472080, 15665481, 15710112, 15845544, 16067160, 16123536, 16251840, 16489980, 16679520, 17019288, 17286048, 17406090, 17455680, 17589312, 17606160, 17673876, 17915040, 18138978, 18283320, 18566496, 18604080, 18910320, 19146699, 19206720, 19280592, 19637640, 19806930, 20015424, 20154420, 20295360, 20629440, 20887308, 21127392, 21274110, 21422880, 21498048, 21607560, 21986640, 22092345, 22324896, 22692384, 23208120, 23474880, 23565168, 23768316, 24100740, 24185304, 24377760, 24805440, 25019280, 25213760, 25528932, 25707456, 26109135, 26183520, 26383968, 26409240, 26510814, 26872560, 27849744, 27906120, 28365480, 28810080, 29253312, 29315520, 29456460, 29710395, 30231630, 30944160, 31330962, 31420224, 31691088, 31911165, 32134320, 32247072, 32979960, 33359040, 34038576, 34572096, 34812180, 35212320, 35347752, 35830080, 36277956, 36566640, 37132992, 37208160, 37820640, 38293398, 38561184, 39275280, 39613860, 40308840, 41774616, 42254784, 42548220, 42845760, 43215120, 43973280, 44184690, 44649792, 45347445, 45384768, 46416240, 47130336, 47536632, 48201480, 48370608, 48755520, 50038560, 51057864, 52218270, 52367040, 52767936, 52818480, 53021628, 53745120, 55699488, 55812240, 56730960, 57440097, 57620160, 58912920, 59420790, 60463260, 61888320, 62661924, 63382176, 63822330, 64268640, 64494144, 65959920, 66277035, 68077152, 69624360, 70424640, 70695504, 72555912, 73133280, 74416320, 75641280, 76586796, 77122368, 78327405, 78550560, 79227720, 80617680, 83549232, 85096440, 86430240, 87946560, 88369380, 90694890, 92832480, 94260672, 95073264, 95733495, 96402960, 96741216, 100077120, 102115728, 104436540, 105636960, 106043256, 107490240, 111398976, 111624480, 113461920, 114880194, 117825840, 118841580, 120926520, 125323848, 126764352, 127644660, 128537280, 131919840, 132554070, 136154304, 139248720, 141391008, 145111824, 146266560, 153173592, 156654810, 157101120, 158455440, 161235360, 167098464, 170192880, 172320291, 172860480, 176738760, 181389780, 185664960, 190146528, 191466990, 192805920, 193482432, 204231456, 208873080, 211273920, 212086512, 223248960, 226923840, 229760388, 235651680, 237683160, 241853040, 250647696, 255289320, 263839680, 265108140, 278497440, 282782016, 287200485, 290223648, 306347184, 313309620, 316910880, 322470720, 334196928, 340385760, 344640582, 353477520, 362779560, 380293056, 382933980, 385611840, 408462912, 417746160, 424173024, 459520776, 471303360, 475366320, 483706080, 501295392, 510578640, 530216280, 556994880, 574400970, 580447296, 612694368, 626619240, 633821760, 680771520, 689281164, 706955040, 725559120, 765867960, 835492320, 848346048, 861601455, 919041552, 950732640, 967412160, 1002590784, 1021157280, 1060432560, 1148801940, 1225388736, 1253238480, 1378562328, 1413910080, 1451118240, 1531735920, 1670984640, 1723202910, 1838083104, 1901465280, 2042314560, 2120865120, 2297603880, 2506476960, 2757124656, 2902236480, 3063471840, 3446405820, 3676166208, 4241730240, 4595207760, 5012953920, 5514249312, 6126943680, 6892811640, 9190415520, 11028498624, 13785623280, 18380831040, 27571246560, 55142493120]

約数ペア:

[(1, 55142493120), (2, 27571246560), (3, 18380831040), (4, 13785623280), (5, 11028498624), (6, 9190415520), (8, 6892811640), (9, 6126943680), (10, 5514249312), (11, 5012953920), (12, 4595207760), (13, 4241730240), (15, 3676166208), (16, 3446405820), (18, 3063471840), (19, 2902236480), (20, 2757124656), (22, 2506476960), (24, 2297603880), (26, 2120865120), (27, 2042314560), (29, 1901465280), (30, 1838083104), (32, 1723202910), (33, 1670984640), (36, 1531735920), (38, 1451118240), (39, 1413910080), (40, 1378562328), (44, 1253238480), (45, 1225388736), (48, 1148801940), (52, 1060432560), (54, 1021157280), (55, 1002590784), (57, 967412160), (58, 950732640), (60, 919041552), (64, 861601455), (65, 848346048), (66, 835492320), (72, 765867960), (76, 725559120), (78, 706955040), (80, 689281164), (81, 680771520), (87, 633821760), (88, 626619240), (90, 612694368), (95, 580447296), (96, 574400970), (99, 556994880), (104, 530216280), (108, 510578640), (110, 501295392), (114, 483706080), (116, 475366320), (117, 471303360), (120, 459520776), (130, 424173024), (132, 417746160), (135, 408462912), (143, 385611840), (144, 382933980), (145, 380293056), (152, 362779560), (156, 353477520), (160, 344640582), (162, 340385760), (165, 334196928), (171, 322470720), (174, 316910880), (176, 313309620), (180, 306347184), (190, 290223648), (192, 287200485), (195, 282782016), (198, 278497440), (208, 265108140), (209, 263839680), (216, 255289320), (220, 250647696), (228, 241853040), (232, 237683160), (234, 235651680), (240, 229760388), (243, 226923840), (247, 223248960), (260, 212086512), (261, 211273920), (264, 208873080), (270, 204231456), (285, 193482432), (286, 192805920), (288, 191466990), (290, 190146528), (297, 185664960), (304, 181389780), (312, 176738760), (319, 172860480), (320, 172320291), (324, 170192880), (330, 167098464), (342, 161235360), (348, 158455440), (351, 157101120), (352, 156654810), (360, 153173592), (377, 146266560), (380, 145111824), (390, 141391008), (396, 139248720), (405, 136154304), (416, 132554070), (418, 131919840), (429, 128537280), (432, 127644660), (435, 126764352), (440, 125323848), (456, 120926520), (464, 118841580), (468, 117825840), (480, 114880194), (486, 113461920), (494, 111624480), (495, 111398976), (513, 107490240), (520, 106043256), (522, 105636960), (528, 104436540), (540, 102115728), (551, 100077120), (570, 96741216), (572, 96402960), (576, 95733495), (580, 95073264), (585, 94260672), (594, 92832480), (608, 90694890), (624, 88369380), (627, 87946560), (638, 86430240), (648, 85096440), (660, 83549232), (684, 80617680), (696, 79227720), (702, 78550560), (704, 78327405), (715, 77122368), (720, 76586796), (729, 75641280), (741, 74416320), (754, 73133280), (760, 72555912), (780, 70695504), (783, 70424640), (792, 69624360), (810, 68077152), (832, 66277035), (836, 65959920), (855, 64494144), (858, 64268640), (864, 63822330), (870, 63382176), (880, 62661924), (891, 61888320), (912, 60463260), (928, 59420790), (936, 58912920), (957, 57620160), (960, 57440097), (972, 56730960), (988, 55812240), (990, 55699488), (1026, 53745120), (1040, 53021628), (1044, 52818480), (1045, 52767936), (1053, 52367040), (1056, 52218270), (1080, 51057864), (1102, 50038560), (1131, 48755520), (1140, 48370608), (1144, 48201480), (1160, 47536632), (1170, 47130336), (1188, 46416240), (1215, 45384768), (1216, 45347445), (1235, 44649792), (1248, 44184690), (1254, 43973280), (1276, 43215120), (1287, 42845760), (1296, 42548220), (1305, 42254784), (1320, 41774616), (1368, 40308840), (1392, 39613860), (1404, 39275280), (1430, 38561184), (1440, 38293398), (1458, 37820640), (1482, 37208160), (1485, 37132992), (1508, 36566640), (1520, 36277956), (1539, 35830080), (1560, 35347752), (1566, 35212320), (1584, 34812180), (1595, 34572096), (1620, 34038576), (1653, 33359040), (1672, 32979960), (1710, 32247072), (1716, 32134320), (1728, 31911165), (1740, 31691088), (1755, 31420224), (1760, 31330962), (1782, 30944160), (1824, 30231630), (1856, 29710395), (1872, 29456460), (1881, 29315520), (1885, 29253312), (1914, 28810080), (1944, 28365480), (1976, 27906120), (1980, 27849744), (2052, 26872560), (2080, 26510814), (2088, 26409240), (2090, 26383968), (2106, 26183520), (2112, 26109135), (2145, 25707456), (2160, 25528932), (2187, 25213760), (2204, 25019280), (2223, 24805440), (2262, 24377760), (2280, 24185304), (2288, 24100740), (2320, 23768316), (2340, 23565168), (2349, 23474880), (2376, 23208120), (2430, 22692384), (2470, 22324896), (2496, 22092345), (2508, 21986640), (2552, 21607560), (2565, 21498048), (2574, 21422880), (2592, 21274110), (2610, 21127392), (2640, 20887308), (2673, 20629440), (2717, 20295360), (2736, 20154420), (2755, 20015424), (2784, 19806930), (2808, 19637640), (2860, 19280592), (2871, 19206720), (2880, 19146699), (2916, 18910320), (2964, 18604080), (2970, 18566496), (3016, 18283320), (3040, 18138978), (3078, 17915040), (3120, 17673876), (3132, 17606160), (3135, 17589312), (3159, 17455680), (3168, 17406090), (3190, 17286048), (3240, 17019288), (3306, 16679520), (3344, 16489980), (3393, 16251840), (3420, 16123536), (3432, 16067160), (3480, 15845544), (3510, 15710112), (3520, 15665481), (3564, 15472080), (3645, 15128256), (3648, 15115815), (3705, 14883264), (3744, 14728230), (3762, 14657760), (3770, 14626656), (3828, 14405040), (3861, 14281920), (3888, 14182740), (3915, 14084928), (3952, 13953060), (3960, 13924872), (4104, 13436280), (4147, 13296960), (4160, 13255407), (4176, 13204620), (4180, 13191984), (4212, 13091760), (4290, 12853728), (4320, 12764466), (4374, 12606880), (4408, 12509640), (4446, 12402720), (4455, 12377664), (4524, 12188880), (4560, 12092652), (4576, 12050370), (4617, 11943360), (4640, 11884158), (4680, 11782584), (4698, 11737440), (4752, 11604060), (4785, 11524032), (4860, 11346192), (4940, 11162448), (4959, 11119680), (5016, 10993320), (5104, 10803780), (5130, 10749024), (5148, 10711440), (5184, 10637055), (5220, 10563696), (5265, 10473408), (5280, 10443654), (5346, 10314720), (5434, 10147680), (5472, 10077210), (5510, 10007712), (5568, 9903465), (5616, 9818820), (5643, 9771840), (5655, 9751104), (5720, 9640296), (5742, 9603360), (5832, 9455160), (5928, 9302040), (5940, 9283248), (6032, 9141660), (6061, 9097920), (6080, 9069489), (6156, 8957520), (6240, 8836938), (6264, 8803080), (6270, 8794656), (6318, 8727840), (6336, 8703045), (6380, 8643024), (6435, 8569152), (6480, 8509644), (6612, 8339760), (6669, 8268480), (6688, 8244990), (6786, 8125920), (6840, 8061768), (6864, 8033580), (6960, 7922772), (7020, 7855056), (7047, 7824960), (7128, 7736040), (7163, 7698240), (7290, 7564128), (7410, 7441632), (7488, 7364115), (7524, 7328880), (7540, 7313328), (7656, 7202520), (7695, 7166016), (7722, 7140960), (7776, 7091370), (7830, 7042464), (7904, 6976530), (7920, 6962436), (8019, 6876480), (8151, 6765120), (8208, 6718140), (8265, 6671808), (8294, 6648480), (8352, 6602310), (8360, 6595992), (8424, 6545880), (8580, 6426864), (8613, 6402240), (8640, 6382233), (8748, 6303440), (8816, 6254820), (8892, 6201360), (8910, 6188832), (9048, 6094440), (9120, 6046326), (9152, 6025185), (9234, 5971680), (9280, 5942079), (9360, 5891292), (9396, 5868720), (9405, 5863104), (9477, 5818560), (9504, 5802030), (9570, 5762016), (9720, 5673096), (9880, 5581224), (9918, 5559840), (10032, 5496660), (10179, 5417280), (10208, 5401890), (10260, 5374512), (10296, 5355720), (10440, 5281848), (10530, 5236704), (10560, 5221827), (10692, 5157360), (10868, 5073840), (10935, 5042752), (10944, 5038605), (11020, 5003856), (11115, 4961088), (11232, 4909410), (11286, 4885920), (11310, 4875552), (11440, 4820148), (11484, 4801680), (11583, 4760640), (11664, 4727580), (11745, 4694976), (11856, 4651020), (11880, 4641624), (12064, 4570830), (12122, 4548960), (12312, 4478760), (12441, 4432320), (12480, 4418469), (12528, 4401540), (12540, 4397328), (12636, 4363920), (12760, 4321512), (12870, 4284576), (12960, 4254822), (13224, 4169880), (13338, 4134240), (13365, 4125888), (13376, 4122495), (13572, 4062960), (13585, 4059072), (13680, 4030884), (13728, 4016790), (13851, 3981120), (13920, 3961386), (14040, 3927528), (14094, 3912480), (14256, 3868020), (14326, 3849120), (14355, 3841344), (14580, 3782064), (14820, 3720816), (14877, 3706560), (15048, 3664440), (15080, 3656664), (15312, 3601260), (15390, 3583008), (15444, 3570480), (15552, 3545685), (15660, 3521232), (15795, 3491136), (15808, 3488265), (15840, 3481218), (16038, 3438240), (16302, 3382560), (16416, 3359070), (16530, 3335904), (16588, 3324240), (16704, 3301155), (16720, 3297996), (16848, 3272940), (16929, 3257280), (16965, 3250368), (17160, 3213432), (17226, 3201120), (17496, 3151720), (17632, 3127410), (17784, 3100680), (17820, 3094416), (18096, 3047220), (18183, 3032640), (18240, 3023163), (18468, 2985840), (18720, 2945646), (18792, 2934360), (18810, 2931552), (18954, 2909280), (19008, 2901015), (19140, 2881008), (19305, 2856384), (19440, 2836548), (19760, 2790612), (19836, 2779920), (20007, 2756160), (20064, 2748330), (20358, 2708640), (20416, 2700945), (20520, 2687256), (20592, 2677860), (20735, 2659392), (20880, 2640924), (21060, 2618352), (21141, 2608320), (21384, 2578680), (21489, 2566080), (21736, 2536920), (21870, 2521376), (22040, 2501928), (22230, 2480544), (22464, 2454705), (22572, 2442960), (22620, 2437776), (22880, 2410074), (22968, 2400840), (23085, 2388672), (23166, 2380320), (23328, 2363790), (23490, 2347488), (23712, 2325510), (23760, 2320812), (24057, 2292160), (24128, 2285415), (24244, 2274480), (24453, 2255040), (24624, 2239380), (24795, 2223936), (24882, 2216160), (25056, 2200770), (25080, 2198664), (25272, 2181960), (25520, 2160756), (25740, 2142288), (25839, 2134080), (25920, 2127411), (26448, 2084940), (26676, 2067120), (26730, 2062944), (27144, 2031480), (27170, 2029536), (27360, 2015442), (27456, 2008395), (27702, 1990560), (27840, 1980693), (28080, 1963764), (28188, 1956240), (28215, 1954368), (28431, 1939520), (28512, 1934010), (28652, 1924560), (28710, 1920672), (29160, 1891032), (29640, 1860408), (29754, 1853280), (30096, 1832220), (30160, 1828332), (30305, 1819584), (30537, 1805760), (30624, 1800630), (30780, 1791504), (30888, 1785240), (31320, 1760616), (31590, 1745568), (31680, 1740609), (32076, 1719120), (32604, 1691280), (32832, 1679535), (33060, 1667952), (33176, 1662120), (33345, 1653696), (33440, 1648998), (33696, 1636470), (33858, 1628640), (33930, 1625184), (34320, 1606716), (34452, 1600560), (34749, 1586880), (34992, 1575860), (35235, 1564992), (35264, 1563705), (35568, 1550340), (35640, 1547208), (35815, 1539648), (36192, 1523610), (36366, 1516320), (36936, 1492920), (37323, 1477440), (37440, 1472823), (37584, 1467180), (37620, 1465776), (37908, 1454640), (38280, 1440504), (38610, 1428192), (38880, 1418274), (39520, 1395306), (39672, 1389960), (40014, 1378080), (40095, 1375296), (40128, 1374165), (40716, 1354320), (40755, 1353024), (41040, 1343628), (41184, 1338930), (41470, 1329696), (41553, 1327040), (41760, 1320462), (42120, 1309176), (42282, 1304160), (42768, 1289340), (42978, 1283040), (43065, 1280448), (43472, 1268460), (43740, 1260688), (44080, 1250964), (44460, 1240272), (44631, 1235520), (45144, 1221480), (45240, 1218888), (45760, 1205037), (45936, 1200420), (46170, 1194336), (46332, 1190160), (46656, 1181895), (46980, 1173744), (47385, 1163712), (47424, 1162755), (47520, 1160406), (48114, 1146080), (48488, 1137240), (48906, 1127520), (49248, 1119690), (49590, 1111968), (49764, 1108080), (50112, 1100385), (50160, 1099332), (50544, 1090980), (50787, 1085760), (50895, 1083456), (51040, 1080378), (51480, 1071144), (51678, 1067040), (52896, 1042470), (53352, 1033560), (53460, 1031472), (54288, 1015740), (54340, 1014768), (54549, 1010880), (54720, 1007721), (55404, 995280), (56160, 981882), (56376, 978120), (56430, 977184), (56862, 969760), (57024, 967005), (57304, 962280), (57420, 960336), (57915, 952128), (58320, 945516), (59280, 930204), (59508, 926640), (60021, 918720), (60192, 916110), (60320, 914166), (60610, 909792), (61074, 902880), (61248, 900315), (61560, 895752), (61776, 892620), (62205, 886464), (62640, 880308), (63180, 872784), (63423, 869440), (64152, 859560), (64467, 855360), (65208, 845640), (66120, 833976), (66352, 831060), (66690, 826848), (66880, 824499), (67392, 818235), (67716, 814320), (67860, 812592), (68640, 803358), (68904, 800280), (69255, 796224), (69498, 793440), (69984, 787930), (70470, 782496), (71136, 775170), (71280, 773604), (71630, 769824), (72384, 761805), (72732, 758160), (73359, 751680), (73872, 746460), (74385, 741312), (74646, 738720), (75168, 733590), (75240, 732888), (75816, 727320), (76560, 720252), (77220, 714096), (77517, 711360), (77760, 709137), (78793, 699840), (79040, 697653), (79344, 694980), (80028, 689040), (80190, 687648), (81432, 677160), (81510, 676512), (82080, 671814), (82368, 669465), (82940, 664848), (83106, 663520), (83520, 660231), (84240, 654588), (84564, 652080), (84645, 651456), (85536, 644670), (85956, 641520), (86130, 640224), (86944, 634230), (87480, 630344), (88160, 625482), (88920, 620136), (89262, 617760), (90288, 610740), (90480, 609444), (90915, 606528), (91611, 601920), (91872, 600210), (92340, 597168), (92664, 595080), (93960, 586872), (94770, 581856), (95040, 580203), (96228, 573040), (96976, 568620), (97812, 563760), (98496, 559845), (99180, 555984), (99528, 554040), (100035, 551232), (100320, 549666), (101088, 545490), (101574, 542880), (101790, 541728), (102080, 540189), (102960, 535572), (103356, 533520), (104247, 528960), (105705, 521664), (105792, 521235), (106704, 516780), (106920, 515736), (107445, 513216), (108576, 507870), (108680, 507384), (109098, 505440), (110808, 497640), (111969, 492480), (112320, 490941), (112752, 489060), (112860, 488592), (113724, 484880), (114608, 481140), (114840, 480168), (115830, 476064), (116640, 472758), (118560, 465102), (119016, 463320), (120042, 459360), (120285, 458432), (120384, 458055), (120640, 457083), (121220, 454896), (122148, 451440), (122265, 451008), (123120, 447876), (123552, 446310), (124410, 443232), (125280, 440154), (126360, 436392), (126846, 434720), (128304, 429780), (128934, 427680), (129195, 426816), (130416, 422820), (132240, 416988), (132704, 415530), (133380, 413424), (133893, 411840), (135432, 407160), (135720, 406296), (137280, 401679), (137808, 400140), (138510, 398112), (138996, 396720), (139968, 393965), (140940, 391248), (142155, 387904), (142272, 387585), (142560, 386802), (143260, 384912), (145464, 379080), (146718, 375840), (147744, 373230), (148770, 370656), (149292, 369360), (150336, 366795), (150480, 366444), (151632, 363660), (152361, 361920), (152685, 361152), (153120, 360126), (154440, 357048), (155034, 355680), (157586, 349920), (158688, 347490), (160056, 344520), (160380, 343824), (162864, 338580), (163020, 338256), (163647, 336960), (164160, 335907), (165880, 332424), (166212, 331760), (168480, 327294), (169128, 326040), (169290, 325728), (171072, 322335), (171912, 320760), (172260, 320112), (173745, 317376), (173888, 317115), (174960, 315172), (176320, 312741), (177840, 310068), (178524, 308880), (180063, 306240), (180576, 305370), (180960, 304722), (181830, 303264), (183222, 300960), (183744, 300105), (184680, 298584), (185328, 297540), (186615, 295488), (187920, 293436), (189540, 290928), (192456, 286520), (193401, 285120), (193952, 284310), (195624, 281880), (198360, 277992), (199056, 277020), (200070, 275616), (200640, 274833), (202176, 272745), (203148, 271440), (203580, 270864), (205920, 267786), (206712, 266760), (207765, 265408), (208494, 264480), (211410, 260832), (213408, 258390), (213840, 257868), (214890, 256608), (217152, 253935), (217360, 253692), (218196, 252720), (220077, 250560), (221616, 248820), (223155, 247104), (223938, 246240), (225504, 244530), (225720, 244296), (227448, 242440), (229216, 240570), (229680, 240084), (231660, 238032), (232551, 237120), (233280, 236379)]