1584858562560

素因数分解:

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

素因数の和:222

約数の個数: 2048

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

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

約数列:

[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, 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, 351, 360, 364, 372, 378, 381, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 508, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 635, 640, 651, 672, 702, 720, 728, 744, 756, 762, 768, 780, 806, 819, 832, 837, 840, 864, 868, 889, 896, 910, 930, 936, 945, 960, 992, 1008, 1016, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1209, 1240, 1248, 1260, 1270, 1280, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1524, 1536, 1560, 1612, 1638, 1651, 1664, 1674, 1680, 1728, 1736, 1755, 1778, 1792, 1820, 1860, 1872, 1890, 1905, 1920, 1953, 1984, 2015, 2016, 2032, 2048, 2080, 2160, 2170, 2184, 2232, 2240, 2286, 2304, 2340, 2418, 2457, 2480, 2496, 2520, 2540, 2560, 2604, 2667, 2688, 2730, 2790, 2808, 2821, 2880, 2912, 2976, 3024, 3048, 3072, 3120, 3224, 3255, 3276, 3302, 3328, 3348, 3360, 3429, 3456, 3472, 3510, 3556, 3584, 3627, 3640, 3720, 3744, 3780, 3810, 3840, 3906, 3937, 3968, 4030, 4032, 4064, 4095, 4096, 4160, 4185, 4320, 4340, 4368, 4445, 4464, 4480, 4572, 4608, 4680, 4836, 4914, 4953, 4960, 4992, 5040, 5080, 5120, 5208, 5334, 5376, 5460, 5580, 5616, 5642, 5715, 5760, 5824, 5859, 5952, 6045, 6048, 6096, 6144, 6240, 6448, 6510, 6552, 6604, 6656, 6696, 6720, 6858, 6912, 6944, 7020, 7112, 7168, 7254, 7280, 7440, 7488, 7560, 7620, 7680, 7812, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8192, 8255, 8320, 8370, 8463, 8640, 8680, 8736, 8890, 8928, 8960, 9144, 9216, 9360, 9672, 9765, 9828, 9906, 9920, 9984, 10080, 10160, 10240, 10416, 10668, 10752, 10881, 10920, 11160, 11232, 11284, 11430, 11520, 11557, 11648, 11718, 11811, 11904, 12090, 12096, 12192, 12285, 12288, 12480, 12896, 13020, 13104, 13208, 13312, 13335, 13392, 13440, 13716, 13824, 13888, 14040, 14105, 14224, 14336, 14508, 14560, 14859, 14880, 14976, 15120, 15240, 15360, 15624, 15748, 15872, 16002, 16120, 16128, 16256, 16380, 16384, 16510, 16640, 16740, 16926, 17145, 17280, 17360, 17472, 17780, 17856, 17920, 18135, 18288, 18432, 18720, 19344, 19530, 19656, 19685, 19812, 19840, 19968, 20160, 20320, 20480, 20832, 21336, 21504, 21762, 21840, 22320, 22464, 22568, 22860, 23040, 23114, 23296, 23436, 23622, 23808, 24003, 24180, 24192, 24384, 24570, 24576, 24765, 24960, 25389, 25792, 26040, 26208, 26416, 26624, 26670, 26784, 26880, 27432, 27559, 27648, 27776, 28080, 28210, 28448, 28672, 29016, 29120, 29295, 29718, 29760, 29952, 30240, 30480, 30720, 31248, 31496, 31744, 32004, 32240, 32256, 32512, 32760, 32768, 33020, 33280, 33480, 33852, 34290, 34560, 34671, 34720, 34944, 35433, 35560, 35712, 35840, 36270, 36576, 36864, 37440, 38688, 39060, 39312, 39370, 39624, 39680, 39936, 40005, 40320, 40640, 40960, 41664, 42315, 42672, 43008, 43524, 43680, 44577, 44640, 44928, 45136, 45720, 46080, 46228, 46592, 46872, 47244, 47616, 48006, 48360, 48384, 48768, 49140, 49152, 49530, 49920, 50778, 51181, 51584, 52080, 52416, 52832, 53248, 53340, 53568, 53760, 54405, 54864, 55118, 55296, 55552, 56160, 56420, 56896, 57344, 57785, 58032, 58240, 58590, 59055, 59436, 59520, 59904, 60480, 60960, 61440, 62496, 62992, 63488, 64008, 64480, 64512, 65024, 65520, 66040, 66560, 66960, 67704, 68580, 69120, 69342, 69440, 69888, 70866, 71120, 71424, 71680, 72540, 73152, 73728, 74295, 74880, 76167, 77376, 78120, 78624, 78740, 79248, 79360, 79872, 80010, 80640, 81280, 81920, 82677, 83328, 84630, 85344, 86016, 87048, 87360, 89154, 89280, 89856, 90272, 91440, 92160, 92456, 93184, 93744, 94488, 95232, 96012, 96720, 96768, 97536, 98280, 98304, 99060, 99840, 101556, 102362, 103168, 104013, 104160, 104832, 105664, 106299, 106496, 106680, 107136, 107520, 108810, 109728, 110236, 110592, 111104, 112320, 112840, 113792, 114688, 115570, 116064, 116480, 117180, 118110, 118872, 119040, 119808, 120015, 120960, 121920, 122880, 124992, 125984, 126945, 126976, 128016, 128960, 129024, 130048, 131040, 132080, 133120, 133920, 135408, 137160, 137795, 138240, 138684, 138880, 139776, 141732, 142240, 142848, 143360, 145080, 146304, 147456, 148590, 149760, 152334, 153543, 154752, 156240, 157248, 157480, 158496, 158720, 159744, 160020, 161280, 162560, 163840, 165354, 166656, 169260, 170688, 172032, 173355, 174096, 174720, 177165, 178308, 178560, 179712, 180544, 182880, 184320, 184912, 186368, 187488, 188976, 190464, 192024, 193440, 193536, 195072, 196560, 198120, 199680, 203112, 204724, 206336, 208026, 208320, 209664, 211328, 212598, 212992, 213360, 214272, 215040, 217620, 219456, 220472, 221184, 222208, 222885, 224640, 225680, 227584, 229376, 231140, 232128, 232960, 234360, 236220, 237744, 238080, 239616, 240030, 241920, 243840, 245760, 248031, 249984, 251968, 253890, 253952, 255905, 256032, 257920, 258048, 260096, 262080, 264160, 266240, 267840, 270816, 274320, 275590, 276480, 277368, 277760, 279552, 283464, 284480, 285696, 286720, 290160, 292608, 294912, 297180, 299520, 304668, 307086, 309504, 312039, 312480, 314496, 314960, 316992, 317440, 319488, 320040, 322560, 325120, 330708, 333312, 338520, 341376, 344064, 346710, 348192, 349440, 354330, 356616, 357120, 358267, 359424, 361088, 365760, 368640, 369824, 372736, 374976, 377952, 380835, 380928, 384048, 386880, 387072, 390144, 393120, 396240, 399360, 406224, 409448, 412672, 413385, 416052, 416640, 419328, 422656, 425196, 425984, 426720, 428544, 430080, 435240, 438912, 440944, 442368, 444416, 445770, 449280, 451360, 455168, 460629, 462280, 464256, 465920, 468720, 472440, 475488, 476160, 479232, 480060, 483840, 487680, 491520, 496062, 499968, 503936, 507780, 507904, 511810, 512064, 515840, 516096, 520065, 520192, 524160, 528320, 531495, 532480, 535680, 541632, 548640, 551180, 552960, 554736, 555520, 559104, 566928, 568960, 571392, 573440, 580320, 585216, 594360, 599040, 609336, 614172, 619008, 624078, 624960, 628992, 629920, 633984, 634880, 638976, 640080, 645120, 650240, 661416, 666624, 677040, 682752, 688128, 693420, 696384, 698880, 708660, 713232, 714240, 716534, 718848, 722176, 731520, 737280, 739648, 744093, 745472, 749952, 755904, 761670, 761856, 767715, 768096, 773760, 774144, 780288, 786240, 792480, 798720, 812448, 818896, 825344, 826770, 832104, 833280, 838656, 845312, 850392, 853440, 857088, 860160, 870480, 877824, 881888, 884736, 888832, 891540, 898560, 902720, 910336, 921258, 924560, 928512, 931840, 937440, 944880, 950976, 952320, 958464, 960120, 967680, 975360, 992124, 999936, 1007872, 1015560, 1015808, 1023620, 1024128, 1031680, 1032192, 1040130, 1040384, 1048320, 1056640, 1062990, 1064960, 1071360, 1074801, 1083264, 1097280, 1102360, 1105920, 1109472, 1111040, 1118208, 1133856, 1137920, 1142784, 1146880, 1160640, 1170432, 1188720, 1198080, 1218672, 1228344, 1238016, 1240155, 1248156, 1249920, 1257984, 1259840, 1267968, 1269760, 1277952, 1280160, 1290240, 1300480, 1322832, 1333248, 1354080, 1365504, 1381887, 1386840, 1392768, 1397760, 1417320, 1426464, 1428480, 1433068, 1437696, 1444352, 1463040, 1474560, 1479296, 1488186, 1490944, 1499904, 1511808, 1523340, 1523712, 1535430, 1536192, 1547520, 1548288, 1560195, 1560576, 1572480, 1584960, 1597440, 1624896, 1637792, 1650688, 1653540, 1664208, 1666560, 1677312, 1690624, 1700784, 1706880, 1714176, 1720320, 1740960, 1755648, 1763776, 1777664, 1783080, 1791335, 1797120, 1805440, 1820672, 1842516, 1849120, 1857024, 1863680, 1874880, 1889760, 1901952, 1904640, 1916928, 1920240, 1935360, 1950720, 1984248, 1999872, 2015744, 2031120, 2047240, 2048256, 2063360, 2064384, 2080260, 2080768, 2096640, 2113280, 2125980, 2129920, 2142720, 2149602, 2166528, 2194560, 2204720, 2211840, 2218944, 2222080, 2236416, 2267712, 2275840, 2285568, 2303145, 2321280, 2340864, 2377440, 2396160, 2437344, 2456688, 2476032, 2480310, 2496312, 2499840, 2515968, 2519680, 2535936, 2539520, 2560320, 2580480, 2600960, 2645664, 2666496, 2708160, 2731008, 2763774, 2773680, 2785536, 2795520, 2834640, 2852928, 2856960, 2866136, 2875392, 2888704, 2926080, 2958592, 2976372, 2981888, 2999808, 3023616, 3046680, 3047424, 3070860, 3072384, 3095040, 3096576, 3120390, 3121152, 3144960, 3169920, 3194880, 3224403, 3249792, 3275584, 3301376, 3307080, 3328416, 3333120, 3354624, 3381248, 3401568, 3413760, 3428352, 3440640, 3481920, 3511296, 3527552, 3555328, 3566160, 3582670, 3594240, 3610880, 3641344, 3685032, 3698240, 3714048, 3720465, 3727360, 3749760, 3779520, 3803904, 3809280, 3833856, 3840480, 3870720, 3901440, 3968496, 3999744, 4031488, 4062240, 4094480, 4096512, 4126720, 4160520, 4161536, 4193280, 4226560, 4251960, 4285440, 4299204, 4333056, 4389120, 4409440, 4423680, 4437888, 4444160, 4472832, 4535424, 4551680, 4571136, 4606290, 4642560, 4681728, 4754880, 4792320, 4874688, 4913376, 4952064, 4960620, 4992624, 4999680, 5031936, 5039360, 5071872, 5079040, 5120640, 5160960, 5201920, 5291328, 5332992, 5374005, 5416320, 5462016, 5527548, 5547360, 5571072, 5591040, 5669280, 5705856, 5713920, 5732272, 5750784, 5777408, 5852160, 5917184, 5952744, 5999616, 6047232, 6093360, 6141720, 6144768, 6190080, 6193152, 6240780, 6242304, 6289920, 6339840, 6389760, 6448806, 6499584, 6551168, 6602752, 6614160, 6656832, 6666240, 6709248, 6762496, 6803136, 6827520, 6856704, 6909435, 6963840, 7022592, 7055104, 7110656, 7132320, 7165340, 7188480, 7221760, 7282688, 7370064, 7396480, 7428096, 7440930, 7454720, 7499520, 7559040, 7607808, 7618560, 7680960, 7741440, 7802880, 7936992, 7999488, 8062976, 8124480, 8188960, 8193024, 8253440, 8321040, 8386560, 8453120, 8503920, 8570880, 8598408, 8666112, 8778240, 8818880, 8875776, 8888320, 8945664, 9070848, 9103360, 9142272, 9212580, 9285120, 9363456, 9509760, 9584640, 9673209, 9749376, 9826752, 9904128, 9921240, 9985248, 9999360, 10063872, 10078720, 10143744, 10241280, 10321920, 10403840, 10582656, 10665984, 10748010, 10832640, 10924032, 11055096, 11094720, 11142144, 11182080, 11338560, 11411712, 11427840, 11464544, 11501568, 11554816, 11704320, 11834368, 11905488, 11999232, 12094464, 12186720, 12283440, 12289536, 12380160, 12481560, 12484608, 12579840, 12679680, 12897612, 12999168, 13102336, 13205504, 13228320, 13313664, 13332480, 13418496, 13524992, 13606272, 13655040, 13713408, 13818870, 13927680, 14045184, 14110208, 14264640, 14330680, 14376960, 14443520, 14565376, 14740128, 14792960, 14856192, 14881860, 14909440, 14999040, 15118080, 15215616, 15237120, 15361920, 15482880, 15605760, 15873984, 15998976, 16122015, 16125952, 16248960, 16377920, 16386048, 16506880, 16642080, 16773120, 16906240, 17007840, 17141760, 17196816, 17332224, 17556480, 17637760, 17751552, 17776640, 18141696, 18206720, 18425160, 18570240, 18726912, 19019520, 19169280, 19346418, 19498752, 19653504, 19808256, 19842480, 19970496, 19998720, 20127744, 20157440, 20287488, 20482560, 20807680, 21165312, 21331968, 21496020, 21665280, 21848064, 22110192, 22189440, 22284288, 22364160, 22677120, 22823424, 22855680, 22929088, 23109632, 23408640, 23668736, 23810976, 23998464, 24188928, 24373440, 24566880, 24579072, 24760320, 24963120, 25159680, 25359360, 25795224, 25998336, 26204672, 26456640, 26627328, 26664960, 26836992, 27049984, 27212544, 27310080, 27426816, 27637740, 27855360, 28090368, 28220416, 28529280, 28661360, 28753920, 28887040, 29130752, 29480256, 29585920, 29712384, 29763720, 29998080, 30236160, 30431232, 30723840, 30965760, 31211520, 31747968, 31997952, 32244030, 32251904, 32497920, 32755840, 32772096, 33013760, 33284160, 33546240, 33812480, 34015680, 34283520, 34393632, 34664448, 35112960, 35275520, 35503104, 35553280, 36283392, 36413440, 36850320, 37140480, 37453824, 38039040, 38692836, 38997504, 39307008, 39616512, 39684960, 39940992, 39997440, 40255488, 40314880, 40574976, 40965120, 42330624, 42992040, 43330560, 43696128, 44220384, 44378880, 44568576, 44728320, 45354240, 45646848, 45711360, 45858176, 46219264, 46817280, 47337472, 47621952, 47996928, 48366045, 48377856, 48746880, 49133760, 49158144, 49520640, 49926240, 50319360, 50718720, 51590448, 51996672, 52409344, 52913280, 53254656, 53329920, 54099968, 54425088, 54620160, 55275480, 55710720, 56180736, 56440832, 57058560, 57322720, 57507840, 57774080, 58960512, 59171840, 59424768, 59527440, 59996160, 60472320, 60862464, 61447680, 62423040, 63495936, 63995904, 64488060, 64503808, 64995840, 65511680, 65544192, 66027520, 66568320, 67092480, 67624960, 68031360, 68567040, 68787264, 69328896, 70225920, 70551040, 71006208, 72566784, 72826880, 73700640, 74280960, 76078080, 77385672, 77995008, 78614016, 79369920, 79881984, 79994880, 80510976, 80629760, 81149952, 81930240, 84661248, 85984080, 86661120, 87392256, 88440768, 88757760, 89137152, 90708480, 91293696, 91716352, 92438528, 93634560, 94674944, 95243904, 95993856, 96732090, 96755712, 97493760, 98267520, 98316288, 99041280, 99852480, 100638720, 101437440, 103180896, 103993344, 104818688, 105826560, 106509312, 106659840, 108850176, 109240320, 110550960, 111421440, 112361472, 112881664, 114117120, 114645440, 115548160, 117921024, 118343680, 118849536, 119054880, 119992320, 120944640, 121724928, 122895360, 126991872, 128976120, 129007616, 129991680, 131023360, 131088384, 133136640, 134184960, 135249920, 136062720, 137134080, 137574528, 138657792, 140451840, 141102080, 142012416, 145133568, 145653760, 147401280, 148561920, 152156160, 154771344, 155990016, 157228032, 158739840, 159763968, 159989760, 161259520, 162299904, 163860480, 169322496, 171968160, 173322240, 176881536, 177515520, 178274304, 181416960, 182587392, 183432704, 187269120, 189349888, 190487808, 191987712, 193464180, 193511424, 194987520, 196535040, 196632576, 198082560, 199704960, 201277440, 202874880, 206361792, 207986688, 209637376, 211653120, 213018624, 217700352, 218480640, 221101920, 222842880, 225763328, 228234240, 229290880, 231096320, 235842048, 236687360, 238109760, 239984640, 241889280, 243449856, 245790720, 253983744, 257952240, 259983360, 262046720, 262176768, 266273280, 270499840, 272125440, 275149056, 277315584, 280903680, 282204160, 284024832, 290267136, 294802560, 297123840, 304312320, 309542688, 311980032, 314456064, 317479680, 319527936, 319979520, 322519040, 327720960, 338644992, 343936320, 346644480, 353763072, 355031040, 356548608, 362833920, 365174784, 366865408, 378699776, 380975616, 386928360, 387022848, 389975040, 393070080, 393265152, 399409920, 402554880, 405749760, 412723584, 415973376, 419274752, 423306240, 426037248, 435400704, 436961280, 442203840, 445685760, 451526656, 456468480, 458581760, 462192640, 471684096, 473374720, 476219520, 479969280, 483778560, 486899712, 491581440, 507967488, 515904480, 519966720, 524093440, 532546560, 544250880, 550298112, 561807360, 564408320, 568049664, 580534272, 589605120, 594247680, 608624640, 619085376, 623960064, 628912128, 634959360, 639055872, 645038080, 655441920, 677289984, 687872640, 693288960, 707526144, 710062080, 725667840, 730349568, 733730816, 761951232, 773856720, 779950080, 786140160, 786530304, 798819840, 811499520, 825447168, 831946752, 838549504, 846612480, 852074496, 870801408, 884407680, 891371520, 903053312, 912936960, 917163520, 943368192, 946749440, 952439040, 959938560, 967557120, 983162880, 1015934976, 1031808960, 1039933440, 1048186880, 1065093120, 1088501760, 1100596224, 1128816640, 1136099328, 1161068544, 1179210240, 1217249280, 1238170752, 1247920128, 1257824256, 1269918720, 1278111744, 1310883840, 1354579968, 1375745280, 1386577920, 1415052288, 1420124160, 1451335680, 1460699136, 1467461632, 1523902464, 1547713440, 1559900160, 1572280320, 1597639680, 1650894336, 1677099008, 1693224960, 1704148992, 1741602816, 1768815360, 1782743040, 1825873920, 1834327040, 1886736384, 1893498880, 1904878080, 1935114240, 1966325760, 2031869952, 2063617920, 2079866880, 2096373760, 2130186240, 2177003520, 2201192448, 2257633280, 2358420480, 2434498560, 2476341504, 2495840256, 2515648512, 2539837440, 2556223488, 2709159936, 2751490560, 2830104576, 2840248320, 2902671360, 2934923264, 3047804928, 3095426880, 3119800320, 3144560640, 3195279360, 3301788672, 3386449920, 3408297984, 3483205632, 3537630720, 3651747840, 3668654080, 3773472768, 3809756160, 3932651520, 4063739904, 4127235840, 4159733760, 4192747520, 4260372480, 4354007040, 4402384896, 4515266560, 4716840960, 4952683008, 5031297024, 5079674880, 5112446976, 5502981120, 5660209152, 5680496640, 5805342720, 5869846528, 6095609856, 6190853760, 6239600640, 6289121280, 6390558720, 6603577344, 6772899840, 7075261440, 7303495680, 7337308160, 7546945536, 7619512320, 8127479808, 8254471680, 8385495040, 8520744960, 8708014080, 8804769792, 9433681920, 9905366016, 10159349760, 10224893952, 11005962240, 11320418304, 11739693056, 12191219712, 12381707520, 12479201280, 12578242560, 12781117440, 13207154688, 13545799680, 14150522880, 14674616320, 15093891072, 15239024640, 16508943360, 17041489920, 17416028160, 17609539584, 18867363840, 19810732032, 20318699520, 22011924480, 22640836608, 24382439424, 24763415040, 25156485120, 25562234880, 26414309376, 28301045760, 29349232640, 30478049280, 33017886720, 35219079168, 37734727680, 39621464064, 40637399040, 44023848960, 45281673216, 49526830080, 51124469760, 52828618752, 56602091520, 58698465280, 60956098560, 66035773440, 75469455360, 79242928128, 88047697920, 99053660160, 105657237504, 113204183040, 121912197120, 132071546880, 158485856256, 176095395840, 198107320320, 226408366080, 264143093760, 316971712512, 396214640640, 528286187520, 792429281280, 1584858562560]

約数ペア:

[(1, 1584858562560), (2, 792429281280), (3, 528286187520), (4, 396214640640), (5, 316971712512), (6, 264143093760), (7, 226408366080), (8, 198107320320), (9, 176095395840), (10, 158485856256), (12, 132071546880), (13, 121912197120), (14, 113204183040), (15, 105657237504), (16, 99053660160), (18, 88047697920), (20, 79242928128), (21, 75469455360), (24, 66035773440), (26, 60956098560), (27, 58698465280), (28, 56602091520), (30, 52828618752), (31, 51124469760), (32, 49526830080), (35, 45281673216), (36, 44023848960), (39, 40637399040), (40, 39621464064), (42, 37734727680), (45, 35219079168), (48, 33017886720), (52, 30478049280), (54, 29349232640), (56, 28301045760), (60, 26414309376), (62, 25562234880), (63, 25156485120), (64, 24763415040), (65, 24382439424), (70, 22640836608), (72, 22011924480), (78, 20318699520), (80, 19810732032), (84, 18867363840), (90, 17609539584), (91, 17416028160), (93, 17041489920), (96, 16508943360), (104, 15239024640), (105, 15093891072), (108, 14674616320), (112, 14150522880), (117, 13545799680), (120, 13207154688), (124, 12781117440), (126, 12578242560), (127, 12479201280), (128, 12381707520), (130, 12191219712), (135, 11739693056), (140, 11320418304), (144, 11005962240), (155, 10224893952), (156, 10159349760), (160, 9905366016), (168, 9433681920), (180, 8804769792), (182, 8708014080), (186, 8520744960), (189, 8385495040), (192, 8254471680), (195, 8127479808), (208, 7619512320), (210, 7546945536), (216, 7337308160), (217, 7303495680), (224, 7075261440), (234, 6772899840), (240, 6603577344), (248, 6390558720), (252, 6289121280), (254, 6239600640), (256, 6190853760), (260, 6095609856), (270, 5869846528), (273, 5805342720), (279, 5680496640), (280, 5660209152), (288, 5502981120), (310, 5112446976), (312, 5079674880), (315, 5031297024), (320, 4952683008), (336, 4716840960), (351, 4515266560), (360, 4402384896), (364, 4354007040), (372, 4260372480), (378, 4192747520), (381, 4159733760), (384, 4127235840), (390, 4063739904), (403, 3932651520), (416, 3809756160), (420, 3773472768), (432, 3668654080), (434, 3651747840), (448, 3537630720), (455, 3483205632), (465, 3408297984), (468, 3386449920), (480, 3301788672), (496, 3195279360), (504, 3144560640), (508, 3119800320), (512, 3095426880), (520, 3047804928), (540, 2934923264), (546, 2902671360), (558, 2840248320), (560, 2830104576), (576, 2751490560), (585, 2709159936), (620, 2556223488), (624, 2539837440), (630, 2515648512), (635, 2495840256), (640, 2476341504), (651, 2434498560), (672, 2358420480), (702, 2257633280), (720, 2201192448), (728, 2177003520), (744, 2130186240), (756, 2096373760), (762, 2079866880), (768, 2063617920), (780, 2031869952), (806, 1966325760), (819, 1935114240), (832, 1904878080), (837, 1893498880), (840, 1886736384), (864, 1834327040), (868, 1825873920), (889, 1782743040), (896, 1768815360), (910, 1741602816), (930, 1704148992), (936, 1693224960), (945, 1677099008), (960, 1650894336), (992, 1597639680), (1008, 1572280320), (1016, 1559900160), (1024, 1547713440), (1040, 1523902464), (1080, 1467461632), (1085, 1460699136), (1092, 1451335680), (1116, 1420124160), (1120, 1415052288), (1143, 1386577920), (1152, 1375745280), (1170, 1354579968), (1209, 1310883840), (1240, 1278111744), (1248, 1269918720), (1260, 1257824256), (1270, 1247920128), (1280, 1238170752), (1302, 1217249280), (1344, 1179210240), (1365, 1161068544), (1395, 1136099328), (1404, 1128816640), (1440, 1100596224), (1456, 1088501760), (1488, 1065093120), (1512, 1048186880), (1524, 1039933440), (1536, 1031808960), (1560, 1015934976), (1612, 983162880), (1638, 967557120), (1651, 959938560), (1664, 952439040), (1674, 946749440), (1680, 943368192), (1728, 917163520), (1736, 912936960), (1755, 903053312), (1778, 891371520), (1792, 884407680), (1820, 870801408), (1860, 852074496), (1872, 846612480), (1890, 838549504), (1905, 831946752), (1920, 825447168), (1953, 811499520), (1984, 798819840), (2015, 786530304), (2016, 786140160), (2032, 779950080), (2048, 773856720), (2080, 761951232), (2160, 733730816), (2170, 730349568), (2184, 725667840), (2232, 710062080), (2240, 707526144), (2286, 693288960), (2304, 687872640), (2340, 677289984), (2418, 655441920), (2457, 645038080), (2480, 639055872), (2496, 634959360), (2520, 628912128), (2540, 623960064), (2560, 619085376), (2604, 608624640), (2667, 594247680), (2688, 589605120), (2730, 580534272), (2790, 568049664), (2808, 564408320), (2821, 561807360), (2880, 550298112), (2912, 544250880), (2976, 532546560), (3024, 524093440), (3048, 519966720), (3072, 515904480), (3120, 507967488), (3224, 491581440), (3255, 486899712), (3276, 483778560), (3302, 479969280), (3328, 476219520), (3348, 473374720), (3360, 471684096), (3429, 462192640), (3456, 458581760), (3472, 456468480), (3510, 451526656), (3556, 445685760), (3584, 442203840), (3627, 436961280), (3640, 435400704), (3720, 426037248), (3744, 423306240), (3780, 419274752), (3810, 415973376), (3840, 412723584), (3906, 405749760), (3937, 402554880), (3968, 399409920), (4030, 393265152), (4032, 393070080), (4064, 389975040), (4095, 387022848), (4096, 386928360), (4160, 380975616), (4185, 378699776), (4320, 366865408), (4340, 365174784), (4368, 362833920), (4445, 356548608), (4464, 355031040), (4480, 353763072), (4572, 346644480), (4608, 343936320), (4680, 338644992), (4836, 327720960), (4914, 322519040), (4953, 319979520), (4960, 319527936), (4992, 317479680), (5040, 314456064), (5080, 311980032), (5120, 309542688), (5208, 304312320), (5334, 297123840), (5376, 294802560), (5460, 290267136), (5580, 284024832), (5616, 282204160), (5642, 280903680), (5715, 277315584), (5760, 275149056), (5824, 272125440), (5859, 270499840), (5952, 266273280), (6045, 262176768), (6048, 262046720), (6096, 259983360), (6144, 257952240), (6240, 253983744), (6448, 245790720), (6510, 243449856), (6552, 241889280), (6604, 239984640), (6656, 238109760), (6696, 236687360), (6720, 235842048), (6858, 231096320), (6912, 229290880), (6944, 228234240), (7020, 225763328), (7112, 222842880), (7168, 221101920), (7254, 218480640), (7280, 217700352), (7440, 213018624), (7488, 211653120), (7560, 209637376), (7620, 207986688), (7680, 206361792), (7812, 202874880), (7874, 201277440), (7936, 199704960), (8001, 198082560), (8060, 196632576), (8064, 196535040), (8128, 194987520), (8190, 193511424), (8192, 193464180), (8255, 191987712), (8320, 190487808), (8370, 189349888), (8463, 187269120), (8640, 183432704), (8680, 182587392), (8736, 181416960), (8890, 178274304), (8928, 177515520), (8960, 176881536), (9144, 173322240), (9216, 171968160), (9360, 169322496), (9672, 163860480), (9765, 162299904), (9828, 161259520), (9906, 159989760), (9920, 159763968), (9984, 158739840), (10080, 157228032), (10160, 155990016), (10240, 154771344), (10416, 152156160), (10668, 148561920), (10752, 147401280), (10881, 145653760), (10920, 145133568), (11160, 142012416), (11232, 141102080), (11284, 140451840), (11430, 138657792), (11520, 137574528), (11557, 137134080), (11648, 136062720), (11718, 135249920), (11811, 134184960), (11904, 133136640), (12090, 131088384), (12096, 131023360), (12192, 129991680), (12285, 129007616), (12288, 128976120), (12480, 126991872), (12896, 122895360), (13020, 121724928), (13104, 120944640), (13208, 119992320), (13312, 119054880), (13335, 118849536), (13392, 118343680), (13440, 117921024), (13716, 115548160), (13824, 114645440), (13888, 114117120), (14040, 112881664), (14105, 112361472), (14224, 111421440), (14336, 110550960), (14508, 109240320), (14560, 108850176), (14859, 106659840), (14880, 106509312), (14976, 105826560), (15120, 104818688), (15240, 103993344), (15360, 103180896), (15624, 101437440), (15748, 100638720), (15872, 99852480), (16002, 99041280), (16120, 98316288), (16128, 98267520), (16256, 97493760), (16380, 96755712), (16384, 96732090), (16510, 95993856), (16640, 95243904), (16740, 94674944), (16926, 93634560), (17145, 92438528), (17280, 91716352), (17360, 91293696), (17472, 90708480), (17780, 89137152), (17856, 88757760), (17920, 88440768), (18135, 87392256), (18288, 86661120), (18432, 85984080), (18720, 84661248), (19344, 81930240), (19530, 81149952), (19656, 80629760), (19685, 80510976), (19812, 79994880), (19840, 79881984), (19968, 79369920), (20160, 78614016), (20320, 77995008), (20480, 77385672), (20832, 76078080), (21336, 74280960), (21504, 73700640), (21762, 72826880), (21840, 72566784), (22320, 71006208), (22464, 70551040), (22568, 70225920), (22860, 69328896), (23040, 68787264), (23114, 68567040), (23296, 68031360), (23436, 67624960), (23622, 67092480), (23808, 66568320), (24003, 66027520), (24180, 65544192), (24192, 65511680), (24384, 64995840), (24570, 64503808), (24576, 64488060), (24765, 63995904), (24960, 63495936), (25389, 62423040), (25792, 61447680), (26040, 60862464), (26208, 60472320), (26416, 59996160), (26624, 59527440), (26670, 59424768), (26784, 59171840), (26880, 58960512), (27432, 57774080), (27559, 57507840), (27648, 57322720), (27776, 57058560), (28080, 56440832), (28210, 56180736), (28448, 55710720), (28672, 55275480), (29016, 54620160), (29120, 54425088), (29295, 54099968), (29718, 53329920), (29760, 53254656), (29952, 52913280), (30240, 52409344), (30480, 51996672), (30720, 51590448), (31248, 50718720), (31496, 50319360), (31744, 49926240), (32004, 49520640), (32240, 49158144), (32256, 49133760), (32512, 48746880), (32760, 48377856), (32768, 48366045), (33020, 47996928), (33280, 47621952), (33480, 47337472), (33852, 46817280), (34290, 46219264), (34560, 45858176), (34671, 45711360), (34720, 45646848), (34944, 45354240), (35433, 44728320), (35560, 44568576), (35712, 44378880), (35840, 44220384), (36270, 43696128), (36576, 43330560), (36864, 42992040), (37440, 42330624), (38688, 40965120), (39060, 40574976), (39312, 40314880), (39370, 40255488), (39624, 39997440), (39680, 39940992), (39936, 39684960), (40005, 39616512), (40320, 39307008), (40640, 38997504), (40960, 38692836), (41664, 38039040), (42315, 37453824), (42672, 37140480), (43008, 36850320), (43524, 36413440), (43680, 36283392), (44577, 35553280), (44640, 35503104), (44928, 35275520), (45136, 35112960), (45720, 34664448), (46080, 34393632), (46228, 34283520), (46592, 34015680), (46872, 33812480), (47244, 33546240), (47616, 33284160), (48006, 33013760), (48360, 32772096), (48384, 32755840), (48768, 32497920), (49140, 32251904), (49152, 32244030), (49530, 31997952), (49920, 31747968), (50778, 31211520), (51181, 30965760), (51584, 30723840), (52080, 30431232), (52416, 30236160), (52832, 29998080), (53248, 29763720), (53340, 29712384), (53568, 29585920), (53760, 29480256), (54405, 29130752), (54864, 28887040), (55118, 28753920), (55296, 28661360), (55552, 28529280), (56160, 28220416), (56420, 28090368), (56896, 27855360), (57344, 27637740), (57785, 27426816), (58032, 27310080), (58240, 27212544), (58590, 27049984), (59055, 26836992), (59436, 26664960), (59520, 26627328), (59904, 26456640), (60480, 26204672), (60960, 25998336), (61440, 25795224), (62496, 25359360), (62992, 25159680), (63488, 24963120), (64008, 24760320), (64480, 24579072), (64512, 24566880), (65024, 24373440), (65520, 24188928), (66040, 23998464), (66560, 23810976), (66960, 23668736), (67704, 23408640), (68580, 23109632), (69120, 22929088), (69342, 22855680), (69440, 22823424), (69888, 22677120), (70866, 22364160), (71120, 22284288), (71424, 22189440), (71680, 22110192), (72540, 21848064), (73152, 21665280), (73728, 21496020), (74295, 21331968), (74880, 21165312), (76167, 20807680), (77376, 20482560), (78120, 20287488), (78624, 20157440), (78740, 20127744), (79248, 19998720), (79360, 19970496), (79872, 19842480), (80010, 19808256), (80640, 19653504), (81280, 19498752), (81920, 19346418), (82677, 19169280), (83328, 19019520), (84630, 18726912), (85344, 18570240), (86016, 18425160), (87048, 18206720), (87360, 18141696), (89154, 17776640), (89280, 17751552), (89856, 17637760), (90272, 17556480), (91440, 17332224), (92160, 17196816), (92456, 17141760), (93184, 17007840), (93744, 16906240), (94488, 16773120), (95232, 16642080), (96012, 16506880), (96720, 16386048), (96768, 16377920), (97536, 16248960), (98280, 16125952), (98304, 16122015), (99060, 15998976), (99840, 15873984), (101556, 15605760), (102362, 15482880), (103168, 15361920), (104013, 15237120), (104160, 15215616), (104832, 15118080), (105664, 14999040), (106299, 14909440), (106496, 14881860), (106680, 14856192), (107136, 14792960), (107520, 14740128), (108810, 14565376), (109728, 14443520), (110236, 14376960), (110592, 14330680), (111104, 14264640), (112320, 14110208), (112840, 14045184), (113792, 13927680), (114688, 13818870), (115570, 13713408), (116064, 13655040), (116480, 13606272), (117180, 13524992), (118110, 13418496), (118872, 13332480), (119040, 13313664), (119808, 13228320), (120015, 13205504), (120960, 13102336), (121920, 12999168), (122880, 12897612), (124992, 12679680), (125984, 12579840), (126945, 12484608), (126976, 12481560), (128016, 12380160), (128960, 12289536), (129024, 12283440), (130048, 12186720), (131040, 12094464), (132080, 11999232), (133120, 11905488), (133920, 11834368), (135408, 11704320), (137160, 11554816), (137795, 11501568), (138240, 11464544), (138684, 11427840), (138880, 11411712), (139776, 11338560), (141732, 11182080), (142240, 11142144), (142848, 11094720), (143360, 11055096), (145080, 10924032), (146304, 10832640), (147456, 10748010), (148590, 10665984), (149760, 10582656), (152334, 10403840), (153543, 10321920), (154752, 10241280), (156240, 10143744), (157248, 10078720), (157480, 10063872), (158496, 9999360), (158720, 9985248), (159744, 9921240), (160020, 9904128), (161280, 9826752), (162560, 9749376), (163840, 9673209), (165354, 9584640), (166656, 9509760), (169260, 9363456), (170688, 9285120), (172032, 9212580), (173355, 9142272), (174096, 9103360), (174720, 9070848), (177165, 8945664), (178308, 8888320), (178560, 8875776), (179712, 8818880), (180544, 8778240), (182880, 8666112), (184320, 8598408), (184912, 8570880), (186368, 8503920), (187488, 8453120), (188976, 8386560), (190464, 8321040), (192024, 8253440), (193440, 8193024), (193536, 8188960), (195072, 8124480), (196560, 8062976), (198120, 7999488), (199680, 7936992), (203112, 7802880), (204724, 7741440), (206336, 7680960), (208026, 7618560), (208320, 7607808), (209664, 7559040), (211328, 7499520), (212598, 7454720), (212992, 7440930), (213360, 7428096), (214272, 7396480), (215040, 7370064), (217620, 7282688), (219456, 7221760), (220472, 7188480), (221184, 7165340), (222208, 7132320), (222885, 7110656), (224640, 7055104), (225680, 7022592), (227584, 6963840), (229376, 6909435), (231140, 6856704), (232128, 6827520), (232960, 6803136), (234360, 6762496), (236220, 6709248), (237744, 6666240), (238080, 6656832), (239616, 6614160), (240030, 6602752), (241920, 6551168), (243840, 6499584), (245760, 6448806), (248031, 6389760), (249984, 6339840), (251968, 6289920), (253890, 6242304), (253952, 6240780), (255905, 6193152), (256032, 6190080), (257920, 6144768), (258048, 6141720), (260096, 6093360), (262080, 6047232), (264160, 5999616), (266240, 5952744), (267840, 5917184), (270816, 5852160), (274320, 5777408), (275590, 5750784), (276480, 5732272), (277368, 5713920), (277760, 5705856), (279552, 5669280), (283464, 5591040), (284480, 5571072), (285696, 5547360), (286720, 5527548), (290160, 5462016), (292608, 5416320), (294912, 5374005), (297180, 5332992), (299520, 5291328), (304668, 5201920), (307086, 5160960), (309504, 5120640), (312039, 5079040), (312480, 5071872), (314496, 5039360), (314960, 5031936), (316992, 4999680), (317440, 4992624), (319488, 4960620), (320040, 4952064), (322560, 4913376), (325120, 4874688), (330708, 4792320), (333312, 4754880), (338520, 4681728), (341376, 4642560), (344064, 4606290), (346710, 4571136), (348192, 4551680), (349440, 4535424), (354330, 4472832), (356616, 4444160), (357120, 4437888), (358267, 4423680), (359424, 4409440), (361088, 4389120), (365760, 4333056), (368640, 4299204), (369824, 4285440), (372736, 4251960), (374976, 4226560), (377952, 4193280), (380835, 4161536), (380928, 4160520), (384048, 4126720), (386880, 4096512), (387072, 4094480), (390144, 4062240), (393120, 4031488), (396240, 3999744), (399360, 3968496), (406224, 3901440), (409448, 3870720), (412672, 3840480), (413385, 3833856), (416052, 3809280), (416640, 3803904), (419328, 3779520), (422656, 3749760), (425196, 3727360), (425984, 3720465), (426720, 3714048), (428544, 3698240), (430080, 3685032), (435240, 3641344), (438912, 3610880), (440944, 3594240), (442368, 3582670), (444416, 3566160), (445770, 3555328), (449280, 3527552), (451360, 3511296), (455168, 3481920), (460629, 3440640), (462280, 3428352), (464256, 3413760), (465920, 3401568), (468720, 3381248), (472440, 3354624), (475488, 3333120), (476160, 3328416), (479232, 3307080), (480060, 3301376), (483840, 3275584), (487680, 3249792), (491520, 3224403), (496062, 3194880), (499968, 3169920), (503936, 3144960), (507780, 3121152), (507904, 3120390), (511810, 3096576), (512064, 3095040), (515840, 3072384), (516096, 3070860), (520065, 3047424), (520192, 3046680), (524160, 3023616), (528320, 2999808), (531495, 2981888), (532480, 2976372), (535680, 2958592), (541632, 2926080), (548640, 2888704), (551180, 2875392), (552960, 2866136), (554736, 2856960), (555520, 2852928), (559104, 2834640), (566928, 2795520), (568960, 2785536), (571392, 2773680), (573440, 2763774), (580320, 2731008), (585216, 2708160), (594360, 2666496), (599040, 2645664), (609336, 2600960), (614172, 2580480), (619008, 2560320), (624078, 2539520), (624960, 2535936), (628992, 2519680), (629920, 2515968), (633984, 2499840), (634880, 2496312), (638976, 2480310), (640080, 2476032), (645120, 2456688), (650240, 2437344), (661416, 2396160), (666624, 2377440), (677040, 2340864), (682752, 2321280), (688128, 2303145), (693420, 2285568), (696384, 2275840), (698880, 2267712), (708660, 2236416), (713232, 2222080), (714240, 2218944), (716534, 2211840), (718848, 2204720), (722176, 2194560), (731520, 2166528), (737280, 2149602), (739648, 2142720), (744093, 2129920), (745472, 2125980), (749952, 2113280), (755904, 2096640), (761670, 2080768), (761856, 2080260), (767715, 2064384), (768096, 2063360), (773760, 2048256), (774144, 2047240), (780288, 2031120), (786240, 2015744), (792480, 1999872), (798720, 1984248), (812448, 1950720), (818896, 1935360), (825344, 1920240), (826770, 1916928), (832104, 1904640), (833280, 1901952), (838656, 1889760), (845312, 1874880), (850392, 1863680), (853440, 1857024), (857088, 1849120), (860160, 1842516), (870480, 1820672), (877824, 1805440), (881888, 1797120), (884736, 1791335), (888832, 1783080), (891540, 1777664), (898560, 1763776), (902720, 1755648), (910336, 1740960), (921258, 1720320), (924560, 1714176), (928512, 1706880), (931840, 1700784), (937440, 1690624), (944880, 1677312), (950976, 1666560), (952320, 1664208), (958464, 1653540), (960120, 1650688), (967680, 1637792), (975360, 1624896), (992124, 1597440), (999936, 1584960), (1007872, 1572480), (1015560, 1560576), (1015808, 1560195), (1023620, 1548288), (1024128, 1547520), (1031680, 1536192), (1032192, 1535430), (1040130, 1523712), (1040384, 1523340), (1048320, 1511808), (1056640, 1499904), (1062990, 1490944), (1064960, 1488186), (1071360, 1479296), (1074801, 1474560), (1083264, 1463040), (1097280, 1444352), (1102360, 1437696), (1105920, 1433068), (1109472, 1428480), (1111040, 1426464), (1118208, 1417320), (1133856, 1397760), (1137920, 1392768), (1142784, 1386840), (1146880, 1381887), (1160640, 1365504), (1170432, 1354080), (1188720, 1333248), (1198080, 1322832), (1218672, 1300480), (1228344, 1290240), (1238016, 1280160), (1240155, 1277952), (1248156, 1269760), (1249920, 1267968), (1257984, 1259840)]