845147520000

素因数分解:

$2^{10}\times 3^4\times 5^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{137}}^1$

素因数の和:213

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 100, 102, 105, 108, 112, 119, 120, 125, 126, 128, 135, 136, 137, 140, 144, 150, 153, 160, 162, 168, 170, 175, 180, 189, 192, 200, 204, 210, 216, 224, 225, 238, 240, 250, 252, 255, 256, 270, 272, 274, 280, 288, 300, 306, 315, 320, 324, 336, 340, 350, 357, 360, 375, 378, 384, 400, 405, 408, 411, 420, 425, 432, 448, 450, 459, 476, 480, 500, 504, 510, 512, 525, 540, 544, 548, 560, 567, 576, 595, 600, 612, 625, 630, 640, 648, 672, 675, 680, 685, 700, 714, 720, 750, 756, 765, 768, 800, 810, 816, 822, 840, 850, 864, 875, 896, 900, 918, 945, 952, 959, 960, 1000, 1008, 1020, 1024, 1050, 1071, 1080, 1088, 1096, 1120, 1125, 1134, 1152, 1190, 1200, 1224, 1233, 1250, 1260, 1275, 1280, 1296, 1344, 1350, 1360, 1370, 1377, 1400, 1428, 1440, 1500, 1512, 1530, 1536, 1575, 1600, 1620, 1632, 1644, 1680, 1700, 1728, 1750, 1785, 1792, 1800, 1836, 1875, 1890, 1904, 1918, 1920, 2000, 2016, 2025, 2040, 2055, 2100, 2125, 2142, 2160, 2176, 2192, 2240, 2250, 2268, 2295, 2304, 2329, 2380, 2400, 2448, 2466, 2500, 2520, 2550, 2560, 2592, 2625, 2688, 2700, 2720, 2740, 2754, 2800, 2835, 2856, 2877, 2880, 2975, 3000, 3024, 3060, 3072, 3150, 3200, 3213, 3240, 3264, 3288, 3360, 3375, 3400, 3425, 3456, 3500, 3570, 3584, 3600, 3672, 3699, 3750, 3780, 3808, 3825, 3836, 3840, 4000, 4032, 4050, 4080, 4110, 4200, 4250, 4284, 4320, 4352, 4375, 4384, 4480, 4500, 4536, 4590, 4608, 4658, 4725, 4760, 4795, 4800, 4896, 4932, 5000, 5040, 5100, 5120, 5184, 5250, 5355, 5376, 5400, 5440, 5480, 5508, 5600, 5625, 5670, 5712, 5754, 5760, 5950, 6000, 6048, 6120, 6165, 6300, 6375, 6400, 6426, 6480, 6528, 6576, 6720, 6750, 6800, 6850, 6885, 6912, 6987, 7000, 7140, 7168, 7200, 7344, 7398, 7500, 7560, 7616, 7650, 7672, 7680, 7875, 8000, 8064, 8100, 8160, 8220, 8400, 8500, 8568, 8631, 8640, 8704, 8750, 8768, 8925, 8960, 9000, 9072, 9180, 9216, 9316, 9450, 9520, 9590, 9600, 9639, 9792, 9864, 10000, 10080, 10125, 10200, 10275, 10368, 10500, 10625, 10710, 10752, 10800, 10880, 10960, 11016, 11097, 11200, 11250, 11340, 11424, 11475, 11508, 11520, 11645, 11900, 12000, 12096, 12240, 12330, 12600, 12750, 12800, 12852, 12960, 13056, 13125, 13152, 13440, 13500, 13600, 13700, 13770, 13824, 13974, 14000, 14175, 14280, 14385, 14400, 14688, 14796, 14875, 15000, 15120, 15232, 15300, 15344, 15360, 15750, 16000, 16065, 16128, 16200, 16303, 16320, 16440, 16800, 16875, 17000, 17125, 17136, 17262, 17280, 17408, 17500, 17536, 17850, 17920, 18000, 18144, 18360, 18495, 18632, 18900, 19040, 19125, 19180, 19200, 19278, 19584, 19728, 20000, 20160, 20250, 20400, 20550, 20736, 20961, 21000, 21250, 21420, 21504, 21600, 21760, 21920, 22032, 22194, 22400, 22500, 22680, 22848, 22950, 23016, 23040, 23290, 23625, 23800, 23975, 24000, 24192, 24480, 24660, 25200, 25500, 25600, 25704, 25893, 25920, 26112, 26250, 26304, 26775, 26880, 27000, 27200, 27400, 27540, 27648, 27948, 28000, 28350, 28560, 28770, 28800, 29376, 29592, 29750, 30000, 30240, 30464, 30600, 30688, 30825, 31500, 31875, 32000, 32130, 32256, 32400, 32606, 32640, 32880, 33600, 33750, 34000, 34250, 34272, 34425, 34524, 34560, 34935, 35000, 35072, 35700, 35840, 36000, 36288, 36720, 36990, 37264, 37800, 38080, 38250, 38360, 38400, 38556, 39168, 39375, 39456, 40000, 40320, 40500, 40800, 41100, 41472, 41922, 42000, 42500, 42840, 43155, 43200, 43520, 43840, 44064, 44388, 44625, 44800, 45000, 45360, 45696, 45900, 46032, 46080, 46580, 47250, 47600, 47950, 48000, 48195, 48384, 48909, 48960, 49320, 50400, 50625, 51000, 51375, 51408, 51786, 51840, 52224, 52500, 52608, 53550, 53760, 54000, 54400, 54800, 55080, 55485, 55896, 56000, 56700, 57120, 57375, 57540, 57600, 58225, 58752, 59184, 59500, 60000, 60480, 60928, 61200, 61376, 61650, 62883, 63000, 63750, 64000, 64260, 64512, 64800, 65212, 65280, 65760, 67200, 67500, 68000, 68500, 68544, 68850, 69048, 69120, 69870, 70000, 70144, 70875, 71400, 71925, 72000, 72576, 73440, 73980, 74375, 74528, 75600, 76160, 76500, 76720, 76800, 77112, 77679, 78336, 78750, 78912, 80000, 80325, 80640, 81000, 81515, 81600, 82200, 82944, 83844, 84000, 85000, 85625, 85680, 86310, 86400, 87040, 87680, 88128, 88776, 89250, 89600, 90000, 90720, 91392, 91800, 92064, 92475, 93160, 94500, 95200, 95625, 95900, 96000, 96390, 96768, 97818, 97920, 98640, 100800, 101250, 102000, 102750, 102816, 103572, 103680, 104805, 105000, 105216, 107100, 107520, 108000, 108800, 109600, 110160, 110970, 111792, 112000, 113400, 114240, 114750, 115080, 115200, 116450, 117504, 118125, 118368, 119000, 119875, 120000, 120960, 121856, 122400, 122752, 123300, 125766, 126000, 127500, 128000, 128520, 129465, 129600, 130424, 130560, 131520, 133875, 134400, 135000, 136000, 137000, 137088, 137700, 138096, 138240, 139740, 140000, 140288, 141750, 142800, 143850, 144000, 145152, 146727, 146880, 147960, 148750, 149056, 151200, 152320, 153000, 153440, 154125, 154224, 155358, 156672, 157500, 157824, 160000, 160650, 161280, 162000, 163030, 163200, 164400, 167688, 168000, 170000, 171250, 171360, 172125, 172620, 172800, 174675, 175360, 176256, 177552, 178500, 179200, 180000, 181440, 182784, 183600, 184128, 184950, 186320, 188649, 189000, 190400, 191250, 191800, 192000, 192780, 193536, 195636, 195840, 197280, 201600, 202500, 204000, 205500, 205632, 207144, 207360, 209610, 210000, 210432, 214200, 215775, 216000, 217600, 219200, 220320, 221940, 223125, 223584, 224000, 226800, 228480, 229500, 230160, 230400, 232900, 235008, 236250, 236736, 238000, 239750, 240000, 240975, 241920, 244545, 244800, 245504, 246600, 251532, 252000, 255000, 256875, 257040, 258930, 259200, 260848, 261120, 263040, 267750, 268800, 270000, 272000, 274000, 274176, 275400, 276192, 277425, 279480, 280000, 283500, 285600, 286875, 287700, 288000, 290304, 291125, 293454, 293760, 295920, 297500, 298112, 302400, 304640, 306000, 306880, 308250, 308448, 310716, 314415, 315000, 315648, 320000, 321300, 322560, 324000, 326060, 326400, 328800, 335376, 336000, 340000, 342500, 342720, 344250, 345240, 345600, 349350, 350720, 352512, 354375, 355104, 357000, 359625, 360000, 362880, 365568, 367200, 368256, 369900, 372640, 377298, 378000, 380800, 382500, 383600, 384000, 385560, 388395, 391272, 391680, 394560, 401625, 403200, 405000, 407575, 408000, 411000, 411264, 414288, 414720, 419220, 420000, 420864, 428400, 431550, 432000, 435200, 438400, 440181, 440640, 443880, 446250, 447168, 448000, 453600, 456960, 459000, 460320, 462375, 465800, 470016, 472500, 473472, 476000, 479500, 480000, 481950, 483840, 489090, 489600, 491008, 493200, 503064, 504000, 510000, 513750, 514080, 517860, 518400, 521696, 524025, 526080, 535500, 537600, 540000, 544000, 548000, 548352, 550800, 552384, 554850, 558960, 560000, 567000, 571200, 573750, 575400, 576000, 580608, 582250, 586908, 587520, 591840, 595000, 596224, 599375, 604800, 609280, 612000, 613760, 616500, 616896, 621432, 628830, 630000, 631296, 640000, 642600, 647325, 648000, 652120, 652800, 657600, 669375, 670752, 672000, 680000, 685000, 685440, 688500, 690480, 691200, 698700, 701440, 705024, 708750, 710208, 714000, 719250, 720000, 725760, 733635, 734400, 736512, 739800, 745280, 754596, 756000, 761600, 765000, 767200, 770625, 771120, 776790, 782544, 783360, 789120, 803250, 806400, 810000, 815150, 816000, 822000, 822528, 828576, 838440, 840000, 856800, 860625, 863100, 864000, 873375, 876800, 880362, 881280, 887760, 892500, 894336, 896000, 907200, 913920, 918000, 920640, 924750, 931600, 943245, 945000, 946944, 952000, 959000, 960000, 963900, 967680, 978180, 979200, 982016, 986400, 1006128, 1008000, 1020000, 1027500, 1028160, 1035720, 1036800, 1043392, 1048050, 1052160, 1071000, 1078875, 1080000, 1088000, 1096000, 1096704, 1101600, 1104768, 1109700, 1117920, 1120000, 1134000, 1142400, 1147500, 1150800, 1152000, 1164500, 1173816, 1175040, 1183680, 1190000, 1192448, 1198750, 1204875, 1209600, 1222725, 1224000, 1227520, 1233000, 1233792, 1242864, 1257660, 1260000, 1262592, 1285200, 1294650, 1296000, 1304240, 1305600, 1315200, 1320543, 1338750, 1341504, 1344000, 1360000, 1370000, 1370880, 1377000, 1380960, 1387125, 1397400, 1410048, 1417500, 1420416, 1428000, 1438500, 1440000, 1451520, 1455625, 1467270, 1468800, 1473024, 1479600, 1490560, 1509192, 1512000, 1523200, 1530000, 1534400, 1541250, 1542240, 1553580, 1565088, 1572075, 1578240, 1606500, 1612800, 1620000, 1630300, 1632000, 1644000, 1645056, 1657152, 1676880, 1680000, 1713600, 1721250, 1726200, 1728000, 1746750, 1753600, 1760724, 1762560, 1775520, 1785000, 1788672, 1798125, 1814400, 1827840, 1836000, 1841280, 1849500, 1863200, 1886490, 1890000, 1893888, 1904000, 1918000, 1920000, 1927800, 1941975, 1956360, 1958400, 1972800, 2008125, 2012256, 2016000, 2037875, 2040000, 2055000, 2056320, 2071440, 2073600, 2086784, 2096100, 2104320, 2142000, 2157750, 2160000, 2176000, 2192000, 2200905, 2203200, 2209536, 2219400, 2235840, 2240000, 2268000, 2284800, 2295000, 2301600, 2311875, 2329000, 2347632, 2350080, 2367360, 2380000, 2384896, 2397500, 2409750, 2419200, 2445450, 2448000, 2455040, 2466000, 2467584, 2485728, 2515320, 2520000, 2570400, 2589300, 2592000, 2608480, 2620125, 2630400, 2641086, 2677500, 2683008, 2688000, 2720000, 2740000, 2741760, 2754000, 2761920, 2774250, 2794800, 2835000, 2840832, 2856000, 2877000, 2880000, 2903040, 2911250, 2934540, 2937600, 2946048, 2959200, 2981120, 3018384, 3024000, 3046400, 3060000, 3068800, 3082500, 3084480, 3107160, 3130176, 3144150, 3156480, 3213000, 3236625, 3240000, 3260600, 3264000, 3288000, 3290112, 3314304, 3353760, 3360000, 3427200, 3442500, 3452400, 3456000, 3493500, 3507200, 3521448, 3525120, 3551040, 3570000, 3577344, 3596250, 3628800, 3668175, 3672000, 3682560, 3699000, 3726400, 3772980, 3780000, 3787776, 3808000, 3836000, 3855600, 3883950, 3912720, 3916800, 3945600, 4016250, 4024512, 4032000, 4075750, 4080000, 4110000, 4112640, 4142880, 4173568, 4192200, 4284000, 4315500, 4320000, 4366875, 4384000, 4401810, 4406400, 4419072, 4438800, 4471680, 4480000, 4536000, 4569600, 4590000, 4603200, 4623750, 4658000, 4695264, 4716225, 4734720, 4760000, 4795000, 4819500, 4838400, 4890900, 4896000, 4910080, 4932000, 4935168, 4971456, 5030640, 5040000, 5140800, 5178600, 5184000, 5216960, 5240250, 5260800, 5282172, 5355000, 5366016, 5394375, 5440000, 5480000, 5483520, 5508000, 5523840, 5548500, 5589600, 5670000, 5681664, 5712000, 5754000, 5760000, 5822500, 5869080, 5875200, 5918400, 5962240, 6024375, 6036768, 6048000, 6113625, 6120000, 6137600, 6165000, 6168960, 6214320, 6260352, 6288300, 6312960, 6426000, 6473250, 6480000, 6521200, 6528000, 6576000, 6602715, 6628608, 6707520, 6720000, 6854400, 6885000, 6904800, 6935625, 6987000, 7042896, 7050240, 7102080, 7140000, 7154688, 7192500, 7257600, 7336350, 7344000, 7365120, 7398000, 7452800, 7545960, 7560000, 7616000, 7672000, 7711200, 7767900, 7825440, 7860375, 7891200, 8032500, 8049024, 8064000, 8151500, 8160000, 8220000, 8225280, 8285760, 8347136, 8384400, 8568000, 8631000, 8640000, 8733750, 8768000, 8803620, 8812800, 8838144, 8877600, 8943360, 9072000, 9139200, 9180000, 9206400, 9247500, 9316000, 9390528, 9432450, 9469440, 9520000, 9590000, 9639000, 9709875, 9781800, 9792000, 9864000, 9870336, 9942912, 10061280, 10080000, 10189375, 10281600, 10357200, 10368000, 10433920, 10480500, 10521600, 10564344, 10710000, 10732032, 10788750, 10880000, 10960000, 11004525, 11016000, 11047680, 11097000, 11179200, 11340000, 11363328, 11424000, 11508000, 11645000, 11738160, 11750400, 11836800, 11924480, 12048750, 12073536, 12096000, 12227250, 12240000, 12275200, 12330000, 12337920, 12428640, 12520704, 12576600, 12852000, 12946500, 12960000, 13042400, 13100625, 13152000, 13205430, 13257216, 13415040, 13440000, 13708800, 13770000, 13809600, 13871250, 13974000, 14085792, 14204160, 14280000, 14385000, 14515200, 14672700, 14688000, 14730240, 14796000, 14905600, 15091920, 15120000, 15232000, 15344000, 15422400, 15535800, 15650880, 15720750, 15782400, 16065000, 16098048, 16183125, 16303000, 16320000, 16440000, 16450560, 16571520, 16694272, 16768800, 17136000, 17262000, 17280000, 17467500, 17536000, 17607240, 17625600, 17755200, 17886720, 18144000, 18340875, 18360000, 18412800, 18495000, 18632000, 18781056, 18864900, 18938880, 19040000, 19180000, 19278000, 19419750, 19563600, 19584000, 19728000, 19885824, 20122560, 20160000, 20378750, 20563200, 20714400, 20867840, 20961000, 21128688, 21420000, 21464064, 21577500, 21920000, 22009050, 22032000, 22095360, 22194000, 22358400, 22680000, 22848000, 23016000, 23290000, 23476320, 23581125, 23673600, 24097500, 24147072, 24192000, 24454500, 24480000, 24550400, 24660000, 24675840, 24857280, 25041408, 25153200, 25704000, 25893000, 25920000, 26084800, 26201250, 26304000, 26410860, 26514432, 26830080, 27417600, 27540000, 27619200, 27742500, 27948000, 28171584, 28408320, 28560000, 28770000, 29345400, 29376000, 29592000, 29811200, 30183840, 30240000, 30568125, 30688000, 30844800, 31071600, 31301760, 31441500, 31564800, 32130000, 32196096, 32366250, 32606000, 32640000, 32880000, 33013575, 33143040, 33537600, 34272000, 34524000, 34935000, 35214480, 35251200, 35510400, 35773440, 36288000, 36681750, 36720000, 36825600, 36990000, 37264000, 37562112, 37729800, 38080000, 38360000, 38556000, 38839500, 39127200, 39301875, 39456000, 39771648, 40245120, 40320000, 40757500, 41126400, 41428800, 41735680, 41922000, 42257376, 42840000, 43155000, 43840000, 44018100, 44064000, 44190720, 44388000, 44716800, 45360000, 45696000, 46032000, 46580000, 46952640, 47162250, 47347200, 48195000, 48294144, 48549375, 48909000, 48960000, 49320000, 49351680, 49714560, 50082816, 50306400, 51408000, 51786000, 51840000, 52169600, 52402500, 52608000, 52821720, 53660160, 55022625, 55080000, 55238400, 55485000, 55896000, 56343168, 56816640, 57120000, 57540000, 58690800, 58752000, 59184000, 59622400, 60367680, 60480000, 61136250, 61376000, 61689600, 62143200, 62603520, 62883000, 64260000, 64392192, 64732500, 65212000, 65760000, 66027150, 66286080, 67075200, 68544000, 69048000, 69870000, 70428960, 71020800, 72576000, 73363500, 73440000, 73651200, 73980000, 74528000, 75124224, 75459600, 76160000, 76720000, 77112000, 77679000, 78254400, 78603750, 78912000, 79543296, 80490240, 81515000, 82252800, 82857600, 83471360, 83844000, 84514752, 85680000, 86310000, 87680000, 88036200, 88128000, 88776000, 89433600, 90720000, 91704375, 92064000, 93160000, 93905280, 94324500, 94694400, 96390000, 96588288, 97098750, 97818000, 97920000, 98640000, 99429120, 100612800, 102816000, 103572000, 104339200, 104805000, 105643440, 107320320, 110045250, 110160000, 110476800, 110970000, 111792000, 112686336, 114240000, 115080000, 117381600, 117905625, 118368000, 120735360, 120960000, 122272500, 122752000, 123379200, 124286400, 125207040, 125766000, 128520000, 129465000, 130424000, 131520000, 132054300, 132572160, 134150400, 137088000, 138096000, 139740000, 140857920, 142041600, 146727000, 146880000, 147960000, 149056000, 150248448, 150919200, 153440000, 154224000, 155358000, 156508800, 157207500, 157824000, 160980480, 163030000, 165067875, 165715200, 167688000, 169029504, 171360000, 172620000, 176072400, 176256000, 177552000, 178867200, 181440000, 183408750, 184128000, 186320000, 187810560, 188649000, 192780000, 193176576, 194197500, 195636000, 197280000, 198858240, 201225600, 205632000, 207144000, 208678400, 209610000, 211286880, 220090500, 220320000, 220953600, 221940000, 223584000, 225372672, 228480000, 230160000, 234763200, 235811250, 236736000, 241470720, 244545000, 246758400, 248572800, 250414080, 251532000, 257040000, 258930000, 260848000, 263040000, 264108600, 268300800, 275113125, 276192000, 279480000, 281715840, 284083200, 293454000, 293760000, 295920000, 298112000, 301838400, 306880000, 308448000, 310716000, 313017600, 314415000, 321960960, 326060000, 330135750, 331430400, 335376000, 338059008, 342720000, 345240000, 352144800, 355104000, 362880000, 366817500, 368256000, 372640000, 375621120, 377298000, 385560000, 388395000, 391272000, 394560000, 397716480, 402451200, 411264000, 414288000, 417356800, 419220000, 422573760, 440181000, 440640000, 443880000, 447168000, 450745344, 460320000, 469526400, 471622500, 473472000, 482941440, 489090000, 497145600, 503064000, 514080000, 517860000, 521696000, 528217200, 536601600, 550226250, 552384000, 558960000, 563431680, 586908000, 591840000, 603676800, 613760000, 616896000, 621432000, 626035200, 628830000, 652120000, 660271500, 662860800, 670752000, 676118016, 685440000, 690480000, 704289600, 710208000, 733635000, 745280000, 751242240, 754596000, 771120000, 776790000, 782544000, 789120000, 804902400, 825339375, 828576000, 838440000, 845147520, 880362000, 881280000, 887760000, 894336000, 920640000, 939052800, 943245000, 965882880, 978180000, 994291200, 1006128000, 1028160000, 1035720000, 1043392000, 1056434400, 1100452500, 1104768000, 1117920000, 1126863360, 1173816000, 1183680000, 1207353600, 1233792000, 1242864000, 1252070400, 1257660000, 1304240000, 1320543000, 1341504000, 1352236032, 1380960000, 1408579200, 1420416000, 1467270000, 1490560000, 1509192000, 1542240000, 1553580000, 1565088000, 1609804800, 1650678750, 1657152000, 1676880000, 1690295040, 1760724000, 1775520000, 1841280000, 1878105600, 1886490000, 1956360000, 1988582400, 2012256000, 2056320000, 2071440000, 2086784000, 2112868800, 2200905000, 2235840000, 2253726720, 2347632000, 2367360000, 2414707200, 2485728000, 2515320000, 2608480000, 2641086000, 2683008000, 2761920000, 2817158400, 2934540000, 3018384000, 3084480000, 3107160000, 3130176000, 3301357500, 3314304000, 3353760000, 3380590080, 3521448000, 3551040000, 3756211200, 3772980000, 3912720000, 4024512000, 4142880000, 4225737600, 4401810000, 4471680000, 4695264000, 4829414400, 4971456000, 5030640000, 5216960000, 5282172000, 5523840000, 5634316800, 5869080000, 6036768000, 6168960000, 6214320000, 6260352000, 6602715000, 6707520000, 6761180160, 7042896000, 7102080000, 7545960000, 7825440000, 8049024000, 8285760000, 8451475200, 8803620000, 9390528000, 9942912000, 10061280000, 10433920000, 10564344000, 11268633600, 11738160000, 12073536000, 12428640000, 13205430000, 13415040000, 14085792000, 15091920000, 15650880000, 16571520000, 16902950400, 17607240000, 18781056000, 20122560000, 21128688000, 23476320000, 24147072000, 24857280000, 26410860000, 28171584000, 30183840000, 31301760000, 33805900800, 35214480000, 40245120000, 42257376000, 46952640000, 49714560000, 52821720000, 56343168000, 60367680000, 70428960000, 84514752000, 93905280000, 105643440000, 120735360000, 140857920000, 169029504000, 211286880000, 281715840000, 422573760000, 845147520000]

約数ペア:

[(1, 845147520000), (2, 422573760000), (3, 281715840000), (4, 211286880000), (5, 169029504000), (6, 140857920000), (7, 120735360000), (8, 105643440000), (9, 93905280000), (10, 84514752000), (12, 70428960000), (14, 60367680000), (15, 56343168000), (16, 52821720000), (17, 49714560000), (18, 46952640000), (20, 42257376000), (21, 40245120000), (24, 35214480000), (25, 33805900800), (27, 31301760000), (28, 30183840000), (30, 28171584000), (32, 26410860000), (34, 24857280000), (35, 24147072000), (36, 23476320000), (40, 21128688000), (42, 20122560000), (45, 18781056000), (48, 17607240000), (50, 16902950400), (51, 16571520000), (54, 15650880000), (56, 15091920000), (60, 14085792000), (63, 13415040000), (64, 13205430000), (68, 12428640000), (70, 12073536000), (72, 11738160000), (75, 11268633600), (80, 10564344000), (81, 10433920000), (84, 10061280000), (85, 9942912000), (90, 9390528000), (96, 8803620000), (100, 8451475200), (102, 8285760000), (105, 8049024000), (108, 7825440000), (112, 7545960000), (119, 7102080000), (120, 7042896000), (125, 6761180160), (126, 6707520000), (128, 6602715000), (135, 6260352000), (136, 6214320000), (137, 6168960000), (140, 6036768000), (144, 5869080000), (150, 5634316800), (153, 5523840000), (160, 5282172000), (162, 5216960000), (168, 5030640000), (170, 4971456000), (175, 4829414400), (180, 4695264000), (189, 4471680000), (192, 4401810000), (200, 4225737600), (204, 4142880000), (210, 4024512000), (216, 3912720000), (224, 3772980000), (225, 3756211200), (238, 3551040000), (240, 3521448000), (250, 3380590080), (252, 3353760000), (255, 3314304000), (256, 3301357500), (270, 3130176000), (272, 3107160000), (274, 3084480000), (280, 3018384000), (288, 2934540000), (300, 2817158400), (306, 2761920000), (315, 2683008000), (320, 2641086000), (324, 2608480000), (336, 2515320000), (340, 2485728000), (350, 2414707200), (357, 2367360000), (360, 2347632000), (375, 2253726720), (378, 2235840000), (384, 2200905000), (400, 2112868800), (405, 2086784000), (408, 2071440000), (411, 2056320000), (420, 2012256000), (425, 1988582400), (432, 1956360000), (448, 1886490000), (450, 1878105600), (459, 1841280000), (476, 1775520000), (480, 1760724000), (500, 1690295040), (504, 1676880000), (510, 1657152000), (512, 1650678750), (525, 1609804800), (540, 1565088000), (544, 1553580000), (548, 1542240000), (560, 1509192000), (567, 1490560000), (576, 1467270000), (595, 1420416000), (600, 1408579200), (612, 1380960000), (625, 1352236032), (630, 1341504000), (640, 1320543000), (648, 1304240000), (672, 1257660000), (675, 1252070400), (680, 1242864000), (685, 1233792000), (700, 1207353600), (714, 1183680000), (720, 1173816000), (750, 1126863360), (756, 1117920000), (765, 1104768000), (768, 1100452500), (800, 1056434400), (810, 1043392000), (816, 1035720000), (822, 1028160000), (840, 1006128000), (850, 994291200), (864, 978180000), (875, 965882880), (896, 943245000), (900, 939052800), (918, 920640000), (945, 894336000), (952, 887760000), (959, 881280000), (960, 880362000), (1000, 845147520), (1008, 838440000), (1020, 828576000), (1024, 825339375), (1050, 804902400), (1071, 789120000), (1080, 782544000), (1088, 776790000), (1096, 771120000), (1120, 754596000), (1125, 751242240), (1134, 745280000), (1152, 733635000), (1190, 710208000), (1200, 704289600), (1224, 690480000), (1233, 685440000), (1250, 676118016), (1260, 670752000), (1275, 662860800), (1280, 660271500), (1296, 652120000), (1344, 628830000), (1350, 626035200), (1360, 621432000), (1370, 616896000), (1377, 613760000), (1400, 603676800), (1428, 591840000), (1440, 586908000), (1500, 563431680), (1512, 558960000), (1530, 552384000), (1536, 550226250), (1575, 536601600), (1600, 528217200), (1620, 521696000), (1632, 517860000), (1644, 514080000), (1680, 503064000), (1700, 497145600), (1728, 489090000), (1750, 482941440), (1785, 473472000), (1792, 471622500), (1800, 469526400), (1836, 460320000), (1875, 450745344), (1890, 447168000), (1904, 443880000), (1918, 440640000), (1920, 440181000), (2000, 422573760), (2016, 419220000), (2025, 417356800), (2040, 414288000), (2055, 411264000), (2100, 402451200), (2125, 397716480), (2142, 394560000), (2160, 391272000), (2176, 388395000), (2192, 385560000), (2240, 377298000), (2250, 375621120), (2268, 372640000), (2295, 368256000), (2304, 366817500), (2329, 362880000), (2380, 355104000), (2400, 352144800), (2448, 345240000), (2466, 342720000), (2500, 338059008), (2520, 335376000), (2550, 331430400), (2560, 330135750), (2592, 326060000), (2625, 321960960), (2688, 314415000), (2700, 313017600), (2720, 310716000), (2740, 308448000), (2754, 306880000), (2800, 301838400), (2835, 298112000), (2856, 295920000), (2877, 293760000), (2880, 293454000), (2975, 284083200), (3000, 281715840), (3024, 279480000), (3060, 276192000), (3072, 275113125), (3150, 268300800), (3200, 264108600), (3213, 263040000), (3240, 260848000), (3264, 258930000), (3288, 257040000), (3360, 251532000), (3375, 250414080), (3400, 248572800), (3425, 246758400), (3456, 244545000), (3500, 241470720), (3570, 236736000), (3584, 235811250), (3600, 234763200), (3672, 230160000), (3699, 228480000), (3750, 225372672), (3780, 223584000), (3808, 221940000), (3825, 220953600), (3836, 220320000), (3840, 220090500), (4000, 211286880), (4032, 209610000), (4050, 208678400), (4080, 207144000), (4110, 205632000), (4200, 201225600), (4250, 198858240), (4284, 197280000), (4320, 195636000), (4352, 194197500), (4375, 193176576), (4384, 192780000), (4480, 188649000), (4500, 187810560), (4536, 186320000), (4590, 184128000), (4608, 183408750), (4658, 181440000), (4725, 178867200), (4760, 177552000), (4795, 176256000), (4800, 176072400), (4896, 172620000), (4932, 171360000), (5000, 169029504), (5040, 167688000), (5100, 165715200), (5120, 165067875), (5184, 163030000), (5250, 160980480), (5355, 157824000), (5376, 157207500), (5400, 156508800), (5440, 155358000), (5480, 154224000), (5508, 153440000), (5600, 150919200), (5625, 150248448), (5670, 149056000), (5712, 147960000), (5754, 146880000), (5760, 146727000), (5950, 142041600), (6000, 140857920), (6048, 139740000), (6120, 138096000), (6165, 137088000), (6300, 134150400), (6375, 132572160), (6400, 132054300), (6426, 131520000), (6480, 130424000), (6528, 129465000), (6576, 128520000), (6720, 125766000), (6750, 125207040), (6800, 124286400), (6850, 123379200), (6885, 122752000), (6912, 122272500), (6987, 120960000), (7000, 120735360), (7140, 118368000), (7168, 117905625), (7200, 117381600), (7344, 115080000), (7398, 114240000), (7500, 112686336), (7560, 111792000), (7616, 110970000), (7650, 110476800), (7672, 110160000), (7680, 110045250), (7875, 107320320), (8000, 105643440), (8064, 104805000), (8100, 104339200), (8160, 103572000), (8220, 102816000), (8400, 100612800), (8500, 99429120), (8568, 98640000), (8631, 97920000), (8640, 97818000), (8704, 97098750), (8750, 96588288), (8768, 96390000), (8925, 94694400), (8960, 94324500), (9000, 93905280), (9072, 93160000), (9180, 92064000), (9216, 91704375), (9316, 90720000), (9450, 89433600), (9520, 88776000), (9590, 88128000), (9600, 88036200), (9639, 87680000), (9792, 86310000), (9864, 85680000), (10000, 84514752), (10080, 83844000), (10125, 83471360), (10200, 82857600), (10275, 82252800), (10368, 81515000), (10500, 80490240), (10625, 79543296), (10710, 78912000), (10752, 78603750), (10800, 78254400), (10880, 77679000), (10960, 77112000), (11016, 76720000), (11097, 76160000), (11200, 75459600), (11250, 75124224), (11340, 74528000), (11424, 73980000), (11475, 73651200), (11508, 73440000), (11520, 73363500), (11645, 72576000), (11900, 71020800), (12000, 70428960), (12096, 69870000), (12240, 69048000), (12330, 68544000), (12600, 67075200), (12750, 66286080), (12800, 66027150), (12852, 65760000), (12960, 65212000), (13056, 64732500), (13125, 64392192), (13152, 64260000), (13440, 62883000), (13500, 62603520), (13600, 62143200), (13700, 61689600), (13770, 61376000), (13824, 61136250), (13974, 60480000), (14000, 60367680), (14175, 59622400), (14280, 59184000), (14385, 58752000), (14400, 58690800), (14688, 57540000), (14796, 57120000), (14875, 56816640), (15000, 56343168), (15120, 55896000), (15232, 55485000), (15300, 55238400), (15344, 55080000), (15360, 55022625), (15750, 53660160), (16000, 52821720), (16065, 52608000), (16128, 52402500), (16200, 52169600), (16303, 51840000), (16320, 51786000), (16440, 51408000), (16800, 50306400), (16875, 50082816), (17000, 49714560), (17125, 49351680), (17136, 49320000), (17262, 48960000), (17280, 48909000), (17408, 48549375), (17500, 48294144), (17536, 48195000), (17850, 47347200), (17920, 47162250), (18000, 46952640), (18144, 46580000), (18360, 46032000), (18495, 45696000), (18632, 45360000), (18900, 44716800), (19040, 44388000), (19125, 44190720), (19180, 44064000), (19200, 44018100), (19278, 43840000), (19584, 43155000), (19728, 42840000), (20000, 42257376), (20160, 41922000), (20250, 41735680), (20400, 41428800), (20550, 41126400), (20736, 40757500), (20961, 40320000), (21000, 40245120), (21250, 39771648), (21420, 39456000), (21504, 39301875), (21600, 39127200), (21760, 38839500), (21920, 38556000), (22032, 38360000), (22194, 38080000), (22400, 37729800), (22500, 37562112), (22680, 37264000), (22848, 36990000), (22950, 36825600), (23016, 36720000), (23040, 36681750), (23290, 36288000), (23625, 35773440), (23800, 35510400), (23975, 35251200), (24000, 35214480), (24192, 34935000), (24480, 34524000), (24660, 34272000), (25200, 33537600), (25500, 33143040), (25600, 33013575), (25704, 32880000), (25893, 32640000), (25920, 32606000), (26112, 32366250), (26250, 32196096), (26304, 32130000), (26775, 31564800), (26880, 31441500), (27000, 31301760), (27200, 31071600), (27400, 30844800), (27540, 30688000), (27648, 30568125), (27948, 30240000), (28000, 30183840), (28350, 29811200), (28560, 29592000), (28770, 29376000), (28800, 29345400), (29376, 28770000), (29592, 28560000), (29750, 28408320), (30000, 28171584), (30240, 27948000), (30464, 27742500), (30600, 27619200), (30688, 27540000), (30825, 27417600), (31500, 26830080), (31875, 26514432), (32000, 26410860), (32130, 26304000), (32256, 26201250), (32400, 26084800), (32606, 25920000), (32640, 25893000), (32880, 25704000), (33600, 25153200), (33750, 25041408), (34000, 24857280), (34250, 24675840), (34272, 24660000), (34425, 24550400), (34524, 24480000), (34560, 24454500), (34935, 24192000), (35000, 24147072), (35072, 24097500), (35700, 23673600), (35840, 23581125), (36000, 23476320), (36288, 23290000), (36720, 23016000), (36990, 22848000), (37264, 22680000), (37800, 22358400), (38080, 22194000), (38250, 22095360), (38360, 22032000), (38400, 22009050), (38556, 21920000), (39168, 21577500), (39375, 21464064), (39456, 21420000), (40000, 21128688), (40320, 20961000), (40500, 20867840), (40800, 20714400), (41100, 20563200), (41472, 20378750), (41922, 20160000), (42000, 20122560), (42500, 19885824), (42840, 19728000), (43155, 19584000), (43200, 19563600), (43520, 19419750), (43840, 19278000), (44064, 19180000), (44388, 19040000), (44625, 18938880), (44800, 18864900), (45000, 18781056), (45360, 18632000), (45696, 18495000), (45900, 18412800), (46032, 18360000), (46080, 18340875), (46580, 18144000), (47250, 17886720), (47600, 17755200), (47950, 17625600), (48000, 17607240), (48195, 17536000), (48384, 17467500), (48909, 17280000), (48960, 17262000), (49320, 17136000), (50400, 16768800), (50625, 16694272), (51000, 16571520), (51375, 16450560), (51408, 16440000), (51786, 16320000), (51840, 16303000), (52224, 16183125), (52500, 16098048), (52608, 16065000), (53550, 15782400), (53760, 15720750), (54000, 15650880), (54400, 15535800), (54800, 15422400), (55080, 15344000), (55485, 15232000), (55896, 15120000), (56000, 15091920), (56700, 14905600), (57120, 14796000), (57375, 14730240), (57540, 14688000), (57600, 14672700), (58225, 14515200), (58752, 14385000), (59184, 14280000), (59500, 14204160), (60000, 14085792), (60480, 13974000), (60928, 13871250), (61200, 13809600), (61376, 13770000), (61650, 13708800), (62883, 13440000), (63000, 13415040), (63750, 13257216), (64000, 13205430), (64260, 13152000), (64512, 13100625), (64800, 13042400), (65212, 12960000), (65280, 12946500), (65760, 12852000), (67200, 12576600), (67500, 12520704), (68000, 12428640), (68500, 12337920), (68544, 12330000), (68850, 12275200), (69048, 12240000), (69120, 12227250), (69870, 12096000), (70000, 12073536), (70144, 12048750), (70875, 11924480), (71400, 11836800), (71925, 11750400), (72000, 11738160), (72576, 11645000), (73440, 11508000), (73980, 11424000), (74375, 11363328), (74528, 11340000), (75600, 11179200), (76160, 11097000), (76500, 11047680), (76720, 11016000), (76800, 11004525), (77112, 10960000), (77679, 10880000), (78336, 10788750), (78750, 10732032), (78912, 10710000), (80000, 10564344), (80325, 10521600), (80640, 10480500), (81000, 10433920), (81515, 10368000), (81600, 10357200), (82200, 10281600), (82944, 10189375), (83844, 10080000), (84000, 10061280), (85000, 9942912), (85625, 9870336), (85680, 9864000), (86310, 9792000), (86400, 9781800), (87040, 9709875), (87680, 9639000), (88128, 9590000), (88776, 9520000), (89250, 9469440), (89600, 9432450), (90000, 9390528), (90720, 9316000), (91392, 9247500), (91800, 9206400), (92064, 9180000), (92475, 9139200), (93160, 9072000), (94500, 8943360), (95200, 8877600), (95625, 8838144), (95900, 8812800), (96000, 8803620), (96390, 8768000), (96768, 8733750), (97818, 8640000), (97920, 8631000), (98640, 8568000), (100800, 8384400), (101250, 8347136), (102000, 8285760), (102750, 8225280), (102816, 8220000), (103572, 8160000), (103680, 8151500), (104805, 8064000), (105000, 8049024), (105216, 8032500), (107100, 7891200), (107520, 7860375), (108000, 7825440), (108800, 7767900), (109600, 7711200), (110160, 7672000), (110970, 7616000), (111792, 7560000), (112000, 7545960), (113400, 7452800), (114240, 7398000), (114750, 7365120), (115080, 7344000), (115200, 7336350), (116450, 7257600), (117504, 7192500), (118125, 7154688), (118368, 7140000), (119000, 7102080), (119875, 7050240), (120000, 7042896), (120960, 6987000), (121856, 6935625), (122400, 6904800), (122752, 6885000), (123300, 6854400), (125766, 6720000), (126000, 6707520), (127500, 6628608), (128000, 6602715), (128520, 6576000), (129465, 6528000), (129600, 6521200), (130424, 6480000), (130560, 6473250), (131520, 6426000), (133875, 6312960), (134400, 6288300), (135000, 6260352), (136000, 6214320), (137000, 6168960), (137088, 6165000), (137700, 6137600), (138096, 6120000), (138240, 6113625), (139740, 6048000), (140000, 6036768), (140288, 6024375), (141750, 5962240), (142800, 5918400), (143850, 5875200), (144000, 5869080), (145152, 5822500), (146727, 5760000), (146880, 5754000), (147960, 5712000), (148750, 5681664), (149056, 5670000), (151200, 5589600), (152320, 5548500), (153000, 5523840), (153440, 5508000), (154125, 5483520), (154224, 5480000), (155358, 5440000), (156672, 5394375), (157500, 5366016), (157824, 5355000), (160000, 5282172), (160650, 5260800), (161280, 5240250), (162000, 5216960), (163030, 5184000), (163200, 5178600), (164400, 5140800), (167688, 5040000), (168000, 5030640), (170000, 4971456), (171250, 4935168), (171360, 4932000), (172125, 4910080), (172620, 4896000), (172800, 4890900), (174675, 4838400), (175360, 4819500), (176256, 4795000), (177552, 4760000), (178500, 4734720), (179200, 4716225), (180000, 4695264), (181440, 4658000), (182784, 4623750), (183600, 4603200), (184128, 4590000), (184950, 4569600), (186320, 4536000), (188649, 4480000), (189000, 4471680), (190400, 4438800), (191250, 4419072), (191800, 4406400), (192000, 4401810), (192780, 4384000), (193536, 4366875), (195636, 4320000), (195840, 4315500), (197280, 4284000), (201600, 4192200), (202500, 4173568), (204000, 4142880), (205500, 4112640), (205632, 4110000), (207144, 4080000), (207360, 4075750), (209610, 4032000), (210000, 4024512), (210432, 4016250), (214200, 3945600), (215775, 3916800), (216000, 3912720), (217600, 3883950), (219200, 3855600), (220320, 3836000), (221940, 3808000), (223125, 3787776), (223584, 3780000), (224000, 3772980), (226800, 3726400), (228480, 3699000), (229500, 3682560), (230160, 3672000), (230400, 3668175), (232900, 3628800), (235008, 3596250), (236250, 3577344), (236736, 3570000), (238000, 3551040), (239750, 3525120), (240000, 3521448), (240975, 3507200), (241920, 3493500), (244545, 3456000), (244800, 3452400), (245504, 3442500), (246600, 3427200), (251532, 3360000), (252000, 3353760), (255000, 3314304), (256875, 3290112), (257040, 3288000), (258930, 3264000), (259200, 3260600), (260848, 3240000), (261120, 3236625), (263040, 3213000), (267750, 3156480), (268800, 3144150), (270000, 3130176), (272000, 3107160), (274000, 3084480), (274176, 3082500), (275400, 3068800), (276192, 3060000), (277425, 3046400), (279480, 3024000), (280000, 3018384), (283500, 2981120), (285600, 2959200), (286875, 2946048), (287700, 2937600), (288000, 2934540), (290304, 2911250), (291125, 2903040), (293454, 2880000), (293760, 2877000), (295920, 2856000), (297500, 2840832), (298112, 2835000), (302400, 2794800), (304640, 2774250), (306000, 2761920), (306880, 2754000), (308250, 2741760), (308448, 2740000), (310716, 2720000), (314415, 2688000), (315000, 2683008), (315648, 2677500), (320000, 2641086), (321300, 2630400), (322560, 2620125), (324000, 2608480), (326060, 2592000), (326400, 2589300), (328800, 2570400), (335376, 2520000), (336000, 2515320), (340000, 2485728), (342500, 2467584), (342720, 2466000), (344250, 2455040), (345240, 2448000), (345600, 2445450), (349350, 2419200), (350720, 2409750), (352512, 2397500), (354375, 2384896), (355104, 2380000), (357000, 2367360), (359625, 2350080), (360000, 2347632), (362880, 2329000), (365568, 2311875), (367200, 2301600), (368256, 2295000), (369900, 2284800), (372640, 2268000), (377298, 2240000), (378000, 2235840), (380800, 2219400), (382500, 2209536), (383600, 2203200), (384000, 2200905), (385560, 2192000), (388395, 2176000), (391272, 2160000), (391680, 2157750), (394560, 2142000), (401625, 2104320), (403200, 2096100), (405000, 2086784), (407575, 2073600), (408000, 2071440), (411000, 2056320), (411264, 2055000), (414288, 2040000), (414720, 2037875), (419220, 2016000), (420000, 2012256), (420864, 2008125), (428400, 1972800), (431550, 1958400), (432000, 1956360), (435200, 1941975), (438400, 1927800), (440181, 1920000), (440640, 1918000), (443880, 1904000), (446250, 1893888), (447168, 1890000), (448000, 1886490), (453600, 1863200), (456960, 1849500), (459000, 1841280), (460320, 1836000), (462375, 1827840), (465800, 1814400), (470016, 1798125), (472500, 1788672), (473472, 1785000), (476000, 1775520), (479500, 1762560), (480000, 1760724), (481950, 1753600), (483840, 1746750), (489090, 1728000), (489600, 1726200), (491008, 1721250), (493200, 1713600), (503064, 1680000), (504000, 1676880), (510000, 1657152), (513750, 1645056), (514080, 1644000), (517860, 1632000), (518400, 1630300), (521696, 1620000), (524025, 1612800), (526080, 1606500), (535500, 1578240), (537600, 1572075), (540000, 1565088), (544000, 1553580), (548000, 1542240), (548352, 1541250), (550800, 1534400), (552384, 1530000), (554850, 1523200), (558960, 1512000), (560000, 1509192), (567000, 1490560), (571200, 1479600), (573750, 1473024), (575400, 1468800), (576000, 1467270), (580608, 1455625), (582250, 1451520), (586908, 1440000), (587520, 1438500), (591840, 1428000), (595000, 1420416), (596224, 1417500), (599375, 1410048), (604800, 1397400), (609280, 1387125), (612000, 1380960), (613760, 1377000), (616500, 1370880), (616896, 1370000), (621432, 1360000), (628830, 1344000), (630000, 1341504), (631296, 1338750), (640000, 1320543), (642600, 1315200), (647325, 1305600), (648000, 1304240), (652120, 1296000), (652800, 1294650), (657600, 1285200), (669375, 1262592), (670752, 1260000), (672000, 1257660), (680000, 1242864), (685000, 1233792), (685440, 1233000), (688500, 1227520), (690480, 1224000), (691200, 1222725), (698700, 1209600), (701440, 1204875), (705024, 1198750), (708750, 1192448), (710208, 1190000), (714000, 1183680), (719250, 1175040), (720000, 1173816), (725760, 1164500), (733635, 1152000), (734400, 1150800), (736512, 1147500), (739800, 1142400), (745280, 1134000), (754596, 1120000), (756000, 1117920), (761600, 1109700), (765000, 1104768), (767200, 1101600), (770625, 1096704), (771120, 1096000), (776790, 1088000), (782544, 1080000), (783360, 1078875), (789120, 1071000), (803250, 1052160), (806400, 1048050), (810000, 1043392), (815150, 1036800), (816000, 1035720), (822000, 1028160), (822528, 1027500), (828576, 1020000), (838440, 1008000), (840000, 1006128), (856800, 986400), (860625, 982016), (863100, 979200), (864000, 978180), (873375, 967680), (876800, 963900), (880362, 960000), (881280, 959000), (887760, 952000), (892500, 946944), (894336, 945000), (896000, 943245), (907200, 931600), (913920, 924750), (918000, 920640)]