249194880000

素因数分解:

$2^{10}\times 3^4\times 5^4\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 25, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 50, 54, 55, 57, 60, 64, 66, 69, 72, 75, 76, 80, 81, 88, 90, 92, 95, 96, 99, 100, 108, 110, 114, 115, 120, 125, 128, 132, 135, 138, 144, 150, 152, 160, 162, 165, 171, 176, 180, 184, 190, 192, 198, 200, 207, 209, 216, 220, 225, 228, 230, 240, 250, 253, 256, 264, 270, 275, 276, 285, 288, 297, 300, 304, 320, 324, 330, 342, 345, 352, 360, 368, 375, 380, 384, 396, 400, 405, 414, 418, 432, 437, 440, 450, 456, 460, 475, 480, 495, 500, 506, 512, 513, 528, 540, 550, 552, 570, 575, 576, 594, 600, 608, 621, 625, 627, 640, 648, 660, 675, 684, 690, 704, 720, 736, 750, 759, 760, 768, 792, 800, 810, 825, 828, 836, 855, 864, 874, 880, 891, 900, 912, 920, 950, 960, 990, 1000, 1012, 1024, 1026, 1035, 1045, 1056, 1080, 1100, 1104, 1125, 1140, 1150, 1152, 1188, 1200, 1216, 1242, 1250, 1254, 1265, 1280, 1296, 1311, 1320, 1350, 1368, 1375, 1380, 1408, 1425, 1440, 1472, 1485, 1500, 1518, 1520, 1536, 1539, 1584, 1600, 1620, 1650, 1656, 1672, 1710, 1725, 1728, 1748, 1760, 1782, 1800, 1824, 1840, 1863, 1875, 1881, 1900, 1920, 1980, 2000, 2024, 2025, 2052, 2070, 2090, 2112, 2160, 2185, 2200, 2208, 2250, 2277, 2280, 2300, 2304, 2375, 2376, 2400, 2432, 2475, 2484, 2500, 2508, 2530, 2560, 2565, 2592, 2622, 2640, 2700, 2736, 2750, 2760, 2816, 2850, 2875, 2880, 2944, 2970, 3000, 3036, 3040, 3072, 3078, 3105, 3135, 3168, 3200, 3240, 3300, 3312, 3344, 3375, 3420, 3450, 3456, 3496, 3520, 3564, 3600, 3648, 3680, 3726, 3750, 3762, 3795, 3800, 3840, 3933, 3960, 4000, 4048, 4050, 4104, 4125, 4140, 4180, 4224, 4275, 4320, 4370, 4400, 4416, 4455, 4500, 4554, 4560, 4600, 4608, 4750, 4752, 4800, 4807, 4864, 4950, 4968, 5000, 5016, 5060, 5120, 5130, 5175, 5184, 5225, 5244, 5280, 5400, 5472, 5500, 5520, 5625, 5632, 5643, 5700, 5750, 5760, 5888, 5940, 6000, 6072, 6080, 6156, 6210, 6270, 6325, 6336, 6400, 6480, 6555, 6600, 6624, 6688, 6750, 6831, 6840, 6875, 6900, 6912, 6992, 7040, 7125, 7128, 7200, 7296, 7360, 7425, 7452, 7500, 7524, 7590, 7600, 7680, 7695, 7866, 7920, 8000, 8096, 8100, 8208, 8250, 8280, 8360, 8448, 8550, 8625, 8640, 8740, 8800, 8832, 8910, 9000, 9108, 9120, 9200, 9216, 9315, 9405, 9500, 9504, 9600, 9614, 9728, 9900, 9936, 10000, 10032, 10120, 10125, 10260, 10350, 10368, 10450, 10488, 10560, 10800, 10925, 10944, 11000, 11040, 11250, 11264, 11286, 11385, 11400, 11500, 11520, 11776, 11799, 11875, 11880, 12000, 12144, 12160, 12312, 12375, 12420, 12540, 12650, 12672, 12800, 12825, 12960, 13110, 13200, 13248, 13376, 13500, 13662, 13680, 13750, 13800, 13824, 13984, 14080, 14250, 14256, 14375, 14400, 14421, 14592, 14720, 14850, 14904, 15000, 15048, 15180, 15200, 15360, 15390, 15525, 15675, 15732, 15840, 16000, 16192, 16200, 16416, 16500, 16560, 16720, 16875, 16896, 16929, 17100, 17250, 17280, 17480, 17600, 17664, 17820, 18000, 18216, 18240, 18400, 18630, 18810, 18975, 19000, 19008, 19200, 19228, 19456, 19665, 19800, 19872, 20000, 20064, 20240, 20250, 20493, 20520, 20625, 20700, 20736, 20900, 20976, 21120, 21375, 21600, 21850, 21888, 22000, 22080, 22275, 22500, 22572, 22770, 22800, 23000, 23040, 23552, 23598, 23750, 23760, 24000, 24035, 24288, 24320, 24624, 24750, 24840, 25080, 25300, 25344, 25600, 25650, 25875, 25920, 26125, 26220, 26400, 26496, 26752, 27000, 27324, 27360, 27500, 27600, 27648, 27968, 28160, 28215, 28500, 28512, 28750, 28800, 28842, 29184, 29440, 29700, 29808, 30000, 30096, 30360, 30400, 30780, 31050, 31350, 31464, 31625, 31680, 32000, 32384, 32400, 32775, 32832, 33000, 33120, 33440, 33750, 33792, 33858, 34155, 34200, 34500, 34560, 34960, 35200, 35328, 35397, 35625, 35640, 36000, 36432, 36480, 36800, 37125, 37260, 37620, 37950, 38000, 38016, 38400, 38456, 38475, 39330, 39600, 39744, 40000, 40128, 40480, 40500, 40986, 41040, 41250, 41400, 41472, 41800, 41952, 42240, 42750, 43125, 43200, 43263, 43700, 43776, 44000, 44160, 44550, 45000, 45144, 45540, 45600, 46000, 46080, 46575, 47025, 47196, 47500, 47520, 48000, 48070, 48576, 48640, 49248, 49500, 49680, 50160, 50600, 50625, 50688, 51300, 51750, 51840, 52250, 52440, 52800, 52992, 53504, 54000, 54625, 54648, 54720, 55000, 55200, 55936, 56320, 56430, 56925, 57000, 57024, 57500, 57600, 57684, 58368, 58880, 58995, 59400, 59616, 60000, 60192, 60720, 60800, 61560, 61875, 62100, 62700, 62928, 63250, 63360, 64000, 64125, 64768, 64800, 65550, 65664, 66000, 66240, 66880, 67500, 67716, 68310, 68400, 69000, 69120, 69920, 70400, 70656, 70794, 71250, 71280, 72000, 72105, 72864, 72960, 73600, 74250, 74520, 75240, 75900, 76000, 76032, 76800, 76912, 76950, 77625, 78375, 78660, 79200, 79488, 80000, 80256, 80960, 81000, 81972, 82080, 82500, 82800, 82944, 83600, 83904, 84480, 84645, 85500, 86250, 86400, 86526, 87400, 87552, 88000, 88320, 89100, 90000, 90288, 91080, 91200, 92000, 93150, 94050, 94392, 94875, 95000, 95040, 96000, 96140, 97152, 97280, 98325, 98496, 99000, 99360, 100320, 101200, 101250, 101376, 102465, 102600, 103500, 103680, 104500, 104880, 105600, 105984, 106875, 107008, 108000, 109250, 109296, 109440, 110000, 110400, 111375, 111872, 112860, 113850, 114000, 114048, 115000, 115200, 115368, 117760, 117990, 118800, 119232, 120000, 120175, 120384, 121440, 121600, 123120, 123750, 124200, 125400, 125856, 126500, 126720, 128000, 128250, 129375, 129536, 129600, 129789, 130625, 131100, 131328, 132000, 132480, 133760, 135000, 135432, 136620, 136800, 138000, 138240, 139840, 140800, 141075, 141588, 142500, 142560, 144000, 144210, 145728, 145920, 147200, 148500, 149040, 150480, 151800, 152000, 152064, 153824, 153900, 155250, 156750, 157320, 158125, 158400, 158976, 160000, 160512, 161920, 162000, 163875, 163944, 164160, 165000, 165600, 167200, 167808, 168960, 169290, 170775, 171000, 172500, 172800, 173052, 174800, 175104, 176000, 176640, 176985, 178200, 180000, 180576, 182160, 182400, 184000, 185625, 186300, 188100, 188784, 189750, 190000, 190080, 192000, 192280, 192375, 194304, 196650, 196992, 198000, 198720, 200640, 202400, 202500, 204930, 205200, 207000, 207360, 209000, 209760, 211200, 211968, 213750, 214016, 216000, 216315, 218500, 218592, 218880, 220000, 220800, 222750, 223744, 225720, 227700, 228000, 228096, 230000, 230400, 230736, 232875, 235125, 235980, 237600, 238464, 240000, 240350, 240768, 242880, 243200, 246240, 247500, 248400, 250800, 251712, 253000, 253440, 256500, 258750, 259072, 259200, 259578, 261250, 262200, 262656, 264000, 264960, 267520, 270000, 270864, 273125, 273240, 273600, 276000, 279680, 281600, 282150, 283176, 284625, 285000, 285120, 288000, 288420, 291456, 291840, 294400, 294975, 297000, 298080, 300960, 303600, 304000, 304128, 307648, 307800, 310500, 313500, 314640, 316250, 316800, 317952, 320000, 320625, 321024, 323840, 324000, 327750, 327888, 328320, 330000, 331200, 334400, 335616, 338580, 341550, 342000, 345000, 345600, 346104, 349600, 352000, 353280, 353970, 356400, 360000, 360525, 361152, 364320, 364800, 368000, 371250, 372600, 376200, 377568, 379500, 380000, 380160, 384000, 384560, 384750, 388125, 388608, 389367, 391875, 393300, 393984, 396000, 397440, 401280, 404800, 405000, 409860, 410400, 414000, 414720, 418000, 419520, 422400, 423225, 427500, 432000, 432630, 437000, 437184, 437760, 440000, 441600, 445500, 447488, 451440, 455400, 456000, 456192, 460000, 461472, 465750, 470250, 471960, 474375, 475200, 476928, 480000, 480700, 481536, 485760, 486400, 491625, 492480, 495000, 496800, 501600, 503424, 506000, 506880, 512325, 513000, 517500, 518400, 519156, 522500, 524400, 525312, 528000, 529920, 535040, 540000, 541728, 546250, 546480, 547200, 552000, 556875, 559360, 564300, 566352, 569250, 570000, 570240, 576000, 576840, 582912, 588800, 589950, 594000, 596160, 600875, 601920, 607200, 608000, 615296, 615600, 621000, 627000, 629280, 632500, 633600, 635904, 640000, 641250, 642048, 647680, 648000, 648945, 655500, 655776, 656640, 660000, 662400, 668800, 671232, 677160, 683100, 684000, 690000, 691200, 692208, 699200, 704000, 705375, 707940, 712800, 720000, 721050, 722304, 728640, 729600, 736000, 742500, 745200, 752400, 755136, 759000, 760000, 760320, 769120, 769500, 776250, 777216, 778734, 783750, 786600, 787968, 792000, 794880, 802560, 809600, 810000, 819375, 819720, 820800, 828000, 836000, 839040, 844800, 846450, 853875, 855000, 864000, 865260, 874000, 874368, 875520, 880000, 883200, 884925, 891000, 902880, 910800, 912000, 912384, 920000, 922944, 931500, 940500, 943920, 948750, 950400, 953856, 960000, 961400, 961875, 963072, 971520, 983250, 984960, 990000, 993600, 1003200, 1006848, 1012000, 1024650, 1026000, 1035000, 1036800, 1038312, 1045000, 1048800, 1056000, 1059840, 1070080, 1080000, 1081575, 1083456, 1092500, 1092960, 1094400, 1104000, 1113750, 1118720, 1128600, 1132704, 1138500, 1140000, 1140480, 1152000, 1153680, 1164375, 1165824, 1175625, 1179900, 1188000, 1192320, 1201750, 1203840, 1214400, 1216000, 1230592, 1231200, 1242000, 1254000, 1258560, 1265000, 1267200, 1282500, 1295360, 1296000, 1297890, 1311000, 1311552, 1313280, 1320000, 1324800, 1337600, 1342464, 1354320, 1366200, 1368000, 1380000, 1384416, 1398400, 1408000, 1410750, 1415880, 1423125, 1425600, 1440000, 1442100, 1444608, 1457280, 1459200, 1472000, 1474875, 1485000, 1490400, 1504800, 1510272, 1518000, 1520000, 1520640, 1538240, 1539000, 1552500, 1557468, 1567500, 1573200, 1575936, 1584000, 1589760, 1605120, 1619200, 1620000, 1638750, 1639440, 1641600, 1656000, 1672000, 1678080, 1692900, 1707750, 1710000, 1728000, 1730520, 1748000, 1748736, 1760000, 1766400, 1769850, 1782000, 1802625, 1805760, 1821600, 1824000, 1840000, 1845888, 1863000, 1881000, 1887840, 1897500, 1900800, 1907712, 1920000, 1922800, 1923750, 1926144, 1943040, 1946835, 1966500, 1969920, 1980000, 1987200, 2006400, 2013696, 2024000, 2049300, 2052000, 2070000, 2073600, 2076624, 2090000, 2097600, 2112000, 2116125, 2160000, 2163150, 2166912, 2185000, 2185920, 2188800, 2208000, 2227500, 2237440, 2257200, 2265408, 2277000, 2280000, 2280960, 2307360, 2328750, 2331648, 2351250, 2359800, 2376000, 2384640, 2403500, 2407680, 2428800, 2432000, 2458125, 2461184, 2462400, 2484000, 2508000, 2517120, 2530000, 2534400, 2561625, 2565000, 2592000, 2595780, 2622000, 2623104, 2626560, 2640000, 2649600, 2675200, 2708640, 2732400, 2736000, 2760000, 2768832, 2796800, 2821500, 2831760, 2846250, 2851200, 2880000, 2884200, 2889216, 2914560, 2944000, 2949750, 2970000, 2980800, 3004375, 3009600, 3020544, 3036000, 3040000, 3076480, 3078000, 3105000, 3114936, 3135000, 3146400, 3168000, 3179520, 3210240, 3238400, 3240000, 3244725, 3277500, 3278880, 3283200, 3312000, 3344000, 3356160, 3385800, 3415500, 3420000, 3456000, 3461040, 3496000, 3497472, 3520000, 3526875, 3539700, 3564000, 3605250, 3611520, 3643200, 3648000, 3680000, 3691776, 3726000, 3762000, 3775680, 3795000, 3801600, 3845600, 3847500, 3886080, 3893670, 3933000, 3939840, 3960000, 3974400, 4012800, 4027392, 4048000, 4098600, 4104000, 4140000, 4153248, 4180000, 4195200, 4224000, 4232250, 4269375, 4320000, 4326300, 4333824, 4370000, 4371840, 4377600, 4416000, 4424625, 4455000, 4514400, 4530816, 4554000, 4560000, 4561920, 4614720, 4657500, 4702500, 4719600, 4752000, 4769280, 4807000, 4815360, 4857600, 4916250, 4922368, 4924800, 4968000, 5016000, 5034240, 5060000, 5123250, 5130000, 5184000, 5191560, 5244000, 5246208, 5280000, 5299200, 5350400, 5407875, 5417280, 5464800, 5472000, 5520000, 5537664, 5593600, 5643000, 5663520, 5692500, 5702400, 5760000, 5768400, 5778432, 5829120, 5899500, 5940000, 5961600, 6008750, 6019200, 6041088, 6072000, 6080000, 6152960, 6156000, 6210000, 6229872, 6270000, 6292800, 6336000, 6476800, 6480000, 6489450, 6555000, 6557760, 6566400, 6624000, 6688000, 6712320, 6771600, 6831000, 6840000, 6922080, 6992000, 6994944, 7040000, 7053750, 7079400, 7128000, 7210500, 7223040, 7286400, 7296000, 7360000, 7374375, 7383552, 7452000, 7524000, 7551360, 7590000, 7603200, 7691200, 7695000, 7787340, 7866000, 7879680, 7920000, 7948800, 8025600, 8096000, 8197200, 8208000, 8280000, 8306496, 8360000, 8390400, 8464500, 8538750, 8640000, 8652600, 8667648, 8740000, 8743680, 8832000, 8849250, 8910000, 9013125, 9028800, 9061632, 9108000, 9120000, 9229440, 9315000, 9405000, 9439200, 9504000, 9538560, 9614000, 9630720, 9715200, 9734175, 9832500, 9849600, 9936000, 10032000, 10068480, 10120000, 10246500, 10260000, 10368000, 10383120, 10488000, 10492416, 10560000, 10580625, 10815750, 10834560, 10929600, 10944000, 11040000, 11075328, 11187200, 11286000, 11327040, 11385000, 11404800, 11536800, 11658240, 11799000, 11880000, 11923200, 12017500, 12038400, 12082176, 12144000, 12160000, 12305920, 12312000, 12420000, 12459744, 12540000, 12585600, 12672000, 12808125, 12960000, 12978900, 13110000, 13115520, 13132800, 13248000, 13376000, 13543200, 13662000, 13680000, 13844160, 13984000, 14107500, 14158800, 14256000, 14421000, 14446080, 14572800, 14720000, 14748750, 14767104, 14904000, 15048000, 15102720, 15180000, 15382400, 15390000, 15574680, 15732000, 15840000, 15897600, 16051200, 16192000, 16223625, 16394400, 16416000, 16560000, 16612992, 16720000, 16780800, 16929000, 17077500, 17280000, 17305200, 17335296, 17480000, 17487360, 17698500, 17820000, 18026250, 18057600, 18123264, 18216000, 18240000, 18458880, 18630000, 18810000, 18878400, 19008000, 19228000, 19430400, 19468350, 19665000, 19699200, 19872000, 20064000, 20136960, 20240000, 20493000, 20520000, 20766240, 20976000, 20984832, 21120000, 21161250, 21631500, 21669120, 21859200, 21888000, 22080000, 22123125, 22150656, 22572000, 22654080, 22770000, 22809600, 23073600, 23598000, 23760000, 23846400, 24035000, 24076800, 24288000, 24611840, 24624000, 24840000, 24919488, 25080000, 25171200, 25616250, 25920000, 25957800, 26220000, 26231040, 26496000, 26752000, 27039375, 27086400, 27324000, 27360000, 27688320, 27968000, 28215000, 28317600, 28512000, 28842000, 28892160, 29145600, 29497500, 29808000, 30096000, 30205440, 30360000, 30764800, 30780000, 31149360, 31464000, 31680000, 32384000, 32447250, 32788800, 32832000, 33120000, 33225984, 33440000, 33561600, 33858000, 34155000, 34610400, 34960000, 34974720, 35397000, 35640000, 36052500, 36115200, 36246528, 36432000, 36480000, 36917760, 37260000, 37620000, 37756800, 38016000, 38456000, 38936700, 39330000, 39398400, 39744000, 40128000, 40480000, 40986000, 41040000, 41532480, 41952000, 42322500, 43263000, 43338240, 43718400, 44160000, 44246250, 44301312, 45144000, 45308160, 45540000, 46147200, 47196000, 47520000, 47692800, 48070000, 48153600, 48576000, 48670875, 49248000, 49680000, 49838976, 50160000, 50342400, 51232500, 51840000, 51915600, 52440000, 52462080, 54078750, 54172800, 54648000, 54720000, 55376640, 55936000, 56430000, 56635200, 57024000, 57684000, 58291200, 58995000, 59616000, 60192000, 60410880, 60720000, 61529600, 61560000, 62298720, 62928000, 63360000, 64894500, 65577600, 65664000, 66240000, 66451968, 66880000, 67716000, 68310000, 69220800, 69920000, 70794000, 71280000, 72105000, 72230400, 72864000, 73835520, 74520000, 75240000, 75513600, 76912000, 77873400, 78660000, 79488000, 80256000, 80960000, 81118125, 81972000, 82080000, 83064960, 83904000, 84645000, 86526000, 86676480, 87436800, 88492500, 90288000, 90616320, 91080000, 92294400, 94392000, 95040000, 96140000, 97152000, 97341750, 98496000, 99360000, 99677952, 100320000, 100684800, 102465000, 103831200, 104880000, 104924160, 108157500, 108345600, 109296000, 109440000, 110753280, 112860000, 113270400, 114048000, 115368000, 117990000, 119232000, 120384000, 121440000, 123059200, 123120000, 124597440, 125856000, 129789000, 131155200, 132480000, 132903936, 133760000, 135432000, 136620000, 138441600, 139840000, 141588000, 142560000, 144210000, 144460800, 145728000, 149040000, 150480000, 151027200, 153824000, 155746800, 157320000, 161920000, 162236250, 163944000, 164160000, 166129920, 167808000, 169290000, 173052000, 174873600, 176985000, 180576000, 181232640, 182160000, 184588800, 188784000, 190080000, 192280000, 194683500, 196992000, 198720000, 199355904, 200640000, 204930000, 207662400, 209760000, 216315000, 216691200, 218592000, 221506560, 225720000, 226540800, 230736000, 235980000, 238464000, 240768000, 242880000, 243354375, 246240000, 249194880, 251712000, 259578000, 262310400, 270864000, 273240000, 276883200, 279680000, 283176000, 285120000, 288420000, 291456000, 298080000, 300960000, 302054400, 307648000, 311493600, 314640000, 324472500, 327888000, 328320000, 332259840, 338580000, 346104000, 353970000, 361152000, 364320000, 369177600, 377568000, 384560000, 389367000, 397440000, 398711808, 401280000, 409860000, 415324800, 419520000, 432630000, 433382400, 437184000, 451440000, 453081600, 461472000, 471960000, 485760000, 486708750, 492480000, 498389760, 503424000, 519156000, 524620800, 541728000, 546480000, 553766400, 566352000, 570240000, 576840000, 596160000, 601920000, 615296000, 622987200, 629280000, 648945000, 655776000, 664519680, 677160000, 692208000, 707940000, 722304000, 728640000, 755136000, 769120000, 778734000, 819720000, 830649600, 839040000, 865260000, 874368000, 902880000, 906163200, 922944000, 943920000, 973417500, 984960000, 996779520, 1038312000, 1083456000, 1092960000, 1107532800, 1132704000, 1153680000, 1192320000, 1203840000, 1245974400, 1258560000, 1297890000, 1311552000, 1354320000, 1384416000, 1415880000, 1457280000, 1510272000, 1538240000, 1557468000, 1639440000, 1661299200, 1730520000, 1805760000, 1845888000, 1887840000, 1946835000, 1993559040, 2076624000, 2166912000, 2185920000, 2265408000, 2307360000, 2491948800, 2517120000, 2595780000, 2623104000, 2708640000, 2768832000, 2831760000, 3076480000, 3114936000, 3278880000, 3322598400, 3461040000, 3611520000, 3775680000, 3893670000, 4153248000, 4371840000, 4530816000, 4614720000, 4983897600, 5191560000, 5417280000, 5537664000, 5663520000, 6229872000, 6557760000, 6922080000, 7551360000, 7787340000, 8306496000, 9229440000, 9967795200, 10383120000, 10834560000, 11327040000, 12459744000, 13115520000, 13844160000, 15574680000, 16612992000, 20766240000, 22654080000, 24919488000, 27688320000, 31149360000, 41532480000, 49838976000, 62298720000, 83064960000, 124597440000, 249194880000]

約数ペア:

[(1, 249194880000), (2, 124597440000), (3, 83064960000), (4, 62298720000), (5, 49838976000), (6, 41532480000), (8, 31149360000), (9, 27688320000), (10, 24919488000), (11, 22654080000), (12, 20766240000), (15, 16612992000), (16, 15574680000), (18, 13844160000), (19, 13115520000), (20, 12459744000), (22, 11327040000), (23, 10834560000), (24, 10383120000), (25, 9967795200), (27, 9229440000), (30, 8306496000), (32, 7787340000), (33, 7551360000), (36, 6922080000), (38, 6557760000), (40, 6229872000), (44, 5663520000), (45, 5537664000), (46, 5417280000), (48, 5191560000), (50, 4983897600), (54, 4614720000), (55, 4530816000), (57, 4371840000), (60, 4153248000), (64, 3893670000), (66, 3775680000), (69, 3611520000), (72, 3461040000), (75, 3322598400), (76, 3278880000), (80, 3114936000), (81, 3076480000), (88, 2831760000), (90, 2768832000), (92, 2708640000), (95, 2623104000), (96, 2595780000), (99, 2517120000), (100, 2491948800), (108, 2307360000), (110, 2265408000), (114, 2185920000), (115, 2166912000), (120, 2076624000), (125, 1993559040), (128, 1946835000), (132, 1887840000), (135, 1845888000), (138, 1805760000), (144, 1730520000), (150, 1661299200), (152, 1639440000), (160, 1557468000), (162, 1538240000), (165, 1510272000), (171, 1457280000), (176, 1415880000), (180, 1384416000), (184, 1354320000), (190, 1311552000), (192, 1297890000), (198, 1258560000), (200, 1245974400), (207, 1203840000), (209, 1192320000), (216, 1153680000), (220, 1132704000), (225, 1107532800), (228, 1092960000), (230, 1083456000), (240, 1038312000), (250, 996779520), (253, 984960000), (256, 973417500), (264, 943920000), (270, 922944000), (275, 906163200), (276, 902880000), (285, 874368000), (288, 865260000), (297, 839040000), (300, 830649600), (304, 819720000), (320, 778734000), (324, 769120000), (330, 755136000), (342, 728640000), (345, 722304000), (352, 707940000), (360, 692208000), (368, 677160000), (375, 664519680), (380, 655776000), (384, 648945000), (396, 629280000), (400, 622987200), (405, 615296000), (414, 601920000), (418, 596160000), (432, 576840000), (437, 570240000), (440, 566352000), (450, 553766400), (456, 546480000), (460, 541728000), (475, 524620800), (480, 519156000), (495, 503424000), (500, 498389760), (506, 492480000), (512, 486708750), (513, 485760000), (528, 471960000), (540, 461472000), (550, 453081600), (552, 451440000), (570, 437184000), (575, 433382400), (576, 432630000), (594, 419520000), (600, 415324800), (608, 409860000), (621, 401280000), (625, 398711808), (627, 397440000), (640, 389367000), (648, 384560000), (660, 377568000), (675, 369177600), (684, 364320000), (690, 361152000), (704, 353970000), (720, 346104000), (736, 338580000), (750, 332259840), (759, 328320000), (760, 327888000), (768, 324472500), (792, 314640000), (800, 311493600), (810, 307648000), (825, 302054400), (828, 300960000), (836, 298080000), (855, 291456000), (864, 288420000), (874, 285120000), (880, 283176000), (891, 279680000), (900, 276883200), (912, 273240000), (920, 270864000), (950, 262310400), (960, 259578000), (990, 251712000), (1000, 249194880), (1012, 246240000), (1024, 243354375), (1026, 242880000), (1035, 240768000), (1045, 238464000), (1056, 235980000), (1080, 230736000), (1100, 226540800), (1104, 225720000), (1125, 221506560), (1140, 218592000), (1150, 216691200), (1152, 216315000), (1188, 209760000), (1200, 207662400), (1216, 204930000), (1242, 200640000), (1250, 199355904), (1254, 198720000), (1265, 196992000), (1280, 194683500), (1296, 192280000), (1311, 190080000), (1320, 188784000), (1350, 184588800), (1368, 182160000), (1375, 181232640), (1380, 180576000), (1408, 176985000), (1425, 174873600), (1440, 173052000), (1472, 169290000), (1485, 167808000), (1500, 166129920), (1518, 164160000), (1520, 163944000), (1536, 162236250), (1539, 161920000), (1584, 157320000), (1600, 155746800), (1620, 153824000), (1650, 151027200), (1656, 150480000), (1672, 149040000), (1710, 145728000), (1725, 144460800), (1728, 144210000), (1748, 142560000), (1760, 141588000), (1782, 139840000), (1800, 138441600), (1824, 136620000), (1840, 135432000), (1863, 133760000), (1875, 132903936), (1881, 132480000), (1900, 131155200), (1920, 129789000), (1980, 125856000), (2000, 124597440), (2024, 123120000), (2025, 123059200), (2052, 121440000), (2070, 120384000), (2090, 119232000), (2112, 117990000), (2160, 115368000), (2185, 114048000), (2200, 113270400), (2208, 112860000), (2250, 110753280), (2277, 109440000), (2280, 109296000), (2300, 108345600), (2304, 108157500), (2375, 104924160), (2376, 104880000), (2400, 103831200), (2432, 102465000), (2475, 100684800), (2484, 100320000), (2500, 99677952), (2508, 99360000), (2530, 98496000), (2560, 97341750), (2565, 97152000), (2592, 96140000), (2622, 95040000), (2640, 94392000), (2700, 92294400), (2736, 91080000), (2750, 90616320), (2760, 90288000), (2816, 88492500), (2850, 87436800), (2875, 86676480), (2880, 86526000), (2944, 84645000), (2970, 83904000), (3000, 83064960), (3036, 82080000), (3040, 81972000), (3072, 81118125), (3078, 80960000), (3105, 80256000), (3135, 79488000), (3168, 78660000), (3200, 77873400), (3240, 76912000), (3300, 75513600), (3312, 75240000), (3344, 74520000), (3375, 73835520), (3420, 72864000), (3450, 72230400), (3456, 72105000), (3496, 71280000), (3520, 70794000), (3564, 69920000), (3600, 69220800), (3648, 68310000), (3680, 67716000), (3726, 66880000), (3750, 66451968), (3762, 66240000), (3795, 65664000), (3800, 65577600), (3840, 64894500), (3933, 63360000), (3960, 62928000), (4000, 62298720), (4048, 61560000), (4050, 61529600), (4104, 60720000), (4125, 60410880), (4140, 60192000), (4180, 59616000), (4224, 58995000), (4275, 58291200), (4320, 57684000), (4370, 57024000), (4400, 56635200), (4416, 56430000), (4455, 55936000), (4500, 55376640), (4554, 54720000), (4560, 54648000), (4600, 54172800), (4608, 54078750), (4750, 52462080), (4752, 52440000), (4800, 51915600), (4807, 51840000), (4864, 51232500), (4950, 50342400), (4968, 50160000), (5000, 49838976), (5016, 49680000), (5060, 49248000), (5120, 48670875), (5130, 48576000), (5175, 48153600), (5184, 48070000), (5225, 47692800), (5244, 47520000), (5280, 47196000), (5400, 46147200), (5472, 45540000), (5500, 45308160), (5520, 45144000), (5625, 44301312), (5632, 44246250), (5643, 44160000), (5700, 43718400), (5750, 43338240), (5760, 43263000), (5888, 42322500), (5940, 41952000), (6000, 41532480), (6072, 41040000), (6080, 40986000), (6156, 40480000), (6210, 40128000), (6270, 39744000), (6325, 39398400), (6336, 39330000), (6400, 38936700), (6480, 38456000), (6555, 38016000), (6600, 37756800), (6624, 37620000), (6688, 37260000), (6750, 36917760), (6831, 36480000), (6840, 36432000), (6875, 36246528), (6900, 36115200), (6912, 36052500), (6992, 35640000), (7040, 35397000), (7125, 34974720), (7128, 34960000), (7200, 34610400), (7296, 34155000), (7360, 33858000), (7425, 33561600), (7452, 33440000), (7500, 33225984), (7524, 33120000), (7590, 32832000), (7600, 32788800), (7680, 32447250), (7695, 32384000), (7866, 31680000), (7920, 31464000), (8000, 31149360), (8096, 30780000), (8100, 30764800), (8208, 30360000), (8250, 30205440), (8280, 30096000), (8360, 29808000), (8448, 29497500), (8550, 29145600), (8625, 28892160), (8640, 28842000), (8740, 28512000), (8800, 28317600), (8832, 28215000), (8910, 27968000), (9000, 27688320), (9108, 27360000), (9120, 27324000), (9200, 27086400), (9216, 27039375), (9315, 26752000), (9405, 26496000), (9500, 26231040), (9504, 26220000), (9600, 25957800), (9614, 25920000), (9728, 25616250), (9900, 25171200), (9936, 25080000), (10000, 24919488), (10032, 24840000), (10120, 24624000), (10125, 24611840), (10260, 24288000), (10350, 24076800), (10368, 24035000), (10450, 23846400), (10488, 23760000), (10560, 23598000), (10800, 23073600), (10925, 22809600), (10944, 22770000), (11000, 22654080), (11040, 22572000), (11250, 22150656), (11264, 22123125), (11286, 22080000), (11385, 21888000), (11400, 21859200), (11500, 21669120), (11520, 21631500), (11776, 21161250), (11799, 21120000), (11875, 20984832), (11880, 20976000), (12000, 20766240), (12144, 20520000), (12160, 20493000), (12312, 20240000), (12375, 20136960), (12420, 20064000), (12540, 19872000), (12650, 19699200), (12672, 19665000), (12800, 19468350), (12825, 19430400), (12960, 19228000), (13110, 19008000), (13200, 18878400), (13248, 18810000), (13376, 18630000), (13500, 18458880), (13662, 18240000), (13680, 18216000), (13750, 18123264), (13800, 18057600), (13824, 18026250), (13984, 17820000), (14080, 17698500), (14250, 17487360), (14256, 17480000), (14375, 17335296), (14400, 17305200), (14421, 17280000), (14592, 17077500), (14720, 16929000), (14850, 16780800), (14904, 16720000), (15000, 16612992), (15048, 16560000), (15180, 16416000), (15200, 16394400), (15360, 16223625), (15390, 16192000), (15525, 16051200), (15675, 15897600), (15732, 15840000), (15840, 15732000), (16000, 15574680), (16192, 15390000), (16200, 15382400), (16416, 15180000), (16500, 15102720), (16560, 15048000), (16720, 14904000), (16875, 14767104), (16896, 14748750), (16929, 14720000), (17100, 14572800), (17250, 14446080), (17280, 14421000), (17480, 14256000), (17600, 14158800), (17664, 14107500), (17820, 13984000), (18000, 13844160), (18216, 13680000), (18240, 13662000), (18400, 13543200), (18630, 13376000), (18810, 13248000), (18975, 13132800), (19000, 13115520), (19008, 13110000), (19200, 12978900), (19228, 12960000), (19456, 12808125), (19665, 12672000), (19800, 12585600), (19872, 12540000), (20000, 12459744), (20064, 12420000), (20240, 12312000), (20250, 12305920), (20493, 12160000), (20520, 12144000), (20625, 12082176), (20700, 12038400), (20736, 12017500), (20900, 11923200), (20976, 11880000), (21120, 11799000), (21375, 11658240), (21600, 11536800), (21850, 11404800), (21888, 11385000), (22000, 11327040), (22080, 11286000), (22275, 11187200), (22500, 11075328), (22572, 11040000), (22770, 10944000), (22800, 10929600), (23000, 10834560), (23040, 10815750), (23552, 10580625), (23598, 10560000), (23750, 10492416), (23760, 10488000), (24000, 10383120), (24035, 10368000), (24288, 10260000), (24320, 10246500), (24624, 10120000), (24750, 10068480), (24840, 10032000), (25080, 9936000), (25300, 9849600), (25344, 9832500), (25600, 9734175), (25650, 9715200), (25875, 9630720), (25920, 9614000), (26125, 9538560), (26220, 9504000), (26400, 9439200), (26496, 9405000), (26752, 9315000), (27000, 9229440), (27324, 9120000), (27360, 9108000), (27500, 9061632), (27600, 9028800), (27648, 9013125), (27968, 8910000), (28160, 8849250), (28215, 8832000), (28500, 8743680), (28512, 8740000), (28750, 8667648), (28800, 8652600), (28842, 8640000), (29184, 8538750), (29440, 8464500), (29700, 8390400), (29808, 8360000), (30000, 8306496), (30096, 8280000), (30360, 8208000), (30400, 8197200), (30780, 8096000), (31050, 8025600), (31350, 7948800), (31464, 7920000), (31625, 7879680), (31680, 7866000), (32000, 7787340), (32384, 7695000), (32400, 7691200), (32775, 7603200), (32832, 7590000), (33000, 7551360), (33120, 7524000), (33440, 7452000), (33750, 7383552), (33792, 7374375), (33858, 7360000), (34155, 7296000), (34200, 7286400), (34500, 7223040), (34560, 7210500), (34960, 7128000), (35200, 7079400), (35328, 7053750), (35397, 7040000), (35625, 6994944), (35640, 6992000), (36000, 6922080), (36432, 6840000), (36480, 6831000), (36800, 6771600), (37125, 6712320), (37260, 6688000), (37620, 6624000), (37950, 6566400), (38000, 6557760), (38016, 6555000), (38400, 6489450), (38456, 6480000), (38475, 6476800), (39330, 6336000), (39600, 6292800), (39744, 6270000), (40000, 6229872), (40128, 6210000), (40480, 6156000), (40500, 6152960), (40986, 6080000), (41040, 6072000), (41250, 6041088), (41400, 6019200), (41472, 6008750), (41800, 5961600), (41952, 5940000), (42240, 5899500), (42750, 5829120), (43125, 5778432), (43200, 5768400), (43263, 5760000), (43700, 5702400), (43776, 5692500), (44000, 5663520), (44160, 5643000), (44550, 5593600), (45000, 5537664), (45144, 5520000), (45540, 5472000), (45600, 5464800), (46000, 5417280), (46080, 5407875), (46575, 5350400), (47025, 5299200), (47196, 5280000), (47500, 5246208), (47520, 5244000), (48000, 5191560), (48070, 5184000), (48576, 5130000), (48640, 5123250), (49248, 5060000), (49500, 5034240), (49680, 5016000), (50160, 4968000), (50600, 4924800), (50625, 4922368), (50688, 4916250), (51300, 4857600), (51750, 4815360), (51840, 4807000), (52250, 4769280), (52440, 4752000), (52800, 4719600), (52992, 4702500), (53504, 4657500), (54000, 4614720), (54625, 4561920), (54648, 4560000), (54720, 4554000), (55000, 4530816), (55200, 4514400), (55936, 4455000), (56320, 4424625), (56430, 4416000), (56925, 4377600), (57000, 4371840), (57024, 4370000), (57500, 4333824), (57600, 4326300), (57684, 4320000), (58368, 4269375), (58880, 4232250), (58995, 4224000), (59400, 4195200), (59616, 4180000), (60000, 4153248), (60192, 4140000), (60720, 4104000), (60800, 4098600), (61560, 4048000), (61875, 4027392), (62100, 4012800), (62700, 3974400), (62928, 3960000), (63250, 3939840), (63360, 3933000), (64000, 3893670), (64125, 3886080), (64768, 3847500), (64800, 3845600), (65550, 3801600), (65664, 3795000), (66000, 3775680), (66240, 3762000), (66880, 3726000), (67500, 3691776), (67716, 3680000), (68310, 3648000), (68400, 3643200), (69000, 3611520), (69120, 3605250), (69920, 3564000), (70400, 3539700), (70656, 3526875), (70794, 3520000), (71250, 3497472), (71280, 3496000), (72000, 3461040), (72105, 3456000), (72864, 3420000), (72960, 3415500), (73600, 3385800), (74250, 3356160), (74520, 3344000), (75240, 3312000), (75900, 3283200), (76000, 3278880), (76032, 3277500), (76800, 3244725), (76912, 3240000), (76950, 3238400), (77625, 3210240), (78375, 3179520), (78660, 3168000), (79200, 3146400), (79488, 3135000), (80000, 3114936), (80256, 3105000), (80960, 3078000), (81000, 3076480), (81972, 3040000), (82080, 3036000), (82500, 3020544), (82800, 3009600), (82944, 3004375), (83600, 2980800), (83904, 2970000), (84480, 2949750), (84645, 2944000), (85500, 2914560), (86250, 2889216), (86400, 2884200), (86526, 2880000), (87400, 2851200), (87552, 2846250), (88000, 2831760), (88320, 2821500), (89100, 2796800), (90000, 2768832), (90288, 2760000), (91080, 2736000), (91200, 2732400), (92000, 2708640), (93150, 2675200), (94050, 2649600), (94392, 2640000), (94875, 2626560), (95000, 2623104), (95040, 2622000), (96000, 2595780), (96140, 2592000), (97152, 2565000), (97280, 2561625), (98325, 2534400), (98496, 2530000), (99000, 2517120), (99360, 2508000), (100320, 2484000), (101200, 2462400), (101250, 2461184), (101376, 2458125), (102465, 2432000), (102600, 2428800), (103500, 2407680), (103680, 2403500), (104500, 2384640), (104880, 2376000), (105600, 2359800), (105984, 2351250), (106875, 2331648), (107008, 2328750), (108000, 2307360), (109250, 2280960), (109296, 2280000), (109440, 2277000), (110000, 2265408), (110400, 2257200), (111375, 2237440), (111872, 2227500), (112860, 2208000), (113850, 2188800), (114000, 2185920), (114048, 2185000), (115000, 2166912), (115200, 2163150), (115368, 2160000), (117760, 2116125), (117990, 2112000), (118800, 2097600), (119232, 2090000), (120000, 2076624), (120175, 2073600), (120384, 2070000), (121440, 2052000), (121600, 2049300), (123120, 2024000), (123750, 2013696), (124200, 2006400), (125400, 1987200), (125856, 1980000), (126500, 1969920), (126720, 1966500), (128000, 1946835), (128250, 1943040), (129375, 1926144), (129536, 1923750), (129600, 1922800), (129789, 1920000), (130625, 1907712), (131100, 1900800), (131328, 1897500), (132000, 1887840), (132480, 1881000), (133760, 1863000), (135000, 1845888), (135432, 1840000), (136620, 1824000), (136800, 1821600), (138000, 1805760), (138240, 1802625), (139840, 1782000), (140800, 1769850), (141075, 1766400), (141588, 1760000), (142500, 1748736), (142560, 1748000), (144000, 1730520), (144210, 1728000), (145728, 1710000), (145920, 1707750), (147200, 1692900), (148500, 1678080), (149040, 1672000), (150480, 1656000), (151800, 1641600), (152000, 1639440), (152064, 1638750), (153824, 1620000), (153900, 1619200), (155250, 1605120), (156750, 1589760), (157320, 1584000), (158125, 1575936), (158400, 1573200), (158976, 1567500), (160000, 1557468), (160512, 1552500), (161920, 1539000), (162000, 1538240), (163875, 1520640), (163944, 1520000), (164160, 1518000), (165000, 1510272), (165600, 1504800), (167200, 1490400), (167808, 1485000), (168960, 1474875), (169290, 1472000), (170775, 1459200), (171000, 1457280), (172500, 1444608), (172800, 1442100), (173052, 1440000), (174800, 1425600), (175104, 1423125), (176000, 1415880), (176640, 1410750), (176985, 1408000), (178200, 1398400), (180000, 1384416), (180576, 1380000), (182160, 1368000), (182400, 1366200), (184000, 1354320), (185625, 1342464), (186300, 1337600), (188100, 1324800), (188784, 1320000), (189750, 1313280), (190000, 1311552), (190080, 1311000), (192000, 1297890), (192280, 1296000), (192375, 1295360), (194304, 1282500), (196650, 1267200), (196992, 1265000), (198000, 1258560), (198720, 1254000), (200640, 1242000), (202400, 1231200), (202500, 1230592), (204930, 1216000), (205200, 1214400), (207000, 1203840), (207360, 1201750), (209000, 1192320), (209760, 1188000), (211200, 1179900), (211968, 1175625), (213750, 1165824), (214016, 1164375), (216000, 1153680), (216315, 1152000), (218500, 1140480), (218592, 1140000), (218880, 1138500), (220000, 1132704), (220800, 1128600), (222750, 1118720), (223744, 1113750), (225720, 1104000), (227700, 1094400), (228000, 1092960), (228096, 1092500), (230000, 1083456), (230400, 1081575), (230736, 1080000), (232875, 1070080), (235125, 1059840), (235980, 1056000), (237600, 1048800), (238464, 1045000), (240000, 1038312), (240350, 1036800), (240768, 1035000), (242880, 1026000), (243200, 1024650), (246240, 1012000), (247500, 1006848), (248400, 1003200), (250800, 993600), (251712, 990000), (253000, 984960), (253440, 983250), (256500, 971520), (258750, 963072), (259072, 961875), (259200, 961400), (259578, 960000), (261250, 953856), (262200, 950400), (262656, 948750), (264000, 943920), (264960, 940500), (267520, 931500), (270000, 922944), (270864, 920000), (273125, 912384), (273240, 912000), (273600, 910800), (276000, 902880), (279680, 891000), (281600, 884925), (282150, 883200), (283176, 880000), (284625, 875520), (285000, 874368), (285120, 874000), (288000, 865260), (288420, 864000), (291456, 855000), (291840, 853875), (294400, 846450), (294975, 844800), (297000, 839040), (298080, 836000), (300960, 828000), (303600, 820800), (304000, 819720), (304128, 819375), (307648, 810000), (307800, 809600), (310500, 802560), (313500, 794880), (314640, 792000), (316250, 787968), (316800, 786600), (317952, 783750), (320000, 778734), (320625, 777216), (321024, 776250), (323840, 769500), (324000, 769120), (327750, 760320), (327888, 760000), (328320, 759000), (330000, 755136), (331200, 752400), (334400, 745200), (335616, 742500), (338580, 736000), (341550, 729600), (342000, 728640), (345000, 722304), (345600, 721050), (346104, 720000), (349600, 712800), (352000, 707940), (353280, 705375), (353970, 704000), (356400, 699200), (360000, 692208), (360525, 691200), (361152, 690000), (364320, 684000), (364800, 683100), (368000, 677160), (371250, 671232), (372600, 668800), (376200, 662400), (377568, 660000), (379500, 656640), (380000, 655776), (380160, 655500), (384000, 648945), (384560, 648000), (384750, 647680), (388125, 642048), (388608, 641250), (389367, 640000), (391875, 635904), (393300, 633600), (393984, 632500), (396000, 629280), (397440, 627000), (401280, 621000), (404800, 615600), (405000, 615296), (409860, 608000), (410400, 607200), (414000, 601920), (414720, 600875), (418000, 596160), (419520, 594000), (422400, 589950), (423225, 588800), (427500, 582912), (432000, 576840), (432630, 576000), (437000, 570240), (437184, 570000), (437760, 569250), (440000, 566352), (441600, 564300), (445500, 559360), (447488, 556875), (451440, 552000), (455400, 547200), (456000, 546480), (456192, 546250), (460000, 541728), (461472, 540000), (465750, 535040), (470250, 529920), (471960, 528000), (474375, 525312), (475200, 524400), (476928, 522500), (480000, 519156), (480700, 518400), (481536, 517500), (485760, 513000), (486400, 512325), (491625, 506880), (492480, 506000), (495000, 503424), (496800, 501600)]