112412805120

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 146, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 219, 220, 224, 231, 240, 245, 248, 252, 256, 264, 279, 280, 288, 292, 294, 308, 310, 315, 320, 330, 336, 341, 352, 360, 365, 372, 384, 385, 392, 396, 420, 434, 438, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 511, 512, 528, 539, 558, 560, 576, 584, 588, 616, 620, 630, 640, 651, 657, 660, 672, 682, 693, 704, 720, 730, 735, 744, 768, 770, 784, 792, 803, 840, 868, 876, 880, 882, 896, 924, 930, 960, 980, 990, 992, 1008, 1022, 1023, 1024, 1056, 1078, 1085, 1095, 1116, 1120, 1152, 1155, 1168, 1176, 1232, 1240, 1260, 1280, 1302, 1314, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1460, 1470, 1488, 1519, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1705, 1736, 1752, 1760, 1764, 1792, 1848, 1860, 1920, 1953, 1960, 1980, 1984, 2016, 2044, 2046, 2048, 2112, 2156, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2310, 2336, 2352, 2387, 2409, 2464, 2480, 2520, 2555, 2560, 2604, 2628, 2640, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2920, 2940, 2976, 3038, 3066, 3069, 3072, 3080, 3136, 3168, 3212, 3234, 3255, 3285, 3360, 3410, 3465, 3472, 3504, 3520, 3528, 3577, 3584, 3696, 3720, 3840, 3906, 3920, 3960, 3968, 4015, 4032, 4088, 4092, 4224, 4312, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4620, 4672, 4704, 4774, 4818, 4851, 4928, 4960, 5040, 5110, 5115, 5120, 5208, 5256, 5280, 5376, 5390, 5456, 5544, 5580, 5621, 5632, 5760, 5840, 5880, 5952, 6076, 6132, 6138, 6144, 6160, 6272, 6336, 6424, 6468, 6510, 6570, 6720, 6789, 6820, 6930, 6944, 7008, 7040, 7056, 7154, 7161, 7168, 7227, 7392, 7440, 7595, 7665, 7680, 7812, 7840, 7920, 7936, 8030, 8064, 8085, 8176, 8184, 8448, 8624, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9198, 9216, 9240, 9344, 9408, 9548, 9636, 9702, 9765, 9856, 9920, 10080, 10220, 10230, 10240, 10416, 10512, 10560, 10731, 10752, 10780, 10912, 11088, 11160, 11242, 11264, 11315, 11520, 11680, 11760, 11904, 11935, 12045, 12152, 12264, 12276, 12320, 12544, 12672, 12848, 12936, 13020, 13140, 13440, 13578, 13640, 13671, 13860, 13888, 14016, 14080, 14112, 14308, 14322, 14336, 14454, 14784, 14880, 15190, 15330, 15345, 15360, 15624, 15680, 15840, 15841, 15872, 16060, 16128, 16170, 16352, 16368, 16709, 16863, 16896, 17248, 17360, 17520, 17640, 17856, 17885, 17920, 18104, 18228, 18396, 18432, 18480, 18688, 18816, 19096, 19272, 19404, 19530, 19712, 19840, 20160, 20367, 20440, 20460, 20832, 21024, 21120, 21462, 21483, 21504, 21560, 21824, 22176, 22320, 22484, 22528, 22630, 22785, 22995, 23040, 23360, 23520, 23808, 23870, 24090, 24255, 24304, 24528, 24552, 24640, 24893, 25088, 25344, 25696, 25872, 26040, 26280, 26880, 27156, 27280, 27342, 27720, 27776, 28032, 28105, 28160, 28224, 28616, 28644, 28908, 29568, 29760, 30380, 30660, 30690, 30720, 31248, 31360, 31680, 31682, 31744, 32120, 32193, 32256, 32340, 32704, 32736, 33418, 33726, 33792, 33945, 34496, 34720, 35040, 35280, 35712, 35770, 35805, 35840, 36135, 36208, 36456, 36792, 36960, 37376, 37632, 38192, 38544, 38808, 39060, 39347, 39424, 39680, 40320, 40734, 40880, 40920, 41664, 42048, 42240, 42924, 42966, 43008, 43120, 43648, 44352, 44640, 44968, 45260, 45570, 45990, 46080, 46720, 47040, 47523, 47616, 47740, 48180, 48510, 48608, 49056, 49104, 49280, 49786, 50127, 50176, 50589, 50688, 51392, 51744, 52080, 52560, 53655, 53760, 54312, 54560, 54684, 55440, 55552, 56064, 56210, 56320, 56448, 57232, 57288, 57816, 59136, 59520, 60760, 61320, 61380, 62496, 62720, 63360, 63364, 63488, 64240, 64386, 64512, 64680, 65408, 65472, 66836, 67452, 67584, 67890, 68355, 68992, 69440, 70080, 70560, 71424, 71540, 71610, 71680, 72270, 72416, 72912, 73584, 73920, 74679, 74752, 75264, 76384, 77088, 77616, 78120, 78694, 78848, 79205, 79360, 80640, 81468, 81760, 81840, 83328, 83545, 84096, 84315, 84480, 85848, 85932, 86240, 87296, 88704, 89280, 89936, 90520, 91140, 91980, 92160, 93440, 94080, 95046, 95232, 95480, 96360, 97020, 97216, 98112, 98208, 98560, 99572, 100254, 100352, 101178, 101376, 101835, 102784, 103488, 104160, 105120, 107310, 107415, 107520, 108624, 109120, 109368, 110880, 110887, 111104, 112128, 112420, 112640, 112896, 114464, 114576, 115632, 118041, 118272, 119040, 121520, 122640, 122760, 124465, 124992, 125440, 126720, 126728, 128480, 128772, 129024, 129360, 130816, 130944, 133672, 134904, 135780, 136710, 137984, 138880, 140160, 141120, 142569, 142848, 143080, 143220, 144540, 144832, 145824, 147168, 147840, 149358, 149504, 150381, 150528, 152768, 154176, 155232, 156240, 157388, 157696, 158410, 158720, 160965, 161280, 162936, 163520, 163680, 166656, 167090, 168192, 168630, 168960, 171696, 171864, 172480, 174251, 174592, 177408, 178560, 179872, 181040, 182280, 183960, 186880, 188160, 190092, 190464, 190960, 192720, 194040, 194432, 196224, 196416, 196735, 197120, 199144, 200508, 202356, 202752, 203670, 205568, 206976, 208320, 210240, 214620, 214830, 215040, 217248, 218240, 218736, 221760, 221774, 222208, 224037, 224256, 224840, 225792, 228928, 229152, 231264, 236082, 236544, 237615, 238080, 243040, 245280, 245520, 248930, 249984, 250635, 250880, 252945, 253440, 253456, 256960, 257544, 258720, 261632, 261888, 267344, 269808, 271560, 273420, 275968, 277760, 280320, 282240, 285138, 285696, 286160, 286440, 289080, 289664, 291648, 294336, 295680, 298716, 300762, 301056, 305536, 308352, 310464, 312480, 314776, 316820, 317440, 321930, 322560, 325872, 327040, 327360, 332661, 333312, 334180, 336384, 337260, 337920, 343392, 343728, 344960, 348502, 349184, 354123, 354816, 357120, 359744, 362080, 364560, 367920, 373395, 373760, 376320, 380184, 381920, 385440, 388080, 388864, 392448, 392832, 393470, 394240, 398288, 401016, 404712, 407340, 411136, 413952, 416640, 420480, 429240, 429660, 434496, 436480, 437472, 443520, 443548, 444416, 448074, 448512, 449680, 451584, 457856, 458304, 462528, 472164, 473088, 475230, 476160, 486080, 490560, 491040, 497860, 499968, 501270, 501760, 505890, 506880, 506912, 513920, 515088, 517440, 522753, 523264, 523776, 534688, 539616, 543120, 546840, 551936, 554435, 555520, 560640, 564480, 570276, 571392, 572320, 572880, 578160, 579328, 583296, 588672, 590205, 591360, 597432, 601524, 611072, 616704, 620928, 624960, 629552, 633640, 643860, 645120, 651744, 654080, 654720, 665322, 666624, 668360, 672768, 674520, 686784, 687456, 689920, 697004, 698368, 708246, 709632, 712845, 714240, 719488, 724160, 729120, 735840, 746790, 747520, 751905, 752640, 760368, 763840, 770880, 776160, 777728, 784896, 785664, 786940, 788480, 796576, 802032, 809424, 814680, 822272, 827904, 833280, 840960, 858480, 859320, 868992, 871255, 872960, 874944, 887040, 887096, 896148, 899360, 903168, 915712, 916608, 925056, 944328, 950460, 952320, 972160, 981120, 982080, 995720, 997983, 999936, 1002540, 1011780, 1013760, 1013824, 1027840, 1030176, 1034880, 1045506, 1046528, 1047552, 1069376, 1079232, 1086240, 1093680, 1103872, 1108870, 1111040, 1120185, 1121280, 1128960, 1140552, 1144640, 1145760, 1156320, 1158656, 1166592, 1177344, 1180410, 1182720, 1194864, 1203048, 1219757, 1222144, 1233408, 1241856, 1249920, 1259104, 1267280, 1287720, 1303488, 1308160, 1309440, 1330644, 1333248, 1336720, 1345536, 1349040, 1373568, 1374912, 1379840, 1394008, 1416492, 1419264, 1425690, 1428480, 1438976, 1448320, 1458240, 1471680, 1493580, 1503810, 1505280, 1520736, 1527680, 1541760, 1552320, 1555456, 1568259, 1569792, 1571328, 1573880, 1593152, 1604064, 1618848, 1629360, 1644544, 1655808, 1663305, 1666560, 1681920, 1716960, 1718640, 1737984, 1742510, 1745920, 1749888, 1770615, 1774080, 1774192, 1792296, 1798720, 1831424, 1833216, 1850112, 1888656, 1900920, 1944320, 1962240, 1964160, 1991440, 1995966, 1999872, 2005080, 2023560, 2027648, 2055680, 2060352, 2069760, 2091012, 2095104, 2138752, 2158464, 2172480, 2187360, 2217740, 2222080, 2240370, 2242560, 2257920, 2281104, 2289280, 2291520, 2312640, 2317312, 2333184, 2354688, 2360820, 2365440, 2389728, 2406096, 2439514, 2444288, 2466816, 2483712, 2499840, 2518208, 2534560, 2575440, 2606976, 2613765, 2616320, 2618880, 2661288, 2673440, 2698080, 2747136, 2749824, 2759680, 2788016, 2832984, 2851380, 2856960, 2877952, 2896640, 2916480, 2943360, 2987160, 3007620, 3041472, 3055360, 3083520, 3104640, 3110912, 3136518, 3139584, 3142656, 3147760, 3186304, 3208128, 3237696, 3258720, 3311616, 3326610, 3333120, 3363840, 3433920, 3437280, 3475968, 3485020, 3491840, 3499776, 3541230, 3548160, 3548384, 3584592, 3597440, 3659271, 3662848, 3666432, 3700224, 3777312, 3801840, 3888640, 3924480, 3928320, 3982880, 3991932, 3999744, 4010160, 4047120, 4055296, 4111360, 4120704, 4139520, 4182024, 4277504, 4316928, 4344960, 4374720, 4435480, 4480740, 4515840, 4562208, 4578560, 4583040, 4625280, 4634624, 4666368, 4709376, 4721640, 4779456, 4812192, 4879028, 4888576, 4933632, 4967424, 4989915, 4999680, 5036416, 5069120, 5150880, 5213952, 5227530, 5232640, 5237760, 5322576, 5346880, 5396160, 5494272, 5499648, 5519360, 5576032, 5665968, 5702760, 5755904, 5793280, 5832960, 5886720, 5974320, 6015240, 6082944, 6098785, 6110720, 6167040, 6209280, 6273036, 6285312, 6295520, 6372608, 6416256, 6475392, 6517440, 6653220, 6666240, 6727680, 6867840, 6874560, 6951936, 6970040, 6999552, 7082460, 7096320, 7096768, 7169184, 7194880, 7318542, 7325696, 7332864, 7400448, 7554624, 7603680, 7777280, 7841295, 7848960, 7856640, 7965760, 7983864, 8020320, 8094240, 8110592, 8222720, 8241408, 8279040, 8364048, 8555008, 8633856, 8689920, 8749440, 8870960, 8961480, 9124416, 9157120, 9166080, 9250560, 9332736, 9418752, 9443280, 9558912, 9624384, 9758056, 9934848, 9979830, 9999360, 10072832, 10138240, 10301760, 10427904, 10455060, 10475520, 10645152, 10693760, 10792320, 10977813, 10988544, 10999296, 11152064, 11331936, 11405520, 11511808, 11586560, 11665920, 11773440, 11948640, 12030480, 12165888, 12197570, 12221440, 12334080, 12418560, 12546072, 12591040, 12745216, 12832512, 12950784, 13034880, 13306440, 13735680, 13749120, 13903872, 13940080, 13999104, 14164920, 14193536, 14338368, 14389760, 14637084, 14665728, 14800896, 15109248, 15207360, 15554560, 15682590, 15697920, 15713280, 15931520, 15967728, 16040640, 16188480, 16221184, 16482816, 16558080, 16728096, 17110016, 17267712, 17379840, 17498880, 17741920, 17922960, 18248832, 18296355, 18314240, 18332160, 18501120, 18886560, 19117824, 19248768, 19516112, 19959660, 19998720, 20145664, 20276480, 20603520, 20855808, 20910120, 21290304, 21387520, 21584640, 21955626, 21977088, 21998592, 22304128, 22663872, 22811040, 23173120, 23331840, 23546880, 23897280, 24060960, 24331776, 24395140, 24442880, 24668160, 24837120, 25092144, 25182080, 25490432, 25665024, 25901568, 26069760, 26612880, 27471360, 27498240, 27880160, 27998208, 28329840, 28387072, 28676736, 28779520, 29274168, 30218496, 30414720, 31365180, 31426560, 31863040, 31935456, 32081280, 32376960, 32442368, 32965632, 33456192, 34220032, 34535424, 34759680, 34997760, 35483840, 35845920, 36497664, 36592710, 36628480, 36664320, 37002240, 37773120, 38235648, 38497536, 39032224, 39919320, 40291328, 40552960, 41207040, 41711616, 41820240, 42580608, 42775040, 43169280, 43911252, 43997184, 44608256, 45327744, 45622080, 46663680, 47093760, 47794560, 48121920, 48663552, 48790280, 49674240, 50184288, 50364160, 50980864, 51330048, 51803136, 52139520, 53225760, 54889065, 54942720, 54996480, 55760320, 56659680, 56774144, 57353472, 57559040, 58548336, 60436992, 60829440, 62730360, 63726080, 63870912, 64162560, 64753920, 65931264, 66912384, 69519360, 69995520, 70967680, 71691840, 72995328, 73185420, 73328640, 74004480, 75546240, 76471296, 76995072, 78064448, 79838640, 80582656, 81105920, 82414080, 83640480, 85161216, 85550080, 86338560, 87822504, 89216512, 90655488, 91244160, 95589120, 96243840, 97327104, 97580560, 100368576, 100728320, 102660096, 103606272, 104279040, 106451520, 109778130, 109885440, 109992960, 111520640, 113319360, 113548288, 114706944, 117096672, 120873984, 121658880, 125460720, 127452160, 127741824, 128325120, 129507840, 133824768, 139991040, 141935360, 143383680, 145990656, 146370840, 151092480, 152942592, 153990144, 156128896, 159677280, 162211840, 164828160, 167280960, 170322432, 171100160, 172677120, 175645008, 178433024, 181310976, 182488320, 191178240, 192487680, 195161120, 200737152, 201456640, 208558080, 212903040, 219556260, 219985920, 223041280, 226638720, 227096576, 229413888, 234193344, 241747968, 243317760, 250921440, 254904320, 255483648, 256650240, 259015680, 267649536, 283870720, 286767360, 291981312, 292741680, 302184960, 307980288, 312257792, 319354560, 329656320, 334561920, 340644864, 351290016, 356866048, 362621952, 364976640, 382356480, 384975360, 390322240, 401474304, 402913280, 425806080, 439112520, 446082560, 453277440, 458827776, 468386688, 486635520, 501842880, 510967296, 513300480, 518031360, 535299072, 567741440, 573534720, 585483360, 604369920, 624515584, 638709120, 669123840, 681289728, 702580032, 725243904, 729953280, 764712960, 769950720, 780644480, 802948608, 851612160, 878225040, 892165120, 906554880, 936773376, 1003685760, 1021934592, 1070598144, 1135482880, 1147069440, 1170966720, 1208739840, 1249031168, 1277418240, 1338247680, 1405160064, 1459906560, 1539901440, 1561288960, 1605897216, 1703224320, 1756450080, 1784330240, 1813109760, 1873546752, 2007371520, 2043869184, 2294138880, 2341933440, 2498062336, 2554836480, 2676495360, 2810320128, 3122577920, 3211794432, 3406448640, 3512900160, 3626219520, 3747093504, 4014743040, 4683866880, 5109672960, 5352990720, 5620640256, 6245155840, 7025800320, 7494187008, 8029486080, 9367733760, 10219345920, 11241280512, 12490311680, 14051600640, 16058972160, 18735467520, 22482561024, 28103201280, 37470935040, 56206402560, 112412805120]

約数ペア:

[(1, 112412805120), (2, 56206402560), (3, 37470935040), (4, 28103201280), (5, 22482561024), (6, 18735467520), (7, 16058972160), (8, 14051600640), (9, 12490311680), (10, 11241280512), (11, 10219345920), (12, 9367733760), (14, 8029486080), (15, 7494187008), (16, 7025800320), (18, 6245155840), (20, 5620640256), (21, 5352990720), (22, 5109672960), (24, 4683866880), (28, 4014743040), (30, 3747093504), (31, 3626219520), (32, 3512900160), (33, 3406448640), (35, 3211794432), (36, 3122577920), (40, 2810320128), (42, 2676495360), (44, 2554836480), (45, 2498062336), (48, 2341933440), (49, 2294138880), (55, 2043869184), (56, 2007371520), (60, 1873546752), (62, 1813109760), (63, 1784330240), (64, 1756450080), (66, 1703224320), (70, 1605897216), (72, 1561288960), (73, 1539901440), (77, 1459906560), (80, 1405160064), (84, 1338247680), (88, 1277418240), (90, 1249031168), (93, 1208739840), (96, 1170966720), (98, 1147069440), (99, 1135482880), (105, 1070598144), (110, 1021934592), (112, 1003685760), (120, 936773376), (124, 906554880), (126, 892165120), (128, 878225040), (132, 851612160), (140, 802948608), (144, 780644480), (146, 769950720), (147, 764712960), (154, 729953280), (155, 725243904), (160, 702580032), (165, 681289728), (168, 669123840), (176, 638709120), (180, 624515584), (186, 604369920), (192, 585483360), (196, 573534720), (198, 567741440), (210, 535299072), (217, 518031360), (219, 513300480), (220, 510967296), (224, 501842880), (231, 486635520), (240, 468386688), (245, 458827776), (248, 453277440), (252, 446082560), (256, 439112520), (264, 425806080), (279, 402913280), (280, 401474304), (288, 390322240), (292, 384975360), (294, 382356480), (308, 364976640), (310, 362621952), (315, 356866048), (320, 351290016), (330, 340644864), (336, 334561920), (341, 329656320), (352, 319354560), (360, 312257792), (365, 307980288), (372, 302184960), (384, 292741680), (385, 291981312), (392, 286767360), (396, 283870720), (420, 267649536), (434, 259015680), (438, 256650240), (440, 255483648), (441, 254904320), (448, 250921440), (462, 243317760), (465, 241747968), (480, 234193344), (490, 229413888), (495, 227096576), (496, 226638720), (504, 223041280), (511, 219985920), (512, 219556260), (528, 212903040), (539, 208558080), (558, 201456640), (560, 200737152), (576, 195161120), (584, 192487680), (588, 191178240), (616, 182488320), (620, 181310976), (630, 178433024), (640, 175645008), (651, 172677120), (657, 171100160), (660, 170322432), (672, 167280960), (682, 164828160), (693, 162211840), (704, 159677280), (720, 156128896), (730, 153990144), (735, 152942592), (744, 151092480), (768, 146370840), (770, 145990656), (784, 143383680), (792, 141935360), (803, 139991040), (840, 133824768), (868, 129507840), (876, 128325120), (880, 127741824), (882, 127452160), (896, 125460720), (924, 121658880), (930, 120873984), (960, 117096672), (980, 114706944), (990, 113548288), (992, 113319360), (1008, 111520640), (1022, 109992960), (1023, 109885440), (1024, 109778130), (1056, 106451520), (1078, 104279040), (1085, 103606272), (1095, 102660096), (1116, 100728320), (1120, 100368576), (1152, 97580560), (1155, 97327104), (1168, 96243840), (1176, 95589120), (1232, 91244160), (1240, 90655488), (1260, 89216512), (1280, 87822504), (1302, 86338560), (1314, 85550080), (1320, 85161216), (1344, 83640480), (1364, 82414080), (1386, 81105920), (1395, 80582656), (1408, 79838640), (1440, 78064448), (1460, 76995072), (1470, 76471296), (1488, 75546240), (1519, 74004480), (1533, 73328640), (1536, 73185420), (1540, 72995328), (1568, 71691840), (1584, 70967680), (1606, 69995520), (1617, 69519360), (1680, 66912384), (1705, 65931264), (1736, 64753920), (1752, 64162560), (1760, 63870912), (1764, 63726080), (1792, 62730360), (1848, 60829440), (1860, 60436992), (1920, 58548336), (1953, 57559040), (1960, 57353472), (1980, 56774144), (1984, 56659680), (2016, 55760320), (2044, 54996480), (2046, 54942720), (2048, 54889065), (2112, 53225760), (2156, 52139520), (2170, 51803136), (2190, 51330048), (2205, 50980864), (2232, 50364160), (2240, 50184288), (2263, 49674240), (2304, 48790280), (2310, 48663552), (2336, 48121920), (2352, 47794560), (2387, 47093760), (2409, 46663680), (2464, 45622080), (2480, 45327744), (2520, 44608256), (2555, 43997184), (2560, 43911252), (2604, 43169280), (2628, 42775040), (2640, 42580608), (2688, 41820240), (2695, 41711616), (2728, 41207040), (2772, 40552960), (2790, 40291328), (2816, 39919320), (2880, 39032224), (2920, 38497536), (2940, 38235648), (2976, 37773120), (3038, 37002240), (3066, 36664320), (3069, 36628480), (3072, 36592710), (3080, 36497664), (3136, 35845920), (3168, 35483840), (3212, 34997760), (3234, 34759680), (3255, 34535424), (3285, 34220032), (3360, 33456192), (3410, 32965632), (3465, 32442368), (3472, 32376960), (3504, 32081280), (3520, 31935456), (3528, 31863040), (3577, 31426560), (3584, 31365180), (3696, 30414720), (3720, 30218496), (3840, 29274168), (3906, 28779520), (3920, 28676736), (3960, 28387072), (3968, 28329840), (4015, 27998208), (4032, 27880160), (4088, 27498240), (4092, 27471360), (4224, 26612880), (4312, 26069760), (4340, 25901568), (4380, 25665024), (4410, 25490432), (4464, 25182080), (4480, 25092144), (4526, 24837120), (4557, 24668160), (4599, 24442880), (4608, 24395140), (4620, 24331776), (4672, 24060960), (4704, 23897280), (4774, 23546880), (4818, 23331840), (4851, 23173120), (4928, 22811040), (4960, 22663872), (5040, 22304128), (5110, 21998592), (5115, 21977088), (5120, 21955626), (5208, 21584640), (5256, 21387520), (5280, 21290304), (5376, 20910120), (5390, 20855808), (5456, 20603520), (5544, 20276480), (5580, 20145664), (5621, 19998720), (5632, 19959660), (5760, 19516112), (5840, 19248768), (5880, 19117824), (5952, 18886560), (6076, 18501120), (6132, 18332160), (6138, 18314240), (6144, 18296355), (6160, 18248832), (6272, 17922960), (6336, 17741920), (6424, 17498880), (6468, 17379840), (6510, 17267712), (6570, 17110016), (6720, 16728096), (6789, 16558080), (6820, 16482816), (6930, 16221184), (6944, 16188480), (7008, 16040640), (7040, 15967728), (7056, 15931520), (7154, 15713280), (7161, 15697920), (7168, 15682590), (7227, 15554560), (7392, 15207360), (7440, 15109248), (7595, 14800896), (7665, 14665728), (7680, 14637084), (7812, 14389760), (7840, 14338368), (7920, 14193536), (7936, 14164920), (8030, 13999104), (8064, 13940080), (8085, 13903872), (8176, 13749120), (8184, 13735680), (8448, 13306440), (8624, 13034880), (8680, 12950784), (8760, 12832512), (8820, 12745216), (8928, 12591040), (8960, 12546072), (9052, 12418560), (9114, 12334080), (9198, 12221440), (9216, 12197570), (9240, 12165888), (9344, 12030480), (9408, 11948640), (9548, 11773440), (9636, 11665920), (9702, 11586560), (9765, 11511808), (9856, 11405520), (9920, 11331936), (10080, 11152064), (10220, 10999296), (10230, 10988544), (10240, 10977813), (10416, 10792320), (10512, 10693760), (10560, 10645152), (10731, 10475520), (10752, 10455060), (10780, 10427904), (10912, 10301760), (11088, 10138240), (11160, 10072832), (11242, 9999360), (11264, 9979830), (11315, 9934848), (11520, 9758056), (11680, 9624384), (11760, 9558912), (11904, 9443280), (11935, 9418752), (12045, 9332736), (12152, 9250560), (12264, 9166080), (12276, 9157120), (12320, 9124416), (12544, 8961480), (12672, 8870960), (12848, 8749440), (12936, 8689920), (13020, 8633856), (13140, 8555008), (13440, 8364048), (13578, 8279040), (13640, 8241408), (13671, 8222720), (13860, 8110592), (13888, 8094240), (14016, 8020320), (14080, 7983864), (14112, 7965760), (14308, 7856640), (14322, 7848960), (14336, 7841295), (14454, 7777280), (14784, 7603680), (14880, 7554624), (15190, 7400448), (15330, 7332864), (15345, 7325696), (15360, 7318542), (15624, 7194880), (15680, 7169184), (15840, 7096768), (15841, 7096320), (15872, 7082460), (16060, 6999552), (16128, 6970040), (16170, 6951936), (16352, 6874560), (16368, 6867840), (16709, 6727680), (16863, 6666240), (16896, 6653220), (17248, 6517440), (17360, 6475392), (17520, 6416256), (17640, 6372608), (17856, 6295520), (17885, 6285312), (17920, 6273036), (18104, 6209280), (18228, 6167040), (18396, 6110720), (18432, 6098785), (18480, 6082944), (18688, 6015240), (18816, 5974320), (19096, 5886720), (19272, 5832960), (19404, 5793280), (19530, 5755904), (19712, 5702760), (19840, 5665968), (20160, 5576032), (20367, 5519360), (20440, 5499648), (20460, 5494272), (20832, 5396160), (21024, 5346880), (21120, 5322576), (21462, 5237760), (21483, 5232640), (21504, 5227530), (21560, 5213952), (21824, 5150880), (22176, 5069120), (22320, 5036416), (22484, 4999680), (22528, 4989915), (22630, 4967424), (22785, 4933632), (22995, 4888576), (23040, 4879028), (23360, 4812192), (23520, 4779456), (23808, 4721640), (23870, 4709376), (24090, 4666368), (24255, 4634624), (24304, 4625280), (24528, 4583040), (24552, 4578560), (24640, 4562208), (24893, 4515840), (25088, 4480740), (25344, 4435480), (25696, 4374720), (25872, 4344960), (26040, 4316928), (26280, 4277504), (26880, 4182024), (27156, 4139520), (27280, 4120704), (27342, 4111360), (27720, 4055296), (27776, 4047120), (28032, 4010160), (28105, 3999744), (28160, 3991932), (28224, 3982880), (28616, 3928320), (28644, 3924480), (28908, 3888640), (29568, 3801840), (29760, 3777312), (30380, 3700224), (30660, 3666432), (30690, 3662848), (30720, 3659271), (31248, 3597440), (31360, 3584592), (31680, 3548384), (31682, 3548160), (31744, 3541230), (32120, 3499776), (32193, 3491840), (32256, 3485020), (32340, 3475968), (32704, 3437280), (32736, 3433920), (33418, 3363840), (33726, 3333120), (33792, 3326610), (33945, 3311616), (34496, 3258720), (34720, 3237696), (35040, 3208128), (35280, 3186304), (35712, 3147760), (35770, 3142656), (35805, 3139584), (35840, 3136518), (36135, 3110912), (36208, 3104640), (36456, 3083520), (36792, 3055360), (36960, 3041472), (37376, 3007620), (37632, 2987160), (38192, 2943360), (38544, 2916480), (38808, 2896640), (39060, 2877952), (39347, 2856960), (39424, 2851380), (39680, 2832984), (40320, 2788016), (40734, 2759680), (40880, 2749824), (40920, 2747136), (41664, 2698080), (42048, 2673440), (42240, 2661288), (42924, 2618880), (42966, 2616320), (43008, 2613765), (43120, 2606976), (43648, 2575440), (44352, 2534560), (44640, 2518208), (44968, 2499840), (45260, 2483712), (45570, 2466816), (45990, 2444288), (46080, 2439514), (46720, 2406096), (47040, 2389728), (47523, 2365440), (47616, 2360820), (47740, 2354688), (48180, 2333184), (48510, 2317312), (48608, 2312640), (49056, 2291520), (49104, 2289280), (49280, 2281104), (49786, 2257920), (50127, 2242560), (50176, 2240370), (50589, 2222080), (50688, 2217740), (51392, 2187360), (51744, 2172480), (52080, 2158464), (52560, 2138752), (53655, 2095104), (53760, 2091012), (54312, 2069760), (54560, 2060352), (54684, 2055680), (55440, 2027648), (55552, 2023560), (56064, 2005080), (56210, 1999872), (56320, 1995966), (56448, 1991440), (57232, 1964160), (57288, 1962240), (57816, 1944320), (59136, 1900920), (59520, 1888656), (60760, 1850112), (61320, 1833216), (61380, 1831424), (62496, 1798720), (62720, 1792296), (63360, 1774192), (63364, 1774080), (63488, 1770615), (64240, 1749888), (64386, 1745920), (64512, 1742510), (64680, 1737984), (65408, 1718640), (65472, 1716960), (66836, 1681920), (67452, 1666560), (67584, 1663305), (67890, 1655808), (68355, 1644544), (68992, 1629360), (69440, 1618848), (70080, 1604064), (70560, 1593152), (71424, 1573880), (71540, 1571328), (71610, 1569792), (71680, 1568259), (72270, 1555456), (72416, 1552320), (72912, 1541760), (73584, 1527680), (73920, 1520736), (74679, 1505280), (74752, 1503810), (75264, 1493580), (76384, 1471680), (77088, 1458240), (77616, 1448320), (78120, 1438976), (78694, 1428480), (78848, 1425690), (79205, 1419264), (79360, 1416492), (80640, 1394008), (81468, 1379840), (81760, 1374912), (81840, 1373568), (83328, 1349040), (83545, 1345536), (84096, 1336720), (84315, 1333248), (84480, 1330644), (85848, 1309440), (85932, 1308160), (86240, 1303488), (87296, 1287720), (88704, 1267280), (89280, 1259104), (89936, 1249920), (90520, 1241856), (91140, 1233408), (91980, 1222144), (92160, 1219757), (93440, 1203048), (94080, 1194864), (95046, 1182720), (95232, 1180410), (95480, 1177344), (96360, 1166592), (97020, 1158656), (97216, 1156320), (98112, 1145760), (98208, 1144640), (98560, 1140552), (99572, 1128960), (100254, 1121280), (100352, 1120185), (101178, 1111040), (101376, 1108870), (101835, 1103872), (102784, 1093680), (103488, 1086240), (104160, 1079232), (105120, 1069376), (107310, 1047552), (107415, 1046528), (107520, 1045506), (108624, 1034880), (109120, 1030176), (109368, 1027840), (110880, 1013824), (110887, 1013760), (111104, 1011780), (112128, 1002540), (112420, 999936), (112640, 997983), (112896, 995720), (114464, 982080), (114576, 981120), (115632, 972160), (118041, 952320), (118272, 950460), (119040, 944328), (121520, 925056), (122640, 916608), (122760, 915712), (124465, 903168), (124992, 899360), (125440, 896148), (126720, 887096), (126728, 887040), (128480, 874944), (128772, 872960), (129024, 871255), (129360, 868992), (130816, 859320), (130944, 858480), (133672, 840960), (134904, 833280), (135780, 827904), (136710, 822272), (137984, 814680), (138880, 809424), (140160, 802032), (141120, 796576), (142569, 788480), (142848, 786940), (143080, 785664), (143220, 784896), (144540, 777728), (144832, 776160), (145824, 770880), (147168, 763840), (147840, 760368), (149358, 752640), (149504, 751905), (150381, 747520), (150528, 746790), (152768, 735840), (154176, 729120), (155232, 724160), (156240, 719488), (157388, 714240), (157696, 712845), (158410, 709632), (158720, 708246), (160965, 698368), (161280, 697004), (162936, 689920), (163520, 687456), (163680, 686784), (166656, 674520), (167090, 672768), (168192, 668360), (168630, 666624), (168960, 665322), (171696, 654720), (171864, 654080), (172480, 651744), (174251, 645120), (174592, 643860), (177408, 633640), (178560, 629552), (179872, 624960), (181040, 620928), (182280, 616704), (183960, 611072), (186880, 601524), (188160, 597432), (190092, 591360), (190464, 590205), (190960, 588672), (192720, 583296), (194040, 579328), (194432, 578160), (196224, 572880), (196416, 572320), (196735, 571392), (197120, 570276), (199144, 564480), (200508, 560640), (202356, 555520), (202752, 554435), (203670, 551936), (205568, 546840), (206976, 543120), (208320, 539616), (210240, 534688), (214620, 523776), (214830, 523264), (215040, 522753), (217248, 517440), (218240, 515088), (218736, 513920), (221760, 506912), (221774, 506880), (222208, 505890), (224037, 501760), (224256, 501270), (224840, 499968), (225792, 497860), (228928, 491040), (229152, 490560), (231264, 486080), (236082, 476160), (236544, 475230), (237615, 473088), (238080, 472164), (243040, 462528), (245280, 458304), (245520, 457856), (248930, 451584), (249984, 449680), (250635, 448512), (250880, 448074), (252945, 444416), (253440, 443548), (253456, 443520), (256960, 437472), (257544, 436480), (258720, 434496), (261632, 429660), (261888, 429240), (267344, 420480), (269808, 416640), (271560, 413952), (273420, 411136), (275968, 407340), (277760, 404712), (280320, 401016), (282240, 398288), (285138, 394240), (285696, 393470), (286160, 392832), (286440, 392448), (289080, 388864), (289664, 388080), (291648, 385440), (294336, 381920), (295680, 380184), (298716, 376320), (300762, 373760), (301056, 373395), (305536, 367920), (308352, 364560), (310464, 362080), (312480, 359744), (314776, 357120), (316820, 354816), (317440, 354123), (321930, 349184), (322560, 348502), (325872, 344960), (327040, 343728), (327360, 343392), (332661, 337920), (333312, 337260), (334180, 336384)]