674770234320

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 104, 105, 108, 111, 112, 117, 120, 122, 126, 130, 135, 140, 144, 148, 156, 162, 168, 169, 180, 182, 183, 185, 189, 195, 208, 210, 216, 222, 234, 240, 243, 244, 252, 259, 260, 270, 273, 280, 296, 305, 312, 315, 324, 333, 336, 338, 351, 360, 364, 366, 370, 378, 390, 405, 420, 427, 432, 444, 455, 468, 481, 486, 488, 504, 507, 518, 520, 540, 546, 549, 555, 560, 567, 585, 592, 610, 624, 630, 648, 666, 676, 702, 720, 728, 732, 740, 756, 777, 780, 793, 810, 819, 840, 845, 854, 888, 910, 915, 936, 945, 962, 972, 976, 999, 1008, 1014, 1036, 1040, 1053, 1080, 1092, 1098, 1110, 1134, 1170, 1183, 1215, 1220, 1260, 1281, 1295, 1296, 1332, 1352, 1365, 1404, 1443, 1456, 1464, 1480, 1512, 1521, 1554, 1560, 1586, 1620, 1638, 1647, 1665, 1680, 1690, 1701, 1708, 1755, 1776, 1820, 1830, 1872, 1890, 1924, 1944, 1998, 2028, 2072, 2106, 2135, 2160, 2184, 2196, 2197, 2220, 2257, 2268, 2331, 2340, 2366, 2379, 2405, 2430, 2440, 2457, 2520, 2535, 2562, 2590, 2664, 2704, 2730, 2745, 2808, 2835, 2886, 2928, 2960, 2997, 3024, 3042, 3108, 3120, 3159, 3172, 3240, 3276, 3294, 3330, 3367, 3380, 3402, 3416, 3510, 3549, 3640, 3660, 3780, 3843, 3848, 3885, 3888, 3965, 3996, 4056, 4095, 4144, 4212, 4270, 4329, 4368, 4392, 4394, 4440, 4514, 4536, 4563, 4662, 4680, 4732, 4758, 4810, 4860, 4880, 4914, 4941, 4995, 5040, 5070, 5124, 5180, 5265, 5328, 5460, 5490, 5551, 5616, 5670, 5772, 5915, 5994, 6084, 6216, 6253, 6318, 6344, 6405, 6480, 6552, 6588, 6591, 6660, 6734, 6760, 6771, 6804, 6832, 6993, 7020, 7098, 7137, 7215, 7280, 7320, 7371, 7560, 7605, 7686, 7696, 7770, 7930, 7992, 8112, 8190, 8235, 8424, 8505, 8540, 8658, 8784, 8788, 8880, 8991, 9028, 9072, 9126, 9324, 9360, 9464, 9516, 9620, 9720, 9828, 9882, 9990, 10101, 10140, 10248, 10309, 10360, 10530, 10647, 10920, 10980, 10985, 11102, 11285, 11340, 11529, 11544, 11655, 11830, 11895, 11988, 12168, 12285, 12432, 12506, 12636, 12688, 12810, 12987, 13104, 13176, 13182, 13320, 13468, 13520, 13542, 13608, 13689, 13986, 14040, 14196, 14274, 14430, 14640, 14742, 14823, 14985, 15120, 15210, 15372, 15379, 15540, 15795, 15799, 15860, 15984, 16380, 16470, 16653, 16835, 16848, 17010, 17080, 17316, 17576, 17745, 17982, 18056, 18252, 18648, 18759, 18928, 19032, 19215, 19240, 19440, 19656, 19764, 19773, 19980, 20202, 20280, 20313, 20496, 20618, 20720, 20979, 21060, 21294, 21411, 21645, 21840, 21960, 21970, 22113, 22204, 22570, 22680, 22815, 23058, 23088, 23310, 23660, 23790, 23976, 24336, 24570, 24705, 25012, 25272, 25620, 25974, 26352, 26364, 26640, 26936, 27084, 27216, 27378, 27755, 27972, 28080, 28392, 28548, 28860, 29341, 29484, 29646, 29970, 30303, 30420, 30744, 30758, 30927, 31080, 31265, 31590, 31598, 31720, 31941, 32760, 32940, 32955, 33306, 33670, 33855, 34020, 34160, 34587, 34632, 34965, 35152, 35490, 35685, 35964, 36112, 36504, 36855, 37296, 37518, 38064, 38430, 38480, 38961, 39312, 39528, 39546, 39960, 40404, 40560, 40626, 41067, 41236, 41958, 42120, 42588, 42822, 43290, 43771, 43920, 43940, 44226, 44408, 44955, 45140, 45360, 45630, 46116, 46137, 46620, 47320, 47397, 47580, 47952, 49140, 49410, 49959, 50024, 50505, 50544, 51240, 51545, 51948, 52728, 53235, 53872, 54168, 54756, 55510, 55944, 56277, 56784, 57096, 57645, 57720, 58682, 58968, 59292, 59319, 59940, 60606, 60840, 60939, 61488, 61516, 61854, 62160, 62530, 62937, 63180, 63196, 63440, 63882, 64233, 64935, 65520, 65880, 65910, 66612, 67340, 67710, 68040, 68445, 69174, 69264, 69930, 70980, 71370, 71928, 72163, 73008, 73710, 74115, 75036, 76860, 76895, 77922, 78995, 79056, 79092, 79920, 80808, 81252, 81289, 82134, 82472, 83265, 83916, 84240, 85176, 85644, 86580, 87542, 87880, 88023, 88452, 88816, 89910, 90280, 90909, 91260, 92232, 92274, 92781, 93240, 93795, 94640, 94794, 95160, 95823, 98280, 98820, 98865, 99918, 100048, 101010, 101565, 102480, 103090, 103761, 103896, 104895, 105456, 106470, 107055, 108336, 109512, 110565, 111020, 111888, 112554, 114192, 115290, 115440, 116883, 117364, 117936, 118584, 118638, 119880, 121212, 121680, 121878, 123032, 123708, 125060, 125874, 126360, 126392, 127764, 128466, 129870, 131313, 131760, 131820, 133224, 134017, 134680, 135420, 136080, 136890, 138348, 138411, 139860, 141960, 142191, 142740, 143856, 144326, 146705, 147420, 148230, 149877, 150072, 151515, 153720, 153790, 154635, 155844, 157990, 158184, 159705, 161616, 162504, 162578, 164268, 164944, 166530, 167832, 168831, 170352, 171288, 172935, 173160, 175084, 175760, 176046, 176904, 177957, 179820, 180560, 181818, 182520, 182817, 184464, 184548, 185562, 186480, 187590, 189588, 190320, 191646, 192699, 194805, 196560, 197640, 197730, 199836, 202020, 203130, 205335, 205387, 206180, 207522, 207792, 209790, 212940, 214110, 216489, 218855, 219024, 221130, 222040, 225108, 230580, 230685, 233766, 234728, 236985, 237168, 237276, 239760, 242424, 243756, 243867, 246064, 247416, 249795, 250120, 251748, 252720, 252784, 255528, 256932, 259740, 262626, 263640, 264069, 266448, 268034, 269360, 270840, 272727, 273780, 276696, 276822, 278343, 279720, 281385, 283920, 284382, 285480, 287469, 288652, 293410, 294840, 296460, 296595, 299754, 300144, 303030, 304695, 307440, 307580, 309270, 311688, 314685, 315980, 316368, 319410, 321165, 325008, 325156, 328536, 333060, 335664, 337662, 342576, 345870, 346320, 350168, 352092, 353808, 355914, 359640, 360815, 363636, 365040, 365634, 369096, 371124, 375180, 379176, 381433, 383292, 385398, 389610, 393939, 395280, 395460, 399672, 402051, 404040, 406260, 406445, 410670, 410774, 412360, 415044, 415233, 419580, 425880, 426573, 428220, 432978, 437710, 440115, 442260, 444080, 449631, 450216, 454545, 461160, 461370, 463905, 467532, 469456, 473970, 474552, 479115, 484848, 487512, 487734, 494832, 499590, 500240, 503496, 506493, 511056, 513864, 518805, 519480, 525252, 527280, 528138, 533871, 536068, 541680, 545454, 547560, 548451, 553392, 553644, 556686, 559440, 562770, 568764, 569023, 570960, 574938, 577304, 584415, 586820, 589680, 592920, 593190, 599508, 606060, 609390, 615160, 616161, 618540, 623376, 629370, 631960, 638820, 642330, 649467, 650312, 656565, 657072, 666120, 670085, 675324, 691740, 692055, 700336, 704184, 710955, 711828, 719280, 721630, 727272, 731268, 731601, 738192, 742248, 749385, 750360, 758352, 762866, 766584, 770796, 779220, 787878, 790920, 792207, 799344, 804102, 808080, 812520, 812890, 818181, 821340, 821548, 824720, 830088, 830466, 835029, 839160, 844155, 851760, 853146, 856440, 865956, 875420, 880230, 884520, 889785, 899262, 900432, 909090, 914085, 922320, 922740, 927810, 935064, 938119, 947940, 949104, 958230, 963495, 975024, 975468, 999180, 1006992, 1012986, 1026935, 1027728, 1037610, 1038960, 1050504, 1056276, 1067742, 1072136, 1082445, 1090908, 1095120, 1096902, 1107288, 1113372, 1125540, 1137528, 1138046, 1144299, 1149876, 1154608, 1168830, 1173640, 1181817, 1185840, 1186380, 1199016, 1206153, 1212120, 1218780, 1219335, 1230320, 1232322, 1237080, 1245699, 1258740, 1263920, 1277640, 1279719, 1284660, 1298934, 1300624, 1313130, 1320345, 1332240, 1340170, 1348893, 1350648, 1363635, 1383480, 1384110, 1391715, 1408368, 1421910, 1423656, 1437345, 1443260, 1454544, 1462536, 1463202, 1484496, 1498770, 1500720, 1519479, 1525732, 1533168, 1541592, 1558440, 1575756, 1581840, 1584414, 1608204, 1625040, 1625780, 1636362, 1642680, 1643096, 1660176, 1660932, 1670058, 1678320, 1688310, 1706292, 1707069, 1712880, 1731912, 1750840, 1760460, 1769040, 1779570, 1798524, 1818180, 1828170, 1845480, 1848483, 1855620, 1870128, 1876238, 1895880, 1907165, 1916460, 1926990, 1948401, 1950936, 1969695, 1998360, 2010255, 2025972, 2053870, 2075220, 2076165, 2101008, 2112552, 2132865, 2135484, 2144272, 2164890, 2181816, 2193804, 2194803, 2214576, 2226744, 2248155, 2251080, 2275056, 2276092, 2288598, 2299752, 2337660, 2347280, 2363634, 2372760, 2376621, 2398032, 2412306, 2424240, 2437560, 2438670, 2464644, 2474160, 2491398, 2505087, 2517480, 2532465, 2555280, 2559438, 2569320, 2597868, 2626260, 2640690, 2669355, 2670031, 2680340, 2697786, 2701296, 2727270, 2742255, 2766960, 2768220, 2783430, 2814357, 2843820, 2845115, 2847312, 2874690, 2886520, 2925072, 2926404, 2997540, 3038958, 3051464, 3080805, 3083184, 3116880, 3151512, 3168828, 3216408, 3247335, 3251560, 3272724, 3285360, 3286192, 3321864, 3340116, 3376620, 3412584, 3414138, 3432897, 3463824, 3501680, 3520920, 3545451, 3559140, 3597048, 3618459, 3636360, 3656340, 3658005, 3690960, 3696966, 3711240, 3737097, 3752476, 3791760, 3814330, 3832920, 3839157, 3853980, 3896802, 3901872, 3939390, 3961035, 3996720, 4020510, 4051944, 4090905, 4107740, 4150440, 4152330, 4175145, 4225104, 4265730, 4270968, 4329780, 4363632, 4387608, 4389606, 4453488, 4496310, 4502160, 4552184, 4577196, 4599504, 4675320, 4690595, 4727268, 4745520, 4753242, 4824612, 4875120, 4877340, 4929288, 4958629, 4982796, 5010174, 5034960, 5064930, 5118876, 5121207, 5138640, 5195736, 5252520, 5281380, 5338710, 5340062, 5360680, 5395572, 5454540, 5484510, 5536440, 5545449, 5566860, 5628714, 5687640, 5690230, 5721495, 5749380, 5773040, 5845203, 5852808, 5909085, 5995080, 6030765, 6077916, 6102928, 6161610, 6228495, 6303024, 6337656, 6398595, 6432816, 6494670, 6503120, 6545448, 6584409, 6643728, 6680232, 6744465, 6753240, 6825168, 6828276, 6865794, 7041840, 7090902, 7118280, 7129863, 7194096, 7236918, 7272720, 7312680, 7316010, 7393932, 7422480, 7474194, 7504952, 7597395, 7628660, 7665840, 7678314, 7707960, 7793604, 7878780, 7922070, 8010093, 8041020, 8103888, 8181810, 8215480, 8300880, 8304660, 8350290, 8443071, 8531460, 8535345, 8541936, 8659560, 8775216, 8779212, 8992620, 9104368, 9154392, 9242415, 9350640, 9381190, 9454536, 9506484, 9649224, 9742005, 9754680, 9858576, 9917258, 9965592, 10020348, 10129860, 10237752, 10242414, 10298691, 10391472, 10505040, 10562760, 10636353, 10677420, 10680124, 10721360, 10791144, 10855377, 10909080, 10969020, 10974015, 11072880, 11090898, 11133720, 11257428, 11375280, 11380460, 11442990, 11498760, 11690406, 11705616, 11818170, 11883105, 11990160, 12061530, 12155832, 12323220, 12456990, 12525435, 12675312, 12797190, 12989340, 13090896, 13168818, 13350155, 13360464, 13488930, 13506480, 13656552, 13731588, 14071785, 14181804, 14236560, 14259726, 14473836, 14625360, 14632020, 14787864, 14875887, 14948388, 15009904, 15194790, 15257320, 15356628, 15363621, 15415920, 15587208, 15757560, 15844140, 16020186, 16082040, 16363620, 16430960, 16609320, 16636347, 16700580, 16886142, 17062920, 17070690, 17164485, 17319120, 17535609, 17558424, 17727255, 17985240, 18092295, 18308784, 18484830, 18685485, 18762380, 18909072, 19012968, 19195785, 19298448, 19484010, 19509360, 19753227, 19834516, 19931184, 20040696, 20259720, 20475504, 20484828, 20597382, 21125520, 21272706, 21354840, 21360248, 21582288, 21710754, 21818160, 21938040, 21948030, 22181796, 22267440, 22514856, 22760920, 22885980, 22997520, 23380812, 23636340, 23766210, 24030279, 24123060, 24311664, 24646440, 24793145, 24913980, 25050870, 25329213, 25594380, 25606035, 25978680, 26337636, 26700310, 26977860, 27313104, 27463176, 27727245, 28143570, 28363608, 28519452, 28947672, 29226015, 29264040, 29575728, 29751774, 29896776, 30389580, 30514640, 30713256, 30727242, 30896073, 31174416, 31515120, 31688280, 32040372, 32164080, 32566131, 32727240, 32922045, 33218640, 33272694, 33401160, 33772284, 34125840, 34141380, 34328970, 34710403, 35071218, 35116848, 35454510, 35649315, 35970480, 36184590, 36969660, 37370970, 37524760, 38025936, 38391570, 38968020, 39506454, 39669032, 40050465, 40081392, 40519440, 40969656, 41194764, 42215355, 42545412, 42709680, 42720496, 43421508, 43876080, 43896060, 44363592, 44627661, 45029712, 45521840, 45771960, 46090863, 46761624, 47272680, 47532420, 48060558, 48246120, 49292880, 49586290, 49827960, 49909041, 50101740, 50658426, 51188760, 51212070, 51493455, 51957360, 52675272, 53181765, 53400620, 53955720, 54276885, 54926352, 55454490, 56287140, 56727216, 57038904, 57895344, 58452030, 58528080, 59503548, 59793552, 60779160, 61426512, 61454484, 61792146, 63376560, 64080744, 65132262, 65454480, 65844090, 66545388, 66802320, 67544568, 68282760, 68657940, 69420806, 70142436, 70909020, 71298630, 72090837, 72369180, 73939320, 74379435, 74741940, 75049520, 75987639, 76783140, 76818105, 77936040, 79012908, 79338064, 80100930, 81939312, 82389528, 83181735, 84430710, 85090824, 86843016, 87678045, 87792120, 88727184, 89255322, 91543920, 92181726, 92688219, 93523248, 94545360, 95064840, 96121116, 96492240, 98766135, 99172580, 99655920, 99818082, 100203480, 101316852, 102377520, 102424140, 102986910, 104131209, 105350544, 106363530, 106801240, 107911440, 108553770, 110908980, 112574280, 114077808, 116904060, 119007096, 120151395, 121558320, 122908968, 123584292, 126646065, 128161488, 130264524, 131688180, 133090776, 133882983, 135089136, 136565520, 137315880, 138272589, 138841612, 140284872, 141818040, 142597260, 144181674, 144738360, 147878640, 148758870, 149483880, 151975278, 153566280, 153636210, 154480365, 155872080, 158025816, 160201860, 162830655, 164779056, 166363470, 168861420, 170181648, 173552015, 173686032, 175356090, 175584240, 178510644, 184363452, 185376438, 190129680, 192242232, 197532270, 198345160, 199636164, 200406960, 202633704, 204848280, 205973820, 208262418, 212727060, 213602480, 216272511, 217107540, 221817960, 223138305, 225148560, 227962917, 230454315, 233808120, 238014192, 240302790, 245817936, 247168584, 249545205, 253292130, 260529048, 263376360, 266181552, 267765966, 274631760, 276545178, 277683224, 280569744, 283636080, 285194520, 288363348, 289476720, 297517740, 298967760, 303950556, 307132560, 307272420, 308960730, 312393627, 316051632, 320403720, 325661310, 332726940, 337722840, 347104030, 350712180, 357021288, 360454185, 368726904, 370752876, 379938195, 384484464, 395064540, 396690320, 399272328, 401648949, 405267408, 409696560, 411947640, 416524836, 425454120, 432545022, 434215080, 443635920, 446276610, 455925834, 460908630, 463441095, 467616240, 480605580, 494337168, 499090410, 506584260, 520656045, 521058096, 526752720, 535531932, 553090356, 555366448, 570389040, 576726696, 595035480, 607901112, 614544840, 617921460, 624787254, 640807440, 648817533, 651322620, 665453880, 669414915, 675445680, 691362945, 694208060, 701424360, 714042576, 720908370, 737453808, 741505752, 759876390, 790129080, 798544656, 803297898, 823895280, 833049672, 850908240, 865090044, 868430160, 892553220, 911851668, 921817260, 926882190, 937180881, 961211160, 998180820, 1013168520, 1041312090, 1071063864, 1081362555, 1106180712, 1139814585, 1153453392, 1190070960, 1204946847, 1215802224, 1229089680, 1235842920, 1249574508, 1297635066, 1302645240, 1330907760, 1338829830, 1382725890, 1388416120, 1402848720, 1441816740, 1483011504, 1519752780, 1561968135, 1580258160, 1606595796, 1666099344, 1730180088, 1785106440, 1823703336, 1843634520, 1853764380, 1874361762, 1922422320, 1996361640, 2008244745, 2026337040, 2082624180, 2142127728, 2162725110, 2212361424, 2279629170, 2409893694, 2471685840, 2499149016, 2595270132, 2605290480, 2677659660, 2765451780, 2776832240, 2811542643, 2883633480, 3039505560, 3123936270, 3213191592, 3244087665, 3460360176, 3570212880, 3647406672, 3687269040, 3707528760, 3748723524, 3992723280, 4016489490, 4165248360, 4325450220, 4559258340, 4685904405, 4819787388, 4998298032, 5190540264, 5355319320, 5530903560, 5623085286, 5767266960, 6024734235, 6079011120, 6247872540, 6426383184, 6488175330, 7415057520, 7497447048, 8032978980, 8330496720, 8434627929, 8650900440, 9118516680, 9371808810, 9639574776, 10381080528, 10710638640, 11061807120, 11246170572, 12049468470, 12495745080, 12976350660, 14057713215, 14994894096, 16065957960, 16869255858, 17301800880, 18237033360, 18743617620, 19279149552, 22492341144, 24098936940, 24991490160, 25952701320, 28115426430, 32131915920, 33738511716, 37487235240, 42173139645, 44984682288, 48197873880, 51905402640, 56230852860, 67477023432, 74974470480, 84346279290, 96395747760, 112461705720, 134954046864, 168692558580, 224923411440, 337385117160, 674770234320]

約数ペア:

[(1, 674770234320), (2, 337385117160), (3, 224923411440), (4, 168692558580), (5, 134954046864), (6, 112461705720), (7, 96395747760), (8, 84346279290), (9, 74974470480), (10, 67477023432), (12, 56230852860), (13, 51905402640), (14, 48197873880), (15, 44984682288), (16, 42173139645), (18, 37487235240), (20, 33738511716), (21, 32131915920), (24, 28115426430), (26, 25952701320), (27, 24991490160), (28, 24098936940), (30, 22492341144), (35, 19279149552), (36, 18743617620), (37, 18237033360), (39, 17301800880), (40, 16869255858), (42, 16065957960), (45, 14994894096), (48, 14057713215), (52, 12976350660), (54, 12495745080), (56, 12049468470), (60, 11246170572), (61, 11061807120), (63, 10710638640), (65, 10381080528), (70, 9639574776), (72, 9371808810), (74, 9118516680), (78, 8650900440), (80, 8434627929), (81, 8330496720), (84, 8032978980), (90, 7497447048), (91, 7415057520), (104, 6488175330), (105, 6426383184), (108, 6247872540), (111, 6079011120), (112, 6024734235), (117, 5767266960), (120, 5623085286), (122, 5530903560), (126, 5355319320), (130, 5190540264), (135, 4998298032), (140, 4819787388), (144, 4685904405), (148, 4559258340), (156, 4325450220), (162, 4165248360), (168, 4016489490), (169, 3992723280), (180, 3748723524), (182, 3707528760), (183, 3687269040), (185, 3647406672), (189, 3570212880), (195, 3460360176), (208, 3244087665), (210, 3213191592), (216, 3123936270), (222, 3039505560), (234, 2883633480), (240, 2811542643), (243, 2776832240), (244, 2765451780), (252, 2677659660), (259, 2605290480), (260, 2595270132), (270, 2499149016), (273, 2471685840), (280, 2409893694), (296, 2279629170), (305, 2212361424), (312, 2162725110), (315, 2142127728), (324, 2082624180), (333, 2026337040), (336, 2008244745), (338, 1996361640), (351, 1922422320), (360, 1874361762), (364, 1853764380), (366, 1843634520), (370, 1823703336), (378, 1785106440), (390, 1730180088), (405, 1666099344), (420, 1606595796), (427, 1580258160), (432, 1561968135), (444, 1519752780), (455, 1483011504), (468, 1441816740), (481, 1402848720), (486, 1388416120), (488, 1382725890), (504, 1338829830), (507, 1330907760), (518, 1302645240), (520, 1297635066), (540, 1249574508), (546, 1235842920), (549, 1229089680), (555, 1215802224), (560, 1204946847), (567, 1190070960), (585, 1153453392), (592, 1139814585), (610, 1106180712), (624, 1081362555), (630, 1071063864), (648, 1041312090), (666, 1013168520), (676, 998180820), (702, 961211160), (720, 937180881), (728, 926882190), (732, 921817260), (740, 911851668), (756, 892553220), (777, 868430160), (780, 865090044), (793, 850908240), (810, 833049672), (819, 823895280), (840, 803297898), (845, 798544656), (854, 790129080), (888, 759876390), (910, 741505752), (915, 737453808), (936, 720908370), (945, 714042576), (962, 701424360), (972, 694208060), (976, 691362945), (999, 675445680), (1008, 669414915), (1014, 665453880), (1036, 651322620), (1040, 648817533), (1053, 640807440), (1080, 624787254), (1092, 617921460), (1098, 614544840), (1110, 607901112), (1134, 595035480), (1170, 576726696), (1183, 570389040), (1215, 555366448), (1220, 553090356), (1260, 535531932), (1281, 526752720), (1295, 521058096), (1296, 520656045), (1332, 506584260), (1352, 499090410), (1365, 494337168), (1404, 480605580), (1443, 467616240), (1456, 463441095), (1464, 460908630), (1480, 455925834), (1512, 446276610), (1521, 443635920), (1554, 434215080), (1560, 432545022), (1586, 425454120), (1620, 416524836), (1638, 411947640), (1647, 409696560), (1665, 405267408), (1680, 401648949), (1690, 399272328), (1701, 396690320), (1708, 395064540), (1755, 384484464), (1776, 379938195), (1820, 370752876), (1830, 368726904), (1872, 360454185), (1890, 357021288), (1924, 350712180), (1944, 347104030), (1998, 337722840), (2028, 332726940), (2072, 325661310), (2106, 320403720), (2135, 316051632), (2160, 312393627), (2184, 308960730), (2196, 307272420), (2197, 307132560), (2220, 303950556), (2257, 298967760), (2268, 297517740), (2331, 289476720), (2340, 288363348), (2366, 285194520), (2379, 283636080), (2405, 280569744), (2430, 277683224), (2440, 276545178), (2457, 274631760), (2520, 267765966), (2535, 266181552), (2562, 263376360), (2590, 260529048), (2664, 253292130), (2704, 249545205), (2730, 247168584), (2745, 245817936), (2808, 240302790), (2835, 238014192), (2886, 233808120), (2928, 230454315), (2960, 227962917), (2997, 225148560), (3024, 223138305), (3042, 221817960), (3108, 217107540), (3120, 216272511), (3159, 213602480), (3172, 212727060), (3240, 208262418), (3276, 205973820), (3294, 204848280), (3330, 202633704), (3367, 200406960), (3380, 199636164), (3402, 198345160), (3416, 197532270), (3510, 192242232), (3549, 190129680), (3640, 185376438), (3660, 184363452), (3780, 178510644), (3843, 175584240), (3848, 175356090), (3885, 173686032), (3888, 173552015), (3965, 170181648), (3996, 168861420), (4056, 166363470), (4095, 164779056), (4144, 162830655), (4212, 160201860), (4270, 158025816), (4329, 155872080), (4368, 154480365), (4392, 153636210), (4394, 153566280), (4440, 151975278), (4514, 149483880), (4536, 148758870), (4563, 147878640), (4662, 144738360), (4680, 144181674), (4732, 142597260), (4758, 141818040), (4810, 140284872), (4860, 138841612), (4880, 138272589), (4914, 137315880), (4941, 136565520), (4995, 135089136), (5040, 133882983), (5070, 133090776), (5124, 131688180), (5180, 130264524), (5265, 128161488), (5328, 126646065), (5460, 123584292), (5490, 122908968), (5551, 121558320), (5616, 120151395), (5670, 119007096), (5772, 116904060), (5915, 114077808), (5994, 112574280), (6084, 110908980), (6216, 108553770), (6253, 107911440), (6318, 106801240), (6344, 106363530), (6405, 105350544), (6480, 104131209), (6552, 102986910), (6588, 102424140), (6591, 102377520), (6660, 101316852), (6734, 100203480), (6760, 99818082), (6771, 99655920), (6804, 99172580), (6832, 98766135), (6993, 96492240), (7020, 96121116), (7098, 95064840), (7137, 94545360), (7215, 93523248), (7280, 92688219), (7320, 92181726), (7371, 91543920), (7560, 89255322), (7605, 88727184), (7686, 87792120), (7696, 87678045), (7770, 86843016), (7930, 85090824), (7992, 84430710), (8112, 83181735), (8190, 82389528), (8235, 81939312), (8424, 80100930), (8505, 79338064), (8540, 79012908), (8658, 77936040), (8784, 76818105), (8788, 76783140), (8880, 75987639), (8991, 75049520), (9028, 74741940), (9072, 74379435), (9126, 73939320), (9324, 72369180), (9360, 72090837), (9464, 71298630), (9516, 70909020), (9620, 70142436), (9720, 69420806), (9828, 68657940), (9882, 68282760), (9990, 67544568), (10101, 66802320), (10140, 66545388), (10248, 65844090), (10309, 65454480), (10360, 65132262), (10530, 64080744), (10647, 63376560), (10920, 61792146), (10980, 61454484), (10985, 61426512), (11102, 60779160), (11285, 59793552), (11340, 59503548), (11529, 58528080), (11544, 58452030), (11655, 57895344), (11830, 57038904), (11895, 56727216), (11988, 56287140), (12168, 55454490), (12285, 54926352), (12432, 54276885), (12506, 53955720), (12636, 53400620), (12688, 53181765), (12810, 52675272), (12987, 51957360), (13104, 51493455), (13176, 51212070), (13182, 51188760), (13320, 50658426), (13468, 50101740), (13520, 49909041), (13542, 49827960), (13608, 49586290), (13689, 49292880), (13986, 48246120), (14040, 48060558), (14196, 47532420), (14274, 47272680), (14430, 46761624), (14640, 46090863), (14742, 45771960), (14823, 45521840), (14985, 45029712), (15120, 44627661), (15210, 44363592), (15372, 43896060), (15379, 43876080), (15540, 43421508), (15795, 42720496), (15799, 42709680), (15860, 42545412), (15984, 42215355), (16380, 41194764), (16470, 40969656), (16653, 40519440), (16835, 40081392), (16848, 40050465), (17010, 39669032), (17080, 39506454), (17316, 38968020), (17576, 38391570), (17745, 38025936), (17982, 37524760), (18056, 37370970), (18252, 36969660), (18648, 36184590), (18759, 35970480), (18928, 35649315), (19032, 35454510), (19215, 35116848), (19240, 35071218), (19440, 34710403), (19656, 34328970), (19764, 34141380), (19773, 34125840), (19980, 33772284), (20202, 33401160), (20280, 33272694), (20313, 33218640), (20496, 32922045), (20618, 32727240), (20720, 32566131), (20979, 32164080), (21060, 32040372), (21294, 31688280), (21411, 31515120), (21645, 31174416), (21840, 30896073), (21960, 30727242), (21970, 30713256), (22113, 30514640), (22204, 30389580), (22570, 29896776), (22680, 29751774), (22815, 29575728), (23058, 29264040), (23088, 29226015), (23310, 28947672), (23660, 28519452), (23790, 28363608), (23976, 28143570), (24336, 27727245), (24570, 27463176), (24705, 27313104), (25012, 26977860), (25272, 26700310), (25620, 26337636), (25974, 25978680), (26352, 25606035), (26364, 25594380), (26640, 25329213), (26936, 25050870), (27084, 24913980), (27216, 24793145), (27378, 24646440), (27755, 24311664), (27972, 24123060), (28080, 24030279), (28392, 23766210), (28548, 23636340), (28860, 23380812), (29341, 22997520), (29484, 22885980), (29646, 22760920), (29970, 22514856), (30303, 22267440), (30420, 22181796), (30744, 21948030), (30758, 21938040), (30927, 21818160), (31080, 21710754), (31265, 21582288), (31590, 21360248), (31598, 21354840), (31720, 21272706), (31941, 21125520), (32760, 20597382), (32940, 20484828), (32955, 20475504), (33306, 20259720), (33670, 20040696), (33855, 19931184), (34020, 19834516), (34160, 19753227), (34587, 19509360), (34632, 19484010), (34965, 19298448), (35152, 19195785), (35490, 19012968), (35685, 18909072), (35964, 18762380), (36112, 18685485), (36504, 18484830), (36855, 18308784), (37296, 18092295), (37518, 17985240), (38064, 17727255), (38430, 17558424), (38480, 17535609), (38961, 17319120), (39312, 17164485), (39528, 17070690), (39546, 17062920), (39960, 16886142), (40404, 16700580), (40560, 16636347), (40626, 16609320), (41067, 16430960), (41236, 16363620), (41958, 16082040), (42120, 16020186), (42588, 15844140), (42822, 15757560), (43290, 15587208), (43771, 15415920), (43920, 15363621), (43940, 15356628), (44226, 15257320), (44408, 15194790), (44955, 15009904), (45140, 14948388), (45360, 14875887), (45630, 14787864), (46116, 14632020), (46137, 14625360), (46620, 14473836), (47320, 14259726), (47397, 14236560), (47580, 14181804), (47952, 14071785), (49140, 13731588), (49410, 13656552), (49959, 13506480), (50024, 13488930), (50505, 13360464), (50544, 13350155), (51240, 13168818), (51545, 13090896), (51948, 12989340), (52728, 12797190), (53235, 12675312), (53872, 12525435), (54168, 12456990), (54756, 12323220), (55510, 12155832), (55944, 12061530), (56277, 11990160), (56784, 11883105), (57096, 11818170), (57645, 11705616), (57720, 11690406), (58682, 11498760), (58968, 11442990), (59292, 11380460), (59319, 11375280), (59940, 11257428), (60606, 11133720), (60840, 11090898), (60939, 11072880), (61488, 10974015), (61516, 10969020), (61854, 10909080), (62160, 10855377), (62530, 10791144), (62937, 10721360), (63180, 10680124), (63196, 10677420), (63440, 10636353), (63882, 10562760), (64233, 10505040), (64935, 10391472), (65520, 10298691), (65880, 10242414), (65910, 10237752), (66612, 10129860), (67340, 10020348), (67710, 9965592), (68040, 9917258), (68445, 9858576), (69174, 9754680), (69264, 9742005), (69930, 9649224), (70980, 9506484), (71370, 9454536), (71928, 9381190), (72163, 9350640), (73008, 9242415), (73710, 9154392), (74115, 9104368), (75036, 8992620), (76860, 8779212), (76895, 8775216), (77922, 8659560), (78995, 8541936), (79056, 8535345), (79092, 8531460), (79920, 8443071), (80808, 8350290), (81252, 8304660), (81289, 8300880), (82134, 8215480), (82472, 8181810), (83265, 8103888), (83916, 8041020), (84240, 8010093), (85176, 7922070), (85644, 7878780), (86580, 7793604), (87542, 7707960), (87880, 7678314), (88023, 7665840), (88452, 7628660), (88816, 7597395), (89910, 7504952), (90280, 7474194), (90909, 7422480), (91260, 7393932), (92232, 7316010), (92274, 7312680), (92781, 7272720), (93240, 7236918), (93795, 7194096), (94640, 7129863), (94794, 7118280), (95160, 7090902), (95823, 7041840), (98280, 6865794), (98820, 6828276), (98865, 6825168), (99918, 6753240), (100048, 6744465), (101010, 6680232), (101565, 6643728), (102480, 6584409), (103090, 6545448), (103761, 6503120), (103896, 6494670), (104895, 6432816), (105456, 6398595), (106470, 6337656), (107055, 6303024), (108336, 6228495), (109512, 6161610), (110565, 6102928), (111020, 6077916), (111888, 6030765), (112554, 5995080), (114192, 5909085), (115290, 5852808), (115440, 5845203), (116883, 5773040), (117364, 5749380), (117936, 5721495), (118584, 5690230), (118638, 5687640), (119880, 5628714), (121212, 5566860), (121680, 5545449), (121878, 5536440), (123032, 5484510), (123708, 5454540), (125060, 5395572), (125874, 5360680), (126360, 5340062), (126392, 5338710), (127764, 5281380), (128466, 5252520), (129870, 5195736), (131313, 5138640), (131760, 5121207), (131820, 5118876), (133224, 5064930), (134017, 5034960), (134680, 5010174), (135420, 4982796), (136080, 4958629), (136890, 4929288), (138348, 4877340), (138411, 4875120), (139860, 4824612), (141960, 4753242), (142191, 4745520), (142740, 4727268), (143856, 4690595), (144326, 4675320), (146705, 4599504), (147420, 4577196), (148230, 4552184), (149877, 4502160), (150072, 4496310), (151515, 4453488), (153720, 4389606), (153790, 4387608), (154635, 4363632), (155844, 4329780), (157990, 4270968), (158184, 4265730), (159705, 4225104), (161616, 4175145), (162504, 4152330), (162578, 4150440), (164268, 4107740), (164944, 4090905), (166530, 4051944), (167832, 4020510), (168831, 3996720), (170352, 3961035), (171288, 3939390), (172935, 3901872), (173160, 3896802), (175084, 3853980), (175760, 3839157), (176046, 3832920), (176904, 3814330), (177957, 3791760), (179820, 3752476), (180560, 3737097), (181818, 3711240), (182520, 3696966), (182817, 3690960), (184464, 3658005), (184548, 3656340), (185562, 3636360), (186480, 3618459), (187590, 3597048), (189588, 3559140), (190320, 3545451), (191646, 3520920), (192699, 3501680), (194805, 3463824), (196560, 3432897), (197640, 3414138), (197730, 3412584), (199836, 3376620), (202020, 3340116), (203130, 3321864), (205335, 3286192), (205387, 3285360), (206180, 3272724), (207522, 3251560), (207792, 3247335), (209790, 3216408), (212940, 3168828), (214110, 3151512), (216489, 3116880), (218855, 3083184), (219024, 3080805), (221130, 3051464), (222040, 3038958), (225108, 2997540), (230580, 2926404), (230685, 2925072), (233766, 2886520), (234728, 2874690), (236985, 2847312), (237168, 2845115), (237276, 2843820), (239760, 2814357), (242424, 2783430), (243756, 2768220), (243867, 2766960), (246064, 2742255), (247416, 2727270), (249795, 2701296), (250120, 2697786), (251748, 2680340), (252720, 2670031), (252784, 2669355), (255528, 2640690), (256932, 2626260), (259740, 2597868), (262626, 2569320), (263640, 2559438), (264069, 2555280), (266448, 2532465), (268034, 2517480), (269360, 2505087), (270840, 2491398), (272727, 2474160), (273780, 2464644), (276696, 2438670), (276822, 2437560), (278343, 2424240), (279720, 2412306), (281385, 2398032), (283920, 2376621), (284382, 2372760), (285480, 2363634), (287469, 2347280), (288652, 2337660), (293410, 2299752), (294840, 2288598), (296460, 2276092), (296595, 2275056), (299754, 2251080), (300144, 2248155), (303030, 2226744), (304695, 2214576), (307440, 2194803), (307580, 2193804), (309270, 2181816), (311688, 2164890), (314685, 2144272), (315980, 2135484), (316368, 2132865), (319410, 2112552), (321165, 2101008), (325008, 2076165), (325156, 2075220), (328536, 2053870), (333060, 2025972), (335664, 2010255), (337662, 1998360), (342576, 1969695), (345870, 1950936), (346320, 1948401), (350168, 1926990), (352092, 1916460), (353808, 1907165), (355914, 1895880), (359640, 1876238), (360815, 1870128), (363636, 1855620), (365040, 1848483), (365634, 1845480), (369096, 1828170), (371124, 1818180), (375180, 1798524), (379176, 1779570), (381433, 1769040), (383292, 1760460), (385398, 1750840), (389610, 1731912), (393939, 1712880), (395280, 1707069), (395460, 1706292), (399672, 1688310), (402051, 1678320), (404040, 1670058), (406260, 1660932), (406445, 1660176), (410670, 1643096), (410774, 1642680), (412360, 1636362), (415044, 1625780), (415233, 1625040), (419580, 1608204), (425880, 1584414), (426573, 1581840), (428220, 1575756), (432978, 1558440), (437710, 1541592), (440115, 1533168), (442260, 1525732), (444080, 1519479), (449631, 1500720), (450216, 1498770), (454545, 1484496), (461160, 1463202), (461370, 1462536), (463905, 1454544), (467532, 1443260), (469456, 1437345), (473970, 1423656), (474552, 1421910), (479115, 1408368), (484848, 1391715), (487512, 1384110), (487734, 1383480), (494832, 1363635), (499590, 1350648), (500240, 1348893), (503496, 1340170), (506493, 1332240), (511056, 1320345), (513864, 1313130), (518805, 1300624), (519480, 1298934), (525252, 1284660), (527280, 1279719), (528138, 1277640), (533871, 1263920), (536068, 1258740), (541680, 1245699), (545454, 1237080), (547560, 1232322), (548451, 1230320), (553392, 1219335), (553644, 1218780), (556686, 1212120), (559440, 1206153), (562770, 1199016), (568764, 1186380), (569023, 1185840), (570960, 1181817), (574938, 1173640), (577304, 1168830), (584415, 1154608), (586820, 1149876), (589680, 1144299), (592920, 1138046), (593190, 1137528), (599508, 1125540), (606060, 1113372), (609390, 1107288), (615160, 1096902), (616161, 1095120), (618540, 1090908), (623376, 1082445), (629370, 1072136), (631960, 1067742), (638820, 1056276), (642330, 1050504), (649467, 1038960), (650312, 1037610), (656565, 1027728), (657072, 1026935), (666120, 1012986), (670085, 1006992), (675324, 999180), (691740, 975468), (692055, 975024), (700336, 963495), (704184, 958230), (710955, 949104), (711828, 947940), (719280, 938119), (721630, 935064), (727272, 927810), (731268, 922740), (731601, 922320), (738192, 914085), (742248, 909090), (749385, 900432), (750360, 899262), (758352, 889785), (762866, 884520), (766584, 880230), (770796, 875420), (779220, 865956), (787878, 856440), (790920, 853146), (792207, 851760), (799344, 844155), (804102, 839160), (808080, 835029), (812520, 830466), (812890, 830088), (818181, 824720), (821340, 821548)]