5231390883840

素因数分解:

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

素因数の和:127

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 248, 255, 256, 264, 270, 272, 279, 288, 289, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 495, 496, 510, 512, 527, 528, 540, 544, 558, 561, 576, 578, 594, 612, 620, 640, 648, 660, 680, 682, 704, 720, 744, 748, 765, 768, 792, 810, 816, 837, 864, 867, 880, 891, 918, 930, 935, 960, 990, 992, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1156, 1188, 1224, 1240, 1280, 1296, 1320, 1360, 1364, 1377, 1395, 1408, 1440, 1445, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1734, 1760, 1782, 1836, 1860, 1870, 1920, 1980, 1984, 2040, 2046, 2048, 2108, 2112, 2160, 2176, 2232, 2244, 2295, 2304, 2312, 2376, 2448, 2480, 2511, 2560, 2592, 2601, 2635, 2640, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2890, 2970, 2976, 2992, 3060, 3069, 3072, 3162, 3168, 3179, 3240, 3264, 3348, 3366, 3410, 3456, 3468, 3520, 3564, 3672, 3720, 3740, 3840, 3960, 3968, 4080, 4092, 4096, 4185, 4216, 4224, 4320, 4335, 4352, 4455, 4464, 4488, 4590, 4608, 4624, 4743, 4752, 4896, 4960, 5022, 5049, 5115, 5120, 5184, 5202, 5270, 5280, 5440, 5456, 5508, 5580, 5610, 5632, 5760, 5780, 5797, 5940, 5952, 5984, 6120, 6138, 6144, 6324, 6336, 6358, 6480, 6528, 6696, 6732, 6820, 6885, 6912, 6936, 7040, 7128, 7344, 7440, 7480, 7680, 7803, 7905, 7920, 7936, 8160, 8184, 8192, 8370, 8415, 8432, 8448, 8640, 8670, 8704, 8910, 8928, 8959, 8976, 9180, 9207, 9216, 9248, 9486, 9504, 9537, 9792, 9920, 10044, 10098, 10230, 10240, 10368, 10404, 10540, 10560, 10880, 10912, 11016, 11160, 11220, 11264, 11520, 11560, 11594, 11880, 11904, 11968, 12240, 12276, 12288, 12555, 12648, 12672, 12716, 12960, 13005, 13056, 13392, 13464, 13640, 13770, 13824, 13872, 14080, 14229, 14256, 14688, 14880, 14960, 15147, 15345, 15360, 15606, 15810, 15840, 15872, 15895, 16320, 16368, 16384, 16740, 16830, 16864, 16896, 17280, 17340, 17391, 17408, 17820, 17856, 17918, 17952, 18360, 18414, 18432, 18496, 18972, 19008, 19074, 19584, 19840, 20088, 20196, 20460, 20480, 20736, 20808, 21080, 21120, 21760, 21824, 22032, 22320, 22440, 22528, 23040, 23120, 23188, 23409, 23715, 23760, 23808, 23936, 24480, 24552, 24576, 25110, 25245, 25296, 25344, 25432, 25920, 26010, 26112, 26784, 26877, 26928, 27280, 27540, 27621, 27648, 27744, 28160, 28458, 28512, 28611, 28985, 29376, 29760, 29920, 30294, 30690, 30720, 31212, 31620, 31680, 31744, 31790, 32640, 32736, 32768, 33480, 33660, 33728, 33792, 34560, 34680, 34782, 34816, 35640, 35712, 35836, 35904, 36720, 36828, 36864, 36992, 37944, 38016, 38148, 39015, 39168, 39680, 40176, 40392, 40920, 40960, 41472, 41616, 42160, 42240, 42687, 43520, 43648, 44064, 44640, 44795, 44880, 45056, 46035, 46080, 46240, 46376, 46818, 47430, 47520, 47616, 47685, 47872, 48960, 49104, 49152, 50220, 50490, 50592, 50688, 50864, 51840, 52020, 52173, 52224, 53568, 53754, 53856, 54560, 55080, 55242, 55296, 55488, 56320, 56916, 57024, 57222, 57970, 58752, 59520, 59840, 60588, 61380, 61440, 62424, 63240, 63360, 63488, 63580, 65280, 65472, 65536, 66960, 67320, 67456, 67584, 69120, 69360, 69564, 69632, 71145, 71280, 71424, 71672, 71808, 73440, 73656, 73728, 73984, 75735, 75888, 76032, 76296, 78030, 78336, 79360, 80352, 80631, 80784, 81840, 81920, 82944, 83232, 84320, 84480, 85374, 85833, 86955, 87040, 87296, 88128, 89280, 89590, 89760, 90112, 92070, 92160, 92480, 92752, 93636, 94860, 95040, 95232, 95370, 95744, 97920, 98208, 98304, 98549, 100440, 100980, 101184, 101376, 101728, 103680, 104040, 104346, 104448, 107136, 107508, 107712, 109120, 110160, 110484, 110592, 110976, 112640, 113832, 114048, 114444, 115940, 117045, 117504, 119040, 119680, 121176, 122760, 122880, 124848, 126480, 126720, 126976, 127160, 130560, 130944, 131072, 133920, 134385, 134640, 134912, 135168, 138105, 138240, 138720, 139128, 139264, 142290, 142560, 142848, 143055, 143344, 143616, 146880, 147312, 147456, 147968, 151470, 151776, 152064, 152592, 156060, 156519, 156672, 158720, 160704, 161262, 161568, 163680, 163840, 165888, 166464, 168640, 168960, 170748, 171666, 173910, 174080, 174592, 176256, 178560, 179180, 179520, 180224, 184140, 184320, 184960, 185504, 187272, 189720, 190080, 190464, 190740, 191488, 195840, 196416, 196608, 197098, 200880, 201960, 202368, 202752, 203456, 207360, 208080, 208692, 208896, 213435, 214272, 215016, 215424, 218240, 220320, 220968, 221184, 221952, 225280, 227664, 228096, 228888, 231880, 234090, 235008, 238080, 239360, 241893, 242352, 245520, 245760, 249696, 252960, 253440, 253952, 254320, 257499, 260865, 261120, 261888, 267840, 268770, 269280, 269824, 270336, 276210, 276480, 277440, 278256, 278528, 284580, 285120, 285696, 286110, 286688, 287232, 293760, 294624, 294912, 295647, 295936, 302940, 303552, 304128, 305184, 312120, 313038, 313344, 317440, 321408, 322524, 323136, 327360, 327680, 331776, 332928, 337280, 337920, 341496, 343332, 347820, 348160, 349184, 352512, 357120, 358360, 359040, 360448, 368280, 368640, 369920, 371008, 374544, 379440, 380160, 380928, 381480, 382976, 391680, 392832, 393216, 394196, 401760, 403155, 403920, 404736, 405504, 406912, 414720, 416160, 417384, 417792, 426870, 428544, 429165, 430032, 430848, 436480, 440640, 441936, 442368, 443904, 450560, 455328, 456192, 457776, 463760, 468180, 469557, 470016, 476160, 478720, 483786, 484704, 491040, 491520, 492745, 499392, 505920, 506880, 507904, 508640, 514998, 521730, 522240, 523776, 535680, 537540, 538560, 539648, 540672, 552420, 552960, 554880, 556512, 557056, 569160, 570240, 571392, 572220, 573376, 574464, 587520, 589248, 589824, 591294, 591872, 605880, 607104, 608256, 610368, 624240, 626076, 626688, 634880, 642816, 645048, 646272, 654720, 655360, 663552, 665856, 674560, 675840, 682992, 686664, 695640, 696320, 698368, 705024, 714240, 716720, 718080, 720896, 725679, 736560, 737280, 739840, 742016, 749088, 758880, 760320, 761856, 762960, 765952, 782595, 783360, 785664, 788392, 803520, 806310, 807840, 809472, 811008, 813824, 829440, 832320, 834768, 835584, 853740, 857088, 858330, 860064, 861696, 872960, 881280, 883872, 884736, 886941, 887808, 901120, 910656, 912384, 915552, 927520, 936360, 939114, 940032, 952320, 957440, 967572, 969408, 982080, 983040, 985490, 998784, 1011840, 1013760, 1015808, 1017280, 1029996, 1043460, 1044480, 1047552, 1071360, 1075080, 1077120, 1079296, 1081344, 1104840, 1105920, 1109760, 1113024, 1114112, 1138320, 1140480, 1142784, 1144440, 1146752, 1148928, 1175040, 1178496, 1179648, 1182588, 1183744, 1209465, 1211760, 1214208, 1216512, 1220736, 1248480, 1252152, 1253376, 1269760, 1285632, 1287495, 1290096, 1292544, 1309440, 1327104, 1331712, 1349120, 1351680, 1365984, 1373328, 1391280, 1392640, 1396736, 1410048, 1428480, 1433440, 1436160, 1441792, 1451358, 1473120, 1474560, 1478235, 1479680, 1484032, 1498176, 1517760, 1520640, 1523712, 1525920, 1531904, 1565190, 1566720, 1571328, 1576784, 1607040, 1612620, 1615680, 1618944, 1622016, 1627648, 1658880, 1664640, 1669536, 1671168, 1707480, 1714176, 1716660, 1720128, 1723392, 1745920, 1762560, 1767744, 1769472, 1773882, 1775616, 1802240, 1821312, 1824768, 1831104, 1855040, 1872720, 1878228, 1880064, 1904640, 1914880, 1935144, 1938816, 1964160, 1966080, 1970980, 1997568, 2023680, 2027520, 2031616, 2034560, 2059992, 2086920, 2088960, 2095104, 2142720, 2150160, 2154240, 2158592, 2162688, 2209680, 2211840, 2219520, 2226048, 2228224, 2276640, 2280960, 2285568, 2288880, 2293504, 2297856, 2347785, 2350080, 2356992, 2365176, 2367488, 2418930, 2423520, 2428416, 2433024, 2441472, 2496960, 2504304, 2506752, 2539520, 2571264, 2574990, 2580192, 2585088, 2618880, 2654208, 2660823, 2663424, 2698240, 2703360, 2731968, 2746656, 2782560, 2785280, 2793472, 2820096, 2856960, 2866880, 2872320, 2902716, 2946240, 2949120, 2956470, 2959360, 2968064, 2996352, 3035520, 3041280, 3047424, 3051840, 3063808, 3130380, 3133440, 3142656, 3153568, 3214080, 3225240, 3231360, 3237888, 3244032, 3255296, 3317760, 3329280, 3339072, 3342336, 3414960, 3428352, 3433320, 3440256, 3446784, 3491840, 3525120, 3535488, 3538944, 3547764, 3551232, 3604480, 3628395, 3642624, 3649536, 3662208, 3710080, 3745440, 3756456, 3760128, 3809280, 3829760, 3870288, 3877632, 3928320, 3941960, 3995136, 4047360, 4055040, 4063232, 4069120, 4119984, 4173840, 4177920, 4190208, 4285440, 4300320, 4308480, 4317184, 4325376, 4419360, 4423680, 4434705, 4439040, 4452096, 4553280, 4561920, 4571136, 4577760, 4587008, 4595712, 4695570, 4700160, 4713984, 4730352, 4734976, 4837860, 4847040, 4856832, 4866048, 4882944, 4993920, 5008608, 5013504, 5079040, 5142528, 5149980, 5160384, 5170176, 5237760, 5308416, 5321646, 5326848, 5396480, 5406720, 5463936, 5493312, 5565120, 5570560, 5586944, 5640192, 5713920, 5733760, 5744640, 5805432, 5892480, 5898240, 5912940, 5918720, 5936128, 5992704, 6071040, 6082560, 6094848, 6103680, 6127616, 6260760, 6266880, 6285312, 6307136, 6428160, 6450480, 6462720, 6475776, 6488064, 6510592, 6635520, 6658560, 6678144, 6684672, 6829920, 6856704, 6866640, 6880512, 6893568, 6983680, 7050240, 7070976, 7095528, 7102464, 7208960, 7256790, 7285248, 7299072, 7324416, 7420160, 7490880, 7512912, 7520256, 7618560, 7659520, 7740576, 7755264, 7856640, 7883920, 7982469, 7990272, 8094720, 8110080, 8138240, 8239968, 8347680, 8355840, 8380416, 8570880, 8600640, 8616960, 8634368, 8838720, 8847360, 8869410, 8878080, 8904192, 9106560, 9123840, 9142272, 9155520, 9174016, 9191424, 9391140, 9400320, 9427968, 9460704, 9469952, 9675720, 9694080, 9713664, 9732096, 9765888, 9987840, 10017216, 10027008, 10158080, 10285056, 10299960, 10320768, 10340352, 10475520, 10616832, 10643292, 10653696, 10792960, 10813440, 10927872, 10986624, 11130240, 11141120, 11173888, 11280384, 11427840, 11467520, 11489280, 11610864, 11784960, 11825880, 11837440, 11872256, 11985408, 12142080, 12165120, 12189696, 12207360, 12255232, 12521520, 12533760, 12570624, 12614272, 12856320, 12900960, 12925440, 12951552, 12976128, 13021184, 13271040, 13304115, 13317120, 13356288, 13659840, 13713408, 13733280, 13761024, 13787136, 13967360, 14100480, 14141952, 14191056, 14204928, 14513580, 14570496, 14598144, 14648832, 14840320, 14981760, 15025824, 15040512, 15237120, 15319040, 15481152, 15510528, 15713280, 15767840, 15964938, 15980544, 16189440, 16220160, 16276480, 16479936, 16695360, 16711680, 16760832, 17141760, 17201280, 17233920, 17268736, 17677440, 17694720, 17738820, 17756160, 17808384, 18213120, 18247680, 18284544, 18311040, 18348032, 18382848, 18782280, 18800640, 18855936, 18921408, 18939904, 19351440, 19388160, 19427328, 19464192, 19531776, 19975680, 20034432, 20054016, 20316160, 20570112, 20599920, 20641536, 20680704, 20951040, 21286584, 21307392, 21585920, 21626880, 21855744, 21973248, 22260480, 22347776, 22560768, 22855680, 22935040, 22978560, 23221728, 23569920, 23651760, 23674880, 23744512, 23970816, 24284160, 24330240, 24414720, 24510464, 25043040, 25067520, 25141248, 25228544, 25712640, 25801920, 25850880, 25903104, 26042368, 26542080, 26608230, 26634240, 26712576, 27319680, 27426816, 27466560, 27522048, 27574272, 27934720, 28200960, 28283904, 28382112, 28409856, 29027160, 29140992, 29196288, 29297664, 29680640, 29963520, 30051648, 30081024, 30474240, 30638080, 30962304, 31021056, 31426560, 31535680, 31929876, 31961088, 32378880, 32440320, 32552960, 32959872, 33390720, 33423360, 33521664, 34283520, 34402560, 34467840, 34537472, 35354880, 35477640, 35512320, 35616768, 36426240, 36495360, 36569088, 36622080, 36696064, 36765696, 37564560, 37601280, 37711872, 37842816, 37879808, 38702880, 38776320, 38854656, 38928384, 39063552, 39912345, 39951360, 40068864, 41140224, 41199840, 41283072, 41361408, 41902080, 42573168, 42614784, 43171840, 43711488, 43946496, 44520960, 44695552, 45121536, 45711360, 45870080, 45957120, 46443456, 47139840, 47303520, 47349760, 47489024, 47941632, 48568320, 48660480, 48829440, 50086080, 50135040, 50282496, 50457088, 51425280, 51603840, 51701760, 51806208, 52084736, 53084160, 53216460, 53268480, 53425152, 54639360, 54853632, 54933120, 55044096, 55148544, 55869440, 56401920, 56567808, 56764224, 56819712, 58054320, 58281984, 58392576, 58595328, 59361280, 59927040, 60103296, 60162048, 60948480, 61276160, 61924608, 62042112, 62853120, 63071360, 63859752, 63922176, 64757760, 64880640, 65105920, 65919744, 66781440, 67043328, 68567040, 68805120, 68935680, 69074944, 70709760, 70955280, 71024640, 71233536, 72852480, 72990720, 73244160, 73392128, 73531392, 75129120, 75202560, 75423744, 75685632, 77405760, 77552640, 77709312, 78127104, 79824690, 79902720, 80137728, 82280448, 82399680, 82566144, 82722816, 83804160, 85146336, 85229568, 86343680, 87422976, 87892992, 89041920, 90243072, 91422720, 91740160, 91914240, 92886912, 94279680, 94607040, 94699520, 94978048, 95883264, 97136640, 97320960, 97658880, 100172160, 100270080, 100564992, 100914176, 102850560, 103207680, 103403520, 103612416, 104169472, 106432920, 106536960, 106850304, 109278720, 109707264, 109866240, 110088192, 110297088, 111738880, 112803840, 113135616, 113528448, 113639424, 116108640, 116563968, 116785152, 117190656, 118722560, 119854080, 120206592, 122552320, 123849216, 124084224, 125706240, 126142720, 127719504, 127844352, 129515520, 130211840, 131839488, 133562880, 134086656, 137134080, 137610240, 137871360, 141419520, 141910560, 142049280, 142467072, 145704960, 145981440, 146488320, 146784256, 150258240, 150405120, 150847488, 151371264, 154811520, 155105280, 155418624, 156254208, 159649380, 159805440, 160275456, 164560896, 164799360, 165132288, 165445632, 167608320, 170292672, 170459136, 172687360, 174845952, 175785984, 178083840, 180486144, 182845440, 183480320, 183828480, 185773824, 188559360, 189214080, 189399040, 189956096, 191766528, 194273280, 194641920, 195317760, 200344320, 201129984, 201828352, 205701120, 206415360, 206807040, 207224832, 208338944, 212865840, 213073920, 213700608, 218557440, 219732480, 220176384, 220594176, 223477760, 225607680, 226271232, 227056896, 232217280, 233127936, 234381312, 237445120, 239708160, 240413184, 247698432, 248168448, 251412480, 252285440, 255439008, 255688704, 259031040, 260423680, 263678976, 267125760, 274268160, 275220480, 275742720, 282839040, 283821120, 284098560, 284934144, 291409920, 291962880, 292976640, 293568512, 300516480, 300810240, 301694976, 302742528, 309623040, 310210560, 310837248, 312508416, 319298760, 319610880, 320550912, 329121792, 329598720, 330264576, 330891264, 335216640, 340585344, 340918272, 345374720, 349691904, 351571968, 356167680, 366960640, 367656960, 371547648, 377118720, 378428160, 379912192, 383533056, 388546560, 390635520, 400688640, 402259968, 403656704, 411402240, 412830720, 413614080, 416677888, 425731680, 426147840, 427401216, 437114880, 439464960, 440352768, 451215360, 452542464, 454113792, 464434560, 466255872, 468762624, 474890240, 479416320, 480826368, 495396864, 496336896, 502824960, 504570880, 510878016, 511377408, 518062080, 520847360, 527357952, 534251520, 548536320, 550440960, 551485440, 565678080, 567642240, 568197120, 569868288, 582819840, 583925760, 585953280, 587137024, 601032960, 603389952, 605485056, 619246080, 620421120, 621674496, 625016832, 638597520, 639221760, 641101824, 659197440, 660529152, 661782528, 670433280, 681170688, 699383808, 703143936, 712335360, 733921280, 743095296, 754237440, 756856320, 759824384, 767066112, 777093120, 781271040, 801377280, 807313408, 822804480, 825661440, 827228160, 851463360, 852295680, 854802432, 874229760, 878929920, 880705536, 902430720, 905084928, 908227584, 928869120, 932511744, 937525248, 949780480, 958832640, 961652736, 990793728, 992673792, 1005649920, 1009141760, 1021756032, 1022754816, 1036124160, 1041694720, 1054715904, 1068503040, 1100881920, 1102970880, 1131356160, 1135284480, 1139736576, 1165639680, 1171906560, 1174274048, 1202065920, 1206779904, 1210970112, 1238492160, 1240842240, 1250033664, 1277195040, 1278443520, 1282203648, 1318394880, 1321058304, 1362341376, 1398767616, 1406287872, 1424670720, 1467842560, 1486190592, 1508474880, 1513712640, 1534132224, 1554186240, 1562542080, 1602754560, 1614626816, 1645608960, 1651322880, 1654456320, 1702926720, 1704591360, 1709604864, 1748459520, 1757859840, 1761411072, 1810169856, 1816455168, 1857738240, 1865023488, 1875050496, 1899560960, 1917665280, 1923305472, 1981587456, 1985347584, 2011299840, 2018283520, 2043512064, 2083389440, 2109431808, 2137006080, 2201763840, 2262712320, 2270568960, 2279473152, 2331279360, 2343813120, 2404131840, 2421940224, 2476984320, 2481684480, 2554390080, 2556887040, 2564407296, 2636789760, 2642116608, 2724682752, 2797535232, 2812575744, 2849341440, 2935685120, 2972381184, 3016949760, 3027425280, 3068264448, 3108372480, 3125084160, 3205509120, 3229253632, 3302645760, 3308912640, 3405853440, 3419209728, 3496919040, 3515719680, 3522822144, 3620339712, 3632910336, 3715476480, 3750100992, 3799121920, 3835330560, 3846610944, 3963174912, 4036567040, 4087024128, 4218863616, 4274012160, 4403527680, 4525424640, 4541137920, 4662558720, 4687626240, 4808263680, 4843880448, 4953968640, 4963368960, 5108780160, 5113774080, 5128814592, 5273579520, 5284233216, 5449365504, 5595070464, 5625151488, 5698682880, 5871370240, 5944762368, 6033899520, 6054850560, 6250168320, 6411018240, 6458507264, 6605291520, 6811706880, 6838419456, 6993838080, 7031439360, 7265820672, 7430952960, 7670661120, 7693221888, 7926349824, 8073134080, 8174048256, 8437727232, 8548024320, 8807055360, 9050849280, 9082275840, 9325117440, 9375252480, 9616527360, 9687760896, 9907937280, 9926737920, 10217560320, 10257629184, 10547159040, 10568466432, 10898731008, 11250302976, 11397365760, 11889524736, 12109701120, 12822036480, 12917014528, 13210583040, 13623413760, 13987676160, 14062878720, 14531641344, 14861905920, 15341322240, 15386443776, 15852699648, 16146268160, 16348096512, 16875454464, 17096048640, 17614110720, 18101698560, 18164551680, 18750504960, 19233054720, 19375521792, 19815874560, 20435120640, 20515258368, 21094318080, 21797462016, 23779049472, 24219402240, 25644072960, 26421166080, 27246827520, 27975352320, 28125757440, 29063282688, 29723811840, 30772887552, 31705399296, 32292536320, 32696193024, 33750908928, 34192097280, 36329103360, 38466109440, 38751043584, 39631749120, 40870241280, 42188636160, 43594924032, 47558098944, 48438804480, 51288145920, 52842332160, 54493655040, 56251514880, 58126565376, 59447623680, 61545775104, 64585072640, 65392386048, 72658206720, 76932218880, 79263498240, 81740482560, 84377272320, 87189848064, 95116197888, 96877608960, 102576291840, 108987310080, 116253130752, 118895247360, 130784772096, 145316413440, 153864437760, 158526996480, 163480965120, 168754544640, 174379696128, 193755217920, 217974620160, 237790494720, 261569544192, 290632826880, 307728875520, 326961930240, 348759392256, 435949240320, 475580989440, 523139088384, 581265653760, 653923860480, 871898480640, 1046278176768, 1307847720960, 1743796961280, 2615695441920, 5231390883840]

約数ペア:

[(1, 5231390883840), (2, 2615695441920), (3, 1743796961280), (4, 1307847720960), (5, 1046278176768), (6, 871898480640), (8, 653923860480), (9, 581265653760), (10, 523139088384), (11, 475580989440), (12, 435949240320), (15, 348759392256), (16, 326961930240), (17, 307728875520), (18, 290632826880), (20, 261569544192), (22, 237790494720), (24, 217974620160), (27, 193755217920), (30, 174379696128), (31, 168754544640), (32, 163480965120), (33, 158526996480), (34, 153864437760), (36, 145316413440), (40, 130784772096), (44, 118895247360), (45, 116253130752), (48, 108987310080), (51, 102576291840), (54, 96877608960), (55, 95116197888), (60, 87189848064), (62, 84377272320), (64, 81740482560), (66, 79263498240), (68, 76932218880), (72, 72658206720), (80, 65392386048), (81, 64585072640), (85, 61545775104), (88, 59447623680), (90, 58126565376), (93, 56251514880), (96, 54493655040), (99, 52842332160), (102, 51288145920), (108, 48438804480), (110, 47558098944), (120, 43594924032), (124, 42188636160), (128, 40870241280), (132, 39631749120), (135, 38751043584), (136, 38466109440), (144, 36329103360), (153, 34192097280), (155, 33750908928), (160, 32696193024), (162, 32292536320), (165, 31705399296), (170, 30772887552), (176, 29723811840), (180, 29063282688), (186, 28125757440), (187, 27975352320), (192, 27246827520), (198, 26421166080), (204, 25644072960), (216, 24219402240), (220, 23779049472), (240, 21797462016), (248, 21094318080), (255, 20515258368), (256, 20435120640), (264, 19815874560), (270, 19375521792), (272, 19233054720), (279, 18750504960), (288, 18164551680), (289, 18101698560), (297, 17614110720), (306, 17096048640), (310, 16875454464), (320, 16348096512), (324, 16146268160), (330, 15852699648), (340, 15386443776), (341, 15341322240), (352, 14861905920), (360, 14531641344), (372, 14062878720), (374, 13987676160), (384, 13623413760), (396, 13210583040), (405, 12917014528), (408, 12822036480), (432, 12109701120), (440, 11889524736), (459, 11397365760), (465, 11250302976), (480, 10898731008), (495, 10568466432), (496, 10547159040), (510, 10257629184), (512, 10217560320), (527, 9926737920), (528, 9907937280), (540, 9687760896), (544, 9616527360), (558, 9375252480), (561, 9325117440), (576, 9082275840), (578, 9050849280), (594, 8807055360), (612, 8548024320), (620, 8437727232), (640, 8174048256), (648, 8073134080), (660, 7926349824), (680, 7693221888), (682, 7670661120), (704, 7430952960), (720, 7265820672), (744, 7031439360), (748, 6993838080), (765, 6838419456), (768, 6811706880), (792, 6605291520), (810, 6458507264), (816, 6411018240), (837, 6250168320), (864, 6054850560), (867, 6033899520), (880, 5944762368), (891, 5871370240), (918, 5698682880), (930, 5625151488), (935, 5595070464), (960, 5449365504), (990, 5284233216), (992, 5273579520), (1020, 5128814592), (1023, 5113774080), (1024, 5108780160), (1054, 4963368960), (1056, 4953968640), (1080, 4843880448), (1088, 4808263680), (1116, 4687626240), (1122, 4662558720), (1152, 4541137920), (1156, 4525424640), (1188, 4403527680), (1224, 4274012160), (1240, 4218863616), (1280, 4087024128), (1296, 4036567040), (1320, 3963174912), (1360, 3846610944), (1364, 3835330560), (1377, 3799121920), (1395, 3750100992), (1408, 3715476480), (1440, 3632910336), (1445, 3620339712), (1485, 3522822144), (1488, 3515719680), (1496, 3496919040), (1530, 3419209728), (1536, 3405853440), (1581, 3308912640), (1584, 3302645760), (1620, 3229253632), (1632, 3205509120), (1674, 3125084160), (1683, 3108372480), (1705, 3068264448), (1728, 3027425280), (1734, 3016949760), (1760, 2972381184), (1782, 2935685120), (1836, 2849341440), (1860, 2812575744), (1870, 2797535232), (1920, 2724682752), (1980, 2642116608), (1984, 2636789760), (2040, 2564407296), (2046, 2556887040), (2048, 2554390080), (2108, 2481684480), (2112, 2476984320), (2160, 2421940224), (2176, 2404131840), (2232, 2343813120), (2244, 2331279360), (2295, 2279473152), (2304, 2270568960), (2312, 2262712320), (2376, 2201763840), (2448, 2137006080), (2480, 2109431808), (2511, 2083389440), (2560, 2043512064), (2592, 2018283520), (2601, 2011299840), (2635, 1985347584), (2640, 1981587456), (2720, 1923305472), (2728, 1917665280), (2754, 1899560960), (2790, 1875050496), (2805, 1865023488), (2816, 1857738240), (2880, 1816455168), (2890, 1810169856), (2970, 1761411072), (2976, 1757859840), (2992, 1748459520), (3060, 1709604864), (3069, 1704591360), (3072, 1702926720), (3162, 1654456320), (3168, 1651322880), (3179, 1645608960), (3240, 1614626816), (3264, 1602754560), (3348, 1562542080), (3366, 1554186240), (3410, 1534132224), (3456, 1513712640), (3468, 1508474880), (3520, 1486190592), (3564, 1467842560), (3672, 1424670720), (3720, 1406287872), (3740, 1398767616), (3840, 1362341376), (3960, 1321058304), (3968, 1318394880), (4080, 1282203648), (4092, 1278443520), (4096, 1277195040), (4185, 1250033664), (4216, 1240842240), (4224, 1238492160), (4320, 1210970112), (4335, 1206779904), (4352, 1202065920), (4455, 1174274048), (4464, 1171906560), (4488, 1165639680), (4590, 1139736576), (4608, 1135284480), (4624, 1131356160), (4743, 1102970880), (4752, 1100881920), (4896, 1068503040), (4960, 1054715904), (5022, 1041694720), (5049, 1036124160), (5115, 1022754816), (5120, 1021756032), (5184, 1009141760), (5202, 1005649920), (5270, 992673792), (5280, 990793728), (5440, 961652736), (5456, 958832640), (5508, 949780480), (5580, 937525248), (5610, 932511744), (5632, 928869120), (5760, 908227584), (5780, 905084928), (5797, 902430720), (5940, 880705536), (5952, 878929920), (5984, 874229760), (6120, 854802432), (6138, 852295680), (6144, 851463360), (6324, 827228160), (6336, 825661440), (6358, 822804480), (6480, 807313408), (6528, 801377280), (6696, 781271040), (6732, 777093120), (6820, 767066112), (6885, 759824384), (6912, 756856320), (6936, 754237440), (7040, 743095296), (7128, 733921280), (7344, 712335360), (7440, 703143936), (7480, 699383808), (7680, 681170688), (7803, 670433280), (7905, 661782528), (7920, 660529152), (7936, 659197440), (8160, 641101824), (8184, 639221760), (8192, 638597520), (8370, 625016832), (8415, 621674496), (8432, 620421120), (8448, 619246080), (8640, 605485056), (8670, 603389952), (8704, 601032960), (8910, 587137024), (8928, 585953280), (8959, 583925760), (8976, 582819840), (9180, 569868288), (9207, 568197120), (9216, 567642240), (9248, 565678080), (9486, 551485440), (9504, 550440960), (9537, 548536320), (9792, 534251520), (9920, 527357952), (10044, 520847360), (10098, 518062080), (10230, 511377408), (10240, 510878016), (10368, 504570880), (10404, 502824960), (10540, 496336896), (10560, 495396864), (10880, 480826368), (10912, 479416320), (11016, 474890240), (11160, 468762624), (11220, 466255872), (11264, 464434560), (11520, 454113792), (11560, 452542464), (11594, 451215360), (11880, 440352768), (11904, 439464960), (11968, 437114880), (12240, 427401216), (12276, 426147840), (12288, 425731680), (12555, 416677888), (12648, 413614080), (12672, 412830720), (12716, 411402240), (12960, 403656704), (13005, 402259968), (13056, 400688640), (13392, 390635520), (13464, 388546560), (13640, 383533056), (13770, 379912192), (13824, 378428160), (13872, 377118720), (14080, 371547648), (14229, 367656960), (14256, 366960640), (14688, 356167680), (14880, 351571968), (14960, 349691904), (15147, 345374720), (15345, 340918272), (15360, 340585344), (15606, 335216640), (15810, 330891264), (15840, 330264576), (15872, 329598720), (15895, 329121792), (16320, 320550912), (16368, 319610880), (16384, 319298760), (16740, 312508416), (16830, 310837248), (16864, 310210560), (16896, 309623040), (17280, 302742528), (17340, 301694976), (17391, 300810240), (17408, 300516480), (17820, 293568512), (17856, 292976640), (17918, 291962880), (17952, 291409920), (18360, 284934144), (18414, 284098560), (18432, 283821120), (18496, 282839040), (18972, 275742720), (19008, 275220480), (19074, 274268160), (19584, 267125760), (19840, 263678976), (20088, 260423680), (20196, 259031040), (20460, 255688704), (20480, 255439008), (20736, 252285440), (20808, 251412480), (21080, 248168448), (21120, 247698432), (21760, 240413184), (21824, 239708160), (22032, 237445120), (22320, 234381312), (22440, 233127936), (22528, 232217280), (23040, 227056896), (23120, 226271232), (23188, 225607680), (23409, 223477760), (23715, 220594176), (23760, 220176384), (23808, 219732480), (23936, 218557440), (24480, 213700608), (24552, 213073920), (24576, 212865840), (25110, 208338944), (25245, 207224832), (25296, 206807040), (25344, 206415360), (25432, 205701120), (25920, 201828352), (26010, 201129984), (26112, 200344320), (26784, 195317760), (26877, 194641920), (26928, 194273280), (27280, 191766528), (27540, 189956096), (27621, 189399040), (27648, 189214080), (27744, 188559360), (28160, 185773824), (28458, 183828480), (28512, 183480320), (28611, 182845440), (28985, 180486144), (29376, 178083840), (29760, 175785984), (29920, 174845952), (30294, 172687360), (30690, 170459136), (30720, 170292672), (31212, 167608320), (31620, 165445632), (31680, 165132288), (31744, 164799360), (31790, 164560896), (32640, 160275456), (32736, 159805440), (32768, 159649380), (33480, 156254208), (33660, 155418624), (33728, 155105280), (33792, 154811520), (34560, 151371264), (34680, 150847488), (34782, 150405120), (34816, 150258240), (35640, 146784256), (35712, 146488320), (35836, 145981440), (35904, 145704960), (36720, 142467072), (36828, 142049280), (36864, 141910560), (36992, 141419520), (37944, 137871360), (38016, 137610240), (38148, 137134080), (39015, 134086656), (39168, 133562880), (39680, 131839488), (40176, 130211840), (40392, 129515520), (40920, 127844352), (40960, 127719504), (41472, 126142720), (41616, 125706240), (42160, 124084224), (42240, 123849216), (42687, 122552320), (43520, 120206592), (43648, 119854080), (44064, 118722560), (44640, 117190656), (44795, 116785152), (44880, 116563968), (45056, 116108640), (46035, 113639424), (46080, 113528448), (46240, 113135616), (46376, 112803840), (46818, 111738880), (47430, 110297088), (47520, 110088192), (47616, 109866240), (47685, 109707264), (47872, 109278720), (48960, 106850304), (49104, 106536960), (49152, 106432920), (50220, 104169472), (50490, 103612416), (50592, 103403520), (50688, 103207680), (50864, 102850560), (51840, 100914176), (52020, 100564992), (52173, 100270080), (52224, 100172160), (53568, 97658880), (53754, 97320960), (53856, 97136640), (54560, 95883264), (55080, 94978048), (55242, 94699520), (55296, 94607040), (55488, 94279680), (56320, 92886912), (56916, 91914240), (57024, 91740160), (57222, 91422720), (57970, 90243072), (58752, 89041920), (59520, 87892992), (59840, 87422976), (60588, 86343680), (61380, 85229568), (61440, 85146336), (62424, 83804160), (63240, 82722816), (63360, 82566144), (63488, 82399680), (63580, 82280448), (65280, 80137728), (65472, 79902720), (65536, 79824690), (66960, 78127104), (67320, 77709312), (67456, 77552640), (67584, 77405760), (69120, 75685632), (69360, 75423744), (69564, 75202560), (69632, 75129120), (71145, 73531392), (71280, 73392128), (71424, 73244160), (71672, 72990720), (71808, 72852480), (73440, 71233536), (73656, 71024640), (73728, 70955280), (73984, 70709760), (75735, 69074944), (75888, 68935680), (76032, 68805120), (76296, 68567040), (78030, 67043328), (78336, 66781440), (79360, 65919744), (80352, 65105920), (80631, 64880640), (80784, 64757760), (81840, 63922176), (81920, 63859752), (82944, 63071360), (83232, 62853120), (84320, 62042112), (84480, 61924608), (85374, 61276160), (85833, 60948480), (86955, 60162048), (87040, 60103296), (87296, 59927040), (88128, 59361280), (89280, 58595328), (89590, 58392576), (89760, 58281984), (90112, 58054320), (92070, 56819712), (92160, 56764224), (92480, 56567808), (92752, 56401920), (93636, 55869440), (94860, 55148544), (95040, 55044096), (95232, 54933120), (95370, 54853632), (95744, 54639360), (97920, 53425152), (98208, 53268480), (98304, 53216460), (98549, 53084160), (100440, 52084736), (100980, 51806208), (101184, 51701760), (101376, 51603840), (101728, 51425280), (103680, 50457088), (104040, 50282496), (104346, 50135040), (104448, 50086080), (107136, 48829440), (107508, 48660480), (107712, 48568320), (109120, 47941632), (110160, 47489024), (110484, 47349760), (110592, 47303520), (110976, 47139840), (112640, 46443456), (113832, 45957120), (114048, 45870080), (114444, 45711360), (115940, 45121536), (117045, 44695552), (117504, 44520960), (119040, 43946496), (119680, 43711488), (121176, 43171840), (122760, 42614784), (122880, 42573168), (124848, 41902080), (126480, 41361408), (126720, 41283072), (126976, 41199840), (127160, 41140224), (130560, 40068864), (130944, 39951360), (131072, 39912345), (133920, 39063552), (134385, 38928384), (134640, 38854656), (134912, 38776320), (135168, 38702880), (138105, 37879808), (138240, 37842816), (138720, 37711872), (139128, 37601280), (139264, 37564560), (142290, 36765696), (142560, 36696064), (142848, 36622080), (143055, 36569088), (143344, 36495360), (143616, 36426240), (146880, 35616768), (147312, 35512320), (147456, 35477640), (147968, 35354880), (151470, 34537472), (151776, 34467840), (152064, 34402560), (152592, 34283520), (156060, 33521664), (156519, 33423360), (156672, 33390720), (158720, 32959872), (160704, 32552960), (161262, 32440320), (161568, 32378880), (163680, 31961088), (163840, 31929876), (165888, 31535680), (166464, 31426560), (168640, 31021056), (168960, 30962304), (170748, 30638080), (171666, 30474240), (173910, 30081024), (174080, 30051648), (174592, 29963520), (176256, 29680640), (178560, 29297664), (179180, 29196288), (179520, 29140992), (180224, 29027160), (184140, 28409856), (184320, 28382112), (184960, 28283904), (185504, 28200960), (187272, 27934720), (189720, 27574272), (190080, 27522048), (190464, 27466560), (190740, 27426816), (191488, 27319680), (195840, 26712576), (196416, 26634240), (196608, 26608230), (197098, 26542080), (200880, 26042368), (201960, 25903104), (202368, 25850880), (202752, 25801920), (203456, 25712640), (207360, 25228544), (208080, 25141248), (208692, 25067520), (208896, 25043040), (213435, 24510464), (214272, 24414720), (215016, 24330240), (215424, 24284160), (218240, 23970816), (220320, 23744512), (220968, 23674880), (221184, 23651760), (221952, 23569920), (225280, 23221728), (227664, 22978560), (228096, 22935040), (228888, 22855680), (231880, 22560768), (234090, 22347776), (235008, 22260480), (238080, 21973248), (239360, 21855744), (241893, 21626880), (242352, 21585920), (245520, 21307392), (245760, 21286584), (249696, 20951040), (252960, 20680704), (253440, 20641536), (253952, 20599920), (254320, 20570112), (257499, 20316160), (260865, 20054016), (261120, 20034432), (261888, 19975680), (267840, 19531776), (268770, 19464192), (269280, 19427328), (269824, 19388160), (270336, 19351440), (276210, 18939904), (276480, 18921408), (277440, 18855936), (278256, 18800640), (278528, 18782280), (284580, 18382848), (285120, 18348032), (285696, 18311040), (286110, 18284544), (286688, 18247680), (287232, 18213120), (293760, 17808384), (294624, 17756160), (294912, 17738820), (295647, 17694720), (295936, 17677440), (302940, 17268736), (303552, 17233920), (304128, 17201280), (305184, 17141760), (312120, 16760832), (313038, 16711680), (313344, 16695360), (317440, 16479936), (321408, 16276480), (322524, 16220160), (323136, 16189440), (327360, 15980544), (327680, 15964938), (331776, 15767840), (332928, 15713280), (337280, 15510528), (337920, 15481152), (341496, 15319040), (343332, 15237120), (347820, 15040512), (348160, 15025824), (349184, 14981760), (352512, 14840320), (357120, 14648832), (358360, 14598144), (359040, 14570496), (360448, 14513580), (368280, 14204928), (368640, 14191056), (369920, 14141952), (371008, 14100480), (374544, 13967360), (379440, 13787136), (380160, 13761024), (380928, 13733280), (381480, 13713408), (382976, 13659840), (391680, 13356288), (392832, 13317120), (393216, 13304115), (394196, 13271040), (401760, 13021184), (403155, 12976128), (403920, 12951552), (404736, 12925440), (405504, 12900960), (406912, 12856320), (414720, 12614272), (416160, 12570624), (417384, 12533760), (417792, 12521520), (426870, 12255232), (428544, 12207360), (429165, 12189696), (430032, 12165120), (430848, 12142080), (436480, 11985408), (440640, 11872256), (441936, 11837440), (442368, 11825880), (443904, 11784960), (450560, 11610864), (455328, 11489280), (456192, 11467520), (457776, 11427840), (463760, 11280384), (468180, 11173888), (469557, 11141120), (470016, 11130240), (476160, 10986624), (478720, 10927872), (483786, 10813440), (484704, 10792960), (491040, 10653696), (491520, 10643292), (492745, 10616832), (499392, 10475520), (505920, 10340352), (506880, 10320768), (507904, 10299960), (508640, 10285056), (514998, 10158080), (521730, 10027008), (522240, 10017216), (523776, 9987840), (535680, 9765888), (537540, 9732096), (538560, 9713664), (539648, 9694080), (540672, 9675720), (552420, 9469952), (552960, 9460704), (554880, 9427968), (556512, 9400320), (557056, 9391140), (569160, 9191424), (570240, 9174016), (571392, 9155520), (572220, 9142272), (573376, 9123840), (574464, 9106560), (587520, 8904192), (589248, 8878080), (589824, 8869410), (591294, 8847360), (591872, 8838720), (605880, 8634368), (607104, 8616960), (608256, 8600640), (610368, 8570880), (624240, 8380416), (626076, 8355840), (626688, 8347680), (634880, 8239968), (642816, 8138240), (645048, 8110080), (646272, 8094720), (654720, 7990272), (655360, 7982469), (663552, 7883920), (665856, 7856640), (674560, 7755264), (675840, 7740576), (682992, 7659520), (686664, 7618560), (695640, 7520256), (696320, 7512912), (698368, 7490880), (705024, 7420160), (714240, 7324416), (716720, 7299072), (718080, 7285248), (720896, 7256790), (725679, 7208960), (736560, 7102464), (737280, 7095528), (739840, 7070976), (742016, 7050240), (749088, 6983680), (758880, 6893568), (760320, 6880512), (761856, 6866640), (762960, 6856704), (765952, 6829920), (782595, 6684672), (783360, 6678144), (785664, 6658560), (788392, 6635520), (803520, 6510592), (806310, 6488064), (807840, 6475776), (809472, 6462720), (811008, 6450480), (813824, 6428160), (829440, 6307136), (832320, 6285312), (834768, 6266880), (835584, 6260760), (853740, 6127616), (857088, 6103680), (858330, 6094848), (860064, 6082560), (861696, 6071040), (872960, 5992704), (881280, 5936128), (883872, 5918720), (884736, 5912940), (886941, 5898240), (887808, 5892480), (901120, 5805432), (910656, 5744640), (912384, 5733760), (915552, 5713920), (927520, 5640192), (936360, 5586944), (939114, 5570560), (940032, 5565120), (952320, 5493312), (957440, 5463936), (967572, 5406720), (969408, 5396480), (982080, 5326848), (983040, 5321646), (985490, 5308416), (998784, 5237760), (1011840, 5170176), (1013760, 5160384), (1015808, 5149980), (1017280, 5142528), (1029996, 5079040), (1043460, 5013504), (1044480, 5008608), (1047552, 4993920), (1071360, 4882944), (1075080, 4866048), (1077120, 4856832), (1079296, 4847040), (1081344, 4837860), (1104840, 4734976), (1105920, 4730352), (1109760, 4713984), (1113024, 4700160), (1114112, 4695570), (1138320, 4595712), (1140480, 4587008), (1142784, 4577760), (1144440, 4571136), (1146752, 4561920), (1148928, 4553280), (1175040, 4452096), (1178496, 4439040), (1179648, 4434705), (1182588, 4423680), (1183744, 4419360), (1209465, 4325376), (1211760, 4317184), (1214208, 4308480), (1216512, 4300320), (1220736, 4285440), (1248480, 4190208), (1252152, 4177920), (1253376, 4173840), (1269760, 4119984), (1285632, 4069120), (1287495, 4063232), (1290096, 4055040), (1292544, 4047360), (1309440, 3995136), (1327104, 3941960), (1331712, 3928320), (1349120, 3877632), (1351680, 3870288), (1365984, 3829760), (1373328, 3809280), (1391280, 3760128), (1392640, 3756456), (1396736, 3745440), (1410048, 3710080), (1428480, 3662208), (1433440, 3649536), (1436160, 3642624), (1441792, 3628395), (1451358, 3604480), (1473120, 3551232), (1474560, 3547764), (1478235, 3538944), (1479680, 3535488), (1484032, 3525120), (1498176, 3491840), (1517760, 3446784), (1520640, 3440256), (1523712, 3433320), (1525920, 3428352), (1531904, 3414960), (1565190, 3342336), (1566720, 3339072), (1571328, 3329280), (1576784, 3317760), (1607040, 3255296), (1612620, 3244032), (1615680, 3237888), (1618944, 3231360), (1622016, 3225240), (1627648, 3214080), (1658880, 3153568), (1664640, 3142656), (1669536, 3133440), (1671168, 3130380), (1707480, 3063808), (1714176, 3051840), (1716660, 3047424), (1720128, 3041280), (1723392, 3035520), (1745920, 2996352), (1762560, 2968064), (1767744, 2959360), (1769472, 2956470), (1773882, 2949120), (1775616, 2946240), (1802240, 2902716), (1821312, 2872320), (1824768, 2866880), (1831104, 2856960), (1855040, 2820096), (1872720, 2793472), (1878228, 2785280), (1880064, 2782560), (1904640, 2746656), (1914880, 2731968), (1935144, 2703360), (1938816, 2698240), (1964160, 2663424), (1966080, 2660823), (1970980, 2654208), (1997568, 2618880), (2023680, 2585088), (2027520, 2580192), (2031616, 2574990), (2034560, 2571264), (2059992, 2539520), (2086920, 2506752), (2088960, 2504304), (2095104, 2496960), (2142720, 2441472), (2150160, 2433024), (2154240, 2428416), (2158592, 2423520), (2162688, 2418930), (2209680, 2367488), (2211840, 2365176), (2219520, 2356992), (2226048, 2350080), (2228224, 2347785), (2276640, 2297856), (2280960, 2293504), (2285568, 2288880)]