44528687280

素因数分解:

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

素因数の和:141

約数の個数: 1800

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

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

約数列:

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

約数ペア:

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