106901424000

素因数分解:

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

素因数の和:150

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 50, 53, 54, 56, 58, 60, 63, 64, 69, 70, 72, 75, 80, 84, 87, 90, 92, 96, 100, 105, 106, 108, 112, 115, 116, 120, 125, 126, 128, 135, 138, 140, 144, 145, 150, 159, 160, 161, 168, 174, 175, 180, 184, 189, 192, 200, 203, 207, 210, 212, 216, 224, 225, 230, 232, 240, 250, 252, 261, 265, 270, 276, 280, 288, 290, 300, 315, 318, 320, 322, 336, 345, 348, 350, 360, 368, 371, 375, 378, 384, 400, 406, 414, 420, 424, 432, 435, 448, 450, 460, 464, 477, 480, 483, 500, 504, 522, 525, 530, 540, 552, 560, 575, 576, 580, 600, 609, 621, 630, 636, 640, 644, 667, 672, 675, 690, 696, 700, 720, 725, 736, 742, 750, 756, 783, 795, 800, 805, 812, 828, 840, 848, 864, 870, 875, 896, 900, 920, 928, 945, 954, 960, 966, 1000, 1008, 1015, 1035, 1044, 1050, 1060, 1080, 1104, 1113, 1120, 1125, 1150, 1152, 1160, 1200, 1218, 1219, 1242, 1260, 1272, 1288, 1305, 1325, 1334, 1344, 1350, 1380, 1392, 1400, 1431, 1440, 1449, 1450, 1472, 1484, 1500, 1512, 1537, 1566, 1575, 1590, 1600, 1610, 1624, 1656, 1680, 1696, 1725, 1728, 1740, 1750, 1800, 1827, 1840, 1855, 1856, 1890, 1908, 1920, 1932, 2000, 2001, 2016, 2030, 2070, 2088, 2100, 2120, 2160, 2175, 2208, 2226, 2240, 2250, 2300, 2320, 2385, 2400, 2415, 2436, 2438, 2484, 2520, 2544, 2576, 2610, 2625, 2650, 2668, 2688, 2700, 2760, 2784, 2800, 2862, 2875, 2880, 2898, 2900, 2944, 2968, 3000, 3024, 3045, 3074, 3105, 3132, 3150, 3180, 3200, 3220, 3248, 3312, 3335, 3339, 3360, 3375, 3392, 3450, 3456, 3480, 3500, 3600, 3625, 3654, 3657, 3680, 3710, 3712, 3780, 3816, 3864, 3915, 3975, 4000, 4002, 4025, 4032, 4060, 4140, 4176, 4200, 4240, 4320, 4347, 4350, 4416, 4452, 4480, 4500, 4600, 4611, 4640, 4669, 4725, 4770, 4800, 4830, 4872, 4876, 4968, 5040, 5075, 5088, 5152, 5175, 5220, 5250, 5300, 5336, 5400, 5481, 5520, 5565, 5568, 5600, 5724, 5750, 5760, 5796, 5800, 5936, 6000, 6003, 6048, 6090, 6095, 6148, 6210, 6264, 6300, 6360, 6440, 6496, 6525, 6624, 6625, 6670, 6678, 6720, 6750, 6784, 6900, 6960, 7000, 7155, 7200, 7245, 7250, 7308, 7314, 7360, 7420, 7560, 7632, 7685, 7728, 7830, 7875, 7950, 8000, 8004, 8050, 8064, 8120, 8280, 8352, 8400, 8480, 8533, 8625, 8640, 8694, 8700, 8832, 8904, 9000, 9135, 9200, 9222, 9275, 9280, 9338, 9450, 9540, 9600, 9660, 9744, 9752, 9936, 10005, 10017, 10080, 10150, 10176, 10304, 10350, 10440, 10500, 10600, 10672, 10759, 10800, 10875, 10962, 10971, 11040, 11130, 11136, 11200, 11448, 11500, 11592, 11600, 11872, 11925, 12000, 12006, 12075, 12096, 12180, 12190, 12296, 12420, 12528, 12600, 12720, 12880, 12992, 13050, 13248, 13250, 13340, 13356, 13440, 13500, 13800, 13833, 13920, 14000, 14007, 14310, 14400, 14490, 14500, 14616, 14628, 14720, 14840, 15120, 15225, 15264, 15370, 15456, 15525, 15660, 15750, 15900, 16000, 16008, 16100, 16240, 16560, 16675, 16695, 16704, 16800, 16960, 17066, 17250, 17280, 17388, 17400, 17808, 18000, 18009, 18270, 18285, 18400, 18444, 18550, 18560, 18676, 18900, 19080, 19320, 19488, 19504, 19575, 19872, 19875, 20010, 20034, 20125, 20160, 20300, 20352, 20608, 20700, 20880, 21000, 21200, 21344, 21518, 21600, 21735, 21750, 21924, 21942, 22080, 22260, 22400, 22896, 23000, 23055, 23184, 23200, 23345, 23625, 23744, 23850, 24000, 24012, 24150, 24192, 24360, 24380, 24592, 24840, 25056, 25200, 25375, 25440, 25599, 25760, 25875, 25984, 26100, 26496, 26500, 26680, 26712, 27000, 27405, 27600, 27666, 27825, 27840, 28000, 28014, 28620, 28800, 28980, 29000, 29232, 29256, 29680, 30015, 30240, 30450, 30475, 30528, 30740, 30912, 31050, 31320, 31500, 31800, 32016, 32200, 32277, 32480, 32625, 32913, 33120, 33350, 33390, 33408, 33600, 33920, 34132, 34500, 34776, 34800, 35351, 35616, 35775, 36000, 36018, 36225, 36540, 36570, 36800, 36888, 37100, 37352, 37800, 38160, 38425, 38640, 38976, 39008, 39150, 39744, 39750, 40020, 40068, 40250, 40320, 40600, 41400, 41499, 41760, 42000, 42021, 42400, 42665, 42688, 43036, 43200, 43470, 43500, 43848, 43884, 44160, 44520, 45675, 45792, 46000, 46110, 46368, 46375, 46400, 46690, 47250, 47488, 47700, 48000, 48024, 48300, 48720, 48760, 49184, 49680, 50025, 50085, 50112, 50400, 50750, 50880, 51198, 51520, 51750, 52200, 53000, 53360, 53424, 53795, 54000, 54810, 54855, 55200, 55332, 55650, 55680, 56000, 56028, 57240, 57960, 58000, 58464, 58512, 59360, 59625, 60030, 60375, 60480, 60900, 60950, 61056, 61480, 61824, 62100, 62640, 63000, 63600, 64032, 64400, 64554, 64960, 65250, 65826, 66240, 66700, 66780, 67200, 68264, 69000, 69165, 69552, 69600, 70035, 70702, 71232, 71550, 72000, 72036, 72450, 73080, 73140, 73600, 73776, 74200, 74704, 75600, 76125, 76320, 76797, 76850, 77280, 77625, 77952, 78016, 78300, 79488, 79500, 80040, 80136, 80500, 81200, 82800, 82998, 83375, 83475, 83520, 84000, 84042, 84800, 85330, 85376, 86072, 86400, 86940, 87000, 87696, 87768, 89040, 90045, 91350, 91425, 91584, 92000, 92220, 92736, 92750, 92800, 93380, 94500, 95400, 96048, 96600, 96831, 97440, 97520, 97875, 98368, 99360, 100050, 100170, 100224, 100800, 101500, 101760, 102396, 103040, 103500, 104400, 106000, 106053, 106720, 106848, 107590, 108000, 108675, 109620, 109710, 110400, 110664, 111300, 112000, 112056, 114480, 115275, 115920, 116000, 116725, 116928, 117024, 118720, 119250, 120060, 120750, 120960, 121800, 121900, 122960, 124200, 125280, 126000, 126063, 127200, 127995, 128064, 128800, 129108, 129920, 130500, 131652, 132480, 133400, 133560, 136528, 137025, 138000, 138330, 139104, 139125, 139200, 140070, 141404, 142464, 143100, 144000, 144072, 144900, 146160, 146280, 147552, 148400, 149408, 150075, 151200, 152250, 152375, 152640, 153594, 153700, 154560, 155250, 156032, 156600, 159000, 160080, 160272, 161000, 161385, 162400, 164565, 165600, 165996, 166750, 166950, 167040, 168000, 168084, 169600, 170660, 172144, 173880, 174000, 175392, 175536, 176755, 178080, 178875, 180090, 181125, 182700, 182850, 183168, 184000, 184440, 185472, 185500, 186760, 189000, 190800, 192096, 192125, 193200, 193662, 194880, 195040, 195750, 196736, 198720, 200100, 200340, 201600, 203000, 204792, 207000, 207495, 208800, 210105, 212000, 212106, 213325, 213440, 213696, 215180, 216000, 217350, 219240, 219420, 220800, 221328, 222600, 224112, 228375, 228960, 230391, 230550, 231840, 232000, 233450, 233856, 234048, 237440, 238500, 240120, 241500, 243600, 243800, 245920, 247457, 248400, 250125, 250425, 250560, 252000, 252126, 254400, 255990, 256128, 257600, 258216, 261000, 263304, 266800, 267120, 268975, 273056, 274050, 274275, 276000, 276660, 278208, 278250, 278400, 280140, 282808, 286200, 288144, 289800, 290493, 292320, 292560, 295104, 296800, 298816, 300150, 302400, 304500, 304750, 305280, 307188, 307400, 309120, 310500, 313200, 318000, 318159, 320160, 320544, 322000, 322770, 324800, 329130, 331200, 331992, 333500, 333900, 336000, 336168, 341320, 344288, 345825, 347760, 348000, 350175, 350784, 351072, 353510, 356160, 357750, 360180, 362250, 365400, 365700, 368000, 368880, 371000, 373520, 378000, 381600, 383985, 384192, 384250, 386400, 387324, 389760, 390080, 391500, 397440, 400200, 400680, 406000, 409584, 414000, 414990, 417375, 417600, 420210, 424000, 424212, 426650, 426880, 427392, 430360, 432000, 434700, 438480, 438840, 442656, 445200, 448224, 450225, 456750, 457125, 457920, 460782, 461100, 463680, 464000, 466900, 468096, 477000, 480240, 483000, 484155, 487200, 487600, 491840, 494914, 496800, 500250, 500850, 501120, 504000, 504252, 508800, 511980, 515200, 516432, 522000, 526608, 530265, 533600, 534240, 537950, 543375, 546112, 548100, 548550, 552000, 553320, 556416, 556500, 560280, 565616, 572400, 576288, 576375, 579600, 580986, 583625, 584640, 585120, 590208, 593600, 597632, 600300, 604800, 609000, 609500, 614376, 614800, 621000, 626400, 630315, 636000, 636318, 639975, 640320, 641088, 644000, 645540, 649600, 658260, 662400, 663984, 667000, 667800, 672336, 682640, 685125, 688576, 691650, 695520, 696000, 700350, 701568, 702144, 707020, 712320, 715500, 720360, 724500, 730800, 731400, 737760, 742000, 742371, 747040, 750375, 756000, 763200, 767970, 768384, 768500, 772800, 774648, 780160, 783000, 800400, 801360, 806925, 812000, 819168, 822825, 828000, 829980, 834750, 835200, 840420, 848000, 848424, 853300, 860720, 869400, 876960, 877680, 883775, 885312, 890400, 896448, 900450, 913500, 914250, 915840, 921564, 922200, 927360, 933800, 954000, 954477, 960480, 966000, 968310, 974400, 975200, 983680, 989828, 993600, 1000500, 1001700, 1008000, 1008504, 1023960, 1032864, 1037475, 1044000, 1050525, 1053216, 1060530, 1066625, 1067200, 1068480, 1075900, 1086750, 1092224, 1096200, 1097100, 1104000, 1106640, 1113000, 1120560, 1131232, 1144800, 1151955, 1152576, 1152750, 1159200, 1161972, 1167250, 1169280, 1170240, 1187200, 1200600, 1218000, 1219000, 1228752, 1229600, 1237285, 1242000, 1252125, 1252800, 1260630, 1272000, 1272636, 1279950, 1280640, 1282176, 1288000, 1291080, 1316520, 1327968, 1334000, 1335600, 1344672, 1344875, 1365280, 1370250, 1371375, 1377152, 1383300, 1391040, 1392000, 1400700, 1404288, 1414040, 1431000, 1440720, 1449000, 1452465, 1461600, 1462800, 1475520, 1484000, 1484742, 1494080, 1500750, 1512000, 1526400, 1535940, 1537000, 1545600, 1549296, 1566000, 1590795, 1600800, 1602720, 1613850, 1624000, 1638336, 1645650, 1656000, 1659960, 1669500, 1680840, 1696848, 1706600, 1721440, 1729125, 1738800, 1750875, 1753920, 1755360, 1767550, 1770624, 1780800, 1792896, 1800900, 1827000, 1828500, 1843128, 1844400, 1867600, 1908000, 1908954, 1919925, 1920960, 1932000, 1936620, 1948800, 1950400, 1979656, 1987200, 2001000, 2003400, 2017008, 2047920, 2065728, 2074950, 2088000, 2101050, 2106432, 2121060, 2133250, 2134400, 2136960, 2151800, 2173500, 2192400, 2194200, 2213280, 2226000, 2227113, 2241120, 2251125, 2262464, 2289600, 2303910, 2305152, 2305500, 2318400, 2323944, 2334500, 2340480, 2401200, 2420775, 2436000, 2438000, 2457504, 2459200, 2474570, 2484000, 2504250, 2505600, 2521260, 2544000, 2545272, 2559900, 2576000, 2582160, 2633040, 2651325, 2655936, 2668000, 2671200, 2689344, 2689750, 2730560, 2740500, 2742750, 2766600, 2782080, 2801400, 2828080, 2862000, 2881440, 2898000, 2904930, 2923200, 2925600, 2951040, 2968000, 2969484, 2988160, 3001500, 3024000, 3071880, 3074000, 3098592, 3132000, 3151575, 3181590, 3199875, 3201600, 3205440, 3227700, 3248000, 3276672, 3291300, 3312000, 3319920, 3339000, 3361680, 3393696, 3413200, 3442880, 3458250, 3477600, 3501750, 3507840, 3510720, 3535100, 3561600, 3601800, 3654000, 3657000, 3686256, 3688800, 3711855, 3735200, 3816000, 3817908, 3839850, 3841920, 3864000, 3873240, 3900800, 3959312, 4002000, 4006800, 4034016, 4034625, 4095840, 4114125, 4131456, 4149900, 4176000, 4202100, 4212864, 4242120, 4266500, 4303600, 4347000, 4384800, 4388400, 4418875, 4426560, 4452000, 4454226, 4482240, 4502250, 4524928, 4579200, 4607820, 4611000, 4636800, 4647888, 4669000, 4772385, 4802400, 4841550, 4872000, 4876000, 4915008, 4918400, 4949140, 4968000, 5008500, 5042520, 5090544, 5119800, 5164320, 5187375, 5252625, 5266080, 5302650, 5311872, 5336000, 5342400, 5378688, 5379500, 5461120, 5481000, 5485500, 5533200, 5602800, 5656160, 5724000, 5759775, 5762880, 5796000, 5809860, 5846400, 5851200, 5936000, 5938968, 6003000, 6143760, 6148000, 6186425, 6197184, 6264000, 6303150, 6363180, 6399750, 6403200, 6410880, 6455400, 6582600, 6639840, 6678000, 6681339, 6723360, 6787392, 6826400, 6885760, 6916500, 6955200, 7003500, 7021440, 7070200, 7203600, 7262325, 7308000, 7314000, 7372512, 7377600, 7423710, 7470400, 7632000, 7635816, 7679700, 7728000, 7746480, 7918624, 7953975, 8004000, 8013600, 8068032, 8069250, 8191680, 8228250, 8299800, 8404200, 8484240, 8533000, 8607200, 8694000, 8769600, 8776800, 8837750, 8853120, 8904000, 8908452, 8964480, 9004500, 9215640, 9222000, 9295776, 9338000, 9544770, 9599625, 9604800, 9683100, 9744000, 9752000, 9830016, 9898280, 9936000, 10017000, 10085040, 10181088, 10239600, 10328640, 10374750, 10505250, 10532160, 10605300, 10672000, 10684800, 10759000, 10962000, 10971000, 11066400, 11135565, 11205600, 11312320, 11448000, 11519550, 11525760, 11592000, 11619720, 11702400, 11877936, 12006000, 12103875, 12287520, 12296000, 12372850, 12394368, 12528000, 12606300, 12726360, 12799500, 12910800, 13165200, 13256625, 13279680, 13356000, 13362678, 13446720, 13574784, 13652800, 13833000, 13910400, 14007000, 14140400, 14407200, 14524650, 14616000, 14628000, 14745024, 14755200, 14847420, 14940800, 15271632, 15359400, 15492960, 15757875, 15837248, 15907950, 16008000, 16027200, 16136064, 16138500, 16383360, 16456500, 16599600, 16808400, 16968480, 17066000, 17214400, 17388000, 17539200, 17553600, 17675500, 17808000, 17816904, 18009000, 18431280, 18444000, 18559275, 18591552, 18676000, 19089540, 19199250, 19209600, 19366200, 19504000, 19796560, 20034000, 20170080, 20362176, 20479200, 20657280, 20749500, 21010500, 21064320, 21210600, 21518000, 21924000, 21942000, 22132800, 22271130, 22411200, 22624640, 22896000, 23039100, 23184000, 23239440, 23755872, 23861925, 24012000, 24207750, 24575040, 24592000, 24745700, 25212600, 25452720, 25599000, 25821600, 26330400, 26513250, 26559360, 26712000, 26725356, 26893440, 27305600, 27666000, 28014000, 28280800, 28798875, 28814400, 29049300, 29232000, 29256000, 29490048, 29694840, 30543264, 30718800, 30932125, 30985920, 31515750, 31674496, 31815900, 32016000, 32054400, 32277000, 32913000, 33199200, 33406695, 33616800, 33936960, 34132000, 34428800, 34776000, 35107200, 35351000, 35633808, 36018000, 36311625, 36862560, 36888000, 37118550, 37183104, 37352000, 38179080, 38398500, 38732400, 39593120, 39769875, 40068000, 40340160, 40724352, 40958400, 41499000, 42021000, 42421200, 43036000, 43848000, 43884000, 44265600, 44542260, 44822400, 46078200, 46478880, 47511744, 47723850, 48024000, 48415500, 49150080, 49491400, 50425200, 50905440, 51198000, 51643200, 52660800, 53026500, 53424000, 53450712, 55332000, 55677825, 56028000, 56561600, 57597750, 57628800, 58098600, 58512000, 59389680, 61086528, 61437600, 61864250, 61971840, 63031500, 63631800, 64554000, 65826000, 66398400, 66813390, 67233600, 67873920, 68264000, 69552000, 70702000, 71267616, 72036000, 72623250, 73725120, 73776000, 74237100, 74704000, 76358160, 76797000, 77464800, 79186240, 79539750, 80136000, 80680320, 81916800, 82998000, 84042000, 84842400, 86072000, 87696000, 87768000, 89084520, 92156400, 92796375, 92957760, 95023488, 95447700, 96048000, 96831000, 98982800, 100850400, 101810880, 102396000, 103286400, 105321600, 106053000, 106901424, 110664000, 111355650, 112056000, 113123200, 115195500, 116197200, 118779360, 119309625, 122173056, 122875200, 123728500, 126063000, 127263600, 129108000, 131652000, 132796800, 133626780, 134467200, 136528000, 141404000, 142535232, 144072000, 145246500, 147450240, 148474200, 152716320, 153594000, 154929600, 158372480, 159079500, 160272000, 165996000, 167033475, 168084000, 169684800, 172144000, 175536000, 178169040, 184312800, 185592750, 185915520, 190895400, 193662000, 197965600, 201700800, 203621760, 204792000, 212106000, 213802848, 221328000, 222711300, 224112000, 230391000, 232394400, 237558720, 238619250, 245750400, 247457000, 252126000, 254527200, 258216000, 263304000, 267253560, 278389125, 282808000, 285070464, 288144000, 290493000, 296948400, 305432640, 307188000, 309859200, 318159000, 331992000, 334066950, 336168000, 339369600, 356338080, 368625600, 371185500, 381790800, 387324000, 395931200, 403401600, 409584000, 424212000, 427605696, 445422600, 460782000, 464788800, 475117440, 477238500, 494914000, 504252000, 509054400, 516432000, 526608000, 534507120, 556778250, 565616000, 580986000, 593896800, 610865280, 614376000, 636318000, 663984000, 668133900, 672336000, 712676160, 737251200, 742371000, 763581600, 774648000, 791862400, 835167375, 848424000, 855211392, 890845200, 921564000, 929577600, 954477000, 989828000, 1008504000, 1018108800, 1069014240, 1113556500, 1161972000, 1187793600, 1228752000, 1272636000, 1336267800, 1425352320, 1484742000, 1527163200, 1549296000, 1670334750, 1696848000, 1781690400, 1843128000, 1908954000, 1979656000, 2017008000, 2138028480, 2227113000, 2323944000, 2375587200, 2545272000, 2672535600, 2969484000, 3054326400, 3340669500, 3563380800, 3686256000, 3817908000, 3959312000, 4276056960, 4454226000, 4647888000, 5090544000, 5345071200, 5938968000, 6681339000, 7126761600, 7635816000, 8908452000, 10690142400, 11877936000, 13362678000, 15271632000, 17816904000, 21380284800, 26725356000, 35633808000, 53450712000, 106901424000]

約数ペア:

[(1, 106901424000), (2, 53450712000), (3, 35633808000), (4, 26725356000), (5, 21380284800), (6, 17816904000), (7, 15271632000), (8, 13362678000), (9, 11877936000), (10, 10690142400), (12, 8908452000), (14, 7635816000), (15, 7126761600), (16, 6681339000), (18, 5938968000), (20, 5345071200), (21, 5090544000), (23, 4647888000), (24, 4454226000), (25, 4276056960), (27, 3959312000), (28, 3817908000), (29, 3686256000), (30, 3563380800), (32, 3340669500), (35, 3054326400), (36, 2969484000), (40, 2672535600), (42, 2545272000), (45, 2375587200), (46, 2323944000), (48, 2227113000), (50, 2138028480), (53, 2017008000), (54, 1979656000), (56, 1908954000), (58, 1843128000), (60, 1781690400), (63, 1696848000), (64, 1670334750), (69, 1549296000), (70, 1527163200), (72, 1484742000), (75, 1425352320), (80, 1336267800), (84, 1272636000), (87, 1228752000), (90, 1187793600), (92, 1161972000), (96, 1113556500), (100, 1069014240), (105, 1018108800), (106, 1008504000), (108, 989828000), (112, 954477000), (115, 929577600), (116, 921564000), (120, 890845200), (125, 855211392), (126, 848424000), (128, 835167375), (135, 791862400), (138, 774648000), (140, 763581600), (144, 742371000), (145, 737251200), (150, 712676160), (159, 672336000), (160, 668133900), (161, 663984000), (168, 636318000), (174, 614376000), (175, 610865280), (180, 593896800), (184, 580986000), (189, 565616000), (192, 556778250), (200, 534507120), (203, 526608000), (207, 516432000), (210, 509054400), (212, 504252000), (216, 494914000), (224, 477238500), (225, 475117440), (230, 464788800), (232, 460782000), (240, 445422600), (250, 427605696), (252, 424212000), (261, 409584000), (265, 403401600), (270, 395931200), (276, 387324000), (280, 381790800), (288, 371185500), (290, 368625600), (300, 356338080), (315, 339369600), (318, 336168000), (320, 334066950), (322, 331992000), (336, 318159000), (345, 309859200), (348, 307188000), (350, 305432640), (360, 296948400), (368, 290493000), (371, 288144000), (375, 285070464), (378, 282808000), (384, 278389125), (400, 267253560), (406, 263304000), (414, 258216000), (420, 254527200), (424, 252126000), (432, 247457000), (435, 245750400), (448, 238619250), (450, 237558720), (460, 232394400), (464, 230391000), (477, 224112000), (480, 222711300), (483, 221328000), (500, 213802848), (504, 212106000), (522, 204792000), (525, 203621760), (530, 201700800), (540, 197965600), (552, 193662000), (560, 190895400), (575, 185915520), (576, 185592750), (580, 184312800), (600, 178169040), (609, 175536000), (621, 172144000), (630, 169684800), (636, 168084000), (640, 167033475), (644, 165996000), (667, 160272000), (672, 159079500), (675, 158372480), (690, 154929600), (696, 153594000), (700, 152716320), (720, 148474200), (725, 147450240), (736, 145246500), (742, 144072000), (750, 142535232), (756, 141404000), (783, 136528000), (795, 134467200), (800, 133626780), (805, 132796800), (812, 131652000), (828, 129108000), (840, 127263600), (848, 126063000), (864, 123728500), (870, 122875200), (875, 122173056), (896, 119309625), (900, 118779360), (920, 116197200), (928, 115195500), (945, 113123200), (954, 112056000), (960, 111355650), (966, 110664000), (1000, 106901424), (1008, 106053000), (1015, 105321600), (1035, 103286400), (1044, 102396000), (1050, 101810880), (1060, 100850400), (1080, 98982800), (1104, 96831000), (1113, 96048000), (1120, 95447700), (1125, 95023488), (1150, 92957760), (1152, 92796375), (1160, 92156400), (1200, 89084520), (1218, 87768000), (1219, 87696000), (1242, 86072000), (1260, 84842400), (1272, 84042000), (1288, 82998000), (1305, 81916800), (1325, 80680320), (1334, 80136000), (1344, 79539750), (1350, 79186240), (1380, 77464800), (1392, 76797000), (1400, 76358160), (1431, 74704000), (1440, 74237100), (1449, 73776000), (1450, 73725120), (1472, 72623250), (1484, 72036000), (1500, 71267616), (1512, 70702000), (1537, 69552000), (1566, 68264000), (1575, 67873920), (1590, 67233600), (1600, 66813390), (1610, 66398400), (1624, 65826000), (1656, 64554000), (1680, 63631800), (1696, 63031500), (1725, 61971840), (1728, 61864250), (1740, 61437600), (1750, 61086528), (1800, 59389680), (1827, 58512000), (1840, 58098600), (1855, 57628800), (1856, 57597750), (1890, 56561600), (1908, 56028000), (1920, 55677825), (1932, 55332000), (2000, 53450712), (2001, 53424000), (2016, 53026500), (2030, 52660800), (2070, 51643200), (2088, 51198000), (2100, 50905440), (2120, 50425200), (2160, 49491400), (2175, 49150080), (2208, 48415500), (2226, 48024000), (2240, 47723850), (2250, 47511744), (2300, 46478880), (2320, 46078200), (2385, 44822400), (2400, 44542260), (2415, 44265600), (2436, 43884000), (2438, 43848000), (2484, 43036000), (2520, 42421200), (2544, 42021000), (2576, 41499000), (2610, 40958400), (2625, 40724352), (2650, 40340160), (2668, 40068000), (2688, 39769875), (2700, 39593120), (2760, 38732400), (2784, 38398500), (2800, 38179080), (2862, 37352000), (2875, 37183104), (2880, 37118550), (2898, 36888000), (2900, 36862560), (2944, 36311625), (2968, 36018000), (3000, 35633808), (3024, 35351000), (3045, 35107200), (3074, 34776000), (3105, 34428800), (3132, 34132000), (3150, 33936960), (3180, 33616800), (3200, 33406695), (3220, 33199200), (3248, 32913000), (3312, 32277000), (3335, 32054400), (3339, 32016000), (3360, 31815900), (3375, 31674496), (3392, 31515750), (3450, 30985920), (3456, 30932125), (3480, 30718800), (3500, 30543264), (3600, 29694840), (3625, 29490048), (3654, 29256000), (3657, 29232000), (3680, 29049300), (3710, 28814400), (3712, 28798875), (3780, 28280800), (3816, 28014000), (3864, 27666000), (3915, 27305600), (3975, 26893440), (4000, 26725356), (4002, 26712000), (4025, 26559360), (4032, 26513250), (4060, 26330400), (4140, 25821600), (4176, 25599000), (4200, 25452720), (4240, 25212600), (4320, 24745700), (4347, 24592000), (4350, 24575040), (4416, 24207750), (4452, 24012000), (4480, 23861925), (4500, 23755872), (4600, 23239440), (4611, 23184000), (4640, 23039100), (4669, 22896000), (4725, 22624640), (4770, 22411200), (4800, 22271130), (4830, 22132800), (4872, 21942000), (4876, 21924000), (4968, 21518000), (5040, 21210600), (5075, 21064320), (5088, 21010500), (5152, 20749500), (5175, 20657280), (5220, 20479200), (5250, 20362176), (5300, 20170080), (5336, 20034000), (5400, 19796560), (5481, 19504000), (5520, 19366200), (5565, 19209600), (5568, 19199250), (5600, 19089540), (5724, 18676000), (5750, 18591552), (5760, 18559275), (5796, 18444000), (5800, 18431280), (5936, 18009000), (6000, 17816904), (6003, 17808000), (6048, 17675500), (6090, 17553600), (6095, 17539200), (6148, 17388000), (6210, 17214400), (6264, 17066000), (6300, 16968480), (6360, 16808400), (6440, 16599600), (6496, 16456500), (6525, 16383360), (6624, 16138500), (6625, 16136064), (6670, 16027200), (6678, 16008000), (6720, 15907950), (6750, 15837248), (6784, 15757875), (6900, 15492960), (6960, 15359400), (7000, 15271632), (7155, 14940800), (7200, 14847420), (7245, 14755200), (7250, 14745024), (7308, 14628000), (7314, 14616000), (7360, 14524650), (7420, 14407200), (7560, 14140400), (7632, 14007000), (7685, 13910400), (7728, 13833000), (7830, 13652800), (7875, 13574784), (7950, 13446720), (8000, 13362678), (8004, 13356000), (8050, 13279680), (8064, 13256625), (8120, 13165200), (8280, 12910800), (8352, 12799500), (8400, 12726360), (8480, 12606300), (8533, 12528000), (8625, 12394368), (8640, 12372850), (8694, 12296000), (8700, 12287520), (8832, 12103875), (8904, 12006000), (9000, 11877936), (9135, 11702400), (9200, 11619720), (9222, 11592000), (9275, 11525760), (9280, 11519550), (9338, 11448000), (9450, 11312320), (9540, 11205600), (9600, 11135565), (9660, 11066400), (9744, 10971000), (9752, 10962000), (9936, 10759000), (10005, 10684800), (10017, 10672000), (10080, 10605300), (10150, 10532160), (10176, 10505250), (10304, 10374750), (10350, 10328640), (10440, 10239600), (10500, 10181088), (10600, 10085040), (10672, 10017000), (10759, 9936000), (10800, 9898280), (10875, 9830016), (10962, 9752000), (10971, 9744000), (11040, 9683100), (11130, 9604800), (11136, 9599625), (11200, 9544770), (11448, 9338000), (11500, 9295776), (11592, 9222000), (11600, 9215640), (11872, 9004500), (11925, 8964480), (12000, 8908452), (12006, 8904000), (12075, 8853120), (12096, 8837750), (12180, 8776800), (12190, 8769600), (12296, 8694000), (12420, 8607200), (12528, 8533000), (12600, 8484240), (12720, 8404200), (12880, 8299800), (12992, 8228250), (13050, 8191680), (13248, 8069250), (13250, 8068032), (13340, 8013600), (13356, 8004000), (13440, 7953975), (13500, 7918624), (13800, 7746480), (13833, 7728000), (13920, 7679700), (14000, 7635816), (14007, 7632000), (14310, 7470400), (14400, 7423710), (14490, 7377600), (14500, 7372512), (14616, 7314000), (14628, 7308000), (14720, 7262325), (14840, 7203600), (15120, 7070200), (15225, 7021440), (15264, 7003500), (15370, 6955200), (15456, 6916500), (15525, 6885760), (15660, 6826400), (15750, 6787392), (15900, 6723360), (16000, 6681339), (16008, 6678000), (16100, 6639840), (16240, 6582600), (16560, 6455400), (16675, 6410880), (16695, 6403200), (16704, 6399750), (16800, 6363180), (16960, 6303150), (17066, 6264000), (17250, 6197184), (17280, 6186425), (17388, 6148000), (17400, 6143760), (17808, 6003000), (18000, 5938968), (18009, 5936000), (18270, 5851200), (18285, 5846400), (18400, 5809860), (18444, 5796000), (18550, 5762880), (18560, 5759775), (18676, 5724000), (18900, 5656160), (19080, 5602800), (19320, 5533200), (19488, 5485500), (19504, 5481000), (19575, 5461120), (19872, 5379500), (19875, 5378688), (20010, 5342400), (20034, 5336000), (20125, 5311872), (20160, 5302650), (20300, 5266080), (20352, 5252625), (20608, 5187375), (20700, 5164320), (20880, 5119800), (21000, 5090544), (21200, 5042520), (21344, 5008500), (21518, 4968000), (21600, 4949140), (21735, 4918400), (21750, 4915008), (21924, 4876000), (21942, 4872000), (22080, 4841550), (22260, 4802400), (22400, 4772385), (22896, 4669000), (23000, 4647888), (23055, 4636800), (23184, 4611000), (23200, 4607820), (23345, 4579200), (23625, 4524928), (23744, 4502250), (23850, 4482240), (24000, 4454226), (24012, 4452000), (24150, 4426560), (24192, 4418875), (24360, 4388400), (24380, 4384800), (24592, 4347000), (24840, 4303600), (25056, 4266500), (25200, 4242120), (25375, 4212864), (25440, 4202100), (25599, 4176000), (25760, 4149900), (25875, 4131456), (25984, 4114125), (26100, 4095840), (26496, 4034625), (26500, 4034016), (26680, 4006800), (26712, 4002000), (27000, 3959312), (27405, 3900800), (27600, 3873240), (27666, 3864000), (27825, 3841920), (27840, 3839850), (28000, 3817908), (28014, 3816000), (28620, 3735200), (28800, 3711855), (28980, 3688800), (29000, 3686256), (29232, 3657000), (29256, 3654000), (29680, 3601800), (30015, 3561600), (30240, 3535100), (30450, 3510720), (30475, 3507840), (30528, 3501750), (30740, 3477600), (30912, 3458250), (31050, 3442880), (31320, 3413200), (31500, 3393696), (31800, 3361680), (32016, 3339000), (32200, 3319920), (32277, 3312000), (32480, 3291300), (32625, 3276672), (32913, 3248000), (33120, 3227700), (33350, 3205440), (33390, 3201600), (33408, 3199875), (33600, 3181590), (33920, 3151575), (34132, 3132000), (34500, 3098592), (34776, 3074000), (34800, 3071880), (35351, 3024000), (35616, 3001500), (35775, 2988160), (36000, 2969484), (36018, 2968000), (36225, 2951040), (36540, 2925600), (36570, 2923200), (36800, 2904930), (36888, 2898000), (37100, 2881440), (37352, 2862000), (37800, 2828080), (38160, 2801400), (38425, 2782080), (38640, 2766600), (38976, 2742750), (39008, 2740500), (39150, 2730560), (39744, 2689750), (39750, 2689344), (40020, 2671200), (40068, 2668000), (40250, 2655936), (40320, 2651325), (40600, 2633040), (41400, 2582160), (41499, 2576000), (41760, 2559900), (42000, 2545272), (42021, 2544000), (42400, 2521260), (42665, 2505600), (42688, 2504250), (43036, 2484000), (43200, 2474570), (43470, 2459200), (43500, 2457504), (43848, 2438000), (43884, 2436000), (44160, 2420775), (44520, 2401200), (45675, 2340480), (45792, 2334500), (46000, 2323944), (46110, 2318400), (46368, 2305500), (46375, 2305152), (46400, 2303910), (46690, 2289600), (47250, 2262464), (47488, 2251125), (47700, 2241120), (48000, 2227113), (48024, 2226000), (48300, 2213280), (48720, 2194200), (48760, 2192400), (49184, 2173500), (49680, 2151800), (50025, 2136960), (50085, 2134400), (50112, 2133250), (50400, 2121060), (50750, 2106432), (50880, 2101050), (51198, 2088000), (51520, 2074950), (51750, 2065728), (52200, 2047920), (53000, 2017008), (53360, 2003400), (53424, 2001000), (53795, 1987200), (54000, 1979656), (54810, 1950400), (54855, 1948800), (55200, 1936620), (55332, 1932000), (55650, 1920960), (55680, 1919925), (56000, 1908954), (56028, 1908000), (57240, 1867600), (57960, 1844400), (58000, 1843128), (58464, 1828500), (58512, 1827000), (59360, 1800900), (59625, 1792896), (60030, 1780800), (60375, 1770624), (60480, 1767550), (60900, 1755360), (60950, 1753920), (61056, 1750875), (61480, 1738800), (61824, 1729125), (62100, 1721440), (62640, 1706600), (63000, 1696848), (63600, 1680840), (64032, 1669500), (64400, 1659960), (64554, 1656000), (64960, 1645650), (65250, 1638336), (65826, 1624000), (66240, 1613850), (66700, 1602720), (66780, 1600800), (67200, 1590795), (68264, 1566000), (69000, 1549296), (69165, 1545600), (69552, 1537000), (69600, 1535940), (70035, 1526400), (70702, 1512000), (71232, 1500750), (71550, 1494080), (72000, 1484742), (72036, 1484000), (72450, 1475520), (73080, 1462800), (73140, 1461600), (73600, 1452465), (73776, 1449000), (74200, 1440720), (74704, 1431000), (75600, 1414040), (76125, 1404288), (76320, 1400700), (76797, 1392000), (76850, 1391040), (77280, 1383300), (77625, 1377152), (77952, 1371375), (78016, 1370250), (78300, 1365280), (79488, 1344875), (79500, 1344672), (80040, 1335600), (80136, 1334000), (80500, 1327968), (81200, 1316520), (82800, 1291080), (82998, 1288000), (83375, 1282176), (83475, 1280640), (83520, 1279950), (84000, 1272636), (84042, 1272000), (84800, 1260630), (85330, 1252800), (85376, 1252125), (86072, 1242000), (86400, 1237285), (86940, 1229600), (87000, 1228752), (87696, 1219000), (87768, 1218000), (89040, 1200600), (90045, 1187200), (91350, 1170240), (91425, 1169280), (91584, 1167250), (92000, 1161972), (92220, 1159200), (92736, 1152750), (92750, 1152576), (92800, 1151955), (93380, 1144800), (94500, 1131232), (95400, 1120560), (96048, 1113000), (96600, 1106640), (96831, 1104000), (97440, 1097100), (97520, 1096200), (97875, 1092224), (98368, 1086750), (99360, 1075900), (100050, 1068480), (100170, 1067200), (100224, 1066625), (100800, 1060530), (101500, 1053216), (101760, 1050525), (102396, 1044000), (103040, 1037475), (103500, 1032864), (104400, 1023960), (106000, 1008504), (106053, 1008000), (106720, 1001700), (106848, 1000500), (107590, 993600), (108000, 989828), (108675, 983680), (109620, 975200), (109710, 974400), (110400, 968310), (110664, 966000), (111300, 960480), (112000, 954477), (112056, 954000), (114480, 933800), (115275, 927360), (115920, 922200), (116000, 921564), (116725, 915840), (116928, 914250), (117024, 913500), (118720, 900450), (119250, 896448), (120060, 890400), (120750, 885312), (120960, 883775), (121800, 877680), (121900, 876960), (122960, 869400), (124200, 860720), (125280, 853300), (126000, 848424), (126063, 848000), (127200, 840420), (127995, 835200), (128064, 834750), (128800, 829980), (129108, 828000), (129920, 822825), (130500, 819168), (131652, 812000), (132480, 806925), (133400, 801360), (133560, 800400), (136528, 783000), (137025, 780160), (138000, 774648), (138330, 772800), (139104, 768500), (139125, 768384), (139200, 767970), (140070, 763200), (141404, 756000), (142464, 750375), (143100, 747040), (144000, 742371), (144072, 742000), (144900, 737760), (146160, 731400), (146280, 730800), (147552, 724500), (148400, 720360), (149408, 715500), (150075, 712320), (151200, 707020), (152250, 702144), (152375, 701568), (152640, 700350), (153594, 696000), (153700, 695520), (154560, 691650), (155250, 688576), (156032, 685125), (156600, 682640), (159000, 672336), (160080, 667800), (160272, 667000), (161000, 663984), (161385, 662400), (162400, 658260), (164565, 649600), (165600, 645540), (165996, 644000), (166750, 641088), (166950, 640320), (167040, 639975), (168000, 636318), (168084, 636000), (169600, 630315), (170660, 626400), (172144, 621000), (173880, 614800), (174000, 614376), (175392, 609500), (175536, 609000), (176755, 604800), (178080, 600300), (178875, 597632), (180090, 593600), (181125, 590208), (182700, 585120), (182850, 584640), (183168, 583625), (184000, 580986), (184440, 579600), (185472, 576375), (185500, 576288), (186760, 572400), (189000, 565616), (190800, 560280), (192096, 556500), (192125, 556416), (193200, 553320), (193662, 552000), (194880, 548550), (195040, 548100), (195750, 546112), (196736, 543375), (198720, 537950), (200100, 534240), (200340, 533600), (201600, 530265), (203000, 526608), (204792, 522000), (207000, 516432), (207495, 515200), (208800, 511980), (210105, 508800), (212000, 504252), (212106, 504000), (213325, 501120), (213440, 500850), (213696, 500250), (215180, 496800), (216000, 494914), (217350, 491840), (219240, 487600), (219420, 487200), (220800, 484155), (221328, 483000), (222600, 480240), (224112, 477000), (228375, 468096), (228960, 466900), (230391, 464000), (230550, 463680), (231840, 461100), (232000, 460782), (233450, 457920), (233856, 457125), (234048, 456750), (237440, 450225), (238500, 448224), (240120, 445200), (241500, 442656), (243600, 438840), (243800, 438480), (245920, 434700), (247457, 432000), (248400, 430360), (250125, 427392), (250425, 426880), (250560, 426650), (252000, 424212), (252126, 424000), (254400, 420210), (255990, 417600), (256128, 417375), (257600, 414990), (258216, 414000), (261000, 409584), (263304, 406000), (266800, 400680), (267120, 400200), (268975, 397440), (273056, 391500), (274050, 390080), (274275, 389760), (276000, 387324), (276660, 386400), (278208, 384250), (278250, 384192), (278400, 383985), (280140, 381600), (282808, 378000), (286200, 373520), (288144, 371000), (289800, 368880), (290493, 368000), (292320, 365700), (292560, 365400), (295104, 362250), (296800, 360180), (298816, 357750), (300150, 356160), (302400, 353510), (304500, 351072), (304750, 350784), (305280, 350175), (307188, 348000), (307400, 347760), (309120, 345825), (310500, 344288), (313200, 341320), (318000, 336168), (318159, 336000), (320160, 333900), (320544, 333500), (322000, 331992), (322770, 331200), (324800, 329130)]