643848791040

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 2112

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

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

約数列:

[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, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 127, 128, 130, 135, 140, 144, 155, 156, 160, 168, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 254, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 336, 338, 351, 360, 364, 372, 378, 381, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 507, 508, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 635, 640, 651, 672, 676, 702, 720, 728, 744, 756, 762, 768, 780, 806, 819, 832, 837, 840, 845, 864, 868, 889, 896, 910, 930, 936, 945, 960, 992, 1008, 1014, 1016, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1183, 1209, 1240, 1248, 1260, 1270, 1280, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1521, 1524, 1536, 1560, 1612, 1638, 1651, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1778, 1792, 1820, 1860, 1872, 1890, 1905, 1920, 1953, 1984, 2015, 2016, 2028, 2032, 2080, 2160, 2170, 2184, 2232, 2240, 2286, 2304, 2340, 2366, 2418, 2457, 2480, 2496, 2520, 2535, 2540, 2560, 2604, 2667, 2688, 2704, 2730, 2790, 2808, 2821, 2880, 2912, 2976, 3024, 3042, 3048, 3072, 3120, 3224, 3255, 3276, 3302, 3328, 3348, 3360, 3380, 3429, 3456, 3472, 3510, 3549, 3556, 3584, 3627, 3640, 3720, 3744, 3780, 3810, 3840, 3906, 3937, 3968, 4030, 4032, 4056, 4064, 4095, 4160, 4185, 4320, 4340, 4368, 4445, 4464, 4480, 4563, 4572, 4608, 4680, 4732, 4836, 4914, 4953, 4960, 4992, 5040, 5070, 5080, 5120, 5208, 5239, 5334, 5376, 5408, 5460, 5580, 5616, 5642, 5715, 5760, 5824, 5859, 5915, 5952, 6045, 6048, 6084, 6096, 6240, 6448, 6510, 6552, 6604, 6656, 6696, 6720, 6760, 6858, 6912, 6944, 7020, 7098, 7112, 7168, 7254, 7280, 7440, 7488, 7560, 7605, 7620, 7680, 7812, 7874, 7936, 8001, 8060, 8064, 8112, 8128, 8190, 8255, 8320, 8370, 8463, 8640, 8680, 8736, 8890, 8928, 8960, 9126, 9144, 9216, 9360, 9464, 9672, 9765, 9828, 9906, 9920, 9984, 10080, 10140, 10160, 10416, 10478, 10647, 10668, 10752, 10816, 10881, 10920, 11160, 11232, 11284, 11430, 11520, 11557, 11648, 11718, 11811, 11830, 11904, 12090, 12096, 12168, 12192, 12285, 12480, 12896, 13020, 13104, 13208, 13312, 13335, 13392, 13440, 13520, 13716, 13824, 13888, 14040, 14105, 14196, 14224, 14508, 14560, 14859, 14880, 14976, 15120, 15210, 15240, 15360, 15624, 15717, 15748, 15872, 16002, 16120, 16128, 16224, 16256, 16380, 16510, 16640, 16740, 16926, 17145, 17280, 17360, 17472, 17745, 17780, 17856, 17920, 18135, 18252, 18288, 18720, 18928, 19344, 19530, 19656, 19685, 19812, 19840, 19968, 20160, 20280, 20320, 20832, 20956, 21294, 21336, 21463, 21504, 21632, 21762, 21840, 22320, 22464, 22568, 22815, 22860, 23040, 23114, 23296, 23436, 23622, 23660, 23808, 24003, 24180, 24192, 24336, 24384, 24570, 24765, 24960, 25389, 25792, 26040, 26195, 26208, 26416, 26670, 26784, 26880, 27040, 27432, 27559, 27648, 27776, 28080, 28210, 28392, 28448, 29016, 29120, 29295, 29718, 29760, 29952, 30240, 30420, 30480, 31248, 31434, 31496, 31744, 31941, 32004, 32240, 32256, 32448, 32512, 32760, 33020, 33280, 33480, 33852, 34290, 34560, 34671, 34720, 34944, 35433, 35490, 35560, 35712, 35840, 36270, 36504, 36576, 36673, 37440, 37856, 38688, 39060, 39312, 39370, 39624, 39680, 39936, 40005, 40320, 40560, 40640, 41664, 41912, 42315, 42588, 42672, 42926, 43264, 43524, 43680, 44577, 44640, 44928, 45136, 45630, 45720, 46080, 46228, 46592, 46872, 47151, 47244, 47320, 47616, 48006, 48360, 48384, 48672, 48768, 49140, 49530, 49920, 50778, 51181, 51584, 52080, 52390, 52416, 52832, 53235, 53340, 53568, 53760, 54080, 54405, 54864, 55118, 55552, 56160, 56420, 56784, 56896, 57785, 58032, 58240, 58590, 59055, 59436, 59520, 59904, 60480, 60840, 60960, 62496, 62868, 62992, 63882, 64008, 64389, 64480, 64512, 64896, 65024, 65520, 66040, 66560, 66960, 67704, 68580, 69120, 69342, 69440, 69888, 70866, 70980, 71120, 71424, 72540, 73008, 73152, 73346, 74295, 74880, 75712, 76167, 77376, 78120, 78585, 78624, 78740, 79248, 79360, 80010, 80640, 81120, 81280, 82677, 83328, 83824, 84630, 85176, 85344, 85852, 86528, 87048, 87360, 89154, 89280, 89856, 90272, 91260, 91440, 92456, 93184, 93744, 94302, 94488, 94640, 95232, 96012, 96720, 96768, 97344, 97536, 98280, 99060, 99840, 101556, 102362, 103168, 104013, 104160, 104780, 104832, 105664, 106299, 106470, 106680, 107136, 107315, 107520, 108160, 108810, 109728, 110019, 110236, 111104, 112320, 112840, 113568, 113792, 115570, 116064, 116480, 117180, 118110, 118872, 119040, 119808, 120015, 120960, 121680, 121920, 124992, 125736, 125984, 126945, 127764, 128016, 128778, 128960, 129792, 130048, 131040, 132080, 133920, 135408, 137160, 137795, 138240, 138684, 138880, 139776, 141453, 141732, 141960, 142240, 142848, 145080, 146016, 146304, 146692, 148590, 149760, 150241, 151424, 152334, 153543, 154752, 156240, 157170, 157248, 157480, 158496, 158720, 159705, 160020, 161280, 162240, 162560, 165354, 166656, 167648, 169260, 170352, 170688, 171704, 173056, 173355, 174096, 174720, 177165, 178308, 178560, 179712, 180544, 182520, 182880, 183365, 184912, 187488, 188604, 188976, 189280, 192024, 193167, 193440, 193536, 194688, 195072, 196560, 198120, 199680, 203112, 204724, 206336, 208026, 208320, 209560, 209664, 211328, 212598, 212940, 213360, 214272, 214630, 216320, 217620, 219456, 220038, 220472, 222208, 222885, 224640, 225680, 227136, 227584, 231140, 232128, 232960, 234360, 235755, 236220, 237744, 238080, 240030, 241920, 243360, 243840, 248031, 249984, 251472, 251968, 253890, 255528, 255905, 256032, 257556, 257920, 259584, 262080, 264160, 267840, 270816, 274320, 275590, 277368, 277760, 279552, 282906, 283464, 283920, 284480, 285696, 290160, 292032, 292608, 293384, 297180, 299520, 300482, 302848, 304668, 307086, 309504, 312039, 312480, 314340, 314496, 314960, 316992, 319410, 320040, 321945, 322560, 324480, 325120, 330057, 330708, 333312, 335296, 338520, 340704, 341376, 343408, 346710, 348192, 349440, 354330, 356616, 357120, 358267, 359424, 361088, 365040, 365760, 366730, 369824, 374976, 377208, 377952, 378560, 380835, 384048, 386334, 386880, 389376, 390144, 393120, 396240, 406224, 409448, 412672, 413385, 416052, 416640, 419120, 419328, 422656, 425196, 425880, 426720, 428544, 429260, 432640, 435240, 438912, 440076, 440944, 445770, 449280, 450723, 451360, 454272, 455168, 460629, 462280, 464256, 465920, 468720, 471510, 472440, 475488, 476160, 480060, 483840, 486720, 487680, 496062, 499968, 502944, 503936, 507780, 511056, 511810, 512064, 515112, 515840, 519168, 520065, 524160, 528320, 531495, 535680, 541632, 548640, 550095, 551180, 554736, 555520, 565812, 566928, 567840, 568960, 579501, 580320, 584064, 585216, 586768, 594360, 599040, 600964, 605696, 609336, 614172, 619008, 624078, 624960, 628680, 628992, 629920, 633984, 638820, 640080, 643890, 648960, 650240, 660114, 661416, 665353, 666624, 670592, 677040, 681408, 682752, 686816, 693420, 696384, 698880, 707265, 708660, 713232, 714240, 716534, 722176, 730080, 731520, 733460, 739648, 744093, 749952, 751205, 754416, 755904, 757120, 761670, 767715, 768096, 772668, 773760, 778752, 786240, 792480, 812448, 818896, 826770, 832104, 833280, 838240, 838656, 845312, 850392, 851760, 853440, 857088, 858520, 865280, 870480, 877824, 880152, 881888, 891540, 898560, 901446, 902720, 908544, 910336, 921258, 924560, 928512, 937440, 943020, 944880, 950976, 960120, 965835, 967680, 973440, 975360, 990171, 992124, 999936, 1005888, 1007872, 1015560, 1022112, 1023620, 1024128, 1030224, 1031680, 1040130, 1048320, 1056640, 1062990, 1071360, 1074801, 1083264, 1097280, 1100190, 1102360, 1109472, 1111040, 1131624, 1133856, 1135680, 1137920, 1159002, 1160640, 1168128, 1170432, 1173536, 1188720, 1201928, 1211392, 1218672, 1228344, 1238016, 1240155, 1248156, 1249920, 1257360, 1257984, 1259840, 1267968, 1277640, 1280160, 1287780, 1297920, 1320228, 1322832, 1330706, 1341184, 1352169, 1354080, 1362816, 1365504, 1373632, 1381887, 1386840, 1392768, 1397760, 1414530, 1417320, 1426464, 1428480, 1433068, 1444352, 1460160, 1463040, 1466920, 1479296, 1488186, 1499904, 1502410, 1508832, 1511808, 1514240, 1523340, 1535430, 1536192, 1545336, 1547520, 1557504, 1560195, 1572480, 1584960, 1624896, 1637792, 1650285, 1653540, 1664208, 1666560, 1676480, 1690624, 1700784, 1703520, 1706880, 1717040, 1740960, 1755648, 1760304, 1763776, 1783080, 1791335, 1797120, 1802892, 1805440, 1817088, 1842516, 1849120, 1857024, 1874880, 1886040, 1889760, 1901952, 1920240, 1931670, 1946880, 1950720, 1980342, 1984248, 1996059, 1999872, 2011776, 2015744, 2031120, 2044224, 2047240, 2048256, 2060448, 2063360, 2080260, 2096640, 2113280, 2125980, 2142720, 2149602, 2166528, 2194560, 2200380, 2204720, 2218944, 2253615, 2263248, 2267712, 2271360, 2275840, 2303145, 2318004, 2321280, 2336256, 2347072, 2377440, 2403856, 2437344, 2456688, 2480310, 2496312, 2499840, 2514720, 2515968, 2519680, 2535936, 2555280, 2560320, 2575560, 2595840, 2640456, 2645664, 2661412, 2682368, 2704338, 2708160, 2725632, 2731008, 2747264, 2763774, 2773680, 2785536, 2829060, 2834640, 2852928, 2866136, 2888704, 2897505, 2920320, 2926080, 2933840, 2958592, 2976372, 2999808, 3004820, 3017664, 3023616, 3028480, 3046680, 3070860, 3072384, 3090672, 3095040, 3120390, 3144960, 3169920, 3224403, 3249792, 3275584, 3300570, 3307080, 3326765, 3328416, 3333120, 3352960, 3401568, 3407040, 3413760, 3434080, 3481920, 3511296, 3520608, 3527552, 3566160, 3582670, 3605784, 3610880, 3634176, 3685032, 3698240, 3714048, 3720465, 3749760, 3772080, 3779520, 3803904, 3840480, 3863340, 3893760, 3960684, 3968496, 3992118, 4023552, 4031488, 4056507, 4062240, 4088448, 4094480, 4096512, 4120896, 4160520, 4193280, 4226560, 4251960, 4285440, 4299204, 4333056, 4389120, 4400760, 4409440, 4437888, 4507230, 4526496, 4535424, 4542720, 4551680, 4606290, 4636008, 4642560, 4657471, 4672512, 4694144, 4754880, 4807712, 4874688, 4913376, 4950855, 4960620, 4992624, 4999680, 5029440, 5039360, 5071872, 5110560, 5120640, 5151120, 5280912, 5291328, 5322824, 5364736, 5374005, 5408676, 5416320, 5451264, 5494528, 5527548, 5547360, 5571072, 5658120, 5669280, 5705856, 5732272, 5795010, 5840640, 5852160, 5867680, 5917184, 5952744, 5988177, 5999616, 6009640, 6035328, 6047232, 6056960, 6093360, 6141720, 6144768, 6181344, 6190080, 6240780, 6289920, 6339840, 6448806, 6499584, 6551168, 6601140, 6614160, 6653530, 6656832, 6705920, 6760845, 6803136, 6814080, 6827520, 6868160, 6909435, 6963840, 7041216, 7055104, 7132320, 7165340, 7211568, 7221760, 7370064, 7396480, 7440930, 7499520, 7544160, 7559040, 7607808, 7680960, 7726680, 7787520, 7921368, 7936992, 7984236, 8047104, 8113014, 8124480, 8176896, 8188960, 8193024, 8241792, 8321040, 8453120, 8503920, 8598408, 8666112, 8778240, 8801520, 8818880, 8875776, 9014460, 9052992, 9070848, 9085440, 9212580, 9272016, 9285120, 9314942, 9388288, 9509760, 9615424, 9673209, 9749376, 9826752, 9901710, 9921240, 9980295, 9985248, 9999360, 10058880, 10078720, 10221120, 10241280, 10302240, 10561824, 10582656, 10645648, 10748010, 10817352, 10832640, 10902528, 10989056, 11055096, 11094720, 11142144, 11316240, 11338560, 11411712, 11464544, 11590020, 11681280, 11735360, 11834368, 11905488, 11976354, 12019280, 12070656, 12094464, 12186720, 12283440, 12289536, 12362688, 12481560, 12579840, 12679680, 12897612, 12999168, 13102336, 13202280, 13228320, 13307060, 13313664, 13411840, 13521690, 13606272, 13628160, 13655040, 13736320, 13818870, 13927680, 13972413, 14082432, 14110208, 14264640, 14330680, 14423136, 14443520, 14740128, 14792960, 14881860, 14999040, 15088320, 15118080, 15215616, 15361920, 15453360, 15842736, 15873984, 15968472, 16094208, 16122015, 16226028, 16248960, 16353792, 16377920, 16483584, 16642080, 17007840, 17196816, 17556480, 17603040, 17637760, 17751552, 17964531, 18028920, 18105984, 18141696, 18170880, 18425160, 18544032, 18570240, 18629884, 18776576, 19019520, 19230848, 19346418, 19498752, 19653504, 19803420, 19842480, 19960590, 19970496, 20117760, 20157440, 20282535, 20442240, 20482560, 20604480, 21123648, 21165312, 21291296, 21496020, 21634704, 21665280, 21978112, 22110192, 22189440, 22632480, 22677120, 22823424, 22929088, 23180040, 23287355, 23362560, 23470720, 23810976, 23952708, 24038560, 24141312, 24373440, 24566880, 24579072, 24725376, 24963120, 25359360, 25795224, 25998336, 26204672, 26404560, 26456640, 26614120, 26627328, 26823680, 27043380, 27212544, 27256320, 27472640, 27637740, 27855360, 27944826, 28164864, 28220416, 28529280, 28661360, 28846272, 29480256, 29585920, 29763720, 29940885, 29998080, 30176640, 30236160, 30723840, 30906720, 31685472, 31747968, 31936944, 32244030, 32452056, 32497920, 32707584, 32755840, 32967168, 33284160, 34015680, 34393632, 35206080, 35275520, 35503104, 35929062, 36057840, 36211968, 36283392, 36850320, 37088064, 37259768, 37553152, 38039040, 38461696, 38692836, 38997504, 39307008, 39606840, 39684960, 39921180, 39940992, 40235520, 40565070, 40884480, 40965120, 41208960, 41917239, 42247296, 42330624, 42582592, 42992040, 43269408, 43330560, 44220384, 44378880, 45264960, 45354240, 45646848, 45858176, 46360080, 46574710, 46941440, 47621952, 47905416, 48077120, 48282624, 48366045, 48746880, 49133760, 49450752, 49926240, 51590448, 52409344, 52809120, 52913280, 53228240, 53254656, 54086760, 54425088, 54512640, 54945280, 55275480, 55710720, 55889652, 56329728, 57058560, 57322720, 57692544, 58960512, 59171840, 59527440, 59881770, 60353280, 60472320, 61447680, 61813440, 63370944, 63495936, 63873888, 64488060, 64904112, 64995840, 65511680, 65934336, 66568320, 68031360, 68787264, 69862065, 70412160, 70551040, 71858124, 72115680, 72423936, 73700640, 74176128, 74519536, 76078080, 76923392, 77385672, 77995008, 78614016, 79213680, 79369920, 79842360, 79881984, 80471040, 81130140, 81768960, 82417920, 83834478, 84494592, 84661248, 85165184, 85984080, 86538816, 88440768, 88757760, 89822655, 90529920, 90708480, 91716352, 92720160, 93149420, 93882880, 95243904, 95810832, 96154240, 96732090, 97493760, 98267520, 98901504, 99852480, 103180896, 105618240, 105826560, 106456480, 106509312, 108173520, 108850176, 109890560, 110550960, 111779304, 112659456, 114117120, 114645440, 115385088, 117921024, 119054880, 119763540, 120706560, 122895360, 123626880, 125751717, 126741888, 126991872, 127747776, 128976120, 129808224, 129991680, 131023360, 133136640, 136062720, 137574528, 139724130, 140824320, 141102080, 143716248, 144231360, 144847872, 147401280, 148352256, 149039072, 153846784, 154771344, 157228032, 158427360, 158739840, 159684720, 159763968, 162260280, 163537920, 164835840, 167668956, 168989184, 170330368, 171968160, 173077632, 176881536, 177515520, 179645310, 181059840, 181416960, 183432704, 185440320, 186298840, 187765760, 190487808, 191621664, 192308480, 193464180, 194987520, 196535040, 197803008, 199704960, 206361792, 209586195, 211236480, 211653120, 212912960, 216347040, 221101920, 223558608, 228234240, 229290880, 230770176, 235842048, 238109760, 239527080, 241413120, 247253760, 251503434, 253483776, 253983744, 255495552, 257952240, 259616448, 262046720, 266273280, 272125440, 275149056, 279448260, 281648640, 287432496, 288462720, 294802560, 296704512, 298078144, 309542688, 316854720, 317479680, 319369440, 319527936, 324520560, 329671680, 335337912, 337978368, 340660736, 343936320, 346155264, 353763072, 359290620, 362119680, 366865408, 370880640, 372597680, 380975616, 383243328, 384616960, 386928360, 389975040, 393070080, 399409920, 412723584, 419172390, 422472960, 423306240, 425825920, 432694080, 442203840, 447117216, 458581760, 461540352, 471684096, 476219520, 479054160, 494507520, 503006868, 506967552, 510991104, 515904480, 519232896, 532546560, 544250880, 550298112, 558896520, 563297280, 574864992, 576925440, 589605120, 593409024, 596156288, 619085376, 628758585, 633709440, 634959360, 638738880, 649041120, 670675824, 681321472, 687872640, 692310528, 707526144, 718581240, 724239360, 741761280, 745195360, 761951232, 766486656, 769233920, 773856720, 786140160, 798819840, 825447168, 838344780, 844945920, 851651840, 865388160, 884407680, 894234432, 917163520, 952439040, 958108320, 989015040, 1006013736, 1013935104, 1021982208, 1031808960, 1038465792, 1100596224, 1117793040, 1149729984, 1153850880, 1179210240, 1192312576, 1238170752, 1257517170, 1267418880, 1269918720, 1277477760, 1298082240, 1341351648, 1375745280, 1384621056, 1415052288, 1437162480, 1483522560, 1490390720, 1532973312, 1547713440, 1597639680, 1650894336, 1676689560, 1689891840, 1703303680, 1730776320, 1768815360, 1788468864, 1834327040, 1904878080, 1916216640, 2012027472, 2043964416, 2063617920, 2076931584, 2235586080, 2299459968, 2307701760, 2358420480, 2384625152, 2476341504, 2515034340, 2534837760, 2554955520, 2596164480, 2682703296, 2751490560, 2874324960, 2967045120, 2980781440, 3065946624, 3095426880, 3301788672, 3353379120, 3406607360, 3461552640, 3537630720, 3576937728, 3809756160, 3832433280, 4024054944, 4127235840, 4153863168, 4471172160, 4598919936, 4769250304, 4952683008, 5030068680, 5069675520, 5109911040, 5192328960, 5365406592, 5502981120, 5748649920, 5961562880, 6131893248, 6190853760, 6706758240, 6923105280, 7075261440, 7153875456, 7664866560, 8048109888, 8254471680, 8942344320, 9197839872, 9905366016, 10060137360, 10219822080, 10384657920, 10730813184, 11497299840, 11923125760, 12381707520, 13413516480, 14307750912, 15329733120, 16096219776, 16508943360, 17884688640, 18395679744, 20120274720, 20769315840, 21461626368, 22994599680, 23846251520, 24763415040, 26827032960, 30659466240, 32192439552, 35769377280, 40240549440, 42923252736, 45989199360, 49526830080, 53654065920, 64384879104, 71538754560, 80481098880, 91978398720, 107308131840, 128769758208, 160962197760, 214616263680, 321924395520, 643848791040]

約数ペア:

[(1, 643848791040), (2, 321924395520), (3, 214616263680), (4, 160962197760), (5, 128769758208), (6, 107308131840), (7, 91978398720), (8, 80481098880), (9, 71538754560), (10, 64384879104), (12, 53654065920), (13, 49526830080), (14, 45989199360), (15, 42923252736), (16, 40240549440), (18, 35769377280), (20, 32192439552), (21, 30659466240), (24, 26827032960), (26, 24763415040), (27, 23846251520), (28, 22994599680), (30, 21461626368), (31, 20769315840), (32, 20120274720), (35, 18395679744), (36, 17884688640), (39, 16508943360), (40, 16096219776), (42, 15329733120), (45, 14307750912), (48, 13413516480), (52, 12381707520), (54, 11923125760), (56, 11497299840), (60, 10730813184), (62, 10384657920), (63, 10219822080), (64, 10060137360), (65, 9905366016), (70, 9197839872), (72, 8942344320), (78, 8254471680), (80, 8048109888), (84, 7664866560), (90, 7153875456), (91, 7075261440), (93, 6923105280), (96, 6706758240), (104, 6190853760), (105, 6131893248), (108, 5961562880), (112, 5748649920), (117, 5502981120), (120, 5365406592), (124, 5192328960), (126, 5109911040), (127, 5069675520), (128, 5030068680), (130, 4952683008), (135, 4769250304), (140, 4598919936), (144, 4471172160), (155, 4153863168), (156, 4127235840), (160, 4024054944), (168, 3832433280), (169, 3809756160), (180, 3576937728), (182, 3537630720), (186, 3461552640), (189, 3406607360), (192, 3353379120), (195, 3301788672), (208, 3095426880), (210, 3065946624), (216, 2980781440), (217, 2967045120), (224, 2874324960), (234, 2751490560), (240, 2682703296), (248, 2596164480), (252, 2554955520), (254, 2534837760), (256, 2515034340), (260, 2476341504), (270, 2384625152), (273, 2358420480), (279, 2307701760), (280, 2299459968), (288, 2235586080), (310, 2076931584), (312, 2063617920), (315, 2043964416), (320, 2012027472), (336, 1916216640), (338, 1904878080), (351, 1834327040), (360, 1788468864), (364, 1768815360), (372, 1730776320), (378, 1703303680), (381, 1689891840), (384, 1676689560), (390, 1650894336), (403, 1597639680), (416, 1547713440), (420, 1532973312), (432, 1490390720), (434, 1483522560), (448, 1437162480), (455, 1415052288), (465, 1384621056), (468, 1375745280), (480, 1341351648), (496, 1298082240), (504, 1277477760), (507, 1269918720), (508, 1267418880), (512, 1257517170), (520, 1238170752), (540, 1192312576), (546, 1179210240), (558, 1153850880), (560, 1149729984), (576, 1117793040), (585, 1100596224), (620, 1038465792), (624, 1031808960), (630, 1021982208), (635, 1013935104), (640, 1006013736), (651, 989015040), (672, 958108320), (676, 952439040), (702, 917163520), (720, 894234432), (728, 884407680), (744, 865388160), (756, 851651840), (762, 844945920), (768, 838344780), (780, 825447168), (806, 798819840), (819, 786140160), (832, 773856720), (837, 769233920), (840, 766486656), (845, 761951232), (864, 745195360), (868, 741761280), (889, 724239360), (896, 718581240), (910, 707526144), (930, 692310528), (936, 687872640), (945, 681321472), (960, 670675824), (992, 649041120), (1008, 638738880), (1014, 634959360), (1016, 633709440), (1024, 628758585), (1040, 619085376), (1080, 596156288), (1085, 593409024), (1092, 589605120), (1116, 576925440), (1120, 574864992), (1143, 563297280), (1152, 558896520), (1170, 550298112), (1183, 544250880), (1209, 532546560), (1240, 519232896), (1248, 515904480), (1260, 510991104), (1270, 506967552), (1280, 503006868), (1302, 494507520), (1344, 479054160), (1352, 476219520), (1365, 471684096), (1395, 461540352), (1404, 458581760), (1440, 447117216), (1456, 442203840), (1488, 432694080), (1512, 425825920), (1521, 423306240), (1524, 422472960), (1536, 419172390), (1560, 412723584), (1612, 399409920), (1638, 393070080), (1651, 389975040), (1664, 386928360), (1674, 384616960), (1680, 383243328), (1690, 380975616), (1728, 372597680), (1736, 370880640), (1755, 366865408), (1778, 362119680), (1792, 359290620), (1820, 353763072), (1860, 346155264), (1872, 343936320), (1890, 340660736), (1905, 337978368), (1920, 335337912), (1953, 329671680), (1984, 324520560), (2015, 319527936), (2016, 319369440), (2028, 317479680), (2032, 316854720), (2080, 309542688), (2160, 298078144), (2170, 296704512), (2184, 294802560), (2232, 288462720), (2240, 287432496), (2286, 281648640), (2304, 279448260), (2340, 275149056), (2366, 272125440), (2418, 266273280), (2457, 262046720), (2480, 259616448), (2496, 257952240), (2520, 255495552), (2535, 253983744), (2540, 253483776), (2560, 251503434), (2604, 247253760), (2667, 241413120), (2688, 239527080), (2704, 238109760), (2730, 235842048), (2790, 230770176), (2808, 229290880), (2821, 228234240), (2880, 223558608), (2912, 221101920), (2976, 216347040), (3024, 212912960), (3042, 211653120), (3048, 211236480), (3072, 209586195), (3120, 206361792), (3224, 199704960), (3255, 197803008), (3276, 196535040), (3302, 194987520), (3328, 193464180), (3348, 192308480), (3360, 191621664), (3380, 190487808), (3429, 187765760), (3456, 186298840), (3472, 185440320), (3510, 183432704), (3549, 181416960), (3556, 181059840), (3584, 179645310), (3627, 177515520), (3640, 176881536), (3720, 173077632), (3744, 171968160), (3780, 170330368), (3810, 168989184), (3840, 167668956), (3906, 164835840), (3937, 163537920), (3968, 162260280), (4030, 159763968), (4032, 159684720), (4056, 158739840), (4064, 158427360), (4095, 157228032), (4160, 154771344), (4185, 153846784), (4320, 149039072), (4340, 148352256), (4368, 147401280), (4445, 144847872), (4464, 144231360), (4480, 143716248), (4563, 141102080), (4572, 140824320), (4608, 139724130), (4680, 137574528), (4732, 136062720), (4836, 133136640), (4914, 131023360), (4953, 129991680), (4960, 129808224), (4992, 128976120), (5040, 127747776), (5070, 126991872), (5080, 126741888), (5120, 125751717), (5208, 123626880), (5239, 122895360), (5334, 120706560), (5376, 119763540), (5408, 119054880), (5460, 117921024), (5580, 115385088), (5616, 114645440), (5642, 114117120), (5715, 112659456), (5760, 111779304), (5824, 110550960), (5859, 109890560), (5915, 108850176), (5952, 108173520), (6045, 106509312), (6048, 106456480), (6084, 105826560), (6096, 105618240), (6240, 103180896), (6448, 99852480), (6510, 98901504), (6552, 98267520), (6604, 97493760), (6656, 96732090), (6696, 96154240), (6720, 95810832), (6760, 95243904), (6858, 93882880), (6912, 93149420), (6944, 92720160), (7020, 91716352), (7098, 90708480), (7112, 90529920), (7168, 89822655), (7254, 88757760), (7280, 88440768), (7440, 86538816), (7488, 85984080), (7560, 85165184), (7605, 84661248), (7620, 84494592), (7680, 83834478), (7812, 82417920), (7874, 81768960), (7936, 81130140), (8001, 80471040), (8060, 79881984), (8064, 79842360), (8112, 79369920), (8128, 79213680), (8190, 78614016), (8255, 77995008), (8320, 77385672), (8370, 76923392), (8463, 76078080), (8640, 74519536), (8680, 74176128), (8736, 73700640), (8890, 72423936), (8928, 72115680), (8960, 71858124), (9126, 70551040), (9144, 70412160), (9216, 69862065), (9360, 68787264), (9464, 68031360), (9672, 66568320), (9765, 65934336), (9828, 65511680), (9906, 64995840), (9920, 64904112), (9984, 64488060), (10080, 63873888), (10140, 63495936), (10160, 63370944), (10416, 61813440), (10478, 61447680), (10647, 60472320), (10668, 60353280), (10752, 59881770), (10816, 59527440), (10881, 59171840), (10920, 58960512), (11160, 57692544), (11232, 57322720), (11284, 57058560), (11430, 56329728), (11520, 55889652), (11557, 55710720), (11648, 55275480), (11718, 54945280), (11811, 54512640), (11830, 54425088), (11904, 54086760), (12090, 53254656), (12096, 53228240), (12168, 52913280), (12192, 52809120), (12285, 52409344), (12480, 51590448), (12896, 49926240), (13020, 49450752), (13104, 49133760), (13208, 48746880), (13312, 48366045), (13335, 48282624), (13392, 48077120), (13440, 47905416), (13520, 47621952), (13716, 46941440), (13824, 46574710), (13888, 46360080), (14040, 45858176), (14105, 45646848), (14196, 45354240), (14224, 45264960), (14508, 44378880), (14560, 44220384), (14859, 43330560), (14880, 43269408), (14976, 42992040), (15120, 42582592), (15210, 42330624), (15240, 42247296), (15360, 41917239), (15624, 41208960), (15717, 40965120), (15748, 40884480), (15872, 40565070), (16002, 40235520), (16120, 39940992), (16128, 39921180), (16224, 39684960), (16256, 39606840), (16380, 39307008), (16510, 38997504), (16640, 38692836), (16740, 38461696), (16926, 38039040), (17145, 37553152), (17280, 37259768), (17360, 37088064), (17472, 36850320), (17745, 36283392), (17780, 36211968), (17856, 36057840), (17920, 35929062), (18135, 35503104), (18252, 35275520), (18288, 35206080), (18720, 34393632), (18928, 34015680), (19344, 33284160), (19530, 32967168), (19656, 32755840), (19685, 32707584), (19812, 32497920), (19840, 32452056), (19968, 32244030), (20160, 31936944), (20280, 31747968), (20320, 31685472), (20832, 30906720), (20956, 30723840), (21294, 30236160), (21336, 30176640), (21463, 29998080), (21504, 29940885), (21632, 29763720), (21762, 29585920), (21840, 29480256), (22320, 28846272), (22464, 28661360), (22568, 28529280), (22815, 28220416), (22860, 28164864), (23040, 27944826), (23114, 27855360), (23296, 27637740), (23436, 27472640), (23622, 27256320), (23660, 27212544), (23808, 27043380), (24003, 26823680), (24180, 26627328), (24192, 26614120), (24336, 26456640), (24384, 26404560), (24570, 26204672), (24765, 25998336), (24960, 25795224), (25389, 25359360), (25792, 24963120), (26040, 24725376), (26195, 24579072), (26208, 24566880), (26416, 24373440), (26670, 24141312), (26784, 24038560), (26880, 23952708), (27040, 23810976), (27432, 23470720), (27559, 23362560), (27648, 23287355), (27776, 23180040), (28080, 22929088), (28210, 22823424), (28392, 22677120), (28448, 22632480), (29016, 22189440), (29120, 22110192), (29295, 21978112), (29718, 21665280), (29760, 21634704), (29952, 21496020), (30240, 21291296), (30420, 21165312), (30480, 21123648), (31248, 20604480), (31434, 20482560), (31496, 20442240), (31744, 20282535), (31941, 20157440), (32004, 20117760), (32240, 19970496), (32256, 19960590), (32448, 19842480), (32512, 19803420), (32760, 19653504), (33020, 19498752), (33280, 19346418), (33480, 19230848), (33852, 19019520), (34290, 18776576), (34560, 18629884), (34671, 18570240), (34720, 18544032), (34944, 18425160), (35433, 18170880), (35490, 18141696), (35560, 18105984), (35712, 18028920), (35840, 17964531), (36270, 17751552), (36504, 17637760), (36576, 17603040), (36673, 17556480), (37440, 17196816), (37856, 17007840), (38688, 16642080), (39060, 16483584), (39312, 16377920), (39370, 16353792), (39624, 16248960), (39680, 16226028), (39936, 16122015), (40005, 16094208), (40320, 15968472), (40560, 15873984), (40640, 15842736), (41664, 15453360), (41912, 15361920), (42315, 15215616), (42588, 15118080), (42672, 15088320), (42926, 14999040), (43264, 14881860), (43524, 14792960), (43680, 14740128), (44577, 14443520), (44640, 14423136), (44928, 14330680), (45136, 14264640), (45630, 14110208), (45720, 14082432), (46080, 13972413), (46228, 13927680), (46592, 13818870), (46872, 13736320), (47151, 13655040), (47244, 13628160), (47320, 13606272), (47616, 13521690), (48006, 13411840), (48360, 13313664), (48384, 13307060), (48672, 13228320), (48768, 13202280), (49140, 13102336), (49530, 12999168), (49920, 12897612), (50778, 12679680), (51181, 12579840), (51584, 12481560), (52080, 12362688), (52390, 12289536), (52416, 12283440), (52832, 12186720), (53235, 12094464), (53340, 12070656), (53568, 12019280), (53760, 11976354), (54080, 11905488), (54405, 11834368), (54864, 11735360), (55118, 11681280), (55552, 11590020), (56160, 11464544), (56420, 11411712), (56784, 11338560), (56896, 11316240), (57785, 11142144), (58032, 11094720), (58240, 11055096), (58590, 10989056), (59055, 10902528), (59436, 10832640), (59520, 10817352), (59904, 10748010), (60480, 10645648), (60840, 10582656), (60960, 10561824), (62496, 10302240), (62868, 10241280), (62992, 10221120), (63882, 10078720), (64008, 10058880), (64389, 9999360), (64480, 9985248), (64512, 9980295), (64896, 9921240), (65024, 9901710), (65520, 9826752), (66040, 9749376), (66560, 9673209), (66960, 9615424), (67704, 9509760), (68580, 9388288), (69120, 9314942), (69342, 9285120), (69440, 9272016), (69888, 9212580), (70866, 9085440), (70980, 9070848), (71120, 9052992), (71424, 9014460), (72540, 8875776), (73008, 8818880), (73152, 8801520), (73346, 8778240), (74295, 8666112), (74880, 8598408), (75712, 8503920), (76167, 8453120), (77376, 8321040), (78120, 8241792), (78585, 8193024), (78624, 8188960), (78740, 8176896), (79248, 8124480), (79360, 8113014), (80010, 8047104), (80640, 7984236), (81120, 7936992), (81280, 7921368), (82677, 7787520), (83328, 7726680), (83824, 7680960), (84630, 7607808), (85176, 7559040), (85344, 7544160), (85852, 7499520), (86528, 7440930), (87048, 7396480), (87360, 7370064), (89154, 7221760), (89280, 7211568), (89856, 7165340), (90272, 7132320), (91260, 7055104), (91440, 7041216), (92456, 6963840), (93184, 6909435), (93744, 6868160), (94302, 6827520), (94488, 6814080), (94640, 6803136), (95232, 6760845), (96012, 6705920), (96720, 6656832), (96768, 6653530), (97344, 6614160), (97536, 6601140), (98280, 6551168), (99060, 6499584), (99840, 6448806), (101556, 6339840), (102362, 6289920), (103168, 6240780), (104013, 6190080), (104160, 6181344), (104780, 6144768), (104832, 6141720), (105664, 6093360), (106299, 6056960), (106470, 6047232), (106680, 6035328), (107136, 6009640), (107315, 5999616), (107520, 5988177), (108160, 5952744), (108810, 5917184), (109728, 5867680), (110019, 5852160), (110236, 5840640), (111104, 5795010), (112320, 5732272), (112840, 5705856), (113568, 5669280), (113792, 5658120), (115570, 5571072), (116064, 5547360), (116480, 5527548), (117180, 5494528), (118110, 5451264), (118872, 5416320), (119040, 5408676), (119808, 5374005), (120015, 5364736), (120960, 5322824), (121680, 5291328), (121920, 5280912), (124992, 5151120), (125736, 5120640), (125984, 5110560), (126945, 5071872), (127764, 5039360), (128016, 5029440), (128778, 4999680), (128960, 4992624), (129792, 4960620), (130048, 4950855), (131040, 4913376), (132080, 4874688), (133920, 4807712), (135408, 4754880), (137160, 4694144), (137795, 4672512), (138240, 4657471), (138684, 4642560), (138880, 4636008), (139776, 4606290), (141453, 4551680), (141732, 4542720), (141960, 4535424), (142240, 4526496), (142848, 4507230), (145080, 4437888), (146016, 4409440), (146304, 4400760), (146692, 4389120), (148590, 4333056), (149760, 4299204), (150241, 4285440), (151424, 4251960), (152334, 4226560), (153543, 4193280), (154752, 4160520), (156240, 4120896), (157170, 4096512), (157248, 4094480), (157480, 4088448), (158496, 4062240), (158720, 4056507), (159705, 4031488), (160020, 4023552), (161280, 3992118), (162240, 3968496), (162560, 3960684), (165354, 3893760), (166656, 3863340), (167648, 3840480), (169260, 3803904), (170352, 3779520), (170688, 3772080), (171704, 3749760), (173056, 3720465), (173355, 3714048), (174096, 3698240), (174720, 3685032), (177165, 3634176), (178308, 3610880), (178560, 3605784), (179712, 3582670), (180544, 3566160), (182520, 3527552), (182880, 3520608), (183365, 3511296), (184912, 3481920), (187488, 3434080), (188604, 3413760), (188976, 3407040), (189280, 3401568), (192024, 3352960), (193167, 3333120), (193440, 3328416), (193536, 3326765), (194688, 3307080), (195072, 3300570), (196560, 3275584), (198120, 3249792), (199680, 3224403), (203112, 3169920), (204724, 3144960), (206336, 3120390), (208026, 3095040), (208320, 3090672), (209560, 3072384), (209664, 3070860), (211328, 3046680), (212598, 3028480), (212940, 3023616), (213360, 3017664), (214272, 3004820), (214630, 2999808), (216320, 2976372), (217620, 2958592), (219456, 2933840), (220038, 2926080), (220472, 2920320), (222208, 2897505), (222885, 2888704), (224640, 2866136), (225680, 2852928), (227136, 2834640), (227584, 2829060), (231140, 2785536), (232128, 2773680), (232960, 2763774), (234360, 2747264), (235755, 2731008), (236220, 2725632), (237744, 2708160), (238080, 2704338), (240030, 2682368), (241920, 2661412), (243360, 2645664), (243840, 2640456), (248031, 2595840), (249984, 2575560), (251472, 2560320), (251968, 2555280), (253890, 2535936), (255528, 2519680), (255905, 2515968), (256032, 2514720), (257556, 2499840), (257920, 2496312), (259584, 2480310), (262080, 2456688), (264160, 2437344), (267840, 2403856), (270816, 2377440), (274320, 2347072), (275590, 2336256), (277368, 2321280), (277760, 2318004), (279552, 2303145), (282906, 2275840), (283464, 2271360), (283920, 2267712), (284480, 2263248), (285696, 2253615), (290160, 2218944), (292032, 2204720), (292608, 2200380), (293384, 2194560), (297180, 2166528), (299520, 2149602), (300482, 2142720), (302848, 2125980), (304668, 2113280), (307086, 2096640), (309504, 2080260), (312039, 2063360), (312480, 2060448), (314340, 2048256), (314496, 2047240), (314960, 2044224), (316992, 2031120), (319410, 2015744), (320040, 2011776), (321945, 1999872), (322560, 1996059), (324480, 1984248), (325120, 1980342), (330057, 1950720), (330708, 1946880), (333312, 1931670), (335296, 1920240), (338520, 1901952), (340704, 1889760), (341376, 1886040), (343408, 1874880), (346710, 1857024), (348192, 1849120), (349440, 1842516), (354330, 1817088), (356616, 1805440), (357120, 1802892), (358267, 1797120), (359424, 1791335), (361088, 1783080), (365040, 1763776), (365760, 1760304), (366730, 1755648), (369824, 1740960), (374976, 1717040), (377208, 1706880), (377952, 1703520), (378560, 1700784), (380835, 1690624), (384048, 1676480), (386334, 1666560), (386880, 1664208), (389376, 1653540), (390144, 1650285), (393120, 1637792), (396240, 1624896), (406224, 1584960), (409448, 1572480), (412672, 1560195), (413385, 1557504), (416052, 1547520), (416640, 1545336), (419120, 1536192), (419328, 1535430), (422656, 1523340), (425196, 1514240), (425880, 1511808), (426720, 1508832), (428544, 1502410), (429260, 1499904), (432640, 1488186), (435240, 1479296), (438912, 1466920), (440076, 1463040), (440944, 1460160), (445770, 1444352), (449280, 1433068), (450723, 1428480), (451360, 1426464), (454272, 1417320), (455168, 1414530), (460629, 1397760), (462280, 1392768), (464256, 1386840), (465920, 1381887), (468720, 1373632), (471510, 1365504), (472440, 1362816), (475488, 1354080), (476160, 1352169), (480060, 1341184), (483840, 1330706), (486720, 1322832), (487680, 1320228), (496062, 1297920), (499968, 1287780), (502944, 1280160), (503936, 1277640), (507780, 1267968), (511056, 1259840), (511810, 1257984), (512064, 1257360), (515112, 1249920), (515840, 1248156), (519168, 1240155), (520065, 1238016), (524160, 1228344), (528320, 1218672), (531495, 1211392), (535680, 1201928), (541632, 1188720), (548640, 1173536), (550095, 1170432), (551180, 1168128), (554736, 1160640), (555520, 1159002), (565812, 1137920), (566928, 1135680), (567840, 1133856), (568960, 1131624), (579501, 1111040), (580320, 1109472), (584064, 1102360), (585216, 1100190), (586768, 1097280), (594360, 1083264), (599040, 1074801), (600964, 1071360), (605696, 1062990), (609336, 1056640), (614172, 1048320), (619008, 1040130), (624078, 1031680), (624960, 1030224), (628680, 1024128), (628992, 1023620), (629920, 1022112), (633984, 1015560), (638820, 1007872), (640080, 1005888), (643890, 999936), (648960, 992124), (650240, 990171), (660114, 975360), (661416, 973440), (665353, 967680), (666624, 965835), (670592, 960120), (677040, 950976), (681408, 944880), (682752, 943020), (686816, 937440), (693420, 928512), (696384, 924560), (698880, 921258), (707265, 910336), (708660, 908544), (713232, 902720), (714240, 901446), (716534, 898560), (722176, 891540), (730080, 881888), (731520, 880152), (733460, 877824), (739648, 870480), (744093, 865280), (749952, 858520), (751205, 857088), (754416, 853440), (755904, 851760), (757120, 850392), (761670, 845312), (767715, 838656), (768096, 838240), (772668, 833280), (773760, 832104), (778752, 826770), (786240, 818896), (792480, 812448)]