56794177440

素因数分解:

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

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 123, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 160, 164, 165, 168, 176, 180, 182, 186, 195, 198, 205, 208, 210, 217, 220, 224, 231, 234, 240, 246, 248, 252, 260, 264, 273, 279, 280, 286, 287, 288, 308, 310, 312, 315, 328, 330, 336, 341, 352, 360, 364, 369, 372, 385, 390, 396, 403, 410, 416, 420, 429, 434, 440, 451, 455, 462, 465, 468, 480, 492, 495, 496, 504, 520, 528, 533, 546, 558, 560, 572, 574, 585, 615, 616, 620, 624, 630, 651, 656, 660, 672, 682, 693, 715, 720, 728, 738, 744, 770, 780, 792, 806, 819, 820, 840, 858, 861, 868, 880, 902, 910, 924, 930, 936, 961, 984, 990, 992, 1001, 1008, 1023, 1040, 1056, 1066, 1085, 1092, 1116, 1120, 1144, 1148, 1155, 1170, 1209, 1230, 1232, 1240, 1248, 1260, 1271, 1287, 1302, 1312, 1320, 1353, 1364, 1365, 1386, 1395, 1430, 1435, 1440, 1456, 1476, 1488, 1540, 1560, 1584, 1599, 1612, 1638, 1640, 1680, 1705, 1716, 1722, 1736, 1760, 1804, 1820, 1845, 1848, 1860, 1872, 1922, 1953, 1968, 1980, 2002, 2015, 2016, 2046, 2080, 2132, 2145, 2170, 2184, 2232, 2255, 2288, 2296, 2310, 2340, 2387, 2418, 2460, 2464, 2480, 2520, 2542, 2574, 2583, 2604, 2640, 2665, 2706, 2728, 2730, 2772, 2790, 2821, 2860, 2870, 2883, 2912, 2952, 2976, 3003, 3069, 3080, 3120, 3157, 3168, 3198, 3224, 3255, 3276, 3280, 3360, 3410, 3432, 3444, 3465, 3472, 3608, 3627, 3640, 3690, 3696, 3720, 3731, 3744, 3813, 3844, 3906, 3936, 3960, 4004, 4030, 4059, 4092, 4095, 4264, 4290, 4305, 4340, 4368, 4433, 4464, 4510, 4576, 4592, 4620, 4680, 4774, 4797, 4805, 4836, 4920, 4960, 5005, 5040, 5084, 5115, 5148, 5166, 5208, 5280, 5330, 5412, 5456, 5460, 5544, 5580, 5642, 5720, 5740, 5766, 5863, 5904, 6006, 6045, 6138, 6160, 6240, 6314, 6355, 6396, 6435, 6448, 6510, 6552, 6560, 6727, 6765, 6820, 6864, 6888, 6930, 6944, 7161, 7216, 7254, 7280, 7380, 7392, 7440, 7462, 7626, 7688, 7812, 7920, 7995, 8008, 8060, 8118, 8184, 8190, 8463, 8528, 8580, 8610, 8649, 8680, 8736, 8866, 8897, 8928, 9009, 9020, 9184, 9240, 9360, 9471, 9548, 9594, 9610, 9672, 9765, 9840, 10010, 10080, 10168, 10230, 10296, 10332, 10416, 10571, 10660, 10824, 10912, 10920, 11088, 11160, 11193, 11284, 11439, 11440, 11480, 11532, 11726, 11808, 11935, 12012, 12090, 12276, 12320, 12493, 12628, 12710, 12792, 12870, 12896, 12915, 13020, 13104, 13299, 13454, 13530, 13640, 13728, 13776, 13860, 13981, 14105, 14322, 14415, 14432, 14508, 14560, 14760, 14880, 14924, 15015, 15252, 15345, 15376, 15624, 15785, 15840, 15990, 16016, 16120, 16236, 16368, 16380, 16523, 16926, 17056, 17160, 17220, 17298, 17360, 17589, 17732, 17794, 18018, 18040, 18135, 18480, 18655, 18720, 18942, 19065, 19096, 19188, 19220, 19344, 19530, 19680, 20020, 20181, 20295, 20336, 20460, 20592, 20664, 20832, 21142, 21320, 21483, 21648, 21840, 22165, 22176, 22320, 22386, 22568, 22878, 22880, 22960, 23064, 23452, 23870, 23985, 24024, 24180, 24552, 24986, 25256, 25389, 25420, 25584, 25740, 25830, 26040, 26208, 26598, 26691, 26908, 27060, 27280, 27552, 27720, 27962, 28210, 28413, 28644, 28830, 29016, 29315, 29520, 29848, 30030, 30504, 30690, 30752, 31031, 31248, 31570, 31713, 31980, 32032, 32240, 32472, 32736, 32760, 33046, 33579, 33635, 33852, 34320, 34440, 34596, 34720, 35178, 35464, 35588, 35805, 36036, 36080, 36270, 36960, 37310, 37479, 37884, 38130, 38192, 38376, 38440, 38688, 39060, 39401, 39897, 40040, 40362, 40590, 40672, 40920, 41041, 41184, 41328, 41943, 42284, 42315, 42640, 42966, 43245, 43296, 43680, 44330, 44485, 44640, 44772, 45045, 45136, 45756, 45920, 46128, 46904, 47355, 47740, 47970, 48048, 48360, 49104, 49569, 49972, 50512, 50778, 50840, 51168, 51480, 51660, 52080, 52767, 52855, 53196, 53382, 53816, 54120, 54560, 55440, 55924, 55965, 56420, 56826, 57195, 57288, 57660, 58032, 58630, 59040, 59696, 60060, 60543, 61008, 61380, 62062, 62465, 62496, 63140, 63426, 63960, 64480, 64944, 65520, 66092, 66495, 67158, 67270, 67704, 68640, 68880, 69192, 69905, 70356, 70928, 71176, 71610, 72072, 72160, 72540, 73997, 74620, 74958, 75768, 76260, 76384, 76752, 76880, 78120, 78802, 79794, 80073, 80080, 80724, 81180, 81840, 82082, 82615, 82656, 83886, 84568, 84630, 85280, 85932, 86490, 87451, 87945, 88660, 88970, 89544, 90090, 90272, 91512, 92256, 93093, 93808, 94710, 95139, 95480, 95940, 96096, 96720, 97867, 98208, 99138, 99944, 100905, 101024, 101556, 101680, 102960, 103320, 104160, 105534, 105710, 106392, 106764, 107415, 107632, 108240, 110880, 111848, 111930, 112437, 112840, 113652, 114390, 114576, 115320, 115661, 116064, 117260, 118203, 119392, 120120, 121086, 122016, 122760, 123123, 124124, 124930, 125829, 126280, 126852, 126945, 127920, 129888, 131040, 132184, 132990, 133455, 134316, 134540, 135408, 137423, 137760, 138384, 139810, 140712, 141856, 142065, 142352, 143220, 144144, 145080, 147994, 148707, 149240, 149916, 151536, 152520, 153504, 153760, 155155, 156240, 157604, 158565, 159588, 160146, 160160, 161448, 162360, 163680, 164164, 165230, 167772, 167895, 169136, 169260, 171864, 172980, 174902, 175890, 177320, 177940, 179088, 180180, 181753, 183024, 186186, 187395, 187616, 189420, 190278, 190960, 191880, 193440, 195734, 197005, 198276, 199485, 199888, 201810, 203112, 203360, 205205, 205920, 206640, 209715, 211068, 211420, 212784, 213528, 214830, 215264, 216480, 221991, 223696, 223860, 224874, 225680, 227304, 228780, 229152, 230640, 231322, 234520, 236406, 240240, 242172, 245520, 246246, 247845, 248248, 249860, 251658, 252560, 253704, 253890, 255840, 262353, 263835, 264368, 265980, 266910, 268632, 269080, 270816, 274846, 275807, 276768, 279279, 279620, 281424, 284130, 284704, 286440, 288288, 290160, 293601, 295988, 297414, 298480, 299832, 302715, 303072, 305040, 310310, 312480, 315208, 317130, 319176, 320292, 322896, 324720, 328328, 330460, 335544, 335790, 338272, 338520, 343728, 345960, 346983, 349804, 351780, 354609, 354640, 355880, 358176, 360360, 363506, 366048, 369369, 369985, 372372, 374790, 378840, 380556, 381920, 383760, 391468, 394010, 396552, 398970, 399776, 400365, 403620, 406224, 410410, 412269, 413280, 419430, 422136, 422840, 425568, 427056, 429660, 433411, 437255, 443982, 447392, 447720, 449748, 451360, 454608, 457560, 461280, 462644, 465465, 469040, 472812, 475695, 480480, 484344, 489335, 491040, 492492, 495690, 496496, 499720, 503316, 505120, 507408, 507780, 512213, 524706, 527670, 528736, 531960, 533820, 537264, 538160, 545259, 549692, 551614, 558558, 559240, 562185, 562848, 568260, 572880, 578305, 580320, 587202, 591015, 591976, 594828, 596960, 599664, 605430, 610080, 615615, 620620, 629145, 630416, 634260, 638352, 640584, 645792, 649440, 656656, 660920, 665973, 671088, 671580, 677040, 687115, 687456, 691920, 693966, 699608, 703560, 709218, 709280, 711760, 720720, 727012, 738738, 739970, 743535, 744744, 749580, 757680, 761112, 767520, 782936, 787059, 788020, 793104, 797940, 800730, 807240, 812448, 820820, 824538, 827421, 838860, 844272, 845680, 854112, 859320, 866822, 874510, 880803, 887964, 895440, 899496, 908765, 909216, 915120, 925288, 930930, 938080, 945624, 951390, 961961, 968688, 978670, 984984, 991380, 992992, 999440, 1006632, 1014816, 1015560, 1024426, 1040949, 1049412, 1055340, 1063920, 1067640, 1074528, 1076320, 1090518, 1099384, 1103228, 1109955, 1117116, 1118480, 1124370, 1136520, 1145760, 1156610, 1174404, 1182030, 1183952, 1189656, 1199328, 1210860, 1231230, 1236807, 1241240, 1258290, 1260832, 1268520, 1272271, 1276704, 1281168, 1300233, 1311765, 1313312, 1321840, 1331946, 1342176, 1343160, 1354080, 1374230, 1379035, 1383840, 1387932, 1396395, 1399216, 1407120, 1418436, 1423520, 1441440, 1454024, 1468005, 1477476, 1479940, 1487070, 1489488, 1499160, 1515360, 1522224, 1536639, 1565872, 1574118, 1576040, 1586208, 1595880, 1601460, 1614480, 1635777, 1641640, 1649076, 1654842, 1677720, 1688544, 1691360, 1718640, 1733644, 1734915, 1749020, 1761606, 1773045, 1775928, 1790880, 1798992, 1817530, 1830240, 1846845, 1850576, 1861860, 1891248, 1902780, 1923922, 1937376, 1957340, 1969968, 1982760, 1998880, 2013264, 2031120, 2048852, 2061345, 2081898, 2098824, 2110680, 2127840, 2135280, 2167055, 2181036, 2198768, 2206456, 2219910, 2234232, 2236960, 2248740, 2273040, 2313220, 2348808, 2364060, 2367904, 2379312, 2421720, 2462460, 2473614, 2482263, 2482480, 2516580, 2537040, 2544542, 2561065, 2562336, 2600466, 2623530, 2643680, 2663892, 2686320, 2726295, 2748460, 2758070, 2775864, 2792790, 2798432, 2814240, 2836872, 2885883, 2908048, 2936010, 2954952, 2959880, 2974140, 2978976, 2998320, 3033877, 3044448, 3073278, 3131744, 3148236, 3152080, 3191760, 3202920, 3228960, 3271554, 3283280, 3298152, 3309684, 3329865, 3355440, 3437280, 3467288, 3469830, 3498040, 3523212, 3546090, 3551856, 3585491, 3597984, 3635060, 3693690, 3701152, 3723720, 3782496, 3805560, 3816813, 3847844, 3900699, 3914680, 3935295, 3939936, 3965520, 4026528, 4062240, 4097704, 4122690, 4137105, 4163796, 4197648, 4221360, 4270560, 4334110, 4362072, 4397536, 4404015, 4412912, 4439820, 4468464, 4497480, 4546080, 4609917, 4626440, 4697616, 4728120, 4758624, 4809805, 4843440, 4924920, 4947228, 4964526, 4964960, 5033160, 5074080, 5089084, 5122130, 5200932, 5204745, 5247060, 5327784, 5372640, 5452590, 5496920, 5516140, 5551728, 5585580, 5634343, 5673744, 5771766, 5816096, 5872020, 5909904, 5919760, 5948280, 5996640, 6067754, 6146556, 6184035, 6296472, 6304160, 6361355, 6383520, 6405840, 6501165, 6543108, 6566560, 6596304, 6619368, 6659730, 6710880, 6934576, 6939660, 6996080, 7046424, 7092180, 7103712, 7170982, 7270120, 7387380, 7447440, 7611120, 7633626, 7683195, 7695688, 7801398, 7829360, 7870590, 7931040, 8178885, 8195408, 8245380, 8274210, 8327592, 8395296, 8442720, 8657649, 8668220, 8724144, 8808030, 8825824, 8879640, 8936928, 8994960, 9101631, 9219834, 9252880, 9395232, 9456240, 9619610, 9686880, 9849840, 9894456, 9929052, 10066320, 10178168, 10244260, 10401864, 10409490, 10494120, 10655568, 10756473, 10905180, 10993840, 11032280, 11103456, 11171160, 11268686, 11347488, 11450439, 11543532, 11744040, 11819808, 11839520, 11896560, 12135508, 12293112, 12368070, 12411315, 12592944, 12722710, 12811680, 13002330, 13086216, 13192608, 13238736, 13319460, 13869152, 13879320, 13992160, 14092848, 14184360, 14341964, 14429415, 14540240, 14774760, 14894880, 15169385, 15222240, 15267252, 15366390, 15391376, 15602796, 15658720, 15741180, 16357770, 16390816, 16490760, 16548420, 16655184, 16903029, 17315298, 17336440, 17448288, 17616060, 17759280, 17927455, 17989920, 18203262, 18439668, 18505760, 18912480, 19084065, 19239220, 19503495, 19699680, 19788912, 19858104, 20132640, 20356336, 20488520, 20803728, 20818980, 20988240, 21311136, 21512946, 21810360, 21987680, 22064560, 22342320, 22537372, 22900878, 23049585, 23087064, 23488080, 23793120, 24271016, 24586224, 24736140, 24822630, 25185888, 25445420, 26004660, 26172432, 26477472, 26638920, 27304893, 27758640, 28171715, 28185696, 28368720, 28683928, 28858830, 29080480, 29549520, 30338770, 30534504, 30732780, 30782752, 31205592, 31482360, 32269419, 32715540, 32981520, 33096840, 33310368, 33806058, 34630596, 34672880, 35232120, 35518560, 35854910, 36406524, 36879336, 38168130, 38478440, 39006990, 39440401, 39577824, 39716208, 40712672, 40977040, 41607456, 41637960, 41976480, 43025892, 43288245, 43620720, 44129120, 44684640, 45074744, 45508155, 45801756, 46099170, 46174128, 46976160, 48542032, 49172448, 49472280, 49645260, 50709087, 50890840, 52009320, 52344864, 53277840, 53782365, 54609786, 55517280, 56343430, 56737440, 57252195, 57367856, 57717660, 59099040, 60677540, 61069008, 61465560, 62411184, 62964720, 64538838, 65431080, 65963040, 66193680, 67612116, 69261192, 69345760, 70464240, 71709820, 72813048, 73758672, 76336260, 76956880, 78013980, 78880802, 79432416, 81954080, 83275920, 84515145, 86051784, 86576490, 87241440, 90149488, 91016310, 91603512, 92198340, 92348256, 97084064, 98944560, 99290520, 101418174, 101781680, 104018640, 106555680, 107564730, 109219572, 112686860, 114504390, 114735712, 115435320, 118321203, 121355080, 122138016, 122931120, 124822368, 125929440, 129077676, 130862160, 132387360, 135224232, 136524465, 138522384, 140928480, 143419640, 145626096, 147517344, 152672520, 153913760, 156027960, 157761604, 161347095, 166551840, 169030290, 172103568, 173152980, 180298976, 182032620, 183207024, 184396680, 197202005, 197889120, 198581040, 202836348, 203563360, 208037280, 215129460, 218439144, 225373720, 229008780, 230870640, 236642406, 242710160, 245862240, 253545435, 258155352, 261724320, 270448464, 273048930, 277044768, 286839280, 291252192, 305345040, 312055920, 315523208, 322694190, 338060580, 344207136, 346305960, 354963609, 364065240, 366414048, 368793360, 394404010, 397162080, 405672696, 430258920, 436878288, 450747440, 458017560, 461741280, 473284812, 485420320, 507090870, 516310704, 540896928, 546097860, 573678560, 591606015, 610690080, 624111840, 631046416, 645388380, 676121160, 692611920, 709927218, 728130480, 737586720, 788808020, 811345392, 860517840, 873756576, 901494880, 916035120, 946569624, 1014181740, 1032621408, 1092195720, 1183212030, 1262092832, 1290776760, 1352242320, 1385223840, 1419854436, 1456260960, 1577616040, 1622690784, 1721035680, 1774818045, 1832070240, 1893139248, 2028363480, 2184391440, 2366424060, 2581553520, 2704484640, 2839708872, 3155232080, 3549636090, 3786278496, 4056726960, 4368782880, 4732848120, 5163107040, 5679417744, 6310464160, 7099272180, 8113453920, 9465696240, 11358835488, 14198544360, 18931392480, 28397088720, 56794177440]

約数ペア:

[(1, 56794177440), (2, 28397088720), (3, 18931392480), (4, 14198544360), (5, 11358835488), (6, 9465696240), (7, 8113453920), (8, 7099272180), (9, 6310464160), (10, 5679417744), (11, 5163107040), (12, 4732848120), (13, 4368782880), (14, 4056726960), (15, 3786278496), (16, 3549636090), (18, 3155232080), (20, 2839708872), (21, 2704484640), (22, 2581553520), (24, 2366424060), (26, 2184391440), (28, 2028363480), (30, 1893139248), (31, 1832070240), (32, 1774818045), (33, 1721035680), (35, 1622690784), (36, 1577616040), (39, 1456260960), (40, 1419854436), (41, 1385223840), (42, 1352242320), (44, 1290776760), (45, 1262092832), (48, 1183212030), (52, 1092195720), (55, 1032621408), (56, 1014181740), (60, 946569624), (62, 916035120), (63, 901494880), (65, 873756576), (66, 860517840), (70, 811345392), (72, 788808020), (77, 737586720), (78, 728130480), (80, 709927218), (82, 692611920), (84, 676121160), (88, 645388380), (90, 631046416), (91, 624111840), (93, 610690080), (96, 591606015), (99, 573678560), (104, 546097860), (105, 540896928), (110, 516310704), (112, 507090870), (117, 485420320), (120, 473284812), (123, 461741280), (124, 458017560), (126, 450747440), (130, 436878288), (132, 430258920), (140, 405672696), (143, 397162080), (144, 394404010), (154, 368793360), (155, 366414048), (156, 364065240), (160, 354963609), (164, 346305960), (165, 344207136), (168, 338060580), (176, 322694190), (180, 315523208), (182, 312055920), (186, 305345040), (195, 291252192), (198, 286839280), (205, 277044768), (208, 273048930), (210, 270448464), (217, 261724320), (220, 258155352), (224, 253545435), (231, 245862240), (234, 242710160), (240, 236642406), (246, 230870640), (248, 229008780), (252, 225373720), (260, 218439144), (264, 215129460), (273, 208037280), (279, 203563360), (280, 202836348), (286, 198581040), (287, 197889120), (288, 197202005), (308, 184396680), (310, 183207024), (312, 182032620), (315, 180298976), (328, 173152980), (330, 172103568), (336, 169030290), (341, 166551840), (352, 161347095), (360, 157761604), (364, 156027960), (369, 153913760), (372, 152672520), (385, 147517344), (390, 145626096), (396, 143419640), (403, 140928480), (410, 138522384), (416, 136524465), (420, 135224232), (429, 132387360), (434, 130862160), (440, 129077676), (451, 125929440), (455, 124822368), (462, 122931120), (465, 122138016), (468, 121355080), (480, 118321203), (492, 115435320), (495, 114735712), (496, 114504390), (504, 112686860), (520, 109219572), (528, 107564730), (533, 106555680), (546, 104018640), (558, 101781680), (560, 101418174), (572, 99290520), (574, 98944560), (585, 97084064), (615, 92348256), (616, 92198340), (620, 91603512), (624, 91016310), (630, 90149488), (651, 87241440), (656, 86576490), (660, 86051784), (672, 84515145), (682, 83275920), (693, 81954080), (715, 79432416), (720, 78880802), (728, 78013980), (738, 76956880), (744, 76336260), (770, 73758672), (780, 72813048), (792, 71709820), (806, 70464240), (819, 69345760), (820, 69261192), (840, 67612116), (858, 66193680), (861, 65963040), (868, 65431080), (880, 64538838), (902, 62964720), (910, 62411184), (924, 61465560), (930, 61069008), (936, 60677540), (961, 59099040), (984, 57717660), (990, 57367856), (992, 57252195), (1001, 56737440), (1008, 56343430), (1023, 55517280), (1040, 54609786), (1056, 53782365), (1066, 53277840), (1085, 52344864), (1092, 52009320), (1116, 50890840), (1120, 50709087), (1144, 49645260), (1148, 49472280), (1155, 49172448), (1170, 48542032), (1209, 46976160), (1230, 46174128), (1232, 46099170), (1240, 45801756), (1248, 45508155), (1260, 45074744), (1271, 44684640), (1287, 44129120), (1302, 43620720), (1312, 43288245), (1320, 43025892), (1353, 41976480), (1364, 41637960), (1365, 41607456), (1386, 40977040), (1395, 40712672), (1430, 39716208), (1435, 39577824), (1440, 39440401), (1456, 39006990), (1476, 38478440), (1488, 38168130), (1540, 36879336), (1560, 36406524), (1584, 35854910), (1599, 35518560), (1612, 35232120), (1638, 34672880), (1640, 34630596), (1680, 33806058), (1705, 33310368), (1716, 33096840), (1722, 32981520), (1736, 32715540), (1760, 32269419), (1804, 31482360), (1820, 31205592), (1845, 30782752), (1848, 30732780), (1860, 30534504), (1872, 30338770), (1922, 29549520), (1953, 29080480), (1968, 28858830), (1980, 28683928), (2002, 28368720), (2015, 28185696), (2016, 28171715), (2046, 27758640), (2080, 27304893), (2132, 26638920), (2145, 26477472), (2170, 26172432), (2184, 26004660), (2232, 25445420), (2255, 25185888), (2288, 24822630), (2296, 24736140), (2310, 24586224), (2340, 24271016), (2387, 23793120), (2418, 23488080), (2460, 23087064), (2464, 23049585), (2480, 22900878), (2520, 22537372), (2542, 22342320), (2574, 22064560), (2583, 21987680), (2604, 21810360), (2640, 21512946), (2665, 21311136), (2706, 20988240), (2728, 20818980), (2730, 20803728), (2772, 20488520), (2790, 20356336), (2821, 20132640), (2860, 19858104), (2870, 19788912), (2883, 19699680), (2912, 19503495), (2952, 19239220), (2976, 19084065), (3003, 18912480), (3069, 18505760), (3080, 18439668), (3120, 18203262), (3157, 17989920), (3168, 17927455), (3198, 17759280), (3224, 17616060), (3255, 17448288), (3276, 17336440), (3280, 17315298), (3360, 16903029), (3410, 16655184), (3432, 16548420), (3444, 16490760), (3465, 16390816), (3472, 16357770), (3608, 15741180), (3627, 15658720), (3640, 15602796), (3690, 15391376), (3696, 15366390), (3720, 15267252), (3731, 15222240), (3744, 15169385), (3813, 14894880), (3844, 14774760), (3906, 14540240), (3936, 14429415), (3960, 14341964), (4004, 14184360), (4030, 14092848), (4059, 13992160), (4092, 13879320), (4095, 13869152), (4264, 13319460), (4290, 13238736), (4305, 13192608), (4340, 13086216), (4368, 13002330), (4433, 12811680), (4464, 12722710), (4510, 12592944), (4576, 12411315), (4592, 12368070), (4620, 12293112), (4680, 12135508), (4774, 11896560), (4797, 11839520), (4805, 11819808), (4836, 11744040), (4920, 11543532), (4960, 11450439), (5005, 11347488), (5040, 11268686), (5084, 11171160), (5115, 11103456), (5148, 11032280), (5166, 10993840), (5208, 10905180), (5280, 10756473), (5330, 10655568), (5412, 10494120), (5456, 10409490), (5460, 10401864), (5544, 10244260), (5580, 10178168), (5642, 10066320), (5720, 9929052), (5740, 9894456), (5766, 9849840), (5863, 9686880), (5904, 9619610), (6006, 9456240), (6045, 9395232), (6138, 9252880), (6160, 9219834), (6240, 9101631), (6314, 8994960), (6355, 8936928), (6396, 8879640), (6435, 8825824), (6448, 8808030), (6510, 8724144), (6552, 8668220), (6560, 8657649), (6727, 8442720), (6765, 8395296), (6820, 8327592), (6864, 8274210), (6888, 8245380), (6930, 8195408), (6944, 8178885), (7161, 7931040), (7216, 7870590), (7254, 7829360), (7280, 7801398), (7380, 7695688), (7392, 7683195), (7440, 7633626), (7462, 7611120), (7626, 7447440), (7688, 7387380), (7812, 7270120), (7920, 7170982), (7995, 7103712), (8008, 7092180), (8060, 7046424), (8118, 6996080), (8184, 6939660), (8190, 6934576), (8463, 6710880), (8528, 6659730), (8580, 6619368), (8610, 6596304), (8649, 6566560), (8680, 6543108), (8736, 6501165), (8866, 6405840), (8897, 6383520), (8928, 6361355), (9009, 6304160), (9020, 6296472), (9184, 6184035), (9240, 6146556), (9360, 6067754), (9471, 5996640), (9548, 5948280), (9594, 5919760), (9610, 5909904), (9672, 5872020), (9765, 5816096), (9840, 5771766), (10010, 5673744), (10080, 5634343), (10168, 5585580), (10230, 5551728), (10296, 5516140), (10332, 5496920), (10416, 5452590), (10571, 5372640), (10660, 5327784), (10824, 5247060), (10912, 5204745), (10920, 5200932), (11088, 5122130), (11160, 5089084), (11193, 5074080), (11284, 5033160), (11439, 4964960), (11440, 4964526), (11480, 4947228), (11532, 4924920), (11726, 4843440), (11808, 4809805), (11935, 4758624), (12012, 4728120), (12090, 4697616), (12276, 4626440), (12320, 4609917), (12493, 4546080), (12628, 4497480), (12710, 4468464), (12792, 4439820), (12870, 4412912), (12896, 4404015), (12915, 4397536), (13020, 4362072), (13104, 4334110), (13299, 4270560), (13454, 4221360), (13530, 4197648), (13640, 4163796), (13728, 4137105), (13776, 4122690), (13860, 4097704), (13981, 4062240), (14105, 4026528), (14322, 3965520), (14415, 3939936), (14432, 3935295), (14508, 3914680), (14560, 3900699), (14760, 3847844), (14880, 3816813), (14924, 3805560), (15015, 3782496), (15252, 3723720), (15345, 3701152), (15376, 3693690), (15624, 3635060), (15785, 3597984), (15840, 3585491), (15990, 3551856), (16016, 3546090), (16120, 3523212), (16236, 3498040), (16368, 3469830), (16380, 3467288), (16523, 3437280), (16926, 3355440), (17056, 3329865), (17160, 3309684), (17220, 3298152), (17298, 3283280), (17360, 3271554), (17589, 3228960), (17732, 3202920), (17794, 3191760), (18018, 3152080), (18040, 3148236), (18135, 3131744), (18480, 3073278), (18655, 3044448), (18720, 3033877), (18942, 2998320), (19065, 2978976), (19096, 2974140), (19188, 2959880), (19220, 2954952), (19344, 2936010), (19530, 2908048), (19680, 2885883), (20020, 2836872), (20181, 2814240), (20295, 2798432), (20336, 2792790), (20460, 2775864), (20592, 2758070), (20664, 2748460), (20832, 2726295), (21142, 2686320), (21320, 2663892), (21483, 2643680), (21648, 2623530), (21840, 2600466), (22165, 2562336), (22176, 2561065), (22320, 2544542), (22386, 2537040), (22568, 2516580), (22878, 2482480), (22880, 2482263), (22960, 2473614), (23064, 2462460), (23452, 2421720), (23870, 2379312), (23985, 2367904), (24024, 2364060), (24180, 2348808), (24552, 2313220), (24986, 2273040), (25256, 2248740), (25389, 2236960), (25420, 2234232), (25584, 2219910), (25740, 2206456), (25830, 2198768), (26040, 2181036), (26208, 2167055), (26598, 2135280), (26691, 2127840), (26908, 2110680), (27060, 2098824), (27280, 2081898), (27552, 2061345), (27720, 2048852), (27962, 2031120), (28210, 2013264), (28413, 1998880), (28644, 1982760), (28830, 1969968), (29016, 1957340), (29315, 1937376), (29520, 1923922), (29848, 1902780), (30030, 1891248), (30504, 1861860), (30690, 1850576), (30752, 1846845), (31031, 1830240), (31248, 1817530), (31570, 1798992), (31713, 1790880), (31980, 1775928), (32032, 1773045), (32240, 1761606), (32472, 1749020), (32736, 1734915), (32760, 1733644), (33046, 1718640), (33579, 1691360), (33635, 1688544), (33852, 1677720), (34320, 1654842), (34440, 1649076), (34596, 1641640), (34720, 1635777), (35178, 1614480), (35464, 1601460), (35588, 1595880), (35805, 1586208), (36036, 1576040), (36080, 1574118), (36270, 1565872), (36960, 1536639), (37310, 1522224), (37479, 1515360), (37884, 1499160), (38130, 1489488), (38192, 1487070), (38376, 1479940), (38440, 1477476), (38688, 1468005), (39060, 1454024), (39401, 1441440), (39897, 1423520), (40040, 1418436), (40362, 1407120), (40590, 1399216), (40672, 1396395), (40920, 1387932), (41041, 1383840), (41184, 1379035), (41328, 1374230), (41943, 1354080), (42284, 1343160), (42315, 1342176), (42640, 1331946), (42966, 1321840), (43245, 1313312), (43296, 1311765), (43680, 1300233), (44330, 1281168), (44485, 1276704), (44640, 1272271), (44772, 1268520), (45045, 1260832), (45136, 1258290), (45756, 1241240), (45920, 1236807), (46128, 1231230), (46904, 1210860), (47355, 1199328), (47740, 1189656), (47970, 1183952), (48048, 1182030), (48360, 1174404), (49104, 1156610), (49569, 1145760), (49972, 1136520), (50512, 1124370), (50778, 1118480), (50840, 1117116), (51168, 1109955), (51480, 1103228), (51660, 1099384), (52080, 1090518), (52767, 1076320), (52855, 1074528), (53196, 1067640), (53382, 1063920), (53816, 1055340), (54120, 1049412), (54560, 1040949), (55440, 1024426), (55924, 1015560), (55965, 1014816), (56420, 1006632), (56826, 999440), (57195, 992992), (57288, 991380), (57660, 984984), (58032, 978670), (58630, 968688), (59040, 961961), (59696, 951390), (60060, 945624), (60543, 938080), (61008, 930930), (61380, 925288), (62062, 915120), (62465, 909216), (62496, 908765), (63140, 899496), (63426, 895440), (63960, 887964), (64480, 880803), (64944, 874510), (65520, 866822), (66092, 859320), (66495, 854112), (67158, 845680), (67270, 844272), (67704, 838860), (68640, 827421), (68880, 824538), (69192, 820820), (69905, 812448), (70356, 807240), (70928, 800730), (71176, 797940), (71610, 793104), (72072, 788020), (72160, 787059), (72540, 782936), (73997, 767520), (74620, 761112), (74958, 757680), (75768, 749580), (76260, 744744), (76384, 743535), (76752, 739970), (76880, 738738), (78120, 727012), (78802, 720720), (79794, 711760), (80073, 709280), (80080, 709218), (80724, 703560), (81180, 699608), (81840, 693966), (82082, 691920), (82615, 687456), (82656, 687115), (83886, 677040), (84568, 671580), (84630, 671088), (85280, 665973), (85932, 660920), (86490, 656656), (87451, 649440), (87945, 645792), (88660, 640584), (88970, 638352), (89544, 634260), (90090, 630416), (90272, 629145), (91512, 620620), (92256, 615615), (93093, 610080), (93808, 605430), (94710, 599664), (95139, 596960), (95480, 594828), (95940, 591976), (96096, 591015), (96720, 587202), (97867, 580320), (98208, 578305), (99138, 572880), (99944, 568260), (100905, 562848), (101024, 562185), (101556, 559240), (101680, 558558), (102960, 551614), (103320, 549692), (104160, 545259), (105534, 538160), (105710, 537264), (106392, 533820), (106764, 531960), (107415, 528736), (107632, 527670), (108240, 524706), (110880, 512213), (111848, 507780), (111930, 507408), (112437, 505120), (112840, 503316), (113652, 499720), (114390, 496496), (114576, 495690), (115320, 492492), (115661, 491040), (116064, 489335), (117260, 484344), (118203, 480480), (119392, 475695), (120120, 472812), (121086, 469040), (122016, 465465), (122760, 462644), (123123, 461280), (124124, 457560), (124930, 454608), (125829, 451360), (126280, 449748), (126852, 447720), (126945, 447392), (127920, 443982), (129888, 437255), (131040, 433411), (132184, 429660), (132990, 427056), (133455, 425568), (134316, 422840), (134540, 422136), (135408, 419430), (137423, 413280), (137760, 412269), (138384, 410410), (139810, 406224), (140712, 403620), (141856, 400365), (142065, 399776), (142352, 398970), (143220, 396552), (144144, 394010), (145080, 391468), (147994, 383760), (148707, 381920), (149240, 380556), (149916, 378840), (151536, 374790), (152520, 372372), (153504, 369985), (153760, 369369), (155155, 366048), (156240, 363506), (157604, 360360), (158565, 358176), (159588, 355880), (160146, 354640), (160160, 354609), (161448, 351780), (162360, 349804), (163680, 346983), (164164, 345960), (165230, 343728), (167772, 338520), (167895, 338272), (169136, 335790), (169260, 335544), (171864, 330460), (172980, 328328), (174902, 324720), (175890, 322896), (177320, 320292), (177940, 319176), (179088, 317130), (180180, 315208), (181753, 312480), (183024, 310310), (186186, 305040), (187395, 303072), (187616, 302715), (189420, 299832), (190278, 298480), (190960, 297414), (191880, 295988), (193440, 293601), (195734, 290160), (197005, 288288), (198276, 286440), (199485, 284704), (199888, 284130), (201810, 281424), (203112, 279620), (203360, 279279), (205205, 276768), (205920, 275807), (206640, 274846), (209715, 270816), (211068, 269080), (211420, 268632), (212784, 266910), (213528, 265980), (214830, 264368), (215264, 263835), (216480, 262353), (221991, 255840), (223696, 253890), (223860, 253704), (224874, 252560), (225680, 251658), (227304, 249860), (228780, 248248), (229152, 247845), (230640, 246246), (231322, 245520), (234520, 242172), (236406, 240240)]