808183111680

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 89, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 178, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 252, 255, 256, 267, 270, 272, 276, 280, 288, 306, 315, 320, 322, 324, 336, 340, 345, 356, 357, 360, 368, 378, 384, 391, 405, 408, 414, 420, 432, 445, 448, 459, 460, 476, 480, 483, 504, 510, 512, 534, 540, 544, 552, 560, 567, 576, 595, 612, 621, 623, 630, 640, 644, 648, 672, 680, 690, 712, 714, 720, 736, 756, 765, 768, 782, 801, 805, 810, 816, 828, 840, 864, 890, 896, 918, 920, 945, 952, 960, 966, 1008, 1020, 1024, 1035, 1068, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1173, 1190, 1224, 1242, 1246, 1260, 1280, 1288, 1296, 1335, 1344, 1360, 1377, 1380, 1424, 1428, 1440, 1449, 1472, 1512, 1513, 1530, 1536, 1564, 1602, 1610, 1620, 1632, 1656, 1680, 1728, 1780, 1785, 1792, 1836, 1840, 1863, 1869, 1890, 1904, 1920, 1932, 1955, 2016, 2040, 2047, 2048, 2070, 2136, 2142, 2160, 2176, 2208, 2240, 2268, 2295, 2304, 2346, 2380, 2403, 2415, 2448, 2484, 2492, 2520, 2560, 2576, 2592, 2670, 2688, 2720, 2737, 2754, 2760, 2835, 2848, 2856, 2880, 2898, 2944, 3024, 3026, 3060, 3072, 3105, 3115, 3128, 3204, 3213, 3220, 3240, 3264, 3312, 3360, 3456, 3519, 3560, 3570, 3584, 3672, 3680, 3726, 3738, 3780, 3808, 3840, 3864, 3910, 4005, 4032, 4080, 4094, 4096, 4140, 4272, 4284, 4320, 4347, 4352, 4416, 4480, 4536, 4539, 4590, 4608, 4692, 4760, 4806, 4830, 4896, 4968, 4984, 5040, 5120, 5152, 5184, 5340, 5355, 5376, 5440, 5474, 5508, 5520, 5607, 5670, 5696, 5712, 5760, 5796, 5865, 5888, 6048, 6052, 6120, 6141, 6144, 6210, 6230, 6256, 6408, 6426, 6440, 6480, 6528, 6624, 6720, 6885, 6912, 7038, 7120, 7140, 7168, 7209, 7245, 7344, 7360, 7452, 7476, 7560, 7565, 7616, 7680, 7728, 7820, 8010, 8064, 8160, 8188, 8192, 8211, 8280, 8544, 8568, 8640, 8694, 8704, 8832, 8960, 9072, 9078, 9180, 9216, 9315, 9345, 9384, 9520, 9612, 9639, 9660, 9792, 9936, 9968, 10080, 10235, 10240, 10304, 10368, 10557, 10591, 10680, 10710, 10752, 10880, 10948, 11016, 11040, 11214, 11340, 11392, 11424, 11520, 11592, 11730, 11776, 12015, 12096, 12104, 12240, 12282, 12288, 12420, 12460, 12512, 12816, 12852, 12880, 12960, 13041, 13056, 13248, 13440, 13617, 13685, 13770, 13824, 14076, 14240, 14280, 14329, 14336, 14418, 14490, 14688, 14720, 14904, 14952, 15120, 15130, 15232, 15360, 15456, 15640, 16020, 16065, 16128, 16320, 16376, 16422, 16560, 16821, 17088, 17136, 17280, 17388, 17408, 17595, 17664, 17920, 18144, 18156, 18360, 18423, 18432, 18630, 18690, 18768, 19040, 19224, 19278, 19320, 19584, 19872, 19936, 20160, 20470, 20480, 20608, 20736, 21114, 21182, 21360, 21420, 21504, 21735, 21760, 21896, 22032, 22080, 22428, 22680, 22695, 22784, 22848, 23040, 23184, 23460, 23552, 24030, 24192, 24208, 24480, 24564, 24576, 24633, 24840, 24920, 25024, 25632, 25704, 25760, 25920, 26082, 26112, 26496, 26880, 27234, 27370, 27540, 27648, 28035, 28152, 28480, 28560, 28658, 28672, 28836, 28980, 29376, 29440, 29808, 29904, 30240, 30260, 30464, 30705, 30720, 30912, 31280, 31671, 31773, 32040, 32130, 32256, 32640, 32752, 32844, 33120, 33642, 34176, 34272, 34560, 34776, 34799, 34816, 35190, 35328, 35840, 36045, 36288, 36312, 36720, 36846, 36864, 37260, 37380, 37536, 38080, 38448, 38556, 38640, 39168, 39744, 39872, 40320, 40851, 40940, 40960, 41055, 41216, 41472, 42228, 42364, 42720, 42840, 42987, 43008, 43470, 43520, 43792, 44064, 44160, 44856, 45360, 45390, 45568, 45696, 46080, 46368, 46920, 47104, 48060, 48195, 48384, 48416, 48960, 49128, 49266, 49680, 49840, 50048, 50463, 51264, 51408, 51520, 51840, 52164, 52224, 52785, 52955, 52992, 53760, 54468, 54740, 55080, 55269, 55296, 56070, 56304, 56960, 57120, 57316, 57344, 57672, 57960, 58752, 58880, 59616, 59808, 60480, 60520, 60928, 61410, 61440, 61824, 62560, 63342, 63546, 64080, 64260, 64512, 65205, 65280, 65504, 65688, 66240, 67284, 68085, 68352, 68544, 69120, 69552, 69598, 69632, 70380, 70656, 71645, 71680, 72090, 72576, 72624, 73440, 73692, 73728, 73899, 74520, 74760, 75072, 76160, 76896, 77112, 77280, 78336, 79488, 79744, 80640, 81702, 81880, 82110, 82432, 82944, 84105, 84456, 84728, 85440, 85680, 85974, 86016, 86940, 87040, 87584, 88128, 88320, 89712, 90720, 90780, 91136, 91392, 92115, 92160, 92736, 93840, 94208, 95319, 96120, 96390, 96768, 96832, 97920, 98256, 98532, 99360, 99680, 100096, 100926, 102528, 102816, 103040, 103680, 104328, 104397, 104448, 105570, 105910, 105984, 107520, 108936, 109480, 110160, 110538, 110592, 112140, 112608, 113920, 114240, 114632, 115344, 115920, 117504, 117760, 119232, 119616, 120960, 121040, 121856, 122553, 122820, 122880, 123165, 123648, 125120, 126684, 127092, 128160, 128520, 128961, 129024, 130410, 130560, 131008, 131376, 132480, 134568, 136170, 136704, 137088, 138240, 139104, 139196, 139264, 140760, 141312, 143290, 143360, 144180, 145152, 145248, 146880, 147384, 147798, 149040, 149520, 150144, 152320, 153792, 154224, 154560, 156672, 158355, 158865, 158976, 159488, 161280, 163404, 163760, 164220, 164864, 165807, 165888, 168210, 168912, 169456, 170880, 171360, 171948, 172032, 173880, 173995, 174080, 175168, 176256, 176640, 179424, 181440, 181560, 182272, 182784, 184230, 184320, 185472, 187680, 188416, 190638, 192240, 192780, 193536, 193664, 195840, 196512, 197064, 198720, 199360, 200192, 201852, 204255, 205056, 205632, 206080, 207360, 208656, 208794, 208896, 211140, 211820, 211968, 214935, 215040, 217872, 218960, 220320, 221076, 221184, 221697, 224280, 225216, 227840, 228480, 229264, 230688, 231840, 235008, 235520, 238464, 239232, 241920, 242080, 243593, 243712, 245106, 245640, 246330, 247296, 250240, 252315, 253368, 254184, 256320, 257040, 257922, 258048, 260820, 261120, 262016, 262752, 264960, 269136, 272340, 273408, 274176, 276345, 276480, 278208, 278392, 281520, 282624, 285957, 286580, 286720, 288360, 290304, 290496, 293760, 294768, 295596, 298080, 299040, 300288, 304640, 307584, 308448, 309120, 313191, 313344, 316710, 317730, 317952, 318976, 322560, 326808, 327520, 328440, 329728, 331614, 331776, 336420, 337824, 338912, 341760, 342720, 343896, 347760, 347990, 348160, 350336, 352512, 353280, 358848, 362880, 363120, 364544, 365568, 368460, 368640, 369495, 370944, 375360, 381276, 384480, 385560, 386883, 387072, 387328, 391680, 393024, 394128, 397440, 398720, 400384, 403704, 408510, 410112, 411264, 412160, 414720, 417312, 417588, 417792, 422280, 423640, 423936, 429870, 430080, 435744, 437920, 440640, 442152, 443394, 448560, 450432, 455680, 456960, 458528, 461376, 463680, 470016, 471040, 476595, 476928, 478464, 483840, 484160, 487186, 487424, 490212, 491280, 492660, 494592, 500480, 504630, 506736, 508368, 512640, 514080, 515844, 516096, 521640, 521985, 522240, 524032, 525504, 529920, 538272, 544680, 546816, 548352, 552690, 552960, 556416, 556784, 563040, 565248, 571914, 573160, 576720, 580608, 580992, 587520, 589536, 591192, 596160, 598080, 600576, 609280, 612765, 615168, 616896, 618240, 626382, 626688, 633420, 635460, 635904, 637952, 644805, 645120, 653616, 655040, 656880, 659456, 663228, 663552, 672840, 675648, 677824, 683520, 685440, 687792, 695520, 695980, 696320, 700672, 705024, 706560, 717696, 725760, 726240, 729088, 730779, 731136, 736920, 738990, 741888, 750720, 762552, 768960, 771120, 773766, 774144, 774656, 783360, 786048, 788256, 794880, 797440, 800768, 807408, 817020, 820224, 822528, 824320, 829035, 829440, 834624, 835176, 844560, 847280, 847872, 857871, 859740, 860160, 871488, 875840, 881280, 884304, 886788, 897120, 900864, 911360, 913920, 917056, 922752, 927360, 939573, 940032, 942080, 953190, 953856, 956928, 967680, 968320, 974372, 974848, 980424, 982560, 985320, 989184, 1000960, 1009260, 1013472, 1016736, 1025280, 1028160, 1031688, 1043280, 1043970, 1044480, 1048064, 1051008, 1059840, 1076544, 1089360, 1093632, 1096704, 1105380, 1105920, 1108485, 1112832, 1113568, 1126080, 1143828, 1146320, 1153440, 1160649, 1161216, 1161984, 1175040, 1179072, 1182384, 1192320, 1196160, 1201152, 1217965, 1218560, 1225530, 1230336, 1233792, 1236480, 1252764, 1253376, 1266840, 1270920, 1271808, 1275904, 1289610, 1290240, 1307232, 1310080, 1313760, 1318912, 1326456, 1345680, 1351296, 1355648, 1367040, 1370880, 1375584, 1391040, 1391960, 1401344, 1410048, 1413120, 1429785, 1435392, 1451520, 1452480, 1461558, 1462272, 1473840, 1477980, 1483776, 1501440, 1525104, 1537920, 1542240, 1547532, 1548288, 1549312, 1565955, 1566720, 1572096, 1576512, 1589760, 1594880, 1601536, 1614816, 1634040, 1640448, 1645056, 1648640, 1658070, 1658880, 1669248, 1670352, 1689120, 1694560, 1695744, 1715742, 1719480, 1742976, 1751680, 1762560, 1768608, 1773576, 1794240, 1801728, 1822720, 1827840, 1834112, 1845504, 1854720, 1879146, 1880064, 1906380, 1907712, 1913856, 1934415, 1935360, 1936640, 1948744, 1960848, 1965120, 1970640, 1978368, 2001920, 2018520, 2026944, 2033472, 2050560, 2056320, 2063376, 2086560, 2087940, 2088960, 2096128, 2102016, 2119680, 2153088, 2178720, 2187264, 2192337, 2193408, 2210760, 2216970, 2225664, 2227136, 2252160, 2287656, 2292640, 2306880, 2321298, 2322432, 2323968, 2350080, 2358144, 2364768, 2384640, 2392320, 2402304, 2435930, 2437120, 2451060, 2460672, 2467584, 2472960, 2505528, 2533680, 2541840, 2543616, 2551808, 2579220, 2580480, 2614464, 2620160, 2627520, 2652912, 2691360, 2702592, 2711296, 2734080, 2741760, 2751168, 2782080, 2783920, 2802688, 2818719, 2820096, 2826240, 2859570, 2870784, 2903040, 2904960, 2923116, 2924544, 2947680, 2955960, 2967552, 3002880, 3050208, 3075840, 3084480, 3095064, 3098624, 3131910, 3133440, 3144192, 3153024, 3179520, 3189760, 3203072, 3229632, 3268080, 3280896, 3290112, 3297280, 3316140, 3317760, 3338496, 3340704, 3378240, 3389120, 3431484, 3438960, 3485952, 3503360, 3525120, 3537216, 3547152, 3588480, 3603456, 3645440, 3653895, 3655680, 3668224, 3691008, 3709440, 3758292, 3760128, 3812760, 3815424, 3827712, 3868830, 3870720, 3873280, 3897488, 3921696, 3930240, 3941280, 3956736, 4003840, 4037040, 4053888, 4066944, 4101120, 4112640, 4126752, 4173120, 4175880, 4192256, 4204032, 4239360, 4289355, 4306176, 4357440, 4384674, 4386816, 4421520, 4433940, 4451328, 4454272, 4504320, 4575312, 4585280, 4613760, 4642596, 4644864, 4647936, 4697865, 4700160, 4716288, 4729536, 4769280, 4784640, 4804608, 4871860, 4874240, 4902120, 4921344, 4935168, 4945920, 5011056, 5067360, 5083680, 5087232, 5103616, 5158440, 5228928, 5240320, 5255040, 5305824, 5382720, 5405184, 5422592, 5468160, 5483520, 5502336, 5564160, 5567840, 5605376, 5637438, 5640192, 5719140, 5741568, 5803245, 5806080, 5809920, 5846232, 5895360, 5911920, 5935104, 6005760, 6100416, 6151680, 6168960, 6190128, 6197248, 6263820, 6266880, 6288384, 6306048, 6359040, 6379520, 6459264, 6536160, 6561792, 6577011, 6580224, 6594560, 6632280, 6676992, 6681408, 6756480, 6778240, 6862968, 6877920, 6971904, 7006720, 7050240, 7074432, 7094304, 7176960, 7206912, 7307790, 7311360, 7336448, 7382016, 7418880, 7516584, 7625520, 7630848, 7655424, 7737660, 7741440, 7746560, 7794976, 7843392, 7860480, 7882560, 8007680, 8074080, 8107776, 8133888, 8202240, 8225280, 8253504, 8346240, 8351760, 8384512, 8408064, 8478720, 8578710, 8612352, 8714880, 8769348, 8773632, 8843040, 8867880, 8902656, 8908544, 9008640, 9150624, 9170560, 9227520, 9285192, 9295872, 9395730, 9400320, 9432576, 9459072, 9538560, 9569280, 9609216, 9743720, 9804240, 9842688, 9870336, 9891840, 10022112, 10134720, 10167360, 10316880, 10457856, 10480640, 10510080, 10611648, 10765440, 10810368, 10845184, 10936320, 10961685, 10967040, 11004672, 11128320, 11135680, 11210752, 11274876, 11280384, 11438280, 11483136, 11606490, 11612160, 11619840, 11692464, 11790720, 11823840, 11870208, 12011520, 12200832, 12303360, 12337920, 12380256, 12394496, 12527640, 12576768, 12612096, 12718080, 12759040, 12918528, 13072320, 13154022, 13160448, 13264560, 13353984, 13362816, 13512960, 13556480, 13725936, 13755840, 13943808, 14013440, 14093595, 14100480, 14148864, 14188608, 14353920, 14413824, 14615580, 14622720, 14672896, 14764032, 14837760, 15033168, 15251040, 15261696, 15310848, 15475320, 15493120, 15589952, 15686784, 15720960, 15765120, 16015360, 16148160, 16215552, 16267776, 16404480, 16450560, 16507008, 16692480, 16703520, 16769024, 16816128, 17157420, 17224704, 17429760, 17538696, 17686080, 17735760, 17805312, 17817088, 18017280, 18301248, 18341120, 18455040, 18570384, 18591744, 18791460, 18800640, 18865152, 18918144, 19077120, 19138560, 19487440, 19608480, 19685376, 19731033, 19740672, 19783680, 20044224, 20269440, 20334720, 20633760, 20915712, 20961280, 21020160, 21223296, 21530880, 21620736, 21690368, 21923370, 21934080, 22009344, 22256640, 22271360, 22421504, 22549752, 22876560, 22966272, 23212980, 23224320, 23239680, 23384928, 23581440, 23647680, 24023040, 24401664, 24606720, 24675840, 24760512, 25055280, 25153536, 25224192, 25436160, 25518080, 25837056, 26144640, 26308044, 26320896, 26529120, 26707968, 26725632, 27025920, 27112960, 27451872, 27511680, 27887616, 28026880, 28187190, 28200960, 28297728, 28377216, 28707840, 28827648, 29231160, 29345792, 29528064, 29675520, 30066336, 30502080, 30950640, 30986240, 31179904, 31373568, 31441920, 31530240, 32296320, 32431104, 32535552, 32808960, 32885055, 32901120, 33014016, 33384960, 33407040, 33632256, 34314840, 34449408, 34859520, 35077392, 35372160, 35471520, 35610624, 35634176, 36034560, 36602496, 36682240, 36910080, 37140768, 37183488, 37582920, 37730304, 37836288, 38154240, 38277120, 38974880, 39216960, 39462066, 39481344, 40088448, 40538880, 40669440, 41267520, 41831424, 41922560, 42040320, 42446592, 43061760, 43241472, 43380736, 43846740, 43868160, 44018688, 44513280, 44542720, 45099504, 45753120, 45932544, 46425960, 46479360, 46769856, 47162880, 47295360, 48046080, 48803328, 49213440, 49351680, 49521024, 50110560, 50307072, 50448384, 51674112, 52289280, 52616088, 53058240, 53415936, 53451264, 54051840, 54225920, 54903744, 55023360, 55775232, 56053760, 56374380, 56401920, 56595456, 56754432, 57415680, 58462320, 58691584, 59056128, 59351040, 60132672, 61004160, 61901280, 61972480, 62359808, 62747136, 62883840, 63060480, 64592640, 64862208, 65071104, 65770110, 65802240, 66028032, 66769920, 66814080, 67264512, 68629680, 68898816, 69719040, 70154784, 70744320, 70943040, 71268352, 72069120, 73204992, 73364480, 73820160, 74281536, 75165840, 75460608, 75672576, 76308480, 76554240, 77949760, 78433920, 78924132, 78962688, 80176896, 81077760, 81338880, 82535040, 83662848, 83845120, 84080640, 84893184, 86123520, 86482944, 86761472, 87693480, 88037376, 89026560, 89085440, 90199008, 91506240, 92851920, 92958720, 93539712, 94325760, 94590720, 97606656, 98426880, 98655165, 98703360, 99042048, 100221120, 100896768, 103348224, 104578560, 105232176, 106116480, 106831872, 106902528, 108103680, 108451840, 109807488, 110046720, 111550464, 112107520, 112748760, 113190912, 113508864, 114831360, 116924640, 117383168, 120265344, 122008320, 123802560, 124719616, 125494272, 125767680, 126120960, 129185280, 129724416, 130142208, 131540220, 131604480, 132056064, 133539840, 133628160, 137259360, 137797632, 139438080, 140309568, 141488640, 141886080, 142536704, 144138240, 146409984, 146728960, 147640320, 148563072, 150331680, 150921216, 151345152, 155899520, 156867840, 157848264, 160353792, 162155520, 162677760, 165070080, 167325696, 168161280, 169786368, 172247040, 175386960, 176074752, 178053120, 178170880, 180398016, 183012480, 185703840, 185917440, 187079424, 188651520, 189181440, 195213312, 197310330, 197406720, 198084096, 200442240, 201793536, 206696448, 209157120, 210464352, 212232960, 213805056, 216207360, 216903680, 219614976, 220093440, 225497520, 226381824, 227017728, 229662720, 233849280, 240530688, 244016640, 247605120, 249439232, 250988544, 251535360, 252241920, 258370560, 259448832, 260284416, 263080440, 264112128, 267079680, 267256320, 274518720, 278876160, 280619136, 282977280, 283772160, 285073408, 292819968, 293457920, 295280640, 297126144, 300663360, 302690304, 311799040, 313735680, 315696528, 320707584, 324311040, 325355520, 330140160, 334651392, 336322560, 339572736, 344494080, 350773920, 352149504, 356341760, 360796032, 366024960, 371407680, 374158848, 377303040, 378362880, 390426624, 394620660, 394813440, 396168192, 400884480, 413392896, 418314240, 420928704, 424465920, 427610112, 432414720, 433807360, 439229952, 440186880, 450995040, 452763648, 454035456, 467698560, 481061376, 488033280, 495210240, 498878464, 501977088, 504483840, 516741120, 526160880, 528224256, 534159360, 534512640, 549037440, 557752320, 561238272, 565954560, 567544320, 585639936, 586915840, 594252288, 601326720, 605380608, 623598080, 627471360, 631393056, 641415168, 648622080, 650711040, 660280320, 679145472, 688988160, 701547840, 712683520, 721592064, 732049920, 742815360, 748317696, 754606080, 756725760, 780853248, 789241320, 792336384, 801768960, 836628480, 841857408, 848931840, 855220224, 878459904, 880373760, 901990080, 908070912, 935397120, 962122752, 976066560, 990420480, 997756928, 1003954176, 1008967680, 1033482240, 1052321760, 1056448512, 1069025280, 1098074880, 1122476544, 1131909120, 1135088640, 1171279872, 1188504576, 1202653440, 1247196160, 1254942720, 1262786112, 1282830336, 1297244160, 1301422080, 1320560640, 1358290944, 1403095680, 1425367040, 1443184128, 1464099840, 1485630720, 1496635392, 1513451520, 1578482640, 1584672768, 1603537920, 1673256960, 1683714816, 1697863680, 1756919808, 1760747520, 1803980160, 1816141824, 1870794240, 1924245504, 1952133120, 1980840960, 1995513856, 2066964480, 2104643520, 2138050560, 2196149760, 2244953088, 2263818240, 2270177280, 2342559744, 2377009152, 2405306880, 2494392320, 2509885440, 2525572224, 2565660672, 2641121280, 2806191360, 2886368256, 2928199680, 2971261440, 2993270784, 3026903040, 3156965280, 3169345536, 3207075840, 3367429632, 3395727360, 3513839616, 3607960320, 3741588480, 3848491008, 3904266240, 3961681920, 4209287040, 4276101120, 4392299520, 4489906176, 4540354560, 4754018304, 4810613760, 4988784640, 5019770880, 5051144448, 5282242560, 5612382720, 5772736512, 5856399360, 5942522880, 5986541568, 6313930560, 6414151680, 6734859264, 6791454720, 7027679232, 7215920640, 7483176960, 7696982016, 7923363840, 8418574080, 8784599040, 8979812352, 9080709120, 9508036608, 9621227520, 9977569280, 10102288896, 11224765440, 11545473024, 11712798720, 11885045760, 12627861120, 12828303360, 13469718528, 14431841280, 14966353920, 15846727680, 16837148160, 17569198080, 17959624704, 19242455040, 20204577792, 22449530880, 23090946048, 23770091520, 25255722240, 26939437056, 28863682560, 29932707840, 33674296320, 35138396160, 38484910080, 40409155584, 44899061760, 47540183040, 50511444480, 53878874112, 57727365120, 67348592640, 80818311168, 89798123520, 101022888960, 115454730240, 134697185280, 161636622336, 202045777920, 269394370560, 404091555840, 808183111680]

約数ペア:

[(1, 808183111680), (2, 404091555840), (3, 269394370560), (4, 202045777920), (5, 161636622336), (6, 134697185280), (7, 115454730240), (8, 101022888960), (9, 89798123520), (10, 80818311168), (12, 67348592640), (14, 57727365120), (15, 53878874112), (16, 50511444480), (17, 47540183040), (18, 44899061760), (20, 40409155584), (21, 38484910080), (23, 35138396160), (24, 33674296320), (27, 29932707840), (28, 28863682560), (30, 26939437056), (32, 25255722240), (34, 23770091520), (35, 23090946048), (36, 22449530880), (40, 20204577792), (42, 19242455040), (45, 17959624704), (46, 17569198080), (48, 16837148160), (51, 15846727680), (54, 14966353920), (56, 14431841280), (60, 13469718528), (63, 12828303360), (64, 12627861120), (68, 11885045760), (69, 11712798720), (70, 11545473024), (72, 11224765440), (80, 10102288896), (81, 9977569280), (84, 9621227520), (85, 9508036608), (89, 9080709120), (90, 8979812352), (92, 8784599040), (96, 8418574080), (102, 7923363840), (105, 7696982016), (108, 7483176960), (112, 7215920640), (115, 7027679232), (119, 6791454720), (120, 6734859264), (126, 6414151680), (128, 6313930560), (135, 5986541568), (136, 5942522880), (138, 5856399360), (140, 5772736512), (144, 5612382720), (153, 5282242560), (160, 5051144448), (161, 5019770880), (162, 4988784640), (168, 4810613760), (170, 4754018304), (178, 4540354560), (180, 4489906176), (184, 4392299520), (189, 4276101120), (192, 4209287040), (204, 3961681920), (207, 3904266240), (210, 3848491008), (216, 3741588480), (224, 3607960320), (230, 3513839616), (238, 3395727360), (240, 3367429632), (252, 3207075840), (255, 3169345536), (256, 3156965280), (267, 3026903040), (270, 2993270784), (272, 2971261440), (276, 2928199680), (280, 2886368256), (288, 2806191360), (306, 2641121280), (315, 2565660672), (320, 2525572224), (322, 2509885440), (324, 2494392320), (336, 2405306880), (340, 2377009152), (345, 2342559744), (356, 2270177280), (357, 2263818240), (360, 2244953088), (368, 2196149760), (378, 2138050560), (384, 2104643520), (391, 2066964480), (405, 1995513856), (408, 1980840960), (414, 1952133120), (420, 1924245504), (432, 1870794240), (445, 1816141824), (448, 1803980160), (459, 1760747520), (460, 1756919808), (476, 1697863680), (480, 1683714816), (483, 1673256960), (504, 1603537920), (510, 1584672768), (512, 1578482640), (534, 1513451520), (540, 1496635392), (544, 1485630720), (552, 1464099840), (560, 1443184128), (567, 1425367040), (576, 1403095680), (595, 1358290944), (612, 1320560640), (621, 1301422080), (623, 1297244160), (630, 1282830336), (640, 1262786112), (644, 1254942720), (648, 1247196160), (672, 1202653440), (680, 1188504576), (690, 1171279872), (712, 1135088640), (714, 1131909120), (720, 1122476544), (736, 1098074880), (756, 1069025280), (765, 1056448512), (768, 1052321760), (782, 1033482240), (801, 1008967680), (805, 1003954176), (810, 997756928), (816, 990420480), (828, 976066560), (840, 962122752), (864, 935397120), (890, 908070912), (896, 901990080), (918, 880373760), (920, 878459904), (945, 855220224), (952, 848931840), (960, 841857408), (966, 836628480), (1008, 801768960), (1020, 792336384), (1024, 789241320), (1035, 780853248), (1068, 756725760), (1071, 754606080), (1080, 748317696), (1088, 742815360), (1104, 732049920), (1120, 721592064), (1134, 712683520), (1152, 701547840), (1173, 688988160), (1190, 679145472), (1224, 660280320), (1242, 650711040), (1246, 648622080), (1260, 641415168), (1280, 631393056), (1288, 627471360), (1296, 623598080), (1335, 605380608), (1344, 601326720), (1360, 594252288), (1377, 586915840), (1380, 585639936), (1424, 567544320), (1428, 565954560), (1440, 561238272), (1449, 557752320), (1472, 549037440), (1512, 534512640), (1513, 534159360), (1530, 528224256), (1536, 526160880), (1564, 516741120), (1602, 504483840), (1610, 501977088), (1620, 498878464), (1632, 495210240), (1656, 488033280), (1680, 481061376), (1728, 467698560), (1780, 454035456), (1785, 452763648), (1792, 450995040), (1836, 440186880), (1840, 439229952), (1863, 433807360), (1869, 432414720), (1890, 427610112), (1904, 424465920), (1920, 420928704), (1932, 418314240), (1955, 413392896), (2016, 400884480), (2040, 396168192), (2047, 394813440), (2048, 394620660), (2070, 390426624), (2136, 378362880), (2142, 377303040), (2160, 374158848), (2176, 371407680), (2208, 366024960), (2240, 360796032), (2268, 356341760), (2295, 352149504), (2304, 350773920), (2346, 344494080), (2380, 339572736), (2403, 336322560), (2415, 334651392), (2448, 330140160), (2484, 325355520), (2492, 324311040), (2520, 320707584), (2560, 315696528), (2576, 313735680), (2592, 311799040), (2670, 302690304), (2688, 300663360), (2720, 297126144), (2737, 295280640), (2754, 293457920), (2760, 292819968), (2835, 285073408), (2848, 283772160), (2856, 282977280), (2880, 280619136), (2898, 278876160), (2944, 274518720), (3024, 267256320), (3026, 267079680), (3060, 264112128), (3072, 263080440), (3105, 260284416), (3115, 259448832), (3128, 258370560), (3204, 252241920), (3213, 251535360), (3220, 250988544), (3240, 249439232), (3264, 247605120), (3312, 244016640), (3360, 240530688), (3456, 233849280), (3519, 229662720), (3560, 227017728), (3570, 226381824), (3584, 225497520), (3672, 220093440), (3680, 219614976), (3726, 216903680), (3738, 216207360), (3780, 213805056), (3808, 212232960), (3840, 210464352), (3864, 209157120), (3910, 206696448), (4005, 201793536), (4032, 200442240), (4080, 198084096), (4094, 197406720), (4096, 197310330), (4140, 195213312), (4272, 189181440), (4284, 188651520), (4320, 187079424), (4347, 185917440), (4352, 185703840), (4416, 183012480), (4480, 180398016), (4536, 178170880), (4539, 178053120), (4590, 176074752), (4608, 175386960), (4692, 172247040), (4760, 169786368), (4806, 168161280), (4830, 167325696), (4896, 165070080), (4968, 162677760), (4984, 162155520), (5040, 160353792), (5120, 157848264), (5152, 156867840), (5184, 155899520), (5340, 151345152), (5355, 150921216), (5376, 150331680), (5440, 148563072), (5474, 147640320), (5508, 146728960), (5520, 146409984), (5607, 144138240), (5670, 142536704), (5696, 141886080), (5712, 141488640), (5760, 140309568), (5796, 139438080), (5865, 137797632), (5888, 137259360), (6048, 133628160), (6052, 133539840), (6120, 132056064), (6141, 131604480), (6144, 131540220), (6210, 130142208), (6230, 129724416), (6256, 129185280), (6408, 126120960), (6426, 125767680), (6440, 125494272), (6480, 124719616), (6528, 123802560), (6624, 122008320), (6720, 120265344), (6885, 117383168), (6912, 116924640), (7038, 114831360), (7120, 113508864), (7140, 113190912), (7168, 112748760), (7209, 112107520), (7245, 111550464), (7344, 110046720), (7360, 109807488), (7452, 108451840), (7476, 108103680), (7560, 106902528), (7565, 106831872), (7616, 106116480), (7680, 105232176), (7728, 104578560), (7820, 103348224), (8010, 100896768), (8064, 100221120), (8160, 99042048), (8188, 98703360), (8192, 98655165), (8211, 98426880), (8280, 97606656), (8544, 94590720), (8568, 94325760), (8640, 93539712), (8694, 92958720), (8704, 92851920), (8832, 91506240), (8960, 90199008), (9072, 89085440), (9078, 89026560), (9180, 88037376), (9216, 87693480), (9315, 86761472), (9345, 86482944), (9384, 86123520), (9520, 84893184), (9612, 84080640), (9639, 83845120), (9660, 83662848), (9792, 82535040), (9936, 81338880), (9968, 81077760), (10080, 80176896), (10235, 78962688), (10240, 78924132), (10304, 78433920), (10368, 77949760), (10557, 76554240), (10591, 76308480), (10680, 75672576), (10710, 75460608), (10752, 75165840), (10880, 74281536), (10948, 73820160), (11016, 73364480), (11040, 73204992), (11214, 72069120), (11340, 71268352), (11392, 70943040), (11424, 70744320), (11520, 70154784), (11592, 69719040), (11730, 68898816), (11776, 68629680), (12015, 67264512), (12096, 66814080), (12104, 66769920), (12240, 66028032), (12282, 65802240), (12288, 65770110), (12420, 65071104), (12460, 64862208), (12512, 64592640), (12816, 63060480), (12852, 62883840), (12880, 62747136), (12960, 62359808), (13041, 61972480), (13056, 61901280), (13248, 61004160), (13440, 60132672), (13617, 59351040), (13685, 59056128), (13770, 58691584), (13824, 58462320), (14076, 57415680), (14240, 56754432), (14280, 56595456), (14329, 56401920), (14336, 56374380), (14418, 56053760), (14490, 55775232), (14688, 55023360), (14720, 54903744), (14904, 54225920), (14952, 54051840), (15120, 53451264), (15130, 53415936), (15232, 53058240), (15360, 52616088), (15456, 52289280), (15640, 51674112), (16020, 50448384), (16065, 50307072), (16128, 50110560), (16320, 49521024), (16376, 49351680), (16422, 49213440), (16560, 48803328), (16821, 48046080), (17088, 47295360), (17136, 47162880), (17280, 46769856), (17388, 46479360), (17408, 46425960), (17595, 45932544), (17664, 45753120), (17920, 45099504), (18144, 44542720), (18156, 44513280), (18360, 44018688), (18423, 43868160), (18432, 43846740), (18630, 43380736), (18690, 43241472), (18768, 43061760), (19040, 42446592), (19224, 42040320), (19278, 41922560), (19320, 41831424), (19584, 41267520), (19872, 40669440), (19936, 40538880), (20160, 40088448), (20470, 39481344), (20480, 39462066), (20608, 39216960), (20736, 38974880), (21114, 38277120), (21182, 38154240), (21360, 37836288), (21420, 37730304), (21504, 37582920), (21735, 37183488), (21760, 37140768), (21896, 36910080), (22032, 36682240), (22080, 36602496), (22428, 36034560), (22680, 35634176), (22695, 35610624), (22784, 35471520), (22848, 35372160), (23040, 35077392), (23184, 34859520), (23460, 34449408), (23552, 34314840), (24030, 33632256), (24192, 33407040), (24208, 33384960), (24480, 33014016), (24564, 32901120), (24576, 32885055), (24633, 32808960), (24840, 32535552), (24920, 32431104), (25024, 32296320), (25632, 31530240), (25704, 31441920), (25760, 31373568), (25920, 31179904), (26082, 30986240), (26112, 30950640), (26496, 30502080), (26880, 30066336), (27234, 29675520), (27370, 29528064), (27540, 29345792), (27648, 29231160), (28035, 28827648), (28152, 28707840), (28480, 28377216), (28560, 28297728), (28658, 28200960), (28672, 28187190), (28836, 28026880), (28980, 27887616), (29376, 27511680), (29440, 27451872), (29808, 27112960), (29904, 27025920), (30240, 26725632), (30260, 26707968), (30464, 26529120), (30705, 26320896), (30720, 26308044), (30912, 26144640), (31280, 25837056), (31671, 25518080), (31773, 25436160), (32040, 25224192), (32130, 25153536), (32256, 25055280), (32640, 24760512), (32752, 24675840), (32844, 24606720), (33120, 24401664), (33642, 24023040), (34176, 23647680), (34272, 23581440), (34560, 23384928), (34776, 23239680), (34799, 23224320), (34816, 23212980), (35190, 22966272), (35328, 22876560), (35840, 22549752), (36045, 22421504), (36288, 22271360), (36312, 22256640), (36720, 22009344), (36846, 21934080), (36864, 21923370), (37260, 21690368), (37380, 21620736), (37536, 21530880), (38080, 21223296), (38448, 21020160), (38556, 20961280), (38640, 20915712), (39168, 20633760), (39744, 20334720), (39872, 20269440), (40320, 20044224), (40851, 19783680), (40940, 19740672), (40960, 19731033), (41055, 19685376), (41216, 19608480), (41472, 19487440), (42228, 19138560), (42364, 19077120), (42720, 18918144), (42840, 18865152), (42987, 18800640), (43008, 18791460), (43470, 18591744), (43520, 18570384), (43792, 18455040), (44064, 18341120), (44160, 18301248), (44856, 18017280), (45360, 17817088), (45390, 17805312), (45568, 17735760), (45696, 17686080), (46080, 17538696), (46368, 17429760), (46920, 17224704), (47104, 17157420), (48060, 16816128), (48195, 16769024), (48384, 16703520), (48416, 16692480), (48960, 16507008), (49128, 16450560), (49266, 16404480), (49680, 16267776), (49840, 16215552), (50048, 16148160), (50463, 16015360), (51264, 15765120), (51408, 15720960), (51520, 15686784), (51840, 15589952), (52164, 15493120), (52224, 15475320), (52785, 15310848), (52955, 15261696), (52992, 15251040), (53760, 15033168), (54468, 14837760), (54740, 14764032), (55080, 14672896), (55269, 14622720), (55296, 14615580), (56070, 14413824), (56304, 14353920), (56960, 14188608), (57120, 14148864), (57316, 14100480), (57344, 14093595), (57672, 14013440), (57960, 13943808), (58752, 13755840), (58880, 13725936), (59616, 13556480), (59808, 13512960), (60480, 13362816), (60520, 13353984), (60928, 13264560), (61410, 13160448), (61440, 13154022), (61824, 13072320), (62560, 12918528), (63342, 12759040), (63546, 12718080), (64080, 12612096), (64260, 12576768), (64512, 12527640), (65205, 12394496), (65280, 12380256), (65504, 12337920), (65688, 12303360), (66240, 12200832), (67284, 12011520), (68085, 11870208), (68352, 11823840), (68544, 11790720), (69120, 11692464), (69552, 11619840), (69598, 11612160), (69632, 11606490), (70380, 11483136), (70656, 11438280), (71645, 11280384), (71680, 11274876), (72090, 11210752), (72576, 11135680), (72624, 11128320), (73440, 11004672), (73692, 10967040), (73728, 10961685), (73899, 10936320), (74520, 10845184), (74760, 10810368), (75072, 10765440), (76160, 10611648), (76896, 10510080), (77112, 10480640), (77280, 10457856), (78336, 10316880), (79488, 10167360), (79744, 10134720), (80640, 10022112), (81702, 9891840), (81880, 9870336), (82110, 9842688), (82432, 9804240), (82944, 9743720), (84105, 9609216), (84456, 9569280), (84728, 9538560), (85440, 9459072), (85680, 9432576), (85974, 9400320), (86016, 9395730), (86940, 9295872), (87040, 9285192), (87584, 9227520), (88128, 9170560), (88320, 9150624), (89712, 9008640), (90720, 8908544), (90780, 8902656), (91136, 8867880), (91392, 8843040), (92115, 8773632), (92160, 8769348), (92736, 8714880), (93840, 8612352), (94208, 8578710), (95319, 8478720), (96120, 8408064), (96390, 8384512), (96768, 8351760), (96832, 8346240), (97920, 8253504), (98256, 8225280), (98532, 8202240), (99360, 8133888), (99680, 8107776), (100096, 8074080), (100926, 8007680), (102528, 7882560), (102816, 7860480), (103040, 7843392), (103680, 7794976), (104328, 7746560), (104397, 7741440), (104448, 7737660), (105570, 7655424), (105910, 7630848), (105984, 7625520), (107520, 7516584), (108936, 7418880), (109480, 7382016), (110160, 7336448), (110538, 7311360), (110592, 7307790), (112140, 7206912), (112608, 7176960), (113920, 7094304), (114240, 7074432), (114632, 7050240), (115344, 7006720), (115920, 6971904), (117504, 6877920), (117760, 6862968), (119232, 6778240), (119616, 6756480), (120960, 6681408), (121040, 6676992), (121856, 6632280), (122553, 6594560), (122820, 6580224), (122880, 6577011), (123165, 6561792), (123648, 6536160), (125120, 6459264), (126684, 6379520), (127092, 6359040), (128160, 6306048), (128520, 6288384), (128961, 6266880), (129024, 6263820), (130410, 6197248), (130560, 6190128), (131008, 6168960), (131376, 6151680), (132480, 6100416), (134568, 6005760), (136170, 5935104), (136704, 5911920), (137088, 5895360), (138240, 5846232), (139104, 5809920), (139196, 5806080), (139264, 5803245), (140760, 5741568), (141312, 5719140), (143290, 5640192), (143360, 5637438), (144180, 5605376), (145152, 5567840), (145248, 5564160), (146880, 5502336), (147384, 5483520), (147798, 5468160), (149040, 5422592), (149520, 5405184), (150144, 5382720), (152320, 5305824), (153792, 5255040), (154224, 5240320), (154560, 5228928), (156672, 5158440), (158355, 5103616), (158865, 5087232), (158976, 5083680), (159488, 5067360), (161280, 5011056), (163404, 4945920), (163760, 4935168), (164220, 4921344), (164864, 4902120), (165807, 4874240), (165888, 4871860), (168210, 4804608), (168912, 4784640), (169456, 4769280), (170880, 4729536), (171360, 4716288), (171948, 4700160), (172032, 4697865), (173880, 4647936), (173995, 4644864), (174080, 4642596), (175168, 4613760), (176256, 4585280), (176640, 4575312), (179424, 4504320), (181440, 4454272), (181560, 4451328), (182272, 4433940), (182784, 4421520), (184230, 4386816), (184320, 4384674), (185472, 4357440), (187680, 4306176), (188416, 4289355), (190638, 4239360), (192240, 4204032), (192780, 4192256), (193536, 4175880), (193664, 4173120), (195840, 4126752), (196512, 4112640), (197064, 4101120), (198720, 4066944), (199360, 4053888), (200192, 4037040), (201852, 4003840), (204255, 3956736), (205056, 3941280), (205632, 3930240), (206080, 3921696), (207360, 3897488), (208656, 3873280), (208794, 3870720), (208896, 3868830), (211140, 3827712), (211820, 3815424), (211968, 3812760), (214935, 3760128), (215040, 3758292), (217872, 3709440), (218960, 3691008), (220320, 3668224), (221076, 3655680), (221184, 3653895), (221697, 3645440), (224280, 3603456), (225216, 3588480), (227840, 3547152), (228480, 3537216), (229264, 3525120), (230688, 3503360), (231840, 3485952), (235008, 3438960), (235520, 3431484), (238464, 3389120), (239232, 3378240), (241920, 3340704), (242080, 3338496), (243593, 3317760), (243712, 3316140), (245106, 3297280), (245640, 3290112), (246330, 3280896), (247296, 3268080), (250240, 3229632), (252315, 3203072), (253368, 3189760), (254184, 3179520), (256320, 3153024), (257040, 3144192), (257922, 3133440), (258048, 3131910), (260820, 3098624), (261120, 3095064), (262016, 3084480), (262752, 3075840), (264960, 3050208), (269136, 3002880), (272340, 2967552), (273408, 2955960), (274176, 2947680), (276345, 2924544), (276480, 2923116), (278208, 2904960), (278392, 2903040), (281520, 2870784), (282624, 2859570), (285957, 2826240), (286580, 2820096), (286720, 2818719), (288360, 2802688), (290304, 2783920), (290496, 2782080), (293760, 2751168), (294768, 2741760), (295596, 2734080), (298080, 2711296), (299040, 2702592), (300288, 2691360), (304640, 2652912), (307584, 2627520), (308448, 2620160), (309120, 2614464), (313191, 2580480), (313344, 2579220), (316710, 2551808), (317730, 2543616), (317952, 2541840), (318976, 2533680), (322560, 2505528), (326808, 2472960), (327520, 2467584), (328440, 2460672), (329728, 2451060), (331614, 2437120), (331776, 2435930), (336420, 2402304), (337824, 2392320), (338912, 2384640), (341760, 2364768), (342720, 2358144), (343896, 2350080), (347760, 2323968), (347990, 2322432), (348160, 2321298), (350336, 2306880), (352512, 2292640), (353280, 2287656), (358848, 2252160), (362880, 2227136), (363120, 2225664), (364544, 2216970), (365568, 2210760), (368460, 2193408), (368640, 2192337), (369495, 2187264), (370944, 2178720), (375360, 2153088), (381276, 2119680), (384480, 2102016), (385560, 2096128), (386883, 2088960), (387072, 2087940), (387328, 2086560), (391680, 2063376), (393024, 2056320), (394128, 2050560), (397440, 2033472), (398720, 2026944), (400384, 2018520), (403704, 2001920), (408510, 1978368), (410112, 1970640), (411264, 1965120), (412160, 1960848), (414720, 1948744), (417312, 1936640), (417588, 1935360), (417792, 1934415), (422280, 1913856), (423640, 1907712), (423936, 1906380), (429870, 1880064), (430080, 1879146), (435744, 1854720), (437920, 1845504), (440640, 1834112), (442152, 1827840), (443394, 1822720), (448560, 1801728), (450432, 1794240), (455680, 1773576), (456960, 1768608), (458528, 1762560), (461376, 1751680), (463680, 1742976), (470016, 1719480), (471040, 1715742), (476595, 1695744), (476928, 1694560), (478464, 1689120), (483840, 1670352), (484160, 1669248), (487186, 1658880), (487424, 1658070), (490212, 1648640), (491280, 1645056), (492660, 1640448), (494592, 1634040), (500480, 1614816), (504630, 1601536), (506736, 1594880), (508368, 1589760), (512640, 1576512), (514080, 1572096), (515844, 1566720), (516096, 1565955), (521640, 1549312), (521985, 1548288), (522240, 1547532), (524032, 1542240), (525504, 1537920), (529920, 1525104), (538272, 1501440), (544680, 1483776), (546816, 1477980), (548352, 1473840), (552690, 1462272), (552960, 1461558), (556416, 1452480), (556784, 1451520), (563040, 1435392), (565248, 1429785), (571914, 1413120), (573160, 1410048), (576720, 1401344), (580608, 1391960), (580992, 1391040), (587520, 1375584), (589536, 1370880), (591192, 1367040), (596160, 1355648), (598080, 1351296), (600576, 1345680), (609280, 1326456), (612765, 1318912), (615168, 1313760), (616896, 1310080), (618240, 1307232), (626382, 1290240), (626688, 1289610), (633420, 1275904), (635460, 1271808), (635904, 1270920), (637952, 1266840), (644805, 1253376), (645120, 1252764), (653616, 1236480), (655040, 1233792), (656880, 1230336), (659456, 1225530), (663228, 1218560), (663552, 1217965), (672840, 1201152), (675648, 1196160), (677824, 1192320), (683520, 1182384), (685440, 1179072), (687792, 1175040), (695520, 1161984), (695980, 1161216), (696320, 1160649), (700672, 1153440), (705024, 1146320), (706560, 1143828), (717696, 1126080), (725760, 1113568), (726240, 1112832), (729088, 1108485), (730779, 1105920), (731136, 1105380), (736920, 1096704), (738990, 1093632), (741888, 1089360), (750720, 1076544), (762552, 1059840), (768960, 1051008), (771120, 1048064), (773766, 1044480), (774144, 1043970), (774656, 1043280), (783360, 1031688), (786048, 1028160), (788256, 1025280), (794880, 1016736), (797440, 1013472), (800768, 1009260), (807408, 1000960), (817020, 989184), (820224, 985320), (822528, 982560), (824320, 980424), (829035, 974848), (829440, 974372), (834624, 968320), (835176, 967680), (844560, 956928), (847280, 953856), (847872, 953190), (857871, 942080), (859740, 940032), (860160, 939573), (871488, 927360), (875840, 922752), (881280, 917056), (884304, 913920), (886788, 911360), (897120, 900864)]