1574336424960

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:228

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 47, 48, 52, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 90, 94, 95, 96, 104, 108, 109, 114, 117, 120, 128, 130, 135, 141, 144, 152, 156, 160, 162, 171, 180, 188, 190, 192, 195, 208, 216, 218, 228, 234, 235, 240, 243, 247, 256, 260, 270, 282, 285, 288, 304, 312, 320, 324, 327, 342, 351, 360, 376, 380, 384, 390, 405, 416, 423, 432, 436, 456, 468, 470, 480, 486, 494, 512, 513, 520, 540, 545, 564, 570, 576, 585, 608, 611, 624, 640, 648, 654, 684, 702, 705, 720, 741, 752, 760, 768, 780, 810, 832, 846, 855, 864, 872, 893, 912, 936, 940, 960, 972, 981, 988, 1024, 1026, 1040, 1053, 1080, 1090, 1128, 1140, 1152, 1170, 1215, 1216, 1222, 1235, 1248, 1269, 1280, 1296, 1308, 1368, 1404, 1410, 1417, 1440, 1482, 1504, 1520, 1536, 1539, 1560, 1620, 1635, 1664, 1692, 1710, 1728, 1744, 1755, 1786, 1824, 1833, 1872, 1880, 1920, 1944, 1962, 1976, 2052, 2071, 2080, 2106, 2115, 2160, 2180, 2223, 2256, 2280, 2304, 2340, 2430, 2432, 2444, 2470, 2496, 2538, 2560, 2565, 2592, 2616, 2679, 2736, 2808, 2820, 2834, 2880, 2943, 2964, 3008, 3040, 3055, 3072, 3078, 3120, 3159, 3240, 3270, 3328, 3384, 3420, 3456, 3488, 3510, 3572, 3648, 3666, 3705, 3744, 3760, 3807, 3840, 3888, 3924, 3952, 4104, 4142, 4160, 4212, 4230, 4251, 4320, 4360, 4446, 4465, 4512, 4560, 4608, 4617, 4680, 4860, 4864, 4888, 4905, 4940, 4992, 5076, 5120, 5123, 5130, 5184, 5232, 5265, 5358, 5472, 5499, 5616, 5640, 5668, 5760, 5886, 5928, 6016, 6080, 6110, 6156, 6213, 6240, 6318, 6345, 6480, 6540, 6656, 6669, 6768, 6840, 6912, 6976, 7020, 7085, 7144, 7296, 7332, 7410, 7488, 7520, 7614, 7680, 7695, 7776, 7848, 7904, 8037, 8208, 8284, 8320, 8424, 8460, 8502, 8640, 8720, 8829, 8892, 8930, 9024, 9120, 9165, 9216, 9234, 9360, 9720, 9728, 9776, 9810, 9880, 9984, 10152, 10246, 10260, 10355, 10368, 10464, 10530, 10716, 10944, 10998, 11115, 11232, 11280, 11336, 11421, 11520, 11609, 11772, 11856, 12032, 12160, 12220, 12312, 12426, 12480, 12636, 12690, 12753, 12960, 13080, 13312, 13338, 13395, 13536, 13680, 13824, 13952, 14040, 14170, 14288, 14592, 14664, 14715, 14820, 14976, 15040, 15228, 15360, 15369, 15390, 15552, 15696, 15795, 15808, 16074, 16416, 16497, 16568, 16640, 16848, 16920, 17004, 17280, 17440, 17658, 17784, 17860, 18048, 18240, 18330, 18468, 18639, 18720, 19035, 19440, 19456, 19552, 19620, 19760, 19968, 20007, 20304, 20492, 20520, 20710, 20736, 20928, 21060, 21255, 21432, 21888, 21996, 22230, 22464, 22560, 22672, 22842, 23040, 23085, 23218, 23544, 23712, 24064, 24111, 24320, 24440, 24624, 24852, 24960, 25272, 25380, 25506, 25615, 25920, 26160, 26487, 26676, 26790, 26923, 27072, 27360, 27495, 27648, 27904, 28080, 28340, 28576, 29184, 29328, 29430, 29640, 29952, 30080, 30456, 30738, 30780, 31065, 31104, 31392, 31590, 31616, 32148, 32832, 32994, 33136, 33280, 33345, 33696, 33840, 34008, 34560, 34827, 34880, 35316, 35568, 35720, 36096, 36480, 36660, 36936, 37278, 37440, 38070, 38259, 38880, 39104, 39240, 39520, 39936, 40014, 40185, 40608, 40984, 41040, 41420, 41472, 41856, 42120, 42510, 42864, 43776, 43992, 44145, 44460, 44928, 45120, 45344, 45684, 46080, 46107, 46170, 46436, 47088, 47424, 48128, 48222, 48640, 48880, 49248, 49491, 49704, 49920, 50544, 50760, 51012, 51230, 51840, 52320, 52974, 53352, 53580, 53846, 54144, 54720, 54990, 55808, 55917, 56160, 56680, 57105, 57152, 58045, 58368, 58656, 58860, 59280, 59904, 60021, 60160, 60912, 61476, 61560, 62130, 62208, 62784, 63180, 63232, 63765, 64296, 65664, 65988, 66272, 66560, 66599, 66690, 67392, 67680, 68016, 69120, 69654, 69760, 70632, 71136, 71440, 72192, 72333, 72960, 73320, 73872, 74556, 74880, 76140, 76518, 76845, 77760, 78208, 78480, 79040, 80028, 80370, 80769, 81216, 81968, 82080, 82485, 82840, 82944, 83712, 84240, 85020, 85728, 87552, 87984, 88290, 88920, 89856, 90240, 90688, 91368, 92214, 92340, 92872, 93195, 94176, 94848, 96444, 97280, 97337, 97760, 98496, 98982, 99408, 99840, 100035, 101088, 101520, 102024, 102460, 103680, 104481, 104640, 105948, 106704, 107160, 107692, 108288, 109440, 109980, 111616, 111834, 112320, 113360, 114210, 114304, 114777, 116090, 117312, 117720, 118560, 119808, 120042, 120320, 120555, 121824, 122952, 123120, 124260, 124416, 125568, 126360, 126464, 127530, 128592, 131328, 131976, 132435, 132544, 133198, 133380, 134615, 134784, 135360, 136032, 138240, 138321, 139308, 139520, 141264, 142272, 142880, 144384, 144666, 145920, 146640, 147744, 148473, 149112, 149760, 152280, 153036, 153690, 155520, 156416, 156960, 158080, 160056, 160740, 161538, 162432, 163936, 164160, 164970, 165680, 167424, 167751, 168480, 170040, 171456, 174135, 175104, 175968, 176580, 177840, 179712, 180480, 181376, 182736, 184428, 184680, 185744, 186390, 188352, 189696, 191295, 192888, 194674, 195520, 196992, 197964, 198816, 199680, 199797, 200070, 202176, 203040, 204048, 204920, 207360, 208962, 209280, 211896, 213408, 214320, 215384, 216576, 216999, 218880, 219960, 223668, 224640, 226720, 228420, 228608, 229554, 230535, 232180, 234624, 235440, 237120, 240084, 240640, 241110, 242307, 243648, 245904, 246240, 247455, 248520, 248832, 251136, 252720, 252928, 255060, 257184, 262656, 263952, 264870, 265088, 266396, 266760, 269230, 269568, 270720, 272064, 276642, 278616, 279040, 279585, 282528, 284544, 285760, 289332, 291840, 292011, 293280, 295488, 296946, 298224, 299520, 300105, 304560, 306072, 307380, 311040, 312832, 313443, 313920, 316160, 320112, 321480, 323076, 324864, 327872, 328320, 329940, 331360, 332995, 334848, 335502, 336960, 340080, 342912, 344331, 348270, 351936, 353160, 355680, 359424, 360960, 361665, 362752, 365472, 368856, 369360, 371488, 372780, 376704, 379392, 382590, 385776, 389348, 391040, 393984, 395928, 397632, 399594, 400140, 403845, 404352, 406080, 408096, 409840, 414720, 414963, 417924, 418560, 423792, 426816, 428640, 430768, 433152, 433998, 437760, 439920, 447336, 449280, 453440, 456840, 457216, 459108, 461070, 464360, 469248, 470880, 474240, 480168, 482220, 484614, 486685, 487296, 491808, 492480, 494910, 497040, 502272, 503253, 505440, 510120, 514368, 522405, 525312, 527904, 529740, 530176, 532792, 533520, 538460, 539136, 541440, 544128, 553284, 557232, 558080, 559170, 565056, 569088, 571520, 573885, 578664, 584022, 586560, 590976, 593892, 596448, 599040, 599391, 600210, 609120, 612144, 614760, 622080, 625664, 626886, 627840, 632320, 640224, 642960, 646152, 649728, 655744, 656640, 659880, 662720, 665990, 671004, 673920, 680160, 685824, 688662, 691605, 696540, 703872, 706320, 711360, 721920, 723330, 725504, 726921, 730944, 737712, 738720, 742365, 742976, 745560, 753408, 758784, 765180, 771552, 778696, 782080, 787968, 791856, 795264, 799188, 800280, 807690, 808704, 812160, 816192, 819680, 829926, 835848, 837120, 838755, 847584, 853632, 857280, 861536, 867996, 875520, 876033, 879840, 894672, 898560, 906880, 913680, 914432, 918216, 922140, 928720, 938496, 940329, 941760, 948480, 960336, 964440, 969228, 973370, 974592, 983616, 984960, 989820, 994080, 998985, 1004544, 1006506, 1010880, 1020240, 1028736, 1044810, 1055808, 1059480, 1060352, 1065584, 1067040, 1076920, 1078272, 1082880, 1084995, 1088256, 1106568, 1114464, 1118340, 1130112, 1138176, 1143040, 1147770, 1157328, 1168044, 1173120, 1181952, 1187784, 1192896, 1198782, 1200420, 1211535, 1218240, 1224288, 1229520, 1244160, 1244889, 1253772, 1255680, 1264640, 1265381, 1280448, 1285920, 1292304, 1299456, 1311488, 1313280, 1319760, 1325440, 1331980, 1342008, 1347840, 1360320, 1371648, 1377324, 1383210, 1393080, 1407744, 1412640, 1422720, 1446660, 1451008, 1453842, 1460055, 1461888, 1475424, 1477440, 1484730, 1485952, 1491120, 1506816, 1530360, 1543104, 1557392, 1564160, 1567215, 1575936, 1583712, 1590528, 1598376, 1600560, 1615380, 1617408, 1624320, 1632384, 1639360, 1659852, 1671696, 1674240, 1677510, 1695168, 1707264, 1714560, 1721655, 1723072, 1735992, 1752066, 1759680, 1789344, 1797120, 1798173, 1813760, 1827360, 1836432, 1844280, 1857440, 1876992, 1880658, 1883520, 1896960, 1920672, 1928880, 1938456, 1946740, 1949184, 1967232, 1969920, 1979640, 1988160, 1997970, 2013012, 2021760, 2040480, 2057472, 2074815, 2089620, 2111616, 2118960, 2120704, 2131168, 2134080, 2153840, 2165760, 2169990, 2176512, 2180763, 2213136, 2228928, 2236680, 2260224, 2276352, 2286080, 2295540, 2314656, 2336088, 2346240, 2363904, 2375568, 2385792, 2397564, 2400840, 2423070, 2436480, 2448576, 2459040, 2489778, 2507544, 2511360, 2516265, 2530762, 2560896, 2571840, 2584608, 2622976, 2626560, 2628099, 2639520, 2650880, 2663960, 2684016, 2695680, 2720640, 2743296, 2754648, 2766420, 2786160, 2815488, 2820987, 2825280, 2845440, 2893320, 2907684, 2920110, 2923776, 2950848, 2954880, 2969460, 2971904, 2982240, 2996955, 3013632, 3060720, 3086208, 3114784, 3128320, 3134430, 3167424, 3181056, 3196752, 3201120, 3230760, 3234816, 3248640, 3264768, 3278720, 3319704, 3343392, 3355020, 3390336, 3414528, 3429120, 3443310, 3446144, 3471984, 3504132, 3519360, 3578688, 3596346, 3627520, 3634605, 3654720, 3672864, 3688560, 3714880, 3761316, 3767040, 3793920, 3796143, 3841344, 3857760, 3876912, 3893480, 3898368, 3934464, 3939840, 3959280, 3976320, 3995940, 4026024, 4043520, 4080960, 4114944, 4149630, 4179240, 4223232, 4237920, 4262336, 4268160, 4307680, 4339980, 4353024, 4361526, 4380165, 4426272, 4457856, 4473360, 4520448, 4572160, 4591080, 4629312, 4672176, 4692480, 4701645, 4727808, 4751136, 4771584, 4795128, 4801680, 4846140, 4872960, 4897152, 4918080, 4979556, 5015088, 5022720, 5032530, 5061524, 5121792, 5143680, 5169216, 5245952, 5256198, 5279040, 5301760, 5327920, 5368032, 5391360, 5394519, 5441280, 5509296, 5532840, 5572320, 5630976, 5641974, 5650560, 5690880, 5786640, 5815368, 5840220, 5847552, 5901696, 5909760, 5938920, 5943808, 5964480, 5993910, 6121440, 6172416, 6224445, 6229568, 6268860, 6326905, 6334848, 6362112, 6393504, 6402240, 6461520, 6497280, 6529536, 6542289, 6557440, 6639408, 6686784, 6710040, 6780672, 6829056, 6858240, 6886620, 6892288, 6943968, 7008264, 7038720, 7157376, 7192692, 7255040, 7269210, 7309440, 7345728, 7377120, 7429760, 7522632, 7534080, 7592286, 7682688, 7715520, 7753824, 7786960, 7868928, 7879680, 7884297, 7918560, 7952640, 7991880, 8052048, 8087040, 8161920, 8229888, 8299260, 8358480, 8446464, 8475840, 8524672, 8536320, 8615360, 8679960, 8723052, 8760330, 8852544, 8915712, 8946720, 8990865, 9040896, 9182160, 9258624, 9344352, 9384960, 9403290, 9502272, 9543168, 9590256, 9603360, 9692280, 9745920, 9794304, 9836160, 9959112, 10030176, 10065060, 10123048, 10243584, 10287360, 10338432, 10512396, 10558080, 10603520, 10655840, 10736064, 10789038, 10882560, 10903815, 11018592, 11065680, 11144640, 11283948, 11301120, 11381760, 11388429, 11573280, 11630736, 11680440, 11695104, 11803392, 11819520, 11877840, 11887616, 11928960, 11987820, 12242880, 12344832, 12448890, 12459136, 12537720, 12653810, 12669696, 12787008, 12804480, 12923040, 13059072, 13084578, 13114880, 13140495, 13278816, 13373568, 13420080, 13561344, 13716480, 13773240, 13784576, 13887936, 14016528, 14077440, 14104935, 14314752, 14385384, 14538420, 14618880, 14691456, 14754240, 14859520, 15045264, 15068160, 15184572, 15365376, 15431040, 15507648, 15573920, 15737856, 15768594, 15837120, 15905280, 15983760, 16104096, 16174080, 16183557, 16323840, 16598520, 16716960, 16892928, 16951680, 17049344, 17072640, 17230720, 17359920, 17446104, 17520660, 17705088, 17831424, 17893440, 17981730, 18364320, 18517248, 18688704, 18806580, 18980715, 19004544, 19086336, 19180512, 19206720, 19384560, 19491840, 19588608, 19672320, 19918224, 20060352, 20130120, 20246096, 20487168, 20574720, 20676864, 21024792, 21116160, 21311680, 21472128, 21578076, 21765120, 21807630, 22037184, 22131360, 22289280, 22567896, 22602240, 22776858, 23146560, 23261472, 23360880, 23606784, 23639040, 23652891, 23755680, 23857920, 23975640, 24485760, 24689664, 24897780, 24918272, 25075440, 25307620, 25339392, 25574016, 25608960, 25846080, 26169156, 26229760, 26280990, 26557632, 26747136, 26840160, 26972595, 27122688, 27546480, 27569152, 27775872, 28033056, 28154880, 28209870, 28629504, 28770768, 29076840, 29237760, 29382912, 29508480, 29719040, 30090528, 30369144, 30730752, 30862080, 31015296, 31147840, 31537188, 31674240, 31810560, 31967520, 32208192, 32367114, 32647680, 32711445, 33197040, 33433920, 33903360, 34098688, 34145280, 34165287, 34461440, 34719840, 34892208, 35041320, 35410176, 35662848, 35786880, 35963460, 36728640, 37034496, 37377408, 37613160, 37961430, 38009088, 38361024, 38413440, 38769120, 39177216, 39344640, 39421485, 39836448, 40120704, 40260240, 40492192, 41149440, 41353728, 42049584, 42232320, 42623360, 42944256, 43156152, 43615260, 44074368, 44262720, 44578560, 45135792, 45204480, 45553716, 46293120, 46522944, 46721760, 47213568, 47305782, 47511360, 47715840, 47951280, 48971520, 49795560, 49836544, 50150880, 50615240, 50678784, 51148032, 51217920, 51692160, 52338312, 52561980, 53115264, 53494272, 53680320, 53945190, 55092960, 55551744, 56066112, 56419740, 56942145, 57259008, 57541536, 58153680, 58475520, 58765824, 59016960, 59438080, 60181056, 60738288, 61461504, 61724160, 62030592, 62295680, 63074376, 63348480, 63935040, 64416384, 64734228, 65295360, 65422890, 66394080, 66867840, 67806720, 68197376, 68330574, 68922880, 69439680, 69784416, 70082640, 70820352, 71573760, 71926920, 73457280, 74068992, 74754816, 75226320, 75922860, 76018176, 76722048, 76826880, 77538240, 78689280, 78842970, 79672896, 80241408, 80520480, 80917785, 80984384, 82707456, 84099168, 84464640, 85246720, 85888512, 86312304, 87230520, 88148736, 88525440, 89157120, 90271584, 91107432, 92586240, 93045888, 93443520, 94611564, 95022720, 95431680, 95902560, 97943040, 99591120, 99673088, 100301760, 101230480, 102296064, 102435840, 102495861, 103384320, 104676624, 105123960, 106230528, 106988544, 107360640, 107890380, 110185920, 111103488, 112132224, 112839480, 113884290, 115083072, 116307360, 117531648, 118033920, 118264455, 120362112, 121476576, 123448320, 124061184, 124591360, 126148752, 126696960, 127870080, 128832768, 129468456, 130845780, 132788160, 133735680, 135613440, 136661148, 137845760, 138879360, 139568832, 140165280, 141640704, 143147520, 143853840, 146914560, 149509632, 150452640, 151845720, 152036352, 153444096, 153653760, 155076480, 157685940, 159345792, 160482816, 161040960, 161835570, 161968768, 168198336, 170493440, 170826435, 171777024, 172624608, 174461040, 176297472, 177050880, 178314240, 180543168, 182214864, 185172480, 186091776, 186887040, 189223128, 190045440, 191805120, 195886080, 199182240, 200603520, 202460960, 204592128, 204991722, 206768640, 209353248, 210247920, 212461056, 214721280, 215780760, 220371840, 222206976, 224264448, 225678960, 227768580, 230166144, 232614720, 236067840, 236528910, 240724224, 242953152, 248122368, 249182720, 252297504, 253393920, 255740160, 257665536, 258936912, 261691560, 265576320, 267471360, 273322296, 277758720, 279137664, 280330560, 286295040, 287707680, 293829120, 299019264, 300905280, 303691440, 306888192, 307307520, 307487583, 310152960, 315371880, 318691584, 320965632, 322081920, 323671140, 323937536, 336396672, 340986880, 341652870, 345249216, 348922080, 352594944, 354101760, 361086336, 364429728, 370344960, 372183552, 373774080, 378446256, 380090880, 383610240, 398364480, 401207040, 404921920, 409983444, 413537280, 418706496, 420495840, 424922112, 429442560, 431561520, 440743680, 448528896, 451357920, 455537160, 460332288, 465229440, 473057820, 481448448, 485906304, 498365440, 504595008, 511480320, 512479305, 515331072, 517873824, 523383120, 531152640, 534942720, 546644592, 555517440, 558275328, 560661120, 575415360, 587658240, 601810560, 607382880, 613776384, 614975166, 620305920, 630743760, 637383168, 644163840, 647342280, 647875072, 672793344, 683305740, 690498432, 697844160, 708203520, 722172672, 728859456, 744367104, 747548160, 756892512, 760181760, 767220480, 796728960, 802414080, 809843840, 819966888, 837412992, 840991680, 858885120, 863123040, 881487360, 897057792, 902715840, 911074320, 920664576, 930458880, 946115640, 962896896, 971812608, 1009190016, 1022960640, 1024958610, 1035747648, 1046766240, 1062305280, 1093289184, 1111034880, 1116550656, 1121322240, 1150830720, 1203621120, 1214765760, 1229950332, 1240611840, 1261487520, 1274766336, 1288327680, 1294684560, 1295750144, 1345586688, 1366611480, 1380996864, 1395688320, 1444345344, 1457718912, 1495096320, 1513785024, 1534440960, 1537437915, 1593457920, 1604828160, 1619687680, 1639933776, 1674825984, 1681983360, 1726246080, 1762974720, 1805431680, 1822148640, 1841329152, 1860917760, 1892231280, 1943625216, 2018380032, 2049917220, 2071495296, 2093532480, 2124610560, 2186578368, 2233101312, 2242644480, 2301661440, 2407242240, 2429531520, 2459900664, 2522975040, 2576655360, 2589369120, 2691173376, 2733222960, 2761993728, 2791376640, 2888690688, 2915437824, 3027570048, 3068881920, 3074875830, 3186915840, 3239375360, 3279867552, 3349651968, 3363966720, 3452492160, 3610863360, 3644297280, 3721835520, 3784462560, 3887250432, 4036760064, 4099834440, 4142990592, 4187064960, 4373156736, 4485288960, 4603322880, 4814484480, 4859063040, 4919801328, 5045950080, 5178738240, 5466445920, 5523987456, 5582753280, 5830875648, 6055140096, 6149751660, 6373831680, 6478750720, 6559735104, 6699303936, 6727933440, 6904984320, 7221726720, 7288594560, 7568925120, 8073520128, 8199668880, 8285981184, 8374129920, 8746313472, 9206645760, 9718126080, 9839602656, 10091900160, 10357476480, 10932891840, 11165506560, 11661751296, 12110280192, 12299503320, 13119470208, 13455866880, 13809968640, 14443453440, 14577189120, 15137850240, 16399337760, 16571962368, 16748259840, 17492626944, 19436252160, 19679205312, 20183800320, 20714952960, 21865783680, 24220560384, 24599006640, 26238940416, 27619937280, 29154378240, 30275700480, 32798675520, 33496519680, 34985253888, 39358410624, 40367600640, 41429905920, 43731567360, 49198013280, 52477880832, 58308756480, 60551400960, 65597351040, 78716821248, 82859811840, 87463134720, 98396026560, 104955761664, 121102801920, 131194702080, 157433642496, 174926269440, 196792053120, 262389404160, 314867284992, 393584106240, 524778808320, 787168212480, 1574336424960]

約数ペア:

[(1, 1574336424960), (2, 787168212480), (3, 524778808320), (4, 393584106240), (5, 314867284992), (6, 262389404160), (8, 196792053120), (9, 174926269440), (10, 157433642496), (12, 131194702080), (13, 121102801920), (15, 104955761664), (16, 98396026560), (18, 87463134720), (19, 82859811840), (20, 78716821248), (24, 65597351040), (26, 60551400960), (27, 58308756480), (30, 52477880832), (32, 49198013280), (36, 43731567360), (38, 41429905920), (39, 40367600640), (40, 39358410624), (45, 34985253888), (47, 33496519680), (48, 32798675520), (52, 30275700480), (54, 29154378240), (57, 27619937280), (60, 26238940416), (64, 24599006640), (65, 24220560384), (72, 21865783680), (76, 20714952960), (78, 20183800320), (80, 19679205312), (81, 19436252160), (90, 17492626944), (94, 16748259840), (95, 16571962368), (96, 16399337760), (104, 15137850240), (108, 14577189120), (109, 14443453440), (114, 13809968640), (117, 13455866880), (120, 13119470208), (128, 12299503320), (130, 12110280192), (135, 11661751296), (141, 11165506560), (144, 10932891840), (152, 10357476480), (156, 10091900160), (160, 9839602656), (162, 9718126080), (171, 9206645760), (180, 8746313472), (188, 8374129920), (190, 8285981184), (192, 8199668880), (195, 8073520128), (208, 7568925120), (216, 7288594560), (218, 7221726720), (228, 6904984320), (234, 6727933440), (235, 6699303936), (240, 6559735104), (243, 6478750720), (247, 6373831680), (256, 6149751660), (260, 6055140096), (270, 5830875648), (282, 5582753280), (285, 5523987456), (288, 5466445920), (304, 5178738240), (312, 5045950080), (320, 4919801328), (324, 4859063040), (327, 4814484480), (342, 4603322880), (351, 4485288960), (360, 4373156736), (376, 4187064960), (380, 4142990592), (384, 4099834440), (390, 4036760064), (405, 3887250432), (416, 3784462560), (423, 3721835520), (432, 3644297280), (436, 3610863360), (456, 3452492160), (468, 3363966720), (470, 3349651968), (480, 3279867552), (486, 3239375360), (494, 3186915840), (512, 3074875830), (513, 3068881920), (520, 3027570048), (540, 2915437824), (545, 2888690688), (564, 2791376640), (570, 2761993728), (576, 2733222960), (585, 2691173376), (608, 2589369120), (611, 2576655360), (624, 2522975040), (640, 2459900664), (648, 2429531520), (654, 2407242240), (684, 2301661440), (702, 2242644480), (705, 2233101312), (720, 2186578368), (741, 2124610560), (752, 2093532480), (760, 2071495296), (768, 2049917220), (780, 2018380032), (810, 1943625216), (832, 1892231280), (846, 1860917760), (855, 1841329152), (864, 1822148640), (872, 1805431680), (893, 1762974720), (912, 1726246080), (936, 1681983360), (940, 1674825984), (960, 1639933776), (972, 1619687680), (981, 1604828160), (988, 1593457920), (1024, 1537437915), (1026, 1534440960), (1040, 1513785024), (1053, 1495096320), (1080, 1457718912), (1090, 1444345344), (1128, 1395688320), (1140, 1380996864), (1152, 1366611480), (1170, 1345586688), (1215, 1295750144), (1216, 1294684560), (1222, 1288327680), (1235, 1274766336), (1248, 1261487520), (1269, 1240611840), (1280, 1229950332), (1296, 1214765760), (1308, 1203621120), (1368, 1150830720), (1404, 1121322240), (1410, 1116550656), (1417, 1111034880), (1440, 1093289184), (1482, 1062305280), (1504, 1046766240), (1520, 1035747648), (1536, 1024958610), (1539, 1022960640), (1560, 1009190016), (1620, 971812608), (1635, 962896896), (1664, 946115640), (1692, 930458880), (1710, 920664576), (1728, 911074320), (1744, 902715840), (1755, 897057792), (1786, 881487360), (1824, 863123040), (1833, 858885120), (1872, 840991680), (1880, 837412992), (1920, 819966888), (1944, 809843840), (1962, 802414080), (1976, 796728960), (2052, 767220480), (2071, 760181760), (2080, 756892512), (2106, 747548160), (2115, 744367104), (2160, 728859456), (2180, 722172672), (2223, 708203520), (2256, 697844160), (2280, 690498432), (2304, 683305740), (2340, 672793344), (2430, 647875072), (2432, 647342280), (2444, 644163840), (2470, 637383168), (2496, 630743760), (2538, 620305920), (2560, 614975166), (2565, 613776384), (2592, 607382880), (2616, 601810560), (2679, 587658240), (2736, 575415360), (2808, 560661120), (2820, 558275328), (2834, 555517440), (2880, 546644592), (2943, 534942720), (2964, 531152640), (3008, 523383120), (3040, 517873824), (3055, 515331072), (3072, 512479305), (3078, 511480320), (3120, 504595008), (3159, 498365440), (3240, 485906304), (3270, 481448448), (3328, 473057820), (3384, 465229440), (3420, 460332288), (3456, 455537160), (3488, 451357920), (3510, 448528896), (3572, 440743680), (3648, 431561520), (3666, 429442560), (3705, 424922112), (3744, 420495840), (3760, 418706496), (3807, 413537280), (3840, 409983444), (3888, 404921920), (3924, 401207040), (3952, 398364480), (4104, 383610240), (4142, 380090880), (4160, 378446256), (4212, 373774080), (4230, 372183552), (4251, 370344960), (4320, 364429728), (4360, 361086336), (4446, 354101760), (4465, 352594944), (4512, 348922080), (4560, 345249216), (4608, 341652870), (4617, 340986880), (4680, 336396672), (4860, 323937536), (4864, 323671140), (4888, 322081920), (4905, 320965632), (4940, 318691584), (4992, 315371880), (5076, 310152960), (5120, 307487583), (5123, 307307520), (5130, 306888192), (5184, 303691440), (5232, 300905280), (5265, 299019264), (5358, 293829120), (5472, 287707680), (5499, 286295040), (5616, 280330560), (5640, 279137664), (5668, 277758720), (5760, 273322296), (5886, 267471360), (5928, 265576320), (6016, 261691560), (6080, 258936912), (6110, 257665536), (6156, 255740160), (6213, 253393920), (6240, 252297504), (6318, 249182720), (6345, 248122368), (6480, 242953152), (6540, 240724224), (6656, 236528910), (6669, 236067840), (6768, 232614720), (6840, 230166144), (6912, 227768580), (6976, 225678960), (7020, 224264448), (7085, 222206976), (7144, 220371840), (7296, 215780760), (7332, 214721280), (7410, 212461056), (7488, 210247920), (7520, 209353248), (7614, 206768640), (7680, 204991722), (7695, 204592128), (7776, 202460960), (7848, 200603520), (7904, 199182240), (8037, 195886080), (8208, 191805120), (8284, 190045440), (8320, 189223128), (8424, 186887040), (8460, 186091776), (8502, 185172480), (8640, 182214864), (8720, 180543168), (8829, 178314240), (8892, 177050880), (8930, 176297472), (9024, 174461040), (9120, 172624608), (9165, 171777024), (9216, 170826435), (9234, 170493440), (9360, 168198336), (9720, 161968768), (9728, 161835570), (9776, 161040960), (9810, 160482816), (9880, 159345792), (9984, 157685940), (10152, 155076480), (10246, 153653760), (10260, 153444096), (10355, 152036352), (10368, 151845720), (10464, 150452640), (10530, 149509632), (10716, 146914560), (10944, 143853840), (10998, 143147520), (11115, 141640704), (11232, 140165280), (11280, 139568832), (11336, 138879360), (11421, 137845760), (11520, 136661148), (11609, 135613440), (11772, 133735680), (11856, 132788160), (12032, 130845780), (12160, 129468456), (12220, 128832768), (12312, 127870080), (12426, 126696960), (12480, 126148752), (12636, 124591360), (12690, 124061184), (12753, 123448320), (12960, 121476576), (13080, 120362112), (13312, 118264455), (13338, 118033920), (13395, 117531648), (13536, 116307360), (13680, 115083072), (13824, 113884290), (13952, 112839480), (14040, 112132224), (14170, 111103488), (14288, 110185920), (14592, 107890380), (14664, 107360640), (14715, 106988544), (14820, 106230528), (14976, 105123960), (15040, 104676624), (15228, 103384320), (15360, 102495861), (15369, 102435840), (15390, 102296064), (15552, 101230480), (15696, 100301760), (15795, 99673088), (15808, 99591120), (16074, 97943040), (16416, 95902560), (16497, 95431680), (16568, 95022720), (16640, 94611564), (16848, 93443520), (16920, 93045888), (17004, 92586240), (17280, 91107432), (17440, 90271584), (17658, 89157120), (17784, 88525440), (17860, 88148736), (18048, 87230520), (18240, 86312304), (18330, 85888512), (18468, 85246720), (18639, 84464640), (18720, 84099168), (19035, 82707456), (19440, 80984384), (19456, 80917785), (19552, 80520480), (19620, 80241408), (19760, 79672896), (19968, 78842970), (20007, 78689280), (20304, 77538240), (20492, 76826880), (20520, 76722048), (20710, 76018176), (20736, 75922860), (20928, 75226320), (21060, 74754816), (21255, 74068992), (21432, 73457280), (21888, 71926920), (21996, 71573760), (22230, 70820352), (22464, 70082640), (22560, 69784416), (22672, 69439680), (22842, 68922880), (23040, 68330574), (23085, 68197376), (23218, 67806720), (23544, 66867840), (23712, 66394080), (24064, 65422890), (24111, 65295360), (24320, 64734228), (24440, 64416384), (24624, 63935040), (24852, 63348480), (24960, 63074376), (25272, 62295680), (25380, 62030592), (25506, 61724160), (25615, 61461504), (25920, 60738288), (26160, 60181056), (26487, 59438080), (26676, 59016960), (26790, 58765824), (26923, 58475520), (27072, 58153680), (27360, 57541536), (27495, 57259008), (27648, 56942145), (27904, 56419740), (28080, 56066112), (28340, 55551744), (28576, 55092960), (29184, 53945190), (29328, 53680320), (29430, 53494272), (29640, 53115264), (29952, 52561980), (30080, 52338312), (30456, 51692160), (30738, 51217920), (30780, 51148032), (31065, 50678784), (31104, 50615240), (31392, 50150880), (31590, 49836544), (31616, 49795560), (32148, 48971520), (32832, 47951280), (32994, 47715840), (33136, 47511360), (33280, 47305782), (33345, 47213568), (33696, 46721760), (33840, 46522944), (34008, 46293120), (34560, 45553716), (34827, 45204480), (34880, 45135792), (35316, 44578560), (35568, 44262720), (35720, 44074368), (36096, 43615260), (36480, 43156152), (36660, 42944256), (36936, 42623360), (37278, 42232320), (37440, 42049584), (38070, 41353728), (38259, 41149440), (38880, 40492192), (39104, 40260240), (39240, 40120704), (39520, 39836448), (39936, 39421485), (40014, 39344640), (40185, 39177216), (40608, 38769120), (40984, 38413440), (41040, 38361024), (41420, 38009088), (41472, 37961430), (41856, 37613160), (42120, 37377408), (42510, 37034496), (42864, 36728640), (43776, 35963460), (43992, 35786880), (44145, 35662848), (44460, 35410176), (44928, 35041320), (45120, 34892208), (45344, 34719840), (45684, 34461440), (46080, 34165287), (46107, 34145280), (46170, 34098688), (46436, 33903360), (47088, 33433920), (47424, 33197040), (48128, 32711445), (48222, 32647680), (48640, 32367114), (48880, 32208192), (49248, 31967520), (49491, 31810560), (49704, 31674240), (49920, 31537188), (50544, 31147840), (50760, 31015296), (51012, 30862080), (51230, 30730752), (51840, 30369144), (52320, 30090528), (52974, 29719040), (53352, 29508480), (53580, 29382912), (53846, 29237760), (54144, 29076840), (54720, 28770768), (54990, 28629504), (55808, 28209870), (55917, 28154880), (56160, 28033056), (56680, 27775872), (57105, 27569152), (57152, 27546480), (58045, 27122688), (58368, 26972595), (58656, 26840160), (58860, 26747136), (59280, 26557632), (59904, 26280990), (60021, 26229760), (60160, 26169156), (60912, 25846080), (61476, 25608960), (61560, 25574016), (62130, 25339392), (62208, 25307620), (62784, 25075440), (63180, 24918272), (63232, 24897780), (63765, 24689664), (64296, 24485760), (65664, 23975640), (65988, 23857920), (66272, 23755680), (66560, 23652891), (66599, 23639040), (66690, 23606784), (67392, 23360880), (67680, 23261472), (68016, 23146560), (69120, 22776858), (69654, 22602240), (69760, 22567896), (70632, 22289280), (71136, 22131360), (71440, 22037184), (72192, 21807630), (72333, 21765120), (72960, 21578076), (73320, 21472128), (73872, 21311680), (74556, 21116160), (74880, 21024792), (76140, 20676864), (76518, 20574720), (76845, 20487168), (77760, 20246096), (78208, 20130120), (78480, 20060352), (79040, 19918224), (80028, 19672320), (80370, 19588608), (80769, 19491840), (81216, 19384560), (81968, 19206720), (82080, 19180512), (82485, 19086336), (82840, 19004544), (82944, 18980715), (83712, 18806580), (84240, 18688704), (85020, 18517248), (85728, 18364320), (87552, 17981730), (87984, 17893440), (88290, 17831424), (88920, 17705088), (89856, 17520660), (90240, 17446104), (90688, 17359920), (91368, 17230720), (92214, 17072640), (92340, 17049344), (92872, 16951680), (93195, 16892928), (94176, 16716960), (94848, 16598520), (96444, 16323840), (97280, 16183557), (97337, 16174080), (97760, 16104096), (98496, 15983760), (98982, 15905280), (99408, 15837120), (99840, 15768594), (100035, 15737856), (101088, 15573920), (101520, 15507648), (102024, 15431040), (102460, 15365376), (103680, 15184572), (104481, 15068160), (104640, 15045264), (105948, 14859520), (106704, 14754240), (107160, 14691456), (107692, 14618880), (108288, 14538420), (109440, 14385384), (109980, 14314752), (111616, 14104935), (111834, 14077440), (112320, 14016528), (113360, 13887936), (114210, 13784576), (114304, 13773240), (114777, 13716480), (116090, 13561344), (117312, 13420080), (117720, 13373568), (118560, 13278816), (119808, 13140495), (120042, 13114880), (120320, 13084578), (120555, 13059072), (121824, 12923040), (122952, 12804480), (123120, 12787008), (124260, 12669696), (124416, 12653810), (125568, 12537720), (126360, 12459136), (126464, 12448890), (127530, 12344832), (128592, 12242880), (131328, 11987820), (131976, 11928960), (132435, 11887616), (132544, 11877840), (133198, 11819520), (133380, 11803392), (134615, 11695104), (134784, 11680440), (135360, 11630736), (136032, 11573280), (138240, 11388429), (138321, 11381760), (139308, 11301120), (139520, 11283948), (141264, 11144640), (142272, 11065680), (142880, 11018592), (144384, 10903815), (144666, 10882560), (145920, 10789038), (146640, 10736064), (147744, 10655840), (148473, 10603520), (149112, 10558080), (149760, 10512396), (152280, 10338432), (153036, 10287360), (153690, 10243584), (155520, 10123048), (156416, 10065060), (156960, 10030176), (158080, 9959112), (160056, 9836160), (160740, 9794304), (161538, 9745920), (162432, 9692280), (163936, 9603360), (164160, 9590256), (164970, 9543168), (165680, 9502272), (167424, 9403290), (167751, 9384960), (168480, 9344352), (170040, 9258624), (171456, 9182160), (174135, 9040896), (175104, 8990865), (175968, 8946720), (176580, 8915712), (177840, 8852544), (179712, 8760330), (180480, 8723052), (181376, 8679960), (182736, 8615360), (184428, 8536320), (184680, 8524672), (185744, 8475840), (186390, 8446464), (188352, 8358480), (189696, 8299260), (191295, 8229888), (192888, 8161920), (194674, 8087040), (195520, 8052048), (196992, 7991880), (197964, 7952640), (198816, 7918560), (199680, 7884297), (199797, 7879680), (200070, 7868928), (202176, 7786960), (203040, 7753824), (204048, 7715520), (204920, 7682688), (207360, 7592286), (208962, 7534080), (209280, 7522632), (211896, 7429760), (213408, 7377120), (214320, 7345728), (215384, 7309440), (216576, 7269210), (216999, 7255040), (218880, 7192692), (219960, 7157376), (223668, 7038720), (224640, 7008264), (226720, 6943968), (228420, 6892288), (228608, 6886620), (229554, 6858240), (230535, 6829056), (232180, 6780672), (234624, 6710040), (235440, 6686784), (237120, 6639408), (240084, 6557440), (240640, 6542289), (241110, 6529536), (242307, 6497280), (243648, 6461520), (245904, 6402240), (246240, 6393504), (247455, 6362112), (248520, 6334848), (248832, 6326905), (251136, 6268860), (252720, 6229568), (252928, 6224445), (255060, 6172416), (257184, 6121440), (262656, 5993910), (263952, 5964480), (264870, 5943808), (265088, 5938920), (266396, 5909760), (266760, 5901696), (269230, 5847552), (269568, 5840220), (270720, 5815368), (272064, 5786640), (276642, 5690880), (278616, 5650560), (279040, 5641974), (279585, 5630976), (282528, 5572320), (284544, 5532840), (285760, 5509296), (289332, 5441280), (291840, 5394519), (292011, 5391360), (293280, 5368032), (295488, 5327920), (296946, 5301760), (298224, 5279040), (299520, 5256198), (300105, 5245952), (304560, 5169216), (306072, 5143680), (307380, 5121792), (311040, 5061524), (312832, 5032530), (313443, 5022720), (313920, 5015088), (316160, 4979556), (320112, 4918080), (321480, 4897152), (323076, 4872960), (324864, 4846140), (327872, 4801680), (328320, 4795128), (329940, 4771584), (331360, 4751136), (332995, 4727808), (334848, 4701645), (335502, 4692480), (336960, 4672176), (340080, 4629312), (342912, 4591080), (344331, 4572160), (348270, 4520448), (351936, 4473360), (353160, 4457856), (355680, 4426272), (359424, 4380165), (360960, 4361526), (361665, 4353024), (362752, 4339980), (365472, 4307680), (368856, 4268160), (369360, 4262336), (371488, 4237920), (372780, 4223232), (376704, 4179240), (379392, 4149630), (382590, 4114944), (385776, 4080960), (389348, 4043520), (391040, 4026024), (393984, 3995940), (395928, 3976320), (397632, 3959280), (399594, 3939840), (400140, 3934464), (403845, 3898368), (404352, 3893480), (406080, 3876912), (408096, 3857760), (409840, 3841344), (414720, 3796143), (414963, 3793920), (417924, 3767040), (418560, 3761316), (423792, 3714880), (426816, 3688560), (428640, 3672864), (430768, 3654720), (433152, 3634605), (433998, 3627520), (437760, 3596346), (439920, 3578688), (447336, 3519360), (449280, 3504132), (453440, 3471984), (456840, 3446144), (457216, 3443310), (459108, 3429120), (461070, 3414528), (464360, 3390336), (469248, 3355020), (470880, 3343392), (474240, 3319704), (480168, 3278720), (482220, 3264768), (484614, 3248640), (486685, 3234816), (487296, 3230760), (491808, 3201120), (492480, 3196752), (494910, 3181056), (497040, 3167424), (502272, 3134430), (503253, 3128320), (505440, 3114784), (510120, 3086208), (514368, 3060720), (522405, 3013632), (525312, 2996955), (527904, 2982240), (529740, 2971904), (530176, 2969460), (532792, 2954880), (533520, 2950848), (538460, 2923776), (539136, 2920110), (541440, 2907684), (544128, 2893320), (553284, 2845440), (557232, 2825280), (558080, 2820987), (559170, 2815488), (565056, 2786160), (569088, 2766420), (571520, 2754648), (573885, 2743296), (578664, 2720640), (584022, 2695680), (586560, 2684016), (590976, 2663960), (593892, 2650880), (596448, 2639520), (599040, 2628099), (599391, 2626560), (600210, 2622976), (609120, 2584608), (612144, 2571840), (614760, 2560896), (622080, 2530762), (625664, 2516265), (626886, 2511360), (627840, 2507544), (632320, 2489778), (640224, 2459040), (642960, 2448576), (646152, 2436480), (649728, 2423070), (655744, 2400840), (656640, 2397564), (659880, 2385792), (662720, 2375568), (665990, 2363904), (671004, 2346240), (673920, 2336088), (680160, 2314656), (685824, 2295540), (688662, 2286080), (691605, 2276352), (696540, 2260224), (703872, 2236680), (706320, 2228928), (711360, 2213136), (721920, 2180763), (723330, 2176512), (725504, 2169990), (726921, 2165760), (730944, 2153840), (737712, 2134080), (738720, 2131168), (742365, 2120704), (742976, 2118960), (745560, 2111616), (753408, 2089620), (758784, 2074815), (765180, 2057472), (771552, 2040480), (778696, 2021760), (782080, 2013012), (787968, 1997970), (791856, 1988160), (795264, 1979640), (799188, 1969920), (800280, 1967232), (807690, 1949184), (808704, 1946740), (812160, 1938456), (816192, 1928880), (819680, 1920672), (829926, 1896960), (835848, 1883520), (837120, 1880658), (838755, 1876992), (847584, 1857440), (853632, 1844280), (857280, 1836432), (861536, 1827360), (867996, 1813760), (875520, 1798173), (876033, 1797120), (879840, 1789344), (894672, 1759680), (898560, 1752066), (906880, 1735992), (913680, 1723072), (914432, 1721655), (918216, 1714560), (922140, 1707264), (928720, 1695168), (938496, 1677510), (940329, 1674240), (941760, 1671696), (948480, 1659852), (960336, 1639360), (964440, 1632384), (969228, 1624320), (973370, 1617408), (974592, 1615380), (983616, 1600560), (984960, 1598376), (989820, 1590528), (994080, 1583712), (998985, 1575936), (1004544, 1567215), (1006506, 1564160), (1010880, 1557392), (1020240, 1543104), (1028736, 1530360), (1044810, 1506816), (1055808, 1491120), (1059480, 1485952), (1060352, 1484730), (1065584, 1477440), (1067040, 1475424), (1076920, 1461888), (1078272, 1460055), (1082880, 1453842), (1084995, 1451008), (1088256, 1446660), (1106568, 1422720), (1114464, 1412640), (1118340, 1407744), (1130112, 1393080), (1138176, 1383210), (1143040, 1377324), (1147770, 1371648), (1157328, 1360320), (1168044, 1347840), (1173120, 1342008), (1181952, 1331980), (1187784, 1325440), (1192896, 1319760), (1198782, 1313280), (1200420, 1311488), (1211535, 1299456), (1218240, 1292304), (1224288, 1285920), (1229520, 1280448), (1244160, 1265381), (1244889, 1264640), (1253772, 1255680)]