89057374560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 122, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 183, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 244, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 305, 308, 315, 324, 330, 336, 342, 352, 360, 363, 366, 378, 380, 385, 392, 396, 399, 405, 418, 420, 427, 432, 440, 441, 456, 462, 480, 484, 488, 490, 495, 504, 513, 528, 532, 539, 540, 549, 560, 567, 570, 588, 594, 605, 608, 610, 616, 627, 630, 648, 660, 665, 671, 672, 684, 693, 720, 726, 732, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 854, 855, 864, 880, 882, 891, 912, 915, 924, 931, 945, 968, 976, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1098, 1120, 1134, 1140, 1155, 1159, 1176, 1188, 1197, 1210, 1220, 1232, 1254, 1260, 1281, 1296, 1320, 1323, 1330, 1342, 1368, 1386, 1440, 1452, 1463, 1464, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1647, 1672, 1680, 1694, 1708, 1710, 1760, 1764, 1782, 1815, 1824, 1830, 1848, 1862, 1881, 1890, 1936, 1952, 1960, 1980, 1995, 2013, 2016, 2052, 2079, 2090, 2128, 2135, 2156, 2160, 2178, 2196, 2205, 2268, 2280, 2299, 2310, 2318, 2352, 2376, 2394, 2420, 2440, 2464, 2508, 2520, 2541, 2562, 2565, 2592, 2640, 2646, 2660, 2684, 2695, 2736, 2745, 2772, 2793, 2835, 2904, 2926, 2928, 2940, 2970, 2989, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3267, 3294, 3344, 3355, 3360, 3388, 3416, 3420, 3465, 3477, 3528, 3564, 3591, 3630, 3660, 3696, 3724, 3762, 3780, 3843, 3872, 3920, 3960, 3969, 3990, 4026, 4104, 4158, 4180, 4235, 4256, 4270, 4312, 4320, 4356, 4389, 4392, 4410, 4455, 4536, 4560, 4598, 4620, 4636, 4655, 4697, 4704, 4752, 4788, 4840, 4851, 4880, 4941, 5016, 5040, 5082, 5124, 5130, 5280, 5292, 5320, 5368, 5390, 5445, 5472, 5490, 5544, 5586, 5643, 5670, 5795, 5808, 5852, 5856, 5880, 5929, 5940, 5978, 5985, 6039, 6048, 6156, 6160, 6237, 6270, 6384, 6405, 6468, 6480, 6534, 6588, 6615, 6688, 6710, 6776, 6832, 6840, 6897, 6930, 6954, 7056, 7128, 7182, 7260, 7315, 7320, 7381, 7392, 7448, 7524, 7560, 7623, 7686, 7695, 7840, 7920, 7938, 7980, 8052, 8085, 8113, 8208, 8235, 8316, 8360, 8379, 8470, 8540, 8624, 8712, 8778, 8784, 8820, 8910, 8967, 9072, 9120, 9196, 9240, 9272, 9310, 9394, 9405, 9504, 9576, 9680, 9702, 9760, 9801, 9882, 10032, 10065, 10080, 10164, 10241, 10248, 10260, 10395, 10431, 10584, 10640, 10736, 10773, 10780, 10890, 10980, 11088, 11172, 11286, 11340, 11495, 11529, 11590, 11616, 11704, 11760, 11858, 11880, 11956, 11970, 12078, 12312, 12320, 12474, 12540, 12705, 12749, 12768, 12810, 12936, 12960, 13068, 13167, 13176, 13230, 13420, 13552, 13664, 13680, 13794, 13860, 13908, 13965, 14091, 14112, 14256, 14364, 14520, 14553, 14630, 14640, 14762, 14896, 14945, 15048, 15120, 15246, 15372, 15390, 15840, 15876, 15960, 16093, 16104, 16170, 16226, 16335, 16416, 16470, 16632, 16720, 16758, 16929, 16940, 17080, 17248, 17385, 17424, 17556, 17568, 17640, 17787, 17820, 17934, 17955, 18117, 18144, 18392, 18480, 18544, 18620, 18788, 18810, 19152, 19215, 19360, 19404, 19602, 19764, 19845, 20064, 20130, 20328, 20482, 20496, 20520, 20691, 20790, 20862, 21168, 21280, 21472, 21546, 21560, 21780, 21945, 21960, 22143, 22176, 22344, 22572, 22680, 22869, 22990, 23058, 23180, 23408, 23485, 23520, 23716, 23760, 23912, 23940, 24156, 24255, 24339, 24624, 24705, 24948, 25080, 25137, 25410, 25498, 25620, 25872, 26136, 26334, 26352, 26460, 26840, 26901, 27104, 27360, 27588, 27720, 27816, 27930, 28182, 28215, 28512, 28728, 29040, 29106, 29260, 29280, 29524, 29645, 29792, 29890, 30096, 30195, 30240, 30492, 30723, 30744, 30780, 31185, 31293, 31752, 31920, 32186, 32208, 32340, 32452, 32670, 32879, 32940, 33264, 33440, 33516, 33858, 33880, 34160, 34485, 34587, 34770, 34848, 35112, 35280, 35574, 35640, 35868, 35910, 36234, 36784, 36905, 36960, 37088, 37240, 37576, 37620, 38115, 38247, 38304, 38430, 38808, 39204, 39501, 39528, 39690, 40260, 40565, 40656, 40964, 40992, 41040, 41382, 41580, 41724, 41895, 42273, 42336, 43092, 43120, 43560, 43659, 43890, 43920, 44286, 44688, 44835, 45144, 45360, 45738, 45980, 46116, 46360, 46816, 46970, 47432, 47520, 47824, 47880, 48279, 48312, 48510, 48678, 49005, 49248, 49410, 49896, 50160, 50274, 50820, 50996, 51205, 51240, 51667, 51744, 52155, 52272, 52668, 52704, 52920, 53361, 53680, 53802, 53865, 54351, 55176, 55440, 55632, 55860, 56364, 56430, 56791, 57456, 57645, 58080, 58212, 58520, 59048, 59290, 59780, 60192, 60390, 60984, 61446, 61488, 61560, 62073, 62370, 62586, 63504, 63745, 63840, 64372, 64416, 64680, 64904, 65340, 65758, 65835, 65880, 66429, 66528, 67032, 67716, 67760, 68320, 68607, 68970, 69174, 69540, 70224, 70455, 70560, 71148, 71280, 71736, 71820, 72468, 72765, 73017, 73568, 73810, 74480, 75152, 75240, 75411, 76230, 76494, 76860, 77616, 78408, 79002, 79056, 79380, 80465, 80520, 80703, 81130, 81312, 81928, 82080, 82764, 83160, 83448, 83790, 84546, 84645, 86184, 86240, 87120, 87318, 87780, 87840, 88572, 88935, 89243, 89376, 89670, 90288, 90585, 90720, 91476, 91960, 92169, 92232, 92720, 93879, 93940, 94864, 95648, 95760, 96558, 96624, 97020, 97356, 98010, 98637, 98820, 99792, 100320, 100548, 101640, 101992, 102410, 102480, 103334, 103455, 104310, 104544, 105336, 105840, 106722, 107360, 107604, 107730, 108702, 110352, 110715, 110880, 111264, 111720, 112651, 112728, 112860, 113582, 114345, 114741, 114912, 115290, 116424, 117040, 118096, 118503, 118580, 119560, 120780, 121695, 121968, 122892, 122976, 123120, 124146, 124740, 125172, 125685, 126819, 127008, 127490, 128744, 129360, 129808, 130680, 131516, 131670, 131760, 132858, 134064, 134505, 135432, 135520, 137214, 137940, 138348, 139080, 140239, 140448, 140910, 142296, 142560, 143472, 143640, 144837, 144936, 145530, 146034, 147620, 148960, 150304, 150480, 150822, 152460, 152988, 153615, 153720, 155001, 155232, 156465, 156816, 158004, 158112, 158760, 160083, 160930, 161040, 161406, 162260, 163856, 164395, 165528, 166320, 166896, 167580, 169092, 169290, 170373, 172368, 172935, 174240, 174636, 175560, 177144, 177870, 178486, 179340, 180576, 181170, 182952, 183920, 184338, 184464, 185440, 186219, 187758, 187880, 189728, 191235, 191520, 193116, 193248, 194040, 194712, 196020, 197274, 197505, 197640, 199287, 199584, 201096, 203280, 203984, 204820, 204960, 206668, 206910, 208620, 210672, 211365, 211680, 213444, 215208, 215460, 217404, 218295, 219051, 220704, 221430, 223440, 225302, 225456, 225720, 227164, 228690, 229482, 230580, 232848, 234080, 236192, 237006, 237160, 239120, 241395, 241560, 242109, 243390, 243936, 245784, 246240, 248292, 249480, 250344, 251370, 253638, 254980, 257488, 258335, 258720, 259616, 261360, 263032, 263340, 263520, 265716, 266805, 267729, 268128, 269010, 270864, 271755, 274428, 275880, 276507, 276696, 278160, 280478, 281820, 283955, 284592, 286944, 287280, 289674, 289872, 291060, 292068, 295240, 295911, 300960, 301644, 304920, 305976, 307230, 307440, 310002, 310365, 312930, 313632, 316008, 317520, 320166, 321860, 322080, 322812, 324520, 327712, 328790, 331056, 332145, 332640, 333792, 335160, 337953, 338184, 338580, 340746, 343035, 344223, 344736, 345870, 349272, 351120, 354288, 355740, 356972, 358680, 361669, 362340, 365085, 365904, 367840, 368676, 368928, 372438, 375516, 375760, 377055, 380457, 382470, 386232, 388080, 389424, 392040, 394548, 395010, 395280, 398574, 402192, 403515, 406560, 407968, 409640, 413336, 413820, 417240, 420717, 421344, 422730, 426888, 430416, 430920, 434511, 434808, 436590, 438102, 442860, 446215, 446880, 450604, 450912, 451440, 454328, 457380, 458964, 460845, 461160, 465003, 465696, 469395, 474012, 474320, 478240, 480249, 482790, 483120, 484218, 486780, 491568, 493185, 496584, 498960, 500688, 502740, 507276, 509960, 511119, 514976, 516670, 522720, 526064, 526680, 531432, 533610, 535458, 538020, 541728, 543510, 548856, 551760, 553014, 553392, 556320, 560956, 563255, 563640, 567910, 569184, 573705, 574560, 579348, 579744, 582120, 584136, 590480, 591822, 592515, 597861, 603288, 609840, 611952, 614460, 614880, 620004, 620730, 624701, 625860, 632016, 634095, 635040, 640332, 643720, 645624, 649040, 657153, 657580, 662112, 664290, 670320, 675906, 676368, 677160, 681492, 686070, 688446, 691740, 698544, 701195, 702240, 708576, 711480, 713944, 717360, 723338, 724185, 724680, 730170, 731808, 737352, 744876, 751032, 751520, 754110, 760914, 764940, 772464, 775005, 776160, 778848, 784080, 789096, 790020, 790560, 797148, 800415, 803187, 804384, 807030, 819280, 826672, 827640, 829521, 834480, 841434, 845460, 851865, 853776, 860832, 861840, 869022, 869616, 873180, 876204, 885720, 887733, 892430, 901208, 902880, 908656, 914760, 917928, 921690, 922320, 930006, 931095, 938790, 948024, 948640, 960498, 965580, 966240, 968436, 973560, 981673, 983136, 986370, 993168, 996435, 997920, 1001376, 1005480, 1013859, 1014552, 1019920, 1022238, 1032669, 1033340, 1052128, 1053360, 1062864, 1067220, 1070916, 1076040, 1085007, 1087020, 1095255, 1097712, 1103520, 1106028, 1106784, 1121912, 1126510, 1127280, 1135820, 1147410, 1158696, 1164240, 1168272, 1180960, 1183644, 1185030, 1195722, 1206576, 1210545, 1219680, 1223904, 1228920, 1240008, 1241460, 1249402, 1251720, 1262151, 1264032, 1268190, 1280664, 1287440, 1291248, 1298080, 1303533, 1314306, 1315160, 1328580, 1338645, 1340640, 1351812, 1352736, 1354320, 1362984, 1372140, 1376892, 1382535, 1383480, 1395009, 1397088, 1402390, 1422960, 1427888, 1434720, 1446676, 1448370, 1449360, 1460340, 1474704, 1479555, 1489752, 1502064, 1508220, 1521828, 1529880, 1533357, 1544928, 1550010, 1568160, 1578192, 1580040, 1594296, 1600830, 1606374, 1614060, 1638560, 1653344, 1655280, 1659042, 1668960, 1682868, 1689765, 1690920, 1703730, 1707552, 1721115, 1723680, 1738044, 1739232, 1746360, 1752408, 1771440, 1775466, 1784860, 1802416, 1808345, 1817312, 1829520, 1835856, 1843380, 1844640, 1860012, 1862190, 1874103, 1877580, 1896048, 1902285, 1920996, 1931160, 1936872, 1947120, 1963346, 1972740, 1986336, 1992870, 2010960, 2027718, 2029104, 2039840, 2044476, 2065338, 2066680, 2103585, 2106720, 2125728, 2134440, 2141832, 2152080, 2170014, 2172555, 2174040, 2190510, 2195424, 2212056, 2243824, 2253020, 2254560, 2271640, 2294820, 2317392, 2325015, 2328480, 2336544, 2367288, 2370060, 2391444, 2401245, 2409561, 2413152, 2421090, 2457840, 2480016, 2482920, 2498804, 2503440, 2524302, 2536380, 2555595, 2561328, 2574880, 2582496, 2607066, 2628612, 2630320, 2657160, 2663199, 2677290, 2703624, 2708640, 2725968, 2744280, 2753784, 2765070, 2766960, 2790018, 2804780, 2845920, 2855776, 2893352, 2896740, 2898720, 2920680, 2945019, 2949408, 2959110, 2979504, 2989305, 3004128, 3016440, 3041577, 3043656, 3059760, 3066714, 3100020, 3123505, 3156384, 3160080, 3188592, 3201660, 3212748, 3228120, 3255021, 3285765, 3310560, 3318084, 3365736, 3379530, 3381840, 3407460, 3442230, 3476088, 3492720, 3504816, 3542880, 3550932, 3569720, 3604832, 3616690, 3659040, 3671712, 3686760, 3720024, 3724380, 3748206, 3755160, 3786453, 3792096, 3804570, 3841992, 3862320, 3873744, 3894240, 3926692, 3945480, 3985740, 4015935, 4021920, 4055436, 4058208, 4088952, 4130676, 4133360, 4147605, 4185027, 4207170, 4268880, 4283664, 4304160, 4340028, 4345110, 4348080, 4381020, 4424112, 4438665, 4487648, 4506040, 4543280, 4589640, 4600071, 4634784, 4650030, 4734576, 4740120, 4782888, 4802490, 4819122, 4842180, 4908365, 4915680, 4960032, 4965840, 4997608, 5006880, 5048604, 5069295, 5072760, 5111190, 5122656, 5163345, 5214132, 5257224, 5260640, 5314320, 5326398, 5354580, 5407248, 5425035, 5451936, 5488560, 5507568, 5530140, 5533920, 5580036, 5609560, 5622309, 5786704, 5793480, 5841360, 5890038, 5918220, 5959008, 5978610, 6032880, 6083154, 6087312, 6119520, 6133428, 6200040, 6247010, 6310755, 6320160, 6377184, 6403320, 6425496, 6456240, 6510042, 6517665, 6571530, 6636168, 6731472, 6759060, 6763680, 6814920, 6871711, 6884460, 6952176, 6975045, 6985440, 7009632, 7101864, 7139440, 7228683, 7233380, 7373520, 7440048, 7448760, 7496412, 7510320, 7572906, 7609140, 7666785, 7683984, 7724640, 7747488, 7853384, 7890960, 7971480, 8031870, 8110872, 8177904, 8261352, 8266720, 8295210, 8370054, 8414340, 8537760, 8567328, 8680056, 8690220, 8696160, 8762040, 8835057, 8848224, 8877330, 9012080, 9086560, 9124731, 9179280, 9200142, 9300060, 9370515, 9469152, 9480240, 9565776, 9604980, 9638244, 9684360, 9765063, 9816730, 9931680, 9995216, 10097208, 10138590, 10145520, 10222380, 10326690, 10428264, 10514448, 10628640, 10652796, 10709160, 10814496, 10850070, 10977120, 11015136, 11060280, 11160072, 11219120, 11244618, 11359359, 11573408, 11586960, 11682720, 11780076, 11836440, 11957220, 12047805, 12065760, 12166308, 12174624, 12266856, 12400080, 12494020, 12621510, 12806640, 12850992, 12912480, 13020084, 13035330, 13143060, 13272336, 13315995, 13462944, 13518120, 13629840, 13743422, 13768920, 13904352, 13950090, 14203728, 14278880, 14457366, 14466760, 14725095, 14747040, 14880096, 14897520, 14992824, 15020640, 15145812, 15207885, 15218280, 15333570, 15367968, 15706768, 15781920, 15942960, 16063740, 16221744, 16275105, 16355808, 16522704, 16590420, 16740108, 16828680, 16866927, 17360112, 17380440, 17524080, 17670114, 17754660, 18024160, 18249462, 18358560, 18400284, 18600120, 18741030, 18932265, 18960480, 19131552, 19209960, 19276488, 19368720, 19530126, 19633460, 19990432, 20194416, 20277180, 20291040, 20444760, 20615133, 20653380, 20856528, 20925135, 21028896, 21305592, 21418320, 21700140, 22120560, 22320144, 22438240, 22489236, 22718718, 23000355, 23173920, 23560152, 23672880, 23914440, 24095610, 24332616, 24533712, 24800160, 24988040, 25243020, 25613280, 25701984, 26040168, 26070660, 26286120, 26505171, 26544672, 26631990, 27036240, 27259680, 27486844, 27537840, 27900180, 28111545, 28407456, 28914732, 28933520, 29295189, 29450190, 29795040, 29985648, 30291624, 30415770, 30436560, 30667140, 31413536, 31885920, 32127480, 32443488, 32550210, 33045408, 33180840, 33480216, 33657360, 33733854, 34358555, 34720224, 34760880, 35048160, 35340228, 35509320, 36143415, 36498924, 36800568, 37200240, 37482060, 37864530, 38419920, 38552976, 38737440, 39060252, 39266920, 40388832, 40554360, 40889520, 41230266, 41306760, 41713056, 41850270, 42611184, 42836640, 43400280, 44175285, 44241120, 44640288, 44978472, 45437436, 45623655, 46000710, 47120304, 47345760, 47828880, 48191220, 48665232, 48825315, 49067424, 49976080, 50486040, 50600781, 52080336, 52141320, 52572240, 53010342, 53263980, 54072480, 54973688, 55075680, 55800360, 56223090, 56796795, 57829464, 57867040, 58590378, 58900380, 59971296, 60583248, 60831540, 60873120, 61334280, 61845399, 64254960, 65100420, 66361680, 66960432, 67314720, 67467708, 68717110, 69521760, 70680456, 71018640, 72286830, 72997848, 73601136, 74400480, 74964120, 75729060, 76839840, 77105952, 78120504, 78533840, 79515513, 81108720, 81779040, 82460532, 82613520, 83700540, 84334635, 85222368, 86800560, 88350570, 89956944, 90874872, 91247310, 92001420, 94240608, 95657760, 96382440, 97330464, 97650630, 99952160, 100972080, 101201562, 103075665, 104160672, 104282640, 105144480, 106020684, 106527960, 109947376, 111600720, 112446180, 113593590, 115658928, 117180756, 117800760, 121166496, 121663080, 122668560, 123690798, 128509920, 130200840, 132525855, 132723360, 133920864, 134935416, 137434220, 141360912, 142037280, 144573660, 145995696, 146475945, 147202272, 149928240, 151458120, 156241008, 157067680, 159031026, 162217440, 164921064, 165227040, 167401080, 168669270, 173601120, 176701140, 179913888, 181749744, 182494620, 184002840, 185536197, 192764880, 195301260, 201944160, 202403124, 206151330, 208565280, 212041368, 213055920, 219894752, 223201440, 224892360, 227187180, 231317856, 234361512, 235601520, 243326160, 245337120, 247381596, 253003905, 260401680, 265051710, 269870832, 274868440, 282721824, 289147320, 291991392, 292951890, 299856480, 302916240, 309226995, 312482016, 318062052, 329842128, 334802160, 337338540, 353402280, 363499488, 364989240, 368005680, 371072394, 385529760, 390602520, 397577565, 404806248, 412302660, 424082736, 426111840, 449784720, 454374360, 468723024, 471203040, 486652320, 494763192, 506007810, 520803360, 530103420, 539741664, 549736880, 556608591, 578294640, 585903780, 605832480, 618453990, 636124104, 659684256, 669604320, 674677080, 706804560, 729978480, 736011360, 742144788, 781205040, 795155130, 809612496, 824605320, 848165472, 899569440, 908748720, 927680985, 937446048, 989526384, 1012015620, 1060206840, 1099473760, 1113217182, 1156589280, 1171807560, 1236907980, 1272248208, 1349354160, 1413609120, 1459956960, 1484289576, 1562410080, 1590310260, 1619224992, 1649210640, 1817497440, 1855361970, 1979052768, 2024031240, 2120413680, 2226434364, 2343615120, 2473815960, 2544496416, 2698708320, 2783042955, 2968579152, 3180620520, 3298421280, 3710723940, 4048062480, 4240827360, 4452868728, 4687230240, 4947631920, 5566085910, 5937158304, 6361241040, 7421447880, 8096124960, 8905737456, 9895263840, 11132171820, 12722482080, 14842895760, 17811474912, 22264343640, 29685791520, 44528687280, 89057374560]

約数ペア:

[(1, 89057374560), (2, 44528687280), (3, 29685791520), (4, 22264343640), (5, 17811474912), (6, 14842895760), (7, 12722482080), (8, 11132171820), (9, 9895263840), (10, 8905737456), (11, 8096124960), (12, 7421447880), (14, 6361241040), (15, 5937158304), (16, 5566085910), (18, 4947631920), (19, 4687230240), (20, 4452868728), (21, 4240827360), (22, 4048062480), (24, 3710723940), (27, 3298421280), (28, 3180620520), (30, 2968579152), (32, 2783042955), (33, 2698708320), (35, 2544496416), (36, 2473815960), (38, 2343615120), (40, 2226434364), (42, 2120413680), (44, 2024031240), (45, 1979052768), (48, 1855361970), (49, 1817497440), (54, 1649210640), (55, 1619224992), (56, 1590310260), (57, 1562410080), (60, 1484289576), (61, 1459956960), (63, 1413609120), (66, 1349354160), (70, 1272248208), (72, 1236907980), (76, 1171807560), (77, 1156589280), (80, 1113217182), (81, 1099473760), (84, 1060206840), (88, 1012015620), (90, 989526384), (95, 937446048), (96, 927680985), (98, 908748720), (99, 899569440), (105, 848165472), (108, 824605320), (110, 809612496), (112, 795155130), (114, 781205040), (120, 742144788), (121, 736011360), (122, 729978480), (126, 706804560), (132, 674677080), (133, 669604320), (135, 659684256), (140, 636124104), (144, 618453990), (147, 605832480), (152, 585903780), (154, 578294640), (160, 556608591), (162, 549736880), (165, 539741664), (168, 530103420), (171, 520803360), (176, 506007810), (180, 494763192), (183, 486652320), (189, 471203040), (190, 468723024), (196, 454374360), (198, 449784720), (209, 426111840), (210, 424082736), (216, 412302660), (220, 404806248), (224, 397577565), (228, 390602520), (231, 385529760), (240, 371072394), (242, 368005680), (244, 364989240), (245, 363499488), (252, 353402280), (264, 337338540), (266, 334802160), (270, 329842128), (280, 318062052), (285, 312482016), (288, 309226995), (294, 302916240), (297, 299856480), (304, 292951890), (305, 291991392), (308, 289147320), (315, 282721824), (324, 274868440), (330, 269870832), (336, 265051710), (342, 260401680), (352, 253003905), (360, 247381596), (363, 245337120), (366, 243326160), (378, 235601520), (380, 234361512), (385, 231317856), (392, 227187180), (396, 224892360), (399, 223201440), (405, 219894752), (418, 213055920), (420, 212041368), (427, 208565280), (432, 206151330), (440, 202403124), (441, 201944160), (456, 195301260), (462, 192764880), (480, 185536197), (484, 184002840), (488, 182494620), (490, 181749744), (495, 179913888), (504, 176701140), (513, 173601120), (528, 168669270), (532, 167401080), (539, 165227040), (540, 164921064), (549, 162217440), (560, 159031026), (567, 157067680), (570, 156241008), (588, 151458120), (594, 149928240), (605, 147202272), (608, 146475945), (610, 145995696), (616, 144573660), (627, 142037280), (630, 141360912), (648, 137434220), (660, 134935416), (665, 133920864), (671, 132723360), (672, 132525855), (684, 130200840), (693, 128509920), (720, 123690798), (726, 122668560), (732, 121663080), (735, 121166496), (756, 117800760), (760, 117180756), (770, 115658928), (784, 113593590), (792, 112446180), (798, 111600720), (810, 109947376), (836, 106527960), (840, 106020684), (847, 105144480), (854, 104282640), (855, 104160672), (864, 103075665), (880, 101201562), (882, 100972080), (891, 99952160), (912, 97650630), (915, 97330464), (924, 96382440), (931, 95657760), (945, 94240608), (968, 92001420), (976, 91247310), (980, 90874872), (990, 89956944), (1008, 88350570), (1026, 86800560), (1045, 85222368), (1056, 84334635), (1064, 83700540), (1078, 82613520), (1080, 82460532), (1089, 81779040), (1098, 81108720), (1120, 79515513), (1134, 78533840), (1140, 78120504), (1155, 77105952), (1159, 76839840), (1176, 75729060), (1188, 74964120), (1197, 74400480), (1210, 73601136), (1220, 72997848), (1232, 72286830), (1254, 71018640), (1260, 70680456), (1281, 69521760), (1296, 68717110), (1320, 67467708), (1323, 67314720), (1330, 66960432), (1342, 66361680), (1368, 65100420), (1386, 64254960), (1440, 61845399), (1452, 61334280), (1463, 60873120), (1464, 60831540), (1470, 60583248), (1485, 59971296), (1512, 58900380), (1520, 58590378), (1539, 57867040), (1540, 57829464), (1568, 56796795), (1584, 56223090), (1596, 55800360), (1617, 55075680), (1620, 54973688), (1647, 54072480), (1672, 53263980), (1680, 53010342), (1694, 52572240), (1708, 52141320), (1710, 52080336), (1760, 50600781), (1764, 50486040), (1782, 49976080), (1815, 49067424), (1824, 48825315), (1830, 48665232), (1848, 48191220), (1862, 47828880), (1881, 47345760), (1890, 47120304), (1936, 46000710), (1952, 45623655), (1960, 45437436), (1980, 44978472), (1995, 44640288), (2013, 44241120), (2016, 44175285), (2052, 43400280), (2079, 42836640), (2090, 42611184), (2128, 41850270), (2135, 41713056), (2156, 41306760), (2160, 41230266), (2178, 40889520), (2196, 40554360), (2205, 40388832), (2268, 39266920), (2280, 39060252), (2299, 38737440), (2310, 38552976), (2318, 38419920), (2352, 37864530), (2376, 37482060), (2394, 37200240), (2420, 36800568), (2440, 36498924), (2464, 36143415), (2508, 35509320), (2520, 35340228), (2541, 35048160), (2562, 34760880), (2565, 34720224), (2592, 34358555), (2640, 33733854), (2646, 33657360), (2660, 33480216), (2684, 33180840), (2695, 33045408), (2736, 32550210), (2745, 32443488), (2772, 32127480), (2793, 31885920), (2835, 31413536), (2904, 30667140), (2926, 30436560), (2928, 30415770), (2940, 30291624), (2970, 29985648), (2989, 29795040), (3024, 29450190), (3040, 29295189), (3078, 28933520), (3080, 28914732), (3135, 28407456), (3168, 28111545), (3192, 27900180), (3234, 27537840), (3240, 27486844), (3267, 27259680), (3294, 27036240), (3344, 26631990), (3355, 26544672), (3360, 26505171), (3388, 26286120), (3416, 26070660), (3420, 26040168), (3465, 25701984), (3477, 25613280), (3528, 25243020), (3564, 24988040), (3591, 24800160), (3630, 24533712), (3660, 24332616), (3696, 24095610), (3724, 23914440), (3762, 23672880), (3780, 23560152), (3843, 23173920), (3872, 23000355), (3920, 22718718), (3960, 22489236), (3969, 22438240), (3990, 22320144), (4026, 22120560), (4104, 21700140), (4158, 21418320), (4180, 21305592), (4235, 21028896), (4256, 20925135), (4270, 20856528), (4312, 20653380), (4320, 20615133), (4356, 20444760), (4389, 20291040), (4392, 20277180), (4410, 20194416), (4455, 19990432), (4536, 19633460), (4560, 19530126), (4598, 19368720), (4620, 19276488), (4636, 19209960), (4655, 19131552), (4697, 18960480), (4704, 18932265), (4752, 18741030), (4788, 18600120), (4840, 18400284), (4851, 18358560), (4880, 18249462), (4941, 18024160), (5016, 17754660), (5040, 17670114), (5082, 17524080), (5124, 17380440), (5130, 17360112), (5280, 16866927), (5292, 16828680), (5320, 16740108), (5368, 16590420), (5390, 16522704), (5445, 16355808), (5472, 16275105), (5490, 16221744), (5544, 16063740), (5586, 15942960), (5643, 15781920), (5670, 15706768), (5795, 15367968), (5808, 15333570), (5852, 15218280), (5856, 15207885), (5880, 15145812), (5929, 15020640), (5940, 14992824), (5978, 14897520), (5985, 14880096), (6039, 14747040), (6048, 14725095), (6156, 14466760), (6160, 14457366), (6237, 14278880), (6270, 14203728), (6384, 13950090), (6405, 13904352), (6468, 13768920), (6480, 13743422), (6534, 13629840), (6588, 13518120), (6615, 13462944), (6688, 13315995), (6710, 13272336), (6776, 13143060), (6832, 13035330), (6840, 13020084), (6897, 12912480), (6930, 12850992), (6954, 12806640), (7056, 12621510), (7128, 12494020), (7182, 12400080), (7260, 12266856), (7315, 12174624), (7320, 12166308), (7381, 12065760), (7392, 12047805), (7448, 11957220), (7524, 11836440), (7560, 11780076), (7623, 11682720), (7686, 11586960), (7695, 11573408), (7840, 11359359), (7920, 11244618), (7938, 11219120), (7980, 11160072), (8052, 11060280), (8085, 11015136), (8113, 10977120), (8208, 10850070), (8235, 10814496), (8316, 10709160), (8360, 10652796), (8379, 10628640), (8470, 10514448), (8540, 10428264), (8624, 10326690), (8712, 10222380), (8778, 10145520), (8784, 10138590), (8820, 10097208), (8910, 9995216), (8967, 9931680), (9072, 9816730), (9120, 9765063), (9196, 9684360), (9240, 9638244), (9272, 9604980), (9310, 9565776), (9394, 9480240), (9405, 9469152), (9504, 9370515), (9576, 9300060), (9680, 9200142), (9702, 9179280), (9760, 9124731), (9801, 9086560), (9882, 9012080), (10032, 8877330), (10065, 8848224), (10080, 8835057), (10164, 8762040), (10241, 8696160), (10248, 8690220), (10260, 8680056), (10395, 8567328), (10431, 8537760), (10584, 8414340), (10640, 8370054), (10736, 8295210), (10773, 8266720), (10780, 8261352), (10890, 8177904), (10980, 8110872), (11088, 8031870), (11172, 7971480), (11286, 7890960), (11340, 7853384), (11495, 7747488), (11529, 7724640), (11590, 7683984), (11616, 7666785), (11704, 7609140), (11760, 7572906), (11858, 7510320), (11880, 7496412), (11956, 7448760), (11970, 7440048), (12078, 7373520), (12312, 7233380), (12320, 7228683), (12474, 7139440), (12540, 7101864), (12705, 7009632), (12749, 6985440), (12768, 6975045), (12810, 6952176), (12936, 6884460), (12960, 6871711), (13068, 6814920), (13167, 6763680), (13176, 6759060), (13230, 6731472), (13420, 6636168), (13552, 6571530), (13664, 6517665), (13680, 6510042), (13794, 6456240), (13860, 6425496), (13908, 6403320), (13965, 6377184), (14091, 6320160), (14112, 6310755), (14256, 6247010), (14364, 6200040), (14520, 6133428), (14553, 6119520), (14630, 6087312), (14640, 6083154), (14762, 6032880), (14896, 5978610), (14945, 5959008), (15048, 5918220), (15120, 5890038), (15246, 5841360), (15372, 5793480), (15390, 5786704), (15840, 5622309), (15876, 5609560), (15960, 5580036), (16093, 5533920), (16104, 5530140), (16170, 5507568), (16226, 5488560), (16335, 5451936), (16416, 5425035), (16470, 5407248), (16632, 5354580), (16720, 5326398), (16758, 5314320), (16929, 5260640), (16940, 5257224), (17080, 5214132), (17248, 5163345), (17385, 5122656), (17424, 5111190), (17556, 5072760), (17568, 5069295), (17640, 5048604), (17787, 5006880), (17820, 4997608), (17934, 4965840), (17955, 4960032), (18117, 4915680), (18144, 4908365), (18392, 4842180), (18480, 4819122), (18544, 4802490), (18620, 4782888), (18788, 4740120), (18810, 4734576), (19152, 4650030), (19215, 4634784), (19360, 4600071), (19404, 4589640), (19602, 4543280), (19764, 4506040), (19845, 4487648), (20064, 4438665), (20130, 4424112), (20328, 4381020), (20482, 4348080), (20496, 4345110), (20520, 4340028), (20691, 4304160), (20790, 4283664), (20862, 4268880), (21168, 4207170), (21280, 4185027), (21472, 4147605), (21546, 4133360), (21560, 4130676), (21780, 4088952), (21945, 4058208), (21960, 4055436), (22143, 4021920), (22176, 4015935), (22344, 3985740), (22572, 3945480), (22680, 3926692), (22869, 3894240), (22990, 3873744), (23058, 3862320), (23180, 3841992), (23408, 3804570), (23485, 3792096), (23520, 3786453), (23716, 3755160), (23760, 3748206), (23912, 3724380), (23940, 3720024), (24156, 3686760), (24255, 3671712), (24339, 3659040), (24624, 3616690), (24705, 3604832), (24948, 3569720), (25080, 3550932), (25137, 3542880), (25410, 3504816), (25498, 3492720), (25620, 3476088), (25872, 3442230), (26136, 3407460), (26334, 3381840), (26352, 3379530), (26460, 3365736), (26840, 3318084), (26901, 3310560), (27104, 3285765), (27360, 3255021), (27588, 3228120), (27720, 3212748), (27816, 3201660), (27930, 3188592), (28182, 3160080), (28215, 3156384), (28512, 3123505), (28728, 3100020), (29040, 3066714), (29106, 3059760), (29260, 3043656), (29280, 3041577), (29524, 3016440), (29645, 3004128), (29792, 2989305), (29890, 2979504), (30096, 2959110), (30195, 2949408), (30240, 2945019), (30492, 2920680), (30723, 2898720), (30744, 2896740), (30780, 2893352), (31185, 2855776), (31293, 2845920), (31752, 2804780), (31920, 2790018), (32186, 2766960), (32208, 2765070), (32340, 2753784), (32452, 2744280), (32670, 2725968), (32879, 2708640), (32940, 2703624), (33264, 2677290), (33440, 2663199), (33516, 2657160), (33858, 2630320), (33880, 2628612), (34160, 2607066), (34485, 2582496), (34587, 2574880), (34770, 2561328), (34848, 2555595), (35112, 2536380), (35280, 2524302), (35574, 2503440), (35640, 2498804), (35868, 2482920), (35910, 2480016), (36234, 2457840), (36784, 2421090), (36905, 2413152), (36960, 2409561), (37088, 2401245), (37240, 2391444), (37576, 2370060), (37620, 2367288), (38115, 2336544), (38247, 2328480), (38304, 2325015), (38430, 2317392), (38808, 2294820), (39204, 2271640), (39501, 2254560), (39528, 2253020), (39690, 2243824), (40260, 2212056), (40565, 2195424), (40656, 2190510), (40964, 2174040), (40992, 2172555), (41040, 2170014), (41382, 2152080), (41580, 2141832), (41724, 2134440), (41895, 2125728), (42273, 2106720), (42336, 2103585), (43092, 2066680), (43120, 2065338), (43560, 2044476), (43659, 2039840), (43890, 2029104), (43920, 2027718), (44286, 2010960), (44688, 1992870), (44835, 1986336), (45144, 1972740), (45360, 1963346), (45738, 1947120), (45980, 1936872), (46116, 1931160), (46360, 1920996), (46816, 1902285), (46970, 1896048), (47432, 1877580), (47520, 1874103), (47824, 1862190), (47880, 1860012), (48279, 1844640), (48312, 1843380), (48510, 1835856), (48678, 1829520), (49005, 1817312), (49248, 1808345), (49410, 1802416), (49896, 1784860), (50160, 1775466), (50274, 1771440), (50820, 1752408), (50996, 1746360), (51205, 1739232), (51240, 1738044), (51667, 1723680), (51744, 1721115), (52155, 1707552), (52272, 1703730), (52668, 1690920), (52704, 1689765), (52920, 1682868), (53361, 1668960), (53680, 1659042), (53802, 1655280), (53865, 1653344), (54351, 1638560), (55176, 1614060), (55440, 1606374), (55632, 1600830), (55860, 1594296), (56364, 1580040), (56430, 1578192), (56791, 1568160), (57456, 1550010), (57645, 1544928), (58080, 1533357), (58212, 1529880), (58520, 1521828), (59048, 1508220), (59290, 1502064), (59780, 1489752), (60192, 1479555), (60390, 1474704), (60984, 1460340), (61446, 1449360), (61488, 1448370), (61560, 1446676), (62073, 1434720), (62370, 1427888), (62586, 1422960), (63504, 1402390), (63745, 1397088), (63840, 1395009), (64372, 1383480), (64416, 1382535), (64680, 1376892), (64904, 1372140), (65340, 1362984), (65758, 1354320), (65835, 1352736), (65880, 1351812), (66429, 1340640), (66528, 1338645), (67032, 1328580), (67716, 1315160), (67760, 1314306), (68320, 1303533), (68607, 1298080), (68970, 1291248), (69174, 1287440), (69540, 1280664), (70224, 1268190), (70455, 1264032), (70560, 1262151), (71148, 1251720), (71280, 1249402), (71736, 1241460), (71820, 1240008), (72468, 1228920), (72765, 1223904), (73017, 1219680), (73568, 1210545), (73810, 1206576), (74480, 1195722), (75152, 1185030), (75240, 1183644), (75411, 1180960), (76230, 1168272), (76494, 1164240), (76860, 1158696), (77616, 1147410), (78408, 1135820), (79002, 1127280), (79056, 1126510), (79380, 1121912), (80465, 1106784), (80520, 1106028), (80703, 1103520), (81130, 1097712), (81312, 1095255), (81928, 1087020), (82080, 1085007), (82764, 1076040), (83160, 1070916), (83448, 1067220), (83790, 1062864), (84546, 1053360), (84645, 1052128), (86184, 1033340), (86240, 1032669), (87120, 1022238), (87318, 1019920), (87780, 1014552), (87840, 1013859), (88572, 1005480), (88935, 1001376), (89243, 997920), (89376, 996435), (89670, 993168), (90288, 986370), (90585, 983136), (90720, 981673), (91476, 973560), (91960, 968436), (92169, 966240), (92232, 965580), (92720, 960498), (93879, 948640), (93940, 948024), (94864, 938790), (95648, 931095), (95760, 930006), (96558, 922320), (96624, 921690), (97020, 917928), (97356, 914760), (98010, 908656), (98637, 902880), (98820, 901208), (99792, 892430), (100320, 887733), (100548, 885720), (101640, 876204), (101992, 873180), (102410, 869616), (102480, 869022), (103334, 861840), (103455, 860832), (104310, 853776), (104544, 851865), (105336, 845460), (105840, 841434), (106722, 834480), (107360, 829521), (107604, 827640), (107730, 826672), (108702, 819280), (110352, 807030), (110715, 804384), (110880, 803187), (111264, 800415), (111720, 797148), (112651, 790560), (112728, 790020), (112860, 789096), (113582, 784080), (114345, 778848), (114741, 776160), (114912, 775005), (115290, 772464), (116424, 764940), (117040, 760914), (118096, 754110), (118503, 751520), (118580, 751032), (119560, 744876), (120780, 737352), (121695, 731808), (121968, 730170), (122892, 724680), (122976, 724185), (123120, 723338), (124146, 717360), (124740, 713944), (125172, 711480), (125685, 708576), (126819, 702240), (127008, 701195), (127490, 698544), (128744, 691740), (129360, 688446), (129808, 686070), (130680, 681492), (131516, 677160), (131670, 676368), (131760, 675906), (132858, 670320), (134064, 664290), (134505, 662112), (135432, 657580), (135520, 657153), (137214, 649040), (137940, 645624), (138348, 643720), (139080, 640332), (140239, 635040), (140448, 634095), (140910, 632016), (142296, 625860), (142560, 624701), (143472, 620730), (143640, 620004), (144837, 614880), (144936, 614460), (145530, 611952), (146034, 609840), (147620, 603288), (148960, 597861), (150304, 592515), (150480, 591822), (150822, 590480), (152460, 584136), (152988, 582120), (153615, 579744), (153720, 579348), (155001, 574560), (155232, 573705), (156465, 569184), (156816, 567910), (158004, 563640), (158112, 563255), (158760, 560956), (160083, 556320), (160930, 553392), (161040, 553014), (161406, 551760), (162260, 548856), (163856, 543510), (164395, 541728), (165528, 538020), (166320, 535458), (166896, 533610), (167580, 531432), (169092, 526680), (169290, 526064), (170373, 522720), (172368, 516670), (172935, 514976), (174240, 511119), (174636, 509960), (175560, 507276), (177144, 502740), (177870, 500688), (178486, 498960), (179340, 496584), (180576, 493185), (181170, 491568), (182952, 486780), (183920, 484218), (184338, 483120), (184464, 482790), (185440, 480249), (186219, 478240), (187758, 474320), (187880, 474012), (189728, 469395), (191235, 465696), (191520, 465003), (193116, 461160), (193248, 460845), (194040, 458964), (194712, 457380), (196020, 454328), (197274, 451440), (197505, 450912), (197640, 450604), (199287, 446880), (199584, 446215), (201096, 442860), (203280, 438102), (203984, 436590), (204820, 434808), (204960, 434511), (206668, 430920), (206910, 430416), (208620, 426888), (210672, 422730), (211365, 421344), (211680, 420717), (213444, 417240), (215208, 413820), (215460, 413336), (217404, 409640), (218295, 407968), (219051, 406560), (220704, 403515), (221430, 402192), (223440, 398574), (225302, 395280), (225456, 395010), (225720, 394548), (227164, 392040), (228690, 389424), (229482, 388080), (230580, 386232), (232848, 382470), (234080, 380457), (236192, 377055), (237006, 375760), (237160, 375516), (239120, 372438), (241395, 368928), (241560, 368676), (242109, 367840), (243390, 365904), (243936, 365085), (245784, 362340), (246240, 361669), (248292, 358680), (249480, 356972), (250344, 355740), (251370, 354288), (253638, 351120), (254980, 349272), (257488, 345870), (258335, 344736), (258720, 344223), (259616, 343035), (261360, 340746), (263032, 338580), (263340, 338184), (263520, 337953), (265716, 335160), (266805, 333792), (267729, 332640), (268128, 332145), (269010, 331056), (270864, 328790), (271755, 327712), (274428, 324520), (275880, 322812), (276507, 322080), (276696, 321860), (278160, 320166), (280478, 317520), (281820, 316008), (283955, 313632), (284592, 312930), (286944, 310365), (287280, 310002), (289674, 307440), (289872, 307230), (291060, 305976), (292068, 304920), (295240, 301644), (295911, 300960)]