164307528000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:183

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 75, 77, 80, 81, 84, 88, 89, 90, 96, 99, 100, 105, 108, 110, 111, 112, 120, 125, 126, 132, 135, 140, 144, 148, 150, 154, 160, 162, 165, 168, 175, 176, 178, 180, 185, 189, 192, 198, 200, 210, 216, 220, 222, 224, 225, 231, 240, 250, 252, 259, 264, 267, 270, 275, 280, 288, 296, 297, 300, 308, 315, 320, 324, 330, 333, 336, 350, 352, 356, 360, 370, 375, 378, 385, 396, 400, 405, 407, 420, 432, 440, 444, 445, 448, 450, 462, 480, 495, 500, 504, 518, 525, 528, 534, 540, 550, 555, 560, 567, 576, 592, 594, 600, 616, 623, 630, 648, 660, 666, 672, 675, 693, 700, 704, 712, 720, 740, 750, 756, 770, 777, 792, 800, 801, 810, 814, 825, 840, 864, 875, 880, 888, 890, 891, 900, 924, 925, 945, 960, 979, 990, 999, 1000, 1008, 1036, 1050, 1056, 1068, 1080, 1100, 1110, 1120, 1125, 1134, 1155, 1184, 1188, 1200, 1221, 1232, 1246, 1260, 1295, 1296, 1320, 1332, 1335, 1344, 1350, 1375, 1386, 1400, 1424, 1440, 1480, 1485, 1500, 1512, 1540, 1554, 1575, 1584, 1600, 1602, 1620, 1628, 1650, 1665, 1680, 1728, 1750, 1760, 1776, 1780, 1782, 1800, 1848, 1850, 1869, 1890, 1925, 1958, 1980, 1998, 2000, 2016, 2025, 2035, 2072, 2079, 2100, 2112, 2136, 2160, 2200, 2220, 2225, 2240, 2250, 2268, 2310, 2331, 2368, 2376, 2400, 2403, 2442, 2464, 2475, 2492, 2520, 2590, 2592, 2625, 2640, 2664, 2670, 2700, 2750, 2772, 2775, 2800, 2835, 2848, 2849, 2880, 2937, 2960, 2970, 2997, 3000, 3024, 3080, 3108, 3115, 3150, 3168, 3204, 3240, 3256, 3293, 3300, 3330, 3360, 3375, 3465, 3500, 3520, 3552, 3560, 3564, 3600, 3663, 3696, 3700, 3738, 3780, 3850, 3885, 3916, 3960, 3996, 4000, 4005, 4032, 4050, 4070, 4125, 4144, 4158, 4200, 4272, 4320, 4400, 4440, 4450, 4455, 4500, 4536, 4620, 4625, 4662, 4725, 4752, 4800, 4806, 4884, 4895, 4928, 4950, 4984, 4995, 5040, 5180, 5184, 5250, 5280, 5328, 5340, 5400, 5500, 5544, 5550, 5600, 5607, 5670, 5696, 5698, 5775, 5874, 5920, 5940, 5994, 6000, 6048, 6105, 6160, 6216, 6230, 6237, 6300, 6336, 6408, 6475, 6480, 6512, 6586, 6600, 6660, 6675, 6720, 6750, 6853, 6930, 6993, 7000, 7104, 7120, 7128, 7200, 7209, 7326, 7392, 7400, 7425, 7476, 7560, 7700, 7770, 7832, 7875, 7920, 7992, 8000, 8010, 8100, 8140, 8250, 8288, 8316, 8325, 8400, 8544, 8547, 8640, 8800, 8811, 8880, 8900, 8910, 9000, 9072, 9240, 9250, 9324, 9345, 9450, 9504, 9612, 9625, 9768, 9790, 9879, 9900, 9968, 9990, 10080, 10125, 10175, 10360, 10395, 10500, 10560, 10656, 10680, 10800, 10989, 11000, 11088, 11100, 11125, 11200, 11214, 11340, 11396, 11550, 11655, 11748, 11840, 11880, 11988, 12000, 12015, 12096, 12210, 12320, 12375, 12432, 12460, 12474, 12600, 12816, 12950, 12960, 13024, 13172, 13200, 13320, 13350, 13500, 13706, 13860, 13875, 13986, 14000, 14175, 14240, 14245, 14256, 14400, 14418, 14652, 14685, 14784, 14800, 14850, 14952, 14985, 15120, 15400, 15540, 15575, 15664, 15750, 15840, 15984, 16020, 16200, 16280, 16465, 16500, 16576, 16632, 16650, 16800, 16821, 17088, 17094, 17325, 17600, 17622, 17760, 17800, 17820, 18000, 18144, 18315, 18480, 18500, 18648, 18690, 18900, 19008, 19224, 19250, 19425, 19536, 19580, 19758, 19800, 19936, 19980, 20025, 20160, 20250, 20350, 20559, 20720, 20790, 20979, 21000, 21312, 21360, 21600, 21978, 22000, 22176, 22200, 22250, 22275, 22428, 22680, 22792, 23051, 23100, 23310, 23496, 23625, 23760, 23976, 24000, 24030, 24420, 24475, 24640, 24750, 24864, 24920, 24948, 24975, 25200, 25632, 25641, 25900, 25920, 26048, 26344, 26400, 26433, 26640, 26700, 27000, 27412, 27720, 27750, 27972, 28000, 28035, 28350, 28480, 28490, 28512, 28836, 28875, 29304, 29370, 29600, 29637, 29700, 29904, 29970, 30240, 30525, 30800, 31080, 31150, 31185, 31328, 31500, 31680, 31968, 32040, 32375, 32400, 32560, 32930, 32967, 33000, 33264, 33300, 33375, 33600, 33642, 34188, 34265, 34650, 34965, 35244, 35520, 35600, 35640, 36000, 36045, 36223, 36288, 36630, 36960, 37000, 37125, 37296, 37380, 37800, 38448, 38500, 38850, 39072, 39160, 39516, 39600, 39872, 39960, 40050, 40500, 40700, 41118, 41440, 41580, 41625, 41958, 42000, 42720, 42735, 43200, 43956, 44000, 44055, 44352, 44400, 44500, 44550, 44856, 45360, 45584, 46102, 46200, 46620, 46725, 46992, 47250, 47520, 47952, 48060, 48840, 48950, 49395, 49500, 49728, 49840, 49896, 49950, 50400, 50463, 50875, 51264, 51282, 51800, 51975, 52688, 52800, 52866, 53280, 53400, 54000, 54824, 54945, 55440, 55500, 55944, 56000, 56070, 56700, 56980, 57024, 57672, 57750, 58275, 58608, 58740, 59200, 59274, 59400, 59808, 59940, 60075, 60480, 61050, 61600, 61677, 62160, 62300, 62370, 62656, 63000, 63936, 64080, 64750, 64800, 65120, 65860, 65934, 66000, 66528, 66600, 66750, 67284, 68376, 68530, 69153, 69300, 69930, 70488, 70875, 71200, 71225, 71280, 72000, 72090, 72446, 73260, 73425, 73920, 74000, 74250, 74592, 74760, 74925, 75600, 76896, 76923, 77000, 77700, 77875, 78144, 78320, 79032, 79200, 79299, 79920, 80100, 81000, 81400, 82236, 82325, 82880, 83160, 83250, 83916, 84000, 84105, 85440, 85470, 86625, 87912, 88000, 88110, 88800, 88911, 89000, 89100, 89712, 90720, 91168, 91575, 92204, 92400, 93240, 93450, 93984, 94500, 95040, 95904, 96120, 97125, 97680, 97900, 98790, 99000, 99680, 99792, 99900, 100125, 100800, 100926, 101750, 102564, 102795, 103600, 103950, 104895, 105376, 105732, 106560, 106800, 108000, 108669, 109648, 109890, 110880, 111000, 111375, 111888, 112140, 113400, 113960, 115255, 115344, 115500, 116550, 117216, 117480, 118548, 118800, 119616, 119880, 120150, 122100, 122375, 123200, 123354, 124320, 124600, 124740, 124875, 126000, 128160, 128205, 129500, 129600, 130240, 131720, 131868, 132000, 132165, 133056, 133200, 133500, 134568, 136752, 137060, 138306, 138600, 139860, 140175, 140976, 141750, 142400, 142450, 142560, 144180, 144892, 146520, 146850, 148000, 148185, 148500, 149184, 149520, 149850, 151200, 152625, 153792, 153846, 154000, 155400, 155750, 155925, 156640, 158064, 158400, 158598, 159840, 160200, 162000, 162800, 164472, 164650, 164835, 166320, 166500, 167832, 168000, 168210, 170940, 171325, 173250, 174825, 175824, 176220, 177600, 177822, 178000, 178200, 179424, 180225, 181115, 181440, 182336, 183150, 184408, 184800, 185031, 186480, 186900, 187968, 189000, 191808, 192240, 194250, 195360, 195800, 197580, 198000, 199360, 199584, 199800, 200250, 201852, 203500, 205128, 205590, 207200, 207459, 207900, 209790, 210752, 211464, 213600, 213675, 216000, 217338, 219296, 219780, 220275, 221760, 222000, 222750, 223776, 224280, 226800, 227920, 230510, 230688, 230769, 231000, 233100, 233625, 234432, 234960, 237096, 237600, 239760, 240300, 244200, 244750, 246708, 246975, 248640, 249200, 249480, 249750, 252000, 252315, 253561, 256320, 256410, 259000, 259875, 263440, 263736, 264000, 264330, 266400, 266733, 267000, 269136, 273504, 274120, 274725, 276612, 277200, 279720, 280350, 281952, 283500, 284900, 285120, 288360, 289784, 291375, 293040, 293700, 296000, 296370, 297000, 299040, 299700, 300375, 302400, 305250, 307692, 308000, 308385, 310800, 311500, 311850, 313280, 316128, 317196, 319680, 320400, 324000, 325600, 326007, 328944, 329300, 329670, 332640, 333000, 335664, 336420, 341880, 342650, 345765, 346500, 349650, 351648, 352440, 355644, 356000, 356125, 356400, 358848, 360450, 362230, 366300, 367125, 368816, 369600, 370062, 372960, 373800, 374625, 378000, 384480, 384615, 388500, 390720, 391600, 395160, 396000, 396495, 399168, 399600, 400500, 403704, 407000, 410256, 411180, 411625, 414400, 414918, 415800, 419580, 420525, 422928, 427200, 427350, 434676, 438592, 439560, 440550, 444000, 444555, 445500, 447552, 448560, 453600, 455840, 457875, 461020, 461376, 461538, 462000, 466200, 467250, 469920, 474192, 475200, 479520, 480600, 488400, 489500, 493416, 493950, 498400, 498960, 499500, 504000, 504630, 507122, 512820, 513975, 518000, 519750, 524475, 526880, 527472, 528660, 532800, 533466, 534000, 538272, 543345, 547008, 548240, 549450, 553224, 554400, 555093, 559440, 560700, 563904, 567000, 569800, 576275, 576720, 579568, 582750, 586080, 587400, 592740, 594000, 598080, 599400, 600750, 610500, 615384, 616000, 616770, 621600, 622377, 623000, 623700, 632256, 634392, 640800, 641025, 648000, 651200, 652014, 657888, 658600, 659340, 660825, 665280, 666000, 671328, 672840, 683760, 685300, 691530, 693000, 699300, 700875, 703296, 704880, 711288, 712000, 712250, 712800, 720900, 724460, 732600, 734250, 737632, 740124, 740925, 745920, 747600, 749250, 756000, 760683, 768960, 769230, 777000, 779625, 783200, 790320, 792000, 792990, 799200, 801000, 807408, 814000, 820512, 822360, 823250, 824175, 829836, 831600, 839160, 841050, 845856, 854700, 856625, 869352, 874125, 879120, 881100, 888000, 889110, 891000, 897120, 901125, 905575, 907200, 911680, 915750, 922040, 923076, 924000, 925155, 932400, 934500, 939840, 948384, 959040, 961200, 976800, 978021, 979000, 986832, 987900, 996800, 997920, 999000, 1009260, 1014244, 1025640, 1027950, 1036000, 1037295, 1039500, 1048950, 1053760, 1054944, 1057320, 1066932, 1068000, 1068375, 1076544, 1086690, 1096480, 1098900, 1101375, 1106448, 1108800, 1110186, 1118880, 1121400, 1134000, 1139600, 1152550, 1153440, 1153845, 1159136, 1165500, 1172160, 1174800, 1185480, 1188000, 1198800, 1201500, 1221000, 1230768, 1233540, 1234875, 1243200, 1244754, 1246000, 1247400, 1261575, 1267805, 1268784, 1281600, 1282050, 1304028, 1315776, 1317200, 1318680, 1321650, 1332000, 1333665, 1342656, 1345680, 1367520, 1370600, 1373625, 1383060, 1386000, 1398600, 1401750, 1409760, 1422576, 1424500, 1425600, 1441800, 1448920, 1465200, 1468500, 1475264, 1480248, 1481850, 1495200, 1498500, 1512000, 1521366, 1538460, 1541925, 1554000, 1559250, 1566400, 1580640, 1585980, 1598400, 1602000, 1614816, 1628000, 1630035, 1641024, 1644720, 1646500, 1648350, 1659672, 1663200, 1678320, 1682100, 1691712, 1709400, 1713250, 1728825, 1738704, 1748250, 1758240, 1762200, 1778220, 1782000, 1794240, 1802250, 1811150, 1831500, 1844080, 1846152, 1848000, 1850310, 1864800, 1867131, 1869000, 1896768, 1922400, 1923075, 1953600, 1956042, 1958000, 1973664, 1975800, 1982475, 1995840, 1998000, 2018520, 2028488, 2051280, 2055900, 2072000, 2074590, 2079000, 2097900, 2102625, 2109888, 2114640, 2133864, 2136000, 2136750, 2173380, 2192960, 2197800, 2202750, 2212896, 2220372, 2222775, 2237760, 2242800, 2268000, 2279200, 2282049, 2305100, 2306880, 2307690, 2318272, 2331000, 2349600, 2370960, 2376000, 2397600, 2403000, 2442000, 2461536, 2467080, 2469750, 2489508, 2492000, 2494800, 2523150, 2535610, 2537568, 2564100, 2569875, 2608056, 2622375, 2634400, 2637360, 2643300, 2664000, 2667330, 2691360, 2716725, 2735040, 2741200, 2747250, 2766120, 2772000, 2775465, 2797200, 2803500, 2819520, 2845152, 2849000, 2881375, 2883600, 2897840, 2930400, 2934063, 2937000, 2960496, 2963700, 2990400, 2997000, 3042732, 3076920, 3083850, 3108000, 3111885, 3118500, 3161280, 3171960, 3204000, 3205125, 3229632, 3256000, 3260070, 3289440, 3293000, 3296700, 3304125, 3319344, 3326400, 3356640, 3364200, 3418800, 3426500, 3457650, 3477408, 3496500, 3516480, 3524400, 3556440, 3564000, 3604500, 3622300, 3663000, 3688160, 3692304, 3700620, 3704625, 3729600, 3734262, 3738000, 3803415, 3844800, 3846150, 3912084, 3916000, 3947328, 3951600, 3964950, 3996000, 4037040, 4056976, 4102560, 4111800, 4120875, 4149180, 4158000, 4195800, 4205250, 4229280, 4267728, 4273500, 4346760, 4395600, 4405500, 4425792, 4440744, 4445550, 4485600, 4527875, 4536000, 4558400, 4564098, 4610200, 4615380, 4625775, 4662000, 4699200, 4741920, 4795200, 4806000, 4884000, 4890105, 4923072, 4934160, 4939500, 4979016, 4984000, 4989600, 5046300, 5071220, 5075136, 5128200, 5139750, 5186475, 5216112, 5244750, 5268800, 5274720, 5286600, 5334660, 5382720, 5433450, 5482400, 5494500, 5532240, 5544000, 5550930, 5594400, 5607000, 5690304, 5698000, 5762750, 5767200, 5769225, 5795680, 5860800, 5868126, 5874000, 5920992, 5927400, 5994000, 6085464, 6153840, 6167700, 6216000, 6223770, 6237000, 6307875, 6339025, 6343920, 6408000, 6410250, 6520140, 6578880, 6586000, 6593400, 6608250, 6638688, 6668325, 6713280, 6728400, 6837600, 6846147, 6853000, 6915300, 6954816, 6993000, 7048800, 7112880, 7128000, 7209000, 7244600, 7326000, 7376320, 7384608, 7401240, 7409250, 7468524, 7476000, 7606830, 7692300, 7709625, 7824168, 7832000, 7903200, 7929900, 7992000, 8074080, 8113952, 8150175, 8205120, 8223600, 8241750, 8298360, 8316000, 8391600, 8410500, 8458560, 8535456, 8547000, 8644125, 8693520, 8791200, 8811000, 8881488, 8891100, 8971200, 9055750, 9128196, 9220400, 9230760, 9251550, 9324000, 9335655, 9483840, 9612000, 9615375, 9768000, 9780210, 9868320, 9879000, 9912375, 9958032, 9979200, 10092600, 10142440, 10256400, 10279500, 10372950, 10432224, 10489500, 10549440, 10573200, 10669320, 10866900, 10964800, 10989000, 11064480, 11101860, 11113875, 11188800, 11214000, 11396000, 11410245, 11525500, 11534400, 11538450, 11591360, 11736252, 11748000, 11841984, 11854800, 11988000, 12170928, 12307680, 12335400, 12447540, 12474000, 12615750, 12678050, 12687840, 12820500, 13040280, 13172000, 13186800, 13216500, 13277376, 13336650, 13456800, 13583625, 13675200, 13692294, 13706000, 13830600, 13877325, 13986000, 14097600, 14225760, 14418000, 14489200, 14652000, 14670315, 14769216, 14802480, 14818500, 14937048, 14952000, 15213660, 15384600, 15419250, 15559425, 15648336, 15806400, 15859800, 16148160, 16227904, 16300350, 16447200, 16483500, 16596720, 16632000, 16783200, 16821000, 17070912, 17094000, 17288250, 17387040, 17582400, 17622000, 17762976, 17782200, 18111500, 18256392, 18440800, 18461520, 18503100, 18648000, 18671310, 19017075, 19224000, 19230750, 19560420, 19736640, 19758000, 19824750, 19916064, 20185200, 20284880, 20512800, 20538441, 20559000, 20745900, 20864448, 20979000, 21146400, 21338640, 21733800, 21978000, 22128960, 22203720, 22227750, 22428000, 22792000, 22820490, 23051000, 23076900, 23128875, 23472504, 23496000, 23709600, 23976000, 24341856, 24450525, 24615360, 24670800, 24895080, 24948000, 25231500, 25356100, 25375680, 25641000, 25932375, 26080560, 26344000, 26373600, 26433000, 26673300, 26913600, 27167250, 27384588, 27412000, 27661200, 27754650, 27972000, 28451520, 28836000, 28846125, 28978400, 29304000, 29340630, 29604960, 29637000, 29874096, 30427320, 30769200, 30838500, 31118850, 31296672, 31695125, 31719600, 32600700, 32894400, 32967000, 33193440, 33341625, 33566400, 33642000, 34188000, 34230735, 34576500, 34774080, 35244000, 35525952, 35564400, 36223000, 36512784, 36881600, 36923040, 37006200, 37342620, 38034150, 38461500, 39120840, 39516000, 39649500, 39832128, 40370400, 40569760, 40750875, 41025600, 41076882, 41118000, 41491800, 41958000, 42292800, 42677280, 43467600, 43956000, 44407440, 44455500, 44856000, 45640980, 46102000, 46153800, 46257750, 46678275, 46945008, 47419200, 48683712, 48901050, 49341600, 49790160, 49896000, 50463000, 50712200, 51282000, 51864750, 52161120, 52747200, 52866000, 53346600, 54334500, 54769176, 54824000, 55322400, 55509300, 55944000, 57051225, 57672000, 57692250, 57956800, 58681260, 59209920, 59274000, 59748192, 60854640, 61538400, 61677000, 62237700, 62593344, 63390250, 63439200, 65201400, 65934000, 66386880, 66683250, 67284000, 68376000, 68461470, 69153000, 69386625, 70488000, 71128800, 72446000, 73025568, 73351575, 73846080, 74012400, 74685240, 76068300, 76923000, 77797125, 78241680, 79032000, 79299000, 80740800, 81139520, 81501750, 82153764, 82236000, 82983600, 83916000, 85354560, 86935200, 87912000, 88814880, 88911000, 91281960, 92204000, 92307600, 92515500, 93356550, 93890016, 95085375, 97802100, 98683200, 99580320, 100926000, 101424400, 102564000, 102692205, 103729500, 104322240, 105732000, 106693200, 108669000, 109538352, 110644800, 111018600, 114102450, 115384500, 117362520, 118548000, 119496384, 121709280, 122252625, 123076800, 123354000, 124475400, 126780500, 126878400, 130402800, 131868000, 133366500, 134568000, 136922940, 138306000, 138773250, 142257600, 144892000, 146051136, 146703150, 148024800, 149370480, 152136600, 153846000, 155594250, 156483360, 158598000, 163003500, 164307528, 164472000, 165967200, 167832000, 171153675, 173870400, 177629760, 177822000, 182563920, 184408000, 184615200, 185031000, 186713100, 187780032, 190170750, 195604200, 199160640, 201852000, 202848800, 205128000, 205384410, 207459000, 211464000, 213386400, 217338000, 219076704, 222037200, 228204900, 230769000, 233391375, 234725040, 237096000, 243418560, 244505250, 246708000, 248950800, 253561000, 260805600, 263736000, 266733000, 273845880, 276612000, 277546500, 285256125, 289784000, 293406300, 296049600, 298740960, 304273200, 307692000, 311188500, 312966720, 317196000, 326007000, 328615056, 331934400, 342307350, 355644000, 365127840, 366757875, 369230400, 370062000, 373426200, 380341500, 391208400, 403704000, 405697600, 410768820, 414918000, 426772800, 434676000, 438153408, 444074400, 456409800, 461538000, 466782750, 469450080, 489010500, 493416000, 497901600, 507122000, 513461025, 521611200, 533466000, 547691760, 553224000, 555093000, 570512250, 586812600, 597481920, 608546400, 615384000, 622377000, 634392000, 652014000, 657230112, 684614700, 711288000, 730255680, 733515750, 740124000, 746852400, 760683000, 782416800, 821537640, 829836000, 855768375, 869352000, 888148800, 912819600, 923076000, 933565500, 938900160, 978021000, 995803200, 1014244000, 1026922050, 1066932000, 1095383520, 1110186000, 1141024500, 1173625200, 1217092800, 1244754000, 1304028000, 1314460224, 1369229400, 1467031500, 1480248000, 1493704800, 1521366000, 1564833600, 1643075280, 1659672000, 1711536750, 1825639200, 1846152000, 1867131000, 1956042000, 2028488000, 2053844100, 2133864000, 2190767040, 2220372000, 2282049000, 2347250400, 2489508000, 2567305125, 2608056000, 2738458800, 2934063000, 2987409600, 3042732000, 3286150560, 3423073500, 3651278400, 3734262000, 3912084000, 4107688200, 4440744000, 4564098000, 4694500800, 4979016000, 5134610250, 5476917600, 5868126000, 6085464000, 6572301120, 6846147000, 7468524000, 7824168000, 8215376400, 9128196000, 10269220500, 10953835200, 11736252000, 13692294000, 14937048000, 16430752800, 18256392000, 20538441000, 23472504000, 27384588000, 32861505600, 41076882000, 54769176000, 82153764000, 164307528000]

約数ペア:

[(1, 164307528000), (2, 82153764000), (3, 54769176000), (4, 41076882000), (5, 32861505600), (6, 27384588000), (7, 23472504000), (8, 20538441000), (9, 18256392000), (10, 16430752800), (11, 14937048000), (12, 13692294000), (14, 11736252000), (15, 10953835200), (16, 10269220500), (18, 9128196000), (20, 8215376400), (21, 7824168000), (22, 7468524000), (24, 6846147000), (25, 6572301120), (27, 6085464000), (28, 5868126000), (30, 5476917600), (32, 5134610250), (33, 4979016000), (35, 4694500800), (36, 4564098000), (37, 4440744000), (40, 4107688200), (42, 3912084000), (44, 3734262000), (45, 3651278400), (48, 3423073500), (50, 3286150560), (54, 3042732000), (55, 2987409600), (56, 2934063000), (60, 2738458800), (63, 2608056000), (64, 2567305125), (66, 2489508000), (70, 2347250400), (72, 2282049000), (74, 2220372000), (75, 2190767040), (77, 2133864000), (80, 2053844100), (81, 2028488000), (84, 1956042000), (88, 1867131000), (89, 1846152000), (90, 1825639200), (96, 1711536750), (99, 1659672000), (100, 1643075280), (105, 1564833600), (108, 1521366000), (110, 1493704800), (111, 1480248000), (112, 1467031500), (120, 1369229400), (125, 1314460224), (126, 1304028000), (132, 1244754000), (135, 1217092800), (140, 1173625200), (144, 1141024500), (148, 1110186000), (150, 1095383520), (154, 1066932000), (160, 1026922050), (162, 1014244000), (165, 995803200), (168, 978021000), (175, 938900160), (176, 933565500), (178, 923076000), (180, 912819600), (185, 888148800), (189, 869352000), (192, 855768375), (198, 829836000), (200, 821537640), (210, 782416800), (216, 760683000), (220, 746852400), (222, 740124000), (224, 733515750), (225, 730255680), (231, 711288000), (240, 684614700), (250, 657230112), (252, 652014000), (259, 634392000), (264, 622377000), (267, 615384000), (270, 608546400), (275, 597481920), (280, 586812600), (288, 570512250), (296, 555093000), (297, 553224000), (300, 547691760), (308, 533466000), (315, 521611200), (320, 513461025), (324, 507122000), (330, 497901600), (333, 493416000), (336, 489010500), (350, 469450080), (352, 466782750), (356, 461538000), (360, 456409800), (370, 444074400), (375, 438153408), (378, 434676000), (385, 426772800), (396, 414918000), (400, 410768820), (405, 405697600), (407, 403704000), (420, 391208400), (432, 380341500), (440, 373426200), (444, 370062000), (445, 369230400), (448, 366757875), (450, 365127840), (462, 355644000), (480, 342307350), (495, 331934400), (500, 328615056), (504, 326007000), (518, 317196000), (525, 312966720), (528, 311188500), (534, 307692000), (540, 304273200), (550, 298740960), (555, 296049600), (560, 293406300), (567, 289784000), (576, 285256125), (592, 277546500), (594, 276612000), (600, 273845880), (616, 266733000), (623, 263736000), (630, 260805600), (648, 253561000), (660, 248950800), (666, 246708000), (672, 244505250), (675, 243418560), (693, 237096000), (700, 234725040), (704, 233391375), (712, 230769000), (720, 228204900), (740, 222037200), (750, 219076704), (756, 217338000), (770, 213386400), (777, 211464000), (792, 207459000), (800, 205384410), (801, 205128000), (810, 202848800), (814, 201852000), (825, 199160640), (840, 195604200), (864, 190170750), (875, 187780032), (880, 186713100), (888, 185031000), (890, 184615200), (891, 184408000), (900, 182563920), (924, 177822000), (925, 177629760), (945, 173870400), (960, 171153675), (979, 167832000), (990, 165967200), (999, 164472000), (1000, 164307528), (1008, 163003500), (1036, 158598000), (1050, 156483360), (1056, 155594250), (1068, 153846000), (1080, 152136600), (1100, 149370480), (1110, 148024800), (1120, 146703150), (1125, 146051136), (1134, 144892000), (1155, 142257600), (1184, 138773250), (1188, 138306000), (1200, 136922940), (1221, 134568000), (1232, 133366500), (1246, 131868000), (1260, 130402800), (1295, 126878400), (1296, 126780500), (1320, 124475400), (1332, 123354000), (1335, 123076800), (1344, 122252625), (1350, 121709280), (1375, 119496384), (1386, 118548000), (1400, 117362520), (1424, 115384500), (1440, 114102450), (1480, 111018600), (1485, 110644800), (1500, 109538352), (1512, 108669000), (1540, 106693200), (1554, 105732000), (1575, 104322240), (1584, 103729500), (1600, 102692205), (1602, 102564000), (1620, 101424400), (1628, 100926000), (1650, 99580320), (1665, 98683200), (1680, 97802100), (1728, 95085375), (1750, 93890016), (1760, 93356550), (1776, 92515500), (1780, 92307600), (1782, 92204000), (1800, 91281960), (1848, 88911000), (1850, 88814880), (1869, 87912000), (1890, 86935200), (1925, 85354560), (1958, 83916000), (1980, 82983600), (1998, 82236000), (2000, 82153764), (2016, 81501750), (2025, 81139520), (2035, 80740800), (2072, 79299000), (2079, 79032000), (2100, 78241680), (2112, 77797125), (2136, 76923000), (2160, 76068300), (2200, 74685240), (2220, 74012400), (2225, 73846080), (2240, 73351575), (2250, 73025568), (2268, 72446000), (2310, 71128800), (2331, 70488000), (2368, 69386625), (2376, 69153000), (2400, 68461470), (2403, 68376000), (2442, 67284000), (2464, 66683250), (2475, 66386880), (2492, 65934000), (2520, 65201400), (2590, 63439200), (2592, 63390250), (2625, 62593344), (2640, 62237700), (2664, 61677000), (2670, 61538400), (2700, 60854640), (2750, 59748192), (2772, 59274000), (2775, 59209920), (2800, 58681260), (2835, 57956800), (2848, 57692250), (2849, 57672000), (2880, 57051225), (2937, 55944000), (2960, 55509300), (2970, 55322400), (2997, 54824000), (3000, 54769176), (3024, 54334500), (3080, 53346600), (3108, 52866000), (3115, 52747200), (3150, 52161120), (3168, 51864750), (3204, 51282000), (3240, 50712200), (3256, 50463000), (3293, 49896000), (3300, 49790160), (3330, 49341600), (3360, 48901050), (3375, 48683712), (3465, 47419200), (3500, 46945008), (3520, 46678275), (3552, 46257750), (3560, 46153800), (3564, 46102000), (3600, 45640980), (3663, 44856000), (3696, 44455500), (3700, 44407440), (3738, 43956000), (3780, 43467600), (3850, 42677280), (3885, 42292800), (3916, 41958000), (3960, 41491800), (3996, 41118000), (4000, 41076882), (4005, 41025600), (4032, 40750875), (4050, 40569760), (4070, 40370400), (4125, 39832128), (4144, 39649500), (4158, 39516000), (4200, 39120840), (4272, 38461500), (4320, 38034150), (4400, 37342620), (4440, 37006200), (4450, 36923040), (4455, 36881600), (4500, 36512784), (4536, 36223000), (4620, 35564400), (4625, 35525952), (4662, 35244000), (4725, 34774080), (4752, 34576500), (4800, 34230735), (4806, 34188000), (4884, 33642000), (4895, 33566400), (4928, 33341625), (4950, 33193440), (4984, 32967000), (4995, 32894400), (5040, 32600700), (5180, 31719600), (5184, 31695125), (5250, 31296672), (5280, 31118850), (5328, 30838500), (5340, 30769200), (5400, 30427320), (5500, 29874096), (5544, 29637000), (5550, 29604960), (5600, 29340630), (5607, 29304000), (5670, 28978400), (5696, 28846125), (5698, 28836000), (5775, 28451520), (5874, 27972000), (5920, 27754650), (5940, 27661200), (5994, 27412000), (6000, 27384588), (6048, 27167250), (6105, 26913600), (6160, 26673300), (6216, 26433000), (6230, 26373600), (6237, 26344000), (6300, 26080560), (6336, 25932375), (6408, 25641000), (6475, 25375680), (6480, 25356100), (6512, 25231500), (6586, 24948000), (6600, 24895080), (6660, 24670800), (6675, 24615360), (6720, 24450525), (6750, 24341856), (6853, 23976000), (6930, 23709600), (6993, 23496000), (7000, 23472504), (7104, 23128875), (7120, 23076900), (7128, 23051000), (7200, 22820490), (7209, 22792000), (7326, 22428000), (7392, 22227750), (7400, 22203720), (7425, 22128960), (7476, 21978000), (7560, 21733800), (7700, 21338640), (7770, 21146400), (7832, 20979000), (7875, 20864448), (7920, 20745900), (7992, 20559000), (8000, 20538441), (8010, 20512800), (8100, 20284880), (8140, 20185200), (8250, 19916064), (8288, 19824750), (8316, 19758000), (8325, 19736640), (8400, 19560420), (8544, 19230750), (8547, 19224000), (8640, 19017075), (8800, 18671310), (8811, 18648000), (8880, 18503100), (8900, 18461520), (8910, 18440800), (9000, 18256392), (9072, 18111500), (9240, 17782200), (9250, 17762976), (9324, 17622000), (9345, 17582400), (9450, 17387040), (9504, 17288250), (9612, 17094000), (9625, 17070912), (9768, 16821000), (9790, 16783200), (9879, 16632000), (9900, 16596720), (9968, 16483500), (9990, 16447200), (10080, 16300350), (10125, 16227904), (10175, 16148160), (10360, 15859800), (10395, 15806400), (10500, 15648336), (10560, 15559425), (10656, 15419250), (10680, 15384600), (10800, 15213660), (10989, 14952000), (11000, 14937048), (11088, 14818500), (11100, 14802480), (11125, 14769216), (11200, 14670315), (11214, 14652000), (11340, 14489200), (11396, 14418000), (11550, 14225760), (11655, 14097600), (11748, 13986000), (11840, 13877325), (11880, 13830600), (11988, 13706000), (12000, 13692294), (12015, 13675200), (12096, 13583625), (12210, 13456800), (12320, 13336650), (12375, 13277376), (12432, 13216500), (12460, 13186800), (12474, 13172000), (12600, 13040280), (12816, 12820500), (12950, 12687840), (12960, 12678050), (13024, 12615750), (13172, 12474000), (13200, 12447540), (13320, 12335400), (13350, 12307680), (13500, 12170928), (13706, 11988000), (13860, 11854800), (13875, 11841984), (13986, 11748000), (14000, 11736252), (14175, 11591360), (14240, 11538450), (14245, 11534400), (14256, 11525500), (14400, 11410245), (14418, 11396000), (14652, 11214000), (14685, 11188800), (14784, 11113875), (14800, 11101860), (14850, 11064480), (14952, 10989000), (14985, 10964800), (15120, 10866900), (15400, 10669320), (15540, 10573200), (15575, 10549440), (15664, 10489500), (15750, 10432224), (15840, 10372950), (15984, 10279500), (16020, 10256400), (16200, 10142440), (16280, 10092600), (16465, 9979200), (16500, 9958032), (16576, 9912375), (16632, 9879000), (16650, 9868320), (16800, 9780210), (16821, 9768000), (17088, 9615375), (17094, 9612000), (17325, 9483840), (17600, 9335655), (17622, 9324000), (17760, 9251550), (17800, 9230760), (17820, 9220400), (18000, 9128196), (18144, 9055750), (18315, 8971200), (18480, 8891100), (18500, 8881488), (18648, 8811000), (18690, 8791200), (18900, 8693520), (19008, 8644125), (19224, 8547000), (19250, 8535456), (19425, 8458560), (19536, 8410500), (19580, 8391600), (19758, 8316000), (19800, 8298360), (19936, 8241750), (19980, 8223600), (20025, 8205120), (20160, 8150175), (20250, 8113952), (20350, 8074080), (20559, 7992000), (20720, 7929900), (20790, 7903200), (20979, 7832000), (21000, 7824168), (21312, 7709625), (21360, 7692300), (21600, 7606830), (21978, 7476000), (22000, 7468524), (22176, 7409250), (22200, 7401240), (22250, 7384608), (22275, 7376320), (22428, 7326000), (22680, 7244600), (22792, 7209000), (23051, 7128000), (23100, 7112880), (23310, 7048800), (23496, 6993000), (23625, 6954816), (23760, 6915300), (23976, 6853000), (24000, 6846147), (24030, 6837600), (24420, 6728400), (24475, 6713280), (24640, 6668325), (24750, 6638688), (24864, 6608250), (24920, 6593400), (24948, 6586000), (24975, 6578880), (25200, 6520140), (25632, 6410250), (25641, 6408000), (25900, 6343920), (25920, 6339025), (26048, 6307875), (26344, 6237000), (26400, 6223770), (26433, 6216000), (26640, 6167700), (26700, 6153840), (27000, 6085464), (27412, 5994000), (27720, 5927400), (27750, 5920992), (27972, 5874000), (28000, 5868126), (28035, 5860800), (28350, 5795680), (28480, 5769225), (28490, 5767200), (28512, 5762750), (28836, 5698000), (28875, 5690304), (29304, 5607000), (29370, 5594400), (29600, 5550930), (29637, 5544000), (29700, 5532240), (29904, 5494500), (29970, 5482400), (30240, 5433450), (30525, 5382720), (30800, 5334660), (31080, 5286600), (31150, 5274720), (31185, 5268800), (31328, 5244750), (31500, 5216112), (31680, 5186475), (31968, 5139750), (32040, 5128200), (32375, 5075136), (32400, 5071220), (32560, 5046300), (32930, 4989600), (32967, 4984000), (33000, 4979016), (33264, 4939500), (33300, 4934160), (33375, 4923072), (33600, 4890105), (33642, 4884000), (34188, 4806000), (34265, 4795200), (34650, 4741920), (34965, 4699200), (35244, 4662000), (35520, 4625775), (35600, 4615380), (35640, 4610200), (36000, 4564098), (36045, 4558400), (36223, 4536000), (36288, 4527875), (36630, 4485600), (36960, 4445550), (37000, 4440744), (37125, 4425792), (37296, 4405500), (37380, 4395600), (37800, 4346760), (38448, 4273500), (38500, 4267728), (38850, 4229280), (39072, 4205250), (39160, 4195800), (39516, 4158000), (39600, 4149180), (39872, 4120875), (39960, 4111800), (40050, 4102560), (40500, 4056976), (40700, 4037040), (41118, 3996000), (41440, 3964950), (41580, 3951600), (41625, 3947328), (41958, 3916000), (42000, 3912084), (42720, 3846150), (42735, 3844800), (43200, 3803415), (43956, 3738000), (44000, 3734262), (44055, 3729600), (44352, 3704625), (44400, 3700620), (44500, 3692304), (44550, 3688160), (44856, 3663000), (45360, 3622300), (45584, 3604500), (46102, 3564000), (46200, 3556440), (46620, 3524400), (46725, 3516480), (46992, 3496500), (47250, 3477408), (47520, 3457650), (47952, 3426500), (48060, 3418800), (48840, 3364200), (48950, 3356640), (49395, 3326400), (49500, 3319344), (49728, 3304125), (49840, 3296700), (49896, 3293000), (49950, 3289440), (50400, 3260070), (50463, 3256000), (50875, 3229632), (51264, 3205125), (51282, 3204000), (51800, 3171960), (51975, 3161280), (52688, 3118500), (52800, 3111885), (52866, 3108000), (53280, 3083850), (53400, 3076920), (54000, 3042732), (54824, 2997000), (54945, 2990400), (55440, 2963700), (55500, 2960496), (55944, 2937000), (56000, 2934063), (56070, 2930400), (56700, 2897840), (56980, 2883600), (57024, 2881375), (57672, 2849000), (57750, 2845152), (58275, 2819520), (58608, 2803500), (58740, 2797200), (59200, 2775465), (59274, 2772000), (59400, 2766120), (59808, 2747250), (59940, 2741200), (60075, 2735040), (60480, 2716725), (61050, 2691360), (61600, 2667330), (61677, 2664000), (62160, 2643300), (62300, 2637360), (62370, 2634400), (62656, 2622375), (63000, 2608056), (63936, 2569875), (64080, 2564100), (64750, 2537568), (64800, 2535610), (65120, 2523150), (65860, 2494800), (65934, 2492000), (66000, 2489508), (66528, 2469750), (66600, 2467080), (66750, 2461536), (67284, 2442000), (68376, 2403000), (68530, 2397600), (69153, 2376000), (69300, 2370960), (69930, 2349600), (70488, 2331000), (70875, 2318272), (71200, 2307690), (71225, 2306880), (71280, 2305100), (72000, 2282049), (72090, 2279200), (72446, 2268000), (73260, 2242800), (73425, 2237760), (73920, 2222775), (74000, 2220372), (74250, 2212896), (74592, 2202750), (74760, 2197800), (74925, 2192960), (75600, 2173380), (76896, 2136750), (76923, 2136000), (77000, 2133864), (77700, 2114640), (77875, 2109888), (78144, 2102625), (78320, 2097900), (79032, 2079000), (79200, 2074590), (79299, 2072000), (79920, 2055900), (80100, 2051280), (81000, 2028488), (81400, 2018520), (82236, 1998000), (82325, 1995840), (82880, 1982475), (83160, 1975800), (83250, 1973664), (83916, 1958000), (84000, 1956042), (84105, 1953600), (85440, 1923075), (85470, 1922400), (86625, 1896768), (87912, 1869000), (88000, 1867131), (88110, 1864800), (88800, 1850310), (88911, 1848000), (89000, 1846152), (89100, 1844080), (89712, 1831500), (90720, 1811150), (91168, 1802250), (91575, 1794240), (92204, 1782000), (92400, 1778220), (93240, 1762200), (93450, 1758240), (93984, 1748250), (94500, 1738704), (95040, 1728825), (95904, 1713250), (96120, 1709400), (97125, 1691712), (97680, 1682100), (97900, 1678320), (98790, 1663200), (99000, 1659672), (99680, 1648350), (99792, 1646500), (99900, 1644720), (100125, 1641024), (100800, 1630035), (100926, 1628000), (101750, 1614816), (102564, 1602000), (102795, 1598400), (103600, 1585980), (103950, 1580640), (104895, 1566400), (105376, 1559250), (105732, 1554000), (106560, 1541925), (106800, 1538460), (108000, 1521366), (108669, 1512000), (109648, 1498500), (109890, 1495200), (110880, 1481850), (111000, 1480248), (111375, 1475264), (111888, 1468500), (112140, 1465200), (113400, 1448920), (113960, 1441800), (115255, 1425600), (115344, 1424500), (115500, 1422576), (116550, 1409760), (117216, 1401750), (117480, 1398600), (118548, 1386000), (118800, 1383060), (119616, 1373625), (119880, 1370600), (120150, 1367520), (122100, 1345680), (122375, 1342656), (123200, 1333665), (123354, 1332000), (124320, 1321650), (124600, 1318680), (124740, 1317200), (124875, 1315776), (126000, 1304028), (128160, 1282050), (128205, 1281600), (129500, 1268784), (129600, 1267805), (130240, 1261575), (131720, 1247400), (131868, 1246000), (132000, 1244754), (132165, 1243200), (133056, 1234875), (133200, 1233540), (133500, 1230768), (134568, 1221000), (136752, 1201500), (137060, 1198800), (138306, 1188000), (138600, 1185480), (139860, 1174800), (140175, 1172160), (140976, 1165500), (141750, 1159136), (142400, 1153845), (142450, 1153440), (142560, 1152550), (144180, 1139600), (144892, 1134000), (146520, 1121400), (146850, 1118880), (148000, 1110186), (148185, 1108800), (148500, 1106448), (149184, 1101375), (149520, 1098900), (149850, 1096480), (151200, 1086690), (152625, 1076544), (153792, 1068375), (153846, 1068000), (154000, 1066932), (155400, 1057320), (155750, 1054944), (155925, 1053760), (156640, 1048950), (158064, 1039500), (158400, 1037295), (158598, 1036000), (159840, 1027950), (160200, 1025640), (162000, 1014244), (162800, 1009260), (164472, 999000), (164650, 997920), (164835, 996800), (166320, 987900), (166500, 986832), (167832, 979000), (168000, 978021), (168210, 976800), (170940, 961200), (171325, 959040), (173250, 948384), (174825, 939840), (175824, 934500), (176220, 932400), (177600, 925155), (177822, 924000), (178000, 923076), (178200, 922040), (179424, 915750), (180225, 911680), (181115, 907200), (181440, 905575), (182336, 901125), (183150, 897120), (184408, 891000), (184800, 889110), (185031, 888000), (186480, 881100), (186900, 879120), (187968, 874125), (189000, 869352), (191808, 856625), (192240, 854700), (194250, 845856), (195360, 841050), (195800, 839160), (197580, 831600), (198000, 829836), (199360, 824175), (199584, 823250), (199800, 822360), (200250, 820512), (201852, 814000), (203500, 807408), (205128, 801000), (205590, 799200), (207200, 792990), (207459, 792000), (207900, 790320), (209790, 783200), (210752, 779625), (211464, 777000), (213600, 769230), (213675, 768960), (216000, 760683), (217338, 756000), (219296, 749250), (219780, 747600), (220275, 745920), (221760, 740925), (222000, 740124), (222750, 737632), (223776, 734250), (224280, 732600), (226800, 724460), (227920, 720900), (230510, 712800), (230688, 712250), (230769, 712000), (231000, 711288), (233100, 704880), (233625, 703296), (234432, 700875), (234960, 699300), (237096, 693000), (237600, 691530), (239760, 685300), (240300, 683760), (244200, 672840), (244750, 671328), (246708, 666000), (246975, 665280), (248640, 660825), (249200, 659340), (249480, 658600), (249750, 657888), (252000, 652014), (252315, 651200), (253561, 648000), (256320, 641025), (256410, 640800), (259000, 634392), (259875, 632256), (263440, 623700), (263736, 623000), (264000, 622377), (264330, 621600), (266400, 616770), (266733, 616000), (267000, 615384), (269136, 610500), (273504, 600750), (274120, 599400), (274725, 598080), (276612, 594000), (277200, 592740), (279720, 587400), (280350, 586080), (281952, 582750), (283500, 579568), (284900, 576720), (285120, 576275), (288360, 569800), (289784, 567000), (291375, 563904), (293040, 560700), (293700, 559440), (296000, 555093), (296370, 554400), (297000, 553224), (299040, 549450), (299700, 548240), (300375, 547008), (302400, 543345), (305250, 538272), (307692, 534000), (308000, 533466), (308385, 532800), (310800, 528660), (311500, 527472), (311850, 526880), (313280, 524475), (316128, 519750), (317196, 518000), (319680, 513975), (320400, 512820), (324000, 507122), (325600, 504630), (326007, 504000), (328944, 499500), (329300, 498960), (329670, 498400), (332640, 493950), (333000, 493416), (335664, 489500), (336420, 488400), (341880, 480600), (342650, 479520), (345765, 475200), (346500, 474192), (349650, 469920), (351648, 467250), (352440, 466200), (355644, 462000), (356000, 461538), (356125, 461376), (356400, 461020), (358848, 457875), (360450, 455840), (362230, 453600), (366300, 448560), (367125, 447552), (368816, 445500), (369600, 444555), (370062, 444000), (372960, 440550), (373800, 439560), (374625, 438592), (378000, 434676), (384480, 427350), (384615, 427200), (388500, 422928), (390720, 420525), (391600, 419580), (395160, 415800), (396000, 414918), (396495, 414400), (399168, 411625), (399600, 411180), (400500, 410256), (403704, 407000)]