112865276160

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:252

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 144, 151, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 217, 224, 230, 234, 240, 248, 252, 256, 260, 273, 276, 279, 280, 288, 299, 302, 310, 312, 315, 320, 322, 336, 345, 360, 364, 368, 372, 384, 390, 403, 414, 416, 420, 434, 448, 453, 455, 460, 465, 468, 480, 483, 496, 504, 520, 546, 552, 558, 560, 576, 585, 598, 604, 620, 624, 630, 640, 644, 651, 672, 690, 713, 720, 728, 736, 744, 755, 768, 780, 805, 806, 819, 828, 832, 840, 868, 896, 897, 906, 910, 920, 930, 936, 960, 966, 992, 1008, 1035, 1040, 1057, 1085, 1092, 1104, 1116, 1120, 1152, 1170, 1196, 1208, 1209, 1240, 1248, 1260, 1280, 1288, 1302, 1344, 1359, 1365, 1380, 1395, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1510, 1560, 1610, 1612, 1638, 1656, 1664, 1680, 1736, 1792, 1794, 1812, 1820, 1840, 1860, 1872, 1920, 1932, 1953, 1963, 1984, 2015, 2016, 2070, 2080, 2093, 2114, 2139, 2170, 2184, 2208, 2232, 2240, 2265, 2304, 2340, 2392, 2415, 2416, 2418, 2480, 2496, 2520, 2576, 2604, 2688, 2691, 2718, 2730, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3020, 3120, 3171, 3220, 3224, 3255, 3276, 3312, 3328, 3360, 3472, 3473, 3565, 3588, 3624, 3627, 3640, 3680, 3720, 3744, 3840, 3864, 3906, 3926, 3968, 4030, 4032, 4095, 4140, 4160, 4186, 4228, 4278, 4340, 4368, 4416, 4464, 4480, 4485, 4530, 4680, 4681, 4784, 4830, 4832, 4836, 4960, 4991, 4992, 5040, 5152, 5208, 5285, 5376, 5382, 5436, 5460, 5520, 5580, 5642, 5704, 5760, 5796, 5824, 5888, 5889, 5952, 5980, 6040, 6045, 6240, 6279, 6342, 6417, 6440, 6448, 6510, 6552, 6624, 6720, 6795, 6944, 6946, 7130, 7176, 7245, 7248, 7254, 7280, 7360, 7440, 7488, 7728, 7812, 7852, 7936, 8060, 8064, 8190, 8280, 8320, 8372, 8456, 8463, 8556, 8680, 8736, 8832, 8928, 8960, 8970, 9060, 9269, 9360, 9362, 9513, 9568, 9660, 9664, 9672, 9765, 9815, 9920, 9982, 9984, 10080, 10304, 10416, 10419, 10465, 10570, 10695, 10764, 10872, 10920, 11040, 11160, 11284, 11408, 11520, 11592, 11648, 11778, 11904, 11960, 12080, 12090, 12480, 12558, 12684, 12834, 12880, 12896, 13020, 13104, 13248, 13440, 13455, 13590, 13741, 13888, 13892, 14043, 14105, 14260, 14352, 14490, 14496, 14508, 14560, 14720, 14880, 14973, 14976, 15456, 15624, 15704, 15855, 16120, 16128, 16380, 16560, 16640, 16744, 16912, 16926, 17112, 17360, 17365, 17472, 17664, 17667, 17856, 17940, 18120, 18135, 18538, 18720, 18724, 18837, 19026, 19136, 19320, 19328, 19344, 19530, 19630, 19840, 19964, 20160, 20608, 20832, 20838, 20930, 21140, 21390, 21528, 21744, 21840, 22080, 22320, 22568, 22816, 23184, 23296, 23405, 23556, 23808, 23920, 24160, 24180, 24311, 24955, 24960, 25116, 25368, 25389, 25668, 25760, 25792, 26040, 26208, 26496, 26880, 26910, 27180, 27482, 27776, 27784, 27807, 28086, 28210, 28520, 28704, 28980, 28992, 29016, 29120, 29440, 29445, 29760, 29946, 29952, 30912, 31248, 31257, 31395, 31408, 31710, 32085, 32240, 32760, 32767, 33120, 33488, 33824, 33852, 34224, 34720, 34730, 34944, 35334, 35712, 35880, 36240, 36270, 37076, 37440, 37448, 37674, 38052, 38272, 38640, 38656, 38688, 39060, 39260, 39680, 39928, 40320, 41216, 41223, 41664, 41676, 41860, 42129, 42280, 42315, 42780, 43056, 43488, 43680, 44160, 44640, 44919, 45136, 45149, 45632, 46345, 46368, 46810, 47112, 47565, 47840, 48320, 48360, 48622, 49910, 49920, 50232, 50736, 50778, 51336, 51520, 51584, 52080, 52095, 52416, 52992, 53820, 54360, 54964, 55552, 55568, 55614, 56172, 56420, 57040, 57408, 57960, 57984, 58032, 58240, 58890, 59520, 59892, 60853, 61824, 62496, 62514, 62790, 62816, 63420, 64170, 64480, 64883, 65520, 65534, 66240, 66976, 67648, 67704, 68448, 68705, 69440, 69460, 69888, 70215, 70668, 71424, 71760, 72480, 72540, 72933, 74152, 74865, 74880, 74896, 75348, 76104, 76544, 77280, 77376, 78120, 78520, 79856, 80640, 82446, 83328, 83352, 83421, 83720, 84258, 84560, 84630, 85560, 86112, 86976, 87360, 88320, 88335, 89280, 89838, 90272, 90298, 91264, 92690, 92736, 93620, 94185, 94224, 95130, 95680, 96640, 96720, 97244, 98301, 99820, 100464, 101472, 101556, 102672, 103040, 103168, 104160, 104190, 104832, 107640, 107663, 108720, 109928, 111136, 111228, 112344, 112840, 114080, 114816, 115920, 115968, 116064, 116480, 117780, 119040, 119784, 121555, 121706, 123648, 123669, 124992, 125028, 125580, 125632, 126840, 126945, 128340, 128960, 129766, 131040, 131068, 132480, 133952, 135296, 135408, 135447, 136896, 137410, 138880, 138920, 139035, 140430, 141336, 143520, 144960, 145080, 145866, 148304, 149730, 149760, 149792, 150696, 152208, 154560, 154752, 156240, 156285, 157040, 159712, 163835, 164892, 166656, 166704, 166842, 167440, 168516, 169120, 169260, 171120, 172224, 173952, 174720, 176670, 178560, 179676, 180544, 180596, 182528, 182559, 185380, 185472, 187240, 188370, 188448, 190260, 191360, 193280, 193440, 194488, 194649, 196602, 199640, 200928, 202944, 203112, 205344, 206080, 206115, 208320, 208380, 209664, 210645, 215280, 215326, 217440, 218799, 219856, 222272, 222456, 224595, 224688, 225680, 225745, 228160, 229632, 231840, 232128, 235560, 239568, 243110, 243412, 247338, 249984, 250056, 251160, 251264, 253680, 253890, 256680, 257920, 259532, 262080, 262136, 264960, 267904, 270592, 270816, 270894, 273792, 274820, 277760, 277840, 278070, 280860, 282672, 287040, 289920, 290160, 291732, 294903, 296608, 299460, 299584, 301392, 304265, 304416, 309120, 309504, 312480, 312570, 314080, 316043, 319424, 322989, 324415, 327670, 329784, 333408, 333684, 334880, 337032, 338240, 338520, 342240, 344448, 347904, 349440, 353340, 357120, 359352, 361088, 361192, 364665, 365118, 370760, 370944, 374480, 376740, 376896, 380520, 382720, 386880, 388976, 389298, 393204, 399280, 401856, 405888, 406224, 406341, 410688, 412230, 416640, 416760, 417105, 421290, 425971, 430560, 430652, 434880, 437598, 439712, 444544, 444912, 449190, 449376, 451360, 451490, 456320, 463680, 464256, 471120, 479136, 486220, 486824, 491505, 494676, 499968, 500112, 502320, 502528, 507360, 507780, 513360, 515840, 519064, 524160, 524272, 535808, 538315, 541632, 541788, 547584, 547677, 549640, 555680, 556140, 561720, 565344, 574080, 579840, 580320, 583464, 583947, 589806, 593216, 598920, 599168, 602784, 608530, 608832, 618240, 618345, 624960, 625140, 628160, 632086, 638848, 645978, 648830, 655340, 659568, 666816, 667368, 669760, 674064, 676480, 677040, 677235, 684480, 688896, 706680, 718704, 722176, 722384, 729330, 730236, 741520, 748960, 753480, 753641, 753792, 761040, 773760, 777952, 778596, 786408, 798560, 803712, 811776, 812448, 812682, 821376, 824460, 833280, 833520, 834210, 842580, 851942, 861120, 861304, 869760, 875196, 879424, 889088, 889824, 898380, 898752, 902720, 902980, 912640, 912795, 927360, 928512, 942240, 948129, 958272, 968967, 972440, 973245, 973648, 983010, 989352, 1000224, 1004640, 1014720, 1015560, 1026720, 1038128, 1048320, 1048544, 1076630, 1083264, 1083576, 1093995, 1095354, 1099280, 1111360, 1112280, 1123440, 1130688, 1148160, 1160640, 1166928, 1167894, 1179612, 1186432, 1197840, 1198336, 1205568, 1217060, 1217664, 1236690, 1249920, 1250280, 1256320, 1264172, 1277696, 1277913, 1291956, 1297660, 1310680, 1319136, 1333632, 1334736, 1339520, 1348128, 1352960, 1354080, 1354470, 1368960, 1399619, 1413360, 1437408, 1444768, 1458660, 1460472, 1474515, 1483040, 1497920, 1506960, 1507282, 1507584, 1522080, 1547520, 1555904, 1557192, 1572816, 1580215, 1597120, 1607424, 1614945, 1624896, 1625364, 1642752, 1648920, 1667040, 1668420, 1685160, 1703884, 1722240, 1722608, 1739520, 1750392, 1758848, 1779648, 1796760, 1797504, 1805440, 1805960, 1825590, 1854720, 1884480, 1896258, 1916544, 1937934, 1944880, 1946490, 1947296, 1966020, 1978704, 2000448, 2009280, 2029440, 2031120, 2031705, 2053440, 2076256, 2097088, 2129855, 2153260, 2166528, 2167152, 2187990, 2190708, 2198560, 2222720, 2224560, 2246880, 2260923, 2261376, 2321280, 2333856, 2335788, 2359224, 2372864, 2395680, 2411136, 2434120, 2435328, 2473380, 2499840, 2500560, 2512640, 2528344, 2555826, 2583912, 2595320, 2621360, 2638272, 2667264, 2669472, 2679040, 2696256, 2708160, 2708940, 2737920, 2738385, 2799238, 2826720, 2844387, 2874816, 2889536, 2917320, 2919735, 2920944, 2949030, 2966080, 2995840, 3013920, 3014564, 3044160, 3111808, 3114384, 3145632, 3160430, 3194240, 3229890, 3249792, 3250728, 3297840, 3334080, 3336840, 3370320, 3407768, 3444480, 3445216, 3500784, 3517696, 3559296, 3593520, 3595008, 3610880, 3611920, 3651180, 3768205, 3768960, 3792516, 3833088, 3833739, 3875868, 3889760, 3892980, 3894592, 3932040, 3957408, 4000896, 4018560, 4058880, 4062240, 4063410, 4106880, 4152512, 4194176, 4198857, 4259710, 4306520, 4334304, 4375980, 4381416, 4397120, 4445440, 4449120, 4493760, 4521846, 4522752, 4642560, 4667712, 4671576, 4718448, 4740645, 4791360, 4822272, 4844835, 4868240, 4946760, 5001120, 5056688, 5111652, 5167824, 5190640, 5242720, 5276544, 5338944, 5392512, 5416320, 5417880, 5476770, 5598476, 5653440, 5688774, 5749632, 5779072, 5834640, 5839470, 5841888, 5898060, 5932160, 5991680, 6027840, 6029128, 6088320, 6223616, 6228768, 6291264, 6320860, 6388480, 6389565, 6459780, 6499584, 6501456, 6595680, 6668160, 6673680, 6740640, 6782769, 6815536, 6890432, 6998095, 7001568, 7118592, 7187040, 7223840, 7302360, 7536410, 7537920, 7585032, 7667478, 7751736, 7779520, 7785960, 7789184, 7864080, 7914816, 8001792, 8037120, 8124480, 8126820, 8213760, 8305024, 8388352, 8397714, 8519420, 8613040, 8668608, 8751960, 8762832, 8794240, 8898240, 8987520, 9043692, 9335424, 9343152, 9436896, 9481290, 9582720, 9689670, 9736480, 9797333, 9893520, 10002240, 10113376, 10223304, 10335648, 10381280, 10485440, 10553088, 10677888, 10785024, 10832640, 10835760, 10953540, 11196952, 11304615, 11306880, 11377548, 11499264, 11558144, 11669280, 11678940, 11683776, 11796120, 11864320, 12055680, 12058256, 12176640, 12457536, 12582528, 12596571, 12641720, 12779130, 12919560, 13002912, 13191360, 13336320, 13347360, 13481280, 13565538, 13631072, 13780864, 13996190, 14003136, 14221935, 14374080, 14447680, 14604720, 15072820, 15170064, 15334956, 15503472, 15559040, 15571920, 15578368, 15728160, 15829632, 16248960, 16253640, 16610048, 16795428, 17038840, 17226080, 17337216, 17503920, 17525664, 17588480, 17796480, 17975040, 18087384, 18670848, 18686304, 18873792, 18962580, 19165440, 19168695, 19379340, 19472960, 19594666, 19787040, 20004480, 20226752, 20446608, 20671296, 20762560, 20970880, 20994285, 21355776, 21671520, 21907080, 22393904, 22609230, 22613760, 22755096, 23338560, 23357880, 23367552, 23592240, 24111360, 24116512, 24915072, 25165056, 25193142, 25283440, 25558260, 25839120, 26005824, 26382720, 26694720, 26962560, 27131076, 27262144, 27561728, 27992380, 28006272, 28443870, 28748160, 28895360, 29209440, 29391999, 30145640, 30340128, 30669912, 31006944, 31118080, 31143840, 31456320, 31659264, 32497920, 32507280, 33590856, 33913845, 34077680, 34452160, 34674432, 35007840, 35051328, 35592960, 36174768, 37372608, 37747584, 37925160, 38337390, 38758680, 38945920, 39189332, 39574080, 40008960, 40453504, 40893216, 41342592, 41525120, 41941760, 41988570, 43343040, 43814160, 44787808, 45218460, 45510192, 46677120, 46715760, 46735104, 47184480, 48233024, 48986665, 49830144, 50386284, 50566880, 51116520, 51678240, 52011648, 52765440, 53389440, 53925120, 54262152, 54524288, 55984760, 56012544, 56887740, 57496320, 57790720, 58418880, 58783998, 60291280, 60680256, 61339824, 62013888, 62287680, 62912640, 62982855, 65014560, 67181712, 67827690, 68155360, 68904320, 70015680, 70102656, 72349536, 74745216, 75495168, 75850320, 76674780, 77517360, 77891840, 78378664, 79148160, 80907008, 81786432, 82685184, 83050240, 83977140, 86686080, 87628320, 88175997, 89575616, 90436920, 91020384, 93354240, 93431520, 94368960, 96466048, 97973330, 100772568, 101133760, 102233040, 103356480, 104023296, 106778880, 108524304, 109048576, 111969520, 113775480, 116837760, 117567996, 120582560, 121360512, 122679648, 124027776, 124575360, 125825280, 125965710, 130029120, 134363424, 135655380, 136310720, 137808640, 140031360, 140205312, 144699072, 146959995, 149490432, 151700640, 153349560, 155034720, 156757328, 158296320, 163572864, 167954280, 173372160, 175256640, 176351994, 179151232, 180873840, 182040768, 186863040, 188737920, 192932096, 195946660, 201545136, 202267520, 204466080, 206712960, 217048608, 223939040, 227550960, 233675520, 235135992, 241165120, 242721024, 245359296, 248055552, 249150720, 251931420, 260058240, 268726848, 271310760, 272621440, 280062720, 289398144, 293919990, 303401280, 306699120, 310069440, 313514656, 327145728, 335908560, 350513280, 352703988, 358302464, 361747680, 364081536, 373726080, 377475840, 391893320, 403090272, 404535040, 408932160, 413425920, 434097216, 440879985, 447878080, 455101920, 470271984, 482330240, 490718592, 503862840, 520116480, 537453696, 542621520, 545242880, 578796288, 587839980, 606802560, 613398240, 620138880, 627029312, 671817120, 701026560, 705407976, 723495360, 728163072, 747452160, 783786640, 806180544, 817864320, 868194432, 881759970, 895756160, 910203840, 940543968, 964660480, 981437184, 1007725680, 1074907392, 1085243040, 1175679960, 1213605120, 1226796480, 1240277760, 1254058624, 1343634240, 1410815952, 1446990720, 1567573280, 1612361088, 1635728640, 1736388864, 1763519940, 1791512320, 1820407680, 1881087936, 2015451360, 2170486080, 2351359920, 2453592960, 2508117248, 2687268480, 2821631904, 2893981440, 3135146560, 3224722176, 3527039880, 3640815360, 3762175872, 4030902720, 4340972160, 4702719840, 4907185920, 5374536960, 5643263808, 6270293120, 7054079760, 7524351744, 8061805440, 8681944320, 9405439680, 11286527616, 12540586240, 14108159520, 16123610880, 18810879360, 22573055232, 28216319040, 37621758720, 56432638080, 112865276160]

約数ペア:

[(1, 112865276160), (2, 56432638080), (3, 37621758720), (4, 28216319040), (5, 22573055232), (6, 18810879360), (7, 16123610880), (8, 14108159520), (9, 12540586240), (10, 11286527616), (12, 9405439680), (13, 8681944320), (14, 8061805440), (15, 7524351744), (16, 7054079760), (18, 6270293120), (20, 5643263808), (21, 5374536960), (23, 4907185920), (24, 4702719840), (26, 4340972160), (28, 4030902720), (30, 3762175872), (31, 3640815360), (32, 3527039880), (35, 3224722176), (36, 3135146560), (39, 2893981440), (40, 2821631904), (42, 2687268480), (45, 2508117248), (46, 2453592960), (48, 2351359920), (52, 2170486080), (56, 2015451360), (60, 1881087936), (62, 1820407680), (63, 1791512320), (64, 1763519940), (65, 1736388864), (69, 1635728640), (70, 1612361088), (72, 1567573280), (78, 1446990720), (80, 1410815952), (84, 1343634240), (90, 1254058624), (91, 1240277760), (92, 1226796480), (93, 1213605120), (96, 1175679960), (104, 1085243040), (105, 1074907392), (112, 1007725680), (115, 981437184), (117, 964660480), (120, 940543968), (124, 910203840), (126, 895756160), (128, 881759970), (130, 868194432), (138, 817864320), (140, 806180544), (144, 783786640), (151, 747452160), (155, 728163072), (156, 723495360), (160, 705407976), (161, 701026560), (168, 671817120), (180, 627029312), (182, 620138880), (184, 613398240), (186, 606802560), (192, 587839980), (195, 578796288), (207, 545242880), (208, 542621520), (210, 537453696), (217, 520116480), (224, 503862840), (230, 490718592), (234, 482330240), (240, 470271984), (248, 455101920), (252, 447878080), (256, 440879985), (260, 434097216), (273, 413425920), (276, 408932160), (279, 404535040), (280, 403090272), (288, 391893320), (299, 377475840), (302, 373726080), (310, 364081536), (312, 361747680), (315, 358302464), (320, 352703988), (322, 350513280), (336, 335908560), (345, 327145728), (360, 313514656), (364, 310069440), (368, 306699120), (372, 303401280), (384, 293919990), (390, 289398144), (403, 280062720), (414, 272621440), (416, 271310760), (420, 268726848), (434, 260058240), (448, 251931420), (453, 249150720), (455, 248055552), (460, 245359296), (465, 242721024), (468, 241165120), (480, 235135992), (483, 233675520), (496, 227550960), (504, 223939040), (520, 217048608), (546, 206712960), (552, 204466080), (558, 202267520), (560, 201545136), (576, 195946660), (585, 192932096), (598, 188737920), (604, 186863040), (620, 182040768), (624, 180873840), (630, 179151232), (640, 176351994), (644, 175256640), (651, 173372160), (672, 167954280), (690, 163572864), (713, 158296320), (720, 156757328), (728, 155034720), (736, 153349560), (744, 151700640), (755, 149490432), (768, 146959995), (780, 144699072), (805, 140205312), (806, 140031360), (819, 137808640), (828, 136310720), (832, 135655380), (840, 134363424), (868, 130029120), (896, 125965710), (897, 125825280), (906, 124575360), (910, 124027776), (920, 122679648), (930, 121360512), (936, 120582560), (960, 117567996), (966, 116837760), (992, 113775480), (1008, 111969520), (1035, 109048576), (1040, 108524304), (1057, 106778880), (1085, 104023296), (1092, 103356480), (1104, 102233040), (1116, 101133760), (1120, 100772568), (1152, 97973330), (1170, 96466048), (1196, 94368960), (1208, 93431520), (1209, 93354240), (1240, 91020384), (1248, 90436920), (1260, 89575616), (1280, 88175997), (1288, 87628320), (1302, 86686080), (1344, 83977140), (1359, 83050240), (1365, 82685184), (1380, 81786432), (1395, 80907008), (1426, 79148160), (1440, 78378664), (1449, 77891840), (1456, 77517360), (1472, 76674780), (1488, 75850320), (1495, 75495168), (1510, 74745216), (1560, 72349536), (1610, 70102656), (1612, 70015680), (1638, 68904320), (1656, 68155360), (1664, 67827690), (1680, 67181712), (1736, 65014560), (1792, 62982855), (1794, 62912640), (1812, 62287680), (1820, 62013888), (1840, 61339824), (1860, 60680256), (1872, 60291280), (1920, 58783998), (1932, 58418880), (1953, 57790720), (1963, 57496320), (1984, 56887740), (2015, 56012544), (2016, 55984760), (2070, 54524288), (2080, 54262152), (2093, 53925120), (2114, 53389440), (2139, 52765440), (2170, 52011648), (2184, 51678240), (2208, 51116520), (2232, 50566880), (2240, 50386284), (2265, 49830144), (2304, 48986665), (2340, 48233024), (2392, 47184480), (2415, 46735104), (2416, 46715760), (2418, 46677120), (2480, 45510192), (2496, 45218460), (2520, 44787808), (2576, 43814160), (2604, 43343040), (2688, 41988570), (2691, 41941760), (2718, 41525120), (2730, 41342592), (2760, 40893216), (2790, 40453504), (2821, 40008960), (2852, 39574080), (2880, 39189332), (2898, 38945920), (2912, 38758680), (2944, 38337390), (2976, 37925160), (2990, 37747584), (3020, 37372608), (3120, 36174768), (3171, 35592960), (3220, 35051328), (3224, 35007840), (3255, 34674432), (3276, 34452160), (3312, 34077680), (3328, 33913845), (3360, 33590856), (3472, 32507280), (3473, 32497920), (3565, 31659264), (3588, 31456320), (3624, 31143840), (3627, 31118080), (3640, 31006944), (3680, 30669912), (3720, 30340128), (3744, 30145640), (3840, 29391999), (3864, 29209440), (3906, 28895360), (3926, 28748160), (3968, 28443870), (4030, 28006272), (4032, 27992380), (4095, 27561728), (4140, 27262144), (4160, 27131076), (4186, 26962560), (4228, 26694720), (4278, 26382720), (4340, 26005824), (4368, 25839120), (4416, 25558260), (4464, 25283440), (4480, 25193142), (4485, 25165056), (4530, 24915072), (4680, 24116512), (4681, 24111360), (4784, 23592240), (4830, 23367552), (4832, 23357880), (4836, 23338560), (4960, 22755096), (4991, 22613760), (4992, 22609230), (5040, 22393904), (5152, 21907080), (5208, 21671520), (5285, 21355776), (5376, 20994285), (5382, 20970880), (5436, 20762560), (5460, 20671296), (5520, 20446608), (5580, 20226752), (5642, 20004480), (5704, 19787040), (5760, 19594666), (5796, 19472960), (5824, 19379340), (5888, 19168695), (5889, 19165440), (5952, 18962580), (5980, 18873792), (6040, 18686304), (6045, 18670848), (6240, 18087384), (6279, 17975040), (6342, 17796480), (6417, 17588480), (6440, 17525664), (6448, 17503920), (6510, 17337216), (6552, 17226080), (6624, 17038840), (6720, 16795428), (6795, 16610048), (6944, 16253640), (6946, 16248960), (7130, 15829632), (7176, 15728160), (7245, 15578368), (7248, 15571920), (7254, 15559040), (7280, 15503472), (7360, 15334956), (7440, 15170064), (7488, 15072820), (7728, 14604720), (7812, 14447680), (7852, 14374080), (7936, 14221935), (8060, 14003136), (8064, 13996190), (8190, 13780864), (8280, 13631072), (8320, 13565538), (8372, 13481280), (8456, 13347360), (8463, 13336320), (8556, 13191360), (8680, 13002912), (8736, 12919560), (8832, 12779130), (8928, 12641720), (8960, 12596571), (8970, 12582528), (9060, 12457536), (9269, 12176640), (9360, 12058256), (9362, 12055680), (9513, 11864320), (9568, 11796120), (9660, 11683776), (9664, 11678940), (9672, 11669280), (9765, 11558144), (9815, 11499264), (9920, 11377548), (9982, 11306880), (9984, 11304615), (10080, 11196952), (10304, 10953540), (10416, 10835760), (10419, 10832640), (10465, 10785024), (10570, 10677888), (10695, 10553088), (10764, 10485440), (10872, 10381280), (10920, 10335648), (11040, 10223304), (11160, 10113376), (11284, 10002240), (11408, 9893520), (11520, 9797333), (11592, 9736480), (11648, 9689670), (11778, 9582720), (11904, 9481290), (11960, 9436896), (12080, 9343152), (12090, 9335424), (12480, 9043692), (12558, 8987520), (12684, 8898240), (12834, 8794240), (12880, 8762832), (12896, 8751960), (13020, 8668608), (13104, 8613040), (13248, 8519420), (13440, 8397714), (13455, 8388352), (13590, 8305024), (13741, 8213760), (13888, 8126820), (13892, 8124480), (14043, 8037120), (14105, 8001792), (14260, 7914816), (14352, 7864080), (14490, 7789184), (14496, 7785960), (14508, 7779520), (14560, 7751736), (14720, 7667478), (14880, 7585032), (14973, 7537920), (14976, 7536410), (15456, 7302360), (15624, 7223840), (15704, 7187040), (15855, 7118592), (16120, 7001568), (16128, 6998095), (16380, 6890432), (16560, 6815536), (16640, 6782769), (16744, 6740640), (16912, 6673680), (16926, 6668160), (17112, 6595680), (17360, 6501456), (17365, 6499584), (17472, 6459780), (17664, 6389565), (17667, 6388480), (17856, 6320860), (17940, 6291264), (18120, 6228768), (18135, 6223616), (18538, 6088320), (18720, 6029128), (18724, 6027840), (18837, 5991680), (19026, 5932160), (19136, 5898060), (19320, 5841888), (19328, 5839470), (19344, 5834640), (19530, 5779072), (19630, 5749632), (19840, 5688774), (19964, 5653440), (20160, 5598476), (20608, 5476770), (20832, 5417880), (20838, 5416320), (20930, 5392512), (21140, 5338944), (21390, 5276544), (21528, 5242720), (21744, 5190640), (21840, 5167824), (22080, 5111652), (22320, 5056688), (22568, 5001120), (22816, 4946760), (23184, 4868240), (23296, 4844835), (23405, 4822272), (23556, 4791360), (23808, 4740645), (23920, 4718448), (24160, 4671576), (24180, 4667712), (24311, 4642560), (24955, 4522752), (24960, 4521846), (25116, 4493760), (25368, 4449120), (25389, 4445440), (25668, 4397120), (25760, 4381416), (25792, 4375980), (26040, 4334304), (26208, 4306520), (26496, 4259710), (26880, 4198857), (26910, 4194176), (27180, 4152512), (27482, 4106880), (27776, 4063410), (27784, 4062240), (27807, 4058880), (28086, 4018560), (28210, 4000896), (28520, 3957408), (28704, 3932040), (28980, 3894592), (28992, 3892980), (29016, 3889760), (29120, 3875868), (29440, 3833739), (29445, 3833088), (29760, 3792516), (29946, 3768960), (29952, 3768205), (30912, 3651180), (31248, 3611920), (31257, 3610880), (31395, 3595008), (31408, 3593520), (31710, 3559296), (32085, 3517696), (32240, 3500784), (32760, 3445216), (32767, 3444480), (33120, 3407768), (33488, 3370320), (33824, 3336840), (33852, 3334080), (34224, 3297840), (34720, 3250728), (34730, 3249792), (34944, 3229890), (35334, 3194240), (35712, 3160430), (35880, 3145632), (36240, 3114384), (36270, 3111808), (37076, 3044160), (37440, 3014564), (37448, 3013920), (37674, 2995840), (38052, 2966080), (38272, 2949030), (38640, 2920944), (38656, 2919735), (38688, 2917320), (39060, 2889536), (39260, 2874816), (39680, 2844387), (39928, 2826720), (40320, 2799238), (41216, 2738385), (41223, 2737920), (41664, 2708940), (41676, 2708160), (41860, 2696256), (42129, 2679040), (42280, 2669472), (42315, 2667264), (42780, 2638272), (43056, 2621360), (43488, 2595320), (43680, 2583912), (44160, 2555826), (44640, 2528344), (44919, 2512640), (45136, 2500560), (45149, 2499840), (45632, 2473380), (46345, 2435328), (46368, 2434120), (46810, 2411136), (47112, 2395680), (47565, 2372864), (47840, 2359224), (48320, 2335788), (48360, 2333856), (48622, 2321280), (49910, 2261376), (49920, 2260923), (50232, 2246880), (50736, 2224560), (50778, 2222720), (51336, 2198560), (51520, 2190708), (51584, 2187990), (52080, 2167152), (52095, 2166528), (52416, 2153260), (52992, 2129855), (53820, 2097088), (54360, 2076256), (54964, 2053440), (55552, 2031705), (55568, 2031120), (55614, 2029440), (56172, 2009280), (56420, 2000448), (57040, 1978704), (57408, 1966020), (57960, 1947296), (57984, 1946490), (58032, 1944880), (58240, 1937934), (58890, 1916544), (59520, 1896258), (59892, 1884480), (60853, 1854720), (61824, 1825590), (62496, 1805960), (62514, 1805440), (62790, 1797504), (62816, 1796760), (63420, 1779648), (64170, 1758848), (64480, 1750392), (64883, 1739520), (65520, 1722608), (65534, 1722240), (66240, 1703884), (66976, 1685160), (67648, 1668420), (67704, 1667040), (68448, 1648920), (68705, 1642752), (69440, 1625364), (69460, 1624896), (69888, 1614945), (70215, 1607424), (70668, 1597120), (71424, 1580215), (71760, 1572816), (72480, 1557192), (72540, 1555904), (72933, 1547520), (74152, 1522080), (74865, 1507584), (74880, 1507282), (74896, 1506960), (75348, 1497920), (76104, 1483040), (76544, 1474515), (77280, 1460472), (77376, 1458660), (78120, 1444768), (78520, 1437408), (79856, 1413360), (80640, 1399619), (82446, 1368960), (83328, 1354470), (83352, 1354080), (83421, 1352960), (83720, 1348128), (84258, 1339520), (84560, 1334736), (84630, 1333632), (85560, 1319136), (86112, 1310680), (86976, 1297660), (87360, 1291956), (88320, 1277913), (88335, 1277696), (89280, 1264172), (89838, 1256320), (90272, 1250280), (90298, 1249920), (91264, 1236690), (92690, 1217664), (92736, 1217060), (93620, 1205568), (94185, 1198336), (94224, 1197840), (95130, 1186432), (95680, 1179612), (96640, 1167894), (96720, 1166928), (97244, 1160640), (98301, 1148160), (99820, 1130688), (100464, 1123440), (101472, 1112280), (101556, 1111360), (102672, 1099280), (103040, 1095354), (103168, 1093995), (104160, 1083576), (104190, 1083264), (104832, 1076630), (107640, 1048544), (107663, 1048320), (108720, 1038128), (109928, 1026720), (111136, 1015560), (111228, 1014720), (112344, 1004640), (112840, 1000224), (114080, 989352), (114816, 983010), (115920, 973648), (115968, 973245), (116064, 972440), (116480, 968967), (117780, 958272), (119040, 948129), (119784, 942240), (121555, 928512), (121706, 927360), (123648, 912795), (123669, 912640), (124992, 902980), (125028, 902720), (125580, 898752), (125632, 898380), (126840, 889824), (126945, 889088), (128340, 879424), (128960, 875196), (129766, 869760), (131040, 861304), (131068, 861120), (132480, 851942), (133952, 842580), (135296, 834210), (135408, 833520), (135447, 833280), (136896, 824460), (137410, 821376), (138880, 812682), (138920, 812448), (139035, 811776), (140430, 803712), (141336, 798560), (143520, 786408), (144960, 778596), (145080, 777952), (145866, 773760), (148304, 761040), (149730, 753792), (149760, 753641), (149792, 753480), (150696, 748960), (152208, 741520), (154560, 730236), (154752, 729330), (156240, 722384), (156285, 722176), (157040, 718704), (159712, 706680), (163835, 688896), (164892, 684480), (166656, 677235), (166704, 677040), (166842, 676480), (167440, 674064), (168516, 669760), (169120, 667368), (169260, 666816), (171120, 659568), (172224, 655340), (173952, 648830), (174720, 645978), (176670, 638848), (178560, 632086), (179676, 628160), (180544, 625140), (180596, 624960), (182528, 618345), (182559, 618240), (185380, 608832), (185472, 608530), (187240, 602784), (188370, 599168), (188448, 598920), (190260, 593216), (191360, 589806), (193280, 583947), (193440, 583464), (194488, 580320), (194649, 579840), (196602, 574080), (199640, 565344), (200928, 561720), (202944, 556140), (203112, 555680), (205344, 549640), (206080, 547677), (206115, 547584), (208320, 541788), (208380, 541632), (209664, 538315), (210645, 535808), (215280, 524272), (215326, 524160), (217440, 519064), (218799, 515840), (219856, 513360), (222272, 507780), (222456, 507360), (224595, 502528), (224688, 502320), (225680, 500112), (225745, 499968), (228160, 494676), (229632, 491505), (231840, 486824), (232128, 486220), (235560, 479136), (239568, 471120), (243110, 464256), (243412, 463680), (247338, 456320), (249984, 451490), (250056, 451360), (251160, 449376), (251264, 449190), (253680, 444912), (253890, 444544), (256680, 439712), (257920, 437598), (259532, 434880), (262080, 430652), (262136, 430560), (264960, 425971), (267904, 421290), (270592, 417105), (270816, 416760), (270894, 416640), (273792, 412230), (274820, 410688), (277760, 406341), (277840, 406224), (278070, 405888), (280860, 401856), (282672, 399280), (287040, 393204), (289920, 389298), (290160, 388976), (291732, 386880), (294903, 382720), (296608, 380520), (299460, 376896), (299584, 376740), (301392, 374480), (304265, 370944), (304416, 370760), (309120, 365118), (309504, 364665), (312480, 361192), (312570, 361088), (314080, 359352), (316043, 357120), (319424, 353340), (322989, 349440), (324415, 347904), (327670, 344448), (329784, 342240), (333408, 338520), (333684, 338240), (334880, 337032)]