149294819520

素因数分解:

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

素因数の和:224

約数の個数: 2240

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

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

約数列:

[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, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 127, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 254, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 381, 385, 396, 399, 405, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 508, 513, 528, 532, 540, 558, 560, 567, 570, 576, 589, 594, 608, 616, 620, 627, 630, 635, 648, 651, 660, 665, 672, 682, 684, 693, 704, 720, 744, 756, 760, 762, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 889, 891, 912, 924, 930, 945, 960, 990, 992, 1008, 1016, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1143, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1270, 1296, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1397, 1440, 1463, 1485, 1488, 1512, 1520, 1524, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1778, 1782, 1824, 1848, 1860, 1881, 1890, 1905, 1953, 1980, 1984, 1995, 2016, 2032, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2286, 2310, 2356, 2376, 2387, 2394, 2413, 2464, 2480, 2508, 2511, 2520, 2540, 2565, 2592, 2604, 2640, 2660, 2667, 2728, 2736, 2772, 2790, 2794, 2835, 2880, 2926, 2945, 2970, 2976, 3024, 3040, 3048, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3429, 3465, 3472, 3520, 3534, 3556, 3564, 3591, 3648, 3696, 3720, 3762, 3780, 3810, 3906, 3937, 3960, 3990, 4032, 4064, 4092, 4104, 4123, 4158, 4180, 4185, 4191, 4256, 4320, 4340, 4389, 4445, 4455, 4464, 4536, 4560, 4572, 4620, 4712, 4752, 4774, 4788, 4826, 4928, 4960, 5016, 5022, 5040, 5080, 5115, 5130, 5184, 5208, 5280, 5301, 5320, 5334, 5456, 5472, 5544, 5580, 5588, 5643, 5670, 5715, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6096, 6138, 6156, 6160, 6237, 6270, 6336, 6384, 6479, 6480, 6510, 6688, 6696, 6720, 6820, 6840, 6858, 6930, 6944, 6985, 7068, 7112, 7128, 7161, 7182, 7239, 7315, 7392, 7440, 7524, 7560, 7620, 7695, 7812, 7874, 7920, 7980, 8001, 8128, 8184, 8208, 8246, 8316, 8360, 8370, 8382, 8512, 8640, 8680, 8778, 8835, 8890, 8910, 8928, 9072, 9120, 9144, 9207, 9240, 9405, 9424, 9504, 9548, 9576, 9652, 9765, 9779, 9920, 10032, 10044, 10080, 10160, 10230, 10260, 10287, 10395, 10416, 10560, 10602, 10640, 10668, 10773, 10912, 10944, 11088, 11160, 11176, 11286, 11340, 11430, 11704, 11718, 11780, 11811, 11880, 11935, 11970, 12065, 12096, 12192, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12573, 12768, 12958, 12960, 13020, 13167, 13335, 13376, 13392, 13640, 13680, 13716, 13860, 13888, 13970, 14136, 14224, 14256, 14322, 14364, 14478, 14630, 14784, 14880, 15048, 15120, 15240, 15345, 15390, 15624, 15748, 15840, 15903, 15960, 16002, 16368, 16416, 16492, 16632, 16720, 16740, 16764, 16891, 16929, 17145, 17360, 17556, 17577, 17670, 17780, 17820, 17856, 17955, 18144, 18240, 18288, 18414, 18480, 18810, 18848, 19008, 19096, 19152, 19304, 19437, 19530, 19558, 19685, 20064, 20088, 20160, 20320, 20460, 20520, 20574, 20615, 20790, 20832, 20955, 21204, 21280, 21336, 21483, 21546, 21717, 21824, 21945, 22176, 22320, 22352, 22572, 22680, 22860, 23408, 23436, 23560, 23622, 23760, 23870, 23940, 24003, 24130, 24384, 24552, 24624, 24640, 24738, 24948, 25080, 25110, 25146, 25536, 25916, 25920, 26040, 26334, 26505, 26543, 26670, 26784, 27280, 27360, 27432, 27559, 27621, 27720, 27940, 28215, 28272, 28448, 28512, 28644, 28728, 28956, 29260, 29295, 29337, 29760, 30096, 30240, 30480, 30690, 30780, 31185, 31248, 31496, 31680, 31806, 31920, 32004, 32395, 32736, 32832, 32984, 33264, 33440, 33480, 33528, 33782, 33858, 34290, 34720, 35112, 35154, 35340, 35433, 35560, 35640, 35805, 35910, 36195, 36288, 36576, 36828, 36960, 37107, 37620, 37696, 37719, 38192, 38304, 38608, 38874, 39060, 39116, 39370, 39501, 40005, 40128, 40176, 40640, 40920, 41040, 41148, 41230, 41580, 41664, 41910, 42408, 42560, 42672, 42966, 43092, 43307, 43434, 43890, 44352, 44640, 44704, 45144, 45353, 45360, 45720, 46035, 46816, 46872, 47120, 47244, 47520, 47709, 47740, 47880, 48006, 48260, 48895, 49104, 49248, 49476, 49896, 50160, 50220, 50292, 50673, 51435, 51832, 52080, 52668, 53010, 53086, 53340, 53568, 53865, 54560, 54720, 54864, 55118, 55242, 55440, 55880, 56430, 56544, 56896, 57024, 57288, 57456, 57912, 58311, 58520, 58590, 58674, 59055, 60192, 60480, 60960, 61380, 61560, 61845, 62370, 62496, 62865, 62992, 63612, 63840, 64008, 64449, 64790, 65151, 65472, 65835, 65968, 66528, 66880, 66960, 67056, 67564, 67716, 68580, 69440, 70224, 70308, 70680, 70866, 71120, 71280, 71610, 71820, 72009, 72390, 73152, 73656, 73920, 74214, 74803, 75240, 75438, 76384, 76608, 77216, 77748, 78120, 78232, 78740, 79002, 79515, 79629, 80010, 80352, 81840, 82080, 82296, 82460, 82677, 83160, 83820, 84455, 84645, 84816, 85344, 85932, 86184, 86614, 86868, 87780, 87885, 88011, 89280, 89408, 90288, 90706, 90720, 91440, 92070, 93632, 93744, 94240, 94488, 95040, 95418, 95480, 95760, 96012, 96520, 97185, 97790, 98208, 98496, 98952, 99792, 100320, 100440, 100584, 101346, 102870, 103664, 104160, 105336, 106020, 106172, 106299, 106680, 107415, 107730, 108585, 109120, 109728, 110236, 110484, 110880, 111321, 111760, 112860, 113088, 113157, 114576, 114912, 115824, 116622, 117040, 117180, 117348, 118110, 118503, 120015, 120384, 121920, 122760, 123120, 123690, 124740, 124992, 125730, 125984, 127224, 127680, 128016, 128898, 129580, 129921, 130302, 131670, 131936, 132715, 133056, 133920, 134112, 135128, 135432, 136059, 137160, 137795, 138105, 140448, 140616, 141360, 141732, 142240, 142560, 143220, 143640, 144018, 144780, 146685, 147312, 148428, 149606, 150480, 150876, 152019, 152768, 154432, 155496, 156240, 156464, 157480, 158004, 159030, 159258, 160020, 160704, 163680, 164160, 164592, 164920, 165354, 166320, 167640, 168910, 169290, 169632, 170688, 171864, 172368, 173228, 173736, 174933, 175560, 175770, 176022, 177165, 180576, 181412, 181440, 182880, 184140, 185535, 185801, 187488, 188480, 188595, 188976, 190836, 190960, 191520, 192024, 193040, 193347, 194370, 195453, 195580, 196416, 197505, 197904, 199584, 200640, 200880, 201168, 202692, 205740, 207328, 208320, 210672, 212040, 212344, 212598, 213360, 214830, 215460, 216535, 217170, 219456, 220472, 220968, 221760, 222642, 223520, 224409, 225720, 226314, 226765, 229152, 229824, 231648, 233244, 234080, 234360, 234696, 236220, 237006, 238545, 238887, 240030, 245520, 246240, 247380, 248031, 249480, 251460, 251968, 253365, 254448, 256032, 257796, 259160, 259842, 260604, 263340, 263872, 264033, 265430, 267840, 268224, 270256, 270864, 272118, 274320, 275590, 276210, 280896, 281232, 282720, 283464, 284480, 285120, 286440, 287280, 288036, 289560, 291555, 293370, 294624, 296856, 299212, 300960, 301752, 303149, 304038, 310992, 312480, 312928, 314960, 316008, 318060, 318516, 318897, 320040, 322245, 325755, 327360, 329184, 329840, 330708, 332640, 333963, 335280, 337820, 338580, 339264, 343728, 344736, 346456, 347472, 349866, 351120, 351540, 352044, 354330, 360045, 361152, 362824, 365760, 368280, 371070, 371602, 374015, 374976, 377190, 377952, 381672, 381920, 383040, 384048, 386080, 386694, 388740, 389763, 390906, 391160, 395010, 395808, 398145, 399168, 401760, 402336, 405384, 408177, 411480, 413385, 414656, 421344, 424080, 424688, 425196, 426720, 429660, 430920, 433070, 434340, 440055, 440944, 441936, 445284, 447040, 448818, 451440, 452628, 453530, 456057, 458304, 463296, 466488, 468160, 468720, 469392, 472440, 474012, 477090, 477774, 480060, 491040, 492480, 494760, 496062, 498960, 502920, 506730, 508896, 512064, 515592, 518320, 519684, 521208, 523621, 524799, 526680, 528066, 530860, 531495, 540512, 541728, 544236, 548640, 551180, 552420, 556605, 557403, 562464, 565440, 565785, 566928, 572880, 574560, 576072, 579120, 583110, 586740, 589248, 592515, 593712, 598424, 601920, 603504, 606298, 608076, 621984, 624960, 625856, 629920, 632016, 636120, 637032, 637794, 640080, 644490, 649605, 651510, 658368, 659680, 661416, 665280, 667926, 670560, 673227, 675640, 677160, 680295, 687456, 689472, 692912, 694944, 699732, 702240, 703080, 704088, 708660, 716661, 720090, 725648, 736560, 742140, 743204, 744093, 748030, 754380, 755904, 760095, 763344, 763840, 768096, 772160, 773388, 777480, 779526, 781812, 782320, 790020, 791616, 792099, 796290, 803520, 804672, 810768, 816354, 822833, 822960, 826770, 842688, 848160, 849376, 850392, 853440, 859320, 861840, 866140, 868680, 874665, 880110, 881888, 883872, 890568, 897636, 902880, 905256, 907060, 909447, 912114, 929005, 932976, 937440, 938784, 944880, 948024, 954180, 955548, 960120, 966735, 977265, 982080, 989520, 992124, 997920, 1005840, 1013460, 1017792, 1031184, 1036640, 1039368, 1042416, 1047242, 1049598, 1053360, 1056132, 1061720, 1062990, 1081024, 1083456, 1088472, 1097280, 1102360, 1104840, 1113210, 1114806, 1122045, 1124928, 1131570, 1133856, 1145760, 1149120, 1152144, 1158240, 1166220, 1169289, 1173480, 1185030, 1187424, 1194435, 1196848, 1207008, 1212596, 1216152, 1224531, 1240155, 1243968, 1259840, 1264032, 1272240, 1274064, 1275588, 1280160, 1288980, 1299210, 1303020, 1319360, 1320165, 1322832, 1335852, 1341120, 1346454, 1351280, 1354320, 1360590, 1368171, 1374912, 1385824, 1389888, 1399464, 1404480, 1406160, 1408176, 1417320, 1433322, 1440180, 1451296, 1473120, 1484280, 1486408, 1488186, 1496060, 1508760, 1515745, 1520190, 1526688, 1536192, 1546776, 1554960, 1559052, 1563624, 1564640, 1570863, 1580040, 1584198, 1592580, 1594485, 1621536, 1632708, 1645666, 1645920, 1653540, 1669815, 1672209, 1696320, 1698752, 1700784, 1718640, 1723680, 1732280, 1737360, 1749330, 1760220, 1763776, 1767744, 1781136, 1795272, 1805760, 1810512, 1814120, 1818894, 1824228, 1858010, 1865952, 1874880, 1877568, 1889760, 1896048, 1908360, 1911096, 1920240, 1933470, 1948815, 1954530, 1979040, 1984248, 1995840, 2011680, 2019681, 2026920, 2040885, 2062368, 2073280, 2078736, 2084832, 2094484, 2099196, 2106720, 2112264, 2123440, 2125980, 2149983, 2176944, 2204720, 2209680, 2226420, 2229612, 2232279, 2244090, 2263140, 2267712, 2280285, 2291520, 2304288, 2316480, 2332440, 2338578, 2346960, 2370060, 2374848, 2388870, 2393696, 2414016, 2425192, 2432304, 2449062, 2468499, 2480310, 2528064, 2544480, 2548128, 2551176, 2560320, 2577960, 2598420, 2606040, 2618105, 2623995, 2640330, 2645664, 2671704, 2692908, 2702560, 2708640, 2721180, 2728341, 2736342, 2771648, 2787015, 2798928, 2812320, 2816352, 2834640, 2866644, 2880360, 2902592, 2946240, 2968560, 2972816, 2976372, 2992120, 3017520, 3031490, 3040380, 3053376, 3093552, 3109920, 3118104, 3127248, 3129280, 3141726, 3160080, 3168396, 3185160, 3188970, 3243072, 3265416, 3291332, 3291840, 3307080, 3339630, 3344418, 3366135, 3401568, 3437280, 3447360, 3464560, 3474720, 3498660, 3507867, 3520440, 3562272, 3583305, 3590544, 3621024, 3628240, 3637788, 3648456, 3673593, 3716020, 3720465, 3731904, 3779520, 3792096, 3816720, 3822192, 3840480, 3866940, 3897630, 3909060, 3958080, 3960495, 3968496, 4023360, 4039362, 4053840, 4081770, 4114165, 4124736, 4157472, 4169664, 4188968, 4198392, 4213440, 4224528, 4246880, 4251960, 4299966, 4353888, 4409440, 4419360, 4452840, 4459224, 4464558, 4488180, 4526280, 4547235, 4560570, 4608576, 4664880, 4677156, 4693920, 4712589, 4740120, 4777740, 4787392, 4850384, 4864608, 4898124, 4936998, 4960620, 5016627, 5088960, 5096256, 5102352, 5155920, 5196840, 5212080, 5236210, 5247990, 5280660, 5291328, 5343408, 5385816, 5405120, 5417280, 5442360, 5456682, 5472684, 5574030, 5597856, 5624640, 5632704, 5669280, 5733288, 5759831, 5760720, 5846445, 5937120, 5945632, 5952744, 5984240, 6035040, 6059043, 6062980, 6080760, 6122655, 6187104, 6219840, 6236208, 6254496, 6283452, 6320160, 6336792, 6370320, 6377940, 6530832, 6582664, 6614160, 6679260, 6688836, 6732270, 6803136, 6840855, 6874560, 6929120, 6949440, 6997320, 7015734, 7040880, 7124544, 7166610, 7181088, 7242048, 7256480, 7275576, 7296912, 7347186, 7405497, 7432040, 7440930, 7584192, 7633440, 7644384, 7680960, 7733880, 7795260, 7818120, 7854315, 7920990, 7936992, 8078724, 8107680, 8163540, 8185023, 8228330, 8314944, 8361045, 8377936, 8396784, 8449056, 8493760, 8503920, 8599932, 8707776, 8818880, 8838720, 8905680, 8918448, 8929116, 8976360, 9052560, 9094470, 9121140, 9329760, 9354312, 9387840, 9425178, 9480240, 9555480, 9700768, 9729216, 9796248, 9873996, 9921240, 10033254, 10098405, 10204704, 10311840, 10393680, 10424160, 10472420, 10495980, 10561320, 10686816, 10749915, 10771632, 10884720, 10913364, 10945368, 11148060, 11161395, 11195712, 11338560, 11466576, 11519662, 11521440, 11692890, 11874240, 11891264, 11905488, 11968480, 12070080, 12118086, 12125960, 12161520, 12245310, 12342495, 12374208, 12472416, 12508992, 12566904, 12640320, 12673584, 12740640, 12755880, 13061664, 13165328, 13228320, 13358520, 13377672, 13464540, 13641705, 13681710, 13858240, 13994640, 14031468, 14081760, 14137767, 14333220, 14362176, 14512960, 14551152, 14593824, 14694372, 14810994, 14864080, 14881860, 15049881, 15266880, 15288768, 15467760, 15590520, 15636240, 15708630, 15841980, 15873984, 16157448, 16215360, 16327080, 16370046, 16456660, 16722090, 16755872, 16793568, 16898112, 17007840, 17199864, 17279493, 17539335, 17811360, 17836896, 17858232, 17952720, 18105120, 18188940, 18242280, 18367965, 18659520, 18708624, 18850356, 18960480, 19110960, 19401536, 19592496, 19747992, 19842480, 20066508, 20196810, 20409408, 20623680, 20787360, 20848320, 20944840, 20991960, 21122640, 21373632, 21499830, 21543264, 21769440, 21826728, 21890736, 22216491, 22296120, 22322790, 22933152, 23039324, 23042880, 23385780, 23562945, 23810976, 23936960, 24236172, 24251920, 24323040, 24490620, 24555069, 24684990, 24944832, 25083135, 25133808, 25347168, 25481280, 25511760, 26123328, 26330656, 26456640, 26717040, 26755344, 26929080, 27283410, 27363420, 27989280, 28062936, 28163520, 28275534, 28666440, 28799155, 29102304, 29187648, 29388744, 29621988, 29728160, 29763720, 30099762, 30295215, 30935520, 31181040, 31272480, 31417260, 31683960, 32314896, 32654160, 32740092, 32913320, 33444180, 33511744, 33587136, 34015680, 34399728, 34558986, 35078670, 35622720, 35673792, 35716464, 35905440, 36210240, 36377880, 36484560, 36735930, 37027485, 37417248, 37700712, 37920960, 38221920, 39184992, 39495984, 39684960, 40133016, 40393620, 40925115, 41574720, 41889680, 41983920, 42245280, 42413301, 42999660, 43086528, 43538880, 43653456, 43781472, 44432982, 44592240, 44645580, 45866304, 46078648, 46771560, 47125890, 47621952, 48472344, 48503840, 48646080, 48981240, 49110138, 49369980, 50166270, 50267616, 50694336, 51023520, 51838479, 52661312, 53434080, 53510688, 53858160, 54566820, 54726840, 55978560, 56125872, 56551068, 57332880, 57598310, 58204608, 58777488, 59243976, 59456320, 59527440, 60199524, 60590430, 61871040, 62362080, 62544960, 62834520, 63367920, 64629792, 65308320, 65480184, 65826640, 66649473, 66888360, 68799456, 69117972, 70157340, 70688835, 71432928, 71810880, 72755760, 72969120, 73471860, 74054970, 74834496, 75249405, 75401424, 76443840, 78369984, 78991968, 79369920, 80266032, 80787240, 81850230, 83779360, 83967840, 84490560, 84826602, 85999320, 86397465, 87306912, 87562944, 88865964, 89184480, 89291160, 92157296, 93543120, 94251780, 96944688, 97007680, 97962480, 98220276, 98739960, 100332540, 100535232, 102047040, 103676958, 106868160, 107021376, 107716320, 109133640, 109453680, 111082455, 112251744, 113102136, 114665760, 115196620, 117554976, 118487952, 119054880, 120399048, 121180860, 122775345, 124724160, 125669040, 126735840, 129259584, 130616640, 130960368, 131653280, 133298946, 133776720, 137598912, 138235944, 140314680, 141377670, 142865856, 145511520, 145938240, 146943720, 148109940, 150498810, 150802848, 155515437, 157983936, 160532064, 161574480, 163700460, 167558720, 167935680, 169653204, 171998640, 172794930, 174613824, 177731928, 178368960, 178582320, 184314592, 187086240, 188503560, 193889376, 195924960, 196440552, 197479920, 200665080, 207353916, 212066505, 215432640, 218267280, 218907360, 222164910, 224503488, 226204272, 229331520, 230393240, 235109952, 236975904, 238109760, 240798096, 242361720, 245550690, 251338080, 253471680, 259192395, 261920736, 263306560, 266597892, 267553440, 276471888, 280629360, 282755340, 291023040, 293887440, 296219880, 300997620, 301605696, 311030874, 321064128, 323148960, 327400920, 333247365, 339306408, 343997280, 345589860, 355463856, 357164640, 368629184, 374172480, 377007120, 387778752, 391849920, 392881104, 394959840, 401330160, 414707832, 424133010, 436534560, 437814720, 444329820, 452408544, 460786480, 466546311, 473951808, 481596192, 484723440, 491101380, 502676160, 518384790, 523841472, 533195784, 535106880, 552943776, 561258720, 565510680, 587774880, 592439760, 601995240, 622061748, 646297920, 654801840, 666494730, 678612816, 687994560, 691179720, 710927712, 714329280, 754014240, 777577185, 785762208, 789919680, 802660320, 829415664, 848266020, 873069120, 888659640, 904817088, 921572960, 933092622, 963192384, 969446880, 982202760, 1036769580, 1066391568, 1105887552, 1122517440, 1131021360, 1175549760, 1184879520, 1203990480, 1244123496, 1309603680, 1332989460, 1357225632, 1382359440, 1421855424, 1508028480, 1555154370, 1571524416, 1605320640, 1658831328, 1696532040, 1777319280, 1843145920, 1866185244, 1938893760, 1964405520, 2073539160, 2132783136, 2262042720, 2332731555, 2369759040, 2407980960, 2488246992, 2619207360, 2665978920, 2714451264, 2764718880, 3110308740, 3317662656, 3393064080, 3554638560, 3732370488, 3928811040, 4147078320, 4265566272, 4524085440, 4665463110, 4815961920, 4976493984, 5331957840, 5529437760, 6220617480, 6786128160, 7109277120, 7464740976, 7857622080, 8294156640, 9330926220, 9952987968, 10663915680, 12441234960, 13572256320, 14929481952, 16588313280, 18661852440, 21327831360, 24882469920, 29858963904, 37323704880, 49764939840, 74647409760, 149294819520]

約数ペア:

[(1, 149294819520), (2, 74647409760), (3, 49764939840), (4, 37323704880), (5, 29858963904), (6, 24882469920), (7, 21327831360), (8, 18661852440), (9, 16588313280), (10, 14929481952), (11, 13572256320), (12, 12441234960), (14, 10663915680), (15, 9952987968), (16, 9330926220), (18, 8294156640), (19, 7857622080), (20, 7464740976), (21, 7109277120), (22, 6786128160), (24, 6220617480), (27, 5529437760), (28, 5331957840), (30, 4976493984), (31, 4815961920), (32, 4665463110), (33, 4524085440), (35, 4265566272), (36, 4147078320), (38, 3928811040), (40, 3732370488), (42, 3554638560), (44, 3393064080), (45, 3317662656), (48, 3110308740), (54, 2764718880), (55, 2714451264), (56, 2665978920), (57, 2619207360), (60, 2488246992), (62, 2407980960), (63, 2369759040), (64, 2332731555), (66, 2262042720), (70, 2132783136), (72, 2073539160), (76, 1964405520), (77, 1938893760), (80, 1866185244), (81, 1843145920), (84, 1777319280), (88, 1696532040), (90, 1658831328), (93, 1605320640), (95, 1571524416), (96, 1555154370), (99, 1508028480), (105, 1421855424), (108, 1382359440), (110, 1357225632), (112, 1332989460), (114, 1309603680), (120, 1244123496), (124, 1203990480), (126, 1184879520), (127, 1175549760), (132, 1131021360), (133, 1122517440), (135, 1105887552), (140, 1066391568), (144, 1036769580), (152, 982202760), (154, 969446880), (155, 963192384), (160, 933092622), (162, 921572960), (165, 904817088), (168, 888659640), (171, 873069120), (176, 848266020), (180, 829415664), (186, 802660320), (189, 789919680), (190, 785762208), (192, 777577185), (198, 754014240), (209, 714329280), (210, 710927712), (216, 691179720), (217, 687994560), (220, 678612816), (224, 666494730), (228, 654801840), (231, 646297920), (240, 622061748), (248, 601995240), (252, 592439760), (254, 587774880), (264, 565510680), (266, 561258720), (270, 552943776), (279, 535106880), (280, 533195784), (285, 523841472), (288, 518384790), (297, 502676160), (304, 491101380), (308, 484723440), (310, 481596192), (315, 473951808), (320, 466546311), (324, 460786480), (330, 452408544), (336, 444329820), (341, 437814720), (342, 436534560), (352, 424133010), (360, 414707832), (372, 401330160), (378, 394959840), (380, 392881104), (381, 391849920), (385, 387778752), (396, 377007120), (399, 374172480), (405, 368629184), (418, 357164640), (420, 355463856), (432, 345589860), (434, 343997280), (440, 339306408), (448, 333247365), (456, 327400920), (462, 323148960), (465, 321064128), (480, 311030874), (495, 301605696), (496, 300997620), (504, 296219880), (508, 293887440), (513, 291023040), (528, 282755340), (532, 280629360), (540, 276471888), (558, 267553440), (560, 266597892), (567, 263306560), (570, 261920736), (576, 259192395), (589, 253471680), (594, 251338080), (608, 245550690), (616, 242361720), (620, 240798096), (627, 238109760), (630, 236975904), (635, 235109952), (648, 230393240), (651, 229331520), (660, 226204272), (665, 224503488), (672, 222164910), (682, 218907360), (684, 218267280), (693, 215432640), (704, 212066505), (720, 207353916), (744, 200665080), (756, 197479920), (760, 196440552), (762, 195924960), (770, 193889376), (792, 188503560), (798, 187086240), (810, 184314592), (836, 178582320), (837, 178368960), (840, 177731928), (855, 174613824), (864, 172794930), (868, 171998640), (880, 169653204), (889, 167935680), (891, 167558720), (912, 163700460), (924, 161574480), (930, 160532064), (945, 157983936), (960, 155515437), (990, 150802848), (992, 150498810), (1008, 148109940), (1016, 146943720), (1023, 145938240), (1026, 145511520), (1045, 142865856), (1056, 141377670), (1064, 140314680), (1080, 138235944), (1085, 137598912), (1116, 133776720), (1120, 133298946), (1134, 131653280), (1140, 130960368), (1143, 130616640), (1155, 129259584), (1178, 126735840), (1188, 125669040), (1197, 124724160), (1216, 122775345), (1232, 121180860), (1240, 120399048), (1254, 119054880), (1260, 118487952), (1270, 117554976), (1296, 115196620), (1302, 114665760), (1320, 113102136), (1330, 112251744), (1344, 111082455), (1364, 109453680), (1368, 109133640), (1386, 107716320), (1395, 107021376), (1397, 106868160), (1440, 103676958), (1463, 102047040), (1485, 100535232), (1488, 100332540), (1512, 98739960), (1520, 98220276), (1524, 97962480), (1539, 97007680), (1540, 96944688), (1584, 94251780), (1596, 93543120), (1620, 92157296), (1672, 89291160), (1674, 89184480), (1680, 88865964), (1705, 87562944), (1710, 87306912), (1728, 86397465), (1736, 85999320), (1760, 84826602), (1767, 84490560), (1778, 83967840), (1782, 83779360), (1824, 81850230), (1848, 80787240), (1860, 80266032), (1881, 79369920), (1890, 78991968), (1905, 78369984), (1953, 76443840), (1980, 75401424), (1984, 75249405), (1995, 74834496), (2016, 74054970), (2032, 73471860), (2046, 72969120), (2052, 72755760), (2079, 71810880), (2090, 71432928), (2112, 70688835), (2128, 70157340), (2160, 69117972), (2170, 68799456), (2232, 66888360), (2240, 66649473), (2268, 65826640), (2280, 65480184), (2286, 65308320), (2310, 64629792), (2356, 63367920), (2376, 62834520), (2387, 62544960), (2394, 62362080), (2413, 61871040), (2464, 60590430), (2480, 60199524), (2508, 59527440), (2511, 59456320), (2520, 59243976), (2540, 58777488), (2565, 58204608), (2592, 57598310), (2604, 57332880), (2640, 56551068), (2660, 56125872), (2667, 55978560), (2728, 54726840), (2736, 54566820), (2772, 53858160), (2790, 53510688), (2794, 53434080), (2835, 52661312), (2880, 51838479), (2926, 51023520), (2945, 50694336), (2970, 50267616), (2976, 50166270), (3024, 49369980), (3040, 49110138), (3048, 48981240), (3069, 48646080), (3078, 48503840), (3080, 48472344), (3135, 47621952), (3168, 47125890), (3192, 46771560), (3240, 46078648), (3255, 45866304), (3344, 44645580), (3348, 44592240), (3360, 44432982), (3410, 43781472), (3420, 43653456), (3429, 43538880), (3465, 43086528), (3472, 42999660), (3520, 42413301), (3534, 42245280), (3556, 41983920), (3564, 41889680), (3591, 41574720), (3648, 40925115), (3696, 40393620), (3720, 40133016), (3762, 39684960), (3780, 39495984), (3810, 39184992), (3906, 38221920), (3937, 37920960), (3960, 37700712), (3990, 37417248), (4032, 37027485), (4064, 36735930), (4092, 36484560), (4104, 36377880), (4123, 36210240), (4158, 35905440), (4180, 35716464), (4185, 35673792), (4191, 35622720), (4256, 35078670), (4320, 34558986), (4340, 34399728), (4389, 34015680), (4445, 33587136), (4455, 33511744), (4464, 33444180), (4536, 32913320), (4560, 32740092), (4572, 32654160), (4620, 32314896), (4712, 31683960), (4752, 31417260), (4774, 31272480), (4788, 31181040), (4826, 30935520), (4928, 30295215), (4960, 30099762), (5016, 29763720), (5022, 29728160), (5040, 29621988), (5080, 29388744), (5115, 29187648), (5130, 29102304), (5184, 28799155), (5208, 28666440), (5280, 28275534), (5301, 28163520), (5320, 28062936), (5334, 27989280), (5456, 27363420), (5472, 27283410), (5544, 26929080), (5580, 26755344), (5588, 26717040), (5643, 26456640), (5670, 26330656), (5715, 26123328), (5852, 25511760), (5859, 25481280), (5890, 25347168), (5940, 25133808), (5952, 25083135), (5985, 24944832), (6048, 24684990), (6080, 24555069), (6096, 24490620), (6138, 24323040), (6156, 24251920), (6160, 24236172), (6237, 23936960), (6270, 23810976), (6336, 23562945), (6384, 23385780), (6479, 23042880), (6480, 23039324), (6510, 22933152), (6688, 22322790), (6696, 22296120), (6720, 22216491), (6820, 21890736), (6840, 21826728), (6858, 21769440), (6930, 21543264), (6944, 21499830), (6985, 21373632), (7068, 21122640), (7112, 20991960), (7128, 20944840), (7161, 20848320), (7182, 20787360), (7239, 20623680), (7315, 20409408), (7392, 20196810), (7440, 20066508), (7524, 19842480), (7560, 19747992), (7620, 19592496), (7695, 19401536), (7812, 19110960), (7874, 18960480), (7920, 18850356), (7980, 18708624), (8001, 18659520), (8128, 18367965), (8184, 18242280), (8208, 18188940), (8246, 18105120), (8316, 17952720), (8360, 17858232), (8370, 17836896), (8382, 17811360), (8512, 17539335), (8640, 17279493), (8680, 17199864), (8778, 17007840), (8835, 16898112), (8890, 16793568), (8910, 16755872), (8928, 16722090), (9072, 16456660), (9120, 16370046), (9144, 16327080), (9207, 16215360), (9240, 16157448), (9405, 15873984), (9424, 15841980), (9504, 15708630), (9548, 15636240), (9576, 15590520), (9652, 15467760), (9765, 15288768), (9779, 15266880), (9920, 15049881), (10032, 14881860), (10044, 14864080), (10080, 14810994), (10160, 14694372), (10230, 14593824), (10260, 14551152), (10287, 14512960), (10395, 14362176), (10416, 14333220), (10560, 14137767), (10602, 14081760), (10640, 14031468), (10668, 13994640), (10773, 13858240), (10912, 13681710), (10944, 13641705), (11088, 13464540), (11160, 13377672), (11176, 13358520), (11286, 13228320), (11340, 13165328), (11430, 13061664), (11704, 12755880), (11718, 12740640), (11780, 12673584), (11811, 12640320), (11880, 12566904), (11935, 12508992), (11970, 12472416), (12065, 12374208), (12096, 12342495), (12192, 12245310), (12276, 12161520), (12312, 12125960), (12320, 12118086), (12369, 12070080), (12474, 11968480), (12540, 11905488), (12555, 11891264), (12573, 11874240), (12768, 11692890), (12958, 11521440), (12960, 11519662), (13020, 11466576), (13167, 11338560), (13335, 11195712), (13376, 11161395), (13392, 11148060), (13640, 10945368), (13680, 10913364), (13716, 10884720), (13860, 10771632), (13888, 10749915), (13970, 10686816), (14136, 10561320), (14224, 10495980), (14256, 10472420), (14322, 10424160), (14364, 10393680), (14478, 10311840), (14630, 10204704), (14784, 10098405), (14880, 10033254), (15048, 9921240), (15120, 9873996), (15240, 9796248), (15345, 9729216), (15390, 9700768), (15624, 9555480), (15748, 9480240), (15840, 9425178), (15903, 9387840), (15960, 9354312), (16002, 9329760), (16368, 9121140), (16416, 9094470), (16492, 9052560), (16632, 8976360), (16720, 8929116), (16740, 8918448), (16764, 8905680), (16891, 8838720), (16929, 8818880), (17145, 8707776), (17360, 8599932), (17556, 8503920), (17577, 8493760), (17670, 8449056), (17780, 8396784), (17820, 8377936), (17856, 8361045), (17955, 8314944), (18144, 8228330), (18240, 8185023), (18288, 8163540), (18414, 8107680), (18480, 8078724), (18810, 7936992), (18848, 7920990), (19008, 7854315), (19096, 7818120), (19152, 7795260), (19304, 7733880), (19437, 7680960), (19530, 7644384), (19558, 7633440), (19685, 7584192), (20064, 7440930), (20088, 7432040), (20160, 7405497), (20320, 7347186), (20460, 7296912), (20520, 7275576), (20574, 7256480), (20615, 7242048), (20790, 7181088), (20832, 7166610), (20955, 7124544), (21204, 7040880), (21280, 7015734), (21336, 6997320), (21483, 6949440), (21546, 6929120), (21717, 6874560), (21824, 6840855), (21945, 6803136), (22176, 6732270), (22320, 6688836), (22352, 6679260), (22572, 6614160), (22680, 6582664), (22860, 6530832), (23408, 6377940), (23436, 6370320), (23560, 6336792), (23622, 6320160), (23760, 6283452), (23870, 6254496), (23940, 6236208), (24003, 6219840), (24130, 6187104), (24384, 6122655), (24552, 6080760), (24624, 6062980), (24640, 6059043), (24738, 6035040), (24948, 5984240), (25080, 5952744), (25110, 5945632), (25146, 5937120), (25536, 5846445), (25916, 5760720), (25920, 5759831), (26040, 5733288), (26334, 5669280), (26505, 5632704), (26543, 5624640), (26670, 5597856), (26784, 5574030), (27280, 5472684), (27360, 5456682), (27432, 5442360), (27559, 5417280), (27621, 5405120), (27720, 5385816), (27940, 5343408), (28215, 5291328), (28272, 5280660), (28448, 5247990), (28512, 5236210), (28644, 5212080), (28728, 5196840), (28956, 5155920), (29260, 5102352), (29295, 5096256), (29337, 5088960), (29760, 5016627), (30096, 4960620), (30240, 4936998), (30480, 4898124), (30690, 4864608), (30780, 4850384), (31185, 4787392), (31248, 4777740), (31496, 4740120), (31680, 4712589), (31806, 4693920), (31920, 4677156), (32004, 4664880), (32395, 4608576), (32736, 4560570), (32832, 4547235), (32984, 4526280), (33264, 4488180), (33440, 4464558), (33480, 4459224), (33528, 4452840), (33782, 4419360), (33858, 4409440), (34290, 4353888), (34720, 4299966), (35112, 4251960), (35154, 4246880), (35340, 4224528), (35433, 4213440), (35560, 4198392), (35640, 4188968), (35805, 4169664), (35910, 4157472), (36195, 4124736), (36288, 4114165), (36576, 4081770), (36828, 4053840), (36960, 4039362), (37107, 4023360), (37620, 3968496), (37696, 3960495), (37719, 3958080), (38192, 3909060), (38304, 3897630), (38608, 3866940), (38874, 3840480), (39060, 3822192), (39116, 3816720), (39370, 3792096), (39501, 3779520), (40005, 3731904), (40128, 3720465), (40176, 3716020), (40640, 3673593), (40920, 3648456), (41040, 3637788), (41148, 3628240), (41230, 3621024), (41580, 3590544), (41664, 3583305), (41910, 3562272), (42408, 3520440), (42560, 3507867), (42672, 3498660), (42966, 3474720), (43092, 3464560), (43307, 3447360), (43434, 3437280), (43890, 3401568), (44352, 3366135), (44640, 3344418), (44704, 3339630), (45144, 3307080), (45353, 3291840), (45360, 3291332), (45720, 3265416), (46035, 3243072), (46816, 3188970), (46872, 3185160), (47120, 3168396), (47244, 3160080), (47520, 3141726), (47709, 3129280), (47740, 3127248), (47880, 3118104), (48006, 3109920), (48260, 3093552), (48895, 3053376), (49104, 3040380), (49248, 3031490), (49476, 3017520), (49896, 2992120), (50160, 2976372), (50220, 2972816), (50292, 2968560), (50673, 2946240), (51435, 2902592), (51832, 2880360), (52080, 2866644), (52668, 2834640), (53010, 2816352), (53086, 2812320), (53340, 2798928), (53568, 2787015), (53865, 2771648), (54560, 2736342), (54720, 2728341), (54864, 2721180), (55118, 2708640), (55242, 2702560), (55440, 2692908), (55880, 2671704), (56430, 2645664), (56544, 2640330), (56896, 2623995), (57024, 2618105), (57288, 2606040), (57456, 2598420), (57912, 2577960), (58311, 2560320), (58520, 2551176), (58590, 2548128), (58674, 2544480), (59055, 2528064), (60192, 2480310), (60480, 2468499), (60960, 2449062), (61380, 2432304), (61560, 2425192), (61845, 2414016), (62370, 2393696), (62496, 2388870), (62865, 2374848), (62992, 2370060), (63612, 2346960), (63840, 2338578), (64008, 2332440), (64449, 2316480), (64790, 2304288), (65151, 2291520), (65472, 2280285), (65835, 2267712), (65968, 2263140), (66528, 2244090), (66880, 2232279), (66960, 2229612), (67056, 2226420), (67564, 2209680), (67716, 2204720), (68580, 2176944), (69440, 2149983), (70224, 2125980), (70308, 2123440), (70680, 2112264), (70866, 2106720), (71120, 2099196), (71280, 2094484), (71610, 2084832), (71820, 2078736), (72009, 2073280), (72390, 2062368), (73152, 2040885), (73656, 2026920), (73920, 2019681), (74214, 2011680), (74803, 1995840), (75240, 1984248), (75438, 1979040), (76384, 1954530), (76608, 1948815), (77216, 1933470), (77748, 1920240), (78120, 1911096), (78232, 1908360), (78740, 1896048), (79002, 1889760), (79515, 1877568), (79629, 1874880), (80010, 1865952), (80352, 1858010), (81840, 1824228), (82080, 1818894), (82296, 1814120), (82460, 1810512), (82677, 1805760), (83160, 1795272), (83820, 1781136), (84455, 1767744), (84645, 1763776), (84816, 1760220), (85344, 1749330), (85932, 1737360), (86184, 1732280), (86614, 1723680), (86868, 1718640), (87780, 1700784), (87885, 1698752), (88011, 1696320), (89280, 1672209), (89408, 1669815), (90288, 1653540), (90706, 1645920), (90720, 1645666), (91440, 1632708), (92070, 1621536), (93632, 1594485), (93744, 1592580), (94240, 1584198), (94488, 1580040), (95040, 1570863), (95418, 1564640), (95480, 1563624), (95760, 1559052), (96012, 1554960), (96520, 1546776), (97185, 1536192), (97790, 1526688), (98208, 1520190), (98496, 1515745), (98952, 1508760), (99792, 1496060), (100320, 1488186), (100440, 1486408), (100584, 1484280), (101346, 1473120), (102870, 1451296), (103664, 1440180), (104160, 1433322), (105336, 1417320), (106020, 1408176), (106172, 1406160), (106299, 1404480), (106680, 1399464), (107415, 1389888), (107730, 1385824), (108585, 1374912), (109120, 1368171), (109728, 1360590), (110236, 1354320), (110484, 1351280), (110880, 1346454), (111321, 1341120), (111760, 1335852), (112860, 1322832), (113088, 1320165), (113157, 1319360), (114576, 1303020), (114912, 1299210), (115824, 1288980), (116622, 1280160), (117040, 1275588), (117180, 1274064), (117348, 1272240), (118110, 1264032), (118503, 1259840), (120015, 1243968), (120384, 1240155), (121920, 1224531), (122760, 1216152), (123120, 1212596), (123690, 1207008), (124740, 1196848), (124992, 1194435), (125730, 1187424), (125984, 1185030), (127224, 1173480), (127680, 1169289), (128016, 1166220), (128898, 1158240), (129580, 1152144), (129921, 1149120), (130302, 1145760), (131670, 1133856), (131936, 1131570), (132715, 1124928), (133056, 1122045), (133920, 1114806), (134112, 1113210), (135128, 1104840), (135432, 1102360), (136059, 1097280), (137160, 1088472), (137795, 1083456), (138105, 1081024), (140448, 1062990), (140616, 1061720), (141360, 1056132), (141732, 1053360), (142240, 1049598), (142560, 1047242), (143220, 1042416), (143640, 1039368), (144018, 1036640), (144780, 1031184), (146685, 1017792), (147312, 1013460), (148428, 1005840), (149606, 997920), (150480, 992124), (150876, 989520), (152019, 982080), (152768, 977265), (154432, 966735), (155496, 960120), (156240, 955548), (156464, 954180), (157480, 948024), (158004, 944880), (159030, 938784), (159258, 937440), (160020, 932976), (160704, 929005), (163680, 912114), (164160, 909447), (164592, 907060), (164920, 905256), (165354, 902880), (166320, 897636), (167640, 890568), (168910, 883872), (169290, 881888), (169632, 880110), (170688, 874665), (171864, 868680), (172368, 866140), (173228, 861840), (173736, 859320), (174933, 853440), (175560, 850392), (175770, 849376), (176022, 848160), (177165, 842688), (180576, 826770), (181412, 822960), (181440, 822833), (182880, 816354), (184140, 810768), (185535, 804672), (185801, 803520), (187488, 796290), (188480, 792099), (188595, 791616), (188976, 790020), (190836, 782320), (190960, 781812), (191520, 779526), (192024, 777480), (193040, 773388), (193347, 772160), (194370, 768096), (195453, 763840), (195580, 763344), (196416, 760095), (197505, 755904), (197904, 754380), (199584, 748030), (200640, 744093), (200880, 743204), (201168, 742140), (202692, 736560), (205740, 725648), (207328, 720090), (208320, 716661), (210672, 708660), (212040, 704088), (212344, 703080), (212598, 702240), (213360, 699732), (214830, 694944), (215460, 692912), (216535, 689472), (217170, 687456), (219456, 680295), (220472, 677160), (220968, 675640), (221760, 673227), (222642, 670560), (223520, 667926), (224409, 665280), (225720, 661416), (226314, 659680), (226765, 658368), (229152, 651510), (229824, 649605), (231648, 644490), (233244, 640080), (234080, 637794), (234360, 637032), (234696, 636120), (236220, 632016), (237006, 629920), (238545, 625856), (238887, 624960), (240030, 621984), (245520, 608076), (246240, 606298), (247380, 603504), (248031, 601920), (249480, 598424), (251460, 593712), (251968, 592515), (253365, 589248), (254448, 586740), (256032, 583110), (257796, 579120), (259160, 576072), (259842, 574560), (260604, 572880), (263340, 566928), (263872, 565785), (264033, 565440), (265430, 562464), (267840, 557403), (268224, 556605), (270256, 552420), (270864, 551180), (272118, 548640), (274320, 544236), (275590, 541728), (276210, 540512), (280896, 531495), (281232, 530860), (282720, 528066), (283464, 526680), (284480, 524799), (285120, 523621), (286440, 521208), (287280, 519684), (288036, 518320), (289560, 515592), (291555, 512064), (293370, 508896), (294624, 506730), (296856, 502920), (299212, 498960), (300960, 496062), (301752, 494760), (303149, 492480), (304038, 491040), (310992, 480060), (312480, 477774), (312928, 477090), (314960, 474012), (316008, 472440), (318060, 469392), (318516, 468720), (318897, 468160), (320040, 466488), (322245, 463296), (325755, 458304), (327360, 456057), (329184, 453530), (329840, 452628), (330708, 451440), (332640, 448818), (333963, 447040), (335280, 445284), (337820, 441936), (338580, 440944), (339264, 440055), (343728, 434340), (344736, 433070), (346456, 430920), (347472, 429660), (349866, 426720), (351120, 425196), (351540, 424688), (352044, 424080), (354330, 421344), (360045, 414656), (361152, 413385), (362824, 411480), (365760, 408177), (368280, 405384), (371070, 402336), (371602, 401760), (374015, 399168), (374976, 398145), (377190, 395808), (377952, 395010), (381672, 391160), (381920, 390906), (383040, 389763), (384048, 388740), (386080, 386694)]