747072668160

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{83}}^1$

素因数の和:197

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 159, 160, 162, 166, 168, 180, 182, 189, 192, 195, 208, 210, 212, 216, 224, 234, 240, 243, 249, 252, 256, 260, 265, 270, 273, 280, 288, 312, 315, 318, 320, 324, 332, 336, 351, 360, 364, 371, 378, 384, 390, 405, 415, 416, 420, 424, 432, 448, 455, 468, 477, 480, 486, 498, 504, 512, 520, 530, 540, 546, 560, 567, 576, 581, 585, 624, 630, 636, 640, 648, 664, 672, 689, 702, 720, 728, 729, 742, 747, 756, 768, 780, 795, 810, 819, 830, 832, 840, 848, 864, 896, 910, 936, 945, 954, 960, 972, 996, 1008, 1040, 1053, 1060, 1079, 1080, 1092, 1113, 1120, 1134, 1152, 1162, 1170, 1215, 1245, 1248, 1260, 1272, 1280, 1296, 1328, 1344, 1365, 1378, 1404, 1431, 1440, 1456, 1458, 1484, 1494, 1512, 1536, 1560, 1590, 1620, 1638, 1660, 1664, 1680, 1696, 1701, 1728, 1743, 1755, 1792, 1820, 1855, 1872, 1890, 1908, 1920, 1944, 1992, 2016, 2067, 2080, 2106, 2120, 2158, 2160, 2184, 2226, 2240, 2241, 2268, 2304, 2324, 2340, 2385, 2430, 2457, 2490, 2496, 2520, 2544, 2560, 2592, 2656, 2688, 2730, 2756, 2808, 2835, 2862, 2880, 2905, 2912, 2916, 2968, 2988, 3024, 3120, 3159, 3180, 3237, 3240, 3276, 3320, 3328, 3339, 3360, 3392, 3402, 3445, 3456, 3486, 3510, 3584, 3640, 3645, 3710, 3735, 3744, 3780, 3816, 3840, 3888, 3984, 4032, 4095, 4134, 4160, 4212, 4240, 4293, 4316, 4320, 4368, 4399, 4452, 4480, 4482, 4536, 4608, 4648, 4680, 4770, 4823, 4860, 4914, 4980, 4992, 5040, 5088, 5103, 5184, 5229, 5265, 5312, 5376, 5395, 5460, 5512, 5565, 5616, 5670, 5724, 5760, 5810, 5824, 5832, 5936, 5976, 6048, 6201, 6240, 6318, 6360, 6474, 6480, 6552, 6640, 6656, 6678, 6720, 6723, 6784, 6804, 6890, 6912, 6972, 7020, 7155, 7280, 7290, 7371, 7420, 7470, 7488, 7553, 7560, 7632, 7680, 7776, 7968, 8064, 8190, 8268, 8320, 8424, 8480, 8505, 8586, 8632, 8640, 8715, 8736, 8798, 8904, 8960, 8964, 9072, 9296, 9360, 9477, 9540, 9646, 9711, 9720, 9828, 9960, 9984, 10017, 10080, 10176, 10206, 10335, 10368, 10458, 10530, 10624, 10752, 10790, 10920, 11024, 11130, 11205, 11232, 11340, 11448, 11520, 11620, 11648, 11664, 11872, 11952, 12096, 12285, 12402, 12480, 12636, 12720, 12879, 12948, 12960, 13104, 13197, 13280, 13356, 13440, 13446, 13568, 13608, 13780, 13824, 13944, 14040, 14310, 14469, 14560, 14580, 14742, 14840, 14940, 14976, 15106, 15120, 15264, 15552, 15687, 15795, 15936, 16128, 16185, 16380, 16536, 16640, 16695, 16848, 16960, 17010, 17172, 17264, 17280, 17430, 17472, 17596, 17808, 17920, 17928, 18144, 18592, 18603, 18720, 18954, 19080, 19292, 19422, 19440, 19656, 19920, 19968, 20034, 20160, 20169, 20352, 20412, 20670, 20736, 20916, 21060, 21248, 21465, 21580, 21840, 21995, 22048, 22113, 22260, 22410, 22464, 22659, 22680, 22896, 23040, 23240, 23296, 23328, 23744, 23904, 24115, 24192, 24570, 24804, 24960, 25272, 25440, 25515, 25758, 25896, 25920, 26145, 26208, 26394, 26560, 26712, 26880, 26892, 27136, 27216, 27560, 27888, 28080, 28620, 28938, 29120, 29133, 29160, 29484, 29680, 29880, 29952, 30051, 30212, 30240, 30528, 30793, 31005, 31104, 31374, 31590, 31872, 32256, 32370, 32760, 33072, 33280, 33390, 33615, 33696, 33920, 34020, 34344, 34528, 34560, 34860, 34944, 35192, 35616, 35856, 36288, 36855, 37184, 37206, 37440, 37765, 37908, 38160, 38584, 38637, 38844, 38880, 39312, 39591, 39840, 40068, 40320, 40338, 40704, 40824, 41340, 41472, 41832, 42120, 42496, 42930, 43160, 43407, 43680, 43990, 44096, 44226, 44520, 44820, 44928, 45318, 45360, 45792, 46480, 46592, 46656, 47061, 47385, 47488, 47808, 48230, 48384, 48555, 49140, 49608, 49920, 50085, 50544, 50880, 51030, 51516, 51792, 51840, 52290, 52416, 52788, 53120, 53424, 53760, 53784, 54432, 55120, 55776, 55809, 56160, 57187, 57240, 57876, 58240, 58266, 58320, 58968, 59360, 59760, 59904, 60102, 60424, 60480, 60507, 61056, 61586, 62010, 62208, 62748, 63180, 63744, 64395, 64740, 65520, 65985, 66144, 66339, 66780, 67230, 67392, 67840, 67977, 68040, 68688, 69056, 69120, 69720, 69888, 70384, 71232, 71712, 72345, 72576, 73710, 74368, 74412, 74880, 75530, 75816, 76320, 77168, 77274, 77688, 77760, 78435, 78624, 79182, 79680, 80136, 80640, 80676, 81408, 81648, 82680, 83664, 84240, 85860, 86320, 86814, 87360, 87399, 87980, 88192, 88452, 89040, 89640, 89856, 90153, 90636, 90720, 91584, 92379, 92960, 93015, 93312, 94122, 94770, 94976, 95616, 96460, 96768, 97110, 98280, 99216, 99840, 100170, 100845, 101088, 101760, 102060, 103032, 103584, 103680, 104580, 104832, 105576, 106240, 106848, 107568, 108864, 110240, 110565, 111552, 111618, 112320, 113295, 114374, 114480, 115752, 116480, 116532, 116640, 117936, 118720, 118773, 119520, 120204, 120848, 120960, 121014, 122112, 123172, 124020, 124416, 125496, 126360, 127488, 128790, 129480, 130221, 131040, 131970, 132288, 132678, 133560, 134460, 134784, 135680, 135954, 136080, 137376, 138112, 139440, 139776, 140768, 141183, 142464, 143424, 144690, 145152, 145665, 147420, 148736, 148824, 149760, 150255, 151060, 151632, 152640, 153965, 154336, 154548, 155376, 155520, 156870, 157248, 158364, 159360, 160272, 161280, 161352, 163296, 165360, 167328, 167427, 168480, 171561, 171720, 172640, 173628, 174720, 174798, 175960, 176384, 176904, 178080, 179280, 179712, 180306, 181272, 181440, 183168, 184758, 185920, 186030, 186624, 188244, 189540, 189952, 191232, 192920, 193185, 194220, 196560, 197955, 198432, 200340, 201690, 202176, 203520, 203931, 204120, 206064, 207168, 207360, 209160, 209664, 211152, 212480, 213696, 215136, 217035, 217728, 220480, 221130, 223104, 223236, 224640, 226590, 228748, 228960, 231504, 232960, 233064, 233280, 235305, 235872, 237440, 237546, 239040, 240408, 241696, 241920, 242028, 244224, 246344, 248040, 250992, 252720, 257580, 258960, 260442, 262080, 262197, 263940, 264576, 265356, 267120, 268920, 269568, 270459, 271908, 272160, 274752, 276224, 277137, 278880, 279045, 281536, 282366, 284928, 285935, 286848, 289380, 290304, 291330, 294840, 297472, 297648, 299520, 300510, 302120, 302535, 303264, 305280, 307930, 308672, 309096, 310752, 311040, 313740, 314496, 316728, 318720, 320544, 322704, 326592, 330720, 331695, 334656, 334854, 336960, 339885, 343122, 343440, 345280, 347256, 349440, 349596, 351920, 352768, 353808, 356160, 356319, 358560, 360612, 362544, 362880, 366336, 369516, 371840, 372060, 373248, 376488, 379080, 382464, 385840, 386370, 388440, 390663, 393120, 395910, 396864, 400309, 400680, 403380, 404352, 407040, 407862, 408240, 412128, 414336, 418320, 419328, 422304, 423549, 427392, 430272, 434070, 435456, 436995, 440960, 442260, 446208, 446472, 449280, 450765, 453180, 457496, 457920, 461895, 463008, 466128, 466560, 470610, 471744, 474880, 475092, 478080, 480816, 483392, 483840, 484056, 492688, 496080, 501984, 502281, 505440, 514683, 515160, 517920, 520884, 524160, 524394, 527880, 529152, 530712, 534240, 537840, 539136, 540918, 543816, 544320, 549504, 552448, 554274, 557760, 558090, 563072, 564732, 569856, 571870, 573696, 578760, 582660, 589680, 593865, 595296, 601020, 604240, 605070, 606528, 610560, 611793, 615860, 617344, 618192, 621504, 622080, 627480, 628992, 633456, 637440, 641088, 645408, 651105, 653184, 661440, 663390, 669312, 669708, 673920, 679770, 686244, 686880, 690560, 694512, 698880, 699192, 703840, 705915, 707616, 712320, 712638, 717120, 721224, 725088, 725760, 732672, 739032, 743680, 744120, 752976, 758160, 771680, 772740, 776880, 781326, 786240, 786591, 791820, 793728, 800618, 801360, 806760, 808704, 815724, 816480, 824256, 828672, 831411, 836640, 837135, 844608, 847098, 854784, 857805, 860544, 868140, 870912, 873990, 881920, 884520, 892416, 892944, 898560, 901530, 906360, 914992, 915840, 923790, 926016, 932256, 933120, 941220, 943488, 949760, 950184, 956160, 961632, 966784, 968112, 985376, 992160, 1003968, 1004562, 1010880, 1019655, 1029366, 1030320, 1035840, 1041768, 1048320, 1048788, 1055760, 1058304, 1061424, 1068480, 1068957, 1075680, 1081836, 1087632, 1088640, 1099008, 1108548, 1115520, 1116180, 1126144, 1129464, 1143740, 1147392, 1157520, 1165320, 1171989, 1179360, 1187730, 1190592, 1200927, 1202040, 1208480, 1210140, 1213056, 1221120, 1223586, 1231720, 1234688, 1236384, 1243008, 1254960, 1257984, 1266912, 1282176, 1290816, 1302210, 1306368, 1310985, 1322880, 1326780, 1338624, 1339416, 1347840, 1352295, 1359540, 1372488, 1373760, 1381120, 1385685, 1389024, 1398384, 1407680, 1411830, 1415232, 1424640, 1425276, 1434240, 1442448, 1450176, 1451520, 1478064, 1487360, 1488240, 1505952, 1516320, 1543360, 1544049, 1545480, 1553760, 1562652, 1572480, 1573182, 1583640, 1587456, 1601236, 1602720, 1613520, 1617408, 1631448, 1632960, 1648512, 1657344, 1662822, 1673280, 1674270, 1689216, 1694196, 1709568, 1715610, 1721088, 1736280, 1747980, 1763840, 1769040, 1781595, 1785888, 1803060, 1812720, 1829984, 1831680, 1835379, 1847580, 1852032, 1864512, 1866240, 1882440, 1886976, 1900368, 1912320, 1923264, 1933568, 1936224, 1953315, 1970752, 1984320, 2001545, 2007936, 2009124, 2021760, 2039310, 2058732, 2060640, 2071680, 2083536, 2096640, 2097576, 2111520, 2117745, 2122848, 2136960, 2137914, 2151360, 2163672, 2175264, 2177280, 2198016, 2217096, 2231040, 2232360, 2252288, 2258928, 2287480, 2315040, 2330640, 2343978, 2358720, 2375460, 2381184, 2401854, 2404080, 2416960, 2420280, 2426112, 2447172, 2463440, 2469376, 2472768, 2486016, 2494233, 2509920, 2511405, 2533824, 2564352, 2573415, 2581632, 2604420, 2612736, 2621970, 2645760, 2653560, 2677248, 2678832, 2695680, 2704590, 2719080, 2744976, 2747520, 2762240, 2771370, 2778048, 2796768, 2815360, 2823660, 2830464, 2849280, 2850552, 2868480, 2884896, 2900352, 2956128, 2976480, 3011904, 3032640, 3058965, 3086720, 3088098, 3090960, 3107520, 3125304, 3144960, 3146364, 3167280, 3174912, 3202472, 3205440, 3206871, 3227040, 3262896, 3265920, 3297024, 3325644, 3346560, 3348540, 3378432, 3388392, 3431220, 3442176, 3472560, 3495960, 3515967, 3538080, 3563190, 3571776, 3602781, 3606120, 3625440, 3659968, 3663360, 3670758, 3695160, 3704064, 3729024, 3764880, 3773952, 3800736, 3846528, 3867136, 3872448, 3906630, 3932955, 3941504, 3968640, 4003090, 4015872, 4018248, 4043520, 4078620, 4117464, 4121280, 4143360, 4157055, 4167072, 4195152, 4223040, 4235490, 4245696, 4273920, 4275828, 4302720, 4327344, 4350528, 4354560, 4434192, 4462080, 4464720, 4517856, 4574960, 4630080, 4632147, 4661280, 4687956, 4717440, 4750920, 4762368, 4803708, 4808160, 4833920, 4840560, 4852224, 4894344, 4926880, 4945536, 4972032, 4988466, 5019840, 5022810, 5067648, 5128704, 5146830, 5163264, 5208840, 5243940, 5291520, 5307120, 5344785, 5357664, 5409180, 5438160, 5489952, 5495040, 5506137, 5542740, 5556096, 5593536, 5630720, 5647320, 5660928, 5701104, 5736960, 5769792, 5800704, 5859945, 5912256, 5952960, 6004635, 6023808, 6065280, 6117930, 6173440, 6176196, 6181920, 6215040, 6250608, 6289920, 6292728, 6334560, 6404944, 6410880, 6413742, 6454080, 6525792, 6531840, 6594048, 6651288, 6693120, 6697080, 6756864, 6776784, 6862440, 6945120, 6991920, 7031934, 7076160, 7126380, 7143552, 7205562, 7212240, 7250880, 7319936, 7341516, 7390320, 7408128, 7458048, 7482699, 7529760, 7601472, 7693056, 7720245, 7744896, 7813260, 7865910, 7883008, 7937280, 8006180, 8031744, 8036496, 8087040, 8157240, 8234928, 8242560, 8286720, 8314110, 8334144, 8390304, 8446080, 8470980, 8491392, 8547840, 8551656, 8605440, 8654688, 8701056, 8868384, 8929440, 9035712, 9149920, 9176895, 9260160, 9264294, 9322560, 9375912, 9434880, 9501840, 9524736, 9607416, 9616320, 9667840, 9681120, 9788688, 9853760, 9891072, 9976932, 10039680, 10045620, 10135296, 10293660, 10326528, 10417680, 10487880, 10614240, 10689570, 10715328, 10808343, 10818360, 10876320, 10979904, 10990080, 11012274, 11085480, 11112192, 11187072, 11261440, 11294640, 11321856, 11402208, 11539584, 11601408, 11719890, 11824512, 11905920, 12009270, 12047616, 12130560, 12235860, 12346880, 12352392, 12363840, 12430080, 12471165, 12501216, 12585456, 12669120, 12809888, 12821760, 12827484, 12908160, 13051584, 13063680, 13302576, 13386240, 13394160, 13553568, 13724880, 13890240, 13896441, 13983840, 14063868, 14152320, 14252760, 14287104, 14411124, 14424480, 14501760, 14639872, 14683032, 14780640, 14916096, 14965398, 15059520, 15202944, 15386112, 15440490, 15489792, 15626520, 15731820, 15766016, 15874560, 16012360, 16034355, 16072992, 16314480, 16469856, 16485120, 16628220, 16668288, 16780608, 16892160, 16941960, 16982784, 17103312, 17210880, 17309376, 17402112, 17579835, 17736768, 17858880, 18013905, 18071424, 18299840, 18353790, 18520320, 18528588, 18645120, 18751824, 18869760, 19003680, 19214832, 19232640, 19335680, 19362240, 19577376, 19707520, 19782144, 19953864, 20079360, 20091240, 20270592, 20587320, 20835360, 20975760, 21228480, 21379140, 21430656, 21616686, 21636720, 21752640, 21959808, 22024548, 22170960, 22224384, 22374144, 22448097, 22589280, 22804416, 23079168, 23160735, 23439780, 23649024, 23811840, 24018540, 24095232, 24261120, 24471720, 24704784, 24727680, 24860160, 24942330, 25002432, 25170912, 25338240, 25619776, 25643520, 25654968, 25816320, 26103168, 26605152, 26788320, 27107136, 27449760, 27530685, 27780480, 27792882, 27967680, 28127736, 28304640, 28505520, 28574208, 28822248, 28848960, 29003520, 29279744, 29366064, 29561280, 29930796, 30119040, 30405888, 30880980, 30979584, 31253040, 31463640, 32024720, 32068710, 32145984, 32425029, 32628960, 32939712, 32970240, 33256440, 33336576, 33561216, 33784320, 33883920, 33965568, 34206624, 34618752, 34804224, 35159670, 35473536, 35717760, 36027810, 36142848, 36599680, 36707580, 37040640, 37057176, 37290240, 37413495, 37503648, 38007360, 38429664, 38465280, 38724480, 39154752, 39415040, 39907728, 40158720, 40182480, 41174640, 41670720, 41689323, 41951520, 42456960, 42758280, 42861312, 43233372, 43273440, 43505280, 43919616, 44049096, 44341920, 44748288, 44896194, 45178560, 45608832, 46158336, 46321470, 46879560, 47298048, 47623680, 48037080, 48943440, 49409568, 49455360, 49884660, 50004864, 50341824, 50676480, 51239552, 51309936, 51632640, 52206336, 53210304, 53576640, 54041715, 54214272, 54899520, 55061370, 55560960, 55585764, 55935360, 56255472, 56609280, 57011040, 57644496, 57697920, 58007040, 58732128, 59122560, 59861592, 60238080, 60811776, 61761960, 62506080, 62927280, 64049440, 64137420, 64291968, 64850058, 65257920, 65879424, 66512880, 66673152, 67122432, 67767840, 68413248, 69237504, 69482205, 70319340, 70947072, 71435520, 72055620, 72285696, 73199360, 73415160, 74114352, 74580480, 74826990, 75007296, 76014720, 76859328, 76930560, 77448960, 78309504, 78830080, 79815456, 80364960, 82349280, 83341440, 83378646, 83903040, 84913920, 85516560, 85722624, 86466744, 86546880, 87010560, 87839232, 88098192, 88683840, 89792388, 90357120, 91217664, 92642940, 93759120, 96074160, 97275087, 97886880, 98819136, 98910720, 99769320, 100009728, 100683648, 101352960, 102479104, 102619872, 104412672, 106420608, 107153280, 108083430, 108428544, 109799040, 110122740, 111121920, 111171528, 111870720, 112240485, 112510944, 114022080, 115288992, 115395840, 117464256, 118245120, 119723184, 120476160, 123523920, 125012160, 125854560, 128098880, 128274840, 128583936, 129700116, 130515840, 131758848, 133025760, 134244864, 135535680, 136826496, 138475008, 138964410, 140638680, 141894144, 142871040, 144111240, 146398720, 146830320, 148228704, 149653980, 150014592, 152029440, 153718656, 154897920, 156619008, 159630912, 160729920, 162125145, 164698560, 166682880, 166757292, 167806080, 169827840, 171033120, 172933488, 173093760, 174021120, 176196384, 177367680, 179584776, 180714240, 182435328, 185285880, 187518240, 192148320, 194550174, 195773760, 197638272, 199538640, 200019456, 201367296, 204958208, 205239744, 208446615, 212841216, 214306560, 216166860, 216857088, 219598080, 220245480, 222343056, 223741440, 224480970, 225021888, 228044160, 230577984, 230791680, 234928512, 236490240, 239446368, 247047840, 250024320, 251709120, 256197760, 256549680, 257167872, 259400232, 261031680, 263517696, 266051520, 271071360, 273652992, 277928820, 281277360, 288222480, 291825261, 293660640, 296457408, 299307960, 300029184, 304058880, 307437312, 313238016, 319261824, 321459840, 324250290, 329397120, 333365760, 333514584, 335612160, 342066240, 345866976, 346187520, 352392768, 354735360, 359169552, 361428480, 370571760, 375036480, 384296640, 389100348, 391547520, 395276544, 399077280, 402734592, 410479488, 416893230, 425682432, 428613120, 432333720, 439196160, 440490960, 444686112, 448961940, 450043776, 456088320, 461155968, 469857024, 478892736, 486375435, 494095680, 500048640, 503418240, 512395520, 513099360, 518800464, 522063360, 532103040, 542142720, 547305984, 555857640, 562554720, 576444960, 583650522, 587321280, 592914816, 598615920, 600058368, 614874624, 638523648, 642919680, 648500580, 658794240, 667029168, 671224320, 684132480, 691733952, 692375040, 704785536, 709470720, 718339104, 741143520, 750072960, 768593280, 778200696, 783095040, 790553088, 798154560, 820958976, 833786460, 864667440, 880981920, 889372224, 897923880, 900087552, 912176640, 922311936, 939714048, 957785472, 972750870, 988191360, 1000097280, 1006836480, 1024791040, 1026198720, 1037600928, 1064206080, 1084285440, 1111715280, 1125109440, 1152889920, 1167301044, 1174642560, 1185829632, 1197231840, 1277047296, 1285839360, 1297001160, 1317588480, 1334058336, 1368264960, 1383467904, 1409571072, 1436678208, 1459126305, 1482287040, 1500145920, 1537186560, 1556401392, 1566190080, 1596309120, 1641917952, 1667572920, 1729334880, 1761963840, 1778744448, 1795847760, 1800175104, 1844623872, 1915570944, 1945501740, 1976382720, 2013672960, 2052397440, 2075201856, 2128412160, 2223430560, 2250218880, 2305779840, 2334602088, 2349285120, 2371659264, 2394463680, 2594002320, 2668116672, 2736529920, 2766935808, 2819142144, 2873356416, 2918252610, 2964574080, 3000291840, 3074373120, 3112802784, 3192618240, 3335145840, 3458669760, 3523927680, 3557488896, 3591695520, 3831141888, 3891003480, 3952765440, 4104794880, 4150403712, 4446861120, 4500437760, 4611559680, 4669204176, 4698570240, 4788927360, 5188004640, 5336233344, 5533871616, 5746712832, 5836505220, 5929148160, 6225605568, 6385236480, 6670291680, 6917339520, 7047855360, 7114977792, 7183391040, 7782006960, 8209589760, 8300807424, 8893722240, 9000875520, 9223119360, 9338408352, 9577854720, 10376009280, 10672466688, 11493425664, 11673010440, 11858296320, 12451211136, 13340583360, 13834679040, 14095710720, 14366782080, 15564013920, 16601614848, 17787444480, 18676816704, 19155709440, 20752018560, 21344933376, 23346020880, 24902422272, 26681166720, 27669358080, 28733564160, 31128027840, 35574888960, 37353633408, 41504037120, 46692041760, 49804844544, 53362333440, 57467128320, 62256055680, 74707266816, 83008074240, 93384083520, 106724666880, 124512111360, 149414533632, 186768167040, 249024222720, 373536334080, 747072668160]

約数ペア:

[(1, 747072668160), (2, 373536334080), (3, 249024222720), (4, 186768167040), (5, 149414533632), (6, 124512111360), (7, 106724666880), (8, 93384083520), (9, 83008074240), (10, 74707266816), (12, 62256055680), (13, 57467128320), (14, 53362333440), (15, 49804844544), (16, 46692041760), (18, 41504037120), (20, 37353633408), (21, 35574888960), (24, 31128027840), (26, 28733564160), (27, 27669358080), (28, 26681166720), (30, 24902422272), (32, 23346020880), (35, 21344933376), (36, 20752018560), (39, 19155709440), (40, 18676816704), (42, 17787444480), (45, 16601614848), (48, 15564013920), (52, 14366782080), (53, 14095710720), (54, 13834679040), (56, 13340583360), (60, 12451211136), (63, 11858296320), (64, 11673010440), (65, 11493425664), (70, 10672466688), (72, 10376009280), (78, 9577854720), (80, 9338408352), (81, 9223119360), (83, 9000875520), (84, 8893722240), (90, 8300807424), (91, 8209589760), (96, 7782006960), (104, 7183391040), (105, 7114977792), (106, 7047855360), (108, 6917339520), (112, 6670291680), (117, 6385236480), (120, 6225605568), (126, 5929148160), (128, 5836505220), (130, 5746712832), (135, 5533871616), (140, 5336233344), (144, 5188004640), (156, 4788927360), (159, 4698570240), (160, 4669204176), (162, 4611559680), (166, 4500437760), (168, 4446861120), (180, 4150403712), (182, 4104794880), (189, 3952765440), (192, 3891003480), (195, 3831141888), (208, 3591695520), (210, 3557488896), (212, 3523927680), (216, 3458669760), (224, 3335145840), (234, 3192618240), (240, 3112802784), (243, 3074373120), (249, 3000291840), (252, 2964574080), (256, 2918252610), (260, 2873356416), (265, 2819142144), (270, 2766935808), (273, 2736529920), (280, 2668116672), (288, 2594002320), (312, 2394463680), (315, 2371659264), (318, 2349285120), (320, 2334602088), (324, 2305779840), (332, 2250218880), (336, 2223430560), (351, 2128412160), (360, 2075201856), (364, 2052397440), (371, 2013672960), (378, 1976382720), (384, 1945501740), (390, 1915570944), (405, 1844623872), (415, 1800175104), (416, 1795847760), (420, 1778744448), (424, 1761963840), (432, 1729334880), (448, 1667572920), (455, 1641917952), (468, 1596309120), (477, 1566190080), (480, 1556401392), (486, 1537186560), (498, 1500145920), (504, 1482287040), (512, 1459126305), (520, 1436678208), (530, 1409571072), (540, 1383467904), (546, 1368264960), (560, 1334058336), (567, 1317588480), (576, 1297001160), (581, 1285839360), (585, 1277047296), (624, 1197231840), (630, 1185829632), (636, 1174642560), (640, 1167301044), (648, 1152889920), (664, 1125109440), (672, 1111715280), (689, 1084285440), (702, 1064206080), (720, 1037600928), (728, 1026198720), (729, 1024791040), (742, 1006836480), (747, 1000097280), (756, 988191360), (768, 972750870), (780, 957785472), (795, 939714048), (810, 922311936), (819, 912176640), (830, 900087552), (832, 897923880), (840, 889372224), (848, 880981920), (864, 864667440), (896, 833786460), (910, 820958976), (936, 798154560), (945, 790553088), (954, 783095040), (960, 778200696), (972, 768593280), (996, 750072960), (1008, 741143520), (1040, 718339104), (1053, 709470720), (1060, 704785536), (1079, 692375040), (1080, 691733952), (1092, 684132480), (1113, 671224320), (1120, 667029168), (1134, 658794240), (1152, 648500580), (1162, 642919680), (1170, 638523648), (1215, 614874624), (1245, 600058368), (1248, 598615920), (1260, 592914816), (1272, 587321280), (1280, 583650522), (1296, 576444960), (1328, 562554720), (1344, 555857640), (1365, 547305984), (1378, 542142720), (1404, 532103040), (1431, 522063360), (1440, 518800464), (1456, 513099360), (1458, 512395520), (1484, 503418240), (1494, 500048640), (1512, 494095680), (1536, 486375435), (1560, 478892736), (1590, 469857024), (1620, 461155968), (1638, 456088320), (1660, 450043776), (1664, 448961940), (1680, 444686112), (1696, 440490960), (1701, 439196160), (1728, 432333720), (1743, 428613120), (1755, 425682432), (1792, 416893230), (1820, 410479488), (1855, 402734592), (1872, 399077280), (1890, 395276544), (1908, 391547520), (1920, 389100348), (1944, 384296640), (1992, 375036480), (2016, 370571760), (2067, 361428480), (2080, 359169552), (2106, 354735360), (2120, 352392768), (2158, 346187520), (2160, 345866976), (2184, 342066240), (2226, 335612160), (2240, 333514584), (2241, 333365760), (2268, 329397120), (2304, 324250290), (2324, 321459840), (2340, 319261824), (2385, 313238016), (2430, 307437312), (2457, 304058880), (2490, 300029184), (2496, 299307960), (2520, 296457408), (2544, 293660640), (2560, 291825261), (2592, 288222480), (2656, 281277360), (2688, 277928820), (2730, 273652992), (2756, 271071360), (2808, 266051520), (2835, 263517696), (2862, 261031680), (2880, 259400232), (2905, 257167872), (2912, 256549680), (2916, 256197760), (2968, 251709120), (2988, 250024320), (3024, 247047840), (3120, 239446368), (3159, 236490240), (3180, 234928512), (3237, 230791680), (3240, 230577984), (3276, 228044160), (3320, 225021888), (3328, 224480970), (3339, 223741440), (3360, 222343056), (3392, 220245480), (3402, 219598080), (3445, 216857088), (3456, 216166860), (3486, 214306560), (3510, 212841216), (3584, 208446615), (3640, 205239744), (3645, 204958208), (3710, 201367296), (3735, 200019456), (3744, 199538640), (3780, 197638272), (3816, 195773760), (3840, 194550174), (3888, 192148320), (3984, 187518240), (4032, 185285880), (4095, 182435328), (4134, 180714240), (4160, 179584776), (4212, 177367680), (4240, 176196384), (4293, 174021120), (4316, 173093760), (4320, 172933488), (4368, 171033120), (4399, 169827840), (4452, 167806080), (4480, 166757292), (4482, 166682880), (4536, 164698560), (4608, 162125145), (4648, 160729920), (4680, 159630912), (4770, 156619008), (4823, 154897920), (4860, 153718656), (4914, 152029440), (4980, 150014592), (4992, 149653980), (5040, 148228704), (5088, 146830320), (5103, 146398720), (5184, 144111240), (5229, 142871040), (5265, 141894144), (5312, 140638680), (5376, 138964410), (5395, 138475008), (5460, 136826496), (5512, 135535680), (5565, 134244864), (5616, 133025760), (5670, 131758848), (5724, 130515840), (5760, 129700116), (5810, 128583936), (5824, 128274840), (5832, 128098880), (5936, 125854560), (5976, 125012160), (6048, 123523920), (6201, 120476160), (6240, 119723184), (6318, 118245120), (6360, 117464256), (6474, 115395840), (6480, 115288992), (6552, 114022080), (6640, 112510944), (6656, 112240485), (6678, 111870720), (6720, 111171528), (6723, 111121920), (6784, 110122740), (6804, 109799040), (6890, 108428544), (6912, 108083430), (6972, 107153280), (7020, 106420608), (7155, 104412672), (7280, 102619872), (7290, 102479104), (7371, 101352960), (7420, 100683648), (7470, 100009728), (7488, 99769320), (7553, 98910720), (7560, 98819136), (7632, 97886880), (7680, 97275087), (7776, 96074160), (7968, 93759120), (8064, 92642940), (8190, 91217664), (8268, 90357120), (8320, 89792388), (8424, 88683840), (8480, 88098192), (8505, 87839232), (8586, 87010560), (8632, 86546880), (8640, 86466744), (8715, 85722624), (8736, 85516560), (8798, 84913920), (8904, 83903040), (8960, 83378646), (8964, 83341440), (9072, 82349280), (9296, 80364960), (9360, 79815456), (9477, 78830080), (9540, 78309504), (9646, 77448960), (9711, 76930560), (9720, 76859328), (9828, 76014720), (9960, 75007296), (9984, 74826990), (10017, 74580480), (10080, 74114352), (10176, 73415160), (10206, 73199360), (10335, 72285696), (10368, 72055620), (10458, 71435520), (10530, 70947072), (10624, 70319340), (10752, 69482205), (10790, 69237504), (10920, 68413248), (11024, 67767840), (11130, 67122432), (11205, 66673152), (11232, 66512880), (11340, 65879424), (11448, 65257920), (11520, 64850058), (11620, 64291968), (11648, 64137420), (11664, 64049440), (11872, 62927280), (11952, 62506080), (12096, 61761960), (12285, 60811776), (12402, 60238080), (12480, 59861592), (12636, 59122560), (12720, 58732128), (12879, 58007040), (12948, 57697920), (12960, 57644496), (13104, 57011040), (13197, 56609280), (13280, 56255472), (13356, 55935360), (13440, 55585764), (13446, 55560960), (13568, 55061370), (13608, 54899520), (13780, 54214272), (13824, 54041715), (13944, 53576640), (14040, 53210304), (14310, 52206336), (14469, 51632640), (14560, 51309936), (14580, 51239552), (14742, 50676480), (14840, 50341824), (14940, 50004864), (14976, 49884660), (15106, 49455360), (15120, 49409568), (15264, 48943440), (15552, 48037080), (15687, 47623680), (15795, 47298048), (15936, 46879560), (16128, 46321470), (16185, 46158336), (16380, 45608832), (16536, 45178560), (16640, 44896194), (16695, 44748288), (16848, 44341920), (16960, 44049096), (17010, 43919616), (17172, 43505280), (17264, 43273440), (17280, 43233372), (17430, 42861312), (17472, 42758280), (17596, 42456960), (17808, 41951520), (17920, 41689323), (17928, 41670720), (18144, 41174640), (18592, 40182480), (18603, 40158720), (18720, 39907728), (18954, 39415040), (19080, 39154752), (19292, 38724480), (19422, 38465280), (19440, 38429664), (19656, 38007360), (19920, 37503648), (19968, 37413495), (20034, 37290240), (20160, 37057176), (20169, 37040640), (20352, 36707580), (20412, 36599680), (20670, 36142848), (20736, 36027810), (20916, 35717760), (21060, 35473536), (21248, 35159670), (21465, 34804224), (21580, 34618752), (21840, 34206624), (21995, 33965568), (22048, 33883920), (22113, 33784320), (22260, 33561216), (22410, 33336576), (22464, 33256440), (22659, 32970240), (22680, 32939712), (22896, 32628960), (23040, 32425029), (23240, 32145984), (23296, 32068710), (23328, 32024720), (23744, 31463640), (23904, 31253040), (24115, 30979584), (24192, 30880980), (24570, 30405888), (24804, 30119040), (24960, 29930796), (25272, 29561280), (25440, 29366064), (25515, 29279744), (25758, 29003520), (25896, 28848960), (25920, 28822248), (26145, 28574208), (26208, 28505520), (26394, 28304640), (26560, 28127736), (26712, 27967680), (26880, 27792882), (26892, 27780480), (27136, 27530685), (27216, 27449760), (27560, 27107136), (27888, 26788320), (28080, 26605152), (28620, 26103168), (28938, 25816320), (29120, 25654968), (29133, 25643520), (29160, 25619776), (29484, 25338240), (29680, 25170912), (29880, 25002432), (29952, 24942330), (30051, 24860160), (30212, 24727680), (30240, 24704784), (30528, 24471720), (30793, 24261120), (31005, 24095232), (31104, 24018540), (31374, 23811840), (31590, 23649024), (31872, 23439780), (32256, 23160735), (32370, 23079168), (32760, 22804416), (33072, 22589280), (33280, 22448097), (33390, 22374144), (33615, 22224384), (33696, 22170960), (33920, 22024548), (34020, 21959808), (34344, 21752640), (34528, 21636720), (34560, 21616686), (34860, 21430656), (34944, 21379140), (35192, 21228480), (35616, 20975760), (35856, 20835360), (36288, 20587320), (36855, 20270592), (37184, 20091240), (37206, 20079360), (37440, 19953864), (37765, 19782144), (37908, 19707520), (38160, 19577376), (38584, 19362240), (38637, 19335680), (38844, 19232640), (38880, 19214832), (39312, 19003680), (39591, 18869760), (39840, 18751824), (40068, 18645120), (40320, 18528588), (40338, 18520320), (40704, 18353790), (40824, 18299840), (41340, 18071424), (41472, 18013905), (41832, 17858880), (42120, 17736768), (42496, 17579835), (42930, 17402112), (43160, 17309376), (43407, 17210880), (43680, 17103312), (43990, 16982784), (44096, 16941960), (44226, 16892160), (44520, 16780608), (44820, 16668288), (44928, 16628220), (45318, 16485120), (45360, 16469856), (45792, 16314480), (46480, 16072992), (46592, 16034355), (46656, 16012360), (47061, 15874560), (47385, 15766016), (47488, 15731820), (47808, 15626520), (48230, 15489792), (48384, 15440490), (48555, 15386112), (49140, 15202944), (49608, 15059520), (49920, 14965398), (50085, 14916096), (50544, 14780640), (50880, 14683032), (51030, 14639872), (51516, 14501760), (51792, 14424480), (51840, 14411124), (52290, 14287104), (52416, 14252760), (52788, 14152320), (53120, 14063868), (53424, 13983840), (53760, 13896441), (53784, 13890240), (54432, 13724880), (55120, 13553568), (55776, 13394160), (55809, 13386240), (56160, 13302576), (57187, 13063680), (57240, 13051584), (57876, 12908160), (58240, 12827484), (58266, 12821760), (58320, 12809888), (58968, 12669120), (59360, 12585456), (59760, 12501216), (59904, 12471165), (60102, 12430080), (60424, 12363840), (60480, 12352392), (60507, 12346880), (61056, 12235860), (61586, 12130560), (62010, 12047616), (62208, 12009270), (62748, 11905920), (63180, 11824512), (63744, 11719890), (64395, 11601408), (64740, 11539584), (65520, 11402208), (65985, 11321856), (66144, 11294640), (66339, 11261440), (66780, 11187072), (67230, 11112192), (67392, 11085480), (67840, 11012274), (67977, 10990080), (68040, 10979904), (68688, 10876320), (69056, 10818360), (69120, 10808343), (69720, 10715328), (69888, 10689570), (70384, 10614240), (71232, 10487880), (71712, 10417680), (72345, 10326528), (72576, 10293660), (73710, 10135296), (74368, 10045620), (74412, 10039680), (74880, 9976932), (75530, 9891072), (75816, 9853760), (76320, 9788688), (77168, 9681120), (77274, 9667840), (77688, 9616320), (77760, 9607416), (78435, 9524736), (78624, 9501840), (79182, 9434880), (79680, 9375912), (80136, 9322560), (80640, 9264294), (80676, 9260160), (81408, 9176895), (81648, 9149920), (82680, 9035712), (83664, 8929440), (84240, 8868384), (85860, 8701056), (86320, 8654688), (86814, 8605440), (87360, 8551656), (87399, 8547840), (87980, 8491392), (88192, 8470980), (88452, 8446080), (89040, 8390304), (89640, 8334144), (89856, 8314110), (90153, 8286720), (90636, 8242560), (90720, 8234928), (91584, 8157240), (92379, 8087040), (92960, 8036496), (93015, 8031744), (93312, 8006180), (94122, 7937280), (94770, 7883008), (94976, 7865910), (95616, 7813260), (96460, 7744896), (96768, 7720245), (97110, 7693056), (98280, 7601472), (99216, 7529760), (99840, 7482699), (100170, 7458048), (100845, 7408128), (101088, 7390320), (101760, 7341516), (102060, 7319936), (103032, 7250880), (103584, 7212240), (103680, 7205562), (104580, 7143552), (104832, 7126380), (105576, 7076160), (106240, 7031934), (106848, 6991920), (107568, 6945120), (108864, 6862440), (110240, 6776784), (110565, 6756864), (111552, 6697080), (111618, 6693120), (112320, 6651288), (113295, 6594048), (114374, 6531840), (114480, 6525792), (115752, 6454080), (116480, 6413742), (116532, 6410880), (116640, 6404944), (117936, 6334560), (118720, 6292728), (118773, 6289920), (119520, 6250608), (120204, 6215040), (120848, 6181920), (120960, 6176196), (121014, 6173440), (122112, 6117930), (123172, 6065280), (124020, 6023808), (124416, 6004635), (125496, 5952960), (126360, 5912256), (127488, 5859945), (128790, 5800704), (129480, 5769792), (130221, 5736960), (131040, 5701104), (131970, 5660928), (132288, 5647320), (132678, 5630720), (133560, 5593536), (134460, 5556096), (134784, 5542740), (135680, 5506137), (135954, 5495040), (136080, 5489952), (137376, 5438160), (138112, 5409180), (139440, 5357664), (139776, 5344785), (140768, 5307120), (141183, 5291520), (142464, 5243940), (143424, 5208840), (144690, 5163264), (145152, 5146830), (145665, 5128704), (147420, 5067648), (148736, 5022810), (148824, 5019840), (149760, 4988466), (150255, 4972032), (151060, 4945536), (151632, 4926880), (152640, 4894344), (153965, 4852224), (154336, 4840560), (154548, 4833920), (155376, 4808160), (155520, 4803708), (156870, 4762368), (157248, 4750920), (158364, 4717440), (159360, 4687956), (160272, 4661280), (161280, 4632147), (161352, 4630080), (163296, 4574960), (165360, 4517856), (167328, 4464720), (167427, 4462080), (168480, 4434192), (171561, 4354560), (171720, 4350528), (172640, 4327344), (173628, 4302720), (174720, 4275828), (174798, 4273920), (175960, 4245696), (176384, 4235490), (176904, 4223040), (178080, 4195152), (179280, 4167072), (179712, 4157055), (180306, 4143360), (181272, 4121280), (181440, 4117464), (183168, 4078620), (184758, 4043520), (185920, 4018248), (186030, 4015872), (186624, 4003090), (188244, 3968640), (189540, 3941504), (189952, 3932955), (191232, 3906630), (192920, 3872448), (193185, 3867136), (194220, 3846528), (196560, 3800736), (197955, 3773952), (198432, 3764880), (200340, 3729024), (201690, 3704064), (202176, 3695160), (203520, 3670758), (203931, 3663360), (204120, 3659968), (206064, 3625440), (207168, 3606120), (207360, 3602781), (209160, 3571776), (209664, 3563190), (211152, 3538080), (212480, 3515967), (213696, 3495960), (215136, 3472560), (217035, 3442176), (217728, 3431220), (220480, 3388392), (221130, 3378432), (223104, 3348540), (223236, 3346560), (224640, 3325644), (226590, 3297024), (228748, 3265920), (228960, 3262896), (231504, 3227040), (232960, 3206871), (233064, 3205440), (233280, 3202472), (235305, 3174912), (235872, 3167280), (237440, 3146364), (237546, 3144960), (239040, 3125304), (240408, 3107520), (241696, 3090960), (241920, 3088098), (242028, 3086720), (244224, 3058965), (246344, 3032640), (248040, 3011904), (250992, 2976480), (252720, 2956128), (257580, 2900352), (258960, 2884896), (260442, 2868480), (262080, 2850552), (262197, 2849280), (263940, 2830464), (264576, 2823660), (265356, 2815360), (267120, 2796768), (268920, 2778048), (269568, 2771370), (270459, 2762240), (271908, 2747520), (272160, 2744976), (274752, 2719080), (276224, 2704590), (277137, 2695680), (278880, 2678832), (279045, 2677248), (281536, 2653560), (282366, 2645760), (284928, 2621970), (285935, 2612736), (286848, 2604420), (289380, 2581632), (290304, 2573415), (291330, 2564352), (294840, 2533824), (297472, 2511405), (297648, 2509920), (299520, 2494233), (300510, 2486016), (302120, 2472768), (302535, 2469376), (303264, 2463440), (305280, 2447172), (307930, 2426112), (308672, 2420280), (309096, 2416960), (310752, 2404080), (311040, 2401854), (313740, 2381184), (314496, 2375460), (316728, 2358720), (318720, 2343978), (320544, 2330640), (322704, 2315040), (326592, 2287480), (330720, 2258928), (331695, 2252288), (334656, 2232360), (334854, 2231040), (336960, 2217096), (339885, 2198016), (343122, 2177280), (343440, 2175264), (345280, 2163672), (347256, 2151360), (349440, 2137914), (349596, 2136960), (351920, 2122848), (352768, 2117745), (353808, 2111520), (356160, 2097576), (356319, 2096640), (358560, 2083536), (360612, 2071680), (362544, 2060640), (362880, 2058732), (366336, 2039310), (369516, 2021760), (371840, 2009124), (372060, 2007936), (373248, 2001545), (376488, 1984320), (379080, 1970752), (382464, 1953315), (385840, 1936224), (386370, 1933568), (388440, 1923264), (390663, 1912320), (393120, 1900368), (395910, 1886976), (396864, 1882440), (400309, 1866240), (400680, 1864512), (403380, 1852032), (404352, 1847580), (407040, 1835379), (407862, 1831680), (408240, 1829984), (412128, 1812720), (414336, 1803060), (418320, 1785888), (419328, 1781595), (422304, 1769040), (423549, 1763840), (427392, 1747980), (430272, 1736280), (434070, 1721088), (435456, 1715610), (436995, 1709568), (440960, 1694196), (442260, 1689216), (446208, 1674270), (446472, 1673280), (449280, 1662822), (450765, 1657344), (453180, 1648512), (457496, 1632960), (457920, 1631448), (461895, 1617408), (463008, 1613520), (466128, 1602720), (466560, 1601236), (470610, 1587456), (471744, 1583640), (474880, 1573182), (475092, 1572480), (478080, 1562652), (480816, 1553760), (483392, 1545480), (483840, 1544049), (484056, 1543360), (492688, 1516320), (496080, 1505952), (501984, 1488240), (502281, 1487360), (505440, 1478064), (514683, 1451520), (515160, 1450176), (517920, 1442448), (520884, 1434240), (524160, 1425276), (524394, 1424640), (527880, 1415232), (529152, 1411830), (530712, 1407680), (534240, 1398384), (537840, 1389024), (539136, 1385685), (540918, 1381120), (543816, 1373760), (544320, 1372488), (549504, 1359540), (552448, 1352295), (554274, 1347840), (557760, 1339416), (558090, 1338624), (563072, 1326780), (564732, 1322880), (569856, 1310985), (571870, 1306368), (573696, 1302210), (578760, 1290816), (582660, 1282176), (589680, 1266912), (593865, 1257984), (595296, 1254960), (601020, 1243008), (604240, 1236384), (605070, 1234688), (606528, 1231720), (610560, 1223586), (611793, 1221120), (615860, 1213056), (617344, 1210140), (618192, 1208480), (621504, 1202040), (622080, 1200927), (627480, 1190592), (628992, 1187730), (633456, 1179360), (637440, 1171989), (641088, 1165320), (645408, 1157520), (651105, 1147392), (653184, 1143740), (661440, 1129464), (663390, 1126144), (669312, 1116180), (669708, 1115520), (673920, 1108548), (679770, 1099008), (686244, 1088640), (686880, 1087632), (690560, 1081836), (694512, 1075680), (698880, 1068957), (699192, 1068480), (703840, 1061424), (705915, 1058304), (707616, 1055760), (712320, 1048788), (712638, 1048320), (717120, 1041768), (721224, 1035840), (725088, 1030320), (725760, 1029366), (732672, 1019655), (739032, 1010880), (743680, 1004562), (744120, 1003968), (752976, 992160), (758160, 985376), (771680, 968112), (772740, 966784), (776880, 961632), (781326, 956160), (786240, 950184), (786591, 949760), (791820, 943488), (793728, 941220), (800618, 933120), (801360, 932256), (806760, 926016), (808704, 923790), (815724, 915840), (816480, 914992), (824256, 906360), (828672, 901530), (831411, 898560), (836640, 892944), (837135, 892416), (844608, 884520), (847098, 881920), (854784, 873990), (857805, 870912), (860544, 868140)]