21645973440

素因数分解:

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

素因数の和:101

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 192, 195, 196, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 392, 399, 405, 414, 416, 420, 432, 437, 441, 448, 455, 456, 460, 468, 480, 483, 486, 490, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 576, 585, 588, 598, 608, 621, 624, 630, 637, 644, 648, 665, 672, 684, 690, 702, 720, 728, 735, 736, 741, 756, 760, 780, 784, 798, 805, 810, 819, 828, 832, 840, 855, 864, 874, 882, 897, 910, 912, 920, 931, 936, 945, 960, 966, 972, 980, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1127, 1134, 1140, 1170, 1176, 1196, 1197, 1215, 1216, 1235, 1242, 1248, 1260, 1274, 1288, 1296, 1311, 1323, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1482, 1495, 1512, 1520, 1539, 1560, 1568, 1596, 1610, 1620, 1638, 1656, 1680, 1701, 1710, 1728, 1729, 1748, 1755, 1764, 1794, 1820, 1824, 1840, 1862, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2205, 2208, 2223, 2240, 2254, 2268, 2280, 2340, 2352, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2496, 2520, 2548, 2565, 2576, 2592, 2622, 2646, 2660, 2691, 2730, 2736, 2760, 2793, 2808, 2835, 2880, 2898, 2912, 2940, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3136, 3159, 3185, 3192, 3220, 3240, 3276, 3312, 3360, 3381, 3402, 3420, 3458, 3496, 3510, 3528, 3588, 3591, 3640, 3648, 3680, 3705, 3724, 3726, 3744, 3780, 3822, 3864, 3888, 3920, 3933, 3952, 3969, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4410, 4416, 4446, 4485, 4508, 4536, 4560, 4617, 4655, 4680, 4704, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5040, 5096, 5130, 5152, 5184, 5187, 5244, 5265, 5292, 5320, 5382, 5460, 5472, 5520, 5586, 5589, 5616, 5635, 5670, 5681, 5733, 5796, 5824, 5880, 5928, 5980, 5985, 6048, 6080, 6118, 6156, 6210, 6240, 6279, 6318, 6370, 6384, 6440, 6480, 6552, 6555, 6615, 6624, 6669, 6720, 6762, 6804, 6840, 6916, 6992, 7020, 7056, 7176, 7182, 7245, 7280, 7360, 7371, 7410, 7448, 7452, 7488, 7560, 7644, 7695, 7728, 7776, 7840, 7866, 7904, 7938, 7980, 8073, 8190, 8208, 8280, 8372, 8379, 8424, 8505, 8512, 8640, 8645, 8694, 8736, 8740, 8820, 8892, 8970, 9016, 9072, 9120, 9177, 9234, 9310, 9315, 9360, 9408, 9555, 9568, 9576, 9660, 9720, 9828, 9880, 9936, 10080, 10143, 10192, 10260, 10304, 10374, 10465, 10488, 10530, 10584, 10640, 10764, 10773, 10920, 10944, 11040, 11115, 11172, 11178, 11232, 11270, 11340, 11362, 11466, 11592, 11760, 11799, 11856, 11907, 11960, 11970, 12096, 12103, 12236, 12285, 12312, 12420, 12480, 12558, 12636, 12740, 12768, 12880, 12960, 13041, 13104, 13110, 13230, 13248, 13338, 13455, 13524, 13608, 13680, 13832, 13965, 13984, 14040, 14112, 14352, 14364, 14490, 14560, 14651, 14742, 14820, 14896, 14904, 15120, 15288, 15295, 15390, 15456, 15552, 15561, 15680, 15732, 15795, 15808, 15876, 15960, 16146, 16380, 16416, 16560, 16744, 16758, 16848, 16905, 17010, 17043, 17199, 17290, 17388, 17472, 17480, 17640, 17784, 17940, 17955, 18032, 18144, 18240, 18354, 18468, 18620, 18630, 18720, 18837, 19110, 19136, 19152, 19320, 19440, 19656, 19665, 19760, 19845, 19872, 20007, 20160, 20286, 20384, 20520, 20748, 20930, 20976, 21060, 21168, 21280, 21413, 21528, 21546, 21735, 21840, 22080, 22113, 22230, 22344, 22356, 22464, 22540, 22680, 22724, 22932, 23085, 23184, 23520, 23598, 23712, 23814, 23920, 23940, 24206, 24219, 24472, 24570, 24624, 24840, 25116, 25137, 25272, 25480, 25536, 25760, 25920, 25935, 26082, 26208, 26220, 26460, 26676, 26910, 27048, 27216, 27360, 27531, 27664, 27930, 27945, 27968, 28080, 28224, 28405, 28665, 28704, 28728, 28980, 29120, 29302, 29484, 29640, 29792, 29808, 30240, 30429, 30576, 30590, 30780, 30912, 31122, 31395, 31464, 31590, 31752, 31920, 32292, 32319, 32760, 32832, 33120, 33345, 33488, 33516, 33696, 33810, 34020, 34086, 34398, 34580, 34776, 34960, 35280, 35397, 35568, 35880, 35910, 36064, 36288, 36309, 36708, 36855, 36936, 37240, 37260, 37440, 37674, 38220, 38304, 38640, 38880, 39123, 39312, 39330, 39520, 39690, 39744, 39767, 40014, 40365, 40572, 40768, 41040, 41496, 41860, 41895, 41952, 42120, 42336, 42560, 42826, 43056, 43092, 43470, 43680, 43953, 44226, 44460, 44688, 44712, 45080, 45360, 45448, 45864, 45885, 46170, 46368, 46683, 47040, 47196, 47424, 47628, 47840, 47880, 48412, 48438, 48944, 49140, 49248, 49680, 50232, 50274, 50544, 50715, 50960, 51129, 51520, 51597, 51870, 52164, 52416, 52440, 52920, 53352, 53820, 53865, 54096, 54432, 54720, 55062, 55328, 55860, 55890, 56160, 56511, 56810, 57330, 57408, 57456, 57960, 58604, 58968, 58995, 59280, 59535, 59584, 59616, 60021, 60480, 60515, 60858, 61152, 61180, 61560, 62244, 62790, 62928, 63180, 63504, 63840, 64239, 64584, 64638, 65205, 65520, 66240, 66690, 66976, 67032, 67392, 67620, 68040, 68172, 68796, 69160, 69552, 69920, 70560, 70794, 71136, 71760, 71820, 72128, 72618, 72657, 73255, 73416, 73710, 73872, 74480, 74520, 75348, 75411, 76440, 76608, 77280, 77760, 77805, 78246, 78624, 78660, 79040, 79380, 79534, 80028, 80730, 81144, 82080, 82593, 82992, 83720, 83790, 83904, 84240, 84672, 85215, 85652, 85995, 86112, 86184, 86940, 87360, 87906, 88452, 88920, 89376, 89424, 90160, 90720, 90896, 91287, 91728, 91770, 92340, 92736, 93366, 94185, 94392, 95256, 95680, 95760, 96824, 96876, 97888, 98280, 98496, 99360, 100035, 100464, 100548, 101088, 101430, 101920, 102258, 103194, 103740, 104328, 104880, 105840, 106191, 106704, 107065, 107640, 107730, 108192, 108864, 108927, 110124, 110565, 110656, 111720, 111780, 112320, 113022, 113620, 114660, 114912, 115920, 117208, 117936, 117990, 118560, 119070, 119232, 119301, 120042, 121030, 121095, 121716, 122304, 122360, 123120, 124488, 125580, 125685, 125856, 126360, 127008, 127680, 128478, 129168, 129276, 130410, 131040, 131859, 133380, 133952, 134064, 135240, 136080, 136344, 137592, 137655, 138320, 139104, 139840, 140049, 141120, 141588, 142272, 143520, 143640, 145236, 145314, 146510, 146832, 147420, 147744, 148960, 149040, 150696, 150822, 152145, 152880, 153387, 154560, 154791, 155610, 156492, 157248, 157320, 158760, 159068, 160056, 161460, 161595, 162288, 164160, 165186, 165984, 167440, 167580, 168480, 169533, 170430, 171304, 171990, 172224, 172368, 173880, 175812, 176904, 176985, 177840, 178752, 178848, 180320, 181440, 181545, 181792, 182574, 183456, 183540, 184680, 186732, 188370, 188784, 190512, 191520, 192717, 193648, 193752, 195615, 195776, 196560, 198720, 198835, 200070, 200928, 201096, 202176, 202860, 203840, 204516, 206388, 207480, 208656, 209760, 211680, 212382, 213408, 214130, 215280, 215460, 216384, 217854, 219765, 220248, 221130, 223440, 223560, 226044, 226233, 227240, 229320, 229824, 231840, 233415, 234416, 235872, 235980, 237120, 238140, 238602, 240084, 242060, 242190, 243432, 244720, 246240, 247779, 248976, 251160, 251370, 251712, 252720, 254016, 255645, 256956, 257985, 258336, 258552, 260820, 262080, 263718, 266760, 268128, 270480, 272160, 272688, 273861, 275184, 275310, 276640, 278208, 278369, 280098, 282555, 283176, 287040, 287280, 290472, 290628, 293020, 293664, 294840, 295488, 297920, 298080, 300105, 301392, 301644, 304290, 305760, 306774, 309582, 311220, 312984, 314640, 317520, 318136, 320112, 321195, 322920, 323190, 324576, 326781, 330372, 331968, 334880, 335160, 336960, 339066, 340860, 342608, 343980, 344736, 347760, 351624, 353808, 353970, 355680, 357696, 357903, 360640, 363090, 363285, 363584, 365148, 366912, 367080, 369360, 373464, 376740, 377055, 377568, 381024, 383040, 385434, 387296, 387504, 391230, 393120, 395577, 397670, 400140, 401856, 402192, 405720, 409032, 412776, 412965, 414960, 417312, 419520, 420147, 423360, 424764, 426816, 428260, 430560, 430920, 435708, 439530, 440496, 442260, 446880, 447120, 452088, 452466, 454480, 456435, 458640, 460161, 463680, 466830, 468832, 471744, 471960, 476280, 477204, 480168, 484120, 484380, 486864, 489440, 492480, 495558, 497952, 502320, 502740, 505440, 508599, 511290, 513912, 515970, 516672, 517104, 521640, 527436, 530955, 533520, 536256, 540960, 544320, 544635, 545376, 547722, 550368, 550620, 553280, 556738, 560196, 565110, 566352, 574560, 578151, 580944, 581256, 586040, 587328, 589680, 596160, 596505, 600210, 602784, 603288, 608580, 611520, 613548, 619164, 622440, 625968, 629280, 635040, 636272, 640224, 642390, 645840, 646380, 649152, 653562, 659295, 660744, 669760, 670320, 678132, 681720, 685216, 687960, 689472, 695520, 700245, 703248, 707616, 707940, 711360, 715806, 726180, 726570, 730296, 734160, 738720, 743337, 746928, 753480, 754110, 755136, 762048, 766935, 770868, 773955, 774592, 775008, 782460, 786240, 791154, 795340, 800280, 804384, 811440, 818064, 825552, 825930, 829920, 834624, 835107, 840294, 847665, 849528, 856520, 861120, 861840, 871416, 879060, 880992, 884520, 893760, 894240, 904176, 904932, 908960, 912870, 917280, 920322, 933660, 937664, 943920, 952560, 954408, 960336, 963585, 968240, 968760, 973728, 978880, 980343, 991116, 995904, 1004640, 1005480, 1010880, 1017198, 1022580, 1027824, 1031940, 1034208, 1043280, 1054872, 1061910, 1067040, 1073709, 1081920, 1089270, 1090752, 1095444, 1100736, 1101240, 1113476, 1120392, 1130220, 1131165, 1132704, 1149120, 1156302, 1161888, 1162512, 1172080, 1179360, 1186731, 1193010, 1200420, 1205568, 1206576, 1217160, 1227096, 1238328, 1238895, 1244880, 1251936, 1258560, 1270080, 1272544, 1280448, 1284780, 1291680, 1292760, 1307124, 1318590, 1321488, 1340640, 1356264, 1363440, 1369305, 1370432, 1375920, 1380483, 1391040, 1391845, 1400490, 1406496, 1415232, 1415880, 1431612, 1452360, 1453140, 1460592, 1468320, 1477440, 1486674, 1493856, 1506960, 1508220, 1533870, 1541736, 1547910, 1550016, 1564920, 1582308, 1590680, 1600560, 1608768, 1622880, 1633905, 1636128, 1651104, 1651860, 1659840, 1670214, 1680588, 1695330, 1699056, 1713040, 1723680, 1734453, 1742832, 1758120, 1761984, 1769040, 1788480, 1789515, 1808352, 1809864, 1817920, 1825740, 1834560, 1840644, 1867320, 1887840, 1905120, 1908816, 1920672, 1927170, 1936480, 1937520, 1947456, 1960686, 1977885, 1982232, 2009280, 2010960, 2034396, 2045160, 2055648, 2063880, 2068416, 2086560, 2100735, 2109744, 2123820, 2134080, 2147418, 2178540, 2190888, 2202480, 2226952, 2240784, 2260440, 2262330, 2265408, 2300805, 2312604, 2323776, 2325024, 2344160, 2358720, 2373462, 2386020, 2400840, 2413152, 2434320, 2454192, 2476656, 2477790, 2489760, 2503872, 2505321, 2542995, 2545088, 2569560, 2583360, 2585520, 2614248, 2637180, 2642976, 2681280, 2712528, 2726880, 2738610, 2751840, 2760966, 2783690, 2800980, 2812992, 2831760, 2863224, 2890755, 2904720, 2906280, 2921184, 2936640, 2941029, 2973348, 2987712, 3013920, 3016440, 3067740, 3083472, 3095820, 3129840, 3164616, 3181360, 3201120, 3221127, 3245760, 3267810, 3272256, 3302208, 3303720, 3340428, 3361176, 3390660, 3398112, 3426080, 3447360, 3468906, 3485664, 3516240, 3538080, 3560193, 3579030, 3616704, 3619728, 3651480, 3681288, 3716685, 3734640, 3775680, 3810240, 3817632, 3841344, 3854340, 3872960, 3875040, 3921372, 3955770, 3964464, 4021920, 4068792, 4090320, 4111296, 4127760, 4173120, 4175535, 4201470, 4219488, 4247640, 4294836, 4357080, 4381776, 4404960, 4453904, 4481568, 4520880, 4524660, 4601610, 4625208, 4650048, 4688320, 4746924, 4772040, 4801680, 4826304, 4868640, 4901715, 4908384, 4953312, 4955580, 4979520, 5010642, 5085990, 5139120, 5171040, 5203359, 5228496, 5274360, 5285952, 5368545, 5425056, 5453760, 5477220, 5503680, 5521932, 5567380, 5601960, 5663520, 5726448, 5781510, 5809440, 5812560, 5842368, 5882058, 5933655, 5946696, 6027840, 6032880, 6135480, 6166944, 6191640, 6259680, 6329232, 6362720, 6402240, 6442254, 6535620, 6607440, 6680856, 6722352, 6781320, 6796224, 6852160, 6902415, 6937812, 6971328, 7032480, 7076160, 7120386, 7158060, 7239456, 7302960, 7362576, 7433370, 7469280, 7515963, 7635264, 7708680, 7750080, 7842744, 7911540, 7928928, 8043840, 8137584, 8180640, 8255520, 8351070, 8402940, 8438976, 8495280, 8589672, 8672265, 8714160, 8763552, 8809920, 8907808, 8963136, 9041760, 9049320, 9203220, 9250416, 9493848, 9544080, 9603360, 9663381, 9737280, 9803430, 9816768, 9906624, 9911160, 10021284, 10171980, 10278240, 10342080, 10406718, 10456992, 10548720, 10737090, 10850112, 10954440, 11043864, 11134760, 11203920, 11327040, 11452896, 11563020, 11618880, 11625120, 11764116, 11867310, 11893392, 12065760, 12270960, 12333888, 12383280, 12519360, 12526605, 12658464, 12725440, 12884508, 13071240, 13214880, 13361712, 13444704, 13562640, 13804830, 13875624, 14064960, 14240772, 14316120, 14478912, 14605920, 14705145, 14725152, 14866740, 14938560, 15031926, 15417360, 15685488, 15823080, 15857856, 16105635, 16275168, 16361280, 16511040, 16702140, 16805880, 16990560, 17179344, 17344530, 17428320, 17527104, 17800965, 17815616, 18083520, 18098640, 18406440, 18500832, 18987696, 19088160, 19206720, 19326762, 19606860, 19822320, 20042568, 20343960, 20556480, 20813436, 20913984, 21097440, 21474180, 21908880, 22087728, 22269520, 22407840, 22547889, 22905792, 23126040, 23250240, 23528232, 23734620, 23786784, 24131520, 24541920, 24766560, 25053210, 25316928, 25769016, 26016795, 26142480, 26429760, 26723424, 26889408, 27125280, 27609660, 27751248, 28481544, 28632240, 29211840, 29410290, 29450304, 29733480, 30063852, 30834720, 31370976, 31646160, 32211270, 32550336, 33404280, 33611760, 33981120, 34358688, 34689060, 34856640, 35601930, 36197280, 36812880, 37001664, 37579815, 37975392, 38176320, 38653524, 39213720, 39644640, 40085136, 40687920, 41626872, 42194880, 42948360, 43817760, 44175456, 44539040, 44815680, 45095778, 46252080, 47056464, 47469240, 47573568, 48316905, 49083840, 49533120, 50106420, 51538032, 52033590, 52284960, 53446848, 54250560, 55219320, 55502496, 56963088, 57264480, 58820580, 59466960, 60127704, 61669440, 62741952, 63292320, 64422540, 66808560, 67223520, 67643667, 68717376, 69378120, 71203860, 72394560, 73625760, 75159630, 75950784, 77307048, 78427440, 79289280, 80170272, 81375840, 83253744, 85896720, 87635520, 88350912, 89078080, 90191556, 92504160, 94112928, 94938480, 96633810, 100212840, 103076064, 104067180, 104569920, 110438640, 111004992, 112739445, 113926176, 114528960, 117641160, 118933920, 120255408, 126584640, 128845080, 133617120, 134447040, 135287334, 138756240, 142407720, 147251520, 150319260, 154614096, 156854880, 160340544, 162751680, 166507488, 171793440, 180383112, 185008320, 188225856, 189876960, 193267620, 200425680, 206152128, 208134360, 220877280, 225478890, 227852352, 235282320, 237867840, 240510816, 257690160, 267234240, 270574668, 277512480, 284815440, 300638520, 309228192, 313709760, 333014976, 338218335, 343586880, 360766224, 379753920, 386535240, 400851360, 416268720, 441754560, 450957780, 470564640, 481021632, 515380320, 541149336, 555024960, 569630880, 601277040, 618456384, 676436670, 721532448, 773070480, 801702720, 832537440, 901915560, 941129280, 1030760640, 1082298672, 1139261760, 1202554080, 1352873340, 1443064896, 1546140960, 1665074880, 1803831120, 2164597344, 2405108160, 2705746680, 3092281920, 3607662240, 4329194688, 5411493360, 7215324480, 10822986720, 21645973440]

約数ペア:

[(1, 21645973440), (2, 10822986720), (3, 7215324480), (4, 5411493360), (5, 4329194688), (6, 3607662240), (7, 3092281920), (8, 2705746680), (9, 2405108160), (10, 2164597344), (12, 1803831120), (13, 1665074880), (14, 1546140960), (15, 1443064896), (16, 1352873340), (18, 1202554080), (19, 1139261760), (20, 1082298672), (21, 1030760640), (23, 941129280), (24, 901915560), (26, 832537440), (27, 801702720), (28, 773070480), (30, 721532448), (32, 676436670), (35, 618456384), (36, 601277040), (38, 569630880), (39, 555024960), (40, 541149336), (42, 515380320), (45, 481021632), (46, 470564640), (48, 450957780), (49, 441754560), (52, 416268720), (54, 400851360), (56, 386535240), (57, 379753920), (60, 360766224), (63, 343586880), (64, 338218335), (65, 333014976), (69, 313709760), (70, 309228192), (72, 300638520), (76, 284815440), (78, 277512480), (80, 270574668), (81, 267234240), (84, 257690160), (90, 240510816), (91, 237867840), (92, 235282320), (95, 227852352), (96, 225478890), (98, 220877280), (104, 208134360), (105, 206152128), (108, 200425680), (112, 193267620), (114, 189876960), (115, 188225856), (117, 185008320), (120, 180383112), (126, 171793440), (130, 166507488), (133, 162751680), (135, 160340544), (138, 156854880), (140, 154614096), (144, 150319260), (147, 147251520), (152, 142407720), (156, 138756240), (160, 135287334), (161, 134447040), (162, 133617120), (168, 128845080), (171, 126584640), (180, 120255408), (182, 118933920), (184, 117641160), (189, 114528960), (190, 113926176), (192, 112739445), (195, 111004992), (196, 110438640), (207, 104569920), (208, 104067180), (210, 103076064), (216, 100212840), (224, 96633810), (228, 94938480), (230, 94112928), (234, 92504160), (240, 90191556), (243, 89078080), (245, 88350912), (247, 87635520), (252, 85896720), (260, 83253744), (266, 81375840), (270, 80170272), (273, 79289280), (276, 78427440), (280, 77307048), (285, 75950784), (288, 75159630), (294, 73625760), (299, 72394560), (304, 71203860), (312, 69378120), (315, 68717376), (320, 67643667), (322, 67223520), (324, 66808560), (336, 64422540), (342, 63292320), (345, 62741952), (351, 61669440), (360, 60127704), (364, 59466960), (368, 58820580), (378, 57264480), (380, 56963088), (390, 55502496), (392, 55219320), (399, 54250560), (405, 53446848), (414, 52284960), (416, 52033590), (420, 51538032), (432, 50106420), (437, 49533120), (441, 49083840), (448, 48316905), (455, 47573568), (456, 47469240), (460, 47056464), (468, 46252080), (480, 45095778), (483, 44815680), (486, 44539040), (490, 44175456), (494, 43817760), (504, 42948360), (513, 42194880), (520, 41626872), (532, 40687920), (540, 40085136), (546, 39644640), (552, 39213720), (560, 38653524), (567, 38176320), (570, 37975392), (576, 37579815), (585, 37001664), (588, 36812880), (598, 36197280), (608, 35601930), (621, 34856640), (624, 34689060), (630, 34358688), (637, 33981120), (644, 33611760), (648, 33404280), (665, 32550336), (672, 32211270), (684, 31646160), (690, 31370976), (702, 30834720), (720, 30063852), (728, 29733480), (735, 29450304), (736, 29410290), (741, 29211840), (756, 28632240), (760, 28481544), (780, 27751248), (784, 27609660), (798, 27125280), (805, 26889408), (810, 26723424), (819, 26429760), (828, 26142480), (832, 26016795), (840, 25769016), (855, 25316928), (864, 25053210), (874, 24766560), (882, 24541920), (897, 24131520), (910, 23786784), (912, 23734620), (920, 23528232), (931, 23250240), (936, 23126040), (945, 22905792), (960, 22547889), (966, 22407840), (972, 22269520), (980, 22087728), (988, 21908880), (1008, 21474180), (1026, 21097440), (1035, 20913984), (1040, 20813436), (1053, 20556480), (1064, 20343960), (1080, 20042568), (1092, 19822320), (1104, 19606860), (1120, 19326762), (1127, 19206720), (1134, 19088160), (1140, 18987696), (1170, 18500832), (1176, 18406440), (1196, 18098640), (1197, 18083520), (1215, 17815616), (1216, 17800965), (1235, 17527104), (1242, 17428320), (1248, 17344530), (1260, 17179344), (1274, 16990560), (1288, 16805880), (1296, 16702140), (1311, 16511040), (1323, 16361280), (1330, 16275168), (1344, 16105635), (1365, 15857856), (1368, 15823080), (1380, 15685488), (1404, 15417360), (1440, 15031926), (1449, 14938560), (1456, 14866740), (1470, 14725152), (1472, 14705145), (1482, 14605920), (1495, 14478912), (1512, 14316120), (1520, 14240772), (1539, 14064960), (1560, 13875624), (1568, 13804830), (1596, 13562640), (1610, 13444704), (1620, 13361712), (1638, 13214880), (1656, 13071240), (1680, 12884508), (1701, 12725440), (1710, 12658464), (1728, 12526605), (1729, 12519360), (1748, 12383280), (1755, 12333888), (1764, 12270960), (1794, 12065760), (1820, 11893392), (1824, 11867310), (1840, 11764116), (1862, 11625120), (1863, 11618880), (1872, 11563020), (1890, 11452896), (1911, 11327040), (1932, 11203920), (1944, 11134760), (1960, 11043864), (1976, 10954440), (1995, 10850112), (2016, 10737090), (2052, 10548720), (2070, 10456992), (2080, 10406718), (2093, 10342080), (2106, 10278240), (2128, 10171980), (2160, 10021284), (2184, 9911160), (2185, 9906624), (2205, 9816768), (2208, 9803430), (2223, 9737280), (2240, 9663381), (2254, 9603360), (2268, 9544080), (2280, 9493848), (2340, 9250416), (2352, 9203220), (2392, 9049320), (2394, 9041760), (2415, 8963136), (2430, 8907808), (2457, 8809920), (2470, 8763552), (2484, 8714160), (2496, 8672265), (2520, 8589672), (2548, 8495280), (2565, 8438976), (2576, 8402940), (2592, 8351070), (2622, 8255520), (2646, 8180640), (2660, 8137584), (2691, 8043840), (2730, 7928928), (2736, 7911540), (2760, 7842744), (2793, 7750080), (2808, 7708680), (2835, 7635264), (2880, 7515963), (2898, 7469280), (2912, 7433370), (2940, 7362576), (2964, 7302960), (2990, 7239456), (3024, 7158060), (3040, 7120386), (3059, 7076160), (3078, 7032480), (3105, 6971328), (3120, 6937812), (3136, 6902415), (3159, 6852160), (3185, 6796224), (3192, 6781320), (3220, 6722352), (3240, 6680856), (3276, 6607440), (3312, 6535620), (3360, 6442254), (3381, 6402240), (3402, 6362720), (3420, 6329232), (3458, 6259680), (3496, 6191640), (3510, 6166944), (3528, 6135480), (3588, 6032880), (3591, 6027840), (3640, 5946696), (3648, 5933655), (3680, 5882058), (3705, 5842368), (3724, 5812560), (3726, 5809440), (3744, 5781510), (3780, 5726448), (3822, 5663520), (3864, 5601960), (3888, 5567380), (3920, 5521932), (3933, 5503680), (3952, 5477220), (3969, 5453760), (3990, 5425056), (4032, 5368545), (4095, 5285952), (4104, 5274360), (4140, 5228496), (4160, 5203359), (4186, 5171040), (4212, 5139120), (4256, 5085990), (4320, 5010642), (4347, 4979520), (4368, 4955580), (4370, 4953312), (4410, 4908384), (4416, 4901715), (4446, 4868640), (4485, 4826304), (4508, 4801680), (4536, 4772040), (4560, 4746924), (4617, 4688320), (4655, 4650048), (4680, 4625208), (4704, 4601610), (4784, 4524660), (4788, 4520880), (4830, 4481568), (4860, 4453904), (4914, 4404960), (4940, 4381776), (4968, 4357080), (5040, 4294836), (5096, 4247640), (5130, 4219488), (5152, 4201470), (5184, 4175535), (5187, 4173120), (5244, 4127760), (5265, 4111296), (5292, 4090320), (5320, 4068792), (5382, 4021920), (5460, 3964464), (5472, 3955770), (5520, 3921372), (5586, 3875040), (5589, 3872960), (5616, 3854340), (5635, 3841344), (5670, 3817632), (5681, 3810240), (5733, 3775680), (5796, 3734640), (5824, 3716685), (5880, 3681288), (5928, 3651480), (5980, 3619728), (5985, 3616704), (6048, 3579030), (6080, 3560193), (6118, 3538080), (6156, 3516240), (6210, 3485664), (6240, 3468906), (6279, 3447360), (6318, 3426080), (6370, 3398112), (6384, 3390660), (6440, 3361176), (6480, 3340428), (6552, 3303720), (6555, 3302208), (6615, 3272256), (6624, 3267810), (6669, 3245760), (6720, 3221127), (6762, 3201120), (6804, 3181360), (6840, 3164616), (6916, 3129840), (6992, 3095820), (7020, 3083472), (7056, 3067740), (7176, 3016440), (7182, 3013920), (7245, 2987712), (7280, 2973348), (7360, 2941029), (7371, 2936640), (7410, 2921184), (7448, 2906280), (7452, 2904720), (7488, 2890755), (7560, 2863224), (7644, 2831760), (7695, 2812992), (7728, 2800980), (7776, 2783690), (7840, 2760966), (7866, 2751840), (7904, 2738610), (7938, 2726880), (7980, 2712528), (8073, 2681280), (8190, 2642976), (8208, 2637180), (8280, 2614248), (8372, 2585520), (8379, 2583360), (8424, 2569560), (8505, 2545088), (8512, 2542995), (8640, 2505321), (8645, 2503872), (8694, 2489760), (8736, 2477790), (8740, 2476656), (8820, 2454192), (8892, 2434320), (8970, 2413152), (9016, 2400840), (9072, 2386020), (9120, 2373462), (9177, 2358720), (9234, 2344160), (9310, 2325024), (9315, 2323776), (9360, 2312604), (9408, 2300805), (9555, 2265408), (9568, 2262330), (9576, 2260440), (9660, 2240784), (9720, 2226952), (9828, 2202480), (9880, 2190888), (9936, 2178540), (10080, 2147418), (10143, 2134080), (10192, 2123820), (10260, 2109744), (10304, 2100735), (10374, 2086560), (10465, 2068416), (10488, 2063880), (10530, 2055648), (10584, 2045160), (10640, 2034396), (10764, 2010960), (10773, 2009280), (10920, 1982232), (10944, 1977885), (11040, 1960686), (11115, 1947456), (11172, 1937520), (11178, 1936480), (11232, 1927170), (11270, 1920672), (11340, 1908816), (11362, 1905120), (11466, 1887840), (11592, 1867320), (11760, 1840644), (11799, 1834560), (11856, 1825740), (11907, 1817920), (11960, 1809864), (11970, 1808352), (12096, 1789515), (12103, 1788480), (12236, 1769040), (12285, 1761984), (12312, 1758120), (12420, 1742832), (12480, 1734453), (12558, 1723680), (12636, 1713040), (12740, 1699056), (12768, 1695330), (12880, 1680588), (12960, 1670214), (13041, 1659840), (13104, 1651860), (13110, 1651104), (13230, 1636128), (13248, 1633905), (13338, 1622880), (13455, 1608768), (13524, 1600560), (13608, 1590680), (13680, 1582308), (13832, 1564920), (13965, 1550016), (13984, 1547910), (14040, 1541736), (14112, 1533870), (14352, 1508220), (14364, 1506960), (14490, 1493856), (14560, 1486674), (14651, 1477440), (14742, 1468320), (14820, 1460592), (14896, 1453140), (14904, 1452360), (15120, 1431612), (15288, 1415880), (15295, 1415232), (15390, 1406496), (15456, 1400490), (15552, 1391845), (15561, 1391040), (15680, 1380483), (15732, 1375920), (15795, 1370432), (15808, 1369305), (15876, 1363440), (15960, 1356264), (16146, 1340640), (16380, 1321488), (16416, 1318590), (16560, 1307124), (16744, 1292760), (16758, 1291680), (16848, 1284780), (16905, 1280448), (17010, 1272544), (17043, 1270080), (17199, 1258560), (17290, 1251936), (17388, 1244880), (17472, 1238895), (17480, 1238328), (17640, 1227096), (17784, 1217160), (17940, 1206576), (17955, 1205568), (18032, 1200420), (18144, 1193010), (18240, 1186731), (18354, 1179360), (18468, 1172080), (18620, 1162512), (18630, 1161888), (18720, 1156302), (18837, 1149120), (19110, 1132704), (19136, 1131165), (19152, 1130220), (19320, 1120392), (19440, 1113476), (19656, 1101240), (19665, 1100736), (19760, 1095444), (19845, 1090752), (19872, 1089270), (20007, 1081920), (20160, 1073709), (20286, 1067040), (20384, 1061910), (20520, 1054872), (20748, 1043280), (20930, 1034208), (20976, 1031940), (21060, 1027824), (21168, 1022580), (21280, 1017198), (21413, 1010880), (21528, 1005480), (21546, 1004640), (21735, 995904), (21840, 991116), (22080, 980343), (22113, 978880), (22230, 973728), (22344, 968760), (22356, 968240), (22464, 963585), (22540, 960336), (22680, 954408), (22724, 952560), (22932, 943920), (23085, 937664), (23184, 933660), (23520, 920322), (23598, 917280), (23712, 912870), (23814, 908960), (23920, 904932), (23940, 904176), (24206, 894240), (24219, 893760), (24472, 884520), (24570, 880992), (24624, 879060), (24840, 871416), (25116, 861840), (25137, 861120), (25272, 856520), (25480, 849528), (25536, 847665), (25760, 840294), (25920, 835107), (25935, 834624), (26082, 829920), (26208, 825930), (26220, 825552), (26460, 818064), (26676, 811440), (26910, 804384), (27048, 800280), (27216, 795340), (27360, 791154), (27531, 786240), (27664, 782460), (27930, 775008), (27945, 774592), (27968, 773955), (28080, 770868), (28224, 766935), (28405, 762048), (28665, 755136), (28704, 754110), (28728, 753480), (28980, 746928), (29120, 743337), (29302, 738720), (29484, 734160), (29640, 730296), (29792, 726570), (29808, 726180), (30240, 715806), (30429, 711360), (30576, 707940), (30590, 707616), (30780, 703248), (30912, 700245), (31122, 695520), (31395, 689472), (31464, 687960), (31590, 685216), (31752, 681720), (31920, 678132), (32292, 670320), (32319, 669760), (32760, 660744), (32832, 659295), (33120, 653562), (33345, 649152), (33488, 646380), (33516, 645840), (33696, 642390), (33810, 640224), (34020, 636272), (34086, 635040), (34398, 629280), (34580, 625968), (34776, 622440), (34960, 619164), (35280, 613548), (35397, 611520), (35568, 608580), (35880, 603288), (35910, 602784), (36064, 600210), (36288, 596505), (36309, 596160), (36708, 589680), (36855, 587328), (36936, 586040), (37240, 581256), (37260, 580944), (37440, 578151), (37674, 574560), (38220, 566352), (38304, 565110), (38640, 560196), (38880, 556738), (39123, 553280), (39312, 550620), (39330, 550368), (39520, 547722), (39690, 545376), (39744, 544635), (39767, 544320), (40014, 540960), (40365, 536256), (40572, 533520), (40768, 530955), (41040, 527436), (41496, 521640), (41860, 517104), (41895, 516672), (41952, 515970), (42120, 513912), (42336, 511290), (42560, 508599), (42826, 505440), (43056, 502740), (43092, 502320), (43470, 497952), (43680, 495558), (43953, 492480), (44226, 489440), (44460, 486864), (44688, 484380), (44712, 484120), (45080, 480168), (45360, 477204), (45448, 476280), (45864, 471960), (45885, 471744), (46170, 468832), (46368, 466830), (46683, 463680), (47040, 460161), (47196, 458640), (47424, 456435), (47628, 454480), (47840, 452466), (47880, 452088), (48412, 447120), (48438, 446880), (48944, 442260), (49140, 440496), (49248, 439530), (49680, 435708), (50232, 430920), (50274, 430560), (50544, 428260), (50715, 426816), (50960, 424764), (51129, 423360), (51520, 420147), (51597, 419520), (51870, 417312), (52164, 414960), (52416, 412965), (52440, 412776), (52920, 409032), (53352, 405720), (53820, 402192), (53865, 401856), (54096, 400140), (54432, 397670), (54720, 395577), (55062, 393120), (55328, 391230), (55860, 387504), (55890, 387296), (56160, 385434), (56511, 383040), (56810, 381024), (57330, 377568), (57408, 377055), (57456, 376740), (57960, 373464), (58604, 369360), (58968, 367080), (58995, 366912), (59280, 365148), (59535, 363584), (59584, 363285), (59616, 363090), (60021, 360640), (60480, 357903), (60515, 357696), (60858, 355680), (61152, 353970), (61180, 353808), (61560, 351624), (62244, 347760), (62790, 344736), (62928, 343980), (63180, 342608), (63504, 340860), (63840, 339066), (64239, 336960), (64584, 335160), (64638, 334880), (65205, 331968), (65520, 330372), (66240, 326781), (66690, 324576), (66976, 323190), (67032, 322920), (67392, 321195), (67620, 320112), (68040, 318136), (68172, 317520), (68796, 314640), (69160, 312984), (69552, 311220), (69920, 309582), (70560, 306774), (70794, 305760), (71136, 304290), (71760, 301644), (71820, 301392), (72128, 300105), (72618, 298080), (72657, 297920), (73255, 295488), (73416, 294840), (73710, 293664), (73872, 293020), (74480, 290628), (74520, 290472), (75348, 287280), (75411, 287040), (76440, 283176), (76608, 282555), (77280, 280098), (77760, 278369), (77805, 278208), (78246, 276640), (78624, 275310), (78660, 275184), (79040, 273861), (79380, 272688), (79534, 272160), (80028, 270480), (80730, 268128), (81144, 266760), (82080, 263718), (82593, 262080), (82992, 260820), (83720, 258552), (83790, 258336), (83904, 257985), (84240, 256956), (84672, 255645), (85215, 254016), (85652, 252720), (85995, 251712), (86112, 251370), (86184, 251160), (86940, 248976), (87360, 247779), (87906, 246240), (88452, 244720), (88920, 243432), (89376, 242190), (89424, 242060), (90160, 240084), (90720, 238602), (90896, 238140), (91287, 237120), (91728, 235980), (91770, 235872), (92340, 234416), (92736, 233415), (93366, 231840), (94185, 229824), (94392, 229320), (95256, 227240), (95680, 226233), (95760, 226044), (96824, 223560), (96876, 223440), (97888, 221130), (98280, 220248), (98496, 219765), (99360, 217854), (100035, 216384), (100464, 215460), (100548, 215280), (101088, 214130), (101430, 213408), (101920, 212382), (102258, 211680), (103194, 209760), (103740, 208656), (104328, 207480), (104880, 206388), (105840, 204516), (106191, 203840), (106704, 202860), (107065, 202176), (107640, 201096), (107730, 200928), (108192, 200070), (108864, 198835), (108927, 198720), (110124, 196560), (110565, 195776), (110656, 195615), (111720, 193752), (111780, 193648), (112320, 192717), (113022, 191520), (113620, 190512), (114660, 188784), (114912, 188370), (115920, 186732), (117208, 184680), (117936, 183540), (117990, 183456), (118560, 182574), (119070, 181792), (119232, 181545), (119301, 181440), (120042, 180320), (121030, 178848), (121095, 178752), (121716, 177840), (122304, 176985), (122360, 176904), (123120, 175812), (124488, 173880), (125580, 172368), (125685, 172224), (125856, 171990), (126360, 171304), (127008, 170430), (127680, 169533), (128478, 168480), (129168, 167580), (129276, 167440), (130410, 165984), (131040, 165186), (131859, 164160), (133380, 162288), (133952, 161595), (134064, 161460), (135240, 160056), (136080, 159068), (136344, 158760), (137592, 157320), (137655, 157248), (138320, 156492), (139104, 155610), (139840, 154791), (140049, 154560), (141120, 153387), (141588, 152880), (142272, 152145), (143520, 150822), (143640, 150696), (145236, 149040), (145314, 148960), (146510, 147744), (146832, 147420)]