107040528000

素因数分解:

$2^7\times 3^7\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:99

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 50, 54, 56, 57, 60, 63, 64, 69, 70, 72, 75, 76, 80, 81, 84, 90, 92, 95, 96, 100, 105, 108, 112, 114, 115, 120, 125, 126, 128, 133, 135, 138, 140, 144, 150, 152, 160, 161, 162, 168, 171, 175, 180, 184, 189, 190, 192, 200, 207, 210, 216, 224, 225, 228, 230, 240, 243, 250, 252, 266, 270, 276, 280, 285, 288, 300, 304, 315, 320, 322, 324, 336, 342, 345, 350, 360, 368, 375, 378, 380, 384, 399, 400, 405, 414, 420, 432, 437, 448, 450, 456, 460, 475, 480, 483, 486, 500, 504, 513, 525, 532, 540, 552, 560, 567, 570, 575, 576, 600, 608, 621, 630, 640, 644, 648, 665, 672, 675, 684, 690, 700, 720, 729, 736, 750, 756, 760, 798, 800, 805, 810, 828, 840, 855, 864, 874, 875, 896, 900, 912, 920, 945, 950, 960, 966, 972, 1000, 1008, 1026, 1035, 1050, 1064, 1080, 1104, 1120, 1125, 1134, 1140, 1150, 1152, 1197, 1200, 1215, 1216, 1242, 1260, 1288, 1296, 1311, 1330, 1344, 1350, 1368, 1380, 1400, 1425, 1440, 1449, 1458, 1472, 1500, 1512, 1520, 1539, 1575, 1596, 1600, 1610, 1620, 1656, 1680, 1701, 1710, 1725, 1728, 1748, 1750, 1800, 1824, 1840, 1863, 1890, 1900, 1920, 1932, 1944, 1995, 2000, 2016, 2025, 2052, 2070, 2100, 2128, 2160, 2185, 2187, 2208, 2240, 2250, 2268, 2280, 2300, 2375, 2394, 2400, 2415, 2430, 2432, 2484, 2520, 2565, 2576, 2592, 2622, 2625, 2660, 2688, 2700, 2736, 2760, 2800, 2835, 2850, 2875, 2880, 2898, 2916, 2944, 3000, 3024, 3040, 3059, 3078, 3105, 3150, 3192, 3200, 3220, 3240, 3312, 3325, 3360, 3375, 3402, 3420, 3450, 3456, 3496, 3500, 3591, 3600, 3645, 3648, 3680, 3726, 3780, 3800, 3864, 3888, 3933, 3990, 4000, 4025, 4032, 4050, 4104, 4140, 4200, 4256, 4275, 4320, 4347, 4370, 4374, 4416, 4480, 4500, 4536, 4560, 4600, 4617, 4725, 4750, 4788, 4800, 4830, 4860, 4968, 5040, 5103, 5130, 5152, 5175, 5184, 5244, 5250, 5320, 5400, 5472, 5520, 5589, 5600, 5670, 5700, 5750, 5760, 5796, 5832, 5985, 6000, 6048, 6075, 6080, 6118, 6156, 6210, 6300, 6384, 6440, 6480, 6555, 6624, 6650, 6720, 6750, 6804, 6840, 6900, 6992, 7000, 7125, 7182, 7200, 7245, 7290, 7296, 7360, 7452, 7560, 7600, 7695, 7728, 7776, 7866, 7875, 7980, 8000, 8050, 8064, 8100, 8208, 8280, 8400, 8505, 8512, 8550, 8625, 8640, 8694, 8740, 8748, 8832, 9000, 9072, 9120, 9177, 9200, 9234, 9315, 9450, 9500, 9576, 9600, 9660, 9720, 9936, 9975, 10080, 10125, 10206, 10260, 10304, 10350, 10368, 10488, 10500, 10640, 10773, 10800, 10925, 10935, 10944, 11040, 11178, 11200, 11340, 11400, 11500, 11592, 11664, 11799, 11970, 12000, 12075, 12096, 12150, 12160, 12236, 12312, 12420, 12600, 12768, 12825, 12880, 12960, 13041, 13110, 13248, 13300, 13440, 13500, 13608, 13680, 13800, 13851, 13984, 14000, 14175, 14250, 14364, 14400, 14490, 14580, 14720, 14904, 15120, 15200, 15295, 15309, 15390, 15456, 15525, 15552, 15732, 15750, 15960, 16000, 16100, 16200, 16416, 16560, 16625, 16767, 16800, 17010, 17024, 17100, 17250, 17280, 17388, 17480, 17496, 17955, 18000, 18144, 18225, 18240, 18354, 18400, 18468, 18630, 18900, 19000, 19152, 19320, 19440, 19665, 19872, 19950, 20125, 20160, 20250, 20412, 20520, 20608, 20700, 20976, 21000, 21280, 21375, 21546, 21600, 21735, 21850, 21870, 21888, 22080, 22356, 22400, 22680, 22800, 23000, 23085, 23184, 23328, 23598, 23625, 23940, 24000, 24150, 24192, 24300, 24472, 24624, 24840, 25200, 25515, 25536, 25650, 25760, 25875, 25920, 26082, 26220, 26496, 26600, 27000, 27216, 27360, 27531, 27600, 27702, 27945, 27968, 28000, 28350, 28500, 28728, 28800, 28980, 29160, 29808, 29925, 30240, 30375, 30400, 30590, 30618, 30780, 30912, 31050, 31104, 31464, 31500, 31920, 32200, 32319, 32400, 32775, 32832, 33120, 33250, 33534, 33600, 34020, 34200, 34500, 34776, 34960, 34992, 35397, 35910, 36000, 36225, 36288, 36450, 36480, 36708, 36800, 36936, 37260, 37800, 38000, 38304, 38475, 38640, 38880, 39123, 39330, 39744, 39900, 40250, 40320, 40500, 40824, 41040, 41400, 41553, 41952, 42000, 42525, 42560, 42750, 43092, 43200, 43470, 43700, 43740, 44160, 44712, 45360, 45600, 45885, 46000, 46170, 46368, 46575, 46656, 47196, 47250, 47880, 48000, 48300, 48600, 48944, 49248, 49680, 49875, 50301, 50400, 51030, 51072, 51300, 51520, 51750, 51840, 52164, 52440, 53200, 53865, 54000, 54432, 54625, 54675, 54720, 55062, 55200, 55404, 55890, 55936, 56000, 56700, 57000, 57456, 57960, 58320, 58995, 59616, 59850, 60375, 60480, 60750, 60800, 61180, 61236, 61560, 61824, 62100, 62928, 63000, 63840, 64125, 64400, 64638, 64800, 65205, 65550, 65664, 66240, 66500, 67068, 67200, 68040, 68400, 69000, 69255, 69552, 69920, 69984, 70794, 70875, 71820, 72000, 72450, 72576, 72900, 73416, 73600, 73872, 74520, 75600, 76000, 76475, 76545, 76608, 76950, 77280, 77625, 77760, 78246, 78660, 79488, 79800, 80500, 81000, 81648, 82080, 82593, 82800, 83106, 83835, 83904, 84000, 85050, 85120, 85500, 86184, 86400, 86940, 87400, 87480, 89424, 89775, 90720, 91125, 91200, 91770, 92000, 92340, 92736, 93150, 93312, 94392, 94500, 95760, 96600, 96957, 97200, 97888, 98325, 98496, 99360, 99750, 100602, 100800, 102060, 102600, 103040, 103500, 104328, 104880, 106191, 106400, 107730, 108000, 108675, 108864, 109250, 109350, 109440, 110124, 110400, 110808, 111780, 112000, 113400, 114000, 114912, 115425, 115920, 116640, 117369, 117990, 119232, 119700, 120750, 120960, 121500, 122360, 122472, 123120, 124200, 125856, 126000, 127575, 127680, 128250, 128800, 129276, 129600, 130410, 131100, 132480, 133000, 134136, 136080, 136800, 137655, 138000, 138510, 139104, 139725, 139840, 139968, 141588, 141750, 143640, 144000, 144900, 145800, 146832, 147744, 149040, 149625, 151200, 152000, 152950, 153090, 153216, 153900, 154560, 155250, 155520, 156492, 157320, 159600, 161000, 161595, 162000, 163296, 163875, 164160, 165186, 165600, 166212, 167670, 167808, 168000, 170100, 171000, 172368, 173880, 174800, 174960, 176985, 178848, 179550, 181125, 181440, 182250, 182400, 183540, 184000, 184680, 185472, 186300, 188784, 189000, 191520, 192375, 193200, 193914, 194400, 195615, 195776, 196650, 196992, 198720, 199500, 201204, 201600, 204120, 205200, 207000, 207765, 208656, 209760, 212382, 212625, 212800, 215460, 216000, 217350, 217728, 218500, 218700, 220248, 220800, 221616, 223560, 226800, 228000, 229425, 229824, 230850, 231840, 232875, 233280, 234738, 235980, 238464, 239400, 241500, 243000, 244720, 244944, 246240, 247779, 248400, 251505, 251712, 252000, 255150, 255360, 256500, 257600, 258552, 259200, 260820, 262200, 266000, 268272, 269325, 272160, 273375, 273600, 275310, 276000, 277020, 278208, 279450, 279680, 279936, 283176, 283500, 287280, 289800, 290871, 291600, 293664, 294975, 295488, 298080, 299250, 302400, 304000, 305900, 306180, 307800, 309120, 310500, 312984, 314640, 318573, 319200, 322000, 323190, 324000, 326025, 326592, 327750, 328320, 330372, 331200, 332424, 335340, 336000, 340200, 342000, 344736, 346275, 347760, 349600, 349920, 352107, 353970, 357696, 359100, 362250, 362880, 364500, 367080, 368000, 369360, 372600, 377568, 378000, 382375, 382725, 383040, 384750, 386400, 387828, 388800, 391230, 391552, 393300, 397440, 399000, 402408, 408240, 410400, 412965, 414000, 415530, 417312, 419175, 419520, 424764, 425250, 425600, 430920, 432000, 434700, 437000, 437400, 440496, 443232, 447120, 448875, 453600, 456000, 458850, 459648, 461700, 463680, 465750, 466560, 469476, 471960, 478800, 483000, 484785, 486000, 489440, 489888, 491625, 492480, 495558, 496800, 503010, 503424, 504000, 510300, 513000, 515200, 517104, 521640, 524400, 530955, 532000, 536544, 538650, 543375, 544320, 546750, 547200, 550620, 552000, 554040, 556416, 558900, 566352, 567000, 574560, 577125, 579600, 581742, 583200, 586845, 587328, 589950, 590976, 596160, 598500, 604800, 611800, 612360, 615600, 621000, 625968, 629280, 637146, 637875, 638400, 644000, 646380, 648000, 652050, 653184, 655500, 660744, 662400, 664848, 670680, 680400, 684000, 688275, 689472, 692550, 695520, 698625, 699200, 699840, 704214, 707940, 715392, 718200, 724500, 729000, 734160, 738720, 743337, 745200, 755136, 756000, 764750, 765450, 766080, 769500, 772800, 775656, 777600, 782460, 786600, 798000, 804816, 807975, 816480, 820800, 825930, 828000, 831060, 834624, 838350, 839040, 849528, 850500, 861840, 869400, 874000, 874800, 880992, 884925, 886464, 894240, 897750, 907200, 912000, 917700, 923400, 927360, 931500, 938952, 943920, 955719, 957600, 966000, 969570, 972000, 978075, 978880, 979776, 983250, 984960, 991116, 993600, 1006020, 1008000, 1020600, 1026000, 1034208, 1038825, 1043280, 1048800, 1061910, 1064000, 1073088, 1077300, 1086750, 1088640, 1093500, 1101240, 1104000, 1108080, 1117800, 1132704, 1134000, 1147125, 1149120, 1154250, 1159200, 1163484, 1166400, 1173690, 1174656, 1179900, 1192320, 1197000, 1223600, 1224720, 1231200, 1238895, 1242000, 1251936, 1257525, 1258560, 1274292, 1275750, 1276800, 1288000, 1292760, 1296000, 1304100, 1311000, 1321488, 1329696, 1341360, 1346625, 1360800, 1368000, 1376550, 1378944, 1385100, 1391040, 1397250, 1398400, 1399680, 1408428, 1415880, 1436400, 1449000, 1454355, 1458000, 1468320, 1474875, 1477440, 1486674, 1490400, 1510272, 1512000, 1529500, 1530900, 1539000, 1545600, 1551312, 1564920, 1573200, 1592865, 1596000, 1609632, 1615950, 1630125, 1632960, 1641600, 1651860, 1656000, 1662120, 1669248, 1676700, 1699056, 1701000, 1723680, 1731375, 1738800, 1748000, 1749600, 1760535, 1761984, 1769850, 1772928, 1788480, 1795500, 1814400, 1835400, 1846800, 1863000, 1877904, 1887840, 1911438, 1913625, 1915200, 1932000, 1939140, 1944000, 1956150, 1957760, 1959552, 1966500, 1982232, 1987200, 2012040, 2041200, 2052000, 2064825, 2068416, 2077650, 2086560, 2095875, 2097600, 2123820, 2128000, 2146176, 2154600, 2173500, 2187000, 2202480, 2216160, 2230011, 2235600, 2265408, 2268000, 2294250, 2298240, 2308500, 2318400, 2326968, 2332800, 2347380, 2359800, 2394000, 2423925, 2447200, 2449440, 2462400, 2477790, 2484000, 2503872, 2515050, 2517120, 2548584, 2551500, 2576000, 2585520, 2608200, 2622000, 2642976, 2654775, 2659392, 2682720, 2693250, 2721600, 2736000, 2753100, 2770200, 2782080, 2794500, 2816856, 2831760, 2872800, 2898000, 2908710, 2916000, 2934225, 2936640, 2949750, 2954880, 2973348, 2980800, 3024000, 3059000, 3061800, 3078000, 3102624, 3129840, 3146400, 3185730, 3192000, 3219264, 3231900, 3260250, 3265920, 3303720, 3312000, 3324240, 3353400, 3398112, 3402000, 3441375, 3447360, 3462750, 3477600, 3496000, 3499200, 3521070, 3523968, 3539700, 3576960, 3591000, 3670800, 3693600, 3716685, 3726000, 3755808, 3775680, 3822876, 3827250, 3830400, 3864000, 3878280, 3888000, 3912300, 3933000, 3964464, 4024080, 4039875, 4082400, 4104000, 4129650, 4136832, 4155300, 4173120, 4191750, 4195200, 4247640, 4309200, 4347000, 4374000, 4404960, 4424625, 4432320, 4460022, 4471200, 4530816, 4536000, 4588500, 4617000, 4636800, 4653936, 4694760, 4719600, 4778595, 4788000, 4847850, 4890375, 4894400, 4898880, 4924800, 4955580, 4968000, 5007744, 5030100, 5097168, 5103000, 5171040, 5194125, 5216400, 5244000, 5285952, 5309550, 5318784, 5365440, 5386500, 5443200, 5506200, 5540400, 5589000, 5633712, 5663520, 5745600, 5796000, 5817420, 5832000, 5868450, 5873280, 5899500, 5946696, 5961600, 6118000, 6123600, 6156000, 6194475, 6205248, 6259680, 6287625, 6292800, 6371460, 6384000, 6438528, 6463800, 6520500, 6607440, 6648480, 6690033, 6706800, 6796224, 6804000, 6882750, 6894720, 6925500, 6955200, 6992000, 6998400, 7042140, 7079400, 7182000, 7271775, 7341600, 7387200, 7433370, 7452000, 7511616, 7551360, 7645752, 7654500, 7728000, 7756560, 7824600, 7866000, 7928928, 7964325, 8048160, 8079750, 8164800, 8208000, 8259300, 8310600, 8346240, 8383500, 8495280, 8618400, 8694000, 8748000, 8802675, 8809920, 8849250, 8864640, 8920044, 8942400, 9072000, 9177000, 9234000, 9307872, 9389520, 9439200, 9557190, 9576000, 9695700, 9780750, 9788800, 9797760, 9911160, 9936000, 10060200, 10194336, 10206000, 10324125, 10342080, 10388250, 10432800, 10488000, 10571904, 10619100, 10730880, 10773000, 11012400, 11080800, 11150055, 11178000, 11267424, 11327040, 11491200, 11592000, 11634840, 11664000, 11736900, 11799000, 11893392, 12119625, 12236000, 12247200, 12312000, 12388950, 12410496, 12519360, 12575250, 12585600, 12742920, 12927600, 13041000, 13214880, 13273875, 13296960, 13380066, 13413600, 13592448, 13608000, 13765500, 13851000, 13910400, 14084280, 14158800, 14364000, 14543550, 14671125, 14683200, 14774400, 14866740, 14904000, 15023232, 15291504, 15309000, 15513120, 15649200, 15732000, 15857856, 15928650, 16096320, 16159500, 16329600, 16518600, 16621200, 16767000, 16990560, 17236800, 17388000, 17496000, 17605350, 17619840, 17698500, 17840088, 17884800, 18354000, 18468000, 18583425, 18615744, 18779040, 18878400, 19114380, 19152000, 19391400, 19561500, 19822320, 20120400, 20388672, 20412000, 20648250, 20684160, 20776500, 20865600, 20976000, 21238200, 21546000, 22024800, 22161600, 22300110, 22356000, 22534848, 22654080, 23184000, 23269680, 23473800, 23598000, 23786784, 23892975, 24239250, 24472000, 24494400, 24624000, 24777900, 25038720, 25150500, 25485840, 25855200, 26082000, 26429760, 26547750, 26593920, 26760132, 26827200, 27216000, 27531000, 27702000, 28168560, 28317600, 28728000, 29087100, 29342250, 29366400, 29733480, 29808000, 30583008, 30618000, 30972375, 31026240, 31298400, 31464000, 31715712, 31857300, 32192640, 32319000, 33037200, 33242400, 33450165, 33534000, 33981120, 34473600, 34776000, 34992000, 35210700, 35397000, 35680176, 36358875, 36708000, 36936000, 37166850, 37231488, 37558080, 37756800, 38228760, 38782800, 39123000, 39644640, 39821625, 40240800, 40777344, 40824000, 41296500, 41553000, 41731200, 42476400, 43092000, 44013375, 44049600, 44323200, 44600220, 44712000, 45069696, 46539360, 46947600, 47196000, 47573568, 47785950, 48478500, 48944000, 48988800, 49555800, 50301000, 50971680, 51710400, 52164000, 52859520, 53095500, 53520264, 53654400, 55062000, 55404000, 55750275, 56337120, 56635200, 57456000, 58174200, 58684500, 59466960, 61166016, 61236000, 61944750, 62052480, 62596800, 62928000, 63714600, 64638000, 66074400, 66484800, 66900330, 67068000, 67962240, 69552000, 70421400, 70794000, 71360352, 72717750, 73416000, 73872000, 74333700, 75116160, 76457520, 77565600, 78246000, 79289280, 79643250, 80481600, 81648000, 82593000, 83106000, 84952800, 86184000, 88026750, 88099200, 89200440, 89424000, 92917125, 93078720, 93895200, 94392000, 95147136, 95571900, 96957000, 99111600, 100602000, 101943360, 103420800, 104328000, 106191000, 107040528, 110124000, 110808000, 111500550, 112674240, 113270400, 116348400, 117369000, 118933920, 119464875, 122332032, 122472000, 123889500, 125193600, 127429200, 129276000, 132148800, 132969600, 133800660, 134136000, 140842800, 141588000, 142720704, 145435500, 146832000, 148667400, 152915040, 155131200, 156492000, 158578560, 159286500, 160963200, 165186000, 166212000, 167250825, 169905600, 172368000, 176053500, 178400880, 185834250, 186157440, 187790400, 188784000, 191143800, 193914000, 198223200, 201204000, 203886720, 208656000, 212382000, 214081056, 220248000, 221616000, 223001100, 225348480, 232696800, 234738000, 237867840, 238929750, 244944000, 247779000, 254858400, 258552000, 264297600, 267601320, 268272000, 278751375, 281685600, 283176000, 285441408, 290871000, 297334800, 305830080, 310262400, 312984000, 318573000, 330372000, 332424000, 334501650, 339811200, 352107000, 356801760, 371668500, 375580800, 382287600, 387828000, 396446400, 402408000, 424764000, 428162112, 440496000, 446002200, 465393600, 469476000, 475735680, 477859500, 495558000, 509716800, 517104000, 535202640, 557502750, 563371200, 566352000, 581742000, 594669600, 611660160, 625968000, 637146000, 660744000, 664848000, 669003300, 704214000, 713603520, 743337000, 764575200, 775656000, 792892800, 804816000, 836254125, 849528000, 856324224, 892004400, 930787200, 938952000, 955719000, 991116000, 1019433600, 1070405280, 1115005500, 1126742400, 1163484000, 1189339200, 1274292000, 1321488000, 1338006600, 1408428000, 1427207040, 1486674000, 1529150400, 1551312000, 1672508250, 1699056000, 1784008800, 1877904000, 1911438000, 1982232000, 2140810560, 2230011000, 2326968000, 2378678400, 2548584000, 2676013200, 2816856000, 2973348000, 3058300800, 3345016500, 3568017600, 3822876000, 3964464000, 4281621120, 4460022000, 4653936000, 5097168000, 5352026400, 5633712000, 5946696000, 6690033000, 7136035200, 7645752000, 8920044000, 10704052800, 11893392000, 13380066000, 15291504000, 17840088000, 21408105600, 26760132000, 35680176000, 53520264000, 107040528000]

約数ペア:

[(1, 107040528000), (2, 53520264000), (3, 35680176000), (4, 26760132000), (5, 21408105600), (6, 17840088000), (7, 15291504000), (8, 13380066000), (9, 11893392000), (10, 10704052800), (12, 8920044000), (14, 7645752000), (15, 7136035200), (16, 6690033000), (18, 5946696000), (19, 5633712000), (20, 5352026400), (21, 5097168000), (23, 4653936000), (24, 4460022000), (25, 4281621120), (27, 3964464000), (28, 3822876000), (30, 3568017600), (32, 3345016500), (35, 3058300800), (36, 2973348000), (38, 2816856000), (40, 2676013200), (42, 2548584000), (45, 2378678400), (46, 2326968000), (48, 2230011000), (50, 2140810560), (54, 1982232000), (56, 1911438000), (57, 1877904000), (60, 1784008800), (63, 1699056000), (64, 1672508250), (69, 1551312000), (70, 1529150400), (72, 1486674000), (75, 1427207040), (76, 1408428000), (80, 1338006600), (81, 1321488000), (84, 1274292000), (90, 1189339200), (92, 1163484000), (95, 1126742400), (96, 1115005500), (100, 1070405280), (105, 1019433600), (108, 991116000), (112, 955719000), (114, 938952000), (115, 930787200), (120, 892004400), (125, 856324224), (126, 849528000), (128, 836254125), (133, 804816000), (135, 792892800), (138, 775656000), (140, 764575200), (144, 743337000), (150, 713603520), (152, 704214000), (160, 669003300), (161, 664848000), (162, 660744000), (168, 637146000), (171, 625968000), (175, 611660160), (180, 594669600), (184, 581742000), (189, 566352000), (190, 563371200), (192, 557502750), (200, 535202640), (207, 517104000), (210, 509716800), (216, 495558000), (224, 477859500), (225, 475735680), (228, 469476000), (230, 465393600), (240, 446002200), (243, 440496000), (250, 428162112), (252, 424764000), (266, 402408000), (270, 396446400), (276, 387828000), (280, 382287600), (285, 375580800), (288, 371668500), (300, 356801760), (304, 352107000), (315, 339811200), (320, 334501650), (322, 332424000), (324, 330372000), (336, 318573000), (342, 312984000), (345, 310262400), (350, 305830080), (360, 297334800), (368, 290871000), (375, 285441408), (378, 283176000), (380, 281685600), (384, 278751375), (399, 268272000), (400, 267601320), (405, 264297600), (414, 258552000), (420, 254858400), (432, 247779000), (437, 244944000), (448, 238929750), (450, 237867840), (456, 234738000), (460, 232696800), (475, 225348480), (480, 223001100), (483, 221616000), (486, 220248000), (500, 214081056), (504, 212382000), (513, 208656000), (525, 203886720), (532, 201204000), (540, 198223200), (552, 193914000), (560, 191143800), (567, 188784000), (570, 187790400), (575, 186157440), (576, 185834250), (600, 178400880), (608, 176053500), (621, 172368000), (630, 169905600), (640, 167250825), (644, 166212000), (648, 165186000), (665, 160963200), (672, 159286500), (675, 158578560), (684, 156492000), (690, 155131200), (700, 152915040), (720, 148667400), (729, 146832000), (736, 145435500), (750, 142720704), (756, 141588000), (760, 140842800), (798, 134136000), (800, 133800660), (805, 132969600), (810, 132148800), (828, 129276000), (840, 127429200), (855, 125193600), (864, 123889500), (874, 122472000), (875, 122332032), (896, 119464875), (900, 118933920), (912, 117369000), (920, 116348400), (945, 113270400), (950, 112674240), (960, 111500550), (966, 110808000), (972, 110124000), (1000, 107040528), (1008, 106191000), (1026, 104328000), (1035, 103420800), (1050, 101943360), (1064, 100602000), (1080, 99111600), (1104, 96957000), (1120, 95571900), (1125, 95147136), (1134, 94392000), (1140, 93895200), (1150, 93078720), (1152, 92917125), (1197, 89424000), (1200, 89200440), (1215, 88099200), (1216, 88026750), (1242, 86184000), (1260, 84952800), (1288, 83106000), (1296, 82593000), (1311, 81648000), (1330, 80481600), (1344, 79643250), (1350, 79289280), (1368, 78246000), (1380, 77565600), (1400, 76457520), (1425, 75116160), (1440, 74333700), (1449, 73872000), (1458, 73416000), (1472, 72717750), (1500, 71360352), (1512, 70794000), (1520, 70421400), (1539, 69552000), (1575, 67962240), (1596, 67068000), (1600, 66900330), (1610, 66484800), (1620, 66074400), (1656, 64638000), (1680, 63714600), (1701, 62928000), (1710, 62596800), (1725, 62052480), (1728, 61944750), (1748, 61236000), (1750, 61166016), (1800, 59466960), (1824, 58684500), (1840, 58174200), (1863, 57456000), (1890, 56635200), (1900, 56337120), (1920, 55750275), (1932, 55404000), (1944, 55062000), (1995, 53654400), (2000, 53520264), (2016, 53095500), (2025, 52859520), (2052, 52164000), (2070, 51710400), (2100, 50971680), (2128, 50301000), (2160, 49555800), (2185, 48988800), (2187, 48944000), (2208, 48478500), (2240, 47785950), (2250, 47573568), (2268, 47196000), (2280, 46947600), (2300, 46539360), (2375, 45069696), (2394, 44712000), (2400, 44600220), (2415, 44323200), (2430, 44049600), (2432, 44013375), (2484, 43092000), (2520, 42476400), (2565, 41731200), (2576, 41553000), (2592, 41296500), (2622, 40824000), (2625, 40777344), (2660, 40240800), (2688, 39821625), (2700, 39644640), (2736, 39123000), (2760, 38782800), (2800, 38228760), (2835, 37756800), (2850, 37558080), (2875, 37231488), (2880, 37166850), (2898, 36936000), (2916, 36708000), (2944, 36358875), (3000, 35680176), (3024, 35397000), (3040, 35210700), (3059, 34992000), (3078, 34776000), (3105, 34473600), (3150, 33981120), (3192, 33534000), (3200, 33450165), (3220, 33242400), (3240, 33037200), (3312, 32319000), (3325, 32192640), (3360, 31857300), (3375, 31715712), (3402, 31464000), (3420, 31298400), (3450, 31026240), (3456, 30972375), (3496, 30618000), (3500, 30583008), (3591, 29808000), (3600, 29733480), (3645, 29366400), (3648, 29342250), (3680, 29087100), (3726, 28728000), (3780, 28317600), (3800, 28168560), (3864, 27702000), (3888, 27531000), (3933, 27216000), (3990, 26827200), (4000, 26760132), (4025, 26593920), (4032, 26547750), (4050, 26429760), (4104, 26082000), (4140, 25855200), (4200, 25485840), (4256, 25150500), (4275, 25038720), (4320, 24777900), (4347, 24624000), (4370, 24494400), (4374, 24472000), (4416, 24239250), (4480, 23892975), (4500, 23786784), (4536, 23598000), (4560, 23473800), (4600, 23269680), (4617, 23184000), (4725, 22654080), (4750, 22534848), (4788, 22356000), (4800, 22300110), (4830, 22161600), (4860, 22024800), (4968, 21546000), (5040, 21238200), (5103, 20976000), (5130, 20865600), (5152, 20776500), (5175, 20684160), (5184, 20648250), (5244, 20412000), (5250, 20388672), (5320, 20120400), (5400, 19822320), (5472, 19561500), (5520, 19391400), (5589, 19152000), (5600, 19114380), (5670, 18878400), (5700, 18779040), (5750, 18615744), (5760, 18583425), (5796, 18468000), (5832, 18354000), (5985, 17884800), (6000, 17840088), (6048, 17698500), (6075, 17619840), (6080, 17605350), (6118, 17496000), (6156, 17388000), (6210, 17236800), (6300, 16990560), (6384, 16767000), (6440, 16621200), (6480, 16518600), (6555, 16329600), (6624, 16159500), (6650, 16096320), (6720, 15928650), (6750, 15857856), (6804, 15732000), (6840, 15649200), (6900, 15513120), (6992, 15309000), (7000, 15291504), (7125, 15023232), (7182, 14904000), (7200, 14866740), (7245, 14774400), (7290, 14683200), (7296, 14671125), (7360, 14543550), (7452, 14364000), (7560, 14158800), (7600, 14084280), (7695, 13910400), (7728, 13851000), (7776, 13765500), (7866, 13608000), (7875, 13592448), (7980, 13413600), (8000, 13380066), (8050, 13296960), (8064, 13273875), (8100, 13214880), (8208, 13041000), (8280, 12927600), (8400, 12742920), (8505, 12585600), (8512, 12575250), (8550, 12519360), (8625, 12410496), (8640, 12388950), (8694, 12312000), (8740, 12247200), (8748, 12236000), (8832, 12119625), (9000, 11893392), (9072, 11799000), (9120, 11736900), (9177, 11664000), (9200, 11634840), (9234, 11592000), (9315, 11491200), (9450, 11327040), (9500, 11267424), (9576, 11178000), (9600, 11150055), (9660, 11080800), (9720, 11012400), (9936, 10773000), (9975, 10730880), (10080, 10619100), (10125, 10571904), (10206, 10488000), (10260, 10432800), (10304, 10388250), (10350, 10342080), (10368, 10324125), (10488, 10206000), (10500, 10194336), (10640, 10060200), (10773, 9936000), (10800, 9911160), (10925, 9797760), (10935, 9788800), (10944, 9780750), (11040, 9695700), (11178, 9576000), (11200, 9557190), (11340, 9439200), (11400, 9389520), (11500, 9307872), (11592, 9234000), (11664, 9177000), (11799, 9072000), (11970, 8942400), (12000, 8920044), (12075, 8864640), (12096, 8849250), (12150, 8809920), (12160, 8802675), (12236, 8748000), (12312, 8694000), (12420, 8618400), (12600, 8495280), (12768, 8383500), (12825, 8346240), (12880, 8310600), (12960, 8259300), (13041, 8208000), (13110, 8164800), (13248, 8079750), (13300, 8048160), (13440, 7964325), (13500, 7928928), (13608, 7866000), (13680, 7824600), (13800, 7756560), (13851, 7728000), (13984, 7654500), (14000, 7645752), (14175, 7551360), (14250, 7511616), (14364, 7452000), (14400, 7433370), (14490, 7387200), (14580, 7341600), (14720, 7271775), (14904, 7182000), (15120, 7079400), (15200, 7042140), (15295, 6998400), (15309, 6992000), (15390, 6955200), (15456, 6925500), (15525, 6894720), (15552, 6882750), (15732, 6804000), (15750, 6796224), (15960, 6706800), (16000, 6690033), (16100, 6648480), (16200, 6607440), (16416, 6520500), (16560, 6463800), (16625, 6438528), (16767, 6384000), (16800, 6371460), (17010, 6292800), (17024, 6287625), (17100, 6259680), (17250, 6205248), (17280, 6194475), (17388, 6156000), (17480, 6123600), (17496, 6118000), (17955, 5961600), (18000, 5946696), (18144, 5899500), (18225, 5873280), (18240, 5868450), (18354, 5832000), (18400, 5817420), (18468, 5796000), (18630, 5745600), (18900, 5663520), (19000, 5633712), (19152, 5589000), (19320, 5540400), (19440, 5506200), (19665, 5443200), (19872, 5386500), (19950, 5365440), (20125, 5318784), (20160, 5309550), (20250, 5285952), (20412, 5244000), (20520, 5216400), (20608, 5194125), (20700, 5171040), (20976, 5103000), (21000, 5097168), (21280, 5030100), (21375, 5007744), (21546, 4968000), (21600, 4955580), (21735, 4924800), (21850, 4898880), (21870, 4894400), (21888, 4890375), (22080, 4847850), (22356, 4788000), (22400, 4778595), (22680, 4719600), (22800, 4694760), (23000, 4653936), (23085, 4636800), (23184, 4617000), (23328, 4588500), (23598, 4536000), (23625, 4530816), (23940, 4471200), (24000, 4460022), (24150, 4432320), (24192, 4424625), (24300, 4404960), (24472, 4374000), (24624, 4347000), (24840, 4309200), (25200, 4247640), (25515, 4195200), (25536, 4191750), (25650, 4173120), (25760, 4155300), (25875, 4136832), (25920, 4129650), (26082, 4104000), (26220, 4082400), (26496, 4039875), (26600, 4024080), (27000, 3964464), (27216, 3933000), (27360, 3912300), (27531, 3888000), (27600, 3878280), (27702, 3864000), (27945, 3830400), (27968, 3827250), (28000, 3822876), (28350, 3775680), (28500, 3755808), (28728, 3726000), (28800, 3716685), (28980, 3693600), (29160, 3670800), (29808, 3591000), (29925, 3576960), (30240, 3539700), (30375, 3523968), (30400, 3521070), (30590, 3499200), (30618, 3496000), (30780, 3477600), (30912, 3462750), (31050, 3447360), (31104, 3441375), (31464, 3402000), (31500, 3398112), (31920, 3353400), (32200, 3324240), (32319, 3312000), (32400, 3303720), (32775, 3265920), (32832, 3260250), (33120, 3231900), (33250, 3219264), (33534, 3192000), (33600, 3185730), (34020, 3146400), (34200, 3129840), (34500, 3102624), (34776, 3078000), (34960, 3061800), (34992, 3059000), (35397, 3024000), (35910, 2980800), (36000, 2973348), (36225, 2954880), (36288, 2949750), (36450, 2936640), (36480, 2934225), (36708, 2916000), (36800, 2908710), (36936, 2898000), (37260, 2872800), (37800, 2831760), (38000, 2816856), (38304, 2794500), (38475, 2782080), (38640, 2770200), (38880, 2753100), (39123, 2736000), (39330, 2721600), (39744, 2693250), (39900, 2682720), (40250, 2659392), (40320, 2654775), (40500, 2642976), (40824, 2622000), (41040, 2608200), (41400, 2585520), (41553, 2576000), (41952, 2551500), (42000, 2548584), (42525, 2517120), (42560, 2515050), (42750, 2503872), (43092, 2484000), (43200, 2477790), (43470, 2462400), (43700, 2449440), (43740, 2447200), (44160, 2423925), (44712, 2394000), (45360, 2359800), (45600, 2347380), (45885, 2332800), (46000, 2326968), (46170, 2318400), (46368, 2308500), (46575, 2298240), (46656, 2294250), (47196, 2268000), (47250, 2265408), (47880, 2235600), (48000, 2230011), (48300, 2216160), (48600, 2202480), (48944, 2187000), (49248, 2173500), (49680, 2154600), (49875, 2146176), (50301, 2128000), (50400, 2123820), (51030, 2097600), (51072, 2095875), (51300, 2086560), (51520, 2077650), (51750, 2068416), (51840, 2064825), (52164, 2052000), (52440, 2041200), (53200, 2012040), (53865, 1987200), (54000, 1982232), (54432, 1966500), (54625, 1959552), (54675, 1957760), (54720, 1956150), (55062, 1944000), (55200, 1939140), (55404, 1932000), (55890, 1915200), (55936, 1913625), (56000, 1911438), (56700, 1887840), (57000, 1877904), (57456, 1863000), (57960, 1846800), (58320, 1835400), (58995, 1814400), (59616, 1795500), (59850, 1788480), (60375, 1772928), (60480, 1769850), (60750, 1761984), (60800, 1760535), (61180, 1749600), (61236, 1748000), (61560, 1738800), (61824, 1731375), (62100, 1723680), (62928, 1701000), (63000, 1699056), (63840, 1676700), (64125, 1669248), (64400, 1662120), (64638, 1656000), (64800, 1651860), (65205, 1641600), (65550, 1632960), (65664, 1630125), (66240, 1615950), (66500, 1609632), (67068, 1596000), (67200, 1592865), (68040, 1573200), (68400, 1564920), (69000, 1551312), (69255, 1545600), (69552, 1539000), (69920, 1530900), (69984, 1529500), (70794, 1512000), (70875, 1510272), (71820, 1490400), (72000, 1486674), (72450, 1477440), (72576, 1474875), (72900, 1468320), (73416, 1458000), (73600, 1454355), (73872, 1449000), (74520, 1436400), (75600, 1415880), (76000, 1408428), (76475, 1399680), (76545, 1398400), (76608, 1397250), (76950, 1391040), (77280, 1385100), (77625, 1378944), (77760, 1376550), (78246, 1368000), (78660, 1360800), (79488, 1346625), (79800, 1341360), (80500, 1329696), (81000, 1321488), (81648, 1311000), (82080, 1304100), (82593, 1296000), (82800, 1292760), (83106, 1288000), (83835, 1276800), (83904, 1275750), (84000, 1274292), (85050, 1258560), (85120, 1257525), (85500, 1251936), (86184, 1242000), (86400, 1238895), (86940, 1231200), (87400, 1224720), (87480, 1223600), (89424, 1197000), (89775, 1192320), (90720, 1179900), (91125, 1174656), (91200, 1173690), (91770, 1166400), (92000, 1163484), (92340, 1159200), (92736, 1154250), (93150, 1149120), (93312, 1147125), (94392, 1134000), (94500, 1132704), (95760, 1117800), (96600, 1108080), (96957, 1104000), (97200, 1101240), (97888, 1093500), (98325, 1088640), (98496, 1086750), (99360, 1077300), (99750, 1073088), (100602, 1064000), (100800, 1061910), (102060, 1048800), (102600, 1043280), (103040, 1038825), (103500, 1034208), (104328, 1026000), (104880, 1020600), (106191, 1008000), (106400, 1006020), (107730, 993600), (108000, 991116), (108675, 984960), (108864, 983250), (109250, 979776), (109350, 978880), (109440, 978075), (110124, 972000), (110400, 969570), (110808, 966000), (111780, 957600), (112000, 955719), (113400, 943920), (114000, 938952), (114912, 931500), (115425, 927360), (115920, 923400), (116640, 917700), (117369, 912000), (117990, 907200), (119232, 897750), (119700, 894240), (120750, 886464), (120960, 884925), (121500, 880992), (122360, 874800), (122472, 874000), (123120, 869400), (124200, 861840), (125856, 850500), (126000, 849528), (127575, 839040), (127680, 838350), (128250, 834624), (128800, 831060), (129276, 828000), (129600, 825930), (130410, 820800), (131100, 816480), (132480, 807975), (133000, 804816), (134136, 798000), (136080, 786600), (136800, 782460), (137655, 777600), (138000, 775656), (138510, 772800), (139104, 769500), (139725, 766080), (139840, 765450), (139968, 764750), (141588, 756000), (141750, 755136), (143640, 745200), (144000, 743337), (144900, 738720), (145800, 734160), (146832, 729000), (147744, 724500), (149040, 718200), (149625, 715392), (151200, 707940), (152000, 704214), (152950, 699840), (153090, 699200), (153216, 698625), (153900, 695520), (154560, 692550), (155250, 689472), (155520, 688275), (156492, 684000), (157320, 680400), (159600, 670680), (161000, 664848), (161595, 662400), (162000, 660744), (163296, 655500), (163875, 653184), (164160, 652050), (165186, 648000), (165600, 646380), (166212, 644000), (167670, 638400), (167808, 637875), (168000, 637146), (170100, 629280), (171000, 625968), (172368, 621000), (173880, 615600), (174800, 612360), (174960, 611800), (176985, 604800), (178848, 598500), (179550, 596160), (181125, 590976), (181440, 589950), (182250, 587328), (182400, 586845), (183540, 583200), (184000, 581742), (184680, 579600), (185472, 577125), (186300, 574560), (188784, 567000), (189000, 566352), (191520, 558900), (192375, 556416), (193200, 554040), (193914, 552000), (194400, 550620), (195615, 547200), (195776, 546750), (196650, 544320), (196992, 543375), (198720, 538650), (199500, 536544), (201204, 532000), (201600, 530955), (204120, 524400), (205200, 521640), (207000, 517104), (207765, 515200), (208656, 513000), (209760, 510300), (212382, 504000), (212625, 503424), (212800, 503010), (215460, 496800), (216000, 495558), (217350, 492480), (217728, 491625), (218500, 489888), (218700, 489440), (220248, 486000), (220800, 484785), (221616, 483000), (223560, 478800), (226800, 471960), (228000, 469476), (229425, 466560), (229824, 465750), (230850, 463680), (231840, 461700), (232875, 459648), (233280, 458850), (234738, 456000), (235980, 453600), (238464, 448875), (239400, 447120), (241500, 443232), (243000, 440496), (244720, 437400), (244944, 437000), (246240, 434700), (247779, 432000), (248400, 430920), (251505, 425600), (251712, 425250), (252000, 424764), (255150, 419520), (255360, 419175), (256500, 417312), (257600, 415530), (258552, 414000), (259200, 412965), (260820, 410400), (262200, 408240), (266000, 402408), (268272, 399000), (269325, 397440), (272160, 393300), (273375, 391552), (273600, 391230), (275310, 388800), (276000, 387828), (277020, 386400), (278208, 384750), (279450, 383040), (279680, 382725), (279936, 382375), (283176, 378000), (283500, 377568), (287280, 372600), (289800, 369360), (290871, 368000), (291600, 367080), (293664, 364500), (294975, 362880), (295488, 362250), (298080, 359100), (299250, 357696), (302400, 353970), (304000, 352107), (305900, 349920), (306180, 349600), (307800, 347760), (309120, 346275), (310500, 344736), (312984, 342000), (314640, 340200), (318573, 336000), (319200, 335340), (322000, 332424), (323190, 331200), (324000, 330372), (326025, 328320), (326592, 327750)]