15309534240

素因数分解:

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

素因数の和:127

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 129, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 172, 176, 180, 182, 190, 195, 198, 208, 209, 210, 215, 220, 224, 228, 231, 234, 240, 247, 252, 258, 260, 264, 266, 273, 280, 285, 286, 288, 301, 304, 308, 312, 315, 330, 336, 338, 342, 344, 352, 360, 364, 380, 385, 387, 390, 396, 399, 416, 418, 420, 429, 430, 440, 455, 456, 462, 468, 473, 480, 494, 495, 504, 507, 516, 520, 528, 532, 546, 559, 560, 570, 572, 585, 602, 608, 616, 624, 627, 630, 645, 660, 665, 672, 676, 684, 688, 693, 715, 720, 728, 741, 760, 770, 774, 780, 792, 798, 817, 819, 836, 840, 845, 855, 858, 860, 880, 903, 910, 912, 924, 936, 946, 988, 990, 1001, 1008, 1014, 1032, 1040, 1045, 1056, 1064, 1092, 1118, 1120, 1140, 1144, 1155, 1170, 1183, 1197, 1204, 1232, 1235, 1248, 1254, 1260, 1287, 1290, 1320, 1330, 1352, 1365, 1368, 1376, 1386, 1419, 1430, 1440, 1456, 1463, 1482, 1505, 1520, 1521, 1540, 1548, 1560, 1584, 1596, 1634, 1638, 1672, 1677, 1680, 1690, 1710, 1716, 1720, 1729, 1760, 1806, 1820, 1824, 1848, 1859, 1872, 1881, 1892, 1935, 1976, 1980, 1995, 2002, 2016, 2028, 2064, 2080, 2090, 2128, 2145, 2184, 2223, 2236, 2280, 2288, 2310, 2340, 2365, 2366, 2394, 2408, 2451, 2464, 2470, 2508, 2520, 2535, 2574, 2580, 2640, 2660, 2704, 2709, 2717, 2730, 2736, 2772, 2795, 2838, 2860, 2912, 2926, 2964, 3003, 3010, 3040, 3042, 3080, 3096, 3120, 3135, 3168, 3192, 3211, 3268, 3276, 3311, 3344, 3354, 3360, 3380, 3420, 3432, 3440, 3458, 3465, 3549, 3612, 3640, 3696, 3705, 3718, 3744, 3762, 3784, 3870, 3913, 3952, 3960, 3990, 4004, 4056, 4085, 4095, 4128, 4180, 4256, 4257, 4290, 4368, 4389, 4446, 4472, 4515, 4560, 4576, 4620, 4680, 4730, 4732, 4788, 4816, 4902, 4940, 5005, 5016, 5031, 5040, 5070, 5148, 5160, 5187, 5280, 5320, 5408, 5418, 5434, 5460, 5472, 5544, 5577, 5590, 5676, 5719, 5720, 5852, 5915, 5928, 5985, 6006, 6020, 6084, 6149, 6160, 6192, 6240, 6270, 6384, 6422, 6435, 6536, 6552, 6622, 6688, 6708, 6760, 6840, 6864, 6880, 6916, 6930, 7095, 7098, 7224, 7267, 7280, 7315, 7353, 7392, 7410, 7436, 7524, 7568, 7605, 7740, 7826, 7904, 7920, 7980, 8008, 8112, 8151, 8170, 8190, 8360, 8385, 8514, 8580, 8645, 8736, 8778, 8892, 8944, 8987, 9009, 9030, 9120, 9240, 9295, 9360, 9405, 9460, 9464, 9576, 9632, 9633, 9804, 9880, 9933, 10010, 10032, 10062, 10080, 10140, 10296, 10320, 10374, 10621, 10640, 10647, 10836, 10868, 10920, 11088, 11115, 11154, 11180, 11352, 11438, 11440, 11704, 11739, 11830, 11856, 11970, 12012, 12040, 12168, 12255, 12298, 12320, 12384, 12540, 12768, 12844, 12870, 13013, 13072, 13104, 13167, 13244, 13416, 13520, 13545, 13585, 13680, 13728, 13832, 13860, 14190, 14196, 14448, 14534, 14560, 14630, 14706, 14820, 14872, 15015, 15048, 15136, 15210, 15480, 15561, 15652, 15840, 15960, 16016, 16055, 16224, 16302, 16340, 16380, 16555, 16720, 16731, 16770, 17028, 17157, 17160, 17290, 17556, 17745, 17784, 17888, 17974, 18018, 18060, 18447, 18480, 18590, 18720, 18810, 18920, 18928, 19019, 19152, 19266, 19565, 19608, 19760, 19866, 20020, 20064, 20124, 20280, 20592, 20640, 20748, 21242, 21280, 21285, 21294, 21672, 21736, 21801, 21840, 21945, 22176, 22230, 22308, 22360, 22477, 22704, 22876, 22880, 23408, 23478, 23660, 23712, 23940, 24024, 24080, 24336, 24453, 24510, 24596, 25080, 25155, 25688, 25740, 25935, 26026, 26144, 26208, 26334, 26488, 26832, 26961, 27040, 27090, 27170, 27360, 27664, 27720, 27885, 28380, 28392, 28595, 28896, 28899, 29068, 29260, 29412, 29640, 29744, 29799, 30030, 30096, 30420, 30745, 30960, 31122, 31304, 31863, 31920, 32032, 32110, 32604, 32680, 32760, 33110, 33440, 33462, 33540, 34056, 34314, 34320, 34580, 35112, 35217, 35321, 35490, 35568, 35948, 36036, 36120, 36335, 36765, 36894, 36960, 37180, 37620, 37840, 37856, 38038, 38304, 38532, 39039, 39130, 39216, 39520, 39732, 40040, 40248, 40560, 40755, 41184, 41496, 42484, 42570, 42588, 43043, 43344, 43472, 43602, 43680, 43890, 44460, 44616, 44720, 44935, 44954, 45045, 45408, 45752, 46816, 46956, 47320, 47880, 48048, 48160, 48165, 48672, 48906, 49020, 49192, 49665, 50160, 50310, 50869, 51376, 51471, 51480, 51870, 52052, 52668, 52976, 53105, 53235, 53664, 53922, 54180, 54340, 55328, 55341, 55440, 55770, 56760, 56784, 57057, 57190, 57798, 58136, 58520, 58695, 58824, 59280, 59488, 59598, 60060, 60192, 60840, 61490, 61920, 62244, 62608, 62909, 63726, 63840, 64220, 65065, 65208, 65360, 65403, 65520, 65835, 66220, 66924, 67080, 67431, 68112, 68628, 68640, 69160, 70224, 70434, 70642, 70980, 71136, 71896, 72072, 72240, 72670, 73530, 73788, 74347, 74360, 75240, 75680, 76076, 77064, 77805, 78078, 78260, 78432, 79464, 79937, 80080, 80496, 80883, 81120, 81510, 82992, 83655, 84968, 85140, 85176, 85785, 86086, 86688, 86944, 87204, 87780, 88920, 89232, 89440, 89870, 89908, 90090, 91504, 92235, 93912, 94640, 95095, 95589, 95760, 96096, 96330, 97812, 98040, 98384, 99330, 100320, 100620, 101738, 102752, 102942, 102960, 103740, 104104, 105336, 105952, 105963, 106210, 106470, 107844, 108360, 108680, 109005, 110682, 110880, 111540, 112385, 113520, 113568, 114114, 114380, 115596, 116272, 116831, 117040, 117117, 117390, 117648, 118560, 119196, 120120, 121680, 122265, 122980, 124488, 125216, 125818, 127452, 128440, 129129, 130130, 130416, 130720, 130806, 131040, 131670, 132440, 133848, 134160, 134805, 134862, 136224, 137256, 138073, 138320, 140448, 140868, 141284, 141960, 143792, 144144, 144480, 144495, 145340, 147060, 147576, 148694, 148720, 148995, 150480, 152152, 152607, 154128, 155610, 156156, 156520, 158928, 159315, 159874, 160160, 160992, 161766, 163020, 165984, 167310, 169936, 170280, 170352, 171171, 171570, 172172, 174408, 175560, 176085, 176605, 177840, 178464, 179740, 179816, 180180, 183008, 184470, 187824, 188727, 189280, 190190, 191178, 191520, 192660, 195195, 195624, 196080, 196768, 198660, 201240, 202293, 203476, 205884, 205920, 207480, 208208, 210672, 211926, 212420, 212940, 215215, 215688, 216720, 217360, 218010, 221364, 223041, 223080, 224770, 227040, 228228, 228760, 231192, 232544, 233662, 234080, 234234, 234780, 235296, 238392, 239811, 240240, 243360, 244530, 245960, 247247, 248976, 251636, 254345, 254904, 256880, 257355, 258258, 260260, 260832, 261612, 263340, 264880, 267696, 268320, 269610, 269724, 274512, 276146, 276640, 276705, 281736, 282568, 283920, 285285, 287584, 288288, 288990, 290680, 294120, 295152, 297388, 297440, 297990, 300960, 304304, 305214, 308256, 311220, 312312, 313040, 314545, 317856, 317889, 318630, 319748, 323532, 326040, 327015, 334620, 337155, 339872, 340560, 340704, 342342, 343140, 344344, 348816, 350493, 351120, 352170, 353210, 355680, 359480, 359632, 360360, 368940, 371735, 375648, 377454, 380380, 382356, 385320, 387387, 390390, 391248, 392160, 397320, 399685, 402480, 404415, 404586, 406952, 411768, 414219, 414960, 416416, 421344, 423852, 424840, 425880, 430430, 431376, 433440, 434720, 436020, 442728, 446082, 446160, 449540, 456456, 457520, 457821, 462384, 467324, 468468, 469560, 476784, 477945, 479622, 480480, 489060, 491920, 494494, 497952, 503272, 508690, 509808, 513760, 514710, 516516, 520520, 523224, 526680, 529760, 529815, 535392, 539220, 539448, 549024, 552292, 553410, 559559, 563472, 565136, 566181, 567840, 570570, 577980, 581360, 584155, 585585, 588240, 590304, 594776, 595980, 608608, 610428, 622440, 624624, 626080, 629090, 635778, 637260, 639496, 645645, 647064, 652080, 654030, 669123, 669240, 674310, 681120, 684684, 686280, 688688, 690365, 697632, 700986, 702240, 704340, 706420, 718960, 719264, 719433, 720720, 737880, 741741, 743470, 754908, 760760, 763035, 764712, 770640, 774774, 780780, 782496, 794640, 799370, 804960, 808830, 809172, 813904, 817817, 823536, 828438, 829920, 847704, 849680, 851760, 855855, 860860, 862752, 872040, 885456, 892164, 892320, 899080, 912912, 915040, 915642, 924768, 934648, 936936, 939120, 943635, 953568, 955890, 959244, 966511, 978120, 983840, 988988, 1006544, 1011465, 1017380, 1019616, 1029420, 1033032, 1041040, 1046448, 1051479, 1053360, 1059630, 1078440, 1078896, 1104584, 1106820, 1115205, 1119118, 1126944, 1130272, 1132362, 1141140, 1155960, 1162720, 1168310, 1171170, 1176480, 1189552, 1191960, 1199055, 1220856, 1236235, 1242657, 1244880, 1249248, 1258180, 1271556, 1274520, 1278992, 1291290, 1294128, 1304160, 1308060, 1338246, 1338480, 1348620, 1369368, 1372560, 1377376, 1380730, 1401972, 1408680, 1412840, 1437920, 1438866, 1441440, 1475760, 1483482, 1486940, 1509816, 1518803, 1521520, 1526070, 1529424, 1541280, 1549548, 1561560, 1589280, 1589445, 1598740, 1617660, 1618344, 1627808, 1635634, 1647072, 1656876, 1678677, 1695408, 1699360, 1703520, 1711710, 1721720, 1744080, 1752465, 1770912, 1784328, 1798160, 1825824, 1831284, 1869296, 1873872, 1878240, 1887270, 1911780, 1918488, 1933022, 1936935, 1956240, 1977976, 2013088, 2022930, 2034760, 2058840, 2066064, 2071095, 2082080, 2092896, 2102958, 2106720, 2119260, 2156880, 2157792, 2209168, 2213640, 2225223, 2230410, 2238236, 2264724, 2282280, 2289105, 2311920, 2336620, 2342340, 2379104, 2383920, 2398110, 2441712, 2453451, 2472470, 2485314, 2489760, 2516360, 2543112, 2549040, 2557984, 2582580, 2588256, 2616120, 2676492, 2676960, 2697240, 2738736, 2745120, 2761460, 2797795, 2803944, 2817360, 2825680, 2830905, 2877732, 2899533, 2951520, 2966964, 2973880, 3019632, 3037606, 3043040, 3052140, 3058848, 3099096, 3123120, 3178890, 3197480, 3235320, 3236688, 3271268, 3313752, 3345615, 3357354, 3390816, 3423420, 3443440, 3488160, 3504930, 3568656, 3596320, 3597165, 3662568, 3708705, 3738592, 3747744, 3774540, 3823560, 3836976, 3866044, 3873870, 3912480, 3955952, 4045860, 4069520, 4089085, 4117680, 4132128, 4142190, 4205916, 4238520, 4313760, 4418336, 4427280, 4450446, 4460820, 4476472, 4529448, 4556409, 4564560, 4578210, 4623840, 4673240, 4684680, 4767840, 4796220, 4832555, 4883424, 4906902, 4944940, 4970628, 5032720, 5036031, 5086224, 5098080, 5165160, 5232240, 5257395, 5352984, 5394480, 5477472, 5522920, 5595590, 5607888, 5634720, 5651360, 5661810, 5755464, 5799066, 5933928, 5947760, 6039264, 6075212, 6104280, 6198192, 6213285, 6246240, 6357780, 6394960, 6470640, 6473376, 6542536, 6627504, 6691230, 6714708, 6846840, 6886880, 7009860, 7137312, 7194330, 7325136, 7360353, 7417410, 7549080, 7594015, 7647120, 7673952, 7732088, 7747740, 7911904, 8091720, 8139040, 8178170, 8235360, 8284380, 8393385, 8411832, 8477040, 8698599, 8854560, 8900892, 8921640, 8952944, 9058896, 9112818, 9129120, 9156420, 9346480, 9369360, 9592440, 9665110, 9813804, 9889880, 9941256, 10065440, 10072062, 10172448, 10330320, 10464480, 10514790, 10631621, 10705968, 10788960, 11045840, 11126115, 11191180, 11215776, 11323620, 11510928, 11598132, 11867856, 11895520, 12150424, 12208560, 12267255, 12396384, 12426570, 12715560, 12789920, 12941280, 13085072, 13255008, 13382460, 13429416, 13669227, 13693680, 14019720, 14388660, 14497665, 14650272, 14720706, 14834820, 15098160, 15188030, 15294240, 15464176, 15495480, 16183440, 16356340, 16568760, 16786770, 16823664, 16954080, 17397198, 17801784, 17843280, 17905888, 18117792, 18225636, 18312840, 18692960, 18738720, 19184880, 19330220, 19627608, 19779760, 19882512, 20144124, 20660640, 21029580, 21263242, 21411936, 22091680, 22252230, 22382360, 22647240, 22782045, 23021856, 23196264, 23735712, 24300848, 24417120, 24534510, 24853140, 25180155, 25431120, 26170144, 26764920, 26858832, 27338454, 27387360, 28039440, 28777320, 28995330, 29441412, 29669640, 30196320, 30376060, 30928352, 30990960, 31894863, 32366880, 32712680, 33137520, 33573540, 33647328, 34794396, 35603568, 35686560, 36451272, 36625680, 36801765, 38369760, 38660440, 39255216, 39559520, 39765024, 40288248, 42059160, 42526484, 43492995, 44504460, 44764720, 45294480, 45564090, 46392528, 48601696, 49069020, 49706280, 50360310, 50862240, 53158105, 53529840, 53717664, 54676908, 56078880, 57554640, 57990660, 58882824, 59339280, 60752120, 61981920, 63789726, 65425360, 66275040, 67147080, 68346135, 69588792, 71207136, 72902544, 73251360, 73603530, 77320880, 78510432, 80576496, 84118320, 85052968, 86985990, 89008920, 89529440, 90588960, 91128180, 92785056, 95684589, 98138040, 99412560, 100720620, 106316210, 107059680, 109353816, 115109280, 115981320, 117765648, 118678560, 121504240, 127579452, 130850720, 134294160, 136692270, 139177584, 145805088, 147207060, 154641760, 159474315, 161152992, 168236640, 170105936, 173971980, 178017840, 182256360, 191369178, 196276080, 198825120, 201441240, 212632420, 218707632, 231962640, 235531296, 243008480, 255158904, 268588320, 273384540, 278355168, 294414120, 318948630, 340211872, 347943960, 356035680, 364512720, 382738356, 392552160, 402882480, 425264840, 437415264, 463925280, 478422945, 510317808, 546769080, 588828240, 637897260, 695887920, 729025440, 765476712, 805764960, 850529680, 956845890, 1020635616, 1093538160, 1177656480, 1275794520, 1391775840, 1530953424, 1701059360, 1913691780, 2187076320, 2551589040, 3061906848, 3827383560, 5103178080, 7654767120, 15309534240]

約数ペア:

[(1, 15309534240), (2, 7654767120), (3, 5103178080), (4, 3827383560), (5, 3061906848), (6, 2551589040), (7, 2187076320), (8, 1913691780), (9, 1701059360), (10, 1530953424), (11, 1391775840), (12, 1275794520), (13, 1177656480), (14, 1093538160), (15, 1020635616), (16, 956845890), (18, 850529680), (19, 805764960), (20, 765476712), (21, 729025440), (22, 695887920), (24, 637897260), (26, 588828240), (28, 546769080), (30, 510317808), (32, 478422945), (33, 463925280), (35, 437415264), (36, 425264840), (38, 402882480), (39, 392552160), (40, 382738356), (42, 364512720), (43, 356035680), (44, 347943960), (45, 340211872), (48, 318948630), (52, 294414120), (55, 278355168), (56, 273384540), (57, 268588320), (60, 255158904), (63, 243008480), (65, 235531296), (66, 231962640), (70, 218707632), (72, 212632420), (76, 201441240), (77, 198825120), (78, 196276080), (80, 191369178), (84, 182256360), (86, 178017840), (88, 173971980), (90, 170105936), (91, 168236640), (95, 161152992), (96, 159474315), (99, 154641760), (104, 147207060), (105, 145805088), (110, 139177584), (112, 136692270), (114, 134294160), (117, 130850720), (120, 127579452), (126, 121504240), (129, 118678560), (130, 117765648), (132, 115981320), (133, 115109280), (140, 109353816), (143, 107059680), (144, 106316210), (152, 100720620), (154, 99412560), (156, 98138040), (160, 95684589), (165, 92785056), (168, 91128180), (169, 90588960), (171, 89529440), (172, 89008920), (176, 86985990), (180, 85052968), (182, 84118320), (190, 80576496), (195, 78510432), (198, 77320880), (208, 73603530), (209, 73251360), (210, 72902544), (215, 71207136), (220, 69588792), (224, 68346135), (228, 67147080), (231, 66275040), (234, 65425360), (240, 63789726), (247, 61981920), (252, 60752120), (258, 59339280), (260, 58882824), (264, 57990660), (266, 57554640), (273, 56078880), (280, 54676908), (285, 53717664), (286, 53529840), (288, 53158105), (301, 50862240), (304, 50360310), (308, 49706280), (312, 49069020), (315, 48601696), (330, 46392528), (336, 45564090), (338, 45294480), (342, 44764720), (344, 44504460), (352, 43492995), (360, 42526484), (364, 42059160), (380, 40288248), (385, 39765024), (387, 39559520), (390, 39255216), (396, 38660440), (399, 38369760), (416, 36801765), (418, 36625680), (420, 36451272), (429, 35686560), (430, 35603568), (440, 34794396), (455, 33647328), (456, 33573540), (462, 33137520), (468, 32712680), (473, 32366880), (480, 31894863), (494, 30990960), (495, 30928352), (504, 30376060), (507, 30196320), (516, 29669640), (520, 29441412), (528, 28995330), (532, 28777320), (546, 28039440), (559, 27387360), (560, 27338454), (570, 26858832), (572, 26764920), (585, 26170144), (602, 25431120), (608, 25180155), (616, 24853140), (624, 24534510), (627, 24417120), (630, 24300848), (645, 23735712), (660, 23196264), (665, 23021856), (672, 22782045), (676, 22647240), (684, 22382360), (688, 22252230), (693, 22091680), (715, 21411936), (720, 21263242), (728, 21029580), (741, 20660640), (760, 20144124), (770, 19882512), (774, 19779760), (780, 19627608), (792, 19330220), (798, 19184880), (817, 18738720), (819, 18692960), (836, 18312840), (840, 18225636), (845, 18117792), (855, 17905888), (858, 17843280), (860, 17801784), (880, 17397198), (903, 16954080), (910, 16823664), (912, 16786770), (924, 16568760), (936, 16356340), (946, 16183440), (988, 15495480), (990, 15464176), (1001, 15294240), (1008, 15188030), (1014, 15098160), (1032, 14834820), (1040, 14720706), (1045, 14650272), (1056, 14497665), (1064, 14388660), (1092, 14019720), (1118, 13693680), (1120, 13669227), (1140, 13429416), (1144, 13382460), (1155, 13255008), (1170, 13085072), (1183, 12941280), (1197, 12789920), (1204, 12715560), (1232, 12426570), (1235, 12396384), (1248, 12267255), (1254, 12208560), (1260, 12150424), (1287, 11895520), (1290, 11867856), (1320, 11598132), (1330, 11510928), (1352, 11323620), (1365, 11215776), (1368, 11191180), (1376, 11126115), (1386, 11045840), (1419, 10788960), (1430, 10705968), (1440, 10631621), (1456, 10514790), (1463, 10464480), (1482, 10330320), (1505, 10172448), (1520, 10072062), (1521, 10065440), (1540, 9941256), (1548, 9889880), (1560, 9813804), (1584, 9665110), (1596, 9592440), (1634, 9369360), (1638, 9346480), (1672, 9156420), (1677, 9129120), (1680, 9112818), (1690, 9058896), (1710, 8952944), (1716, 8921640), (1720, 8900892), (1729, 8854560), (1760, 8698599), (1806, 8477040), (1820, 8411832), (1824, 8393385), (1848, 8284380), (1859, 8235360), (1872, 8178170), (1881, 8139040), (1892, 8091720), (1935, 7911904), (1976, 7747740), (1980, 7732088), (1995, 7673952), (2002, 7647120), (2016, 7594015), (2028, 7549080), (2064, 7417410), (2080, 7360353), (2090, 7325136), (2128, 7194330), (2145, 7137312), (2184, 7009860), (2223, 6886880), (2236, 6846840), (2280, 6714708), (2288, 6691230), (2310, 6627504), (2340, 6542536), (2365, 6473376), (2366, 6470640), (2394, 6394960), (2408, 6357780), (2451, 6246240), (2464, 6213285), (2470, 6198192), (2508, 6104280), (2520, 6075212), (2535, 6039264), (2574, 5947760), (2580, 5933928), (2640, 5799066), (2660, 5755464), (2704, 5661810), (2709, 5651360), (2717, 5634720), (2730, 5607888), (2736, 5595590), (2772, 5522920), (2795, 5477472), (2838, 5394480), (2860, 5352984), (2912, 5257395), (2926, 5232240), (2964, 5165160), (3003, 5098080), (3010, 5086224), (3040, 5036031), (3042, 5032720), (3080, 4970628), (3096, 4944940), (3120, 4906902), (3135, 4883424), (3168, 4832555), (3192, 4796220), (3211, 4767840), (3268, 4684680), (3276, 4673240), (3311, 4623840), (3344, 4578210), (3354, 4564560), (3360, 4556409), (3380, 4529448), (3420, 4476472), (3432, 4460820), (3440, 4450446), (3458, 4427280), (3465, 4418336), (3549, 4313760), (3612, 4238520), (3640, 4205916), (3696, 4142190), (3705, 4132128), (3718, 4117680), (3744, 4089085), (3762, 4069520), (3784, 4045860), (3870, 3955952), (3913, 3912480), (3952, 3873870), (3960, 3866044), (3990, 3836976), (4004, 3823560), (4056, 3774540), (4085, 3747744), (4095, 3738592), (4128, 3708705), (4180, 3662568), (4256, 3597165), (4257, 3596320), (4290, 3568656), (4368, 3504930), (4389, 3488160), (4446, 3443440), (4472, 3423420), (4515, 3390816), (4560, 3357354), (4576, 3345615), (4620, 3313752), (4680, 3271268), (4730, 3236688), (4732, 3235320), (4788, 3197480), (4816, 3178890), (4902, 3123120), (4940, 3099096), (5005, 3058848), (5016, 3052140), (5031, 3043040), (5040, 3037606), (5070, 3019632), (5148, 2973880), (5160, 2966964), (5187, 2951520), (5280, 2899533), (5320, 2877732), (5408, 2830905), (5418, 2825680), (5434, 2817360), (5460, 2803944), (5472, 2797795), (5544, 2761460), (5577, 2745120), (5590, 2738736), (5676, 2697240), (5719, 2676960), (5720, 2676492), (5852, 2616120), (5915, 2588256), (5928, 2582580), (5985, 2557984), (6006, 2549040), (6020, 2543112), (6084, 2516360), (6149, 2489760), (6160, 2485314), (6192, 2472470), (6240, 2453451), (6270, 2441712), (6384, 2398110), (6422, 2383920), (6435, 2379104), (6536, 2342340), (6552, 2336620), (6622, 2311920), (6688, 2289105), (6708, 2282280), (6760, 2264724), (6840, 2238236), (6864, 2230410), (6880, 2225223), (6916, 2213640), (6930, 2209168), (7095, 2157792), (7098, 2156880), (7224, 2119260), (7267, 2106720), (7280, 2102958), (7315, 2092896), (7353, 2082080), (7392, 2071095), (7410, 2066064), (7436, 2058840), (7524, 2034760), (7568, 2022930), (7605, 2013088), (7740, 1977976), (7826, 1956240), (7904, 1936935), (7920, 1933022), (7980, 1918488), (8008, 1911780), (8112, 1887270), (8151, 1878240), (8170, 1873872), (8190, 1869296), (8360, 1831284), (8385, 1825824), (8514, 1798160), (8580, 1784328), (8645, 1770912), (8736, 1752465), (8778, 1744080), (8892, 1721720), (8944, 1711710), (8987, 1703520), (9009, 1699360), (9030, 1695408), (9120, 1678677), (9240, 1656876), (9295, 1647072), (9360, 1635634), (9405, 1627808), (9460, 1618344), (9464, 1617660), (9576, 1598740), (9632, 1589445), (9633, 1589280), (9804, 1561560), (9880, 1549548), (9933, 1541280), (10010, 1529424), (10032, 1526070), (10062, 1521520), (10080, 1518803), (10140, 1509816), (10296, 1486940), (10320, 1483482), (10374, 1475760), (10621, 1441440), (10640, 1438866), (10647, 1437920), (10836, 1412840), (10868, 1408680), (10920, 1401972), (11088, 1380730), (11115, 1377376), (11154, 1372560), (11180, 1369368), (11352, 1348620), (11438, 1338480), (11440, 1338246), (11704, 1308060), (11739, 1304160), (11830, 1294128), (11856, 1291290), (11970, 1278992), (12012, 1274520), (12040, 1271556), (12168, 1258180), (12255, 1249248), (12298, 1244880), (12320, 1242657), (12384, 1236235), (12540, 1220856), (12768, 1199055), (12844, 1191960), (12870, 1189552), (13013, 1176480), (13072, 1171170), (13104, 1168310), (13167, 1162720), (13244, 1155960), (13416, 1141140), (13520, 1132362), (13545, 1130272), (13585, 1126944), (13680, 1119118), (13728, 1115205), (13832, 1106820), (13860, 1104584), (14190, 1078896), (14196, 1078440), (14448, 1059630), (14534, 1053360), (14560, 1051479), (14630, 1046448), (14706, 1041040), (14820, 1033032), (14872, 1029420), (15015, 1019616), (15048, 1017380), (15136, 1011465), (15210, 1006544), (15480, 988988), (15561, 983840), (15652, 978120), (15840, 966511), (15960, 959244), (16016, 955890), (16055, 953568), (16224, 943635), (16302, 939120), (16340, 936936), (16380, 934648), (16555, 924768), (16720, 915642), (16731, 915040), (16770, 912912), (17028, 899080), (17157, 892320), (17160, 892164), (17290, 885456), (17556, 872040), (17745, 862752), (17784, 860860), (17888, 855855), (17974, 851760), (18018, 849680), (18060, 847704), (18447, 829920), (18480, 828438), (18590, 823536), (18720, 817817), (18810, 813904), (18920, 809172), (18928, 808830), (19019, 804960), (19152, 799370), (19266, 794640), (19565, 782496), (19608, 780780), (19760, 774774), (19866, 770640), (20020, 764712), (20064, 763035), (20124, 760760), (20280, 754908), (20592, 743470), (20640, 741741), (20748, 737880), (21242, 720720), (21280, 719433), (21285, 719264), (21294, 718960), (21672, 706420), (21736, 704340), (21801, 702240), (21840, 700986), (21945, 697632), (22176, 690365), (22230, 688688), (22308, 686280), (22360, 684684), (22477, 681120), (22704, 674310), (22876, 669240), (22880, 669123), (23408, 654030), (23478, 652080), (23660, 647064), (23712, 645645), (23940, 639496), (24024, 637260), (24080, 635778), (24336, 629090), (24453, 626080), (24510, 624624), (24596, 622440), (25080, 610428), (25155, 608608), (25688, 595980), (25740, 594776), (25935, 590304), (26026, 588240), (26144, 585585), (26208, 584155), (26334, 581360), (26488, 577980), (26832, 570570), (26961, 567840), (27040, 566181), (27090, 565136), (27170, 563472), (27360, 559559), (27664, 553410), (27720, 552292), (27885, 549024), (28380, 539448), (28392, 539220), (28595, 535392), (28896, 529815), (28899, 529760), (29068, 526680), (29260, 523224), (29412, 520520), (29640, 516516), (29744, 514710), (29799, 513760), (30030, 509808), (30096, 508690), (30420, 503272), (30745, 497952), (30960, 494494), (31122, 491920), (31304, 489060), (31863, 480480), (31920, 479622), (32032, 477945), (32110, 476784), (32604, 469560), (32680, 468468), (32760, 467324), (33110, 462384), (33440, 457821), (33462, 457520), (33540, 456456), (34056, 449540), (34314, 446160), (34320, 446082), (34580, 442728), (35112, 436020), (35217, 434720), (35321, 433440), (35490, 431376), (35568, 430430), (35948, 425880), (36036, 424840), (36120, 423852), (36335, 421344), (36765, 416416), (36894, 414960), (36960, 414219), (37180, 411768), (37620, 406952), (37840, 404586), (37856, 404415), (38038, 402480), (38304, 399685), (38532, 397320), (39039, 392160), (39130, 391248), (39216, 390390), (39520, 387387), (39732, 385320), (40040, 382356), (40248, 380380), (40560, 377454), (40755, 375648), (41184, 371735), (41496, 368940), (42484, 360360), (42570, 359632), (42588, 359480), (43043, 355680), (43344, 353210), (43472, 352170), (43602, 351120), (43680, 350493), (43890, 348816), (44460, 344344), (44616, 343140), (44720, 342342), (44935, 340704), (44954, 340560), (45045, 339872), (45408, 337155), (45752, 334620), (46816, 327015), (46956, 326040), (47320, 323532), (47880, 319748), (48048, 318630), (48160, 317889), (48165, 317856), (48672, 314545), (48906, 313040), (49020, 312312), (49192, 311220), (49665, 308256), (50160, 305214), (50310, 304304), (50869, 300960), (51376, 297990), (51471, 297440), (51480, 297388), (51870, 295152), (52052, 294120), (52668, 290680), (52976, 288990), (53105, 288288), (53235, 287584), (53664, 285285), (53922, 283920), (54180, 282568), (54340, 281736), (55328, 276705), (55341, 276640), (55440, 276146), (55770, 274512), (56760, 269724), (56784, 269610), (57057, 268320), (57190, 267696), (57798, 264880), (58136, 263340), (58520, 261612), (58695, 260832), (58824, 260260), (59280, 258258), (59488, 257355), (59598, 256880), (60060, 254904), (60192, 254345), (60840, 251636), (61490, 248976), (61920, 247247), (62244, 245960), (62608, 244530), (62909, 243360), (63726, 240240), (63840, 239811), (64220, 238392), (65065, 235296), (65208, 234780), (65360, 234234), (65403, 234080), (65520, 233662), (65835, 232544), (66220, 231192), (66924, 228760), (67080, 228228), (67431, 227040), (68112, 224770), (68628, 223080), (68640, 223041), (69160, 221364), (70224, 218010), (70434, 217360), (70642, 216720), (70980, 215688), (71136, 215215), (71896, 212940), (72072, 212420), (72240, 211926), (72670, 210672), (73530, 208208), (73788, 207480), (74347, 205920), (74360, 205884), (75240, 203476), (75680, 202293), (76076, 201240), (77064, 198660), (77805, 196768), (78078, 196080), (78260, 195624), (78432, 195195), (79464, 192660), (79937, 191520), (80080, 191178), (80496, 190190), (80883, 189280), (81120, 188727), (81510, 187824), (82992, 184470), (83655, 183008), (84968, 180180), (85140, 179816), (85176, 179740), (85785, 178464), (86086, 177840), (86688, 176605), (86944, 176085), (87204, 175560), (87780, 174408), (88920, 172172), (89232, 171570), (89440, 171171), (89870, 170352), (89908, 170280), (90090, 169936), (91504, 167310), (92235, 165984), (93912, 163020), (94640, 161766), (95095, 160992), (95589, 160160), (95760, 159874), (96096, 159315), (96330, 158928), (97812, 156520), (98040, 156156), (98384, 155610), (99330, 154128), (100320, 152607), (100620, 152152), (101738, 150480), (102752, 148995), (102942, 148720), (102960, 148694), (103740, 147576), (104104, 147060), (105336, 145340), (105952, 144495), (105963, 144480), (106210, 144144), (106470, 143792), (107844, 141960), (108360, 141284), (108680, 140868), (109005, 140448), (110682, 138320), (110880, 138073), (111540, 137256), (112385, 136224), (113520, 134862), (113568, 134805), (114114, 134160), (114380, 133848), (115596, 132440), (116272, 131670), (116831, 131040), (117040, 130806), (117117, 130720), (117390, 130416), (117648, 130130), (118560, 129129), (119196, 128440), (120120, 127452), (121680, 125818), (122265, 125216), (122980, 124488)]