166202064000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 2048

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

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

約数列:

[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, 53, 54, 56, 60, 61, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 96, 100, 102, 105, 106, 108, 112, 119, 120, 122, 125, 126, 128, 135, 136, 140, 144, 150, 153, 159, 160, 168, 170, 175, 180, 183, 189, 192, 200, 204, 210, 212, 216, 224, 225, 238, 240, 244, 250, 252, 255, 265, 270, 272, 280, 288, 300, 305, 306, 315, 318, 320, 336, 340, 350, 357, 360, 366, 371, 375, 378, 384, 400, 408, 420, 424, 425, 427, 432, 448, 450, 459, 476, 477, 480, 488, 500, 504, 510, 525, 530, 540, 544, 549, 560, 576, 595, 600, 610, 612, 630, 636, 640, 672, 675, 680, 700, 714, 720, 732, 742, 750, 756, 765, 795, 800, 816, 840, 848, 850, 854, 864, 875, 896, 900, 901, 915, 918, 945, 952, 954, 960, 976, 1000, 1008, 1020, 1037, 1050, 1060, 1071, 1080, 1088, 1098, 1113, 1120, 1125, 1152, 1190, 1200, 1220, 1224, 1260, 1272, 1275, 1281, 1325, 1344, 1350, 1360, 1400, 1428, 1431, 1440, 1464, 1484, 1500, 1512, 1525, 1530, 1575, 1590, 1600, 1632, 1647, 1680, 1696, 1700, 1708, 1728, 1750, 1785, 1800, 1802, 1830, 1836, 1855, 1890, 1904, 1908, 1920, 1952, 2000, 2016, 2040, 2074, 2100, 2120, 2125, 2135, 2142, 2160, 2176, 2196, 2226, 2240, 2250, 2295, 2380, 2385, 2400, 2440, 2448, 2520, 2544, 2550, 2562, 2625, 2650, 2688, 2700, 2703, 2720, 2745, 2800, 2856, 2862, 2880, 2928, 2968, 2975, 3000, 3024, 3050, 3060, 3111, 3150, 3180, 3200, 3213, 3233, 3264, 3294, 3339, 3360, 3375, 3392, 3400, 3416, 3456, 3500, 3570, 3600, 3604, 3660, 3672, 3710, 3780, 3808, 3816, 3825, 3843, 3904, 3975, 4000, 4032, 4080, 4148, 4200, 4240, 4250, 4270, 4284, 4320, 4392, 4452, 4480, 4500, 4505, 4575, 4590, 4725, 4760, 4770, 4800, 4880, 4896, 5040, 5088, 5100, 5124, 5185, 5250, 5300, 5355, 5400, 5406, 5440, 5490, 5565, 5600, 5712, 5724, 5760, 5856, 5936, 5950, 6000, 6048, 6100, 6120, 6222, 6300, 6307, 6360, 6375, 6405, 6426, 6466, 6528, 6588, 6625, 6678, 6720, 6750, 6784, 6800, 6832, 7000, 7140, 7155, 7200, 7208, 7259, 7320, 7344, 7420, 7560, 7616, 7625, 7632, 7650, 7686, 7808, 7875, 7950, 8000, 8064, 8109, 8160, 8235, 8296, 8400, 8480, 8500, 8540, 8568, 8640, 8784, 8904, 8925, 9000, 9010, 9150, 9180, 9275, 9333, 9450, 9520, 9540, 9600, 9699, 9760, 9792, 10017, 10080, 10176, 10200, 10248, 10370, 10500, 10600, 10675, 10710, 10800, 10812, 10880, 10980, 11130, 11200, 11424, 11448, 11475, 11529, 11712, 11872, 11900, 11925, 12000, 12096, 12200, 12240, 12444, 12600, 12614, 12720, 12750, 12810, 12852, 12932, 13176, 13250, 13356, 13440, 13500, 13515, 13600, 13664, 13725, 14000, 14280, 14310, 14400, 14416, 14518, 14640, 14688, 14840, 14875, 15120, 15232, 15250, 15264, 15300, 15372, 15555, 15750, 15900, 16000, 16065, 16165, 16218, 16320, 16470, 16592, 16695, 16800, 16960, 17000, 17080, 17136, 17280, 17568, 17808, 17850, 18000, 18020, 18300, 18360, 18550, 18666, 18900, 18921, 19040, 19080, 19125, 19215, 19398, 19520, 19584, 19875, 20034, 20160, 20352, 20400, 20496, 20740, 21000, 21200, 21350, 21420, 21600, 21624, 21777, 21960, 22260, 22400, 22525, 22631, 22848, 22875, 22896, 22950, 23058, 23424, 23625, 23744, 23800, 23850, 24000, 24192, 24327, 24400, 24480, 24888, 25200, 25228, 25440, 25500, 25620, 25704, 25864, 25925, 26352, 26500, 26712, 26775, 27000, 27030, 27200, 27328, 27450, 27825, 27999, 28000, 28560, 28620, 28800, 28832, 29036, 29097, 29280, 29376, 29680, 29750, 30240, 30500, 30528, 30600, 30744, 31110, 31500, 31535, 31800, 32025, 32130, 32330, 32436, 32640, 32940, 33184, 33390, 33600, 33920, 34000, 34160, 34272, 35136, 35616, 35700, 35775, 36000, 36040, 36295, 36600, 36720, 37100, 37332, 37800, 37842, 38080, 38160, 38250, 38430, 38796, 39040, 39750, 40068, 40320, 40545, 40800, 40992, 41175, 41480, 42000, 42400, 42700, 42840, 43200, 43248, 43554, 43920, 44520, 44625, 45050, 45262, 45696, 45750, 45792, 45900, 46116, 46375, 46665, 47250, 47488, 47600, 47700, 48000, 48495, 48654, 48800, 48960, 49776, 50085, 50400, 50456, 50880, 51000, 51240, 51408, 51728, 51850, 52704, 53000, 53375, 53424, 53550, 54000, 54060, 54400, 54656, 54900, 54961, 55650, 55998, 56000, 56763, 57120, 57240, 57375, 57645, 57664, 58072, 58194, 58560, 58752, 59360, 59500, 59625, 60480, 61000, 61056, 61200, 61488, 62220, 63000, 63070, 63600, 64050, 64260, 64660, 64872, 65331, 65880, 66368, 66780, 67200, 67575, 67893, 68000, 68320, 68544, 68625, 70272, 71232, 71400, 71550, 72000, 72080, 72590, 73200, 73440, 74200, 74664, 75600, 75684, 76160, 76320, 76500, 76860, 77592, 77775, 79500, 80136, 80325, 80825, 81090, 81600, 81984, 82350, 82960, 83475, 84000, 84800, 85400, 85680, 86400, 86496, 87108, 87291, 87840, 89040, 89250, 90100, 90524, 91500, 91584, 91800, 92232, 92750, 93330, 94500, 94605, 95200, 95400, 96075, 96990, 97308, 97600, 97920, 99552, 100170, 100800, 100912, 101760, 102000, 102480, 102816, 103456, 103700, 105408, 106000, 106750, 106848, 107100, 108000, 108120, 108885, 109800, 109922, 111300, 111996, 112000, 112625, 113155, 113526, 114240, 114480, 114750, 115290, 115328, 116144, 116388, 117120, 118720, 119000, 119250, 120960, 121635, 122000, 122400, 122976, 124440, 126000, 126140, 127200, 128100, 128520, 129320, 129625, 129744, 130662, 131760, 132736, 133560, 133875, 135150, 135786, 136000, 136640, 137088, 137250, 139125, 139995, 142464, 142800, 143100, 144000, 144160, 145180, 145485, 146400, 146880, 148400, 149328, 151200, 151368, 152640, 153000, 153720, 155184, 155550, 157675, 159000, 160125, 160272, 160650, 161650, 162180, 163200, 163968, 164700, 164883, 165920, 166950, 168000, 169600, 170289, 170800, 171360, 172992, 174216, 174582, 175680, 178080, 178500, 178875, 180200, 181048, 181475, 183000, 183168, 183600, 184464, 185500, 186660, 189000, 189210, 190400, 190800, 192150, 193980, 194616, 195200, 195993, 199104, 200340, 201600, 201824, 202725, 203679, 204000, 204960, 205632, 205875, 206912, 207400, 210816, 212000, 213500, 213696, 214200, 216000, 216240, 217770, 219600, 219844, 222600, 223992, 225250, 226310, 227052, 228480, 228960, 229500, 230580, 232288, 232776, 233325, 237440, 238000, 238500, 242475, 243270, 244000, 244800, 245952, 248880, 250425, 252000, 252280, 254400, 256200, 257040, 258640, 259250, 259488, 261324, 263520, 267120, 267750, 270300, 271572, 272000, 273280, 274500, 274805, 278250, 279990, 283815, 285600, 286200, 288225, 288320, 290360, 290970, 292800, 293760, 296800, 298656, 302400, 302736, 305280, 306000, 307440, 310368, 311100, 315350, 318000, 320250, 320544, 321300, 323300, 324360, 326655, 329400, 329766, 331840, 333900, 336000, 337875, 339465, 340578, 341600, 342720, 345984, 348432, 349164, 351360, 356160, 357000, 357750, 360400, 362096, 362950, 366000, 367200, 368928, 371000, 373320, 378000, 378420, 380800, 381600, 384300, 384727, 387960, 388875, 389232, 391986, 398208, 400680, 401625, 403648, 404125, 405450, 407358, 408000, 409920, 411264, 411750, 413824, 414800, 417375, 424000, 427000, 427392, 428400, 432000, 432480, 435540, 436455, 439200, 439688, 445200, 447984, 450500, 452620, 454104, 457920, 459000, 461160, 464576, 465552, 466650, 473025, 476000, 477000, 480375, 484950, 486540, 488000, 489600, 491904, 494649, 497760, 500850, 504000, 504560, 508800, 512400, 514080, 517280, 518500, 518976, 522648, 527040, 534240, 535500, 540600, 543144, 544425, 549000, 549610, 556500, 559980, 565775, 567630, 571200, 572400, 576450, 576640, 580720, 581940, 585600, 593600, 597312, 604800, 605472, 608175, 611037, 612000, 614880, 620736, 622200, 630700, 636000, 640500, 641088, 642600, 646600, 648720, 653310, 658800, 659532, 663680, 667800, 675750, 678930, 681156, 683200, 685440, 696864, 698328, 699975, 712320, 714000, 715500, 720800, 724192, 725900, 727425, 732000, 734400, 737856, 742000, 746640, 756000, 756840, 763200, 768600, 769454, 775920, 777750, 778464, 783972, 788375, 801360, 803250, 807296, 808250, 810900, 814716, 816000, 819840, 823500, 824415, 829600, 834750, 848000, 851445, 854000, 856800, 864960, 871080, 872910, 878400, 879376, 890400, 895968, 901000, 905240, 907375, 908208, 915840, 918000, 922320, 929152, 931104, 933300, 946050, 952000, 954000, 960750, 969900, 973080, 976000, 979965, 989298, 995520, 1001700, 1008000, 1009120, 1013625, 1018395, 1024800, 1028160, 1034560, 1037000, 1037952, 1045296, 1054080, 1068480, 1071000, 1081200, 1086288, 1088850, 1098000, 1099220, 1113000, 1119960, 1131550, 1135260, 1142400, 1144800, 1152900, 1154181, 1161440, 1163880, 1166625, 1187200, 1194624, 1210944, 1212375, 1216350, 1222074, 1224000, 1229760, 1241472, 1244400, 1252125, 1261400, 1272000, 1281000, 1282176, 1285200, 1293200, 1297440, 1306620, 1317600, 1319064, 1335600, 1351500, 1357860, 1362312, 1366400, 1374025, 1393728, 1396656, 1399950, 1419075, 1428000, 1431000, 1441125, 1441600, 1448384, 1451800, 1454850, 1464000, 1468800, 1475712, 1483947, 1484000, 1493280, 1512000, 1513680, 1526400, 1537200, 1538908, 1551840, 1555500, 1556928, 1567944, 1576750, 1602720, 1606500, 1616500, 1621800, 1629432, 1633275, 1647000, 1648830, 1659200, 1669500, 1697325, 1702890, 1708000, 1713600, 1729920, 1742160, 1745820, 1756800, 1758752, 1780800, 1791936, 1802000, 1810480, 1814750, 1816416, 1836000, 1844640, 1862208, 1866600, 1892100, 1904000, 1908000, 1921500, 1923635, 1939800, 1946160, 1959930, 1978596, 1991040, 2003400, 2018240, 2027250, 2036790, 2049600, 2056320, 2069120, 2074000, 2090592, 2136960, 2142000, 2162400, 2172576, 2177700, 2182275, 2196000, 2198440, 2226000, 2239920, 2263100, 2270520, 2289600, 2305800, 2308362, 2322880, 2327760, 2333250, 2365125, 2421888, 2424750, 2432700, 2444148, 2448000, 2459520, 2473245, 2488800, 2504250, 2522800, 2544000, 2562000, 2570400, 2586400, 2594880, 2613240, 2635200, 2638128, 2671200, 2703000, 2715720, 2722125, 2724624, 2748050, 2787456, 2793312, 2799900, 2828875, 2838150, 2856000, 2862000, 2882250, 2883200, 2896768, 2903600, 2909700, 2928000, 2967894, 2968000, 2986560, 3024000, 3027360, 3040875, 3055185, 3074400, 3077816, 3103680, 3111000, 3113856, 3135888, 3153500, 3205440, 3213000, 3233000, 3243600, 3258864, 3266550, 3294000, 3297660, 3318400, 3339000, 3394650, 3405780, 3416000, 3427200, 3462543, 3484320, 3491640, 3499875, 3517504, 3561600, 3583872, 3604000, 3620960, 3629500, 3632832, 3637125, 3672000, 3689280, 3724416, 3733200, 3784200, 3816000, 3843000, 3847270, 3879600, 3892320, 3919860, 3957192, 4006800, 4036480, 4054500, 4073580, 4099200, 4122075, 4148000, 4181184, 4257225, 4284000, 4324800, 4345152, 4355400, 4364550, 4392000, 4396880, 4452000, 4479840, 4526200, 4541040, 4579200, 4611600, 4616724, 4645760, 4655520, 4666500, 4730250, 4849500, 4865400, 4888296, 4899825, 4946490, 4977600, 5008500, 5045600, 5091975, 5124000, 5140800, 5172800, 5189760, 5226480, 5270400, 5276256, 5342400, 5406000, 5431440, 5444250, 5449248, 5496100, 5586624, 5599800, 5657750, 5676300, 5712000, 5724000, 5764500, 5770905, 5807200, 5819400, 5935788, 5936000, 5973120, 6054720, 6081750, 6110370, 6148800, 6155632, 6207360, 6222000, 6271776, 6307000, 6410880, 6426000, 6466000, 6487200, 6517728, 6533100, 6588000, 6595320, 6678000, 6789300, 6811560, 6832000, 6870125, 6925086, 6968640, 6983280, 6999750, 7035008, 7095375, 7208000, 7241920, 7259000, 7265664, 7274250, 7344000, 7378560, 7419735, 7466400, 7568400, 7632000, 7686000, 7694540, 7759200, 7784640, 7839720, 7914384, 8013600, 8109000, 8147160, 8166375, 8244150, 8296000, 8362368, 8486625, 8514450, 8568000, 8649600, 8690304, 8710800, 8729100, 8784000, 8793760, 8904000, 8959680, 9052400, 9082080, 9223200, 9233448, 9311040, 9333000, 9460500, 9618175, 9699000, 9730800, 9776592, 9799650, 9892980, 9955200, 10017000, 10091200, 10183950, 10248000, 10281600, 10345600, 10387629, 10452960, 10552512, 10684800, 10812000, 10862880, 10888500, 10898496, 10911375, 10992200, 11173248, 11199600, 11315500, 11352600, 11448000, 11529000, 11541810, 11614400, 11638800, 11871576, 12109440, 12163500, 12220740, 12297600, 12311264, 12366225, 12444000, 12543552, 12614000, 12852000, 12932000, 12974400, 13035456, 13066200, 13176000, 13190640, 13356000, 13578600, 13623120, 13740250, 13850172, 13937280, 13966560, 13999500, 14190750, 14416000, 14483840, 14518000, 14548500, 14839470, 14932800, 15136800, 15275925, 15372000, 15389080, 15518400, 15569280, 15679440, 15828768, 16027200, 16218000, 16294320, 16332750, 16488300, 16592000, 16973250, 17028900, 17136000, 17312715, 17421600, 17458200, 17587520, 17808000, 17919360, 18104800, 18164160, 18446400, 18466896, 18622080, 18666000, 18921000, 19236350, 19398000, 19461600, 19553184, 19599300, 19785960, 20034000, 20182400, 20367900, 20496000, 20610375, 20775258, 20905920, 21105024, 21286125, 21624000, 21725760, 21777000, 21796992, 21822750, 21984400, 22399200, 22631000, 22705200, 22896000, 23058000, 23083620, 23228800, 23277600, 23743152, 24327000, 24441480, 24499125, 24622528, 24732450, 24888000, 25087104, 25228000, 25459875, 25704000, 25864000, 25948800, 26070912, 26132400, 26352000, 26381280, 26712000, 27157200, 27246240, 27480500, 27700344, 27933120, 27999000, 28381500, 28854525, 29036000, 29097000, 29678940, 29865600, 30273600, 30551850, 30744000, 30778160, 31036800, 31358880, 31657536, 32054400, 32436000, 32588640, 32665500, 32976600, 33946500, 34057800, 34625430, 34843200, 34916400, 35175040, 36209600, 36328320, 36892800, 36933792, 37098675, 37332000, 37842000, 38472700, 38796000, 38923200, 39106368, 39198600, 39571920, 40068000, 40735800, 41220750, 41550516, 41811840, 42572250, 43248000, 43451520, 43554000, 43645500, 43968800, 44798400, 45262000, 45410400, 46116000, 46167240, 46555200, 47486304, 48090875, 48654000, 48882960, 48998250, 49245056, 49464900, 49776000, 50456000, 50919750, 51408000, 51728000, 51938145, 52264800, 52762560, 53424000, 54314400, 54492480, 54961000, 55400688, 55866240, 55998000, 56763000, 57709050, 58072000, 58194000, 59357880, 60547200, 61103700, 61488000, 61556320, 61831125, 62717760, 63315072, 64872000, 65177280, 65331000, 65953200, 67893000, 68115600, 69250860, 69686400, 69832800, 72419200, 73867584, 74197350, 74664000, 75684000, 76379625, 76945400, 77592000, 77846400, 78212736, 78397200, 79143840, 80136000, 81471600, 82441500, 83101032, 85144500, 86563575, 87108000, 87291000, 87937600, 89596800, 90524000, 90820800, 92232000, 92334480, 93110400, 94972608, 96181750, 97308000, 97765920, 97996500, 98929800, 100912000, 101839500, 103876290, 104529600, 105525120, 108628800, 108984960, 109922000, 110801376, 111996000, 113526000, 115418100, 116144000, 116388000, 118715760, 122207400, 123112640, 123662250, 125435520, 129744000, 130354560, 130662000, 131906400, 135786000, 136231200, 138501720, 139665600, 144272625, 147735168, 148394700, 149328000, 151368000, 152759250, 153890800, 155184000, 156794400, 158287680, 160272000, 162943200, 164883000, 166202064, 170289000, 173127150, 174216000, 174582000, 175875200, 181048000, 181641600, 184464000, 184668960, 185493375, 189945216, 192363500, 194616000, 195531840, 195993000, 197859600, 203679000, 207752580, 209059200, 217257600, 219844000, 221602752, 223992000, 227052000, 230836200, 232776000, 237431520, 244414800, 246225280, 247324500, 259690725, 261324000, 263812800, 271572000, 272462400, 277003440, 279331200, 288545250, 296789400, 302736000, 305518500, 307781600, 313588800, 316575360, 325886400, 329766000, 332404128, 340578000, 346254300, 348432000, 349164000, 362096000, 369337920, 370986750, 384727000, 389232000, 391063680, 391986000, 395719200, 407358000, 415505160, 432817875, 439688000, 443205504, 447984000, 454104000, 461672400, 465552000, 474863040, 488829600, 494649000, 519381450, 522648000, 527625600, 543144000, 544924800, 554006880, 577090500, 593578800, 611037000, 615563200, 627177600, 651772800, 659532000, 664808256, 681156000, 692508600, 698328000, 738675840, 741973500, 769454000, 783972000, 791438400, 814716000, 831010320, 865635750, 879376000, 908208000, 923344800, 949726080, 977659200, 989298000, 1038762900, 1045296000, 1086288000, 1108013760, 1154181000, 1187157600, 1222074000, 1231126400, 1298453625, 1319064000, 1329616512, 1362312000, 1385017200, 1396656000, 1483947000, 1538908000, 1567944000, 1582876800, 1629432000, 1662020640, 1731271500, 1846689600, 1955318400, 1978596000, 2077525800, 2216027520, 2308362000, 2374315200, 2444148000, 2596907250, 2638128000, 2724624000, 2770034400, 2967894000, 3077816000, 3135888000, 3258864000, 3324041280, 3462543000, 3693379200, 3957192000, 4155051600, 4616724000, 4748630400, 4888296000, 5193814500, 5540068800, 5935788000, 6155632000, 6648082560, 6925086000, 7914384000, 8310103200, 9233448000, 9776592000, 10387629000, 11080137600, 11871576000, 13850172000, 16620206400, 18466896000, 20775258000, 23743152000, 27700344000, 33240412800, 41550516000, 55400688000, 83101032000, 166202064000]

約数ペア:

[(1, 166202064000), (2, 83101032000), (3, 55400688000), (4, 41550516000), (5, 33240412800), (6, 27700344000), (7, 23743152000), (8, 20775258000), (9, 18466896000), (10, 16620206400), (12, 13850172000), (14, 11871576000), (15, 11080137600), (16, 10387629000), (17, 9776592000), (18, 9233448000), (20, 8310103200), (21, 7914384000), (24, 6925086000), (25, 6648082560), (27, 6155632000), (28, 5935788000), (30, 5540068800), (32, 5193814500), (34, 4888296000), (35, 4748630400), (36, 4616724000), (40, 4155051600), (42, 3957192000), (45, 3693379200), (48, 3462543000), (50, 3324041280), (51, 3258864000), (53, 3135888000), (54, 3077816000), (56, 2967894000), (60, 2770034400), (61, 2724624000), (63, 2638128000), (64, 2596907250), (68, 2444148000), (70, 2374315200), (72, 2308362000), (75, 2216027520), (80, 2077525800), (84, 1978596000), (85, 1955318400), (90, 1846689600), (96, 1731271500), (100, 1662020640), (102, 1629432000), (105, 1582876800), (106, 1567944000), (108, 1538908000), (112, 1483947000), (119, 1396656000), (120, 1385017200), (122, 1362312000), (125, 1329616512), (126, 1319064000), (128, 1298453625), (135, 1231126400), (136, 1222074000), (140, 1187157600), (144, 1154181000), (150, 1108013760), (153, 1086288000), (159, 1045296000), (160, 1038762900), (168, 989298000), (170, 977659200), (175, 949726080), (180, 923344800), (183, 908208000), (189, 879376000), (192, 865635750), (200, 831010320), (204, 814716000), (210, 791438400), (212, 783972000), (216, 769454000), (224, 741973500), (225, 738675840), (238, 698328000), (240, 692508600), (244, 681156000), (250, 664808256), (252, 659532000), (255, 651772800), (265, 627177600), (270, 615563200), (272, 611037000), (280, 593578800), (288, 577090500), (300, 554006880), (305, 544924800), (306, 543144000), (315, 527625600), (318, 522648000), (320, 519381450), (336, 494649000), (340, 488829600), (350, 474863040), (357, 465552000), (360, 461672400), (366, 454104000), (371, 447984000), (375, 443205504), (378, 439688000), (384, 432817875), (400, 415505160), (408, 407358000), (420, 395719200), (424, 391986000), (425, 391063680), (427, 389232000), (432, 384727000), (448, 370986750), (450, 369337920), (459, 362096000), (476, 349164000), (477, 348432000), (480, 346254300), (488, 340578000), (500, 332404128), (504, 329766000), (510, 325886400), (525, 316575360), (530, 313588800), (540, 307781600), (544, 305518500), (549, 302736000), (560, 296789400), (576, 288545250), (595, 279331200), (600, 277003440), (610, 272462400), (612, 271572000), (630, 263812800), (636, 261324000), (640, 259690725), (672, 247324500), (675, 246225280), (680, 244414800), (700, 237431520), (714, 232776000), (720, 230836200), (732, 227052000), (742, 223992000), (750, 221602752), (756, 219844000), (765, 217257600), (795, 209059200), (800, 207752580), (816, 203679000), (840, 197859600), (848, 195993000), (850, 195531840), (854, 194616000), (864, 192363500), (875, 189945216), (896, 185493375), (900, 184668960), (901, 184464000), (915, 181641600), (918, 181048000), (945, 175875200), (952, 174582000), (954, 174216000), (960, 173127150), (976, 170289000), (1000, 166202064), (1008, 164883000), (1020, 162943200), (1037, 160272000), (1050, 158287680), (1060, 156794400), (1071, 155184000), (1080, 153890800), (1088, 152759250), (1098, 151368000), (1113, 149328000), (1120, 148394700), (1125, 147735168), (1152, 144272625), (1190, 139665600), (1200, 138501720), (1220, 136231200), (1224, 135786000), (1260, 131906400), (1272, 130662000), (1275, 130354560), (1281, 129744000), (1325, 125435520), (1344, 123662250), (1350, 123112640), (1360, 122207400), (1400, 118715760), (1428, 116388000), (1431, 116144000), (1440, 115418100), (1464, 113526000), (1484, 111996000), (1500, 110801376), (1512, 109922000), (1525, 108984960), (1530, 108628800), (1575, 105525120), (1590, 104529600), (1600, 103876290), (1632, 101839500), (1647, 100912000), (1680, 98929800), (1696, 97996500), (1700, 97765920), (1708, 97308000), (1728, 96181750), (1750, 94972608), (1785, 93110400), (1800, 92334480), (1802, 92232000), (1830, 90820800), (1836, 90524000), (1855, 89596800), (1890, 87937600), (1904, 87291000), (1908, 87108000), (1920, 86563575), (1952, 85144500), (2000, 83101032), (2016, 82441500), (2040, 81471600), (2074, 80136000), (2100, 79143840), (2120, 78397200), (2125, 78212736), (2135, 77846400), (2142, 77592000), (2160, 76945400), (2176, 76379625), (2196, 75684000), (2226, 74664000), (2240, 74197350), (2250, 73867584), (2295, 72419200), (2380, 69832800), (2385, 69686400), (2400, 69250860), (2440, 68115600), (2448, 67893000), (2520, 65953200), (2544, 65331000), (2550, 65177280), (2562, 64872000), (2625, 63315072), (2650, 62717760), (2688, 61831125), (2700, 61556320), (2703, 61488000), (2720, 61103700), (2745, 60547200), (2800, 59357880), (2856, 58194000), (2862, 58072000), (2880, 57709050), (2928, 56763000), (2968, 55998000), (2975, 55866240), (3000, 55400688), (3024, 54961000), (3050, 54492480), (3060, 54314400), (3111, 53424000), (3150, 52762560), (3180, 52264800), (3200, 51938145), (3213, 51728000), (3233, 51408000), (3264, 50919750), (3294, 50456000), (3339, 49776000), (3360, 49464900), (3375, 49245056), (3392, 48998250), (3400, 48882960), (3416, 48654000), (3456, 48090875), (3500, 47486304), (3570, 46555200), (3600, 46167240), (3604, 46116000), (3660, 45410400), (3672, 45262000), (3710, 44798400), (3780, 43968800), (3808, 43645500), (3816, 43554000), (3825, 43451520), (3843, 43248000), (3904, 42572250), (3975, 41811840), (4000, 41550516), (4032, 41220750), (4080, 40735800), (4148, 40068000), (4200, 39571920), (4240, 39198600), (4250, 39106368), (4270, 38923200), (4284, 38796000), (4320, 38472700), (4392, 37842000), (4452, 37332000), (4480, 37098675), (4500, 36933792), (4505, 36892800), (4575, 36328320), (4590, 36209600), (4725, 35175040), (4760, 34916400), (4770, 34843200), (4800, 34625430), (4880, 34057800), (4896, 33946500), (5040, 32976600), (5088, 32665500), (5100, 32588640), (5124, 32436000), (5185, 32054400), (5250, 31657536), (5300, 31358880), (5355, 31036800), (5400, 30778160), (5406, 30744000), (5440, 30551850), (5490, 30273600), (5565, 29865600), (5600, 29678940), (5712, 29097000), (5724, 29036000), (5760, 28854525), (5856, 28381500), (5936, 27999000), (5950, 27933120), (6000, 27700344), (6048, 27480500), (6100, 27246240), (6120, 27157200), (6222, 26712000), (6300, 26381280), (6307, 26352000), (6360, 26132400), (6375, 26070912), (6405, 25948800), (6426, 25864000), (6466, 25704000), (6528, 25459875), (6588, 25228000), (6625, 25087104), (6678, 24888000), (6720, 24732450), (6750, 24622528), (6784, 24499125), (6800, 24441480), (6832, 24327000), (7000, 23743152), (7140, 23277600), (7155, 23228800), (7200, 23083620), (7208, 23058000), (7259, 22896000), (7320, 22705200), (7344, 22631000), (7420, 22399200), (7560, 21984400), (7616, 21822750), (7625, 21796992), (7632, 21777000), (7650, 21725760), (7686, 21624000), (7808, 21286125), (7875, 21105024), (7950, 20905920), (8000, 20775258), (8064, 20610375), (8109, 20496000), (8160, 20367900), (8235, 20182400), (8296, 20034000), (8400, 19785960), (8480, 19599300), (8500, 19553184), (8540, 19461600), (8568, 19398000), (8640, 19236350), (8784, 18921000), (8904, 18666000), (8925, 18622080), (9000, 18466896), (9010, 18446400), (9150, 18164160), (9180, 18104800), (9275, 17919360), (9333, 17808000), (9450, 17587520), (9520, 17458200), (9540, 17421600), (9600, 17312715), (9699, 17136000), (9760, 17028900), (9792, 16973250), (10017, 16592000), (10080, 16488300), (10176, 16332750), (10200, 16294320), (10248, 16218000), (10370, 16027200), (10500, 15828768), (10600, 15679440), (10675, 15569280), (10710, 15518400), (10800, 15389080), (10812, 15372000), (10880, 15275925), (10980, 15136800), (11130, 14932800), (11200, 14839470), (11424, 14548500), (11448, 14518000), (11475, 14483840), (11529, 14416000), (11712, 14190750), (11872, 13999500), (11900, 13966560), (11925, 13937280), (12000, 13850172), (12096, 13740250), (12200, 13623120), (12240, 13578600), (12444, 13356000), (12600, 13190640), (12614, 13176000), (12720, 13066200), (12750, 13035456), (12810, 12974400), (12852, 12932000), (12932, 12852000), (13176, 12614000), (13250, 12543552), (13356, 12444000), (13440, 12366225), (13500, 12311264), (13515, 12297600), (13600, 12220740), (13664, 12163500), (13725, 12109440), (14000, 11871576), (14280, 11638800), (14310, 11614400), (14400, 11541810), (14416, 11529000), (14518, 11448000), (14640, 11352600), (14688, 11315500), (14840, 11199600), (14875, 11173248), (15120, 10992200), (15232, 10911375), (15250, 10898496), (15264, 10888500), (15300, 10862880), (15372, 10812000), (15555, 10684800), (15750, 10552512), (15900, 10452960), (16000, 10387629), (16065, 10345600), (16165, 10281600), (16218, 10248000), (16320, 10183950), (16470, 10091200), (16592, 10017000), (16695, 9955200), (16800, 9892980), (16960, 9799650), (17000, 9776592), (17080, 9730800), (17136, 9699000), (17280, 9618175), (17568, 9460500), (17808, 9333000), (17850, 9311040), (18000, 9233448), (18020, 9223200), (18300, 9082080), (18360, 9052400), (18550, 8959680), (18666, 8904000), (18900, 8793760), (18921, 8784000), (19040, 8729100), (19080, 8710800), (19125, 8690304), (19215, 8649600), (19398, 8568000), (19520, 8514450), (19584, 8486625), (19875, 8362368), (20034, 8296000), (20160, 8244150), (20352, 8166375), (20400, 8147160), (20496, 8109000), (20740, 8013600), (21000, 7914384), (21200, 7839720), (21350, 7784640), (21420, 7759200), (21600, 7694540), (21624, 7686000), (21777, 7632000), (21960, 7568400), (22260, 7466400), (22400, 7419735), (22525, 7378560), (22631, 7344000), (22848, 7274250), (22875, 7265664), (22896, 7259000), (22950, 7241920), (23058, 7208000), (23424, 7095375), (23625, 7035008), (23744, 6999750), (23800, 6983280), (23850, 6968640), (24000, 6925086), (24192, 6870125), (24327, 6832000), (24400, 6811560), (24480, 6789300), (24888, 6678000), (25200, 6595320), (25228, 6588000), (25440, 6533100), (25500, 6517728), (25620, 6487200), (25704, 6466000), (25864, 6426000), (25925, 6410880), (26352, 6307000), (26500, 6271776), (26712, 6222000), (26775, 6207360), (27000, 6155632), (27030, 6148800), (27200, 6110370), (27328, 6081750), (27450, 6054720), (27825, 5973120), (27999, 5936000), (28000, 5935788), (28560, 5819400), (28620, 5807200), (28800, 5770905), (28832, 5764500), (29036, 5724000), (29097, 5712000), (29280, 5676300), (29376, 5657750), (29680, 5599800), (29750, 5586624), (30240, 5496100), (30500, 5449248), (30528, 5444250), (30600, 5431440), (30744, 5406000), (31110, 5342400), (31500, 5276256), (31535, 5270400), (31800, 5226480), (32025, 5189760), (32130, 5172800), (32330, 5140800), (32436, 5124000), (32640, 5091975), (32940, 5045600), (33184, 5008500), (33390, 4977600), (33600, 4946490), (33920, 4899825), (34000, 4888296), (34160, 4865400), (34272, 4849500), (35136, 4730250), (35616, 4666500), (35700, 4655520), (35775, 4645760), (36000, 4616724), (36040, 4611600), (36295, 4579200), (36600, 4541040), (36720, 4526200), (37100, 4479840), (37332, 4452000), (37800, 4396880), (37842, 4392000), (38080, 4364550), (38160, 4355400), (38250, 4345152), (38430, 4324800), (38796, 4284000), (39040, 4257225), (39750, 4181184), (40068, 4148000), (40320, 4122075), (40545, 4099200), (40800, 4073580), (40992, 4054500), (41175, 4036480), (41480, 4006800), (42000, 3957192), (42400, 3919860), (42700, 3892320), (42840, 3879600), (43200, 3847270), (43248, 3843000), (43554, 3816000), (43920, 3784200), (44520, 3733200), (44625, 3724416), (45050, 3689280), (45262, 3672000), (45696, 3637125), (45750, 3632832), (45792, 3629500), (45900, 3620960), (46116, 3604000), (46375, 3583872), (46665, 3561600), (47250, 3517504), (47488, 3499875), (47600, 3491640), (47700, 3484320), (48000, 3462543), (48495, 3427200), (48654, 3416000), (48800, 3405780), (48960, 3394650), (49776, 3339000), (50085, 3318400), (50400, 3297660), (50456, 3294000), (50880, 3266550), (51000, 3258864), (51240, 3243600), (51408, 3233000), (51728, 3213000), (51850, 3205440), (52704, 3153500), (53000, 3135888), (53375, 3113856), (53424, 3111000), (53550, 3103680), (54000, 3077816), (54060, 3074400), (54400, 3055185), (54656, 3040875), (54900, 3027360), (54961, 3024000), (55650, 2986560), (55998, 2968000), (56000, 2967894), (56763, 2928000), (57120, 2909700), (57240, 2903600), (57375, 2896768), (57645, 2883200), (57664, 2882250), (58072, 2862000), (58194, 2856000), (58560, 2838150), (58752, 2828875), (59360, 2799900), (59500, 2793312), (59625, 2787456), (60480, 2748050), (61000, 2724624), (61056, 2722125), (61200, 2715720), (61488, 2703000), (62220, 2671200), (63000, 2638128), (63070, 2635200), (63600, 2613240), (64050, 2594880), (64260, 2586400), (64660, 2570400), (64872, 2562000), (65331, 2544000), (65880, 2522800), (66368, 2504250), (66780, 2488800), (67200, 2473245), (67575, 2459520), (67893, 2448000), (68000, 2444148), (68320, 2432700), (68544, 2424750), (68625, 2421888), (70272, 2365125), (71232, 2333250), (71400, 2327760), (71550, 2322880), (72000, 2308362), (72080, 2305800), (72590, 2289600), (73200, 2270520), (73440, 2263100), (74200, 2239920), (74664, 2226000), (75600, 2198440), (75684, 2196000), (76160, 2182275), (76320, 2177700), (76500, 2172576), (76860, 2162400), (77592, 2142000), (77775, 2136960), (79500, 2090592), (80136, 2074000), (80325, 2069120), (80825, 2056320), (81090, 2049600), (81600, 2036790), (81984, 2027250), (82350, 2018240), (82960, 2003400), (83475, 1991040), (84000, 1978596), (84800, 1959930), (85400, 1946160), (85680, 1939800), (86400, 1923635), (86496, 1921500), (87108, 1908000), (87291, 1904000), (87840, 1892100), (89040, 1866600), (89250, 1862208), (90100, 1844640), (90524, 1836000), (91500, 1816416), (91584, 1814750), (91800, 1810480), (92232, 1802000), (92750, 1791936), (93330, 1780800), (94500, 1758752), (94605, 1756800), (95200, 1745820), (95400, 1742160), (96075, 1729920), (96990, 1713600), (97308, 1708000), (97600, 1702890), (97920, 1697325), (99552, 1669500), (100170, 1659200), (100800, 1648830), (100912, 1647000), (101760, 1633275), (102000, 1629432), (102480, 1621800), (102816, 1616500), (103456, 1606500), (103700, 1602720), (105408, 1576750), (106000, 1567944), (106750, 1556928), (106848, 1555500), (107100, 1551840), (108000, 1538908), (108120, 1537200), (108885, 1526400), (109800, 1513680), (109922, 1512000), (111300, 1493280), (111996, 1484000), (112000, 1483947), (112625, 1475712), (113155, 1468800), (113526, 1464000), (114240, 1454850), (114480, 1451800), (114750, 1448384), (115290, 1441600), (115328, 1441125), (116144, 1431000), (116388, 1428000), (117120, 1419075), (118720, 1399950), (119000, 1396656), (119250, 1393728), (120960, 1374025), (121635, 1366400), (122000, 1362312), (122400, 1357860), (122976, 1351500), (124440, 1335600), (126000, 1319064), (126140, 1317600), (127200, 1306620), (128100, 1297440), (128520, 1293200), (129320, 1285200), (129625, 1282176), (129744, 1281000), (130662, 1272000), (131760, 1261400), (132736, 1252125), (133560, 1244400), (133875, 1241472), (135150, 1229760), (135786, 1224000), (136000, 1222074), (136640, 1216350), (137088, 1212375), (137250, 1210944), (139125, 1194624), (139995, 1187200), (142464, 1166625), (142800, 1163880), (143100, 1161440), (144000, 1154181), (144160, 1152900), (145180, 1144800), (145485, 1142400), (146400, 1135260), (146880, 1131550), (148400, 1119960), (149328, 1113000), (151200, 1099220), (151368, 1098000), (152640, 1088850), (153000, 1086288), (153720, 1081200), (155184, 1071000), (155550, 1068480), (157675, 1054080), (159000, 1045296), (160125, 1037952), (160272, 1037000), (160650, 1034560), (161650, 1028160), (162180, 1024800), (163200, 1018395), (163968, 1013625), (164700, 1009120), (164883, 1008000), (165920, 1001700), (166950, 995520), (168000, 989298), (169600, 979965), (170289, 976000), (170800, 973080), (171360, 969900), (172992, 960750), (174216, 954000), (174582, 952000), (175680, 946050), (178080, 933300), (178500, 931104), (178875, 929152), (180200, 922320), (181048, 918000), (181475, 915840), (183000, 908208), (183168, 907375), (183600, 905240), (184464, 901000), (185500, 895968), (186660, 890400), (189000, 879376), (189210, 878400), (190400, 872910), (190800, 871080), (192150, 864960), (193980, 856800), (194616, 854000), (195200, 851445), (195993, 848000), (199104, 834750), (200340, 829600), (201600, 824415), (201824, 823500), (202725, 819840), (203679, 816000), (204000, 814716), (204960, 810900), (205632, 808250), (205875, 807296), (206912, 803250), (207400, 801360), (210816, 788375), (212000, 783972), (213500, 778464), (213696, 777750), (214200, 775920), (216000, 769454), (216240, 768600), (217770, 763200), (219600, 756840), (219844, 756000), (222600, 746640), (223992, 742000), (225250, 737856), (226310, 734400), (227052, 732000), (228480, 727425), (228960, 725900), (229500, 724192), (230580, 720800), (232288, 715500), (232776, 714000), (233325, 712320), (237440, 699975), (238000, 698328), (238500, 696864), (242475, 685440), (243270, 683200), (244000, 681156), (244800, 678930), (245952, 675750), (248880, 667800), (250425, 663680), (252000, 659532), (252280, 658800), (254400, 653310), (256200, 648720), (257040, 646600), (258640, 642600), (259250, 641088), (259488, 640500), (261324, 636000), (263520, 630700), (267120, 622200), (267750, 620736), (270300, 614880), (271572, 612000), (272000, 611037), (273280, 608175), (274500, 605472), (274805, 604800), (278250, 597312), (279990, 593600), (283815, 585600), (285600, 581940), (286200, 580720), (288225, 576640), (288320, 576450), (290360, 572400), (290970, 571200), (292800, 567630), (293760, 565775), (296800, 559980), (298656, 556500), (302400, 549610), (302736, 549000), (305280, 544425), (306000, 543144), (307440, 540600), (310368, 535500), (311100, 534240), (315350, 527040), (318000, 522648), (320250, 518976), (320544, 518500), (321300, 517280), (323300, 514080), (324360, 512400), (326655, 508800), (329400, 504560), (329766, 504000), (331840, 500850), (333900, 497760), (336000, 494649), (337875, 491904), (339465, 489600), (340578, 488000), (341600, 486540), (342720, 484950), (345984, 480375), (348432, 477000), (349164, 476000), (351360, 473025), (356160, 466650), (357000, 465552), (357750, 464576), (360400, 461160), (362096, 459000), (362950, 457920), (366000, 454104), (367200, 452620), (368928, 450500), (371000, 447984), (373320, 445200), (378000, 439688), (378420, 439200), (380800, 436455), (381600, 435540), (384300, 432480), (384727, 432000), (387960, 428400), (388875, 427392), (389232, 427000), (391986, 424000), (398208, 417375), (400680, 414800), (401625, 413824), (403648, 411750), (404125, 411264), (405450, 409920), (407358, 408000)]