113212753920

素因数分解:

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

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 111, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 148, 153, 155, 160, 162, 168, 170, 180, 185, 186, 189, 192, 204, 210, 216, 217, 222, 224, 238, 240, 248, 252, 255, 256, 259, 270, 272, 279, 280, 288, 296, 306, 310, 315, 320, 324, 333, 336, 340, 357, 360, 370, 372, 378, 384, 405, 408, 420, 432, 434, 444, 448, 459, 465, 476, 480, 496, 504, 510, 512, 518, 527, 540, 544, 555, 558, 560, 567, 576, 592, 595, 612, 620, 629, 630, 640, 648, 651, 666, 672, 680, 714, 720, 740, 744, 756, 765, 768, 777, 810, 816, 837, 840, 864, 868, 888, 896, 918, 930, 945, 952, 960, 992, 999, 1008, 1020, 1024, 1036, 1054, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1134, 1147, 1152, 1184, 1190, 1224, 1240, 1258, 1260, 1280, 1295, 1296, 1302, 1332, 1344, 1360, 1377, 1395, 1428, 1440, 1480, 1488, 1512, 1530, 1536, 1554, 1581, 1620, 1632, 1665, 1674, 1680, 1728, 1736, 1776, 1785, 1792, 1836, 1860, 1887, 1890, 1904, 1920, 1953, 1984, 1998, 2016, 2040, 2048, 2072, 2108, 2142, 2160, 2170, 2176, 2220, 2232, 2240, 2268, 2294, 2295, 2304, 2331, 2368, 2380, 2448, 2480, 2511, 2516, 2520, 2560, 2590, 2592, 2604, 2635, 2664, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2960, 2976, 2997, 3024, 3060, 3072, 3108, 3145, 3162, 3213, 3240, 3255, 3264, 3330, 3348, 3360, 3441, 3456, 3472, 3552, 3570, 3584, 3672, 3689, 3720, 3774, 3780, 3808, 3840, 3885, 3906, 3968, 3996, 4032, 4080, 4144, 4185, 4216, 4284, 4320, 4340, 4352, 4403, 4440, 4464, 4480, 4536, 4588, 4590, 4608, 4662, 4736, 4743, 4760, 4896, 4960, 4995, 5022, 5032, 5040, 5120, 5180, 5184, 5208, 5270, 5328, 5355, 5376, 5440, 5508, 5580, 5661, 5670, 5712, 5735, 5760, 5859, 5920, 5952, 5994, 6048, 6120, 6144, 6216, 6290, 6324, 6426, 6480, 6510, 6528, 6660, 6696, 6720, 6882, 6885, 6912, 6944, 6993, 7104, 7140, 7168, 7344, 7378, 7440, 7548, 7560, 7616, 7680, 7770, 7812, 7905, 7936, 7992, 8029, 8064, 8160, 8288, 8370, 8432, 8568, 8640, 8680, 8704, 8806, 8880, 8928, 8960, 9072, 9176, 9180, 9216, 9324, 9435, 9472, 9486, 9520, 9639, 9765, 9792, 9920, 9990, 10044, 10064, 10080, 10240, 10323, 10360, 10368, 10416, 10540, 10656, 10710, 10752, 10880, 11016, 11067, 11160, 11322, 11340, 11424, 11470, 11520, 11655, 11718, 11840, 11904, 11988, 12096, 12240, 12432, 12555, 12580, 12648, 12852, 12960, 13020, 13056, 13209, 13320, 13392, 13440, 13764, 13770, 13824, 13888, 13986, 14208, 14229, 14280, 14336, 14688, 14756, 14880, 14985, 15096, 15120, 15232, 15360, 15540, 15624, 15810, 15872, 15984, 16058, 16065, 16128, 16320, 16576, 16740, 16864, 16983, 17136, 17205, 17280, 17360, 17408, 17577, 17612, 17760, 17856, 17920, 18144, 18352, 18360, 18432, 18445, 18648, 18870, 18944, 18972, 19040, 19278, 19499, 19530, 19584, 19840, 19980, 20088, 20128, 20160, 20646, 20720, 20736, 20832, 20979, 21080, 21312, 21420, 21504, 21760, 22015, 22032, 22134, 22320, 22644, 22680, 22848, 22940, 23040, 23310, 23436, 23680, 23715, 23808, 23976, 24087, 24192, 24480, 24864, 25110, 25160, 25296, 25704, 25920, 26040, 26112, 26418, 26640, 26784, 26880, 27528, 27540, 27648, 27776, 27972, 28305, 28416, 28458, 28560, 29295, 29376, 29512, 29760, 29970, 30192, 30240, 30464, 30720, 30969, 31080, 31248, 31620, 31744, 31968, 32116, 32130, 32256, 32640, 33152, 33201, 33480, 33728, 33966, 34272, 34410, 34560, 34720, 34816, 34965, 35154, 35224, 35520, 35712, 35840, 36288, 36704, 36720, 36890, 37296, 37740, 37888, 37944, 38080, 38556, 38998, 39060, 39168, 39627, 39680, 39960, 40145, 40176, 40256, 40320, 41292, 41440, 41472, 41664, 41958, 42160, 42624, 42687, 42840, 43008, 43520, 44030, 44064, 44268, 44640, 45288, 45360, 45696, 45880, 46080, 46620, 46872, 47360, 47430, 47616, 47952, 48174, 48195, 48384, 48960, 49728, 50220, 50320, 50592, 50949, 51408, 51615, 51840, 52080, 52224, 52836, 53280, 53568, 53760, 55056, 55080, 55296, 55335, 55552, 55944, 56610, 56832, 56916, 57120, 58497, 58590, 58752, 59024, 59520, 59940, 60384, 60480, 60928, 61938, 62160, 62496, 63240, 63488, 63936, 64232, 64260, 64512, 65280, 66045, 66304, 66402, 66960, 67456, 67932, 68544, 68820, 69120, 69440, 69930, 70308, 70448, 71040, 71145, 71424, 71680, 72261, 72576, 73408, 73440, 73780, 74592, 75480, 75776, 75888, 76160, 77112, 77996, 78120, 78336, 79254, 79360, 79920, 80290, 80352, 80512, 80640, 82584, 82880, 82944, 83328, 83916, 84320, 84915, 85248, 85374, 85680, 87040, 87885, 88060, 88128, 88536, 89280, 90576, 90720, 91392, 91760, 92160, 92907, 93240, 93744, 94720, 94860, 95232, 95904, 96348, 96390, 96768, 97495, 97920, 99456, 99603, 100440, 100640, 101184, 101898, 102816, 103230, 103680, 104160, 104448, 104895, 105672, 106560, 107136, 107520, 110112, 110160, 110670, 111104, 111888, 113220, 113664, 113832, 114240, 116994, 117180, 117504, 118048, 118881, 119040, 119880, 120435, 120768, 120960, 121856, 123876, 124320, 124992, 126480, 127872, 128464, 128520, 129024, 130560, 132090, 132608, 132804, 133920, 134912, 135864, 136493, 137088, 137640, 138240, 138880, 139860, 140616, 140896, 142080, 142290, 142848, 144522, 145152, 146816, 146880, 147560, 149184, 150960, 151776, 152320, 154224, 154845, 155992, 156240, 156672, 158508, 158720, 159840, 160580, 160704, 161024, 161280, 165168, 165760, 165888, 166005, 166656, 167832, 168640, 169830, 170496, 170748, 171360, 174080, 175491, 175770, 176120, 176256, 177072, 178560, 181152, 181440, 182784, 183520, 185814, 186480, 187488, 189440, 189720, 190464, 191808, 192696, 192780, 193536, 194990, 195840, 198135, 198912, 199206, 200880, 201280, 202368, 203796, 205632, 206460, 207360, 208320, 209790, 211344, 213120, 213435, 214272, 215040, 216783, 220224, 220320, 221340, 222208, 223776, 226440, 227328, 227664, 228480, 233988, 234360, 235008, 236096, 237762, 238080, 239760, 240870, 241536, 241920, 243712, 247752, 248640, 249984, 252960, 254745, 255744, 256928, 257040, 261120, 264180, 265216, 265608, 267840, 269824, 271728, 272986, 274176, 275280, 276480, 277760, 279720, 281232, 281792, 284160, 284580, 285696, 289044, 290304, 292485, 293632, 293760, 295120, 298368, 298809, 301920, 303552, 304640, 308448, 309690, 311984, 312480, 313344, 317016, 317440, 319680, 321160, 321408, 322048, 322560, 330336, 331520, 332010, 333312, 335664, 337280, 339660, 340992, 341496, 342720, 350982, 351540, 352240, 352512, 354144, 356643, 357120, 361305, 362304, 362880, 365568, 367040, 371628, 372960, 374976, 378880, 379440, 383616, 385392, 385560, 387072, 389980, 391680, 396270, 397824, 398412, 401760, 402560, 404736, 407592, 409479, 411264, 412920, 414720, 416640, 419580, 422688, 426240, 426870, 428544, 433566, 440448, 440640, 442680, 444416, 447552, 452880, 455328, 456960, 464535, 467976, 468720, 470016, 472192, 475524, 476160, 479520, 481740, 483072, 483840, 495504, 497280, 498015, 499968, 505920, 509490, 511488, 513856, 514080, 522240, 526473, 528360, 530432, 531216, 535680, 539648, 543456, 545972, 548352, 550560, 555520, 559440, 562464, 563584, 568320, 569160, 571392, 578088, 580608, 584970, 587264, 587520, 590240, 594405, 596736, 597618, 603840, 607104, 609280, 616896, 619380, 623968, 624960, 634032, 639360, 642320, 642816, 644096, 645120, 650349, 660672, 663040, 664020, 666624, 671328, 674560, 679320, 681984, 682465, 682992, 685440, 701964, 703080, 704480, 705024, 708288, 713286, 714240, 722610, 724608, 725760, 731136, 734080, 743256, 745920, 749952, 758880, 767232, 770784, 771120, 779960, 783360, 792540, 795648, 796824, 803520, 805120, 809472, 815184, 818958, 822528, 825840, 829440, 833280, 839160, 845376, 852480, 853740, 857088, 867132, 877455, 880896, 881280, 885360, 895104, 905760, 910656, 913920, 929070, 935952, 937440, 940032, 944384, 951048, 952320, 959040, 963480, 966144, 967680, 991008, 994560, 996030, 999936, 1011840, 1018980, 1022976, 1027712, 1028160, 1052946, 1056720, 1062432, 1071360, 1079296, 1083915, 1086912, 1091944, 1096704, 1101120, 1111040, 1118880, 1124928, 1127168, 1136640, 1138320, 1156176, 1161216, 1169940, 1174528, 1175040, 1180480, 1188810, 1193472, 1195236, 1207680, 1214208, 1218560, 1228437, 1233792, 1238760, 1247936, 1249920, 1268064, 1278720, 1284640, 1285632, 1288192, 1300698, 1321344, 1326080, 1328040, 1333248, 1342656, 1349120, 1358640, 1364930, 1365984, 1370880, 1403928, 1406160, 1408960, 1410048, 1416576, 1426572, 1428480, 1445220, 1449216, 1451520, 1468160, 1486512, 1491840, 1494045, 1499904, 1517760, 1534464, 1541568, 1542240, 1559920, 1566720, 1579419, 1585080, 1591296, 1593648, 1607040, 1610240, 1618944, 1630368, 1637916, 1645056, 1651680, 1666560, 1678320, 1690752, 1704960, 1707480, 1714176, 1734264, 1754910, 1761792, 1762560, 1770720, 1783215, 1790208, 1811520, 1821312, 1827840, 1858140, 1871904, 1874880, 1888768, 1902096, 1918080, 1926960, 1932288, 1935360, 1982016, 1989120, 1992060, 1999872, 2023680, 2037960, 2045952, 2047395, 2055424, 2056320, 2105892, 2113440, 2124864, 2142720, 2167830, 2173824, 2183888, 2193408, 2202240, 2222080, 2237760, 2249856, 2254336, 2276640, 2312352, 2339880, 2349056, 2350080, 2360960, 2377620, 2386944, 2390472, 2415360, 2428416, 2456874, 2467584, 2477520, 2495872, 2499840, 2536128, 2557440, 2569280, 2571264, 2601396, 2632365, 2642688, 2652160, 2656080, 2685312, 2698240, 2717280, 2729860, 2731968, 2741760, 2807856, 2812320, 2817920, 2820096, 2833152, 2853144, 2856960, 2890440, 2898432, 2903040, 2936320, 2973024, 2983680, 2988090, 2999808, 3035520, 3068928, 3083136, 3084480, 3119840, 3158838, 3170160, 3187296, 3214080, 3220480, 3237888, 3251745, 3260736, 3275832, 3290112, 3303360, 3333120, 3356640, 3381504, 3409920, 3414960, 3468528, 3509820, 3523584, 3525120, 3541440, 3566430, 3580416, 3623040, 3642624, 3655680, 3685311, 3716280, 3743808, 3749760, 3777536, 3804192, 3836160, 3853920, 3864576, 3964032, 3978240, 3984120, 3999744, 4047360, 4075920, 4094790, 4110848, 4112640, 4211784, 4226880, 4249728, 4285440, 4335660, 4347648, 4367776, 4404480, 4475520, 4499712, 4508672, 4553280, 4624704, 4679760, 4700160, 4721920, 4755240, 4773888, 4780944, 4830720, 4856832, 4913748, 4935168, 4955040, 4991744, 4999680, 5072256, 5114880, 5138560, 5142528, 5202792, 5264730, 5285376, 5312160, 5370624, 5396480, 5434560, 5459720, 5463936, 5483520, 5615712, 5624640, 5635840, 5666304, 5706288, 5780880, 5796864, 5806080, 5872640, 5946048, 5967360, 5976180, 5999616, 6071040, 6137856, 6142185, 6166272, 6168960, 6239680, 6317676, 6340320, 6374592, 6428160, 6440960, 6503490, 6521472, 6551664, 6580224, 6606720, 6666240, 6713280, 6763008, 6829920, 6937056, 7019640, 7047168, 7050240, 7082880, 7132860, 7160832, 7246080, 7285248, 7370622, 7432560, 7487616, 7499520, 7555072, 7608384, 7672320, 7707840, 7897095, 7928064, 7956480, 7968240, 8094720, 8151840, 8189580, 8221696, 8225280, 8423568, 8453760, 8499456, 8570880, 8671320, 8695296, 8735552, 8808960, 8951040, 8999424, 9017344, 9106560, 9249408, 9359520, 9443840, 9510480, 9561888, 9661440, 9713664, 9827496, 9870336, 9910080, 9983488, 9999360, 10144512, 10229760, 10277120, 10405584, 10529460, 10570752, 10624320, 10741248, 10869120, 10919440, 10927872, 10967040, 11055933, 11231424, 11249280, 11271680, 11332608, 11412576, 11561760, 11593728, 11745280, 11892096, 11934720, 11952360, 11999232, 12142080, 12284370, 12332544, 12337920, 12479360, 12635352, 12680640, 12749184, 12856320, 13006980, 13042944, 13103328, 13213440, 13426560, 13526016, 13659840, 13874112, 14039280, 14100480, 14165760, 14265720, 14321664, 14492160, 14570496, 14741244, 14865120, 14975232, 14999040, 15216768, 15344640, 15415680, 15794190, 15856128, 15936480, 16189440, 16303680, 16379160, 16443392, 16450560, 16847136, 16907520, 16998912, 17342640, 17390592, 17471104, 17617920, 17902080, 17998848, 18213120, 18426555, 18498816, 18719040, 18887680, 19020960, 19123776, 19322880, 19654992, 19740672, 19820160, 19966976, 19998720, 20289024, 20554240, 20811168, 21058920, 21141504, 21248640, 21482496, 21738240, 21838880, 21855744, 22111866, 22462848, 22498560, 22543360, 22665216, 22825152, 23123520, 23784192, 23869440, 23904720, 24284160, 24568740, 24665088, 24675840, 24958720, 25270704, 25361280, 25498368, 25712640, 26013960, 26085888, 26206656, 26426880, 26853120, 27052032, 27319680, 27748224, 28078560, 28331520, 28531440, 28984320, 29140992, 29482488, 29730240, 29950464, 29998080, 30433536, 30689280, 30831360, 31588380, 31712256, 31872960, 32607360, 32758320, 32901120, 33694272, 33815040, 33997824, 34685280, 34781184, 34942208, 35235840, 35804160, 35997696, 36426240, 36853110, 36997632, 37438080, 37775360, 38041920, 38247552, 39309984, 39640320, 39933952, 40578048, 41108480, 41622336, 42117840, 42497280, 42964992, 43476480, 43677760, 43711488, 44223732, 44925696, 44997120, 45086720, 45650304, 46247040, 47568384, 47809440, 48568320, 49137480, 49330176, 49351680, 49917440, 50541408, 50722560, 50996736, 52027920, 52171776, 52413312, 52853760, 53706240, 54639360, 55279665, 55496448, 56157120, 56663040, 57062880, 57968640, 58964976, 59460480, 59900928, 59996160, 60867072, 61662720, 63176760, 63424512, 63745920, 65214720, 65516640, 67388544, 67630080, 67995648, 69370560, 69884416, 71608320, 72852480, 73706220, 73995264, 74876160, 76083840, 76495104, 78619968, 79280640, 81156096, 82216960, 83244672, 84235680, 84994560, 86952960, 87355520, 87422976, 88447464, 89851392, 89994240, 91300608, 92494080, 95136768, 95618880, 98274960, 98703360, 99834880, 101082816, 101445120, 101993472, 104055840, 104343552, 104826624, 105707520, 107412480, 109278720, 110559330, 110992896, 112314240, 113326080, 114125760, 117929952, 118920960, 119801856, 121734144, 123325440, 126353520, 127491840, 130429440, 131033280, 134777088, 135260160, 138741120, 139768832, 145704960, 147412440, 147990528, 149752320, 152167680, 152990208, 157239936, 158561280, 166489344, 168471360, 169989120, 173905920, 174711040, 176894928, 179702784, 179988480, 182601216, 184988160, 190273536, 191237760, 196549920, 199669760, 202165632, 202890240, 203986944, 208111680, 209653248, 214824960, 218557440, 221118660, 221985792, 224628480, 228251520, 235859904, 237841920, 243468288, 246650880, 252707040, 254983680, 260858880, 262066560, 269554176, 277482240, 279537664, 294824880, 299504640, 304335360, 305980416, 314479872, 317122560, 332978688, 336942720, 339978240, 349422080, 353789856, 359405568, 365202432, 369976320, 382475520, 393099840, 404331264, 405780480, 416223360, 419306496, 437114880, 442237320, 443971584, 449256960, 456503040, 471719808, 475683840, 505414080, 509967360, 521717760, 524133120, 539108352, 554964480, 589649760, 599009280, 608670720, 611960832, 628959744, 665957376, 673885440, 698844160, 707579712, 730404864, 739952640, 764951040, 786199680, 808662528, 832446720, 838612992, 884474640, 898513920, 913006080, 943439616, 951367680, 1010828160, 1019934720, 1048266240, 1078216704, 1109928960, 1179299520, 1217341440, 1257919488, 1331914752, 1347770880, 1397688320, 1415159424, 1529902080, 1572399360, 1617325056, 1664893440, 1768949280, 1797027840, 1826012160, 1886879232, 2021656320, 2096532480, 2219857920, 2358599040, 2515838976, 2695541760, 2830318848, 3059804160, 3144798720, 3234650112, 3329786880, 3537898560, 3652024320, 3773758464, 4043312640, 4193064960, 4717198080, 5391083520, 5660637696, 6289597440, 6659573760, 7075797120, 7547516928, 8086625280, 9434396160, 11321275392, 12579194880, 14151594240, 16173250560, 18868792320, 22642550784, 28303188480, 37737584640, 56606376960, 113212753920]

約数ペア:

[(1, 113212753920), (2, 56606376960), (3, 37737584640), (4, 28303188480), (5, 22642550784), (6, 18868792320), (7, 16173250560), (8, 14151594240), (9, 12579194880), (10, 11321275392), (12, 9434396160), (14, 8086625280), (15, 7547516928), (16, 7075797120), (17, 6659573760), (18, 6289597440), (20, 5660637696), (21, 5391083520), (24, 4717198080), (27, 4193064960), (28, 4043312640), (30, 3773758464), (31, 3652024320), (32, 3537898560), (34, 3329786880), (35, 3234650112), (36, 3144798720), (37, 3059804160), (40, 2830318848), (42, 2695541760), (45, 2515838976), (48, 2358599040), (51, 2219857920), (54, 2096532480), (56, 2021656320), (60, 1886879232), (62, 1826012160), (63, 1797027840), (64, 1768949280), (68, 1664893440), (70, 1617325056), (72, 1572399360), (74, 1529902080), (80, 1415159424), (81, 1397688320), (84, 1347770880), (85, 1331914752), (90, 1257919488), (93, 1217341440), (96, 1179299520), (102, 1109928960), (105, 1078216704), (108, 1048266240), (111, 1019934720), (112, 1010828160), (119, 951367680), (120, 943439616), (124, 913006080), (126, 898513920), (128, 884474640), (135, 838612992), (136, 832446720), (140, 808662528), (144, 786199680), (148, 764951040), (153, 739952640), (155, 730404864), (160, 707579712), (162, 698844160), (168, 673885440), (170, 665957376), (180, 628959744), (185, 611960832), (186, 608670720), (189, 599009280), (192, 589649760), (204, 554964480), (210, 539108352), (216, 524133120), (217, 521717760), (222, 509967360), (224, 505414080), (238, 475683840), (240, 471719808), (248, 456503040), (252, 449256960), (255, 443971584), (256, 442237320), (259, 437114880), (270, 419306496), (272, 416223360), (279, 405780480), (280, 404331264), (288, 393099840), (296, 382475520), (306, 369976320), (310, 365202432), (315, 359405568), (320, 353789856), (324, 349422080), (333, 339978240), (336, 336942720), (340, 332978688), (357, 317122560), (360, 314479872), (370, 305980416), (372, 304335360), (378, 299504640), (384, 294824880), (405, 279537664), (408, 277482240), (420, 269554176), (432, 262066560), (434, 260858880), (444, 254983680), (448, 252707040), (459, 246650880), (465, 243468288), (476, 237841920), (480, 235859904), (496, 228251520), (504, 224628480), (510, 221985792), (512, 221118660), (518, 218557440), (527, 214824960), (540, 209653248), (544, 208111680), (555, 203986944), (558, 202890240), (560, 202165632), (567, 199669760), (576, 196549920), (592, 191237760), (595, 190273536), (612, 184988160), (620, 182601216), (629, 179988480), (630, 179702784), (640, 176894928), (648, 174711040), (651, 173905920), (666, 169989120), (672, 168471360), (680, 166489344), (714, 158561280), (720, 157239936), (740, 152990208), (744, 152167680), (756, 149752320), (765, 147990528), (768, 147412440), (777, 145704960), (810, 139768832), (816, 138741120), (837, 135260160), (840, 134777088), (864, 131033280), (868, 130429440), (888, 127491840), (896, 126353520), (918, 123325440), (930, 121734144), (945, 119801856), (952, 118920960), (960, 117929952), (992, 114125760), (999, 113326080), (1008, 112314240), (1020, 110992896), (1024, 110559330), (1036, 109278720), (1054, 107412480), (1071, 105707520), (1080, 104826624), (1085, 104343552), (1088, 104055840), (1110, 101993472), (1116, 101445120), (1120, 101082816), (1134, 99834880), (1147, 98703360), (1152, 98274960), (1184, 95618880), (1190, 95136768), (1224, 92494080), (1240, 91300608), (1258, 89994240), (1260, 89851392), (1280, 88447464), (1295, 87422976), (1296, 87355520), (1302, 86952960), (1332, 84994560), (1344, 84235680), (1360, 83244672), (1377, 82216960), (1395, 81156096), (1428, 79280640), (1440, 78619968), (1480, 76495104), (1488, 76083840), (1512, 74876160), (1530, 73995264), (1536, 73706220), (1554, 72852480), (1581, 71608320), (1620, 69884416), (1632, 69370560), (1665, 67995648), (1674, 67630080), (1680, 67388544), (1728, 65516640), (1736, 65214720), (1776, 63745920), (1785, 63424512), (1792, 63176760), (1836, 61662720), (1860, 60867072), (1887, 59996160), (1890, 59900928), (1904, 59460480), (1920, 58964976), (1953, 57968640), (1984, 57062880), (1998, 56663040), (2016, 56157120), (2040, 55496448), (2048, 55279665), (2072, 54639360), (2108, 53706240), (2142, 52853760), (2160, 52413312), (2170, 52171776), (2176, 52027920), (2220, 50996736), (2232, 50722560), (2240, 50541408), (2268, 49917440), (2294, 49351680), (2295, 49330176), (2304, 49137480), (2331, 48568320), (2368, 47809440), (2380, 47568384), (2448, 46247040), (2480, 45650304), (2511, 45086720), (2516, 44997120), (2520, 44925696), (2560, 44223732), (2590, 43711488), (2592, 43677760), (2604, 43476480), (2635, 42964992), (2664, 42497280), (2688, 42117840), (2720, 41622336), (2754, 41108480), (2790, 40578048), (2835, 39933952), (2856, 39640320), (2880, 39309984), (2960, 38247552), (2976, 38041920), (2997, 37775360), (3024, 37438080), (3060, 36997632), (3072, 36853110), (3108, 36426240), (3145, 35997696), (3162, 35804160), (3213, 35235840), (3240, 34942208), (3255, 34781184), (3264, 34685280), (3330, 33997824), (3348, 33815040), (3360, 33694272), (3441, 32901120), (3456, 32758320), (3472, 32607360), (3552, 31872960), (3570, 31712256), (3584, 31588380), (3672, 30831360), (3689, 30689280), (3720, 30433536), (3774, 29998080), (3780, 29950464), (3808, 29730240), (3840, 29482488), (3885, 29140992), (3906, 28984320), (3968, 28531440), (3996, 28331520), (4032, 28078560), (4080, 27748224), (4144, 27319680), (4185, 27052032), (4216, 26853120), (4284, 26426880), (4320, 26206656), (4340, 26085888), (4352, 26013960), (4403, 25712640), (4440, 25498368), (4464, 25361280), (4480, 25270704), (4536, 24958720), (4588, 24675840), (4590, 24665088), (4608, 24568740), (4662, 24284160), (4736, 23904720), (4743, 23869440), (4760, 23784192), (4896, 23123520), (4960, 22825152), (4995, 22665216), (5022, 22543360), (5032, 22498560), (5040, 22462848), (5120, 22111866), (5180, 21855744), (5184, 21838880), (5208, 21738240), (5270, 21482496), (5328, 21248640), (5355, 21141504), (5376, 21058920), (5440, 20811168), (5508, 20554240), (5580, 20289024), (5661, 19998720), (5670, 19966976), (5712, 19820160), (5735, 19740672), (5760, 19654992), (5859, 19322880), (5920, 19123776), (5952, 19020960), (5994, 18887680), (6048, 18719040), (6120, 18498816), (6144, 18426555), (6216, 18213120), (6290, 17998848), (6324, 17902080), (6426, 17617920), (6480, 17471104), (6510, 17390592), (6528, 17342640), (6660, 16998912), (6696, 16907520), (6720, 16847136), (6882, 16450560), (6885, 16443392), (6912, 16379160), (6944, 16303680), (6993, 16189440), (7104, 15936480), (7140, 15856128), (7168, 15794190), (7344, 15415680), (7378, 15344640), (7440, 15216768), (7548, 14999040), (7560, 14975232), (7616, 14865120), (7680, 14741244), (7770, 14570496), (7812, 14492160), (7905, 14321664), (7936, 14265720), (7992, 14165760), (8029, 14100480), (8064, 14039280), (8160, 13874112), (8288, 13659840), (8370, 13526016), (8432, 13426560), (8568, 13213440), (8640, 13103328), (8680, 13042944), (8704, 13006980), (8806, 12856320), (8880, 12749184), (8928, 12680640), (8960, 12635352), (9072, 12479360), (9176, 12337920), (9180, 12332544), (9216, 12284370), (9324, 12142080), (9435, 11999232), (9472, 11952360), (9486, 11934720), (9520, 11892096), (9639, 11745280), (9765, 11593728), (9792, 11561760), (9920, 11412576), (9990, 11332608), (10044, 11271680), (10064, 11249280), (10080, 11231424), (10240, 11055933), (10323, 10967040), (10360, 10927872), (10368, 10919440), (10416, 10869120), (10540, 10741248), (10656, 10624320), (10710, 10570752), (10752, 10529460), (10880, 10405584), (11016, 10277120), (11067, 10229760), (11160, 10144512), (11322, 9999360), (11340, 9983488), (11424, 9910080), (11470, 9870336), (11520, 9827496), (11655, 9713664), (11718, 9661440), (11840, 9561888), (11904, 9510480), (11988, 9443840), (12096, 9359520), (12240, 9249408), (12432, 9106560), (12555, 9017344), (12580, 8999424), (12648, 8951040), (12852, 8808960), (12960, 8735552), (13020, 8695296), (13056, 8671320), (13209, 8570880), (13320, 8499456), (13392, 8453760), (13440, 8423568), (13764, 8225280), (13770, 8221696), (13824, 8189580), (13888, 8151840), (13986, 8094720), (14208, 7968240), (14229, 7956480), (14280, 7928064), (14336, 7897095), (14688, 7707840), (14756, 7672320), (14880, 7608384), (14985, 7555072), (15096, 7499520), (15120, 7487616), (15232, 7432560), (15360, 7370622), (15540, 7285248), (15624, 7246080), (15810, 7160832), (15872, 7132860), (15984, 7082880), (16058, 7050240), (16065, 7047168), (16128, 7019640), (16320, 6937056), (16576, 6829920), (16740, 6763008), (16864, 6713280), (16983, 6666240), (17136, 6606720), (17205, 6580224), (17280, 6551664), (17360, 6521472), (17408, 6503490), (17577, 6440960), (17612, 6428160), (17760, 6374592), (17856, 6340320), (17920, 6317676), (18144, 6239680), (18352, 6168960), (18360, 6166272), (18432, 6142185), (18445, 6137856), (18648, 6071040), (18870, 5999616), (18944, 5976180), (18972, 5967360), (19040, 5946048), (19278, 5872640), (19499, 5806080), (19530, 5796864), (19584, 5780880), (19840, 5706288), (19980, 5666304), (20088, 5635840), (20128, 5624640), (20160, 5615712), (20646, 5483520), (20720, 5463936), (20736, 5459720), (20832, 5434560), (20979, 5396480), (21080, 5370624), (21312, 5312160), (21420, 5285376), (21504, 5264730), (21760, 5202792), (22015, 5142528), (22032, 5138560), (22134, 5114880), (22320, 5072256), (22644, 4999680), (22680, 4991744), (22848, 4955040), (22940, 4935168), (23040, 4913748), (23310, 4856832), (23436, 4830720), (23680, 4780944), (23715, 4773888), (23808, 4755240), (23976, 4721920), (24087, 4700160), (24192, 4679760), (24480, 4624704), (24864, 4553280), (25110, 4508672), (25160, 4499712), (25296, 4475520), (25704, 4404480), (25920, 4367776), (26040, 4347648), (26112, 4335660), (26418, 4285440), (26640, 4249728), (26784, 4226880), (26880, 4211784), (27528, 4112640), (27540, 4110848), (27648, 4094790), (27776, 4075920), (27972, 4047360), (28305, 3999744), (28416, 3984120), (28458, 3978240), (28560, 3964032), (29295, 3864576), (29376, 3853920), (29512, 3836160), (29760, 3804192), (29970, 3777536), (30192, 3749760), (30240, 3743808), (30464, 3716280), (30720, 3685311), (30969, 3655680), (31080, 3642624), (31248, 3623040), (31620, 3580416), (31744, 3566430), (31968, 3541440), (32116, 3525120), (32130, 3523584), (32256, 3509820), (32640, 3468528), (33152, 3414960), (33201, 3409920), (33480, 3381504), (33728, 3356640), (33966, 3333120), (34272, 3303360), (34410, 3290112), (34560, 3275832), (34720, 3260736), (34816, 3251745), (34965, 3237888), (35154, 3220480), (35224, 3214080), (35520, 3187296), (35712, 3170160), (35840, 3158838), (36288, 3119840), (36704, 3084480), (36720, 3083136), (36890, 3068928), (37296, 3035520), (37740, 2999808), (37888, 2988090), (37944, 2983680), (38080, 2973024), (38556, 2936320), (38998, 2903040), (39060, 2898432), (39168, 2890440), (39627, 2856960), (39680, 2853144), (39960, 2833152), (40145, 2820096), (40176, 2817920), (40256, 2812320), (40320, 2807856), (41292, 2741760), (41440, 2731968), (41472, 2729860), (41664, 2717280), (41958, 2698240), (42160, 2685312), (42624, 2656080), (42687, 2652160), (42840, 2642688), (43008, 2632365), (43520, 2601396), (44030, 2571264), (44064, 2569280), (44268, 2557440), (44640, 2536128), (45288, 2499840), (45360, 2495872), (45696, 2477520), (45880, 2467584), (46080, 2456874), (46620, 2428416), (46872, 2415360), (47360, 2390472), (47430, 2386944), (47616, 2377620), (47952, 2360960), (48174, 2350080), (48195, 2349056), (48384, 2339880), (48960, 2312352), (49728, 2276640), (50220, 2254336), (50320, 2249856), (50592, 2237760), (50949, 2222080), (51408, 2202240), (51615, 2193408), (51840, 2183888), (52080, 2173824), (52224, 2167830), (52836, 2142720), (53280, 2124864), (53568, 2113440), (53760, 2105892), (55056, 2056320), (55080, 2055424), (55296, 2047395), (55335, 2045952), (55552, 2037960), (55944, 2023680), (56610, 1999872), (56832, 1992060), (56916, 1989120), (57120, 1982016), (58497, 1935360), (58590, 1932288), (58752, 1926960), (59024, 1918080), (59520, 1902096), (59940, 1888768), (60384, 1874880), (60480, 1871904), (60928, 1858140), (61938, 1827840), (62160, 1821312), (62496, 1811520), (63240, 1790208), (63488, 1783215), (63936, 1770720), (64232, 1762560), (64260, 1761792), (64512, 1754910), (65280, 1734264), (66045, 1714176), (66304, 1707480), (66402, 1704960), (66960, 1690752), (67456, 1678320), (67932, 1666560), (68544, 1651680), (68820, 1645056), (69120, 1637916), (69440, 1630368), (69930, 1618944), (70308, 1610240), (70448, 1607040), (71040, 1593648), (71145, 1591296), (71424, 1585080), (71680, 1579419), (72261, 1566720), (72576, 1559920), (73408, 1542240), (73440, 1541568), (73780, 1534464), (74592, 1517760), (75480, 1499904), (75776, 1494045), (75888, 1491840), (76160, 1486512), (77112, 1468160), (77996, 1451520), (78120, 1449216), (78336, 1445220), (79254, 1428480), (79360, 1426572), (79920, 1416576), (80290, 1410048), (80352, 1408960), (80512, 1406160), (80640, 1403928), (82584, 1370880), (82880, 1365984), (82944, 1364930), (83328, 1358640), (83916, 1349120), (84320, 1342656), (84915, 1333248), (85248, 1328040), (85374, 1326080), (85680, 1321344), (87040, 1300698), (87885, 1288192), (88060, 1285632), (88128, 1284640), (88536, 1278720), (89280, 1268064), (90576, 1249920), (90720, 1247936), (91392, 1238760), (91760, 1233792), (92160, 1228437), (92907, 1218560), (93240, 1214208), (93744, 1207680), (94720, 1195236), (94860, 1193472), (95232, 1188810), (95904, 1180480), (96348, 1175040), (96390, 1174528), (96768, 1169940), (97495, 1161216), (97920, 1156176), (99456, 1138320), (99603, 1136640), (100440, 1127168), (100640, 1124928), (101184, 1118880), (101898, 1111040), (102816, 1101120), (103230, 1096704), (103680, 1091944), (104160, 1086912), (104448, 1083915), (104895, 1079296), (105672, 1071360), (106560, 1062432), (107136, 1056720), (107520, 1052946), (110112, 1028160), (110160, 1027712), (110670, 1022976), (111104, 1018980), (111888, 1011840), (113220, 999936), (113664, 996030), (113832, 994560), (114240, 991008), (116994, 967680), (117180, 966144), (117504, 963480), (118048, 959040), (118881, 952320), (119040, 951048), (119880, 944384), (120435, 940032), (120768, 937440), (120960, 935952), (121856, 929070), (123876, 913920), (124320, 910656), (124992, 905760), (126480, 895104), (127872, 885360), (128464, 881280), (128520, 880896), (129024, 877455), (130560, 867132), (132090, 857088), (132608, 853740), (132804, 852480), (133920, 845376), (134912, 839160), (135864, 833280), (136493, 829440), (137088, 825840), (137640, 822528), (138240, 818958), (138880, 815184), (139860, 809472), (140616, 805120), (140896, 803520), (142080, 796824), (142290, 795648), (142848, 792540), (144522, 783360), (145152, 779960), (146816, 771120), (146880, 770784), (147560, 767232), (149184, 758880), (150960, 749952), (151776, 745920), (152320, 743256), (154224, 734080), (154845, 731136), (155992, 725760), (156240, 724608), (156672, 722610), (158508, 714240), (158720, 713286), (159840, 708288), (160580, 705024), (160704, 704480), (161024, 703080), (161280, 701964), (165168, 685440), (165760, 682992), (165888, 682465), (166005, 681984), (166656, 679320), (167832, 674560), (168640, 671328), (169830, 666624), (170496, 664020), (170748, 663040), (171360, 660672), (174080, 650349), (175491, 645120), (175770, 644096), (176120, 642816), (176256, 642320), (177072, 639360), (178560, 634032), (181152, 624960), (181440, 623968), (182784, 619380), (183520, 616896), (185814, 609280), (186480, 607104), (187488, 603840), (189440, 597618), (189720, 596736), (190464, 594405), (191808, 590240), (192696, 587520), (192780, 587264), (193536, 584970), (194990, 580608), (195840, 578088), (198135, 571392), (198912, 569160), (199206, 568320), (200880, 563584), (201280, 562464), (202368, 559440), (203796, 555520), (205632, 550560), (206460, 548352), (207360, 545972), (208320, 543456), (209790, 539648), (211344, 535680), (213120, 531216), (213435, 530432), (214272, 528360), (215040, 526473), (216783, 522240), (220224, 514080), (220320, 513856), (221340, 511488), (222208, 509490), (223776, 505920), (226440, 499968), (227328, 498015), (227664, 497280), (228480, 495504), (233988, 483840), (234360, 483072), (235008, 481740), (236096, 479520), (237762, 476160), (238080, 475524), (239760, 472192), (240870, 470016), (241536, 468720), (241920, 467976), (243712, 464535), (247752, 456960), (248640, 455328), (249984, 452880), (252960, 447552), (254745, 444416), (255744, 442680), (256928, 440640), (257040, 440448), (261120, 433566), (264180, 428544), (265216, 426870), (265608, 426240), (267840, 422688), (269824, 419580), (271728, 416640), (272986, 414720), (274176, 412920), (275280, 411264), (276480, 409479), (277760, 407592), (279720, 404736), (281232, 402560), (281792, 401760), (284160, 398412), (284580, 397824), (285696, 396270), (289044, 391680), (290304, 389980), (292485, 387072), (293632, 385560), (293760, 385392), (295120, 383616), (298368, 379440), (298809, 378880), (301920, 374976), (303552, 372960), (304640, 371628), (308448, 367040), (309690, 365568), (311984, 362880), (312480, 362304), (313344, 361305), (317016, 357120), (317440, 356643), (319680, 354144), (321160, 352512), (321408, 352240), (322048, 351540), (322560, 350982), (330336, 342720), (331520, 341496), (332010, 340992), (333312, 339660), (335664, 337280)]