690835392000

素因数分解:

$2^9\times 3^6\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:148

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 64, 65, 67, 68, 72, 75, 78, 80, 81, 85, 90, 96, 100, 102, 104, 108, 117, 120, 125, 128, 130, 134, 135, 136, 144, 150, 153, 156, 160, 162, 170, 180, 192, 195, 200, 201, 204, 208, 216, 221, 225, 234, 240, 243, 250, 255, 256, 260, 268, 270, 272, 288, 300, 306, 312, 320, 324, 325, 335, 340, 351, 360, 375, 384, 390, 400, 402, 405, 408, 416, 425, 432, 442, 450, 459, 468, 480, 486, 500, 510, 512, 520, 536, 540, 544, 576, 585, 600, 603, 612, 624, 640, 648, 650, 663, 670, 675, 680, 702, 720, 729, 750, 765, 768, 780, 800, 804, 810, 816, 832, 850, 864, 871, 884, 900, 918, 936, 960, 972, 975, 1000, 1005, 1020, 1040, 1053, 1072, 1080, 1088, 1105, 1125, 1139, 1152, 1170, 1200, 1206, 1215, 1224, 1248, 1275, 1280, 1296, 1300, 1326, 1340, 1350, 1360, 1377, 1404, 1440, 1458, 1500, 1530, 1536, 1560, 1600, 1608, 1620, 1625, 1632, 1664, 1675, 1700, 1728, 1742, 1755, 1768, 1800, 1809, 1836, 1872, 1920, 1944, 1950, 1989, 2000, 2010, 2025, 2040, 2080, 2106, 2125, 2144, 2160, 2176, 2210, 2250, 2278, 2295, 2304, 2340, 2400, 2412, 2430, 2448, 2496, 2550, 2560, 2592, 2600, 2613, 2652, 2680, 2700, 2720, 2754, 2808, 2880, 2916, 2925, 3000, 3015, 3060, 3120, 3159, 3200, 3216, 3240, 3250, 3264, 3315, 3328, 3350, 3375, 3400, 3417, 3456, 3484, 3510, 3536, 3600, 3618, 3645, 3672, 3744, 3825, 3840, 3888, 3900, 3978, 4000, 4020, 4050, 4080, 4131, 4160, 4212, 4250, 4288, 4320, 4352, 4355, 4420, 4500, 4556, 4590, 4608, 4680, 4800, 4824, 4860, 4875, 4896, 4992, 5025, 5100, 5184, 5200, 5226, 5265, 5304, 5360, 5400, 5427, 5440, 5508, 5525, 5616, 5695, 5760, 5832, 5850, 5967, 6000, 6030, 6075, 6120, 6240, 6318, 6375, 6400, 6432, 6480, 6500, 6528, 6630, 6656, 6700, 6750, 6800, 6834, 6885, 6912, 6968, 7020, 7072, 7200, 7236, 7290, 7344, 7488, 7650, 7680, 7776, 7800, 7839, 7956, 8000, 8040, 8100, 8160, 8262, 8320, 8375, 8424, 8500, 8576, 8640, 8704, 8710, 8775, 8840, 9000, 9045, 9112, 9180, 9360, 9477, 9600, 9648, 9720, 9750, 9792, 9945, 9984, 10050, 10125, 10200, 10251, 10368, 10400, 10452, 10530, 10608, 10720, 10800, 10854, 10880, 11016, 11050, 11232, 11390, 11475, 11520, 11664, 11700, 11934, 12000, 12060, 12150, 12240, 12393, 12480, 12636, 12750, 12800, 12864, 12960, 13000, 13056, 13065, 13260, 13400, 13500, 13600, 13668, 13770, 13824, 13936, 14040, 14144, 14400, 14472, 14580, 14625, 14688, 14807, 14976, 15075, 15300, 15552, 15600, 15678, 15795, 15912, 16000, 16080, 16200, 16281, 16320, 16524, 16575, 16640, 16750, 16848, 17000, 17085, 17152, 17280, 17420, 17550, 17680, 17901, 18000, 18090, 18224, 18225, 18360, 18720, 18954, 19125, 19200, 19296, 19440, 19500, 19584, 19890, 19968, 20100, 20250, 20400, 20502, 20655, 20736, 20800, 20904, 21060, 21216, 21440, 21600, 21708, 21760, 21775, 22032, 22100, 22464, 22780, 22950, 23040, 23328, 23400, 23517, 23868, 24000, 24120, 24300, 24480, 24786, 24960, 25125, 25272, 25500, 25728, 25920, 26000, 26112, 26130, 26325, 26520, 26800, 27000, 27135, 27200, 27336, 27540, 27625, 27872, 28080, 28288, 28475, 28800, 28944, 29160, 29250, 29376, 29614, 29835, 29952, 30150, 30375, 30600, 30753, 31104, 31200, 31356, 31590, 31824, 32000, 32160, 32400, 32562, 32640, 33048, 33150, 33280, 33500, 33696, 34000, 34170, 34304, 34425, 34560, 34840, 35100, 35360, 35802, 36000, 36180, 36448, 36450, 36720, 37440, 37908, 38250, 38400, 38592, 38880, 39000, 39168, 39195, 39780, 40200, 40500, 40800, 41004, 41310, 41472, 41600, 41808, 42120, 42432, 42880, 43200, 43416, 43520, 43550, 43875, 44064, 44200, 44421, 44928, 45225, 45560, 45900, 46656, 46800, 47034, 47385, 47736, 48000, 48240, 48600, 48843, 48960, 49572, 49725, 49920, 50250, 50544, 51000, 51255, 51456, 51840, 52000, 52260, 52650, 53040, 53600, 53703, 54000, 54270, 54400, 54672, 55080, 55250, 55744, 56160, 56576, 56950, 57375, 57600, 57888, 58320, 58500, 58752, 59228, 59670, 59904, 60300, 60750, 61200, 61506, 61965, 62208, 62400, 62712, 63180, 63648, 64000, 64320, 64800, 65124, 65280, 65325, 66096, 66300, 67000, 67392, 68000, 68340, 68850, 69120, 69680, 70200, 70551, 70720, 71604, 72000, 72360, 72896, 72900, 73440, 74035, 74880, 75375, 75816, 76500, 77184, 77760, 78000, 78336, 78390, 78975, 79560, 80400, 81000, 81405, 81600, 82008, 82620, 82875, 83200, 83616, 84240, 84864, 85425, 85760, 86400, 86832, 87100, 87750, 88128, 88400, 88842, 89505, 89856, 90450, 91120, 91125, 91800, 92259, 93312, 93600, 94068, 94770, 95472, 96000, 96480, 97200, 97686, 97920, 99144, 99450, 99840, 100500, 101088, 102000, 102510, 102912, 103275, 103680, 104000, 104520, 105300, 106080, 107200, 107406, 108000, 108540, 108800, 108875, 109344, 110160, 110500, 111488, 112320, 113152, 113900, 114750, 115200, 115776, 116640, 117000, 117504, 117585, 118456, 119340, 120600, 121500, 122400, 123012, 123930, 124416, 124800, 125424, 126360, 127296, 128640, 129600, 130248, 130560, 130650, 131625, 132192, 132600, 133263, 134000, 134784, 135675, 136000, 136680, 137700, 139360, 140400, 141102, 141440, 142375, 143208, 144000, 144720, 145792, 145800, 146880, 148070, 149175, 149760, 150750, 151632, 153000, 153765, 154368, 155520, 156000, 156780, 157950, 159120, 160800, 161109, 162000, 162810, 163200, 164016, 165240, 165750, 166400, 167232, 168480, 169728, 170850, 171520, 172125, 172800, 173664, 174200, 175500, 176256, 176800, 177684, 179010, 179712, 180900, 182240, 182250, 183600, 184518, 186624, 187200, 188136, 189540, 190944, 192000, 192960, 194400, 195372, 195840, 195975, 198288, 198900, 201000, 202176, 204000, 205020, 206550, 207360, 208000, 209040, 210600, 211653, 212160, 214400, 214812, 216000, 217080, 217600, 217750, 218688, 220320, 221000, 222105, 222976, 224640, 226125, 227800, 229500, 231552, 233280, 234000, 235008, 235170, 236912, 236925, 238680, 241200, 243000, 244215, 244800, 246024, 247860, 248625, 249600, 250848, 252720, 254592, 256275, 257280, 259200, 260496, 261300, 263250, 264384, 265200, 266526, 268000, 268515, 269568, 271350, 272000, 273360, 275400, 276777, 278720, 280800, 282204, 282880, 284750, 286416, 288000, 289440, 291584, 291600, 293760, 296140, 298350, 299520, 301500, 303264, 306000, 307530, 308736, 309825, 311040, 312000, 313560, 315900, 318240, 321600, 322218, 324000, 325620, 326400, 326625, 328032, 330480, 331500, 334464, 336960, 339456, 341700, 344250, 345600, 347328, 348400, 351000, 352512, 352755, 353600, 355368, 358020, 361800, 364480, 364500, 367200, 369036, 370175, 373248, 374400, 376272, 379080, 381888, 385920, 388800, 390744, 391680, 391950, 394875, 396576, 397800, 399789, 402000, 404352, 407025, 408000, 410040, 413100, 416000, 418080, 421200, 423306, 424320, 427125, 428800, 429624, 432000, 434160, 435500, 437376, 440640, 442000, 444210, 445952, 447525, 449280, 452250, 455600, 459000, 461295, 463104, 466560, 468000, 470340, 473824, 473850, 477360, 482400, 486000, 488430, 489600, 492048, 495720, 497250, 499200, 501696, 505440, 509184, 512550, 514560, 516375, 518400, 520992, 522600, 526500, 528768, 530400, 533052, 536000, 537030, 539136, 542700, 544000, 546720, 550800, 553554, 557440, 561600, 564408, 565760, 569500, 572832, 576000, 578880, 583168, 583200, 587520, 587925, 592280, 596700, 603000, 606528, 612000, 615060, 619650, 622080, 624000, 627120, 631800, 634959, 636480, 643200, 644436, 648000, 651240, 652800, 653250, 656064, 660960, 663000, 666315, 668928, 673920, 678375, 683400, 688500, 694656, 696800, 702000, 705024, 705510, 707200, 710736, 716040, 723600, 728960, 729000, 734400, 738072, 740350, 745875, 748800, 752544, 758160, 763776, 768825, 771840, 777600, 781488, 783900, 789750, 793152, 795600, 799578, 804000, 805545, 808704, 814050, 816000, 820080, 826200, 830331, 832000, 836160, 842400, 846612, 848640, 854250, 857600, 859248, 864000, 868320, 871000, 874752, 881280, 884000, 888420, 895050, 898560, 904500, 911200, 918000, 922590, 926208, 933120, 936000, 940680, 947648, 947700, 954720, 964800, 972000, 976860, 979200, 979875, 984096, 991440, 994500, 1003392, 1010880, 1018368, 1025100, 1032750, 1036800, 1041984, 1045200, 1053000, 1057536, 1058265, 1060800, 1066104, 1072000, 1074060, 1085400, 1088000, 1093440, 1101600, 1107108, 1110525, 1114880, 1123200, 1128816, 1139000, 1145664, 1157760, 1166400, 1175040, 1175850, 1184560, 1184625, 1193400, 1199367, 1206000, 1213056, 1221075, 1224000, 1230120, 1239300, 1248000, 1254240, 1263600, 1269918, 1272960, 1281375, 1286400, 1288872, 1296000, 1302480, 1306500, 1312128, 1321920, 1326000, 1332630, 1337856, 1342575, 1347840, 1356750, 1366800, 1377000, 1383885, 1389312, 1393600, 1404000, 1411020, 1414400, 1421472, 1432080, 1447200, 1457920, 1458000, 1468800, 1476144, 1480700, 1491750, 1497600, 1505088, 1516320, 1527552, 1537650, 1543680, 1549125, 1555200, 1562976, 1567800, 1579500, 1586304, 1591200, 1599156, 1608000, 1611090, 1617408, 1628100, 1632000, 1640160, 1652400, 1660662, 1672320, 1684800, 1693224, 1697280, 1708500, 1718496, 1728000, 1736640, 1742000, 1749504, 1762560, 1763775, 1768000, 1776840, 1790100, 1809000, 1822400, 1836000, 1845180, 1850875, 1866240, 1872000, 1881360, 1895296, 1895400, 1909440, 1929600, 1944000, 1953720, 1958400, 1959750, 1968192, 1982880, 1989000, 1998945, 2006784, 2021760, 2035125, 2050200, 2065500, 2083968, 2090400, 2106000, 2115072, 2116530, 2121600, 2132208, 2144000, 2148120, 2170800, 2186880, 2203200, 2214216, 2221050, 2229760, 2237625, 2246400, 2257632, 2278000, 2291328, 2306475, 2315520, 2332800, 2351700, 2369120, 2369250, 2386800, 2398734, 2412000, 2426112, 2442150, 2448000, 2460240, 2478600, 2496000, 2508480, 2527200, 2539836, 2545920, 2562750, 2572800, 2577744, 2592000, 2604960, 2613000, 2624256, 2643840, 2652000, 2665260, 2685150, 2695680, 2713500, 2733600, 2754000, 2767770, 2778624, 2787200, 2808000, 2822040, 2828800, 2842944, 2864160, 2894400, 2915840, 2916000, 2937600, 2939625, 2952288, 2961400, 2983500, 3010176, 3032640, 3055104, 3075300, 3098250, 3110400, 3125952, 3135600, 3159000, 3172608, 3174795, 3182400, 3198312, 3216000, 3222180, 3256200, 3264000, 3280320, 3304800, 3321324, 3331575, 3344640, 3369600, 3386448, 3417000, 3436992, 3473280, 3484000, 3525120, 3527550, 3536000, 3553680, 3580200, 3598101, 3618000, 3644800, 3672000, 3690360, 3701750, 3744000, 3762720, 3790592, 3790800, 3818880, 3844125, 3859200, 3888000, 3907440, 3919500, 3936384, 3965760, 3978000, 3997890, 4013568, 4027725, 4043520, 4070250, 4100400, 4131000, 4151655, 4167936, 4180800, 4212000, 4233060, 4243200, 4264416, 4288000, 4296240, 4341600, 4373760, 4406400, 4428432, 4442100, 4475250, 4492800, 4515264, 4556000, 4582656, 4612950, 4631040, 4665600, 4703400, 4738240, 4738500, 4773600, 4797468, 4824000, 4852224, 4884300, 4896000, 4920480, 4957200, 5016960, 5054400, 5079672, 5091840, 5125500, 5155488, 5184000, 5209920, 5226000, 5248512, 5287680, 5291325, 5304000, 5330520, 5370300, 5427000, 5467200, 5508000, 5535540, 5552625, 5574400, 5616000, 5644080, 5685888, 5728320, 5788800, 5832000, 5875200, 5879250, 5904576, 5922800, 5967000, 5996835, 6020352, 6065280, 6105375, 6150600, 6196500, 6251904, 6271200, 6318000, 6345216, 6349590, 6364800, 6396624, 6432000, 6444360, 6512400, 6560640, 6609600, 6642648, 6663150, 6689280, 6712875, 6739200, 6772896, 6834000, 6873984, 6919425, 6946560, 6968000, 7055100, 7072000, 7107360, 7160400, 7196202, 7236000, 7289600, 7344000, 7380720, 7403500, 7488000, 7525440, 7581184, 7581600, 7637760, 7688250, 7718400, 7776000, 7814880, 7839000, 7872768, 7931520, 7956000, 7995780, 8055450, 8087040, 8140500, 8200800, 8262000, 8303310, 8335872, 8361600, 8424000, 8466120, 8486400, 8528832, 8592480, 8683200, 8747520, 8812800, 8818875, 8856864, 8884200, 8950500, 9030528, 9112000, 9165312, 9225900, 9331200, 9406800, 9476480, 9477000, 9547200, 9594936, 9648000, 9768600, 9792000, 9840960, 9914400, 9994725, 10033920, 10108800, 10159344, 10251000, 10310976, 10419840, 10452000, 10575360, 10582650, 10608000, 10661040, 10740600, 10794303, 10854000, 10934400, 11016000, 11071080, 11105250, 11148800, 11232000, 11288160, 11371776, 11456640, 11532375, 11577600, 11664000, 11758500, 11809152, 11845600, 11934000, 11993670, 12040704, 12130560, 12210750, 12301200, 12393000, 12503808, 12542400, 12636000, 12699180, 12729600, 12793248, 12864000, 12888720, 13024800, 13121280, 13219200, 13285296, 13326300, 13425750, 13478400, 13545792, 13668000, 13747968, 13838850, 13893120, 13936000, 14110200, 14144000, 14214720, 14320800, 14392404, 14472000, 14579200, 14688000, 14761440, 14807000, 15050880, 15163200, 15275520, 15376500, 15552000, 15629760, 15678000, 15745536, 15863040, 15873975, 15912000, 15991560, 16110900, 16281000, 16401600, 16524000, 16606620, 16657875, 16723200, 16848000, 16932240, 17057664, 17184960, 17366400, 17625600, 17637750, 17713728, 17768400, 17901000, 17990505, 18061056, 18224000, 18451800, 18813600, 18952960, 18954000, 19094400, 19189872, 19296000, 19537200, 19681920, 19828800, 19989450, 20067840, 20138625, 20217600, 20318688, 20502000, 20621952, 20758275, 20839680, 20904000, 21165300, 21216000, 21322080, 21481200, 21588606, 21708000, 21868800, 22032000, 22142160, 22210500, 22464000, 22576320, 22743552, 22913280, 23064750, 23155200, 23328000, 23517000, 23618304, 23691200, 23868000, 23987340, 24261120, 24421500, 24602400, 24786000, 25007616, 25084800, 25272000, 25398360, 25459200, 25586496, 25777440, 26049600, 26242560, 26438400, 26456625, 26570592, 26652600, 26851500, 27091584, 27336000, 27495936, 27677700, 27872000, 28220400, 28429440, 28641600, 28784808, 28944000, 29376000, 29522880, 29614000, 29984175, 30101760, 30326400, 30753000, 31259520, 31356000, 31726080, 31747950, 31824000, 31983120, 32221800, 32562000, 32803200, 33048000, 33213240, 33315750, 33446400, 33696000, 33864480, 34115328, 34369920, 34597125, 34732800, 35275500, 35427456, 35536800, 35802000, 35981010, 36122112, 36448000, 36903600, 37627200, 37905920, 37908000, 38188800, 38379744, 38592000, 39074400, 39363840, 39657600, 39978900, 40277250, 40435200, 40637376, 41004000, 41243904, 41516550, 41679360, 41808000, 42330600, 42432000, 42644160, 42962400, 43177212, 43416000, 43737600, 44064000, 44284320, 44421000, 45152640, 45826560, 46129500, 46656000, 47034000, 47236608, 47382400, 47736000, 47974680, 48843000, 49204800, 49572000, 49973625, 50169600, 50544000, 50796720, 51172992, 51554880, 52099200, 52876800, 52913250, 53141184, 53305200, 53703000, 53971515, 54183168, 54672000, 55355400, 55744000, 56440800, 56858880, 57283200, 57569616, 57888000, 59045760, 59228000, 59968350, 60203520, 60652800, 61506000, 62519040, 62712000, 63495900, 63648000, 63966240, 64443600, 65124000, 65606400, 66096000, 66426480, 66631500, 67392000, 67728960, 68230656, 68739840, 69194250, 69465600, 70551000, 70854912, 71073600, 71604000, 71962020, 72896000, 73807200, 75254400, 75816000, 76377600, 76759488, 78148800, 78727680, 79315200, 79369875, 79957800, 80554500, 81274752, 82008000, 82487808, 83033100, 83616000, 84661200, 85288320, 85924800, 86354424, 86832000, 88128000, 88568640, 88842000, 89952525, 90305280, 92259000, 94068000, 94764800, 95472000, 95949360, 97686000, 98409600, 99144000, 99947250, 100339200, 101088000, 101593440, 102345984, 103109760, 103791375, 104198400, 105826500, 106282368, 106610400, 107406000, 107943030, 108366336, 109344000, 110710800, 112881600, 113717760, 114566400, 115139232, 115776000, 118091520, 118456000, 119936700, 121305600, 123012000, 125038080, 125424000, 126991800, 127296000, 127932480, 128887200, 130248000, 131212800, 132192000, 132852960, 133263000, 135457920, 137479680, 138388500, 141102000, 141709824, 142147200, 143208000, 143924040, 147614400, 149920875, 150508800, 151632000, 153518976, 156297600, 158630400, 158739750, 159915600, 161109000, 162549504, 164016000, 166066200, 167232000, 169322400, 170576640, 171849600, 172708848, 173664000, 177137280, 177684000, 179905050, 180610560, 184518000, 188136000, 189529600, 190944000, 191898720, 195372000, 196819200, 198288000, 199894500, 202176000, 203186880, 204691968, 206219520, 207582750, 208396800, 211653000, 212564736, 213220800, 214812000, 215886060, 218688000, 221421600, 225763200, 229132800, 230278464, 236183040, 236912000, 239873400, 246024000, 250848000, 253983600, 255864960, 257774400, 260496000, 264384000, 265705920, 266526000, 269857575, 270915840, 276777000, 282204000, 284294400, 286416000, 287848080, 295228800, 299841750, 301017600, 303264000, 307037952, 312595200, 317479500, 319831200, 322218000, 325099008, 328032000, 332132400, 338644800, 341153280, 343699200, 345417696, 347328000, 354274560, 355368000, 359810100, 369036000, 376272000, 381888000, 383797440, 390744000, 393638400, 396576000, 399789000, 406373760, 412439040, 415165500, 423306000, 425129472, 426441600, 429624000, 431772120, 442843200, 449762625, 451526400, 460556928, 473824000, 479746800, 492048000, 501696000, 507967200, 511729920, 515548800, 520992000, 531411840, 533052000, 539715150, 541831680, 553554000, 564408000, 568588800, 572832000, 575696160, 590457600, 599683500, 606528000, 614075904, 625190400, 634959000, 639662400, 644436000, 656064000, 664264800, 677289600, 687398400, 690835392, 708549120, 710736000, 719620200, 738072000, 752544000, 767594880, 781488000, 793152000, 799578000, 812747520, 830331000, 846612000, 852883200, 859248000, 863544240, 885686400, 899525250, 903052800, 921113856, 947648000, 959493600, 984096000, 1015934400, 1023459840, 1031097600, 1041984000, 1062823680, 1066104000, 1079430300, 1107108000, 1128816000, 1145664000, 1151392320, 1180915200, 1199367000, 1269918000, 1279324800, 1288872000, 1328529600, 1349287875, 1354579200, 1381670784, 1421472000, 1439240400, 1476144000, 1505088000, 1535189760, 1562976000, 1599156000, 1625495040, 1660662000, 1693224000, 1705766400, 1718496000, 1727088480, 1771372800, 1799050500, 1842227712, 1918987200, 1968192000, 2031868800, 2062195200, 2125647360, 2132208000, 2158860600, 2214216000, 2257632000, 2302784640, 2398734000, 2539836000, 2558649600, 2577744000, 2657059200, 2698575750, 2709158400, 2763341568, 2842944000, 2878480800, 2952288000, 3070379520, 3125952000, 3198312000, 3321324000, 3386448000, 3436992000, 3454176960, 3542745600, 3598101000, 3837974400, 4063737600, 4264416000, 4317721200, 4428432000, 4515264000, 4605569280, 4797468000, 5079672000, 5117299200, 5155488000, 5314118400, 5397151500, 5526683136, 5756961600, 5904576000, 6396624000, 6642648000, 6772896000, 6908353920, 7196202000, 7675948800, 8127475200, 8528832000, 8635442400, 8856864000, 9211138560, 9594936000, 10159344000, 10310976000, 10628236800, 10794303000, 11513923200, 12793248000, 13285296000, 13545792000, 13816707840, 14392404000, 15351897600, 17270884800, 17713728000, 19189872000, 20318688000, 21588606000, 23027846400, 25586496000, 26570592000, 27633415680, 28784808000, 34541769600, 38379744000, 40637376000, 43177212000, 46055692800, 53141184000, 57569616000, 69083539200, 76759488000, 86354424000, 115139232000, 138167078400, 172708848000, 230278464000, 345417696000, 690835392000]

約数ペア:

[(1, 690835392000), (2, 345417696000), (3, 230278464000), (4, 172708848000), (5, 138167078400), (6, 115139232000), (8, 86354424000), (9, 76759488000), (10, 69083539200), (12, 57569616000), (13, 53141184000), (15, 46055692800), (16, 43177212000), (17, 40637376000), (18, 38379744000), (20, 34541769600), (24, 28784808000), (25, 27633415680), (26, 26570592000), (27, 25586496000), (30, 23027846400), (32, 21588606000), (34, 20318688000), (36, 19189872000), (39, 17713728000), (40, 17270884800), (45, 15351897600), (48, 14392404000), (50, 13816707840), (51, 13545792000), (52, 13285296000), (54, 12793248000), (60, 11513923200), (64, 10794303000), (65, 10628236800), (67, 10310976000), (68, 10159344000), (72, 9594936000), (75, 9211138560), (78, 8856864000), (80, 8635442400), (81, 8528832000), (85, 8127475200), (90, 7675948800), (96, 7196202000), (100, 6908353920), (102, 6772896000), (104, 6642648000), (108, 6396624000), (117, 5904576000), (120, 5756961600), (125, 5526683136), (128, 5397151500), (130, 5314118400), (134, 5155488000), (135, 5117299200), (136, 5079672000), (144, 4797468000), (150, 4605569280), (153, 4515264000), (156, 4428432000), (160, 4317721200), (162, 4264416000), (170, 4063737600), (180, 3837974400), (192, 3598101000), (195, 3542745600), (200, 3454176960), (201, 3436992000), (204, 3386448000), (208, 3321324000), (216, 3198312000), (221, 3125952000), (225, 3070379520), (234, 2952288000), (240, 2878480800), (243, 2842944000), (250, 2763341568), (255, 2709158400), (256, 2698575750), (260, 2657059200), (268, 2577744000), (270, 2558649600), (272, 2539836000), (288, 2398734000), (300, 2302784640), (306, 2257632000), (312, 2214216000), (320, 2158860600), (324, 2132208000), (325, 2125647360), (335, 2062195200), (340, 2031868800), (351, 1968192000), (360, 1918987200), (375, 1842227712), (384, 1799050500), (390, 1771372800), (400, 1727088480), (402, 1718496000), (405, 1705766400), (408, 1693224000), (416, 1660662000), (425, 1625495040), (432, 1599156000), (442, 1562976000), (450, 1535189760), (459, 1505088000), (468, 1476144000), (480, 1439240400), (486, 1421472000), (500, 1381670784), (510, 1354579200), (512, 1349287875), (520, 1328529600), (536, 1288872000), (540, 1279324800), (544, 1269918000), (576, 1199367000), (585, 1180915200), (600, 1151392320), (603, 1145664000), (612, 1128816000), (624, 1107108000), (640, 1079430300), (648, 1066104000), (650, 1062823680), (663, 1041984000), (670, 1031097600), (675, 1023459840), (680, 1015934400), (702, 984096000), (720, 959493600), (729, 947648000), (750, 921113856), (765, 903052800), (768, 899525250), (780, 885686400), (800, 863544240), (804, 859248000), (810, 852883200), (816, 846612000), (832, 830331000), (850, 812747520), (864, 799578000), (871, 793152000), (884, 781488000), (900, 767594880), (918, 752544000), (936, 738072000), (960, 719620200), (972, 710736000), (975, 708549120), (1000, 690835392), (1005, 687398400), (1020, 677289600), (1040, 664264800), (1053, 656064000), (1072, 644436000), (1080, 639662400), (1088, 634959000), (1105, 625190400), (1125, 614075904), (1139, 606528000), (1152, 599683500), (1170, 590457600), (1200, 575696160), (1206, 572832000), (1215, 568588800), (1224, 564408000), (1248, 553554000), (1275, 541831680), (1280, 539715150), (1296, 533052000), (1300, 531411840), (1326, 520992000), (1340, 515548800), (1350, 511729920), (1360, 507967200), (1377, 501696000), (1404, 492048000), (1440, 479746800), (1458, 473824000), (1500, 460556928), (1530, 451526400), (1536, 449762625), (1560, 442843200), (1600, 431772120), (1608, 429624000), (1620, 426441600), (1625, 425129472), (1632, 423306000), (1664, 415165500), (1675, 412439040), (1700, 406373760), (1728, 399789000), (1742, 396576000), (1755, 393638400), (1768, 390744000), (1800, 383797440), (1809, 381888000), (1836, 376272000), (1872, 369036000), (1920, 359810100), (1944, 355368000), (1950, 354274560), (1989, 347328000), (2000, 345417696), (2010, 343699200), (2025, 341153280), (2040, 338644800), (2080, 332132400), (2106, 328032000), (2125, 325099008), (2144, 322218000), (2160, 319831200), (2176, 317479500), (2210, 312595200), (2250, 307037952), (2278, 303264000), (2295, 301017600), (2304, 299841750), (2340, 295228800), (2400, 287848080), (2412, 286416000), (2430, 284294400), (2448, 282204000), (2496, 276777000), (2550, 270915840), (2560, 269857575), (2592, 266526000), (2600, 265705920), (2613, 264384000), (2652, 260496000), (2680, 257774400), (2700, 255864960), (2720, 253983600), (2754, 250848000), (2808, 246024000), (2880, 239873400), (2916, 236912000), (2925, 236183040), (3000, 230278464), (3015, 229132800), (3060, 225763200), (3120, 221421600), (3159, 218688000), (3200, 215886060), (3216, 214812000), (3240, 213220800), (3250, 212564736), (3264, 211653000), (3315, 208396800), (3328, 207582750), (3350, 206219520), (3375, 204691968), (3400, 203186880), (3417, 202176000), (3456, 199894500), (3484, 198288000), (3510, 196819200), (3536, 195372000), (3600, 191898720), (3618, 190944000), (3645, 189529600), (3672, 188136000), (3744, 184518000), (3825, 180610560), (3840, 179905050), (3888, 177684000), (3900, 177137280), (3978, 173664000), (4000, 172708848), (4020, 171849600), (4050, 170576640), (4080, 169322400), (4131, 167232000), (4160, 166066200), (4212, 164016000), (4250, 162549504), (4288, 161109000), (4320, 159915600), (4352, 158739750), (4355, 158630400), (4420, 156297600), (4500, 153518976), (4556, 151632000), (4590, 150508800), (4608, 149920875), (4680, 147614400), (4800, 143924040), (4824, 143208000), (4860, 142147200), (4875, 141709824), (4896, 141102000), (4992, 138388500), (5025, 137479680), (5100, 135457920), (5184, 133263000), (5200, 132852960), (5226, 132192000), (5265, 131212800), (5304, 130248000), (5360, 128887200), (5400, 127932480), (5427, 127296000), (5440, 126991800), (5508, 125424000), (5525, 125038080), (5616, 123012000), (5695, 121305600), (5760, 119936700), (5832, 118456000), (5850, 118091520), (5967, 115776000), (6000, 115139232), (6030, 114566400), (6075, 113717760), (6120, 112881600), (6240, 110710800), (6318, 109344000), (6375, 108366336), (6400, 107943030), (6432, 107406000), (6480, 106610400), (6500, 106282368), (6528, 105826500), (6630, 104198400), (6656, 103791375), (6700, 103109760), (6750, 102345984), (6800, 101593440), (6834, 101088000), (6885, 100339200), (6912, 99947250), (6968, 99144000), (7020, 98409600), (7072, 97686000), (7200, 95949360), (7236, 95472000), (7290, 94764800), (7344, 94068000), (7488, 92259000), (7650, 90305280), (7680, 89952525), (7776, 88842000), (7800, 88568640), (7839, 88128000), (7956, 86832000), (8000, 86354424), (8040, 85924800), (8100, 85288320), (8160, 84661200), (8262, 83616000), (8320, 83033100), (8375, 82487808), (8424, 82008000), (8500, 81274752), (8576, 80554500), (8640, 79957800), (8704, 79369875), (8710, 79315200), (8775, 78727680), (8840, 78148800), (9000, 76759488), (9045, 76377600), (9112, 75816000), (9180, 75254400), (9360, 73807200), (9477, 72896000), (9600, 71962020), (9648, 71604000), (9720, 71073600), (9750, 70854912), (9792, 70551000), (9945, 69465600), (9984, 69194250), (10050, 68739840), (10125, 68230656), (10200, 67728960), (10251, 67392000), (10368, 66631500), (10400, 66426480), (10452, 66096000), (10530, 65606400), (10608, 65124000), (10720, 64443600), (10800, 63966240), (10854, 63648000), (10880, 63495900), (11016, 62712000), (11050, 62519040), (11232, 61506000), (11390, 60652800), (11475, 60203520), (11520, 59968350), (11664, 59228000), (11700, 59045760), (11934, 57888000), (12000, 57569616), (12060, 57283200), (12150, 56858880), (12240, 56440800), (12393, 55744000), (12480, 55355400), (12636, 54672000), (12750, 54183168), (12800, 53971515), (12864, 53703000), (12960, 53305200), (13000, 53141184), (13056, 52913250), (13065, 52876800), (13260, 52099200), (13400, 51554880), (13500, 51172992), (13600, 50796720), (13668, 50544000), (13770, 50169600), (13824, 49973625), (13936, 49572000), (14040, 49204800), (14144, 48843000), (14400, 47974680), (14472, 47736000), (14580, 47382400), (14625, 47236608), (14688, 47034000), (14807, 46656000), (14976, 46129500), (15075, 45826560), (15300, 45152640), (15552, 44421000), (15600, 44284320), (15678, 44064000), (15795, 43737600), (15912, 43416000), (16000, 43177212), (16080, 42962400), (16200, 42644160), (16281, 42432000), (16320, 42330600), (16524, 41808000), (16575, 41679360), (16640, 41516550), (16750, 41243904), (16848, 41004000), (17000, 40637376), (17085, 40435200), (17152, 40277250), (17280, 39978900), (17420, 39657600), (17550, 39363840), (17680, 39074400), (17901, 38592000), (18000, 38379744), (18090, 38188800), (18224, 37908000), (18225, 37905920), (18360, 37627200), (18720, 36903600), (18954, 36448000), (19125, 36122112), (19200, 35981010), (19296, 35802000), (19440, 35536800), (19500, 35427456), (19584, 35275500), (19890, 34732800), (19968, 34597125), (20100, 34369920), (20250, 34115328), (20400, 33864480), (20502, 33696000), (20655, 33446400), (20736, 33315750), (20800, 33213240), (20904, 33048000), (21060, 32803200), (21216, 32562000), (21440, 32221800), (21600, 31983120), (21708, 31824000), (21760, 31747950), (21775, 31726080), (22032, 31356000), (22100, 31259520), (22464, 30753000), (22780, 30326400), (22950, 30101760), (23040, 29984175), (23328, 29614000), (23400, 29522880), (23517, 29376000), (23868, 28944000), (24000, 28784808), (24120, 28641600), (24300, 28429440), (24480, 28220400), (24786, 27872000), (24960, 27677700), (25125, 27495936), (25272, 27336000), (25500, 27091584), (25728, 26851500), (25920, 26652600), (26000, 26570592), (26112, 26456625), (26130, 26438400), (26325, 26242560), (26520, 26049600), (26800, 25777440), (27000, 25586496), (27135, 25459200), (27200, 25398360), (27336, 25272000), (27540, 25084800), (27625, 25007616), (27872, 24786000), (28080, 24602400), (28288, 24421500), (28475, 24261120), (28800, 23987340), (28944, 23868000), (29160, 23691200), (29250, 23618304), (29376, 23517000), (29614, 23328000), (29835, 23155200), (29952, 23064750), (30150, 22913280), (30375, 22743552), (30600, 22576320), (30753, 22464000), (31104, 22210500), (31200, 22142160), (31356, 22032000), (31590, 21868800), (31824, 21708000), (32000, 21588606), (32160, 21481200), (32400, 21322080), (32562, 21216000), (32640, 21165300), (33048, 20904000), (33150, 20839680), (33280, 20758275), (33500, 20621952), (33696, 20502000), (34000, 20318688), (34170, 20217600), (34304, 20138625), (34425, 20067840), (34560, 19989450), (34840, 19828800), (35100, 19681920), (35360, 19537200), (35802, 19296000), (36000, 19189872), (36180, 19094400), (36448, 18954000), (36450, 18952960), (36720, 18813600), (37440, 18451800), (37908, 18224000), (38250, 18061056), (38400, 17990505), (38592, 17901000), (38880, 17768400), (39000, 17713728), (39168, 17637750), (39195, 17625600), (39780, 17366400), (40200, 17184960), (40500, 17057664), (40800, 16932240), (41004, 16848000), (41310, 16723200), (41472, 16657875), (41600, 16606620), (41808, 16524000), (42120, 16401600), (42432, 16281000), (42880, 16110900), (43200, 15991560), (43416, 15912000), (43520, 15873975), (43550, 15863040), (43875, 15745536), (44064, 15678000), (44200, 15629760), (44421, 15552000), (44928, 15376500), (45225, 15275520), (45560, 15163200), (45900, 15050880), (46656, 14807000), (46800, 14761440), (47034, 14688000), (47385, 14579200), (47736, 14472000), (48000, 14392404), (48240, 14320800), (48600, 14214720), (48843, 14144000), (48960, 14110200), (49572, 13936000), (49725, 13893120), (49920, 13838850), (50250, 13747968), (50544, 13668000), (51000, 13545792), (51255, 13478400), (51456, 13425750), (51840, 13326300), (52000, 13285296), (52260, 13219200), (52650, 13121280), (53040, 13024800), (53600, 12888720), (53703, 12864000), (54000, 12793248), (54270, 12729600), (54400, 12699180), (54672, 12636000), (55080, 12542400), (55250, 12503808), (55744, 12393000), (56160, 12301200), (56576, 12210750), (56950, 12130560), (57375, 12040704), (57600, 11993670), (57888, 11934000), (58320, 11845600), (58500, 11809152), (58752, 11758500), (59228, 11664000), (59670, 11577600), (59904, 11532375), (60300, 11456640), (60750, 11371776), (61200, 11288160), (61506, 11232000), (61965, 11148800), (62208, 11105250), (62400, 11071080), (62712, 11016000), (63180, 10934400), (63648, 10854000), (64000, 10794303), (64320, 10740600), (64800, 10661040), (65124, 10608000), (65280, 10582650), (65325, 10575360), (66096, 10452000), (66300, 10419840), (67000, 10310976), (67392, 10251000), (68000, 10159344), (68340, 10108800), (68850, 10033920), (69120, 9994725), (69680, 9914400), (70200, 9840960), (70551, 9792000), (70720, 9768600), (71604, 9648000), (72000, 9594936), (72360, 9547200), (72896, 9477000), (72900, 9476480), (73440, 9406800), (74035, 9331200), (74880, 9225900), (75375, 9165312), (75816, 9112000), (76500, 9030528), (77184, 8950500), (77760, 8884200), (78000, 8856864), (78336, 8818875), (78390, 8812800), (78975, 8747520), (79560, 8683200), (80400, 8592480), (81000, 8528832), (81405, 8486400), (81600, 8466120), (82008, 8424000), (82620, 8361600), (82875, 8335872), (83200, 8303310), (83616, 8262000), (84240, 8200800), (84864, 8140500), (85425, 8087040), (85760, 8055450), (86400, 7995780), (86832, 7956000), (87100, 7931520), (87750, 7872768), (88128, 7839000), (88400, 7814880), (88842, 7776000), (89505, 7718400), (89856, 7688250), (90450, 7637760), (91120, 7581600), (91125, 7581184), (91800, 7525440), (92259, 7488000), (93312, 7403500), (93600, 7380720), (94068, 7344000), (94770, 7289600), (95472, 7236000), (96000, 7196202), (96480, 7160400), (97200, 7107360), (97686, 7072000), (97920, 7055100), (99144, 6968000), (99450, 6946560), (99840, 6919425), (100500, 6873984), (101088, 6834000), (102000, 6772896), (102510, 6739200), (102912, 6712875), (103275, 6689280), (103680, 6663150), (104000, 6642648), (104520, 6609600), (105300, 6560640), (106080, 6512400), (107200, 6444360), (107406, 6432000), (108000, 6396624), (108540, 6364800), (108800, 6349590), (108875, 6345216), (109344, 6318000), (110160, 6271200), (110500, 6251904), (111488, 6196500), (112320, 6150600), (113152, 6105375), (113900, 6065280), (114750, 6020352), (115200, 5996835), (115776, 5967000), (116640, 5922800), (117000, 5904576), (117504, 5879250), (117585, 5875200), (118456, 5832000), (119340, 5788800), (120600, 5728320), (121500, 5685888), (122400, 5644080), (123012, 5616000), (123930, 5574400), (124416, 5552625), (124800, 5535540), (125424, 5508000), (126360, 5467200), (127296, 5427000), (128640, 5370300), (129600, 5330520), (130248, 5304000), (130560, 5291325), (130650, 5287680), (131625, 5248512), (132192, 5226000), (132600, 5209920), (133263, 5184000), (134000, 5155488), (134784, 5125500), (135675, 5091840), (136000, 5079672), (136680, 5054400), (137700, 5016960), (139360, 4957200), (140400, 4920480), (141102, 4896000), (141440, 4884300), (142375, 4852224), (143208, 4824000), (144000, 4797468), (144720, 4773600), (145792, 4738500), (145800, 4738240), (146880, 4703400), (148070, 4665600), (149175, 4631040), (149760, 4612950), (150750, 4582656), (151632, 4556000), (153000, 4515264), (153765, 4492800), (154368, 4475250), (155520, 4442100), (156000, 4428432), (156780, 4406400), (157950, 4373760), (159120, 4341600), (160800, 4296240), (161109, 4288000), (162000, 4264416), (162810, 4243200), (163200, 4233060), (164016, 4212000), (165240, 4180800), (165750, 4167936), (166400, 4151655), (167232, 4131000), (168480, 4100400), (169728, 4070250), (170850, 4043520), (171520, 4027725), (172125, 4013568), (172800, 3997890), (173664, 3978000), (174200, 3965760), (175500, 3936384), (176256, 3919500), (176800, 3907440), (177684, 3888000), (179010, 3859200), (179712, 3844125), (180900, 3818880), (182240, 3790800), (182250, 3790592), (183600, 3762720), (184518, 3744000), (186624, 3701750), (187200, 3690360), (188136, 3672000), (189540, 3644800), (190944, 3618000), (192000, 3598101), (192960, 3580200), (194400, 3553680), (195372, 3536000), (195840, 3527550), (195975, 3525120), (198288, 3484000), (198900, 3473280), (201000, 3436992), (202176, 3417000), (204000, 3386448), (205020, 3369600), (206550, 3344640), (207360, 3331575), (208000, 3321324), (209040, 3304800), (210600, 3280320), (211653, 3264000), (212160, 3256200), (214400, 3222180), (214812, 3216000), (216000, 3198312), (217080, 3182400), (217600, 3174795), (217750, 3172608), (218688, 3159000), (220320, 3135600), (221000, 3125952), (222105, 3110400), (222976, 3098250), (224640, 3075300), (226125, 3055104), (227800, 3032640), (229500, 3010176), (231552, 2983500), (233280, 2961400), (234000, 2952288), (235008, 2939625), (235170, 2937600), (236912, 2916000), (236925, 2915840), (238680, 2894400), (241200, 2864160), (243000, 2842944), (244215, 2828800), (244800, 2822040), (246024, 2808000), (247860, 2787200), (248625, 2778624), (249600, 2767770), (250848, 2754000), (252720, 2733600), (254592, 2713500), (256275, 2695680), (257280, 2685150), (259200, 2665260), (260496, 2652000), (261300, 2643840), (263250, 2624256), (264384, 2613000), (265200, 2604960), (266526, 2592000), (268000, 2577744), (268515, 2572800), (269568, 2562750), (271350, 2545920), (272000, 2539836), (273360, 2527200), (275400, 2508480), (276777, 2496000), (278720, 2478600), (280800, 2460240), (282204, 2448000), (282880, 2442150), (284750, 2426112), (286416, 2412000), (288000, 2398734), (289440, 2386800), (291584, 2369250), (291600, 2369120), (293760, 2351700), (296140, 2332800), (298350, 2315520), (299520, 2306475), (301500, 2291328), (303264, 2278000), (306000, 2257632), (307530, 2246400), (308736, 2237625), (309825, 2229760), (311040, 2221050), (312000, 2214216), (313560, 2203200), (315900, 2186880), (318240, 2170800), (321600, 2148120), (322218, 2144000), (324000, 2132208), (325620, 2121600), (326400, 2116530), (326625, 2115072), (328032, 2106000), (330480, 2090400), (331500, 2083968), (334464, 2065500), (336960, 2050200), (339456, 2035125), (341700, 2021760), (344250, 2006784), (345600, 1998945), (347328, 1989000), (348400, 1982880), (351000, 1968192), (352512, 1959750), (352755, 1958400), (353600, 1953720), (355368, 1944000), (358020, 1929600), (361800, 1909440), (364480, 1895400), (364500, 1895296), (367200, 1881360), (369036, 1872000), (370175, 1866240), (373248, 1850875), (374400, 1845180), (376272, 1836000), (379080, 1822400), (381888, 1809000), (385920, 1790100), (388800, 1776840), (390744, 1768000), (391680, 1763775), (391950, 1762560), (394875, 1749504), (396576, 1742000), (397800, 1736640), (399789, 1728000), (402000, 1718496), (404352, 1708500), (407025, 1697280), (408000, 1693224), (410040, 1684800), (413100, 1672320), (416000, 1660662), (418080, 1652400), (421200, 1640160), (423306, 1632000), (424320, 1628100), (427125, 1617408), (428800, 1611090), (429624, 1608000), (432000, 1599156), (434160, 1591200), (435500, 1586304), (437376, 1579500), (440640, 1567800), (442000, 1562976), (444210, 1555200), (445952, 1549125), (447525, 1543680), (449280, 1537650), (452250, 1527552), (455600, 1516320), (459000, 1505088), (461295, 1497600), (463104, 1491750), (466560, 1480700), (468000, 1476144), (470340, 1468800), (473824, 1458000), (473850, 1457920), (477360, 1447200), (482400, 1432080), (486000, 1421472), (488430, 1414400), (489600, 1411020), (492048, 1404000), (495720, 1393600), (497250, 1389312), (499200, 1383885), (501696, 1377000), (505440, 1366800), (509184, 1356750), (512550, 1347840), (514560, 1342575), (516375, 1337856), (518400, 1332630), (520992, 1326000), (522600, 1321920), (526500, 1312128), (528768, 1306500), (530400, 1302480), (533052, 1296000), (536000, 1288872), (537030, 1286400), (539136, 1281375), (542700, 1272960), (544000, 1269918), (546720, 1263600), (550800, 1254240), (553554, 1248000), (557440, 1239300), (561600, 1230120), (564408, 1224000), (565760, 1221075), (569500, 1213056), (572832, 1206000), (576000, 1199367), (578880, 1193400), (583168, 1184625), (583200, 1184560), (587520, 1175850), (587925, 1175040), (592280, 1166400), (596700, 1157760), (603000, 1145664), (606528, 1139000), (612000, 1128816), (615060, 1123200), (619650, 1114880), (622080, 1110525), (624000, 1107108), (627120, 1101600), (631800, 1093440), (634959, 1088000), (636480, 1085400), (643200, 1074060), (644436, 1072000), (648000, 1066104), (651240, 1060800), (652800, 1058265), (653250, 1057536), (656064, 1053000), (660960, 1045200), (663000, 1041984), (666315, 1036800), (668928, 1032750), (673920, 1025100), (678375, 1018368), (683400, 1010880), (688500, 1003392), (694656, 994500), (696800, 991440), (702000, 984096), (705024, 979875), (705510, 979200), (707200, 976860), (710736, 972000), (716040, 964800), (723600, 954720), (728960, 947700), (729000, 947648), (734400, 940680), (738072, 936000), (740350, 933120), (745875, 926208), (748800, 922590), (752544, 918000), (758160, 911200), (763776, 904500), (768825, 898560), (771840, 895050), (777600, 888420), (781488, 884000), (783900, 881280), (789750, 874752), (793152, 871000), (795600, 868320), (799578, 864000), (804000, 859248), (805545, 857600), (808704, 854250), (814050, 848640), (816000, 846612), (820080, 842400), (826200, 836160), (830331, 832000)]