17226302607360

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{7933}}^1$

素因数の和:8009

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 512, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1024, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1620, 1632, 1680, 1683, 1728, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1980, 2016, 2040, 2048, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2448, 2464, 2520, 2560, 2592, 2618, 2640, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2970, 2992, 3024, 3060, 3072, 3080, 3168, 3213, 3240, 3264, 3360, 3366, 3456, 3465, 3520, 3564, 3570, 3584, 3672, 3696, 3740, 3780, 3808, 3840, 3927, 3960, 4032, 4080, 4096, 4158, 4224, 4284, 4320, 4352, 4455, 4480, 4488, 4536, 4590, 4608, 4620, 4752, 4760, 4896, 4928, 5040, 5049, 5120, 5184, 5236, 5280, 5355, 5376, 5440, 5508, 5544, 5610, 5632, 5670, 5712, 5760, 5940, 5984, 6048, 6120, 6144, 6160, 6237, 6336, 6426, 6480, 6528, 6545, 6720, 6732, 6885, 6912, 6930, 7040, 7128, 7140, 7168, 7344, 7392, 7480, 7560, 7616, 7680, 7854, 7920, 7933, 8064, 8160, 8316, 8415, 8448, 8568, 8640, 8704, 8910, 8960, 8976, 9072, 9180, 9216, 9240, 9504, 9520, 9639, 9792, 9856, 10080, 10098, 10240, 10368, 10395, 10472, 10560, 10710, 10752, 10880, 11016, 11088, 11220, 11264, 11340, 11424, 11520, 11781, 11880, 11968, 12096, 12240, 12288, 12320, 12474, 12672, 12852, 12960, 13056, 13090, 13440, 13464, 13770, 13824, 13860, 14080, 14256, 14280, 14336, 14688, 14784, 14960, 15120, 15147, 15232, 15360, 15708, 15840, 15866, 16065, 16128, 16320, 16632, 16830, 16896, 17136, 17280, 17408, 17820, 17920, 17952, 18144, 18360, 18432, 18480, 19008, 19040, 19278, 19584, 19635, 19712, 20160, 20196, 20480, 20736, 20790, 20944, 21120, 21420, 21504, 21760, 22032, 22176, 22440, 22528, 22680, 22848, 23040, 23562, 23760, 23799, 23936, 24192, 24480, 24640, 24948, 25245, 25344, 25704, 25920, 26112, 26180, 26880, 26928, 27540, 27648, 27720, 28160, 28512, 28560, 28672, 29376, 29568, 29920, 30240, 30294, 30464, 30720, 31185, 31416, 31680, 31732, 32130, 32256, 32640, 33264, 33660, 33792, 34272, 34560, 34816, 35343, 35640, 35840, 35904, 36288, 36720, 36864, 36960, 38016, 38080, 38556, 39168, 39270, 39424, 39665, 40320, 40392, 41472, 41580, 41888, 42240, 42840, 43008, 43520, 44064, 44352, 44880, 45056, 45360, 45696, 46080, 47124, 47520, 47598, 47872, 48195, 48384, 48960, 49280, 49896, 50490, 50688, 51408, 51840, 52224, 52360, 53760, 53856, 55080, 55296, 55440, 55531, 56320, 57024, 57120, 58752, 58905, 59136, 59840, 60480, 60588, 60928, 61440, 62370, 62832, 63360, 63464, 64260, 64512, 65280, 66528, 67320, 67584, 68544, 69120, 69632, 70686, 71280, 71397, 71680, 71808, 72576, 73440, 73920, 75735, 76032, 76160, 77112, 78336, 78540, 78848, 79330, 80640, 80784, 82944, 83160, 83776, 84480, 85680, 86016, 87040, 87263, 88128, 88704, 89760, 90720, 91392, 92160, 94248, 95040, 95196, 95744, 96390, 96768, 97920, 98560, 99792, 100980, 101376, 102816, 103680, 104448, 104720, 106029, 107520, 107712, 110160, 110592, 110880, 111062, 112640, 114048, 114240, 117504, 117810, 118272, 118995, 119680, 120960, 121176, 121856, 124740, 125664, 126720, 126928, 128520, 129024, 130560, 133056, 134640, 134861, 135168, 137088, 138240, 141372, 142560, 142794, 143360, 143616, 145152, 146880, 147840, 151470, 152064, 152320, 154224, 156672, 157080, 157696, 158660, 161280, 161568, 165888, 166320, 166593, 167552, 168960, 171360, 174080, 174526, 176256, 176715, 177408, 179520, 181440, 182784, 184320, 188496, 190080, 190392, 191488, 192780, 193536, 195840, 197120, 199584, 201960, 202752, 205632, 207360, 208896, 209440, 212058, 214191, 215040, 215424, 220320, 221760, 222124, 225280, 228096, 228480, 235008, 235620, 236544, 237990, 239360, 241920, 242352, 243712, 249480, 251328, 253440, 253856, 257040, 258048, 261120, 261789, 266112, 269280, 269722, 274176, 276480, 277655, 282744, 285120, 285588, 287232, 290304, 293760, 295680, 302940, 304128, 304640, 308448, 313344, 314160, 315392, 317320, 322560, 323136, 331776, 332640, 333186, 335104, 337920, 342720, 348160, 349052, 352512, 353430, 354816, 356985, 359040, 362880, 365568, 376992, 380160, 380784, 382976, 385560, 387072, 391680, 394240, 399168, 403920, 404583, 405504, 411264, 414720, 418880, 424116, 428382, 430080, 430848, 436315, 440640, 443520, 444248, 456192, 456960, 470016, 471240, 473088, 475980, 478720, 483840, 484704, 487424, 498960, 499779, 502656, 506880, 507712, 514080, 522240, 523578, 530145, 532224, 538560, 539444, 548352, 552960, 555310, 565488, 570240, 571176, 574464, 580608, 587520, 591360, 605880, 608256, 609280, 610841, 616896, 626688, 628320, 634640, 642573, 645120, 646272, 665280, 666372, 670208, 674305, 675840, 685440, 698104, 705024, 706860, 709632, 713970, 718080, 725760, 731136, 753984, 760320, 761568, 765952, 771120, 774144, 783360, 785367, 788480, 798336, 807840, 809166, 822528, 829440, 832965, 837760, 848232, 856764, 861696, 872630, 881280, 887040, 888496, 912384, 913920, 940032, 942480, 944027, 946176, 951960, 957440, 967680, 969408, 997920, 999558, 1005312, 1013760, 1015424, 1028160, 1044480, 1047156, 1060290, 1064448, 1070955, 1077120, 1078888, 1096704, 1110620, 1130976, 1140480, 1142352, 1148928, 1161216, 1175040, 1182720, 1211760, 1213749, 1216512, 1218560, 1221682, 1233792, 1256640, 1269280, 1285146, 1290240, 1292544, 1308945, 1330560, 1332744, 1340416, 1348610, 1370880, 1396208, 1410048, 1413720, 1419264, 1427940, 1436160, 1451520, 1462272, 1483471, 1499337, 1507968, 1520640, 1523136, 1542240, 1566720, 1570734, 1576960, 1596672, 1615680, 1618332, 1645056, 1658880, 1665930, 1675520, 1696464, 1713528, 1723392, 1745260, 1762560, 1774080, 1776992, 1824768, 1827840, 1832523, 1880064, 1884960, 1888054, 1903920, 1914880, 1935360, 1938816, 1995840, 1999116, 2010624, 2022915, 2027520, 2030848, 2056320, 2094312, 2120580, 2128896, 2141910, 2154240, 2157776, 2193408, 2221240, 2261952, 2280960, 2284704, 2297856, 2322432, 2350080, 2356101, 2365440, 2423520, 2427498, 2437120, 2443364, 2467584, 2498895, 2513280, 2538560, 2570292, 2585088, 2617890, 2661120, 2665488, 2680832, 2697220, 2741760, 2792416, 2820096, 2827440, 2832081, 2838528, 2855880, 2872320, 2903040, 2966942, 2998674, 3015936, 3041280, 3046272, 3054205, 3084480, 3133440, 3141468, 3193344, 3212865, 3231360, 3236664, 3290112, 3331860, 3351040, 3392928, 3427056, 3446784, 3490520, 3525120, 3548160, 3553984, 3641247, 3649536, 3655680, 3665046, 3769920, 3776108, 3807840, 3829760, 3870720, 3877632, 3926835, 3991680, 3998232, 4021248, 4045830, 4061696, 4112640, 4188624, 4241160, 4257792, 4283820, 4308480, 4315552, 4386816, 4442480, 4450413, 4498011, 4523904, 4561920, 4569408, 4700160, 4712202, 4720135, 4730880, 4847040, 4854996, 4886728, 4935168, 4997790, 5026560, 5077120, 5140584, 5170176, 5235780, 5322240, 5330976, 5361664, 5394440, 5483520, 5497569, 5584832, 5640192, 5654880, 5664162, 5711760, 5744640, 5806080, 5933884, 5997348, 6031872, 6068745, 6082560, 6092544, 6108410, 6168960, 6282936, 6386688, 6425730, 6462720, 6473328, 6580224, 6663720, 6702080, 6785856, 6854112, 6893568, 6981040, 7050240, 7068303, 7096320, 7107968, 7282494, 7311360, 7330092, 7417355, 7496685, 7539840, 7552216, 7615680, 7755264, 7853670, 7983360, 7996464, 8042496, 8091660, 8123392, 8225280, 8377248, 8482320, 8496243, 8515584, 8567640, 8616960, 8631104, 8884960, 8900826, 8996022, 9047808, 9123840, 9138816, 9162615, 9400320, 9424404, 9440270, 9694080, 9709992, 9773456, 9870336, 9995580, 10053120, 10154240, 10281168, 10340352, 10384297, 10471560, 10644480, 10661952, 10788880, 10923741, 10967040, 10995138, 11169664, 11309760, 11328324, 11423520, 11489280, 11612160, 11780505, 11867768, 11994696, 12063744, 12137490, 12185088, 12216820, 12337920, 12565872, 12773376, 12851460, 12925440, 12946656, 13160448, 13327440, 13351239, 13404160, 13571712, 13708224, 13962080, 14100480, 14136606, 14160405, 14192640, 14215936, 14564988, 14660184, 14834710, 14993370, 15079680, 15104432, 15231360, 15510528, 15707340, 15966720, 15992928, 16084992, 16183320, 16246784, 16450560, 16492707, 16754496, 16964640, 16992486, 17135280, 17233920, 17262208, 17769920, 17801652, 17992044, 18095616, 18206235, 18247680, 18277632, 18325230, 18848808, 18880540, 19388160, 19419984, 19546912, 19740672, 19991160, 20106240, 20308480, 20562336, 20680704, 20768594, 20943120, 21288960, 21323904, 21577760, 21847482, 21934080, 21990276, 22252065, 22339328, 22490055, 22619520, 22656648, 22847040, 23561010, 23735536, 23989392, 24127488, 24274980, 24370176, 24433640, 24675840, 25131744, 25488729, 25546752, 25702920, 25850880, 25893312, 26654880, 26702478, 26808320, 27143424, 27416448, 27487845, 27924160, 28200960, 28273212, 28320810, 28431872, 29129976, 29320368, 29669420, 29986740, 30159360, 30208864, 30462720, 31021056, 31152891, 31414680, 31933440, 31985856, 32366640, 32493568, 32901120, 32985414, 33508992, 33929280, 33984972, 34270560, 34467840, 34524416, 35341515, 35539840, 35603304, 35984088, 36191232, 36412470, 36555264, 36650460, 37697616, 37761080, 38776320, 38839968, 39093824, 39481344, 39982320, 40053717, 40212480, 40616960, 41124672, 41537188, 41886240, 42481215, 42577920, 42647808, 43155520, 43694964, 43980552, 44504130, 44678656, 44980110, 45239040, 45313296, 45694080, 47122020, 47471072, 47978784, 48254976, 48549960, 48740352, 48867280, 49351680, 49478121, 50263488, 50977458, 51405840, 51701760, 51786624, 51921485, 53309760, 53404956, 54286848, 54618705, 54832896, 54975690, 55848320, 56546424, 56641620, 56863744, 58259952, 58640736, 59338840, 59973480, 60318720, 60417728, 60925440, 62042112, 62305782, 62829360, 63866880, 63971712, 64733280, 65802240, 65970828, 66756195, 67017984, 67858560, 67969944, 68541120, 69048832, 70683030, 71079680, 71206608, 71968176, 72382464, 72824940, 73110528, 73300920, 75395232, 75522160, 76466187, 77552640, 77679936, 78187648, 79964640, 80107434, 80424960, 81233920, 82249344, 82463535, 83074376, 83772480, 84962430, 85295616, 86311040, 87389928, 87961104, 89008260, 89357312, 89960220, 90478080, 90626592, 91388160, 93458673, 94244040, 94942144, 95957568, 97099920, 97480704, 97734560, 98703360, 98956242, 100526976, 101954916, 102811680, 103403520, 103573248, 103842970, 106619520, 106809912, 108573696, 109237410, 109665792, 109951380, 111696640, 113092848, 113283240, 113727488, 116519904, 117281472, 118677680, 119946960, 120161151, 120637440, 120835456, 121850880, 124611564, 125658720, 127443645, 127733760, 127943424, 129466560, 131941656, 133512390, 134035968, 135717120, 135939888, 137082240, 138097664, 141366060, 142159360, 142413216, 143936352, 144764928, 145649880, 146221056, 146601840, 150790464, 151044320, 152932374, 155105280, 155359872, 155764455, 156375296, 159929280, 160214868, 162467840, 164498688, 164927070, 166148752, 167544960, 169924860, 170591232, 172622080, 174779856, 175922208, 178016520, 178714624, 179920440, 180956160, 181253184, 182776320, 186917346, 188488080, 189884288, 191915136, 194199840, 195469120, 197406720, 197912484, 200268585, 201053952, 203909832, 205623360, 207146496, 207685940, 213239040, 213619824, 217147392, 218474820, 219331584, 219902760, 223393280, 226185696, 226566480, 227454976, 233039808, 234562944, 237355360, 239893920, 240322302, 241274880, 241670912, 243701760, 247390605, 249223128, 251317440, 254887290, 255886848, 258933120, 263883312, 267024780, 268071936, 271434240, 271879776, 274164480, 276195328, 280376019, 282732120, 284318720, 284826432, 287872704, 291299760, 292442112, 293203680, 301580928, 302088640, 305864748, 310210560, 310719744, 311528910, 312750592, 319858560, 320429736, 328997376, 329854140, 332297504, 335089920, 339849720, 341182464, 345244160, 349559712, 351844416, 356033040, 357429248, 359840880, 361912320, 362506368, 365552640, 373834692, 376976160, 379768576, 382330935, 383830272, 388399680, 390938240, 395824968, 400537170, 402107904, 407819664, 411246720, 414292992, 415371880, 426478080, 427239648, 434294784, 436949640, 438663168, 439805520, 446786560, 452371392, 453132960, 466079616, 467293365, 469125888, 474710720, 479787840, 480644604, 483341824, 487403520, 494781210, 498446256, 502634880, 509774580, 511773696, 517866240, 527766624, 534049560, 536143872, 542868480, 543759552, 548328960, 552390656, 560752038, 565464240, 568637440, 569652864, 575745408, 582599520, 586407360, 600805755, 603161856, 604177280, 611729496, 621439488, 623057820, 625501184, 639717120, 640859472, 657994752, 659708280, 664595008, 670179840, 679699440, 682364928, 690488320, 699119424, 703688832, 712066080, 719681760, 723824640, 725012736, 731105280, 747669384, 753952320, 759537152, 764661870, 767660544, 776799360, 781876480, 791649936, 801074340, 804215808, 815639328, 822493440, 828585984, 830743760, 841128057, 852956160, 854479296, 873899280, 877326336, 879611040, 893573120, 904742784, 906265920, 932159232, 934586730, 938251776, 949421440, 959575680, 961289208, 966683648, 989562420, 996892512, 1005269760, 1019549160, 1023547392, 1035732480, 1055533248, 1068099120, 1072287744, 1085736960, 1087519104, 1096657920, 1121504076, 1130928480, 1137274880, 1139305728, 1151490816, 1165199040, 1172814720, 1201611510, 1206323712, 1208354560, 1223458992, 1242878976, 1246115640, 1251002368, 1279434240, 1281718944, 1315989504, 1319416560, 1329190016, 1340359680, 1359398880, 1380976640, 1398238848, 1401880095, 1407377664, 1424132160, 1439363520, 1450025472, 1462210560, 1495338768, 1507904640, 1519074304, 1529323740, 1535321088, 1553598720, 1563752960, 1583299872, 1602148680, 1608431616, 1631278656, 1644986880, 1657171968, 1661487520, 1682256114, 1705912320, 1708958592, 1747798560, 1759222080, 1787146240, 1809485568, 1812531840, 1864318464, 1869173460, 1876503552, 1898842880, 1919151360, 1922578416, 1933367296, 1979124840, 1993785024, 2010539520, 2039098320, 2047094784, 2071464960, 2111066496, 2136198240, 2171473920, 2175038208, 2193315840, 2243008152, 2261856960, 2278611456, 2302981632, 2330398080, 2345629440, 2403223020, 2412647424, 2416709120, 2446917984, 2485757952, 2492231280, 2502004736, 2558868480, 2563437888, 2631979008, 2638833120, 2658380032, 2680719360, 2718797760, 2761953280, 2796477696, 2803760190, 2814755328, 2848264320, 2878727040, 2900050944, 2990677536, 3015809280, 3038148608, 3058647480, 3070642176, 3107197440, 3127505920, 3166599744, 3204297360, 3216863232, 3262557312, 3289973760, 3322975040, 3364512228, 3411824640, 3417917184, 3495597120, 3518444160, 3618971136, 3625063680, 3728636928, 3738346920, 3753007104, 3797685760, 3838302720, 3845156832, 3866734592, 3958249680, 3987570048, 4021079040, 4078196640, 4142929920, 4205640285, 4222132992, 4272396480, 4350076416, 4386631680, 4486016304, 4523713920, 4557222912, 4605963264, 4660796160, 4691258880, 4806446040, 4825294848, 4833418240, 4893835968, 4971515904, 4984462560, 5117736960, 5126875776, 5277666240, 5316760064, 5361438720, 5437595520, 5592955392, 5607520380, 5629510656, 5696528640, 5757454080, 5800101888, 5981355072, 6031618560, 6076297216, 6117294960, 6141284352, 6214394880, 6255011840, 6333199488, 6408594720, 6525114624, 6579947520, 6645950080, 6729024456, 6835834368, 6991194240, 7036888320, 7237942272, 7250127360, 7457273856, 7476693840, 7506014208, 7595371520, 7676605440, 7690313664, 7916499360, 7975140096, 8042158080, 8156393280, 8285859840, 8411280570, 8444265984, 8544792960, 8700152832, 8972032608, 9047427840, 9114445824, 9211926528, 9321592320, 9382517760, 9612892080, 9650589696, 9666836480, 9787671936, 9968925120, 10235473920, 10253751552, 10555332480, 10633520128, 10875191040, 11185910784, 11215040760, 11259021312, 11393057280, 11514908160, 11600203776, 11962710144, 12063237120, 12234589920, 12428789760, 12510023680, 12666398976, 12817189440, 13050229248, 13159895040, 13291900160, 13458048912, 13671668736, 13982388480, 14073776640, 14475884544, 14500254720, 14914547712, 14953387680, 15190743040, 15353210880, 15380627328, 15832998720, 15950280192, 16084316160, 16312786560, 16822561140, 16888531968, 17089585920, 17400305664, 17944065216, 18094855680, 18228891648, 18423853056, 18643184640, 18765035520, 19225784160, 19333672960, 19575343872, 19937850240, 20507503104, 21110664960, 21267040256, 21750382080, 22371821568, 22430081520, 22518042624, 22786114560, 23029816320, 23925420288, 24126474240, 24469179840, 24857579520, 25332797952, 25634378880, 26100458496, 26583800320, 26916097824, 27343337472, 27964776960, 28147553280, 28951769088, 29000509440, 29906775360, 30381486080, 30706421760, 30761254656, 31665997440, 31900560384, 32625573120, 33645122280, 33777063936, 34179171840, 34800611328, 35888130432, 36189711360, 37286369280, 37530071040, 38451568320, 39150687744, 39875700480, 41015006208, 42221329920, 42534080512, 43500764160, 44743643136, 44860163040, 45572229120, 46059632640, 47850840576, 48252948480, 48938359680, 50665595904, 51268757760, 52200916992, 53167600640, 53832195648, 54686674944, 55929553920, 56295106560, 58001018880, 59813550720, 61522509312, 63331994880, 63801120768, 65251146240, 67290244560, 67554127872, 68358343680, 71776260864, 72379422720, 74572738560, 76903136640, 78301375488, 79751400960, 82030012416, 84442659840, 87001528320, 89720326080, 91144458240, 92119265280, 95701681152, 97876719360, 101331191808, 102537515520, 104401833984, 106335201280, 107664391296, 111859107840, 112590213120, 119627101440, 123045018624, 126663989760, 127602241536, 130502292480, 134580489120, 136716687360, 143552521728, 144758845440, 153806273280, 156602750976, 159502801920, 164060024832, 168885319680, 174003056640, 179440652160, 191403362304, 195753438720, 202662383616, 205075031040, 212670402560, 215328782592, 223718215680, 239254202880, 246090037248, 253327979520, 261004584960, 269160978240, 273433374720, 287105043456, 307612546560, 313205501952, 319005603840, 337770639360, 358881304320, 382806724608, 391506877440, 410150062080, 430657565184, 478508405760, 492180074496, 506655959040, 522009169920, 538321956480, 574210086912, 615225093120, 638011207680, 717762608640, 783013754880, 820300124160, 861315130368, 957016811520, 1013311918080, 1076643912960, 1148420173824, 1230450186240, 1435525217280, 1566027509760, 1722630260736, 1914033623040, 2153287825920, 2460900372480, 2871050434560, 3445260521472, 4306575651840, 5742100869120, 8613151303680, 17226302607360]

約数ペア:

[(1, 17226302607360), (2, 8613151303680), (3, 5742100869120), (4, 4306575651840), (5, 3445260521472), (6, 2871050434560), (7, 2460900372480), (8, 2153287825920), (9, 1914033623040), (10, 1722630260736), (11, 1566027509760), (12, 1435525217280), (14, 1230450186240), (15, 1148420173824), (16, 1076643912960), (17, 1013311918080), (18, 957016811520), (20, 861315130368), (21, 820300124160), (22, 783013754880), (24, 717762608640), (27, 638011207680), (28, 615225093120), (30, 574210086912), (32, 538321956480), (33, 522009169920), (34, 506655959040), (35, 492180074496), (36, 478508405760), (40, 430657565184), (42, 410150062080), (44, 391506877440), (45, 382806724608), (48, 358881304320), (51, 337770639360), (54, 319005603840), (55, 313205501952), (56, 307612546560), (60, 287105043456), (63, 273433374720), (64, 269160978240), (66, 261004584960), (68, 253327979520), (70, 246090037248), (72, 239254202880), (77, 223718215680), (80, 215328782592), (81, 212670402560), (84, 205075031040), (85, 202662383616), (88, 195753438720), (90, 191403362304), (96, 179440652160), (99, 174003056640), (102, 168885319680), (105, 164060024832), (108, 159502801920), (110, 156602750976), (112, 153806273280), (119, 144758845440), (120, 143552521728), (126, 136716687360), (128, 134580489120), (132, 130502292480), (135, 127602241536), (136, 126663989760), (140, 123045018624), (144, 119627101440), (153, 112590213120), (154, 111859107840), (160, 107664391296), (162, 106335201280), (165, 104401833984), (168, 102537515520), (170, 101331191808), (176, 97876719360), (180, 95701681152), (187, 92119265280), (189, 91144458240), (192, 89720326080), (198, 87001528320), (204, 84442659840), (210, 82030012416), (216, 79751400960), (220, 78301375488), (224, 76903136640), (231, 74572738560), (238, 72379422720), (240, 71776260864), (252, 68358343680), (255, 67554127872), (256, 67290244560), (264, 65251146240), (270, 63801120768), (272, 63331994880), (280, 61522509312), (288, 59813550720), (297, 58001018880), (306, 56295106560), (308, 55929553920), (315, 54686674944), (320, 53832195648), (324, 53167600640), (330, 52200916992), (336, 51268757760), (340, 50665595904), (352, 48938359680), (357, 48252948480), (360, 47850840576), (374, 46059632640), (378, 45572229120), (384, 44860163040), (385, 44743643136), (396, 43500764160), (405, 42534080512), (408, 42221329920), (420, 41015006208), (432, 39875700480), (440, 39150687744), (448, 38451568320), (459, 37530071040), (462, 37286369280), (476, 36189711360), (480, 35888130432), (495, 34800611328), (504, 34179171840), (510, 33777063936), (512, 33645122280), (528, 32625573120), (540, 31900560384), (544, 31665997440), (560, 30761254656), (561, 30706421760), (567, 30381486080), (576, 29906775360), (594, 29000509440), (595, 28951769088), (612, 28147553280), (616, 27964776960), (630, 27343337472), (640, 26916097824), (648, 26583800320), (660, 26100458496), (672, 25634378880), (680, 25332797952), (693, 24857579520), (704, 24469179840), (714, 24126474240), (720, 23925420288), (748, 23029816320), (756, 22786114560), (765, 22518042624), (768, 22430081520), (770, 22371821568), (792, 21750382080), (810, 21267040256), (816, 21110664960), (840, 20507503104), (864, 19937850240), (880, 19575343872), (891, 19333672960), (896, 19225784160), (918, 18765035520), (924, 18643184640), (935, 18423853056), (945, 18228891648), (952, 18094855680), (960, 17944065216), (990, 17400305664), (1008, 17089585920), (1020, 16888531968), (1024, 16822561140), (1056, 16312786560), (1071, 16084316160), (1080, 15950280192), (1088, 15832998720), (1120, 15380627328), (1122, 15353210880), (1134, 15190743040), (1152, 14953387680), (1155, 14914547712), (1188, 14500254720), (1190, 14475884544), (1224, 14073776640), (1232, 13982388480), (1260, 13671668736), (1280, 13458048912), (1296, 13291900160), (1309, 13159895040), (1320, 13050229248), (1344, 12817189440), (1360, 12666398976), (1377, 12510023680), (1386, 12428789760), (1408, 12234589920), (1428, 12063237120), (1440, 11962710144), (1485, 11600203776), (1496, 11514908160), (1512, 11393057280), (1530, 11259021312), (1536, 11215040760), (1540, 11185910784), (1584, 10875191040), (1620, 10633520128), (1632, 10555332480), (1680, 10253751552), (1683, 10235473920), (1728, 9968925120), (1760, 9787671936), (1782, 9666836480), (1785, 9650589696), (1792, 9612892080), (1836, 9382517760), (1848, 9321592320), (1870, 9211926528), (1890, 9114445824), (1904, 9047427840), (1920, 8972032608), (1980, 8700152832), (2016, 8544792960), (2040, 8444265984), (2048, 8411280570), (2079, 8285859840), (2112, 8156393280), (2142, 8042158080), (2160, 7975140096), (2176, 7916499360), (2240, 7690313664), (2244, 7676605440), (2268, 7595371520), (2295, 7506014208), (2304, 7476693840), (2310, 7457273856), (2376, 7250127360), (2380, 7237942272), (2448, 7036888320), (2464, 6991194240), (2520, 6835834368), (2560, 6729024456), (2592, 6645950080), (2618, 6579947520), (2640, 6525114624), (2688, 6408594720), (2720, 6333199488), (2754, 6255011840), (2772, 6214394880), (2805, 6141284352), (2816, 6117294960), (2835, 6076297216), (2856, 6031618560), (2880, 5981355072), (2970, 5800101888), (2992, 5757454080), (3024, 5696528640), (3060, 5629510656), (3072, 5607520380), (3080, 5592955392), (3168, 5437595520), (3213, 5361438720), (3240, 5316760064), (3264, 5277666240), (3360, 5126875776), (3366, 5117736960), (3456, 4984462560), (3465, 4971515904), (3520, 4893835968), (3564, 4833418240), (3570, 4825294848), (3584, 4806446040), (3672, 4691258880), (3696, 4660796160), (3740, 4605963264), (3780, 4557222912), (3808, 4523713920), (3840, 4486016304), (3927, 4386631680), (3960, 4350076416), (4032, 4272396480), (4080, 4222132992), (4096, 4205640285), (4158, 4142929920), (4224, 4078196640), (4284, 4021079040), (4320, 3987570048), (4352, 3958249680), (4455, 3866734592), (4480, 3845156832), (4488, 3838302720), (4536, 3797685760), (4590, 3753007104), (4608, 3738346920), (4620, 3728636928), (4752, 3625063680), (4760, 3618971136), (4896, 3518444160), (4928, 3495597120), (5040, 3417917184), (5049, 3411824640), (5120, 3364512228), (5184, 3322975040), (5236, 3289973760), (5280, 3262557312), (5355, 3216863232), (5376, 3204297360), (5440, 3166599744), (5508, 3127505920), (5544, 3107197440), (5610, 3070642176), (5632, 3058647480), (5670, 3038148608), (5712, 3015809280), (5760, 2990677536), (5940, 2900050944), (5984, 2878727040), (6048, 2848264320), (6120, 2814755328), (6144, 2803760190), (6160, 2796477696), (6237, 2761953280), (6336, 2718797760), (6426, 2680719360), (6480, 2658380032), (6528, 2638833120), (6545, 2631979008), (6720, 2563437888), (6732, 2558868480), (6885, 2502004736), (6912, 2492231280), (6930, 2485757952), (7040, 2446917984), (7128, 2416709120), (7140, 2412647424), (7168, 2403223020), (7344, 2345629440), (7392, 2330398080), (7480, 2302981632), (7560, 2278611456), (7616, 2261856960), (7680, 2243008152), (7854, 2193315840), (7920, 2175038208), (7933, 2171473920), (8064, 2136198240), (8160, 2111066496), (8316, 2071464960), (8415, 2047094784), (8448, 2039098320), (8568, 2010539520), (8640, 1993785024), (8704, 1979124840), (8910, 1933367296), (8960, 1922578416), (8976, 1919151360), (9072, 1898842880), (9180, 1876503552), (9216, 1869173460), (9240, 1864318464), (9504, 1812531840), (9520, 1809485568), (9639, 1787146240), (9792, 1759222080), (9856, 1747798560), (10080, 1708958592), (10098, 1705912320), (10240, 1682256114), (10368, 1661487520), (10395, 1657171968), (10472, 1644986880), (10560, 1631278656), (10710, 1608431616), (10752, 1602148680), (10880, 1583299872), (11016, 1563752960), (11088, 1553598720), (11220, 1535321088), (11264, 1529323740), (11340, 1519074304), (11424, 1507904640), (11520, 1495338768), (11781, 1462210560), (11880, 1450025472), (11968, 1439363520), (12096, 1424132160), (12240, 1407377664), (12288, 1401880095), (12320, 1398238848), (12474, 1380976640), (12672, 1359398880), (12852, 1340359680), (12960, 1329190016), (13056, 1319416560), (13090, 1315989504), (13440, 1281718944), (13464, 1279434240), (13770, 1251002368), (13824, 1246115640), (13860, 1242878976), (14080, 1223458992), (14256, 1208354560), (14280, 1206323712), (14336, 1201611510), (14688, 1172814720), (14784, 1165199040), (14960, 1151490816), (15120, 1139305728), (15147, 1137274880), (15232, 1130928480), (15360, 1121504076), (15708, 1096657920), (15840, 1087519104), (15866, 1085736960), (16065, 1072287744), (16128, 1068099120), (16320, 1055533248), (16632, 1035732480), (16830, 1023547392), (16896, 1019549160), (17136, 1005269760), (17280, 996892512), (17408, 989562420), (17820, 966683648), (17920, 961289208), (17952, 959575680), (18144, 949421440), (18360, 938251776), (18432, 934586730), (18480, 932159232), (19008, 906265920), (19040, 904742784), (19278, 893573120), (19584, 879611040), (19635, 877326336), (19712, 873899280), (20160, 854479296), (20196, 852956160), (20480, 841128057), (20736, 830743760), (20790, 828585984), (20944, 822493440), (21120, 815639328), (21420, 804215808), (21504, 801074340), (21760, 791649936), (22032, 781876480), (22176, 776799360), (22440, 767660544), (22528, 764661870), (22680, 759537152), (22848, 753952320), (23040, 747669384), (23562, 731105280), (23760, 725012736), (23799, 723824640), (23936, 719681760), (24192, 712066080), (24480, 703688832), (24640, 699119424), (24948, 690488320), (25245, 682364928), (25344, 679699440), (25704, 670179840), (25920, 664595008), (26112, 659708280), (26180, 657994752), (26880, 640859472), (26928, 639717120), (27540, 625501184), (27648, 623057820), (27720, 621439488), (28160, 611729496), (28512, 604177280), (28560, 603161856), (28672, 600805755), (29376, 586407360), (29568, 582599520), (29920, 575745408), (30240, 569652864), (30294, 568637440), (30464, 565464240), (30720, 560752038), (31185, 552390656), (31416, 548328960), (31680, 543759552), (31732, 542868480), (32130, 536143872), (32256, 534049560), (32640, 527766624), (33264, 517866240), (33660, 511773696), (33792, 509774580), (34272, 502634880), (34560, 498446256), (34816, 494781210), (35343, 487403520), (35640, 483341824), (35840, 480644604), (35904, 479787840), (36288, 474710720), (36720, 469125888), (36864, 467293365), (36960, 466079616), (38016, 453132960), (38080, 452371392), (38556, 446786560), (39168, 439805520), (39270, 438663168), (39424, 436949640), (39665, 434294784), (40320, 427239648), (40392, 426478080), (41472, 415371880), (41580, 414292992), (41888, 411246720), (42240, 407819664), (42840, 402107904), (43008, 400537170), (43520, 395824968), (44064, 390938240), (44352, 388399680), (44880, 383830272), (45056, 382330935), (45360, 379768576), (45696, 376976160), (46080, 373834692), (47124, 365552640), (47520, 362506368), (47598, 361912320), (47872, 359840880), (48195, 357429248), (48384, 356033040), (48960, 351844416), (49280, 349559712), (49896, 345244160), (50490, 341182464), (50688, 339849720), (51408, 335089920), (51840, 332297504), (52224, 329854140), (52360, 328997376), (53760, 320429736), (53856, 319858560), (55080, 312750592), (55296, 311528910), (55440, 310719744), (55531, 310210560), (56320, 305864748), (57024, 302088640), (57120, 301580928), (58752, 293203680), (58905, 292442112), (59136, 291299760), (59840, 287872704), (60480, 284826432), (60588, 284318720), (60928, 282732120), (61440, 280376019), (62370, 276195328), (62832, 274164480), (63360, 271879776), (63464, 271434240), (64260, 268071936), (64512, 267024780), (65280, 263883312), (66528, 258933120), (67320, 255886848), (67584, 254887290), (68544, 251317440), (69120, 249223128), (69632, 247390605), (70686, 243701760), (71280, 241670912), (71397, 241274880), (71680, 240322302), (71808, 239893920), (72576, 237355360), (73440, 234562944), (73920, 233039808), (75735, 227454976), (76032, 226566480), (76160, 226185696), (77112, 223393280), (78336, 219902760), (78540, 219331584), (78848, 218474820), (79330, 217147392), (80640, 213619824), (80784, 213239040), (82944, 207685940), (83160, 207146496), (83776, 205623360), (84480, 203909832), (85680, 201053952), (86016, 200268585), (87040, 197912484), (87263, 197406720), (88128, 195469120), (88704, 194199840), (89760, 191915136), (90720, 189884288), (91392, 188488080), (92160, 186917346), (94248, 182776320), (95040, 181253184), (95196, 180956160), (95744, 179920440), (96390, 178714624), (96768, 178016520), (97920, 175922208), (98560, 174779856), (99792, 172622080), (100980, 170591232), (101376, 169924860), (102816, 167544960), (103680, 166148752), (104448, 164927070), (104720, 164498688), (106029, 162467840), (107520, 160214868), (107712, 159929280), (110160, 156375296), (110592, 155764455), (110880, 155359872), (111062, 155105280), (112640, 152932374), (114048, 151044320), (114240, 150790464), (117504, 146601840), (117810, 146221056), (118272, 145649880), (118995, 144764928), (119680, 143936352), (120960, 142413216), (121176, 142159360), (121856, 141366060), (124740, 138097664), (125664, 137082240), (126720, 135939888), (126928, 135717120), (128520, 134035968), (129024, 133512390), (130560, 131941656), (133056, 129466560), (134640, 127943424), (134861, 127733760), (135168, 127443645), (137088, 125658720), (138240, 124611564), (141372, 121850880), (142560, 120835456), (142794, 120637440), (143360, 120161151), (143616, 119946960), (145152, 118677680), (146880, 117281472), (147840, 116519904), (151470, 113727488), (152064, 113283240), (152320, 113092848), (154224, 111696640), (156672, 109951380), (157080, 109665792), (157696, 109237410), (158660, 108573696), (161280, 106809912), (161568, 106619520), (165888, 103842970), (166320, 103573248), (166593, 103403520), (167552, 102811680), (168960, 101954916), (171360, 100526976), (174080, 98956242), (174526, 98703360), (176256, 97734560), (176715, 97480704), (177408, 97099920), (179520, 95957568), (181440, 94942144), (182784, 94244040), (184320, 93458673), (188496, 91388160), (190080, 90626592), (190392, 90478080), (191488, 89960220), (192780, 89357312), (193536, 89008260), (195840, 87961104), (197120, 87389928), (199584, 86311040), (201960, 85295616), (202752, 84962430), (205632, 83772480), (207360, 83074376), (208896, 82463535), (209440, 82249344), (212058, 81233920), (214191, 80424960), (215040, 80107434), (215424, 79964640), (220320, 78187648), (221760, 77679936), (222124, 77552640), (225280, 76466187), (228096, 75522160), (228480, 75395232), (235008, 73300920), (235620, 73110528), (236544, 72824940), (237990, 72382464), (239360, 71968176), (241920, 71206608), (242352, 71079680), (243712, 70683030), (249480, 69048832), (251328, 68541120), (253440, 67969944), (253856, 67858560), (257040, 67017984), (258048, 66756195), (261120, 65970828), (261789, 65802240), (266112, 64733280), (269280, 63971712), (269722, 63866880), (274176, 62829360), (276480, 62305782), (277655, 62042112), (282744, 60925440), (285120, 60417728), (285588, 60318720), (287232, 59973480), (290304, 59338840), (293760, 58640736), (295680, 58259952), (302940, 56863744), (304128, 56641620), (304640, 56546424), (308448, 55848320), (313344, 54975690), (314160, 54832896), (315392, 54618705), (317320, 54286848), (322560, 53404956), (323136, 53309760), (331776, 51921485), (332640, 51786624), (333186, 51701760), (335104, 51405840), (337920, 50977458), (342720, 50263488), (348160, 49478121), (349052, 49351680), (352512, 48867280), (353430, 48740352), (354816, 48549960), (356985, 48254976), (359040, 47978784), (362880, 47471072), (365568, 47122020), (376992, 45694080), (380160, 45313296), (380784, 45239040), (382976, 44980110), (385560, 44678656), (387072, 44504130), (391680, 43980552), (394240, 43694964), (399168, 43155520), (403920, 42647808), (404583, 42577920), (405504, 42481215), (411264, 41886240), (414720, 41537188), (418880, 41124672), (424116, 40616960), (428382, 40212480), (430080, 40053717), (430848, 39982320), (436315, 39481344), (440640, 39093824), (443520, 38839968), (444248, 38776320), (456192, 37761080), (456960, 37697616), (470016, 36650460), (471240, 36555264), (473088, 36412470), (475980, 36191232), (478720, 35984088), (483840, 35603304), (484704, 35539840), (487424, 35341515), (498960, 34524416), (499779, 34467840), (502656, 34270560), (506880, 33984972), (507712, 33929280), (514080, 33508992), (522240, 32985414), (523578, 32901120), (530145, 32493568), (532224, 32366640), (538560, 31985856), (539444, 31933440), (548352, 31414680), (552960, 31152891), (555310, 31021056), (565488, 30462720), (570240, 30208864), (571176, 30159360), (574464, 29986740), (580608, 29669420), (587520, 29320368), (591360, 29129976), (605880, 28431872), (608256, 28320810), (609280, 28273212), (610841, 28200960), (616896, 27924160), (626688, 27487845), (628320, 27416448), (634640, 27143424), (642573, 26808320), (645120, 26702478), (646272, 26654880), (665280, 25893312), (666372, 25850880), (670208, 25702920), (674305, 25546752), (675840, 25488729), (685440, 25131744), (698104, 24675840), (705024, 24433640), (706860, 24370176), (709632, 24274980), (713970, 24127488), (718080, 23989392), (725760, 23735536), (731136, 23561010), (753984, 22847040), (760320, 22656648), (761568, 22619520), (765952, 22490055), (771120, 22339328), (774144, 22252065), (783360, 21990276), (785367, 21934080), (788480, 21847482), (798336, 21577760), (807840, 21323904), (809166, 21288960), (822528, 20943120), (829440, 20768594), (832965, 20680704), (837760, 20562336), (848232, 20308480), (856764, 20106240), (861696, 19991160), (872630, 19740672), (881280, 19546912), (887040, 19419984), (888496, 19388160), (912384, 18880540), (913920, 18848808), (940032, 18325230), (942480, 18277632), (944027, 18247680), (946176, 18206235), (951960, 18095616), (957440, 17992044), (967680, 17801652), (969408, 17769920), (997920, 17262208), (999558, 17233920), (1005312, 17135280), (1013760, 16992486), (1015424, 16964640), (1028160, 16754496), (1044480, 16492707), (1047156, 16450560), (1060290, 16246784), (1064448, 16183320), (1070955, 16084992), (1077120, 15992928), (1078888, 15966720), (1096704, 15707340), (1110620, 15510528), (1130976, 15231360), (1140480, 15104432), (1142352, 15079680), (1148928, 14993370), (1161216, 14834710), (1175040, 14660184), (1182720, 14564988), (1211760, 14215936), (1213749, 14192640), (1216512, 14160405), (1218560, 14136606), (1221682, 14100480), (1233792, 13962080), (1256640, 13708224), (1269280, 13571712), (1285146, 13404160), (1290240, 13351239), (1292544, 13327440), (1308945, 13160448), (1330560, 12946656), (1332744, 12925440), (1340416, 12851460), (1348610, 12773376), (1370880, 12565872), (1396208, 12337920), (1410048, 12216820), (1413720, 12185088), (1419264, 12137490), (1427940, 12063744), (1436160, 11994696), (1451520, 11867768), (1462272, 11780505), (1483471, 11612160), (1499337, 11489280), (1507968, 11423520), (1520640, 11328324), (1523136, 11309760), (1542240, 11169664), (1566720, 10995138), (1570734, 10967040), (1576960, 10923741), (1596672, 10788880), (1615680, 10661952), (1618332, 10644480), (1645056, 10471560), (1658880, 10384297), (1665930, 10340352), (1675520, 10281168), (1696464, 10154240), (1713528, 10053120), (1723392, 9995580), (1745260, 9870336), (1762560, 9773456), (1774080, 9709992), (1776992, 9694080), (1824768, 9440270), (1827840, 9424404), (1832523, 9400320), (1880064, 9162615), (1884960, 9138816), (1888054, 9123840), (1903920, 9047808), (1914880, 8996022), (1935360, 8900826), (1938816, 8884960), (1995840, 8631104), (1999116, 8616960), (2010624, 8567640), (2022915, 8515584), (2027520, 8496243), (2030848, 8482320), (2056320, 8377248), (2094312, 8225280), (2120580, 8123392), (2128896, 8091660), (2141910, 8042496), (2154240, 7996464), (2157776, 7983360), (2193408, 7853670), (2221240, 7755264), (2261952, 7615680), (2280960, 7552216), (2284704, 7539840), (2297856, 7496685), (2322432, 7417355), (2350080, 7330092), (2356101, 7311360), (2365440, 7282494), (2423520, 7107968), (2427498, 7096320), (2437120, 7068303), (2443364, 7050240), (2467584, 6981040), (2498895, 6893568), (2513280, 6854112), (2538560, 6785856), (2570292, 6702080), (2585088, 6663720), (2617890, 6580224), (2661120, 6473328), (2665488, 6462720), (2680832, 6425730), (2697220, 6386688), (2741760, 6282936), (2792416, 6168960), (2820096, 6108410), (2827440, 6092544), (2832081, 6082560), (2838528, 6068745), (2855880, 6031872), (2872320, 5997348), (2903040, 5933884), (2966942, 5806080), (2998674, 5744640), (3015936, 5711760), (3041280, 5664162), (3046272, 5654880), (3054205, 5640192), (3084480, 5584832), (3133440, 5497569), (3141468, 5483520), (3193344, 5394440), (3212865, 5361664), (3231360, 5330976), (3236664, 5322240), (3290112, 5235780), (3331860, 5170176), (3351040, 5140584), (3392928, 5077120), (3427056, 5026560), (3446784, 4997790), (3490520, 4935168), (3525120, 4886728), (3548160, 4854996), (3553984, 4847040), (3641247, 4730880), (3649536, 4720135), (3655680, 4712202), (3665046, 4700160), (3769920, 4569408), (3776108, 4561920), (3807840, 4523904), (3829760, 4498011), (3870720, 4450413), (3877632, 4442480), (3926835, 4386816), (3991680, 4315552), (3998232, 4308480), (4021248, 4283820), (4045830, 4257792), (4061696, 4241160), (4112640, 4188624)]