61190458560

素因数分解:

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

素因数の和:144

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 86, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 129, 132, 135, 138, 140, 144, 154, 155, 160, 161, 162, 165, 168, 172, 176, 180, 184, 186, 189, 192, 198, 207, 210, 215, 216, 217, 220, 224, 230, 231, 240, 248, 252, 253, 258, 264, 270, 276, 279, 280, 288, 297, 301, 308, 310, 315, 320, 322, 324, 330, 336, 341, 344, 345, 352, 360, 368, 372, 378, 385, 387, 396, 405, 414, 420, 430, 432, 434, 440, 448, 460, 462, 465, 473, 480, 483, 495, 496, 504, 506, 516, 528, 540, 552, 558, 560, 567, 576, 594, 602, 616, 620, 621, 630, 644, 645, 648, 651, 660, 672, 682, 688, 690, 693, 704, 713, 720, 736, 744, 756, 759, 770, 774, 792, 805, 810, 828, 837, 840, 860, 864, 868, 880, 891, 903, 920, 924, 930, 945, 946, 960, 966, 989, 990, 992, 1008, 1012, 1023, 1032, 1035, 1056, 1080, 1085, 1104, 1116, 1120, 1134, 1155, 1161, 1188, 1204, 1232, 1240, 1242, 1260, 1265, 1288, 1290, 1296, 1302, 1320, 1333, 1344, 1364, 1376, 1380, 1386, 1395, 1419, 1426, 1440, 1449, 1472, 1485, 1488, 1505, 1512, 1518, 1540, 1548, 1584, 1610, 1620, 1656, 1674, 1680, 1705, 1720, 1728, 1736, 1760, 1771, 1782, 1806, 1840, 1848, 1860, 1863, 1890, 1892, 1932, 1935, 1953, 1978, 1980, 1984, 2016, 2024, 2046, 2064, 2070, 2079, 2112, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2277, 2310, 2322, 2365, 2376, 2387, 2408, 2415, 2464, 2480, 2484, 2511, 2520, 2530, 2576, 2580, 2592, 2604, 2640, 2666, 2709, 2728, 2752, 2760, 2772, 2790, 2835, 2838, 2852, 2880, 2898, 2967, 2970, 2976, 3010, 3024, 3036, 3069, 3080, 3096, 3105, 3168, 3220, 3240, 3255, 3311, 3312, 3348, 3360, 3410, 3440, 3465, 3472, 3483, 3520, 3542, 3564, 3565, 3612, 3680, 3696, 3720, 3726, 3780, 3784, 3795, 3864, 3870, 3906, 3956, 3960, 3999, 4032, 4048, 4092, 4128, 4140, 4158, 4185, 4257, 4278, 4320, 4340, 4347, 4416, 4455, 4464, 4515, 4536, 4554, 4620, 4644, 4730, 4752, 4774, 4816, 4830, 4928, 4945, 4960, 4968, 4991, 5022, 5040, 5060, 5115, 5152, 5160, 5184, 5208, 5280, 5313, 5332, 5418, 5456, 5520, 5544, 5580, 5670, 5676, 5704, 5796, 5805, 5859, 5934, 5940, 5952, 6020, 6048, 6072, 6138, 6160, 6192, 6210, 6237, 6336, 6417, 6440, 6480, 6510, 6622, 6624, 6665, 6696, 6720, 6820, 6831, 6880, 6923, 6930, 6944, 6966, 7084, 7095, 7128, 7130, 7161, 7224, 7245, 7360, 7392, 7440, 7452, 7560, 7568, 7590, 7728, 7740, 7812, 7843, 7912, 7920, 7998, 8096, 8127, 8184, 8256, 8280, 8316, 8370, 8514, 8556, 8640, 8680, 8694, 8855, 8901, 8910, 8928, 9030, 9072, 9108, 9207, 9240, 9288, 9315, 9331, 9460, 9504, 9548, 9632, 9660, 9765, 9890, 9920, 9933, 9936, 9982, 10044, 10080, 10120, 10230, 10304, 10320, 10395, 10416, 10560, 10626, 10664, 10695, 10836, 10879, 10912, 11040, 11088, 11160, 11340, 11352, 11385, 11408, 11592, 11610, 11718, 11868, 11880, 11935, 11997, 12040, 12096, 12144, 12276, 12320, 12384, 12420, 12474, 12555, 12771, 12834, 12880, 12960, 13020, 13041, 13244, 13248, 13330, 13392, 13545, 13640, 13662, 13760, 13846, 13860, 13888, 13932, 14168, 14190, 14256, 14260, 14322, 14448, 14490, 14663, 14784, 14835, 14880, 14904, 14973, 15120, 15136, 15180, 15345, 15456, 15480, 15624, 15686, 15824, 15840, 15939, 15996, 16192, 16254, 16368, 16555, 16560, 16632, 16740, 17028, 17112, 17360, 17388, 17415, 17577, 17710, 17802, 17820, 17856, 18060, 18144, 18216, 18414, 18480, 18576, 18630, 18662, 18920, 19008, 19096, 19251, 19264, 19320, 19530, 19780, 19866, 19872, 19964, 19995, 20088, 20160, 20240, 20460, 20493, 20640, 20769, 20790, 20832, 21252, 21285, 21328, 21390, 21483, 21672, 21735, 21758, 21824, 22080, 22176, 22320, 22680, 22704, 22770, 22816, 23184, 23220, 23436, 23529, 23736, 23760, 23870, 23994, 24080, 24288, 24381, 24552, 24640, 24768, 24840, 24948, 24955, 25110, 25542, 25668, 25760, 25920, 26040, 26082, 26488, 26565, 26660, 26703, 26784, 27090, 27280, 27324, 27621, 27692, 27720, 27864, 27993, 28336, 28380, 28512, 28520, 28644, 28896, 28980, 29295, 29326, 29670, 29760, 29799, 29808, 29946, 30240, 30272, 30360, 30659, 30690, 30912, 30960, 31185, 31248, 31372, 31648, 31680, 31878, 31992, 32085, 32508, 32637, 32736, 33110, 33120, 33264, 33480, 34056, 34155, 34224, 34615, 34720, 34776, 34830, 35154, 35420, 35604, 35640, 35805, 35991, 36120, 36288, 36432, 36828, 36960, 37152, 37260, 37324, 37840, 38192, 38313, 38502, 38640, 39060, 39215, 39560, 39732, 39744, 39928, 39990, 40176, 40480, 40635, 40920, 40986, 41280, 41538, 41580, 41664, 42504, 42570, 42656, 42780, 42966, 43344, 43470, 43516, 43989, 44352, 44505, 44640, 44919, 45360, 45408, 45540, 45632, 46035, 46368, 46440, 46655, 46872, 47058, 47472, 47520, 47740, 47817, 47988, 48160, 48576, 48762, 49104, 49665, 49680, 49896, 49910, 50220, 51084, 51336, 51520, 52080, 52164, 52976, 53130, 53320, 53406, 53568, 54180, 54395, 54560, 54648, 54901, 55242, 55384, 55440, 55728, 55986, 56672, 56760, 57024, 57040, 57288, 57753, 57792, 57960, 58590, 58652, 59340, 59598, 59616, 59892, 59985, 60480, 60720, 61318, 61380, 61920, 62307, 62370, 62496, 62744, 63296, 63756, 63855, 63984, 64170, 64449, 65016, 65205, 65274, 65472, 66220, 66240, 66528, 66960, 68112, 68310, 68448, 69230, 69440, 69552, 69660, 70308, 70587, 70840, 71208, 71280, 71610, 71982, 72240, 72864, 73315, 73656, 73920, 74304, 74520, 74648, 74865, 75680, 76153, 76384, 76626, 77004, 77280, 78120, 78430, 79120, 79464, 79695, 79856, 79980, 80109, 80352, 80960, 81270, 81840, 81972, 83076, 83160, 83979, 85008, 85140, 85312, 85560, 85932, 86688, 86940, 87032, 87885, 87978, 89010, 89280, 89397, 89838, 90720, 90816, 91080, 91977, 92070, 92736, 92880, 93310, 93744, 94116, 94944, 95040, 95480, 95634, 95976, 96255, 96320, 97524, 97911, 98208, 99330, 99360, 99792, 99820, 100440, 102168, 102465, 102641, 102672, 103845, 104160, 104328, 105952, 106260, 106640, 106812, 107415, 107973, 108360, 108790, 109120, 109296, 109802, 110484, 110768, 110880, 111456, 111972, 113344, 113520, 114080, 114576, 115506, 115920, 117180, 117304, 117645, 118680, 119196, 119232, 119784, 119970, 121440, 121905, 122636, 122760, 123840, 124614, 124740, 124992, 125488, 127512, 127710, 127968, 128340, 128898, 130032, 130410, 130548, 131967, 132440, 133056, 133515, 133920, 134757, 136224, 136620, 136896, 138105, 138460, 139104, 139320, 139965, 140616, 141174, 141680, 142416, 142560, 143220, 143451, 143964, 144480, 145728, 146630, 147312, 148995, 149040, 149296, 149730, 151360, 152306, 152768, 153252, 153295, 154008, 154560, 156240, 156860, 158240, 158928, 159390, 159712, 159960, 160218, 160704, 162540, 163185, 163680, 163944, 164703, 166152, 166320, 167958, 170016, 170280, 171120, 171864, 173376, 173880, 174064, 175770, 175956, 178020, 178794, 179676, 179955, 181440, 182160, 183954, 184140, 185760, 186620, 186921, 187488, 188232, 189888, 190960, 191268, 191565, 191952, 192510, 193347, 195048, 195822, 196416, 198660, 198720, 199584, 199640, 200880, 204336, 204930, 205282, 205344, 207690, 208320, 208656, 211761, 211904, 212520, 213280, 213624, 214613, 214830, 215946, 216720, 217580, 218592, 219604, 219945, 220968, 221536, 221760, 222912, 223944, 224595, 227040, 228160, 228459, 229152, 231012, 231840, 234360, 234608, 235290, 237360, 238392, 239085, 239568, 239940, 242880, 243810, 245272, 245520, 249228, 249480, 250976, 251937, 255024, 255420, 255936, 256680, 257796, 260064, 260820, 261096, 263934, 264880, 267030, 267840, 268191, 269514, 272448, 273240, 274505, 275931, 276210, 276920, 278208, 278640, 279930, 281232, 282348, 283360, 284832, 285120, 286440, 286902, 287928, 288765, 288960, 293260, 293733, 294624, 297990, 298080, 298592, 299460, 304612, 306504, 306590, 307923, 308016, 311535, 312480, 313720, 316480, 317856, 318780, 319424, 319920, 320436, 322245, 325080, 326370, 327360, 327888, 329406, 332304, 332640, 335916, 337249, 340032, 340560, 342240, 343728, 347760, 348128, 351540, 351912, 352935, 356040, 357588, 359352, 359910, 364320, 367908, 368280, 371520, 373240, 373842, 374976, 376464, 380765, 381920, 382536, 383130, 383904, 385020, 386694, 390096, 391644, 395901, 397320, 399168, 399280, 400545, 401760, 404271, 408672, 409860, 410564, 410688, 415380, 417312, 419895, 423522, 425040, 426560, 427248, 429226, 429660, 431892, 433440, 435160, 437184, 439208, 439890, 441936, 443072, 446985, 447888, 449190, 454080, 456918, 458304, 459885, 462024, 463680, 468720, 469216, 470580, 474720, 476784, 478170, 479136, 479880, 487620, 489555, 490544, 491040, 494109, 498456, 498960, 501952, 503874, 510048, 510840, 513205, 513360, 515592, 520128, 521640, 522192, 527868, 529760, 534060, 536382, 539028, 539865, 546480, 549010, 551862, 552420, 553840, 557280, 559860, 560763, 562464, 564696, 566720, 569664, 572880, 573804, 575856, 577530, 586520, 587466, 589248, 595980, 596160, 597184, 598920, 609224, 613008, 613180, 615846, 616032, 623070, 624960, 627440, 635283, 635712, 637560, 639840, 640872, 643839, 644490, 650160, 652740, 655776, 658812, 659835, 664608, 665280, 671832, 673785, 674498, 681120, 684480, 685377, 687456, 695520, 696256, 703080, 703824, 705870, 712080, 715176, 717255, 718704, 719820, 728640, 735816, 736560, 746480, 747684, 752928, 755811, 761530, 763840, 765072, 766260, 767808, 770040, 773388, 780192, 783288, 791802, 794640, 798560, 801090, 803520, 808542, 817344, 819720, 821128, 823515, 827793, 830760, 834624, 839790, 847044, 850080, 854496, 858452, 859320, 863784, 866880, 870320, 878416, 879780, 881199, 883872, 893970, 895776, 898380, 913836, 919770, 923769, 924048, 934605, 937440, 938432, 941160, 949440, 953568, 956340, 958272, 959760, 966735, 975240, 979110, 981088, 982080, 988218, 996912, 997920, 1007748, 1011747, 1020096, 1021680, 1026410, 1026720, 1031184, 1043280, 1044384, 1055736, 1058805, 1059520, 1068120, 1072764, 1073065, 1078056, 1079730, 1092960, 1098020, 1103724, 1104840, 1107680, 1114560, 1119720, 1121526, 1124928, 1129392, 1142295, 1145760, 1147608, 1151712, 1155060, 1173040, 1174932, 1187703, 1191960, 1197840, 1218448, 1226016, 1226360, 1231692, 1232064, 1246140, 1254880, 1259685, 1270566, 1275120, 1279680, 1281744, 1287678, 1288980, 1300320, 1305480, 1311552, 1317624, 1319670, 1329216, 1340955, 1343664, 1347570, 1348996, 1362240, 1370754, 1374912, 1379655, 1391040, 1406160, 1407648, 1411740, 1424160, 1430352, 1434510, 1437408, 1439640, 1468665, 1471632, 1473120, 1482327, 1492960, 1495368, 1505856, 1511622, 1523060, 1530144, 1532520, 1539615, 1540080, 1546776, 1560384, 1566576, 1583604, 1589280, 1597120, 1602180, 1617084, 1639440, 1642256, 1647030, 1655586, 1661520, 1679580, 1686245, 1694088, 1700160, 1708992, 1716904, 1718640, 1727568, 1740640, 1756832, 1759560, 1762398, 1767744, 1787940, 1791552, 1796760, 1827672, 1839540, 1847538, 1848096, 1869210, 1874880, 1882320, 1907136, 1912680, 1919520, 1931517, 1933470, 1950480, 1958220, 1962176, 1976436, 1979505, 1993824, 1995840, 2015496, 2021355, 2023494, 2043360, 2052820, 2053440, 2056131, 2062368, 2086560, 2088768, 2111472, 2117610, 2136240, 2145528, 2146130, 2156112, 2159460, 2185920, 2196040, 2207448, 2209680, 2215360, 2239440, 2243052, 2258784, 2284590, 2291520, 2295216, 2303424, 2310120, 2346080, 2349864, 2360743, 2375406, 2383920, 2395680, 2436896, 2452032, 2452720, 2463384, 2470545, 2483379, 2492280, 2509760, 2519370, 2541132, 2550240, 2563488, 2575356, 2577960, 2600640, 2610960, 2635248, 2639340, 2681910, 2687328, 2695140, 2697992, 2741508, 2759310, 2771307, 2803815, 2812320, 2815296, 2823480, 2848320, 2860704, 2869020, 2874816, 2879280, 2937330, 2943264, 2946240, 2964654, 2985920, 2990736, 3023244, 3035241, 3046120, 3060288, 3065040, 3079230, 3080160, 3093552, 3133152, 3167208, 3176415, 3178560, 3204360, 3219195, 3234168, 3278880, 3284512, 3294060, 3311172, 3323040, 3359160, 3372490, 3388176, 3426885, 3433808, 3437280, 3455136, 3481280, 3513664, 3519120, 3524796, 3575880, 3593520, 3655344, 3679080, 3695076, 3696192, 3738420, 3764640, 3779055, 3825360, 3839040, 3863034, 3866940, 3900960, 3916440, 3952872, 3959010, 3987648, 4030992, 4042710, 4046988, 4086720, 4105640, 4112262, 4124736, 4138965, 4173120, 4222944, 4235220, 4272480, 4291056, 4292260, 4312224, 4318920, 4392080, 4405995, 4414896, 4419360, 4446981, 4478880, 4486104, 4517568, 4569180, 4590432, 4618845, 4620240, 4692160, 4699728, 4721486, 4750812, 4767840, 4791360, 4873792, 4905440, 4926768, 4941090, 4966758, 4984560, 5038740, 5058735, 5082264, 5100480, 5126976, 5150712, 5155920, 5221920, 5270496, 5278680, 5363820, 5374656, 5390280, 5395984, 5483016, 5518620, 5542614, 5607630, 5624640, 5646960, 5721408, 5738040, 5758560, 5794551, 5874660, 5886528, 5929308, 5938515, 5981472, 6046488, 6070482, 6092240, 6130080, 6158460, 6160320, 6168393, 6187104, 6266304, 6334416, 6352830, 6408720, 6438390, 6468336, 6557760, 6569024, 6588120, 6622344, 6646080, 6718320, 6744980, 6776352, 6853770, 6867616, 6874560, 6910272, 7038240, 7049592, 7082229, 7151760, 7187040, 7310688, 7358160, 7390152, 7411635, 7476840, 7529280, 7558110, 7650720, 7726068, 7733880, 7801920, 7832880, 7905744, 7918020, 8061984, 8085420, 8093976, 8211280, 8224524, 8277930, 8313921, 8445888, 8470440, 8544960, 8582112, 8584520, 8624448, 8637840, 8784160, 8811990, 8829792, 8838720, 8893962, 8957760, 8972208, 9105723, 9138360, 9180864, 9237690, 9240480, 9399456, 9442972, 9501624, 9535680, 9657585, 9810880, 9853536, 9882180, 9933516, 9969120, 10077480, 10117470, 10164528, 10280655, 10301424, 10311840, 10443840, 10540992, 10557360, 10727640, 10780560, 10791968, 10966032, 11037240, 11085228, 11215260, 11293920, 11476080, 11517120, 11589102, 11749320, 11803715, 11858616, 11877030, 11962944, 12092976, 12140964, 12184480, 12260160, 12316920, 12336786, 12374208, 12416895, 12668832, 12705660, 12817440, 12876780, 12936672, 13176240, 13244688, 13436640, 13489960, 13552704, 13707540, 13735232, 13856535, 14076480, 14099184, 14164458, 14303520, 14374080, 14621376, 14716320, 14780304, 14823270, 14953680, 15116220, 15176205, 15301440, 15452136, 15467760, 15665760, 15811488, 15836040, 16123968, 16170840, 16187952, 16422560, 16449048, 16555860, 16627842, 16940880, 17164224, 17169040, 17275680, 17383653, 17568320, 17623980, 17659584, 17787924, 17944416, 18211446, 18276720, 18475380, 18480960, 18798912, 18885944, 19003248, 19315170, 19707072, 19764360, 19867032, 19938240, 20154960, 20234940, 20329056, 20561310, 20602848, 20623680, 21114720, 21246687, 21455280, 21561120, 21583936, 21932064, 22074480, 22170456, 22234905, 22430520, 22587840, 22952160, 23178204, 23498640, 23607430, 23717232, 23754060, 24185952, 24281928, 24368960, 24633840, 24673572, 24833790, 25337664, 25411320, 25634880, 25753560, 25873344, 26352480, 26489376, 26873280, 26979920, 27317169, 27415080, 27713070, 28198368, 28328916, 28607040, 28972755, 29432640, 29560608, 29646540, 29907360, 30232440, 30352410, 30841965, 30904272, 30935520, 31331520, 31622976, 31672080, 32341680, 32375904, 32845120, 32898096, 33111720, 33255684, 33881760, 34338080, 34551360, 34767306, 35247960, 35411145, 35575848, 35888832, 36422892, 36553440, 36950760, 37771888, 38006496, 38630340, 39528720, 39734064, 40309920, 40469880, 40658112, 41122620, 41205696, 41569605, 42229440, 42493374, 42910560, 43122240, 43864128, 44148960, 44340912, 44469810, 44861040, 45528615, 45904320, 46356408, 46997280, 47214860, 47434464, 47508120, 48371904, 48563856, 49267680, 49347144, 49667580, 50822640, 51507120, 52704960, 52978752, 53959840, 54634338, 54830160, 55426140, 56396736, 56657832, 57945510, 59121216, 59293080, 59814720, 60464880, 60704820, 61683930, 61808544, 61871040, 63344160, 63740061, 64683360, 64751808, 65796192, 66223440, 66511368, 67763520, 68676160, 69534612, 70495920, 70822290, 71151696, 72845784, 73106880, 73901520, 75543776, 76012992, 77260680, 79057440, 79468128, 80619840, 80939760, 82245240, 83139210, 84986748, 85821120, 86918265, 88297920, 88681824, 88939620, 89722080, 91057230, 92712816, 93994560, 94429720, 94868928, 95016240, 97127712, 98535360, 98694288, 99335160, 101645280, 103014240, 106233435, 107919680, 109268676, 109660320, 110852280, 113315664, 115891020, 118586160, 120929760, 121409640, 123367860, 123617088, 126688320, 127480122, 129366720, 131592384, 132446880, 133022736, 136585845, 139069224, 140991840, 141644580, 142303392, 145691568, 147803040, 151087552, 154521360, 158114880, 158936256, 161879520, 164490480, 166278420, 169973496, 173836530, 177363648, 177879240, 179444160, 182114460, 185425632, 188859440, 190032480, 191220183, 194255424, 197388576, 198670320, 203290560, 206028480, 212466870, 218537352, 219320640, 221704560, 226631328, 231782040, 237172320, 241859520, 242819280, 246735720, 254960244, 264893760, 266045472, 273171690, 278138448, 281983680, 283289160, 284606784, 291383136, 295606080, 309042720, 318700305, 323759040, 328980960, 332556840, 339946992, 347673060, 355758480, 364228920, 370851264, 377718880, 380064960, 382440366, 394777152, 397340640, 424933740, 437074704, 443409120, 453262656, 463564080, 474344640, 485638560, 493471440, 509920488, 532090944, 546343380, 556276896, 566578320, 582766272, 618085440, 637400610, 657961920, 665113680, 679893984, 695346120, 711516960, 728457840, 755437760, 764880732, 794681280, 849867480, 874149408, 886818240, 927128160, 956100915, 971277120, 986942880, 1019840976, 1092686760, 1112553792, 1133156640, 1274801220, 1330227360, 1359787968, 1390692240, 1423033920, 1456915680, 1529761464, 1699734960, 1748298816, 1854256320, 1912201830, 1973885760, 2039681952, 2185373520, 2266313280, 2549602440, 2660454720, 2781384480, 2913831360, 3059522928, 3399469920, 3824403660, 4079363904, 4370747040, 5099204880, 5562768960, 6119045856, 6798939840, 7648807320, 8741494080, 10198409760, 12238091712, 15297614640, 20396819520, 30595229280, 61190458560]

約数ペア:

[(1, 61190458560), (2, 30595229280), (3, 20396819520), (4, 15297614640), (5, 12238091712), (6, 10198409760), (7, 8741494080), (8, 7648807320), (9, 6798939840), (10, 6119045856), (11, 5562768960), (12, 5099204880), (14, 4370747040), (15, 4079363904), (16, 3824403660), (18, 3399469920), (20, 3059522928), (21, 2913831360), (22, 2781384480), (23, 2660454720), (24, 2549602440), (27, 2266313280), (28, 2185373520), (30, 2039681952), (31, 1973885760), (32, 1912201830), (33, 1854256320), (35, 1748298816), (36, 1699734960), (40, 1529761464), (42, 1456915680), (43, 1423033920), (44, 1390692240), (45, 1359787968), (46, 1330227360), (48, 1274801220), (54, 1133156640), (55, 1112553792), (56, 1092686760), (60, 1019840976), (62, 986942880), (63, 971277120), (64, 956100915), (66, 927128160), (69, 886818240), (70, 874149408), (72, 849867480), (77, 794681280), (80, 764880732), (81, 755437760), (84, 728457840), (86, 711516960), (88, 695346120), (90, 679893984), (92, 665113680), (93, 657961920), (96, 637400610), (99, 618085440), (105, 582766272), (108, 566578320), (110, 556276896), (112, 546343380), (115, 532090944), (120, 509920488), (124, 493471440), (126, 485638560), (129, 474344640), (132, 463564080), (135, 453262656), (138, 443409120), (140, 437074704), (144, 424933740), (154, 397340640), (155, 394777152), (160, 382440366), (161, 380064960), (162, 377718880), (165, 370851264), (168, 364228920), (172, 355758480), (176, 347673060), (180, 339946992), (184, 332556840), (186, 328980960), (189, 323759040), (192, 318700305), (198, 309042720), (207, 295606080), (210, 291383136), (215, 284606784), (216, 283289160), (217, 281983680), (220, 278138448), (224, 273171690), (230, 266045472), (231, 264893760), (240, 254960244), (248, 246735720), (252, 242819280), (253, 241859520), (258, 237172320), (264, 231782040), (270, 226631328), (276, 221704560), (279, 219320640), (280, 218537352), (288, 212466870), (297, 206028480), (301, 203290560), (308, 198670320), (310, 197388576), (315, 194255424), (320, 191220183), (322, 190032480), (324, 188859440), (330, 185425632), (336, 182114460), (341, 179444160), (344, 177879240), (345, 177363648), (352, 173836530), (360, 169973496), (368, 166278420), (372, 164490480), (378, 161879520), (385, 158936256), (387, 158114880), (396, 154521360), (405, 151087552), (414, 147803040), (420, 145691568), (430, 142303392), (432, 141644580), (434, 140991840), (440, 139069224), (448, 136585845), (460, 133022736), (462, 132446880), (465, 131592384), (473, 129366720), (480, 127480122), (483, 126688320), (495, 123617088), (496, 123367860), (504, 121409640), (506, 120929760), (516, 118586160), (528, 115891020), (540, 113315664), (552, 110852280), (558, 109660320), (560, 109268676), (567, 107919680), (576, 106233435), (594, 103014240), (602, 101645280), (616, 99335160), (620, 98694288), (621, 98535360), (630, 97127712), (644, 95016240), (645, 94868928), (648, 94429720), (651, 93994560), (660, 92712816), (672, 91057230), (682, 89722080), (688, 88939620), (690, 88681824), (693, 88297920), (704, 86918265), (713, 85821120), (720, 84986748), (736, 83139210), (744, 82245240), (756, 80939760), (759, 80619840), (770, 79468128), (774, 79057440), (792, 77260680), (805, 76012992), (810, 75543776), (828, 73901520), (837, 73106880), (840, 72845784), (860, 71151696), (864, 70822290), (868, 70495920), (880, 69534612), (891, 68676160), (903, 67763520), (920, 66511368), (924, 66223440), (930, 65796192), (945, 64751808), (946, 64683360), (960, 63740061), (966, 63344160), (989, 61871040), (990, 61808544), (992, 61683930), (1008, 60704820), (1012, 60464880), (1023, 59814720), (1032, 59293080), (1035, 59121216), (1056, 57945510), (1080, 56657832), (1085, 56396736), (1104, 55426140), (1116, 54830160), (1120, 54634338), (1134, 53959840), (1155, 52978752), (1161, 52704960), (1188, 51507120), (1204, 50822640), (1232, 49667580), (1240, 49347144), (1242, 49267680), (1260, 48563856), (1265, 48371904), (1288, 47508120), (1290, 47434464), (1296, 47214860), (1302, 46997280), (1320, 46356408), (1333, 45904320), (1344, 45528615), (1364, 44861040), (1376, 44469810), (1380, 44340912), (1386, 44148960), (1395, 43864128), (1419, 43122240), (1426, 42910560), (1440, 42493374), (1449, 42229440), (1472, 41569605), (1485, 41205696), (1488, 41122620), (1505, 40658112), (1512, 40469880), (1518, 40309920), (1540, 39734064), (1548, 39528720), (1584, 38630340), (1610, 38006496), (1620, 37771888), (1656, 36950760), (1674, 36553440), (1680, 36422892), (1705, 35888832), (1720, 35575848), (1728, 35411145), (1736, 35247960), (1760, 34767306), (1771, 34551360), (1782, 34338080), (1806, 33881760), (1840, 33255684), (1848, 33111720), (1860, 32898096), (1863, 32845120), (1890, 32375904), (1892, 32341680), (1932, 31672080), (1935, 31622976), (1953, 31331520), (1978, 30935520), (1980, 30904272), (1984, 30841965), (2016, 30352410), (2024, 30232440), (2046, 29907360), (2064, 29646540), (2070, 29560608), (2079, 29432640), (2112, 28972755), (2139, 28607040), (2160, 28328916), (2170, 28198368), (2208, 27713070), (2232, 27415080), (2240, 27317169), (2268, 26979920), (2277, 26873280), (2310, 26489376), (2322, 26352480), (2365, 25873344), (2376, 25753560), (2387, 25634880), (2408, 25411320), (2415, 25337664), (2464, 24833790), (2480, 24673572), (2484, 24633840), (2511, 24368960), (2520, 24281928), (2530, 24185952), (2576, 23754060), (2580, 23717232), (2592, 23607430), (2604, 23498640), (2640, 23178204), (2666, 22952160), (2709, 22587840), (2728, 22430520), (2752, 22234905), (2760, 22170456), (2772, 22074480), (2790, 21932064), (2835, 21583936), (2838, 21561120), (2852, 21455280), (2880, 21246687), (2898, 21114720), (2967, 20623680), (2970, 20602848), (2976, 20561310), (3010, 20329056), (3024, 20234940), (3036, 20154960), (3069, 19938240), (3080, 19867032), (3096, 19764360), (3105, 19707072), (3168, 19315170), (3220, 19003248), (3240, 18885944), (3255, 18798912), (3311, 18480960), (3312, 18475380), (3348, 18276720), (3360, 18211446), (3410, 17944416), (3440, 17787924), (3465, 17659584), (3472, 17623980), (3483, 17568320), (3520, 17383653), (3542, 17275680), (3564, 17169040), (3565, 17164224), (3612, 16940880), (3680, 16627842), (3696, 16555860), (3720, 16449048), (3726, 16422560), (3780, 16187952), (3784, 16170840), (3795, 16123968), (3864, 15836040), (3870, 15811488), (3906, 15665760), (3956, 15467760), (3960, 15452136), (3999, 15301440), (4032, 15176205), (4048, 15116220), (4092, 14953680), (4128, 14823270), (4140, 14780304), (4158, 14716320), (4185, 14621376), (4257, 14374080), (4278, 14303520), (4320, 14164458), (4340, 14099184), (4347, 14076480), (4416, 13856535), (4455, 13735232), (4464, 13707540), (4515, 13552704), (4536, 13489960), (4554, 13436640), (4620, 13244688), (4644, 13176240), (4730, 12936672), (4752, 12876780), (4774, 12817440), (4816, 12705660), (4830, 12668832), (4928, 12416895), (4945, 12374208), (4960, 12336786), (4968, 12316920), (4991, 12260160), (5022, 12184480), (5040, 12140964), (5060, 12092976), (5115, 11962944), (5152, 11877030), (5160, 11858616), (5184, 11803715), (5208, 11749320), (5280, 11589102), (5313, 11517120), (5332, 11476080), (5418, 11293920), (5456, 11215260), (5520, 11085228), (5544, 11037240), (5580, 10966032), (5670, 10791968), (5676, 10780560), (5704, 10727640), (5796, 10557360), (5805, 10540992), (5859, 10443840), (5934, 10311840), (5940, 10301424), (5952, 10280655), (6020, 10164528), (6048, 10117470), (6072, 10077480), (6138, 9969120), (6160, 9933516), (6192, 9882180), (6210, 9853536), (6237, 9810880), (6336, 9657585), (6417, 9535680), (6440, 9501624), (6480, 9442972), (6510, 9399456), (6622, 9240480), (6624, 9237690), (6665, 9180864), (6696, 9138360), (6720, 9105723), (6820, 8972208), (6831, 8957760), (6880, 8893962), (6923, 8838720), (6930, 8829792), (6944, 8811990), (6966, 8784160), (7084, 8637840), (7095, 8624448), (7128, 8584520), (7130, 8582112), (7161, 8544960), (7224, 8470440), (7245, 8445888), (7360, 8313921), (7392, 8277930), (7440, 8224524), (7452, 8211280), (7560, 8093976), (7568, 8085420), (7590, 8061984), (7728, 7918020), (7740, 7905744), (7812, 7832880), (7843, 7801920), (7912, 7733880), (7920, 7726068), (7998, 7650720), (8096, 7558110), (8127, 7529280), (8184, 7476840), (8256, 7411635), (8280, 7390152), (8316, 7358160), (8370, 7310688), (8514, 7187040), (8556, 7151760), (8640, 7082229), (8680, 7049592), (8694, 7038240), (8855, 6910272), (8901, 6874560), (8910, 6867616), (8928, 6853770), (9030, 6776352), (9072, 6744980), (9108, 6718320), (9207, 6646080), (9240, 6622344), (9288, 6588120), (9315, 6569024), (9331, 6557760), (9460, 6468336), (9504, 6438390), (9548, 6408720), (9632, 6352830), (9660, 6334416), (9765, 6266304), (9890, 6187104), (9920, 6168393), (9933, 6160320), (9936, 6158460), (9982, 6130080), (10044, 6092240), (10080, 6070482), (10120, 6046488), (10230, 5981472), (10304, 5938515), (10320, 5929308), (10395, 5886528), (10416, 5874660), (10560, 5794551), (10626, 5758560), (10664, 5738040), (10695, 5721408), (10836, 5646960), (10879, 5624640), (10912, 5607630), (11040, 5542614), (11088, 5518620), (11160, 5483016), (11340, 5395984), (11352, 5390280), (11385, 5374656), (11408, 5363820), (11592, 5278680), (11610, 5270496), (11718, 5221920), (11868, 5155920), (11880, 5150712), (11935, 5126976), (11997, 5100480), (12040, 5082264), (12096, 5058735), (12144, 5038740), (12276, 4984560), (12320, 4966758), (12384, 4941090), (12420, 4926768), (12474, 4905440), (12555, 4873792), (12771, 4791360), (12834, 4767840), (12880, 4750812), (12960, 4721486), (13020, 4699728), (13041, 4692160), (13244, 4620240), (13248, 4618845), (13330, 4590432), (13392, 4569180), (13545, 4517568), (13640, 4486104), (13662, 4478880), (13760, 4446981), (13846, 4419360), (13860, 4414896), (13888, 4405995), (13932, 4392080), (14168, 4318920), (14190, 4312224), (14256, 4292260), (14260, 4291056), (14322, 4272480), (14448, 4235220), (14490, 4222944), (14663, 4173120), (14784, 4138965), (14835, 4124736), (14880, 4112262), (14904, 4105640), (14973, 4086720), (15120, 4046988), (15136, 4042710), (15180, 4030992), (15345, 3987648), (15456, 3959010), (15480, 3952872), (15624, 3916440), (15686, 3900960), (15824, 3866940), (15840, 3863034), (15939, 3839040), (15996, 3825360), (16192, 3779055), (16254, 3764640), (16368, 3738420), (16555, 3696192), (16560, 3695076), (16632, 3679080), (16740, 3655344), (17028, 3593520), (17112, 3575880), (17360, 3524796), (17388, 3519120), (17415, 3513664), (17577, 3481280), (17710, 3455136), (17802, 3437280), (17820, 3433808), (17856, 3426885), (18060, 3388176), (18144, 3372490), (18216, 3359160), (18414, 3323040), (18480, 3311172), (18576, 3294060), (18630, 3284512), (18662, 3278880), (18920, 3234168), (19008, 3219195), (19096, 3204360), (19251, 3178560), (19264, 3176415), (19320, 3167208), (19530, 3133152), (19780, 3093552), (19866, 3080160), (19872, 3079230), (19964, 3065040), (19995, 3060288), (20088, 3046120), (20160, 3035241), (20240, 3023244), (20460, 2990736), (20493, 2985920), (20640, 2964654), (20769, 2946240), (20790, 2943264), (20832, 2937330), (21252, 2879280), (21285, 2874816), (21328, 2869020), (21390, 2860704), (21483, 2848320), (21672, 2823480), (21735, 2815296), (21758, 2812320), (21824, 2803815), (22080, 2771307), (22176, 2759310), (22320, 2741508), (22680, 2697992), (22704, 2695140), (22770, 2687328), (22816, 2681910), (23184, 2639340), (23220, 2635248), (23436, 2610960), (23529, 2600640), (23736, 2577960), (23760, 2575356), (23870, 2563488), (23994, 2550240), (24080, 2541132), (24288, 2519370), (24381, 2509760), (24552, 2492280), (24640, 2483379), (24768, 2470545), (24840, 2463384), (24948, 2452720), (24955, 2452032), (25110, 2436896), (25542, 2395680), (25668, 2383920), (25760, 2375406), (25920, 2360743), (26040, 2349864), (26082, 2346080), (26488, 2310120), (26565, 2303424), (26660, 2295216), (26703, 2291520), (26784, 2284590), (27090, 2258784), (27280, 2243052), (27324, 2239440), (27621, 2215360), (27692, 2209680), (27720, 2207448), (27864, 2196040), (27993, 2185920), (28336, 2159460), (28380, 2156112), (28512, 2146130), (28520, 2145528), (28644, 2136240), (28896, 2117610), (28980, 2111472), (29295, 2088768), (29326, 2086560), (29670, 2062368), (29760, 2056131), (29799, 2053440), (29808, 2052820), (29946, 2043360), (30240, 2023494), (30272, 2021355), (30360, 2015496), (30659, 1995840), (30690, 1993824), (30912, 1979505), (30960, 1976436), (31185, 1962176), (31248, 1958220), (31372, 1950480), (31648, 1933470), (31680, 1931517), (31878, 1919520), (31992, 1912680), (32085, 1907136), (32508, 1882320), (32637, 1874880), (32736, 1869210), (33110, 1848096), (33120, 1847538), (33264, 1839540), (33480, 1827672), (34056, 1796760), (34155, 1791552), (34224, 1787940), (34615, 1767744), (34720, 1762398), (34776, 1759560), (34830, 1756832), (35154, 1740640), (35420, 1727568), (35604, 1718640), (35640, 1716904), (35805, 1708992), (35991, 1700160), (36120, 1694088), (36288, 1686245), (36432, 1679580), (36828, 1661520), (36960, 1655586), (37152, 1647030), (37260, 1642256), (37324, 1639440), (37840, 1617084), (38192, 1602180), (38313, 1597120), (38502, 1589280), (38640, 1583604), (39060, 1566576), (39215, 1560384), (39560, 1546776), (39732, 1540080), (39744, 1539615), (39928, 1532520), (39990, 1530144), (40176, 1523060), (40480, 1511622), (40635, 1505856), (40920, 1495368), (40986, 1492960), (41280, 1482327), (41538, 1473120), (41580, 1471632), (41664, 1468665), (42504, 1439640), (42570, 1437408), (42656, 1434510), (42780, 1430352), (42966, 1424160), (43344, 1411740), (43470, 1407648), (43516, 1406160), (43989, 1391040), (44352, 1379655), (44505, 1374912), (44640, 1370754), (44919, 1362240), (45360, 1348996), (45408, 1347570), (45540, 1343664), (45632, 1340955), (46035, 1329216), (46368, 1319670), (46440, 1317624), (46655, 1311552), (46872, 1305480), (47058, 1300320), (47472, 1288980), (47520, 1287678), (47740, 1281744), (47817, 1279680), (47988, 1275120), (48160, 1270566), (48576, 1259685), (48762, 1254880), (49104, 1246140), (49665, 1232064), (49680, 1231692), (49896, 1226360), (49910, 1226016), (50220, 1218448), (51084, 1197840), (51336, 1191960), (51520, 1187703), (52080, 1174932), (52164, 1173040), (52976, 1155060), (53130, 1151712), (53320, 1147608), (53406, 1145760), (53568, 1142295), (54180, 1129392), (54395, 1124928), (54560, 1121526), (54648, 1119720), (54901, 1114560), (55242, 1107680), (55384, 1104840), (55440, 1103724), (55728, 1098020), (55986, 1092960), (56672, 1079730), (56760, 1078056), (57024, 1073065), (57040, 1072764), (57288, 1068120), (57753, 1059520), (57792, 1058805), (57960, 1055736), (58590, 1044384), (58652, 1043280), (59340, 1031184), (59598, 1026720), (59616, 1026410), (59892, 1021680), (59985, 1020096), (60480, 1011747), (60720, 1007748), (61318, 997920), (61380, 996912), (61920, 988218), (62307, 982080), (62370, 981088), (62496, 979110), (62744, 975240), (63296, 966735), (63756, 959760), (63855, 958272), (63984, 956340), (64170, 953568), (64449, 949440), (65016, 941160), (65205, 938432), (65274, 937440), (65472, 934605), (66220, 924048), (66240, 923769), (66528, 919770), (66960, 913836), (68112, 898380), (68310, 895776), (68448, 893970), (69230, 883872), (69440, 881199), (69552, 879780), (69660, 878416), (70308, 870320), (70587, 866880), (70840, 863784), (71208, 859320), (71280, 858452), (71610, 854496), (71982, 850080), (72240, 847044), (72864, 839790), (73315, 834624), (73656, 830760), (73920, 827793), (74304, 823515), (74520, 821128), (74648, 819720), (74865, 817344), (75680, 808542), (76153, 803520), (76384, 801090), (76626, 798560), (77004, 794640), (77280, 791802), (78120, 783288), (78430, 780192), (79120, 773388), (79464, 770040), (79695, 767808), (79856, 766260), (79980, 765072), (80109, 763840), (80352, 761530), (80960, 755811), (81270, 752928), (81840, 747684), (81972, 746480), (83076, 736560), (83160, 735816), (83979, 728640), (85008, 719820), (85140, 718704), (85312, 717255), (85560, 715176), (85932, 712080), (86688, 705870), (86940, 703824), (87032, 703080), (87885, 696256), (87978, 695520), (89010, 687456), (89280, 685377), (89397, 684480), (89838, 681120), (90720, 674498), (90816, 673785), (91080, 671832), (91977, 665280), (92070, 664608), (92736, 659835), (92880, 658812), (93310, 655776), (93744, 652740), (94116, 650160), (94944, 644490), (95040, 643839), (95480, 640872), (95634, 639840), (95976, 637560), (96255, 635712), (96320, 635283), (97524, 627440), (97911, 624960), (98208, 623070), (99330, 616032), (99360, 615846), (99792, 613180), (99820, 613008), (100440, 609224), (102168, 598920), (102465, 597184), (102641, 596160), (102672, 595980), (103845, 589248), (104160, 587466), (104328, 586520), (105952, 577530), (106260, 575856), (106640, 573804), (106812, 572880), (107415, 569664), (107973, 566720), (108360, 564696), (108790, 562464), (109120, 560763), (109296, 559860), (109802, 557280), (110484, 553840), (110768, 552420), (110880, 551862), (111456, 549010), (111972, 546480), (113344, 539865), (113520, 539028), (114080, 536382), (114576, 534060), (115506, 529760), (115920, 527868), (117180, 522192), (117304, 521640), (117645, 520128), (118680, 515592), (119196, 513360), (119232, 513205), (119784, 510840), (119970, 510048), (121440, 503874), (121905, 501952), (122636, 498960), (122760, 498456), (123840, 494109), (124614, 491040), (124740, 490544), (124992, 489555), (125488, 487620), (127512, 479880), (127710, 479136), (127968, 478170), (128340, 476784), (128898, 474720), (130032, 470580), (130410, 469216), (130548, 468720), (131967, 463680), (132440, 462024), (133056, 459885), (133515, 458304), (133920, 456918), (134757, 454080), (136224, 449190), (136620, 447888), (136896, 446985), (138105, 443072), (138460, 441936), (139104, 439890), (139320, 439208), (139965, 437184), (140616, 435160), (141174, 433440), (141680, 431892), (142416, 429660), (142560, 429226), (143220, 427248), (143451, 426560), (143964, 425040), (144480, 423522), (145728, 419895), (146630, 417312), (147312, 415380), (148995, 410688), (149040, 410564), (149296, 409860), (149730, 408672), (151360, 404271), (152306, 401760), (152768, 400545), (153252, 399280), (153295, 399168), (154008, 397320), (154560, 395901), (156240, 391644), (156860, 390096), (158240, 386694), (158928, 385020), (159390, 383904), (159712, 383130), (159960, 382536), (160218, 381920), (160704, 380765), (162540, 376464), (163185, 374976), (163680, 373842), (163944, 373240), (164703, 371520), (166152, 368280), (166320, 367908), (167958, 364320), (170016, 359910), (170280, 359352), (171120, 357588), (171864, 356040), (173376, 352935), (173880, 351912), (174064, 351540), (175770, 348128), (175956, 347760), (178020, 343728), (178794, 342240), (179676, 340560), (179955, 340032), (181440, 337249), (182160, 335916), (183954, 332640), (184140, 332304), (185760, 329406), (186620, 327888), (186921, 327360), (187488, 326370), (188232, 325080), (189888, 322245), (190960, 320436), (191268, 319920), (191565, 319424), (191952, 318780), (192510, 317856), (193347, 316480), (195048, 313720), (195822, 312480), (196416, 311535), (198660, 308016), (198720, 307923), (199584, 306590), (199640, 306504), (200880, 304612), (204336, 299460), (204930, 298592), (205282, 298080), (205344, 297990), (207690, 294624), (208320, 293733), (208656, 293260), (211761, 288960), (211904, 288765), (212520, 287928), (213280, 286902), (213624, 286440), (214613, 285120), (214830, 284832), (215946, 283360), (216720, 282348), (217580, 281232), (218592, 279930), (219604, 278640), (219945, 278208), (220968, 276920), (221536, 276210), (221760, 275931), (222912, 274505), (223944, 273240), (224595, 272448), (227040, 269514), (228160, 268191), (228459, 267840), (229152, 267030), (231012, 264880), (231840, 263934), (234360, 261096), (234608, 260820), (235290, 260064), (237360, 257796), (238392, 256680), (239085, 255936), (239568, 255420), (239940, 255024), (242880, 251937), (243810, 250976), (245272, 249480), (245520, 249228)]