56434145040

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 92, 95, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 146, 152, 156, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 219, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 292, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 365, 368, 378, 380, 390, 399, 405, 414, 420, 432, 437, 438, 455, 456, 460, 468, 483, 486, 494, 504, 511, 513, 520, 532, 540, 546, 552, 560, 567, 570, 584, 585, 598, 621, 624, 630, 644, 648, 657, 665, 684, 690, 702, 720, 728, 730, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 855, 874, 876, 897, 910, 912, 920, 936, 945, 949, 966, 972, 988, 1008, 1022, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1095, 1104, 1134, 1140, 1168, 1170, 1196, 1197, 1215, 1235, 1242, 1260, 1288, 1296, 1311, 1314, 1330, 1365, 1368, 1380, 1387, 1404, 1449, 1456, 1460, 1482, 1495, 1512, 1520, 1533, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1679, 1680, 1701, 1710, 1729, 1748, 1752, 1755, 1794, 1820, 1840, 1863, 1872, 1890, 1898, 1932, 1944, 1971, 1976, 1995, 2044, 2052, 2070, 2093, 2106, 2128, 2160, 2184, 2185, 2190, 2223, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2520, 2555, 2565, 2576, 2622, 2628, 2660, 2691, 2730, 2736, 2760, 2774, 2808, 2835, 2847, 2898, 2920, 2964, 2990, 3024, 3059, 3066, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3276, 3285, 3312, 3358, 3402, 3420, 3458, 3496, 3504, 3510, 3588, 3591, 3640, 3705, 3726, 3780, 3796, 3864, 3888, 3933, 3942, 3952, 3990, 4088, 4095, 4104, 4140, 4161, 4186, 4212, 4347, 4368, 4370, 4380, 4446, 4485, 4536, 4560, 4599, 4617, 4680, 4745, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5037, 5040, 5110, 5130, 5187, 5244, 5256, 5265, 5320, 5382, 5460, 5520, 5548, 5589, 5616, 5670, 5681, 5694, 5796, 5840, 5913, 5928, 5980, 5985, 6118, 6132, 6156, 6210, 6279, 6318, 6384, 6440, 6480, 6552, 6555, 6570, 6643, 6669, 6716, 6804, 6840, 6916, 6935, 6992, 7020, 7176, 7182, 7245, 7280, 7371, 7410, 7452, 7560, 7592, 7665, 7695, 7728, 7866, 7884, 7980, 8073, 8176, 8190, 8208, 8280, 8322, 8372, 8395, 8424, 8505, 8541, 8645, 8694, 8740, 8760, 8892, 8970, 9072, 9177, 9198, 9234, 9315, 9360, 9490, 9576, 9660, 9709, 9720, 9828, 9855, 9880, 9936, 10074, 10220, 10260, 10374, 10465, 10488, 10512, 10530, 10640, 10764, 10773, 10920, 11096, 11115, 11178, 11340, 11362, 11388, 11592, 11753, 11799, 11826, 11856, 11960, 11970, 12236, 12264, 12285, 12312, 12420, 12483, 12558, 12636, 12880, 13041, 13104, 13110, 13140, 13286, 13338, 13432, 13455, 13608, 13680, 13797, 13832, 13870, 14040, 14235, 14352, 14364, 14490, 14742, 14820, 14904, 15111, 15120, 15184, 15295, 15330, 15390, 15561, 15732, 15768, 15795, 15960, 16146, 16380, 16560, 16644, 16744, 16790, 16848, 17010, 17043, 17082, 17290, 17388, 17480, 17520, 17739, 17784, 17940, 17955, 18031, 18354, 18396, 18468, 18630, 18837, 18980, 19152, 19320, 19418, 19440, 19656, 19665, 19710, 19760, 19929, 20007, 20148, 20440, 20520, 20748, 20805, 20930, 20976, 21060, 21528, 21546, 21735, 21827, 21840, 22113, 22192, 22230, 22356, 22680, 22724, 22776, 22995, 23085, 23184, 23506, 23598, 23652, 23920, 23940, 24219, 24472, 24528, 24570, 24624, 24840, 24966, 25116, 25185, 25272, 25623, 25935, 26082, 26220, 26280, 26572, 26676, 26864, 26910, 27216, 27531, 27594, 27664, 27740, 27945, 28080, 28405, 28470, 28728, 28980, 29127, 29484, 29565, 29640, 29808, 30222, 30590, 30660, 30780, 31122, 31395, 31464, 31536, 31590, 31901, 31920, 32292, 32319, 32760, 33215, 33288, 33345, 33488, 33580, 34020, 34086, 34164, 34580, 34776, 34960, 35259, 35397, 35478, 35568, 35880, 35910, 36062, 36708, 36792, 36855, 36936, 37260, 37449, 37674, 37960, 38640, 38836, 39123, 39312, 39330, 39420, 39767, 39858, 40014, 40296, 40365, 40880, 41040, 41391, 41496, 41610, 41860, 42120, 42705, 43056, 43092, 43470, 43654, 44226, 44460, 44712, 45333, 45360, 45448, 45552, 45885, 45990, 46170, 46683, 47012, 47196, 47304, 47880, 48438, 48545, 48944, 49140, 49680, 49932, 50232, 50370, 50544, 51129, 51246, 51870, 52164, 52440, 52560, 53144, 53352, 53820, 53865, 54093, 55062, 55188, 55480, 55890, 56511, 56810, 56940, 57456, 57960, 58254, 58765, 58968, 58995, 59130, 59280, 59787, 60021, 60444, 61180, 61320, 61560, 62244, 62415, 62790, 62928, 63180, 63802, 64584, 64638, 65205, 65481, 65520, 66430, 66576, 66690, 67160, 68040, 68172, 68328, 68985, 69160, 69552, 70518, 70794, 70956, 71760, 71820, 72124, 72657, 73416, 73584, 73710, 73872, 74520, 74898, 75348, 75555, 75920, 76869, 77672, 77805, 78246, 78660, 78840, 79534, 79716, 80028, 80592, 80730, 82593, 82782, 82992, 83220, 83720, 84240, 85215, 85410, 86184, 86940, 87308, 87381, 88452, 88695, 88920, 89424, 90155, 90666, 90896, 91770, 91980, 92340, 93366, 94024, 94185, 94392, 94608, 95703, 95760, 96876, 97090, 98280, 99645, 99864, 100035, 100464, 100740, 102258, 102492, 103740, 104328, 104880, 105777, 106191, 106288, 106704, 107640, 107730, 108186, 109135, 110124, 110376, 110565, 110960, 111780, 112347, 113022, 113620, 113880, 115920, 116508, 117530, 117936, 117990, 118260, 119301, 119574, 120042, 120888, 121095, 122360, 122640, 123120, 124173, 124488, 124830, 125580, 126217, 126360, 127604, 128115, 129168, 129276, 130410, 130962, 132860, 133380, 134320, 135999, 136080, 136344, 136656, 137655, 137970, 138320, 140049, 141036, 141588, 141912, 143640, 144248, 145314, 145635, 146832, 147420, 149040, 149796, 150696, 151110, 152789, 153387, 153738, 155344, 155610, 156492, 157320, 157680, 159068, 159432, 159505, 160056, 161460, 161595, 162279, 165186, 165564, 166440, 167440, 169533, 170430, 170820, 172368, 173880, 174616, 174762, 176295, 176904, 176985, 177390, 177840, 179361, 180310, 181332, 183540, 183960, 184680, 186732, 187245, 188048, 188370, 188784, 191406, 193752, 194180, 195615, 196443, 196560, 198835, 199290, 199728, 200070, 201480, 204516, 204984, 206955, 207480, 208656, 211554, 212382, 215280, 215460, 216372, 218270, 220248, 220752, 221130, 223307, 223560, 224694, 226044, 226665, 227240, 227760, 230607, 233016, 233415, 235060, 235980, 236520, 238602, 239148, 240084, 241776, 242190, 244720, 247779, 248346, 248976, 249660, 251160, 252434, 252720, 255208, 255645, 256230, 258552, 260820, 261924, 262143, 265720, 266760, 270465, 271998, 272688, 275310, 275940, 280098, 282072, 282555, 283176, 283824, 287109, 287280, 288496, 290628, 291270, 294840, 298935, 299592, 300105, 301392, 302220, 305578, 306774, 307476, 311220, 312984, 314640, 317331, 318136, 318864, 319010, 320112, 322920, 323190, 324558, 327405, 330372, 331128, 332880, 337041, 339066, 340860, 341640, 347760, 349232, 349524, 352590, 353808, 353970, 354780, 357903, 358722, 360620, 362664, 363285, 367080, 367920, 369360, 373464, 374490, 376740, 378651, 382812, 384345, 387504, 388360, 391230, 392886, 397670, 398580, 400140, 402960, 407997, 409032, 409968, 412965, 413910, 414713, 414960, 420147, 423108, 424764, 430920, 432744, 436540, 436905, 440496, 442260, 446614, 447120, 449388, 452088, 453330, 454480, 458367, 460161, 461214, 466032, 466830, 470120, 471960, 473040, 477204, 478296, 478515, 480168, 484380, 486837, 495558, 496692, 499320, 502320, 504868, 508599, 510416, 511290, 512460, 517104, 521640, 523848, 524286, 528885, 530955, 531440, 533520, 538083, 540930, 543996, 550620, 551880, 560196, 561735, 564144, 565110, 566352, 574218, 581256, 582540, 589329, 589680, 596505, 597870, 599184, 600210, 604440, 611156, 613548, 614952, 620865, 622440, 625968, 631085, 634662, 636272, 638020, 645840, 646380, 649116, 654810, 660744, 662256, 669921, 674082, 678132, 679995, 681720, 683280, 699048, 700245, 705180, 707940, 709560, 715806, 717444, 721240, 725328, 726570, 734160, 743337, 746928, 748980, 753480, 757302, 763945, 765624, 766935, 768690, 776720, 782460, 785772, 786429, 795340, 797160, 800280, 811395, 815994, 818064, 825930, 827820, 829426, 840294, 846216, 847665, 849528, 861327, 861840, 865488, 873080, 873810, 884520, 893228, 896805, 898776, 904176, 906660, 916734, 920322, 922428, 933660, 940240, 943920, 951993, 954408, 956592, 957030, 960336, 968760, 973674, 982215, 991116, 993384, 998640, 1009736, 1017198, 1022580, 1024920, 1043280, 1047696, 1048572, 1057770, 1061910, 1073709, 1076166, 1081860, 1087992, 1101240, 1103760, 1116535, 1120392, 1123470, 1130220, 1135953, 1148436, 1153035, 1162512, 1165080, 1178658, 1193010, 1195740, 1200420, 1208880, 1222312, 1227096, 1229904, 1238895, 1241730, 1244139, 1244880, 1262170, 1269324, 1276040, 1292760, 1298232, 1309620, 1310715, 1321488, 1339842, 1348164, 1356264, 1359990, 1363440, 1375101, 1380483, 1398096, 1400490, 1410360, 1415880, 1419120, 1431612, 1434888, 1435545, 1442480, 1453140, 1460511, 1486674, 1497960, 1506960, 1514604, 1527890, 1531248, 1533870, 1537380, 1564920, 1571544, 1572858, 1586655, 1590680, 1594320, 1600560, 1614249, 1622790, 1631988, 1651860, 1655640, 1658852, 1680588, 1685205, 1692432, 1695330, 1699056, 1722654, 1746160, 1747620, 1767987, 1769040, 1786456, 1789515, 1793610, 1797552, 1813320, 1833468, 1840644, 1844856, 1867320, 1893255, 1903986, 1908816, 1914060, 1937520, 1947348, 1964430, 1982232, 1986768, 2009763, 2019472, 2034396, 2039985, 2045160, 2049840, 2073565, 2097144, 2100735, 2115540, 2123820, 2147418, 2152332, 2163720, 2175984, 2202480, 2233070, 2240784, 2246940, 2260440, 2271906, 2291835, 2296872, 2300805, 2306070, 2330160, 2357316, 2359287, 2386020, 2391480, 2400840, 2434185, 2444624, 2454192, 2477790, 2483460, 2488278, 2524340, 2538648, 2542995, 2552080, 2583981, 2585520, 2596464, 2619240, 2621430, 2679684, 2690415, 2696328, 2712528, 2719980, 2750202, 2760966, 2800980, 2820720, 2831760, 2855979, 2863224, 2869776, 2871090, 2902991, 2906280, 2921022, 2946645, 2973348, 2995920, 3029208, 3055780, 3067740, 3074760, 3129840, 3143088, 3145716, 3173310, 3181360, 3221127, 3228498, 3245580, 3263976, 3303720, 3311280, 3317704, 3349605, 3361176, 3370410, 3390660, 3407859, 3445308, 3495240, 3535974, 3572912, 3579030, 3587220, 3626640, 3666936, 3681288, 3689712, 3716685, 3732417, 3734640, 3786510, 3807972, 3828120, 3894696, 3928860, 3932145, 3964464, 4019526, 4068792, 4079970, 4090320, 4125303, 4147130, 4194288, 4201470, 4231080, 4247640, 4294836, 4304664, 4306635, 4327440, 4381533, 4466140, 4493880, 4520880, 4543812, 4583670, 4593744, 4601610, 4612140, 4714632, 4718574, 4759965, 4772040, 4782960, 4801680, 4868370, 4955580, 4966920, 4976556, 5048680, 5077296, 5085990, 5167962, 5238480, 5242860, 5303961, 5359368, 5368545, 5380830, 5392656, 5439960, 5500404, 5521932, 5601960, 5679765, 5711958, 5726448, 5742180, 5805982, 5812560, 5842044, 5893290, 5946696, 6029289, 6058416, 6111560, 6135480, 6149520, 6220695, 6291432, 6346620, 6442254, 6456996, 6491160, 6527952, 6607440, 6635408, 6699210, 6722352, 6740820, 6781320, 6815718, 6875505, 6890616, 6902415, 6990480, 7071948, 7158060, 7174440, 7302555, 7333872, 7362576, 7433370, 7464834, 7573020, 7615944, 7656240, 7751943, 7789392, 7857720, 7864290, 8039052, 8071245, 8137584, 8159940, 8250606, 8294260, 8402940, 8462160, 8495280, 8589672, 8609328, 8613270, 8708973, 8763066, 8839935, 8932280, 8987760, 9087624, 9167340, 9203220, 9224280, 9429264, 9437148, 9519930, 9544080, 9663381, 9736740, 9911160, 9933840, 9953112, 10048815, 10097360, 10171980, 10223577, 10335924, 10485720, 10607922, 10718736, 10737090, 10761660, 10879920, 11000808, 11043864, 11197251, 11203920, 11359530, 11423916, 11484360, 11611964, 11684088, 11786580, 11796435, 11893392, 12058578, 12223120, 12270960, 12375909, 12441390, 12582864, 12693240, 12884508, 12913992, 12919905, 12982320, 13398420, 13481640, 13562640, 13631436, 13751010, 13781232, 13804830, 14143896, 14279895, 14316120, 14348880, 14514955, 14605110, 14866740, 14929668, 15146040, 15231888, 15503886, 15715440, 15728580, 16078104, 16105635, 16142490, 16319880, 16501212, 16588520, 16805880, 17039295, 17179344, 17226540, 17417946, 17526132, 17679870, 17864560, 18087867, 18175248, 18334680, 18406440, 18448560, 18662085, 18874296, 19039860, 19326762, 19473480, 19822320, 19906224, 20097630, 20343960, 20447154, 20626515, 20671848, 20971440, 21215844, 21474180, 21523320, 21907665, 22001616, 22087728, 22394502, 22719060, 22847832, 22968720, 23223928, 23368176, 23573160, 23592870, 24117156, 24751818, 24882780, 25386480, 25769016, 25827984, 25839810, 26126919, 26519805, 26796840, 26963280, 27262872, 27502020, 27609660, 28287792, 28559790, 28632240, 29029910, 29210220, 29733480, 29859336, 30146445, 30292080, 30670731, 31007772, 31457160, 32156208, 32211270, 32284980, 32639760, 33002424, 33177040, 33591753, 33611760, 34078590, 34453080, 34835892, 35052264, 35359740, 36175734, 36669360, 36812880, 37127727, 37324170, 37748592, 38079720, 38653524, 38759715, 38946960, 40195260, 40687920, 40894308, 41253030, 41343696, 42431688, 42948360, 43046640, 43544865, 43815330, 44789004, 45438120, 45695664, 46447856, 47146320, 47185740, 48234312, 48316905, 49503636, 49765560, 51117885, 51538032, 51679620, 52253838, 53039610, 53593680, 54263601, 54525744, 55004040, 55219320, 55986255, 57119580, 58059820, 58420440, 59466960, 59718672, 60292890, 61341462, 61879545, 62015544, 62914320, 64422540, 64569960, 66004848, 67183506, 68157180, 68906160, 69671784, 70104528, 70719480, 72351468, 74255454, 74648340, 76159440, 77307048, 77519430, 78380757, 80390520, 81788616, 82506060, 84863376, 85896720, 87089730, 87630660, 89578008, 90439335, 90876240, 94371480, 96468624, 96633810, 99007272, 99531120, 100775259, 102235770, 103359240, 104507676, 106079220, 108527202, 110008080, 110438640, 111972510, 114239160, 116119640, 116840880, 120585780, 122682924, 123759090, 124031088, 128845080, 129139920, 130634595, 134367012, 136314360, 139343568, 141438960, 144702936, 148510908, 149296680, 153353655, 154614096, 155038860, 156761514, 160781040, 163577232, 165012120, 167958765, 174179460, 175261320, 179156016, 180878670, 185638635, 188742960, 193267620, 198014544, 201550518, 204471540, 206718480, 209015352, 212158440, 217054404, 223945020, 228478320, 232239280, 235142271, 241171560, 245365848, 247518180, 257690160, 261269190, 268734024, 271318005, 272628720, 289405872, 297021816, 298593360, 306707310, 310077720, 313523028, 330024240, 335917530, 348358920, 350522640, 361757340, 371277270, 386535240, 391903785, 403101036, 408943080, 418030704, 424316880, 434108808, 447890040, 470284542, 482343120, 490731696, 495036360, 503876295, 522538380, 537468048, 542636010, 594043632, 613414620, 620155440, 627046056, 671835060, 696717840, 705426813, 723514680, 742554540, 773070480, 783807570, 806202072, 817886160, 868217616, 895780080, 940569084, 990072720, 1007752590, 1045076760, 1085272020, 1175711355, 1226829240, 1254092112, 1343670120, 1410853626, 1447029360, 1485109080, 1567615140, 1612404144, 1881138168, 2015505180, 2090153520, 2170544040, 2351422710, 2453658480, 2687340240, 2821707252, 2970218160, 3135230280, 3527134065, 3762276336, 4031010360, 4341088080, 4702845420, 5643414504, 6270460560, 7054268130, 8062020720, 9405690840, 11286829008, 14108536260, 18811381680, 28217072520, 56434145040]

約数ペア:

[(1, 56434145040), (2, 28217072520), (3, 18811381680), (4, 14108536260), (5, 11286829008), (6, 9405690840), (7, 8062020720), (8, 7054268130), (9, 6270460560), (10, 5643414504), (12, 4702845420), (13, 4341088080), (14, 4031010360), (15, 3762276336), (16, 3527134065), (18, 3135230280), (19, 2970218160), (20, 2821707252), (21, 2687340240), (23, 2453658480), (24, 2351422710), (26, 2170544040), (27, 2090153520), (28, 2015505180), (30, 1881138168), (35, 1612404144), (36, 1567615140), (38, 1485109080), (39, 1447029360), (40, 1410853626), (42, 1343670120), (45, 1254092112), (46, 1226829240), (48, 1175711355), (52, 1085272020), (54, 1045076760), (56, 1007752590), (57, 990072720), (60, 940569084), (63, 895780080), (65, 868217616), (69, 817886160), (70, 806202072), (72, 783807570), (73, 773070480), (76, 742554540), (78, 723514680), (80, 705426813), (81, 696717840), (84, 671835060), (90, 627046056), (91, 620155440), (92, 613414620), (95, 594043632), (104, 542636010), (105, 537468048), (108, 522538380), (112, 503876295), (114, 495036360), (115, 490731696), (117, 482343120), (120, 470284542), (126, 447890040), (130, 434108808), (133, 424316880), (135, 418030704), (138, 408943080), (140, 403101036), (144, 391903785), (146, 386535240), (152, 371277270), (156, 361757340), (161, 350522640), (162, 348358920), (168, 335917530), (171, 330024240), (180, 313523028), (182, 310077720), (184, 306707310), (189, 298593360), (190, 297021816), (195, 289405872), (207, 272628720), (208, 271318005), (210, 268734024), (216, 261269190), (219, 257690160), (228, 247518180), (230, 245365848), (234, 241171560), (240, 235142271), (243, 232239280), (247, 228478320), (252, 223945020), (260, 217054404), (266, 212158440), (270, 209015352), (273, 206718480), (276, 204471540), (280, 201550518), (285, 198014544), (292, 193267620), (299, 188742960), (304, 185638635), (312, 180878670), (315, 179156016), (322, 175261320), (324, 174179460), (336, 167958765), (342, 165012120), (345, 163577232), (351, 160781040), (360, 156761514), (364, 155038860), (365, 154614096), (368, 153353655), (378, 149296680), (380, 148510908), (390, 144702936), (399, 141438960), (405, 139343568), (414, 136314360), (420, 134367012), (432, 130634595), (437, 129139920), (438, 128845080), (455, 124031088), (456, 123759090), (460, 122682924), (468, 120585780), (483, 116840880), (486, 116119640), (494, 114239160), (504, 111972510), (511, 110438640), (513, 110008080), (520, 108527202), (532, 106079220), (540, 104507676), (546, 103359240), (552, 102235770), (560, 100775259), (567, 99531120), (570, 99007272), (584, 96633810), (585, 96468624), (598, 94371480), (621, 90876240), (624, 90439335), (630, 89578008), (644, 87630660), (648, 87089730), (657, 85896720), (665, 84863376), (684, 82506060), (690, 81788616), (702, 80390520), (720, 78380757), (728, 77519430), (730, 77307048), (741, 76159440), (756, 74648340), (760, 74255454), (780, 72351468), (798, 70719480), (805, 70104528), (810, 69671784), (819, 68906160), (828, 68157180), (840, 67183506), (855, 66004848), (874, 64569960), (876, 64422540), (897, 62914320), (910, 62015544), (912, 61879545), (920, 61341462), (936, 60292890), (945, 59718672), (949, 59466960), (966, 58420440), (972, 58059820), (988, 57119580), (1008, 55986255), (1022, 55219320), (1026, 55004040), (1035, 54525744), (1040, 54263601), (1053, 53593680), (1064, 53039610), (1080, 52253838), (1092, 51679620), (1095, 51538032), (1104, 51117885), (1134, 49765560), (1140, 49503636), (1168, 48316905), (1170, 48234312), (1196, 47185740), (1197, 47146320), (1215, 46447856), (1235, 45695664), (1242, 45438120), (1260, 44789004), (1288, 43815330), (1296, 43544865), (1311, 43046640), (1314, 42948360), (1330, 42431688), (1365, 41343696), (1368, 41253030), (1380, 40894308), (1387, 40687920), (1404, 40195260), (1449, 38946960), (1456, 38759715), (1460, 38653524), (1482, 38079720), (1495, 37748592), (1512, 37324170), (1520, 37127727), (1533, 36812880), (1539, 36669360), (1560, 36175734), (1596, 35359740), (1610, 35052264), (1620, 34835892), (1638, 34453080), (1656, 34078590), (1679, 33611760), (1680, 33591753), (1701, 33177040), (1710, 33002424), (1729, 32639760), (1748, 32284980), (1752, 32211270), (1755, 32156208), (1794, 31457160), (1820, 31007772), (1840, 30670731), (1863, 30292080), (1872, 30146445), (1890, 29859336), (1898, 29733480), (1932, 29210220), (1944, 29029910), (1971, 28632240), (1976, 28559790), (1995, 28287792), (2044, 27609660), (2052, 27502020), (2070, 27262872), (2093, 26963280), (2106, 26796840), (2128, 26519805), (2160, 26126919), (2184, 25839810), (2185, 25827984), (2190, 25769016), (2223, 25386480), (2268, 24882780), (2280, 24751818), (2340, 24117156), (2392, 23592870), (2394, 23573160), (2415, 23368176), (2430, 23223928), (2457, 22968720), (2470, 22847832), (2484, 22719060), (2520, 22394502), (2555, 22087728), (2565, 22001616), (2576, 21907665), (2622, 21523320), (2628, 21474180), (2660, 21215844), (2691, 20971440), (2730, 20671848), (2736, 20626515), (2760, 20447154), (2774, 20343960), (2808, 20097630), (2835, 19906224), (2847, 19822320), (2898, 19473480), (2920, 19326762), (2964, 19039860), (2990, 18874296), (3024, 18662085), (3059, 18448560), (3066, 18406440), (3078, 18334680), (3105, 18175248), (3120, 18087867), (3159, 17864560), (3192, 17679870), (3220, 17526132), (3240, 17417946), (3276, 17226540), (3285, 17179344), (3312, 17039295), (3358, 16805880), (3402, 16588520), (3420, 16501212), (3458, 16319880), (3496, 16142490), (3504, 16105635), (3510, 16078104), (3588, 15728580), (3591, 15715440), (3640, 15503886), (3705, 15231888), (3726, 15146040), (3780, 14929668), (3796, 14866740), (3864, 14605110), (3888, 14514955), (3933, 14348880), (3942, 14316120), (3952, 14279895), (3990, 14143896), (4088, 13804830), (4095, 13781232), (4104, 13751010), (4140, 13631436), (4161, 13562640), (4186, 13481640), (4212, 13398420), (4347, 12982320), (4368, 12919905), (4370, 12913992), (4380, 12884508), (4446, 12693240), (4485, 12582864), (4536, 12441390), (4560, 12375909), (4599, 12270960), (4617, 12223120), (4680, 12058578), (4745, 11893392), (4784, 11796435), (4788, 11786580), (4830, 11684088), (4860, 11611964), (4914, 11484360), (4940, 11423916), (4968, 11359530), (5037, 11203920), (5040, 11197251), (5110, 11043864), (5130, 11000808), (5187, 10879920), (5244, 10761660), (5256, 10737090), (5265, 10718736), (5320, 10607922), (5382, 10485720), (5460, 10335924), (5520, 10223577), (5548, 10171980), (5589, 10097360), (5616, 10048815), (5670, 9953112), (5681, 9933840), (5694, 9911160), (5796, 9736740), (5840, 9663381), (5913, 9544080), (5928, 9519930), (5980, 9437148), (5985, 9429264), (6118, 9224280), (6132, 9203220), (6156, 9167340), (6210, 9087624), (6279, 8987760), (6318, 8932280), (6384, 8839935), (6440, 8763066), (6480, 8708973), (6552, 8613270), (6555, 8609328), (6570, 8589672), (6643, 8495280), (6669, 8462160), (6716, 8402940), (6804, 8294260), (6840, 8250606), (6916, 8159940), (6935, 8137584), (6992, 8071245), (7020, 8039052), (7176, 7864290), (7182, 7857720), (7245, 7789392), (7280, 7751943), (7371, 7656240), (7410, 7615944), (7452, 7573020), (7560, 7464834), (7592, 7433370), (7665, 7362576), (7695, 7333872), (7728, 7302555), (7866, 7174440), (7884, 7158060), (7980, 7071948), (8073, 6990480), (8176, 6902415), (8190, 6890616), (8208, 6875505), (8280, 6815718), (8322, 6781320), (8372, 6740820), (8395, 6722352), (8424, 6699210), (8505, 6635408), (8541, 6607440), (8645, 6527952), (8694, 6491160), (8740, 6456996), (8760, 6442254), (8892, 6346620), (8970, 6291432), (9072, 6220695), (9177, 6149520), (9198, 6135480), (9234, 6111560), (9315, 6058416), (9360, 6029289), (9490, 5946696), (9576, 5893290), (9660, 5842044), (9709, 5812560), (9720, 5805982), (9828, 5742180), (9855, 5726448), (9880, 5711958), (9936, 5679765), (10074, 5601960), (10220, 5521932), (10260, 5500404), (10374, 5439960), (10465, 5392656), (10488, 5380830), (10512, 5368545), (10530, 5359368), (10640, 5303961), (10764, 5242860), (10773, 5238480), (10920, 5167962), (11096, 5085990), (11115, 5077296), (11178, 5048680), (11340, 4976556), (11362, 4966920), (11388, 4955580), (11592, 4868370), (11753, 4801680), (11799, 4782960), (11826, 4772040), (11856, 4759965), (11960, 4718574), (11970, 4714632), (12236, 4612140), (12264, 4601610), (12285, 4593744), (12312, 4583670), (12420, 4543812), (12483, 4520880), (12558, 4493880), (12636, 4466140), (12880, 4381533), (13041, 4327440), (13104, 4306635), (13110, 4304664), (13140, 4294836), (13286, 4247640), (13338, 4231080), (13432, 4201470), (13455, 4194288), (13608, 4147130), (13680, 4125303), (13797, 4090320), (13832, 4079970), (13870, 4068792), (14040, 4019526), (14235, 3964464), (14352, 3932145), (14364, 3928860), (14490, 3894696), (14742, 3828120), (14820, 3807972), (14904, 3786510), (15111, 3734640), (15120, 3732417), (15184, 3716685), (15295, 3689712), (15330, 3681288), (15390, 3666936), (15561, 3626640), (15732, 3587220), (15768, 3579030), (15795, 3572912), (15960, 3535974), (16146, 3495240), (16380, 3445308), (16560, 3407859), (16644, 3390660), (16744, 3370410), (16790, 3361176), (16848, 3349605), (17010, 3317704), (17043, 3311280), (17082, 3303720), (17290, 3263976), (17388, 3245580), (17480, 3228498), (17520, 3221127), (17739, 3181360), (17784, 3173310), (17940, 3145716), (17955, 3143088), (18031, 3129840), (18354, 3074760), (18396, 3067740), (18468, 3055780), (18630, 3029208), (18837, 2995920), (18980, 2973348), (19152, 2946645), (19320, 2921022), (19418, 2906280), (19440, 2902991), (19656, 2871090), (19665, 2869776), (19710, 2863224), (19760, 2855979), (19929, 2831760), (20007, 2820720), (20148, 2800980), (20440, 2760966), (20520, 2750202), (20748, 2719980), (20805, 2712528), (20930, 2696328), (20976, 2690415), (21060, 2679684), (21528, 2621430), (21546, 2619240), (21735, 2596464), (21827, 2585520), (21840, 2583981), (22113, 2552080), (22192, 2542995), (22230, 2538648), (22356, 2524340), (22680, 2488278), (22724, 2483460), (22776, 2477790), (22995, 2454192), (23085, 2444624), (23184, 2434185), (23506, 2400840), (23598, 2391480), (23652, 2386020), (23920, 2359287), (23940, 2357316), (24219, 2330160), (24472, 2306070), (24528, 2300805), (24570, 2296872), (24624, 2291835), (24840, 2271906), (24966, 2260440), (25116, 2246940), (25185, 2240784), (25272, 2233070), (25623, 2202480), (25935, 2175984), (26082, 2163720), (26220, 2152332), (26280, 2147418), (26572, 2123820), (26676, 2115540), (26864, 2100735), (26910, 2097144), (27216, 2073565), (27531, 2049840), (27594, 2045160), (27664, 2039985), (27740, 2034396), (27945, 2019472), (28080, 2009763), (28405, 1986768), (28470, 1982232), (28728, 1964430), (28980, 1947348), (29127, 1937520), (29484, 1914060), (29565, 1908816), (29640, 1903986), (29808, 1893255), (30222, 1867320), (30590, 1844856), (30660, 1840644), (30780, 1833468), (31122, 1813320), (31395, 1797552), (31464, 1793610), (31536, 1789515), (31590, 1786456), (31901, 1769040), (31920, 1767987), (32292, 1747620), (32319, 1746160), (32760, 1722654), (33215, 1699056), (33288, 1695330), (33345, 1692432), (33488, 1685205), (33580, 1680588), (34020, 1658852), (34086, 1655640), (34164, 1651860), (34580, 1631988), (34776, 1622790), (34960, 1614249), (35259, 1600560), (35397, 1594320), (35478, 1590680), (35568, 1586655), (35880, 1572858), (35910, 1571544), (36062, 1564920), (36708, 1537380), (36792, 1533870), (36855, 1531248), (36936, 1527890), (37260, 1514604), (37449, 1506960), (37674, 1497960), (37960, 1486674), (38640, 1460511), (38836, 1453140), (39123, 1442480), (39312, 1435545), (39330, 1434888), (39420, 1431612), (39767, 1419120), (39858, 1415880), (40014, 1410360), (40296, 1400490), (40365, 1398096), (40880, 1380483), (41040, 1375101), (41391, 1363440), (41496, 1359990), (41610, 1356264), (41860, 1348164), (42120, 1339842), (42705, 1321488), (43056, 1310715), (43092, 1309620), (43470, 1298232), (43654, 1292760), (44226, 1276040), (44460, 1269324), (44712, 1262170), (45333, 1244880), (45360, 1244139), (45448, 1241730), (45552, 1238895), (45885, 1229904), (45990, 1227096), (46170, 1222312), (46683, 1208880), (47012, 1200420), (47196, 1195740), (47304, 1193010), (47880, 1178658), (48438, 1165080), (48545, 1162512), (48944, 1153035), (49140, 1148436), (49680, 1135953), (49932, 1130220), (50232, 1123470), (50370, 1120392), (50544, 1116535), (51129, 1103760), (51246, 1101240), (51870, 1087992), (52164, 1081860), (52440, 1076166), (52560, 1073709), (53144, 1061910), (53352, 1057770), (53820, 1048572), (53865, 1047696), (54093, 1043280), (55062, 1024920), (55188, 1022580), (55480, 1017198), (55890, 1009736), (56511, 998640), (56810, 993384), (56940, 991116), (57456, 982215), (57960, 973674), (58254, 968760), (58765, 960336), (58968, 957030), (58995, 956592), (59130, 954408), (59280, 951993), (59787, 943920), (60021, 940240), (60444, 933660), (61180, 922428), (61320, 920322), (61560, 916734), (62244, 906660), (62415, 904176), (62790, 898776), (62928, 896805), (63180, 893228), (63802, 884520), (64584, 873810), (64638, 873080), (65205, 865488), (65481, 861840), (65520, 861327), (66430, 849528), (66576, 847665), (66690, 846216), (67160, 840294), (68040, 829426), (68172, 827820), (68328, 825930), (68985, 818064), (69160, 815994), (69552, 811395), (70518, 800280), (70794, 797160), (70956, 795340), (71760, 786429), (71820, 785772), (72124, 782460), (72657, 776720), (73416, 768690), (73584, 766935), (73710, 765624), (73872, 763945), (74520, 757302), (74898, 753480), (75348, 748980), (75555, 746928), (75920, 743337), (76869, 734160), (77672, 726570), (77805, 725328), (78246, 721240), (78660, 717444), (78840, 715806), (79534, 709560), (79716, 707940), (80028, 705180), (80592, 700245), (80730, 699048), (82593, 683280), (82782, 681720), (82992, 679995), (83220, 678132), (83720, 674082), (84240, 669921), (85215, 662256), (85410, 660744), (86184, 654810), (86940, 649116), (87308, 646380), (87381, 645840), (88452, 638020), (88695, 636272), (88920, 634662), (89424, 631085), (90155, 625968), (90666, 622440), (90896, 620865), (91770, 614952), (91980, 613548), (92340, 611156), (93366, 604440), (94024, 600210), (94185, 599184), (94392, 597870), (94608, 596505), (95703, 589680), (95760, 589329), (96876, 582540), (97090, 581256), (98280, 574218), (99645, 566352), (99864, 565110), (100035, 564144), (100464, 561735), (100740, 560196), (102258, 551880), (102492, 550620), (103740, 543996), (104328, 540930), (104880, 538083), (105777, 533520), (106191, 531440), (106288, 530955), (106704, 528885), (107640, 524286), (107730, 523848), (108186, 521640), (109135, 517104), (110124, 512460), (110376, 511290), (110565, 510416), (110960, 508599), (111780, 504868), (112347, 502320), (113022, 499320), (113620, 496692), (113880, 495558), (115920, 486837), (116508, 484380), (117530, 480168), (117936, 478515), (117990, 478296), (118260, 477204), (119301, 473040), (119574, 471960), (120042, 470120), (120888, 466830), (121095, 466032), (122360, 461214), (122640, 460161), (123120, 458367), (124173, 454480), (124488, 453330), (124830, 452088), (125580, 449388), (126217, 447120), (126360, 446614), (127604, 442260), (128115, 440496), (129168, 436905), (129276, 436540), (130410, 432744), (130962, 430920), (132860, 424764), (133380, 423108), (134320, 420147), (135999, 414960), (136080, 414713), (136344, 413910), (136656, 412965), (137655, 409968), (137970, 409032), (138320, 407997), (140049, 402960), (141036, 400140), (141588, 398580), (141912, 397670), (143640, 392886), (144248, 391230), (145314, 388360), (145635, 387504), (146832, 384345), (147420, 382812), (149040, 378651), (149796, 376740), (150696, 374490), (151110, 373464), (152789, 369360), (153387, 367920), (153738, 367080), (155344, 363285), (155610, 362664), (156492, 360620), (157320, 358722), (157680, 357903), (159068, 354780), (159432, 353970), (159505, 353808), (160056, 352590), (161460, 349524), (161595, 349232), (162279, 347760), (165186, 341640), (165564, 340860), (166440, 339066), (167440, 337041), (169533, 332880), (170430, 331128), (170820, 330372), (172368, 327405), (173880, 324558), (174616, 323190), (174762, 322920), (176295, 320112), (176904, 319010), (176985, 318864), (177390, 318136), (177840, 317331), (179361, 314640), (180310, 312984), (181332, 311220), (183540, 307476), (183960, 306774), (184680, 305578), (186732, 302220), (187245, 301392), (188048, 300105), (188370, 299592), (188784, 298935), (191406, 294840), (193752, 291270), (194180, 290628), (195615, 288496), (196443, 287280), (196560, 287109), (198835, 283824), (199290, 283176), (199728, 282555), (200070, 282072), (201480, 280098), (204516, 275940), (204984, 275310), (206955, 272688), (207480, 271998), (208656, 270465), (211554, 266760), (212382, 265720), (215280, 262143), (215460, 261924), (216372, 260820), (218270, 258552), (220248, 256230), (220752, 255645), (221130, 255208), (223307, 252720), (223560, 252434), (224694, 251160), (226044, 249660), (226665, 248976), (227240, 248346), (227760, 247779), (230607, 244720), (233016, 242190), (233415, 241776), (235060, 240084), (235980, 239148), (236520, 238602)]