16041009600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 46, 48, 50, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 74, 75, 77, 80, 84, 85, 88, 90, 92, 96, 99, 100, 102, 105, 110, 111, 112, 115, 119, 120, 126, 132, 136, 138, 140, 144, 148, 150, 153, 154, 160, 161, 165, 168, 170, 175, 176, 180, 184, 185, 187, 192, 198, 200, 204, 207, 210, 220, 222, 224, 225, 230, 231, 238, 240, 252, 253, 255, 259, 264, 272, 275, 276, 280, 288, 296, 300, 306, 308, 315, 320, 322, 330, 333, 336, 340, 345, 350, 352, 357, 360, 368, 370, 374, 385, 391, 396, 400, 407, 408, 414, 420, 425, 440, 444, 448, 450, 460, 462, 476, 480, 483, 495, 504, 506, 510, 518, 525, 528, 544, 550, 552, 555, 560, 561, 575, 576, 592, 595, 600, 612, 616, 629, 630, 644, 660, 666, 672, 680, 690, 693, 700, 704, 714, 720, 736, 740, 748, 759, 765, 770, 777, 782, 792, 800, 805, 814, 816, 825, 828, 840, 850, 851, 880, 888, 900, 920, 924, 925, 935, 952, 960, 966, 990, 1008, 1012, 1020, 1035, 1036, 1050, 1056, 1071, 1088, 1100, 1104, 1110, 1120, 1122, 1150, 1155, 1173, 1184, 1190, 1200, 1221, 1224, 1232, 1258, 1260, 1265, 1275, 1288, 1295, 1309, 1320, 1332, 1344, 1360, 1380, 1386, 1400, 1428, 1440, 1449, 1472, 1480, 1496, 1518, 1530, 1540, 1554, 1564, 1575, 1584, 1600, 1610, 1628, 1632, 1650, 1656, 1665, 1680, 1683, 1700, 1702, 1725, 1760, 1771, 1776, 1785, 1800, 1840, 1848, 1850, 1870, 1887, 1904, 1925, 1932, 1955, 1980, 2016, 2024, 2035, 2040, 2070, 2072, 2100, 2112, 2142, 2200, 2208, 2220, 2240, 2244, 2277, 2300, 2310, 2331, 2346, 2368, 2380, 2400, 2415, 2442, 2448, 2464, 2475, 2516, 2520, 2530, 2550, 2553, 2576, 2590, 2618, 2640, 2664, 2720, 2737, 2760, 2772, 2775, 2800, 2805, 2849, 2856, 2880, 2898, 2960, 2975, 2992, 3036, 3060, 3080, 3108, 3128, 3145, 3150, 3168, 3220, 3256, 3264, 3300, 3312, 3330, 3360, 3366, 3400, 3404, 3450, 3465, 3519, 3520, 3542, 3552, 3570, 3600, 3663, 3680, 3696, 3700, 3740, 3774, 3795, 3808, 3825, 3850, 3864, 3885, 3910, 3927, 3960, 4025, 4032, 4048, 4070, 4080, 4140, 4144, 4200, 4255, 4284, 4301, 4400, 4403, 4416, 4440, 4488, 4554, 4600, 4620, 4662, 4675, 4692, 4760, 4800, 4830, 4884, 4896, 4928, 4950, 5032, 5040, 5060, 5100, 5106, 5152, 5175, 5180, 5236, 5280, 5313, 5328, 5355, 5440, 5474, 5520, 5544, 5550, 5600, 5610, 5661, 5698, 5712, 5775, 5796, 5865, 5920, 5950, 5957, 5984, 6072, 6105, 6120, 6160, 6216, 6256, 6290, 6300, 6325, 6336, 6440, 6475, 6512, 6545, 6600, 6624, 6660, 6720, 6732, 6800, 6808, 6900, 6919, 6930, 7038, 7084, 7104, 7140, 7200, 7245, 7326, 7360, 7392, 7400, 7480, 7548, 7590, 7616, 7650, 7659, 7700, 7728, 7770, 7820, 7854, 7920, 8050, 8096, 8140, 8160, 8211, 8280, 8288, 8325, 8400, 8415, 8510, 8547, 8568, 8602, 8800, 8806, 8855, 8880, 8925, 8976, 9108, 9200, 9240, 9324, 9350, 9361, 9384, 9435, 9520, 9660, 9768, 9775, 9792, 9900, 10064, 10080, 10120, 10175, 10200, 10212, 10304, 10350, 10360, 10472, 10560, 10626, 10656, 10710, 10948, 11040, 11088, 11100, 11200, 11220, 11322, 11385, 11396, 11424, 11550, 11592, 11655, 11730, 11781, 11840, 11900, 11914, 11968, 12075, 12144, 12210, 12240, 12320, 12432, 12512, 12580, 12600, 12650, 12765, 12880, 12903, 12950, 13024, 13090, 13200, 13209, 13248, 13320, 13464, 13600, 13616, 13685, 13800, 13838, 13860, 14025, 14076, 14168, 14245, 14280, 14400, 14467, 14490, 14652, 14784, 14800, 14960, 15096, 15180, 15300, 15318, 15400, 15456, 15540, 15640, 15708, 15725, 15840, 15939, 16100, 16192, 16280, 16320, 16422, 16560, 16576, 16650, 16800, 16830, 17020, 17094, 17136, 17204, 17325, 17595, 17600, 17612, 17710, 17760, 17850, 17871, 17952, 18216, 18315, 18400, 18480, 18648, 18700, 18722, 18768, 18870, 18975, 19040, 19320, 19425, 19536, 19550, 19635, 19800, 20128, 20160, 20240, 20350, 20400, 20424, 20700, 20720, 20757, 20944, 21252, 21275, 21312, 21420, 21505, 21896, 22015, 22080, 22176, 22200, 22440, 22644, 22770, 22792, 22848, 23100, 23184, 23310, 23460, 23562, 23800, 23828, 24150, 24288, 24420, 24480, 24633, 24640, 24864, 25024, 25160, 25200, 25300, 25530, 25641, 25760, 25806, 25900, 26048, 26180, 26400, 26418, 26565, 26640, 26775, 26928, 27200, 27232, 27370, 27600, 27676, 27720, 28050, 28083, 28152, 28305, 28336, 28490, 28560, 28934, 28980, 29304, 29325, 29600, 29785, 29920, 30107, 30192, 30360, 30525, 30600, 30636, 30800, 30912, 31080, 31280, 31416, 31450, 31680, 31878, 32200, 32560, 32725, 32844, 33120, 33300, 33600, 33660, 34040, 34188, 34272, 34408, 34595, 34650, 35190, 35224, 35420, 35520, 35700, 35742, 35904, 36225, 36432, 36630, 36800, 36960, 37296, 37400, 37444, 37536, 37740, 37950, 38080, 38295, 38640, 38709, 38850, 39072, 39100, 39270, 39600, 39627, 40256, 40480, 40700, 40800, 40848, 41055, 41400, 41440, 41514, 41888, 42075, 42504, 42550, 42735, 42840, 43010, 43401, 43792, 44030, 44275, 44352, 44400, 44880, 45288, 45540, 45584, 46200, 46368, 46620, 46805, 46920, 47124, 47175, 47600, 47656, 48300, 48433, 48576, 48840, 48960, 49266, 49728, 50320, 50400, 50600, 51060, 51282, 51520, 51612, 51800, 52360, 52800, 52836, 53130, 53280, 53550, 53613, 53856, 54464, 54740, 55200, 55352, 55440, 56100, 56166, 56304, 56610, 56672, 56925, 56980, 57120, 57868, 57960, 58275, 58608, 58650, 58905, 59200, 59570, 59840, 60214, 60384, 60720, 61050, 61200, 61272, 61600, 62160, 62271, 62560, 62832, 62900, 63756, 63825, 64400, 64515, 65120, 65450, 65527, 65688, 66045, 66240, 66600, 67320, 68080, 68376, 68425, 68544, 68816, 69190, 69300, 70380, 70448, 70840, 71225, 71400, 71484, 72335, 72450, 72864, 73260, 73920, 74592, 74800, 74888, 75072, 75480, 75900, 76590, 77280, 77418, 77700, 78144, 78200, 78540, 79200, 79254, 79695, 80960, 81400, 81600, 81696, 82110, 82800, 82880, 83028, 83776, 84150, 84249, 85008, 85100, 85470, 85680, 86020, 86802, 87584, 87975, 88060, 88550, 88800, 89355, 89760, 90321, 90576, 91080, 91168, 91575, 92400, 92736, 93240, 93610, 93840, 94248, 94350, 95200, 95312, 96600, 96866, 97680, 98175, 98532, 100640, 100800, 101200, 101269, 102120, 102564, 103224, 103600, 103785, 104720, 105672, 106260, 106560, 107100, 107226, 107525, 107712, 109480, 110075, 110400, 110704, 110880, 112200, 112332, 112608, 113220, 113344, 113850, 113960, 114240, 115736, 115920, 116550, 117216, 117300, 117810, 119140, 120428, 120768, 121440, 122100, 122400, 122544, 123165, 123200, 124320, 124542, 125120, 125664, 125800, 127512, 127650, 128205, 128800, 129030, 130203, 130240, 130900, 131054, 131376, 132090, 132825, 133200, 134640, 136160, 136752, 136850, 137632, 138380, 138600, 140415, 140760, 140896, 141525, 141680, 142450, 142800, 142968, 144670, 144900, 145299, 145728, 146520, 148925, 149184, 149600, 149776, 150535, 150960, 151800, 153180, 154560, 154836, 155400, 156400, 157080, 158400, 158508, 159137, 159390, 162800, 163392, 164220, 165600, 166056, 168300, 168498, 170016, 170200, 170940, 171360, 172040, 172975, 173604, 175168, 175950, 176120, 177100, 177600, 178710, 179520, 180642, 181152, 182160, 182336, 183150, 184800, 186480, 187220, 187680, 188496, 188700, 190400, 190624, 191475, 193200, 193545, 193732, 195360, 196350, 196581, 197064, 198135, 201280, 202400, 202538, 204240, 205128, 205275, 206448, 207200, 207570, 209440, 211344, 212520, 213675, 214200, 214452, 215050, 217005, 218960, 220150, 221408, 221760, 224400, 224664, 225216, 226440, 227700, 227920, 231472, 231840, 233100, 234025, 234432, 234600, 235620, 238280, 240856, 242165, 242880, 244200, 244800, 245088, 246330, 248640, 249084, 251328, 251600, 255024, 255300, 256410, 257600, 258060, 260406, 261800, 262108, 262752, 264180, 265650, 266400, 268065, 269280, 270963, 272320, 273504, 273700, 275264, 276760, 277200, 280830, 281520, 281792, 283050, 283360, 284900, 285600, 285936, 289340, 289800, 290598, 293040, 294525, 297850, 299200, 299552, 301070, 301920, 303600, 303807, 306360, 309672, 310800, 311355, 312800, 314160, 317016, 318274, 318780, 322575, 325600, 327635, 328440, 330225, 331200, 332112, 336600, 336996, 340032, 340400, 341880, 342720, 344080, 345950, 347208, 351900, 352240, 354200, 357420, 361284, 361675, 362304, 364320, 366300, 369600, 372960, 374440, 375360, 376992, 377400, 381248, 382950, 386400, 387090, 387464, 390720, 392700, 393162, 394128, 396270, 398475, 404800, 405076, 408480, 410256, 410550, 412896, 414400, 415140, 418880, 421245, 422688, 425040, 427350, 428400, 428904, 430100, 434010, 435897, 437920, 440300, 442816, 446775, 448800, 449328, 451605, 452880, 455400, 455840, 462944, 463680, 466200, 468050, 469200, 471240, 476560, 477411, 481712, 484330, 488400, 490176, 492660, 498168, 503200, 506345, 510048, 510600, 512820, 516120, 518925, 520812, 523600, 524216, 525504, 528360, 531300, 532800, 536130, 538560, 541926, 547008, 547400, 553520, 554400, 561660, 563040, 566100, 566720, 569800, 571200, 571872, 578680, 579600, 581196, 586080, 589050, 589743, 595700, 599104, 602140, 603840, 607200, 607614, 612720, 615825, 619344, 621600, 622710, 625600, 628320, 634032, 636548, 637560, 641025, 645150, 651015, 651200, 655270, 656880, 660450, 664224, 673200, 673992, 680800, 683760, 688160, 691900, 694416, 702075, 703800, 704480, 708400, 714840, 722568, 723350, 726495, 728640, 732600, 745920, 748880, 752675, 753984, 754800, 765900, 772800, 774180, 774928, 785400, 786324, 788256, 792540, 795685, 796950, 810152, 816960, 820512, 821100, 825792, 830280, 842490, 845376, 850080, 854700, 856800, 857808, 860200, 868020, 871794, 875840, 880600, 893550, 897600, 898656, 903210, 905760, 910800, 911421, 911680, 925888, 932400, 936100, 938400, 942480, 953120, 954822, 963424, 967725, 968660, 976800, 982905, 985320, 990675, 996336, 1006400, 1012690, 1020096, 1021200, 1025640, 1032240, 1037850, 1041624, 1047200, 1048432, 1056720, 1062600, 1072260, 1083852, 1085025, 1094800, 1107040, 1108800, 1113959, 1123320, 1126080, 1132200, 1139600, 1143744, 1157360, 1159200, 1162392, 1172160, 1178100, 1179486, 1191400, 1204280, 1210825, 1214400, 1215228, 1225440, 1231650, 1238688, 1243200, 1245420, 1256640, 1268064, 1273096, 1275120, 1282050, 1290300, 1302030, 1310540, 1313760, 1320900, 1328448, 1340325, 1346400, 1347984, 1354815, 1361600, 1367520, 1376320, 1383800, 1388832, 1404150, 1407600, 1408960, 1416800, 1429680, 1432233, 1445136, 1446700, 1452990, 1465200, 1497760, 1505350, 1509600, 1519035, 1531800, 1548360, 1549856, 1556775, 1570800, 1572648, 1576512, 1585080, 1591370, 1593900, 1620304, 1638175, 1641024, 1642200, 1660560, 1684980, 1700160, 1709400, 1713600, 1715616, 1720400, 1736040, 1743588, 1761200, 1787100, 1797312, 1806420, 1811520, 1821600, 1822842, 1864800, 1872200, 1876800, 1884960, 1906240, 1909644, 1926848, 1935450, 1937320, 1953600, 1965810, 1970640, 1981350, 1992672, 2025380, 2042400, 2051280, 2064480, 2075700, 2083248, 2094400, 2096864, 2106225, 2113440, 2125200, 2144520, 2167704, 2170050, 2179485, 2189600, 2214080, 2227918, 2246640, 2258025, 2264400, 2279200, 2314720, 2318400, 2324784, 2356200, 2358972, 2382800, 2387055, 2408560, 2421650, 2430456, 2450880, 2463300, 2477376, 2490840, 2531725, 2536128, 2546192, 2550240, 2564100, 2580600, 2604060, 2621080, 2627520, 2641800, 2680650, 2692800, 2695968, 2709630, 2735040, 2767600, 2777664, 2808300, 2815200, 2833600, 2859360, 2864466, 2890272, 2893400, 2905980, 2930400, 2948715, 2995520, 3010700, 3019200, 3038070, 3063600, 3096720, 3099712, 3113550, 3141600, 3145296, 3170160, 3182740, 3187800, 3240608, 3255075, 3276350, 3284400, 3321120, 3341877, 3369960, 3418800, 3431232, 3440800, 3472080, 3487176, 3522400, 3574200, 3612840, 3632475, 3643200, 3645684, 3729600, 3744400, 3769920, 3819288, 3870900, 3874640, 3931620, 3941280, 3962700, 3978425, 3985344, 4050760, 4084800, 4102560, 4128960, 4151400, 4166496, 4193728, 4212450, 4226880, 4250400, 4289040, 4335408, 4340100, 4358970, 4379200, 4455836, 4493280, 4516050, 4528800, 4557105, 4558400, 4629440, 4649568, 4712400, 4717944, 4765600, 4774110, 4817120, 4843300, 4860912, 4914525, 4926600, 4981680, 5063450, 5092384, 5100480, 5128200, 5161200, 5208120, 5242160, 5283600, 5361300, 5391936, 5419260, 5535200, 5569795, 5616600, 5630400, 5718720, 5728932, 5780544, 5786800, 5811960, 5860800, 5897430, 6021400, 6076140, 6127200, 6193440, 6227100, 6283200, 6290592, 6340320, 6365480, 6375600, 6481216, 6510150, 6552700, 6568800, 6642240, 6683754, 6739920, 6774075, 6837600, 6881600, 6944160, 6974352, 7044800, 7148400, 7161165, 7225680, 7264950, 7291368, 7488800, 7595175, 7638576, 7741800, 7749280, 7863240, 7882560, 7925400, 7956850, 8101520, 8205120, 8302800, 8332992, 8424900, 8500800, 8578080, 8670816, 8680200, 8717940, 8911672, 8986560, 9032100, 9057600, 9114210, 9299136, 9424800, 9435888, 9531200, 9548220, 9634240, 9686600, 9721824, 9829050, 9853200, 9963360, 10025631, 10126900, 10184768, 10256400, 10322400, 10416240, 10484320, 10567200, 10722600, 10838520, 10897425, 11070400, 11139590, 11233200, 11457864, 11573600, 11623920, 11794860, 11935275, 12042800, 12152280, 12254400, 12386880, 12454200, 12581184, 12680640, 12730960, 12751200, 13020300, 13105400, 13137600, 13367508, 13479840, 13548150, 13675200, 13888320, 13948704, 14296800, 14322330, 14451360, 14529900, 14582736, 14743575, 14977600, 15190350, 15277152, 15483600, 15498560, 15726480, 15850800, 15913700, 16203040, 16605600, 16709385, 16849800, 17156160, 17341632, 17360400, 17435880, 17823344, 18064200, 18228420, 18849600, 18871776, 19096440, 19373200, 19443648, 19658100, 19706400, 19926720, 20051262, 20253800, 20512800, 20644800, 20832480, 20968640, 21134400, 21445200, 21677040, 21794850, 22279180, 22466400, 22785525, 22915728, 23147200, 23247840, 23589720, 23870550, 24085600, 24304560, 24908400, 25461920, 25502400, 26040600, 26210800, 26735016, 26959680, 27096300, 27848975, 27897408, 28593600, 28644660, 28902720, 29059800, 29165472, 29487150, 30380700, 30554304, 30967200, 31452960, 31701600, 31827400, 32406080, 33211200, 33418770, 33699600, 34720800, 34871760, 35646688, 35805825, 36128400, 36456840, 37743552, 38192880, 38746400, 39316200, 39412800, 40102524, 40507600, 41025600, 41664960, 42890400, 43354080, 43589700, 44558360, 44932800, 45571050, 45831456, 46495680, 47179440, 47741100, 48171200, 48609120, 49816800, 50128155, 50923840, 52081200, 52421600, 53470032, 54192600, 55697950, 57289320, 58119600, 58330944, 58974300, 60761400, 61934400, 62905920, 63403200, 63654800, 66837540, 67399200, 69441600, 69743520, 71293376, 71611650, 72256800, 72913680, 76385760, 77492800, 78632400, 80205048, 81015200, 83546925, 85780800, 86708160, 87179400, 89116720, 91142100, 91662912, 94358880, 95482200, 97218240, 99633600, 100256310, 104162400, 104843200, 106940064, 108385200, 111395900, 114578640, 116239200, 117948600, 121522800, 127309600, 133675080, 134798400, 139487040, 143223300, 144513600, 145827360, 152771520, 157264800, 160410096, 162030400, 167093850, 174358800, 178233440, 182284200, 188717760, 190964400, 200512620, 208324800, 213880128, 216770400, 222791800, 229157280, 232478400, 235897200, 243045600, 250640775, 254619200, 267350160, 286446600, 291654720, 314529600, 320820192, 334187700, 348717600, 356466880, 364568400, 381928800, 401025240, 433540800, 445583600, 458314560, 471794400, 486091200, 501281550, 534700320, 572893200, 641640384, 668375400, 697435200, 729136800, 763857600, 802050480, 891167200, 943588800, 1002563100, 1069400640, 1145786400, 1336750800, 1458273600, 1604100960, 1782334400, 2005126200, 2291572800, 2673501600, 3208201920, 4010252400, 5347003200, 8020504800, 16041009600]

約数ペア:

[(1, 16041009600), (2, 8020504800), (3, 5347003200), (4, 4010252400), (5, 3208201920), (6, 2673501600), (7, 2291572800), (8, 2005126200), (9, 1782334400), (10, 1604100960), (11, 1458273600), (12, 1336750800), (14, 1145786400), (15, 1069400640), (16, 1002563100), (17, 943588800), (18, 891167200), (20, 802050480), (21, 763857600), (22, 729136800), (23, 697435200), (24, 668375400), (25, 641640384), (28, 572893200), (30, 534700320), (32, 501281550), (33, 486091200), (34, 471794400), (35, 458314560), (36, 445583600), (37, 433540800), (40, 401025240), (42, 381928800), (44, 364568400), (45, 356466880), (46, 348717600), (48, 334187700), (50, 320820192), (51, 314529600), (55, 291654720), (56, 286446600), (60, 267350160), (63, 254619200), (64, 250640775), (66, 243045600), (68, 235897200), (69, 232478400), (70, 229157280), (72, 222791800), (74, 216770400), (75, 213880128), (77, 208324800), (80, 200512620), (84, 190964400), (85, 188717760), (88, 182284200), (90, 178233440), (92, 174358800), (96, 167093850), (99, 162030400), (100, 160410096), (102, 157264800), (105, 152771520), (110, 145827360), (111, 144513600), (112, 143223300), (115, 139487040), (119, 134798400), (120, 133675080), (126, 127309600), (132, 121522800), (136, 117948600), (138, 116239200), (140, 114578640), (144, 111395900), (148, 108385200), (150, 106940064), (153, 104843200), (154, 104162400), (160, 100256310), (161, 99633600), (165, 97218240), (168, 95482200), (170, 94358880), (175, 91662912), (176, 91142100), (180, 89116720), (184, 87179400), (185, 86708160), (187, 85780800), (192, 83546925), (198, 81015200), (200, 80205048), (204, 78632400), (207, 77492800), (210, 76385760), (220, 72913680), (222, 72256800), (224, 71611650), (225, 71293376), (230, 69743520), (231, 69441600), (238, 67399200), (240, 66837540), (252, 63654800), (253, 63403200), (255, 62905920), (259, 61934400), (264, 60761400), (272, 58974300), (275, 58330944), (276, 58119600), (280, 57289320), (288, 55697950), (296, 54192600), (300, 53470032), (306, 52421600), (308, 52081200), (315, 50923840), (320, 50128155), (322, 49816800), (330, 48609120), (333, 48171200), (336, 47741100), (340, 47179440), (345, 46495680), (350, 45831456), (352, 45571050), (357, 44932800), (360, 44558360), (368, 43589700), (370, 43354080), (374, 42890400), (385, 41664960), (391, 41025600), (396, 40507600), (400, 40102524), (407, 39412800), (408, 39316200), (414, 38746400), (420, 38192880), (425, 37743552), (440, 36456840), (444, 36128400), (448, 35805825), (450, 35646688), (460, 34871760), (462, 34720800), (476, 33699600), (480, 33418770), (483, 33211200), (495, 32406080), (504, 31827400), (506, 31701600), (510, 31452960), (518, 30967200), (525, 30554304), (528, 30380700), (544, 29487150), (550, 29165472), (552, 29059800), (555, 28902720), (560, 28644660), (561, 28593600), (575, 27897408), (576, 27848975), (592, 27096300), (595, 26959680), (600, 26735016), (612, 26210800), (616, 26040600), (629, 25502400), (630, 25461920), (644, 24908400), (660, 24304560), (666, 24085600), (672, 23870550), (680, 23589720), (690, 23247840), (693, 23147200), (700, 22915728), (704, 22785525), (714, 22466400), (720, 22279180), (736, 21794850), (740, 21677040), (748, 21445200), (759, 21134400), (765, 20968640), (770, 20832480), (777, 20644800), (782, 20512800), (792, 20253800), (800, 20051262), (805, 19926720), (814, 19706400), (816, 19658100), (825, 19443648), (828, 19373200), (840, 19096440), (850, 18871776), (851, 18849600), (880, 18228420), (888, 18064200), (900, 17823344), (920, 17435880), (924, 17360400), (925, 17341632), (935, 17156160), (952, 16849800), (960, 16709385), (966, 16605600), (990, 16203040), (1008, 15913700), (1012, 15850800), (1020, 15726480), (1035, 15498560), (1036, 15483600), (1050, 15277152), (1056, 15190350), (1071, 14977600), (1088, 14743575), (1100, 14582736), (1104, 14529900), (1110, 14451360), (1120, 14322330), (1122, 14296800), (1150, 13948704), (1155, 13888320), (1173, 13675200), (1184, 13548150), (1190, 13479840), (1200, 13367508), (1221, 13137600), (1224, 13105400), (1232, 13020300), (1258, 12751200), (1260, 12730960), (1265, 12680640), (1275, 12581184), (1288, 12454200), (1295, 12386880), (1309, 12254400), (1320, 12152280), (1332, 12042800), (1344, 11935275), (1360, 11794860), (1380, 11623920), (1386, 11573600), (1400, 11457864), (1428, 11233200), (1440, 11139590), (1449, 11070400), (1472, 10897425), (1480, 10838520), (1496, 10722600), (1518, 10567200), (1530, 10484320), (1540, 10416240), (1554, 10322400), (1564, 10256400), (1575, 10184768), (1584, 10126900), (1600, 10025631), (1610, 9963360), (1628, 9853200), (1632, 9829050), (1650, 9721824), (1656, 9686600), (1665, 9634240), (1680, 9548220), (1683, 9531200), (1700, 9435888), (1702, 9424800), (1725, 9299136), (1760, 9114210), (1771, 9057600), (1776, 9032100), (1785, 8986560), (1800, 8911672), (1840, 8717940), (1848, 8680200), (1850, 8670816), (1870, 8578080), (1887, 8500800), (1904, 8424900), (1925, 8332992), (1932, 8302800), (1955, 8205120), (1980, 8101520), (2016, 7956850), (2024, 7925400), (2035, 7882560), (2040, 7863240), (2070, 7749280), (2072, 7741800), (2100, 7638576), (2112, 7595175), (2142, 7488800), (2200, 7291368), (2208, 7264950), (2220, 7225680), (2240, 7161165), (2244, 7148400), (2277, 7044800), (2300, 6974352), (2310, 6944160), (2331, 6881600), (2346, 6837600), (2368, 6774075), (2380, 6739920), (2400, 6683754), (2415, 6642240), (2442, 6568800), (2448, 6552700), (2464, 6510150), (2475, 6481216), (2516, 6375600), (2520, 6365480), (2530, 6340320), (2550, 6290592), (2553, 6283200), (2576, 6227100), (2590, 6193440), (2618, 6127200), (2640, 6076140), (2664, 6021400), (2720, 5897430), (2737, 5860800), (2760, 5811960), (2772, 5786800), (2775, 5780544), (2800, 5728932), (2805, 5718720), (2849, 5630400), (2856, 5616600), (2880, 5569795), (2898, 5535200), (2960, 5419260), (2975, 5391936), (2992, 5361300), (3036, 5283600), (3060, 5242160), (3080, 5208120), (3108, 5161200), (3128, 5128200), (3145, 5100480), (3150, 5092384), (3168, 5063450), (3220, 4981680), (3256, 4926600), (3264, 4914525), (3300, 4860912), (3312, 4843300), (3330, 4817120), (3360, 4774110), (3366, 4765600), (3400, 4717944), (3404, 4712400), (3450, 4649568), (3465, 4629440), (3519, 4558400), (3520, 4557105), (3542, 4528800), (3552, 4516050), (3570, 4493280), (3600, 4455836), (3663, 4379200), (3680, 4358970), (3696, 4340100), (3700, 4335408), (3740, 4289040), (3774, 4250400), (3795, 4226880), (3808, 4212450), (3825, 4193728), (3850, 4166496), (3864, 4151400), (3885, 4128960), (3910, 4102560), (3927, 4084800), (3960, 4050760), (4025, 3985344), (4032, 3978425), (4048, 3962700), (4070, 3941280), (4080, 3931620), (4140, 3874640), (4144, 3870900), (4200, 3819288), (4255, 3769920), (4284, 3744400), (4301, 3729600), (4400, 3645684), (4403, 3643200), (4416, 3632475), (4440, 3612840), (4488, 3574200), (4554, 3522400), (4600, 3487176), (4620, 3472080), (4662, 3440800), (4675, 3431232), (4692, 3418800), (4760, 3369960), (4800, 3341877), (4830, 3321120), (4884, 3284400), (4896, 3276350), (4928, 3255075), (4950, 3240608), (5032, 3187800), (5040, 3182740), (5060, 3170160), (5100, 3145296), (5106, 3141600), (5152, 3113550), (5175, 3099712), (5180, 3096720), (5236, 3063600), (5280, 3038070), (5313, 3019200), (5328, 3010700), (5355, 2995520), (5440, 2948715), (5474, 2930400), (5520, 2905980), (5544, 2893400), (5550, 2890272), (5600, 2864466), (5610, 2859360), (5661, 2833600), (5698, 2815200), (5712, 2808300), (5775, 2777664), (5796, 2767600), (5865, 2735040), (5920, 2709630), (5950, 2695968), (5957, 2692800), (5984, 2680650), (6072, 2641800), (6105, 2627520), (6120, 2621080), (6160, 2604060), (6216, 2580600), (6256, 2564100), (6290, 2550240), (6300, 2546192), (6325, 2536128), (6336, 2531725), (6440, 2490840), (6475, 2477376), (6512, 2463300), (6545, 2450880), (6600, 2430456), (6624, 2421650), (6660, 2408560), (6720, 2387055), (6732, 2382800), (6800, 2358972), (6808, 2356200), (6900, 2324784), (6919, 2318400), (6930, 2314720), (7038, 2279200), (7084, 2264400), (7104, 2258025), (7140, 2246640), (7200, 2227918), (7245, 2214080), (7326, 2189600), (7360, 2179485), (7392, 2170050), (7400, 2167704), (7480, 2144520), (7548, 2125200), (7590, 2113440), (7616, 2106225), (7650, 2096864), (7659, 2094400), (7700, 2083248), (7728, 2075700), (7770, 2064480), (7820, 2051280), (7854, 2042400), (7920, 2025380), (8050, 1992672), (8096, 1981350), (8140, 1970640), (8160, 1965810), (8211, 1953600), (8280, 1937320), (8288, 1935450), (8325, 1926848), (8400, 1909644), (8415, 1906240), (8510, 1884960), (8547, 1876800), (8568, 1872200), (8602, 1864800), (8800, 1822842), (8806, 1821600), (8855, 1811520), (8880, 1806420), (8925, 1797312), (8976, 1787100), (9108, 1761200), (9200, 1743588), (9240, 1736040), (9324, 1720400), (9350, 1715616), (9361, 1713600), (9384, 1709400), (9435, 1700160), (9520, 1684980), (9660, 1660560), (9768, 1642200), (9775, 1641024), (9792, 1638175), (9900, 1620304), (10064, 1593900), (10080, 1591370), (10120, 1585080), (10175, 1576512), (10200, 1572648), (10212, 1570800), (10304, 1556775), (10350, 1549856), (10360, 1548360), (10472, 1531800), (10560, 1519035), (10626, 1509600), (10656, 1505350), (10710, 1497760), (10948, 1465200), (11040, 1452990), (11088, 1446700), (11100, 1445136), (11200, 1432233), (11220, 1429680), (11322, 1416800), (11385, 1408960), (11396, 1407600), (11424, 1404150), (11550, 1388832), (11592, 1383800), (11655, 1376320), (11730, 1367520), (11781, 1361600), (11840, 1354815), (11900, 1347984), (11914, 1346400), (11968, 1340325), (12075, 1328448), (12144, 1320900), (12210, 1313760), (12240, 1310540), (12320, 1302030), (12432, 1290300), (12512, 1282050), (12580, 1275120), (12600, 1273096), (12650, 1268064), (12765, 1256640), (12880, 1245420), (12903, 1243200), (12950, 1238688), (13024, 1231650), (13090, 1225440), (13200, 1215228), (13209, 1214400), (13248, 1210825), (13320, 1204280), (13464, 1191400), (13600, 1179486), (13616, 1178100), (13685, 1172160), (13800, 1162392), (13838, 1159200), (13860, 1157360), (14025, 1143744), (14076, 1139600), (14168, 1132200), (14245, 1126080), (14280, 1123320), (14400, 1113959), (14467, 1108800), (14490, 1107040), (14652, 1094800), (14784, 1085025), (14800, 1083852), (14960, 1072260), (15096, 1062600), (15180, 1056720), (15300, 1048432), (15318, 1047200), (15400, 1041624), (15456, 1037850), (15540, 1032240), (15640, 1025640), (15708, 1021200), (15725, 1020096), (15840, 1012690), (15939, 1006400), (16100, 996336), (16192, 990675), (16280, 985320), (16320, 982905), (16422, 976800), (16560, 968660), (16576, 967725), (16650, 963424), (16800, 954822), (16830, 953120), (17020, 942480), (17094, 938400), (17136, 936100), (17204, 932400), (17325, 925888), (17595, 911680), (17600, 911421), (17612, 910800), (17710, 905760), (17760, 903210), (17850, 898656), (17871, 897600), (17952, 893550), (18216, 880600), (18315, 875840), (18400, 871794), (18480, 868020), (18648, 860200), (18700, 857808), (18722, 856800), (18768, 854700), (18870, 850080), (18975, 845376), (19040, 842490), (19320, 830280), (19425, 825792), (19536, 821100), (19550, 820512), (19635, 816960), (19800, 810152), (20128, 796950), (20160, 795685), (20240, 792540), (20350, 788256), (20400, 786324), (20424, 785400), (20700, 774928), (20720, 774180), (20757, 772800), (20944, 765900), (21252, 754800), (21275, 753984), (21312, 752675), (21420, 748880), (21505, 745920), (21896, 732600), (22015, 728640), (22080, 726495), (22176, 723350), (22200, 722568), (22440, 714840), (22644, 708400), (22770, 704480), (22792, 703800), (22848, 702075), (23100, 694416), (23184, 691900), (23310, 688160), (23460, 683760), (23562, 680800), (23800, 673992), (23828, 673200), (24150, 664224), (24288, 660450), (24420, 656880), (24480, 655270), (24633, 651200), (24640, 651015), (24864, 645150), (25024, 641025), (25160, 637560), (25200, 636548), (25300, 634032), (25530, 628320), (25641, 625600), (25760, 622710), (25806, 621600), (25900, 619344), (26048, 615825), (26180, 612720), (26400, 607614), (26418, 607200), (26565, 603840), (26640, 602140), (26775, 599104), (26928, 595700), (27200, 589743), (27232, 589050), (27370, 586080), (27600, 581196), (27676, 579600), (27720, 578680), (28050, 571872), (28083, 571200), (28152, 569800), (28305, 566720), (28336, 566100), (28490, 563040), (28560, 561660), (28934, 554400), (28980, 553520), (29304, 547400), (29325, 547008), (29600, 541926), (29785, 538560), (29920, 536130), (30107, 532800), (30192, 531300), (30360, 528360), (30525, 525504), (30600, 524216), (30636, 523600), (30800, 520812), (30912, 518925), (31080, 516120), (31280, 512820), (31416, 510600), (31450, 510048), (31680, 506345), (31878, 503200), (32200, 498168), (32560, 492660), (32725, 490176), (32844, 488400), (33120, 484330), (33300, 481712), (33600, 477411), (33660, 476560), (34040, 471240), (34188, 469200), (34272, 468050), (34408, 466200), (34595, 463680), (34650, 462944), (35190, 455840), (35224, 455400), (35420, 452880), (35520, 451605), (35700, 449328), (35742, 448800), (35904, 446775), (36225, 442816), (36432, 440300), (36630, 437920), (36800, 435897), (36960, 434010), (37296, 430100), (37400, 428904), (37444, 428400), (37536, 427350), (37740, 425040), (37950, 422688), (38080, 421245), (38295, 418880), (38640, 415140), (38709, 414400), (38850, 412896), (39072, 410550), (39100, 410256), (39270, 408480), (39600, 405076), (39627, 404800), (40256, 398475), (40480, 396270), (40700, 394128), (40800, 393162), (40848, 392700), (41055, 390720), (41400, 387464), (41440, 387090), (41514, 386400), (41888, 382950), (42075, 381248), (42504, 377400), (42550, 376992), (42735, 375360), (42840, 374440), (43010, 372960), (43401, 369600), (43792, 366300), (44030, 364320), (44275, 362304), (44352, 361675), (44400, 361284), (44880, 357420), (45288, 354200), (45540, 352240), (45584, 351900), (46200, 347208), (46368, 345950), (46620, 344080), (46805, 342720), (46920, 341880), (47124, 340400), (47175, 340032), (47600, 336996), (47656, 336600), (48300, 332112), (48433, 331200), (48576, 330225), (48840, 328440), (48960, 327635), (49266, 325600), (49728, 322575), (50320, 318780), (50400, 318274), (50600, 317016), (51060, 314160), (51282, 312800), (51520, 311355), (51612, 310800), (51800, 309672), (52360, 306360), (52800, 303807), (52836, 303600), (53130, 301920), (53280, 301070), (53550, 299552), (53613, 299200), (53856, 297850), (54464, 294525), (54740, 293040), (55200, 290598), (55352, 289800), (55440, 289340), (56100, 285936), (56166, 285600), (56304, 284900), (56610, 283360), (56672, 283050), (56925, 281792), (56980, 281520), (57120, 280830), (57868, 277200), (57960, 276760), (58275, 275264), (58608, 273700), (58650, 273504), (58905, 272320), (59200, 270963), (59570, 269280), (59840, 268065), (60214, 266400), (60384, 265650), (60720, 264180), (61050, 262752), (61200, 262108), (61272, 261800), (61600, 260406), (62160, 258060), (62271, 257600), (62560, 256410), (62832, 255300), (62900, 255024), (63756, 251600), (63825, 251328), (64400, 249084), (64515, 248640), (65120, 246330), (65450, 245088), (65527, 244800), (65688, 244200), (66045, 242880), (66240, 242165), (66600, 240856), (67320, 238280), (68080, 235620), (68376, 234600), (68425, 234432), (68544, 234025), (68816, 233100), (69190, 231840), (69300, 231472), (70380, 227920), (70448, 227700), (70840, 226440), (71225, 225216), (71400, 224664), (71484, 224400), (72335, 221760), (72450, 221408), (72864, 220150), (73260, 218960), (73920, 217005), (74592, 215050), (74800, 214452), (74888, 214200), (75072, 213675), (75480, 212520), (75900, 211344), (76590, 209440), (77280, 207570), (77418, 207200), (77700, 206448), (78144, 205275), (78200, 205128), (78540, 204240), (79200, 202538), (79254, 202400), (79695, 201280), (80960, 198135), (81400, 197064), (81600, 196581), (81696, 196350), (82110, 195360), (82800, 193732), (82880, 193545), (83028, 193200), (83776, 191475), (84150, 190624), (84249, 190400), (85008, 188700), (85100, 188496), (85470, 187680), (85680, 187220), (86020, 186480), (86802, 184800), (87584, 183150), (87975, 182336), (88060, 182160), (88550, 181152), (88800, 180642), (89355, 179520), (89760, 178710), (90321, 177600), (90576, 177100), (91080, 176120), (91168, 175950), (91575, 175168), (92400, 173604), (92736, 172975), (93240, 172040), (93610, 171360), (93840, 170940), (94248, 170200), (94350, 170016), (95200, 168498), (95312, 168300), (96600, 166056), (96866, 165600), (97680, 164220), (98175, 163392), (98532, 162800), (100640, 159390), (100800, 159137), (101200, 158508), (101269, 158400), (102120, 157080), (102564, 156400), (103224, 155400), (103600, 154836), (103785, 154560), (104720, 153180), (105672, 151800), (106260, 150960), (106560, 150535), (107100, 149776), (107226, 149600), (107525, 149184), (107712, 148925), (109480, 146520), (110075, 145728), (110400, 145299), (110704, 144900), (110880, 144670), (112200, 142968), (112332, 142800), (112608, 142450), (113220, 141680), (113344, 141525), (113850, 140896), (113960, 140760), (114240, 140415), (115736, 138600), (115920, 138380), (116550, 137632), (117216, 136850), (117300, 136752), (117810, 136160), (119140, 134640), (120428, 133200), (120768, 132825), (121440, 132090), (122100, 131376), (122400, 131054), (122544, 130900), (123165, 130240), (123200, 130203), (124320, 129030), (124542, 128800), (125120, 128205), (125664, 127650), (125800, 127512)]