4443394176000

素因数分解:

$2^{10}\times 3^2\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{563}}^1$

素因数の和:665

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 60, 62, 64, 65, 68, 72, 75, 78, 80, 85, 90, 93, 96, 100, 102, 104, 117, 120, 124, 125, 128, 130, 136, 144, 150, 153, 155, 156, 160, 170, 180, 186, 192, 195, 200, 204, 208, 221, 225, 234, 240, 248, 250, 255, 256, 260, 272, 279, 288, 300, 306, 310, 312, 320, 325, 340, 360, 372, 375, 384, 390, 400, 403, 408, 416, 425, 442, 450, 465, 468, 480, 496, 500, 510, 512, 520, 527, 544, 558, 563, 576, 585, 600, 612, 620, 624, 640, 650, 663, 680, 720, 744, 750, 765, 768, 775, 780, 800, 806, 816, 832, 850, 884, 900, 930, 936, 960, 975, 992, 1000, 1020, 1024, 1040, 1054, 1088, 1105, 1116, 1125, 1126, 1152, 1170, 1200, 1209, 1224, 1240, 1248, 1275, 1280, 1300, 1326, 1360, 1395, 1440, 1488, 1500, 1530, 1536, 1550, 1560, 1581, 1600, 1612, 1625, 1632, 1664, 1689, 1700, 1768, 1800, 1860, 1872, 1920, 1950, 1984, 1989, 2000, 2015, 2040, 2080, 2108, 2125, 2176, 2210, 2232, 2250, 2252, 2304, 2325, 2340, 2400, 2418, 2448, 2480, 2496, 2550, 2560, 2600, 2635, 2652, 2720, 2790, 2815, 2880, 2925, 2976, 3000, 3060, 3072, 3100, 3120, 3162, 3200, 3224, 3250, 3264, 3315, 3328, 3378, 3400, 3536, 3600, 3627, 3720, 3744, 3825, 3840, 3875, 3900, 3968, 3978, 4000, 4030, 4080, 4160, 4216, 4250, 4352, 4420, 4464, 4500, 4504, 4608, 4650, 4680, 4743, 4800, 4836, 4875, 4896, 4960, 4992, 5067, 5100, 5120, 5200, 5270, 5304, 5440, 5525, 5580, 5630, 5760, 5850, 5952, 6000, 6045, 6120, 6200, 6240, 6324, 6375, 6400, 6448, 6500, 6528, 6630, 6656, 6756, 6800, 6851, 6975, 7072, 7200, 7254, 7319, 7440, 7488, 7650, 7680, 7750, 7800, 7905, 7936, 7956, 8000, 8060, 8160, 8320, 8432, 8445, 8500, 8704, 8840, 8928, 9000, 9008, 9216, 9300, 9360, 9486, 9571, 9600, 9672, 9750, 9792, 9920, 9945, 9984, 10075, 10134, 10200, 10400, 10540, 10608, 10880, 11050, 11160, 11260, 11520, 11625, 11700, 11904, 12000, 12090, 12240, 12400, 12480, 12648, 12750, 12800, 12896, 13000, 13056, 13175, 13260, 13312, 13512, 13600, 13702, 13950, 14075, 14144, 14400, 14508, 14625, 14638, 14880, 14976, 15300, 15360, 15500, 15600, 15810, 15872, 15912, 16000, 16120, 16320, 16575, 16640, 16864, 16890, 17000, 17408, 17453, 17680, 17856, 18000, 18016, 18135, 18600, 18720, 18972, 19125, 19142, 19200, 19344, 19500, 19584, 19840, 19890, 19968, 20150, 20268, 20400, 20553, 20800, 21080, 21216, 21760, 21957, 22100, 22320, 22520, 23040, 23250, 23400, 23715, 23808, 24000, 24180, 24480, 24800, 24960, 25296, 25335, 25500, 25600, 25792, 26000, 26112, 26350, 26520, 27024, 27200, 27404, 27625, 27900, 28150, 28288, 28713, 28800, 29016, 29250, 29276, 29760, 29952, 30225, 30600, 31000, 31200, 31620, 31744, 31824, 32000, 32240, 32640, 33150, 33280, 33728, 33780, 34000, 34255, 34875, 34906, 35360, 35712, 36000, 36032, 36270, 36595, 37200, 37440, 37944, 38250, 38284, 38400, 38688, 39000, 39168, 39525, 39680, 39780, 39936, 40300, 40536, 40800, 41106, 41600, 42160, 42225, 42432, 43520, 43914, 44200, 44640, 45040, 46080, 46500, 46800, 47430, 47616, 47855, 48000, 48360, 48960, 49600, 49725, 49920, 50375, 50592, 50670, 51000, 51584, 52000, 52224, 52359, 52700, 53040, 54048, 54400, 54808, 55250, 55800, 56300, 56576, 57426, 57600, 58032, 58500, 58552, 59520, 59904, 60450, 61200, 61659, 62000, 62400, 63240, 63648, 64000, 64480, 65280, 65871, 65875, 66300, 66560, 67456, 67560, 68000, 68510, 69750, 69812, 70375, 70720, 71424, 72000, 72064, 72540, 73190, 74400, 74880, 75888, 76500, 76568, 76800, 77376, 78000, 78336, 79050, 79360, 79560, 80600, 81072, 81600, 82212, 82875, 83200, 84320, 84450, 84864, 86139, 87040, 87265, 87828, 88400, 89280, 90080, 90675, 93000, 93600, 94860, 95232, 95710, 96000, 96720, 97920, 99200, 99450, 99840, 100750, 101184, 101340, 102000, 102765, 103168, 104000, 104718, 105400, 106080, 108096, 108800, 109616, 109785, 110500, 111600, 112600, 113152, 114852, 115200, 116064, 117000, 117104, 118575, 119040, 119808, 120900, 122400, 123318, 124000, 124423, 124800, 126480, 126675, 127296, 128000, 128960, 130560, 131742, 131750, 132600, 134912, 135120, 136000, 137020, 139500, 139624, 140750, 141440, 142848, 143565, 144000, 144128, 145080, 146380, 148800, 149760, 151125, 151776, 153000, 153136, 154752, 156000, 156672, 157077, 158100, 158720, 159120, 161200, 162144, 163200, 164424, 165750, 166400, 168640, 168900, 169728, 171275, 172278, 174530, 175656, 176800, 178560, 180160, 181350, 182975, 186000, 187200, 189720, 191420, 192000, 193440, 195840, 197625, 198400, 198900, 199680, 201500, 202368, 202680, 204000, 205530, 206336, 208000, 209436, 210800, 211125, 212160, 216192, 217600, 219232, 219570, 221000, 223200, 225200, 226304, 226889, 229704, 230400, 232128, 234000, 234208, 237150, 238080, 239275, 241800, 244800, 246636, 248000, 248625, 248846, 249600, 252960, 253350, 254592, 257920, 261120, 261795, 263484, 263500, 265200, 269824, 270240, 272000, 274040, 279000, 279248, 281500, 282880, 285696, 287130, 288000, 288256, 290160, 292760, 296701, 297600, 299520, 302250, 303552, 306000, 306272, 308295, 309504, 312000, 314154, 316200, 318240, 322400, 324288, 326400, 328848, 329355, 331500, 332800, 337280, 337800, 339456, 342550, 344556, 349060, 351312, 353600, 357120, 360320, 362700, 365950, 372000, 373269, 374400, 379440, 382840, 384000, 386880, 391680, 395250, 396800, 397800, 403000, 404736, 405360, 408000, 411060, 412672, 416000, 418872, 421600, 422250, 424320, 430695, 432384, 435200, 436325, 438464, 439140, 442000, 446400, 450400, 453375, 453778, 459408, 464256, 468000, 468416, 474300, 476160, 478550, 483600, 489600, 493272, 496000, 497250, 497692, 499200, 505920, 506700, 509184, 513825, 515840, 523590, 526968, 527000, 530400, 539648, 540480, 544000, 548080, 548925, 558000, 558496, 563000, 565760, 574260, 576000, 576512, 580320, 585520, 592875, 593402, 595200, 599040, 604500, 607104, 612000, 612544, 616590, 619008, 622115, 624000, 628308, 632400, 633375, 636480, 644800, 648576, 652800, 657696, 658710, 663000, 674560, 675600, 678912, 680667, 685100, 689112, 698120, 702624, 707200, 714240, 717825, 720640, 725400, 731900, 744000, 746538, 748800, 758880, 765680, 773760, 783360, 785385, 790500, 793600, 795600, 806000, 809472, 810720, 816000, 822120, 832000, 837744, 843200, 844500, 848640, 856375, 861390, 864768, 872650, 876928, 878280, 884000, 890103, 892800, 900800, 906750, 907556, 914875, 918816, 928512, 936000, 936832, 948600, 957100, 967200, 979200, 986544, 992000, 994500, 995384, 998400, 1011840, 1013400, 1018368, 1027650, 1031680, 1047180, 1053936, 1054000, 1060800, 1080960, 1088000, 1096160, 1097850, 1116000, 1116992, 1119807, 1126000, 1131520, 1134445, 1148520, 1152000, 1160640, 1171040, 1185750, 1186804, 1190400, 1196375, 1209000, 1214208, 1224000, 1225088, 1233180, 1238016, 1244230, 1248000, 1256616, 1264800, 1266750, 1272960, 1289600, 1297152, 1305600, 1308975, 1315392, 1317420, 1326000, 1349120, 1351200, 1361334, 1370200, 1378224, 1396240, 1405248, 1414400, 1428480, 1435650, 1441280, 1450800, 1463800, 1483505, 1488000, 1493076, 1497600, 1517760, 1531360, 1541475, 1547520, 1570770, 1581000, 1591200, 1612000, 1618944, 1621440, 1632000, 1644240, 1646775, 1664000, 1675488, 1686400, 1689000, 1697280, 1712750, 1722780, 1729536, 1745300, 1753856, 1756560, 1768000, 1780206, 1785600, 1801600, 1813500, 1815112, 1829750, 1837632, 1857024, 1866345, 1872000, 1873664, 1897200, 1914200, 1934400, 1958400, 1973088, 1984000, 1989000, 1990768, 2023680, 2026800, 2036736, 2042001, 2055300, 2063360, 2094360, 2107872, 2108000, 2121600, 2153475, 2161920, 2176000, 2181625, 2192320, 2195700, 2232000, 2233984, 2239614, 2252000, 2268890, 2297040, 2321280, 2342080, 2371500, 2373608, 2380800, 2392750, 2418000, 2428416, 2448000, 2450176, 2466360, 2488460, 2496000, 2513232, 2529600, 2533500, 2545920, 2569125, 2579200, 2594304, 2617950, 2630784, 2634840, 2652000, 2670309, 2698240, 2702400, 2722668, 2740400, 2744625, 2756448, 2792480, 2810496, 2828800, 2871300, 2882560, 2901600, 2927600, 2967010, 2976000, 2986152, 2995200, 3035520, 3062720, 3082950, 3095040, 3110575, 3141540, 3162000, 3182400, 3224000, 3242880, 3264000, 3288480, 3293550, 3350976, 3372800, 3378000, 3394560, 3403335, 3425500, 3445560, 3490600, 3507712, 3513120, 3536000, 3560412, 3571200, 3589125, 3603200, 3627000, 3630224, 3659500, 3675264, 3714048, 3732690, 3744000, 3747328, 3794400, 3828400, 3857113, 3868800, 3916800, 3926925, 3946176, 3968000, 3978000, 3981536, 4047360, 4053600, 4084002, 4110600, 4188720, 4215744, 4216000, 4243200, 4306950, 4323840, 4363250, 4384640, 4391400, 4450515, 4464000, 4467968, 4479228, 4504000, 4537780, 4594080, 4642560, 4684160, 4743000, 4747216, 4785500, 4836000, 4856832, 4896000, 4900352, 4932720, 4976920, 4992000, 5026464, 5059200, 5067000, 5091840, 5138250, 5158400, 5188608, 5235900, 5261568, 5269680, 5304000, 5340618, 5404800, 5445336, 5480800, 5489250, 5512896, 5584960, 5599035, 5620992, 5657600, 5672225, 5742600, 5803200, 5855200, 5934020, 5952000, 5972304, 6071040, 6125440, 6165900, 6190080, 6221150, 6283080, 6324000, 6364800, 6448000, 6485760, 6528000, 6544875, 6576960, 6587100, 6701952, 6745600, 6756000, 6806670, 6851000, 6891120, 6981200, 7015424, 7026240, 7072000, 7120824, 7142400, 7178250, 7206400, 7254000, 7260448, 7319000, 7350528, 7417525, 7465380, 7488000, 7494656, 7588800, 7656800, 7707375, 7714226, 7737600, 7853850, 7892352, 7956000, 7963072, 8094720, 8107200, 8168004, 8221200, 8233875, 8377440, 8431488, 8432000, 8486400, 8613900, 8647680, 8726500, 8769280, 8782800, 8901030, 8928000, 8935936, 8958456, 9008000, 9075560, 9188160, 9285120, 9331725, 9368320, 9486000, 9494432, 9571000, 9672000, 9792000, 9800704, 9865440, 9953840, 10052928, 10118400, 10134000, 10183680, 10210005, 10276500, 10316800, 10471800, 10523136, 10539360, 10608000, 10681236, 10767375, 10809600, 10890672, 10961600, 10978500, 11025792, 11169920, 11198070, 11241984, 11344450, 11485200, 11571339, 11606400, 11710400, 11868040, 11904000, 11944608, 12142080, 12250880, 12331800, 12442300, 12566160, 12648000, 12729600, 12896000, 12971520, 13089750, 13153920, 13174200, 13351545, 13403904, 13491200, 13512000, 13613340, 13702000, 13782240, 13962400, 14052480, 14144000, 14241648, 14356500, 14412800, 14508000, 14520896, 14638000, 14701056, 14835050, 14930760, 14976000, 15177600, 15313600, 15414750, 15428452, 15475200, 15552875, 15707700, 15784704, 15912000, 15926144, 16214400, 16336008, 16442400, 16467750, 16754880, 16862976, 16864000, 16972800, 17016675, 17227800, 17453000, 17538560, 17565600, 17802060, 17856000, 17871872, 17916912, 18016000, 18151120, 18376320, 18570240, 18663450, 18736640, 18972000, 18988864, 19142000, 19285565, 19344000, 19584000, 19634625, 19730880, 19907680, 20105856, 20236800, 20268000, 20420010, 20553000, 20943600, 21046272, 21078720, 21216000, 21362472, 21534750, 21619200, 21781344, 21923200, 21957000, 22051584, 22252575, 22339840, 22396140, 22483968, 22688900, 22970400, 23142678, 23212800, 23420800, 23736080, 23889216, 24284160, 24501760, 24663600, 24884600, 25132320, 25296000, 25459200, 25792000, 25943040, 26179500, 26307840, 26348400, 26703090, 26807808, 27024000, 27226680, 27404000, 27564480, 27924800, 27995175, 28104960, 28288000, 28361125, 28483296, 28713000, 29016000, 29041792, 29276000, 29402112, 29670100, 29861520, 30355200, 30627200, 30829500, 30856904, 30950400, 31105750, 31415400, 31569408, 31824000, 31852288, 32428800, 32672016, 32884800, 32935500, 33509760, 33725952, 33728000, 34033350, 34455600, 34714017, 34906000, 35077120, 35131200, 35604120, 35712000, 35833824, 36032000, 36302240, 36752640, 37087625, 37326900, 37473280, 37944000, 37977728, 38284000, 38571130, 38688000, 39269250, 39461760, 39815360, 40211712, 40473600, 40536000, 40840020, 41106000, 41887200, 42157440, 42432000, 42724944, 43069500, 43238400, 43562688, 43846400, 43914000, 44103168, 44505150, 44679680, 44792280, 45377800, 45940800, 46285356, 46425600, 46658625, 46841600, 47472160, 47778432, 49003520, 49327200, 49769200, 50264640, 50592000, 50918400, 51050025, 51584000, 52359000, 52615680, 52696800, 53406180, 53615616, 54048000, 54453360, 54808000, 55128960, 55849600, 55990350, 56209920, 56722250, 56966592, 57426000, 57856695, 58032000, 58083584, 58552000, 59340200, 59723040, 60710400, 61254400, 61659000, 61713808, 62211500, 62830800, 63138816, 63648000, 63704576, 64857600, 65344032, 65769600, 65871000, 66757725, 67019520, 67451904, 67456000, 68066700, 68911200, 69428034, 69812000, 70262400, 71208240, 71667648, 72064000, 72604480, 73505280, 74175250, 74653800, 75888000, 75955456, 76568000, 77142260, 77376000, 78538500, 78923520, 79630720, 80423424, 81072000, 81680040, 82212000, 83774400, 84314880, 84864000, 85083375, 85449888, 86139000, 87125376, 87692800, 87828000, 88206336, 89010300, 89359360, 89584560, 90755600, 91881600, 92570712, 92851200, 93317250, 93683200, 94944320, 95556864, 96427825, 98654400, 99538400, 100529280, 101184000, 102100050, 104718000, 105231360, 105393600, 106812360, 108096000, 108906720, 109616000, 110257920, 111262875, 111699200, 111980700, 112419840, 113444500, 113933184, 114852000, 115713390, 116064000, 116167168, 117104000, 118680400, 119446080, 121420800, 122508800, 123318000, 123427616, 124423000, 125661600, 127296000, 127409152, 129715200, 130688064, 131539200, 131742000, 133515450, 134039040, 136133400, 137822400, 138856068, 139624000, 139975875, 140524800, 142416480, 143335296, 145208960, 147010560, 148350500, 149307600, 151776000, 151910912, 153136000, 154284520, 154752000, 157077000, 157847040, 159261440, 160846848, 162144000, 163360080, 164424000, 167548800, 168629760, 170166750, 170899776, 172278000, 173570085, 174250752, 175385600, 175656000, 178020600, 179169120, 181511200, 183763200, 185141424, 186634500, 187366400, 189888640, 191113728, 192855650, 197308800, 199076800, 201058560, 202368000, 204200100, 209436000, 210787200, 213624720, 216192000, 217813440, 219232000, 220515840, 222525750, 223398400, 223961400, 226889000, 227866368, 229704000, 231426780, 232128000, 232334336, 234208000, 237360800, 238892160, 245017600, 246636000, 246855232, 248846000, 251323200, 254592000, 255250125, 261376128, 263078400, 263484000, 267030900, 268078080, 272266800, 275644800, 277712136, 279248000, 279951750, 281049600, 284832960, 286670592, 289283475, 290417920, 296701000, 298615200, 303552000, 303821824, 306272000, 308569040, 314154000, 315694080, 318522880, 324288000, 326720160, 328848000, 333788625, 335097600, 337259520, 340333500, 341799552, 344556000, 347140170, 348501504, 351312000, 356041200, 358338240, 363022400, 367526400, 370282848, 373269000, 379777280, 382227456, 385711300, 394617600, 398153600, 402117120, 408400200, 418872000, 421574400, 427249440, 435626880, 438464000, 441031680, 445051500, 446796800, 447922800, 453778000, 455732736, 459408000, 462853560, 464256000, 468416000, 474721600, 477784320, 482139125, 493272000, 493710464, 497692000, 502646400, 510500250, 522752256, 526156800, 526968000, 534061800, 544533600, 551289600, 555424272, 558496000, 559903500, 562099200, 569665920, 573341184, 578566950, 580835840, 593402000, 597230400, 607104000, 612544000, 617138080, 628308000, 637045760, 648576000, 653440320, 657696000, 667577250, 670195200, 680667000, 683599104, 689112000, 694280340, 697003008, 702624000, 712082400, 716676480, 726044800, 735052800, 740565696, 746538000, 759554560, 771422600, 789235200, 796307200, 804234240, 816800400, 837744000, 843148800, 854498880, 867850425, 871253760, 876928000, 890103000, 895845600, 907556000, 911465472, 918816000, 925707120, 936832000, 949443200, 955568640, 964278250, 986544000, 987420928, 995384000, 1005292800, 1021000500, 1045504512, 1053936000, 1068123600, 1089067200, 1102579200, 1110848544, 1116992000, 1119807000, 1139331840, 1146682368, 1157133900, 1161671680, 1186804000, 1194460800, 1225088000, 1234276160, 1256616000, 1306880640, 1315392000, 1335154500, 1340390400, 1361334000, 1367198208, 1378224000, 1388560680, 1405248000, 1424164800, 1433352960, 1446417375, 1452089600, 1481131392, 1493076000, 1519109120, 1542845200, 1578470400, 1592614400, 1633600800, 1675488000, 1686297600, 1708997760, 1735700850, 1742507520, 1780206000, 1791691200, 1815112000, 1837632000, 1851414240, 1898886400, 1911137280, 1928556500, 1973088000, 1974841856, 1990768000, 2010585600, 2042001000, 2091009024, 2107872000, 2136247200, 2178134400, 2205158400, 2221697088, 2233984000, 2239614000, 2278663680, 2314267800, 2373608000, 2388921600, 2468552320, 2513232000, 2613761280, 2630784000, 2670309000, 2722668000, 2734396416, 2756448000, 2777121360, 2810496000, 2848329600, 2866705920, 2892834750, 2904179200, 2962262784, 2986152000, 3085690400, 3185228800, 3267201600, 3350976000, 3417995520, 3471401700, 3485015040, 3560412000, 3583382400, 3630224000, 3675264000, 3702828480, 3797772800, 3857113000, 3946176000, 3949683712, 3981536000, 4021171200, 4084002000, 4215744000, 4272494400, 4339252125, 4356268800, 4443394176, 4479228000, 4557327360, 4628535600, 4747216000, 4777843200, 4937104640, 5026464000, 5227522560, 5340618000, 5445336000, 5512896000, 5554242720, 5696659200, 5733411840, 5785669500, 5808358400, 5924525568, 5972304000, 6171380800, 6534403200, 6701952000, 6835991040, 6942803400, 7120824000, 7166764800, 7260448000, 7405656960, 7595545600, 7714226000, 7892352000, 7963072000, 8168004000, 8431488000, 8544988800, 8678504250, 8712537600, 8886788352, 8958456000, 9257071200, 9494432000, 9555686400, 9874209280, 10052928000, 10455045120, 10681236000, 10890672000, 11025792000, 11108485440, 11393318400, 11571339000, 11849051136, 11944608000, 12342761600, 13068806400, 13671982080, 13885606800, 14241648000, 14333529600, 14520896000, 14811313920, 15428452000, 15926144000, 16336008000, 17089977600, 17357008500, 17425075200, 17773576704, 17916912000, 18514142400, 18988864000, 19748418560, 20105856000, 21362472000, 21781344000, 22216970880, 22786636800, 23142678000, 23889216000, 24685523200, 26137612800, 27771213600, 28483296000, 28667059200, 29041792000, 29622627840, 30856904000, 32672016000, 34179955200, 34714017000, 35547153408, 35833824000, 37028284800, 37977728000, 42724944000, 43562688000, 44433941760, 46285356000, 47778432000, 49371046400, 52275225600, 55542427200, 56966592000, 59245255680, 61713808000, 65344032000, 68359910400, 69428034000, 71667648000, 74056569600, 85449888000, 87125376000, 88867883520, 92570712000, 98742092800, 111084854400, 113933184000, 123427616000, 130688064000, 138856068000, 143335296000, 148113139200, 170899776000, 177735767040, 185141424000, 222169708800, 246855232000, 261376128000, 277712136000, 296226278400, 341799552000, 370282848000, 444339417600, 493710464000, 555424272000, 740565696000, 888678835200, 1110848544000, 1481131392000, 2221697088000, 4443394176000]

約数ペア:

[(1, 4443394176000), (2, 2221697088000), (3, 1481131392000), (4, 1110848544000), (5, 888678835200), (6, 740565696000), (8, 555424272000), (9, 493710464000), (10, 444339417600), (12, 370282848000), (13, 341799552000), (15, 296226278400), (16, 277712136000), (17, 261376128000), (18, 246855232000), (20, 222169708800), (24, 185141424000), (25, 177735767040), (26, 170899776000), (30, 148113139200), (31, 143335296000), (32, 138856068000), (34, 130688064000), (36, 123427616000), (39, 113933184000), (40, 111084854400), (45, 98742092800), (48, 92570712000), (50, 88867883520), (51, 87125376000), (52, 85449888000), (60, 74056569600), (62, 71667648000), (64, 69428034000), (65, 68359910400), (68, 65344032000), (72, 61713808000), (75, 59245255680), (78, 56966592000), (80, 55542427200), (85, 52275225600), (90, 49371046400), (93, 47778432000), (96, 46285356000), (100, 44433941760), (102, 43562688000), (104, 42724944000), (117, 37977728000), (120, 37028284800), (124, 35833824000), (125, 35547153408), (128, 34714017000), (130, 34179955200), (136, 32672016000), (144, 30856904000), (150, 29622627840), (153, 29041792000), (155, 28667059200), (156, 28483296000), (160, 27771213600), (170, 26137612800), (180, 24685523200), (186, 23889216000), (192, 23142678000), (195, 22786636800), (200, 22216970880), (204, 21781344000), (208, 21362472000), (221, 20105856000), (225, 19748418560), (234, 18988864000), (240, 18514142400), (248, 17916912000), (250, 17773576704), (255, 17425075200), (256, 17357008500), (260, 17089977600), (272, 16336008000), (279, 15926144000), (288, 15428452000), (300, 14811313920), (306, 14520896000), (310, 14333529600), (312, 14241648000), (320, 13885606800), (325, 13671982080), (340, 13068806400), (360, 12342761600), (372, 11944608000), (375, 11849051136), (384, 11571339000), (390, 11393318400), (400, 11108485440), (403, 11025792000), (408, 10890672000), (416, 10681236000), (425, 10455045120), (442, 10052928000), (450, 9874209280), (465, 9555686400), (468, 9494432000), (480, 9257071200), (496, 8958456000), (500, 8886788352), (510, 8712537600), (512, 8678504250), (520, 8544988800), (527, 8431488000), (544, 8168004000), (558, 7963072000), (563, 7892352000), (576, 7714226000), (585, 7595545600), (600, 7405656960), (612, 7260448000), (620, 7166764800), (624, 7120824000), (640, 6942803400), (650, 6835991040), (663, 6701952000), (680, 6534403200), (720, 6171380800), (744, 5972304000), (750, 5924525568), (765, 5808358400), (768, 5785669500), (775, 5733411840), (780, 5696659200), (800, 5554242720), (806, 5512896000), (816, 5445336000), (832, 5340618000), (850, 5227522560), (884, 5026464000), (900, 4937104640), (930, 4777843200), (936, 4747216000), (960, 4628535600), (975, 4557327360), (992, 4479228000), (1000, 4443394176), (1020, 4356268800), (1024, 4339252125), (1040, 4272494400), (1054, 4215744000), (1088, 4084002000), (1105, 4021171200), (1116, 3981536000), (1125, 3949683712), (1126, 3946176000), (1152, 3857113000), (1170, 3797772800), (1200, 3702828480), (1209, 3675264000), (1224, 3630224000), (1240, 3583382400), (1248, 3560412000), (1275, 3485015040), (1280, 3471401700), (1300, 3417995520), (1326, 3350976000), (1360, 3267201600), (1395, 3185228800), (1440, 3085690400), (1488, 2986152000), (1500, 2962262784), (1530, 2904179200), (1536, 2892834750), (1550, 2866705920), (1560, 2848329600), (1581, 2810496000), (1600, 2777121360), (1612, 2756448000), (1625, 2734396416), (1632, 2722668000), (1664, 2670309000), (1689, 2630784000), (1700, 2613761280), (1768, 2513232000), (1800, 2468552320), (1860, 2388921600), (1872, 2373608000), (1920, 2314267800), (1950, 2278663680), (1984, 2239614000), (1989, 2233984000), (2000, 2221697088), (2015, 2205158400), (2040, 2178134400), (2080, 2136247200), (2108, 2107872000), (2125, 2091009024), (2176, 2042001000), (2210, 2010585600), (2232, 1990768000), (2250, 1974841856), (2252, 1973088000), (2304, 1928556500), (2325, 1911137280), (2340, 1898886400), (2400, 1851414240), (2418, 1837632000), (2448, 1815112000), (2480, 1791691200), (2496, 1780206000), (2550, 1742507520), (2560, 1735700850), (2600, 1708997760), (2635, 1686297600), (2652, 1675488000), (2720, 1633600800), (2790, 1592614400), (2815, 1578470400), (2880, 1542845200), (2925, 1519109120), (2976, 1493076000), (3000, 1481131392), (3060, 1452089600), (3072, 1446417375), (3100, 1433352960), (3120, 1424164800), (3162, 1405248000), (3200, 1388560680), (3224, 1378224000), (3250, 1367198208), (3264, 1361334000), (3315, 1340390400), (3328, 1335154500), (3378, 1315392000), (3400, 1306880640), (3536, 1256616000), (3600, 1234276160), (3627, 1225088000), (3720, 1194460800), (3744, 1186804000), (3825, 1161671680), (3840, 1157133900), (3875, 1146682368), (3900, 1139331840), (3968, 1119807000), (3978, 1116992000), (4000, 1110848544), (4030, 1102579200), (4080, 1089067200), (4160, 1068123600), (4216, 1053936000), (4250, 1045504512), (4352, 1021000500), (4420, 1005292800), (4464, 995384000), (4500, 987420928), (4504, 986544000), (4608, 964278250), (4650, 955568640), (4680, 949443200), (4743, 936832000), (4800, 925707120), (4836, 918816000), (4875, 911465472), (4896, 907556000), (4960, 895845600), (4992, 890103000), (5067, 876928000), (5100, 871253760), (5120, 867850425), (5200, 854498880), (5270, 843148800), (5304, 837744000), (5440, 816800400), (5525, 804234240), (5580, 796307200), (5630, 789235200), (5760, 771422600), (5850, 759554560), (5952, 746538000), (6000, 740565696), (6045, 735052800), (6120, 726044800), (6200, 716676480), (6240, 712082400), (6324, 702624000), (6375, 697003008), (6400, 694280340), (6448, 689112000), (6500, 683599104), (6528, 680667000), (6630, 670195200), (6656, 667577250), (6756, 657696000), (6800, 653440320), (6851, 648576000), (6975, 637045760), (7072, 628308000), (7200, 617138080), (7254, 612544000), (7319, 607104000), (7440, 597230400), (7488, 593402000), (7650, 580835840), (7680, 578566950), (7750, 573341184), (7800, 569665920), (7905, 562099200), (7936, 559903500), (7956, 558496000), (8000, 555424272), (8060, 551289600), (8160, 544533600), (8320, 534061800), (8432, 526968000), (8445, 526156800), (8500, 522752256), (8704, 510500250), (8840, 502646400), (8928, 497692000), (9000, 493710464), (9008, 493272000), (9216, 482139125), (9300, 477784320), (9360, 474721600), (9486, 468416000), (9571, 464256000), (9600, 462853560), (9672, 459408000), (9750, 455732736), (9792, 453778000), (9920, 447922800), (9945, 446796800), (9984, 445051500), (10075, 441031680), (10134, 438464000), (10200, 435626880), (10400, 427249440), (10540, 421574400), (10608, 418872000), (10880, 408400200), (11050, 402117120), (11160, 398153600), (11260, 394617600), (11520, 385711300), (11625, 382227456), (11700, 379777280), (11904, 373269000), (12000, 370282848), (12090, 367526400), (12240, 363022400), (12400, 358338240), (12480, 356041200), (12648, 351312000), (12750, 348501504), (12800, 347140170), (12896, 344556000), (13000, 341799552), (13056, 340333500), (13175, 337259520), (13260, 335097600), (13312, 333788625), (13512, 328848000), (13600, 326720160), (13702, 324288000), (13950, 318522880), (14075, 315694080), (14144, 314154000), (14400, 308569040), (14508, 306272000), (14625, 303821824), (14638, 303552000), (14880, 298615200), (14976, 296701000), (15300, 290417920), (15360, 289283475), (15500, 286670592), (15600, 284832960), (15810, 281049600), (15872, 279951750), (15912, 279248000), (16000, 277712136), (16120, 275644800), (16320, 272266800), (16575, 268078080), (16640, 267030900), (16864, 263484000), (16890, 263078400), (17000, 261376128), (17408, 255250125), (17453, 254592000), (17680, 251323200), (17856, 248846000), (18000, 246855232), (18016, 246636000), (18135, 245017600), (18600, 238892160), (18720, 237360800), (18972, 234208000), (19125, 232334336), (19142, 232128000), (19200, 231426780), (19344, 229704000), (19500, 227866368), (19584, 226889000), (19840, 223961400), (19890, 223398400), (19968, 222525750), (20150, 220515840), (20268, 219232000), (20400, 217813440), (20553, 216192000), (20800, 213624720), (21080, 210787200), (21216, 209436000), (21760, 204200100), (21957, 202368000), (22100, 201058560), (22320, 199076800), (22520, 197308800), (23040, 192855650), (23250, 191113728), (23400, 189888640), (23715, 187366400), (23808, 186634500), (24000, 185141424), (24180, 183763200), (24480, 181511200), (24800, 179169120), (24960, 178020600), (25296, 175656000), (25335, 175385600), (25500, 174250752), (25600, 173570085), (25792, 172278000), (26000, 170899776), (26112, 170166750), (26350, 168629760), (26520, 167548800), (27024, 164424000), (27200, 163360080), (27404, 162144000), (27625, 160846848), (27900, 159261440), (28150, 157847040), (28288, 157077000), (28713, 154752000), (28800, 154284520), (29016, 153136000), (29250, 151910912), (29276, 151776000), (29760, 149307600), (29952, 148350500), (30225, 147010560), (30600, 145208960), (31000, 143335296), (31200, 142416480), (31620, 140524800), (31744, 139975875), (31824, 139624000), (32000, 138856068), (32240, 137822400), (32640, 136133400), (33150, 134039040), (33280, 133515450), (33728, 131742000), (33780, 131539200), (34000, 130688064), (34255, 129715200), (34875, 127409152), (34906, 127296000), (35360, 125661600), (35712, 124423000), (36000, 123427616), (36032, 123318000), (36270, 122508800), (36595, 121420800), (37200, 119446080), (37440, 118680400), (37944, 117104000), (38250, 116167168), (38284, 116064000), (38400, 115713390), (38688, 114852000), (39000, 113933184), (39168, 113444500), (39525, 112419840), (39680, 111980700), (39780, 111699200), (39936, 111262875), (40300, 110257920), (40536, 109616000), (40800, 108906720), (41106, 108096000), (41600, 106812360), (42160, 105393600), (42225, 105231360), (42432, 104718000), (43520, 102100050), (43914, 101184000), (44200, 100529280), (44640, 99538400), (45040, 98654400), (46080, 96427825), (46500, 95556864), (46800, 94944320), (47430, 93683200), (47616, 93317250), (47855, 92851200), (48000, 92570712), (48360, 91881600), (48960, 90755600), (49600, 89584560), (49725, 89359360), (49920, 89010300), (50375, 88206336), (50592, 87828000), (50670, 87692800), (51000, 87125376), (51584, 86139000), (52000, 85449888), (52224, 85083375), (52359, 84864000), (52700, 84314880), (53040, 83774400), (54048, 82212000), (54400, 81680040), (54808, 81072000), (55250, 80423424), (55800, 79630720), (56300, 78923520), (56576, 78538500), (57426, 77376000), (57600, 77142260), (58032, 76568000), (58500, 75955456), (58552, 75888000), (59520, 74653800), (59904, 74175250), (60450, 73505280), (61200, 72604480), (61659, 72064000), (62000, 71667648), (62400, 71208240), (63240, 70262400), (63648, 69812000), (64000, 69428034), (64480, 68911200), (65280, 68066700), (65871, 67456000), (65875, 67451904), (66300, 67019520), (66560, 66757725), (67456, 65871000), (67560, 65769600), (68000, 65344032), (68510, 64857600), (69750, 63704576), (69812, 63648000), (70375, 63138816), (70720, 62830800), (71424, 62211500), (72000, 61713808), (72064, 61659000), (72540, 61254400), (73190, 60710400), (74400, 59723040), (74880, 59340200), (75888, 58552000), (76500, 58083584), (76568, 58032000), (76800, 57856695), (77376, 57426000), (78000, 56966592), (78336, 56722250), (79050, 56209920), (79360, 55990350), (79560, 55849600), (80600, 55128960), (81072, 54808000), (81600, 54453360), (82212, 54048000), (82875, 53615616), (83200, 53406180), (84320, 52696800), (84450, 52615680), (84864, 52359000), (86139, 51584000), (87040, 51050025), (87265, 50918400), (87828, 50592000), (88400, 50264640), (89280, 49769200), (90080, 49327200), (90675, 49003520), (93000, 47778432), (93600, 47472160), (94860, 46841600), (95232, 46658625), (95710, 46425600), (96000, 46285356), (96720, 45940800), (97920, 45377800), (99200, 44792280), (99450, 44679680), (99840, 44505150), (100750, 44103168), (101184, 43914000), (101340, 43846400), (102000, 43562688), (102765, 43238400), (103168, 43069500), (104000, 42724944), (104718, 42432000), (105400, 42157440), (106080, 41887200), (108096, 41106000), (108800, 40840020), (109616, 40536000), (109785, 40473600), (110500, 40211712), (111600, 39815360), (112600, 39461760), (113152, 39269250), (114852, 38688000), (115200, 38571130), (116064, 38284000), (117000, 37977728), (117104, 37944000), (118575, 37473280), (119040, 37326900), (119808, 37087625), (120900, 36752640), (122400, 36302240), (123318, 36032000), (124000, 35833824), (124423, 35712000), (124800, 35604120), (126480, 35131200), (126675, 35077120), (127296, 34906000), (128000, 34714017), (128960, 34455600), (130560, 34033350), (131742, 33728000), (131750, 33725952), (132600, 33509760), (134912, 32935500), (135120, 32884800), (136000, 32672016), (137020, 32428800), (139500, 31852288), (139624, 31824000), (140750, 31569408), (141440, 31415400), (142848, 31105750), (143565, 30950400), (144000, 30856904), (144128, 30829500), (145080, 30627200), (146380, 30355200), (148800, 29861520), (149760, 29670100), (151125, 29402112), (151776, 29276000), (153000, 29041792), (153136, 29016000), (154752, 28713000), (156000, 28483296), (156672, 28361125), (157077, 28288000), (158100, 28104960), (158720, 27995175), (159120, 27924800), (161200, 27564480), (162144, 27404000), (163200, 27226680), (164424, 27024000), (165750, 26807808), (166400, 26703090), (168640, 26348400), (168900, 26307840), (169728, 26179500), (171275, 25943040), (172278, 25792000), (174530, 25459200), (175656, 25296000), (176800, 25132320), (178560, 24884600), (180160, 24663600), (181350, 24501760), (182975, 24284160), (186000, 23889216), (187200, 23736080), (189720, 23420800), (191420, 23212800), (192000, 23142678), (193440, 22970400), (195840, 22688900), (197625, 22483968), (198400, 22396140), (198900, 22339840), (199680, 22252575), (201500, 22051584), (202368, 21957000), (202680, 21923200), (204000, 21781344), (205530, 21619200), (206336, 21534750), (208000, 21362472), (209436, 21216000), (210800, 21078720), (211125, 21046272), (212160, 20943600), (216192, 20553000), (217600, 20420010), (219232, 20268000), (219570, 20236800), (221000, 20105856), (223200, 19907680), (225200, 19730880), (226304, 19634625), (226889, 19584000), (229704, 19344000), (230400, 19285565), (232128, 19142000), (234000, 18988864), (234208, 18972000), (237150, 18736640), (238080, 18663450), (239275, 18570240), (241800, 18376320), (244800, 18151120), (246636, 18016000), (248000, 17916912), (248625, 17871872), (248846, 17856000), (249600, 17802060), (252960, 17565600), (253350, 17538560), (254592, 17453000), (257920, 17227800), (261120, 17016675), (261795, 16972800), (263484, 16864000), (263500, 16862976), (265200, 16754880), (269824, 16467750), (270240, 16442400), (272000, 16336008), (274040, 16214400), (279000, 15926144), (279248, 15912000), (281500, 15784704), (282880, 15707700), (285696, 15552875), (287130, 15475200), (288000, 15428452), (288256, 15414750), (290160, 15313600), (292760, 15177600), (296701, 14976000), (297600, 14930760), (299520, 14835050), (302250, 14701056), (303552, 14638000), (306000, 14520896), (306272, 14508000), (308295, 14412800), (309504, 14356500), (312000, 14241648), (314154, 14144000), (316200, 14052480), (318240, 13962400), (322400, 13782240), (324288, 13702000), (326400, 13613340), (328848, 13512000), (329355, 13491200), (331500, 13403904), (332800, 13351545), (337280, 13174200), (337800, 13153920), (339456, 13089750), (342550, 12971520), (344556, 12896000), (349060, 12729600), (351312, 12648000), (353600, 12566160), (357120, 12442300), (360320, 12331800), (362700, 12250880), (365950, 12142080), (372000, 11944608), (373269, 11904000), (374400, 11868040), (379440, 11710400), (382840, 11606400), (384000, 11571339), (386880, 11485200), (391680, 11344450), (395250, 11241984), (396800, 11198070), (397800, 11169920), (403000, 11025792), (404736, 10978500), (405360, 10961600), (408000, 10890672), (411060, 10809600), (412672, 10767375), (416000, 10681236), (418872, 10608000), (421600, 10539360), (422250, 10523136), (424320, 10471800), (430695, 10316800), (432384, 10276500), (435200, 10210005), (436325, 10183680), (438464, 10134000), (439140, 10118400), (442000, 10052928), (446400, 9953840), (450400, 9865440), (453375, 9800704), (453778, 9792000), (459408, 9672000), (464256, 9571000), (468000, 9494432), (468416, 9486000), (474300, 9368320), (476160, 9331725), (478550, 9285120), (483600, 9188160), (489600, 9075560), (493272, 9008000), (496000, 8958456), (497250, 8935936), (497692, 8928000), (499200, 8901030), (505920, 8782800), (506700, 8769280), (509184, 8726500), (513825, 8647680), (515840, 8613900), (523590, 8486400), (526968, 8432000), (527000, 8431488), (530400, 8377440), (539648, 8233875), (540480, 8221200), (544000, 8168004), (548080, 8107200), (548925, 8094720), (558000, 7963072), (558496, 7956000), (563000, 7892352), (565760, 7853850), (574260, 7737600), (576000, 7714226), (576512, 7707375), (580320, 7656800), (585520, 7588800), (592875, 7494656), (593402, 7488000), (595200, 7465380), (599040, 7417525), (604500, 7350528), (607104, 7319000), (612000, 7260448), (612544, 7254000), (616590, 7206400), (619008, 7178250), (622115, 7142400), (624000, 7120824), (628308, 7072000), (632400, 7026240), (633375, 7015424), (636480, 6981200), (644800, 6891120), (648576, 6851000), (652800, 6806670), (657696, 6756000), (658710, 6745600), (663000, 6701952), (674560, 6587100), (675600, 6576960), (678912, 6544875), (680667, 6528000), (685100, 6485760), (689112, 6448000), (698120, 6364800), (702624, 6324000), (707200, 6283080), (714240, 6221150), (717825, 6190080), (720640, 6165900), (725400, 6125440), (731900, 6071040), (744000, 5972304), (746538, 5952000), (748800, 5934020), (758880, 5855200), (765680, 5803200), (773760, 5742600), (783360, 5672225), (785385, 5657600), (790500, 5620992), (793600, 5599035), (795600, 5584960), (806000, 5512896), (809472, 5489250), (810720, 5480800), (816000, 5445336), (822120, 5404800), (832000, 5340618), (837744, 5304000), (843200, 5269680), (844500, 5261568), (848640, 5235900), (856375, 5188608), (861390, 5158400), (864768, 5138250), (872650, 5091840), (876928, 5067000), (878280, 5059200), (884000, 5026464), (890103, 4992000), (892800, 4976920), (900800, 4932720), (906750, 4900352), (907556, 4896000), (914875, 4856832), (918816, 4836000), (928512, 4785500), (936000, 4747216), (936832, 4743000), (948600, 4684160), (957100, 4642560), (967200, 4594080), (979200, 4537780), (986544, 4504000), (992000, 4479228), (994500, 4467968), (995384, 4464000), (998400, 4450515), (1011840, 4391400), (1013400, 4384640), (1018368, 4363250), (1027650, 4323840), (1031680, 4306950), (1047180, 4243200), (1053936, 4216000), (1054000, 4215744), (1060800, 4188720), (1080960, 4110600), (1088000, 4084002), (1096160, 4053600), (1097850, 4047360), (1116000, 3981536), (1116992, 3978000), (1119807, 3968000), (1126000, 3946176), (1131520, 3926925), (1134445, 3916800), (1148520, 3868800), (1152000, 3857113), (1160640, 3828400), (1171040, 3794400), (1185750, 3747328), (1186804, 3744000), (1190400, 3732690), (1196375, 3714048), (1209000, 3675264), (1214208, 3659500), (1224000, 3630224), (1225088, 3627000), (1233180, 3603200), (1238016, 3589125), (1244230, 3571200), (1248000, 3560412), (1256616, 3536000), (1264800, 3513120), (1266750, 3507712), (1272960, 3490600), (1289600, 3445560), (1297152, 3425500), (1305600, 3403335), (1308975, 3394560), (1315392, 3378000), (1317420, 3372800), (1326000, 3350976), (1349120, 3293550), (1351200, 3288480), (1361334, 3264000), (1370200, 3242880), (1378224, 3224000), (1396240, 3182400), (1405248, 3162000), (1414400, 3141540), (1428480, 3110575), (1435650, 3095040), (1441280, 3082950), (1450800, 3062720), (1463800, 3035520), (1483505, 2995200), (1488000, 2986152), (1493076, 2976000), (1497600, 2967010), (1517760, 2927600), (1531360, 2901600), (1541475, 2882560), (1547520, 2871300), (1570770, 2828800), (1581000, 2810496), (1591200, 2792480), (1612000, 2756448), (1618944, 2744625), (1621440, 2740400), (1632000, 2722668), (1644240, 2702400), (1646775, 2698240), (1664000, 2670309), (1675488, 2652000), (1686400, 2634840), (1689000, 2630784), (1697280, 2617950), (1712750, 2594304), (1722780, 2579200), (1729536, 2569125), (1745300, 2545920), (1753856, 2533500), (1756560, 2529600), (1768000, 2513232), (1780206, 2496000), (1785600, 2488460), (1801600, 2466360), (1813500, 2450176), (1815112, 2448000), (1829750, 2428416), (1837632, 2418000), (1857024, 2392750), (1866345, 2380800), (1872000, 2373608), (1873664, 2371500), (1897200, 2342080), (1914200, 2321280), (1934400, 2297040), (1958400, 2268890), (1973088, 2252000), (1984000, 2239614), (1989000, 2233984), (1990768, 2232000), (2023680, 2195700), (2026800, 2192320), (2036736, 2181625), (2042001, 2176000), (2055300, 2161920), (2063360, 2153475), (2094360, 2121600), (2107872, 2108000)]