302902279680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 41, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 82, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 123, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 164, 165, 168, 176, 182, 186, 192, 195, 205, 208, 210, 217, 220, 224, 231, 240, 246, 248, 256, 260, 264, 273, 280, 286, 287, 308, 310, 312, 320, 328, 330, 336, 341, 352, 364, 372, 384, 385, 390, 403, 410, 416, 420, 429, 434, 440, 448, 451, 455, 462, 465, 480, 492, 496, 512, 520, 528, 533, 546, 560, 572, 574, 615, 616, 620, 624, 640, 651, 656, 660, 672, 682, 704, 715, 728, 744, 768, 770, 780, 806, 820, 832, 840, 858, 861, 868, 880, 896, 902, 910, 924, 930, 960, 961, 984, 992, 1001, 1023, 1040, 1056, 1066, 1085, 1092, 1120, 1144, 1148, 1155, 1209, 1230, 1232, 1240, 1248, 1271, 1280, 1302, 1312, 1320, 1344, 1353, 1364, 1365, 1408, 1430, 1435, 1456, 1488, 1536, 1540, 1560, 1599, 1612, 1640, 1664, 1680, 1705, 1716, 1722, 1736, 1760, 1792, 1804, 1820, 1848, 1860, 1920, 1922, 1968, 1984, 2002, 2015, 2046, 2080, 2112, 2132, 2145, 2170, 2184, 2240, 2255, 2288, 2296, 2310, 2387, 2418, 2460, 2464, 2480, 2496, 2542, 2560, 2604, 2624, 2640, 2665, 2688, 2706, 2728, 2730, 2816, 2821, 2860, 2870, 2883, 2912, 2976, 3003, 3080, 3120, 3157, 3198, 3224, 3255, 3280, 3328, 3360, 3410, 3432, 3444, 3472, 3520, 3584, 3608, 3640, 3696, 3720, 3731, 3813, 3840, 3844, 3936, 3968, 4004, 4030, 4092, 4160, 4224, 4264, 4290, 4305, 4340, 4368, 4433, 4480, 4510, 4576, 4592, 4620, 4774, 4805, 4836, 4920, 4928, 4960, 4992, 5005, 5084, 5115, 5208, 5248, 5280, 5330, 5376, 5412, 5456, 5460, 5632, 5642, 5720, 5740, 5766, 5824, 5863, 5952, 6006, 6045, 6160, 6240, 6314, 6355, 6396, 6448, 6510, 6560, 6656, 6720, 6727, 6765, 6820, 6864, 6888, 6944, 7040, 7161, 7216, 7280, 7392, 7440, 7462, 7626, 7680, 7688, 7872, 7936, 7995, 8008, 8060, 8184, 8320, 8448, 8463, 8528, 8580, 8610, 8680, 8736, 8866, 8897, 8960, 9020, 9152, 9184, 9240, 9471, 9548, 9610, 9672, 9840, 9856, 9920, 9984, 10010, 10168, 10230, 10416, 10496, 10560, 10571, 10660, 10752, 10824, 10912, 10920, 11193, 11284, 11440, 11480, 11532, 11648, 11726, 11904, 11935, 12012, 12090, 12320, 12480, 12493, 12628, 12710, 12792, 12896, 13020, 13120, 13299, 13440, 13454, 13530, 13640, 13728, 13776, 13888, 13981, 14080, 14105, 14322, 14415, 14432, 14560, 14784, 14880, 14924, 15015, 15252, 15376, 15744, 15785, 15872, 15990, 16016, 16120, 16368, 16523, 16640, 16896, 16926, 17056, 17160, 17220, 17360, 17472, 17589, 17732, 17794, 17920, 18040, 18304, 18368, 18480, 18655, 18942, 19065, 19096, 19220, 19344, 19680, 19712, 19840, 19968, 20020, 20181, 20336, 20460, 20832, 20992, 21120, 21142, 21320, 21648, 21824, 21840, 22165, 22386, 22568, 22880, 22960, 23064, 23296, 23452, 23808, 23870, 24024, 24180, 24640, 24960, 24986, 25256, 25420, 25584, 25792, 26040, 26240, 26598, 26691, 26880, 26908, 27060, 27280, 27456, 27552, 27776, 27962, 28160, 28210, 28644, 28830, 28864, 29120, 29315, 29568, 29760, 29848, 30030, 30504, 30752, 31031, 31488, 31570, 31713, 31980, 32032, 32240, 32736, 33046, 33280, 33635, 33852, 34112, 34320, 34440, 34720, 34944, 35178, 35464, 35588, 35805, 36080, 36608, 36736, 36960, 37310, 37479, 37884, 38130, 38192, 38440, 38688, 39360, 39401, 39424, 39680, 40040, 40362, 40672, 40920, 41041, 41664, 41943, 42240, 42284, 42315, 42640, 43296, 43648, 43680, 44330, 44485, 44772, 45136, 45760, 45920, 46128, 46592, 46904, 47355, 47616, 47740, 48048, 48360, 49280, 49569, 49920, 49972, 50512, 50840, 51168, 51584, 52080, 52480, 52855, 53196, 53382, 53760, 53816, 54120, 54560, 54912, 55104, 55552, 55924, 55965, 56420, 57288, 57660, 57728, 58240, 58630, 59136, 59520, 59696, 60060, 61008, 61504, 62062, 62465, 62976, 63140, 63426, 63960, 64064, 64480, 65472, 66092, 66495, 67270, 67704, 68224, 68640, 68880, 69440, 69888, 69905, 70356, 70928, 71176, 71610, 72160, 73216, 73472, 73920, 73997, 74620, 74958, 75768, 76260, 76384, 76880, 77376, 78720, 78802, 79360, 80080, 80724, 81344, 81840, 82082, 82615, 83328, 83886, 84480, 84568, 84630, 85280, 86592, 87296, 87360, 87451, 87945, 88660, 88970, 89544, 90272, 91520, 91840, 92256, 93093, 93808, 94710, 95480, 96096, 96720, 97867, 98560, 99138, 99840, 99944, 100905, 101024, 101680, 102336, 103168, 104160, 104960, 105710, 106392, 106764, 107632, 108240, 109120, 109824, 110208, 111104, 111848, 111930, 112840, 114576, 115320, 115456, 115661, 116480, 117260, 118203, 118272, 119040, 119392, 120120, 122016, 123008, 123123, 124124, 124930, 126280, 126852, 127920, 128128, 128960, 130944, 132184, 132990, 133455, 134540, 135408, 136448, 137280, 137423, 137760, 138880, 139776, 139810, 140712, 141856, 142352, 143220, 144320, 146944, 147840, 147994, 149240, 149916, 151536, 152520, 152768, 153760, 154752, 155155, 157440, 157604, 158565, 160160, 161448, 162688, 163680, 164164, 165230, 166656, 167772, 169136, 169260, 170560, 173184, 174592, 174720, 174902, 175890, 177320, 177940, 179088, 180544, 181753, 183040, 183680, 184512, 186186, 187395, 187616, 189420, 190960, 192192, 193440, 195734, 197005, 197120, 198276, 199888, 201810, 202048, 203360, 204672, 205205, 206336, 208320, 209715, 211420, 212784, 213528, 215264, 216480, 218240, 219648, 220416, 221991, 223696, 223860, 225680, 229152, 230640, 230912, 231322, 232960, 234520, 236406, 238080, 238784, 240240, 244032, 246016, 246246, 247845, 248248, 249860, 252560, 253704, 255840, 256256, 257920, 261888, 262353, 264368, 265980, 266910, 269080, 270816, 272896, 274560, 274846, 275520, 275807, 277760, 279620, 281424, 283712, 284704, 286440, 288640, 293601, 295680, 295988, 298480, 299832, 303072, 305040, 305536, 307520, 309504, 310310, 314880, 315208, 317130, 320320, 322896, 325376, 327360, 328328, 330460, 333312, 335544, 338272, 338520, 341120, 346368, 346983, 349440, 349804, 351780, 354640, 355880, 358176, 361088, 363506, 366080, 367360, 369024, 369985, 372372, 374790, 375232, 378840, 381920, 384384, 386880, 391468, 394010, 396552, 399776, 403620, 404096, 406720, 409344, 410410, 412269, 416640, 419430, 422840, 425568, 427056, 430528, 432960, 433411, 436480, 437255, 440832, 443982, 447392, 447720, 451360, 458304, 461280, 462644, 465465, 469040, 472812, 477568, 480480, 488064, 489335, 492032, 492492, 495690, 496496, 499720, 505120, 507408, 511680, 512213, 512512, 515840, 523776, 524706, 528736, 531960, 533820, 538160, 541632, 545259, 549120, 549692, 551040, 551614, 555520, 559240, 562848, 567424, 569408, 572880, 577280, 578305, 587202, 591015, 591360, 591976, 596960, 599664, 606144, 610080, 611072, 615040, 615615, 619008, 620620, 630416, 634260, 640640, 645792, 650752, 654720, 656656, 660920, 671088, 676544, 677040, 682240, 687115, 692736, 693966, 698880, 699608, 703560, 709280, 711760, 716352, 722176, 727012, 734720, 738048, 739970, 744744, 749580, 750464, 757680, 763840, 768768, 773760, 782936, 788020, 793104, 799552, 807240, 808192, 813440, 818688, 820820, 824538, 827421, 833280, 838860, 845680, 851136, 854112, 861056, 865920, 866822, 872960, 874510, 887964, 894784, 895440, 902720, 908765, 916608, 922560, 925288, 930930, 938080, 945624, 955136, 960960, 961961, 976128, 978670, 984984, 991380, 992992, 999440, 1010240, 1014816, 1023360, 1024426, 1031680, 1049412, 1057472, 1063920, 1067640, 1076320, 1083264, 1090518, 1098240, 1099384, 1102080, 1103228, 1109955, 1118480, 1125696, 1134848, 1138816, 1145760, 1154560, 1156610, 1174404, 1182030, 1183952, 1193920, 1199328, 1212288, 1220160, 1222144, 1230080, 1231230, 1241240, 1260832, 1268520, 1272271, 1281280, 1291584, 1300233, 1309440, 1311765, 1313312, 1321840, 1342176, 1353088, 1354080, 1364480, 1374230, 1379035, 1387932, 1399216, 1407120, 1418560, 1423520, 1432704, 1444352, 1454024, 1468005, 1476096, 1479940, 1489488, 1499160, 1500928, 1515360, 1527680, 1536639, 1537536, 1547520, 1565872, 1576040, 1586208, 1599104, 1614480, 1616384, 1626880, 1641640, 1649076, 1654842, 1666560, 1677720, 1691360, 1702272, 1708224, 1722112, 1731840, 1733644, 1734915, 1749020, 1775928, 1789568, 1790880, 1805440, 1817530, 1833216, 1845120, 1850576, 1861860, 1876160, 1891248, 1910272, 1921920, 1923922, 1952256, 1957340, 1969968, 1982760, 1985984, 1998880, 2020480, 2029632, 2046720, 2048852, 2061345, 2098824, 2114944, 2127840, 2135280, 2152640, 2166528, 2167055, 2181036, 2198768, 2204160, 2206456, 2219910, 2236960, 2251392, 2269696, 2277632, 2291520, 2313220, 2348808, 2364060, 2367904, 2387840, 2398656, 2424576, 2440320, 2460160, 2462460, 2482480, 2521664, 2537040, 2544542, 2561065, 2562560, 2583168, 2600466, 2618880, 2623530, 2626624, 2643680, 2684352, 2706176, 2708160, 2726295, 2748460, 2758070, 2775864, 2798432, 2814240, 2837120, 2847040, 2865408, 2885883, 2908048, 2936010, 2959880, 2978976, 2998320, 3001856, 3030720, 3033877, 3055360, 3073278, 3095040, 3131744, 3152080, 3172416, 3198208, 3228960, 3253760, 3283280, 3298152, 3309684, 3355440, 3382720, 3404544, 3416448, 3444224, 3463680, 3467288, 3469830, 3498040, 3551856, 3579136, 3581760, 3585491, 3610880, 3635060, 3666432, 3690240, 3701152, 3723720, 3752320, 3782496, 3816813, 3843840, 3847844, 3914680, 3939936, 3965520, 3971968, 3997760, 4040960, 4059264, 4093440, 4097704, 4122690, 4137105, 4197648, 4229888, 4255680, 4270560, 4305280, 4333056, 4334110, 4362072, 4397536, 4412912, 4439820, 4473920, 4502784, 4555264, 4583040, 4626440, 4697616, 4728120, 4735808, 4775680, 4797312, 4809805, 4849152, 4880640, 4924920, 4964960, 5043328, 5074080, 5089084, 5122130, 5166336, 5200932, 5247060, 5253248, 5287360, 5368704, 5412352, 5416320, 5452590, 5496920, 5516140, 5551728, 5596864, 5628480, 5634343, 5674240, 5694080, 5730816, 5771766, 5816096, 5872020, 5919760, 5957952, 5996640, 6061440, 6067754, 6110720, 6146556, 6263488, 6304160, 6344832, 6361355, 6396416, 6457920, 6501165, 6566560, 6596304, 6619368, 6710880, 6765440, 6809088, 6832896, 6934576, 6939660, 6996080, 7103712, 7158272, 7163520, 7170982, 7221760, 7270120, 7380480, 7402304, 7447440, 7504640, 7564992, 7633626, 7683195, 7687680, 7695688, 7829360, 7879872, 7931040, 7943936, 7995520, 8081920, 8118528, 8195408, 8245380, 8274210, 8395296, 8459776, 8511360, 8541120, 8610560, 8668220, 8724144, 8795072, 8825824, 8879640, 8947840, 9005568, 9101631, 9166080, 9252880, 9395232, 9456240, 9471616, 9551360, 9594624, 9619610, 9761280, 9849840, 9929920, 10086656, 10148160, 10178168, 10244260, 10332672, 10401864, 10494120, 10506496, 10574720, 10737408, 10756473, 10832640, 10905180, 10993840, 11032280, 11103456, 11193728, 11256960, 11268686, 11348480, 11388160, 11543532, 11632192, 11744040, 11839520, 11915904, 11993280, 12122880, 12135508, 12293112, 12526976, 12608320, 12689664, 12722710, 12915840, 13002330, 13133120, 13192608, 13238736, 13421760, 13530880, 13665792, 13869152, 13879320, 13992160, 14207424, 14327040, 14341964, 14429415, 14540240, 14804608, 14894880, 15009280, 15129984, 15169385, 15267252, 15366390, 15391376, 15658720, 15759744, 15862080, 15887872, 15991040, 16237056, 16390816, 16490760, 16548420, 16790592, 16903029, 17022720, 17082240, 17221120, 17336440, 17448288, 17590144, 17651648, 17759280, 17895680, 17927455, 18203262, 18332160, 18505760, 18790464, 18912480, 18943232, 19084065, 19189248, 19239220, 19699680, 19859840, 20173312, 20296320, 20356336, 20488520, 20803728, 20988240, 21012992, 21149440, 21474816, 21512946, 21665280, 21810360, 21987680, 22064560, 22206912, 22387456, 22513920, 22537372, 22776320, 23087064, 23264384, 23488080, 23679040, 23831808, 23986560, 24245760, 24271016, 24586224, 25053952, 25216640, 25379328, 25445420, 25831680, 26004660, 26266240, 26385216, 26477472, 26843520, 27061760, 27738304, 27758640, 27984320, 28171715, 28414848, 28654080, 28683928, 28858830, 29080480, 29609216, 29789760, 30259968, 30338770, 30534504, 30732780, 30782752, 31317440, 31519488, 31724160, 31982080, 32781632, 32981520, 33096840, 33581184, 33806058, 34045440, 34164480, 34672880, 34896576, 35180288, 35303296, 35518560, 35791360, 35854910, 36406524, 37011520, 37580928, 37824960, 37886464, 38168130, 38478440, 39399360, 39440401, 39719680, 40592640, 40712672, 40977040, 41607456, 41976480, 42298880, 43025892, 43620720, 43975360, 44129120, 44413824, 44774912, 45027840, 45074744, 45508155, 46174128, 46528768, 46976160, 47358080, 47663616, 47973120, 48542032, 49172448, 50107904, 50433280, 50890840, 51663360, 52009320, 52532480, 52770432, 52954944, 53687040, 53782365, 55476608, 55517280, 55968640, 56343430, 56829696, 57367856, 57717660, 58160960, 59218432, 59579520, 60519936, 60677540, 61069008, 61465560, 61565504, 62634880, 63038976, 63448320, 65563264, 65963040, 66193680, 67162368, 67612116, 68328960, 69345760, 69793152, 70360576, 70606592, 71037120, 71709820, 72813048, 74023040, 75161856, 75649920, 76336260, 76956880, 78798720, 78880802, 79439360, 81185280, 81425344, 81954080, 83214912, 83952960, 84515145, 86051784, 87241440, 87950720, 88258240, 88827648, 90149488, 91016310, 92348256, 93057536, 93952320, 94716160, 95946240, 97084064, 98344896, 100866560, 101781680, 104018640, 105064960, 105540864, 105909888, 107374080, 107564730, 110953216, 111034560, 111937280, 112686860, 113659392, 114735712, 115435320, 116321920, 118321203, 119159040, 121355080, 122138016, 122931120, 123131008, 125269760, 126896640, 131126528, 131926080, 132387360, 134324736, 135224232, 138691520, 139586304, 141213184, 142074240, 143419640, 145626096, 148046080, 150323712, 151299840, 152672520, 153913760, 157597440, 157761604, 162850688, 163908160, 166429824, 167905920, 169030290, 172103568, 174482880, 175901440, 176516480, 177655296, 180298976, 182032620, 184696512, 187904640, 189432320, 194168128, 196689792, 197202005, 203563360, 208037280, 211081728, 211819776, 215129460, 221906432, 222069120, 223874560, 225373720, 229471424, 230870640, 232643840, 236642406, 238318080, 242710160, 244276032, 245862240, 246262016, 250539520, 262253056, 263852160, 264774720, 270448464, 277383040, 279172608, 284148480, 286839280, 291252192, 296092160, 302599680, 305345040, 307827520, 315194880, 315523208, 325701376, 327816320, 332859648, 335811840, 338060580, 344207136, 348965760, 351802880, 353032960, 360597952, 364065240, 369393024, 375809280, 388336256, 393379584, 394404010, 407126720, 416074560, 423639552, 430258920, 444138240, 450747440, 458942848, 461741280, 465287680, 473284812, 485420320, 488552064, 491724480, 492524032, 527704320, 529549440, 540896928, 554766080, 568296960, 573678560, 582504384, 591606015, 610690080, 615655040, 631046416, 651402752, 655632640, 665719296, 671623680, 676121160, 688414272, 697931520, 706065920, 721195904, 728130480, 738786048, 751618560, 776672512, 786759168, 788808020, 814253440, 832149120, 860517840, 888276480, 901494880, 917885696, 923482560, 946569624, 970840640, 977104128, 983448960, 1055408640, 1059098880, 1081793856, 1109532160, 1147357120, 1165008768, 1183212030, 1221380160, 1231310080, 1262092832, 1311265280, 1352242320, 1376828544, 1395863040, 1442391808, 1456260960, 1477572096, 1553345024, 1577616040, 1628506880, 1664298240, 1721035680, 1802989760, 1835771392, 1846965120, 1893139248, 1941681280, 1954208256, 1966897920, 2118197760, 2163587712, 2294714240, 2330017536, 2366424060, 2442760320, 2462620160, 2524185664, 2704484640, 2753657088, 2884783616, 2912521920, 3155232080, 3257013760, 3328596480, 3442071360, 3605979520, 3693930240, 3786278496, 3883362560, 3933795840, 4327175424, 4589428480, 4660035072, 4732848120, 4885520640, 5048371328, 5408969280, 5507314176, 5825043840, 6310464160, 6884142720, 7211959040, 7387860480, 7572556992, 7766725120, 8654350848, 9178856960, 9465696240, 9771041280, 10096742656, 10817938560, 11650087680, 12620928320, 13768285440, 14423918080, 15145113984, 18931392480, 20193485312, 21635877120, 23300175360, 25241856640, 27536570880, 30290227968, 37862784960, 43271754240, 50483713280, 60580455936, 75725569920, 100967426560, 151451139840, 302902279680]

約数ペア:

[(1, 302902279680), (2, 151451139840), (3, 100967426560), (4, 75725569920), (5, 60580455936), (6, 50483713280), (7, 43271754240), (8, 37862784960), (10, 30290227968), (11, 27536570880), (12, 25241856640), (13, 23300175360), (14, 21635877120), (15, 20193485312), (16, 18931392480), (20, 15145113984), (21, 14423918080), (22, 13768285440), (24, 12620928320), (26, 11650087680), (28, 10817938560), (30, 10096742656), (31, 9771041280), (32, 9465696240), (33, 9178856960), (35, 8654350848), (39, 7766725120), (40, 7572556992), (41, 7387860480), (42, 7211959040), (44, 6884142720), (48, 6310464160), (52, 5825043840), (55, 5507314176), (56, 5408969280), (60, 5048371328), (62, 4885520640), (64, 4732848120), (65, 4660035072), (66, 4589428480), (70, 4327175424), (77, 3933795840), (78, 3883362560), (80, 3786278496), (82, 3693930240), (84, 3605979520), (88, 3442071360), (91, 3328596480), (93, 3257013760), (96, 3155232080), (104, 2912521920), (105, 2884783616), (110, 2753657088), (112, 2704484640), (120, 2524185664), (123, 2462620160), (124, 2442760320), (128, 2366424060), (130, 2330017536), (132, 2294714240), (140, 2163587712), (143, 2118197760), (154, 1966897920), (155, 1954208256), (156, 1941681280), (160, 1893139248), (164, 1846965120), (165, 1835771392), (168, 1802989760), (176, 1721035680), (182, 1664298240), (186, 1628506880), (192, 1577616040), (195, 1553345024), (205, 1477572096), (208, 1456260960), (210, 1442391808), (217, 1395863040), (220, 1376828544), (224, 1352242320), (231, 1311265280), (240, 1262092832), (246, 1231310080), (248, 1221380160), (256, 1183212030), (260, 1165008768), (264, 1147357120), (273, 1109532160), (280, 1081793856), (286, 1059098880), (287, 1055408640), (308, 983448960), (310, 977104128), (312, 970840640), (320, 946569624), (328, 923482560), (330, 917885696), (336, 901494880), (341, 888276480), (352, 860517840), (364, 832149120), (372, 814253440), (384, 788808020), (385, 786759168), (390, 776672512), (403, 751618560), (410, 738786048), (416, 728130480), (420, 721195904), (429, 706065920), (434, 697931520), (440, 688414272), (448, 676121160), (451, 671623680), (455, 665719296), (462, 655632640), (465, 651402752), (480, 631046416), (492, 615655040), (496, 610690080), (512, 591606015), (520, 582504384), (528, 573678560), (533, 568296960), (546, 554766080), (560, 540896928), (572, 529549440), (574, 527704320), (615, 492524032), (616, 491724480), (620, 488552064), (624, 485420320), (640, 473284812), (651, 465287680), (656, 461741280), (660, 458942848), (672, 450747440), (682, 444138240), (704, 430258920), (715, 423639552), (728, 416074560), (744, 407126720), (768, 394404010), (770, 393379584), (780, 388336256), (806, 375809280), (820, 369393024), (832, 364065240), (840, 360597952), (858, 353032960), (861, 351802880), (868, 348965760), (880, 344207136), (896, 338060580), (902, 335811840), (910, 332859648), (924, 327816320), (930, 325701376), (960, 315523208), (961, 315194880), (984, 307827520), (992, 305345040), (1001, 302599680), (1023, 296092160), (1040, 291252192), (1056, 286839280), (1066, 284148480), (1085, 279172608), (1092, 277383040), (1120, 270448464), (1144, 264774720), (1148, 263852160), (1155, 262253056), (1209, 250539520), (1230, 246262016), (1232, 245862240), (1240, 244276032), (1248, 242710160), (1271, 238318080), (1280, 236642406), (1302, 232643840), (1312, 230870640), (1320, 229471424), (1344, 225373720), (1353, 223874560), (1364, 222069120), (1365, 221906432), (1408, 215129460), (1430, 211819776), (1435, 211081728), (1456, 208037280), (1488, 203563360), (1536, 197202005), (1540, 196689792), (1560, 194168128), (1599, 189432320), (1612, 187904640), (1640, 184696512), (1664, 182032620), (1680, 180298976), (1705, 177655296), (1716, 176516480), (1722, 175901440), (1736, 174482880), (1760, 172103568), (1792, 169030290), (1804, 167905920), (1820, 166429824), (1848, 163908160), (1860, 162850688), (1920, 157761604), (1922, 157597440), (1968, 153913760), (1984, 152672520), (2002, 151299840), (2015, 150323712), (2046, 148046080), (2080, 145626096), (2112, 143419640), (2132, 142074240), (2145, 141213184), (2170, 139586304), (2184, 138691520), (2240, 135224232), (2255, 134324736), (2288, 132387360), (2296, 131926080), (2310, 131126528), (2387, 126896640), (2418, 125269760), (2460, 123131008), (2464, 122931120), (2480, 122138016), (2496, 121355080), (2542, 119159040), (2560, 118321203), (2604, 116321920), (2624, 115435320), (2640, 114735712), (2665, 113659392), (2688, 112686860), (2706, 111937280), (2728, 111034560), (2730, 110953216), (2816, 107564730), (2821, 107374080), (2860, 105909888), (2870, 105540864), (2883, 105064960), (2912, 104018640), (2976, 101781680), (3003, 100866560), (3080, 98344896), (3120, 97084064), (3157, 95946240), (3198, 94716160), (3224, 93952320), (3255, 93057536), (3280, 92348256), (3328, 91016310), (3360, 90149488), (3410, 88827648), (3432, 88258240), (3444, 87950720), (3472, 87241440), (3520, 86051784), (3584, 84515145), (3608, 83952960), (3640, 83214912), (3696, 81954080), (3720, 81425344), (3731, 81185280), (3813, 79439360), (3840, 78880802), (3844, 78798720), (3936, 76956880), (3968, 76336260), (4004, 75649920), (4030, 75161856), (4092, 74023040), (4160, 72813048), (4224, 71709820), (4264, 71037120), (4290, 70606592), (4305, 70360576), (4340, 69793152), (4368, 69345760), (4433, 68328960), (4480, 67612116), (4510, 67162368), (4576, 66193680), (4592, 65963040), (4620, 65563264), (4774, 63448320), (4805, 63038976), (4836, 62634880), (4920, 61565504), (4928, 61465560), (4960, 61069008), (4992, 60677540), (5005, 60519936), (5084, 59579520), (5115, 59218432), (5208, 58160960), (5248, 57717660), (5280, 57367856), (5330, 56829696), (5376, 56343430), (5412, 55968640), (5456, 55517280), (5460, 55476608), (5632, 53782365), (5642, 53687040), (5720, 52954944), (5740, 52770432), (5766, 52532480), (5824, 52009320), (5863, 51663360), (5952, 50890840), (6006, 50433280), (6045, 50107904), (6160, 49172448), (6240, 48542032), (6314, 47973120), (6355, 47663616), (6396, 47358080), (6448, 46976160), (6510, 46528768), (6560, 46174128), (6656, 45508155), (6720, 45074744), (6727, 45027840), (6765, 44774912), (6820, 44413824), (6864, 44129120), (6888, 43975360), (6944, 43620720), (7040, 43025892), (7161, 42298880), (7216, 41976480), (7280, 41607456), (7392, 40977040), (7440, 40712672), (7462, 40592640), (7626, 39719680), (7680, 39440401), (7688, 39399360), (7872, 38478440), (7936, 38168130), (7995, 37886464), (8008, 37824960), (8060, 37580928), (8184, 37011520), (8320, 36406524), (8448, 35854910), (8463, 35791360), (8528, 35518560), (8580, 35303296), (8610, 35180288), (8680, 34896576), (8736, 34672880), (8866, 34164480), (8897, 34045440), (8960, 33806058), (9020, 33581184), (9152, 33096840), (9184, 32981520), (9240, 32781632), (9471, 31982080), (9548, 31724160), (9610, 31519488), (9672, 31317440), (9840, 30782752), (9856, 30732780), (9920, 30534504), (9984, 30338770), (10010, 30259968), (10168, 29789760), (10230, 29609216), (10416, 29080480), (10496, 28858830), (10560, 28683928), (10571, 28654080), (10660, 28414848), (10752, 28171715), (10824, 27984320), (10912, 27758640), (10920, 27738304), (11193, 27061760), (11284, 26843520), (11440, 26477472), (11480, 26385216), (11532, 26266240), (11648, 26004660), (11726, 25831680), (11904, 25445420), (11935, 25379328), (12012, 25216640), (12090, 25053952), (12320, 24586224), (12480, 24271016), (12493, 24245760), (12628, 23986560), (12710, 23831808), (12792, 23679040), (12896, 23488080), (13020, 23264384), (13120, 23087064), (13299, 22776320), (13440, 22537372), (13454, 22513920), (13530, 22387456), (13640, 22206912), (13728, 22064560), (13776, 21987680), (13888, 21810360), (13981, 21665280), (14080, 21512946), (14105, 21474816), (14322, 21149440), (14415, 21012992), (14432, 20988240), (14560, 20803728), (14784, 20488520), (14880, 20356336), (14924, 20296320), (15015, 20173312), (15252, 19859840), (15376, 19699680), (15744, 19239220), (15785, 19189248), (15872, 19084065), (15990, 18943232), (16016, 18912480), (16120, 18790464), (16368, 18505760), (16523, 18332160), (16640, 18203262), (16896, 17927455), (16926, 17895680), (17056, 17759280), (17160, 17651648), (17220, 17590144), (17360, 17448288), (17472, 17336440), (17589, 17221120), (17732, 17082240), (17794, 17022720), (17920, 16903029), (18040, 16790592), (18304, 16548420), (18368, 16490760), (18480, 16390816), (18655, 16237056), (18942, 15991040), (19065, 15887872), (19096, 15862080), (19220, 15759744), (19344, 15658720), (19680, 15391376), (19712, 15366390), (19840, 15267252), (19968, 15169385), (20020, 15129984), (20181, 15009280), (20336, 14894880), (20460, 14804608), (20832, 14540240), (20992, 14429415), (21120, 14341964), (21142, 14327040), (21320, 14207424), (21648, 13992160), (21824, 13879320), (21840, 13869152), (22165, 13665792), (22386, 13530880), (22568, 13421760), (22880, 13238736), (22960, 13192608), (23064, 13133120), (23296, 13002330), (23452, 12915840), (23808, 12722710), (23870, 12689664), (24024, 12608320), (24180, 12526976), (24640, 12293112), (24960, 12135508), (24986, 12122880), (25256, 11993280), (25420, 11915904), (25584, 11839520), (25792, 11744040), (26040, 11632192), (26240, 11543532), (26598, 11388160), (26691, 11348480), (26880, 11268686), (26908, 11256960), (27060, 11193728), (27280, 11103456), (27456, 11032280), (27552, 10993840), (27776, 10905180), (27962, 10832640), (28160, 10756473), (28210, 10737408), (28644, 10574720), (28830, 10506496), (28864, 10494120), (29120, 10401864), (29315, 10332672), (29568, 10244260), (29760, 10178168), (29848, 10148160), (30030, 10086656), (30504, 9929920), (30752, 9849840), (31031, 9761280), (31488, 9619610), (31570, 9594624), (31713, 9551360), (31980, 9471616), (32032, 9456240), (32240, 9395232), (32736, 9252880), (33046, 9166080), (33280, 9101631), (33635, 9005568), (33852, 8947840), (34112, 8879640), (34320, 8825824), (34440, 8795072), (34720, 8724144), (34944, 8668220), (35178, 8610560), (35464, 8541120), (35588, 8511360), (35805, 8459776), (36080, 8395296), (36608, 8274210), (36736, 8245380), (36960, 8195408), (37310, 8118528), (37479, 8081920), (37884, 7995520), (38130, 7943936), (38192, 7931040), (38440, 7879872), (38688, 7829360), (39360, 7695688), (39401, 7687680), (39424, 7683195), (39680, 7633626), (40040, 7564992), (40362, 7504640), (40672, 7447440), (40920, 7402304), (41041, 7380480), (41664, 7270120), (41943, 7221760), (42240, 7170982), (42284, 7163520), (42315, 7158272), (42640, 7103712), (43296, 6996080), (43648, 6939660), (43680, 6934576), (44330, 6832896), (44485, 6809088), (44772, 6765440), (45136, 6710880), (45760, 6619368), (45920, 6596304), (46128, 6566560), (46592, 6501165), (46904, 6457920), (47355, 6396416), (47616, 6361355), (47740, 6344832), (48048, 6304160), (48360, 6263488), (49280, 6146556), (49569, 6110720), (49920, 6067754), (49972, 6061440), (50512, 5996640), (50840, 5957952), (51168, 5919760), (51584, 5872020), (52080, 5816096), (52480, 5771766), (52855, 5730816), (53196, 5694080), (53382, 5674240), (53760, 5634343), (53816, 5628480), (54120, 5596864), (54560, 5551728), (54912, 5516140), (55104, 5496920), (55552, 5452590), (55924, 5416320), (55965, 5412352), (56420, 5368704), (57288, 5287360), (57660, 5253248), (57728, 5247060), (58240, 5200932), (58630, 5166336), (59136, 5122130), (59520, 5089084), (59696, 5074080), (60060, 5043328), (61008, 4964960), (61504, 4924920), (62062, 4880640), (62465, 4849152), (62976, 4809805), (63140, 4797312), (63426, 4775680), (63960, 4735808), (64064, 4728120), (64480, 4697616), (65472, 4626440), (66092, 4583040), (66495, 4555264), (67270, 4502784), (67704, 4473920), (68224, 4439820), (68640, 4412912), (68880, 4397536), (69440, 4362072), (69888, 4334110), (69905, 4333056), (70356, 4305280), (70928, 4270560), (71176, 4255680), (71610, 4229888), (72160, 4197648), (73216, 4137105), (73472, 4122690), (73920, 4097704), (73997, 4093440), (74620, 4059264), (74958, 4040960), (75768, 3997760), (76260, 3971968), (76384, 3965520), (76880, 3939936), (77376, 3914680), (78720, 3847844), (78802, 3843840), (79360, 3816813), (80080, 3782496), (80724, 3752320), (81344, 3723720), (81840, 3701152), (82082, 3690240), (82615, 3666432), (83328, 3635060), (83886, 3610880), (84480, 3585491), (84568, 3581760), (84630, 3579136), (85280, 3551856), (86592, 3498040), (87296, 3469830), (87360, 3467288), (87451, 3463680), (87945, 3444224), (88660, 3416448), (88970, 3404544), (89544, 3382720), (90272, 3355440), (91520, 3309684), (91840, 3298152), (92256, 3283280), (93093, 3253760), (93808, 3228960), (94710, 3198208), (95480, 3172416), (96096, 3152080), (96720, 3131744), (97867, 3095040), (98560, 3073278), (99138, 3055360), (99840, 3033877), (99944, 3030720), (100905, 3001856), (101024, 2998320), (101680, 2978976), (102336, 2959880), (103168, 2936010), (104160, 2908048), (104960, 2885883), (105710, 2865408), (106392, 2847040), (106764, 2837120), (107632, 2814240), (108240, 2798432), (109120, 2775864), (109824, 2758070), (110208, 2748460), (111104, 2726295), (111848, 2708160), (111930, 2706176), (112840, 2684352), (114576, 2643680), (115320, 2626624), (115456, 2623530), (115661, 2618880), (116480, 2600466), (117260, 2583168), (118203, 2562560), (118272, 2561065), (119040, 2544542), (119392, 2537040), (120120, 2521664), (122016, 2482480), (123008, 2462460), (123123, 2460160), (124124, 2440320), (124930, 2424576), (126280, 2398656), (126852, 2387840), (127920, 2367904), (128128, 2364060), (128960, 2348808), (130944, 2313220), (132184, 2291520), (132990, 2277632), (133455, 2269696), (134540, 2251392), (135408, 2236960), (136448, 2219910), (137280, 2206456), (137423, 2204160), (137760, 2198768), (138880, 2181036), (139776, 2167055), (139810, 2166528), (140712, 2152640), (141856, 2135280), (142352, 2127840), (143220, 2114944), (144320, 2098824), (146944, 2061345), (147840, 2048852), (147994, 2046720), (149240, 2029632), (149916, 2020480), (151536, 1998880), (152520, 1985984), (152768, 1982760), (153760, 1969968), (154752, 1957340), (155155, 1952256), (157440, 1923922), (157604, 1921920), (158565, 1910272), (160160, 1891248), (161448, 1876160), (162688, 1861860), (163680, 1850576), (164164, 1845120), (165230, 1833216), (166656, 1817530), (167772, 1805440), (169136, 1790880), (169260, 1789568), (170560, 1775928), (173184, 1749020), (174592, 1734915), (174720, 1733644), (174902, 1731840), (175890, 1722112), (177320, 1708224), (177940, 1702272), (179088, 1691360), (180544, 1677720), (181753, 1666560), (183040, 1654842), (183680, 1649076), (184512, 1641640), (186186, 1626880), (187395, 1616384), (187616, 1614480), (189420, 1599104), (190960, 1586208), (192192, 1576040), (193440, 1565872), (195734, 1547520), (197005, 1537536), (197120, 1536639), (198276, 1527680), (199888, 1515360), (201810, 1500928), (202048, 1499160), (203360, 1489488), (204672, 1479940), (205205, 1476096), (206336, 1468005), (208320, 1454024), (209715, 1444352), (211420, 1432704), (212784, 1423520), (213528, 1418560), (215264, 1407120), (216480, 1399216), (218240, 1387932), (219648, 1379035), (220416, 1374230), (221991, 1364480), (223696, 1354080), (223860, 1353088), (225680, 1342176), (229152, 1321840), (230640, 1313312), (230912, 1311765), (231322, 1309440), (232960, 1300233), (234520, 1291584), (236406, 1281280), (238080, 1272271), (238784, 1268520), (240240, 1260832), (244032, 1241240), (246016, 1231230), (246246, 1230080), (247845, 1222144), (248248, 1220160), (249860, 1212288), (252560, 1199328), (253704, 1193920), (255840, 1183952), (256256, 1182030), (257920, 1174404), (261888, 1156610), (262353, 1154560), (264368, 1145760), (265980, 1138816), (266910, 1134848), (269080, 1125696), (270816, 1118480), (272896, 1109955), (274560, 1103228), (274846, 1102080), (275520, 1099384), (275807, 1098240), (277760, 1090518), (279620, 1083264), (281424, 1076320), (283712, 1067640), (284704, 1063920), (286440, 1057472), (288640, 1049412), (293601, 1031680), (295680, 1024426), (295988, 1023360), (298480, 1014816), (299832, 1010240), (303072, 999440), (305040, 992992), (305536, 991380), (307520, 984984), (309504, 978670), (310310, 976128), (314880, 961961), (315208, 960960), (317130, 955136), (320320, 945624), (322896, 938080), (325376, 930930), (327360, 925288), (328328, 922560), (330460, 916608), (333312, 908765), (335544, 902720), (338272, 895440), (338520, 894784), (341120, 887964), (346368, 874510), (346983, 872960), (349440, 866822), (349804, 865920), (351780, 861056), (354640, 854112), (355880, 851136), (358176, 845680), (361088, 838860), (363506, 833280), (366080, 827421), (367360, 824538), (369024, 820820), (369985, 818688), (372372, 813440), (374790, 808192), (375232, 807240), (378840, 799552), (381920, 793104), (384384, 788020), (386880, 782936), (391468, 773760), (394010, 768768), (396552, 763840), (399776, 757680), (403620, 750464), (404096, 749580), (406720, 744744), (409344, 739970), (410410, 738048), (412269, 734720), (416640, 727012), (419430, 722176), (422840, 716352), (425568, 711760), (427056, 709280), (430528, 703560), (432960, 699608), (433411, 698880), (436480, 693966), (437255, 692736), (440832, 687115), (443982, 682240), (447392, 677040), (447720, 676544), (451360, 671088), (458304, 660920), (461280, 656656), (462644, 654720), (465465, 650752), (469040, 645792), (472812, 640640), (477568, 634260), (480480, 630416), (488064, 620620), (489335, 619008), (492032, 615615), (492492, 615040), (495690, 611072), (496496, 610080), (499720, 606144), (505120, 599664), (507408, 596960), (511680, 591976), (512213, 591360), (512512, 591015), (515840, 587202), (523776, 578305), (524706, 577280), (528736, 572880), (531960, 569408), (533820, 567424), (538160, 562848), (541632, 559240), (545259, 555520), (549120, 551614), (549692, 551040)]