573848271360

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:201

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 109, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 218, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 327, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 436, 448, 455, 465, 468, 480, 486, 496, 504, 512, 520, 540, 545, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 654, 672, 702, 720, 728, 729, 744, 756, 763, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 872, 896, 910, 930, 936, 945, 960, 972, 981, 992, 1008, 1040, 1053, 1080, 1085, 1090, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1308, 1344, 1365, 1395, 1404, 1417, 1440, 1456, 1458, 1488, 1512, 1526, 1536, 1560, 1612, 1620, 1635, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1744, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1962, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2180, 2184, 2232, 2240, 2268, 2289, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2616, 2688, 2730, 2790, 2808, 2821, 2834, 2835, 2880, 2912, 2916, 2943, 2976, 3024, 3052, 3120, 3159, 3224, 3240, 3255, 3270, 3276, 3328, 3348, 3360, 3379, 3402, 3456, 3472, 3488, 3510, 3584, 3627, 3640, 3645, 3720, 3744, 3780, 3815, 3840, 3888, 3906, 3924, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4251, 4320, 4340, 4360, 4368, 4464, 4480, 4536, 4578, 4608, 4680, 4836, 4860, 4905, 4914, 4960, 4992, 5022, 5040, 5103, 5184, 5208, 5232, 5265, 5376, 5460, 5580, 5616, 5642, 5668, 5670, 5760, 5824, 5832, 5859, 5886, 5952, 6045, 6048, 6104, 6240, 6318, 6448, 6480, 6510, 6540, 6552, 6656, 6696, 6720, 6758, 6804, 6867, 6912, 6944, 6976, 7020, 7085, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7630, 7680, 7776, 7812, 7848, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8502, 8505, 8640, 8680, 8720, 8736, 8829, 8928, 8960, 9072, 9156, 9360, 9477, 9672, 9720, 9765, 9810, 9828, 9919, 9920, 9984, 10044, 10080, 10137, 10206, 10368, 10416, 10464, 10530, 10752, 10881, 10920, 11160, 11232, 11284, 11336, 11340, 11445, 11520, 11648, 11664, 11718, 11772, 11904, 12090, 12096, 12208, 12285, 12480, 12555, 12636, 12753, 12896, 12960, 13020, 13080, 13104, 13392, 13440, 13516, 13608, 13734, 13824, 13888, 13952, 14040, 14105, 14170, 14508, 14560, 14580, 14715, 14742, 14880, 14976, 15066, 15120, 15260, 15552, 15624, 15696, 15795, 15872, 16120, 16128, 16380, 16640, 16740, 16848, 16895, 16926, 17004, 17010, 17280, 17360, 17440, 17472, 17577, 17658, 17856, 17920, 18135, 18144, 18312, 18720, 18954, 19344, 19440, 19530, 19620, 19656, 19838, 19840, 19968, 20088, 20160, 20274, 20412, 20601, 20736, 20832, 20928, 21060, 21255, 21762, 21840, 22113, 22320, 22464, 22568, 22599, 22672, 22680, 22890, 23040, 23296, 23328, 23436, 23544, 23653, 23808, 24180, 24192, 24416, 24570, 24960, 25110, 25272, 25389, 25506, 25515, 25792, 25920, 26040, 26160, 26208, 26487, 26784, 26880, 27032, 27216, 27468, 27776, 27904, 28080, 28210, 28340, 29016, 29120, 29160, 29295, 29430, 29484, 29757, 29760, 29952, 30132, 30240, 30411, 30520, 31104, 31248, 31392, 31590, 32240, 32256, 32643, 32760, 33280, 33480, 33696, 33790, 33852, 34008, 34020, 34335, 34560, 34720, 34880, 34944, 35154, 35316, 35712, 36270, 36288, 36624, 36855, 37440, 37665, 37908, 38259, 38688, 38880, 39060, 39240, 39312, 39676, 39680, 40176, 40320, 40548, 40824, 41202, 41472, 41664, 41856, 42120, 42315, 42510, 43524, 43680, 43927, 44145, 44226, 44640, 44928, 45136, 45198, 45344, 45360, 45780, 46592, 46656, 46872, 47088, 47306, 47385, 47616, 48360, 48384, 48832, 49140, 49595, 49920, 50220, 50544, 50685, 50778, 51012, 51030, 51584, 51840, 52080, 52320, 52416, 52731, 52974, 53568, 53760, 54064, 54405, 54432, 54936, 55552, 55808, 56160, 56420, 56680, 58032, 58240, 58320, 58590, 58860, 58968, 59514, 59520, 59904, 60264, 60480, 60822, 61040, 61803, 62208, 62496, 62784, 63180, 63765, 64480, 65286, 65520, 66339, 66960, 67392, 67580, 67704, 68016, 68040, 68670, 69120, 69440, 69760, 69888, 70308, 70632, 70959, 71424, 72540, 72576, 73248, 73710, 74880, 75330, 75816, 76167, 76518, 77376, 77760, 78120, 78480, 78624, 79352, 79360, 79461, 80352, 80640, 81096, 81648, 82404, 83328, 83712, 84240, 84630, 85020, 87048, 87360, 87854, 87885, 88290, 88452, 89271, 89280, 89856, 90272, 90396, 90688, 90720, 91233, 91560, 93312, 93744, 94176, 94612, 94770, 96720, 96768, 97664, 97929, 98280, 99190, 99840, 100440, 101088, 101370, 101556, 102024, 102060, 103005, 103168, 103680, 104160, 104640, 104832, 105462, 105948, 107136, 108128, 108810, 108864, 109872, 110565, 111104, 112320, 112840, 112995, 113360, 114777, 116064, 116480, 116640, 117180, 117720, 117936, 118265, 119028, 119040, 120528, 120960, 121644, 122080, 123606, 124416, 124992, 125568, 126360, 126945, 127530, 128960, 130572, 131040, 131781, 132435, 132678, 133920, 134784, 135160, 135408, 136032, 136080, 137340, 138880, 139520, 139776, 140616, 141264, 141918, 142848, 145080, 145152, 146496, 147420, 148785, 149760, 150660, 151632, 152055, 152334, 153036, 154752, 155520, 156240, 156960, 157248, 158193, 158704, 158922, 160704, 161280, 162192, 163215, 163296, 164808, 166656, 167424, 168480, 169260, 170040, 174096, 174720, 175708, 175770, 176580, 176904, 178542, 178560, 179712, 180544, 180792, 181376, 181440, 182466, 183120, 185409, 186624, 187488, 188352, 189224, 189540, 191295, 193440, 195328, 195858, 196560, 198380, 200880, 202176, 202740, 203112, 204048, 204120, 206010, 206336, 207360, 208320, 209280, 209664, 210924, 211896, 212877, 214272, 216256, 217620, 217728, 219635, 219744, 221130, 224640, 225680, 225990, 226720, 228501, 229554, 232128, 232960, 233280, 234360, 235440, 235872, 236530, 238056, 238080, 241056, 241920, 243288, 244160, 247212, 249984, 251136, 252720, 253890, 255060, 257920, 261144, 262080, 263562, 263655, 264870, 265356, 267813, 267840, 269568, 270320, 270816, 272064, 272160, 273699, 274680, 277760, 279040, 281232, 282528, 283836, 290160, 290304, 292992, 293787, 294840, 297570, 299520, 301320, 303264, 304110, 304668, 306072, 307489, 309015, 309504, 311040, 312480, 313920, 314496, 316386, 317408, 317844, 321408, 324384, 326430, 326592, 329616, 331695, 333312, 336960, 338520, 340080, 344331, 348192, 349440, 351416, 351540, 353160, 353808, 354795, 357084, 357120, 361088, 361584, 362752, 362880, 364932, 366240, 370818, 373248, 374976, 376704, 378448, 379080, 380835, 382590, 386880, 390656, 391716, 393120, 395343, 396760, 397305, 401760, 404352, 405480, 406224, 408096, 408240, 412020, 416640, 418560, 419328, 421848, 423792, 425754, 428544, 432512, 435240, 435456, 439270, 439488, 442260, 446355, 449280, 451360, 451980, 453440, 456165, 457002, 459108, 464256, 466560, 468720, 470880, 471744, 473060, 476112, 482112, 483840, 486576, 488320, 489645, 494424, 499968, 502272, 505440, 507780, 510120, 515840, 522288, 524160, 527124, 527310, 529740, 530712, 535626, 535680, 539136, 540640, 541632, 544128, 544320, 547398, 549360, 555520, 556227, 562464, 565056, 567672, 573885, 580320, 585984, 587574, 589680, 595140, 602640, 606528, 608220, 609336, 612144, 614978, 618030, 619008, 622080, 624960, 627840, 628992, 632772, 634816, 635688, 638631, 642816, 648768, 652860, 653184, 658905, 659232, 663390, 673920, 677040, 680160, 685503, 688662, 696384, 698880, 702832, 703080, 706320, 707616, 709590, 714168, 714240, 722176, 723168, 725504, 725760, 729864, 732480, 741636, 749952, 753408, 756896, 758160, 761670, 765180, 773760, 783432, 786240, 790686, 790965, 793520, 794610, 803439, 803520, 808704, 810960, 812448, 816192, 816480, 821097, 824040, 833280, 837120, 843696, 847584, 851508, 865024, 870480, 870912, 878540, 878976, 884520, 892710, 898560, 902720, 903960, 906880, 912330, 914004, 918216, 922467, 927045, 928512, 933120, 937440, 941760, 943488, 946120, 952224, 964224, 973152, 976640, 979290, 988848, 999936, 1010880, 1015560, 1020240, 1031680, 1032993, 1044576, 1048320, 1054248, 1054620, 1059480, 1061424, 1064385, 1071252, 1071360, 1081280, 1083264, 1088256, 1088640, 1094796, 1098720, 1112454, 1124928, 1130112, 1135344, 1142505, 1147770, 1160640, 1171968, 1175148, 1179360, 1186029, 1190280, 1205280, 1213056, 1216440, 1218672, 1224288, 1229956, 1236060, 1249920, 1255680, 1257984, 1265544, 1269632, 1271376, 1277262, 1285632, 1297536, 1305720, 1306368, 1317810, 1318464, 1326780, 1339065, 1347840, 1354080, 1360320, 1368495, 1371006, 1377324, 1392768, 1405664, 1406160, 1412640, 1415232, 1419180, 1428336, 1444352, 1446336, 1451520, 1459728, 1464960, 1468935, 1483272, 1499904, 1506816, 1513792, 1516320, 1523340, 1530360, 1537445, 1547520, 1566864, 1572480, 1581372, 1581930, 1587040, 1589220, 1606878, 1607040, 1617408, 1621920, 1624896, 1632384, 1632960, 1642194, 1648080, 1666560, 1687392, 1695168, 1703016, 1721655, 1730048, 1740960, 1757080, 1757952, 1769040, 1785420, 1805440, 1807920, 1813760, 1824660, 1828008, 1836432, 1844934, 1854090, 1857024, 1866240, 1874880, 1883520, 1886976, 1892240, 1904448, 1915893, 1928448, 1946304, 1953280, 1958580, 1976715, 1977696, 2021760, 2031120, 2040480, 2056509, 2065986, 2089152, 2096640, 2108496, 2109240, 2118960, 2122848, 2128770, 2142504, 2142720, 2162560, 2166528, 2176512, 2177280, 2189592, 2197440, 2224908, 2249856, 2260224, 2270688, 2285010, 2295540, 2321280, 2350296, 2358720, 2372058, 2380560, 2410317, 2410560, 2426112, 2432880, 2437344, 2448576, 2459912, 2463291, 2472120, 2499840, 2511360, 2531088, 2539264, 2542752, 2554524, 2595072, 2611440, 2612736, 2635620, 2636928, 2653560, 2678130, 2695680, 2708160, 2720640, 2736990, 2742012, 2754648, 2767401, 2781135, 2785536, 2811328, 2812320, 2825280, 2830464, 2838360, 2856672, 2892672, 2919456, 2929920, 2937870, 2966544, 2999808, 3027584, 3032640, 3046680, 3060720, 3074890, 3095040, 3133728, 3144960, 3162744, 3163860, 3174080, 3178440, 3193155, 3213756, 3214080, 3243840, 3249792, 3264768, 3265920, 3284388, 3296160, 3374784, 3390336, 3406032, 3427515, 3443310, 3481920, 3514160, 3515904, 3538080, 3558087, 3570840, 3610880, 3615840, 3627520, 3649320, 3656016, 3672864, 3689868, 3708180, 3749760, 3767040, 3773952, 3784480, 3808896, 3831786, 3856896, 3892608, 3917160, 3953430, 3955392, 4017195, 4043520, 4062240, 4080960, 4105485, 4113018, 4131972, 4178304, 4216992, 4218480, 4237920, 4245696, 4257540, 4285008, 4325120, 4333056, 4354560, 4379184, 4394880, 4449816, 4499712, 4520448, 4541376, 4570020, 4591080, 4612335, 4642560, 4700592, 4717440, 4744116, 4761120, 4820634, 4821120, 4852224, 4865760, 4874688, 4897152, 4919824, 4926582, 4944240, 4999680, 5062176, 5078528, 5085504, 5109048, 5164965, 5190144, 5222880, 5271240, 5273856, 5307120, 5356260, 5416320, 5441280, 5473980, 5484024, 5509296, 5534802, 5562270, 5571072, 5622656, 5624640, 5650560, 5660928, 5676720, 5713344, 5747679, 5785344, 5838912, 5859840, 5875740, 5930145, 5933088, 6055168, 6065280, 6093360, 6121440, 6149780, 6267456, 6289920, 6325488, 6327720, 6348160, 6356880, 6386310, 6427512, 6428160, 6487680, 6499584, 6529536, 6531840, 6568776, 6592320, 6749568, 6780672, 6812064, 6855030, 6886620, 6963840, 7028320, 7076160, 7116174, 7141680, 7221760, 7230951, 7231680, 7298640, 7312032, 7345728, 7379736, 7416360, 7499520, 7534080, 7568960, 7617792, 7663572, 7785216, 7834320, 7906860, 7910784, 8034390, 8087040, 8124480, 8161920, 8210970, 8226036, 8263944, 8302203, 8356608, 8433984, 8436960, 8475840, 8491392, 8515080, 8570016, 8650240, 8758368, 8789760, 8899632, 8999424, 9082752, 9140040, 9182160, 9224670, 9285120, 9401184, 9434880, 9488232, 9522240, 9579465, 9641268, 9642240, 9731520, 9749376, 9794304, 9839648, 9853164, 9888480, 10124352, 10171008, 10218096, 10282545, 10329930, 10445760, 10542480, 10547712, 10614240, 10674261, 10712520, 10832640, 10882560, 10947960, 10968048, 11018592, 11069604, 11124540, 11245312, 11249280, 11301120, 11321856, 11353440, 11426688, 11495358, 11570688, 11677824, 11751480, 11860290, 11866176, 12051585, 12110336, 12130560, 12186720, 12242880, 12299560, 12316455, 12534912, 12650976, 12655440, 12696320, 12713760, 12772620, 12855024, 12975360, 12999168, 13063680, 13137552, 13184640, 13499136, 13561344, 13624128, 13710060, 13773240, 13837005, 13927680, 14056640, 14152320, 14232348, 14283360, 14461902, 14463360, 14597280, 14624064, 14691456, 14759472, 14832720, 14999040, 15137920, 15235584, 15327144, 15570432, 15668640, 15813720, 15821568, 16068780, 16248960, 16323840, 16421940, 16452072, 16527888, 16604406, 16713216, 16867968, 16873920, 16951680, 16982784, 17030160, 17140032, 17243037, 17516736, 17579520, 17790435, 17799264, 18165504, 18280080, 18364320, 18449340, 18802368, 18869760, 18976464, 19044480, 19158930, 19282536, 19284480, 19463040, 19498752, 19588608, 19679296, 19706328, 19776960, 20248704, 20342016, 20436192, 20565090, 20659860, 20891520, 21084960, 21228480, 21348522, 21425040, 21665280, 21895920, 21936096, 22037184, 22139208, 22249080, 22490624, 22498560, 22602240, 22706880, 22853376, 22990716, 23355648, 23502960, 23720580, 23732352, 24103170, 24261120, 24373440, 24485760, 24599120, 24632910, 24906609, 25069824, 25301952, 25310880, 25392640, 25427520, 25545240, 25710048, 25950720, 26275104, 26369280, 26998272, 27248256, 27420120, 27546480, 27674010, 27855360, 28113280, 28304640, 28464696, 28566720, 28738395, 28923804, 28926720, 29194560, 29248128, 29382912, 29518944, 29665440, 30275840, 30654288, 31337280, 31627440, 31643136, 32022783, 32137560, 32497920, 32647680, 32843880, 32904144, 33055776, 33208812, 33735936, 33747840, 33903360, 33965568, 34060320, 34280064, 34486074, 35033472, 35580870, 35598528, 36154755, 36331008, 36560160, 36728640, 36898680, 37604736, 37952928, 38088960, 38317860, 38565072, 38926080, 38997504, 39358592, 39412656, 39553920, 40497408, 40684032, 40872384, 41130180, 41319720, 41511015, 41783040, 42169920, 42456960, 42697044, 42850080, 43791840, 43872192, 44074368, 44278416, 44498160, 44997120, 45413760, 45706752, 45981432, 46711296, 47005920, 47441160, 47464704, 48206340, 48746880, 48971520, 49198240, 49265820, 49813218, 50139648, 50603904, 50621760, 50855040, 51090480, 51420096, 52550208, 52738560, 53371305, 54496512, 54840240, 55092960, 55348020, 56226560, 56609280, 56929392, 57133440, 57476790, 57847608, 57853440, 58389120, 58496256, 58765824, 59037888, 59330880, 60551680, 61308576, 62674560, 63254880, 64045566, 64275120, 64995840, 65687760, 65808288, 66111552, 66417624, 67471872, 67495680, 67806720, 68120640, 68560128, 68972148, 70066944, 71161740, 71197056, 72309510, 73120320, 73457280, 73797360, 74719827, 75209472, 75905856, 76177920, 76635720, 77130144, 77852160, 78717184, 78825312, 79107840, 80994816, 81744768, 82260360, 82639440, 83022030, 83566080, 84339840, 84913920, 85394088, 85700160, 86215185, 87583680, 87744384, 88148736, 88556832, 88996320, 90827520, 91962864, 94011840, 94882320, 94929408, 96412680, 97493760, 97943040, 98396480, 98531640, 99626436, 101207808, 101243520, 101710080, 102180960, 102840192, 105100416, 106742610, 108993024, 109680480, 110185920, 110696040, 112453120, 113858784, 114266880, 114953580, 115695216, 116778240, 116992512, 118075776, 118661760, 122617152, 124533045, 125349120, 126509760, 128091132, 128550240, 131375520, 131616576, 132223104, 132835248, 134991360, 136241280, 137120256, 137944296, 140133888, 142323480, 142394112, 144619020, 146240640, 146914560, 147594720, 149439654, 150418944, 151811712, 153271440, 154260288, 157434368, 157650624, 158215680, 160113915, 163489536, 164520720, 165278880, 166044060, 168679680, 169827840, 170788176, 171400320, 172430370, 175167360, 175488768, 176297472, 177113664, 177992640, 181655040, 183925728, 188023680, 189764640, 192825360, 194987520, 196792960, 197063280, 199252872, 202415616, 202487040, 203420160, 204361920, 205680384, 210200832, 213485220, 219360960, 220371840, 221392080, 224159481, 227717568, 228533760, 229907160, 231390432, 233556480, 236151552, 237323520, 245234304, 249066090, 250698240, 253019520, 256182264, 257100480, 262751040, 263233152, 264446208, 265670496, 272482560, 275888592, 284646960, 284788224, 289238040, 292481280, 293829120, 295189440, 298879308, 303623424, 306542880, 308520576, 315301248, 320227830, 326979072, 329041440, 330557760, 332088120, 337359360, 341576352, 342800640, 344860740, 350334720, 350977536, 354227328, 355985280, 367851456, 373599135, 376047360, 379529280, 385650720, 393585920, 394126560, 398505744, 404974080, 408723840, 411360768, 420401664, 426970440, 438721920, 440743680, 442784160, 448318962, 455435136, 459814320, 462780864, 472303104, 474647040, 490468608, 498132180, 506039040, 512364528, 514200960, 525502080, 526466304, 528892416, 531340992, 544965120, 551777184, 569293920, 578476080, 584962560, 590378880, 597758616, 607246848, 613085760, 617041152, 630602496, 640455660, 658082880, 661115520, 664176240, 683152704, 685601280, 689721480, 700669440, 708454656, 711970560, 735702912, 747198270, 752094720, 759058560, 771301440, 787171840, 788253120, 797011488, 817447680, 853940880, 877443840, 881487360, 885568320, 896637924, 910870272, 919628640, 925561728, 980937216, 996264360, 1012078080, 1024729056, 1028401920, 1051004160, 1052932608, 1062681984, 1103554368, 1120797405, 1138587840, 1156952160, 1180757760, 1195517232, 1226171520, 1234082304, 1261204992, 1280911320, 1316165760, 1322231040, 1328352480, 1366305408, 1379442960, 1416909312, 1423941120, 1471405824, 1494396540, 1518117120, 1542602880, 1576506240, 1594022976, 1634895360, 1707881760, 1754887680, 1771136640, 1793275848, 1821740544, 1839257280, 1851123456, 1992528720, 2049458112, 2056803840, 2102008320, 2125363968, 2207108736, 2241594810, 2277175680, 2313904320, 2361515520, 2391034464, 2452343040, 2561822640, 2632331520, 2644462080, 2656704960, 2732610816, 2758885920, 2942811648, 2988793080, 3036234240, 3085205760, 3153012480, 3188045952, 3415763520, 3542273280, 3586551696, 3678514560, 3702246912, 3985057440, 4098916224, 4250727936, 4414217472, 4483189620, 4554351360, 4627808640, 4782068928, 4904686080, 5123645280, 5264663040, 5313409920, 5465221632, 5517771840, 5977586160, 6170411520, 6306024960, 6376091904, 6831527040, 7084546560, 7173103392, 7357029120, 7970114880, 8197832448, 8828434944, 8966379240, 9108702720, 9255617280, 9564137856, 10247290560, 10626819840, 11035543680, 11955172320, 12752183808, 13663054080, 14346206784, 14714058240, 15940229760, 16395664896, 17932758480, 18511234560, 19128275712, 20494581120, 21253639680, 22071087360, 23910344640, 27326108160, 28692413568, 31880459520, 35865516960, 38256551424, 40989162240, 44142174720, 47820689280, 57384827136, 63760919040, 71731033920, 81978324480, 95641378560, 114769654272, 143462067840, 191282757120, 286924135680, 573848271360]

約数ペア:

[(1, 573848271360), (2, 286924135680), (3, 191282757120), (4, 143462067840), (5, 114769654272), (6, 95641378560), (7, 81978324480), (8, 71731033920), (9, 63760919040), (10, 57384827136), (12, 47820689280), (13, 44142174720), (14, 40989162240), (15, 38256551424), (16, 35865516960), (18, 31880459520), (20, 28692413568), (21, 27326108160), (24, 23910344640), (26, 22071087360), (27, 21253639680), (28, 20494581120), (30, 19128275712), (31, 18511234560), (32, 17932758480), (35, 16395664896), (36, 15940229760), (39, 14714058240), (40, 14346206784), (42, 13663054080), (45, 12752183808), (48, 11955172320), (52, 11035543680), (54, 10626819840), (56, 10247290560), (60, 9564137856), (62, 9255617280), (63, 9108702720), (64, 8966379240), (65, 8828434944), (70, 8197832448), (72, 7970114880), (78, 7357029120), (80, 7173103392), (81, 7084546560), (84, 6831527040), (90, 6376091904), (91, 6306024960), (93, 6170411520), (96, 5977586160), (104, 5517771840), (105, 5465221632), (108, 5313409920), (109, 5264663040), (112, 5123645280), (117, 4904686080), (120, 4782068928), (124, 4627808640), (126, 4554351360), (128, 4483189620), (130, 4414217472), (135, 4250727936), (140, 4098916224), (144, 3985057440), (155, 3702246912), (156, 3678514560), (160, 3586551696), (162, 3542273280), (168, 3415763520), (180, 3188045952), (182, 3153012480), (186, 3085205760), (189, 3036234240), (192, 2988793080), (195, 2942811648), (208, 2758885920), (210, 2732610816), (216, 2656704960), (217, 2644462080), (218, 2632331520), (224, 2561822640), (234, 2452343040), (240, 2391034464), (243, 2361515520), (248, 2313904320), (252, 2277175680), (256, 2241594810), (260, 2207108736), (270, 2125363968), (273, 2102008320), (279, 2056803840), (280, 2049458112), (288, 1992528720), (310, 1851123456), (312, 1839257280), (315, 1821740544), (320, 1793275848), (324, 1771136640), (327, 1754887680), (336, 1707881760), (351, 1634895360), (360, 1594022976), (364, 1576506240), (372, 1542602880), (378, 1518117120), (384, 1494396540), (390, 1471405824), (403, 1423941120), (405, 1416909312), (416, 1379442960), (420, 1366305408), (432, 1328352480), (434, 1322231040), (436, 1316165760), (448, 1280911320), (455, 1261204992), (465, 1234082304), (468, 1226171520), (480, 1195517232), (486, 1180757760), (496, 1156952160), (504, 1138587840), (512, 1120797405), (520, 1103554368), (540, 1062681984), (545, 1052932608), (546, 1051004160), (558, 1028401920), (560, 1024729056), (567, 1012078080), (576, 996264360), (585, 980937216), (620, 925561728), (624, 919628640), (630, 910870272), (640, 896637924), (648, 885568320), (651, 881487360), (654, 877443840), (672, 853940880), (702, 817447680), (720, 797011488), (728, 788253120), (729, 787171840), (744, 771301440), (756, 759058560), (763, 752094720), (768, 747198270), (780, 735702912), (806, 711970560), (810, 708454656), (819, 700669440), (832, 689721480), (837, 685601280), (840, 683152704), (864, 664176240), (868, 661115520), (872, 658082880), (896, 640455660), (910, 630602496), (930, 617041152), (936, 613085760), (945, 607246848), (960, 597758616), (972, 590378880), (981, 584962560), (992, 578476080), (1008, 569293920), (1040, 551777184), (1053, 544965120), (1080, 531340992), (1085, 528892416), (1090, 526466304), (1092, 525502080), (1116, 514200960), (1120, 512364528), (1134, 506039040), (1152, 498132180), (1170, 490468608), (1209, 474647040), (1215, 472303104), (1240, 462780864), (1248, 459814320), (1260, 455435136), (1280, 448318962), (1296, 442784160), (1302, 440743680), (1308, 438721920), (1344, 426970440), (1365, 420401664), (1395, 411360768), (1404, 408723840), (1417, 404974080), (1440, 398505744), (1456, 394126560), (1458, 393585920), (1488, 385650720), (1512, 379529280), (1526, 376047360), (1536, 373599135), (1560, 367851456), (1612, 355985280), (1620, 354227328), (1635, 350977536), (1638, 350334720), (1664, 344860740), (1674, 342800640), (1680, 341576352), (1701, 337359360), (1728, 332088120), (1736, 330557760), (1744, 329041440), (1755, 326979072), (1792, 320227830), (1820, 315301248), (1860, 308520576), (1872, 306542880), (1890, 303623424), (1920, 298879308), (1944, 295189440), (1953, 293829120), (1962, 292481280), (1984, 289238040), (2015, 284788224), (2016, 284646960), (2080, 275888592), (2106, 272482560), (2160, 265670496), (2170, 264446208), (2180, 263233152), (2184, 262751040), (2232, 257100480), (2240, 256182264), (2268, 253019520), (2289, 250698240), (2304, 249066090), (2340, 245234304), (2418, 237323520), (2430, 236151552), (2457, 233556480), (2480, 231390432), (2496, 229907160), (2511, 228533760), (2520, 227717568), (2560, 224159481), (2592, 221392080), (2604, 220371840), (2616, 219360960), (2688, 213485220), (2730, 210200832), (2790, 205680384), (2808, 204361920), (2821, 203420160), (2834, 202487040), (2835, 202415616), (2880, 199252872), (2912, 197063280), (2916, 196792960), (2943, 194987520), (2976, 192825360), (3024, 189764640), (3052, 188023680), (3120, 183925728), (3159, 181655040), (3224, 177992640), (3240, 177113664), (3255, 176297472), (3270, 175488768), (3276, 175167360), (3328, 172430370), (3348, 171400320), (3360, 170788176), (3379, 169827840), (3402, 168679680), (3456, 166044060), (3472, 165278880), (3488, 164520720), (3510, 163489536), (3584, 160113915), (3627, 158215680), (3640, 157650624), (3645, 157434368), (3720, 154260288), (3744, 153271440), (3780, 151811712), (3815, 150418944), (3840, 149439654), (3888, 147594720), (3906, 146914560), (3924, 146240640), (3968, 144619020), (4030, 142394112), (4032, 142323480), (4095, 140133888), (4160, 137944296), (4185, 137120256), (4212, 136241280), (4251, 134991360), (4320, 132835248), (4340, 132223104), (4360, 131616576), (4368, 131375520), (4464, 128550240), (4480, 128091132), (4536, 126509760), (4578, 125349120), (4608, 124533045), (4680, 122617152), (4836, 118661760), (4860, 118075776), (4905, 116992512), (4914, 116778240), (4960, 115695216), (4992, 114953580), (5022, 114266880), (5040, 113858784), (5103, 112453120), (5184, 110696040), (5208, 110185920), (5232, 109680480), (5265, 108993024), (5376, 106742610), (5460, 105100416), (5580, 102840192), (5616, 102180960), (5642, 101710080), (5668, 101243520), (5670, 101207808), (5760, 99626436), (5824, 98531640), (5832, 98396480), (5859, 97943040), (5886, 97493760), (5952, 96412680), (6045, 94929408), (6048, 94882320), (6104, 94011840), (6240, 91962864), (6318, 90827520), (6448, 88996320), (6480, 88556832), (6510, 88148736), (6540, 87744384), (6552, 87583680), (6656, 86215185), (6696, 85700160), (6720, 85394088), (6758, 84913920), (6804, 84339840), (6867, 83566080), (6912, 83022030), (6944, 82639440), (6976, 82260360), (7020, 81744768), (7085, 80994816), (7254, 79107840), (7280, 78825312), (7290, 78717184), (7371, 77852160), (7440, 77130144), (7488, 76635720), (7533, 76177920), (7560, 75905856), (7630, 75209472), (7680, 74719827), (7776, 73797360), (7812, 73457280), (7848, 73120320), (7936, 72309510), (8060, 71197056), (8064, 71161740), (8190, 70066944), (8320, 68972148), (8370, 68560128), (8424, 68120640), (8463, 67806720), (8502, 67495680), (8505, 67471872), (8640, 66417624), (8680, 66111552), (8720, 65808288), (8736, 65687760), (8829, 64995840), (8928, 64275120), (8960, 64045566), (9072, 63254880), (9156, 62674560), (9360, 61308576), (9477, 60551680), (9672, 59330880), (9720, 59037888), (9765, 58765824), (9810, 58496256), (9828, 58389120), (9919, 57853440), (9920, 57847608), (9984, 57476790), (10044, 57133440), (10080, 56929392), (10137, 56609280), (10206, 56226560), (10368, 55348020), (10416, 55092960), (10464, 54840240), (10530, 54496512), (10752, 53371305), (10881, 52738560), (10920, 52550208), (11160, 51420096), (11232, 51090480), (11284, 50855040), (11336, 50621760), (11340, 50603904), (11445, 50139648), (11520, 49813218), (11648, 49265820), (11664, 49198240), (11718, 48971520), (11772, 48746880), (11904, 48206340), (12090, 47464704), (12096, 47441160), (12208, 47005920), (12285, 46711296), (12480, 45981432), (12555, 45706752), (12636, 45413760), (12753, 44997120), (12896, 44498160), (12960, 44278416), (13020, 44074368), (13080, 43872192), (13104, 43791840), (13392, 42850080), (13440, 42697044), (13516, 42456960), (13608, 42169920), (13734, 41783040), (13824, 41511015), (13888, 41319720), (13952, 41130180), (14040, 40872384), (14105, 40684032), (14170, 40497408), (14508, 39553920), (14560, 39412656), (14580, 39358592), (14715, 38997504), (14742, 38926080), (14880, 38565072), (14976, 38317860), (15066, 38088960), (15120, 37952928), (15260, 37604736), (15552, 36898680), (15624, 36728640), (15696, 36560160), (15795, 36331008), (15872, 36154755), (16120, 35598528), (16128, 35580870), (16380, 35033472), (16640, 34486074), (16740, 34280064), (16848, 34060320), (16895, 33965568), (16926, 33903360), (17004, 33747840), (17010, 33735936), (17280, 33208812), (17360, 33055776), (17440, 32904144), (17472, 32843880), (17577, 32647680), (17658, 32497920), (17856, 32137560), (17920, 32022783), (18135, 31643136), (18144, 31627440), (18312, 31337280), (18720, 30654288), (18954, 30275840), (19344, 29665440), (19440, 29518944), (19530, 29382912), (19620, 29248128), (19656, 29194560), (19838, 28926720), (19840, 28923804), (19968, 28738395), (20088, 28566720), (20160, 28464696), (20274, 28304640), (20412, 28113280), (20601, 27855360), (20736, 27674010), (20832, 27546480), (20928, 27420120), (21060, 27248256), (21255, 26998272), (21762, 26369280), (21840, 26275104), (22113, 25950720), (22320, 25710048), (22464, 25545240), (22568, 25427520), (22599, 25392640), (22672, 25310880), (22680, 25301952), (22890, 25069824), (23040, 24906609), (23296, 24632910), (23328, 24599120), (23436, 24485760), (23544, 24373440), (23653, 24261120), (23808, 24103170), (24180, 23732352), (24192, 23720580), (24416, 23502960), (24570, 23355648), (24960, 22990716), (25110, 22853376), (25272, 22706880), (25389, 22602240), (25506, 22498560), (25515, 22490624), (25792, 22249080), (25920, 22139208), (26040, 22037184), (26160, 21936096), (26208, 21895920), (26487, 21665280), (26784, 21425040), (26880, 21348522), (27032, 21228480), (27216, 21084960), (27468, 20891520), (27776, 20659860), (27904, 20565090), (28080, 20436192), (28210, 20342016), (28340, 20248704), (29016, 19776960), (29120, 19706328), (29160, 19679296), (29295, 19588608), (29430, 19498752), (29484, 19463040), (29757, 19284480), (29760, 19282536), (29952, 19158930), (30132, 19044480), (30240, 18976464), (30411, 18869760), (30520, 18802368), (31104, 18449340), (31248, 18364320), (31392, 18280080), (31590, 18165504), (32240, 17799264), (32256, 17790435), (32643, 17579520), (32760, 17516736), (33280, 17243037), (33480, 17140032), (33696, 17030160), (33790, 16982784), (33852, 16951680), (34008, 16873920), (34020, 16867968), (34335, 16713216), (34560, 16604406), (34720, 16527888), (34880, 16452072), (34944, 16421940), (35154, 16323840), (35316, 16248960), (35712, 16068780), (36270, 15821568), (36288, 15813720), (36624, 15668640), (36855, 15570432), (37440, 15327144), (37665, 15235584), (37908, 15137920), (38259, 14999040), (38688, 14832720), (38880, 14759472), (39060, 14691456), (39240, 14624064), (39312, 14597280), (39676, 14463360), (39680, 14461902), (40176, 14283360), (40320, 14232348), (40548, 14152320), (40824, 14056640), (41202, 13927680), (41472, 13837005), (41664, 13773240), (41856, 13710060), (42120, 13624128), (42315, 13561344), (42510, 13499136), (43524, 13184640), (43680, 13137552), (43927, 13063680), (44145, 12999168), (44226, 12975360), (44640, 12855024), (44928, 12772620), (45136, 12713760), (45198, 12696320), (45344, 12655440), (45360, 12650976), (45780, 12534912), (46592, 12316455), (46656, 12299560), (46872, 12242880), (47088, 12186720), (47306, 12130560), (47385, 12110336), (47616, 12051585), (48360, 11866176), (48384, 11860290), (48832, 11751480), (49140, 11677824), (49595, 11570688), (49920, 11495358), (50220, 11426688), (50544, 11353440), (50685, 11321856), (50778, 11301120), (51012, 11249280), (51030, 11245312), (51584, 11124540), (51840, 11069604), (52080, 11018592), (52320, 10968048), (52416, 10947960), (52731, 10882560), (52974, 10832640), (53568, 10712520), (53760, 10674261), (54064, 10614240), (54405, 10547712), (54432, 10542480), (54936, 10445760), (55552, 10329930), (55808, 10282545), (56160, 10218096), (56420, 10171008), (56680, 10124352), (58032, 9888480), (58240, 9853164), (58320, 9839648), (58590, 9794304), (58860, 9749376), (58968, 9731520), (59514, 9642240), (59520, 9641268), (59904, 9579465), (60264, 9522240), (60480, 9488232), (60822, 9434880), (61040, 9401184), (61803, 9285120), (62208, 9224670), (62496, 9182160), (62784, 9140040), (63180, 9082752), (63765, 8999424), (64480, 8899632), (65286, 8789760), (65520, 8758368), (66339, 8650240), (66960, 8570016), (67392, 8515080), (67580, 8491392), (67704, 8475840), (68016, 8436960), (68040, 8433984), (68670, 8356608), (69120, 8302203), (69440, 8263944), (69760, 8226036), (69888, 8210970), (70308, 8161920), (70632, 8124480), (70959, 8087040), (71424, 8034390), (72540, 7910784), (72576, 7906860), (73248, 7834320), (73710, 7785216), (74880, 7663572), (75330, 7617792), (75816, 7568960), (76167, 7534080), (76518, 7499520), (77376, 7416360), (77760, 7379736), (78120, 7345728), (78480, 7312032), (78624, 7298640), (79352, 7231680), (79360, 7230951), (79461, 7221760), (80352, 7141680), (80640, 7116174), (81096, 7076160), (81648, 7028320), (82404, 6963840), (83328, 6886620), (83712, 6855030), (84240, 6812064), (84630, 6780672), (85020, 6749568), (87048, 6592320), (87360, 6568776), (87854, 6531840), (87885, 6529536), (88290, 6499584), (88452, 6487680), (89271, 6428160), (89280, 6427512), (89856, 6386310), (90272, 6356880), (90396, 6348160), (90688, 6327720), (90720, 6325488), (91233, 6289920), (91560, 6267456), (93312, 6149780), (93744, 6121440), (94176, 6093360), (94612, 6065280), (94770, 6055168), (96720, 5933088), (96768, 5930145), (97664, 5875740), (97929, 5859840), (98280, 5838912), (99190, 5785344), (99840, 5747679), (100440, 5713344), (101088, 5676720), (101370, 5660928), (101556, 5650560), (102024, 5624640), (102060, 5622656), (103005, 5571072), (103168, 5562270), (103680, 5534802), (104160, 5509296), (104640, 5484024), (104832, 5473980), (105462, 5441280), (105948, 5416320), (107136, 5356260), (108128, 5307120), (108810, 5273856), (108864, 5271240), (109872, 5222880), (110565, 5190144), (111104, 5164965), (112320, 5109048), (112840, 5085504), (112995, 5078528), (113360, 5062176), (114777, 4999680), (116064, 4944240), (116480, 4926582), (116640, 4919824), (117180, 4897152), (117720, 4874688), (117936, 4865760), (118265, 4852224), (119028, 4821120), (119040, 4820634), (120528, 4761120), (120960, 4744116), (121644, 4717440), (122080, 4700592), (123606, 4642560), (124416, 4612335), (124992, 4591080), (125568, 4570020), (126360, 4541376), (126945, 4520448), (127530, 4499712), (128960, 4449816), (130572, 4394880), (131040, 4379184), (131781, 4354560), (132435, 4333056), (132678, 4325120), (133920, 4285008), (134784, 4257540), (135160, 4245696), (135408, 4237920), (136032, 4218480), (136080, 4216992), (137340, 4178304), (138880, 4131972), (139520, 4113018), (139776, 4105485), (140616, 4080960), (141264, 4062240), (141918, 4043520), (142848, 4017195), (145080, 3955392), (145152, 3953430), (146496, 3917160), (147420, 3892608), (148785, 3856896), (149760, 3831786), (150660, 3808896), (151632, 3784480), (152055, 3773952), (152334, 3767040), (153036, 3749760), (154752, 3708180), (155520, 3689868), (156240, 3672864), (156960, 3656016), (157248, 3649320), (158193, 3627520), (158704, 3615840), (158922, 3610880), (160704, 3570840), (161280, 3558087), (162192, 3538080), (163215, 3515904), (163296, 3514160), (164808, 3481920), (166656, 3443310), (167424, 3427515), (168480, 3406032), (169260, 3390336), (170040, 3374784), (174096, 3296160), (174720, 3284388), (175708, 3265920), (175770, 3264768), (176580, 3249792), (176904, 3243840), (178542, 3214080), (178560, 3213756), (179712, 3193155), (180544, 3178440), (180792, 3174080), (181376, 3163860), (181440, 3162744), (182466, 3144960), (183120, 3133728), (185409, 3095040), (186624, 3074890), (187488, 3060720), (188352, 3046680), (189224, 3032640), (189540, 3027584), (191295, 2999808), (193440, 2966544), (195328, 2937870), (195858, 2929920), (196560, 2919456), (198380, 2892672), (200880, 2856672), (202176, 2838360), (202740, 2830464), (203112, 2825280), (204048, 2812320), (204120, 2811328), (206010, 2785536), (206336, 2781135), (207360, 2767401), (208320, 2754648), (209280, 2742012), (209664, 2736990), (210924, 2720640), (211896, 2708160), (212877, 2695680), (214272, 2678130), (216256, 2653560), (217620, 2636928), (217728, 2635620), (219635, 2612736), (219744, 2611440), (221130, 2595072), (224640, 2554524), (225680, 2542752), (225990, 2539264), (226720, 2531088), (228501, 2511360), (229554, 2499840), (232128, 2472120), (232960, 2463291), (233280, 2459912), (234360, 2448576), (235440, 2437344), (235872, 2432880), (236530, 2426112), (238056, 2410560), (238080, 2410317), (241056, 2380560), (241920, 2372058), (243288, 2358720), (244160, 2350296), (247212, 2321280), (249984, 2295540), (251136, 2285010), (252720, 2270688), (253890, 2260224), (255060, 2249856), (257920, 2224908), (261144, 2197440), (262080, 2189592), (263562, 2177280), (263655, 2176512), (264870, 2166528), (265356, 2162560), (267813, 2142720), (267840, 2142504), (269568, 2128770), (270320, 2122848), (270816, 2118960), (272064, 2109240), (272160, 2108496), (273699, 2096640), (274680, 2089152), (277760, 2065986), (279040, 2056509), (281232, 2040480), (282528, 2031120), (283836, 2021760), (290160, 1977696), (290304, 1976715), (292992, 1958580), (293787, 1953280), (294840, 1946304), (297570, 1928448), (299520, 1915893), (301320, 1904448), (303264, 1892240), (304110, 1886976), (304668, 1883520), (306072, 1874880), (307489, 1866240), (309015, 1857024), (309504, 1854090), (311040, 1844934), (312480, 1836432), (313920, 1828008), (314496, 1824660), (316386, 1813760), (317408, 1807920), (317844, 1805440), (321408, 1785420), (324384, 1769040), (326430, 1757952), (326592, 1757080), (329616, 1740960), (331695, 1730048), (333312, 1721655), (336960, 1703016), (338520, 1695168), (340080, 1687392), (344331, 1666560), (348192, 1648080), (349440, 1642194), (351416, 1632960), (351540, 1632384), (353160, 1624896), (353808, 1621920), (354795, 1617408), (357084, 1607040), (357120, 1606878), (361088, 1589220), (361584, 1587040), (362752, 1581930), (362880, 1581372), (364932, 1572480), (366240, 1566864), (370818, 1547520), (373248, 1537445), (374976, 1530360), (376704, 1523340), (378448, 1516320), (379080, 1513792), (380835, 1506816), (382590, 1499904), (386880, 1483272), (390656, 1468935), (391716, 1464960), (393120, 1459728), (395343, 1451520), (396760, 1446336), (397305, 1444352), (401760, 1428336), (404352, 1419180), (405480, 1415232), (406224, 1412640), (408096, 1406160), (408240, 1405664), (412020, 1392768), (416640, 1377324), (418560, 1371006), (419328, 1368495), (421848, 1360320), (423792, 1354080), (425754, 1347840), (428544, 1339065), (432512, 1326780), (435240, 1318464), (435456, 1317810), (439270, 1306368), (439488, 1305720), (442260, 1297536), (446355, 1285632), (449280, 1277262), (451360, 1271376), (451980, 1269632), (453440, 1265544), (456165, 1257984), (457002, 1255680), (459108, 1249920), (464256, 1236060), (466560, 1229956), (468720, 1224288), (470880, 1218672), (471744, 1216440), (473060, 1213056), (476112, 1205280), (482112, 1190280), (483840, 1186029), (486576, 1179360), (488320, 1175148), (489645, 1171968), (494424, 1160640), (499968, 1147770), (502272, 1142505), (505440, 1135344), (507780, 1130112), (510120, 1124928), (515840, 1112454), (522288, 1098720), (524160, 1094796), (527124, 1088640), (527310, 1088256), (529740, 1083264), (530712, 1081280), (535626, 1071360), (535680, 1071252), (539136, 1064385), (540640, 1061424), (541632, 1059480), (544128, 1054620), (544320, 1054248), (547398, 1048320), (549360, 1044576), (555520, 1032993), (556227, 1031680), (562464, 1020240), (565056, 1015560), (567672, 1010880), (573885, 999936), (580320, 988848), (585984, 979290), (587574, 976640), (589680, 973152), (595140, 964224), (602640, 952224), (606528, 946120), (608220, 943488), (609336, 941760), (612144, 937440), (614978, 933120), (618030, 928512), (619008, 927045), (622080, 922467), (624960, 918216), (627840, 914004), (628992, 912330), (632772, 906880), (634816, 903960), (635688, 902720), (638631, 898560), (642816, 892710), (648768, 884520), (652860, 878976), (653184, 878540), (658905, 870912), (659232, 870480), (663390, 865024), (673920, 851508), (677040, 847584), (680160, 843696), (685503, 837120), (688662, 833280), (696384, 824040), (698880, 821097), (702832, 816480), (703080, 816192), (706320, 812448), (707616, 810960), (709590, 808704), (714168, 803520), (714240, 803439), (722176, 794610), (723168, 793520), (725504, 790965), (725760, 790686), (729864, 786240), (732480, 783432), (741636, 773760), (749952, 765180), (753408, 761670), (756896, 758160)]