96890048640

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 144, 145, 154, 155, 160, 162, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 243, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 324, 330, 336, 341, 348, 352, 360, 372, 378, 384, 385, 396, 405, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 480, 486, 495, 496, 504, 522, 528, 540, 558, 560, 567, 576, 580, 594, 609, 616, 620, 630, 638, 640, 648, 651, 660, 672, 682, 693, 696, 704, 720, 729, 744, 756, 770, 783, 792, 810, 812, 837, 840, 864, 868, 870, 880, 891, 896, 899, 924, 928, 930, 945, 957, 960, 972, 990, 992, 1008, 1015, 1023, 1044, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1160, 1188, 1215, 1218, 1232, 1240, 1260, 1276, 1296, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1458, 1485, 1488, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1674, 1680, 1701, 1705, 1728, 1736, 1740, 1760, 1782, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1944, 1953, 1980, 1984, 2016, 2030, 2046, 2079, 2088, 2112, 2160, 2170, 2187, 2232, 2233, 2240, 2268, 2310, 2320, 2349, 2376, 2387, 2430, 2436, 2464, 2480, 2511, 2520, 2552, 2592, 2604, 2610, 2640, 2673, 2688, 2697, 2728, 2772, 2784, 2790, 2835, 2871, 2880, 2916, 2970, 2976, 3024, 3045, 3069, 3080, 3132, 3168, 3190, 3240, 3248, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3480, 3520, 3564, 3596, 3645, 3654, 3696, 3712, 3720, 3780, 3828, 3888, 3906, 3915, 3960, 3968, 4032, 4060, 4092, 4158, 4176, 4185, 4224, 4320, 4340, 4374, 4455, 4464, 4466, 4480, 4495, 4536, 4620, 4640, 4698, 4752, 4774, 4785, 4860, 4872, 4928, 4960, 5022, 5040, 5103, 5104, 5115, 5184, 5208, 5220, 5280, 5346, 5394, 5456, 5481, 5544, 5568, 5580, 5670, 5742, 5760, 5832, 5859, 5940, 5952, 6048, 6090, 6138, 6160, 6237, 6264, 6293, 6336, 6380, 6480, 6496, 6510, 6696, 6699, 6720, 6804, 6820, 6930, 6944, 6960, 7040, 7047, 7128, 7161, 7192, 7290, 7308, 7392, 7440, 7533, 7560, 7656, 7776, 7812, 7830, 7920, 8019, 8064, 8091, 8120, 8184, 8316, 8352, 8370, 8505, 8613, 8640, 8680, 8748, 8910, 8928, 8932, 8990, 9072, 9135, 9207, 9240, 9280, 9396, 9504, 9548, 9570, 9720, 9744, 9765, 9856, 9889, 9920, 10044, 10080, 10206, 10208, 10230, 10368, 10395, 10416, 10440, 10560, 10692, 10788, 10912, 10935, 10962, 11088, 11136, 11160, 11165, 11340, 11484, 11664, 11718, 11745, 11880, 11904, 11935, 12096, 12180, 12276, 12320, 12474, 12528, 12555, 12586, 12672, 12760, 12960, 12992, 13020, 13365, 13392, 13398, 13440, 13485, 13608, 13640, 13860, 13888, 13920, 14094, 14256, 14322, 14355, 14384, 14580, 14616, 14784, 14880, 15066, 15120, 15309, 15312, 15345, 15552, 15624, 15660, 15840, 16038, 16182, 16240, 16368, 16443, 16632, 16704, 16740, 17010, 17226, 17280, 17360, 17496, 17577, 17820, 17856, 17864, 17980, 18144, 18270, 18414, 18480, 18560, 18711, 18792, 18879, 19008, 19096, 19140, 19440, 19488, 19530, 19778, 19840, 20088, 20097, 20160, 20412, 20416, 20460, 20790, 20832, 20880, 21120, 21141, 21384, 21483, 21576, 21824, 21870, 21924, 22176, 22320, 22330, 22599, 22680, 22968, 23328, 23436, 23490, 23760, 23870, 24057, 24192, 24273, 24360, 24552, 24640, 24948, 25056, 25110, 25172, 25515, 25520, 25839, 25920, 25984, 26040, 26730, 26784, 26796, 26970, 27216, 27280, 27405, 27621, 27720, 27776, 27840, 28188, 28512, 28644, 28710, 28768, 29160, 29232, 29295, 29568, 29667, 29760, 30132, 30240, 30618, 30624, 30690, 31104, 31185, 31248, 31320, 31465, 31680, 32076, 32364, 32480, 32736, 32886, 33264, 33408, 33480, 33495, 34020, 34452, 34720, 34992, 35154, 35235, 35640, 35712, 35728, 35805, 35960, 36288, 36540, 36828, 36960, 37422, 37584, 37665, 37758, 38016, 38192, 38280, 38880, 38976, 39060, 39556, 40095, 40176, 40194, 40320, 40455, 40824, 40832, 40920, 41580, 41664, 41760, 42282, 42768, 42966, 43065, 43152, 43648, 43740, 43848, 44352, 44640, 44660, 45198, 45360, 45936, 46035, 46656, 46872, 46980, 47520, 47740, 48114, 48546, 48720, 49104, 49280, 49329, 49445, 49896, 50112, 50220, 50344, 51030, 51040, 51678, 51840, 52080, 52731, 53460, 53568, 53592, 53940, 54432, 54560, 54810, 55242, 55440, 55680, 56133, 56376, 56637, 57024, 57288, 57420, 57536, 58320, 58464, 58590, 59334, 59520, 60264, 60291, 60480, 61236, 61248, 61380, 62370, 62496, 62640, 62930, 63360, 63423, 64152, 64449, 64728, 64960, 65472, 65772, 66528, 66960, 66990, 67797, 68040, 68904, 69223, 69440, 69984, 70308, 70470, 71280, 71456, 71610, 71920, 72576, 72819, 73080, 73656, 73920, 74844, 75168, 75330, 75516, 76384, 76545, 76560, 77517, 77760, 77952, 78120, 79112, 80190, 80352, 80388, 80910, 81648, 81840, 82215, 82863, 83160, 83328, 83520, 84564, 85536, 85932, 86130, 86304, 87480, 87696, 87885, 88704, 89001, 89280, 89320, 90396, 90720, 91872, 92070, 93312, 93555, 93744, 93960, 94395, 95040, 95480, 96228, 97092, 97440, 98208, 98658, 98890, 99792, 100224, 100440, 100485, 100688, 102060, 102080, 103356, 104160, 105462, 105705, 106920, 107136, 107184, 107415, 107880, 108864, 109120, 109620, 110484, 110880, 112266, 112752, 112995, 113274, 114048, 114576, 114840, 115072, 116640, 116928, 117180, 118668, 120285, 120528, 120582, 120960, 121365, 122472, 122496, 122760, 124740, 124992, 125280, 125860, 126846, 128304, 128898, 129195, 129456, 129920, 130944, 131544, 133056, 133920, 133980, 135594, 136080, 137808, 138105, 138446, 138880, 139968, 140616, 140940, 142560, 142912, 143220, 143840, 145638, 146160, 147312, 147840, 147987, 148335, 149688, 150336, 150660, 151032, 152768, 153090, 153120, 155034, 155520, 156240, 158193, 158224, 160380, 160704, 160776, 161820, 163296, 163680, 164430, 165726, 166320, 167040, 168399, 169128, 169911, 171072, 171864, 172260, 172608, 174960, 175392, 175770, 178002, 178560, 178640, 180792, 180873, 181440, 183744, 184140, 187110, 187488, 187920, 188790, 190080, 190960, 192456, 193347, 194184, 194880, 196416, 197316, 197780, 199584, 200880, 200970, 201376, 204120, 204160, 206712, 207669, 208320, 210924, 211410, 213840, 214368, 214830, 215760, 217728, 218240, 218457, 219240, 220968, 221760, 224532, 225504, 225990, 226548, 229152, 229680, 232551, 233280, 233856, 234360, 237336, 240570, 241056, 241164, 242730, 244944, 245520, 246645, 248589, 249480, 249984, 250560, 251720, 253692, 256608, 257796, 258390, 258912, 263088, 263655, 266112, 267003, 267840, 267960, 271188, 272160, 275616, 276210, 276892, 279936, 280665, 281232, 281880, 283185, 285120, 285824, 286440, 287680, 291276, 292320, 294624, 295974, 296670, 299376, 300672, 301320, 301455, 302064, 305536, 306180, 306240, 310068, 312480, 316386, 316448, 317115, 320760, 321408, 321552, 322245, 323640, 326592, 327360, 328860, 331452, 332640, 336798, 338256, 338985, 339822, 342144, 343728, 344520, 345216, 346115, 349920, 350784, 351540, 356004, 357280, 361584, 361746, 362880, 364095, 367488, 368280, 374220, 374976, 375840, 377580, 381920, 384912, 386694, 387585, 388368, 389760, 392832, 394632, 395560, 399168, 401760, 401940, 402752, 408240, 413424, 414315, 415338, 416640, 421848, 422820, 427680, 428736, 429660, 431520, 436914, 438480, 441936, 443520, 443961, 445005, 449064, 451008, 451980, 453096, 458304, 459360, 465102, 466560, 468720, 474579, 474672, 481140, 482112, 482328, 485460, 489888, 491040, 493290, 497178, 498960, 501120, 503440, 507384, 509733, 513216, 515592, 516780, 517824, 526176, 527310, 534006, 535680, 535920, 542376, 542619, 544320, 551232, 552420, 553784, 561330, 562464, 563760, 566370, 570240, 572880, 575360, 580041, 582552, 584640, 589248, 591948, 593340, 598752, 602640, 602910, 604128, 612360, 612480, 620136, 623007, 624960, 632772, 632896, 634230, 641520, 643104, 644490, 647280, 653184, 654720, 655371, 657720, 662904, 665280, 673596, 676512, 677970, 679644, 687456, 689040, 692230, 697653, 699840, 701568, 703080, 712008, 714560, 723168, 723492, 728190, 736560, 739935, 745767, 748440, 749952, 751680, 755160, 763840, 769824, 773388, 775170, 776736, 789264, 790965, 791120, 798336, 801009, 803520, 803880, 805504, 816480, 826848, 828630, 830676, 841995, 843696, 845640, 849555, 855360, 857472, 859320, 863040, 873828, 876960, 883872, 887922, 890010, 898128, 902016, 903960, 904365, 906192, 916608, 918720, 930204, 937440, 949158, 949344, 962280, 964224, 964656, 966735, 970920, 979776, 982080, 986580, 994356, 997920, 1006880, 1014768, 1019466, 1026432, 1031184, 1033560, 1035648, 1038345, 1052352, 1054620, 1068012, 1071840, 1084752, 1085238, 1088640, 1092285, 1102464, 1104840, 1107568, 1122660, 1124928, 1127520, 1132740, 1145760, 1160082, 1162755, 1165104, 1169280, 1178496, 1183896, 1186680, 1197504, 1205280, 1205820, 1208256, 1224720, 1240272, 1242945, 1246014, 1249920, 1265544, 1265792, 1268460, 1283040, 1286208, 1288980, 1294560, 1310742, 1315440, 1325808, 1330560, 1335015, 1347192, 1353024, 1355940, 1359288, 1374912, 1378080, 1384460, 1395306, 1399680, 1406160, 1424016, 1429120, 1446336, 1446984, 1456380, 1473120, 1479870, 1491534, 1496880, 1503360, 1510320, 1527680, 1529199, 1539648, 1546776, 1550340, 1553472, 1578528, 1581930, 1582240, 1602018, 1607040, 1607760, 1627857, 1632960, 1653696, 1657260, 1661352, 1683990, 1687392, 1691280, 1699110, 1710720, 1718640, 1726080, 1740123, 1747656, 1753920, 1767744, 1775844, 1780020, 1796256, 1807920, 1808730, 1812384, 1837440, 1860408, 1869021, 1874880, 1898316, 1898688, 1924560, 1929312, 1933470, 1941840, 1959552, 1964160, 1966113, 1973160, 1988712, 1995840, 2013760, 2029536, 2038932, 2062368, 2067120, 2076690, 2104704, 2109240, 2136024, 2143680, 2169504, 2170476, 2184570, 2209680, 2215136, 2219805, 2245320, 2249856, 2255040, 2265480, 2291520, 2320164, 2325510, 2330208, 2367792, 2372895, 2373360, 2395008, 2403027, 2410560, 2411640, 2416512, 2449440, 2480544, 2485890, 2492028, 2531088, 2536920, 2548665, 2566080, 2572416, 2577960, 2589120, 2621484, 2630880, 2651616, 2670030, 2694384, 2706048, 2711880, 2713095, 2718576, 2749824, 2756160, 2768920, 2790612, 2812320, 2848032, 2892672, 2893968, 2900205, 2912760, 2946240, 2959740, 2983068, 2993760, 3020640, 3058398, 3079296, 3093552, 3100680, 3106944, 3115035, 3157056, 3163860, 3164480, 3204036, 3215520, 3255714, 3265920, 3276855, 3307392, 3314520, 3322704, 3367980, 3374784, 3382560, 3398220, 3437280, 3480246, 3488265, 3495312, 3507840, 3535488, 3551688, 3560040, 3592512, 3615840, 3617460, 3624768, 3720816, 3728835, 3738042, 3749760, 3796632, 3797376, 3849120, 3858624, 3866940, 3883680, 3932226, 3946320, 3977424, 3991680, 4005045, 4027520, 4059072, 4077864, 4124736, 4134240, 4153380, 4218480, 4272048, 4287360, 4339008, 4340952, 4369140, 4419360, 4430272, 4439610, 4490640, 4510080, 4530960, 4583040, 4587597, 4640328, 4651020, 4660416, 4735584, 4745790, 4746720, 4806054, 4821120, 4823280, 4883571, 4898880, 4961088, 4971780, 4984056, 5062176, 5073840, 5097330, 5132160, 5155920, 5178240, 5220369, 5242968, 5261760, 5303232, 5340060, 5388768, 5423760, 5426190, 5437152, 5512320, 5537840, 5581224, 5607063, 5624640, 5696064, 5787936, 5800410, 5825520, 5892480, 5919480, 5966136, 5987520, 6041280, 6116796, 6187104, 6201360, 6230070, 6314112, 6327720, 6328960, 6408072, 6431040, 6511428, 6553710, 6629040, 6645408, 6735960, 6749568, 6765120, 6796440, 6874560, 6960492, 6976530, 6990624, 7103376, 7120080, 7185024, 7209081, 7231680, 7234920, 7249536, 7441632, 7457670, 7476084, 7593264, 7645995, 7698240, 7717248, 7733880, 7767360, 7864452, 7892640, 7954848, 8010090, 8118144, 8139285, 8155728, 8249472, 8268480, 8306760, 8436960, 8544096, 8678016, 8681904, 8700615, 8738280, 8838720, 8860544, 8879220, 8981280, 9061920, 9175194, 9280656, 9302040, 9320832, 9345105, 9471168, 9491580, 9493440, 9612108, 9646560, 9767142, 9797760, 9830565, 9922176, 9943560, 9968112, 10124352, 10147680, 10194660, 10311840, 10440738, 10485936, 10523520, 10606464, 10680120, 10777536, 10847520, 10852380, 10874304, 11075680, 11162448, 11214126, 11249280, 11392128, 11575872, 11600820, 11651040, 11838960, 11932272, 11975040, 12015135, 12082560, 12233592, 12374208, 12402720, 12460140, 12655440, 12816144, 12862080, 13022856, 13107420, 13258080, 13290816, 13471920, 13530240, 13592880, 13749120, 13762791, 13920984, 13953060, 13981248, 14206752, 14240160, 14418162, 14463360, 14469840, 14883264, 14915340, 14952168, 15186528, 15291990, 15396480, 15467760, 15534720, 15728904, 15785280, 15909696, 16020180, 16278570, 16311456, 16536960, 16613520, 16821189, 16873920, 17088192, 17363808, 17401230, 17476560, 17677440, 17758440, 17962560, 18123840, 18350388, 18561312, 18604080, 18690210, 18942336, 18983160, 18986880, 19224216, 19293120, 19534284, 19661130, 19887120, 19936224, 20248704, 20295360, 20389320, 20623680, 20881476, 20971872, 21360240, 21555072, 21627243, 21695040, 21704760, 21748608, 22151360, 22324896, 22428252, 22937985, 23151744, 23201640, 23302080, 23677920, 23864544, 24030270, 24417855, 24467184, 24748416, 24805440, 24920280, 25310880, 25632288, 26045712, 26101845, 26214840, 26516160, 26581632, 26943840, 27185760, 27525582, 27841968, 27906120, 27962496, 28035315, 28413504, 28480320, 28836324, 28939680, 29766528, 29830680, 29904336, 30373056, 30583980, 30935520, 31457808, 31570560, 31819392, 32040360, 32557140, 32622912, 33227040, 33642378, 33747840, 34176384, 34727616, 34802460, 34953120, 35516880, 35925120, 36045405, 36247680, 36700776, 37122624, 37208160, 37380420, 37966320, 38448432, 38586240, 39068568, 39322260, 39774240, 39872448, 40590720, 40778640, 41247360, 41762952, 41943744, 42720480, 43254486, 43390080, 43409520, 44302720, 44649792, 44856504, 45875970, 46403280, 46604160, 47355840, 47729088, 48060540, 48835710, 48934368, 49610880, 49840560, 50463567, 50621760, 51264576, 52091424, 52203690, 52429680, 53032320, 53887680, 54371520, 55051164, 55683936, 55812240, 56070630, 56827008, 56960640, 57672648, 57879360, 59661360, 59808672, 60746112, 61167960, 61871040, 62915616, 64080720, 65114280, 65245824, 66454080, 67284756, 68813955, 69455232, 69604920, 69906240, 71033760, 72090810, 73401552, 74245248, 74416320, 74760840, 75932640, 76896864, 78137136, 78644520, 79548480, 79744896, 81557280, 83525904, 83887488, 84105945, 85440960, 86508972, 86819040, 89299584, 89713008, 91751940, 92806560, 94711680, 95458176, 96121080, 97671420, 97868736, 99681120, 100927134, 101243520, 102529152, 104182848, 104407380, 104859360, 107775360, 108136215, 108743040, 110102328, 111367872, 111624480, 112141260, 115345296, 115758720, 119322720, 119617344, 122335920, 123742080, 125831232, 128161440, 130228560, 132908160, 134569512, 137627910, 139209840, 139812480, 142067520, 144181620, 146803104, 148832640, 149521680, 151390701, 151865280, 153793728, 156274272, 157289040, 159096960, 163114560, 167051808, 168211890, 170881920, 173017944, 173638080, 179426016, 183503880, 185613120, 192242160, 195342840, 195737472, 199362240, 201854268, 208365696, 208814760, 209718720, 216272430, 220204656, 222735744, 223248960, 224282520, 230690592, 238645440, 239234688, 244671840, 251662464, 252317835, 256322880, 260457120, 269139024, 275255820, 278419680, 284135040, 288363240, 293606208, 299043360, 302781402, 303730560, 307587456, 312548544, 314578080, 326229120, 334103616, 336423780, 346035888, 347276160, 358852032, 367007760, 371226240, 384484320, 390685680, 398724480, 403708536, 417629520, 419437440, 432544860, 440409312, 446497920, 448565040, 461381184, 477290880, 489343680, 504635670, 512645760, 520914240, 538278048, 550511640, 556839360, 576726480, 587212416, 598086720, 605562804, 625097088, 629156160, 668207232, 672847560, 692071776, 717704064, 734015520, 756953505, 768968640, 781371360, 807417072, 835259040, 865089720, 880818624, 897130080, 922762368, 978687360, 1009271340, 1041828480, 1076556096, 1101023280, 1113678720, 1153452960, 1196173440, 1211125608, 1258312320, 1345695120, 1384143552, 1468031040, 1513907010, 1537937280, 1562742720, 1614834144, 1670518080, 1730179440, 1761637248, 1794260160, 2018542680, 2153112192, 2202046560, 2306905920, 2422251216, 2691390240, 2768287104, 2936062080, 3027814020, 3125485440, 3229668288, 3341036160, 3460358880, 3588520320, 4037085360, 4404093120, 4613811840, 4844502432, 5382780480, 6055628040, 6459336576, 6920717760, 8074170720, 8808186240, 9689004864, 10765560960, 12111256080, 13841435520, 16148341440, 19378009728, 24222512160, 32296682880, 48445024320, 96890048640]

約数ペア:

[(1, 96890048640), (2, 48445024320), (3, 32296682880), (4, 24222512160), (5, 19378009728), (6, 16148341440), (7, 13841435520), (8, 12111256080), (9, 10765560960), (10, 9689004864), (11, 8808186240), (12, 8074170720), (14, 6920717760), (15, 6459336576), (16, 6055628040), (18, 5382780480), (20, 4844502432), (21, 4613811840), (22, 4404093120), (24, 4037085360), (27, 3588520320), (28, 3460358880), (29, 3341036160), (30, 3229668288), (31, 3125485440), (32, 3027814020), (33, 2936062080), (35, 2768287104), (36, 2691390240), (40, 2422251216), (42, 2306905920), (44, 2202046560), (45, 2153112192), (48, 2018542680), (54, 1794260160), (55, 1761637248), (56, 1730179440), (58, 1670518080), (60, 1614834144), (62, 1562742720), (63, 1537937280), (64, 1513907010), (66, 1468031040), (70, 1384143552), (72, 1345695120), (77, 1258312320), (80, 1211125608), (81, 1196173440), (84, 1153452960), (87, 1113678720), (88, 1101023280), (90, 1076556096), (93, 1041828480), (96, 1009271340), (99, 978687360), (105, 922762368), (108, 897130080), (110, 880818624), (112, 865089720), (116, 835259040), (120, 807417072), (124, 781371360), (126, 768968640), (128, 756953505), (132, 734015520), (135, 717704064), (140, 692071776), (144, 672847560), (145, 668207232), (154, 629156160), (155, 625097088), (160, 605562804), (162, 598086720), (165, 587212416), (168, 576726480), (174, 556839360), (176, 550511640), (180, 538278048), (186, 520914240), (189, 512645760), (192, 504635670), (198, 489343680), (203, 477290880), (210, 461381184), (216, 448565040), (217, 446497920), (220, 440409312), (224, 432544860), (231, 419437440), (232, 417629520), (240, 403708536), (243, 398724480), (248, 390685680), (252, 384484320), (261, 371226240), (264, 367007760), (270, 358852032), (279, 347276160), (280, 346035888), (288, 336423780), (290, 334103616), (297, 326229120), (308, 314578080), (310, 312548544), (315, 307587456), (319, 303730560), (320, 302781402), (324, 299043360), (330, 293606208), (336, 288363240), (341, 284135040), (348, 278419680), (352, 275255820), (360, 269139024), (372, 260457120), (378, 256322880), (384, 252317835), (385, 251662464), (396, 244671840), (405, 239234688), (406, 238645440), (420, 230690592), (432, 224282520), (434, 223248960), (435, 222735744), (440, 220204656), (448, 216272430), (462, 209718720), (464, 208814760), (465, 208365696), (480, 201854268), (486, 199362240), (495, 195737472), (496, 195342840), (504, 192242160), (522, 185613120), (528, 183503880), (540, 179426016), (558, 173638080), (560, 173017944), (567, 170881920), (576, 168211890), (580, 167051808), (594, 163114560), (609, 159096960), (616, 157289040), (620, 156274272), (630, 153793728), (638, 151865280), (640, 151390701), (648, 149521680), (651, 148832640), (660, 146803104), (672, 144181620), (682, 142067520), (693, 139812480), (696, 139209840), (704, 137627910), (720, 134569512), (729, 132908160), (744, 130228560), (756, 128161440), (770, 125831232), (783, 123742080), (792, 122335920), (810, 119617344), (812, 119322720), (837, 115758720), (840, 115345296), (864, 112141260), (868, 111624480), (870, 111367872), (880, 110102328), (891, 108743040), (896, 108136215), (899, 107775360), (924, 104859360), (928, 104407380), (930, 104182848), (945, 102529152), (957, 101243520), (960, 100927134), (972, 99681120), (990, 97868736), (992, 97671420), (1008, 96121080), (1015, 95458176), (1023, 94711680), (1044, 92806560), (1056, 91751940), (1080, 89713008), (1085, 89299584), (1116, 86819040), (1120, 86508972), (1134, 85440960), (1152, 84105945), (1155, 83887488), (1160, 83525904), (1188, 81557280), (1215, 79744896), (1218, 79548480), (1232, 78644520), (1240, 78137136), (1260, 76896864), (1276, 75932640), (1296, 74760840), (1302, 74416320), (1305, 74245248), (1320, 73401552), (1344, 72090810), (1364, 71033760), (1386, 69906240), (1392, 69604920), (1395, 69455232), (1408, 68813955), (1440, 67284756), (1458, 66454080), (1485, 65245824), (1488, 65114280), (1512, 64080720), (1540, 62915616), (1566, 61871040), (1584, 61167960), (1595, 60746112), (1620, 59808672), (1624, 59661360), (1674, 57879360), (1680, 57672648), (1701, 56960640), (1705, 56827008), (1728, 56070630), (1736, 55812240), (1740, 55683936), (1760, 55051164), (1782, 54371520), (1798, 53887680), (1827, 53032320), (1848, 52429680), (1856, 52203690), (1860, 52091424), (1890, 51264576), (1914, 50621760), (1920, 50463567), (1944, 49840560), (1953, 49610880), (1980, 48934368), (1984, 48835710), (2016, 48060540), (2030, 47729088), (2046, 47355840), (2079, 46604160), (2088, 46403280), (2112, 45875970), (2160, 44856504), (2170, 44649792), (2187, 44302720), (2232, 43409520), (2233, 43390080), (2240, 43254486), (2268, 42720480), (2310, 41943744), (2320, 41762952), (2349, 41247360), (2376, 40778640), (2387, 40590720), (2430, 39872448), (2436, 39774240), (2464, 39322260), (2480, 39068568), (2511, 38586240), (2520, 38448432), (2552, 37966320), (2592, 37380420), (2604, 37208160), (2610, 37122624), (2640, 36700776), (2673, 36247680), (2688, 36045405), (2697, 35925120), (2728, 35516880), (2772, 34953120), (2784, 34802460), (2790, 34727616), (2835, 34176384), (2871, 33747840), (2880, 33642378), (2916, 33227040), (2970, 32622912), (2976, 32557140), (3024, 32040360), (3045, 31819392), (3069, 31570560), (3080, 31457808), (3132, 30935520), (3168, 30583980), (3190, 30373056), (3240, 29904336), (3248, 29830680), (3255, 29766528), (3348, 28939680), (3360, 28836324), (3402, 28480320), (3410, 28413504), (3456, 28035315), (3465, 27962496), (3472, 27906120), (3480, 27841968), (3520, 27525582), (3564, 27185760), (3596, 26943840), (3645, 26581632), (3654, 26516160), (3696, 26214840), (3712, 26101845), (3720, 26045712), (3780, 25632288), (3828, 25310880), (3888, 24920280), (3906, 24805440), (3915, 24748416), (3960, 24467184), (3968, 24417855), (4032, 24030270), (4060, 23864544), (4092, 23677920), (4158, 23302080), (4176, 23201640), (4185, 23151744), (4224, 22937985), (4320, 22428252), (4340, 22324896), (4374, 22151360), (4455, 21748608), (4464, 21704760), (4466, 21695040), (4480, 21627243), (4495, 21555072), (4536, 21360240), (4620, 20971872), (4640, 20881476), (4698, 20623680), (4752, 20389320), (4774, 20295360), (4785, 20248704), (4860, 19936224), (4872, 19887120), (4928, 19661130), (4960, 19534284), (5022, 19293120), (5040, 19224216), (5103, 18986880), (5104, 18983160), (5115, 18942336), (5184, 18690210), (5208, 18604080), (5220, 18561312), (5280, 18350388), (5346, 18123840), (5394, 17962560), (5456, 17758440), (5481, 17677440), (5544, 17476560), (5568, 17401230), (5580, 17363808), (5670, 17088192), (5742, 16873920), (5760, 16821189), (5832, 16613520), (5859, 16536960), (5940, 16311456), (5952, 16278570), (6048, 16020180), (6090, 15909696), (6138, 15785280), (6160, 15728904), (6237, 15534720), (6264, 15467760), (6293, 15396480), (6336, 15291990), (6380, 15186528), (6480, 14952168), (6496, 14915340), (6510, 14883264), (6696, 14469840), (6699, 14463360), (6720, 14418162), (6804, 14240160), (6820, 14206752), (6930, 13981248), (6944, 13953060), (6960, 13920984), (7040, 13762791), (7047, 13749120), (7128, 13592880), (7161, 13530240), (7192, 13471920), (7290, 13290816), (7308, 13258080), (7392, 13107420), (7440, 13022856), (7533, 12862080), (7560, 12816144), (7656, 12655440), (7776, 12460140), (7812, 12402720), (7830, 12374208), (7920, 12233592), (8019, 12082560), (8064, 12015135), (8091, 11975040), (8120, 11932272), (8184, 11838960), (8316, 11651040), (8352, 11600820), (8370, 11575872), (8505, 11392128), (8613, 11249280), (8640, 11214126), (8680, 11162448), (8748, 11075680), (8910, 10874304), (8928, 10852380), (8932, 10847520), (8990, 10777536), (9072, 10680120), (9135, 10606464), (9207, 10523520), (9240, 10485936), (9280, 10440738), (9396, 10311840), (9504, 10194660), (9548, 10147680), (9570, 10124352), (9720, 9968112), (9744, 9943560), (9765, 9922176), (9856, 9830565), (9889, 9797760), (9920, 9767142), (10044, 9646560), (10080, 9612108), (10206, 9493440), (10208, 9491580), (10230, 9471168), (10368, 9345105), (10395, 9320832), (10416, 9302040), (10440, 9280656), (10560, 9175194), (10692, 9061920), (10788, 8981280), (10912, 8879220), (10935, 8860544), (10962, 8838720), (11088, 8738280), (11136, 8700615), (11160, 8681904), (11165, 8678016), (11340, 8544096), (11484, 8436960), (11664, 8306760), (11718, 8268480), (11745, 8249472), (11880, 8155728), (11904, 8139285), (11935, 8118144), (12096, 8010090), (12180, 7954848), (12276, 7892640), (12320, 7864452), (12474, 7767360), (12528, 7733880), (12555, 7717248), (12586, 7698240), (12672, 7645995), (12760, 7593264), (12960, 7476084), (12992, 7457670), (13020, 7441632), (13365, 7249536), (13392, 7234920), (13398, 7231680), (13440, 7209081), (13485, 7185024), (13608, 7120080), (13640, 7103376), (13860, 6990624), (13888, 6976530), (13920, 6960492), (14094, 6874560), (14256, 6796440), (14322, 6765120), (14355, 6749568), (14384, 6735960), (14580, 6645408), (14616, 6629040), (14784, 6553710), (14880, 6511428), (15066, 6431040), (15120, 6408072), (15309, 6328960), (15312, 6327720), (15345, 6314112), (15552, 6230070), (15624, 6201360), (15660, 6187104), (15840, 6116796), (16038, 6041280), (16182, 5987520), (16240, 5966136), (16368, 5919480), (16443, 5892480), (16632, 5825520), (16704, 5800410), (16740, 5787936), (17010, 5696064), (17226, 5624640), (17280, 5607063), (17360, 5581224), (17496, 5537840), (17577, 5512320), (17820, 5437152), (17856, 5426190), (17864, 5423760), (17980, 5388768), (18144, 5340060), (18270, 5303232), (18414, 5261760), (18480, 5242968), (18560, 5220369), (18711, 5178240), (18792, 5155920), (18879, 5132160), (19008, 5097330), (19096, 5073840), (19140, 5062176), (19440, 4984056), (19488, 4971780), (19530, 4961088), (19778, 4898880), (19840, 4883571), (20088, 4823280), (20097, 4821120), (20160, 4806054), (20412, 4746720), (20416, 4745790), (20460, 4735584), (20790, 4660416), (20832, 4651020), (20880, 4640328), (21120, 4587597), (21141, 4583040), (21384, 4530960), (21483, 4510080), (21576, 4490640), (21824, 4439610), (21870, 4430272), (21924, 4419360), (22176, 4369140), (22320, 4340952), (22330, 4339008), (22599, 4287360), (22680, 4272048), (22968, 4218480), (23328, 4153380), (23436, 4134240), (23490, 4124736), (23760, 4077864), (23870, 4059072), (24057, 4027520), (24192, 4005045), (24273, 3991680), (24360, 3977424), (24552, 3946320), (24640, 3932226), (24948, 3883680), (25056, 3866940), (25110, 3858624), (25172, 3849120), (25515, 3797376), (25520, 3796632), (25839, 3749760), (25920, 3738042), (25984, 3728835), (26040, 3720816), (26730, 3624768), (26784, 3617460), (26796, 3615840), (26970, 3592512), (27216, 3560040), (27280, 3551688), (27405, 3535488), (27621, 3507840), (27720, 3495312), (27776, 3488265), (27840, 3480246), (28188, 3437280), (28512, 3398220), (28644, 3382560), (28710, 3374784), (28768, 3367980), (29160, 3322704), (29232, 3314520), (29295, 3307392), (29568, 3276855), (29667, 3265920), (29760, 3255714), (30132, 3215520), (30240, 3204036), (30618, 3164480), (30624, 3163860), (30690, 3157056), (31104, 3115035), (31185, 3106944), (31248, 3100680), (31320, 3093552), (31465, 3079296), (31680, 3058398), (32076, 3020640), (32364, 2993760), (32480, 2983068), (32736, 2959740), (32886, 2946240), (33264, 2912760), (33408, 2900205), (33480, 2893968), (33495, 2892672), (34020, 2848032), (34452, 2812320), (34720, 2790612), (34992, 2768920), (35154, 2756160), (35235, 2749824), (35640, 2718576), (35712, 2713095), (35728, 2711880), (35805, 2706048), (35960, 2694384), (36288, 2670030), (36540, 2651616), (36828, 2630880), (36960, 2621484), (37422, 2589120), (37584, 2577960), (37665, 2572416), (37758, 2566080), (38016, 2548665), (38192, 2536920), (38280, 2531088), (38880, 2492028), (38976, 2485890), (39060, 2480544), (39556, 2449440), (40095, 2416512), (40176, 2411640), (40194, 2410560), (40320, 2403027), (40455, 2395008), (40824, 2373360), (40832, 2372895), (40920, 2367792), (41580, 2330208), (41664, 2325510), (41760, 2320164), (42282, 2291520), (42768, 2265480), (42966, 2255040), (43065, 2249856), (43152, 2245320), (43648, 2219805), (43740, 2215136), (43848, 2209680), (44352, 2184570), (44640, 2170476), (44660, 2169504), (45198, 2143680), (45360, 2136024), (45936, 2109240), (46035, 2104704), (46656, 2076690), (46872, 2067120), (46980, 2062368), (47520, 2038932), (47740, 2029536), (48114, 2013760), (48546, 1995840), (48720, 1988712), (49104, 1973160), (49280, 1966113), (49329, 1964160), (49445, 1959552), (49896, 1941840), (50112, 1933470), (50220, 1929312), (50344, 1924560), (51030, 1898688), (51040, 1898316), (51678, 1874880), (51840, 1869021), (52080, 1860408), (52731, 1837440), (53460, 1812384), (53568, 1808730), (53592, 1807920), (53940, 1796256), (54432, 1780020), (54560, 1775844), (54810, 1767744), (55242, 1753920), (55440, 1747656), (55680, 1740123), (56133, 1726080), (56376, 1718640), (56637, 1710720), (57024, 1699110), (57288, 1691280), (57420, 1687392), (57536, 1683990), (58320, 1661352), (58464, 1657260), (58590, 1653696), (59334, 1632960), (59520, 1627857), (60264, 1607760), (60291, 1607040), (60480, 1602018), (61236, 1582240), (61248, 1581930), (61380, 1578528), (62370, 1553472), (62496, 1550340), (62640, 1546776), (62930, 1539648), (63360, 1529199), (63423, 1527680), (64152, 1510320), (64449, 1503360), (64728, 1496880), (64960, 1491534), (65472, 1479870), (65772, 1473120), (66528, 1456380), (66960, 1446984), (66990, 1446336), (67797, 1429120), (68040, 1424016), (68904, 1406160), (69223, 1399680), (69440, 1395306), (69984, 1384460), (70308, 1378080), (70470, 1374912), (71280, 1359288), (71456, 1355940), (71610, 1353024), (71920, 1347192), (72576, 1335015), (72819, 1330560), (73080, 1325808), (73656, 1315440), (73920, 1310742), (74844, 1294560), (75168, 1288980), (75330, 1286208), (75516, 1283040), (76384, 1268460), (76545, 1265792), (76560, 1265544), (77517, 1249920), (77760, 1246014), (77952, 1242945), (78120, 1240272), (79112, 1224720), (80190, 1208256), (80352, 1205820), (80388, 1205280), (80910, 1197504), (81648, 1186680), (81840, 1183896), (82215, 1178496), (82863, 1169280), (83160, 1165104), (83328, 1162755), (83520, 1160082), (84564, 1145760), (85536, 1132740), (85932, 1127520), (86130, 1124928), (86304, 1122660), (87480, 1107568), (87696, 1104840), (87885, 1102464), (88704, 1092285), (89001, 1088640), (89280, 1085238), (89320, 1084752), (90396, 1071840), (90720, 1068012), (91872, 1054620), (92070, 1052352), (93312, 1038345), (93555, 1035648), (93744, 1033560), (93960, 1031184), (94395, 1026432), (95040, 1019466), (95480, 1014768), (96228, 1006880), (97092, 997920), (97440, 994356), (98208, 986580), (98658, 982080), (98890, 979776), (99792, 970920), (100224, 966735), (100440, 964656), (100485, 964224), (100688, 962280), (102060, 949344), (102080, 949158), (103356, 937440), (104160, 930204), (105462, 918720), (105705, 916608), (106920, 906192), (107136, 904365), (107184, 903960), (107415, 902016), (107880, 898128), (108864, 890010), (109120, 887922), (109620, 883872), (110484, 876960), (110880, 873828), (112266, 863040), (112752, 859320), (112995, 857472), (113274, 855360), (114048, 849555), (114576, 845640), (114840, 843696), (115072, 841995), (116640, 830676), (116928, 828630), (117180, 826848), (118668, 816480), (120285, 805504), (120528, 803880), (120582, 803520), (120960, 801009), (121365, 798336), (122472, 791120), (122496, 790965), (122760, 789264), (124740, 776736), (124992, 775170), (125280, 773388), (125860, 769824), (126846, 763840), (128304, 755160), (128898, 751680), (129195, 749952), (129456, 748440), (129920, 745767), (130944, 739935), (131544, 736560), (133056, 728190), (133920, 723492), (133980, 723168), (135594, 714560), (136080, 712008), (137808, 703080), (138105, 701568), (138446, 699840), (138880, 697653), (139968, 692230), (140616, 689040), (140940, 687456), (142560, 679644), (142912, 677970), (143220, 676512), (143840, 673596), (145638, 665280), (146160, 662904), (147312, 657720), (147840, 655371), (147987, 654720), (148335, 653184), (149688, 647280), (150336, 644490), (150660, 643104), (151032, 641520), (152768, 634230), (153090, 632896), (153120, 632772), (155034, 624960), (155520, 623007), (156240, 620136), (158193, 612480), (158224, 612360), (160380, 604128), (160704, 602910), (160776, 602640), (161820, 598752), (163296, 593340), (163680, 591948), (164430, 589248), (165726, 584640), (166320, 582552), (167040, 580041), (168399, 575360), (169128, 572880), (169911, 570240), (171072, 566370), (171864, 563760), (172260, 562464), (172608, 561330), (174960, 553784), (175392, 552420), (175770, 551232), (178002, 544320), (178560, 542619), (178640, 542376), (180792, 535920), (180873, 535680), (181440, 534006), (183744, 527310), (184140, 526176), (187110, 517824), (187488, 516780), (187920, 515592), (188790, 513216), (190080, 509733), (190960, 507384), (192456, 503440), (193347, 501120), (194184, 498960), (194880, 497178), (196416, 493290), (197316, 491040), (197780, 489888), (199584, 485460), (200880, 482328), (200970, 482112), (201376, 481140), (204120, 474672), (204160, 474579), (206712, 468720), (207669, 466560), (208320, 465102), (210924, 459360), (211410, 458304), (213840, 453096), (214368, 451980), (214830, 451008), (215760, 449064), (217728, 445005), (218240, 443961), (218457, 443520), (219240, 441936), (220968, 438480), (221760, 436914), (224532, 431520), (225504, 429660), (225990, 428736), (226548, 427680), (229152, 422820), (229680, 421848), (232551, 416640), (233280, 415338), (233856, 414315), (234360, 413424), (237336, 408240), (240570, 402752), (241056, 401940), (241164, 401760), (242730, 399168), (244944, 395560), (245520, 394632), (246645, 392832), (248589, 389760), (249480, 388368), (249984, 387585), (250560, 386694), (251720, 384912), (253692, 381920), (256608, 377580), (257796, 375840), (258390, 374976), (258912, 374220), (263088, 368280), (263655, 367488), (266112, 364095), (267003, 362880), (267840, 361746), (267960, 361584), (271188, 357280), (272160, 356004), (275616, 351540), (276210, 350784), (276892, 349920), (279936, 346115), (280665, 345216), (281232, 344520), (281880, 343728), (283185, 342144), (285120, 339822), (285824, 338985), (286440, 338256), (287680, 336798), (291276, 332640), (292320, 331452), (294624, 328860), (295974, 327360), (296670, 326592), (299376, 323640), (300672, 322245), (301320, 321552), (301455, 321408), (302064, 320760), (305536, 317115), (306180, 316448), (306240, 316386), (310068, 312480)]