46336253040

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 129, 132, 133, 135, 140, 144, 152, 154, 155, 165, 168, 171, 172, 176, 180, 186, 189, 190, 198, 209, 210, 215, 216, 217, 220, 228, 231, 240, 242, 248, 252, 258, 264, 266, 270, 279, 280, 285, 297, 301, 304, 308, 310, 315, 330, 336, 341, 342, 344, 360, 363, 372, 378, 380, 385, 387, 396, 399, 418, 420, 430, 432, 434, 440, 456, 462, 465, 473, 484, 495, 496, 504, 513, 516, 528, 532, 540, 558, 560, 570, 589, 594, 602, 605, 616, 620, 627, 630, 645, 651, 660, 665, 682, 684, 688, 693, 720, 726, 744, 756, 760, 770, 774, 792, 798, 817, 836, 837, 840, 847, 855, 860, 868, 880, 903, 912, 924, 930, 945, 946, 968, 990, 1008, 1023, 1026, 1032, 1045, 1064, 1080, 1085, 1089, 1116, 1140, 1155, 1161, 1178, 1188, 1197, 1204, 1210, 1232, 1240, 1254, 1260, 1290, 1302, 1320, 1330, 1333, 1364, 1368, 1386, 1395, 1419, 1452, 1463, 1485, 1488, 1505, 1512, 1520, 1540, 1548, 1584, 1596, 1634, 1672, 1674, 1680, 1694, 1705, 1710, 1720, 1736, 1767, 1806, 1815, 1848, 1860, 1881, 1890, 1892, 1935, 1936, 1953, 1980, 1995, 2046, 2052, 2064, 2079, 2090, 2128, 2160, 2170, 2178, 2232, 2280, 2299, 2310, 2322, 2356, 2365, 2376, 2387, 2394, 2408, 2420, 2451, 2480, 2508, 2520, 2541, 2565, 2580, 2604, 2640, 2660, 2666, 2709, 2728, 2736, 2772, 2790, 2838, 2904, 2926, 2945, 2970, 3010, 3024, 3069, 3080, 3096, 3135, 3192, 3255, 3267, 3268, 3311, 3344, 3348, 3388, 3410, 3420, 3440, 3465, 3472, 3534, 3591, 3612, 3630, 3696, 3720, 3751, 3762, 3780, 3784, 3870, 3906, 3960, 3990, 3999, 4085, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4257, 4340, 4356, 4389, 4464, 4515, 4560, 4598, 4620, 4644, 4712, 4730, 4752, 4774, 4788, 4816, 4840, 4902, 5016, 5040, 5082, 5115, 5130, 5160, 5203, 5208, 5301, 5320, 5332, 5418, 5445, 5456, 5544, 5580, 5643, 5676, 5719, 5805, 5808, 5852, 5859, 5890, 5940, 5985, 6020, 6138, 6160, 6192, 6270, 6384, 6479, 6510, 6534, 6536, 6622, 6665, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7095, 7161, 7182, 7224, 7260, 7315, 7353, 7440, 7502, 7524, 7560, 7568, 7623, 7740, 7812, 7920, 7980, 7998, 8127, 8170, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8514, 8680, 8712, 8778, 8835, 8987, 9030, 9196, 9207, 9240, 9288, 9331, 9405, 9424, 9460, 9548, 9576, 9680, 9765, 9804, 9933, 10032, 10164, 10230, 10260, 10320, 10395, 10406, 10416, 10602, 10640, 10664, 10836, 10890, 11088, 11160, 11253, 11286, 11352, 11438, 11495, 11610, 11704, 11718, 11780, 11880, 11935, 11970, 11997, 12040, 12255, 12276, 12369, 12540, 12705, 12771, 12958, 13020, 13068, 13072, 13167, 13244, 13330, 13392, 13545, 13552, 13640, 13680, 13794, 13860, 14136, 14190, 14322, 14364, 14448, 14520, 14630, 14663, 14706, 15004, 15048, 15120, 15246, 15345, 15480, 15609, 15624, 15903, 15960, 15996, 16093, 16254, 16335, 16340, 16368, 16492, 16555, 16632, 16720, 16740, 16940, 17028, 17157, 17360, 17424, 17556, 17670, 17955, 17974, 18060, 18392, 18414, 18480, 18576, 18662, 18755, 18810, 18920, 19096, 19152, 19437, 19530, 19608, 19866, 19995, 20328, 20460, 20520, 20615, 20691, 20790, 20812, 21204, 21285, 21328, 21483, 21672, 21780, 21945, 22059, 22320, 22506, 22572, 22704, 22869, 22876, 22990, 23220, 23408, 23436, 23560, 23760, 23870, 23940, 23994, 24080, 24510, 24552, 24738, 25080, 25327, 25410, 25542, 25916, 26015, 26040, 26136, 26257, 26334, 26488, 26505, 26660, 26961, 27090, 27280, 27588, 27720, 27993, 28215, 28272, 28380, 28595, 28644, 28728, 29040, 29260, 29295, 29326, 29412, 29799, 30008, 30096, 30492, 30690, 30960, 31218, 31248, 31806, 31920, 31992, 32186, 32395, 32508, 32670, 32680, 32984, 33110, 33264, 33480, 33759, 33880, 34056, 34314, 34485, 35112, 35340, 35805, 35910, 35948, 35991, 36120, 36421, 36765, 36784, 36828, 37107, 37324, 37510, 37620, 37840, 38115, 38192, 38874, 39060, 39216, 39501, 39732, 39990, 40635, 40656, 40920, 41040, 41230, 41382, 41580, 41624, 42408, 42570, 42966, 43344, 43560, 43890, 43989, 44118, 44935, 45012, 45144, 45353, 45738, 45752, 45980, 46035, 46440, 46655, 46827, 46872, 47120, 47740, 47880, 47988, 48279, 49020, 49104, 49476, 49665, 50160, 50654, 50820, 51084, 51471, 51832, 52030, 52080, 52272, 52514, 52668, 52976, 53010, 53320, 53922, 54180, 55176, 55440, 55986, 56265, 56430, 56760, 57190, 57288, 57456, 58311, 58520, 58590, 58652, 58824, 59598, 59985, 60016, 60984, 61380, 61845, 62073, 62436, 62909, 63612, 63855, 63984, 64372, 64449, 64790, 65016, 65340, 65360, 65835, 65968, 66220, 66960, 67518, 67760, 68112, 68628, 68970, 70224, 70680, 71269, 71610, 71820, 71896, 71982, 72240, 72842, 73315, 73530, 73656, 74214, 74648, 75020, 75240, 75981, 76230, 77748, 78045, 78120, 78771, 79002, 79464, 79515, 79980, 80465, 80883, 81270, 81840, 82460, 82764, 83160, 83248, 83979, 84816, 85140, 85785, 85932, 87120, 87780, 87978, 88236, 89397, 89870, 90024, 90288, 90706, 91476, 91504, 91960, 92070, 92880, 93310, 93654, 93744, 95480, 95760, 95976, 96558, 97185, 98040, 98857, 98952, 99330, 101277, 101308, 101640, 102168, 102641, 102942, 103455, 103664, 104060, 105028, 105336, 106020, 106640, 107415, 107844, 108360, 109263, 110295, 110352, 111321, 111972, 112530, 112860, 113520, 114345, 114380, 114576, 116622, 117040, 117180, 117304, 117648, 119196, 119970, 121968, 122760, 123690, 124146, 124872, 125818, 126635, 127224, 127710, 128744, 128898, 129580, 130032, 130680, 131285, 131670, 131967, 132440, 134805, 135036, 136059, 137256, 137940, 139965, 140481, 141360, 142538, 143220, 143640, 143792, 143964, 144837, 145684, 146630, 147060, 147312, 148428, 148995, 149296, 150040, 150480, 151962, 152460, 154413, 155496, 156090, 156240, 157542, 158004, 158928, 159030, 159960, 160930, 161293, 161766, 162540, 164920, 165528, 166320, 167958, 168795, 170280, 171570, 171864, 174933, 175560, 175956, 176472, 177289, 178794, 179740, 179955, 180048, 181412, 182105, 182952, 183920, 184140, 185535, 186620, 187308, 188727, 190960, 191952, 193116, 194370, 196080, 197505, 197714, 197904, 198660, 202554, 202616, 203280, 204336, 205282, 205884, 206910, 208120, 210056, 210672, 212040, 213807, 214830, 215688, 216720, 218526, 219945, 220590, 222642, 223944, 225060, 225720, 226765, 227943, 228690, 228760, 233244, 234135, 234360, 234608, 236313, 238392, 239940, 241395, 242649, 245520, 247380, 248292, 249744, 251636, 251937, 253270, 254448, 255420, 257355, 257488, 257796, 259160, 261360, 262570, 263340, 263934, 264880, 269610, 270072, 272118, 274512, 275880, 278597, 279930, 280962, 285076, 286440, 287280, 287928, 289674, 291368, 291555, 293260, 294120, 296571, 296856, 297990, 300080, 303924, 304920, 307923, 308826, 310365, 310992, 312180, 314545, 315084, 316008, 318060, 319920, 321860, 322245, 322586, 323532, 325080, 327789, 329840, 331056, 335916, 337590, 340560, 343140, 343728, 349866, 351120, 351912, 352944, 354578, 356345, 357588, 359480, 359910, 362824, 364210, 365904, 368280, 371070, 373240, 374616, 377454, 379905, 386232, 388740, 393855, 395010, 395428, 395901, 397320, 404415, 405108, 405232, 408177, 410564, 411768, 413820, 416240, 419895, 420112, 424080, 427614, 429660, 431376, 434511, 437052, 439890, 441180, 445284, 446985, 447888, 450120, 451440, 453530, 455886, 457380, 457520, 466488, 468270, 468720, 472626, 476784, 479880, 482790, 483879, 485298, 494285, 494760, 496584, 498883, 503272, 503874, 506385, 506540, 510840, 513205, 514710, 515592, 518320, 525140, 526680, 527868, 531867, 539220, 540144, 544236, 546315, 551760, 556605, 557194, 559860, 561924, 566181, 570152, 572880, 575856, 579348, 582736, 583110, 586520, 588240, 593142, 593712, 595980, 607848, 609840, 615846, 617652, 620730, 624360, 629090, 630168, 632016, 636120, 641421, 643720, 644490, 645172, 647064, 650160, 655578, 659835, 671832, 675180, 680295, 683829, 686280, 691999, 699732, 702405, 703824, 708939, 709156, 712690, 715176, 718960, 719820, 724185, 725648, 728420, 736560, 742140, 746480, 749232, 754908, 759810, 772065, 772464, 777480, 787710, 790020, 790856, 791802, 794640, 806465, 808830, 810216, 816354, 821128, 823536, 827640, 835791, 839790, 855228, 859320, 869022, 874104, 874665, 879780, 882360, 886445, 889713, 890568, 893970, 900240, 907060, 911772, 914760, 923769, 932976, 936540, 943635, 945252, 959760, 965580, 967758, 970596, 983367, 988570, 989520, 993168, 997766, 1006544, 1007748, 1012770, 1013080, 1021680, 1026410, 1029420, 1031184, 1050280, 1053360, 1055736, 1063734, 1069035, 1078440, 1088472, 1092630, 1113210, 1114388, 1119720, 1123848, 1129051, 1132362, 1139715, 1140304, 1158696, 1166220, 1173040, 1181565, 1186284, 1191960, 1213245, 1215696, 1224531, 1231692, 1235304, 1241460, 1248720, 1258180, 1259685, 1260336, 1272240, 1282842, 1287440, 1288980, 1290344, 1294128, 1311156, 1319670, 1343664, 1350360, 1360590, 1367658, 1372560, 1383998, 1392985, 1399464, 1404810, 1417878, 1418312, 1425380, 1430352, 1439640, 1448370, 1451637, 1456840, 1482855, 1484280, 1496649, 1509816, 1519620, 1539615, 1544130, 1554960, 1575420, 1580040, 1581712, 1583604, 1595601, 1612930, 1617660, 1620432, 1632708, 1638945, 1642256, 1655280, 1671582, 1679580, 1698543, 1710456, 1718640, 1738044, 1748208, 1749330, 1759560, 1764720, 1772890, 1779426, 1781136, 1787940, 1814120, 1823544, 1829520, 1847538, 1873080, 1887270, 1890504, 1924263, 1931160, 1935516, 1941192, 1950179, 1966734, 1977140, 1979505, 1995532, 2015496, 2025540, 2026160, 2040885, 2052820, 2058840, 2075997, 2100560, 2111472, 2127468, 2138070, 2156880, 2172555, 2176944, 2185260, 2226420, 2228776, 2239440, 2247696, 2258102, 2264724, 2279430, 2317392, 2332440, 2363130, 2372568, 2383920, 2419395, 2426490, 2449062, 2463384, 2470608, 2482920, 2494415, 2507373, 2516360, 2519370, 2565684, 2577960, 2580688, 2622312, 2639340, 2659335, 2669139, 2700720, 2721180, 2735316, 2767996, 2771307, 2785970, 2798928, 2809620, 2830905, 2835756, 2836624, 2850760, 2879280, 2896740, 2903274, 2913680, 2965710, 2968560, 2993298, 3019632, 3039240, 3064567, 3079230, 3088260, 3150840, 3160080, 3167208, 3191202, 3207105, 3225860, 3235320, 3265416, 3277890, 3343164, 3359160, 3387153, 3397086, 3419145, 3420912, 3459995, 3476088, 3498660, 3519120, 3544695, 3545780, 3558852, 3575880, 3628240, 3647088, 3695076, 3746160, 3774540, 3781008, 3848526, 3862320, 3871032, 3882384, 3900358, 3933468, 3954280, 3959010, 3991064, 4030992, 4051080, 4081770, 4105640, 4117680, 4151994, 4178955, 4254936, 4276140, 4345110, 4354911, 4370520, 4448565, 4452840, 4457552, 4489947, 4516204, 4529448, 4558860, 4618845, 4664880, 4726260, 4745136, 4786803, 4838790, 4852980, 4898124, 4916835, 4926768, 4965840, 4988830, 5014746, 5032720, 5038740, 5131368, 5155920, 5244624, 5278680, 5318670, 5338278, 5442360, 5470632, 5535992, 5542614, 5571940, 5619240, 5645255, 5661810, 5671512, 5701520, 5793480, 5806548, 5850537, 5931420, 5986596, 6078480, 6122655, 6129134, 6158460, 6176520, 6227991, 6301680, 6334416, 6382404, 6414210, 6451720, 6470640, 6530832, 6555780, 6686328, 6718320, 6774306, 6794172, 6838290, 6919990, 6952176, 6997320, 7089390, 7091560, 7117704, 7151760, 7258185, 7390152, 7483245, 7522119, 7549080, 7697052, 7742064, 7800716, 7866936, 7908560, 7918020, 7978005, 7982128, 8102160, 8163540, 8211280, 8303988, 8357910, 8492715, 8509872, 8552280, 8690220, 8709822, 8741040, 8897130, 8905680, 8979894, 9032408, 9058896, 9117720, 9193701, 9237690, 9452520, 9573606, 9621315, 9677580, 9705960, 9750895, 9796248, 9833670, 9977660, 10029492, 10077480, 10161459, 10262736, 10379985, 10557360, 10637340, 10676556, 10884720, 10941264, 11071984, 11085228, 11143880, 11238480, 11290510, 11323620, 11343024, 11586960, 11613096, 11701074, 11862840, 11973192, 12245310, 12258268, 12316920, 12353040, 12455982, 12536865, 12764808, 12828420, 12903440, 13111560, 13345695, 13372656, 13469841, 13548612, 13588344, 13676580, 13839980, 13856535, 13994640, 14178780, 14183120, 14235408, 14516370, 14780304, 14966490, 15044238, 15098160, 15322835, 15394104, 15601432, 15733872, 15836040, 15956010, 16327080, 16607976, 16715820, 16935765, 16985430, 17104560, 17380440, 17419644, 17551611, 17794260, 17959788, 18064816, 18235440, 18387402, 18475380, 18683973, 18905040, 19147212, 19242630, 19355160, 19411920, 19501790, 19592496, 19667340, 19955320, 20058984, 20154960, 20322918, 20759970, 21274680, 21353112, 21451969, 21774555, 22170456, 22287760, 22449735, 22581020, 22647240, 23226192, 23402148, 23725680, 23934015, 23946384, 24490620, 24516536, 24633840, 24911964, 25073730, 25529616, 25656840, 26223120, 26691390, 26939682, 27097224, 27176688, 27353160, 27581103, 27679960, 27713070, 28357560, 29032740, 29252685, 29932980, 30088476, 30484377, 30645670, 30788208, 31139955, 31202864, 31672080, 31912020, 32654160, 33215952, 33431640, 33871530, 33970860, 34760880, 34839288, 35103222, 35588520, 35919576, 36774804, 36950760, 37367946, 37610595, 38294424, 38485260, 38710320, 39003580, 39334680, 39910640, 40117968, 40645836, 41519940, 42549360, 42706224, 42903938, 43549110, 44340912, 44899470, 45162040, 45294480, 45968505, 46804296, 47868030, 48981240, 49033072, 49823928, 50147460, 50807295, 51313680, 52654833, 53382780, 53879364, 54194448, 54706320, 55162206, 55359920, 55426140, 56715120, 58065480, 58505370, 59865960, 60176952, 60968754, 61291340, 62279910, 63824040, 64355907, 66863280, 67349205, 67743060, 67941720, 69678576, 70206444, 71177040, 71839152, 73549608, 73901520, 74735892, 75221190, 76588848, 76970520, 78007160, 78669360, 81291672, 82743309, 83039880, 85807876, 87098220, 87758055, 89798940, 90324080, 91937010, 93419865, 93608592, 95736060, 97962480, 99647856, 100294920, 101614590, 105309666, 106765560, 107259845, 107758728, 110324412, 110852280, 116130960, 117010740, 119731920, 120353904, 121937508, 122582680, 124559820, 127648080, 128711814, 134698410, 135486120, 135883440, 137905515, 140412888, 147099216, 149471784, 150442380, 152421885, 153941040, 156014320, 162583344, 165486618, 166079760, 171615752, 174196440, 175516110, 179597880, 183874020, 186839730, 191472120, 193067721, 200589840, 203229180, 210619332, 213531120, 214519690, 215517456, 220648824, 221704560, 234021480, 243875016, 245165360, 249119640, 257423628, 263274165, 269396820, 270972240, 275811030, 280825776, 298943568, 300884760, 304843770, 321779535, 330973236, 343231504, 348392880, 351032220, 359195760, 367748040, 373679460, 382944240, 386135442, 406458360, 413716545, 421238664, 429039380, 441297648, 468042960, 487750032, 498239280, 514847256, 526548330, 538793640, 551622060, 579203163, 601769520, 609687540, 643559070, 661946472, 702064440, 735496080, 747358920, 772270884, 812916720, 827433090, 842477328, 858078760, 965338605, 1029694512, 1053096660, 1077587280, 1103244120, 1158406326, 1219375080, 1287118140, 1323892944, 1404128880, 1494717840, 1544541768, 1654866180, 1716157520, 1930677210, 2106193320, 2206488240, 2316812652, 2438750160, 2574236280, 2896015815, 3089083536, 3309732360, 3861354420, 4212386640, 4633625304, 5148472560, 5792031630, 6619464720, 7722708840, 9267250608, 11584063260, 15445417680, 23168126520, 46336253040]

約数ペア:

[(1, 46336253040), (2, 23168126520), (3, 15445417680), (4, 11584063260), (5, 9267250608), (6, 7722708840), (7, 6619464720), (8, 5792031630), (9, 5148472560), (10, 4633625304), (11, 4212386640), (12, 3861354420), (14, 3309732360), (15, 3089083536), (16, 2896015815), (18, 2574236280), (19, 2438750160), (20, 2316812652), (21, 2206488240), (22, 2106193320), (24, 1930677210), (27, 1716157520), (28, 1654866180), (30, 1544541768), (31, 1494717840), (33, 1404128880), (35, 1323892944), (36, 1287118140), (38, 1219375080), (40, 1158406326), (42, 1103244120), (43, 1077587280), (44, 1053096660), (45, 1029694512), (48, 965338605), (54, 858078760), (55, 842477328), (56, 827433090), (57, 812916720), (60, 772270884), (62, 747358920), (63, 735496080), (66, 702064440), (70, 661946472), (72, 643559070), (76, 609687540), (77, 601769520), (80, 579203163), (84, 551622060), (86, 538793640), (88, 526548330), (90, 514847256), (93, 498239280), (95, 487750032), (99, 468042960), (105, 441297648), (108, 429039380), (110, 421238664), (112, 413716545), (114, 406458360), (120, 386135442), (121, 382944240), (124, 373679460), (126, 367748040), (129, 359195760), (132, 351032220), (133, 348392880), (135, 343231504), (140, 330973236), (144, 321779535), (152, 304843770), (154, 300884760), (155, 298943568), (165, 280825776), (168, 275811030), (171, 270972240), (172, 269396820), (176, 263274165), (180, 257423628), (186, 249119640), (189, 245165360), (190, 243875016), (198, 234021480), (209, 221704560), (210, 220648824), (215, 215517456), (216, 214519690), (217, 213531120), (220, 210619332), (228, 203229180), (231, 200589840), (240, 193067721), (242, 191472120), (248, 186839730), (252, 183874020), (258, 179597880), (264, 175516110), (266, 174196440), (270, 171615752), (279, 166079760), (280, 165486618), (285, 162583344), (297, 156014320), (301, 153941040), (304, 152421885), (308, 150442380), (310, 149471784), (315, 147099216), (330, 140412888), (336, 137905515), (341, 135883440), (342, 135486120), (344, 134698410), (360, 128711814), (363, 127648080), (372, 124559820), (378, 122582680), (380, 121937508), (385, 120353904), (387, 119731920), (396, 117010740), (399, 116130960), (418, 110852280), (420, 110324412), (430, 107758728), (432, 107259845), (434, 106765560), (440, 105309666), (456, 101614590), (462, 100294920), (465, 99647856), (473, 97962480), (484, 95736060), (495, 93608592), (496, 93419865), (504, 91937010), (513, 90324080), (516, 89798940), (528, 87758055), (532, 87098220), (540, 85807876), (558, 83039880), (560, 82743309), (570, 81291672), (589, 78669360), (594, 78007160), (602, 76970520), (605, 76588848), (616, 75221190), (620, 74735892), (627, 73901520), (630, 73549608), (645, 71839152), (651, 71177040), (660, 70206444), (665, 69678576), (682, 67941720), (684, 67743060), (688, 67349205), (693, 66863280), (720, 64355907), (726, 63824040), (744, 62279910), (756, 61291340), (760, 60968754), (770, 60176952), (774, 59865960), (792, 58505370), (798, 58065480), (817, 56715120), (836, 55426140), (837, 55359920), (840, 55162206), (847, 54706320), (855, 54194448), (860, 53879364), (868, 53382780), (880, 52654833), (903, 51313680), (912, 50807295), (924, 50147460), (930, 49823928), (945, 49033072), (946, 48981240), (968, 47868030), (990, 46804296), (1008, 45968505), (1023, 45294480), (1026, 45162040), (1032, 44899470), (1045, 44340912), (1064, 43549110), (1080, 42903938), (1085, 42706224), (1089, 42549360), (1116, 41519940), (1140, 40645836), (1155, 40117968), (1161, 39910640), (1178, 39334680), (1188, 39003580), (1197, 38710320), (1204, 38485260), (1210, 38294424), (1232, 37610595), (1240, 37367946), (1254, 36950760), (1260, 36774804), (1290, 35919576), (1302, 35588520), (1320, 35103222), (1330, 34839288), (1333, 34760880), (1364, 33970860), (1368, 33871530), (1386, 33431640), (1395, 33215952), (1419, 32654160), (1452, 31912020), (1463, 31672080), (1485, 31202864), (1488, 31139955), (1505, 30788208), (1512, 30645670), (1520, 30484377), (1540, 30088476), (1548, 29932980), (1584, 29252685), (1596, 29032740), (1634, 28357560), (1672, 27713070), (1674, 27679960), (1680, 27581103), (1694, 27353160), (1705, 27176688), (1710, 27097224), (1720, 26939682), (1736, 26691390), (1767, 26223120), (1806, 25656840), (1815, 25529616), (1848, 25073730), (1860, 24911964), (1881, 24633840), (1890, 24516536), (1892, 24490620), (1935, 23946384), (1936, 23934015), (1953, 23725680), (1980, 23402148), (1995, 23226192), (2046, 22647240), (2052, 22581020), (2064, 22449735), (2079, 22287760), (2090, 22170456), (2128, 21774555), (2160, 21451969), (2170, 21353112), (2178, 21274680), (2232, 20759970), (2280, 20322918), (2299, 20154960), (2310, 20058984), (2322, 19955320), (2356, 19667340), (2365, 19592496), (2376, 19501790), (2387, 19411920), (2394, 19355160), (2408, 19242630), (2420, 19147212), (2451, 18905040), (2480, 18683973), (2508, 18475380), (2520, 18387402), (2541, 18235440), (2565, 18064816), (2580, 17959788), (2604, 17794260), (2640, 17551611), (2660, 17419644), (2666, 17380440), (2709, 17104560), (2728, 16985430), (2736, 16935765), (2772, 16715820), (2790, 16607976), (2838, 16327080), (2904, 15956010), (2926, 15836040), (2945, 15733872), (2970, 15601432), (3010, 15394104), (3024, 15322835), (3069, 15098160), (3080, 15044238), (3096, 14966490), (3135, 14780304), (3192, 14516370), (3255, 14235408), (3267, 14183120), (3268, 14178780), (3311, 13994640), (3344, 13856535), (3348, 13839980), (3388, 13676580), (3410, 13588344), (3420, 13548612), (3440, 13469841), (3465, 13372656), (3472, 13345695), (3534, 13111560), (3591, 12903440), (3612, 12828420), (3630, 12764808), (3696, 12536865), (3720, 12455982), (3751, 12353040), (3762, 12316920), (3780, 12258268), (3784, 12245310), (3870, 11973192), (3906, 11862840), (3960, 11701074), (3990, 11613096), (3999, 11586960), (4085, 11343024), (4092, 11323620), (4104, 11290510), (4123, 11238480), (4158, 11143880), (4180, 11085228), (4185, 11071984), (4235, 10941264), (4257, 10884720), (4340, 10676556), (4356, 10637340), (4389, 10557360), (4464, 10379985), (4515, 10262736), (4560, 10161459), (4598, 10077480), (4620, 10029492), (4644, 9977660), (4712, 9833670), (4730, 9796248), (4752, 9750895), (4774, 9705960), (4788, 9677580), (4816, 9621315), (4840, 9573606), (4902, 9452520), (5016, 9237690), (5040, 9193701), (5082, 9117720), (5115, 9058896), (5130, 9032408), (5160, 8979894), (5203, 8905680), (5208, 8897130), (5301, 8741040), (5320, 8709822), (5332, 8690220), (5418, 8552280), (5445, 8509872), (5456, 8492715), (5544, 8357910), (5580, 8303988), (5643, 8211280), (5676, 8163540), (5719, 8102160), (5805, 7982128), (5808, 7978005), (5852, 7918020), (5859, 7908560), (5890, 7866936), (5940, 7800716), (5985, 7742064), (6020, 7697052), (6138, 7549080), (6160, 7522119), (6192, 7483245), (6270, 7390152), (6384, 7258185), (6479, 7151760), (6510, 7117704), (6534, 7091560), (6536, 7089390), (6622, 6997320), (6665, 6952176), (6696, 6919990), (6776, 6838290), (6820, 6794172), (6840, 6774306), (6897, 6718320), (6930, 6686328), (7068, 6555780), (7095, 6530832), (7161, 6470640), (7182, 6451720), (7224, 6414210), (7260, 6382404), (7315, 6334416), (7353, 6301680), (7440, 6227991), (7502, 6176520), (7524, 6158460), (7560, 6129134), (7568, 6122655), (7623, 6078480), (7740, 5986596), (7812, 5931420), (7920, 5850537), (7980, 5806548), (7998, 5793480), (8127, 5701520), (8170, 5671512), (8184, 5661810), (8208, 5645255), (8246, 5619240), (8316, 5571940), (8360, 5542614), (8370, 5535992), (8470, 5470632), (8514, 5442360), (8680, 5338278), (8712, 5318670), (8778, 5278680), (8835, 5244624), (8987, 5155920), (9030, 5131368), (9196, 5038740), (9207, 5032720), (9240, 5014746), (9288, 4988830), (9331, 4965840), (9405, 4926768), (9424, 4916835), (9460, 4898124), (9548, 4852980), (9576, 4838790), (9680, 4786803), (9765, 4745136), (9804, 4726260), (9933, 4664880), (10032, 4618845), (10164, 4558860), (10230, 4529448), (10260, 4516204), (10320, 4489947), (10395, 4457552), (10406, 4452840), (10416, 4448565), (10602, 4370520), (10640, 4354911), (10664, 4345110), (10836, 4276140), (10890, 4254936), (11088, 4178955), (11160, 4151994), (11253, 4117680), (11286, 4105640), (11352, 4081770), (11438, 4051080), (11495, 4030992), (11610, 3991064), (11704, 3959010), (11718, 3954280), (11780, 3933468), (11880, 3900358), (11935, 3882384), (11970, 3871032), (11997, 3862320), (12040, 3848526), (12255, 3781008), (12276, 3774540), (12369, 3746160), (12540, 3695076), (12705, 3647088), (12771, 3628240), (12958, 3575880), (13020, 3558852), (13068, 3545780), (13072, 3544695), (13167, 3519120), (13244, 3498660), (13330, 3476088), (13392, 3459995), (13545, 3420912), (13552, 3419145), (13640, 3397086), (13680, 3387153), (13794, 3359160), (13860, 3343164), (14136, 3277890), (14190, 3265416), (14322, 3235320), (14364, 3225860), (14448, 3207105), (14520, 3191202), (14630, 3167208), (14663, 3160080), (14706, 3150840), (15004, 3088260), (15048, 3079230), (15120, 3064567), (15246, 3039240), (15345, 3019632), (15480, 2993298), (15609, 2968560), (15624, 2965710), (15903, 2913680), (15960, 2903274), (15996, 2896740), (16093, 2879280), (16254, 2850760), (16335, 2836624), (16340, 2835756), (16368, 2830905), (16492, 2809620), (16555, 2798928), (16632, 2785970), (16720, 2771307), (16740, 2767996), (16940, 2735316), (17028, 2721180), (17157, 2700720), (17360, 2669139), (17424, 2659335), (17556, 2639340), (17670, 2622312), (17955, 2580688), (17974, 2577960), (18060, 2565684), (18392, 2519370), (18414, 2516360), (18480, 2507373), (18576, 2494415), (18662, 2482920), (18755, 2470608), (18810, 2463384), (18920, 2449062), (19096, 2426490), (19152, 2419395), (19437, 2383920), (19530, 2372568), (19608, 2363130), (19866, 2332440), (19995, 2317392), (20328, 2279430), (20460, 2264724), (20520, 2258102), (20615, 2247696), (20691, 2239440), (20790, 2228776), (20812, 2226420), (21204, 2185260), (21285, 2176944), (21328, 2172555), (21483, 2156880), (21672, 2138070), (21780, 2127468), (21945, 2111472), (22059, 2100560), (22320, 2075997), (22506, 2058840), (22572, 2052820), (22704, 2040885), (22869, 2026160), (22876, 2025540), (22990, 2015496), (23220, 1995532), (23408, 1979505), (23436, 1977140), (23560, 1966734), (23760, 1950179), (23870, 1941192), (23940, 1935516), (23994, 1931160), (24080, 1924263), (24510, 1890504), (24552, 1887270), (24738, 1873080), (25080, 1847538), (25327, 1829520), (25410, 1823544), (25542, 1814120), (25916, 1787940), (26015, 1781136), (26040, 1779426), (26136, 1772890), (26257, 1764720), (26334, 1759560), (26488, 1749330), (26505, 1748208), (26660, 1738044), (26961, 1718640), (27090, 1710456), (27280, 1698543), (27588, 1679580), (27720, 1671582), (27993, 1655280), (28215, 1642256), (28272, 1638945), (28380, 1632708), (28595, 1620432), (28644, 1617660), (28728, 1612930), (29040, 1595601), (29260, 1583604), (29295, 1581712), (29326, 1580040), (29412, 1575420), (29799, 1554960), (30008, 1544130), (30096, 1539615), (30492, 1519620), (30690, 1509816), (30960, 1496649), (31218, 1484280), (31248, 1482855), (31806, 1456840), (31920, 1451637), (31992, 1448370), (32186, 1439640), (32395, 1430352), (32508, 1425380), (32670, 1418312), (32680, 1417878), (32984, 1404810), (33110, 1399464), (33264, 1392985), (33480, 1383998), (33759, 1372560), (33880, 1367658), (34056, 1360590), (34314, 1350360), (34485, 1343664), (35112, 1319670), (35340, 1311156), (35805, 1294128), (35910, 1290344), (35948, 1288980), (35991, 1287440), (36120, 1282842), (36421, 1272240), (36765, 1260336), (36784, 1259685), (36828, 1258180), (37107, 1248720), (37324, 1241460), (37510, 1235304), (37620, 1231692), (37840, 1224531), (38115, 1215696), (38192, 1213245), (38874, 1191960), (39060, 1186284), (39216, 1181565), (39501, 1173040), (39732, 1166220), (39990, 1158696), (40635, 1140304), (40656, 1139715), (40920, 1132362), (41040, 1129051), (41230, 1123848), (41382, 1119720), (41580, 1114388), (41624, 1113210), (42408, 1092630), (42570, 1088472), (42966, 1078440), (43344, 1069035), (43560, 1063734), (43890, 1055736), (43989, 1053360), (44118, 1050280), (44935, 1031184), (45012, 1029420), (45144, 1026410), (45353, 1021680), (45738, 1013080), (45752, 1012770), (45980, 1007748), (46035, 1006544), (46440, 997766), (46655, 993168), (46827, 989520), (46872, 988570), (47120, 983367), (47740, 970596), (47880, 967758), (47988, 965580), (48279, 959760), (49020, 945252), (49104, 943635), (49476, 936540), (49665, 932976), (50160, 923769), (50654, 914760), (50820, 911772), (51084, 907060), (51471, 900240), (51832, 893970), (52030, 890568), (52080, 889713), (52272, 886445), (52514, 882360), (52668, 879780), (52976, 874665), (53010, 874104), (53320, 869022), (53922, 859320), (54180, 855228), (55176, 839790), (55440, 835791), (55986, 827640), (56265, 823536), (56430, 821128), (56760, 816354), (57190, 810216), (57288, 808830), (57456, 806465), (58311, 794640), (58520, 791802), (58590, 790856), (58652, 790020), (58824, 787710), (59598, 777480), (59985, 772464), (60016, 772065), (60984, 759810), (61380, 754908), (61845, 749232), (62073, 746480), (62436, 742140), (62909, 736560), (63612, 728420), (63855, 725648), (63984, 724185), (64372, 719820), (64449, 718960), (64790, 715176), (65016, 712690), (65340, 709156), (65360, 708939), (65835, 703824), (65968, 702405), (66220, 699732), (66960, 691999), (67518, 686280), (67760, 683829), (68112, 680295), (68628, 675180), (68970, 671832), (70224, 659835), (70680, 655578), (71269, 650160), (71610, 647064), (71820, 645172), (71896, 644490), (71982, 643720), (72240, 641421), (72842, 636120), (73315, 632016), (73530, 630168), (73656, 629090), (74214, 624360), (74648, 620730), (75020, 617652), (75240, 615846), (75981, 609840), (76230, 607848), (77748, 595980), (78045, 593712), (78120, 593142), (78771, 588240), (79002, 586520), (79464, 583110), (79515, 582736), (79980, 579348), (80465, 575856), (80883, 572880), (81270, 570152), (81840, 566181), (82460, 561924), (82764, 559860), (83160, 557194), (83248, 556605), (83979, 551760), (84816, 546315), (85140, 544236), (85785, 540144), (85932, 539220), (87120, 531867), (87780, 527868), (87978, 526680), (88236, 525140), (89397, 518320), (89870, 515592), (90024, 514710), (90288, 513205), (90706, 510840), (91476, 506540), (91504, 506385), (91960, 503874), (92070, 503272), (92880, 498883), (93310, 496584), (93654, 494760), (93744, 494285), (95480, 485298), (95760, 483879), (95976, 482790), (96558, 479880), (97185, 476784), (98040, 472626), (98857, 468720), (98952, 468270), (99330, 466488), (101277, 457520), (101308, 457380), (101640, 455886), (102168, 453530), (102641, 451440), (102942, 450120), (103455, 447888), (103664, 446985), (104060, 445284), (105028, 441180), (105336, 439890), (106020, 437052), (106640, 434511), (107415, 431376), (107844, 429660), (108360, 427614), (109263, 424080), (110295, 420112), (110352, 419895), (111321, 416240), (111972, 413820), (112530, 411768), (112860, 410564), (113520, 408177), (114345, 405232), (114380, 405108), (114576, 404415), (116622, 397320), (117040, 395901), (117180, 395428), (117304, 395010), (117648, 393855), (119196, 388740), (119970, 386232), (121968, 379905), (122760, 377454), (123690, 374616), (124146, 373240), (124872, 371070), (125818, 368280), (126635, 365904), (127224, 364210), (127710, 362824), (128744, 359910), (128898, 359480), (129580, 357588), (130032, 356345), (130680, 354578), (131285, 352944), (131670, 351912), (131967, 351120), (132440, 349866), (134805, 343728), (135036, 343140), (136059, 340560), (137256, 337590), (137940, 335916), (139965, 331056), (140481, 329840), (141360, 327789), (142538, 325080), (143220, 323532), (143640, 322586), (143792, 322245), (143964, 321860), (144837, 319920), (145684, 318060), (146630, 316008), (147060, 315084), (147312, 314545), (148428, 312180), (148995, 310992), (149296, 310365), (150040, 308826), (150480, 307923), (151962, 304920), (152460, 303924), (154413, 300080), (155496, 297990), (156090, 296856), (156240, 296571), (157542, 294120), (158004, 293260), (158928, 291555), (159030, 291368), (159960, 289674), (160930, 287928), (161293, 287280), (161766, 286440), (162540, 285076), (164920, 280962), (165528, 279930), (166320, 278597), (167958, 275880), (168795, 274512), (170280, 272118), (171570, 270072), (171864, 269610), (174933, 264880), (175560, 263934), (175956, 263340), (176472, 262570), (177289, 261360), (178794, 259160), (179740, 257796), (179955, 257488), (180048, 257355), (181412, 255420), (182105, 254448), (182952, 253270), (183920, 251937), (184140, 251636), (185535, 249744), (186620, 248292), (187308, 247380), (188727, 245520), (190960, 242649), (191952, 241395), (193116, 239940), (194370, 238392), (196080, 236313), (197505, 234608), (197714, 234360), (197904, 234135), (198660, 233244), (202554, 228760), (202616, 228690), (203280, 227943), (204336, 226765), (205282, 225720), (205884, 225060), (206910, 223944), (208120, 222642), (210056, 220590), (210672, 219945), (212040, 218526), (213807, 216720), (214830, 215688)]