469477451520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:360

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 271, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 542, 558, 560, 567, 576, 588, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 810, 813, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1084, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1323, 1344, 1355, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1626, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1782, 1792, 1848, 1860, 1890, 1897, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2168, 2170, 2205, 2232, 2240, 2268, 2304, 2310, 2352, 2376, 2387, 2439, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2688, 2695, 2710, 2728, 2772, 2790, 2816, 2835, 2880, 2940, 2970, 2976, 2981, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3240, 3252, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3696, 3720, 3780, 3794, 3840, 3906, 3920, 3960, 3968, 3969, 4032, 4065, 4092, 4158, 4185, 4224, 4312, 4320, 4336, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4704, 4752, 4774, 4851, 4878, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5292, 5376, 5390, 5420, 5456, 5544, 5580, 5670, 5691, 5760, 5859, 5880, 5940, 5952, 5962, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6468, 6480, 6504, 6510, 6615, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7317, 7392, 7440, 7560, 7588, 7595, 7812, 7840, 7920, 7936, 7938, 8064, 8085, 8130, 8184, 8316, 8370, 8401, 8448, 8624, 8640, 8672, 8680, 8820, 8910, 8928, 8943, 8960, 9072, 9114, 9207, 9240, 9408, 9485, 9504, 9548, 9702, 9756, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10395, 10416, 10560, 10584, 10780, 10840, 10912, 11088, 11160, 11340, 11382, 11520, 11718, 11760, 11880, 11904, 11924, 11935, 12096, 12152, 12195, 12276, 12320, 12474, 12544, 12555, 12672, 12936, 12960, 13008, 13020, 13230, 13279, 13392, 13440, 13640, 13671, 13860, 13888, 14080, 14112, 14256, 14322, 14553, 14634, 14784, 14880, 14905, 15120, 15176, 15190, 15345, 15624, 15680, 15840, 15876, 16128, 16170, 16260, 16368, 16632, 16709, 16740, 16802, 17073, 17248, 17280, 17344, 17360, 17577, 17640, 17820, 17856, 17886, 18144, 18228, 18414, 18480, 18816, 18970, 19008, 19096, 19404, 19512, 19530, 19712, 19840, 19845, 20088, 20160, 20460, 20736, 20790, 20832, 20867, 21120, 21168, 21483, 21560, 21680, 21824, 21951, 22176, 22320, 22680, 22764, 22785, 23436, 23520, 23760, 23808, 23848, 23870, 24192, 24255, 24304, 24390, 24552, 24640, 24948, 25110, 25203, 25344, 25872, 25920, 26016, 26040, 26460, 26558, 26784, 26829, 26880, 27280, 27342, 27621, 27720, 27776, 28224, 28455, 28512, 28644, 29106, 29268, 29295, 29568, 29760, 29810, 30240, 30352, 30380, 30690, 31185, 31248, 31360, 31680, 31752, 32340, 32520, 32736, 33264, 33418, 33480, 33604, 34146, 34496, 34560, 34688, 34720, 35154, 35280, 35640, 35712, 35772, 35805, 36288, 36456, 36585, 36828, 36960, 37632, 37940, 38016, 38192, 38808, 39024, 39060, 39680, 39690, 39837, 40176, 40320, 40920, 41013, 41580, 41664, 41734, 42005, 42240, 42336, 42966, 43120, 43360, 43648, 43659, 43902, 44352, 44640, 44715, 45360, 45528, 45570, 46035, 46872, 47040, 47520, 47696, 47740, 48384, 48510, 48608, 48780, 49104, 49280, 49896, 50127, 50220, 50406, 51219, 51744, 51840, 52032, 52080, 52920, 53116, 53568, 53658, 54560, 54684, 55242, 55440, 55552, 56448, 56910, 57024, 57288, 58212, 58536, 58590, 58807, 59136, 59520, 59620, 60480, 60704, 60760, 61380, 62370, 62496, 62601, 62720, 63360, 63504, 64449, 64680, 65040, 65472, 66395, 66528, 66836, 66960, 67208, 68292, 68355, 68992, 69376, 69440, 70308, 70560, 71280, 71424, 71544, 71610, 72576, 72765, 72912, 73170, 73656, 73920, 75609, 75880, 76032, 76384, 77616, 78048, 78120, 79380, 79674, 80352, 80487, 80640, 81840, 82026, 83160, 83328, 83468, 83545, 84010, 84672, 85365, 85932, 86240, 86720, 87296, 87318, 87804, 87885, 88704, 89280, 89430, 90720, 91056, 91140, 92070, 92411, 93744, 94080, 95040, 95392, 95480, 97020, 97216, 97560, 98208, 98560, 99792, 100254, 100440, 100812, 102438, 103488, 103680, 104064, 104160, 104335, 105840, 106232, 107136, 107316, 107415, 109120, 109368, 109755, 110484, 110880, 112896, 113820, 114048, 114576, 116424, 117072, 117180, 117614, 119040, 119240, 119511, 120960, 121408, 121520, 122760, 123039, 124740, 124992, 125202, 126015, 126720, 127008, 128898, 129360, 130080, 130944, 132790, 133056, 133672, 133920, 134145, 134416, 136584, 136710, 137984, 138105, 138880, 140616, 141120, 142560, 143088, 143220, 145152, 145530, 145824, 146069, 146340, 147312, 147840, 150381, 151218, 151760, 152768, 153657, 155232, 156096, 156240, 158760, 159348, 160704, 160974, 163680, 164052, 166320, 166656, 166936, 167090, 168020, 169344, 170730, 171864, 172480, 173440, 174636, 175608, 175770, 176421, 177408, 178560, 178860, 181440, 182112, 182280, 184140, 184822, 187488, 187803, 188160, 190080, 190784, 190960, 193347, 194040, 194432, 195120, 196416, 199185, 199584, 200508, 200880, 201624, 204876, 205065, 206976, 208128, 208320, 208670, 211680, 212464, 214272, 214632, 214830, 218240, 218295, 218736, 219510, 220968, 221760, 226827, 227640, 228096, 229152, 232848, 234144, 234360, 235228, 238480, 239022, 241461, 241920, 242816, 243040, 245520, 246078, 249480, 249984, 250404, 250635, 252030, 254016, 256095, 257796, 258720, 260160, 261888, 265580, 266112, 267344, 267840, 268290, 268832, 273168, 273420, 276210, 277233, 277760, 281232, 282240, 285120, 286176, 286440, 291060, 291648, 292138, 292680, 294035, 294624, 295680, 300762, 302436, 303520, 305536, 307314, 310464, 312192, 312480, 313005, 317520, 318696, 321408, 321948, 322245, 327360, 328104, 332640, 333872, 334180, 336040, 338688, 341460, 343728, 344960, 346880, 349272, 351216, 351540, 352842, 357120, 357720, 358533, 362880, 364224, 364560, 368280, 369644, 374976, 375606, 378045, 380160, 381568, 381920, 386694, 388080, 388864, 390240, 392832, 398370, 399168, 401016, 401760, 402435, 403248, 409752, 410130, 411649, 413952, 416640, 417340, 423360, 424928, 429264, 429660, 436480, 436590, 437472, 438207, 439020, 441936, 443520, 451143, 453654, 455280, 458304, 462055, 465696, 468288, 468720, 470456, 476960, 478044, 482922, 485632, 486080, 491040, 492156, 498960, 499968, 500808, 501270, 504060, 508032, 512190, 515592, 517440, 520320, 529263, 531160, 532224, 534688, 535680, 536580, 537664, 546336, 546840, 552420, 554466, 562464, 563409, 564480, 570240, 572352, 572880, 582120, 583296, 584276, 585360, 588070, 589248, 597555, 601524, 604872, 607040, 611072, 614628, 615195, 620928, 624384, 624960, 626010, 635040, 637392, 642816, 643896, 644490, 646877, 654720, 656208, 665280, 667744, 668360, 672080, 680481, 682920, 687456, 689920, 698544, 702432, 703080, 705684, 715440, 717066, 725760, 728448, 729120, 730345, 736560, 739288, 749952, 751212, 751905, 756090, 763136, 763840, 768285, 773388, 776160, 780480, 785664, 796740, 798336, 802032, 803520, 804870, 806496, 819504, 820260, 823298, 831699, 833280, 834680, 846720, 849856, 858528, 859320, 873180, 874944, 876414, 878040, 882105, 883872, 887040, 902286, 907308, 910560, 916608, 924110, 931392, 936576, 937440, 939015, 940912, 953920, 956088, 965844, 966735, 972160, 982080, 984312, 997920, 1001616, 1002540, 1008120, 1016064, 1024380, 1031184, 1034880, 1040640, 1058526, 1062320, 1069376, 1071360, 1073160, 1075328, 1075599, 1092672, 1093680, 1104840, 1108932, 1124928, 1126818, 1134135, 1140480, 1144704, 1145760, 1164240, 1166592, 1168552, 1170720, 1176140, 1178496, 1195110, 1203048, 1207305, 1209744, 1214080, 1229256, 1230390, 1234947, 1241856, 1249920, 1252020, 1270080, 1274784, 1287792, 1288980, 1293754, 1309440, 1312416, 1314621, 1330560, 1335488, 1336720, 1344160, 1353429, 1360962, 1365840, 1374912, 1386165, 1397088, 1404864, 1406160, 1411368, 1430880, 1434132, 1456896, 1458240, 1460690, 1473120, 1478576, 1499904, 1502424, 1503810, 1512180, 1527680, 1536570, 1546776, 1552320, 1560960, 1587789, 1593480, 1596672, 1604064, 1607040, 1609740, 1612992, 1639008, 1640520, 1646596, 1663398, 1669360, 1690227, 1693440, 1699712, 1717056, 1718640, 1746360, 1749888, 1752828, 1756080, 1764210, 1767744, 1792665, 1804572, 1814616, 1821120, 1833216, 1848220, 1862784, 1873152, 1874880, 1878030, 1881824, 1907840, 1912176, 1931688, 1933470, 1940631, 1944320, 1964160, 1968624, 1995840, 2003232, 2005080, 2016240, 2048760, 2058245, 2062368, 2069760, 2117052, 2124640, 2138752, 2146320, 2150656, 2151198, 2185344, 2187360, 2191035, 2209680, 2217864, 2249856, 2253636, 2255715, 2268270, 2289408, 2291520, 2328480, 2337104, 2341440, 2352280, 2356992, 2390220, 2406096, 2414610, 2419488, 2428160, 2458512, 2460780, 2469894, 2495097, 2499840, 2504040, 2540160, 2549568, 2575584, 2577960, 2587508, 2624832, 2629242, 2646315, 2661120, 2670976, 2673440, 2688320, 2706858, 2721924, 2731680, 2749824, 2772330, 2794176, 2809728, 2812320, 2817045, 2822736, 2861760, 2868264, 2916480, 2921380, 2946240, 2957152, 3004848, 3007620, 3024360, 3055360, 3073140, 3093552, 3104640, 3121920, 3175578, 3186960, 3208128, 3214080, 3219480, 3225984, 3234385, 3278016, 3281040, 3293192, 3326796, 3338720, 3380454, 3399424, 3402405, 3434112, 3437280, 3492720, 3499776, 3505656, 3512160, 3528420, 3535488, 3585330, 3609144, 3629232, 3642240, 3696440, 3704841, 3725568, 3749760, 3756060, 3763648, 3815680, 3824352, 3863376, 3866940, 3881262, 3928320, 3937248, 3943863, 3991680, 4006464, 4010160, 4032480, 4097520, 4116490, 4124736, 4158495, 4234104, 4249280, 4277504, 4292640, 4302396, 4370688, 4374720, 4382070, 4419360, 4435728, 4499712, 4507272, 4511430, 4528139, 4536540, 4583040, 4656960, 4674208, 4682880, 4704560, 4763367, 4780440, 4812192, 4829220, 4838976, 4917024, 4921560, 4939788, 4990194, 5008080, 5080320, 5099136, 5151168, 5155920, 5175016, 5249664, 5258484, 5292630, 5341952, 5346880, 5376640, 5377995, 5413716, 5443848, 5463360, 5499648, 5544660, 5588352, 5619456, 5624640, 5634090, 5645472, 5723520, 5736528, 5821893, 5832960, 5842760, 5892480, 5914304, 6009696, 6015240, 6048720, 6146280, 6174735, 6187104, 6209280, 6351156, 6373920, 6416256, 6438960, 6451968, 6468770, 6556032, 6562080, 6573105, 6586384, 6653592, 6677440, 6760908, 6767145, 6804810, 6868224, 6874560, 6985440, 7011312, 7024320, 7056840, 7070976, 7170660, 7218288, 7258464, 7284480, 7392880, 7409682, 7485291, 7499520, 7512120, 7527296, 7648704, 7726752, 7733880, 7762524, 7874496, 7887726, 7938945, 7983360, 8012928, 8020320, 8064960, 8195040, 8232980, 8249472, 8316990, 8451135, 8468208, 8498560, 8585280, 8604792, 8749440, 8764140, 8838720, 8871456, 9014544, 9022860, 9056278, 9073080, 9166080, 9313920, 9348416, 9365760, 9409120, 9526734, 9560880, 9624384, 9658440, 9677952, 9703155, 9834048, 9843120, 9879576, 9980388, 10016160, 10198272, 10302336, 10311840, 10350032, 10499328, 10516968, 10585260, 10693760, 10753280, 10755990, 10827432, 10887696, 10926720, 11089320, 11114523, 11176704, 11249280, 11268180, 11290944, 11447040, 11473056, 11643786, 11685520, 11784960, 11828608, 11831589, 12019392, 12030480, 12097440, 12292560, 12349470, 12374208, 12475485, 12702312, 12747840, 12832512, 12877920, 12937540, 13112064, 13124160, 13146210, 13172768, 13307184, 13354880, 13521816, 13534290, 13584417, 13609620, 13749120, 13970880, 14022624, 14048640, 14113680, 14341320, 14436576, 14516928, 14785760, 14819364, 14970582, 15024240, 15054592, 15297408, 15453504, 15467760, 15525048, 15748992, 15775452, 15877890, 16025856, 16040640, 16129920, 16390080, 16465960, 16498944, 16633980, 16902270, 16936416, 16997120, 17170560, 17209584, 17465679, 17498880, 17528280, 17677440, 17742912, 18029088, 18045720, 18112556, 18146160, 18524205, 18627840, 18696832, 18818240, 19053468, 19121760, 19248768, 19316880, 19355904, 19406310, 19668096, 19686240, 19719315, 19759152, 19960776, 20032320, 20604672, 20623680, 20700064, 21033936, 21170520, 21387520, 21511980, 21654864, 21775392, 21853440, 22178640, 22229046, 22498560, 22536360, 22581888, 22640695, 22946112, 23287572, 23371040, 23657216, 23663178, 23816835, 24038784, 24060960, 24194880, 24585120, 24698940, 24748416, 24950970, 25404624, 25495680, 25755840, 25875080, 26248320, 26292420, 26345536, 26614368, 26709760, 27043632, 27068580, 27168834, 27219240, 27498240, 27941760, 28045248, 28097280, 28227360, 28682640, 28873152, 29033856, 29109465, 29571520, 29638728, 29941164, 30048480, 30594816, 30907008, 30935520, 31050096, 31497984, 31550904, 31755780, 32081280, 32259840, 32780160, 32931920, 33267960, 33343569, 33804540, 33872832, 34341120, 34419168, 34931358, 35056560, 35354880, 35485824, 36058176, 36091440, 36225112, 36292320, 37048410, 37393664, 37426455, 37636480, 38106936, 38243520, 38497536, 38633760, 38812620, 39336192, 39372480, 39438630, 39518304, 39921552, 40064640, 40753251, 41247360, 41400128, 42067872, 42341040, 43023960, 43309728, 43550784, 44357280, 44458092, 45072720, 45163776, 45281390, 45892224, 46575144, 46742080, 47326356, 47633670, 48077568, 48121920, 48389760, 49170240, 49397880, 49496832, 49901940, 50809248, 50991360, 51511680, 51750160, 52397037, 52496640, 52584840, 52691072, 53228736, 54087264, 54137160, 54337668, 54438480, 55572615, 55883520, 56090496, 56454720, 57365280, 57746304, 58067712, 58218930, 59143040, 59157945, 59277456, 59882328, 60096960, 61814016, 61871040, 62100192, 63101808, 63511560, 64162560, 65560320, 65863840, 66535920, 66687138, 67609080, 67745664, 67922085, 68838336, 69862716, 70113120, 70971648, 72116352, 72182880, 72450224, 72584640, 74096820, 74852910, 75272960, 76213872, 76487040, 77267520, 77625240, 78744960, 78877260, 79036608, 79843104, 80129280, 81506502, 82494720, 82800256, 84135744, 84682080, 86047920, 86619456, 87101568, 87328395, 88714560, 88916184, 90145440, 90562780, 91784448, 93150288, 93484160, 94652712, 95267340, 96243840, 96779520, 98340480, 98795760, 99803880, 101618496, 103023360, 103500320, 104794074, 105169680, 105382144, 106457472, 108174528, 108274320, 108675336, 108876960, 111145230, 112180992, 112909440, 114730560, 115492608, 116437860, 118286080, 118315890, 118554912, 119764656, 120193920, 122259753, 123742080, 124200384, 126203616, 127023120, 131727680, 133071840, 133374276, 135218160, 135491328, 135844170, 137676672, 139725432, 140226240, 144232704, 144365760, 144900448, 145169280, 148193640, 149705820, 152427744, 152974080, 154535040, 155250480, 157489920, 157754520, 158073216, 159686208, 163013004, 165600512, 166717845, 168271488, 169364160, 172095840, 173238912, 174203136, 174656790, 177429120, 177832368, 180290880, 181125560, 186300576, 186968320, 189305424, 190534680, 192487680, 196680960, 197591520, 199607760, 203236992, 203766255, 207000640, 209588148, 210339360, 212914944, 216349056, 216548640, 217350672, 217753920, 222290460, 225818880, 229461120, 232875720, 236631780, 237109824, 239529312, 240387840, 244519506, 247484160, 248400768, 252407232, 254046240, 261985185, 263455360, 266143680, 266748552, 270436320, 271688340, 275353344, 279450864, 280452480, 288731520, 289800896, 290338560, 296387280, 299411640, 304855488, 309070080, 310500960, 315509040, 316146432, 319372416, 326026008, 333435690, 336542976, 338728320, 344191680, 346477824, 349313580, 354858240, 355664736, 360581760, 362251120, 366779259, 372601152, 378610848, 381069360, 395183040, 399215520, 406473984, 407532510, 414001280, 419176296, 420678720, 432698112, 433097280, 434701344, 435507840, 444580920, 458922240, 465751440, 473263560, 474219648, 479058624, 489039012, 496801536, 504814464, 508092480, 523970370, 526910720, 532287360, 533497104, 540872640, 543376680, 558901728, 560904960, 577463040, 579601792, 592774560, 598823280, 609710976, 611298765, 621001920, 631018080, 638744832, 652052016, 666871380, 677456640, 688383360, 698627160, 711329472, 721163520, 724502240, 733558518, 745202304, 757221696, 762138720, 790366080, 798431040, 815065020, 828002560, 838352592, 841357440, 866194560, 869402688, 871015680, 889161840, 931502880, 946527120, 948439296, 958117248, 978078024, 1009628928, 1016184960, 1047940740, 1064574720, 1066994208, 1081745280, 1086753360, 1117803456, 1159203584, 1185549120, 1197646560, 1219421952, 1222597530, 1242003840, 1262036160, 1304104032, 1333742760, 1376766720, 1397254320, 1422658944, 1449004480, 1467117036, 1490404608, 1514443392, 1524277440, 1580732160, 1596862080, 1630130040, 1676705184, 1682714880, 1732389120, 1738805376, 1778323680, 1833896295, 1863005760, 1893054240, 1916234496, 1956156048, 2032369920, 2095881480, 2133988416, 2163490560, 2173506720, 2235606912, 2371098240, 2395293120, 2445195060, 2484007680, 2524072320, 2608208064, 2667485520, 2794508640, 2845317888, 2898008960, 2934234072, 3028886784, 3048554880, 3193724160, 3260260080, 3353410368, 3477610752, 3556647360, 3667792590, 3726011520, 3786108480, 3912312096, 4191762960, 4267976832, 4347013440, 4471213824, 4742196480, 4790586240, 4890390120, 5048144640, 5216416128, 5334971040, 5589017280, 5796017920, 5868468144, 6097109760, 6520520160, 6706820736, 7113294720, 7335585180, 7452023040, 7572216960, 7824624192, 8383525920, 8535953664, 8694026880, 9581172480, 9780780240, 10432832256, 10669942080, 11178034560, 11736936288, 13041040320, 13413641472, 14226589440, 14671170360, 15144433920, 15649248384, 16767051840, 17388053760, 19561560480, 21339884160, 22356069120, 23473872576, 26082080640, 29342340720, 31298496768, 33534103680, 39123120960, 42679768320, 46947745152, 52164161280, 58684681440, 67068207360, 78246241920, 93895490304, 117369362880, 156492483840, 234738725760, 469477451520]

約数ペア:

[(1, 469477451520), (2, 234738725760), (3, 156492483840), (4, 117369362880), (5, 93895490304), (6, 78246241920), (7, 67068207360), (8, 58684681440), (9, 52164161280), (10, 46947745152), (11, 42679768320), (12, 39123120960), (14, 33534103680), (15, 31298496768), (16, 29342340720), (18, 26082080640), (20, 23473872576), (21, 22356069120), (22, 21339884160), (24, 19561560480), (27, 17388053760), (28, 16767051840), (30, 15649248384), (31, 15144433920), (32, 14671170360), (33, 14226589440), (35, 13413641472), (36, 13041040320), (40, 11736936288), (42, 11178034560), (44, 10669942080), (45, 10432832256), (48, 9780780240), (49, 9581172480), (54, 8694026880), (55, 8535953664), (56, 8383525920), (60, 7824624192), (62, 7572216960), (63, 7452023040), (64, 7335585180), (66, 7113294720), (70, 6706820736), (72, 6520520160), (77, 6097109760), (80, 5868468144), (81, 5796017920), (84, 5589017280), (88, 5334971040), (90, 5216416128), (93, 5048144640), (96, 4890390120), (98, 4790586240), (99, 4742196480), (105, 4471213824), (108, 4347013440), (110, 4267976832), (112, 4191762960), (120, 3912312096), (124, 3786108480), (126, 3726011520), (128, 3667792590), (132, 3556647360), (135, 3477610752), (140, 3353410368), (144, 3260260080), (147, 3193724160), (154, 3048554880), (155, 3028886784), (160, 2934234072), (162, 2898008960), (165, 2845317888), (168, 2794508640), (176, 2667485520), (180, 2608208064), (186, 2524072320), (189, 2484007680), (192, 2445195060), (196, 2395293120), (198, 2371098240), (210, 2235606912), (216, 2173506720), (217, 2163490560), (220, 2133988416), (224, 2095881480), (231, 2032369920), (240, 1956156048), (245, 1916234496), (248, 1893054240), (252, 1863005760), (256, 1833896295), (264, 1778323680), (270, 1738805376), (271, 1732389120), (279, 1682714880), (280, 1676705184), (288, 1630130040), (294, 1596862080), (297, 1580732160), (308, 1524277440), (310, 1514443392), (315, 1490404608), (320, 1467117036), (324, 1449004480), (330, 1422658944), (336, 1397254320), (341, 1376766720), (352, 1333742760), (360, 1304104032), (372, 1262036160), (378, 1242003840), (384, 1222597530), (385, 1219421952), (392, 1197646560), (396, 1185549120), (405, 1159203584), (420, 1117803456), (432, 1086753360), (434, 1081745280), (440, 1066994208), (441, 1064574720), (448, 1047940740), (462, 1016184960), (465, 1009628928), (480, 978078024), (490, 958117248), (495, 948439296), (496, 946527120), (504, 931502880), (528, 889161840), (539, 871015680), (540, 869402688), (542, 866194560), (558, 841357440), (560, 838352592), (567, 828002560), (576, 815065020), (588, 798431040), (594, 790366080), (616, 762138720), (620, 757221696), (630, 745202304), (640, 733558518), (648, 724502240), (651, 721163520), (660, 711329472), (672, 698627160), (682, 688383360), (693, 677456640), (704, 666871380), (720, 652052016), (735, 638744832), (744, 631018080), (756, 621001920), (768, 611298765), (770, 609710976), (784, 598823280), (792, 592774560), (810, 579601792), (813, 577463040), (837, 560904960), (840, 558901728), (864, 543376680), (868, 540872640), (880, 533497104), (882, 532287360), (891, 526910720), (896, 523970370), (924, 508092480), (930, 504814464), (945, 496801536), (960, 489039012), (980, 479058624), (990, 474219648), (992, 473263560), (1008, 465751440), (1023, 458922240), (1056, 444580920), (1078, 435507840), (1080, 434701344), (1084, 433097280), (1085, 432698112), (1116, 420678720), (1120, 419176296), (1134, 414001280), (1152, 407532510), (1155, 406473984), (1176, 399215520), (1188, 395183040), (1232, 381069360), (1240, 378610848), (1260, 372601152), (1280, 366779259), (1296, 362251120), (1302, 360581760), (1320, 355664736), (1323, 354858240), (1344, 349313580), (1355, 346477824), (1364, 344191680), (1386, 338728320), (1395, 336542976), (1408, 333435690), (1440, 326026008), (1470, 319372416), (1485, 316146432), (1488, 315509040), (1512, 310500960), (1519, 309070080), (1540, 304855488), (1568, 299411640), (1584, 296387280), (1617, 290338560), (1620, 289800896), (1626, 288731520), (1674, 280452480), (1680, 279450864), (1705, 275353344), (1728, 271688340), (1736, 270436320), (1760, 266748552), (1764, 266143680), (1782, 263455360), (1792, 261985185), (1848, 254046240), (1860, 252407232), (1890, 248400768), (1897, 247484160), (1920, 244519506), (1953, 240387840), (1960, 239529312), (1980, 237109824), (1984, 236631780), (2016, 232875720), (2046, 229461120), (2079, 225818880), (2112, 222290460), (2156, 217753920), (2160, 217350672), (2168, 216548640), (2170, 216349056), (2205, 212914944), (2232, 210339360), (2240, 209588148), (2268, 207000640), (2304, 203766255), (2310, 203236992), (2352, 199607760), (2376, 197591520), (2387, 196680960), (2439, 192487680), (2464, 190534680), (2480, 189305424), (2511, 186968320), (2520, 186300576), (2592, 181125560), (2604, 180290880), (2640, 177832368), (2646, 177429120), (2688, 174656790), (2695, 174203136), (2710, 173238912), (2728, 172095840), (2772, 169364160), (2790, 168271488), (2816, 166717845), (2835, 165600512), (2880, 163013004), (2940, 159686208), (2970, 158073216), (2976, 157754520), (2981, 157489920), (3024, 155250480), (3038, 154535040), (3069, 152974080), (3080, 152427744), (3136, 149705820), (3168, 148193640), (3234, 145169280), (3240, 144900448), (3252, 144365760), (3255, 144232704), (3348, 140226240), (3360, 139725432), (3410, 137676672), (3456, 135844170), (3465, 135491328), (3472, 135218160), (3520, 133374276), (3528, 133071840), (3564, 131727680), (3696, 127023120), (3720, 126203616), (3780, 124200384), (3794, 123742080), (3840, 122259753), (3906, 120193920), (3920, 119764656), (3960, 118554912), (3968, 118315890), (3969, 118286080), (4032, 116437860), (4065, 115492608), (4092, 114730560), (4158, 112909440), (4185, 112180992), (4224, 111145230), (4312, 108876960), (4320, 108675336), (4336, 108274320), (4340, 108174528), (4410, 106457472), (4455, 105382144), (4464, 105169680), (4480, 104794074), (4536, 103500320), (4557, 103023360), (4620, 101618496), (4704, 99803880), (4752, 98795760), (4774, 98340480), (4851, 96779520), (4878, 96243840), (4928, 95267340), (4960, 94652712), (5022, 93484160), (5040, 93150288), (5115, 91784448), (5184, 90562780), (5208, 90145440), (5280, 88916184), (5292, 88714560), (5376, 87328395), (5390, 87101568), (5420, 86619456), (5456, 86047920), (5544, 84682080), (5580, 84135744), (5670, 82800256), (5691, 82494720), (5760, 81506502), (5859, 80129280), (5880, 79843104), (5940, 79036608), (5952, 78877260), (5962, 78744960), (6048, 77625240), (6076, 77267520), (6138, 76487040), (6160, 76213872), (6237, 75272960), (6272, 74852910), (6336, 74096820), (6468, 72584640), (6480, 72450224), (6504, 72182880), (6510, 72116352), (6615, 70971648), (6696, 70113120), (6720, 69862716), (6820, 68838336), (6912, 67922085), (6930, 67745664), (6944, 67609080), (7040, 66687138), (7056, 66535920), (7128, 65863840), (7161, 65560320), (7317, 64162560), (7392, 63511560), (7440, 63101808), (7560, 62100192), (7588, 61871040), (7595, 61814016), (7812, 60096960), (7840, 59882328), (7920, 59277456), (7936, 59157945), (7938, 59143040), (8064, 58218930), (8085, 58067712), (8130, 57746304), (8184, 57365280), (8316, 56454720), (8370, 56090496), (8401, 55883520), (8448, 55572615), (8624, 54438480), (8640, 54337668), (8672, 54137160), (8680, 54087264), (8820, 53228736), (8910, 52691072), (8928, 52584840), (8943, 52496640), (8960, 52397037), (9072, 51750160), (9114, 51511680), (9207, 50991360), (9240, 50809248), (9408, 49901940), (9485, 49496832), (9504, 49397880), (9548, 49170240), (9702, 48389760), (9756, 48121920), (9765, 48077568), (9856, 47633670), (9920, 47326356), (10044, 46742080), (10080, 46575144), (10230, 45892224), (10368, 45281390), (10395, 45163776), (10416, 45072720), (10560, 44458092), (10584, 44357280), (10780, 43550784), (10840, 43309728), (10912, 43023960), (11088, 42341040), (11160, 42067872), (11340, 41400128), (11382, 41247360), (11520, 40753251), (11718, 40064640), (11760, 39921552), (11880, 39518304), (11904, 39438630), (11924, 39372480), (11935, 39336192), (12096, 38812620), (12152, 38633760), (12195, 38497536), (12276, 38243520), (12320, 38106936), (12474, 37636480), (12544, 37426455), (12555, 37393664), (12672, 37048410), (12936, 36292320), (12960, 36225112), (13008, 36091440), (13020, 36058176), (13230, 35485824), (13279, 35354880), (13392, 35056560), (13440, 34931358), (13640, 34419168), (13671, 34341120), (13860, 33872832), (13888, 33804540), (14080, 33343569), (14112, 33267960), (14256, 32931920), (14322, 32780160), (14553, 32259840), (14634, 32081280), (14784, 31755780), (14880, 31550904), (14905, 31497984), (15120, 31050096), (15176, 30935520), (15190, 30907008), (15345, 30594816), (15624, 30048480), (15680, 29941164), (15840, 29638728), (15876, 29571520), (16128, 29109465), (16170, 29033856), (16260, 28873152), (16368, 28682640), (16632, 28227360), (16709, 28097280), (16740, 28045248), (16802, 27941760), (17073, 27498240), (17248, 27219240), (17280, 27168834), (17344, 27068580), (17360, 27043632), (17577, 26709760), (17640, 26614368), (17820, 26345536), (17856, 26292420), (17886, 26248320), (18144, 25875080), (18228, 25755840), (18414, 25495680), (18480, 25404624), (18816, 24950970), (18970, 24748416), (19008, 24698940), (19096, 24585120), (19404, 24194880), (19512, 24060960), (19530, 24038784), (19712, 23816835), (19840, 23663178), (19845, 23657216), (20088, 23371040), (20160, 23287572), (20460, 22946112), (20736, 22640695), (20790, 22581888), (20832, 22536360), (20867, 22498560), (21120, 22229046), (21168, 22178640), (21483, 21853440), (21560, 21775392), (21680, 21654864), (21824, 21511980), (21951, 21387520), (22176, 21170520), (22320, 21033936), (22680, 20700064), (22764, 20623680), (22785, 20604672), (23436, 20032320), (23520, 19960776), (23760, 19759152), (23808, 19719315), (23848, 19686240), (23870, 19668096), (24192, 19406310), (24255, 19355904), (24304, 19316880), (24390, 19248768), (24552, 19121760), (24640, 19053468), (24948, 18818240), (25110, 18696832), (25203, 18627840), (25344, 18524205), (25872, 18146160), (25920, 18112556), (26016, 18045720), (26040, 18029088), (26460, 17742912), (26558, 17677440), (26784, 17528280), (26829, 17498880), (26880, 17465679), (27280, 17209584), (27342, 17170560), (27621, 16997120), (27720, 16936416), (27776, 16902270), (28224, 16633980), (28455, 16498944), (28512, 16465960), (28644, 16390080), (29106, 16129920), (29268, 16040640), (29295, 16025856), (29568, 15877890), (29760, 15775452), (29810, 15748992), (30240, 15525048), (30352, 15467760), (30380, 15453504), (30690, 15297408), (31185, 15054592), (31248, 15024240), (31360, 14970582), (31680, 14819364), (31752, 14785760), (32340, 14516928), (32520, 14436576), (32736, 14341320), (33264, 14113680), (33418, 14048640), (33480, 14022624), (33604, 13970880), (34146, 13749120), (34496, 13609620), (34560, 13584417), (34688, 13534290), (34720, 13521816), (35154, 13354880), (35280, 13307184), (35640, 13172768), (35712, 13146210), (35772, 13124160), (35805, 13112064), (36288, 12937540), (36456, 12877920), (36585, 12832512), (36828, 12747840), (36960, 12702312), (37632, 12475485), (37940, 12374208), (38016, 12349470), (38192, 12292560), (38808, 12097440), (39024, 12030480), (39060, 12019392), (39680, 11831589), (39690, 11828608), (39837, 11784960), (40176, 11685520), (40320, 11643786), (40920, 11473056), (41013, 11447040), (41580, 11290944), (41664, 11268180), (41734, 11249280), (42005, 11176704), (42240, 11114523), (42336, 11089320), (42966, 10926720), (43120, 10887696), (43360, 10827432), (43648, 10755990), (43659, 10753280), (43902, 10693760), (44352, 10585260), (44640, 10516968), (44715, 10499328), (45360, 10350032), (45528, 10311840), (45570, 10302336), (46035, 10198272), (46872, 10016160), (47040, 9980388), (47520, 9879576), (47696, 9843120), (47740, 9834048), (48384, 9703155), (48510, 9677952), (48608, 9658440), (48780, 9624384), (49104, 9560880), (49280, 9526734), (49896, 9409120), (50127, 9365760), (50220, 9348416), (50406, 9313920), (51219, 9166080), (51744, 9073080), (51840, 9056278), (52032, 9022860), (52080, 9014544), (52920, 8871456), (53116, 8838720), (53568, 8764140), (53658, 8749440), (54560, 8604792), (54684, 8585280), (55242, 8498560), (55440, 8468208), (55552, 8451135), (56448, 8316990), (56910, 8249472), (57024, 8232980), (57288, 8195040), (58212, 8064960), (58536, 8020320), (58590, 8012928), (58807, 7983360), (59136, 7938945), (59520, 7887726), (59620, 7874496), (60480, 7762524), (60704, 7733880), (60760, 7726752), (61380, 7648704), (62370, 7527296), (62496, 7512120), (62601, 7499520), (62720, 7485291), (63360, 7409682), (63504, 7392880), (64449, 7284480), (64680, 7258464), (65040, 7218288), (65472, 7170660), (66395, 7070976), (66528, 7056840), (66836, 7024320), (66960, 7011312), (67208, 6985440), (68292, 6874560), (68355, 6868224), (68992, 6804810), (69376, 6767145), (69440, 6760908), (70308, 6677440), (70560, 6653592), (71280, 6586384), (71424, 6573105), (71544, 6562080), (71610, 6556032), (72576, 6468770), (72765, 6451968), (72912, 6438960), (73170, 6416256), (73656, 6373920), (73920, 6351156), (75609, 6209280), (75880, 6187104), (76032, 6174735), (76384, 6146280), (77616, 6048720), (78048, 6015240), (78120, 6009696), (79380, 5914304), (79674, 5892480), (80352, 5842760), (80487, 5832960), (80640, 5821893), (81840, 5736528), (82026, 5723520), (83160, 5645472), (83328, 5634090), (83468, 5624640), (83545, 5619456), (84010, 5588352), (84672, 5544660), (85365, 5499648), (85932, 5463360), (86240, 5443848), (86720, 5413716), (87296, 5377995), (87318, 5376640), (87804, 5346880), (87885, 5341952), (88704, 5292630), (89280, 5258484), (89430, 5249664), (90720, 5175016), (91056, 5155920), (91140, 5151168), (92070, 5099136), (92411, 5080320), (93744, 5008080), (94080, 4990194), (95040, 4939788), (95392, 4921560), (95480, 4917024), (97020, 4838976), (97216, 4829220), (97560, 4812192), (98208, 4780440), (98560, 4763367), (99792, 4704560), (100254, 4682880), (100440, 4674208), (100812, 4656960), (102438, 4583040), (103488, 4536540), (103680, 4528139), (104064, 4511430), (104160, 4507272), (104335, 4499712), (105840, 4435728), (106232, 4419360), (107136, 4382070), (107316, 4374720), (107415, 4370688), (109120, 4302396), (109368, 4292640), (109755, 4277504), (110484, 4249280), (110880, 4234104), (112896, 4158495), (113820, 4124736), (114048, 4116490), (114576, 4097520), (116424, 4032480), (117072, 4010160), (117180, 4006464), (117614, 3991680), (119040, 3943863), (119240, 3937248), (119511, 3928320), (120960, 3881262), (121408, 3866940), (121520, 3863376), (122760, 3824352), (123039, 3815680), (124740, 3763648), (124992, 3756060), (125202, 3749760), (126015, 3725568), (126720, 3704841), (127008, 3696440), (128898, 3642240), (129360, 3629232), (130080, 3609144), (130944, 3585330), (132790, 3535488), (133056, 3528420), (133672, 3512160), (133920, 3505656), (134145, 3499776), (134416, 3492720), (136584, 3437280), (136710, 3434112), (137984, 3402405), (138105, 3399424), (138880, 3380454), (140616, 3338720), (141120, 3326796), (142560, 3293192), (143088, 3281040), (143220, 3278016), (145152, 3234385), (145530, 3225984), (145824, 3219480), (146069, 3214080), (146340, 3208128), (147312, 3186960), (147840, 3175578), (150381, 3121920), (151218, 3104640), (151760, 3093552), (152768, 3073140), (153657, 3055360), (155232, 3024360), (156096, 3007620), (156240, 3004848), (158760, 2957152), (159348, 2946240), (160704, 2921380), (160974, 2916480), (163680, 2868264), (164052, 2861760), (166320, 2822736), (166656, 2817045), (166936, 2812320), (167090, 2809728), (168020, 2794176), (169344, 2772330), (170730, 2749824), (171864, 2731680), (172480, 2721924), (173440, 2706858), (174636, 2688320), (175608, 2673440), (175770, 2670976), (176421, 2661120), (177408, 2646315), (178560, 2629242), (178860, 2624832), (181440, 2587508), (182112, 2577960), (182280, 2575584), (184140, 2549568), (184822, 2540160), (187488, 2504040), (187803, 2499840), (188160, 2495097), (190080, 2469894), (190784, 2460780), (190960, 2458512), (193347, 2428160), (194040, 2419488), (194432, 2414610), (195120, 2406096), (196416, 2390220), (199185, 2356992), (199584, 2352280), (200508, 2341440), (200880, 2337104), (201624, 2328480), (204876, 2291520), (205065, 2289408), (206976, 2268270), (208128, 2255715), (208320, 2253636), (208670, 2249856), (211680, 2217864), (212464, 2209680), (214272, 2191035), (214632, 2187360), (214830, 2185344), (218240, 2151198), (218295, 2150656), (218736, 2146320), (219510, 2138752), (220968, 2124640), (221760, 2117052), (226827, 2069760), (227640, 2062368), (228096, 2058245), (229152, 2048760), (232848, 2016240), (234144, 2005080), (234360, 2003232), (235228, 1995840), (238480, 1968624), (239022, 1964160), (241461, 1944320), (241920, 1940631), (242816, 1933470), (243040, 1931688), (245520, 1912176), (246078, 1907840), (249480, 1881824), (249984, 1878030), (250404, 1874880), (250635, 1873152), (252030, 1862784), (254016, 1848220), (256095, 1833216), (257796, 1821120), (258720, 1814616), (260160, 1804572), (261888, 1792665), (265580, 1767744), (266112, 1764210), (267344, 1756080), (267840, 1752828), (268290, 1749888), (268832, 1746360), (273168, 1718640), (273420, 1717056), (276210, 1699712), (277233, 1693440), (277760, 1690227), (281232, 1669360), (282240, 1663398), (285120, 1646596), (286176, 1640520), (286440, 1639008), (291060, 1612992), (291648, 1609740), (292138, 1607040), (292680, 1604064), (294035, 1596672), (294624, 1593480), (295680, 1587789), (300762, 1560960), (302436, 1552320), (303520, 1546776), (305536, 1536570), (307314, 1527680), (310464, 1512180), (312192, 1503810), (312480, 1502424), (313005, 1499904), (317520, 1478576), (318696, 1473120), (321408, 1460690), (321948, 1458240), (322245, 1456896), (327360, 1434132), (328104, 1430880), (332640, 1411368), (333872, 1406160), (334180, 1404864), (336040, 1397088), (338688, 1386165), (341460, 1374912), (343728, 1365840), (344960, 1360962), (346880, 1353429), (349272, 1344160), (351216, 1336720), (351540, 1335488), (352842, 1330560), (357120, 1314621), (357720, 1312416), (358533, 1309440), (362880, 1293754), (364224, 1288980), (364560, 1287792), (368280, 1274784), (369644, 1270080), (374976, 1252020), (375606, 1249920), (378045, 1241856), (380160, 1234947), (381568, 1230390), (381920, 1229256), (386694, 1214080), (388080, 1209744), (388864, 1207305), (390240, 1203048), (392832, 1195110), (398370, 1178496), (399168, 1176140), (401016, 1170720), (401760, 1168552), (402435, 1166592), (403248, 1164240), (409752, 1145760), (410130, 1144704), (411649, 1140480), (413952, 1134135), (416640, 1126818), (417340, 1124928), (423360, 1108932), (424928, 1104840), (429264, 1093680), (429660, 1092672), (436480, 1075599), (436590, 1075328), (437472, 1073160), (438207, 1071360), (439020, 1069376), (441936, 1062320), (443520, 1058526), (451143, 1040640), (453654, 1034880), (455280, 1031184), (458304, 1024380), (462055, 1016064), (465696, 1008120), (468288, 1002540), (468720, 1001616), (470456, 997920), (476960, 984312), (478044, 982080), (482922, 972160), (485632, 966735), (486080, 965844), (491040, 956088), (492156, 953920), (498960, 940912), (499968, 939015), (500808, 937440), (501270, 936576), (504060, 931392), (508032, 924110), (512190, 916608), (515592, 910560), (517440, 907308), (520320, 902286), (529263, 887040), (531160, 883872), (532224, 882105), (534688, 878040), (535680, 876414), (536580, 874944), (537664, 873180), (546336, 859320), (546840, 858528), (552420, 849856), (554466, 846720), (562464, 834680), (563409, 833280), (564480, 831699), (570240, 823298), (572352, 820260), (572880, 819504), (582120, 806496), (583296, 804870), (584276, 803520), (585360, 802032), (588070, 798336), (589248, 796740), (597555, 785664), (601524, 780480), (604872, 776160), (607040, 773388), (611072, 768285), (614628, 763840), (615195, 763136), (620928, 756090), (624384, 751905), (624960, 751212), (626010, 749952), (635040, 739288), (637392, 736560), (642816, 730345), (643896, 729120), (644490, 728448), (646877, 725760), (654720, 717066), (656208, 715440), (665280, 705684), (667744, 703080), (668360, 702432), (672080, 698544), (680481, 689920), (682920, 687456)]