858335063040

素因数分解:

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

素因数の和:187

約数の個数: 2112

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

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

約数列:

[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, 71, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 142, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 213, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 284, 288, 310, 312, 315, 320, 336, 351, 355, 360, 364, 372, 378, 384, 390, 403, 416, 420, 426, 432, 434, 448, 455, 465, 468, 480, 496, 497, 504, 512, 520, 540, 546, 558, 560, 568, 576, 585, 620, 624, 630, 639, 640, 651, 672, 702, 710, 720, 728, 744, 756, 768, 780, 806, 819, 832, 837, 840, 852, 864, 868, 896, 910, 923, 930, 936, 945, 960, 961, 992, 994, 1008, 1024, 1040, 1065, 1080, 1085, 1092, 1116, 1120, 1136, 1152, 1170, 1209, 1240, 1248, 1260, 1278, 1280, 1302, 1344, 1365, 1395, 1404, 1420, 1440, 1456, 1488, 1491, 1512, 1536, 1560, 1612, 1638, 1664, 1674, 1680, 1704, 1728, 1736, 1755, 1792, 1820, 1846, 1860, 1872, 1890, 1917, 1920, 1922, 1953, 1984, 1988, 2015, 2016, 2080, 2130, 2160, 2170, 2184, 2201, 2232, 2240, 2272, 2304, 2340, 2418, 2457, 2480, 2485, 2496, 2520, 2556, 2560, 2604, 2688, 2730, 2769, 2790, 2808, 2821, 2840, 2880, 2883, 2912, 2976, 2982, 3024, 3072, 3120, 3195, 3224, 3255, 3276, 3328, 3348, 3360, 3408, 3456, 3472, 3510, 3584, 3627, 3640, 3692, 3720, 3744, 3780, 3834, 3840, 3844, 3906, 3968, 3976, 4030, 4032, 4095, 4160, 4185, 4260, 4320, 4340, 4368, 4402, 4464, 4473, 4480, 4544, 4608, 4615, 4680, 4805, 4836, 4914, 4960, 4970, 4992, 5040, 5112, 5120, 5208, 5376, 5460, 5538, 5580, 5616, 5642, 5680, 5760, 5766, 5824, 5859, 5952, 5964, 6045, 6048, 6240, 6390, 6448, 6461, 6510, 6552, 6603, 6656, 6696, 6720, 6727, 6816, 6912, 6944, 7020, 7168, 7254, 7280, 7384, 7440, 7455, 7488, 7560, 7668, 7680, 7688, 7812, 7936, 7952, 8060, 8064, 8190, 8307, 8320, 8370, 8463, 8520, 8640, 8649, 8680, 8736, 8804, 8928, 8946, 8960, 9088, 9216, 9230, 9360, 9585, 9610, 9672, 9765, 9828, 9920, 9940, 9984, 10080, 10224, 10416, 10752, 10881, 10920, 11005, 11076, 11160, 11232, 11284, 11360, 11520, 11532, 11648, 11718, 11904, 11928, 12090, 12096, 12285, 12480, 12493, 12780, 12896, 12922, 13020, 13104, 13206, 13312, 13392, 13419, 13440, 13454, 13632, 13824, 13845, 13888, 14040, 14105, 14415, 14508, 14560, 14768, 14880, 14910, 14976, 15120, 15336, 15360, 15376, 15407, 15624, 15872, 15904, 16120, 16128, 16380, 16614, 16640, 16740, 16926, 17040, 17280, 17298, 17360, 17472, 17608, 17856, 17892, 17920, 18135, 18176, 18460, 18720, 19170, 19220, 19344, 19383, 19530, 19656, 19809, 19840, 19880, 19968, 20160, 20181, 20448, 20832, 21504, 21762, 21840, 22010, 22152, 22320, 22365, 22464, 22568, 22720, 23040, 23064, 23296, 23436, 23808, 23856, 24180, 24192, 24570, 24921, 24960, 24986, 25389, 25560, 25792, 25844, 25947, 26040, 26208, 26412, 26784, 26838, 26880, 26908, 27264, 27648, 27690, 27776, 28080, 28210, 28613, 28830, 29016, 29120, 29295, 29536, 29760, 29820, 29952, 30240, 30672, 30752, 30814, 31248, 31744, 31808, 32240, 32256, 32305, 32760, 33015, 33228, 33280, 33480, 33635, 33852, 34080, 34560, 34596, 34720, 34944, 35216, 35712, 35784, 35840, 36270, 36352, 36920, 37440, 37479, 38340, 38440, 38688, 38766, 39060, 39312, 39618, 39680, 39760, 39936, 40320, 40362, 40896, 41535, 41664, 42315, 43245, 43524, 43680, 44020, 44304, 44640, 44730, 44928, 45136, 45440, 46080, 46128, 46221, 46592, 46872, 47616, 47712, 48360, 48384, 49140, 49842, 49920, 49972, 50778, 51120, 51584, 51688, 51894, 52080, 52416, 52824, 53568, 53676, 53760, 53816, 54405, 54528, 55380, 55552, 56160, 56420, 57226, 57660, 58032, 58149, 58240, 58590, 59072, 59427, 59520, 59640, 59904, 60480, 60543, 61344, 61504, 61628, 62465, 62496, 63616, 64480, 64512, 64610, 65520, 66030, 66456, 66560, 66960, 67095, 67270, 67704, 68160, 68231, 69120, 69192, 69440, 69888, 70432, 71424, 71568, 72540, 72704, 73840, 74880, 74958, 76167, 76680, 76880, 77035, 77376, 77532, 78120, 78624, 79236, 79360, 79520, 80640, 80724, 81792, 83070, 83328, 84630, 85839, 86490, 87048, 87360, 87451, 88040, 88608, 89280, 89460, 89856, 90272, 90880, 92256, 92442, 93184, 93744, 95232, 95424, 96720, 96768, 96915, 98280, 99045, 99684, 99840, 99944, 100905, 101556, 102240, 103168, 103376, 103788, 104160, 104832, 105648, 107136, 107352, 107520, 107632, 108810, 109056, 110760, 111104, 112320, 112437, 112840, 114452, 115320, 116064, 116298, 116480, 117180, 118144, 118854, 119040, 119280, 119808, 120960, 121086, 122688, 123008, 123256, 124605, 124930, 124992, 126945, 127232, 128960, 129220, 129735, 131040, 132060, 132912, 133920, 134190, 134540, 135408, 136320, 136462, 138240, 138384, 138663, 138880, 139776, 140864, 142848, 143065, 143136, 145080, 147680, 149760, 149916, 152334, 153360, 153760, 154070, 154752, 155064, 156240, 157248, 158472, 158720, 159040, 161280, 161448, 163584, 166140, 166656, 169260, 171678, 172980, 174096, 174447, 174720, 174902, 176080, 177216, 178560, 178920, 179712, 180544, 181629, 181760, 184512, 184884, 187395, 187488, 190848, 193440, 193536, 193830, 196560, 198090, 199368, 199680, 199888, 200291, 201810, 203112, 204480, 204693, 206336, 206752, 207576, 208320, 209664, 211296, 214272, 214704, 215264, 217620, 218112, 221520, 222208, 224640, 224874, 225680, 228904, 230640, 231105, 232128, 232596, 232960, 234360, 236288, 237708, 238080, 238560, 241920, 242172, 245376, 246016, 246512, 249210, 249860, 249984, 253890, 254464, 257517, 257920, 258440, 259470, 262080, 262353, 264120, 265824, 267840, 268380, 269080, 270816, 272640, 272924, 276768, 277326, 277760, 279552, 281728, 285696, 286130, 286272, 290160, 290745, 295360, 297135, 299520, 299832, 302715, 304668, 306720, 307520, 308140, 309504, 310128, 312480, 314496, 316944, 318080, 322560, 322896, 327168, 332280, 333312, 337311, 338520, 341155, 343356, 345960, 348192, 348894, 349440, 349804, 352160, 354432, 357120, 357840, 359424, 361088, 363258, 363520, 369024, 369768, 374790, 374976, 380835, 381696, 386880, 387660, 393120, 396180, 398736, 399776, 400582, 403620, 406224, 408960, 409386, 412672, 413504, 415152, 415989, 416640, 419328, 422592, 428544, 429195, 429408, 430528, 435240, 437255, 443040, 449280, 449748, 451360, 457808, 461280, 462210, 464256, 465192, 465920, 468720, 472576, 475416, 476160, 477120, 477617, 483840, 484344, 490752, 492032, 493024, 498420, 499720, 499968, 507780, 508928, 515034, 515840, 516880, 518940, 524160, 524706, 528240, 531648, 535680, 536760, 538160, 541632, 545280, 545848, 553536, 554652, 555520, 562185, 563456, 572260, 572544, 580320, 581490, 590720, 594270, 599040, 599664, 600873, 605430, 609336, 613440, 614079, 615040, 616280, 619008, 620256, 624960, 628992, 633888, 636160, 645792, 654336, 664560, 666624, 674622, 677040, 682310, 686712, 691920, 693315, 696384, 697788, 698880, 699608, 704320, 708864, 714240, 715680, 722176, 726516, 738048, 739536, 749580, 749952, 761670, 763392, 772551, 773760, 775320, 786240, 787059, 792360, 797472, 799552, 801164, 807240, 812448, 817920, 818772, 827008, 830304, 831978, 833280, 838656, 845184, 857088, 858390, 858816, 861056, 870480, 872235, 874510, 886080, 887003, 898560, 899496, 902720, 908145, 915616, 922560, 924420, 928512, 930384, 937440, 945152, 950832, 954240, 955234, 967680, 968688, 981504, 984064, 986048, 996840, 999440, 999936, 1001455, 1015560, 1023465, 1030068, 1031680, 1033760, 1037880, 1048320, 1049412, 1056480, 1063296, 1071360, 1073520, 1076320, 1083264, 1090560, 1091696, 1107072, 1109304, 1111040, 1124370, 1126912, 1144520, 1145088, 1160640, 1162980, 1181440, 1188540, 1199328, 1201746, 1210860, 1218672, 1226880, 1228158, 1230080, 1232560, 1238016, 1240512, 1249920, 1257984, 1267776, 1272320, 1287585, 1291584, 1311765, 1329120, 1349244, 1354080, 1364620, 1373424, 1383840, 1386630, 1392768, 1395576, 1397760, 1399216, 1408640, 1417728, 1428480, 1431360, 1432851, 1444352, 1453032, 1476096, 1479072, 1499160, 1499904, 1523340, 1526784, 1545102, 1547520, 1550640, 1572480, 1574118, 1584720, 1594944, 1599104, 1602328, 1614480, 1624896, 1635840, 1637544, 1654016, 1660608, 1663956, 1666560, 1686555, 1690368, 1716780, 1717632, 1722112, 1740960, 1744470, 1749020, 1772160, 1774006, 1797120, 1798992, 1802619, 1805440, 1816290, 1831232, 1842237, 1845120, 1848840, 1857024, 1860768, 1874880, 1901664, 1908480, 1910468, 1937376, 1963008, 1972096, 1993680, 1998880, 1999872, 2002910, 2031120, 2046930, 2060136, 2063360, 2067520, 2075760, 2079945, 2096640, 2098824, 2112960, 2126592, 2142720, 2147040, 2152640, 2166528, 2183392, 2214144, 2218608, 2248740, 2253824, 2289040, 2290176, 2321280, 2325960, 2361177, 2362880, 2377080, 2388085, 2398656, 2403492, 2421720, 2437344, 2453760, 2456316, 2460160, 2465120, 2481024, 2499840, 2515968, 2535552, 2544640, 2575170, 2583168, 2623530, 2658240, 2661009, 2698488, 2708160, 2729240, 2746848, 2767680, 2773260, 2785536, 2791152, 2798432, 2817280, 2835456, 2862720, 2865702, 2888704, 2906064, 2952192, 2958144, 2998320, 2999808, 3004365, 3046680, 3070395, 3090204, 3095040, 3101280, 3144960, 3148236, 3169440, 3189888, 3198208, 3204656, 3228960, 3249792, 3271680, 3275088, 3308032, 3321216, 3327912, 3333120, 3373110, 3380736, 3433560, 3435264, 3444224, 3481920, 3488940, 3498040, 3544320, 3548012, 3597984, 3605238, 3610880, 3632580, 3662464, 3684474, 3690240, 3697680, 3714048, 3721536, 3749760, 3803328, 3816960, 3820936, 3862755, 3874752, 3935295, 3944192, 3987360, 3997760, 4005820, 4062240, 4093860, 4120272, 4135040, 4151520, 4159890, 4193280, 4197648, 4225920, 4253184, 4285440, 4294080, 4298553, 4305280, 4333056, 4366784, 4428288, 4435015, 4437216, 4497480, 4578080, 4580352, 4642560, 4651920, 4722354, 4725760, 4754160, 4776170, 4797312, 4806984, 4843440, 4874688, 4907520, 4912632, 4920320, 4930240, 4962048, 4999680, 5071104, 5150340, 5166336, 5247060, 5316480, 5322018, 5396976, 5407857, 5416320, 5458480, 5493696, 5535360, 5546520, 5571072, 5582304, 5596864, 5634560, 5725440, 5731404, 5812128, 5916288, 5996640, 5999616, 6008730, 6093360, 6140790, 6180408, 6190080, 6202560, 6209021, 6289920, 6296472, 6338880, 6379776, 6396416, 6409312, 6457920, 6499584, 6550176, 6616064, 6642432, 6655824, 6746220, 6761472, 6867120, 6870528, 6888448, 6963840, 6977880, 6996080, 7088640, 7096024, 7164255, 7195968, 7210476, 7221760, 7265160, 7324928, 7368948, 7380480, 7395360, 7443072, 7499520, 7606656, 7633920, 7641872, 7725510, 7749504, 7870590, 7888384, 7974720, 7983027, 7995520, 8011640, 8124480, 8187720, 8240544, 8270080, 8303040, 8319780, 8395296, 8451840, 8506368, 8588160, 8597106, 8610560, 8666112, 8733568, 8856576, 8870030, 8874432, 8994960, 9013095, 9156160, 9211185, 9285120, 9303840, 9444708, 9508320, 9552340, 9594624, 9613968, 9686880, 9749376, 9815040, 9825264, 9860480, 9924096, 9999360, 10142208, 10300680, 10332672, 10494120, 10632960, 10644036, 10793952, 10815714, 10832640, 10916960, 10987392, 11070720, 11093040, 11142144, 11164608, 11193728, 11269120, 11450880, 11462808, 11624256, 11805885, 11832576, 11993280, 12017460, 12186720, 12281580, 12360816, 12405120, 12418042, 12579840, 12592944, 12677760, 12759552, 12792832, 12818624, 12895659, 12915840, 12999168, 13100352, 13284864, 13305045, 13311648, 13492440, 13734240, 13741056, 13927680, 13955760, 13992160, 14177280, 14192048, 14328510, 14391936, 14420952, 14443520, 14530320, 14649856, 14737896, 14760960, 14790720, 14886144, 14999040, 15213312, 15283744, 15451020, 15499008, 15741180, 15776768, 15949440, 15966054, 15991040, 16023280, 16248960, 16375440, 16481088, 16540160, 16606080, 16639560, 16790592, 16903680, 17176320, 17194212, 17221120, 17467136, 17740060, 17748864, 17989920, 18026190, 18312320, 18422370, 18570240, 18607680, 18627063, 18889416, 19016640, 19104680, 19189248, 19227936, 19373760, 19498752, 19650528, 19720960, 19848192, 20284416, 20601360, 20665344, 20988240, 21265920, 21288072, 21492765, 21587904, 21631428, 21665280, 21833920, 21974784, 22141440, 22186080, 22329216, 22387456, 22901760, 22925616, 23248512, 23611770, 23665152, 23949081, 23986560, 24034920, 24373440, 24563160, 24721632, 24810240, 24836084, 25185888, 25355520, 25519104, 25637248, 25791318, 25831680, 25998336, 26200704, 26569728, 26610090, 26623296, 26984880, 27039285, 27468480, 27855360, 27911520, 27984320, 28384096, 28657020, 28783872, 28841904, 29060640, 29299712, 29475792, 29581440, 29772288, 29998080, 30426624, 30567488, 30902040, 30998016, 31045105, 31482360, 31898880, 31932108, 31982080, 32046560, 32497920, 32750880, 32962176, 33080320, 33212160, 33279120, 33581184, 33807360, 34352640, 34388424, 34442240, 34934272, 35480120, 35497728, 35979840, 36052380, 36624640, 36844740, 37215360, 37254126, 37778832, 38033280, 38209360, 38378496, 38455872, 38747520, 38997504, 39301056, 39441920, 39915135, 41202720, 41976480, 42531840, 42576144, 42985530, 43175808, 43262856, 43330560, 43667840, 43949568, 44282880, 44372160, 44658432, 44774912, 45851232, 46497024, 47223540, 47330304, 47898162, 47973120, 48069840, 48746880, 49126320, 49443264, 49620480, 49672168, 50371776, 50711040, 51274496, 51582636, 51663360, 52401408, 53220180, 53246592, 53969760, 54078570, 54936960, 55710720, 55823040, 55881189, 55968640, 56768192, 57314040, 57567744, 57683808, 58121280, 58951584, 59162880, 59544576, 60853248, 61134976, 61804080, 61996032, 62090210, 62964720, 63797760, 63864216, 63964160, 64093120, 64478295, 64995840, 65501760, 65924352, 66424320, 66558240, 67162368, 68705280, 68776848, 69868544, 70960240, 70995456, 71959680, 72104760, 73249280, 73689480, 74430720, 74508252, 75557664, 76066560, 76418720, 76911744, 77495040, 77995008, 78602112, 78883840, 79830270, 82405440, 83952960, 85152288, 85971060, 86351616, 86525712, 87335680, 87899136, 88744320, 89316864, 89549824, 91702464, 92994048, 93135315, 94447080, 95796324, 95946240, 96139680, 97493760, 98252640, 98886528, 99240960, 99344336, 100743552, 101422080, 102548992, 103165272, 103326720, 104802816, 106440360, 106493184, 107939520, 108157140, 109873920, 111646080, 111762378, 111937280, 113536384, 114628080, 115135488, 115367616, 116242560, 117903168, 118325760, 119745405, 122269952, 123608160, 124180420, 125929440, 127595520, 127728432, 128186240, 128956590, 129991680, 131003520, 131848704, 132848640, 133116480, 134324736, 137553696, 141920480, 141990912, 143919360, 144209520, 146498560, 147378960, 148861440, 149016504, 151115328, 152133120, 152837440, 153823488, 154990080, 157204224, 159660540, 164810880, 167643567, 167905920, 170304576, 171942120, 172703232, 173051424, 174671360, 177488640, 178633728, 183404928, 185988096, 186270630, 188894160, 191592648, 191892480, 192279360, 194987520, 196505280, 197773056, 198688672, 201487104, 205097984, 206330544, 209605632, 212880720, 212986368, 215879040, 216314280, 219747840, 223292160, 223524756, 223874560, 227072768, 229256160, 230735232, 232485120, 235806336, 236651520, 239490810, 244539904, 247216320, 248360840, 251858880, 255456864, 256372480, 257913180, 262007040, 263697408, 266232960, 268649472, 275107392, 279405945, 283840960, 287838720, 288419040, 294757920, 297722880, 298033008, 302230656, 304266240, 305674880, 307646976, 309980160, 314408448, 319321080, 329621760, 335287134, 335811840, 340609152, 343884240, 345406464, 346102848, 349342720, 354977280, 366809856, 372541260, 377788320, 383185296, 384558720, 389975040, 393010560, 395546112, 397377344, 402974208, 412661088, 425761440, 425972736, 431758080, 432628560, 439495680, 446584320, 447049512, 447749120, 454145536, 458512320, 461470464, 464970240, 471612672, 478981620, 489079808, 494432640, 496721680, 503717760, 510913728, 512744960, 515826360, 524014080, 532465920, 550214784, 558811890, 567681920, 575677440, 576838080, 589515840, 596066016, 604461312, 611349760, 615293952, 628816896, 638642160, 659243520, 670574268, 671623680, 681218304, 687768480, 692205696, 709954560, 733619712, 745082520, 755576640, 766370592, 769117440, 786021120, 791092224, 794754688, 805948416, 825322176, 838217835, 851522880, 863516160, 865257120, 893168640, 894099024, 908291072, 917024640, 922940928, 929940480, 943225344, 957963240, 988865280, 993443360, 1007435520, 1021827456, 1025489920, 1031652720, 1048028160, 1064931840, 1100429568, 1117623780, 1135363840, 1153676160, 1179031680, 1192132032, 1208922624, 1222699520, 1277284320, 1318487040, 1341148536, 1343247360, 1362436608, 1375536960, 1384411392, 1467239424, 1490165040, 1511153280, 1532741184, 1538234880, 1572042240, 1589509376, 1650644352, 1676435670, 1703045760, 1727032320, 1730514240, 1788198048, 1834049280, 1845881856, 1886450688, 1915926480, 1977730560, 1986886720, 2014871040, 2043654912, 2063305440, 2129863680, 2200859136, 2235247560, 2270727680, 2307352320, 2358063360, 2384264064, 2417845248, 2445399040, 2554568640, 2682297072, 2724873216, 2751073920, 2768822784, 2980330080, 3022306560, 3065482368, 3076469760, 3144084480, 3179018752, 3301288704, 3352871340, 3406091520, 3461028480, 3576396096, 3668098560, 3831852960, 3955461120, 3973773440, 4029742080, 4087309824, 4126610880, 4401718272, 4470495120, 4541455360, 4614704640, 4716126720, 4768528128, 5109137280, 5364594144, 5502147840, 5537645568, 5960660160, 6044613120, 6130964736, 6358037504, 6602577408, 6705742680, 6812183040, 6922056960, 7152792192, 7336197120, 7663705920, 7947546880, 8174619648, 8253221760, 8940990240, 9229409280, 9432253440, 9537056256, 10218274560, 10729188288, 11004295680, 11921320320, 12089226240, 12261929472, 13205154816, 13411485360, 13624366080, 13844113920, 14305584384, 15327411840, 15895093760, 16506443520, 17881980480, 19074112512, 20436549120, 21458376576, 22008591360, 23842640640, 24523858944, 26822970720, 27688227840, 28611168768, 30654823680, 31790187520, 33012887040, 35763960960, 40873098240, 42916753152, 47685281280, 53645941440, 57222337536, 61309647360, 66025774080, 71527921920, 85833506304, 95370562560, 107291882880, 122619294720, 143055843840, 171667012608, 214583765760, 286111687680, 429167531520, 858335063040]

約数ペア:

[(1, 858335063040), (2, 429167531520), (3, 286111687680), (4, 214583765760), (5, 171667012608), (6, 143055843840), (7, 122619294720), (8, 107291882880), (9, 95370562560), (10, 85833506304), (12, 71527921920), (13, 66025774080), (14, 61309647360), (15, 57222337536), (16, 53645941440), (18, 47685281280), (20, 42916753152), (21, 40873098240), (24, 35763960960), (26, 33012887040), (27, 31790187520), (28, 30654823680), (30, 28611168768), (31, 27688227840), (32, 26822970720), (35, 24523858944), (36, 23842640640), (39, 22008591360), (40, 21458376576), (42, 20436549120), (45, 19074112512), (48, 17881980480), (52, 16506443520), (54, 15895093760), (56, 15327411840), (60, 14305584384), (62, 13844113920), (63, 13624366080), (64, 13411485360), (65, 13205154816), (70, 12261929472), (71, 12089226240), (72, 11921320320), (78, 11004295680), (80, 10729188288), (84, 10218274560), (90, 9537056256), (91, 9432253440), (93, 9229409280), (96, 8940990240), (104, 8253221760), (105, 8174619648), (108, 7947546880), (112, 7663705920), (117, 7336197120), (120, 7152792192), (124, 6922056960), (126, 6812183040), (128, 6705742680), (130, 6602577408), (135, 6358037504), (140, 6130964736), (142, 6044613120), (144, 5960660160), (155, 5537645568), (156, 5502147840), (160, 5364594144), (168, 5109137280), (180, 4768528128), (182, 4716126720), (186, 4614704640), (189, 4541455360), (192, 4470495120), (195, 4401718272), (208, 4126610880), (210, 4087309824), (213, 4029742080), (216, 3973773440), (217, 3955461120), (224, 3831852960), (234, 3668098560), (240, 3576396096), (248, 3461028480), (252, 3406091520), (256, 3352871340), (260, 3301288704), (270, 3179018752), (273, 3144084480), (279, 3076469760), (280, 3065482368), (284, 3022306560), (288, 2980330080), (310, 2768822784), (312, 2751073920), (315, 2724873216), (320, 2682297072), (336, 2554568640), (351, 2445399040), (355, 2417845248), (360, 2384264064), (364, 2358063360), (372, 2307352320), (378, 2270727680), (384, 2235247560), (390, 2200859136), (403, 2129863680), (416, 2063305440), (420, 2043654912), (426, 2014871040), (432, 1986886720), (434, 1977730560), (448, 1915926480), (455, 1886450688), (465, 1845881856), (468, 1834049280), (480, 1788198048), (496, 1730514240), (497, 1727032320), (504, 1703045760), (512, 1676435670), (520, 1650644352), (540, 1589509376), (546, 1572042240), (558, 1538234880), (560, 1532741184), (568, 1511153280), (576, 1490165040), (585, 1467239424), (620, 1384411392), (624, 1375536960), (630, 1362436608), (639, 1343247360), (640, 1341148536), (651, 1318487040), (672, 1277284320), (702, 1222699520), (710, 1208922624), (720, 1192132032), (728, 1179031680), (744, 1153676160), (756, 1135363840), (768, 1117623780), (780, 1100429568), (806, 1064931840), (819, 1048028160), (832, 1031652720), (837, 1025489920), (840, 1021827456), (852, 1007435520), (864, 993443360), (868, 988865280), (896, 957963240), (910, 943225344), (923, 929940480), (930, 922940928), (936, 917024640), (945, 908291072), (960, 894099024), (961, 893168640), (992, 865257120), (994, 863516160), (1008, 851522880), (1024, 838217835), (1040, 825322176), (1065, 805948416), (1080, 794754688), (1085, 791092224), (1092, 786021120), (1116, 769117440), (1120, 766370592), (1136, 755576640), (1152, 745082520), (1170, 733619712), (1209, 709954560), (1240, 692205696), (1248, 687768480), (1260, 681218304), (1278, 671623680), (1280, 670574268), (1302, 659243520), (1344, 638642160), (1365, 628816896), (1395, 615293952), (1404, 611349760), (1420, 604461312), (1440, 596066016), (1456, 589515840), (1488, 576838080), (1491, 575677440), (1512, 567681920), (1536, 558811890), (1560, 550214784), (1612, 532465920), (1638, 524014080), (1664, 515826360), (1674, 512744960), (1680, 510913728), (1704, 503717760), (1728, 496721680), (1736, 494432640), (1755, 489079808), (1792, 478981620), (1820, 471612672), (1846, 464970240), (1860, 461470464), (1872, 458512320), (1890, 454145536), (1917, 447749120), (1920, 447049512), (1922, 446584320), (1953, 439495680), (1984, 432628560), (1988, 431758080), (2015, 425972736), (2016, 425761440), (2080, 412661088), (2130, 402974208), (2160, 397377344), (2170, 395546112), (2184, 393010560), (2201, 389975040), (2232, 384558720), (2240, 383185296), (2272, 377788320), (2304, 372541260), (2340, 366809856), (2418, 354977280), (2457, 349342720), (2480, 346102848), (2485, 345406464), (2496, 343884240), (2520, 340609152), (2556, 335811840), (2560, 335287134), (2604, 329621760), (2688, 319321080), (2730, 314408448), (2769, 309980160), (2790, 307646976), (2808, 305674880), (2821, 304266240), (2840, 302230656), (2880, 298033008), (2883, 297722880), (2912, 294757920), (2976, 288419040), (2982, 287838720), (3024, 283840960), (3072, 279405945), (3120, 275107392), (3195, 268649472), (3224, 266232960), (3255, 263697408), (3276, 262007040), (3328, 257913180), (3348, 256372480), (3360, 255456864), (3408, 251858880), (3456, 248360840), (3472, 247216320), (3510, 244539904), (3584, 239490810), (3627, 236651520), (3640, 235806336), (3692, 232485120), (3720, 230735232), (3744, 229256160), (3780, 227072768), (3834, 223874560), (3840, 223524756), (3844, 223292160), (3906, 219747840), (3968, 216314280), (3976, 215879040), (4030, 212986368), (4032, 212880720), (4095, 209605632), (4160, 206330544), (4185, 205097984), (4260, 201487104), (4320, 198688672), (4340, 197773056), (4368, 196505280), (4402, 194987520), (4464, 192279360), (4473, 191892480), (4480, 191592648), (4544, 188894160), (4608, 186270630), (4615, 185988096), (4680, 183404928), (4805, 178633728), (4836, 177488640), (4914, 174671360), (4960, 173051424), (4970, 172703232), (4992, 171942120), (5040, 170304576), (5112, 167905920), (5120, 167643567), (5208, 164810880), (5376, 159660540), (5460, 157204224), (5538, 154990080), (5580, 153823488), (5616, 152837440), (5642, 152133120), (5680, 151115328), (5760, 149016504), (5766, 148861440), (5824, 147378960), (5859, 146498560), (5952, 144209520), (5964, 143919360), (6045, 141990912), (6048, 141920480), (6240, 137553696), (6390, 134324736), (6448, 133116480), (6461, 132848640), (6510, 131848704), (6552, 131003520), (6603, 129991680), (6656, 128956590), (6696, 128186240), (6720, 127728432), (6727, 127595520), (6816, 125929440), (6912, 124180420), (6944, 123608160), (7020, 122269952), (7168, 119745405), (7254, 118325760), (7280, 117903168), (7384, 116242560), (7440, 115367616), (7455, 115135488), (7488, 114628080), (7560, 113536384), (7668, 111937280), (7680, 111762378), (7688, 111646080), (7812, 109873920), (7936, 108157140), (7952, 107939520), (8060, 106493184), (8064, 106440360), (8190, 104802816), (8307, 103326720), (8320, 103165272), (8370, 102548992), (8463, 101422080), (8520, 100743552), (8640, 99344336), (8649, 99240960), (8680, 98886528), (8736, 98252640), (8804, 97493760), (8928, 96139680), (8946, 95946240), (8960, 95796324), (9088, 94447080), (9216, 93135315), (9230, 92994048), (9360, 91702464), (9585, 89549824), (9610, 89316864), (9672, 88744320), (9765, 87899136), (9828, 87335680), (9920, 86525712), (9940, 86351616), (9984, 85971060), (10080, 85152288), (10224, 83952960), (10416, 82405440), (10752, 79830270), (10881, 78883840), (10920, 78602112), (11005, 77995008), (11076, 77495040), (11160, 76911744), (11232, 76418720), (11284, 76066560), (11360, 75557664), (11520, 74508252), (11532, 74430720), (11648, 73689480), (11718, 73249280), (11904, 72104760), (11928, 71959680), (12090, 70995456), (12096, 70960240), (12285, 69868544), (12480, 68776848), (12493, 68705280), (12780, 67162368), (12896, 66558240), (12922, 66424320), (13020, 65924352), (13104, 65501760), (13206, 64995840), (13312, 64478295), (13392, 64093120), (13419, 63964160), (13440, 63864216), (13454, 63797760), (13632, 62964720), (13824, 62090210), (13845, 61996032), (13888, 61804080), (14040, 61134976), (14105, 60853248), (14415, 59544576), (14508, 59162880), (14560, 58951584), (14768, 58121280), (14880, 57683808), (14910, 57567744), (14976, 57314040), (15120, 56768192), (15336, 55968640), (15360, 55881189), (15376, 55823040), (15407, 55710720), (15624, 54936960), (15872, 54078570), (15904, 53969760), (16120, 53246592), (16128, 53220180), (16380, 52401408), (16614, 51663360), (16640, 51582636), (16740, 51274496), (16926, 50711040), (17040, 50371776), (17280, 49672168), (17298, 49620480), (17360, 49443264), (17472, 49126320), (17608, 48746880), (17856, 48069840), (17892, 47973120), (17920, 47898162), (18135, 47330304), (18176, 47223540), (18460, 46497024), (18720, 45851232), (19170, 44774912), (19220, 44658432), (19344, 44372160), (19383, 44282880), (19530, 43949568), (19656, 43667840), (19809, 43330560), (19840, 43262856), (19880, 43175808), (19968, 42985530), (20160, 42576144), (20181, 42531840), (20448, 41976480), (20832, 41202720), (21504, 39915135), (21762, 39441920), (21840, 39301056), (22010, 38997504), (22152, 38747520), (22320, 38455872), (22365, 38378496), (22464, 38209360), (22568, 38033280), (22720, 37778832), (23040, 37254126), (23064, 37215360), (23296, 36844740), (23436, 36624640), (23808, 36052380), (23856, 35979840), (24180, 35497728), (24192, 35480120), (24570, 34934272), (24921, 34442240), (24960, 34388424), (24986, 34352640), (25389, 33807360), (25560, 33581184), (25792, 33279120), (25844, 33212160), (25947, 33080320), (26040, 32962176), (26208, 32750880), (26412, 32497920), (26784, 32046560), (26838, 31982080), (26880, 31932108), (26908, 31898880), (27264, 31482360), (27648, 31045105), (27690, 30998016), (27776, 30902040), (28080, 30567488), (28210, 30426624), (28613, 29998080), (28830, 29772288), (29016, 29581440), (29120, 29475792), (29295, 29299712), (29536, 29060640), (29760, 28841904), (29820, 28783872), (29952, 28657020), (30240, 28384096), (30672, 27984320), (30752, 27911520), (30814, 27855360), (31248, 27468480), (31744, 27039285), (31808, 26984880), (32240, 26623296), (32256, 26610090), (32305, 26569728), (32760, 26200704), (33015, 25998336), (33228, 25831680), (33280, 25791318), (33480, 25637248), (33635, 25519104), (33852, 25355520), (34080, 25185888), (34560, 24836084), (34596, 24810240), (34720, 24721632), (34944, 24563160), (35216, 24373440), (35712, 24034920), (35784, 23986560), (35840, 23949081), (36270, 23665152), (36352, 23611770), (36920, 23248512), (37440, 22925616), (37479, 22901760), (38340, 22387456), (38440, 22329216), (38688, 22186080), (38766, 22141440), (39060, 21974784), (39312, 21833920), (39618, 21665280), (39680, 21631428), (39760, 21587904), (39936, 21492765), (40320, 21288072), (40362, 21265920), (40896, 20988240), (41535, 20665344), (41664, 20601360), (42315, 20284416), (43245, 19848192), (43524, 19720960), (43680, 19650528), (44020, 19498752), (44304, 19373760), (44640, 19227936), (44730, 19189248), (44928, 19104680), (45136, 19016640), (45440, 18889416), (46080, 18627063), (46128, 18607680), (46221, 18570240), (46592, 18422370), (46872, 18312320), (47616, 18026190), (47712, 17989920), (48360, 17748864), (48384, 17740060), (49140, 17467136), (49842, 17221120), (49920, 17194212), (49972, 17176320), (50778, 16903680), (51120, 16790592), (51584, 16639560), (51688, 16606080), (51894, 16540160), (52080, 16481088), (52416, 16375440), (52824, 16248960), (53568, 16023280), (53676, 15991040), (53760, 15966054), (53816, 15949440), (54405, 15776768), (54528, 15741180), (55380, 15499008), (55552, 15451020), (56160, 15283744), (56420, 15213312), (57226, 14999040), (57660, 14886144), (58032, 14790720), (58149, 14760960), (58240, 14737896), (58590, 14649856), (59072, 14530320), (59427, 14443520), (59520, 14420952), (59640, 14391936), (59904, 14328510), (60480, 14192048), (60543, 14177280), (61344, 13992160), (61504, 13955760), (61628, 13927680), (62465, 13741056), (62496, 13734240), (63616, 13492440), (64480, 13311648), (64512, 13305045), (64610, 13284864), (65520, 13100352), (66030, 12999168), (66456, 12915840), (66560, 12895659), (66960, 12818624), (67095, 12792832), (67270, 12759552), (67704, 12677760), (68160, 12592944), (68231, 12579840), (69120, 12418042), (69192, 12405120), (69440, 12360816), (69888, 12281580), (70432, 12186720), (71424, 12017460), (71568, 11993280), (72540, 11832576), (72704, 11805885), (73840, 11624256), (74880, 11462808), (74958, 11450880), (76167, 11269120), (76680, 11193728), (76880, 11164608), (77035, 11142144), (77376, 11093040), (77532, 11070720), (78120, 10987392), (78624, 10916960), (79236, 10832640), (79360, 10815714), (79520, 10793952), (80640, 10644036), (80724, 10632960), (81792, 10494120), (83070, 10332672), (83328, 10300680), (84630, 10142208), (85839, 9999360), (86490, 9924096), (87048, 9860480), (87360, 9825264), (87451, 9815040), (88040, 9749376), (88608, 9686880), (89280, 9613968), (89460, 9594624), (89856, 9552340), (90272, 9508320), (90880, 9444708), (92256, 9303840), (92442, 9285120), (93184, 9211185), (93744, 9156160), (95232, 9013095), (95424, 8994960), (96720, 8874432), (96768, 8870030), (96915, 8856576), (98280, 8733568), (99045, 8666112), (99684, 8610560), (99840, 8597106), (99944, 8588160), (100905, 8506368), (101556, 8451840), (102240, 8395296), (103168, 8319780), (103376, 8303040), (103788, 8270080), (104160, 8240544), (104832, 8187720), (105648, 8124480), (107136, 8011640), (107352, 7995520), (107520, 7983027), (107632, 7974720), (108810, 7888384), (109056, 7870590), (110760, 7749504), (111104, 7725510), (112320, 7641872), (112437, 7633920), (112840, 7606656), (114452, 7499520), (115320, 7443072), (116064, 7395360), (116298, 7380480), (116480, 7368948), (117180, 7324928), (118144, 7265160), (118854, 7221760), (119040, 7210476), (119280, 7195968), (119808, 7164255), (120960, 7096024), (121086, 7088640), (122688, 6996080), (123008, 6977880), (123256, 6963840), (124605, 6888448), (124930, 6870528), (124992, 6867120), (126945, 6761472), (127232, 6746220), (128960, 6655824), (129220, 6642432), (129735, 6616064), (131040, 6550176), (132060, 6499584), (132912, 6457920), (133920, 6409312), (134190, 6396416), (134540, 6379776), (135408, 6338880), (136320, 6296472), (136462, 6289920), (138240, 6209021), (138384, 6202560), (138663, 6190080), (138880, 6180408), (139776, 6140790), (140864, 6093360), (142848, 6008730), (143065, 5999616), (143136, 5996640), (145080, 5916288), (147680, 5812128), (149760, 5731404), (149916, 5725440), (152334, 5634560), (153360, 5596864), (153760, 5582304), (154070, 5571072), (154752, 5546520), (155064, 5535360), (156240, 5493696), (157248, 5458480), (158472, 5416320), (158720, 5407857), (159040, 5396976), (161280, 5322018), (161448, 5316480), (163584, 5247060), (166140, 5166336), (166656, 5150340), (169260, 5071104), (171678, 4999680), (172980, 4962048), (174096, 4930240), (174447, 4920320), (174720, 4912632), (174902, 4907520), (176080, 4874688), (177216, 4843440), (178560, 4806984), (178920, 4797312), (179712, 4776170), (180544, 4754160), (181629, 4725760), (181760, 4722354), (184512, 4651920), (184884, 4642560), (187395, 4580352), (187488, 4578080), (190848, 4497480), (193440, 4437216), (193536, 4435015), (193830, 4428288), (196560, 4366784), (198090, 4333056), (199368, 4305280), (199680, 4298553), (199888, 4294080), (200291, 4285440), (201810, 4253184), (203112, 4225920), (204480, 4197648), (204693, 4193280), (206336, 4159890), (206752, 4151520), (207576, 4135040), (208320, 4120272), (209664, 4093860), (211296, 4062240), (214272, 4005820), (214704, 3997760), (215264, 3987360), (217620, 3944192), (218112, 3935295), (221520, 3874752), (222208, 3862755), (224640, 3820936), (224874, 3816960), (225680, 3803328), (228904, 3749760), (230640, 3721536), (231105, 3714048), (232128, 3697680), (232596, 3690240), (232960, 3684474), (234360, 3662464), (236288, 3632580), (237708, 3610880), (238080, 3605238), (238560, 3597984), (241920, 3548012), (242172, 3544320), (245376, 3498040), (246016, 3488940), (246512, 3481920), (249210, 3444224), (249860, 3435264), (249984, 3433560), (253890, 3380736), (254464, 3373110), (257517, 3333120), (257920, 3327912), (258440, 3321216), (259470, 3308032), (262080, 3275088), (262353, 3271680), (264120, 3249792), (265824, 3228960), (267840, 3204656), (268380, 3198208), (269080, 3189888), (270816, 3169440), (272640, 3148236), (272924, 3144960), (276768, 3101280), (277326, 3095040), (277760, 3090204), (279552, 3070395), (281728, 3046680), (285696, 3004365), (286130, 2999808), (286272, 2998320), (290160, 2958144), (290745, 2952192), (295360, 2906064), (297135, 2888704), (299520, 2865702), (299832, 2862720), (302715, 2835456), (304668, 2817280), (306720, 2798432), (307520, 2791152), (308140, 2785536), (309504, 2773260), (310128, 2767680), (312480, 2746848), (314496, 2729240), (316944, 2708160), (318080, 2698488), (322560, 2661009), (322896, 2658240), (327168, 2623530), (332280, 2583168), (333312, 2575170), (337311, 2544640), (338520, 2535552), (341155, 2515968), (343356, 2499840), (345960, 2481024), (348192, 2465120), (348894, 2460160), (349440, 2456316), (349804, 2453760), (352160, 2437344), (354432, 2421720), (357120, 2403492), (357840, 2398656), (359424, 2388085), (361088, 2377080), (363258, 2362880), (363520, 2361177), (369024, 2325960), (369768, 2321280), (374790, 2290176), (374976, 2289040), (380835, 2253824), (381696, 2248740), (386880, 2218608), (387660, 2214144), (393120, 2183392), (396180, 2166528), (398736, 2152640), (399776, 2147040), (400582, 2142720), (403620, 2126592), (406224, 2112960), (408960, 2098824), (409386, 2096640), (412672, 2079945), (413504, 2075760), (415152, 2067520), (415989, 2063360), (416640, 2060136), (419328, 2046930), (422592, 2031120), (428544, 2002910), (429195, 1999872), (429408, 1998880), (430528, 1993680), (435240, 1972096), (437255, 1963008), (443040, 1937376), (449280, 1910468), (449748, 1908480), (451360, 1901664), (457808, 1874880), (461280, 1860768), (462210, 1857024), (464256, 1848840), (465192, 1845120), (465920, 1842237), (468720, 1831232), (472576, 1816290), (475416, 1805440), (476160, 1802619), (477120, 1798992), (477617, 1797120), (483840, 1774006), (484344, 1772160), (490752, 1749020), (492032, 1744470), (493024, 1740960), (498420, 1722112), (499720, 1717632), (499968, 1716780), (507780, 1690368), (508928, 1686555), (515034, 1666560), (515840, 1663956), (516880, 1660608), (518940, 1654016), (524160, 1637544), (524706, 1635840), (528240, 1624896), (531648, 1614480), (535680, 1602328), (536760, 1599104), (538160, 1594944), (541632, 1584720), (545280, 1574118), (545848, 1572480), (553536, 1550640), (554652, 1547520), (555520, 1545102), (562185, 1526784), (563456, 1523340), (572260, 1499904), (572544, 1499160), (580320, 1479072), (581490, 1476096), (590720, 1453032), (594270, 1444352), (599040, 1432851), (599664, 1431360), (600873, 1428480), (605430, 1417728), (609336, 1408640), (613440, 1399216), (614079, 1397760), (615040, 1395576), (616280, 1392768), (619008, 1386630), (620256, 1383840), (624960, 1373424), (628992, 1364620), (633888, 1354080), (636160, 1349244), (645792, 1329120), (654336, 1311765), (664560, 1291584), (666624, 1287585), (674622, 1272320), (677040, 1267776), (682310, 1257984), (686712, 1249920), (691920, 1240512), (693315, 1238016), (696384, 1232560), (697788, 1230080), (698880, 1228158), (699608, 1226880), (704320, 1218672), (708864, 1210860), (714240, 1201746), (715680, 1199328), (722176, 1188540), (726516, 1181440), (738048, 1162980), (739536, 1160640), (749580, 1145088), (749952, 1144520), (761670, 1126912), (763392, 1124370), (772551, 1111040), (773760, 1109304), (775320, 1107072), (786240, 1091696), (787059, 1090560), (792360, 1083264), (797472, 1076320), (799552, 1073520), (801164, 1071360), (807240, 1063296), (812448, 1056480), (817920, 1049412), (818772, 1048320), (827008, 1037880), (830304, 1033760), (831978, 1031680), (833280, 1030068), (838656, 1023465), (845184, 1015560), (857088, 1001455), (858390, 999936), (858816, 999440), (861056, 996840), (870480, 986048), (872235, 984064), (874510, 981504), (886080, 968688), (887003, 967680), (898560, 955234), (899496, 954240), (902720, 950832), (908145, 945152), (915616, 937440), (922560, 930384), (924420, 928512)]