56291215680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:154

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 46, 47, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 82, 84, 90, 92, 94, 96, 98, 105, 108, 112, 115, 120, 123, 126, 135, 138, 140, 141, 144, 147, 160, 161, 162, 164, 168, 180, 184, 188, 189, 192, 196, 205, 207, 210, 216, 224, 230, 235, 240, 245, 246, 252, 270, 276, 280, 282, 287, 288, 294, 315, 320, 322, 324, 328, 329, 336, 345, 360, 368, 369, 376, 378, 392, 405, 410, 414, 420, 423, 432, 441, 448, 460, 470, 480, 483, 490, 492, 504, 540, 552, 560, 564, 567, 574, 576, 588, 615, 621, 630, 644, 648, 656, 658, 672, 690, 705, 720, 735, 736, 738, 752, 756, 784, 805, 810, 820, 828, 840, 846, 861, 864, 882, 920, 940, 943, 945, 960, 966, 980, 984, 987, 1008, 1035, 1080, 1081, 1104, 1107, 1120, 1127, 1128, 1134, 1148, 1176, 1230, 1242, 1260, 1269, 1288, 1296, 1312, 1316, 1323, 1344, 1380, 1410, 1435, 1440, 1449, 1470, 1472, 1476, 1504, 1512, 1568, 1610, 1620, 1640, 1645, 1656, 1680, 1692, 1722, 1728, 1764, 1840, 1845, 1863, 1880, 1886, 1890, 1927, 1932, 1960, 1968, 1974, 2009, 2016, 2070, 2115, 2160, 2162, 2205, 2208, 2214, 2240, 2254, 2256, 2268, 2296, 2303, 2352, 2415, 2460, 2484, 2520, 2538, 2576, 2583, 2592, 2624, 2632, 2646, 2760, 2820, 2829, 2835, 2870, 2880, 2898, 2940, 2952, 2961, 3008, 3024, 3105, 3136, 3220, 3240, 3243, 3280, 3290, 3312, 3321, 3360, 3381, 3384, 3444, 3528, 3680, 3690, 3726, 3760, 3772, 3780, 3807, 3854, 3864, 3920, 3936, 3948, 3969, 4018, 4032, 4140, 4230, 4305, 4320, 4324, 4347, 4410, 4416, 4428, 4508, 4512, 4536, 4592, 4606, 4704, 4715, 4830, 4920, 4935, 4968, 5040, 5076, 5152, 5166, 5184, 5264, 5292, 5405, 5520, 5535, 5635, 5640, 5658, 5670, 5740, 5781, 5796, 5880, 5904, 5922, 6027, 6048, 6210, 6345, 6440, 6480, 6486, 6560, 6580, 6601, 6615, 6624, 6642, 6720, 6762, 6768, 6888, 6909, 7056, 7245, 7360, 7380, 7452, 7520, 7544, 7560, 7567, 7614, 7708, 7728, 7749, 7840, 7872, 7896, 7938, 8036, 8280, 8460, 8487, 8610, 8640, 8648, 8694, 8820, 8856, 8883, 9016, 9024, 9072, 9184, 9212, 9315, 9408, 9430, 9635, 9660, 9729, 9840, 9870, 9936, 10045, 10080, 10143, 10152, 10304, 10332, 10528, 10584, 10810, 11040, 11070, 11270, 11280, 11316, 11340, 11480, 11515, 11562, 11592, 11760, 11808, 11844, 12054, 12096, 12420, 12690, 12880, 12915, 12960, 12972, 13041, 13120, 13160, 13202, 13230, 13248, 13284, 13489, 13524, 13536, 13776, 13818, 14112, 14145, 14490, 14760, 14805, 14904, 15040, 15088, 15120, 15134, 15228, 15416, 15456, 15498, 15680, 15792, 15876, 16072, 16215, 16560, 16605, 16905, 16920, 16974, 17220, 17296, 17343, 17388, 17640, 17712, 17766, 18032, 18081, 18144, 18368, 18424, 18630, 18860, 19035, 19270, 19320, 19458, 19680, 19740, 19803, 19845, 19872, 20090, 20160, 20286, 20304, 20664, 20727, 21056, 21168, 21620, 21735, 22080, 22140, 22540, 22560, 22632, 22680, 22701, 22960, 23030, 23124, 23184, 23247, 23520, 23616, 23688, 24108, 24840, 25380, 25461, 25760, 25830, 25920, 25944, 26082, 26320, 26404, 26460, 26568, 26649, 26978, 27048, 27072, 27552, 27636, 28224, 28290, 28905, 28980, 29187, 29520, 29610, 29808, 30135, 30176, 30240, 30268, 30429, 30456, 30832, 30912, 30996, 31584, 31752, 32144, 32430, 33005, 33120, 33210, 33810, 33840, 33948, 34440, 34545, 34592, 34686, 34776, 35280, 35424, 35532, 36064, 36162, 36288, 36848, 37260, 37720, 37835, 38070, 38540, 38640, 38745, 38916, 39360, 39480, 39606, 39690, 39744, 40180, 40467, 40572, 40608, 41328, 41454, 42336, 42435, 43240, 43470, 44280, 44321, 44415, 45080, 45120, 45264, 45360, 45402, 45920, 46060, 46207, 46248, 46368, 46494, 47040, 47376, 48216, 48645, 49680, 50715, 50760, 50922, 51520, 51660, 51888, 52029, 52164, 52640, 52808, 52920, 52969, 53136, 53298, 53956, 54096, 54243, 55104, 55272, 56580, 57810, 57960, 58374, 59040, 59220, 59409, 59616, 60270, 60352, 60480, 60536, 60858, 60912, 61664, 61992, 62181, 63168, 63504, 64288, 64860, 65205, 66010, 66240, 66420, 67445, 67620, 67680, 67896, 68103, 68880, 69090, 69184, 69372, 69552, 70560, 70848, 71064, 72128, 72324, 73696, 74520, 75440, 75670, 76140, 76383, 77080, 77280, 77490, 77832, 78960, 79212, 79380, 80360, 80934, 81144, 81216, 82656, 82908, 84672, 84870, 86480, 86715, 86940, 87561, 88560, 88642, 88830, 90160, 90405, 90528, 90720, 90804, 91287, 91840, 92120, 92414, 92496, 92736, 92988, 94423, 94752, 96432, 97290, 99015, 99360, 101430, 101520, 101844, 103320, 103635, 103776, 104058, 104328, 105280, 105616, 105840, 105938, 106272, 106596, 107912, 108192, 108486, 110544, 113160, 113505, 115620, 115920, 116235, 116748, 118080, 118440, 118818, 119232, 120540, 121072, 121401, 121716, 121824, 123328, 123984, 124362, 127008, 127305, 128576, 129720, 130410, 132020, 132840, 132963, 133245, 134890, 135240, 135360, 135792, 136206, 137760, 138180, 138621, 138744, 139104, 141120, 142128, 144648, 145935, 147392, 149040, 150880, 151340, 152145, 152280, 152766, 154160, 154560, 154980, 155664, 156087, 157920, 158424, 158760, 158907, 160720, 161868, 162288, 162729, 165312, 165816, 169740, 172960, 173430, 173880, 175122, 177120, 177284, 177660, 178227, 180320, 180810, 181056, 181440, 181608, 182574, 184240, 184828, 184992, 185976, 186543, 188846, 189504, 192864, 194580, 198030, 198720, 202335, 202860, 203040, 203688, 204309, 206640, 207270, 207552, 208116, 208656, 211232, 211680, 211876, 212544, 213192, 215824, 216384, 216972, 221088, 221605, 226320, 227010, 231035, 231240, 231840, 232470, 233496, 236880, 237636, 241080, 242144, 242802, 243432, 243648, 247968, 248724, 254016, 254610, 259440, 260145, 260820, 264040, 264845, 265680, 265926, 266490, 269780, 270480, 271215, 271584, 272412, 275520, 276360, 277242, 277488, 278208, 283269, 284256, 289296, 291870, 297045, 298080, 301760, 302680, 304290, 304560, 305532, 308320, 309960, 310247, 310905, 311328, 312174, 315840, 316848, 317520, 317814, 321440, 323736, 324576, 325458, 331632, 339480, 340515, 345920, 346860, 347760, 350244, 354240, 354568, 355320, 356454, 360640, 361620, 363216, 364203, 365148, 368480, 369656, 369984, 371952, 373086, 377692, 381915, 385728, 389160, 396060, 398889, 404670, 405720, 406080, 407376, 408618, 413280, 414540, 415863, 416232, 417312, 422464, 423360, 423752, 426384, 431648, 433944, 437805, 442176, 443210, 452640, 454020, 456435, 462070, 462480, 463680, 464940, 466992, 472115, 473760, 475272, 476721, 482160, 484288, 485604, 486864, 495936, 497448, 509220, 518880, 520290, 521640, 528080, 529690, 531360, 531852, 532980, 534681, 539560, 540960, 542430, 543168, 544824, 552720, 554484, 554976, 566538, 568512, 578592, 583740, 594090, 596160, 605360, 607005, 608580, 609120, 611064, 612927, 616640, 619920, 620494, 621810, 622656, 624348, 633696, 635040, 635628, 642880, 647472, 649152, 650916, 663264, 664815, 678960, 681030, 693105, 693720, 695520, 700488, 709136, 710640, 712908, 723240, 726432, 728406, 730296, 736960, 739312, 743904, 746172, 755384, 763830, 778320, 780435, 792120, 794535, 797778, 809340, 811440, 813645, 814752, 817236, 826560, 829080, 831726, 832464, 834624, 847504, 849807, 852768, 863296, 867888, 875610, 886420, 891135, 905280, 908040, 912870, 924140, 924960, 929880, 930741, 932715, 933984, 944230, 947520, 950544, 953442, 964320, 971208, 973728, 994896, 1018440, 1021545, 1037760, 1040580, 1043280, 1056160, 1059380, 1062720, 1063704, 1065960, 1069362, 1079120, 1081920, 1084860, 1089648, 1092609, 1105440, 1108968, 1109952, 1133076, 1157184, 1167480, 1188180, 1196667, 1210720, 1214010, 1217160, 1218240, 1222128, 1225854, 1239840, 1240988, 1243620, 1247589, 1248696, 1267392, 1270080, 1271256, 1294944, 1301832, 1326528, 1329630, 1357920, 1362060, 1386210, 1387440, 1391040, 1400976, 1416345, 1418272, 1421280, 1425816, 1430163, 1446480, 1452864, 1456812, 1460592, 1478624, 1487808, 1492344, 1510768, 1527660, 1551235, 1556640, 1560870, 1584240, 1589070, 1595556, 1618680, 1622880, 1627290, 1629504, 1634472, 1658160, 1663452, 1664928, 1695008, 1699614, 1705536, 1735776, 1751220, 1772840, 1782270, 1816080, 1821015, 1825740, 1848280, 1849920, 1859760, 1861482, 1865430, 1867968, 1888460, 1901088, 1906884, 1928640, 1942416, 1947456, 1989792, 1994445, 2036880, 2043090, 2079315, 2081160, 2086560, 2112320, 2118760, 2127408, 2131920, 2138724, 2158240, 2169720, 2171729, 2179296, 2185218, 2210880, 2217936, 2266152, 2334960, 2376360, 2383605, 2393334, 2421440, 2428020, 2434320, 2444256, 2451708, 2479680, 2481976, 2487240, 2495178, 2497392, 2542512, 2549421, 2589888, 2603664, 2659260, 2673405, 2715840, 2724120, 2772420, 2774880, 2792223, 2801952, 2832690, 2836544, 2842560, 2851632, 2860326, 2892960, 2913624, 2921184, 2957248, 2984688, 3021536, 3055320, 3064635, 3102470, 3113280, 3121740, 3168480, 3178140, 3191112, 3237360, 3245760, 3254580, 3268944, 3316320, 3326904, 3329856, 3390016, 3399228, 3471552, 3502440, 3545680, 3564540, 3590001, 3632160, 3642030, 3651480, 3696560, 3719520, 3722964, 3730860, 3742767, 3776920, 3802176, 3813768, 3884832, 3979584, 3988890, 4073760, 4086180, 4158630, 4162320, 4173120, 4237520, 4249035, 4254816, 4263840, 4277448, 4290489, 4316480, 4339440, 4343458, 4358592, 4370436, 4435872, 4532304, 4653705, 4669920, 4752720, 4767210, 4786668, 4856040, 4868640, 4888512, 4903416, 4963952, 4974480, 4990356, 4994784, 5085024, 5098842, 5207328, 5318520, 5346810, 5448240, 5463045, 5544840, 5549760, 5584446, 5603904, 5665380, 5703264, 5720652, 5785920, 5827248, 5842368, 5969376, 5983335, 6043072, 6110640, 6129270, 6204940, 6237945, 6243480, 6336960, 6356280, 6382224, 6474720, 6509160, 6515187, 6537888, 6632640, 6653808, 6798456, 7004880, 7091360, 7129080, 7150815, 7180002, 7264320, 7284060, 7302960, 7393120, 7439040, 7445928, 7461720, 7485534, 7553840, 7627536, 7648263, 7769664, 7977780, 8147520, 8172360, 8317260, 8324640, 8376669, 8475040, 8498070, 8509632, 8527680, 8554896, 8580978, 8678880, 8686916, 8740872, 8871744, 9064608, 9307410, 9339840, 9505440, 9534420, 9573336, 9712080, 9737280, 9806832, 9927904, 9948960, 9980712, 9989568, 10170048, 10197684, 10414656, 10637040, 10693620, 10858645, 10896480, 10926090, 11089680, 11168892, 11330760, 11406528, 11441304, 11654496, 11938752, 11966670, 12221280, 12258540, 12409880, 12475890, 12486960, 12712560, 12747105, 12764448, 12949440, 13018320, 13030374, 13075776, 13307616, 13596912, 13961115, 14009760, 14182720, 14258160, 14301630, 14360004, 14568120, 14605920, 14786240, 14891856, 14923440, 14971068, 15107680, 15255072, 15296526, 15955560, 16344720, 16634520, 16649280, 16753338, 16950080, 16996140, 17109792, 17161956, 17357760, 17373832, 17481744, 17950005, 18129216, 18614820, 18713835, 19010880, 19068840, 19146672, 19424160, 19545561, 19613664, 19855808, 19897920, 19961424, 20395368, 21274080, 21387240, 21452445, 21717290, 21792960, 21852180, 22179360, 22337784, 22661520, 22882608, 23308992, 23933340, 24442560, 24517080, 24819760, 24951780, 24973920, 25130007, 25425120, 25494210, 25528896, 26036640, 26060748, 26615232, 27193824, 27922230, 28019520, 28516320, 28603260, 28720008, 29136240, 29211840, 29783712, 29846880, 29942136, 30215360, 30510144, 30593052, 31911120, 32575935, 32689440, 33269040, 33506676, 33992280, 34219584, 34323912, 34747664, 34963488, 35900010, 37229640, 37427670, 38137680, 38241315, 38293344, 38848320, 39091122, 39227328, 39922848, 40790736, 41883345, 42548160, 42774480, 42904890, 43434580, 43704360, 44358720, 44675568, 45323040, 45765216, 47866680, 49034160, 49639520, 49903560, 49947840, 50260014, 50850240, 50988420, 52073280, 52121496, 54387648, 55844460, 57032640, 57206520, 57440016, 58272480, 58636683, 59567424, 59693760, 59884272, 61186104, 63822240, 65151870, 65378880, 66538080, 67013352, 67984560, 68647824, 69495328, 69926976, 71800020, 74459280, 74855340, 76275360, 76482630, 76586688, 78182244, 79845696, 81581472, 83766690, 85548960, 85809780, 86869160, 87408720, 89351136, 90646080, 91530432, 95733360, 97727805, 98068320, 99279040, 99807120, 100520028, 101976840, 104242992, 111688920, 114413040, 114880032, 116544960, 117273366, 119768544, 122372208, 125650035, 127644480, 130303740, 133076160, 134026704, 135969120, 137295648, 138990656, 143600040, 148918560, 149710680, 152550720, 152965260, 156364488, 163162944, 167533380, 171097920, 171619560, 173738320, 174817440, 175910049, 178702272, 191466720, 195455610, 196136640, 199614240, 201040056, 203953680, 208485984, 223377840, 228826080, 229760064, 234546732, 239537088, 244744416, 251300070, 260607480, 268053408, 271938240, 274591296, 287200080, 293183415, 297837120, 299421360, 305930520, 312728976, 335066760, 343239120, 347476640, 349634880, 351820098, 382933440, 390911220, 399228480, 402080112, 407907360, 416971968, 446755680, 457652160, 469093464, 489488832, 502600140, 521214960, 536106816, 574400160, 586366830, 598842720, 611861040, 625457952, 670133520, 686478240, 694953280, 703640196, 781822440, 804160224, 815814720, 879550245, 893511360, 938186928, 1005200280, 1042429920, 1148800320, 1172733660, 1197685440, 1223722080, 1250915904, 1340267040, 1372956480, 1407280392, 1563644880, 1608320448, 1759100490, 1876373856, 2010400560, 2084859840, 2345467320, 2447444160, 2680534080, 2814560784, 3127289760, 3518200980, 3752747712, 4020801120, 4690934640, 5629121568, 6254579520, 7036401960, 8041602240, 9381869280, 11258243136, 14072803920, 18763738560, 28145607840, 56291215680]

約数ペア:

[(1, 56291215680), (2, 28145607840), (3, 18763738560), (4, 14072803920), (5, 11258243136), (6, 9381869280), (7, 8041602240), (8, 7036401960), (9, 6254579520), (10, 5629121568), (12, 4690934640), (14, 4020801120), (15, 3752747712), (16, 3518200980), (18, 3127289760), (20, 2814560784), (21, 2680534080), (23, 2447444160), (24, 2345467320), (27, 2084859840), (28, 2010400560), (30, 1876373856), (32, 1759100490), (35, 1608320448), (36, 1563644880), (40, 1407280392), (41, 1372956480), (42, 1340267040), (45, 1250915904), (46, 1223722080), (47, 1197685440), (48, 1172733660), (49, 1148800320), (54, 1042429920), (56, 1005200280), (60, 938186928), (63, 893511360), (64, 879550245), (69, 815814720), (70, 804160224), (72, 781822440), (80, 703640196), (81, 694953280), (82, 686478240), (84, 670133520), (90, 625457952), (92, 611861040), (94, 598842720), (96, 586366830), (98, 574400160), (105, 536106816), (108, 521214960), (112, 502600140), (115, 489488832), (120, 469093464), (123, 457652160), (126, 446755680), (135, 416971968), (138, 407907360), (140, 402080112), (141, 399228480), (144, 390911220), (147, 382933440), (160, 351820098), (161, 349634880), (162, 347476640), (164, 343239120), (168, 335066760), (180, 312728976), (184, 305930520), (188, 299421360), (189, 297837120), (192, 293183415), (196, 287200080), (205, 274591296), (207, 271938240), (210, 268053408), (216, 260607480), (224, 251300070), (230, 244744416), (235, 239537088), (240, 234546732), (245, 229760064), (246, 228826080), (252, 223377840), (270, 208485984), (276, 203953680), (280, 201040056), (282, 199614240), (287, 196136640), (288, 195455610), (294, 191466720), (315, 178702272), (320, 175910049), (322, 174817440), (324, 173738320), (328, 171619560), (329, 171097920), (336, 167533380), (345, 163162944), (360, 156364488), (368, 152965260), (369, 152550720), (376, 149710680), (378, 148918560), (392, 143600040), (405, 138990656), (410, 137295648), (414, 135969120), (420, 134026704), (423, 133076160), (432, 130303740), (441, 127644480), (448, 125650035), (460, 122372208), (470, 119768544), (480, 117273366), (483, 116544960), (490, 114880032), (492, 114413040), (504, 111688920), (540, 104242992), (552, 101976840), (560, 100520028), (564, 99807120), (567, 99279040), (574, 98068320), (576, 97727805), (588, 95733360), (615, 91530432), (621, 90646080), (630, 89351136), (644, 87408720), (648, 86869160), (656, 85809780), (658, 85548960), (672, 83766690), (690, 81581472), (705, 79845696), (720, 78182244), (735, 76586688), (736, 76482630), (738, 76275360), (752, 74855340), (756, 74459280), (784, 71800020), (805, 69926976), (810, 69495328), (820, 68647824), (828, 67984560), (840, 67013352), (846, 66538080), (861, 65378880), (864, 65151870), (882, 63822240), (920, 61186104), (940, 59884272), (943, 59693760), (945, 59567424), (960, 58636683), (966, 58272480), (980, 57440016), (984, 57206520), (987, 57032640), (1008, 55844460), (1035, 54387648), (1080, 52121496), (1081, 52073280), (1104, 50988420), (1107, 50850240), (1120, 50260014), (1127, 49947840), (1128, 49903560), (1134, 49639520), (1148, 49034160), (1176, 47866680), (1230, 45765216), (1242, 45323040), (1260, 44675568), (1269, 44358720), (1288, 43704360), (1296, 43434580), (1312, 42904890), (1316, 42774480), (1323, 42548160), (1344, 41883345), (1380, 40790736), (1410, 39922848), (1435, 39227328), (1440, 39091122), (1449, 38848320), (1470, 38293344), (1472, 38241315), (1476, 38137680), (1504, 37427670), (1512, 37229640), (1568, 35900010), (1610, 34963488), (1620, 34747664), (1640, 34323912), (1645, 34219584), (1656, 33992280), (1680, 33506676), (1692, 33269040), (1722, 32689440), (1728, 32575935), (1764, 31911120), (1840, 30593052), (1845, 30510144), (1863, 30215360), (1880, 29942136), (1886, 29846880), (1890, 29783712), (1927, 29211840), (1932, 29136240), (1960, 28720008), (1968, 28603260), (1974, 28516320), (2009, 28019520), (2016, 27922230), (2070, 27193824), (2115, 26615232), (2160, 26060748), (2162, 26036640), (2205, 25528896), (2208, 25494210), (2214, 25425120), (2240, 25130007), (2254, 24973920), (2256, 24951780), (2268, 24819760), (2296, 24517080), (2303, 24442560), (2352, 23933340), (2415, 23308992), (2460, 22882608), (2484, 22661520), (2520, 22337784), (2538, 22179360), (2576, 21852180), (2583, 21792960), (2592, 21717290), (2624, 21452445), (2632, 21387240), (2646, 21274080), (2760, 20395368), (2820, 19961424), (2829, 19897920), (2835, 19855808), (2870, 19613664), (2880, 19545561), (2898, 19424160), (2940, 19146672), (2952, 19068840), (2961, 19010880), (3008, 18713835), (3024, 18614820), (3105, 18129216), (3136, 17950005), (3220, 17481744), (3240, 17373832), (3243, 17357760), (3280, 17161956), (3290, 17109792), (3312, 16996140), (3321, 16950080), (3360, 16753338), (3381, 16649280), (3384, 16634520), (3444, 16344720), (3528, 15955560), (3680, 15296526), (3690, 15255072), (3726, 15107680), (3760, 14971068), (3772, 14923440), (3780, 14891856), (3807, 14786240), (3854, 14605920), (3864, 14568120), (3920, 14360004), (3936, 14301630), (3948, 14258160), (3969, 14182720), (4018, 14009760), (4032, 13961115), (4140, 13596912), (4230, 13307616), (4305, 13075776), (4320, 13030374), (4324, 13018320), (4347, 12949440), (4410, 12764448), (4416, 12747105), (4428, 12712560), (4508, 12486960), (4512, 12475890), (4536, 12409880), (4592, 12258540), (4606, 12221280), (4704, 11966670), (4715, 11938752), (4830, 11654496), (4920, 11441304), (4935, 11406528), (4968, 11330760), (5040, 11168892), (5076, 11089680), (5152, 10926090), (5166, 10896480), (5184, 10858645), (5264, 10693620), (5292, 10637040), (5405, 10414656), (5520, 10197684), (5535, 10170048), (5635, 9989568), (5640, 9980712), (5658, 9948960), (5670, 9927904), (5740, 9806832), (5781, 9737280), (5796, 9712080), (5880, 9573336), (5904, 9534420), (5922, 9505440), (6027, 9339840), (6048, 9307410), (6210, 9064608), (6345, 8871744), (6440, 8740872), (6480, 8686916), (6486, 8678880), (6560, 8580978), (6580, 8554896), (6601, 8527680), (6615, 8509632), (6624, 8498070), (6642, 8475040), (6720, 8376669), (6762, 8324640), (6768, 8317260), (6888, 8172360), (6909, 8147520), (7056, 7977780), (7245, 7769664), (7360, 7648263), (7380, 7627536), (7452, 7553840), (7520, 7485534), (7544, 7461720), (7560, 7445928), (7567, 7439040), (7614, 7393120), (7708, 7302960), (7728, 7284060), (7749, 7264320), (7840, 7180002), (7872, 7150815), (7896, 7129080), (7938, 7091360), (8036, 7004880), (8280, 6798456), (8460, 6653808), (8487, 6632640), (8610, 6537888), (8640, 6515187), (8648, 6509160), (8694, 6474720), (8820, 6382224), (8856, 6356280), (8883, 6336960), (9016, 6243480), (9024, 6237945), (9072, 6204940), (9184, 6129270), (9212, 6110640), (9315, 6043072), (9408, 5983335), (9430, 5969376), (9635, 5842368), (9660, 5827248), (9729, 5785920), (9840, 5720652), (9870, 5703264), (9936, 5665380), (10045, 5603904), (10080, 5584446), (10143, 5549760), (10152, 5544840), (10304, 5463045), (10332, 5448240), (10528, 5346810), (10584, 5318520), (10810, 5207328), (11040, 5098842), (11070, 5085024), (11270, 4994784), (11280, 4990356), (11316, 4974480), (11340, 4963952), (11480, 4903416), (11515, 4888512), (11562, 4868640), (11592, 4856040), (11760, 4786668), (11808, 4767210), (11844, 4752720), (12054, 4669920), (12096, 4653705), (12420, 4532304), (12690, 4435872), (12880, 4370436), (12915, 4358592), (12960, 4343458), (12972, 4339440), (13041, 4316480), (13120, 4290489), (13160, 4277448), (13202, 4263840), (13230, 4254816), (13248, 4249035), (13284, 4237520), (13489, 4173120), (13524, 4162320), (13536, 4158630), (13776, 4086180), (13818, 4073760), (14112, 3988890), (14145, 3979584), (14490, 3884832), (14760, 3813768), (14805, 3802176), (14904, 3776920), (15040, 3742767), (15088, 3730860), (15120, 3722964), (15134, 3719520), (15228, 3696560), (15416, 3651480), (15456, 3642030), (15498, 3632160), (15680, 3590001), (15792, 3564540), (15876, 3545680), (16072, 3502440), (16215, 3471552), (16560, 3399228), (16605, 3390016), (16905, 3329856), (16920, 3326904), (16974, 3316320), (17220, 3268944), (17296, 3254580), (17343, 3245760), (17388, 3237360), (17640, 3191112), (17712, 3178140), (17766, 3168480), (18032, 3121740), (18081, 3113280), (18144, 3102470), (18368, 3064635), (18424, 3055320), (18630, 3021536), (18860, 2984688), (19035, 2957248), (19270, 2921184), (19320, 2913624), (19458, 2892960), (19680, 2860326), (19740, 2851632), (19803, 2842560), (19845, 2836544), (19872, 2832690), (20090, 2801952), (20160, 2792223), (20286, 2774880), (20304, 2772420), (20664, 2724120), (20727, 2715840), (21056, 2673405), (21168, 2659260), (21620, 2603664), (21735, 2589888), (22080, 2549421), (22140, 2542512), (22540, 2497392), (22560, 2495178), (22632, 2487240), (22680, 2481976), (22701, 2479680), (22960, 2451708), (23030, 2444256), (23124, 2434320), (23184, 2428020), (23247, 2421440), (23520, 2393334), (23616, 2383605), (23688, 2376360), (24108, 2334960), (24840, 2266152), (25380, 2217936), (25461, 2210880), (25760, 2185218), (25830, 2179296), (25920, 2171729), (25944, 2169720), (26082, 2158240), (26320, 2138724), (26404, 2131920), (26460, 2127408), (26568, 2118760), (26649, 2112320), (26978, 2086560), (27048, 2081160), (27072, 2079315), (27552, 2043090), (27636, 2036880), (28224, 1994445), (28290, 1989792), (28905, 1947456), (28980, 1942416), (29187, 1928640), (29520, 1906884), (29610, 1901088), (29808, 1888460), (30135, 1867968), (30176, 1865430), (30240, 1861482), (30268, 1859760), (30429, 1849920), (30456, 1848280), (30832, 1825740), (30912, 1821015), (30996, 1816080), (31584, 1782270), (31752, 1772840), (32144, 1751220), (32430, 1735776), (33005, 1705536), (33120, 1699614), (33210, 1695008), (33810, 1664928), (33840, 1663452), (33948, 1658160), (34440, 1634472), (34545, 1629504), (34592, 1627290), (34686, 1622880), (34776, 1618680), (35280, 1595556), (35424, 1589070), (35532, 1584240), (36064, 1560870), (36162, 1556640), (36288, 1551235), (36848, 1527660), (37260, 1510768), (37720, 1492344), (37835, 1487808), (38070, 1478624), (38540, 1460592), (38640, 1456812), (38745, 1452864), (38916, 1446480), (39360, 1430163), (39480, 1425816), (39606, 1421280), (39690, 1418272), (39744, 1416345), (40180, 1400976), (40467, 1391040), (40572, 1387440), (40608, 1386210), (41328, 1362060), (41454, 1357920), (42336, 1329630), (42435, 1326528), (43240, 1301832), (43470, 1294944), (44280, 1271256), (44321, 1270080), (44415, 1267392), (45080, 1248696), (45120, 1247589), (45264, 1243620), (45360, 1240988), (45402, 1239840), (45920, 1225854), (46060, 1222128), (46207, 1218240), (46248, 1217160), (46368, 1214010), (46494, 1210720), (47040, 1196667), (47376, 1188180), (48216, 1167480), (48645, 1157184), (49680, 1133076), (50715, 1109952), (50760, 1108968), (50922, 1105440), (51520, 1092609), (51660, 1089648), (51888, 1084860), (52029, 1081920), (52164, 1079120), (52640, 1069362), (52808, 1065960), (52920, 1063704), (52969, 1062720), (53136, 1059380), (53298, 1056160), (53956, 1043280), (54096, 1040580), (54243, 1037760), (55104, 1021545), (55272, 1018440), (56580, 994896), (57810, 973728), (57960, 971208), (58374, 964320), (59040, 953442), (59220, 950544), (59409, 947520), (59616, 944230), (60270, 933984), (60352, 932715), (60480, 930741), (60536, 929880), (60858, 924960), (60912, 924140), (61664, 912870), (61992, 908040), (62181, 905280), (63168, 891135), (63504, 886420), (64288, 875610), (64860, 867888), (65205, 863296), (66010, 852768), (66240, 849807), (66420, 847504), (67445, 834624), (67620, 832464), (67680, 831726), (67896, 829080), (68103, 826560), (68880, 817236), (69090, 814752), (69184, 813645), (69372, 811440), (69552, 809340), (70560, 797778), (70848, 794535), (71064, 792120), (72128, 780435), (72324, 778320), (73696, 763830), (74520, 755384), (75440, 746172), (75670, 743904), (76140, 739312), (76383, 736960), (77080, 730296), (77280, 728406), (77490, 726432), (77832, 723240), (78960, 712908), (79212, 710640), (79380, 709136), (80360, 700488), (80934, 695520), (81144, 693720), (81216, 693105), (82656, 681030), (82908, 678960), (84672, 664815), (84870, 663264), (86480, 650916), (86715, 649152), (86940, 647472), (87561, 642880), (88560, 635628), (88642, 635040), (88830, 633696), (90160, 624348), (90405, 622656), (90528, 621810), (90720, 620494), (90804, 619920), (91287, 616640), (91840, 612927), (92120, 611064), (92414, 609120), (92496, 608580), (92736, 607005), (92988, 605360), (94423, 596160), (94752, 594090), (96432, 583740), (97290, 578592), (99015, 568512), (99360, 566538), (101430, 554976), (101520, 554484), (101844, 552720), (103320, 544824), (103635, 543168), (103776, 542430), (104058, 540960), (104328, 539560), (105280, 534681), (105616, 532980), (105840, 531852), (105938, 531360), (106272, 529690), (106596, 528080), (107912, 521640), (108192, 520290), (108486, 518880), (110544, 509220), (113160, 497448), (113505, 495936), (115620, 486864), (115920, 485604), (116235, 484288), (116748, 482160), (118080, 476721), (118440, 475272), (118818, 473760), (119232, 472115), (120540, 466992), (121072, 464940), (121401, 463680), (121716, 462480), (121824, 462070), (123328, 456435), (123984, 454020), (124362, 452640), (127008, 443210), (127305, 442176), (128576, 437805), (129720, 433944), (130410, 431648), (132020, 426384), (132840, 423752), (132963, 423360), (133245, 422464), (134890, 417312), (135240, 416232), (135360, 415863), (135792, 414540), (136206, 413280), (137760, 408618), (138180, 407376), (138621, 406080), (138744, 405720), (139104, 404670), (141120, 398889), (142128, 396060), (144648, 389160), (145935, 385728), (147392, 381915), (149040, 377692), (150880, 373086), (151340, 371952), (152145, 369984), (152280, 369656), (152766, 368480), (154160, 365148), (154560, 364203), (154980, 363216), (155664, 361620), (156087, 360640), (157920, 356454), (158424, 355320), (158760, 354568), (158907, 354240), (160720, 350244), (161868, 347760), (162288, 346860), (162729, 345920), (165312, 340515), (165816, 339480), (169740, 331632), (172960, 325458), (173430, 324576), (173880, 323736), (175122, 321440), (177120, 317814), (177284, 317520), (177660, 316848), (178227, 315840), (180320, 312174), (180810, 311328), (181056, 310905), (181440, 310247), (181608, 309960), (182574, 308320), (184240, 305532), (184828, 304560), (184992, 304290), (185976, 302680), (186543, 301760), (188846, 298080), (189504, 297045), (192864, 291870), (194580, 289296), (198030, 284256), (198720, 283269), (202335, 278208), (202860, 277488), (203040, 277242), (203688, 276360), (204309, 275520), (206640, 272412), (207270, 271584), (207552, 271215), (208116, 270480), (208656, 269780), (211232, 266490), (211680, 265926), (211876, 265680), (212544, 264845), (213192, 264040), (215824, 260820), (216384, 260145), (216972, 259440), (221088, 254610), (221605, 254016), (226320, 248724), (227010, 247968), (231035, 243648), (231240, 243432), (231840, 242802), (232470, 242144), (233496, 241080), (236880, 237636)]