28306272960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 95, 96, 98, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 147, 152, 153, 160, 161, 162, 168, 170, 171, 180, 184, 189, 190, 192, 196, 204, 207, 210, 216, 224, 228, 230, 238, 240, 243, 245, 252, 255, 266, 270, 272, 276, 280, 285, 288, 294, 304, 306, 315, 320, 322, 323, 324, 336, 340, 342, 345, 357, 360, 368, 378, 380, 391, 392, 399, 405, 408, 414, 420, 432, 437, 441, 448, 456, 459, 460, 476, 480, 483, 486, 490, 504, 510, 513, 532, 540, 544, 552, 560, 567, 570, 576, 588, 595, 608, 612, 621, 630, 644, 646, 648, 665, 672, 680, 684, 690, 714, 720, 735, 736, 756, 760, 765, 782, 784, 798, 805, 810, 816, 828, 833, 840, 855, 864, 874, 882, 912, 918, 920, 931, 945, 952, 960, 966, 969, 972, 980, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1088, 1104, 1120, 1127, 1134, 1140, 1173, 1176, 1190, 1197, 1215, 1216, 1224, 1242, 1260, 1288, 1292, 1296, 1311, 1323, 1330, 1344, 1360, 1368, 1377, 1380, 1428, 1440, 1449, 1470, 1472, 1512, 1520, 1530, 1539, 1564, 1568, 1596, 1610, 1615, 1620, 1632, 1656, 1666, 1680, 1701, 1710, 1728, 1748, 1764, 1785, 1824, 1836, 1840, 1862, 1863, 1890, 1904, 1932, 1938, 1944, 1955, 1960, 1995, 2016, 2040, 2052, 2070, 2128, 2142, 2160, 2185, 2205, 2208, 2240, 2254, 2261, 2268, 2280, 2295, 2346, 2352, 2380, 2394, 2415, 2430, 2448, 2484, 2499, 2520, 2565, 2576, 2584, 2592, 2622, 2646, 2660, 2720, 2736, 2737, 2754, 2760, 2793, 2835, 2856, 2880, 2898, 2907, 2940, 3024, 3040, 3059, 3060, 3078, 3105, 3128, 3136, 3192, 3213, 3220, 3230, 3240, 3264, 3312, 3332, 3360, 3381, 3402, 3420, 3496, 3519, 3528, 3570, 3591, 3648, 3672, 3680, 3724, 3726, 3780, 3808, 3864, 3876, 3888, 3910, 3920, 3933, 3969, 3990, 4032, 4080, 4104, 4131, 4140, 4165, 4256, 4284, 4320, 4347, 4370, 4410, 4416, 4508, 4522, 4536, 4560, 4590, 4617, 4655, 4692, 4704, 4760, 4788, 4830, 4845, 4860, 4896, 4968, 4998, 5040, 5130, 5152, 5168, 5184, 5244, 5292, 5320, 5355, 5440, 5472, 5474, 5508, 5520, 5586, 5589, 5635, 5670, 5712, 5796, 5814, 5865, 5880, 5985, 6048, 6080, 6118, 6120, 6156, 6210, 6256, 6384, 6426, 6440, 6460, 6480, 6555, 6615, 6624, 6664, 6720, 6762, 6783, 6804, 6840, 6885, 6992, 7038, 7056, 7140, 7182, 7245, 7344, 7360, 7429, 7448, 7452, 7497, 7560, 7616, 7695, 7728, 7752, 7776, 7820, 7840, 7866, 7938, 7980, 8160, 8208, 8211, 8262, 8280, 8330, 8379, 8505, 8512, 8568, 8640, 8694, 8721, 8740, 8820, 9016, 9044, 9072, 9120, 9177, 9180, 9234, 9310, 9315, 9384, 9408, 9520, 9576, 9639, 9660, 9690, 9720, 9792, 9936, 9996, 10080, 10143, 10260, 10304, 10336, 10488, 10557, 10584, 10640, 10710, 10773, 10944, 10948, 11016, 11040, 11172, 11178, 11270, 11305, 11340, 11424, 11592, 11628, 11730, 11760, 11799, 11907, 11970, 12096, 12236, 12240, 12312, 12420, 12495, 12512, 12768, 12852, 12880, 12920, 12960, 13041, 13110, 13230, 13248, 13328, 13524, 13566, 13608, 13680, 13685, 13770, 13965, 13984, 14076, 14112, 14280, 14364, 14490, 14535, 14688, 14858, 14896, 14904, 14994, 15120, 15295, 15390, 15456, 15504, 15552, 15640, 15680, 15732, 15827, 15876, 15960, 16065, 16320, 16416, 16422, 16524, 16560, 16660, 16758, 16905, 17010, 17136, 17388, 17442, 17480, 17595, 17640, 17955, 18032, 18088, 18144, 18240, 18354, 18360, 18468, 18620, 18630, 18768, 19040, 19152, 19159, 19278, 19320, 19380, 19440, 19665, 19845, 19872, 19992, 20160, 20286, 20349, 20520, 20655, 20672, 20976, 21114, 21168, 21280, 21413, 21420, 21546, 21735, 21896, 22032, 22080, 22287, 22344, 22356, 22491, 22540, 22610, 22680, 22848, 23085, 23184, 23256, 23460, 23520, 23598, 23814, 23940, 24472, 24480, 24624, 24633, 24840, 24990, 25024, 25137, 25536, 25704, 25760, 25840, 25920, 26082, 26163, 26220, 26460, 26656, 27048, 27132, 27216, 27360, 27370, 27531, 27540, 27930, 27945, 27968, 28152, 28224, 28560, 28728, 28917, 28980, 29070, 29376, 29716, 29792, 29808, 29988, 30240, 30429, 30590, 30780, 30912, 31008, 31280, 31464, 31654, 31671, 31752, 31920, 32130, 32319, 32832, 32844, 33048, 33120, 33320, 33516, 33810, 33915, 34020, 34272, 34776, 34884, 34960, 35190, 35280, 35397, 35910, 36064, 36176, 36288, 36708, 36720, 36936, 37145, 37240, 37260, 37485, 37536, 38080, 38304, 38318, 38556, 38640, 38760, 38880, 39123, 39330, 39690, 39744, 39984, 40572, 40698, 41040, 41055, 41310, 41895, 41952, 42228, 42336, 42560, 42826, 42840, 43092, 43470, 43605, 43792, 44064, 44574, 44688, 44712, 44982, 45080, 45220, 45360, 45885, 46170, 46368, 46512, 46920, 47040, 47196, 47481, 47628, 47880, 48195, 48944, 48960, 49248, 49266, 49680, 49980, 50274, 50715, 51408, 51520, 51680, 52003, 52164, 52326, 52440, 52785, 52920, 53312, 53865, 54096, 54264, 54432, 54720, 54740, 55062, 55080, 55860, 55890, 56304, 57120, 57456, 57477, 57834, 57960, 58140, 58995, 59432, 59535, 59584, 59616, 59976, 60480, 60858, 61047, 61180, 61560, 62016, 62560, 62928, 63308, 63342, 63504, 63840, 64239, 64260, 64638, 65205, 65688, 66096, 66240, 66640, 66861, 67032, 67473, 67620, 67830, 68040, 68544, 69552, 69768, 69920, 70380, 70560, 70794, 71820, 72128, 72352, 73416, 73440, 73872, 73899, 74290, 74480, 74520, 74970, 75072, 75411, 76608, 76636, 77112, 77280, 77520, 77760, 78246, 78489, 78660, 79135, 79380, 79968, 81144, 81396, 82080, 82110, 82593, 82620, 83790, 83904, 84456, 84672, 85652, 85680, 86184, 86940, 87210, 87584, 88128, 89148, 89376, 89424, 89964, 90160, 90440, 90720, 91287, 91770, 92340, 92736, 93024, 93840, 94392, 94962, 95013, 95256, 95760, 95795, 96390, 97888, 98496, 98532, 99360, 99960, 100548, 101430, 101745, 102816, 103360, 104006, 104328, 104652, 104880, 105570, 105840, 106191, 107065, 107730, 108192, 108528, 108864, 109480, 110124, 110160, 111435, 111720, 111780, 112455, 112608, 114240, 114912, 114954, 115668, 115920, 116280, 117990, 118864, 119070, 119232, 119952, 121716, 122094, 122360, 123120, 123165, 125120, 125685, 125856, 126616, 126684, 127008, 127680, 128478, 128520, 129276, 130410, 130815, 131376, 132192, 133280, 133722, 134064, 134946, 135240, 135660, 136080, 137655, 139104, 139536, 139840, 140760, 141120, 141588, 142443, 143640, 144585, 144704, 146832, 146880, 147744, 147798, 148580, 148960, 149040, 149940, 150822, 152145, 153272, 154224, 154560, 155040, 156009, 156492, 156978, 157320, 158270, 158355, 158760, 159936, 161595, 162288, 162792, 164160, 164220, 165186, 165240, 167580, 168912, 171304, 171360, 172368, 172431, 173880, 174420, 175168, 176985, 178296, 178752, 178848, 179928, 180320, 180880, 181440, 182574, 183141, 183540, 184680, 186048, 187680, 188784, 189924, 190026, 190512, 191520, 191590, 192717, 192780, 195615, 195776, 197064, 198720, 199920, 200583, 201096, 202419, 202860, 203490, 205632, 208012, 208656, 209304, 209760, 211140, 211680, 212382, 214130, 215460, 216384, 217056, 218960, 220248, 220320, 221697, 222870, 223440, 223560, 224910, 225216, 226233, 229824, 229908, 231336, 231840, 232560, 235980, 237405, 237728, 238140, 239904, 243432, 244188, 244720, 246240, 246330, 247779, 251370, 251712, 253232, 253368, 254016, 256956, 257040, 258552, 260015, 260820, 261630, 262752, 264384, 266560, 267444, 268128, 269892, 270480, 271320, 272160, 273861, 275310, 278208, 279072, 281520, 283176, 284886, 287280, 287385, 289170, 293664, 295488, 295596, 297160, 297920, 298080, 299880, 301644, 304290, 305235, 306544, 308448, 310080, 312018, 312984, 313956, 314640, 316540, 316710, 317520, 321195, 323190, 324576, 325584, 328440, 330372, 330480, 334305, 335160, 337365, 337824, 342608, 342720, 344736, 344862, 347760, 348840, 353970, 356592, 357696, 359856, 360640, 361760, 364021, 365148, 366282, 367080, 369360, 369495, 375360, 377055, 377568, 379848, 380052, 381024, 383040, 383180, 385434, 385560, 391230, 392445, 394128, 399840, 401166, 402192, 404838, 405720, 406980, 412965, 416024, 417312, 418608, 419520, 422280, 423360, 424764, 427329, 428260, 430920, 434112, 437920, 440496, 440640, 443394, 445740, 446880, 447120, 449820, 452466, 456435, 459816, 462672, 463680, 465120, 468027, 471960, 474810, 475065, 475456, 476280, 479808, 486864, 488376, 489440, 492480, 492660, 495558, 502740, 506464, 506736, 513912, 514080, 517104, 517293, 520030, 521640, 523260, 525504, 530955, 534888, 536256, 539784, 540960, 542640, 544320, 547722, 549423, 550620, 558144, 563040, 566352, 569772, 574560, 574770, 578151, 578340, 587328, 591192, 594320, 596160, 599760, 601749, 603288, 608580, 610470, 613088, 616896, 624036, 625968, 627912, 629280, 633080, 633420, 635040, 642390, 646380, 649152, 651168, 656880, 660744, 660960, 665091, 668610, 670320, 674730, 675648, 685216, 689472, 689724, 695520, 697680, 707940, 712215, 713184, 719712, 723520, 728042, 730296, 732564, 734160, 738720, 738990, 743337, 754110, 755136, 759696, 760104, 762048, 766360, 770868, 771120, 780045, 782460, 784890, 788256, 799680, 802332, 804384, 809676, 811440, 813960, 825930, 832048, 834624, 837216, 844560, 849528, 854658, 856520, 861840, 862155, 875840, 880992, 886788, 891480, 893760, 894240, 899640, 904932, 912870, 915705, 919632, 925344, 930240, 936054, 943920, 949620, 950130, 952560, 963585, 973728, 976752, 978880, 985320, 991116, 1002915, 1005480, 1012095, 1012928, 1013472, 1027824, 1028160, 1034208, 1034586, 1040060, 1043280, 1046520, 1061910, 1069776, 1079568, 1081920, 1085280, 1092063, 1095444, 1098846, 1101240, 1108485, 1126080, 1131165, 1132704, 1139544, 1149120, 1149540, 1156302, 1156680, 1182384, 1188640, 1199520, 1203498, 1206576, 1217160, 1220940, 1226176, 1238895, 1248072, 1251936, 1255824, 1258560, 1266160, 1266840, 1270080, 1281987, 1284780, 1292760, 1302336, 1313760, 1321488, 1321920, 1330182, 1337220, 1340640, 1349460, 1369305, 1370432, 1379448, 1391040, 1395360, 1404081, 1415880, 1424430, 1426368, 1439424, 1456084, 1460592, 1465128, 1468320, 1477440, 1477980, 1486674, 1508220, 1519392, 1520208, 1532720, 1541736, 1542240, 1551879, 1560090, 1564920, 1569780, 1576512, 1604664, 1608768, 1619352, 1622880, 1627920, 1651860, 1664096, 1674432, 1689120, 1699056, 1709316, 1713040, 1723680, 1724310, 1734453, 1761984, 1773576, 1782960, 1788480, 1799280, 1805247, 1809864, 1820105, 1825740, 1831410, 1839264, 1850688, 1872108, 1887840, 1899240, 1900260, 1905120, 1927170, 1947456, 1953504, 1970640, 1982232, 2005830, 2010960, 2024190, 2026944, 2055648, 2068416, 2069172, 2080120, 2086560, 2093040, 2123820, 2136645, 2139552, 2159136, 2170560, 2184126, 2190888, 2197692, 2202480, 2216970, 2262330, 2265408, 2279088, 2299080, 2312604, 2313360, 2340135, 2364768, 2377280, 2399040, 2406996, 2413152, 2434320, 2441880, 2477790, 2496144, 2503872, 2511648, 2532320, 2533680, 2563974, 2569560, 2585520, 2586465, 2627520, 2642976, 2660364, 2674440, 2681280, 2698920, 2738610, 2747115, 2758896, 2790720, 2808162, 2831760, 2848860, 2890755, 2912168, 2921184, 2930256, 2936640, 2955960, 2973348, 3008745, 3016440, 3038784, 3040416, 3065440, 3083472, 3084480, 3103758, 3120180, 3129840, 3139560, 3209328, 3238704, 3245760, 3255840, 3276189, 3303720, 3325455, 3328192, 3378240, 3398112, 3418632, 3426080, 3447360, 3448620, 3468906, 3547152, 3565920, 3598560, 3610494, 3619728, 3640210, 3651480, 3662820, 3678528, 3716685, 3744216, 3775680, 3798480, 3800520, 3810240, 3845961, 3854340, 3907008, 3941280, 3964464, 4011660, 4021920, 4048380, 4111296, 4138344, 4160240, 4173120, 4186080, 4212243, 4247640, 4273290, 4279104, 4318272, 4368252, 4381776, 4395384, 4404960, 4433940, 4524660, 4558176, 4598160, 4625208, 4626720, 4655637, 4680270, 4729536, 4813992, 4826304, 4868640, 4883760, 4955580, 4992288, 5023296, 5064640, 5067360, 5127948, 5139120, 5171040, 5172930, 5203359, 5285952, 5320728, 5348880, 5397840, 5460315, 5477220, 5494230, 5517792, 5616324, 5663520, 5697720, 5781510, 5824336, 5842368, 5860512, 5911920, 5946696, 6017490, 6032880, 6080832, 6130880, 6166944, 6207516, 6240360, 6259680, 6279120, 6409935, 6418656, 6477408, 6511680, 6552378, 6607440, 6650910, 6796224, 6837264, 6852160, 6897240, 6937812, 7020405, 7094304, 7131840, 7197120, 7220988, 7239456, 7280420, 7302960, 7325640, 7433370, 7488432, 7596960, 7601040, 7691922, 7708680, 7759395, 7882560, 7928928, 8023320, 8043840, 8096760, 8276688, 8320480, 8372160, 8424486, 8495280, 8546580, 8672265, 8736504, 8763552, 8790768, 8809920, 8867880, 9026235, 9049320, 9116352, 9196320, 9250416, 9253440, 9311274, 9360540, 9627984, 9737280, 9767520, 9828567, 9911160, 9984576, 10134720, 10255896, 10278240, 10342080, 10345860, 10406718, 10641456, 10697760, 10795680, 10920630, 10954440, 10988460, 11035584, 11232648, 11327040, 11395440, 11563020, 11648672, 11721024, 11823840, 11893392, 12034980, 12065760, 12333888, 12415032, 12480720, 12519360, 12558240, 12636729, 12819870, 12837312, 12954816, 13104756, 13214880, 13301820, 13674528, 13794480, 13875624, 14040810, 14188608, 14441976, 14478912, 14560840, 14605920, 14651280, 14866740, 14976864, 15193920, 15202080, 15383844, 15417360, 15518790, 15857856, 16046640, 16193520, 16380945, 16553376, 16640960, 16848972, 16990560, 17093160, 17344530, 17473008, 17527104, 17581536, 17735760, 18052470, 18098640, 18392640, 18500832, 18622548, 18721080, 19229805, 19255968, 19535040, 19657134, 19822320, 20511792, 20556480, 20691720, 20813436, 21061215, 21282912, 21395520, 21591360, 21841260, 21908880, 21976920, 22465296, 22790880, 23126040, 23278185, 23297344, 23647680, 23786784, 24069960, 24131520, 24830064, 24961440, 25116480, 25273458, 25639740, 26016795, 26209512, 26429760, 26603640, 27349056, 27588960, 27751248, 28081620, 28883952, 29121680, 29211840, 29302560, 29485701, 29733480, 29953728, 30404160, 30767688, 30834720, 31037580, 32093280, 32387040, 32761890, 33106752, 33697944, 33981120, 34186320, 34689060, 34946016, 35163072, 35471520, 36104940, 36197280, 37001664, 37245096, 37442160, 38459610, 38511936, 39314268, 39644640, 41023584, 41383440, 41626872, 42122430, 42565824, 43682520, 43817760, 43953840, 44930592, 45581760, 46252080, 46556370, 47573568, 48139920, 49142835, 49660128, 49922880, 50546916, 51279480, 52033590, 52419024, 53207280, 55177920, 55502496, 56163240, 57767904, 58243360, 58605120, 58971402, 59466960, 61535376, 61669440, 62075160, 63183645, 64186560, 64774080, 65523780, 67395888, 68372640, 69378120, 69892032, 70943040, 72209880, 72394560, 74490192, 74884320, 76919220, 78628536, 79289280, 82047168, 82766880, 83253744, 84244860, 87365040, 87635520, 87907680, 88457103, 89861184, 92504160, 93112740, 96279840, 98285670, 99320256, 101093832, 102558960, 104067180, 104838048, 106414560, 111004992, 112326480, 115535808, 116486720, 117942804, 118933920, 123070752, 124150320, 126367290, 131047560, 134791776, 136745280, 138756240, 144419760, 147428505, 148980384, 149768640, 153838440, 157257072, 165533760, 166507488, 168489720, 174730080, 175815360, 176914206, 185008320, 186225480, 192559680, 196571340, 202187664, 205117920, 208134360, 209676096, 212829120, 224652960, 235885608, 237867840, 246141504, 248300640, 252734580, 262095120, 269583552, 277512480, 288839520, 294857010, 297960768, 307676880, 314514144, 333014976, 336979440, 349460160, 353828412, 372450960, 393142680, 404375328, 410235840, 416268720, 442285515, 449305920, 471771216, 496601280, 505469160, 524190240, 555024960, 577679040, 589714020, 615353760, 629028288, 673958880, 707656824, 744901920, 786285360, 808750656, 832537440, 884571030, 943542432, 1010938320, 1048380480, 1179428040, 1230707520, 1347917760, 1415313648, 1489803840, 1572570720, 1665074880, 1769142060, 1887084864, 2021876640, 2358856080, 2830627296, 3145141440, 3538284120, 4043753280, 4717712160, 5661254592, 7076568240, 9435424320, 14153136480, 28306272960]

約数ペア:

[(1, 28306272960), (2, 14153136480), (3, 9435424320), (4, 7076568240), (5, 5661254592), (6, 4717712160), (7, 4043753280), (8, 3538284120), (9, 3145141440), (10, 2830627296), (12, 2358856080), (14, 2021876640), (15, 1887084864), (16, 1769142060), (17, 1665074880), (18, 1572570720), (19, 1489803840), (20, 1415313648), (21, 1347917760), (23, 1230707520), (24, 1179428040), (27, 1048380480), (28, 1010938320), (30, 943542432), (32, 884571030), (34, 832537440), (35, 808750656), (36, 786285360), (38, 744901920), (40, 707656824), (42, 673958880), (45, 629028288), (46, 615353760), (48, 589714020), (49, 577679040), (51, 555024960), (54, 524190240), (56, 505469160), (57, 496601280), (60, 471771216), (63, 449305920), (64, 442285515), (68, 416268720), (69, 410235840), (70, 404375328), (72, 393142680), (76, 372450960), (80, 353828412), (81, 349460160), (84, 336979440), (85, 333014976), (90, 314514144), (92, 307676880), (95, 297960768), (96, 294857010), (98, 288839520), (102, 277512480), (105, 269583552), (108, 262095120), (112, 252734580), (114, 248300640), (115, 246141504), (119, 237867840), (120, 235885608), (126, 224652960), (133, 212829120), (135, 209676096), (136, 208134360), (138, 205117920), (140, 202187664), (144, 196571340), (147, 192559680), (152, 186225480), (153, 185008320), (160, 176914206), (161, 175815360), (162, 174730080), (168, 168489720), (170, 166507488), (171, 165533760), (180, 157257072), (184, 153838440), (189, 149768640), (190, 148980384), (192, 147428505), (196, 144419760), (204, 138756240), (207, 136745280), (210, 134791776), (216, 131047560), (224, 126367290), (228, 124150320), (230, 123070752), (238, 118933920), (240, 117942804), (243, 116486720), (245, 115535808), (252, 112326480), (255, 111004992), (266, 106414560), (270, 104838048), (272, 104067180), (276, 102558960), (280, 101093832), (285, 99320256), (288, 98285670), (294, 96279840), (304, 93112740), (306, 92504160), (315, 89861184), (320, 88457103), (322, 87907680), (323, 87635520), (324, 87365040), (336, 84244860), (340, 83253744), (342, 82766880), (345, 82047168), (357, 79289280), (360, 78628536), (368, 76919220), (378, 74884320), (380, 74490192), (391, 72394560), (392, 72209880), (399, 70943040), (405, 69892032), (408, 69378120), (414, 68372640), (420, 67395888), (432, 65523780), (437, 64774080), (441, 64186560), (448, 63183645), (456, 62075160), (459, 61669440), (460, 61535376), (476, 59466960), (480, 58971402), (483, 58605120), (486, 58243360), (490, 57767904), (504, 56163240), (510, 55502496), (513, 55177920), (532, 53207280), (540, 52419024), (544, 52033590), (552, 51279480), (560, 50546916), (567, 49922880), (570, 49660128), (576, 49142835), (588, 48139920), (595, 47573568), (608, 46556370), (612, 46252080), (621, 45581760), (630, 44930592), (644, 43953840), (646, 43817760), (648, 43682520), (665, 42565824), (672, 42122430), (680, 41626872), (684, 41383440), (690, 41023584), (714, 39644640), (720, 39314268), (735, 38511936), (736, 38459610), (756, 37442160), (760, 37245096), (765, 37001664), (782, 36197280), (784, 36104940), (798, 35471520), (805, 35163072), (810, 34946016), (816, 34689060), (828, 34186320), (833, 33981120), (840, 33697944), (855, 33106752), (864, 32761890), (874, 32387040), (882, 32093280), (912, 31037580), (918, 30834720), (920, 30767688), (931, 30404160), (945, 29953728), (952, 29733480), (960, 29485701), (966, 29302560), (969, 29211840), (972, 29121680), (980, 28883952), (1008, 28081620), (1020, 27751248), (1026, 27588960), (1035, 27349056), (1064, 26603640), (1071, 26429760), (1080, 26209512), (1088, 26016795), (1104, 25639740), (1120, 25273458), (1127, 25116480), (1134, 24961440), (1140, 24830064), (1173, 24131520), (1176, 24069960), (1190, 23786784), (1197, 23647680), (1215, 23297344), (1216, 23278185), (1224, 23126040), (1242, 22790880), (1260, 22465296), (1288, 21976920), (1292, 21908880), (1296, 21841260), (1311, 21591360), (1323, 21395520), (1330, 21282912), (1344, 21061215), (1360, 20813436), (1368, 20691720), (1377, 20556480), (1380, 20511792), (1428, 19822320), (1440, 19657134), (1449, 19535040), (1470, 19255968), (1472, 19229805), (1512, 18721080), (1520, 18622548), (1530, 18500832), (1539, 18392640), (1564, 18098640), (1568, 18052470), (1596, 17735760), (1610, 17581536), (1615, 17527104), (1620, 17473008), (1632, 17344530), (1656, 17093160), (1666, 16990560), (1680, 16848972), (1701, 16640960), (1710, 16553376), (1728, 16380945), (1748, 16193520), (1764, 16046640), (1785, 15857856), (1824, 15518790), (1836, 15417360), (1840, 15383844), (1862, 15202080), (1863, 15193920), (1890, 14976864), (1904, 14866740), (1932, 14651280), (1938, 14605920), (1944, 14560840), (1955, 14478912), (1960, 14441976), (1995, 14188608), (2016, 14040810), (2040, 13875624), (2052, 13794480), (2070, 13674528), (2128, 13301820), (2142, 13214880), (2160, 13104756), (2185, 12954816), (2205, 12837312), (2208, 12819870), (2240, 12636729), (2254, 12558240), (2261, 12519360), (2268, 12480720), (2280, 12415032), (2295, 12333888), (2346, 12065760), (2352, 12034980), (2380, 11893392), (2394, 11823840), (2415, 11721024), (2430, 11648672), (2448, 11563020), (2484, 11395440), (2499, 11327040), (2520, 11232648), (2565, 11035584), (2576, 10988460), (2584, 10954440), (2592, 10920630), (2622, 10795680), (2646, 10697760), (2660, 10641456), (2720, 10406718), (2736, 10345860), (2737, 10342080), (2754, 10278240), (2760, 10255896), (2793, 10134720), (2835, 9984576), (2856, 9911160), (2880, 9828567), (2898, 9767520), (2907, 9737280), (2940, 9627984), (3024, 9360540), (3040, 9311274), (3059, 9253440), (3060, 9250416), (3078, 9196320), (3105, 9116352), (3128, 9049320), (3136, 9026235), (3192, 8867880), (3213, 8809920), (3220, 8790768), (3230, 8763552), (3240, 8736504), (3264, 8672265), (3312, 8546580), (3332, 8495280), (3360, 8424486), (3381, 8372160), (3402, 8320480), (3420, 8276688), (3496, 8096760), (3519, 8043840), (3528, 8023320), (3570, 7928928), (3591, 7882560), (3648, 7759395), (3672, 7708680), (3680, 7691922), (3724, 7601040), (3726, 7596960), (3780, 7488432), (3808, 7433370), (3864, 7325640), (3876, 7302960), (3888, 7280420), (3910, 7239456), (3920, 7220988), (3933, 7197120), (3969, 7131840), (3990, 7094304), (4032, 7020405), (4080, 6937812), (4104, 6897240), (4131, 6852160), (4140, 6837264), (4165, 6796224), (4256, 6650910), (4284, 6607440), (4320, 6552378), (4347, 6511680), (4370, 6477408), (4410, 6418656), (4416, 6409935), (4508, 6279120), (4522, 6259680), (4536, 6240360), (4560, 6207516), (4590, 6166944), (4617, 6130880), (4655, 6080832), (4692, 6032880), (4704, 6017490), (4760, 5946696), (4788, 5911920), (4830, 5860512), (4845, 5842368), (4860, 5824336), (4896, 5781510), (4968, 5697720), (4998, 5663520), (5040, 5616324), (5130, 5517792), (5152, 5494230), (5168, 5477220), (5184, 5460315), (5244, 5397840), (5292, 5348880), (5320, 5320728), (5355, 5285952), (5440, 5203359), (5472, 5172930), (5474, 5171040), (5508, 5139120), (5520, 5127948), (5586, 5067360), (5589, 5064640), (5635, 5023296), (5670, 4992288), (5712, 4955580), (5796, 4883760), (5814, 4868640), (5865, 4826304), (5880, 4813992), (5985, 4729536), (6048, 4680270), (6080, 4655637), (6118, 4626720), (6120, 4625208), (6156, 4598160), (6210, 4558176), (6256, 4524660), (6384, 4433940), (6426, 4404960), (6440, 4395384), (6460, 4381776), (6480, 4368252), (6555, 4318272), (6615, 4279104), (6624, 4273290), (6664, 4247640), (6720, 4212243), (6762, 4186080), (6783, 4173120), (6804, 4160240), (6840, 4138344), (6885, 4111296), (6992, 4048380), (7038, 4021920), (7056, 4011660), (7140, 3964464), (7182, 3941280), (7245, 3907008), (7344, 3854340), (7360, 3845961), (7429, 3810240), (7448, 3800520), (7452, 3798480), (7497, 3775680), (7560, 3744216), (7616, 3716685), (7695, 3678528), (7728, 3662820), (7752, 3651480), (7776, 3640210), (7820, 3619728), (7840, 3610494), (7866, 3598560), (7938, 3565920), (7980, 3547152), (8160, 3468906), (8208, 3448620), (8211, 3447360), (8262, 3426080), (8280, 3418632), (8330, 3398112), (8379, 3378240), (8505, 3328192), (8512, 3325455), (8568, 3303720), (8640, 3276189), (8694, 3255840), (8721, 3245760), (8740, 3238704), (8820, 3209328), (9016, 3139560), (9044, 3129840), (9072, 3120180), (9120, 3103758), (9177, 3084480), (9180, 3083472), (9234, 3065440), (9310, 3040416), (9315, 3038784), (9384, 3016440), (9408, 3008745), (9520, 2973348), (9576, 2955960), (9639, 2936640), (9660, 2930256), (9690, 2921184), (9720, 2912168), (9792, 2890755), (9936, 2848860), (9996, 2831760), (10080, 2808162), (10143, 2790720), (10260, 2758896), (10304, 2747115), (10336, 2738610), (10488, 2698920), (10557, 2681280), (10584, 2674440), (10640, 2660364), (10710, 2642976), (10773, 2627520), (10944, 2586465), (10948, 2585520), (11016, 2569560), (11040, 2563974), (11172, 2533680), (11178, 2532320), (11270, 2511648), (11305, 2503872), (11340, 2496144), (11424, 2477790), (11592, 2441880), (11628, 2434320), (11730, 2413152), (11760, 2406996), (11799, 2399040), (11907, 2377280), (11970, 2364768), (12096, 2340135), (12236, 2313360), (12240, 2312604), (12312, 2299080), (12420, 2279088), (12495, 2265408), (12512, 2262330), (12768, 2216970), (12852, 2202480), (12880, 2197692), (12920, 2190888), (12960, 2184126), (13041, 2170560), (13110, 2159136), (13230, 2139552), (13248, 2136645), (13328, 2123820), (13524, 2093040), (13566, 2086560), (13608, 2080120), (13680, 2069172), (13685, 2068416), (13770, 2055648), (13965, 2026944), (13984, 2024190), (14076, 2010960), (14112, 2005830), (14280, 1982232), (14364, 1970640), (14490, 1953504), (14535, 1947456), (14688, 1927170), (14858, 1905120), (14896, 1900260), (14904, 1899240), (14994, 1887840), (15120, 1872108), (15295, 1850688), (15390, 1839264), (15456, 1831410), (15504, 1825740), (15552, 1820105), (15640, 1809864), (15680, 1805247), (15732, 1799280), (15827, 1788480), (15876, 1782960), (15960, 1773576), (16065, 1761984), (16320, 1734453), (16416, 1724310), (16422, 1723680), (16524, 1713040), (16560, 1709316), (16660, 1699056), (16758, 1689120), (16905, 1674432), (17010, 1664096), (17136, 1651860), (17388, 1627920), (17442, 1622880), (17480, 1619352), (17595, 1608768), (17640, 1604664), (17955, 1576512), (18032, 1569780), (18088, 1564920), (18144, 1560090), (18240, 1551879), (18354, 1542240), (18360, 1541736), (18468, 1532720), (18620, 1520208), (18630, 1519392), (18768, 1508220), (19040, 1486674), (19152, 1477980), (19159, 1477440), (19278, 1468320), (19320, 1465128), (19380, 1460592), (19440, 1456084), (19665, 1439424), (19845, 1426368), (19872, 1424430), (19992, 1415880), (20160, 1404081), (20286, 1395360), (20349, 1391040), (20520, 1379448), (20655, 1370432), (20672, 1369305), (20976, 1349460), (21114, 1340640), (21168, 1337220), (21280, 1330182), (21413, 1321920), (21420, 1321488), (21546, 1313760), (21735, 1302336), (21896, 1292760), (22032, 1284780), (22080, 1281987), (22287, 1270080), (22344, 1266840), (22356, 1266160), (22491, 1258560), (22540, 1255824), (22610, 1251936), (22680, 1248072), (22848, 1238895), (23085, 1226176), (23184, 1220940), (23256, 1217160), (23460, 1206576), (23520, 1203498), (23598, 1199520), (23814, 1188640), (23940, 1182384), (24472, 1156680), (24480, 1156302), (24624, 1149540), (24633, 1149120), (24840, 1139544), (24990, 1132704), (25024, 1131165), (25137, 1126080), (25536, 1108485), (25704, 1101240), (25760, 1098846), (25840, 1095444), (25920, 1092063), (26082, 1085280), (26163, 1081920), (26220, 1079568), (26460, 1069776), (26656, 1061910), (27048, 1046520), (27132, 1043280), (27216, 1040060), (27360, 1034586), (27370, 1034208), (27531, 1028160), (27540, 1027824), (27930, 1013472), (27945, 1012928), (27968, 1012095), (28152, 1005480), (28224, 1002915), (28560, 991116), (28728, 985320), (28917, 978880), (28980, 976752), (29070, 973728), (29376, 963585), (29716, 952560), (29792, 950130), (29808, 949620), (29988, 943920), (30240, 936054), (30429, 930240), (30590, 925344), (30780, 919632), (30912, 915705), (31008, 912870), (31280, 904932), (31464, 899640), (31654, 894240), (31671, 893760), (31752, 891480), (31920, 886788), (32130, 880992), (32319, 875840), (32832, 862155), (32844, 861840), (33048, 856520), (33120, 854658), (33320, 849528), (33516, 844560), (33810, 837216), (33915, 834624), (34020, 832048), (34272, 825930), (34776, 813960), (34884, 811440), (34960, 809676), (35190, 804384), (35280, 802332), (35397, 799680), (35910, 788256), (36064, 784890), (36176, 782460), (36288, 780045), (36708, 771120), (36720, 770868), (36936, 766360), (37145, 762048), (37240, 760104), (37260, 759696), (37485, 755136), (37536, 754110), (38080, 743337), (38304, 738990), (38318, 738720), (38556, 734160), (38640, 732564), (38760, 730296), (38880, 728042), (39123, 723520), (39330, 719712), (39690, 713184), (39744, 712215), (39984, 707940), (40572, 697680), (40698, 695520), (41040, 689724), (41055, 689472), (41310, 685216), (41895, 675648), (41952, 674730), (42228, 670320), (42336, 668610), (42560, 665091), (42826, 660960), (42840, 660744), (43092, 656880), (43470, 651168), (43605, 649152), (43792, 646380), (44064, 642390), (44574, 635040), (44688, 633420), (44712, 633080), (44982, 629280), (45080, 627912), (45220, 625968), (45360, 624036), (45885, 616896), (46170, 613088), (46368, 610470), (46512, 608580), (46920, 603288), (47040, 601749), (47196, 599760), (47481, 596160), (47628, 594320), (47880, 591192), (48195, 587328), (48944, 578340), (48960, 578151), (49248, 574770), (49266, 574560), (49680, 569772), (49980, 566352), (50274, 563040), (50715, 558144), (51408, 550620), (51520, 549423), (51680, 547722), (52003, 544320), (52164, 542640), (52326, 540960), (52440, 539784), (52785, 536256), (52920, 534888), (53312, 530955), (53865, 525504), (54096, 523260), (54264, 521640), (54432, 520030), (54720, 517293), (54740, 517104), (55062, 514080), (55080, 513912), (55860, 506736), (55890, 506464), (56304, 502740), (57120, 495558), (57456, 492660), (57477, 492480), (57834, 489440), (57960, 488376), (58140, 486864), (58995, 479808), (59432, 476280), (59535, 475456), (59584, 475065), (59616, 474810), (59976, 471960), (60480, 468027), (60858, 465120), (61047, 463680), (61180, 462672), (61560, 459816), (62016, 456435), (62560, 452466), (62928, 449820), (63308, 447120), (63342, 446880), (63504, 445740), (63840, 443394), (64239, 440640), (64260, 440496), (64638, 437920), (65205, 434112), (65688, 430920), (66096, 428260), (66240, 427329), (66640, 424764), (66861, 423360), (67032, 422280), (67473, 419520), (67620, 418608), (67830, 417312), (68040, 416024), (68544, 412965), (69552, 406980), (69768, 405720), (69920, 404838), (70380, 402192), (70560, 401166), (70794, 399840), (71820, 394128), (72128, 392445), (72352, 391230), (73416, 385560), (73440, 385434), (73872, 383180), (73899, 383040), (74290, 381024), (74480, 380052), (74520, 379848), (74970, 377568), (75072, 377055), (75411, 375360), (76608, 369495), (76636, 369360), (77112, 367080), (77280, 366282), (77520, 365148), (77760, 364021), (78246, 361760), (78489, 360640), (78660, 359856), (79135, 357696), (79380, 356592), (79968, 353970), (81144, 348840), (81396, 347760), (82080, 344862), (82110, 344736), (82593, 342720), (82620, 342608), (83790, 337824), (83904, 337365), (84456, 335160), (84672, 334305), (85652, 330480), (85680, 330372), (86184, 328440), (86940, 325584), (87210, 324576), (87584, 323190), (88128, 321195), (89148, 317520), (89376, 316710), (89424, 316540), (89964, 314640), (90160, 313956), (90440, 312984), (90720, 312018), (91287, 310080), (91770, 308448), (92340, 306544), (92736, 305235), (93024, 304290), (93840, 301644), (94392, 299880), (94962, 298080), (95013, 297920), (95256, 297160), (95760, 295596), (95795, 295488), (96390, 293664), (97888, 289170), (98496, 287385), (98532, 287280), (99360, 284886), (99960, 283176), (100548, 281520), (101430, 279072), (101745, 278208), (102816, 275310), (103360, 273861), (104006, 272160), (104328, 271320), (104652, 270480), (104880, 269892), (105570, 268128), (105840, 267444), (106191, 266560), (107065, 264384), (107730, 262752), (108192, 261630), (108528, 260820), (108864, 260015), (109480, 258552), (110124, 257040), (110160, 256956), (111435, 254016), (111720, 253368), (111780, 253232), (112455, 251712), (112608, 251370), (114240, 247779), (114912, 246330), (114954, 246240), (115668, 244720), (115920, 244188), (116280, 243432), (117990, 239904), (118864, 238140), (119070, 237728), (119232, 237405), (119952, 235980), (121716, 232560), (122094, 231840), (122360, 231336), (123120, 229908), (123165, 229824), (125120, 226233), (125685, 225216), (125856, 224910), (126616, 223560), (126684, 223440), (127008, 222870), (127680, 221697), (128478, 220320), (128520, 220248), (129276, 218960), (130410, 217056), (130815, 216384), (131376, 215460), (132192, 214130), (133280, 212382), (133722, 211680), (134064, 211140), (134946, 209760), (135240, 209304), (135660, 208656), (136080, 208012), (137655, 205632), (139104, 203490), (139536, 202860), (139840, 202419), (140760, 201096), (141120, 200583), (141588, 199920), (142443, 198720), (143640, 197064), (144585, 195776), (144704, 195615), (146832, 192780), (146880, 192717), (147744, 191590), (147798, 191520), (148580, 190512), (148960, 190026), (149040, 189924), (149940, 188784), (150822, 187680), (152145, 186048), (153272, 184680), (154224, 183540), (154560, 183141), (155040, 182574), (156009, 181440), (156492, 180880), (156978, 180320), (157320, 179928), (158270, 178848), (158355, 178752), (158760, 178296), (159936, 176985), (161595, 175168), (162288, 174420), (162792, 173880), (164160, 172431), (164220, 172368), (165186, 171360), (165240, 171304), (167580, 168912)]