172248975360

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 144, 145, 154, 155, 160, 162, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 243, 248, 252, 256, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 324, 330, 336, 341, 348, 352, 360, 372, 378, 384, 385, 396, 405, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 480, 486, 495, 496, 504, 512, 522, 528, 540, 558, 560, 567, 576, 580, 594, 609, 616, 620, 630, 638, 640, 648, 651, 660, 672, 682, 693, 696, 704, 720, 744, 756, 768, 770, 783, 792, 810, 812, 837, 840, 864, 868, 870, 880, 891, 896, 899, 924, 928, 930, 945, 957, 960, 972, 990, 992, 1008, 1015, 1023, 1024, 1044, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1160, 1188, 1215, 1218, 1232, 1240, 1260, 1276, 1280, 1296, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1566, 1584, 1595, 1620, 1624, 1674, 1680, 1701, 1705, 1728, 1736, 1740, 1760, 1782, 1792, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1944, 1953, 1980, 1984, 2016, 2030, 2046, 2048, 2079, 2088, 2112, 2160, 2170, 2232, 2233, 2240, 2268, 2304, 2310, 2320, 2349, 2376, 2387, 2430, 2436, 2464, 2480, 2511, 2520, 2552, 2560, 2592, 2604, 2610, 2640, 2673, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2835, 2871, 2880, 2970, 2976, 3024, 3045, 3069, 3072, 3080, 3132, 3168, 3190, 3240, 3248, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3480, 3520, 3564, 3584, 3596, 3654, 3696, 3712, 3720, 3780, 3828, 3840, 3888, 3906, 3915, 3960, 3968, 4032, 4060, 4092, 4158, 4176, 4185, 4224, 4320, 4340, 4455, 4464, 4466, 4480, 4495, 4536, 4608, 4620, 4640, 4698, 4752, 4774, 4785, 4860, 4872, 4928, 4960, 5022, 5040, 5104, 5115, 5120, 5184, 5208, 5220, 5280, 5346, 5376, 5394, 5456, 5481, 5544, 5568, 5580, 5632, 5670, 5742, 5760, 5859, 5940, 5952, 6048, 6090, 6138, 6144, 6160, 6237, 6264, 6293, 6336, 6380, 6480, 6496, 6510, 6696, 6699, 6720, 6804, 6820, 6912, 6930, 6944, 6960, 7040, 7047, 7128, 7161, 7168, 7192, 7308, 7392, 7424, 7440, 7533, 7560, 7656, 7680, 7776, 7812, 7830, 7920, 7936, 8064, 8091, 8120, 8184, 8316, 8352, 8370, 8448, 8505, 8613, 8640, 8680, 8910, 8928, 8932, 8960, 8990, 9072, 9135, 9207, 9216, 9240, 9280, 9396, 9504, 9548, 9570, 9720, 9744, 9765, 9856, 9889, 9920, 10044, 10080, 10208, 10230, 10240, 10368, 10395, 10416, 10440, 10560, 10692, 10752, 10788, 10912, 10962, 11088, 11136, 11160, 11165, 11264, 11340, 11484, 11520, 11718, 11745, 11880, 11904, 11935, 12096, 12180, 12276, 12320, 12474, 12528, 12555, 12586, 12672, 12760, 12960, 12992, 13020, 13365, 13392, 13398, 13440, 13485, 13608, 13640, 13824, 13860, 13888, 13920, 14080, 14094, 14256, 14322, 14336, 14355, 14384, 14616, 14784, 14848, 14880, 15066, 15120, 15312, 15345, 15360, 15552, 15624, 15660, 15840, 15872, 16128, 16182, 16240, 16368, 16443, 16632, 16704, 16740, 16896, 17010, 17226, 17280, 17360, 17577, 17820, 17856, 17864, 17920, 17980, 18144, 18270, 18414, 18432, 18480, 18560, 18711, 18792, 18879, 19008, 19096, 19140, 19440, 19488, 19530, 19712, 19778, 19840, 20088, 20097, 20160, 20416, 20460, 20736, 20790, 20832, 20880, 21120, 21384, 21483, 21504, 21576, 21824, 21924, 22176, 22272, 22320, 22330, 22528, 22680, 22968, 23040, 23436, 23490, 23760, 23808, 23870, 24192, 24273, 24360, 24552, 24640, 24948, 25056, 25110, 25172, 25344, 25520, 25839, 25920, 25984, 26040, 26730, 26784, 26796, 26880, 26970, 27216, 27280, 27405, 27621, 27648, 27720, 27776, 27840, 28160, 28188, 28512, 28644, 28710, 28768, 29232, 29295, 29568, 29667, 29696, 29760, 30132, 30240, 30624, 30690, 30720, 31104, 31185, 31248, 31320, 31465, 31680, 31744, 32256, 32364, 32480, 32736, 32886, 33264, 33408, 33480, 33495, 33792, 34020, 34452, 34560, 34720, 35154, 35235, 35640, 35712, 35728, 35805, 35840, 35960, 36288, 36540, 36828, 36960, 37120, 37422, 37584, 37665, 37758, 38016, 38192, 38280, 38880, 38976, 39060, 39424, 39556, 39680, 40176, 40194, 40320, 40455, 40832, 40920, 41472, 41580, 41664, 41760, 42240, 42768, 42966, 43008, 43065, 43152, 43648, 43848, 44352, 44544, 44640, 44660, 45360, 45936, 46035, 46080, 46872, 46980, 47520, 47616, 47740, 48384, 48546, 48720, 49104, 49280, 49329, 49445, 49896, 50112, 50220, 50344, 50688, 51040, 51678, 51840, 51968, 52080, 52731, 53460, 53568, 53592, 53760, 53940, 54432, 54560, 54810, 55242, 55296, 55440, 55552, 55680, 56320, 56376, 56637, 57024, 57288, 57420, 57536, 58464, 58590, 59136, 59334, 59392, 59520, 60264, 60291, 60480, 61248, 61380, 62208, 62370, 62496, 62640, 62930, 63360, 63488, 64449, 64512, 64728, 64960, 65472, 65772, 66528, 66816, 66960, 66990, 67584, 68040, 68904, 69120, 69223, 69440, 70308, 70470, 71280, 71424, 71456, 71610, 71680, 71920, 72576, 72819, 73080, 73656, 73920, 74240, 74844, 75168, 75330, 75516, 76032, 76384, 76560, 77517, 77760, 77952, 78120, 78848, 79112, 79360, 80352, 80388, 80640, 80910, 81664, 81840, 82215, 82863, 82944, 83160, 83328, 83520, 84480, 85536, 85932, 86130, 86304, 87296, 87696, 87885, 88704, 89001, 89088, 89280, 89320, 90720, 91872, 92070, 92160, 93555, 93744, 93960, 94395, 95040, 95232, 95480, 96768, 97092, 97440, 98208, 98560, 98658, 98890, 99792, 100224, 100440, 100485, 100688, 101376, 102080, 103356, 103680, 103936, 104160, 105462, 106920, 107136, 107184, 107415, 107520, 107880, 108864, 109120, 109620, 110484, 110880, 111104, 111360, 112640, 112752, 113274, 114048, 114576, 114840, 115072, 116928, 117180, 118272, 118668, 119040, 120528, 120582, 120960, 121365, 122496, 122760, 124416, 124740, 124992, 125280, 125860, 126720, 128898, 129024, 129195, 129456, 129920, 130944, 131544, 133056, 133632, 133920, 133980, 136080, 137808, 138105, 138240, 138446, 138880, 140616, 140940, 142560, 142848, 142912, 143220, 143840, 145152, 145638, 146160, 147312, 147840, 148335, 148480, 149688, 150336, 150660, 151032, 152064, 152768, 153120, 155034, 155520, 155904, 156240, 157696, 158224, 158720, 160704, 160776, 161280, 161820, 163328, 163680, 164430, 165726, 165888, 166320, 166656, 167040, 168960, 169911, 171072, 171864, 172260, 172608, 174592, 175392, 175770, 177408, 178002, 178176, 178560, 178640, 180873, 181440, 183744, 184140, 187110, 187488, 187920, 188790, 190080, 190464, 190960, 193347, 193536, 194184, 194880, 196416, 197120, 197316, 197780, 199584, 200448, 200880, 200970, 201376, 202752, 204160, 206712, 207360, 207669, 207872, 208320, 210924, 213840, 214272, 214368, 214830, 215040, 215760, 217728, 218240, 218457, 219240, 220968, 221760, 222208, 222720, 225504, 226548, 228096, 229152, 229680, 230144, 233856, 234360, 236544, 237336, 238080, 241056, 241164, 241920, 242730, 244992, 245520, 246645, 248832, 249480, 249984, 250560, 251720, 253440, 257796, 258390, 258912, 259840, 261888, 263088, 263655, 266112, 267003, 267264, 267840, 267960, 272160, 275616, 276210, 276480, 276892, 277760, 281232, 281880, 283185, 285120, 285696, 285824, 286440, 287680, 290304, 291276, 292320, 294624, 295680, 296670, 296960, 299376, 300672, 301320, 301455, 302064, 304128, 305536, 306240, 310068, 311040, 311808, 312480, 316448, 317440, 321408, 321552, 322245, 322560, 323640, 326656, 327360, 328860, 331452, 332640, 333312, 334080, 337920, 339822, 342144, 343728, 344520, 345216, 346115, 349184, 350784, 351540, 354816, 356004, 357120, 357280, 361746, 362880, 364095, 367488, 368280, 374220, 374976, 375840, 377580, 380160, 381920, 386694, 387072, 387585, 388368, 389760, 392832, 394240, 394632, 395560, 399168, 400896, 401760, 401940, 402752, 408320, 413424, 414315, 414720, 415338, 415744, 416640, 421848, 427680, 428544, 428736, 429660, 431520, 435456, 436480, 436914, 438480, 441936, 443520, 444416, 445005, 445440, 451008, 453096, 456192, 458304, 459360, 460288, 467712, 468720, 473088, 474672, 476160, 482112, 482328, 483840, 485460, 489984, 491040, 493290, 497664, 498960, 499968, 501120, 503440, 506880, 509733, 515592, 516780, 517824, 519680, 523776, 526176, 527310, 532224, 534006, 534528, 535680, 535920, 542619, 544320, 551232, 552420, 553784, 555520, 562464, 563760, 566370, 570240, 571392, 571648, 572880, 575360, 580041, 580608, 582552, 584640, 589248, 591360, 593340, 598752, 601344, 602640, 602910, 604128, 608256, 611072, 612480, 620136, 622080, 623007, 623616, 624960, 632896, 642816, 643104, 644490, 645120, 647280, 653312, 654720, 657720, 662904, 665280, 666624, 668160, 679644, 684288, 687456, 689040, 690432, 692230, 698368, 701568, 703080, 709632, 712008, 714240, 714560, 723492, 725760, 728190, 734976, 736560, 748440, 749952, 751680, 755160, 760320, 763840, 773388, 775170, 776736, 779520, 785664, 788480, 789264, 791120, 798336, 801009, 801792, 803520, 803880, 805504, 816640, 826848, 828630, 829440, 830676, 833280, 843696, 849555, 855360, 857088, 857472, 859320, 863040, 870912, 872960, 873828, 876960, 883872, 887040, 890010, 890880, 902016, 904365, 906192, 912384, 916608, 918720, 920576, 935424, 937440, 949344, 952320, 964224, 964656, 966735, 967680, 970920, 979968, 982080, 986580, 997920, 999936, 1002240, 1006880, 1013760, 1019466, 1031184, 1033560, 1035648, 1038345, 1039360, 1047552, 1052352, 1054620, 1064448, 1068012, 1071360, 1071840, 1085238, 1088640, 1092285, 1102464, 1104840, 1107568, 1111040, 1124928, 1127520, 1132740, 1140480, 1143296, 1145760, 1150720, 1160082, 1161216, 1165104, 1169280, 1178496, 1182720, 1186680, 1197504, 1202688, 1205280, 1205820, 1208256, 1222144, 1224960, 1240272, 1244160, 1246014, 1247232, 1249920, 1265792, 1285632, 1286208, 1288980, 1294560, 1309440, 1315440, 1325808, 1330560, 1333248, 1335015, 1336320, 1359288, 1368576, 1374912, 1378080, 1380864, 1384460, 1403136, 1406160, 1419264, 1424016, 1428480, 1429120, 1446984, 1451520, 1456380, 1469952, 1473120, 1496880, 1499904, 1503360, 1510320, 1520640, 1527680, 1529199, 1546776, 1550340, 1553472, 1559040, 1571328, 1578528, 1582240, 1596672, 1602018, 1603584, 1607040, 1607760, 1611008, 1633280, 1653696, 1657260, 1661352, 1666560, 1687392, 1699110, 1710720, 1714176, 1714944, 1718640, 1726080, 1741824, 1745920, 1747656, 1753920, 1767744, 1774080, 1780020, 1804032, 1808730, 1812384, 1824768, 1833216, 1837440, 1841152, 1869021, 1870848, 1874880, 1898688, 1928448, 1929312, 1933470, 1935360, 1941840, 1959936, 1964160, 1973160, 1995840, 1999872, 2004480, 2013760, 2038932, 2062368, 2067120, 2071296, 2076690, 2078720, 2095104, 2104704, 2109240, 2128896, 2136024, 2142720, 2143680, 2170476, 2177280, 2184570, 2204928, 2209680, 2215136, 2222080, 2249856, 2255040, 2265480, 2280960, 2286592, 2291520, 2301440, 2320164, 2330208, 2338560, 2356992, 2365440, 2373360, 2395008, 2403027, 2405376, 2410560, 2411640, 2416512, 2444288, 2449920, 2480544, 2488320, 2492028, 2499840, 2531584, 2548665, 2571264, 2572416, 2577960, 2589120, 2618880, 2630880, 2651616, 2661120, 2670030, 2672640, 2713095, 2718576, 2737152, 2749824, 2756160, 2761728, 2768920, 2806272, 2812320, 2848032, 2856960, 2858240, 2893968, 2900205, 2903040, 2912760, 2939904, 2946240, 2993760, 2999808, 3006720, 3020640, 3041280, 3055360, 3058398, 3093552, 3100680, 3106944, 3115035, 3118080, 3142656, 3157056, 3164480, 3193344, 3204036, 3214080, 3215520, 3222016, 3266560, 3307392, 3314520, 3322704, 3333120, 3374784, 3398220, 3421440, 3429888, 3437280, 3452160, 3483648, 3491840, 3495312, 3507840, 3535488, 3548160, 3560040, 3608064, 3617460, 3624768, 3666432, 3674880, 3738042, 3741696, 3749760, 3797376, 3856896, 3858624, 3866940, 3883680, 3928320, 3946320, 3991680, 3999744, 4005045, 4008960, 4027520, 4077864, 4124736, 4134240, 4142592, 4153380, 4209408, 4218480, 4257792, 4272048, 4285440, 4287360, 4340952, 4354560, 4369140, 4409856, 4419360, 4430272, 4499712, 4510080, 4530960, 4561920, 4573184, 4583040, 4602880, 4640328, 4660416, 4677120, 4713984, 4746720, 4790016, 4806054, 4810752, 4821120, 4823280, 4833024, 4888576, 4899840, 4961088, 4984056, 4999680, 5063168, 5097330, 5142528, 5144832, 5155920, 5178240, 5237760, 5261760, 5303232, 5322240, 5340060, 5426190, 5437152, 5474304, 5499648, 5512320, 5523456, 5537840, 5607063, 5612544, 5624640, 5696064, 5716480, 5787936, 5800410, 5806080, 5825520, 5879808, 5892480, 5987520, 5999616, 6013440, 6041280, 6110720, 6116796, 6187104, 6201360, 6213888, 6230070, 6236160, 6285312, 6314112, 6328960, 6386688, 6408072, 6428160, 6431040, 6444032, 6614784, 6629040, 6645408, 6666240, 6749568, 6796440, 6842880, 6859776, 6874560, 6904320, 6990624, 7015680, 7070976, 7096320, 7120080, 7216128, 7234920, 7249536, 7332864, 7349760, 7476084, 7499520, 7594752, 7645995, 7713792, 7717248, 7733880, 7767360, 7856640, 7892640, 7983360, 8010090, 8017920, 8055040, 8155728, 8249472, 8268480, 8285184, 8306760, 8418816, 8436960, 8544096, 8570880, 8574720, 8681904, 8709120, 8738280, 8819712, 8838720, 8860544, 8999424, 9020160, 9061920, 9123840, 9166080, 9205760, 9280656, 9320832, 9345105, 9354240, 9427968, 9493440, 9580032, 9612108, 9642240, 9646560, 9666048, 9799680, 9922176, 9968112, 9999360, 10126336, 10194660, 10289664, 10311840, 10356480, 10475520, 10523520, 10606464, 10644480, 10680120, 10852380, 10874304, 10999296, 11024640, 11075680, 11214126, 11225088, 11249280, 11392128, 11432960, 11575872, 11600820, 11651040, 11784960, 11975040, 11999232, 12015135, 12026880, 12082560, 12221440, 12233592, 12374208, 12402720, 12427776, 12460140, 12628224, 12657920, 12773376, 12816144, 12856320, 12862080, 12888064, 13229568, 13258080, 13290816, 13499136, 13592880, 13685760, 13719552, 13749120, 13808640, 13981248, 14031360, 14141952, 14240160, 14432256, 14469840, 14499072, 14665728, 14699520, 14952168, 14999040, 15189504, 15291990, 15427584, 15434496, 15467760, 15534720, 15713280, 15785280, 15966720, 16020180, 16110080, 16311456, 16498944, 16536960, 16570368, 16613520, 16821189, 16837632, 16873920, 17088192, 17149440, 17363808, 17418240, 17476560, 17639424, 17677440, 17721088, 17998848, 18040320, 18123840, 18332160, 18561312, 18641664, 18690210, 18708480, 18855936, 18986880, 19160064, 19224216, 19284480, 19293120, 19332096, 19844352, 19936224, 19998720, 20252672, 20389320, 20579328, 20623680, 20712960, 21047040, 21212928, 21288960, 21360240, 21704760, 21748608, 21998592, 22049280, 22151360, 22428252, 22498560, 22784256, 22865920, 23151744, 23201640, 23302080, 23569920, 23950080, 24030270, 24053760, 24165120, 24442880, 24467184, 24748416, 24805440, 24855552, 24920280, 25256448, 25315840, 25632288, 25712640, 25724160, 26459136, 26516160, 26581632, 26998272, 27185760, 27371520, 27498240, 27617280, 27962496, 28035315, 28062720, 28283904, 28480320, 28939680, 28998144, 29399040, 29904336, 29998080, 30379008, 30583980, 30868992, 30935520, 31069440, 31426560, 31570560, 31933440, 32040360, 32220160, 32622912, 32997888, 33073920, 33227040, 33642378, 33675264, 33747840, 34176384, 34298880, 34727616, 34953120, 35354880, 35442176, 35997696, 36080640, 36247680, 36664320, 37122624, 37283328, 37380420, 37973760, 38320128, 38448432, 38568960, 38586240, 38664192, 39688704, 39872448, 40778640, 41158656, 41247360, 41425920, 42094080, 42425856, 42720480, 43409520, 43497216, 43997184, 44098560, 44302720, 44856504, 44997120, 45568512, 46303488, 46403280, 46604160, 47139840, 47900160, 48060540, 48330240, 48934368, 49496832, 49610880, 49711104, 49840560, 50512896, 50631680, 51264576, 51448320, 52918272, 53032320, 53163264, 53996544, 54371520, 54996480, 55924992, 56070630, 56125440, 56567808, 56960640, 57879360, 57996288, 59808672, 59996160, 60758016, 61167960, 61737984, 61871040, 62138880, 63141120, 63866880, 64080720, 64440320, 65245824, 65995776, 66147840, 66454080, 67284756, 67495680, 68352768, 68597760, 69455232, 69906240, 70709760, 70884352, 72161280, 72495360, 73328640, 74245248, 74566656, 74760840, 75947520, 76896864, 77137920, 77172480, 79377408, 79744896, 81557280, 82494720, 82851840, 84105945, 84188160, 84851712, 85440960, 86819040, 86994432, 88197120, 88605440, 89713008, 89994240, 91137024, 92606976, 92806560, 93208320, 94279680, 95800320, 96121080, 96660480, 97868736, 98993664, 99221760, 99681120, 101025792, 101263360, 102529152, 102896640, 106064640, 106326528, 107993088, 108743040, 109992960, 111849984, 112141260, 113921280, 115758720, 115992576, 119617344, 122335920, 123475968, 123742080, 124277760, 126282240, 128161440, 130491648, 131991552, 132295680, 132908160, 134569512, 134991360, 136705536, 138910464, 139812480, 141419520, 141768704, 144990720, 148490496, 149133312, 149521680, 151895040, 153793728, 154344960, 158754816, 159489792, 163114560, 164989440, 168211890, 168376320, 169703424, 170881920, 173638080, 173988864, 177210880, 179426016, 179988480, 182274048, 185213952, 185613120, 186416640, 191600640, 192242160, 193320960, 195737472, 197987328, 198443520, 199362240, 205058304, 205793280, 212129280, 212653056, 217486080, 219985920, 223699968, 224282520, 227842560, 231517440, 239234688, 244671840, 247484160, 248555520, 252564480, 256322880, 260983296, 264591360, 265816320, 269139024, 269982720, 273411072, 277820928, 279624960, 282839040, 289981440, 296980992, 299043360, 303790080, 307587456, 308689920, 318979584, 326229120, 329978880, 336423780, 341763840, 347276160, 347977728, 354421760, 358852032, 370427904, 371226240, 372833280, 384484320, 391474944, 395974656, 396887040, 398724480, 410116608, 424258560, 425306112, 434972160, 447399936, 448565040, 455685120, 463034880, 478469376, 489343680, 494968320, 505128960, 512645760, 521966592, 531632640, 538278048, 539965440, 546822144, 555641856, 559249920, 579962880, 593961984, 598086720, 615174912, 617379840, 637959168, 652458240, 659957760, 672847560, 683527680, 694552320, 708843520, 717704064, 742452480, 745666560, 768968640, 782949888, 793774080, 797448960, 820233216, 848517120, 869944320, 897130080, 911370240, 926069760, 956938752, 978687360, 989936640, 1025291520, 1043933184, 1063265280, 1076556096, 1111283712, 1118499840, 1187923968, 1196173440, 1230349824, 1275918336, 1304916480, 1345695120, 1367055360, 1389104640, 1435408128, 1484904960, 1537937280, 1565899776, 1594897920, 1640466432, 1739888640, 1794260160, 1852139520, 1913877504, 1957374720, 1979873280, 2050583040, 2126530560, 2153112192, 2236999680, 2392346880, 2460699648, 2609832960, 2691390240, 2734110720, 2778209280, 2870816256, 2969809920, 3075874560, 3131799552, 3189795840, 3588520320, 3827755008, 3914749440, 4101166080, 4306224384, 4784693760, 4921399296, 5219665920, 5382780480, 5556418560, 5741632512, 5939619840, 6151749120, 6379591680, 7177040640, 7829498880, 8202332160, 8612448768, 9569387520, 10765560960, 11483265024, 12303498240, 14354081280, 15658997760, 17224897536, 19138775040, 21531121920, 24606996480, 28708162560, 34449795072, 43062243840, 57416325120, 86124487680, 172248975360]

約数ペア:

[(1, 172248975360), (2, 86124487680), (3, 57416325120), (4, 43062243840), (5, 34449795072), (6, 28708162560), (7, 24606996480), (8, 21531121920), (9, 19138775040), (10, 17224897536), (11, 15658997760), (12, 14354081280), (14, 12303498240), (15, 11483265024), (16, 10765560960), (18, 9569387520), (20, 8612448768), (21, 8202332160), (22, 7829498880), (24, 7177040640), (27, 6379591680), (28, 6151749120), (29, 5939619840), (30, 5741632512), (31, 5556418560), (32, 5382780480), (33, 5219665920), (35, 4921399296), (36, 4784693760), (40, 4306224384), (42, 4101166080), (44, 3914749440), (45, 3827755008), (48, 3588520320), (54, 3189795840), (55, 3131799552), (56, 3075874560), (58, 2969809920), (60, 2870816256), (62, 2778209280), (63, 2734110720), (64, 2691390240), (66, 2609832960), (70, 2460699648), (72, 2392346880), (77, 2236999680), (80, 2153112192), (81, 2126530560), (84, 2050583040), (87, 1979873280), (88, 1957374720), (90, 1913877504), (93, 1852139520), (96, 1794260160), (99, 1739888640), (105, 1640466432), (108, 1594897920), (110, 1565899776), (112, 1537937280), (116, 1484904960), (120, 1435408128), (124, 1389104640), (126, 1367055360), (128, 1345695120), (132, 1304916480), (135, 1275918336), (140, 1230349824), (144, 1196173440), (145, 1187923968), (154, 1118499840), (155, 1111283712), (160, 1076556096), (162, 1063265280), (165, 1043933184), (168, 1025291520), (174, 989936640), (176, 978687360), (180, 956938752), (186, 926069760), (189, 911370240), (192, 897130080), (198, 869944320), (203, 848517120), (210, 820233216), (216, 797448960), (217, 793774080), (220, 782949888), (224, 768968640), (231, 745666560), (232, 742452480), (240, 717704064), (243, 708843520), (248, 694552320), (252, 683527680), (256, 672847560), (261, 659957760), (264, 652458240), (270, 637959168), (279, 617379840), (280, 615174912), (288, 598086720), (290, 593961984), (297, 579962880), (308, 559249920), (310, 555641856), (315, 546822144), (319, 539965440), (320, 538278048), (324, 531632640), (330, 521966592), (336, 512645760), (341, 505128960), (348, 494968320), (352, 489343680), (360, 478469376), (372, 463034880), (378, 455685120), (384, 448565040), (385, 447399936), (396, 434972160), (405, 425306112), (406, 424258560), (420, 410116608), (432, 398724480), (434, 396887040), (435, 395974656), (440, 391474944), (448, 384484320), (462, 372833280), (464, 371226240), (465, 370427904), (480, 358852032), (486, 354421760), (495, 347977728), (496, 347276160), (504, 341763840), (512, 336423780), (522, 329978880), (528, 326229120), (540, 318979584), (558, 308689920), (560, 307587456), (567, 303790080), (576, 299043360), (580, 296980992), (594, 289981440), (609, 282839040), (616, 279624960), (620, 277820928), (630, 273411072), (638, 269982720), (640, 269139024), (648, 265816320), (651, 264591360), (660, 260983296), (672, 256322880), (682, 252564480), (693, 248555520), (696, 247484160), (704, 244671840), (720, 239234688), (744, 231517440), (756, 227842560), (768, 224282520), (770, 223699968), (783, 219985920), (792, 217486080), (810, 212653056), (812, 212129280), (837, 205793280), (840, 205058304), (864, 199362240), (868, 198443520), (870, 197987328), (880, 195737472), (891, 193320960), (896, 192242160), (899, 191600640), (924, 186416640), (928, 185613120), (930, 185213952), (945, 182274048), (957, 179988480), (960, 179426016), (972, 177210880), (990, 173988864), (992, 173638080), (1008, 170881920), (1015, 169703424), (1023, 168376320), (1024, 168211890), (1044, 164989440), (1056, 163114560), (1080, 159489792), (1085, 158754816), (1116, 154344960), (1120, 153793728), (1134, 151895040), (1152, 149521680), (1155, 149133312), (1160, 148490496), (1188, 144990720), (1215, 141768704), (1218, 141419520), (1232, 139812480), (1240, 138910464), (1260, 136705536), (1276, 134991360), (1280, 134569512), (1296, 132908160), (1302, 132295680), (1305, 131991552), (1320, 130491648), (1344, 128161440), (1364, 126282240), (1386, 124277760), (1392, 123742080), (1395, 123475968), (1408, 122335920), (1440, 119617344), (1485, 115992576), (1488, 115758720), (1512, 113921280), (1536, 112141260), (1540, 111849984), (1566, 109992960), (1584, 108743040), (1595, 107993088), (1620, 106326528), (1624, 106064640), (1674, 102896640), (1680, 102529152), (1701, 101263360), (1705, 101025792), (1728, 99681120), (1736, 99221760), (1740, 98993664), (1760, 97868736), (1782, 96660480), (1792, 96121080), (1798, 95800320), (1827, 94279680), (1848, 93208320), (1856, 92806560), (1860, 92606976), (1890, 91137024), (1914, 89994240), (1920, 89713008), (1944, 88605440), (1953, 88197120), (1980, 86994432), (1984, 86819040), (2016, 85440960), (2030, 84851712), (2046, 84188160), (2048, 84105945), (2079, 82851840), (2088, 82494720), (2112, 81557280), (2160, 79744896), (2170, 79377408), (2232, 77172480), (2233, 77137920), (2240, 76896864), (2268, 75947520), (2304, 74760840), (2310, 74566656), (2320, 74245248), (2349, 73328640), (2376, 72495360), (2387, 72161280), (2430, 70884352), (2436, 70709760), (2464, 69906240), (2480, 69455232), (2511, 68597760), (2520, 68352768), (2552, 67495680), (2560, 67284756), (2592, 66454080), (2604, 66147840), (2610, 65995776), (2640, 65245824), (2673, 64440320), (2688, 64080720), (2697, 63866880), (2728, 63141120), (2772, 62138880), (2784, 61871040), (2790, 61737984), (2816, 61167960), (2835, 60758016), (2871, 59996160), (2880, 59808672), (2970, 57996288), (2976, 57879360), (3024, 56960640), (3045, 56567808), (3069, 56125440), (3072, 56070630), (3080, 55924992), (3132, 54996480), (3168, 54371520), (3190, 53996544), (3240, 53163264), (3248, 53032320), (3255, 52918272), (3348, 51448320), (3360, 51264576), (3402, 50631680), (3410, 50512896), (3456, 49840560), (3465, 49711104), (3472, 49610880), (3480, 49496832), (3520, 48934368), (3564, 48330240), (3584, 48060540), (3596, 47900160), (3654, 47139840), (3696, 46604160), (3712, 46403280), (3720, 46303488), (3780, 45568512), (3828, 44997120), (3840, 44856504), (3888, 44302720), (3906, 44098560), (3915, 43997184), (3960, 43497216), (3968, 43409520), (4032, 42720480), (4060, 42425856), (4092, 42094080), (4158, 41425920), (4176, 41247360), (4185, 41158656), (4224, 40778640), (4320, 39872448), (4340, 39688704), (4455, 38664192), (4464, 38586240), (4466, 38568960), (4480, 38448432), (4495, 38320128), (4536, 37973760), (4608, 37380420), (4620, 37283328), (4640, 37122624), (4698, 36664320), (4752, 36247680), (4774, 36080640), (4785, 35997696), (4860, 35442176), (4872, 35354880), (4928, 34953120), (4960, 34727616), (5022, 34298880), (5040, 34176384), (5104, 33747840), (5115, 33675264), (5120, 33642378), (5184, 33227040), (5208, 33073920), (5220, 32997888), (5280, 32622912), (5346, 32220160), (5376, 32040360), (5394, 31933440), (5456, 31570560), (5481, 31426560), (5544, 31069440), (5568, 30935520), (5580, 30868992), (5632, 30583980), (5670, 30379008), (5742, 29998080), (5760, 29904336), (5859, 29399040), (5940, 28998144), (5952, 28939680), (6048, 28480320), (6090, 28283904), (6138, 28062720), (6144, 28035315), (6160, 27962496), (6237, 27617280), (6264, 27498240), (6293, 27371520), (6336, 27185760), (6380, 26998272), (6480, 26581632), (6496, 26516160), (6510, 26459136), (6696, 25724160), (6699, 25712640), (6720, 25632288), (6804, 25315840), (6820, 25256448), (6912, 24920280), (6930, 24855552), (6944, 24805440), (6960, 24748416), (7040, 24467184), (7047, 24442880), (7128, 24165120), (7161, 24053760), (7168, 24030270), (7192, 23950080), (7308, 23569920), (7392, 23302080), (7424, 23201640), (7440, 23151744), (7533, 22865920), (7560, 22784256), (7656, 22498560), (7680, 22428252), (7776, 22151360), (7812, 22049280), (7830, 21998592), (7920, 21748608), (7936, 21704760), (8064, 21360240), (8091, 21288960), (8120, 21212928), (8184, 21047040), (8316, 20712960), (8352, 20623680), (8370, 20579328), (8448, 20389320), (8505, 20252672), (8613, 19998720), (8640, 19936224), (8680, 19844352), (8910, 19332096), (8928, 19293120), (8932, 19284480), (8960, 19224216), (8990, 19160064), (9072, 18986880), (9135, 18855936), (9207, 18708480), (9216, 18690210), (9240, 18641664), (9280, 18561312), (9396, 18332160), (9504, 18123840), (9548, 18040320), (9570, 17998848), (9720, 17721088), (9744, 17677440), (9765, 17639424), (9856, 17476560), (9889, 17418240), (9920, 17363808), (10044, 17149440), (10080, 17088192), (10208, 16873920), (10230, 16837632), (10240, 16821189), (10368, 16613520), (10395, 16570368), (10416, 16536960), (10440, 16498944), (10560, 16311456), (10692, 16110080), (10752, 16020180), (10788, 15966720), (10912, 15785280), (10962, 15713280), (11088, 15534720), (11136, 15467760), (11160, 15434496), (11165, 15427584), (11264, 15291990), (11340, 15189504), (11484, 14999040), (11520, 14952168), (11718, 14699520), (11745, 14665728), (11880, 14499072), (11904, 14469840), (11935, 14432256), (12096, 14240160), (12180, 14141952), (12276, 14031360), (12320, 13981248), (12474, 13808640), (12528, 13749120), (12555, 13719552), (12586, 13685760), (12672, 13592880), (12760, 13499136), (12960, 13290816), (12992, 13258080), (13020, 13229568), (13365, 12888064), (13392, 12862080), (13398, 12856320), (13440, 12816144), (13485, 12773376), (13608, 12657920), (13640, 12628224), (13824, 12460140), (13860, 12427776), (13888, 12402720), (13920, 12374208), (14080, 12233592), (14094, 12221440), (14256, 12082560), (14322, 12026880), (14336, 12015135), (14355, 11999232), (14384, 11975040), (14616, 11784960), (14784, 11651040), (14848, 11600820), (14880, 11575872), (15066, 11432960), (15120, 11392128), (15312, 11249280), (15345, 11225088), (15360, 11214126), (15552, 11075680), (15624, 11024640), (15660, 10999296), (15840, 10874304), (15872, 10852380), (16128, 10680120), (16182, 10644480), (16240, 10606464), (16368, 10523520), (16443, 10475520), (16632, 10356480), (16704, 10311840), (16740, 10289664), (16896, 10194660), (17010, 10126336), (17226, 9999360), (17280, 9968112), (17360, 9922176), (17577, 9799680), (17820, 9666048), (17856, 9646560), (17864, 9642240), (17920, 9612108), (17980, 9580032), (18144, 9493440), (18270, 9427968), (18414, 9354240), (18432, 9345105), (18480, 9320832), (18560, 9280656), (18711, 9205760), (18792, 9166080), (18879, 9123840), (19008, 9061920), (19096, 9020160), (19140, 8999424), (19440, 8860544), (19488, 8838720), (19530, 8819712), (19712, 8738280), (19778, 8709120), (19840, 8681904), (20088, 8574720), (20097, 8570880), (20160, 8544096), (20416, 8436960), (20460, 8418816), (20736, 8306760), (20790, 8285184), (20832, 8268480), (20880, 8249472), (21120, 8155728), (21384, 8055040), (21483, 8017920), (21504, 8010090), (21576, 7983360), (21824, 7892640), (21924, 7856640), (22176, 7767360), (22272, 7733880), (22320, 7717248), (22330, 7713792), (22528, 7645995), (22680, 7594752), (22968, 7499520), (23040, 7476084), (23436, 7349760), (23490, 7332864), (23760, 7249536), (23808, 7234920), (23870, 7216128), (24192, 7120080), (24273, 7096320), (24360, 7070976), (24552, 7015680), (24640, 6990624), (24948, 6904320), (25056, 6874560), (25110, 6859776), (25172, 6842880), (25344, 6796440), (25520, 6749568), (25839, 6666240), (25920, 6645408), (25984, 6629040), (26040, 6614784), (26730, 6444032), (26784, 6431040), (26796, 6428160), (26880, 6408072), (26970, 6386688), (27216, 6328960), (27280, 6314112), (27405, 6285312), (27621, 6236160), (27648, 6230070), (27720, 6213888), (27776, 6201360), (27840, 6187104), (28160, 6116796), (28188, 6110720), (28512, 6041280), (28644, 6013440), (28710, 5999616), (28768, 5987520), (29232, 5892480), (29295, 5879808), (29568, 5825520), (29667, 5806080), (29696, 5800410), (29760, 5787936), (30132, 5716480), (30240, 5696064), (30624, 5624640), (30690, 5612544), (30720, 5607063), (31104, 5537840), (31185, 5523456), (31248, 5512320), (31320, 5499648), (31465, 5474304), (31680, 5437152), (31744, 5426190), (32256, 5340060), (32364, 5322240), (32480, 5303232), (32736, 5261760), (32886, 5237760), (33264, 5178240), (33408, 5155920), (33480, 5144832), (33495, 5142528), (33792, 5097330), (34020, 5063168), (34452, 4999680), (34560, 4984056), (34720, 4961088), (35154, 4899840), (35235, 4888576), (35640, 4833024), (35712, 4823280), (35728, 4821120), (35805, 4810752), (35840, 4806054), (35960, 4790016), (36288, 4746720), (36540, 4713984), (36828, 4677120), (36960, 4660416), (37120, 4640328), (37422, 4602880), (37584, 4583040), (37665, 4573184), (37758, 4561920), (38016, 4530960), (38192, 4510080), (38280, 4499712), (38880, 4430272), (38976, 4419360), (39060, 4409856), (39424, 4369140), (39556, 4354560), (39680, 4340952), (40176, 4287360), (40194, 4285440), (40320, 4272048), (40455, 4257792), (40832, 4218480), (40920, 4209408), (41472, 4153380), (41580, 4142592), (41664, 4134240), (41760, 4124736), (42240, 4077864), (42768, 4027520), (42966, 4008960), (43008, 4005045), (43065, 3999744), (43152, 3991680), (43648, 3946320), (43848, 3928320), (44352, 3883680), (44544, 3866940), (44640, 3858624), (44660, 3856896), (45360, 3797376), (45936, 3749760), (46035, 3741696), (46080, 3738042), (46872, 3674880), (46980, 3666432), (47520, 3624768), (47616, 3617460), (47740, 3608064), (48384, 3560040), (48546, 3548160), (48720, 3535488), (49104, 3507840), (49280, 3495312), (49329, 3491840), (49445, 3483648), (49896, 3452160), (50112, 3437280), (50220, 3429888), (50344, 3421440), (50688, 3398220), (51040, 3374784), (51678, 3333120), (51840, 3322704), (51968, 3314520), (52080, 3307392), (52731, 3266560), (53460, 3222016), (53568, 3215520), (53592, 3214080), (53760, 3204036), (53940, 3193344), (54432, 3164480), (54560, 3157056), (54810, 3142656), (55242, 3118080), (55296, 3115035), (55440, 3106944), (55552, 3100680), (55680, 3093552), (56320, 3058398), (56376, 3055360), (56637, 3041280), (57024, 3020640), (57288, 3006720), (57420, 2999808), (57536, 2993760), (58464, 2946240), (58590, 2939904), (59136, 2912760), (59334, 2903040), (59392, 2900205), (59520, 2893968), (60264, 2858240), (60291, 2856960), (60480, 2848032), (61248, 2812320), (61380, 2806272), (62208, 2768920), (62370, 2761728), (62496, 2756160), (62640, 2749824), (62930, 2737152), (63360, 2718576), (63488, 2713095), (64449, 2672640), (64512, 2670030), (64728, 2661120), (64960, 2651616), (65472, 2630880), (65772, 2618880), (66528, 2589120), (66816, 2577960), (66960, 2572416), (66990, 2571264), (67584, 2548665), (68040, 2531584), (68904, 2499840), (69120, 2492028), (69223, 2488320), (69440, 2480544), (70308, 2449920), (70470, 2444288), (71280, 2416512), (71424, 2411640), (71456, 2410560), (71610, 2405376), (71680, 2403027), (71920, 2395008), (72576, 2373360), (72819, 2365440), (73080, 2356992), (73656, 2338560), (73920, 2330208), (74240, 2320164), (74844, 2301440), (75168, 2291520), (75330, 2286592), (75516, 2280960), (76032, 2265480), (76384, 2255040), (76560, 2249856), (77517, 2222080), (77760, 2215136), (77952, 2209680), (78120, 2204928), (78848, 2184570), (79112, 2177280), (79360, 2170476), (80352, 2143680), (80388, 2142720), (80640, 2136024), (80910, 2128896), (81664, 2109240), (81840, 2104704), (82215, 2095104), (82863, 2078720), (82944, 2076690), (83160, 2071296), (83328, 2067120), (83520, 2062368), (84480, 2038932), (85536, 2013760), (85932, 2004480), (86130, 1999872), (86304, 1995840), (87296, 1973160), (87696, 1964160), (87885, 1959936), (88704, 1941840), (89001, 1935360), (89088, 1933470), (89280, 1929312), (89320, 1928448), (90720, 1898688), (91872, 1874880), (92070, 1870848), (92160, 1869021), (93555, 1841152), (93744, 1837440), (93960, 1833216), (94395, 1824768), (95040, 1812384), (95232, 1808730), (95480, 1804032), (96768, 1780020), (97092, 1774080), (97440, 1767744), (98208, 1753920), (98560, 1747656), (98658, 1745920), (98890, 1741824), (99792, 1726080), (100224, 1718640), (100440, 1714944), (100485, 1714176), (100688, 1710720), (101376, 1699110), (102080, 1687392), (103356, 1666560), (103680, 1661352), (103936, 1657260), (104160, 1653696), (105462, 1633280), (106920, 1611008), (107136, 1607760), (107184, 1607040), (107415, 1603584), (107520, 1602018), (107880, 1596672), (108864, 1582240), (109120, 1578528), (109620, 1571328), (110484, 1559040), (110880, 1553472), (111104, 1550340), (111360, 1546776), (112640, 1529199), (112752, 1527680), (113274, 1520640), (114048, 1510320), (114576, 1503360), (114840, 1499904), (115072, 1496880), (116928, 1473120), (117180, 1469952), (118272, 1456380), (118668, 1451520), (119040, 1446984), (120528, 1429120), (120582, 1428480), (120960, 1424016), (121365, 1419264), (122496, 1406160), (122760, 1403136), (124416, 1384460), (124740, 1380864), (124992, 1378080), (125280, 1374912), (125860, 1368576), (126720, 1359288), (128898, 1336320), (129024, 1335015), (129195, 1333248), (129456, 1330560), (129920, 1325808), (130944, 1315440), (131544, 1309440), (133056, 1294560), (133632, 1288980), (133920, 1286208), (133980, 1285632), (136080, 1265792), (137808, 1249920), (138105, 1247232), (138240, 1246014), (138446, 1244160), (138880, 1240272), (140616, 1224960), (140940, 1222144), (142560, 1208256), (142848, 1205820), (142912, 1205280), (143220, 1202688), (143840, 1197504), (145152, 1186680), (145638, 1182720), (146160, 1178496), (147312, 1169280), (147840, 1165104), (148335, 1161216), (148480, 1160082), (149688, 1150720), (150336, 1145760), (150660, 1143296), (151032, 1140480), (152064, 1132740), (152768, 1127520), (153120, 1124928), (155034, 1111040), (155520, 1107568), (155904, 1104840), (156240, 1102464), (157696, 1092285), (158224, 1088640), (158720, 1085238), (160704, 1071840), (160776, 1071360), (161280, 1068012), (161820, 1064448), (163328, 1054620), (163680, 1052352), (164430, 1047552), (165726, 1039360), (165888, 1038345), (166320, 1035648), (166656, 1033560), (167040, 1031184), (168960, 1019466), (169911, 1013760), (171072, 1006880), (171864, 1002240), (172260, 999936), (172608, 997920), (174592, 986580), (175392, 982080), (175770, 979968), (177408, 970920), (178002, 967680), (178176, 966735), (178560, 964656), (178640, 964224), (180873, 952320), (181440, 949344), (183744, 937440), (184140, 935424), (187110, 920576), (187488, 918720), (187920, 916608), (188790, 912384), (190080, 906192), (190464, 904365), (190960, 902016), (193347, 890880), (193536, 890010), (194184, 887040), (194880, 883872), (196416, 876960), (197120, 873828), (197316, 872960), (197780, 870912), (199584, 863040), (200448, 859320), (200880, 857472), (200970, 857088), (201376, 855360), (202752, 849555), (204160, 843696), (206712, 833280), (207360, 830676), (207669, 829440), (207872, 828630), (208320, 826848), (210924, 816640), (213840, 805504), (214272, 803880), (214368, 803520), (214830, 801792), (215040, 801009), (215760, 798336), (217728, 791120), (218240, 789264), (218457, 788480), (219240, 785664), (220968, 779520), (221760, 776736), (222208, 775170), (222720, 773388), (225504, 763840), (226548, 760320), (228096, 755160), (229152, 751680), (229680, 749952), (230144, 748440), (233856, 736560), (234360, 734976), (236544, 728190), (237336, 725760), (238080, 723492), (241056, 714560), (241164, 714240), (241920, 712008), (242730, 709632), (244992, 703080), (245520, 701568), (246645, 698368), (248832, 692230), (249480, 690432), (249984, 689040), (250560, 687456), (251720, 684288), (253440, 679644), (257796, 668160), (258390, 666624), (258912, 665280), (259840, 662904), (261888, 657720), (263088, 654720), (263655, 653312), (266112, 647280), (267003, 645120), (267264, 644490), (267840, 643104), (267960, 642816), (272160, 632896), (275616, 624960), (276210, 623616), (276480, 623007), (276892, 622080), (277760, 620136), (281232, 612480), (281880, 611072), (283185, 608256), (285120, 604128), (285696, 602910), (285824, 602640), (286440, 601344), (287680, 598752), (290304, 593340), (291276, 591360), (292320, 589248), (294624, 584640), (295680, 582552), (296670, 580608), (296960, 580041), (299376, 575360), (300672, 572880), (301320, 571648), (301455, 571392), (302064, 570240), (304128, 566370), (305536, 563760), (306240, 562464), (310068, 555520), (311040, 553784), (311808, 552420), (312480, 551232), (316448, 544320), (317440, 542619), (321408, 535920), (321552, 535680), (322245, 534528), (322560, 534006), (323640, 532224), (326656, 527310), (327360, 526176), (328860, 523776), (331452, 519680), (332640, 517824), (333312, 516780), (334080, 515592), (337920, 509733), (339822, 506880), (342144, 503440), (343728, 501120), (344520, 499968), (345216, 498960), (346115, 497664), (349184, 493290), (350784, 491040), (351540, 489984), (354816, 485460), (356004, 483840), (357120, 482328), (357280, 482112), (361746, 476160), (362880, 474672), (364095, 473088), (367488, 468720), (368280, 467712), (374220, 460288), (374976, 459360), (375840, 458304), (377580, 456192), (380160, 453096), (381920, 451008), (386694, 445440), (387072, 445005), (387585, 444416), (388368, 443520), (389760, 441936), (392832, 438480), (394240, 436914), (394632, 436480), (395560, 435456), (399168, 431520), (400896, 429660), (401760, 428736), (401940, 428544), (402752, 427680), (408320, 421848), (413424, 416640), (414315, 415744), (414720, 415338)]