50486768640

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 243, 248, 252, 255, 256, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 396, 405, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 486, 495, 496, 504, 510, 512, 527, 528, 540, 544, 558, 560, 561, 567, 576, 594, 595, 612, 616, 620, 630, 640, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 756, 765, 768, 770, 792, 810, 816, 837, 840, 864, 868, 880, 891, 896, 918, 924, 930, 935, 945, 952, 960, 972, 990, 992, 1008, 1020, 1023, 1024, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1280, 1296, 1302, 1309, 1320, 1344, 1360, 1364, 1377, 1386, 1395, 1408, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1536, 1540, 1581, 1584, 1620, 1632, 1674, 1680, 1683, 1701, 1705, 1728, 1736, 1760, 1782, 1785, 1792, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1944, 1953, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2232, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2387, 2430, 2448, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2618, 2635, 2640, 2673, 2688, 2720, 2728, 2754, 2772, 2790, 2805, 2816, 2835, 2856, 2880, 2970, 2976, 2992, 3024, 3060, 3069, 3072, 3080, 3162, 3168, 3213, 3240, 3255, 3264, 3348, 3360, 3366, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3570, 3584, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3840, 3888, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4131, 4158, 4185, 4216, 4224, 4284, 4320, 4340, 4352, 4455, 4464, 4480, 4488, 4536, 4590, 4608, 4620, 4743, 4752, 4760, 4774, 4860, 4896, 4928, 4960, 5022, 5040, 5049, 5115, 5120, 5184, 5208, 5236, 5270, 5280, 5346, 5355, 5376, 5440, 5456, 5508, 5544, 5580, 5610, 5632, 5670, 5712, 5760, 5797, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6160, 6237, 6324, 6336, 6426, 6480, 6510, 6528, 6545, 6696, 6720, 6732, 6804, 6820, 6885, 6912, 6930, 6944, 7040, 7128, 7140, 7161, 7168, 7344, 7378, 7392, 7440, 7480, 7533, 7560, 7616, 7680, 7776, 7812, 7854, 7905, 7920, 7936, 8064, 8160, 8184, 8262, 8316, 8370, 8415, 8432, 8448, 8505, 8568, 8640, 8680, 8704, 8910, 8928, 8960, 8976, 9072, 9180, 9207, 9216, 9240, 9486, 9504, 9520, 9548, 9639, 9720, 9765, 9792, 9856, 9920, 10044, 10080, 10098, 10230, 10368, 10395, 10416, 10472, 10540, 10560, 10692, 10710, 10752, 10880, 10912, 11016, 11067, 11088, 11160, 11220, 11264, 11340, 11424, 11520, 11594, 11718, 11781, 11880, 11904, 11935, 11968, 12096, 12240, 12276, 12320, 12474, 12555, 12648, 12672, 12852, 12960, 13020, 13056, 13090, 13365, 13392, 13440, 13464, 13608, 13640, 13770, 13824, 13860, 13888, 14080, 14229, 14256, 14280, 14322, 14688, 14756, 14784, 14880, 14960, 15066, 15120, 15147, 15232, 15345, 15360, 15552, 15624, 15708, 15810, 15840, 15872, 16065, 16128, 16320, 16368, 16524, 16632, 16740, 16830, 16864, 16896, 17010, 17136, 17280, 17360, 17391, 17408, 17577, 17820, 17856, 17920, 17952, 18144, 18360, 18414, 18445, 18480, 18711, 18972, 19008, 19040, 19096, 19278, 19440, 19530, 19584, 19635, 19712, 19840, 20088, 20160, 20196, 20460, 20655, 20736, 20790, 20832, 20944, 21080, 21120, 21384, 21420, 21483, 21504, 21760, 21824, 22032, 22134, 22176, 22320, 22440, 22680, 22848, 23040, 23188, 23436, 23562, 23715, 23760, 23808, 23870, 23936, 24192, 24480, 24552, 24640, 24948, 25110, 25245, 25296, 25344, 25704, 25920, 26040, 26112, 26180, 26730, 26784, 26880, 26928, 27216, 27280, 27540, 27621, 27648, 27720, 27776, 28160, 28458, 28512, 28560, 28644, 28917, 28985, 29295, 29376, 29512, 29568, 29760, 29920, 30132, 30240, 30294, 30464, 30690, 31104, 31185, 31248, 31416, 31620, 31680, 31744, 32130, 32256, 32640, 32736, 33048, 33201, 33264, 33480, 33660, 33728, 33792, 34020, 34272, 34560, 34720, 34782, 35154, 35343, 35640, 35712, 35805, 35840, 35904, 36288, 36720, 36828, 36890, 36960, 37422, 37665, 37944, 38016, 38080, 38192, 38556, 38880, 39060, 39168, 39270, 39424, 39680, 40176, 40320, 40392, 40579, 40920, 41310, 41472, 41580, 41664, 41888, 42160, 42240, 42687, 42768, 42840, 42966, 43520, 43648, 44064, 44268, 44352, 44640, 44880, 45360, 45441, 45696, 46035, 46080, 46376, 46872, 47124, 47430, 47520, 47616, 47740, 47872, 48195, 48384, 48960, 49104, 49280, 49896, 50220, 50490, 50592, 50688, 51408, 51840, 52080, 52173, 52224, 52360, 52731, 53460, 53568, 53760, 53856, 54432, 54560, 55080, 55242, 55335, 55440, 55552, 56320, 56916, 57024, 57120, 57288, 57834, 57970, 58590, 58752, 58905, 59024, 59136, 59520, 59840, 60264, 60480, 60588, 60928, 61380, 62208, 62370, 62496, 62832, 63240, 63360, 64260, 64449, 64512, 65280, 65472, 66096, 66402, 66528, 66960, 67320, 67456, 68040, 68544, 69120, 69440, 69564, 70308, 70686, 71145, 71280, 71424, 71610, 71808, 72576, 73440, 73656, 73780, 73920, 74844, 75330, 75735, 75888, 76032, 76160, 76384, 77112, 77760, 78120, 78336, 78540, 78848, 79360, 80352, 80640, 80784, 81158, 81840, 82620, 82863, 82944, 83160, 83328, 83776, 84320, 84480, 85374, 85536, 85680, 85932, 86955, 87040, 87296, 87885, 88128, 88536, 88704, 89280, 89760, 90720, 90882, 91392, 92070, 92752, 93555, 93744, 94248, 94860, 95040, 95232, 95480, 95744, 96390, 96768, 97920, 98208, 98560, 99603, 99792, 100440, 100980, 101184, 101376, 102816, 103680, 104160, 104346, 104720, 105462, 106029, 106920, 107136, 107415, 107520, 107712, 108864, 109120, 110160, 110484, 110670, 110880, 111104, 113832, 114048, 114240, 114576, 115668, 115940, 117180, 117504, 117810, 118048, 118272, 119040, 119680, 120528, 120960, 121176, 121737, 121856, 122760, 124416, 124740, 124992, 125664, 126480, 126720, 128061, 128520, 128898, 130560, 130944, 132192, 132804, 133056, 133920, 134640, 134912, 136080, 137088, 138105, 138240, 138880, 139128, 140616, 141372, 142290, 142560, 142848, 143220, 143616, 144585, 145152, 146880, 147312, 147560, 147840, 149688, 150660, 151470, 151776, 152064, 152320, 152768, 154224, 155520, 156240, 156519, 156672, 157080, 158720, 160704, 161280, 161568, 162316, 163680, 165240, 165726, 166005, 166320, 166656, 167552, 168640, 168960, 170748, 171072, 171360, 171864, 173910, 174592, 175770, 176256, 176715, 177072, 177408, 178560, 179520, 181440, 181764, 182784, 184140, 185504, 187110, 187488, 188496, 189720, 190080, 190960, 191488, 192780, 193347, 193536, 195840, 196416, 197120, 199206, 199584, 200880, 201960, 202368, 202895, 205632, 207360, 208320, 208692, 209440, 210924, 212058, 213435, 213840, 214272, 214830, 215424, 217728, 218240, 220320, 220968, 221340, 221760, 222208, 227205, 227664, 228096, 228480, 229152, 231336, 231880, 234360, 235008, 235620, 236096, 236544, 238080, 239360, 241056, 241920, 242352, 243474, 245520, 248832, 249480, 249984, 251328, 252960, 253440, 256122, 257040, 257796, 260865, 261120, 261888, 263655, 264384, 265608, 266112, 267840, 269280, 269824, 272160, 274176, 276210, 277760, 278256, 281232, 282744, 284580, 285120, 285696, 286440, 287232, 289170, 290304, 293760, 294624, 295120, 295680, 298809, 299376, 301320, 302940, 303552, 304128, 304640, 305536, 308448, 311040, 312480, 313038, 314160, 318087, 321408, 322245, 322560, 323136, 324632, 327360, 330480, 331452, 332010, 332640, 333312, 335104, 337280, 341496, 342144, 342720, 343728, 347820, 349184, 351540, 352512, 353430, 354144, 354816, 357120, 359040, 362880, 363528, 365211, 365568, 368280, 371008, 374220, 374976, 376992, 379440, 380160, 381920, 385560, 386694, 391680, 392832, 394240, 398412, 399168, 401760, 403920, 404736, 405790, 411264, 414315, 414720, 416640, 417384, 418880, 421848, 424116, 426870, 427680, 428544, 429660, 430848, 435456, 436480, 440640, 441936, 442680, 443520, 454410, 455328, 456192, 456960, 458304, 462672, 463760, 468720, 469557, 470016, 471240, 472192, 476160, 478720, 482112, 483840, 484704, 486948, 491040, 498015, 498960, 499968, 502656, 505920, 506880, 512244, 514080, 515592, 521730, 523776, 527310, 528768, 530145, 531216, 532224, 535680, 538560, 539648, 544320, 548352, 552420, 555520, 556512, 562464, 565488, 569160, 570240, 572880, 574464, 578340, 580041, 580608, 587520, 589248, 590240, 591360, 597618, 598752, 602640, 605880, 607104, 608685, 609280, 611072, 616896, 622080, 624960, 626076, 628320, 636174, 640305, 642816, 644490, 646272, 649264, 654720, 660960, 662904, 664020, 665280, 666624, 670208, 674560, 682992, 684288, 685440, 687456, 695640, 703080, 705024, 706860, 708288, 709632, 714240, 718080, 725760, 727056, 730422, 736560, 742016, 748440, 749952, 753984, 758880, 760320, 763840, 771120, 773388, 782595, 783360, 785664, 796824, 798336, 803520, 807840, 809472, 811580, 822528, 828630, 833280, 834768, 837760, 843696, 848232, 853740, 855360, 857088, 859320, 861696, 870912, 872960, 881280, 883872, 885360, 887040, 896427, 908820, 910656, 912384, 913920, 916608, 925344, 927520, 937440, 939114, 942480, 944384, 957440, 964224, 966735, 967680, 969408, 973896, 982080, 996030, 997920, 999936, 1005312, 1011840, 1024488, 1028160, 1031184, 1043460, 1047552, 1054620, 1057536, 1060290, 1062432, 1064448, 1071360, 1077120, 1088640, 1095633, 1096704, 1104840, 1111040, 1113024, 1124928, 1130976, 1138320, 1140480, 1145760, 1156680, 1160082, 1175040, 1178496, 1180480, 1182720, 1195236, 1197504, 1205280, 1211760, 1214208, 1217370, 1222144, 1233792, 1244160, 1249920, 1252152, 1256640, 1272348, 1280610, 1285632, 1288980, 1292544, 1298528, 1309440, 1321920, 1325808, 1328040, 1330560, 1340416, 1349120, 1365984, 1368576, 1370880, 1374912, 1391280, 1406160, 1408671, 1410048, 1413720, 1416576, 1428480, 1436160, 1451520, 1454112, 1460844, 1473120, 1484032, 1494045, 1496880, 1499904, 1507968, 1517760, 1520640, 1527680, 1542240, 1546776, 1565190, 1571328, 1590435, 1593648, 1596672, 1607040, 1615680, 1618944, 1623160, 1645056, 1657260, 1666560, 1669536, 1675520, 1687392, 1696464, 1707480, 1710720, 1718640, 1723392, 1741824, 1745920, 1762560, 1767744, 1770720, 1774080, 1792854, 1817640, 1821312, 1826055, 1827840, 1833216, 1850688, 1855040, 1874880, 1878228, 1884960, 1888768, 1928448, 1933470, 1938816, 1947792, 1964160, 1992060, 1995840, 1999872, 2010624, 2023680, 2048976, 2056320, 2062368, 2086920, 2109240, 2115072, 2120580, 2124864, 2128896, 2142720, 2154240, 2177280, 2191266, 2209680, 2226048, 2249856, 2261952, 2276640, 2280960, 2291520, 2313360, 2320164, 2347785, 2350080, 2356992, 2360960, 2390472, 2395008, 2410560, 2423520, 2428416, 2434740, 2444288, 2467584, 2499840, 2504304, 2513280, 2544696, 2561220, 2571264, 2577960, 2585088, 2597056, 2618880, 2643840, 2651616, 2656080, 2661120, 2698240, 2731968, 2737152, 2741760, 2749824, 2782560, 2812320, 2817342, 2827440, 2833152, 2872320, 2900205, 2903040, 2908224, 2921688, 2946240, 2968064, 2988090, 2993760, 2999808, 3015936, 3035520, 3055360, 3084480, 3093552, 3130380, 3142656, 3180870, 3187296, 3193344, 3214080, 3231360, 3246320, 3286899, 3290112, 3314520, 3333120, 3339072, 3351040, 3374784, 3392928, 3414960, 3421440, 3437280, 3525120, 3535488, 3541440, 3548160, 3585708, 3635280, 3642624, 3652110, 3666432, 3701376, 3710080, 3749760, 3756456, 3769920, 3777536, 3856896, 3866940, 3877632, 3895584, 3928320, 3984120, 3991680, 4021248, 4047360, 4097952, 4112640, 4124736, 4173840, 4218480, 4230144, 4241160, 4249728, 4285440, 4308480, 4354560, 4382532, 4419360, 4452096, 4482135, 4499712, 4523904, 4553280, 4561920, 4583040, 4626720, 4640328, 4695570, 4713984, 4721920, 4780944, 4790016, 4821120, 4847040, 4856832, 4869480, 4935168, 4999680, 5008608, 5026560, 5089392, 5122440, 5155920, 5170176, 5194112, 5237760, 5287680, 5303232, 5312160, 5322240, 5463936, 5478165, 5483520, 5499648, 5565120, 5624640, 5634684, 5654880, 5666304, 5800410, 5816448, 5843376, 5892480, 5936128, 5976180, 5987520, 5999616, 6031872, 6071040, 6110720, 6168960, 6187104, 6260760, 6361740, 6374592, 6386688, 6428160, 6462720, 6492640, 6573798, 6629040, 6678144, 6702080, 6749568, 6785856, 6829920, 6842880, 6874560, 7043355, 7050240, 7070976, 7082880, 7171416, 7270560, 7285248, 7304220, 7332864, 7402752, 7420160, 7499520, 7512912, 7539840, 7713792, 7733880, 7755264, 7791168, 7856640, 7968240, 7983360, 8094720, 8195904, 8225280, 8249472, 8347680, 8436960, 8482320, 8499456, 8616960, 8709120, 8765064, 8838720, 8904192, 8964270, 8999424, 9047808, 9106560, 9166080, 9253440, 9280656, 9391140, 9427968, 9443840, 9561888, 9580032, 9642240, 9694080, 9738960, 9860697, 9870336, 9999360, 10017216, 10053120, 10178784, 10244880, 10311840, 10388224, 10575360, 10606464, 10624320, 10644480, 10927872, 10956330, 10999296, 11130240, 11249280, 11269368, 11309760, 11332608, 11600820, 11632896, 11686752, 11784960, 11952360, 11975040, 12063744, 12142080, 12221440, 12337920, 12374208, 12521520, 12723480, 12749184, 12856320, 12925440, 12985280, 13147596, 13258080, 13356288, 13499136, 13571712, 13659840, 13685760, 13749120, 14086710, 14141952, 14165760, 14342832, 14541120, 14570496, 14608440, 14805504, 14840320, 14999040, 15025824, 15079680, 15467760, 15510528, 15582336, 15713280, 15936480, 15966720, 16391808, 16434495, 16450560, 16498944, 16695360, 16873920, 16964640, 16998912, 17530128, 17677440, 17808384, 17928540, 17998848, 18095616, 18213120, 18332160, 18506880, 18561312, 18782280, 18887680, 19123776, 19160064, 19284480, 19388160, 19477920, 19721394, 20034432, 20106240, 20357568, 20489760, 20623680, 20776448, 21150720, 21212928, 21248640, 21855744, 21912660, 21998592, 22260480, 22498560, 22538736, 22619520, 23201640, 23265792, 23373504, 23569920, 23904720, 23950080, 24284160, 24675840, 24748416, 25043040, 25446960, 25498368, 25850880, 25970560, 26295192, 26516160, 26712576, 26998272, 27143424, 27319680, 27498240, 28173420, 28283904, 28331520, 28685664, 29082240, 29216880, 29611008, 29680640, 29998080, 30051648, 30159360, 30935520, 31164672, 31872960, 31933440, 32783616, 32868990, 32997888, 33390720, 33747840, 33929280, 33997824, 35060256, 35354880, 35857080, 36191232, 36426240, 36664320, 37013760, 37122624, 37564560, 38247552, 38568960, 38776320, 38955840, 39442788, 40068864, 40715136, 40979520, 41247360, 41552896, 42425856, 42497280, 43711488, 43825320, 44520960, 44997120, 45077472, 45239040, 46403280, 46531584, 46747008, 47139840, 47809440, 47900160, 49303485, 49351680, 49496832, 50086080, 50893920, 50996736, 51941120, 52590384, 53032320, 53425152, 53996544, 54286848, 54639360, 54996480, 56346840, 56663040, 57371328, 58164480, 58433760, 60103296, 60318720, 61871040, 62329344, 63745920, 65567232, 65737980, 65995776, 66781440, 67495680, 67858560, 70120512, 70709760, 71714160, 72852480, 74027520, 74245248, 75129120, 76495104, 77552640, 77911680, 78885576, 80137728, 81430272, 81959040, 82494720, 84851712, 84994560, 87650640, 89041920, 89994240, 90154944, 90478080, 92806560, 93494016, 95618880, 95800320, 98606970, 98993664, 100172160, 101787840, 101993472, 103882240, 105180768, 106064640, 108573696, 109278720, 109992960, 112693680, 114742656, 116328960, 116867520, 120206592, 123742080, 124658688, 127491840, 131134464, 131475960, 133562880, 134991360, 135717120, 140241024, 141419520, 143428320, 148055040, 148490496, 150258240, 152990208, 155823360, 157771152, 160275456, 162860544, 163918080, 164989440, 169989120, 175301280, 180309888, 180956160, 185613120, 186988032, 191237760, 197213940, 197987328, 200344320, 203575680, 207764480, 210361536, 212129280, 218557440, 225387360, 229485312, 232657920, 233735040, 240413184, 247484160, 254983680, 262951920, 267125760, 269982720, 271434240, 280482048, 286856640, 296980992, 300516480, 305980416, 311646720, 315542304, 325721088, 327836160, 329978880, 350602560, 360619776, 371226240, 373976064, 382475520, 394427880, 400688640, 407151360, 420723072, 424258560, 450774720, 458970624, 467470080, 480826368, 494968320, 509967360, 525903840, 542868480, 560964096, 573713280, 593961984, 601032960, 623293440, 631084608, 655672320, 701205120, 721239552, 742452480, 764951040, 788855760, 801377280, 814302720, 841446144, 901549440, 917941248, 934940160, 989936640, 1051807680, 1121928192, 1147426560, 1202065920, 1262169216, 1402410240, 1442479104, 1484904960, 1529902080, 1577711520, 1628605440, 1682892288, 1803098880, 1869880320, 2103615360, 2294853120, 2404131840, 2524338432, 2804820480, 2969809920, 3155423040, 3365784576, 3606197760, 4207230720, 4589706240, 5048676864, 5609640960, 6310846080, 7212395520, 8414461440, 10097353728, 12621692160, 16828922880, 25243384320, 50486768640]

約数ペア:

[(1, 50486768640), (2, 25243384320), (3, 16828922880), (4, 12621692160), (5, 10097353728), (6, 8414461440), (7, 7212395520), (8, 6310846080), (9, 5609640960), (10, 5048676864), (11, 4589706240), (12, 4207230720), (14, 3606197760), (15, 3365784576), (16, 3155423040), (17, 2969809920), (18, 2804820480), (20, 2524338432), (21, 2404131840), (22, 2294853120), (24, 2103615360), (27, 1869880320), (28, 1803098880), (30, 1682892288), (31, 1628605440), (32, 1577711520), (33, 1529902080), (34, 1484904960), (35, 1442479104), (36, 1402410240), (40, 1262169216), (42, 1202065920), (44, 1147426560), (45, 1121928192), (48, 1051807680), (51, 989936640), (54, 934940160), (55, 917941248), (56, 901549440), (60, 841446144), (62, 814302720), (63, 801377280), (64, 788855760), (66, 764951040), (68, 742452480), (70, 721239552), (72, 701205120), (77, 655672320), (80, 631084608), (81, 623293440), (84, 601032960), (85, 593961984), (88, 573713280), (90, 560964096), (93, 542868480), (96, 525903840), (99, 509967360), (102, 494968320), (105, 480826368), (108, 467470080), (110, 458970624), (112, 450774720), (119, 424258560), (120, 420723072), (124, 407151360), (126, 400688640), (128, 394427880), (132, 382475520), (135, 373976064), (136, 371226240), (140, 360619776), (144, 350602560), (153, 329978880), (154, 327836160), (155, 325721088), (160, 315542304), (162, 311646720), (165, 305980416), (168, 300516480), (170, 296980992), (176, 286856640), (180, 280482048), (186, 271434240), (187, 269982720), (189, 267125760), (192, 262951920), (198, 254983680), (204, 247484160), (210, 240413184), (216, 233735040), (217, 232657920), (220, 229485312), (224, 225387360), (231, 218557440), (238, 212129280), (240, 210361536), (243, 207764480), (248, 203575680), (252, 200344320), (255, 197987328), (256, 197213940), (264, 191237760), (270, 186988032), (272, 185613120), (279, 180956160), (280, 180309888), (288, 175301280), (297, 169989120), (306, 164989440), (308, 163918080), (310, 162860544), (315, 160275456), (320, 157771152), (324, 155823360), (330, 152990208), (336, 150258240), (340, 148490496), (341, 148055040), (352, 143428320), (357, 141419520), (360, 140241024), (372, 135717120), (374, 134991360), (378, 133562880), (384, 131475960), (385, 131134464), (396, 127491840), (405, 124658688), (408, 123742080), (420, 120206592), (432, 116867520), (434, 116328960), (440, 114742656), (448, 112693680), (459, 109992960), (462, 109278720), (465, 108573696), (476, 106064640), (480, 105180768), (486, 103882240), (495, 101993472), (496, 101787840), (504, 100172160), (510, 98993664), (512, 98606970), (527, 95800320), (528, 95618880), (540, 93494016), (544, 92806560), (558, 90478080), (560, 90154944), (561, 89994240), (567, 89041920), (576, 87650640), (594, 84994560), (595, 84851712), (612, 82494720), (616, 81959040), (620, 81430272), (630, 80137728), (640, 78885576), (648, 77911680), (651, 77552640), (660, 76495104), (672, 75129120), (680, 74245248), (682, 74027520), (693, 72852480), (704, 71714160), (714, 70709760), (720, 70120512), (744, 67858560), (748, 67495680), (756, 66781440), (765, 65995776), (768, 65737980), (770, 65567232), (792, 63745920), (810, 62329344), (816, 61871040), (837, 60318720), (840, 60103296), (864, 58433760), (868, 58164480), (880, 57371328), (891, 56663040), (896, 56346840), (918, 54996480), (924, 54639360), (930, 54286848), (935, 53996544), (945, 53425152), (952, 53032320), (960, 52590384), (972, 51941120), (990, 50996736), (992, 50893920), (1008, 50086080), (1020, 49496832), (1023, 49351680), (1024, 49303485), (1054, 47900160), (1056, 47809440), (1071, 47139840), (1080, 46747008), (1085, 46531584), (1088, 46403280), (1116, 45239040), (1120, 45077472), (1122, 44997120), (1134, 44520960), (1152, 43825320), (1155, 43711488), (1188, 42497280), (1190, 42425856), (1215, 41552896), (1224, 41247360), (1232, 40979520), (1240, 40715136), (1260, 40068864), (1280, 39442788), (1296, 38955840), (1302, 38776320), (1309, 38568960), (1320, 38247552), (1344, 37564560), (1360, 37122624), (1364, 37013760), (1377, 36664320), (1386, 36426240), (1395, 36191232), (1408, 35857080), (1428, 35354880), (1440, 35060256), (1485, 33997824), (1488, 33929280), (1496, 33747840), (1512, 33390720), (1530, 32997888), (1536, 32868990), (1540, 32783616), (1581, 31933440), (1584, 31872960), (1620, 31164672), (1632, 30935520), (1674, 30159360), (1680, 30051648), (1683, 29998080), (1701, 29680640), (1705, 29611008), (1728, 29216880), (1736, 29082240), (1760, 28685664), (1782, 28331520), (1785, 28283904), (1792, 28173420), (1836, 27498240), (1848, 27319680), (1860, 27143424), (1870, 26998272), (1890, 26712576), (1904, 26516160), (1920, 26295192), (1944, 25970560), (1953, 25850880), (1980, 25498368), (1984, 25446960), (2016, 25043040), (2040, 24748416), (2046, 24675840), (2079, 24284160), (2108, 23950080), (2112, 23904720), (2142, 23569920), (2160, 23373504), (2170, 23265792), (2176, 23201640), (2232, 22619520), (2240, 22538736), (2244, 22498560), (2268, 22260480), (2295, 21998592), (2304, 21912660), (2310, 21855744), (2376, 21248640), (2380, 21212928), (2387, 21150720), (2430, 20776448), (2448, 20623680), (2464, 20489760), (2480, 20357568), (2511, 20106240), (2520, 20034432), (2560, 19721394), (2592, 19477920), (2604, 19388160), (2618, 19284480), (2635, 19160064), (2640, 19123776), (2673, 18887680), (2688, 18782280), (2720, 18561312), (2728, 18506880), (2754, 18332160), (2772, 18213120), (2790, 18095616), (2805, 17998848), (2816, 17928540), (2835, 17808384), (2856, 17677440), (2880, 17530128), (2970, 16998912), (2976, 16964640), (2992, 16873920), (3024, 16695360), (3060, 16498944), (3069, 16450560), (3072, 16434495), (3080, 16391808), (3162, 15966720), (3168, 15936480), (3213, 15713280), (3240, 15582336), (3255, 15510528), (3264, 15467760), (3348, 15079680), (3360, 15025824), (3366, 14999040), (3402, 14840320), (3410, 14805504), (3456, 14608440), (3465, 14570496), (3472, 14541120), (3520, 14342832), (3564, 14165760), (3570, 14141952), (3584, 14086710), (3672, 13749120), (3689, 13685760), (3696, 13659840), (3720, 13571712), (3740, 13499136), (3780, 13356288), (3808, 13258080), (3840, 13147596), (3888, 12985280), (3906, 12925440), (3927, 12856320), (3960, 12749184), (3968, 12723480), (4032, 12521520), (4080, 12374208), (4092, 12337920), (4131, 12221440), (4158, 12142080), (4185, 12063744), (4216, 11975040), (4224, 11952360), (4284, 11784960), (4320, 11686752), (4340, 11632896), (4352, 11600820), (4455, 11332608), (4464, 11309760), (4480, 11269368), (4488, 11249280), (4536, 11130240), (4590, 10999296), (4608, 10956330), (4620, 10927872), (4743, 10644480), (4752, 10624320), (4760, 10606464), (4774, 10575360), (4860, 10388224), (4896, 10311840), (4928, 10244880), (4960, 10178784), (5022, 10053120), (5040, 10017216), (5049, 9999360), (5115, 9870336), (5120, 9860697), (5184, 9738960), (5208, 9694080), (5236, 9642240), (5270, 9580032), (5280, 9561888), (5346, 9443840), (5355, 9427968), (5376, 9391140), (5440, 9280656), (5456, 9253440), (5508, 9166080), (5544, 9106560), (5580, 9047808), (5610, 8999424), (5632, 8964270), (5670, 8904192), (5712, 8838720), (5760, 8765064), (5797, 8709120), (5859, 8616960), (5940, 8499456), (5952, 8482320), (5984, 8436960), (6048, 8347680), (6120, 8249472), (6138, 8225280), (6160, 8195904), (6237, 8094720), (6324, 7983360), (6336, 7968240), (6426, 7856640), (6480, 7791168), (6510, 7755264), (6528, 7733880), (6545, 7713792), (6696, 7539840), (6720, 7512912), (6732, 7499520), (6804, 7420160), (6820, 7402752), (6885, 7332864), (6912, 7304220), (6930, 7285248), (6944, 7270560), (7040, 7171416), (7128, 7082880), (7140, 7070976), (7161, 7050240), (7168, 7043355), (7344, 6874560), (7378, 6842880), (7392, 6829920), (7440, 6785856), (7480, 6749568), (7533, 6702080), (7560, 6678144), (7616, 6629040), (7680, 6573798), (7776, 6492640), (7812, 6462720), (7854, 6428160), (7905, 6386688), (7920, 6374592), (7936, 6361740), (8064, 6260760), (8160, 6187104), (8184, 6168960), (8262, 6110720), (8316, 6071040), (8370, 6031872), (8415, 5999616), (8432, 5987520), (8448, 5976180), (8505, 5936128), (8568, 5892480), (8640, 5843376), (8680, 5816448), (8704, 5800410), (8910, 5666304), (8928, 5654880), (8960, 5634684), (8976, 5624640), (9072, 5565120), (9180, 5499648), (9207, 5483520), (9216, 5478165), (9240, 5463936), (9486, 5322240), (9504, 5312160), (9520, 5303232), (9548, 5287680), (9639, 5237760), (9720, 5194112), (9765, 5170176), (9792, 5155920), (9856, 5122440), (9920, 5089392), (10044, 5026560), (10080, 5008608), (10098, 4999680), (10230, 4935168), (10368, 4869480), (10395, 4856832), (10416, 4847040), (10472, 4821120), (10540, 4790016), (10560, 4780944), (10692, 4721920), (10710, 4713984), (10752, 4695570), (10880, 4640328), (10912, 4626720), (11016, 4583040), (11067, 4561920), (11088, 4553280), (11160, 4523904), (11220, 4499712), (11264, 4482135), (11340, 4452096), (11424, 4419360), (11520, 4382532), (11594, 4354560), (11718, 4308480), (11781, 4285440), (11880, 4249728), (11904, 4241160), (11935, 4230144), (11968, 4218480), (12096, 4173840), (12240, 4124736), (12276, 4112640), (12320, 4097952), (12474, 4047360), (12555, 4021248), (12648, 3991680), (12672, 3984120), (12852, 3928320), (12960, 3895584), (13020, 3877632), (13056, 3866940), (13090, 3856896), (13365, 3777536), (13392, 3769920), (13440, 3756456), (13464, 3749760), (13608, 3710080), (13640, 3701376), (13770, 3666432), (13824, 3652110), (13860, 3642624), (13888, 3635280), (14080, 3585708), (14229, 3548160), (14256, 3541440), (14280, 3535488), (14322, 3525120), (14688, 3437280), (14756, 3421440), (14784, 3414960), (14880, 3392928), (14960, 3374784), (15066, 3351040), (15120, 3339072), (15147, 3333120), (15232, 3314520), (15345, 3290112), (15360, 3286899), (15552, 3246320), (15624, 3231360), (15708, 3214080), (15810, 3193344), (15840, 3187296), (15872, 3180870), (16065, 3142656), (16128, 3130380), (16320, 3093552), (16368, 3084480), (16524, 3055360), (16632, 3035520), (16740, 3015936), (16830, 2999808), (16864, 2993760), (16896, 2988090), (17010, 2968064), (17136, 2946240), (17280, 2921688), (17360, 2908224), (17391, 2903040), (17408, 2900205), (17577, 2872320), (17820, 2833152), (17856, 2827440), (17920, 2817342), (17952, 2812320), (18144, 2782560), (18360, 2749824), (18414, 2741760), (18445, 2737152), (18480, 2731968), (18711, 2698240), (18972, 2661120), (19008, 2656080), (19040, 2651616), (19096, 2643840), (19278, 2618880), (19440, 2597056), (19530, 2585088), (19584, 2577960), (19635, 2571264), (19712, 2561220), (19840, 2544696), (20088, 2513280), (20160, 2504304), (20196, 2499840), (20460, 2467584), (20655, 2444288), (20736, 2434740), (20790, 2428416), (20832, 2423520), (20944, 2410560), (21080, 2395008), (21120, 2390472), (21384, 2360960), (21420, 2356992), (21483, 2350080), (21504, 2347785), (21760, 2320164), (21824, 2313360), (22032, 2291520), (22134, 2280960), (22176, 2276640), (22320, 2261952), (22440, 2249856), (22680, 2226048), (22848, 2209680), (23040, 2191266), (23188, 2177280), (23436, 2154240), (23562, 2142720), (23715, 2128896), (23760, 2124864), (23808, 2120580), (23870, 2115072), (23936, 2109240), (24192, 2086920), (24480, 2062368), (24552, 2056320), (24640, 2048976), (24948, 2023680), (25110, 2010624), (25245, 1999872), (25296, 1995840), (25344, 1992060), (25704, 1964160), (25920, 1947792), (26040, 1938816), (26112, 1933470), (26180, 1928448), (26730, 1888768), (26784, 1884960), (26880, 1878228), (26928, 1874880), (27216, 1855040), (27280, 1850688), (27540, 1833216), (27621, 1827840), (27648, 1826055), (27720, 1821312), (27776, 1817640), (28160, 1792854), (28458, 1774080), (28512, 1770720), (28560, 1767744), (28644, 1762560), (28917, 1745920), (28985, 1741824), (29295, 1723392), (29376, 1718640), (29512, 1710720), (29568, 1707480), (29760, 1696464), (29920, 1687392), (30132, 1675520), (30240, 1669536), (30294, 1666560), (30464, 1657260), (30690, 1645056), (31104, 1623160), (31185, 1618944), (31248, 1615680), (31416, 1607040), (31620, 1596672), (31680, 1593648), (31744, 1590435), (32130, 1571328), (32256, 1565190), (32640, 1546776), (32736, 1542240), (33048, 1527680), (33201, 1520640), (33264, 1517760), (33480, 1507968), (33660, 1499904), (33728, 1496880), (33792, 1494045), (34020, 1484032), (34272, 1473120), (34560, 1460844), (34720, 1454112), (34782, 1451520), (35154, 1436160), (35343, 1428480), (35640, 1416576), (35712, 1413720), (35805, 1410048), (35840, 1408671), (35904, 1406160), (36288, 1391280), (36720, 1374912), (36828, 1370880), (36890, 1368576), (36960, 1365984), (37422, 1349120), (37665, 1340416), (37944, 1330560), (38016, 1328040), (38080, 1325808), (38192, 1321920), (38556, 1309440), (38880, 1298528), (39060, 1292544), (39168, 1288980), (39270, 1285632), (39424, 1280610), (39680, 1272348), (40176, 1256640), (40320, 1252152), (40392, 1249920), (40579, 1244160), (40920, 1233792), (41310, 1222144), (41472, 1217370), (41580, 1214208), (41664, 1211760), (41888, 1205280), (42160, 1197504), (42240, 1195236), (42687, 1182720), (42768, 1180480), (42840, 1178496), (42966, 1175040), (43520, 1160082), (43648, 1156680), (44064, 1145760), (44268, 1140480), (44352, 1138320), (44640, 1130976), (44880, 1124928), (45360, 1113024), (45441, 1111040), (45696, 1104840), (46035, 1096704), (46080, 1095633), (46376, 1088640), (46872, 1077120), (47124, 1071360), (47430, 1064448), (47520, 1062432), (47616, 1060290), (47740, 1057536), (47872, 1054620), (48195, 1047552), (48384, 1043460), (48960, 1031184), (49104, 1028160), (49280, 1024488), (49896, 1011840), (50220, 1005312), (50490, 999936), (50592, 997920), (50688, 996030), (51408, 982080), (51840, 973896), (52080, 969408), (52173, 967680), (52224, 966735), (52360, 964224), (52731, 957440), (53460, 944384), (53568, 942480), (53760, 939114), (53856, 937440), (54432, 927520), (54560, 925344), (55080, 916608), (55242, 913920), (55335, 912384), (55440, 910656), (55552, 908820), (56320, 896427), (56916, 887040), (57024, 885360), (57120, 883872), (57288, 881280), (57834, 872960), (57970, 870912), (58590, 861696), (58752, 859320), (58905, 857088), (59024, 855360), (59136, 853740), (59520, 848232), (59840, 843696), (60264, 837760), (60480, 834768), (60588, 833280), (60928, 828630), (61380, 822528), (62208, 811580), (62370, 809472), (62496, 807840), (62832, 803520), (63240, 798336), (63360, 796824), (64260, 785664), (64449, 783360), (64512, 782595), (65280, 773388), (65472, 771120), (66096, 763840), (66402, 760320), (66528, 758880), (66960, 753984), (67320, 749952), (67456, 748440), (68040, 742016), (68544, 736560), (69120, 730422), (69440, 727056), (69564, 725760), (70308, 718080), (70686, 714240), (71145, 709632), (71280, 708288), (71424, 706860), (71610, 705024), (71808, 703080), (72576, 695640), (73440, 687456), (73656, 685440), (73780, 684288), (73920, 682992), (74844, 674560), (75330, 670208), (75735, 666624), (75888, 665280), (76032, 664020), (76160, 662904), (76384, 660960), (77112, 654720), (77760, 649264), (78120, 646272), (78336, 644490), (78540, 642816), (78848, 640305), (79360, 636174), (80352, 628320), (80640, 626076), (80784, 624960), (81158, 622080), (81840, 616896), (82620, 611072), (82863, 609280), (82944, 608685), (83160, 607104), (83328, 605880), (83776, 602640), (84320, 598752), (84480, 597618), (85374, 591360), (85536, 590240), (85680, 589248), (85932, 587520), (86955, 580608), (87040, 580041), (87296, 578340), (87885, 574464), (88128, 572880), (88536, 570240), (88704, 569160), (89280, 565488), (89760, 562464), (90720, 556512), (90882, 555520), (91392, 552420), (92070, 548352), (92752, 544320), (93555, 539648), (93744, 538560), (94248, 535680), (94860, 532224), (95040, 531216), (95232, 530145), (95480, 528768), (95744, 527310), (96390, 523776), (96768, 521730), (97920, 515592), (98208, 514080), (98560, 512244), (99603, 506880), (99792, 505920), (100440, 502656), (100980, 499968), (101184, 498960), (101376, 498015), (102816, 491040), (103680, 486948), (104160, 484704), (104346, 483840), (104720, 482112), (105462, 478720), (106029, 476160), (106920, 472192), (107136, 471240), (107415, 470016), (107520, 469557), (107712, 468720), (108864, 463760), (109120, 462672), (110160, 458304), (110484, 456960), (110670, 456192), (110880, 455328), (111104, 454410), (113832, 443520), (114048, 442680), (114240, 441936), (114576, 440640), (115668, 436480), (115940, 435456), (117180, 430848), (117504, 429660), (117810, 428544), (118048, 427680), (118272, 426870), (119040, 424116), (119680, 421848), (120528, 418880), (120960, 417384), (121176, 416640), (121737, 414720), (121856, 414315), (122760, 411264), (124416, 405790), (124740, 404736), (124992, 403920), (125664, 401760), (126480, 399168), (126720, 398412), (128061, 394240), (128520, 392832), (128898, 391680), (130560, 386694), (130944, 385560), (132192, 381920), (132804, 380160), (133056, 379440), (133920, 376992), (134640, 374976), (134912, 374220), (136080, 371008), (137088, 368280), (138105, 365568), (138240, 365211), (138880, 363528), (139128, 362880), (140616, 359040), (141372, 357120), (142290, 354816), (142560, 354144), (142848, 353430), (143220, 352512), (143616, 351540), (144585, 349184), (145152, 347820), (146880, 343728), (147312, 342720), (147560, 342144), (147840, 341496), (149688, 337280), (150660, 335104), (151470, 333312), (151776, 332640), (152064, 332010), (152320, 331452), (152768, 330480), (154224, 327360), (155520, 324632), (156240, 323136), (156519, 322560), (156672, 322245), (157080, 321408), (158720, 318087), (160704, 314160), (161280, 313038), (161568, 312480), (162316, 311040), (163680, 308448), (165240, 305536), (165726, 304640), (166005, 304128), (166320, 303552), (166656, 302940), (167552, 301320), (168640, 299376), (168960, 298809), (170748, 295680), (171072, 295120), (171360, 294624), (171864, 293760), (173910, 290304), (174592, 289170), (175770, 287232), (176256, 286440), (176715, 285696), (177072, 285120), (177408, 284580), (178560, 282744), (179520, 281232), (181440, 278256), (181764, 277760), (182784, 276210), (184140, 274176), (185504, 272160), (187110, 269824), (187488, 269280), (188496, 267840), (189720, 266112), (190080, 265608), (190960, 264384), (191488, 263655), (192780, 261888), (193347, 261120), (193536, 260865), (195840, 257796), (196416, 257040), (197120, 256122), (199206, 253440), (199584, 252960), (200880, 251328), (201960, 249984), (202368, 249480), (202895, 248832), (205632, 245520), (207360, 243474), (208320, 242352), (208692, 241920), (209440, 241056), (210924, 239360), (212058, 238080), (213435, 236544), (213840, 236096), (214272, 235620), (214830, 235008), (215424, 234360), (217728, 231880), (218240, 231336), (220320, 229152), (220968, 228480), (221340, 228096), (221760, 227664), (222208, 227205)]