53363772000

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 75, 77, 80, 81, 84, 88, 90, 92, 93, 96, 99, 100, 105, 108, 110, 112, 115, 120, 124, 125, 126, 132, 135, 138, 140, 144, 150, 154, 155, 160, 161, 162, 165, 168, 175, 176, 180, 184, 186, 189, 198, 200, 207, 210, 216, 217, 220, 224, 225, 230, 231, 240, 243, 248, 250, 252, 253, 264, 270, 275, 276, 279, 280, 288, 297, 300, 308, 310, 315, 322, 324, 330, 336, 341, 345, 350, 352, 360, 368, 372, 375, 378, 385, 396, 400, 405, 414, 420, 432, 434, 440, 450, 460, 462, 465, 480, 483, 486, 495, 496, 500, 504, 506, 525, 528, 540, 550, 552, 558, 560, 567, 575, 594, 600, 616, 620, 621, 630, 644, 648, 651, 660, 672, 675, 682, 690, 693, 700, 713, 720, 736, 744, 750, 756, 759, 770, 775, 792, 800, 805, 810, 825, 828, 837, 840, 864, 868, 875, 880, 891, 900, 920, 924, 930, 945, 966, 972, 990, 992, 1000, 1008, 1012, 1023, 1035, 1050, 1056, 1080, 1085, 1100, 1104, 1116, 1120, 1125, 1134, 1150, 1155, 1188, 1200, 1215, 1232, 1240, 1242, 1260, 1265, 1288, 1296, 1302, 1320, 1350, 1364, 1375, 1380, 1386, 1395, 1400, 1426, 1440, 1449, 1485, 1488, 1500, 1512, 1518, 1540, 1550, 1575, 1584, 1610, 1620, 1650, 1656, 1674, 1680, 1701, 1705, 1725, 1736, 1750, 1760, 1771, 1782, 1800, 1840, 1848, 1860, 1863, 1890, 1925, 1932, 1944, 1953, 1980, 2000, 2016, 2024, 2025, 2046, 2070, 2079, 2100, 2139, 2160, 2170, 2200, 2208, 2232, 2250, 2268, 2277, 2300, 2310, 2325, 2376, 2387, 2400, 2415, 2430, 2464, 2475, 2480, 2484, 2511, 2520, 2530, 2576, 2592, 2604, 2625, 2640, 2673, 2700, 2728, 2750, 2760, 2772, 2790, 2800, 2835, 2852, 2875, 2898, 2970, 2976, 3000, 3024, 3036, 3069, 3080, 3100, 3105, 3150, 3168, 3220, 3240, 3255, 3300, 3312, 3348, 3360, 3375, 3402, 3410, 3450, 3465, 3472, 3500, 3542, 3564, 3565, 3600, 3680, 3696, 3720, 3726, 3780, 3795, 3850, 3864, 3875, 3888, 3906, 3960, 4000, 4025, 4048, 4050, 4092, 4125, 4140, 4158, 4185, 4200, 4278, 4320, 4340, 4347, 4400, 4455, 4464, 4500, 4536, 4554, 4600, 4620, 4650, 4725, 4752, 4774, 4830, 4860, 4950, 4960, 4968, 4991, 5022, 5040, 5060, 5115, 5152, 5175, 5208, 5250, 5280, 5313, 5346, 5400, 5425, 5456, 5500, 5520, 5544, 5580, 5589, 5600, 5670, 5704, 5750, 5775, 5796, 5859, 5940, 6000, 6048, 6072, 6075, 6138, 6160, 6200, 6210, 6237, 6300, 6325, 6417, 6440, 6480, 6510, 6600, 6624, 6696, 6750, 6804, 6820, 6831, 6900, 6930, 6944, 6975, 7000, 7084, 7128, 7130, 7161, 7200, 7245, 7392, 7425, 7440, 7452, 7533, 7560, 7590, 7700, 7728, 7750, 7776, 7812, 7843, 7875, 7920, 8050, 8096, 8100, 8184, 8250, 8280, 8316, 8370, 8400, 8505, 8525, 8556, 8625, 8680, 8694, 8800, 8855, 8910, 8928, 9000, 9072, 9108, 9200, 9207, 9240, 9300, 9315, 9450, 9504, 9548, 9625, 9660, 9720, 9765, 9900, 9936, 9982, 10044, 10080, 10120, 10125, 10230, 10350, 10395, 10416, 10500, 10626, 10692, 10695, 10800, 10850, 10912, 11000, 11040, 11088, 11160, 11178, 11340, 11385, 11408, 11500, 11550, 11592, 11625, 11718, 11880, 11935, 12000, 12075, 12144, 12150, 12276, 12320, 12375, 12400, 12420, 12474, 12555, 12600, 12650, 12834, 12880, 12960, 13020, 13041, 13200, 13365, 13392, 13500, 13608, 13640, 13662, 13800, 13860, 13950, 14000, 14168, 14175, 14256, 14260, 14322, 14490, 14850, 14880, 14904, 14973, 15066, 15120, 15180, 15345, 15400, 15456, 15500, 15525, 15624, 15686, 15750, 15840, 15939, 16100, 16200, 16275, 16368, 16500, 16560, 16632, 16740, 16800, 17010, 17050, 17112, 17250, 17325, 17360, 17388, 17577, 17710, 17820, 17825, 18000, 18144, 18216, 18400, 18414, 18480, 18600, 18630, 18711, 18900, 18975, 19096, 19250, 19251, 19320, 19440, 19530, 19800, 19872, 19964, 20088, 20125, 20240, 20250, 20460, 20493, 20700, 20790, 20832, 20925, 21000, 21252, 21384, 21390, 21483, 21600, 21700, 21735, 22000, 22176, 22275, 22320, 22356, 22680, 22770, 22816, 23000, 23100, 23184, 23250, 23436, 23529, 23625, 23760, 23870, 24150, 24288, 24300, 24552, 24750, 24800, 24840, 24948, 24955, 25110, 25200, 25300, 25575, 25668, 25760, 25875, 26040, 26082, 26400, 26565, 26730, 26784, 27000, 27125, 27216, 27280, 27324, 27600, 27621, 27720, 27900, 27945, 28000, 28336, 28350, 28512, 28520, 28644, 28875, 28980, 29295, 29700, 29808, 29946, 30132, 30240, 30360, 30375, 30690, 30800, 31000, 31050, 31185, 31248, 31372, 31500, 31625, 31878, 32085, 32200, 32400, 32550, 32736, 33000, 33120, 33264, 33480, 34020, 34100, 34155, 34224, 34500, 34650, 34720, 34776, 34875, 35154, 35420, 35640, 35650, 35805, 36000, 36225, 36432, 36828, 36960, 37125, 37200, 37260, 37422, 37665, 37800, 37950, 38192, 38500, 38502, 38640, 38880, 39060, 39123, 39215, 39600, 39928, 40176, 40250, 40480, 40500, 40920, 40986, 41400, 41580, 41850, 42000, 42504, 42525, 42625, 42768, 42780, 42966, 43400, 43470, 44000, 44275, 44550, 44640, 44712, 44919, 45360, 45540, 46000, 46035, 46200, 46368, 46500, 46575, 46872, 47058, 47250, 47520, 47740, 47817, 48300, 48600, 48825, 49104, 49500, 49680, 49896, 49910, 50220, 50400, 50600, 51150, 51336, 51750, 51975, 52080, 52164, 52731, 53130, 53460, 53475, 54000, 54250, 54432, 54560, 54648, 54901, 55200, 55242, 55440, 55800, 55890, 56672, 56700, 56925, 57040, 57288, 57750, 57753, 57960, 58590, 59400, 59616, 59675, 59892, 60264, 60375, 60720, 60750, 61380, 61479, 61600, 62000, 62100, 62370, 62496, 62744, 62775, 63000, 63250, 63756, 64170, 64400, 64449, 64800, 65100, 65205, 66000, 66528, 66825, 66960, 68040, 68200, 68310, 68448, 69000, 69300, 69552, 69750, 70308, 70587, 70840, 70875, 71280, 71300, 71610, 72450, 72864, 73656, 74250, 74400, 74520, 74844, 74865, 75330, 75600, 75900, 76384, 76725, 77000, 77004, 77280, 77625, 78120, 78246, 78430, 79200, 79695, 79856, 80352, 80500, 81000, 81375, 81840, 81972, 82800, 82863, 83160, 83700, 84000, 85008, 85050, 85250, 85536, 85560, 85932, 86625, 86800, 86940, 87885, 88550, 89100, 89125, 89424, 89838, 90720, 91080, 92000, 92070, 92400, 93000, 93150, 93555, 93744, 94116, 94500, 94875, 95480, 95634, 96255, 96600, 97200, 97650, 98208, 99000, 99360, 99792, 99820, 100440, 101200, 102300, 102465, 102672, 103500, 103950, 104160, 104328, 104625, 105462, 106260, 106920, 106950, 107415, 108000, 108500, 108675, 109296, 109802, 110484, 110880, 111375, 111600, 111780, 113400, 113850, 114080, 114576, 115500, 115506, 115920, 117180, 117645, 118800, 119350, 119784, 120528, 120750, 121440, 121500, 122760, 122958, 124000, 124200, 124740, 124775, 125488, 125550, 126000, 126500, 127512, 127875, 128340, 128800, 128898, 130200, 130410, 132000, 132825, 133650, 133920, 134757, 136080, 136400, 136620, 138000, 138105, 138600, 139104, 139500, 139725, 140616, 141174, 141680, 141750, 142560, 142600, 143220, 143451, 144900, 146475, 147312, 148500, 149040, 149688, 149730, 150660, 151200, 151800, 153450, 154000, 154008, 155250, 155925, 156240, 156492, 156860, 159390, 159712, 160425, 161000, 162000, 162750, 163680, 163944, 164703, 165600, 165726, 166320, 167400, 170016, 170100, 170500, 170775, 171120, 171864, 173250, 173259, 173600, 173880, 175770, 177100, 178200, 178250, 178848, 179025, 179676, 181125, 182160, 184140, 184800, 186000, 186300, 187110, 187488, 188232, 188325, 189000, 189750, 190960, 191268, 192510, 193200, 193347, 194400, 195300, 195615, 196075, 198000, 199584, 199640, 200880, 202400, 204600, 204930, 205344, 207000, 207900, 208656, 209250, 210924, 211761, 212520, 212625, 213840, 213900, 214830, 217000, 217350, 218592, 219604, 220968, 221375, 222750, 223200, 223560, 224595, 226800, 227700, 229152, 230175, 231000, 231012, 231840, 232875, 234360, 235290, 237600, 238700, 239085, 239568, 241056, 241500, 243000, 244125, 245520, 245916, 248400, 249480, 249550, 250976, 251100, 252000, 253000, 255024, 255750, 256680, 257796, 259875, 260400, 260820, 263655, 265650, 267300, 267375, 269514, 272160, 272800, 273240, 274505, 276000, 276210, 277200, 279000, 279450, 281232, 282348, 283360, 283500, 284625, 285200, 286440, 286902, 288765, 289800, 292950, 294624, 297000, 298080, 298375, 299376, 299460, 301320, 303600, 306900, 307395, 308000, 308016, 310500, 311850, 312480, 312984, 313720, 313875, 318780, 320850, 322000, 322245, 324000, 325500, 326025, 327888, 329406, 331452, 332640, 334125, 334800, 340200, 341000, 341550, 342240, 343728, 346500, 346518, 347760, 351540, 352935, 354200, 356400, 356500, 358050, 359352, 362250, 364320, 368280, 372000, 372600, 374220, 374325, 376464, 376650, 378000, 379500, 381920, 382536, 383625, 385020, 386400, 386694, 390600, 391230, 392150, 396000, 398475, 399280, 401760, 404271, 409200, 409860, 414000, 414315, 415800, 417312, 418500, 421848, 423522, 425040, 425250, 427680, 427800, 429660, 430353, 434000, 434700, 439208, 439425, 441936, 442750, 445500, 447120, 449190, 453600, 455400, 460350, 462000, 462024, 465750, 467775, 468720, 470580, 477400, 478170, 479136, 481275, 483000, 486000, 488250, 491040, 491832, 494109, 496800, 498960, 499100, 502200, 506000, 510048, 511500, 512325, 513360, 515592, 519750, 520800, 521640, 527310, 531300, 534600, 534750, 537075, 539028, 543375, 546480, 549010, 552420, 554400, 558000, 558900, 562464, 564696, 567000, 569250, 570400, 572880, 573804, 577530, 579600, 580041, 585900, 588225, 594000, 596750, 598752, 598920, 602640, 607200, 613800, 614790, 616032, 621000, 623700, 623875, 625968, 627440, 627750, 635283, 637560, 641700, 644000, 644490, 651000, 652050, 655776, 658812, 662904, 664125, 668250, 669600, 673785, 680400, 682000, 683100, 687456, 690525, 693000, 693036, 695520, 698625, 703080, 705870, 708400, 712800, 713000, 716100, 717255, 718704, 724500, 732375, 736560, 745200, 748440, 748650, 752928, 753300, 756000, 759000, 765072, 767250, 770040, 773388, 779625, 781200, 782460, 784300, 796950, 798560, 802125, 808542, 818400, 819720, 823515, 828000, 828630, 831600, 837000, 843696, 847044, 850080, 850500, 853875, 855600, 859320, 860706, 866295, 868000, 869400, 878416, 878850, 883872, 885500, 891000, 894240, 895125, 898380, 910800, 920700, 924000, 924048, 931500, 935550, 937440, 941160, 941625, 954800, 956340, 962550, 966000, 966735, 972000, 976500, 978075, 980375, 983664, 988218, 997920, 998200, 1004400, 1012000, 1023000, 1024650, 1026720, 1031184, 1039500, 1043280, 1054620, 1058805, 1062600, 1069200, 1069500, 1074150, 1078056, 1086750, 1092960, 1098020, 1104840, 1116000, 1117800, 1122975, 1129392, 1134000, 1138500, 1145760, 1147608, 1150875, 1155060, 1159200, 1160082, 1171800, 1176450, 1188000, 1193500, 1195425, 1197840, 1205280, 1212813, 1227600, 1229580, 1242000, 1247400, 1247750, 1251936, 1254880, 1255500, 1270566, 1275120, 1283400, 1288980, 1302000, 1304100, 1317624, 1318275, 1325808, 1328250, 1336500, 1347570, 1360800, 1364000, 1366200, 1372525, 1381050, 1386000, 1386072, 1397250, 1406160, 1411740, 1416800, 1426000, 1432200, 1434510, 1437408, 1443825, 1449000, 1464750, 1473120, 1482327, 1490400, 1496880, 1497300, 1506600, 1518000, 1530144, 1534500, 1536975, 1540080, 1546776, 1559250, 1562400, 1564920, 1568600, 1593900, 1604250, 1611225, 1617084, 1630125, 1639440, 1647030, 1657260, 1663200, 1674000, 1687392, 1694088, 1701000, 1707750, 1711200, 1718640, 1721412, 1732590, 1738800, 1756832, 1757700, 1764675, 1771000, 1782000, 1790250, 1796760, 1821600, 1841400, 1848096, 1863000, 1871100, 1871625, 1882320, 1883250, 1905849, 1909600, 1912680, 1925100, 1932000, 1933470, 1953000, 1956150, 1960750, 1967328, 1976436, 1992375, 1996400, 2008800, 2021355, 2046000, 2049300, 2062368, 2071575, 2079000, 2086560, 2109240, 2117610, 2125200, 2138400, 2139000, 2148300, 2151765, 2156112, 2173500, 2196040, 2197125, 2209680, 2235600, 2245950, 2258784, 2268000, 2277000, 2295216, 2301750, 2310120, 2320164, 2338875, 2343600, 2352900, 2387000, 2390850, 2395680, 2406375, 2425626, 2455200, 2459160, 2470545, 2484000, 2494800, 2495500, 2511000, 2541132, 2550240, 2561625, 2566800, 2577960, 2604000, 2608200, 2635248, 2636550, 2651616, 2656500, 2673000, 2685375, 2695140, 2732400, 2745050, 2762100, 2772000, 2772144, 2794500, 2812320, 2823480, 2852000, 2864400, 2869020, 2887650, 2898000, 2900205, 2929500, 2941125, 2964654, 2993760, 2994600, 3013200, 3036000, 3069000, 3073950, 3080160, 3093552, 3118500, 3129840, 3137200, 3176415, 3187800, 3208500, 3222450, 3234168, 3260250, 3278880, 3294060, 3314520, 3348000, 3368925, 3388176, 3402000, 3415500, 3437280, 3442824, 3452625, 3465180, 3477600, 3515400, 3529350, 3542000, 3564000, 3580500, 3586275, 3593520, 3682800, 3726000, 3742200, 3743250, 3764640, 3766500, 3811698, 3825360, 3850200, 3866940, 3906000, 3912300, 3921500, 3952872, 3984750, 3992800, 4042710, 4092000, 4098600, 4117575, 4143150, 4158000, 4218480, 4235220, 4250400, 4278000, 4296600, 4303530, 4312224, 4331475, 4347000, 4392080, 4394250, 4419360, 4446981, 4471200, 4491900, 4554000, 4590432, 4603500, 4620240, 4640328, 4677750, 4687200, 4705800, 4774000, 4781700, 4812750, 4833675, 4851252, 4890375, 4918320, 4941090, 4989600, 4991000, 5022000, 5082264, 5123250, 5133600, 5155920, 5216400, 5270496, 5273100, 5294025, 5313000, 5346000, 5370750, 5390280, 5464800, 5490100, 5524200, 5544288, 5589000, 5614875, 5646960, 5728800, 5738040, 5775300, 5796000, 5800410, 5859000, 5882250, 5929308, 5977125, 5989200, 6026400, 6064065, 6138000, 6147900, 6187104, 6237000, 6259680, 6274400, 6352830, 6375600, 6417000, 6444900, 6468336, 6520500, 6588120, 6591375, 6629040, 6737850, 6776352, 6804000, 6831000, 6862625, 6885648, 6905250, 6930360, 7030800, 7058700, 7084000, 7161000, 7172550, 7187040, 7219125, 7365600, 7411635, 7452000, 7484400, 7486500, 7533000, 7623396, 7650720, 7684875, 7700400, 7733880, 7812000, 7824600, 7843000, 7905744, 7969500, 8056125, 8085420, 8197200, 8235150, 8286300, 8316000, 8436960, 8470440, 8556000, 8593200, 8607060, 8662950, 8694000, 8784160, 8788500, 8823375, 8893962, 8983800, 9108000, 9207000, 9240480, 9280656, 9355500, 9411600, 9529245, 9548000, 9563400, 9625500, 9667350, 9702504, 9780750, 9836640, 9882180, 9982000, 10044000, 10106775, 10164528, 10246500, 10311840, 10357875, 10432800, 10546200, 10588050, 10626000, 10692000, 10741500, 10758825, 10780560, 10980200, 11048400, 11178000, 11229750, 11293920, 11476080, 11550600, 11600820, 11718000, 11764500, 11858616, 11954250, 11978400, 12128130, 12276000, 12295800, 12352725, 12474000, 12705660, 12751200, 12834000, 12889800, 12936672, 13041000, 13176240, 13182750, 13258080, 13340943, 13475700, 13662000, 13725250, 13771296, 13810500, 13860720, 14061600, 14117400, 14322000, 14345100, 14438250, 14501025, 14823270, 14968800, 14973000, 15066000, 15246792, 15369750, 15400800, 15467760, 15649200, 15686000, 15811488, 15882075, 15939000, 16112250, 16170840, 16394400, 16470300, 16572600, 16844625, 16940880, 17186400, 17214120, 17325900, 17388000, 17577000, 17646750, 17787924, 17931375, 17967600, 18414000, 18561312, 18711000, 18823200, 19058490, 19126800, 19251000, 19334700, 19405008, 19561500, 19764360, 19964000, 20213550, 20329056, 20493000, 20587875, 20715750, 21092400, 21176100, 21252000, 21483000, 21517650, 21561120, 21657375, 21960400, 22096800, 22234905, 22356000, 22459500, 22952160, 23101200, 23201640, 23436000, 23529000, 23717232, 23908500, 24168375, 24256260, 24591600, 24705450, 24948000, 25411320, 25668000, 25779600, 26082000, 26352480, 26365500, 26470125, 26681886, 26951400, 27324000, 27450500, 27621000, 27721440, 28234800, 28644000, 28690200, 28876500, 29002050, 29646540, 29946000, 30132000, 30320325, 30493584, 30739500, 30935520, 31298400, 31372000, 31764150, 31878000, 32224500, 32341680, 32940600, 33145200, 33689250, 33881760, 34428240, 34651800, 35154000, 35293500, 35575848, 35862750, 35935200, 36828000, 37058175, 37422000, 38116980, 38253600, 38502000, 38669400, 38810016, 39123000, 39528720, 40427100, 40986000, 41175750, 41431500, 42184800, 42352200, 42966000, 43035300, 43314750, 43920800, 44469810, 44919000, 46202400, 46403280, 47058000, 47434464, 47646225, 47817000, 48336750, 48512520, 49183200, 49410900, 50533875, 50822640, 51559200, 52164000, 52731000, 52940250, 53363772, 53794125, 53902800, 54901000, 55242000, 56469600, 57380400, 57753000, 58004100, 59293080, 59892000, 60640650, 60987168, 61479000, 61763625, 63528300, 63756000, 64449000, 64683360, 65881200, 66290400, 66704715, 67378500, 68856480, 69303600, 70308000, 70587000, 71151696, 71725500, 72505125, 74116350, 74844000, 76233960, 77004000, 77338800, 78246000, 79057440, 79410375, 80854200, 81972000, 82351500, 82863000, 84704400, 85932000, 86070600, 86629500, 88939620, 89838000, 92806560, 94116000, 95292450, 95634000, 96673500, 97025040, 98821800, 101067750, 101645280, 105462000, 105880500, 106727544, 107588250, 107805600, 109802000, 110484000, 111174525, 114760800, 115506000, 116008200, 118586160, 121281300, 122958000, 123527250, 127056600, 128898000, 131762400, 133409430, 134757000, 138607200, 141174000, 142303392, 143451000, 145010250, 148232700, 151601625, 152467920, 154677600, 156492000, 158820750, 161708400, 164703000, 165726000, 169408800, 172141200, 173259000, 177879240, 179676000, 185290875, 190584900, 191268000, 193347000, 194050080, 197643600, 202135500, 210924000, 211761000, 213455088, 215176500, 219604000, 222349050, 231012000, 232016400, 237172320, 238231125, 242562600, 245916000, 247054500, 254113200, 257796000, 266818860, 269514000, 282348000, 286902000, 290020500, 296465400, 303203250, 304935840, 317641500, 323416800, 329406000, 331452000, 333523575, 344282400, 346518000, 355758480, 370581750, 381169800, 386694000, 395287200, 404271000, 423522000, 426910176, 430353000, 444698100, 464032800, 476462250, 485125200, 494109000, 508226400, 533637720, 539028000, 555872625, 573804000, 580041000, 592930800, 606406500, 635283000, 658812000, 667047150, 693036000, 711516960, 741163500, 762339600, 773388000, 808542000, 847044000, 860706000, 889396200, 952924500, 970250400, 988218000, 1067275440, 1111745250, 1160082000, 1185861600, 1212813000, 1270566000, 1334094300, 1482327000, 1524679200, 1617084000, 1667617875, 1721412000, 1778792400, 1905849000, 1976436000, 2134550880, 2223490500, 2320164000, 2425626000, 2541132000, 2668188600, 2964654000, 3335235750, 3557584800, 3811698000, 4446981000, 4851252000, 5336377200, 5929308000, 6670471500, 7623396000, 8893962000, 10672754400, 13340943000, 17787924000, 26681886000, 53363772000]

約数ペア:

[(1, 53363772000), (2, 26681886000), (3, 17787924000), (4, 13340943000), (5, 10672754400), (6, 8893962000), (7, 7623396000), (8, 6670471500), (9, 5929308000), (10, 5336377200), (11, 4851252000), (12, 4446981000), (14, 3811698000), (15, 3557584800), (16, 3335235750), (18, 2964654000), (20, 2668188600), (21, 2541132000), (22, 2425626000), (23, 2320164000), (24, 2223490500), (25, 2134550880), (27, 1976436000), (28, 1905849000), (30, 1778792400), (31, 1721412000), (32, 1667617875), (33, 1617084000), (35, 1524679200), (36, 1482327000), (40, 1334094300), (42, 1270566000), (44, 1212813000), (45, 1185861600), (46, 1160082000), (48, 1111745250), (50, 1067275440), (54, 988218000), (55, 970250400), (56, 952924500), (60, 889396200), (62, 860706000), (63, 847044000), (66, 808542000), (69, 773388000), (70, 762339600), (72, 741163500), (75, 711516960), (77, 693036000), (80, 667047150), (81, 658812000), (84, 635283000), (88, 606406500), (90, 592930800), (92, 580041000), (93, 573804000), (96, 555872625), (99, 539028000), (100, 533637720), (105, 508226400), (108, 494109000), (110, 485125200), (112, 476462250), (115, 464032800), (120, 444698100), (124, 430353000), (125, 426910176), (126, 423522000), (132, 404271000), (135, 395287200), (138, 386694000), (140, 381169800), (144, 370581750), (150, 355758480), (154, 346518000), (155, 344282400), (160, 333523575), (161, 331452000), (162, 329406000), (165, 323416800), (168, 317641500), (175, 304935840), (176, 303203250), (180, 296465400), (184, 290020500), (186, 286902000), (189, 282348000), (198, 269514000), (200, 266818860), (207, 257796000), (210, 254113200), (216, 247054500), (217, 245916000), (220, 242562600), (224, 238231125), (225, 237172320), (230, 232016400), (231, 231012000), (240, 222349050), (243, 219604000), (248, 215176500), (250, 213455088), (252, 211761000), (253, 210924000), (264, 202135500), (270, 197643600), (275, 194050080), (276, 193347000), (279, 191268000), (280, 190584900), (288, 185290875), (297, 179676000), (300, 177879240), (308, 173259000), (310, 172141200), (315, 169408800), (322, 165726000), (324, 164703000), (330, 161708400), (336, 158820750), (341, 156492000), (345, 154677600), (350, 152467920), (352, 151601625), (360, 148232700), (368, 145010250), (372, 143451000), (375, 142303392), (378, 141174000), (385, 138607200), (396, 134757000), (400, 133409430), (405, 131762400), (414, 128898000), (420, 127056600), (432, 123527250), (434, 122958000), (440, 121281300), (450, 118586160), (460, 116008200), (462, 115506000), (465, 114760800), (480, 111174525), (483, 110484000), (486, 109802000), (495, 107805600), (496, 107588250), (500, 106727544), (504, 105880500), (506, 105462000), (525, 101645280), (528, 101067750), (540, 98821800), (550, 97025040), (552, 96673500), (558, 95634000), (560, 95292450), (567, 94116000), (575, 92806560), (594, 89838000), (600, 88939620), (616, 86629500), (620, 86070600), (621, 85932000), (630, 84704400), (644, 82863000), (648, 82351500), (651, 81972000), (660, 80854200), (672, 79410375), (675, 79057440), (682, 78246000), (690, 77338800), (693, 77004000), (700, 76233960), (713, 74844000), (720, 74116350), (736, 72505125), (744, 71725500), (750, 71151696), (756, 70587000), (759, 70308000), (770, 69303600), (775, 68856480), (792, 67378500), (800, 66704715), (805, 66290400), (810, 65881200), (825, 64683360), (828, 64449000), (837, 63756000), (840, 63528300), (864, 61763625), (868, 61479000), (875, 60987168), (880, 60640650), (891, 59892000), (900, 59293080), (920, 58004100), (924, 57753000), (930, 57380400), (945, 56469600), (966, 55242000), (972, 54901000), (990, 53902800), (992, 53794125), (1000, 53363772), (1008, 52940250), (1012, 52731000), (1023, 52164000), (1035, 51559200), (1050, 50822640), (1056, 50533875), (1080, 49410900), (1085, 49183200), (1100, 48512520), (1104, 48336750), (1116, 47817000), (1120, 47646225), (1125, 47434464), (1134, 47058000), (1150, 46403280), (1155, 46202400), (1188, 44919000), (1200, 44469810), (1215, 43920800), (1232, 43314750), (1240, 43035300), (1242, 42966000), (1260, 42352200), (1265, 42184800), (1288, 41431500), (1296, 41175750), (1302, 40986000), (1320, 40427100), (1350, 39528720), (1364, 39123000), (1375, 38810016), (1380, 38669400), (1386, 38502000), (1395, 38253600), (1400, 38116980), (1426, 37422000), (1440, 37058175), (1449, 36828000), (1485, 35935200), (1488, 35862750), (1500, 35575848), (1512, 35293500), (1518, 35154000), (1540, 34651800), (1550, 34428240), (1575, 33881760), (1584, 33689250), (1610, 33145200), (1620, 32940600), (1650, 32341680), (1656, 32224500), (1674, 31878000), (1680, 31764150), (1701, 31372000), (1705, 31298400), (1725, 30935520), (1736, 30739500), (1750, 30493584), (1760, 30320325), (1771, 30132000), (1782, 29946000), (1800, 29646540), (1840, 29002050), (1848, 28876500), (1860, 28690200), (1863, 28644000), (1890, 28234800), (1925, 27721440), (1932, 27621000), (1944, 27450500), (1953, 27324000), (1980, 26951400), (2000, 26681886), (2016, 26470125), (2024, 26365500), (2025, 26352480), (2046, 26082000), (2070, 25779600), (2079, 25668000), (2100, 25411320), (2139, 24948000), (2160, 24705450), (2170, 24591600), (2200, 24256260), (2208, 24168375), (2232, 23908500), (2250, 23717232), (2268, 23529000), (2277, 23436000), (2300, 23201640), (2310, 23101200), (2325, 22952160), (2376, 22459500), (2387, 22356000), (2400, 22234905), (2415, 22096800), (2430, 21960400), (2464, 21657375), (2475, 21561120), (2480, 21517650), (2484, 21483000), (2511, 21252000), (2520, 21176100), (2530, 21092400), (2576, 20715750), (2592, 20587875), (2604, 20493000), (2625, 20329056), (2640, 20213550), (2673, 19964000), (2700, 19764360), (2728, 19561500), (2750, 19405008), (2760, 19334700), (2772, 19251000), (2790, 19126800), (2800, 19058490), (2835, 18823200), (2852, 18711000), (2875, 18561312), (2898, 18414000), (2970, 17967600), (2976, 17931375), (3000, 17787924), (3024, 17646750), (3036, 17577000), (3069, 17388000), (3080, 17325900), (3100, 17214120), (3105, 17186400), (3150, 16940880), (3168, 16844625), (3220, 16572600), (3240, 16470300), (3255, 16394400), (3300, 16170840), (3312, 16112250), (3348, 15939000), (3360, 15882075), (3375, 15811488), (3402, 15686000), (3410, 15649200), (3450, 15467760), (3465, 15400800), (3472, 15369750), (3500, 15246792), (3542, 15066000), (3564, 14973000), (3565, 14968800), (3600, 14823270), (3680, 14501025), (3696, 14438250), (3720, 14345100), (3726, 14322000), (3780, 14117400), (3795, 14061600), (3850, 13860720), (3864, 13810500), (3875, 13771296), (3888, 13725250), (3906, 13662000), (3960, 13475700), (4000, 13340943), (4025, 13258080), (4048, 13182750), (4050, 13176240), (4092, 13041000), (4125, 12936672), (4140, 12889800), (4158, 12834000), (4185, 12751200), (4200, 12705660), (4278, 12474000), (4320, 12352725), (4340, 12295800), (4347, 12276000), (4400, 12128130), (4455, 11978400), (4464, 11954250), (4500, 11858616), (4536, 11764500), (4554, 11718000), (4600, 11600820), (4620, 11550600), (4650, 11476080), (4725, 11293920), (4752, 11229750), (4774, 11178000), (4830, 11048400), (4860, 10980200), (4950, 10780560), (4960, 10758825), (4968, 10741500), (4991, 10692000), (5022, 10626000), (5040, 10588050), (5060, 10546200), (5115, 10432800), (5152, 10357875), (5175, 10311840), (5208, 10246500), (5250, 10164528), (5280, 10106775), (5313, 10044000), (5346, 9982000), (5400, 9882180), (5425, 9836640), (5456, 9780750), (5500, 9702504), (5520, 9667350), (5544, 9625500), (5580, 9563400), (5589, 9548000), (5600, 9529245), (5670, 9411600), (5704, 9355500), (5750, 9280656), (5775, 9240480), (5796, 9207000), (5859, 9108000), (5940, 8983800), (6000, 8893962), (6048, 8823375), (6072, 8788500), (6075, 8784160), (6138, 8694000), (6160, 8662950), (6200, 8607060), (6210, 8593200), (6237, 8556000), (6300, 8470440), (6325, 8436960), (6417, 8316000), (6440, 8286300), (6480, 8235150), (6510, 8197200), (6600, 8085420), (6624, 8056125), (6696, 7969500), (6750, 7905744), (6804, 7843000), (6820, 7824600), (6831, 7812000), (6900, 7733880), (6930, 7700400), (6944, 7684875), (6975, 7650720), (7000, 7623396), (7084, 7533000), (7128, 7486500), (7130, 7484400), (7161, 7452000), (7200, 7411635), (7245, 7365600), (7392, 7219125), (7425, 7187040), (7440, 7172550), (7452, 7161000), (7533, 7084000), (7560, 7058700), (7590, 7030800), (7700, 6930360), (7728, 6905250), (7750, 6885648), (7776, 6862625), (7812, 6831000), (7843, 6804000), (7875, 6776352), (7920, 6737850), (8050, 6629040), (8096, 6591375), (8100, 6588120), (8184, 6520500), (8250, 6468336), (8280, 6444900), (8316, 6417000), (8370, 6375600), (8400, 6352830), (8505, 6274400), (8525, 6259680), (8556, 6237000), (8625, 6187104), (8680, 6147900), (8694, 6138000), (8800, 6064065), (8855, 6026400), (8910, 5989200), (8928, 5977125), (9000, 5929308), (9072, 5882250), (9108, 5859000), (9200, 5800410), (9207, 5796000), (9240, 5775300), (9300, 5738040), (9315, 5728800), (9450, 5646960), (9504, 5614875), (9548, 5589000), (9625, 5544288), (9660, 5524200), (9720, 5490100), (9765, 5464800), (9900, 5390280), (9936, 5370750), (9982, 5346000), (10044, 5313000), (10080, 5294025), (10120, 5273100), (10125, 5270496), (10230, 5216400), (10350, 5155920), (10395, 5133600), (10416, 5123250), (10500, 5082264), (10626, 5022000), (10692, 4991000), (10695, 4989600), (10800, 4941090), (10850, 4918320), (10912, 4890375), (11000, 4851252), (11040, 4833675), (11088, 4812750), (11160, 4781700), (11178, 4774000), (11340, 4705800), (11385, 4687200), (11408, 4677750), (11500, 4640328), (11550, 4620240), (11592, 4603500), (11625, 4590432), (11718, 4554000), (11880, 4491900), (11935, 4471200), (12000, 4446981), (12075, 4419360), (12144, 4394250), (12150, 4392080), (12276, 4347000), (12320, 4331475), (12375, 4312224), (12400, 4303530), (12420, 4296600), (12474, 4278000), (12555, 4250400), (12600, 4235220), (12650, 4218480), (12834, 4158000), (12880, 4143150), (12960, 4117575), (13020, 4098600), (13041, 4092000), (13200, 4042710), (13365, 3992800), (13392, 3984750), (13500, 3952872), (13608, 3921500), (13640, 3912300), (13662, 3906000), (13800, 3866940), (13860, 3850200), (13950, 3825360), (14000, 3811698), (14168, 3766500), (14175, 3764640), (14256, 3743250), (14260, 3742200), (14322, 3726000), (14490, 3682800), (14850, 3593520), (14880, 3586275), (14904, 3580500), (14973, 3564000), (15066, 3542000), (15120, 3529350), (15180, 3515400), (15345, 3477600), (15400, 3465180), (15456, 3452625), (15500, 3442824), (15525, 3437280), (15624, 3415500), (15686, 3402000), (15750, 3388176), (15840, 3368925), (15939, 3348000), (16100, 3314520), (16200, 3294060), (16275, 3278880), (16368, 3260250), (16500, 3234168), (16560, 3222450), (16632, 3208500), (16740, 3187800), (16800, 3176415), (17010, 3137200), (17050, 3129840), (17112, 3118500), (17250, 3093552), (17325, 3080160), (17360, 3073950), (17388, 3069000), (17577, 3036000), (17710, 3013200), (17820, 2994600), (17825, 2993760), (18000, 2964654), (18144, 2941125), (18216, 2929500), (18400, 2900205), (18414, 2898000), (18480, 2887650), (18600, 2869020), (18630, 2864400), (18711, 2852000), (18900, 2823480), (18975, 2812320), (19096, 2794500), (19250, 2772144), (19251, 2772000), (19320, 2762100), (19440, 2745050), (19530, 2732400), (19800, 2695140), (19872, 2685375), (19964, 2673000), (20088, 2656500), (20125, 2651616), (20240, 2636550), (20250, 2635248), (20460, 2608200), (20493, 2604000), (20700, 2577960), (20790, 2566800), (20832, 2561625), (20925, 2550240), (21000, 2541132), (21252, 2511000), (21384, 2495500), (21390, 2494800), (21483, 2484000), (21600, 2470545), (21700, 2459160), (21735, 2455200), (22000, 2425626), (22176, 2406375), (22275, 2395680), (22320, 2390850), (22356, 2387000), (22680, 2352900), (22770, 2343600), (22816, 2338875), (23000, 2320164), (23100, 2310120), (23184, 2301750), (23250, 2295216), (23436, 2277000), (23529, 2268000), (23625, 2258784), (23760, 2245950), (23870, 2235600), (24150, 2209680), (24288, 2197125), (24300, 2196040), (24552, 2173500), (24750, 2156112), (24800, 2151765), (24840, 2148300), (24948, 2139000), (24955, 2138400), (25110, 2125200), (25200, 2117610), (25300, 2109240), (25575, 2086560), (25668, 2079000), (25760, 2071575), (25875, 2062368), (26040, 2049300), (26082, 2046000), (26400, 2021355), (26565, 2008800), (26730, 1996400), (26784, 1992375), (27000, 1976436), (27125, 1967328), (27216, 1960750), (27280, 1956150), (27324, 1953000), (27600, 1933470), (27621, 1932000), (27720, 1925100), (27900, 1912680), (27945, 1909600), (28000, 1905849), (28336, 1883250), (28350, 1882320), (28512, 1871625), (28520, 1871100), (28644, 1863000), (28875, 1848096), (28980, 1841400), (29295, 1821600), (29700, 1796760), (29808, 1790250), (29946, 1782000), (30132, 1771000), (30240, 1764675), (30360, 1757700), (30375, 1756832), (30690, 1738800), (30800, 1732590), (31000, 1721412), (31050, 1718640), (31185, 1711200), (31248, 1707750), (31372, 1701000), (31500, 1694088), (31625, 1687392), (31878, 1674000), (32085, 1663200), (32200, 1657260), (32400, 1647030), (32550, 1639440), (32736, 1630125), (33000, 1617084), (33120, 1611225), (33264, 1604250), (33480, 1593900), (34020, 1568600), (34100, 1564920), (34155, 1562400), (34224, 1559250), (34500, 1546776), (34650, 1540080), (34720, 1536975), (34776, 1534500), (34875, 1530144), (35154, 1518000), (35420, 1506600), (35640, 1497300), (35650, 1496880), (35805, 1490400), (36000, 1482327), (36225, 1473120), (36432, 1464750), (36828, 1449000), (36960, 1443825), (37125, 1437408), (37200, 1434510), (37260, 1432200), (37422, 1426000), (37665, 1416800), (37800, 1411740), (37950, 1406160), (38192, 1397250), (38500, 1386072), (38502, 1386000), (38640, 1381050), (38880, 1372525), (39060, 1366200), (39123, 1364000), (39215, 1360800), (39600, 1347570), (39928, 1336500), (40176, 1328250), (40250, 1325808), (40480, 1318275), (40500, 1317624), (40920, 1304100), (40986, 1302000), (41400, 1288980), (41580, 1283400), (41850, 1275120), (42000, 1270566), (42504, 1255500), (42525, 1254880), (42625, 1251936), (42768, 1247750), (42780, 1247400), (42966, 1242000), (43400, 1229580), (43470, 1227600), (44000, 1212813), (44275, 1205280), (44550, 1197840), (44640, 1195425), (44712, 1193500), (44919, 1188000), (45360, 1176450), (45540, 1171800), (46000, 1160082), (46035, 1159200), (46200, 1155060), (46368, 1150875), (46500, 1147608), (46575, 1145760), (46872, 1138500), (47058, 1134000), (47250, 1129392), (47520, 1122975), (47740, 1117800), (47817, 1116000), (48300, 1104840), (48600, 1098020), (48825, 1092960), (49104, 1086750), (49500, 1078056), (49680, 1074150), (49896, 1069500), (49910, 1069200), (50220, 1062600), (50400, 1058805), (50600, 1054620), (51150, 1043280), (51336, 1039500), (51750, 1031184), (51975, 1026720), (52080, 1024650), (52164, 1023000), (52731, 1012000), (53130, 1004400), (53460, 998200), (53475, 997920), (54000, 988218), (54250, 983664), (54432, 980375), (54560, 978075), (54648, 976500), (54901, 972000), (55200, 966735), (55242, 966000), (55440, 962550), (55800, 956340), (55890, 954800), (56672, 941625), (56700, 941160), (56925, 937440), (57040, 935550), (57288, 931500), (57750, 924048), (57753, 924000), (57960, 920700), (58590, 910800), (59400, 898380), (59616, 895125), (59675, 894240), (59892, 891000), (60264, 885500), (60375, 883872), (60720, 878850), (60750, 878416), (61380, 869400), (61479, 868000), (61600, 866295), (62000, 860706), (62100, 859320), (62370, 855600), (62496, 853875), (62744, 850500), (62775, 850080), (63000, 847044), (63250, 843696), (63756, 837000), (64170, 831600), (64400, 828630), (64449, 828000), (64800, 823515), (65100, 819720), (65205, 818400), (66000, 808542), (66528, 802125), (66825, 798560), (66960, 796950), (68040, 784300), (68200, 782460), (68310, 781200), (68448, 779625), (69000, 773388), (69300, 770040), (69552, 767250), (69750, 765072), (70308, 759000), (70587, 756000), (70840, 753300), (70875, 752928), (71280, 748650), (71300, 748440), (71610, 745200), (72450, 736560), (72864, 732375), (73656, 724500), (74250, 718704), (74400, 717255), (74520, 716100), (74844, 713000), (74865, 712800), (75330, 708400), (75600, 705870), (75900, 703080), (76384, 698625), (76725, 695520), (77000, 693036), (77004, 693000), (77280, 690525), (77625, 687456), (78120, 683100), (78246, 682000), (78430, 680400), (79200, 673785), (79695, 669600), (79856, 668250), (80352, 664125), (80500, 662904), (81000, 658812), (81375, 655776), (81840, 652050), (81972, 651000), (82800, 644490), (82863, 644000), (83160, 641700), (83700, 637560), (84000, 635283), (85008, 627750), (85050, 627440), (85250, 625968), (85536, 623875), (85560, 623700), (85932, 621000), (86625, 616032), (86800, 614790), (86940, 613800), (87885, 607200), (88550, 602640), (89100, 598920), (89125, 598752), (89424, 596750), (89838, 594000), (90720, 588225), (91080, 585900), (92000, 580041), (92070, 579600), (92400, 577530), (93000, 573804), (93150, 572880), (93555, 570400), (93744, 569250), (94116, 567000), (94500, 564696), (94875, 562464), (95480, 558900), (95634, 558000), (96255, 554400), (96600, 552420), (97200, 549010), (97650, 546480), (98208, 543375), (99000, 539028), (99360, 537075), (99792, 534750), (99820, 534600), (100440, 531300), (101200, 527310), (102300, 521640), (102465, 520800), (102672, 519750), (103500, 515592), (103950, 513360), (104160, 512325), (104328, 511500), (104625, 510048), (105462, 506000), (106260, 502200), (106920, 499100), (106950, 498960), (107415, 496800), (108000, 494109), (108500, 491832), (108675, 491040), (109296, 488250), (109802, 486000), (110484, 483000), (110880, 481275), (111375, 479136), (111600, 478170), (111780, 477400), (113400, 470580), (113850, 468720), (114080, 467775), (114576, 465750), (115500, 462024), (115506, 462000), (115920, 460350), (117180, 455400), (117645, 453600), (118800, 449190), (119350, 447120), (119784, 445500), (120528, 442750), (120750, 441936), (121440, 439425), (121500, 439208), (122760, 434700), (122958, 434000), (124000, 430353), (124200, 429660), (124740, 427800), (124775, 427680), (125488, 425250), (125550, 425040), (126000, 423522), (126500, 421848), (127512, 418500), (127875, 417312), (128340, 415800), (128800, 414315), (128898, 414000), (130200, 409860), (130410, 409200), (132000, 404271), (132825, 401760), (133650, 399280), (133920, 398475), (134757, 396000), (136080, 392150), (136400, 391230), (136620, 390600), (138000, 386694), (138105, 386400), (138600, 385020), (139104, 383625), (139500, 382536), (139725, 381920), (140616, 379500), (141174, 378000), (141680, 376650), (141750, 376464), (142560, 374325), (142600, 374220), (143220, 372600), (143451, 372000), (144900, 368280), (146475, 364320), (147312, 362250), (148500, 359352), (149040, 358050), (149688, 356500), (149730, 356400), (150660, 354200), (151200, 352935), (151800, 351540), (153450, 347760), (154000, 346518), (154008, 346500), (155250, 343728), (155925, 342240), (156240, 341550), (156492, 341000), (156860, 340200), (159390, 334800), (159712, 334125), (160425, 332640), (161000, 331452), (162000, 329406), (162750, 327888), (163680, 326025), (163944, 325500), (164703, 324000), (165600, 322245), (165726, 322000), (166320, 320850), (167400, 318780), (170016, 313875), (170100, 313720), (170500, 312984), (170775, 312480), (171120, 311850), (171864, 310500), (173250, 308016), (173259, 308000), (173600, 307395), (173880, 306900), (175770, 303600), (177100, 301320), (178200, 299460), (178250, 299376), (178848, 298375), (179025, 298080), (179676, 297000), (181125, 294624), (182160, 292950), (184140, 289800), (184800, 288765), (186000, 286902), (186300, 286440), (187110, 285200), (187488, 284625), (188232, 283500), (188325, 283360), (189000, 282348), (189750, 281232), (190960, 279450), (191268, 279000), (192510, 277200), (193200, 276210), (193347, 276000), (194400, 274505), (195300, 273240), (195615, 272800), (196075, 272160), (198000, 269514), (199584, 267375), (199640, 267300), (200880, 265650), (202400, 263655), (204600, 260820), (204930, 260400), (205344, 259875), (207000, 257796), (207900, 256680), (208656, 255750), (209250, 255024), (210924, 253000), (211761, 252000), (212520, 251100), (212625, 250976), (213840, 249550), (213900, 249480), (214830, 248400), (217000, 245916), (217350, 245520), (218592, 244125), (219604, 243000), (220968, 241500), (221375, 241056), (222750, 239568), (223200, 239085), (223560, 238700), (224595, 237600), (226800, 235290), (227700, 234360), (229152, 232875), (230175, 231840), (231000, 231012)]