623098008000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{229}}^1$

素因数の和:317

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 54, 57, 60, 64, 65, 68, 72, 75, 76, 78, 80, 81, 85, 90, 95, 96, 100, 102, 104, 108, 114, 117, 120, 125, 130, 135, 136, 144, 150, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 200, 204, 208, 216, 221, 225, 228, 229, 234, 240, 247, 250, 255, 260, 270, 272, 285, 288, 300, 304, 306, 312, 320, 323, 324, 325, 340, 342, 351, 360, 375, 380, 390, 400, 405, 408, 416, 425, 432, 442, 450, 456, 458, 459, 468, 475, 480, 494, 500, 510, 513, 520, 540, 544, 570, 576, 585, 600, 608, 612, 624, 646, 648, 650, 663, 675, 680, 684, 687, 702, 720, 741, 750, 760, 765, 780, 800, 810, 816, 832, 850, 855, 864, 884, 900, 912, 916, 918, 936, 950, 960, 969, 975, 988, 1000, 1020, 1026, 1040, 1053, 1080, 1088, 1105, 1125, 1140, 1145, 1170, 1200, 1216, 1224, 1235, 1248, 1275, 1292, 1296, 1300, 1326, 1350, 1360, 1368, 1374, 1377, 1404, 1425, 1440, 1482, 1500, 1520, 1530, 1539, 1560, 1600, 1615, 1620, 1625, 1632, 1700, 1710, 1728, 1755, 1768, 1800, 1824, 1832, 1836, 1872, 1900, 1938, 1950, 1976, 1989, 2000, 2025, 2040, 2052, 2061, 2080, 2106, 2125, 2160, 2210, 2223, 2250, 2280, 2290, 2295, 2340, 2375, 2400, 2448, 2470, 2496, 2550, 2565, 2584, 2592, 2600, 2652, 2700, 2720, 2736, 2748, 2754, 2808, 2850, 2880, 2907, 2925, 2964, 2977, 3000, 3040, 3060, 3078, 3120, 3230, 3240, 3250, 3264, 3315, 3375, 3400, 3420, 3435, 3510, 3536, 3600, 3648, 3664, 3672, 3705, 3744, 3800, 3825, 3876, 3893, 3900, 3952, 3978, 4000, 4050, 4080, 4104, 4122, 4160, 4199, 4212, 4250, 4275, 4320, 4351, 4420, 4446, 4500, 4560, 4580, 4590, 4680, 4750, 4800, 4845, 4875, 4896, 4940, 5100, 5130, 5168, 5184, 5200, 5265, 5304, 5400, 5440, 5472, 5496, 5508, 5525, 5616, 5700, 5725, 5814, 5850, 5928, 5954, 5967, 6000, 6080, 6120, 6156, 6175, 6183, 6240, 6375, 6460, 6480, 6500, 6630, 6669, 6750, 6800, 6840, 6870, 6885, 7020, 7072, 7125, 7200, 7328, 7344, 7410, 7488, 7600, 7650, 7695, 7752, 7786, 7800, 7904, 7956, 8000, 8075, 8100, 8160, 8208, 8244, 8398, 8424, 8500, 8550, 8640, 8702, 8721, 8775, 8840, 8892, 8931, 9000, 9120, 9160, 9180, 9360, 9500, 9690, 9750, 9792, 9880, 9945, 10125, 10200, 10260, 10305, 10336, 10400, 10530, 10608, 10800, 10944, 10992, 11016, 11050, 11115, 11232, 11400, 11450, 11475, 11628, 11679, 11700, 11856, 11908, 11934, 12000, 12240, 12312, 12350, 12366, 12480, 12597, 12750, 12825, 12920, 12960, 13000, 13053, 13260, 13338, 13500, 13600, 13680, 13740, 13770, 14040, 14144, 14250, 14400, 14535, 14625, 14656, 14688, 14820, 14885, 15200, 15300, 15390, 15504, 15572, 15600, 15808, 15912, 16150, 16200, 16320, 16416, 16488, 16575, 16796, 16848, 17000, 17100, 17175, 17404, 17442, 17550, 17680, 17784, 17862, 17901, 18000, 18240, 18320, 18360, 18525, 18549, 18720, 19000, 19125, 19380, 19465, 19500, 19760, 19890, 20007, 20250, 20400, 20520, 20610, 20672, 20800, 20995, 21060, 21216, 21375, 21600, 21755, 21984, 22032, 22100, 22230, 22464, 22800, 22900, 22950, 23256, 23358, 23400, 23712, 23816, 23868, 24000, 24225, 24480, 24624, 24700, 24732, 25194, 25500, 25650, 25840, 25920, 26000, 26106, 26163, 26325, 26520, 26676, 26793, 27000, 27200, 27360, 27480, 27540, 27625, 28080, 28500, 28625, 29070, 29250, 29376, 29640, 29770, 29835, 30400, 30600, 30780, 30875, 30915, 31008, 31144, 31200, 31824, 32300, 32400, 32832, 32976, 33150, 33345, 33592, 33696, 34000, 34200, 34350, 34425, 34808, 34884, 35037, 35100, 35360, 35568, 35724, 35802, 36000, 36640, 36720, 37050, 37098, 37440, 37791, 38000, 38250, 38475, 38760, 38930, 39000, 39159, 39520, 39780, 40014, 40375, 40500, 40800, 41040, 41220, 41990, 42120, 42432, 42750, 43200, 43510, 43605, 43875, 43968, 44064, 44200, 44460, 44655, 45600, 45800, 45900, 46512, 46716, 46800, 47424, 47632, 47736, 48450, 48960, 49248, 49400, 49464, 49725, 50388, 50609, 51000, 51300, 51525, 51680, 52000, 52212, 52326, 52650, 53040, 53352, 53586, 54000, 54720, 54960, 55080, 55250, 55575, 56160, 56563, 57000, 57250, 57375, 58140, 58395, 58500, 59280, 59540, 59670, 61200, 61560, 61750, 61830, 62016, 62288, 62400, 62985, 63648, 64125, 64600, 64800, 65265, 65952, 66300, 66690, 67184, 67392, 68000, 68400, 68700, 68850, 69616, 69768, 70074, 70200, 70720, 71136, 71448, 71604, 72000, 72675, 73280, 73440, 73967, 74100, 74196, 74425, 75582, 76000, 76500, 76950, 77520, 77860, 78000, 78318, 79040, 79560, 80028, 80379, 80750, 81000, 81600, 82080, 82440, 82875, 83980, 84240, 85500, 85875, 87020, 87210, 87750, 88128, 88400, 88920, 89310, 89505, 91200, 91600, 91800, 92625, 92745, 93024, 93432, 93600, 95264, 95472, 96900, 97325, 98496, 98800, 98928, 99450, 100035, 100776, 101218, 102000, 102600, 103050, 103360, 104000, 104424, 104652, 104975, 105111, 105300, 106080, 106704, 107172, 108000, 108775, 109920, 110160, 110500, 111150, 112320, 113126, 113373, 114000, 114500, 114750, 116280, 116790, 117000, 117477, 118560, 119080, 119340, 121125, 122400, 123120, 123500, 123660, 124576, 125970, 127296, 128250, 129200, 129600, 130530, 130815, 131625, 131904, 132600, 133380, 133965, 134368, 136000, 136800, 137400, 137700, 139232, 139536, 140148, 140400, 142272, 142896, 143208, 145350, 146880, 147934, 148200, 148392, 148850, 149175, 151164, 151827, 152000, 153000, 153900, 154575, 155040, 155720, 156000, 156636, 159120, 160056, 160758, 161500, 162000, 164160, 164880, 165750, 166725, 167960, 168480, 169689, 171000, 171750, 172125, 174040, 174420, 175185, 175500, 176800, 177840, 178620, 179010, 183200, 183600, 185250, 185490, 186048, 186864, 187200, 188955, 190528, 190944, 192375, 193800, 194650, 195795, 197600, 197856, 198900, 200070, 201552, 202436, 204000, 205200, 206100, 208848, 209304, 209950, 210222, 210600, 212160, 213408, 214344, 216000, 217550, 218025, 219840, 220320, 221000, 221901, 222300, 223275, 226252, 226746, 228000, 229000, 229500, 232560, 233580, 234000, 234954, 237120, 238160, 238680, 241137, 242250, 244800, 246240, 247000, 247320, 248625, 249152, 251940, 253045, 256500, 257625, 258400, 261060, 261630, 263250, 265200, 266760, 267930, 268736, 273600, 274800, 275400, 277875, 278464, 279072, 280296, 280800, 282815, 285792, 286416, 290700, 291975, 295868, 296400, 296784, 297700, 298350, 302328, 303654, 306000, 307800, 309150, 310080, 311440, 312000, 313272, 314925, 315333, 318240, 320112, 321516, 323000, 324000, 326325, 329760, 331500, 333450, 335920, 336960, 339378, 340119, 342000, 343500, 344250, 348080, 348840, 350370, 351000, 352431, 353600, 355680, 357240, 358020, 363375, 366400, 367200, 369835, 370500, 370980, 372125, 373728, 377910, 381888, 384750, 387600, 389300, 391590, 395200, 395712, 397800, 400140, 401895, 403104, 404872, 408000, 410400, 412200, 417696, 418608, 419900, 420444, 421200, 426816, 428688, 435100, 436050, 440640, 442000, 443802, 444600, 446550, 447525, 452504, 453492, 455481, 456000, 458000, 459000, 463725, 465120, 467160, 468000, 469908, 476320, 477360, 482274, 484500, 486625, 492480, 494000, 494640, 497250, 500175, 503880, 506090, 509067, 513000, 515250, 516800, 522120, 523260, 524875, 525555, 526500, 530400, 533520, 535860, 543875, 549600, 550800, 555750, 558144, 560592, 561600, 565630, 566865, 571584, 572832, 581400, 583950, 587385, 591736, 592800, 593568, 595400, 596700, 604656, 607308, 612000, 615600, 618300, 622880, 626544, 629850, 630666, 636480, 640224, 643032, 646000, 648000, 652650, 654075, 659520, 663000, 665703, 666900, 669825, 671840, 678756, 680238, 684000, 687000, 688500, 696160, 697680, 700740, 702000, 704862, 711360, 714480, 716040, 726750, 734400, 739670, 741000, 741960, 744250, 745875, 747456, 755820, 759135, 769500, 772875, 775200, 778600, 783180, 795600, 800280, 803790, 806208, 809744, 820800, 824400, 833625, 835392, 837216, 839800, 840888, 842400, 848445, 857376, 870200, 872100, 875925, 884000, 887604, 889200, 893100, 895050, 905008, 906984, 910962, 916000, 918000, 927450, 930240, 934320, 936000, 939816, 944775, 952640, 954720, 961571, 964548, 969000, 973250, 978975, 988000, 989280, 994500, 1000350, 1007760, 1012180, 1018134, 1026000, 1030500, 1044240, 1046520, 1049750, 1051110, 1053000, 1060800, 1067040, 1071720, 1087750, 1090125, 1099200, 1101600, 1109505, 1111500, 1116375, 1121184, 1131260, 1133730, 1145664, 1162800, 1167900, 1174770, 1183472, 1185600, 1187136, 1190800, 1193400, 1205685, 1209312, 1214616, 1224000, 1231200, 1236600, 1245760, 1253088, 1259700, 1261332, 1265225, 1280448, 1286064, 1292000, 1305300, 1308150, 1326000, 1331406, 1333800, 1339650, 1343680, 1357512, 1360476, 1366443, 1368000, 1374000, 1377000, 1392320, 1395360, 1401480, 1404000, 1409724, 1414075, 1428960, 1432080, 1453500, 1459875, 1479340, 1482000, 1483920, 1488500, 1491750, 1511640, 1518270, 1527201, 1539000, 1545750, 1550400, 1557200, 1566360, 1574625, 1576665, 1591200, 1600560, 1607580, 1619488, 1631625, 1648800, 1667250, 1674432, 1679600, 1681776, 1684800, 1696890, 1700595, 1714752, 1740400, 1744200, 1751850, 1762155, 1768000, 1775208, 1778400, 1786200, 1790100, 1810016, 1813968, 1821924, 1832000, 1836000, 1849175, 1854900, 1868640, 1879632, 1889550, 1909440, 1923142, 1929096, 1938000, 1946500, 1957950, 1976000, 1978560, 1989000, 1997109, 2000700, 2009475, 2015520, 2024360, 2036268, 2052000, 2061000, 2088480, 2093040, 2099500, 2102220, 2106000, 2134080, 2143440, 2175500, 2180250, 2203200, 2219010, 2223000, 2232750, 2237625, 2242368, 2262520, 2267460, 2277405, 2318625, 2325600, 2335800, 2349540, 2366944, 2381600, 2386800, 2411370, 2418624, 2429232, 2462400, 2473200, 2500875, 2506176, 2519400, 2522664, 2530450, 2545335, 2572128, 2584000, 2610600, 2616300, 2627775, 2652000, 2662812, 2667600, 2679300, 2715024, 2720952, 2732886, 2748000, 2754000, 2790720, 2802960, 2808000, 2819448, 2828150, 2834325, 2857920, 2864160, 2884713, 2907000, 2919750, 2936925, 2958680, 2964000, 2967840, 2977000, 2983500, 3023280, 3036540, 3054402, 3078000, 3091500, 3114400, 3132720, 3149250, 3153330, 3182400, 3201120, 3215160, 3238976, 3263250, 3270375, 3297600, 3328515, 3334500, 3349125, 3359200, 3363552, 3393780, 3401190, 3480800, 3488400, 3503700, 3524310, 3550416, 3556800, 3572400, 3580200, 3620032, 3627936, 3643848, 3672000, 3698350, 3709800, 3737280, 3759264, 3779100, 3795675, 3846284, 3858192, 3876000, 3893000, 3915900, 3978000, 3994218, 4001400, 4018950, 4031040, 4048720, 4072536, 4099329, 4104000, 4122000, 4176960, 4186080, 4199000, 4204440, 4212000, 4242225, 4286880, 4351000, 4360500, 4379625, 4438020, 4446000, 4465500, 4475250, 4525040, 4534920, 4554810, 4581603, 4637250, 4651200, 4671600, 4699080, 4723875, 4733888, 4763200, 4773600, 4807855, 4822740, 4858464, 4894875, 4946400, 5001750, 5038800, 5045328, 5060900, 5090670, 5144256, 5221200, 5232600, 5255550, 5304000, 5325624, 5335200, 5358600, 5430048, 5441904, 5465772, 5496000, 5508000, 5547525, 5605920, 5638896, 5656300, 5668650, 5728320, 5769426, 5814000, 5839500, 5873850, 5917360, 5928000, 5935680, 5954000, 5967000, 5991327, 6028425, 6046560, 6073080, 6108804, 6156000, 6183000, 6228800, 6265440, 6298500, 6306660, 6326125, 6402240, 6430320, 6526500, 6540750, 6657030, 6669000, 6698250, 6718400, 6727104, 6787560, 6802380, 6832215, 6961600, 6976800, 7007400, 7048620, 7070375, 7100832, 7144800, 7160400, 7255872, 7287696, 7396700, 7419600, 7518528, 7558200, 7591350, 7636005, 7692568, 7716384, 7752000, 7786000, 7831800, 7883325, 7956000, 7988436, 8002800, 8037900, 8097440, 8145072, 8198658, 8244000, 8372160, 8398000, 8408880, 8424000, 8484450, 8502975, 8573760, 8654139, 8702000, 8721000, 8759250, 8810775, 8876040, 8892000, 8931000, 8950500, 9050080, 9069840, 9109620, 9163206, 9245875, 9274500, 9343200, 9398160, 9447750, 9547200, 9615710, 9645480, 9716928, 9789750, 9892800, 9985545, 10003500, 10047375, 10077600, 10090656, 10121800, 10181340, 10442400, 10465200, 10511100, 10651248, 10670400, 10717200, 10860096, 10883808, 10931544, 11016000, 11095050, 11211840, 11277792, 11312600, 11337300, 11387025, 11538852, 11628000, 11679000, 11747700, 11834720, 11908000, 11934000, 11982654, 12056850, 12093120, 12146160, 12217608, 12312000, 12366000, 12530880, 12597000, 12613320, 12652250, 12726675, 12860640, 13053000, 13081500, 13138875, 13314060, 13338000, 13396500, 13575120, 13604760, 13664430, 13953600, 14014800, 14097240, 14140750, 14171625, 14201664, 14289600, 14320800, 14423565, 14575392, 14684625, 14793400, 14839200, 15116400, 15182700, 15272010, 15385136, 15432768, 15572000, 15663600, 15766650, 15912000, 15976872, 16005600, 16075800, 16194880, 16290144, 16397316, 16488000, 16642575, 16796000, 16817760, 16968900, 17005950, 17308278, 17404000, 17442000, 17518500, 17621550, 17752080, 17784000, 17862000, 17901000, 18100160, 18139680, 18219240, 18326412, 18491750, 18549000, 18686400, 18796320, 18895500, 18978375, 19231420, 19290960, 19579500, 19971090, 20007000, 20094750, 20155200, 20181312, 20243600, 20362680, 20496645, 20884800, 20930400, 21022200, 21211125, 21302496, 21434400, 21767616, 21863088, 22190100, 22555584, 22625200, 22674600, 22774050, 22908015, 23077704, 23256000, 23358000, 23495400, 23669440, 23816000, 23868000, 23965308, 24039275, 24113700, 24292320, 24435216, 24732000, 25194000, 25226640, 25304500, 25453350, 25721280, 25962417, 26106000, 26163000, 26277750, 26628120, 26676000, 26793000, 27150240, 27209520, 27328860, 27737625, 28029600, 28194480, 28281500, 28343250, 28641600, 28847130, 29150784, 29369250, 29586800, 29678400, 29956635, 30142125, 30232800, 30365400, 30544020, 30770272, 31144000, 31327200, 31533300, 31953744, 32011200, 32151600, 32580288, 32794632, 33285150, 33592000, 33635520, 33937800, 34011900, 34161075, 34616556, 34808000, 34884000, 35037000, 35243100, 35504160, 35724000, 35802000, 36279360, 36438480, 36652824, 36983500, 37098000, 37592640, 37791000, 37956750, 38180025, 38462840, 38581920, 39159000, 39416625, 39942180, 40014000, 40189500, 40487200, 40725360, 40993290, 41860800, 42044400, 42422250, 42514875, 42604992, 42868800, 43270695, 43726176, 44053875, 44380200, 45250400, 45349200, 45548100, 45816030, 46155408, 46716000, 46990800, 47736000, 47930616, 48078550, 48227400, 48584640, 48870432, 49464000, 49927725, 50388000, 50453280, 50609000, 50906700, 51924834, 52212000, 52326000, 52555500, 53256240, 53352000, 53586000, 54300480, 54419040, 54657720, 55475250, 56059200, 56388960, 56563000, 56686500, 56935125, 57694260, 58738500, 59173600, 59913270, 60284250, 60465600, 60730800, 61088040, 61540544, 62654400, 63066600, 63633375, 63907488, 64303200, 65589264, 66570300, 67875600, 68023800, 68322150, 69233112, 69768000, 70074000, 70486200, 71008320, 71448000, 71604000, 72117825, 72876960, 73305648, 73967000, 74196000, 75582000, 75913500, 76360050, 76925680, 77163840, 77887251, 78318000, 78833250, 79884360, 80028000, 80379000, 80974400, 81450720, 81986580, 83212875, 84088800, 84844500, 85029750, 86541390, 87452352, 88107750, 88760400, 90500800, 90698400, 91096200, 91632060, 92310816, 93432000, 93981600, 95861232, 96157100, 96454800, 97740864, 99855450, 100776000, 100906560, 101218000, 101813400, 102483225, 103849668, 104424000, 104652000, 105111000, 106512480, 107172000, 108838080, 109315440, 110950500, 112777920, 113126000, 113373000, 113870250, 114540075, 115388520, 117477000, 118347200, 119826540, 120196375, 120568500, 121461600, 122176080, 126133200, 127266750, 127814976, 128606400, 129812085, 131178528, 133140600, 135751200, 136047600, 136644300, 138466224, 140148000, 140972400, 143208000, 144235650, 145753920, 146611296, 147934000, 148392000, 149783175, 151164000, 151827000, 152720100, 153851360, 155774502, 156636000, 157666500, 159768720, 160056000, 160758000, 162901440, 163973160, 166425750, 168177600, 169689000, 170059500, 170805375, 173082780, 176215500, 177520800, 181396800, 182192400, 183264120, 184621632, 187963200, 190900125, 191722464, 192314200, 192909600, 199710900, 202436000, 203626800, 204966450, 207699336, 209304000, 210222000, 213024960, 214344000, 216353475, 218630880, 221901000, 226252000, 226746000, 227740500, 229080150, 230777040, 234954000, 239653080, 240392750, 241137000, 242923200, 244352160, 249638625, 252266400, 254533500, 259624170, 262357056, 266281200, 271502400, 272095200, 273288600, 276932448, 280296000, 281944800, 288471300, 293222592, 295868000, 299566350, 302328000, 303654000, 305440200, 307702720, 311549004, 313272000, 315333000, 319537440, 321516000, 327946320, 332851500, 339378000, 340119000, 341610750, 346165560, 352431000, 355041600, 360589125, 364384800, 366528240, 381800250, 383444928, 384628400, 385819200, 389436255, 399421800, 404872000, 407253600, 409932900, 415398672, 420444000, 432706950, 437261760, 443802000, 452504000, 453492000, 455481000, 458160300, 461554080, 469908000, 479306160, 480785500, 482274000, 488704320, 499277250, 504532800, 509067000, 512416125, 519248340, 532562400, 544190400, 546577200, 553864896, 563889600, 572700375, 576942600, 591736000, 599132700, 607308000, 610880400, 623098008, 630666000, 639074880, 643032000, 649060425, 655892640, 665703000, 678756000, 680238000, 683221500, 692331120, 704862000, 721178250, 728769600, 733056480, 748915875, 763600500, 769256800, 778872510, 798843600, 814507200, 819865800, 830797344, 840888000, 865413900, 887604000, 906984000, 910962000, 916320600, 923108160, 939816000, 958612320, 961571000, 964548000, 998554500, 1018134000, 1024832250, 1038496680, 1065124800, 1081767375, 1093154400, 1145400750, 1153885200, 1198265400, 1214616000, 1221760800, 1246196016, 1261332000, 1298120850, 1311785280, 1331406000, 1357512000, 1360476000, 1366443000, 1384662240, 1409724000, 1442356500, 1466112960, 1497831750, 1527201000, 1538513600, 1557745020, 1597687200, 1639731600, 1661594688, 1730827800, 1775208000, 1821924000, 1832641200, 1917224640, 1923142000, 1929096000, 1947181275, 1997109000, 2036268000, 2049664500, 2076993360, 2163534750, 2186308800, 2290801500, 2307770400, 2396530800, 2443521600, 2492392032, 2522664000, 2596241700, 2662812000, 2720952000, 2732886000, 2769324480, 2819448000, 2884713000, 2995663500, 3054402000, 3115490040, 3195374400, 3245302125, 3279463200, 3461655600, 3643848000, 3665282400, 3846284000, 3894362550, 3994218000, 4072536000, 4099329000, 4153986720, 4327069500, 4581603000, 4615540800, 4793061600, 4984784064, 5192483400, 5325624000, 5465772000, 5769426000, 5991327000, 6108804000, 6230980080, 6490604250, 6558926400, 6923311200, 7330564800, 7692568000, 7788725100, 7988436000, 8198658000, 8307973440, 8654139000, 9163206000, 9586123200, 9735906375, 10384966800, 10931544000, 11538852000, 11982654000, 12217608000, 12461960160, 12981208500, 13846622400, 15577450200, 15976872000, 16397316000, 17308278000, 18326412000, 19471812750, 20769933600, 23077704000, 23965308000, 24923920320, 25962417000, 31154900400, 32794632000, 34616556000, 36652824000, 38943625500, 41539867200, 47930616000, 51924834000, 62309800800, 69233112000, 77887251000, 103849668000, 124619601600, 155774502000, 207699336000, 311549004000, 623098008000]

約数ペア:

[(1, 623098008000), (2, 311549004000), (3, 207699336000), (4, 155774502000), (5, 124619601600), (6, 103849668000), (8, 77887251000), (9, 69233112000), (10, 62309800800), (12, 51924834000), (13, 47930616000), (15, 41539867200), (16, 38943625500), (17, 36652824000), (18, 34616556000), (19, 32794632000), (20, 31154900400), (24, 25962417000), (25, 24923920320), (26, 23965308000), (27, 23077704000), (30, 20769933600), (32, 19471812750), (34, 18326412000), (36, 17308278000), (38, 16397316000), (39, 15976872000), (40, 15577450200), (45, 13846622400), (48, 12981208500), (50, 12461960160), (51, 12217608000), (52, 11982654000), (54, 11538852000), (57, 10931544000), (60, 10384966800), (64, 9735906375), (65, 9586123200), (68, 9163206000), (72, 8654139000), (75, 8307973440), (76, 8198658000), (78, 7988436000), (80, 7788725100), (81, 7692568000), (85, 7330564800), (90, 6923311200), (95, 6558926400), (96, 6490604250), (100, 6230980080), (102, 6108804000), (104, 5991327000), (108, 5769426000), (114, 5465772000), (117, 5325624000), (120, 5192483400), (125, 4984784064), (130, 4793061600), (135, 4615540800), (136, 4581603000), (144, 4327069500), (150, 4153986720), (152, 4099329000), (153, 4072536000), (156, 3994218000), (160, 3894362550), (162, 3846284000), (170, 3665282400), (171, 3643848000), (180, 3461655600), (190, 3279463200), (192, 3245302125), (195, 3195374400), (200, 3115490040), (204, 3054402000), (208, 2995663500), (216, 2884713000), (221, 2819448000), (225, 2769324480), (228, 2732886000), (229, 2720952000), (234, 2662812000), (240, 2596241700), (247, 2522664000), (250, 2492392032), (255, 2443521600), (260, 2396530800), (270, 2307770400), (272, 2290801500), (285, 2186308800), (288, 2163534750), (300, 2076993360), (304, 2049664500), (306, 2036268000), (312, 1997109000), (320, 1947181275), (323, 1929096000), (324, 1923142000), (325, 1917224640), (340, 1832641200), (342, 1821924000), (351, 1775208000), (360, 1730827800), (375, 1661594688), (380, 1639731600), (390, 1597687200), (400, 1557745020), (405, 1538513600), (408, 1527201000), (416, 1497831750), (425, 1466112960), (432, 1442356500), (442, 1409724000), (450, 1384662240), (456, 1366443000), (458, 1360476000), (459, 1357512000), (468, 1331406000), (475, 1311785280), (480, 1298120850), (494, 1261332000), (500, 1246196016), (510, 1221760800), (513, 1214616000), (520, 1198265400), (540, 1153885200), (544, 1145400750), (570, 1093154400), (576, 1081767375), (585, 1065124800), (600, 1038496680), (608, 1024832250), (612, 1018134000), (624, 998554500), (646, 964548000), (648, 961571000), (650, 958612320), (663, 939816000), (675, 923108160), (680, 916320600), (684, 910962000), (687, 906984000), (702, 887604000), (720, 865413900), (741, 840888000), (750, 830797344), (760, 819865800), (765, 814507200), (780, 798843600), (800, 778872510), (810, 769256800), (816, 763600500), (832, 748915875), (850, 733056480), (855, 728769600), (864, 721178250), (884, 704862000), (900, 692331120), (912, 683221500), (916, 680238000), (918, 678756000), (936, 665703000), (950, 655892640), (960, 649060425), (969, 643032000), (975, 639074880), (988, 630666000), (1000, 623098008), (1020, 610880400), (1026, 607308000), (1040, 599132700), (1053, 591736000), (1080, 576942600), (1088, 572700375), (1105, 563889600), (1125, 553864896), (1140, 546577200), (1145, 544190400), (1170, 532562400), (1200, 519248340), (1216, 512416125), (1224, 509067000), (1235, 504532800), (1248, 499277250), (1275, 488704320), (1292, 482274000), (1296, 480785500), (1300, 479306160), (1326, 469908000), (1350, 461554080), (1360, 458160300), (1368, 455481000), (1374, 453492000), (1377, 452504000), (1404, 443802000), (1425, 437261760), (1440, 432706950), (1482, 420444000), (1500, 415398672), (1520, 409932900), (1530, 407253600), (1539, 404872000), (1560, 399421800), (1600, 389436255), (1615, 385819200), (1620, 384628400), (1625, 383444928), (1632, 381800250), (1700, 366528240), (1710, 364384800), (1728, 360589125), (1755, 355041600), (1768, 352431000), (1800, 346165560), (1824, 341610750), (1832, 340119000), (1836, 339378000), (1872, 332851500), (1900, 327946320), (1938, 321516000), (1950, 319537440), (1976, 315333000), (1989, 313272000), (2000, 311549004), (2025, 307702720), (2040, 305440200), (2052, 303654000), (2061, 302328000), (2080, 299566350), (2106, 295868000), (2125, 293222592), (2160, 288471300), (2210, 281944800), (2223, 280296000), (2250, 276932448), (2280, 273288600), (2290, 272095200), (2295, 271502400), (2340, 266281200), (2375, 262357056), (2400, 259624170), (2448, 254533500), (2470, 252266400), (2496, 249638625), (2550, 244352160), (2565, 242923200), (2584, 241137000), (2592, 240392750), (2600, 239653080), (2652, 234954000), (2700, 230777040), (2720, 229080150), (2736, 227740500), (2748, 226746000), (2754, 226252000), (2808, 221901000), (2850, 218630880), (2880, 216353475), (2907, 214344000), (2925, 213024960), (2964, 210222000), (2977, 209304000), (3000, 207699336), (3040, 204966450), (3060, 203626800), (3078, 202436000), (3120, 199710900), (3230, 192909600), (3240, 192314200), (3250, 191722464), (3264, 190900125), (3315, 187963200), (3375, 184621632), (3400, 183264120), (3420, 182192400), (3435, 181396800), (3510, 177520800), (3536, 176215500), (3600, 173082780), (3648, 170805375), (3664, 170059500), (3672, 169689000), (3705, 168177600), (3744, 166425750), (3800, 163973160), (3825, 162901440), (3876, 160758000), (3893, 160056000), (3900, 159768720), (3952, 157666500), (3978, 156636000), (4000, 155774502), (4050, 153851360), (4080, 152720100), (4104, 151827000), (4122, 151164000), (4160, 149783175), (4199, 148392000), (4212, 147934000), (4250, 146611296), (4275, 145753920), (4320, 144235650), (4351, 143208000), (4420, 140972400), (4446, 140148000), (4500, 138466224), (4560, 136644300), (4580, 136047600), (4590, 135751200), (4680, 133140600), (4750, 131178528), (4800, 129812085), (4845, 128606400), (4875, 127814976), (4896, 127266750), (4940, 126133200), (5100, 122176080), (5130, 121461600), (5168, 120568500), (5184, 120196375), (5200, 119826540), (5265, 118347200), (5304, 117477000), (5400, 115388520), (5440, 114540075), (5472, 113870250), (5496, 113373000), (5508, 113126000), (5525, 112777920), (5616, 110950500), (5700, 109315440), (5725, 108838080), (5814, 107172000), (5850, 106512480), (5928, 105111000), (5954, 104652000), (5967, 104424000), (6000, 103849668), (6080, 102483225), (6120, 101813400), (6156, 101218000), (6175, 100906560), (6183, 100776000), (6240, 99855450), (6375, 97740864), (6460, 96454800), (6480, 96157100), (6500, 95861232), (6630, 93981600), (6669, 93432000), (6750, 92310816), (6800, 91632060), (6840, 91096200), (6870, 90698400), (6885, 90500800), (7020, 88760400), (7072, 88107750), (7125, 87452352), (7200, 86541390), (7328, 85029750), (7344, 84844500), (7410, 84088800), (7488, 83212875), (7600, 81986580), (7650, 81450720), (7695, 80974400), (7752, 80379000), (7786, 80028000), (7800, 79884360), (7904, 78833250), (7956, 78318000), (8000, 77887251), (8075, 77163840), (8100, 76925680), (8160, 76360050), (8208, 75913500), (8244, 75582000), (8398, 74196000), (8424, 73967000), (8500, 73305648), (8550, 72876960), (8640, 72117825), (8702, 71604000), (8721, 71448000), (8775, 71008320), (8840, 70486200), (8892, 70074000), (8931, 69768000), (9000, 69233112), (9120, 68322150), (9160, 68023800), (9180, 67875600), (9360, 66570300), (9500, 65589264), (9690, 64303200), (9750, 63907488), (9792, 63633375), (9880, 63066600), (9945, 62654400), (10125, 61540544), (10200, 61088040), (10260, 60730800), (10305, 60465600), (10336, 60284250), (10400, 59913270), (10530, 59173600), (10608, 58738500), (10800, 57694260), (10944, 56935125), (10992, 56686500), (11016, 56563000), (11050, 56388960), (11115, 56059200), (11232, 55475250), (11400, 54657720), (11450, 54419040), (11475, 54300480), (11628, 53586000), (11679, 53352000), (11700, 53256240), (11856, 52555500), (11908, 52326000), (11934, 52212000), (12000, 51924834), (12240, 50906700), (12312, 50609000), (12350, 50453280), (12366, 50388000), (12480, 49927725), (12597, 49464000), (12750, 48870432), (12825, 48584640), (12920, 48227400), (12960, 48078550), (13000, 47930616), (13053, 47736000), (13260, 46990800), (13338, 46716000), (13500, 46155408), (13600, 45816030), (13680, 45548100), (13740, 45349200), (13770, 45250400), (14040, 44380200), (14144, 44053875), (14250, 43726176), (14400, 43270695), (14535, 42868800), (14625, 42604992), (14656, 42514875), (14688, 42422250), (14820, 42044400), (14885, 41860800), (15200, 40993290), (15300, 40725360), (15390, 40487200), (15504, 40189500), (15572, 40014000), (15600, 39942180), (15808, 39416625), (15912, 39159000), (16150, 38581920), (16200, 38462840), (16320, 38180025), (16416, 37956750), (16488, 37791000), (16575, 37592640), (16796, 37098000), (16848, 36983500), (17000, 36652824), (17100, 36438480), (17175, 36279360), (17404, 35802000), (17442, 35724000), (17550, 35504160), (17680, 35243100), (17784, 35037000), (17862, 34884000), (17901, 34808000), (18000, 34616556), (18240, 34161075), (18320, 34011900), (18360, 33937800), (18525, 33635520), (18549, 33592000), (18720, 33285150), (19000, 32794632), (19125, 32580288), (19380, 32151600), (19465, 32011200), (19500, 31953744), (19760, 31533300), (19890, 31327200), (20007, 31144000), (20250, 30770272), (20400, 30544020), (20520, 30365400), (20610, 30232800), (20672, 30142125), (20800, 29956635), (20995, 29678400), (21060, 29586800), (21216, 29369250), (21375, 29150784), (21600, 28847130), (21755, 28641600), (21984, 28343250), (22032, 28281500), (22100, 28194480), (22230, 28029600), (22464, 27737625), (22800, 27328860), (22900, 27209520), (22950, 27150240), (23256, 26793000), (23358, 26676000), (23400, 26628120), (23712, 26277750), (23816, 26163000), (23868, 26106000), (24000, 25962417), (24225, 25721280), (24480, 25453350), (24624, 25304500), (24700, 25226640), (24732, 25194000), (25194, 24732000), (25500, 24435216), (25650, 24292320), (25840, 24113700), (25920, 24039275), (26000, 23965308), (26106, 23868000), (26163, 23816000), (26325, 23669440), (26520, 23495400), (26676, 23358000), (26793, 23256000), (27000, 23077704), (27200, 22908015), (27360, 22774050), (27480, 22674600), (27540, 22625200), (27625, 22555584), (28080, 22190100), (28500, 21863088), (28625, 21767616), (29070, 21434400), (29250, 21302496), (29376, 21211125), (29640, 21022200), (29770, 20930400), (29835, 20884800), (30400, 20496645), (30600, 20362680), (30780, 20243600), (30875, 20181312), (30915, 20155200), (31008, 20094750), (31144, 20007000), (31200, 19971090), (31824, 19579500), (32300, 19290960), (32400, 19231420), (32832, 18978375), (32976, 18895500), (33150, 18796320), (33345, 18686400), (33592, 18549000), (33696, 18491750), (34000, 18326412), (34200, 18219240), (34350, 18139680), (34425, 18100160), (34808, 17901000), (34884, 17862000), (35037, 17784000), (35100, 17752080), (35360, 17621550), (35568, 17518500), (35724, 17442000), (35802, 17404000), (36000, 17308278), (36640, 17005950), (36720, 16968900), (37050, 16817760), (37098, 16796000), (37440, 16642575), (37791, 16488000), (38000, 16397316), (38250, 16290144), (38475, 16194880), (38760, 16075800), (38930, 16005600), (39000, 15976872), (39159, 15912000), (39520, 15766650), (39780, 15663600), (40014, 15572000), (40375, 15432768), (40500, 15385136), (40800, 15272010), (41040, 15182700), (41220, 15116400), (41990, 14839200), (42120, 14793400), (42432, 14684625), (42750, 14575392), (43200, 14423565), (43510, 14320800), (43605, 14289600), (43875, 14201664), (43968, 14171625), (44064, 14140750), (44200, 14097240), (44460, 14014800), (44655, 13953600), (45600, 13664430), (45800, 13604760), (45900, 13575120), (46512, 13396500), (46716, 13338000), (46800, 13314060), (47424, 13138875), (47632, 13081500), (47736, 13053000), (48450, 12860640), (48960, 12726675), (49248, 12652250), (49400, 12613320), (49464, 12597000), (49725, 12530880), (50388, 12366000), (50609, 12312000), (51000, 12217608), (51300, 12146160), (51525, 12093120), (51680, 12056850), (52000, 11982654), (52212, 11934000), (52326, 11908000), (52650, 11834720), (53040, 11747700), (53352, 11679000), (53586, 11628000), (54000, 11538852), (54720, 11387025), (54960, 11337300), (55080, 11312600), (55250, 11277792), (55575, 11211840), (56160, 11095050), (56563, 11016000), (57000, 10931544), (57250, 10883808), (57375, 10860096), (58140, 10717200), (58395, 10670400), (58500, 10651248), (59280, 10511100), (59540, 10465200), (59670, 10442400), (61200, 10181340), (61560, 10121800), (61750, 10090656), (61830, 10077600), (62016, 10047375), (62288, 10003500), (62400, 9985545), (62985, 9892800), (63648, 9789750), (64125, 9716928), (64600, 9645480), (64800, 9615710), (65265, 9547200), (65952, 9447750), (66300, 9398160), (66690, 9343200), (67184, 9274500), (67392, 9245875), (68000, 9163206), (68400, 9109620), (68700, 9069840), (68850, 9050080), (69616, 8950500), (69768, 8931000), (70074, 8892000), (70200, 8876040), (70720, 8810775), (71136, 8759250), (71448, 8721000), (71604, 8702000), (72000, 8654139), (72675, 8573760), (73280, 8502975), (73440, 8484450), (73967, 8424000), (74100, 8408880), (74196, 8398000), (74425, 8372160), (75582, 8244000), (76000, 8198658), (76500, 8145072), (76950, 8097440), (77520, 8037900), (77860, 8002800), (78000, 7988436), (78318, 7956000), (79040, 7883325), (79560, 7831800), (80028, 7786000), (80379, 7752000), (80750, 7716384), (81000, 7692568), (81600, 7636005), (82080, 7591350), (82440, 7558200), (82875, 7518528), (83980, 7419600), (84240, 7396700), (85500, 7287696), (85875, 7255872), (87020, 7160400), (87210, 7144800), (87750, 7100832), (88128, 7070375), (88400, 7048620), (88920, 7007400), (89310, 6976800), (89505, 6961600), (91200, 6832215), (91600, 6802380), (91800, 6787560), (92625, 6727104), (92745, 6718400), (93024, 6698250), (93432, 6669000), (93600, 6657030), (95264, 6540750), (95472, 6526500), (96900, 6430320), (97325, 6402240), (98496, 6326125), (98800, 6306660), (98928, 6298500), (99450, 6265440), (100035, 6228800), (100776, 6183000), (101218, 6156000), (102000, 6108804), (102600, 6073080), (103050, 6046560), (103360, 6028425), (104000, 5991327), (104424, 5967000), (104652, 5954000), (104975, 5935680), (105111, 5928000), (105300, 5917360), (106080, 5873850), (106704, 5839500), (107172, 5814000), (108000, 5769426), (108775, 5728320), (109920, 5668650), (110160, 5656300), (110500, 5638896), (111150, 5605920), (112320, 5547525), (113126, 5508000), (113373, 5496000), (114000, 5465772), (114500, 5441904), (114750, 5430048), (116280, 5358600), (116790, 5335200), (117000, 5325624), (117477, 5304000), (118560, 5255550), (119080, 5232600), (119340, 5221200), (121125, 5144256), (122400, 5090670), (123120, 5060900), (123500, 5045328), (123660, 5038800), (124576, 5001750), (125970, 4946400), (127296, 4894875), (128250, 4858464), (129200, 4822740), (129600, 4807855), (130530, 4773600), (130815, 4763200), (131625, 4733888), (131904, 4723875), (132600, 4699080), (133380, 4671600), (133965, 4651200), (134368, 4637250), (136000, 4581603), (136800, 4554810), (137400, 4534920), (137700, 4525040), (139232, 4475250), (139536, 4465500), (140148, 4446000), (140400, 4438020), (142272, 4379625), (142896, 4360500), (143208, 4351000), (145350, 4286880), (146880, 4242225), (147934, 4212000), (148200, 4204440), (148392, 4199000), (148850, 4186080), (149175, 4176960), (151164, 4122000), (151827, 4104000), (152000, 4099329), (153000, 4072536), (153900, 4048720), (154575, 4031040), (155040, 4018950), (155720, 4001400), (156000, 3994218), (156636, 3978000), (159120, 3915900), (160056, 3893000), (160758, 3876000), (161500, 3858192), (162000, 3846284), (164160, 3795675), (164880, 3779100), (165750, 3759264), (166725, 3737280), (167960, 3709800), (168480, 3698350), (169689, 3672000), (171000, 3643848), (171750, 3627936), (172125, 3620032), (174040, 3580200), (174420, 3572400), (175185, 3556800), (175500, 3550416), (176800, 3524310), (177840, 3503700), (178620, 3488400), (179010, 3480800), (183200, 3401190), (183600, 3393780), (185250, 3363552), (185490, 3359200), (186048, 3349125), (186864, 3334500), (187200, 3328515), (188955, 3297600), (190528, 3270375), (190944, 3263250), (192375, 3238976), (193800, 3215160), (194650, 3201120), (195795, 3182400), (197600, 3153330), (197856, 3149250), (198900, 3132720), (200070, 3114400), (201552, 3091500), (202436, 3078000), (204000, 3054402), (205200, 3036540), (206100, 3023280), (208848, 2983500), (209304, 2977000), (209950, 2967840), (210222, 2964000), (210600, 2958680), (212160, 2936925), (213408, 2919750), (214344, 2907000), (216000, 2884713), (217550, 2864160), (218025, 2857920), (219840, 2834325), (220320, 2828150), (221000, 2819448), (221901, 2808000), (222300, 2802960), (223275, 2790720), (226252, 2754000), (226746, 2748000), (228000, 2732886), (229000, 2720952), (229500, 2715024), (232560, 2679300), (233580, 2667600), (234000, 2662812), (234954, 2652000), (237120, 2627775), (238160, 2616300), (238680, 2610600), (241137, 2584000), (242250, 2572128), (244800, 2545335), (246240, 2530450), (247000, 2522664), (247320, 2519400), (248625, 2506176), (249152, 2500875), (251940, 2473200), (253045, 2462400), (256500, 2429232), (257625, 2418624), (258400, 2411370), (261060, 2386800), (261630, 2381600), (263250, 2366944), (265200, 2349540), (266760, 2335800), (267930, 2325600), (268736, 2318625), (273600, 2277405), (274800, 2267460), (275400, 2262520), (277875, 2242368), (278464, 2237625), (279072, 2232750), (280296, 2223000), (280800, 2219010), (282815, 2203200), (285792, 2180250), (286416, 2175500), (290700, 2143440), (291975, 2134080), (295868, 2106000), (296400, 2102220), (296784, 2099500), (297700, 2093040), (298350, 2088480), (302328, 2061000), (303654, 2052000), (306000, 2036268), (307800, 2024360), (309150, 2015520), (310080, 2009475), (311440, 2000700), (312000, 1997109), (313272, 1989000), (314925, 1978560), (315333, 1976000), (318240, 1957950), (320112, 1946500), (321516, 1938000), (323000, 1929096), (324000, 1923142), (326325, 1909440), (329760, 1889550), (331500, 1879632), (333450, 1868640), (335920, 1854900), (336960, 1849175), (339378, 1836000), (340119, 1832000), (342000, 1821924), (343500, 1813968), (344250, 1810016), (348080, 1790100), (348840, 1786200), (350370, 1778400), (351000, 1775208), (352431, 1768000), (353600, 1762155), (355680, 1751850), (357240, 1744200), (358020, 1740400), (363375, 1714752), (366400, 1700595), (367200, 1696890), (369835, 1684800), (370500, 1681776), (370980, 1679600), (372125, 1674432), (373728, 1667250), (377910, 1648800), (381888, 1631625), (384750, 1619488), (387600, 1607580), (389300, 1600560), (391590, 1591200), (395200, 1576665), (395712, 1574625), (397800, 1566360), (400140, 1557200), (401895, 1550400), (403104, 1545750), (404872, 1539000), (408000, 1527201), (410400, 1518270), (412200, 1511640), (417696, 1491750), (418608, 1488500), (419900, 1483920), (420444, 1482000), (421200, 1479340), (426816, 1459875), (428688, 1453500), (435100, 1432080), (436050, 1428960), (440640, 1414075), (442000, 1409724), (443802, 1404000), (444600, 1401480), (446550, 1395360), (447525, 1392320), (452504, 1377000), (453492, 1374000), (455481, 1368000), (456000, 1366443), (458000, 1360476), (459000, 1357512), (463725, 1343680), (465120, 1339650), (467160, 1333800), (468000, 1331406), (469908, 1326000), (476320, 1308150), (477360, 1305300), (482274, 1292000), (484500, 1286064), (486625, 1280448), (492480, 1265225), (494000, 1261332), (494640, 1259700), (497250, 1253088), (500175, 1245760), (503880, 1236600), (506090, 1231200), (509067, 1224000), (513000, 1214616), (515250, 1209312), (516800, 1205685), (522120, 1193400), (523260, 1190800), (524875, 1187136), (525555, 1185600), (526500, 1183472), (530400, 1174770), (533520, 1167900), (535860, 1162800), (543875, 1145664), (549600, 1133730), (550800, 1131260), (555750, 1121184), (558144, 1116375), (560592, 1111500), (561600, 1109505), (565630, 1101600), (566865, 1099200), (571584, 1090125), (572832, 1087750), (581400, 1071720), (583950, 1067040), (587385, 1060800), (591736, 1053000), (592800, 1051110), (593568, 1049750), (595400, 1046520), (596700, 1044240), (604656, 1030500), (607308, 1026000), (612000, 1018134), (615600, 1012180), (618300, 1007760), (622880, 1000350), (626544, 994500), (629850, 989280), (630666, 988000), (636480, 978975), (640224, 973250), (643032, 969000), (646000, 964548), (648000, 961571), (652650, 954720), (654075, 952640), (659520, 944775), (663000, 939816), (665703, 936000), (666900, 934320), (669825, 930240), (671840, 927450), (678756, 918000), (680238, 916000), (684000, 910962), (687000, 906984), (688500, 905008), (696160, 895050), (697680, 893100), (700740, 889200), (702000, 887604), (704862, 884000), (711360, 875925), (714480, 872100), (716040, 870200), (726750, 857376), (734400, 848445), (739670, 842400), (741000, 840888), (741960, 839800), (744250, 837216), (745875, 835392), (747456, 833625), (755820, 824400), (759135, 820800), (769500, 809744), (772875, 806208), (775200, 803790), (778600, 800280), (783180, 795600)]