15966830880

素因数分解:

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

素因数の和:135

約数の個数: 1728

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

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

約数列:

[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, 44, 45, 48, 52, 53, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 106, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 159, 160, 165, 168, 171, 176, 180, 182, 190, 195, 198, 208, 209, 210, 212, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 265, 266, 273, 280, 285, 286, 288, 304, 308, 312, 315, 318, 330, 336, 342, 352, 360, 363, 364, 371, 380, 385, 390, 396, 399, 416, 418, 420, 424, 429, 440, 455, 456, 462, 468, 477, 480, 484, 494, 495, 504, 520, 528, 530, 532, 546, 560, 570, 572, 583, 585, 605, 608, 616, 624, 627, 630, 636, 660, 665, 672, 684, 689, 693, 715, 720, 726, 728, 741, 742, 760, 770, 780, 792, 795, 798, 819, 836, 840, 847, 848, 855, 858, 880, 910, 912, 924, 936, 954, 968, 988, 990, 1001, 1007, 1008, 1040, 1045, 1056, 1060, 1064, 1089, 1092, 1113, 1120, 1140, 1144, 1155, 1166, 1170, 1197, 1210, 1232, 1235, 1248, 1254, 1260, 1272, 1287, 1320, 1330, 1365, 1368, 1378, 1386, 1430, 1440, 1452, 1456, 1463, 1482, 1484, 1520, 1540, 1560, 1573, 1584, 1590, 1596, 1638, 1672, 1680, 1694, 1696, 1710, 1716, 1729, 1749, 1760, 1815, 1820, 1824, 1848, 1855, 1872, 1881, 1908, 1936, 1976, 1980, 1995, 2002, 2014, 2016, 2067, 2080, 2090, 2120, 2128, 2145, 2178, 2184, 2223, 2226, 2280, 2288, 2299, 2310, 2332, 2340, 2385, 2394, 2420, 2464, 2470, 2508, 2520, 2541, 2544, 2574, 2640, 2660, 2717, 2730, 2736, 2756, 2772, 2860, 2904, 2912, 2915, 2926, 2964, 2968, 3003, 3021, 3040, 3080, 3120, 3135, 3146, 3168, 3180, 3192, 3276, 3339, 3344, 3360, 3388, 3420, 3432, 3445, 3458, 3465, 3498, 3630, 3640, 3696, 3705, 3710, 3744, 3762, 3816, 3872, 3952, 3960, 3990, 4004, 4028, 4081, 4095, 4134, 4180, 4235, 4240, 4256, 4290, 4356, 4368, 4389, 4446, 4452, 4560, 4576, 4598, 4620, 4664, 4680, 4719, 4770, 4788, 4823, 4840, 4940, 5005, 5016, 5035, 5040, 5082, 5088, 5148, 5187, 5247, 5280, 5320, 5434, 5445, 5460, 5472, 5512, 5544, 5565, 5720, 5808, 5830, 5852, 5928, 5936, 5985, 6006, 6042, 6160, 6201, 6240, 6270, 6292, 6360, 6384, 6413, 6435, 6552, 6678, 6688, 6776, 6840, 6864, 6890, 6897, 6916, 6930, 6996, 7049, 7260, 7280, 7315, 7392, 7410, 7420, 7524, 7579, 7623, 7632, 7865, 7904, 7920, 7980, 8008, 8056, 8151, 8162, 8190, 8268, 8360, 8470, 8480, 8580, 8645, 8712, 8736, 8745, 8778, 8892, 8904, 9009, 9063, 9120, 9196, 9240, 9328, 9360, 9405, 9438, 9540, 9576, 9646, 9680, 9880, 10010, 10032, 10070, 10080, 10164, 10296, 10335, 10374, 10494, 10640, 10868, 10890, 10920, 11011, 11024, 11077, 11088, 11115, 11130, 11440, 11495, 11616, 11660, 11704, 11856, 11872, 11970, 12012, 12084, 12243, 12320, 12402, 12540, 12584, 12705, 12720, 12768, 12826, 12870, 13091, 13104, 13167, 13356, 13552, 13585, 13680, 13728, 13780, 13794, 13832, 13860, 13992, 14098, 14157, 14469, 14520, 14560, 14630, 14820, 14840, 15015, 15048, 15105, 15158, 15246, 15264, 15561, 15730, 15840, 15960, 16016, 16093, 16112, 16302, 16324, 16380, 16536, 16695, 16720, 16940, 17160, 17290, 17424, 17490, 17556, 17784, 17808, 18018, 18126, 18392, 18480, 18656, 18720, 18810, 18876, 19019, 19080, 19152, 19239, 19292, 19360, 19760, 20020, 20064, 20140, 20328, 20405, 20592, 20670, 20691, 20748, 20988, 21147, 21280, 21736, 21780, 21840, 21945, 22022, 22048, 22154, 22176, 22230, 22260, 22737, 22880, 22990, 23320, 23408, 23595, 23712, 23940, 24024, 24115, 24168, 24453, 24486, 24804, 25080, 25168, 25410, 25440, 25652, 25740, 25935, 26182, 26208, 26235, 26334, 26712, 27104, 27170, 27360, 27560, 27588, 27664, 27720, 27984, 28196, 28314, 28938, 29040, 29260, 29640, 29680, 29887, 30030, 30096, 30210, 30316, 30492, 31005, 31122, 31460, 31920, 32032, 32065, 32186, 32224, 32604, 32648, 32760, 33033, 33072, 33231, 33390, 33440, 33880, 34320, 34485, 34580, 34848, 34980, 35112, 35245, 35568, 35616, 36036, 36252, 36729, 36784, 36960, 37620, 37752, 37895, 38038, 38115, 38160, 38304, 38478, 38584, 39273, 39520, 40040, 40280, 40656, 40755, 40810, 41184, 41340, 41382, 41496, 41976, 42294, 43407, 43472, 43560, 43680, 43890, 44044, 44308, 44460, 44520, 44891, 45045, 45315, 45474, 45980, 46640, 46816, 47190, 47880, 48048, 48230, 48279, 48336, 48906, 48972, 49608, 50160, 50336, 50820, 51304, 51480, 51870, 52364, 52470, 52668, 53053, 53424, 54340, 55055, 55120, 55176, 55328, 55385, 55440, 55968, 56392, 56628, 57057, 57717, 57876, 58080, 58520, 59280, 59360, 59774, 60060, 60192, 60420, 60632, 60984, 61215, 62010, 62244, 62920, 63441, 63840, 64130, 64372, 65208, 65296, 65455, 65520, 65835, 66066, 66144, 66462, 66780, 67760, 68211, 68640, 68970, 69160, 69960, 70224, 70490, 70785, 71136, 72072, 72345, 72504, 73458, 73568, 75240, 75504, 75790, 76076, 76230, 76320, 76956, 77168, 77539, 77805, 78546, 80080, 80465, 80560, 81312, 81510, 81620, 82680, 82764, 82992, 83369, 83952, 84588, 86814, 86944, 87120, 87780, 88088, 88616, 88920, 89040, 89661, 89782, 90090, 90630, 90948, 91637, 91960, 93280, 94380, 95095, 95760, 96096, 96195, 96460, 96558, 96672, 97812, 97944, 99099, 99216, 99693, 100320, 101640, 102608, 102960, 103455, 103740, 104728, 104940, 105336, 105735, 106106, 106848, 108680, 110110, 110240, 110352, 110770, 110880, 112784, 113256, 113685, 114114, 115434, 115752, 117040, 117819, 118560, 119548, 120120, 120840, 121264, 121847, 121968, 122265, 122430, 124020, 124488, 125840, 126882, 128260, 128744, 130416, 130592, 130910, 131040, 131670, 132132, 132924, 133560, 134673, 135520, 136422, 137940, 138320, 139920, 140448, 140980, 141570, 144001, 144144, 144690, 144837, 145008, 146916, 149435, 150480, 151008, 151580, 152152, 152460, 153912, 154336, 155078, 155610, 157092, 159159, 160160, 160930, 161120, 163020, 163240, 165165, 165360, 165528, 165984, 166155, 166738, 167904, 169176, 171171, 173628, 174240, 175560, 176176, 177232, 177840, 178080, 179322, 179564, 180180, 181260, 181896, 183274, 183645, 183920, 188760, 190190, 191520, 192390, 192920, 193116, 195624, 195888, 196365, 198198, 198432, 199386, 203280, 205216, 205920, 206910, 207480, 209209, 209456, 209880, 210672, 211470, 212212, 217035, 217360, 220220, 220704, 221540, 224455, 225568, 226512, 227370, 228228, 230868, 231504, 232617, 234080, 235638, 239096, 240240, 241395, 241680, 242528, 243694, 243936, 244530, 244860, 248040, 248976, 250107, 251680, 253764, 256520, 257488, 260832, 261820, 263340, 264264, 265265, 265848, 267120, 268983, 269346, 272844, 274911, 275880, 276640, 279840, 281960, 283140, 285285, 288002, 288288, 288585, 289380, 289674, 290016, 293832, 298870, 300960, 303160, 304304, 304920, 307824, 310156, 311220, 314184, 317205, 318318, 321860, 326040, 326480, 330330, 330720, 331056, 332310, 333476, 338352, 341055, 342342, 347256, 351120, 352352, 354464, 355680, 358644, 359128, 360360, 362520, 363792, 365541, 366548, 367290, 367840, 377520, 380380, 384780, 385840, 386232, 387695, 391248, 391776, 392730, 396396, 398772, 404019, 406560, 413820, 414960, 416845, 418418, 418912, 419760, 421344, 422940, 424424, 432003, 434070, 434720, 440440, 443080, 448305, 448910, 453024, 454740, 456456, 458185, 461736, 463008, 465234, 471276, 477477, 478192, 480480, 482790, 483360, 487388, 489060, 489720, 495495, 496080, 497952, 498465, 500214, 507528, 513040, 514976, 523640, 526680, 528528, 530530, 531696, 534240, 537966, 538692, 545688, 549822, 551760, 563920, 566280, 570570, 576004, 577170, 578760, 579348, 583583, 587664, 589095, 597740, 606320, 608608, 609235, 609840, 615648, 620312, 622440, 627627, 628368, 634410, 636636, 643720, 652080, 652960, 660660, 662112, 664620, 666952, 673365, 676704, 682110, 684684, 694512, 697851, 702240, 717288, 718256, 720005, 720720, 724185, 725040, 727584, 731082, 733096, 734580, 750321, 755040, 760760, 769560, 771680, 772464, 775390, 782496, 785460, 792792, 795795, 797544, 808038, 824733, 827640, 829920, 833690, 836836, 839520, 845880, 848848, 852929, 855855, 864006, 868140, 880880, 886160, 896610, 897820, 909480, 912912, 916370, 923472, 930468, 942552, 954954, 956384, 965580, 974776, 978120, 979440, 990990, 992160, 996930, 1000428, 1008007, 1015056, 1026080, 1046045, 1047280, 1053360, 1057056, 1061060, 1063392, 1075932, 1077384, 1091376, 1096623, 1099644, 1103520, 1127840, 1132560, 1141140, 1152008, 1154340, 1157520, 1158696, 1163085, 1167166, 1175328, 1178190, 1195480, 1212640, 1218470, 1219680, 1240624, 1244880, 1250535, 1255254, 1256736, 1268820, 1273272, 1287440, 1296009, 1304160, 1321320, 1329240, 1333904, 1344915, 1346730, 1364220, 1369368, 1374555, 1389024, 1395702, 1434576, 1436512, 1440010, 1441440, 1448370, 1450080, 1462164, 1466192, 1469160, 1500642, 1521520, 1539120, 1544928, 1550780, 1570920, 1584011, 1585584, 1591590, 1595088, 1616076, 1649466, 1655280, 1667380, 1673672, 1691760, 1697696, 1705858, 1711710, 1728012, 1736280, 1750749, 1761760, 1772320, 1793220, 1795640, 1818960, 1825824, 1827705, 1832740, 1846944, 1860936, 1882881, 1885104, 1909908, 1931160, 1949552, 1956240, 1958880, 1981980, 1993860, 2000856, 2016014, 2020095, 2030112, 2092090, 2094560, 2106720, 2122120, 2151864, 2154768, 2160015, 2182752, 2193246, 2199288, 2265120, 2282280, 2304016, 2308680, 2315040, 2317392, 2326170, 2334332, 2356380, 2387385, 2390960, 2436940, 2481248, 2489760, 2501070, 2510508, 2537640, 2546544, 2558787, 2574880, 2592018, 2642640, 2658480, 2667808, 2689830, 2693460, 2728440, 2738736, 2749110, 2791404, 2869152, 2880020, 2896740, 2917915, 2924328, 2932384, 2938320, 3001284, 3024021, 3043040, 3078240, 3101560, 3138135, 3141840, 3168022, 3171168, 3183180, 3190176, 3232152, 3298932, 3310560, 3334760, 3347344, 3383520, 3411716, 3423420, 3456024, 3472560, 3489255, 3501498, 3586440, 3591280, 3637920, 3655410, 3665480, 3721872, 3751605, 3765762, 3770208, 3819816, 3862320, 3899104, 3912480, 3963960, 3987720, 4001712, 4032028, 4040190, 4123665, 4184180, 4244240, 4264645, 4303728, 4309536, 4320030, 4386492, 4398576, 4564560, 4608032, 4617360, 4634784, 4652340, 4668664, 4712760, 4752033, 4774770, 4781920, 4873880, 5002140, 5021016, 5040035, 5075280, 5093088, 5117574, 5184036, 5252247, 5285280, 5316960, 5379660, 5386920, 5456880, 5477472, 5483115, 5498220, 5582808, 5760040, 5793480, 5835830, 5848656, 5876640, 6002568, 6048042, 6203120, 6276270, 6283680, 6336044, 6366360, 6464304, 6480045, 6597864, 6669520, 6694688, 6823432, 6846840, 6912048, 6945120, 6978510, 7002996, 7172880, 7182560, 7310820, 7330960, 7443744, 7503210, 7531524, 7639632, 7676361, 7724640, 7920055, 7927920, 7975440, 8003424, 8064056, 8080380, 8247330, 8368360, 8488480, 8529290, 8607456, 8640060, 8753745, 8772984, 8797152, 9072063, 9129120, 9234720, 9304680, 9337328, 9414405, 9425520, 9504066, 9549540, 9747760, 10004280, 10042032, 10080070, 10150560, 10235148, 10368072, 10504494, 10759320, 10773840, 10913760, 10966230, 10996440, 11088077, 11165616, 11520080, 11586960, 11671660, 11697312, 12005136, 12096084, 12406240, 12552540, 12672088, 12732720, 12793935, 12928608, 12960090, 13195728, 13339040, 13646864, 13693680, 13824096, 13957020, 14005992, 14256099, 14345760, 14621640, 14661920, 15006420, 15063048, 15120105, 15279264, 15352722, 15840110, 15855840, 15950880, 16128112, 16160760, 16494660, 16736720, 17058580, 17280120, 17507490, 17545968, 18144126, 18609360, 18674656, 18828810, 18851040, 19008132, 19099080, 19495520, 20008560, 20084064, 20160140, 20470296, 20736144, 21008988, 21518640, 21547680, 21932460, 21992880, 22176154, 22331232, 23040160, 23173920, 23343320, 23760165, 24010272, 24192168, 25105080, 25344176, 25465440, 25587870, 25920180, 26261235, 26391456, 27293728, 27387360, 27914040, 28011984, 28512198, 29243280, 30012840, 30126096, 30240210, 30705444, 31680220, 32256224, 32321520, 32989320, 33264231, 33473440, 34117160, 34560240, 35014980, 35091936, 36288252, 37218720, 37657620, 38016264, 38198160, 38381805, 40017120, 40320280, 40940592, 41472288, 42017976, 43037280, 43864920, 43985760, 44352308, 45360315, 46686640, 47520330, 48384336, 50210160, 50688352, 51175740, 51840360, 52522470, 55440385, 55828080, 56023968, 57024396, 58486560, 60025680, 60252192, 60480420, 61410888, 63360440, 64643040, 65978640, 66528462, 68234320, 69120480, 70029960, 71280495, 72576504, 75315240, 76032528, 76396320, 76763610, 80640560, 81881184, 84035952, 87729840, 88704616, 90720630, 93373280, 95040660, 96768672, 99792693, 100420320, 102351480, 103680720, 105044940, 110880770, 111656160, 114048792, 120051360, 120960840, 122821776, 126720880, 131957280, 133056924, 136468640, 140059920, 142560990, 145153008, 150630480, 152065056, 153527220, 161281120, 166321155, 168071904, 175459680, 177409232, 181441260, 190081320, 199585386, 204702960, 207361440, 210089880, 221761540, 228097584, 241921680, 245643552, 253441760, 266113848, 280119840, 285121980, 290306016, 301260960, 307054440, 332642310, 354818464, 362882520, 380162640, 399170772, 409405920, 420179760, 443523080, 456195168, 483843360, 498963465, 532227696, 570243960, 614108880, 665284620, 725765040, 760325280, 798341544, 840359520, 887046160, 997926930, 1064455392, 1140487920, 1228217760, 1330569240, 1451530080, 1596683088, 1774092320, 1995853860, 2280975840, 2661138480, 3193366176, 3991707720, 5322276960, 7983415440, 15966830880]

約数ペア:

[(1, 15966830880), (2, 7983415440), (3, 5322276960), (4, 3991707720), (5, 3193366176), (6, 2661138480), (7, 2280975840), (8, 1995853860), (9, 1774092320), (10, 1596683088), (11, 1451530080), (12, 1330569240), (13, 1228217760), (14, 1140487920), (15, 1064455392), (16, 997926930), (18, 887046160), (19, 840359520), (20, 798341544), (21, 760325280), (22, 725765040), (24, 665284620), (26, 614108880), (28, 570243960), (30, 532227696), (32, 498963465), (33, 483843360), (35, 456195168), (36, 443523080), (38, 420179760), (39, 409405920), (40, 399170772), (42, 380162640), (44, 362882520), (45, 354818464), (48, 332642310), (52, 307054440), (53, 301260960), (55, 290306016), (56, 285121980), (57, 280119840), (60, 266113848), (63, 253441760), (65, 245643552), (66, 241921680), (70, 228097584), (72, 221761540), (76, 210089880), (77, 207361440), (78, 204702960), (80, 199585386), (84, 190081320), (88, 181441260), (90, 177409232), (91, 175459680), (95, 168071904), (96, 166321155), (99, 161281120), (104, 153527220), (105, 152065056), (106, 150630480), (110, 145153008), (112, 142560990), (114, 140059920), (117, 136468640), (120, 133056924), (121, 131957280), (126, 126720880), (130, 122821776), (132, 120960840), (133, 120051360), (140, 114048792), (143, 111656160), (144, 110880770), (152, 105044940), (154, 103680720), (156, 102351480), (159, 100420320), (160, 99792693), (165, 96768672), (168, 95040660), (171, 93373280), (176, 90720630), (180, 88704616), (182, 87729840), (190, 84035952), (195, 81881184), (198, 80640560), (208, 76763610), (209, 76396320), (210, 76032528), (212, 75315240), (220, 72576504), (224, 71280495), (228, 70029960), (231, 69120480), (234, 68234320), (240, 66528462), (242, 65978640), (247, 64643040), (252, 63360440), (260, 61410888), (264, 60480420), (265, 60252192), (266, 60025680), (273, 58486560), (280, 57024396), (285, 56023968), (286, 55828080), (288, 55440385), (304, 52522470), (308, 51840360), (312, 51175740), (315, 50688352), (318, 50210160), (330, 48384336), (336, 47520330), (342, 46686640), (352, 45360315), (360, 44352308), (363, 43985760), (364, 43864920), (371, 43037280), (380, 42017976), (385, 41472288), (390, 40940592), (396, 40320280), (399, 40017120), (416, 38381805), (418, 38198160), (420, 38016264), (424, 37657620), (429, 37218720), (440, 36288252), (455, 35091936), (456, 35014980), (462, 34560240), (468, 34117160), (477, 33473440), (480, 33264231), (484, 32989320), (494, 32321520), (495, 32256224), (504, 31680220), (520, 30705444), (528, 30240210), (530, 30126096), (532, 30012840), (546, 29243280), (560, 28512198), (570, 28011984), (572, 27914040), (583, 27387360), (585, 27293728), (605, 26391456), (608, 26261235), (616, 25920180), (624, 25587870), (627, 25465440), (630, 25344176), (636, 25105080), (660, 24192168), (665, 24010272), (672, 23760165), (684, 23343320), (689, 23173920), (693, 23040160), (715, 22331232), (720, 22176154), (726, 21992880), (728, 21932460), (741, 21547680), (742, 21518640), (760, 21008988), (770, 20736144), (780, 20470296), (792, 20160140), (795, 20084064), (798, 20008560), (819, 19495520), (836, 19099080), (840, 19008132), (847, 18851040), (848, 18828810), (855, 18674656), (858, 18609360), (880, 18144126), (910, 17545968), (912, 17507490), (924, 17280120), (936, 17058580), (954, 16736720), (968, 16494660), (988, 16160760), (990, 16128112), (1001, 15950880), (1007, 15855840), (1008, 15840110), (1040, 15352722), (1045, 15279264), (1056, 15120105), (1060, 15063048), (1064, 15006420), (1089, 14661920), (1092, 14621640), (1113, 14345760), (1120, 14256099), (1140, 14005992), (1144, 13957020), (1155, 13824096), (1166, 13693680), (1170, 13646864), (1197, 13339040), (1210, 13195728), (1232, 12960090), (1235, 12928608), (1248, 12793935), (1254, 12732720), (1260, 12672088), (1272, 12552540), (1287, 12406240), (1320, 12096084), (1330, 12005136), (1365, 11697312), (1368, 11671660), (1378, 11586960), (1386, 11520080), (1430, 11165616), (1440, 11088077), (1452, 10996440), (1456, 10966230), (1463, 10913760), (1482, 10773840), (1484, 10759320), (1520, 10504494), (1540, 10368072), (1560, 10235148), (1573, 10150560), (1584, 10080070), (1590, 10042032), (1596, 10004280), (1638, 9747760), (1672, 9549540), (1680, 9504066), (1694, 9425520), (1696, 9414405), (1710, 9337328), (1716, 9304680), (1729, 9234720), (1749, 9129120), (1760, 9072063), (1815, 8797152), (1820, 8772984), (1824, 8753745), (1848, 8640060), (1855, 8607456), (1872, 8529290), (1881, 8488480), (1908, 8368360), (1936, 8247330), (1976, 8080380), (1980, 8064056), (1995, 8003424), (2002, 7975440), (2014, 7927920), (2016, 7920055), (2067, 7724640), (2080, 7676361), (2090, 7639632), (2120, 7531524), (2128, 7503210), (2145, 7443744), (2178, 7330960), (2184, 7310820), (2223, 7182560), (2226, 7172880), (2280, 7002996), (2288, 6978510), (2299, 6945120), (2310, 6912048), (2332, 6846840), (2340, 6823432), (2385, 6694688), (2394, 6669520), (2420, 6597864), (2464, 6480045), (2470, 6464304), (2508, 6366360), (2520, 6336044), (2541, 6283680), (2544, 6276270), (2574, 6203120), (2640, 6048042), (2660, 6002568), (2717, 5876640), (2730, 5848656), (2736, 5835830), (2756, 5793480), (2772, 5760040), (2860, 5582808), (2904, 5498220), (2912, 5483115), (2915, 5477472), (2926, 5456880), (2964, 5386920), (2968, 5379660), (3003, 5316960), (3021, 5285280), (3040, 5252247), (3080, 5184036), (3120, 5117574), (3135, 5093088), (3146, 5075280), (3168, 5040035), (3180, 5021016), (3192, 5002140), (3276, 4873880), (3339, 4781920), (3344, 4774770), (3360, 4752033), (3388, 4712760), (3420, 4668664), (3432, 4652340), (3445, 4634784), (3458, 4617360), (3465, 4608032), (3498, 4564560), (3630, 4398576), (3640, 4386492), (3696, 4320030), (3705, 4309536), (3710, 4303728), (3744, 4264645), (3762, 4244240), (3816, 4184180), (3872, 4123665), (3952, 4040190), (3960, 4032028), (3990, 4001712), (4004, 3987720), (4028, 3963960), (4081, 3912480), (4095, 3899104), (4134, 3862320), (4180, 3819816), (4235, 3770208), (4240, 3765762), (4256, 3751605), (4290, 3721872), (4356, 3665480), (4368, 3655410), (4389, 3637920), (4446, 3591280), (4452, 3586440), (4560, 3501498), (4576, 3489255), (4598, 3472560), (4620, 3456024), (4664, 3423420), (4680, 3411716), (4719, 3383520), (4770, 3347344), (4788, 3334760), (4823, 3310560), (4840, 3298932), (4940, 3232152), (5005, 3190176), (5016, 3183180), (5035, 3171168), (5040, 3168022), (5082, 3141840), (5088, 3138135), (5148, 3101560), (5187, 3078240), (5247, 3043040), (5280, 3024021), (5320, 3001284), (5434, 2938320), (5445, 2932384), (5460, 2924328), (5472, 2917915), (5512, 2896740), (5544, 2880020), (5565, 2869152), (5720, 2791404), (5808, 2749110), (5830, 2738736), (5852, 2728440), (5928, 2693460), (5936, 2689830), (5985, 2667808), (6006, 2658480), (6042, 2642640), (6160, 2592018), (6201, 2574880), (6240, 2558787), (6270, 2546544), (6292, 2537640), (6360, 2510508), (6384, 2501070), (6413, 2489760), (6435, 2481248), (6552, 2436940), (6678, 2390960), (6688, 2387385), (6776, 2356380), (6840, 2334332), (6864, 2326170), (6890, 2317392), (6897, 2315040), (6916, 2308680), (6930, 2304016), (6996, 2282280), (7049, 2265120), (7260, 2199288), (7280, 2193246), (7315, 2182752), (7392, 2160015), (7410, 2154768), (7420, 2151864), (7524, 2122120), (7579, 2106720), (7623, 2094560), (7632, 2092090), (7865, 2030112), (7904, 2020095), (7920, 2016014), (7980, 2000856), (8008, 1993860), (8056, 1981980), (8151, 1958880), (8162, 1956240), (8190, 1949552), (8268, 1931160), (8360, 1909908), (8470, 1885104), (8480, 1882881), (8580, 1860936), (8645, 1846944), (8712, 1832740), (8736, 1827705), (8745, 1825824), (8778, 1818960), (8892, 1795640), (8904, 1793220), (9009, 1772320), (9063, 1761760), (9120, 1750749), (9196, 1736280), (9240, 1728012), (9328, 1711710), (9360, 1705858), (9405, 1697696), (9438, 1691760), (9540, 1673672), (9576, 1667380), (9646, 1655280), (9680, 1649466), (9880, 1616076), (10010, 1595088), (10032, 1591590), (10070, 1585584), (10080, 1584011), (10164, 1570920), (10296, 1550780), (10335, 1544928), (10374, 1539120), (10494, 1521520), (10640, 1500642), (10868, 1469160), (10890, 1466192), (10920, 1462164), (11011, 1450080), (11024, 1448370), (11077, 1441440), (11088, 1440010), (11115, 1436512), (11130, 1434576), (11440, 1395702), (11495, 1389024), (11616, 1374555), (11660, 1369368), (11704, 1364220), (11856, 1346730), (11872, 1344915), (11970, 1333904), (12012, 1329240), (12084, 1321320), (12243, 1304160), (12320, 1296009), (12402, 1287440), (12540, 1273272), (12584, 1268820), (12705, 1256736), (12720, 1255254), (12768, 1250535), (12826, 1244880), (12870, 1240624), (13091, 1219680), (13104, 1218470), (13167, 1212640), (13356, 1195480), (13552, 1178190), (13585, 1175328), (13680, 1167166), (13728, 1163085), (13780, 1158696), (13794, 1157520), (13832, 1154340), (13860, 1152008), (13992, 1141140), (14098, 1132560), (14157, 1127840), (14469, 1103520), (14520, 1099644), (14560, 1096623), (14630, 1091376), (14820, 1077384), (14840, 1075932), (15015, 1063392), (15048, 1061060), (15105, 1057056), (15158, 1053360), (15246, 1047280), (15264, 1046045), (15561, 1026080), (15730, 1015056), (15840, 1008007), (15960, 1000428), (16016, 996930), (16093, 992160), (16112, 990990), (16302, 979440), (16324, 978120), (16380, 974776), (16536, 965580), (16695, 956384), (16720, 954954), (16940, 942552), (17160, 930468), (17290, 923472), (17424, 916370), (17490, 912912), (17556, 909480), (17784, 897820), (17808, 896610), (18018, 886160), (18126, 880880), (18392, 868140), (18480, 864006), (18656, 855855), (18720, 852929), (18810, 848848), (18876, 845880), (19019, 839520), (19080, 836836), (19152, 833690), (19239, 829920), (19292, 827640), (19360, 824733), (19760, 808038), (20020, 797544), (20064, 795795), (20140, 792792), (20328, 785460), (20405, 782496), (20592, 775390), (20670, 772464), (20691, 771680), (20748, 769560), (20988, 760760), (21147, 755040), (21280, 750321), (21736, 734580), (21780, 733096), (21840, 731082), (21945, 727584), (22022, 725040), (22048, 724185), (22154, 720720), (22176, 720005), (22230, 718256), (22260, 717288), (22737, 702240), (22880, 697851), (22990, 694512), (23320, 684684), (23408, 682110), (23595, 676704), (23712, 673365), (23940, 666952), (24024, 664620), (24115, 662112), (24168, 660660), (24453, 652960), (24486, 652080), (24804, 643720), (25080, 636636), (25168, 634410), (25410, 628368), (25440, 627627), (25652, 622440), (25740, 620312), (25935, 615648), (26182, 609840), (26208, 609235), (26235, 608608), (26334, 606320), (26712, 597740), (27104, 589095), (27170, 587664), (27360, 583583), (27560, 579348), (27588, 578760), (27664, 577170), (27720, 576004), (27984, 570570), (28196, 566280), (28314, 563920), (28938, 551760), (29040, 549822), (29260, 545688), (29640, 538692), (29680, 537966), (29887, 534240), (30030, 531696), (30096, 530530), (30210, 528528), (30316, 526680), (30492, 523640), (31005, 514976), (31122, 513040), (31460, 507528), (31920, 500214), (32032, 498465), (32065, 497952), (32186, 496080), (32224, 495495), (32604, 489720), (32648, 489060), (32760, 487388), (33033, 483360), (33072, 482790), (33231, 480480), (33390, 478192), (33440, 477477), (33880, 471276), (34320, 465234), (34485, 463008), (34580, 461736), (34848, 458185), (34980, 456456), (35112, 454740), (35245, 453024), (35568, 448910), (35616, 448305), (36036, 443080), (36252, 440440), (36729, 434720), (36784, 434070), (36960, 432003), (37620, 424424), (37752, 422940), (37895, 421344), (38038, 419760), (38115, 418912), (38160, 418418), (38304, 416845), (38478, 414960), (38584, 413820), (39273, 406560), (39520, 404019), (40040, 398772), (40280, 396396), (40656, 392730), (40755, 391776), (40810, 391248), (41184, 387695), (41340, 386232), (41382, 385840), (41496, 384780), (41976, 380380), (42294, 377520), (43407, 367840), (43472, 367290), (43560, 366548), (43680, 365541), (43890, 363792), (44044, 362520), (44308, 360360), (44460, 359128), (44520, 358644), (44891, 355680), (45045, 354464), (45315, 352352), (45474, 351120), (45980, 347256), (46640, 342342), (46816, 341055), (47190, 338352), (47880, 333476), (48048, 332310), (48230, 331056), (48279, 330720), (48336, 330330), (48906, 326480), (48972, 326040), (49608, 321860), (50160, 318318), (50336, 317205), (50820, 314184), (51304, 311220), (51480, 310156), (51870, 307824), (52364, 304920), (52470, 304304), (52668, 303160), (53053, 300960), (53424, 298870), (54340, 293832), (55055, 290016), (55120, 289674), (55176, 289380), (55328, 288585), (55385, 288288), (55440, 288002), (55968, 285285), (56392, 283140), (56628, 281960), (57057, 279840), (57717, 276640), (57876, 275880), (58080, 274911), (58520, 272844), (59280, 269346), (59360, 268983), (59774, 267120), (60060, 265848), (60192, 265265), (60420, 264264), (60632, 263340), (60984, 261820), (61215, 260832), (62010, 257488), (62244, 256520), (62920, 253764), (63441, 251680), (63840, 250107), (64130, 248976), (64372, 248040), (65208, 244860), (65296, 244530), (65455, 243936), (65520, 243694), (65835, 242528), (66066, 241680), (66144, 241395), (66462, 240240), (66780, 239096), (67760, 235638), (68211, 234080), (68640, 232617), (68970, 231504), (69160, 230868), (69960, 228228), (70224, 227370), (70490, 226512), (70785, 225568), (71136, 224455), (72072, 221540), (72345, 220704), (72504, 220220), (73458, 217360), (73568, 217035), (75240, 212212), (75504, 211470), (75790, 210672), (76076, 209880), (76230, 209456), (76320, 209209), (76956, 207480), (77168, 206910), (77539, 205920), (77805, 205216), (78546, 203280), (80080, 199386), (80465, 198432), (80560, 198198), (81312, 196365), (81510, 195888), (81620, 195624), (82680, 193116), (82764, 192920), (82992, 192390), (83369, 191520), (83952, 190190), (84588, 188760), (86814, 183920), (86944, 183645), (87120, 183274), (87780, 181896), (88088, 181260), (88616, 180180), (88920, 179564), (89040, 179322), (89661, 178080), (89782, 177840), (90090, 177232), (90630, 176176), (90948, 175560), (91637, 174240), (91960, 173628), (93280, 171171), (94380, 169176), (95095, 167904), (95760, 166738), (96096, 166155), (96195, 165984), (96460, 165528), (96558, 165360), (96672, 165165), (97812, 163240), (97944, 163020), (99099, 161120), (99216, 160930), (99693, 160160), (100320, 159159), (101640, 157092), (102608, 155610), (102960, 155078), (103455, 154336), (103740, 153912), (104728, 152460), (104940, 152152), (105336, 151580), (105735, 151008), (106106, 150480), (106848, 149435), (108680, 146916), (110110, 145008), (110240, 144837), (110352, 144690), (110770, 144144), (110880, 144001), (112784, 141570), (113256, 140980), (113685, 140448), (114114, 139920), (115434, 138320), (115752, 137940), (117040, 136422), (117819, 135520), (118560, 134673), (119548, 133560), (120120, 132924), (120840, 132132), (121264, 131670), (121847, 131040), (121968, 130910), (122265, 130592), (122430, 130416), (124020, 128744), (124488, 128260), (125840, 126882)]