563531567040

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:216

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 43, 45, 46, 48, 52, 54, 57, 60, 64, 65, 69, 72, 76, 78, 80, 81, 86, 89, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 129, 130, 135, 138, 144, 152, 156, 160, 162, 171, 172, 178, 180, 184, 190, 192, 195, 207, 208, 215, 216, 228, 230, 234, 240, 247, 258, 260, 267, 270, 276, 285, 288, 299, 304, 312, 320, 324, 342, 344, 345, 351, 356, 360, 368, 380, 387, 390, 405, 414, 416, 430, 432, 437, 445, 456, 460, 468, 480, 494, 513, 516, 520, 534, 540, 552, 559, 570, 576, 585, 598, 608, 621, 624, 645, 648, 684, 688, 690, 702, 712, 720, 736, 741, 760, 774, 780, 801, 810, 817, 828, 832, 855, 860, 864, 874, 890, 897, 912, 920, 936, 960, 988, 989, 1026, 1032, 1035, 1040, 1053, 1068, 1080, 1104, 1118, 1140, 1157, 1161, 1170, 1196, 1216, 1235, 1242, 1248, 1290, 1296, 1311, 1335, 1368, 1376, 1380, 1404, 1424, 1440, 1472, 1482, 1495, 1520, 1539, 1548, 1560, 1602, 1620, 1634, 1656, 1677, 1691, 1710, 1720, 1728, 1748, 1755, 1780, 1794, 1824, 1840, 1863, 1872, 1935, 1976, 1978, 2047, 2052, 2064, 2070, 2080, 2106, 2136, 2160, 2185, 2208, 2223, 2236, 2280, 2314, 2322, 2340, 2392, 2403, 2451, 2470, 2484, 2496, 2565, 2580, 2592, 2622, 2670, 2691, 2736, 2752, 2760, 2795, 2808, 2848, 2880, 2964, 2967, 2990, 3040, 3078, 3096, 3105, 3120, 3204, 3240, 3268, 3312, 3354, 3382, 3420, 3440, 3471, 3483, 3496, 3510, 3560, 3588, 3648, 3680, 3705, 3726, 3744, 3827, 3870, 3933, 3952, 3956, 4005, 4085, 4094, 4104, 4128, 4140, 4160, 4212, 4272, 4320, 4370, 4416, 4446, 4472, 4485, 4560, 4628, 4644, 4680, 4784, 4806, 4902, 4940, 4945, 4968, 5031, 5073, 5130, 5160, 5184, 5244, 5265, 5340, 5382, 5472, 5520, 5590, 5616, 5681, 5696, 5785, 5805, 5928, 5934, 5980, 6080, 6141, 6156, 6192, 6210, 6240, 6408, 6480, 6536, 6555, 6624, 6669, 6708, 6764, 6840, 6880, 6942, 6966, 6992, 7020, 7120, 7176, 7209, 7353, 7360, 7410, 7452, 7488, 7654, 7695, 7740, 7866, 7904, 7912, 8010, 8073, 8170, 8188, 8208, 8256, 8280, 8385, 8424, 8455, 8544, 8640, 8740, 8892, 8901, 8944, 8970, 9120, 9256, 9288, 9315, 9360, 9568, 9612, 9804, 9880, 9890, 9936, 10062, 10146, 10235, 10260, 10320, 10413, 10488, 10530, 10621, 10680, 10764, 10944, 11040, 11115, 11180, 11232, 11362, 11481, 11570, 11610, 11799, 11856, 11868, 11960, 12015, 12255, 12282, 12312, 12384, 12420, 12480, 12816, 12857, 12960, 13072, 13110, 13248, 13338, 13416, 13455, 13528, 13680, 13760, 13884, 13932, 13984, 14040, 14240, 14352, 14418, 14706, 14820, 14835, 14904, 15093, 15219, 15308, 15390, 15480, 15732, 15808, 15824, 16020, 16146, 16340, 16376, 16416, 16560, 16770, 16848, 16910, 17043, 17088, 17355, 17415, 17480, 17784, 17802, 17888, 17940, 18240, 18423, 18512, 18576, 18630, 18720, 18791, 19135, 19136, 19224, 19608, 19665, 19760, 19780, 19872, 20007, 20124, 20292, 20470, 20520, 20640, 20826, 20976, 21060, 21242, 21360, 21528, 21983, 22059, 22080, 22230, 22360, 22464, 22724, 22962, 23140, 23220, 23598, 23712, 23736, 23920, 24030, 24219, 24510, 24564, 24624, 24768, 24840, 25155, 25365, 25632, 25714, 25920, 26144, 26220, 26611, 26676, 26703, 26832, 26910, 27056, 27360, 27768, 27864, 27968, 28080, 28405, 28480, 28704, 28836, 29412, 29640, 29670, 29808, 30186, 30438, 30616, 30705, 30780, 30960, 31239, 31464, 31648, 31863, 32040, 32292, 32680, 32752, 32832, 33120, 33345, 33540, 33696, 33820, 34086, 34443, 34710, 34830, 34960, 35397, 35568, 35604, 35776, 35880, 36045, 36765, 36846, 37024, 37152, 37260, 37440, 37582, 38270, 38448, 38571, 38893, 39216, 39330, 39520, 39560, 39744, 40014, 40248, 40365, 40584, 40940, 41040, 41280, 41652, 41952, 42120, 42484, 42720, 43056, 43966, 44118, 44460, 44505, 44720, 45279, 45448, 45657, 45924, 46280, 46440, 47196, 47424, 47472, 47840, 48060, 48438, 49020, 49128, 49248, 49680, 49751, 50310, 50730, 51129, 51264, 51428, 52065, 52288, 52440, 53105, 53222, 53352, 53406, 53664, 53820, 54112, 54720, 55269, 55536, 55728, 56160, 56373, 56810, 57405, 57408, 57672, 58824, 58995, 59280, 59340, 59616, 60372, 60876, 61232, 61410, 61560, 61920, 62478, 62928, 63296, 63726, 64080, 64285, 64584, 65360, 65504, 65949, 66177, 66240, 66690, 67080, 67392, 67640, 68172, 68886, 69420, 69660, 69920, 70794, 71136, 71208, 71760, 72090, 72713, 73530, 73692, 74048, 74304, 74520, 75164, 75465, 76095, 76540, 76896, 77142, 77786, 78432, 78660, 79040, 79120, 79833, 80028, 80109, 80496, 80730, 81168, 81880, 82080, 83304, 83904, 84240, 84968, 85215, 85440, 86112, 87932, 88021, 88236, 88920, 89010, 89440, 90558, 90896, 91314, 91848, 92115, 92560, 92880, 93717, 93955, 94392, 94944, 95589, 95680, 96120, 96876, 98040, 98256, 98496, 99360, 99502, 100035, 100620, 101460, 102258, 102856, 103329, 104130, 104880, 106210, 106444, 106704, 106812, 107328, 107640, 108224, 109915, 110295, 110538, 111072, 111456, 112320, 112746, 113620, 114810, 115344, 115713, 116679, 117648, 117990, 118560, 118680, 119232, 120744, 121095, 121752, 122464, 122820, 123120, 123840, 124956, 125856, 127452, 128160, 128570, 129168, 130720, 131008, 131898, 132354, 133055, 133380, 133515, 134160, 135280, 136344, 136971, 137772, 138840, 139320, 139840, 141588, 142272, 142416, 143520, 144180, 145426, 147060, 147384, 149040, 149253, 150328, 150930, 152190, 153080, 153387, 153792, 154284, 155572, 156195, 156864, 157320, 158240, 159315, 159666, 160056, 160218, 160992, 161460, 162336, 163760, 164160, 165807, 166608, 168480, 169119, 169936, 170430, 172215, 172224, 175864, 176042, 176472, 176985, 177840, 178020, 178880, 181116, 181792, 182628, 183696, 184230, 185120, 185760, 187434, 187910, 188784, 189888, 191178, 192240, 192855, 193752, 194465, 196080, 196512, 197847, 198720, 199004, 200070, 201240, 202920, 204516, 205712, 206658, 208260, 209760, 212420, 212888, 213408, 213624, 215280, 218139, 219830, 220590, 221076, 222144, 222912, 225492, 226395, 227240, 228285, 229620, 230688, 231426, 233358, 235296, 235980, 237120, 237360, 239499, 241488, 242190, 243504, 244283, 244928, 245640, 246240, 248755, 249912, 251712, 254904, 255645, 256320, 257140, 258336, 261440, 263796, 264063, 264708, 266110, 266760, 267030, 268320, 270560, 272688, 273942, 275544, 276345, 277680, 278640, 281865, 283176, 284832, 286767, 287040, 288360, 290852, 294120, 294768, 298080, 298506, 300656, 301860, 304380, 306160, 306774, 308568, 309987, 311144, 312390, 314640, 316480, 318630, 319332, 320112, 320436, 321984, 322920, 324672, 327520, 329745, 330885, 331614, 333216, 336960, 338238, 339872, 340860, 344430, 347139, 350037, 351728, 352084, 352944, 353970, 355680, 356040, 362232, 363565, 363584, 365256, 367392, 368460, 370240, 371520, 374868, 375820, 377568, 382356, 384480, 385710, 387504, 388930, 392160, 393024, 395694, 398008, 399165, 400140, 400545, 402480, 405840, 409032, 411424, 413316, 416520, 419520, 424840, 425776, 426816, 427248, 430560, 436278, 439660, 440105, 441180, 442152, 447759, 450984, 452790, 454480, 456570, 459240, 460161, 461376, 462852, 466716, 468585, 470592, 471960, 474720, 477945, 478998, 482976, 484380, 487008, 488566, 491280, 492480, 497510, 499824, 505609, 507357, 509808, 511290, 514280, 516645, 516672, 527592, 528126, 529416, 532220, 533520, 534060, 536640, 541120, 545376, 547884, 551088, 552690, 555360, 557280, 563730, 566352, 569664, 573534, 576720, 578565, 581704, 583395, 588240, 589536, 593541, 596160, 597012, 601312, 603720, 608760, 612320, 613548, 617136, 619974, 622288, 624780, 629280, 637260, 638664, 640224, 640872, 645840, 654417, 655040, 659490, 661770, 663228, 666432, 676476, 679744, 681720, 684855, 688860, 694278, 700074, 703456, 704168, 705888, 707940, 711360, 712080, 718497, 724464, 727130, 730512, 732849, 734784, 736920, 746265, 749736, 751640, 755136, 764712, 766935, 768960, 771420, 775008, 777860, 784320, 791388, 792189, 796016, 798330, 800280, 801090, 804960, 811680, 818064, 822848, 826632, 829035, 833040, 845595, 849680, 851552, 854496, 860301, 861120, 872556, 879320, 880210, 882360, 884304, 895518, 901968, 905580, 908960, 913140, 918480, 920322, 925704, 933432, 937170, 943920, 945269, 949440, 955890, 957996, 965952, 968760, 974016, 977132, 982560, 989235, 995020, 999648, 1011218, 1014714, 1019616, 1022580, 1028560, 1033290, 1041417, 1050111, 1055184, 1056252, 1058832, 1064440, 1067040, 1068120, 1090695, 1090752, 1095768, 1102176, 1105380, 1110720, 1114560, 1127460, 1132704, 1144273, 1147068, 1153440, 1157130, 1163408, 1166790, 1176480, 1179072, 1187082, 1194024, 1197495, 1202624, 1207440, 1217520, 1221415, 1224640, 1227096, 1234272, 1239948, 1244576, 1249560, 1258560, 1274520, 1277328, 1280448, 1281744, 1291680, 1308834, 1318980, 1320315, 1323540, 1326456, 1343277, 1352952, 1363440, 1369710, 1377720, 1388556, 1400148, 1406912, 1408336, 1411776, 1415880, 1424160, 1433835, 1436994, 1448928, 1454260, 1461024, 1465698, 1473840, 1492530, 1499472, 1503280, 1516827, 1522071, 1529424, 1533870, 1542840, 1549935, 1550016, 1555720, 1582776, 1584378, 1592032, 1596660, 1600560, 1602180, 1609920, 1623360, 1636128, 1653264, 1658070, 1666080, 1672399, 1691190, 1699360, 1703104, 1708992, 1720602, 1735695, 1745112, 1750185, 1758640, 1760420, 1764720, 1768608, 1780623, 1791036, 1803936, 1811160, 1817920, 1826280, 1836960, 1840644, 1851408, 1866864, 1874340, 1887840, 1890538, 1911780, 1915992, 1937520, 1954264, 1963251, 1965120, 1978470, 1990040, 1999296, 2022436, 2029428, 2039232, 2045160, 2057120, 2066580, 2082834, 2100222, 2110368, 2112504, 2117664, 2128880, 2134080, 2136240, 2155491, 2181390, 2191536, 2198547, 2204352, 2210760, 2238795, 2254920, 2265408, 2288546, 2294136, 2300805, 2306880, 2314260, 2326816, 2333580, 2352960, 2374164, 2376567, 2388048, 2394990, 2414880, 2435040, 2442830, 2454192, 2468544, 2479896, 2489152, 2499120, 2528045, 2536785, 2549040, 2554656, 2563488, 2583360, 2617668, 2637960, 2640630, 2647080, 2652912, 2686554, 2705904, 2726880, 2739420, 2755440, 2777112, 2800296, 2816672, 2831760, 2835807, 2848320, 2867670, 2873988, 2897856, 2908520, 2922048, 2931396, 2947680, 2967705, 2985060, 2998944, 3006560, 3033654, 3044142, 3058848, 3067740, 3085680, 3099870, 3111440, 3150333, 3165552, 3168756, 3184064, 3193320, 3201120, 3204360, 3272085, 3272256, 3306528, 3316140, 3332160, 3344798, 3382380, 3398720, 3432819, 3441204, 3471390, 3490224, 3500370, 3517280, 3520840, 3529440, 3537216, 3561246, 3582072, 3592485, 3607872, 3622320, 3652560, 3664245, 3673920, 3681288, 3702816, 3733728, 3748680, 3775680, 3781076, 3823560, 3831984, 3875040, 3908528, 3926502, 3956940, 3960945, 3980080, 4029831, 4044872, 4058856, 4090320, 4114240, 4133160, 4165668, 4200444, 4220736, 4225008, 4235328, 4257760, 4272480, 4301505, 4310982, 4362780, 4383072, 4397094, 4421520, 4477590, 4509840, 4550481, 4577092, 4588272, 4601610, 4628520, 4653632, 4667160, 4726345, 4748328, 4753134, 4776096, 4789980, 4829760, 4870080, 4885660, 4908384, 4959792, 4998240, 5017197, 5056090, 5073570, 5098080, 5109312, 5126976, 5207085, 5235336, 5250555, 5275920, 5281260, 5294160, 5305824, 5373108, 5411808, 5453760, 5478840, 5510880, 5554224, 5600592, 5633344, 5663520, 5671614, 5721365, 5735340, 5747976, 5817040, 5862792, 5889753, 5895360, 5935410, 5970120, 5997888, 6013120, 6067308, 6088284, 6117696, 6135480, 6171360, 6199740, 6222880, 6300666, 6331104, 6337512, 6386640, 6402240, 6408720, 6544170, 6595641, 6613056, 6632280, 6689596, 6716385, 6764760, 6865638, 6882408, 6942780, 6980448, 7000740, 7034560, 7041680, 7058880, 7122492, 7129701, 7164144, 7184970, 7244640, 7305120, 7328490, 7362576, 7405632, 7467456, 7497360, 7562152, 7584135, 7610355, 7647120, 7663968, 7750080, 7817056, 7853004, 7913880, 7921890, 7960160, 8059662, 8089744, 8117712, 8180640, 8266320, 8331336, 8361995, 8400888, 8450016, 8507421, 8515520, 8544960, 8603010, 8621964, 8725560, 8766144, 8794188, 8843040, 8903115, 8955180, 9019680, 9100962, 9154184, 9176544, 9203220, 9257040, 9334320, 9452690, 9496656, 9506268, 9552192, 9579960, 9771320, 9816255, 9816768, 9919584, 9996480, 10034394, 10112180, 10147140, 10196160, 10298457, 10414170, 10470672, 10501110, 10551840, 10562520, 10588320, 10611648, 10746216, 10777455, 10823616, 10957680, 10992735, 11021760, 11108448, 11201184, 11327040, 11343228, 11442730, 11470680, 11495952, 11634080, 11725584, 11779506, 11870820, 11882835, 11940240, 12134616, 12176568, 12270960, 12342720, 12399480, 12445760, 12601332, 12662208, 12675024, 12773280, 12817440, 13088340, 13191282, 13264560, 13379192, 13432770, 13529520, 13651443, 13731276, 13764816, 13885560, 13960896, 14001480, 14083360, 14179035, 14244984, 14259402, 14328288, 14369940, 14489280, 14610240, 14656980, 14725152, 14994720, 15051591, 15124304, 15168270, 15220710, 15294240, 15327936, 15634112, 15706008, 15751665, 15827760, 15843780, 15920320, 16119324, 16179488, 16235424, 16361280, 16532640, 16662672, 16723990, 16801776, 16900032, 17014842, 17164095, 17206020, 17243928, 17451120, 17588376, 17686080, 17806230, 17910360, 18039360, 18201924, 18308368, 18353088, 18406440, 18514080, 18668640, 18905380, 18993312, 19012536, 19159920, 19542640, 19632510, 19786923, 19839168, 20068788, 20149155, 20224360, 20294280, 20596914, 20828340, 20941344, 21002220, 21103680, 21125040, 21176640, 21492432, 21554910, 21741187, 21915360, 21985470, 22216896, 22402368, 22686456, 22752405, 22885460, 22941360, 22991904, 23268160, 23451168, 23559012, 23741640, 23765670, 23880480, 24269232, 24353136, 24541920, 24798960, 25085985, 25202664, 25350048, 25522263, 25546560, 25634880, 26176680, 26382564, 26529120, 26758384, 26865540, 27059040, 27302886, 27462552, 27529632, 27771120, 28002960, 28166720, 28358070, 28489968, 28518804, 28656576, 28739880, 29313960, 29448765, 29450304, 29989440, 30103182, 30248608, 30336540, 30441420, 30588480, 30895371, 31412016, 31503330, 31655520, 31687560, 32238648, 32358976, 32470848, 32978205, 33065280, 33325344, 33447980, 33603552, 34029684, 34328190, 34412040, 34487856, 34902240, 35176752, 35612460, 35648505, 35820720, 36403848, 36616736, 36812880, 37028160, 37337280, 37810760, 37986624, 38025072, 38319840, 39085280, 39265020, 39573846, 40137576, 40298310, 40448720, 40588560, 40954329, 41193828, 41656680, 41882688, 42004440, 42250080, 42537105, 42984864, 43109820, 43482374, 43830720, 43970940, 45154773, 45372912, 45504810, 45770920, 45882720, 45983808, 46902336, 47118024, 47483280, 47531340, 47760960, 48538464, 48706272, 49083840, 49597920, 50171970, 50405328, 50700096, 51044526, 51492285, 52353360, 52765128, 53058240, 53516768, 53731080, 54118080, 54605772, 54925104, 55059264, 55542240, 56005920, 56716140, 56979936, 57037608, 57479760, 58627920, 58897530, 60206364, 60497216, 60673080, 60882840, 61790742, 62824032, 63006660, 63311040, 63375120, 64477296, 65223561, 65956410, 66650688, 66895960, 67207104, 68059368, 68257215, 68656380, 68824080, 68975712, 69804480, 70353504, 71224920, 71297010, 71641440, 72807696, 73233472, 73625760, 75257955, 75621520, 76050144, 76566789, 76639680, 78170560, 78530040, 79147692, 80275152, 80596620, 80897440, 81177120, 81908658, 82387656, 83313360, 84008880, 84500160, 85074210, 85969728, 86219640, 86964748, 87941880, 90309546, 90745824, 91009620, 91541840, 91765440, 92686113, 94236048, 94966560, 95062680, 97076928, 97412544, 98934615, 99195840, 100343940, 100810656, 102089052, 102984570, 104706720, 105530256, 107033536, 107462160, 108705935, 109211544, 109850208, 111084480, 112011840, 113432280, 113959872, 114075216, 114959520, 117255840, 117795060, 120412728, 121346160, 121765680, 123581484, 125648064, 126013320, 126750240, 127611315, 128954592, 130447122, 131912820, 133791920, 135464319, 136118736, 136514430, 137312760, 137648160, 137951424, 140707008, 142449840, 142594020, 143282880, 145615392, 147251520, 150515910, 151243040, 152100288, 153133578, 154476855, 157060080, 158295384, 160550304, 161193240, 161794880, 162354240, 163817316, 164775312, 166626720, 168017760, 170148420, 172439280, 173929496, 175883760, 180619092, 181491648, 182019240, 183083680, 185372226, 188472096, 189933120, 190125360, 195670683, 197869230, 200687880, 201621312, 204178104, 204771645, 205969140, 209413440, 211060512, 214924320, 217411870, 218423088, 219700416, 225773865, 226864560, 228150432, 229919040, 234511680, 235590120, 240825456, 242692320, 243531360, 247162968, 252026640, 253500480, 255222630, 257909184, 260894244, 263825640, 267583840, 270928638, 272237472, 273028860, 274625520, 275296320, 284899680, 285188040, 291230784, 301031820, 302486080, 306267156, 308953710, 314120160, 316590768, 321100608, 322386480, 326117805, 327634632, 329550624, 333253440, 336035520, 340296840, 344878560, 347858992, 351767520, 361238184, 364038480, 366167360, 370744452, 376944192, 380250720, 382833945, 391341366, 395738460, 401375760, 408356208, 409543290, 411938280, 422121024, 429848640, 434823740, 436846176, 451547730, 453729120, 456300864, 463430565, 471180240, 481650912, 485384640, 487062720, 494325936, 504053280, 510445260, 521788488, 527651280, 535167680, 541857276, 544474944, 546057720, 549251040, 569799360, 570376080, 587012049, 602063640, 612534312, 617907420, 628240320, 633181536, 644772960, 652235610, 655269264, 659101248, 677321595, 680593680, 689757120, 695717984, 703535040, 722476368, 728076960, 741488904, 760501440, 765667890, 782682732, 791476920, 802751520, 816712416, 819086580, 823876560, 869647480, 873692352, 903095460, 907458240, 926861130, 942360480, 963301824, 978353415, 988651872, 1008106560, 1020890520, 1043576976, 1055302560, 1083714552, 1092115440, 1098502080, 1140752160, 1174024098, 1204127280, 1225068624, 1235814840, 1266363072, 1289545920, 1304471220, 1310538528, 1354643190, 1361187360, 1391435968, 1444952736, 1456153920, 1482977808, 1531335780, 1565365464, 1582953840, 1605503040, 1633424832, 1638173160, 1647753120, 1739294960, 1761036147, 1806190920, 1853722260, 1884720960, 1956706830, 1977303744, 2041781040, 2087153952, 2110605120, 2167429104, 2184230880, 2281504320, 2348048196, 2408254560, 2450137248, 2471629680, 2608942440, 2621077056, 2709286380, 2722374720, 2889905472, 2935060245, 2965955616, 3062671560, 3130730928, 3165907680, 3276346320, 3295506240, 3478589920, 3522072294, 3612381840, 3707444520, 3913413660, 4083562080, 4174307904, 4334858208, 4368461760, 4696096392, 4816509120, 4900274496, 4943259360, 5217884880, 5418572760, 5870120490, 5931911232, 6125343120, 6261461856, 6331815360, 6552692640, 6957179840, 7044144588, 7224763680, 7414889040, 7826827320, 8167124160, 8669716416, 8805180735, 9392192784, 9886518720, 10435769760, 10837145520, 11740240980, 12250686240, 12522923712, 13105385280, 14088289176, 14449527360, 14829778080, 15653654640, 17610361470, 18784385568, 20871539520, 21674291040, 23480481960, 24501372480, 28176578352, 29659556160, 31307309280, 35220722940, 37568771136, 43348582080, 46960963920, 56353156704, 62614618560, 70441445880, 93921927840, 112706313408, 140882891760, 187843855680, 281765783520, 563531567040]

約数ペア:

[(1, 563531567040), (2, 281765783520), (3, 187843855680), (4, 140882891760), (5, 112706313408), (6, 93921927840), (8, 70441445880), (9, 62614618560), (10, 56353156704), (12, 46960963920), (13, 43348582080), (15, 37568771136), (16, 35220722940), (18, 31307309280), (19, 29659556160), (20, 28176578352), (23, 24501372480), (24, 23480481960), (26, 21674291040), (27, 20871539520), (30, 18784385568), (32, 17610361470), (36, 15653654640), (38, 14829778080), (39, 14449527360), (40, 14088289176), (43, 13105385280), (45, 12522923712), (46, 12250686240), (48, 11740240980), (52, 10837145520), (54, 10435769760), (57, 9886518720), (60, 9392192784), (64, 8805180735), (65, 8669716416), (69, 8167124160), (72, 7826827320), (76, 7414889040), (78, 7224763680), (80, 7044144588), (81, 6957179840), (86, 6552692640), (89, 6331815360), (90, 6261461856), (92, 6125343120), (95, 5931911232), (96, 5870120490), (104, 5418572760), (108, 5217884880), (114, 4943259360), (115, 4900274496), (117, 4816509120), (120, 4696096392), (129, 4368461760), (130, 4334858208), (135, 4174307904), (138, 4083562080), (144, 3913413660), (152, 3707444520), (156, 3612381840), (160, 3522072294), (162, 3478589920), (171, 3295506240), (172, 3276346320), (178, 3165907680), (180, 3130730928), (184, 3062671560), (190, 2965955616), (192, 2935060245), (195, 2889905472), (207, 2722374720), (208, 2709286380), (215, 2621077056), (216, 2608942440), (228, 2471629680), (230, 2450137248), (234, 2408254560), (240, 2348048196), (247, 2281504320), (258, 2184230880), (260, 2167429104), (267, 2110605120), (270, 2087153952), (276, 2041781040), (285, 1977303744), (288, 1956706830), (299, 1884720960), (304, 1853722260), (312, 1806190920), (320, 1761036147), (324, 1739294960), (342, 1647753120), (344, 1638173160), (345, 1633424832), (351, 1605503040), (356, 1582953840), (360, 1565365464), (368, 1531335780), (380, 1482977808), (387, 1456153920), (390, 1444952736), (405, 1391435968), (414, 1361187360), (416, 1354643190), (430, 1310538528), (432, 1304471220), (437, 1289545920), (445, 1266363072), (456, 1235814840), (460, 1225068624), (468, 1204127280), (480, 1174024098), (494, 1140752160), (513, 1098502080), (516, 1092115440), (520, 1083714552), (534, 1055302560), (540, 1043576976), (552, 1020890520), (559, 1008106560), (570, 988651872), (576, 978353415), (585, 963301824), (598, 942360480), (608, 926861130), (621, 907458240), (624, 903095460), (645, 873692352), (648, 869647480), (684, 823876560), (688, 819086580), (690, 816712416), (702, 802751520), (712, 791476920), (720, 782682732), (736, 765667890), (741, 760501440), (760, 741488904), (774, 728076960), (780, 722476368), (801, 703535040), (810, 695717984), (817, 689757120), (828, 680593680), (832, 677321595), (855, 659101248), (860, 655269264), (864, 652235610), (874, 644772960), (890, 633181536), (897, 628240320), (912, 617907420), (920, 612534312), (936, 602063640), (960, 587012049), (988, 570376080), (989, 569799360), (1026, 549251040), (1032, 546057720), (1035, 544474944), (1040, 541857276), (1053, 535167680), (1068, 527651280), (1080, 521788488), (1104, 510445260), (1118, 504053280), (1140, 494325936), (1157, 487062720), (1161, 485384640), (1170, 481650912), (1196, 471180240), (1216, 463430565), (1235, 456300864), (1242, 453729120), (1248, 451547730), (1290, 436846176), (1296, 434823740), (1311, 429848640), (1335, 422121024), (1368, 411938280), (1376, 409543290), (1380, 408356208), (1404, 401375760), (1424, 395738460), (1440, 391341366), (1472, 382833945), (1482, 380250720), (1495, 376944192), (1520, 370744452), (1539, 366167360), (1548, 364038480), (1560, 361238184), (1602, 351767520), (1620, 347858992), (1634, 344878560), (1656, 340296840), (1677, 336035520), (1691, 333253440), (1710, 329550624), (1720, 327634632), (1728, 326117805), (1748, 322386480), (1755, 321100608), (1780, 316590768), (1794, 314120160), (1824, 308953710), (1840, 306267156), (1863, 302486080), (1872, 301031820), (1935, 291230784), (1976, 285188040), (1978, 284899680), (2047, 275296320), (2052, 274625520), (2064, 273028860), (2070, 272237472), (2080, 270928638), (2106, 267583840), (2136, 263825640), (2160, 260894244), (2185, 257909184), (2208, 255222630), (2223, 253500480), (2236, 252026640), (2280, 247162968), (2314, 243531360), (2322, 242692320), (2340, 240825456), (2392, 235590120), (2403, 234511680), (2451, 229919040), (2470, 228150432), (2484, 226864560), (2496, 225773865), (2565, 219700416), (2580, 218423088), (2592, 217411870), (2622, 214924320), (2670, 211060512), (2691, 209413440), (2736, 205969140), (2752, 204771645), (2760, 204178104), (2795, 201621312), (2808, 200687880), (2848, 197869230), (2880, 195670683), (2964, 190125360), (2967, 189933120), (2990, 188472096), (3040, 185372226), (3078, 183083680), (3096, 182019240), (3105, 181491648), (3120, 180619092), (3204, 175883760), (3240, 173929496), (3268, 172439280), (3312, 170148420), (3354, 168017760), (3382, 166626720), (3420, 164775312), (3440, 163817316), (3471, 162354240), (3483, 161794880), (3496, 161193240), (3510, 160550304), (3560, 158295384), (3588, 157060080), (3648, 154476855), (3680, 153133578), (3705, 152100288), (3726, 151243040), (3744, 150515910), (3827, 147251520), (3870, 145615392), (3933, 143282880), (3952, 142594020), (3956, 142449840), (4005, 140707008), (4085, 137951424), (4094, 137648160), (4104, 137312760), (4128, 136514430), (4140, 136118736), (4160, 135464319), (4212, 133791920), (4272, 131912820), (4320, 130447122), (4370, 128954592), (4416, 127611315), (4446, 126750240), (4472, 126013320), (4485, 125648064), (4560, 123581484), (4628, 121765680), (4644, 121346160), (4680, 120412728), (4784, 117795060), (4806, 117255840), (4902, 114959520), (4940, 114075216), (4945, 113959872), (4968, 113432280), (5031, 112011840), (5073, 111084480), (5130, 109850208), (5160, 109211544), (5184, 108705935), (5244, 107462160), (5265, 107033536), (5340, 105530256), (5382, 104706720), (5472, 102984570), (5520, 102089052), (5590, 100810656), (5616, 100343940), (5681, 99195840), (5696, 98934615), (5785, 97412544), (5805, 97076928), (5928, 95062680), (5934, 94966560), (5980, 94236048), (6080, 92686113), (6141, 91765440), (6156, 91541840), (6192, 91009620), (6210, 90745824), (6240, 90309546), (6408, 87941880), (6480, 86964748), (6536, 86219640), (6555, 85969728), (6624, 85074210), (6669, 84500160), (6708, 84008880), (6764, 83313360), (6840, 82387656), (6880, 81908658), (6942, 81177120), (6966, 80897440), (6992, 80596620), (7020, 80275152), (7120, 79147692), (7176, 78530040), (7209, 78170560), (7353, 76639680), (7360, 76566789), (7410, 76050144), (7452, 75621520), (7488, 75257955), (7654, 73625760), (7695, 73233472), (7740, 72807696), (7866, 71641440), (7904, 71297010), (7912, 71224920), (8010, 70353504), (8073, 69804480), (8170, 68975712), (8188, 68824080), (8208, 68656380), (8256, 68257215), (8280, 68059368), (8385, 67207104), (8424, 66895960), (8455, 66650688), (8544, 65956410), (8640, 65223561), (8740, 64477296), (8892, 63375120), (8901, 63311040), (8944, 63006660), (8970, 62824032), (9120, 61790742), (9256, 60882840), (9288, 60673080), (9315, 60497216), (9360, 60206364), (9568, 58897530), (9612, 58627920), (9804, 57479760), (9880, 57037608), (9890, 56979936), (9936, 56716140), (10062, 56005920), (10146, 55542240), (10235, 55059264), (10260, 54925104), (10320, 54605772), (10413, 54118080), (10488, 53731080), (10530, 53516768), (10621, 53058240), (10680, 52765128), (10764, 52353360), (10944, 51492285), (11040, 51044526), (11115, 50700096), (11180, 50405328), (11232, 50171970), (11362, 49597920), (11481, 49083840), (11570, 48706272), (11610, 48538464), (11799, 47760960), (11856, 47531340), (11868, 47483280), (11960, 47118024), (12015, 46902336), (12255, 45983808), (12282, 45882720), (12312, 45770920), (12384, 45504810), (12420, 45372912), (12480, 45154773), (12816, 43970940), (12857, 43830720), (12960, 43482374), (13072, 43109820), (13110, 42984864), (13248, 42537105), (13338, 42250080), (13416, 42004440), (13455, 41882688), (13528, 41656680), (13680, 41193828), (13760, 40954329), (13884, 40588560), (13932, 40448720), (13984, 40298310), (14040, 40137576), (14240, 39573846), (14352, 39265020), (14418, 39085280), (14706, 38319840), (14820, 38025072), (14835, 37986624), (14904, 37810760), (15093, 37337280), (15219, 37028160), (15308, 36812880), (15390, 36616736), (15480, 36403848), (15732, 35820720), (15808, 35648505), (15824, 35612460), (16020, 35176752), (16146, 34902240), (16340, 34487856), (16376, 34412040), (16416, 34328190), (16560, 34029684), (16770, 33603552), (16848, 33447980), (16910, 33325344), (17043, 33065280), (17088, 32978205), (17355, 32470848), (17415, 32358976), (17480, 32238648), (17784, 31687560), (17802, 31655520), (17888, 31503330), (17940, 31412016), (18240, 30895371), (18423, 30588480), (18512, 30441420), (18576, 30336540), (18630, 30248608), (18720, 30103182), (18791, 29989440), (19135, 29450304), (19136, 29448765), (19224, 29313960), (19608, 28739880), (19665, 28656576), (19760, 28518804), (19780, 28489968), (19872, 28358070), (20007, 28166720), (20124, 28002960), (20292, 27771120), (20470, 27529632), (20520, 27462552), (20640, 27302886), (20826, 27059040), (20976, 26865540), (21060, 26758384), (21242, 26529120), (21360, 26382564), (21528, 26176680), (21983, 25634880), (22059, 25546560), (22080, 25522263), (22230, 25350048), (22360, 25202664), (22464, 25085985), (22724, 24798960), (22962, 24541920), (23140, 24353136), (23220, 24269232), (23598, 23880480), (23712, 23765670), (23736, 23741640), (23920, 23559012), (24030, 23451168), (24219, 23268160), (24510, 22991904), (24564, 22941360), (24624, 22885460), (24768, 22752405), (24840, 22686456), (25155, 22402368), (25365, 22216896), (25632, 21985470), (25714, 21915360), (25920, 21741187), (26144, 21554910), (26220, 21492432), (26611, 21176640), (26676, 21125040), (26703, 21103680), (26832, 21002220), (26910, 20941344), (27056, 20828340), (27360, 20596914), (27768, 20294280), (27864, 20224360), (27968, 20149155), (28080, 20068788), (28405, 19839168), (28480, 19786923), (28704, 19632510), (28836, 19542640), (29412, 19159920), (29640, 19012536), (29670, 18993312), (29808, 18905380), (30186, 18668640), (30438, 18514080), (30616, 18406440), (30705, 18353088), (30780, 18308368), (30960, 18201924), (31239, 18039360), (31464, 17910360), (31648, 17806230), (31863, 17686080), (32040, 17588376), (32292, 17451120), (32680, 17243928), (32752, 17206020), (32832, 17164095), (33120, 17014842), (33345, 16900032), (33540, 16801776), (33696, 16723990), (33820, 16662672), (34086, 16532640), (34443, 16361280), (34710, 16235424), (34830, 16179488), (34960, 16119324), (35397, 15920320), (35568, 15843780), (35604, 15827760), (35776, 15751665), (35880, 15706008), (36045, 15634112), (36765, 15327936), (36846, 15294240), (37024, 15220710), (37152, 15168270), (37260, 15124304), (37440, 15051591), (37582, 14994720), (38270, 14725152), (38448, 14656980), (38571, 14610240), (38893, 14489280), (39216, 14369940), (39330, 14328288), (39520, 14259402), (39560, 14244984), (39744, 14179035), (40014, 14083360), (40248, 14001480), (40365, 13960896), (40584, 13885560), (40940, 13764816), (41040, 13731276), (41280, 13651443), (41652, 13529520), (41952, 13432770), (42120, 13379192), (42484, 13264560), (42720, 13191282), (43056, 13088340), (43966, 12817440), (44118, 12773280), (44460, 12675024), (44505, 12662208), (44720, 12601332), (45279, 12445760), (45448, 12399480), (45657, 12342720), (45924, 12270960), (46280, 12176568), (46440, 12134616), (47196, 11940240), (47424, 11882835), (47472, 11870820), (47840, 11779506), (48060, 11725584), (48438, 11634080), (49020, 11495952), (49128, 11470680), (49248, 11442730), (49680, 11343228), (49751, 11327040), (50310, 11201184), (50730, 11108448), (51129, 11021760), (51264, 10992735), (51428, 10957680), (52065, 10823616), (52288, 10777455), (52440, 10746216), (53105, 10611648), (53222, 10588320), (53352, 10562520), (53406, 10551840), (53664, 10501110), (53820, 10470672), (54112, 10414170), (54720, 10298457), (55269, 10196160), (55536, 10147140), (55728, 10112180), (56160, 10034394), (56373, 9996480), (56810, 9919584), (57405, 9816768), (57408, 9816255), (57672, 9771320), (58824, 9579960), (58995, 9552192), (59280, 9506268), (59340, 9496656), (59616, 9452690), (60372, 9334320), (60876, 9257040), (61232, 9203220), (61410, 9176544), (61560, 9154184), (61920, 9100962), (62478, 9019680), (62928, 8955180), (63296, 8903115), (63726, 8843040), (64080, 8794188), (64285, 8766144), (64584, 8725560), (65360, 8621964), (65504, 8603010), (65949, 8544960), (66177, 8515520), (66240, 8507421), (66690, 8450016), (67080, 8400888), (67392, 8361995), (67640, 8331336), (68172, 8266320), (68886, 8180640), (69420, 8117712), (69660, 8089744), (69920, 8059662), (70794, 7960160), (71136, 7921890), (71208, 7913880), (71760, 7853004), (72090, 7817056), (72713, 7750080), (73530, 7663968), (73692, 7647120), (74048, 7610355), (74304, 7584135), (74520, 7562152), (75164, 7497360), (75465, 7467456), (76095, 7405632), (76540, 7362576), (76896, 7328490), (77142, 7305120), (77786, 7244640), (78432, 7184970), (78660, 7164144), (79040, 7129701), (79120, 7122492), (79833, 7058880), (80028, 7041680), (80109, 7034560), (80496, 7000740), (80730, 6980448), (81168, 6942780), (81880, 6882408), (82080, 6865638), (83304, 6764760), (83904, 6716385), (84240, 6689596), (84968, 6632280), (85215, 6613056), (85440, 6595641), (86112, 6544170), (87932, 6408720), (88021, 6402240), (88236, 6386640), (88920, 6337512), (89010, 6331104), (89440, 6300666), (90558, 6222880), (90896, 6199740), (91314, 6171360), (91848, 6135480), (92115, 6117696), (92560, 6088284), (92880, 6067308), (93717, 6013120), (93955, 5997888), (94392, 5970120), (94944, 5935410), (95589, 5895360), (95680, 5889753), (96120, 5862792), (96876, 5817040), (98040, 5747976), (98256, 5735340), (98496, 5721365), (99360, 5671614), (99502, 5663520), (100035, 5633344), (100620, 5600592), (101460, 5554224), (102258, 5510880), (102856, 5478840), (103329, 5453760), (104130, 5411808), (104880, 5373108), (106210, 5305824), (106444, 5294160), (106704, 5281260), (106812, 5275920), (107328, 5250555), (107640, 5235336), (108224, 5207085), (109915, 5126976), (110295, 5109312), (110538, 5098080), (111072, 5073570), (111456, 5056090), (112320, 5017197), (112746, 4998240), (113620, 4959792), (114810, 4908384), (115344, 4885660), (115713, 4870080), (116679, 4829760), (117648, 4789980), (117990, 4776096), (118560, 4753134), (118680, 4748328), (119232, 4726345), (120744, 4667160), (121095, 4653632), (121752, 4628520), (122464, 4601610), (122820, 4588272), (123120, 4577092), (123840, 4550481), (124956, 4509840), (125856, 4477590), (127452, 4421520), (128160, 4397094), (128570, 4383072), (129168, 4362780), (130720, 4310982), (131008, 4301505), (131898, 4272480), (132354, 4257760), (133055, 4235328), (133380, 4225008), (133515, 4220736), (134160, 4200444), (135280, 4165668), (136344, 4133160), (136971, 4114240), (137772, 4090320), (138840, 4058856), (139320, 4044872), (139840, 4029831), (141588, 3980080), (142272, 3960945), (142416, 3956940), (143520, 3926502), (144180, 3908528), (145426, 3875040), (147060, 3831984), (147384, 3823560), (149040, 3781076), (149253, 3775680), (150328, 3748680), (150930, 3733728), (152190, 3702816), (153080, 3681288), (153387, 3673920), (153792, 3664245), (154284, 3652560), (155572, 3622320), (156195, 3607872), (156864, 3592485), (157320, 3582072), (158240, 3561246), (159315, 3537216), (159666, 3529440), (160056, 3520840), (160218, 3517280), (160992, 3500370), (161460, 3490224), (162336, 3471390), (163760, 3441204), (164160, 3432819), (165807, 3398720), (166608, 3382380), (168480, 3344798), (169119, 3332160), (169936, 3316140), (170430, 3306528), (172215, 3272256), (172224, 3272085), (175864, 3204360), (176042, 3201120), (176472, 3193320), (176985, 3184064), (177840, 3168756), (178020, 3165552), (178880, 3150333), (181116, 3111440), (181792, 3099870), (182628, 3085680), (183696, 3067740), (184230, 3058848), (185120, 3044142), (185760, 3033654), (187434, 3006560), (187910, 2998944), (188784, 2985060), (189888, 2967705), (191178, 2947680), (192240, 2931396), (192855, 2922048), (193752, 2908520), (194465, 2897856), (196080, 2873988), (196512, 2867670), (197847, 2848320), (198720, 2835807), (199004, 2831760), (200070, 2816672), (201240, 2800296), (202920, 2777112), (204516, 2755440), (205712, 2739420), (206658, 2726880), (208260, 2705904), (209760, 2686554), (212420, 2652912), (212888, 2647080), (213408, 2640630), (213624, 2637960), (215280, 2617668), (218139, 2583360), (219830, 2563488), (220590, 2554656), (221076, 2549040), (222144, 2536785), (222912, 2528045), (225492, 2499120), (226395, 2489152), (227240, 2479896), (228285, 2468544), (229620, 2454192), (230688, 2442830), (231426, 2435040), (233358, 2414880), (235296, 2394990), (235980, 2388048), (237120, 2376567), (237360, 2374164), (239499, 2352960), (241488, 2333580), (242190, 2326816), (243504, 2314260), (244283, 2306880), (244928, 2300805), (245640, 2294136), (246240, 2288546), (248755, 2265408), (249912, 2254920), (251712, 2238795), (254904, 2210760), (255645, 2204352), (256320, 2198547), (257140, 2191536), (258336, 2181390), (261440, 2155491), (263796, 2136240), (264063, 2134080), (264708, 2128880), (266110, 2117664), (266760, 2112504), (267030, 2110368), (268320, 2100222), (270560, 2082834), (272688, 2066580), (273942, 2057120), (275544, 2045160), (276345, 2039232), (277680, 2029428), (278640, 2022436), (281865, 1999296), (283176, 1990040), (284832, 1978470), (286767, 1965120), (287040, 1963251), (288360, 1954264), (290852, 1937520), (294120, 1915992), (294768, 1911780), (298080, 1890538), (298506, 1887840), (300656, 1874340), (301860, 1866864), (304380, 1851408), (306160, 1840644), (306774, 1836960), (308568, 1826280), (309987, 1817920), (311144, 1811160), (312390, 1803936), (314640, 1791036), (316480, 1780623), (318630, 1768608), (319332, 1764720), (320112, 1760420), (320436, 1758640), (321984, 1750185), (322920, 1745112), (324672, 1735695), (327520, 1720602), (329745, 1708992), (330885, 1703104), (331614, 1699360), (333216, 1691190), (336960, 1672399), (338238, 1666080), (339872, 1658070), (340860, 1653264), (344430, 1636128), (347139, 1623360), (350037, 1609920), (351728, 1602180), (352084, 1600560), (352944, 1596660), (353970, 1592032), (355680, 1584378), (356040, 1582776), (362232, 1555720), (363565, 1550016), (363584, 1549935), (365256, 1542840), (367392, 1533870), (368460, 1529424), (370240, 1522071), (371520, 1516827), (374868, 1503280), (375820, 1499472), (377568, 1492530), (382356, 1473840), (384480, 1465698), (385710, 1461024), (387504, 1454260), (388930, 1448928), (392160, 1436994), (393024, 1433835), (395694, 1424160), (398008, 1415880), (399165, 1411776), (400140, 1408336), (400545, 1406912), (402480, 1400148), (405840, 1388556), (409032, 1377720), (411424, 1369710), (413316, 1363440), (416520, 1352952), (419520, 1343277), (424840, 1326456), (425776, 1323540), (426816, 1320315), (427248, 1318980), (430560, 1308834), (436278, 1291680), (439660, 1281744), (440105, 1280448), (441180, 1277328), (442152, 1274520), (447759, 1258560), (450984, 1249560), (452790, 1244576), (454480, 1239948), (456570, 1234272), (459240, 1227096), (460161, 1224640), (461376, 1221415), (462852, 1217520), (466716, 1207440), (468585, 1202624), (470592, 1197495), (471960, 1194024), (474720, 1187082), (477945, 1179072), (478998, 1176480), (482976, 1166790), (484380, 1163408), (487008, 1157130), (488566, 1153440), (491280, 1147068), (492480, 1144273), (497510, 1132704), (499824, 1127460), (505609, 1114560), (507357, 1110720), (509808, 1105380), (511290, 1102176), (514280, 1095768), (516645, 1090752), (516672, 1090695), (527592, 1068120), (528126, 1067040), (529416, 1064440), (532220, 1058832), (533520, 1056252), (534060, 1055184), (536640, 1050111), (541120, 1041417), (545376, 1033290), (547884, 1028560), (551088, 1022580), (552690, 1019616), (555360, 1014714), (557280, 1011218), (563730, 999648), (566352, 995020), (569664, 989235), (573534, 982560), (576720, 977132), (578565, 974016), (581704, 968760), (583395, 965952), (588240, 957996), (589536, 955890), (593541, 949440), (596160, 945269), (597012, 943920), (601312, 937170), (603720, 933432), (608760, 925704), (612320, 920322), (613548, 918480), (617136, 913140), (619974, 908960), (622288, 905580), (624780, 901968), (629280, 895518), (637260, 884304), (638664, 882360), (640224, 880210), (640872, 879320), (645840, 872556), (654417, 861120), (655040, 860301), (659490, 854496), (661770, 851552), (663228, 849680), (666432, 845595), (676476, 833040), (679744, 829035), (681720, 826632), (684855, 822848), (688860, 818064), (694278, 811680), (700074, 804960), (703456, 801090), (704168, 800280), (705888, 798330), (707940, 796016), (711360, 792189), (712080, 791388), (718497, 784320), (724464, 777860), (727130, 775008), (730512, 771420), (732849, 768960), (734784, 766935), (736920, 764712), (746265, 755136), (749736, 751640)]