76658218560

素因数分解:

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

素因数の和:147

約数の個数: 2016

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

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

約数列:

[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, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 118, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 177, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 236, 240, 243, 245, 248, 252, 264, 270, 279, 280, 288, 294, 295, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 354, 360, 372, 378, 385, 392, 396, 405, 413, 420, 432, 434, 440, 441, 448, 462, 465, 472, 480, 486, 490, 495, 496, 504, 528, 531, 539, 540, 558, 560, 567, 576, 588, 590, 594, 616, 620, 630, 648, 649, 651, 660, 672, 682, 693, 704, 708, 720, 735, 744, 756, 770, 784, 792, 810, 826, 837, 840, 864, 868, 880, 882, 885, 891, 924, 930, 944, 945, 960, 972, 980, 990, 992, 1008, 1023, 1056, 1062, 1078, 1080, 1085, 1116, 1120, 1134, 1155, 1176, 1180, 1188, 1215, 1232, 1239, 1240, 1260, 1296, 1298, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1416, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1593, 1617, 1620, 1652, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1764, 1770, 1782, 1829, 1848, 1860, 1888, 1890, 1944, 1947, 1953, 1960, 1980, 1984, 2016, 2046, 2065, 2079, 2112, 2124, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2310, 2352, 2360, 2376, 2387, 2430, 2464, 2478, 2480, 2511, 2520, 2592, 2596, 2604, 2640, 2646, 2655, 2673, 2695, 2728, 2772, 2790, 2832, 2835, 2880, 2891, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3186, 3234, 3240, 3245, 3255, 3304, 3348, 3360, 3402, 3410, 3465, 3472, 3520, 3528, 3540, 3564, 3658, 3696, 3717, 3720, 3776, 3780, 3888, 3894, 3906, 3920, 3960, 3969, 4032, 4092, 4130, 4158, 4185, 4248, 4312, 4320, 4340, 4410, 4455, 4464, 4536, 4543, 4557, 4620, 4704, 4720, 4752, 4774, 4779, 4851, 4860, 4928, 4956, 4960, 5022, 5040, 5115, 5184, 5192, 5208, 5280, 5292, 5310, 5346, 5390, 5456, 5487, 5544, 5580, 5664, 5670, 5782, 5841, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6195, 6237, 6336, 6372, 6468, 6480, 6490, 6510, 6608, 6615, 6696, 6720, 6804, 6820, 6930, 6944, 7056, 7080, 7128, 7161, 7316, 7392, 7434, 7440, 7533, 7560, 7595, 7776, 7788, 7812, 7840, 7920, 7938, 7965, 8085, 8184, 8260, 8316, 8370, 8496, 8505, 8624, 8640, 8673, 8680, 8820, 8910, 8928, 9072, 9086, 9114, 9145, 9207, 9240, 9408, 9440, 9504, 9548, 9558, 9702, 9720, 9735, 9765, 9912, 9920, 10044, 10080, 10230, 10384, 10395, 10416, 10560, 10584, 10620, 10692, 10780, 10912, 10974, 11088, 11151, 11160, 11328, 11340, 11564, 11682, 11718, 11760, 11880, 11907, 11935, 12096, 12152, 12276, 12320, 12390, 12474, 12555, 12744, 12803, 12936, 12960, 12980, 13020, 13216, 13230, 13365, 13392, 13608, 13629, 13640, 13671, 13860, 13888, 14112, 14160, 14256, 14322, 14337, 14455, 14553, 14632, 14784, 14868, 14880, 15066, 15120, 15190, 15345, 15552, 15576, 15624, 15680, 15840, 15876, 15930, 16170, 16368, 16461, 16520, 16632, 16709, 16740, 16992, 17010, 17248, 17346, 17360, 17523, 17577, 17640, 17820, 17856, 18144, 18172, 18228, 18290, 18414, 18480, 18585, 18711, 18880, 19008, 19096, 19116, 19404, 19440, 19470, 19530, 19824, 19845, 20088, 20119, 20160, 20460, 20768, 20790, 20832, 21168, 21240, 21384, 21483, 21560, 21824, 21948, 22176, 22302, 22320, 22680, 22715, 22785, 23128, 23364, 23436, 23520, 23760, 23814, 23870, 23895, 24255, 24304, 24552, 24640, 24780, 24948, 25110, 25488, 25606, 25872, 25920, 25960, 26019, 26040, 26432, 26460, 26730, 26784, 27216, 27258, 27280, 27342, 27435, 27621, 27720, 28224, 28320, 28512, 28644, 28674, 28910, 29106, 29205, 29264, 29295, 29736, 29760, 30132, 30240, 30380, 30690, 31152, 31185, 31248, 31680, 31752, 31801, 31860, 32340, 32736, 32922, 33040, 33264, 33418, 33453, 33480, 33984, 34020, 34496, 34692, 34720, 35046, 35154, 35280, 35640, 35805, 36288, 36344, 36456, 36580, 36828, 36960, 37170, 37422, 37665, 38192, 38232, 38409, 38808, 38880, 38940, 39060, 39648, 39690, 40176, 40238, 40887, 40920, 41013, 41536, 41580, 41664, 42336, 42480, 42768, 42966, 43120, 43365, 43659, 43896, 44352, 44604, 44640, 45360, 45430, 45570, 46035, 46256, 46728, 46872, 47040, 47520, 47628, 47740, 47790, 48510, 48608, 49104, 49383, 49560, 49896, 50127, 50220, 50976, 51212, 51744, 51920, 52038, 52080, 52569, 52731, 52920, 53460, 53568, 54432, 54516, 54560, 54684, 54870, 55242, 55440, 55755, 56640, 57024, 57288, 57348, 57820, 58212, 58410, 58528, 58590, 59472, 59535, 60264, 60357, 60480, 60760, 61380, 62304, 62370, 62496, 63504, 63602, 63720, 64015, 64449, 64680, 65472, 65844, 66080, 66528, 66836, 66906, 66960, 68040, 68145, 68355, 69384, 69440, 70092, 70308, 70560, 71280, 71610, 71685, 72688, 72765, 72912, 73160, 73656, 73920, 74340, 74844, 75330, 76384, 76464, 76818, 77616, 77760, 77880, 78057, 78120, 79296, 79380, 80352, 80476, 81774, 81840, 82026, 82305, 82863, 83160, 83545, 84672, 84960, 85536, 85932, 86240, 86730, 87318, 87615, 87792, 87885, 89208, 89280, 89621, 90720, 90860, 91140, 92070, 92512, 93456, 93555, 93744, 95040, 95256, 95403, 95480, 95580, 97020, 97216, 98208, 98766, 99120, 99792, 100254, 100359, 100440, 100595, 101952, 102424, 103488, 103840, 104076, 104160, 105138, 105462, 105840, 106920, 107415, 108864, 109032, 109120, 109368, 109740, 110484, 110880, 111510, 114576, 114696, 115227, 115640, 116424, 116820, 117056, 117180, 118944, 119070, 120528, 120714, 121520, 122661, 122760, 123039, 124608, 124740, 124992, 127008, 127204, 127440, 128030, 128898, 129360, 130095, 130977, 131688, 132160, 133056, 133672, 133812, 133920, 136080, 136290, 136710, 138105, 138768, 140184, 140616, 140833, 141120, 142560, 143220, 143370, 145376, 145530, 145824, 146320, 147312, 148149, 148680, 149688, 150381, 150660, 152768, 152928, 153636, 155232, 155760, 156114, 156240, 157707, 158760, 159005, 160704, 160952, 163548, 163680, 164052, 164610, 165726, 166320, 167090, 167265, 169920, 171072, 171864, 172480, 173460, 174636, 175230, 175584, 175770, 178416, 179242, 181071, 181440, 181720, 182280, 184140, 185024, 186912, 187110, 187488, 190512, 190806, 190960, 191160, 192045, 193347, 194040, 196416, 197532, 198240, 199584, 200508, 200718, 200880, 201190, 204435, 204848, 205065, 207680, 208152, 208320, 210276, 210924, 211680, 213840, 214830, 218064, 218295, 218736, 219480, 220968, 221760, 223020, 229152, 229392, 230454, 231280, 232848, 233640, 234171, 234360, 237888, 238140, 241056, 241428, 243040, 245322, 245520, 246078, 246915, 249480, 250635, 254016, 254408, 254880, 256060, 257796, 258720, 260190, 261954, 262845, 263376, 263655, 267344, 267624, 267840, 268863, 272160, 272580, 273420, 276210, 277536, 280368, 281232, 281666, 285120, 286209, 286440, 286740, 290752, 291060, 291648, 292640, 294624, 296298, 297360, 299376, 300762, 301320, 301785, 305856, 307272, 310464, 311520, 312228, 312480, 315414, 317520, 318010, 321904, 322245, 327096, 327360, 328104, 329220, 331452, 332640, 334180, 334530, 343728, 345681, 346920, 349272, 350460, 351168, 351540, 356832, 358484, 362142, 363440, 364560, 367983, 368280, 369117, 373824, 374220, 374976, 381024, 381612, 381920, 382320, 384090, 386694, 388080, 390285, 395064, 396480, 399168, 401016, 401436, 401760, 402380, 408870, 409696, 410130, 414315, 416304, 420552, 421848, 422499, 423360, 427680, 429660, 436128, 436590, 437472, 438960, 441936, 444447, 446040, 448105, 451143, 458304, 458784, 460908, 462560, 465696, 467280, 468342, 468720, 476280, 477015, 482112, 482856, 486080, 490644, 491040, 492156, 493830, 498960, 501270, 501795, 508816, 509760, 512120, 515592, 517440, 520380, 523908, 525690, 526752, 527310, 534688, 535248, 537726, 543213, 544320, 545160, 546840, 552420, 555072, 560736, 562464, 563332, 572418, 572880, 573480, 576135, 580041, 582120, 585280, 589248, 592596, 594720, 598752, 601524, 602640, 603570, 613305, 614544, 615195, 623040, 624456, 624960, 630828, 635040, 636020, 643808, 644490, 654192, 654885, 656208, 658440, 662904, 665280, 668360, 669060, 687456, 691362, 693840, 698544, 700920, 702513, 703080, 704165, 713664, 716968, 724284, 726880, 729120, 735966, 736560, 738234, 740745, 748440, 751905, 762048, 763224, 763840, 764640, 768180, 773388, 776160, 780570, 788535, 790128, 802032, 802872, 803520, 804760, 806589, 817740, 819392, 820260, 828630, 832608, 841104, 843696, 844998, 855360, 858627, 859320, 872256, 873180, 874944, 877920, 883872, 888894, 892080, 896210, 902286, 905355, 917568, 921816, 925120, 931392, 934560, 936684, 937440, 952560, 954030, 965712, 966735, 981288, 982080, 984312, 985831, 987660, 997920, 1002540, 1003590, 1017632, 1024240, 1031184, 1037043, 1040760, 1047816, 1051380, 1053504, 1054620, 1069376, 1070496, 1075452, 1086426, 1090320, 1093680, 1103949, 1104840, 1121472, 1124928, 1126664, 1144836, 1145760, 1146960, 1152270, 1160082, 1164240, 1170855, 1185192, 1189440, 1197504, 1203048, 1205280, 1207140, 1226610, 1229088, 1230390, 1248912, 1261656, 1267497, 1270080, 1272040, 1287616, 1288980, 1308384, 1309770, 1312416, 1316880, 1325808, 1336720, 1338120, 1344315, 1353429, 1374912, 1382724, 1387680, 1397088, 1401840, 1405026, 1406160, 1408330, 1431045, 1433936, 1448568, 1453760, 1458240, 1471932, 1473120, 1476468, 1481490, 1496880, 1503810, 1526448, 1529280, 1536360, 1546776, 1552320, 1561140, 1577070, 1580256, 1604064, 1605744, 1609520, 1613178, 1629639, 1635480, 1640520, 1657260, 1665216, 1682208, 1687392, 1689996, 1717254, 1718640, 1728405, 1746360, 1755840, 1767744, 1777788, 1784160, 1792420, 1804572, 1810710, 1839915, 1843632, 1845585, 1869120, 1873368, 1874880, 1905120, 1908060, 1931424, 1933470, 1962576, 1968624, 1971662, 1975320, 1995840, 2005080, 2007180, 2035264, 2048480, 2062368, 2074086, 2081520, 2095632, 2102760, 2109240, 2112495, 2140992, 2150904, 2172852, 2180640, 2187360, 2207898, 2209680, 2222235, 2253328, 2255715, 2289672, 2291520, 2293920, 2304540, 2320164, 2328480, 2341710, 2370384, 2406096, 2410560, 2414280, 2419767, 2453220, 2458176, 2460780, 2497824, 2523312, 2534994, 2544080, 2575881, 2577960, 2616768, 2619540, 2624832, 2633760, 2651616, 2673440, 2676240, 2688630, 2706858, 2716065, 2765448, 2775360, 2794176, 2803680, 2810052, 2812320, 2816660, 2862090, 2867872, 2897136, 2900205, 2943864, 2946240, 2952936, 2957493, 2962980, 2993760, 3007620, 3052896, 3072720, 3093552, 3111129, 3122280, 3154140, 3160512, 3208128, 3211488, 3219040, 3226356, 3259278, 3270960, 3281040, 3314520, 3364416, 3374784, 3379992, 3434508, 3437280, 3456810, 3492720, 3512565, 3555576, 3568320, 3584840, 3609144, 3621420, 3679830, 3687264, 3691170, 3746736, 3802491, 3810240, 3816120, 3862848, 3866940, 3925152, 3937248, 3943324, 3950640, 4010160, 4014360, 4032945, 4060287, 4096960, 4124736, 4148172, 4163040, 4191264, 4205520, 4218480, 4224990, 4293135, 4301808, 4345704, 4361280, 4374720, 4415796, 4419360, 4444470, 4506656, 4511430, 4579344, 4587840, 4609080, 4640328, 4656960, 4683420, 4740768, 4812192, 4828560, 4839534, 4888917, 4906440, 4921560, 4929155, 4995648, 5046624, 5069988, 5088160, 5151762, 5155920, 5185215, 5239080, 5267520, 5303232, 5346880, 5352480, 5377260, 5413716, 5432130, 5519745, 5530896, 5607360, 5620104, 5624640, 5633320, 5724180, 5735744, 5794272, 5800410, 5887728, 5905872, 5914986, 5925960, 5987520, 6015240, 6105792, 6145440, 6187104, 6222258, 6244560, 6308280, 6337485, 6422976, 6438080, 6452712, 6518556, 6541920, 6562080, 6629040, 6759984, 6767145, 6869016, 6874560, 6913620, 6985440, 7025130, 7111152, 7169680, 7218288, 7242840, 7259301, 7359660, 7374528, 7382340, 7493472, 7604982, 7632240, 7727643, 7733880, 7850304, 7874496, 7886648, 7901280, 8020320, 8028720, 8065890, 8120574, 8148195, 8296344, 8326080, 8382528, 8411040, 8436960, 8449980, 8586270, 8603616, 8691408, 8831592, 8838720, 8872479, 8888940, 9013312, 9022860, 9158688, 9218160, 9280656, 9366840, 9481536, 9624384, 9657120, 9679068, 9777834, 9812880, 9843120, 9858310, 10093248, 10139976, 10176320, 10303524, 10311840, 10370430, 10478160, 10704960, 10754520, 10827432, 10864260, 11039490, 11061792, 11240208, 11266640, 11407473, 11448360, 11588544, 11600820, 11775456, 11811744, 11829972, 11851920, 12030480, 12098835, 12290880, 12374208, 12444516, 12489120, 12616560, 12674970, 12879405, 12905424, 13037112, 13083840, 13124160, 13258080, 13519968, 13534290, 13738032, 13827240, 13970880, 14050260, 14222304, 14339360, 14436576, 14485680, 14518602, 14719320, 14764680, 14787465, 14986944, 15209964, 15264480, 15455286, 15467760, 15555645, 15773296, 15802560, 16040640, 16057440, 16131780, 16241148, 16296390, 16592688, 16822080, 16873920, 16899960, 17172540, 17207232, 17382816, 17663184, 17744958, 17777880, 18045720, 18317376, 18436320, 18561312, 18733680, 19012455, 19314240, 19358136, 19555668, 19625760, 19686240, 19716620, 20279952, 20301435, 20607048, 20623680, 20740860, 20956320, 21509040, 21654864, 21728520, 21777903, 22078980, 22123584, 22480416, 22533280, 22814946, 22896720, 23201640, 23550912, 23623488, 23659944, 23703840, 24060960, 24197670, 24444585, 24889032, 24978240, 25233120, 25349940, 25758810, 25810848, 26074224, 26516160, 26617437, 27039936, 27068580, 27476064, 27654480, 28100520, 28444608, 28678720, 28873152, 28971360, 29037204, 29438640, 29529360, 29574930, 30419928, 30528960, 30910572, 30935520, 31111290, 31546592, 32114880, 32263560, 32482296, 32592780, 33185376, 33799920, 34222419, 34345080, 34765632, 35326368, 35489916, 35555760, 36091440, 36296505, 36872640, 37122624, 37467360, 38024910, 38638215, 38716272, 39111336, 39251520, 39372480, 39433240, 40559904, 40602870, 41214096, 41481720, 41912640, 43018080, 43309728, 43457040, 43555806, 44157960, 44362395, 44960832, 45066560, 45629892, 45793440, 46403280, 47319888, 47407680, 48121920, 48395340, 48889170, 49778064, 50466240, 50699880, 51517620, 51621696, 52148448, 53234874, 54137160, 54952128, 55308960, 56201040, 57037365, 57942720, 58074408, 58877280, 59058720, 59149860, 60839856, 61821144, 61871040, 62222580, 63093184, 64527120, 64964592, 65185560, 66370752, 67599840, 68444838, 68690160, 70652736, 70979832, 71111520, 72182880, 72593010, 74934720, 76049820, 77276430, 77432544, 78222672, 78866480, 79852311, 81119808, 81205740, 82428192, 82963440, 86036160, 86619456, 86914080, 87111612, 88315920, 88724790, 91259784, 91586880, 92806560, 94639776, 96790680, 97778340, 99556128, 101399760, 103035240, 104296896, 106469748, 108274320, 108889515, 110617920, 112402080, 114074730, 116148816, 117754560, 118117440, 118299720, 121679712, 123642288, 124445160, 129054240, 129929184, 130371120, 133087185, 135199680, 136889676, 137380320, 141959664, 142223040, 144365760, 145186020, 152099640, 154552860, 154865088, 156445344, 157732960, 159704622, 162411480, 164856384, 165926880, 171112095, 173828160, 174223224, 176631840, 177449580, 182519568, 185613120, 189279552, 193581360, 195556680, 199112256, 202799520, 206070480, 212939496, 216548640, 217779030, 224804160, 228149460, 232297632, 236599440, 239556933, 243359424, 247284576, 248890320, 258108480, 259858368, 260742240, 266174370, 273779352, 274760640, 283919328, 290372040, 304199280, 309105720, 312890688, 315465920, 319409244, 324822960, 331853760, 342224190, 348446448, 353263680, 354899160, 365039136, 387162720, 391113360, 399261555, 405599040, 412140960, 425878992, 433097280, 435558060, 456298920, 464595264, 473198880, 479113866, 494569152, 497780640, 521484480, 532348740, 547558704, 567838656, 580744080, 608398560, 618211440, 638818488, 649645920, 684448380, 696892896, 709798320, 730078272, 774325440, 782226720, 798523110, 824281920, 851757984, 871116120, 912597840, 946397760, 958227732, 995561280, 1064697480, 1095117408, 1161488160, 1197784665, 1216797120, 1236422880, 1277636976, 1299291840, 1368896760, 1393785792, 1419596640, 1564453440, 1597046220, 1703515968, 1742232240, 1825195680, 1916455464, 2129394960, 2190234816, 2322976320, 2395569330, 2472845760, 2555273952, 2737793520, 2839193280, 3194092440, 3484464480, 3650391360, 3832910928, 4258789920, 4791138660, 5110547904, 5475587040, 6388184880, 6968928960, 7665821856, 8517579840, 9582277320, 10951174080, 12776369760, 15331643712, 19164554640, 25552739520, 38329109280, 76658218560]

約数ペア:

[(1, 76658218560), (2, 38329109280), (3, 25552739520), (4, 19164554640), (5, 15331643712), (6, 12776369760), (7, 10951174080), (8, 9582277320), (9, 8517579840), (10, 7665821856), (11, 6968928960), (12, 6388184880), (14, 5475587040), (15, 5110547904), (16, 4791138660), (18, 4258789920), (20, 3832910928), (21, 3650391360), (22, 3484464480), (24, 3194092440), (27, 2839193280), (28, 2737793520), (30, 2555273952), (31, 2472845760), (32, 2395569330), (33, 2322976320), (35, 2190234816), (36, 2129394960), (40, 1916455464), (42, 1825195680), (44, 1742232240), (45, 1703515968), (48, 1597046220), (49, 1564453440), (54, 1419596640), (55, 1393785792), (56, 1368896760), (59, 1299291840), (60, 1277636976), (62, 1236422880), (63, 1216797120), (64, 1197784665), (66, 1161488160), (70, 1095117408), (72, 1064697480), (77, 995561280), (80, 958227732), (81, 946397760), (84, 912597840), (88, 871116120), (90, 851757984), (93, 824281920), (96, 798523110), (98, 782226720), (99, 774325440), (105, 730078272), (108, 709798320), (110, 696892896), (112, 684448380), (118, 649645920), (120, 638818488), (124, 618211440), (126, 608398560), (132, 580744080), (135, 567838656), (140, 547558704), (144, 532348740), (147, 521484480), (154, 497780640), (155, 494569152), (160, 479113866), (162, 473198880), (165, 464595264), (168, 456298920), (176, 435558060), (177, 433097280), (180, 425878992), (186, 412140960), (189, 405599040), (192, 399261555), (196, 391113360), (198, 387162720), (210, 365039136), (216, 354899160), (217, 353263680), (220, 348446448), (224, 342224190), (231, 331853760), (236, 324822960), (240, 319409244), (243, 315465920), (245, 312890688), (248, 309105720), (252, 304199280), (264, 290372040), (270, 283919328), (279, 274760640), (280, 273779352), (288, 266174370), (294, 260742240), (295, 259858368), (297, 258108480), (308, 248890320), (310, 247284576), (315, 243359424), (320, 239556933), (324, 236599440), (330, 232297632), (336, 228149460), (341, 224804160), (352, 217779030), (354, 216548640), (360, 212939496), (372, 206070480), (378, 202799520), (385, 199112256), (392, 195556680), (396, 193581360), (405, 189279552), (413, 185613120), (420, 182519568), (432, 177449580), (434, 176631840), (440, 174223224), (441, 173828160), (448, 171112095), (462, 165926880), (465, 164856384), (472, 162411480), (480, 159704622), (486, 157732960), (490, 156445344), (495, 154865088), (496, 154552860), (504, 152099640), (528, 145186020), (531, 144365760), (539, 142223040), (540, 141959664), (558, 137380320), (560, 136889676), (567, 135199680), (576, 133087185), (588, 130371120), (590, 129929184), (594, 129054240), (616, 124445160), (620, 123642288), (630, 121679712), (648, 118299720), (649, 118117440), (651, 117754560), (660, 116148816), (672, 114074730), (682, 112402080), (693, 110617920), (704, 108889515), (708, 108274320), (720, 106469748), (735, 104296896), (744, 103035240), (756, 101399760), (770, 99556128), (784, 97778340), (792, 96790680), (810, 94639776), (826, 92806560), (837, 91586880), (840, 91259784), (864, 88724790), (868, 88315920), (880, 87111612), (882, 86914080), (885, 86619456), (891, 86036160), (924, 82963440), (930, 82428192), (944, 81205740), (945, 81119808), (960, 79852311), (972, 78866480), (980, 78222672), (990, 77432544), (992, 77276430), (1008, 76049820), (1023, 74934720), (1056, 72593010), (1062, 72182880), (1078, 71111520), (1080, 70979832), (1085, 70652736), (1116, 68690160), (1120, 68444838), (1134, 67599840), (1155, 66370752), (1176, 65185560), (1180, 64964592), (1188, 64527120), (1215, 63093184), (1232, 62222580), (1239, 61871040), (1240, 61821144), (1260, 60839856), (1296, 59149860), (1298, 59058720), (1302, 58877280), (1320, 58074408), (1323, 57942720), (1344, 57037365), (1364, 56201040), (1386, 55308960), (1395, 54952128), (1416, 54137160), (1440, 53234874), (1470, 52148448), (1485, 51621696), (1488, 51517620), (1512, 50699880), (1519, 50466240), (1540, 49778064), (1568, 48889170), (1584, 48395340), (1593, 48121920), (1617, 47407680), (1620, 47319888), (1652, 46403280), (1674, 45793440), (1680, 45629892), (1701, 45066560), (1705, 44960832), (1728, 44362395), (1736, 44157960), (1760, 43555806), (1764, 43457040), (1770, 43309728), (1782, 43018080), (1829, 41912640), (1848, 41481720), (1860, 41214096), (1888, 40602870), (1890, 40559904), (1944, 39433240), (1947, 39372480), (1953, 39251520), (1960, 39111336), (1980, 38716272), (1984, 38638215), (2016, 38024910), (2046, 37467360), (2065, 37122624), (2079, 36872640), (2112, 36296505), (2124, 36091440), (2156, 35555760), (2160, 35489916), (2170, 35326368), (2205, 34765632), (2232, 34345080), (2240, 34222419), (2268, 33799920), (2310, 33185376), (2352, 32592780), (2360, 32482296), (2376, 32263560), (2387, 32114880), (2430, 31546592), (2464, 31111290), (2478, 30935520), (2480, 30910572), (2511, 30528960), (2520, 30419928), (2592, 29574930), (2596, 29529360), (2604, 29438640), (2640, 29037204), (2646, 28971360), (2655, 28873152), (2673, 28678720), (2695, 28444608), (2728, 28100520), (2772, 27654480), (2790, 27476064), (2832, 27068580), (2835, 27039936), (2880, 26617437), (2891, 26516160), (2940, 26074224), (2970, 25810848), (2976, 25758810), (3024, 25349940), (3038, 25233120), (3069, 24978240), (3080, 24889032), (3136, 24444585), (3168, 24197670), (3186, 24060960), (3234, 23703840), (3240, 23659944), (3245, 23623488), (3255, 23550912), (3304, 23201640), (3348, 22896720), (3360, 22814946), (3402, 22533280), (3410, 22480416), (3465, 22123584), (3472, 22078980), (3520, 21777903), (3528, 21728520), (3540, 21654864), (3564, 21509040), (3658, 20956320), (3696, 20740860), (3717, 20623680), (3720, 20607048), (3776, 20301435), (3780, 20279952), (3888, 19716620), (3894, 19686240), (3906, 19625760), (3920, 19555668), (3960, 19358136), (3969, 19314240), (4032, 19012455), (4092, 18733680), (4130, 18561312), (4158, 18436320), (4185, 18317376), (4248, 18045720), (4312, 17777880), (4320, 17744958), (4340, 17663184), (4410, 17382816), (4455, 17207232), (4464, 17172540), (4536, 16899960), (4543, 16873920), (4557, 16822080), (4620, 16592688), (4704, 16296390), (4720, 16241148), (4752, 16131780), (4774, 16057440), (4779, 16040640), (4851, 15802560), (4860, 15773296), (4928, 15555645), (4956, 15467760), (4960, 15455286), (5022, 15264480), (5040, 15209964), (5115, 14986944), (5184, 14787465), (5192, 14764680), (5208, 14719320), (5280, 14518602), (5292, 14485680), (5310, 14436576), (5346, 14339360), (5390, 14222304), (5456, 14050260), (5487, 13970880), (5544, 13827240), (5580, 13738032), (5664, 13534290), (5670, 13519968), (5782, 13258080), (5841, 13124160), (5859, 13083840), (5880, 13037112), (5940, 12905424), (5952, 12879405), (6048, 12674970), (6076, 12616560), (6138, 12489120), (6160, 12444516), (6195, 12374208), (6237, 12290880), (6336, 12098835), (6372, 12030480), (6468, 11851920), (6480, 11829972), (6490, 11811744), (6510, 11775456), (6608, 11600820), (6615, 11588544), (6696, 11448360), (6720, 11407473), (6804, 11266640), (6820, 11240208), (6930, 11061792), (6944, 11039490), (7056, 10864260), (7080, 10827432), (7128, 10754520), (7161, 10704960), (7316, 10478160), (7392, 10370430), (7434, 10311840), (7440, 10303524), (7533, 10176320), (7560, 10139976), (7595, 10093248), (7776, 9858310), (7788, 9843120), (7812, 9812880), (7840, 9777834), (7920, 9679068), (7938, 9657120), (7965, 9624384), (8085, 9481536), (8184, 9366840), (8260, 9280656), (8316, 9218160), (8370, 9158688), (8496, 9022860), (8505, 9013312), (8624, 8888940), (8640, 8872479), (8673, 8838720), (8680, 8831592), (8820, 8691408), (8910, 8603616), (8928, 8586270), (9072, 8449980), (9086, 8436960), (9114, 8411040), (9145, 8382528), (9207, 8326080), (9240, 8296344), (9408, 8148195), (9440, 8120574), (9504, 8065890), (9548, 8028720), (9558, 8020320), (9702, 7901280), (9720, 7886648), (9735, 7874496), (9765, 7850304), (9912, 7733880), (9920, 7727643), (10044, 7632240), (10080, 7604982), (10230, 7493472), (10384, 7382340), (10395, 7374528), (10416, 7359660), (10560, 7259301), (10584, 7242840), (10620, 7218288), (10692, 7169680), (10780, 7111152), (10912, 7025130), (10974, 6985440), (11088, 6913620), (11151, 6874560), (11160, 6869016), (11328, 6767145), (11340, 6759984), (11564, 6629040), (11682, 6562080), (11718, 6541920), (11760, 6518556), (11880, 6452712), (11907, 6438080), (11935, 6422976), (12096, 6337485), (12152, 6308280), (12276, 6244560), (12320, 6222258), (12390, 6187104), (12474, 6145440), (12555, 6105792), (12744, 6015240), (12803, 5987520), (12936, 5925960), (12960, 5914986), (12980, 5905872), (13020, 5887728), (13216, 5800410), (13230, 5794272), (13365, 5735744), (13392, 5724180), (13608, 5633320), (13629, 5624640), (13640, 5620104), (13671, 5607360), (13860, 5530896), (13888, 5519745), (14112, 5432130), (14160, 5413716), (14256, 5377260), (14322, 5352480), (14337, 5346880), (14455, 5303232), (14553, 5267520), (14632, 5239080), (14784, 5185215), (14868, 5155920), (14880, 5151762), (15066, 5088160), (15120, 5069988), (15190, 5046624), (15345, 4995648), (15552, 4929155), (15576, 4921560), (15624, 4906440), (15680, 4888917), (15840, 4839534), (15876, 4828560), (15930, 4812192), (16170, 4740768), (16368, 4683420), (16461, 4656960), (16520, 4640328), (16632, 4609080), (16709, 4587840), (16740, 4579344), (16992, 4511430), (17010, 4506656), (17248, 4444470), (17346, 4419360), (17360, 4415796), (17523, 4374720), (17577, 4361280), (17640, 4345704), (17820, 4301808), (17856, 4293135), (18144, 4224990), (18172, 4218480), (18228, 4205520), (18290, 4191264), (18414, 4163040), (18480, 4148172), (18585, 4124736), (18711, 4096960), (18880, 4060287), (19008, 4032945), (19096, 4014360), (19116, 4010160), (19404, 3950640), (19440, 3943324), (19470, 3937248), (19530, 3925152), (19824, 3866940), (19845, 3862848), (20088, 3816120), (20119, 3810240), (20160, 3802491), (20460, 3746736), (20768, 3691170), (20790, 3687264), (20832, 3679830), (21168, 3621420), (21240, 3609144), (21384, 3584840), (21483, 3568320), (21560, 3555576), (21824, 3512565), (21948, 3492720), (22176, 3456810), (22302, 3437280), (22320, 3434508), (22680, 3379992), (22715, 3374784), (22785, 3364416), (23128, 3314520), (23364, 3281040), (23436, 3270960), (23520, 3259278), (23760, 3226356), (23814, 3219040), (23870, 3211488), (23895, 3208128), (24255, 3160512), (24304, 3154140), (24552, 3122280), (24640, 3111129), (24780, 3093552), (24948, 3072720), (25110, 3052896), (25488, 3007620), (25606, 2993760), (25872, 2962980), (25920, 2957493), (25960, 2952936), (26019, 2946240), (26040, 2943864), (26432, 2900205), (26460, 2897136), (26730, 2867872), (26784, 2862090), (27216, 2816660), (27258, 2812320), (27280, 2810052), (27342, 2803680), (27435, 2794176), (27621, 2775360), (27720, 2765448), (28224, 2716065), (28320, 2706858), (28512, 2688630), (28644, 2676240), (28674, 2673440), (28910, 2651616), (29106, 2633760), (29205, 2624832), (29264, 2619540), (29295, 2616768), (29736, 2577960), (29760, 2575881), (30132, 2544080), (30240, 2534994), (30380, 2523312), (30690, 2497824), (31152, 2460780), (31185, 2458176), (31248, 2453220), (31680, 2419767), (31752, 2414280), (31801, 2410560), (31860, 2406096), (32340, 2370384), (32736, 2341710), (32922, 2328480), (33040, 2320164), (33264, 2304540), (33418, 2293920), (33453, 2291520), (33480, 2289672), (33984, 2255715), (34020, 2253328), (34496, 2222235), (34692, 2209680), (34720, 2207898), (35046, 2187360), (35154, 2180640), (35280, 2172852), (35640, 2150904), (35805, 2140992), (36288, 2112495), (36344, 2109240), (36456, 2102760), (36580, 2095632), (36828, 2081520), (36960, 2074086), (37170, 2062368), (37422, 2048480), (37665, 2035264), (38192, 2007180), (38232, 2005080), (38409, 1995840), (38808, 1975320), (38880, 1971662), (38940, 1968624), (39060, 1962576), (39648, 1933470), (39690, 1931424), (40176, 1908060), (40238, 1905120), (40887, 1874880), (40920, 1873368), (41013, 1869120), (41536, 1845585), (41580, 1843632), (41664, 1839915), (42336, 1810710), (42480, 1804572), (42768, 1792420), (42966, 1784160), (43120, 1777788), (43365, 1767744), (43659, 1755840), (43896, 1746360), (44352, 1728405), (44604, 1718640), (44640, 1717254), (45360, 1689996), (45430, 1687392), (45570, 1682208), (46035, 1665216), (46256, 1657260), (46728, 1640520), (46872, 1635480), (47040, 1629639), (47520, 1613178), (47628, 1609520), (47740, 1605744), (47790, 1604064), (48510, 1580256), (48608, 1577070), (49104, 1561140), (49383, 1552320), (49560, 1546776), (49896, 1536360), (50127, 1529280), (50220, 1526448), (50976, 1503810), (51212, 1496880), (51744, 1481490), (51920, 1476468), (52038, 1473120), (52080, 1471932), (52569, 1458240), (52731, 1453760), (52920, 1448568), (53460, 1433936), (53568, 1431045), (54432, 1408330), (54516, 1406160), (54560, 1405026), (54684, 1401840), (54870, 1397088), (55242, 1387680), (55440, 1382724), (55755, 1374912), (56640, 1353429), (57024, 1344315), (57288, 1338120), (57348, 1336720), (57820, 1325808), (58212, 1316880), (58410, 1312416), (58528, 1309770), (58590, 1308384), (59472, 1288980), (59535, 1287616), (60264, 1272040), (60357, 1270080), (60480, 1267497), (60760, 1261656), (61380, 1248912), (62304, 1230390), (62370, 1229088), (62496, 1226610), (63504, 1207140), (63602, 1205280), (63720, 1203048), (64015, 1197504), (64449, 1189440), (64680, 1185192), (65472, 1170855), (65844, 1164240), (66080, 1160082), (66528, 1152270), (66836, 1146960), (66906, 1145760), (66960, 1144836), (68040, 1126664), (68145, 1124928), (68355, 1121472), (69384, 1104840), (69440, 1103949), (70092, 1093680), (70308, 1090320), (70560, 1086426), (71280, 1075452), (71610, 1070496), (71685, 1069376), (72688, 1054620), (72765, 1053504), (72912, 1051380), (73160, 1047816), (73656, 1040760), (73920, 1037043), (74340, 1031184), (74844, 1024240), (75330, 1017632), (76384, 1003590), (76464, 1002540), (76818, 997920), (77616, 987660), (77760, 985831), (77880, 984312), (78057, 982080), (78120, 981288), (79296, 966735), (79380, 965712), (80352, 954030), (80476, 952560), (81774, 937440), (81840, 936684), (82026, 934560), (82305, 931392), (82863, 925120), (83160, 921816), (83545, 917568), (84672, 905355), (84960, 902286), (85536, 896210), (85932, 892080), (86240, 888894), (86730, 883872), (87318, 877920), (87615, 874944), (87792, 873180), (87885, 872256), (89208, 859320), (89280, 858627), (89621, 855360), (90720, 844998), (90860, 843696), (91140, 841104), (92070, 832608), (92512, 828630), (93456, 820260), (93555, 819392), (93744, 817740), (95040, 806589), (95256, 804760), (95403, 803520), (95480, 802872), (95580, 802032), (97020, 790128), (97216, 788535), (98208, 780570), (98766, 776160), (99120, 773388), (99792, 768180), (100254, 764640), (100359, 763840), (100440, 763224), (100595, 762048), (101952, 751905), (102424, 748440), (103488, 740745), (103840, 738234), (104076, 736560), (104160, 735966), (105138, 729120), (105462, 726880), (105840, 724284), (106920, 716968), (107415, 713664), (108864, 704165), (109032, 703080), (109120, 702513), (109368, 700920), (109740, 698544), (110484, 693840), (110880, 691362), (111510, 687456), (114576, 669060), (114696, 668360), (115227, 665280), (115640, 662904), (116424, 658440), (116820, 656208), (117056, 654885), (117180, 654192), (118944, 644490), (119070, 643808), (120528, 636020), (120714, 635040), (121520, 630828), (122661, 624960), (122760, 624456), (123039, 623040), (124608, 615195), (124740, 614544), (124992, 613305), (127008, 603570), (127204, 602640), (127440, 601524), (128030, 598752), (128898, 594720), (129360, 592596), (130095, 589248), (130977, 585280), (131688, 582120), (132160, 580041), (133056, 576135), (133672, 573480), (133812, 572880), (133920, 572418), (136080, 563332), (136290, 562464), (136710, 560736), (138105, 555072), (138768, 552420), (140184, 546840), (140616, 545160), (140833, 544320), (141120, 543213), (142560, 537726), (143220, 535248), (143370, 534688), (145376, 527310), (145530, 526752), (145824, 525690), (146320, 523908), (147312, 520380), (148149, 517440), (148680, 515592), (149688, 512120), (150381, 509760), (150660, 508816), (152768, 501795), (152928, 501270), (153636, 498960), (155232, 493830), (155760, 492156), (156114, 491040), (156240, 490644), (157707, 486080), (158760, 482856), (159005, 482112), (160704, 477015), (160952, 476280), (163548, 468720), (163680, 468342), (164052, 467280), (164610, 465696), (165726, 462560), (166320, 460908), (167090, 458784), (167265, 458304), (169920, 451143), (171072, 448105), (171864, 446040), (172480, 444447), (173460, 441936), (174636, 438960), (175230, 437472), (175584, 436590), (175770, 436128), (178416, 429660), (179242, 427680), (181071, 423360), (181440, 422499), (181720, 421848), (182280, 420552), (184140, 416304), (185024, 414315), (186912, 410130), (187110, 409696), (187488, 408870), (190512, 402380), (190806, 401760), (190960, 401436), (191160, 401016), (192045, 399168), (193347, 396480), (194040, 395064), (196416, 390285), (197532, 388080), (198240, 386694), (199584, 384090), (200508, 382320), (200718, 381920), (200880, 381612), (201190, 381024), (204435, 374976), (204848, 374220), (205065, 373824), (207680, 369117), (208152, 368280), (208320, 367983), (210276, 364560), (210924, 363440), (211680, 362142), (213840, 358484), (214830, 356832), (218064, 351540), (218295, 351168), (218736, 350460), (219480, 349272), (220968, 346920), (221760, 345681), (223020, 343728), (229152, 334530), (229392, 334180), (230454, 332640), (231280, 331452), (232848, 329220), (233640, 328104), (234171, 327360), (234360, 327096), (237888, 322245), (238140, 321904), (241056, 318010), (241428, 317520), (243040, 315414), (245322, 312480), (245520, 312228), (246078, 311520), (246915, 310464), (249480, 307272), (250635, 305856), (254016, 301785), (254408, 301320), (254880, 300762), (256060, 299376), (257796, 297360), (258720, 296298), (260190, 294624), (261954, 292640), (262845, 291648), (263376, 291060), (263655, 290752), (267344, 286740), (267624, 286440), (267840, 286209), (268863, 285120), (272160, 281666), (272580, 281232), (273420, 280368), (276210, 277536)]