985314592080

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{113}}^1$

素因数の和:248

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 106, 108, 112, 113, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 159, 162, 168, 180, 182, 186, 189, 195, 208, 210, 212, 216, 217, 226, 234, 240, 243, 248, 252, 260, 265, 270, 273, 279, 280, 310, 312, 315, 318, 324, 336, 339, 351, 360, 364, 371, 372, 378, 390, 403, 405, 420, 424, 432, 434, 452, 455, 465, 468, 477, 486, 496, 504, 520, 530, 540, 546, 558, 560, 565, 567, 585, 620, 624, 630, 636, 648, 651, 678, 689, 702, 720, 728, 729, 742, 744, 756, 780, 791, 795, 806, 810, 819, 837, 840, 848, 868, 904, 910, 930, 936, 945, 954, 972, 1008, 1017, 1040, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1130, 1134, 1170, 1209, 1215, 1240, 1260, 1272, 1296, 1302, 1356, 1365, 1378, 1395, 1404, 1431, 1456, 1458, 1469, 1484, 1488, 1512, 1560, 1582, 1590, 1612, 1620, 1638, 1643, 1674, 1680, 1695, 1701, 1736, 1755, 1808, 1820, 1855, 1860, 1872, 1890, 1908, 1944, 1953, 2015, 2034, 2067, 2106, 2120, 2160, 2170, 2184, 2226, 2232, 2260, 2268, 2340, 2373, 2385, 2418, 2430, 2457, 2480, 2511, 2520, 2544, 2604, 2712, 2730, 2756, 2790, 2808, 2821, 2835, 2862, 2916, 2938, 2968, 3024, 3051, 3120, 3159, 3164, 3180, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3390, 3402, 3445, 3472, 3503, 3510, 3627, 3640, 3645, 3710, 3720, 3780, 3816, 3888, 3906, 3955, 4030, 4068, 4095, 4134, 4185, 4212, 4240, 4293, 4340, 4368, 4407, 4452, 4464, 4520, 4536, 4680, 4746, 4770, 4823, 4836, 4860, 4914, 4929, 5022, 5040, 5085, 5103, 5208, 5265, 5424, 5460, 5512, 5565, 5580, 5616, 5642, 5670, 5724, 5832, 5859, 5876, 5936, 5989, 6045, 6102, 6201, 6318, 6328, 6360, 6448, 6480, 6510, 6552, 6572, 6678, 6696, 6780, 6804, 6890, 7006, 7020, 7119, 7155, 7254, 7280, 7290, 7345, 7371, 7420, 7440, 7533, 7560, 7632, 7812, 7910, 8060, 8136, 8190, 8215, 8268, 8370, 8424, 8463, 8505, 8586, 8680, 8814, 8904, 9040, 9072, 9153, 9360, 9477, 9492, 9540, 9646, 9672, 9720, 9765, 9828, 9858, 10017, 10044, 10170, 10206, 10283, 10335, 10416, 10509, 10530, 10881, 10920, 11024, 11130, 11160, 11284, 11340, 11448, 11501, 11664, 11718, 11752, 11865, 11978, 12090, 12204, 12285, 12402, 12555, 12636, 12656, 12720, 12879, 13020, 13104, 13144, 13221, 13356, 13392, 13560, 13608, 13780, 14012, 14040, 14105, 14238, 14310, 14469, 14508, 14580, 14690, 14742, 14787, 14840, 15066, 15120, 15255, 15624, 15795, 15820, 16120, 16272, 16380, 16430, 16536, 16695, 16740, 16848, 16926, 17010, 17172, 17360, 17515, 17577, 17628, 17808, 17967, 18135, 18306, 18603, 18954, 18984, 19080, 19292, 19344, 19440, 19530, 19656, 19716, 20034, 20088, 20340, 20412, 20566, 20670, 21018, 21060, 21357, 21359, 21465, 21762, 21840, 22035, 22113, 22260, 22320, 22568, 22599, 22680, 22896, 23002, 23436, 23504, 23730, 23956, 24115, 24180, 24408, 24521, 24570, 24645, 24804, 25110, 25272, 25389, 25515, 25758, 26040, 26288, 26442, 26712, 27120, 27216, 27459, 27560, 28024, 28080, 28210, 28476, 28620, 28938, 29016, 29160, 29295, 29380, 29484, 29574, 29680, 29945, 30051, 30132, 30510, 30849, 31005, 31248, 31527, 31590, 31640, 32240, 32643, 32760, 32860, 33072, 33390, 33480, 33852, 34020, 34344, 34503, 35030, 35154, 35256, 35595, 35934, 36270, 36612, 36855, 37206, 37665, 37908, 37968, 38160, 38584, 38637, 39060, 39312, 39432, 39663, 40068, 40176, 40680, 40824, 41132, 41340, 41923, 42036, 42120, 42315, 42714, 42718, 42930, 43407, 43524, 44070, 44226, 44361, 44520, 45136, 45198, 45360, 45539, 45765, 46004, 46872, 47385, 47460, 47912, 48230, 48360, 48816, 49042, 49140, 49290, 49608, 50085, 50220, 50544, 50778, 51030, 51415, 51516, 52080, 52545, 52731, 52884, 53424, 53901, 54405, 54918, 55120, 55809, 56048, 56420, 56952, 57240, 57505, 57876, 58032, 58320, 58590, 58760, 58968, 59148, 59890, 60102, 60264, 61020, 61698, 62010, 63054, 63180, 63280, 64071, 64077, 64395, 65286, 65520, 65720, 66105, 66339, 66780, 66960, 67704, 68040, 68688, 69006, 70060, 70308, 70512, 71190, 71868, 72345, 72540, 73224, 73563, 73710, 73935, 74412, 75330, 75816, 76167, 77168, 77274, 77857, 78120, 78864, 79326, 80136, 81360, 81648, 82264, 82377, 82680, 83846, 84072, 84240, 84630, 85428, 85436, 85860, 86814, 87048, 87885, 88140, 88452, 88722, 89040, 89835, 90153, 90396, 91078, 91530, 92008, 92547, 93015, 93744, 94581, 94770, 94920, 95824, 96460, 96720, 97929, 98084, 98280, 98580, 99216, 100170, 100440, 101556, 102060, 102830, 103032, 103509, 105090, 105462, 105768, 106785, 106795, 107802, 108810, 109836, 110565, 111618, 112840, 112995, 113904, 114480, 115010, 115752, 117180, 117520, 117936, 118296, 118989, 119780, 120204, 120528, 122040, 122605, 123396, 124020, 125769, 126108, 126360, 126945, 128142, 128154, 128790, 130221, 130572, 131440, 132210, 132678, 133083, 133560, 135408, 136080, 136617, 137295, 138012, 140120, 140616, 142380, 143736, 144690, 145080, 146448, 147126, 147420, 147870, 148824, 149513, 150255, 150660, 151632, 152334, 154245, 154548, 155714, 156240, 157635, 158193, 158652, 160272, 161703, 163215, 164528, 164754, 165360, 167427, 167692, 168144, 169260, 170856, 170872, 171720, 172515, 173628, 174096, 175770, 176280, 176904, 177444, 179670, 180306, 180792, 182156, 183060, 184016, 185094, 185659, 186030, 189162, 189540, 189840, 192213, 192231, 192920, 193185, 195858, 196168, 196560, 197160, 198315, 200340, 200880, 203112, 204120, 205660, 206064, 207018, 209615, 210180, 210924, 211536, 213570, 213590, 215604, 217035, 217620, 219672, 220689, 221130, 221805, 223236, 225680, 225990, 227695, 228501, 230020, 231504, 233571, 234360, 236592, 237978, 239560, 240408, 244080, 245210, 246792, 248040, 251538, 252216, 252720, 253890, 256284, 256308, 257580, 260442, 261144, 263655, 264420, 265356, 266166, 267120, 269505, 270459, 273234, 274590, 276024, 277641, 279045, 280240, 281232, 283743, 284760, 287472, 289380, 290160, 293787, 294252, 294840, 295740, 297648, 299026, 300510, 301320, 304668, 308490, 309096, 310527, 311428, 315270, 316386, 317304, 318773, 320355, 320385, 323406, 326430, 329508, 331695, 334854, 335384, 338520, 341712, 341744, 343440, 345030, 347256, 351540, 352560, 353808, 354888, 356967, 359340, 360612, 361584, 364312, 366120, 367815, 370188, 371318, 372060, 377307, 378324, 379080, 380835, 384426, 384462, 385840, 386370, 389285, 390663, 391716, 392336, 394320, 396630, 399249, 400680, 406224, 408240, 409851, 411320, 411885, 414036, 419230, 420360, 421848, 427140, 427180, 431208, 434070, 435240, 439344, 441378, 442260, 443610, 446472, 448539, 450765, 451980, 455390, 457002, 460040, 462735, 467142, 468720, 472905, 475956, 479120, 480816, 485109, 489645, 490420, 493584, 496080, 502281, 503076, 504432, 507780, 512568, 512616, 515160, 517545, 520884, 522288, 527310, 528840, 530712, 532332, 539010, 540918, 544999, 546468, 549180, 552048, 555282, 556977, 558090, 567486, 569520, 576639, 576693, 578760, 587574, 588504, 589680, 591480, 594945, 598052, 601020, 602640, 609336, 616980, 618192, 621054, 622856, 628845, 630540, 632772, 634608, 637546, 640710, 640770, 646812, 651105, 652860, 659016, 662067, 663390, 665415, 669708, 670768, 677040, 683085, 685503, 690060, 694512, 700713, 703080, 709776, 713934, 718680, 721224, 728624, 732240, 735630, 740376, 742636, 744120, 747565, 754614, 756648, 758160, 761670, 768852, 768924, 772740, 778570, 781326, 783432, 790965, 793260, 798498, 801360, 808515, 819702, 822640, 823770, 828072, 832923, 837135, 838460, 840720, 843696, 851229, 854280, 854360, 862416, 868140, 870480, 882756, 884520, 887220, 892944, 897078, 901530, 903960, 910780, 914004, 920080, 925470, 928295, 931581, 934284, 945810, 951912, 956319, 961065, 961155, 970218, 979290, 980840, 1004562, 1006152, 1015560, 1025136, 1025232, 1030320, 1035090, 1041768, 1054620, 1057680, 1061424, 1064664, 1070901, 1078020, 1081836, 1089998, 1092936, 1098360, 1103445, 1110564, 1113954, 1116180, 1131921, 1134972, 1142505, 1153278, 1153386, 1157520, 1167855, 1171989, 1175148, 1177008, 1182960, 1189890, 1196104, 1197747, 1202040, 1218672, 1229553, 1233960, 1242108, 1245712, 1257690, 1261080, 1265544, 1275092, 1281420, 1281540, 1293624, 1299613, 1302210, 1305720, 1318032, 1324134, 1326780, 1330830, 1339416, 1345617, 1352295, 1366170, 1371006, 1380120, 1388205, 1401426, 1406160, 1418715, 1427868, 1437360, 1442448, 1455327, 1468935, 1471260, 1480752, 1485272, 1488240, 1495130, 1509228, 1513296, 1523340, 1537704, 1537848, 1545480, 1552635, 1557140, 1562652, 1566864, 1581930, 1586520, 1593865, 1596996, 1617030, 1634997, 1639404, 1647540, 1656144, 1665846, 1670931, 1674270, 1676920, 1702458, 1708560, 1708720, 1730079, 1736280, 1765512, 1769040, 1774440, 1784835, 1794156, 1803060, 1807920, 1821560, 1828008, 1850940, 1856590, 1863162, 1868568, 1886535, 1891620, 1903824, 1912638, 1922130, 1922310, 1940436, 1953315, 1958580, 1961680, 1986201, 1996245, 2009124, 2012304, 2031120, 2049255, 2056509, 2070180, 2083536, 2102139, 2109240, 2129328, 2141802, 2156040, 2163672, 2179996, 2185872, 2196720, 2206890, 2221128, 2227908, 2232360, 2242695, 2263842, 2269944, 2285010, 2306556, 2306772, 2335710, 2343978, 2350296, 2379780, 2392208, 2395494, 2404080, 2413567, 2425545, 2459106, 2467920, 2484216, 2498769, 2511405, 2515380, 2522160, 2531088, 2550184, 2553687, 2562840, 2563080, 2587248, 2599226, 2604420, 2611440, 2648268, 2653560, 2661660, 2678832, 2691234, 2704590, 2724995, 2732340, 2742012, 2760240, 2776410, 2784885, 2794743, 2802852, 2837430, 2855736, 2868957, 2883195, 2883465, 2910654, 2937870, 2942520, 2970544, 2990260, 3018456, 3046680, 3075408, 3075696, 3090960, 3105270, 3114280, 3125304, 3163860, 3173040, 3187730, 3193992, 3234060, 3269994, 3278808, 3295080, 3310335, 3331692, 3341862, 3348540, 3353840, 3395763, 3404916, 3427515, 3460158, 3472560, 3503565, 3515967, 3531024, 3548880, 3569670, 3588312, 3606120, 3643120, 3656016, 3688659, 3701880, 3713180, 3726324, 3737136, 3773070, 3783240, 3825276, 3844260, 3844620, 3880872, 3898839, 3906630, 3917160, 3972402, 3992490, 4018248, 4036851, 4098510, 4113018, 4140360, 4164615, 4204278, 4218480, 4256145, 4283604, 4312080, 4327344, 4359992, 4365981, 4413780, 4442256, 4455816, 4464720, 4485390, 4527684, 4539888, 4570020, 4613112, 4613544, 4657905, 4671420, 4687956, 4700592, 4759560, 4781595, 4790988, 4827134, 4851090, 4904991, 4918212, 4968432, 4997538, 5012793, 5022810, 5030760, 5100368, 5107374, 5125680, 5126160, 5190237, 5198452, 5208840, 5296536, 5307120, 5323320, 5354505, 5382468, 5409180, 5449990, 5464680, 5484024, 5552820, 5569770, 5589486, 5605704, 5659605, 5674860, 5711472, 5737914, 5766390, 5766930, 5821308, 5859945, 5875740, 5885040, 5958603, 5980520, 5988735, 6036912, 6093360, 6147765, 6210540, 6228560, 6250608, 6306417, 6327720, 6375460, 6387984, 6468120, 6498065, 6539988, 6557616, 6590160, 6620670, 6663384, 6683724, 6697080, 6728085, 6791526, 6809832, 6855030, 6920316, 7007130, 7031934, 7139340, 7176624, 7212240, 7240701, 7276635, 7377318, 7403760, 7426360, 7452648, 7496307, 7546140, 7566480, 7650552, 7688520, 7689240, 7761744, 7797678, 7813260, 7834320, 7944804, 7984980, 8036496, 8073702, 8174985, 8197020, 8226036, 8280720, 8329230, 8354655, 8384229, 8408556, 8512290, 8567208, 8606871, 8650395, 8719984, 8731962, 8827560, 8911632, 8970780, 9055368, 9140040, 9226224, 9227088, 9315810, 9342840, 9375912, 9519120, 9563190, 9581976, 9654268, 9702180, 9809982, 9836424, 9931005, 9995076, 10025586, 10045620, 10061520, 10187289, 10214748, 10282545, 10380474, 10396904, 10417680, 10510695, 10593072, 10646640, 10709010, 10764936, 10818360, 10899980, 10929360, 10968048, 11065977, 11105640, 11139540, 11178972, 11211408, 11319210, 11349720, 11475828, 11532780, 11533860, 11642616, 11696517, 11719890, 11751480, 11917206, 11961040, 11977470, 12067835, 12110553, 12295530, 12421080, 12493845, 12612834, 12655440, 12750920, 12768435, 12936240, 12996130, 13079976, 13241340, 13326768, 13367448, 13394160, 13456170, 13583052, 13619664, 13710060, 13840632, 13973715, 14014260, 14063868, 14278680, 14344785, 14481402, 14553270, 14714973, 14754636, 14852720, 14905296, 14992614, 15038379, 15092280, 15301104, 15377040, 15378480, 15570711, 15595356, 15626520, 15889608, 15969960, 16147404, 16349970, 16394040, 16452072, 16658460, 16709310, 16768458, 16817112, 16894969, 16978815, 17024580, 17134416, 17213742, 17300790, 17463924, 17579835, 17655120, 17875809, 17941560, 18110736, 18280080, 18443295, 18631620, 18685680, 18751824, 18919251, 19126380, 19163952, 19308536, 19404360, 19494195, 19619964, 19672848, 19862010, 19990152, 20051172, 20091240, 20184255, 20374578, 20429496, 20565090, 20760948, 20793808, 21021390, 21418020, 21529872, 21636720, 21722103, 21799960, 21829905, 22131954, 22211280, 22279080, 22357944, 22638420, 22699440, 22951656, 23065560, 23067720, 23285232, 23393034, 23439780, 23502960, 23834412, 23954940, 24135670, 24221106, 24524955, 24591060, 24842160, 24987690, 25063965, 25225668, 25501840, 25536870, 25820613, 25951185, 25992260, 26159952, 26482680, 26734896, 26912340, 27166104, 27420120, 27681264, 27947430, 28028520, 28127736, 28557360, 28689570, 28962804, 29106540, 29429946, 29509272, 29793015, 29985228, 30076758, 30184560, 30561867, 31141422, 31190712, 31253040, 31532085, 31779216, 31939920, 32294808, 32699940, 32788080, 32904144, 33197931, 33316920, 33418620, 33536916, 33634224, 33789938, 33957630, 34049160, 34427484, 34601580, 34927848, 35089551, 35159670, 35751618, 35883120, 36203505, 36331659, 36886590, 37263240, 37481535, 37838502, 38252760, 38617072, 38808720, 38988390, 39239928, 39724020, 39980304, 40102344, 40182480, 40368510, 40749156, 40858992, 41130180, 41521896, 41921145, 42042780, 42836040, 43034355, 43444206, 43599920, 43659810, 44144919, 44263908, 44558160, 44715888, 45115137, 45276840, 45903312, 46131120, 46135440, 46786068, 46879560, 47668824, 47909880, 48271340, 48442212, 49049910, 49182120, 49975380, 50127930, 50451336, 50684907, 50936445, 51073740, 51641226, 51902370, 51984520, 52965360, 53824680, 54332208, 54840240, 55329885, 55894860, 56057040, 56255472, 56757753, 57379140, 57925608, 58213080, 58482585, 58859892, 59018544, 59586030, 59970456, 60153516, 60552765, 61123734, 62282844, 62381424, 63064170, 64589616, 65166309, 65399880, 66395862, 66633840, 66837240, 67073832, 67579876, 67915260, 68098320, 68854968, 69203160, 69855696, 70179102, 70319340, 71503236, 72407010, 72663318, 73574865, 73773180, 74526480, 74963070, 75191895, 75677004, 76505520, 77461839, 77853555, 77976780, 78479856, 79448040, 80204688, 80737020, 81498312, 82260360, 83043792, 83842290, 84085560, 84474845, 85672080, 86068710, 86888412, 87319620, 88289838, 88527816, 89379045, 90230274, 90553680, 93572136, 93759120, 94596255, 95337648, 95819760, 96542680, 96884424, 98099820, 98364240, 99950760, 100255860, 100902672, 101369814, 101872890, 102147480, 103282452, 103804740, 103969040, 105268653, 107649360, 108610515, 108994977, 110659770, 111789720, 113515506, 114758280, 115851216, 116426160, 116965170, 117719784, 119172060, 119940912, 120307032, 121105530, 122247468, 124565688, 126128340, 129103065, 130332618, 130799760, 132434757, 132791724, 133674480, 134147664, 135159752, 135345411, 135830520, 137709936, 138406320, 140358204, 140638680, 143006472, 144814020, 145326636, 147149730, 147546360, 149926140, 150383790, 151354008, 152054721, 152809335, 154923678, 155707110, 155953560, 158896080, 161474040, 162996624, 164520720, 165989655, 167684580, 168171120, 168949690, 172137420, 173776824, 174639240, 175447755, 176579676, 177055632, 178758090, 180460548, 181658295, 187144272, 189192510, 193085360, 193768848, 195498927, 196199640, 199901520, 200511720, 202739628, 203745780, 204294960, 206564904, 207609480, 210537306, 217221030, 217989954, 220724595, 221319540, 223579440, 225575685, 227031012, 229516560, 232385517, 233930340, 235439568, 238344120, 240614064, 242211060, 244494936, 249131376, 252256680, 253424535, 258206130, 260665236, 264869514, 265583448, 270319504, 270690822, 271661040, 280716408, 281277360, 283788765, 286012944, 289628040, 290653272, 294299460, 295092720, 299852280, 300767580, 302708016, 304109442, 305618670, 309847356, 311414220, 311907120, 315805959, 322948080, 325831545, 331979310, 335369160, 337899380, 344274840, 347553648, 349278480, 350895510, 353159352, 357516180, 360921096, 363316590, 378385020, 387309195, 390997854, 392399280, 397304271, 401023440, 405479256, 407491560, 413129808, 415218960, 421074612, 434442060, 435979908, 441449190, 442639080, 451151370, 454062024, 456164163, 464771034, 467860680, 476688240, 484422120, 488989872, 504513360, 506849070, 516412260, 521330472, 526343265, 529739028, 531166896, 541381644, 544974885, 561432816, 567577530, 579256080, 581306544, 586496781, 588598920, 599704560, 601535160, 608218884, 611237340, 619694712, 622828440, 631611918, 651663090, 662173785, 663958620, 670738320, 675798760, 676727055, 688549680, 701791020, 706318704, 715032360, 721842192, 726633180, 756770040, 760273605, 774618390, 781995708, 794608542, 810958512, 814983120, 842149224, 868884120, 871959816, 882898380, 885278160, 902302740, 908124048, 912328326, 929542068, 935721360, 947417877, 968844240, 977494635, 1013698140, 1032824520, 1042660944, 1052686530, 1059478056, 1082763288, 1089949770, 1135155060, 1161927585, 1172993562, 1177197840, 1203070320, 1216437768, 1222474680, 1239389424, 1245656880, 1263223836, 1303326180, 1324347570, 1327917240, 1351597520, 1353454110, 1368492489, 1403582040, 1430064720, 1453266360, 1513540080, 1520547210, 1549236780, 1563991416, 1579029795, 1589217084, 1684298448, 1737768240, 1743919632, 1759490343, 1765796760, 1804605480, 1824656652, 1859084136, 1894835754, 1954989270, 1986521355, 2027396280, 2065649040, 2105373060, 2118956112, 2165526576, 2179899540, 2270310120, 2280820815, 2323855170, 2345987124, 2432875536, 2444949360, 2526447672, 2606652360, 2648695140, 2655834480, 2706908220, 2736984978, 2807164080, 2906532720, 2932483905, 3041094420, 3098473560, 3127982832, 3158059590, 3178434168, 3518980686, 3531593520, 3609210960, 3649313304, 3718168272, 3789671508, 3909978540, 3973042710, 4054792560, 4105477467, 4210746120, 4359799080, 4540620240, 4561641630, 4647710340, 4691974248, 4737089385, 5052895344, 5213304720, 5297390280, 5413816440, 5473969956, 5864967810, 6082188840, 6196947120, 6316119180, 6356868336, 6842462445, 7037961372, 7298626608, 7579343016, 7819957080, 7946085420, 8210954934, 8421492240, 8719598160, 8797451715, 9123283260, 9295420680, 9383948496, 9474178770, 10594780560, 10827632880, 10947939912, 11729935620, 12164377680, 12316432401, 12632238360, 13684924890, 14075922744, 15158686032, 15639914160, 15892170840, 16421909868, 17594903430, 18246566520, 18590841360, 18948357540, 20527387335, 21895879824, 23459871240, 24632864802, 25264476720, 27369849780, 28151845488, 31784341680, 32843819736, 35189806860, 36493133040, 37896715080, 41054774670, 46919742480, 49265729604, 54739699560, 61582162005, 65687639472, 70379613720, 75793430160, 82109549340, 98531459208, 109479399120, 123164324010, 140759227440, 164219098680, 197062918416, 246328648020, 328438197360, 492657296040, 985314592080]

約数ペア:

[(1, 985314592080), (2, 492657296040), (3, 328438197360), (4, 246328648020), (5, 197062918416), (6, 164219098680), (7, 140759227440), (8, 123164324010), (9, 109479399120), (10, 98531459208), (12, 82109549340), (13, 75793430160), (14, 70379613720), (15, 65687639472), (16, 61582162005), (18, 54739699560), (20, 49265729604), (21, 46919742480), (24, 41054774670), (26, 37896715080), (27, 36493133040), (28, 35189806860), (30, 32843819736), (31, 31784341680), (35, 28151845488), (36, 27369849780), (39, 25264476720), (40, 24632864802), (42, 23459871240), (45, 21895879824), (48, 20527387335), (52, 18948357540), (53, 18590841360), (54, 18246566520), (56, 17594903430), (60, 16421909868), (62, 15892170840), (63, 15639914160), (65, 15158686032), (70, 14075922744), (72, 13684924890), (78, 12632238360), (80, 12316432401), (81, 12164377680), (84, 11729935620), (90, 10947939912), (91, 10827632880), (93, 10594780560), (104, 9474178770), (105, 9383948496), (106, 9295420680), (108, 9123283260), (112, 8797451715), (113, 8719598160), (117, 8421492240), (120, 8210954934), (124, 7946085420), (126, 7819957080), (130, 7579343016), (135, 7298626608), (140, 7037961372), (144, 6842462445), (155, 6356868336), (156, 6316119180), (159, 6196947120), (162, 6082188840), (168, 5864967810), (180, 5473969956), (182, 5413816440), (186, 5297390280), (189, 5213304720), (195, 5052895344), (208, 4737089385), (210, 4691974248), (212, 4647710340), (216, 4561641630), (217, 4540620240), (226, 4359799080), (234, 4210746120), (240, 4105477467), (243, 4054792560), (248, 3973042710), (252, 3909978540), (260, 3789671508), (265, 3718168272), (270, 3649313304), (273, 3609210960), (279, 3531593520), (280, 3518980686), (310, 3178434168), (312, 3158059590), (315, 3127982832), (318, 3098473560), (324, 3041094420), (336, 2932483905), (339, 2906532720), (351, 2807164080), (360, 2736984978), (364, 2706908220), (371, 2655834480), (372, 2648695140), (378, 2606652360), (390, 2526447672), (403, 2444949360), (405, 2432875536), (420, 2345987124), (424, 2323855170), (432, 2280820815), (434, 2270310120), (452, 2179899540), (455, 2165526576), (465, 2118956112), (468, 2105373060), (477, 2065649040), (486, 2027396280), (496, 1986521355), (504, 1954989270), (520, 1894835754), (530, 1859084136), (540, 1824656652), (546, 1804605480), (558, 1765796760), (560, 1759490343), (565, 1743919632), (567, 1737768240), (585, 1684298448), (620, 1589217084), (624, 1579029795), (630, 1563991416), (636, 1549236780), (648, 1520547210), (651, 1513540080), (678, 1453266360), (689, 1430064720), (702, 1403582040), (720, 1368492489), (728, 1353454110), (729, 1351597520), (742, 1327917240), (744, 1324347570), (756, 1303326180), (780, 1263223836), (791, 1245656880), (795, 1239389424), (806, 1222474680), (810, 1216437768), (819, 1203070320), (837, 1177197840), (840, 1172993562), (848, 1161927585), (868, 1135155060), (904, 1089949770), (910, 1082763288), (930, 1059478056), (936, 1052686530), (945, 1042660944), (954, 1032824520), (972, 1013698140), (1008, 977494635), (1017, 968844240), (1040, 947417877), (1053, 935721360), (1060, 929542068), (1080, 912328326), (1085, 908124048), (1092, 902302740), (1113, 885278160), (1116, 882898380), (1130, 871959816), (1134, 868884120), (1170, 842149224), (1209, 814983120), (1215, 810958512), (1240, 794608542), (1260, 781995708), (1272, 774618390), (1296, 760273605), (1302, 756770040), (1356, 726633180), (1365, 721842192), (1378, 715032360), (1395, 706318704), (1404, 701791020), (1431, 688549680), (1456, 676727055), (1458, 675798760), (1469, 670738320), (1484, 663958620), (1488, 662173785), (1512, 651663090), (1560, 631611918), (1582, 622828440), (1590, 619694712), (1612, 611237340), (1620, 608218884), (1638, 601535160), (1643, 599704560), (1674, 588598920), (1680, 586496781), (1695, 581306544), (1701, 579256080), (1736, 567577530), (1755, 561432816), (1808, 544974885), (1820, 541381644), (1855, 531166896), (1860, 529739028), (1872, 526343265), (1890, 521330472), (1908, 516412260), (1944, 506849070), (1953, 504513360), (2015, 488989872), (2034, 484422120), (2067, 476688240), (2106, 467860680), (2120, 464771034), (2160, 456164163), (2170, 454062024), (2184, 451151370), (2226, 442639080), (2232, 441449190), (2260, 435979908), (2268, 434442060), (2340, 421074612), (2373, 415218960), (2385, 413129808), (2418, 407491560), (2430, 405479256), (2457, 401023440), (2480, 397304271), (2511, 392399280), (2520, 390997854), (2544, 387309195), (2604, 378385020), (2712, 363316590), (2730, 360921096), (2756, 357516180), (2790, 353159352), (2808, 350895510), (2821, 349278480), (2835, 347553648), (2862, 344274840), (2916, 337899380), (2938, 335369160), (2968, 331979310), (3024, 325831545), (3051, 322948080), (3120, 315805959), (3159, 311907120), (3164, 311414220), (3180, 309847356), (3224, 305618670), (3240, 304109442), (3255, 302708016), (3276, 300767580), (3286, 299852280), (3339, 295092720), (3348, 294299460), (3390, 290653272), (3402, 289628040), (3445, 286012944), (3472, 283788765), (3503, 281277360), (3510, 280716408), (3627, 271661040), (3640, 270690822), (3645, 270319504), (3710, 265583448), (3720, 264869514), (3780, 260665236), (3816, 258206130), (3888, 253424535), (3906, 252256680), (3955, 249131376), (4030, 244494936), (4068, 242211060), (4095, 240614064), (4134, 238344120), (4185, 235439568), (4212, 233930340), (4240, 232385517), (4293, 229516560), (4340, 227031012), (4368, 225575685), (4407, 223579440), (4452, 221319540), (4464, 220724595), (4520, 217989954), (4536, 217221030), (4680, 210537306), (4746, 207609480), (4770, 206564904), (4823, 204294960), (4836, 203745780), (4860, 202739628), (4914, 200511720), (4929, 199901520), (5022, 196199640), (5040, 195498927), (5085, 193768848), (5103, 193085360), (5208, 189192510), (5265, 187144272), (5424, 181658295), (5460, 180460548), (5512, 178758090), (5565, 177055632), (5580, 176579676), (5616, 175447755), (5642, 174639240), (5670, 173776824), (5724, 172137420), (5832, 168949690), (5859, 168171120), (5876, 167684580), (5936, 165989655), (5989, 164520720), (6045, 162996624), (6102, 161474040), (6201, 158896080), (6318, 155953560), (6328, 155707110), (6360, 154923678), (6448, 152809335), (6480, 152054721), (6510, 151354008), (6552, 150383790), (6572, 149926140), (6678, 147546360), (6696, 147149730), (6780, 145326636), (6804, 144814020), (6890, 143006472), (7006, 140638680), (7020, 140358204), (7119, 138406320), (7155, 137709936), (7254, 135830520), (7280, 135345411), (7290, 135159752), (7345, 134147664), (7371, 133674480), (7420, 132791724), (7440, 132434757), (7533, 130799760), (7560, 130332618), (7632, 129103065), (7812, 126128340), (7910, 124565688), (8060, 122247468), (8136, 121105530), (8190, 120307032), (8215, 119940912), (8268, 119172060), (8370, 117719784), (8424, 116965170), (8463, 116426160), (8505, 115851216), (8586, 114758280), (8680, 113515506), (8814, 111789720), (8904, 110659770), (9040, 108994977), (9072, 108610515), (9153, 107649360), (9360, 105268653), (9477, 103969040), (9492, 103804740), (9540, 103282452), (9646, 102147480), (9672, 101872890), (9720, 101369814), (9765, 100902672), (9828, 100255860), (9858, 99950760), (10017, 98364240), (10044, 98099820), (10170, 96884424), (10206, 96542680), (10283, 95819760), (10335, 95337648), (10416, 94596255), (10509, 93759120), (10530, 93572136), (10881, 90553680), (10920, 90230274), (11024, 89379045), (11130, 88527816), (11160, 88289838), (11284, 87319620), (11340, 86888412), (11448, 86068710), (11501, 85672080), (11664, 84474845), (11718, 84085560), (11752, 83842290), (11865, 83043792), (11978, 82260360), (12090, 81498312), (12204, 80737020), (12285, 80204688), (12402, 79448040), (12555, 78479856), (12636, 77976780), (12656, 77853555), (12720, 77461839), (12879, 76505520), (13020, 75677004), (13104, 75191895), (13144, 74963070), (13221, 74526480), (13356, 73773180), (13392, 73574865), (13560, 72663318), (13608, 72407010), (13780, 71503236), (14012, 70319340), (14040, 70179102), (14105, 69855696), (14238, 69203160), (14310, 68854968), (14469, 68098320), (14508, 67915260), (14580, 67579876), (14690, 67073832), (14742, 66837240), (14787, 66633840), (14840, 66395862), (15066, 65399880), (15120, 65166309), (15255, 64589616), (15624, 63064170), (15795, 62381424), (15820, 62282844), (16120, 61123734), (16272, 60552765), (16380, 60153516), (16430, 59970456), (16536, 59586030), (16695, 59018544), (16740, 58859892), (16848, 58482585), (16926, 58213080), (17010, 57925608), (17172, 57379140), (17360, 56757753), (17515, 56255472), (17577, 56057040), (17628, 55894860), (17808, 55329885), (17967, 54840240), (18135, 54332208), (18306, 53824680), (18603, 52965360), (18954, 51984520), (18984, 51902370), (19080, 51641226), (19292, 51073740), (19344, 50936445), (19440, 50684907), (19530, 50451336), (19656, 50127930), (19716, 49975380), (20034, 49182120), (20088, 49049910), (20340, 48442212), (20412, 48271340), (20566, 47909880), (20670, 47668824), (21018, 46879560), (21060, 46786068), (21357, 46135440), (21359, 46131120), (21465, 45903312), (21762, 45276840), (21840, 45115137), (22035, 44715888), (22113, 44558160), (22260, 44263908), (22320, 44144919), (22568, 43659810), (22599, 43599920), (22680, 43444206), (22896, 43034355), (23002, 42836040), (23436, 42042780), (23504, 41921145), (23730, 41521896), (23956, 41130180), (24115, 40858992), (24180, 40749156), (24408, 40368510), (24521, 40182480), (24570, 40102344), (24645, 39980304), (24804, 39724020), (25110, 39239928), (25272, 38988390), (25389, 38808720), (25515, 38617072), (25758, 38252760), (26040, 37838502), (26288, 37481535), (26442, 37263240), (26712, 36886590), (27120, 36331659), (27216, 36203505), (27459, 35883120), (27560, 35751618), (28024, 35159670), (28080, 35089551), (28210, 34927848), (28476, 34601580), (28620, 34427484), (28938, 34049160), (29016, 33957630), (29160, 33789938), (29295, 33634224), (29380, 33536916), (29484, 33418620), (29574, 33316920), (29680, 33197931), (29945, 32904144), (30051, 32788080), (30132, 32699940), (30510, 32294808), (30849, 31939920), (31005, 31779216), (31248, 31532085), (31527, 31253040), (31590, 31190712), (31640, 31141422), (32240, 30561867), (32643, 30184560), (32760, 30076758), (32860, 29985228), (33072, 29793015), (33390, 29509272), (33480, 29429946), (33852, 29106540), (34020, 28962804), (34344, 28689570), (34503, 28557360), (35030, 28127736), (35154, 28028520), (35256, 27947430), (35595, 27681264), (35934, 27420120), (36270, 27166104), (36612, 26912340), (36855, 26734896), (37206, 26482680), (37665, 26159952), (37908, 25992260), (37968, 25951185), (38160, 25820613), (38584, 25536870), (38637, 25501840), (39060, 25225668), (39312, 25063965), (39432, 24987690), (39663, 24842160), (40068, 24591060), (40176, 24524955), (40680, 24221106), (40824, 24135670), (41132, 23954940), (41340, 23834412), (41923, 23502960), (42036, 23439780), (42120, 23393034), (42315, 23285232), (42714, 23067720), (42718, 23065560), (42930, 22951656), (43407, 22699440), (43524, 22638420), (44070, 22357944), (44226, 22279080), (44361, 22211280), (44520, 22131954), (45136, 21829905), (45198, 21799960), (45360, 21722103), (45539, 21636720), (45765, 21529872), (46004, 21418020), (46872, 21021390), (47385, 20793808), (47460, 20760948), (47912, 20565090), (48230, 20429496), (48360, 20374578), (48816, 20184255), (49042, 20091240), (49140, 20051172), (49290, 19990152), (49608, 19862010), (50085, 19672848), (50220, 19619964), (50544, 19494195), (50778, 19404360), (51030, 19308536), (51415, 19163952), (51516, 19126380), (52080, 18919251), (52545, 18751824), (52731, 18685680), (52884, 18631620), (53424, 18443295), (53901, 18280080), (54405, 18110736), (54918, 17941560), (55120, 17875809), (55809, 17655120), (56048, 17579835), (56420, 17463924), (56952, 17300790), (57240, 17213742), (57505, 17134416), (57876, 17024580), (58032, 16978815), (58320, 16894969), (58590, 16817112), (58760, 16768458), (58968, 16709310), (59148, 16658460), (59890, 16452072), (60102, 16394040), (60264, 16349970), (61020, 16147404), (61698, 15969960), (62010, 15889608), (63054, 15626520), (63180, 15595356), (63280, 15570711), (64071, 15378480), (64077, 15377040), (64395, 15301104), (65286, 15092280), (65520, 15038379), (65720, 14992614), (66105, 14905296), (66339, 14852720), (66780, 14754636), (66960, 14714973), (67704, 14553270), (68040, 14481402), (68688, 14344785), (69006, 14278680), (70060, 14063868), (70308, 14014260), (70512, 13973715), (71190, 13840632), (71868, 13710060), (72345, 13619664), (72540, 13583052), (73224, 13456170), (73563, 13394160), (73710, 13367448), (73935, 13326768), (74412, 13241340), (75330, 13079976), (75816, 12996130), (76167, 12936240), (77168, 12768435), (77274, 12750920), (77857, 12655440), (78120, 12612834), (78864, 12493845), (79326, 12421080), (80136, 12295530), (81360, 12110553), (81648, 12067835), (82264, 11977470), (82377, 11961040), (82680, 11917206), (83846, 11751480), (84072, 11719890), (84240, 11696517), (84630, 11642616), (85428, 11533860), (85436, 11532780), (85860, 11475828), (86814, 11349720), (87048, 11319210), (87885, 11211408), (88140, 11178972), (88452, 11139540), (88722, 11105640), (89040, 11065977), (89835, 10968048), (90153, 10929360), (90396, 10899980), (91078, 10818360), (91530, 10764936), (92008, 10709010), (92547, 10646640), (93015, 10593072), (93744, 10510695), (94581, 10417680), (94770, 10396904), (94920, 10380474), (95824, 10282545), (96460, 10214748), (96720, 10187289), (97929, 10061520), (98084, 10045620), (98280, 10025586), (98580, 9995076), (99216, 9931005), (100170, 9836424), (100440, 9809982), (101556, 9702180), (102060, 9654268), (102830, 9581976), (103032, 9563190), (103509, 9519120), (105090, 9375912), (105462, 9342840), (105768, 9315810), (106785, 9227088), (106795, 9226224), (107802, 9140040), (108810, 9055368), (109836, 8970780), (110565, 8911632), (111618, 8827560), (112840, 8731962), (112995, 8719984), (113904, 8650395), (114480, 8606871), (115010, 8567208), (115752, 8512290), (117180, 8408556), (117520, 8384229), (117936, 8354655), (118296, 8329230), (118989, 8280720), (119780, 8226036), (120204, 8197020), (120528, 8174985), (122040, 8073702), (122605, 8036496), (123396, 7984980), (124020, 7944804), (125769, 7834320), (126108, 7813260), (126360, 7797678), (126945, 7761744), (128142, 7689240), (128154, 7688520), (128790, 7650552), (130221, 7566480), (130572, 7546140), (131440, 7496307), (132210, 7452648), (132678, 7426360), (133083, 7403760), (133560, 7377318), (135408, 7276635), (136080, 7240701), (136617, 7212240), (137295, 7176624), (138012, 7139340), (140120, 7031934), (140616, 7007130), (142380, 6920316), (143736, 6855030), (144690, 6809832), (145080, 6791526), (146448, 6728085), (147126, 6697080), (147420, 6683724), (147870, 6663384), (148824, 6620670), (149513, 6590160), (150255, 6557616), (150660, 6539988), (151632, 6498065), (152334, 6468120), (154245, 6387984), (154548, 6375460), (155714, 6327720), (156240, 6306417), (157635, 6250608), (158193, 6228560), (158652, 6210540), (160272, 6147765), (161703, 6093360), (163215, 6036912), (164528, 5988735), (164754, 5980520), (165360, 5958603), (167427, 5885040), (167692, 5875740), (168144, 5859945), (169260, 5821308), (170856, 5766930), (170872, 5766390), (171720, 5737914), (172515, 5711472), (173628, 5674860), (174096, 5659605), (175770, 5605704), (176280, 5589486), (176904, 5569770), (177444, 5552820), (179670, 5484024), (180306, 5464680), (180792, 5449990), (182156, 5409180), (183060, 5382468), (184016, 5354505), (185094, 5323320), (185659, 5307120), (186030, 5296536), (189162, 5208840), (189540, 5198452), (189840, 5190237), (192213, 5126160), (192231, 5125680), (192920, 5107374), (193185, 5100368), (195858, 5030760), (196168, 5022810), (196560, 5012793), (197160, 4997538), (198315, 4968432), (200340, 4918212), (200880, 4904991), (203112, 4851090), (204120, 4827134), (205660, 4790988), (206064, 4781595), (207018, 4759560), (209615, 4700592), (210180, 4687956), (210924, 4671420), (211536, 4657905), (213570, 4613544), (213590, 4613112), (215604, 4570020), (217035, 4539888), (217620, 4527684), (219672, 4485390), (220689, 4464720), (221130, 4455816), (221805, 4442256), (223236, 4413780), (225680, 4365981), (225990, 4359992), (227695, 4327344), (228501, 4312080), (230020, 4283604), (231504, 4256145), (233571, 4218480), (234360, 4204278), (236592, 4164615), (237978, 4140360), (239560, 4113018), (240408, 4098510), (244080, 4036851), (245210, 4018248), (246792, 3992490), (248040, 3972402), (251538, 3917160), (252216, 3906630), (252720, 3898839), (253890, 3880872), (256284, 3844620), (256308, 3844260), (257580, 3825276), (260442, 3783240), (261144, 3773070), (263655, 3737136), (264420, 3726324), (265356, 3713180), (266166, 3701880), (267120, 3688659), (269505, 3656016), (270459, 3643120), (273234, 3606120), (274590, 3588312), (276024, 3569670), (277641, 3548880), (279045, 3531024), (280240, 3515967), (281232, 3503565), (283743, 3472560), (284760, 3460158), (287472, 3427515), (289380, 3404916), (290160, 3395763), (293787, 3353840), (294252, 3348540), (294840, 3341862), (295740, 3331692), (297648, 3310335), (299026, 3295080), (300510, 3278808), (301320, 3269994), (304668, 3234060), (308490, 3193992), (309096, 3187730), (310527, 3173040), (311428, 3163860), (315270, 3125304), (316386, 3114280), (317304, 3105270), (318773, 3090960), (320355, 3075696), (320385, 3075408), (323406, 3046680), (326430, 3018456), (329508, 2990260), (331695, 2970544), (334854, 2942520), (335384, 2937870), (338520, 2910654), (341712, 2883465), (341744, 2883195), (343440, 2868957), (345030, 2855736), (347256, 2837430), (351540, 2802852), (352560, 2794743), (353808, 2784885), (354888, 2776410), (356967, 2760240), (359340, 2742012), (360612, 2732340), (361584, 2724995), (364312, 2704590), (366120, 2691234), (367815, 2678832), (370188, 2661660), (371318, 2653560), (372060, 2648268), (377307, 2611440), (378324, 2604420), (379080, 2599226), (380835, 2587248), (384426, 2563080), (384462, 2562840), (385840, 2553687), (386370, 2550184), (389285, 2531088), (390663, 2522160), (391716, 2515380), (392336, 2511405), (394320, 2498769), (396630, 2484216), (399249, 2467920), (400680, 2459106), (406224, 2425545), (408240, 2413567), (409851, 2404080), (411320, 2395494), (411885, 2392208), (414036, 2379780), (419230, 2350296), (420360, 2343978), (421848, 2335710), (427140, 2306772), (427180, 2306556), (431208, 2285010), (434070, 2269944), (435240, 2263842), (439344, 2242695), (441378, 2232360), (442260, 2227908), (443610, 2221128), (446472, 2206890), (448539, 2196720), (450765, 2185872), (451980, 2179996), (455390, 2163672), (457002, 2156040), (460040, 2141802), (462735, 2129328), (467142, 2109240), (468720, 2102139), (472905, 2083536), (475956, 2070180), (479120, 2056509), (480816, 2049255), (485109, 2031120), (489645, 2012304), (490420, 2009124), (493584, 1996245), (496080, 1986201), (502281, 1961680), (503076, 1958580), (504432, 1953315), (507780, 1940436), (512568, 1922310), (512616, 1922130), (515160, 1912638), (517545, 1903824), (520884, 1891620), (522288, 1886535), (527310, 1868568), (528840, 1863162), (530712, 1856590), (532332, 1850940), (539010, 1828008), (540918, 1821560), (544999, 1807920), (546468, 1803060), (549180, 1794156), (552048, 1784835), (555282, 1774440), (556977, 1769040), (558090, 1765512), (567486, 1736280), (569520, 1730079), (576639, 1708720), (576693, 1708560), (578760, 1702458), (587574, 1676920), (588504, 1674270), (589680, 1670931), (591480, 1665846), (594945, 1656144), (598052, 1647540), (601020, 1639404), (602640, 1634997), (609336, 1617030), (616980, 1596996), (618192, 1593865), (621054, 1586520), (622856, 1581930), (628845, 1566864), (630540, 1562652), (632772, 1557140), (634608, 1552635), (637546, 1545480), (640710, 1537848), (640770, 1537704), (646812, 1523340), (651105, 1513296), (652860, 1509228), (659016, 1495130), (662067, 1488240), (663390, 1485272), (665415, 1480752), (669708, 1471260), (670768, 1468935), (677040, 1455327), (683085, 1442448), (685503, 1437360), (690060, 1427868), (694512, 1418715), (700713, 1406160), (703080, 1401426), (709776, 1388205), (713934, 1380120), (718680, 1371006), (721224, 1366170), (728624, 1352295), (732240, 1345617), (735630, 1339416), (740376, 1330830), (742636, 1326780), (744120, 1324134), (747565, 1318032), (754614, 1305720), (756648, 1302210), (758160, 1299613), (761670, 1293624), (768852, 1281540), (768924, 1281420), (772740, 1275092), (778570, 1265544), (781326, 1261080), (783432, 1257690), (790965, 1245712), (793260, 1242108), (798498, 1233960), (801360, 1229553), (808515, 1218672), (819702, 1202040), (822640, 1197747), (823770, 1196104), (828072, 1189890), (832923, 1182960), (837135, 1177008), (838460, 1175148), (840720, 1171989), (843696, 1167855), (851229, 1157520), (854280, 1153386), (854360, 1153278), (862416, 1142505), (868140, 1134972), (870480, 1131921), (882756, 1116180), (884520, 1113954), (887220, 1110564), (892944, 1103445), (897078, 1098360), (901530, 1092936), (903960, 1089998), (910780, 1081836), (914004, 1078020), (920080, 1070901), (925470, 1064664), (928295, 1061424), (931581, 1057680), (934284, 1054620), (945810, 1041768), (951912, 1035090), (956319, 1030320), (961065, 1025232), (961155, 1025136), (970218, 1015560), (979290, 1006152), (980840, 1004562)]