3496919040000

素因数分解:

$2^{17}\times 3^4\times 5^4\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 31, 32, 34, 36, 40, 45, 48, 50, 51, 54, 60, 62, 64, 68, 72, 75, 80, 81, 85, 90, 93, 96, 100, 102, 108, 120, 124, 125, 128, 135, 136, 144, 150, 153, 155, 160, 162, 170, 180, 186, 192, 200, 204, 216, 225, 240, 248, 250, 255, 256, 270, 272, 279, 288, 300, 306, 310, 320, 324, 340, 360, 372, 375, 384, 400, 405, 408, 425, 432, 450, 459, 465, 480, 496, 500, 510, 512, 527, 540, 544, 558, 576, 600, 612, 620, 625, 640, 648, 675, 680, 720, 744, 750, 765, 768, 775, 800, 810, 816, 837, 850, 864, 900, 918, 930, 960, 992, 1000, 1020, 1024, 1054, 1080, 1088, 1116, 1125, 1152, 1200, 1224, 1240, 1250, 1275, 1280, 1296, 1350, 1360, 1377, 1395, 1440, 1488, 1500, 1530, 1536, 1550, 1581, 1600, 1620, 1632, 1674, 1700, 1728, 1800, 1836, 1860, 1875, 1920, 1984, 2000, 2025, 2040, 2048, 2108, 2125, 2160, 2176, 2232, 2250, 2295, 2304, 2325, 2400, 2448, 2480, 2500, 2511, 2550, 2560, 2592, 2635, 2700, 2720, 2754, 2790, 2880, 2976, 3000, 3060, 3072, 3100, 3162, 3200, 3240, 3264, 3348, 3375, 3400, 3456, 3600, 3672, 3720, 3750, 3825, 3840, 3875, 3968, 4000, 4050, 4080, 4096, 4185, 4216, 4250, 4320, 4352, 4464, 4500, 4590, 4608, 4650, 4743, 4800, 4896, 4960, 5000, 5022, 5100, 5120, 5184, 5270, 5400, 5440, 5508, 5580, 5625, 5760, 5952, 6000, 6120, 6144, 6200, 6324, 6375, 6400, 6480, 6528, 6696, 6750, 6800, 6885, 6912, 6975, 7200, 7344, 7440, 7500, 7650, 7680, 7750, 7905, 7936, 8000, 8100, 8160, 8192, 8370, 8432, 8500, 8640, 8704, 8928, 9000, 9180, 9216, 9300, 9486, 9600, 9792, 9920, 10000, 10044, 10125, 10200, 10240, 10368, 10540, 10625, 10800, 10880, 11016, 11160, 11250, 11475, 11520, 11625, 11904, 12000, 12240, 12288, 12400, 12555, 12648, 12750, 12800, 12960, 13056, 13175, 13392, 13500, 13600, 13770, 13824, 13950, 14229, 14400, 14688, 14880, 15000, 15300, 15360, 15500, 15810, 15872, 16000, 16200, 16320, 16384, 16740, 16864, 16875, 17000, 17280, 17408, 17856, 18000, 18360, 18432, 18600, 18972, 19125, 19200, 19375, 19584, 19840, 20000, 20088, 20250, 20400, 20480, 20736, 20925, 21080, 21250, 21600, 21760, 22032, 22320, 22500, 22950, 23040, 23250, 23715, 23808, 24000, 24480, 24576, 24800, 25110, 25296, 25500, 25600, 25920, 26112, 26350, 26784, 27000, 27200, 27540, 27648, 27900, 28458, 28800, 29376, 29760, 30000, 30600, 30720, 31000, 31620, 31744, 31875, 32000, 32400, 32640, 32768, 33480, 33728, 33750, 34000, 34425, 34560, 34816, 34875, 35712, 36000, 36720, 36864, 37200, 37944, 38250, 38400, 38750, 39168, 39525, 39680, 40000, 40176, 40500, 40800, 40960, 41472, 41850, 42160, 42500, 42687, 43200, 43520, 44064, 44640, 45000, 45900, 46080, 46500, 47430, 47616, 48000, 48960, 49152, 49600, 50220, 50592, 50625, 51000, 51200, 51840, 52224, 52700, 53568, 54000, 54400, 55080, 55296, 55800, 56916, 57375, 57600, 58125, 58752, 59520, 60000, 61200, 61440, 62000, 62775, 63240, 63488, 63750, 64000, 64800, 65280, 65536, 65875, 66960, 67456, 67500, 68000, 68850, 69120, 69632, 69750, 71145, 71424, 72000, 73440, 73728, 74400, 75888, 76500, 76800, 77500, 78336, 79050, 79360, 80000, 80352, 81000, 81600, 81920, 82944, 83700, 84320, 85000, 85374, 86400, 87040, 88128, 89280, 90000, 91800, 92160, 93000, 94860, 95232, 95625, 96000, 97920, 98304, 99200, 100440, 101184, 101250, 102000, 102400, 103680, 104448, 104625, 105400, 107136, 108000, 108800, 110160, 110592, 111600, 113832, 114750, 115200, 116250, 117504, 118575, 119040, 120000, 122400, 122880, 124000, 125550, 126480, 126976, 127500, 128000, 129600, 130560, 131072, 131750, 133920, 134912, 135000, 136000, 137700, 138240, 139264, 139500, 142290, 142848, 144000, 146880, 147456, 148800, 151776, 153000, 153600, 155000, 156672, 158100, 158720, 160000, 160704, 162000, 163200, 163840, 165888, 167400, 168640, 170000, 170748, 172125, 172800, 174080, 174375, 176256, 178560, 180000, 183600, 184320, 186000, 189720, 190464, 191250, 192000, 195840, 196608, 197625, 198400, 200880, 202368, 202500, 204000, 204800, 207360, 208896, 209250, 210800, 213435, 214272, 216000, 217600, 220320, 221184, 223200, 227664, 229500, 230400, 232500, 235008, 237150, 238080, 240000, 244800, 245760, 248000, 251100, 252960, 253952, 255000, 256000, 259200, 261120, 263500, 267840, 269824, 270000, 272000, 275400, 276480, 278528, 279000, 284580, 285696, 286875, 288000, 293760, 294912, 297600, 303552, 306000, 307200, 310000, 313344, 313875, 316200, 317440, 320000, 321408, 324000, 326400, 327680, 329375, 331776, 334800, 337280, 340000, 341496, 344250, 345600, 348160, 348750, 352512, 355725, 357120, 360000, 367200, 368640, 372000, 379440, 380928, 382500, 384000, 391680, 393216, 395250, 396800, 401760, 404736, 405000, 408000, 409600, 414720, 417792, 418500, 421600, 426870, 428544, 432000, 435200, 440640, 442368, 446400, 455328, 459000, 460800, 465000, 470016, 474300, 476160, 480000, 489600, 491520, 496000, 502200, 505920, 507904, 510000, 512000, 518400, 522240, 523125, 527000, 535680, 539648, 540000, 544000, 550800, 552960, 557056, 558000, 569160, 571392, 573750, 576000, 587520, 589824, 592875, 595200, 607104, 612000, 614400, 620000, 626688, 627750, 632400, 634880, 640000, 642816, 648000, 652800, 655360, 658750, 663552, 669600, 674560, 680000, 682992, 688500, 691200, 696320, 697500, 705024, 711450, 714240, 720000, 734400, 737280, 744000, 758880, 761856, 765000, 768000, 783360, 790500, 793600, 803520, 809472, 810000, 816000, 819200, 829440, 835584, 837000, 843200, 853740, 857088, 860625, 864000, 870400, 881280, 884736, 892800, 910656, 918000, 921600, 930000, 940032, 948600, 952320, 960000, 979200, 983040, 988125, 992000, 1004400, 1011840, 1015808, 1020000, 1024000, 1036800, 1044480, 1046250, 1054000, 1067175, 1071360, 1079296, 1080000, 1088000, 1101600, 1105920, 1114112, 1116000, 1138320, 1142784, 1147500, 1152000, 1175040, 1179648, 1185750, 1190400, 1214208, 1224000, 1228800, 1240000, 1253376, 1255500, 1264800, 1269760, 1280000, 1285632, 1296000, 1305600, 1317500, 1327104, 1339200, 1349120, 1360000, 1365984, 1377000, 1382400, 1392640, 1395000, 1410048, 1422900, 1428480, 1440000, 1468800, 1474560, 1488000, 1517760, 1523712, 1530000, 1536000, 1566720, 1569375, 1581000, 1587200, 1607040, 1618944, 1620000, 1632000, 1638400, 1658880, 1671168, 1674000, 1686400, 1707480, 1714176, 1721250, 1728000, 1740800, 1762560, 1769472, 1778625, 1785600, 1821312, 1836000, 1843200, 1860000, 1880064, 1897200, 1904640, 1920000, 1958400, 1966080, 1976250, 1984000, 2008800, 2023680, 2031616, 2040000, 2048000, 2073600, 2088960, 2092500, 2108000, 2134350, 2142720, 2158592, 2160000, 2176000, 2203200, 2211840, 2228224, 2232000, 2276640, 2285568, 2295000, 2304000, 2350080, 2371500, 2380800, 2428416, 2448000, 2457600, 2480000, 2506752, 2511000, 2529600, 2539520, 2560000, 2571264, 2592000, 2611200, 2635000, 2654208, 2678400, 2698240, 2720000, 2731968, 2754000, 2764800, 2785280, 2790000, 2820096, 2845800, 2856960, 2880000, 2937600, 2949120, 2964375, 2976000, 3035520, 3047424, 3060000, 3072000, 3133440, 3138750, 3162000, 3174400, 3214080, 3237888, 3240000, 3264000, 3276800, 3317760, 3342336, 3348000, 3372800, 3414960, 3428352, 3442500, 3456000, 3481600, 3525120, 3538944, 3557250, 3571200, 3642624, 3672000, 3686400, 3720000, 3760128, 3794400, 3809280, 3840000, 3916800, 3952500, 3968000, 4017600, 4047360, 4063232, 4080000, 4096000, 4147200, 4177920, 4185000, 4216000, 4268700, 4285440, 4317184, 4320000, 4352000, 4406400, 4423680, 4464000, 4553280, 4571136, 4590000, 4608000, 4700160, 4743000, 4761600, 4856832, 4896000, 4915200, 4960000, 5013504, 5022000, 5059200, 5079040, 5120000, 5142528, 5184000, 5222400, 5270000, 5308416, 5335875, 5356800, 5396480, 5440000, 5463936, 5508000, 5529600, 5570560, 5580000, 5640192, 5691600, 5713920, 5760000, 5875200, 5898240, 5928750, 5952000, 6071040, 6094848, 6120000, 6144000, 6266880, 6277500, 6324000, 6348800, 6428160, 6475776, 6480000, 6528000, 6635520, 6684672, 6696000, 6745600, 6829920, 6856704, 6885000, 6912000, 6963200, 7050240, 7114500, 7142400, 7285248, 7344000, 7372800, 7440000, 7520256, 7588800, 7618560, 7680000, 7833600, 7905000, 7936000, 8035200, 8094720, 8160000, 8192000, 8294400, 8355840, 8370000, 8432000, 8537400, 8570880, 8634368, 8640000, 8704000, 8812800, 8847360, 8893125, 8928000, 9106560, 9142272, 9180000, 9216000, 9400320, 9486000, 9523200, 9713664, 9792000, 9830400, 9920000, 10027008, 10044000, 10118400, 10158080, 10240000, 10285056, 10368000, 10444800, 10540000, 10616832, 10671750, 10713600, 10792960, 10880000, 10927872, 11016000, 11059200, 11141120, 11160000, 11280384, 11383200, 11427840, 11520000, 11750400, 11857500, 11904000, 12142080, 12189696, 12240000, 12288000, 12533760, 12555000, 12648000, 12697600, 12856320, 12951552, 12960000, 13056000, 13271040, 13392000, 13491200, 13659840, 13713408, 13770000, 13824000, 13926400, 14100480, 14229000, 14284800, 14570496, 14688000, 14745600, 14880000, 15040512, 15177600, 15237120, 15360000, 15667200, 15810000, 15872000, 16070400, 16189440, 16320000, 16384000, 16588800, 16711680, 16740000, 16864000, 17074800, 17141760, 17268736, 17280000, 17408000, 17625600, 17694720, 17786250, 17856000, 18213120, 18284544, 18360000, 18432000, 18800640, 18972000, 19046400, 19427328, 19584000, 19840000, 20054016, 20088000, 20236800, 20316160, 20480000, 20570112, 20736000, 20889600, 21080000, 21343500, 21427200, 21585920, 21760000, 21855744, 22032000, 22118400, 22320000, 22560768, 22766400, 22855680, 23040000, 23500800, 23715000, 23808000, 24284160, 24480000, 24576000, 25067520, 25110000, 25296000, 25395200, 25712640, 25903104, 25920000, 26112000, 26542080, 26679375, 26784000, 26982400, 27319680, 27426816, 27540000, 27648000, 27852800, 28200960, 28458000, 28569600, 29140992, 29376000, 29491200, 29760000, 30081024, 30355200, 30474240, 30720000, 31334400, 31620000, 31744000, 32140800, 32378880, 32640000, 33177600, 33423360, 33480000, 33728000, 34149600, 34283520, 34537472, 34560000, 34816000, 35251200, 35572500, 35712000, 36426240, 36569088, 36720000, 36864000, 37601280, 37944000, 38092800, 38854656, 39168000, 39680000, 40176000, 40473600, 40960000, 41140224, 41472000, 41779200, 42160000, 42687000, 42854400, 43171840, 43520000, 43711488, 44064000, 44236800, 44640000, 45121536, 45532800, 45711360, 46080000, 47001600, 47430000, 47616000, 48568320, 48960000, 49152000, 50135040, 50220000, 50592000, 50790400, 51425280, 51806208, 51840000, 52224000, 53084160, 53358750, 53568000, 53964800, 54639360, 54853632, 55080000, 55296000, 55705600, 56401920, 56916000, 57139200, 58281984, 58752000, 59520000, 60162048, 60710400, 60948480, 61440000, 62668800, 63240000, 63488000, 64281600, 64757760, 65280000, 66355200, 66960000, 67456000, 68299200, 68567040, 69074944, 69120000, 69632000, 70502400, 71145000, 71424000, 72852480, 73440000, 73728000, 75202560, 75888000, 76185600, 77709312, 78336000, 79360000, 80352000, 80947200, 81920000, 82280448, 82944000, 83558400, 84320000, 85374000, 85708800, 86343680, 87040000, 87422976, 88128000, 88473600, 89280000, 90243072, 91065600, 91422720, 92160000, 94003200, 94860000, 95232000, 97136640, 97920000, 100270080, 100440000, 101184000, 101580800, 102850560, 103612416, 103680000, 104448000, 106717500, 107136000, 107929600, 109278720, 109707264, 110160000, 110592000, 112803840, 113832000, 114278400, 116563968, 117504000, 119040000, 121420800, 122880000, 125337600, 126480000, 126976000, 128563200, 129515520, 130560000, 132710400, 133920000, 134912000, 136598400, 137134080, 138240000, 139264000, 141004800, 142290000, 142848000, 145704960, 146880000, 147456000, 150405120, 151776000, 152371200, 155418624, 156672000, 158720000, 160704000, 161894400, 164560896, 165888000, 167116800, 168640000, 170748000, 171417600, 172687360, 174080000, 174845952, 176256000, 178560000, 180486144, 182131200, 182845440, 184320000, 188006400, 189720000, 190464000, 194273280, 195840000, 200880000, 202368000, 205701120, 207224832, 207360000, 208896000, 213435000, 214272000, 215859200, 218557440, 220320000, 221184000, 225607680, 227664000, 228556800, 233127936, 235008000, 238080000, 242841600, 245760000, 250675200, 252960000, 253952000, 257126400, 259031040, 261120000, 265420800, 267840000, 269824000, 273196800, 274268160, 276480000, 278528000, 282009600, 284580000, 285696000, 291409920, 293760000, 300810240, 303552000, 304742400, 310837248, 313344000, 317440000, 321408000, 323788800, 329121792, 331776000, 337280000, 341496000, 342835200, 345374720, 348160000, 349691904, 352512000, 357120000, 364262400, 368640000, 376012800, 379440000, 380928000, 388546560, 391680000, 401760000, 404736000, 411402240, 414720000, 417792000, 426870000, 428544000, 431718400, 437114880, 440640000, 442368000, 451215360, 455328000, 457113600, 466255872, 470016000, 476160000, 485683200, 501350400, 505920000, 507904000, 514252800, 518062080, 522240000, 535680000, 539648000, 546393600, 548536320, 552960000, 564019200, 569160000, 571392000, 582819840, 587520000, 607104000, 621674496, 626688000, 634880000, 642816000, 647577600, 663552000, 674560000, 682992000, 685670400, 696320000, 699383808, 705024000, 714240000, 728524800, 737280000, 752025600, 758880000, 761856000, 777093120, 783360000, 803520000, 809472000, 822804480, 829440000, 835584000, 853740000, 857088000, 863436800, 874229760, 881280000, 902430720, 910656000, 914227200, 932511744, 940032000, 952320000, 971366400, 1011840000, 1028505600, 1036124160, 1044480000, 1071360000, 1079296000, 1092787200, 1105920000, 1128038400, 1138320000, 1142784000, 1165639680, 1175040000, 1214208000, 1253376000, 1269760000, 1285632000, 1295155200, 1327104000, 1349120000, 1365984000, 1371340800, 1392640000, 1398767616, 1410048000, 1428480000, 1457049600, 1504051200, 1517760000, 1523712000, 1554186240, 1566720000, 1607040000, 1618944000, 1645608960, 1658880000, 1707480000, 1714176000, 1726873600, 1748459520, 1762560000, 1821312000, 1865023488, 1880064000, 1904640000, 1942732800, 2023680000, 2057011200, 2088960000, 2142720000, 2158592000, 2185574400, 2211840000, 2256076800, 2276640000, 2285568000, 2331279360, 2350080000, 2428416000, 2506752000, 2539520000, 2571264000, 2590310400, 2698240000, 2731968000, 2742681600, 2797535232, 2820096000, 2856960000, 2914099200, 3035520000, 3108372480, 3133440000, 3214080000, 3237888000, 3317760000, 3414960000, 3428352000, 3496919040, 3525120000, 3642624000, 3760128000, 3809280000, 3885465600, 4047360000, 4114022400, 4177920000, 4285440000, 4317184000, 4371148800, 4512153600, 4553280000, 4571136000, 4662558720, 4700160000, 4856832000, 5142528000, 5180620800, 5396480000, 5463936000, 5595070464, 5640192000, 5713920000, 5828198400, 6071040000, 6266880000, 6428160000, 6475776000, 6635520000, 6829920000, 6856704000, 6993838080, 7050240000, 7285248000, 7520256000, 7618560000, 7770931200, 8094720000, 8228044800, 8570880000, 8634368000, 8742297600, 9106560000, 9325117440, 9400320000, 9713664000, 10285056000, 10792960000, 10927872000, 11280384000, 11427840000, 11656396800, 12142080000, 12533760000, 12856320000, 12951552000, 13659840000, 13713408000, 13987676160, 14100480000, 14570496000, 15541862400, 16189440000, 17141760000, 17484595200, 18213120000, 18800640000, 19427328000, 20570112000, 21585920000, 21855744000, 22560768000, 22855680000, 23312793600, 24284160000, 25712640000, 25903104000, 27319680000, 27975352320, 28200960000, 29140992000, 32378880000, 34283520000, 34969190400, 36426240000, 37601280000, 38854656000, 41140224000, 43171840000, 43711488000, 46625587200, 48568320000, 51425280000, 54639360000, 56401920000, 58281984000, 64757760000, 68567040000, 69938380800, 72852480000, 77709312000, 87422976000, 97136640000, 102850560000, 109278720000, 112803840000, 116563968000, 129515520000, 139876761600, 145704960000, 174845952000, 194273280000, 205701120000, 218557440000, 233127936000, 291409920000, 349691904000, 388546560000, 437114880000, 582819840000, 699383808000, 874229760000, 1165639680000, 1748459520000, 3496919040000]

約数ペア:

[(1, 3496919040000), (2, 1748459520000), (3, 1165639680000), (4, 874229760000), (5, 699383808000), (6, 582819840000), (8, 437114880000), (9, 388546560000), (10, 349691904000), (12, 291409920000), (15, 233127936000), (16, 218557440000), (17, 205701120000), (18, 194273280000), (20, 174845952000), (24, 145704960000), (25, 139876761600), (27, 129515520000), (30, 116563968000), (31, 112803840000), (32, 109278720000), (34, 102850560000), (36, 97136640000), (40, 87422976000), (45, 77709312000), (48, 72852480000), (50, 69938380800), (51, 68567040000), (54, 64757760000), (60, 58281984000), (62, 56401920000), (64, 54639360000), (68, 51425280000), (72, 48568320000), (75, 46625587200), (80, 43711488000), (81, 43171840000), (85, 41140224000), (90, 38854656000), (93, 37601280000), (96, 36426240000), (100, 34969190400), (102, 34283520000), (108, 32378880000), (120, 29140992000), (124, 28200960000), (125, 27975352320), (128, 27319680000), (135, 25903104000), (136, 25712640000), (144, 24284160000), (150, 23312793600), (153, 22855680000), (155, 22560768000), (160, 21855744000), (162, 21585920000), (170, 20570112000), (180, 19427328000), (186, 18800640000), (192, 18213120000), (200, 17484595200), (204, 17141760000), (216, 16189440000), (225, 15541862400), (240, 14570496000), (248, 14100480000), (250, 13987676160), (255, 13713408000), (256, 13659840000), (270, 12951552000), (272, 12856320000), (279, 12533760000), (288, 12142080000), (300, 11656396800), (306, 11427840000), (310, 11280384000), (320, 10927872000), (324, 10792960000), (340, 10285056000), (360, 9713664000), (372, 9400320000), (375, 9325117440), (384, 9106560000), (400, 8742297600), (405, 8634368000), (408, 8570880000), (425, 8228044800), (432, 8094720000), (450, 7770931200), (459, 7618560000), (465, 7520256000), (480, 7285248000), (496, 7050240000), (500, 6993838080), (510, 6856704000), (512, 6829920000), (527, 6635520000), (540, 6475776000), (544, 6428160000), (558, 6266880000), (576, 6071040000), (600, 5828198400), (612, 5713920000), (620, 5640192000), (625, 5595070464), (640, 5463936000), (648, 5396480000), (675, 5180620800), (680, 5142528000), (720, 4856832000), (744, 4700160000), (750, 4662558720), (765, 4571136000), (768, 4553280000), (775, 4512153600), (800, 4371148800), (810, 4317184000), (816, 4285440000), (837, 4177920000), (850, 4114022400), (864, 4047360000), (900, 3885465600), (918, 3809280000), (930, 3760128000), (960, 3642624000), (992, 3525120000), (1000, 3496919040), (1020, 3428352000), (1024, 3414960000), (1054, 3317760000), (1080, 3237888000), (1088, 3214080000), (1116, 3133440000), (1125, 3108372480), (1152, 3035520000), (1200, 2914099200), (1224, 2856960000), (1240, 2820096000), (1250, 2797535232), (1275, 2742681600), (1280, 2731968000), (1296, 2698240000), (1350, 2590310400), (1360, 2571264000), (1377, 2539520000), (1395, 2506752000), (1440, 2428416000), (1488, 2350080000), (1500, 2331279360), (1530, 2285568000), (1536, 2276640000), (1550, 2256076800), (1581, 2211840000), (1600, 2185574400), (1620, 2158592000), (1632, 2142720000), (1674, 2088960000), (1700, 2057011200), (1728, 2023680000), (1800, 1942732800), (1836, 1904640000), (1860, 1880064000), (1875, 1865023488), (1920, 1821312000), (1984, 1762560000), (2000, 1748459520), (2025, 1726873600), (2040, 1714176000), (2048, 1707480000), (2108, 1658880000), (2125, 1645608960), (2160, 1618944000), (2176, 1607040000), (2232, 1566720000), (2250, 1554186240), (2295, 1523712000), (2304, 1517760000), (2325, 1504051200), (2400, 1457049600), (2448, 1428480000), (2480, 1410048000), (2500, 1398767616), (2511, 1392640000), (2550, 1371340800), (2560, 1365984000), (2592, 1349120000), (2635, 1327104000), (2700, 1295155200), (2720, 1285632000), (2754, 1269760000), (2790, 1253376000), (2880, 1214208000), (2976, 1175040000), (3000, 1165639680), (3060, 1142784000), (3072, 1138320000), (3100, 1128038400), (3162, 1105920000), (3200, 1092787200), (3240, 1079296000), (3264, 1071360000), (3348, 1044480000), (3375, 1036124160), (3400, 1028505600), (3456, 1011840000), (3600, 971366400), (3672, 952320000), (3720, 940032000), (3750, 932511744), (3825, 914227200), (3840, 910656000), (3875, 902430720), (3968, 881280000), (4000, 874229760), (4050, 863436800), (4080, 857088000), (4096, 853740000), (4185, 835584000), (4216, 829440000), (4250, 822804480), (4320, 809472000), (4352, 803520000), (4464, 783360000), (4500, 777093120), (4590, 761856000), (4608, 758880000), (4650, 752025600), (4743, 737280000), (4800, 728524800), (4896, 714240000), (4960, 705024000), (5000, 699383808), (5022, 696320000), (5100, 685670400), (5120, 682992000), (5184, 674560000), (5270, 663552000), (5400, 647577600), (5440, 642816000), (5508, 634880000), (5580, 626688000), (5625, 621674496), (5760, 607104000), (5952, 587520000), (6000, 582819840), (6120, 571392000), (6144, 569160000), (6200, 564019200), (6324, 552960000), (6375, 548536320), (6400, 546393600), (6480, 539648000), (6528, 535680000), (6696, 522240000), (6750, 518062080), (6800, 514252800), (6885, 507904000), (6912, 505920000), (6975, 501350400), (7200, 485683200), (7344, 476160000), (7440, 470016000), (7500, 466255872), (7650, 457113600), (7680, 455328000), (7750, 451215360), (7905, 442368000), (7936, 440640000), (8000, 437114880), (8100, 431718400), (8160, 428544000), (8192, 426870000), (8370, 417792000), (8432, 414720000), (8500, 411402240), (8640, 404736000), (8704, 401760000), (8928, 391680000), (9000, 388546560), (9180, 380928000), (9216, 379440000), (9300, 376012800), (9486, 368640000), (9600, 364262400), (9792, 357120000), (9920, 352512000), (10000, 349691904), (10044, 348160000), (10125, 345374720), (10200, 342835200), (10240, 341496000), (10368, 337280000), (10540, 331776000), (10625, 329121792), (10800, 323788800), (10880, 321408000), (11016, 317440000), (11160, 313344000), (11250, 310837248), (11475, 304742400), (11520, 303552000), (11625, 300810240), (11904, 293760000), (12000, 291409920), (12240, 285696000), (12288, 284580000), (12400, 282009600), (12555, 278528000), (12648, 276480000), (12750, 274268160), (12800, 273196800), (12960, 269824000), (13056, 267840000), (13175, 265420800), (13392, 261120000), (13500, 259031040), (13600, 257126400), (13770, 253952000), (13824, 252960000), (13950, 250675200), (14229, 245760000), (14400, 242841600), (14688, 238080000), (14880, 235008000), (15000, 233127936), (15300, 228556800), (15360, 227664000), (15500, 225607680), (15810, 221184000), (15872, 220320000), (16000, 218557440), (16200, 215859200), (16320, 214272000), (16384, 213435000), (16740, 208896000), (16864, 207360000), (16875, 207224832), (17000, 205701120), (17280, 202368000), (17408, 200880000), (17856, 195840000), (18000, 194273280), (18360, 190464000), (18432, 189720000), (18600, 188006400), (18972, 184320000), (19125, 182845440), (19200, 182131200), (19375, 180486144), (19584, 178560000), (19840, 176256000), (20000, 174845952), (20088, 174080000), (20250, 172687360), (20400, 171417600), (20480, 170748000), (20736, 168640000), (20925, 167116800), (21080, 165888000), (21250, 164560896), (21600, 161894400), (21760, 160704000), (22032, 158720000), (22320, 156672000), (22500, 155418624), (22950, 152371200), (23040, 151776000), (23250, 150405120), (23715, 147456000), (23808, 146880000), (24000, 145704960), (24480, 142848000), (24576, 142290000), (24800, 141004800), (25110, 139264000), (25296, 138240000), (25500, 137134080), (25600, 136598400), (25920, 134912000), (26112, 133920000), (26350, 132710400), (26784, 130560000), (27000, 129515520), (27200, 128563200), (27540, 126976000), (27648, 126480000), (27900, 125337600), (28458, 122880000), (28800, 121420800), (29376, 119040000), (29760, 117504000), (30000, 116563968), (30600, 114278400), (30720, 113832000), (31000, 112803840), (31620, 110592000), (31744, 110160000), (31875, 109707264), (32000, 109278720), (32400, 107929600), (32640, 107136000), (32768, 106717500), (33480, 104448000), (33728, 103680000), (33750, 103612416), (34000, 102850560), (34425, 101580800), (34560, 101184000), (34816, 100440000), (34875, 100270080), (35712, 97920000), (36000, 97136640), (36720, 95232000), (36864, 94860000), (37200, 94003200), (37944, 92160000), (38250, 91422720), (38400, 91065600), (38750, 90243072), (39168, 89280000), (39525, 88473600), (39680, 88128000), (40000, 87422976), (40176, 87040000), (40500, 86343680), (40800, 85708800), (40960, 85374000), (41472, 84320000), (41850, 83558400), (42160, 82944000), (42500, 82280448), (42687, 81920000), (43200, 80947200), (43520, 80352000), (44064, 79360000), (44640, 78336000), (45000, 77709312), (45900, 76185600), (46080, 75888000), (46500, 75202560), (47430, 73728000), (47616, 73440000), (48000, 72852480), (48960, 71424000), (49152, 71145000), (49600, 70502400), (50220, 69632000), (50592, 69120000), (50625, 69074944), (51000, 68567040), (51200, 68299200), (51840, 67456000), (52224, 66960000), (52700, 66355200), (53568, 65280000), (54000, 64757760), (54400, 64281600), (55080, 63488000), (55296, 63240000), (55800, 62668800), (56916, 61440000), (57375, 60948480), (57600, 60710400), (58125, 60162048), (58752, 59520000), (59520, 58752000), (60000, 58281984), (61200, 57139200), (61440, 56916000), (62000, 56401920), (62775, 55705600), (63240, 55296000), (63488, 55080000), (63750, 54853632), (64000, 54639360), (64800, 53964800), (65280, 53568000), (65536, 53358750), (65875, 53084160), (66960, 52224000), (67456, 51840000), (67500, 51806208), (68000, 51425280), (68850, 50790400), (69120, 50592000), (69632, 50220000), (69750, 50135040), (71145, 49152000), (71424, 48960000), (72000, 48568320), (73440, 47616000), (73728, 47430000), (74400, 47001600), (75888, 46080000), (76500, 45711360), (76800, 45532800), (77500, 45121536), (78336, 44640000), (79050, 44236800), (79360, 44064000), (80000, 43711488), (80352, 43520000), (81000, 43171840), (81600, 42854400), (81920, 42687000), (82944, 42160000), (83700, 41779200), (84320, 41472000), (85000, 41140224), (85374, 40960000), (86400, 40473600), (87040, 40176000), (88128, 39680000), (89280, 39168000), (90000, 38854656), (91800, 38092800), (92160, 37944000), (93000, 37601280), (94860, 36864000), (95232, 36720000), (95625, 36569088), (96000, 36426240), (97920, 35712000), (98304, 35572500), (99200, 35251200), (100440, 34816000), (101184, 34560000), (101250, 34537472), (102000, 34283520), (102400, 34149600), (103680, 33728000), (104448, 33480000), (104625, 33423360), (105400, 33177600), (107136, 32640000), (108000, 32378880), (108800, 32140800), (110160, 31744000), (110592, 31620000), (111600, 31334400), (113832, 30720000), (114750, 30474240), (115200, 30355200), (116250, 30081024), (117504, 29760000), (118575, 29491200), (119040, 29376000), (120000, 29140992), (122400, 28569600), (122880, 28458000), (124000, 28200960), (125550, 27852800), (126480, 27648000), (126976, 27540000), (127500, 27426816), (128000, 27319680), (129600, 26982400), (130560, 26784000), (131072, 26679375), (131750, 26542080), (133920, 26112000), (134912, 25920000), (135000, 25903104), (136000, 25712640), (137700, 25395200), (138240, 25296000), (139264, 25110000), (139500, 25067520), (142290, 24576000), (142848, 24480000), (144000, 24284160), (146880, 23808000), (147456, 23715000), (148800, 23500800), (151776, 23040000), (153000, 22855680), (153600, 22766400), (155000, 22560768), (156672, 22320000), (158100, 22118400), (158720, 22032000), (160000, 21855744), (160704, 21760000), (162000, 21585920), (163200, 21427200), (163840, 21343500), (165888, 21080000), (167400, 20889600), (168640, 20736000), (170000, 20570112), (170748, 20480000), (172125, 20316160), (172800, 20236800), (174080, 20088000), (174375, 20054016), (176256, 19840000), (178560, 19584000), (180000, 19427328), (183600, 19046400), (184320, 18972000), (186000, 18800640), (189720, 18432000), (190464, 18360000), (191250, 18284544), (192000, 18213120), (195840, 17856000), (196608, 17786250), (197625, 17694720), (198400, 17625600), (200880, 17408000), (202368, 17280000), (202500, 17268736), (204000, 17141760), (204800, 17074800), (207360, 16864000), (208896, 16740000), (209250, 16711680), (210800, 16588800), (213435, 16384000), (214272, 16320000), (216000, 16189440), (217600, 16070400), (220320, 15872000), (221184, 15810000), (223200, 15667200), (227664, 15360000), (229500, 15237120), (230400, 15177600), (232500, 15040512), (235008, 14880000), (237150, 14745600), (238080, 14688000), (240000, 14570496), (244800, 14284800), (245760, 14229000), (248000, 14100480), (251100, 13926400), (252960, 13824000), (253952, 13770000), (255000, 13713408), (256000, 13659840), (259200, 13491200), (261120, 13392000), (263500, 13271040), (267840, 13056000), (269824, 12960000), (270000, 12951552), (272000, 12856320), (275400, 12697600), (276480, 12648000), (278528, 12555000), (279000, 12533760), (284580, 12288000), (285696, 12240000), (286875, 12189696), (288000, 12142080), (293760, 11904000), (294912, 11857500), (297600, 11750400), (303552, 11520000), (306000, 11427840), (307200, 11383200), (310000, 11280384), (313344, 11160000), (313875, 11141120), (316200, 11059200), (317440, 11016000), (320000, 10927872), (321408, 10880000), (324000, 10792960), (326400, 10713600), (327680, 10671750), (329375, 10616832), (331776, 10540000), (334800, 10444800), (337280, 10368000), (340000, 10285056), (341496, 10240000), (344250, 10158080), (345600, 10118400), (348160, 10044000), (348750, 10027008), (352512, 9920000), (355725, 9830400), (357120, 9792000), (360000, 9713664), (367200, 9523200), (368640, 9486000), (372000, 9400320), (379440, 9216000), (380928, 9180000), (382500, 9142272), (384000, 9106560), (391680, 8928000), (393216, 8893125), (395250, 8847360), (396800, 8812800), (401760, 8704000), (404736, 8640000), (405000, 8634368), (408000, 8570880), (409600, 8537400), (414720, 8432000), (417792, 8370000), (418500, 8355840), (421600, 8294400), (426870, 8192000), (428544, 8160000), (432000, 8094720), (435200, 8035200), (440640, 7936000), (442368, 7905000), (446400, 7833600), (455328, 7680000), (459000, 7618560), (460800, 7588800), (465000, 7520256), (470016, 7440000), (474300, 7372800), (476160, 7344000), (480000, 7285248), (489600, 7142400), (491520, 7114500), (496000, 7050240), (502200, 6963200), (505920, 6912000), (507904, 6885000), (510000, 6856704), (512000, 6829920), (518400, 6745600), (522240, 6696000), (523125, 6684672), (527000, 6635520), (535680, 6528000), (539648, 6480000), (540000, 6475776), (544000, 6428160), (550800, 6348800), (552960, 6324000), (557056, 6277500), (558000, 6266880), (569160, 6144000), (571392, 6120000), (573750, 6094848), (576000, 6071040), (587520, 5952000), (589824, 5928750), (592875, 5898240), (595200, 5875200), (607104, 5760000), (612000, 5713920), (614400, 5691600), (620000, 5640192), (626688, 5580000), (627750, 5570560), (632400, 5529600), (634880, 5508000), (640000, 5463936), (642816, 5440000), (648000, 5396480), (652800, 5356800), (655360, 5335875), (658750, 5308416), (663552, 5270000), (669600, 5222400), (674560, 5184000), (680000, 5142528), (682992, 5120000), (688500, 5079040), (691200, 5059200), (696320, 5022000), (697500, 5013504), (705024, 4960000), (711450, 4915200), (714240, 4896000), (720000, 4856832), (734400, 4761600), (737280, 4743000), (744000, 4700160), (758880, 4608000), (761856, 4590000), (765000, 4571136), (768000, 4553280), (783360, 4464000), (790500, 4423680), (793600, 4406400), (803520, 4352000), (809472, 4320000), (810000, 4317184), (816000, 4285440), (819200, 4268700), (829440, 4216000), (835584, 4185000), (837000, 4177920), (843200, 4147200), (853740, 4096000), (857088, 4080000), (860625, 4063232), (864000, 4047360), (870400, 4017600), (881280, 3968000), (884736, 3952500), (892800, 3916800), (910656, 3840000), (918000, 3809280), (921600, 3794400), (930000, 3760128), (940032, 3720000), (948600, 3686400), (952320, 3672000), (960000, 3642624), (979200, 3571200), (983040, 3557250), (988125, 3538944), (992000, 3525120), (1004400, 3481600), (1011840, 3456000), (1015808, 3442500), (1020000, 3428352), (1024000, 3414960), (1036800, 3372800), (1044480, 3348000), (1046250, 3342336), (1054000, 3317760), (1067175, 3276800), (1071360, 3264000), (1079296, 3240000), (1080000, 3237888), (1088000, 3214080), (1101600, 3174400), (1105920, 3162000), (1114112, 3138750), (1116000, 3133440), (1138320, 3072000), (1142784, 3060000), (1147500, 3047424), (1152000, 3035520), (1175040, 2976000), (1179648, 2964375), (1185750, 2949120), (1190400, 2937600), (1214208, 2880000), (1224000, 2856960), (1228800, 2845800), (1240000, 2820096), (1253376, 2790000), (1255500, 2785280), (1264800, 2764800), (1269760, 2754000), (1280000, 2731968), (1285632, 2720000), (1296000, 2698240), (1305600, 2678400), (1317500, 2654208), (1327104, 2635000), (1339200, 2611200), (1349120, 2592000), (1360000, 2571264), (1365984, 2560000), (1377000, 2539520), (1382400, 2529600), (1392640, 2511000), (1395000, 2506752), (1410048, 2480000), (1422900, 2457600), (1428480, 2448000), (1440000, 2428416), (1468800, 2380800), (1474560, 2371500), (1488000, 2350080), (1517760, 2304000), (1523712, 2295000), (1530000, 2285568), (1536000, 2276640), (1566720, 2232000), (1569375, 2228224), (1581000, 2211840), (1587200, 2203200), (1607040, 2176000), (1618944, 2160000), (1620000, 2158592), (1632000, 2142720), (1638400, 2134350), (1658880, 2108000), (1671168, 2092500), (1674000, 2088960), (1686400, 2073600), (1707480, 2048000), (1714176, 2040000), (1721250, 2031616), (1728000, 2023680), (1740800, 2008800), (1762560, 1984000), (1769472, 1976250), (1778625, 1966080), (1785600, 1958400), (1821312, 1920000), (1836000, 1904640), (1843200, 1897200), (1860000, 1880064)]